138151802880

素因数分解:

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

素因数の和:109

約数の個数: 2304

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

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

約数列:

[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, 256, 260, 266, 270, 272, 273, 280, 285, 288, 289, 304, 306, 312, 315, 320, 323, 336, 340, 342, 351, 357, 360, 364, 378, 380, 384, 390, 399, 408, 416, 420, 432, 442, 448, 455, 456, 459, 468, 476, 480, 494, 504, 510, 512, 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, 728, 741, 756, 760, 765, 768, 780, 798, 816, 819, 832, 840, 855, 864, 867, 884, 896, 910, 912, 918, 936, 945, 952, 960, 969, 988, 1008, 1020, 1024, 1026, 1040, 1064, 1071, 1080, 1088, 1092, 1105, 1120, 1140, 1152, 1156, 1170, 1190, 1197, 1216, 1224, 1235, 1248, 1260, 1280, 1292, 1326, 1330, 1344, 1360, 1365, 1368, 1404, 1428, 1440, 1445, 1456, 1482, 1512, 1520, 1530, 1536, 1547, 1560, 1596, 1615, 1632, 1638, 1664, 1680, 1710, 1728, 1729, 1734, 1755, 1768, 1785, 1792, 1820, 1824, 1836, 1872, 1890, 1904, 1920, 1938, 1976, 1989, 1995, 2016, 2023, 2040, 2048, 2052, 2080, 2128, 2142, 2160, 2176, 2184, 2210, 2223, 2240, 2261, 2280, 2295, 2304, 2312, 2340, 2380, 2394, 2432, 2448, 2457, 2470, 2496, 2520, 2560, 2565, 2584, 2601, 2652, 2660, 2688, 2720, 2730, 2736, 2808, 2856, 2880, 2890, 2907, 2912, 2964, 3024, 3040, 3060, 3072, 3094, 3120, 3192, 3213, 3230, 3264, 3276, 3315, 3328, 3360, 3420, 3456, 3458, 3468, 3510, 3536, 3570, 3584, 3591, 3640, 3648, 3672, 3705, 3744, 3757, 3780, 3808, 3840, 3876, 3952, 3978, 3990, 4032, 4046, 4080, 4095, 4104, 4160, 4199, 4256, 4284, 4320, 4335, 4352, 4368, 4420, 4446, 4480, 4522, 4560, 4590, 4608, 4624, 4641, 4680, 4760, 4788, 4845, 4864, 4896, 4914, 4940, 4992, 5040, 5120, 5130, 5168, 5187, 5202, 5304, 5320, 5355, 5376, 5440, 5460, 5472, 5491, 5616, 5712, 5760, 5780, 5814, 5824, 5928, 5967, 5985, 6048, 6069, 6080, 6120, 6144, 6188, 6240, 6384, 6426, 6460, 6528, 6552, 6630, 6656, 6669, 6720, 6783, 6840, 6912, 6916, 6936, 7020, 7072, 7140, 7168, 7182, 7280, 7296, 7344, 7410, 7488, 7514, 7560, 7616, 7680, 7735, 7752, 7803, 7904, 7956, 7980, 8064, 8092, 8160, 8190, 8208, 8320, 8398, 8512, 8568, 8640, 8645, 8670, 8704, 8721, 8736, 8840, 8892, 8960, 9044, 9120, 9180, 9216, 9248, 9282, 9360, 9520, 9576, 9690, 9728, 9792, 9828, 9880, 9945, 9984, 10080, 10115, 10240, 10260, 10336, 10374, 10404, 10608, 10640, 10710, 10752, 10880, 10920, 10944, 10982, 11115, 11232, 11271, 11305, 11424, 11520, 11560, 11628, 11648, 11856, 11934, 11970, 12096, 12138, 12160, 12240, 12285, 12376, 12480, 12597, 12768, 12852, 12920, 13005, 13056, 13104, 13260, 13312, 13338, 13440, 13566, 13680, 13824, 13832, 13872, 13923, 14040, 14144, 14280, 14336, 14364, 14535, 14560, 14592, 14688, 14820, 14976, 15028, 15120, 15232, 15360, 15470, 15504, 15561, 15606, 15808, 15912, 15960, 16065, 16128, 16184, 16320, 16380, 16416, 16473, 16640, 16796, 17024, 17136, 17280, 17290, 17340, 17408, 17442, 17472, 17680, 17784, 17920, 17955, 18088, 18207, 18240, 18360, 18432, 18496, 18564, 18720, 18785, 19040, 19152, 19380, 19456, 19584, 19656, 19760, 19890, 19968, 20160, 20230, 20349, 20520, 20672, 20748, 20808, 20995, 21216, 21280, 21420, 21504, 21760, 21840, 21888, 21964, 22230, 22464, 22542, 22610, 22848, 23040, 23120, 23205, 23256, 23296, 23712, 23868, 23940, 24192, 24276, 24320, 24480, 24570, 24752, 24960, 25194, 25536, 25704, 25840, 25935, 26010, 26112, 26208, 26299, 26520, 26624, 26676, 26880, 27132, 27360, 27455, 27648, 27664, 27744, 27846, 28080, 28288, 28560, 28728, 29070, 29120, 29184, 29376, 29393, 29640, 29835, 29952, 30056, 30240, 30345, 30464, 30720, 30940, 31008, 31122, 31212, 31616, 31824, 31920, 32130, 32256, 32368, 32640, 32760, 32832, 32946, 33280, 33345, 33592, 33813, 33915, 34048, 34272, 34560, 34580, 34680, 34816, 34884, 34944, 35360, 35568, 35840, 35910, 36176, 36414, 36480, 36720, 36992, 37128, 37440, 37570, 37791, 38080, 38304, 38437, 38760, 38912, 39015, 39168, 39312, 39520, 39780, 39936, 40320, 40460, 40698, 41040, 41344, 41496, 41616, 41769, 41990, 42432, 42560, 42840, 43008, 43520, 43605, 43680, 43776, 43928, 44460, 44928, 45084, 45220, 45696, 46080, 46240, 46410, 46512, 46592, 46683, 47424, 47736, 47880, 48384, 48552, 48640, 48960, 49140, 49419, 49504, 49920, 50388, 51072, 51408, 51680, 51870, 52020, 52224, 52416, 52598, 53040, 53352, 53760, 54264, 54621, 54720, 54910, 55296, 55328, 55488, 55692, 56160, 56355, 56576, 57120, 57456, 58140, 58240, 58368, 58752, 58786, 59280, 59670, 59904, 60112, 60480, 60690, 60928, 61047, 61880, 62016, 62244, 62424, 62985, 63232, 63648, 63840, 64260, 64512, 64736, 65280, 65520, 65664, 65892, 66560, 66690, 67184, 67626, 67830, 68096, 68544, 69120, 69160, 69360, 69615, 69768, 69888, 70720, 71136, 71383, 71680, 71820, 72352, 72828, 72960, 73440, 73984, 74256, 74880, 75140, 75582, 76160, 76608, 76874, 77520, 77805, 78030, 78336, 78624, 78897, 79040, 79560, 79872, 80640, 80920, 81396, 82080, 82365, 82688, 82992, 83232, 83538, 83980, 84864, 85120, 85680, 87040, 87210, 87360, 87552, 87856, 88179, 88920, 89856, 90168, 90440, 91035, 91392, 92160, 92480, 92820, 93024, 93184, 93366, 94848, 95472, 95760, 96768, 97104, 97280, 97920, 98280, 98838, 99008, 99840, 100776, 101439, 101745, 102144, 102816, 103360, 103740, 104040, 104448, 104832, 105196, 106080, 106704, 107520, 108528, 109242, 109440, 109820, 110656, 110976, 111384, 112320, 112710, 113152, 113373, 114240, 114912, 115311, 116280, 116480, 116736, 117504, 117572, 118560, 119340, 119808, 120224, 120960, 121380, 121856, 122094, 123760, 124032, 124488, 124848, 125970, 126464, 127296, 127680, 128520, 129024, 129472, 130560, 131040, 131328, 131495, 131784, 133120, 133380, 134368, 135252, 135660, 136192, 137088, 138240, 138320, 138720, 139230, 139536, 139776, 141440, 142272, 142766, 143640, 144704, 145656, 145920, 146880, 146965, 147968, 148257, 148512, 149760, 150280, 151164, 152320, 153216, 153748, 155040, 155610, 156060, 156672, 157248, 157794, 158080, 159120, 161280, 161840, 162792, 164160, 164730, 165376, 165984, 166464, 167076, 167960, 169065, 169728, 170240, 171360, 174080, 174420, 174720, 175104, 175712, 176358, 177840, 179712, 180336, 180880, 182070, 182784, 184960, 185640, 186048, 186368, 186732, 188955, 189696, 190944, 191520, 192185, 193536, 194208, 194560, 195840, 196560, 197676, 198016, 199680, 201552, 202878, 203490, 204288, 205632, 206720, 207480, 208080, 208845, 209664, 210392, 212160, 213408, 214149, 215040, 217056, 218484, 218880, 219640, 221312, 221952, 222768, 224640, 225420, 226304, 226746, 228480, 229824, 230622, 232560, 232960, 233415, 235008, 235144, 236691, 237120, 238680, 239616, 240448, 241920, 242760, 243712, 244188, 247095, 247520, 248064, 248976, 249696, 251940, 252928, 254592, 255360, 257040, 258944, 261120, 262080, 262656, 262990, 263568, 264537, 266760, 268736, 270504, 271320, 272384, 273105, 274176, 276480, 276640, 277440, 278460, 279072, 279552, 282880, 284544, 285532, 287280, 289408, 291312, 291840, 293760, 293930, 295936, 296514, 297024, 299520, 300560, 302328, 304640, 305235, 306432, 307496, 310080, 311220, 312120, 313344, 314496, 315588, 316160, 318240, 322560, 323680, 325584, 328320, 329460, 330752, 331968, 332928, 334152, 335920, 338130, 339456, 340480, 342720, 345933, 348840, 349440, 350208, 351424, 352716, 355680, 356915, 359424, 360672, 361760, 364140, 365568, 369920, 371280, 372096, 373464, 377910, 379392, 381888, 383040, 384370, 387072, 388416, 391680, 393120, 394485, 395352, 396032, 399360, 403104, 405756, 406980, 408576, 411264, 413440, 414960, 416160, 417690, 419328, 420784, 424320, 426816, 428298, 434112, 436968, 437760, 439280, 440895, 442624, 443904, 445536, 449280, 450840, 452608, 453492, 456960, 459648, 461244, 465120, 465920, 466830, 470016, 470288, 473382, 474240, 477360, 480896, 483840, 485520, 488376, 494190, 495040, 496128, 497952, 499392, 499681, 503880, 505856, 507195, 509184, 510720, 514080, 517888, 522240, 524160, 525312, 525980, 527136, 529074, 533520, 537472, 541008, 542640, 546210, 548352, 553280, 554880, 556920, 558144, 559104, 565760, 566865, 569088, 571064, 574560, 576555, 578816, 582624, 583680, 587520, 587860, 591872, 593028, 594048, 599040, 601120, 604656, 609280, 610470, 612864, 614992, 620160, 622440, 624240, 628992, 631176, 632320, 636480, 642447, 645120, 647360, 651168, 656640, 658920, 661504, 663936, 665856, 668304, 671840, 676260, 678912, 680960, 685440, 691866, 697680, 698880, 702848, 705432, 710073, 711360, 713830, 718848, 721344, 723520, 728280, 731136, 739840, 741285, 742560, 744192, 746928, 755820, 758784, 763776, 766080, 768740, 776832, 783360, 786240, 788970, 790704, 792064, 793611, 806208, 811512, 813960, 817152, 822528, 826880, 829920, 832320, 835380, 838656, 841568, 848640, 853632, 856596, 868224, 873936, 875520, 878560, 881790, 885248, 887808, 891072, 898560, 901680, 906984, 913920, 919296, 922488, 930240, 931840, 933660, 940032, 940576, 946764, 948480, 954720, 961792, 967680, 971040, 976752, 988380, 990080, 992256, 995904, 998784, 999362, 1007760, 1014390, 1018368, 1021440, 1028160, 1035776, 1037799, 1048320, 1050624, 1051960, 1054272, 1058148, 1067040, 1070745, 1074944, 1082016, 1085280, 1092420, 1096704, 1106560, 1109760, 1113840, 1116288, 1131520, 1133730, 1138176, 1142128, 1149120, 1153110, 1157632, 1165248, 1175040, 1175720, 1183455, 1186056, 1188096, 1198080, 1202240, 1209312, 1218560, 1220940, 1225728, 1229984, 1240320, 1244880, 1248480, 1257984, 1262352, 1264640, 1272960, 1284894, 1294720, 1302336, 1313280, 1317840, 1322685, 1327872, 1331712, 1336608, 1343680, 1352520, 1357824, 1361920, 1370880, 1383732, 1395360, 1397760, 1405696, 1410864, 1420146, 1422720, 1427660, 1442688, 1447040, 1456560, 1479680, 1482570, 1485120, 1488384, 1493856, 1499043, 1511640, 1517568, 1527552, 1532160, 1537480, 1553664, 1566720, 1572480, 1577940, 1581408, 1584128, 1587222, 1612416, 1623024, 1627920, 1645056, 1653760, 1659840, 1664640, 1670760, 1677312, 1683136, 1697280, 1707264, 1713192, 1729665, 1736448, 1747872, 1751040, 1757120, 1763580, 1770496, 1775616, 1782144, 1797120, 1803360, 1813968, 1827840, 1838592, 1844976, 1860480, 1867320, 1881152, 1893528, 1896960, 1909440, 1923584, 1927341, 1935360, 1942080, 1953504, 1976760, 1980160, 1984512, 1991808, 1997568, 1998724, 2015520, 2028780, 2036736, 2042880, 2056320, 2071552, 2075598, 2096640, 2103920, 2108544, 2116296, 2134080, 2141490, 2149888, 2164032, 2170560, 2184840, 2193408, 2213120, 2219520, 2227680, 2232576, 2263040, 2267460, 2276352, 2284256, 2298240, 2306220, 2315264, 2330496, 2350080, 2351440, 2366910, 2372112, 2376192, 2404480, 2418624, 2441880, 2451456, 2459968, 2480640, 2489760, 2496960, 2498405, 2515968, 2524704, 2529280, 2545920, 2569788, 2589440, 2604672, 2626560, 2635680, 2645370, 2655744, 2663424, 2673216, 2687360, 2705040, 2741760, 2767464, 2790720, 2795520, 2811392, 2821728, 2840292, 2845440, 2855320, 2885376, 2894080, 2913120, 2959360, 2965140, 2970240, 2976768, 2987712, 2998086, 3023280, 3055104, 3064320, 3074960, 3107328, 3144960, 3155880, 3162816, 3168256, 3174444, 3212235, 3224832, 3246048, 3255840, 3290112, 3307520, 3319680, 3329280, 3341520, 3366272, 3394560, 3414528, 3426384, 3459330, 3472896, 3495744, 3514240, 3527160, 3540992, 3550365, 3564288, 3594240, 3606720, 3627936, 3655680, 3677184, 3689952, 3720960, 3734640, 3762304, 3787056, 3793920, 3818880, 3847168, 3854682, 3884160, 3907008, 3953520, 3960320, 3968055, 3983616, 3995136, 3997448, 4031040, 4057560, 4073472, 4085760, 4112640, 4143104, 4151196, 4193280, 4207840, 4217088, 4232592, 4268160, 4282980, 4299776, 4328064, 4341120, 4369680, 4426240, 4439040, 4455360, 4465152, 4497129, 4534920, 4552704, 4568512, 4596480, 4612440, 4630528, 4660992, 4700160, 4702880, 4733820, 4744224, 4752384, 4808960, 4837248, 4883760, 4919936, 4961280, 4979520, 4993920, 4996810, 5031936, 5049408, 5091840, 5139576, 5178880, 5188995, 5209344, 5253120, 5271360, 5290740, 5311488, 5326848, 5346432, 5374720, 5410080, 5483520, 5534928, 5581440, 5622784, 5643456, 5680584, 5690880, 5710640, 5770752, 5788160, 5826240, 5930280, 5940480, 5953536, 5975424, 5996172, 6046560, 6110208, 6128640, 6149920, 6214656, 6289920, 6311760, 6325632, 6348888, 6424470, 6449664, 6492096, 6511680, 6580224, 6639360, 6658560, 6683040, 6732544, 6789120, 6829056, 6852768, 6918660, 6945792, 6991488, 7028480, 7054320, 7100730, 7128576, 7213440, 7255872, 7354368, 7379904, 7441920, 7469280, 7495215, 7524608, 7574112, 7587840, 7637760, 7694336, 7709364, 7768320, 7814016, 7907040, 7920640, 7936110, 7967232, 7990272, 7994896, 8062080, 8115120, 8225280, 8302392, 8386560, 8415680, 8434176, 8465184, 8536320, 8565960, 8599552, 8656128, 8682240, 8739360, 8852480, 8878080, 8910720, 8930304, 8994258, 9069840, 9137024, 9192960, 9224880, 9321984, 9405760, 9467640, 9488448, 9504768, 9617920, 9636705, 9674496, 9767520, 9839872, 9922560, 9959040, 9987840, 9993620, 10098816, 10183680, 10279152, 10357760, 10377990, 10418688, 10542720, 10581480, 10622976, 10692864, 10749440, 10820160, 10967040, 11069856, 11162880, 11245568, 11286912, 11361168, 11381760, 11421280, 11541504, 11576320, 11652480, 11860560, 11880960, 11950848, 11992344, 12093120, 12220416, 12257280, 12299840, 12429312, 12579840, 12623520, 12651264, 12697776, 12848940, 12899328, 12984192, 13023360, 13278720, 13317120, 13366080, 13465088, 13491387, 13658112, 13705536, 13837320, 13891584, 13982976, 14056960, 14108640, 14201460, 14257152, 14426880, 14511744, 14759808, 14883840, 14938560, 14990430, 15049216, 15148224, 15275520, 15418728, 15536640, 15628032, 15814080, 15841280, 15872220, 15934464, 15980544, 15989792, 16124160, 16230240, 16450560, 16604784, 16831360, 16868352, 16930368, 17072640, 17131920, 17312256, 17364480, 17478720, 17704960, 17821440, 17860608, 17988516, 18139680, 18274048, 18385920, 18449760, 18643968, 18811520, 18935280, 18976896, 19235840, 19273410, 19348992, 19535040, 19679744, 19918080, 19975680, 19987240, 20197632, 20367360, 20558304, 20715520, 20755980, 20837376, 21085440, 21162960, 21385728, 21498880, 21640320, 22139712, 22325760, 22485645, 22573824, 22722336, 22763520, 22842560, 23083008, 23152640, 23304960, 23721120, 23761920, 23901696, 23984688, 24186240, 24599680, 25159680, 25247040, 25302528, 25395552, 25697880, 25798656, 25968384, 26046720, 26557440, 26634240, 26732160, 26930176, 26982774, 27411072, 27674640, 27965952, 28113920, 28217280, 28402920, 28514304, 28853760, 29023488, 29519616, 29767680, 29877120, 29980860, 30098432, 30296448, 30551040, 30837456, 31073280, 31256064, 31628160, 31744440, 31868928, 31979584, 32248320, 32460480, 32901120, 33209568, 33662720, 33736704, 33860736, 34145280, 34263840, 34624512, 34728960, 34957440, 35642880, 35977032, 36279360, 36548096, 36771840, 36899520, 37287936, 37623040, 37870560, 37953792, 38471680, 38546820, 38697984, 39070080, 39359488, 39836160, 39951360, 39974480, 40395264, 41116608, 41511960, 41674752, 42170880, 42325920, 42771456, 42997760, 43280640, 44279424, 44651520, 44971290, 45147648, 45444672, 45685120, 46609920, 47442240, 47523840, 47803392, 47969376, 48372480, 49199360, 50494080, 50605056, 50791104, 51395760, 51936768, 52093440, 53114880, 53464320, 53860352, 53965548, 54822144, 55349280, 55931904, 56227840, 56434560, 56805840, 57707520, 58046976, 59039232, 59754240, 59961720, 60196864, 60592896, 61102080, 61674912, 62146560, 62512128, 63256320, 63488880, 63959168, 64496640, 64920960, 66419136, 67325440, 67456935, 67721472, 68290560, 68527680, 69249024, 69457920, 69914880, 71285760, 71954064, 72558720, 73096192, 73799040, 75246080, 75741120, 75907584, 77093640, 77395968, 78140160, 78718976, 79672320, 79902720, 79948960, 80790528, 82233216, 83023920, 84341760, 84651840, 85542912, 86561280, 88558848, 89303040, 89942580, 90295296, 90889344, 91370240, 93219840, 94884480, 95606784, 95938752, 96744960, 98398720, 100988160, 101210112, 101582208, 102791520, 103873536, 104186880, 106928640, 107931096, 109644288, 110698560, 111863808, 112869120, 113611680, 115415040, 116093952, 118078464, 119508480, 119923440, 121185792, 123349824, 125024256, 126512640, 126977760, 127918336, 128993280, 129841920, 132838272, 134650880, 134913870, 135442944, 137055360, 139829760, 142571520, 143908128, 145117440, 146192384, 147598080, 150492160, 151482240, 151815168, 154187280, 156280320, 159344640, 159897920, 161581056, 164466432, 166047840, 168683520, 169303680, 173122560, 177117696, 179885160, 180590592, 181778688, 182740480, 186439680, 189768960, 191877504, 193489920, 196797440, 201976320, 203164416, 205583040, 207747072, 208373760, 213857280, 215862192, 219288576, 221397120, 225738240, 227223360, 232187904, 236156928, 239016960, 239846880, 242371584, 246699648, 253025280, 253955520, 255836672, 259683840, 265676544, 269301760, 269827740, 270885888, 274110720, 279659520, 287816256, 290234880, 295196160, 300984320, 302964480, 303630336, 308374560, 312560640, 319795840, 328932864, 332095680, 338607360, 346245120, 354235392, 359770320, 363557376, 365480960, 379537920, 383755008, 386979840, 393594880, 403952640, 406328832, 411166080, 427714560, 431724384, 438577152, 442794240, 451476480, 454446720, 478033920, 479693760, 484743168, 493399296, 506050560, 507911040, 511673344, 519367680, 531353088, 539655480, 541771776, 548221440, 559319040, 575632512, 580469760, 590392320, 605928960, 616749120, 625121280, 639591680, 657865728, 664191360, 677214720, 708470784, 719540640, 727114752, 730961920, 759075840, 767510016, 807905280, 812657664, 822332160, 863448768, 885588480, 902952960, 908893440, 959387520, 986798592, 1015822080, 1023346688, 1038735360, 1062706176, 1079310960, 1096442880, 1151265024, 1160939520, 1180784640, 1211857920, 1233498240, 1279183360, 1315731456, 1328382720, 1354429440, 1439081280, 1454229504, 1518151680, 1535020032, 1625315328, 1644664320, 1726897536, 1771176960, 1817786880, 1918775040, 1973597184, 2031644160, 2125412352, 2158621920, 2192885760, 2302530048, 2423715840, 2466996480, 2558366720, 2656765440, 2708858880, 2878162560, 3070040064, 3289328640, 3453795072, 3542353920, 3635573760, 3837550080, 3947194368, 4063288320, 4317243840, 4605060096, 4933992960, 5116733440, 5313530880, 5756325120, 6578657280, 6907590144, 7271147520, 7675100160, 8126576640, 8634487680, 9210120192, 9867985920, 10627061760, 11512650240, 13815180288, 15350200320, 17268975360, 19735971840, 23025300480, 27630360576, 34537950720, 46050600960, 69075901440, 138151802880]

