172955502720

素因数分解:

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

素因数の和:177

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 101, 104, 105, 108, 110, 112, 117, 120, 121, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 192, 195, 198, 202, 208, 210, 216, 220, 224, 231, 234, 240, 242, 243, 252, 260, 264, 270, 273, 280, 286, 288, 297, 303, 308, 312, 315, 320, 324, 330, 336, 351, 352, 360, 363, 364, 378, 384, 385, 390, 396, 404, 405, 416, 420, 429, 432, 440, 448, 455, 462, 468, 480, 484, 486, 495, 504, 505, 520, 528, 540, 546, 560, 567, 572, 576, 585, 594, 605, 606, 616, 624, 630, 640, 648, 660, 672, 693, 702, 704, 707, 715, 720, 726, 728, 756, 770, 780, 792, 808, 810, 819, 832, 840, 847, 858, 864, 880, 891, 896, 909, 910, 924, 936, 945, 960, 968, 972, 990, 1001, 1008, 1010, 1040, 1053, 1056, 1080, 1089, 1092, 1111, 1120, 1134, 1144, 1152, 1155, 1170, 1188, 1210, 1212, 1215, 1232, 1248, 1260, 1287, 1296, 1313, 1320, 1344, 1365, 1386, 1404, 1408, 1414, 1430, 1440, 1452, 1456, 1485, 1512, 1515, 1540, 1560, 1573, 1584, 1616, 1620, 1638, 1664, 1680, 1694, 1701, 1716, 1728, 1755, 1760, 1782, 1815, 1818, 1820, 1848, 1872, 1890, 1920, 1936, 1944, 1980, 2002, 2016, 2020, 2079, 2080, 2106, 2112, 2121, 2145, 2160, 2178, 2184, 2222, 2240, 2268, 2288, 2310, 2340, 2376, 2420, 2424, 2430, 2457, 2464, 2496, 2520, 2541, 2574, 2592, 2626, 2640, 2673, 2688, 2727, 2730, 2772, 2808, 2828, 2835, 2860, 2880, 2904, 2912, 2970, 3003, 3024, 3030, 3080, 3120, 3146, 3159, 3168, 3232, 3240, 3267, 3276, 3333, 3360, 3388, 3402, 3432, 3456, 3465, 3510, 3520, 3535, 3564, 3630, 3636, 3640, 3696, 3744, 3780, 3861, 3872, 3888, 3939, 3960, 4004, 4032, 4040, 4095, 4158, 4160, 4212, 4224, 4235, 4242, 4290, 4320, 4356, 4368, 4444, 4455, 4480, 4536, 4545, 4576, 4620, 4680, 4719, 4752, 4840, 4848, 4860, 4914, 4928, 4992, 5005, 5040, 5082, 5148, 5184, 5252, 5265, 5280, 5346, 5445, 5454, 5460, 5544, 5555, 5616, 5656, 5670, 5720, 5760, 5808, 5824, 5940, 6006, 6048, 6060, 6160, 6237, 6240, 6292, 6318, 6336, 6363, 6435, 6464, 6480, 6534, 6552, 6565, 6666, 6720, 6776, 6804, 6864, 6930, 7020, 7040, 7070, 7128, 7260, 7272, 7280, 7371, 7392, 7488, 7560, 7623, 7722, 7744, 7776, 7777, 7865, 7878, 7920, 8008, 8064, 8080, 8181, 8190, 8316, 8320, 8424, 8470, 8484, 8505, 8580, 8640, 8712, 8736, 8888, 8910, 9009, 9072, 9090, 9152, 9191, 9240, 9360, 9438, 9504, 9680, 9696, 9720, 9801, 9828, 9856, 9999, 10010, 10080, 10164, 10296, 10368, 10395, 10504, 10530, 10560, 10605, 10692, 10890, 10908, 10920, 11011, 11088, 11110, 11232, 11312, 11340, 11440, 11583, 11616, 11648, 11817, 11880, 12012, 12096, 12120, 12221, 12285, 12320, 12474, 12480, 12584, 12636, 12672, 12705, 12726, 12870, 12928, 12960, 13068, 13104, 13130, 13332, 13365, 13440, 13552, 13608, 13635, 13728, 13860, 14040, 14140, 14157, 14256, 14443, 14520, 14544, 14560, 14742, 14784, 14976, 15015, 15120, 15246, 15444, 15488, 15552, 15554, 15730, 15756, 15795, 15840, 16016, 16160, 16335, 16362, 16380, 16632, 16665, 16848, 16940, 16968, 17010, 17160, 17280, 17424, 17472, 17776, 17820, 18018, 18144, 18180, 18304, 18382, 18480, 18711, 18720, 18876, 19008, 19089, 19305, 19360, 19392, 19440, 19602, 19656, 19695, 19998, 20020, 20160, 20328, 20592, 20790, 21008, 21060, 21120, 21210, 21384, 21780, 21816, 21840, 22022, 22113, 22176, 22220, 22464, 22624, 22680, 22869, 22880, 23166, 23232, 23331, 23595, 23634, 23760, 24024, 24192, 24240, 24442, 24543, 24570, 24640, 24948, 24960, 25168, 25272, 25410, 25452, 25740, 25920, 26136, 26208, 26260, 26664, 26730, 27027, 27104, 27216, 27270, 27456, 27573, 27720, 28080, 28280, 28314, 28512, 28886, 29040, 29088, 29120, 29403, 29484, 29568, 29997, 30030, 30240, 30492, 30888, 31104, 31108, 31185, 31460, 31512, 31590, 31680, 31815, 32032, 32320, 32670, 32724, 32760, 33033, 33264, 33330, 33696, 33880, 33936, 34020, 34320, 34749, 34848, 34944, 35451, 35552, 35640, 36036, 36288, 36360, 36663, 36764, 36855, 36960, 37422, 37440, 37752, 38016, 38115, 38178, 38610, 38720, 38784, 38880, 38885, 39204, 39312, 39390, 39996, 40040, 40320, 40656, 40905, 41184, 41580, 42016, 42120, 42420, 42471, 42768, 43329, 43560, 43632, 43680, 44044, 44226, 44352, 44440, 44928, 45045, 45248, 45360, 45738, 45760, 45955, 46332, 46464, 46662, 47190, 47268, 47520, 48048, 48480, 48884, 49005, 49086, 49140, 49280, 49896, 49995, 50336, 50544, 50820, 50904, 51480, 51840, 52272, 52416, 52520, 53328, 53460, 54054, 54208, 54432, 54540, 54912, 55055, 55146, 55440, 56160, 56560, 56628, 57024, 57267, 57772, 57915, 58080, 58176, 58240, 58806, 58968, 59085, 59994, 60060, 60480, 60984, 61105, 61776, 62216, 62370, 62920, 63024, 63180, 63360, 63630, 64064, 64640, 65340, 65448, 65520, 66066, 66528, 66660, 67392, 67760, 67872, 68040, 68607, 68640, 69498, 69696, 69993, 70785, 70902, 71104, 71280, 72072, 72215, 72576, 72720, 73326, 73528, 73710, 73920, 74844, 74880, 75504, 76230, 76356, 77220, 77440, 77760, 77770, 78408, 78624, 78780, 79992, 80080, 81081, 81312, 81810, 82368, 82719, 83160, 84032, 84240, 84840, 84942, 85536, 85547, 86658, 87120, 87264, 87360, 88088, 88452, 88704, 88880, 89991, 90090, 90496, 90720, 91476, 91520, 91910, 92664, 93324, 93555, 94380, 94536, 95040, 95445, 96096, 96960, 97768, 98010, 98172, 98280, 99099, 99792, 99990, 100672, 101088, 101101, 101640, 101808, 102960, 104544, 104832, 105040, 106353, 106656, 106920, 108108, 108416, 108864, 109080, 109989, 110110, 110292, 110565, 110880, 112320, 113120, 113256, 114048, 114345, 114534, 115544, 115830, 116160, 116352, 116655, 117612, 117936, 118170, 119988, 120120, 120960, 121968, 122210, 122715, 123552, 124432, 124740, 125840, 126048, 126360, 127260, 127413, 128128, 129987, 130680, 130896, 131040, 132132, 133056, 133320, 134784, 135135, 135520, 135744, 136080, 137214, 137280, 137865, 138996, 139392, 139986, 141570, 141804, 142208, 142560, 144144, 144430, 145440, 146652, 147015, 147056, 147420, 147840, 149688, 149985, 151008, 152460, 152712, 154440, 155520, 155540, 156816, 157248, 157560, 158873, 159984, 160160, 162162, 162624, 163620, 164736, 165165, 165438, 166320, 168064, 168480, 169680, 169884, 171072, 171094, 171801, 173316, 173745, 174240, 174528, 174720, 176176, 176904, 177255, 177760, 179982, 180180, 181440, 182952, 183315, 183820, 185328, 186648, 187110, 188760, 189072, 190080, 190890, 192192, 193920, 195536, 196020, 196344, 196560, 198198, 199584, 199980, 201344, 202176, 202202, 203280, 203616, 205821, 205920, 209088, 209979, 210080, 212355, 212706, 213312, 213840, 216216, 216645, 217728, 218160, 219978, 220220, 220584, 221130, 221760, 224640, 226240, 226512, 228690, 229068, 231088, 231660, 232320, 233310, 235224, 235872, 236340, 239976, 240240, 243243, 243936, 244420, 245430, 247104, 248157, 248864, 249480, 251680, 252096, 252720, 254520, 254826, 256641, 259974, 261360, 261792, 262080, 264264, 266112, 266640, 269973, 270270, 271040, 271488, 272160, 274428, 274560, 275730, 277992, 279972, 283140, 283608, 285120, 286335, 288288, 288860, 290880, 293304, 294030, 294112, 294840, 297297, 299376, 299970, 302016, 303303, 304920, 305424, 308880, 311080, 313632, 314496, 315120, 317746, 319059, 319968, 320320, 324324, 325248, 327240, 329967, 330330, 330876, 332640, 336960, 339360, 339768, 342144, 342188, 343035, 343602, 346632, 347490, 348480, 349056, 349965, 352352, 353808, 354510, 355520, 359964, 360360, 362880, 365904, 366630, 367640, 370656, 373296, 374220, 377520, 378144, 381780, 382239, 384384, 389961, 391072, 392040, 392688, 393120, 396396, 399168, 399960, 404352, 404404, 405405, 406560, 407232, 411642, 411840, 413595, 418176, 419958, 420160, 424710, 425412, 426624, 427680, 427735, 432432, 433290, 436320, 439956, 440440, 441168, 442260, 443520, 449955, 452480, 453024, 457380, 458136, 462176, 463320, 466620, 470448, 471744, 472680, 476619, 479952, 480480, 486486, 487872, 488840, 490860, 494208, 495495, 496314, 497728, 498960, 503360, 504192, 505440, 505505, 509040, 509652, 513282, 519948, 522720, 523584, 524160, 528528, 531765, 533280, 539946, 540540, 542080, 544320, 548856, 549945, 551460, 555984, 559944, 566280, 567216, 570240, 572670, 576576, 577720, 581760, 586608, 588060, 588224, 589680, 594594, 598752, 599940, 604032, 606606, 609840, 610848, 617760, 622160, 627264, 629937, 630240, 635492, 637065, 638118, 639936, 640640, 648648, 649935, 654480, 659934, 660660, 661752, 665280, 673920, 678720, 679536, 684376, 686070, 687204, 693264, 694980, 696960, 699930, 704704, 707616, 709020, 711040, 719928, 720720, 731808, 733260, 735280, 741312, 744471, 746592, 748440, 755040, 756288, 763560, 764478, 769923, 779922, 782144, 784080, 785376, 786240, 792792, 794365, 798336, 799920, 808808, 810810, 813120, 814464, 823284, 823680, 827190, 839916, 840320, 849420, 850824, 855360, 855470, 859005, 864864, 866580, 872640, 879912, 880880, 882336, 884520, 891891, 899910, 906048, 909909, 914760, 916272, 924352, 926640, 933240, 940896, 943488, 945360, 953238, 959904, 960960, 972972, 975744, 977680, 981720, 989901, 990990, 992628, 995456, 997920, 1006720, 1010880, 1011010, 1018080, 1019304, 1026564, 1029105, 1039896, 1045440, 1047168, 1049895, 1057056, 1063530, 1066560, 1079892, 1081080, 1088640, 1097712, 1099890, 1102920, 1111968, 1112111, 1119888, 1132560, 1134432, 1145340, 1153152, 1155440, 1169883, 1173216, 1176120, 1176448, 1179360, 1189188, 1197504, 1199880, 1213212, 1216215, 1219680, 1221696, 1235520, 1240785, 1244320, 1254528, 1259874, 1260480, 1270984, 1274130, 1276236, 1279872, 1283205, 1297296, 1299870, 1308960, 1319868, 1321320, 1323504, 1330560, 1349865, 1357440, 1359072, 1368752, 1372140, 1374408, 1386528, 1389960, 1399860, 1409408, 1415232, 1418040, 1429857, 1439856, 1441440, 1463616, 1466520, 1470560, 1482624, 1486485, 1488942, 1493184, 1496880, 1510080, 1512576, 1516515, 1527120, 1528956, 1539846, 1559844, 1564288, 1568160, 1570752, 1572480, 1585584, 1588730, 1595295, 1599840, 1617616, 1621620, 1626240, 1646568, 1649835, 1654380, 1679832, 1698840, 1701648, 1710720, 1710940, 1718010, 1729728, 1733160, 1745280, 1759824, 1761760, 1764672, 1769040, 1783782, 1799820, 1812096, 1819818, 1829520, 1832544, 1848704, 1853280, 1866480, 1881792, 1889811, 1890720, 1906476, 1911195, 1919808, 1921920, 1945944, 1949805, 1955360, 1963440, 1979802, 1981980, 1985256, 1995840, 2021760, 2022020, 2036160, 2038608, 2053128, 2058210, 2079792, 2090880, 2099790, 2114112, 2127060, 2133120, 2159784, 2162160, 2195424, 2199780, 2205840, 2223936, 2224222, 2233413, 2239776, 2265120, 2268864, 2290680, 2309769, 2310880, 2339766, 2346432, 2352240, 2358720, 2378376, 2383095, 2395008, 2399760, 2426424, 2432430, 2439360, 2443392, 2471040, 2481570, 2488640, 2519748, 2520960, 2541968, 2548260, 2552472, 2566410, 2594592, 2599740, 2617920, 2639736, 2642640, 2647008, 2675673, 2699730, 2718144, 2729727, 2737504, 2744280, 2748816, 2773056, 2779920, 2799720, 2830464, 2836080, 2859714, 2879712, 2882880, 2927232, 2933040, 2941120, 2969703, 2972970, 2977884, 2986368, 2993760, 3020160, 3033030, 3054240, 3057912, 3079692, 3119688, 3136320, 3141504, 3149685, 3171168, 3177460, 3190590, 3199680, 3235232, 3243240, 3293136, 3299670, 3308760, 3336333, 3359664, 3397680, 3403296, 3421880, 3436020, 3459456, 3466320, 3509649, 3519648, 3523520, 3529344, 3538080, 3567564, 3599640, 3639636, 3659040, 3665088, 3706560, 3722355, 3732960, 3763584, 3779622, 3781440, 3812952, 3822390, 3839616, 3849615, 3891888, 3899610, 3910720, 3926880, 3959604, 3963960, 3970512, 3991680, 4044040, 4072320, 4077216, 4106256, 4116420, 4159584, 4199580, 4228224, 4254120, 4289571, 4319568, 4324320, 4390848, 4399560, 4411680, 4447872, 4448444, 4459455, 4466826, 4479552, 4530240, 4537728, 4549545, 4581360, 4619538, 4621760, 4679532, 4692864, 4704480, 4717440, 4756752, 4766190, 4799520, 4852848, 4864860, 4878720, 4949505, 4963140, 4977280, 5039496, 5083936, 5096520, 5104944, 5132820, 5189184, 5199480, 5235840, 5279472, 5285280, 5294016, 5351346, 5399460, 5436288, 5459454, 5475008, 5488560, 5497632, 5546112, 5559840, 5560555, 5599440, 5672160, 5719428, 5759424, 5765760, 5849415, 5866080, 5882240, 5939406, 5945940, 5955768, 5987520, 6066060, 6108480, 6115824, 6159384, 6239376, 6272640, 6299370, 6342336, 6354920, 6381180, 6399360, 6470464, 6486480, 6586272, 6599340, 6617520, 6672666, 6719328, 6795360, 6806592, 6843760, 6872040, 6929307, 6932640, 7019298, 7039296, 7047040, 7076160, 7135128, 7149285, 7199280, 7279272, 7318080, 7330176, 7413120, 7444710, 7465920, 7559244, 7562880, 7625904, 7644780, 7699230, 7783776, 7799220, 7821440, 7853760, 7919208, 7927920, 7941024, 8088080, 8154432, 8189181, 8212512, 8232840, 8319168, 8399160, 8508240, 8579142, 8639136, 8648640, 8781696, 8799120, 8823360, 8896888, 8918910, 8933652, 8959104, 9060480, 9099090, 9162720, 9239076, 9243520, 9359064, 9408960, 9449055, 9513504, 9532380, 9599040, 9705696, 9729720, 9899010, 9926280, 10008999, 10078992, 10167872, 10193040, 10209888, 10265640, 10378368, 10398960, 10558944, 10570560, 10588032, 10702692, 10798920, 10918908, 10950016, 10977120, 10995264, 11119680, 11121110, 11167065, 11198880, 11344320, 11438856, 11518848, 11548845, 11698830, 11732160, 11878812, 11891880, 11911536, 11975040, 12132120, 12216960, 12231648, 12318768, 12478752, 12598740, 12684672, 12709840, 12762360, 12868713, 12940928, 12972960, 13172544, 13198680, 13235040, 13345332, 13378365, 13438656, 13590720, 13613184, 13648635, 13687520, 13744080, 13858614, 13865280, 14038596, 14078592, 14152320, 14270256, 14298570, 14398560, 14558544, 14636160, 14848515, 14889420, 14931840, 15118488, 15251808, 15289560, 15398460, 15567552, 15598440, 15707520, 15838416, 15855840, 15882048, 16176160, 16308864, 16378362, 16425024, 16465680, 16638336, 16681665, 16798320, 17016480, 17158284, 17278272, 17297280, 17548245, 17598240, 17646720, 17793776, 17837820, 17867304, 18198180, 18325440, 18478152, 18718128, 18817920, 18898110, 19027008, 19064760, 19198080, 19411392, 19459440, 19798020, 19852560, 20017998, 20157984, 20335744, 20386080, 20419776, 20531280, 20787921, 20797920, 21117888, 21141120, 21405384, 21447855, 21597840, 21837816, 21954240, 21990528, 22239360, 22242220, 22334130, 22397760, 22688640, 22877712, 23097690, 23397660, 23464320, 23757624, 23783760, 23823072, 24264240, 24463296, 24567543, 24637536, 24957504, 25197480, 25419680, 25524720, 25737426, 25945920, 26345088, 26397360, 26470080, 26690664, 26756730, 26877312, 27181440, 27297270, 27375040, 27488160, 27717228, 27730560, 28077192, 28540512, 28597140, 28797120, 29117088, 29697030, 29778840, 30026997, 30236976, 30503616, 30579120, 30796920, 31135104, 31196880, 31676832, 31711680, 31764096, 32352320, 32756724, 32850048, 32931360, 33363330, 33596640, 34032960, 34316568, 34556544, 34646535, 35096490, 35196480, 35587552, 35675640, 35734608, 36396360, 36650880, 36956304, 37436256, 37796220, 38054016, 38129520, 38606139, 38822784, 38918880, 39596040, 39705120, 40035996, 40315968, 40772160, 40839552, 40945905, 41062560, 41575842, 41595840, 42235776, 42810768, 42895710, 43195680, 43675632, 43908480, 44484440, 44668260, 44795520, 45755424, 46195380, 46795320, 47515248, 47567520, 47646144, 48528480, 48926592, 49135086, 49275072, 49915008, 50044995, 50394960, 50839360, 51049440, 51474852, 51891840, 52794720, 52940160, 53381328, 53513460, 54594540, 54750080, 54976320, 55434456, 56154384, 57081024, 57194280, 57594240, 58234176, 59394060, 59557680, 60053994, 60473952, 61007232, 61158240, 61593840, 62393760, 63353664, 63423360, 64343565, 64704640, 65513448, 65862720, 66726660, 67193280, 68065920, 68633136, 69293070, 70192980, 70392960, 71175104, 71351280, 71469216, 72792720, 73912608, 74872512, 75592440, 76259040, 77212278, 77837760, 79192080, 79410240, 80071992, 80631936, 81544320, 81891810, 82125120, 83151684, 83191680, 85621536, 85791420, 86391360, 87351264, 88968880, 89336520, 90080991, 91510848, 92390760, 93590640, 95030496, 95135040, 95292288, 97056960, 98270172, 98550144, 100089990, 100789920, 101678720, 102098880, 102949704, 103939605, 105589440, 106762656, 107026920, 109189080, 109952640, 110868912, 112308768, 114162048, 114388560, 116468352, 118788120, 119115360, 120107988, 120947904, 122316480, 122837715, 123187680, 124787520, 126707328, 128687130, 131026896, 131725440, 133453320, 134386560, 137266272, 138586140, 140385960, 142350208, 142702560, 142938432, 145585440, 147825216, 149745024, 150134985, 151184880, 152518080, 154424556, 155675520, 158384160, 158820480, 160143984, 163783620, 164250240, 166303368, 171243072, 171582840, 172782720, 174702528, 177937760, 178673040, 180161982, 183021696, 184781520, 187181280, 190060992, 190270080, 193030695, 194113920, 196540344, 200179980, 201579840, 204197760, 205899408, 207879210, 211178880, 213525312, 214053840, 218378160, 221737824, 224617536, 228777120, 237576240, 238230720, 240215976, 241895808, 244632960, 245675430, 246375360, 249575040, 257374260, 262053792, 266906640, 270242973, 274532544, 277172280, 280771920, 285405120, 285876864, 291170880, 295650432, 300269970, 302369760, 305036160, 308849112, 316768320, 320287968, 327567240, 332606736, 342486144, 343165680, 349405056, 355875520, 357346080, 360323964, 369563040, 374362560, 380121984, 386061390, 393080688, 400359960, 403159680, 411798816, 415758420, 427050624, 428107680, 436756320, 443475648, 449235072, 450404955, 457554240, 475152480, 476461440, 480431952, 491350860, 492750720, 514748520, 524107584, 533813280, 540485946, 549065088, 554344560, 561543840, 570810240, 582341760, 600539940, 604739520, 617698224, 633536640, 640575936, 655134480, 665213472, 686331360, 711751040, 714692160, 720647928, 739126080, 748725120, 772122780, 786161376, 800719920, 823597632, 831516840, 856215360, 873512640, 886951296, 900809910, 915108480, 950304960, 960863904, 982701720, 1029497040, 1048215168, 1067626560, 1080971892, 1108689120, 1123087680, 1201079880, 1209479040, 1235396448, 1281151872, 1310268960, 1330426944, 1351214865, 1372662720, 1429384320, 1441295856, 1478252160, 1544245560, 1572322752, 1601439840, 1647195264, 1663033680, 1712430720, 1747025280, 1801619820, 1900609920, 1921727808, 1965403440, 2058994080, 2135253120, 2161943784, 2217378240, 2246175360, 2402159760, 2470792896, 2620537920, 2660853888, 2702429730, 2745325440, 2882591712, 3088491120, 3144645504, 3202879680, 3326067360, 3603239640, 3843455616, 3930806880, 4117988160, 4323887568, 4434756480, 4804319520, 4941585792, 5241075840, 5404859460, 5765183424, 6176982240, 6405759360, 6652134720, 7206479280, 7861613760, 8235976320, 8647775136, 9608639040, 10809718920, 11530366848, 12353964480, 13304269440, 14412958560, 15723227520, 17295550272, 19217278080, 21619437840, 24707928960, 28825917120, 34591100544, 43238875680, 57651834240, 86477751360, 172955502720]

