11/11/11

Problem A TJU ACM-ICPC Online Judge

P be

S b i

Sa

Ra

Li

S a i ic

C a ifica i

A. S i h N
Ti e Li i : 1.0 Sec d Me

be
Li i : 65536K

Whi e i i g hi h be f hi b he -i f he digi f he a he d c fi i

e di ec i 1982, A be Wi a , a a he a icia f Lehigh U i e i , iced ha he e e h e - a H. S i h had he f i g ec ia e : The f he digi f ha be a e a he i e fac f ha be . G i ? S i h' e e h e be a 493-7775. Thi be ca be i e e fac i he f i g a : 4937775 = 3 * 5 * 5 * 65837

The f a digi f he e e h e 3+5+5+6+5+8+3+7= 42. Wi a a S ih be . A

be i 4+9+3+7+7+7+5= 42 , a d he f he digi a a ed b hi di c e ha he a ed hi i d f

fi be

i e fac i e a af e hi b he -i - a :

hi b e a i i a ef e e i e be , Wi a decided a e ha a ( i be i h bei g a S i h be , he e c ded he f he defi i i .

ea d

hi ica ed)

i e

Wi a b i hed a a ic e ab S ih be i he T Yea C ege Ma he a ic J a a d a ab e e e h e c ec i f diffe e S i h be : F e a e, 9985 i a S i h be a d i 6036. H e e ,Wi a a ab e fi d a S i h be ha a a ge ha he e e h e be f hi b he -i - a . I i a fi d S i h be ha a e a ge ha 4937775. Inp The i c i f a e e ce f e i a ed b a i e c ai i g he O p F e e b i e f. Y Sample Inp 4937774 0 Sample O p 4937775 be > 0 i he i ca a e ha , ch a ae c be e i e he . a e S ih be hich i a ge ha ,a d i i i i e i ege , be 0. e i ege e i e. Each i ege i ha e a 8 digi . The i

a i e

acm.tju.edu.cn/toj/vcontest/showp8399_A.html

1/2

11/11/11

Problem A TJU ACM-ICPC Online Judge

So rce : Mid-Cen ral E ropean 2000 P oblem ID in p oblem e : 1073 S bmi Back R n S a i ic Cla ifica ion

Tianjin Universit Online Judge v1.2.4

acm.tju.edu.cn/toj/vcontest/showp8399_A.html

2/2