uva11417測資A

Input:
10
100
500
2
3
4
5
6
7
8
14
15
16
19
28
52
63
88
90
104
149
203
249
389
399
401
402
403
499
498
497
496
495
494
493
490
491
491
491
491
492
492
492
477
476
475
468
467
466
465
464
463
462
461
460
459
458
457
456
455
454
480
481
429
428
449
448
447
446
452
421
441
440
439
438
422
423
424
425
426
432
431
430
488
488
488
500
500
500
492
384
293
488
378
485
500
500
0
Output:
67
13015
442011
1
3
7
11
20
26
38
142
172
204
283
737
2987
4556
9690
10255
14006
30887
61277
96270
254403
269792
272912
274505
275627
439111
438613
436636
435300
432868
429394
427113
422487
422977
422977
422977
422977
425725
425725
425725
398925
397197
394241
382855
379123
378657
377728
375448
373176
372714
369081
368621
365841
363627
362714
362258
359014
356544
404916
406260
316337
314141
348344
347896
345016
343978
354587
304263
336990
334638
331298
330860
305104
306634
308310
310030
311719
322088
318632
318202
418250
418250
418250
442011
442011
442011
425725
248620
137071
418250
241435
413159
442011
442011