124565182560

素因数分解:

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

素因数の和:195

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 81, 84, 85, 90, 91, 95, 96, 102, 104, 105, 108, 109, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 152, 153, 156, 160, 162, 168, 170, 171, 180, 182, 189, 190, 195, 204, 208, 210, 216, 218, 221, 224, 228, 234, 238, 240, 243, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 288, 304, 306, 312, 315, 323, 324, 327, 336, 340, 342, 351, 357, 360, 364, 378, 380, 390, 399, 405, 408, 416, 420, 432, 436, 442, 455, 456, 459, 468, 476, 480, 486, 494, 504, 510, 513, 520, 532, 540, 544, 545, 546, 560, 567, 570, 585, 595, 608, 612, 624, 630, 646, 648, 654, 663, 665, 672, 680, 684, 702, 714, 720, 728, 741, 756, 760, 763, 765, 780, 798, 810, 816, 819, 840, 855, 864, 872, 884, 910, 912, 918, 936, 945, 952, 969, 972, 981, 988, 1008, 1020, 1026, 1040, 1053, 1064, 1071, 1080, 1090, 1092, 1105, 1120, 1134, 1140, 1170, 1190, 1197, 1215, 1224, 1235, 1248, 1260, 1292, 1296, 1308, 1326, 1330, 1360, 1365, 1368, 1377, 1404, 1417, 1428, 1440, 1456, 1482, 1512, 1520, 1526, 1530, 1539, 1547, 1560, 1596, 1615, 1620, 1632, 1635, 1638, 1680, 1701, 1710, 1729, 1744, 1755, 1768, 1785, 1820, 1824, 1836, 1853, 1872, 1890, 1904, 1938, 1944, 1962, 1976, 1989, 1995, 2016, 2040, 2052, 2071, 2080, 2106, 2128, 2142, 2160, 2180, 2184, 2210, 2223, 2261, 2268, 2280, 2289, 2295, 2340, 2380, 2394, 2430, 2448, 2457, 2470, 2520, 2565, 2584, 2592, 2616, 2652, 2660, 2720, 2730, 2736, 2754, 2808, 2834, 2835, 2856, 2907, 2912, 2943, 2964, 3024, 3040, 3052, 3060, 3078, 3094, 3120, 3159, 3192, 3213, 3230, 3240, 3270, 3276, 3315, 3360, 3402, 3420, 3458, 3488, 3510, 3536, 3570, 3591, 3640, 3672, 3705, 3706, 3744, 3780, 3808, 3815, 3876, 3888, 3924, 3952, 3978, 3990, 4080, 4095, 4104, 4131, 4142, 4199, 4212, 4251, 4256, 4284, 4320, 4360, 4368, 4420, 4446, 4522, 4536, 4560, 4578, 4590, 4617, 4641, 4680, 4760, 4788, 4845, 4860, 4896, 4905, 4914, 4940, 5040, 5130, 5168, 5187, 5232, 5265, 5304, 5320, 5355, 5460, 5472, 5508, 5559, 5616, 5668, 5670, 5712, 5814, 5886, 5928, 5967, 5985, 6048, 6104, 6120, 6156, 6188, 6213, 6240, 6318, 6384, 6426, 6460, 6480, 6540, 6552, 6630, 6669, 6783, 6804, 6840, 6867, 6885, 6916, 7020, 7072, 7085, 7140, 7182, 7280, 7344, 7371, 7410, 7412, 7560, 7630, 7695, 7735, 7752, 7776, 7848, 7904, 7956, 7980, 8160, 8190, 8208, 8262, 8284, 8398, 8424, 8502, 8505, 8568, 8645, 8720, 8721, 8736, 8829, 8840, 8892, 9044, 9072, 9120, 9156, 9180, 9234, 9265, 9282, 9360, 9520, 9576, 9639, 9690, 9720, 9810, 9828, 9880, 9919, 9945, 10080, 10260, 10336, 10355, 10374, 10464, 10530, 10608, 10640, 10710, 10773, 10920, 11016, 11115, 11118, 11232, 11305, 11336, 11340, 11424, 11445, 11628, 11772, 11856, 11934, 11970, 12208, 12240, 12285, 12312, 12376, 12426, 12597, 12636, 12753, 12768, 12852, 12920, 12960, 12971, 13080, 13104, 13260, 13338, 13566, 13608, 13680, 13734, 13770, 13832, 13923, 14040, 14170, 14280, 14364, 14497, 14535, 14560, 14688, 14715, 14742, 14820, 14824, 15120, 15260, 15390, 15470, 15504, 15561, 15696, 15795, 15912, 15960, 16065, 16380, 16416, 16524, 16568, 16677, 16796, 16848, 17004, 17010, 17136, 17290, 17440, 17442, 17658, 17680, 17784, 17901, 17955, 18088, 18144, 18312, 18360, 18468, 18530, 18564, 18639, 18720, 19040, 19152, 19278, 19380, 19440, 19620, 19656, 19760, 19838, 19890, 20007, 20349, 20520, 20601, 20655, 20710, 20748, 20995, 21060, 21216, 21255, 21280, 21420, 21546, 21840, 22032, 22113, 22230, 22236, 22610, 22672, 22680, 22890, 23085, 23205, 23256, 23544, 23712, 23868, 23940, 24089, 24416, 24480, 24570, 24624, 24752, 24852, 25194, 25272, 25506, 25704, 25840, 25935, 25942, 26160, 26163, 26208, 26487, 26520, 26676, 26923, 27132, 27216, 27360, 27468, 27540, 27664, 27795, 27846, 28080, 28340, 28560, 28728, 28917, 28994, 29070, 29393, 29430, 29484, 29640, 29648, 29757, 29835, 30240, 30520, 30780, 30940, 31008, 31065, 31122, 31392, 31590, 31824, 31920, 32130, 32319, 32760, 33048, 33136, 33345, 33354, 33592, 33696, 33915, 34008, 34020, 34272, 34335, 34580, 34884, 35207, 35316, 35360, 35568, 35802, 35910, 36176, 36624, 36720, 36855, 36936, 37060, 37128, 37278, 37791, 38259, 38304, 38556, 38760, 38880, 38913, 39240, 39312, 39520, 39676, 39780, 40014, 40698, 41040, 41202, 41310, 41420, 41496, 41769, 41990, 42120, 42510, 42840, 43092, 43491, 43605, 43680, 44064, 44145, 44226, 44460, 44472, 45220, 45344, 45360, 45780, 46170, 46410, 46512, 46683, 47088, 47736, 47880, 48178, 48195, 49140, 49248, 49504, 49595, 49704, 50031, 50388, 50544, 51012, 51408, 51680, 51870, 51884, 52320, 52326, 52974, 53040, 53352, 53703, 53846, 53865, 54264, 54432, 54936, 55080, 55328, 55590, 55692, 55917, 56160, 56680, 57120, 57456, 57834, 57988, 58140, 58786, 58860, 58968, 59280, 59296, 59514, 59670, 60021, 61040, 61047, 61560, 61803, 61880, 62130, 62244, 62985, 63180, 63648, 63765, 63840, 64260, 64638, 64855, 65520, 66096, 66272, 66690, 66708, 67184, 67830, 68016, 68040, 68670, 69160, 69615, 69768, 70414, 70632, 71136, 71604, 71820, 72267, 72352, 72485, 73248, 73440, 73710, 73872, 74120, 74256, 74556, 75582, 76518, 77112, 77520, 77805, 77826, 78480, 78489, 78624, 79352, 79560, 80028, 80769, 81396, 82080, 82404, 82620, 82840, 82992, 83385, 83538, 83980, 84240, 85020, 85680, 86184, 86982, 87210, 88179, 88290, 88452, 88920, 88944, 89271, 89505, 90440, 90720, 91560, 92340, 92820, 93024, 93195, 93366, 94176, 95472, 95760, 96356, 96390, 98280, 99190, 99408, 100035, 100062, 100776, 101088, 101745, 102024, 102816, 103005, 103740, 103768, 104652, 105621, 105948, 106080, 106704, 107406, 107692, 107730, 108528, 109872, 110160, 110565, 111180, 111384, 111834, 113360, 113373, 114777, 114912, 115668, 115976, 116280, 116739, 117572, 117720, 117936, 118560, 119028, 119340, 120042, 120445, 122080, 122094, 123120, 123606, 123760, 124260, 124488, 125307, 125970, 126360, 127530, 128520, 129276, 129710, 130473, 130815, 131040, 132192, 132435, 133380, 133416, 134368, 134615, 135660, 136032, 136080, 137340, 138320, 139230, 139536, 140049, 140828, 141264, 143208, 143640, 144534, 144585, 144970, 146965, 147420, 147744, 148240, 148512, 148785, 149112, 150093, 151164, 153036, 154224, 155040, 155610, 155652, 156960, 156978, 158704, 159120, 160056, 161538, 161595, 162792, 164808, 165240, 165680, 165984, 166770, 167076, 167751, 167960, 168480, 168623, 170040, 171360, 172368, 173964, 174420, 176035, 176358, 176580, 176904, 177840, 177888, 178542, 179010, 180880, 183120, 183141, 184680, 185409, 185640, 186390, 186732, 188461, 188955, 190944, 191295, 191520, 192712, 192780, 194565, 196560, 198380, 198816, 200070, 200124, 201552, 203490, 204048, 206010, 207480, 207536, 208845, 209304, 211242, 211896, 213408, 214812, 215384, 215460, 216801, 217056, 217455, 219744, 220320, 221130, 222360, 222768, 223668, 226720, 226746, 229554, 231336, 231952, 232560, 233415, 233478, 235144, 235440, 235872, 238056, 238680, 240084, 240890, 242307, 244188, 246240, 246449, 247212, 247520, 248520, 248976, 250155, 250614, 251940, 252720, 255060, 257040, 258552, 259420, 260946, 261630, 264537, 264870, 266760, 266832, 267813, 268515, 269230, 271320, 272160, 274680, 276640, 278460, 279072, 279585, 280098, 281656, 282528, 286416, 287280, 289068, 289170, 289940, 293930, 294840, 296480, 297570, 298224, 300105, 300186, 302328, 305235, 306072, 308448, 309015, 311220, 311304, 313956, 316863, 317408, 318240, 320112, 323076, 323190, 325584, 329616, 330480, 331360, 333540, 334152, 335502, 335920, 337246, 340080, 340119, 344331, 344736, 347928, 348840, 350217, 352070, 352716, 353160, 353808, 355680, 357084, 358020, 361335, 361760, 366240, 366282, 369360, 370818, 371280, 372780, 373464, 375921, 376922, 377910, 382590, 385424, 385560, 389130, 391419, 392445, 393120, 396760, 400140, 400248, 403104, 403845, 406980, 408096, 412020, 414960, 415072, 417690, 418608, 420147, 422484, 423792, 429624, 430768, 430920, 433602, 434910, 440895, 442260, 444720, 445536, 446355, 447336, 450279, 453492, 457691, 459108, 462672, 463904, 465120, 466830, 466956, 470288, 470880, 476112, 477360, 480168, 481780, 484614, 488376, 492898, 494424, 497040, 497952, 500310, 501228, 503253, 503880, 505440, 505869, 510120, 514080, 517104, 518840, 521892, 523260, 528105, 529074, 529740, 533520, 533664, 535626, 537030, 538460, 542640, 549360, 549423, 556920, 559170, 560196, 563312, 565383, 566865, 572832, 573885, 574560, 578136, 578340, 579880, 583695, 587860, 589680, 595140, 596448, 600210, 600372, 604656, 610470, 612144, 618030, 622440, 622608, 626535, 627912, 633726, 640224, 646152, 646380, 650403, 651168, 652365, 659232, 660960, 667080, 668304, 671004, 671840, 674492, 680160, 680238, 688662, 695856, 697680, 700245, 700434, 704140, 705432, 706320, 707616, 714168, 716040, 722670, 726921, 732564, 738720, 739347, 741636, 742560, 745560, 746928, 750465, 751842, 753844, 755820, 765180, 770848, 771120, 778260, 782838, 784890, 793520, 793611, 800280, 800496, 803439, 807690, 813960, 824040, 829920, 835380, 837216, 838755, 840294, 843115, 844968, 847584, 859248, 861536, 861840, 867204, 869820, 881790, 884520, 889440, 892710, 894672, 900558, 906984, 915382, 915705, 918216, 925344, 927045, 933660, 933912, 940576, 942305, 950589, 952224, 954720, 960336, 963560, 969228, 976752, 985796, 988848, 994080, 1000620, 1002456, 1006506, 1007760, 1011738, 1020240, 1020357, 1034208, 1037680, 1043784, 1046520, 1050651, 1056210, 1058148, 1059480, 1067040, 1071252, 1074060, 1076920, 1084005, 1085280, 1098720, 1098846, 1113840, 1118340, 1120392, 1126624, 1130766, 1133730, 1147770, 1156272, 1156680, 1159760, 1167390, 1174257, 1175720, 1179360, 1190280, 1200420, 1200744, 1209312, 1211535, 1220940, 1224288, 1232245, 1236060, 1244880, 1245216, 1253070, 1255824, 1267452, 1292304, 1292760, 1300806, 1304730, 1322685, 1334160, 1336608, 1339065, 1342008, 1348984, 1360476, 1373073, 1377324, 1391712, 1395360, 1400490, 1400868, 1408280, 1410864, 1412640, 1428336, 1432080, 1445340, 1453842, 1465128, 1478694, 1483272, 1491120, 1493856, 1500930, 1503684, 1507688, 1511640, 1517607, 1530360, 1542240, 1556520, 1565676, 1569780, 1584315, 1587040, 1587222, 1600560, 1600992, 1606878, 1615380, 1627920, 1648080, 1670760, 1677510, 1680588, 1686230, 1689936, 1696149, 1700595, 1718496, 1721655, 1723680, 1734408, 1739640, 1751085, 1763580, 1769040, 1785420, 1789344, 1801116, 1813968, 1830764, 1831410, 1836432, 1854090, 1867320, 1867824, 1879605, 1884610, 1901178, 1920672, 1927120, 1938456, 1951209, 1953504, 1957095, 1971592, 1977696, 2001240, 2004912, 2013012, 2015520, 2023476, 2040480, 2040714, 2075360, 2087568, 2093040, 2100735, 2101302, 2112420, 2116296, 2118960, 2142504, 2148120, 2153840, 2168010, 2180763, 2197692, 2218041, 2227680, 2236680, 2240784, 2251395, 2261532, 2267460, 2288455, 2295540, 2312544, 2313360, 2319520, 2334780, 2348514, 2351440, 2380560, 2380833, 2400840, 2401488, 2410317, 2423070, 2441880, 2464490, 2472120, 2489760, 2506140, 2511648, 2516265, 2529345, 2534904, 2584608, 2585520, 2601612, 2609460, 2645370, 2668320, 2678130, 2684016, 2697968, 2720952, 2746146, 2747115, 2754648, 2800980, 2801736, 2816560, 2821728, 2826915, 2851767, 2856672, 2864160, 2890680, 2907684, 2930256, 2957388, 2966544, 2982240, 3001860, 3007368, 3015376, 3023280, 3035214, 3060720, 3113040, 3131352, 3139560, 3151953, 3168630, 3174444, 3201120, 3203837, 3213756, 3230760, 3252015, 3255840, 3296160, 3341520, 3355020, 3361176, 3372460, 3379872, 3392298, 3401190, 3443310, 3468816, 3479280, 3502170, 3522771, 3527160, 3538080, 3570840, 3602232, 3627936, 3634605, 3661528, 3662820, 3672864, 3696735, 3708180, 3734640, 3735648, 3759210, 3769220, 3802356, 3854240, 3876912, 3902418, 3914190, 3943184, 3968055, 4002480, 4009824, 4017195, 4026024, 4046952, 4081428, 4119219, 4175136, 4186080, 4201470, 4202604, 4224840, 4232592, 4237920, 4285008, 4296240, 4307680, 4336020, 4361526, 4395384, 4436082, 4473360, 4481568, 4502790, 4523064, 4534920, 4552821, 4576910, 4591080, 4626720, 4669560, 4697028, 4702880, 4752945, 4761120, 4761666, 4801680, 4802976, 4820634, 4846140, 4883760, 4928980, 4944240, 5012280, 5032530, 5058690, 5069808, 5088447, 5101785, 5171040, 5203224, 5218920, 5253255, 5290740, 5356260, 5368032, 5395936, 5441904, 5492292, 5494230, 5509296, 5601960, 5603472, 5633120, 5653830, 5703534, 5781360, 5815368, 5853627, 5860512, 5871285, 5914776, 5933088, 6003720, 6014736, 6030752, 6046560, 6070428, 6121440, 6226080, 6262704, 6279120, 6303906, 6337260, 6348888, 6407674, 6427512, 6461520, 6504030, 6542289, 6654123, 6683040, 6710040, 6722352, 6744920, 6784596, 6802380, 6865365, 6886620, 6937632, 6958560, 7004340, 7045542, 7054320, 7141680, 7142499, 7204464, 7269210, 7323056, 7325640, 7393470, 7416360, 7469280, 7518420, 7538440, 7588035, 7604712, 7753824, 7804836, 7828380, 7886368, 7936110, 8004960, 8034390, 8052048, 8093904, 8162856, 8238438, 8402940, 8405208, 8449680, 8465184, 8480745, 8555301, 8570016, 8592480, 8672040, 8723052, 8790768, 8872164, 8946720, 9005580, 9046128, 9069840, 9105642, 9153820, 9182160, 9339120, 9394056, 9505890, 9523332, 9603360, 9611511, 9641268, 9692280, 9756045, 9767520, 9857960, 9888480, 10024560, 10065060, 10117380, 10139616, 10176894, 10203570, 10406448, 10437840, 10506510, 10581480, 10712520, 10883808, 10903815, 10984584, 10988460, 11018592, 11090205, 11203920, 11206944, 11307660, 11407068, 11562720, 11630736, 11707254, 11742570, 11829552, 11904165, 12007440, 12029472, 12051585, 12140856, 12357657, 12525408, 12558240, 12607812, 12674520, 12697776, 12815348, 12855024, 12923040, 13008060, 13084578, 13308246, 13420080, 13444704, 13489840, 13569192, 13604760, 13658463, 13730730, 13773240, 14008680, 14091084, 14108640, 14258835, 14283360, 14284998, 14408928, 14538420, 14646112, 14651280, 14786940, 14832720, 15036840, 15076880, 15176070, 15209424, 15265341, 15609672, 15656760, 15759765, 15872220, 16019185, 16068780, 16104096, 16187808, 16325712, 16476876, 16805880, 16810416, 16899360, 16961490, 17110602, 17344080, 17446104, 17581536, 17613855, 17744328, 18011160, 18092256, 18139680, 18211284, 18307640, 18364320, 18678240, 18788112, 19011780, 19046664, 19223022, 19282536, 19384560, 19512090, 19715920, 19962369, 20049120, 20130120, 20234760, 20353788, 20407140, 20596095, 20812896, 20875680, 21013020, 21162960, 21425040, 21807630, 21969168, 21976920, 22180410, 22407840, 22615320, 22764105, 22814136, 23261472, 23414508, 23485140, 23659104, 23808330, 24014880, 24103170, 24281712, 24715314, 25215624, 25349040, 25395552, 25442235, 25630696, 25710048, 26016120, 26169156, 26616492, 26840160, 26979680, 27138384, 27209520, 27316926, 27461460, 27546480, 28017360, 28182168, 28517670, 28569996, 28834533, 29076840, 29268135, 29302560, 29573880, 29665440, 30073680, 30153760, 30352140, 30418848, 30530682, 31219344, 31313520, 31519530, 31744440, 32038370, 32137560, 32651424, 32711445, 32953752, 33270615, 33611760, 33620832, 33922980, 34221204, 34688160, 34892208, 35227710, 35488656, 35712495, 36022320, 36422568, 36615280, 37072971, 37576224, 38023560, 38093328, 38446044, 38565072, 38769120, 39024180, 39431840, 39924738, 40260240, 40469520, 40707576, 40814280, 40975389, 41192190, 42026040, 42325920, 42776505, 42850080, 43615260, 43938336, 43953840, 44360820, 45230640, 45528210, 45628272, 45796023, 46829016, 46970280, 47616660, 48057555, 48206340, 48563424, 49430628, 50431248, 50698080, 50884470, 51261392, 52032240, 52338312, 53232984, 54276768, 54419040, 54633852, 54922920, 55092960, 56034720, 56364336, 57035340, 57139992, 57669066, 58153680, 58536270, 59147760, 59887107, 60147360, 60704280, 61061364, 61788285, 62438688, 62627040, 63039060, 63488880, 64076740, 64275120, 65422890, 65907504, 66541230, 67223520, 67845960, 68292315, 68442408, 69784416, 70455420, 70977312, 71424990, 72044640, 72845136, 73230560, 74145942, 76047120, 76186656, 76326705, 76892088, 77130144, 78048360, 79849476, 80520480, 80939040, 81415152, 81628560, 81950778, 82384380, 84052080, 85553010, 86503599, 87230520, 87907680, 88721640, 90461280, 91056420, 91256544, 91592046, 93658032, 93940560, 95233320, 96115110, 96412680, 98861256, 99811845, 100862496, 101768940, 102522784, 104064480, 104676624, 106465968, 109267704, 109845840, 111218913, 112728672, 114070680, 114279984, 115338132, 116307360, 117072540, 118295520, 119774214, 121408560, 122122728, 123576570, 126078120, 126977760, 128153480, 128550240, 130845780, 131815008, 133082460, 135691920, 136584630, 136884816, 140910840, 142849980, 144172665, 145690272, 148291884, 152094240, 152653410, 153784176, 156096720, 159698952, 162830304, 163257120, 163901556, 164768760, 168104160, 171106020, 173007198, 174461040, 177443280, 182112840, 183184092, 185364855, 187316064, 187881120, 190466640, 192230220, 192825360, 197722512, 199623690, 203537880, 204876945, 209353248, 212931936, 218535408, 219691680, 222437826, 228141360, 228559968, 228980115, 230676264, 234145080, 239548428, 242817120, 244245456, 247153140, 252156240, 256306960, 259510797, 261691560, 266164920, 271383840, 273169260, 273769632, 281821680, 285699960, 288345330, 296583768, 299435535, 305306820, 307568352, 312193440, 319397904, 327803112, 329537520, 342212040, 346014396, 348922080, 354886560, 364225680, 366368184, 370729710, 380933280, 384460440, 385650720, 395445024, 399247380, 407075760, 409753890, 432517995, 437070816, 444875652, 456282720, 457960230, 461352528, 468290160, 479096856, 488490912, 494306280, 504312480, 512613920, 519021594, 523383120, 532329840, 546338520, 556094565, 563643360, 571399920, 576690660, 593167536, 598871070, 610613640, 638795808, 655606224, 659075040, 684424080, 692028792, 728451360, 732736368, 741459420, 768920880, 778532391, 798494760, 814151520, 819507780, 865035990, 889751304, 915920460, 922705056, 936580320, 958193712, 988612560, 1038043188, 1046766240, 1064659680, 1092677040, 1112189130, 1142799840, 1153381320, 1186335072, 1197742140, 1221227280, 1297553985, 1311212448, 1368848160, 1384057584, 1465472736, 1482918840, 1537841760, 1557064782, 1596989520, 1639015560, 1730071980, 1779502608, 1831840920, 1916387424, 1977225120, 2076086376, 2185354080, 2224378260, 2306762640, 2395484280, 2442454560, 2595107970, 2768115168, 2965837680, 3114129564, 3193979040, 3278031120, 3460143960, 3559005216, 3663681840, 3892661955, 4152172752, 4448756520, 4613525280, 4790968560, 5190215940, 5931675360, 6228259128, 6556062240, 6920287920, 7327363680, 7785323910, 8304345504, 8897513040, 9581937120, 10380431880, 12456518256, 13840575840, 15570647820, 17795026080, 20760863760, 24913036512, 31141295640, 41521727520, 62282591280, 124565182560]

