题目描述
小为为今年4岁,上幼儿园学会了写数,她只会从1写到100。今天老师给了她一张很大的白纸,小为为写数是从1开始写,一直写到100,然后又从1开始,一直写到100,不断重复这个过程。当小为为写完数后,老师数了一下,发现小为为总共在白纸上写下了N个数,那么小为为最后写的那个数是什么?
输入
一行,一个整数N。
输出
一个整数。
样例输入输出
提示
对于100%的数据, 1 <= N <= 10000。
样例解释
1.小为为写下的9个数是:1,2,3,4,5,6,7,8,9。所以最后写下的数是9
2.小为为写下的103个数是:1,2,3...99,100,1,2,3 。所以最后写下的数是3。