829681807680

素因数分解:

$2^6\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1\times {\mathrm{59}}^1$

素因数の和:210

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 27, 30, 31, 32, 33, 36, 37, 40, 43, 44, 45, 48, 54, 55, 59, 60, 62, 64, 66, 72, 74, 80, 81, 86, 88, 90, 93, 96, 99, 108, 110, 111, 118, 120, 124, 129, 132, 135, 144, 148, 155, 160, 162, 165, 172, 176, 177, 180, 185, 186, 192, 198, 215, 216, 220, 222, 236, 240, 248, 258, 264, 270, 279, 288, 295, 296, 297, 310, 320, 324, 330, 333, 341, 344, 352, 354, 360, 370, 372, 387, 396, 405, 407, 430, 432, 440, 444, 465, 472, 473, 480, 495, 496, 516, 528, 531, 540, 555, 558, 576, 590, 592, 594, 620, 645, 648, 649, 660, 666, 682, 688, 704, 708, 720, 740, 744, 774, 792, 810, 814, 837, 860, 864, 880, 885, 888, 891, 930, 944, 946, 960, 990, 992, 999, 1023, 1032, 1056, 1062, 1080, 1110, 1116, 1147, 1161, 1180, 1184, 1188, 1221, 1240, 1290, 1296, 1298, 1320, 1332, 1333, 1364, 1376, 1395, 1416, 1419, 1440, 1480, 1485, 1488, 1548, 1584, 1591, 1593, 1620, 1628, 1665, 1674, 1705, 1720, 1728, 1760, 1770, 1776, 1782, 1829, 1860, 1888, 1892, 1935, 1947, 1980, 1984, 1998, 2035, 2046, 2064, 2112, 2124, 2160, 2183, 2220, 2232, 2294, 2322, 2360, 2365, 2368, 2376, 2442, 2480, 2511, 2537, 2580, 2592, 2596, 2640, 2655, 2664, 2666, 2728, 2752, 2790, 2832, 2838, 2880, 2960, 2970, 2976, 2997, 3069, 3096, 3168, 3182, 3186, 3240, 3245, 3256, 3330, 3348, 3410, 3440, 3441, 3483, 3520, 3540, 3552, 3564, 3658, 3663, 3720, 3776, 3784, 3870, 3894, 3960, 3996, 3999, 4070, 4092, 4128, 4185, 4248, 4257, 4320, 4366, 4440, 4455, 4464, 4588, 4644, 4720, 4730, 4752, 4773, 4779, 4884, 4960, 4995, 5022, 5074, 5115, 5160, 5184, 5192, 5280, 5310, 5328, 5332, 5456, 5487, 5580, 5664, 5676, 5735, 5805, 5841, 5920, 5940, 5952, 5994, 6105, 6138, 6192, 6336, 6364, 6372, 6480, 6490, 6512, 6549, 6660, 6665, 6696, 6820, 6880, 6882, 6966, 7080, 7095, 7104, 7128, 7316, 7326, 7440, 7568, 7611, 7740, 7788, 7920, 7955, 7965, 7992, 7998, 8140, 8184, 8256, 8370, 8496, 8514, 8640, 8732, 8880, 8910, 8928, 9145, 9176, 9207, 9288, 9440, 9460, 9504, 9546, 9558, 9735, 9768, 9920, 9990, 10044, 10148, 10230, 10320, 10323, 10384, 10560, 10620, 10656, 10664, 10912, 10915, 10974, 10989, 11160, 11328, 11352, 11470, 11610, 11682, 11840, 11880, 11988, 11997, 12210, 12276, 12384, 12555, 12617, 12685, 12728, 12744, 12771, 12960, 12980, 13024, 13098, 13320, 13330, 13392, 13640, 13760, 13764, 13932, 14160, 14190, 14256, 14319, 14632, 14652, 14663, 14880, 14985, 15136, 15222, 15345, 15480, 15576, 15840, 15910, 15930, 15984, 15996, 16280, 16368, 16461, 16740, 16992, 17028, 17205, 17415, 17464, 17501, 17523, 17760, 17820, 17856, 18290, 18315, 18352, 18414, 18576, 18880, 18920, 19008, 19092, 19116, 19470, 19536, 19647, 19980, 19995, 20088, 20119, 20296, 20460, 20640, 20646, 20768, 21240, 21285, 21312, 21328, 21824, 21830, 21948, 21978, 22320, 22704, 22833, 22940, 23220, 23364, 23760, 23865, 23895, 23976, 23994, 24013, 24420, 24552, 24768, 25110, 25234, 25370, 25456, 25488, 25542, 25920, 25960, 26048, 26196, 26640, 26660, 26784, 27280, 27435, 27528, 27621, 27864, 27907, 28320, 28380, 28512, 28638, 29205, 29264, 29304, 29326, 29760, 29970, 30272, 30444, 30690, 30960, 30969, 31152, 31680, 31820, 31860, 31968, 31992, 32560, 32736, 32745, 32922, 32967, 33480, 33984, 34056, 34410, 34830, 34928, 35002, 35046, 35520, 35640, 35991, 36580, 36630, 36704, 36828, 37152, 37840, 37851, 38055, 38184, 38232, 38313, 38940, 39072, 39294, 39960, 39990, 40176, 40238, 40592, 40920, 41280, 41292, 41536, 42480, 42570, 42656, 42957, 43660, 43896, 43956, 43989, 44640, 45408, 45666, 45880, 46035, 46440, 46728, 47520, 47730, 47790, 47952, 47988, 48026, 48840, 49104, 49321, 49383, 50220, 50468, 50740, 50912, 50976, 51084, 51615, 51920, 52392, 52503, 52569, 53280, 53320, 53568, 54560, 54870, 54945, 55056, 55242, 55728, 55814, 56640, 56760, 57024, 57276, 58410, 58528, 58608, 58652, 58941, 59940, 59985, 60357, 60888, 61380, 61920, 61938, 62304, 63085, 63640, 63720, 63855, 63936, 63984, 65120, 65472, 65490, 65844, 65934, 66960, 67673, 68112, 68499, 68820, 69660, 69856, 70004, 70092, 71280, 71595, 71982, 72039, 73160, 73260, 73315, 73408, 73656, 74304, 75680, 75702, 76110, 76368, 76464, 76626, 77880, 78144, 78588, 78647, 79920, 79980, 80352, 80476, 81184, 81840, 82305, 82584, 83721, 84960, 85140, 85312, 85914, 87320, 87505, 87615, 87792, 87912, 87978, 89280, 90816, 91332, 91760, 92070, 92880, 92907, 93456, 93869, 95040, 95460, 95580, 95904, 95976, 96052, 97680, 98208, 98235, 98642, 98766, 100440, 100595, 100936, 101480, 101824, 101952, 102168, 103230, 103840, 104784, 105006, 105138, 106560, 106640, 107973, 109120, 109740, 109890, 110112, 110484, 111456, 111628, 113520, 113553, 114165, 114552, 116820, 117056, 117216, 117304, 117882, 119880, 119970, 120065, 120714, 121776, 122760, 123840, 123876, 124608, 126170, 127280, 127440, 127710, 127968, 128871, 130240, 130980, 131688, 131868, 131967, 133920, 135346, 136224, 136998, 137640, 138105, 139320, 139535, 139712, 140008, 140184, 142560, 143190, 143964, 144078, 146320, 146520, 146630, 147312, 147963, 148149, 151360, 151404, 152220, 152736, 152928, 153252, 154845, 155760, 157176, 157294, 157509, 159840, 159960, 160704, 160952, 162368, 163680, 164610, 164835, 165168, 167442, 169920, 170280, 171828, 174640, 175010, 175230, 175584, 175824, 175956, 176823, 179955, 181071, 182664, 183520, 184140, 185760, 185814, 186912, 187738, 189255, 190920, 191160, 191565, 191808, 191952, 192104, 195360, 196416, 196470, 197284, 197532, 200880, 201190, 201872, 202960, 203019, 204336, 205497, 206460, 207680, 209568, 210012, 210276, 213280, 214785, 215946, 216117, 219480, 219780, 219945, 220224, 220968, 222912, 223256, 227040, 227106, 228330, 229104, 233640, 234432, 234608, 235764, 235941, 239760, 239940, 240130, 241428, 243552, 245520, 246605, 246915, 247752, 251163, 252340, 254560, 254880, 255420, 255936, 257742, 261960, 262515, 262845, 263376, 263736, 263934, 267840, 270692, 272448, 273996, 275280, 276210, 278640, 279070, 280016, 280368, 281607, 285120, 286380, 287928, 288156, 292640, 293040, 293260, 294624, 294705, 295926, 296298, 301785, 302808, 304440, 305472, 305856, 306504, 309690, 311520, 314352, 314588, 315018, 319680, 319920, 321904, 327360, 329220, 329670, 330336, 334884, 338365, 340560, 340659, 342495, 343656, 349280, 350020, 350460, 351168, 351648, 351912, 353646, 359910, 360195, 362142, 365328, 367040, 368280, 371520, 371628, 373824, 375476, 378510, 381840, 382320, 383130, 383904, 384208, 390720, 392940, 393235, 394568, 395064, 395901, 401760, 402380, 403744, 405920, 406038, 408672, 410994, 412920, 418605, 419136, 420024, 420552, 426560, 429570, 431892, 432234, 438960, 439560, 439890, 441936, 443889, 446512, 454080, 454212, 456660, 458208, 464535, 467280, 469216, 469345, 471528, 471882, 472527, 479520, 479880, 480260, 482856, 487104, 491040, 493210, 493830, 495504, 502326, 504680, 509120, 509760, 510840, 515484, 523920, 525030, 525690, 526752, 527472, 527868, 539865, 541384, 542531, 543213, 547992, 550560, 552420, 557280, 558140, 560032, 560736, 563214, 567765, 572760, 575856, 576312, 585280, 586080, 586520, 589248, 589410, 591852, 592596, 603570, 605616, 608880, 609057, 613008, 619380, 623040, 628704, 629176, 630036, 639840, 643808, 644355, 648351, 658440, 659340, 659835, 660672, 669768, 676730, 681120, 681318, 684990, 687312, 698560, 700040, 700920, 703296, 703824, 707292, 707823, 719820, 720390, 724284, 730656, 736560, 739815, 740745, 743256, 744403, 750952, 753489, 757020, 763680, 764640, 766260, 767808, 768416, 785880, 786470, 787545, 789136, 790128, 791802, 803520, 804760, 807488, 811840, 812076, 817344, 821988, 825840, 837210, 840048, 841104, 844821, 859140, 863784, 864468, 865117, 877920, 879120, 879780, 883872, 884115, 887778, 893024, 905355, 908424, 913320, 916416, 929070, 934560, 938432, 938690, 943056, 943764, 945054, 959040, 959760, 960520, 965712, 982080, 986420, 987660, 991008, 1004652, 1009360, 1015095, 1021680, 1021977, 1027485, 1030968, 1032559, 1047840, 1050060, 1051380, 1053504, 1054944, 1055736, 1079730, 1080585, 1082768, 1085062, 1086426, 1095984, 1101120, 1104840, 1114560, 1116280, 1120064, 1121472, 1126428, 1135530, 1145520, 1151712, 1152624, 1172160, 1173040, 1178820, 1179705, 1183704, 1185192, 1187703, 1207140, 1211232, 1217760, 1218114, 1226016, 1238760, 1255815, 1257408, 1258352, 1260072, 1279680, 1287616, 1288710, 1296702, 1316880, 1318680, 1319670, 1331667, 1339536, 1353460, 1362240, 1362636, 1369980, 1374624, 1400080, 1401840, 1407648, 1408035, 1414584, 1415646, 1417581, 1439640, 1440780, 1448568, 1461312, 1473120, 1479630, 1481490, 1486512, 1488806, 1501904, 1506978, 1514040, 1527360, 1529280, 1532520, 1536832, 1571760, 1572940, 1575090, 1578272, 1580256, 1583604, 1609520, 1624152, 1627593, 1629639, 1643976, 1651680, 1674420, 1680096, 1682208, 1689642, 1703295, 1718280, 1727568, 1728936, 1730234, 1755840, 1758240, 1759560, 1767744, 1768230, 1775556, 1786048, 1810710, 1816848, 1826640, 1827171, 1858140, 1869120, 1877380, 1886112, 1887528, 1890108, 1919520, 1921040, 1931424, 1945053, 1972840, 1975320, 1979505, 1982016, 2009304, 2018720, 2030190, 2043360, 2043954, 2054970, 2061936, 2065118, 2095680, 2100120, 2102760, 2109888, 2111472, 2123469, 2159460, 2161170, 2165536, 2170124, 2172852, 2191968, 2209680, 2219445, 2232560, 2233209, 2252856, 2260467, 2271060, 2291040, 2303424, 2305248, 2346080, 2357640, 2359410, 2362635, 2367408, 2370384, 2375406, 2414280, 2422464, 2435520, 2436228, 2452032, 2477520, 2511630, 2516704, 2520144, 2534463, 2577420, 2593404, 2595351, 2633760, 2637360, 2639340, 2663334, 2679072, 2706920, 2712655, 2716065, 2725272, 2739960, 2749248, 2800160, 2803680, 2815296, 2816070, 2829168, 2831292, 2835162, 2879280, 2881560, 2897136, 2909939, 2946240, 2959260, 2962980, 2973024, 2977612, 3003808, 3013956, 3028080, 3045285, 3065040, 3097677, 3143520, 3145880, 3150180, 3156544, 3160512, 3167208, 3219040, 3241755, 3248304, 3255186, 3259278, 3287952, 3303360, 3348840, 3360192, 3364416, 3379284, 3406590, 3436560, 3455136, 3457872, 3460468, 3516480, 3519120, 3536460, 3539115, 3551112, 3621420, 3633696, 3653280, 3654342, 3716280, 3722015, 3754760, 3767445, 3772224, 3775056, 3780216, 3839040, 3842080, 3862848, 3890106, 3945680, 3950640, 3959010, 3995001, 4018608, 4037440, 4060380, 4086720, 4087908, 4109940, 4123872, 4130236, 4200240, 4205520, 4222944, 4224105, 4246938, 4318920, 4322340, 4325585, 4331072, 4340248, 4345704, 4383936, 4419360, 4438890, 4465120, 4466418, 4505712, 4520934, 4542120, 4582080, 4610496, 4692160, 4715280, 4718820, 4725270, 4734816, 4740768, 4750812, 4828560, 4872456, 4882779, 4955040, 5023260, 5033408, 5040288, 5068926, 5109885, 5154840, 5162795, 5186808, 5190702, 5267520, 5274720, 5278680, 5326668, 5358144, 5413840, 5425310, 5432130, 5450544, 5479920, 5481513, 5600320, 5607360, 5632140, 5658336, 5662584, 5670324, 5758560, 5763120, 5794272, 5819878, 5918520, 5925960, 5938515, 5946048, 5955224, 6007616, 6027912, 6056160, 6090570, 6130080, 6195354, 6287040, 6291760, 6300360, 6334416, 6370407, 6438080, 6483510, 6496608, 6510372, 6518556, 6575904, 6658335, 6697680, 6699627, 6758568, 6813180, 6873120, 6910272, 6915744, 6920936, 7038240, 7072920, 7078230, 7087905, 7102224, 7242840, 7267392, 7306560, 7308684, 7432560, 7444030, 7509520, 7534890, 7550112, 7560432, 7603389, 7684160, 7780212, 7786053, 7891360, 7901280, 7918020, 7990002, 8037216, 8120760, 8137965, 8148195, 8175816, 8219880, 8247744, 8260472, 8400480, 8411040, 8445888, 8448210, 8493876, 8637840, 8644680, 8651170, 8680496, 8691408, 8729817, 8838720, 8877780, 8930240, 8932836, 9011424, 9041868, 9084240, 9135855, 9293031, 9430560, 9437640, 9450540, 9469632, 9481536, 9501624, 9657120, 9725265, 9744912, 9765558, 9910080, 10046520, 10080576, 10137852, 10219770, 10309680, 10325590, 10373616, 10381404, 10549440, 10557360, 10617345, 10653336, 10827680, 10850620, 10864260, 10901088, 10959840, 10963026, 11166045, 11264280, 11302335, 11316672, 11325168, 11340648, 11517120, 11526240, 11588544, 11639756, 11837040, 11851920, 11877030, 11910448, 12055824, 12112320, 12181140, 12260160, 12390708, 12583520, 12600720, 12668832, 12672315, 12740814, 12967020, 12976755, 12993216, 13020744, 13037112, 13151808, 13316670, 13395360, 13399254, 13517136, 13626360, 13746240, 13831488, 13841872, 14076480, 14145840, 14156460, 14175810, 14204448, 14485680, 14549695, 14617368, 14648337, 14865120, 14888060, 15019040, 15069780, 15100224, 15120864, 15206778, 15488385, 15560424, 15572106, 15782720, 15802560, 15836040, 15980004, 16074432, 16241520, 16275930, 16296390, 16351632, 16439760, 16520944, 16800960, 16822080, 16896420, 16987752, 17275680, 17289360, 17302340, 17360992, 17382816, 17459634, 17755560, 17865672, 18022848, 18083736, 18168480, 18271710, 18586062, 18861120, 18875280, 18901080, 19003248, 19314240, 19450530, 19489824, 19531116, 19975005, 20093040, 20098881, 20275704, 20439540, 20619360, 20651180, 20747232, 20762808, 21114720, 21234690, 21306672, 21655360, 21701240, 21728520, 21802176, 21919680, 21926052, 22332090, 22528560, 22604670, 22650336, 22681296, 23052480, 23279512, 23358159, 23674080, 23703840, 23754060, 23820896, 24111648, 24362280, 24413895, 24781416, 25167040, 25201440, 25337664, 25344630, 25481628, 25934040, 25953510, 26041488, 26074224, 26189451, 26633340, 26790720, 26798508, 27034272, 27252720, 27407565, 27683744, 27879093, 28291680, 28312920, 28351620, 28408896, 28971360, 29099390, 29234736, 29296674, 29730240, 29776120, 30038080, 30139560, 30241728, 30413556, 30976770, 31120848, 31144212, 31672080, 31852035, 31960008, 32009329, 32483040, 32551860, 32592780, 32703264, 32879520, 33041888, 33498135, 33792840, 33975504, 34551360, 34578720, 34604680, 34721984, 34765632, 34919268, 35511120, 35731344, 36167472, 36336960, 36543420, 37172124, 37750560, 37802160, 38006496, 38016945, 38901060, 38930265, 38979648, 39062232, 39950010, 40186080, 40197762, 40551408, 40879080, 41238720, 41302360, 41494464, 41525616, 42229440, 42469380, 42613344, 43402480, 43457040, 43649085, 43852104, 43945011, 44664180, 45057120, 45209340, 45300672, 45362592, 46465155, 46559024, 46716318, 47348160, 47407680, 47508120, 47641792, 48223296, 48724560, 48827790, 49562832, 50402880, 50689260, 50963256, 51868080, 51907020, 52082976, 52148448, 52378902, 53266680, 53597016, 54068544, 54505440, 54815130, 55367488, 55758186, 56583360, 56625840, 56703240, 57942720, 58198780, 58469472, 58593348, 59552240, 60279120, 60296643, 60827112, 61953540, 62241696, 62288424, 63344160, 63704070, 63920016, 64018658, 64966080, 65103720, 65185560, 65406528, 65759040, 66083776, 66996270, 67585680, 67951008, 69157440, 69209360, 69838536, 70074477, 71022240, 71462688, 72334944, 73086840, 73241685, 74344248, 75501120, 75604320, 76012992, 76033890, 77802120, 77860530, 78124464, 78568353, 79900020, 80372160, 80395524, 81102816, 81758160, 82604720, 83051232, 83637279, 84938760, 85226688, 86804960, 86914080, 87298170, 87704208, 87890022, 89328360, 90114240, 90418680, 90725184, 92930310, 93118048, 93432636, 95016240, 96027987, 97449120, 97655580, 99125664, 100494405, 101378520, 101926512, 103736160, 103814040, 104165952, 104296896, 104757804, 106533360, 107194032, 109010880, 109630260, 111516372, 113251680, 113406480, 116397560, 116790795, 116938944, 117186696, 119104480, 120558240, 120593286, 121654224, 123907080, 124483392, 124576848, 126688320, 127408140, 127840032, 128037316, 130207440, 130371120, 130947255, 133992540, 135171360, 135902016, 138418720, 139395465, 139677072, 140148954, 142044480, 142925376, 144669888, 146173680, 146483370, 148688496, 151208640, 152067780, 155604240, 155721060, 156248928, 157136706, 159800040, 160046645, 160791048, 162205632, 163516320, 165209440, 166102464, 167274558, 169877520, 173609920, 173828160, 174596340, 175408416, 175780044, 178656720, 180837360, 185860620, 186236096, 186865272, 190032480, 192055974, 194898240, 195311160, 198251328, 200988810, 202757040, 203853024, 207472320, 207628080, 209515608, 213066720, 214388064, 219260520, 219725055, 223032744, 226503360, 226812960, 232795120, 233581590, 234373392, 235705059, 238208960, 241116480, 241186572, 243308448, 247814160, 249153696, 254816280, 255680064, 256074632, 260414880, 260742240, 261894510, 267985080, 270342720, 276837440, 278790930, 279354144, 280297908, 288083961, 292347360, 292966740, 297376992, 301483215, 304135560, 311208480, 311442120, 312497856, 314273412, 319600080, 320093290, 321582096, 327032640, 330418880, 334549116, 339755040, 349192680, 350372385, 350816832, 351560088, 357313440, 361674720, 371721240, 373730544, 380064960, 384111948, 390622320, 392841765, 401977620, 405514080, 407706048, 415256160, 418186395, 419031216, 426133440, 428776128, 438521040, 439450110, 446065488, 453625920, 465590240, 467163180, 468746784, 471410118, 480139935, 482373144, 486616896, 495628320, 498307392, 509632560, 512149264, 520829760, 521484480, 523789020, 535970160, 557581860, 558708288, 560595816, 576167922, 584694720, 585933480, 594753984, 602966430, 608271120, 622416960, 622884240, 628546824, 639200160, 640186580, 643164192, 669098232, 679510080, 698385360, 700744770, 703120176, 714626880, 723349440, 743442480, 747461088, 768223896, 781244640, 785683530, 803955240, 811028160, 830512320, 836372790, 838062432, 864251883, 877042080, 878900220, 892130976, 931180480, 934326360, 937493568, 942820236, 960279870, 964746288, 991256640, 1019265120, 1024298528, 1047578040, 1071940320, 1115163720, 1121191632, 1152335844, 1171866960, 1178525295, 1205932860, 1216542240, 1245768480, 1257093648, 1278400320, 1280373160, 1286328384, 1338196464, 1396770720, 1401489540, 1406240352, 1440419805, 1486884960, 1494922176, 1536447792, 1562489280, 1571367060, 1607910480, 1672745580, 1676124864, 1728503766, 1754084160, 1757800440, 1784261952, 1868652720, 1885640472, 1920559740, 1929492576, 2038530240, 2048597056, 2095156080, 2143880640, 2230327440, 2242383264, 2304671688, 2343733920, 2357050590, 2411865720, 2433084480, 2491536960, 2514187296, 2560746320, 2592755649, 2676392928, 2793541440, 2802979080, 2812480704, 2880839610, 2973769920, 3072895584, 3142734120, 3215820960, 3345491160, 3457007532, 3515600880, 3737305440, 3771280944, 3841119480, 3858985152, 4190312160, 4321259415, 4460654880, 4484766528, 4609343376, 4687467840, 4714101180, 4823731440, 5028374592, 5121492640, 5185511298, 5352785856, 5605958160, 5761679220, 6145791168, 6285468240, 6431641920, 6690982320, 6914015064, 7031201760, 7474610880, 7542561888, 7682238960, 8380624320, 8642518830, 8921309760, 9218686752, 9428202360, 9647462880, 10242985280, 10371022596, 11211916320, 11523358440, 12570936480, 12963778245, 13381964640, 13828030128, 14062403520, 15085123776, 15364477920, 17285037660, 18437373504, 18856404720, 19294925760, 20742045192, 22423832640, 23046716880, 25141872960, 25927556490, 26763929280, 27656060256, 30728955840, 34570075320, 37712809440, 41484090384, 46093433760, 51855112980, 55312120512, 69140150640, 75425618880, 82968180768, 92186867520, 103710225960, 138280301280, 165936361536, 207420451920, 276560602560, 414840903840, 829681807680]

