124890353280

素因数分解:

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

素因数の和:140

約数の個数: 2304

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

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

約数列:

[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, 53, 54, 55, 56, 60, 63, 64, 66, 69, 70, 72, 77, 80, 84, 88, 90, 92, 96, 98, 99, 105, 106, 108, 110, 112, 115, 120, 121, 126, 128, 132, 135, 138, 140, 144, 147, 154, 159, 160, 161, 165, 168, 176, 180, 184, 189, 192, 196, 198, 207, 210, 212, 216, 220, 224, 230, 231, 240, 242, 245, 252, 253, 264, 265, 270, 276, 280, 288, 294, 297, 308, 315, 318, 320, 322, 330, 336, 345, 352, 360, 363, 368, 371, 378, 384, 385, 392, 396, 414, 420, 424, 432, 440, 441, 448, 460, 462, 477, 480, 483, 484, 490, 495, 504, 506, 528, 530, 539, 540, 552, 560, 576, 583, 588, 594, 605, 616, 621, 630, 636, 640, 644, 660, 672, 690, 693, 704, 720, 726, 735, 736, 742, 756, 759, 770, 784, 792, 795, 805, 828, 840, 847, 848, 864, 880, 882, 896, 920, 924, 945, 954, 960, 966, 968, 980, 990, 1008, 1012, 1035, 1056, 1060, 1078, 1080, 1089, 1104, 1113, 1120, 1127, 1152, 1155, 1166, 1176, 1188, 1210, 1219, 1232, 1242, 1260, 1265, 1272, 1288, 1320, 1323, 1344, 1380, 1386, 1408, 1431, 1440, 1449, 1452, 1470, 1472, 1484, 1485, 1512, 1518, 1540, 1568, 1584, 1590, 1610, 1617, 1656, 1680, 1694, 1696, 1728, 1749, 1760, 1764, 1771, 1815, 1840, 1848, 1855, 1890, 1908, 1920, 1932, 1936, 1960, 1980, 2016, 2024, 2070, 2079, 2112, 2120, 2156, 2160, 2178, 2205, 2208, 2226, 2240, 2254, 2277, 2310, 2332, 2352, 2376, 2385, 2415, 2420, 2438, 2464, 2484, 2520, 2530, 2541, 2544, 2576, 2597, 2640, 2646, 2688, 2695, 2760, 2772, 2783, 2862, 2880, 2898, 2904, 2915, 2940, 2944, 2968, 2970, 3024, 3036, 3080, 3105, 3136, 3168, 3180, 3220, 3234, 3267, 3312, 3339, 3360, 3381, 3388, 3392, 3456, 3465, 3498, 3520, 3528, 3542, 3630, 3657, 3680, 3696, 3710, 3780, 3795, 3816, 3864, 3872, 3920, 3960, 4032, 4048, 4081, 4140, 4158, 4224, 4235, 4240, 4312, 4320, 4347, 4356, 4410, 4416, 4452, 4480, 4508, 4554, 4620, 4664, 4704, 4752, 4770, 4830, 4840, 4851, 4876, 4928, 4968, 5040, 5060, 5082, 5088, 5152, 5194, 5247, 5280, 5292, 5313, 5390, 5445, 5520, 5544, 5565, 5566, 5635, 5724, 5760, 5796, 5808, 5830, 5880, 5929, 5936, 5940, 6048, 6072, 6095, 6160, 6210, 6272, 6336, 6360, 6413, 6440, 6468, 6534, 6615, 6624, 6678, 6720, 6762, 6776, 6784, 6831, 6930, 6996, 7040, 7056, 7084, 7155, 7245, 7260, 7314, 7360, 7392, 7420, 7560, 7590, 7623, 7632, 7728, 7744, 7791, 7840, 7920, 8064, 8085, 8096, 8162, 8280, 8316, 8349, 8470, 8480, 8533, 8624, 8640, 8694, 8712, 8745, 8820, 8832, 8855, 8904, 9016, 9108, 9240, 9328, 9408, 9504, 9540, 9660, 9680, 9702, 9752, 9856, 9936, 10017, 10080, 10120, 10143, 10164, 10176, 10304, 10388, 10395, 10494, 10560, 10584, 10626, 10780, 10890, 10971, 11040, 11088, 11130, 11132, 11270, 11385, 11448, 11592, 11616, 11660, 11760, 11858, 11872, 11880, 12096, 12144, 12190, 12243, 12320, 12397, 12420, 12672, 12705, 12720, 12826, 12880, 12936, 12985, 13068, 13230, 13248, 13356, 13409, 13440, 13524, 13552, 13662, 13860, 13915, 13992, 14112, 14168, 14310, 14490, 14520, 14553, 14628, 14720, 14784, 14840, 15120, 15180, 15246, 15264, 15456, 15488, 15582, 15680, 15741, 15840, 15939, 16170, 16192, 16324, 16335, 16560, 16632, 16695, 16698, 16905, 16940, 16960, 17066, 17248, 17280, 17388, 17424, 17490, 17640, 17710, 17787, 17808, 18032, 18216, 18285, 18480, 18656, 18816, 19008, 19080, 19239, 19320, 19360, 19404, 19481, 19504, 19872, 20034, 20160, 20240, 20286, 20328, 20352, 20405, 20608, 20776, 20790, 20988, 21120, 21168, 21252, 21560, 21735, 21780, 21942, 22080, 22176, 22260, 22264, 22540, 22770, 22869, 22896, 23184, 23232, 23320, 23373, 23520, 23716, 23744, 23760, 24192, 24255, 24288, 24380, 24486, 24640, 24794, 24840, 25047, 25410, 25440, 25599, 25652, 25760, 25872, 25970, 26136, 26235, 26460, 26496, 26565, 26712, 26818, 27048, 27104, 27324, 27720, 27830, 27984, 28224, 28336, 28567, 28620, 28980, 29040, 29106, 29256, 29568, 29645, 29680, 30240, 30360, 30429, 30492, 30528, 30912, 31164, 31360, 31482, 31680, 31878, 32065, 32340, 32384, 32648, 32670, 32913, 33120, 33264, 33390, 33396, 33810, 33880, 33920, 34132, 34155, 34496, 34776, 34848, 34980, 35280, 35420, 35574, 35616, 36064, 36432, 36570, 36729, 36960, 37191, 37312, 38016, 38115, 38160, 38478, 38640, 38720, 38808, 38955, 38962, 39008, 39744, 40068, 40227, 40320, 40480, 40572, 40656, 40810, 41552, 41580, 41745, 41976, 42336, 42504, 42665, 43120, 43470, 43560, 43884, 44160, 44352, 44520, 44528, 44891, 45080, 45540, 45738, 45792, 46368, 46464, 46640, 46746, 47040, 47432, 47488, 47520, 47817, 48510, 48576, 48760, 48972, 49280, 49588, 49680, 50085, 50094, 50715, 50820, 50880, 51198, 51304, 51520, 51744, 51940, 52272, 52470, 52920, 53130, 53361, 53424, 53636, 54096, 54208, 54648, 54855, 55440, 55660, 55968, 56448, 56672, 57134, 57240, 57717, 57960, 58080, 58212, 58443, 58512, 59290, 59360, 59731, 60480, 60720, 60858, 60984, 61056, 61215, 61824, 61985, 62328, 62964, 63360, 63756, 64130, 64680, 65296, 65340, 65826, 66240, 66528, 66780, 66792, 67045, 67620, 67760, 68264, 68310, 68992, 69552, 69696, 69960, 70119, 70560, 70840, 71148, 71232, 72128, 72765, 72864, 73140, 73458, 73920, 74382, 74624, 75141, 76230, 76320, 76797, 76956, 77280, 77440, 77616, 77910, 77924, 78016, 78705, 79488, 79695, 80136, 80454, 80960, 81144, 81312, 81620, 83104, 83160, 83490, 83952, 84672, 85008, 85330, 85701, 86240, 86940, 87120, 87768, 88704, 88935, 89040, 89056, 89782, 90160, 91080, 91476, 91584, 92736, 93280, 93492, 93863, 94080, 94864, 95040, 95634, 96195, 97020, 97152, 97405, 97520, 97944, 99176, 99360, 100170, 100188, 101430, 101640, 101760, 102396, 102608, 103040, 103488, 103880, 104544, 104940, 105840, 106260, 106722, 106848, 107272, 108192, 108416, 109296, 109710, 110187, 110880, 111320, 111573, 111936, 113344, 114268, 114345, 114480, 115434, 115920, 116160, 116424, 116865, 116886, 117024, 118580, 118720, 119462, 120681, 120960, 121440, 121716, 121968, 122430, 123970, 124656, 125235, 125928, 127512, 127995, 128260, 129360, 130592, 130680, 131652, 132480, 133056, 133560, 133584, 134090, 134673, 135240, 135520, 136367, 136528, 136620, 139104, 139392, 139920, 140238, 141120, 141680, 142296, 142464, 142835, 144256, 145530, 145728, 146280, 146916, 147499, 147840, 148764, 150282, 152145, 152460, 152640, 153594, 153912, 154560, 155232, 155820, 155848, 156032, 157410, 159390, 160083, 160272, 160908, 161920, 162288, 162624, 163240, 164565, 166208, 166320, 166980, 167904, 169344, 170016, 170660, 171402, 172480, 173151, 173880, 174240, 175329, 175536, 177870, 178080, 178112, 179193, 179564, 180320, 182160, 182952, 183168, 183645, 185472, 185955, 186560, 186984, 187726, 189728, 190080, 191268, 192390, 194040, 194810, 195040, 195888, 198352, 198720, 200340, 200376, 201135, 202860, 203280, 204792, 205216, 206976, 207760, 209088, 209880, 211680, 212520, 213444, 213696, 214544, 216384, 218592, 219420, 220374, 221760, 222640, 223146, 223872, 224455, 226688, 228536, 228690, 228960, 230391, 230868, 231840, 232320, 232848, 233730, 233772, 234048, 237160, 237440, 238924, 239085, 241362, 242880, 243432, 243936, 244860, 247940, 249312, 250470, 251856, 255024, 255990, 256520, 257103, 258720, 261184, 261360, 263304, 266112, 266805, 267120, 267168, 268180, 269346, 270480, 271040, 272734, 273056, 273240, 278208, 279840, 280476, 281589, 282240, 283360, 284592, 285670, 288585, 291060, 291456, 292215, 292560, 293832, 294998, 297528, 298655, 300564, 304290, 304920, 305280, 307188, 307824, 309120, 310464, 311640, 311696, 314237, 314820, 318780, 320166, 320544, 321816, 324576, 325248, 326480, 329130, 332416, 332640, 333960, 334719, 335808, 340032, 341320, 342804, 344960, 346302, 347760, 348480, 350595, 350658, 351072, 355740, 356160, 356224, 358386, 359128, 360640, 362043, 364320, 365904, 367290, 371910, 373120, 373968, 375452, 375705, 379456, 382536, 383985, 384780, 388080, 389620, 390080, 391776, 396704, 397440, 400680, 400752, 402270, 404019, 405720, 406560, 409101, 409584, 410432, 415520, 418176, 419760, 423360, 425040, 426888, 427392, 428505, 429088, 432768, 437184, 438840, 440748, 442497, 443520, 445280, 446292, 448910, 457072, 457380, 457920, 460782, 461736, 463680, 465696, 467460, 467544, 468096, 469315, 474320, 477848, 478170, 482724, 485760, 486864, 487872, 489720, 495880, 498624, 500940, 503712, 510048, 511980, 513040, 514206, 517440, 522368, 522720, 525987, 526608, 533610, 534240, 534336, 536360, 537579, 538692, 540960, 542080, 545468, 546112, 546480, 550935, 556416, 557865, 559680, 560952, 563178, 566720, 569184, 571340, 577170, 582120, 584430, 585120, 587664, 589996, 595056, 597310, 601128, 603405, 608580, 609840, 614376, 615648, 620928, 623280, 623392, 628474, 629640, 637560, 640332, 641088, 643632, 649152, 652960, 657041, 658260, 665280, 667920, 669438, 671616, 673365, 680064, 681835, 682640, 685608, 692604, 695520, 696960, 701190, 701316, 702144, 711480, 712320, 716772, 718256, 721280, 724086, 728640, 731808, 734580, 737495, 743820, 747936, 750904, 751410, 758912, 765072, 767970, 769560, 771309, 776160, 779240, 780160, 783552, 793408, 800415, 801360, 801504, 804540, 808038, 811440, 813120, 818202, 819168, 820864, 831040, 839520, 844767, 846720, 850080, 853776, 857010, 858176, 865755, 874368, 876645, 877680, 881496, 884994, 890560, 892584, 895965, 897820, 914144, 914760, 915840, 921564, 923472, 927360, 931392, 934920, 935088, 938630, 942711, 948640, 955696, 956340, 965448, 973728, 975744, 979440, 991760, 997248, 1001880, 1007424, 1020096, 1023960, 1026080, 1028412, 1032493, 1034880, 1045440, 1051974, 1053216, 1067220, 1068480, 1068672, 1072720, 1075158, 1077384, 1081920, 1090936, 1092224, 1092960, 1101870, 1115730, 1119360, 1121904, 1126356, 1133440, 1138368, 1142680, 1151955, 1154340, 1164240, 1168860, 1170240, 1175328, 1179992, 1190112, 1194620, 1202256, 1206810, 1212057, 1217160, 1219680, 1227303, 1228752, 1231296, 1246560, 1246784, 1256948, 1259280, 1275120, 1280664, 1282176, 1285515, 1287264, 1298304, 1305920, 1314082, 1316520, 1327491, 1330560, 1335840, 1338876, 1346730, 1363670, 1365280, 1371216, 1385208, 1391040, 1402380, 1402632, 1404288, 1407945, 1422960, 1433544, 1436512, 1448172, 1457280, 1463616, 1469160, 1474990, 1487640, 1495872, 1501808, 1502820, 1530144, 1535940, 1539120, 1542618, 1552320, 1558480, 1567104, 1571185, 1586816, 1600830, 1602720, 1603008, 1609080, 1612737, 1616076, 1622880, 1626240, 1636404, 1638336, 1662080, 1673595, 1679040, 1689534, 1700160, 1707552, 1714020, 1716352, 1731510, 1753290, 1755360, 1762992, 1769988, 1781120, 1785168, 1791930, 1795640, 1810215, 1828288, 1829520, 1843128, 1846944, 1862784, 1869840, 1870176, 1877260, 1885422, 1897280, 1911392, 1912680, 1930896, 1947456, 1958880, 1971123, 1983520, 2003760, 2014848, 2020095, 2040192, 2045505, 2047920, 2052160, 2056824, 2064986, 2090880, 2103948, 2106432, 2134440, 2136960, 2145440, 2150316, 2154768, 2163840, 2181872, 2185920, 2203740, 2212485, 2231460, 2243808, 2252712, 2276736, 2285360, 2303910, 2308680, 2328480, 2337720, 2340480, 2350656, 2359984, 2380224, 2389240, 2404512, 2413620, 2424114, 2434320, 2439360, 2454606, 2457504, 2462592, 2493120, 2493568, 2513896, 2518560, 2534301, 2550240, 2561328, 2571030, 2574528, 2611840, 2628164, 2629935, 2633040, 2654982, 2671680, 2677752, 2687895, 2693460, 2727340, 2730560, 2742432, 2770416, 2782080, 2804760, 2805264, 2815890, 2828133, 2845920, 2867088, 2873024, 2896344, 2927232, 2938320, 2949980, 2975280, 2991744, 3003616, 3005640, 3060288, 3071880, 3078240, 3085236, 3097479, 3104640, 3116960, 3142370, 3201660, 3205440, 3206016, 3218160, 3225474, 3232152, 3245760, 3272808, 3276672, 3285205, 3347190, 3358080, 3379068, 3400320, 3415104, 3428040, 3463020, 3506580, 3510720, 3525984, 3539976, 3570336, 3583860, 3591280, 3620430, 3656576, 3659040, 3681909, 3686256, 3693888, 3739680, 3740352, 3754520, 3770844, 3794560, 3822784, 3825360, 3856545, 3861792, 3894912, 3917760, 3942246, 3967040, 3982473, 4007520, 4040190, 4091010, 4095840, 4104320, 4113648, 4129972, 4207896, 4212864, 4223835, 4268880, 4290880, 4300632, 4309536, 4363744, 4371840, 4407480, 4424970, 4462920, 4487616, 4505424, 4570720, 4607820, 4617360, 4656960, 4675440, 4701312, 4713555, 4719968, 4760448, 4778480, 4809024, 4827240, 4848228, 4868640, 4878720, 4909212, 4915008, 4986240, 5027792, 5037120, 5068602, 5100480, 5122656, 5142060, 5149056, 5162465, 5256328, 5259870, 5266080, 5309964, 5343360, 5355504, 5375790, 5386920, 5454680, 5461120, 5484864, 5540832, 5609520, 5610528, 5631780, 5656266, 5691840, 5734176, 5746048, 5792688, 5876640, 5899960, 5913369, 5950560, 6007232, 6011280, 6060285, 6120576, 6136515, 6143760, 6156480, 6170472, 6194958, 6233920, 6284740, 6403320, 6410880, 6436320, 6450948, 6464304, 6491520, 6545616, 6570410, 6637455, 6694380, 6758136, 6830208, 6856080, 6926040, 7013160, 7021440, 7051968, 7079952, 7140672, 7167720, 7182560, 7227451, 7240860, 7318080, 7363818, 7372512, 7387776, 7479360, 7480704, 7509040, 7541688, 7645568, 7650720, 7713090, 7723584, 7835520, 7884492, 7934080, 7964946, 8015040, 8063685, 8080380, 8182020, 8191680, 8227296, 8259944, 8415792, 8447670, 8484399, 8537760, 8581760, 8601264, 8619072, 8727488, 8814960, 8849940, 8925840, 8975232, 9010848, 9141440, 9215640, 9234720, 9292437, 9313920, 9350880, 9427110, 9439936, 9556960, 9618048, 9654480, 9696456, 9737280, 9818424, 9830016, 9855615, 10055584, 10074240, 10137204, 10200960, 10245312, 10284120, 10324930, 10512656, 10519740, 10532160, 10619928, 10711008, 10751580, 10773840, 10909360, 10969728, 11081664, 11219040, 11221056, 11263560, 11312532, 11383680, 11468352, 11585376, 11753280, 11799920, 11826738, 11901120, 12014464, 12022560, 12120570, 12273030, 12287520, 12312960, 12340944, 12389916, 12467840, 12569480, 12671505, 12806640, 12872640, 12901896, 12928608, 13091232, 13140820, 13274910, 13388760, 13516272, 13712160, 13852080, 14026320, 14103936, 14140665, 14159904, 14281344, 14335440, 14365120, 14454902, 14481720, 14636160, 14727636, 14745024, 14958720, 15018080, 15083376, 15301440, 15426180, 15447168, 15487395, 15768984, 15929892, 16030080, 16127370, 16160760, 16364040, 16383360, 16454592, 16519888, 16831584, 16895340, 16968798, 17075520, 17202528, 17238144, 17454976, 17629920, 17699880, 17740107, 17851680, 18021696, 18282880, 18409545, 18431280, 18469440, 18584874, 18701760, 18854220, 18879872, 19113920, 19308960, 19392912, 19474560, 19636848, 19711230, 19912365, 20111168, 20274408, 20490624, 20568240, 20649860, 21025312, 21039480, 21064320, 21239856, 21422016, 21503160, 21547680, 21682353, 21818720, 22163328, 22438080, 22442112, 22527120, 22625064, 22936704, 23170752, 23506560, 23599840, 23653476, 23802240, 24045120, 24241140, 24546060, 24575040, 24681888, 24779832, 25138960, 25343010, 25613280, 25745280, 25803792, 25857216, 26182464, 26281640, 26549820, 26777520, 27032544, 27424320, 27704160, 27877311, 28052640, 28281330, 28319808, 28670880, 28730240, 28909804, 28963440, 29455272, 29490048, 29566845, 30036160, 30166752, 30602880, 30852360, 30974790, 31537968, 31859784, 32254740, 32321520, 32728080, 32909184, 33039776, 33663168, 33790680, 33937596, 34151040, 34405056, 35259840, 35399760, 35480214, 35703360, 36043392, 36137255, 36819090, 36862560, 36938880, 37169748, 37403520, 37708440, 38227840, 38617920, 38785824, 39273696, 39422460, 39824730, 40222336, 40548816, 41136480, 41299720, 42050624, 42078960, 42421995, 42479712, 42844032, 43006320, 43095360, 43364706, 43637440, 44876160, 45054240, 45250128, 46341504, 46462185, 47199680, 47306952, 48090240, 48482280, 49092120, 49150080, 49363776, 49559664, 50277920, 50686020, 51226560, 51607584, 51714432, 52364928, 52563280, 53099640, 53555040, 54065088, 54848640, 55408320, 55754622, 56105280, 56562660, 56639616, 57341760, 57819608, 57926880, 58910544, 59133690, 60072320, 60333504, 61704720, 61949580, 63075936, 63719568, 64509480, 64643040, 65047059, 65456160, 66079552, 67326336, 67581360, 67875192, 68810112, 70519680, 70799520, 70960428, 71406720, 72274510, 73638180, 73725120, 74339496, 75416880, 77235840, 77571648, 78547392, 78844920, 79649460, 81097632, 82272960, 82599440, 84101248, 84157920, 84843990, 84959424, 86012640, 86190720, 86729412, 87274880, 88700535, 90108480, 90500256, 92924370, 94399360, 94613904, 96964560, 98184240, 98727552, 99119328, 100555840, 101372040, 102453120, 103215168, 105126560, 106199280, 107110080, 108130176, 108411765, 110816640, 111509244, 112210560, 113125320, 114683520, 115639216, 115853760, 117821088, 118267380, 120667008, 123409440, 123899160, 126151872, 127439136, 129018960, 129286080, 130094118, 130912320, 132159104, 135162720, 135750384, 139386555, 141599040, 141920856, 144549020, 147276360, 147450240, 148678992, 150833760, 155143296, 157094784, 157689840, 159298920, 162195264, 164545920, 165198880, 168315840, 169687980, 169918848, 172025280, 173458824, 177401070, 180216960, 181000512, 185848740, 189227808, 193929120, 195141177, 196368480, 198238656, 201111680, 202744080, 206430336, 210253120, 212398560, 214220160, 216823530, 223018488, 226250640, 231278432, 231707520, 235642176, 236534760, 246818880, 247798320, 252303744, 254878272, 258037920, 258572160, 260188236, 261824640, 270325440, 271500768, 278773110, 283198080, 283841712, 289098040, 294552720, 297357984, 301667520, 315379680, 318597840, 324390528, 325235295, 330397760, 336631680, 339375960, 344050560, 346917648, 354802140, 362001024, 371697480, 378455616, 387858240, 390282354, 392736960, 396477312, 405488160, 420506240, 424797120, 433647060, 446036976, 452501280, 462556864, 471284352, 473069520, 493637760, 495596640, 509756544, 516075840, 520376472, 540650880, 543001536, 557546220, 567683424, 578196080, 589105440, 594715968, 603335040, 630759360, 637195680, 650470590, 660795520, 678751920, 693835296, 709604280, 743394960, 756911232, 775716480, 780564708, 785473920, 810976320, 849594240, 867294120, 892073952, 905002560, 925113728, 946139040, 975705885, 991193280, 1032151680, 1040752944, 1086003072, 1115092440, 1135366848, 1156392160, 1178210880, 1189431936, 1261518720, 1274391360, 1300941180, 1357503840, 1387670592, 1419208560, 1486789920, 1561129416, 1621952640, 1734588240, 1784147904, 1810005120, 1892278080, 1951411770, 1982386560, 2081505888, 2230184880, 2270733696, 2312784320, 2356421760, 2548782720, 2601882360, 2715007680, 2775341184, 2838417120, 2973579840, 3122258832, 3469176480, 3568295808, 3784556160, 3902823540, 4163011776, 4460369760, 4625568640, 5203764720, 5430015360, 5676834240, 5947159680, 6244517664, 6938352960, 7805647080, 8326023552, 8920739520, 10407529440, 11353668480, 12489035328, 13876705920, 15611294160, 17841479040, 20815058880, 24978070656, 31222588320, 41630117760, 62445176640, 124890353280]

