5748505701120

素因数分解:

$2^8\times 3^3\times 5^1\times 7^4\times {\mathrm{13}}^1\times {\mathrm{73}}^2$

素因数の和:217

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 73, 78, 80, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 146, 147, 156, 160, 168, 180, 182, 189, 192, 195, 196, 208, 210, 216, 219, 224, 234, 240, 245, 252, 256, 260, 270, 273, 280, 288, 292, 294, 312, 315, 320, 336, 343, 351, 360, 364, 365, 378, 384, 390, 392, 416, 420, 432, 438, 441, 448, 455, 468, 480, 490, 504, 511, 520, 540, 546, 560, 576, 584, 585, 588, 624, 630, 637, 640, 657, 672, 686, 702, 720, 728, 730, 735, 756, 768, 780, 784, 819, 832, 840, 864, 876, 882, 896, 910, 936, 945, 949, 960, 980, 1008, 1022, 1029, 1040, 1080, 1092, 1095, 1120, 1152, 1168, 1170, 1176, 1248, 1260, 1274, 1280, 1314, 1323, 1344, 1365, 1372, 1404, 1440, 1456, 1460, 1470, 1512, 1533, 1560, 1568, 1638, 1664, 1680, 1715, 1728, 1752, 1755, 1764, 1792, 1820, 1872, 1890, 1898, 1911, 1920, 1960, 1971, 2016, 2044, 2058, 2080, 2160, 2184, 2190, 2205, 2240, 2304, 2336, 2340, 2352, 2401, 2457, 2496, 2520, 2548, 2555, 2628, 2646, 2688, 2730, 2744, 2808, 2847, 2880, 2912, 2920, 2940, 3024, 3066, 3087, 3120, 3136, 3185, 3276, 3285, 3328, 3360, 3430, 3456, 3504, 3510, 3528, 3577, 3640, 3744, 3780, 3796, 3822, 3840, 3920, 3942, 4032, 4088, 4095, 4116, 4160, 4320, 4368, 4380, 4410, 4459, 4480, 4599, 4672, 4680, 4704, 4745, 4802, 4914, 4992, 5040, 5096, 5110, 5145, 5256, 5292, 5329, 5376, 5460, 5488, 5616, 5694, 5733, 5760, 5824, 5840, 5880, 6048, 6132, 6174, 6240, 6272, 6370, 6552, 6570, 6615, 6643, 6720, 6860, 6912, 7008, 7020, 7056, 7154, 7203, 7280, 7488, 7560, 7592, 7644, 7665, 7840, 7884, 8064, 8176, 8190, 8232, 8320, 8541, 8640, 8736, 8760, 8820, 8918, 8960, 9198, 9261, 9344, 9360, 9408, 9490, 9555, 9604, 9828, 9855, 9984, 10080, 10192, 10220, 10290, 10512, 10584, 10658, 10731, 10920, 10976, 11232, 11388, 11466, 11520, 11648, 11680, 11760, 12005, 12096, 12264, 12285, 12348, 12480, 12544, 12740, 13104, 13140, 13230, 13286, 13377, 13440, 13720, 13797, 14016, 14040, 14112, 14235, 14308, 14406, 14560, 14976, 15120, 15184, 15288, 15330, 15435, 15680, 15768, 15987, 16128, 16352, 16380, 16464, 16640, 17082, 17199, 17280, 17472, 17520, 17640, 17836, 17885, 18396, 18522, 18688, 18720, 18816, 18980, 19110, 19208, 19656, 19710, 19929, 20160, 20384, 20440, 20580, 21024, 21168, 21316, 21462, 21609, 21840, 21952, 22295, 22464, 22776, 22932, 22995, 23296, 23360, 23520, 24010, 24192, 24528, 24570, 24696, 24960, 25039, 25480, 25623, 26208, 26280, 26460, 26572, 26645, 26754, 26880, 27440, 27594, 28032, 28080, 28224, 28470, 28616, 28665, 28812, 29120, 29952, 30240, 30368, 30576, 30660, 30870, 31213, 31360, 31536, 31974, 32193, 32704, 32760, 32928, 33215, 34164, 34398, 34560, 34944, 35040, 35280, 35672, 35770, 36015, 36792, 37044, 37303, 37440, 37632, 37960, 38220, 38416, 39312, 39420, 39858, 40131, 40320, 40768, 40880, 41160, 42048, 42336, 42632, 42705, 42924, 43218, 43680, 43904, 44590, 44928, 45552, 45864, 45990, 46305, 46501, 46720, 47040, 47961, 48020, 48384, 49056, 49140, 49392, 49920, 50078, 50960, 51246, 52416, 52560, 52920, 53144, 53290, 53508, 53655, 54880, 55188, 56064, 56160, 56448, 56940, 57232, 57330, 57624, 58240, 59787, 60480, 60736, 61152, 61320, 61740, 62426, 62720, 63072, 63948, 64386, 64827, 65408, 65520, 65856, 66430, 66885, 68328, 68796, 68985, 69277, 69888, 70080, 70560, 71344, 71540, 72030, 73584, 74088, 74606, 74880, 75117, 75920, 76440, 76832, 78624, 78840, 79716, 79935, 80262, 80640, 81536, 81760, 82320, 84096, 84672, 85264, 85410, 85848, 85995, 86436, 87360, 87808, 89180, 89856, 91104, 91728, 91980, 92610, 93002, 93440, 93639, 94080, 95922, 96040, 96579, 98112, 98280, 98784, 99645, 100156, 101920, 102492, 104832, 105120, 105840, 106288, 106580, 107016, 107310, 108045, 109760, 110376, 111909, 112320, 112896, 113880, 114464, 114660, 115248, 116480, 119574, 120393, 120960, 121472, 122304, 122640, 123480, 124852, 125195, 126144, 127896, 128115, 128772, 129654, 130816, 131040, 131712, 132860, 133770, 136656, 137592, 137970, 138554, 139503, 140160, 141120, 142688, 143080, 143883, 144060, 147168, 148176, 149212, 149760, 150234, 151840, 152880, 153664, 156065, 157248, 157680, 159432, 159870, 160524, 160965, 163072, 163520, 164640, 168192, 169344, 170528, 170820, 171696, 171990, 172872, 174720, 175273, 178360, 179361, 182208, 183456, 183960, 185220, 186004, 186515, 187278, 188160, 191844, 192080, 193158, 196224, 196560, 197568, 199290, 200312, 200655, 203840, 204984, 207831, 209664, 210240, 211680, 212576, 213160, 214032, 214620, 216090, 219520, 220752, 223818, 224640, 225351, 227760, 228928, 229320, 230496, 232505, 239148, 239805, 240786, 241920, 242944, 244608, 245280, 246960, 249704, 250390, 252288, 255792, 256230, 257544, 259308, 261121, 262080, 263424, 265720, 267540, 273312, 275184, 275940, 277108, 279006, 280320, 280917, 282240, 285376, 286160, 287766, 288120, 294336, 296352, 298424, 298935, 300468, 303680, 305760, 307328, 312130, 314496, 315360, 318864, 319740, 321048, 321930, 324135, 325507, 327040, 329280, 335727, 338688, 341056, 341640, 343392, 343980, 345744, 346385, 349440, 350546, 356720, 358722, 364416, 366912, 367920, 370440, 372008, 373030, 374556, 375585, 383688, 384160, 386316, 392448, 393120, 395136, 398580, 400624, 401310, 407680, 409968, 415662, 418509, 420480, 423360, 425152, 426320, 428064, 429240, 432180, 439040, 441504, 447636, 449280, 450702, 455520, 457856, 458640, 460992, 465010, 468195, 478296, 479610, 481572, 482895, 484939, 489216, 490560, 493920, 499408, 500780, 504576, 511584, 512460, 515088, 518616, 522242, 524160, 525819, 531440, 535080, 546624, 550368, 551880, 554216, 558012, 559545, 561834, 564480, 570752, 572320, 575532, 576240, 588672, 592704, 596848, 597870, 600936, 601965, 607360, 611520, 614656, 623493, 624260, 628992, 630720, 637728, 639480, 642096, 643860, 648270, 651014, 654080, 658560, 671454, 676053, 682112, 683280, 686784, 687960, 691488, 692770, 697515, 701092, 713440, 717444, 719415, 728832, 733824, 735840, 740880, 744016, 746060, 749112, 751170, 767376, 768320, 772632, 783363, 786240, 790272, 797160, 801248, 802620, 815360, 819936, 831324, 837018, 840960, 842751, 846720, 850304, 852640, 856128, 858480, 864360, 876365, 883008, 895272, 896805, 901404, 911040, 915712, 917280, 921984, 930020, 936390, 956592, 959220, 963144, 965790, 969878, 976521, 981120, 987840, 998816, 1001560, 1007181, 1023168, 1024920, 1030176, 1037232, 1039155, 1044484, 1048320, 1051638, 1062880, 1070160, 1093248, 1100736, 1103760, 1108432, 1116024, 1119090, 1123668, 1126755, 1141504, 1144640, 1151064, 1152480, 1177344, 1185408, 1193696, 1195740, 1201872, 1203930, 1214720, 1223040, 1246986, 1248520, 1255527, 1261440, 1275456, 1278960, 1284192, 1287720, 1296540, 1302028, 1305605, 1317120, 1342908, 1352106, 1364224, 1366560, 1373568, 1375920, 1382976, 1385540, 1395030, 1402184, 1404585, 1426880, 1434888, 1438830, 1454817, 1467648, 1471680, 1481760, 1488032, 1492120, 1498224, 1502340, 1534752, 1536640, 1545264, 1566726, 1572480, 1577457, 1594320, 1602496, 1605240, 1627535, 1639872, 1662648, 1674036, 1678635, 1685502, 1693440, 1700608, 1705280, 1712256, 1716960, 1728720, 1752730, 1766016, 1790544, 1793610, 1802808, 1822080, 1827847, 1834560, 1843968, 1860040, 1870479, 1872780, 1913184, 1918440, 1926288, 1931580, 1939756, 1953042, 1962240, 1975680, 1997632, 2003120, 2014362, 2046336, 2049840, 2060352, 2074464, 2078310, 2088968, 2092545, 2103276, 2125760, 2140320, 2186496, 2201472, 2207520, 2216864, 2232048, 2238180, 2247336, 2253510, 2278549, 2289280, 2302128, 2304960, 2350089, 2370816, 2387392, 2391480, 2403744, 2407860, 2424695, 2446080, 2493972, 2497040, 2511054, 2522880, 2550912, 2557920, 2568384, 2575440, 2593080, 2604056, 2611210, 2629095, 2685816, 2704212, 2733120, 2747136, 2751840, 2765952, 2771080, 2790060, 2804368, 2809170, 2853760, 2869776, 2877660, 2909634, 2929563, 2943360, 2963520, 2976064, 2984240, 2996448, 3004680, 3069504, 3073280, 3090528, 3117465, 3133452, 3144960, 3154914, 3188640, 3204992, 3210480, 3255070, 3279744, 3325296, 3348072, 3357270, 3371004, 3380265, 3394573, 3410560, 3424512, 3433920, 3457440, 3505460, 3532032, 3581088, 3587220, 3605616, 3644160, 3655694, 3669120, 3720080, 3740958, 3745560, 3826368, 3836880, 3852576, 3863160, 3879512, 3906084, 3916815, 3951360, 3995264, 4006240, 4028724, 4092672, 4099680, 4120704, 4148928, 4156620, 4177936, 4185090, 4206552, 4213755, 4251520, 4280640, 4364451, 4402944, 4415040, 4433728, 4464096, 4476360, 4494672, 4507020, 4557098, 4578560, 4604256, 4609920, 4700178, 4732371, 4774784, 4782960, 4807488, 4815720, 4849390, 4882605, 4987944, 4994080, 5022108, 5035905, 5101824, 5115840, 5136768, 5150880, 5186160, 5208112, 5222420, 5258190, 5371632, 5408424, 5466240, 5483541, 5503680, 5531904, 5542160, 5580120, 5608736, 5618340, 5707520, 5739552, 5755320, 5819268, 5859126, 5886720, 5927040, 5952128, 5968480, 5992896, 6009360, 6139008, 6181056, 6234930, 6266904, 6277635, 6309828, 6377280, 6409984, 6420960, 6510140, 6559488, 6650592, 6696144, 6714540, 6742008, 6760530, 6789146, 6821120, 6835647, 6867840, 6914880, 7010920, 7050267, 7162176, 7174440, 7211232, 7274085, 7311388, 7338240, 7440160, 7481916, 7491120, 7652736, 7673760, 7705152, 7726320, 7759024, 7812168, 7833630, 7887285, 7990528, 8012480, 8057448, 8199360, 8241408, 8297856, 8313240, 8355872, 8370180, 8413104, 8427510, 8503040, 8561280, 8728902, 8788689, 8830080, 8867456, 8928192, 8952720, 8989344, 9014040, 9114196, 9139235, 9208512, 9219840, 9352395, 9400356, 9464742, 9549568, 9565920, 9614976, 9631440, 9698780, 9765210, 9975888, 9988160, 10044216, 10071810, 10183719, 10231680, 10273536, 10301760, 10372320, 10416224, 10444840, 10516380, 10743264, 10816848, 10932480, 10967082, 11007360, 11084320, 11160240, 11217472, 11236680, 11392745, 11479104, 11510640, 11638536, 11718252, 11750445, 11854080, 11904256, 11936960, 11985792, 12018720, 12278016, 12362112, 12469860, 12533808, 12555270, 12619656, 12754560, 12794929, 12841920, 13020280, 13093353, 13301184, 13392288, 13429080, 13484016, 13521060, 13578292, 13671294, 13735680, 13829760, 14021840, 14100534, 14324352, 14348880, 14422464, 14548170, 14622776, 14647815, 14880320, 14963832, 14982240, 15305472, 15347520, 15410304, 15452640, 15518048, 15624336, 15667260, 15774570, 16024960, 16114896, 16398720, 16450623, 16595712, 16626480, 16711744, 16740360, 16826208, 16855020, 16972865, 17122560, 17457804, 17577378, 17660160, 17734912, 17856384, 17905440, 17978688, 18028080, 18228392, 18278470, 18417024, 18704790, 18800712, 18929484, 19131840, 19229952, 19262880, 19397560, 19530420, 19951776, 19976320, 20088432, 20143620, 20367438, 20463360, 20506941, 20603520, 20744640, 20832448, 20889680, 21032760, 21486528, 21633696, 21822255, 21934164, 22014720, 22168640, 22320480, 22434944, 22473360, 22785490, 22958208, 23021280, 23277072, 23436504, 23500890, 23661855, 23762011, 23873920, 23971584, 24037440, 24724224, 24939720, 25067616, 25110540, 25239312, 25509120, 25589858, 25683840, 26040560, 26186706, 26602368, 26784576, 26858160, 26968032, 27042120, 27156584, 27342588, 27417705, 27659520, 28043680, 28201068, 28648704, 28697760, 28844928, 29096340, 29245552, 29295630, 29760640, 29927664, 29964480, 30551157, 30695040, 30820608, 30905280, 31036096, 31248672, 31334520, 31549140, 32049920, 32229792, 32797440, 32901246, 33252960, 33423488, 33480720, 33652416, 33710040, 33945730, 34178235, 34915608, 35154756, 35251335, 35712768, 35810880, 35957376, 36056160, 36456784, 36556940, 36834048, 37409580, 37601424, 37858968, 38263680, 38384787, 38525760, 38795120, 39060840, 39903552, 39952640, 40176864, 40287240, 40734876, 41013882, 41207040, 41489280, 41664896, 41779360, 42065520, 42973056, 43267392, 43644510, 43868328, 43943445, 44337280, 44640960, 44869888, 44946720, 45570980, 45916416, 46042560, 46554144, 46873008, 47001780, 47323710, 47524022, 47747840, 48074880, 49351869, 49879440, 50135232, 50221080, 50478624, 50918595, 51179716, 51367680, 52081120, 52373412, 53204736, 53569152, 53716320, 53936064, 54084240, 54313168, 54685176, 54835410, 56087360, 56402136, 57395520, 57689856, 58192680, 58491104, 58591260, 59521280, 59855328, 59928960, 61102314, 61390080, 61520823, 61810560, 62072192, 62497344, 62669040, 63098280, 63974645, 64459584, 65466765, 65802492, 66505920, 66846976, 66961440, 67304832, 67420080, 67891460, 68356470, 69831216, 70309512, 70502670, 71286033, 71621760, 71914752, 72112320, 72913568, 73113880, 74819160, 75202848, 75717936, 76527360, 76769574, 77051520, 77590240, 78121680, 79807104, 80353728, 80574480, 81469752, 82027764, 82253115, 82978560, 83329792, 83558720, 84131040, 85946112, 86534784, 87289020, 87736656, 87886890, 88674560, 89281920, 89893440, 91141960, 91653471, 92085120, 93108288, 93746016, 94003560, 94647420, 95048044, 96149760, 98703738, 99758880, 100270464, 100442160, 100957248, 101837190, 102359432, 102534705, 104162240, 104746824, 107138304, 107432640, 107872128, 108168480, 108626336, 109370352, 109670820, 112174720, 112804272, 114791040, 115154361, 116385360, 116982208, 117182520, 118810055, 119710656, 119857920, 122204628, 123041646, 123621120, 124144384, 124994688, 125338080, 126196560, 127949290, 128919168, 130933530, 131604984, 133011840, 133922880, 134609664, 134840160, 135782920, 136712940, 139662432, 140619024, 141005340, 142572066, 143243520, 144224640, 145827136, 146227760, 149638320, 150405696, 151435872, 152755785, 153539148, 154103040, 155180480, 156243360, 159614208, 160707456, 161148960, 162939504, 164055528, 164506230, 166334077, 167117440, 168262080, 173069568, 174578040, 175473312, 175773780, 178563840, 179786880, 182283920, 183306942, 184170240, 186216576, 187492032, 188007120, 189294840, 190096088, 191923935, 197407476, 199517760, 200540928, 200884320, 201914496, 203674380, 204718864, 205069410, 208324480, 209493648, 213858099, 214865280, 215744256, 216336960, 217252672, 218740704, 219341640, 224349440, 225608544, 229582080, 230308722, 232770720, 233964416, 234365040, 237620110, 239421312, 244409256, 246083292, 246759345, 249989376, 250676160, 252393120, 255898580, 257838336, 261867060, 263209968, 266023680, 267845760, 269680320, 271565840, 273425880, 279324864, 281238048, 282010680, 285144132, 288449280, 291654272, 292455520, 299276640, 300811392, 302871744, 305511570, 307078296, 307604115, 310360960, 312486720, 321414912, 322297920, 325879008, 328111056, 329012460, 332668154, 334234880, 336524160, 345463083, 349156080, 350946624, 351547560, 356430165, 359573760, 364567840, 366613884, 372433152, 374984064, 376014240, 378589680, 380192176, 383847870, 394814952, 399035520, 401768640, 403828992, 407348760, 409437728, 410138820, 416648960, 418987296, 427716198, 429730560, 432673920, 434505344, 437481408, 438683280, 451217088, 458267355, 460617444, 465541440, 467928832, 468730080, 475240220, 478842624, 488818512, 492166584, 493518690, 499002231, 501352320, 504786240, 511797160, 523734120, 526419936, 535691520, 539360640, 543131680, 546851760, 558649728, 562476096, 564021360, 570288264, 575771805, 583308544, 584911040, 598553280, 601622784, 605743488, 611023140, 614156592, 615208230, 620721920, 624973440, 641574297, 644595840, 651758016, 656222112, 658024920, 665336308, 673048320, 690926166, 698312160, 701893248, 703095120, 712860330, 729135680, 733227768, 749968128, 752028480, 757179360, 760384352, 767695740, 789629904, 798071040, 803537280, 814697520, 818875456, 820277640, 831670385, 837974592, 855432396, 865347840, 869010688, 874962816, 877366560, 902434176, 916534710, 921234888, 931082880, 937460160, 950480440, 977637024, 984333168, 987037380, 998004462, 1002704640, 1009572480, 1023594320, 1047468240, 1052839872, 1069290495, 1078721280, 1086263360, 1093703520, 1117299456, 1124952192, 1128042720, 1140576528, 1151543610, 1169822080, 1197106560, 1211486976, 1222046280, 1228313184, 1230416460, 1249946880, 1283148594, 1289191680, 1303516032, 1312444224, 1316049840, 1330672616, 1381852332, 1396624320, 1403786496, 1406190240, 1425720660, 1458271360, 1466455536, 1497006693, 1504056960, 1514358720, 1520768704, 1535391480, 1579259808, 1607074560, 1629395040, 1637750912, 1640555280, 1663340770, 1675949184, 1710864792, 1727315415, 1749925632, 1754733120, 1804868352, 1833069420, 1842469776, 1862165760, 1874920320, 1900960880, 1955274048, 1968666336, 1974074760, 1996008924, 2019144960, 2047188640, 2094936480, 2105679744, 2138580990, 2172526720, 2187407040, 2249904384, 2256085440, 2281153056, 2303087220, 2339644160, 2394213120, 2444092560, 2456626368, 2460832920, 2495011155, 2566297188, 2607032064, 2624888448, 2632099680, 2661345232, 2763704664, 2793248640, 2812380480, 2851441320, 2916542720, 2932911072, 2994013386, 3008113920, 3028717440, 3041537408, 3070782960, 3158519616, 3207871485, 3258790080, 3275501824, 3281110560, 3326681540, 3351898368, 3421729584, 3454630830, 3509466240, 3666138840, 3684939552, 3749840640, 3801921760, 3910548096, 3937332672, 3948149520, 3992017848, 4094377280, 4189872960, 4211359488, 4277161980, 4345053440, 4374814080, 4491020079, 4512170880, 4562306112, 4606174440, 4888185120, 4913252736, 4921665840, 4990022310, 5132594376, 5249776896, 5264199360, 5322690464, 5527409328, 5586497280, 5624760960, 5702882640, 5865822144, 5988026772, 6057434880, 6083074816, 6141565920, 6317039232, 6415742970, 6517580160, 6562221120, 6653363080, 6843459168, 6909261660, 7018932480, 7332277680, 7369879104, 7485033465, 7603843520, 7821096192, 7874665344, 7896299040, 7984035696, 8188754560, 8379745920, 8554323960, 8749628160, 8982040158, 9024341760, 9124612224, 9212348880, 9776370240, 9826505472, 9843331680, 9980044620, 10265188752, 10528398720, 10645380928, 11054818656, 11249521920, 11405765280, 11731644288, 11976053544, 12283131840, 12634078464, 12831485940, 13035160320, 13124442240, 13306726160, 13686918336, 13818523320, 14664555360, 14739758208, 14970066930, 15207687040, 15749330688, 15792598080, 15968071392, 16377509120, 16759491840, 17108647920, 17964080316, 18249224448, 18424697760, 19552740480, 19686663360, 19960089240, 20530377504, 21056797440, 21290761856, 22109637312, 22455100395, 22811530560, 23463288576, 23952107088, 24566263680, 25662971880, 26248884480, 26613452320, 27373836672, 27637046640, 29329110720, 29479516416, 29940133860, 30415374080, 31585196160, 31936142784, 34217295840, 35928160632, 36849395520, 39105480960, 39373326720, 39920178480, 41060755008, 42581523712, 44219274624, 44910200790, 45623061120, 47904214176, 49132527360, 51325943760, 53226904640, 54747673344, 55274093280, 58658221440, 59880267720, 63170392320, 63872285568, 68434591680, 71856321264, 73698791040, 78746653440, 79840356960, 82121510016, 88438549248, 89820401580, 91246122240, 95808428352, 102651887520, 106453809280, 110548186560, 117316442880, 119760535440, 127744571136, 136869183360, 143712642528, 147397582080, 159680713920, 164243020032, 179640803160, 191616856704, 205303775040, 212907618560, 221096373120, 239521070880, 273738366720, 287425285056, 319361427840, 359281606320, 383233713408, 410607550080, 442192746240, 479042141760, 574850570112, 638722855680, 718563212640, 821215100160, 958084283520, 1149701140224, 1437126425280, 1916168567040, 2874252850560, 5748505701120]

