Problem2774--第n笔在画第几个正方形

2774: 第n笔在画第几个正方形

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

正方形,也称为正四边形,因为它一共有4条边,每条边的长度一样长,每两条边的夹角都是90度。
顾名思义,正四边形,我们一笔一笔画的话,要画4笔完成一个正四边形。
假定每画一个正四边形,我们就按顺序给它编号1、2、3、4..... 现在输入一个整数N (1<= N <= 10000),请问,在画到第N笔时,你正在画的四边形编号是多少?
例如,输入 3
则输出1,因为你正在画第一个正四边形;
又如,输入 9
输出 3,因为这时你已完成了2个正四边形,正在画第3个,所以输出3

Sample Input Copy

100

Sample Output Copy

25

Source/Category