Cho 3 số \(n\), \(a\), \(b\). Tìm số tự nhiên thứ \(n\) không chia hết cho \(a\) và không chia hết cho \(b\).

Input

• Gồm 1 dòng duy nhất chứa 3 số \(n\), \(a\), \(b\).

Output

• In ra số thứ \(n\) không chia hết cho \(a\) và không chia hết cho \(b\).

Giới hạn

• $n,a,b\leq 1e15 $.

Ví dụ

Sample Input

1 2 3

Sample Output

1