約数ペア:

[(1, 124565182560), (2, 62282591280), (3, 41521727520), (4, 31141295640), (5, 24913036512), (6, 20760863760), (7, 17795026080), (8, 15570647820), (9, 13840575840), (10, 12456518256), (12, 10380431880), (13, 9581937120), (14, 8897513040), (15, 8304345504), (16, 7785323910), (17, 7327363680), (18, 6920287920), (19, 6556062240), (20, 6228259128), (21, 5931675360), (24, 5190215940), (26, 4790968560), (27, 4613525280), (28, 4448756520), (30, 4152172752), (32, 3892661955), (34, 3663681840), (35, 3559005216), (36, 3460143960), (38, 3278031120), (39, 3193979040), (40, 3114129564), (42, 2965837680), (45, 2768115168), (48, 2595107970), (51, 2442454560), (52, 2395484280), (54, 2306762640), (56, 2224378260), (57, 2185354080), (60, 2076086376), (63, 1977225120), (65, 1916387424), (68, 1831840920), (70, 1779502608), (72, 1730071980), (76, 1639015560), (78, 1596989520), (80, 1557064782), (81, 1537841760), (84, 1482918840), (85, 1465472736), (90, 1384057584), (91, 1368848160), (95, 1311212448), (96, 1297553985), (102, 1221227280), (104, 1197742140), (105, 1186335072), (108, 1153381320), (109, 1142799840), (112, 1112189130), (114, 1092677040), (117, 1064659680), (119, 1046766240), (120, 1038043188), (126, 988612560), (130, 958193712), (133, 936580320), (135, 922705056), (136, 915920460), (140, 889751304), (144, 865035990), (152, 819507780), (153, 814151520), (156, 798494760), (160, 778532391), (162, 768920880), (168, 741459420), (170, 732736368), (171, 728451360), (180, 692028792), (182, 684424080), (189, 659075040), (190, 655606224), (195, 638795808), (204, 610613640), (208, 598871070), (210, 593167536), (216, 576690660), (218, 571399920), (221, 563643360), (224, 556094565), (228, 546338520), (234, 532329840), (238, 523383120), (240, 519021594), (243, 512613920), (247, 504312480), (252, 494306280), (255, 488490912), (260, 479096856), (266, 468290160), (270, 461352528), (272, 457960230), (273, 456282720), (280, 444875652), (285, 437070816), (288, 432517995), (304, 409753890), (306, 407075760), (312, 399247380), (315, 395445024), (323, 385650720), (324, 384460440), (327, 380933280), (336, 370729710), (340, 366368184), (342, 364225680), (351, 354886560), (357, 348922080), (360, 346014396), (364, 342212040), (378, 329537520), (380, 327803112), (390, 319397904), (399, 312193440), (405, 307568352), (408, 305306820), (416, 299435535), (420, 296583768), (432, 288345330), (436, 285699960), (442, 281821680), (455, 273769632), (456, 273169260), (459, 271383840), (468, 266164920), (476, 261691560), (480, 259510797), (486, 256306960), (494, 252156240), (504, 247153140), (510, 244245456), (513, 242817120), (520, 239548428), (532, 234145080), (540, 230676264), (544, 228980115), (545, 228559968), (546, 228141360), (560, 222437826), (567, 219691680), (570, 218535408), (585, 212931936), (595, 209353248), (608, 204876945), (612, 203537880), (624, 199623690), (630, 197722512), (646, 192825360), (648, 192230220), (654, 190466640), (663, 187881120), (665, 187316064), (672, 185364855), (680, 183184092), (684, 182112840), (702, 177443280), (714, 174461040), (720, 173007198), (728, 171106020), (741, 168104160), (756, 164768760), (760, 163901556), (763, 163257120), (765, 162830304), (780, 159698952), (798, 156096720), (810, 153784176), (816, 152653410), (819, 152094240), (840, 148291884), (855, 145690272), (864, 144172665), (872, 142849980), (884, 140910840), (910, 136884816), (912, 136584630), (918, 135691920), (936, 133082460), (945, 131815008), (952, 130845780), (969, 128550240), (972, 128153480), (981, 126977760), (988, 126078120), (1008, 123576570), (1020, 122122728), (1026, 121408560), (1040, 119774214), (1053, 118295520), (1064, 117072540), (1071, 116307360), (1080, 115338132), (1090, 114279984), (1092, 114070680), (1105, 112728672), (1120, 111218913), (1134, 109845840), (1140, 109267704), (1170, 106465968), (1190, 104676624), (1197, 104064480), (1215, 102522784), (1224, 101768940), (1235, 100862496), (1248, 99811845), (1260, 98861256), (1292, 96412680), (1296, 96115110), (1308, 95233320), (1326, 93940560), (1330, 93658032), (1360, 91592046), (1365, 91256544), (1368, 91056420), (1377, 90461280), (1404, 88721640), (1417, 87907680), (1428, 87230520), (1440, 86503599), (1456, 85553010), (1482, 84052080), (1512, 82384380), (1520, 81950778), (1526, 81628560), (1530, 81415152), (1539, 80939040), (1547, 80520480), (1560, 79849476), (1596, 78048360), (1615, 77130144), (1620, 76892088), (1632, 76326705), (1635, 76186656), (1638, 76047120), (1680, 74145942), (1701, 73230560), (1710, 72845136), (1729, 72044640), (1744, 71424990), (1755, 70977312), (1768, 70455420), (1785, 69784416), (1820, 68442408), (1824, 68292315), (1836, 67845960), (1853, 67223520), (1872, 66541230), (1890, 65907504), (1904, 65422890), (1938, 64275120), (1944, 64076740), (1962, 63488880), (1976, 63039060), (1989, 62627040), (1995, 62438688), (2016, 61788285), (2040, 61061364), (2052, 60704280), (2071, 60147360), (2080, 59887107), (2106, 59147760), (2128, 58536270), (2142, 58153680), (2160, 57669066), (2180, 57139992), (2184, 57035340), (2210, 56364336), (2223, 56034720), (2261, 55092960), (2268, 54922920), (2280, 54633852), (2289, 54419040), (2295, 54276768), (2340, 53232984), (2380, 52338312), (2394, 52032240), (2430, 51261392), (2448, 50884470), (2457, 50698080), (2470, 50431248), (2520, 49430628), (2565, 48563424), (2584, 48206340), (2592, 48057555), (2616, 47616660), (2652, 46970280), (2660, 46829016), (2720, 45796023), (2730, 45628272), (2736, 45528210), (2754, 45230640), (2808, 44360820), (2834, 43953840), (2835, 43938336), (2856, 43615260), (2907, 42850080), (2912, 42776505), (2943, 42325920), (2964, 42026040), (3024, 41192190), (3040, 40975389), (3052, 40814280), (3060, 40707576), (3078, 40469520), (3094, 40260240), (3120, 39924738), (3159, 39431840), (3192, 39024180), (3213, 38769120), (3230, 38565072), (3240, 38446044), (3270, 38093328), (3276, 38023560), (3315, 37576224), (3360, 37072971), (3402, 36615280), (3420, 36422568), (3458, 36022320), (3488, 35712495), (3510, 35488656), (3536, 35227710), (3570, 34892208), (3591, 34688160), (3640, 34221204), (3672, 33922980), (3705, 33620832), (3706, 33611760), (3744, 33270615), (3780, 32953752), (3808, 32711445), (3815, 32651424), (3876, 32137560), (3888, 32038370), (3924, 31744440), (3952, 31519530), (3978, 31313520), (3990, 31219344), (4080, 30530682), (4095, 30418848), (4104, 30352140), (4131, 30153760), (4142, 30073680), (4199, 29665440), (4212, 29573880), (4251, 29302560), (4256, 29268135), (4284, 29076840), (4320, 28834533), (4360, 28569996), (4368, 28517670), (4420, 28182168), (4446, 28017360), (4522, 27546480), (4536, 27461460), (4560, 27316926), (4578, 27209520), (4590, 27138384), (4617, 26979680), (4641, 26840160), (4680, 26616492), (4760, 26169156), (4788, 26016120), (4845, 25710048), (4860, 25630696), (4896, 25442235), (4905, 25395552), (4914, 25349040), (4940, 25215624), (5040, 24715314), (5130, 24281712), (5168, 24103170), (5187, 24014880), (5232, 23808330), (5265, 23659104), (5304, 23485140), (5320, 23414508), (5355, 23261472), (5460, 22814136), (5472, 22764105), (5508, 22615320), (5559, 22407840), (5616, 22180410), (5668, 21976920), (5670, 21969168), (5712, 21807630), (5814, 21425040), (5886, 21162960), (5928, 21013020), (5967, 20875680), (5985, 20812896), (6048, 20596095), (6104, 20407140), (6120, 20353788), (6156, 20234760), (6188, 20130120), (6213, 20049120), (6240, 19962369), (6318, 19715920), (6384, 19512090), (6426, 19384560), (6460, 19282536), (6480, 19223022), (6540, 19046664), (6552, 19011780), (6630, 18788112), (6669, 18678240), (6783, 18364320), (6804, 18307640), (6840, 18211284), (6867, 18139680), (6885, 18092256), (6916, 18011160), (7020, 17744328), (7072, 17613855), (7085, 17581536), (7140, 17446104), (7182, 17344080), (7280, 17110602), (7344, 16961490), (7371, 16899360), (7410, 16810416), (7412, 16805880), (7560, 16476876), (7630, 16325712), (7695, 16187808), (7735, 16104096), (7752, 16068780), (7776, 16019185), (7848, 15872220), (7904, 15759765), (7956, 15656760), (7980, 15609672), (8160, 15265341), (8190, 15209424), (8208, 15176070), (8262, 15076880), (8284, 15036840), (8398, 14832720), (8424, 14786940), (8502, 14651280), (8505, 14646112), (8568, 14538420), (8645, 14408928), (8720, 14284998), (8721, 14283360), (8736, 14258835), (8829, 14108640), (8840, 14091084), (8892, 14008680), (9044, 13773240), (9072, 13730730), (9120, 13658463), (9156, 13604760), (9180, 13569192), (9234, 13489840), (9265, 13444704), (9282, 13420080), (9360, 13308246), (9520, 13084578), (9576, 13008060), (9639, 12923040), (9690, 12855024), (9720, 12815348), (9810, 12697776), (9828, 12674520), (9880, 12607812), (9919, 12558240), (9945, 12525408), (10080, 12357657), (10260, 12140856), (10336, 12051585), (10355, 12029472), (10374, 12007440), (10464, 11904165), (10530, 11829552), (10608, 11742570), (10640, 11707254), (10710, 11630736), (10773, 11562720), (10920, 11407068), (11016, 11307660), (11115, 11206944), (11118, 11203920), (11232, 11090205), (11305, 11018592), (11336, 10988460), (11340, 10984584), (11424, 10903815), (11445, 10883808), (11628, 10712520), (11772, 10581480), (11856, 10506510), (11934, 10437840), (11970, 10406448), (12208, 10203570), (12240, 10176894), (12285, 10139616), (12312, 10117380), (12376, 10065060), (12426, 10024560), (12597, 9888480), (12636, 9857960), (12753, 9767520), (12768, 9756045), (12852, 9692280), (12920, 9641268), (12960, 9611511), (12971, 9603360), (13080, 9523332), (13104, 9505890), (13260, 9394056), (13338, 9339120), (13566, 9182160), (13608, 9153820), (13680, 9105642), (13734, 9069840), (13770, 9046128), (13832, 9005580), (13923, 8946720), (14040, 8872164), (14170, 8790768), (14280, 8723052), (14364, 8672040), (14497, 8592480), (14535, 8570016), (14560, 8555301), (14688, 8480745), (14715, 8465184), (14742, 8449680), (14820, 8405208), (14824, 8402940), (15120, 8238438), (15260, 8162856), (15390, 8093904), (15470, 8052048), (15504, 8034390), (15561, 8004960), (15696, 7936110), (15795, 7886368), (15912, 7828380), (15960, 7804836), (16065, 7753824), (16380, 7604712), (16416, 7588035), (16524, 7538440), (16568, 7518420), (16677, 7469280), (16796, 7416360), (16848, 7393470), (17004, 7325640), (17010, 7323056), (17136, 7269210), (17290, 7204464), (17440, 7142499), (17442, 7141680), (17658, 7054320), (17680, 7045542), (17784, 7004340), (17901, 6958560), (17955, 6937632), (18088, 6886620), (18144, 6865365), (18312, 6802380), (18360, 6784596), (18468, 6744920), (18530, 6722352), (18564, 6710040), (18639, 6683040), (18720, 6654123), (19040, 6542289), (19152, 6504030), (19278, 6461520), (19380, 6427512), (19440, 6407674), (19620, 6348888), (19656, 6337260), (19760, 6303906), (19838, 6279120), (19890, 6262704), (20007, 6226080), (20349, 6121440), (20520, 6070428), (20601, 6046560), (20655, 6030752), (20710, 6014736), (20748, 6003720), (20995, 5933088), (21060, 5914776), (21216, 5871285), (21255, 5860512), (21280, 5853627), (21420, 5815368), (21546, 5781360), (21840, 5703534), (22032, 5653830), (22113, 5633120), (22230, 5603472), (22236, 5601960), (22610, 5509296), (22672, 5494230), (22680, 5492292), (22890, 5441904), (23085, 5395936), (23205, 5368032), (23256, 5356260), (23544, 5290740), (23712, 5253255), (23868, 5218920), (23940, 5203224), (24089, 5171040), (24416, 5101785), (24480, 5088447), (24570, 5069808), (24624, 5058690), (24752, 5032530), (24852, 5012280), (25194, 4944240), (25272, 4928980), (25506, 4883760), (25704, 4846140), (25840, 4820634), (25935, 4802976), (25942, 4801680), (26160, 4761666), (26163, 4761120), (26208, 4752945), (26487, 4702880), (26520, 4697028), (26676, 4669560), (26923, 4626720), (27132, 4591080), (27216, 4576910), (27360, 4552821), (27468, 4534920), (27540, 4523064), (27664, 4502790), (27795, 4481568), (27846, 4473360), (28080, 4436082), (28340, 4395384), (28560, 4361526), (28728, 4336020), (28917, 4307680), (28994, 4296240), (29070, 4285008), (29393, 4237920), (29430, 4232592), (29484, 4224840), (29640, 4202604), (29648, 4201470), (29757, 4186080), (29835, 4175136), (30240, 4119219), (30520, 4081428), (30780, 4046952), (30940, 4026024), (31008, 4017195), (31065, 4009824), (31122, 4002480), (31392, 3968055), (31590, 3943184), (31824, 3914190), (31920, 3902418), (32130, 3876912), (32319, 3854240), (32760, 3802356), (33048, 3769220), (33136, 3759210), (33345, 3735648), (33354, 3734640), (33592, 3708180), (33696, 3696735), (33915, 3672864), (34008, 3662820), (34020, 3661528), (34272, 3634605), (34335, 3627936), (34580, 3602232), (34884, 3570840), (35207, 3538080), (35316, 3527160), (35360, 3522771), (35568, 3502170), (35802, 3479280), (35910, 3468816), (36176, 3443310), (36624, 3401190), (36720, 3392298), (36855, 3379872), (36936, 3372460), (37060, 3361176), (37128, 3355020), (37278, 3341520), (37791, 3296160), (38259, 3255840), (38304, 3252015), (38556, 3230760), (38760, 3213756), (38880, 3203837), (38913, 3201120), (39240, 3174444), (39312, 3168630), (39520, 3151953), (39676, 3139560), (39780, 3131352), (40014, 3113040), (40698, 3060720), (41040, 3035214), (41202, 3023280), (41310, 3015376), (41420, 3007368), (41496, 3001860), (41769, 2982240), (41990, 2966544), (42120, 2957388), (42510, 2930256), (42840, 2907684), (43092, 2890680), (43491, 2864160), (43605, 2856672), (43680, 2851767), (44064, 2826915), (44145, 2821728), (44226, 2816560), (44460, 2801736), (44472, 2800980), (45220, 2754648), (45344, 2747115), (45360, 2746146), (45780, 2720952), (46170, 2697968), (46410, 2684016), (46512, 2678130), (46683, 2668320), (47088, 2645370), (47736, 2609460), (47880, 2601612), (48178, 2585520), (48195, 2584608), (49140, 2534904), (49248, 2529345), (49504, 2516265), (49595, 2511648), (49704, 2506140), (50031, 2489760), (50388, 2472120), (50544, 2464490), (51012, 2441880), (51408, 2423070), (51680, 2410317), (51870, 2401488), (51884, 2400840), (52320, 2380833), (52326, 2380560), (52974, 2351440), (53040, 2348514), (53352, 2334780), (53703, 2319520), (53846, 2313360), (53865, 2312544), (54264, 2295540), (54432, 2288455), (54936, 2267460), (55080, 2261532), (55328, 2251395), (55590, 2240784), (55692, 2236680), (55917, 2227680), (56160, 2218041), (56680, 2197692), (57120, 2180763), (57456, 2168010), (57834, 2153840), (57988, 2148120), (58140, 2142504), (58786, 2118960), (58860, 2116296), (58968, 2112420), (59280, 2101302), (59296, 2100735), (59514, 2093040), (59670, 2087568), (60021, 2075360), (61040, 2040714), (61047, 2040480), (61560, 2023476), (61803, 2015520), (61880, 2013012), (62130, 2004912), (62244, 2001240), (62985, 1977696), (63180, 1971592), (63648, 1957095), (63765, 1953504), (63840, 1951209), (64260, 1938456), (64638, 1927120), (64855, 1920672), (65520, 1901178), (66096, 1884610), (66272, 1879605), (66690, 1867824), (66708, 1867320), (67184, 1854090), (67830, 1836432), (68016, 1831410), (68040, 1830764), (68670, 1813968), (69160, 1801116), (69615, 1789344), (69768, 1785420), (70414, 1769040), (70632, 1763580), (71136, 1751085), (71604, 1739640), (71820, 1734408), (72267, 1723680), (72352, 1721655), (72485, 1718496), (73248, 1700595), (73440, 1696149), (73710, 1689936), (73872, 1686230), (74120, 1680588), (74256, 1677510), (74556, 1670760), (75582, 1648080), (76518, 1627920), (77112, 1615380), (77520, 1606878), (77805, 1600992), (77826, 1600560), (78480, 1587222), (78489, 1587040), (78624, 1584315), (79352, 1569780), (79560, 1565676), (80028, 1556520), (80769, 1542240), (81396, 1530360), (82080, 1517607), (82404, 1511640), (82620, 1507688), (82840, 1503684), (82992, 1500930), (83385, 1493856), (83538, 1491120), (83980, 1483272), (84240, 1478694), (85020, 1465128), (85680, 1453842), (86184, 1445340), (86982, 1432080), (87210, 1428336), (88179, 1412640), (88290, 1410864), (88452, 1408280), (88920, 1400868), (88944, 1400490), (89271, 1395360), (89505, 1391712), (90440, 1377324), (90720, 1373073), (91560, 1360476), (92340, 1348984), (92820, 1342008), (93024, 1339065), (93195, 1336608), (93366, 1334160), (94176, 1322685), (95472, 1304730), (95760, 1300806), (96356, 1292760), (96390, 1292304), (98280, 1267452), (99190, 1255824), (99408, 1253070), (100035, 1245216), (100062, 1244880), (100776, 1236060), (101088, 1232245), (101745, 1224288), (102024, 1220940), (102816, 1211535), (103005, 1209312), (103740, 1200744), (103768, 1200420), (104652, 1190280), (105621, 1179360), (105948, 1175720), (106080, 1174257), (106704, 1167390), (107406, 1159760), (107692, 1156680), (107730, 1156272), (108528, 1147770), (109872, 1133730), (110160, 1130766), (110565, 1126624), (111180, 1120392), (111384, 1118340), (111834, 1113840), (113360, 1098846), (113373, 1098720), (114777, 1085280), (114912, 1084005), (115668, 1076920), (115976, 1074060), (116280, 1071252), (116739, 1067040), (117572, 1059480), (117720, 1058148), (117936, 1056210), (118560, 1050651), (119028, 1046520), (119340, 1043784), (120042, 1037680), (120445, 1034208), (122080, 1020357), (122094, 1020240), (123120, 1011738), (123606, 1007760), (123760, 1006506), (124260, 1002456), (124488, 1000620), (125307, 994080), (125970, 988848), (126360, 985796), (127530, 976752), (128520, 969228), (129276, 963560), (129710, 960336), (130473, 954720), (130815, 952224), (131040, 950589), (132192, 942305), (132435, 940576), (133380, 933912), (133416, 933660), (134368, 927045), (134615, 925344), (135660, 918216), (136032, 915705), (136080, 915382), (137340, 906984), (138320, 900558), (139230, 894672), (139536, 892710), (140049, 889440), (140828, 884520), (141264, 881790), (143208, 869820), (143640, 867204), (144534, 861840), (144585, 861536), (144970, 859248), (146965, 847584), (147420, 844968), (147744, 843115), (148240, 840294), (148512, 838755), (148785, 837216), (149112, 835380), (150093, 829920), (151164, 824040), (153036, 813960), (154224, 807690), (155040, 803439), (155610, 800496), (155652, 800280), (156960, 793611), (156978, 793520), (158704, 784890), (159120, 782838), (160056, 778260), (161538, 771120), (161595, 770848), (162792, 765180), (164808, 755820), (165240, 753844), (165680, 751842), (165984, 750465), (166770, 746928), (167076, 745560), (167751, 742560), (167960, 741636), (168480, 739347), (168623, 738720), (170040, 732564), (171360, 726921), (172368, 722670), (173964, 716040), (174420, 714168), (176035, 707616), (176358, 706320), (176580, 705432), (176904, 704140), (177840, 700434), (177888, 700245), (178542, 697680), (179010, 695856), (180880, 688662), (183120, 680238), (183141, 680160), (184680, 674492), (185409, 671840), (185640, 671004), (186390, 668304), (186732, 667080), (188461, 660960), (188955, 659232), (190944, 652365), (191295, 651168), (191520, 650403), (192712, 646380), (192780, 646152), (194565, 640224), (196560, 633726), (198380, 627912), (198816, 626535), (200070, 622608), (200124, 622440), (201552, 618030), (203490, 612144), (204048, 610470), (206010, 604656), (207480, 600372), (207536, 600210), (208845, 596448), (209304, 595140), (211242, 589680), (211896, 587860), (213408, 583695), (214812, 579880), (215384, 578340), (215460, 578136), (216801, 574560), (217056, 573885), (217455, 572832), (219744, 566865), (220320, 565383), (221130, 563312), (222360, 560196), (222768, 559170), (223668, 556920), (226720, 549423), (226746, 549360), (229554, 542640), (231336, 538460), (231952, 537030), (232560, 535626), (233415, 533664), (233478, 533520), (235144, 529740), (235440, 529074), (235872, 528105), (238056, 523260), (238680, 521892), (240084, 518840), (240890, 517104), (242307, 514080), (244188, 510120), (246240, 505869), (246449, 505440), (247212, 503880), (247520, 503253), (248520, 501228), (248976, 500310), (250155, 497952), (250614, 497040), (251940, 494424), (252720, 492898), (255060, 488376), (257040, 484614), (258552, 481780), (259420, 480168), (260946, 477360), (261630, 476112), (264537, 470880), (264870, 470288), (266760, 466956), (266832, 466830), (267813, 465120), (268515, 463904), (269230, 462672), (271320, 459108), (272160, 457691), (274680, 453492), (276640, 450279), (278460, 447336), (279072, 446355), (279585, 445536), (280098, 444720), (281656, 442260), (282528, 440895), (286416, 434910), (287280, 433602), (289068, 430920), (289170, 430768), (289940, 429624), (293930, 423792), (294840, 422484), (296480, 420147), (297570, 418608), (298224, 417690), (300105, 415072), (300186, 414960), (302328, 412020), (305235, 408096), (306072, 406980), (308448, 403845), (309015, 403104), (311220, 400248), (311304, 400140), (313956, 396760), (316863, 393120), (317408, 392445), (318240, 391419), (320112, 389130), (323076, 385560), (323190, 385424), (325584, 382590), (329616, 377910), (330480, 376922), (331360, 375921), (333540, 373464), (334152, 372780), (335502, 371280), (335920, 370818), (337246, 369360), (340080, 366282), (340119, 366240), (344331, 361760), (344736, 361335), (347928, 358020), (348840, 357084), (350217, 355680), (352070, 353808), (352716, 353160)]