عدالت در مهمانی


  • محدودیت زمان: ۲ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

امین یک مهمانی بزرگ ترتیب داده و برای مهمان‌ها nn شکلات مهیا کرده است. او می‌خواهد به همه‌ی مهمان‌ها تعداد برابری شکلات بدهد. حال می‌خواهیم بدانیم به‌ازای چند kk، اگر kk مهمان وارد مهمانی شوند، امین می‌تواند این تقسیم را انجام دهد.

ورودی🔗

در سطر اول ورودی، عدد صحیح و مثبت nn آمده است. 1n10181 \leq n \leq 10^{18}

خروجی🔗

در تنها سطر خروجی، تعداد حالت‌های مختلف برای مهمان‌ها را محاسبه کنید.

مثال‌ها🔗

ورودی نمونه ۱🔗

5
Plain text

خروجی نمونه ۱🔗

2
Plain text

اگر ۱ یا ۵ مهمان بیایند. تقسیم برابر شکلات‌ها ممکن می‌شود.

ورودی نمونه ۲🔗

12
Plain text

خروجی نمونه ۲🔗

6
Plain text

اگر ۱، ۲، ۳، ۴، ۶ یا ۱۲ مهمان بیایند. تقسیم برابر شکلات‌ها ممکن می‌شود.