476869861440

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{79}}^1\times {\mathrm{103}}^1$

素因数の和:254

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 76, 79, 80, 81, 84, 85, 90, 95, 96, 102, 103, 105, 108, 112, 114, 119, 120, 126, 133, 135, 136, 140, 144, 152, 153, 158, 160, 162, 168, 170, 171, 180, 189, 190, 192, 204, 206, 210, 216, 224, 228, 237, 238, 240, 252, 255, 266, 270, 272, 280, 285, 288, 304, 306, 309, 315, 316, 320, 323, 324, 336, 340, 342, 357, 360, 378, 380, 395, 399, 405, 408, 412, 420, 432, 448, 456, 459, 474, 476, 480, 504, 510, 513, 515, 532, 540, 544, 553, 560, 567, 570, 576, 595, 608, 612, 618, 630, 632, 646, 648, 665, 672, 680, 684, 711, 714, 720, 721, 756, 760, 765, 790, 798, 810, 816, 824, 840, 855, 864, 912, 918, 927, 945, 948, 952, 960, 969, 1008, 1020, 1026, 1030, 1064, 1071, 1080, 1088, 1106, 1120, 1134, 1140, 1185, 1190, 1197, 1216, 1224, 1236, 1260, 1264, 1292, 1296, 1330, 1343, 1344, 1360, 1368, 1377, 1422, 1428, 1440, 1442, 1501, 1512, 1520, 1530, 1539, 1545, 1580, 1596, 1615, 1620, 1632, 1648, 1659, 1680, 1710, 1728, 1751, 1785, 1824, 1836, 1854, 1890, 1896, 1904, 1938, 1957, 1995, 2016, 2040, 2052, 2060, 2128, 2133, 2142, 2160, 2163, 2212, 2240, 2261, 2268, 2280, 2295, 2370, 2380, 2394, 2448, 2472, 2520, 2528, 2565, 2584, 2592, 2660, 2686, 2720, 2736, 2754, 2765, 2781, 2835, 2844, 2856, 2880, 2884, 2907, 3002, 3024, 3040, 3060, 3078, 3090, 3160, 3192, 3213, 3230, 3240, 3264, 3296, 3318, 3360, 3420, 3502, 3555, 3570, 3591, 3605, 3648, 3672, 3708, 3780, 3792, 3808, 3876, 3914, 3990, 4029, 4032, 4080, 4104, 4120, 4256, 4266, 4284, 4320, 4326, 4424, 4503, 4522, 4536, 4560, 4590, 4635, 4740, 4760, 4788, 4845, 4896, 4944, 4977, 5040, 5056, 5130, 5168, 5184, 5253, 5320, 5355, 5372, 5440, 5472, 5508, 5530, 5562, 5670, 5688, 5712, 5768, 5814, 5871, 5985, 6004, 6048, 6080, 6120, 6156, 6180, 6320, 6384, 6399, 6426, 6460, 6480, 6489, 6592, 6636, 6715, 6720, 6783, 6840, 6885, 7004, 7110, 7140, 7182, 7210, 7344, 7416, 7505, 7560, 7584, 7616, 7695, 7752, 7828, 7980, 8058, 8137, 8160, 8208, 8240, 8295, 8343, 8512, 8532, 8568, 8640, 8652, 8721, 8755, 8848, 9006, 9044, 9072, 9120, 9180, 9270, 9401, 9480, 9520, 9576, 9639, 9690, 9785, 9792, 9888, 9954, 10080, 10260, 10336, 10506, 10507, 10640, 10665, 10710, 10744, 10773, 10815, 10944, 11016, 11060, 11124, 11305, 11340, 11376, 11424, 11536, 11628, 11742, 11970, 12008, 12087, 12096, 12240, 12257, 12312, 12360, 12640, 12768, 12798, 12852, 12920, 12960, 12978, 13272, 13430, 13509, 13566, 13680, 13699, 13770, 13905, 14008, 14220, 14280, 14364, 14420, 14535, 14688, 14832, 14931, 15010, 15120, 15168, 15390, 15504, 15656, 15759, 15960, 16065, 16116, 16274, 16320, 16416, 16480, 16590, 16686, 17064, 17136, 17304, 17442, 17510, 17613, 17696, 17955, 18012, 18088, 18144, 18240, 18360, 18540, 18802, 18960, 19040, 19152, 19278, 19380, 19467, 19570, 19776, 19908, 20145, 20160, 20349, 20520, 20672, 21012, 21014, 21280, 21330, 21420, 21488, 21546, 21630, 22032, 22120, 22248, 22515, 22610, 22680, 22752, 22848, 23072, 23256, 23484, 23940, 24016, 24174, 24411, 24480, 24514, 24624, 24720, 24885, 25280, 25517, 25536, 25596, 25704, 25840, 25920, 25956, 26163, 26265, 26544, 26860, 27018, 27132, 27360, 27398, 27540, 27810, 28016, 28203, 28440, 28560, 28728, 28840, 29070, 29355, 29376, 29664, 29862, 30020, 30240, 30780, 31008, 31312, 31518, 31521, 31920, 31995, 32130, 32232, 32445, 32548, 32832, 32960, 33180, 33269, 33372, 33915, 34128, 34272, 34608, 34884, 35020, 35226, 35392, 35910, 36024, 36176, 36261, 36288, 36720, 36771, 37080, 37604, 37920, 38080, 38304, 38556, 38760, 38934, 39140, 39816, 40290, 40527, 40685, 40698, 41040, 41097, 41715, 42024, 42028, 42560, 42660, 42840, 42976, 43092, 43260, 43605, 44064, 44240, 44496, 44793, 45030, 45220, 45360, 45504, 46144, 46512, 46968, 47005, 47277, 47880, 48032, 48195, 48348, 48822, 48960, 49028, 49248, 49440, 49770, 51034, 51192, 51408, 51680, 51912, 52326, 52530, 52535, 52839, 53088, 53720, 53865, 54036, 54264, 54720, 54796, 55080, 55620, 56032, 56406, 56880, 56959, 57120, 57456, 57680, 58140, 58401, 58710, 59328, 59724, 60040, 60435, 60480, 61047, 61285, 61560, 62016, 62624, 63036, 63042, 63840, 63990, 64260, 64464, 64890, 65096, 66360, 66538, 66744, 67545, 67830, 68256, 68495, 68544, 69216, 69768, 70040, 70452, 71820, 72048, 72352, 72522, 73233, 73440, 73542, 74160, 74655, 75208, 75840, 76551, 76608, 77112, 77520, 77868, 78280, 78795, 79632, 80580, 81054, 81370, 81396, 82080, 82194, 83430, 84048, 84056, 84609, 85320, 85680, 85952, 86184, 86520, 87210, 88065, 88128, 88480, 88992, 89586, 90060, 90440, 90720, 93024, 93936, 94010, 94554, 94563, 95760, 96064, 96390, 96696, 97335, 97644, 98056, 98496, 98880, 99540, 99807, 101745, 102068, 102384, 102816, 103360, 103824, 104652, 105060, 105070, 105678, 106176, 107440, 107730, 108072, 108528, 108783, 109592, 110160, 110313, 111240, 112064, 112812, 113760, 113918, 114240, 114912, 115360, 116280, 116802, 117420, 119448, 120080, 120870, 121581, 122055, 122094, 122570, 123120, 123291, 125248, 126072, 126084, 127585, 127680, 127980, 128520, 128928, 129780, 130192, 130815, 132720, 133076, 133488, 135090, 135660, 136512, 136990, 138329, 138432, 139536, 140080, 140904, 141015, 141831, 143640, 144096, 144704, 145044, 146466, 146880, 147084, 148320, 149310, 150416, 153102, 154224, 154603, 155040, 155736, 156560, 157590, 157605, 158517, 159264, 161160, 162108, 162740, 162792, 164160, 164388, 166345, 166860, 168096, 168112, 169218, 170640, 170877, 171360, 172368, 173040, 174420, 176130, 176960, 177984, 178619, 179172, 180120, 180880, 181305, 181440, 183141, 183855, 186048, 187872, 188020, 189108, 189126, 191520, 192780, 193392, 194670, 195288, 196112, 199080, 199614, 202635, 203490, 204136, 204768, 205485, 205632, 207648, 209304, 210120, 210140, 211356, 214880, 215460, 216144, 217056, 217566, 219184, 219699, 220320, 220626, 222480, 223965, 225624, 227520, 227836, 229653, 229824, 230720, 232560, 232883, 233604, 234840, 236385, 238896, 240160, 241740, 243162, 244110, 244188, 245140, 246240, 246582, 252144, 252168, 253827, 255170, 255960, 257040, 257856, 259560, 260384, 261630, 264195, 265440, 266152, 266976, 270180, 271320, 273980, 276658, 279072, 280160, 281808, 282030, 283662, 283689, 284795, 287280, 288192, 290088, 292005, 292932, 294168, 296640, 298620, 299421, 300832, 305235, 306204, 308448, 309206, 310080, 311472, 313120, 315180, 315210, 317034, 318528, 322320, 324216, 325480, 325584, 328776, 330939, 332690, 333720, 336192, 336224, 338436, 341280, 341754, 342720, 344736, 346080, 348840, 352260, 357238, 358344, 360240, 361760, 362610, 366165, 366282, 367710, 369873, 375744, 376040, 378216, 378252, 382755, 383040, 385560, 386784, 389340, 390576, 392224, 398160, 399228, 405270, 406980, 408272, 409536, 410970, 414987, 415296, 418608, 420240, 420280, 422712, 423045, 429760, 430920, 432288, 434112, 435132, 438368, 439398, 440640, 441252, 444960, 447930, 451248, 455672, 459306, 463809, 465120, 465766, 467208, 469680, 472770, 472815, 477792, 480320, 483480, 486324, 488220, 488376, 490280, 492480, 493164, 499035, 504288, 504336, 507654, 510340, 511920, 512631, 514080, 519120, 520768, 523260, 528390, 530880, 532304, 533952, 535857, 540360, 542640, 543915, 547960, 551565, 553316, 558144, 560320, 563616, 564060, 567324, 567378, 569590, 574560, 580176, 584010, 585864, 588336, 597240, 598842, 601664, 607905, 610470, 612408, 616455, 616896, 618412, 622944, 626240, 630360, 630420, 634068, 644640, 648432, 650960, 651168, 657552, 659097, 661878, 665380, 667440, 672448, 676872, 682560, 683508, 688959, 689472, 691645, 692160, 697680, 698649, 704520, 709155, 714476, 716688, 720480, 723520, 725220, 732330, 732564, 735420, 739746, 752080, 756432, 756504, 761481, 765510, 771120, 773015, 773568, 778680, 781152, 784448, 792585, 796320, 798456, 810540, 813960, 816544, 821940, 829974, 837216, 840480, 840560, 845424, 846090, 851067, 854385, 861840, 864576, 870264, 876736, 878796, 882504, 889920, 893095, 895860, 898263, 902496, 911344, 915705, 918612, 927618, 930240, 931532, 934416, 939360, 945540, 945630, 955584, 966960, 968303, 972648, 976440, 976752, 980560, 986328, 992817, 998070, 1008576, 1008672, 1015308, 1020680, 1023840, 1025262, 1028160, 1038240, 1046520, 1056780, 1064608, 1071714, 1080720, 1082221, 1085280, 1087830, 1095920, 1098495, 1103130, 1106632, 1109619, 1127232, 1128120, 1134648, 1134756, 1139180, 1148265, 1149120, 1160352, 1164415, 1168020, 1171728, 1176672, 1194480, 1197684, 1215810, 1220940, 1224816, 1232910, 1236824, 1244961, 1245888, 1260720, 1260840, 1268136, 1269135, 1289280, 1296864, 1301920, 1302336, 1315104, 1318194, 1323756, 1330760, 1334880, 1353744, 1367016, 1377918, 1383290, 1391427, 1395360, 1397298, 1409040, 1418310, 1418445, 1428952, 1433376, 1440960, 1450440, 1464660, 1465128, 1470840, 1479492, 1497105, 1504160, 1512864, 1513008, 1522962, 1531020, 1537893, 1542240, 1546030, 1557360, 1562304, 1585170, 1592640, 1596912, 1607571, 1621080, 1627920, 1633088, 1643880, 1654695, 1659948, 1674432, 1680960, 1681120, 1690848, 1692180, 1702134, 1708770, 1723680, 1740528, 1757592, 1765008, 1786190, 1791720, 1796526, 1804992, 1822688, 1831410, 1837224, 1849365, 1855236, 1863064, 1868832, 1878720, 1891080, 1891260, 1933920, 1936606, 1945296, 1952880, 1953504, 1961120, 1972656, 1985634, 1996140, 2017344, 2030616, 2041360, 2047680, 2050524, 2066877, 2074935, 2076480, 2093040, 2095947, 2113560, 2129216, 2143428, 2161440, 2164442, 2170560, 2175660, 2191840, 2196990, 2206260, 2213264, 2219238, 2256240, 2269296, 2269512, 2278360, 2296530, 2319045, 2320704, 2328830, 2336040, 2343456, 2353344, 2388960, 2395368, 2431620, 2441880, 2449632, 2465820, 2473648, 2489922, 2521440, 2521680, 2536272, 2538270, 2563155, 2593728, 2603840, 2628251, 2630208, 2636388, 2647512, 2661520, 2669760, 2679285, 2694789, 2707488, 2734032, 2755836, 2766580, 2782854, 2790720, 2794596, 2818080, 2836620, 2836890, 2857904, 2866752, 2900880, 2904909, 2929320, 2930256, 2941680, 2958984, 2994210, 3008320, 3025728, 3026016, 3045924, 3062040, 3075786, 3084480, 3092060, 3114720, 3170340, 3193824, 3215142, 3242160, 3246663, 3255840, 3287760, 3295485, 3309390, 3319896, 3362240, 3381696, 3384360, 3404268, 3417540, 3444795, 3447360, 3481056, 3493245, 3515184, 3530016, 3572380, 3583440, 3593052, 3645376, 3662820, 3674448, 3698730, 3710472, 3726128, 3734883, 3737664, 3782160, 3782520, 3807405, 3867840, 3873212, 3890592, 3905760, 3907008, 3922240, 3945312, 3971268, 3992280, 4061232, 4082720, 4101048, 4133754, 4149870, 4174281, 4186080, 4191894, 4227120, 4255335, 4286856, 4322880, 4328884, 4351320, 4383680, 4393980, 4412520, 4426528, 4438476, 4491315, 4512480, 4538592, 4539024, 4556720, 4593060, 4613679, 4638090, 4657660, 4672080, 4686912, 4777920, 4790736, 4822713, 4841515, 4863240, 4883760, 4899264, 4931640, 4947296, 4964085, 4979844, 5042880, 5043360, 5072544, 5076540, 5126310, 5256502, 5272776, 5295024, 5323040, 5358570, 5389578, 5411105, 5414976, 5468064, 5511672, 5533160, 5548095, 5565708, 5589192, 5636160, 5673240, 5673780, 5715808, 5801760, 5809818, 5858640, 5860512, 5883360, 5917968, 5988420, 6052032, 6091848, 6124080, 6151572, 6184120, 6224805, 6229440, 6287841, 6340680, 6387648, 6430284, 6484320, 6493326, 6511680, 6575520, 6590970, 6618780, 6639792, 6768720, 6808536, 6835080, 6889590, 6957135, 6962112, 6986490, 7030368, 7060032, 7144760, 7166880, 7186104, 7325640, 7348896, 7397460, 7420944, 7452256, 7469766, 7564320, 7565040, 7614810, 7689465, 7746424, 7781184, 7811520, 7884753, 7890624, 7942536, 7984560, 8037855, 8122464, 8165440, 8202096, 8267508, 8299740, 8348562, 8372160, 8383788, 8454240, 8510670, 8573712, 8657768, 8702640, 8714727, 8787960, 8825040, 8853056, 8876952, 8982630, 9024960, 9077184, 9078048, 9113440, 9186120, 9227358, 9276180, 9315320, 9344160, 9581472, 9645426, 9683030, 9726480, 9739989, 9767520, 9863280, 9894592, 9928170, 9959688, 10086720, 10145088, 10153080, 10252620, 10334385, 10479735, 10513004, 10545552, 10590048, 10646080, 10717140, 10779156, 10822210, 10936128, 11023344, 11066320, 11096190, 11131416, 11178384, 11204649, 11346480, 11347560, 11431616, 11603520, 11619636, 11717280, 11721024, 11766720, 11835936, 11976840, 12183696, 12248160, 12303144, 12368240, 12449610, 12522843, 12575682, 12681360, 12860568, 12968640, 12986652, 13141255, 13151040, 13181940, 13237560, 13279584, 13473945, 13537440, 13617072, 13670160, 13779180, 13914270, 13972980, 14060736, 14289520, 14333760, 14372208, 14468139, 14524545, 14651280, 14697792, 14794920, 14841888, 14904512, 14939532, 15128640, 15130080, 15229620, 15378930, 15492848, 15769506, 15885072, 15969120, 16075710, 16233315, 16244928, 16404192, 16535016, 16599480, 16697124, 16767576, 16908480, 17021340, 17147424, 17315536, 17405280, 17429454, 17575920, 17650080, 17753904, 17965260, 18156096, 18226880, 18372240, 18397757, 18454716, 18552360, 18630640, 18674415, 18688320, 18863523, 19162944, 19290852, 19366060, 19452960, 19479978, 19535040, 19726560, 19856340, 19919376, 20306160, 20505240, 20668770, 20871405, 20959470, 21026008, 21091104, 21180096, 21434280, 21558312, 21644420, 22046688, 22132640, 22192380, 22262832, 22356768, 22409298, 22692960, 22695120, 23068395, 23239272, 23434560, 23654259, 23671872, 23953680, 24113565, 24367392, 24496320, 24606288, 24736480, 24899220, 25045686, 25151364, 25362720, 25721136, 25973304, 26144181, 26282510, 26363880, 26475120, 26559168, 26947890, 27074880, 27234144, 27340320, 27558360, 27828540, 27945960, 28579040, 28744416, 28936278, 29049090, 29219967, 29302560, 29589840, 29683776, 29879064, 30260160, 30459240, 30757860, 30985696, 31439205, 31539012, 31770144, 31938240, 32151420, 32466630, 32808384, 33070032, 33198960, 33394248, 33535152, 34042680, 34294848, 34631072, 34810560, 34858908, 35151840, 35300160, 35507808, 35930520, 36744480, 36795514, 36909432, 37104720, 37261280, 37348830, 37727046, 38581704, 38732120, 38905920, 38959956, 39423765, 39453120, 39712680, 39838752, 40612320, 41010480, 41337540, 41742810, 41918940, 42052016, 42182208, 42868560, 43116624, 43288840, 43573635, 44093376, 44265280, 44384760, 44525664, 44713536, 44818596, 45385920, 45390240, 46136790, 46478544, 47308518, 47907360, 48227130, 48699945, 48734784, 49212576, 49472960, 49798440, 50091372, 50302728, 50725440, 51442272, 51946608, 52288362, 52565020, 52727760, 52950240, 53895780, 54468288, 54680640, 55116720, 55193271, 55657080, 55891920, 56023245, 57158080, 57488832, 57872556, 58098180, 58439934, 58605120, 59179680, 59758128, 60918480, 61515720, 61971392, 62614215, 62878410, 63078024, 63540288, 64302840, 64933260, 66140064, 66397920, 66788496, 67070304, 68085360, 69262144, 69717816, 70303680, 70962777, 71015616, 71861040, 72340695, 73488960, 73591028, 73818864, 74209440, 74522560, 74697660, 75454092, 77163408, 77464240, 77919912, 78432543, 78847530, 79425360, 79677504, 81224640, 82020960, 82675080, 83485620, 83837880, 84104032, 85737120, 86233248, 86577680, 87147270, 87659901, 88769520, 89051328, 89637192, 90780480, 91988785, 92273580, 92957088, 94317615, 94617036, 95814720, 96454260, 97399890, 98425152, 99596880, 100182744, 100605456, 102884544, 103893216, 104576724, 105130040, 105455520, 105900480, 107791560, 110233440, 110386542, 111314160, 111783840, 112046490, 115745112, 116196360, 116879868, 118271295, 118359360, 119516256, 121836960, 123031440, 125228430, 125756820, 126156048, 128605680, 129866520, 130720905, 132280128, 132795840, 133576992, 134140608, 136170720, 139435632, 141925554, 143722080, 144681390, 146099835, 147182056, 147637728, 148418880, 149395320, 150908184, 154326816, 154928480, 155839824, 156865086, 157695060, 158850720, 164041920, 165350160, 165579813, 166971240, 167675760, 168208064, 171474240, 172466496, 173155360, 174294540, 175319802, 177539040, 179274384, 183977570, 184547160, 185914176, 188635230, 189234072, 192908520, 194799780, 199193760, 200365488, 201210912, 207786432, 209153448, 210260080, 210911040, 212888331, 215583120, 220466880, 220773084, 222628320, 223567680, 224092980, 231490224, 232392720, 233759736, 236542590, 239032512, 243673920, 246062880, 250456860, 251513640, 252312096, 257211360, 259733040, 261441810, 267153984, 272341440, 275966355, 278871264, 283851108, 287444160, 289362780, 292199670, 294364112, 295275456, 298790640, 301816368, 308653632, 309856960, 311679648, 313730172, 315390120, 317701440, 330700320, 331159626, 333942480, 335351520, 346310720, 348589080, 350639604, 354813885, 355078080, 358548768, 367955140, 369094320, 377270460, 378468144, 385817040, 389599560, 392162715, 398387520, 400730976, 402421824, 418306896, 420520160, 425776662, 431166240, 438299505, 441546168, 445256640, 448185960, 462980448, 464785440, 467519472, 473085180, 492125760, 496739439, 500913720, 503027280, 504624192, 514422720, 519466080, 522883620, 551932710, 557742528, 567702216, 578725560, 584399340, 588728224, 597581280, 603632736, 623359296, 627460344, 630780240, 661400640, 662319252, 667884960, 670703040, 697178160, 701279208, 709627770, 717097536, 735910280, 738188640, 754540920, 756936288, 771634080, 779199120, 784325430, 801461952, 827899065, 836613792, 841040320, 851553324, 862332480, 876599010, 883092336, 896371920, 925960896, 929570880, 935038944, 946170360, 993478878, 1001827440, 1006054560, 1038932160, 1045767240, 1064441655, 1103865420, 1135404432, 1157451120, 1168798680, 1177456448, 1195162560, 1207265472, 1254920688, 1261560480, 1324638504, 1335769920, 1394356320, 1402558416, 1419255540, 1471820560, 1476377280, 1490218317, 1509081840, 1513872576, 1543268160, 1558398240, 1568650860, 1655798130, 1673227584, 1703106648, 1753198020, 1766184672, 1792743840, 1870077888, 1892340720, 1986957756, 2003654880, 2012109120, 2091534480, 2128883310, 2207730840, 2270808864, 2314902240, 2337597360, 2483697195, 2509841376, 2523120960, 2649277008, 2788712640, 2805116832, 2838511080, 2943641120, 2980436634, 3018163680, 3116796480, 3137301720, 3311596260, 3406213296, 3506396040, 3532369344, 3585487680, 3784681440, 3973915512, 4007309760, 4183068960, 4257766620, 4415461680, 4541617728, 4629804480, 4675194720, 4967394390, 5019682752, 5298554016, 5610233664, 5677022160, 5887282240, 5960873268, 6036327360, 6274603440, 6623192520, 6812426592, 7012792080, 7451091585, 7569362880, 7947831024, 8366137920, 8515533240, 8830923360, 9350389440, 9934788780, 10597108032, 11354044320, 11921746536, 12549206880, 13246385040, 13624853184, 14025584160, 14902183170, 15895662048, 17031066480, 17661846720, 19869577560, 22708088640, 23843493072, 25098413760, 26492770080, 28051168320, 29804366340, 31791324096, 34062132960, 39739155120, 47686986144, 52985540160, 59608732680, 68124265920, 79478310240, 95373972288, 119217465360, 158956620480, 238434930720, 476869861440]

