给定一个整数 n 和两个不同的质数 p1,p2。

请你求出 1∼n 中能被 p1 , p2 中的至少一个数整除的整数有多少个。

第一行包含一个整数 n 。

第二行包含 2 个质数。

1≤ n ≤10¹⁸,
1≤p1 , p2 ≤10⁹