2310262842420

素因数分解:

$2^2\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{1429}}^1$

素因数の和:1550

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 9, 10, 12, 13, 15, 17, 18, 19, 20, 23, 26, 27, 30, 31, 34, 36, 38, 39, 45, 46, 51, 52, 54, 57, 60, 62, 65, 68, 69, 76, 78, 85, 90, 92, 93, 95, 102, 108, 114, 115, 117, 124, 130, 135, 138, 153, 155, 156, 170, 171, 180, 186, 190, 195, 204, 207, 221, 228, 230, 234, 247, 255, 260, 270, 276, 279, 285, 299, 306, 310, 323, 340, 342, 345, 351, 372, 380, 390, 391, 403, 414, 437, 442, 459, 460, 465, 468, 494, 510, 513, 527, 540, 558, 570, 585, 589, 598, 612, 620, 621, 646, 663, 684, 690, 702, 713, 741, 765, 780, 782, 806, 828, 837, 855, 874, 884, 897, 918, 930, 969, 988, 1020, 1026, 1035, 1054, 1105, 1116, 1140, 1170, 1173, 1178, 1196, 1209, 1235, 1242, 1292, 1311, 1326, 1380, 1395, 1404, 1426, 1429, 1482, 1495, 1530, 1564, 1581, 1612, 1615, 1674, 1710, 1748, 1755, 1767, 1794, 1836, 1860, 1938, 1955, 1989, 2015, 2052, 2070, 2108, 2139, 2185, 2210, 2223, 2295, 2340, 2346, 2356, 2418, 2470, 2484, 2565, 2622, 2635, 2652, 2691, 2790, 2852, 2858, 2907, 2945, 2964, 2990, 3060, 3105, 3162, 3230, 3315, 3348, 3420, 3510, 3519, 3534, 3565, 3588, 3627, 3705, 3876, 3910, 3933, 3978, 4030, 4140, 4185, 4199, 4278, 4287, 4370, 4420, 4446, 4485, 4590, 4692, 4743, 4836, 4845, 4940, 5083, 5130, 5244, 5270, 5301, 5382, 5580, 5681, 5716, 5814, 5865, 5890, 5967, 5980, 6045, 6210, 6324, 6417, 6460, 6555, 6630, 6669, 6851, 7020, 7038, 7068, 7130, 7145, 7254, 7410, 7429, 7657, 7820, 7866, 7905, 7956, 8060, 8073, 8370, 8398, 8556, 8574, 8721, 8740, 8835, 8892, 8970, 9180, 9269, 9486, 9690, 9945, 10013, 10166, 10260, 10540, 10557, 10602, 10695, 10764, 10881, 11115, 11362, 11628, 11730, 11780, 11799, 11934, 12090, 12121, 12420, 12597, 12834, 12861, 13110, 13260, 13338, 13455, 13547, 13702, 14076, 14229, 14260, 14290, 14508, 14535, 14820, 14858, 15249, 15314, 15732, 15810, 15903, 16146, 16740, 16796, 17043, 17148, 17442, 17595, 17670, 17940, 18135, 18538, 18577, 18972, 19251, 19380, 19665, 19890, 20026, 20332, 20553, 20995, 21114, 21204, 21390, 21435, 21762, 22230, 22287, 22724, 22971, 23460, 23598, 23715, 23868, 24180, 24242, 24293, 25194, 25415, 25668, 25722, 26220, 26505, 26676, 26910, 27094, 27151, 27404, 27807, 28405, 28458, 28580, 29070, 29716, 29835, 30039, 30498, 30628, 31620, 31806, 32085, 32292, 32867, 33345, 34086, 34255, 34884, 35190, 35340, 36270, 36363, 37076, 37145, 37154, 37791, 38285, 38502, 38583, 39330, 39780, 40052, 40365, 40641, 41106, 41990, 42228, 42780, 42870, 43524, 43605, 44299, 44460, 44574, 45747, 45942, 46345, 47196, 47430, 48484, 48586, 50065, 50388, 50830, 51129, 51444, 52785, 53010, 53820, 54188, 54302, 54405, 55614, 55731, 56810, 56916, 58140, 58995, 59670, 60078, 60605, 60996, 61659, 62985, 63612, 64170, 64305, 65734, 66690, 66861, 67735, 68172, 68510, 68913, 70380, 71145, 72540, 72726, 72879, 74290, 74308, 75582, 76245, 76570, 77004, 77166, 78660, 79515, 80730, 81282, 81453, 82212, 83421, 83980, 85215, 85740, 87210, 88598, 89148, 90117, 91494, 91884, 92690, 92885, 94860, 96255, 96577, 97172, 98601, 100130, 101660, 102258, 102765, 105570, 106020, 108604, 108810, 109089, 111228, 111435, 111462, 113373, 113620, 114855, 117990, 119340, 120156, 121210, 121465, 121923, 123318, 125970, 128340, 128610, 130169, 131468, 132897, 133380, 133722, 135470, 135755, 137020, 137241, 137826, 139035, 142290, 145452, 145758, 148580, 150195, 151164, 152490, 153140, 153387, 154332, 157573, 159030, 161460, 162564, 162906, 164335, 166842, 167193, 170430, 174420, 176111, 177196, 180234, 181815, 182988, 184977, 185380, 185770, 188955, 192510, 192915, 193154, 197202, 200260, 200583, 203205, 204516, 205530, 206739, 211140, 217620, 218178, 218637, 221495, 222870, 222924, 226746, 228735, 229710, 230299, 235980, 242420, 242930, 243846, 244359, 246636, 250263, 251940, 255645, 257220, 260338, 265794, 267444, 270351, 270940, 271510, 274482, 275652, 278070, 278655, 284580, 289731, 291516, 295803, 300390, 304980, 306774, 308295, 315146, 315809, 318060, 325812, 327267, 328670, 333684, 334305, 334386, 340860, 344565, 352222, 352963, 360468, 363630, 364395, 365769, 369954, 371540, 377910, 385020, 385830, 386308, 390507, 394404, 398691, 401166, 406410, 407265, 411060, 413478, 417105, 427271, 436356, 437274, 442990, 445740, 450585, 453492, 457470, 459420, 460598, 461567, 472719, 482885, 485860, 487692, 488718, 493005, 500526, 501579, 511290, 520676, 528333, 531588, 540702, 543020, 545445, 548964, 556140, 557310, 558739, 566865, 575887, 579462, 591606, 600780, 609615, 613548, 616590, 624473, 630292, 631618, 650845, 654534, 655911, 657340, 664485, 668610, 668772, 686205, 689130, 690897, 704444, 705926, 727260, 728790, 731538, 733077, 739908, 753083, 755820, 766935, 771660, 781014, 787865, 797382, 802332, 812820, 814530, 826956, 834210, 835965, 841681, 854542, 869193, 874548, 880555, 885980, 887409, 901170, 914940, 921196, 923134, 924885, 945438, 947427, 965770, 977436, 986010, 1001052, 1002915, 1003158, 1018877, 1022580, 1033695, 1056666, 1058889, 1081404, 1090890, 1093185, 1114620, 1117478, 1133730, 1151495, 1151774, 1158924, 1171521, 1183212, 1196073, 1219230, 1221795, 1233180, 1248946, 1251315, 1263236, 1281813, 1301690, 1309068, 1311822, 1328970, 1337220, 1351755, 1372410, 1378260, 1381794, 1384701, 1411852, 1418157, 1448655, 1457580, 1463076, 1466154, 1479015, 1506166, 1533870, 1562028, 1575730, 1579045, 1584999, 1594764, 1629060, 1636335, 1668420, 1671930, 1676217, 1683362, 1709084, 1727661, 1738386, 1761110, 1764815, 1774818, 1802340, 1828845, 1846268, 1849770, 1873419, 1890876, 1894854, 1931540, 1952535, 1972020, 1993455, 2005830, 2006316, 2037754, 2067390, 2072691, 2113332, 2117778, 2136355, 2181780, 2186370, 2234956, 2259249, 2267460, 2302990, 2303548, 2307835, 2343042, 2363595, 2392146, 2438460, 2443590, 2497892, 2502630, 2507895, 2525043, 2563626, 2603380, 2607579, 2623644, 2641665, 2657940, 2703510, 2744820, 2763588, 2769402, 2793695, 2836314, 2842281, 2879435, 2897310, 2932308, 2958030, 2993887, 3012332, 3056631, 3067740, 3122365, 3151460, 3158090, 3169998, 3176667, 3272670, 3279555, 3343860, 3352434, 3366724, 3454485, 3455322, 3476772, 3514563, 3522220, 3529630, 3549636, 3657690, 3665385, 3699540, 3746838, 3765415, 3789708, 3845439, 3905070, 3986910, 4011660, 4075508, 4134780, 4145382, 4154103, 4208405, 4235556, 4254471, 4272710, 4345965, 4372740, 4437045, 4518498, 4605980, 4615670, 4686084, 4727190, 4737135, 4754997, 4784292, 4887180, 5005260, 5015790, 5028651, 5050086, 5094385, 5127252, 5182983, 5215158, 5283330, 5294445, 5407020, 5538804, 5587390, 5620257, 5672628, 5684562, 5758870, 5794620, 5857605, 5916060, 5980365, 5987774, 6000371, 6113262, 6218073, 6244730, 6316180, 6339996, 6353334, 6409065, 6545340, 6559110, 6704868, 6777747, 6908970, 6910644, 6923505, 7029126, 7059260, 7090785, 7263607, 7315380, 7330770, 7493676, 7530830, 7575129, 7690878, 7810140, 7924995, 7973820, 8118149, 8290764, 8308206, 8381085, 8416810, 8508942, 8526843, 8545420, 8638305, 8691930, 8874090, 8981661, 9036996, 9169893, 9231340, 9367095, 9454380, 9474270, 9509994, 9530001, 9790079, 10031580, 10057302, 10100172, 10188770, 10363455, 10365966, 10430316, 10566660, 10588890, 10616041, 10941853, 11174780, 11240514, 11296245, 11369124, 11517740, 11536317, 11715210, 11960730, 11975548, 12000742, 12226524, 12436146, 12462309, 12489460, 12625215, 12706668, 12818130, 13037895, 13118220, 13245401, 13555494, 13817940, 13847010, 14058252, 14181570, 14211405, 14308577, 14527214, 14661540, 14969435, 15061660, 15085953, 15150258, 15283155, 15381756, 15548949, 15849990, 15883335, 16236298, 16616412, 16762170, 16833620, 16860771, 17017884, 17053686, 17276610, 17320909, 17383860, 17572815, 17748180, 17963322, 18001113, 18339786, 18734190, 18948540, 19019988, 19060002, 19227195, 19358663, 19580158, 20114604, 20333241, 20377540, 20726910, 20731932, 20770515, 21177780, 21232082, 21272355, 21790821, 21883706, 22481028, 22592490, 22725387, 23072634, 23430420, 23774985, 23921460, 24001484, 24354447, 24872292, 24924618, 25143255, 25250430, 25636260, 25914915, 26075790, 26490802, 26944983, 27110988, 27509679, 27694020, 28101285, 28363140, 28422810, 28617154, 29054428, 29370237, 29938870, 30001855, 30171906, 30300516, 30566310, 31090365, 31097898, 31699980, 31766670, 31848123, 32472596, 32825559, 33524340, 33721542, 33888735, 34107372, 34553220, 34641818, 35145630, 35926644, 36002226, 36318035, 36679572, 37468380, 37875645, 38120004, 38454390, 38717326, 39160316, 39736203, 40590745, 40666482, 41453820, 41541030, 42464164, 42544710, 42634215, 42925731, 43581642, 43767412, 44908305, 45184980, 45450774, 45849465, 46145268, 47549970, 47650005, 48708894, 48950395, 49849236, 50286510, 50500860, 51829830, 51962727, 52151580, 52981604, 53080205, 53889966, 54003339, 54709265, 55019358, 56202570, 56845620, 57234308, 57681585, 58075989, 58740474, 59877740, 60003710, 60343812, 61132620, 62180730, 62195796, 62311545, 63533340, 63696246, 65372463, 65651118, 66227005, 67443084, 67777470, 69283636, 70291260, 71542885, 72004452, 72636070, 73063341, 75429765, 75751290, 76908780, 77434652, 77744745, 79472406, 80834949, 81181490, 81332964, 83082060, 84303855, 85089420, 85268430, 85851462, 86604545, 87163284, 88110711, 89816610, 90005565, 90901548, 91698930, 95099940, 95300010, 95544369, 96793315, 97417788, 97900790, 98476677, 100573020, 101666205, 103659660, 103925454, 106160410, 107779932, 108006678, 108954105, 109418530, 110038716, 112405140, 113626935, 115363170, 116151978, 117480948, 119208609, 120007420, 121772235, 124361460, 124623090, 127392492, 128777193, 130744926, 131302236, 132454010, 134724915, 135554940, 137548395, 138008533, 143085770, 145272140, 146126682, 146851185, 150859530, 151502580, 155489490, 155888181, 158944812, 159240615, 161669898, 162010017, 162362980, 164127795, 168607710, 170536860, 171702924, 173209090, 174227967, 176221422, 179633220, 180011130, 183397860, 186011501, 190600020, 191088738, 193586630, 195801580, 196117389, 196953354, 198681015, 203332410, 207850908, 212320820, 214628655, 216013356, 217908210, 218837060, 219190023, 225171817, 227253870, 230726340, 232303956, 238417218, 243544470, 249246180, 251662619, 257554386, 259813635, 261489852, 264332133, 264908020, 269449830, 270016695, 275096790, 276017066, 286171540, 286633107, 290379945, 292253364, 293702370, 295430031, 301719060, 310978980, 311776362, 318481230, 323339796, 324020034, 326862315, 328255590, 329097271, 337215420, 346418180, 348455934, 352442844, 357625827, 360022260, 365316705, 372023002, 382177476, 386331579, 387173260, 392234778, 393906708, 397362030, 404174745, 406664820, 414025599, 429257310, 435816420, 438380046, 440553555, 450343634, 454507740, 467664543, 476834436, 477721845, 487088940, 492383385, 503325238, 515108772, 519627270, 522683901, 528664266, 538899660, 540033390, 550193580, 552034132, 558034503, 573266214, 580759890, 587404740, 590860062, 596043045, 623552724, 636962460, 643885965, 648040068, 653724630, 656511180, 658194542, 675515451, 690042665, 696911868, 715251654, 730633410, 744046004, 754987857, 772663158, 779440905, 784469556, 794724060, 808349490, 810050085, 828051198, 858514620, 871139835, 876760092, 881107110, 900687268, 930057505, 935329086, 955443690, 980586945, 984766770, 987291813, 1006650476, 1039254540, 1045367802, 1057328532, 1080066780, 1095950115, 1116069006, 1125859085, 1146532428, 1161519780, 1181720124, 1192086090, 1242076797, 1258313095, 1287771930, 1307449260, 1316389084, 1321660665, 1351030902, 1380085330, 1430503308, 1433165535, 1461266820, 1477150155, 1509975714, 1545326316, 1558881810, 1616698980, 1620100170, 1645486355, 1656102396, 1674103509, 1742279670, 1762214220, 1788129135, 1860115010, 1870658172, 1910887380, 1931657895, 1961173890, 1969533540, 1974583626, 2026546353, 2070127995, 2090735604, 2191900230, 2232138012, 2251718170, 2264963571, 2338322715, 2384172180, 2484153594, 2516626190, 2575543860, 2613419505, 2643321330, 2702061804, 2760170660, 2790172515, 2866331070, 2954300310, 2961875439, 3019951428, 3117763620, 3240200340, 3290972710, 3348207018, 3377577255, 3484559340, 3576258270, 3720230020, 3726230391, 3774939285, 3863315790, 3922347780, 3949167252, 4053092706, 4140255990, 4278264523, 4383800460, 4503436340, 4529927142, 4676645430, 4936459065, 4968307188, 5022310527, 5033252380, 5226839010, 5286642660, 5580345030, 5732662140, 5908600620, 5923750878, 6079639059, 6210383985, 6581945420, 6696414036, 6755154510, 6794890713, 7152516540, 7452460782, 7549878570, 7726631580, 8106185412, 8280511980, 8370517545, 8556529046, 8885626317, 9059854284, 9353290860, 9872918130, 10044621054, 10132731765, 10453678020, 11160690060, 11324817855, 11847501756, 12159278118, 12420767970, 12834793569, 13510309020, 13589781426, 14809377195, 14904921564, 15099757140, 16741035090, 17113058092, 17771252634, 18631151955, 19745836260, 20089242108, 20265463530, 21391322615, 22649635710, 24318556236, 24841535940, 25111552635, 25669587138, 27179562852, 29618754390, 30398195295, 33482070180, 33974453565, 35542505268, 37262303910, 38504380707, 40530927060, 42782645230, 44428131585, 45299271420, 50223105270, 51339174276, 59237508780, 60796390590, 64173967845, 67948907130, 74524607820, 77008761414, 85565290460, 88856263170, 100446210540, 115513142121, 121592781180, 128347935690, 135897814260, 154017522828, 177712526340, 192521903535, 231026284242, 256695871380, 385043807070, 462052568484, 577565710605, 770087614140, 1155131421210, 2310262842420]

