670277099520

素因数分解:

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

素因数の和:114

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 81, 84, 90, 93, 95, 96, 98, 105, 108, 112, 114, 120, 124, 126, 128, 133, 135, 140, 144, 147, 152, 155, 160, 162, 168, 171, 180, 186, 189, 190, 192, 196, 210, 216, 217, 224, 228, 240, 245, 248, 252, 256, 266, 270, 279, 280, 285, 288, 294, 304, 310, 315, 320, 324, 336, 342, 343, 360, 372, 378, 380, 384, 392, 399, 405, 420, 432, 434, 441, 448, 456, 465, 480, 490, 496, 504, 512, 513, 532, 540, 558, 560, 567, 570, 576, 588, 589, 608, 620, 630, 640, 648, 651, 665, 672, 684, 686, 720, 735, 744, 756, 760, 768, 784, 798, 810, 837, 840, 855, 864, 868, 882, 896, 912, 930, 931, 945, 960, 980, 992, 1008, 1024, 1026, 1029, 1064, 1080, 1085, 1116, 1120, 1134, 1140, 1152, 1176, 1178, 1197, 1216, 1240, 1260, 1280, 1296, 1302, 1323, 1330, 1344, 1368, 1372, 1395, 1440, 1470, 1488, 1512, 1519, 1520, 1536, 1539, 1568, 1596, 1620, 1674, 1680, 1710, 1715, 1728, 1736, 1764, 1767, 1792, 1824, 1860, 1862, 1890, 1920, 1953, 1960, 1984, 1995, 2016, 2048, 2052, 2058, 2128, 2160, 2170, 2205, 2232, 2240, 2268, 2280, 2304, 2352, 2356, 2394, 2432, 2480, 2511, 2520, 2560, 2565, 2592, 2604, 2646, 2660, 2688, 2736, 2744, 2790, 2793, 2835, 2880, 2940, 2945, 2976, 3024, 3038, 3040, 3072, 3078, 3087, 3136, 3192, 3240, 3255, 3348, 3360, 3420, 3430, 3456, 3472, 3528, 3534, 3584, 3591, 3648, 3720, 3724, 3780, 3840, 3906, 3920, 3968, 3969, 3990, 4032, 4096, 4104, 4116, 4123, 4185, 4256, 4320, 4340, 4410, 4464, 4480, 4536, 4557, 4560, 4608, 4655, 4704, 4712, 4788, 4864, 4960, 5022, 5040, 5120, 5130, 5145, 5184, 5208, 5292, 5301, 5320, 5376, 5472, 5488, 5580, 5586, 5670, 5760, 5859, 5880, 5890, 5952, 5985, 6048, 6076, 6080, 6144, 6156, 6174, 6272, 6384, 6480, 6510, 6517, 6615, 6696, 6720, 6840, 6860, 6912, 6944, 7056, 7068, 7168, 7182, 7296, 7440, 7448, 7560, 7595, 7680, 7695, 7812, 7840, 7936, 7938, 7980, 8064, 8192, 8208, 8232, 8246, 8370, 8379, 8512, 8640, 8680, 8820, 8835, 8928, 8960, 9072, 9114, 9120, 9216, 9261, 9310, 9408, 9424, 9576, 9728, 9765, 9920, 10044, 10080, 10240, 10260, 10290, 10368, 10416, 10584, 10602, 10633, 10640, 10752, 10773, 10944, 10976, 11160, 11172, 11340, 11520, 11718, 11760, 11780, 11904, 11970, 12096, 12152, 12160, 12288, 12312, 12348, 12369, 12544, 12555, 12768, 12960, 13020, 13034, 13230, 13392, 13440, 13671, 13680, 13720, 13824, 13888, 13965, 14112, 14136, 14336, 14364, 14592, 14880, 14896, 15120, 15190, 15360, 15390, 15435, 15624, 15680, 15872, 15876, 15903, 15960, 16128, 16416, 16464, 16492, 16740, 16758, 17024, 17280, 17360, 17577, 17640, 17670, 17856, 17920, 17955, 18144, 18228, 18240, 18432, 18522, 18620, 18816, 18848, 19152, 19456, 19530, 19551, 19840, 19845, 20088, 20160, 20480, 20520, 20580, 20615, 20736, 20832, 21168, 21204, 21266, 21280, 21504, 21546, 21888, 21952, 22320, 22344, 22680, 22785, 23040, 23436, 23520, 23560, 23808, 23940, 24192, 24304, 24320, 24576, 24624, 24696, 24738, 25088, 25110, 25137, 25536, 25920, 26040, 26068, 26460, 26505, 26784, 26880, 27342, 27360, 27440, 27648, 27776, 27783, 27930, 28224, 28272, 28672, 28728, 28861, 29184, 29295, 29760, 29792, 30240, 30380, 30720, 30780, 30870, 31248, 31360, 31744, 31752, 31806, 31899, 31920, 32256, 32585, 32832, 32928, 32984, 33480, 33516, 34048, 34560, 34720, 35154, 35280, 35340, 35712, 35840, 35910, 36288, 36456, 36480, 36864, 37044, 37107, 37240, 37632, 37696, 38304, 38912, 39060, 39102, 39680, 39690, 40176, 40320, 40960, 41013, 41040, 41160, 41230, 41472, 41664, 41895, 42336, 42408, 42532, 42560, 43008, 43092, 43776, 43904, 44640, 44688, 45360, 45570, 46080, 46305, 46872, 47040, 47120, 47616, 47709, 47880, 48384, 48608, 48640, 49248, 49392, 49476, 50176, 50220, 50274, 51072, 51840, 52080, 52136, 52920, 53010, 53165, 53568, 53760, 53865, 54684, 54720, 54880, 55296, 55552, 55566, 55860, 56448, 56544, 57344, 57456, 57722, 58368, 58590, 58653, 59520, 59584, 60480, 60760, 61440, 61560, 61740, 61845, 62496, 62720, 63488, 63504, 63612, 63798, 63840, 64512, 65170, 65664, 65856, 65968, 66960, 67032, 68096, 68355, 69120, 69440, 70308, 70560, 70680, 71424, 71680, 71820, 72576, 72912, 72960, 73728, 74088, 74214, 74480, 75264, 75392, 75411, 76608, 77824, 78120, 78204, 79360, 79380, 79515, 80352, 80640, 82026, 82080, 82320, 82460, 82944, 83328, 83790, 84672, 84816, 85064, 85120, 86016, 86184, 86583, 87552, 87808, 87885, 89280, 89376, 90720, 91140, 92160, 92610, 93744, 94080, 94240, 95232, 95418, 95697, 95760, 96768, 97216, 97280, 97755, 98496, 98784, 98952, 100352, 100440, 100548, 102144, 103680, 104160, 104272, 105840, 106020, 106330, 107136, 107520, 107730, 109368, 109440, 109760, 110592, 111104, 111132, 111321, 111720, 112896, 113088, 114912, 115444, 116736, 117180, 117306, 119040, 119168, 120960, 121520, 122880, 123039, 123120, 123480, 123690, 124992, 125440, 125685, 126976, 127008, 127224, 127596, 127680, 129024, 130340, 131328, 131712, 131936, 133920, 134064, 136192, 136710, 138240, 138880, 138915, 140616, 141120, 141360, 142848, 143360, 143640, 144305, 145152, 145824, 145920, 148176, 148428, 148960, 150528, 150784, 150822, 153216, 155648, 156240, 156408, 158720, 158760, 159030, 159495, 160704, 161280, 164052, 164160, 164640, 164920, 165888, 166656, 167580, 169344, 169632, 170128, 170240, 172032, 172368, 173166, 175104, 175616, 175770, 175959, 178560, 178752, 181440, 182280, 184320, 185220, 185535, 187488, 188160, 188480, 190464, 190836, 191394, 191520, 193536, 194432, 194560, 195510, 196992, 197568, 197904, 200704, 200880, 201096, 202027, 204288, 205065, 207360, 208320, 208544, 211680, 212040, 212660, 214272, 215040, 215460, 218736, 218880, 219520, 221184, 222208, 222264, 222642, 223440, 225792, 226176, 229824, 230888, 233472, 234360, 234612, 238080, 238336, 238545, 241920, 243040, 246078, 246240, 246960, 247380, 249984, 250880, 251370, 253952, 254016, 254448, 255192, 255360, 258048, 259749, 260680, 262656, 263424, 263872, 267840, 268128, 272384, 273420, 276480, 277760, 277830, 281232, 282240, 282720, 285696, 286720, 287091, 287280, 288610, 290304, 291648, 291840, 293265, 296352, 296856, 297920, 301056, 301568, 301644, 306432, 312480, 312816, 317440, 317520, 318060, 318990, 321408, 322560, 328104, 328320, 329280, 329840, 331776, 333312, 333963, 335160, 338688, 339264, 340256, 340480, 344736, 346332, 350208, 351232, 351540, 351918, 357120, 357504, 362880, 364560, 368640, 370440, 371070, 374976, 376320, 376960, 377055, 380928, 381672, 382788, 383040, 387072, 388864, 389120, 391020, 393984, 395136, 395808, 401408, 401760, 402192, 404054, 408576, 410130, 414720, 416640, 417088, 423360, 424080, 425320, 428544, 430080, 430920, 432915, 437472, 437760, 439040, 444416, 444528, 445284, 446880, 451584, 452352, 459648, 461776, 466944, 468720, 469224, 476160, 476672, 477090, 478485, 483840, 486080, 492156, 492480, 493920, 494760, 499968, 501760, 502740, 508032, 508896, 510384, 510720, 516096, 519498, 521360, 525312, 526848, 527744, 527877, 535680, 536256, 544768, 546840, 552960, 555520, 555660, 556605, 562464, 564480, 565440, 571392, 574182, 574560, 577220, 580608, 583296, 583680, 586530, 592704, 593712, 595840, 602112, 603136, 603288, 606081, 612864, 615195, 624960, 625632, 634880, 635040, 636120, 637980, 642816, 645120, 656208, 656640, 658560, 659680, 663552, 666624, 667926, 670320, 677376, 678528, 680512, 680960, 689472, 692664, 700416, 702464, 703080, 703836, 714240, 715008, 725760, 729120, 740880, 742140, 749952, 752640, 753920, 754110, 761856, 763344, 765576, 766080, 774144, 777728, 778240, 779247, 782040, 787968, 790272, 791616, 803520, 804384, 808108, 817152, 820260, 829440, 833280, 834176, 846720, 848160, 850640, 857088, 860160, 861273, 861840, 865830, 874944, 875520, 878080, 879795, 888832, 889056, 890568, 893760, 903168, 904704, 919296, 923552, 937440, 938448, 952320, 953344, 954180, 956970, 967680, 972160, 984312, 984960, 987840, 989520, 999936, 1003520, 1005480, 1010135, 1016064, 1017792, 1020768, 1021440, 1038996, 1042720, 1050624, 1053696, 1055488, 1055754, 1071360, 1072512, 1089536, 1093680, 1105920, 1111040, 1111320, 1113210, 1124928, 1128960, 1130880, 1142784, 1148364, 1149120, 1154440, 1161216, 1166592, 1167360, 1173060, 1185408, 1187424, 1191680, 1204224, 1206272, 1206576, 1212162, 1225728, 1230390, 1249920, 1251264, 1269760, 1270080, 1272240, 1275960, 1285632, 1290240, 1298745, 1312416, 1313280, 1317120, 1319360, 1333248, 1335852, 1340640, 1354752, 1357056, 1361024, 1361920, 1378944, 1385328, 1400832, 1404928, 1406160, 1407672, 1428480, 1430016, 1435455, 1451520, 1458240, 1481760, 1484280, 1499904, 1505280, 1507840, 1508220, 1526688, 1531152, 1532160, 1548288, 1555456, 1558494, 1564080, 1575936, 1580544, 1583232, 1607040, 1608768, 1616216, 1634304, 1640520, 1658880, 1666560, 1668352, 1669815, 1693440, 1696320, 1701280, 1714176, 1722546, 1723680, 1731660, 1749888, 1751040, 1756160, 1759590, 1777664, 1778112, 1781136, 1787520, 1806336, 1809408, 1818243, 1838592, 1847104, 1874880, 1876896, 1904640, 1906688, 1908360, 1913940, 1935360, 1944320, 1968624, 1969920, 1975680, 1979040, 1999872, 2007040, 2010960, 2020270, 2032128, 2035584, 2041536, 2042880, 2077992, 2085440, 2101248, 2107392, 2110976, 2111508, 2142720, 2145024, 2187360, 2222080, 2222640, 2226420, 2249856, 2257920, 2261760, 2285568, 2296728, 2298240, 2308880, 2322432, 2333184, 2334720, 2337741, 2346120, 2370816, 2374848, 2383360, 2412544, 2413152, 2424324, 2451456, 2460780, 2499840, 2502528, 2540160, 2544480, 2551920, 2571264, 2580480, 2597490, 2624832, 2626560, 2634240, 2638720, 2639385, 2666496, 2671704, 2681280, 2709504, 2714112, 2722048, 2723840, 2757888, 2770656, 2809856, 2812320, 2815344, 2856960, 2860032, 2870910, 2903040, 2916480, 2963520, 2968560, 2999808, 3010560, 3015680, 3016440, 3030405, 3053376, 3062304, 3064320, 3110912, 3116988, 3128160, 3151872, 3161088, 3166464, 3214080, 3217536, 3232432, 3268608, 3281040, 3317760, 3333120, 3336704, 3339630, 3386880, 3392640, 3402560, 3428352, 3445092, 3447360, 3463320, 3499776, 3502080, 3512320, 3519180, 3556224, 3562272, 3575040, 3612672, 3618816, 3636486, 3677184, 3694208, 3749760, 3753792, 3809280, 3813376, 3816720, 3827880, 3870720, 3888640, 3896235, 3937248, 3939840, 3951360, 3958080, 3999744, 4021920, 4040540, 4064256, 4071168, 4083072, 4085760, 4155984, 4170880, 4202496, 4214784, 4221952, 4223016, 4285440, 4290048, 4306365, 4374720, 4444160, 4445280, 4452840, 4499712, 4515840, 4523520, 4593456, 4596480, 4617760, 4644864, 4666368, 4675482, 4692240, 4741632, 4749696, 4766720, 4825088, 4826304, 4848648, 4902912, 4921560, 4999680, 5005056, 5080320, 5088960, 5103840, 5142528, 5194980, 5249664, 5253120, 5268480, 5277440, 5278770, 5332992, 5343408, 5362560, 5419008, 5428224, 5444096, 5447680, 5454729, 5515776, 5541312, 5624640, 5630688, 5713920, 5720064, 5741820, 5806080, 5832960, 5927040, 5937120, 5999616, 6021120, 6031360, 6032880, 6060810, 6106752, 6124608, 6128640, 6221824, 6233976, 6256320, 6303744, 6322176, 6332928, 6428160, 6435072, 6464864, 6562080, 6666240, 6673408, 6679260, 6773760, 6785280, 6805120, 6856704, 6890184, 6894720, 6926640, 6999552, 7004160, 7024640, 7038360, 7112448, 7124544, 7150080, 7237632, 7272972, 7354368, 7388416, 7499520, 7507584, 7626752, 7633440, 7655760, 7741440, 7777280, 7792470, 7874496, 7879680, 7902720, 7916160, 7999488, 8043840, 8081080, 8128512, 8142336, 8166144, 8171520, 8311968, 8341760, 8429568, 8443904, 8446032, 8570880, 8580096, 8612730, 8749440, 8888320, 8890560, 8905680, 8999424, 9031680, 9047040, 9091215, 9186912, 9192960, 9235520, 9332736, 9350964, 9384480, 9483264, 9499392, 9533440, 9652608, 9697296, 9805824, 9843120, 9999360, 10010112, 10160640, 10177920, 10207680, 10285056, 10389960, 10499328, 10506240, 10536960, 10554880, 10557540, 10686816, 10725120, 10838016, 10856448, 10888192, 10909458, 11031552, 11082624, 11249280, 11261376, 11427840, 11440128, 11483640, 11612160, 11665920, 11688705, 11854080, 11874240, 11999232, 12062720, 12065760, 12121620, 12213504, 12249216, 12257280, 12443648, 12467952, 12512640, 12607488, 12644352, 12665856, 12856320, 12870144, 12929728, 13124160, 13332480, 13346816, 13358520, 13547520, 13570560, 13610240, 13780368, 13789440, 13853280, 13999104, 14049280, 14076720, 14224896, 14249088, 14300160, 14475264, 14545944, 14708736, 14776832, 14999040, 15015168, 15266880, 15311520, 15554560, 15584940, 15748992, 15759360, 15805440, 15832320, 15998976, 16087680, 16162160, 16257024, 16284672, 16332288, 16343040, 16364187, 16623936, 16683520, 16887808, 16892064, 17141760, 17160192, 17225460, 17498880, 17781120, 17811360, 17998848, 18063360, 18094080, 18182430, 18373824, 18385920, 18471040, 18665472, 18701928, 18768960, 18966528, 18998784, 19066880, 19305216, 19394592, 19686240, 19998720, 20020224, 20321280, 20355840, 20415360, 20570112, 20779920, 20998656, 21012480, 21073920, 21109760, 21115080, 21373632, 21450240, 21712896, 21776384, 21818916, 22063104, 22165248, 22498560, 22522752, 22880256, 22967280, 23224320, 23331840, 23377410, 23708160, 23748480, 23998464, 24125440, 24131520, 24243240, 24427008, 24498432, 24514560, 24935904, 25025280, 25288704, 25331712, 25712640, 25740288, 25859456, 26248320, 26664960, 26693632, 26717040, 27095040, 27141120, 27220480, 27273645, 27560736, 27578880, 27706560, 27998208, 28153440, 28449792, 28498176, 28600320, 29091888, 29417472, 29553664, 29998080, 30030336, 30533760, 30623040, 31109120, 31169880, 31497984, 31518720, 31610880, 31664640, 32175360, 32324320, 32514048, 32569344, 32664576, 32728374, 33247872, 33367040, 33775616, 33784128, 34283520, 34320384, 34450920, 34997760, 35562240, 35622720, 35997696, 36188160, 36364860, 36747648, 36771840, 36942080, 37330944, 37403856, 37537920, 37933056, 37997568, 38133760, 38610432, 38789184, 39372480, 39997440, 40040448, 40642560, 40711680, 40830720, 41559840, 41997312, 42147840, 42219520, 42230160, 42747264, 42900480, 43425792, 43552768, 43637832, 44126208, 44330496, 44997120, 45045504, 45934560, 46663680, 46754820, 47416320, 47496960, 47996928, 48263040, 48486480, 48854016, 48996864, 49029120, 49871808, 50050560, 50663424, 51425280, 51480576, 51718912, 52496640, 53387264, 53434080, 54190080, 54282240, 54440960, 54547290, 55121472, 55157760, 55413120, 55996416, 56306880, 56899584, 56996352, 57200640, 58183776, 59107328, 59996160, 60060672, 61067520, 61246080, 62218240, 62339760, 62995968, 63037440, 63221760, 63329280, 64350720, 64648640, 65138688, 65329152, 65456748, 66495744, 66734080, 67568256, 68640768, 68901840, 69995520, 71124480, 71245440, 71995392, 72376320, 72729720, 73495296, 73543680, 73884160, 74807712, 75075840, 75866112, 75995136, 77220864, 77578368, 78744960, 79994880, 80080896, 81285120, 81423360, 81661440, 81820935, 83119680, 83994624, 84439040, 84460320, 85494528, 85800960, 87105536, 87275664, 88252416, 88660992, 89994240, 90091008, 91869120, 93327360, 93509640, 94832640, 94993920, 96526080, 96972960, 97708032, 97993728, 99743616, 100101120, 101326848, 102850560, 102961152, 103437824, 104993280, 106868160, 108564480, 108881920, 109094580, 110242944, 110315520, 110826240, 111992832, 112613760, 113799168, 113992704, 114401280, 116367552, 118214656, 119992320, 120121344, 122135040, 122492160, 124679520, 125991936, 126443520, 126658560, 128701440, 129297280, 130277376, 130658304, 130913496, 132991488, 133468160, 135136512, 137803680, 139991040, 142248960, 142490880, 143990784, 145459440, 146990592, 147087360, 147768320, 149615424, 150151680, 151990272, 154441728, 155156736, 157489920, 160161792, 162570240, 162846720, 163322880, 163641870, 166239360, 167989248, 168878080, 168920640, 170989056, 171601920, 174551328, 177321984, 179988480, 180182016, 183738240, 186654720, 187019280, 189665280, 189987840, 193052160, 193945920, 195416064, 195987456, 199487232, 200202240, 205922304, 206875648, 209986560, 213736320, 217128960, 217763840, 218189160, 220485888, 220631040, 221652480, 225227520, 227598336, 227985408, 232735104, 236429312, 239984640, 240242688, 244270080, 244984320, 249359040, 251983872, 253317120, 257402880, 258594560, 261316608, 261826992, 265982976, 266936320, 270273024, 275607360, 279982080, 284497920, 284981760, 290918880, 293981184, 295536640, 299230848, 300303360, 303980544, 308883456, 310313472, 314979840, 325693440, 326645760, 327283740, 332478720, 335978496, 337841280, 341978112, 343203840, 349102656, 354643968, 359976960, 360364032, 367476480, 374038560, 379330560, 379975680, 386104320, 387891840, 390832128, 391974912, 398974464, 400404480, 413751296, 419973120, 427472640, 435527680, 436378320, 440971776, 441262080, 443304960, 450455040, 455970816, 465470208, 480485376, 488540160, 489968640, 498718080, 503967744, 506634240, 514805760, 517189120, 523653984, 531965952, 540546048, 551214720, 559964160, 568995840, 569963520, 581837760, 587962368, 591073280, 598461696, 600606720, 617766912, 620626944, 629959680, 651386880, 653291520, 654567480, 664957440, 675682560, 683956224, 698205312, 709287936, 719953920, 720728064, 734952960, 748077120, 759951360, 772208640, 775783680, 783949824, 797948928, 800808960, 827502592, 839946240, 854945280, 872756640, 881943552, 886609920, 900910080, 911941632, 930940416, 977080320, 979937280, 997436160, 1007935488, 1029611520, 1034378240, 1047307968, 1063931904, 1081092096, 1102429440, 1137991680, 1139927040, 1163675520, 1175924736, 1182146560, 1196923392, 1201213440, 1241253888, 1259919360, 1306583040, 1309134960, 1329914880, 1351365120, 1367912448, 1396410624, 1441456128, 1469905920, 1496154240, 1519902720, 1544417280, 1551567360, 1595897856, 1655005184, 1679892480, 1709890560, 1745513280, 1763887104, 1773219840, 1801820160, 1861880832, 1954160640, 1959874560, 1994872320, 2068756480, 2094615936, 2127863808, 2162184192, 2204858880, 2279854080, 2327351040, 2351849472, 2393846784, 2402426880, 2482507776, 2519838720, 2618269920, 2659829760, 2702730240, 2735824896, 2792821248, 2939811840, 2992308480, 3088834560, 3103134720, 3191795712, 3419781120, 3491026560, 3527774208, 3546439680, 3603640320, 3723761664, 3919749120, 3989744640, 4137512960, 4189231872, 4324368384, 4409717760, 4559708160, 4654702080, 4787693568, 4965015552, 5039677440, 5236539840, 5319659520, 5405460480, 5585642496, 5879623680, 5984616960, 6206269440, 6383591424, 6839562240, 6982053120, 7055548416, 7207280640, 7447523328, 7979489280, 8275025920, 8378463744, 8819435520, 9309404160, 9575387136, 10473079680, 10639319040, 10810920960, 11171284992, 11759247360, 11969233920, 12412538880, 13679124480, 13964106240, 14895046656, 15958978560, 16756927488, 17638871040, 18618808320, 19150774272, 20946159360, 21621841920, 22342569984, 23938467840, 24825077760, 27928212480, 31917957120, 33513854976, 35277742080, 37237616640, 41892318720, 44685139968, 47876935680, 55856424960, 67027709952, 74475233280, 83784637440, 95753871360, 111712849920, 134055419904, 167569274880, 223425699840, 335138549760, 670277099520]

