139028883840

素因数分解:

$2^7\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{59}}^1$

素因数の和:146

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 49, 54, 55, 56, 59, 60, 63, 64, 66, 69, 70, 72, 77, 80, 84, 88, 90, 92, 96, 98, 99, 105, 108, 110, 112, 115, 118, 120, 121, 126, 128, 132, 135, 138, 140, 144, 147, 154, 160, 161, 165, 168, 176, 177, 180, 184, 189, 192, 196, 198, 207, 210, 216, 220, 224, 230, 231, 236, 240, 242, 245, 252, 253, 264, 270, 276, 280, 288, 294, 295, 297, 308, 315, 320, 322, 330, 336, 345, 352, 354, 360, 363, 368, 378, 384, 385, 392, 396, 413, 414, 420, 432, 440, 441, 448, 460, 462, 472, 480, 483, 484, 490, 495, 504, 506, 528, 531, 539, 540, 552, 560, 576, 588, 590, 594, 605, 616, 621, 630, 640, 644, 649, 660, 672, 690, 693, 704, 708, 720, 726, 735, 736, 756, 759, 770, 784, 792, 805, 826, 828, 840, 847, 864, 880, 882, 885, 896, 920, 924, 944, 945, 960, 966, 968, 980, 990, 1008, 1012, 1035, 1056, 1062, 1078, 1080, 1089, 1104, 1120, 1127, 1152, 1155, 1176, 1180, 1188, 1210, 1232, 1239, 1242, 1260, 1265, 1288, 1298, 1320, 1323, 1344, 1357, 1380, 1386, 1408, 1416, 1440, 1449, 1452, 1470, 1472, 1485, 1512, 1518, 1540, 1568, 1584, 1593, 1610, 1617, 1652, 1656, 1680, 1694, 1728, 1760, 1764, 1770, 1771, 1815, 1840, 1848, 1888, 1890, 1920, 1932, 1936, 1947, 1960, 1980, 2016, 2024, 2065, 2070, 2079, 2112, 2124, 2156, 2160, 2178, 2205, 2208, 2240, 2254, 2277, 2310, 2352, 2360, 2376, 2415, 2420, 2464, 2478, 2484, 2520, 2530, 2541, 2576, 2596, 2640, 2646, 2655, 2688, 2695, 2714, 2760, 2772, 2783, 2832, 2880, 2891, 2898, 2904, 2940, 2944, 2970, 3024, 3036, 3080, 3105, 3136, 3168, 3186, 3220, 3234, 3245, 3267, 3304, 3312, 3360, 3381, 3388, 3456, 3465, 3520, 3528, 3540, 3542, 3630, 3680, 3696, 3717, 3776, 3780, 3795, 3864, 3872, 3894, 3920, 3960, 4032, 4048, 4071, 4130, 4140, 4158, 4224, 4235, 4248, 4312, 4320, 4347, 4356, 4410, 4416, 4480, 4508, 4543, 4554, 4620, 4704, 4720, 4752, 4830, 4840, 4851, 4928, 4956, 4968, 5040, 5060, 5082, 5152, 5192, 5280, 5292, 5310, 5313, 5390, 5428, 5445, 5520, 5544, 5566, 5635, 5664, 5760, 5782, 5796, 5808, 5841, 5880, 5929, 5940, 6048, 6072, 6160, 6195, 6210, 6272, 6336, 6372, 6440, 6468, 6490, 6534, 6608, 6615, 6624, 6720, 6762, 6776, 6785, 6831, 6930, 7040, 7056, 7080, 7084, 7139, 7245, 7260, 7360, 7392, 7434, 7552, 7560, 7590, 7623, 7728, 7744, 7788, 7840, 7920, 7965, 8064, 8085, 8096, 8142, 8260, 8280, 8316, 8349, 8470, 8496, 8624, 8640, 8673, 8694, 8712, 8820, 8832, 8855, 9016, 9086, 9108, 9240, 9408, 9440, 9499, 9504, 9660, 9680, 9702, 9735, 9856, 9912, 9936, 10080, 10120, 10143, 10164, 10304, 10384, 10395, 10560, 10584, 10620, 10626, 10780, 10856, 10890, 11040, 11088, 11132, 11151, 11270, 11328, 11385, 11564, 11592, 11616, 11682, 11760, 11858, 11880, 12096, 12144, 12213, 12320, 12390, 12397, 12420, 12672, 12705, 12744, 12880, 12936, 12980, 13068, 13216, 13230, 13248, 13440, 13524, 13552, 13570, 13629, 13662, 13860, 13915, 14112, 14160, 14168, 14278, 14455, 14490, 14520, 14553, 14720, 14784, 14868, 14927, 15120, 15180, 15246, 15456, 15488, 15576, 15680, 15840, 15930, 15939, 16170, 16192, 16284, 16335, 16520, 16560, 16632, 16698, 16905, 16940, 16992, 17248, 17280, 17346, 17388, 17424, 17523, 17640, 17710, 17787, 18032, 18172, 18216, 18480, 18585, 18816, 18880, 18998, 19008, 19320, 19360, 19404, 19470, 19481, 19824, 19872, 20160, 20240, 20286, 20328, 20355, 20608, 20768, 20790, 21120, 21168, 21240, 21252, 21417, 21560, 21712, 21735, 21780, 22080, 22176, 22264, 22302, 22540, 22656, 22715, 22770, 22869, 23128, 23184, 23232, 23364, 23520, 23716, 23760, 24192, 24255, 24288, 24426, 24640, 24780, 24794, 24840, 25047, 25410, 25488, 25760, 25872, 25960, 26019, 26136, 26432, 26460, 26496, 26565, 27048, 27104, 27140, 27258, 27324, 27720, 27830, 28224, 28320, 28336, 28497, 28556, 28910, 28980, 29040, 29106, 29205, 29568, 29645, 29736, 29854, 30240, 30360, 30429, 30492, 30912, 31152, 31360, 31680, 31801, 31860, 31878, 32340, 32384, 32568, 32670, 33040, 33120, 33264, 33396, 33810, 33880, 33984, 34155, 34496, 34692, 34776, 34848, 35046, 35280, 35420, 35574, 35695, 36064, 36344, 36432, 36639, 36960, 37170, 37191, 37760, 37996, 38016, 38115, 38640, 38720, 38808, 38940, 38962, 39648, 39744, 40320, 40480, 40572, 40656, 40710, 40887, 41536, 41580, 41745, 42336, 42480, 42504, 42834, 43120, 43365, 43424, 43470, 43560, 44160, 44352, 44528, 44604, 44781, 45080, 45430, 45540, 45738, 46256, 46368, 46464, 46728, 47040, 47432, 47495, 47520, 47817, 48510, 48576, 48852, 49280, 49560, 49588, 49680, 49973, 50094, 50715, 50820, 50976, 51520, 51744, 51920, 52038, 52272, 52864, 52920, 53130, 53361, 54096, 54208, 54280, 54516, 54648, 55440, 55660, 55755, 56448, 56640, 56672, 56994, 57112, 57820, 57960, 58080, 58212, 58410, 58443, 59290, 59472, 59708, 60480, 60720, 60858, 60984, 61065, 61824, 61985, 62304, 63360, 63602, 63720, 63756, 64251, 64680, 65136, 65340, 66080, 66240, 66493, 66528, 66792, 67620, 67760, 67968, 68145, 68310, 68992, 69384, 69552, 69696, 70092, 70560, 70840, 71148, 71390, 72128, 72688, 72765, 72864, 73278, 73920, 74340, 74382, 74635, 75141, 75992, 76230, 77280, 77440, 77616, 77880, 77924, 78057, 79296, 79488, 79695, 80960, 81144, 81312, 81420, 81774, 83072, 83160, 83490, 84672, 84960, 85008, 85491, 85668, 86240, 86730, 86848, 86940, 87120, 87615, 88704, 88935, 89056, 89208, 89562, 90160, 90860, 91080, 91476, 92512, 92736, 93456, 94080, 94864, 94990, 95040, 95403, 95634, 97020, 97152, 97405, 97704, 99120, 99176, 99360, 99946, 100188, 101430, 101640, 101952, 103040, 103488, 103840, 104076, 104489, 104544, 105840, 106260, 106722, 107085, 108192, 108416, 108560, 109032, 109296, 110880, 111320, 111510, 111573, 113280, 113344, 113988, 114224, 114345, 115640, 115920, 116160, 116424, 116820, 116886, 118580, 118944, 119416, 120960, 121440, 121716, 121968, 122130, 122661, 123970, 124608, 125235, 127204, 127440, 127512, 128502, 129360, 130095, 130272, 130680, 132160, 132480, 132986, 133056, 133584, 134343, 135240, 135520, 136290, 136367, 136620, 138768, 139104, 139392, 140184, 141120, 141680, 142296, 142485, 142780, 144256, 145376, 145530, 145728, 146556, 147840, 148680, 148764, 149270, 149919, 150282, 151984, 152145, 152460, 154560, 155232, 155760, 155848, 156114, 158592, 159005, 159390, 160083, 161920, 162288, 162624, 162840, 163548, 164197, 166320, 166980, 169344, 169920, 170016, 170982, 171336, 172480, 173460, 173696, 173880, 174240, 175230, 175329, 177870, 178112, 178416, 179124, 180320, 181720, 182160, 182952, 183195, 185024, 185472, 185955, 186912, 189728, 189980, 190080, 190806, 191268, 192753, 194040, 194810, 195408, 198240, 198352, 198720, 199479, 199892, 200376, 202860, 203280, 203904, 204435, 206976, 207680, 208152, 208978, 209088, 211680, 212520, 213444, 214170, 216384, 217120, 218064, 218592, 221760, 222640, 223020, 223146, 223905, 226688, 227976, 228448, 228690, 231280, 231840, 232320, 232848, 233640, 233772, 237160, 237888, 238832, 239085, 242880, 243432, 243936, 244260, 245322, 247940, 249216, 249865, 250470, 254408, 254880, 255024, 256473, 257004, 258720, 260190, 260544, 261360, 264320, 265972, 266112, 266805, 267168, 268686, 270480, 271040, 272580, 272734, 273240, 277536, 278208, 280368, 282240, 283360, 284592, 284970, 285560, 286209, 290752, 291060, 291456, 292215, 293112, 297360, 297528, 298540, 299838, 300564, 303968, 304290, 304920, 309120, 310464, 311520, 311696, 312228, 313467, 318010, 318780, 320166, 321255, 324576, 325248, 325680, 327096, 328394, 332465, 332640, 333960, 334719, 339840, 340032, 341964, 342672, 344960, 346920, 347760, 348480, 349811, 350460, 350658, 355740, 356224, 356832, 358248, 360640, 363440, 364320, 365904, 366390, 370048, 371910, 373824, 375705, 379456, 379960, 381612, 382536, 385506, 388080, 389620, 390285, 390816, 396480, 396704, 397440, 398958, 399784, 400752, 403029, 405720, 406560, 408870, 409101, 415360, 416304, 417956, 418176, 423360, 425040, 426888, 427455, 428340, 432768, 434240, 436128, 437184, 443520, 445280, 446040, 446292, 447810, 449757, 455952, 456896, 457380, 462560, 463680, 465696, 467280, 467544, 474320, 475776, 477015, 477664, 478170, 485760, 486864, 487872, 488520, 490644, 492591, 495880, 499730, 500940, 508816, 509760, 510048, 512946, 514008, 517440, 520380, 521088, 522445, 522720, 525987, 531944, 533610, 534336, 537372, 540960, 542080, 545160, 545468, 546480, 555072, 556416, 557865, 560736, 566720, 569184, 569940, 571120, 572418, 581504, 582120, 584430, 586224, 594720, 595056, 597080, 598437, 599676, 601128, 607936, 608580, 609840, 613305, 620928, 623040, 623392, 624456, 626934, 636020, 637560, 640332, 642510, 649152, 651360, 654192, 656788, 664930, 665280, 667920, 669438, 671715, 680064, 681835, 683928, 685344, 693840, 695520, 696960, 699622, 700920, 701316, 711480, 713664, 716496, 721280, 726880, 728640, 731423, 731808, 732780, 743820, 747648, 749595, 751410, 758912, 759920, 763224, 765072, 771012, 776160, 779240, 780570, 781632, 792960, 793408, 797916, 799568, 800415, 801504, 806058, 811440, 813120, 817740, 818202, 820985, 832608, 835912, 846720, 850080, 853776, 854910, 856680, 858627, 868480, 872256, 874368, 876645, 890560, 892080, 892584, 895620, 899514, 911904, 913792, 914760, 925120, 927360, 931392, 934560, 935088, 940401, 948640, 954030, 955328, 956340, 963765, 973728, 975744, 977040, 981288, 985182, 991760, 997395, 999460, 1001880, 1017632, 1019520, 1020096, 1025892, 1028016, 1034880, 1040760, 1044890, 1045440, 1049433, 1051974, 1063888, 1067220, 1068672, 1074744, 1081920, 1090320, 1090936, 1092960, 1110144, 1115730, 1121472, 1133440, 1138368, 1139880, 1142240, 1144836, 1149379, 1164240, 1168860, 1172448, 1189440, 1190112, 1194160, 1196874, 1199352, 1202256, 1215872, 1217160, 1219680, 1226610, 1227303, 1246080, 1246784, 1248912, 1253868, 1272040, 1275120, 1280664, 1282365, 1285020, 1298304, 1302720, 1308384, 1313576, 1329860, 1330560, 1335840, 1338876, 1343430, 1349271, 1363670, 1367856, 1370688, 1387680, 1391040, 1399244, 1401840, 1402632, 1422960, 1427328, 1431045, 1432992, 1453760, 1457280, 1462846, 1463616, 1465560, 1477773, 1487640, 1499190, 1502820, 1519840, 1526448, 1530144, 1542024, 1552320, 1558480, 1561140, 1563264, 1567335, 1586816, 1595832, 1599136, 1600830, 1603008, 1612116, 1622880, 1626240, 1635480, 1636404, 1641970, 1665216, 1671824, 1673595, 1700160, 1707552, 1709820, 1713360, 1717254, 1744512, 1749055, 1753290, 1781120, 1784160, 1785168, 1791240, 1795311, 1799028, 1823808, 1829520, 1850240, 1862784, 1869120, 1870176, 1880802, 1897280, 1908060, 1910656, 1912680, 1927530, 1947456, 1954080, 1962576, 1970364, 1983520, 1994790, 1998920, 2003760, 2015145, 2035264, 2040192, 2045505, 2051784, 2056032, 2081520, 2089780, 2090880, 2098866, 2103948, 2127776, 2134440, 2149488, 2163840, 2180640, 2181872, 2185920, 2194269, 2231460, 2242944, 2248785, 2276736, 2279760, 2284480, 2289672, 2298758, 2328480, 2337720, 2344896, 2378880, 2380224, 2388320, 2393748, 2398704, 2404512, 2434320, 2439360, 2453220, 2454606, 2462955, 2493568, 2497824, 2507736, 2544080, 2550240, 2561328, 2564730, 2570040, 2605440, 2616768, 2627152, 2629935, 2659720, 2671680, 2677752, 2686860, 2698542, 2727340, 2735712, 2741376, 2775360, 2782080, 2798488, 2803680, 2805264, 2821203, 2845920, 2862090, 2865984, 2907520, 2925692, 2927232, 2931120, 2955546, 2975280, 2992185, 2998380, 3005640, 3039680, 3052896, 3060288, 3084048, 3104640, 3116960, 3122280, 3134670, 3148299, 3191664, 3198272, 3201660, 3206016, 3224232, 3245760, 3270960, 3272808, 3283940, 3330432, 3343648, 3347190, 3400320, 3415104, 3419640, 3426720, 3434508, 3448137, 3498110, 3506580, 3568320, 3570336, 3582480, 3590622, 3598056, 3647616, 3657115, 3659040, 3681909, 3738240, 3740352, 3761604, 3794560, 3816120, 3825360, 3855060, 3894912, 3908160, 3925152, 3940728, 3967040, 3989580, 3997840, 4007520, 4030290, 4070528, 4091010, 4103568, 4112064, 4163040, 4179560, 4197732, 4207896, 4255552, 4268880, 4293135, 4298976, 4361280, 4363744, 4371840, 4388538, 4433319, 4462920, 4497570, 4559520, 4568960, 4579344, 4597516, 4656960, 4675440, 4689792, 4702005, 4760448, 4776640, 4787496, 4797408, 4809024, 4868640, 4878720, 4906440, 4909212, 4925910, 4995648, 5015472, 5088160, 5100480, 5122656, 5129460, 5140080, 5233536, 5247165, 5254304, 5259870, 5319440, 5343360, 5355504, 5373720, 5397084, 5454680, 5471424, 5550720, 5596976, 5607360, 5610528, 5642406, 5691840, 5724180, 5731968, 5746895, 5851384, 5862240, 5911092, 5950560, 5984370, 5996760, 6011280, 6079360, 6105792, 6120576, 6136515, 6168096, 6233920, 6244560, 6269340, 6296598, 6383328, 6396544, 6403320, 6448464, 6491520, 6541920, 6545616, 6567880, 6582807, 6687296, 6694380, 6746355, 6830208, 6839280, 6853440, 6869016, 6896274, 6996220, 7013160, 7136640, 7140672, 7164960, 7181244, 7196112, 7314230, 7318080, 7363818, 7388865, 7480704, 7523208, 7632240, 7650720, 7710120, 7816320, 7850304, 7881456, 7934080, 7979160, 7995680, 8015040, 8045653, 8060580, 8182020, 8207136, 8224128, 8326080, 8359120, 8395464, 8415792, 8511104, 8537760, 8586270, 8597952, 8722560, 8727488, 8777076, 8866638, 8925840, 8976555, 8995140, 9119040, 9158688, 9195032, 9313920, 9350880, 9404010, 9444897, 9553280, 9574992, 9594816, 9618048, 9737280, 9812880, 9818424, 9851820, 9991296, 10030944, 10176320, 10200960, 10245312, 10258920, 10280160, 10344411, 10494330, 10508608, 10519740, 10638880, 10711008, 10747440, 10794168, 10909360, 10942848, 10971345, 11193952, 11214720, 11221056, 11284812, 11383680, 11448360, 11493790, 11702768, 11724480, 11822184, 11901120, 11968740, 11993520, 12022560, 12211584, 12273030, 12336192, 12467840, 12489120, 12538680, 12593196, 12766656, 12806640, 12896928, 13083840, 13091232, 13135760, 13165614, 13374592, 13388760, 13492710, 13678560, 13706880, 13738032, 13792548, 13992440, 14026320, 14106015, 14281344, 14329920, 14362488, 14392224, 14628460, 14636160, 14727636, 14777730, 15046416, 15264480, 15301440, 15420240, 15700608, 15741495, 15762912, 15958320, 15991360, 16030080, 16091306, 16121160, 16364040, 16414272, 16652160, 16718240, 16790928, 16831584, 17075520, 17172540, 17195904, 17240685, 17454976, 17554152, 17733276, 17851680, 17953110, 17990280, 18238080, 18317376, 18390064, 18409545, 18701760, 18808020, 18889794, 19149984, 19189632, 19474560, 19625760, 19636848, 19703640, 19748421, 20061888, 20352640, 20490624, 20517840, 20560320, 20688822, 20988660, 21017216, 21039480, 21277760, 21422016, 21494880, 21588336, 21818720, 21942690, 22166595, 22387904, 22442112, 22569624, 22896720, 22987580, 23405536, 23448960, 23644368, 23802240, 23937480, 23987040, 24045120, 24136959, 24546060, 24672384, 24978240, 25077360, 25186392, 25533312, 25613280, 25793856, 26167680, 26182464, 26271520, 26331228, 26777520, 26985420, 27357120, 27476064, 27585096, 27984880, 28052640, 28212030, 28659840, 28724976, 28784448, 29256920, 29455272, 29555460, 30092832, 30528960, 30602880, 30840480, 31033233, 31482990, 31525824, 31916640, 31982720, 32182612, 32242320, 32728080, 32828544, 32914035, 33436480, 33581856, 33663168, 34151040, 34345080, 34481370, 35108304, 35466552, 35703360, 35906220, 35980560, 36634752, 36780128, 36819090, 37403520, 37616040, 37779588, 38299968, 39251520, 39273696, 39407280, 39496842, 40123776, 40228265, 41035680, 41120640, 41377644, 41977320, 42078960, 42555520, 42844032, 42989760, 43176672, 43637440, 43885380, 44333190, 44775808, 45139248, 45793440, 45975160, 46811072, 47224485, 47288736, 47874960, 47974080, 48090240, 48273918, 49092120, 49956480, 50154720, 50372784, 51226560, 51587712, 51722055, 52364928, 52543040, 52662456, 53555040, 53970840, 54714240, 54952128, 55170192, 55969760, 56105280, 56424060, 57449952, 57568896, 58513840, 58910544, 59110920, 60185664, 61057920, 61680960, 62066466, 62965980, 63051648, 63833280, 64365224, 64484640, 65456160, 65828070, 66872960, 67163712, 67326336, 68690160, 68962740, 70216608, 70933104, 71406720, 71812440, 71961120, 72410877, 73560256, 73638180, 75232080, 75559176, 76599936, 78503040, 78547392, 78814560, 78993684, 80456530, 82071360, 82755288, 83954640, 84157920, 85979520, 86353344, 87274880, 87770760, 88666380, 90278496, 91586880, 91950320, 93622144, 94448970, 94577472, 95749920, 95948160, 96547836, 98184240, 98742105, 100309440, 100745568, 102453120, 103444110, 105086080, 105324912, 107110080, 107941680, 109904256, 110340384, 111939520, 112210560, 112848120, 114899904, 117027680, 117821088, 118221840, 120371328, 120684795, 123361920, 124132932, 125931960, 127666560, 128730448, 128969280, 130912320, 131656140, 134327424, 137380320, 137925480, 140433216, 141866208, 143624880, 143922240, 144821754, 147120512, 147276360, 150464160, 151118352, 155166165, 157094784, 157629120, 157987368, 160913060, 164142720, 165510576, 167909280, 168315840, 172706688, 175541520, 177332760, 180556992, 183173760, 183900640, 188897940, 189154944, 191499840, 193095672, 196368480, 197484210, 200618880, 201491136, 206888220, 210649824, 214220160, 215883360, 217232631, 220680768, 223879040, 225696240, 229799808, 234055360, 235642176, 236443680, 241369590, 248265864, 251863920, 257460896, 257938560, 261824640, 263312280, 274760640, 275850960, 280866432, 283732416, 287249760, 287844480, 289643508, 294552720, 300928320, 302236704, 310332330, 315258240, 315974736, 321826120, 331021152, 335818560, 336631680, 351083040, 354665520, 361113984, 362054385, 367801280, 377795880, 382999680, 386191344, 392736960, 394968420, 402982272, 413776440, 421299648, 431766720, 434465262, 441361536, 451392480, 468110720, 471284352, 472887360, 482739180, 496531728, 503727840, 514921792, 526624560, 549521280, 551701920, 567464832, 574499520, 579287016, 589105440, 601856640, 604473408, 620664660, 631949472, 643652240, 662042304, 671637120, 702166080, 709331040, 724108770, 735602560, 755591760, 772382688, 785473920, 789936840, 827552880, 842599296, 863533440, 868930524, 902784960, 945774720, 965478360, 993063456, 1007455680, 1029843584, 1053249120, 1086163155, 1103403840, 1148999040, 1158574032, 1178210880, 1208946816, 1241329320, 1263898944, 1287304480, 1324084608, 1404332160, 1418662080, 1448217540, 1511183520, 1544765376, 1579873680, 1655105760, 1737861048, 1805569920, 1930956720, 1986126912, 2014911360, 2106498240, 2172326310, 2206807680, 2317148064, 2356421760, 2482658640, 2527797888, 2574608960, 2837324160, 2896435080, 3022367040, 3089530752, 3159747360, 3310211520, 3475722096, 3861913440, 3972253824, 4212996480, 4344652620, 4634296128, 4965317280, 5149217920, 5792870160, 6044734080, 6319494720, 6620423040, 6951444192, 7723826880, 8689305240, 9268592256, 9930634560, 11585740320, 12638989440, 13902888384, 15447653760, 17378610480, 19861269120, 23171480640, 27805776768, 34757220960, 46342961280, 69514441920, 139028883840]

