Masala A

Xotira 32 MB Vaqt 1000 ms
14

Begona sonlar

Tasavvur qiling, sizda 1 dan \(N\) gacha sonlar bor. \(A\) soniga yoki \(B\) soniga bo'linadigan sonlar "Begona" sonlardir. Sizning vazifangiz: 1 dan \(N\) gacha bo‘lgan sonlarning ichida nechta "Begona" bo'lmagan sonlar borligini aniqlang.


Kiruvchi ma'lumotlar:

Birinchi qatorda N natural son beriladi. \((1≤N≤10^{18})\)

Ikkinchi qatorda natural A va B sonlar beriladi. \((1≤A≤B≤10^9)\)


Chiquvchi ma'lumotlar:

Masala javobini chop eting.


Misollar
# input.txt output.txt
1
24
3 11
14