1063079821440

素因数分解:

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

素因数の和:151

約数の個数: 2240

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

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

約数列:

[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, 81, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 146, 147, 156, 160, 162, 168, 180, 182, 189, 192, 195, 196, 208, 210, 216, 219, 224, 234, 240, 243, 245, 252, 260, 270, 273, 280, 288, 292, 294, 312, 315, 320, 324, 336, 343, 351, 360, 364, 365, 378, 384, 390, 392, 405, 416, 420, 432, 438, 441, 448, 455, 468, 480, 486, 490, 504, 511, 520, 540, 546, 560, 567, 576, 584, 585, 588, 624, 630, 637, 640, 648, 657, 672, 686, 702, 720, 728, 729, 730, 735, 756, 780, 784, 810, 819, 832, 840, 864, 876, 882, 896, 910, 936, 945, 949, 960, 972, 980, 1008, 1022, 1029, 1040, 1053, 1080, 1092, 1095, 1120, 1134, 1152, 1168, 1170, 1176, 1215, 1248, 1260, 1274, 1296, 1314, 1323, 1344, 1365, 1372, 1404, 1440, 1456, 1458, 1460, 1470, 1512, 1533, 1560, 1568, 1620, 1638, 1664, 1680, 1701, 1715, 1728, 1752, 1755, 1764, 1820, 1872, 1890, 1898, 1911, 1920, 1944, 1960, 1971, 2016, 2044, 2058, 2080, 2106, 2160, 2184, 2190, 2205, 2240, 2268, 2336, 2340, 2352, 2401, 2430, 2457, 2496, 2520, 2548, 2555, 2592, 2628, 2646, 2688, 2730, 2744, 2808, 2835, 2847, 2880, 2912, 2916, 2920, 2940, 3024, 3066, 3087, 3120, 3136, 3159, 3185, 3240, 3276, 3285, 3360, 3402, 3430, 3456, 3504, 3510, 3528, 3577, 3640, 3645, 3744, 3780, 3796, 3822, 3888, 3920, 3942, 3969, 4032, 4088, 4095, 4116, 4160, 4212, 4320, 4368, 4380, 4410, 4459, 4480, 4536, 4599, 4672, 4680, 4704, 4745, 4802, 4860, 4914, 4992, 5040, 5096, 5103, 5110, 5145, 5184, 5256, 5265, 5292, 5460, 5488, 5616, 5670, 5694, 5733, 5760, 5824, 5832, 5840, 5880, 5913, 6048, 6132, 6174, 6240, 6272, 6318, 6370, 6480, 6552, 6570, 6615, 6643, 6720, 6804, 6860, 7008, 7020, 7056, 7154, 7203, 7280, 7290, 7371, 7488, 7560, 7592, 7644, 7665, 7776, 7840, 7884, 7938, 8064, 8176, 8190, 8232, 8320, 8424, 8505, 8541, 8640, 8736, 8760, 8820, 8918, 9072, 9198, 9261, 9344, 9360, 9408, 9477, 9490, 9555, 9604, 9720, 9828, 9855, 10080, 10192, 10206, 10220, 10290, 10368, 10512, 10530, 10584, 10731, 10920, 10976, 11232, 11340, 11388, 11466, 11648, 11664, 11680, 11760, 11826, 11907, 12005, 12096, 12264, 12285, 12348, 12480, 12636, 12740, 12960, 13104, 13140, 13230, 13286, 13377, 13440, 13608, 13720, 13797, 14016, 14040, 14112, 14235, 14308, 14406, 14560, 14580, 14742, 14976, 15120, 15184, 15288, 15330, 15435, 15552, 15680, 15768, 15795, 15876, 16352, 16380, 16464, 16848, 17010, 17082, 17199, 17280, 17472, 17520, 17640, 17739, 17836, 17885, 18144, 18396, 18522, 18720, 18816, 18954, 18980, 19110, 19208, 19440, 19656, 19710, 19845, 19929, 20160, 20384, 20412, 20440, 20580, 21024, 21060, 21168, 21462, 21609, 21840, 21952, 22113, 22295, 22464, 22680, 22776, 22932, 22995, 23328, 23360, 23520, 23652, 23814, 24010, 24192, 24528, 24570, 24696, 24960, 25039, 25272, 25480, 25515, 25623, 25920, 26208, 26280, 26460, 26572, 26754, 27216, 27440, 27594, 27783, 28032, 28080, 28224, 28470, 28616, 28665, 28812, 29120, 29160, 29484, 29565, 30240, 30368, 30576, 30660, 30870, 31104, 31213, 31360, 31536, 31590, 31752, 32193, 32704, 32760, 32928, 33215, 33696, 34020, 34164, 34398, 34944, 35040, 35280, 35478, 35672, 35721, 35770, 36015, 36288, 36792, 36855, 37044, 37440, 37908, 37960, 38220, 38416, 38880, 39312, 39420, 39690, 39858, 40131, 40320, 40768, 40824, 40880, 41160, 41391, 42048, 42120, 42336, 42705, 42924, 43218, 43680, 43904, 44226, 44590, 44928, 45360, 45552, 45864, 45990, 46305, 46501, 46656, 46720, 47040, 47304, 47385, 47628, 48020, 49056, 49140, 49392, 50078, 50544, 50960, 51030, 51246, 51597, 51840, 52416, 52560, 52920, 53144, 53217, 53508, 53655, 54432, 54880, 55188, 55566, 56160, 56448, 56940, 57232, 57330, 57624, 58240, 58320, 58968, 59130, 59535, 59787, 60480, 60736, 61152, 61320, 61740, 62426, 63072, 63180, 63504, 64386, 64827, 65408, 65520, 65856, 66339, 66430, 66885, 67392, 68040, 68328, 68796, 68985, 70080, 70560, 70956, 71344, 71442, 71540, 72030, 72576, 73584, 73710, 74088, 74880, 75117, 75816, 75920, 76440, 76832, 76869, 77760, 78624, 78840, 79380, 79716, 80262, 81536, 81648, 81760, 82320, 82782, 83349, 84096, 84240, 84672, 85410, 85848, 85995, 86436, 87360, 88452, 88695, 89180, 90720, 91104, 91728, 91980, 92610, 93002, 93312, 93639, 94080, 94608, 94770, 95256, 96040, 96579, 98112, 98280, 98784, 99645, 100156, 101088, 101920, 102060, 102492, 103194, 104832, 105120, 105840, 106288, 106434, 107016, 107310, 108045, 108864, 109760, 110376, 110565, 111132, 112320, 113880, 114464, 114660, 115248, 116640, 117936, 118260, 119070, 119574, 120393, 120960, 121472, 122304, 122640, 123480, 124173, 124852, 125195, 126144, 126360, 127008, 128115, 128772, 129654, 131040, 131712, 132678, 132860, 133770, 134784, 136080, 136656, 137592, 137970, 138915, 139503, 140160, 141120, 141912, 142688, 142884, 143080, 144060, 147168, 147420, 148176, 150234, 151632, 151840, 152880, 153664, 153738, 154791, 155520, 156065, 157248, 157680, 158760, 159432, 160524, 160965, 163296, 163520, 164640, 165564, 166698, 168480, 169344, 170820, 171696, 171990, 172872, 174720, 175273, 176904, 177390, 178360, 178605, 179361, 181440, 182208, 183456, 183960, 185220, 186004, 187278, 189216, 189540, 190512, 192080, 193158, 194481, 196224, 196560, 197568, 199290, 200312, 200655, 202176, 203840, 204120, 204984, 206388, 206955, 210240, 211680, 212576, 212868, 214032, 214620, 216090, 217728, 219520, 220752, 221130, 222264, 224640, 225351, 227760, 228928, 229320, 230496, 230607, 232505, 233280, 235872, 236520, 238140, 239148, 240786, 244608, 245280, 246960, 248346, 249704, 250047, 250390, 252288, 252720, 254016, 256230, 257544, 257985, 259308, 262080, 265356, 265720, 266085, 267540, 272160, 273312, 275184, 275940, 277830, 279006, 280917, 282240, 283824, 285376, 285768, 286160, 288120, 289737, 294336, 294840, 296352, 298935, 300468, 303264, 303680, 305760, 307328, 307476, 309582, 312130, 314496, 315360, 317520, 318864, 321048, 321930, 324135, 325507, 326592, 327040, 329280, 331128, 331695, 333396, 336960, 341640, 343392, 343980, 345744, 350546, 353808, 354780, 356720, 357210, 358722, 361179, 362880, 364416, 366912, 367920, 370440, 372008, 372519, 374556, 375585, 378432, 379080, 381024, 384160, 384345, 386316, 388962, 393120, 395136, 398580, 400624, 401310, 404352, 407680, 408240, 409968, 412776, 413910, 416745, 418509, 420480, 423360, 425152, 425736, 428064, 429240, 432180, 441504, 442260, 444528, 450702, 455520, 457856, 458640, 460992, 461214, 464373, 465010, 466560, 468195, 471744, 473040, 476280, 478296, 481572, 482895, 490560, 493920, 496692, 499408, 500094, 500780, 505440, 508032, 512460, 515088, 515970, 518616, 524160, 525819, 530712, 531440, 532170, 535080, 538083, 544320, 546624, 550368, 551880, 555660, 558012, 561834, 567648, 570752, 571536, 572320, 576240, 579474, 583443, 588672, 589680, 592704, 597870, 600936, 601965, 606528, 607360, 611520, 614952, 619164, 620865, 624260, 630720, 635040, 637728, 642096, 643860, 648270, 651014, 653184, 658560, 662256, 663390, 666792, 673920, 676053, 683280, 686784, 687960, 691488, 691821, 697515, 701092, 707616, 709560, 713440, 714420, 717444, 722358, 733824, 735840, 740880, 744016, 745038, 749112, 751170, 756864, 758160, 762048, 768320, 768690, 772632, 773955, 777924, 786240, 797160, 801248, 802620, 816480, 819936, 825552, 827820, 833490, 837018, 842751, 846720, 850304, 851472, 856128, 858480, 864360, 869211, 876365, 883008, 884520, 889056, 896805, 901404, 911040, 917280, 921984, 922428, 928746, 930020, 936390, 943488, 946080, 952560, 956592, 963144, 965790, 972405, 976521, 981120, 987840, 993384, 998816, 1000188, 1001560, 1010880, 1024920, 1030176, 1031940, 1037232, 1051638, 1061424, 1062880, 1064340, 1070160, 1076166, 1083537, 1088640, 1093248, 1100736, 1103760, 1111320, 1116024, 1123668, 1126755, 1135296, 1143072, 1144640, 1152480, 1153035, 1158948, 1166886, 1179360, 1185408, 1195740, 1201872, 1203930, 1213056, 1223040, 1229904, 1238328, 1241730, 1248520, 1250235, 1255527, 1261440, 1270080, 1275456, 1284192, 1287720, 1296540, 1302028, 1324512, 1326780, 1333584, 1352106, 1366560, 1373568, 1375920, 1382976, 1383642, 1395030, 1402184, 1404585, 1415232, 1419120, 1426880, 1428840, 1434888, 1444716, 1448685, 1471680, 1481760, 1488032, 1490076, 1498224, 1502340, 1516320, 1524096, 1536640, 1537380, 1545264, 1547910, 1555848, 1572480, 1577457, 1594320, 1602496, 1605240, 1614249, 1627535, 1632960, 1639872, 1651104, 1655640, 1666980, 1674036, 1685502, 1702944, 1712256, 1716960, 1728720, 1738422, 1750329, 1752730, 1766016, 1769040, 1778112, 1793610, 1802808, 1805895, 1822080, 1834560, 1844856, 1857492, 1860040, 1862595, 1872780, 1892160, 1905120, 1913184, 1926288, 1931580, 1944810, 1953042, 1975680, 1986768, 1997632, 2000376, 2003120, 2021760, 2028159, 2049840, 2060352, 2063880, 2074464, 2092545, 2103276, 2122848, 2125760, 2128680, 2140320, 2152332, 2167074, 2201472, 2207520, 2222640, 2232048, 2247336, 2253510, 2270592, 2278549, 2286144, 2289280, 2304960, 2306070, 2317896, 2321865, 2333772, 2358720, 2391480, 2403744, 2407860, 2459808, 2476656, 2483460, 2497040, 2500470, 2511054, 2528253, 2540160, 2550912, 2568384, 2575440, 2593080, 2604056, 2607633, 2629095, 2649024, 2653560, 2667168, 2690415, 2704212, 2733120, 2751840, 2765952, 2767284, 2790060, 2804368, 2809170, 2830464, 2838240, 2853760, 2857680, 2869776, 2889432, 2897370, 2917215, 2929563, 2943360, 2963520, 2976064, 2980152, 2996448, 3004680, 3032640, 3074760, 3090528, 3095820, 3111696, 3154914, 3188640, 3204992, 3210480, 3228498, 3250611, 3255070, 3265920, 3279744, 3302208, 3311280, 3333960, 3348072, 3371004, 3380265, 3405888, 3433920, 3457440, 3459105, 3476844, 3500658, 3505460, 3538080, 3556224, 3587220, 3605616, 3611790, 3669120, 3689712, 3714984, 3720080, 3725190, 3745560, 3766581, 3784320, 3810240, 3826368, 3852576, 3863160, 3889620, 3906084, 3973536, 3995264, 4000752, 4006240, 4056318, 4099680, 4120704, 4127760, 4148928, 4185090, 4206552, 4213755, 4245696, 4251520, 4257360, 4280640, 4304664, 4334148, 4346055, 4415040, 4445280, 4464096, 4494672, 4507020, 4557098, 4572288, 4609920, 4612140, 4635792, 4643730, 4667544, 4717440, 4732371, 4782960, 4807488, 4815720, 4842747, 4882605, 4919616, 4953312, 4966920, 4994080, 5000940, 5022108, 5056506, 5136768, 5150880, 5186160, 5208112, 5215266, 5258190, 5298048, 5307120, 5334336, 5380830, 5408424, 5417685, 5466240, 5503680, 5534568, 5580120, 5608736, 5618340, 5676480, 5715360, 5739552, 5778864, 5794740, 5834430, 5859126, 5927040, 5952128, 5960304, 5992896, 6009360, 6065280, 6084477, 6149520, 6181056, 6191640, 6223392, 6277635, 6309828, 6377280, 6420960, 6456996, 6501222, 6510140, 6604416, 6622560, 6667920, 6696144, 6742008, 6760530, 6811776, 6835647, 6867840, 6914880, 6918210, 6953688, 7001316, 7010920, 7076160, 7174440, 7211232, 7223580, 7379424, 7429968, 7440160, 7450380, 7491120, 7533162, 7584759, 7620480, 7652736, 7705152, 7726320, 7779240, 7812168, 7887285, 7947072, 8001504, 8012480, 8071245, 8112636, 8199360, 8255520, 8297856, 8370180, 8413104, 8427510, 8491392, 8514720, 8561280, 8609328, 8668296, 8692110, 8751645, 8788689, 8830080, 8890560, 8928192, 8989344, 9014040, 9114196, 9224280, 9271584, 9287460, 9335088, 9464742, 9565920, 9614976, 9631440, 9685494, 9765210, 9839232, 9906624, 9933840, 9988160, 10001880, 10044216, 10113012, 10140795, 10301760, 10372320, 10416224, 10430532, 10516380, 10614240, 10668672, 10761660, 10816848, 10835370, 11007360, 11069136, 11160240, 11217472, 11236680, 11299743, 11352960, 11392745, 11430720, 11479104, 11557728, 11589480, 11668860, 11718252, 11920608, 11985792, 12018720, 12168954, 12299040, 12362112, 12383280, 12446784, 12555270, 12619656, 12641265, 12754560, 12841920, 12913992, 13002444, 13020280, 13038165, 13245120, 13335840, 13392288, 13484016, 13521060, 13671294, 13829760, 13836420, 13907376, 14002632, 14021840, 14152320, 14197113, 14348880, 14422464, 14447160, 14647815, 14758848, 14859936, 14880320, 14900760, 14982240, 15066324, 15169518, 15410304, 15452640, 15558480, 15624336, 15774570, 15894144, 16003008, 16024960, 16142490, 16225272, 16253055, 16398720, 16511040, 16740360, 16826208, 16855020, 17029440, 17218656, 17336592, 17384220, 17503290, 17577378, 17781120, 17856384, 17978688, 18028080, 18228392, 18253431, 18448560, 18543168, 18574920, 18670176, 18832905, 18929484, 19131840, 19262880, 19370988, 19530420, 19813248, 19867680, 19976320, 20003760, 20088432, 20226024, 20281590, 20506941, 20603520, 20744640, 20832448, 20861064, 21032760, 21228480, 21523320, 21633696, 21670740, 22138272, 22320480, 22434944, 22473360, 22599486, 22754277, 22785490, 22861440, 22958208, 23115456, 23178960, 23337720, 23436504, 23661855, 23841216, 24037440, 24213735, 24337908, 24598080, 24766560, 24893568, 25110540, 25239312, 25282530, 25683840, 25827984, 26004888, 26040560, 26076330, 26366067, 26490240, 26671680, 26784576, 26968032, 27042120, 27342588, 27672840, 27814752, 28005264, 28043680, 28394226, 28697760, 28844928, 28894320, 29295630, 29517696, 29719872, 29760640, 29801520, 29964480, 30132648, 30339036, 30422385, 30905280, 31116960, 31248672, 31549140, 32006016, 32284980, 32450544, 32506110, 33022080, 33480720, 33652416, 33710040, 33899229, 34058880, 34178235, 34437312, 34673184, 34768440, 35006580, 35154756, 35957376, 36056160, 36456784, 36506862, 36897120, 37086336, 37149840, 37340352, 37665810, 37858968, 37923795, 38263680, 38525760, 38741976, 39060840, 39735360, 40007520, 40176864, 40452048, 40563180, 41013882, 41489280, 41664896, 41722128, 42065520, 42456960, 42591339, 43046640, 43267392, 43341480, 43943445, 44276544, 44640960, 44946720, 45198972, 45508554, 45570980, 46230912, 46357920, 46675440, 46873008, 47323710, 47682432, 48074880, 48427470, 48675816, 49196160, 49533120, 50221080, 50478624, 50565060, 51655968, 52009776, 52081120, 52152660, 52732134, 53343360, 53569152, 53936064, 54084240, 54685176, 55345680, 55629504, 56010528, 56087360, 56498715, 56788452, 57395520, 57788640, 58591260, 59439744, 59603040, 59928960, 60265296, 60678072, 60844770, 61520823, 61810560, 62233920, 62497344, 63098280, 64569960, 64901088, 65012220, 66961440, 67304832, 67420080, 67798458, 68356470, 68874624, 69346368, 69536880, 70013160, 70309512, 70985565, 72112320, 72913568, 73013724, 73794240, 74299680, 74680704, 75331620, 75717936, 75847590, 77051520, 77483952, 78121680, 79098201, 79470720, 80015040, 80353728, 80904096, 81126360, 82027764, 83444256, 84131040, 85182678, 86093280, 86534784, 86682960, 87886890, 88553088, 89281920, 89893440, 90397944, 91017108, 91141960, 91267155, 92715840, 93350880, 93746016, 94647420, 96854940, 97351632, 99066240, 100442160, 100957248, 101130120, 102534705, 103311936, 104019552, 104162240, 104305320, 105464268, 107872128, 108168480, 109370352, 110691360, 111259008, 112021056, 112174720, 112997430, 113576904, 113771385, 114791040, 115577280, 117182520, 119206080, 120530592, 121356144, 121689540, 123041646, 124467840, 124994688, 126196560, 127774017, 129139920, 129802176, 130024440, 131830335, 133922880, 134840160, 135596916, 136712940, 138692736, 139073760, 140026320, 140619024, 141971130, 144224640, 145827136, 146027448, 147588480, 148599360, 150663240, 151435872, 151695180, 154967904, 156243360, 158196402, 160030080, 160707456, 161808192, 162252720, 164055528, 166888512, 168262080, 169496145, 170365356, 172186560, 173365920, 175773780, 179786880, 180795888, 182034216, 182283920, 182534310, 184562469, 185431680, 186701760, 187492032, 189294840, 193709880, 194703264, 200884320, 201914496, 202260240, 205069410, 206623872, 208039104, 208324480, 208610640, 210928536, 212956695, 216336960, 218740704, 221382720, 224042112, 225994860, 227153808, 227542770, 231154560, 234365040, 237294603, 238412160, 241061184, 242712288, 243379080, 246083292, 252393120, 255548034, 258279840, 259604352, 260048880, 263660670, 267845760, 269680320, 271193832, 273425880, 278147520, 280052640, 281238048, 283942260, 291654272, 292054896, 297198720, 301326480, 302871744, 303390360, 307604115, 309935808, 312486720, 316392804, 323616384, 324505440, 328111056, 333777024, 336524160, 338992290, 340730712, 344373120, 346731840, 351547560, 361591776, 364068432, 364567840, 365068620, 369124938, 373403520, 374984064, 378589680, 387419760, 389406528, 395491005, 401768640, 404520480, 410138820, 416078208, 417221280, 421857072, 425913390, 432673920, 437481408, 442765440, 451989720, 454307616, 455085540, 468730080, 474589206, 482122368, 485424576, 486758160, 492166584, 504786240, 511096068, 516559680, 520097760, 527321340, 539360640, 542387664, 546851760, 553687407, 556295040, 560105280, 562476096, 567884520, 584109792, 602652960, 605743488, 606780720, 615208230, 619871616, 624973440, 632785608, 638870085, 649010880, 656222112, 677984580, 681461424, 693463680, 703095120, 723183552, 728136864, 729135680, 730137240, 738249876, 757179360, 774839520, 778813056, 790982010, 803537280, 809040960, 820277640, 834442560, 843714144, 851826780, 874962816, 903979440, 908615232, 910171080, 922812345, 937460160, 949178412, 970849152, 973516320, 984333168, 1009572480, 1022192136, 1033119360, 1040195520, 1054642680, 1084775328, 1093703520, 1107374814, 1120210560, 1124952192, 1135769040, 1168219584, 1186473015, 1205305920, 1213561440, 1230416460, 1265571216, 1277740170, 1298021760, 1312444224, 1355969160, 1362922848, 1406190240, 1446367104, 1456273728, 1458271360, 1460274480, 1476499752, 1514358720, 1549679040, 1581964020, 1618081920, 1640555280, 1661062221, 1668885120, 1687428288, 1703653560, 1807958880, 1817230464, 1820342160, 1845624690, 1874920320, 1898356824, 1947032640, 1968666336, 2044384272, 2080391040, 2109285360, 2169550656, 2187407040, 2214749628, 2271538080, 2336439168, 2372946030, 2410611840, 2427122880, 2460832920, 2531142432, 2555480340, 2624888448, 2711938320, 2725845696, 2768437035, 2812380480, 2912547456, 2920548960, 2952999504, 3028717440, 3099358080, 3163928040, 3281110560, 3322124442, 3374856576, 3407307120, 3615917760, 3640684320, 3691249380, 3796713648, 3894065280, 3937332672, 4088768544, 4218570720, 4339101312, 4374814080, 4429499256, 4543076160, 4745892060, 4854245760, 4921665840, 5062284864, 5110960680, 5423876640, 5451691392, 5536874070, 5624760960, 5841097920, 5905999008, 6327856080, 6562221120, 6644248884, 6814614240, 7231835520, 7281368640, 7382498760, 7593427296, 7874665344, 8177537088, 8305311105, 8437141440, 8858998512, 9086152320, 9491784120, 9843331680, 10124569728, 10221921360, 10847753280, 11073748140, 11682195840, 11811998016, 12655712160, 13124442240, 13288497768, 13629228480, 14562737280, 14764997520, 15186854592, 16355074176, 16610622210, 16874282880, 17717997024, 18983568240, 19686663360, 20443842720, 21695506560, 22147496280, 23623996032, 25311424320, 26576995536, 27258456960, 29529995040, 30373709184, 33221244420, 35435994048, 37967136480, 39373326720, 40887685440, 44294992560, 50622848640, 53153991072, 59059990080, 66442488840, 70871988096, 75934272960, 81775370880, 88589985120, 106307982144, 118119980160, 132884977680, 151868545920, 177179970240, 212615964288, 265769955360, 354359940480, 531539910720, 1063079821440]

