425221428060

素因数分解:

$2^2\times 3^8\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:148

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 9, 10, 11, 12, 13, 15, 17, 18, 20, 22, 26, 27, 30, 31, 33, 34, 36, 39, 43, 44, 45, 51, 52, 54, 55, 60, 62, 65, 66, 68, 78, 81, 85, 86, 90, 93, 99, 102, 108, 110, 117, 124, 129, 130, 132, 135, 143, 153, 155, 156, 162, 165, 170, 172, 180, 186, 187, 195, 198, 204, 215, 220, 221, 234, 243, 255, 258, 260, 270, 279, 286, 297, 306, 310, 324, 330, 340, 341, 351, 372, 374, 387, 390, 396, 403, 405, 429, 430, 442, 459, 465, 468, 473, 486, 495, 510, 516, 527, 540, 558, 559, 561, 572, 585, 594, 612, 620, 645, 660, 663, 682, 702, 715, 729, 731, 748, 765, 774, 780, 806, 810, 837, 858, 860, 884, 891, 918, 930, 935, 946, 972, 990, 1020, 1023, 1053, 1054, 1105, 1116, 1118, 1122, 1161, 1170, 1188, 1209, 1215, 1287, 1290, 1326, 1333, 1364, 1377, 1395, 1404, 1419, 1430, 1458, 1462, 1485, 1530, 1548, 1581, 1612, 1620, 1674, 1677, 1683, 1705, 1716, 1755, 1782, 1836, 1860, 1870, 1892, 1935, 1980, 1989, 2015, 2046, 2106, 2108, 2145, 2187, 2193, 2210, 2236, 2244, 2295, 2322, 2340, 2365, 2418, 2430, 2431, 2511, 2574, 2580, 2635, 2652, 2666, 2673, 2754, 2790, 2795, 2805, 2838, 2860, 2916, 2924, 2970, 3060, 3069, 3159, 3162, 3315, 3348, 3354, 3366, 3410, 3483, 3510, 3564, 3627, 3645, 3655, 3740, 3861, 3870, 3978, 3999, 4030, 4092, 4131, 4185, 4212, 4257, 4290, 4374, 4386, 4420, 4433, 4455, 4590, 4644, 4730, 4743, 4836, 4860, 4862, 5022, 5031, 5049, 5115, 5148, 5265, 5270, 5332, 5346, 5508, 5580, 5590, 5610, 5676, 5797, 5805, 5940, 5967, 6045, 6138, 6149, 6318, 6324, 6435, 6561, 6579, 6630, 6665, 6708, 6732, 6820, 6851, 6885, 6966, 7020, 7095, 7254, 7290, 7293, 7310, 7533, 7722, 7740, 7905, 7956, 7998, 8019, 8041, 8060, 8262, 8370, 8385, 8415, 8514, 8580, 8748, 8772, 8866, 8910, 9180, 9207, 9460, 9477, 9486, 9503, 9724, 9945, 10044, 10062, 10098, 10230, 10449, 10530, 10540, 10692, 10881, 10935, 10965, 11180, 11220, 11583, 11594, 11610, 11934, 11997, 12090, 12155, 12276, 12298, 12393, 12555, 12636, 12771, 12870, 13122, 13158, 13260, 13299, 13330, 13365, 13702, 13770, 13932, 14190, 14229, 14508, 14580, 14586, 14620, 14663, 15066, 15093, 15147, 15345, 15444, 15795, 15810, 15996, 16038, 16082, 16524, 16740, 16770, 16830, 17028, 17329, 17391, 17415, 17732, 17820, 17901, 18135, 18414, 18447, 18954, 18972, 19006, 19305, 19737, 19890, 19995, 20124, 20196, 20460, 20553, 20655, 20898, 21060, 21285, 21762, 21870, 21879, 21930, 22165, 22599, 22661, 23166, 23188, 23220, 23715, 23868, 23994, 24057, 24123, 24180, 24310, 24596, 24786, 25110, 25155, 25245, 25542, 25740, 26244, 26316, 26598, 26660, 26730, 27404, 27540, 27621, 28380, 28431, 28458, 28509, 28985, 29172, 29326, 29835, 30132, 30186, 30294, 30690, 30745, 31347, 31590, 31620, 32076, 32164, 32643, 32805, 32895, 33540, 33660, 34255, 34658, 34749, 34782, 34830, 35802, 35991, 36270, 36465, 36828, 36894, 37179, 37665, 37908, 38012, 38313, 38610, 39474, 39780, 39897, 39990, 40095, 40205, 41106, 41310, 41796, 42570, 42687, 43524, 43740, 43758, 43860, 43989, 44330, 45198, 45279, 45322, 45441, 46035, 46332, 47385, 47430, 47515, 47988, 48114, 48246, 48620, 49572, 50220, 50310, 50490, 51084, 51987, 52173, 52245, 53196, 53460, 53703, 54405, 55242, 55341, 56862, 56916, 57018, 57915, 57970, 58652, 59211, 59670, 59985, 60372, 60588, 61380, 61490, 61659, 61965, 62694, 63180, 63855, 65286, 65610, 65637, 65790, 66495, 67797, 67983, 68510, 69316, 69498, 69564, 69660, 71145, 71604, 71982, 72171, 72369, 72540, 72930, 73315, 73788, 74358, 75330, 75361, 75465, 75735, 76626, 77220, 78948, 79794, 79980, 80190, 80410, 82212, 82620, 82863, 85140, 85293, 85374, 85527, 86645, 86955, 87516, 87978, 88660, 89505, 90396, 90558, 90644, 90882, 92070, 92235, 94041, 94770, 94860, 95030, 96228, 96492, 97929, 98685, 100620, 100980, 102765, 103974, 104247, 104346, 104490, 104533, 107406, 107973, 108810, 109395, 110484, 110682, 111537, 112995, 113305, 113724, 114036, 114939, 115830, 115940, 118422, 119340, 119691, 119970, 120285, 120615, 122980, 123318, 123930, 125388, 127710, 128061, 130572, 131220, 131274, 131580, 131967, 132990, 135594, 135837, 135966, 136323, 137020, 138105, 138996, 142155, 142290, 142545, 143964, 144342, 144738, 145860, 146630, 148716, 150660, 150722, 150930, 151470, 153252, 155961, 156519, 156735, 159588, 160380, 160820, 161109, 163215, 165726, 166023, 170586, 170748, 171054, 173290, 173745, 173910, 175956, 177633, 179010, 179955, 181116, 181764, 184140, 184470, 184977, 185895, 188082, 189540, 190060, 190619, 191565, 195858, 196911, 197370, 199485, 203391, 203949, 205530, 207948, 208494, 208692, 208980, 209066, 213435, 214812, 215946, 217107, 217620, 218790, 219945, 221364, 223074, 225990, 226083, 226395, 226610, 227205, 229878, 231660, 236844, 239382, 239940, 240570, 241230, 246636, 247860, 248589, 249271, 255420, 256122, 256581, 259935, 260865, 262548, 263934, 265980, 268515, 271188, 271674, 271932, 272646, 276210, 276705, 282123, 284310, 284580, 285090, 288684, 289476, 293260, 293787, 294593, 296055, 301444, 301860, 302940, 308295, 311922, 312741, 313038, 313470, 313599, 322218, 323919, 326430, 328185, 331452, 332046, 338985, 339915, 341172, 342108, 344817, 346580, 347490, 347820, 355266, 358020, 359073, 359910, 360855, 361845, 368940, 369954, 371790, 376164, 376805, 381238, 383130, 384183, 391716, 393822, 394740, 395901, 398970, 406782, 407511, 407898, 408969, 411060, 414315, 416988, 418132, 426465, 426870, 427635, 431892, 434214, 437580, 439890, 446148, 451980, 452166, 452790, 453220, 454410, 459756, 467883, 469557, 470205, 478764, 481140, 482460, 483327, 489645, 497178, 498069, 498542, 512244, 513162, 519870, 521235, 521730, 522665, 527868, 532899, 537030, 539865, 543348, 545292, 552420, 553410, 554931, 557685, 564246, 568620, 570180, 571857, 574695, 587574, 589186, 590733, 592110, 598455, 611847, 616590, 623844, 625482, 626076, 626940, 627198, 640305, 644436, 647838, 651321, 652860, 656370, 659835, 664092, 677970, 678249, 679185, 679830, 681615, 689634, 694980, 710532, 718146, 719820, 721710, 723690, 739908, 743580, 745767, 747813, 753610, 762476, 766260, 768366, 769743, 779805, 782595, 787644, 791802, 797940, 805545, 813564, 815022, 815796, 817938, 828630, 830115, 852930, 853740, 855270, 868428, 879780, 881361, 883779, 888165, 904332, 905580, 908820, 924885, 935766, 938223, 939114, 940410, 940797, 953095, 966654, 971757, 979290, 984555, 994356, 996138, 997084, 1016955, 1019745, 1026324, 1034451, 1039740, 1042470, 1043460, 1045330, 1065798, 1074060, 1077219, 1079730, 1085535, 1106820, 1109862, 1115370, 1128492, 1130415, 1143714, 1149390, 1152549, 1175148, 1178372, 1181466, 1184220, 1187703, 1196910, 1222533, 1223694, 1226907, 1233180, 1242945, 1246355, 1250964, 1254396, 1280610, 1282905, 1295676, 1302642, 1312740, 1319670, 1355940, 1356498, 1358370, 1359660, 1363230, 1379268, 1403649, 1408671, 1410615, 1436292, 1443420, 1447380, 1449981, 1468935, 1472965, 1491534, 1494207, 1495626, 1507220, 1536732, 1539486, 1559610, 1563705, 1565190, 1567995, 1583604, 1598697, 1611090, 1619595, 1630044, 1635876, 1657260, 1660230, 1664793, 1705860, 1710540, 1715571, 1724085, 1762722, 1767558, 1772199, 1776330, 1795365, 1835541, 1849770, 1871532, 1876446, 1878228, 1880820, 1881594, 1906190, 1920915, 1933308, 1943514, 1953963, 1958580, 1969110, 1979505, 1992276, 2033910, 2034747, 2037555, 2039490, 2044845, 2068902, 2084940, 2090660, 2131596, 2154438, 2159460, 2171070, 2219724, 2230740, 2237301, 2243439, 2260830, 2287428, 2298780, 2305098, 2309229, 2339415, 2347785, 2362932, 2375406, 2393820, 2416635, 2445066, 2447388, 2453814, 2485890, 2490345, 2492710, 2561220, 2565810, 2605284, 2639340, 2644083, 2651337, 2664495, 2712996, 2716740, 2726460, 2774655, 2807298, 2817342, 2821230, 2822391, 2859285, 2899962, 2915271, 2937870, 2945930, 2953665, 2983068, 2988414, 2991252, 3059235, 3078972, 3103353, 3119220, 3127410, 3130380, 3135990, 3197394, 3222180, 3231657, 3239190, 3240523, 3256605, 3320460, 3329586, 3391245, 3431142, 3448170, 3457647, 3525444, 3535116, 3544398, 3552660, 3563109, 3590730, 3667599, 3671082, 3699540, 3728835, 3739065, 3752892, 3763188, 3812380, 3841830, 3848715, 3887028, 3907926, 3938220, 3959010, 4067820, 4069494, 4075110, 4078980, 4089690, 4137804, 4210947, 4226013, 4308876, 4342140, 4406805, 4418895, 4474602, 4482621, 4486878, 4521660, 4610196, 4618458, 4678830, 4691115, 4695570, 4703985, 4750812, 4796091, 4833270, 4858785, 4890132, 4907628, 4971780, 4980690, 4985420, 4994379, 5131620, 5146713, 5172255, 5288166, 5302674, 5316597, 5328990, 5386095, 5506623, 5549310, 5614596, 5634684, 5642460, 5644782, 5718570, 5762745, 5799924, 5830542, 5861889, 5875740, 5891860, 5907330, 5938515, 5976828, 6104241, 6112665, 6118470, 6134535, 6206706, 6254820, 6271980, 6394788, 6463314, 6478380, 6481046, 6513210, 6659172, 6730317, 6782490, 6862284, 6896340, 6915294, 6927687, 7018245, 7043355, 7088796, 7126218, 7181460, 7249905, 7335198, 7342164, 7457670, 7471035, 7478130, 7683660, 7697430, 7815852, 7918020, 7954011, 7993485, 8138988, 8150220, 8179380, 8323965, 8421894, 8452026, 8467173, 8577855, 8745813, 8813610, 8837790, 8860995, 8949204, 8965242, 8973756, 9177705, 9236916, 9357660, 9382230, 9391140, 9407970, 9592182, 9666540, 9694971, 9717570, 9721569, 9769815, 9961380, 9988758, 10173735, 10293426, 10344510, 10576332, 10605348, 10633194, 10657980, 10689327, 10772190, 11013246, 11098620, 11186505, 11217195, 11289564, 11437140, 11525490, 11546145, 11661084, 11723778, 11814660, 11877030, 12208482, 12225330, 12236940, 12269070, 12413412, 12632841, 12678039, 12926628, 12962092, 13026420, 13220415, 13256685, 13447863, 13460634, 13564980, 13830588, 13855374, 14036490, 14086710, 14111955, 14252436, 14499810, 14576355, 14670396, 14915340, 14942070, 14956260, 14983137, 15394860, 15440139, 15516765, 15908022, 15949791, 15986970, 16158285, 16202615, 16519869, 16647930, 16843788, 16904052, 16934346, 17155710, 17288235, 17491626, 17585667, 17627220, 17675580, 17721990, 17815545, 17930484, 18312723, 18337995, 18355410, 18764460, 18815940, 19184364, 19389942, 19435140, 19443138, 19539630, 19977516, 20190951, 20347470, 20586852, 20689020, 20783061, 21054735, 21130065, 21266388, 21378654, 21544380, 22026492, 22373010, 22413105, 22434390, 23050980, 23092290, 23447556, 23754060, 23862033, 23980455, 24416964, 24450660, 24538140, 24971895, 25265682, 25356078, 25401519, 25733565, 26440830, 26513370, 26582985, 26895726, 26921268, 27533115, 27710748, 28072980, 28173420, 28223910, 28999620, 29084913, 29152710, 29164707, 29309445, 29884140, 29966274, 30521205, 30880278, 31033530, 31816044, 31899582, 31973940, 32067981, 32316570, 32405230, 33039738, 33295860, 33651585, 33868692, 34311420, 34576470, 34638435, 34983252, 35171334, 35443980, 35631090, 36625446, 36675990, 36710820, 37898523, 38034117, 38779884, 38886276, 39079260, 39770055, 40343589, 40381902, 40694940, 41566122, 42109470, 42260130, 42335865, 42757308, 43729065, 44746020, 44826210, 44868780, 44949411, 46184580, 46320417, 47724066, 47960910, 48474855, 48607845, 49559607, 49943790, 50531364, 50712156, 50803038, 51467130, 52757001, 52881660, 53026740, 53165970, 53446635, 53791452, 54938169, 55066230, 56447820, 58169826, 58305420, 58329414, 58618890, 59932548, 60572853, 61042410, 61760556, 62067060, 62349183, 63164205, 63390195, 63799164, 64135962, 64633140, 64810460, 66079476, 67239315, 67303170, 69152940, 69276870, 70342668, 71262180, 71586099, 73250892, 73351980, 74915685, 75797046, 76068234, 76204557, 77200695, 79540110, 79748955, 80687178, 80763804, 82599345, 83132244, 84218940, 84520260, 84671730, 87458130, 87494121, 87928335, 89652420, 89898822, 91563615, 92640834, 95448132, 95921820, 96203943, 96949710, 97215690, 99119214, 99887580, 100954755, 101606076, 102934260, 103915305, 105514002, 106331940, 106893270, 109876338, 110132460, 113695569, 116339652, 116658828, 117237780, 119310165, 121145706, 122084820, 124698366, 126328410, 126780390, 127007595, 128271924, 134478630, 134606340, 138553740, 138961251, 143172198, 145424565, 145823535, 148678821, 149831370, 151594092, 152136468, 152409114, 154401390, 159080220, 159497910, 160339905, 161374356, 164814507, 165198690, 169343460, 174916260, 174988242, 175856670, 179797644, 181718559, 183127230, 185281668, 189492615, 190170585, 192407886, 193899420, 194431380, 198238428, 201717945, 201909510, 207830610, 211028004, 213786540, 214758297, 219752676, 224747055, 227391138, 228613671, 231602085, 238620330, 242291412, 247798035, 249396732, 252656820, 253560780, 254015190, 262482363, 263785005, 268957260, 274690845, 277922502, 286344396, 290849130, 291647070, 297357642, 299662740, 302864265, 304818228, 308802780, 311745915, 318995820, 320679810, 329629014, 330397380, 349976484, 351713340, 357930495, 363437118, 366254460, 378985230, 380341170, 381022785, 384815772, 403435890, 403819020, 415661220, 416883753, 429516594, 437470605, 449494110, 454782276, 457227342, 463204170, 477240660, 481019715, 494443521, 495596070, 508030380, 524964726, 527570010, 545155677, 549381690, 555845004, 568477845, 581698260, 583294140, 594715284, 605728530, 623491830, 641359620, 644274891, 659258028, 685841013, 694806255, 715860990, 726874236, 743394105, 757970460, 760682340, 762045570, 787447089, 806871780, 824072535, 833767506, 859033188, 874941210, 898988220, 908592795, 914454684, 926408340, 962039430, 988887042, 991192140, 1049929452, 1055140020, 1073791485, 1090311354, 1098763380, 1136955690, 1143068355, 1211457060, 1246983660, 1250651259, 1288549782, 1312411815, 1371682026, 1389612510, 1431721980, 1486788210, 1524091140, 1574894178, 1635467031, 1648145070, 1667535012, 1749882420, 1817185590, 1924078860, 1932824673, 1977774084, 2084418765, 2147582970, 2180622708, 2273911380, 2286136710, 2362341267, 2472217605, 2501302518, 2577099564, 2624823630, 2725778385, 2743364052, 2779225020, 2973576420, 3149788356, 3221374455, 3270934062, 3296290140, 3429205065, 3634371180, 3865649346, 3937235445, 4168837530, 4295165940, 4572273420, 4724682534, 4944435210, 5002605036, 5249647260, 5451556770, 6253256295, 6442748910, 6541868124, 6858410130, 7087023801, 7731298692, 7874470890, 8177335155, 8337675060, 9449365068, 9664123365, 9888870420, 10903113540, 11811706335, 12506512590, 12885497820, 13716820260, 14174047602, 15748941780, 16354670310, 19328246730, 21261071403, 23623412670, 25013025180, 28348095204, 32709340620, 35435119005, 38656493460, 42522142806, 47246825340, 70870238010, 85044285612, 106305357015, 141740476020, 212610714030, 425221428060]