約数ペア:

[(1, 138151802880), (2, 69075901440), (3, 46050600960), (4, 34537950720), (5, 27630360576), (6, 23025300480), (7, 19735971840), (8, 17268975360), (9, 15350200320), (10, 13815180288), (12, 11512650240), (13, 10627061760), (14, 9867985920), (15, 9210120192), (16, 8634487680), (17, 8126576640), (18, 7675100160), (19, 7271147520), (20, 6907590144), (21, 6578657280), (24, 5756325120), (26, 5313530880), (27, 5116733440), (28, 4933992960), (30, 4605060096), (32, 4317243840), (34, 4063288320), (35, 3947194368), (36, 3837550080), (38, 3635573760), (39, 3542353920), (40, 3453795072), (42, 3289328640), (45, 3070040064), (48, 2878162560), (51, 2708858880), (52, 2656765440), (54, 2558366720), (56, 2466996480), (57, 2423715840), (60, 2302530048), (63, 2192885760), (64, 2158621920), (65, 2125412352), (68, 2031644160), (70, 1973597184), (72, 1918775040), (76, 1817786880), (78, 1771176960), (80, 1726897536), (84, 1644664320), (85, 1625315328), (90, 1535020032), (91, 1518151680), (95, 1454229504), (96, 1439081280), (102, 1354429440), (104, 1328382720), (105, 1315731456), (108, 1279183360), (112, 1233498240), (114, 1211857920), (117, 1180784640), (119, 1160939520), (120, 1151265024), (126, 1096442880), (128, 1079310960), (130, 1062706176), (133, 1038735360), (135, 1023346688), (136, 1015822080), (140, 986798592), (144, 959387520), (152, 908893440), (153, 902952960), (156, 885588480), (160, 863448768), (168, 822332160), (170, 812657664), (171, 807905280), (180, 767510016), (182, 759075840), (189, 730961920), (190, 727114752), (192, 719540640), (195, 708470784), (204, 677214720), (208, 664191360), (210, 657865728), (216, 639591680), (221, 625121280), (224, 616749120), (228, 605928960), (234, 590392320), (238, 580469760), (240, 575632512), (247, 559319040), (252, 548221440), (255, 541771776), (256, 539655480), (260, 531353088), (266, 519367680), (270, 511673344), (272, 507911040), (273, 506050560), (280, 493399296), (285, 484743168), (288, 479693760), (289, 478033920), (304, 454446720), (306, 451476480), (312, 442794240), (315, 438577152), (320, 431724384), (323, 427714560), (336, 411166080), (340, 406328832), (342, 403952640), (351, 393594880), (357, 386979840), (360, 383755008), (364, 379537920), (378, 365480960), (380, 363557376), (384, 359770320), (390, 354235392), (399, 346245120), (408, 338607360), (416, 332095680), (420, 328932864), (432, 319795840), (442, 312560640), (448, 308374560), (455, 303630336), (456, 302964480), (459, 300984320), (468, 295196160), (476, 290234880), (480, 287816256), (494, 279659520), (504, 274110720), (510, 270885888), (512, 269827740), (513, 269301760), (520, 265676544), (532, 259683840), (540, 255836672), (544, 253955520), (546, 253025280), (560, 246699648), (570, 242371584), (576, 239846880), (578, 239016960), (585, 236156928), (595, 232187904), (608, 227223360), (612, 225738240), (624, 221397120), (630, 219288576), (640, 215862192), (646, 213857280), (663, 208373760), (665, 207747072), (672, 205583040), (680, 203164416), (684, 201976320), (702, 196797440), (714, 193489920), (720, 191877504), (728, 189768960), (741, 186439680), (756, 182740480), (760, 181778688), (765, 180590592), (768, 179885160), (780, 177117696), (798, 173122560), (816, 169303680), (819, 168683520), (832, 166047840), (840, 164466432), (855, 161581056), (864, 159897920), (867, 159344640), (884, 156280320), (896, 154187280), (910, 151815168), (912, 151482240), (918, 150492160), (936, 147598080), (945, 146192384), (952, 145117440), (960, 143908128), (969, 142571520), (988, 139829760), (1008, 137055360), (1020, 135442944), (1024, 134913870), (1026, 134650880), (1040, 132838272), (1064, 129841920), (1071, 128993280), (1080, 127918336), (1088, 126977760), (1092, 126512640), (1105, 125024256), (1120, 123349824), (1140, 121185792), (1152, 119923440), (1156, 119508480), (1170, 118078464), (1190, 116093952), (1197, 115415040), (1216, 113611680), (1224, 112869120), (1235, 111863808), (1248, 110698560), (1260, 109644288), (1280, 107931096), (1292, 106928640), (1326, 104186880), (1330, 103873536), (1344, 102791520), (1360, 101582208), (1365, 101210112), (1368, 100988160), (1404, 98398720), (1428, 96744960), (1440, 95938752), (1445, 95606784), (1456, 94884480), (1482, 93219840), (1512, 91370240), (1520, 90889344), (1530, 90295296), (1536, 89942580), (1547, 89303040), (1560, 88558848), (1596, 86561280), (1615, 85542912), (1632, 84651840), (1638, 84341760), (1664, 83023920), (1680, 82233216), (1710, 80790528), (1728, 79948960), (1729, 79902720), (1734, 79672320), (1755, 78718976), (1768, 78140160), (1785, 77395968), (1792, 77093640), (1820, 75907584), (1824, 75741120), (1836, 75246080), (1872, 73799040), (1890, 73096192), (1904, 72558720), (1920, 71954064), (1938, 71285760), (1976, 69914880), (1989, 69457920), (1995, 69249024), (2016, 68527680), (2023, 68290560), (2040, 67721472), (2048, 67456935), (2052, 67325440), (2080, 66419136), (2128, 64920960), (2142, 64496640), (2160, 63959168), (2176, 63488880), (2184, 63256320), (2210, 62512128), (2223, 62146560), (2240, 61674912), (2261, 61102080), (2280, 60592896), (2295, 60196864), (2304, 59961720), (2312, 59754240), (2340, 59039232), (2380, 58046976), (2394, 57707520), (2432, 56805840), (2448, 56434560), (2457, 56227840), (2470, 55931904), (2496, 55349280), (2520, 54822144), (2560, 53965548), (2565, 53860352), (2584, 53464320), (2601, 53114880), (2652, 52093440), (2660, 51936768), (2688, 51395760), (2720, 50791104), (2730, 50605056), (2736, 50494080), (2808, 49199360), (2856, 48372480), (2880, 47969376), (2890, 47803392), (2907, 47523840), (2912, 47442240), (2964, 46609920), (3024, 45685120), (3040, 45444672), (3060, 45147648), (3072, 44971290), (3094, 44651520), (3120, 44279424), (3192, 43280640), (3213, 42997760), (3230, 42771456), (3264, 42325920), (3276, 42170880), (3315, 41674752), (3328, 41511960), (3360, 41116608), (3420, 40395264), (3456, 39974480), (3458, 39951360), (3468, 39836160), (3510, 39359488), (3536, 39070080), (3570, 38697984), (3584, 38546820), (3591, 38471680), (3640, 37953792), (3648, 37870560), (3672, 37623040), (3705, 37287936), (3744, 36899520), (3757, 36771840), (3780, 36548096), (3808, 36279360), (3840, 35977032), (3876, 35642880), (3952, 34957440), (3978, 34728960), (3990, 34624512), (4032, 34263840), (4046, 34145280), (4080, 33860736), (4095, 33736704), (4104, 33662720), (4160, 33209568), (4199, 32901120), (4256, 32460480), (4284, 32248320), (4320, 31979584), (4335, 31868928), (4352, 31744440), (4368, 31628160), (4420, 31256064), (4446, 31073280), (4480, 30837456), (4522, 30551040), (4560, 30296448), (4590, 30098432), (4608, 29980860), (4624, 29877120), (4641, 29767680), (4680, 29519616), (4760, 29023488), (4788, 28853760), (4845, 28514304), (4864, 28402920), (4896, 28217280), (4914, 28113920), (4940, 27965952), (4992, 27674640), (5040, 27411072), (5120, 26982774), (5130, 26930176), (5168, 26732160), (5187, 26634240), (5202, 26557440), (5304, 26046720), (5320, 25968384), (5355, 25798656), (5376, 25697880), (5440, 25395552), (5460, 25302528), (5472, 25247040), (5491, 25159680), (5616, 24599680), (5712, 24186240), (5760, 23984688), (5780, 23901696), (5814, 23761920), (5824, 23721120), (5928, 23304960), (5967, 23152640), (5985, 23083008), (6048, 22842560), (6069, 22763520), (6080, 22722336), (6120, 22573824), (6144, 22485645), (6188, 22325760), (6240, 22139712), (6384, 21640320), (6426, 21498880), (6460, 21385728), (6528, 21162960), (6552, 21085440), (6630, 20837376), (6656, 20755980), (6669, 20715520), (6720, 20558304), (6783, 20367360), (6840, 20197632), (6912, 19987240), (6916, 19975680), (6936, 19918080), (7020, 19679744), (7072, 19535040), (7140, 19348992), (7168, 19273410), (7182, 19235840), (7280, 18976896), (7296, 18935280), (7344, 18811520), (7410, 18643968), (7488, 18449760), (7514, 18385920), (7560, 18274048), (7616, 18139680), (7680, 17988516), (7735, 17860608), (7752, 17821440), (7803, 17704960), (7904, 17478720), (7956, 17364480), (7980, 17312256), (8064, 17131920), (8092, 17072640), (8160, 16930368), (8190, 16868352), (8208, 16831360), (8320, 16604784), (8398, 16450560), (8512, 16230240), (8568, 16124160), (8640, 15989792), (8645, 15980544), (8670, 15934464), (8704, 15872220), (8721, 15841280), (8736, 15814080), (8840, 15628032), (8892, 15536640), (8960, 15418728), (9044, 15275520), (9120, 15148224), (9180, 15049216), (9216, 14990430), (9248, 14938560), (9282, 14883840), (9360, 14759808), (9520, 14511744), (9576, 14426880), (9690, 14257152), (9728, 14201460), (9792, 14108640), (9828, 14056960), (9880, 13982976), (9945, 13891584), (9984, 13837320), (10080, 13705536), (10115, 13658112), (10240, 13491387), (10260, 13465088), (10336, 13366080), (10374, 13317120), (10404, 13278720), (10608, 13023360), (10640, 12984192), (10710, 12899328), (10752, 12848940), (10880, 12697776), (10920, 12651264), (10944, 12623520), (10982, 12579840), (11115, 12429312), (11232, 12299840), (11271, 12257280), (11305, 12220416), (11424, 12093120), (11520, 11992344), (11560, 11950848), (11628, 11880960), (11648, 11860560), (11856, 11652480), (11934, 11576320), (11970, 11541504), (12096, 11421280), (12138, 11381760), (12160, 11361168), (12240, 11286912), (12285, 11245568), (12376, 11162880), (12480, 11069856), (12597, 10967040), (12768, 10820160), (12852, 10749440), (12920, 10692864), (13005, 10622976), (13056, 10581480), (13104, 10542720), (13260, 10418688), (13312, 10377990), (13338, 10357760), (13440, 10279152), (13566, 10183680), (13680, 10098816), (13824, 9993620), (13832, 9987840), (13872, 9959040), (13923, 9922560), (14040, 9839872), (14144, 9767520), (14280, 9674496), (14336, 9636705), (14364, 9617920), (14535, 9504768), (14560, 9488448), (14592, 9467640), (14688, 9405760), (14820, 9321984), (14976, 9224880), (15028, 9192960), (15120, 9137024), (15232, 9069840), (15360, 8994258), (15470, 8930304), (15504, 8910720), (15561, 8878080), (15606, 8852480), (15808, 8739360), (15912, 8682240), (15960, 8656128), (16065, 8599552), (16128, 8565960), (16184, 8536320), (16320, 8465184), (16380, 8434176), (16416, 8415680), (16473, 8386560), (16640, 8302392), (16796, 8225280), (17024, 8115120), (17136, 8062080), (17280, 7994896), (17290, 7990272), (17340, 7967232), (17408, 7936110), (17442, 7920640), (17472, 7907040), (17680, 7814016), (17784, 7768320), (17920, 7709364), (17955, 7694336), (18088, 7637760), (18207, 7587840), (18240, 7574112), (18360, 7524608), (18432, 7495215), (18496, 7469280), (18564, 7441920), (18720, 7379904), (18785, 7354368), (19040, 7255872), (19152, 7213440), (19380, 7128576), (19456, 7100730), (19584, 7054320), (19656, 7028480), (19760, 6991488), (19890, 6945792), (19968, 6918660), (20160, 6852768), (20230, 6829056), (20349, 6789120), (20520, 6732544), (20672, 6683040), (20748, 6658560), (20808, 6639360), (20995, 6580224), (21216, 6511680), (21280, 6492096), (21420, 6449664), (21504, 6424470), (21760, 6348888), (21840, 6325632), (21888, 6311760), (21964, 6289920), (22230, 6214656), (22464, 6149920), (22542, 6128640), (22610, 6110208), (22848, 6046560), (23040, 5996172), (23120, 5975424), (23205, 5953536), (23256, 5940480), (23296, 5930280), (23712, 5826240), (23868, 5788160), (23940, 5770752), (24192, 5710640), (24276, 5690880), (24320, 5680584), (24480, 5643456), (24570, 5622784), (24752, 5581440), (24960, 5534928), (25194, 5483520), (25536, 5410080), (25704, 5374720), (25840, 5346432), (25935, 5326848), (26010, 5311488), (26112, 5290740), (26208, 5271360), (26299, 5253120), (26520, 5209344), (26624, 5188995), (26676, 5178880), (26880, 5139576), (27132, 5091840), (27360, 5049408), (27455, 5031936), (27648, 4996810), (27664, 4993920), (27744, 4979520), (27846, 4961280), (28080, 4919936), (28288, 4883760), (28560, 4837248), (28728, 4808960), (29070, 4752384), (29120, 4744224), (29184, 4733820), (29376, 4702880), (29393, 4700160), (29640, 4660992), (29835, 4630528), (29952, 4612440), (30056, 4596480), (30240, 4568512), (30345, 4552704), (30464, 4534920), (30720, 4497129), (30940, 4465152), (31008, 4455360), (31122, 4439040), (31212, 4426240), (31616, 4369680), (31824, 4341120), (31920, 4328064), (32130, 4299776), (32256, 4282980), (32368, 4268160), (32640, 4232592), (32760, 4217088), (32832, 4207840), (32946, 4193280), (33280, 4151196), (33345, 4143104), (33592, 4112640), (33813, 4085760), (33915, 4073472), (34048, 4057560), (34272, 4031040), (34560, 3997448), (34580, 3995136), (34680, 3983616), (34816, 3968055), (34884, 3960320), (34944, 3953520), (35360, 3907008), (35568, 3884160), (35840, 3854682), (35910, 3847168), (36176, 3818880), (36414, 3793920), (36480, 3787056), (36720, 3762304), (36992, 3734640), (37128, 3720960), (37440, 3689952), (37570, 3677184), (37791, 3655680), (38080, 3627936), (38304, 3606720), (38437, 3594240), (38760, 3564288), (38912, 3550365), (39015, 3540992), (39168, 3527160), (39312, 3514240), (39520, 3495744), (39780, 3472896), (39936, 3459330), (40320, 3426384), (40460, 3414528), (40698, 3394560), (41040, 3366272), (41344, 3341520), (41496, 3329280), (41616, 3319680), (41769, 3307520), (41990, 3290112), (42432, 3255840), (42560, 3246048), (42840, 3224832), (43008, 3212235), (43520, 3174444), (43605, 3168256), (43680, 3162816), (43776, 3155880), (43928, 3144960), (44460, 3107328), (44928, 3074960), (45084, 3064320), (45220, 3055104), (45696, 3023280), (46080, 2998086), (46240, 2987712), (46410, 2976768), (46512, 2970240), (46592, 2965140), (46683, 2959360), (47424, 2913120), (47736, 2894080), (47880, 2885376), (48384, 2855320), (48552, 2845440), (48640, 2840292), (48960, 2821728), (49140, 2811392), (49419, 2795520), (49504, 2790720), (49920, 2767464), (50388, 2741760), (51072, 2705040), (51408, 2687360), (51680, 2673216), (51870, 2663424), (52020, 2655744), (52224, 2645370), (52416, 2635680), (52598, 2626560), (53040, 2604672), (53352, 2589440), (53760, 2569788), (54264, 2545920), (54621, 2529280), (54720, 2524704), (54910, 2515968), (55296, 2498405), (55328, 2496960), (55488, 2489760), (55692, 2480640), (56160, 2459968), (56355, 2451456), (56576, 2441880), (57120, 2418624), (57456, 2404480), (58140, 2376192), (58240, 2372112), (58368, 2366910), (58752, 2351440), (58786, 2350080), (59280, 2330496), (59670, 2315264), (59904, 2306220), (60112, 2298240), (60480, 2284256), (60690, 2276352), (60928, 2267460), (61047, 2263040), (61880, 2232576), (62016, 2227680), (62244, 2219520), (62424, 2213120), (62985, 2193408), (63232, 2184840), (63648, 2170560), (63840, 2164032), (64260, 2149888), (64512, 2141490), (64736, 2134080), (65280, 2116296), (65520, 2108544), (65664, 2103920), (65892, 2096640), (66560, 2075598), (66690, 2071552), (67184, 2056320), (67626, 2042880), (67830, 2036736), (68096, 2028780), (68544, 2015520), (69120, 1998724), (69160, 1997568), (69360, 1991808), (69615, 1984512), (69768, 1980160), (69888, 1976760), (70720, 1953504), (71136, 1942080), (71383, 1935360), (71680, 1927341), (71820, 1923584), (72352, 1909440), (72828, 1896960), (72960, 1893528), (73440, 1881152), (73984, 1867320), (74256, 1860480), (74880, 1844976), (75140, 1838592), (75582, 1827840), (76160, 1813968), (76608, 1803360), (76874, 1797120), (77520, 1782144), (77805, 1775616), (78030, 1770496), (78336, 1763580), (78624, 1757120), (78897, 1751040), (79040, 1747872), (79560, 1736448), (79872, 1729665), (80640, 1713192), (80920, 1707264), (81396, 1697280), (82080, 1683136), (82365, 1677312), (82688, 1670760), (82992, 1664640), (83232, 1659840), (83538, 1653760), (83980, 1645056), (84864, 1627920), (85120, 1623024), (85680, 1612416), (87040, 1587222), (87210, 1584128), (87360, 1581408), (87552, 1577940), (87856, 1572480), (88179, 1566720), (88920, 1553664), (89856, 1537480), (90168, 1532160), (90440, 1527552), (91035, 1517568), (91392, 1511640), (92160, 1499043), (92480, 1493856), (92820, 1488384), (93024, 1485120), (93184, 1482570), (93366, 1479680), (94848, 1456560), (95472, 1447040), (95760, 1442688), (96768, 1427660), (97104, 1422720), (97280, 1420146), (97920, 1410864), (98280, 1405696), (98838, 1397760), (99008, 1395360), (99840, 1383732), (100776, 1370880), (101439, 1361920), (101745, 1357824), (102144, 1352520), (102816, 1343680), (103360, 1336608), (103740, 1331712), (104040, 1327872), (104448, 1322685), (104832, 1317840), (105196, 1313280), (106080, 1302336), (106704, 1294720), (107520, 1284894), (108528, 1272960), (109242, 1264640), (109440, 1262352), (109820, 1257984), (110656, 1248480), (110976, 1244880), (111384, 1240320), (112320, 1229984), (112710, 1225728), (113152, 1220940), (113373, 1218560), (114240, 1209312), (114912, 1202240), (115311, 1198080), (116280, 1188096), (116480, 1186056), (116736, 1183455), (117504, 1175720), (117572, 1175040), (118560, 1165248), (119340, 1157632), (119808, 1153110), (120224, 1149120), (120960, 1142128), (121380, 1138176), (121856, 1133730), (122094, 1131520), (123760, 1116288), (124032, 1113840), (124488, 1109760), (124848, 1106560), (125970, 1096704), (126464, 1092420), (127296, 1085280), (127680, 1082016), (128520, 1074944), (129024, 1070745), (129472, 1067040), (130560, 1058148), (131040, 1054272), (131328, 1051960), (131495, 1050624), (131784, 1048320), (133120, 1037799), (133380, 1035776), (134368, 1028160), (135252, 1021440), (135660, 1018368), (136192, 1014390), (137088, 1007760), (138240, 999362), (138320, 998784), (138720, 995904), (139230, 992256), (139536, 990080), (139776, 988380), (141440, 976752), (142272, 971040), (142766, 967680), (143640, 961792), (144704, 954720), (145656, 948480), (145920, 946764), (146880, 940576), (146965, 940032), (147968, 933660), (148257, 931840), (148512, 930240), (149760, 922488), (150280, 919296), (151164, 913920), (152320, 906984), (153216, 901680), (153748, 898560), (155040, 891072), (155610, 887808), (156060, 885248), (156672, 881790), (157248, 878560), (157794, 875520), (158080, 873936), (159120, 868224), (161280, 856596), (161840, 853632), (162792, 848640), (164160, 841568), (164730, 838656), (165376, 835380), (165984, 832320), (166464, 829920), (167076, 826880), (167960, 822528), (169065, 817152), (169728, 813960), (170240, 811512), (171360, 806208), (174080, 793611), (174420, 792064), (174720, 790704), (175104, 788970), (175712, 786240), (176358, 783360), (177840, 776832), (179712, 768740), (180336, 766080), (180880, 763776), (182070, 758784), (182784, 755820), (184960, 746928), (185640, 744192), (186048, 742560), (186368, 741285), (186732, 739840), (188955, 731136), (189696, 728280), (190944, 723520), (191520, 721344), (192185, 718848), (193536, 713830), (194208, 711360), (194560, 710073), (195840, 705432), (196560, 702848), (197676, 698880), (198016, 697680), (199680, 691866), (201552, 685440), (202878, 680960), (203490, 678912), (204288, 676260), (205632, 671840), (206720, 668304), (207480, 665856), (208080, 663936), (208845, 661504), (209664, 658920), (210392, 656640), (212160, 651168), (213408, 647360), (214149, 645120), (215040, 642447), (217056, 636480), (218484, 632320), (218880, 631176), (219640, 628992), (221312, 624240), (221952, 622440), (222768, 620160), (224640, 614992), (225420, 612864), (226304, 610470), (226746, 609280), (228480, 604656), (229824, 601120), (230622, 599040), (232560, 594048), (232960, 593028), (233415, 591872), (235008, 587860), (235144, 587520), (236691, 583680), (237120, 582624), (238680, 578816), (239616, 576555), (240448, 574560), (241920, 571064), (242760, 569088), (243712, 566865), (244188, 565760), (247095, 559104), (247520, 558144), (248064, 556920), (248976, 554880), (249696, 553280), (251940, 548352), (252928, 546210), (254592, 542640), (255360, 541008), (257040, 537472), (258944, 533520), (261120, 529074), (262080, 527136), (262656, 525980), (262990, 525312), (263568, 524160), (264537, 522240), (266760, 517888), (268736, 514080), (270504, 510720), (271320, 509184), (272384, 507195), (273105, 505856), (274176, 503880), (276480, 499681), (276640, 499392), (277440, 497952), (278460, 496128), (279072, 495040), (279552, 494190), (282880, 488376), (284544, 485520), (285532, 483840), (287280, 480896), (289408, 477360), (291312, 474240), (291840, 473382), (293760, 470288), (293930, 470016), (295936, 466830), (296514, 465920), (297024, 465120), (299520, 461244), (300560, 459648), (302328, 456960), (304640, 453492), (305235, 452608), (306432, 450840), (307496, 449280), (310080, 445536), (311220, 443904), (312120, 442624), (313344, 440895), (314496, 439280), (315588, 437760), (316160, 436968), (318240, 434112), (322560, 428298), (323680, 426816), (325584, 424320), (328320, 420784), (329460, 419328), (330752, 417690), (331968, 416160), (332928, 414960), (334152, 413440), (335920, 411264), (338130, 408576), (339456, 406980), (340480, 405756), (342720, 403104), (345933, 399360), (348840, 396032), (349440, 395352), (350208, 394485), (351424, 393120), (352716, 391680), (355680, 388416), (356915, 387072), (359424, 384370), (360672, 383040), (361760, 381888), (364140, 379392), (365568, 377910), (369920, 373464), (371280, 372096)]