約数ペア:

[(1, 829681807680), (2, 414840903840), (3, 276560602560), (4, 207420451920), (5, 165936361536), (6, 138280301280), (8, 103710225960), (9, 92186867520), (10, 82968180768), (11, 75425618880), (12, 69140150640), (15, 55312120512), (16, 51855112980), (18, 46093433760), (20, 41484090384), (22, 37712809440), (24, 34570075320), (27, 30728955840), (30, 27656060256), (31, 26763929280), (32, 25927556490), (33, 25141872960), (36, 23046716880), (37, 22423832640), (40, 20742045192), (43, 19294925760), (44, 18856404720), (45, 18437373504), (48, 17285037660), (54, 15364477920), (55, 15085123776), (59, 14062403520), (60, 13828030128), (62, 13381964640), (64, 12963778245), (66, 12570936480), (72, 11523358440), (74, 11211916320), (80, 10371022596), (81, 10242985280), (86, 9647462880), (88, 9428202360), (90, 9218686752), (93, 8921309760), (96, 8642518830), (99, 8380624320), (108, 7682238960), (110, 7542561888), (111, 7474610880), (118, 7031201760), (120, 6914015064), (124, 6690982320), (129, 6431641920), (132, 6285468240), (135, 6145791168), (144, 5761679220), (148, 5605958160), (155, 5352785856), (160, 5185511298), (162, 5121492640), (165, 5028374592), (172, 4823731440), (176, 4714101180), (177, 4687467840), (180, 4609343376), (185, 4484766528), (186, 4460654880), (192, 4321259415), (198, 4190312160), (215, 3858985152), (216, 3841119480), (220, 3771280944), (222, 3737305440), (236, 3515600880), (240, 3457007532), (248, 3345491160), (258, 3215820960), (264, 3142734120), (270, 3072895584), (279, 2973769920), (288, 2880839610), (295, 2812480704), (296, 2802979080), (297, 2793541440), (310, 2676392928), (320, 2592755649), (324, 2560746320), (330, 2514187296), (333, 2491536960), (341, 2433084480), (344, 2411865720), (352, 2357050590), (354, 2343733920), (360, 2304671688), (370, 2242383264), (372, 2230327440), (387, 2143880640), (396, 2095156080), (405, 2048597056), (407, 2038530240), (430, 1929492576), (432, 1920559740), (440, 1885640472), (444, 1868652720), (465, 1784261952), (472, 1757800440), (473, 1754084160), (480, 1728503766), (495, 1676124864), (496, 1672745580), (516, 1607910480), (528, 1571367060), (531, 1562489280), (540, 1536447792), (555, 1494922176), (558, 1486884960), (576, 1440419805), (590, 1406240352), (592, 1401489540), (594, 1396770720), (620, 1338196464), (645, 1286328384), (648, 1280373160), (649, 1278400320), (660, 1257093648), (666, 1245768480), (682, 1216542240), (688, 1205932860), (704, 1178525295), (708, 1171866960), (720, 1152335844), (740, 1121191632), (744, 1115163720), (774, 1071940320), (792, 1047578040), (810, 1024298528), (814, 1019265120), (837, 991256640), (860, 964746288), (864, 960279870), (880, 942820236), (885, 937493568), (888, 934326360), (891, 931180480), (930, 892130976), (944, 878900220), (946, 877042080), (960, 864251883), (990, 838062432), (992, 836372790), (999, 830512320), (1023, 811028160), (1032, 803955240), (1056, 785683530), (1062, 781244640), (1080, 768223896), (1110, 747461088), (1116, 743442480), (1147, 723349440), (1161, 714626880), (1180, 703120176), (1184, 700744770), (1188, 698385360), (1221, 679510080), (1240, 669098232), (1290, 643164192), (1296, 640186580), (1298, 639200160), (1320, 628546824), (1332, 622884240), (1333, 622416960), (1364, 608271120), (1376, 602966430), (1395, 594753984), (1416, 585933480), (1419, 584694720), (1440, 576167922), (1480, 560595816), (1485, 558708288), (1488, 557581860), (1548, 535970160), (1584, 523789020), (1591, 521484480), (1593, 520829760), (1620, 512149264), (1628, 509632560), (1665, 498307392), (1674, 495628320), (1705, 486616896), (1720, 482373144), (1728, 480139935), (1760, 471410118), (1770, 468746784), (1776, 467163180), (1782, 465590240), (1829, 453625920), (1860, 446065488), (1888, 439450110), (1892, 438521040), (1935, 428776128), (1947, 426133440), (1980, 419031216), (1984, 418186395), (1998, 415256160), (2035, 407706048), (2046, 405514080), (2064, 401977620), (2112, 392841765), (2124, 390622320), (2160, 384111948), (2183, 380064960), (2220, 373730544), (2232, 371721240), (2294, 361674720), (2322, 357313440), (2360, 351560088), (2365, 350816832), (2368, 350372385), (2376, 349192680), (2442, 339755040), (2480, 334549116), (2511, 330418880), (2537, 327032640), (2580, 321582096), (2592, 320093290), (2596, 319600080), (2640, 314273412), (2655, 312497856), (2664, 311442120), (2666, 311208480), (2728, 304135560), (2752, 301483215), (2790, 297376992), (2832, 292966740), (2838, 292347360), (2880, 288083961), (2960, 280297908), (2970, 279354144), (2976, 278790930), (2997, 276837440), (3069, 270342720), (3096, 267985080), (3168, 261894510), (3182, 260742240), (3186, 260414880), (3240, 256074632), (3245, 255680064), (3256, 254816280), (3330, 249153696), (3348, 247814160), (3410, 243308448), (3440, 241186572), (3441, 241116480), (3483, 238208960), (3520, 235705059), (3540, 234373392), (3552, 233581590), (3564, 232795120), (3658, 226812960), (3663, 226503360), (3720, 223032744), (3776, 219725055), (3784, 219260520), (3870, 214388064), (3894, 213066720), (3960, 209515608), (3996, 207628080), (3999, 207472320), (4070, 203853024), (4092, 202757040), (4128, 200988810), (4185, 198251328), (4248, 195311160), (4257, 194898240), (4320, 192055974), (4366, 190032480), (4440, 186865272), (4455, 186236096), (4464, 185860620), (4588, 180837360), (4644, 178656720), (4720, 175780044), (4730, 175408416), (4752, 174596340), (4773, 173828160), (4779, 173609920), (4884, 169877520), (4960, 167274558), (4995, 166102464), (5022, 165209440), (5074, 163516320), (5115, 162205632), (5160, 160791048), (5184, 160046645), (5192, 159800040), (5280, 157136706), (5310, 156248928), (5328, 155721060), (5332, 155604240), (5456, 152067780), (5487, 151208640), (5580, 148688496), (5664, 146483370), (5676, 146173680), (5735, 144669888), (5805, 142925376), (5841, 142044480), (5920, 140148954), (5940, 139677072), (5952, 139395465), (5994, 138418720), (6105, 135902016), (6138, 135171360), (6192, 133992540), (6336, 130947255), (6364, 130371120), (6372, 130207440), (6480, 128037316), (6490, 127840032), (6512, 127408140), (6549, 126688320), (6660, 124576848), (6665, 124483392), (6696, 123907080), (6820, 121654224), (6880, 120593286), (6882, 120558240), (6966, 119104480), (7080, 117186696), (7095, 116938944), (7104, 116790795), (7128, 116397560), (7316, 113406480), (7326, 113251680), (7440, 111516372), (7568, 109630260), (7611, 109010880), (7740, 107194032), (7788, 106533360), (7920, 104757804), (7955, 104296896), (7965, 104165952), (7992, 103814040), (7998, 103736160), (8140, 101926512), (8184, 101378520), (8256, 100494405), (8370, 99125664), (8496, 97655580), (8514, 97449120), (8640, 96027987), (8732, 95016240), (8880, 93432636), (8910, 93118048), (8928, 92930310), (9145, 90725184), (9176, 90418680), (9207, 90114240), (9288, 89328360), (9440, 87890022), (9460, 87704208), (9504, 87298170), (9546, 86914080), (9558, 86804960), (9735, 85226688), (9768, 84938760), (9920, 83637279), (9990, 83051232), (10044, 82604720), (10148, 81758160), (10230, 81102816), (10320, 80395524), (10323, 80372160), (10384, 79900020), (10560, 78568353), (10620, 78124464), (10656, 77860530), (10664, 77802120), (10912, 76033890), (10915, 76012992), (10974, 75604320), (10989, 75501120), (11160, 74344248), (11328, 73241685), (11352, 73086840), (11470, 72334944), (11610, 71462688), (11682, 71022240), (11840, 70074477), (11880, 69838536), (11988, 69209360), (11997, 69157440), (12210, 67951008), (12276, 67585680), (12384, 66996270), (12555, 66083776), (12617, 65759040), (12685, 65406528), (12728, 65185560), (12744, 65103720), (12771, 64966080), (12960, 64018658), (12980, 63920016), (13024, 63704070), (13098, 63344160), (13320, 62288424), (13330, 62241696), (13392, 61953540), (13640, 60827112), (13760, 60296643), (13764, 60279120), (13932, 59552240), (14160, 58593348), (14190, 58469472), (14256, 58198780), (14319, 57942720), (14632, 56703240), (14652, 56625840), (14663, 56583360), (14880, 55758186), (14985, 55367488), (15136, 54815130), (15222, 54505440), (15345, 54068544), (15480, 53597016), (15576, 53266680), (15840, 52378902), (15910, 52148448), (15930, 52082976), (15984, 51907020), (15996, 51868080), (16280, 50963256), (16368, 50689260), (16461, 50402880), (16740, 49562832), (16992, 48827790), (17028, 48724560), (17205, 48223296), (17415, 47641792), (17464, 47508120), (17501, 47407680), (17523, 47348160), (17760, 46716318), (17820, 46559024), (17856, 46465155), (18290, 45362592), (18315, 45300672), (18352, 45209340), (18414, 45057120), (18576, 44664180), (18880, 43945011), (18920, 43852104), (19008, 43649085), (19092, 43457040), (19116, 43402480), (19470, 42613344), (19536, 42469380), (19647, 42229440), (19980, 41525616), (19995, 41494464), (20088, 41302360), (20119, 41238720), (20296, 40879080), (20460, 40551408), (20640, 40197762), (20646, 40186080), (20768, 39950010), (21240, 39062232), (21285, 38979648), (21312, 38930265), (21328, 38901060), (21824, 38016945), (21830, 38006496), (21948, 37802160), (21978, 37750560), (22320, 37172124), (22704, 36543420), (22833, 36336960), (22940, 36167472), (23220, 35731344), (23364, 35511120), (23760, 34919268), (23865, 34765632), (23895, 34721984), (23976, 34604680), (23994, 34578720), (24013, 34551360), (24420, 33975504), (24552, 33792840), (24768, 33498135), (25110, 33041888), (25234, 32879520), (25370, 32703264), (25456, 32592780), (25488, 32551860), (25542, 32483040), (25920, 32009329), (25960, 31960008), (26048, 31852035), (26196, 31672080), (26640, 31144212), (26660, 31120848), (26784, 30976770), (27280, 30413556), (27435, 30241728), (27528, 30139560), (27621, 30038080), (27864, 29776120), (27907, 29730240), (28320, 29296674), (28380, 29234736), (28512, 29099390), (28638, 28971360), (29205, 28408896), (29264, 28351620), (29304, 28312920), (29326, 28291680), (29760, 27879093), (29970, 27683744), (30272, 27407565), (30444, 27252720), (30690, 27034272), (30960, 26798508), (30969, 26790720), (31152, 26633340), (31680, 26189451), (31820, 26074224), (31860, 26041488), (31968, 25953510), (31992, 25934040), (32560, 25481628), (32736, 25344630), (32745, 25337664), (32922, 25201440), (32967, 25167040), (33480, 24781416), (33984, 24413895), (34056, 24362280), (34410, 24111648), (34830, 23820896), (34928, 23754060), (35002, 23703840), (35046, 23674080), (35520, 23358159), (35640, 23279512), (35991, 23052480), (36580, 22681296), (36630, 22650336), (36704, 22604670), (36828, 22528560), (37152, 22332090), (37840, 21926052), (37851, 21919680), (38055, 21802176), (38184, 21728520), (38232, 21701240), (38313, 21655360), (38940, 21306672), (39072, 21234690), (39294, 21114720), (39960, 20762808), (39990, 20747232), (40176, 20651180), (40238, 20619360), (40592, 20439540), (40920, 20275704), (41280, 20098881), (41292, 20093040), (41536, 19975005), (42480, 19531116), (42570, 19489824), (42656, 19450530), (42957, 19314240), (43660, 19003248), (43896, 18901080), (43956, 18875280), (43989, 18861120), (44640, 18586062), (45408, 18271710), (45666, 18168480), (45880, 18083736), (46035, 18022848), (46440, 17865672), (46728, 17755560), (47520, 17459634), (47730, 17382816), (47790, 17360992), (47952, 17302340), (47988, 17289360), (48026, 17275680), (48840, 16987752), (49104, 16896420), (49321, 16822080), (49383, 16800960), (50220, 16520944), (50468, 16439760), (50740, 16351632), (50912, 16296390), (50976, 16275930), (51084, 16241520), (51615, 16074432), (51920, 15980004), (52392, 15836040), (52503, 15802560), (52569, 15782720), (53280, 15572106), (53320, 15560424), (53568, 15488385), (54560, 15206778), (54870, 15120864), (54945, 15100224), (55056, 15069780), (55242, 15019040), (55728, 14888060), (55814, 14865120), (56640, 14648337), (56760, 14617368), (57024, 14549695), (57276, 14485680), (58410, 14204448), (58528, 14175810), (58608, 14156460), (58652, 14145840), (58941, 14076480), (59940, 13841872), (59985, 13831488), (60357, 13746240), (60888, 13626360), (61380, 13517136), (61920, 13399254), (61938, 13395360), (62304, 13316670), (63085, 13151808), (63640, 13037112), (63720, 13020744), (63855, 12993216), (63936, 12976755), (63984, 12967020), (65120, 12740814), (65472, 12672315), (65490, 12668832), (65844, 12600720), (65934, 12583520), (66960, 12390708), (67673, 12260160), (68112, 12181140), (68499, 12112320), (68820, 12055824), (69660, 11910448), (69856, 11877030), (70004, 11851920), (70092, 11837040), (71280, 11639756), (71595, 11588544), (71982, 11526240), (72039, 11517120), (73160, 11340648), (73260, 11325168), (73315, 11316672), (73408, 11302335), (73656, 11264280), (74304, 11166045), (75680, 10963026), (75702, 10959840), (76110, 10901088), (76368, 10864260), (76464, 10850620), (76626, 10827680), (77880, 10653336), (78144, 10617345), (78588, 10557360), (78647, 10549440), (79920, 10381404), (79980, 10373616), (80352, 10325590), (80476, 10309680), (81184, 10219770), (81840, 10137852), (82305, 10080576), (82584, 10046520), (83721, 9910080), (84960, 9765558), (85140, 9744912), (85312, 9725265), (85914, 9657120), (87320, 9501624), (87505, 9481536), (87615, 9469632), (87792, 9450540), (87912, 9437640), (87978, 9430560), (89280, 9293031), (90816, 9135855), (91332, 9084240), (91760, 9041868), (92070, 9011424), (92880, 8932836), (92907, 8930240), (93456, 8877780), (93869, 8838720), (95040, 8729817), (95460, 8691408), (95580, 8680496), (95904, 8651170), (95976, 8644680), (96052, 8637840), (97680, 8493876), (98208, 8448210), (98235, 8445888), (98642, 8411040), (98766, 8400480), (100440, 8260472), (100595, 8247744), (100936, 8219880), (101480, 8175816), (101824, 8148195), (101952, 8137965), (102168, 8120760), (103230, 8037216), (103840, 7990002), (104784, 7918020), (105006, 7901280), (105138, 7891360), (106560, 7786053), (106640, 7780212), (107973, 7684160), (109120, 7603389), (109740, 7560432), (109890, 7550112), (110112, 7534890), (110484, 7509520), (111456, 7444030), (111628, 7432560), (113520, 7308684), (113553, 7306560), (114165, 7267392), (114552, 7242840), (116820, 7102224), (117056, 7087905), (117216, 7078230), (117304, 7072920), (117882, 7038240), (119880, 6920936), (119970, 6915744), (120065, 6910272), (120714, 6873120), (121776, 6813180), (122760, 6758568), (123840, 6699627), (123876, 6697680), (124608, 6658335), (126170, 6575904), (127280, 6518556), (127440, 6510372), (127710, 6496608), (127968, 6483510), (128871, 6438080), (130240, 6370407), (130980, 6334416), (131688, 6300360), (131868, 6291760), (131967, 6287040), (133920, 6195354), (135346, 6130080), (136224, 6090570), (136998, 6056160), (137640, 6027912), (138105, 6007616), (139320, 5955224), (139535, 5946048), (139712, 5938515), (140008, 5925960), (140184, 5918520), (142560, 5819878), (143190, 5794272), (143964, 5763120), (144078, 5758560), (146320, 5670324), (146520, 5662584), (146630, 5658336), (147312, 5632140), (147963, 5607360), (148149, 5600320), (151360, 5481513), (151404, 5479920), (152220, 5450544), (152736, 5432130), (152928, 5425310), (153252, 5413840), (154845, 5358144), (155760, 5326668), (157176, 5278680), (157294, 5274720), (157509, 5267520), (159840, 5190702), (159960, 5186808), (160704, 5162795), (160952, 5154840), (162368, 5109885), (163680, 5068926), (164610, 5040288), (164835, 5033408), (165168, 5023260), (167442, 4955040), (169920, 4882779), (170280, 4872456), (171828, 4828560), (174640, 4750812), (175010, 4740768), (175230, 4734816), (175584, 4725270), (175824, 4718820), (175956, 4715280), (176823, 4692160), (179955, 4610496), (181071, 4582080), (182664, 4542120), (183520, 4520934), (184140, 4505712), (185760, 4466418), (185814, 4465120), (186912, 4438890), (187738, 4419360), (189255, 4383936), (190920, 4345704), (191160, 4340248), (191565, 4331072), (191808, 4325585), (191952, 4322340), (192104, 4318920), (195360, 4246938), (196416, 4224105), (196470, 4222944), (197284, 4205520), (197532, 4200240), (200880, 4130236), (201190, 4123872), (201872, 4109940), (202960, 4087908), (203019, 4086720), (204336, 4060380), (205497, 4037440), (206460, 4018608), (207680, 3995001), (209568, 3959010), (210012, 3950640), (210276, 3945680), (213280, 3890106), (214785, 3862848), (215946, 3842080), (216117, 3839040), (219480, 3780216), (219780, 3775056), (219945, 3772224), (220224, 3767445), (220968, 3754760), (222912, 3722015), (223256, 3716280), (227040, 3654342), (227106, 3653280), (228330, 3633696), (229104, 3621420), (233640, 3551112), (234432, 3539115), (234608, 3536460), (235764, 3519120), (235941, 3516480), (239760, 3460468), (239940, 3457872), (240130, 3455136), (241428, 3436560), (243552, 3406590), (245520, 3379284), (246605, 3364416), (246915, 3360192), (247752, 3348840), (251163, 3303360), (252340, 3287952), (254560, 3259278), (254880, 3255186), (255420, 3248304), (255936, 3241755), (257742, 3219040), (261960, 3167208), (262515, 3160512), (262845, 3156544), (263376, 3150180), (263736, 3145880), (263934, 3143520), (267840, 3097677), (270692, 3065040), (272448, 3045285), (273996, 3028080), (275280, 3013956), (276210, 3003808), (278640, 2977612), (279070, 2973024), (280016, 2962980), (280368, 2959260), (281607, 2946240), (285120, 2909939), (286380, 2897136), (287928, 2881560), (288156, 2879280), (292640, 2835162), (293040, 2831292), (293260, 2829168), (294624, 2816070), (294705, 2815296), (295926, 2803680), (296298, 2800160), (301785, 2749248), (302808, 2739960), (304440, 2725272), (305472, 2716065), (305856, 2712655), (306504, 2706920), (309690, 2679072), (311520, 2663334), (314352, 2639340), (314588, 2637360), (315018, 2633760), (319680, 2595351), (319920, 2593404), (321904, 2577420), (327360, 2534463), (329220, 2520144), (329670, 2516704), (330336, 2511630), (334884, 2477520), (338365, 2452032), (340560, 2436228), (340659, 2435520), (342495, 2422464), (343656, 2414280), (349280, 2375406), (350020, 2370384), (350460, 2367408), (351168, 2362635), (351648, 2359410), (351912, 2357640), (353646, 2346080), (359910, 2305248), (360195, 2303424), (362142, 2291040), (365328, 2271060), (367040, 2260467), (368280, 2252856), (371520, 2233209), (371628, 2232560), (373824, 2219445), (375476, 2209680), (378510, 2191968), (381840, 2172852), (382320, 2170124), (383130, 2165536), (383904, 2161170), (384208, 2159460), (390720, 2123469), (392940, 2111472), (393235, 2109888), (394568, 2102760), (395064, 2100120), (395901, 2095680), (401760, 2065118), (402380, 2061936), (403744, 2054970), (405920, 2043954), (406038, 2043360), (408672, 2030190), (410994, 2018720), (412920, 2009304), (418605, 1982016), (419136, 1979505), (420024, 1975320), (420552, 1972840), (426560, 1945053), (429570, 1931424), (431892, 1921040), (432234, 1919520), (438960, 1890108), (439560, 1887528), (439890, 1886112), (441936, 1877380), (443889, 1869120), (446512, 1858140), (454080, 1827171), (454212, 1826640), (456660, 1816848), (458208, 1810710), (464535, 1786048), (467280, 1775556), (469216, 1768230), (469345, 1767744), (471528, 1759560), (471882, 1758240), (472527, 1755840), (479520, 1730234), (479880, 1728936), (480260, 1727568), (482856, 1718280), (487104, 1703295), (491040, 1689642), (493210, 1682208), (493830, 1680096), (495504, 1674420), (502326, 1651680), (504680, 1643976), (509120, 1629639), (509760, 1627593), (510840, 1624152), (515484, 1609520), (523920, 1583604), (525030, 1580256), (525690, 1578272), (526752, 1575090), (527472, 1572940), (527868, 1571760), (539865, 1536832), (541384, 1532520), (542531, 1529280), (543213, 1527360), (547992, 1514040), (550560, 1506978), (552420, 1501904), (557280, 1488806), (558140, 1486512), (560032, 1481490), (560736, 1479630), (563214, 1473120), (567765, 1461312), (572760, 1448568), (575856, 1440780), (576312, 1439640), (585280, 1417581), (586080, 1415646), (586520, 1414584), (589248, 1408035), (589410, 1407648), (591852, 1401840), (592596, 1400080), (603570, 1374624), (605616, 1369980), (608880, 1362636), (609057, 1362240), (613008, 1353460), (619380, 1339536), (623040, 1331667), (628704, 1319670), (629176, 1318680), (630036, 1316880), (639840, 1296702), (643808, 1288710), (644355, 1287616), (648351, 1279680), (658440, 1260072), (659340, 1258352), (659835, 1257408), (660672, 1255815), (669768, 1238760), (676730, 1226016), (681120, 1218114), (681318, 1217760), (684990, 1211232), (687312, 1207140), (698560, 1187703), (700040, 1185192), (700920, 1183704), (703296, 1179705), (703824, 1178820), (707292, 1173040), (707823, 1172160), (719820, 1152624), (720390, 1151712), (724284, 1145520), (730656, 1135530), (736560, 1126428), (739815, 1121472), (740745, 1120064), (743256, 1116280), (744403, 1114560), (750952, 1104840), (753489, 1101120), (757020, 1095984), (763680, 1086426), (764640, 1085062), (766260, 1082768), (767808, 1080585), (768416, 1079730), (785880, 1055736), (786470, 1054944), (787545, 1053504), (789136, 1051380), (790128, 1050060), (791802, 1047840), (803520, 1032559), (804760, 1030968), (807488, 1027485), (811840, 1021977), (812076, 1021680), (817344, 1015095), (821988, 1009360), (825840, 1004652), (837210, 991008), (840048, 987660), (841104, 986420), (844821, 982080), (859140, 965712), (863784, 960520), (864468, 959760), (865117, 959040), (877920, 945054), (879120, 943764), (879780, 943056), (883872, 938690), (884115, 938432), (887778, 934560), (893024, 929070), (905355, 916416), (908424, 913320)]