1570402958040

素因数分解:

$2^3\times 3^4\times 5^1\times 7^4\times {\mathrm{23}}^1\times {\mathrm{67}}^1\times {\mathrm{131}}^1$

素因数の和:272

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 18, 20, 21, 23, 24, 27, 28, 30, 35, 36, 40, 42, 45, 46, 49, 54, 56, 60, 63, 67, 69, 70, 72, 81, 84, 90, 92, 98, 105, 108, 115, 120, 126, 131, 134, 135, 138, 140, 147, 161, 162, 168, 180, 184, 189, 196, 201, 207, 210, 216, 230, 245, 252, 262, 268, 270, 276, 280, 294, 315, 322, 324, 335, 343, 345, 360, 378, 392, 393, 402, 405, 414, 420, 441, 460, 469, 483, 490, 504, 524, 536, 540, 552, 567, 588, 603, 621, 630, 644, 648, 655, 670, 686, 690, 735, 756, 786, 804, 805, 810, 828, 840, 882, 917, 920, 938, 945, 966, 980, 1005, 1029, 1035, 1048, 1080, 1127, 1134, 1176, 1179, 1206, 1242, 1260, 1288, 1310, 1323, 1340, 1372, 1380, 1407, 1449, 1470, 1512, 1541, 1572, 1608, 1610, 1620, 1656, 1715, 1764, 1809, 1834, 1863, 1876, 1890, 1932, 1960, 1965, 2010, 2058, 2070, 2205, 2254, 2268, 2345, 2358, 2401, 2412, 2415, 2484, 2520, 2620, 2646, 2680, 2744, 2751, 2760, 2814, 2835, 2898, 2940, 3013, 3015, 3082, 3087, 3105, 3144, 3220, 3240, 3283, 3381, 3430, 3528, 3537, 3618, 3668, 3726, 3752, 3780, 3864, 3930, 3969, 4020, 4116, 4140, 4221, 4347, 4410, 4508, 4536, 4585, 4623, 4690, 4716, 4802, 4824, 4830, 4968, 5145, 5240, 5292, 5427, 5502, 5628, 5635, 5670, 5796, 5880, 5895, 6026, 6030, 6164, 6174, 6210, 6419, 6440, 6566, 6615, 6762, 6860, 7035, 7074, 7203, 7236, 7245, 7336, 7452, 7560, 7705, 7860, 7889, 7938, 8040, 8232, 8253, 8280, 8442, 8694, 8777, 8820, 9016, 9039, 9045, 9170, 9246, 9261, 9315, 9380, 9432, 9604, 9660, 9849, 10143, 10290, 10584, 10611, 10787, 10854, 11004, 11256, 11270, 11340, 11592, 11790, 12005, 12052, 12060, 12328, 12348, 12420, 12663, 12838, 13041, 13132, 13230, 13524, 13720, 13755, 13869, 14070, 14148, 14406, 14472, 14490, 14904, 15065, 15410, 15435, 15720, 15778, 15876, 16415, 16506, 16884, 16905, 17388, 17554, 17640, 17685, 18078, 18090, 18340, 18492, 18522, 18630, 18760, 19208, 19257, 19320, 19698, 19845, 20286, 20580, 21091, 21105, 21222, 21574, 21609, 21708, 21735, 22008, 22540, 22680, 22981, 23115, 23580, 23667, 24010, 24104, 24120, 24696, 24759, 24840, 25326, 25676, 26082, 26264, 26331, 26460, 27048, 27117, 27135, 27510, 27738, 27783, 28140, 28296, 28812, 28980, 29547, 30130, 30429, 30820, 30870, 31556, 31752, 32095, 32361, 32830, 33012, 33768, 33810, 34776, 35108, 35370, 36015, 36156, 36180, 36680, 36984, 37044, 37260, 37989, 38514, 39396, 39445, 39690, 40572, 41160, 41265, 41607, 42182, 42210, 42444, 43148, 43218, 43416, 43470, 43885, 44933, 45080, 45195, 45962, 46230, 46305, 47160, 47334, 48020, 49245, 49518, 50652, 50715, 51352, 52164, 52662, 52920, 53055, 53935, 54234, 54270, 55020, 55223, 55476, 55566, 56280, 57624, 57771, 57960, 59094, 60260, 60858, 61439, 61640, 61740, 63112, 63273, 63315, 64190, 64722, 64827, 65205, 65660, 66024, 67620, 68943, 69345, 70216, 70740, 71001, 72030, 72312, 72360, 74088, 74277, 74520, 75509, 75978, 77028, 78792, 78890, 78993, 79380, 81144, 81351, 82530, 83214, 84364, 84420, 84888, 86296, 86436, 86940, 87770, 88641, 89866, 90390, 91287, 91924, 92460, 92610, 94668, 96040, 96285, 97083, 98490, 99036, 101304, 101430, 104328, 105324, 105455, 106110, 107870, 108045, 108468, 108540, 110040, 110446, 110952, 111132, 114905, 115542, 118188, 118335, 120520, 121716, 122878, 123480, 123795, 124821, 126546, 126630, 128380, 129444, 129654, 130410, 131320, 131655, 134799, 135240, 135585, 137886, 138690, 138915, 141480, 142002, 144060, 147637, 147735, 148554, 151018, 151956, 152145, 154056, 157780, 157986, 158760, 160867, 161805, 162702, 165060, 165669, 166428, 168728, 168840, 172872, 173313, 173880, 175540, 177282, 179732, 180780, 182574, 183848, 184317, 184920, 185220, 189336, 189819, 189945, 192570, 194166, 194481, 196980, 198072, 201871, 202860, 206829, 208035, 210648, 210910, 212220, 213003, 215740, 216090, 216936, 217080, 220892, 222264, 224665, 226527, 229810, 231084, 236376, 236670, 236979, 243432, 244053, 245756, 247590, 249642, 253092, 253260, 256760, 258888, 259308, 260820, 263310, 265923, 269598, 271170, 275772, 276115, 277380, 277830, 284004, 288120, 288855, 291249, 295274, 295470, 297108, 302036, 303912, 304290, 307195, 314531, 315560, 315972, 316365, 321734, 323610, 324135, 325404, 330120, 331338, 332856, 344715, 346626, 351080, 354564, 355005, 359464, 361560, 365148, 368634, 370440, 371385, 377545, 379638, 379890, 385140, 388332, 388962, 393960, 394965, 403742, 404397, 405720, 406755, 413658, 416070, 421820, 424440, 426006, 430073, 431480, 432180, 441784, 442911, 443205, 449330, 453054, 456435, 459620, 462168, 473340, 473958, 482601, 485415, 488106, 491512, 495180, 497007, 499284, 506184, 506520, 518616, 519939, 521640, 526620, 528563, 531846, 539196, 542340, 551544, 552230, 552951, 554760, 555660, 568008, 569457, 577710, 582498, 590548, 590940, 594216, 604072, 605613, 608580, 614390, 620487, 624105, 629062, 631944, 632730, 639009, 643468, 647220, 648270, 650808, 662676, 673995, 679581, 689430, 693252, 709128, 710010, 710937, 730296, 737268, 738185, 742770, 755090, 759276, 759780, 770280, 776664, 777924, 789930, 804335, 807484, 808794, 813510, 827316, 828345, 832140, 843640, 852012, 860146, 864360, 866565, 873747, 885822, 886410, 898660, 906108, 912870, 919240, 921585, 943593, 946680, 947916, 949095, 965202, 970830, 972405, 976212, 990360, 994014, 998568, 1009355, 1033459, 1034145, 1039878, 1053240, 1057126, 1063692, 1065015, 1078392, 1084680, 1104460, 1105902, 1111320, 1132635, 1138914, 1155420, 1164996, 1181096, 1181880, 1184895, 1211226, 1213191, 1217160, 1220265, 1228780, 1240974, 1248210, 1258124, 1265460, 1278018, 1286936, 1290219, 1294440, 1296540, 1325352, 1328733, 1329615, 1347990, 1359162, 1378860, 1386504, 1413097, 1420020, 1421874, 1447803, 1456245, 1474536, 1476370, 1485540, 1491021, 1510180, 1518552, 1519560, 1555848, 1572655, 1579860, 1585689, 1608670, 1614968, 1617588, 1627020, 1654632, 1656690, 1658853, 1664280, 1704024, 1708371, 1720292, 1733130, 1747494, 1771644, 1772820, 1797320, 1812216, 1816839, 1825740, 1843170, 1861461, 1887186, 1895832, 1898190, 1930404, 1941660, 1944810, 1952424, 1988028, 2018710, 2021985, 2038743, 2066918, 2068290, 2079756, 2114252, 2127384, 2130030, 2150365, 2208920, 2211804, 2214555, 2265270, 2277828, 2310840, 2329992, 2369790, 2413005, 2422452, 2426382, 2440530, 2457560, 2481948, 2485035, 2496420, 2516248, 2530920, 2556036, 2580438, 2593080, 2599695, 2642815, 2657466, 2659230, 2695980, 2718324, 2757720, 2764755, 2826194, 2830779, 2840040, 2843748, 2847285, 2895606, 2912490, 2952740, 2971080, 2982042, 3010511, 3020360, 3028065, 3100377, 3102435, 3145310, 3159720, 3171378, 3195045, 3217340, 3235176, 3254040, 3313380, 3317706, 3397905, 3416742, 3440584, 3466260, 3494988, 3543288, 3545640, 3554685, 3633678, 3639573, 3651480, 3686340, 3699941, 3722922, 3774372, 3796380, 3860808, 3870657, 3883320, 3889620, 3976056, 3986199, 4037420, 4043970, 4077486, 4133836, 4136580, 4159512, 4228504, 4239291, 4260060, 4300730, 4343409, 4368735, 4423608, 4429110, 4473063, 4530540, 4555656, 4717965, 4739580, 4757067, 4826010, 4844904, 4852764, 4881060, 4963896, 4970070, 4976559, 4992840, 5112072, 5160876, 5167295, 5199390, 5285630, 5314932, 5318460, 5391960, 5436648, 5450517, 5529510, 5652388, 5661558, 5687496, 5694570, 5791212, 5824980, 5905480, 5964084, 6021022, 6056130, 6065955, 6116229, 6200754, 6204870, 6290620, 6342756, 6390090, 6434680, 6451095, 6626760, 6635412, 6643665, 6795810, 6833484, 6932520, 6989976, 7065485, 7109370, 7234213, 7239015, 7267356, 7279146, 7372680, 7399882, 7445844, 7455105, 7548744, 7592760, 7741314, 7779240, 7928445, 7972398, 8074840, 8087940, 8154972, 8267672, 8273160, 8294265, 8478582, 8492337, 8520120, 8541855, 8601460, 8686818, 8737470, 8858220, 8946126, 9031533, 9061080, 9084195, 9301131, 9307305, 9435930, 9479160, 9514134, 9652020, 9705528, 9762120, 9891679, 9940140, 9953118, 10193715, 10321752, 10334590, 10398780, 10571260, 10629864, 10636920, 10901034, 11059020, 11099823, 11304776, 11323116, 11389140, 11582424, 11611971, 11649960, 11928168, 11958597, 12042044, 12112260, 12131910, 12232458, 12401508, 12409740, 12581240, 12685512, 12717873, 12780180, 12902190, 13030227, 13270824, 13287330, 13591620, 13666968, 14130970, 14153895, 14218740, 14271201, 14468426, 14478030, 14534712, 14558292, 14799764, 14891688, 14910210, 15052555, 15482628, 15501885, 15856890, 15944796, 16175880, 16309944, 16351551, 16588530, 16957164, 16984674, 17083710, 17202920, 17373636, 17474940, 17716440, 17892252, 18063066, 18168390, 18197865, 18499705, 18602262, 18614610, 18871860, 19028268, 19304040, 19353285, 19783358, 19880280, 19906236, 19930995, 20387430, 20669180, 20797560, 21073577, 21142520, 21196455, 21702639, 21717045, 21802068, 22118040, 22199646, 22365315, 22646232, 22778280, 23223942, 23785335, 23917194, 24084088, 24224520, 24263820, 24464916, 24803016, 24819480, 24882795, 25435746, 25477011, 25560360, 25804380, 26060454, 26574660, 27094599, 27183240, 27252585, 27903393, 28261940, 28307790, 28437480, 28542402, 28936852, 28956060, 29116584, 29599528, 29675037, 29820420, 30105110, 30581145, 30965256, 31003770, 31713780, 31889592, 32703102, 33177060, 33299469, 33914328, 33969348, 34167420, 34747272, 34835913, 34949880, 35784504, 36126132, 36171065, 36336780, 36395730, 36999410, 37204524, 37229220, 37743720, 38056536, 38153619, 38706570, 39566716, 39812472, 39861990, 40774860, 41338360, 42147154, 42392910, 42461685, 42813603, 43405278, 43434090, 43604136, 44399292, 44730630, 45157665, 46447884, 46505655, 47570670, 47834388, 48527640, 48929832, 49458395, 49765590, 50871492, 50954022, 51608760, 52120908, 53149320, 54189198, 54505170, 55499115, 55806786, 56523880, 56615580, 57084804, 57873704, 57912120, 58059855, 59350074, 59640840, 59792985, 60210220, 61162290, 62007540, 63220731, 63427560, 63589365, 65107917, 65151135, 65406204, 66354120, 66598938, 67938696, 68334840, 69241753, 69671826, 71356005, 72252264, 72342130, 72673560, 72791460, 73998820, 74409048, 74458440, 76307238, 77413140, 79133432, 79723980, 81283797, 81549720, 81757755, 83710179, 84294308, 84785820, 84923370, 85627206, 86810556, 86868180, 88798584, 89025111, 89461260, 90315330, 92895768, 93011310, 95141340, 95668776, 98916790, 99531180, 99898407, 101742984, 101908044, 104241816, 105367885, 108378396, 108513195, 109010340, 110998230, 111613572, 113231160, 114169608, 114460857, 116119710, 118700148, 119585970, 120420440, 122324580, 124015080, 126441462, 127178730, 127385055, 130215834, 130302270, 130812408, 133197876, 135472995, 138483506, 139343652, 139516965, 142712010, 144684260, 145582920, 147997640, 148375185, 152614476, 154826280, 159447960, 162567594, 163515510, 166497345, 167420358, 168588616, 169571640, 169846740, 171254412, 173621112, 173736360, 174179565, 178050222, 178922520, 180630660, 186022620, 189662193, 190282680, 190768095, 195323751, 197833580, 199062360, 199796814, 203816088, 207725259, 210735770, 214068015, 216756792, 217026390, 218020680, 221996460, 223227144, 228921714, 232239420, 237400296, 239171940, 243851391, 244649160, 252882924, 254357460, 254770110, 260431668, 260604540, 266395752, 267075333, 270945990, 276967012, 278687304, 279033930, 285424020, 289368520, 296750370, 299695221, 305228952, 316103655, 325135188, 325539585, 327031020, 332994690, 334840716, 339693480, 342508824, 346208765, 348359130, 356100444, 361261320, 372045240, 379324386, 381536190, 390647502, 395667160, 399593628, 406418985, 415450518, 418550895, 421471540, 428136030, 434052780, 443992920, 445125555, 457843428, 464478840, 478343880, 484692271, 487702782, 499492035, 505765848, 508714920, 509540220, 520863336, 521209080, 534150666, 541891980, 553934024, 558067860, 568986579, 570848040, 572304285, 585971253, 593500740, 599390442, 623175777, 632207310, 650270376, 651079170, 654062040, 665989380, 669681432, 692417530, 696718260, 712200888, 758648772, 763072380, 781295004, 799187256, 801225999, 812837970, 830901036, 837101790, 842943080, 856272060, 868105560, 890251110, 915686856, 948310965, 969384542, 975405564, 976618755, 998984070, 1019080440, 1038626295, 1068301332, 1083783960, 1116135720, 1137973158, 1144608570, 1171942506, 1187001480, 1198780884, 1219256955, 1246351554, 1264414620, 1302158340, 1331978760, 1335376665, 1384835060, 1393436520, 1454076813, 1498476105, 1517297544, 1526144760, 1562590008, 1602451998, 1625675940, 1661802072, 1674203580, 1706959737, 1712544120, 1780502220, 1869527331, 1896621930, 1938769084, 1950811128, 1953237510, 1997968140, 2077252590, 2136602664, 2275946316, 2289217140, 2343885012, 2397561768, 2423461355, 2438513910, 2492703108, 2528829240, 2604316680, 2670753330, 2769670120, 2844932895, 2908153626, 2929856265, 2996952210, 3115878885, 3204903996, 3251351880, 3348407160, 3413919474, 3561004440, 3739054662, 3793243860, 3877538168, 3906475020, 3995936280, 4006129995, 4154505180, 4362230439, 4551892632, 4578434280, 4687770024, 4846922710, 4877027820, 4985406216, 5341506660, 5608581993, 5689865790, 5816307252, 5859712530, 5993904420, 6231757770, 6409807992, 6827838948, 7270384065, 7478109324, 7586487720, 7812950040, 8012259990, 8309010360, 8534798685, 8724460878, 9347636655, 9693845420, 9754055640, 10683013320, 11217163986, 11379731580, 11632614504, 11719425060, 11987808840, 12463515540, 13086691317, 13655677896, 14540768130, 14956218648, 16024519980, 17069597370, 17448921756, 18695273310, 19387690840, 21811152195, 22434327972, 22759463160, 23438850120, 24927031080, 26173382634, 28042909965, 29081536260, 32049039960, 34139194740, 34897843512, 37390546620, 39260073951, 43622304390, 44868655944, 52346765268, 56085819930, 58163072520, 65433456585, 68278389480, 74781093240, 78520147902, 87244608780, 104693530536, 112171639860, 130866913170, 157040295804, 174489217560, 196300369755, 224343279720, 261733826340, 314080591608, 392600739510, 523467652680, 785201479020, 1570402958040]

