开关门问题

梅山中心学校的前身是我的母校，2013年暑假，我去母校做了一期关于C++编程的公益课，结束前进行了结业考试，试题一共有七题，其中最后两题的题目是：

……

新建的梅山中心学校有很多教室，如果把这些教室从1到n编号，现在有3个同学拿着钥匙去开门，第一个同学把所有的门都打开了；第二个同学把偶数编号的门关上了；第三个同学把编号是3以及3的倍数的门开关（即原来开着的给关上，原来关上的给打开）；现在请你编程序在输入n(1<=n<=1000)的情况下，把开着门的教室的编号输出来。
（附加题）在第六题中，如果不止是3个同学去开门，假设有k个同学，请你在输入n和k(1<=k<=n<=1000)的情况下，把开着门的教室的编号输出来。
……

由于第n个人后面没有再可以开关的门了，所以当k>n时，教室的门的开关状态不会再发生任何改变，今天你的任务是解决k=n时的情形，为了展现算法的魅力，你要考虑的n是非常大的。

Input
本题有多组测试数据，对于每一组测试数据，输入只有一行，用空格隔开的三个正整数n、f和t，其中1<=n<=100000000，1<=f<=t<=n，t-f<=5000。

Output
对于每一组测试数据，输出只有一行，即从编号f的门开始到编号t的门为止，开着的门有多少扇（包括编号为f和编号为t的两扇门）？

Sample Input
5 2 4

Sample Output
1

Hint
第一个同学，把所有门都打开了；第二个同学把2号和4号的门关上了；第三个同学把3号门关上了；第四个同学把4号门又打开了；第五个同学把5号门关上了；最后2号门、3号门和4号门中只有4号门开着。

#include