127505589120

素因数分解:

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

素因数の和:161

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 56, 57, 59, 60, 62, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 95, 96, 98, 104, 105, 112, 114, 117, 118, 120, 124, 126, 128, 130, 133, 140, 144, 147, 152, 155, 156, 160, 168, 171, 177, 180, 182, 186, 190, 192, 195, 196, 208, 210, 217, 224, 228, 234, 236, 240, 245, 247, 248, 252, 260, 266, 273, 279, 280, 285, 288, 294, 295, 304, 310, 312, 315, 320, 336, 342, 354, 360, 364, 372, 380, 384, 390, 392, 399, 403, 413, 416, 420, 434, 441, 448, 455, 456, 465, 468, 472, 480, 490, 494, 496, 504, 520, 531, 532, 546, 558, 560, 570, 576, 585, 588, 589, 590, 608, 620, 624, 630, 637, 640, 651, 665, 672, 684, 708, 720, 728, 735, 741, 744, 760, 767, 780, 784, 798, 806, 819, 826, 832, 840, 855, 868, 882, 885, 896, 910, 912, 930, 931, 936, 944, 960, 980, 988, 992, 1008, 1040, 1062, 1064, 1085, 1092, 1116, 1120, 1121, 1140, 1152, 1170, 1176, 1178, 1180, 1197, 1209, 1216, 1235, 1239, 1240, 1248, 1260, 1274, 1302, 1330, 1344, 1365, 1368, 1395, 1416, 1440, 1456, 1470, 1482, 1488, 1519, 1520, 1534, 1560, 1568, 1596, 1612, 1638, 1652, 1664, 1680, 1710, 1729, 1736, 1764, 1767, 1770, 1820, 1824, 1829, 1860, 1862, 1872, 1888, 1911, 1920, 1953, 1960, 1976, 1984, 1995, 2015, 2016, 2065, 2080, 2124, 2128, 2170, 2184, 2205, 2223, 2232, 2240, 2242, 2280, 2301, 2340, 2352, 2356, 2360, 2394, 2418, 2432, 2470, 2478, 2480, 2496, 2520, 2548, 2604, 2655, 2660, 2688, 2730, 2736, 2790, 2793, 2821, 2832, 2880, 2891, 2912, 2940, 2945, 2964, 2976, 3038, 3040, 3068, 3120, 3136, 3185, 3192, 3224, 3255, 3276, 3304, 3360, 3363, 3420, 3458, 3472, 3528, 3534, 3540, 3627, 3640, 3648, 3658, 3705, 3717, 3720, 3724, 3744, 3776, 3822, 3835, 3906, 3920, 3952, 3968, 3990, 4030, 4032, 4095, 4123, 4130, 4160, 4248, 4256, 4340, 4368, 4410, 4446, 4464, 4480, 4484, 4557, 4560, 4602, 4655, 4680, 4704, 4712, 4720, 4788, 4836, 4940, 4956, 4960, 4992, 5040, 5096, 5187, 5208, 5301, 5310, 5320, 5369, 5460, 5472, 5487, 5580, 5586, 5605, 5642, 5664, 5733, 5760, 5782, 5824, 5880, 5890, 5928, 5952, 5985, 6045, 6076, 6080, 6136, 6195, 6240, 6272, 6370, 6384, 6448, 6510, 6552, 6608, 6720, 6726, 6840, 6903, 6916, 6944, 7056, 7068, 7080, 7254, 7280, 7296, 7316, 7410, 7434, 7440, 7448, 7488, 7552, 7595, 7644, 7657, 7670, 7812, 7840, 7847, 7904, 7980, 8060, 8064, 8190, 8246, 8260, 8320, 8379, 8463, 8496, 8512, 8645, 8673, 8680, 8736, 8820, 8835, 8892, 8928, 8968, 9114, 9120, 9145, 9204, 9310, 9360, 9408, 9424, 9440, 9555, 9576, 9672, 9765, 9880, 9912, 9920, 10080, 10089, 10192, 10374, 10416, 10602, 10620, 10640, 10738, 10920, 10944, 10974, 11115, 11160, 11172, 11210, 11284, 11328, 11466, 11505, 11564, 11648, 11760, 11780, 11856, 11904, 11970, 12090, 12103, 12152, 12160, 12272, 12369, 12390, 12480, 12740, 12768, 12803, 12896, 13020, 13104, 13216, 13440, 13452, 13671, 13680, 13806, 13832, 13888, 13965, 14105, 14112, 14136, 14160, 14455, 14508, 14560, 14573, 14632, 14820, 14868, 14880, 14896, 14976, 15190, 15288, 15314, 15340, 15561, 15624, 15680, 15694, 15808, 15960, 16107, 16120, 16380, 16461, 16492, 16520, 16758, 16815, 16926, 16992, 17024, 17290, 17346, 17360, 17472, 17640, 17670, 17784, 17856, 17936, 18135, 18228, 18240, 18290, 18408, 18585, 18620, 18720, 18816, 18848, 18880, 19110, 19152, 19344, 19530, 19747, 19760, 19824, 19840, 20160, 20178, 20384, 20615, 20748, 20832, 21204, 21240, 21280, 21476, 21840, 21888, 21948, 22230, 22320, 22344, 22420, 22568, 22656, 22785, 22932, 22971, 23010, 23128, 23520, 23541, 23560, 23712, 23777, 23940, 24180, 24206, 24304, 24544, 24738, 24780, 24960, 25389, 25480, 25536, 25606, 25792, 25935, 26019, 26040, 26208, 26432, 26505, 26845, 26904, 27342, 27360, 27435, 27612, 27664, 27776, 27930, 28210, 28224, 28272, 28320, 28665, 28861, 28910, 29016, 29120, 29146, 29264, 29640, 29736, 29760, 29792, 30380, 30576, 30628, 30680, 31122, 31248, 31360, 31388, 31616, 31920, 32214, 32240, 32760, 32922, 32984, 33040, 33516, 33630, 33852, 33984, 34515, 34580, 34692, 34720, 34751, 34944, 35280, 35340, 35568, 35712, 35872, 36270, 36309, 36456, 36480, 36580, 36816, 37107, 37170, 37240, 37440, 37583, 37696, 37760, 38220, 38285, 38304, 38409, 38688, 39060, 39235, 39494, 39520, 39648, 40320, 40356, 40768, 41230, 41496, 41664, 41895, 42315, 42408, 42480, 42560, 42952, 43365, 43680, 43719, 43896, 44460, 44640, 44688, 44840, 45136, 45570, 45864, 45942, 46020, 46256, 47040, 47082, 47120, 47424, 47554, 47880, 48321, 48360, 48412, 48608, 49088, 49476, 49560, 50445, 50778, 50960, 51072, 51212, 51584, 51870, 52038, 52080, 52416, 52864, 53010, 53599, 53690, 53808, 54684, 54720, 54870, 54929, 55224, 55328, 55860, 56420, 56448, 56544, 56640, 57330, 57722, 57820, 58032, 58240, 58292, 58528, 59241, 59280, 59472, 59520, 59584, 60515, 60760, 61152, 61256, 61360, 61845, 62244, 62496, 62776, 63840, 64015, 64428, 64480, 65520, 65844, 65968, 66080, 67032, 67260, 67704, 67968, 68355, 68913, 69030, 69160, 69384, 69440, 69502, 70560, 70623, 70680, 71136, 71331, 71744, 72540, 72618, 72865, 72912, 73160, 73632, 74214, 74340, 74480, 74880, 75166, 75392, 76440, 76570, 76608, 76818, 77376, 77805, 78120, 78470, 78988, 79040, 79296, 80535, 80712, 81536, 82305, 82460, 82992, 83328, 83790, 84630, 84816, 84960, 85120, 85904, 86583, 86730, 87360, 87438, 87792, 88920, 89280, 89376, 89621, 89680, 90272, 91140, 91728, 91884, 92040, 92512, 94080, 94164, 94240, 94848, 95108, 95760, 96642, 96720, 96824, 97216, 98176, 98735, 98952, 99120, 100890, 101556, 101920, 102011, 102424, 103740, 104076, 104160, 104253, 104832, 106020, 107198, 107380, 107616, 108927, 109368, 109440, 109740, 109858, 110448, 110656, 111720, 112749, 112840, 113088, 113280, 114660, 114855, 115227, 115444, 115640, 116064, 116584, 117056, 117705, 118482, 118560, 118885, 118944, 119168, 121030, 121520, 122304, 122512, 122720, 123690, 124488, 124992, 125552, 126945, 127680, 128030, 128856, 128960, 130095, 131040, 131157, 131688, 131936, 132160, 134064, 134520, 135408, 136710, 137826, 138060, 138320, 138768, 138880, 139004, 141120, 141246, 141360, 142272, 142662, 143488, 144305, 145080, 145236, 145730, 145824, 146320, 147264, 148428, 148680, 148960, 150332, 152880, 153140, 153216, 153636, 154752, 155610, 156240, 156940, 157976, 158080, 158592, 160797, 161070, 161424, 164610, 164787, 164920, 165984, 166439, 167580, 169260, 169632, 169920, 171808, 173166, 173460, 173755, 174720, 174876, 175584, 177723, 177840, 178560, 178752, 179242, 179360, 180544, 181545, 182280, 183456, 183768, 184080, 185024, 185535, 187915, 188328, 188480, 190216, 191520, 192045, 193284, 193440, 193648, 194432, 197470, 197904, 198240, 201780, 203112, 203840, 204022, 204848, 207480, 208152, 208320, 208506, 212040, 213993, 214396, 214760, 215232, 217854, 218595, 218736, 219480, 219716, 220896, 221312, 223440, 225498, 225680, 226176, 229320, 229710, 230454, 230888, 231280, 232128, 233168, 234112, 235410, 236964, 237120, 237770, 237888, 241605, 242060, 243040, 243257, 244608, 245024, 245440, 247380, 248976, 249984, 251104, 253890, 255360, 256060, 257712, 257920, 259749, 260190, 262080, 262314, 263376, 263872, 264320, 267995, 268128, 268863, 269040, 270816, 273420, 274645, 275652, 276120, 276640, 277536, 278008, 282240, 282492, 282720, 284544, 285324, 288610, 290160, 290472, 291460, 291648, 292640, 294528, 296205, 296856, 297360, 297920, 300664, 305760, 306033, 306280, 307272, 311220, 312480, 312759, 313880, 315952, 321594, 322140, 322848, 329220, 329574, 329840, 331968, 332878, 335160, 338247, 338520, 339264, 339840, 343616, 344565, 346332, 346920, 347510, 349752, 351168, 353115, 355446, 355680, 356655, 357504, 358484, 358720, 361088, 363090, 364560, 366912, 367536, 368160, 370048, 371070, 375193, 375830, 376656, 376960, 380432, 383040, 384090, 386568, 386880, 387296, 394940, 395808, 396480, 403560, 406224, 407680, 408044, 409696, 414960, 416304, 416640, 417012, 424080, 427986, 428792, 429520, 430464, 432915, 435708, 437190, 437472, 438960, 439432, 441792, 446880, 448105, 450996, 451360, 451763, 458640, 459420, 460908, 461776, 462560, 464256, 466336, 470820, 473928, 474240, 475540, 475776, 482391, 483210, 484120, 486080, 486514, 490048, 490880, 494361, 494760, 497952, 499317, 502208, 507780, 510055, 512120, 515424, 519498, 520380, 521265, 524160, 524628, 526752, 527744, 535990, 536256, 537726, 538080, 541632, 544635, 546840, 549290, 551304, 552240, 553280, 555072, 556016, 563745, 564984, 565440, 570648, 576135, 577220, 580320, 580944, 582920, 583296, 585280, 592410, 593712, 594720, 595840, 601328, 611520, 612066, 612560, 614544, 622440, 624960, 625518, 627760, 631904, 643188, 644280, 645696, 655785, 658440, 659148, 659680, 663936, 665756, 670320, 676494, 677040, 678528, 687232, 689130, 692664, 693840, 695020, 699504, 702336, 706230, 710892, 711360, 713310, 714077, 716968, 717440, 726180, 729120, 729771, 733824, 735072, 736320, 742140, 750386, 751660, 753312, 760864, 766080, 768180, 773136, 773760, 774592, 789880, 791616, 792960, 803985, 806589, 807120, 812448, 816088, 819392, 823935, 829920, 832195, 832608, 834024, 848160, 855972, 857584, 859040, 865830, 871416, 874380, 874944, 877920, 878864, 883584, 888615, 893760, 896210, 901992, 902720, 903526, 917280, 918099, 918840, 921816, 923552, 925120, 932672, 941640, 947856, 951080, 964782, 966420, 968240, 972160, 973028, 980096, 988722, 989520, 995904, 998634, 1004416, 1015560, 1020110, 1024240, 1030848, 1038996, 1040760, 1042530, 1049256, 1053504, 1069965, 1071980, 1072512, 1075452, 1076160, 1083264, 1089270, 1093680, 1098580, 1102608, 1104480, 1106560, 1110144, 1112032, 1125579, 1127490, 1129968, 1130880, 1141296, 1152270, 1154440, 1160640, 1161888, 1165073, 1165840, 1170560, 1184820, 1187424, 1189440, 1202656, 1216285, 1223040, 1224132, 1225120, 1229088, 1244880, 1249920, 1251036, 1255520, 1263808, 1286376, 1288560, 1291392, 1298745, 1311570, 1316880, 1318296, 1319360, 1331512, 1340640, 1344315, 1352988, 1354080, 1355289, 1378260, 1385328, 1387680, 1390040, 1399008, 1412460, 1421784, 1422720, 1426620, 1428154, 1433936, 1452360, 1458240, 1459542, 1470144, 1472640, 1484280, 1497951, 1500772, 1503320, 1506624, 1521728, 1530165, 1536360, 1546272, 1549184, 1563795, 1579760, 1583232, 1607970, 1613178, 1614240, 1624896, 1632176, 1638784, 1647870, 1659840, 1664390, 1665216, 1668048, 1691235, 1696320, 1702799, 1711944, 1715168, 1718080, 1731660, 1742832, 1748760, 1749888, 1755840, 1757728, 1777230, 1787520, 1792420, 1803984, 1805440, 1807052, 1834560, 1836198, 1837680, 1843632, 1847104, 1850240, 1865344, 1875965, 1883280, 1895712, 1902160, 1929564, 1932840, 1936480, 1946056, 1977444, 1979040, 1991808, 1997268, 2031120, 2040220, 2048480, 2061696, 2077992, 2081520, 2085060, 2098512, 2107008, 2139930, 2142231, 2143960, 2150904, 2152320, 2178540, 2187360, 2189313, 2197160, 2205216, 2208960, 2224064, 2251158, 2254980, 2258815, 2259936, 2282592, 2304540, 2308880, 2321280, 2323776, 2330146, 2331680, 2369640, 2374848, 2378880, 2405312, 2411955, 2432570, 2448264, 2450240, 2458176, 2471805, 2489760, 2496585, 2502072, 2511040, 2527616, 2572752, 2577120, 2597490, 2623140, 2633760, 2636592, 2638720, 2663024, 2681280, 2688630, 2705976, 2708160, 2710578, 2756520, 2770656, 2775360, 2780080, 2798016, 2824920, 2843568, 2853240, 2856308, 2867872, 2904720, 2916480, 2919084, 2940288, 2968560, 2995902, 3001544, 3006640, 3013248, 3043456, 3060330, 3072720, 3092544, 3127590, 3159520, 3162341, 3215940, 3226356, 3228480, 3249792, 3264352, 3295740, 3319680, 3328780, 3330432, 3336096, 3376737, 3382470, 3392640, 3405598, 3423888, 3430336, 3436160, 3463320, 3485664, 3495219, 3497520, 3511680, 3515456, 3554460, 3570385, 3584840, 3607968, 3614104, 3648855, 3669120, 3672396, 3675360, 3687264, 3694208, 3751930, 3766560, 3791424, 3804320, 3859128, 3865680, 3872960, 3892112, 3954888, 3958080, 3994536, 4032945, 4062240, 4065867, 4080440, 4096960, 4155984, 4163040, 4170120, 4197024, 4279860, 4284462, 4287920, 4301808, 4357080, 4374720, 4378626, 4394320, 4410432, 4417920, 4448128, 4502316, 4509960, 4517630, 4519872, 4565184, 4590495, 4609080, 4617760, 4647552, 4660292, 4663360, 4739280, 4749696, 4810624, 4823910, 4865140, 4896528, 4900480, 4916352, 4943610, 4979520, 4993170, 5004144, 5022080, 5108397, 5145504, 5154240, 5194980, 5246280, 5267520, 5273184, 5326048, 5362560, 5377260, 5411952, 5416320, 5421156, 5513040, 5541312, 5550720, 5560160, 5596032, 5627895, 5649840, 5687136, 5706480, 5712616, 5735744, 5809440, 5825365, 5838168, 5937120, 5991804, 6003088, 6013280, 6120660, 6145440, 6185088, 6255180, 6319040, 6324682, 6426693, 6431880, 6452712, 6456960, 6528704, 6591480, 6657560, 6672192, 6753474, 6764940, 6776445, 6811196, 6847776, 6860672, 6926640, 6971328, 6990438, 6995040, 7030912, 7108920, 7140770, 7169680, 7215936, 7228208, 7297710, 7344792, 7350720, 7374528, 7489755, 7503860, 7533120, 7582848, 7608640, 7718256, 7731360, 7745920, 7784224, 7909776, 7916160, 7989072, 8065890, 8124480, 8131734, 8160880, 8193920, 8311968, 8326080, 8340240, 8394048, 8513995, 8559720, 8568924, 8575840, 8603616, 8714160, 8749440, 8757252, 8788640, 8820864, 9004632, 9019920, 9035260, 9039744, 9130368, 9180990, 9218160, 9235520, 9320584, 9326720, 9478560, 9487023, 9647820, 9730280, 9793056, 9887220, 9959040, 9986340, 10008288, 10216794, 10291008, 10308480, 10389960, 10485657, 10492560, 10535040, 10546368, 10652096, 10711155, 10754520, 10823904, 10842312, 10946565, 11026080, 11082624, 11120320, 11255790, 11299680, 11374272, 11412960, 11425232, 11471488, 11618880, 11650730, 11676336, 11874240, 11983608, 12006176, 12026560, 12241320, 12290880, 12510360, 12638080, 12649364, 12853386, 12863760, 12905424, 13057408, 13182960, 13315120, 13344384, 13506948, 13529880, 13552890, 13622392, 13695552, 13853280, 13942656, 13980876, 13990080, 14217840, 14281540, 14339360, 14431872, 14456416, 14595420, 14689584, 14701440, 14749056, 14979510, 15007720, 15066240, 15217280, 15325191, 15436512, 15462720, 15568448, 15811705, 15819552, 15978144, 16131780, 16248960, 16263468, 16321760, 16623936, 16652160, 16680480, 16788096, 16883685, 17027990, 17119440, 17137848, 17151680, 17207232, 17428320, 17476095, 17514504, 17577280, 18009264, 18039840, 18070520, 18361980, 18436320, 18471040, 18641168, 18957120, 18974046, 19295640, 19460560, 19586112, 19774440, 19972680, 20016576, 20329335, 20433588, 20582016, 20779920, 20971314, 20985120, 21092736, 21304192, 21422310, 21509040, 21647808, 21684624, 21893130, 22052160, 22136387, 22240640, 22511580, 22599360, 22748544, 22825920, 22850464, 23237760, 23301460, 23352672, 23748480, 23967216, 24012352, 24053120, 24482640, 24581760, 25020720, 25298728, 25541985, 25706772, 25727520, 25810848, 26365920, 26630240, 27013896, 27059760, 27105780, 27244784, 27391104, 27706560, 27961752, 27980160, 28435680, 28461069, 28563080, 28678720, 28912832, 29190840, 29379168, 29959020, 30015440, 30650382, 30873024, 30925440, 31136896, 31623410, 31639104, 31956288, 32133465, 32263560, 32526936, 32643520, 33247872, 33360960, 33767370, 34055980, 34238880, 34275696, 34303360, 34414464, 34856640, 34952190, 35029008, 35154560, 36018528, 36079680, 36141040, 36723960, 36872640, 37282336, 37914240, 37948092, 38591280, 38921120, 39172224, 39548880, 39945360, 40033152, 40658670, 40867176, 41559840, 41942628, 41970240, 42844620, 43018080, 43295616, 43369248, 43786260, 44104320, 44272774, 45023160, 45198720, 45651840, 45700928, 46602920, 46705344, 47435115, 47934432, 48024704, 48965280, 50041440, 50597456, 51083970, 51413544, 51455040, 51621696, 52428285, 52731840, 53260480, 54027792, 54119520, 54211560, 54489568, 55413120, 55923504, 56871360, 56922138, 57126160, 57357440, 57825664, 58381680, 58758336, 59918040, 60030880, 61300764, 61746048, 63246820, 63278208, 63912576, 64266930, 64527120, 65053872, 65287040, 66409161, 66721920, 67534740, 68111960, 68477760, 68551392, 69713280, 69904380, 70058016, 72037056, 72159360, 72282080, 73447920, 73745280, 74564672, 75896184, 76625955, 77182560, 77842240, 79097760, 79890720, 81317340, 81734352, 83119680, 83885256, 83940480, 85689240, 86036160, 86738496, 87572520, 88545548, 90046320, 91401856, 93205840, 93410688, 94870230, 95868864, 97930560, 100082880, 101194912, 102167940, 102827088, 102910080, 103243392, 104856570, 105463680, 106520960, 108055584, 108239040, 108423120, 108979136, 110681935, 111847008, 113742720, 113844276, 114252320, 116763360, 117516672, 119836080, 120061760, 122601528, 126493640, 128533860, 129054240, 130107744, 132818322, 135069480, 136223920, 136955520, 137102784, 139808760, 140116032, 142305345, 144074112, 144564160, 146895840, 149129344, 151792368, 153251910, 154365120, 155684480, 158195520, 159781440, 162634680, 163468704, 166239360, 167770512, 171378480, 172072320, 173476992, 175145040, 177091096, 180092640, 186411680, 189740460, 191737728, 195861120, 199227483, 200165760, 202389824, 204335880, 205654176, 209713140, 216111168, 216478080, 216846240, 217958272, 221363870, 223694016, 227688552, 228504640, 233526720, 239672160, 240123520, 245203056, 252987280, 257067720, 258108480, 260215488, 265636644, 270138960, 272447840, 274205568, 279617520, 280232064, 284610690, 289128320, 293791680, 303584736, 306503820, 308730240, 316391040, 319562880, 325269360, 326937408, 332045805, 335541024, 342756960, 350290080, 354182192, 360185280, 372823360, 379480920, 398454966, 404779648, 408671760, 411308352, 419426280, 432222336, 433692480, 442727740, 447388032, 455377104, 457009280, 467053440, 479344320, 490406112, 505974560, 514135440, 516216960, 520430976, 531273288, 540277920, 544895680, 559235040, 569221380, 587583360, 607169472, 613007640, 650538720, 653874816, 664091610, 671082048, 685513920, 700580160, 708364384, 720370560, 745646720, 758961840, 796909932, 817343520, 822616704, 838852560, 867384960, 885455480, 910754208, 958688640, 980812224, 996137415, 1011949120, 1028270880, 1062546576, 1080555840, 1089791360, 1118470080, 1138442760, 1214338944, 1226015280, 1301077440, 1328183220, 1342164096, 1371027840, 1401160320, 1416728768, 1517923680, 1593819864, 1634687040, 1677705120, 1770910960, 1821508416, 1961624448, 1992274830, 2023898240, 2056541760, 2125093152, 2161111680, 2236940160, 2276885520, 2452030560, 2602154880, 2656366440, 2833457536, 3035847360, 3187639728, 3269374080, 3355410240, 3541821920, 3643016832, 3984549660, 4113083520, 4250186304, 4553771040, 4904061120, 5312732880, 6071694720, 6375279456, 6710820480, 7083643840, 7969099320, 8500372608, 9107542080, 9808122240, 10625465760, 12750558912, 14167287680, 15938198640, 18215084160, 21250931520, 25501117824, 31876397280, 42501863040, 63752794560, 127505589120]

