地產大亨Q先生臨終的遺愿是：拿出100萬元給X社區(qū)的居民抽獎，

以稍慰藉心中愧疚。

麻煩的是，他有個很奇怪的要求：

1. 100萬元必須被正好分成若干份（不能剩余）。

每份必須是7的若干次方元。比如：1元, 7元，49元，343元，...

2. 相同金額的份數不能超過5份。

3. 在滿足上述要求的情況下，分成的份數越多越好！

請你幫忙計算一下，最多可以分為多少份？

思路：

將100萬轉為7進制數即可一目了然。

（JAVA代碼）

//7進制的轉換簡單用Integer 分裝的方法輸出

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

int n = sc.nextInt();

String n7 = Integer.toString(n, 7);//一百萬的7進制表示

int num = 0;

for(int i = 0; i < n7.length(); i++) {

num += n7.charAt(i) - '0';

}

//System.out.println(n7);

System.out.println(num);