From: 2016-09-01 00:00:00 To: 2016-12-07 00:00:00 Now: 2024-05-04 14:01:53 Status: Public

G - 100019로 나누어지 떨어지는 가장 작은 정수

Time Limit: 1s Memory Limit: 128MB

Submissions: 515 Solved: 384

Description

50의 자리수를 가지는 숫자 A가 주어질 때, A보다 크면서 100019로 나누어지떨어지는 가장 작은 정수를 출력하라.

Find the minimum number is bigger than 50 decimal digits A and divided by 100019.

Input

* Line 1 : 정수 A (자리수:50)

Output

* Line 1 : A보다 크면서 100019로 나누어지떨어지는 가장 가장 작은 수

Sample Input

10000000000000000000000000000000000000000000000000

Sample Output

10000000000000000000000000000000000000000000032356

Source

JAVA2015 PE10.16