1056838648320

素因数分解:

$2^9\times 3^6\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{127}}^1$

素因数の和:202

約数の個数: 2240

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

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

約数列:

[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, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 127, 128, 130, 135, 140, 144, 147, 156, 160, 162, 168, 180, 182, 189, 192, 195, 196, 208, 210, 216, 224, 234, 240, 243, 245, 252, 254, 256, 260, 270, 273, 280, 288, 294, 312, 315, 320, 324, 336, 343, 351, 360, 364, 378, 381, 384, 390, 392, 405, 416, 420, 432, 441, 448, 455, 468, 480, 486, 490, 504, 508, 512, 520, 540, 546, 560, 567, 576, 585, 588, 624, 630, 635, 637, 640, 648, 672, 686, 702, 720, 728, 729, 735, 756, 762, 768, 780, 784, 810, 819, 832, 840, 864, 882, 889, 896, 910, 936, 945, 960, 972, 980, 1008, 1016, 1029, 1040, 1053, 1080, 1092, 1120, 1134, 1143, 1152, 1170, 1176, 1215, 1248, 1260, 1270, 1274, 1280, 1296, 1323, 1344, 1365, 1372, 1404, 1440, 1456, 1458, 1470, 1512, 1524, 1536, 1560, 1568, 1620, 1638, 1651, 1664, 1680, 1701, 1715, 1728, 1755, 1764, 1778, 1792, 1820, 1872, 1890, 1905, 1911, 1920, 1944, 1960, 2016, 2032, 2058, 2080, 2106, 2160, 2184, 2205, 2240, 2268, 2286, 2304, 2340, 2352, 2430, 2457, 2496, 2520, 2540, 2548, 2560, 2592, 2646, 2667, 2688, 2730, 2744, 2808, 2835, 2880, 2912, 2916, 2940, 3024, 3048, 3087, 3120, 3136, 3159, 3185, 3240, 3276, 3302, 3328, 3360, 3402, 3429, 3430, 3456, 3510, 3528, 3556, 3584, 3640, 3645, 3744, 3780, 3810, 3822, 3840, 3888, 3920, 3969, 4032, 4064, 4095, 4116, 4160, 4212, 4320, 4368, 4410, 4445, 4459, 4480, 4536, 4572, 4608, 4680, 4704, 4860, 4914, 4953, 4992, 5040, 5080, 5096, 5103, 5145, 5184, 5265, 5292, 5334, 5376, 5460, 5488, 5616, 5670, 5715, 5733, 5760, 5824, 5832, 5880, 6048, 6096, 6174, 6223, 6240, 6272, 6318, 6370, 6480, 6552, 6604, 6615, 6656, 6720, 6804, 6858, 6860, 6912, 7020, 7056, 7112, 7280, 7290, 7371, 7488, 7560, 7620, 7644, 7680, 7776, 7840, 7938, 8001, 8064, 8128, 8190, 8232, 8255, 8320, 8424, 8505, 8640, 8736, 8820, 8890, 8918, 8960, 9072, 9144, 9261, 9360, 9408, 9477, 9555, 9720, 9828, 9906, 9984, 10080, 10160, 10192, 10206, 10287, 10290, 10368, 10530, 10584, 10668, 10752, 10920, 10976, 11232, 11340, 11430, 11466, 11520, 11557, 11648, 11664, 11760, 11907, 12096, 12192, 12285, 12348, 12446, 12480, 12544, 12636, 12740, 12960, 13104, 13208, 13230, 13335, 13377, 13440, 13608, 13716, 13720, 13824, 14040, 14112, 14224, 14560, 14580, 14742, 14859, 14976, 15120, 15240, 15288, 15435, 15552, 15680, 15795, 15876, 16002, 16128, 16256, 16380, 16464, 16510, 16640, 16848, 17010, 17145, 17199, 17280, 17472, 17640, 17780, 17836, 17920, 18144, 18288, 18522, 18669, 18720, 18816, 18954, 19110, 19440, 19656, 19812, 19845, 19968, 20160, 20320, 20384, 20412, 20574, 20580, 20736, 21060, 21168, 21336, 21840, 21952, 22113, 22295, 22464, 22680, 22860, 22932, 23040, 23114, 23296, 23328, 23520, 23814, 24003, 24192, 24384, 24570, 24696, 24765, 24892, 24960, 25088, 25272, 25480, 25515, 25920, 26208, 26416, 26460, 26670, 26754, 26880, 27216, 27432, 27440, 27783, 28080, 28224, 28448, 28665, 29120, 29160, 29484, 29718, 29952, 30240, 30480, 30576, 30861, 30870, 31104, 31115, 31360, 31590, 31752, 32004, 32256, 32512, 32760, 32928, 33020, 33280, 33696, 34020, 34290, 34398, 34560, 34671, 34944, 35280, 35560, 35672, 35721, 36288, 36576, 36855, 37044, 37338, 37440, 37632, 37908, 38220, 38880, 39312, 39624, 39690, 40005, 40131, 40320, 40640, 40768, 40824, 41148, 41160, 41472, 42120, 42336, 42672, 43561, 43680, 43904, 44226, 44577, 44590, 44928, 45360, 45720, 45864, 46228, 46305, 46592, 46656, 47040, 47385, 47628, 48006, 48384, 48768, 49140, 49392, 49530, 49784, 49920, 50544, 50960, 51030, 51435, 51597, 51840, 52416, 52832, 52920, 53340, 53508, 53760, 54432, 54864, 54880, 55566, 56007, 56160, 56448, 56896, 57330, 57785, 58240, 58320, 58968, 59436, 59535, 59904, 60480, 60960, 61152, 61722, 61740, 62208, 62230, 62720, 63180, 63504, 64008, 65024, 65520, 65856, 66040, 66339, 66885, 67392, 68040, 68580, 68796, 69120, 69342, 69888, 70560, 71120, 71344, 71442, 72009, 72576, 73152, 73710, 74088, 74295, 74676, 74880, 75264, 75816, 76440, 77760, 78624, 79248, 79380, 80010, 80262, 80640, 80899, 81280, 81536, 81648, 82296, 82320, 83349, 84240, 84672, 85344, 85995, 87122, 87360, 87808, 88452, 89154, 89180, 89856, 90720, 91440, 91728, 92456, 92583, 92610, 93312, 93345, 94080, 94770, 95256, 96012, 96768, 97536, 98280, 98784, 99060, 99568, 99840, 101088, 101920, 102060, 102870, 103194, 103680, 104013, 104832, 105664, 105840, 106680, 107016, 108864, 109728, 109760, 110565, 111132, 112014, 112320, 112896, 113792, 114660, 115570, 116480, 116640, 117936, 118872, 119070, 120015, 120393, 120960, 121920, 122304, 123444, 123480, 124416, 124460, 125440, 126360, 127008, 128016, 130683, 131040, 131712, 132080, 132678, 133731, 133770, 134784, 136080, 137160, 137592, 138684, 138915, 139776, 141120, 142240, 142688, 142884, 144018, 145152, 146304, 147420, 148176, 148590, 149352, 149760, 151632, 152880, 154305, 154791, 155520, 157248, 158496, 158760, 160020, 160524, 161280, 161798, 162560, 163072, 163296, 164592, 164640, 166698, 168021, 168480, 169344, 170688, 171990, 173355, 174244, 174720, 175616, 176904, 178308, 178360, 178605, 179712, 181440, 182880, 183456, 184912, 185166, 185220, 186624, 186690, 188160, 189540, 190512, 192024, 195072, 196560, 197568, 198120, 199136, 200655, 202176, 203840, 204120, 205740, 206388, 207360, 208026, 209664, 211328, 211680, 213360, 214032, 216027, 217728, 217805, 219456, 219520, 221130, 222264, 222885, 224028, 224640, 225792, 227584, 229320, 231140, 232960, 233280, 235872, 237744, 238140, 240030, 240786, 241920, 242697, 243840, 244608, 246888, 246960, 248920, 250047, 252720, 254016, 256032, 257985, 261366, 262080, 263424, 264160, 265356, 267462, 267540, 269568, 272160, 274320, 275184, 277368, 277830, 280035, 282240, 284480, 285376, 285768, 288036, 290304, 292608, 294840, 296352, 297180, 298704, 299520, 303264, 305760, 308610, 309582, 311040, 312039, 314496, 316992, 317520, 320040, 321048, 323596, 325120, 326144, 326592, 329184, 329280, 331695, 333396, 336042, 336960, 338688, 341376, 343980, 346710, 348488, 349440, 353808, 356616, 356720, 357210, 360045, 361179, 362880, 365760, 366912, 369824, 370332, 370440, 373248, 373380, 376320, 379080, 381024, 384048, 392049, 393120, 395136, 396240, 398272, 401193, 401310, 404352, 404495, 407680, 408240, 411480, 412776, 416052, 416745, 419328, 422656, 423360, 426720, 428064, 432054, 435456, 435610, 438912, 439040, 442260, 444528, 445770, 448056, 449280, 455168, 458640, 462280, 462915, 464373, 466560, 471744, 475488, 476280, 480060, 481572, 483840, 485394, 487680, 489216, 493776, 493920, 497840, 500094, 504063, 505440, 508032, 512064, 515970, 520065, 522732, 524160, 526848, 528320, 530712, 534924, 535080, 539136, 544320, 548640, 550368, 554736, 555660, 560070, 564480, 566293, 568960, 570752, 571536, 576072, 585216, 589680, 592704, 594360, 597408, 601965, 606528, 611520, 617220, 619164, 622080, 624078, 628992, 633984, 635040, 640080, 642096, 647192, 648081, 653184, 653415, 658368, 658560, 663390, 666792, 668655, 672084, 673920, 677376, 682752, 687960, 693420, 696976, 698880, 707616, 713232, 713440, 714420, 720090, 722358, 725760, 728091, 731520, 733824, 739648, 740664, 740880, 746760, 758160, 762048, 768096, 773955, 784098, 786240, 790272, 792480, 796544, 802386, 802620, 808704, 808990, 815360, 816480, 822960, 825552, 832104, 833490, 840105, 845312, 846720, 853440, 856128, 864108, 870912, 871220, 877824, 878080, 884520, 889056, 891540, 896112, 898560, 917280, 924560, 925830, 928746, 933120, 936117, 943488, 950976, 952560, 960120, 963144, 970788, 975360, 978432, 987552, 987840, 995680, 1000188, 1008126, 1010880, 1016064, 1024128, 1031940, 1040130, 1045464, 1048320, 1056640, 1061424, 1069848, 1070160, 1080135, 1083537, 1088640, 1097280, 1100736, 1109472, 1111320, 1120140, 1128960, 1132586, 1137920, 1141504, 1143072, 1152144, 1176147, 1179360, 1185408, 1188720, 1194816, 1203579, 1203930, 1213056, 1213485, 1223040, 1234440, 1238328, 1248156, 1250235, 1257984, 1267968, 1270080, 1280160, 1284192, 1294384, 1296162, 1306368, 1306830, 1316736, 1317120, 1326780, 1333584, 1337310, 1344168, 1347840, 1365504, 1375920, 1386840, 1393952, 1415232, 1426464, 1426880, 1428840, 1440180, 1444716, 1451520, 1456182, 1463040, 1467648, 1479296, 1481328, 1481760, 1493520, 1512189, 1516320, 1524096, 1536192, 1547910, 1560195, 1568196, 1572480, 1580544, 1584960, 1593088, 1604772, 1605240, 1617408, 1617980, 1630720, 1632960, 1645920, 1651104, 1664208, 1666980, 1680210, 1693440, 1698879, 1706880, 1712256, 1728216, 1742440, 1755648, 1769040, 1778112, 1783080, 1792224, 1805895, 1834560, 1849120, 1851660, 1857492, 1866240, 1872234, 1886976, 1901952, 1905120, 1920240, 1926288, 1941576, 1960245, 1975104, 1975680, 1991360, 2000376, 2005965, 2016252, 2021760, 2032128, 2048256, 2063880, 2080260, 2090928, 2096640, 2113280, 2122848, 2139696, 2140320, 2160270, 2167074, 2177280, 2184273, 2194560, 2201472, 2218944, 2222640, 2240280, 2265172, 2275840, 2283008, 2286144, 2304288, 2321865, 2352294, 2358720, 2370816, 2377440, 2389632, 2407158, 2407860, 2426112, 2426970, 2446080, 2468880, 2476656, 2496312, 2500470, 2520315, 2535936, 2540160, 2560320, 2568384, 2588768, 2592324, 2612736, 2613660, 2633472, 2634240, 2653560, 2667168, 2674620, 2688336, 2695680, 2751840, 2773680, 2787904, 2808351, 2830464, 2831465, 2852928, 2853760, 2857680, 2880360, 2889432, 2912364, 2926080, 2935296, 2958592, 2962656, 2963520, 2987040, 3024378, 3032640, 3048192, 3072384, 3095820, 3120390, 3136392, 3144960, 3169920, 3186176, 3209544, 3210480, 3235960, 3240405, 3250611, 3265920, 3291840, 3302208, 3328416, 3333960, 3360420, 3386880, 3397758, 3413760, 3424512, 3456432, 3484880, 3528441, 3538080, 3556224, 3566160, 3584448, 3611790, 3640455, 3669120, 3698240, 3703320, 3714984, 3744468, 3773952, 3803904, 3810240, 3840480, 3852576, 3883152, 3920490, 3950208, 3951360, 3982720, 4000752, 4011930, 4032504, 4043520, 4096512, 4127760, 4160520, 4181856, 4226560, 4245696, 4279392, 4280640, 4320540, 4334148, 4354560, 4368546, 4389120, 4402944, 4437888, 4445280, 4480560, 4530344, 4536567, 4572288, 4608576, 4643730, 4680585, 4704588, 4717440, 4741632, 4754880, 4779264, 4814316, 4815720, 4852224, 4853940, 4892160, 4937760, 4953312, 4992624, 5000940, 5040630, 5080320, 5096637, 5120640, 5136768, 5177536, 5184648, 5227320, 5266944, 5307120, 5334336, 5349240, 5376672, 5417685, 5503680, 5547360, 5575808, 5616702, 5660928, 5662930, 5705856, 5707520, 5715360, 5760720, 5778864, 5824728, 5880735, 5917184, 5925312, 5927040, 5974080, 6017895, 6048756, 6065280, 6096384, 6144768, 6191640, 6240780, 6272784, 6289920, 6339840, 6419088, 6420960, 6471920, 6480810, 6501222, 6531840, 6552819, 6583680, 6604416, 6656832, 6667920, 6720840, 6795516, 6827520, 6849024, 6912864, 6969760, 7056882, 7076160, 7112448, 7132320, 7168896, 7223580, 7280910, 7338240, 7396480, 7406640, 7429968, 7488936, 7560945, 7607808, 7620480, 7680960, 7705152, 7766304, 7840980, 7900416, 7902720, 7965440, 8001504, 8023860, 8065008, 8087040, 8255520, 8321040, 8363712, 8425053, 8491392, 8494395, 8558784, 8561280, 8641080, 8668296, 8737092, 8778240, 8805888, 8875776, 8890560, 8961120, 9060688, 9073134, 9144576, 9217152, 9287460, 9361170, 9409176, 9434880, 9509760, 9558528, 9628632, 9631440, 9707880, 9875520, 9906624, 9985248, 10001880, 10081260, 10160640, 10193274, 10241280, 10273536, 10355072, 10369296, 10454640, 10585323, 10614240, 10668672, 10698480, 10753344, 10835370, 10921365, 11007360, 11094720, 11151616, 11233404, 11321856, 11325860, 11411712, 11415040, 11430720, 11521440, 11557728, 11649456, 11761470, 11850624, 11854080, 11948160, 12035790, 12097512, 12130560, 12289536, 12383280, 12481560, 12545568, 12679680, 12838176, 12841920, 12943840, 12961620, 13002444, 13063680, 13105638, 13167360, 13208832, 13313664, 13335840, 13441680, 13591032, 13825728, 13939520, 14041755, 14113764, 14152320, 14224896, 14264640, 14337792, 14447160, 14561820, 14676480, 14792960, 14813280, 14859936, 14977872, 15121890, 15240960, 15289911, 15361920, 15410304, 15532608, 15681960, 15800832, 15930880, 16003008, 16047720, 16130016, 16253055, 16511040, 16642080, 16727424, 16850106, 16982784, 16988790, 17117568, 17122560, 17282160, 17336592, 17474184, 17642205, 17751552, 17781120, 17922240, 18121376, 18146268, 18289152, 18434304, 18574920, 18722340, 18818352, 18869760, 19019520, 19257264, 19262880, 19415760, 19658457, 19751040, 19813248, 19970496, 20003760, 20162520, 20386548, 20482560, 20547072, 20710144, 20738592, 20909280, 21170646, 21228480, 21337344, 21396960, 21506688, 21670740, 21842730, 22014720, 22189440, 22303232, 22466808, 22651720, 22682835, 22823424, 22861440, 23042880, 23115456, 23298912, 23522940, 23701248, 23708160, 23896320, 24071580, 24195024, 24261120, 24766560, 24963120, 25091136, 25483185, 25676352, 25683840, 25887680, 25923240, 26004888, 26211276, 26334720, 26417664, 26627328, 26671680, 26883360, 27182064, 27651456, 27879040, 28083510, 28227528, 28304640, 28529280, 28675584, 28894320, 29123640, 29585920, 29626560, 29719872, 29955744, 30243780, 30481920, 30579822, 30723840, 30820608, 31065216, 31363920, 31755969, 32006016, 32095440, 32260032, 32506110, 32764095, 33022080, 33284160, 33454848, 33700212, 33965568, 33977580, 34235136, 34245120, 34564320, 34673184, 34948368, 35284410, 35562240, 35844480, 36242752, 36292536, 36868608, 37149840, 37444680, 37636704, 38039040, 38514528, 38525760, 38831520, 39316914, 39502080, 39626496, 39940992, 40007520, 40325040, 40773096, 41420288, 41477184, 41818560, 42125265, 42341292, 42456960, 42674688, 42793920, 43013376, 43341480, 43685460, 44029440, 44378880, 44933616, 45303440, 45365670, 45722880, 45869733, 46085760, 46230912, 46597824, 47045880, 47402496, 47792640, 48143160, 48390048, 49533120, 49926240, 50182272, 50966370, 51352704, 51367680, 51775360, 51846480, 52009776, 52422552, 52926615, 53254656, 53343360, 53766720, 54364128, 55302912, 55758080, 56167020, 56455056, 56609280, 57058560, 57788640, 58247280, 58975371, 59253120, 59439744, 59911488, 60487560, 61159644, 61447680, 61641216, 62130432, 62727840, 63511938, 64012032, 64190880, 64520064, 65012220, 65528190, 66044160, 66568320, 66909696, 67400424, 67955160, 68470272, 69128640, 69346368, 69896736, 70568820, 71124480, 71688960, 72485504, 72585072, 74299680, 74889360, 75273408, 76449555, 77029056, 77051520, 77663040, 78633828, 79004160, 79252992, 79881984, 80015040, 80650080, 81546192, 82954368, 83637120, 84250530, 84682584, 84913920, 85587840, 86026752, 86682960, 87370920, 88757760, 89867232, 90606880, 90731340, 91445760, 91739466, 92171520, 92461824, 93195648, 94091760, 96286320, 96780096, 98292285, 99066240, 99852480, 100364544, 101932740, 102705408, 102735360, 103550720, 103692960, 104019552, 104845104, 105853230, 106686720, 107533440, 108728256, 110605824, 111516160, 112334040, 112910112, 114117120, 115577280, 116494560, 117950742, 118506240, 118879488, 119822976, 120975120, 122319288, 124260864, 125455680, 127023876, 128024064, 128381760, 129040128, 130024440, 131056380, 132088320, 133136640, 134800848, 135910320, 137609199, 138257280, 138692736, 139793472, 141137640, 143377920, 144971008, 145170144, 148599360, 149778720, 150546816, 152899110, 154058112, 154103040, 155326080, 157267656, 158779845, 159763968, 160030080, 161300160, 163092384, 165908736, 167274240, 168501060, 169365168, 169827840, 171175680, 173365920, 174741840, 179734464, 181213760, 181462680, 183478932, 184343040, 184923648, 186391296, 188183520, 192572640, 193560192, 196584570, 198132480, 199704960, 200729088, 203865480, 205410816, 207101440, 207385920, 208039104, 209690208, 211706460, 213373440, 215066880, 217456512, 224668080, 225820224, 229348665, 231154560, 232989120, 235901484, 237012480, 237758976, 239645952, 241950240, 244638576, 250911360, 254047752, 256763520, 258080256, 260048880, 262112760, 266273280, 269601696, 271820640, 275218398, 276514560, 277385472, 279586944, 282275280, 289942016, 290340288, 294876855, 297198720, 299557440, 301093632, 305798220, 308116224, 308206080, 310652160, 314535312, 317559690, 320060160, 322600320, 326184768, 331817472, 334548480, 337002120, 338730336, 342351360, 346731840, 349483680, 359468928, 362427520, 362925360, 366957864, 372782592, 376367040, 385145280, 387120384, 393169140, 396264960, 399409920, 407730960, 412827597, 414771840, 416078208, 419380416, 423412920, 430133760, 434913024, 449336160, 451640448, 458697330, 462309120, 465978240, 471802968, 479291904, 483900480, 489277152, 501822720, 508095504, 513527040, 520097760, 524225520, 539203392, 543641280, 550436796, 553029120, 554770944, 559173888, 564550560, 580680576, 589753710, 594397440, 599114880, 602187264, 611596440, 616232448, 621304320, 629070624, 635119380, 640120320, 645200640, 652369536, 674004240, 677460672, 688045995, 693463680, 698967360, 718937856, 724855040, 725850720, 733915728, 752734080, 770290560, 774240768, 786338280, 798819840, 815461920, 825655194, 829543680, 832156416, 838760832, 846825840, 869826048, 898672320, 903280896, 917394660, 924618240, 931956480, 943605936, 967800960, 978554304, 1003645440, 1016191008, 1027054080, 1040195520, 1048451040, 1078406784, 1087282560, 1100873592, 1118347776, 1129101120, 1161361152, 1179507420, 1188794880, 1198229760, 1223192880, 1258141248, 1270238760, 1290401280, 1304739072, 1348008480, 1354921344, 1376091990, 1386927360, 1397934720, 1437875712, 1449710080, 1451701440, 1467831456, 1505468160, 1540581120, 1572676560, 1630923840, 1651310388, 1659087360, 1664312832, 1677521664, 1693651680, 1797344640, 1806561792, 1834789320, 1863912960, 1887211872, 1935601920, 1957108608, 2032382016, 2064137985, 2080391040, 2096902080, 2156813568, 2174565120, 2201747184, 2258202240, 2322722304, 2359014840, 2396459520, 2446385760, 2516282496, 2540477520, 2609478144, 2696016960, 2709842688, 2752183980, 2773854720, 2795869440, 2903402880, 2935662912, 3010936320, 3081162240, 3145353120, 3261847680, 3302620776, 3355043328, 3387303360, 3594689280, 3669578640, 3774423744, 3871203840, 3914217216, 4064764032, 4128275970, 4160782080, 4193804160, 4313627136, 4349130240, 4403494368, 4516404480, 4718029680, 4892771520, 5032564992, 5080955040, 5392033920, 5419685376, 5504367960, 5591738880, 5806805760, 5871325824, 6290706240, 6523695360, 6605241552, 6774606720, 7189378560, 7339157280, 7548847488, 7828434432, 8129528064, 8256551940, 8321564160, 8387608320, 8806988736, 9032808960, 9436059360, 9785543040, 10065129984, 10161910080, 10784067840, 11008735920, 11613611520, 11742651648, 12581412480, 13047390720, 13210483104, 13549213440, 14678314560, 15097694976, 16259056128, 16513103880, 16775216640, 17613977472, 18872118720, 19571086080, 20323820160, 21568135680, 22017471840, 23485303296, 25162824960, 26420966208, 27098426880, 29356629120, 30195389952, 33026207760, 35227954944, 37744237440, 39142172160, 40647640320, 44034943680, 50325649920, 52841932416, 58713258240, 66052415520, 70455909888, 75488474880, 81295280640, 88069887360, 105683864832, 117426516480, 132104831040, 150976949760, 176139774720, 211367729664, 264209662080, 352279549440, 528419324160, 1056838648320]

