Submission #61389901

---

Source Code Expand

#君の手を握ってしまったら
#孤独を知らないこの街には
#もう二度と帰ってくることはできないのでしょう
#君が手を差し伸べた 光で影が生まれる
#歌って聞かせて この話の続き
#連れて行って見たことない星まで
#さユリ - 花の塔
#R.I.P. さユりさん。今までありがとうございました。                    
import sys, os
from collections import deque
if str(os.getcwd())[:10]==r'C:\Users\r':
    sys.stdin=open('input.txt', 'r')
    sys.stdout=open('output.txt','w')
input=sys.stdin.readline
def iinput():return int(input())
def linput():return list(map(int,input().split()))
mod=998244353

check=[False]*2000000
d=dict()
for i in range(1, 2000000):
    res=0
    for j in str(i):res+=int(j)
    if i%res==0:check[i]=True
    if check[i-1] and check[i]:d[i-1]=True

s=input().strip()
if len(s)<7:
    #naive
    n=int(s)
    flag=False
    for i in range(n, 2*n):
        if i in d:
            print(i)
            flag=True
            break
    if not flag:print(-1)

else:
    first=int(s[0])
    check=True
    for i in range(1, len(s)):
        if s[i]!='0':check=False
    if first == 1:
        if check:print('1'+'0'*(len(s)-3)+'10')
        else:print('2'+'0'*(len(s)-1))
    elif first == 2:
        print('35'+'0'*(len(s)-2))
    elif first == 3:
        print('4'+'0'*(len(s)-3)+'40')
    elif first == 4:
        if check:print('4'+'0'*(len(s)-3)+'40')
        else:print('8'+'0'*(len(s)-1))
    elif first == 5:
        print('8'+'0'*(len(s)-1))
    else:
        print('1'+'0'*(len(s)-2)+'10')

Submission Info

Judge Result