約数ペア:

[(1, 1570402958040), (2, 785201479020), (3, 523467652680), (4, 392600739510), (5, 314080591608), (6, 261733826340), (7, 224343279720), (8, 196300369755), (9, 174489217560), (10, 157040295804), (12, 130866913170), (14, 112171639860), (15, 104693530536), (18, 87244608780), (20, 78520147902), (21, 74781093240), (23, 68278389480), (24, 65433456585), (27, 58163072520), (28, 56085819930), (30, 52346765268), (35, 44868655944), (36, 43622304390), (40, 39260073951), (42, 37390546620), (45, 34897843512), (46, 34139194740), (49, 32049039960), (54, 29081536260), (56, 28042909965), (60, 26173382634), (63, 24927031080), (67, 23438850120), (69, 22759463160), (70, 22434327972), (72, 21811152195), (81, 19387690840), (84, 18695273310), (90, 17448921756), (92, 17069597370), (98, 16024519980), (105, 14956218648), (108, 14540768130), (115, 13655677896), (120, 13086691317), (126, 12463515540), (131, 11987808840), (134, 11719425060), (135, 11632614504), (138, 11379731580), (140, 11217163986), (147, 10683013320), (161, 9754055640), (162, 9693845420), (168, 9347636655), (180, 8724460878), (184, 8534798685), (189, 8309010360), (196, 8012259990), (201, 7812950040), (207, 7586487720), (210, 7478109324), (216, 7270384065), (230, 6827838948), (245, 6409807992), (252, 6231757770), (262, 5993904420), (268, 5859712530), (270, 5816307252), (276, 5689865790), (280, 5608581993), (294, 5341506660), (315, 4985406216), (322, 4877027820), (324, 4846922710), (335, 4687770024), (343, 4578434280), (345, 4551892632), (360, 4362230439), (378, 4154505180), (392, 4006129995), (393, 3995936280), (402, 3906475020), (405, 3877538168), (414, 3793243860), (420, 3739054662), (441, 3561004440), (460, 3413919474), (469, 3348407160), (483, 3251351880), (490, 3204903996), (504, 3115878885), (524, 2996952210), (536, 2929856265), (540, 2908153626), (552, 2844932895), (567, 2769670120), (588, 2670753330), (603, 2604316680), (621, 2528829240), (630, 2492703108), (644, 2438513910), (648, 2423461355), (655, 2397561768), (670, 2343885012), (686, 2289217140), (690, 2275946316), (735, 2136602664), (756, 2077252590), (786, 1997968140), (804, 1953237510), (805, 1950811128), (810, 1938769084), (828, 1896621930), (840, 1869527331), (882, 1780502220), (917, 1712544120), (920, 1706959737), (938, 1674203580), (945, 1661802072), (966, 1625675940), (980, 1602451998), (1005, 1562590008), (1029, 1526144760), (1035, 1517297544), (1048, 1498476105), (1080, 1454076813), (1127, 1393436520), (1134, 1384835060), (1176, 1335376665), (1179, 1331978760), (1206, 1302158340), (1242, 1264414620), (1260, 1246351554), (1288, 1219256955), (1310, 1198780884), (1323, 1187001480), (1340, 1171942506), (1372, 1144608570), (1380, 1137973158), (1407, 1116135720), (1449, 1083783960), (1470, 1068301332), (1512, 1038626295), (1541, 1019080440), (1572, 998984070), (1608, 976618755), (1610, 975405564), (1620, 969384542), (1656, 948310965), (1715, 915686856), (1764, 890251110), (1809, 868105560), (1834, 856272060), (1863, 842943080), (1876, 837101790), (1890, 830901036), (1932, 812837970), (1960, 801225999), (1965, 799187256), (2010, 781295004), (2058, 763072380), (2070, 758648772), (2205, 712200888), (2254, 696718260), (2268, 692417530), (2345, 669681432), (2358, 665989380), (2401, 654062040), (2412, 651079170), (2415, 650270376), (2484, 632207310), (2520, 623175777), (2620, 599390442), (2646, 593500740), (2680, 585971253), (2744, 572304285), (2751, 570848040), (2760, 568986579), (2814, 558067860), (2835, 553934024), (2898, 541891980), (2940, 534150666), (3013, 521209080), (3015, 520863336), (3082, 509540220), (3087, 508714920), (3105, 505765848), (3144, 499492035), (3220, 487702782), (3240, 484692271), (3283, 478343880), (3381, 464478840), (3430, 457843428), (3528, 445125555), (3537, 443992920), (3618, 434052780), (3668, 428136030), (3726, 421471540), (3752, 418550895), (3780, 415450518), (3864, 406418985), (3930, 399593628), (3969, 395667160), (4020, 390647502), (4116, 381536190), (4140, 379324386), (4221, 372045240), (4347, 361261320), (4410, 356100444), (4508, 348359130), (4536, 346208765), (4585, 342508824), (4623, 339693480), (4690, 334840716), (4716, 332994690), (4802, 327031020), (4824, 325539585), (4830, 325135188), (4968, 316103655), (5145, 305228952), (5240, 299695221), (5292, 296750370), (5427, 289368520), (5502, 285424020), (5628, 279033930), (5635, 278687304), (5670, 276967012), (5796, 270945990), (5880, 267075333), (5895, 266395752), (6026, 260604540), (6030, 260431668), (6164, 254770110), (6174, 254357460), (6210, 252882924), (6419, 244649160), (6440, 243851391), (6566, 239171940), (6615, 237400296), (6762, 232239420), (6860, 228921714), (7035, 223227144), (7074, 221996460), (7203, 218020680), (7236, 217026390), (7245, 216756792), (7336, 214068015), (7452, 210735770), (7560, 207725259), (7705, 203816088), (7860, 199796814), (7889, 199062360), (7938, 197833580), (8040, 195323751), (8232, 190768095), (8253, 190282680), (8280, 189662193), (8442, 186022620), (8694, 180630660), (8777, 178922520), (8820, 178050222), (9016, 174179565), (9039, 173736360), (9045, 173621112), (9170, 171254412), (9246, 169846740), (9261, 169571640), (9315, 168588616), (9380, 167420358), (9432, 166497345), (9604, 163515510), (9660, 162567594), (9849, 159447960), (10143, 154826280), (10290, 152614476), (10584, 148375185), (10611, 147997640), (10787, 145582920), (10854, 144684260), (11004, 142712010), (11256, 139516965), (11270, 139343652), (11340, 138483506), (11592, 135472995), (11790, 133197876), (12005, 130812408), (12052, 130302270), (12060, 130215834), (12328, 127385055), (12348, 127178730), (12420, 126441462), (12663, 124015080), (12838, 122324580), (13041, 120420440), (13132, 119585970), (13230, 118700148), (13524, 116119710), (13720, 114460857), (13755, 114169608), (13869, 113231160), (14070, 111613572), (14148, 110998230), (14406, 109010340), (14472, 108513195), (14490, 108378396), (14904, 105367885), (15065, 104241816), (15410, 101908044), (15435, 101742984), (15720, 99898407), (15778, 99531180), (15876, 98916790), (16415, 95668776), (16506, 95141340), (16884, 93011310), (16905, 92895768), (17388, 90315330), (17554, 89461260), (17640, 89025111), (17685, 88798584), (18078, 86868180), (18090, 86810556), (18340, 85627206), (18492, 84923370), (18522, 84785820), (18630, 84294308), (18760, 83710179), (19208, 81757755), (19257, 81549720), (19320, 81283797), (19698, 79723980), (19845, 79133432), (20286, 77413140), (20580, 76307238), (21091, 74458440), (21105, 74409048), (21222, 73998820), (21574, 72791460), (21609, 72673560), (21708, 72342130), (21735, 72252264), (22008, 71356005), (22540, 69671826), (22680, 69241753), (22981, 68334840), (23115, 67938696), (23580, 66598938), (23667, 66354120), (24010, 65406204), (24104, 65151135), (24120, 65107917), (24696, 63589365), (24759, 63427560), (24840, 63220731), (25326, 62007540), (25676, 61162290), (26082, 60210220), (26264, 59792985), (26331, 59640840), (26460, 59350074), (27048, 58059855), (27117, 57912120), (27135, 57873704), (27510, 57084804), (27738, 56615580), (27783, 56523880), (28140, 55806786), (28296, 55499115), (28812, 54505170), (28980, 54189198), (29547, 53149320), (30130, 52120908), (30429, 51608760), (30820, 50954022), (30870, 50871492), (31556, 49765590), (31752, 49458395), (32095, 48929832), (32361, 48527640), (32830, 47834388), (33012, 47570670), (33768, 46505655), (33810, 46447884), (34776, 45157665), (35108, 44730630), (35370, 44399292), (36015, 43604136), (36156, 43434090), (36180, 43405278), (36680, 42813603), (36984, 42461685), (37044, 42392910), (37260, 42147154), (37989, 41338360), (38514, 40774860), (39396, 39861990), (39445, 39812472), (39690, 39566716), (40572, 38706570), (41160, 38153619), (41265, 38056536), (41607, 37743720), (42182, 37229220), (42210, 37204524), (42444, 36999410), (43148, 36395730), (43218, 36336780), (43416, 36171065), (43470, 36126132), (43885, 35784504), (44933, 34949880), (45080, 34835913), (45195, 34747272), (45962, 34167420), (46230, 33969348), (46305, 33914328), (47160, 33299469), (47334, 33177060), (48020, 32703102), (49245, 31889592), (49518, 31713780), (50652, 31003770), (50715, 30965256), (51352, 30581145), (52164, 30105110), (52662, 29820420), (52920, 29675037), (53055, 29599528), (53935, 29116584), (54234, 28956060), (54270, 28936852), (55020, 28542402), (55223, 28437480), (55476, 28307790), (55566, 28261940), (56280, 27903393), (57624, 27252585), (57771, 27183240), (57960, 27094599), (59094, 26574660), (60260, 26060454), (60858, 25804380), (61439, 25560360), (61640, 25477011), (61740, 25435746), (63112, 24882795), (63273, 24819480), (63315, 24803016), (64190, 24464916), (64722, 24263820), (64827, 24224520), (65205, 24084088), (65660, 23917194), (66024, 23785335), (67620, 23223942), (68943, 22778280), (69345, 22646232), (70216, 22365315), (70740, 22199646), (71001, 22118040), (72030, 21802068), (72312, 21717045), (72360, 21702639), (74088, 21196455), (74277, 21142520), (74520, 21073577), (75509, 20797560), (75978, 20669180), (77028, 20387430), (78792, 19930995), (78890, 19906236), (78993, 19880280), (79380, 19783358), (81144, 19353285), (81351, 19304040), (82530, 19028268), (83214, 18871860), (84364, 18614610), (84420, 18602262), (84888, 18499705), (86296, 18197865), (86436, 18168390), (86940, 18063066), (87770, 17892252), (88641, 17716440), (89866, 17474940), (90390, 17373636), (91287, 17202920), (91924, 17083710), (92460, 16984674), (92610, 16957164), (94668, 16588530), (96040, 16351551), (96285, 16309944), (97083, 16175880), (98490, 15944796), (99036, 15856890), (101304, 15501885), (101430, 15482628), (104328, 15052555), (105324, 14910210), (105455, 14891688), (106110, 14799764), (107870, 14558292), (108045, 14534712), (108468, 14478030), (108540, 14468426), (110040, 14271201), (110446, 14218740), (110952, 14153895), (111132, 14130970), (114905, 13666968), (115542, 13591620), (118188, 13287330), (118335, 13270824), (120520, 13030227), (121716, 12902190), (122878, 12780180), (123480, 12717873), (123795, 12685512), (124821, 12581240), (126546, 12409740), (126630, 12401508), (128380, 12232458), (129444, 12131910), (129654, 12112260), (130410, 12042044), (131320, 11958597), (131655, 11928168), (134799, 11649960), (135240, 11611971), (135585, 11582424), (137886, 11389140), (138690, 11323116), (138915, 11304776), (141480, 11099823), (142002, 11059020), (144060, 10901034), (147637, 10636920), (147735, 10629864), (148554, 10571260), (151018, 10398780), (151956, 10334590), (152145, 10321752), (154056, 10193715), (157780, 9953118), (157986, 9940140), (158760, 9891679), (160867, 9762120), (161805, 9705528), (162702, 9652020), (165060, 9514134), (165669, 9479160), (166428, 9435930), (168728, 9307305), (168840, 9301131), (172872, 9084195), (173313, 9061080), (173880, 9031533), (175540, 8946126), (177282, 8858220), (179732, 8737470), (180780, 8686818), (182574, 8601460), (183848, 8541855), (184317, 8520120), (184920, 8492337), (185220, 8478582), (189336, 8294265), (189819, 8273160), (189945, 8267672), (192570, 8154972), (194166, 8087940), (194481, 8074840), (196980, 7972398), (198072, 7928445), (201871, 7779240), (202860, 7741314), (206829, 7592760), (208035, 7548744), (210648, 7455105), (210910, 7445844), (212220, 7399882), (213003, 7372680), (215740, 7279146), (216090, 7267356), (216936, 7239015), (217080, 7234213), (220892, 7109370), (222264, 7065485), (224665, 6989976), (226527, 6932520), (229810, 6833484), (231084, 6795810), (236376, 6643665), (236670, 6635412), (236979, 6626760), (243432, 6451095), (244053, 6434680), (245756, 6390090), (247590, 6342756), (249642, 6290620), (253092, 6204870), (253260, 6200754), (256760, 6116229), (258888, 6065955), (259308, 6056130), (260820, 6021022), (263310, 5964084), (265923, 5905480), (269598, 5824980), (271170, 5791212), (275772, 5694570), (276115, 5687496), (277380, 5661558), (277830, 5652388), (284004, 5529510), (288120, 5450517), (288855, 5436648), (291249, 5391960), (295274, 5318460), (295470, 5314932), (297108, 5285630), (302036, 5199390), (303912, 5167295), (304290, 5160876), (307195, 5112072), (314531, 4992840), (315560, 4976559), (315972, 4970070), (316365, 4963896), (321734, 4881060), (323610, 4852764), (324135, 4844904), (325404, 4826010), (330120, 4757067), (331338, 4739580), (332856, 4717965), (344715, 4555656), (346626, 4530540), (351080, 4473063), (354564, 4429110), (355005, 4423608), (359464, 4368735), (361560, 4343409), (365148, 4300730), (368634, 4260060), (370440, 4239291), (371385, 4228504), (377545, 4159512), (379638, 4136580), (379890, 4133836), (385140, 4077486), (388332, 4043970), (388962, 4037420), (393960, 3986199), (394965, 3976056), (403742, 3889620), (404397, 3883320), (405720, 3870657), (406755, 3860808), (413658, 3796380), (416070, 3774372), (421820, 3722922), (424440, 3699941), (426006, 3686340), (430073, 3651480), (431480, 3639573), (432180, 3633678), (441784, 3554685), (442911, 3545640), (443205, 3543288), (449330, 3494988), (453054, 3466260), (456435, 3440584), (459620, 3416742), (462168, 3397905), (473340, 3317706), (473958, 3313380), (482601, 3254040), (485415, 3235176), (488106, 3217340), (491512, 3195045), (495180, 3171378), (497007, 3159720), (499284, 3145310), (506184, 3102435), (506520, 3100377), (518616, 3028065), (519939, 3020360), (521640, 3010511), (526620, 2982042), (528563, 2971080), (531846, 2952740), (539196, 2912490), (542340, 2895606), (551544, 2847285), (552230, 2843748), (552951, 2840040), (554760, 2830779), (555660, 2826194), (568008, 2764755), (569457, 2757720), (577710, 2718324), (582498, 2695980), (590548, 2659230), (590940, 2657466), (594216, 2642815), (604072, 2599695), (605613, 2593080), (608580, 2580438), (614390, 2556036), (620487, 2530920), (624105, 2516248), (629062, 2496420), (631944, 2485035), (632730, 2481948), (639009, 2457560), (643468, 2440530), (647220, 2426382), (648270, 2422452), (650808, 2413005), (662676, 2369790), (673995, 2329992), (679581, 2310840), (689430, 2277828), (693252, 2265270), (709128, 2214555), (710010, 2211804), (710937, 2208920), (730296, 2150365), (737268, 2130030), (738185, 2127384), (742770, 2114252), (755090, 2079756), (759276, 2068290), (759780, 2066918), (770280, 2038743), (776664, 2021985), (777924, 2018710), (789930, 1988028), (804335, 1952424), (807484, 1944810), (808794, 1941660), (813510, 1930404), (827316, 1898190), (828345, 1895832), (832140, 1887186), (843640, 1861461), (852012, 1843170), (860146, 1825740), (864360, 1816839), (866565, 1812216), (873747, 1797320), (885822, 1772820), (886410, 1771644), (898660, 1747494), (906108, 1733130), (912870, 1720292), (919240, 1708371), (921585, 1704024), (943593, 1664280), (946680, 1658853), (947916, 1656690), (949095, 1654632), (965202, 1627020), (970830, 1617588), (972405, 1614968), (976212, 1608670), (990360, 1585689), (994014, 1579860), (998568, 1572655), (1009355, 1555848), (1033459, 1519560), (1034145, 1518552), (1039878, 1510180), (1053240, 1491021), (1057126, 1485540), (1063692, 1476370), (1065015, 1474536), (1078392, 1456245), (1084680, 1447803), (1104460, 1421874), (1105902, 1420020), (1111320, 1413097), (1132635, 1386504), (1138914, 1378860), (1155420, 1359162), (1164996, 1347990), (1181096, 1329615), (1181880, 1328733), (1184895, 1325352), (1211226, 1296540), (1213191, 1294440), (1217160, 1290219), (1220265, 1286936), (1228780, 1278018), (1240974, 1265460), (1248210, 1258124)]