1963400979540

素因数分解:

$2^2\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{239}}^1\times {\mathrm{313}}^1$

素因数の和:637

約数の個数: 1536

約数和(自身を含む): 8167528857600

約数和(自身を除く): 6204127878060

約数列:

[1, 2, 3, 4, 5, 6, 7, 10, 11, 12, 13, 14, 15, 19, 20, 21, 22, 23, 26, 28, 30, 33, 35, 38, 39, 42, 44, 46, 52, 55, 57, 60, 65, 66, 69, 70, 76, 77, 78, 84, 91, 92, 95, 105, 110, 114, 115, 130, 132, 133, 138, 140, 143, 154, 156, 161, 165, 182, 190, 195, 209, 210, 220, 228, 230, 231, 239, 247, 253, 260, 266, 273, 276, 285, 286, 299, 308, 313, 322, 330, 345, 364, 380, 385, 390, 399, 418, 420, 429, 437, 455, 460, 462, 478, 483, 494, 506, 532, 546, 570, 572, 598, 626, 627, 644, 660, 665, 690, 715, 717, 741, 759, 770, 780, 798, 805, 836, 858, 874, 897, 910, 924, 939, 956, 966, 988, 1001, 1012, 1045, 1092, 1140, 1155, 1195, 1196, 1235, 1252, 1254, 1265, 1311, 1330, 1365, 1380, 1430, 1434, 1463, 1482, 1495, 1518, 1540, 1565, 1596, 1610, 1673, 1716, 1729, 1748, 1771, 1794, 1820, 1878, 1932, 1995, 2002, 2090, 2093, 2145, 2185, 2191, 2310, 2390, 2415, 2470, 2508, 2530, 2622, 2629, 2660, 2717, 2730, 2860, 2868, 2926, 2964, 2990, 3003, 3036, 3059, 3107, 3130, 3135, 3220, 3289, 3346, 3443, 3458, 3542, 3585, 3588, 3705, 3756, 3795, 3990, 4004, 4069, 4180, 4186, 4290, 4370, 4382, 4389, 4485, 4541, 4620, 4695, 4780, 4807, 4830, 4940, 5005, 5019, 5060, 5187, 5244, 5258, 5313, 5434, 5460, 5497, 5681, 5852, 5947, 5980, 6006, 6118, 6214, 6260, 6270, 6279, 6555, 6573, 6578, 6692, 6886, 6916, 7084, 7170, 7199, 7315, 7410, 7590, 7887, 7980, 8138, 8151, 8365, 8372, 8580, 8645, 8740, 8764, 8778, 8855, 8970, 9082, 9177, 9321, 9390, 9614, 9660, 9867, 10010, 10038, 10329, 10374, 10465, 10516, 10626, 10868, 10955, 10994, 11362, 11894, 12012, 12207, 12236, 12428, 12540, 12558, 13110, 13145, 13146, 13156, 13585, 13623, 13772, 14340, 14398, 14421, 14630, 14820, 15015, 15180, 15295, 15535, 15774, 16276, 16302, 16445, 16491, 16730, 17043, 17215, 17290, 17556, 17710, 17841, 17940, 18164, 18354, 18403, 18642, 18780, 19019, 19228, 19734, 20020, 20076, 20345, 20658, 20748, 20930, 21252, 21597, 21749, 21910, 21945, 21988, 22705, 22724, 23023, 23788, 24035, 24101, 24414, 25095, 25116, 25935, 26220, 26290, 26292, 26565, 27170, 27246, 27485, 28405, 28483, 28796, 28842, 29260, 29735, 30030, 30590, 31070, 31395, 31548, 31787, 32604, 32865, 32890, 32982, 33460, 33649, 34086, 34177, 34430, 34580, 35420, 35682, 35995, 36708, 36806, 37284, 38038, 38479, 39435, 39468, 39767, 40690, 40755, 41316, 41629, 41860, 43194, 43498, 43820, 43890, 44759, 45410, 45885, 46046, 46605, 48070, 48202, 48828, 49335, 49951, 50190, 50393, 51645, 51870, 52580, 53130, 54340, 54492, 54970, 55209, 56810, 56966, 57057, 57684, 59033, 59470, 60060, 60467, 61035, 61180, 62140, 62491, 62790, 63574, 65247, 65417, 65730, 65780, 65964, 67298, 68115, 68172, 68354, 68860, 69069, 71364, 71461, 71990, 72105, 72303, 73612, 74807, 76076, 76958, 77311, 78870, 79189, 79534, 81380, 81510, 82455, 83258, 85215, 85449, 86388, 86996, 87780, 89205, 89518, 90820, 91770, 92015, 92092, 93210, 93587, 95095, 95361, 96140, 96404, 98670, 99902, 100380, 100786, 100947, 102531, 103290, 103740, 104443, 106260, 107985, 108745, 109940, 110418, 113620, 113932, 114114, 115115, 115437, 118066, 118940, 119301, 120505, 120934, 122070, 124887, 124982, 125580, 127148, 130494, 130834, 131460, 134277, 134596, 136230, 136708, 136781, 138138, 142415, 142922, 143980, 144210, 144606, 149614, 149853, 151179, 153916, 154622, 157740, 158378, 158935, 159068, 163020, 164910, 166516, 168245, 170430, 170885, 170898, 177099, 178410, 179036, 181401, 183540, 184030, 186420, 187174, 187473, 190190, 190722, 192395, 196251, 197340, 198835, 199804, 201572, 201894, 205062, 206580, 208145, 208886, 214383, 215970, 217490, 220836, 223795, 224421, 228228, 230230, 230874, 231933, 236132, 237567, 238602, 239239, 241010, 241868, 244140, 249755, 249774, 249964, 251965, 260988, 261668, 268554, 272460, 273562, 276045, 276276, 280761, 284830, 285285, 285844, 288420, 289212, 295165, 299228, 299706, 302335, 302358, 309244, 312455, 313313, 313329, 316756, 317870, 326235, 327085, 329820, 336490, 340860, 341770, 341796, 345345, 349657, 354198, 356820, 357305, 361515, 362802, 368060, 374035, 374348, 374946, 380380, 381444, 384790, 386555, 392502, 395945, 397670, 403788, 410124, 410343, 413231, 416290, 417772, 423269, 427245, 428766, 431940, 434980, 437437, 447590, 448842, 457919, 460460, 461748, 463866, 467935, 475134, 476805, 477204, 478478, 482020, 499510, 499548, 500227, 503930, 504735, 512655, 522215, 523649, 537108, 541177, 547124, 552090, 554323, 561522, 569660, 570570, 577185, 590330, 596505, 599412, 604670, 604716, 624435, 624910, 626626, 626658, 635740, 649363, 652470, 654170, 655109, 671385, 672980, 683540, 683905, 690690, 699314, 708396, 714610, 717717, 723030, 725604, 731101, 748070, 749265, 749892, 755895, 769580, 773110, 785004, 786071, 791890, 795340, 820686, 822877, 826462, 832580, 846538, 850421, 854490, 857532, 874874, 885495, 895180, 897684, 907005, 915838, 927732, 935870, 937365, 939939, 950268, 953610, 956956, 957467, 972491, 981255, 999020, 1000454, 1007860, 1009470, 1025310, 1029457, 1044430, 1047298, 1048971, 1071915, 1082354, 1104180, 1108646, 1122105, 1123044, 1141140, 1148873, 1154370, 1159665, 1180660, 1187835, 1193010, 1196195, 1209340, 1239693, 1248870, 1249820, 1253252, 1253316, 1269807, 1298726, 1304940, 1308340, 1310218, 1312311, 1342770, 1357759, 1367810, 1373757, 1381380, 1398628, 1403805, 1421333, 1429220, 1435434, 1446060, 1462202, 1496140, 1498530, 1500681, 1504591, 1511790, 1546220, 1566565, 1566645, 1570947, 1572142, 1583780, 1623531, 1641372, 1645754, 1652924, 1662969, 1693076, 1700842, 1708980, 1720561, 1748285, 1749748, 1770990, 1778153, 1814010, 1831676, 1871740, 1874730, 1879878, 1907220, 1914934, 1944982, 1948089, 1962510, 1965327, 2000908, 2018940, 2050620, 2051715, 2058914, 2066155, 2088860, 2094596, 2097942, 2116345, 2143830, 2164708, 2187185, 2193303, 2217292, 2244210, 2289595, 2297746, 2308740, 2319330, 2358213, 2375670, 2386020, 2392390, 2468631, 2479386, 2497740, 2501135, 2539614, 2551263, 2597452, 2618245, 2620436, 2624622, 2685540, 2705885, 2715518, 2735620, 2747514, 2771615, 2807610, 2842666, 2870868, 2872401, 2917473, 2924404, 2997060, 3001362, 3009182, 3023580, 3088371, 3133130, 3133290, 3141894, 3144284, 3246815, 3247062, 3275545, 3291508, 3325938, 3401684, 3441122, 3446619, 3496570, 3541980, 3556306, 3588585, 3628020, 3655505, 3749460, 3759756, 3829868, 3889964, 3896178, 3925020, 3930355, 3930654, 4073277, 4103430, 4114385, 4117828, 4132310, 4195884, 4232690, 4252105, 4263999, 4287660, 4374370, 4386606, 4488420, 4513773, 4545541, 4579190, 4595492, 4638660, 4699695, 4716426, 4751340, 4784780, 4787335, 4862455, 4937262, 4958772, 5002270, 5079228, 5102526, 5147285, 5161683, 5236490, 5244855, 5249244, 5334459, 5411770, 5431036, 5495028, 5502497, 5543230, 5615220, 5685332, 5744365, 5744802, 5760139, 5834946, 5952947, 6002724, 6018364, 6176742, 6198465, 6266260, 6266580, 6283788, 6349035, 6493630, 6494124, 6551090, 6561555, 6651876, 6788795, 6807437, 6868785, 6882244, 6893238, 6993140, 7106665, 7112612, 7177170, 7206199, 7311010, 7503405, 7522955, 7792356, 7854735, 7860710, 7861308, 8042111, 8117655, 8146554, 8206860, 8228770, 8264620, 8314845, 8465380, 8504210, 8527998, 8602805, 8748740, 8773212, 8890765, 9027546, 9091082, 9158380, 9399390, 9432852, 9504313, 9574670, 9724910, 9740445, 9826635, 9874524, 9949331, 10004540, 10205052, 10294570, 10323366, 10472980, 10489710, 10532137, 10668918, 10697401, 10823540, 10966515, 11004994, 11086460, 11488730, 11489604, 11520278, 11669892, 11791065, 11905894, 12043927, 12343155, 12353484, 12396930, 12447071, 12698070, 12756315, 12987260, 13102180, 13123110, 13577590, 13614874, 13636623, 13737570, 13786476, 14213330, 14354340, 14362005, 14412398, 14587365, 14622020, 14935349, 15006810, 15045910, 15441855, 15634663, 15709470, 15721420, 16084222, 16235310, 16293108, 16457540, 16507491, 16629690, 17008420, 17055996, 17205610, 17233095, 17280417, 17781530, 17858841, 18055092, 18182164, 18477329, 18798780, 18926171, 19008626, 19149340, 19449820, 19480890, 19559683, 19653270, 19898662, 20366385, 20422311, 20589140, 20646732, 20979420, 21064274, 21319995, 21337836, 21394802, 21618597, 21933030, 22009988, 22367293, 22568865, 22727705, 22977460, 23040556, 23582130, 23811788, 24087854, 24126333, 24686310, 24793860, 24894142, 25396140, 25512630, 25808415, 26246220, 26672295, 27155180, 27229748, 27273246, 27475140, 27512485, 28426660, 28512939, 28724010, 28800695, 28824796, 29174730, 29764735, 29847993, 29870698, 30013620, 30091820, 30883710, 31269326, 31418940, 31596411, 32092203, 32168444, 32470620, 32690659, 33014982, 33259380, 34037185, 34411220, 34466190, 34560834, 35563060, 35717682, 36030995, 36131781, 36954658, 37341213, 37852342, 38017252, 38961780, 39119366, 39306540, 39797324, 40210555, 40732770, 40844622, 42128548, 42639990, 42789604, 43237194, 43866060, 44734586, 44806047, 45137730, 45455410, 46903989, 47164260, 47521565, 48175708, 48252666, 49372620, 49746655, 49788284, 51025260, 51616830, 52660685, 53344590, 53487005, 54546492, 55024970, 55431987, 56778513, 57025878, 57448020, 57601390, 58349460, 58679049, 59529470, 59695986, 59741396, 60219635, 61767420, 62235355, 62538652, 63192822, 64184406, 65381318, 66029964, 67101879, 68074370, 68183115, 68932380, 69121668, 71435364, 72061990, 72263562, 73909316, 74676745, 74682426, 74881807, 75704684, 78173315, 78238732, 80421110, 81465540, 81689244, 82537455, 85279980, 86402085, 86474388, 89294205, 89469172, 89612094, 90275460, 90910820, 92386645, 93807978, 94630855, 95043130, 96505332, 97798415, 98071977, 99493310, 102111555, 103233660, 104547443, 105321370, 106689180, 106974010, 108092985, 109442641, 110049940, 110863974, 111836465, 113557026, 114051756, 115202780, 117358098, 119058940, 119391972, 120439270, 120631665, 124470710, 126385644, 128368812, 129341303, 130762636, 132483197, 134203758, 136148740, 136366230, 136917781, 142564695, 144123980, 144527124, 149239965, 149353490, 149364852, 149763614, 156346630, 156571051, 157982055, 160461015, 160842220, 163453295, 165074910, 172804170, 178588410, 179224188, 180658905, 184773290, 186706065, 187615956, 189261710, 190086260, 195596830, 196143954, 198986620, 203250619, 204223110, 209094886, 210642740, 213948020, 216185970, 218885282, 221727948, 223672930, 224030235, 224645421, 227114052, 228834613, 234519945, 234716196, 240878540, 241263330, 246040223, 248941420, 258682606, 264966394, 268407516, 272732460, 273835562, 277159935, 283892565, 285129390, 293395245, 298479930, 298706980, 299527228, 312693260, 313142102, 313642329, 315964110, 320922030, 326906590, 328327923, 330149820, 335509395, 345608340, 357176820, 359597249, 361317810, 369546580, 373412130, 374409035, 378523420, 388023909, 391193660, 392287908, 397449591, 406501238, 408446220, 410753343, 418189772, 424978567, 432371940, 437770564, 447345860, 448060470, 449290842, 457669226, 469039890, 469713153, 482526660, 490359885, 492080446, 517365212, 522737215, 529932788, 547213205, 547671124, 554319870, 567785130, 570258780, 586790490, 596959860, 609751857, 626284204, 627284658, 631928220, 641844060, 646706515, 653813180, 656655846, 662415985, 671018790, 684588905, 686503839, 719194498, 722635620, 738120669, 746824260, 748818070, 776047818, 782855255, 794899182, 813002476, 821506686, 849957134, 896120940, 898581684, 915338452, 938079780, 939426306, 980719770, 984160892, 1016253095, 1045474430, 1078791747, 1094426410, 1108639740, 1123227105, 1135570260, 1144173065, 1173580980, 1219503714, 1230201115, 1254569316, 1274935701, 1293413030, 1313311692, 1324831970, 1342037580, 1369177810, 1373007678, 1422754333, 1438388996, 1476241338, 1497636140, 1552095636, 1565710510, 1568211645, 1589798364, 1641639615, 1643013372, 1699914268, 1722281561, 1797986245, 1878852612, 1940119545, 1961439540, 1987247955, 2032506190, 2053766715, 2090948860, 2124892835, 2157583494, 2188852820, 2246454210, 2288346130, 2348565765, 2439007428, 2460402230, 2517180743, 2549871402, 2586826060, 2649663940, 2738355620, 2746015356, 2845508666, 2952482676, 2974849969, 3048759285, 3131421020, 3136423290, 3283279230, 3432519195, 3444563122, 3595972490, 3690603345, 3880239090, 3974495910, 4065012380, 4107533430, 4249785670, 4268262999, 4315166988, 4492908420, 4576692260, 4674764237, 4697131530, 4920804460, 5034361486, 5099742804, 5166844683, 5393958735, 5691017332, 5949699938, 6097518570, 6272846580, 6374678505, 6566558460, 6865038390, 6889126244, 7113771665, 7191944980, 7381206690, 7551542229, 7760478180, 7948991820, 8215066860, 8499571340, 8536525998, 8611407805, 8924549907, 9349528474, 9394263060, 10068722972, 10333689366, 10787917470, 11899399876, 12195037140, 12585903715, 12749357010, 13730076780, 14024292711, 14227543330, 14762413380, 14874249845, 15103084458, 17073051996, 17222815610, 17849099814, 18699056948, 20667378732, 21341314995, 21575834940, 23373821185, 25171807430, 25498714020, 25834223415, 28048585422, 28455086660, 29748499690, 30206168916, 32723349659, 34445631220, 35698199628, 37757711145, 42682629990, 44622749535, 46747642370, 50343614860, 51668446830, 56097170844, 59496999380, 65446699318, 70121463555, 75515422290, 85365259980, 89245499070, 93495284740, 98170048977, 103336893660, 130893398636, 140242927110, 151030844580, 163616748295, 178490998140, 196340097954, 280485854220, 327233496590, 392680195908, 490850244885, 654466993180, 981700489770, 1963400979540]

