#266. 保命!手动狗头

保命!手动狗头

题目描述

yp过上幸福的生活之后,他的队友感觉他的训练跟不上,可是他真的很强,于是他的队友问过他的对象ch之后知道了他的弱点,并且针对他的弱点出了一道题。意气风发的yp看到题之后说:这题你给新生出还差不多。于是(手动狗头保命)

d(n)=nd(n) = n 的约数个数。

给定 SS ,求最小的 KK 满足

i=1Kd(i)S\sum_{i = 1}^{K}d(i) \geq S

输入格式

一行一个数: SS

输出格式

一行一个数: KK

样例

输入

9

输出

5

数据范围与提示

保证答案 1K1061 \leq K \leq 10^6

对样例的解释

1<=n<=1061<=n<=10^6

对样例的解释:

11 的约数有 11,有 11 个约数;

22 的约数有 1,21,2,有 22 个约数;

33 的约数有 1,31,3,有 22 个约数;

44 的约数有 1,2,41,2,4,有 33 个约数;

55 的约数有 1,51,5, 有 22 个约数;

此时和为 1010 超过 99

所以总共 1414 个。