126499726080

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{73}}^1$

素因数の和:171

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 58, 60, 63, 64, 65, 70, 72, 73, 76, 78, 80, 84, 87, 90, 91, 95, 96, 104, 105, 108, 112, 114, 116, 117, 120, 126, 128, 130, 133, 135, 140, 144, 145, 146, 152, 156, 160, 168, 171, 174, 180, 182, 189, 190, 192, 195, 203, 208, 210, 216, 219, 224, 228, 232, 234, 240, 247, 252, 256, 260, 261, 266, 270, 273, 280, 285, 288, 290, 292, 304, 312, 315, 320, 336, 342, 348, 351, 360, 364, 365, 377, 378, 380, 384, 390, 399, 406, 416, 420, 432, 435, 438, 448, 455, 456, 464, 468, 480, 494, 504, 511, 513, 520, 522, 532, 540, 546, 551, 560, 570, 576, 580, 584, 585, 608, 609, 624, 630, 640, 657, 665, 672, 684, 696, 702, 720, 728, 730, 741, 754, 756, 760, 768, 780, 783, 798, 812, 819, 832, 840, 855, 864, 870, 876, 896, 910, 912, 928, 936, 945, 949, 960, 988, 1008, 1015, 1022, 1026, 1040, 1044, 1064, 1080, 1092, 1095, 1102, 1120, 1131, 1140, 1152, 1160, 1168, 1170, 1197, 1216, 1218, 1235, 1248, 1260, 1280, 1305, 1314, 1330, 1344, 1365, 1368, 1387, 1392, 1404, 1440, 1456, 1460, 1482, 1508, 1512, 1520, 1533, 1560, 1566, 1596, 1624, 1638, 1653, 1664, 1680, 1710, 1728, 1729, 1740, 1752, 1755, 1792, 1820, 1824, 1827, 1856, 1872, 1885, 1890, 1898, 1920, 1971, 1976, 1995, 2016, 2030, 2044, 2052, 2080, 2088, 2117, 2128, 2160, 2184, 2190, 2204, 2223, 2240, 2262, 2280, 2304, 2320, 2336, 2340, 2394, 2432, 2436, 2457, 2470, 2496, 2520, 2555, 2565, 2610, 2628, 2639, 2660, 2688, 2730, 2736, 2755, 2774, 2784, 2808, 2847, 2880, 2912, 2920, 2964, 3016, 3024, 3040, 3045, 3066, 3120, 3132, 3192, 3248, 3276, 3285, 3306, 3328, 3360, 3393, 3420, 3456, 3458, 3480, 3504, 3510, 3591, 3640, 3648, 3654, 3705, 3712, 3744, 3770, 3780, 3796, 3840, 3857, 3915, 3942, 3952, 3990, 4032, 4060, 4088, 4095, 4104, 4160, 4161, 4176, 4234, 4256, 4320, 4368, 4380, 4408, 4446, 4480, 4524, 4560, 4599, 4640, 4672, 4680, 4745, 4788, 4864, 4872, 4914, 4940, 4959, 4992, 5040, 5110, 5130, 5187, 5220, 5256, 5278, 5320, 5376, 5460, 5472, 5481, 5510, 5548, 5568, 5616, 5655, 5694, 5760, 5824, 5840, 5928, 5985, 6032, 6048, 6080, 6090, 6132, 6240, 6264, 6351, 6384, 6496, 6552, 6570, 6612, 6643, 6669, 6720, 6786, 6840, 6912, 6916, 6935, 6960, 7008, 7020, 7163, 7182, 7280, 7296, 7308, 7410, 7424, 7488, 7540, 7560, 7592, 7665, 7714, 7830, 7884, 7904, 7917, 7980, 8064, 8120, 8176, 8190, 8208, 8265, 8320, 8322, 8352, 8468, 8512, 8541, 8640, 8645, 8736, 8760, 8816, 8892, 8960, 9048, 9120, 9135, 9198, 9280, 9344, 9360, 9490, 9576, 9709, 9744, 9828, 9855, 9880, 9918, 9984, 10080, 10179, 10220, 10260, 10374, 10440, 10512, 10556, 10585, 10640, 10920, 10944, 10962, 11020, 11096, 11115, 11136, 11232, 11310, 11388, 11520, 11571, 11648, 11680, 11856, 11970, 12064, 12096, 12160, 12180, 12264, 12285, 12480, 12483, 12528, 12702, 12768, 12992, 13104, 13140, 13195, 13224, 13286, 13338, 13440, 13572, 13680, 13797, 13832, 13870, 13920, 14016, 14040, 14235, 14326, 14364, 14560, 14592, 14616, 14819, 14820, 14877, 14976, 15080, 15120, 15184, 15330, 15428, 15561, 15660, 15768, 15808, 15834, 15960, 16128, 16240, 16352, 16380, 16416, 16530, 16640, 16644, 16704, 16936, 16965, 17024, 17082, 17280, 17290, 17472, 17520, 17632, 17784, 17955, 18031, 18096, 18240, 18270, 18396, 18560, 18688, 18720, 18980, 19053, 19152, 19285, 19418, 19488, 19656, 19710, 19760, 19836, 19929, 20160, 20358, 20440, 20520, 20748, 20805, 20880, 21024, 21112, 21170, 21280, 21489, 21840, 21888, 21924, 22040, 22192, 22230, 22272, 22464, 22620, 22776, 22995, 23142, 23296, 23360, 23712, 23751, 23940, 24128, 24192, 24320, 24360, 24528, 24570, 24795, 24960, 24966, 25056, 25404, 25536, 25623, 25935, 25984, 26208, 26280, 26390, 26448, 26572, 26676, 26880, 27144, 27360, 27405, 27521, 27594, 27664, 27740, 27840, 28032, 28080, 28470, 28652, 28728, 29120, 29127, 29232, 29638, 29640, 29754, 29952, 30160, 30240, 30368, 30660, 30856, 31122, 31320, 31536, 31616, 31668, 31755, 31920, 32480, 32704, 32760, 32832, 33060, 33215, 33288, 33345, 33408, 33872, 33930, 34048, 34164, 34560, 34580, 34713, 34944, 35040, 35264, 35568, 35815, 35910, 36062, 36192, 36480, 36540, 36792, 37120, 37440, 37449, 37960, 38106, 38304, 38570, 38836, 38976, 39312, 39420, 39520, 39585, 39672, 39858, 40223, 40320, 40716, 40880, 41040, 41496, 41610, 41760, 42048, 42224, 42340, 42560, 42705, 42978, 43680, 43776, 43848, 44080, 44384, 44457, 44460, 44928, 45240, 45552, 45990, 46284, 46683, 46720, 47424, 47502, 47880, 48256, 48384, 48545, 48720, 49056, 49140, 49590, 49920, 49932, 50112, 50141, 50808, 50895, 51072, 51246, 51870, 51968, 52416, 52560, 52780, 52896, 53144, 53352, 54093, 54288, 54720, 54810, 55042, 55188, 55328, 55480, 55680, 56064, 56160, 56940, 57159, 57304, 57456, 57855, 58240, 58254, 58464, 59276, 59280, 59508, 59787, 60320, 60480, 60736, 61320, 61712, 62244, 62415, 62640, 63072, 63232, 63336, 63510, 63840, 64467, 64960, 65408, 65520, 65664, 66120, 66430, 66576, 66690, 66816, 67744, 67860, 68328, 68985, 69160, 69426, 69888, 70080, 70528, 71136, 71253, 71630, 71820, 72124, 72384, 72960, 73080, 73584, 74095, 74385, 74880, 74898, 75920, 76212, 76608, 77140, 77672, 77805, 77952, 78624, 78840, 79040, 79170, 79344, 79716, 80446, 80640, 81432, 81760, 82080, 82563, 82992, 83220, 83520, 84096, 84448, 84680, 85120, 85410, 85956, 87360, 87381, 87696, 88160, 88768, 88914, 88920, 89856, 90155, 90480, 91104, 91980, 92568, 93366, 93440, 94848, 95004, 95265, 95760, 96512, 97090, 97440, 98112, 98280, 99180, 99645, 99864, 100224, 100282, 101616, 101790, 102144, 102492, 103740, 104139, 104832, 105120, 105560, 105792, 106288, 106704, 107445, 108186, 108576, 109440, 109620, 110084, 110376, 110656, 110960, 111360, 112320, 113880, 114318, 114608, 114912, 115710, 116480, 116508, 116928, 118552, 118560, 118755, 119016, 119574, 120640, 120669, 120960, 121472, 122640, 123424, 124488, 124830, 125280, 126144, 126217, 126672, 127020, 127680, 128115, 128934, 129920, 130816, 131040, 131328, 132240, 132860, 133152, 133371, 133380, 135488, 135720, 136656, 137605, 137970, 138320, 138852, 140160, 141056, 142272, 142506, 143260, 143640, 144248, 144768, 145635, 146160, 147168, 148190, 148770, 149760, 149796, 150423, 151840, 152424, 153216, 154280, 155344, 155610, 155904, 157248, 157680, 158080, 158340, 158688, 159432, 160892, 162279, 162864, 163520, 164160, 165126, 165984, 166440, 167040, 168192, 168896, 169360, 170240, 170820, 171912, 173565, 174720, 174762, 175392, 176320, 177536, 177828, 177840, 179361, 180310, 180960, 182208, 183960, 185136, 186732, 187245, 189696, 190008, 190530, 191520, 192647, 193401, 194180, 194880, 196224, 196560, 198360, 199290, 199728, 200448, 200564, 201115, 203232, 203580, 204984, 207480, 208278, 209664, 210240, 211120, 211584, 212576, 213408, 214890, 216372, 217152, 218880, 219240, 220168, 220752, 221312, 221920, 222285, 224640, 227760, 228636, 229216, 229824, 231420, 233016, 233415, 233856, 237104, 237120, 237510, 238032, 239148, 241280, 241338, 241920, 242944, 245280, 246848, 247689, 248976, 249660, 250560, 250705, 252288, 252434, 253344, 254040, 255360, 256230, 257868, 259840, 262080, 262143, 264480, 265720, 266304, 266742, 266760, 270465, 270976, 271440, 273312, 275210, 275940, 276640, 277704, 280320, 281561, 284544, 285012, 285795, 286520, 287280, 288496, 289536, 291270, 292320, 294336, 296380, 297540, 298935, 299592, 300846, 303680, 304848, 306432, 308560, 310688, 311220, 314496, 315360, 316160, 316680, 317376, 318864, 321784, 322335, 324558, 325728, 327040, 328320, 330252, 331968, 332880, 334080, 337792, 338720, 341640, 343824, 347130, 349440, 349524, 350784, 352640, 355072, 355656, 355680, 356265, 358722, 360620, 361920, 362007, 364416, 367920, 370272, 373464, 374490, 378651, 380016, 381060, 383040, 385294, 386802, 388360, 389760, 392448, 393120, 396720, 398580, 399456, 400113, 401128, 402230, 406464, 407160, 409968, 412815, 414960, 416556, 420480, 422240, 423168, 425152, 426816, 429780, 432744, 434304, 436905, 438480, 440336, 441504, 442624, 443840, 444570, 449280, 451269, 455520, 457272, 458432, 459648, 462840, 466032, 466830, 467712, 474208, 474240, 475020, 476064, 478296, 482560, 482676, 486837, 490560, 493696, 495378, 497952, 499320, 501120, 501410, 504576, 504868, 506688, 508080, 510720, 512460, 515736, 520695, 522899, 524160, 524286, 528960, 531440, 532608, 533484, 533520, 540930, 541952, 542880, 546624, 550420, 551880, 553280, 555408, 563122, 569088, 570024, 571590, 573040, 574560, 576992, 577941, 582540, 584640, 588672, 592760, 595080, 597870, 599184, 601692, 603345, 607360, 609696, 617120, 621376, 622440, 628992, 630720, 631085, 633360, 634752, 637728, 643568, 644670, 649116, 651456, 654080, 656640, 660504, 663936, 665760, 666855, 675584, 677440, 683280, 687648, 694260, 699048, 701568, 705280, 711312, 711360, 712530, 717444, 721240, 723840, 724014, 728832, 735840, 740544, 743067, 746928, 748980, 752115, 757302, 760032, 762120, 766080, 770588, 773604, 776720, 779520, 786240, 793440, 797160, 798912, 800226, 802256, 804460, 811395, 812928, 814320, 819936, 825630, 829920, 833112, 840960, 844480, 844683, 850304, 853632, 859560, 865488, 868608, 873810, 876960, 880672, 883008, 887680, 889140, 896805, 902538, 911040, 914544, 916864, 919296, 925680, 932064, 933660, 948416, 948480, 950040, 952128, 956592, 963235, 965352, 967005, 973674, 981120, 987392, 990756, 995904, 998640, 1002240, 1002820, 1009736, 1013376, 1016160, 1024920, 1031472, 1041390, 1045798, 1048320, 1048572, 1057920, 1062880, 1065216, 1066968, 1067040, 1081860, 1085760, 1086021, 1093248, 1100840, 1103760, 1106560, 1110816, 1126244, 1135953, 1140048, 1143180, 1146080, 1149120, 1153984, 1155882, 1165080, 1169280, 1177344, 1185520, 1190160, 1195740, 1198368, 1203384, 1206690, 1214720, 1219392, 1234240, 1238445, 1242752, 1244880, 1261440, 1262170, 1266720, 1269504, 1275456, 1287136, 1289340, 1298232, 1302912, 1310715, 1321008, 1327872, 1331520, 1333710, 1353807, 1354880, 1366560, 1375296, 1388520, 1398096, 1403136, 1407805, 1422624, 1422720, 1425060, 1434888, 1442480, 1447680, 1448028, 1471680, 1481088, 1486134, 1493856, 1497960, 1504230, 1514604, 1520064, 1524240, 1532160, 1541176, 1547208, 1553440, 1568697, 1572480, 1586880, 1594320, 1597824, 1600452, 1604512, 1608920, 1622790, 1625856, 1628640, 1639872, 1651260, 1659840, 1666224, 1688960, 1689366, 1700608, 1707264, 1719120, 1730976, 1733823, 1747620, 1753920, 1761344, 1766016, 1775360, 1778280, 1793610, 1805076, 1810035, 1822080, 1829088, 1833728, 1851360, 1864128, 1867320, 1893255, 1896832, 1900080, 1904256, 1913184, 1926470, 1930704, 1934010, 1947348, 1962240, 1981512, 1991808, 1997280, 2000565, 2005640, 2019472, 2026752, 2032320, 2049840, 2062944, 2082780, 2091596, 2097144, 2115840, 2125760, 2133936, 2134080, 2163720, 2171520, 2172042, 2186496, 2201680, 2207520, 2213120, 2221632, 2252488, 2256345, 2271906, 2280096, 2286360, 2292160, 2298240, 2307968, 2311764, 2330160, 2338560, 2371040, 2380320, 2391480, 2396736, 2406768, 2413380, 2434185, 2438784, 2468480, 2476890, 2485504, 2489760, 2522880, 2524340, 2533440, 2534049, 2550912, 2574272, 2578680, 2596464, 2605824, 2614495, 2621430, 2642016, 2663040, 2667420, 2707614, 2709760, 2733120, 2750592, 2777040, 2796192, 2815610, 2845248, 2845440, 2850120, 2869776, 2884960, 2889705, 2896056, 2943360, 2962176, 2972268, 2987712, 2995920, 3008460, 3029208, 3040128, 3048480, 3082352, 3094416, 3106880, 3137394, 3144960, 3173760, 3188640, 3195648, 3200904, 3209024, 3217840, 3245580, 3257280, 3279744, 3302520, 3319680, 3332448, 3377920, 3378732, 3407859, 3438240, 3461952, 3467646, 3495240, 3507840, 3522688, 3532032, 3556560, 3587220, 3610152, 3620070, 3644160, 3658176, 3660293, 3702720, 3715335, 3728256, 3734640, 3786510, 3793664, 3800160, 3808512, 3826368, 3852940, 3861408, 3868020, 3894696, 3963024, 3983616, 3994560, 4001130, 4011280, 4038944, 4064640, 4099680, 4125888, 4165560, 4183192, 4194288, 4223415, 4251520, 4267872, 4268160, 4327440, 4343040, 4344084, 4403360, 4415040, 4443264, 4504976, 4512690, 4543812, 4560192, 4572720, 4584320, 4596480, 4615936, 4623528, 4660320, 4706091, 4742080, 4760640, 4782960, 4793472, 4813536, 4826760, 4868370, 4877568, 4936960, 4953780, 4979520, 5048680, 5066880, 5068098, 5101824, 5148544, 5157360, 5192928, 5201469, 5228990, 5242860, 5284032, 5326080, 5334840, 5415228, 5430105, 5466240, 5501184, 5554080, 5592384, 5631220, 5679765, 5690496, 5700240, 5739552, 5769920, 5779410, 5792112, 5886720, 5944536, 5975424, 5991840, 6016920, 6058416, 6080256, 6096960, 6164704, 6188832, 6213760, 6274788, 6347520, 6377280, 6401808, 6418048, 6435680, 6491160, 6514560, 6559488, 6605040, 6639360, 6664896, 6757464, 6769035, 6815718, 6876480, 6923904, 6935292, 6990480, 7015680, 7045376, 7113120, 7174440, 7220304, 7240140, 7316352, 7320586, 7405440, 7430670, 7456512, 7469280, 7573020, 7600320, 7602147, 7652736, 7705880, 7722816, 7736040, 7789392, 7843485, 7926048, 7989120, 8002260, 8022560, 8077888, 8129280, 8199360, 8251776, 8331120, 8366384, 8388576, 8446830, 8503040, 8535744, 8536320, 8654880, 8669115, 8688168, 8806720, 8830080, 8886528, 9009952, 9025380, 9087624, 9120384, 9145440, 9168640, 9247056, 9320640, 9412182, 9484160, 9521280, 9565920, 9586944, 9627072, 9653520, 9736740, 9907560, 9959040, 10097360, 10133760, 10136196, 10297088, 10314720, 10385856, 10402938, 10457980, 10485720, 10568064, 10669680, 10830456, 10860210, 10932480, 10980879, 11108160, 11184768, 11262440, 11359530, 11380992, 11400480, 11479104, 11539840, 11558820, 11584224, 11889072, 11950848, 11983680, 12033840, 12116832, 12193920, 12329408, 12377664, 12427520, 12549576, 12670245, 12754560, 12803616, 12836096, 12871360, 12982320, 13029120, 13210080, 13329792, 13514928, 13538070, 13631436, 13752960, 13847808, 13870584, 13980960, 14118273, 14226240, 14348880, 14440608, 14480280, 14632704, 14641172, 14810880, 14861340, 14938560, 15146040, 15200640, 15204294, 15305472, 15411760, 15445632, 15472080, 15578784, 15686970, 15852096, 15978240, 16004520, 16045120, 16155776, 16398720, 16503552, 16662240, 16732768, 16777152, 16893660, 17039295, 17071488, 17309760, 17338230, 17376336, 17613440, 17660160, 18019904, 18050760, 18175248, 18240768, 18290880, 18301465, 18494112, 18641280, 18824364, 18968320, 19042560, 19131840, 19254144, 19307040, 19473480, 19815120, 19918080, 20194720, 20272392, 20629440, 20771712, 20805876, 20915960, 20971440, 21136128, 21339360, 21660912, 21720420, 21961758, 22216320, 22369536, 22524880, 22719060, 22800960, 22958208, 23079680, 23117640, 23168448, 23530455, 23778144, 23967360, 24067680, 24233664, 24387840, 24658816, 24755328, 25099152, 25340490, 25509120, 25607232, 25742720, 25964640, 26007345, 26420160, 26659584, 27029856, 27076140, 27262872, 27505920, 27741168, 27961920, 28236546, 28452480, 28697760, 28881216, 28960560, 29282344, 29722680, 29877120, 30292080, 30401280, 30408588, 30823520, 30891264, 30944160, 31157568, 31373940, 31704192, 32009040, 32090240, 32311552, 32797440, 32942637, 33324480, 33465536, 33554304, 33787320, 34078590, 34142976, 34619520, 34676460, 34752672, 35226880, 36039808, 36101520, 36350496, 36581760, 36602930, 36988224, 37282560, 37648728, 38010735, 38263680, 38508288, 38614080, 38946960, 39630240, 40389440, 40544784, 41258880, 41543424, 41611752, 41831920, 41942880, 42678720, 43321824, 43440840, 43923516, 44432640, 45049760, 45438120, 45601920, 45916416, 46235280, 46336896, 47060910, 47556288, 47934720, 48135360, 48467328, 49317632, 49510656, 50198304, 50680980, 51214464, 51485440, 51929280, 52014690, 52840320, 54059712, 54152280, 54525744, 54904395, 55482336, 55923840, 56473092, 56904960, 57395520, 57762432, 57921120, 58564688, 59445360, 59754240, 60584160, 60817176, 61647040, 61888320, 62315136, 62747880, 63408384, 64018080, 64180480, 65885274, 66648960, 66931072, 67108608, 67574640, 68157180, 69239040, 69352920, 69505344, 70591365, 72079616, 72203040, 72700992, 73163520, 73205860, 73976448, 75297456, 76021470, 76527360, 77228160, 77893920, 79260480, 80778880, 81089568, 82517760, 83223504, 83663840, 83885760, 85357440, 86643648, 86881680, 87847032, 90099520, 90876240, 91203840, 92470560, 92673792, 94121820, 95112576, 96270720, 96934656, 98827911, 100396608, 101361960, 102428928, 103858560, 104029380, 105680640, 108119424, 108304560, 109051488, 109808790, 110964672, 111847680, 112946184, 114791040, 115524864, 115842240, 117129376, 118890720, 121168320, 121634352, 123294080, 123776640, 124630272, 125495760, 128036160, 131770548, 133297920, 133862144, 135149280, 136314360, 138705840, 139010688, 141182730, 144406080, 145401984, 146411720, 147952896, 150594912, 152042940, 154456320, 155787840, 158520960, 161557760, 162179136, 164713185, 166447008, 167327680, 167771520, 170714880, 173287296, 173763360, 175694064, 180199040, 181752480, 184941120, 188243640, 190225152, 192541440, 197655822, 200793216, 202723920, 207717120, 208058760, 216238848, 216609120, 218102976, 219617580, 221929344, 225892368, 229582080, 231684480, 234258752, 237781440, 242336640, 243268704, 246588160, 247553280, 250991520, 256072320, 263541096, 270298560, 272628720, 277411680, 278021376, 282365460, 288812160, 290803968, 292823440, 301189824, 304085880, 311575680, 317041920, 324358272, 329426370, 332894016, 334655360, 335543040, 346574592, 347526720, 351388128, 360398080, 363504960, 369882240, 376487280, 395311644, 401586432, 405447840, 416117520, 433218240, 436205952, 439235160, 443858688, 451784736, 463368960, 468517504, 475562880, 484673280, 486537408, 494139555, 501983040, 512144640, 527082192, 540597120, 545257440, 554823360, 564730920, 577624320, 585646880, 602379648, 608171760, 623151360, 648716544, 658852740, 665788032, 669310720, 695053440, 702776256, 727009920, 739764480, 752974560, 790623288, 810895680, 832235040, 866436480, 872411904, 878470320, 903569472, 937035008, 951125760, 973074816, 988279110, 1003966080, 1054164384, 1081194240, 1090514880, 1109646720, 1129461840, 1171293760, 1204759296, 1216343520, 1317705480, 1331576064, 1390106880, 1405552512, 1454019840, 1505949120, 1581246576, 1621791360, 1664470080, 1732872960, 1756940640, 1807138944, 1946149632, 1976558220, 2007932160, 2108328768, 2181029760, 2219293440, 2258923680, 2342587520, 2432687040, 2635410960, 2811105024, 3011898240, 3162493152, 3243582720, 3328940160, 3513881280, 3614277888, 3953116440, 4216657536, 4362059520, 4517847360, 4685175040, 4865374080, 5270821920, 6023796480, 6324986304, 6657880320, 7027762560, 7906232880, 8433315072, 9035694720, 9730748160, 10541643840, 12649972608, 14055525120, 15812465760, 18071389440, 21083287680, 25299945216, 31624931520, 42166575360, 63249863040, 126499726080]

