1319 - 【入门】输出符合要求的数

通过次数

76

提交次数

124

Time Limit : 1 秒
Memory Limit : 128 MB

我们来学习如何自定义循环条件。在数学中有一种求平方根的运算,如果对于正数 a,有 a × a = b,那么 \sqrt{b} = a。接下来,我们一起来输出一下 1 到 \sqrt{n} 之间的所有整数吧。

Input

一个整数n

Output

满足条件的数,一个数一行

Examples

Input

9

Output

1
2
3