約数ペア:

[(1, 139028883840), (2, 69514441920), (3, 46342961280), (4, 34757220960), (5, 27805776768), (6, 23171480640), (7, 19861269120), (8, 17378610480), (9, 15447653760), (10, 13902888384), (11, 12638989440), (12, 11585740320), (14, 9930634560), (15, 9268592256), (16, 8689305240), (18, 7723826880), (20, 6951444192), (21, 6620423040), (22, 6319494720), (23, 6044734080), (24, 5792870160), (27, 5149217920), (28, 4965317280), (30, 4634296128), (32, 4344652620), (33, 4212996480), (35, 3972253824), (36, 3861913440), (40, 3475722096), (42, 3310211520), (44, 3159747360), (45, 3089530752), (46, 3022367040), (48, 2896435080), (49, 2837324160), (54, 2574608960), (55, 2527797888), (56, 2482658640), (59, 2356421760), (60, 2317148064), (63, 2206807680), (64, 2172326310), (66, 2106498240), (69, 2014911360), (70, 1986126912), (72, 1930956720), (77, 1805569920), (80, 1737861048), (84, 1655105760), (88, 1579873680), (90, 1544765376), (92, 1511183520), (96, 1448217540), (98, 1418662080), (99, 1404332160), (105, 1324084608), (108, 1287304480), (110, 1263898944), (112, 1241329320), (115, 1208946816), (118, 1178210880), (120, 1158574032), (121, 1148999040), (126, 1103403840), (128, 1086163155), (132, 1053249120), (135, 1029843584), (138, 1007455680), (140, 993063456), (144, 965478360), (147, 945774720), (154, 902784960), (160, 868930524), (161, 863533440), (165, 842599296), (168, 827552880), (176, 789936840), (177, 785473920), (180, 772382688), (184, 755591760), (189, 735602560), (192, 724108770), (196, 709331040), (198, 702166080), (207, 671637120), (210, 662042304), (216, 643652240), (220, 631949472), (224, 620664660), (230, 604473408), (231, 601856640), (236, 589105440), (240, 579287016), (242, 574499520), (245, 567464832), (252, 551701920), (253, 549521280), (264, 526624560), (270, 514921792), (276, 503727840), (280, 496531728), (288, 482739180), (294, 472887360), (295, 471284352), (297, 468110720), (308, 451392480), (315, 441361536), (320, 434465262), (322, 431766720), (330, 421299648), (336, 413776440), (345, 402982272), (352, 394968420), (354, 392736960), (360, 386191344), (363, 382999680), (368, 377795880), (378, 367801280), (384, 362054385), (385, 361113984), (392, 354665520), (396, 351083040), (413, 336631680), (414, 335818560), (420, 331021152), (432, 321826120), (440, 315974736), (441, 315258240), (448, 310332330), (460, 302236704), (462, 300928320), (472, 294552720), (480, 289643508), (483, 287844480), (484, 287249760), (490, 283732416), (495, 280866432), (504, 275850960), (506, 274760640), (528, 263312280), (531, 261824640), (539, 257938560), (540, 257460896), (552, 251863920), (560, 248265864), (576, 241369590), (588, 236443680), (590, 235642176), (594, 234055360), (605, 229799808), (616, 225696240), (621, 223879040), (630, 220680768), (640, 217232631), (644, 215883360), (649, 214220160), (660, 210649824), (672, 206888220), (690, 201491136), (693, 200618880), (704, 197484210), (708, 196368480), (720, 193095672), (726, 191499840), (735, 189154944), (736, 188897940), (756, 183900640), (759, 183173760), (770, 180556992), (784, 177332760), (792, 175541520), (805, 172706688), (826, 168315840), (828, 167909280), (840, 165510576), (847, 164142720), (864, 160913060), (880, 157987368), (882, 157629120), (885, 157094784), (896, 155166165), (920, 151118352), (924, 150464160), (944, 147276360), (945, 147120512), (960, 144821754), (966, 143922240), (968, 143624880), (980, 141866208), (990, 140433216), (1008, 137925480), (1012, 137380320), (1035, 134327424), (1056, 131656140), (1062, 130912320), (1078, 128969280), (1080, 128730448), (1089, 127666560), (1104, 125931960), (1120, 124132932), (1127, 123361920), (1152, 120684795), (1155, 120371328), (1176, 118221840), (1180, 117821088), (1188, 117027680), (1210, 114899904), (1232, 112848120), (1239, 112210560), (1242, 111939520), (1260, 110340384), (1265, 109904256), (1288, 107941680), (1298, 107110080), (1320, 105324912), (1323, 105086080), (1344, 103444110), (1357, 102453120), (1380, 100745568), (1386, 100309440), (1408, 98742105), (1416, 98184240), (1440, 96547836), (1449, 95948160), (1452, 95749920), (1470, 94577472), (1472, 94448970), (1485, 93622144), (1512, 91950320), (1518, 91586880), (1540, 90278496), (1568, 88666380), (1584, 87770760), (1593, 87274880), (1610, 86353344), (1617, 85979520), (1652, 84157920), (1656, 83954640), (1680, 82755288), (1694, 82071360), (1728, 80456530), (1760, 78993684), (1764, 78814560), (1770, 78547392), (1771, 78503040), (1815, 76599936), (1840, 75559176), (1848, 75232080), (1888, 73638180), (1890, 73560256), (1920, 72410877), (1932, 71961120), (1936, 71812440), (1947, 71406720), (1960, 70933104), (1980, 70216608), (2016, 68962740), (2024, 68690160), (2065, 67326336), (2070, 67163712), (2079, 66872960), (2112, 65828070), (2124, 65456160), (2156, 64484640), (2160, 64365224), (2178, 63833280), (2205, 63051648), (2208, 62965980), (2240, 62066466), (2254, 61680960), (2277, 61057920), (2310, 60185664), (2352, 59110920), (2360, 58910544), (2376, 58513840), (2415, 57568896), (2420, 57449952), (2464, 56424060), (2478, 56105280), (2484, 55969760), (2520, 55170192), (2530, 54952128), (2541, 54714240), (2576, 53970840), (2596, 53555040), (2640, 52662456), (2646, 52543040), (2655, 52364928), (2688, 51722055), (2695, 51587712), (2714, 51226560), (2760, 50372784), (2772, 50154720), (2783, 49956480), (2832, 49092120), (2880, 48273918), (2891, 48090240), (2898, 47974080), (2904, 47874960), (2940, 47288736), (2944, 47224485), (2970, 46811072), (3024, 45975160), (3036, 45793440), (3080, 45139248), (3105, 44775808), (3136, 44333190), (3168, 43885380), (3186, 43637440), (3220, 43176672), (3234, 42989760), (3245, 42844032), (3267, 42555520), (3304, 42078960), (3312, 41977320), (3360, 41377644), (3381, 41120640), (3388, 41035680), (3456, 40228265), (3465, 40123776), (3520, 39496842), (3528, 39407280), (3540, 39273696), (3542, 39251520), (3630, 38299968), (3680, 37779588), (3696, 37616040), (3717, 37403520), (3776, 36819090), (3780, 36780128), (3795, 36634752), (3864, 35980560), (3872, 35906220), (3894, 35703360), (3920, 35466552), (3960, 35108304), (4032, 34481370), (4048, 34345080), (4071, 34151040), (4130, 33663168), (4140, 33581856), (4158, 33436480), (4224, 32914035), (4235, 32828544), (4248, 32728080), (4312, 32242320), (4320, 32182612), (4347, 31982720), (4356, 31916640), (4410, 31525824), (4416, 31482990), (4480, 31033233), (4508, 30840480), (4543, 30602880), (4554, 30528960), (4620, 30092832), (4704, 29555460), (4720, 29455272), (4752, 29256920), (4830, 28784448), (4840, 28724976), (4851, 28659840), (4928, 28212030), (4956, 28052640), (4968, 27984880), (5040, 27585096), (5060, 27476064), (5082, 27357120), (5152, 26985420), (5192, 26777520), (5280, 26331228), (5292, 26271520), (5310, 26182464), (5313, 26167680), (5390, 25793856), (5428, 25613280), (5445, 25533312), (5520, 25186392), (5544, 25077360), (5566, 24978240), (5635, 24672384), (5664, 24546060), (5760, 24136959), (5782, 24045120), (5796, 23987040), (5808, 23937480), (5841, 23802240), (5880, 23644368), (5929, 23448960), (5940, 23405536), (6048, 22987580), (6072, 22896720), (6160, 22569624), (6195, 22442112), (6210, 22387904), (6272, 22166595), (6336, 21942690), (6372, 21818720), (6440, 21588336), (6468, 21494880), (6490, 21422016), (6534, 21277760), (6608, 21039480), (6615, 21017216), (6624, 20988660), (6720, 20688822), (6762, 20560320), (6776, 20517840), (6785, 20490624), (6831, 20352640), (6930, 20061888), (7040, 19748421), (7056, 19703640), (7080, 19636848), (7084, 19625760), (7139, 19474560), (7245, 19189632), (7260, 19149984), (7360, 18889794), (7392, 18808020), (7434, 18701760), (7552, 18409545), (7560, 18390064), (7590, 18317376), (7623, 18238080), (7728, 17990280), (7744, 17953110), (7788, 17851680), (7840, 17733276), (7920, 17554152), (7965, 17454976), (8064, 17240685), (8085, 17195904), (8096, 17172540), (8142, 17075520), (8260, 16831584), (8280, 16790928), (8316, 16718240), (8349, 16652160), (8470, 16414272), (8496, 16364040), (8624, 16121160), (8640, 16091306), (8673, 16030080), (8694, 15991360), (8712, 15958320), (8820, 15762912), (8832, 15741495), (8855, 15700608), (9016, 15420240), (9086, 15301440), (9108, 15264480), (9240, 15046416), (9408, 14777730), (9440, 14727636), (9499, 14636160), (9504, 14628460), (9660, 14392224), (9680, 14362488), (9702, 14329920), (9735, 14281344), (9856, 14106015), (9912, 14026320), (9936, 13992440), (10080, 13792548), (10120, 13738032), (10143, 13706880), (10164, 13678560), (10304, 13492710), (10384, 13388760), (10395, 13374592), (10560, 13165614), (10584, 13135760), (10620, 13091232), (10626, 13083840), (10780, 12896928), (10856, 12806640), (10890, 12766656), (11040, 12593196), (11088, 12538680), (11132, 12489120), (11151, 12467840), (11270, 12336192), (11328, 12273030), (11385, 12211584), (11564, 12022560), (11592, 11993520), (11616, 11968740), (11682, 11901120), (11760, 11822184), (11858, 11724480), (11880, 11702768), (12096, 11493790), (12144, 11448360), (12213, 11383680), (12320, 11284812), (12390, 11221056), (12397, 11214720), (12420, 11193952), (12672, 10971345), (12705, 10942848), (12744, 10909360), (12880, 10794168), (12936, 10747440), (12980, 10711008), (13068, 10638880), (13216, 10519740), (13230, 10508608), (13248, 10494330), (13440, 10344411), (13524, 10280160), (13552, 10258920), (13570, 10245312), (13629, 10200960), (13662, 10176320), (13860, 10030944), (13915, 9991296), (14112, 9851820), (14160, 9818424), (14168, 9812880), (14278, 9737280), (14455, 9618048), (14490, 9594816), (14520, 9574992), (14553, 9553280), (14720, 9444897), (14784, 9404010), (14868, 9350880), (14927, 9313920), (15120, 9195032), (15180, 9158688), (15246, 9119040), (15456, 8995140), (15488, 8976555), (15576, 8925840), (15680, 8866638), (15840, 8777076), (15930, 8727488), (15939, 8722560), (16170, 8597952), (16192, 8586270), (16284, 8537760), (16335, 8511104), (16520, 8415792), (16560, 8395464), (16632, 8359120), (16698, 8326080), (16905, 8224128), (16940, 8207136), (16992, 8182020), (17248, 8060580), (17280, 8045653), (17346, 8015040), (17388, 7995680), (17424, 7979160), (17523, 7934080), (17640, 7881456), (17710, 7850304), (17787, 7816320), (18032, 7710120), (18172, 7650720), (18216, 7632240), (18480, 7523208), (18585, 7480704), (18816, 7388865), (18880, 7363818), (18998, 7318080), (19008, 7314230), (19320, 7196112), (19360, 7181244), (19404, 7164960), (19470, 7140672), (19481, 7136640), (19824, 7013160), (19872, 6996220), (20160, 6896274), (20240, 6869016), (20286, 6853440), (20328, 6839280), (20355, 6830208), (20608, 6746355), (20768, 6694380), (20790, 6687296), (21120, 6582807), (21168, 6567880), (21240, 6545616), (21252, 6541920), (21417, 6491520), (21560, 6448464), (21712, 6403320), (21735, 6396544), (21780, 6383328), (22080, 6296598), (22176, 6269340), (22264, 6244560), (22302, 6233920), (22540, 6168096), (22656, 6136515), (22715, 6120576), (22770, 6105792), (22869, 6079360), (23128, 6011280), (23184, 5996760), (23232, 5984370), (23364, 5950560), (23520, 5911092), (23716, 5862240), (23760, 5851384), (24192, 5746895), (24255, 5731968), (24288, 5724180), (24426, 5691840), (24640, 5642406), (24780, 5610528), (24794, 5607360), (24840, 5596976), (25047, 5550720), (25410, 5471424), (25488, 5454680), (25760, 5397084), (25872, 5373720), (25960, 5355504), (26019, 5343360), (26136, 5319440), (26432, 5259870), (26460, 5254304), (26496, 5247165), (26565, 5233536), (27048, 5140080), (27104, 5129460), (27140, 5122656), (27258, 5100480), (27324, 5088160), (27720, 5015472), (27830, 4995648), (28224, 4925910), (28320, 4909212), (28336, 4906440), (28497, 4878720), (28556, 4868640), (28910, 4809024), (28980, 4797408), (29040, 4787496), (29106, 4776640), (29205, 4760448), (29568, 4702005), (29645, 4689792), (29736, 4675440), (29854, 4656960), (30240, 4597516), (30360, 4579344), (30429, 4568960), (30492, 4559520), (30912, 4497570), (31152, 4462920), (31360, 4433319), (31680, 4388538), (31801, 4371840), (31860, 4363744), (31878, 4361280), (32340, 4298976), (32384, 4293135), (32568, 4268880), (32670, 4255552), (33040, 4207896), (33120, 4197732), (33264, 4179560), (33396, 4163040), (33810, 4112064), (33880, 4103568), (33984, 4091010), (34155, 4070528), (34496, 4030290), (34692, 4007520), (34776, 3997840), (34848, 3989580), (35046, 3967040), (35280, 3940728), (35420, 3925152), (35574, 3908160), (35695, 3894912), (36064, 3855060), (36344, 3825360), (36432, 3816120), (36639, 3794560), (36960, 3761604), (37170, 3740352), (37191, 3738240), (37760, 3681909), (37996, 3659040), (38016, 3657115), (38115, 3647616), (38640, 3598056), (38720, 3590622), (38808, 3582480), (38940, 3570336), (38962, 3568320), (39648, 3506580), (39744, 3498110), (40320, 3448137), (40480, 3434508), (40572, 3426720), (40656, 3419640), (40710, 3415104), (40887, 3400320), (41536, 3347190), (41580, 3343648), (41745, 3330432), (42336, 3283940), (42480, 3272808), (42504, 3270960), (42834, 3245760), (43120, 3224232), (43365, 3206016), (43424, 3201660), (43470, 3198272), (43560, 3191664), (44160, 3148299), (44352, 3134670), (44528, 3122280), (44604, 3116960), (44781, 3104640), (45080, 3084048), (45430, 3060288), (45540, 3052896), (45738, 3039680), (46256, 3005640), (46368, 2998380), (46464, 2992185), (46728, 2975280), (47040, 2955546), (47432, 2931120), (47495, 2927232), (47520, 2925692), (47817, 2907520), (48510, 2865984), (48576, 2862090), (48852, 2845920), (49280, 2821203), (49560, 2805264), (49588, 2803680), (49680, 2798488), (49973, 2782080), (50094, 2775360), (50715, 2741376), (50820, 2735712), (50976, 2727340), (51520, 2698542), (51744, 2686860), (51920, 2677752), (52038, 2671680), (52272, 2659720), (52864, 2629935), (52920, 2627152), (53130, 2616768), (53361, 2605440), (54096, 2570040), (54208, 2564730), (54280, 2561328), (54516, 2550240), (54648, 2544080), (55440, 2507736), (55660, 2497824), (55755, 2493568), (56448, 2462955), (56640, 2454606), (56672, 2453220), (56994, 2439360), (57112, 2434320), (57820, 2404512), (57960, 2398704), (58080, 2393748), (58212, 2388320), (58410, 2380224), (58443, 2378880), (59290, 2344896), (59472, 2337720), (59708, 2328480), (60480, 2298758), (60720, 2289672), (60858, 2284480), (60984, 2279760), (61065, 2276736), (61824, 2248785), (61985, 2242944), (62304, 2231460), (63360, 2194269), (63602, 2185920), (63720, 2181872), (63756, 2180640), (64251, 2163840), (64680, 2149488), (65136, 2134440), (65340, 2127776), (66080, 2103948), (66240, 2098866), (66493, 2090880), (66528, 2089780), (66792, 2081520), (67620, 2056032), (67760, 2051784), (67968, 2045505), (68145, 2040192), (68310, 2035264), (68992, 2015145), (69384, 2003760), (69552, 1998920), (69696, 1994790), (70092, 1983520), (70560, 1970364), (70840, 1962576), (71148, 1954080), (71390, 1947456), (72128, 1927530), (72688, 1912680), (72765, 1910656), (72864, 1908060), (73278, 1897280), (73920, 1880802), (74340, 1870176), (74382, 1869120), (74635, 1862784), (75141, 1850240), (75992, 1829520), (76230, 1823808), (77280, 1799028), (77440, 1795311), (77616, 1791240), (77880, 1785168), (77924, 1784160), (78057, 1781120), (79296, 1753290), (79488, 1749055), (79695, 1744512), (80960, 1717254), (81144, 1713360), (81312, 1709820), (81420, 1707552), (81774, 1700160), (83072, 1673595), (83160, 1671824), (83490, 1665216), (84672, 1641970), (84960, 1636404), (85008, 1635480), (85491, 1626240), (85668, 1622880), (86240, 1612116), (86730, 1603008), (86848, 1600830), (86940, 1599136), (87120, 1595832), (87615, 1586816), (88704, 1567335), (88935, 1563264), (89056, 1561140), (89208, 1558480), (89562, 1552320), (90160, 1542024), (90860, 1530144), (91080, 1526448), (91476, 1519840), (92512, 1502820), (92736, 1499190), (93456, 1487640), (94080, 1477773), (94864, 1465560), (94990, 1463616), (95040, 1462846), (95403, 1457280), (95634, 1453760), (97020, 1432992), (97152, 1431045), (97405, 1427328), (97704, 1422960), (99120, 1402632), (99176, 1401840), (99360, 1399244), (99946, 1391040), (100188, 1387680), (101430, 1370688), (101640, 1367856), (101952, 1363670), (103040, 1349271), (103488, 1343430), (103840, 1338876), (104076, 1335840), (104489, 1330560), (104544, 1329860), (105840, 1313576), (106260, 1308384), (106722, 1302720), (107085, 1298304), (108192, 1285020), (108416, 1282365), (108560, 1280664), (109032, 1275120), (109296, 1272040), (110880, 1253868), (111320, 1248912), (111510, 1246784), (111573, 1246080), (113280, 1227303), (113344, 1226610), (113988, 1219680), (114224, 1217160), (114345, 1215872), (115640, 1202256), (115920, 1199352), (116160, 1196874), (116424, 1194160), (116820, 1190112), (116886, 1189440), (118580, 1172448), (118944, 1168860), (119416, 1164240), (120960, 1149379), (121440, 1144836), (121716, 1142240), (121968, 1139880), (122130, 1138368), (122661, 1133440), (123970, 1121472), (124608, 1115730), (125235, 1110144), (127204, 1092960), (127440, 1090936), (127512, 1090320), (128502, 1081920), (129360, 1074744), (130095, 1068672), (130272, 1067220), (130680, 1063888), (132160, 1051974), (132480, 1049433), (132986, 1045440), (133056, 1044890), (133584, 1040760), (134343, 1034880), (135240, 1028016), (135520, 1025892), (136290, 1020096), (136367, 1019520), (136620, 1017632), (138768, 1001880), (139104, 999460), (139392, 997395), (140184, 991760), (141120, 985182), (141680, 981288), (142296, 977040), (142485, 975744), (142780, 973728), (144256, 963765), (145376, 956340), (145530, 955328), (145728, 954030), (146556, 948640), (147840, 940401), (148680, 935088), (148764, 934560), (149270, 931392), (149919, 927360), (150282, 925120), (151984, 914760), (152145, 913792), (152460, 911904), (154560, 899514), (155232, 895620), (155760, 892584), (155848, 892080), (156114, 890560), (158592, 876645), (159005, 874368), (159390, 872256), (160083, 868480), (161920, 858627), (162288, 856680), (162624, 854910), (162840, 853776), (163548, 850080), (164197, 846720), (166320, 835912), (166980, 832608), (169344, 820985), (169920, 818202), (170016, 817740), (170982, 813120), (171336, 811440), (172480, 806058), (173460, 801504), (173696, 800415), (173880, 799568), (174240, 797916), (175230, 793408), (175329, 792960), (177870, 781632), (178112, 780570), (178416, 779240), (179124, 776160), (180320, 771012), (181720, 765072), (182160, 763224), (182952, 759920), (183195, 758912), (185024, 751410), (185472, 749595), (185955, 747648), (186912, 743820), (189728, 732780), (189980, 731808), (190080, 731423), (190806, 728640), (191268, 726880), (192753, 721280), (194040, 716496), (194810, 713664), (195408, 711480), (198240, 701316), (198352, 700920), (198720, 699622), (199479, 696960), (199892, 695520), (200376, 693840), (202860, 685344), (203280, 683928), (203904, 681835), (204435, 680064), (206976, 671715), (207680, 669438), (208152, 667920), (208978, 665280), (209088, 664930), (211680, 656788), (212520, 654192), (213444, 651360), (214170, 649152), (216384, 642510), (217120, 640332), (218064, 637560), (218592, 636020), (221760, 626934), (222640, 624456), (223020, 623392), (223146, 623040), (223905, 620928), (226688, 613305), (227976, 609840), (228448, 608580), (228690, 607936), (231280, 601128), (231840, 599676), (232320, 598437), (232848, 597080), (233640, 595056), (233772, 594720), (237160, 586224), (237888, 584430), (238832, 582120), (239085, 581504), (242880, 572418), (243432, 571120), (243936, 569940), (244260, 569184), (245322, 566720), (247940, 560736), (249216, 557865), (249865, 556416), (250470, 555072), (254408, 546480), (254880, 545468), (255024, 545160), (256473, 542080), (257004, 540960), (258720, 537372), (260190, 534336), (260544, 533610), (261360, 531944), (264320, 525987), (265972, 522720), (266112, 522445), (266805, 521088), (267168, 520380), (268686, 517440), (270480, 514008), (271040, 512946), (272580, 510048), (272734, 509760), (273240, 508816), (277536, 500940), (278208, 499730), (280368, 495880), (282240, 492591), (283360, 490644), (284592, 488520), (284970, 487872), (285560, 486864), (286209, 485760), (290752, 478170), (291060, 477664), (291456, 477015), (292215, 475776), (293112, 474320), (297360, 467544), (297528, 467280), (298540, 465696), (299838, 463680), (300564, 462560), (303968, 457380), (304290, 456896), (304920, 455952), (309120, 449757), (310464, 447810), (311520, 446292), (311696, 446040), (312228, 445280), (313467, 443520), (318010, 437184), (318780, 436128), (320166, 434240), (321255, 432768), (324576, 428340), (325248, 427455), (325680, 426888), (327096, 425040), (328394, 423360), (332465, 418176), (332640, 417956), (333960, 416304), (334719, 415360), (339840, 409101), (340032, 408870), (341964, 406560), (342672, 405720), (344960, 403029), (346920, 400752), (347760, 399784), (348480, 398958), (349811, 397440), (350460, 396704), (350658, 396480), (355740, 390816), (356224, 390285), (356832, 389620), (358248, 388080), (360640, 385506), (363440, 382536), (364320, 381612), (365904, 379960), (366390, 379456), (370048, 375705), (371910, 373824)]