#BS0007. 暴力出奇迹?

暴力出奇迹?

题目背景

你说的对,但是核桃换服务器以后 1 秒能跑6 * 10^8了。

题目描述

l l 相信数字具有神秘的力量和意义。

如果正整数 n n k k 进制数的所有数位全为 1 ,则称 k k n n 的一个 "QYB" 进制,即满足:k0+k1+k2++kx=n k^0 + k^1 + k^2 + ··· + k^x = n

给定一个正整数 n n ,请你寻找它最小的 "QYB" 进制,以揭示其真正的意义

输入输出格式

输入格式

从标准输入读入数据,共 11 行。

输入一个十进制的正整数 n n ,代表要求解的数。

输出格式

11 行。一个字符串代表 n n 最小的 "QYB" 进制。

输入输出样例

13
3

样例1解释

131333 进制是 111111

13131212 进制是 1111

由于 33 进制数 111111 是满足题意的最小值,所以输出 33

数据规模与约定

对于 100% 的数据,保证输入的 n n 为正整数。

测试点编号 n n
1~3 3n1000 3 \leq n \leq 1000
4~10 3n106 3 \leq n \leq 10^6

出题人ps: 其实 #7 - #10 本来是 3 <= n <= 10^18的