156227460480

素因数分解:

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

素因数の和:163

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 83, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 147, 152, 156, 160, 162, 166, 168, 171, 180, 182, 189, 190, 192, 195, 196, 208, 210, 216, 224, 228, 234, 240, 243, 245, 247, 249, 252, 260, 266, 270, 273, 280, 285, 288, 294, 304, 312, 315, 320, 324, 332, 336, 342, 351, 360, 364, 378, 380, 384, 390, 392, 399, 405, 415, 416, 420, 432, 441, 448, 455, 456, 468, 480, 486, 490, 494, 498, 504, 513, 520, 532, 540, 546, 560, 567, 570, 576, 581, 585, 588, 608, 624, 630, 637, 640, 648, 664, 665, 672, 684, 702, 720, 728, 735, 741, 747, 756, 760, 780, 784, 798, 810, 819, 830, 832, 840, 855, 864, 882, 896, 910, 912, 931, 936, 945, 960, 972, 980, 988, 996, 1008, 1026, 1040, 1053, 1064, 1079, 1080, 1092, 1120, 1134, 1140, 1152, 1162, 1170, 1176, 1197, 1215, 1216, 1235, 1245, 1248, 1260, 1274, 1296, 1323, 1328, 1330, 1344, 1365, 1368, 1404, 1440, 1456, 1470, 1482, 1494, 1512, 1520, 1539, 1560, 1568, 1577, 1596, 1620, 1638, 1660, 1664, 1680, 1701, 1710, 1728, 1729, 1743, 1755, 1764, 1820, 1824, 1862, 1872, 1890, 1911, 1920, 1944, 1960, 1976, 1992, 1995, 2016, 2052, 2080, 2106, 2128, 2158, 2160, 2184, 2205, 2223, 2240, 2241, 2268, 2280, 2324, 2340, 2352, 2394, 2430, 2432, 2457, 2470, 2490, 2496, 2520, 2548, 2565, 2592, 2646, 2656, 2660, 2688, 2730, 2736, 2793, 2808, 2835, 2880, 2905, 2912, 2940, 2964, 2988, 3024, 3040, 3078, 3120, 3136, 3154, 3159, 3185, 3192, 3237, 3240, 3276, 3320, 3360, 3402, 3420, 3456, 3458, 3486, 3510, 3528, 3591, 3640, 3648, 3705, 3724, 3735, 3744, 3780, 3822, 3888, 3920, 3952, 3969, 3984, 3990, 4032, 4067, 4095, 4104, 4160, 4212, 4256, 4316, 4320, 4368, 4410, 4446, 4480, 4482, 4536, 4560, 4617, 4648, 4655, 4680, 4704, 4731, 4788, 4860, 4914, 4940, 4980, 4992, 5040, 5096, 5130, 5184, 5187, 5229, 5265, 5292, 5312, 5320, 5395, 5460, 5472, 5586, 5616, 5670, 5733, 5760, 5810, 5824, 5880, 5928, 5976, 5985, 6048, 6080, 6156, 6240, 6272, 6308, 6318, 6370, 6384, 6474, 6480, 6552, 6615, 6640, 6669, 6720, 6723, 6804, 6840, 6916, 6972, 7020, 7056, 7182, 7280, 7296, 7371, 7410, 7448, 7470, 7488, 7553, 7560, 7644, 7695, 7776, 7840, 7885, 7904, 7938, 7968, 7980, 8064, 8134, 8190, 8208, 8320, 8379, 8424, 8505, 8512, 8632, 8640, 8645, 8715, 8736, 8820, 8892, 8964, 9072, 9120, 9234, 9296, 9310, 9360, 9408, 9462, 9555, 9576, 9711, 9720, 9828, 9880, 9960, 10080, 10192, 10260, 10368, 10374, 10458, 10530, 10584, 10624, 10640, 10773, 10790, 10920, 10944, 11039, 11115, 11172, 11205, 11232, 11340, 11466, 11620, 11648, 11760, 11856, 11907, 11952, 11970, 12096, 12103, 12160, 12201, 12285, 12312, 12480, 12616, 12636, 12740, 12768, 12948, 12960, 13104, 13230, 13280, 13338, 13440, 13446, 13608, 13680, 13832, 13944, 13965, 14040, 14112, 14193, 14364, 14560, 14742, 14820, 14896, 14940, 14976, 15106, 15120, 15288, 15390, 15552, 15561, 15680, 15687, 15770, 15795, 15808, 15876, 15936, 15960, 16185, 16268, 16380, 16416, 16758, 16848, 17010, 17024, 17199, 17264, 17280, 17290, 17430, 17472, 17640, 17784, 17928, 17955, 18144, 18240, 18468, 18592, 18620, 18720, 18816, 18924, 19110, 19152, 19422, 19440, 19656, 19760, 19845, 19920, 20007, 20160, 20169, 20335, 20384, 20501, 20520, 20748, 20916, 21060, 21168, 21280, 21546, 21580, 21840, 21888, 22078, 22113, 22230, 22344, 22410, 22464, 22659, 22680, 22932, 23085, 23240, 23520, 23655, 23712, 23814, 23904, 23940, 24192, 24206, 24402, 24570, 24624, 24960, 25137, 25232, 25272, 25480, 25536, 25896, 25920, 25935, 26145, 26208, 26460, 26560, 26676, 26892, 27216, 27360, 27664, 27888, 27930, 28080, 28224, 28386, 28665, 28728, 29120, 29133, 29484, 29640, 29792, 29880, 30212, 30240, 30576, 30780, 31104, 31122, 31360, 31374, 31540, 31590, 31616, 31752, 31872, 31920, 32319, 32370, 32536, 32760, 32832, 33117, 33345, 33516, 33615, 33696, 34020, 34398, 34528, 34580, 34860, 34944, 35280, 35568, 35856, 35910, 36288, 36309, 36480, 36603, 36855, 36936, 37184, 37240, 37440, 37765, 37848, 38220, 38304, 38844, 38880, 39312, 39520, 39690, 39840, 40014, 40320, 40338, 40670, 40768, 41002, 41040, 41496, 41832, 41895, 42120, 42336, 42560, 42579, 43092, 43160, 43680, 44156, 44226, 44460, 44688, 44820, 44928, 45318, 45360, 45864, 46170, 46480, 46683, 47040, 47061, 47310, 47424, 47628, 47808, 47880, 48412, 48555, 48804, 49140, 49248, 50274, 50464, 50544, 50960, 51072, 51597, 51792, 51840, 51870, 52290, 52416, 52871, 52920, 53120, 53352, 53784, 53865, 54432, 54720, 55195, 55328, 55776, 55860, 56160, 56448, 56772, 57330, 57456, 58240, 58266, 58968, 59280, 59535, 59584, 59760, 60021, 60424, 60480, 60515, 61005, 61152, 61503, 61560, 62244, 62748, 63080, 63180, 63504, 63840, 64638, 64740, 65072, 65520, 65664, 66234, 66690, 67032, 67230, 67392, 67977, 68040, 68796, 69056, 69160, 69720, 70560, 70965, 71136, 71712, 71820, 72576, 72618, 73206, 73710, 73872, 74368, 74480, 74880, 75411, 75530, 75696, 76440, 76608, 77273, 77688, 77760, 77805, 78435, 78624, 79040, 79380, 79680, 80028, 80676, 81340, 81536, 82004, 82080, 82992, 83664, 83790, 84240, 84672, 85120, 85158, 85995, 86184, 86320, 87360, 87399, 88312, 88452, 88920, 89376, 89640, 90636, 90720, 91728, 92340, 92960, 93366, 94080, 94122, 94620, 94848, 95256, 95616, 95760, 96824, 97110, 97608, 98280, 98496, 99351, 100035, 100548, 100845, 100928, 101088, 101920, 102505, 103194, 103584, 103740, 104580, 104832, 105742, 105840, 106704, 107568, 107730, 108864, 108927, 109440, 109809, 110390, 110565, 110656, 111552, 111720, 112320, 113295, 113544, 114660, 114912, 116532, 117936, 118560, 119070, 119168, 119520, 120042, 120848, 120960, 121030, 122010, 122304, 123006, 123120, 124488, 125496, 125685, 126160, 126360, 127008, 127680, 127737, 129276, 129480, 130144, 131040, 132468, 133380, 134064, 134460, 134784, 135954, 136080, 137592, 138112, 138320, 139440, 140049, 141120, 141183, 141930, 142272, 143424, 143507, 143640, 145236, 145665, 146412, 147420, 147744, 148960, 150822, 151060, 151392, 152880, 153216, 154546, 154791, 155376, 155520, 155610, 156870, 157248, 158080, 158613, 158760, 159360, 160056, 161352, 161595, 162680, 164008, 164160, 165585, 165984, 167328, 167580, 168480, 169344, 170316, 171990, 172368, 172640, 174720, 174798, 176624, 176904, 177840, 178752, 179280, 181272, 181440, 181545, 183015, 183456, 184509, 184680, 185920, 186732, 188244, 189240, 190512, 191520, 193648, 194220, 195216, 196560, 196992, 198702, 200070, 201096, 201690, 201856, 202176, 203840, 203931, 205010, 206388, 207168, 207480, 209160, 211484, 211680, 212895, 213408, 215136, 215460, 217728, 217854, 219618, 220780, 221130, 221312, 223104, 223440, 224640, 226233, 226590, 227088, 229320, 229824, 231819, 233064, 233415, 235305, 235872, 237120, 238140, 239040, 240084, 241696, 242060, 244020, 244608, 246012, 246240, 248976, 250992, 251370, 252320, 252720, 254016, 255360, 255474, 257985, 258552, 258960, 260288, 262080, 262197, 264355, 264936, 266760, 268128, 268920, 271908, 272160, 275184, 276640, 278880, 280098, 282240, 282366, 283860, 284544, 286848, 287014, 287280, 290472, 291330, 292824, 294840, 295488, 297920, 298053, 300105, 301644, 302120, 302784, 305760, 307515, 309092, 309582, 310752, 311220, 313740, 314496, 317226, 317520, 320112, 322704, 323190, 325360, 326781, 328016, 328320, 329427, 331170, 331968, 334656, 335160, 336960, 339885, 340632, 343980, 344736, 345280, 349596, 353248, 353808, 355680, 357504, 358560, 362544, 362880, 363090, 366030, 366912, 369018, 369360, 371840, 373464, 376488, 377055, 378480, 381024, 383040, 383211, 386365, 387296, 388440, 390432, 393120, 397404, 400140, 402192, 403380, 404352, 407680, 407862, 410020, 412776, 414336, 414960, 418320, 420147, 422968, 423360, 425790, 426816, 430272, 430521, 430920, 435708, 436995, 439236, 441560, 442260, 446880, 452466, 453180, 454176, 458640, 459648, 463638, 466128, 466830, 470610, 471744, 474240, 475839, 476280, 478080, 480168, 483392, 484120, 488040, 492024, 492480, 496755, 497952, 501984, 502740, 504640, 505440, 508032, 510948, 515970, 517104, 517920, 520576, 524160, 524394, 528710, 529872, 533520, 536256, 537840, 543816, 544320, 544635, 549045, 550368, 553280, 553527, 557760, 560196, 564732, 567720, 574028, 574560, 580944, 582660, 585648, 589680, 590976, 595840, 596106, 600210, 603288, 604240, 605568, 611520, 611793, 615030, 618184, 619164, 621504, 622440, 627480, 634452, 635040, 638685, 640224, 645408, 646380, 650720, 653562, 656032, 658854, 662340, 663936, 669312, 670320, 673920, 679770, 681264, 687960, 689472, 690560, 695457, 699192, 700245, 705915, 706496, 707616, 711360, 717120, 717535, 725088, 726180, 732060, 733824, 738036, 738720, 746928, 752976, 754110, 756960, 762048, 766080, 766422, 772730, 773955, 774592, 776880, 780864, 786240, 793065, 794808, 800280, 804384, 806760, 815724, 820040, 825552, 829920, 836640, 840294, 845936, 846720, 851580, 853632, 860544, 861042, 861840, 871416, 873990, 878472, 883120, 884520, 893760, 894159, 904932, 906360, 908352, 917280, 922545, 927276, 932256, 933660, 941220, 943488, 951678, 952560, 960336, 966784, 968240, 976080, 980343, 984048, 984960, 988281, 993510, 995904, 1003968, 1004549, 1005480, 1009280, 1010880, 1019655, 1021896, 1031940, 1034208, 1035840, 1048788, 1057420, 1059744, 1067040, 1072512, 1075680, 1087632, 1088640, 1089270, 1098090, 1100736, 1106560, 1107054, 1115520, 1120392, 1129464, 1131165, 1135440, 1148056, 1149120, 1159095, 1161888, 1165320, 1171296, 1179360, 1192212, 1200420, 1206576, 1208480, 1223040, 1223586, 1230060, 1236368, 1238328, 1243008, 1244880, 1254960, 1268904, 1270080, 1277370, 1280448, 1290816, 1291563, 1292760, 1301440, 1307124, 1310985, 1312064, 1317708, 1324680, 1340640, 1359540, 1362528, 1375920, 1378944, 1390914, 1398384, 1400490, 1411830, 1412992, 1415232, 1422720, 1427517, 1434240, 1435070, 1450176, 1452360, 1464120, 1476072, 1477440, 1490265, 1493856, 1505952, 1508220, 1513920, 1524096, 1532844, 1545460, 1547910, 1549184, 1553760, 1561728, 1572480, 1586130, 1589616, 1600560, 1608768, 1613520, 1631448, 1633905, 1640080, 1647135, 1651104, 1659840, 1660581, 1673280, 1680588, 1691872, 1703160, 1722084, 1723680, 1742832, 1747980, 1756944, 1766240, 1769040, 1787520, 1788318, 1809864, 1812720, 1816704, 1834560, 1835379, 1845090, 1854552, 1864512, 1867320, 1882440, 1903356, 1905120, 1916055, 1920672, 1936480, 1952160, 1960686, 1968096, 1976562, 1987020, 1991808, 2007936, 2009098, 2010960, 2021760, 2039310, 2043792, 2063880, 2068416, 2071680, 2086371, 2097576, 2100735, 2114840, 2119488, 2134080, 2151360, 2152605, 2175264, 2178540, 2196180, 2201472, 2214108, 2240784, 2258928, 2262330, 2270880, 2296112, 2298240, 2318190, 2323776, 2330640, 2342592, 2358720, 2379195, 2384424, 2400840, 2413152, 2416960, 2447172, 2460120, 2472736, 2476656, 2489760, 2509920, 2537808, 2540160, 2554740, 2560896, 2581632, 2583126, 2585520, 2602880, 2614248, 2621970, 2624128, 2635416, 2649360, 2681280, 2682477, 2719080, 2725056, 2751840, 2767635, 2781828, 2796768, 2800980, 2823660, 2830464, 2855034, 2870140, 2900352, 2904720, 2928240, 2941029, 2952144, 2954880, 2980530, 2987712, 3011904, 3013647, 3016440, 3027840, 3058965, 3065688, 3090920, 3095820, 3107520, 3172260, 3179232, 3201120, 3217536, 3227040, 3262896, 3267810, 3280160, 3294270, 3302208, 3319680, 3321162, 3346560, 3361176, 3383744, 3406320, 3444168, 3447360, 3477285, 3485664, 3495960, 3513888, 3532480, 3538080, 3576636, 3619728, 3625440, 3669120, 3670758, 3690180, 3709104, 3729024, 3734640, 3764880, 3806712, 3810240, 3832110, 3841344, 3872960, 3874689, 3904320, 3921372, 3936192, 3953124, 3974040, 4018196, 4021920, 4078620, 4087584, 4127760, 4136832, 4172742, 4195152, 4201470, 4229680, 4238976, 4268160, 4282551, 4302720, 4305210, 4350528, 4357080, 4392360, 4428216, 4470795, 4481568, 4517856, 4524660, 4541760, 4592224, 4636380, 4647552, 4661280, 4685184, 4717440, 4758390, 4768848, 4801680, 4826304, 4833920, 4894344, 4901715, 4920240, 4941405, 4945472, 4953312, 4979520, 4981743, 5019840, 5022745, 5075616, 5109480, 5166252, 5171040, 5228496, 5243940, 5270832, 5298720, 5362560, 5364954, 5438160, 5450112, 5503680, 5535270, 5563656, 5593536, 5601960, 5647320, 5710068, 5740280, 5809440, 5856480, 5882058, 5904288, 5961060, 5975424, 6023808, 6027294, 6032880, 6117930, 6131376, 6181840, 6191640, 6215040, 6259113, 6344520, 6358464, 6402240, 6454080, 6457815, 6525792, 6535620, 6560320, 6588540, 6604416, 6642324, 6722352, 6767488, 6812640, 6888336, 6894720, 6954570, 6971328, 6991920, 7027776, 7064960, 7076160, 7137585, 7153272, 7239456, 7250880, 7341516, 7380360, 7418208, 7469280, 7529760, 7613424, 7620480, 7664220, 7682688, 7745920, 7749378, 7808640, 7842744, 7872384, 7906248, 7948080, 8036392, 8043840, 8157240, 8175168, 8255520, 8302905, 8345484, 8390304, 8402940, 8459360, 8565102, 8610420, 8701056, 8714160, 8784720, 8856432, 8941590, 8963136, 9035712, 9040941, 9049320, 9083520, 9176895, 9184448, 9272760, 9322560, 9516780, 9537696, 9603360, 9652608, 9788688, 9803430, 9840480, 9882810, 9890944, 9906624, 9959040, 9963486, 10039680, 10045490, 10151232, 10218960, 10332504, 10342080, 10431855, 10456992, 10487880, 10541664, 10597440, 10729908, 10876320, 11007360, 11070540, 11127312, 11187072, 11203920, 11294640, 11420136, 11480560, 11618880, 11624067, 11712960, 11764116, 11808576, 11922120, 12054588, 12065760, 12235860, 12262752, 12363680, 12383280, 12518226, 12689040, 12716928, 12804480, 12847653, 12908160, 12915630, 13051584, 13071240, 13120640, 13177080, 13284648, 13412385, 13444704, 13625280, 13776672, 13909140, 13942656, 13983840, 14055552, 14152320, 14275170, 14306544, 14478912, 14501760, 14683032, 14705145, 14760720, 14836416, 14938560, 15059520, 15068235, 15226848, 15328440, 15498756, 15685488, 15812496, 15896160, 16072784, 16087680, 16314480, 16350336, 16511040, 16605810, 16690968, 16780608, 16805880, 16918720, 17130204, 17220840, 17428320, 17569440, 17712864, 17883180, 17926272, 18071424, 18081882, 18098640, 18353790, 18368896, 18545520, 18645120, 18777339, 19033560, 19075392, 19206720, 19373445, 19577376, 19606860, 19680960, 19765620, 19813248, 19926972, 20090980, 20302464, 20437920, 20665008, 20684160, 20863710, 20913984, 20975760, 21083328, 21194880, 21412755, 21459816, 21752640, 22141080, 22254624, 22407840, 22589280, 22840272, 22961120, 23237760, 23248134, 23425920, 23528232, 23617152, 23844240, 24109176, 24131520, 24471720, 24525504, 24727360, 24766560, 24908715, 25036452, 25378080, 25695306, 25831260, 26103168, 26142480, 26354160, 26569296, 26824770, 26889408, 27122823, 27250560, 27553344, 27818280, 27967680, 28550340, 28613088, 28957824, 29366064, 29410290, 29521440, 29672832, 29877120, 30119040, 30136470, 30453696, 30656880, 30997512, 31295565, 31370976, 31624992, 31792320, 32145568, 32628960, 33022080, 33211620, 33381936, 33561216, 33611760, 33837440, 34260408, 34441680, 34856640, 34872201, 35138880, 35425728, 35766360, 36163764, 36197280, 36707580, 37091040, 37554678, 38067120, 38150784, 38413440, 38746890, 39154752, 39213720, 39361920, 39531240, 39853944, 40181960, 40875840, 41330016, 41727420, 41827968, 41951520, 42166656, 42825510, 42919632, 43505280, 44282160, 44509248, 44815680, 45178560, 45204705, 45680544, 45922240, 46496268, 47056464, 47688480, 48218352, 48263040, 48943440, 49051008, 49454720, 49533120, 49817430, 50072904, 50756160, 51390612, 51662520, 52284960, 52708320, 53138592, 53649540, 53778816, 54245646, 55106688, 55636560, 55935360, 57100680, 57226176, 58120335, 58732128, 58820580, 59042880, 60272940, 60907392, 61313760, 61995024, 62591130, 62741952, 63249984, 63584640, 64238265, 64291136, 65257920, 66423240, 66763872, 67223520, 68520816, 68883360, 69713280, 69744402, 70277760, 70851456, 71532720, 72327528, 72394560, 73415160, 74182080, 75109356, 76134240, 77493780, 78309504, 78427440, 79062480, 79707888, 80363920, 81368469, 81751680, 82660032, 83454840, 83903040, 85651020, 85839264, 88564320, 89018496, 89631360, 90357120, 90409410, 91361088, 91844480, 92992536, 93886695, 94112928, 95376960, 96436704, 97886880, 99066240, 99634860, 100145808, 101512320, 102781224, 103325040, 104569920, 105416640, 106277184, 107299080, 108491292, 111273120, 114201360, 114452352, 116240670, 117464256, 117641160, 118085760, 120545880, 122627520, 123990048, 125182260, 125483904, 126499968, 128476530, 128582272, 130515840, 132846480, 133527744, 134447040, 135614115, 137041632, 137766720, 139488804, 143065440, 144655056, 144789120, 146830320, 148364160, 150218712, 152268480, 154987560, 156854880, 158124960, 159415776, 160727840, 162736938, 165320064, 166909680, 167806080, 171302040, 171678528, 174361005, 177128640, 180818820, 182722176, 185985072, 187773390, 188225856, 190753920, 192873408, 195773760, 199269720, 200291616, 205562448, 206650080, 209139840, 210833280, 212554368, 214598160, 216982584, 222546240, 228402720, 232481340, 234928512, 235282320, 241091760, 244105407, 245255040, 247980096, 250364520, 256953060, 265692960, 267055488, 268894080, 271228230, 274083264, 275533440, 278977608, 286130880, 289310112, 293660640, 300437424, 304536960, 309975120, 313709760, 316249920, 318831552, 321455680, 325473876, 333819360, 342604080, 343357056, 348722010, 354257280, 361637640, 371970144, 375546780, 376451712, 385746816, 391547520, 398539440, 400583232, 406842345, 411124896, 413300160, 429196320, 433965168, 445092480, 456805440, 464962680, 470564640, 482183520, 488210814, 495960192, 500729040, 513906120, 531385920, 542456460, 548166528, 557955216, 572261760, 578620224, 587321280, 600874848, 619950240, 627419520, 632499840, 637663104, 642911360, 650947752, 667638720, 685208160, 697444020, 723275280, 743940288, 751093560, 797078880, 801166464, 813684690, 822249792, 826600320, 858392640, 867930336, 913610880, 929925360, 941129280, 964367040, 976421628, 1001458080, 1027812240, 1062771840, 1084912920, 1115910432, 1157240448, 1174642560, 1201749696, 1220527035, 1239900480, 1301895504, 1335277440, 1370416320, 1394888040, 1446550560, 1487880576, 1502187120, 1594157760, 1627369380, 1644499584, 1716785280, 1735860672, 1859850720, 1882258560, 1928734080, 1952843256, 2002916160, 2055624480, 2169825840, 2231820864, 2403499392, 2441054070, 2479800960, 2603791008, 2740832640, 2789776080, 2893101120, 3004374240, 3188315520, 3254738760, 3471721344, 3719701440, 3905686512, 4005832320, 4111248960, 4339651680, 4463641728, 4882108140, 5207582016, 5579552160, 5786202240, 6008748480, 6509477520, 7439402880, 7811373024, 8222497920, 8679303360, 9764216280, 10415164032, 11159104320, 12017496960, 13018955040, 15622746048, 17358606720, 19528432560, 22318208640, 26037910080, 31245492096, 39056865120, 52075820160, 78113730240, 156227460480]

