众所周知，欧拉函数 \(\varphi(n)\) 表示 $1,2,\cdots,n$ 中有多少个数与 \(n\) 互质。例如 \(\varphi(1)=1\) ，因为 $1$ 与 $1$ 互质；例如 \(\varphi(3)=2\) ，因为 $1,2$ 与 $3$ 互质；例如 \(\varphi(17)=16\) ，因为 $1,2,\cdots,16$ 都与 $17$ 互质。

现在p6pou在收集一种特殊的整数，它的欧拉函数值为是 $2$ 的某个幂次，也就是收集 \(\varphi(n)=2^k\) 的整数 \(n\) 。例如可收集的最小的若干个整数依次是 \(n=1,2,3,4,5,6,8,10,12,15,16,17,20,\cdots\) 。

p6pou想知道 $1\leq n\leq N$ 以内能收集到多少个这样的整数 \(n\) 呢？能收集到的最大的 \(n\) 又是多少呢？

输入只有一个整数 \(N\) 。

输出一行两个整数，第一个是能收集到多少个数，第二个是能收集到的最大整数，中间用空格间隔。

对于20%的数据， \(N\leq 10^3\) ；
对于40%的数据， \(N\leq 10^6\) ；
对于100%的数据， \(N\leq 10^{18}\) 。