約数ペア:

[(1, 5748505701120), (2, 2874252850560), (3, 1916168567040), (4, 1437126425280), (5, 1149701140224), (6, 958084283520), (7, 821215100160), (8, 718563212640), (9, 638722855680), (10, 574850570112), (12, 479042141760), (13, 442192746240), (14, 410607550080), (15, 383233713408), (16, 359281606320), (18, 319361427840), (20, 287425285056), (21, 273738366720), (24, 239521070880), (26, 221096373120), (27, 212907618560), (28, 205303775040), (30, 191616856704), (32, 179640803160), (35, 164243020032), (36, 159680713920), (39, 147397582080), (40, 143712642528), (42, 136869183360), (45, 127744571136), (48, 119760535440), (49, 117316442880), (52, 110548186560), (54, 106453809280), (56, 102651887520), (60, 95808428352), (63, 91246122240), (64, 89820401580), (65, 88438549248), (70, 82121510016), (72, 79840356960), (73, 78746653440), (78, 73698791040), (80, 71856321264), (84, 68434591680), (90, 63872285568), (91, 63170392320), (96, 59880267720), (98, 58658221440), (104, 55274093280), (105, 54747673344), (108, 53226904640), (112, 51325943760), (117, 49132527360), (120, 47904214176), (126, 45623061120), (128, 44910200790), (130, 44219274624), (135, 42581523712), (140, 41060755008), (144, 39920178480), (146, 39373326720), (147, 39105480960), (156, 36849395520), (160, 35928160632), (168, 34217295840), (180, 31936142784), (182, 31585196160), (189, 30415374080), (192, 29940133860), (195, 29479516416), (196, 29329110720), (208, 27637046640), (210, 27373836672), (216, 26613452320), (219, 26248884480), (224, 25662971880), (234, 24566263680), (240, 23952107088), (245, 23463288576), (252, 22811530560), (256, 22455100395), (260, 22109637312), (270, 21290761856), (273, 21056797440), (280, 20530377504), (288, 19960089240), (292, 19686663360), (294, 19552740480), (312, 18424697760), (315, 18249224448), (320, 17964080316), (336, 17108647920), (343, 16759491840), (351, 16377509120), (360, 15968071392), (364, 15792598080), (365, 15749330688), (378, 15207687040), (384, 14970066930), (390, 14739758208), (392, 14664555360), (416, 13818523320), (420, 13686918336), (432, 13306726160), (438, 13124442240), (441, 13035160320), (448, 12831485940), (455, 12634078464), (468, 12283131840), (480, 11976053544), (490, 11731644288), (504, 11405765280), (511, 11249521920), (520, 11054818656), (540, 10645380928), (546, 10528398720), (560, 10265188752), (576, 9980044620), (584, 9843331680), (585, 9826505472), (588, 9776370240), (624, 9212348880), (630, 9124612224), (637, 9024341760), (640, 8982040158), (657, 8749628160), (672, 8554323960), (686, 8379745920), (702, 8188754560), (720, 7984035696), (728, 7896299040), (730, 7874665344), (735, 7821096192), (756, 7603843520), (768, 7485033465), (780, 7369879104), (784, 7332277680), (819, 7018932480), (832, 6909261660), (840, 6843459168), (864, 6653363080), (876, 6562221120), (882, 6517580160), (896, 6415742970), (910, 6317039232), (936, 6141565920), (945, 6083074816), (949, 6057434880), (960, 5988026772), (980, 5865822144), (1008, 5702882640), (1022, 5624760960), (1029, 5586497280), (1040, 5527409328), (1080, 5322690464), (1092, 5264199360), (1095, 5249776896), (1120, 5132594376), (1152, 4990022310), (1168, 4921665840), (1170, 4913252736), (1176, 4888185120), (1248, 4606174440), (1260, 4562306112), (1274, 4512170880), (1280, 4491020079), (1314, 4374814080), (1323, 4345053440), (1344, 4277161980), (1365, 4211359488), (1372, 4189872960), (1404, 4094377280), (1440, 3992017848), (1456, 3948149520), (1460, 3937332672), (1470, 3910548096), (1512, 3801921760), (1533, 3749840640), (1560, 3684939552), (1568, 3666138840), (1638, 3509466240), (1664, 3454630830), (1680, 3421729584), (1715, 3351898368), (1728, 3326681540), (1752, 3281110560), (1755, 3275501824), (1764, 3258790080), (1792, 3207871485), (1820, 3158519616), (1872, 3070782960), (1890, 3041537408), (1898, 3028717440), (1911, 3008113920), (1920, 2994013386), (1960, 2932911072), (1971, 2916542720), (2016, 2851441320), (2044, 2812380480), (2058, 2793248640), (2080, 2763704664), (2160, 2661345232), (2184, 2632099680), (2190, 2624888448), (2205, 2607032064), (2240, 2566297188), (2304, 2495011155), (2336, 2460832920), (2340, 2456626368), (2352, 2444092560), (2401, 2394213120), (2457, 2339644160), (2496, 2303087220), (2520, 2281153056), (2548, 2256085440), (2555, 2249904384), (2628, 2187407040), (2646, 2172526720), (2688, 2138580990), (2730, 2105679744), (2744, 2094936480), (2808, 2047188640), (2847, 2019144960), (2880, 1996008924), (2912, 1974074760), (2920, 1968666336), (2940, 1955274048), (3024, 1900960880), (3066, 1874920320), (3087, 1862165760), (3120, 1842469776), (3136, 1833069420), (3185, 1804868352), (3276, 1754733120), (3285, 1749925632), (3328, 1727315415), (3360, 1710864792), (3430, 1675949184), (3456, 1663340770), (3504, 1640555280), (3510, 1637750912), (3528, 1629395040), (3577, 1607074560), (3640, 1579259808), (3744, 1535391480), (3780, 1520768704), (3796, 1514358720), (3822, 1504056960), (3840, 1497006693), (3920, 1466455536), (3942, 1458271360), (4032, 1425720660), (4088, 1406190240), (4095, 1403786496), (4116, 1396624320), (4160, 1381852332), (4320, 1330672616), (4368, 1316049840), (4380, 1312444224), (4410, 1303516032), (4459, 1289191680), (4480, 1283148594), (4599, 1249946880), (4672, 1230416460), (4680, 1228313184), (4704, 1222046280), (4745, 1211486976), (4802, 1197106560), (4914, 1169822080), (4992, 1151543610), (5040, 1140576528), (5096, 1128042720), (5110, 1124952192), (5145, 1117299456), (5256, 1093703520), (5292, 1086263360), (5329, 1078721280), (5376, 1069290495), (5460, 1052839872), (5488, 1047468240), (5616, 1023594320), (5694, 1009572480), (5733, 1002704640), (5760, 998004462), (5824, 987037380), (5840, 984333168), (5880, 977637024), (6048, 950480440), (6132, 937460160), (6174, 931082880), (6240, 921234888), (6272, 916534710), (6370, 902434176), (6552, 877366560), (6570, 874962816), (6615, 869010688), (6643, 865347840), (6720, 855432396), (6860, 837974592), (6912, 831670385), (7008, 820277640), (7020, 818875456), (7056, 814697520), (7154, 803537280), (7203, 798071040), (7280, 789629904), (7488, 767695740), (7560, 760384352), (7592, 757179360), (7644, 752028480), (7665, 749968128), (7840, 733227768), (7884, 729135680), (8064, 712860330), (8176, 703095120), (8190, 701893248), (8232, 698312160), (8320, 690926166), (8541, 673048320), (8640, 665336308), (8736, 658024920), (8760, 656222112), (8820, 651758016), (8918, 644595840), (8960, 641574297), (9198, 624973440), (9261, 620721920), (9344, 615208230), (9360, 614156592), (9408, 611023140), (9490, 605743488), (9555, 601622784), (9604, 598553280), (9828, 584911040), (9855, 583308544), (9984, 575771805), (10080, 570288264), (10192, 564021360), (10220, 562476096), (10290, 558649728), (10512, 546851760), (10584, 543131680), (10658, 539360640), (10731, 535691520), (10920, 526419936), (10976, 523734120), (11232, 511797160), (11388, 504786240), (11466, 501352320), (11520, 499002231), (11648, 493518690), (11680, 492166584), (11760, 488818512), (12005, 478842624), (12096, 475240220), (12264, 468730080), (12285, 467928832), (12348, 465541440), (12480, 460617444), (12544, 458267355), (12740, 451217088), (13104, 438683280), (13140, 437481408), (13230, 434505344), (13286, 432673920), (13377, 429730560), (13440, 427716198), (13720, 418987296), (13797, 416648960), (14016, 410138820), (14040, 409437728), (14112, 407348760), (14235, 403828992), (14308, 401768640), (14406, 399035520), (14560, 394814952), (14976, 383847870), (15120, 380192176), (15184, 378589680), (15288, 376014240), (15330, 374984064), (15435, 372433152), (15680, 366613884), (15768, 364567840), (15987, 359573760), (16128, 356430165), (16352, 351547560), (16380, 350946624), (16464, 349156080), (16640, 345463083), (17082, 336524160), (17199, 334234880), (17280, 332668154), (17472, 329012460), (17520, 328111056), (17640, 325879008), (17836, 322297920), (17885, 321414912), (18396, 312486720), (18522, 310360960), (18688, 307604115), (18720, 307078296), (18816, 305511570), (18980, 302871744), (19110, 300811392), (19208, 299276640), (19656, 292455520), (19710, 291654272), (19929, 288449280), (20160, 285144132), (20384, 282010680), (20440, 281238048), (20580, 279324864), (21024, 273425880), (21168, 271565840), (21316, 269680320), (21462, 267845760), (21609, 266023680), (21840, 263209968), (21952, 261867060), (22295, 257838336), (22464, 255898580), (22776, 252393120), (22932, 250676160), (22995, 249989376), (23296, 246759345), (23360, 246083292), (23520, 244409256), (24010, 239421312), (24192, 237620110), (24528, 234365040), (24570, 233964416), (24696, 232770720), (24960, 230308722), (25039, 229582080), (25480, 225608544), (25623, 224349440), (26208, 219341640), (26280, 218740704), (26460, 217252672), (26572, 216336960), (26645, 215744256), (26754, 214865280), (26880, 213858099), (27440, 209493648), (27594, 208324480), (28032, 205069410), (28080, 204718864), (28224, 203674380), (28470, 201914496), (28616, 200884320), (28665, 200540928), (28812, 199517760), (29120, 197407476), (29952, 191923935), (30240, 190096088), (30368, 189294840), (30576, 188007120), (30660, 187492032), (30870, 186216576), (31213, 184170240), (31360, 183306942), (31536, 182283920), (31974, 179786880), (32193, 178563840), (32704, 175773780), (32760, 175473312), (32928, 174578040), (33215, 173069568), (34164, 168262080), (34398, 167117440), (34560, 166334077), (34944, 164506230), (35040, 164055528), (35280, 162939504), (35672, 161148960), (35770, 160707456), (36015, 159614208), (36792, 156243360), (37044, 155180480), (37303, 154103040), (37440, 153539148), (37632, 152755785), (37960, 151435872), (38220, 150405696), (38416, 149638320), (39312, 146227760), (39420, 145827136), (39858, 144224640), (40131, 143243520), (40320, 142572066), (40768, 141005340), (40880, 140619024), (41160, 139662432), (42048, 136712940), (42336, 135782920), (42632, 134840160), (42705, 134609664), (42924, 133922880), (43218, 133011840), (43680, 131604984), (43904, 130933530), (44590, 128919168), (44928, 127949290), (45552, 126196560), (45864, 125338080), (45990, 124994688), (46305, 124144384), (46501, 123621120), (46720, 123041646), (47040, 122204628), (47961, 119857920), (48020, 119710656), (48384, 118810055), (49056, 117182520), (49140, 116982208), (49392, 116385360), (49920, 115154361), (50078, 114791040), (50960, 112804272), (51246, 112174720), (52416, 109670820), (52560, 109370352), (52920, 108626336), (53144, 108168480), (53290, 107872128), (53508, 107432640), (53655, 107138304), (54880, 104746824), (55188, 104162240), (56064, 102534705), (56160, 102359432), (56448, 101837190), (56940, 100957248), (57232, 100442160), (57330, 100270464), (57624, 99758880), (58240, 98703738), (59787, 96149760), (60480, 95048044), (60736, 94647420), (61152, 94003560), (61320, 93746016), (61740, 93108288), (62426, 92085120), (62720, 91653471), (63072, 91141960), (63948, 89893440), (64386, 89281920), (64827, 88674560), (65408, 87886890), (65520, 87736656), (65856, 87289020), (66430, 86534784), (66885, 85946112), (68328, 84131040), (68796, 83558720), (68985, 83329792), (69277, 82978560), (69888, 82253115), (70080, 82027764), (70560, 81469752), (71344, 80574480), (71540, 80353728), (72030, 79807104), (73584, 78121680), (74088, 77590240), (74606, 77051520), (74880, 76769574), (75117, 76527360), (75920, 75717936), (76440, 75202848), (76832, 74819160), (78624, 73113880), (78840, 72913568), (79716, 72112320), (79935, 71914752), (80262, 71621760), (80640, 71286033), (81536, 70502670), (81760, 70309512), (82320, 69831216), (84096, 68356470), (84672, 67891460), (85264, 67420080), (85410, 67304832), (85848, 66961440), (85995, 66846976), (86436, 66505920), (87360, 65802492), (87808, 65466765), (89180, 64459584), (89856, 63974645), (91104, 63098280), (91728, 62669040), (91980, 62497344), (92610, 62072192), (93002, 61810560), (93440, 61520823), (93639, 61390080), (94080, 61102314), (95922, 59928960), (96040, 59855328), (96579, 59521280), (98112, 58591260), (98280, 58491104), (98784, 58192680), (99645, 57689856), (100156, 57395520), (101920, 56402136), (102492, 56087360), (104832, 54835410), (105120, 54685176), (105840, 54313168), (106288, 54084240), (106580, 53936064), (107016, 53716320), (107310, 53569152), (108045, 53204736), (109760, 52373412), (110376, 52081120), (111909, 51367680), (112320, 51179716), (112896, 50918595), (113880, 50478624), (114464, 50221080), (114660, 50135232), (115248, 49879440), (116480, 49351869), (119574, 48074880), (120393, 47747840), (120960, 47524022), (121472, 47323710), (122304, 47001780), (122640, 46873008), (123480, 46554144), (124852, 46042560), (125195, 45916416), (126144, 45570980), (127896, 44946720), (128115, 44869888), (128772, 44640960), (129654, 44337280), (130816, 43943445), (131040, 43868328), (131712, 43644510), (132860, 43267392), (133770, 42973056), (136656, 42065520), (137592, 41779360), (137970, 41664896), (138554, 41489280), (139503, 41207040), (140160, 41013882), (141120, 40734876), (142688, 40287240), (143080, 40176864), (143883, 39952640), (144060, 39903552), (147168, 39060840), (148176, 38795120), (149212, 38525760), (149760, 38384787), (150234, 38263680), (151840, 37858968), (152880, 37601424), (153664, 37409580), (156065, 36834048), (157248, 36556940), (157680, 36456784), (159432, 36056160), (159870, 35957376), (160524, 35810880), (160965, 35712768), (163072, 35251335), (163520, 35154756), (164640, 34915608), (168192, 34178235), (169344, 33945730), (170528, 33710040), (170820, 33652416), (171696, 33480720), (171990, 33423488), (172872, 33252960), (174720, 32901246), (175273, 32797440), (178360, 32229792), (179361, 32049920), (182208, 31549140), (183456, 31334520), (183960, 31248672), (185220, 31036096), (186004, 30905280), (186515, 30820608), (187278, 30695040), (188160, 30551157), (191844, 29964480), (192080, 29927664), (193158, 29760640), (196224, 29295630), (196560, 29245552), (197568, 29096340), (199290, 28844928), (200312, 28697760), (200655, 28648704), (203840, 28201068), (204984, 28043680), (207831, 27659520), (209664, 27417705), (210240, 27342588), (211680, 27156584), (212576, 27042120), (213160, 26968032), (214032, 26858160), (214620, 26784576), (216090, 26602368), (219520, 26186706), (220752, 26040560), (223818, 25683840), (224640, 25589858), (225351, 25509120), (227760, 25239312), (228928, 25110540), (229320, 25067616), (230496, 24939720), (232505, 24724224), (239148, 24037440), (239805, 23971584), (240786, 23873920), (241920, 23762011), (242944, 23661855), (244608, 23500890), (245280, 23436504), (246960, 23277072), (249704, 23021280), (250390, 22958208), (252288, 22785490), (255792, 22473360), (256230, 22434944), (257544, 22320480), (259308, 22168640), (261121, 22014720), (262080, 21934164), (263424, 21822255), (265720, 21633696), (267540, 21486528), (273312, 21032760), (275184, 20889680), (275940, 20832448), (277108, 20744640), (279006, 20603520), (280320, 20506941), (280917, 20463360), (282240, 20367438), (285376, 20143620), (286160, 20088432), (287766, 19976320), (288120, 19951776), (294336, 19530420), (296352, 19397560), (298424, 19262880), (298935, 19229952), (300468, 19131840), (303680, 18929484), (305760, 18800712), (307328, 18704790), (312130, 18417024), (314496, 18278470), (315360, 18228392), (318864, 18028080), (319740, 17978688), (321048, 17905440), (321930, 17856384), (324135, 17734912), (325507, 17660160), (327040, 17577378), (329280, 17457804), (335727, 17122560), (338688, 16972865), (341056, 16855020), (341640, 16826208), (343392, 16740360), (343980, 16711744), (345744, 16626480), (346385, 16595712), (349440, 16450623), (350546, 16398720), (356720, 16114896), (358722, 16024960), (364416, 15774570), (366912, 15667260), (367920, 15624336), (370440, 15518048), (372008, 15452640), (373030, 15410304), (374556, 15347520), (375585, 15305472), (383688, 14982240), (384160, 14963832), (386316, 14880320), (392448, 14647815), (393120, 14622776), (395136, 14548170), (398580, 14422464), (400624, 14348880), (401310, 14324352), (407680, 14100534), (409968, 14021840), (415662, 13829760), (418509, 13735680), (420480, 13671294), (423360, 13578292), (425152, 13521060), (426320, 13484016), (428064, 13429080), (429240, 13392288), (432180, 13301184), (439040, 13093353), (441504, 13020280), (447636, 12841920), (449280, 12794929), (450702, 12754560), (455520, 12619656), (457856, 12555270), (458640, 12533808), (460992, 12469860), (465010, 12362112), (468195, 12278016), (478296, 12018720), (479610, 11985792), (481572, 11936960), (482895, 11904256), (484939, 11854080), (489216, 11750445), (490560, 11718252), (493920, 11638536), (499408, 11510640), (500780, 11479104), (504576, 11392745), (511584, 11236680), (512460, 11217472), (515088, 11160240), (518616, 11084320), (522242, 11007360), (524160, 10967082), (525819, 10932480), (531440, 10816848), (535080, 10743264), (546624, 10516380), (550368, 10444840), (551880, 10416224), (554216, 10372320), (558012, 10301760), (559545, 10273536), (561834, 10231680), (564480, 10183719), (570752, 10071810), (572320, 10044216), (575532, 9988160), (576240, 9975888), (588672, 9765210), (592704, 9698780), (596848, 9631440), (597870, 9614976), (600936, 9565920), (601965, 9549568), (607360, 9464742), (611520, 9400356), (614656, 9352395), (623493, 9219840), (624260, 9208512), (628992, 9139235), (630720, 9114196), (637728, 9014040), (639480, 8989344), (642096, 8952720), (643860, 8928192), (648270, 8867456), (651014, 8830080), (654080, 8788689), (658560, 8728902), (671454, 8561280), (676053, 8503040), (682112, 8427510), (683280, 8413104), (686784, 8370180), (687960, 8355872), (691488, 8313240), (692770, 8297856), (697515, 8241408), (701092, 8199360), (713440, 8057448), (717444, 8012480), (719415, 7990528), (728832, 7887285), (733824, 7833630), (735840, 7812168), (740880, 7759024), (744016, 7726320), (746060, 7705152), (749112, 7673760), (751170, 7652736), (767376, 7491120), (768320, 7481916), (772632, 7440160), (783363, 7338240), (786240, 7311388), (790272, 7274085), (797160, 7211232), (801248, 7174440), (802620, 7162176), (815360, 7050267), (819936, 7010920), (831324, 6914880), (837018, 6867840), (840960, 6835647), (842751, 6821120), (846720, 6789146), (850304, 6760530), (852640, 6742008), (856128, 6714540), (858480, 6696144), (864360, 6650592), (876365, 6559488), (883008, 6510140), (895272, 6420960), (896805, 6409984), (901404, 6377280), (911040, 6309828), (915712, 6277635), (917280, 6266904), (921984, 6234930), (930020, 6181056), (936390, 6139008), (956592, 6009360), (959220, 5992896), (963144, 5968480), (965790, 5952128), (969878, 5927040), (976521, 5886720), (981120, 5859126), (987840, 5819268), (998816, 5755320), (1001560, 5739552), (1007181, 5707520), (1023168, 5618340), (1024920, 5608736), (1030176, 5580120), (1037232, 5542160), (1039155, 5531904), (1044484, 5503680), (1048320, 5483541), (1051638, 5466240), (1062880, 5408424), (1070160, 5371632), (1093248, 5258190), (1100736, 5222420), (1103760, 5208112), (1108432, 5186160), (1116024, 5150880), (1119090, 5136768), (1123668, 5115840), (1126755, 5101824), (1141504, 5035905), (1144640, 5022108), (1151064, 4994080), (1152480, 4987944), (1177344, 4882605), (1185408, 4849390), (1193696, 4815720), (1195740, 4807488), (1201872, 4782960), (1203930, 4774784), (1214720, 4732371), (1223040, 4700178), (1246986, 4609920), (1248520, 4604256), (1255527, 4578560), (1261440, 4557098), (1275456, 4507020), (1278960, 4494672), (1284192, 4476360), (1287720, 4464096), (1296540, 4433728), (1302028, 4415040), (1305605, 4402944), (1317120, 4364451), (1342908, 4280640), (1352106, 4251520), (1364224, 4213755), (1366560, 4206552), (1373568, 4185090), (1375920, 4177936), (1382976, 4156620), (1385540, 4148928), (1395030, 4120704), (1402184, 4099680), (1404585, 4092672), (1426880, 4028724), (1434888, 4006240), (1438830, 3995264), (1454817, 3951360), (1467648, 3916815), (1471680, 3906084), (1481760, 3879512), (1488032, 3863160), (1492120, 3852576), (1498224, 3836880), (1502340, 3826368), (1534752, 3745560), (1536640, 3740958), (1545264, 3720080), (1566726, 3669120), (1572480, 3655694), (1577457, 3644160), (1594320, 3605616), (1602496, 3587220), (1605240, 3581088), (1627535, 3532032), (1639872, 3505460), (1662648, 3457440), (1674036, 3433920), (1678635, 3424512), (1685502, 3410560), (1693440, 3394573), (1700608, 3380265), (1705280, 3371004), (1712256, 3357270), (1716960, 3348072), (1728720, 3325296), (1752730, 3279744), (1766016, 3255070), (1790544, 3210480), (1793610, 3204992), (1802808, 3188640), (1822080, 3154914), (1827847, 3144960), (1834560, 3133452), (1843968, 3117465), (1860040, 3090528), (1870479, 3073280), (1872780, 3069504), (1913184, 3004680), (1918440, 2996448), (1926288, 2984240), (1931580, 2976064), (1939756, 2963520), (1953042, 2943360), (1962240, 2929563), (1975680, 2909634), (1997632, 2877660), (2003120, 2869776), (2014362, 2853760), (2046336, 2809170), (2049840, 2804368), (2060352, 2790060), (2074464, 2771080), (2078310, 2765952), (2088968, 2751840), (2092545, 2747136), (2103276, 2733120), (2125760, 2704212), (2140320, 2685816), (2186496, 2629095), (2201472, 2611210), (2207520, 2604056), (2216864, 2593080), (2232048, 2575440), (2238180, 2568384), (2247336, 2557920), (2253510, 2550912), (2278549, 2522880), (2289280, 2511054), (2302128, 2497040), (2304960, 2493972), (2350089, 2446080), (2370816, 2424695), (2387392, 2407860), (2391480, 2403744)]