約数ペア:

[(1, 124890353280), (2, 62445176640), (3, 41630117760), (4, 31222588320), (5, 24978070656), (6, 20815058880), (7, 17841479040), (8, 15611294160), (9, 13876705920), (10, 12489035328), (11, 11353668480), (12, 10407529440), (14, 8920739520), (15, 8326023552), (16, 7805647080), (18, 6938352960), (20, 6244517664), (21, 5947159680), (22, 5676834240), (23, 5430015360), (24, 5203764720), (27, 4625568640), (28, 4460369760), (30, 4163011776), (32, 3902823540), (33, 3784556160), (35, 3568295808), (36, 3469176480), (40, 3122258832), (42, 2973579840), (44, 2838417120), (45, 2775341184), (46, 2715007680), (48, 2601882360), (49, 2548782720), (53, 2356421760), (54, 2312784320), (55, 2270733696), (56, 2230184880), (60, 2081505888), (63, 1982386560), (64, 1951411770), (66, 1892278080), (69, 1810005120), (70, 1784147904), (72, 1734588240), (77, 1621952640), (80, 1561129416), (84, 1486789920), (88, 1419208560), (90, 1387670592), (92, 1357503840), (96, 1300941180), (98, 1274391360), (99, 1261518720), (105, 1189431936), (106, 1178210880), (108, 1156392160), (110, 1135366848), (112, 1115092440), (115, 1086003072), (120, 1040752944), (121, 1032151680), (126, 991193280), (128, 975705885), (132, 946139040), (135, 925113728), (138, 905002560), (140, 892073952), (144, 867294120), (147, 849594240), (154, 810976320), (159, 785473920), (160, 780564708), (161, 775716480), (165, 756911232), (168, 743394960), (176, 709604280), (180, 693835296), (184, 678751920), (189, 660795520), (192, 650470590), (196, 637195680), (198, 630759360), (207, 603335040), (210, 594715968), (212, 589105440), (216, 578196080), (220, 567683424), (224, 557546220), (230, 543001536), (231, 540650880), (240, 520376472), (242, 516075840), (245, 509756544), (252, 495596640), (253, 493637760), (264, 473069520), (265, 471284352), (270, 462556864), (276, 452501280), (280, 446036976), (288, 433647060), (294, 424797120), (297, 420506240), (308, 405488160), (315, 396477312), (318, 392736960), (320, 390282354), (322, 387858240), (330, 378455616), (336, 371697480), (345, 362001024), (352, 354802140), (360, 346917648), (363, 344050560), (368, 339375960), (371, 336631680), (378, 330397760), (384, 325235295), (385, 324390528), (392, 318597840), (396, 315379680), (414, 301667520), (420, 297357984), (424, 294552720), (432, 289098040), (440, 283841712), (441, 283198080), (448, 278773110), (460, 271500768), (462, 270325440), (477, 261824640), (480, 260188236), (483, 258572160), (484, 258037920), (490, 254878272), (495, 252303744), (504, 247798320), (506, 246818880), (528, 236534760), (530, 235642176), (539, 231707520), (540, 231278432), (552, 226250640), (560, 223018488), (576, 216823530), (583, 214220160), (588, 212398560), (594, 210253120), (605, 206430336), (616, 202744080), (621, 201111680), (630, 198238656), (636, 196368480), (640, 195141177), (644, 193929120), (660, 189227808), (672, 185848740), (690, 181000512), (693, 180216960), (704, 177401070), (720, 173458824), (726, 172025280), (735, 169918848), (736, 169687980), (742, 168315840), (756, 165198880), (759, 164545920), (770, 162195264), (784, 159298920), (792, 157689840), (795, 157094784), (805, 155143296), (828, 150833760), (840, 148678992), (847, 147450240), (848, 147276360), (864, 144549020), (880, 141920856), (882, 141599040), (896, 139386555), (920, 135750384), (924, 135162720), (945, 132159104), (954, 130912320), (960, 130094118), (966, 129286080), (968, 129018960), (980, 127439136), (990, 126151872), (1008, 123899160), (1012, 123409440), (1035, 120667008), (1056, 118267380), (1060, 117821088), (1078, 115853760), (1080, 115639216), (1089, 114683520), (1104, 113125320), (1113, 112210560), (1120, 111509244), (1127, 110816640), (1152, 108411765), (1155, 108130176), (1166, 107110080), (1176, 106199280), (1188, 105126560), (1210, 103215168), (1219, 102453120), (1232, 101372040), (1242, 100555840), (1260, 99119328), (1265, 98727552), (1272, 98184240), (1288, 96964560), (1320, 94613904), (1323, 94399360), (1344, 92924370), (1380, 90500256), (1386, 90108480), (1408, 88700535), (1431, 87274880), (1440, 86729412), (1449, 86190720), (1452, 86012640), (1470, 84959424), (1472, 84843990), (1484, 84157920), (1485, 84101248), (1512, 82599440), (1518, 82272960), (1540, 81097632), (1568, 79649460), (1584, 78844920), (1590, 78547392), (1610, 77571648), (1617, 77235840), (1656, 75416880), (1680, 74339496), (1694, 73725120), (1696, 73638180), (1728, 72274510), (1749, 71406720), (1760, 70960428), (1764, 70799520), (1771, 70519680), (1815, 68810112), (1840, 67875192), (1848, 67581360), (1855, 67326336), (1890, 66079552), (1908, 65456160), (1920, 65047059), (1932, 64643040), (1936, 64509480), (1960, 63719568), (1980, 63075936), (2016, 61949580), (2024, 61704720), (2070, 60333504), (2079, 60072320), (2112, 59133690), (2120, 58910544), (2156, 57926880), (2160, 57819608), (2178, 57341760), (2205, 56639616), (2208, 56562660), (2226, 56105280), (2240, 55754622), (2254, 55408320), (2277, 54848640), (2310, 54065088), (2332, 53555040), (2352, 53099640), (2376, 52563280), (2385, 52364928), (2415, 51714432), (2420, 51607584), (2438, 51226560), (2464, 50686020), (2484, 50277920), (2520, 49559664), (2530, 49363776), (2541, 49150080), (2544, 49092120), (2576, 48482280), (2597, 48090240), (2640, 47306952), (2646, 47199680), (2688, 46462185), (2695, 46341504), (2760, 45250128), (2772, 45054240), (2783, 44876160), (2862, 43637440), (2880, 43364706), (2898, 43095360), (2904, 43006320), (2915, 42844032), (2940, 42479712), (2944, 42421995), (2968, 42078960), (2970, 42050624), (3024, 41299720), (3036, 41136480), (3080, 40548816), (3105, 40222336), (3136, 39824730), (3168, 39422460), (3180, 39273696), (3220, 38785824), (3234, 38617920), (3267, 38227840), (3312, 37708440), (3339, 37403520), (3360, 37169748), (3381, 36938880), (3388, 36862560), (3392, 36819090), (3456, 36137255), (3465, 36043392), (3498, 35703360), (3520, 35480214), (3528, 35399760), (3542, 35259840), (3630, 34405056), (3657, 34151040), (3680, 33937596), (3696, 33790680), (3710, 33663168), (3780, 33039776), (3795, 32909184), (3816, 32728080), (3864, 32321520), (3872, 32254740), (3920, 31859784), (3960, 31537968), (4032, 30974790), (4048, 30852360), (4081, 30602880), (4140, 30166752), (4158, 30036160), (4224, 29566845), (4235, 29490048), (4240, 29455272), (4312, 28963440), (4320, 28909804), (4347, 28730240), (4356, 28670880), (4410, 28319808), (4416, 28281330), (4452, 28052640), (4480, 27877311), (4508, 27704160), (4554, 27424320), (4620, 27032544), (4664, 26777520), (4704, 26549820), (4752, 26281640), (4770, 26182464), (4830, 25857216), (4840, 25803792), (4851, 25745280), (4876, 25613280), (4928, 25343010), (4968, 25138960), (5040, 24779832), (5060, 24681888), (5082, 24575040), (5088, 24546060), (5152, 24241140), (5194, 24045120), (5247, 23802240), (5280, 23653476), (5292, 23599840), (5313, 23506560), (5390, 23170752), (5445, 22936704), (5520, 22625064), (5544, 22527120), (5565, 22442112), (5566, 22438080), (5635, 22163328), (5724, 21818720), (5760, 21682353), (5796, 21547680), (5808, 21503160), (5830, 21422016), (5880, 21239856), (5929, 21064320), (5936, 21039480), (5940, 21025312), (6048, 20649860), (6072, 20568240), (6095, 20490624), (6160, 20274408), (6210, 20111168), (6272, 19912365), (6336, 19711230), (6360, 19636848), (6413, 19474560), (6440, 19392912), (6468, 19308960), (6534, 19113920), (6615, 18879872), (6624, 18854220), (6678, 18701760), (6720, 18584874), (6762, 18469440), (6776, 18431280), (6784, 18409545), (6831, 18282880), (6930, 18021696), (6996, 17851680), (7040, 17740107), (7056, 17699880), (7084, 17629920), (7155, 17454976), (7245, 17238144), (7260, 17202528), (7314, 17075520), (7360, 16968798), (7392, 16895340), (7420, 16831584), (7560, 16519888), (7590, 16454592), (7623, 16383360), (7632, 16364040), (7728, 16160760), (7744, 16127370), (7791, 16030080), (7840, 15929892), (7920, 15768984), (8064, 15487395), (8085, 15447168), (8096, 15426180), (8162, 15301440), (8280, 15083376), (8316, 15018080), (8349, 14958720), (8470, 14745024), (8480, 14727636), (8533, 14636160), (8624, 14481720), (8640, 14454902), (8694, 14365120), (8712, 14335440), (8745, 14281344), (8820, 14159904), (8832, 14140665), (8855, 14103936), (8904, 14026320), (9016, 13852080), (9108, 13712160), (9240, 13516272), (9328, 13388760), (9408, 13274910), (9504, 13140820), (9540, 13091232), (9660, 12928608), (9680, 12901896), (9702, 12872640), (9752, 12806640), (9856, 12671505), (9936, 12569480), (10017, 12467840), (10080, 12389916), (10120, 12340944), (10143, 12312960), (10164, 12287520), (10176, 12273030), (10304, 12120570), (10388, 12022560), (10395, 12014464), (10494, 11901120), (10560, 11826738), (10584, 11799920), (10626, 11753280), (10780, 11585376), (10890, 11468352), (10971, 11383680), (11040, 11312532), (11088, 11263560), (11130, 11221056), (11132, 11219040), (11270, 11081664), (11385, 10969728), (11448, 10909360), (11592, 10773840), (11616, 10751580), (11660, 10711008), (11760, 10619928), (11858, 10532160), (11872, 10519740), (11880, 10512656), (12096, 10324930), (12144, 10284120), (12190, 10245312), (12243, 10200960), (12320, 10137204), (12397, 10074240), (12420, 10055584), (12672, 9855615), (12705, 9830016), (12720, 9818424), (12826, 9737280), (12880, 9696456), (12936, 9654480), (12985, 9618048), (13068, 9556960), (13230, 9439936), (13248, 9427110), (13356, 9350880), (13409, 9313920), (13440, 9292437), (13524, 9234720), (13552, 9215640), (13662, 9141440), (13860, 9010848), (13915, 8975232), (13992, 8925840), (14112, 8849940), (14168, 8814960), (14310, 8727488), (14490, 8619072), (14520, 8601264), (14553, 8581760), (14628, 8537760), (14720, 8484399), (14784, 8447670), (14840, 8415792), (15120, 8259944), (15180, 8227296), (15246, 8191680), (15264, 8182020), (15456, 8080380), (15488, 8063685), (15582, 8015040), (15680, 7964946), (15741, 7934080), (15840, 7884492), (15939, 7835520), (16170, 7723584), (16192, 7713090), (16324, 7650720), (16335, 7645568), (16560, 7541688), (16632, 7509040), (16695, 7480704), (16698, 7479360), (16905, 7387776), (16940, 7372512), (16960, 7363818), (17066, 7318080), (17248, 7240860), (17280, 7227451), (17388, 7182560), (17424, 7167720), (17490, 7140672), (17640, 7079952), (17710, 7051968), (17787, 7021440), (17808, 7013160), (18032, 6926040), (18216, 6856080), (18285, 6830208), (18480, 6758136), (18656, 6694380), (18816, 6637455), (19008, 6570410), (19080, 6545616), (19239, 6491520), (19320, 6464304), (19360, 6450948), (19404, 6436320), (19481, 6410880), (19504, 6403320), (19872, 6284740), (20034, 6233920), (20160, 6194958), (20240, 6170472), (20286, 6156480), (20328, 6143760), (20352, 6136515), (20405, 6120576), (20608, 6060285), (20776, 6011280), (20790, 6007232), (20988, 5950560), (21120, 5913369), (21168, 5899960), (21252, 5876640), (21560, 5792688), (21735, 5746048), (21780, 5734176), (21942, 5691840), (22080, 5656266), (22176, 5631780), (22260, 5610528), (22264, 5609520), (22540, 5540832), (22770, 5484864), (22869, 5461120), (22896, 5454680), (23184, 5386920), (23232, 5375790), (23320, 5355504), (23373, 5343360), (23520, 5309964), (23716, 5266080), (23744, 5259870), (23760, 5256328), (24192, 5162465), (24255, 5149056), (24288, 5142060), (24380, 5122656), (24486, 5100480), (24640, 5068602), (24794, 5037120), (24840, 5027792), (25047, 4986240), (25410, 4915008), (25440, 4909212), (25599, 4878720), (25652, 4868640), (25760, 4848228), (25872, 4827240), (25970, 4809024), (26136, 4778480), (26235, 4760448), (26460, 4719968), (26496, 4713555), (26565, 4701312), (26712, 4675440), (26818, 4656960), (27048, 4617360), (27104, 4607820), (27324, 4570720), (27720, 4505424), (27830, 4487616), (27984, 4462920), (28224, 4424970), (28336, 4407480), (28567, 4371840), (28620, 4363744), (28980, 4309536), (29040, 4300632), (29106, 4290880), (29256, 4268880), (29568, 4223835), (29645, 4212864), (29680, 4207896), (30240, 4129972), (30360, 4113648), (30429, 4104320), (30492, 4095840), (30528, 4091010), (30912, 4040190), (31164, 4007520), (31360, 3982473), (31482, 3967040), (31680, 3942246), (31878, 3917760), (32065, 3894912), (32340, 3861792), (32384, 3856545), (32648, 3825360), (32670, 3822784), (32913, 3794560), (33120, 3770844), (33264, 3754520), (33390, 3740352), (33396, 3739680), (33810, 3693888), (33880, 3686256), (33920, 3681909), (34132, 3659040), (34155, 3656576), (34496, 3620430), (34776, 3591280), (34848, 3583860), (34980, 3570336), (35280, 3539976), (35420, 3525984), (35574, 3510720), (35616, 3506580), (36064, 3463020), (36432, 3428040), (36570, 3415104), (36729, 3400320), (36960, 3379068), (37191, 3358080), (37312, 3347190), (38016, 3285205), (38115, 3276672), (38160, 3272808), (38478, 3245760), (38640, 3232152), (38720, 3225474), (38808, 3218160), (38955, 3206016), (38962, 3205440), (39008, 3201660), (39744, 3142370), (40068, 3116960), (40227, 3104640), (40320, 3097479), (40480, 3085236), (40572, 3078240), (40656, 3071880), (40810, 3060288), (41552, 3005640), (41580, 3003616), (41745, 2991744), (41976, 2975280), (42336, 2949980), (42504, 2938320), (42665, 2927232), (43120, 2896344), (43470, 2873024), (43560, 2867088), (43884, 2845920), (44160, 2828133), (44352, 2815890), (44520, 2805264), (44528, 2804760), (44891, 2782080), (45080, 2770416), (45540, 2742432), (45738, 2730560), (45792, 2727340), (46368, 2693460), (46464, 2687895), (46640, 2677752), (46746, 2671680), (47040, 2654982), (47432, 2633040), (47488, 2629935), (47520, 2628164), (47817, 2611840), (48510, 2574528), (48576, 2571030), (48760, 2561328), (48972, 2550240), (49280, 2534301), (49588, 2518560), (49680, 2513896), (50085, 2493568), (50094, 2493120), (50715, 2462592), (50820, 2457504), (50880, 2454606), (51198, 2439360), (51304, 2434320), (51520, 2424114), (51744, 2413620), (51940, 2404512), (52272, 2389240), (52470, 2380224), (52920, 2359984), (53130, 2350656), (53361, 2340480), (53424, 2337720), (53636, 2328480), (54096, 2308680), (54208, 2303910), (54648, 2285360), (54855, 2276736), (55440, 2252712), (55660, 2243808), (55968, 2231460), (56448, 2212485), (56672, 2203740), (57134, 2185920), (57240, 2181872), (57717, 2163840), (57960, 2154768), (58080, 2150316), (58212, 2145440), (58443, 2136960), (58512, 2134440), (59290, 2106432), (59360, 2103948), (59731, 2090880), (60480, 2064986), (60720, 2056824), (60858, 2052160), (60984, 2047920), (61056, 2045505), (61215, 2040192), (61824, 2020095), (61985, 2014848), (62328, 2003760), (62964, 1983520), (63360, 1971123), (63756, 1958880), (64130, 1947456), (64680, 1930896), (65296, 1912680), (65340, 1911392), (65826, 1897280), (66240, 1885422), (66528, 1877260), (66780, 1870176), (66792, 1869840), (67045, 1862784), (67620, 1846944), (67760, 1843128), (68264, 1829520), (68310, 1828288), (68992, 1810215), (69552, 1795640), (69696, 1791930), (69960, 1785168), (70119, 1781120), (70560, 1769988), (70840, 1762992), (71148, 1755360), (71232, 1753290), (72128, 1731510), (72765, 1716352), (72864, 1714020), (73140, 1707552), (73458, 1700160), (73920, 1689534), (74382, 1679040), (74624, 1673595), (75141, 1662080), (76230, 1638336), (76320, 1636404), (76797, 1626240), (76956, 1622880), (77280, 1616076), (77440, 1612737), (77616, 1609080), (77910, 1603008), (77924, 1602720), (78016, 1600830), (78705, 1586816), (79488, 1571185), (79695, 1567104), (80136, 1558480), (80454, 1552320), (80960, 1542618), (81144, 1539120), (81312, 1535940), (81620, 1530144), (83104, 1502820), (83160, 1501808), (83490, 1495872), (83952, 1487640), (84672, 1474990), (85008, 1469160), (85330, 1463616), (85701, 1457280), (86240, 1448172), (86940, 1436512), (87120, 1433544), (87768, 1422960), (88704, 1407945), (88935, 1404288), (89040, 1402632), (89056, 1402380), (89782, 1391040), (90160, 1385208), (91080, 1371216), (91476, 1365280), (91584, 1363670), (92736, 1346730), (93280, 1338876), (93492, 1335840), (93863, 1330560), (94080, 1327491), (94864, 1316520), (95040, 1314082), (95634, 1305920), (96195, 1298304), (97020, 1287264), (97152, 1285515), (97405, 1282176), (97520, 1280664), (97944, 1275120), (99176, 1259280), (99360, 1256948), (100170, 1246784), (100188, 1246560), (101430, 1231296), (101640, 1228752), (101760, 1227303), (102396, 1219680), (102608, 1217160), (103040, 1212057), (103488, 1206810), (103880, 1202256), (104544, 1194620), (104940, 1190112), (105840, 1179992), (106260, 1175328), (106722, 1170240), (106848, 1168860), (107272, 1164240), (108192, 1154340), (108416, 1151955), (109296, 1142680), (109710, 1138368), (110187, 1133440), (110880, 1126356), (111320, 1121904), (111573, 1119360), (111936, 1115730), (113344, 1101870), (114268, 1092960), (114345, 1092224), (114480, 1090936), (115434, 1081920), (115920, 1077384), (116160, 1075158), (116424, 1072720), (116865, 1068672), (116886, 1068480), (117024, 1067220), (118580, 1053216), (118720, 1051974), (119462, 1045440), (120681, 1034880), (120960, 1032493), (121440, 1028412), (121716, 1026080), (121968, 1023960), (122430, 1020096), (123970, 1007424), (124656, 1001880), (125235, 997248), (125928, 991760), (127512, 979440), (127995, 975744), (128260, 973728), (129360, 965448), (130592, 956340), (130680, 955696), (131652, 948640), (132480, 942711), (133056, 938630), (133560, 935088), (133584, 934920), (134090, 931392), (134673, 927360), (135240, 923472), (135520, 921564), (136367, 915840), (136528, 914760), (136620, 914144), (139104, 897820), (139392, 895965), (139920, 892584), (140238, 890560), (141120, 884994), (141680, 881496), (142296, 877680), (142464, 876645), (142835, 874368), (144256, 865755), (145530, 858176), (145728, 857010), (146280, 853776), (146916, 850080), (147499, 846720), (147840, 844767), (148764, 839520), (150282, 831040), (152145, 820864), (152460, 819168), (152640, 818202), (153594, 813120), (153912, 811440), (154560, 808038), (155232, 804540), (155820, 801504), (155848, 801360), (156032, 800415), (157410, 793408), (159390, 783552), (160083, 780160), (160272, 779240), (160908, 776160), (161920, 771309), (162288, 769560), (162624, 767970), (163240, 765072), (164565, 758912), (166208, 751410), (166320, 750904), (166980, 747936), (167904, 743820), (169344, 737495), (170016, 734580), (170660, 731808), (171402, 728640), (172480, 724086), (173151, 721280), (173880, 718256), (174240, 716772), (175329, 712320), (175536, 711480), (177870, 702144), (178080, 701316), (178112, 701190), (179193, 696960), (179564, 695520), (180320, 692604), (182160, 685608), (182952, 682640), (183168, 681835), (183645, 680064), (185472, 673365), (185955, 671616), (186560, 669438), (186984, 667920), (187726, 665280), (189728, 658260), (190080, 657041), (191268, 652960), (192390, 649152), (194040, 643632), (194810, 641088), (195040, 640332), (195888, 637560), (198352, 629640), (198720, 628474), (200340, 623392), (200376, 623280), (201135, 620928), (202860, 615648), (203280, 614376), (204792, 609840), (205216, 608580), (206976, 603405), (207760, 601128), (209088, 597310), (209880, 595056), (211680, 589996), (212520, 587664), (213444, 585120), (213696, 584430), (214544, 582120), (216384, 577170), (218592, 571340), (219420, 569184), (220374, 566720), (221760, 563178), (222640, 560952), (223146, 559680), (223872, 557865), (224455, 556416), (226688, 550935), (228536, 546480), (228690, 546112), (228960, 545468), (230391, 542080), (230868, 540960), (231840, 538692), (232320, 537579), (232848, 536360), (233730, 534336), (233772, 534240), (234048, 533610), (237160, 526608), (237440, 525987), (238924, 522720), (239085, 522368), (241362, 517440), (242880, 514206), (243432, 513040), (243936, 511980), (244860, 510048), (247940, 503712), (249312, 500940), (250470, 498624), (251856, 495880), (255024, 489720), (255990, 487872), (256520, 486864), (257103, 485760), (258720, 482724), (261184, 478170), (261360, 477848), (263304, 474320), (266112, 469315), (266805, 468096), (267120, 467544), (267168, 467460), (268180, 465696), (269346, 463680), (270480, 461736), (271040, 460782), (272734, 457920), (273056, 457380), (273240, 457072), (278208, 448910), (279840, 446292), (280476, 445280), (281589, 443520), (282240, 442497), (283360, 440748), (284592, 438840), (285670, 437184), (288585, 432768), (291060, 429088), (291456, 428505), (292215, 427392), (292560, 426888), (293832, 425040), (294998, 423360), (297528, 419760), (298655, 418176), (300564, 415520), (304290, 410432), (304920, 409584), (305280, 409101), (307188, 406560), (307824, 405720), (309120, 404019), (310464, 402270), (311640, 400752), (311696, 400680), (314237, 397440), (314820, 396704), (318780, 391776), (320166, 390080), (320544, 389620), (321816, 388080), (324576, 384780), (325248, 383985), (326480, 382536), (329130, 379456), (332416, 375705), (332640, 375452), (333960, 373968), (334719, 373120), (335808, 371910), (340032, 367290), (341320, 365904), (342804, 364320), (344960, 362043), (346302, 360640), (347760, 359128), (348480, 358386), (350595, 356224), (350658, 356160), (351072, 355740)]