Description

川川想给他的女朋友一些惊喜，于是他准备了好多彩灯，他的女朋友十分感动，然后让川川这样做：如果她走到了第$2$盏彩灯处，那么川川就要改变所有$2$的倍数的灯的状态（灯有两种状态，开着的和关着的），假如一开始所有灯都是关着的，那么川川就要打开第$2$盏，第$4$盏，第$6$盏...，同样的道理，假如她走到的第三盏灯的位置，那么川川就要改变第$3$盏，第$6$盏，第$9$盏...的状态。 现在一开始所有的灯都是关着的，一共有$N$盏灯，川川从第$2$盏灯走到了第$N$盏灯，请问从第$A$盏灯跟第$B$盏灯之间（包含$AB$两盏），有多少彩灯是开着的？

Format

Input

三个数，$N，A，B（A,B,N<10^6）$

Output

第$A$盏灯跟第$B$盏灯之间(包含$AB$)开着的灯的数目

Samples

5 1 3

2