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

π π π π π π π π π π πk ππ π ππ π π π ππ π π π π π π π ππ π π π π π π π π π π π出 π出 π出 π出 k 出 ππ ππ ππ ππ π π π π π π π π π π π π π π π πk出 π π πk出 k k k k k k k k πk出 π出 π出 π π πk出 ππ ππ π π πk出 k k k k k k k k k πk出 π出 π出 πk出 ππ ππ k k πk出 π π π π π πk出 k k πk出 π π πk出 π π π π π π π π π π π πk出 k πk出

ورودی

در تنها سطر ورودی یک عدد صحیح و مثبت $n$ داده می‌شود.

$$1 \leq n \leq 100$$

تضمین می‌شود که عدد داده شده، شرایط گفته شده در مسئله را دارد.

خروجی

در تنها سطر خروجی فقط یک عدد صحیح که نشان‌دهنده‌ی پاسخ مسئله است را چاپ کنید.

مثال

ورودی نمونه ۱

12

خروجی نمونه ۱

3

ورودی نمونه ۲

36

خروجی نمونه ۲

9