80249944320

素因数分解:

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

素因数の和:165

約数の個数: 2304

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

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

約数列:

[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, 79, 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, 158, 160, 168, 170, 171, 180, 182, 189, 190, 192, 195, 204, 208, 210, 216, 221, 224, 228, 234, 237, 238, 240, 247, 252, 255, 256, 260, 266, 270, 272, 273, 280, 285, 288, 304, 306, 312, 315, 316, 320, 323, 336, 340, 342, 351, 357, 360, 364, 378, 380, 384, 390, 395, 399, 408, 416, 420, 432, 442, 448, 455, 456, 459, 468, 474, 476, 480, 494, 504, 510, 513, 520, 532, 540, 544, 546, 553, 560, 570, 576, 585, 595, 608, 612, 624, 630, 632, 640, 646, 663, 665, 672, 680, 684, 702, 711, 714, 720, 728, 741, 756, 760, 765, 768, 780, 790, 798, 816, 819, 832, 840, 855, 864, 884, 896, 910, 912, 918, 936, 945, 948, 952, 960, 969, 988, 1008, 1020, 1026, 1027, 1040, 1064, 1071, 1080, 1088, 1092, 1105, 1106, 1120, 1140, 1152, 1170, 1185, 1190, 1197, 1216, 1224, 1235, 1248, 1260, 1264, 1280, 1292, 1326, 1330, 1343, 1344, 1360, 1365, 1368, 1404, 1422, 1428, 1440, 1456, 1482, 1501, 1512, 1520, 1530, 1547, 1560, 1580, 1596, 1615, 1632, 1638, 1659, 1664, 1680, 1710, 1728, 1729, 1755, 1768, 1785, 1792, 1820, 1824, 1836, 1872, 1890, 1896, 1904, 1920, 1938, 1976, 1989, 1995, 2016, 2040, 2052, 2054, 2080, 2128, 2133, 2142, 2160, 2176, 2184, 2210, 2212, 2223, 2240, 2261, 2280, 2295, 2304, 2340, 2370, 2380, 2394, 2432, 2448, 2457, 2470, 2496, 2520, 2528, 2565, 2584, 2652, 2660, 2686, 2688, 2720, 2730, 2736, 2765, 2808, 2844, 2856, 2880, 2907, 2912, 2964, 3002, 3024, 3040, 3060, 3081, 3094, 3120, 3160, 3192, 3213, 3230, 3264, 3276, 3315, 3318, 3328, 3360, 3420, 3456, 3458, 3510, 3536, 3555, 3570, 3591, 3640, 3648, 3672, 3705, 3744, 3780, 3792, 3808, 3840, 3876, 3952, 3978, 3990, 4029, 4032, 4080, 4095, 4104, 4108, 4160, 4199, 4256, 4266, 4284, 4320, 4352, 4368, 4420, 4424, 4446, 4480, 4503, 4522, 4560, 4590, 4641, 4680, 4740, 4760, 4788, 4845, 4864, 4896, 4914, 4940, 4977, 4992, 5040, 5056, 5130, 5135, 5168, 5187, 5304, 5320, 5355, 5372, 5376, 5440, 5460, 5472, 5530, 5616, 5688, 5712, 5760, 5814, 5824, 5928, 5967, 5985, 6004, 6048, 6080, 6120, 6162, 6188, 6240, 6320, 6384, 6426, 6460, 6528, 6552, 6630, 6636, 6669, 6715, 6720, 6783, 6840, 6912, 6916, 7020, 7072, 7110, 7140, 7182, 7189, 7280, 7296, 7344, 7410, 7488, 7505, 7560, 7584, 7616, 7735, 7752, 7904, 7956, 7980, 8058, 8064, 8160, 8190, 8208, 8216, 8295, 8320, 8398, 8512, 8532, 8568, 8640, 8645, 8721, 8736, 8840, 8848, 8892, 8960, 9006, 9044, 9120, 9180, 9243, 9282, 9360, 9401, 9480, 9520, 9576, 9690, 9792, 9828, 9880, 9945, 9954, 9984, 10080, 10112, 10260, 10270, 10336, 10374, 10507, 10608, 10640, 10665, 10710, 10744, 10880, 10920, 10944, 11060, 11115, 11232, 11305, 11376, 11424, 11520, 11628, 11648, 11856, 11934, 11970, 12008, 12087, 12096, 12160, 12240, 12285, 12324, 12376, 12480, 12597, 12640, 12768, 12852, 12920, 13056, 13104, 13260, 13272, 13338, 13430, 13440, 13509, 13566, 13680, 13832, 13923, 14040, 14144, 14220, 14280, 14364, 14378, 14535, 14560, 14592, 14688, 14820, 14931, 14976, 15010, 15120, 15168, 15232, 15405, 15470, 15504, 15561, 15808, 15912, 15960, 16065, 16116, 16128, 16320, 16380, 16416, 16432, 16590, 16640, 16796, 17024, 17064, 17136, 17280, 17290, 17442, 17459, 17472, 17680, 17696, 17784, 17955, 18012, 18088, 18240, 18360, 18486, 18564, 18720, 18802, 18960, 19040, 19152, 19380, 19513, 19584, 19656, 19760, 19890, 19908, 20145, 20160, 20224, 20349, 20520, 20540, 20672, 20748, 20995, 21014, 21216, 21280, 21330, 21420, 21488, 21567, 21760, 21840, 21888, 22120, 22230, 22464, 22515, 22610, 22752, 22848, 23205, 23256, 23296, 23712, 23868, 23940, 24016, 24174, 24192, 24320, 24480, 24570, 24648, 24752, 24885, 24960, 25194, 25280, 25517, 25536, 25704, 25840, 25935, 26208, 26520, 26544, 26676, 26860, 26880, 27018, 27132, 27360, 27664, 27729, 27846, 28080, 28203, 28288, 28440, 28560, 28728, 28756, 29070, 29120, 29376, 29393, 29640, 29835, 29862, 29952, 30020, 30240, 30336, 30464, 30810, 30940, 31008, 31122, 31521, 31616, 31824, 31920, 32130, 32232, 32640, 32760, 32832, 32864, 33180, 33345, 33592, 33915, 34048, 34128, 34272, 34560, 34580, 34884, 34918, 34944, 35360, 35392, 35568, 35910, 35945, 36024, 36176, 36261, 36480, 36720, 36972, 37128, 37440, 37604, 37791, 37920, 38080, 38304, 38760, 39026, 39168, 39312, 39520, 39780, 39816, 40290, 40320, 40527, 40698, 41040, 41080, 41344, 41496, 41769, 41990, 42028, 42432, 42560, 42660, 42840, 42976, 43134, 43605, 43680, 43776, 44240, 44460, 44928, 45030, 45220, 45504, 45696, 46215, 46410, 46512, 46683, 47005, 47424, 47736, 47880, 48032, 48348, 48384, 48960, 49140, 49296, 49504, 49770, 49920, 50388, 50560, 51034, 51072, 51408, 51680, 51870, 52377, 52416, 52535, 53040, 53088, 53352, 53720, 54036, 54264, 54720, 55328, 55458, 55692, 56160, 56406, 56576, 56880, 57120, 57456, 57512, 58140, 58240, 58539, 58752, 58786, 59280, 59670, 59724, 60040, 60435, 60480, 60672, 61047, 61620, 61880, 62016, 62244, 62985, 63042, 63232, 63648, 63840, 64260, 64464, 64701, 65280, 65520, 65664, 65728, 66360, 66690, 67184, 67545, 67830, 68256, 68544, 69160, 69615, 69768, 69836, 69888, 70720, 70784, 71136, 71820, 71890, 72048, 72352, 72522, 72960, 73440, 73944, 74256, 74655, 74880, 75208, 75582, 75840, 76160, 76551, 76608, 77520, 77805, 78052, 78624, 79040, 79560, 79632, 80580, 80640, 81054, 81396, 82080, 82160, 82688, 82992, 83538, 83980, 84056, 84609, 84864, 85120, 85320, 85680, 85952, 86268, 87210, 87295, 87360, 88179, 88480, 88920, 89856, 90060, 90440, 91008, 91392, 92430, 92820, 93024, 93366, 94010, 94563, 94848, 95472, 95760, 96064, 96696, 97565, 97920, 98280, 98592, 99008, 99540, 100776, 101120, 101745, 102068, 102144, 102816, 103360, 103740, 104754, 104832, 105070, 106080, 106176, 106704, 107440, 107835, 108072, 108528, 109440, 110656, 110916, 111384, 112320, 112812, 113373, 113760, 114240, 114912, 115024, 116280, 116480, 117078, 117504, 117572, 118560, 119340, 119448, 120080, 120870, 120960, 122094, 122213, 123240, 123760, 124032, 124488, 125970, 126084, 127296, 127585, 127680, 128520, 128928, 129402, 131040, 131328, 131456, 132720, 133380, 134368, 135090, 135660, 136512, 136591, 137088, 138320, 138645, 139230, 139536, 139672, 141015, 141440, 141568, 142272, 143640, 143780, 144096, 144704, 145044, 146880, 146965, 147888, 148512, 149310, 149760, 150416, 151164, 151680, 152320, 153102, 153216, 155040, 155610, 156104, 157131, 157248, 157605, 158080, 159120, 159264, 161160, 162108, 162792, 164160, 164320, 165984, 167076, 167960, 168112, 169218, 169728, 170240, 170640, 171360, 171904, 172536, 174420, 174590, 174720, 175617, 176358, 176960, 177840, 178619, 180120, 180880, 181305, 182016, 184860, 185640, 186048, 186732, 188020, 188955, 189126, 189696, 190944, 191520, 192128, 193392, 194103, 195130, 195840, 196560, 197184, 198016, 199080, 201552, 202635, 203490, 204136, 205632, 206720, 207480, 208845, 209508, 209664, 210140, 212160, 212352, 213408, 214880, 215670, 216144, 217056, 218880, 221312, 221832, 222768, 224640, 225624, 226746, 227520, 228480, 229653, 229824, 230048, 232560, 233415, 234156, 235144, 237120, 238680, 238896, 240160, 241740, 241920, 244188, 244426, 246480, 247520, 248064, 248976, 251940, 252168, 253827, 254592, 255170, 255360, 257040, 257856, 258804, 261885, 262080, 262912, 264537, 265440, 266760, 268736, 270180, 271320, 273024, 273182, 274176, 276640, 277290, 278460, 279072, 279344, 282030, 282880, 283689, 284544, 287280, 287560, 288192, 289408, 290088, 292695, 293760, 293930, 295776, 297024, 298620, 300832, 302328, 303360, 305235, 306204, 306432, 310080, 311220, 312208, 314262, 314496, 315210, 316160, 318240, 318528, 322320, 323505, 324216, 325584, 328320, 328640, 331721, 331968, 334152, 335920, 336224, 338436, 341280, 342720, 343808, 345072, 348840, 349180, 349440, 351234, 352716, 353920, 355680, 357238, 360240, 361760, 362610, 366639, 369720, 371280, 372096, 373464, 376040, 377910, 378252, 381888, 382755, 383040, 384256, 386784, 388206, 390260, 393120, 394368, 396032, 398160, 403104, 405270, 406980, 408272, 409773, 411264, 413440, 414960, 417690, 419016, 420280, 423045, 424320, 424704, 426816, 429760, 431340, 432288, 434112, 440895, 442624, 443664, 445536, 449280, 451248, 453492, 455040, 456960, 459306, 459648, 460096, 465120, 466830, 468312, 470288, 471393, 472815, 474240, 477360, 477792, 480320, 483480, 488376, 488852, 492960, 495040, 497952, 503880, 504336, 507654, 509184, 510340, 510720, 514080, 515712, 517608, 523770, 524160, 526851, 529074, 530880, 533520, 535857, 537472, 540360, 542640, 546048, 546364, 553280, 554580, 556920, 558144, 558688, 564060, 566865, 567378, 569088, 574560, 575120, 576384, 578816, 580176, 585390, 587520, 587860, 591552, 594048, 597240, 601664, 604656, 610470, 611065, 612408, 620160, 622440, 624416, 628524, 628992, 630420, 636480, 637056, 644640, 647010, 648432, 651168, 656640, 657280, 663442, 663936, 668304, 671840, 672448, 676872, 682560, 682955, 685440, 688959, 690144, 697680, 698360, 702468, 705432, 707840, 711360, 714476, 720480, 723520, 725220, 733278, 739440, 742560, 744192, 746928, 752080, 755820, 756504, 763776, 765510, 766080, 773568, 776412, 780520, 785655, 786240, 788736, 793611, 796320, 806208, 810540, 813960, 816544, 819546, 822528, 829920, 835380, 838032, 840560, 846090, 848640, 853632, 859520, 862680, 864576, 868224, 878085, 881790, 887328, 891072, 893095, 902496, 906984, 910080, 918612, 919296, 920192, 930240, 933660, 936624, 940576, 942786, 945630, 948480, 954720, 955584, 960640, 966960, 970515, 976752, 977704, 985920, 990080, 995163, 995904, 1007760, 1008672, 1015308, 1020680, 1028160, 1031424, 1035216, 1047540, 1048320, 1053702, 1058148, 1061760, 1067040, 1071714, 1074944, 1080720, 1085280, 1092728, 1099917, 1106560, 1109160, 1113840, 1116288, 1117376, 1128120, 1133730, 1134756, 1148265, 1149120, 1150240, 1152768, 1160352, 1170780, 1175720, 1183104, 1188096, 1194480, 1203328, 1209312, 1220940, 1222130, 1224816, 1229319, 1240320, 1244880, 1248832, 1257048, 1260840, 1269135, 1272960, 1274112, 1289280, 1294020, 1296864, 1302336, 1314560, 1322685, 1326884, 1327872, 1336608, 1343680, 1344896, 1353744, 1365120, 1365910, 1370880, 1377918, 1380288, 1395360, 1396720, 1404936, 1410864, 1418445, 1422720, 1428952, 1440960, 1447040, 1450440, 1466556, 1478880, 1485120, 1493856, 1504160, 1511640, 1513008, 1527552, 1531020, 1532160, 1547136, 1552824, 1561040, 1571310, 1572480, 1587222, 1592640, 1607571, 1612416, 1621080, 1627920, 1633088, 1639092, 1658605, 1659840, 1670760, 1676064, 1681120, 1692180, 1707264, 1719040, 1725360, 1729152, 1736448, 1756170, 1763580, 1774656, 1782144, 1786190, 1804992, 1813968, 1833195, 1837224, 1840384, 1860480, 1867320, 1873248, 1881152, 1885572, 1891260, 1909440, 1911168, 1921280, 1933920, 1941030, 1953504, 1955408, 1971840, 1980160, 1990326, 1991808, 2015520, 2017344, 2030616, 2041360, 2048865, 2056320, 2070432, 2095080, 2107404, 2116296, 2123520, 2134080, 2143428, 2161440, 2170560, 2185456, 2199834, 2213120, 2218320, 2227680, 2232576, 2234752, 2256240, 2267460, 2269512, 2296530, 2298240, 2300480, 2320704, 2322047, 2341560, 2351440, 2356965, 2366208, 2388960, 2406656, 2418624, 2441880, 2444260, 2449632, 2458638, 2489760, 2497664, 2514096, 2521680, 2538270, 2545920, 2578560, 2588040, 2593728, 2604672, 2634255, 2645370, 2653768, 2673216, 2679285, 2687360, 2689792, 2707488, 2730240, 2731820, 2755836, 2760576, 2790720, 2793440, 2809872, 2821728, 2836890, 2845440, 2857904, 2881920, 2894080, 2900880, 2933112, 2957760, 2970240, 2985489, 2987712, 3008320, 3023280, 3026016, 3062040, 3094272, 3105648, 3122080, 3142620, 3144960, 3174444, 3185280, 3215142, 3224832, 3242160, 3255840, 3266176, 3278184, 3299751, 3317210, 3319680, 3341520, 3352128, 3362240, 3384360, 3444795, 3450720, 3458304, 3512340, 3527160, 3549312, 3564288, 3572380, 3609984, 3627936, 3666390, 3674448, 3687957, 3720960, 3734640, 3746496, 3762304, 3771144, 3782520, 3818880, 3822336, 3867840, 3882060, 3907008, 3910816, 3943680, 3968055, 3980652, 3983616, 4031040, 4034688, 4061232, 4082720, 4097730, 4112640, 4140864, 4190160, 4214808, 4232592, 4268160, 4286856, 4322880, 4341120, 4370912, 4399668, 4436640, 4455360, 4469504, 4512480, 4534920, 4539024, 4593060, 4596480, 4600960, 4641408, 4644094, 4683120, 4702880, 4713930, 4777920, 4822713, 4837248, 4883760, 4888520, 4899264, 4917276, 4975815, 4979520, 4995328, 5028192, 5043360, 5076540, 5157120, 5176080, 5187456, 5209344, 5268510, 5290740, 5307536, 5346432, 5358570, 5374720, 5414976, 5463640, 5499585, 5511672, 5521152, 5581440, 5586880, 5619744, 5643456, 5673780, 5715808, 5763840, 5801760, 5866224, 5915520, 5940480, 5970978, 5975424, 6016640, 6046560, 6052032, 6124080, 6146595, 6211296, 6244160, 6285240, 6348888, 6370560, 6430284, 6484320, 6511680, 6532352, 6556368, 6599502, 6634420, 6639360, 6683040, 6704256, 6724480, 6768720, 6889590, 6901440, 6966141, 7024680, 7054320, 7098624, 7144760, 7219968, 7255872, 7332780, 7348896, 7375914, 7469280, 7492992, 7524608, 7542288, 7565040, 7637760, 7735680, 7764120, 7814016, 7821632, 7936110, 7961304, 8037855, 8062080, 8069376, 8122464, 8165440, 8195460, 8281728, 8380320, 8429616, 8465184, 8536320, 8573712, 8645760, 8682240, 8741824, 8799336, 8873280, 8910720, 8956467, 9024960, 9069840, 9078048, 9186120, 9201920, 9282816, 9288188, 9366240, 9405760, 9427860, 9555840, 9645426, 9674496, 9767520, 9777040, 9798528, 9834552, 9951630, 9959040, 10056384, 10086720, 10153080, 10352160, 10374912, 10537020, 10581480, 10615072, 10692864, 10717140, 10829952, 10927280, 10999170, 11023344, 11162880, 11173760, 11239488, 11286912, 11347560, 11431616, 11603520, 11610235, 11732448, 11831040, 11941956, 11950848, 12033280, 12093120, 12104064, 12248160, 12293190, 12422592, 12488320, 12570480, 12697776, 12860568, 12968640, 13023360, 13112736, 13199004, 13268840, 13366080, 13408512, 13448960, 13537440, 13779180, 13802880, 13932282, 14049360, 14108640, 14289520, 14511744, 14665560, 14697792, 14751828, 14927445, 14938560, 14985984, 15084576, 15130080, 15471360, 15528240, 15628032, 15643264, 15872220, 15922608, 16075710, 16124160, 16244928, 16330880, 16390920, 16498755, 16563456, 16760640, 16859232, 16930368, 17147424, 17291520, 17483648, 17598672, 17746560, 17821440, 17912934, 18049920, 18139680, 18156096, 18372240, 18439785, 18576376, 18732480, 18811520, 18855720, 19111680, 19290852, 19535040, 19554080, 19597056, 19669104, 19903260, 19918080, 20112768, 20173440, 20306160, 20704320, 20898423, 21074040, 21162960, 21230144, 21434280, 21659904, 21854560, 21998340, 22046688, 22347520, 22478976, 22573824, 22695120, 22863232, 23207040, 23220470, 23464896, 23883912, 24113565, 24186240, 24208128, 24496320, 24586380, 24845184, 24976640, 25140960, 25395552, 25721136, 25937280, 26046720, 26225472, 26398008, 26537680, 26732160, 27074880, 27558360, 27605760, 27864564, 28098720, 28217280, 28579040, 29023488, 29331120, 29395584, 29503656, 29854890, 29877120, 30169152, 30260160, 31056480, 31286528, 31744440, 31845216, 32151420, 32489856, 32661760, 32781840, 32997510, 33521280, 33718464, 33860736, 34294848, 34830705, 34967296, 35197344, 35493120, 35825868, 36099840, 36279360, 36312192, 36744480, 36879570, 37152752, 37464960, 37623040, 37711440, 38581704, 39070080, 39108160, 39338208, 39806520, 40225536, 40346880, 40612320, 41408640, 41796846, 42148080, 42325920, 42460288, 42868560, 43709120, 43996680, 44093376, 44782335, 44957952, 45390240, 45726464, 46414080, 46440940, 46929792, 47767824, 48227130, 48372480, 48992640, 49172760, 49690368, 50281920, 50791104, 51442272, 51874560, 52450944, 52796016, 53075360, 53464320, 54149760, 55116720, 55729128, 56197440, 56434560, 57158080, 58662240, 58791168, 59007312, 59709780, 59754240, 60338304, 60520320, 62112960, 62695269, 63488880, 63690432, 64302840, 64979712, 65563680, 65995020, 67042560, 67436928, 67721472, 68589696, 69661410, 70394688, 71651736, 72558720, 72624384, 73488960, 73759140, 74305504, 74929920, 75422880, 77163408, 78140160, 78216320, 78676416, 79613040, 81224640, 82817280, 83593692, 84296160, 84651840, 84920576, 85737120, 87418240, 87993360, 88186752, 89564670, 90780480, 92881880, 93859584, 95535648, 96454260, 97985280, 98345520, 100563840, 101582208, 102884544, 104492115, 104901888, 105592032, 106150720, 108299520, 110233440, 111458256, 112394880, 112869120, 114316160, 117324480, 118014624, 119419560, 120676608, 121040640, 124225920, 125390538, 126977760, 127380864, 128605680, 131127360, 131990040, 134873856, 137179392, 139322820, 140789376, 143303472, 145117440, 146977920, 147518280, 148611008, 150845760, 154326816, 156432640, 157352832, 159226080, 162449280, 167187384, 168592320, 169303680, 171474240, 174836480, 175986720, 176373504, 179129340, 181560960, 185763760, 191071296, 192908520, 196691040, 201127680, 203164416, 205769088, 208984230, 211184064, 212301440, 220466880, 222916512, 224789760, 228632320, 234648960, 236029248, 238839120, 248451840, 250781076, 253955520, 254761728, 257211360, 262254720, 263980080, 278645640, 281578752, 286606944, 293955840, 295036560, 297222016, 301691520, 308653632, 313476345, 314705664, 318452160, 324898560, 334374768, 337184640, 338607360, 342948480, 351973440, 358258680, 363121920, 371527520, 382142592, 385817040, 393382080, 411538176, 417968460, 422368128, 424602880, 440933760, 445833024, 469297920, 472058496, 477678240, 501562152, 507911040, 514422720, 524509440, 527960160, 557291280, 573213888, 590073120, 594444032, 603383040, 617307264, 626952690, 636904320, 668749536, 674369280, 685896960, 703946880, 716517360, 743055040, 764285184, 771634080, 786764160, 835936920, 844736256, 881867520, 891666048, 944116992, 955356480, 1003124304, 1015822080, 1028845440, 1055920320, 1114582560, 1146427776, 1180146240, 1234614528, 1253905380, 1273808640, 1337499072, 1407893760, 1433034720, 1486110080, 1543268160, 1573528320, 1671873840, 1783332096, 1910712960, 2006248608, 2057690880, 2111840640, 2229165120, 2292855552, 2360292480, 2507810760, 2674998144, 2866069440, 2972220160, 3086536320, 3343747680, 3821425920, 4012497216, 4223681280, 4458330240, 4720584960, 5015621520, 5349996288, 5732138880, 6173072640, 6687495360, 8024994432, 8916660480, 10031243040, 11464277760, 13374990720, 16049988864, 20062486080, 26749981440, 40124972160, 80249944320]

