125170194240

素因数分解:

$2^6\times 3^5\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^2$

素因数の和:104

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 147, 152, 156, 160, 162, 168, 171, 180, 182, 189, 190, 192, 195, 196, 208, 210, 216, 224, 228, 234, 240, 243, 245, 247, 252, 260, 266, 270, 273, 280, 285, 288, 294, 304, 312, 315, 320, 324, 336, 342, 343, 351, 360, 361, 364, 378, 380, 390, 392, 399, 405, 416, 420, 432, 441, 448, 455, 456, 468, 480, 486, 490, 494, 504, 513, 520, 532, 540, 546, 560, 567, 570, 576, 585, 588, 608, 624, 630, 637, 648, 665, 672, 684, 686, 702, 720, 722, 728, 735, 741, 756, 760, 780, 784, 798, 810, 819, 832, 840, 855, 864, 882, 910, 912, 931, 936, 945, 960, 972, 980, 988, 1008, 1026, 1029, 1040, 1053, 1064, 1080, 1083, 1092, 1120, 1134, 1140, 1170, 1176, 1197, 1215, 1216, 1235, 1248, 1260, 1274, 1296, 1323, 1330, 1344, 1365, 1368, 1372, 1404, 1440, 1444, 1456, 1470, 1482, 1512, 1520, 1539, 1560, 1568, 1596, 1620, 1638, 1680, 1701, 1710, 1715, 1728, 1729, 1755, 1764, 1805, 1820, 1824, 1862, 1872, 1890, 1911, 1944, 1960, 1976, 1995, 2016, 2052, 2058, 2080, 2106, 2128, 2160, 2166, 2184, 2205, 2223, 2240, 2268, 2280, 2340, 2352, 2394, 2430, 2457, 2470, 2496, 2520, 2527, 2548, 2565, 2592, 2646, 2660, 2730, 2736, 2744, 2793, 2808, 2835, 2880, 2888, 2912, 2940, 2964, 3024, 3040, 3078, 3087, 3120, 3136, 3159, 3185, 3192, 3240, 3249, 3276, 3360, 3402, 3420, 3430, 3458, 3510, 3528, 3591, 3610, 3640, 3648, 3705, 3724, 3744, 3780, 3822, 3888, 3920, 3952, 3969, 3990, 4032, 4095, 4104, 4116, 4160, 4212, 4256, 4320, 4332, 4368, 4410, 4446, 4459, 4536, 4560, 4617, 4655, 4680, 4693, 4704, 4788, 4860, 4914, 4940, 5040, 5054, 5096, 5130, 5145, 5184, 5187, 5265, 5292, 5320, 5415, 5460, 5472, 5488, 5586, 5616, 5670, 5733, 5776, 5824, 5880, 5928, 5985, 6048, 6080, 6156, 6174, 6240, 6318, 6370, 6384, 6480, 6498, 6517, 6552, 6615, 6669, 6720, 6804, 6840, 6860, 6916, 7020, 7056, 7182, 7220, 7280, 7371, 7410, 7448, 7488, 7560, 7581, 7644, 7695, 7776, 7840, 7904, 7938, 7980, 8190, 8208, 8232, 8379, 8424, 8505, 8512, 8640, 8645, 8664, 8736, 8820, 8892, 8918, 9072, 9120, 9234, 9261, 9310, 9360, 9386, 9408, 9555, 9576, 9720, 9747, 9828, 9880, 10080, 10108, 10192, 10260, 10290, 10374, 10530, 10584, 10640, 10773, 10830, 10920, 10944, 10976, 11115, 11172, 11232, 11340, 11466, 11552, 11760, 11856, 11907, 11970, 12096, 12103, 12285, 12312, 12348, 12480, 12635, 12636, 12740, 12768, 12960, 12996, 13034, 13104, 13230, 13338, 13377, 13608, 13680, 13720, 13832, 13965, 14040, 14079, 14112, 14364, 14440, 14560, 14742, 14820, 14896, 15120, 15162, 15288, 15390, 15435, 15552, 15561, 15680, 15795, 15808, 15876, 15960, 16245, 16380, 16416, 16464, 16758, 16848, 17010, 17199, 17290, 17328, 17472, 17640, 17689, 17784, 17836, 17955, 18144, 18240, 18468, 18522, 18620, 18720, 18772, 19110, 19152, 19440, 19494, 19551, 19656, 19760, 19845, 20007, 20160, 20216, 20384, 20520, 20580, 20748, 21060, 21168, 21280, 21546, 21660, 21840, 21952, 22113, 22230, 22295, 22344, 22464, 22680, 22743, 22932, 23085, 23104, 23465, 23520, 23712, 23814, 23940, 24206, 24570, 24624, 24696, 25137, 25270, 25272, 25480, 25536, 25920, 25935, 25992, 26068, 26208, 26460, 26676, 26754, 27216, 27360, 27440, 27664, 27783, 27930, 28080, 28158, 28224, 28665, 28728, 28880, 29120, 29241, 29484, 29640, 29792, 30240, 30324, 30576, 30780, 30870, 31122, 31590, 31752, 31920, 32319, 32490, 32585, 32760, 32832, 32851, 32928, 33345, 33516, 33696, 34020, 34398, 34580, 34656, 35280, 35378, 35568, 35672, 35910, 36288, 36309, 36855, 36936, 37044, 37240, 37440, 37544, 37905, 38220, 38304, 38880, 38988, 39102, 39312, 39520, 39690, 40014, 40131, 40432, 40768, 41040, 41160, 41496, 41895, 42120, 42237, 42336, 42560, 43092, 43320, 43680, 44226, 44460, 44590, 44688, 45360, 45486, 45864, 46170, 46305, 46683, 46930, 47040, 47424, 47628, 47880, 48412, 48735, 49140, 49248, 49392, 50274, 50540, 50544, 50960, 51597, 51870, 51984, 52136, 52416, 52920, 53067, 53352, 53508, 53865, 54432, 54720, 54880, 55328, 55566, 55860, 56160, 56316, 57330, 57456, 57760, 58482, 58653, 58968, 59280, 59535, 59584, 60021, 60480, 60515, 60648, 61152, 61560, 61740, 62244, 63180, 63504, 63840, 64638, 64980, 65170, 65520, 65702, 65856, 66690, 66885, 67032, 67392, 68040, 68229, 68796, 69160, 69312, 70395, 70560, 70756, 71136, 71344, 71820, 72618, 73710, 73872, 74088, 74480, 75088, 75411, 75810, 76440, 76608, 77760, 77805, 77976, 78204, 78624, 79040, 79380, 80028, 80262, 80864, 82080, 82320, 82992, 83349, 83790, 84240, 84474, 84672, 84721, 85995, 86184, 86640, 87360, 87723, 88445, 88452, 88920, 89180, 89376, 90720, 90972, 91728, 92340, 92610, 93366, 93860, 95256, 95760, 96824, 97470, 97755, 98280, 98496, 98553, 98784, 100035, 100548, 101080, 101088, 101920, 103194, 103740, 103968, 104272, 105840, 106134, 106704, 107016, 107730, 108864, 108927, 109760, 110565, 110656, 111132, 111720, 112320, 112632, 113715, 114660, 114912, 115520, 116964, 117306, 117936, 118560, 119070, 120042, 120393, 121030, 121296, 122304, 123120, 123480, 123823, 124488, 125685, 126360, 126711, 127008, 127680, 129276, 129960, 130340, 131040, 131404, 133380, 133770, 134064, 136080, 136458, 137592, 138320, 138915, 140049, 140790, 141120, 141512, 142272, 142688, 143640, 145236, 146205, 147420, 147744, 148176, 148960, 150176, 150822, 151620, 152880, 154791, 155610, 155952, 156408, 157248, 158760, 159201, 160056, 160524, 161595, 161728, 164160, 164255, 164640, 165984, 166698, 167580, 168480, 168948, 169442, 171990, 172368, 173280, 175446, 175959, 176890, 176904, 177840, 178360, 178752, 181440, 181545, 181944, 183456, 184680, 185220, 186732, 187720, 190512, 191520, 193648, 194940, 195510, 196560, 197106, 197568, 200070, 200655, 201096, 202160, 202176, 203840, 204687, 206388, 207480, 207936, 208544, 211185, 211680, 212268, 213408, 214032, 215460, 217854, 221130, 222264, 223440, 225264, 226233, 227430, 229320, 229824, 229957, 233415, 233928, 234612, 235872, 237120, 238140, 240084, 240786, 242060, 242592, 246240, 246960, 247646, 248976, 251370, 252720, 253422, 254016, 254163, 257985, 258552, 259920, 260680, 262080, 262808, 265335, 266760, 267540, 268128, 272160, 272916, 275184, 276640, 277830, 280098, 281580, 283024, 285376, 287280, 290472, 292410, 293265, 294840, 295488, 295659, 296352, 297920, 300105, 300352, 301644, 303240, 305760, 309582, 311220, 311904, 312816, 317520, 318402, 320112, 321048, 323190, 326781, 328510, 329280, 331968, 333396, 335160, 336960, 337896, 338884, 341145, 343980, 344736, 346560, 350892, 351918, 353780, 353808, 355680, 356720, 361179, 363090, 363888, 366912, 369360, 370440, 371469, 373464, 375440, 377055, 380133, 381024, 383040, 387296, 389880, 391020, 393120, 394212, 400140, 401310, 402192, 404320, 409374, 412776, 414960, 416745, 417088, 420147, 422370, 423360, 423605, 424536, 426816, 428064, 430920, 435708, 438615, 442260, 444528, 446880, 450528, 452466, 454860, 458640, 459914, 466830, 467856, 469224, 471744, 476280, 477603, 480168, 481572, 484120, 485184, 492480, 492765, 493920, 495292, 497952, 502740, 505440, 506844, 508326, 515970, 517104, 519840, 521360, 525616, 527877, 530670, 533520, 535080, 536256, 544320, 544635, 545832, 550368, 553280, 555660, 560196, 563160, 566048, 574560, 580944, 584820, 586530, 589680, 591318, 592704, 600210, 601965, 603288, 606480, 611520, 614061, 619115, 619164, 622440, 623808, 625632, 633555, 635040, 636804, 640224, 642096, 646380, 653562, 657020, 666792, 670320, 675792, 677768, 682290, 687960, 689472, 689871, 700245, 701784, 703836, 707560, 707616, 711360, 713440, 722358, 726180, 727776, 738720, 740880, 742938, 746928, 750880, 754110, 760266, 762048, 762489, 773955, 774592, 779760, 782040, 786240, 788424, 796005, 800280, 802620, 804384, 808640, 818748, 825552, 829920, 833490, 840294, 844740, 847210, 849072, 856128, 861840, 871416, 877230, 879795, 884520, 886977, 889056, 893760, 901056, 904932, 909720, 917280, 919828, 933660, 935712, 938448, 952560, 955206, 960336, 963144, 968240, 980343, 985530, 987840, 990584, 995904, 1005480, 1010880, 1013688, 1016652, 1023435, 1031940, 1034208, 1039680, 1042720, 1051232, 1055754, 1061340, 1067040, 1070160, 1083537, 1089270, 1091664, 1100736, 1111320, 1114407, 1120392, 1126320, 1131165, 1132096, 1140399, 1149120, 1149785, 1161888, 1169640, 1173060, 1179360, 1182636, 1200420, 1203930, 1206576, 1212960, 1228122, 1238230, 1238328, 1244880, 1251264, 1267110, 1270080, 1270815, 1273608, 1280448, 1284192, 1292760, 1307124, 1314040, 1333584, 1340640, 1351584, 1355536, 1364580, 1375920, 1379742, 1400490, 1403568, 1407672, 1415120, 1415232, 1426880, 1432809, 1444716, 1452360, 1455552, 1477440, 1478295, 1481760, 1485876, 1493856, 1501760, 1508220, 1520532, 1524978, 1547910, 1559520, 1564080, 1576848, 1583631, 1592010, 1600560, 1605240, 1608768, 1609699, 1633905, 1637496, 1651104, 1659840, 1666980, 1680588, 1689480, 1694420, 1698144, 1723680, 1742832, 1754460, 1759590, 1769040, 1773954, 1778112, 1805895, 1809864, 1819440, 1834560, 1839656, 1857345, 1867320, 1871424, 1876896, 1900665, 1905120, 1910412, 1920672, 1926288, 1936480, 1960686, 1971060, 1981168, 2010960, 2027376, 2033304, 2046870, 2063880, 2068416, 2069613, 2085440, 2100735, 2102464, 2111508, 2122680, 2134080, 2140320, 2167074, 2178540, 2183328, 2222640, 2228814, 2240784, 2252640, 2262330, 2280798, 2287467, 2299570, 2323776, 2339280, 2346120, 2358720, 2365272, 2388015, 2400840, 2407860, 2413152, 2425920, 2456244, 2476460, 2476656, 2489760, 2534220, 2541630, 2547216, 2568384, 2585520, 2614248, 2628080, 2639385, 2660931, 2667168, 2681280, 2703168, 2711072, 2729160, 2751840, 2759484, 2800980, 2807136, 2815344, 2830240, 2865618, 2889432, 2904720, 2941029, 2956590, 2963520, 2971752, 2987712, 3016440, 3041064, 3049956, 3070305, 3095820, 3119040, 3128160, 3153696, 3167262, 3184020, 3201120, 3210480, 3219398, 3267810, 3274992, 3302208, 3333960, 3343221, 3361176, 3378960, 3388840, 3396288, 3447360, 3449355, 3485664, 3508920, 3519180, 3538080, 3547908, 3611790, 3619728, 3638880, 3679312, 3714690, 3734640, 3753792, 3801330, 3810240, 3812445, 3820824, 3841344, 3852576, 3872960, 3921372, 3942120, 3962336, 4021920, 4054752, 4066608, 4093740, 4127760, 4139226, 4201470, 4223016, 4245360, 4280640, 4298427, 4334148, 4357080, 4366656, 4434885, 4445280, 4457628, 4481568, 4505280, 4524660, 4561596, 4574934, 4599140, 4678560, 4692240, 4730544, 4776030, 4801680, 4815720, 4826304, 4829097, 4901715, 4912488, 4952920, 4953312, 4979520, 5068440, 5083260, 5094432, 5171040, 5228496, 5256160, 5278770, 5321862, 5334336, 5417685, 5422144, 5458320, 5503680, 5518968, 5572035, 5601960, 5614272, 5630688, 5660480, 5701995, 5731236, 5778864, 5809440, 5882058, 5913180, 5943504, 6032880, 6082128, 6099912, 6140610, 6191640, 6208839, 6256320, 6307392, 6334524, 6368040, 6402240, 6420960, 6438796, 6535620, 6549984, 6667920, 6686442, 6722352, 6757920, 6777680, 6862401, 6898710, 6971328, 7017840, 7038360, 7076160, 7095816, 7164045, 7223580, 7239456, 7277760, 7358624, 7429380, 7469280, 7602660, 7624890, 7641648, 7705152, 7842744, 7884240, 7918155, 7924672, 7982793, 8043840, 8048495, 8109504, 8133216, 8187480, 8255520, 8278452, 8402940, 8446032, 8490720, 8596854, 8668296, 8714160, 8869770, 8890560, 8915256, 8963136, 9049320, 9123192, 9149868, 9198280, 9357120, 9384480, 9461088, 9552060, 9603360, 9631440, 9658194, 9803430, 9824976, 9905840, 9906624, 10029663, 10136880, 10166520, 10188864, 10342080, 10348065, 10456992, 10512320, 10557540, 10643724, 10835370, 10916640, 11037936, 11144070, 11203920, 11261376, 11403990, 11437335, 11462472, 11557728, 11618880, 11764116, 11826360, 11887008, 12065760, 12164256, 12199824, 12281220, 12383280, 12417678, 12669048, 12736080, 12841920, 12877592, 13071240, 13099968, 13304655, 13335840, 13372884, 13444704, 13515840, 13555360, 13724802, 13797420, 14035680, 14076720, 14191632, 14328090, 14447160, 14478912, 14487291, 14705145, 14717248, 14858760, 14938560, 15205320, 15249780, 15283296, 15685488, 15768480, 15836310, 15965586, 16096990, 16266432, 16374960, 16511040, 16556904, 16716105, 16805880, 16892064, 16981440, 17193708, 17336592, 17428320, 17739540, 17830512, 18098640, 18246384, 18299736, 18396560, 18626517, 18768960, 18922176, 19104120, 19206720, 19262880, 19316388, 19606860, 19649952, 19811680, 20059326, 20273760, 20333040, 20587203, 20696130, 20913984, 21115080, 21287448, 21492135, 21670740, 21833280, 22075872, 22288140, 22407840, 22807980, 22874670, 22924944, 23115456, 23528232, 23652720, 23774016, 24131520, 24145485, 24328512, 24399648, 24562440, 24766560, 24835356, 25338096, 25472160, 25755184, 26142480, 26609310, 26671680, 26745768, 26889408, 27110720, 27449604, 27594840, 28071360, 28153440, 28383264, 28656180, 28894320, 28974582, 29410290, 29717520, 30088989, 30410640, 30499560, 30566592, 31044195, 31370976, 31536960, 31672620, 31931172, 32193980, 32749920, 33113808, 33432210, 33611760, 33784128, 34312005, 34387416, 34673184, 34856640, 35479080, 35661024, 36197280, 36492768, 36599472, 36793120, 37253034, 38208240, 38525760, 38632776, 39213720, 39299904, 39623360, 39913965, 40118652, 40547520, 40666080, 41174406, 41392260, 42230160, 42574896, 42984270, 43341480, 43461873, 44151744, 44576280, 44815680, 45615960, 45749340, 45849888, 47056464, 47305440, 48290970, 48799296, 49124880, 49533120, 49670712, 50148315, 50676192, 50944320, 51510368, 52284960, 53218620, 53491536, 54899208, 55189680, 55879551, 56306880, 56766528, 57312360, 57788640, 57949164, 58820580, 59435040, 60177978, 60821280, 60999120, 62088390, 62741952, 63345240, 63862344, 64387960, 65499840, 66227616, 66864420, 67223520, 68624010, 68774832, 69346368, 70958160, 71322048, 72394560, 72436455, 72985536, 73198944, 73586240, 74506068, 76416480, 77265552, 78427440, 79827930, 80237304, 81332160, 82348812, 82784520, 84460320, 85149792, 85968540, 86682960, 86923746, 89152560, 91231920, 91498680, 91699776, 93132585, 94112928, 94610880, 96581940, 98249760, 99341424, 100296630, 101352384, 102936015, 103020736, 104569920, 106437240, 106983072, 109798416, 110379360, 111759102, 114624720, 115577280, 115898328, 117641160, 118870080, 120355956, 121642560, 121998240, 124176780, 126690480, 127724688, 128775920, 130385619, 132455232, 133728840, 134447040, 137248020, 137549664, 141916320, 144872910, 146397888, 149012136, 150444945, 152832960, 154531104, 156854880, 159655860, 160474608, 164697624, 165569040, 168920640, 170299584, 171937080, 173365920, 173847492, 178305120, 182463840, 182997360, 186265170, 188225856, 193163880, 196499520, 198682848, 200593260, 205872030, 212874480, 213966144, 217309365, 219596832, 220758720, 223518204, 229249440, 231796656, 235282320, 240711912, 243996480, 248353560, 253380960, 255449376, 257551840, 260771238, 267457680, 274496040, 275099328, 279397755, 283832640, 289745820, 298024272, 300889890, 309062208, 313709760, 319311720, 320949216, 329395248, 331138080, 343874160, 346731840, 347694984, 356610240, 364927680, 365994720, 372530340, 386327760, 391156857, 397365696, 401186520, 411744060, 425748960, 434618730, 439193664, 447036408, 458498880, 463593312, 470564640, 481423824, 496707120, 506761920, 510898752, 515103680, 521542476, 534915360, 548992080, 558795510, 579491640, 596048544, 601779780, 638623440, 641898432, 651928095, 658790496, 662276160, 687748320, 695389968, 731989440, 745060680, 772655520, 782313714, 802373040, 823488120, 851497920, 869237460, 894072816, 927186624, 941129280, 962847648, 993414240, 1043084952, 1069830720, 1097984160, 1117591020, 1158983280, 1192097088, 1203559560, 1277246880, 1303856190, 1317580992, 1375496640, 1390779936, 1490121360, 1545311040, 1564627428, 1604746080, 1646976240, 1738474920, 1788145632, 1925695296, 1955784285, 1986828480, 2086169904, 2195968320, 2235182040, 2317966560, 2407119120, 2554493760, 2607712380, 2781559872, 2980242720, 3129254856, 3209492160, 3293952480, 3476949840, 3576291264, 3911568570, 4172339808, 4470364080, 4635933120, 4814238240, 5215424760, 5960485440, 6258509712, 6587904960, 6953899680, 7823137140, 8344679616, 8940728160, 9628476480, 10430849520, 12517019424, 13907799360, 15646274280, 17881456320, 20861699040, 25034038848, 31292548560, 41723398080, 62585097120, 125170194240]

