121393803960

素因数分解:

$2^3\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{61}}^1$

素因数の和:205

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 18, 20, 22, 24, 26, 29, 30, 31, 33, 36, 39, 40, 43, 44, 45, 52, 55, 58, 60, 61, 62, 65, 66, 72, 78, 86, 87, 88, 90, 93, 99, 104, 110, 116, 117, 120, 122, 124, 129, 130, 132, 143, 145, 155, 156, 165, 172, 174, 180, 183, 186, 195, 198, 215, 220, 232, 234, 244, 248, 258, 260, 261, 264, 279, 286, 290, 305, 310, 312, 319, 330, 341, 344, 348, 360, 366, 372, 377, 387, 390, 396, 403, 429, 430, 435, 440, 465, 468, 473, 488, 495, 516, 520, 522, 549, 558, 559, 572, 580, 585, 610, 620, 638, 645, 660, 671, 682, 696, 715, 732, 744, 754, 774, 780, 792, 793, 806, 858, 860, 870, 899, 915, 930, 936, 946, 957, 990, 1023, 1032, 1044, 1098, 1116, 1118, 1131, 1144, 1160, 1170, 1209, 1220, 1240, 1247, 1276, 1287, 1290, 1305, 1320, 1333, 1342, 1364, 1395, 1419, 1430, 1464, 1508, 1548, 1560, 1586, 1595, 1612, 1677, 1705, 1716, 1720, 1740, 1769, 1798, 1830, 1860, 1885, 1891, 1892, 1914, 1935, 1980, 2013, 2015, 2046, 2088, 2145, 2196, 2232, 2236, 2262, 2340, 2365, 2379, 2418, 2440, 2494, 2552, 2574, 2580, 2610, 2623, 2666, 2684, 2697, 2728, 2745, 2790, 2795, 2838, 2860, 2871, 3016, 3069, 3096, 3172, 3190, 3224, 3354, 3355, 3393, 3410, 3432, 3480, 3538, 3596, 3627, 3660, 3720, 3741, 3770, 3782, 3784, 3828, 3870, 3960, 3965, 3999, 4026, 4030, 4092, 4147, 4257, 4290, 4392, 4433, 4472, 4495, 4524, 4680, 4730, 4758, 4785, 4836, 4988, 5031, 5115, 5148, 5160, 5220, 5246, 5307, 5332, 5368, 5394, 5490, 5580, 5590, 5655, 5673, 5676, 5720, 5742, 6039, 6045, 6138, 6149, 6235, 6344, 6380, 6435, 6665, 6708, 6710, 6786, 6820, 7076, 7095, 7137, 7192, 7254, 7320, 7482, 7540, 7564, 7656, 7740, 7869, 7930, 7998, 8052, 8060, 8091, 8184, 8294, 8385, 8514, 8580, 8723, 8845, 8866, 8990, 9048, 9455, 9460, 9516, 9570, 9672, 9889, 9976, 10062, 10065, 10230, 10296, 10440, 10492, 10614, 10664, 10788, 10980, 11160, 11180, 11223, 11310, 11346, 11352, 11484, 11687, 11895, 11997, 12078, 12090, 12276, 12298, 12441, 12470, 12760, 12870, 13115, 13299, 13330, 13416, 13420, 13485, 13572, 13640, 13717, 14152, 14190, 14274, 14355, 14508, 14663, 14964, 15080, 15128, 15345, 15480, 15738, 15860, 15921, 15996, 16104, 16120, 16182, 16211, 16588, 16770, 16965, 17019, 17028, 17160, 17329, 17446, 17690, 17732, 17980, 18135, 18447, 18705, 18910, 18920, 19032, 19140, 19459, 19778, 19995, 20124, 20130, 20460, 20735, 20801, 20984, 21228, 21285, 21576, 21960, 22165, 22360, 22446, 22620, 22692, 22968, 22997, 23374, 23607, 23790, 23994, 24156, 24180, 24552, 24583, 24596, 24882, 24940, 25155, 25740, 26169, 26230, 26535, 26598, 26660, 26840, 26970, 27144, 27434, 28365, 28380, 28548, 28710, 28853, 29016, 29326, 29667, 29928, 30195, 30690, 30745, 31476, 31720, 31842, 31992, 32364, 32422, 33176, 33540, 33930, 34038, 34056, 34099, 34658, 34892, 35061, 35380, 35464, 35685, 35960, 36270, 36894, 37323, 37410, 37820, 38280, 38657, 38918, 39345, 39556, 39897, 39990, 40248, 40260, 40455, 40920, 41151, 41470, 41602, 42456, 42570, 43615, 43989, 44330, 44892, 45240, 45384, 45994, 46748, 47214, 47580, 47988, 48312, 48360, 48633, 49166, 49192, 49445, 49764, 49880, 50310, 51480, 51987, 52338, 52460, 53070, 53196, 53320, 53940, 54839, 54868, 55341, 56115, 56730, 56760, 57096, 57420, 57706, 58377, 58435, 58652, 59334, 59985, 60390, 61380, 61490, 62205, 62403, 62952, 63684, 64728, 64844, 66495, 67080, 67860, 68076, 68198, 68585, 68991, 69316, 69784, 70122, 70760, 71370, 72540, 73315, 73749, 73788, 74646, 74820, 75640, 76067, 77314, 77836, 78507, 78690, 79112, 79605, 79794, 79980, 80520, 80910, 81055, 81313, 82302, 82940, 83204, 85095, 85140, 86559, 86645, 87230, 87978, 88660, 89001, 89784, 91988, 92235, 93496, 94428, 95160, 95976, 97266, 97295, 98332, 98890, 99528, 100620, 102297, 103974, 104005, 104676, 104920, 105183, 106140, 106392, 107880, 109678, 109736, 110682, 112230, 113460, 114840, 114985, 115412, 115971, 116754, 116870, 117304, 118035, 118668, 119970, 120780, 122760, 122915, 122980, 123453, 124410, 124806, 127368, 128557, 129688, 130845, 131967, 132990, 135720, 136152, 136396, 137170, 137982, 138632, 140244, 142740, 144265, 145080, 145899, 146630, 147498, 147576, 148335, 149292, 149640, 152134, 154628, 155672, 155961, 157014, 157380, 159210, 159588, 159960, 161820, 162110, 162626, 164517, 164604, 165880, 166408, 170190, 170280, 170495, 173118, 173290, 174460, 175131, 175305, 175956, 177320, 178002, 178321, 183976, 184470, 186615, 187209, 188856, 190619, 193285, 194532, 194590, 196664, 197780, 199485, 201240, 204594, 205755, 206973, 207948, 208010, 209352, 210366, 212280, 219356, 219945, 221247, 221364, 224460, 226920, 228201, 229970, 230824, 231942, 233508, 233740, 236070, 237336, 239940, 241560, 243165, 243939, 245830, 245960, 246906, 248820, 249612, 252967, 257114, 259677, 259935, 261690, 263934, 265980, 270413, 272792, 274195, 274340, 275964, 276705, 280488, 285480, 288530, 291798, 291885, 293260, 294996, 296670, 298584, 304268, 306891, 309256, 311922, 312015, 314028, 314760, 318420, 319176, 323640, 324220, 325252, 329034, 329208, 340380, 340990, 344955, 346236, 346580, 347913, 348920, 350262, 350610, 351912, 356004, 356642, 368745, 368940, 373230, 374418, 375089, 380335, 381238, 385671, 386570, 389064, 389180, 392535, 395560, 398970, 406565, 409188, 411510, 413946, 415896, 416020, 420732, 425227, 432795, 438712, 439890, 442494, 442728, 445005, 448920, 456402, 459940, 463884, 467016, 467480, 472140, 479880, 486330, 487878, 491660, 493551, 493812, 497640, 499224, 502541, 505934, 511485, 514228, 519354, 519870, 523380, 525915, 527868, 531960, 534963, 540826, 548390, 548680, 551928, 553410, 571857, 577060, 579855, 583596, 583770, 586520, 589992, 593340, 603229, 608536, 613782, 617265, 623844, 624030, 628056, 636840, 642785, 648440, 650504, 658068, 659835, 680760, 681980, 684603, 689910, 692472, 693160, 695826, 700524, 701220, 712008, 712907, 713284, 729495, 731817, 737490, 737880, 746460, 748836, 750178, 758901, 760670, 762476, 771342, 773140, 778360, 779805, 785070, 797940, 811239, 813130, 818376, 822585, 823020, 827892, 832040, 836737, 841464, 850454, 865590, 875655, 879780, 884988, 890010, 891605, 894443, 912804, 919880, 927768, 936045, 944280, 953095, 972660, 975756, 983320, 987102, 987624, 988871, 1005082, 1011868, 1022970, 1028456, 1034865, 1038708, 1039740, 1046760, 1051830, 1055736, 1057069, 1069926, 1081652, 1096780, 1106235, 1106820, 1125267, 1141005, 1143714, 1154120, 1157013, 1159710, 1167192, 1167540, 1186680, 1206458, 1219695, 1227564, 1234530, 1247688, 1248060, 1264835, 1275681, 1285570, 1298385, 1316136, 1319670, 1352065, 1363960, 1369206, 1379820, 1391652, 1401048, 1402440, 1425814, 1426568, 1458990, 1463634, 1474980, 1492920, 1497672, 1500356, 1507623, 1517802, 1521340, 1524952, 1534455, 1542684, 1546280, 1559610, 1570140, 1595880, 1604889, 1622478, 1626260, 1645170, 1646040, 1655784, 1673474, 1700908, 1715571, 1731180, 1739565, 1751310, 1759560, 1769976, 1780020, 1783210, 1788886, 1809687, 1825608, 1872090, 1875445, 1906190, 1928355, 1945320, 1951512, 1974204, 1977742, 2010164, 2023736, 2045940, 2069730, 2077416, 2079480, 2103660, 2114138, 2126135, 2138721, 2139852, 2163304, 2193560, 2212470, 2213640, 2250534, 2276703, 2282010, 2287428, 2314026, 2319420, 2335080, 2358077, 2412916, 2433717, 2439390, 2455128, 2467755, 2469060, 2496120, 2510211, 2512705, 2529670, 2551362, 2571140, 2596770, 2639340, 2674815, 2683329, 2704130, 2738412, 2759640, 2783304, 2851628, 2859285, 2917980, 2927268, 2949960, 2966613, 3000712, 3015246, 3016145, 3035604, 3042680, 3068910, 3085368, 3119220, 3140280, 3171207, 3209778, 3244956, 3252520, 3290340, 3346948, 3375801, 3401816, 3423015, 3431142, 3462360, 3479130, 3502620, 3560040, 3564535, 3566420, 3577772, 3619374, 3659085, 3744180, 3750890, 3794505, 3812380, 3827043, 3856710, 3948408, 3955484, 4020328, 4056195, 4091880, 4139460, 4183685, 4207320, 4228276, 4252270, 4277442, 4279704, 4424940, 4472215, 4501068, 4522869, 4553406, 4564020, 4574856, 4628052, 4638840, 4716154, 4825832, 4867434, 4878780, 4935510, 4938120, 4944355, 5020422, 5025410, 5059340, 5102724, 5142280, 5193540, 5278680, 5285345, 5349630, 5366658, 5408260, 5429061, 5476824, 5527951, 5626335, 5703256, 5718570, 5785065, 5835960, 5854536, 5933226, 6030492, 6032290, 6071208, 6137820, 6238440, 6342414, 6378405, 6416163, 6419556, 6489912, 6580680, 6693896, 6751602, 6846030, 6862284, 6958260, 7005240, 7074231, 7129070, 7132840, 7155544, 7238748, 7318170, 7488360, 7501780, 7530633, 7538115, 7589010, 7624760, 7654086, 7713420, 7841977, 7910968, 8024445, 8049987, 8112390, 8278920, 8367370, 8456552, 8504540, 8554884, 8577855, 8849880, 8899839, 8944430, 9002136, 9045738, 9048435, 9106812, 9128040, 9256104, 9432308, 9513621, 9734868, 9757560, 9871020, 9888710, 10040844, 10050820, 10118680, 10205448, 10387080, 10570690, 10693605, 10699260, 10733316, 10816520, 10858122, 10877581, 11055902, 11252670, 11383515, 11437140, 11570130, 11627759, 11790385, 11866452, 12060984, 12064580, 12168585, 12275640, 12551055, 12684828, 12756810, 12832326, 12839112, 13416645, 13503204, 13692060, 13724568, 13916520, 14148462, 14258140, 14477496, 14636340, 14833065, 15003560, 15061266, 15076230, 15178020, 15308172, 15426840, 15683954, 15856035, 16048890, 16099974, 16224780, 16583853, 16734740, 16879005, 17009080, 17109768, 17155710, 17799678, 17888860, 18091476, 18096870, 18213624, 18864616, 19027242, 19135215, 19469736, 19742040, 19777420, 20081688, 20101640, 21141380, 21222693, 21387210, 21398520, 21466632, 21716244, 21755162, 22111804, 22505340, 22614345, 22767030, 22874280, 23140260, 23255518, 23525931, 23580770, 23732904, 24129160, 24337170, 25102110, 25369656, 25513620, 25664652, 25938847, 26833290, 27006408, 27145305, 27384120, 27639755, 28296924, 28516280, 29272680, 29666130, 30122532, 30152460, 30356040, 30616344, 30655001, 31367908, 31712070, 32080815, 32097780, 32199948, 32449560, 32632743, 33167706, 33469480, 33758010, 34311420, 34883277, 35371155, 35599356, 35777720, 36182952, 36193740, 37653165, 38054484, 38270430, 39209885, 39554840, 40249935, 42282760, 42445386, 42774420, 43432488, 43510324, 44223608, 44499195, 45010680, 45228690, 45534060, 46280520, 46511036, 47051862, 47161540, 47568105, 48674340, 49751559, 50204220, 51027240, 51329304, 51877694, 53666580, 54290610, 54387905, 55279510, 56593848, 58138795, 59332260, 60245064, 60304920, 61310002, 62735816, 63424140, 64161630, 64195560, 64399896, 65265486, 66335412, 67516020, 68622840, 69766554, 70577793, 70742310, 71198712, 72387480, 75306330, 76108968, 76540860, 77816541, 78419770, 80499870, 82919265, 84890772, 85548840, 87020648, 88998390, 90457380, 91068120, 91965003, 93022072, 94103724, 94323080, 95136210, 97348680, 97898229, 99503118, 100408440, 103755388, 104649831, 106113465, 107333160, 108581220, 108775810, 110559020, 116277590, 117629655, 118664520, 122620004, 126848280, 128323260, 129694235, 130530972, 132670824, 135032040, 139533108, 141155586, 141484620, 150612660, 153081720, 153275005, 155633082, 156839540, 160999740, 163163715, 165838530, 169781544, 174416385, 177996780, 180914760, 183930006, 188207448, 190272420, 195796458, 199006236, 207510776, 209299662, 212226930, 217162440, 217551620, 221118040, 232555180, 233449623, 235259310, 245240008, 248757795, 256646520, 259388470, 261061944, 275895009, 279066216, 282311172, 282969240, 301225320, 306550010, 311266164, 313679080, 321999480, 326327430, 331677060, 337205011, 348832770, 352888965, 355993560, 367860012, 380544840, 389082705, 391592916, 398012472, 418599324, 424453860, 435103240, 459825015, 465110360, 466899246, 470518620, 489491145, 497515590, 518776940, 523249155, 551790018, 564622344, 613100020, 622532328, 652654860, 663354120, 674410022, 697665540, 705777930, 735720024, 778165410, 783185832, 837198648, 848907720, 919650030, 933798492, 941037240, 978982290, 995031180, 1011615033, 1037553880, 1046498310, 1103580036, 1167248115, 1226200040, 1305309720, 1348820044, 1379475045, 1395331080, 1411555860, 1556330820, 1686025055, 1839300060, 1867596984, 1957964580, 1990062360, 2023230066, 2092996620, 2207160072, 2334496230, 2697640088, 2758950090, 2823111720, 3034845099, 3112661640, 3372050110, 3678600120, 3915929160, 4046460132, 4185993240, 4668992460, 5058075165, 5517900180, 6069690198, 6744100220, 8092920264, 9337984920, 10116150330, 11035800360, 12139380396, 13488200440, 15174225495, 20232300660, 24278760792, 30348450990, 40464601320, 60696901980, 121393803960]

