652216380480

素因数分解:

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

素因数の和:462

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 54, 56, 57, 60, 62, 63, 64, 68, 70, 72, 76, 80, 81, 84, 85, 90, 93, 95, 96, 102, 105, 108, 112, 114, 119, 120, 124, 126, 133, 135, 136, 140, 144, 152, 153, 155, 160, 162, 168, 170, 171, 180, 186, 189, 190, 192, 204, 210, 216, 217, 224, 228, 238, 240, 248, 252, 255, 266, 270, 272, 279, 280, 285, 288, 304, 306, 310, 315, 320, 323, 324, 336, 340, 342, 357, 359, 360, 372, 378, 380, 399, 405, 408, 420, 432, 434, 448, 456, 459, 465, 476, 480, 496, 504, 510, 513, 527, 532, 540, 544, 558, 560, 567, 570, 576, 589, 595, 608, 612, 620, 630, 646, 648, 651, 665, 672, 680, 684, 714, 718, 720, 744, 756, 760, 765, 798, 810, 816, 837, 840, 855, 864, 868, 912, 918, 930, 945, 952, 960, 969, 992, 1008, 1020, 1026, 1054, 1064, 1071, 1077, 1080, 1085, 1088, 1116, 1120, 1134, 1140, 1178, 1190, 1197, 1216, 1224, 1240, 1260, 1292, 1296, 1302, 1330, 1344, 1360, 1368, 1377, 1395, 1428, 1436, 1440, 1488, 1512, 1520, 1530, 1539, 1581, 1596, 1615, 1620, 1632, 1674, 1680, 1710, 1728, 1736, 1767, 1785, 1795, 1824, 1836, 1860, 1890, 1904, 1938, 1953, 1984, 1995, 2016, 2040, 2052, 2108, 2128, 2142, 2154, 2160, 2170, 2232, 2240, 2261, 2268, 2280, 2295, 2356, 2380, 2394, 2448, 2480, 2511, 2513, 2520, 2565, 2584, 2592, 2604, 2635, 2660, 2720, 2736, 2754, 2790, 2835, 2856, 2872, 2880, 2907, 2945, 2976, 3024, 3040, 3060, 3078, 3162, 3192, 3213, 3230, 3231, 3240, 3255, 3264, 3348, 3360, 3420, 3472, 3534, 3570, 3590, 3591, 3648, 3672, 3689, 3720, 3780, 3808, 3876, 3906, 3990, 4032, 4080, 4104, 4123, 4185, 4216, 4256, 4284, 4308, 4320, 4340, 4464, 4522, 4536, 4560, 4590, 4712, 4743, 4760, 4788, 4845, 4896, 4960, 5022, 5026, 5040, 5130, 5168, 5184, 5208, 5270, 5301, 5320, 5355, 5385, 5440, 5472, 5508, 5580, 5670, 5712, 5744, 5814, 5859, 5890, 5952, 5985, 6048, 6080, 6103, 6120, 6156, 6324, 6384, 6426, 6460, 6462, 6480, 6510, 6696, 6720, 6783, 6821, 6840, 6885, 6944, 7068, 7140, 7180, 7182, 7344, 7378, 7440, 7539, 7560, 7616, 7695, 7752, 7812, 7905, 7980, 8160, 8208, 8246, 8370, 8432, 8512, 8568, 8616, 8640, 8680, 8721, 8835, 8928, 9044, 9072, 9120, 9180, 9424, 9486, 9520, 9576, 9639, 9690, 9693, 9765, 9792, 9920, 10013, 10044, 10052, 10080, 10260, 10336, 10416, 10540, 10602, 10640, 10710, 10770, 10773, 10944, 11016, 11067, 11129, 11160, 11305, 11340, 11424, 11488, 11628, 11718, 11780, 11970, 12096, 12206, 12240, 12312, 12369, 12555, 12565, 12648, 12768, 12852, 12920, 12924, 12960, 13020, 13392, 13566, 13642, 13680, 13770, 13888, 14136, 14229, 14280, 14360, 14364, 14535, 14688, 14756, 14880, 15078, 15120, 15390, 15504, 15624, 15810, 15903, 15960, 16065, 16155, 16320, 16416, 16492, 16740, 16864, 17136, 17232, 17360, 17442, 17577, 17670, 17856, 17955, 18088, 18144, 18240, 18309, 18360, 18445, 18848, 18972, 19040, 19152, 19278, 19380, 19386, 19530, 20026, 20088, 20104, 20160, 20349, 20463, 20520, 20615, 20672, 20832, 21080, 21204, 21280, 21420, 21540, 21546, 22032, 22134, 22258, 22320, 22610, 22617, 22680, 22848, 22976, 23256, 23436, 23560, 23715, 23940, 24412, 24480, 24624, 24738, 25110, 25130, 25296, 25536, 25704, 25840, 25848, 25920, 26040, 26163, 26505, 26784, 27132, 27284, 27360, 27540, 28272, 28458, 28560, 28720, 28728, 29070, 29079, 29295, 29376, 29512, 29760, 30039, 30156, 30240, 30515, 30780, 31008, 31248, 31620, 31806, 31920, 32130, 32310, 32832, 32984, 33201, 33387, 33480, 33728, 33915, 34105, 34272, 34464, 34720, 34884, 35154, 35340, 35910, 36176, 36288, 36618, 36720, 36890, 37107, 37695, 37696, 37944, 38080, 38304, 38556, 38760, 38772, 39060, 40052, 40176, 40208, 40698, 40926, 41040, 41230, 41664, 42160, 42408, 42560, 42687, 42721, 42840, 43080, 43092, 43605, 44064, 44268, 44516, 44640, 45220, 45234, 45360, 46512, 46872, 47120, 47430, 47709, 47747, 47880, 48195, 48465, 48824, 48960, 49248, 49476, 50065, 50220, 50260, 50592, 51408, 51680, 51696, 52080, 52326, 53010, 53568, 53865, 54264, 54568, 54720, 54927, 55080, 55335, 55645, 56544, 56916, 57120, 57440, 57456, 58140, 58158, 58590, 59024, 60078, 60312, 60480, 61030, 61047, 61389, 61560, 61845, 62016, 62496, 63240, 63612, 63840, 64260, 64620, 65968, 66402, 66774, 66960, 67830, 67851, 68210, 68544, 68928, 69440, 69768, 70091, 70308, 70680, 71145, 71820, 72352, 73236, 73440, 73780, 74214, 75390, 75888, 76608, 77112, 77520, 77544, 77903, 78120, 79515, 80104, 80352, 80416, 81396, 81852, 82080, 82460, 84320, 84816, 85374, 85442, 85680, 86160, 86184, 87210, 87885, 88128, 88536, 89032, 89280, 90117, 90440, 90468, 90720, 91545, 93024, 93744, 94240, 94860, 95418, 95494, 95760, 96390, 96930, 97648, 98496, 98952, 99603, 100130, 100161, 100440, 100520, 101184, 101745, 102315, 102816, 103360, 103392, 104160, 104652, 106020, 107730, 108528, 109136, 109854, 110160, 110670, 111290, 111321, 113085, 113088, 113832, 114240, 114880, 114912, 115957, 116280, 116316, 117180, 118048, 120156, 120624, 122060, 122094, 122778, 123120, 123690, 124992, 126480, 127224, 127680, 128163, 128520, 129240, 130815, 131936, 132804, 133548, 133920, 135660, 135702, 136420, 139536, 140182, 140616, 141360, 142290, 143241, 143640, 144704, 145395, 146472, 146880, 147560, 148428, 150195, 150780, 151776, 154224, 155040, 155088, 155806, 156240, 159030, 160208, 160704, 160832, 162792, 163704, 164160, 164781, 164920, 166005, 166935, 168640, 169632, 170748, 170884, 171360, 172320, 172368, 174420, 175770, 177072, 178064, 180234, 180880, 180936, 181440, 183090, 183141, 184167, 185535, 186048, 187488, 188480, 189193, 189720, 190836, 190988, 191520, 192780, 193860, 195296, 197904, 199206, 200260, 200322, 200880, 201040, 203490, 203553, 204630, 205632, 206784, 208320, 209304, 210273, 211451, 212040, 213435, 213605, 215460, 217056, 218272, 219708, 220320, 221340, 222580, 222642, 226170, 227664, 229824, 231914, 232560, 232632, 233709, 234360, 236096, 238545, 238735, 240312, 241248, 244120, 244188, 245556, 246240, 247380, 252960, 254448, 256326, 257040, 258480, 261630, 263872, 265608, 267096, 267840, 270351, 271320, 271404, 272840, 274635, 279072, 280364, 281232, 282720, 284580, 286482, 287280, 290790, 292944, 295120, 296856, 298809, 300390, 300483, 301560, 303552, 305235, 306945, 308448, 310080, 310176, 311612, 312480, 318060, 320416, 325584, 327408, 329562, 329840, 332010, 333870, 333963, 339255, 339264, 341496, 341768, 342720, 344640, 344736, 347871, 348840, 350455, 351540, 354144, 356128, 360468, 361760, 361872, 366180, 366282, 368334, 371070, 374976, 378386, 379440, 381672, 381976, 383040, 384489, 385560, 387720, 389515, 390592, 395808, 398412, 400520, 400644, 401760, 402080, 406980, 407106, 409260, 418608, 420546, 422902, 424080, 426870, 427210, 429723, 430920, 434112, 436544, 439416, 440640, 442680, 445160, 445284, 450585, 452340, 455328, 463828, 465120, 465264, 467418, 468720, 477090, 477470, 480624, 482496, 488240, 488376, 491112, 492480, 494343, 494760, 498015, 500805, 505920, 508896, 512652, 514080, 516960, 523260, 531216, 534192, 540702, 542640, 542808, 545680, 549270, 552501, 556605, 558144, 560728, 562464, 565440, 567579, 569160, 572964, 574560, 579785, 581580, 585888, 590240, 593712, 597618, 600780, 600966, 603120, 610470, 613890, 616896, 620352, 623224, 624960, 630819, 634353, 636120, 640815, 640832, 651168, 654816, 659124, 659680, 664020, 667740, 667926, 678510, 682992, 683536, 689472, 695742, 697680, 700910, 701127, 703080, 708288, 712256, 716205, 720936, 723520, 723744, 732360, 732564, 736668, 742140, 756772, 758880, 763344, 763952, 768978, 771120, 775440, 779030, 791616, 796824, 801040, 801288, 803520, 804160, 811053, 811699, 813960, 814212, 818520, 823905, 837216, 841092, 845804, 848160, 853740, 854420, 859446, 861840, 878832, 885360, 890320, 890568, 901170, 901449, 904680, 910656, 915705, 920835, 927656, 930240, 930528, 934836, 937440, 945965, 954180, 954940, 961248, 976480, 976752, 982224, 988686, 989520, 996030, 1001610, 1017765, 1017792, 1025304, 1028160, 1033920, 1043613, 1046520, 1051365, 1057255, 1062432, 1068384, 1081404, 1085280, 1085616, 1091360, 1098540, 1105002, 1113210, 1121456, 1124928, 1135158, 1138320, 1145928, 1149120, 1153467, 1159570, 1163160, 1168545, 1171776, 1180480, 1187424, 1195236, 1201560, 1201932, 1206240, 1220940, 1227780, 1246448, 1261638, 1268706, 1272240, 1281630, 1289169, 1302336, 1309632, 1318248, 1319360, 1324351, 1328040, 1335480, 1335852, 1351755, 1357020, 1365984, 1367072, 1391484, 1395360, 1401820, 1402254, 1406160, 1432410, 1441872, 1447488, 1464720, 1465128, 1473336, 1480157, 1484280, 1494045, 1502415, 1513544, 1517760, 1526688, 1527904, 1537956, 1542240, 1550880, 1558060, 1593648, 1602080, 1602576, 1622106, 1623398, 1627920, 1628424, 1637040, 1647810, 1669815, 1674432, 1682184, 1691608, 1696320, 1702737, 1707480, 1708840, 1718892, 1723680, 1739355, 1757664, 1770720, 1780640, 1781136, 1802340, 1802898, 1809360, 1831410, 1841670, 1855312, 1861056, 1869672, 1874880, 1891930, 1892457, 1903059, 1908360, 1909880, 1922445, 1922496, 1952960, 1953504, 1964448, 1977372, 1979040, 1992060, 2003220, 2035530, 2050608, 2087226, 2093040, 2102730, 2103381, 2114510, 2124864, 2136768, 2148615, 2162808, 2170560, 2171232, 2182720, 2197080, 2210004, 2226420, 2242912, 2270316, 2276640, 2291856, 2306934, 2319140, 2326320, 2337090, 2374848, 2390472, 2403120, 2403864, 2412480, 2435097, 2441880, 2455560, 2471715, 2492896, 2523276, 2537412, 2544480, 2563260, 2578338, 2636496, 2648702, 2656080, 2670960, 2671704, 2703510, 2714040, 2731968, 2734144, 2762505, 2782968, 2790720, 2803640, 2804508, 2812320, 2837895, 2864820, 2883744, 2929440, 2930256, 2946672, 2960314, 2968560, 2988090, 3004830, 3027088, 3053376, 3055808, 3075912, 3084480, 3101760, 3116120, 3130839, 3154095, 3171765, 3187296, 3204160, 3205152, 3244212, 3246796, 3255840, 3256848, 3274080, 3295620, 3339630, 3364368, 3383216, 3405474, 3414960, 3417680, 3437784, 3447360, 3460401, 3478710, 3505635, 3515328, 3541440, 3561280, 3562272, 3594667, 3604680, 3605796, 3618720, 3662820, 3683340, 3710624, 3739344, 3783860, 3784914, 3806118, 3816720, 3819760, 3844890, 3867507, 3907008, 3928896, 3954744, 3958080, 3973053, 3984120, 4006440, 4055265, 4058495, 4071060, 4101216, 4174452, 4186080, 4205460, 4206762, 4229020, 4297230, 4325616, 4342464, 4394160, 4420008, 4440471, 4452840, 4485824, 4507245, 4540632, 4553280, 4583712, 4613868, 4638280, 4652640, 4674180, 4780944, 4806240, 4807728, 4870194, 4883760, 4911120, 4943430, 4985792, 5046552, 5074824, 5088960, 5108211, 5126520, 5156676, 5218065, 5272992, 5297404, 5312160, 5341920, 5343408, 5407020, 5428080, 5525010, 5565936, 5607280, 5609016, 5624640, 5675790, 5677371, 5709177, 5729640, 5767335, 5767488, 5858880, 5860512, 5893344, 5920628, 5937120, 5976180, 6009660, 6054176, 6151824, 6232240, 6261678, 6308190, 6310143, 6343530, 6374592, 6410304, 6445845, 6488424, 6493592, 6511680, 6513696, 6548160, 6591240, 6621755, 6679260, 6728736, 6766432, 6810948, 6829920, 6835360, 6875568, 6920802, 6957420, 7011270, 7124544, 7189334, 7209360, 7211592, 7237440, 7305291, 7325640, 7366680, 7400785, 7421248, 7478688, 7567720, 7569828, 7612236, 7633440, 7639520, 7689780, 7735014, 7909488, 7946106, 7968240, 8012880, 8110530, 8116990, 8142120, 8202432, 8348904, 8372160, 8410920, 8413524, 8458040, 8513685, 8594460, 8651232, 8788320, 8840016, 8880942, 8905680, 9014490, 9081264, 9167424, 9227736, 9276560, 9305280, 9348360, 9392517, 9462285, 9515295, 9561888, 9612480, 9615456, 9740388, 9767520, 9822240, 9886860, 10093104, 10149648, 10216422, 10253040, 10313352, 10436130, 10516905, 10545984, 10594808, 10624320, 10683840, 10686816, 10784001, 10814040, 10856160, 11050020, 11131872, 11214560, 11218032, 11351580, 11354742, 11418354, 11459280, 11534670, 11721024, 11786688, 11841256, 11874240, 11919159, 11952360, 12019320, 12108352, 12175485, 12303648, 12464480, 12523356, 12616380, 12620286, 12687060, 12891690, 12976848, 12987184, 13027392, 13182480, 13243510, 13321413, 13358520, 13457472, 13532864, 13621896, 13659840, 13670720, 13751136, 13841604, 13914840, 14022540, 14378668, 14418720, 14423184, 14610582, 14651280, 14733360, 14801570, 14957376, 15135440, 15139656, 15224472, 15266880, 15279040, 15324633, 15379560, 15470028, 15654195, 15818976, 15892212, 15936480, 16025760, 16221060, 16233980, 16284240, 16697808, 16821840, 16827048, 16916080, 17027370, 17127531, 17188920, 17302005, 17302464, 17576640, 17680032, 17761884, 17811360, 17973335, 18028980, 18162528, 18455472, 18553120, 18696720, 18785034, 18924570, 19030590, 19123776, 19230912, 19337535, 19480776, 19535040, 19644480, 19773720, 19865265, 20186208, 20299296, 20432844, 20506080, 20626704, 20872260, 21033810, 21189616, 21373632, 21568002, 21628080, 21712320, 21915873, 22100040, 22202355, 22263744, 22429120, 22436064, 22703160, 22709484, 22836708, 22918560, 23069340, 23682512, 23838318, 23904720, 24038640, 24350970, 24607296, 24928960, 25046712, 25162669, 25232760, 25240572, 25374120, 25541055, 25783380, 25953696, 25974368, 26364960, 26487020, 26642826, 26717040, 27243792, 27502272, 27683208, 27829680, 28045080, 28386855, 28545885, 28757336, 28837440, 28846368, 29221164, 29302560, 29466720, 29603140, 30270880, 30279312, 30448944, 30649266, 30759120, 30940056, 31308390, 31550715, 31637952, 31784424, 31872960, 32051520, 32352003, 32442120, 32467960, 32568480, 33395616, 33643680, 33654096, 33832160, 34054740, 34255062, 34377840, 34604010, 35360064, 35523768, 35622720, 35757477, 35946670, 36057960, 36325056, 36526455, 36910944, 37106240, 37393440, 37570068, 37849140, 38061180, 38675070, 38961552, 39547440, 39730530, 39964239, 40372416, 40598592, 40865688, 41012160, 41253408, 41744520, 42067620, 42379232, 43136004, 43256160, 43831746, 44200080, 44404710, 44872128, 45406320, 45418968, 45673416, 45837120, 46138680, 46962585, 47365024, 47676636, 47809440, 48077280, 48701940, 50093424, 50325338, 50465520, 50481144, 50748240, 51082110, 51566760, 51907392, 51948736, 52729920, 52974040, 53285652, 53434080, 53920005, 54487584, 55366416, 55659360, 56090160, 56773710, 57091770, 57514672, 57692736, 58442328, 58605120, 58933440, 59206280, 59595795, 60541760, 60558624, 60897888, 61298532, 61518240, 61880112, 62616780, 63101430, 63568848, 64704006, 64884240, 64935920, 65136960, 65747619, 66607065, 66791232, 67287360, 67308192, 67664320, 68109480, 68510124, 68755680, 69208020, 71047536, 71514954, 71893340, 72115920, 73052910, 73821888, 74786880, 75140136, 75488007, 75698280, 76122360, 76623165, 77350140, 77923104, 79094880, 79461060, 79928478, 81731376, 82506816, 83489040, 84135240, 84758464, 85637655, 86272008, 86512320, 87663492, 88400160, 88809420, 90812640, 90837936, 91346832, 92277360, 93925170, 94730048, 95353272, 95618880, 96154560, 97056009, 97403880, 100186848, 100650676, 100931040, 100962288, 101496480, 102164220, 103133520, 105948080, 106571304, 106868160, 107272431, 107840010, 108975168, 109579365, 110732832, 111318720, 112180320, 113547420, 114183540, 115029344, 116884656, 118412560, 119191590, 119892717, 121117248, 121795776, 122597064, 123036480, 123760224, 125233560, 125813345, 126202860, 127137696, 129408012, 129768480, 129871840, 131495238, 133214130, 134616384, 136218960, 137020248, 137511360, 138416040, 142095072, 143029908, 143786680, 144231840, 146105820, 150280272, 150976014, 151396560, 152244720, 153246330, 154700280, 155846208, 158189760, 158922120, 159856956, 161760015, 163462752, 166978080, 168270480, 171275310, 172544016, 175326984, 176800320, 177618840, 178787385, 181625280, 181675872, 182693664, 184554720, 187850340, 190706544, 194112018, 194807760, 199821195, 200373696, 201301352, 201862080, 201924576, 202992960, 204328440, 206267040, 211896160, 213142608, 214544862, 215680020, 219158730, 221465664, 224360640, 226464021, 227094840, 228367080, 230058688, 233769312, 236825120, 238383180, 239785434, 245194128, 247520448, 250467120, 251626690, 252405720, 254275392, 258816024, 259536960, 259743680, 262990476, 266428260, 272437920, 274040496, 276832080, 284190144, 286059816, 287573360, 288463680, 291168027, 292211640, 300560544, 301952028, 302793120, 304489440, 306492660, 309400560, 317844240, 319713912, 323520030, 326925504, 328738095, 333956160, 336540960, 342550620, 345088032, 350653968, 355237680, 357574770, 363351744, 365387328, 369109440, 375700680, 377440035, 381413088, 388224036, 389615520, 399642390, 402602704, 403849152, 408656880, 412534080, 423792320, 426285216, 429089724, 431360040, 438317460, 452928042, 454189680, 456734160, 467538624, 473650240, 476766360, 479570868, 485280045, 490388256, 500934240, 503253380, 504811440, 517632048, 525980952, 532856520, 536362155, 544875840, 548080992, 553664160, 572119632, 575146720, 582336054, 584423280, 599463585, 601121088, 603904056, 605586240, 608978880, 612985320, 618801120, 635688480, 639427824, 647040060, 657476190, 673081920, 679392063, 685101240, 690176064, 701307936, 710475360, 715149540, 751401360, 754880070, 762826176, 776448072, 779231040, 799284780, 805205408, 817313760, 852570432, 858179448, 862720080, 876634920, 905856084, 908379360, 913468320, 953532720, 959141736, 970560090, 980776512, 1001868480, 1006506760, 1009622880, 1035264096, 1051961904, 1065713040, 1072724310, 1096161984, 1107328320, 1132320105, 1144239264, 1150293440, 1164672108, 1168846560, 1198927170, 1207808112, 1225970640, 1237602240, 1271376960, 1278855648, 1294080120, 1314952380, 1358784126, 1370202480, 1402615872, 1420950720, 1430299080, 1455840135, 1502802720, 1509760140, 1552896144, 1598569560, 1610410816, 1634627520, 1716358896, 1725440160, 1753269840, 1811712168, 1816758720, 1826936640, 1907065440, 1918283472, 1941120180, 2013013520, 2019245760, 2038176189, 2070528192, 2103923808, 2131426080, 2145448620, 2264640210, 2288478528, 2329344216, 2337693120, 2397854340, 2415616224, 2451941280, 2557711296, 2588160240, 2629904760, 2717568252, 2740404960, 2860598160, 2911680270, 3005605440, 3019520280, 3105792288, 3197139120, 3396960315, 3432717792, 3450880320, 3506539680, 3623424336, 3814130880, 3836566944, 3882240360, 4026027040, 4076352378, 4207847616, 4262852160, 4290897240, 4529280420, 4658688432, 4795708680, 4831232448, 4903882560, 5176320480, 5259809520, 5435136504, 5480809920, 5721196320, 5823360540, 6039040560, 6211584576, 6394278240, 6793920630, 6865435584, 7013079360, 7246848672, 7673133888, 7764480720, 8052054080, 8152704756, 8581794480, 9058560840, 9317376864, 9591417360, 10190880945, 10352640960, 10519619040, 10870273008, 11442392640, 11646721080, 12078081120, 12788556480, 13587841260, 14493697344, 15528961440, 16305409512, 17163588960, 18117121680, 18634753728, 19182834720, 20381761890, 21039238080, 21740546016, 23293442160, 24156162240, 27175682520, 31057922880, 32610819024, 34327177920, 36234243360, 38365669440, 40763523780, 43481092032, 46586884320, 54351365040, 65221638048, 72468486720, 81527047560, 93173768640, 108702730080, 130443276096, 163054095120, 217405460160, 326108190240, 652216380480]