約数ペア:

[(1, 670277099520), (2, 335138549760), (3, 223425699840), (4, 167569274880), (5, 134055419904), (6, 111712849920), (7, 95753871360), (8, 83784637440), (9, 74475233280), (10, 67027709952), (12, 55856424960), (14, 47876935680), (15, 44685139968), (16, 41892318720), (18, 37237616640), (19, 35277742080), (20, 33513854976), (21, 31917957120), (24, 27928212480), (27, 24825077760), (28, 23938467840), (30, 22342569984), (31, 21621841920), (32, 20946159360), (35, 19150774272), (36, 18618808320), (38, 17638871040), (40, 16756927488), (42, 15958978560), (45, 14895046656), (48, 13964106240), (49, 13679124480), (54, 12412538880), (56, 11969233920), (57, 11759247360), (60, 11171284992), (62, 10810920960), (63, 10639319040), (64, 10473079680), (70, 9575387136), (72, 9309404160), (76, 8819435520), (80, 8378463744), (81, 8275025920), (84, 7979489280), (90, 7447523328), (93, 7207280640), (95, 7055548416), (96, 6982053120), (98, 6839562240), (105, 6383591424), (108, 6206269440), (112, 5984616960), (114, 5879623680), (120, 5585642496), (124, 5405460480), (126, 5319659520), (128, 5236539840), (133, 5039677440), (135, 4965015552), (140, 4787693568), (144, 4654702080), (147, 4559708160), (152, 4409717760), (155, 4324368384), (160, 4189231872), (162, 4137512960), (168, 3989744640), (171, 3919749120), (180, 3723761664), (186, 3603640320), (189, 3546439680), (190, 3527774208), (192, 3491026560), (196, 3419781120), (210, 3191795712), (216, 3103134720), (217, 3088834560), (224, 2992308480), (228, 2939811840), (240, 2792821248), (245, 2735824896), (248, 2702730240), (252, 2659829760), (256, 2618269920), (266, 2519838720), (270, 2482507776), (279, 2402426880), (280, 2393846784), (285, 2351849472), (288, 2327351040), (294, 2279854080), (304, 2204858880), (310, 2162184192), (315, 2127863808), (320, 2094615936), (324, 2068756480), (336, 1994872320), (342, 1959874560), (343, 1954160640), (360, 1861880832), (372, 1801820160), (378, 1773219840), (380, 1763887104), (384, 1745513280), (392, 1709890560), (399, 1679892480), (405, 1655005184), (420, 1595897856), (432, 1551567360), (434, 1544417280), (441, 1519902720), (448, 1496154240), (456, 1469905920), (465, 1441456128), (480, 1396410624), (490, 1367912448), (496, 1351365120), (504, 1329914880), (512, 1309134960), (513, 1306583040), (532, 1259919360), (540, 1241253888), (558, 1201213440), (560, 1196923392), (567, 1182146560), (570, 1175924736), (576, 1163675520), (588, 1139927040), (589, 1137991680), (608, 1102429440), (620, 1081092096), (630, 1063931904), (640, 1047307968), (648, 1034378240), (651, 1029611520), (665, 1007935488), (672, 997436160), (684, 979937280), (686, 977080320), (720, 930940416), (735, 911941632), (744, 900910080), (756, 886609920), (760, 881943552), (768, 872756640), (784, 854945280), (798, 839946240), (810, 827502592), (837, 800808960), (840, 797948928), (855, 783949824), (864, 775783680), (868, 772208640), (882, 759951360), (896, 748077120), (912, 734952960), (930, 720728064), (931, 719953920), (945, 709287936), (960, 698205312), (980, 683956224), (992, 675682560), (1008, 664957440), (1024, 654567480), (1026, 653291520), (1029, 651386880), (1064, 629959680), (1080, 620626944), (1085, 617766912), (1116, 600606720), (1120, 598461696), (1134, 591073280), (1140, 587962368), (1152, 581837760), (1176, 569963520), (1178, 568995840), (1197, 559964160), (1216, 551214720), (1240, 540546048), (1260, 531965952), (1280, 523653984), (1296, 517189120), (1302, 514805760), (1323, 506634240), (1330, 503967744), (1344, 498718080), (1368, 489968640), (1372, 488540160), (1395, 480485376), (1440, 465470208), (1470, 455970816), (1488, 450455040), (1512, 443304960), (1519, 441262080), (1520, 440971776), (1536, 436378320), (1539, 435527680), (1568, 427472640), (1596, 419973120), (1620, 413751296), (1674, 400404480), (1680, 398974464), (1710, 391974912), (1715, 390832128), (1728, 387891840), (1736, 386104320), (1764, 379975680), (1767, 379330560), (1792, 374038560), (1824, 367476480), (1860, 360364032), (1862, 359976960), (1890, 354643968), (1920, 349102656), (1953, 343203840), (1960, 341978112), (1984, 337841280), (1995, 335978496), (2016, 332478720), (2048, 327283740), (2052, 326645760), (2058, 325693440), (2128, 314979840), (2160, 310313472), (2170, 308883456), (2205, 303980544), (2232, 300303360), (2240, 299230848), (2268, 295536640), (2280, 293981184), (2304, 290918880), (2352, 284981760), (2356, 284497920), (2394, 279982080), (2432, 275607360), (2480, 270273024), (2511, 266936320), (2520, 265982976), (2560, 261826992), (2565, 261316608), (2592, 258594560), (2604, 257402880), (2646, 253317120), (2660, 251983872), (2688, 249359040), (2736, 244984320), (2744, 244270080), (2790, 240242688), (2793, 239984640), (2835, 236429312), (2880, 232735104), (2940, 227985408), (2945, 227598336), (2976, 225227520), (3024, 221652480), (3038, 220631040), (3040, 220485888), (3072, 218189160), (3078, 217763840), (3087, 217128960), (3136, 213736320), (3192, 209986560), (3240, 206875648), (3255, 205922304), (3348, 200202240), (3360, 199487232), (3420, 195987456), (3430, 195416064), (3456, 193945920), (3472, 193052160), (3528, 189987840), (3534, 189665280), (3584, 187019280), (3591, 186654720), (3648, 183738240), (3720, 180182016), (3724, 179988480), (3780, 177321984), (3840, 174551328), (3906, 171601920), (3920, 170989056), (3968, 168920640), (3969, 168878080), (3990, 167989248), (4032, 166239360), (4096, 163641870), (4104, 163322880), (4116, 162846720), (4123, 162570240), (4185, 160161792), (4256, 157489920), (4320, 155156736), (4340, 154441728), (4410, 151990272), (4464, 150151680), (4480, 149615424), (4536, 147768320), (4557, 147087360), (4560, 146990592), (4608, 145459440), (4655, 143990784), (4704, 142490880), (4712, 142248960), (4788, 139991040), (4864, 137803680), (4960, 135136512), (5022, 133468160), (5040, 132991488), (5120, 130913496), (5130, 130658304), (5145, 130277376), (5184, 129297280), (5208, 128701440), (5292, 126658560), (5301, 126443520), (5320, 125991936), (5376, 124679520), (5472, 122492160), (5488, 122135040), (5580, 120121344), (5586, 119992320), (5670, 118214656), (5760, 116367552), (5859, 114401280), (5880, 113992704), (5890, 113799168), (5952, 112613760), (5985, 111992832), (6048, 110826240), (6076, 110315520), (6080, 110242944), (6144, 109094580), (6156, 108881920), (6174, 108564480), (6272, 106868160), (6384, 104993280), (6480, 103437824), (6510, 102961152), (6517, 102850560), (6615, 101326848), (6696, 100101120), (6720, 99743616), (6840, 97993728), (6860, 97708032), (6912, 96972960), (6944, 96526080), (7056, 94993920), (7068, 94832640), (7168, 93509640), (7182, 93327360), (7296, 91869120), (7440, 90091008), (7448, 89994240), (7560, 88660992), (7595, 88252416), (7680, 87275664), (7695, 87105536), (7812, 85800960), (7840, 85494528), (7936, 84460320), (7938, 84439040), (7980, 83994624), (8064, 83119680), (8192, 81820935), (8208, 81661440), (8232, 81423360), (8246, 81285120), (8370, 80080896), (8379, 79994880), (8512, 78744960), (8640, 77578368), (8680, 77220864), (8820, 75995136), (8835, 75866112), (8928, 75075840), (8960, 74807712), (9072, 73884160), (9114, 73543680), (9120, 73495296), (9216, 72729720), (9261, 72376320), (9310, 71995392), (9408, 71245440), (9424, 71124480), (9576, 69995520), (9728, 68901840), (9765, 68640768), (9920, 67568256), (10044, 66734080), (10080, 66495744), (10240, 65456748), (10260, 65329152), (10290, 65138688), (10368, 64648640), (10416, 64350720), (10584, 63329280), (10602, 63221760), (10633, 63037440), (10640, 62995968), (10752, 62339760), (10773, 62218240), (10944, 61246080), (10976, 61067520), (11160, 60060672), (11172, 59996160), (11340, 59107328), (11520, 58183776), (11718, 57200640), (11760, 56996352), (11780, 56899584), (11904, 56306880), (11970, 55996416), (12096, 55413120), (12152, 55157760), (12160, 55121472), (12288, 54547290), (12312, 54440960), (12348, 54282240), (12369, 54190080), (12544, 53434080), (12555, 53387264), (12768, 52496640), (12960, 51718912), (13020, 51480576), (13034, 51425280), (13230, 50663424), (13392, 50050560), (13440, 49871808), (13671, 49029120), (13680, 48996864), (13720, 48854016), (13824, 48486480), (13888, 48263040), (13965, 47996928), (14112, 47496960), (14136, 47416320), (14336, 46754820), (14364, 46663680), (14592, 45934560), (14880, 45045504), (14896, 44997120), (15120, 44330496), (15190, 44126208), (15360, 43637832), (15390, 43552768), (15435, 43425792), (15624, 42900480), (15680, 42747264), (15872, 42230160), (15876, 42219520), (15903, 42147840), (15960, 41997312), (16128, 41559840), (16416, 40830720), (16464, 40711680), (16492, 40642560), (16740, 40040448), (16758, 39997440), (17024, 39372480), (17280, 38789184), (17360, 38610432), (17577, 38133760), (17640, 37997568), (17670, 37933056), (17856, 37537920), (17920, 37403856), (17955, 37330944), (18144, 36942080), (18228, 36771840), (18240, 36747648), (18432, 36364860), (18522, 36188160), (18620, 35997696), (18816, 35622720), (18848, 35562240), (19152, 34997760), (19456, 34450920), (19530, 34320384), (19551, 34283520), (19840, 33784128), (19845, 33775616), (20088, 33367040), (20160, 33247872), (20480, 32728374), (20520, 32664576), (20580, 32569344), (20615, 32514048), (20736, 32324320), (20832, 32175360), (21168, 31664640), (21204, 31610880), (21266, 31518720), (21280, 31497984), (21504, 31169880), (21546, 31109120), (21888, 30623040), (21952, 30533760), (22320, 30030336), (22344, 29998080), (22680, 29553664), (22785, 29417472), (23040, 29091888), (23436, 28600320), (23520, 28498176), (23560, 28449792), (23808, 28153440), (23940, 27998208), (24192, 27706560), (24304, 27578880), (24320, 27560736), (24576, 27273645), (24624, 27220480), (24696, 27141120), (24738, 27095040), (25088, 26717040), (25110, 26693632), (25137, 26664960), (25536, 26248320), (25920, 25859456), (26040, 25740288), (26068, 25712640), (26460, 25331712), (26505, 25288704), (26784, 25025280), (26880, 24935904), (27342, 24514560), (27360, 24498432), (27440, 24427008), (27648, 24243240), (27776, 24131520), (27783, 24125440), (27930, 23998464), (28224, 23748480), (28272, 23708160), (28672, 23377410), (28728, 23331840), (28861, 23224320), (29184, 22967280), (29295, 22880256), (29760, 22522752), (29792, 22498560), (30240, 22165248), (30380, 22063104), (30720, 21818916), (30780, 21776384), (30870, 21712896), (31248, 21450240), (31360, 21373632), (31744, 21115080), (31752, 21109760), (31806, 21073920), (31899, 21012480), (31920, 20998656), (32256, 20779920), (32585, 20570112), (32832, 20415360), (32928, 20355840), (32984, 20321280), (33480, 20020224), (33516, 19998720), (34048, 19686240), (34560, 19394592), (34720, 19305216), (35154, 19066880), (35280, 18998784), (35340, 18966528), (35712, 18768960), (35840, 18701928), (35910, 18665472), (36288, 18471040), (36456, 18385920), (36480, 18373824), (36864, 18182430), (37044, 18094080), (37107, 18063360), (37240, 17998848), (37632, 17811360), (37696, 17781120), (38304, 17498880), (38912, 17225460), (39060, 17160192), (39102, 17141760), (39680, 16892064), (39690, 16887808), (40176, 16683520), (40320, 16623936), (40960, 16364187), (41013, 16343040), (41040, 16332288), (41160, 16284672), (41230, 16257024), (41472, 16162160), (41664, 16087680), (41895, 15998976), (42336, 15832320), (42408, 15805440), (42532, 15759360), (42560, 15748992), (43008, 15584940), (43092, 15554560), (43776, 15311520), (43904, 15266880), (44640, 15015168), (44688, 14999040), (45360, 14776832), (45570, 14708736), (46080, 14545944), (46305, 14475264), (46872, 14300160), (47040, 14249088), (47120, 14224896), (47616, 14076720), (47709, 14049280), (47880, 13999104), (48384, 13853280), (48608, 13789440), (48640, 13780368), (49248, 13610240), (49392, 13570560), (49476, 13547520), (50176, 13358520), (50220, 13346816), (50274, 13332480), (51072, 13124160), (51840, 12929728), (52080, 12870144), (52136, 12856320), (52920, 12665856), (53010, 12644352), (53165, 12607488), (53568, 12512640), (53760, 12467952), (53865, 12443648), (54684, 12257280), (54720, 12249216), (54880, 12213504), (55296, 12121620), (55552, 12065760), (55566, 12062720), (55860, 11999232), (56448, 11874240), (56544, 11854080), (57344, 11688705), (57456, 11665920), (57722, 11612160), (58368, 11483640), (58590, 11440128), (58653, 11427840), (59520, 11261376), (59584, 11249280), (60480, 11082624), (60760, 11031552), (61440, 10909458), (61560, 10888192), (61740, 10856448), (61845, 10838016), (62496, 10725120), (62720, 10686816), (63488, 10557540), (63504, 10554880), (63612, 10536960), (63798, 10506240), (63840, 10499328), (64512, 10389960), (65170, 10285056), (65664, 10207680), (65856, 10177920), (65968, 10160640), (66960, 10010112), (67032, 9999360), (68096, 9843120), (68355, 9805824), (69120, 9697296), (69440, 9652608), (70308, 9533440), (70560, 9499392), (70680, 9483264), (71424, 9384480), (71680, 9350964), (71820, 9332736), (72576, 9235520), (72912, 9192960), (72960, 9186912), (73728, 9091215), (74088, 9047040), (74214, 9031680), (74480, 8999424), (75264, 8905680), (75392, 8890560), (75411, 8888320), (76608, 8749440), (77824, 8612730), (78120, 8580096), (78204, 8570880), (79360, 8446032), (79380, 8443904), (79515, 8429568), (80352, 8341760), (80640, 8311968), (82026, 8171520), (82080, 8166144), (82320, 8142336), (82460, 8128512), (82944, 8081080), (83328, 8043840), (83790, 7999488), (84672, 7916160), (84816, 7902720), (85064, 7879680), (85120, 7874496), (86016, 7792470), (86184, 7777280), (86583, 7741440), (87552, 7655760), (87808, 7633440), (87885, 7626752), (89280, 7507584), (89376, 7499520), (90720, 7388416), (91140, 7354368), (92160, 7272972), (92610, 7237632), (93744, 7150080), (94080, 7124544), (94240, 7112448), (95232, 7038360), (95418, 7024640), (95697, 7004160), (95760, 6999552), (96768, 6926640), (97216, 6894720), (97280, 6890184), (97755, 6856704), (98496, 6805120), (98784, 6785280), (98952, 6773760), (100352, 6679260), (100440, 6673408), (100548, 6666240), (102144, 6562080), (103680, 6464864), (104160, 6435072), (104272, 6428160), (105840, 6332928), (106020, 6322176), (106330, 6303744), (107136, 6256320), (107520, 6233976), (107730, 6221824), (109368, 6128640), (109440, 6124608), (109760, 6106752), (110592, 6060810), (111104, 6032880), (111132, 6031360), (111321, 6021120), (111720, 5999616), (112896, 5937120), (113088, 5927040), (114912, 5832960), (115444, 5806080), (116736, 5741820), (117180, 5720064), (117306, 5713920), (119040, 5630688), (119168, 5624640), (120960, 5541312), (121520, 5515776), (122880, 5454729), (123039, 5447680), (123120, 5444096), (123480, 5428224), (123690, 5419008), (124992, 5362560), (125440, 5343408), (125685, 5332992), (126976, 5278770), (127008, 5277440), (127224, 5268480), (127596, 5253120), (127680, 5249664), (129024, 5194980), (130340, 5142528), (131328, 5103840), (131712, 5088960), (131936, 5080320), (133920, 5005056), (134064, 4999680), (136192, 4921560), (136710, 4902912), (138240, 4848648), (138880, 4826304), (138915, 4825088), (140616, 4766720), (141120, 4749696), (141360, 4741632), (142848, 4692240), (143360, 4675482), (143640, 4666368), (144305, 4644864), (145152, 4617760), (145824, 4596480), (145920, 4593456), (148176, 4523520), (148428, 4515840), (148960, 4499712), (150528, 4452840), (150784, 4445280), (150822, 4444160), (153216, 4374720), (155648, 4306365), (156240, 4290048), (156408, 4285440), (158720, 4223016), (158760, 4221952), (159030, 4214784), (159495, 4202496), (160704, 4170880), (161280, 4155984), (164052, 4085760), (164160, 4083072), (164640, 4071168), (164920, 4064256), (165888, 4040540), (166656, 4021920), (167580, 3999744), (169344, 3958080), (169632, 3951360), (170128, 3939840), (170240, 3937248), (172032, 3896235), (172368, 3888640), (173166, 3870720), (175104, 3827880), (175616, 3816720), (175770, 3813376), (175959, 3809280), (178560, 3753792), (178752, 3749760), (181440, 3694208), (182280, 3677184), (184320, 3636486), (185220, 3618816), (185535, 3612672), (187488, 3575040), (188160, 3562272), (188480, 3556224), (190464, 3519180), (190836, 3512320), (191394, 3502080), (191520, 3499776), (193536, 3463320), (194432, 3447360), (194560, 3445092), (195510, 3428352), (196992, 3402560), (197568, 3392640), (197904, 3386880), (200704, 3339630), (200880, 3336704), (201096, 3333120), (202027, 3317760), (204288, 3281040), (205065, 3268608), (207360, 3232432), (208320, 3217536), (208544, 3214080), (211680, 3166464), (212040, 3161088), (212660, 3151872), (214272, 3128160), (215040, 3116988), (215460, 3110912), (218736, 3064320), (218880, 3062304), (219520, 3053376), (221184, 3030405), (222208, 3016440), (222264, 3015680), (222642, 3010560), (223440, 2999808), (225792, 2968560), (226176, 2963520), (229824, 2916480), (230888, 2903040), (233472, 2870910), (234360, 2860032), (234612, 2856960), (238080, 2815344), (238336, 2812320), (238545, 2809856), (241920, 2770656), (243040, 2757888), (246078, 2723840), (246240, 2722048), (246960, 2714112), (247380, 2709504), (249984, 2681280), (250880, 2671704), (251370, 2666496), (253952, 2639385), (254016, 2638720), (254448, 2634240), (255192, 2626560), (255360, 2624832), (258048, 2597490), (259749, 2580480), (260680, 2571264), (262656, 2551920), (263424, 2544480), (263872, 2540160), (267840, 2502528), (268128, 2499840), (272384, 2460780), (273420, 2451456), (276480, 2424324), (277760, 2413152), (277830, 2412544), (281232, 2383360), (282240, 2374848), (282720, 2370816), (285696, 2346120), (286720, 2337741), (287091, 2334720), (287280, 2333184), (288610, 2322432), (290304, 2308880), (291648, 2298240), (291840, 2296728), (293265, 2285568), (296352, 2261760), (296856, 2257920), (297920, 2249856), (301056, 2226420), (301568, 2222640), (301644, 2222080), (306432, 2187360), (312480, 2145024), (312816, 2142720), (317440, 2111508), (317520, 2110976), (318060, 2107392), (318990, 2101248), (321408, 2085440), (322560, 2077992), (328104, 2042880), (328320, 2041536), (329280, 2035584), (329840, 2032128), (331776, 2020270), (333312, 2010960), (333963, 2007040), (335160, 1999872), (338688, 1979040), (339264, 1975680), (340256, 1969920), (340480, 1968624), (344736, 1944320), (346332, 1935360), (350208, 1913940), (351232, 1908360), (351540, 1906688), (351918, 1904640), (357120, 1876896), (357504, 1874880), (362880, 1847104), (364560, 1838592), (368640, 1818243), (370440, 1809408), (371070, 1806336), (374976, 1787520), (376320, 1781136), (376960, 1778112), (377055, 1777664), (380928, 1759590), (381672, 1756160), (382788, 1751040), (383040, 1749888), (387072, 1731660), (388864, 1723680), (389120, 1722546), (391020, 1714176), (393984, 1701280), (395136, 1696320), (395808, 1693440), (401408, 1669815), (401760, 1668352), (402192, 1666560), (404054, 1658880), (408576, 1640520), (410130, 1634304), (414720, 1616216), (416640, 1608768), (417088, 1607040), (423360, 1583232), (424080, 1580544), (425320, 1575936), (428544, 1564080), (430080, 1558494), (430920, 1555456), (432915, 1548288), (437472, 1532160), (437760, 1531152), (439040, 1526688), (444416, 1508220), (444528, 1507840), (445284, 1505280), (446880, 1499904), (451584, 1484280), (452352, 1481760), (459648, 1458240), (461776, 1451520), (466944, 1435455), (468720, 1430016), (469224, 1428480), (476160, 1407672), (476672, 1406160), (477090, 1404928), (478485, 1400832), (483840, 1385328), (486080, 1378944), (492156, 1361920), (492480, 1361024), (493920, 1357056), (494760, 1354752), (499968, 1340640), (501760, 1335852), (502740, 1333248), (508032, 1319360), (508896, 1317120), (510384, 1313280), (510720, 1312416), (516096, 1298745), (519498, 1290240), (521360, 1285632), (525312, 1275960), (526848, 1272240), (527744, 1270080), (527877, 1269760), (535680, 1251264), (536256, 1249920), (544768, 1230390), (546840, 1225728), (552960, 1212162), (555520, 1206576), (555660, 1206272), (556605, 1204224), (562464, 1191680), (564480, 1187424), (565440, 1185408), (571392, 1173060), (574182, 1167360), (574560, 1166592), (577220, 1161216), (580608, 1154440), (583296, 1149120), (583680, 1148364), (586530, 1142784), (592704, 1130880), (593712, 1128960), (595840, 1124928), (602112, 1113210), (603136, 1111320), (603288, 1111040), (606081, 1105920), (612864, 1093680), (615195, 1089536), (624960, 1072512), (625632, 1071360), (634880, 1055754), (635040, 1055488), (636120, 1053696), (637980, 1050624), (642816, 1042720), (645120, 1038996), (656208, 1021440), (656640, 1020768), (658560, 1017792), (659680, 1016064), (663552, 1010135), (666624, 1005480), (667926, 1003520), (670320, 999936), (677376, 989520), (678528, 987840), (680512, 984960), (680960, 984312), (689472, 972160), (692664, 967680), (700416, 956970), (702464, 954180), (703080, 953344), (703836, 952320), (714240, 938448), (715008, 937440), (725760, 923552), (729120, 919296), (740880, 904704), (742140, 903168), (749952, 893760), (752640, 890568), (753920, 889056), (754110, 888832), (761856, 879795), (763344, 878080), (765576, 875520), (766080, 874944), (774144, 865830), (777728, 861840), (778240, 861273), (779247, 860160), (782040, 857088), (787968, 850640), (790272, 848160), (791616, 846720), (803520, 834176), (804384, 833280), (808108, 829440), (817152, 820260)]