uva11417測資B

Input:
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
30
50
100
200
300
400
500
499
498
497
496
495
494
493
492
491
490
489
488
487
486
485
484
483
482
481
480
479
478
477
476
475
474
473
472
471
470
469
468
467
466
465
464
463
462
461
460
459
458
457
456
455
454
453
452
451
450
449
448
447
446
445
444
443
442
441
440
439
438
437
436
435
434
433
432
431
430
500
500
0
Output:
1
3
7
11
20
26
38
50
67
77
105
117
142
172
204
220
265
283
335
870
2725
13015
59874
145817
272512
442011
439111
438613
436636
435300
432868
429394
427113
425725
422977
422487
419386
418250
416318
415832
413159
411907
409663
407221
406260
404916
400356
399878
398925
397197
394241
392311
390430
389118
387250
386156
384115
382855
379123
378657
377728
375448
373176
372714
369081
368621
365841
363627
362714
362258
359014
356544
355639
354587
353239
351989
348344
347896
345016
343978
343089
341941
339465
339023
336990
334638
331298
330860
329123
327895
326595
324465
322520
322088
318632
318202
442011
442011