Next prime number

Write a program that reads a sequence of prime numbers and, for each one, prints the next prime number.

Input

Input is all natural numbers, and consists of a sequence of prime numbers ended with a non-prime number.

Output

For every given prime number, print in a line the next prime number.

Problem information

Author: Unknown
Translator: Carlos Molina

Generation: 2026-01-25T11:01:45.563Z

© Jutge.org, 2006–2026.
https://jutge.org