Có \(n\) món quà được đánh số từ 1 đến \(n\). Cần chọn các món quà ở số thứ tự chia hết cho cả \(c\) và \(d\).

Yêu cầu: Hãy cho biết số lượng tối đa các món quà có thể nhận.

Input

• Gồm một dòng chứa 3 số nguyên \(n,c,d (1≤n≤10^6,1≤c,d≤n)\).

Output

• Ghi số lượng tối đa các món quà được nhận, nếu không nhận được món nào ghi NONE.

Sample Input

20 2 5

Sample Output

2

Sample Input

25 14 13

Sample Output

NONE