35426795040

素因数分解:

$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{31}}^1$

素因数の和:117

約数の個数: 2304

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

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

約数列:

[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, 31, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 62, 63, 65, 68, 70, 72, 76, 78, 80, 81, 84, 85, 90, 91, 93, 95, 96, 102, 104, 105, 108, 112, 114, 117, 119, 120, 124, 126, 130, 133, 135, 136, 140, 144, 152, 153, 155, 156, 160, 162, 168, 170, 171, 180, 182, 186, 189, 190, 195, 204, 208, 210, 216, 217, 221, 224, 228, 234, 238, 240, 243, 247, 248, 252, 255, 260, 266, 270, 272, 273, 279, 280, 285, 288, 304, 306, 310, 312, 315, 323, 324, 336, 340, 342, 351, 357, 360, 364, 372, 378, 380, 390, 399, 403, 405, 408, 416, 420, 432, 434, 442, 455, 456, 459, 465, 468, 476, 480, 486, 494, 496, 504, 510, 513, 520, 527, 532, 540, 544, 546, 558, 560, 567, 570, 585, 589, 595, 608, 612, 620, 624, 630, 646, 648, 651, 663, 665, 672, 680, 684, 702, 714, 720, 728, 741, 744, 756, 760, 765, 780, 798, 806, 810, 816, 819, 837, 840, 855, 864, 868, 884, 910, 912, 918, 930, 936, 945, 952, 969, 972, 988, 992, 1008, 1020, 1026, 1040, 1053, 1054, 1064, 1071, 1080, 1085, 1092, 1105, 1116, 1120, 1134, 1140, 1170, 1178, 1190, 1197, 1209, 1215, 1224, 1235, 1240, 1248, 1260, 1292, 1296, 1302, 1326, 1330, 1360, 1365, 1368, 1377, 1395, 1404, 1428, 1440, 1456, 1482, 1488, 1512, 1520, 1530, 1539, 1547, 1560, 1581, 1596, 1612, 1615, 1620, 1632, 1638, 1674, 1680, 1701, 1710, 1729, 1736, 1755, 1767, 1768, 1785, 1820, 1824, 1836, 1860, 1872, 1890, 1904, 1938, 1944, 1953, 1976, 1989, 1995, 2015, 2016, 2040, 2052, 2080, 2106, 2108, 2128, 2142, 2160, 2170, 2184, 2210, 2223, 2232, 2261, 2268, 2280, 2295, 2340, 2356, 2380, 2394, 2418, 2430, 2448, 2457, 2470, 2480, 2511, 2520, 2565, 2584, 2592, 2604, 2635, 2652, 2660, 2720, 2730, 2736, 2754, 2790, 2808, 2821, 2835, 2856, 2907, 2912, 2945, 2964, 2976, 3024, 3040, 3060, 3078, 3094, 3120, 3159, 3162, 3192, 3213, 3224, 3230, 3240, 3255, 3276, 3315, 3348, 3360, 3402, 3420, 3458, 3472, 3510, 3534, 3536, 3570, 3591, 3627, 3640, 3672, 3689, 3705, 3720, 3744, 3780, 3808, 3876, 3888, 3906, 3952, 3978, 3990, 4030, 4080, 4095, 4104, 4123, 4131, 4185, 4199, 4212, 4216, 4256, 4284, 4320, 4340, 4368, 4420, 4446, 4464, 4522, 4536, 4560, 4590, 4617, 4641, 4680, 4712, 4743, 4760, 4788, 4836, 4845, 4860, 4896, 4914, 4940, 4960, 5022, 5040, 5130, 5168, 5187, 5208, 5265, 5270, 5301, 5304, 5320, 5355, 5460, 5472, 5508, 5580, 5616, 5642, 5670, 5712, 5814, 5859, 5890, 5928, 5967, 5985, 6045, 6048, 6120, 6156, 6188, 6240, 6318, 6324, 6384, 6426, 6448, 6460, 6480, 6510, 6552, 6630, 6669, 6696, 6783, 6804, 6840, 6851, 6885, 6916, 6944, 7020, 7068, 7072, 7140, 7182, 7254, 7280, 7344, 7371, 7378, 7410, 7440, 7533, 7560, 7657, 7695, 7735, 7752, 7776, 7812, 7904, 7905, 7956, 7980, 8060, 8160, 8190, 8208, 8246, 8262, 8370, 8398, 8424, 8432, 8463, 8505, 8568, 8645, 8680, 8721, 8736, 8835, 8840, 8892, 8928, 9044, 9072, 9120, 9180, 9234, 9282, 9360, 9424, 9486, 9520, 9576, 9639, 9672, 9690, 9720, 9765, 9828, 9880, 9945, 10013, 10044, 10080, 10260, 10336, 10374, 10416, 10530, 10540, 10602, 10608, 10640, 10710, 10773, 10881, 10920, 11016, 11067, 11115, 11160, 11232, 11284, 11305, 11340, 11424, 11628, 11718, 11780, 11856, 11934, 11970, 12090, 12240, 12285, 12312, 12369, 12376, 12555, 12597, 12636, 12648, 12768, 12852, 12896, 12920, 12960, 13020, 13104, 13260, 13338, 13392, 13566, 13608, 13680, 13702, 13770, 13832, 13923, 14040, 14105, 14136, 14229, 14280, 14364, 14508, 14535, 14560, 14688, 14742, 14756, 14820, 14880, 15066, 15120, 15314, 15390, 15470, 15504, 15561, 15624, 15795, 15810, 15903, 15912, 15960, 16065, 16120, 16380, 16416, 16492, 16524, 16740, 16796, 16848, 16864, 16926, 17010, 17136, 17290, 17360, 17442, 17577, 17670, 17680, 17784, 17901, 17955, 18088, 18135, 18144, 18360, 18445, 18468, 18564, 18720, 18848, 18972, 19040, 19152, 19278, 19344, 19380, 19440, 19530, 19656, 19760, 19890, 20007, 20026, 20088, 20349, 20520, 20553, 20615, 20655, 20748, 20832, 20995, 21060, 21080, 21204, 21216, 21280, 21420, 21546, 21762, 21840, 22032, 22113, 22134, 22230, 22320, 22568, 22610, 22680, 22971, 23085, 23205, 23256, 23436, 23560, 23712, 23715, 23868, 23940, 24180, 24480, 24570, 24624, 24738, 24752, 25110, 25194, 25272, 25296, 25389, 25704, 25840, 25935, 26040, 26163, 26208, 26505, 26520, 26676, 26784, 27132, 27216, 27360, 27404, 27540, 27664, 27846, 28080, 28210, 28272, 28458, 28560, 28728, 28917, 29016, 29070, 29295, 29393, 29484, 29512, 29640, 29835, 30039, 30132, 30240, 30628, 30780, 30940, 31008, 31122, 31248, 31590, 31620, 31806, 31824, 31920, 32130, 32240, 32319, 32643, 32760, 32984, 33048, 33201, 33345, 33480, 33592, 33696, 33852, 33915, 34020, 34255, 34272, 34580, 34720, 34884, 35154, 35340, 35360, 35568, 35802, 35910, 36176, 36270, 36720, 36855, 36890, 36936, 37107, 37128, 37665, 37791, 37944, 38285, 38304, 38556, 38688, 38760, 38880, 39060, 39312, 39520, 39780, 40014, 40052, 40176, 40698, 41040, 41106, 41230, 41310, 41496, 41769, 41990, 42120, 42160, 42315, 42408, 42687, 42840, 43092, 43524, 43605, 43680, 44064, 44226, 44268, 44460, 44640, 45136, 45220, 45360, 45942, 46170, 46410, 46512, 46683, 46872, 47120, 47430, 47709, 47736, 47880, 47957, 48195, 48360, 49140, 49248, 49476, 49504, 50065, 50220, 50388, 50544, 50592, 50778, 51408, 51680, 51870, 52080, 52326, 52731, 53010, 53040, 53352, 53599, 53703, 53865, 54264, 54405, 54432, 54808, 55080, 55328, 55335, 55692, 56160, 56420, 56544, 56916, 57120, 57456, 57834, 58032, 58140, 58590, 58786, 58968, 59024, 59280, 59670, 60021, 60078, 60264, 61047, 61256, 61560, 61659, 61845, 61880, 62244, 62496, 62985, 63180, 63240, 63612, 63648, 63840, 64260, 64480, 64638, 65286, 65520, 65968, 66096, 66402, 66690, 66960, 67184, 67704, 67830, 68040, 68510, 68913, 69160, 69615, 69768, 70091, 70308, 70680, 71136, 71145, 71604, 71820, 72352, 72540, 73440, 73710, 73780, 73872, 74214, 74256, 75330, 75582, 75888, 76167, 76570, 77112, 77520, 77805, 78120, 78489, 78624, 79515, 79560, 80028, 80104, 80352, 81396, 82080, 82212, 82460, 82620, 82992, 83538, 83980, 84240, 84320, 84630, 84816, 85374, 85680, 86184, 87048, 87210, 87885, 88179, 88452, 88536, 88920, 89505, 90117, 90272, 90440, 90720, 91884, 92340, 92820, 93024, 93366, 93744, 94240, 94860, 95418, 95472, 95760, 95914, 96390, 96720, 97929, 98280, 98952, 99603, 100035, 100130, 100440, 100776, 101088, 101556, 101745, 102765, 102816, 103740, 104160, 104652, 105462, 106020, 106080, 106704, 107198, 107406, 107730, 108528, 108810, 109616, 110160, 110565, 110670, 111321, 111384, 112840, 113373, 113832, 114855, 114912, 115668, 116064, 116280, 117180, 117572, 117936, 118048, 118560, 119340, 120042, 120156, 120528, 122094, 122512, 123120, 123318, 123690, 123760, 124488, 125307, 125970, 126360, 126480, 126945, 127224, 128061, 128520, 129276, 130169, 130572, 130815, 131040, 131936, 132192, 132804, 133380, 133920, 134368, 135408, 135660, 136080, 137020, 137826, 138320, 139230, 139536, 140049, 140182, 140616, 141360, 142290, 143127, 143208, 143640, 143871, 144585, 145080, 146965, 147420, 147560, 147744, 148428, 148512, 150195, 150660, 151164, 151776, 152334, 153140, 154224, 155040, 155610, 156240, 156978, 159030, 159120, 160056, 160208, 160797, 161595, 162792, 163215, 164424, 164920, 165240, 165984, 166005, 167076, 167960, 168480, 169260, 169632, 170748, 171360, 172368, 174096, 174420, 175770, 176358, 176904, 177072, 177840, 179010, 180234, 180880, 183141, 183768, 184680, 184977, 185535, 185640, 186732, 187488, 188955, 189720, 190836, 190944, 191520, 191828, 192780, 193440, 195858, 196560, 197904, 199206, 200070, 200260, 200880, 201552, 203112, 203490, 205530, 206739, 207480, 208845, 209304, 210273, 210924, 212040, 213408, 213435, 214396, 214812, 215460, 217056, 217620, 219232, 220320, 221130, 221340, 222642, 222768, 225680, 226746, 227664, 228501, 229710, 231336, 232560, 233415, 234360, 235144, 235872, 238545, 238680, 239785, 240084, 240312, 241056, 244188, 245024, 246240, 246636, 247380, 247520, 248976, 250614, 251940, 252720, 252960, 253890, 254448, 256122, 257040, 258552, 260338, 261144, 261630, 263655, 264537, 265608, 266760, 267995, 268515, 270351, 270816, 271320, 272160, 274040, 275652, 276640, 278460, 279072, 280098, 280364, 281232, 282720, 284580, 286254, 286416, 287280, 287742, 289170, 290160, 293930, 294840, 295120, 296856, 298809, 300105, 300390, 301320, 302328, 304668, 305235, 306280, 308295, 308448, 311220, 312480, 313956, 318060, 318240, 320112, 320416, 321594, 323190, 325584, 326430, 328848, 329840, 330480, 332010, 333963, 334152, 335920, 338520, 340119, 341496, 344565, 344736, 348192, 348840, 350455, 351540, 352716, 353808, 354144, 355680, 358020, 360468, 361760, 366282, 367536, 369360, 369954, 371070, 371280, 373464, 375921, 377910, 379440, 380835, 381672, 383656, 385560, 390507, 391716, 392445, 393120, 395808, 398412, 400140, 400520, 401760, 403104, 406224, 406980, 411060, 413478, 414960, 417690, 418608, 420147, 420546, 421848, 424080, 426870, 428792, 429624, 430920, 431613, 435240, 440895, 442260, 442680, 445284, 445536, 450585, 451360, 453492, 455328, 457002, 459420, 462672, 465120, 466830, 468720, 470288, 477090, 477360, 479570, 480168, 480624, 482391, 488376, 489645, 493272, 494760, 497952, 498015, 501228, 503880, 505440, 507780, 508896, 512244, 514080, 517104, 520676, 522288, 523260, 527310, 529074, 531216, 533520, 535990, 537030, 540702, 542640, 548080, 549423, 551304, 554931, 556605, 556920, 560196, 560728, 562464, 566865, 569160, 572508, 572832, 574560, 575484, 578340, 580320, 587860, 589680, 590240, 593712, 597618, 600210, 600780, 602640, 604656, 609336, 610470, 612560, 616590, 620217, 622440, 626535, 627912, 630819, 636120, 640224, 640305, 643188, 646380, 650845, 651168, 652860, 657696, 659680, 660960, 664020, 667926, 668304, 671840, 677040, 680238, 682992, 685503, 689130, 697680, 700245, 700910, 703080, 705432, 707616, 715635, 716040, 719355, 720936, 732564, 735072, 738720, 739908, 742140, 742560, 746928, 751842, 755820, 758880, 761670, 763344, 767312, 771120, 781014, 783432, 784890, 793611, 796824, 800280, 801040, 803985, 811053, 812448, 813960, 822120, 826956, 829920, 835380, 837216, 840294, 841092, 843696, 848160, 853740, 857584, 859248, 861840, 863226, 870480, 881790, 884520, 885360, 890568, 896427, 901170, 906984, 911183, 914004, 915705, 918840, 924885, 925344, 933660, 937440, 940576, 954180, 954720, 959140, 960336, 961248, 964782, 976752, 979290, 986544, 989520, 996030, 1001889, 1002456, 1007760, 1015560, 1020357, 1024488, 1033695, 1034208, 1041352, 1044576, 1046520, 1051365, 1054620, 1058148, 1062432, 1067040, 1071980, 1074060, 1081404, 1085280, 1096160, 1098846, 1102608, 1109862, 1113210, 1113840, 1120392, 1121456, 1133730, 1138320, 1142505, 1145016, 1150968, 1156680, 1171521, 1175720, 1179360, 1187424, 1195236, 1200420, 1201560, 1205280, 1209312, 1218672, 1220940, 1225120, 1233180, 1240434, 1244880, 1253070, 1255824, 1261638, 1272240, 1280610, 1286376, 1292760, 1294839, 1301690, 1305720, 1322685, 1328040, 1335852, 1336608, 1351755, 1354080, 1360476, 1365984, 1371006, 1378260, 1395360, 1400490, 1401820, 1406160, 1410864, 1431270, 1432080, 1438710, 1441872, 1447173, 1465128, 1479816, 1484280, 1493856, 1494045, 1503684, 1511640, 1523340, 1526688, 1534624, 1542240, 1562028, 1566864, 1569780, 1587222, 1593648, 1600560, 1602080, 1607970, 1622106, 1627920, 1644240, 1653912, 1664793, 1669815, 1670760, 1680588, 1682184, 1687392, 1700595, 1707480, 1715168, 1718496, 1723680, 1726452, 1740960, 1763580, 1769040, 1770720, 1781136, 1792854, 1802340, 1813968, 1822366, 1828008, 1831410, 1837680, 1849770, 1860651, 1867320, 1879605, 1892457, 1908360, 1918280, 1920672, 1929564, 1952535, 1953504, 1958580, 1973088, 1979040, 1992060, 2003778, 2004912, 2015520, 2031120, 2040714, 2048976, 2067390, 2082704, 2093040, 2100735, 2102730, 2109240, 2116296, 2143960, 2148120, 2158065, 2162808, 2197692, 2205216, 2219724, 2226420, 2227680, 2240784, 2242912, 2267460, 2276640, 2285010, 2290032, 2301936, 2313360, 2343042, 2351440, 2380833, 2390472, 2400840, 2403120, 2411955, 2433159, 2437344, 2441880, 2466360, 2480868, 2489760, 2506140, 2511648, 2523276, 2544480, 2561220, 2572752, 2585520, 2589678, 2603380, 2611440, 2645370, 2656080, 2671704, 2703510, 2720952, 2733549, 2742012, 2747115, 2756520, 2774655, 2800980, 2803640, 2812320, 2821728, 2862540, 2864160, 2877420, 2883744, 2894346, 2930256, 2959632, 2968560, 2988090, 3007368, 3023280, 3046680, 3101085, 3124056, 3133728, 3139560, 3154095, 3174444, 3187296, 3201120, 3215940, 3244212, 3255840, 3288480, 3307824, 3329586, 3339630, 3341520, 3361176, 3364368, 3401190, 3414960, 3427515, 3452904, 3514563, 3527160, 3538080, 3562272, 3585708, 3604680, 3627936, 3644732, 3656016, 3662820, 3675360, 3699540, 3721302, 3734640, 3759210, 3784914, 3816720, 3836560, 3859128, 3884517, 3905070, 3917160, 3968055, 3984120, 4007556, 4009824, 4055265, 4062240, 4081428, 4097952, 4134780, 4165408, 4186080, 4201470, 4205460, 4218480, 4232592, 4287920, 4296240, 4316130, 4325616, 4341519, 4395384, 4439448, 4452840, 4481568, 4482135, 4534920, 4555915, 4570020, 4580064, 4603872, 4626720, 4686084, 4702880, 4761666, 4780944, 4801680, 4806240, 4823910, 4866318, 4883760, 4932720, 4961736, 5009445, 5012280, 5046552, 5101785, 5122440, 5145504, 5171040, 5179356, 5206760, 5222880, 5290740, 5312160, 5343408, 5407020, 5441904, 5467098, 5484024, 5494230, 5513040, 5549310, 5601960, 5607280, 5677371, 5725080, 5754840, 5788692, 5857605, 5860512, 5919264, 5937120, 5976180, 6014736, 6046560, 6093360, 6202170, 6248112, 6279120, 6308190, 6348888, 6431880, 6474195, 6488424, 6615648, 6659172, 6679260, 6683040, 6722352, 6728736, 6802380, 6829920, 6855030, 6905808, 7029126, 7054320, 7142499, 7171416, 7209360, 7235865, 7289464, 7312032, 7325640, 7399080, 7442604, 7469280, 7518420, 7569828, 7633440, 7673120, 7718256, 7769034, 7810140, 7834320, 7936110, 7968240, 8015112, 8110530, 8162856, 8200647, 8269560, 8323965, 8402940, 8410920, 8436960, 8465184, 8575840, 8592480, 8632260, 8651232, 8683038, 8790768, 8878896, 8905680, 8964270, 9069840, 9111830, 9140040, 9303255, 9372168, 9462285, 9523332, 9561888, 9603360, 9647820, 9732636, 9767520, 9865440, 9923472, 10018890, 10024560, 10093104, 10203570, 10244880, 10358712, 10413520, 10543689, 10581480, 10686816, 10814040, 10883808, 10934196, 10968048, 10988460, 11026080, 11098620, 11203920, 11214560, 11354742, 11450160, 11509680, 11577384, 11653551, 11715210, 11904165, 11952360, 12029472, 12165795, 12186720, 12404340, 12496224, 12558240, 12616380, 12697776, 12863760, 12948390, 12976848, 13024557, 13318344, 13358520, 13444704, 13604760, 13667745, 13710060, 13811616, 14058252, 14108640, 14284998, 14342832, 14418720, 14471730, 14578928, 14651280, 14798160, 14885208, 15036840, 15139656, 15436512, 15538068, 15620280, 15668640, 15872220, 15936480, 16030224, 16221060, 16325712, 16401294, 16539120, 16647930, 16805880, 16821840, 17032113, 17264520, 17366076, 17572815, 17581536, 17757792, 17811360, 17928540, 18139680, 18223660, 18280080, 18606510, 18744336, 18924570, 19046664, 19295640, 19422585, 19465272, 19846944, 20037780, 20049120, 20186208, 20407140, 20489760, 20717424, 20827040, 21087378, 21162960, 21628080, 21707595, 21868392, 21936096, 21976920, 22197240, 22407840, 22709484, 22900320, 23019360, 23154768, 23307102, 23430420, 23808330, 23904720, 24331590, 24601941, 24808680, 25232760, 25395552, 25727520, 25896780, 25953696, 26049114, 26636688, 26717040, 27209520, 27335490, 27420120, 28116504, 28386855, 28569996, 28685664, 28943460, 29157856, 29302560, 29596320, 29770416, 30073680, 30279312, 31076136, 31240560, 31631067, 31744440, 32060448, 32442120, 32651424, 32802588, 33078240, 33295860, 33611760, 33643680, 34064226, 34529040, 34732152, 35145630, 35712495, 35857080, 36447320, 36560160, 37213020, 37488672, 37849140, 38093328, 38591280, 38845170, 38930544, 40075560, 40814280, 41003235, 41434848, 42174756, 42325920, 43256160, 43415190, 43736784, 43953840, 44394480, 45418968, 46309536, 46614204, 46860840, 47616660, 47809440, 48663180, 49203882, 49617360, 50465520, 51793560, 52098228, 52718445, 53273376, 53434080, 54419040, 54670980, 54840240, 56233008, 56773710, 57139992, 57886920, 58267755, 59540832, 60147360, 60558624, 62152272, 62481120, 63262134, 63488880, 64884240, 65122785, 65605176, 66591720, 67223520, 68128452, 69058080, 69464304, 70291260, 71424990, 71714160, 72894640, 73805823, 74426040, 75698280, 76186656, 77182560, 77690340, 77861088, 80151120, 81628560, 82006470, 84349512, 85160565, 86830380, 87473568, 87907680, 88788960, 90837936, 93228408, 93721680, 95233320, 97326360, 98407764, 99234720, 100931040, 103587120, 104196456, 105436890, 109341960, 109680480, 112466016, 113547420, 114279984, 115773840, 116535510, 123009705, 124304544, 126524268, 126977760, 129768480, 130245570, 131210352, 133183440, 136256904, 138928608, 140582520, 142849980, 143428320, 145789280, 147611646, 148852080, 151396560, 155380680, 158155335, 160302240, 163257120, 164012940, 168699024, 170321130, 173660760, 181675872, 186456816, 187443360, 190466640, 194652720, 196815528, 207174240, 208392912, 210873780, 218683920, 221417469, 227094840, 228559968, 231547680, 233071020, 246019410, 253048536, 260491140, 262420704, 266366880, 272513808, 281165040, 285699960, 295223292, 297704160, 302793120, 310761360, 316310670, 328025880, 337398048, 340642260, 347321520, 369029115, 372913632, 380933280, 389305440, 393631056, 416785824, 421747560, 437367840, 442834938, 454189680, 466142040, 492038820, 506097072, 520982280, 545027616, 562330080, 571399920, 590446584, 621522720, 632621340, 656051760, 681284520, 694643040, 738058230, 787262112, 843495120, 885669876, 908379360, 932284080, 984077640, 1012194144, 1041964560, 1107087345, 1142799840, 1180893168, 1265242680, 1312103520, 1362569040, 1476116460, 1686990240, 1771339752, 1864568160, 1968155280, 2083929120, 2214174690, 2361786336, 2530485360, 2725138080, 2952232920, 3542679504, 3936310560, 4428349380, 5060970720, 5904465840, 7085359008, 8856698760, 11808931680, 17713397520, 35426795040]

