[aaa, bbb] завсарт байх kkk-д хуваагдах бүхэл тоонуудын тоог ол. Өөрөөр хэлбэл a≤x≤ba \le x \le ba≤x≤b ба xxx нь kkk-д хуваагддаг байх xxx гэсэн бүхэл тоонуудын тоог ол.
Өгөгдөлд kkk, aaa ба bbb гэсэн гурван бүхэл тоо зайгаар тусгаарлагдан байна.
Хариу болох нэг бүхэл тоо хэвлэнэ.
1≤k≤1061 \le k \le 10^61≤k≤106; - 106≤a≤b≤10610^6 \le a \le b \le 10^6106≤a≤b≤106
1 1 10
10
2 -4 4
5