Masala #0197

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 85 %
14

  

N – tub son

Bugungi kontestimizga juda ham ko`p odam qatnashdi, ularni har birini alohida nomerlab chiqdik ya’ni birinchi odam 2, ikkinchi odam 3 va hokazo shunday tartibda \(5, 7, 11, 13, \space\dots\) xullas ketma – ketlikni tushundingiz.
Sizning vazifangiz \(N\) – odamni nomerini topish.


Kiruvchi ma'lumotlar:

Yagona qatorda \(N (0 < N \le 10^9)\) butun soni beriladi.


Chiquvchi ma'lumotlar:

Yagona butun son masala yechimini chiqaring.


Misollar
# input.txt output.txt
1
3
5
2
30
113
3
300000000
6461335109
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin