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

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

Input

一个整数n

Output

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

Examples

Input

9

Output

1
2
3
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题