約数ペア:

[(1, 2310262842420), (2, 1155131421210), (3, 770087614140), (4, 577565710605), (5, 462052568484), (6, 385043807070), (9, 256695871380), (10, 231026284242), (12, 192521903535), (13, 177712526340), (15, 154017522828), (17, 135897814260), (18, 128347935690), (19, 121592781180), (20, 115513142121), (23, 100446210540), (26, 88856263170), (27, 85565290460), (30, 77008761414), (31, 74524607820), (34, 67948907130), (36, 64173967845), (38, 60796390590), (39, 59237508780), (45, 51339174276), (46, 50223105270), (51, 45299271420), (52, 44428131585), (54, 42782645230), (57, 40530927060), (60, 38504380707), (62, 37262303910), (65, 35542505268), (68, 33974453565), (69, 33482070180), (76, 30398195295), (78, 29618754390), (85, 27179562852), (90, 25669587138), (92, 25111552635), (93, 24841535940), (95, 24318556236), (102, 22649635710), (108, 21391322615), (114, 20265463530), (115, 20089242108), (117, 19745836260), (124, 18631151955), (130, 17771252634), (135, 17113058092), (138, 16741035090), (153, 15099757140), (155, 14904921564), (156, 14809377195), (170, 13589781426), (171, 13510309020), (180, 12834793569), (186, 12420767970), (190, 12159278118), (195, 11847501756), (204, 11324817855), (207, 11160690060), (221, 10453678020), (228, 10132731765), (230, 10044621054), (234, 9872918130), (247, 9353290860), (255, 9059854284), (260, 8885626317), (270, 8556529046), (276, 8370517545), (279, 8280511980), (285, 8106185412), (299, 7726631580), (306, 7549878570), (310, 7452460782), (323, 7152516540), (340, 6794890713), (342, 6755154510), (345, 6696414036), (351, 6581945420), (372, 6210383985), (380, 6079639059), (390, 5923750878), (391, 5908600620), (403, 5732662140), (414, 5580345030), (437, 5286642660), (442, 5226839010), (459, 5033252380), (460, 5022310527), (465, 4968307188), (468, 4936459065), (494, 4676645430), (510, 4529927142), (513, 4503436340), (527, 4383800460), (540, 4278264523), (558, 4140255990), (570, 4053092706), (585, 3949167252), (589, 3922347780), (598, 3863315790), (612, 3774939285), (620, 3726230391), (621, 3720230020), (646, 3576258270), (663, 3484559340), (684, 3377577255), (690, 3348207018), (702, 3290972710), (713, 3240200340), (741, 3117763620), (765, 3019951428), (780, 2961875439), (782, 2954300310), (806, 2866331070), (828, 2790172515), (837, 2760170660), (855, 2702061804), (874, 2643321330), (884, 2613419505), (897, 2575543860), (918, 2516626190), (930, 2484153594), (969, 2384172180), (988, 2338322715), (1020, 2264963571), (1026, 2251718170), (1035, 2232138012), (1054, 2191900230), (1105, 2090735604), (1116, 2070127995), (1140, 2026546353), (1170, 1974583626), (1173, 1969533540), (1178, 1961173890), (1196, 1931657895), (1209, 1910887380), (1235, 1870658172), (1242, 1860115010), (1292, 1788129135), (1311, 1762214220), (1326, 1742279670), (1380, 1674103509), (1395, 1656102396), (1404, 1645486355), (1426, 1620100170), (1429, 1616698980), (1482, 1558881810), (1495, 1545326316), (1530, 1509975714), (1564, 1477150155), (1581, 1461266820), (1612, 1433165535), (1615, 1430503308), (1674, 1380085330), (1710, 1351030902), (1748, 1321660665), (1755, 1316389084), (1767, 1307449260), (1794, 1287771930), (1836, 1258313095), (1860, 1242076797), (1938, 1192086090), (1955, 1181720124), (1989, 1161519780), (2015, 1146532428), (2052, 1125859085), (2070, 1116069006), (2108, 1095950115), (2139, 1080066780), (2185, 1057328532), (2210, 1045367802), (2223, 1039254540), (2295, 1006650476), (2340, 987291813), (2346, 984766770), (2356, 980586945), (2418, 955443690), (2470, 935329086), (2484, 930057505), (2565, 900687268), (2622, 881107110), (2635, 876760092), (2652, 871139835), (2691, 858514620), (2790, 828051198), (2852, 810050085), (2858, 808349490), (2907, 794724060), (2945, 784469556), (2964, 779440905), (2990, 772663158), (3060, 754987857), (3105, 744046004), (3162, 730633410), (3230, 715251654), (3315, 696911868), (3348, 690042665), (3420, 675515451), (3510, 658194542), (3519, 656511180), (3534, 653724630), (3565, 648040068), (3588, 643885965), (3627, 636962460), (3705, 623552724), (3876, 596043045), (3910, 590860062), (3933, 587404740), (3978, 580759890), (4030, 573266214), (4140, 558034503), (4185, 552034132), (4199, 550193580), (4278, 540033390), (4287, 538899660), (4370, 528664266), (4420, 522683901), (4446, 519627270), (4485, 515108772), (4590, 503325238), (4692, 492383385), (4743, 487088940), (4836, 477721845), (4845, 476834436), (4940, 467664543), (5083, 454507740), (5130, 450343634), (5244, 440553555), (5270, 438380046), (5301, 435816420), (5382, 429257310), (5580, 414025599), (5681, 406664820), (5716, 404174745), (5814, 397362030), (5865, 393906708), (5890, 392234778), (5967, 387173260), (5980, 386331579), (6045, 382177476), (6210, 372023002), (6324, 365316705), (6417, 360022260), (6460, 357625827), (6555, 352442844), (6630, 348455934), (6669, 346418180), (6851, 337215420), (7020, 329097271), (7038, 328255590), (7068, 326862315), (7130, 324020034), (7145, 323339796), (7254, 318481230), (7410, 311776362), (7429, 310978980), (7657, 301719060), (7820, 295430031), (7866, 293702370), (7905, 292253364), (7956, 290379945), (8060, 286633107), (8073, 286171540), (8370, 276017066), (8398, 275096790), (8556, 270016695), (8574, 269449830), (8721, 264908020), (8740, 264332133), (8835, 261489852), (8892, 259813635), (8970, 257554386), (9180, 251662619), (9269, 249246180), (9486, 243544470), (9690, 238417218), (9945, 232303956), (10013, 230726340), (10166, 227253870), (10260, 225171817), (10540, 219190023), (10557, 218837060), (10602, 217908210), (10695, 216013356), (10764, 214628655), (10881, 212320820), (11115, 207850908), (11362, 203332410), (11628, 198681015), (11730, 196953354), (11780, 196117389), (11799, 195801580), (11934, 193586630), (12090, 191088738), (12121, 190600020), (12420, 186011501), (12597, 183397860), (12834, 180011130), (12861, 179633220), (13110, 176221422), (13260, 174227967), (13338, 173209090), (13455, 171702924), (13547, 170536860), (13702, 168607710), (14076, 164127795), (14229, 162362980), (14260, 162010017), (14290, 161669898), (14508, 159240615), (14535, 158944812), (14820, 155888181), (14858, 155489490), (15249, 151502580), (15314, 150859530), (15732, 146851185), (15810, 146126682), (15903, 145272140), (16146, 143085770), (16740, 138008533), (16796, 137548395), (17043, 135554940), (17148, 134724915), (17442, 132454010), (17595, 131302236), (17670, 130744926), (17940, 128777193), (18135, 127392492), (18538, 124623090), (18577, 124361460), (18972, 121772235), (19251, 120007420), (19380, 119208609), (19665, 117480948), (19890, 116151978), (20026, 115363170), (20332, 113626935), (20553, 112405140), (20995, 110038716), (21114, 109418530), (21204, 108954105), (21390, 108006678), (21435, 107779932), (21762, 106160410), (22230, 103925454), (22287, 103659660), (22724, 101666205), (22971, 100573020), (23460, 98476677), (23598, 97900790), (23715, 97417788), (23868, 96793315), (24180, 95544369), (24242, 95300010), (24293, 95099940), (25194, 91698930), (25415, 90901548), (25668, 90005565), (25722, 89816610), (26220, 88110711), (26505, 87163284), (26676, 86604545), (26910, 85851462), (27094, 85268430), (27151, 85089420), (27404, 84303855), (27807, 83082060), (28405, 81332964), (28458, 81181490), (28580, 80834949), (29070, 79472406), (29716, 77744745), (29835, 77434652), (30039, 76908780), (30498, 75751290), (30628, 75429765), (31620, 73063341), (31806, 72636070), (32085, 72004452), (32292, 71542885), (32867, 70291260), (33345, 69283636), (34086, 67777470), (34255, 67443084), (34884, 66227005), (35190, 65651118), (35340, 65372463), (36270, 63696246), (36363, 63533340), (37076, 62311545), (37145, 62195796), (37154, 62180730), (37791, 61132620), (38285, 60343812), (38502, 60003710), (38583, 59877740), (39330, 58740474), (39780, 58075989), (40052, 57681585), (40365, 57234308), (40641, 56845620), (41106, 56202570), (41990, 55019358), (42228, 54709265), (42780, 54003339), (42870, 53889966), (43524, 53080205), (43605, 52981604), (44299, 52151580), (44460, 51962727), (44574, 51829830), (45747, 50500860), (45942, 50286510), (46345, 49849236), (47196, 48950395), (47430, 48708894), (48484, 47650005), (48586, 47549970), (50065, 46145268), (50388, 45849465), (50830, 45450774), (51129, 45184980), (51444, 44908305), (52785, 43767412), (53010, 43581642), (53820, 42925731), (54188, 42634215), (54302, 42544710), (54405, 42464164), (55614, 41541030), (55731, 41453820), (56810, 40666482), (56916, 40590745), (58140, 39736203), (58995, 39160316), (59670, 38717326), (60078, 38454390), (60605, 38120004), (60996, 37875645), (61659, 37468380), (62985, 36679572), (63612, 36318035), (64170, 36002226), (64305, 35926644), (65734, 35145630), (66690, 34641818), (66861, 34553220), (67735, 34107372), (68172, 33888735), (68510, 33721542), (68913, 33524340), (70380, 32825559), (71145, 32472596), (72540, 31848123), (72726, 31766670), (72879, 31699980), (74290, 31097898), (74308, 31090365), (75582, 30566310), (76245, 30300516), (76570, 30171906), (77004, 30001855), (77166, 29938870), (78660, 29370237), (79515, 29054428), (80730, 28617154), (81282, 28422810), (81453, 28363140), (82212, 28101285), (83421, 27694020), (83980, 27509679), (85215, 27110988), (85740, 26944983), (87210, 26490802), (88598, 26075790), (89148, 25914915), (90117, 25636260), (91494, 25250430), (91884, 25143255), (92690, 24924618), (92885, 24872292), (94860, 24354447), (96255, 24001484), (96577, 23921460), (97172, 23774985), (98601, 23430420), (100130, 23072634), (101660, 22725387), (102258, 22592490), (102765, 22481028), (105570, 21883706), (106020, 21790821), (108604, 21272355), (108810, 21232082), (109089, 21177780), (111228, 20770515), (111435, 20731932), (111462, 20726910), (113373, 20377540), (113620, 20333241), (114855, 20114604), (117990, 19580158), (119340, 19358663), (120156, 19227195), (121210, 19060002), (121465, 19019988), (121923, 18948540), (123318, 18734190), (125970, 18339786), (128340, 18001113), (128610, 17963322), (130169, 17748180), (131468, 17572815), (132897, 17383860), (133380, 17320909), (133722, 17276610), (135470, 17053686), (135755, 17017884), (137020, 16860771), (137241, 16833620), (137826, 16762170), (139035, 16616412), (142290, 16236298), (145452, 15883335), (145758, 15849990), (148580, 15548949), (150195, 15381756), (151164, 15283155), (152490, 15150258), (153140, 15085953), (153387, 15061660), (154332, 14969435), (157573, 14661540), (159030, 14527214), (161460, 14308577), (162564, 14211405), (162906, 14181570), (164335, 14058252), (166842, 13847010), (167193, 13817940), (170430, 13555494), (174420, 13245401), (176111, 13118220), (177196, 13037895), (180234, 12818130), (181815, 12706668), (182988, 12625215), (184977, 12489460), (185380, 12462309), (185770, 12436146), (188955, 12226524), (192510, 12000742), (192915, 11975548), (193154, 11960730), (197202, 11715210), (200260, 11536317), (200583, 11517740), (203205, 11369124), (204516, 11296245), (205530, 11240514), (206739, 11174780), (211140, 10941853), (217620, 10616041), (218178, 10588890), (218637, 10566660), (221495, 10430316), (222870, 10365966), (222924, 10363455), (226746, 10188770), (228735, 10100172), (229710, 10057302), (230299, 10031580), (235980, 9790079), (242420, 9530001), (242930, 9509994), (243846, 9474270), (244359, 9454380), (246636, 9367095), (250263, 9231340), (251940, 9169893), (255645, 9036996), (257220, 8981661), (260338, 8874090), (265794, 8691930), (267444, 8638305), (270351, 8545420), (270940, 8526843), (271510, 8508942), (274482, 8416810), (275652, 8381085), (278070, 8308206), (278655, 8290764), (284580, 8118149), (289731, 7973820), (291516, 7924995), (295803, 7810140), (300390, 7690878), (304980, 7575129), (306774, 7530830), (308295, 7493676), (315146, 7330770), (315809, 7315380), (318060, 7263607), (325812, 7090785), (327267, 7059260), (328670, 7029126), (333684, 6923505), (334305, 6910644), (334386, 6908970), (340860, 6777747), (344565, 6704868), (352222, 6559110), (352963, 6545340), (360468, 6409065), (363630, 6353334), (364395, 6339996), (365769, 6316180), (369954, 6244730), (371540, 6218073), (377910, 6113262), (385020, 6000371), (385830, 5987774), (386308, 5980365), (390507, 5916060), (394404, 5857605), (398691, 5794620), (401166, 5758870), (406410, 5684562), (407265, 5672628), (411060, 5620257), (413478, 5587390), (417105, 5538804), (427271, 5407020), (436356, 5294445), (437274, 5283330), (442990, 5215158), (445740, 5182983), (450585, 5127252), (453492, 5094385), (457470, 5050086), (459420, 5028651), (460598, 5015790), (461567, 5005260), (472719, 4887180), (482885, 4784292), (485860, 4754997), (487692, 4737135), (488718, 4727190), (493005, 4686084), (500526, 4615670), (501579, 4605980), (511290, 4518498), (520676, 4437045), (528333, 4372740), (531588, 4345965), (540702, 4272710), (543020, 4254471), (545445, 4235556), (548964, 4208405), (556140, 4154103), (557310, 4145382), (558739, 4134780), (566865, 4075508), (575887, 4011660), (579462, 3986910), (591606, 3905070), (600780, 3845439), (609615, 3789708), (613548, 3765415), (616590, 3746838), (624473, 3699540), (630292, 3665385), (631618, 3657690), (650845, 3549636), (654534, 3529630), (655911, 3522220), (657340, 3514563), (664485, 3476772), (668610, 3455322), (668772, 3454485), (686205, 3366724), (689130, 3352434), (690897, 3343860), (704444, 3279555), (705926, 3272670), (727260, 3176667), (728790, 3169998), (731538, 3158090), (733077, 3151460), (739908, 3122365), (753083, 3067740), (755820, 3056631), (766935, 3012332), (771660, 2993887), (781014, 2958030), (787865, 2932308), (797382, 2897310), (802332, 2879435), (812820, 2842281), (814530, 2836314), (826956, 2793695), (834210, 2769402), (835965, 2763588), (841681, 2744820), (854542, 2703510), (869193, 2657940), (874548, 2641665), (880555, 2623644), (885980, 2607579), (887409, 2603380), (901170, 2563626), (914940, 2525043), (921196, 2507895), (923134, 2502630), (924885, 2497892), (945438, 2443590), (947427, 2438460), (965770, 2392146), (977436, 2363595), (986010, 2343042), (1001052, 2307835), (1002915, 2303548), (1003158, 2302990), (1018877, 2267460), (1022580, 2259249), (1033695, 2234956), (1056666, 2186370), (1058889, 2181780), (1081404, 2136355), (1090890, 2117778), (1093185, 2113332), (1114620, 2072691), (1117478, 2067390), (1133730, 2037754), (1151495, 2006316), (1151774, 2005830), (1158924, 1993455), (1171521, 1972020), (1183212, 1952535), (1196073, 1931540), (1219230, 1894854), (1221795, 1890876), (1233180, 1873419), (1248946, 1849770), (1251315, 1846268), (1263236, 1828845), (1281813, 1802340), (1301690, 1774818), (1309068, 1764815), (1311822, 1761110), (1328970, 1738386), (1337220, 1727661), (1351755, 1709084), (1372410, 1683362), (1378260, 1676217), (1381794, 1671930), (1384701, 1668420), (1411852, 1636335), (1418157, 1629060), (1448655, 1594764), (1457580, 1584999), (1463076, 1579045), (1466154, 1575730), (1479015, 1562028), (1506166, 1533870)]