約数ペア:

[(1, 172955502720), (2, 86477751360), (3, 57651834240), (4, 43238875680), (5, 34591100544), (6, 28825917120), (7, 24707928960), (8, 21619437840), (9, 19217278080), (10, 17295550272), (11, 15723227520), (12, 14412958560), (13, 13304269440), (14, 12353964480), (15, 11530366848), (16, 10809718920), (18, 9608639040), (20, 8647775136), (21, 8235976320), (22, 7861613760), (24, 7206479280), (26, 6652134720), (27, 6405759360), (28, 6176982240), (30, 5765183424), (32, 5404859460), (33, 5241075840), (35, 4941585792), (36, 4804319520), (39, 4434756480), (40, 4323887568), (42, 4117988160), (44, 3930806880), (45, 3843455616), (48, 3603239640), (52, 3326067360), (54, 3202879680), (55, 3144645504), (56, 3088491120), (60, 2882591712), (63, 2745325440), (64, 2702429730), (65, 2660853888), (66, 2620537920), (70, 2470792896), (72, 2402159760), (77, 2246175360), (78, 2217378240), (80, 2161943784), (81, 2135253120), (84, 2058994080), (88, 1965403440), (90, 1921727808), (91, 1900609920), (96, 1801619820), (99, 1747025280), (101, 1712430720), (104, 1663033680), (105, 1647195264), (108, 1601439840), (110, 1572322752), (112, 1544245560), (117, 1478252160), (120, 1441295856), (121, 1429384320), (126, 1372662720), (128, 1351214865), (130, 1330426944), (132, 1310268960), (135, 1281151872), (140, 1235396448), (143, 1209479040), (144, 1201079880), (154, 1123087680), (156, 1108689120), (160, 1080971892), (162, 1067626560), (165, 1048215168), (168, 1029497040), (176, 982701720), (180, 960863904), (182, 950304960), (189, 915108480), (192, 900809910), (195, 886951296), (198, 873512640), (202, 856215360), (208, 831516840), (210, 823597632), (216, 800719920), (220, 786161376), (224, 772122780), (231, 748725120), (234, 739126080), (240, 720647928), (242, 714692160), (243, 711751040), (252, 686331360), (260, 665213472), (264, 655134480), (270, 640575936), (273, 633536640), (280, 617698224), (286, 604739520), (288, 600539940), (297, 582341760), (303, 570810240), (308, 561543840), (312, 554344560), (315, 549065088), (320, 540485946), (324, 533813280), (330, 524107584), (336, 514748520), (351, 492750720), (352, 491350860), (360, 480431952), (363, 476461440), (364, 475152480), (378, 457554240), (384, 450404955), (385, 449235072), (390, 443475648), (396, 436756320), (404, 428107680), (405, 427050624), (416, 415758420), (420, 411798816), (429, 403159680), (432, 400359960), (440, 393080688), (448, 386061390), (455, 380121984), (462, 374362560), (468, 369563040), (480, 360323964), (484, 357346080), (486, 355875520), (495, 349405056), (504, 343165680), (505, 342486144), (520, 332606736), (528, 327567240), (540, 320287968), (546, 316768320), (560, 308849112), (567, 305036160), (572, 302369760), (576, 300269970), (585, 295650432), (594, 291170880), (605, 285876864), (606, 285405120), (616, 280771920), (624, 277172280), (630, 274532544), (640, 270242973), (648, 266906640), (660, 262053792), (672, 257374260), (693, 249575040), (702, 246375360), (704, 245675430), (707, 244632960), (715, 241895808), (720, 240215976), (726, 238230720), (728, 237576240), (756, 228777120), (770, 224617536), (780, 221737824), (792, 218378160), (808, 214053840), (810, 213525312), (819, 211178880), (832, 207879210), (840, 205899408), (847, 204197760), (858, 201579840), (864, 200179980), (880, 196540344), (891, 194113920), (896, 193030695), (909, 190270080), (910, 190060992), (924, 187181280), (936, 184781520), (945, 183021696), (960, 180161982), (968, 178673040), (972, 177937760), (990, 174702528), (1001, 172782720), (1008, 171582840), (1010, 171243072), (1040, 166303368), (1053, 164250240), (1056, 163783620), (1080, 160143984), (1089, 158820480), (1092, 158384160), (1111, 155675520), (1120, 154424556), (1134, 152518080), (1144, 151184880), (1152, 150134985), (1155, 149745024), (1170, 147825216), (1188, 145585440), (1210, 142938432), (1212, 142702560), (1215, 142350208), (1232, 140385960), (1248, 138586140), (1260, 137266272), (1287, 134386560), (1296, 133453320), (1313, 131725440), (1320, 131026896), (1344, 128687130), (1365, 126707328), (1386, 124787520), (1404, 123187680), (1408, 122837715), (1414, 122316480), (1430, 120947904), (1440, 120107988), (1452, 119115360), (1456, 118788120), (1485, 116468352), (1512, 114388560), (1515, 114162048), (1540, 112308768), (1560, 110868912), (1573, 109952640), (1584, 109189080), (1616, 107026920), (1620, 106762656), (1638, 105589440), (1664, 103939605), (1680, 102949704), (1694, 102098880), (1701, 101678720), (1716, 100789920), (1728, 100089990), (1755, 98550144), (1760, 98270172), (1782, 97056960), (1815, 95292288), (1818, 95135040), (1820, 95030496), (1848, 93590640), (1872, 92390760), (1890, 91510848), (1920, 90080991), (1936, 89336520), (1944, 88968880), (1980, 87351264), (2002, 86391360), (2016, 85791420), (2020, 85621536), (2079, 83191680), (2080, 83151684), (2106, 82125120), (2112, 81891810), (2121, 81544320), (2145, 80631936), (2160, 80071992), (2178, 79410240), (2184, 79192080), (2222, 77837760), (2240, 77212278), (2268, 76259040), (2288, 75592440), (2310, 74872512), (2340, 73912608), (2376, 72792720), (2420, 71469216), (2424, 71351280), (2430, 71175104), (2457, 70392960), (2464, 70192980), (2496, 69293070), (2520, 68633136), (2541, 68065920), (2574, 67193280), (2592, 66726660), (2626, 65862720), (2640, 65513448), (2673, 64704640), (2688, 64343565), (2727, 63423360), (2730, 63353664), (2772, 62393760), (2808, 61593840), (2828, 61158240), (2835, 61007232), (2860, 60473952), (2880, 60053994), (2904, 59557680), (2912, 59394060), (2970, 58234176), (3003, 57594240), (3024, 57194280), (3030, 57081024), (3080, 56154384), (3120, 55434456), (3146, 54976320), (3159, 54750080), (3168, 54594540), (3232, 53513460), (3240, 53381328), (3267, 52940160), (3276, 52794720), (3333, 51891840), (3360, 51474852), (3388, 51049440), (3402, 50839360), (3432, 50394960), (3456, 50044995), (3465, 49915008), (3510, 49275072), (3520, 49135086), (3535, 48926592), (3564, 48528480), (3630, 47646144), (3636, 47567520), (3640, 47515248), (3696, 46795320), (3744, 46195380), (3780, 45755424), (3861, 44795520), (3872, 44668260), (3888, 44484440), (3939, 43908480), (3960, 43675632), (4004, 43195680), (4032, 42895710), (4040, 42810768), (4095, 42235776), (4158, 41595840), (4160, 41575842), (4212, 41062560), (4224, 40945905), (4235, 40839552), (4242, 40772160), (4290, 40315968), (4320, 40035996), (4356, 39705120), (4368, 39596040), (4444, 38918880), (4455, 38822784), (4480, 38606139), (4536, 38129520), (4545, 38054016), (4576, 37796220), (4620, 37436256), (4680, 36956304), (4719, 36650880), (4752, 36396360), (4840, 35734608), (4848, 35675640), (4860, 35587552), (4914, 35196480), (4928, 35096490), (4992, 34646535), (5005, 34556544), (5040, 34316568), (5082, 34032960), (5148, 33596640), (5184, 33363330), (5252, 32931360), (5265, 32850048), (5280, 32756724), (5346, 32352320), (5445, 31764096), (5454, 31711680), (5460, 31676832), (5544, 31196880), (5555, 31135104), (5616, 30796920), (5656, 30579120), (5670, 30503616), (5720, 30236976), (5760, 30026997), (5808, 29778840), (5824, 29697030), (5940, 29117088), (6006, 28797120), (6048, 28597140), (6060, 28540512), (6160, 28077192), (6237, 27730560), (6240, 27717228), (6292, 27488160), (6318, 27375040), (6336, 27297270), (6363, 27181440), (6435, 26877312), (6464, 26756730), (6480, 26690664), (6534, 26470080), (6552, 26397360), (6565, 26345088), (6666, 25945920), (6720, 25737426), (6776, 25524720), (6804, 25419680), (6864, 25197480), (6930, 24957504), (7020, 24637536), (7040, 24567543), (7070, 24463296), (7128, 24264240), (7260, 23823072), (7272, 23783760), (7280, 23757624), (7371, 23464320), (7392, 23397660), (7488, 23097690), (7560, 22877712), (7623, 22688640), (7722, 22397760), (7744, 22334130), (7776, 22242220), (7777, 22239360), (7865, 21990528), (7878, 21954240), (7920, 21837816), (8008, 21597840), (8064, 21447855), (8080, 21405384), (8181, 21141120), (8190, 21117888), (8316, 20797920), (8320, 20787921), (8424, 20531280), (8470, 20419776), (8484, 20386080), (8505, 20335744), (8580, 20157984), (8640, 20017998), (8712, 19852560), (8736, 19798020), (8888, 19459440), (8910, 19411392), (9009, 19198080), (9072, 19064760), (9090, 19027008), (9152, 18898110), (9191, 18817920), (9240, 18718128), (9360, 18478152), (9438, 18325440), (9504, 18198180), (9680, 17867304), (9696, 17837820), (9720, 17793776), (9801, 17646720), (9828, 17598240), (9856, 17548245), (9999, 17297280), (10010, 17278272), (10080, 17158284), (10164, 17016480), (10296, 16798320), (10368, 16681665), (10395, 16638336), (10504, 16465680), (10530, 16425024), (10560, 16378362), (10605, 16308864), (10692, 16176160), (10890, 15882048), (10908, 15855840), (10920, 15838416), (11011, 15707520), (11088, 15598440), (11110, 15567552), (11232, 15398460), (11312, 15289560), (11340, 15251808), (11440, 15118488), (11583, 14931840), (11616, 14889420), (11648, 14848515), (11817, 14636160), (11880, 14558544), (12012, 14398560), (12096, 14298570), (12120, 14270256), (12221, 14152320), (12285, 14078592), (12320, 14038596), (12474, 13865280), (12480, 13858614), (12584, 13744080), (12636, 13687520), (12672, 13648635), (12705, 13613184), (12726, 13590720), (12870, 13438656), (12928, 13378365), (12960, 13345332), (13068, 13235040), (13104, 13198680), (13130, 13172544), (13332, 12972960), (13365, 12940928), (13440, 12868713), (13552, 12762360), (13608, 12709840), (13635, 12684672), (13728, 12598740), (13860, 12478752), (14040, 12318768), (14140, 12231648), (14157, 12216960), (14256, 12132120), (14443, 11975040), (14520, 11911536), (14544, 11891880), (14560, 11878812), (14742, 11732160), (14784, 11698830), (14976, 11548845), (15015, 11518848), (15120, 11438856), (15246, 11344320), (15444, 11198880), (15488, 11167065), (15552, 11121110), (15554, 11119680), (15730, 10995264), (15756, 10977120), (15795, 10950016), (15840, 10918908), (16016, 10798920), (16160, 10702692), (16335, 10588032), (16362, 10570560), (16380, 10558944), (16632, 10398960), (16665, 10378368), (16848, 10265640), (16940, 10209888), (16968, 10193040), (17010, 10167872), (17160, 10078992), (17280, 10008999), (17424, 9926280), (17472, 9899010), (17776, 9729720), (17820, 9705696), (18018, 9599040), (18144, 9532380), (18180, 9513504), (18304, 9449055), (18382, 9408960), (18480, 9359064), (18711, 9243520), (18720, 9239076), (18876, 9162720), (19008, 9099090), (19089, 9060480), (19305, 8959104), (19360, 8933652), (19392, 8918910), (19440, 8896888), (19602, 8823360), (19656, 8799120), (19695, 8781696), (19998, 8648640), (20020, 8639136), (20160, 8579142), (20328, 8508240), (20592, 8399160), (20790, 8319168), (21008, 8232840), (21060, 8212512), (21120, 8189181), (21210, 8154432), (21384, 8088080), (21780, 7941024), (21816, 7927920), (21840, 7919208), (22022, 7853760), (22113, 7821440), (22176, 7799220), (22220, 7783776), (22464, 7699230), (22624, 7644780), (22680, 7625904), (22869, 7562880), (22880, 7559244), (23166, 7465920), (23232, 7444710), (23331, 7413120), (23595, 7330176), (23634, 7318080), (23760, 7279272), (24024, 7199280), (24192, 7149285), (24240, 7135128), (24442, 7076160), (24543, 7047040), (24570, 7039296), (24640, 7019298), (24948, 6932640), (24960, 6929307), (25168, 6872040), (25272, 6843760), (25410, 6806592), (25452, 6795360), (25740, 6719328), (25920, 6672666), (26136, 6617520), (26208, 6599340), (26260, 6586272), (26664, 6486480), (26730, 6470464), (27027, 6399360), (27104, 6381180), (27216, 6354920), (27270, 6342336), (27456, 6299370), (27573, 6272640), (27720, 6239376), (28080, 6159384), (28280, 6115824), (28314, 6108480), (28512, 6066060), (28886, 5987520), (29040, 5955768), (29088, 5945940), (29120, 5939406), (29403, 5882240), (29484, 5866080), (29568, 5849415), (29997, 5765760), (30030, 5759424), (30240, 5719428), (30492, 5672160), (30888, 5599440), (31104, 5560555), (31108, 5559840), (31185, 5546112), (31460, 5497632), (31512, 5488560), (31590, 5475008), (31680, 5459454), (31815, 5436288), (32032, 5399460), (32320, 5351346), (32670, 5294016), (32724, 5285280), (32760, 5279472), (33033, 5235840), (33264, 5199480), (33330, 5189184), (33696, 5132820), (33880, 5104944), (33936, 5096520), (34020, 5083936), (34320, 5039496), (34749, 4977280), (34848, 4963140), (34944, 4949505), (35451, 4878720), (35552, 4864860), (35640, 4852848), (36036, 4799520), (36288, 4766190), (36360, 4756752), (36663, 4717440), (36764, 4704480), (36855, 4692864), (36960, 4679532), (37422, 4621760), (37440, 4619538), (37752, 4581360), (38016, 4549545), (38115, 4537728), (38178, 4530240), (38610, 4479552), (38720, 4466826), (38784, 4459455), (38880, 4448444), (38885, 4447872), (39204, 4411680), (39312, 4399560), (39390, 4390848), (39996, 4324320), (40040, 4319568), (40320, 4289571), (40656, 4254120), (40905, 4228224), (41184, 4199580), (41580, 4159584), (42016, 4116420), (42120, 4106256), (42420, 4077216), (42471, 4072320), (42768, 4044040), (43329, 3991680), (43560, 3970512), (43632, 3963960), (43680, 3959604), (44044, 3926880), (44226, 3910720), (44352, 3899610), (44440, 3891888), (44928, 3849615), (45045, 3839616), (45248, 3822390), (45360, 3812952), (45738, 3781440), (45760, 3779622), (45955, 3763584), (46332, 3732960), (46464, 3722355), (46662, 3706560), (47190, 3665088), (47268, 3659040), (47520, 3639636), (48048, 3599640), (48480, 3567564), (48884, 3538080), (49005, 3529344), (49086, 3523520), (49140, 3519648), (49280, 3509649), (49896, 3466320), (49995, 3459456), (50336, 3436020), (50544, 3421880), (50820, 3403296), (50904, 3397680), (51480, 3359664), (51840, 3336333), (52272, 3308760), (52416, 3299670), (52520, 3293136), (53328, 3243240), (53460, 3235232), (54054, 3199680), (54208, 3190590), (54432, 3177460), (54540, 3171168), (54912, 3149685), (55055, 3141504), (55146, 3136320), (55440, 3119688), (56160, 3079692), (56560, 3057912), (56628, 3054240), (57024, 3033030), (57267, 3020160), (57772, 2993760), (57915, 2986368), (58080, 2977884), (58176, 2972970), (58240, 2969703), (58806, 2941120), (58968, 2933040), (59085, 2927232), (59994, 2882880), (60060, 2879712), (60480, 2859714), (60984, 2836080), (61105, 2830464), (61776, 2799720), (62216, 2779920), (62370, 2773056), (62920, 2748816), (63024, 2744280), (63180, 2737504), (63360, 2729727), (63630, 2718144), (64064, 2699730), (64640, 2675673), (65340, 2647008), (65448, 2642640), (65520, 2639736), (66066, 2617920), (66528, 2599740), (66660, 2594592), (67392, 2566410), (67760, 2552472), (67872, 2548260), (68040, 2541968), (68607, 2520960), (68640, 2519748), (69498, 2488640), (69696, 2481570), (69993, 2471040), (70785, 2443392), (70902, 2439360), (71104, 2432430), (71280, 2426424), (72072, 2399760), (72215, 2395008), (72576, 2383095), (72720, 2378376), (73326, 2358720), (73528, 2352240), (73710, 2346432), (73920, 2339766), (74844, 2310880), (74880, 2309769), (75504, 2290680), (76230, 2268864), (76356, 2265120), (77220, 2239776), (77440, 2233413), (77760, 2224222), (77770, 2223936), (78408, 2205840), (78624, 2199780), (78780, 2195424), (79992, 2162160), (80080, 2159784), (81081, 2133120), (81312, 2127060), (81810, 2114112), (82368, 2099790), (82719, 2090880), (83160, 2079792), (84032, 2058210), (84240, 2053128), (84840, 2038608), (84942, 2036160), (85536, 2022020), (85547, 2021760), (86658, 1995840), (87120, 1985256), (87264, 1981980), (87360, 1979802), (88088, 1963440), (88452, 1955360), (88704, 1949805), (88880, 1945944), (89991, 1921920), (90090, 1919808), (90496, 1911195), (90720, 1906476), (91476, 1890720), (91520, 1889811), (91910, 1881792), (92664, 1866480), (93324, 1853280), (93555, 1848704), (94380, 1832544), (94536, 1829520), (95040, 1819818), (95445, 1812096), (96096, 1799820), (96960, 1783782), (97768, 1769040), (98010, 1764672), (98172, 1761760), (98280, 1759824), (99099, 1745280), (99792, 1733160), (99990, 1729728), (100672, 1718010), (101088, 1710940), (101101, 1710720), (101640, 1701648), (101808, 1698840), (102960, 1679832), (104544, 1654380), (104832, 1649835), (105040, 1646568), (106353, 1626240), (106656, 1621620), (106920, 1617616), (108108, 1599840), (108416, 1595295), (108864, 1588730), (109080, 1585584), (109989, 1572480), (110110, 1570752), (110292, 1568160), (110565, 1564288), (110880, 1559844), (112320, 1539846), (113120, 1528956), (113256, 1527120), (114048, 1516515), (114345, 1512576), (114534, 1510080), (115544, 1496880), (115830, 1493184), (116160, 1488942), (116352, 1486485), (116655, 1482624), (117612, 1470560), (117936, 1466520), (118170, 1463616), (119988, 1441440), (120120, 1439856), (120960, 1429857), (121968, 1418040), (122210, 1415232), (122715, 1409408), (123552, 1399860), (124432, 1389960), (124740, 1386528), (125840, 1374408), (126048, 1372140), (126360, 1368752), (127260, 1359072), (127413, 1357440), (128128, 1349865), (129987, 1330560), (130680, 1323504), (130896, 1321320), (131040, 1319868), (132132, 1308960), (133056, 1299870), (133320, 1297296), (134784, 1283205), (135135, 1279872), (135520, 1276236), (135744, 1274130), (136080, 1270984), (137214, 1260480), (137280, 1259874), (137865, 1254528), (138996, 1244320), (139392, 1240785), (139986, 1235520), (141570, 1221696), (141804, 1219680), (142208, 1216215), (142560, 1213212), (144144, 1199880), (144430, 1197504), (145440, 1189188), (146652, 1179360), (147015, 1176448), (147056, 1176120), (147420, 1173216), (147840, 1169883), (149688, 1155440), (149985, 1153152), (151008, 1145340), (152460, 1134432), (152712, 1132560), (154440, 1119888), (155520, 1112111), (155540, 1111968), (156816, 1102920), (157248, 1099890), (157560, 1097712), (158873, 1088640), (159984, 1081080), (160160, 1079892), (162162, 1066560), (162624, 1063530), (163620, 1057056), (164736, 1049895), (165165, 1047168), (165438, 1045440), (166320, 1039896), (168064, 1029105), (168480, 1026564), (169680, 1019304), (169884, 1018080), (171072, 1011010), (171094, 1010880), (171801, 1006720), (173316, 997920), (173745, 995456), (174240, 992628), (174528, 990990), (174720, 989901), (176176, 981720), (176904, 977680), (177255, 975744), (177760, 972972), (179982, 960960), (180180, 959904), (181440, 953238), (182952, 945360), (183315, 943488), (183820, 940896), (185328, 933240), (186648, 926640), (187110, 924352), (188760, 916272), (189072, 914760), (190080, 909909), (190890, 906048), (192192, 899910), (193920, 891891), (195536, 884520), (196020, 882336), (196344, 880880), (196560, 879912), (198198, 872640), (199584, 866580), (199980, 864864), (201344, 859005), (202176, 855470), (202202, 855360), (203280, 850824), (203616, 849420), (205821, 840320), (205920, 839916), (209088, 827190), (209979, 823680), (210080, 823284), (212355, 814464), (212706, 813120), (213312, 810810), (213840, 808808), (216216, 799920), (216645, 798336), (217728, 794365), (218160, 792792), (219978, 786240), (220220, 785376), (220584, 784080), (221130, 782144), (221760, 779922), (224640, 769923), (226240, 764478), (226512, 763560), (228690, 756288), (229068, 755040), (231088, 748440), (231660, 746592), (232320, 744471), (233310, 741312), (235224, 735280), (235872, 733260), (236340, 731808), (239976, 720720), (240240, 719928), (243243, 711040), (243936, 709020), (244420, 707616), (245430, 704704), (247104, 699930), (248157, 696960), (248864, 694980), (249480, 693264), (251680, 687204), (252096, 686070), (252720, 684376), (254520, 679536), (254826, 678720), (256641, 673920), (259974, 665280), (261360, 661752), (261792, 660660), (262080, 659934), (264264, 654480), (266112, 649935), (266640, 648648), (269973, 640640), (270270, 639936), (271040, 638118), (271488, 637065), (272160, 635492), (274428, 630240), (274560, 629937), (275730, 627264), (277992, 622160), (279972, 617760), (283140, 610848), (283608, 609840), (285120, 606606), (286335, 604032), (288288, 599940), (288860, 598752), (290880, 594594), (293304, 589680), (294030, 588224), (294112, 588060), (294840, 586608), (297297, 581760), (299376, 577720), (299970, 576576), (302016, 572670), (303303, 570240), (304920, 567216), (305424, 566280), (308880, 559944), (311080, 555984), (313632, 551460), (314496, 549945), (315120, 548856), (317746, 544320), (319059, 542080), (319968, 540540), (320320, 539946), (324324, 533280), (325248, 531765), (327240, 528528), (329967, 524160), (330330, 523584), (330876, 522720), (332640, 519948), (336960, 513282), (339360, 509652), (339768, 509040), (342144, 505505), (342188, 505440), (343035, 504192), (343602, 503360), (346632, 498960), (347490, 497728), (348480, 496314), (349056, 495495), (349965, 494208), (352352, 490860), (353808, 488840), (354510, 487872), (355520, 486486), (359964, 480480), (360360, 479952), (362880, 476619), (365904, 472680), (366630, 471744), (367640, 470448), (370656, 466620), (373296, 463320), (374220, 462176), (377520, 458136), (378144, 457380), (381780, 453024), (382239, 452480), (384384, 449955), (389961, 443520), (391072, 442260), (392040, 441168), (392688, 440440), (393120, 439956), (396396, 436320), (399168, 433290), (399960, 432432), (404352, 427735), (404404, 427680), (405405, 426624), (406560, 425412), (407232, 424710), (411642, 420160), (411840, 419958), (413595, 418176)]