For every integer from \(1\) through \(n\), find its smallest prime factor; define the value for \(1\) as \(1\).

Input

One line containing \(n\).

The input satisfies:

• \(1 \le n \le 10^7\)

Output

Print \(n\) lines: line \(i\) contains the smallest prime factor of \(i\).

Example

Input

7717

Output

1
2
3
2
5
2
7
2
3
2
11
2
13
2
3
2
17
2
19
2
3
2
23
2
5
2
3
2
29
2
31
2
3
2
5
2
37
2
3
2
41
2
43
2
3
2
47
2
7
2
3
2
53
2
5
2
3
2
59
2
61
2
3
2
5
2
67
2
3
2
71
2
73
2
3
2
7
2
79
2
3
2
83
2
5
2
3
2
89
2
7
2
3
2
5
2
97
2
3
2
101
2
103
2
3
2
107
2
109
2
3
2
113
2
5
2
3
2
7
2
11
2
3
2
5
2
127
2
3
2
131
2
7
2
3
2
137
2
139
2
3
2
11
2
5
2
3
2
149
2
151
2
3
2
5
2
157
2
3
2
7
2
163
2
3
2
167
2
13
2
3
2
173
2
5
2
3
2
179
2
181
2
3
2
5
2
11
2
3
2
191
2
193
2
3
2
197
2
199
2
3
2
7
2
5
2
3
2
11
2
211
2
3
2
5
2
7
2
3
2
13
2
223
2
3
2
227
2
229
2
3
2
233
2
5
2
3
2
239
2
241
2
3
2
5
2
13
2
3
2
251
2
11
2
3
2
257
2
7
2
3
2
263
2
5
2
3
2
269
2
271
2
3
2
5
2
277
2
3
2
281
2
283
2
3
2
7
2
17
2
3
2
293
2
5
2
3
2
13
2
7
2
3
2
5
2
307
2
3
2
311
2
313
2
3
2
317
2
11
2
3
2
17
2
5
2
3
2
7
2
331
2
3
2
5
2
337
2
3
2
11
2
7
2
3
2
347
2
349
2
3
2
353
2
5
2
3
2
359
2
19
2
3
2
5
2
367
2
3
2
7
2
373
2
3
2
13
2
379
2
3
2
383
2
5
2
3
2
389
2
17
2
3
2
5
2
397
2
3
2
401
2
13
2
3
2
11
2
409
2
3
2
7
2
5
2
3
2
419
2
421
2
3
2
5
2
7
2
3
2
431
2
433
2
3
2
19
2
439
2
3
2
443
2
5
2
3
2
449
2
11
2
3
2
5
2
457
2
3
2
461
2
463
2
3
2
467
2
7
2
3
2
11
2
5
2
3
2
479
2
13
2
3
2
5
2
487
2
3
2
491
2
17
2
3
2
7
2
499
2
3
2
503
2
5
2
3
2
509
2
7
2
3
2
5
2
11
2
3
2
521
2
523
2
3
2
17
2
23
2
3
2
13
2
5
2
3
2
7
2
541
2
3
2
5
2
547
2
3
2
19
2
7
2
3
2
557
2
13
2
3
2
563
2
5
2
3
2
569
2
571
2
3
2
5
2
577
2
3
2
7
2
11
2
3
2
587
2
19
2
3
2
593
2
5
2
3
2
599
2
601
2
3
2
5
2
607
2
3
2
13
2
613
2
3
2
617
2
619
2
3
2
7
2
5
2
3
2
17
2
631
2
3
2
5
2
7
2
3
2
641
2
643
2
3
2
647
2
11
2
3
2
653
2
5
2
3
2
659
2
661
2
3
2
5
2
23
2
3
2
11
2
673
2
3
2
677
2
7
2
3
2
683
2
5
2
3
2
13
2
691
2
3
2
5
2
17
2
3
2
701
2
19
2
3
2
7
2
709
2
3
2
23
2
5
2
3
2
719
2
7
2
3
2
5
2
727
2
3
2
17
2
733
2
3
2
11
2
739
2
3
2
743
2
5
2
3
2
7
2
751
2
3
2
5
2
757
2
3
2
761
2
7
2
3
2
13
2
769
2
3
2
773
2
5
2
3
2
19
2
11
2
3
2
5
2
787
2
3
2
7
2
13
2
3
2
797
2
17
2
3
2
11
2
5
2
3
2
809
2
811
2
3
2
5
2
19
2
3
2
821
2
823
2
3
2
827
2
829
2
3
2
7
2
5
2
3
2
839
2
29
2
3
2
5
2
7
2
3
2
23
2
853
2
3
2
857
2
859
2
3
2
863
2
5
2
3
2
11
2
13
2
3
2
5
2
877
2
3
2
881
2
883
2
3
2
887
2
7
2
3
2
19
2
5
2
3
2
29
2
17
2
3
2
5
2
907
2
3
2
911
2
11
2
3
2
7
2
919
2
3
2
13
2
5
2
3
2
929
2
7
2
3
2
5
2
937
2
3
2
941
2
23
2
3
2
947
2
13
2
3
2
953
2
5
2
3
2
7
2
31
2
3
2
5
2
967
2
3
2
971
2
7
2
3
2
977
2
11
2
3
2
983
2
5
2
3
2
23
2
991
2
3
2
5
2
997
2
3
2
7
2
17
2
3
2
19
2
1009
2
3
2
1013
2
5
2
3
2
1019
2
1021
2
3
2
5
2
13
2
3
2
1031
2
1033
2
3
2
17
2
1039
2
3
2
7
2
5
2
3
2
1049
2
1051
2
3
2
5
2
7
2
3
2
1061
2
1063
2
3
2
11
2
1069
2
3
2
29
2
5
2
3
2
13
2
23
2
3
2
5
2
1087
2
3
2
1091
2
1093
2
3
2
1097
2
7
2
3
2
1103
2
5
2
3
2
1109
2
11
2
3
2
5
2
1117
2
3
2
19
2
1123
2
3
2
7
2
1129
2
3
2
11
2
5
2
3
2
17
2
7
2
3
2
5
2
31
2
3
2
1151
2
1153
2
3
2
13
2
19
2
3
2
1163
2
5
2
3
2
7
2
1171
2
3
2
5
2
11
2
3
2
1181
2
7
2
3
2
1187
2
29
2
3
2
1193
2
5
2
3
2
11
2
1201
2
3
2
5
2
17
2
3
2
7
2
1213
2
3
2
1217
2
23
2
3
2
1223
2
5
2
3
2
1229
2
1231
2
3
2
5
2
1237
2
3
2
17
2
11
2
3
2
29
2
1249
2
3
2
7
2
5
2
3
2
1259
2
13
2
3
2
5
2
7
2
3
2
31
2
19
2
3
2
1277
2
1279
2
3
2
1283
2
5
2
3
2
1289
2
1291
2
3
2
5
2
1297
2
3
2
1301
2
1303
2
3
2
1307
2
7
2
3
2
13
2
5
2
3
2
1319
2
1321
2
3
2
5
2
1327
2
3
2
11
2
31
2
3
2
7
2
13
2
3
2
17
2
5
2
3
2
19
2
7
2
3
2
5
2
23
2
3
2
1361
2
29
2
3
2
1367
2
37
2
3
2
1373
2
5
2
3
2
7
2
1381
2
3
2
5
2
19
2
3
2
13
2
7
2
3
2
11
2
1399
2
3
2
23
2
5
2
3
2
1409
2
17
2
3
2
5
2
13
2
3
2
7
2
1423
2
3
2
1427
2
1429
2
3
2
1433
2
5
2
3
2
1439
2
11
2
3
2
5
2
1447
2
3
2
1451
2
1453
2
3
2
31
2
1459
2
3
2
7
2
5
2
3
2
13
2
1471
2
3
2
5
2
7
2
3
2
1481
2
1483
2
3
2
1487
2
1489
2
3
2
1493
2
5
2
3
2
1499
2
19
2
3
2
5
2
11
2
3
2
1511
2
17
2
3
2
37
2
7
2
3
2
1523
2
5
2
3
2
11
2
1531
2
3
2
5
2
29
2
3
2
23
2
1543
2
3
2
7
2
1549
2
3
2
1553
2
5
2
3
2
1559
2
7
2
3
2
5
2
1567
2
3
2
1571
2
11
2
3
2
19
2
1579
2
3
2
1583
2
5
2
3
2
7
2
37
2
3
2
5
2
1597
2
3
2
1601
2
7
2
3
2
1607
2
1609
2
3
2
1613
2
5
2
3
2
1619
2
1621
2
3
2
5
2
1627
2
3
2
7
2
23
2
3
2
1637
2
11
2
3
2
31
2
5
2
3
2
17
2
13
2
3
2
5
2
1657
2
3
2
11
2
1663
2
3
2
1667
2
1669
2
3
2
7
2
5
2
3
2
23
2
41
2
3
2
5
2
7
2
3
2
19
2
1693
2
3
2
1697
2
1699
2
3
2
13
2
5
2
3
2
1709
2
29
2
3
2
5
2
17
2
3
2
1721
2
1723
2
3
2
11
2
7
2
3
2
1733
2
5
2
3
2
37
2
1741
2
3
2
5
2
1747
2
3
2
17
2
1753
2
3
2
7
2
1759
2
3
2
41
2
5
2
3
2
29
2
7
2
3
2
5
2
1777
2
3
2
13
2
1783
2
3
2
1787
2
1789
2
3
2
11
2
5
2
3
2
7
2
1801
2
3
2
5
2
13
2
3
2
1811
2
7
2
3
2
23
2
17
2
3
2
1823
2
5
2
3
2
31
2
1831
2
3
2
5
2
11
2
3
2
7
2
19
2
3
2
1847
2
43
2
3
2
17
2
5
2
3
2
11
2
1861
2
3
2
5
2
1867
2
3
2
1871
2
1873
2
3
2
1877
2
1879
2
3
2
7
2
5
2
3
2
1889
2
31
2
3
2
5
2
7
2
3
2
1901
2
11
2
3
2
1907
2
23
2
3
2
1913
2
5
2
3
2
19
2
17
2
3
2
5
2
41
2
3
2
1931
2
1933
2
3
2
13
2
7
2
3
2
29
2
5
2
3
2
1949
2
1951
2
3
2
5
2
19
2
3
2
37
2
13
2
3
2
7
2
11
2
3
2
1973
2
5
2
3
2
1979
2
7
2
3
2
5
2
1987
2
3
2
11
2
1993
2
3
2
1997
2
1999
2
3
2
2003
2
5
2
3
2
7
2
2011
2
3
2
5
2
2017
2
3
2
43
2
7
2
3
2
2027
2
2029
2
3
2
19
2
5
2
3
2
2039
2
13
2
3
2
5
2
23
2
3
2
7
2
2053
2
3
2
11
2
29
2
3
2
2063
2
5
2
3
2
2069
2
19
2
3
2
5
2
31
2
3
2
2081
2
2083
2
3
2
2087
2
2089
2
3
2
7
2
5
2
3
2
2099
2
11
2
3
2
5
2
7
2
3
2
2111
2
2113
2
3
2
29
2
13
2
3
2
11
2
5
2
3
2
2129
2
2131
2
3
2
5
2
2137
2
3
2
2141
2
2143
2
3
2
19
2
7
2
3
2
2153
2
5
2
3
2
17
2
2161
2
3
2
5
2
11
2
3
2
13
2
41
2
3
2
7
2
2179
2
3
2
37
2
5
2
3
2
11
2
7
2
3
2
5
2
13
2
3
2
31
2
2203
2
3
2
2207
2
47
2
3
2
2213
2
5
2
3
2
7
2
2221
2
3
2
5
2
17
2
3
2
23
2
7
2
3
2
2237
2
2239
2
3
2
2243
2
5
2
3
2
13
2
2251
2
3
2
5
2
37
2
3
2
7
2
31
2
3
2
2267
2
2269
2
3
2
2273
2
5
2
3
2
43
2
2281
2
3
2
5
2
2287
2
3
2
29
2
2293
2
3
2
2297
2
11
2
3
2
7
2
5
2
3
2
2309
2
2311
2
3
2
5
2
7
2
3
2
11
2
23
2
3
2
13
2
17
2
3
2
2333
2
5
2
3
2
2339
2
2341
2
3
2
5
2
2347
2
3
2
2351
2
13
2
3
2
2357
2
7
2
3
2
17
2
5
2
3
2
23
2
2371
2
3
2
5
2
2377
2
3
2
2381
2
2383
2
3
2
7
2
2389
2
3
2
2393
2
5
2
3
2
2399
2
7
2
3
2
5
2
29
2
3
2
2411
2
19
2
3
2
2417
2
41
2
3
2
2423
2
5
2
3
2
7
2
11
2
3
2
5
2
2437
2
3
2
2441
2
7
2
3
2
2447
2
31
2
3
2
11
2
5
2
3
2
2459
2
23
2
3
2
5
2
2467
2
3
2
7
2
2473
2
3
2
2477
2
37
2
3
2
13
2
5
2
3
2
19
2
47
2
3
2
5
2
11
2
3
2
41
2
2503
2
3
2
23
2
13
2
3
2
7
2
5
2
3
2
11
2
2521
2
3
2
5
2
7
2
3
2
2531
2
17
2
3
2
43
2
2539
2
3
2
2543
2
5
2
3
2
2549
2
2551
2
3
2
5
2
2557
2
3
2
13
2
11
2
3
2
17
2
7
2
3
2
31
2
5
2
3
2
2579
2
29
2
3
2
5
2
13
2
3
2
2591
2
2593
2
3
2
7
2
23
2
3
2
19
2
5
2
3
2
2609
2
7
2
3
2
5
2
2617
2
3
2
2621
2
43
2
3
2
37
2
11
2
3
2
2633
2
5
2
3
2
7
2
19
2
3
2
5
2
2647
2
3
2
11
2
7
2
3
2
2657
2
2659
2
3
2
2663
2
5
2
3
2
17
2
2671
2
3
2
5
2
2677
2
3
2
7
2
2683
2
3
2
2687
2
2689
2
3
2
2693
2
5
2
3
2
2699
2
37
2
3
2
5
2
2707
2
3
2
2711
2
2713
2
3
2
11
2
2719
2
3
2
7
2
5
2
3
2
2729
2
2731
2
3
2
5
2
7
2
3
2
2741
2
13
2
3
2
41
2
2749
2
3
2
2753
2
5
2
3
2
31
2
11
2
3
2
5
2
2767
2
3
2
17
2
47
2
3
2
2777
2
7
2
3
2
11
2
5
2
3
2
2789
2
2791
2
3
2
5
2
2797
2
3
2
2801
2
2803
2
3
2
7
2
53
2
3
2
29
2
5
2
3
2
2819
2
7
2
3
2
5
2
11
2
3
2
19
2
2833
2
3
2
2837
2
17
2
3
2
2843
2
5
2
3
2
7
2
2851
2
3
2
5
2
2857
2
3
2
2861
2
7
2
3
2
47
2
19
2
3
2
13
2
5
2
3
2
2879
2
43
2
3
2
5
2
2887
2
3
2
7
2
11
2
3
2
2897
2
13
2
3
2
2903
2
5
2
3
2
2909
2
41
2
3
2
5
2
2917
2
3
2
23
2
37
2
3
2
2927
2
29
2
3
2
7
2
5
2
3
2
2939
2
17
2
3
2
5
2
7
2
3
2
13
2
2953
2
3
2
2957
2
11
2
3
2
2963
2
5
2
3
2
2969
2
2971
2
3
2
5
2
13
2
3
2
11
2
19
2
3
2
29
2
7
2
3
2
41
2
5
2
3
2
2999
2
3001
2
3
2
5
2
31
2
3
2
3011
2
23
2
3
2
7
2
3019
2
3
2
3023
2
5
2
3
2
13
2
7
2
3
2
5
2
3037
2
3
2
3041
2
17
2
3
2
11
2
3049
2
3
2
43
2
5
2
3
2
7
2
3061
2
3
2
5
2
3067
2
3
2
37
2
7
2
3
2
17
2
3079
2
3
2
3083
2
5
2
3
2
3089
2
11
2
3
2
5
2
19
2
3
2
7
2
29
2
3
2
13
2
3109
2
3
2
11
2
5
2
3
2
3119
2
3121
2
3
2
5
2
53
2
3
2
31
2
13
2
3
2
3137
2
43
2
3
2
7
2
5
2
3
2
47
2
23
2
3
2
5
2
7
2
3
2
29
2
3163
2
3
2
3167
2
3169
2
3
2
19
2
5
2
3
2
11
2
3181
2
3
2
5
2
3187
2
3
2
3191
2
31
2
3
2
23
2
7
2
3
2
3203
2
5
2
3
2
3209
2
13
2
3
2
5
2
3217
2
3
2
3221
2
11
2
3
2
7
2
3229
2
3
2
53
2
5
2
3
2
41
2
7
2
3
2
5
2
17
2
3
2
3251
2
3253
2
3
2
3257
2
3259
2
3
2
13
2
5
2
3
2
7
2
3271
2
3
2
5
2
29
2
3
2
17
2
7
2
3
2
19
2
11
2
3
2
37
2
5
2
3
2
3299
2
3301
2
3
2
5
2
3307
2
3
2
7
2
3313
2
3
2
31
2
3319
2
3
2
3323
2
5
2
3
2
3329
2
3331
2
3
2
5
2
47
2
3
2
13
2
3343
2
3
2
3347
2
17
2
3
2
7
2
5
2
3
2
3359
2
3361
2
3
2
5
2
7
2
3
2
3371
2
3373
2
3
2
11
2
31
2
3
2
17
2
5
2
3
2
3389
2
3391
2
3
2
5
2
43
2
3
2
19
2
41
2
3
2
3407
2
7
2
3
2
3413
2
5
2
3
2
13
2
11
2
3
2
5
2
23
2
3
2
47
2
3433
2
3
2
7
2
19
2
3
2
11
2
5
2
3
2
3449
2
7
2
3
2
5
2
3457
2
3
2
3461
2
3463
2
3
2
3467
2
3469
2
3
2
23
2
5
2
3
2
7
2
59
2
3
2
5
2
11
2
3
2
3491
2
7
2
3
2
13
2
3499
2
3
2
31
2
5
2
3
2
11
2
3511
2
3
2
5
2
3517
2
3
2
7
2
13
2
3
2
3527
2
3529
2
3
2
3533
2
5
2
3
2
3539
2
3541
2
3
2
5
2
3547
2
3
2
53
2
11
2
3
2
3557
2
3559
2
3
2
7
2
5
2
3
2
43
2
3571
2
3
2
5
2
7
2
3
2
3581
2
3583
2
3
2
17
2
37
2
3
2
3593
2
5
2
3
2
59
2
13
2
3
2
5
2
3607
2
3
2
23
2
3613
2
3
2
3617
2
7
2
3
2
3623
2
5
2
3
2
19
2
3631
2
3
2
5
2
3637
2
3
2
11
2
3643
2
3
2
7
2
41
2
3
2
13
2
5
2
3
2
3659
2
7
2
3
2
5
2
19
2
3
2
3671
2
3673
2
3
2
3677
2
13
2
3
2
29
2
5
2
3
2
7
2
3691
2
3
2
5
2
3697
2
3
2
3701
2
7
2
3
2
11
2
3709
2
3
2
47
2
5
2
3
2
3719
2
61
2
3
2
5
2
3727
2
3
2
7
2
3733
2
3
2
37
2
3739
2
3
2
19
2
5
2
3
2
23
2
11
2
3
2
5
2
13
2
3
2
3761
2
53
2
3
2
3767
2
3769
2
3
2
7
2
5
2
3
2
3779
2
19
2
3
2
5
2
7
2
3
2
17
2
3793
2
3
2
3797
2
29
2
3
2
3803
2
5
2
3
2
13
2
37
2
3
2
5
2
11
2
3
2
3821
2
3823
2
3
2
43
2
7
2
3
2
3833
2
5
2
3
2
11
2
23
2
3
2
5
2
3847
2
3
2
3851
2
3853
2
3
2
7
2
17
2
3
2
3863
2
5
2
3
2
53
2
7
2
3
2
5
2
3877
2
3
2
3881
2
11
2
3
2
13
2
3889
2
3
2
17
2
5
2
3
2
7
2
47
2
3
2
5
2
3907
2
3
2
3911
2
7
2
3
2
3917
2
3919
2
3
2
3923
2
5
2
3
2
3929
2
3931
2
3
2
5
2
31
2
3
2
7
2
3943
2
3
2
3947
2
11
2
3
2
59
2
5
2
3
2
37
2
17
2
3
2
5
2
3967
2
3
2
11
2
29
2
3
2
41
2
23
2
3
2
7
2
5
2
3
2
3989
2
13
2
3
2
5
2
7
2
3
2
4001
2
4003
2
3
2
4007
2
19
2
3
2
4013
2
5
2
3
2
4019
2
4021
2
3
2
5
2
4027
2
3
2
29
2
37
2
3
2
11
2
7
2
3
2
13
2
5
2
3
2
4049
2
4051
2
3
2
5
2
4057
2
3
2
31
2
17
2
3
2
7
2
13
2
3
2
4073
2
5
2
3
2
4079
2
7
2
3
2
5
2
61
2
3
2
4091
2
4093
2
3
2
17
2
4099
2
3
2
11
2
5
2
3
2
7
2
4111
2
3
2
5
2
23
2
3
2
13
2
7
2
3
2
4127
2
4129
2
3
2
4133
2
5
2
3
2
4139
2
41
2
3
2
5
2
11
2
3
2
7
2
4153
2
3
2
4157
2
4159
2
3
2
23
2
5
2
3
2
11
2
43
2
3
2
5
2
4177
2
3
2
37
2
47
2
3
2
53
2
59
2
3
2
7
2
5
2
3
2
13
2
4201
2
3
2
5
2
7
2
3
2
4211
2
11
2
3
2
4217
2
4219
2
3
2
41
2
5
2
3
2
4229
2
4231
2
3
2
5
2
19
2
3
2
4241
2
4243
2
3
2
31
2
7
2
3
2
4253
2
5
2
3
2
4259
2
4261
2
3
2
5
2
17
2
3
2
4271
2
4273
2
3
2
7
2
11
2
3
2
4283
2
5
2
3
2
4289
2
7
2
3
2
5
2
4297
2
3
2
11
2
13
2
3
2
59
2
31
2
3
2
19
2
5
2
3
2
7
2
29
2
3
2
5
2
4327
2
3
2
61
2
7
2
3
2
4337
2
4339
2
3
2
43
2
5
2
3
2
4349
2
19
2
3
2
5
2
4357
2
3
2
7
2
4363
2
3
2
11
2
17
2
3
2
4373
2
5
2
3
2
29
2
13
2
3
2
5
2
41
2
3
2
4391
2
23
2
3
2
4397
2
53
2
3
2
7
2
5
2
3
2
4409
2
11
2
3
2
5
2
7
2
3
2
4421
2
4423
2
3
2
19
2
43
2
3
2
11
2
5
2
3
2
23
2
4441
2
3
2
5
2
4447
2
3
2
4451
2
61
2
3
2
4457
2
7
2
3
2
4463
2
5
2
3
2
41
2
17
2
3
2
5
2
11
2
3
2
4481
2
4483
2
3
2
7
2
67
2
3
2
4493
2
5
2
3
2
11
2
7
2
3
2
5
2
4507
2
3
2
13
2
4513
2
3
2
4517
2
4519
2
3
2
4523
2
5
2
3
2
7
2
23
2
3
2
5
2
13
2
3
2
19
2
7
2
3
2
4547
2
4549
2
3
2
29
2
5
2
3
2
47
2
4561
2
3
2
5
2
4567
2
3
2
7
2
17
2
3
2
23
2
19
2
3
2
4583
2
5
2
3
2
13
2
4591
2
3
2
5
2
4597
2
3
2
43
2
4603
2
3
2
17
2
11
2
3
2
7
2
5
2
3
2
31
2
4621
2
3
2
5
2
7
2
3
2
11
2
41
2
3
2
4637
2
4639
2
3
2
4643
2
5
2
3
2
4649
2
4651
2
3
2
5
2
4657
2
3
2
59
2
4663
2
3
2
13
2
7
2
3
2
4673
2
5
2
3
2
4679
2
31
2
3
2
5
2
43
2
3
2
4691
2
13
2
3
2
7
2
37
2
3
2
4703
2
5
2
3
2
17
2
7
2
3
2
5
2
53
2
3
2
4721
2
4723
2
3
2
29
2
4729
2
3
2
4733
2
5
2
3
2
7
2
11
2
3
2
5
2
47
2
3
2
4751
2
7
2
3
2
67
2
4759
2
3
2
11
2
5
2
3
2
19
2
13
2
3
2
5
2
17
2
3
2
7
2
4783
2
3
2
4787
2
4789
2
3
2
4793
2
5
2
3
2
4799
2
4801
2
3
2
5
2
11
2
3
2
17
2
4813
2
3
2
4817
2
61
2
3
2
7
2
5
2
3
2
11
2
4831
2
3
2
5
2
7
2
3
2
47
2
29
2
3
2
37
2
13
2
3
2
23
2
5
2
3
2
43
2
4861
2
3
2
5
2
31
2
3
2
4871
2
11
2
3
2
4877
2
7
2
3
2
19
2
5
2
3
2
4889
2
67
2
3
2
5
2
59
2
3
2
13
2
4903
2
3
2
7
2
4909
2
3
2
17
2
5
2
3
2
4919
2
7
2
3
2
5
2
13
2
3
2
4931
2
4933
2
3
2
4937
2
11
2
3
2
4943
2
5
2
3
2
7
2
4951
2
3
2
5
2
4957
2
3
2
11
2
7
2
3
2
4967
2
4969
2
3
2
4973
2
5
2
3
2
13
2
17
2
3
2
5
2
4987
2
3
2
7
2
4993
2
3
2
19
2
4999
2
3
2
5003
2
5
2
3
2
5009
2
5011
2
3
2
5
2
29
2
3
2
5021
2
5023
2
3
2
11
2
47
2
3
2
7
2
5
2
3
2
5039
2
71
2
3
2
5
2
7
2
3
2
5051
2
31
2
3
2
13
2
5059
2
3
2
61
2
5
2
3
2
37
2
11
2
3
2
5
2
5077
2
3
2
5081
2
13
2
3
2
5087
2
7
2
3
2
11
2
5
2
3
2
5099
2
5101
2
3
2
5
2
5107
2
3
2
19
2
5113
2
3
2
7
2
5119
2
3
2
47
2
5
2
3
2
23
2
7
2
3
2
5
2
11
2
3
2
53
2
37
2
3
2
5147
2
19
2
3
2
5153
2
5
2
3
2
7
2
13
2
3
2
5
2
5167
2
3
2
5171
2
7
2
3
2
31
2
5179
2
3
2
71
2
5
2
3
2
5189
2
29
2
3
2
5
2
5197
2
3
2
7
2
11
2
3
2
41
2
5209
2
3
2
13
2
5
2
3
2
17
2
23
2
3
2
5
2
5227
2
3
2
5231
2
5233
2
3
2
5237
2
13
2
3
2
7
2
5
2
3
2
29
2
59
2
3
2
5
2
7
2
3
2
5261
2
19
2
3
2
23
2
11
2
3
2
5273
2
5
2
3
2
5279
2
5281
2
3
2
5
2
17
2
3
2
11
2
67
2
3
2
5297
2
7
2
3
2
5303
2
5
2
3
2
5309
2
47
2
3
2
5
2
13
2
3
2
17
2
5323
2
3
2
7
2
73
2
3
2
5333
2
5
2
3
2
19
2
7
2
3
2
5
2
5347
2
3
2
5351
2
53
2
3
2
11
2
23
2
3
2
31
2
5
2
3
2
7
2
41
2
3
2
5
2
19
2
3
2
5381
2
7
2
3
2
5387
2
17
2
3
2
5393
2
5
2
3
2
5399
2
11
2
3
2
5
2
5407
2
3
2
7
2
5413
2
3
2
5417
2
5419
2
3
2
11
2
5
2
3
2
61
2
5431
2
3
2
5
2
5437
2
3
2
5441
2
5443
2
3
2
13
2
5449
2
3
2
7
2
5
2
3
2
53
2
43
2
3
2
5
2
7
2
3
2
5471
2
13
2
3
2
5477
2
5479
2
3
2
5483
2
5
2
3
2
11
2
17
2
3
2
5
2
23
2
3
2
5501
2
5503
2
3
2
5507
2
7
2
3
2
37
2
5
2
3
2
5519
2
5521
2
3
2
5
2
5527
2
3
2
5531
2
11
2
3
2
7
2
29
2
3
2
23
2
5
2
3
2
31
2
7
2
3
2
5
2
5557
2
3
2
67
2
5563
2
3
2
19
2
5569
2
3
2
5573
2
5
2
3
2
7
2
5581
2
3
2
5
2
37
2
3
2
5591
2
7
2
3
2
29
2
11
2
3
2
13
2
5
2
3
2
71
2
31
2
3
2
5
2
41
2
3
2
7
2
5623
2
3
2
17
2
13
2
3
2
43
2
5
2
3
2
5639
2
5641
2
3
2
5
2
5647
2
3
2
5651
2
5653
2
3
2
5657
2
5659
2
3
2
7
2
5
2
3
2
5669
2
53
2
3
2
5
2
7
2
3
2
13
2
5683
2
3
2
11
2
5689
2
3
2
5693
2
5
2
3
2
41
2
5701
2
3
2
5
2
13
2
3
2
5711
2
29
2
3
2
5717
2
7
2
3
2
59
2
5
2
3
2
17
2
11
2
3
2
5
2
5737
2
3
2
5741
2
5743
2
3
2
7
2
5749
2
3
2
11
2
5
2
3
2
13
2
7
2
3
2
5
2
73
2
3
2
29
2
23
2
3
2
53
2
5779
2
3
2
5783
2
5
2
3
2
7
2
5791
2
3
2
5
2
11
2
3
2
5801
2
7
2
3
2
5807
2
37
2
3
2
5813
2
5
2
3
2
11
2
5821
2
3
2
5
2
5827
2
3
2
7
2
19
2
3
2
13
2
5839
2
3
2
5843
2
5
2
3
2
5849
2
5851
2
3
2
5
2
5857
2
3
2
5861
2
11
2
3
2
5867
2
5869
2
3
2
7
2
5
2
3
2
5879
2
5881
2
3
2
5
2
7
2
3
2
43
2
71
2
3
2
5897
2
17
2
3
2
5903
2
5
2
3
2
19
2
23
2
3
2
5
2
61
2
3
2
31
2
5923
2
3
2
5927
2
7
2
3
2
17
2
5
2
3
2
5939
2
13
2
3
2
5
2
19
2
3
2
11
2
5953
2
3
2
7
2
59
2
3
2
67
2
5
2
3
2
47
2
7
2
3
2
5
2
43
2
3
2
5981
2
31
2
3
2
5987
2
53
2
3
2
13
2
5
2
3
2
7
2
17
2
3
2
5
2
6007
2
3
2
6011
2
7
2
3
2
11
2
13
2
3
2
19
2
5
2
3
2
6029
2
37
2
3
2
5
2
6037
2
3
2
7
2
6043
2
3
2
6047
2
23
2
3
2
6053
2
5
2
3
2
73
2
11
2
3
2
5
2
6067
2
3
2
13
2
6073
2
3
2
59
2
6079
2
3
2
7
2
5
2
3
2
6089
2
6091
2
3
2
5
2
7
2
3
2
6101
2
17
2
3
2
31
2
41
2
3
2
6113
2
5
2
3
2
29
2
6121
2
3
2
5
2
11
2
3
2
6131
2
6133
2
3
2
17
2
7
2
3
2
6143
2
5
2
3
2
11
2
6151
2
3
2
5
2
47
2
3
2
61
2
6163
2
3
2
7
2
31
2
3
2
6173
2
5
2
3
2
37
2
7
2
3
2
5
2
23
2
3
2
41
2
11
2
3
2
6197
2
6199
2
3
2
6203
2
5
2
3
2
7
2
6211
2
3
2
5
2
6217
2
3
2
6221
2
7
2
3
2
13
2
6229
2
3
2
23
2
5
2
3
2
17
2
79
2
3
2
5
2
6247
2
3
2
7
2
13
2
3
2
6257
2
11
2
3
2
6263
2
5
2
3
2
6269
2
6271
2
3
2
5
2
6277
2
3
2
11
2
61
2
3
2
6287
2
19
2
3
2
7
2
5
2
3
2
6299
2
6301
2
3
2
5
2
7
2
3
2
6311
2
59
2
3
2
6317
2
71
2
3
2
6323
2
5
2
3
2
6329
2
13
2
3
2
5
2
6337
2
3
2
17
2
6343
2
3
2
11
2
7
2
3
2
6353
2
5
2
3
2
6359
2
6361
2
3
2
5
2
6367
2
3
2
23
2
6373
2
3
2
7
2
6379
2
3
2
13
2
5
2
3
2
6389
2
7
2
3
2
5
2
6397
2
3
2
37
2
19
2
3
2
43
2
13
2
3
2
11
2
5
2
3
2
7
2
6421
2
3
2
5
2
6427
2
3
2
59
2
7
2
3
2
41
2
47
2
3
2
17
2
5
2
3
2
6449
2
6451
2
3
2
5
2
11
2
3
2
7
2
23
2
3
2
29
2
6469
2
3
2
6473
2
5
2
3
2
11
2
6481
2
3
2
5
2
13
2
3
2
6491
2
43
2
3
2
73
2
67
2
3
2
7
2
5
2
3
2
23
2
17
2
3
2
5
2
7
2
3
2
6521
2
11
2
3
2
61
2
6529
2
3
2
47
2
5
2
3
2
13
2
31
2
3
2
5
2
6547
2
3
2
6551
2
6553
2
3
2
79
2
7
2
3
2
6563
2
5
2
3
2
6569
2
6571
2
3
2
5
2
6577
2
3
2
6581
2
29
2
3
2
7
2
11
2
3
2
19
2
5
2
3
2
6599
2
7
2
3
2
5
2
6607
2
3
2
11
2
17
2
3
2
13
2
6619
2
3
2
37
2
5
2
3
2
7
2
19
2
3
2
5
2
6637
2
3
2
29
2
7
2
3
2
17
2
61
2
3
2
6653
2
5
2
3
2
6659
2
6661
2
3
2
5
2
59
2
3
2
7
2
6673
2
3
2
11
2
6679
2
3
2
41
2
5
2
3
2
6689
2
6691
2
3
2
5
2
37
2
3
2
6701
2
6703
2
3
2
19
2
6709
2
3
2
7
2
5
2
3
2
6719
2
11
2
3
2
5
2
7
2
3
2
53
2
6733
2
3
2
6737
2
23
2
3
2
11
2
5
2
3
2
17
2
43
2
3
2
5
2
29
2
3
2
6761
2
6763
2
3
2
67
2
7
2
3
2
13
2
5
2
3
2
6779
2
6781
2
3
2
5
2
11
2
3
2
6791
2
6793
2
3
2
7
2
13
2
3
2
6803
2
5
2
3
2
11
2
7
2
3
2
5
2
17
2
3
2
19
2
6823
2
3
2
6827
2
6829
2
3
2
6833
2
5
2
3
2
7
2
6841
2
3
2
5
2
41
2
3
2
13
2
7
2
3
2
6857
2
19
2
3
2
6863
2
5
2
3
2
6869
2
6871
2
3
2
5
2
13
2
3
2
7
2
6883
2
3
2
71
2
83
2
3
2
61
2
5
2
3
2
6899
2
67
2
3
2
5
2
6907
2
3
2
6911
2
31
2
3
2
6917
2
11
2
3
2
7
2
5
2
3
2
13
2
29
2
3
2
5
2
7
2
3
2
11
2
53
2
3
2
6947
2
6949
2
3
2
17
2
5
2
3
2
6959
2
6961
2
3
2
5
2
6967
2
3
2
6971
2
19
2
3
2
6977
2
7
2
3
2
6983
2
5
2
3
2
29
2
6991
2
3
2
5
2
6997
2
3
2
7001
2
47
2
3
2
7
2
43
2
3
2
7013
2
5
2
3
2
7019
2
7
2
3
2
5
2
7027
2
3
2
79
2
13
2
3
2
31
2
7039
2
3
2
7043
2
5
2
3
2
7
2
11
2
3
2
5
2
7057
2
3
2
23
2
7
2
3
2
37
2
7069
2
3
2
11
2
5
2
3
2
7079
2
73
2
3
2
5
2
19
2
3
2
7
2
41
2
3
2
47
2
31
2
3
2
7103
2
5
2
3
2
7109
2
13
2
3
2
5
2
11
2
3
2
7121
2
17
2
3
2
7127
2
7129
2
3
2
7
2
5
2
3
2
11
2
37
2
3
2
5
2
7
2
3
2
7151
2
23
2
3
2
17
2
7159
2
3
2
13
2
5
2
3
2
67
2
71
2
3
2
5
2
7177
2
3
2
43
2
11
2
3
2
7187
2
7
2
3
2
7193
2
5
2
3
2
23
2
19
2
3
2
5
2
7207
2
3
2
7211
2
7213
2
3
2
7
2
7219
2
3
2
31
2
5
2
3
2
7229
2
7
2
3
2
5
2
7237
2
3
2
13
2
7243
2
3
2
7247
2
11
2
3
2
7253
2
5
2
3
2
7
2
53
2
3
2
5
2
13
2
3
2
11
2
7
2
3
2
19
2
29
2
3
2
7283
2
5
2
3
2
37
2
23
2
3
2
5
2
7297
2
3
2
7
2
67
2
3
2
7307
2
7309
2
3
2
71
2
5
2
3
2
13
2
7321
2
3
2
5
2
17
2
3
2
7331
2
7333
2
3
2
11
2
41
2
3
2
7
2
5
2
3
2
7349
2
7351
2
3
2
5
2
7
2
3
2
17
2
37
2
3
2
53
2
7369
2
3
2
73
2
5
2
3
2
47
2
11
2
3
2
5
2
83
2
3
2
19
2
7393
2
3
2
13
2
7
2
3
2
11
2
5
2
3
2
31
2
7411
2
3
2
5
2
7417
2
3
2
41
2
13
2
3
2
7
2
17
2
3
2
7433
2
5
2
3
2
43
2
7
2
3
2
5
2
11
2
3
2
7451
2
29
2
3
2
7457
2
7459
2
3
2
17
2
5
2
3
2
7
2
31
2
3
2
5
2
7477
2
3
2
7481
2
7
2
3
2
7487
2
7489
2
3
2
59
2
5
2
3
2
7499
2
13
2
3
2
5
2
7507
2
3
2
7
2
11
2
3
2
7517
2
73
2
3
2
7523
2
5
2
3
2
7529
2
17
2
3
2
5
2
7537
2
3
2
7541
2
19
2
3
2
7547
2
7549
2
3
2
7
2
5
2
3
2
7559
2
7561
2
3
2
5
2
7
2
3
2
67
2
7573
2
3
2
7577
2
11
2
3
2
7583
2
5
2
3
2
7589
2
7591
2
3
2
5
2
71
2
3
2
11
2
7603
2
3
2
7607
2
7
2
3
2
23
2
5
2
3
2
19
2
7621
2
3
2
5
2
29
2
3
2
13
2
17
2
3
2
7
2
7639
2
3
2
7643
2
5
2
3
2
7649
2
7
2
3
2
5
2
13
2
3
2
47
2
79
2
3
2
11
2
7669
2
3
2
7673
2
5
2
3
2
7
2
7681
2
3
2
5
2
7687
2
3
2
7691
2
7
2
3
2
43
2
7699
2
3
2
7703
2
5
2
3
2
13
2
11
2
3
2
5
2
7717