Category

Similar Problems

0227. Eng kichik son

Time limit : 1000 ms
Memory limit : 64 mb

Sizga natural n soni berilgan. Sizning vazifangiz 2 ga bo’lgan da 1 qoldiq, 3 ga bo’lganda 2 qoldiq, 4 ga bo’lganda 3 qoldiq va hokazo, (n1) ga bolganda (n2) qoldiq va n ga bo’lganda (n1) qoldiq qoladigan eng kichik natural sonni topishdan iborat. Javob 1017 dan oshmasligi kafolatlanadi.


Kiruvchi ma’lumotlar: Birinchi qatorda n natural soni (2n40)


Chiquvchi ma’lumotlar: Bitta son so’ralgan qiymatni chiqaring.

Input
2
Output
1
Input
3
Output
5
Input
10
Output
2519