約数ペア:

[(1, 125170194240), (2, 62585097120), (3, 41723398080), (4, 31292548560), (5, 25034038848), (6, 20861699040), (7, 17881456320), (8, 15646274280), (9, 13907799360), (10, 12517019424), (12, 10430849520), (13, 9628476480), (14, 8940728160), (15, 8344679616), (16, 7823137140), (18, 6953899680), (19, 6587904960), (20, 6258509712), (21, 5960485440), (24, 5215424760), (26, 4814238240), (27, 4635933120), (28, 4470364080), (30, 4172339808), (32, 3911568570), (35, 3576291264), (36, 3476949840), (38, 3293952480), (39, 3209492160), (40, 3129254856), (42, 2980242720), (45, 2781559872), (48, 2607712380), (49, 2554493760), (52, 2407119120), (54, 2317966560), (56, 2235182040), (57, 2195968320), (60, 2086169904), (63, 1986828480), (64, 1955784285), (65, 1925695296), (70, 1788145632), (72, 1738474920), (76, 1646976240), (78, 1604746080), (80, 1564627428), (81, 1545311040), (84, 1490121360), (90, 1390779936), (91, 1375496640), (95, 1317580992), (96, 1303856190), (98, 1277246880), (104, 1203559560), (105, 1192097088), (108, 1158983280), (112, 1117591020), (114, 1097984160), (117, 1069830720), (120, 1043084952), (126, 993414240), (130, 962847648), (133, 941129280), (135, 927186624), (140, 894072816), (144, 869237460), (147, 851497920), (152, 823488120), (156, 802373040), (160, 782313714), (162, 772655520), (168, 745060680), (171, 731989440), (180, 695389968), (182, 687748320), (189, 662276160), (190, 658790496), (192, 651928095), (195, 641898432), (196, 638623440), (208, 601779780), (210, 596048544), (216, 579491640), (224, 558795510), (228, 548992080), (234, 534915360), (240, 521542476), (243, 515103680), (245, 510898752), (247, 506761920), (252, 496707120), (260, 481423824), (266, 470564640), (270, 463593312), (273, 458498880), (280, 447036408), (285, 439193664), (288, 434618730), (294, 425748960), (304, 411744060), (312, 401186520), (315, 397365696), (320, 391156857), (324, 386327760), (336, 372530340), (342, 365994720), (343, 364927680), (351, 356610240), (360, 347694984), (361, 346731840), (364, 343874160), (378, 331138080), (380, 329395248), (390, 320949216), (392, 319311720), (399, 313709760), (405, 309062208), (416, 300889890), (420, 298024272), (432, 289745820), (441, 283832640), (448, 279397755), (455, 275099328), (456, 274496040), (468, 267457680), (480, 260771238), (486, 257551840), (490, 255449376), (494, 253380960), (504, 248353560), (513, 243996480), (520, 240711912), (532, 235282320), (540, 231796656), (546, 229249440), (560, 223518204), (567, 220758720), (570, 219596832), (576, 217309365), (585, 213966144), (588, 212874480), (608, 205872030), (624, 200593260), (630, 198682848), (637, 196499520), (648, 193163880), (665, 188225856), (672, 186265170), (684, 182997360), (686, 182463840), (702, 178305120), (720, 173847492), (722, 173365920), (728, 171937080), (735, 170299584), (741, 168920640), (756, 165569040), (760, 164697624), (780, 160474608), (784, 159655860), (798, 156854880), (810, 154531104), (819, 152832960), (832, 150444945), (840, 149012136), (855, 146397888), (864, 144872910), (882, 141916320), (910, 137549664), (912, 137248020), (931, 134447040), (936, 133728840), (945, 132455232), (960, 130385619), (972, 128775920), (980, 127724688), (988, 126690480), (1008, 124176780), (1026, 121998240), (1029, 121642560), (1040, 120355956), (1053, 118870080), (1064, 117641160), (1080, 115898328), (1083, 115577280), (1092, 114624720), (1120, 111759102), (1134, 110379360), (1140, 109798416), (1170, 106983072), (1176, 106437240), (1197, 104569920), (1215, 103020736), (1216, 102936015), (1235, 101352384), (1248, 100296630), (1260, 99341424), (1274, 98249760), (1296, 96581940), (1323, 94610880), (1330, 94112928), (1344, 93132585), (1365, 91699776), (1368, 91498680), (1372, 91231920), (1404, 89152560), (1440, 86923746), (1444, 86682960), (1456, 85968540), (1470, 85149792), (1482, 84460320), (1512, 82784520), (1520, 82348812), (1539, 81332160), (1560, 80237304), (1568, 79827930), (1596, 78427440), (1620, 77265552), (1638, 76416480), (1680, 74506068), (1701, 73586240), (1710, 73198944), (1715, 72985536), (1728, 72436455), (1729, 72394560), (1755, 71322048), (1764, 70958160), (1805, 69346368), (1820, 68774832), (1824, 68624010), (1862, 67223520), (1872, 66864420), (1890, 66227616), (1911, 65499840), (1944, 64387960), (1960, 63862344), (1976, 63345240), (1995, 62741952), (2016, 62088390), (2052, 60999120), (2058, 60821280), (2080, 60177978), (2106, 59435040), (2128, 58820580), (2160, 57949164), (2166, 57788640), (2184, 57312360), (2205, 56766528), (2223, 56306880), (2240, 55879551), (2268, 55189680), (2280, 54899208), (2340, 53491536), (2352, 53218620), (2394, 52284960), (2430, 51510368), (2457, 50944320), (2470, 50676192), (2496, 50148315), (2520, 49670712), (2527, 49533120), (2548, 49124880), (2565, 48799296), (2592, 48290970), (2646, 47305440), (2660, 47056464), (2730, 45849888), (2736, 45749340), (2744, 45615960), (2793, 44815680), (2808, 44576280), (2835, 44151744), (2880, 43461873), (2888, 43341480), (2912, 42984270), (2940, 42574896), (2964, 42230160), (3024, 41392260), (3040, 41174406), (3078, 40666080), (3087, 40547520), (3120, 40118652), (3136, 39913965), (3159, 39623360), (3185, 39299904), (3192, 39213720), (3240, 38632776), (3249, 38525760), (3276, 38208240), (3360, 37253034), (3402, 36793120), (3420, 36599472), (3430, 36492768), (3458, 36197280), (3510, 35661024), (3528, 35479080), (3591, 34856640), (3610, 34673184), (3640, 34387416), (3648, 34312005), (3705, 33784128), (3724, 33611760), (3744, 33432210), (3780, 33113808), (3822, 32749920), (3888, 32193980), (3920, 31931172), (3952, 31672620), (3969, 31536960), (3990, 31370976), (4032, 31044195), (4095, 30566592), (4104, 30499560), (4116, 30410640), (4160, 30088989), (4212, 29717520), (4256, 29410290), (4320, 28974582), (4332, 28894320), (4368, 28656180), (4410, 28383264), (4446, 28153440), (4459, 28071360), (4536, 27594840), (4560, 27449604), (4617, 27110720), (4655, 26889408), (4680, 26745768), (4693, 26671680), (4704, 26609310), (4788, 26142480), (4860, 25755184), (4914, 25472160), (4940, 25338096), (5040, 24835356), (5054, 24766560), (5096, 24562440), (5130, 24399648), (5145, 24328512), (5184, 24145485), (5187, 24131520), (5265, 23774016), (5292, 23652720), (5320, 23528232), (5415, 23115456), (5460, 22924944), (5472, 22874670), (5488, 22807980), (5586, 22407840), (5616, 22288140), (5670, 22075872), (5733, 21833280), (5776, 21670740), (5824, 21492135), (5880, 21287448), (5928, 21115080), (5985, 20913984), (6048, 20696130), (6080, 20587203), (6156, 20333040), (6174, 20273760), (6240, 20059326), (6318, 19811680), (6370, 19649952), (6384, 19606860), (6480, 19316388), (6498, 19262880), (6517, 19206720), (6552, 19104120), (6615, 18922176), (6669, 18768960), (6720, 18626517), (6804, 18396560), (6840, 18299736), (6860, 18246384), (6916, 18098640), (7020, 17830512), (7056, 17739540), (7182, 17428320), (7220, 17336592), (7280, 17193708), (7371, 16981440), (7410, 16892064), (7448, 16805880), (7488, 16716105), (7560, 16556904), (7581, 16511040), (7644, 16374960), (7695, 16266432), (7776, 16096990), (7840, 15965586), (7904, 15836310), (7938, 15768480), (7980, 15685488), (8190, 15283296), (8208, 15249780), (8232, 15205320), (8379, 14938560), (8424, 14858760), (8505, 14717248), (8512, 14705145), (8640, 14487291), (8645, 14478912), (8664, 14447160), (8736, 14328090), (8820, 14191632), (8892, 14076720), (8918, 14035680), (9072, 13797420), (9120, 13724802), (9234, 13555360), (9261, 13515840), (9310, 13444704), (9360, 13372884), (9386, 13335840), (9408, 13304655), (9555, 13099968), (9576, 13071240), (9720, 12877592), (9747, 12841920), (9828, 12736080), (9880, 12669048), (10080, 12417678), (10108, 12383280), (10192, 12281220), (10260, 12199824), (10290, 12164256), (10374, 12065760), (10530, 11887008), (10584, 11826360), (10640, 11764116), (10773, 11618880), (10830, 11557728), (10920, 11462472), (10944, 11437335), (10976, 11403990), (11115, 11261376), (11172, 11203920), (11232, 11144070), (11340, 11037936), (11466, 10916640), (11552, 10835370), (11760, 10643724), (11856, 10557540), (11907, 10512320), (11970, 10456992), (12096, 10348065), (12103, 10342080), (12285, 10188864), (12312, 10166520), (12348, 10136880), (12480, 10029663), (12635, 9906624), (12636, 9905840), (12740, 9824976), (12768, 9803430), (12960, 9658194), (12996, 9631440), (13034, 9603360), (13104, 9552060), (13230, 9461088), (13338, 9384480), (13377, 9357120), (13608, 9198280), (13680, 9149868), (13720, 9123192), (13832, 9049320), (13965, 8963136), (14040, 8915256), (14079, 8890560), (14112, 8869770), (14364, 8714160), (14440, 8668296), (14560, 8596854), (14742, 8490720), (14820, 8446032), (14896, 8402940), (15120, 8278452), (15162, 8255520), (15288, 8187480), (15390, 8133216), (15435, 8109504), (15552, 8048495), (15561, 8043840), (15680, 7982793), (15795, 7924672), (15808, 7918155), (15876, 7884240), (15960, 7842744), (16245, 7705152), (16380, 7641648), (16416, 7624890), (16464, 7602660), (16758, 7469280), (16848, 7429380), (17010, 7358624), (17199, 7277760), (17290, 7239456), (17328, 7223580), (17472, 7164045), (17640, 7095816), (17689, 7076160), (17784, 7038360), (17836, 7017840), (17955, 6971328), (18144, 6898710), (18240, 6862401), (18468, 6777680), (18522, 6757920), (18620, 6722352), (18720, 6686442), (18772, 6667920), (19110, 6549984), (19152, 6535620), (19440, 6438796), (19494, 6420960), (19551, 6402240), (19656, 6368040), (19760, 6334524), (19845, 6307392), (20007, 6256320), (20160, 6208839), (20216, 6191640), (20384, 6140610), (20520, 6099912), (20580, 6082128), (20748, 6032880), (21060, 5943504), (21168, 5913180), (21280, 5882058), (21546, 5809440), (21660, 5778864), (21840, 5731236), (21952, 5701995), (22113, 5660480), (22230, 5630688), (22295, 5614272), (22344, 5601960), (22464, 5572035), (22680, 5518968), (22743, 5503680), (22932, 5458320), (23085, 5422144), (23104, 5417685), (23465, 5334336), (23520, 5321862), (23712, 5278770), (23814, 5256160), (23940, 5228496), (24206, 5171040), (24570, 5094432), (24624, 5083260), (24696, 5068440), (25137, 4979520), (25270, 4953312), (25272, 4952920), (25480, 4912488), (25536, 4901715), (25920, 4829097), (25935, 4826304), (25992, 4815720), (26068, 4801680), (26208, 4776030), (26460, 4730544), (26676, 4692240), (26754, 4678560), (27216, 4599140), (27360, 4574934), (27440, 4561596), (27664, 4524660), (27783, 4505280), (27930, 4481568), (28080, 4457628), (28158, 4445280), (28224, 4434885), (28665, 4366656), (28728, 4357080), (28880, 4334148), (29120, 4298427), (29241, 4280640), (29484, 4245360), (29640, 4223016), (29792, 4201470), (30240, 4139226), (30324, 4127760), (30576, 4093740), (30780, 4066608), (30870, 4054752), (31122, 4021920), (31590, 3962336), (31752, 3942120), (31920, 3921372), (32319, 3872960), (32490, 3852576), (32585, 3841344), (32760, 3820824), (32832, 3812445), (32851, 3810240), (32928, 3801330), (33345, 3753792), (33516, 3734640), (33696, 3714690), (34020, 3679312), (34398, 3638880), (34580, 3619728), (34656, 3611790), (35280, 3547908), (35378, 3538080), (35568, 3519180), (35672, 3508920), (35910, 3485664), (36288, 3449355), (36309, 3447360), (36855, 3396288), (36936, 3388840), (37044, 3378960), (37240, 3361176), (37440, 3343221), (37544, 3333960), (37905, 3302208), (38220, 3274992), (38304, 3267810), (38880, 3219398), (38988, 3210480), (39102, 3201120), (39312, 3184020), (39520, 3167262), (39690, 3153696), (40014, 3128160), (40131, 3119040), (40432, 3095820), (40768, 3070305), (41040, 3049956), (41160, 3041064), (41496, 3016440), (41895, 2987712), (42120, 2971752), (42237, 2963520), (42336, 2956590), (42560, 2941029), (43092, 2904720), (43320, 2889432), (43680, 2865618), (44226, 2830240), (44460, 2815344), (44590, 2807136), (44688, 2800980), (45360, 2759484), (45486, 2751840), (45864, 2729160), (46170, 2711072), (46305, 2703168), (46683, 2681280), (46930, 2667168), (47040, 2660931), (47424, 2639385), (47628, 2628080), (47880, 2614248), (48412, 2585520), (48735, 2568384), (49140, 2547216), (49248, 2541630), (49392, 2534220), (50274, 2489760), (50540, 2476656), (50544, 2476460), (50960, 2456244), (51597, 2425920), (51870, 2413152), (51984, 2407860), (52136, 2400840), (52416, 2388015), (52920, 2365272), (53067, 2358720), (53352, 2346120), (53508, 2339280), (53865, 2323776), (54432, 2299570), (54720, 2287467), (54880, 2280798), (55328, 2262330), (55566, 2252640), (55860, 2240784), (56160, 2228814), (56316, 2222640), (57330, 2183328), (57456, 2178540), (57760, 2167074), (58482, 2140320), (58653, 2134080), (58968, 2122680), (59280, 2111508), (59535, 2102464), (59584, 2100735), (60021, 2085440), (60480, 2069613), (60515, 2068416), (60648, 2063880), (61152, 2046870), (61560, 2033304), (61740, 2027376), (62244, 2010960), (63180, 1981168), (63504, 1971060), (63840, 1960686), (64638, 1936480), (64980, 1926288), (65170, 1920672), (65520, 1910412), (65702, 1905120), (65856, 1900665), (66690, 1876896), (66885, 1871424), (67032, 1867320), (67392, 1857345), (68040, 1839656), (68229, 1834560), (68796, 1819440), (69160, 1809864), (69312, 1805895), (70395, 1778112), (70560, 1773954), (70756, 1769040), (71136, 1759590), (71344, 1754460), (71820, 1742832), (72618, 1723680), (73710, 1698144), (73872, 1694420), (74088, 1689480), (74480, 1680588), (75088, 1666980), (75411, 1659840), (75810, 1651104), (76440, 1637496), (76608, 1633905), (77760, 1609699), (77805, 1608768), (77976, 1605240), (78204, 1600560), (78624, 1592010), (79040, 1583631), (79380, 1576848), (80028, 1564080), (80262, 1559520), (80864, 1547910), (82080, 1524978), (82320, 1520532), (82992, 1508220), (83349, 1501760), (83790, 1493856), (84240, 1485876), (84474, 1481760), (84672, 1478295), (84721, 1477440), (85995, 1455552), (86184, 1452360), (86640, 1444716), (87360, 1432809), (87723, 1426880), (88445, 1415232), (88452, 1415120), (88920, 1407672), (89180, 1403568), (89376, 1400490), (90720, 1379742), (90972, 1375920), (91728, 1364580), (92340, 1355536), (92610, 1351584), (93366, 1340640), (93860, 1333584), (95256, 1314040), (95760, 1307124), (96824, 1292760), (97470, 1284192), (97755, 1280448), (98280, 1273608), (98496, 1270815), (98553, 1270080), (98784, 1267110), (100035, 1251264), (100548, 1244880), (101080, 1238328), (101088, 1238230), (101920, 1228122), (103194, 1212960), (103740, 1206576), (103968, 1203930), (104272, 1200420), (105840, 1182636), (106134, 1179360), (106704, 1173060), (107016, 1169640), (107730, 1161888), (108864, 1149785), (108927, 1149120), (109760, 1140399), (110565, 1132096), (110656, 1131165), (111132, 1126320), (111720, 1120392), (112320, 1114407), (112632, 1111320), (113715, 1100736), (114660, 1091664), (114912, 1089270), (115520, 1083537), (116964, 1070160), (117306, 1067040), (117936, 1061340), (118560, 1055754), (119070, 1051232), (120042, 1042720), (120393, 1039680), (121030, 1034208), (121296, 1031940), (122304, 1023435), (123120, 1016652), (123480, 1013688), (123823, 1010880), (124488, 1005480), (125685, 995904), (126360, 990584), (126711, 987840), (127008, 985530), (127680, 980343), (129276, 968240), (129960, 963144), (130340, 960336), (131040, 955206), (131404, 952560), (133380, 938448), (133770, 935712), (134064, 933660), (136080, 919828), (136458, 917280), (137592, 909720), (138320, 904932), (138915, 901056), (140049, 893760), (140790, 889056), (141120, 886977), (141512, 884520), (142272, 879795), (142688, 877230), (143640, 871416), (145236, 861840), (146205, 856128), (147420, 849072), (147744, 847210), (148176, 844740), (148960, 840294), (150176, 833490), (150822, 829920), (151620, 825552), (152880, 818748), (154791, 808640), (155610, 804384), (155952, 802620), (156408, 800280), (157248, 796005), (158760, 788424), (159201, 786240), (160056, 782040), (160524, 779760), (161595, 774592), (161728, 773955), (164160, 762489), (164255, 762048), (164640, 760266), (165984, 754110), (166698, 750880), (167580, 746928), (168480, 742938), (168948, 740880), (169442, 738720), (171990, 727776), (172368, 726180), (173280, 722358), (175446, 713440), (175959, 711360), (176890, 707616), (176904, 707560), (177840, 703836), (178360, 701784), (178752, 700245), (181440, 689871), (181545, 689472), (181944, 687960), (183456, 682290), (184680, 677768), (185220, 675792), (186732, 670320), (187720, 666792), (190512, 657020), (191520, 653562), (193648, 646380), (194940, 642096), (195510, 640224), (196560, 636804), (197106, 635040), (197568, 633555), (200070, 625632), (200655, 623808), (201096, 622440), (202160, 619164), (202176, 619115), (203840, 614061), (204687, 611520), (206388, 606480), (207480, 603288), (207936, 601965), (208544, 600210), (211185, 592704), (211680, 591318), (212268, 589680), (213408, 586530), (214032, 584820), (215460, 580944), (217854, 574560), (221130, 566048), (222264, 563160), (223440, 560196), (225264, 555660), (226233, 553280), (227430, 550368), (229320, 545832), (229824, 544635), (229957, 544320), (233415, 536256), (233928, 535080), (234612, 533520), (235872, 530670), (237120, 527877), (238140, 525616), (240084, 521360), (240786, 519840), (242060, 517104), (242592, 515970), (246240, 508326), (246960, 506844), (247646, 505440), (248976, 502740), (251370, 497952), (252720, 495292), (253422, 493920), (254016, 492765), (254163, 492480), (257985, 485184), (258552, 484120), (259920, 481572), (260680, 480168), (262080, 477603), (262808, 476280), (265335, 471744), (266760, 469224), (267540, 467856), (268128, 466830), (272160, 459914), (272916, 458640), (275184, 454860), (276640, 452466), (277830, 450528), (280098, 446880), (281580, 444528), (283024, 442260), (285376, 438615), (287280, 435708), (290472, 430920), (292410, 428064), (293265, 426816), (294840, 424536), (295488, 423605), (295659, 423360), (296352, 422370), (297920, 420147), (300105, 417088), (300352, 416745), (301644, 414960), (303240, 412776), (305760, 409374), (309582, 404320), (311220, 402192), (311904, 401310), (312816, 400140), (317520, 394212), (318402, 393120), (320112, 391020), (321048, 389880), (323190, 387296), (326781, 383040), (328510, 381024), (329280, 380133), (331968, 377055), (333396, 375440), (335160, 373464), (336960, 371469), (337896, 370440), (338884, 369360), (341145, 366912), (343980, 363888), (344736, 363090), (346560, 361179), (350892, 356720), (351918, 355680), (353780, 353808)]