#432. 3-ийн зэрэг N-ээс хэтрэх нь
N өгөгдөнө. 3ᵖ > N байх хамгийн бага p-г ол.
### Оролт
Нэг бүхэл тоо N (1 ≤ N ≤ 10¹⁵).
### Гаралт
p.
Жишээ
Оролт
380953665276
Гаралт
25
Оролт
9431
Гаралт
9
💡 Python, JavaScript эсвэл блокоор бодож болно. Оролтыг input()-оор мөр мөрөөр нь уншина. Асуулт бичих хэрэггүй (жишээ нь input("Тоо: ")). Яг гаралтад заасан зүйлийг л хэвлэ.
🔒 Эхний 3 бодлогыг бүртгэлгүй бодож болно. Энэ бодлогыг бодохын тулд үнэгүй бүртгүүлээрэй!