約数ペア:

[(1, 156227460480), (2, 78113730240), (3, 52075820160), (4, 39056865120), (5, 31245492096), (6, 26037910080), (7, 22318208640), (8, 19528432560), (9, 17358606720), (10, 15622746048), (12, 13018955040), (13, 12017496960), (14, 11159104320), (15, 10415164032), (16, 9764216280), (18, 8679303360), (19, 8222497920), (20, 7811373024), (21, 7439402880), (24, 6509477520), (26, 6008748480), (27, 5786202240), (28, 5579552160), (30, 5207582016), (32, 4882108140), (35, 4463641728), (36, 4339651680), (38, 4111248960), (39, 4005832320), (40, 3905686512), (42, 3719701440), (45, 3471721344), (48, 3254738760), (49, 3188315520), (52, 3004374240), (54, 2893101120), (56, 2789776080), (57, 2740832640), (60, 2603791008), (63, 2479800960), (64, 2441054070), (65, 2403499392), (70, 2231820864), (72, 2169825840), (76, 2055624480), (78, 2002916160), (80, 1952843256), (81, 1928734080), (83, 1882258560), (84, 1859850720), (90, 1735860672), (91, 1716785280), (95, 1644499584), (96, 1627369380), (98, 1594157760), (104, 1502187120), (105, 1487880576), (108, 1446550560), (112, 1394888040), (114, 1370416320), (117, 1335277440), (120, 1301895504), (126, 1239900480), (128, 1220527035), (130, 1201749696), (133, 1174642560), (135, 1157240448), (140, 1115910432), (144, 1084912920), (147, 1062771840), (152, 1027812240), (156, 1001458080), (160, 976421628), (162, 964367040), (166, 941129280), (168, 929925360), (171, 913610880), (180, 867930336), (182, 858392640), (189, 826600320), (190, 822249792), (192, 813684690), (195, 801166464), (196, 797078880), (208, 751093560), (210, 743940288), (216, 723275280), (224, 697444020), (228, 685208160), (234, 667638720), (240, 650947752), (243, 642911360), (245, 637663104), (247, 632499840), (249, 627419520), (252, 619950240), (260, 600874848), (266, 587321280), (270, 578620224), (273, 572261760), (280, 557955216), (285, 548166528), (288, 542456460), (294, 531385920), (304, 513906120), (312, 500729040), (315, 495960192), (320, 488210814), (324, 482183520), (332, 470564640), (336, 464962680), (342, 456805440), (351, 445092480), (360, 433965168), (364, 429196320), (378, 413300160), (380, 411124896), (384, 406842345), (390, 400583232), (392, 398539440), (399, 391547520), (405, 385746816), (415, 376451712), (416, 375546780), (420, 371970144), (432, 361637640), (441, 354257280), (448, 348722010), (455, 343357056), (456, 342604080), (468, 333819360), (480, 325473876), (486, 321455680), (490, 318831552), (494, 316249920), (498, 313709760), (504, 309975120), (513, 304536960), (520, 300437424), (532, 293660640), (540, 289310112), (546, 286130880), (560, 278977608), (567, 275533440), (570, 274083264), (576, 271228230), (581, 268894080), (585, 267055488), (588, 265692960), (608, 256953060), (624, 250364520), (630, 247980096), (637, 245255040), (640, 244105407), (648, 241091760), (664, 235282320), (665, 234928512), (672, 232481340), (684, 228402720), (702, 222546240), (720, 216982584), (728, 214598160), (735, 212554368), (741, 210833280), (747, 209139840), (756, 206650080), (760, 205562448), (780, 200291616), (784, 199269720), (798, 195773760), (810, 192873408), (819, 190753920), (830, 188225856), (832, 187773390), (840, 185985072), (855, 182722176), (864, 180818820), (882, 177128640), (896, 174361005), (910, 171678528), (912, 171302040), (931, 167806080), (936, 166909680), (945, 165320064), (960, 162736938), (972, 160727840), (980, 159415776), (988, 158124960), (996, 156854880), (1008, 154987560), (1026, 152268480), (1040, 150218712), (1053, 148364160), (1064, 146830320), (1079, 144789120), (1080, 144655056), (1092, 143065440), (1120, 139488804), (1134, 137766720), (1140, 137041632), (1152, 135614115), (1162, 134447040), (1170, 133527744), (1176, 132846480), (1197, 130515840), (1215, 128582272), (1216, 128476530), (1235, 126499968), (1245, 125483904), (1248, 125182260), (1260, 123990048), (1274, 122627520), (1296, 120545880), (1323, 118085760), (1328, 117641160), (1330, 117464256), (1344, 116240670), (1365, 114452352), (1368, 114201360), (1404, 111273120), (1440, 108491292), (1456, 107299080), (1470, 106277184), (1482, 105416640), (1494, 104569920), (1512, 103325040), (1520, 102781224), (1539, 101512320), (1560, 100145808), (1568, 99634860), (1577, 99066240), (1596, 97886880), (1620, 96436704), (1638, 95376960), (1660, 94112928), (1664, 93886695), (1680, 92992536), (1701, 91844480), (1710, 91361088), (1728, 90409410), (1729, 90357120), (1743, 89631360), (1755, 89018496), (1764, 88564320), (1820, 85839264), (1824, 85651020), (1862, 83903040), (1872, 83454840), (1890, 82660032), (1911, 81751680), (1920, 81368469), (1944, 80363920), (1960, 79707888), (1976, 79062480), (1992, 78427440), (1995, 78309504), (2016, 77493780), (2052, 76134240), (2080, 75109356), (2106, 74182080), (2128, 73415160), (2158, 72394560), (2160, 72327528), (2184, 71532720), (2205, 70851456), (2223, 70277760), (2240, 69744402), (2241, 69713280), (2268, 68883360), (2280, 68520816), (2324, 67223520), (2340, 66763872), (2352, 66423240), (2394, 65257920), (2430, 64291136), (2432, 64238265), (2457, 63584640), (2470, 63249984), (2490, 62741952), (2496, 62591130), (2520, 61995024), (2548, 61313760), (2565, 60907392), (2592, 60272940), (2646, 59042880), (2656, 58820580), (2660, 58732128), (2688, 58120335), (2730, 57226176), (2736, 57100680), (2793, 55935360), (2808, 55636560), (2835, 55106688), (2880, 54245646), (2905, 53778816), (2912, 53649540), (2940, 53138592), (2964, 52708320), (2988, 52284960), (3024, 51662520), (3040, 51390612), (3078, 50756160), (3120, 50072904), (3136, 49817430), (3154, 49533120), (3159, 49454720), (3185, 49051008), (3192, 48943440), (3237, 48263040), (3240, 48218352), (3276, 47688480), (3320, 47056464), (3360, 46496268), (3402, 45922240), (3420, 45680544), (3456, 45204705), (3458, 45178560), (3486, 44815680), (3510, 44509248), (3528, 44282160), (3591, 43505280), (3640, 42919632), (3648, 42825510), (3705, 42166656), (3724, 41951520), (3735, 41827968), (3744, 41727420), (3780, 41330016), (3822, 40875840), (3888, 40181960), (3920, 39853944), (3952, 39531240), (3969, 39361920), (3984, 39213720), (3990, 39154752), (4032, 38746890), (4067, 38413440), (4095, 38150784), (4104, 38067120), (4160, 37554678), (4212, 37091040), (4256, 36707580), (4316, 36197280), (4320, 36163764), (4368, 35766360), (4410, 35425728), (4446, 35138880), (4480, 34872201), (4482, 34856640), (4536, 34441680), (4560, 34260408), (4617, 33837440), (4648, 33611760), (4655, 33561216), (4680, 33381936), (4704, 33211620), (4731, 33022080), (4788, 32628960), (4860, 32145568), (4914, 31792320), (4940, 31624992), (4980, 31370976), (4992, 31295565), (5040, 30997512), (5096, 30656880), (5130, 30453696), (5184, 30136470), (5187, 30119040), (5229, 29877120), (5265, 29672832), (5292, 29521440), (5312, 29410290), (5320, 29366064), (5395, 28957824), (5460, 28613088), (5472, 28550340), (5586, 27967680), (5616, 27818280), (5670, 27553344), (5733, 27250560), (5760, 27122823), (5810, 26889408), (5824, 26824770), (5880, 26569296), (5928, 26354160), (5976, 26142480), (5985, 26103168), (6048, 25831260), (6080, 25695306), (6156, 25378080), (6240, 25036452), (6272, 24908715), (6308, 24766560), (6318, 24727360), (6370, 24525504), (6384, 24471720), (6474, 24131520), (6480, 24109176), (6552, 23844240), (6615, 23617152), (6640, 23528232), (6669, 23425920), (6720, 23248134), (6723, 23237760), (6804, 22961120), (6840, 22840272), (6916, 22589280), (6972, 22407840), (7020, 22254624), (7056, 22141080), (7182, 21752640), (7280, 21459816), (7296, 21412755), (7371, 21194880), (7410, 21083328), (7448, 20975760), (7470, 20913984), (7488, 20863710), (7553, 20684160), (7560, 20665008), (7644, 20437920), (7695, 20302464), (7776, 20090980), (7840, 19926972), (7885, 19813248), (7904, 19765620), (7938, 19680960), (7968, 19606860), (7980, 19577376), (8064, 19373445), (8134, 19206720), (8190, 19075392), (8208, 19033560), (8320, 18777339), (8379, 18645120), (8424, 18545520), (8505, 18368896), (8512, 18353790), (8632, 18098640), (8640, 18081882), (8645, 18071424), (8715, 17926272), (8736, 17883180), (8820, 17712864), (8892, 17569440), (8964, 17428320), (9072, 17220840), (9120, 17130204), (9234, 16918720), (9296, 16805880), (9310, 16780608), (9360, 16690968), (9408, 16605810), (9462, 16511040), (9555, 16350336), (9576, 16314480), (9711, 16087680), (9720, 16072784), (9828, 15896160), (9880, 15812496), (9960, 15685488), (10080, 15498756), (10192, 15328440), (10260, 15226848), (10368, 15068235), (10374, 15059520), (10458, 14938560), (10530, 14836416), (10584, 14760720), (10624, 14705145), (10640, 14683032), (10773, 14501760), (10790, 14478912), (10920, 14306544), (10944, 14275170), (11039, 14152320), (11115, 14055552), (11172, 13983840), (11205, 13942656), (11232, 13909140), (11340, 13776672), (11466, 13625280), (11620, 13444704), (11648, 13412385), (11760, 13284648), (11856, 13177080), (11907, 13120640), (11952, 13071240), (11970, 13051584), (12096, 12915630), (12103, 12908160), (12160, 12847653), (12201, 12804480), (12285, 12716928), (12312, 12689040), (12480, 12518226), (12616, 12383280), (12636, 12363680), (12740, 12262752), (12768, 12235860), (12948, 12065760), (12960, 12054588), (13104, 11922120), (13230, 11808576), (13280, 11764116), (13338, 11712960), (13440, 11624067), (13446, 11618880), (13608, 11480560), (13680, 11420136), (13832, 11294640), (13944, 11203920), (13965, 11187072), (14040, 11127312), (14112, 11070540), (14193, 11007360), (14364, 10876320), (14560, 10729908), (14742, 10597440), (14820, 10541664), (14896, 10487880), (14940, 10456992), (14976, 10431855), (15106, 10342080), (15120, 10332504), (15288, 10218960), (15390, 10151232), (15552, 10045490), (15561, 10039680), (15680, 9963486), (15687, 9959040), (15770, 9906624), (15795, 9890944), (15808, 9882810), (15876, 9840480), (15936, 9803430), (15960, 9788688), (16185, 9652608), (16268, 9603360), (16380, 9537696), (16416, 9516780), (16758, 9322560), (16848, 9272760), (17010, 9184448), (17024, 9176895), (17199, 9083520), (17264, 9049320), (17280, 9040941), (17290, 9035712), (17430, 8963136), (17472, 8941590), (17640, 8856432), (17784, 8784720), (17928, 8714160), (17955, 8701056), (18144, 8610420), (18240, 8565102), (18468, 8459360), (18592, 8402940), (18620, 8390304), (18720, 8345484), (18816, 8302905), (18924, 8255520), (19110, 8175168), (19152, 8157240), (19422, 8043840), (19440, 8036392), (19656, 7948080), (19760, 7906248), (19845, 7872384), (19920, 7842744), (20007, 7808640), (20160, 7749378), (20169, 7745920), (20335, 7682688), (20384, 7664220), (20501, 7620480), (20520, 7613424), (20748, 7529760), (20916, 7469280), (21060, 7418208), (21168, 7380360), (21280, 7341516), (21546, 7250880), (21580, 7239456), (21840, 7153272), (21888, 7137585), (22078, 7076160), (22113, 7064960), (22230, 7027776), (22344, 6991920), (22410, 6971328), (22464, 6954570), (22659, 6894720), (22680, 6888336), (22932, 6812640), (23085, 6767488), (23240, 6722352), (23520, 6642324), (23655, 6604416), (23712, 6588540), (23814, 6560320), (23904, 6535620), (23940, 6525792), (24192, 6457815), (24206, 6454080), (24402, 6402240), (24570, 6358464), (24624, 6344520), (24960, 6259113), (25137, 6215040), (25232, 6191640), (25272, 6181840), (25480, 6131376), (25536, 6117930), (25896, 6032880), (25920, 6027294), (25935, 6023808), (26145, 5975424), (26208, 5961060), (26460, 5904288), (26560, 5882058), (26676, 5856480), (26892, 5809440), (27216, 5740280), (27360, 5710068), (27664, 5647320), (27888, 5601960), (27930, 5593536), (28080, 5563656), (28224, 5535270), (28386, 5503680), (28665, 5450112), (28728, 5438160), (29120, 5364954), (29133, 5362560), (29484, 5298720), (29640, 5270832), (29792, 5243940), (29880, 5228496), (30212, 5171040), (30240, 5166252), (30576, 5109480), (30780, 5075616), (31104, 5022745), (31122, 5019840), (31360, 4981743), (31374, 4979520), (31540, 4953312), (31590, 4945472), (31616, 4941405), (31752, 4920240), (31872, 4901715), (31920, 4894344), (32319, 4833920), (32370, 4826304), (32536, 4801680), (32760, 4768848), (32832, 4758390), (33117, 4717440), (33345, 4685184), (33516, 4661280), (33615, 4647552), (33696, 4636380), (34020, 4592224), (34398, 4541760), (34528, 4524660), (34580, 4517856), (34860, 4481568), (34944, 4470795), (35280, 4428216), (35568, 4392360), (35856, 4357080), (35910, 4350528), (36288, 4305210), (36309, 4302720), (36480, 4282551), (36603, 4268160), (36855, 4238976), (36936, 4229680), (37184, 4201470), (37240, 4195152), (37440, 4172742), (37765, 4136832), (37848, 4127760), (38220, 4087584), (38304, 4078620), (38844, 4021920), (38880, 4018196), (39312, 3974040), (39520, 3953124), (39690, 3936192), (39840, 3921372), (40014, 3904320), (40320, 3874689), (40338, 3872960), (40670, 3841344), (40768, 3832110), (41002, 3810240), (41040, 3806712), (41496, 3764880), (41832, 3734640), (41895, 3729024), (42120, 3709104), (42336, 3690180), (42560, 3670758), (42579, 3669120), (43092, 3625440), (43160, 3619728), (43680, 3576636), (44156, 3538080), (44226, 3532480), (44460, 3513888), (44688, 3495960), (44820, 3485664), (44928, 3477285), (45318, 3447360), (45360, 3444168), (45864, 3406320), (46170, 3383744), (46480, 3361176), (46683, 3346560), (47040, 3321162), (47061, 3319680), (47310, 3302208), (47424, 3294270), (47628, 3280160), (47808, 3267810), (47880, 3262896), (48412, 3227040), (48555, 3217536), (48804, 3201120), (49140, 3179232), (49248, 3172260), (50274, 3107520), (50464, 3095820), (50544, 3090920), (50960, 3065688), (51072, 3058965), (51597, 3027840), (51792, 3016440), (51840, 3013647), (51870, 3011904), (52290, 2987712), (52416, 2980530), (52871, 2954880), (52920, 2952144), (53120, 2941029), (53352, 2928240), (53784, 2904720), (53865, 2900352), (54432, 2870140), (54720, 2855034), (55195, 2830464), (55328, 2823660), (55776, 2800980), (55860, 2796768), (56160, 2781828), (56448, 2767635), (56772, 2751840), (57330, 2725056), (57456, 2719080), (58240, 2682477), (58266, 2681280), (58968, 2649360), (59280, 2635416), (59535, 2624128), (59584, 2621970), (59760, 2614248), (60021, 2602880), (60424, 2585520), (60480, 2583126), (60515, 2581632), (61005, 2560896), (61152, 2554740), (61503, 2540160), (61560, 2537808), (62244, 2509920), (62748, 2489760), (63080, 2476656), (63180, 2472736), (63504, 2460120), (63840, 2447172), (64638, 2416960), (64740, 2413152), (65072, 2400840), (65520, 2384424), (65664, 2379195), (66234, 2358720), (66690, 2342592), (67032, 2330640), (67230, 2323776), (67392, 2318190), (67977, 2298240), (68040, 2296112), (68796, 2270880), (69056, 2262330), (69160, 2258928), (69720, 2240784), (70560, 2214108), (70965, 2201472), (71136, 2196180), (71712, 2178540), (71820, 2175264), (72576, 2152605), (72618, 2151360), (73206, 2134080), (73710, 2119488), (73872, 2114840), (74368, 2100735), (74480, 2097576), (74880, 2086371), (75411, 2071680), (75530, 2068416), (75696, 2063880), (76440, 2043792), (76608, 2039310), (77273, 2021760), (77688, 2010960), (77760, 2009098), (77805, 2007936), (78435, 1991808), (78624, 1987020), (79040, 1976562), (79380, 1968096), (79680, 1960686), (80028, 1952160), (80676, 1936480), (81340, 1920672), (81536, 1916055), (82004, 1905120), (82080, 1903356), (82992, 1882440), (83664, 1867320), (83790, 1864512), (84240, 1854552), (84672, 1845090), (85120, 1835379), (85158, 1834560), (85995, 1816704), (86184, 1812720), (86320, 1809864), (87360, 1788318), (87399, 1787520), (88312, 1769040), (88452, 1766240), (88920, 1756944), (89376, 1747980), (89640, 1742832), (90636, 1723680), (90720, 1722084), (91728, 1703160), (92340, 1691872), (92960, 1680588), (93366, 1673280), (94080, 1660581), (94122, 1659840), (94620, 1651104), (94848, 1647135), (95256, 1640080), (95616, 1633905), (95760, 1631448), (96824, 1613520), (97110, 1608768), (97608, 1600560), (98280, 1589616), (98496, 1586130), (99351, 1572480), (100035, 1561728), (100548, 1553760), (100845, 1549184), (100928, 1547910), (101088, 1545460), (101920, 1532844), (102505, 1524096), (103194, 1513920), (103584, 1508220), (103740, 1505952), (104580, 1493856), (104832, 1490265), (105742, 1477440), (105840, 1476072), (106704, 1464120), (107568, 1452360), (107730, 1450176), (108864, 1435070), (108927, 1434240), (109440, 1427517), (109809, 1422720), (110390, 1415232), (110565, 1412992), (110656, 1411830), (111552, 1400490), (111720, 1398384), (112320, 1390914), (113295, 1378944), (113544, 1375920), (114660, 1362528), (114912, 1359540), (116532, 1340640), (117936, 1324680), (118560, 1317708), (119070, 1312064), (119168, 1310985), (119520, 1307124), (120042, 1301440), (120848, 1292760), (120960, 1291563), (121030, 1290816), (122010, 1280448), (122304, 1277370), (123006, 1270080), (123120, 1268904), (124488, 1254960), (125496, 1244880), (125685, 1243008), (126160, 1238328), (126360, 1236368), (127008, 1230060), (127680, 1223586), (127737, 1223040), (129276, 1208480), (129480, 1206576), (130144, 1200420), (131040, 1192212), (132468, 1179360), (133380, 1171296), (134064, 1165320), (134460, 1161888), (134784, 1159095), (135954, 1149120), (136080, 1148056), (137592, 1135440), (138112, 1131165), (138320, 1129464), (139440, 1120392), (140049, 1115520), (141120, 1107054), (141183, 1106560), (141930, 1100736), (142272, 1098090), (143424, 1089270), (143507, 1088640), (143640, 1087632), (145236, 1075680), (145665, 1072512), (146412, 1067040), (147420, 1059744), (147744, 1057420), (148960, 1048788), (150822, 1035840), (151060, 1034208), (151392, 1031940), (152880, 1021896), (153216, 1019655), (154546, 1010880), (154791, 1009280), (155376, 1005480), (155520, 1004549), (155610, 1003968), (156870, 995904), (157248, 993510), (158080, 988281), (158613, 984960), (158760, 984048), (159360, 980343), (160056, 976080), (161352, 968240), (161595, 966784), (162680, 960336), (164008, 952560), (164160, 951678), (165585, 943488), (165984, 941220), (167328, 933660), (167580, 932256), (168480, 927276), (169344, 922545), (170316, 917280), (171990, 908352), (172368, 906360), (172640, 904932), (174720, 894159), (174798, 893760), (176624, 884520), (176904, 883120), (177840, 878472), (178752, 873990), (179280, 871416), (181272, 861840), (181440, 861042), (181545, 860544), (183015, 853632), (183456, 851580), (184509, 846720), (184680, 845936), (185920, 840294), (186732, 836640), (188244, 829920), (189240, 825552), (190512, 820040), (191520, 815724), (193648, 806760), (194220, 804384), (195216, 800280), (196560, 794808), (196992, 793065), (198702, 786240), (200070, 780864), (201096, 776880), (201690, 774592), (201856, 773955), (202176, 772730), (203840, 766422), (203931, 766080), (205010, 762048), (206388, 756960), (207168, 754110), (207480, 752976), (209160, 746928), (211484, 738720), (211680, 738036), (212895, 733824), (213408, 732060), (215136, 726180), (215460, 725088), (217728, 717535), (217854, 717120), (219618, 711360), (220780, 707616), (221130, 706496), (221312, 705915), (223104, 700245), (223440, 699192), (224640, 695457), (226233, 690560), (226590, 689472), (227088, 687960), (229320, 681264), (229824, 679770), (231819, 673920), (233064, 670320), (233415, 669312), (235305, 663936), (235872, 662340), (237120, 658854), (238140, 656032), (239040, 653562), (240084, 650720), (241696, 646380), (242060, 645408), (244020, 640224), (244608, 638685), (246012, 635040), (246240, 634452), (248976, 627480), (250992, 622440), (251370, 621504), (252320, 619164), (252720, 618184), (254016, 615030), (255360, 611793), (255474, 611520), (257985, 605568), (258552, 604240), (258960, 603288), (260288, 600210), (262080, 596106), (262197, 595840), (264355, 590976), (264936, 589680), (266760, 585648), (268128, 582660), (268920, 580944), (271908, 574560), (272160, 574028), (275184, 567720), (276640, 564732), (278880, 560196), (280098, 557760), (282240, 553527), (282366, 553280), (283860, 550368), (284544, 549045), (286848, 544635), (287014, 544320), (287280, 543816), (290472, 537840), (291330, 536256), (292824, 533520), (294840, 529872), (295488, 528710), (297920, 524394), (298053, 524160), (300105, 520576), (301644, 517920), (302120, 517104), (302784, 515970), (305760, 510948), (307515, 508032), (309092, 505440), (309582, 504640), (310752, 502740), (311220, 501984), (313740, 497952), (314496, 496755), (317226, 492480), (317520, 492024), (320112, 488040), (322704, 484120), (323190, 483392), (325360, 480168), (326781, 478080), (328016, 476280), (328320, 475839), (329427, 474240), (331170, 471744), (331968, 470610), (334656, 466830), (335160, 466128), (336960, 463638), (339885, 459648), (340632, 458640), (343980, 454176), (344736, 453180), (345280, 452466), (349596, 446880), (353248, 442260), (353808, 441560), (355680, 439236), (357504, 436995), (358560, 435708), (362544, 430920), (362880, 430521), (363090, 430272), (366030, 426816), (366912, 425790), (369018, 423360), (369360, 422968), (371840, 420147), (373464, 418320), (376488, 414960), (377055, 414336), (378480, 412776), (381024, 410020), (383040, 407862), (383211, 407680), (386365, 404352), (387296, 403380), (388440, 402192), (390432, 400140), (393120, 397404)]