約数ペア:

[(1, 1056838648320), (2, 528419324160), (3, 352279549440), (4, 264209662080), (5, 211367729664), (6, 176139774720), (7, 150976949760), (8, 132104831040), (9, 117426516480), (10, 105683864832), (12, 88069887360), (13, 81295280640), (14, 75488474880), (15, 70455909888), (16, 66052415520), (18, 58713258240), (20, 52841932416), (21, 50325649920), (24, 44034943680), (26, 40647640320), (27, 39142172160), (28, 37744237440), (30, 35227954944), (32, 33026207760), (35, 30195389952), (36, 29356629120), (39, 27098426880), (40, 26420966208), (42, 25162824960), (45, 23485303296), (48, 22017471840), (49, 21568135680), (52, 20323820160), (54, 19571086080), (56, 18872118720), (60, 17613977472), (63, 16775216640), (64, 16513103880), (65, 16259056128), (70, 15097694976), (72, 14678314560), (78, 13549213440), (80, 13210483104), (81, 13047390720), (84, 12581412480), (90, 11742651648), (91, 11613611520), (96, 11008735920), (98, 10784067840), (104, 10161910080), (105, 10065129984), (108, 9785543040), (112, 9436059360), (117, 9032808960), (120, 8806988736), (126, 8387608320), (127, 8321564160), (128, 8256551940), (130, 8129528064), (135, 7828434432), (140, 7548847488), (144, 7339157280), (147, 7189378560), (156, 6774606720), (160, 6605241552), (162, 6523695360), (168, 6290706240), (180, 5871325824), (182, 5806805760), (189, 5591738880), (192, 5504367960), (195, 5419685376), (196, 5392033920), (208, 5080955040), (210, 5032564992), (216, 4892771520), (224, 4718029680), (234, 4516404480), (240, 4403494368), (243, 4349130240), (245, 4313627136), (252, 4193804160), (254, 4160782080), (256, 4128275970), (260, 4064764032), (270, 3914217216), (273, 3871203840), (280, 3774423744), (288, 3669578640), (294, 3594689280), (312, 3387303360), (315, 3355043328), (320, 3302620776), (324, 3261847680), (336, 3145353120), (343, 3081162240), (351, 3010936320), (360, 2935662912), (364, 2903402880), (378, 2795869440), (381, 2773854720), (384, 2752183980), (390, 2709842688), (392, 2696016960), (405, 2609478144), (416, 2540477520), (420, 2516282496), (432, 2446385760), (441, 2396459520), (448, 2359014840), (455, 2322722304), (468, 2258202240), (480, 2201747184), (486, 2174565120), (490, 2156813568), (504, 2096902080), (508, 2080391040), (512, 2064137985), (520, 2032382016), (540, 1957108608), (546, 1935601920), (560, 1887211872), (567, 1863912960), (576, 1834789320), (585, 1806561792), (588, 1797344640), (624, 1693651680), (630, 1677521664), (635, 1664312832), (637, 1659087360), (640, 1651310388), (648, 1630923840), (672, 1572676560), (686, 1540581120), (702, 1505468160), (720, 1467831456), (728, 1451701440), (729, 1449710080), (735, 1437875712), (756, 1397934720), (762, 1386927360), (768, 1376091990), (780, 1354921344), (784, 1348008480), (810, 1304739072), (819, 1290401280), (832, 1270238760), (840, 1258141248), (864, 1223192880), (882, 1198229760), (889, 1188794880), (896, 1179507420), (910, 1161361152), (936, 1129101120), (945, 1118347776), (960, 1100873592), (972, 1087282560), (980, 1078406784), (1008, 1048451040), (1016, 1040195520), (1029, 1027054080), (1040, 1016191008), (1053, 1003645440), (1080, 978554304), (1092, 967800960), (1120, 943605936), (1134, 931956480), (1143, 924618240), (1152, 917394660), (1170, 903280896), (1176, 898672320), (1215, 869826048), (1248, 846825840), (1260, 838760832), (1270, 832156416), (1274, 829543680), (1280, 825655194), (1296, 815461920), (1323, 798819840), (1344, 786338280), (1365, 774240768), (1372, 770290560), (1404, 752734080), (1440, 733915728), (1456, 725850720), (1458, 724855040), (1470, 718937856), (1512, 698967360), (1524, 693463680), (1536, 688045995), (1560, 677460672), (1568, 674004240), (1620, 652369536), (1638, 645200640), (1651, 640120320), (1664, 635119380), (1680, 629070624), (1701, 621304320), (1715, 616232448), (1728, 611596440), (1755, 602187264), (1764, 599114880), (1778, 594397440), (1792, 589753710), (1820, 580680576), (1872, 564550560), (1890, 559173888), (1905, 554770944), (1911, 553029120), (1920, 550436796), (1944, 543641280), (1960, 539203392), (2016, 524225520), (2032, 520097760), (2058, 513527040), (2080, 508095504), (2106, 501822720), (2160, 489277152), (2184, 483900480), (2205, 479291904), (2240, 471802968), (2268, 465978240), (2286, 462309120), (2304, 458697330), (2340, 451640448), (2352, 449336160), (2430, 434913024), (2457, 430133760), (2496, 423412920), (2520, 419380416), (2540, 416078208), (2548, 414771840), (2560, 412827597), (2592, 407730960), (2646, 399409920), (2667, 396264960), (2688, 393169140), (2730, 387120384), (2744, 385145280), (2808, 376367040), (2835, 372782592), (2880, 366957864), (2912, 362925360), (2916, 362427520), (2940, 359468928), (3024, 349483680), (3048, 346731840), (3087, 342351360), (3120, 338730336), (3136, 337002120), (3159, 334548480), (3185, 331817472), (3240, 326184768), (3276, 322600320), (3302, 320060160), (3328, 317559690), (3360, 314535312), (3402, 310652160), (3429, 308206080), (3430, 308116224), (3456, 305798220), (3510, 301093632), (3528, 299557440), (3556, 297198720), (3584, 294876855), (3640, 290340288), (3645, 289942016), (3744, 282275280), (3780, 279586944), (3810, 277385472), (3822, 276514560), (3840, 275218398), (3888, 271820640), (3920, 269601696), (3969, 266273280), (4032, 262112760), (4064, 260048880), (4095, 258080256), (4116, 256763520), (4160, 254047752), (4212, 250911360), (4320, 244638576), (4368, 241950240), (4410, 239645952), (4445, 237758976), (4459, 237012480), (4480, 235901484), (4536, 232989120), (4572, 231154560), (4608, 229348665), (4680, 225820224), (4704, 224668080), (4860, 217456512), (4914, 215066880), (4953, 213373440), (4992, 211706460), (5040, 209690208), (5080, 208039104), (5096, 207385920), (5103, 207101440), (5145, 205410816), (5184, 203865480), (5265, 200729088), (5292, 199704960), (5334, 198132480), (5376, 196584570), (5460, 193560192), (5488, 192572640), (5616, 188183520), (5670, 186391296), (5715, 184923648), (5733, 184343040), (5760, 183478932), (5824, 181462680), (5832, 181213760), (5880, 179734464), (6048, 174741840), (6096, 173365920), (6174, 171175680), (6223, 169827840), (6240, 169365168), (6272, 168501060), (6318, 167274240), (6370, 165908736), (6480, 163092384), (6552, 161300160), (6604, 160030080), (6615, 159763968), (6656, 158779845), (6720, 157267656), (6804, 155326080), (6858, 154103040), (6860, 154058112), (6912, 152899110), (7020, 150546816), (7056, 149778720), (7112, 148599360), (7280, 145170144), (7290, 144971008), (7371, 143377920), (7488, 141137640), (7560, 139793472), (7620, 138692736), (7644, 138257280), (7680, 137609199), (7776, 135910320), (7840, 134800848), (7938, 133136640), (8001, 132088320), (8064, 131056380), (8128, 130024440), (8190, 129040128), (8232, 128381760), (8255, 128024064), (8320, 127023876), (8424, 125455680), (8505, 124260864), (8640, 122319288), (8736, 120975120), (8820, 119822976), (8890, 118879488), (8918, 118506240), (8960, 117950742), (9072, 116494560), (9144, 115577280), (9261, 114117120), (9360, 112910112), (9408, 112334040), (9477, 111516160), (9555, 110605824), (9720, 108728256), (9828, 107533440), (9906, 106686720), (9984, 105853230), (10080, 104845104), (10160, 104019552), (10192, 103692960), (10206, 103550720), (10287, 102735360), (10290, 102705408), (10368, 101932740), (10530, 100364544), (10584, 99852480), (10668, 99066240), (10752, 98292285), (10920, 96780096), (10976, 96286320), (11232, 94091760), (11340, 93195648), (11430, 92461824), (11466, 92171520), (11520, 91739466), (11557, 91445760), (11648, 90731340), (11664, 90606880), (11760, 89867232), (11907, 88757760), (12096, 87370920), (12192, 86682960), (12285, 86026752), (12348, 85587840), (12446, 84913920), (12480, 84682584), (12544, 84250530), (12636, 83637120), (12740, 82954368), (12960, 81546192), (13104, 80650080), (13208, 80015040), (13230, 79881984), (13335, 79252992), (13377, 79004160), (13440, 78633828), (13608, 77663040), (13716, 77051520), (13720, 77029056), (13824, 76449555), (14040, 75273408), (14112, 74889360), (14224, 74299680), (14560, 72585072), (14580, 72485504), (14742, 71688960), (14859, 71124480), (14976, 70568820), (15120, 69896736), (15240, 69346368), (15288, 69128640), (15435, 68470272), (15552, 67955160), (15680, 67400424), (15795, 66909696), (15876, 66568320), (16002, 66044160), (16128, 65528190), (16256, 65012220), (16380, 64520064), (16464, 64190880), (16510, 64012032), (16640, 63511938), (16848, 62727840), (17010, 62130432), (17145, 61641216), (17199, 61447680), (17280, 61159644), (17472, 60487560), (17640, 59911488), (17780, 59439744), (17836, 59253120), (17920, 58975371), (18144, 58247280), (18288, 57788640), (18522, 57058560), (18669, 56609280), (18720, 56455056), (18816, 56167020), (18954, 55758080), (19110, 55302912), (19440, 54364128), (19656, 53766720), (19812, 53343360), (19845, 53254656), (19968, 52926615), (20160, 52422552), (20320, 52009776), (20384, 51846480), (20412, 51775360), (20574, 51367680), (20580, 51352704), (20736, 50966370), (21060, 50182272), (21168, 49926240), (21336, 49533120), (21840, 48390048), (21952, 48143160), (22113, 47792640), (22295, 47402496), (22464, 47045880), (22680, 46597824), (22860, 46230912), (22932, 46085760), (23040, 45869733), (23114, 45722880), (23296, 45365670), (23328, 45303440), (23520, 44933616), (23814, 44378880), (24003, 44029440), (24192, 43685460), (24384, 43341480), (24570, 43013376), (24696, 42793920), (24765, 42674688), (24892, 42456960), (24960, 42341292), (25088, 42125265), (25272, 41818560), (25480, 41477184), (25515, 41420288), (25920, 40773096), (26208, 40325040), (26416, 40007520), (26460, 39940992), (26670, 39626496), (26754, 39502080), (26880, 39316914), (27216, 38831520), (27432, 38525760), (27440, 38514528), (27783, 38039040), (28080, 37636704), (28224, 37444680), (28448, 37149840), (28665, 36868608), (29120, 36292536), (29160, 36242752), (29484, 35844480), (29718, 35562240), (29952, 35284410), (30240, 34948368), (30480, 34673184), (30576, 34564320), (30861, 34245120), (30870, 34235136), (31104, 33977580), (31115, 33965568), (31360, 33700212), (31590, 33454848), (31752, 33284160), (32004, 33022080), (32256, 32764095), (32512, 32506110), (32760, 32260032), (32928, 32095440), (33020, 32006016), (33280, 31755969), (33696, 31363920), (34020, 31065216), (34290, 30820608), (34398, 30723840), (34560, 30579822), (34671, 30481920), (34944, 30243780), (35280, 29955744), (35560, 29719872), (35672, 29626560), (35721, 29585920), (36288, 29123640), (36576, 28894320), (36855, 28675584), (37044, 28529280), (37338, 28304640), (37440, 28227528), (37632, 28083510), (37908, 27879040), (38220, 27651456), (38880, 27182064), (39312, 26883360), (39624, 26671680), (39690, 26627328), (40005, 26417664), (40131, 26334720), (40320, 26211276), (40640, 26004888), (40768, 25923240), (40824, 25887680), (41148, 25683840), (41160, 25676352), (41472, 25483185), (42120, 25091136), (42336, 24963120), (42672, 24766560), (43561, 24261120), (43680, 24195024), (43904, 24071580), (44226, 23896320), (44577, 23708160), (44590, 23701248), (44928, 23522940), (45360, 23298912), (45720, 23115456), (45864, 23042880), (46228, 22861440), (46305, 22823424), (46592, 22682835), (46656, 22651720), (47040, 22466808), (47385, 22303232), (47628, 22189440), (48006, 22014720), (48384, 21842730), (48768, 21670740), (49140, 21506688), (49392, 21396960), (49530, 21337344), (49784, 21228480), (49920, 21170646), (50544, 20909280), (50960, 20738592), (51030, 20710144), (51435, 20547072), (51597, 20482560), (51840, 20386548), (52416, 20162520), (52832, 20003760), (52920, 19970496), (53340, 19813248), (53508, 19751040), (53760, 19658457), (54432, 19415760), (54864, 19262880), (54880, 19257264), (55566, 19019520), (56007, 18869760), (56160, 18818352), (56448, 18722340), (56896, 18574920), (57330, 18434304), (57785, 18289152), (58240, 18146268), (58320, 18121376), (58968, 17922240), (59436, 17781120), (59535, 17751552), (59904, 17642205), (60480, 17474184), (60960, 17336592), (61152, 17282160), (61722, 17122560), (61740, 17117568), (62208, 16988790), (62230, 16982784), (62720, 16850106), (63180, 16727424), (63504, 16642080), (64008, 16511040), (65024, 16253055), (65520, 16130016), (65856, 16047720), (66040, 16003008), (66339, 15930880), (66885, 15800832), (67392, 15681960), (68040, 15532608), (68580, 15410304), (68796, 15361920), (69120, 15289911), (69342, 15240960), (69888, 15121890), (70560, 14977872), (71120, 14859936), (71344, 14813280), (71442, 14792960), (72009, 14676480), (72576, 14561820), (73152, 14447160), (73710, 14337792), (74088, 14264640), (74295, 14224896), (74676, 14152320), (74880, 14113764), (75264, 14041755), (75816, 13939520), (76440, 13825728), (77760, 13591032), (78624, 13441680), (79248, 13335840), (79380, 13313664), (80010, 13208832), (80262, 13167360), (80640, 13105638), (80899, 13063680), (81280, 13002444), (81536, 12961620), (81648, 12943840), (82296, 12841920), (82320, 12838176), (83349, 12679680), (84240, 12545568), (84672, 12481560), (85344, 12383280), (85995, 12289536), (87122, 12130560), (87360, 12097512), (87808, 12035790), (88452, 11948160), (89154, 11854080), (89180, 11850624), (89856, 11761470), (90720, 11649456), (91440, 11557728), (91728, 11521440), (92456, 11430720), (92583, 11415040), (92610, 11411712), (93312, 11325860), (93345, 11321856), (94080, 11233404), (94770, 11151616), (95256, 11094720), (96012, 11007360), (96768, 10921365), (97536, 10835370), (98280, 10753344), (98784, 10698480), (99060, 10668672), (99568, 10614240), (99840, 10585323), (101088, 10454640), (101920, 10369296), (102060, 10355072), (102870, 10273536), (103194, 10241280), (103680, 10193274), (104013, 10160640), (104832, 10081260), (105664, 10001880), (105840, 9985248), (106680, 9906624), (107016, 9875520), (108864, 9707880), (109728, 9631440), (109760, 9628632), (110565, 9558528), (111132, 9509760), (112014, 9434880), (112320, 9409176), (112896, 9361170), (113792, 9287460), (114660, 9217152), (115570, 9144576), (116480, 9073134), (116640, 9060688), (117936, 8961120), (118872, 8890560), (119070, 8875776), (120015, 8805888), (120393, 8778240), (120960, 8737092), (121920, 8668296), (122304, 8641080), (123444, 8561280), (123480, 8558784), (124416, 8494395), (124460, 8491392), (125440, 8425053), (126360, 8363712), (127008, 8321040), (128016, 8255520), (130683, 8087040), (131040, 8065008), (131712, 8023860), (132080, 8001504), (132678, 7965440), (133731, 7902720), (133770, 7900416), (134784, 7840980), (136080, 7766304), (137160, 7705152), (137592, 7680960), (138684, 7620480), (138915, 7607808), (139776, 7560945), (141120, 7488936), (142240, 7429968), (142688, 7406640), (142884, 7396480), (144018, 7338240), (145152, 7280910), (146304, 7223580), (147420, 7168896), (148176, 7132320), (148590, 7112448), (149352, 7076160), (149760, 7056882), (151632, 6969760), (152880, 6912864), (154305, 6849024), (154791, 6827520), (155520, 6795516), (157248, 6720840), (158496, 6667920), (158760, 6656832), (160020, 6604416), (160524, 6583680), (161280, 6552819), (161798, 6531840), (162560, 6501222), (163072, 6480810), (163296, 6471920), (164592, 6420960), (164640, 6419088), (166698, 6339840), (168021, 6289920), (168480, 6272784), (169344, 6240780), (170688, 6191640), (171990, 6144768), (173355, 6096384), (174244, 6065280), (174720, 6048756), (175616, 6017895), (176904, 5974080), (178308, 5927040), (178360, 5925312), (178605, 5917184), (179712, 5880735), (181440, 5824728), (182880, 5778864), (183456, 5760720), (184912, 5715360), (185166, 5707520), (185220, 5705856), (186624, 5662930), (186690, 5660928), (188160, 5616702), (189540, 5575808), (190512, 5547360), (192024, 5503680), (195072, 5417685), (196560, 5376672), (197568, 5349240), (198120, 5334336), (199136, 5307120), (200655, 5266944), (202176, 5227320), (203840, 5184648), (204120, 5177536), (205740, 5136768), (206388, 5120640), (207360, 5096637), (208026, 5080320), (209664, 5040630), (211328, 5000940), (211680, 4992624), (213360, 4953312), (214032, 4937760), (216027, 4892160), (217728, 4853940), (217805, 4852224), (219456, 4815720), (219520, 4814316), (221130, 4779264), (222264, 4754880), (222885, 4741632), (224028, 4717440), (224640, 4704588), (225792, 4680585), (227584, 4643730), (229320, 4608576), (231140, 4572288), (232960, 4536567), (233280, 4530344), (235872, 4480560), (237744, 4445280), (238140, 4437888), (240030, 4402944), (240786, 4389120), (241920, 4368546), (242697, 4354560), (243840, 4334148), (244608, 4320540), (246888, 4280640), (246960, 4279392), (248920, 4245696), (250047, 4226560), (252720, 4181856), (254016, 4160520), (256032, 4127760), (257985, 4096512), (261366, 4043520), (262080, 4032504), (263424, 4011930), (264160, 4000752), (265356, 3982720), (267462, 3951360), (267540, 3950208), (269568, 3920490), (272160, 3883152), (274320, 3852576), (275184, 3840480), (277368, 3810240), (277830, 3803904), (280035, 3773952), (282240, 3744468), (284480, 3714984), (285376, 3703320), (285768, 3698240), (288036, 3669120), (290304, 3640455), (292608, 3611790), (294840, 3584448), (296352, 3566160), (297180, 3556224), (298704, 3538080), (299520, 3528441), (303264, 3484880), (305760, 3456432), (308610, 3424512), (309582, 3413760), (311040, 3397758), (312039, 3386880), (314496, 3360420), (316992, 3333960), (317520, 3328416), (320040, 3302208), (321048, 3291840), (323596, 3265920), (325120, 3250611), (326144, 3240405), (326592, 3235960), (329184, 3210480), (329280, 3209544), (331695, 3186176), (333396, 3169920), (336042, 3144960), (336960, 3136392), (338688, 3120390), (341376, 3095820), (343980, 3072384), (346710, 3048192), (348488, 3032640), (349440, 3024378), (353808, 2987040), (356616, 2963520), (356720, 2962656), (357210, 2958592), (360045, 2935296), (361179, 2926080), (362880, 2912364), (365760, 2889432), (366912, 2880360), (369824, 2857680), (370332, 2853760), (370440, 2852928), (373248, 2831465), (373380, 2830464), (376320, 2808351), (379080, 2787904), (381024, 2773680), (384048, 2751840), (392049, 2695680), (393120, 2688336), (395136, 2674620), (396240, 2667168), (398272, 2653560), (401193, 2634240), (401310, 2633472), (404352, 2613660), (404495, 2612736), (407680, 2592324), (408240, 2588768), (411480, 2568384), (412776, 2560320), (416052, 2540160), (416745, 2535936), (419328, 2520315), (422656, 2500470), (423360, 2496312), (426720, 2476656), (428064, 2468880), (432054, 2446080), (435456, 2426970), (435610, 2426112), (438912, 2407860), (439040, 2407158), (442260, 2389632), (444528, 2377440), (445770, 2370816), (448056, 2358720), (449280, 2352294), (455168, 2321865), (458640, 2304288), (462280, 2286144), (462915, 2283008), (464373, 2275840), (466560, 2265172), (471744, 2240280), (475488, 2222640), (476280, 2218944), (480060, 2201472), (481572, 2194560), (483840, 2184273), (485394, 2177280), (487680, 2167074), (489216, 2160270), (493776, 2140320), (493920, 2139696), (497840, 2122848), (500094, 2113280), (504063, 2096640), (505440, 2090928), (508032, 2080260), (512064, 2063880), (515970, 2048256), (520065, 2032128), (522732, 2021760), (524160, 2016252), (526848, 2005965), (528320, 2000376), (530712, 1991360), (534924, 1975680), (535080, 1975104), (539136, 1960245), (544320, 1941576), (548640, 1926288), (550368, 1920240), (554736, 1905120), (555660, 1901952), (560070, 1886976), (564480, 1872234), (566293, 1866240), (568960, 1857492), (570752, 1851660), (571536, 1849120), (576072, 1834560), (585216, 1805895), (589680, 1792224), (592704, 1783080), (594360, 1778112), (597408, 1769040), (601965, 1755648), (606528, 1742440), (611520, 1728216), (617220, 1712256), (619164, 1706880), (622080, 1698879), (624078, 1693440), (628992, 1680210), (633984, 1666980), (635040, 1664208), (640080, 1651104), (642096, 1645920), (647192, 1632960), (648081, 1630720), (653184, 1617980), (653415, 1617408), (658368, 1605240), (658560, 1604772), (663390, 1593088), (666792, 1584960), (668655, 1580544), (672084, 1572480), (673920, 1568196), (677376, 1560195), (682752, 1547910), (687960, 1536192), (693420, 1524096), (696976, 1516320), (698880, 1512189), (707616, 1493520), (713232, 1481760), (713440, 1481328), (714420, 1479296), (720090, 1467648), (722358, 1463040), (725760, 1456182), (728091, 1451520), (731520, 1444716), (733824, 1440180), (739648, 1428840), (740664, 1426880), (740880, 1426464), (746760, 1415232), (758160, 1393952), (762048, 1386840), (768096, 1375920), (773955, 1365504), (784098, 1347840), (786240, 1344168), (790272, 1337310), (792480, 1333584), (796544, 1326780), (802386, 1317120), (802620, 1316736), (808704, 1306830), (808990, 1306368), (815360, 1296162), (816480, 1294384), (822960, 1284192), (825552, 1280160), (832104, 1270080), (833490, 1267968), (840105, 1257984), (845312, 1250235), (846720, 1248156), (853440, 1238328), (856128, 1234440), (864108, 1223040), (870912, 1213485), (871220, 1213056), (877824, 1203930), (878080, 1203579), (884520, 1194816), (889056, 1188720), (891540, 1185408), (896112, 1179360), (898560, 1176147), (917280, 1152144), (924560, 1143072), (925830, 1141504), (928746, 1137920), (933120, 1132586), (936117, 1128960), (943488, 1120140), (950976, 1111320), (952560, 1109472), (960120, 1100736), (963144, 1097280), (970788, 1088640), (975360, 1083537), (978432, 1080135), (987552, 1070160), (987840, 1069848), (995680, 1061424), (1000188, 1056640), (1008126, 1048320), (1010880, 1045464), (1016064, 1040130), (1024128, 1031940)]