过年的时候老板得到了一张神奇的坐标纸，x，y坐标的范围都是0到n，他可以在上面过任意两个格点（坐标为整数）画直线，而他只要画出一个过原点（0，0）的直线就能得到1元钱的红包，现在给出n，问他得到多少红包？老板由于忙着抢红包这个任务就交给你了！
输入描述:
多组数据，以文件结尾结束，每组数据只有一个n，表示xy的坐标范围为从0到n（1<=n<=500000）
输出描述:
对于每组数据输出数据只包含一行一个整数S，表示直线的条数！
备注:
注意：由于是直线不是线段，所以经过（0，0）（1，1） 和经过（0，0）（2，2）的是一条直线……