約数ペア:

[(1, 652216380480), (2, 326108190240), (3, 217405460160), (4, 163054095120), (5, 130443276096), (6, 108702730080), (7, 93173768640), (8, 81527047560), (9, 72468486720), (10, 65221638048), (12, 54351365040), (14, 46586884320), (15, 43481092032), (16, 40763523780), (17, 38365669440), (18, 36234243360), (19, 34327177920), (20, 32610819024), (21, 31057922880), (24, 27175682520), (27, 24156162240), (28, 23293442160), (30, 21740546016), (31, 21039238080), (32, 20381761890), (34, 19182834720), (35, 18634753728), (36, 18117121680), (38, 17163588960), (40, 16305409512), (42, 15528961440), (45, 14493697344), (48, 13587841260), (51, 12788556480), (54, 12078081120), (56, 11646721080), (57, 11442392640), (60, 10870273008), (62, 10519619040), (63, 10352640960), (64, 10190880945), (68, 9591417360), (70, 9317376864), (72, 9058560840), (76, 8581794480), (80, 8152704756), (81, 8052054080), (84, 7764480720), (85, 7673133888), (90, 7246848672), (93, 7013079360), (95, 6865435584), (96, 6793920630), (102, 6394278240), (105, 6211584576), (108, 6039040560), (112, 5823360540), (114, 5721196320), (119, 5480809920), (120, 5435136504), (124, 5259809520), (126, 5176320480), (133, 4903882560), (135, 4831232448), (136, 4795708680), (140, 4658688432), (144, 4529280420), (152, 4290897240), (153, 4262852160), (155, 4207847616), (160, 4076352378), (162, 4026027040), (168, 3882240360), (170, 3836566944), (171, 3814130880), (180, 3623424336), (186, 3506539680), (189, 3450880320), (190, 3432717792), (192, 3396960315), (204, 3197139120), (210, 3105792288), (216, 3019520280), (217, 3005605440), (224, 2911680270), (228, 2860598160), (238, 2740404960), (240, 2717568252), (248, 2629904760), (252, 2588160240), (255, 2557711296), (266, 2451941280), (270, 2415616224), (272, 2397854340), (279, 2337693120), (280, 2329344216), (285, 2288478528), (288, 2264640210), (304, 2145448620), (306, 2131426080), (310, 2103923808), (315, 2070528192), (320, 2038176189), (323, 2019245760), (324, 2013013520), (336, 1941120180), (340, 1918283472), (342, 1907065440), (357, 1826936640), (359, 1816758720), (360, 1811712168), (372, 1753269840), (378, 1725440160), (380, 1716358896), (399, 1634627520), (405, 1610410816), (408, 1598569560), (420, 1552896144), (432, 1509760140), (434, 1502802720), (448, 1455840135), (456, 1430299080), (459, 1420950720), (465, 1402615872), (476, 1370202480), (480, 1358784126), (496, 1314952380), (504, 1294080120), (510, 1278855648), (513, 1271376960), (527, 1237602240), (532, 1225970640), (540, 1207808112), (544, 1198927170), (558, 1168846560), (560, 1164672108), (567, 1150293440), (570, 1144239264), (576, 1132320105), (589, 1107328320), (595, 1096161984), (608, 1072724310), (612, 1065713040), (620, 1051961904), (630, 1035264096), (646, 1009622880), (648, 1006506760), (651, 1001868480), (665, 980776512), (672, 970560090), (680, 959141736), (684, 953532720), (714, 913468320), (718, 908379360), (720, 905856084), (744, 876634920), (756, 862720080), (760, 858179448), (765, 852570432), (798, 817313760), (810, 805205408), (816, 799284780), (837, 779231040), (840, 776448072), (855, 762826176), (864, 754880070), (868, 751401360), (912, 715149540), (918, 710475360), (930, 701307936), (945, 690176064), (952, 685101240), (960, 679392063), (969, 673081920), (992, 657476190), (1008, 647040060), (1020, 639427824), (1026, 635688480), (1054, 618801120), (1064, 612985320), (1071, 608978880), (1077, 605586240), (1080, 603904056), (1085, 601121088), (1088, 599463585), (1116, 584423280), (1120, 582336054), (1134, 575146720), (1140, 572119632), (1178, 553664160), (1190, 548080992), (1197, 544875840), (1216, 536362155), (1224, 532856520), (1240, 525980952), (1260, 517632048), (1292, 504811440), (1296, 503253380), (1302, 500934240), (1330, 490388256), (1344, 485280045), (1360, 479570868), (1368, 476766360), (1377, 473650240), (1395, 467538624), (1428, 456734160), (1436, 454189680), (1440, 452928042), (1488, 438317460), (1512, 431360040), (1520, 429089724), (1530, 426285216), (1539, 423792320), (1581, 412534080), (1596, 408656880), (1615, 403849152), (1620, 402602704), (1632, 399642390), (1674, 389615520), (1680, 388224036), (1710, 381413088), (1728, 377440035), (1736, 375700680), (1767, 369109440), (1785, 365387328), (1795, 363351744), (1824, 357574770), (1836, 355237680), (1860, 350653968), (1890, 345088032), (1904, 342550620), (1938, 336540960), (1953, 333956160), (1984, 328738095), (1995, 326925504), (2016, 323520030), (2040, 319713912), (2052, 317844240), (2108, 309400560), (2128, 306492660), (2142, 304489440), (2154, 302793120), (2160, 301952028), (2170, 300560544), (2232, 292211640), (2240, 291168027), (2261, 288463680), (2268, 287573360), (2280, 286059816), (2295, 284190144), (2356, 276832080), (2380, 274040496), (2394, 272437920), (2448, 266428260), (2480, 262990476), (2511, 259743680), (2513, 259536960), (2520, 258816024), (2565, 254275392), (2584, 252405720), (2592, 251626690), (2604, 250467120), (2635, 247520448), (2660, 245194128), (2720, 239785434), (2736, 238383180), (2754, 236825120), (2790, 233769312), (2835, 230058688), (2856, 228367080), (2872, 227094840), (2880, 226464021), (2907, 224360640), (2945, 221465664), (2976, 219158730), (3024, 215680020), (3040, 214544862), (3060, 213142608), (3078, 211896160), (3162, 206267040), (3192, 204328440), (3213, 202992960), (3230, 201924576), (3231, 201862080), (3240, 201301352), (3255, 200373696), (3264, 199821195), (3348, 194807760), (3360, 194112018), (3420, 190706544), (3472, 187850340), (3534, 184554720), (3570, 182693664), (3590, 181675872), (3591, 181625280), (3648, 178787385), (3672, 177618840), (3689, 176800320), (3720, 175326984), (3780, 172544016), (3808, 171275310), (3876, 168270480), (3906, 166978080), (3990, 163462752), (4032, 161760015), (4080, 159856956), (4104, 158922120), (4123, 158189760), (4185, 155846208), (4216, 154700280), (4256, 153246330), (4284, 152244720), (4308, 151396560), (4320, 150976014), (4340, 150280272), (4464, 146105820), (4522, 144231840), (4536, 143786680), (4560, 143029908), (4590, 142095072), (4712, 138416040), (4743, 137511360), (4760, 137020248), (4788, 136218960), (4845, 134616384), (4896, 133214130), (4960, 131495238), (5022, 129871840), (5026, 129768480), (5040, 129408012), (5130, 127137696), (5168, 126202860), (5184, 125813345), (5208, 125233560), (5270, 123760224), (5301, 123036480), (5320, 122597064), (5355, 121795776), (5385, 121117248), (5440, 119892717), (5472, 119191590), (5508, 118412560), (5580, 116884656), (5670, 115029344), (5712, 114183540), (5744, 113547420), (5814, 112180320), (5859, 111318720), (5890, 110732832), (5952, 109579365), (5985, 108975168), (6048, 107840010), (6080, 107272431), (6103, 106868160), (6120, 106571304), (6156, 105948080), (6324, 103133520), (6384, 102164220), (6426, 101496480), (6460, 100962288), (6462, 100931040), (6480, 100650676), (6510, 100186848), (6696, 97403880), (6720, 97056009), (6783, 96154560), (6821, 95618880), (6840, 95353272), (6885, 94730048), (6944, 93925170), (7068, 92277360), (7140, 91346832), (7180, 90837936), (7182, 90812640), (7344, 88809420), (7378, 88400160), (7440, 87663492), (7539, 86512320), (7560, 86272008), (7616, 85637655), (7695, 84758464), (7752, 84135240), (7812, 83489040), (7905, 82506816), (7980, 81731376), (8160, 79928478), (8208, 79461060), (8246, 79094880), (8370, 77923104), (8432, 77350140), (8512, 76623165), (8568, 76122360), (8616, 75698280), (8640, 75488007), (8680, 75140136), (8721, 74786880), (8835, 73821888), (8928, 73052910), (9044, 72115920), (9072, 71893340), (9120, 71514954), (9180, 71047536), (9424, 69208020), (9486, 68755680), (9520, 68510124), (9576, 68109480), (9639, 67664320), (9690, 67308192), (9693, 67287360), (9765, 66791232), (9792, 66607065), (9920, 65747619), (10013, 65136960), (10044, 64935920), (10052, 64884240), (10080, 64704006), (10260, 63568848), (10336, 63101430), (10416, 62616780), (10540, 61880112), (10602, 61518240), (10640, 61298532), (10710, 60897888), (10770, 60558624), (10773, 60541760), (10944, 59595795), (11016, 59206280), (11067, 58933440), (11129, 58605120), (11160, 58442328), (11305, 57692736), (11340, 57514672), (11424, 57091770), (11488, 56773710), (11628, 56090160), (11718, 55659360), (11780, 55366416), (11970, 54487584), (12096, 53920005), (12206, 53434080), (12240, 53285652), (12312, 52974040), (12369, 52729920), (12555, 51948736), (12565, 51907392), (12648, 51566760), (12768, 51082110), (12852, 50748240), (12920, 50481144), (12924, 50465520), (12960, 50325338), (13020, 50093424), (13392, 48701940), (13566, 48077280), (13642, 47809440), (13680, 47676636), (13770, 47365024), (13888, 46962585), (14136, 46138680), (14229, 45837120), (14280, 45673416), (14360, 45418968), (14364, 45406320), (14535, 44872128), (14688, 44404710), (14756, 44200080), (14880, 43831746), (15078, 43256160), (15120, 43136004), (15390, 42379232), (15504, 42067620), (15624, 41744520), (15810, 41253408), (15903, 41012160), (15960, 40865688), (16065, 40598592), (16155, 40372416), (16320, 39964239), (16416, 39730530), (16492, 39547440), (16740, 38961552), (16864, 38675070), (17136, 38061180), (17232, 37849140), (17360, 37570068), (17442, 37393440), (17577, 37106240), (17670, 36910944), (17856, 36526455), (17955, 36325056), (18088, 36057960), (18144, 35946670), (18240, 35757477), (18309, 35622720), (18360, 35523768), (18445, 35360064), (18848, 34604010), (18972, 34377840), (19040, 34255062), (19152, 34054740), (19278, 33832160), (19380, 33654096), (19386, 33643680), (19530, 33395616), (20026, 32568480), (20088, 32467960), (20104, 32442120), (20160, 32352003), (20349, 32051520), (20463, 31872960), (20520, 31784424), (20615, 31637952), (20672, 31550715), (20832, 31308390), (21080, 30940056), (21204, 30759120), (21280, 30649266), (21420, 30448944), (21540, 30279312), (21546, 30270880), (22032, 29603140), (22134, 29466720), (22258, 29302560), (22320, 29221164), (22610, 28846368), (22617, 28837440), (22680, 28757336), (22848, 28545885), (22976, 28386855), (23256, 28045080), (23436, 27829680), (23560, 27683208), (23715, 27502272), (23940, 27243792), (24412, 26717040), (24480, 26642826), (24624, 26487020), (24738, 26364960), (25110, 25974368), (25130, 25953696), (25296, 25783380), (25536, 25541055), (25704, 25374120), (25840, 25240572), (25848, 25232760), (25920, 25162669), (26040, 25046712), (26163, 24928960), (26505, 24607296), (26784, 24350970), (27132, 24038640), (27284, 23904720), (27360, 23838318), (27540, 23682512), (28272, 23069340), (28458, 22918560), (28560, 22836708), (28720, 22709484), (28728, 22703160), (29070, 22436064), (29079, 22429120), (29295, 22263744), (29376, 22202355), (29512, 22100040), (29760, 21915873), (30039, 21712320), (30156, 21628080), (30240, 21568002), (30515, 21373632), (30780, 21189616), (31008, 21033810), (31248, 20872260), (31620, 20626704), (31806, 20506080), (31920, 20432844), (32130, 20299296), (32310, 20186208), (32832, 19865265), (32984, 19773720), (33201, 19644480), (33387, 19535040), (33480, 19480776), (33728, 19337535), (33915, 19230912), (34105, 19123776), (34272, 19030590), (34464, 18924570), (34720, 18785034), (34884, 18696720), (35154, 18553120), (35340, 18455472), (35910, 18162528), (36176, 18028980), (36288, 17973335), (36618, 17811360), (36720, 17761884), (36890, 17680032), (37107, 17576640), (37695, 17302464), (37696, 17302005), (37944, 17188920), (38080, 17127531), (38304, 17027370), (38556, 16916080), (38760, 16827048), (38772, 16821840), (39060, 16697808), (40052, 16284240), (40176, 16233980), (40208, 16221060), (40698, 16025760), (40926, 15936480), (41040, 15892212), (41230, 15818976), (41664, 15654195), (42160, 15470028), (42408, 15379560), (42560, 15324633), (42687, 15279040), (42721, 15266880), (42840, 15224472), (43080, 15139656), (43092, 15135440), (43605, 14957376), (44064, 14801570), (44268, 14733360), (44516, 14651280), (44640, 14610582), (45220, 14423184), (45234, 14418720), (45360, 14378668), (46512, 14022540), (46872, 13914840), (47120, 13841604), (47430, 13751136), (47709, 13670720), (47747, 13659840), (47880, 13621896), (48195, 13532864), (48465, 13457472), (48824, 13358520), (48960, 13321413), (49248, 13243510), (49476, 13182480), (50065, 13027392), (50220, 12987184), (50260, 12976848), (50592, 12891690), (51408, 12687060), (51680, 12620286), (51696, 12616380), (52080, 12523356), (52326, 12464480), (53010, 12303648), (53568, 12175485), (53865, 12108352), (54264, 12019320), (54568, 11952360), (54720, 11919159), (54927, 11874240), (55080, 11841256), (55335, 11786688), (55645, 11721024), (56544, 11534670), (56916, 11459280), (57120, 11418354), (57440, 11354742), (57456, 11351580), (58140, 11218032), (58158, 11214560), (58590, 11131872), (59024, 11050020), (60078, 10856160), (60312, 10814040), (60480, 10784001), (61030, 10686816), (61047, 10683840), (61389, 10624320), (61560, 10594808), (61845, 10545984), (62016, 10516905), (62496, 10436130), (63240, 10313352), (63612, 10253040), (63840, 10216422), (64260, 10149648), (64620, 10093104), (65968, 9886860), (66402, 9822240), (66774, 9767520), (66960, 9740388), (67830, 9615456), (67851, 9612480), (68210, 9561888), (68544, 9515295), (68928, 9462285), (69440, 9392517), (69768, 9348360), (70091, 9305280), (70308, 9276560), (70680, 9227736), (71145, 9167424), (71820, 9081264), (72352, 9014490), (73236, 8905680), (73440, 8880942), (73780, 8840016), (74214, 8788320), (75390, 8651232), (75888, 8594460), (76608, 8513685), (77112, 8458040), (77520, 8413524), (77544, 8410920), (77903, 8372160), (78120, 8348904), (79515, 8202432), (80104, 8142120), (80352, 8116990), (80416, 8110530), (81396, 8012880), (81852, 7968240), (82080, 7946106), (82460, 7909488), (84320, 7735014), (84816, 7689780), (85374, 7639520), (85442, 7633440), (85680, 7612236), (86160, 7569828), (86184, 7567720), (87210, 7478688), (87885, 7421248), (88128, 7400785), (88536, 7366680), (89032, 7325640), (89280, 7305291), (90117, 7237440), (90440, 7211592), (90468, 7209360), (90720, 7189334), (91545, 7124544), (93024, 7011270), (93744, 6957420), (94240, 6920802), (94860, 6875568), (95418, 6835360), (95494, 6829920), (95760, 6810948), (96390, 6766432), (96930, 6728736), (97648, 6679260), (98496, 6621755), (98952, 6591240), (99603, 6548160), (100130, 6513696), (100161, 6511680), (100440, 6493592), (100520, 6488424), (101184, 6445845), (101745, 6410304), (102315, 6374592), (102816, 6343530), (103360, 6310143), (103392, 6308190), (104160, 6261678), (104652, 6232240), (106020, 6151824), (107730, 6054176), (108528, 6009660), (109136, 5976180), (109854, 5937120), (110160, 5920628), (110670, 5893344), (111290, 5860512), (111321, 5858880), (113085, 5767488), (113088, 5767335), (113832, 5729640), (114240, 5709177), (114880, 5677371), (114912, 5675790), (115957, 5624640), (116280, 5609016), (116316, 5607280), (117180, 5565936), (118048, 5525010), (120156, 5428080), (120624, 5407020), (122060, 5343408), (122094, 5341920), (122778, 5312160), (123120, 5297404), (123690, 5272992), (124992, 5218065), (126480, 5156676), (127224, 5126520), (127680, 5108211), (128163, 5088960), (128520, 5074824), (129240, 5046552), (130815, 4985792), (131936, 4943430), (132804, 4911120), (133548, 4883760), (133920, 4870194), (135660, 4807728), (135702, 4806240), (136420, 4780944), (139536, 4674180), (140182, 4652640), (140616, 4638280), (141360, 4613868), (142290, 4583712), (143241, 4553280), (143640, 4540632), (144704, 4507245), (145395, 4485824), (146472, 4452840), (146880, 4440471), (147560, 4420008), (148428, 4394160), (150195, 4342464), (150780, 4325616), (151776, 4297230), (154224, 4229020), (155040, 4206762), (155088, 4205460), (155806, 4186080), (156240, 4174452), (159030, 4101216), (160208, 4071060), (160704, 4058495), (160832, 4055265), (162792, 4006440), (163704, 3984120), (164160, 3973053), (164781, 3958080), (164920, 3954744), (166005, 3928896), (166935, 3907008), (168640, 3867507), (169632, 3844890), (170748, 3819760), (170884, 3816720), (171360, 3806118), (172320, 3784914), (172368, 3783860), (174420, 3739344), (175770, 3710624), (177072, 3683340), (178064, 3662820), (180234, 3618720), (180880, 3605796), (180936, 3604680), (181440, 3594667), (183090, 3562272), (183141, 3561280), (184167, 3541440), (185535, 3515328), (186048, 3505635), (187488, 3478710), (188480, 3460401), (189193, 3447360), (189720, 3437784), (190836, 3417680), (190988, 3414960), (191520, 3405474), (192780, 3383216), (193860, 3364368), (195296, 3339630), (197904, 3295620), (199206, 3274080), (200260, 3256848), (200322, 3255840), (200880, 3246796), (201040, 3244212), (203490, 3205152), (203553, 3204160), (204630, 3187296), (205632, 3171765), (206784, 3154095), (208320, 3130839), (209304, 3116120), (210273, 3101760), (211451, 3084480), (212040, 3075912), (213435, 3055808), (213605, 3053376), (215460, 3027088), (217056, 3004830), (218272, 2988090), (219708, 2968560), (220320, 2960314), (221340, 2946672), (222580, 2930256), (222642, 2929440), (226170, 2883744), (227664, 2864820), (229824, 2837895), (231914, 2812320), (232560, 2804508), (232632, 2803640), (233709, 2790720), (234360, 2782968), (236096, 2762505), (238545, 2734144), (238735, 2731968), (240312, 2714040), (241248, 2703510), (244120, 2671704), (244188, 2670960), (245556, 2656080), (246240, 2648702), (247380, 2636496), (252960, 2578338), (254448, 2563260), (256326, 2544480), (257040, 2537412), (258480, 2523276), (261630, 2492896), (263872, 2471715), (265608, 2455560), (267096, 2441880), (267840, 2435097), (270351, 2412480), (271320, 2403864), (271404, 2403120), (272840, 2390472), (274635, 2374848), (279072, 2337090), (280364, 2326320), (281232, 2319140), (282720, 2306934), (284580, 2291856), (286482, 2276640), (287280, 2270316), (290790, 2242912), (292944, 2226420), (295120, 2210004), (296856, 2197080), (298809, 2182720), (300390, 2171232), (300483, 2170560), (301560, 2162808), (303552, 2148615), (305235, 2136768), (306945, 2124864), (308448, 2114510), (310080, 2103381), (310176, 2102730), (311612, 2093040), (312480, 2087226), (318060, 2050608), (320416, 2035530), (325584, 2003220), (327408, 1992060), (329562, 1979040), (329840, 1977372), (332010, 1964448), (333870, 1953504), (333963, 1952960), (339255, 1922496), (339264, 1922445), (341496, 1909880), (341768, 1908360), (342720, 1903059), (344640, 1892457), (344736, 1891930), (347871, 1874880), (348840, 1869672), (350455, 1861056), (351540, 1855312), (354144, 1841670), (356128, 1831410), (360468, 1809360), (361760, 1802898), (361872, 1802340), (366180, 1781136), (366282, 1780640), (368334, 1770720), (371070, 1757664), (374976, 1739355), (378386, 1723680), (379440, 1718892), (381672, 1708840), (381976, 1707480), (383040, 1702737), (384489, 1696320), (385560, 1691608), (387720, 1682184), (389515, 1674432), (390592, 1669815), (395808, 1647810), (398412, 1637040), (400520, 1628424), (400644, 1627920), (401760, 1623398), (402080, 1622106), (406980, 1602576), (407106, 1602080), (409260, 1593648), (418608, 1558060), (420546, 1550880), (422902, 1542240), (424080, 1537956), (426870, 1527904), (427210, 1526688), (429723, 1517760), (430920, 1513544), (434112, 1502415), (436544, 1494045), (439416, 1484280), (440640, 1480157), (442680, 1473336), (445160, 1465128), (445284, 1464720), (450585, 1447488), (452340, 1441872), (455328, 1432410), (463828, 1406160), (465120, 1402254), (465264, 1401820), (467418, 1395360), (468720, 1391484), (477090, 1367072), (477470, 1365984), (480624, 1357020), (482496, 1351755), (488240, 1335852), (488376, 1335480), (491112, 1328040), (492480, 1324351), (494343, 1319360), (494760, 1318248), (498015, 1309632), (500805, 1302336), (505920, 1289169), (508896, 1281630), (512652, 1272240), (514080, 1268706), (516960, 1261638), (523260, 1246448), (531216, 1227780), (534192, 1220940), (540702, 1206240), (542640, 1201932), (542808, 1201560), (545680, 1195236), (549270, 1187424), (552501, 1180480), (556605, 1171776), (558144, 1168545), (560728, 1163160), (562464, 1159570), (565440, 1153467), (567579, 1149120), (569160, 1145928), (572964, 1138320), (574560, 1135158), (579785, 1124928), (581580, 1121456), (585888, 1113210), (590240, 1105002), (593712, 1098540), (597618, 1091360), (600780, 1085616), (600966, 1085280), (603120, 1081404), (610470, 1068384), (613890, 1062432), (616896, 1057255), (620352, 1051365), (623224, 1046520), (624960, 1043613), (630819, 1033920), (634353, 1028160), (636120, 1025304), (640815, 1017792), (640832, 1017765), (651168, 1001610), (654816, 996030), (659124, 989520), (659680, 988686), (664020, 982224), (667740, 976752), (667926, 976480), (678510, 961248), (682992, 954940), (683536, 954180), (689472, 945965), (695742, 937440), (697680, 934836), (700910, 930528), (701127, 930240), (703080, 927656), (708288, 920835), (712256, 915705), (716205, 910656), (720936, 904680), (723520, 901449), (723744, 901170), (732360, 890568), (732564, 890320), (736668, 885360), (742140, 878832), (756772, 861840), (758880, 859446), (763344, 854420), (763952, 853740), (768978, 848160), (771120, 845804), (775440, 841092), (779030, 837216), (791616, 823905), (796824, 818520), (801040, 814212), (801288, 813960), (803520, 811699), (804160, 811053)]