約数ペア:

[(1, 126499726080), (2, 63249863040), (3, 42166575360), (4, 31624931520), (5, 25299945216), (6, 21083287680), (7, 18071389440), (8, 15812465760), (9, 14055525120), (10, 12649972608), (12, 10541643840), (13, 9730748160), (14, 9035694720), (15, 8433315072), (16, 7906232880), (18, 7027762560), (19, 6657880320), (20, 6324986304), (21, 6023796480), (24, 5270821920), (26, 4865374080), (27, 4685175040), (28, 4517847360), (29, 4362059520), (30, 4216657536), (32, 3953116440), (35, 3614277888), (36, 3513881280), (38, 3328940160), (39, 3243582720), (40, 3162493152), (42, 3011898240), (45, 2811105024), (48, 2635410960), (52, 2432687040), (54, 2342587520), (56, 2258923680), (57, 2219293440), (58, 2181029760), (60, 2108328768), (63, 2007932160), (64, 1976558220), (65, 1946149632), (70, 1807138944), (72, 1756940640), (73, 1732872960), (76, 1664470080), (78, 1621791360), (80, 1581246576), (84, 1505949120), (87, 1454019840), (90, 1405552512), (91, 1390106880), (95, 1331576064), (96, 1317705480), (104, 1216343520), (105, 1204759296), (108, 1171293760), (112, 1129461840), (114, 1109646720), (116, 1090514880), (117, 1081194240), (120, 1054164384), (126, 1003966080), (128, 988279110), (130, 973074816), (133, 951125760), (135, 937035008), (140, 903569472), (144, 878470320), (145, 872411904), (146, 866436480), (152, 832235040), (156, 810895680), (160, 790623288), (168, 752974560), (171, 739764480), (174, 727009920), (180, 702776256), (182, 695053440), (189, 669310720), (190, 665788032), (192, 658852740), (195, 648716544), (203, 623151360), (208, 608171760), (210, 602379648), (216, 585646880), (219, 577624320), (224, 564730920), (228, 554823360), (232, 545257440), (234, 540597120), (240, 527082192), (247, 512144640), (252, 501983040), (256, 494139555), (260, 486537408), (261, 484673280), (266, 475562880), (270, 468517504), (273, 463368960), (280, 451784736), (285, 443858688), (288, 439235160), (290, 436205952), (292, 433218240), (304, 416117520), (312, 405447840), (315, 401586432), (320, 395311644), (336, 376487280), (342, 369882240), (348, 363504960), (351, 360398080), (360, 351388128), (364, 347526720), (365, 346574592), (377, 335543040), (378, 334655360), (380, 332894016), (384, 329426370), (390, 324358272), (399, 317041920), (406, 311575680), (416, 304085880), (420, 301189824), (432, 292823440), (435, 290803968), (438, 288812160), (448, 282365460), (455, 278021376), (456, 277411680), (464, 272628720), (468, 270298560), (480, 263541096), (494, 256072320), (504, 250991520), (511, 247553280), (513, 246588160), (520, 243268704), (522, 242336640), (532, 237781440), (540, 234258752), (546, 231684480), (551, 229582080), (560, 225892368), (570, 221929344), (576, 219617580), (580, 218102976), (584, 216609120), (585, 216238848), (608, 208058760), (609, 207717120), (624, 202723920), (630, 200793216), (640, 197655822), (657, 192541440), (665, 190225152), (672, 188243640), (684, 184941120), (696, 181752480), (702, 180199040), (720, 175694064), (728, 173763360), (730, 173287296), (741, 170714880), (754, 167771520), (756, 167327680), (760, 166447008), (768, 164713185), (780, 162179136), (783, 161557760), (798, 158520960), (812, 155787840), (819, 154456320), (832, 152042940), (840, 150594912), (855, 147952896), (864, 146411720), (870, 145401984), (876, 144406080), (896, 141182730), (910, 139010688), (912, 138705840), (928, 136314360), (936, 135149280), (945, 133862144), (949, 133297920), (960, 131770548), (988, 128036160), (1008, 125495760), (1015, 124630272), (1022, 123776640), (1026, 123294080), (1040, 121634352), (1044, 121168320), (1064, 118890720), (1080, 117129376), (1092, 115842240), (1095, 115524864), (1102, 114791040), (1120, 112946184), (1131, 111847680), (1140, 110964672), (1152, 109808790), (1160, 109051488), (1168, 108304560), (1170, 108119424), (1197, 105680640), (1216, 104029380), (1218, 103858560), (1235, 102428928), (1248, 101361960), (1260, 100396608), (1280, 98827911), (1305, 96934656), (1314, 96270720), (1330, 95112576), (1344, 94121820), (1365, 92673792), (1368, 92470560), (1387, 91203840), (1392, 90876240), (1404, 90099520), (1440, 87847032), (1456, 86881680), (1460, 86643648), (1482, 85357440), (1508, 83885760), (1512, 83663840), (1520, 83223504), (1533, 82517760), (1560, 81089568), (1566, 80778880), (1596, 79260480), (1624, 77893920), (1638, 77228160), (1653, 76527360), (1664, 76021470), (1680, 75297456), (1710, 73976448), (1728, 73205860), (1729, 73163520), (1740, 72700992), (1752, 72203040), (1755, 72079616), (1792, 70591365), (1820, 69505344), (1824, 69352920), (1827, 69239040), (1856, 68157180), (1872, 67574640), (1885, 67108608), (1890, 66931072), (1898, 66648960), (1920, 65885274), (1971, 64180480), (1976, 64018080), (1995, 63408384), (2016, 62747880), (2030, 62315136), (2044, 61888320), (2052, 61647040), (2080, 60817176), (2088, 60584160), (2117, 59754240), (2128, 59445360), (2160, 58564688), (2184, 57921120), (2190, 57762432), (2204, 57395520), (2223, 56904960), (2240, 56473092), (2262, 55923840), (2280, 55482336), (2304, 54904395), (2320, 54525744), (2336, 54152280), (2340, 54059712), (2394, 52840320), (2432, 52014690), (2436, 51929280), (2457, 51485440), (2470, 51214464), (2496, 50680980), (2520, 50198304), (2555, 49510656), (2565, 49317632), (2610, 48467328), (2628, 48135360), (2639, 47934720), (2660, 47556288), (2688, 47060910), (2730, 46336896), (2736, 46235280), (2755, 45916416), (2774, 45601920), (2784, 45438120), (2808, 45049760), (2847, 44432640), (2880, 43923516), (2912, 43440840), (2920, 43321824), (2964, 42678720), (3016, 41942880), (3024, 41831920), (3040, 41611752), (3045, 41543424), (3066, 41258880), (3120, 40544784), (3132, 40389440), (3192, 39630240), (3248, 38946960), (3276, 38614080), (3285, 38508288), (3306, 38263680), (3328, 38010735), (3360, 37648728), (3393, 37282560), (3420, 36988224), (3456, 36602930), (3458, 36581760), (3480, 36350496), (3504, 36101520), (3510, 36039808), (3591, 35226880), (3640, 34752672), (3648, 34676460), (3654, 34619520), (3705, 34142976), (3712, 34078590), (3744, 33787320), (3770, 33554304), (3780, 33465536), (3796, 33324480), (3840, 32942637), (3857, 32797440), (3915, 32311552), (3942, 32090240), (3952, 32009040), (3990, 31704192), (4032, 31373940), (4060, 31157568), (4088, 30944160), (4095, 30891264), (4104, 30823520), (4160, 30408588), (4161, 30401280), (4176, 30292080), (4234, 29877120), (4256, 29722680), (4320, 29282344), (4368, 28960560), (4380, 28881216), (4408, 28697760), (4446, 28452480), (4480, 28236546), (4524, 27961920), (4560, 27741168), (4599, 27505920), (4640, 27262872), (4672, 27076140), (4680, 27029856), (4745, 26659584), (4788, 26420160), (4864, 26007345), (4872, 25964640), (4914, 25742720), (4940, 25607232), (4959, 25509120), (4992, 25340490), (5040, 25099152), (5110, 24755328), (5130, 24658816), (5187, 24387840), (5220, 24233664), (5256, 24067680), (5278, 23967360), (5320, 23778144), (5376, 23530455), (5460, 23168448), (5472, 23117640), (5481, 23079680), (5510, 22958208), (5548, 22800960), (5568, 22719060), (5616, 22524880), (5655, 22369536), (5694, 22216320), (5760, 21961758), (5824, 21720420), (5840, 21660912), (5928, 21339360), (5985, 21136128), (6032, 20971440), (6048, 20915960), (6080, 20805876), (6090, 20771712), (6132, 20629440), (6240, 20272392), (6264, 20194720), (6351, 19918080), (6384, 19815120), (6496, 19473480), (6552, 19307040), (6570, 19254144), (6612, 19131840), (6643, 19042560), (6669, 18968320), (6720, 18824364), (6786, 18641280), (6840, 18494112), (6912, 18301465), (6916, 18290880), (6935, 18240768), (6960, 18175248), (7008, 18050760), (7020, 18019904), (7163, 17660160), (7182, 17613440), (7280, 17376336), (7296, 17338230), (7308, 17309760), (7410, 17071488), (7424, 17039295), (7488, 16893660), (7540, 16777152), (7560, 16732768), (7592, 16662240), (7665, 16503552), (7714, 16398720), (7830, 16155776), (7884, 16045120), (7904, 16004520), (7917, 15978240), (7980, 15852096), (8064, 15686970), (8120, 15578784), (8176, 15472080), (8190, 15445632), (8208, 15411760), (8265, 15305472), (8320, 15204294), (8322, 15200640), (8352, 15146040), (8468, 14938560), (8512, 14861340), (8541, 14810880), (8640, 14641172), (8645, 14632704), (8736, 14480280), (8760, 14440608), (8816, 14348880), (8892, 14226240), (8960, 14118273), (9048, 13980960), (9120, 13870584), (9135, 13847808), (9198, 13752960), (9280, 13631436), (9344, 13538070), (9360, 13514928), (9490, 13329792), (9576, 13210080), (9709, 13029120), (9744, 12982320), (9828, 12871360), (9855, 12836096), (9880, 12803616), (9918, 12754560), (9984, 12670245), (10080, 12549576), (10179, 12427520), (10220, 12377664), (10260, 12329408), (10374, 12193920), (10440, 12116832), (10512, 12033840), (10556, 11983680), (10585, 11950848), (10640, 11889072), (10920, 11584224), (10944, 11558820), (10962, 11539840), (11020, 11479104), (11096, 11400480), (11115, 11380992), (11136, 11359530), (11232, 11262440), (11310, 11184768), (11388, 11108160), (11520, 10980879), (11571, 10932480), (11648, 10860210), (11680, 10830456), (11856, 10669680), (11970, 10568064), (12064, 10485720), (12096, 10457980), (12160, 10402938), (12180, 10385856), (12264, 10314720), (12285, 10297088), (12480, 10136196), (12483, 10133760), (12528, 10097360), (12702, 9959040), (12768, 9907560), (12992, 9736740), (13104, 9653520), (13140, 9627072), (13195, 9586944), (13224, 9565920), (13286, 9521280), (13338, 9484160), (13440, 9412182), (13572, 9320640), (13680, 9247056), (13797, 9168640), (13832, 9145440), (13870, 9120384), (13920, 9087624), (14016, 9025380), (14040, 9009952), (14235, 8886528), (14326, 8830080), (14364, 8806720), (14560, 8688168), (14592, 8669115), (14616, 8654880), (14819, 8536320), (14820, 8535744), (14877, 8503040), (14976, 8446830), (15080, 8388576), (15120, 8366384), (15184, 8331120), (15330, 8251776), (15428, 8199360), (15561, 8129280), (15660, 8077888), (15768, 8022560), (15808, 8002260), (15834, 7989120), (15960, 7926048), (16128, 7843485), (16240, 7789392), (16352, 7736040), (16380, 7722816), (16416, 7705880), (16530, 7652736), (16640, 7602147), (16644, 7600320), (16704, 7573020), (16936, 7469280), (16965, 7456512), (17024, 7430670), (17082, 7405440), (17280, 7320586), (17290, 7316352), (17472, 7240140), (17520, 7220304), (17632, 7174440), (17784, 7113120), (17955, 7045376), (18031, 7015680), (18096, 6990480), (18240, 6935292), (18270, 6923904), (18396, 6876480), (18560, 6815718), (18688, 6769035), (18720, 6757464), (18980, 6664896), (19053, 6639360), (19152, 6605040), (19285, 6559488), (19418, 6514560), (19488, 6491160), (19656, 6435680), (19710, 6418048), (19760, 6401808), (19836, 6377280), (19929, 6347520), (20160, 6274788), (20358, 6213760), (20440, 6188832), (20520, 6164704), (20748, 6096960), (20805, 6080256), (20880, 6058416), (21024, 6016920), (21112, 5991840), (21170, 5975424), (21280, 5944536), (21489, 5886720), (21840, 5792112), (21888, 5779410), (21924, 5769920), (22040, 5739552), (22192, 5700240), (22230, 5690496), (22272, 5679765), (22464, 5631220), (22620, 5592384), (22776, 5554080), (22995, 5501184), (23142, 5466240), (23296, 5430105), (23360, 5415228), (23712, 5334840), (23751, 5326080), (23940, 5284032), (24128, 5242860), (24192, 5228990), (24320, 5201469), (24360, 5192928), (24528, 5157360), (24570, 5148544), (24795, 5101824), (24960, 5068098), (24966, 5066880), (25056, 5048680), (25404, 4979520), (25536, 4953780), (25623, 4936960), (25935, 4877568), (25984, 4868370), (26208, 4826760), (26280, 4813536), (26390, 4793472), (26448, 4782960), (26572, 4760640), (26676, 4742080), (26880, 4706091), (27144, 4660320), (27360, 4623528), (27405, 4615936), (27521, 4596480), (27594, 4584320), (27664, 4572720), (27740, 4560192), (27840, 4543812), (28032, 4512690), (28080, 4504976), (28470, 4443264), (28652, 4415040), (28728, 4403360), (29120, 4344084), (29127, 4343040), (29232, 4327440), (29638, 4268160), (29640, 4267872), (29754, 4251520), (29952, 4223415), (30160, 4194288), (30240, 4183192), (30368, 4165560), (30660, 4125888), (30856, 4099680), (31122, 4064640), (31320, 4038944), (31536, 4011280), (31616, 4001130), (31668, 3994560), (31755, 3983616), (31920, 3963024), (32480, 3894696), (32704, 3868020), (32760, 3861408), (32832, 3852940), (33060, 3826368), (33215, 3808512), (33288, 3800160), (33345, 3793664), (33408, 3786510), (33872, 3734640), (33930, 3728256), (34048, 3715335), (34164, 3702720), (34560, 3660293), (34580, 3658176), (34713, 3644160), (34944, 3620070), (35040, 3610152), (35264, 3587220), (35568, 3556560), (35815, 3532032), (35910, 3522688), (36062, 3507840), (36192, 3495240), (36480, 3467646), (36540, 3461952), (36792, 3438240), (37120, 3407859), (37440, 3378732), (37449, 3377920), (37960, 3332448), (38106, 3319680), (38304, 3302520), (38570, 3279744), (38836, 3257280), (38976, 3245580), (39312, 3217840), (39420, 3209024), (39520, 3200904), (39585, 3195648), (39672, 3188640), (39858, 3173760), (40223, 3144960), (40320, 3137394), (40716, 3106880), (40880, 3094416), (41040, 3082352), (41496, 3048480), (41610, 3040128), (41760, 3029208), (42048, 3008460), (42224, 2995920), (42340, 2987712), (42560, 2972268), (42705, 2962176), (42978, 2943360), (43680, 2896056), (43776, 2889705), (43848, 2884960), (44080, 2869776), (44384, 2850120), (44457, 2845440), (44460, 2845248), (44928, 2815610), (45240, 2796192), (45552, 2777040), (45990, 2750592), (46284, 2733120), (46683, 2709760), (46720, 2707614), (47424, 2667420), (47502, 2663040), (47880, 2642016), (48256, 2621430), (48384, 2614495), (48545, 2605824), (48720, 2596464), (49056, 2578680), (49140, 2574272), (49590, 2550912), (49920, 2534049), (49932, 2533440), (50112, 2524340), (50141, 2522880), (50808, 2489760), (50895, 2485504), (51072, 2476890), (51246, 2468480), (51870, 2438784), (51968, 2434185), (52416, 2413380), (52560, 2406768), (52780, 2396736), (52896, 2391480), (53144, 2380320), (53352, 2371040), (54093, 2338560), (54288, 2330160), (54720, 2311764), (54810, 2307968), (55042, 2298240), (55188, 2292160), (55328, 2286360), (55480, 2280096), (55680, 2271906), (56064, 2256345), (56160, 2252488), (56940, 2221632), (57159, 2213120), (57304, 2207520), (57456, 2201680), (57855, 2186496), (58240, 2172042), (58254, 2171520), (58464, 2163720), (59276, 2134080), (59280, 2133936), (59508, 2125760), (59787, 2115840), (60320, 2097144), (60480, 2091596), (60736, 2082780), (61320, 2062944), (61712, 2049840), (62244, 2032320), (62415, 2026752), (62640, 2019472), (63072, 2005640), (63232, 2000565), (63336, 1997280), (63510, 1991808), (63840, 1981512), (64467, 1962240), (64960, 1947348), (65408, 1934010), (65520, 1930704), (65664, 1926470), (66120, 1913184), (66430, 1904256), (66576, 1900080), (66690, 1896832), (66816, 1893255), (67744, 1867320), (67860, 1864128), (68328, 1851360), (68985, 1833728), (69160, 1829088), (69426, 1822080), (69888, 1810035), (70080, 1805076), (70528, 1793610), (71136, 1778280), (71253, 1775360), (71630, 1766016), (71820, 1761344), (72124, 1753920), (72384, 1747620), (72960, 1733823), (73080, 1730976), (73584, 1719120), (74095, 1707264), (74385, 1700608), (74880, 1689366), (74898, 1688960), (75920, 1666224), (76212, 1659840), (76608, 1651260), (77140, 1639872), (77672, 1628640), (77805, 1625856), (77952, 1622790), (78624, 1608920), (78840, 1604512), (79040, 1600452), (79170, 1597824), (79344, 1594320), (79716, 1586880), (80446, 1572480), (80640, 1568697), (81432, 1553440), (81760, 1547208), (82080, 1541176), (82563, 1532160), (82992, 1524240), (83220, 1520064), (83520, 1514604), (84096, 1504230), (84448, 1497960), (84680, 1493856), (85120, 1486134), (85410, 1481088), (85956, 1471680), (87360, 1448028), (87381, 1447680), (87696, 1442480), (88160, 1434888), (88768, 1425060), (88914, 1422720), (88920, 1422624), (89856, 1407805), (90155, 1403136), (90480, 1398096), (91104, 1388520), (91980, 1375296), (92568, 1366560), (93366, 1354880), (93440, 1353807), (94848, 1333710), (95004, 1331520), (95265, 1327872), (95760, 1321008), (96512, 1310715), (97090, 1302912), (97440, 1298232), (98112, 1289340), (98280, 1287136), (99180, 1275456), (99645, 1269504), (99864, 1266720), (100224, 1262170), (100282, 1261440), (101616, 1244880), (101790, 1242752), (102144, 1238445), (102492, 1234240), (103740, 1219392), (104139, 1214720), (104832, 1206690), (105120, 1203384), (105560, 1198368), (105792, 1195740), (106288, 1190160), (106704, 1185520), (107445, 1177344), (108186, 1169280), (108576, 1165080), (109440, 1155882), (109620, 1153984), (110084, 1149120), (110376, 1146080), (110656, 1143180), (110960, 1140048), (111360, 1135953), (112320, 1126244), (113880, 1110816), (114318, 1106560), (114608, 1103760), (114912, 1100840), (115710, 1093248), (116480, 1086021), (116508, 1085760), (116928, 1081860), (118552, 1067040), (118560, 1066968), (118755, 1065216), (119016, 1062880), (119574, 1057920), (120640, 1048572), (120669, 1048320), (120960, 1045798), (121472, 1041390), (122640, 1031472), (123424, 1024920), (124488, 1016160), (124830, 1013376), (125280, 1009736), (126144, 1002820), (126217, 1002240), (126672, 998640), (127020, 995904), (127680, 990756), (128115, 987392), (128934, 981120), (129920, 973674), (130816, 967005), (131040, 965352), (131328, 963235), (132240, 956592), (132860, 952128), (133152, 950040), (133371, 948480), (133380, 948416), (135488, 933660), (135720, 932064), (136656, 925680), (137605, 919296), (137970, 916864), (138320, 914544), (138852, 911040), (140160, 902538), (141056, 896805), (142272, 889140), (142506, 887680), (143260, 883008), (143640, 880672), (144248, 876960), (144768, 873810), (145635, 868608), (146160, 865488), (147168, 859560), (148190, 853632), (148770, 850304), (149760, 844683), (149796, 844480), (150423, 840960), (151840, 833112), (152424, 829920), (153216, 825630), (154280, 819936), (155344, 814320), (155610, 812928), (155904, 811395), (157248, 804460), (157680, 802256), (158080, 800226), (158340, 798912), (158688, 797160), (159432, 793440), (160892, 786240), (162279, 779520), (162864, 776720), (163520, 773604), (164160, 770588), (165126, 766080), (165984, 762120), (166440, 760032), (167040, 757302), (168192, 752115), (168896, 748980), (169360, 746928), (170240, 743067), (170820, 740544), (171912, 735840), (173565, 728832), (174720, 724014), (174762, 723840), (175392, 721240), (176320, 717444), (177536, 712530), (177828, 711360), (177840, 711312), (179361, 705280), (180310, 701568), (180960, 699048), (182208, 694260), (183960, 687648), (185136, 683280), (186732, 677440), (187245, 675584), (189696, 666855), (190008, 665760), (190530, 663936), (191520, 660504), (192647, 656640), (193401, 654080), (194180, 651456), (194880, 649116), (196224, 644670), (196560, 643568), (198360, 637728), (199290, 634752), (199728, 633360), (200448, 631085), (200564, 630720), (201115, 628992), (203232, 622440), (203580, 621376), (204984, 617120), (207480, 609696), (208278, 607360), (209664, 603345), (210240, 601692), (211120, 599184), (211584, 597870), (212576, 595080), (213408, 592760), (214890, 588672), (216372, 584640), (217152, 582540), (218880, 577941), (219240, 576992), (220168, 574560), (220752, 573040), (221312, 571590), (221920, 570024), (222285, 569088), (224640, 563122), (227760, 555408), (228636, 553280), (229216, 551880), (229824, 550420), (231420, 546624), (233016, 542880), (233415, 541952), (233856, 540930), (237104, 533520), (237120, 533484), (237510, 532608), (238032, 531440), (239148, 528960), (241280, 524286), (241338, 524160), (241920, 522899), (242944, 520695), (245280, 515736), (246848, 512460), (247689, 510720), (248976, 508080), (249660, 506688), (250560, 504868), (250705, 504576), (252288, 501410), (252434, 501120), (253344, 499320), (254040, 497952), (255360, 495378), (256230, 493696), (257868, 490560), (259840, 486837), (262080, 482676), (262143, 482560), (264480, 478296), (265720, 476064), (266304, 475020), (266742, 474240), (266760, 474208), (270465, 467712), (270976, 466830), (271440, 466032), (273312, 462840), (275210, 459648), (275940, 458432), (276640, 457272), (277704, 455520), (280320, 451269), (281561, 449280), (284544, 444570), (285012, 443840), (285795, 442624), (286520, 441504), (287280, 440336), (288496, 438480), (289536, 436905), (291270, 434304), (292320, 432744), (294336, 429780), (296380, 426816), (297540, 425152), (298935, 423168), (299592, 422240), (300846, 420480), (303680, 416556), (304848, 414960), (306432, 412815), (308560, 409968), (310688, 407160), (311220, 406464), (314496, 402230), (315360, 401128), (316160, 400113), (316680, 399456), (317376, 398580), (318864, 396720), (321784, 393120), (322335, 392448), (324558, 389760), (325728, 388360), (327040, 386802), (328320, 385294), (330252, 383040), (331968, 381060), (332880, 380016), (334080, 378651), (337792, 374490), (338720, 373464), (341640, 370272), (343824, 367920), (347130, 364416), (349440, 362007), (349524, 361920), (350784, 360620), (352640, 358722), (355072, 356265), (355656, 355680)]