164055265920

素因数分解:

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

素因数の和:120

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 128, 130, 133, 135, 136, 140, 144, 152, 153, 156, 160, 168, 170, 171, 180, 182, 189, 190, 192, 195, 204, 208, 210, 216, 221, 224, 228, 234, 238, 240, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 288, 289, 304, 306, 312, 315, 320, 323, 336, 340, 342, 351, 357, 360, 361, 364, 378, 380, 384, 390, 399, 408, 416, 420, 432, 442, 448, 455, 456, 459, 468, 476, 480, 494, 504, 510, 513, 520, 532, 540, 544, 546, 560, 570, 576, 578, 585, 595, 608, 612, 624, 630, 640, 646, 663, 665, 672, 680, 684, 702, 714, 720, 722, 728, 741, 756, 760, 765, 780, 798, 816, 819, 832, 840, 855, 864, 867, 884, 896, 910, 912, 918, 936, 945, 952, 960, 969, 988, 1008, 1020, 1026, 1040, 1064, 1071, 1080, 1083, 1088, 1092, 1105, 1120, 1140, 1152, 1156, 1170, 1190, 1197, 1216, 1224, 1235, 1248, 1260, 1292, 1326, 1330, 1344, 1360, 1365, 1368, 1404, 1428, 1440, 1444, 1445, 1456, 1482, 1512, 1520, 1530, 1547, 1560, 1596, 1615, 1632, 1638, 1664, 1680, 1710, 1728, 1729, 1734, 1755, 1768, 1785, 1805, 1820, 1824, 1836, 1872, 1890, 1904, 1920, 1938, 1976, 1989, 1995, 2016, 2023, 2040, 2052, 2080, 2128, 2142, 2160, 2166, 2176, 2184, 2210, 2223, 2240, 2261, 2280, 2295, 2312, 2340, 2380, 2394, 2432, 2448, 2457, 2470, 2496, 2520, 2527, 2565, 2584, 2601, 2652, 2660, 2688, 2720, 2730, 2736, 2808, 2856, 2880, 2888, 2890, 2907, 2912, 2964, 3024, 3040, 3060, 3094, 3120, 3192, 3213, 3230, 3249, 3264, 3276, 3315, 3360, 3420, 3456, 3458, 3468, 3510, 3536, 3570, 3591, 3610, 3640, 3648, 3672, 3705, 3744, 3757, 3780, 3808, 3876, 3952, 3978, 3990, 4032, 4046, 4080, 4095, 4104, 4160, 4199, 4256, 4284, 4320, 4332, 4335, 4368, 4420, 4446, 4480, 4522, 4560, 4590, 4624, 4641, 4680, 4693, 4760, 4788, 4845, 4896, 4914, 4940, 4992, 5040, 5054, 5130, 5168, 5187, 5202, 5304, 5320, 5355, 5415, 5440, 5460, 5472, 5491, 5616, 5712, 5760, 5776, 5780, 5814, 5824, 5928, 5967, 5985, 6048, 6069, 6080, 6120, 6137, 6188, 6240, 6384, 6426, 6460, 6498, 6528, 6552, 6630, 6669, 6720, 6783, 6840, 6916, 6936, 7020, 7072, 7140, 7182, 7220, 7280, 7296, 7344, 7410, 7488, 7514, 7560, 7581, 7616, 7735, 7752, 7803, 7904, 7956, 7980, 8064, 8092, 8160, 8190, 8208, 8320, 8398, 8512, 8568, 8640, 8645, 8664, 8670, 8721, 8736, 8840, 8892, 9044, 9120, 9180, 9248, 9282, 9360, 9386, 9520, 9576, 9690, 9747, 9792, 9828, 9880, 9945, 10080, 10108, 10115, 10260, 10336, 10374, 10404, 10608, 10640, 10710, 10830, 10880, 10920, 10944, 10982, 11115, 11232, 11271, 11305, 11424, 11552, 11560, 11628, 11648, 11856, 11934, 11970, 12096, 12138, 12160, 12240, 12274, 12285, 12376, 12480, 12597, 12635, 12768, 12852, 12920, 12996, 13005, 13104, 13260, 13338, 13440, 13566, 13680, 13832, 13872, 13923, 14040, 14079, 14144, 14280, 14364, 14440, 14535, 14560, 14688, 14820, 14976, 15028, 15120, 15162, 15232, 15470, 15504, 15561, 15606, 15808, 15912, 15960, 16065, 16184, 16245, 16320, 16380, 16416, 16473, 16796, 17024, 17136, 17280, 17290, 17328, 17340, 17442, 17472, 17680, 17784, 17955, 18088, 18207, 18240, 18360, 18411, 18496, 18564, 18720, 18772, 18785, 19040, 19152, 19380, 19494, 19584, 19656, 19760, 19890, 20160, 20216, 20230, 20349, 20520, 20672, 20748, 20808, 20995, 21216, 21280, 21420, 21660, 21840, 21888, 21964, 22230, 22464, 22542, 22610, 22743, 22848, 23104, 23120, 23205, 23256, 23465, 23712, 23868, 23940, 24192, 24276, 24480, 24548, 24570, 24752, 24960, 25194, 25270, 25536, 25704, 25840, 25935, 25992, 26010, 26208, 26299, 26520, 26676, 27132, 27360, 27455, 27664, 27744, 27846, 28080, 28158, 28288, 28560, 28728, 28880, 29070, 29120, 29376, 29393, 29640, 29835, 30056, 30240, 30324, 30345, 30685, 30940, 31008, 31122, 31212, 31616, 31824, 31920, 32130, 32368, 32490, 32640, 32760, 32832, 32851, 32946, 33345, 33592, 33813, 33915, 34272, 34580, 34656, 34680, 34884, 34944, 35360, 35568, 35910, 36176, 36414, 36480, 36720, 36822, 36992, 37128, 37440, 37544, 37570, 37791, 37905, 38080, 38304, 38437, 38760, 38988, 39015, 39312, 39520, 39780, 40320, 40432, 40460, 40698, 41040, 41344, 41496, 41616, 41769, 41990, 42237, 42432, 42560, 42840, 42959, 43320, 43605, 43680, 43928, 44460, 44928, 45084, 45220, 45486, 45696, 46208, 46240, 46410, 46512, 46683, 46930, 47424, 47736, 47880, 48552, 48735, 48960, 49096, 49140, 49419, 49504, 50388, 50540, 51072, 51408, 51680, 51870, 51984, 52020, 52416, 52598, 53040, 53352, 54264, 54621, 54720, 54910, 55233, 55328, 55488, 55692, 56160, 56316, 56355, 57120, 57456, 57760, 58140, 58240, 58752, 58786, 59280, 59670, 60112, 60480, 60648, 60690, 61047, 61370, 61880, 62016, 62244, 62424, 62985, 63648, 63840, 64260, 64736, 64980, 65520, 65664, 65702, 65892, 66690, 67184, 67626, 67830, 68229, 68544, 69160, 69312, 69360, 69615, 69768, 70395, 70720, 71136, 71383, 71820, 72352, 72828, 73440, 73644, 74256, 74880, 75088, 75140, 75582, 75810, 76160, 76608, 76874, 77520, 77805, 77976, 78030, 78624, 78897, 79040, 79560, 79781, 80864, 80920, 81396, 82080, 82365, 82992, 83232, 83538, 83980, 84474, 84864, 85120, 85680, 85918, 86640, 87210, 87360, 87856, 88179, 88920, 90168, 90440, 90972, 91035, 92055, 92480, 92820, 93024, 93366, 93860, 94848, 95472, 95760, 97104, 97470, 97920, 98192, 98280, 98553, 98838, 99008, 100776, 101080, 101439, 101745, 102816, 103360, 103740, 103968, 104040, 104329, 104832, 105196, 106080, 106704, 108528, 109242, 109440, 109820, 110466, 110656, 110976, 111384, 112320, 112632, 112710, 113373, 113715, 114240, 114912, 115311, 115520, 116280, 117572, 118560, 119340, 120224, 120960, 121296, 121380, 122094, 122740, 123760, 124032, 124488, 124848, 125970, 126711, 127296, 127680, 128520, 128877, 129472, 129960, 131040, 131404, 131495, 131784, 133380, 134368, 135252, 135660, 136458, 137088, 138320, 138624, 138720, 139230, 139536, 140790, 141440, 142272, 142766, 143640, 144704, 145656, 146880, 146965, 147288, 148257, 148512, 150176, 150280, 151164, 151620, 153216, 153748, 155040, 155610, 155952, 156060, 157248, 157794, 158080, 159120, 159562, 161728, 161840, 162792, 164160, 164255, 164730, 165699, 165984, 166464, 167076, 167960, 168948, 169065, 171360, 171836, 173280, 174420, 174720, 175712, 176358, 177840, 180336, 180880, 181944, 182070, 184110, 184960, 185640, 186048, 186732, 187720, 188955, 190944, 191520, 192185, 194208, 194940, 196384, 196560, 197106, 197676, 198016, 201552, 202160, 202878, 203490, 205632, 206720, 207480, 207936, 208080, 208658, 208845, 210392, 211185, 212160, 213408, 214149, 214795, 217056, 218484, 219640, 220932, 221312, 222768, 224640, 225264, 225420, 226746, 227430, 228480, 229824, 230622, 231040, 232560, 233415, 235144, 236691, 237120, 238680, 239343, 240448, 242592, 242760, 244188, 245480, 247095, 247520, 248976, 249696, 251940, 253422, 254592, 255360, 257040, 257754, 258944, 259920, 262080, 262808, 262990, 263568, 264537, 266760, 268736, 270504, 271320, 272916, 273105, 276165, 276640, 277440, 278460, 279072, 281580, 284544, 285532, 287280, 289408, 291312, 293760, 293930, 294576, 295659, 296514, 297024, 300352, 300560, 302328, 303240, 305235, 307496, 310080, 311220, 311904, 312120, 312987, 314496, 315588, 318240, 319124, 323456, 323680, 325584, 328320, 328510, 329460, 331398, 331968, 332928, 334152, 335920, 337896, 338130, 341145, 342720, 343672, 345933, 346560, 348840, 351424, 352716, 355680, 356915, 360672, 361760, 363888, 364140, 368220, 371280, 372096, 373464, 375440, 377910, 381888, 383040, 384370, 386631, 388416, 389880, 392768, 393120, 394212, 394485, 395352, 398905, 403104, 404320, 405756, 406980, 411264, 414960, 415872, 416160, 417316, 417690, 420784, 422370, 424320, 426816, 428298, 429590, 434112, 436968, 439280, 440895, 441864, 445536, 450528, 450840, 453492, 454860, 459648, 461244, 465120, 466830, 470288, 473382, 474240, 477360, 478686, 480896, 485184, 485520, 488376, 490960, 492765, 494190, 495040, 497952, 499392, 499681, 503880, 506844, 507195, 514080, 515508, 519840, 521645, 524160, 525616, 525980, 527136, 529074, 533520, 537472, 541008, 542640, 545832, 546210, 552330, 553280, 554880, 556920, 558144, 558467, 563160, 566865, 571064, 574560, 576555, 582624, 587860, 589152, 591318, 593028, 594048, 600704, 601120, 604656, 606480, 610470, 614992, 620160, 622440, 623808, 624240, 625974, 631176, 633555, 636480, 638248, 642447, 644385, 647360, 651168, 657020, 658920, 662796, 663936, 668304, 671840, 675792, 676260, 682290, 685440, 687344, 691866, 693120, 697680, 702848, 705432, 710073, 711360, 713830, 718029, 721344, 723520, 727776, 728280, 730303, 736440, 741285, 742560, 746928, 750880, 755820, 763776, 766080, 768740, 773262, 776832, 779760, 785536, 786240, 788424, 788970, 790704, 793611, 797810, 806208, 808640, 811512, 813960, 828495, 829920, 832320, 834632, 835380, 841568, 844740, 853632, 856596, 859180, 868224, 873936, 878560, 881790, 883728, 886977, 891072, 901056, 901680, 906984, 909720, 922488, 930240, 933660, 938961, 940576, 946764, 954720, 957372, 970368, 971040, 976752, 981920, 985530, 988380, 990080, 995904, 998784, 999362, 1007760, 1013688, 1014390, 1028160, 1031016, 1037799, 1039680, 1043290, 1051232, 1051960, 1054272, 1058148, 1067040, 1070745, 1082016, 1085280, 1091664, 1092420, 1104660, 1106560, 1113840, 1116288, 1116934, 1126320, 1133730, 1142128, 1149120, 1153110, 1159893, 1165248, 1175720, 1178304, 1182636, 1183455, 1186056, 1196715, 1202240, 1209312, 1212960, 1220940, 1229984, 1244880, 1247616, 1248480, 1251948, 1262352, 1267110, 1272960, 1276496, 1284894, 1288770, 1294720, 1302336, 1314040, 1317840, 1322685, 1325592, 1336608, 1343680, 1351584, 1352520, 1356277, 1364580, 1374688, 1383732, 1395360, 1410864, 1420146, 1422720, 1427660, 1436058, 1442688, 1447040, 1455552, 1456560, 1460606, 1472880, 1478295, 1482570, 1485120, 1493856, 1499043, 1501760, 1511640, 1537480, 1546524, 1559520, 1564935, 1572480, 1576848, 1577940, 1581408, 1587222, 1595620, 1612416, 1617280, 1623024, 1627920, 1656990, 1659840, 1664640, 1669264, 1670760, 1675401, 1683136, 1689480, 1713192, 1718360, 1729665, 1747872, 1757120, 1763580, 1767456, 1773954, 1782144, 1802112, 1803360, 1813968, 1819440, 1844976, 1860480, 1867320, 1877922, 1881152, 1893528, 1909440, 1914744, 1927341, 1933155, 1942080, 1953504, 1963840, 1971060, 1976760, 1991808, 1998724, 2015520, 2027376, 2028780, 2056320, 2062032, 2075598, 2079360, 2086580, 2102464, 2103920, 2108544, 2116296, 2134080, 2141490, 2154087, 2164032, 2170560, 2183328, 2184840, 2190909, 2209320, 2227680, 2233868, 2252640, 2267460, 2284256, 2298240, 2306220, 2319786, 2330496, 2351440, 2356608, 2365272, 2366910, 2372112, 2393430, 2404480, 2418624, 2425920, 2441880, 2459968, 2489760, 2496960, 2498405, 2503896, 2524704, 2534220, 2552992, 2569788, 2577540, 2604672, 2628080, 2635680, 2645370, 2651184, 2673216, 2687360, 2703168, 2705040, 2712554, 2729160, 2749376, 2767464, 2790720, 2792335, 2816883, 2821728, 2840292, 2855320, 2872116, 2911104, 2913120, 2921212, 2945760, 2956590, 2965140, 2970240, 2987712, 2998086, 3003520, 3023280, 3074960, 3093048, 3119040, 3129870, 3153696, 3155880, 3162816, 3174444, 3191240, 3212235, 3246048, 3255840, 3313980, 3319680, 3338528, 3341520, 3350802, 3366272, 3378960, 3426384, 3436720, 3459330, 3495744, 3514240, 3527160, 3534912, 3547908, 3550365, 3590145, 3606720, 3627936, 3638880, 3651515, 3689952, 3734640, 3755844, 3762304, 3787056, 3818880, 3829488, 3854682, 3866310, 3884160, 3907008, 3927680, 3942120, 3953520, 3968055, 3997448, 4031040, 4054752, 4057560, 4068831, 4124064, 4151196, 4173160, 4204928, 4207840, 4232592, 4268160, 4282980, 4308174, 4328064, 4341120, 4366656, 4369680, 4381818, 4418640, 4434885, 4455360, 4467736, 4497129, 4505280, 4534920, 4568512, 4612440, 4639572, 4694805, 4702880, 4730544, 4733820, 4744224, 4786860, 4837248, 4851840, 4883760, 4919936, 4979520, 4993920, 4996810, 5007792, 5026203, 5049408, 5068440, 5105984, 5139576, 5155080, 5188995, 5256160, 5271360, 5290740, 5302368, 5346432, 5406336, 5410080, 5425108, 5458320, 5498752, 5534928, 5581440, 5584670, 5633766, 5643456, 5680584, 5710640, 5744232, 5799465, 5826240, 5842424, 5891520, 5913180, 5930280, 5975424, 5996172, 6046560, 6149920, 6186096, 6238080, 6259740, 6307392, 6311760, 6325632, 6348888, 6382480, 6424470, 6492096, 6511680, 6572727, 6627960, 6677056, 6683040, 6701604, 6757920, 6781385, 6852768, 6873440, 6918660, 6991488, 7054320, 7069824, 7095816, 7100730, 7180290, 7213440, 7255872, 7277760, 7303030, 7379904, 7469280, 7495215, 7511688, 7574112, 7658976, 7709364, 7732620, 7814016, 7884240, 7907040, 7936110, 7994896, 8062080, 8109504, 8115120, 8137662, 8248128, 8302392, 8346320, 8377005, 8415680, 8465184, 8565960, 8616348, 8733312, 8739360, 8763636, 8837280, 8869770, 8910720, 8935472, 8994258, 9010560, 9069840, 9137024, 9224880, 9279144, 9389610, 9405760, 9461088, 9467640, 9488448, 9493939, 9573720, 9636705, 9767520, 9959040, 9993620, 10015584, 10052406, 10098816, 10136880, 10211968, 10279152, 10310160, 10377990, 10512320, 10542720, 10581480, 10604736, 10770435, 10820160, 10850216, 10916640, 10954545, 11069856, 11169340, 11267532, 11286912, 11361168, 11421280, 11488464, 11598930, 11652480, 11684848, 11783040, 11826360, 11860560, 11992344, 12093120, 12206493, 12299840, 12372192, 12519480, 12614784, 12623520, 12697776, 12764960, 12848940, 12984192, 13023360, 13145454, 13255920, 13354112, 13366080, 13403208, 13491387, 13515840, 13562770, 13705536, 13746880, 13837320, 14084415, 14108640, 14191632, 14201460, 14360580, 14511744, 14555520, 14606060, 14759808, 14938560, 14990430, 15023376, 15078609, 15148224, 15317952, 15418728, 15465240, 15768480, 15814080, 15872220, 15989792, 16219008, 16230240, 16275324, 16496256, 16604784, 16692640, 16754010, 16831360, 16930368, 17131920, 17232696, 17478720, 17527272, 17674560, 17739540, 17870944, 17988516, 18139680, 18449760, 18558288, 18779220, 18811520, 18922176, 18935280, 18976896, 18987878, 19147440, 19273410, 19535040, 19718181, 19987240, 20031168, 20104812, 20273760, 20344155, 20558304, 20620320, 20755980, 21024640, 21162960, 21209472, 21540870, 21640320, 21700432, 21833280, 21909090, 22139712, 22338680, 22485645, 22535064, 22722336, 22842560, 22976928, 23197860, 23369696, 23652720, 23721120, 23984688, 24186240, 24412986, 24599680, 24744384, 25038960, 25131015, 25247040, 25395552, 25529920, 25697880, 26290908, 26511840, 26732160, 26806416, 26982774, 27031680, 27125540, 27411072, 27493760, 27674640, 28168830, 28217280, 28383264, 28402920, 28481817, 28721160, 29212120, 29877120, 29980860, 30046752, 30157218, 30296448, 30635904, 30837456, 30930480, 31536960, 31628160, 31744440, 31979584, 32460480, 32550648, 32863635, 33209568, 33385280, 33508020, 33860736, 34263840, 34465392, 34957440, 35054544, 35349120, 35479080, 35741888, 35977032, 36279360, 36619479, 36899520, 37116576, 37558440, 37844352, 37870560, 37975756, 38294880, 38546820, 39070080, 39436362, 39974480, 40062336, 40209624, 40547520, 40688310, 41116608, 41240640, 41511960, 42325920, 43081740, 43400864, 43666560, 43818180, 44279424, 44677360, 44971290, 45070128, 45444672, 45685120, 45953856, 46395720, 46739392, 47305440, 47442240, 47469695, 47969376, 48825972, 49488768, 50077920, 50262030, 50494080, 50791104, 51059840, 51395760, 52581816, 53023680, 53612832, 53965548, 54251080, 55349280, 56337660, 56434560, 56766528, 56805840, 56963634, 57442320, 58424240, 59961720, 60093504, 60314436, 61032465, 61674912, 61860960, 63073920, 63488880, 63959168, 64920960, 65101296, 65727270, 66419136, 66770560, 67016040, 67456935, 68527680, 68930784, 70109088, 70958160, 71483776, 71954064, 72558720, 73238958, 73799040, 74233152, 75116880, 75393045, 75741120, 75951512, 76589760, 77093640, 78872724, 79948960, 80419248, 81095040, 81376620, 82233216, 82481280, 83023920, 84651840, 85445451, 86163480, 86801728, 87636360, 89354720, 89942580, 90140256, 90889344, 91907712, 92791440, 93478784, 94610880, 94884480, 94939390, 95938752, 97651944, 98590905, 100155840, 100524060, 101582208, 102791520, 105163632, 106047360, 107225664, 107931096, 108502160, 110698560, 112675320, 113533056, 113611680, 113927268, 114884640, 116848480, 119923440, 120187008, 120628872, 122064930, 123349824, 123721920, 126977760, 130202592, 131454540, 132838272, 134032080, 134913870, 137055360, 137861568, 140218176, 141916320, 142409085, 143908128, 146477916, 148466304, 150233760, 150786090, 151482240, 151903024, 153179520, 154187280, 157745448, 159897920, 160838496, 162753240, 166047840, 169303680, 170890902, 172326960, 173603456, 175272720, 178709440, 179885160, 180280512, 183097395, 185582880, 189221760, 189878780, 191877504, 195303888, 197181810, 200311680, 201048120, 205583040, 210327264, 214451328, 215862192, 217004320, 221397120, 225350640, 227223360, 227854536, 229769280, 233696960, 239846880, 241257744, 244129860, 246699648, 247443840, 253955520, 256336353, 260405184, 262909080, 268064160, 269827740, 275723136, 280436352, 283832640, 284818170, 287816256, 292955832, 300467520, 301572180, 303806048, 308374560, 315490896, 319795840, 321676992, 325506480, 332095680, 341781804, 344653920, 350545440, 357418880, 359770320, 360561024, 366194790, 371165760, 379757560, 390607776, 394363620, 402096240, 411166080, 420654528, 427227255, 431724384, 434008640, 450701280, 454446720, 455709072, 459538560, 467393920, 479693760, 482515488, 488259720, 507911040, 512672706, 520810368, 525818160, 536128320, 539655480, 567665280, 569636340, 575632512, 585911664, 600935040, 603144360, 607612096, 616749120, 630981792, 643353984, 651012960, 664191360, 683563608, 689307840, 701090880, 719540640, 732389580, 742331520, 759515120, 781215552, 788727240, 804192480, 841309056, 854454510, 863448768, 868017280, 901402560, 911418144, 959387520, 965030976, 976519440, 1025345412, 1051636320, 1072256640, 1079310960, 1139272680, 1171823328, 1206288720, 1215224192, 1233498240, 1261963584, 1281681765, 1302025920, 1367127216, 1378615680, 1402181760, 1439081280, 1464779160, 1519030240, 1562431104, 1577454480, 1608384960, 1708909020, 1726897536, 1802805120, 1822836288, 1930061952, 1953038880, 2050690824, 2103272640, 2158621920, 2278545360, 2343646656, 2412577440, 2523927168, 2563363530, 2604051840, 2734254432, 2878162560, 2929558320, 3038060480, 3154908960, 3216769920, 3417818040, 3645672576, 3906077760, 4101381648, 4206545280, 4317243840, 4557090720, 4687293312, 4825154880, 5126727060, 5468508864, 5859116640, 6076120960, 6309817920, 6835636080, 7812155520, 8202763296, 8634487680, 9114181440, 9650309760, 10253454120, 10937017728, 11718233280, 12619635840, 13671272160, 16405526592, 18228362880, 20506908240, 23436466560, 27342544320, 32811053184, 41013816480, 54685088640, 82027632960, 164055265920]