約数ペア:

[(1, 1063079821440), (2, 531539910720), (3, 354359940480), (4, 265769955360), (5, 212615964288), (6, 177179970240), (7, 151868545920), (8, 132884977680), (9, 118119980160), (10, 106307982144), (12, 88589985120), (13, 81775370880), (14, 75934272960), (15, 70871988096), (16, 66442488840), (18, 59059990080), (20, 53153991072), (21, 50622848640), (24, 44294992560), (26, 40887685440), (27, 39373326720), (28, 37967136480), (30, 35435994048), (32, 33221244420), (35, 30373709184), (36, 29529995040), (39, 27258456960), (40, 26576995536), (42, 25311424320), (45, 23623996032), (48, 22147496280), (49, 21695506560), (52, 20443842720), (54, 19686663360), (56, 18983568240), (60, 17717997024), (63, 16874282880), (64, 16610622210), (65, 16355074176), (70, 15186854592), (72, 14764997520), (73, 14562737280), (78, 13629228480), (80, 13288497768), (81, 13124442240), (84, 12655712160), (90, 11811998016), (91, 11682195840), (96, 11073748140), (98, 10847753280), (104, 10221921360), (105, 10124569728), (108, 9843331680), (112, 9491784120), (117, 9086152320), (120, 8858998512), (126, 8437141440), (128, 8305311105), (130, 8177537088), (135, 7874665344), (140, 7593427296), (144, 7382498760), (146, 7281368640), (147, 7231835520), (156, 6814614240), (160, 6644248884), (162, 6562221120), (168, 6327856080), (180, 5905999008), (182, 5841097920), (189, 5624760960), (192, 5536874070), (195, 5451691392), (196, 5423876640), (208, 5110960680), (210, 5062284864), (216, 4921665840), (219, 4854245760), (224, 4745892060), (234, 4543076160), (240, 4429499256), (243, 4374814080), (245, 4339101312), (252, 4218570720), (260, 4088768544), (270, 3937332672), (273, 3894065280), (280, 3796713648), (288, 3691249380), (292, 3640684320), (294, 3615917760), (312, 3407307120), (315, 3374856576), (320, 3322124442), (324, 3281110560), (336, 3163928040), (343, 3099358080), (351, 3028717440), (360, 2952999504), (364, 2920548960), (365, 2912547456), (378, 2812380480), (384, 2768437035), (390, 2725845696), (392, 2711938320), (405, 2624888448), (416, 2555480340), (420, 2531142432), (432, 2460832920), (438, 2427122880), (441, 2410611840), (448, 2372946030), (455, 2336439168), (468, 2271538080), (480, 2214749628), (486, 2187407040), (490, 2169550656), (504, 2109285360), (511, 2080391040), (520, 2044384272), (540, 1968666336), (546, 1947032640), (560, 1898356824), (567, 1874920320), (576, 1845624690), (584, 1820342160), (585, 1817230464), (588, 1807958880), (624, 1703653560), (630, 1687428288), (637, 1668885120), (640, 1661062221), (648, 1640555280), (657, 1618081920), (672, 1581964020), (686, 1549679040), (702, 1514358720), (720, 1476499752), (728, 1460274480), (729, 1458271360), (730, 1456273728), (735, 1446367104), (756, 1406190240), (780, 1362922848), (784, 1355969160), (810, 1312444224), (819, 1298021760), (832, 1277740170), (840, 1265571216), (864, 1230416460), (876, 1213561440), (882, 1205305920), (896, 1186473015), (910, 1168219584), (936, 1135769040), (945, 1124952192), (949, 1120210560), (960, 1107374814), (972, 1093703520), (980, 1084775328), (1008, 1054642680), (1022, 1040195520), (1029, 1033119360), (1040, 1022192136), (1053, 1009572480), (1080, 984333168), (1092, 973516320), (1095, 970849152), (1120, 949178412), (1134, 937460160), (1152, 922812345), (1168, 910171080), (1170, 908615232), (1176, 903979440), (1215, 874962816), (1248, 851826780), (1260, 843714144), (1274, 834442560), (1296, 820277640), (1314, 809040960), (1323, 803537280), (1344, 790982010), (1365, 778813056), (1372, 774839520), (1404, 757179360), (1440, 738249876), (1456, 730137240), (1458, 729135680), (1460, 728136864), (1470, 723183552), (1512, 703095120), (1533, 693463680), (1560, 681461424), (1568, 677984580), (1620, 656222112), (1638, 649010880), (1664, 638870085), (1680, 632785608), (1701, 624973440), (1715, 619871616), (1728, 615208230), (1752, 606780720), (1755, 605743488), (1764, 602652960), (1820, 584109792), (1872, 567884520), (1890, 562476096), (1898, 560105280), (1911, 556295040), (1920, 553687407), (1944, 546851760), (1960, 542387664), (1971, 539360640), (2016, 527321340), (2044, 520097760), (2058, 516559680), (2080, 511096068), (2106, 504786240), (2160, 492166584), (2184, 486758160), (2190, 485424576), (2205, 482122368), (2240, 474589206), (2268, 468730080), (2336, 455085540), (2340, 454307616), (2352, 451989720), (2401, 442765440), (2430, 437481408), (2457, 432673920), (2496, 425913390), (2520, 421857072), (2548, 417221280), (2555, 416078208), (2592, 410138820), (2628, 404520480), (2646, 401768640), (2688, 395491005), (2730, 389406528), (2744, 387419760), (2808, 378589680), (2835, 374984064), (2847, 373403520), (2880, 369124938), (2912, 365068620), (2916, 364567840), (2920, 364068432), (2940, 361591776), (3024, 351547560), (3066, 346731840), (3087, 344373120), (3120, 340730712), (3136, 338992290), (3159, 336524160), (3185, 333777024), (3240, 328111056), (3276, 324505440), (3285, 323616384), (3360, 316392804), (3402, 312486720), (3430, 309935808), (3456, 307604115), (3504, 303390360), (3510, 302871744), (3528, 301326480), (3577, 297198720), (3640, 292054896), (3645, 291654272), (3744, 283942260), (3780, 281238048), (3796, 280052640), (3822, 278147520), (3888, 273425880), (3920, 271193832), (3942, 269680320), (3969, 267845760), (4032, 263660670), (4088, 260048880), (4095, 259604352), (4116, 258279840), (4160, 255548034), (4212, 252393120), (4320, 246083292), (4368, 243379080), (4380, 242712288), (4410, 241061184), (4459, 238412160), (4480, 237294603), (4536, 234365040), (4599, 231154560), (4672, 227542770), (4680, 227153808), (4704, 225994860), (4745, 224042112), (4802, 221382720), (4860, 218740704), (4914, 216336960), (4992, 212956695), (5040, 210928536), (5096, 208610640), (5103, 208324480), (5110, 208039104), (5145, 206623872), (5184, 205069410), (5256, 202260240), (5265, 201914496), (5292, 200884320), (5460, 194703264), (5488, 193709880), (5616, 189294840), (5670, 187492032), (5694, 186701760), (5733, 185431680), (5760, 184562469), (5824, 182534310), (5832, 182283920), (5840, 182034216), (5880, 180795888), (5913, 179786880), (6048, 175773780), (6132, 173365920), (6174, 172186560), (6240, 170365356), (6272, 169496145), (6318, 168262080), (6370, 166888512), (6480, 164055528), (6552, 162252720), (6570, 161808192), (6615, 160707456), (6643, 160030080), (6720, 158196402), (6804, 156243360), (6860, 154967904), (7008, 151695180), (7020, 151435872), (7056, 150663240), (7154, 148599360), (7203, 147588480), (7280, 146027448), (7290, 145827136), (7371, 144224640), (7488, 141971130), (7560, 140619024), (7592, 140026320), (7644, 139073760), (7665, 138692736), (7776, 136712940), (7840, 135596916), (7884, 134840160), (7938, 133922880), (8064, 131830335), (8176, 130024440), (8190, 129802176), (8232, 129139920), (8320, 127774017), (8424, 126196560), (8505, 124994688), (8541, 124467840), (8640, 123041646), (8736, 121689540), (8760, 121356144), (8820, 120530592), (8918, 119206080), (9072, 117182520), (9198, 115577280), (9261, 114791040), (9344, 113771385), (9360, 113576904), (9408, 112997430), (9477, 112174720), (9490, 112021056), (9555, 111259008), (9604, 110691360), (9720, 109370352), (9828, 108168480), (9855, 107872128), (10080, 105464268), (10192, 104305320), (10206, 104162240), (10220, 104019552), (10290, 103311936), (10368, 102534705), (10512, 101130120), (10530, 100957248), (10584, 100442160), (10731, 99066240), (10920, 97351632), (10976, 96854940), (11232, 94647420), (11340, 93746016), (11388, 93350880), (11466, 92715840), (11648, 91267155), (11664, 91141960), (11680, 91017108), (11760, 90397944), (11826, 89893440), (11907, 89281920), (12005, 88553088), (12096, 87886890), (12264, 86682960), (12285, 86534784), (12348, 86093280), (12480, 85182678), (12636, 84131040), (12740, 83444256), (12960, 82027764), (13104, 81126360), (13140, 80904096), (13230, 80353728), (13286, 80015040), (13377, 79470720), (13440, 79098201), (13608, 78121680), (13720, 77483952), (13797, 77051520), (14016, 75847590), (14040, 75717936), (14112, 75331620), (14235, 74680704), (14308, 74299680), (14406, 73794240), (14560, 73013724), (14580, 72913568), (14742, 72112320), (14976, 70985565), (15120, 70309512), (15184, 70013160), (15288, 69536880), (15330, 69346368), (15435, 68874624), (15552, 68356470), (15680, 67798458), (15768, 67420080), (15795, 67304832), (15876, 66961440), (16352, 65012220), (16380, 64901088), (16464, 64569960), (16848, 63098280), (17010, 62497344), (17082, 62233920), (17199, 61810560), (17280, 61520823), (17472, 60844770), (17520, 60678072), (17640, 60265296), (17739, 59928960), (17836, 59603040), (17885, 59439744), (18144, 58591260), (18396, 57788640), (18522, 57395520), (18720, 56788452), (18816, 56498715), (18954, 56087360), (18980, 56010528), (19110, 55629504), (19208, 55345680), (19440, 54685176), (19656, 54084240), (19710, 53936064), (19845, 53569152), (19929, 53343360), (20160, 52732134), (20384, 52152660), (20412, 52081120), (20440, 52009776), (20580, 51655968), (21024, 50565060), (21060, 50478624), (21168, 50221080), (21462, 49533120), (21609, 49196160), (21840, 48675816), (21952, 48427470), (22113, 48074880), (22295, 47682432), (22464, 47323710), (22680, 46873008), (22776, 46675440), (22932, 46357920), (22995, 46230912), (23328, 45570980), (23360, 45508554), (23520, 45198972), (23652, 44946720), (23814, 44640960), (24010, 44276544), (24192, 43943445), (24528, 43341480), (24570, 43267392), (24696, 43046640), (24960, 42591339), (25039, 42456960), (25272, 42065520), (25480, 41722128), (25515, 41664896), (25623, 41489280), (25920, 41013882), (26208, 40563180), (26280, 40452048), (26460, 40176864), (26572, 40007520), (26754, 39735360), (27216, 39060840), (27440, 38741976), (27594, 38525760), (27783, 38263680), (28032, 37923795), (28080, 37858968), (28224, 37665810), (28470, 37340352), (28616, 37149840), (28665, 37086336), (28812, 36897120), (29120, 36506862), (29160, 36456784), (29484, 36056160), (29565, 35957376), (30240, 35154756), (30368, 35006580), (30576, 34768440), (30660, 34673184), (30870, 34437312), (31104, 34178235), (31213, 34058880), (31360, 33899229), (31536, 33710040), (31590, 33652416), (31752, 33480720), (32193, 33022080), (32704, 32506110), (32760, 32450544), (32928, 32284980), (33215, 32006016), (33696, 31549140), (34020, 31248672), (34164, 31116960), (34398, 30905280), (34944, 30422385), (35040, 30339036), (35280, 30132648), (35478, 29964480), (35672, 29801520), (35721, 29760640), (35770, 29719872), (36015, 29517696), (36288, 29295630), (36792, 28894320), (36855, 28844928), (37044, 28697760), (37440, 28394226), (37908, 28043680), (37960, 28005264), (38220, 27814752), (38416, 27672840), (38880, 27342588), (39312, 27042120), (39420, 26968032), (39690, 26784576), (39858, 26671680), (40131, 26490240), (40320, 26366067), (40768, 26076330), (40824, 26040560), (40880, 26004888), (41160, 25827984), (41391, 25683840), (42048, 25282530), (42120, 25239312), (42336, 25110540), (42705, 24893568), (42924, 24766560), (43218, 24598080), (43680, 24337908), (43904, 24213735), (44226, 24037440), (44590, 23841216), (44928, 23661855), (45360, 23436504), (45552, 23337720), (45864, 23178960), (45990, 23115456), (46305, 22958208), (46501, 22861440), (46656, 22785490), (46720, 22754277), (47040, 22599486), (47304, 22473360), (47385, 22434944), (47628, 22320480), (48020, 22138272), (49056, 21670740), (49140, 21633696), (49392, 21523320), (50078, 21228480), (50544, 21032760), (50960, 20861064), (51030, 20832448), (51246, 20744640), (51597, 20603520), (51840, 20506941), (52416, 20281590), (52560, 20226024), (52920, 20088432), (53144, 20003760), (53217, 19976320), (53508, 19867680), (53655, 19813248), (54432, 19530420), (54880, 19370988), (55188, 19262880), (55566, 19131840), (56160, 18929484), (56448, 18832905), (56940, 18670176), (57232, 18574920), (57330, 18543168), (57624, 18448560), (58240, 18253431), (58320, 18228392), (58968, 18028080), (59130, 17978688), (59535, 17856384), (59787, 17781120), (60480, 17577378), (60736, 17503290), (61152, 17384220), (61320, 17336592), (61740, 17218656), (62426, 17029440), (63072, 16855020), (63180, 16826208), (63504, 16740360), (64386, 16511040), (64827, 16398720), (65408, 16253055), (65520, 16225272), (65856, 16142490), (66339, 16024960), (66430, 16003008), (66885, 15894144), (67392, 15774570), (68040, 15624336), (68328, 15558480), (68796, 15452640), (68985, 15410304), (70080, 15169518), (70560, 15066324), (70956, 14982240), (71344, 14900760), (71442, 14880320), (71540, 14859936), (72030, 14758848), (72576, 14647815), (73584, 14447160), (73710, 14422464), (74088, 14348880), (74880, 14197113), (75117, 14152320), (75816, 14021840), (75920, 14002632), (76440, 13907376), (76832, 13836420), (76869, 13829760), (77760, 13671294), (78624, 13521060), (78840, 13484016), (79380, 13392288), (79716, 13335840), (80262, 13245120), (81536, 13038165), (81648, 13020280), (81760, 13002444), (82320, 12913992), (82782, 12841920), (83349, 12754560), (84096, 12641265), (84240, 12619656), (84672, 12555270), (85410, 12446784), (85848, 12383280), (85995, 12362112), (86436, 12299040), (87360, 12168954), (88452, 12018720), (88695, 11985792), (89180, 11920608), (90720, 11718252), (91104, 11668860), (91728, 11589480), (91980, 11557728), (92610, 11479104), (93002, 11430720), (93312, 11392745), (93639, 11352960), (94080, 11299743), (94608, 11236680), (94770, 11217472), (95256, 11160240), (96040, 11069136), (96579, 11007360), (98112, 10835370), (98280, 10816848), (98784, 10761660), (99645, 10668672), (100156, 10614240), (101088, 10516380), (101920, 10430532), (102060, 10416224), (102492, 10372320), (103194, 10301760), (104832, 10140795), (105120, 10113012), (105840, 10044216), (106288, 10001880), (106434, 9988160), (107016, 9933840), (107310, 9906624), (108045, 9839232), (108864, 9765210), (109760, 9685494), (110376, 9631440), (110565, 9614976), (111132, 9565920), (112320, 9464742), (113880, 9335088), (114464, 9287460), (114660, 9271584), (115248, 9224280), (116640, 9114196), (117936, 9014040), (118260, 8989344), (119070, 8928192), (119574, 8890560), (120393, 8830080), (120960, 8788689), (121472, 8751645), (122304, 8692110), (122640, 8668296), (123480, 8609328), (124173, 8561280), (124852, 8514720), (125195, 8491392), (126144, 8427510), (126360, 8413104), (127008, 8370180), (128115, 8297856), (128772, 8255520), (129654, 8199360), (131040, 8112636), (131712, 8071245), (132678, 8012480), (132860, 8001504), (133770, 7947072), (134784, 7887285), (136080, 7812168), (136656, 7779240), (137592, 7726320), (137970, 7705152), (138915, 7652736), (139503, 7620480), (140160, 7584759), (141120, 7533162), (141912, 7491120), (142688, 7450380), (142884, 7440160), (143080, 7429968), (144060, 7379424), (147168, 7223580), (147420, 7211232), (148176, 7174440), (150234, 7076160), (151632, 7010920), (151840, 7001316), (152880, 6953688), (153664, 6918210), (153738, 6914880), (154791, 6867840), (155520, 6835647), (156065, 6811776), (157248, 6760530), (157680, 6742008), (158760, 6696144), (159432, 6667920), (160524, 6622560), (160965, 6604416), (163296, 6510140), (163520, 6501222), (164640, 6456996), (165564, 6420960), (166698, 6377280), (168480, 6309828), (169344, 6277635), (170820, 6223392), (171696, 6191640), (171990, 6181056), (172872, 6149520), (174720, 6084477), (175273, 6065280), (176904, 6009360), (177390, 5992896), (178360, 5960304), (178605, 5952128), (179361, 5927040), (181440, 5859126), (182208, 5834430), (183456, 5794740), (183960, 5778864), (185220, 5739552), (186004, 5715360), (187278, 5676480), (189216, 5618340), (189540, 5608736), (190512, 5580120), (192080, 5534568), (193158, 5503680), (194481, 5466240), (196224, 5417685), (196560, 5408424), (197568, 5380830), (199290, 5334336), (200312, 5307120), (200655, 5298048), (202176, 5258190), (203840, 5215266), (204120, 5208112), (204984, 5186160), (206388, 5150880), (206955, 5136768), (210240, 5056506), (211680, 5022108), (212576, 5000940), (212868, 4994080), (214032, 4966920), (214620, 4953312), (216090, 4919616), (217728, 4882605), (219520, 4842747), (220752, 4815720), (221130, 4807488), (222264, 4782960), (224640, 4732371), (225351, 4717440), (227760, 4667544), (228928, 4643730), (229320, 4635792), (230496, 4612140), (230607, 4609920), (232505, 4572288), (233280, 4557098), (235872, 4507020), (236520, 4494672), (238140, 4464096), (239148, 4445280), (240786, 4415040), (244608, 4346055), (245280, 4334148), (246960, 4304664), (248346, 4280640), (249704, 4257360), (250047, 4251520), (250390, 4245696), (252288, 4213755), (252720, 4206552), (254016, 4185090), (256230, 4148928), (257544, 4127760), (257985, 4120704), (259308, 4099680), (262080, 4056318), (265356, 4006240), (265720, 4000752), (266085, 3995264), (267540, 3973536), (272160, 3906084), (273312, 3889620), (275184, 3863160), (275940, 3852576), (277830, 3826368), (279006, 3810240), (280917, 3784320), (282240, 3766581), (283824, 3745560), (285376, 3725190), (285768, 3720080), (286160, 3714984), (288120, 3689712), (289737, 3669120), (294336, 3611790), (294840, 3605616), (296352, 3587220), (298935, 3556224), (300468, 3538080), (303264, 3505460), (303680, 3500658), (305760, 3476844), (307328, 3459105), (307476, 3457440), (309582, 3433920), (312130, 3405888), (314496, 3380265), (315360, 3371004), (317520, 3348072), (318864, 3333960), (321048, 3311280), (321930, 3302208), (324135, 3279744), (325507, 3265920), (326592, 3255070), (327040, 3250611), (329280, 3228498), (331128, 3210480), (331695, 3204992), (333396, 3188640), (336960, 3154914), (341640, 3111696), (343392, 3095820), (343980, 3090528), (345744, 3074760), (350546, 3032640), (353808, 3004680), (354780, 2996448), (356720, 2980152), (357210, 2976064), (358722, 2963520), (361179, 2943360), (362880, 2929563), (364416, 2917215), (366912, 2897370), (367920, 2889432), (370440, 2869776), (372008, 2857680), (372519, 2853760), (374556, 2838240), (375585, 2830464), (378432, 2809170), (379080, 2804368), (381024, 2790060), (384160, 2767284), (384345, 2765952), (386316, 2751840), (388962, 2733120), (393120, 2704212), (395136, 2690415), (398580, 2667168), (400624, 2653560), (401310, 2649024), (404352, 2629095), (407680, 2607633), (408240, 2604056), (409968, 2593080), (412776, 2575440), (413910, 2568384), (416745, 2550912), (418509, 2540160), (420480, 2528253), (423360, 2511054), (425152, 2500470), (425736, 2497040), (428064, 2483460), (429240, 2476656), (432180, 2459808), (441504, 2407860), (442260, 2403744), (444528, 2391480), (450702, 2358720), (455520, 2333772), (457856, 2321865), (458640, 2317896), (460992, 2306070), (461214, 2304960), (464373, 2289280), (465010, 2286144), (466560, 2278549), (468195, 2270592), (471744, 2253510), (473040, 2247336), (476280, 2232048), (478296, 2222640), (481572, 2207520), (482895, 2201472), (490560, 2167074), (493920, 2152332), (496692, 2140320), (499408, 2128680), (500094, 2125760), (500780, 2122848), (505440, 2103276), (508032, 2092545), (512460, 2074464), (515088, 2063880), (515970, 2060352), (518616, 2049840), (524160, 2028159), (525819, 2021760), (530712, 2003120), (531440, 2000376), (532170, 1997632), (535080, 1986768), (538083, 1975680), (544320, 1953042), (546624, 1944810), (550368, 1931580), (551880, 1926288), (555660, 1913184), (558012, 1905120), (561834, 1892160), (567648, 1872780), (570752, 1862595), (571536, 1860040), (572320, 1857492), (576240, 1844856), (579474, 1834560), (583443, 1822080), (588672, 1805895), (589680, 1802808), (592704, 1793610), (597870, 1778112), (600936, 1769040), (601965, 1766016), (606528, 1752730), (607360, 1750329), (611520, 1738422), (614952, 1728720), (619164, 1716960), (620865, 1712256), (624260, 1702944), (630720, 1685502), (635040, 1674036), (637728, 1666980), (642096, 1655640), (643860, 1651104), (648270, 1639872), (651014, 1632960), (653184, 1627535), (658560, 1614249), (662256, 1605240), (663390, 1602496), (666792, 1594320), (673920, 1577457), (676053, 1572480), (683280, 1555848), (686784, 1547910), (687960, 1545264), (691488, 1537380), (691821, 1536640), (697515, 1524096), (701092, 1516320), (707616, 1502340), (709560, 1498224), (713440, 1490076), (714420, 1488032), (717444, 1481760), (722358, 1471680), (733824, 1448685), (735840, 1444716), (740880, 1434888), (744016, 1428840), (745038, 1426880), (749112, 1419120), (751170, 1415232), (756864, 1404585), (758160, 1402184), (762048, 1395030), (768320, 1383642), (768690, 1382976), (772632, 1375920), (773955, 1373568), (777924, 1366560), (786240, 1352106), (797160, 1333584), (801248, 1326780), (802620, 1324512), (816480, 1302028), (819936, 1296540), (825552, 1287720), (827820, 1284192), (833490, 1275456), (837018, 1270080), (842751, 1261440), (846720, 1255527), (850304, 1250235), (851472, 1248520), (856128, 1241730), (858480, 1238328), (864360, 1229904), (869211, 1223040), (876365, 1213056), (883008, 1203930), (884520, 1201872), (889056, 1195740), (896805, 1185408), (901404, 1179360), (911040, 1166886), (917280, 1158948), (921984, 1153035), (922428, 1152480), (928746, 1144640), (930020, 1143072), (936390, 1135296), (943488, 1126755), (946080, 1123668), (952560, 1116024), (956592, 1111320), (963144, 1103760), (965790, 1100736), (972405, 1093248), (976521, 1088640), (981120, 1083537), (987840, 1076166), (993384, 1070160), (998816, 1064340), (1000188, 1062880), (1001560, 1061424), (1010880, 1051638), (1024920, 1037232), (1030176, 1031940)]