約数ペア:

[(1, 476869861440), (2, 238434930720), (3, 158956620480), (4, 119217465360), (5, 95373972288), (6, 79478310240), (7, 68124265920), (8, 59608732680), (9, 52985540160), (10, 47686986144), (12, 39739155120), (14, 34062132960), (15, 31791324096), (16, 29804366340), (17, 28051168320), (18, 26492770080), (19, 25098413760), (20, 23843493072), (21, 22708088640), (24, 19869577560), (27, 17661846720), (28, 17031066480), (30, 15895662048), (32, 14902183170), (34, 14025584160), (35, 13624853184), (36, 13246385040), (38, 12549206880), (40, 11921746536), (42, 11354044320), (45, 10597108032), (48, 9934788780), (51, 9350389440), (54, 8830923360), (56, 8515533240), (57, 8366137920), (60, 7947831024), (63, 7569362880), (64, 7451091585), (68, 7012792080), (70, 6812426592), (72, 6623192520), (76, 6274603440), (79, 6036327360), (80, 5960873268), (81, 5887282240), (84, 5677022160), (85, 5610233664), (90, 5298554016), (95, 5019682752), (96, 4967394390), (102, 4675194720), (103, 4629804480), (105, 4541617728), (108, 4415461680), (112, 4257766620), (114, 4183068960), (119, 4007309760), (120, 3973915512), (126, 3784681440), (133, 3585487680), (135, 3532369344), (136, 3506396040), (140, 3406213296), (144, 3311596260), (152, 3137301720), (153, 3116796480), (158, 3018163680), (160, 2980436634), (162, 2943641120), (168, 2838511080), (170, 2805116832), (171, 2788712640), (180, 2649277008), (189, 2523120960), (190, 2509841376), (192, 2483697195), (204, 2337597360), (206, 2314902240), (210, 2270808864), (216, 2207730840), (224, 2128883310), (228, 2091534480), (237, 2012109120), (238, 2003654880), (240, 1986957756), (252, 1892340720), (255, 1870077888), (266, 1792743840), (270, 1766184672), (272, 1753198020), (280, 1703106648), (285, 1673227584), (288, 1655798130), (304, 1568650860), (306, 1558398240), (309, 1543268160), (315, 1513872576), (316, 1509081840), (320, 1490218317), (323, 1476377280), (324, 1471820560), (336, 1419255540), (340, 1402558416), (342, 1394356320), (357, 1335769920), (360, 1324638504), (378, 1261560480), (380, 1254920688), (395, 1207265472), (399, 1195162560), (405, 1177456448), (408, 1168798680), (412, 1157451120), (420, 1135404432), (432, 1103865420), (448, 1064441655), (456, 1045767240), (459, 1038932160), (474, 1006054560), (476, 1001827440), (480, 993478878), (504, 946170360), (510, 935038944), (513, 929570880), (515, 925960896), (532, 896371920), (540, 883092336), (544, 876599010), (553, 862332480), (560, 851553324), (567, 841040320), (570, 836613792), (576, 827899065), (595, 801461952), (608, 784325430), (612, 779199120), (618, 771634080), (630, 756936288), (632, 754540920), (646, 738188640), (648, 735910280), (665, 717097536), (672, 709627770), (680, 701279208), (684, 697178160), (711, 670703040), (714, 667884960), (720, 662319252), (721, 661400640), (756, 630780240), (760, 627460344), (765, 623359296), (790, 603632736), (798, 597581280), (810, 588728224), (816, 584399340), (824, 578725560), (840, 567702216), (855, 557742528), (864, 551932710), (912, 522883620), (918, 519466080), (927, 514422720), (945, 504624192), (948, 503027280), (952, 500913720), (960, 496739439), (969, 492125760), (1008, 473085180), (1020, 467519472), (1026, 464785440), (1030, 462980448), (1064, 448185960), (1071, 445256640), (1080, 441546168), (1088, 438299505), (1106, 431166240), (1120, 425776662), (1134, 420520160), (1140, 418306896), (1185, 402421824), (1190, 400730976), (1197, 398387520), (1216, 392162715), (1224, 389599560), (1236, 385817040), (1260, 378468144), (1264, 377270460), (1292, 369094320), (1296, 367955140), (1330, 358548768), (1343, 355078080), (1344, 354813885), (1360, 350639604), (1368, 348589080), (1377, 346310720), (1422, 335351520), (1428, 333942480), (1440, 331159626), (1442, 330700320), (1501, 317701440), (1512, 315390120), (1520, 313730172), (1530, 311679648), (1539, 309856960), (1545, 308653632), (1580, 301816368), (1596, 298790640), (1615, 295275456), (1620, 294364112), (1632, 292199670), (1648, 289362780), (1659, 287444160), (1680, 283851108), (1710, 278871264), (1728, 275966355), (1751, 272341440), (1785, 267153984), (1824, 261441810), (1836, 259733040), (1854, 257211360), (1890, 252312096), (1896, 251513640), (1904, 250456860), (1938, 246062880), (1957, 243673920), (1995, 239032512), (2016, 236542590), (2040, 233759736), (2052, 232392720), (2060, 231490224), (2128, 224092980), (2133, 223567680), (2142, 222628320), (2160, 220773084), (2163, 220466880), (2212, 215583120), (2240, 212888331), (2261, 210911040), (2268, 210260080), (2280, 209153448), (2295, 207786432), (2370, 201210912), (2380, 200365488), (2394, 199193760), (2448, 194799780), (2472, 192908520), (2520, 189234072), (2528, 188635230), (2565, 185914176), (2584, 184547160), (2592, 183977570), (2660, 179274384), (2686, 177539040), (2720, 175319802), (2736, 174294540), (2754, 173155360), (2765, 172466496), (2781, 171474240), (2835, 168208064), (2844, 167675760), (2856, 166971240), (2880, 165579813), (2884, 165350160), (2907, 164041920), (3002, 158850720), (3024, 157695060), (3040, 156865086), (3060, 155839824), (3078, 154928480), (3090, 154326816), (3160, 150908184), (3192, 149395320), (3213, 148418880), (3230, 147637728), (3240, 147182056), (3264, 146099835), (3296, 144681390), (3318, 143722080), (3360, 141925554), (3420, 139435632), (3502, 136170720), (3555, 134140608), (3570, 133576992), (3591, 132795840), (3605, 132280128), (3648, 130720905), (3672, 129866520), (3708, 128605680), (3780, 126156048), (3792, 125756820), (3808, 125228430), (3876, 123031440), (3914, 121836960), (3990, 119516256), (4029, 118359360), (4032, 118271295), (4080, 116879868), (4104, 116196360), (4120, 115745112), (4256, 112046490), (4266, 111783840), (4284, 111314160), (4320, 110386542), (4326, 110233440), (4424, 107791560), (4503, 105900480), (4522, 105455520), (4536, 105130040), (4560, 104576724), (4590, 103893216), (4635, 102884544), (4740, 100605456), (4760, 100182744), (4788, 99596880), (4845, 98425152), (4896, 97399890), (4944, 96454260), (4977, 95814720), (5040, 94617036), (5056, 94317615), (5130, 92957088), (5168, 92273580), (5184, 91988785), (5253, 90780480), (5320, 89637192), (5355, 89051328), (5372, 88769520), (5440, 87659901), (5472, 87147270), (5508, 86577680), (5530, 86233248), (5562, 85737120), (5670, 84104032), (5688, 83837880), (5712, 83485620), (5768, 82675080), (5814, 82020960), (5871, 81224640), (5985, 79677504), (6004, 79425360), (6048, 78847530), (6080, 78432543), (6120, 77919912), (6156, 77464240), (6180, 77163408), (6320, 75454092), (6384, 74697660), (6399, 74522560), (6426, 74209440), (6460, 73818864), (6480, 73591028), (6489, 73488960), (6592, 72340695), (6636, 71861040), (6715, 71015616), (6720, 70962777), (6783, 70303680), (6840, 69717816), (6885, 69262144), (7004, 68085360), (7110, 67070304), (7140, 66788496), (7182, 66397920), (7210, 66140064), (7344, 64933260), (7416, 64302840), (7505, 63540288), (7560, 63078024), (7584, 62878410), (7616, 62614215), (7695, 61971392), (7752, 61515720), (7828, 60918480), (7980, 59758128), (8058, 59179680), (8137, 58605120), (8160, 58439934), (8208, 58098180), (8240, 57872556), (8295, 57488832), (8343, 57158080), (8512, 56023245), (8532, 55891920), (8568, 55657080), (8640, 55193271), (8652, 55116720), (8721, 54680640), (8755, 54468288), (8848, 53895780), (9006, 52950240), (9044, 52727760), (9072, 52565020), (9120, 52288362), (9180, 51946608), (9270, 51442272), (9401, 50725440), (9480, 50302728), (9520, 50091372), (9576, 49798440), (9639, 49472960), (9690, 49212576), (9785, 48734784), (9792, 48699945), (9888, 48227130), (9954, 47907360), (10080, 47308518), (10260, 46478544), (10336, 46136790), (10506, 45390240), (10507, 45385920), (10640, 44818596), (10665, 44713536), (10710, 44525664), (10744, 44384760), (10773, 44265280), (10815, 44093376), (10944, 43573635), (11016, 43288840), (11060, 43116624), (11124, 42868560), (11305, 42182208), (11340, 42052016), (11376, 41918940), (11424, 41742810), (11536, 41337540), (11628, 41010480), (11742, 40612320), (11970, 39838752), (12008, 39712680), (12087, 39453120), (12096, 39423765), (12240, 38959956), (12257, 38905920), (12312, 38732120), (12360, 38581704), (12640, 37727046), (12768, 37348830), (12798, 37261280), (12852, 37104720), (12920, 36909432), (12960, 36795514), (12978, 36744480), (13272, 35930520), (13430, 35507808), (13509, 35300160), (13566, 35151840), (13680, 34858908), (13699, 34810560), (13770, 34631072), (13905, 34294848), (14008, 34042680), (14220, 33535152), (14280, 33394248), (14364, 33198960), (14420, 33070032), (14535, 32808384), (14688, 32466630), (14832, 32151420), (14931, 31938240), (15010, 31770144), (15120, 31539012), (15168, 31439205), (15390, 30985696), (15504, 30757860), (15656, 30459240), (15759, 30260160), (15960, 29879064), (16065, 29683776), (16116, 29589840), (16274, 29302560), (16320, 29219967), (16416, 29049090), (16480, 28936278), (16590, 28744416), (16686, 28579040), (17064, 27945960), (17136, 27828540), (17304, 27558360), (17442, 27340320), (17510, 27234144), (17613, 27074880), (17696, 26947890), (17955, 26559168), (18012, 26475120), (18088, 26363880), (18144, 26282510), (18240, 26144181), (18360, 25973304), (18540, 25721136), (18802, 25362720), (18960, 25151364), (19040, 25045686), (19152, 24899220), (19278, 24736480), (19380, 24606288), (19467, 24496320), (19570, 24367392), (19776, 24113565), (19908, 23953680), (20145, 23671872), (20160, 23654259), (20349, 23434560), (20520, 23239272), (20672, 23068395), (21012, 22695120), (21014, 22692960), (21280, 22409298), (21330, 22356768), (21420, 22262832), (21488, 22192380), (21546, 22132640), (21630, 22046688), (22032, 21644420), (22120, 21558312), (22248, 21434280), (22515, 21180096), (22610, 21091104), (22680, 21026008), (22752, 20959470), (22848, 20871405), (23072, 20668770), (23256, 20505240), (23484, 20306160), (23940, 19919376), (24016, 19856340), (24174, 19726560), (24411, 19535040), (24480, 19479978), (24514, 19452960), (24624, 19366060), (24720, 19290852), (24885, 19162944), (25280, 18863523), (25517, 18688320), (25536, 18674415), (25596, 18630640), (25704, 18552360), (25840, 18454716), (25920, 18397757), (25956, 18372240), (26163, 18226880), (26265, 18156096), (26544, 17965260), (26860, 17753904), (27018, 17650080), (27132, 17575920), (27360, 17429454), (27398, 17405280), (27540, 17315536), (27810, 17147424), (28016, 17021340), (28203, 16908480), (28440, 16767576), (28560, 16697124), (28728, 16599480), (28840, 16535016), (29070, 16404192), (29355, 16244928), (29376, 16233315), (29664, 16075710), (29862, 15969120), (30020, 15885072), (30240, 15769506), (30780, 15492848), (31008, 15378930), (31312, 15229620), (31518, 15130080), (31521, 15128640), (31920, 14939532), (31995, 14904512), (32130, 14841888), (32232, 14794920), (32445, 14697792), (32548, 14651280), (32832, 14524545), (32960, 14468139), (33180, 14372208), (33269, 14333760), (33372, 14289520), (33915, 14060736), (34128, 13972980), (34272, 13914270), (34608, 13779180), (34884, 13670160), (35020, 13617072), (35226, 13537440), (35392, 13473945), (35910, 13279584), (36024, 13237560), (36176, 13181940), (36261, 13151040), (36288, 13141255), (36720, 12986652), (36771, 12968640), (37080, 12860568), (37604, 12681360), (37920, 12575682), (38080, 12522843), (38304, 12449610), (38556, 12368240), (38760, 12303144), (38934, 12248160), (39140, 12183696), (39816, 11976840), (40290, 11835936), (40527, 11766720), (40685, 11721024), (40698, 11717280), (41040, 11619636), (41097, 11603520), (41715, 11431616), (42024, 11347560), (42028, 11346480), (42560, 11204649), (42660, 11178384), (42840, 11131416), (42976, 11096190), (43092, 11066320), (43260, 11023344), (43605, 10936128), (44064, 10822210), (44240, 10779156), (44496, 10717140), (44793, 10646080), (45030, 10590048), (45220, 10545552), (45360, 10513004), (45504, 10479735), (46144, 10334385), (46512, 10252620), (46968, 10153080), (47005, 10145088), (47277, 10086720), (47880, 9959688), (48032, 9928170), (48195, 9894592), (48348, 9863280), (48822, 9767520), (48960, 9739989), (49028, 9726480), (49248, 9683030), (49440, 9645426), (49770, 9581472), (51034, 9344160), (51192, 9315320), (51408, 9276180), (51680, 9227358), (51912, 9186120), (52326, 9113440), (52530, 9078048), (52535, 9077184), (52839, 9024960), (53088, 8982630), (53720, 8876952), (53865, 8853056), (54036, 8825040), (54264, 8787960), (54720, 8714727), (54796, 8702640), (55080, 8657768), (55620, 8573712), (56032, 8510670), (56406, 8454240), (56880, 8383788), (56959, 8372160), (57120, 8348562), (57456, 8299740), (57680, 8267508), (58140, 8202096), (58401, 8165440), (58710, 8122464), (59328, 8037855), (59724, 7984560), (60040, 7942536), (60435, 7890624), (60480, 7884753), (61047, 7811520), (61285, 7781184), (61560, 7746424), (62016, 7689465), (62624, 7614810), (63036, 7565040), (63042, 7564320), (63840, 7469766), (63990, 7452256), (64260, 7420944), (64464, 7397460), (64890, 7348896), (65096, 7325640), (66360, 7186104), (66538, 7166880), (66744, 7144760), (67545, 7060032), (67830, 7030368), (68256, 6986490), (68495, 6962112), (68544, 6957135), (69216, 6889590), (69768, 6835080), (70040, 6808536), (70452, 6768720), (71820, 6639792), (72048, 6618780), (72352, 6590970), (72522, 6575520), (73233, 6511680), (73440, 6493326), (73542, 6484320), (74160, 6430284), (74655, 6387648), (75208, 6340680), (75840, 6287841), (76551, 6229440), (76608, 6224805), (77112, 6184120), (77520, 6151572), (77868, 6124080), (78280, 6091848), (78795, 6052032), (79632, 5988420), (80580, 5917968), (81054, 5883360), (81370, 5860512), (81396, 5858640), (82080, 5809818), (82194, 5801760), (83430, 5715808), (84048, 5673780), (84056, 5673240), (84609, 5636160), (85320, 5589192), (85680, 5565708), (85952, 5548095), (86184, 5533160), (86520, 5511672), (87210, 5468064), (88065, 5414976), (88128, 5411105), (88480, 5389578), (88992, 5358570), (89586, 5323040), (90060, 5295024), (90440, 5272776), (90720, 5256502), (93024, 5126310), (93936, 5076540), (94010, 5072544), (94554, 5043360), (94563, 5042880), (95760, 4979844), (96064, 4964085), (96390, 4947296), (96696, 4931640), (97335, 4899264), (97644, 4883760), (98056, 4863240), (98496, 4841515), (98880, 4822713), (99540, 4790736), (99807, 4777920), (101745, 4686912), (102068, 4672080), (102384, 4657660), (102816, 4638090), (103360, 4613679), (103824, 4593060), (104652, 4556720), (105060, 4539024), (105070, 4538592), (105678, 4512480), (106176, 4491315), (107440, 4438476), (107730, 4426528), (108072, 4412520), (108528, 4393980), (108783, 4383680), (109592, 4351320), (110160, 4328884), (110313, 4322880), (111240, 4286856), (112064, 4255335), (112812, 4227120), (113760, 4191894), (113918, 4186080), (114240, 4174281), (114912, 4149870), (115360, 4133754), (116280, 4101048), (116802, 4082720), (117420, 4061232), (119448, 3992280), (120080, 3971268), (120870, 3945312), (121581, 3922240), (122055, 3907008), (122094, 3905760), (122570, 3890592), (123120, 3873212), (123291, 3867840), (125248, 3807405), (126072, 3782520), (126084, 3782160), (127585, 3737664), (127680, 3734883), (127980, 3726128), (128520, 3710472), (128928, 3698730), (129780, 3674448), (130192, 3662820), (130815, 3645376), (132720, 3593052), (133076, 3583440), (133488, 3572380), (135090, 3530016), (135660, 3515184), (136512, 3493245), (136990, 3481056), (138329, 3447360), (138432, 3444795), (139536, 3417540), (140080, 3404268), (140904, 3384360), (141015, 3381696), (141831, 3362240), (143640, 3319896), (144096, 3309390), (144704, 3295485), (145044, 3287760), (146466, 3255840), (146880, 3246663), (147084, 3242160), (148320, 3215142), (149310, 3193824), (150416, 3170340), (153102, 3114720), (154224, 3092060), (154603, 3084480), (155040, 3075786), (155736, 3062040), (156560, 3045924), (157590, 3026016), (157605, 3025728), (158517, 3008320), (159264, 2994210), (161160, 2958984), (162108, 2941680), (162740, 2930256), (162792, 2929320), (164160, 2904909), (164388, 2900880), (166345, 2866752), (166860, 2857904), (168096, 2836890), (168112, 2836620), (169218, 2818080), (170640, 2794596), (170877, 2790720), (171360, 2782854), (172368, 2766580), (173040, 2755836), (174420, 2734032), (176130, 2707488), (176960, 2694789), (177984, 2679285), (178619, 2669760), (179172, 2661520), (180120, 2647512), (180880, 2636388), (181305, 2630208), (181440, 2628251), (183141, 2603840), (183855, 2593728), (186048, 2563155), (187872, 2538270), (188020, 2536272), (189108, 2521680), (189126, 2521440), (191520, 2489922), (192780, 2473648), (193392, 2465820), (194670, 2449632), (195288, 2441880), (196112, 2431620), (199080, 2395368), (199614, 2388960), (202635, 2353344), (203490, 2343456), (204136, 2336040), (204768, 2328830), (205485, 2320704), (205632, 2319045), (207648, 2296530), (209304, 2278360), (210120, 2269512), (210140, 2269296), (211356, 2256240), (214880, 2219238), (215460, 2213264), (216144, 2206260), (217056, 2196990), (217566, 2191840), (219184, 2175660), (219699, 2170560), (220320, 2164442), (220626, 2161440), (222480, 2143428), (223965, 2129216), (225624, 2113560), (227520, 2095947), (227836, 2093040), (229653, 2076480), (229824, 2074935), (230720, 2066877), (232560, 2050524), (232883, 2047680), (233604, 2041360), (234840, 2030616), (236385, 2017344), (238896, 1996140), (240160, 1985634), (241740, 1972656), (243162, 1961120), (244110, 1953504), (244188, 1952880), (245140, 1945296), (246240, 1936606), (246582, 1933920), (252144, 1891260), (252168, 1891080), (253827, 1878720), (255170, 1868832), (255960, 1863064), (257040, 1855236), (257856, 1849365), (259560, 1837224), (260384, 1831410), (261630, 1822688), (264195, 1804992), (265440, 1796526), (266152, 1791720), (266976, 1786190), (270180, 1765008), (271320, 1757592), (273980, 1740528), (276658, 1723680), (279072, 1708770), (280160, 1702134), (281808, 1692180), (282030, 1690848), (283662, 1681120), (283689, 1680960), (284795, 1674432), (287280, 1659948), (288192, 1654695), (290088, 1643880), (292005, 1633088), (292932, 1627920), (294168, 1621080), (296640, 1607571), (298620, 1596912), (299421, 1592640), (300832, 1585170), (305235, 1562304), (306204, 1557360), (308448, 1546030), (309206, 1542240), (310080, 1537893), (311472, 1531020), (313120, 1522962), (315180, 1513008), (315210, 1512864), (317034, 1504160), (318528, 1497105), (322320, 1479492), (324216, 1470840), (325480, 1465128), (325584, 1464660), (328776, 1450440), (330939, 1440960), (332690, 1433376), (333720, 1428952), (336192, 1418445), (336224, 1418310), (338436, 1409040), (341280, 1397298), (341754, 1395360), (342720, 1391427), (344736, 1383290), (346080, 1377918), (348840, 1367016), (352260, 1353744), (357238, 1334880), (358344, 1330760), (360240, 1323756), (361760, 1318194), (362610, 1315104), (366165, 1302336), (366282, 1301920), (367710, 1296864), (369873, 1289280), (375744, 1269135), (376040, 1268136), (378216, 1260840), (378252, 1260720), (382755, 1245888), (383040, 1244961), (385560, 1236824), (386784, 1232910), (389340, 1224816), (390576, 1220940), (392224, 1215810), (398160, 1197684), (399228, 1194480), (405270, 1176672), (406980, 1171728), (408272, 1168020), (409536, 1164415), (410970, 1160352), (414987, 1149120), (415296, 1148265), (418608, 1139180), (420240, 1134756), (420280, 1134648), (422712, 1128120), (423045, 1127232), (429760, 1109619), (430920, 1106632), (432288, 1103130), (434112, 1098495), (435132, 1095920), (438368, 1087830), (439398, 1085280), (440640, 1082221), (441252, 1080720), (444960, 1071714), (447930, 1064608), (451248, 1056780), (455672, 1046520), (459306, 1038240), (463809, 1028160), (465120, 1025262), (465766, 1023840), (467208, 1020680), (469680, 1015308), (472770, 1008672), (472815, 1008576), (477792, 998070), (480320, 992817), (483480, 986328), (486324, 980560), (488220, 976752), (488376, 976440), (490280, 972648), (492480, 968303), (493164, 966960), (499035, 955584), (504288, 945630), (504336, 945540), (507654, 939360), (510340, 934416), (511920, 931532), (512631, 930240), (514080, 927618), (519120, 918612), (520768, 915705), (523260, 911344), (528390, 902496), (530880, 898263), (532304, 895860), (533952, 893095), (535857, 889920), (540360, 882504), (542640, 878796), (543915, 876736), (547960, 870264), (551565, 864576), (553316, 861840), (558144, 854385), (560320, 851067), (563616, 846090), (564060, 845424), (567324, 840560), (567378, 840480), (569590, 837216), (574560, 829974), (580176, 821940), (584010, 816544), (585864, 813960), (588336, 810540), (597240, 798456), (598842, 796320), (601664, 792585), (607905, 784448), (610470, 781152), (612408, 778680), (616455, 773568), (616896, 773015), (618412, 771120), (622944, 765510), (626240, 761481), (630360, 756504), (630420, 756432), (634068, 752080), (644640, 739746), (648432, 735420), (650960, 732564), (651168, 732330), (657552, 725220), (659097, 723520), (661878, 720480), (665380, 716688), (667440, 714476), (672448, 709155), (676872, 704520), (682560, 698649), (683508, 697680), (688959, 692160), (689472, 691645)]