約数ペア:

[(1, 164055265920), (2, 82027632960), (3, 54685088640), (4, 41013816480), (5, 32811053184), (6, 27342544320), (7, 23436466560), (8, 20506908240), (9, 18228362880), (10, 16405526592), (12, 13671272160), (13, 12619635840), (14, 11718233280), (15, 10937017728), (16, 10253454120), (17, 9650309760), (18, 9114181440), (19, 8634487680), (20, 8202763296), (21, 7812155520), (24, 6835636080), (26, 6309817920), (27, 6076120960), (28, 5859116640), (30, 5468508864), (32, 5126727060), (34, 4825154880), (35, 4687293312), (36, 4557090720), (38, 4317243840), (39, 4206545280), (40, 4101381648), (42, 3906077760), (45, 3645672576), (48, 3417818040), (51, 3216769920), (52, 3154908960), (54, 3038060480), (56, 2929558320), (57, 2878162560), (60, 2734254432), (63, 2604051840), (64, 2563363530), (65, 2523927168), (68, 2412577440), (70, 2343646656), (72, 2278545360), (76, 2158621920), (78, 2103272640), (80, 2050690824), (84, 1953038880), (85, 1930061952), (90, 1822836288), (91, 1802805120), (95, 1726897536), (96, 1708909020), (102, 1608384960), (104, 1577454480), (105, 1562431104), (108, 1519030240), (112, 1464779160), (114, 1439081280), (117, 1402181760), (119, 1378615680), (120, 1367127216), (126, 1302025920), (128, 1281681765), (130, 1261963584), (133, 1233498240), (135, 1215224192), (136, 1206288720), (140, 1171823328), (144, 1139272680), (152, 1079310960), (153, 1072256640), (156, 1051636320), (160, 1025345412), (168, 976519440), (170, 965030976), (171, 959387520), (180, 911418144), (182, 901402560), (189, 868017280), (190, 863448768), (192, 854454510), (195, 841309056), (204, 804192480), (208, 788727240), (210, 781215552), (216, 759515120), (221, 742331520), (224, 732389580), (228, 719540640), (234, 701090880), (238, 689307840), (240, 683563608), (247, 664191360), (252, 651012960), (255, 643353984), (260, 630981792), (266, 616749120), (270, 607612096), (272, 603144360), (273, 600935040), (280, 585911664), (285, 575632512), (288, 569636340), (289, 567665280), (304, 539655480), (306, 536128320), (312, 525818160), (315, 520810368), (320, 512672706), (323, 507911040), (336, 488259720), (340, 482515488), (342, 479693760), (351, 467393920), (357, 459538560), (360, 455709072), (361, 454446720), (364, 450701280), (378, 434008640), (380, 431724384), (384, 427227255), (390, 420654528), (399, 411166080), (408, 402096240), (416, 394363620), (420, 390607776), (432, 379757560), (442, 371165760), (448, 366194790), (455, 360561024), (456, 359770320), (459, 357418880), (468, 350545440), (476, 344653920), (480, 341781804), (494, 332095680), (504, 325506480), (510, 321676992), (513, 319795840), (520, 315490896), (532, 308374560), (540, 303806048), (544, 301572180), (546, 300467520), (560, 292955832), (570, 287816256), (576, 284818170), (578, 283832640), (585, 280436352), (595, 275723136), (608, 269827740), (612, 268064160), (624, 262909080), (630, 260405184), (640, 256336353), (646, 253955520), (663, 247443840), (665, 246699648), (672, 244129860), (680, 241257744), (684, 239846880), (702, 233696960), (714, 229769280), (720, 227854536), (722, 227223360), (728, 225350640), (741, 221397120), (756, 217004320), (760, 215862192), (765, 214451328), (780, 210327264), (798, 205583040), (816, 201048120), (819, 200311680), (832, 197181810), (840, 195303888), (855, 191877504), (864, 189878780), (867, 189221760), (884, 185582880), (896, 183097395), (910, 180280512), (912, 179885160), (918, 178709440), (936, 175272720), (945, 173603456), (952, 172326960), (960, 170890902), (969, 169303680), (988, 166047840), (1008, 162753240), (1020, 160838496), (1026, 159897920), (1040, 157745448), (1064, 154187280), (1071, 153179520), (1080, 151903024), (1083, 151482240), (1088, 150786090), (1092, 150233760), (1105, 148466304), (1120, 146477916), (1140, 143908128), (1152, 142409085), (1156, 141916320), (1170, 140218176), (1190, 137861568), (1197, 137055360), (1216, 134913870), (1224, 134032080), (1235, 132838272), (1248, 131454540), (1260, 130202592), (1292, 126977760), (1326, 123721920), (1330, 123349824), (1344, 122064930), (1360, 120628872), (1365, 120187008), (1368, 119923440), (1404, 116848480), (1428, 114884640), (1440, 113927268), (1444, 113611680), (1445, 113533056), (1456, 112675320), (1482, 110698560), (1512, 108502160), (1520, 107931096), (1530, 107225664), (1547, 106047360), (1560, 105163632), (1596, 102791520), (1615, 101582208), (1632, 100524060), (1638, 100155840), (1664, 98590905), (1680, 97651944), (1710, 95938752), (1728, 94939390), (1729, 94884480), (1734, 94610880), (1755, 93478784), (1768, 92791440), (1785, 91907712), (1805, 90889344), (1820, 90140256), (1824, 89942580), (1836, 89354720), (1872, 87636360), (1890, 86801728), (1904, 86163480), (1920, 85445451), (1938, 84651840), (1976, 83023920), (1989, 82481280), (1995, 82233216), (2016, 81376620), (2023, 81095040), (2040, 80419248), (2052, 79948960), (2080, 78872724), (2128, 77093640), (2142, 76589760), (2160, 75951512), (2166, 75741120), (2176, 75393045), (2184, 75116880), (2210, 74233152), (2223, 73799040), (2240, 73238958), (2261, 72558720), (2280, 71954064), (2295, 71483776), (2312, 70958160), (2340, 70109088), (2380, 68930784), (2394, 68527680), (2432, 67456935), (2448, 67016040), (2457, 66770560), (2470, 66419136), (2496, 65727270), (2520, 65101296), (2527, 64920960), (2565, 63959168), (2584, 63488880), (2601, 63073920), (2652, 61860960), (2660, 61674912), (2688, 61032465), (2720, 60314436), (2730, 60093504), (2736, 59961720), (2808, 58424240), (2856, 57442320), (2880, 56963634), (2888, 56805840), (2890, 56766528), (2907, 56434560), (2912, 56337660), (2964, 55349280), (3024, 54251080), (3040, 53965548), (3060, 53612832), (3094, 53023680), (3120, 52581816), (3192, 51395760), (3213, 51059840), (3230, 50791104), (3249, 50494080), (3264, 50262030), (3276, 50077920), (3315, 49488768), (3360, 48825972), (3420, 47969376), (3456, 47469695), (3458, 47442240), (3468, 47305440), (3510, 46739392), (3536, 46395720), (3570, 45953856), (3591, 45685120), (3610, 45444672), (3640, 45070128), (3648, 44971290), (3672, 44677360), (3705, 44279424), (3744, 43818180), (3757, 43666560), (3780, 43400864), (3808, 43081740), (3876, 42325920), (3952, 41511960), (3978, 41240640), (3990, 41116608), (4032, 40688310), (4046, 40547520), (4080, 40209624), (4095, 40062336), (4104, 39974480), (4160, 39436362), (4199, 39070080), (4256, 38546820), (4284, 38294880), (4320, 37975756), (4332, 37870560), (4335, 37844352), (4368, 37558440), (4420, 37116576), (4446, 36899520), (4480, 36619479), (4522, 36279360), (4560, 35977032), (4590, 35741888), (4624, 35479080), (4641, 35349120), (4680, 35054544), (4693, 34957440), (4760, 34465392), (4788, 34263840), (4845, 33860736), (4896, 33508020), (4914, 33385280), (4940, 33209568), (4992, 32863635), (5040, 32550648), (5054, 32460480), (5130, 31979584), (5168, 31744440), (5187, 31628160), (5202, 31536960), (5304, 30930480), (5320, 30837456), (5355, 30635904), (5415, 30296448), (5440, 30157218), (5460, 30046752), (5472, 29980860), (5491, 29877120), (5616, 29212120), (5712, 28721160), (5760, 28481817), (5776, 28402920), (5780, 28383264), (5814, 28217280), (5824, 28168830), (5928, 27674640), (5967, 27493760), (5985, 27411072), (6048, 27125540), (6069, 27031680), (6080, 26982774), (6120, 26806416), (6137, 26732160), (6188, 26511840), (6240, 26290908), (6384, 25697880), (6426, 25529920), (6460, 25395552), (6498, 25247040), (6528, 25131015), (6552, 25038960), (6630, 24744384), (6669, 24599680), (6720, 24412986), (6783, 24186240), (6840, 23984688), (6916, 23721120), (6936, 23652720), (7020, 23369696), (7072, 23197860), (7140, 22976928), (7182, 22842560), (7220, 22722336), (7280, 22535064), (7296, 22485645), (7344, 22338680), (7410, 22139712), (7488, 21909090), (7514, 21833280), (7560, 21700432), (7581, 21640320), (7616, 21540870), (7735, 21209472), (7752, 21162960), (7803, 21024640), (7904, 20755980), (7956, 20620320), (7980, 20558304), (8064, 20344155), (8092, 20273760), (8160, 20104812), (8190, 20031168), (8208, 19987240), (8320, 19718181), (8398, 19535040), (8512, 19273410), (8568, 19147440), (8640, 18987878), (8645, 18976896), (8664, 18935280), (8670, 18922176), (8721, 18811520), (8736, 18779220), (8840, 18558288), (8892, 18449760), (9044, 18139680), (9120, 17988516), (9180, 17870944), (9248, 17739540), (9282, 17674560), (9360, 17527272), (9386, 17478720), (9520, 17232696), (9576, 17131920), (9690, 16930368), (9747, 16831360), (9792, 16754010), (9828, 16692640), (9880, 16604784), (9945, 16496256), (10080, 16275324), (10108, 16230240), (10115, 16219008), (10260, 15989792), (10336, 15872220), (10374, 15814080), (10404, 15768480), (10608, 15465240), (10640, 15418728), (10710, 15317952), (10830, 15148224), (10880, 15078609), (10920, 15023376), (10944, 14990430), (10982, 14938560), (11115, 14759808), (11232, 14606060), (11271, 14555520), (11305, 14511744), (11424, 14360580), (11552, 14201460), (11560, 14191632), (11628, 14108640), (11648, 14084415), (11856, 13837320), (11934, 13746880), (11970, 13705536), (12096, 13562770), (12138, 13515840), (12160, 13491387), (12240, 13403208), (12274, 13366080), (12285, 13354112), (12376, 13255920), (12480, 13145454), (12597, 13023360), (12635, 12984192), (12768, 12848940), (12852, 12764960), (12920, 12697776), (12996, 12623520), (13005, 12614784), (13104, 12519480), (13260, 12372192), (13338, 12299840), (13440, 12206493), (13566, 12093120), (13680, 11992344), (13832, 11860560), (13872, 11826360), (13923, 11783040), (14040, 11684848), (14079, 11652480), (14144, 11598930), (14280, 11488464), (14364, 11421280), (14440, 11361168), (14535, 11286912), (14560, 11267532), (14688, 11169340), (14820, 11069856), (14976, 10954545), (15028, 10916640), (15120, 10850216), (15162, 10820160), (15232, 10770435), (15470, 10604736), (15504, 10581480), (15561, 10542720), (15606, 10512320), (15808, 10377990), (15912, 10310160), (15960, 10279152), (16065, 10211968), (16184, 10136880), (16245, 10098816), (16320, 10052406), (16380, 10015584), (16416, 9993620), (16473, 9959040), (16796, 9767520), (17024, 9636705), (17136, 9573720), (17280, 9493939), (17290, 9488448), (17328, 9467640), (17340, 9461088), (17442, 9405760), (17472, 9389610), (17680, 9279144), (17784, 9224880), (17955, 9137024), (18088, 9069840), (18207, 9010560), (18240, 8994258), (18360, 8935472), (18411, 8910720), (18496, 8869770), (18564, 8837280), (18720, 8763636), (18772, 8739360), (18785, 8733312), (19040, 8616348), (19152, 8565960), (19380, 8465184), (19494, 8415680), (19584, 8377005), (19656, 8346320), (19760, 8302392), (19890, 8248128), (20160, 8137662), (20216, 8115120), (20230, 8109504), (20349, 8062080), (20520, 7994896), (20672, 7936110), (20748, 7907040), (20808, 7884240), (20995, 7814016), (21216, 7732620), (21280, 7709364), (21420, 7658976), (21660, 7574112), (21840, 7511688), (21888, 7495215), (21964, 7469280), (22230, 7379904), (22464, 7303030), (22542, 7277760), (22610, 7255872), (22743, 7213440), (22848, 7180290), (23104, 7100730), (23120, 7095816), (23205, 7069824), (23256, 7054320), (23465, 6991488), (23712, 6918660), (23868, 6873440), (23940, 6852768), (24192, 6781385), (24276, 6757920), (24480, 6701604), (24548, 6683040), (24570, 6677056), (24752, 6627960), (24960, 6572727), (25194, 6511680), (25270, 6492096), (25536, 6424470), (25704, 6382480), (25840, 6348888), (25935, 6325632), (25992, 6311760), (26010, 6307392), (26208, 6259740), (26299, 6238080), (26520, 6186096), (26676, 6149920), (27132, 6046560), (27360, 5996172), (27455, 5975424), (27664, 5930280), (27744, 5913180), (27846, 5891520), (28080, 5842424), (28158, 5826240), (28288, 5799465), (28560, 5744232), (28728, 5710640), (28880, 5680584), (29070, 5643456), (29120, 5633766), (29376, 5584670), (29393, 5581440), (29640, 5534928), (29835, 5498752), (30056, 5458320), (30240, 5425108), (30324, 5410080), (30345, 5406336), (30685, 5346432), (30940, 5302368), (31008, 5290740), (31122, 5271360), (31212, 5256160), (31616, 5188995), (31824, 5155080), (31920, 5139576), (32130, 5105984), (32368, 5068440), (32490, 5049408), (32640, 5026203), (32760, 5007792), (32832, 4996810), (32851, 4993920), (32946, 4979520), (33345, 4919936), (33592, 4883760), (33813, 4851840), (33915, 4837248), (34272, 4786860), (34580, 4744224), (34656, 4733820), (34680, 4730544), (34884, 4702880), (34944, 4694805), (35360, 4639572), (35568, 4612440), (35910, 4568512), (36176, 4534920), (36414, 4505280), (36480, 4497129), (36720, 4467736), (36822, 4455360), (36992, 4434885), (37128, 4418640), (37440, 4381818), (37544, 4369680), (37570, 4366656), (37791, 4341120), (37905, 4328064), (38080, 4308174), (38304, 4282980), (38437, 4268160), (38760, 4232592), (38988, 4207840), (39015, 4204928), (39312, 4173160), (39520, 4151196), (39780, 4124064), (40320, 4068831), (40432, 4057560), (40460, 4054752), (40698, 4031040), (41040, 3997448), (41344, 3968055), (41496, 3953520), (41616, 3942120), (41769, 3927680), (41990, 3907008), (42237, 3884160), (42432, 3866310), (42560, 3854682), (42840, 3829488), (42959, 3818880), (43320, 3787056), (43605, 3762304), (43680, 3755844), (43928, 3734640), (44460, 3689952), (44928, 3651515), (45084, 3638880), (45220, 3627936), (45486, 3606720), (45696, 3590145), (46208, 3550365), (46240, 3547908), (46410, 3534912), (46512, 3527160), (46683, 3514240), (46930, 3495744), (47424, 3459330), (47736, 3436720), (47880, 3426384), (48552, 3378960), (48735, 3366272), (48960, 3350802), (49096, 3341520), (49140, 3338528), (49419, 3319680), (49504, 3313980), (50388, 3255840), (50540, 3246048), (51072, 3212235), (51408, 3191240), (51680, 3174444), (51870, 3162816), (51984, 3155880), (52020, 3153696), (52416, 3129870), (52598, 3119040), (53040, 3093048), (53352, 3074960), (54264, 3023280), (54621, 3003520), (54720, 2998086), (54910, 2987712), (55233, 2970240), (55328, 2965140), (55488, 2956590), (55692, 2945760), (56160, 2921212), (56316, 2913120), (56355, 2911104), (57120, 2872116), (57456, 2855320), (57760, 2840292), (58140, 2821728), (58240, 2816883), (58752, 2792335), (58786, 2790720), (59280, 2767464), (59670, 2749376), (60112, 2729160), (60480, 2712554), (60648, 2705040), (60690, 2703168), (61047, 2687360), (61370, 2673216), (61880, 2651184), (62016, 2645370), (62244, 2635680), (62424, 2628080), (62985, 2604672), (63648, 2577540), (63840, 2569788), (64260, 2552992), (64736, 2534220), (64980, 2524704), (65520, 2503896), (65664, 2498405), (65702, 2496960), (65892, 2489760), (66690, 2459968), (67184, 2441880), (67626, 2425920), (67830, 2418624), (68229, 2404480), (68544, 2393430), (69160, 2372112), (69312, 2366910), (69360, 2365272), (69615, 2356608), (69768, 2351440), (70395, 2330496), (70720, 2319786), (71136, 2306220), (71383, 2298240), (71820, 2284256), (72352, 2267460), (72828, 2252640), (73440, 2233868), (73644, 2227680), (74256, 2209320), (74880, 2190909), (75088, 2184840), (75140, 2183328), (75582, 2170560), (75810, 2164032), (76160, 2154087), (76608, 2141490), (76874, 2134080), (77520, 2116296), (77805, 2108544), (77976, 2103920), (78030, 2102464), (78624, 2086580), (78897, 2079360), (79040, 2075598), (79560, 2062032), (79781, 2056320), (80864, 2028780), (80920, 2027376), (81396, 2015520), (82080, 1998724), (82365, 1991808), (82992, 1976760), (83232, 1971060), (83538, 1963840), (83980, 1953504), (84474, 1942080), (84864, 1933155), (85120, 1927341), (85680, 1914744), (85918, 1909440), (86640, 1893528), (87210, 1881152), (87360, 1877922), (87856, 1867320), (88179, 1860480), (88920, 1844976), (90168, 1819440), (90440, 1813968), (90972, 1803360), (91035, 1802112), (92055, 1782144), (92480, 1773954), (92820, 1767456), (93024, 1763580), (93366, 1757120), (93860, 1747872), (94848, 1729665), (95472, 1718360), (95760, 1713192), (97104, 1689480), (97470, 1683136), (97920, 1675401), (98192, 1670760), (98280, 1669264), (98553, 1664640), (98838, 1659840), (99008, 1656990), (100776, 1627920), (101080, 1623024), (101439, 1617280), (101745, 1612416), (102816, 1595620), (103360, 1587222), (103740, 1581408), (103968, 1577940), (104040, 1576848), (104329, 1572480), (104832, 1564935), (105196, 1559520), (106080, 1546524), (106704, 1537480), (108528, 1511640), (109242, 1501760), (109440, 1499043), (109820, 1493856), (110466, 1485120), (110656, 1482570), (110976, 1478295), (111384, 1472880), (112320, 1460606), (112632, 1456560), (112710, 1455552), (113373, 1447040), (113715, 1442688), (114240, 1436058), (114912, 1427660), (115311, 1422720), (115520, 1420146), (116280, 1410864), (117572, 1395360), (118560, 1383732), (119340, 1374688), (120224, 1364580), (120960, 1356277), (121296, 1352520), (121380, 1351584), (122094, 1343680), (122740, 1336608), (123760, 1325592), (124032, 1322685), (124488, 1317840), (124848, 1314040), (125970, 1302336), (126711, 1294720), (127296, 1288770), (127680, 1284894), (128520, 1276496), (128877, 1272960), (129472, 1267110), (129960, 1262352), (131040, 1251948), (131404, 1248480), (131495, 1247616), (131784, 1244880), (133380, 1229984), (134368, 1220940), (135252, 1212960), (135660, 1209312), (136458, 1202240), (137088, 1196715), (138320, 1186056), (138624, 1183455), (138720, 1182636), (139230, 1178304), (139536, 1175720), (140790, 1165248), (141440, 1159893), (142272, 1153110), (142766, 1149120), (143640, 1142128), (144704, 1133730), (145656, 1126320), (146880, 1116934), (146965, 1116288), (147288, 1113840), (148257, 1106560), (148512, 1104660), (150176, 1092420), (150280, 1091664), (151164, 1085280), (151620, 1082016), (153216, 1070745), (153748, 1067040), (155040, 1058148), (155610, 1054272), (155952, 1051960), (156060, 1051232), (157248, 1043290), (157794, 1039680), (158080, 1037799), (159120, 1031016), (159562, 1028160), (161728, 1014390), (161840, 1013688), (162792, 1007760), (164160, 999362), (164255, 998784), (164730, 995904), (165699, 990080), (165984, 988380), (166464, 985530), (167076, 981920), (167960, 976752), (168948, 971040), (169065, 970368), (171360, 957372), (171836, 954720), (173280, 946764), (174420, 940576), (174720, 938961), (175712, 933660), (176358, 930240), (177840, 922488), (180336, 909720), (180880, 906984), (181944, 901680), (182070, 901056), (184110, 891072), (184960, 886977), (185640, 883728), (186048, 881790), (186732, 878560), (187720, 873936), (188955, 868224), (190944, 859180), (191520, 856596), (192185, 853632), (194208, 844740), (194940, 841568), (196384, 835380), (196560, 834632), (197106, 832320), (197676, 829920), (198016, 828495), (201552, 813960), (202160, 811512), (202878, 808640), (203490, 806208), (205632, 797810), (206720, 793611), (207480, 790704), (207936, 788970), (208080, 788424), (208658, 786240), (208845, 785536), (210392, 779760), (211185, 776832), (212160, 773262), (213408, 768740), (214149, 766080), (214795, 763776), (217056, 755820), (218484, 750880), (219640, 746928), (220932, 742560), (221312, 741285), (222768, 736440), (224640, 730303), (225264, 728280), (225420, 727776), (226746, 723520), (227430, 721344), (228480, 718029), (229824, 713830), (230622, 711360), (231040, 710073), (232560, 705432), (233415, 702848), (235144, 697680), (236691, 693120), (237120, 691866), (238680, 687344), (239343, 685440), (240448, 682290), (242592, 676260), (242760, 675792), (244188, 671840), (245480, 668304), (247095, 663936), (247520, 662796), (248976, 658920), (249696, 657020), (251940, 651168), (253422, 647360), (254592, 644385), (255360, 642447), (257040, 638248), (257754, 636480), (258944, 633555), (259920, 631176), (262080, 625974), (262808, 624240), (262990, 623808), (263568, 622440), (264537, 620160), (266760, 614992), (268736, 610470), (270504, 606480), (271320, 604656), (272916, 601120), (273105, 600704), (276165, 594048), (276640, 593028), (277440, 591318), (278460, 589152), (279072, 587860), (281580, 582624), (284544, 576555), (285532, 574560), (287280, 571064), (289408, 566865), (291312, 563160), (293760, 558467), (293930, 558144), (294576, 556920), (295659, 554880), (296514, 553280), (297024, 552330), (300352, 546210), (300560, 545832), (302328, 542640), (303240, 541008), (305235, 537472), (307496, 533520), (310080, 529074), (311220, 527136), (311904, 525980), (312120, 525616), (312987, 524160), (314496, 521645), (315588, 519840), (318240, 515508), (319124, 514080), (323456, 507195), (323680, 506844), (325584, 503880), (328320, 499681), (328510, 499392), (329460, 497952), (331398, 495040), (331968, 494190), (332928, 492765), (334152, 490960), (335920, 488376), (337896, 485520), (338130, 485184), (341145, 480896), (342720, 478686), (343672, 477360), (345933, 474240), (346560, 473382), (348840, 470288), (351424, 466830), (352716, 465120), (355680, 461244), (356915, 459648), (360672, 454860), (361760, 453492), (363888, 450840), (364140, 450528), (368220, 445536), (371280, 441864), (372096, 440895), (373464, 439280), (375440, 436968), (377910, 434112), (381888, 429590), (383040, 428298), (384370, 426816), (386631, 424320), (388416, 422370), (389880, 420784), (392768, 417690), (393120, 417316), (394212, 416160), (394485, 415872), (395352, 414960), (398905, 411264), (403104, 406980), (404320, 405756)]