Prime Firewall
Easy 1 s 256 MBnumber theory
Aziz and Jasur are upgrading their office network security system. The new authentication protocol requires every server access token to be a prime number to block unauthorized connections effectively.
If a generated token happens to be composite, the system automatically rounds it up to the smallest prime number greater than or equal to . Given the initial token value , help Aziz and Jasur write a script to find the secure prime token.
Input
A single integer ().
Output
Print a single integer — the smallest prime number that is greater than or equal to .
Notes
A prime number is a positive integer greater than 1 that has no positive divisors other than 1 and itself.