約数ペア:

[(1, 121393803960), (2, 60696901980), (3, 40464601320), (4, 30348450990), (5, 24278760792), (6, 20232300660), (8, 15174225495), (9, 13488200440), (10, 12139380396), (11, 11035800360), (12, 10116150330), (13, 9337984920), (15, 8092920264), (18, 6744100220), (20, 6069690198), (22, 5517900180), (24, 5058075165), (26, 4668992460), (29, 4185993240), (30, 4046460132), (31, 3915929160), (33, 3678600120), (36, 3372050110), (39, 3112661640), (40, 3034845099), (43, 2823111720), (44, 2758950090), (45, 2697640088), (52, 2334496230), (55, 2207160072), (58, 2092996620), (60, 2023230066), (61, 1990062360), (62, 1957964580), (65, 1867596984), (66, 1839300060), (72, 1686025055), (78, 1556330820), (86, 1411555860), (87, 1395331080), (88, 1379475045), (90, 1348820044), (93, 1305309720), (99, 1226200040), (104, 1167248115), (110, 1103580036), (116, 1046498310), (117, 1037553880), (120, 1011615033), (122, 995031180), (124, 978982290), (129, 941037240), (130, 933798492), (132, 919650030), (143, 848907720), (145, 837198648), (155, 783185832), (156, 778165410), (165, 735720024), (172, 705777930), (174, 697665540), (180, 674410022), (183, 663354120), (186, 652654860), (195, 622532328), (198, 613100020), (215, 564622344), (220, 551790018), (232, 523249155), (234, 518776940), (244, 497515590), (248, 489491145), (258, 470518620), (260, 466899246), (261, 465110360), (264, 459825015), (279, 435103240), (286, 424453860), (290, 418599324), (305, 398012472), (310, 391592916), (312, 389082705), (319, 380544840), (330, 367860012), (341, 355993560), (344, 352888965), (348, 348832770), (360, 337205011), (366, 331677060), (372, 326327430), (377, 321999480), (387, 313679080), (390, 311266164), (396, 306550010), (403, 301225320), (429, 282969240), (430, 282311172), (435, 279066216), (440, 275895009), (465, 261061944), (468, 259388470), (473, 256646520), (488, 248757795), (495, 245240008), (516, 235259310), (520, 233449623), (522, 232555180), (549, 221118040), (558, 217551620), (559, 217162440), (572, 212226930), (580, 209299662), (585, 207510776), (610, 199006236), (620, 195796458), (638, 190272420), (645, 188207448), (660, 183930006), (671, 180914760), (682, 177996780), (696, 174416385), (715, 169781544), (732, 165838530), (744, 163163715), (754, 160999740), (774, 156839540), (780, 155633082), (792, 153275005), (793, 153081720), (806, 150612660), (858, 141484620), (860, 141155586), (870, 139533108), (899, 135032040), (915, 132670824), (930, 130530972), (936, 129694235), (946, 128323260), (957, 126848280), (990, 122620004), (1023, 118664520), (1032, 117629655), (1044, 116277590), (1098, 110559020), (1116, 108775810), (1118, 108581220), (1131, 107333160), (1144, 106113465), (1160, 104649831), (1170, 103755388), (1209, 100408440), (1220, 99503118), (1240, 97898229), (1247, 97348680), (1276, 95136210), (1287, 94323080), (1290, 94103724), (1305, 93022072), (1320, 91965003), (1333, 91068120), (1342, 90457380), (1364, 88998390), (1395, 87020648), (1419, 85548840), (1430, 84890772), (1464, 82919265), (1508, 80499870), (1548, 78419770), (1560, 77816541), (1586, 76540860), (1595, 76108968), (1612, 75306330), (1677, 72387480), (1705, 71198712), (1716, 70742310), (1720, 70577793), (1740, 69766554), (1769, 68622840), (1798, 67516020), (1830, 66335412), (1860, 65265486), (1885, 64399896), (1891, 64195560), (1892, 64161630), (1914, 63424140), (1935, 62735816), (1980, 61310002), (2013, 60304920), (2015, 60245064), (2046, 59332260), (2088, 58138795), (2145, 56593848), (2196, 55279510), (2232, 54387905), (2236, 54290610), (2262, 53666580), (2340, 51877694), (2365, 51329304), (2379, 51027240), (2418, 50204220), (2440, 49751559), (2494, 48674340), (2552, 47568105), (2574, 47161540), (2580, 47051862), (2610, 46511036), (2623, 46280520), (2666, 45534060), (2684, 45228690), (2697, 45010680), (2728, 44499195), (2745, 44223608), (2790, 43510324), (2795, 43432488), (2838, 42774420), (2860, 42445386), (2871, 42282760), (3016, 40249935), (3069, 39554840), (3096, 39209885), (3172, 38270430), (3190, 38054484), (3224, 37653165), (3354, 36193740), (3355, 36182952), (3393, 35777720), (3410, 35599356), (3432, 35371155), (3480, 34883277), (3538, 34311420), (3596, 33758010), (3627, 33469480), (3660, 33167706), (3720, 32632743), (3741, 32449560), (3770, 32199948), (3782, 32097780), (3784, 32080815), (3828, 31712070), (3870, 31367908), (3960, 30655001), (3965, 30616344), (3999, 30356040), (4026, 30152460), (4030, 30122532), (4092, 29666130), (4147, 29272680), (4257, 28516280), (4290, 28296924), (4392, 27639755), (4433, 27384120), (4472, 27145305), (4495, 27006408), (4524, 26833290), (4680, 25938847), (4730, 25664652), (4758, 25513620), (4785, 25369656), (4836, 25102110), (4988, 24337170), (5031, 24129160), (5115, 23732904), (5148, 23580770), (5160, 23525931), (5220, 23255518), (5246, 23140260), (5307, 22874280), (5332, 22767030), (5368, 22614345), (5394, 22505340), (5490, 22111804), (5580, 21755162), (5590, 21716244), (5655, 21466632), (5673, 21398520), (5676, 21387210), (5720, 21222693), (5742, 21141380), (6039, 20101640), (6045, 20081688), (6138, 19777420), (6149, 19742040), (6235, 19469736), (6344, 19135215), (6380, 19027242), (6435, 18864616), (6665, 18213624), (6708, 18096870), (6710, 18091476), (6786, 17888860), (6820, 17799678), (7076, 17155710), (7095, 17109768), (7137, 17009080), (7192, 16879005), (7254, 16734740), (7320, 16583853), (7482, 16224780), (7540, 16099974), (7564, 16048890), (7656, 15856035), (7740, 15683954), (7869, 15426840), (7930, 15308172), (7998, 15178020), (8052, 15076230), (8060, 15061266), (8091, 15003560), (8184, 14833065), (8294, 14636340), (8385, 14477496), (8514, 14258140), (8580, 14148462), (8723, 13916520), (8845, 13724568), (8866, 13692060), (8990, 13503204), (9048, 13416645), (9455, 12839112), (9460, 12832326), (9516, 12756810), (9570, 12684828), (9672, 12551055), (9889, 12275640), (9976, 12168585), (10062, 12064580), (10065, 12060984), (10230, 11866452), (10296, 11790385), (10440, 11627759), (10492, 11570130), (10614, 11437140), (10664, 11383515), (10788, 11252670), (10980, 11055902), (11160, 10877581), (11180, 10858122), (11223, 10816520), (11310, 10733316), (11346, 10699260), (11352, 10693605), (11484, 10570690), (11687, 10387080), (11895, 10205448), (11997, 10118680), (12078, 10050820), (12090, 10040844), (12276, 9888710), (12298, 9871020), (12441, 9757560), (12470, 9734868), (12760, 9513621), (12870, 9432308), (13115, 9256104), (13299, 9128040), (13330, 9106812), (13416, 9048435), (13420, 9045738), (13485, 9002136), (13572, 8944430), (13640, 8899839), (13717, 8849880), (14152, 8577855), (14190, 8554884), (14274, 8504540), (14355, 8456552), (14508, 8367370), (14663, 8278920), (14964, 8112390), (15080, 8049987), (15128, 8024445), (15345, 7910968), (15480, 7841977), (15738, 7713420), (15860, 7654086), (15921, 7624760), (15996, 7589010), (16104, 7538115), (16120, 7530633), (16182, 7501780), (16211, 7488360), (16588, 7318170), (16770, 7238748), (16965, 7155544), (17019, 7132840), (17028, 7129070), (17160, 7074231), (17329, 7005240), (17446, 6958260), (17690, 6862284), (17732, 6846030), (17980, 6751602), (18135, 6693896), (18447, 6580680), (18705, 6489912), (18910, 6419556), (18920, 6416163), (19032, 6378405), (19140, 6342414), (19459, 6238440), (19778, 6137820), (19995, 6071208), (20124, 6032290), (20130, 6030492), (20460, 5933226), (20735, 5854536), (20801, 5835960), (20984, 5785065), (21228, 5718570), (21285, 5703256), (21576, 5626335), (21960, 5527951), (22165, 5476824), (22360, 5429061), (22446, 5408260), (22620, 5366658), (22692, 5349630), (22968, 5285345), (22997, 5278680), (23374, 5193540), (23607, 5142280), (23790, 5102724), (23994, 5059340), (24156, 5025410), (24180, 5020422), (24552, 4944355), (24583, 4938120), (24596, 4935510), (24882, 4878780), (24940, 4867434), (25155, 4825832), (25740, 4716154), (26169, 4638840), (26230, 4628052), (26535, 4574856), (26598, 4564020), (26660, 4553406), (26840, 4522869), (26970, 4501068), (27144, 4472215), (27434, 4424940), (28365, 4279704), (28380, 4277442), (28548, 4252270), (28710, 4228276), (28853, 4207320), (29016, 4183685), (29326, 4139460), (29667, 4091880), (29928, 4056195), (30195, 4020328), (30690, 3955484), (30745, 3948408), (31476, 3856710), (31720, 3827043), (31842, 3812380), (31992, 3794505), (32364, 3750890), (32422, 3744180), (33176, 3659085), (33540, 3619374), (33930, 3577772), (34038, 3566420), (34056, 3564535), (34099, 3560040), (34658, 3502620), (34892, 3479130), (35061, 3462360), (35380, 3431142), (35464, 3423015), (35685, 3401816), (35960, 3375801), (36270, 3346948), (36894, 3290340), (37323, 3252520), (37410, 3244956), (37820, 3209778), (38280, 3171207), (38657, 3140280), (38918, 3119220), (39345, 3085368), (39556, 3068910), (39897, 3042680), (39990, 3035604), (40248, 3016145), (40260, 3015246), (40455, 3000712), (40920, 2966613), (41151, 2949960), (41470, 2927268), (41602, 2917980), (42456, 2859285), (42570, 2851628), (43615, 2783304), (43989, 2759640), (44330, 2738412), (44892, 2704130), (45240, 2683329), (45384, 2674815), (45994, 2639340), (46748, 2596770), (47214, 2571140), (47580, 2551362), (47988, 2529670), (48312, 2512705), (48360, 2510211), (48633, 2496120), (49166, 2469060), (49192, 2467755), (49445, 2455128), (49764, 2439390), (49880, 2433717), (50310, 2412916), (51480, 2358077), (51987, 2335080), (52338, 2319420), (52460, 2314026), (53070, 2287428), (53196, 2282010), (53320, 2276703), (53940, 2250534), (54839, 2213640), (54868, 2212470), (55341, 2193560), (56115, 2163304), (56730, 2139852), (56760, 2138721), (57096, 2126135), (57420, 2114138), (57706, 2103660), (58377, 2079480), (58435, 2077416), (58652, 2069730), (59334, 2045940), (59985, 2023736), (60390, 2010164), (61380, 1977742), (61490, 1974204), (62205, 1951512), (62403, 1945320), (62952, 1928355), (63684, 1906190), (64728, 1875445), (64844, 1872090), (66495, 1825608), (67080, 1809687), (67860, 1788886), (68076, 1783210), (68198, 1780020), (68585, 1769976), (68991, 1759560), (69316, 1751310), (69784, 1739565), (70122, 1731180), (70760, 1715571), (71370, 1700908), (72540, 1673474), (73315, 1655784), (73749, 1646040), (73788, 1645170), (74646, 1626260), (74820, 1622478), (75640, 1604889), (76067, 1595880), (77314, 1570140), (77836, 1559610), (78507, 1546280), (78690, 1542684), (79112, 1534455), (79605, 1524952), (79794, 1521340), (79980, 1517802), (80520, 1507623), (80910, 1500356), (81055, 1497672), (81313, 1492920), (82302, 1474980), (82940, 1463634), (83204, 1458990), (85095, 1426568), (85140, 1425814), (86559, 1402440), (86645, 1401048), (87230, 1391652), (87978, 1379820), (88660, 1369206), (89001, 1363960), (89784, 1352065), (91988, 1319670), (92235, 1316136), (93496, 1298385), (94428, 1285570), (95160, 1275681), (95976, 1264835), (97266, 1248060), (97295, 1247688), (98332, 1234530), (98890, 1227564), (99528, 1219695), (100620, 1206458), (102297, 1186680), (103974, 1167540), (104005, 1167192), (104676, 1159710), (104920, 1157013), (105183, 1154120), (106140, 1143714), (106392, 1141005), (107880, 1125267), (109678, 1106820), (109736, 1106235), (110682, 1096780), (112230, 1081652), (113460, 1069926), (114840, 1057069), (114985, 1055736), (115412, 1051830), (115971, 1046760), (116754, 1039740), (116870, 1038708), (117304, 1034865), (118035, 1028456), (118668, 1022970), (119970, 1011868), (120780, 1005082), (122760, 988871), (122915, 987624), (122980, 987102), (123453, 983320), (124410, 975756), (124806, 972660), (127368, 953095), (128557, 944280), (129688, 936045), (130845, 927768), (131967, 919880), (132990, 912804), (135720, 894443), (136152, 891605), (136396, 890010), (137170, 884988), (137982, 879780), (138632, 875655), (140244, 865590), (142740, 850454), (144265, 841464), (145080, 836737), (145899, 832040), (146630, 827892), (147498, 823020), (147576, 822585), (148335, 818376), (149292, 813130), (149640, 811239), (152134, 797940), (154628, 785070), (155672, 779805), (155961, 778360), (157014, 773140), (157380, 771342), (159210, 762476), (159588, 760670), (159960, 758901), (161820, 750178), (162110, 748836), (162626, 746460), (164517, 737880), (164604, 737490), (165880, 731817), (166408, 729495), (170190, 713284), (170280, 712907), (170495, 712008), (173118, 701220), (173290, 700524), (174460, 695826), (175131, 693160), (175305, 692472), (175956, 689910), (177320, 684603), (178002, 681980), (178321, 680760), (183976, 659835), (184470, 658068), (186615, 650504), (187209, 648440), (188856, 642785), (190619, 636840), (193285, 628056), (194532, 624030), (194590, 623844), (196664, 617265), (197780, 613782), (199485, 608536), (201240, 603229), (204594, 593340), (205755, 589992), (206973, 586520), (207948, 583770), (208010, 583596), (209352, 579855), (210366, 577060), (212280, 571857), (219356, 553410), (219945, 551928), (221247, 548680), (221364, 548390), (224460, 540826), (226920, 534963), (228201, 531960), (229970, 527868), (230824, 525915), (231942, 523380), (233508, 519870), (233740, 519354), (236070, 514228), (237336, 511485), (239940, 505934), (241560, 502541), (243165, 499224), (243939, 497640), (245830, 493812), (245960, 493551), (246906, 491660), (248820, 487878), (249612, 486330), (252967, 479880), (257114, 472140), (259677, 467480), (259935, 467016), (261690, 463884), (263934, 459940), (265980, 456402), (270413, 448920), (272792, 445005), (274195, 442728), (274340, 442494), (275964, 439890), (276705, 438712), (280488, 432795), (285480, 425227), (288530, 420732), (291798, 416020), (291885, 415896), (293260, 413946), (294996, 411510), (296670, 409188), (298584, 406565), (304268, 398970), (306891, 395560), (309256, 392535), (311922, 389180), (312015, 389064), (314028, 386570), (314760, 385671), (318420, 381238), (319176, 380335), (323640, 375089), (324220, 374418), (325252, 373230), (329034, 368940), (329208, 368745), (340380, 356642), (340990, 356004), (344955, 351912), (346236, 350610), (346580, 350262), (347913, 348920)]