約数ペア:

[(1, 127505589120), (2, 63752794560), (3, 42501863040), (4, 31876397280), (5, 25501117824), (6, 21250931520), (7, 18215084160), (8, 15938198640), (9, 14167287680), (10, 12750558912), (12, 10625465760), (13, 9808122240), (14, 9107542080), (15, 8500372608), (16, 7969099320), (18, 7083643840), (19, 6710820480), (20, 6375279456), (21, 6071694720), (24, 5312732880), (26, 4904061120), (28, 4553771040), (30, 4250186304), (31, 4113083520), (32, 3984549660), (35, 3643016832), (36, 3541821920), (38, 3355410240), (39, 3269374080), (40, 3187639728), (42, 3035847360), (45, 2833457536), (48, 2656366440), (49, 2602154880), (52, 2452030560), (56, 2276885520), (57, 2236940160), (59, 2161111680), (60, 2125093152), (62, 2056541760), (63, 2023898240), (64, 1992274830), (65, 1961624448), (70, 1821508416), (72, 1770910960), (76, 1677705120), (78, 1634687040), (80, 1593819864), (84, 1517923680), (90, 1416728768), (91, 1401160320), (93, 1371027840), (95, 1342164096), (96, 1328183220), (98, 1301077440), (104, 1226015280), (105, 1214338944), (112, 1138442760), (114, 1118470080), (117, 1089791360), (118, 1080555840), (120, 1062546576), (124, 1028270880), (126, 1011949120), (128, 996137415), (130, 980812224), (133, 958688640), (140, 910754208), (144, 885455480), (147, 867384960), (152, 838852560), (155, 822616704), (156, 817343520), (160, 796909932), (168, 758961840), (171, 745646720), (177, 720370560), (180, 708364384), (182, 700580160), (186, 685513920), (190, 671082048), (192, 664091610), (195, 653874816), (196, 650538720), (208, 613007640), (210, 607169472), (217, 587583360), (224, 569221380), (228, 559235040), (234, 544895680), (236, 540277920), (240, 531273288), (245, 520430976), (247, 516216960), (248, 514135440), (252, 505974560), (260, 490406112), (266, 479344320), (273, 467053440), (279, 457009280), (280, 455377104), (285, 447388032), (288, 442727740), (294, 433692480), (295, 432222336), (304, 419426280), (310, 411308352), (312, 408671760), (315, 404779648), (320, 398454966), (336, 379480920), (342, 372823360), (354, 360185280), (360, 354182192), (364, 350290080), (372, 342756960), (380, 335541024), (384, 332045805), (390, 326937408), (392, 325269360), (399, 319562880), (403, 316391040), (413, 308730240), (416, 306503820), (420, 303584736), (434, 293791680), (441, 289128320), (448, 284610690), (455, 280232064), (456, 279617520), (465, 274205568), (468, 272447840), (472, 270138960), (480, 265636644), (490, 260215488), (494, 258108480), (496, 257067720), (504, 252987280), (520, 245203056), (531, 240123520), (532, 239672160), (546, 233526720), (558, 228504640), (560, 227688552), (570, 223694016), (576, 221363870), (585, 217958272), (588, 216846240), (589, 216478080), (590, 216111168), (608, 209713140), (620, 205654176), (624, 204335880), (630, 202389824), (637, 200165760), (640, 199227483), (651, 195861120), (665, 191737728), (672, 189740460), (684, 186411680), (708, 180092640), (720, 177091096), (728, 175145040), (735, 173476992), (741, 172072320), (744, 171378480), (760, 167770512), (767, 166239360), (780, 163468704), (784, 162634680), (798, 159781440), (806, 158195520), (819, 155684480), (826, 154365120), (832, 153251910), (840, 151792368), (855, 149129344), (868, 146895840), (882, 144564160), (885, 144074112), (896, 142305345), (910, 140116032), (912, 139808760), (930, 137102784), (931, 136955520), (936, 136223920), (944, 135069480), (960, 132818322), (980, 130107744), (988, 129054240), (992, 128533860), (1008, 126493640), (1040, 122601528), (1062, 120061760), (1064, 119836080), (1085, 117516672), (1092, 116763360), (1116, 114252320), (1120, 113844276), (1121, 113742720), (1140, 111847008), (1152, 110681935), (1170, 108979136), (1176, 108423120), (1178, 108239040), (1180, 108055584), (1197, 106520960), (1209, 105463680), (1216, 104856570), (1235, 103243392), (1239, 102910080), (1240, 102827088), (1248, 102167940), (1260, 101194912), (1274, 100082880), (1302, 97930560), (1330, 95868864), (1344, 94870230), (1365, 93410688), (1368, 93205840), (1395, 91401856), (1416, 90046320), (1440, 88545548), (1456, 87572520), (1470, 86738496), (1482, 86036160), (1488, 85689240), (1519, 83940480), (1520, 83885256), (1534, 83119680), (1560, 81734352), (1568, 81317340), (1596, 79890720), (1612, 79097760), (1638, 77842240), (1652, 77182560), (1664, 76625955), (1680, 75896184), (1710, 74564672), (1729, 73745280), (1736, 73447920), (1764, 72282080), (1767, 72159360), (1770, 72037056), (1820, 70058016), (1824, 69904380), (1829, 69713280), (1860, 68551392), (1862, 68477760), (1872, 68111960), (1888, 67534740), (1911, 66721920), (1920, 66409161), (1953, 65287040), (1960, 65053872), (1976, 64527120), (1984, 64266930), (1995, 63912576), (2015, 63278208), (2016, 63246820), (2065, 61746048), (2080, 61300764), (2124, 60030880), (2128, 59918040), (2170, 58758336), (2184, 58381680), (2205, 57825664), (2223, 57357440), (2232, 57126160), (2240, 56922138), (2242, 56871360), (2280, 55923504), (2301, 55413120), (2340, 54489568), (2352, 54211560), (2356, 54119520), (2360, 54027792), (2394, 53260480), (2418, 52731840), (2432, 52428285), (2470, 51621696), (2478, 51455040), (2480, 51413544), (2496, 51083970), (2520, 50597456), (2548, 50041440), (2604, 48965280), (2655, 48024704), (2660, 47934432), (2688, 47435115), (2730, 46705344), (2736, 46602920), (2790, 45700928), (2793, 45651840), (2821, 45198720), (2832, 45023160), (2880, 44272774), (2891, 44104320), (2912, 43786260), (2940, 43369248), (2945, 43295616), (2964, 43018080), (2976, 42844620), (3038, 41970240), (3040, 41942628), (3068, 41559840), (3120, 40867176), (3136, 40658670), (3185, 40033152), (3192, 39945360), (3224, 39548880), (3255, 39172224), (3276, 38921120), (3304, 38591280), (3360, 37948092), (3363, 37914240), (3420, 37282336), (3458, 36872640), (3472, 36723960), (3528, 36141040), (3534, 36079680), (3540, 36018528), (3627, 35154560), (3640, 35029008), (3648, 34952190), (3658, 34856640), (3705, 34414464), (3717, 34303360), (3720, 34275696), (3724, 34238880), (3744, 34055980), (3776, 33767370), (3822, 33360960), (3835, 33247872), (3906, 32643520), (3920, 32526936), (3952, 32263560), (3968, 32133465), (3990, 31956288), (4030, 31639104), (4032, 31623410), (4095, 31136896), (4123, 30925440), (4130, 30873024), (4160, 30650382), (4248, 30015440), (4256, 29959020), (4340, 29379168), (4368, 29190840), (4410, 28912832), (4446, 28678720), (4464, 28563080), (4480, 28461069), (4484, 28435680), (4557, 27980160), (4560, 27961752), (4602, 27706560), (4655, 27391104), (4680, 27244784), (4704, 27105780), (4712, 27059760), (4720, 27013896), (4788, 26630240), (4836, 26365920), (4940, 25810848), (4956, 25727520), (4960, 25706772), (4992, 25541985), (5040, 25298728), (5096, 25020720), (5187, 24581760), (5208, 24482640), (5301, 24053120), (5310, 24012352), (5320, 23967216), (5369, 23748480), (5460, 23352672), (5472, 23301460), (5487, 23237760), (5580, 22850464), (5586, 22825920), (5605, 22748544), (5642, 22599360), (5664, 22511580), (5733, 22240640), (5760, 22136387), (5782, 22052160), (5824, 21893130), (5880, 21684624), (5890, 21647808), (5928, 21509040), (5952, 21422310), (5985, 21304192), (6045, 21092736), (6076, 20985120), (6080, 20971314), (6136, 20779920), (6195, 20582016), (6240, 20433588), (6272, 20329335), (6370, 20016576), (6384, 19972680), (6448, 19774440), (6510, 19586112), (6552, 19460560), (6608, 19295640), (6720, 18974046), (6726, 18957120), (6840, 18641168), (6903, 18471040), (6916, 18436320), (6944, 18361980), (7056, 18070520), (7068, 18039840), (7080, 18009264), (7254, 17577280), (7280, 17514504), (7296, 17476095), (7316, 17428320), (7410, 17207232), (7434, 17151680), (7440, 17137848), (7448, 17119440), (7488, 17027990), (7552, 16883685), (7595, 16788096), (7644, 16680480), (7657, 16652160), (7670, 16623936), (7812, 16321760), (7840, 16263468), (7847, 16248960), (7904, 16131780), (7980, 15978144), (8060, 15819552), (8064, 15811705), (8190, 15568448), (8246, 15462720), (8260, 15436512), (8320, 15325191), (8379, 15217280), (8463, 15066240), (8496, 15007720), (8512, 14979510), (8645, 14749056), (8673, 14701440), (8680, 14689584), (8736, 14595420), (8820, 14456416), (8835, 14431872), (8892, 14339360), (8928, 14281540), (8968, 14217840), (9114, 13990080), (9120, 13980876), (9145, 13942656), (9204, 13853280), (9310, 13695552), (9360, 13622392), (9408, 13552890), (9424, 13529880), (9440, 13506948), (9555, 13344384), (9576, 13315120), (9672, 13182960), (9765, 13057408), (9880, 12905424), (9912, 12863760), (9920, 12853386), (10080, 12649364), (10089, 12638080), (10192, 12510360), (10374, 12290880), (10416, 12241320), (10602, 12026560), (10620, 12006176), (10640, 11983608), (10738, 11874240), (10920, 11676336), (10944, 11650730), (10974, 11618880), (11115, 11471488), (11160, 11425232), (11172, 11412960), (11210, 11374272), (11284, 11299680), (11328, 11255790), (11466, 11120320), (11505, 11082624), (11564, 11026080), (11648, 10946565), (11760, 10842312), (11780, 10823904), (11856, 10754520), (11904, 10711155), (11970, 10652096), (12090, 10546368), (12103, 10535040), (12152, 10492560), (12160, 10485657), (12272, 10389960), (12369, 10308480), (12390, 10291008), (12480, 10216794), (12740, 10008288), (12768, 9986340), (12803, 9959040), (12896, 9887220), (13020, 9793056), (13104, 9730280), (13216, 9647820), (13440, 9487023), (13452, 9478560), (13671, 9326720), (13680, 9320584), (13806, 9235520), (13832, 9218160), (13888, 9180990), (13965, 9130368), (14105, 9039744), (14112, 9035260), (14136, 9019920), (14160, 9004632), (14455, 8820864), (14508, 8788640), (14560, 8757252), (14573, 8749440), (14632, 8714160), (14820, 8603616), (14868, 8575840), (14880, 8568924), (14896, 8559720), (14976, 8513995), (15190, 8394048), (15288, 8340240), (15314, 8326080), (15340, 8311968), (15561, 8193920), (15624, 8160880), (15680, 8131734), (15694, 8124480), (15808, 8065890), (15960, 7989072), (16107, 7916160), (16120, 7909776), (16380, 7784224), (16461, 7745920), (16492, 7731360), (16520, 7718256), (16758, 7608640), (16815, 7582848), (16926, 7533120), (16992, 7503860), (17024, 7489755), (17290, 7374528), (17346, 7350720), (17360, 7344792), (17472, 7297710), (17640, 7228208), (17670, 7215936), (17784, 7169680), (17856, 7140770), (17936, 7108920), (18135, 7030912), (18228, 6995040), (18240, 6990438), (18290, 6971328), (18408, 6926640), (18585, 6860672), (18620, 6847776), (18720, 6811196), (18816, 6776445), (18848, 6764940), (18880, 6753474), (19110, 6672192), (19152, 6657560), (19344, 6591480), (19530, 6528704), (19747, 6456960), (19760, 6452712), (19824, 6431880), (19840, 6426693), (20160, 6324682), (20178, 6319040), (20384, 6255180), (20615, 6185088), (20748, 6145440), (20832, 6120660), (21204, 6013280), (21240, 6003088), (21280, 5991804), (21476, 5937120), (21840, 5838168), (21888, 5825365), (21948, 5809440), (22230, 5735744), (22320, 5712616), (22344, 5706480), (22420, 5687136), (22568, 5649840), (22656, 5627895), (22785, 5596032), (22932, 5560160), (22971, 5550720), (23010, 5541312), (23128, 5513040), (23520, 5421156), (23541, 5416320), (23560, 5411952), (23712, 5377260), (23777, 5362560), (23940, 5326048), (24180, 5273184), (24206, 5267520), (24304, 5246280), (24544, 5194980), (24738, 5154240), (24780, 5145504), (24960, 5108397), (25389, 5022080), (25480, 5004144), (25536, 4993170), (25606, 4979520), (25792, 4943610), (25935, 4916352), (26019, 4900480), (26040, 4896528), (26208, 4865140), (26432, 4823910), (26505, 4810624), (26845, 4749696), (26904, 4739280), (27342, 4663360), (27360, 4660292), (27435, 4647552), (27612, 4617760), (27664, 4609080), (27776, 4590495), (27930, 4565184), (28210, 4519872), (28224, 4517630), (28272, 4509960), (28320, 4502316), (28665, 4448128), (28861, 4417920), (28910, 4410432), (29016, 4394320), (29120, 4378626), (29146, 4374720), (29264, 4357080), (29640, 4301808), (29736, 4287920), (29760, 4284462), (29792, 4279860), (30380, 4197024), (30576, 4170120), (30628, 4163040), (30680, 4155984), (31122, 4096960), (31248, 4080440), (31360, 4065867), (31388, 4062240), (31616, 4032945), (31920, 3994536), (32214, 3958080), (32240, 3954888), (32760, 3892112), (32922, 3872960), (32984, 3865680), (33040, 3859128), (33516, 3804320), (33630, 3791424), (33852, 3766560), (33984, 3751930), (34515, 3694208), (34580, 3687264), (34692, 3675360), (34720, 3672396), (34751, 3669120), (34944, 3648855), (35280, 3614104), (35340, 3607968), (35568, 3584840), (35712, 3570385), (35872, 3554460), (36270, 3515456), (36309, 3511680), (36456, 3497520), (36480, 3495219), (36580, 3485664), (36816, 3463320), (37107, 3436160), (37170, 3430336), (37240, 3423888), (37440, 3405598), (37583, 3392640), (37696, 3382470), (37760, 3376737), (38220, 3336096), (38285, 3330432), (38304, 3328780), (38409, 3319680), (38688, 3295740), (39060, 3264352), (39235, 3249792), (39494, 3228480), (39520, 3226356), (39648, 3215940), (40320, 3162341), (40356, 3159520), (40768, 3127590), (41230, 3092544), (41496, 3072720), (41664, 3060330), (41895, 3043456), (42315, 3013248), (42408, 3006640), (42480, 3001544), (42560, 2995902), (42952, 2968560), (43365, 2940288), (43680, 2919084), (43719, 2916480), (43896, 2904720), (44460, 2867872), (44640, 2856308), (44688, 2853240), (44840, 2843568), (45136, 2824920), (45570, 2798016), (45864, 2780080), (45942, 2775360), (46020, 2770656), (46256, 2756520), (47040, 2710578), (47082, 2708160), (47120, 2705976), (47424, 2688630), (47554, 2681280), (47880, 2663024), (48321, 2638720), (48360, 2636592), (48412, 2633760), (48608, 2623140), (49088, 2597490), (49476, 2577120), (49560, 2572752), (50445, 2527616), (50778, 2511040), (50960, 2502072), (51072, 2496585), (51212, 2489760), (51584, 2471805), (51870, 2458176), (52038, 2450240), (52080, 2448264), (52416, 2432570), (52864, 2411955), (53010, 2405312), (53599, 2378880), (53690, 2374848), (53808, 2369640), (54684, 2331680), (54720, 2330146), (54870, 2323776), (54929, 2321280), (55224, 2308880), (55328, 2304540), (55860, 2282592), (56420, 2259936), (56448, 2258815), (56544, 2254980), (56640, 2251158), (57330, 2224064), (57722, 2208960), (57820, 2205216), (58032, 2197160), (58240, 2189313), (58292, 2187360), (58528, 2178540), (59241, 2152320), (59280, 2150904), (59472, 2143960), (59520, 2142231), (59584, 2139930), (60515, 2107008), (60760, 2098512), (61152, 2085060), (61256, 2081520), (61360, 2077992), (61845, 2061696), (62244, 2048480), (62496, 2040220), (62776, 2031120), (63840, 1997268), (64015, 1991808), (64428, 1979040), (64480, 1977444), (65520, 1946056), (65844, 1936480), (65968, 1932840), (66080, 1929564), (67032, 1902160), (67260, 1895712), (67704, 1883280), (67968, 1875965), (68355, 1865344), (68913, 1850240), (69030, 1847104), (69160, 1843632), (69384, 1837680), (69440, 1836198), (69502, 1834560), (70560, 1807052), (70623, 1805440), (70680, 1803984), (71136, 1792420), (71331, 1787520), (71744, 1777230), (72540, 1757728), (72618, 1755840), (72865, 1749888), (72912, 1748760), (73160, 1742832), (73632, 1731660), (74214, 1718080), (74340, 1715168), (74480, 1711944), (74880, 1702799), (75166, 1696320), (75392, 1691235), (76440, 1668048), (76570, 1665216), (76608, 1664390), (76818, 1659840), (77376, 1647870), (77805, 1638784), (78120, 1632176), (78470, 1624896), (78988, 1614240), (79040, 1613178), (79296, 1607970), (80535, 1583232), (80712, 1579760), (81536, 1563795), (82305, 1549184), (82460, 1546272), (82992, 1536360), (83328, 1530165), (83790, 1521728), (84630, 1506624), (84816, 1503320), (84960, 1500772), (85120, 1497951), (85904, 1484280), (86583, 1472640), (86730, 1470144), (87360, 1459542), (87438, 1458240), (87792, 1452360), (88920, 1433936), (89280, 1428154), (89376, 1426620), (89621, 1422720), (89680, 1421784), (90272, 1412460), (91140, 1399008), (91728, 1390040), (91884, 1387680), (92040, 1385328), (92512, 1378260), (94080, 1355289), (94164, 1354080), (94240, 1352988), (94848, 1344315), (95108, 1340640), (95760, 1331512), (96642, 1319360), (96720, 1318296), (96824, 1316880), (97216, 1311570), (98176, 1298745), (98735, 1291392), (98952, 1288560), (99120, 1286376), (100890, 1263808), (101556, 1255520), (101920, 1251036), (102011, 1249920), (102424, 1244880), (103740, 1229088), (104076, 1225120), (104160, 1224132), (104253, 1223040), (104832, 1216285), (106020, 1202656), (107198, 1189440), (107380, 1187424), (107616, 1184820), (108927, 1170560), (109368, 1165840), (109440, 1165073), (109740, 1161888), (109858, 1160640), (110448, 1154440), (110656, 1152270), (111720, 1141296), (112749, 1130880), (112840, 1129968), (113088, 1127490), (113280, 1125579), (114660, 1112032), (114855, 1110144), (115227, 1106560), (115444, 1104480), (115640, 1102608), (116064, 1098580), (116584, 1093680), (117056, 1089270), (117705, 1083264), (118482, 1076160), (118560, 1075452), (118885, 1072512), (118944, 1071980), (119168, 1069965), (121030, 1053504), (121520, 1049256), (122304, 1042530), (122512, 1040760), (122720, 1038996), (123690, 1030848), (124488, 1024240), (124992, 1020110), (125552, 1015560), (126945, 1004416), (127680, 998634), (128030, 995904), (128856, 989520), (128960, 988722), (130095, 980096), (131040, 973028), (131157, 972160), (131688, 968240), (131936, 966420), (132160, 964782), (134064, 951080), (134520, 947856), (135408, 941640), (136710, 932672), (137826, 925120), (138060, 923552), (138320, 921816), (138768, 918840), (138880, 918099), (139004, 917280), (141120, 903526), (141246, 902720), (141360, 901992), (142272, 896210), (142662, 893760), (143488, 888615), (144305, 883584), (145080, 878864), (145236, 877920), (145730, 874944), (145824, 874380), (146320, 871416), (147264, 865830), (148428, 859040), (148680, 857584), (148960, 855972), (150332, 848160), (152880, 834024), (153140, 832608), (153216, 832195), (153636, 829920), (154752, 823935), (155610, 819392), (156240, 816088), (156940, 812448), (157976, 807120), (158080, 806589), (158592, 803985), (160797, 792960), (161070, 791616), (161424, 789880), (164610, 774592), (164787, 773760), (164920, 773136), (165984, 768180), (166439, 766080), (167580, 760864), (169260, 753312), (169632, 751660), (169920, 750386), (171808, 742140), (173166, 736320), (173460, 735072), (173755, 733824), (174720, 729771), (174876, 729120), (175584, 726180), (177723, 717440), (177840, 716968), (178560, 714077), (178752, 713310), (179242, 711360), (179360, 710892), (180544, 706230), (181545, 702336), (182280, 699504), (183456, 695020), (183768, 693840), (184080, 692664), (185024, 689130), (185535, 687232), (187915, 678528), (188328, 677040), (188480, 676494), (190216, 670320), (191520, 665756), (192045, 663936), (193284, 659680), (193440, 659148), (193648, 658440), (194432, 655785), (197470, 645696), (197904, 644280), (198240, 643188), (201780, 631904), (203112, 627760), (203840, 625518), (204022, 624960), (204848, 622440), (207480, 614544), (208152, 612560), (208320, 612066), (208506, 611520), (212040, 601328), (213993, 595840), (214396, 594720), (214760, 593712), (215232, 592410), (217854, 585280), (218595, 583296), (218736, 582920), (219480, 580944), (219716, 580320), (220896, 577220), (221312, 576135), (223440, 570648), (225498, 565440), (225680, 564984), (226176, 563745), (229320, 556016), (229710, 555072), (230454, 553280), (230888, 552240), (231280, 551304), (232128, 549290), (233168, 546840), (234112, 544635), (235410, 541632), (236964, 538080), (237120, 537726), (237770, 536256), (237888, 535990), (241605, 527744), (242060, 526752), (243040, 524628), (243257, 524160), (244608, 521265), (245024, 520380), (245440, 519498), (247380, 515424), (248976, 512120), (249984, 510055), (251104, 507780), (253890, 502208), (255360, 499317), (256060, 497952), (257712, 494760), (257920, 494361), (259749, 490880), (260190, 490048), (262080, 486514), (262314, 486080), (263376, 484120), (263872, 483210), (264320, 482391), (267995, 475776), (268128, 475540), (268863, 474240), (269040, 473928), (270816, 470820), (273420, 466336), (274645, 464256), (275652, 462560), (276120, 461776), (276640, 460908), (277536, 459420), (278008, 458640), (282240, 451763), (282492, 451360), (282720, 450996), (284544, 448105), (285324, 446880), (288610, 441792), (290160, 439432), (290472, 438960), (291460, 437472), (291648, 437190), (292640, 435708), (294528, 432915), (296205, 430464), (296856, 429520), (297360, 428792), (297920, 427986), (300664, 424080), (305760, 417012), (306033, 416640), (306280, 416304), (307272, 414960), (311220, 409696), (312480, 408044), (312759, 407680), (313880, 406224), (315952, 403560), (321594, 396480), (322140, 395808), (322848, 394940), (329220, 387296), (329574, 386880), (329840, 386568), (331968, 384090), (332878, 383040), (335160, 380432), (338247, 376960), (338520, 376656), (339264, 375830), (339840, 375193), (343616, 371070), (344565, 370048), (346332, 368160), (346920, 367536), (347510, 366912), (349752, 364560), (351168, 363090), (353115, 361088), (355446, 358720), (355680, 358484), (356655, 357504)]