約数ペア:

[(1, 80249944320), (2, 40124972160), (3, 26749981440), (4, 20062486080), (5, 16049988864), (6, 13374990720), (7, 11464277760), (8, 10031243040), (9, 8916660480), (10, 8024994432), (12, 6687495360), (13, 6173072640), (14, 5732138880), (15, 5349996288), (16, 5015621520), (17, 4720584960), (18, 4458330240), (19, 4223681280), (20, 4012497216), (21, 3821425920), (24, 3343747680), (26, 3086536320), (27, 2972220160), (28, 2866069440), (30, 2674998144), (32, 2507810760), (34, 2360292480), (35, 2292855552), (36, 2229165120), (38, 2111840640), (39, 2057690880), (40, 2006248608), (42, 1910712960), (45, 1783332096), (48, 1671873840), (51, 1573528320), (52, 1543268160), (54, 1486110080), (56, 1433034720), (57, 1407893760), (60, 1337499072), (63, 1273808640), (64, 1253905380), (65, 1234614528), (68, 1180146240), (70, 1146427776), (72, 1114582560), (76, 1055920320), (78, 1028845440), (79, 1015822080), (80, 1003124304), (84, 955356480), (85, 944116992), (90, 891666048), (91, 881867520), (95, 844736256), (96, 835936920), (102, 786764160), (104, 771634080), (105, 764285184), (108, 743055040), (112, 716517360), (114, 703946880), (117, 685896960), (119, 674369280), (120, 668749536), (126, 636904320), (128, 626952690), (130, 617307264), (133, 603383040), (135, 594444032), (136, 590073120), (140, 573213888), (144, 557291280), (152, 527960160), (153, 524509440), (156, 514422720), (158, 507911040), (160, 501562152), (168, 477678240), (170, 472058496), (171, 469297920), (180, 445833024), (182, 440933760), (189, 424602880), (190, 422368128), (192, 417968460), (195, 411538176), (204, 393382080), (208, 385817040), (210, 382142592), (216, 371527520), (221, 363121920), (224, 358258680), (228, 351973440), (234, 342948480), (237, 338607360), (238, 337184640), (240, 334374768), (247, 324898560), (252, 318452160), (255, 314705664), (256, 313476345), (260, 308653632), (266, 301691520), (270, 297222016), (272, 295036560), (273, 293955840), (280, 286606944), (285, 281578752), (288, 278645640), (304, 263980080), (306, 262254720), (312, 257211360), (315, 254761728), (316, 253955520), (320, 250781076), (323, 248451840), (336, 238839120), (340, 236029248), (342, 234648960), (351, 228632320), (357, 224789760), (360, 222916512), (364, 220466880), (378, 212301440), (380, 211184064), (384, 208984230), (390, 205769088), (395, 203164416), (399, 201127680), (408, 196691040), (416, 192908520), (420, 191071296), (432, 185763760), (442, 181560960), (448, 179129340), (455, 176373504), (456, 175986720), (459, 174836480), (468, 171474240), (474, 169303680), (476, 168592320), (480, 167187384), (494, 162449280), (504, 159226080), (510, 157352832), (513, 156432640), (520, 154326816), (532, 150845760), (540, 148611008), (544, 147518280), (546, 146977920), (553, 145117440), (560, 143303472), (570, 140789376), (576, 139322820), (585, 137179392), (595, 134873856), (608, 131990040), (612, 131127360), (624, 128605680), (630, 127380864), (632, 126977760), (640, 125390538), (646, 124225920), (663, 121040640), (665, 120676608), (672, 119419560), (680, 118014624), (684, 117324480), (702, 114316160), (711, 112869120), (714, 112394880), (720, 111458256), (728, 110233440), (741, 108299520), (756, 106150720), (760, 105592032), (765, 104901888), (768, 104492115), (780, 102884544), (790, 101582208), (798, 100563840), (816, 98345520), (819, 97985280), (832, 96454260), (840, 95535648), (855, 93859584), (864, 92881880), (884, 90780480), (896, 89564670), (910, 88186752), (912, 87993360), (918, 87418240), (936, 85737120), (945, 84920576), (948, 84651840), (952, 84296160), (960, 83593692), (969, 82817280), (988, 81224640), (1008, 79613040), (1020, 78676416), (1026, 78216320), (1027, 78140160), (1040, 77163408), (1064, 75422880), (1071, 74929920), (1080, 74305504), (1088, 73759140), (1092, 73488960), (1105, 72624384), (1106, 72558720), (1120, 71651736), (1140, 70394688), (1152, 69661410), (1170, 68589696), (1185, 67721472), (1190, 67436928), (1197, 67042560), (1216, 65995020), (1224, 65563680), (1235, 64979712), (1248, 64302840), (1260, 63690432), (1264, 63488880), (1280, 62695269), (1292, 62112960), (1326, 60520320), (1330, 60338304), (1343, 59754240), (1344, 59709780), (1360, 59007312), (1365, 58791168), (1368, 58662240), (1404, 57158080), (1422, 56434560), (1428, 56197440), (1440, 55729128), (1456, 55116720), (1482, 54149760), (1501, 53464320), (1512, 53075360), (1520, 52796016), (1530, 52450944), (1547, 51874560), (1560, 51442272), (1580, 50791104), (1596, 50281920), (1615, 49690368), (1632, 49172760), (1638, 48992640), (1659, 48372480), (1664, 48227130), (1680, 47767824), (1710, 46929792), (1728, 46440940), (1729, 46414080), (1755, 45726464), (1768, 45390240), (1785, 44957952), (1792, 44782335), (1820, 44093376), (1824, 43996680), (1836, 43709120), (1872, 42868560), (1890, 42460288), (1896, 42325920), (1904, 42148080), (1920, 41796846), (1938, 41408640), (1976, 40612320), (1989, 40346880), (1995, 40225536), (2016, 39806520), (2040, 39338208), (2052, 39108160), (2054, 39070080), (2080, 38581704), (2128, 37711440), (2133, 37623040), (2142, 37464960), (2160, 37152752), (2176, 36879570), (2184, 36744480), (2210, 36312192), (2212, 36279360), (2223, 36099840), (2240, 35825868), (2261, 35493120), (2280, 35197344), (2295, 34967296), (2304, 34830705), (2340, 34294848), (2370, 33860736), (2380, 33718464), (2394, 33521280), (2432, 32997510), (2448, 32781840), (2457, 32661760), (2470, 32489856), (2496, 32151420), (2520, 31845216), (2528, 31744440), (2565, 31286528), (2584, 31056480), (2652, 30260160), (2660, 30169152), (2686, 29877120), (2688, 29854890), (2720, 29503656), (2730, 29395584), (2736, 29331120), (2765, 29023488), (2808, 28579040), (2844, 28217280), (2856, 28098720), (2880, 27864564), (2907, 27605760), (2912, 27558360), (2964, 27074880), (3002, 26732160), (3024, 26537680), (3040, 26398008), (3060, 26225472), (3081, 26046720), (3094, 25937280), (3120, 25721136), (3160, 25395552), (3192, 25140960), (3213, 24976640), (3230, 24845184), (3264, 24586380), (3276, 24496320), (3315, 24208128), (3318, 24186240), (3328, 24113565), (3360, 23883912), (3420, 23464896), (3456, 23220470), (3458, 23207040), (3510, 22863232), (3536, 22695120), (3555, 22573824), (3570, 22478976), (3591, 22347520), (3640, 22046688), (3648, 21998340), (3672, 21854560), (3705, 21659904), (3744, 21434280), (3780, 21230144), (3792, 21162960), (3808, 21074040), (3840, 20898423), (3876, 20704320), (3952, 20306160), (3978, 20173440), (3990, 20112768), (4029, 19918080), (4032, 19903260), (4080, 19669104), (4095, 19597056), (4104, 19554080), (4108, 19535040), (4160, 19290852), (4199, 19111680), (4256, 18855720), (4266, 18811520), (4284, 18732480), (4320, 18576376), (4352, 18439785), (4368, 18372240), (4420, 18156096), (4424, 18139680), (4446, 18049920), (4480, 17912934), (4503, 17821440), (4522, 17746560), (4560, 17598672), (4590, 17483648), (4641, 17291520), (4680, 17147424), (4740, 16930368), (4760, 16859232), (4788, 16760640), (4845, 16563456), (4864, 16498755), (4896, 16390920), (4914, 16330880), (4940, 16244928), (4977, 16124160), (4992, 16075710), (5040, 15922608), (5056, 15872220), (5130, 15643264), (5135, 15628032), (5168, 15528240), (5187, 15471360), (5304, 15130080), (5320, 15084576), (5355, 14985984), (5372, 14938560), (5376, 14927445), (5440, 14751828), (5460, 14697792), (5472, 14665560), (5530, 14511744), (5616, 14289520), (5688, 14108640), (5712, 14049360), (5760, 13932282), (5814, 13802880), (5824, 13779180), (5928, 13537440), (5967, 13448960), (5985, 13408512), (6004, 13366080), (6048, 13268840), (6080, 13199004), (6120, 13112736), (6162, 13023360), (6188, 12968640), (6240, 12860568), (6320, 12697776), (6384, 12570480), (6426, 12488320), (6460, 12422592), (6528, 12293190), (6552, 12248160), (6630, 12104064), (6636, 12093120), (6669, 12033280), (6715, 11950848), (6720, 11941956), (6783, 11831040), (6840, 11732448), (6912, 11610235), (6916, 11603520), (7020, 11431616), (7072, 11347560), (7110, 11286912), (7140, 11239488), (7182, 11173760), (7189, 11162880), (7280, 11023344), (7296, 10999170), (7344, 10927280), (7410, 10829952), (7488, 10717140), (7505, 10692864), (7560, 10615072), (7584, 10581480), (7616, 10537020), (7735, 10374912), (7752, 10352160), (7904, 10153080), (7956, 10086720), (7980, 10056384), (8058, 9959040), (8064, 9951630), (8160, 9834552), (8190, 9798528), (8208, 9777040), (8216, 9767520), (8295, 9674496), (8320, 9645426), (8398, 9555840), (8512, 9427860), (8532, 9405760), (8568, 9366240), (8640, 9288188), (8645, 9282816), (8721, 9201920), (8736, 9186120), (8840, 9078048), (8848, 9069840), (8892, 9024960), (8960, 8956467), (9006, 8910720), (9044, 8873280), (9120, 8799336), (9180, 8741824), (9243, 8682240), (9282, 8645760), (9360, 8573712), (9401, 8536320), (9480, 8465184), (9520, 8429616), (9576, 8380320), (9690, 8281728), (9792, 8195460), (9828, 8165440), (9880, 8122464), (9945, 8069376), (9954, 8062080), (9984, 8037855), (10080, 7961304), (10112, 7936110), (10260, 7821632), (10270, 7814016), (10336, 7764120), (10374, 7735680), (10507, 7637760), (10608, 7565040), (10640, 7542288), (10665, 7524608), (10710, 7492992), (10744, 7469280), (10880, 7375914), (10920, 7348896), (10944, 7332780), (11060, 7255872), (11115, 7219968), (11232, 7144760), (11305, 7098624), (11376, 7054320), (11424, 7024680), (11520, 6966141), (11628, 6901440), (11648, 6889590), (11856, 6768720), (11934, 6724480), (11970, 6704256), (12008, 6683040), (12087, 6639360), (12096, 6634420), (12160, 6599502), (12240, 6556368), (12285, 6532352), (12324, 6511680), (12376, 6484320), (12480, 6430284), (12597, 6370560), (12640, 6348888), (12768, 6285240), (12852, 6244160), (12920, 6211296), (13056, 6146595), (13104, 6124080), (13260, 6052032), (13272, 6046560), (13338, 6016640), (13430, 5975424), (13440, 5970978), (13509, 5940480), (13566, 5915520), (13680, 5866224), (13832, 5801760), (13923, 5763840), (14040, 5715808), (14144, 5673780), (14220, 5643456), (14280, 5619744), (14364, 5586880), (14378, 5581440), (14535, 5521152), (14560, 5511672), (14592, 5499585), (14688, 5463640), (14820, 5414976), (14931, 5374720), (14976, 5358570), (15010, 5346432), (15120, 5307536), (15168, 5290740), (15232, 5268510), (15405, 5209344), (15470, 5187456), (15504, 5176080), (15561, 5157120), (15808, 5076540), (15912, 5043360), (15960, 5028192), (16065, 4995328), (16116, 4979520), (16128, 4975815), (16320, 4917276), (16380, 4899264), (16416, 4888520), (16432, 4883760), (16590, 4837248), (16640, 4822713), (16796, 4777920), (17024, 4713930), (17064, 4702880), (17136, 4683120), (17280, 4644094), (17290, 4641408), (17442, 4600960), (17459, 4596480), (17472, 4593060), (17680, 4539024), (17696, 4534920), (17784, 4512480), (17955, 4469504), (18012, 4455360), (18088, 4436640), (18240, 4399668), (18360, 4370912), (18486, 4341120), (18564, 4322880), (18720, 4286856), (18802, 4268160), (18960, 4232592), (19040, 4214808), (19152, 4190160), (19380, 4140864), (19513, 4112640), (19584, 4097730), (19656, 4082720), (19760, 4061232), (19890, 4034688), (19908, 4031040), (20145, 3983616), (20160, 3980652), (20224, 3968055), (20349, 3943680), (20520, 3910816), (20540, 3907008), (20672, 3882060), (20748, 3867840), (20995, 3822336), (21014, 3818880), (21216, 3782520), (21280, 3771144), (21330, 3762304), (21420, 3746496), (21488, 3734640), (21567, 3720960), (21760, 3687957), (21840, 3674448), (21888, 3666390), (22120, 3627936), (22230, 3609984), (22464, 3572380), (22515, 3564288), (22610, 3549312), (22752, 3527160), (22848, 3512340), (23205, 3458304), (23256, 3450720), (23296, 3444795), (23712, 3384360), (23868, 3362240), (23940, 3352128), (24016, 3341520), (24174, 3319680), (24192, 3317210), (24320, 3299751), (24480, 3278184), (24570, 3266176), (24648, 3255840), (24752, 3242160), (24885, 3224832), (24960, 3215142), (25194, 3185280), (25280, 3174444), (25517, 3144960), (25536, 3142620), (25704, 3122080), (25840, 3105648), (25935, 3094272), (26208, 3062040), (26520, 3026016), (26544, 3023280), (26676, 3008320), (26860, 2987712), (26880, 2985489), (27018, 2970240), (27132, 2957760), (27360, 2933112), (27664, 2900880), (27729, 2894080), (27846, 2881920), (28080, 2857904), (28203, 2845440), (28288, 2836890), (28440, 2821728), (28560, 2809872), (28728, 2793440), (28756, 2790720), (29070, 2760576), (29120, 2755836), (29376, 2731820), (29393, 2730240), (29640, 2707488), (29835, 2689792), (29862, 2687360), (29952, 2679285), (30020, 2673216), (30240, 2653768), (30336, 2645370), (30464, 2634255), (30810, 2604672), (30940, 2593728), (31008, 2588040), (31122, 2578560), (31521, 2545920), (31616, 2538270), (31824, 2521680), (31920, 2514096), (32130, 2497664), (32232, 2489760), (32640, 2458638), (32760, 2449632), (32832, 2444260), (32864, 2441880), (33180, 2418624), (33345, 2406656), (33592, 2388960), (33915, 2366208), (34048, 2356965), (34128, 2351440), (34272, 2341560), (34560, 2322047), (34580, 2320704), (34884, 2300480), (34918, 2298240), (34944, 2296530), (35360, 2269512), (35392, 2267460), (35568, 2256240), (35910, 2234752), (35945, 2232576), (36024, 2227680), (36176, 2218320), (36261, 2213120), (36480, 2199834), (36720, 2185456), (36972, 2170560), (37128, 2161440), (37440, 2143428), (37604, 2134080), (37791, 2123520), (37920, 2116296), (38080, 2107404), (38304, 2095080), (38760, 2070432), (39026, 2056320), (39168, 2048865), (39312, 2041360), (39520, 2030616), (39780, 2017344), (39816, 2015520), (40290, 1991808), (40320, 1990326), (40527, 1980160), (40698, 1971840), (41040, 1955408), (41080, 1953504), (41344, 1941030), (41496, 1933920), (41769, 1921280), (41990, 1911168), (42028, 1909440), (42432, 1891260), (42560, 1885572), (42660, 1881152), (42840, 1873248), (42976, 1867320), (43134, 1860480), (43605, 1840384), (43680, 1837224), (43776, 1833195), (44240, 1813968), (44460, 1804992), (44928, 1786190), (45030, 1782144), (45220, 1774656), (45504, 1763580), (45696, 1756170), (46215, 1736448), (46410, 1729152), (46512, 1725360), (46683, 1719040), (47005, 1707264), (47424, 1692180), (47736, 1681120), (47880, 1676064), (48032, 1670760), (48348, 1659840), (48384, 1658605), (48960, 1639092), (49140, 1633088), (49296, 1627920), (49504, 1621080), (49770, 1612416), (49920, 1607571), (50388, 1592640), (50560, 1587222), (51034, 1572480), (51072, 1571310), (51408, 1561040), (51680, 1552824), (51870, 1547136), (52377, 1532160), (52416, 1531020), (52535, 1527552), (53040, 1513008), (53088, 1511640), (53352, 1504160), (53720, 1493856), (54036, 1485120), (54264, 1478880), (54720, 1466556), (55328, 1450440), (55458, 1447040), (55692, 1440960), (56160, 1428952), (56406, 1422720), (56576, 1418445), (56880, 1410864), (57120, 1404936), (57456, 1396720), (57512, 1395360), (58140, 1380288), (58240, 1377918), (58539, 1370880), (58752, 1365910), (58786, 1365120), (59280, 1353744), (59670, 1344896), (59724, 1343680), (60040, 1336608), (60435, 1327872), (60480, 1326884), (60672, 1322685), (61047, 1314560), (61620, 1302336), (61880, 1296864), (62016, 1294020), (62244, 1289280), (62985, 1274112), (63042, 1272960), (63232, 1269135), (63648, 1260840), (63840, 1257048), (64260, 1248832), (64464, 1244880), (64701, 1240320), (65280, 1229319), (65520, 1224816), (65664, 1222130), (65728, 1220940), (66360, 1209312), (66690, 1203328), (67184, 1194480), (67545, 1188096), (67830, 1183104), (68256, 1175720), (68544, 1170780), (69160, 1160352), (69615, 1152768), (69768, 1150240), (69836, 1149120), (69888, 1148265), (70720, 1134756), (70784, 1133730), (71136, 1128120), (71820, 1117376), (71890, 1116288), (72048, 1113840), (72352, 1109160), (72522, 1106560), (72960, 1099917), (73440, 1092728), (73944, 1085280), (74256, 1080720), (74655, 1074944), (74880, 1071714), (75208, 1067040), (75582, 1061760), (75840, 1058148), (76160, 1053702), (76551, 1048320), (76608, 1047540), (77520, 1035216), (77805, 1031424), (78052, 1028160), (78624, 1020680), (79040, 1015308), (79560, 1008672), (79632, 1007760), (80580, 995904), (80640, 995163), (81054, 990080), (81396, 985920), (82080, 977704), (82160, 976752), (82688, 970515), (82992, 966960), (83538, 960640), (83980, 955584), (84056, 954720), (84609, 948480), (84864, 945630), (85120, 942786), (85320, 940576), (85680, 936624), (85952, 933660), (86268, 930240), (87210, 920192), (87295, 919296), (87360, 918612), (88179, 910080), (88480, 906984), (88920, 902496), (89856, 893095), (90060, 891072), (90440, 887328), (91008, 881790), (91392, 878085), (92430, 868224), (92820, 864576), (93024, 862680), (93366, 859520), (94010, 853632), (94563, 848640), (94848, 846090), (95472, 840560), (95760, 838032), (96064, 835380), (96696, 829920), (97565, 822528), (97920, 819546), (98280, 816544), (98592, 813960), (99008, 810540), (99540, 806208), (100776, 796320), (101120, 793611), (101745, 788736), (102068, 786240), (102144, 785655), (102816, 780520), (103360, 776412), (103740, 773568), (104754, 766080), (104832, 765510), (105070, 763776), (106080, 756504), (106176, 755820), (106704, 752080), (107440, 746928), (107835, 744192), (108072, 742560), (108528, 739440), (109440, 733278), (110656, 725220), (110916, 723520), (111384, 720480), (112320, 714476), (112812, 711360), (113373, 707840), (113760, 705432), (114240, 702468), (114912, 698360), (115024, 697680), (116280, 690144), (116480, 688959), (117078, 685440), (117504, 682955), (117572, 682560), (118560, 676872), (119340, 672448), (119448, 671840), (120080, 668304), (120870, 663936), (120960, 663442), (122094, 657280), (122213, 656640), (123240, 651168), (123760, 648432), (124032, 647010), (124488, 644640), (125970, 637056), (126084, 636480), (127296, 630420), (127585, 628992), (127680, 628524), (128520, 624416), (128928, 622440), (129402, 620160), (131040, 612408), (131328, 611065), (131456, 610470), (132720, 604656), (133380, 601664), (134368, 597240), (135090, 594048), (135660, 591552), (136512, 587860), (136591, 587520), (137088, 585390), (138320, 580176), (138645, 578816), (139230, 576384), (139536, 575120), (139672, 574560), (141015, 569088), (141440, 567378), (141568, 566865), (142272, 564060), (143640, 558688), (143780, 558144), (144096, 556920), (144704, 554580), (145044, 553280), (146880, 546364), (146965, 546048), (147888, 542640), (148512, 540360), (149310, 537472), (149760, 535857), (150416, 533520), (151164, 530880), (151680, 529074), (152320, 526851), (153102, 524160), (153216, 523770), (155040, 517608), (155610, 515712), (156104, 514080), (157131, 510720), (157248, 510340), (157605, 509184), (158080, 507654), (159120, 504336), (159264, 503880), (161160, 497952), (162108, 495040), (162792, 492960), (164160, 488852), (164320, 488376), (165984, 483480), (167076, 480320), (167960, 477792), (168112, 477360), (169218, 474240), (169728, 472815), (170240, 471393), (170640, 470288), (171360, 468312), (171904, 466830), (172536, 465120), (174420, 460096), (174590, 459648), (174720, 459306), (175617, 456960), (176358, 455040), (176960, 453492), (177840, 451248), (178619, 449280), (180120, 445536), (180880, 443664), (181305, 442624), (182016, 440895), (184860, 434112), (185640, 432288), (186048, 431340), (186732, 429760), (188020, 426816), (188955, 424704), (189126, 424320), (189696, 423045), (190944, 420280), (191520, 419016), (192128, 417690), (193392, 414960), (194103, 413440), (195130, 411264), (195840, 409773), (196560, 408272), (197184, 406980), (198016, 405270), (199080, 403104), (201552, 398160), (202635, 396032), (203490, 394368), (204136, 393120), (205632, 390260), (206720, 388206), (207480, 386784), (208845, 384256), (209508, 383040), (209664, 382755), (210140, 381888), (212160, 378252), (212352, 377910), (213408, 376040), (214880, 373464), (215670, 372096), (216144, 371280), (217056, 369720), (218880, 366639), (221312, 362610), (221832, 361760), (222768, 360240), (224640, 357238), (225624, 355680), (226746, 353920), (227520, 352716), (228480, 351234), (229653, 349440), (229824, 349180), (230048, 348840), (232560, 345072), (233415, 343808), (234156, 342720), (235144, 341280), (237120, 338436), (238680, 336224), (238896, 335920), (240160, 334152), (241740, 331968), (241920, 331721), (244188, 328640), (244426, 328320), (246480, 325584), (247520, 324216), (248064, 323505), (248976, 322320), (251940, 318528), (252168, 318240), (253827, 316160), (254592, 315210), (255170, 314496), (255360, 314262), (257040, 312208), (257856, 311220), (258804, 310080), (261885, 306432), (262080, 306204), (262912, 305235), (264537, 303360), (265440, 302328), (266760, 300832), (268736, 298620), (270180, 297024), (271320, 295776), (273024, 293930), (273182, 293760), (274176, 292695), (276640, 290088), (277290, 289408), (278460, 288192), (279072, 287560), (279344, 287280), (282030, 284544), (282880, 283689)]