码学堂 | [第六章习题3.1]反素数ant

来源 : 信息学奥数一本通（提高篇）

描述

对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0

输入

一个数N（1<=N<=2,000,000,000）

输出

不超过N的最大的反素数

样例输入

样例输出