約数ペア:

[(1, 35426795040), (2, 17713397520), (3, 11808931680), (4, 8856698760), (5, 7085359008), (6, 5904465840), (7, 5060970720), (8, 4428349380), (9, 3936310560), (10, 3542679504), (12, 2952232920), (13, 2725138080), (14, 2530485360), (15, 2361786336), (16, 2214174690), (17, 2083929120), (18, 1968155280), (19, 1864568160), (20, 1771339752), (21, 1686990240), (24, 1476116460), (26, 1362569040), (27, 1312103520), (28, 1265242680), (30, 1180893168), (31, 1142799840), (32, 1107087345), (34, 1041964560), (35, 1012194144), (36, 984077640), (38, 932284080), (39, 908379360), (40, 885669876), (42, 843495120), (45, 787262112), (48, 738058230), (51, 694643040), (52, 681284520), (54, 656051760), (56, 632621340), (57, 621522720), (60, 590446584), (62, 571399920), (63, 562330080), (65, 545027616), (68, 520982280), (70, 506097072), (72, 492038820), (76, 466142040), (78, 454189680), (80, 442834938), (81, 437367840), (84, 421747560), (85, 416785824), (90, 393631056), (91, 389305440), (93, 380933280), (95, 372913632), (96, 369029115), (102, 347321520), (104, 340642260), (105, 337398048), (108, 328025880), (112, 316310670), (114, 310761360), (117, 302793120), (119, 297704160), (120, 295223292), (124, 285699960), (126, 281165040), (130, 272513808), (133, 266366880), (135, 262420704), (136, 260491140), (140, 253048536), (144, 246019410), (152, 233071020), (153, 231547680), (155, 228559968), (156, 227094840), (160, 221417469), (162, 218683920), (168, 210873780), (170, 208392912), (171, 207174240), (180, 196815528), (182, 194652720), (186, 190466640), (189, 187443360), (190, 186456816), (195, 181675872), (204, 173660760), (208, 170321130), (210, 168699024), (216, 164012940), (217, 163257120), (221, 160302240), (224, 158155335), (228, 155380680), (234, 151396560), (238, 148852080), (240, 147611646), (243, 145789280), (247, 143428320), (248, 142849980), (252, 140582520), (255, 138928608), (260, 136256904), (266, 133183440), (270, 131210352), (272, 130245570), (273, 129768480), (279, 126977760), (280, 126524268), (285, 124304544), (288, 123009705), (304, 116535510), (306, 115773840), (310, 114279984), (312, 113547420), (315, 112466016), (323, 109680480), (324, 109341960), (336, 105436890), (340, 104196456), (342, 103587120), (351, 100931040), (357, 99234720), (360, 98407764), (364, 97326360), (372, 95233320), (378, 93721680), (380, 93228408), (390, 90837936), (399, 88788960), (403, 87907680), (405, 87473568), (408, 86830380), (416, 85160565), (420, 84349512), (432, 82006470), (434, 81628560), (442, 80151120), (455, 77861088), (456, 77690340), (459, 77182560), (465, 76186656), (468, 75698280), (476, 74426040), (480, 73805823), (486, 72894640), (494, 71714160), (496, 71424990), (504, 70291260), (510, 69464304), (513, 69058080), (520, 68128452), (527, 67223520), (532, 66591720), (540, 65605176), (544, 65122785), (546, 64884240), (558, 63488880), (560, 63262134), (567, 62481120), (570, 62152272), (585, 60558624), (589, 60147360), (595, 59540832), (608, 58267755), (612, 57886920), (620, 57139992), (624, 56773710), (630, 56233008), (646, 54840240), (648, 54670980), (651, 54419040), (663, 53434080), (665, 53273376), (672, 52718445), (680, 52098228), (684, 51793560), (702, 50465520), (714, 49617360), (720, 49203882), (728, 48663180), (741, 47809440), (744, 47616660), (756, 46860840), (760, 46614204), (765, 46309536), (780, 45418968), (798, 44394480), (806, 43953840), (810, 43736784), (816, 43415190), (819, 43256160), (837, 42325920), (840, 42174756), (855, 41434848), (864, 41003235), (868, 40814280), (884, 40075560), (910, 38930544), (912, 38845170), (918, 38591280), (930, 38093328), (936, 37849140), (945, 37488672), (952, 37213020), (969, 36560160), (972, 36447320), (988, 35857080), (992, 35712495), (1008, 35145630), (1020, 34732152), (1026, 34529040), (1040, 34064226), (1053, 33643680), (1054, 33611760), (1064, 33295860), (1071, 33078240), (1080, 32802588), (1085, 32651424), (1092, 32442120), (1105, 32060448), (1116, 31744440), (1120, 31631067), (1134, 31240560), (1140, 31076136), (1170, 30279312), (1178, 30073680), (1190, 29770416), (1197, 29596320), (1209, 29302560), (1215, 29157856), (1224, 28943460), (1235, 28685664), (1240, 28569996), (1248, 28386855), (1260, 28116504), (1292, 27420120), (1296, 27335490), (1302, 27209520), (1326, 26717040), (1330, 26636688), (1360, 26049114), (1365, 25953696), (1368, 25896780), (1377, 25727520), (1395, 25395552), (1404, 25232760), (1428, 24808680), (1440, 24601941), (1456, 24331590), (1482, 23904720), (1488, 23808330), (1512, 23430420), (1520, 23307102), (1530, 23154768), (1539, 23019360), (1547, 22900320), (1560, 22709484), (1581, 22407840), (1596, 22197240), (1612, 21976920), (1615, 21936096), (1620, 21868392), (1632, 21707595), (1638, 21628080), (1674, 21162960), (1680, 21087378), (1701, 20827040), (1710, 20717424), (1729, 20489760), (1736, 20407140), (1755, 20186208), (1767, 20049120), (1768, 20037780), (1785, 19846944), (1820, 19465272), (1824, 19422585), (1836, 19295640), (1860, 19046664), (1872, 18924570), (1890, 18744336), (1904, 18606510), (1938, 18280080), (1944, 18223660), (1953, 18139680), (1976, 17928540), (1989, 17811360), (1995, 17757792), (2015, 17581536), (2016, 17572815), (2040, 17366076), (2052, 17264520), (2080, 17032113), (2106, 16821840), (2108, 16805880), (2128, 16647930), (2142, 16539120), (2160, 16401294), (2170, 16325712), (2184, 16221060), (2210, 16030224), (2223, 15936480), (2232, 15872220), (2261, 15668640), (2268, 15620280), (2280, 15538068), (2295, 15436512), (2340, 15139656), (2356, 15036840), (2380, 14885208), (2394, 14798160), (2418, 14651280), (2430, 14578928), (2448, 14471730), (2457, 14418720), (2470, 14342832), (2480, 14284998), (2511, 14108640), (2520, 14058252), (2565, 13811616), (2584, 13710060), (2592, 13667745), (2604, 13604760), (2635, 13444704), (2652, 13358520), (2660, 13318344), (2720, 13024557), (2730, 12976848), (2736, 12948390), (2754, 12863760), (2790, 12697776), (2808, 12616380), (2821, 12558240), (2835, 12496224), (2856, 12404340), (2907, 12186720), (2912, 12165795), (2945, 12029472), (2964, 11952360), (2976, 11904165), (3024, 11715210), (3040, 11653551), (3060, 11577384), (3078, 11509680), (3094, 11450160), (3120, 11354742), (3159, 11214560), (3162, 11203920), (3192, 11098620), (3213, 11026080), (3224, 10988460), (3230, 10968048), (3240, 10934196), (3255, 10883808), (3276, 10814040), (3315, 10686816), (3348, 10581480), (3360, 10543689), (3402, 10413520), (3420, 10358712), (3458, 10244880), (3472, 10203570), (3510, 10093104), (3534, 10024560), (3536, 10018890), (3570, 9923472), (3591, 9865440), (3627, 9767520), (3640, 9732636), (3672, 9647820), (3689, 9603360), (3705, 9561888), (3720, 9523332), (3744, 9462285), (3780, 9372168), (3808, 9303255), (3876, 9140040), (3888, 9111830), (3906, 9069840), (3952, 8964270), (3978, 8905680), (3990, 8878896), (4030, 8790768), (4080, 8683038), (4095, 8651232), (4104, 8632260), (4123, 8592480), (4131, 8575840), (4185, 8465184), (4199, 8436960), (4212, 8410920), (4216, 8402940), (4256, 8323965), (4284, 8269560), (4320, 8200647), (4340, 8162856), (4368, 8110530), (4420, 8015112), (4446, 7968240), (4464, 7936110), (4522, 7834320), (4536, 7810140), (4560, 7769034), (4590, 7718256), (4617, 7673120), (4641, 7633440), (4680, 7569828), (4712, 7518420), (4743, 7469280), (4760, 7442604), (4788, 7399080), (4836, 7325640), (4845, 7312032), (4860, 7289464), (4896, 7235865), (4914, 7209360), (4940, 7171416), (4960, 7142499), (5022, 7054320), (5040, 7029126), (5130, 6905808), (5168, 6855030), (5187, 6829920), (5208, 6802380), (5265, 6728736), (5270, 6722352), (5301, 6683040), (5304, 6679260), (5320, 6659172), (5355, 6615648), (5460, 6488424), (5472, 6474195), (5508, 6431880), (5580, 6348888), (5616, 6308190), (5642, 6279120), (5670, 6248112), (5712, 6202170), (5814, 6093360), (5859, 6046560), (5890, 6014736), (5928, 5976180), (5967, 5937120), (5985, 5919264), (6045, 5860512), (6048, 5857605), (6120, 5788692), (6156, 5754840), (6188, 5725080), (6240, 5677371), (6318, 5607280), (6324, 5601960), (6384, 5549310), (6426, 5513040), (6448, 5494230), (6460, 5484024), (6480, 5467098), (6510, 5441904), (6552, 5407020), (6630, 5343408), (6669, 5312160), (6696, 5290740), (6783, 5222880), (6804, 5206760), (6840, 5179356), (6851, 5171040), (6885, 5145504), (6916, 5122440), (6944, 5101785), (7020, 5046552), (7068, 5012280), (7072, 5009445), (7140, 4961736), (7182, 4932720), (7254, 4883760), (7280, 4866318), (7344, 4823910), (7371, 4806240), (7378, 4801680), (7410, 4780944), (7440, 4761666), (7533, 4702880), (7560, 4686084), (7657, 4626720), (7695, 4603872), (7735, 4580064), (7752, 4570020), (7776, 4555915), (7812, 4534920), (7904, 4482135), (7905, 4481568), (7956, 4452840), (7980, 4439448), (8060, 4395384), (8160, 4341519), (8190, 4325616), (8208, 4316130), (8246, 4296240), (8262, 4287920), (8370, 4232592), (8398, 4218480), (8424, 4205460), (8432, 4201470), (8463, 4186080), (8505, 4165408), (8568, 4134780), (8645, 4097952), (8680, 4081428), (8721, 4062240), (8736, 4055265), (8835, 4009824), (8840, 4007556), (8892, 3984120), (8928, 3968055), (9044, 3917160), (9072, 3905070), (9120, 3884517), (9180, 3859128), (9234, 3836560), (9282, 3816720), (9360, 3784914), (9424, 3759210), (9486, 3734640), (9520, 3721302), (9576, 3699540), (9639, 3675360), (9672, 3662820), (9690, 3656016), (9720, 3644732), (9765, 3627936), (9828, 3604680), (9880, 3585708), (9945, 3562272), (10013, 3538080), (10044, 3527160), (10080, 3514563), (10260, 3452904), (10336, 3427515), (10374, 3414960), (10416, 3401190), (10530, 3364368), (10540, 3361176), (10602, 3341520), (10608, 3339630), (10640, 3329586), (10710, 3307824), (10773, 3288480), (10881, 3255840), (10920, 3244212), (11016, 3215940), (11067, 3201120), (11115, 3187296), (11160, 3174444), (11232, 3154095), (11284, 3139560), (11305, 3133728), (11340, 3124056), (11424, 3101085), (11628, 3046680), (11718, 3023280), (11780, 3007368), (11856, 2988090), (11934, 2968560), (11970, 2959632), (12090, 2930256), (12240, 2894346), (12285, 2883744), (12312, 2877420), (12369, 2864160), (12376, 2862540), (12555, 2821728), (12597, 2812320), (12636, 2803640), (12648, 2800980), (12768, 2774655), (12852, 2756520), (12896, 2747115), (12920, 2742012), (12960, 2733549), (13020, 2720952), (13104, 2703510), (13260, 2671704), (13338, 2656080), (13392, 2645370), (13566, 2611440), (13608, 2603380), (13680, 2589678), (13702, 2585520), (13770, 2572752), (13832, 2561220), (13923, 2544480), (14040, 2523276), (14105, 2511648), (14136, 2506140), (14229, 2489760), (14280, 2480868), (14364, 2466360), (14508, 2441880), (14535, 2437344), (14560, 2433159), (14688, 2411955), (14742, 2403120), (14756, 2400840), (14820, 2390472), (14880, 2380833), (15066, 2351440), (15120, 2343042), (15314, 2313360), (15390, 2301936), (15470, 2290032), (15504, 2285010), (15561, 2276640), (15624, 2267460), (15795, 2242912), (15810, 2240784), (15903, 2227680), (15912, 2226420), (15960, 2219724), (16065, 2205216), (16120, 2197692), (16380, 2162808), (16416, 2158065), (16492, 2148120), (16524, 2143960), (16740, 2116296), (16796, 2109240), (16848, 2102730), (16864, 2100735), (16926, 2093040), (17010, 2082704), (17136, 2067390), (17290, 2048976), (17360, 2040714), (17442, 2031120), (17577, 2015520), (17670, 2004912), (17680, 2003778), (17784, 1992060), (17901, 1979040), (17955, 1973088), (18088, 1958580), (18135, 1953504), (18144, 1952535), (18360, 1929564), (18445, 1920672), (18468, 1918280), (18564, 1908360), (18720, 1892457), (18848, 1879605), (18972, 1867320), (19040, 1860651), (19152, 1849770), (19278, 1837680), (19344, 1831410), (19380, 1828008), (19440, 1822366), (19530, 1813968), (19656, 1802340), (19760, 1792854), (19890, 1781136), (20007, 1770720), (20026, 1769040), (20088, 1763580), (20349, 1740960), (20520, 1726452), (20553, 1723680), (20615, 1718496), (20655, 1715168), (20748, 1707480), (20832, 1700595), (20995, 1687392), (21060, 1682184), (21080, 1680588), (21204, 1670760), (21216, 1669815), (21280, 1664793), (21420, 1653912), (21546, 1644240), (21762, 1627920), (21840, 1622106), (22032, 1607970), (22113, 1602080), (22134, 1600560), (22230, 1593648), (22320, 1587222), (22568, 1569780), (22610, 1566864), (22680, 1562028), (22971, 1542240), (23085, 1534624), (23205, 1526688), (23256, 1523340), (23436, 1511640), (23560, 1503684), (23712, 1494045), (23715, 1493856), (23868, 1484280), (23940, 1479816), (24180, 1465128), (24480, 1447173), (24570, 1441872), (24624, 1438710), (24738, 1432080), (24752, 1431270), (25110, 1410864), (25194, 1406160), (25272, 1401820), (25296, 1400490), (25389, 1395360), (25704, 1378260), (25840, 1371006), (25935, 1365984), (26040, 1360476), (26163, 1354080), (26208, 1351755), (26505, 1336608), (26520, 1335852), (26676, 1328040), (26784, 1322685), (27132, 1305720), (27216, 1301690), (27360, 1294839), (27404, 1292760), (27540, 1286376), (27664, 1280610), (27846, 1272240), (28080, 1261638), (28210, 1255824), (28272, 1253070), (28458, 1244880), (28560, 1240434), (28728, 1233180), (28917, 1225120), (29016, 1220940), (29070, 1218672), (29295, 1209312), (29393, 1205280), (29484, 1201560), (29512, 1200420), (29640, 1195236), (29835, 1187424), (30039, 1179360), (30132, 1175720), (30240, 1171521), (30628, 1156680), (30780, 1150968), (30940, 1145016), (31008, 1142505), (31122, 1138320), (31248, 1133730), (31590, 1121456), (31620, 1120392), (31806, 1113840), (31824, 1113210), (31920, 1109862), (32130, 1102608), (32240, 1098846), (32319, 1096160), (32643, 1085280), (32760, 1081404), (32984, 1074060), (33048, 1071980), (33201, 1067040), (33345, 1062432), (33480, 1058148), (33592, 1054620), (33696, 1051365), (33852, 1046520), (33915, 1044576), (34020, 1041352), (34255, 1034208), (34272, 1033695), (34580, 1024488), (34720, 1020357), (34884, 1015560), (35154, 1007760), (35340, 1002456), (35360, 1001889), (35568, 996030), (35802, 989520), (35910, 986544), (36176, 979290), (36270, 976752), (36720, 964782), (36855, 961248), (36890, 960336), (36936, 959140), (37107, 954720), (37128, 954180), (37665, 940576), (37791, 937440), (37944, 933660), (38285, 925344), (38304, 924885), (38556, 918840), (38688, 915705), (38760, 914004), (38880, 911183), (39060, 906984), (39312, 901170), (39520, 896427), (39780, 890568), (40014, 885360), (40052, 884520), (40176, 881790), (40698, 870480), (41040, 863226), (41106, 861840), (41230, 859248), (41310, 857584), (41496, 853740), (41769, 848160), (41990, 843696), (42120, 841092), (42160, 840294), (42315, 837216), (42408, 835380), (42687, 829920), (42840, 826956), (43092, 822120), (43524, 813960), (43605, 812448), (43680, 811053), (44064, 803985), (44226, 801040), (44268, 800280), (44460, 796824), (44640, 793611), (45136, 784890), (45220, 783432), (45360, 781014), (45942, 771120), (46170, 767312), (46410, 763344), (46512, 761670), (46683, 758880), (46872, 755820), (47120, 751842), (47430, 746928), (47709, 742560), (47736, 742140), (47880, 739908), (47957, 738720), (48195, 735072), (48360, 732564), (49140, 720936), (49248, 719355), (49476, 716040), (49504, 715635), (50065, 707616), (50220, 705432), (50388, 703080), (50544, 700910), (50592, 700245), (50778, 697680), (51408, 689130), (51680, 685503), (51870, 682992), (52080, 680238), (52326, 677040), (52731, 671840), (53010, 668304), (53040, 667926), (53352, 664020), (53599, 660960), (53703, 659680), (53865, 657696), (54264, 652860), (54405, 651168), (54432, 650845), (54808, 646380), (55080, 643188), (55328, 640305), (55335, 640224), (55692, 636120), (56160, 630819), (56420, 627912), (56544, 626535), (56916, 622440), (57120, 620217), (57456, 616590), (57834, 612560), (58032, 610470), (58140, 609336), (58590, 604656), (58786, 602640), (58968, 600780), (59024, 600210), (59280, 597618), (59670, 593712), (60021, 590240), (60078, 589680), (60264, 587860), (61047, 580320), (61256, 578340), (61560, 575484), (61659, 574560), (61845, 572832), (61880, 572508), (62244, 569160), (62496, 566865), (62985, 562464), (63180, 560728), (63240, 560196), (63612, 556920), (63648, 556605), (63840, 554931), (64260, 551304), (64480, 549423), (64638, 548080), (65286, 542640), (65520, 540702), (65968, 537030), (66096, 535990), (66402, 533520), (66690, 531216), (66960, 529074), (67184, 527310), (67704, 523260), (67830, 522288), (68040, 520676), (68510, 517104), (68913, 514080), (69160, 512244), (69615, 508896), (69768, 507780), (70091, 505440), (70308, 503880), (70680, 501228), (71136, 498015), (71145, 497952), (71604, 494760), (71820, 493272), (72352, 489645), (72540, 488376), (73440, 482391), (73710, 480624), (73780, 480168), (73872, 479570), (74214, 477360), (74256, 477090), (75330, 470288), (75582, 468720), (75888, 466830), (76167, 465120), (76570, 462672), (77112, 459420), (77520, 457002), (77805, 455328), (78120, 453492), (78489, 451360), (78624, 450585), (79515, 445536), (79560, 445284), (80028, 442680), (80104, 442260), (80352, 440895), (81396, 435240), (82080, 431613), (82212, 430920), (82460, 429624), (82620, 428792), (82992, 426870), (83538, 424080), (83980, 421848), (84240, 420546), (84320, 420147), (84630, 418608), (84816, 417690), (85374, 414960), (85680, 413478), (86184, 411060), (87048, 406980), (87210, 406224), (87885, 403104), (88179, 401760), (88452, 400520), (88536, 400140), (88920, 398412), (89505, 395808), (90117, 393120), (90272, 392445), (90440, 391716), (90720, 390507), (91884, 385560), (92340, 383656), (92820, 381672), (93024, 380835), (93366, 379440), (93744, 377910), (94240, 375921), (94860, 373464), (95418, 371280), (95472, 371070), (95760, 369954), (95914, 369360), (96390, 367536), (96720, 366282), (97929, 361760), (98280, 360468), (98952, 358020), (99603, 355680), (100035, 354144), (100130, 353808), (100440, 352716), (100776, 351540), (101088, 350455), (101556, 348840), (101745, 348192), (102765, 344736), (102816, 344565), (103740, 341496), (104160, 340119), (104652, 338520), (105462, 335920), (106020, 334152), (106080, 333963), (106704, 332010), (107198, 330480), (107406, 329840), (107730, 328848), (108528, 326430), (108810, 325584), (109616, 323190), (110160, 321594), (110565, 320416), (110670, 320112), (111321, 318240), (111384, 318060), (112840, 313956), (113373, 312480), (113832, 311220), (114855, 308448), (114912, 308295), (115668, 306280), (116064, 305235), (116280, 304668), (117180, 302328), (117572, 301320), (117936, 300390), (118048, 300105), (118560, 298809), (119340, 296856), (120042, 295120), (120156, 294840), (120528, 293930), (122094, 290160), (122512, 289170), (123120, 287742), (123318, 287280), (123690, 286416), (123760, 286254), (124488, 284580), (125307, 282720), (125970, 281232), (126360, 280364), (126480, 280098), (126945, 279072), (127224, 278460), (128061, 276640), (128520, 275652), (129276, 274040), (130169, 272160), (130572, 271320), (130815, 270816), (131040, 270351), (131936, 268515), (132192, 267995), (132804, 266760), (133380, 265608), (133920, 264537), (134368, 263655), (135408, 261630), (135660, 261144), (136080, 260338), (137020, 258552), (137826, 257040), (138320, 256122), (139230, 254448), (139536, 253890), (140049, 252960), (140182, 252720), (140616, 251940), (141360, 250614), (142290, 248976), (143127, 247520), (143208, 247380), (143640, 246636), (143871, 246240), (144585, 245024), (145080, 244188), (146965, 241056), (147420, 240312), (147560, 240084), (147744, 239785), (148428, 238680), (148512, 238545), (150195, 235872), (150660, 235144), (151164, 234360), (151776, 233415), (152334, 232560), (153140, 231336), (154224, 229710), (155040, 228501), (155610, 227664), (156240, 226746), (156978, 225680), (159030, 222768), (159120, 222642), (160056, 221340), (160208, 221130), (160797, 220320), (161595, 219232), (162792, 217620), (163215, 217056), (164424, 215460), (164920, 214812), (165240, 214396), (165984, 213435), (166005, 213408), (167076, 212040), (167960, 210924), (168480, 210273), (169260, 209304), (169632, 208845), (170748, 207480), (171360, 206739), (172368, 205530), (174096, 203490), (174420, 203112), (175770, 201552), (176358, 200880), (176904, 200260), (177072, 200070), (177840, 199206), (179010, 197904), (180234, 196560), (180880, 195858), (183141, 193440), (183768, 192780), (184680, 191828), (184977, 191520), (185535, 190944), (185640, 190836), (186732, 189720), (187488, 188955)]