約数ペア:

[(1, 1963400979540), (2, 981700489770), (3, 654466993180), (4, 490850244885), (5, 392680195908), (6, 327233496590), (7, 280485854220), (10, 196340097954), (11, 178490998140), (12, 163616748295), (13, 151030844580), (14, 140242927110), (15, 130893398636), (19, 103336893660), (20, 98170048977), (21, 93495284740), (22, 89245499070), (23, 85365259980), (26, 75515422290), (28, 70121463555), (30, 65446699318), (33, 59496999380), (35, 56097170844), (38, 51668446830), (39, 50343614860), (42, 46747642370), (44, 44622749535), (46, 42682629990), (52, 37757711145), (55, 35698199628), (57, 34445631220), (60, 32723349659), (65, 30206168916), (66, 29748499690), (69, 28455086660), (70, 28048585422), (76, 25834223415), (77, 25498714020), (78, 25171807430), (84, 23373821185), (91, 21575834940), (92, 21341314995), (95, 20667378732), (105, 18699056948), (110, 17849099814), (114, 17222815610), (115, 17073051996), (130, 15103084458), (132, 14874249845), (133, 14762413380), (138, 14227543330), (140, 14024292711), (143, 13730076780), (154, 12749357010), (156, 12585903715), (161, 12195037140), (165, 11899399876), (182, 10787917470), (190, 10333689366), (195, 10068722972), (209, 9394263060), (210, 9349528474), (220, 8924549907), (228, 8611407805), (230, 8536525998), (231, 8499571340), (239, 8215066860), (247, 7948991820), (253, 7760478180), (260, 7551542229), (266, 7381206690), (273, 7191944980), (276, 7113771665), (285, 6889126244), (286, 6865038390), (299, 6566558460), (308, 6374678505), (313, 6272846580), (322, 6097518570), (330, 5949699938), (345, 5691017332), (364, 5393958735), (380, 5166844683), (385, 5099742804), (390, 5034361486), (399, 4920804460), (418, 4697131530), (420, 4674764237), (429, 4576692260), (437, 4492908420), (455, 4315166988), (460, 4268262999), (462, 4249785670), (478, 4107533430), (483, 4065012380), (494, 3974495910), (506, 3880239090), (532, 3690603345), (546, 3595972490), (570, 3444563122), (572, 3432519195), (598, 3283279230), (626, 3136423290), (627, 3131421020), (644, 3048759285), (660, 2974849969), (665, 2952482676), (690, 2845508666), (715, 2746015356), (717, 2738355620), (741, 2649663940), (759, 2586826060), (770, 2549871402), (780, 2517180743), (798, 2460402230), (805, 2439007428), (836, 2348565765), (858, 2288346130), (874, 2246454210), (897, 2188852820), (910, 2157583494), (924, 2124892835), (939, 2090948860), (956, 2053766715), (966, 2032506190), (988, 1987247955), (1001, 1961439540), (1012, 1940119545), (1045, 1878852612), (1092, 1797986245), (1140, 1722281561), (1155, 1699914268), (1195, 1643013372), (1196, 1641639615), (1235, 1589798364), (1252, 1568211645), (1254, 1565710510), (1265, 1552095636), (1311, 1497636140), (1330, 1476241338), (1365, 1438388996), (1380, 1422754333), (1430, 1373007678), (1434, 1369177810), (1463, 1342037580), (1482, 1324831970), (1495, 1313311692), (1518, 1293413030), (1540, 1274935701), (1565, 1254569316), (1596, 1230201115), (1610, 1219503714), (1673, 1173580980), (1716, 1144173065), (1729, 1135570260), (1748, 1123227105), (1771, 1108639740), (1794, 1094426410), (1820, 1078791747), (1878, 1045474430), (1932, 1016253095), (1995, 984160892), (2002, 980719770), (2090, 939426306), (2093, 938079780), (2145, 915338452), (2185, 898581684), (2191, 896120940), (2310, 849957134), (2390, 821506686), (2415, 813002476), (2470, 794899182), (2508, 782855255), (2530, 776047818), (2622, 748818070), (2629, 746824260), (2660, 738120669), (2717, 722635620), (2730, 719194498), (2860, 686503839), (2868, 684588905), (2926, 671018790), (2964, 662415985), (2990, 656655846), (3003, 653813180), (3036, 646706515), (3059, 641844060), (3107, 631928220), (3130, 627284658), (3135, 626284204), (3220, 609751857), (3289, 596959860), (3346, 586790490), (3443, 570258780), (3458, 567785130), (3542, 554319870), (3585, 547671124), (3588, 547213205), (3705, 529932788), (3756, 522737215), (3795, 517365212), (3990, 492080446), (4004, 490359885), (4069, 482526660), (4180, 469713153), (4186, 469039890), (4290, 457669226), (4370, 449290842), (4382, 448060470), (4389, 447345860), (4485, 437770564), (4541, 432371940), (4620, 424978567), (4695, 418189772), (4780, 410753343), (4807, 408446220), (4830, 406501238), (4940, 397449591), (5005, 392287908), (5019, 391193660), (5060, 388023909), (5187, 378523420), (5244, 374409035), (5258, 373412130), (5313, 369546580), (5434, 361317810), (5460, 359597249), (5497, 357176820), (5681, 345608340), (5852, 335509395), (5947, 330149820), (5980, 328327923), (6006, 326906590), (6118, 320922030), (6214, 315964110), (6260, 313642329), (6270, 313142102), (6279, 312693260), (6555, 299527228), (6573, 298706980), (6578, 298479930), (6692, 293395245), (6886, 285129390), (6916, 283892565), (7084, 277159935), (7170, 273835562), (7199, 272732460), (7315, 268407516), (7410, 264966394), (7590, 258682606), (7887, 248941420), (7980, 246040223), (8138, 241263330), (8151, 240878540), (8365, 234716196), (8372, 234519945), (8580, 228834613), (8645, 227114052), (8740, 224645421), (8764, 224030235), (8778, 223672930), (8855, 221727948), (8970, 218885282), (9082, 216185970), (9177, 213948020), (9321, 210642740), (9390, 209094886), (9614, 204223110), (9660, 203250619), (9867, 198986620), (10010, 196143954), (10038, 195596830), (10329, 190086260), (10374, 189261710), (10465, 187615956), (10516, 186706065), (10626, 184773290), (10868, 180658905), (10955, 179224188), (10994, 178588410), (11362, 172804170), (11894, 165074910), (12012, 163453295), (12207, 160842220), (12236, 160461015), (12428, 157982055), (12540, 156571051), (12558, 156346630), (13110, 149763614), (13145, 149364852), (13146, 149353490), (13156, 149239965), (13585, 144527124), (13623, 144123980), (13772, 142564695), (14340, 136917781), (14398, 136366230), (14421, 136148740), (14630, 134203758), (14820, 132483197), (15015, 130762636), (15180, 129341303), (15295, 128368812), (15535, 126385644), (15774, 124470710), (16276, 120631665), (16302, 120439270), (16445, 119391972), (16491, 119058940), (16730, 117358098), (17043, 115202780), (17215, 114051756), (17290, 113557026), (17556, 111836465), (17710, 110863974), (17841, 110049940), (17940, 109442641), (18164, 108092985), (18354, 106974010), (18403, 106689180), (18642, 105321370), (18780, 104547443), (19019, 103233660), (19228, 102111555), (19734, 99493310), (20020, 98071977), (20076, 97798415), (20345, 96505332), (20658, 95043130), (20748, 94630855), (20930, 93807978), (21252, 92386645), (21597, 90910820), (21749, 90275460), (21910, 89612094), (21945, 89469172), (21988, 89294205), (22705, 86474388), (22724, 86402085), (23023, 85279980), (23788, 82537455), (24035, 81689244), (24101, 81465540), (24414, 80421110), (25095, 78238732), (25116, 78173315), (25935, 75704684), (26220, 74881807), (26290, 74682426), (26292, 74676745), (26565, 73909316), (27170, 72263562), (27246, 72061990), (27485, 71435364), (28405, 69121668), (28483, 68932380), (28796, 68183115), (28842, 68074370), (29260, 67101879), (29735, 66029964), (30030, 65381318), (30590, 64184406), (31070, 63192822), (31395, 62538652), (31548, 62235355), (31787, 61767420), (32604, 60219635), (32865, 59741396), (32890, 59695986), (32982, 59529470), (33460, 58679049), (33649, 58349460), (34086, 57601390), (34177, 57448020), (34430, 57025878), (34580, 56778513), (35420, 55431987), (35682, 55024970), (35995, 54546492), (36708, 53487005), (36806, 53344590), (37284, 52660685), (38038, 51616830), (38479, 51025260), (39435, 49788284), (39468, 49746655), (39767, 49372620), (40690, 48252666), (40755, 48175708), (41316, 47521565), (41629, 47164260), (41860, 46903989), (43194, 45455410), (43498, 45137730), (43820, 44806047), (43890, 44734586), (44759, 43866060), (45410, 43237194), (45885, 42789604), (46046, 42639990), (46605, 42128548), (48070, 40844622), (48202, 40732770), (48828, 40210555), (49335, 39797324), (49951, 39306540), (50190, 39119366), (50393, 38961780), (51645, 38017252), (51870, 37852342), (52580, 37341213), (53130, 36954658), (54340, 36131781), (54492, 36030995), (54970, 35717682), (55209, 35563060), (56810, 34560834), (56966, 34466190), (57057, 34411220), (57684, 34037185), (59033, 33259380), (59470, 33014982), (60060, 32690659), (60467, 32470620), (61035, 32168444), (61180, 32092203), (62140, 31596411), (62491, 31418940), (62790, 31269326), (63574, 30883710), (65247, 30091820), (65417, 30013620), (65730, 29870698), (65780, 29847993), (65964, 29764735), (67298, 29174730), (68115, 28824796), (68172, 28800695), (68354, 28724010), (68860, 28512939), (69069, 28426660), (71364, 27512485), (71461, 27475140), (71990, 27273246), (72105, 27229748), (72303, 27155180), (73612, 26672295), (74807, 26246220), (76076, 25808415), (76958, 25512630), (77311, 25396140), (78870, 24894142), (79189, 24793860), (79534, 24686310), (81380, 24126333), (81510, 24087854), (82455, 23811788), (83258, 23582130), (85215, 23040556), (85449, 22977460), (86388, 22727705), (86996, 22568865), (87780, 22367293), (89205, 22009988), (89518, 21933030), (90820, 21618597), (91770, 21394802), (92015, 21337836), (92092, 21319995), (93210, 21064274), (93587, 20979420), (95095, 20646732), (95361, 20589140), (96140, 20422311), (96404, 20366385), (98670, 19898662), (99902, 19653270), (100380, 19559683), (100786, 19480890), (100947, 19449820), (102531, 19149340), (103290, 19008626), (103740, 18926171), (104443, 18798780), (106260, 18477329), (107985, 18182164), (108745, 18055092), (109940, 17858841), (110418, 17781530), (113620, 17280417), (113932, 17233095), (114114, 17205610), (115115, 17055996), (115437, 17008420), (118066, 16629690), (118940, 16507491), (119301, 16457540), (120505, 16293108), (120934, 16235310), (122070, 16084222), (124887, 15721420), (124982, 15709470), (125580, 15634663), (127148, 15441855), (130494, 15045910), (130834, 15006810), (131460, 14935349), (134277, 14622020), (134596, 14587365), (136230, 14412398), (136708, 14362005), (136781, 14354340), (138138, 14213330), (142415, 13786476), (142922, 13737570), (143980, 13636623), (144210, 13614874), (144606, 13577590), (149614, 13123110), (149853, 13102180), (151179, 12987260), (153916, 12756315), (154622, 12698070), (157740, 12447071), (158378, 12396930), (158935, 12353484), (159068, 12343155), (163020, 12043927), (164910, 11905894), (166516, 11791065), (168245, 11669892), (170430, 11520278), (170885, 11489604), (170898, 11488730), (177099, 11086460), (178410, 11004994), (179036, 10966515), (181401, 10823540), (183540, 10697401), (184030, 10668918), (186420, 10532137), (187174, 10489710), (187473, 10472980), (190190, 10323366), (190722, 10294570), (192395, 10205052), (196251, 10004540), (197340, 9949331), (198835, 9874524), (199804, 9826635), (201572, 9740445), (201894, 9724910), (205062, 9574670), (206580, 9504313), (208145, 9432852), (208886, 9399390), (214383, 9158380), (215970, 9091082), (217490, 9027546), (220836, 8890765), (223795, 8773212), (224421, 8748740), (228228, 8602805), (230230, 8527998), (230874, 8504210), (231933, 8465380), (236132, 8314845), (237567, 8264620), (238602, 8228770), (239239, 8206860), (241010, 8146554), (241868, 8117655), (244140, 8042111), (249755, 7861308), (249774, 7860710), (249964, 7854735), (251965, 7792356), (260988, 7522955), (261668, 7503405), (268554, 7311010), (272460, 7206199), (273562, 7177170), (276045, 7112612), (276276, 7106665), (280761, 6993140), (284830, 6893238), (285285, 6882244), (285844, 6868785), (288420, 6807437), (289212, 6788795), (295165, 6651876), (299228, 6561555), (299706, 6551090), (302335, 6494124), (302358, 6493630), (309244, 6349035), (312455, 6283788), (313313, 6266580), (313329, 6266260), (316756, 6198465), (317870, 6176742), (326235, 6018364), (327085, 6002724), (329820, 5952947), (336490, 5834946), (340860, 5760139), (341770, 5744802), (341796, 5744365), (345345, 5685332), (349657, 5615220), (354198, 5543230), (356820, 5502497), (357305, 5495028), (361515, 5431036), (362802, 5411770), (368060, 5334459), (374035, 5249244), (374348, 5244855), (374946, 5236490), (380380, 5161683), (381444, 5147285), (384790, 5102526), (386555, 5079228), (392502, 5002270), (395945, 4958772), (397670, 4937262), (403788, 4862455), (410124, 4787335), (410343, 4784780), (413231, 4751340), (416290, 4716426), (417772, 4699695), (423269, 4638660), (427245, 4595492), (428766, 4579190), (431940, 4545541), (434980, 4513773), (437437, 4488420), (447590, 4386606), (448842, 4374370), (457919, 4287660), (460460, 4263999), (461748, 4252105), (463866, 4232690), (467935, 4195884), (475134, 4132310), (476805, 4117828), (477204, 4114385), (478478, 4103430), (482020, 4073277), (499510, 3930654), (499548, 3930355), (500227, 3925020), (503930, 3896178), (504735, 3889964), (512655, 3829868), (522215, 3759756), (523649, 3749460), (537108, 3655505), (541177, 3628020), (547124, 3588585), (552090, 3556306), (554323, 3541980), (561522, 3496570), (569660, 3446619), (570570, 3441122), (577185, 3401684), (590330, 3325938), (596505, 3291508), (599412, 3275545), (604670, 3247062), (604716, 3246815), (624435, 3144284), (624910, 3141894), (626626, 3133290), (626658, 3133130), (635740, 3088371), (649363, 3023580), (652470, 3009182), (654170, 3001362), (655109, 2997060), (671385, 2924404), (672980, 2917473), (683540, 2872401), (683905, 2870868), (690690, 2842666), (699314, 2807610), (708396, 2771615), (714610, 2747514), (717717, 2735620), (723030, 2715518), (725604, 2705885), (731101, 2685540), (748070, 2624622), (749265, 2620436), (749892, 2618245), (755895, 2597452), (769580, 2551263), (773110, 2539614), (785004, 2501135), (786071, 2497740), (791890, 2479386), (795340, 2468631), (820686, 2392390), (822877, 2386020), (826462, 2375670), (832580, 2358213), (846538, 2319330), (850421, 2308740), (854490, 2297746), (857532, 2289595), (874874, 2244210), (885495, 2217292), (895180, 2193303), (897684, 2187185), (907005, 2164708), (915838, 2143830), (927732, 2116345), (935870, 2097942), (937365, 2094596), (939939, 2088860), (950268, 2066155), (953610, 2058914), (956956, 2051715), (957467, 2050620), (972491, 2018940), (981255, 2000908), (999020, 1965327), (1000454, 1962510), (1007860, 1948089), (1009470, 1944982), (1025310, 1914934), (1029457, 1907220), (1044430, 1879878), (1047298, 1874730), (1048971, 1871740), (1071915, 1831676), (1082354, 1814010), (1104180, 1778153), (1108646, 1770990), (1122105, 1749748), (1123044, 1748285), (1141140, 1720561), (1148873, 1708980), (1154370, 1700842), (1159665, 1693076), (1180660, 1662969), (1187835, 1652924), (1193010, 1645754), (1196195, 1641372), (1209340, 1623531), (1239693, 1583780), (1248870, 1572142), (1249820, 1570947), (1253252, 1566645), (1253316, 1566565), (1269807, 1546220), (1298726, 1511790), (1304940, 1504591), (1308340, 1500681), (1310218, 1498530), (1312311, 1496140), (1342770, 1462202), (1357759, 1446060), (1367810, 1435434), (1373757, 1429220), (1381380, 1421333), (1398628, 1403805)]