約数ペア:

[(1, 425221428060), (2, 212610714030), (3, 141740476020), (4, 106305357015), (5, 85044285612), (6, 70870238010), (9, 47246825340), (10, 42522142806), (11, 38656493460), (12, 35435119005), (13, 32709340620), (15, 28348095204), (17, 25013025180), (18, 23623412670), (20, 21261071403), (22, 19328246730), (26, 16354670310), (27, 15748941780), (30, 14174047602), (31, 13716820260), (33, 12885497820), (34, 12506512590), (36, 11811706335), (39, 10903113540), (43, 9888870420), (44, 9664123365), (45, 9449365068), (51, 8337675060), (52, 8177335155), (54, 7874470890), (55, 7731298692), (60, 7087023801), (62, 6858410130), (65, 6541868124), (66, 6442748910), (68, 6253256295), (78, 5451556770), (81, 5249647260), (85, 5002605036), (86, 4944435210), (90, 4724682534), (93, 4572273420), (99, 4295165940), (102, 4168837530), (108, 3937235445), (110, 3865649346), (117, 3634371180), (124, 3429205065), (129, 3296290140), (130, 3270934062), (132, 3221374455), (135, 3149788356), (143, 2973576420), (153, 2779225020), (155, 2743364052), (156, 2725778385), (162, 2624823630), (165, 2577099564), (170, 2501302518), (172, 2472217605), (180, 2362341267), (186, 2286136710), (187, 2273911380), (195, 2180622708), (198, 2147582970), (204, 2084418765), (215, 1977774084), (220, 1932824673), (221, 1924078860), (234, 1817185590), (243, 1749882420), (255, 1667535012), (258, 1648145070), (260, 1635467031), (270, 1574894178), (279, 1524091140), (286, 1486788210), (297, 1431721980), (306, 1389612510), (310, 1371682026), (324, 1312411815), (330, 1288549782), (340, 1250651259), (341, 1246983660), (351, 1211457060), (372, 1143068355), (374, 1136955690), (387, 1098763380), (390, 1090311354), (396, 1073791485), (403, 1055140020), (405, 1049929452), (429, 991192140), (430, 988887042), (442, 962039430), (459, 926408340), (465, 914454684), (468, 908592795), (473, 898988220), (486, 874941210), (495, 859033188), (510, 833767506), (516, 824072535), (527, 806871780), (540, 787447089), (558, 762045570), (559, 760682340), (561, 757970460), (572, 743394105), (585, 726874236), (594, 715860990), (612, 694806255), (620, 685841013), (645, 659258028), (660, 644274891), (663, 641359620), (682, 623491830), (702, 605728530), (715, 594715284), (729, 583294140), (731, 581698260), (748, 568477845), (765, 555845004), (774, 549381690), (780, 545155677), (806, 527570010), (810, 524964726), (837, 508030380), (858, 495596070), (860, 494443521), (884, 481019715), (891, 477240660), (918, 463204170), (930, 457227342), (935, 454782276), (946, 449494110), (972, 437470605), (990, 429516594), (1020, 416883753), (1023, 415661220), (1053, 403819020), (1054, 403435890), (1105, 384815772), (1116, 381022785), (1118, 380341170), (1122, 378985230), (1161, 366254460), (1170, 363437118), (1188, 357930495), (1209, 351713340), (1215, 349976484), (1287, 330397380), (1290, 329629014), (1326, 320679810), (1333, 318995820), (1364, 311745915), (1377, 308802780), (1395, 304818228), (1404, 302864265), (1419, 299662740), (1430, 297357642), (1458, 291647070), (1462, 290849130), (1485, 286344396), (1530, 277922502), (1548, 274690845), (1581, 268957260), (1612, 263785005), (1620, 262482363), (1674, 254015190), (1677, 253560780), (1683, 252656820), (1705, 249396732), (1716, 247798035), (1755, 242291412), (1782, 238620330), (1836, 231602085), (1860, 228613671), (1870, 227391138), (1892, 224747055), (1935, 219752676), (1980, 214758297), (1989, 213786540), (2015, 211028004), (2046, 207830610), (2106, 201909510), (2108, 201717945), (2145, 198238428), (2187, 194431380), (2193, 193899420), (2210, 192407886), (2236, 190170585), (2244, 189492615), (2295, 185281668), (2322, 183127230), (2340, 181718559), (2365, 179797644), (2418, 175856670), (2430, 174988242), (2431, 174916260), (2511, 169343460), (2574, 165198690), (2580, 164814507), (2635, 161374356), (2652, 160339905), (2666, 159497910), (2673, 159080220), (2754, 154401390), (2790, 152409114), (2795, 152136468), (2805, 151594092), (2838, 149831370), (2860, 148678821), (2916, 145823535), (2924, 145424565), (2970, 143172198), (3060, 138961251), (3069, 138553740), (3159, 134606340), (3162, 134478630), (3315, 128271924), (3348, 127007595), (3354, 126780390), (3366, 126328410), (3410, 124698366), (3483, 122084820), (3510, 121145706), (3564, 119310165), (3627, 117237780), (3645, 116658828), (3655, 116339652), (3740, 113695569), (3861, 110132460), (3870, 109876338), (3978, 106893270), (3999, 106331940), (4030, 105514002), (4092, 103915305), (4131, 102934260), (4185, 101606076), (4212, 100954755), (4257, 99887580), (4290, 99119214), (4374, 97215690), (4386, 96949710), (4420, 96203943), (4433, 95921820), (4455, 95448132), (4590, 92640834), (4644, 91563615), (4730, 89898822), (4743, 89652420), (4836, 87928335), (4860, 87494121), (4862, 87458130), (5022, 84671730), (5031, 84520260), (5049, 84218940), (5115, 83132244), (5148, 82599345), (5265, 80763804), (5270, 80687178), (5332, 79748955), (5346, 79540110), (5508, 77200695), (5580, 76204557), (5590, 76068234), (5610, 75797046), (5676, 74915685), (5797, 73351980), (5805, 73250892), (5940, 71586099), (5967, 71262180), (6045, 70342668), (6138, 69276870), (6149, 69152940), (6318, 67303170), (6324, 67239315), (6435, 66079476), (6561, 64810460), (6579, 64633140), (6630, 64135962), (6665, 63799164), (6708, 63390195), (6732, 63164205), (6820, 62349183), (6851, 62067060), (6885, 61760556), (6966, 61042410), (7020, 60572853), (7095, 59932548), (7254, 58618890), (7290, 58329414), (7293, 58305420), (7310, 58169826), (7533, 56447820), (7722, 55066230), (7740, 54938169), (7905, 53791452), (7956, 53446635), (7998, 53165970), (8019, 53026740), (8041, 52881660), (8060, 52757001), (8262, 51467130), (8370, 50803038), (8385, 50712156), (8415, 50531364), (8514, 49943790), (8580, 49559607), (8748, 48607845), (8772, 48474855), (8866, 47960910), (8910, 47724066), (9180, 46320417), (9207, 46184580), (9460, 44949411), (9477, 44868780), (9486, 44826210), (9503, 44746020), (9724, 43729065), (9945, 42757308), (10044, 42335865), (10062, 42260130), (10098, 42109470), (10230, 41566122), (10449, 40694940), (10530, 40381902), (10540, 40343589), (10692, 39770055), (10881, 39079260), (10935, 38886276), (10965, 38779884), (11180, 38034117), (11220, 37898523), (11583, 36710820), (11594, 36675990), (11610, 36625446), (11934, 35631090), (11997, 35443980), (12090, 35171334), (12155, 34983252), (12276, 34638435), (12298, 34576470), (12393, 34311420), (12555, 33868692), (12636, 33651585), (12771, 33295860), (12870, 33039738), (13122, 32405230), (13158, 32316570), (13260, 32067981), (13299, 31973940), (13330, 31899582), (13365, 31816044), (13702, 31033530), (13770, 30880278), (13932, 30521205), (14190, 29966274), (14229, 29884140), (14508, 29309445), (14580, 29164707), (14586, 29152710), (14620, 29084913), (14663, 28999620), (15066, 28223910), (15093, 28173420), (15147, 28072980), (15345, 27710748), (15444, 27533115), (15795, 26921268), (15810, 26895726), (15996, 26582985), (16038, 26513370), (16082, 26440830), (16524, 25733565), (16740, 25401519), (16770, 25356078), (16830, 25265682), (17028, 24971895), (17329, 24538140), (17391, 24450660), (17415, 24416964), (17732, 23980455), (17820, 23862033), (17901, 23754060), (18135, 23447556), (18414, 23092290), (18447, 23050980), (18954, 22434390), (18972, 22413105), (19006, 22373010), (19305, 22026492), (19737, 21544380), (19890, 21378654), (19995, 21266388), (20124, 21130065), (20196, 21054735), (20460, 20783061), (20553, 20689020), (20655, 20586852), (20898, 20347470), (21060, 20190951), (21285, 19977516), (21762, 19539630), (21870, 19443138), (21879, 19435140), (21930, 19389942), (22165, 19184364), (22599, 18815940), (22661, 18764460), (23166, 18355410), (23188, 18337995), (23220, 18312723), (23715, 17930484), (23868, 17815545), (23994, 17721990), (24057, 17675580), (24123, 17627220), (24180, 17585667), (24310, 17491626), (24596, 17288235), (24786, 17155710), (25110, 16934346), (25155, 16904052), (25245, 16843788), (25542, 16647930), (25740, 16519869), (26244, 16202615), (26316, 16158285), (26598, 15986970), (26660, 15949791), (26730, 15908022), (27404, 15516765), (27540, 15440139), (27621, 15394860), (28380, 14983137), (28431, 14956260), (28458, 14942070), (28509, 14915340), (28985, 14670396), (29172, 14576355), (29326, 14499810), (29835, 14252436), (30132, 14111955), (30186, 14086710), (30294, 14036490), (30690, 13855374), (30745, 13830588), (31347, 13564980), (31590, 13460634), (31620, 13447863), (32076, 13256685), (32164, 13220415), (32643, 13026420), (32805, 12962092), (32895, 12926628), (33540, 12678039), (33660, 12632841), (34255, 12413412), (34658, 12269070), (34749, 12236940), (34782, 12225330), (34830, 12208482), (35802, 11877030), (35991, 11814660), (36270, 11723778), (36465, 11661084), (36828, 11546145), (36894, 11525490), (37179, 11437140), (37665, 11289564), (37908, 11217195), (38012, 11186505), (38313, 11098620), (38610, 11013246), (39474, 10772190), (39780, 10689327), (39897, 10657980), (39990, 10633194), (40095, 10605348), (40205, 10576332), (41106, 10344510), (41310, 10293426), (41796, 10173735), (42570, 9988758), (42687, 9961380), (43524, 9769815), (43740, 9721569), (43758, 9717570), (43860, 9694971), (43989, 9666540), (44330, 9592182), (45198, 9407970), (45279, 9391140), (45322, 9382230), (45441, 9357660), (46035, 9236916), (46332, 9177705), (47385, 8973756), (47430, 8965242), (47515, 8949204), (47988, 8860995), (48114, 8837790), (48246, 8813610), (48620, 8745813), (49572, 8577855), (50220, 8467173), (50310, 8452026), (50490, 8421894), (51084, 8323965), (51987, 8179380), (52173, 8150220), (52245, 8138988), (53196, 7993485), (53460, 7954011), (53703, 7918020), (54405, 7815852), (55242, 7697430), (55341, 7683660), (56862, 7478130), (56916, 7471035), (57018, 7457670), (57915, 7342164), (57970, 7335198), (58652, 7249905), (59211, 7181460), (59670, 7126218), (59985, 7088796), (60372, 7043355), (60588, 7018245), (61380, 6927687), (61490, 6915294), (61659, 6896340), (61965, 6862284), (62694, 6782490), (63180, 6730317), (63855, 6659172), (65286, 6513210), (65610, 6481046), (65637, 6478380), (65790, 6463314), (66495, 6394788), (67797, 6271980), (67983, 6254820), (68510, 6206706), (69316, 6134535), (69498, 6118470), (69564, 6112665), (69660, 6104241), (71145, 5976828), (71604, 5938515), (71982, 5907330), (72171, 5891860), (72369, 5875740), (72540, 5861889), (72930, 5830542), (73315, 5799924), (73788, 5762745), (74358, 5718570), (75330, 5644782), (75361, 5642460), (75465, 5634684), (75735, 5614596), (76626, 5549310), (77220, 5506623), (78948, 5386095), (79794, 5328990), (79980, 5316597), (80190, 5302674), (80410, 5288166), (82212, 5172255), (82620, 5146713), (82863, 5131620), (85140, 4994379), (85293, 4985420), (85374, 4980690), (85527, 4971780), (86645, 4907628), (86955, 4890132), (87516, 4858785), (87978, 4833270), (88660, 4796091), (89505, 4750812), (90396, 4703985), (90558, 4695570), (90644, 4691115), (90882, 4678830), (92070, 4618458), (92235, 4610196), (94041, 4521660), (94770, 4486878), (94860, 4482621), (95030, 4474602), (96228, 4418895), (96492, 4406805), (97929, 4342140), (98685, 4308876), (100620, 4226013), (100980, 4210947), (102765, 4137804), (103974, 4089690), (104247, 4078980), (104346, 4075110), (104490, 4069494), (104533, 4067820), (107406, 3959010), (107973, 3938220), (108810, 3907926), (109395, 3887028), (110484, 3848715), (110682, 3841830), (111537, 3812380), (112995, 3763188), (113305, 3752892), (113724, 3739065), (114036, 3728835), (114939, 3699540), (115830, 3671082), (115940, 3667599), (118422, 3590730), (119340, 3563109), (119691, 3552660), (119970, 3544398), (120285, 3535116), (120615, 3525444), (122980, 3457647), (123318, 3448170), (123930, 3431142), (125388, 3391245), (127710, 3329586), (128061, 3320460), (130572, 3256605), (131220, 3240523), (131274, 3239190), (131580, 3231657), (131967, 3222180), (132990, 3197394), (135594, 3135990), (135837, 3130380), (135966, 3127410), (136323, 3119220), (137020, 3103353), (138105, 3078972), (138996, 3059235), (142155, 2991252), (142290, 2988414), (142545, 2983068), (143964, 2953665), (144342, 2945930), (144738, 2937870), (145860, 2915271), (146630, 2899962), (148716, 2859285), (150660, 2822391), (150722, 2821230), (150930, 2817342), (151470, 2807298), (153252, 2774655), (155961, 2726460), (156519, 2716740), (156735, 2712996), (159588, 2664495), (160380, 2651337), (160820, 2644083), (161109, 2639340), (163215, 2605284), (165726, 2565810), (166023, 2561220), (170586, 2492710), (170748, 2490345), (171054, 2485890), (173290, 2453814), (173745, 2447388), (173910, 2445066), (175956, 2416635), (177633, 2393820), (179010, 2375406), (179955, 2362932), (181116, 2347785), (181764, 2339415), (184140, 2309229), (184470, 2305098), (184977, 2298780), (185895, 2287428), (188082, 2260830), (189540, 2243439), (190060, 2237301), (190619, 2230740), (191565, 2219724), (195858, 2171070), (196911, 2159460), (197370, 2154438), (199485, 2131596), (203391, 2090660), (203949, 2084940), (205530, 2068902), (207948, 2044845), (208494, 2039490), (208692, 2037555), (208980, 2034747), (209066, 2033910), (213435, 1992276), (214812, 1979505), (215946, 1969110), (217107, 1958580), (217620, 1953963), (218790, 1943514), (219945, 1933308), (221364, 1920915), (223074, 1906190), (225990, 1881594), (226083, 1880820), (226395, 1878228), (226610, 1876446), (227205, 1871532), (229878, 1849770), (231660, 1835541), (236844, 1795365), (239382, 1776330), (239940, 1772199), (240570, 1767558), (241230, 1762722), (246636, 1724085), (247860, 1715571), (248589, 1710540), (249271, 1705860), (255420, 1664793), (256122, 1660230), (256581, 1657260), (259935, 1635876), (260865, 1630044), (262548, 1619595), (263934, 1611090), (265980, 1598697), (268515, 1583604), (271188, 1567995), (271674, 1565190), (271932, 1563705), (272646, 1559610), (276210, 1539486), (276705, 1536732), (282123, 1507220), (284310, 1495626), (284580, 1494207), (285090, 1491534), (288684, 1472965), (289476, 1468935), (293260, 1449981), (293787, 1447380), (294593, 1443420), (296055, 1436292), (301444, 1410615), (301860, 1408671), (302940, 1403649), (308295, 1379268), (311922, 1363230), (312741, 1359660), (313038, 1358370), (313470, 1356498), (313599, 1355940), (322218, 1319670), (323919, 1312740), (326430, 1302642), (328185, 1295676), (331452, 1282905), (332046, 1280610), (338985, 1254396), (339915, 1250964), (341172, 1246355), (342108, 1242945), (344817, 1233180), (346580, 1226907), (347490, 1223694), (347820, 1222533), (355266, 1196910), (358020, 1187703), (359073, 1184220), (359910, 1181466), (360855, 1178372), (361845, 1175148), (368940, 1152549), (369954, 1149390), (371790, 1143714), (376164, 1130415), (376805, 1128492), (381238, 1115370), (383130, 1109862), (384183, 1106820), (391716, 1085535), (393822, 1079730), (394740, 1077219), (395901, 1074060), (398970, 1065798), (406782, 1045330), (407511, 1043460), (407898, 1042470), (408969, 1039740), (411060, 1034451), (414315, 1026324), (416988, 1019745), (418132, 1016955), (426465, 997084), (426870, 996138), (427635, 994356), (431892, 984555), (434214, 979290), (437580, 971757), (439890, 966654), (446148, 953095), (451980, 940797), (452166, 940410), (452790, 939114), (453220, 938223), (454410, 935766), (459756, 924885), (467883, 908820), (469557, 905580), (470205, 904332), (478764, 888165), (481140, 883779), (482460, 881361), (483327, 879780), (489645, 868428), (497178, 855270), (498069, 853740), (498542, 852930), (512244, 830115), (513162, 828630), (519870, 817938), (521235, 815796), (521730, 815022), (522665, 813564), (527868, 805545), (532899, 797940), (537030, 791802), (539865, 787644), (543348, 782595), (545292, 779805), (552420, 769743), (553410, 768366), (554931, 766260), (557685, 762476), (564246, 753610), (568620, 747813), (570180, 745767), (571857, 743580), (574695, 739908), (587574, 723690), (589186, 721710), (590733, 719820), (592110, 718146), (598455, 710532), (611847, 694980), (616590, 689634), (623844, 681615), (625482, 679830), (626076, 679185), (626940, 678249), (627198, 677970), (640305, 664092), (644436, 659835), (647838, 656370), (651321, 652860)]