125849898720

素因数分解:

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

素因数の和:182

約数の個数: 2304

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

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

約数列:

[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, 49, 52, 54, 56, 57, 58, 60, 63, 65, 70, 72, 76, 78, 80, 83, 84, 87, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 116, 117, 120, 126, 130, 133, 135, 140, 144, 145, 147, 152, 156, 160, 166, 168, 171, 174, 180, 182, 189, 190, 195, 196, 203, 208, 210, 216, 224, 228, 232, 234, 240, 245, 247, 249, 252, 260, 261, 266, 270, 273, 280, 285, 288, 290, 294, 304, 312, 315, 332, 336, 342, 348, 351, 360, 364, 377, 378, 380, 390, 392, 399, 406, 415, 416, 420, 432, 435, 441, 455, 456, 464, 468, 480, 490, 494, 498, 504, 513, 520, 522, 532, 540, 546, 551, 560, 570, 580, 581, 585, 588, 608, 609, 624, 630, 637, 664, 665, 672, 684, 696, 702, 720, 728, 735, 741, 747, 754, 756, 760, 780, 783, 784, 798, 812, 819, 830, 840, 855, 864, 870, 882, 910, 912, 928, 931, 936, 945, 980, 988, 996, 1008, 1015, 1026, 1040, 1044, 1064, 1079, 1080, 1092, 1102, 1120, 1131, 1140, 1160, 1162, 1170, 1176, 1197, 1218, 1235, 1245, 1248, 1260, 1274, 1305, 1323, 1328, 1330, 1365, 1368, 1392, 1404, 1421, 1440, 1456, 1470, 1482, 1494, 1508, 1512, 1520, 1560, 1566, 1568, 1577, 1596, 1624, 1638, 1653, 1660, 1680, 1710, 1729, 1740, 1743, 1755, 1764, 1820, 1824, 1827, 1862, 1872, 1885, 1890, 1911, 1960, 1976, 1992, 1995, 2016, 2030, 2052, 2080, 2088, 2128, 2158, 2160, 2184, 2204, 2205, 2223, 2241, 2262, 2280, 2320, 2324, 2340, 2352, 2394, 2407, 2436, 2457, 2470, 2490, 2520, 2548, 2565, 2610, 2639, 2646, 2656, 2660, 2730, 2736, 2755, 2784, 2793, 2808, 2842, 2905, 2912, 2940, 2964, 2988, 3016, 3024, 3040, 3045, 3120, 3132, 3154, 3185, 3192, 3237, 3248, 3276, 3306, 3320, 3360, 3393, 3420, 3458, 3480, 3486, 3510, 3528, 3591, 3640, 3654, 3705, 3724, 3735, 3744, 3770, 3780, 3822, 3857, 3915, 3920, 3952, 3984, 3990, 4060, 4067, 4095, 4104, 4176, 4256, 4263, 4316, 4320, 4368, 4408, 4410, 4446, 4482, 4524, 4560, 4640, 4648, 4655, 4680, 4704, 4731, 4788, 4814, 4872, 4914, 4940, 4959, 4980, 5040, 5096, 5130, 5187, 5220, 5229, 5278, 5292, 5320, 5395, 5460, 5472, 5481, 5510, 5586, 5616, 5655, 5684, 5733, 5810, 5880, 5928, 5976, 5985, 6032, 6048, 6090, 6240, 6264, 6308, 6370, 6384, 6474, 6496, 6552, 6612, 6615, 6640, 6669, 6786, 6840, 6916, 6960, 6972, 7020, 7056, 7105, 7163, 7182, 7221, 7280, 7308, 7410, 7448, 7470, 7540, 7553, 7560, 7644, 7714, 7830, 7840, 7885, 7904, 7917, 7968, 7980, 8120, 8134, 8190, 8208, 8265, 8352, 8379, 8526, 8632, 8645, 8715, 8736, 8816, 8820, 8892, 8964, 9048, 9120, 9135, 9296, 9310, 9360, 9462, 9555, 9576, 9628, 9711, 9744, 9828, 9880, 9918, 9960, 10080, 10179, 10192, 10260, 10374, 10440, 10458, 10556, 10584, 10640, 10790, 10920, 10962, 11020, 11039, 11115, 11172, 11205, 11232, 11310, 11368, 11466, 11571, 11620, 11760, 11856, 11952, 11970, 12035, 12064, 12103, 12180, 12201, 12285, 12528, 12616, 12740, 12768, 12789, 12948, 13104, 13195, 13224, 13230, 13280, 13338, 13572, 13680, 13832, 13920, 13944, 13965, 14040, 14112, 14193, 14210, 14326, 14364, 14442, 14560, 14616, 14820, 14877, 14896, 14940, 15080, 15106, 15120, 15288, 15428, 15561, 15660, 15687, 15770, 15834, 15960, 16185, 16240, 16268, 16380, 16416, 16530, 16758, 16849, 16965, 17052, 17199, 17264, 17290, 17430, 17632, 17640, 17784, 17928, 17955, 18096, 18270, 18473, 18592, 18620, 18720, 18924, 19110, 19152, 19256, 19285, 19422, 19488, 19656, 19760, 19836, 19920, 20335, 20358, 20384, 20501, 20520, 20748, 20880, 20916, 21112, 21168, 21280, 21315, 21489, 21580, 21663, 21840, 21924, 22040, 22078, 22230, 22344, 22410, 22620, 22659, 22736, 22932, 23142, 23240, 23520, 23655, 23712, 23751, 23904, 23940, 24070, 24206, 24360, 24402, 24570, 24795, 25056, 25137, 25232, 25480, 25578, 25896, 25935, 26145, 26208, 26390, 26448, 26460, 26676, 26999, 27144, 27360, 27405, 27664, 27888, 27930, 28080, 28386, 28420, 28652, 28665, 28728, 28884, 29133, 29232, 29640, 29754, 29792, 29880, 30160, 30212, 30240, 30576, 30856, 31122, 31291, 31320, 31374, 31540, 31668, 31920, 32370, 32480, 32536, 32760, 33060, 33117, 33345, 33516, 33698, 33930, 34104, 34398, 34528, 34580, 34713, 34860, 35280, 35568, 35815, 35856, 35910, 36105, 36192, 36309, 36540, 36603, 36946, 37240, 37765, 37848, 38220, 38304, 38367, 38512, 38570, 38844, 39312, 39520, 39585, 39672, 39840, 40670, 40716, 41002, 41040, 41496, 41760, 41832, 41895, 42224, 42336, 42579, 42630, 42978, 43160, 43326, 43680, 43848, 44080, 44156, 44460, 44688, 44820, 45240, 45318, 45472, 45733, 45864, 46284, 46480, 46683, 47310, 47502, 47880, 48140, 48412, 48555, 48720, 48804, 49140, 49590, 50141, 50274, 50464, 50547, 50895, 50960, 51156, 51792, 51870, 52290, 52780, 52871, 52896, 52920, 53352, 53998, 54288, 54810, 55195, 55328, 55419, 55776, 55860, 56160, 56772, 56840, 57304, 57330, 57456, 57768, 57855, 58266, 58464, 59280, 59508, 59760, 60320, 60424, 60515, 61005, 61152, 61503, 61712, 62244, 62582, 62640, 62748, 63080, 63336, 63840, 63945, 64467, 64740, 64989, 65072, 65520, 66120, 66234, 66690, 67032, 67396, 67860, 67977, 68208, 68796, 69160, 69426, 69720, 70560, 70965, 71136, 71253, 71630, 71712, 71820, 72210, 72618, 73080, 73206, 73892, 74385, 74480, 75530, 75696, 76440, 76734, 77024, 77140, 77273, 77688, 77805, 78435, 78624, 79170, 79344, 80997, 81340, 81432, 82004, 82080, 82992, 83664, 83790, 84245, 84448, 85158, 85260, 85956, 85995, 86320, 86652, 87696, 88160, 88312, 88920, 89376, 89640, 90480, 90636, 91466, 91728, 92365, 92568, 92960, 93366, 93873, 94620, 95004, 95760, 96280, 96824, 97110, 97440, 97608, 98280, 99180, 99351, 100282, 100548, 101094, 101790, 101920, 102312, 102505, 103584, 103740, 104139, 104580, 105560, 105742, 105840, 106704, 107445, 107996, 108315, 108576, 108927, 109620, 109809, 110390, 110838, 111720, 113295, 113544, 113680, 114608, 114660, 114912, 115536, 115710, 116532, 117943, 118560, 118755, 119016, 119520, 120848, 121030, 122010, 123006, 123424, 124488, 125164, 125280, 125496, 125685, 126160, 126672, 127890, 128934, 129480, 129978, 130144, 131040, 132240, 132468, 133380, 134064, 134792, 134995, 135720, 135954, 136416, 137199, 137592, 138320, 138852, 139440, 141930, 142506, 143260, 143507, 143640, 144420, 145236, 145665, 146160, 146412, 147784, 148770, 148960, 150423, 151060, 151392, 151641, 152880, 153468, 154280, 154546, 155376, 155610, 156455, 156870, 158340, 158613, 158688, 161994, 162680, 162864, 164008, 165585, 165984, 166257, 167328, 167580, 168490, 170316, 170520, 171912, 171990, 172640, 173304, 173565, 175392, 176624, 177840, 179280, 180960, 181272, 181545, 182932, 183015, 183456, 184509, 184730, 185136, 186732, 187746, 189240, 190008, 191520, 191835, 192560, 193401, 193648, 194220, 195216, 196560, 198360, 198702, 200564, 201096, 202188, 203580, 203931, 204624, 205010, 207480, 208278, 209160, 211120, 211484, 211680, 212895, 213408, 214890, 215992, 216630, 217854, 219037, 219240, 219618, 220780, 221676, 223440, 226590, 227088, 227360, 228665, 229216, 229320, 231072, 231420, 231819, 233064, 233415, 235886, 237510, 238032, 241696, 242060, 242991, 244020, 246012, 248976, 250328, 250705, 250992, 251370, 252320, 252735, 253344, 255780, 257868, 258960, 259956, 264355, 264480, 264936, 266760, 268128, 269584, 269990, 271440, 271908, 274398, 275184, 276640, 277095, 277704, 278880, 281619, 283860, 285012, 286520, 287014, 287280, 288840, 290472, 291330, 292320, 292824, 295568, 297540, 298053, 300846, 302120, 303282, 305760, 306936, 307515, 308560, 309092, 310752, 311220, 312910, 313740, 316680, 317226, 320131, 322335, 323988, 324945, 325360, 325728, 326781, 328016, 331170, 332514, 335160, 336980, 339885, 340632, 341040, 343824, 343980, 346608, 347130, 350987, 353248, 353829, 355680, 356265, 358560, 362544, 363090, 365864, 366030, 369018, 369460, 370272, 373464, 375492, 378480, 380016, 383670, 385120, 386365, 386802, 387296, 388440, 390432, 393120, 396720, 397404, 401128, 402192, 404376, 404985, 407160, 407862, 409248, 410020, 411597, 414960, 416556, 418320, 422240, 422968, 425790, 429780, 430521, 431984, 433260, 435708, 438074, 438480, 439236, 441560, 443352, 446880, 451269, 453180, 454176, 454923, 457330, 458640, 462840, 463638, 466128, 466830, 469365, 471772, 475020, 475839, 476064, 484120, 485982, 488040, 492024, 496755, 497952, 498771, 500656, 501410, 501984, 502740, 505470, 511560, 515736, 517920, 519912, 520695, 528710, 529872, 533520, 539168, 539980, 542880, 543816, 544635, 548796, 549045, 550368, 553527, 554190, 555408, 563238, 567720, 570024, 573040, 574028, 574560, 577680, 580944, 582660, 585648, 589715, 591136, 594529, 595080, 596106, 601692, 604240, 606564, 613872, 615030, 617120, 618184, 622440, 625820, 627480, 633360, 634452, 640262, 644670, 647976, 649890, 650720, 653562, 656032, 657111, 662340, 665028, 670320, 673960, 679770, 681264, 682080, 685995, 687648, 687960, 693216, 694260, 695457, 701974, 707658, 712530, 717535, 725088, 726180, 728973, 731728, 732060, 738036, 738920, 746928, 750984, 752115, 756960, 758205, 760032, 767340, 772730, 773604, 776880, 793065, 793440, 794808, 802256, 804384, 808752, 809970, 814320, 815724, 820040, 823194, 829920, 831285, 833112, 836640, 844857, 845936, 851580, 859560, 861042, 863968, 866520, 871416, 876148, 876960, 878472, 883120, 886704, 902538, 906360, 909846, 914660, 917280, 922545, 925680, 927276, 932256, 933660, 938730, 943544, 950040, 951678, 960393, 967005, 968240, 971964, 976080, 984048, 993510, 997542, 1001312, 1002820, 1004549, 1005480, 1010940, 1019655, 1023120, 1031472, 1039824, 1041390, 1052961, 1057420, 1059744, 1061487, 1067040, 1079960, 1087632, 1089270, 1095185, 1097592, 1098090, 1107054, 1108380, 1110816, 1126476, 1135440, 1140048, 1146080, 1148056, 1155360, 1159095, 1161888, 1165320, 1171296, 1179430, 1189058, 1190160, 1192212, 1203384, 1208480, 1213128, 1214955, 1227744, 1230060, 1234791, 1236368, 1244880, 1251640, 1254960, 1266720, 1268904, 1280524, 1289340, 1291563, 1295952, 1299780, 1307124, 1314222, 1324680, 1330056, 1340640, 1347920, 1353807, 1359540, 1362528, 1371990, 1375920, 1388520, 1390914, 1403948, 1408095, 1415316, 1425060, 1427517, 1435070, 1452360, 1457946, 1463456, 1464120, 1476072, 1477840, 1490265, 1493856, 1501968, 1504230, 1516410, 1533259, 1534680, 1545460, 1547208, 1553760, 1586130, 1589616, 1600655, 1604512, 1617504, 1619940, 1628640, 1631448, 1633905, 1640080, 1646388, 1662570, 1666224, 1689714, 1691872, 1703160, 1719120, 1722084, 1733040, 1742832, 1752296, 1754935, 1756944, 1766240, 1769145, 1773408, 1783587, 1805076, 1812720, 1819692, 1829320, 1845090, 1851360, 1854552, 1867320, 1877460, 1887088, 1900080, 1903356, 1920786, 1934010, 1936480, 1943928, 1952160, 1968096, 1971333, 1987020, 1995084, 2005640, 2009098, 2010960, 2021880, 2039310, 2046240, 2057985, 2062944, 2079648, 2082780, 2086371, 2105922, 2114840, 2122974, 2152605, 2159920, 2175264, 2178540, 2190370, 2195184, 2196180, 2214108, 2216760, 2240917, 2252952, 2256345, 2270880, 2274615, 2280096, 2296112, 2318190, 2330640, 2358860, 2378116, 2379195, 2380320, 2384424, 2406768, 2426256, 2429910, 2460120, 2469582, 2472736, 2489760, 2493855, 2503280, 2509920, 2537808, 2561048, 2578680, 2583126, 2591904, 2599560, 2614248, 2628444, 2649360, 2660112, 2695840, 2707614, 2719080, 2743980, 2751840, 2767635, 2777040, 2781828, 2807896, 2816190, 2830632, 2850120, 2855034, 2870140, 2881179, 2904720, 2915892, 2928240, 2952144, 2955680, 2972645, 2980530, 3003936, 3008460, 3013647, 3032820, 3066518, 3069360, 3090920, 3094416, 3158883, 3172260, 3179232, 3184461, 3201310, 3239880, 3262896, 3267810, 3280160, 3285555, 3292776, 3325140, 3332448, 3379428, 3406320, 3438240, 3444168, 3466080, 3477285, 3485664, 3504592, 3509870, 3513888, 3538290, 3567174, 3610152, 3625440, 3639384, 3644865, 3658640, 3690180, 3709104, 3734640, 3754920, 3774176, 3800160, 3806712, 3841572, 3868020, 3874689, 3887856, 3942666, 3974040, 3990168, 4011280, 4018196, 4021920, 4043760, 4078620, 4115970, 4161703, 4165560, 4172742, 4211844, 4224285, 4229680, 4245948, 4305210, 4319840, 4357080, 4380740, 4390368, 4392360, 4428216, 4433520, 4481834, 4505904, 4512690, 4549230, 4592224, 4599777, 4636380, 4661280, 4717720, 4756232, 4758390, 4768848, 4801965, 4813536, 4852512, 4859820, 4920240, 4939164, 4987710, 5006560, 5022745, 5075616, 5122096, 5157360, 5166252, 5199120, 5228496, 5256888, 5264805, 5298720, 5307435, 5320224, 5350761, 5415228, 5438160, 5487960, 5535270, 5554080, 5563656, 5615792, 5632380, 5661264, 5700240, 5710068, 5740280, 5762358, 5809440, 5831784, 5856480, 5904288, 5913999, 5945290, 5961060, 6016920, 6027294, 6065640, 6133036, 6138720, 6173955, 6181840, 6188832, 6317766, 6344520, 6368922, 6402620, 6457815, 6479760, 6525792, 6535620, 6571110, 6585552, 6650280, 6722751, 6758856, 6769035, 6812640, 6888336, 6954570, 7009184, 7019740, 7076580, 7134348, 7137585, 7220304, 7278768, 7289730, 7317280, 7380360, 7418208, 7469280, 7509840, 7613424, 7666295, 7683144, 7736040, 7749378, 7775712, 7885332, 7948080, 7980336, 8022560, 8036392, 8087520, 8157240, 8231940, 8323406, 8331120, 8345484, 8423688, 8448570, 8459360, 8491896, 8610420, 8643537, 8714160, 8761480, 8784720, 8856432, 8867040, 8917935, 8963668, 9011808, 9025380, 9040941, 9098460, 9199554, 9272760, 9435440, 9476649, 9512464, 9516780, 9537696, 9603930, 9719640, 9840480, 9856665, 9878328, 9975420, 10045490, 10244192, 10314720, 10332504, 10398240, 10431855, 10456992, 10513776, 10529610, 10614870, 10701522, 10830456, 10876320, 10975920, 11070540, 11127312, 11204585, 11231584, 11264760, 11322528, 11400480, 11420136, 11480560, 11524716, 11663568, 11827998, 11890580, 11922120, 12033840, 12054588, 12131280, 12266072, 12347910, 12363680, 12485109, 12635532, 12689040, 12737844, 12805240, 12915630, 12959520, 13071240, 13142220, 13171104, 13300560, 13445502, 13517712, 13538070, 13776672, 13799331, 13909140, 14039480, 14153160, 14268696, 14275170, 14405895, 14440608, 14557536, 14579460, 14760720, 15019680, 15068235, 15226848, 15332590, 15366288, 15472080, 15498756, 15770664, 15794415, 15896160, 15922305, 15960672, 16052283, 16072784, 16314480, 16463880, 16646812, 16662240, 16690968, 16847376, 16897140, 16983792, 17220840, 17287074, 17428320, 17522960, 17569440, 17712864, 17835870, 17927336, 18050760, 18081882, 18196920, 18399108, 18545520, 18870880, 18953298, 19024928, 19033560, 19207860, 19373445, 19439280, 19713330, 19756656, 19950840, 20090980, 20168253, 20665008, 20808515, 20863710, 21027552, 21059220, 21229740, 21403044, 21660912, 21951840, 22141080, 22254624, 22409170, 22529520, 22840272, 22961120, 22998885, 23049432, 23327136, 23655996, 23781160, 23844240, 24067680, 24109176, 24262560, 24532144, 24695820, 24970218, 25271064, 25378080, 25475688, 25610480, 25831260, 26142480, 26284440, 26601120, 26753805, 26891004, 27035424, 27076140, 27122823, 27598662, 27818280, 28078960, 28306320, 28537392, 28550340, 28811790, 29131921, 29158920, 29521440, 29569995, 30136470, 30665180, 30732576, 30944160, 30997512, 31541328, 31588830, 31844610, 32104566, 32145568, 32628960, 32927760, 33293624, 33381936, 33613755, 33694752, 33794280, 33967584, 34441680, 34574148, 35045920, 35671740, 35854672, 36101520, 36163764, 36393840, 36798216, 37091040, 37455327, 37906596, 38067120, 38415720, 38746890, 38878560, 39426660, 39513312, 39901680, 40181960, 40336506, 41330016, 41397993, 41617030, 41727420, 42118440, 42459480, 42806088, 43217685, 43321824, 44282160, 44818340, 45059040, 45204705, 45680544, 45997770, 46098864, 47311992, 47383245, 47562320, 47688480, 48218352, 49064288, 49391640, 49940436, 50542128, 50951376, 51220960, 51662520, 52284960, 52568880, 53507610, 53782008, 54152280, 54245646, 55197324, 55636560, 56157920, 56612640, 57074784, 57100680, 57623580, 58263842, 58317840, 59139990, 60272940, 60504759, 61330360, 61995024, 62425545, 63082656, 63177660, 63689220, 64209132, 65855520, 66587248, 66763872, 67227510, 67588560, 68883360, 68996655, 69148296, 71343480, 71709344, 72203040, 72327528, 72787680, 73596432, 74910654, 75813192, 76134240, 76831440, 77493780, 78853320, 79803360, 80261415, 80363920, 80673012, 82795986, 83234060, 83454840, 84236880, 84918960, 85612176, 86435370, 87395763, 88564320, 89636680, 90409410, 91995540, 92197728, 94623984, 94766490, 95124640, 96436704, 98783280, 99880872, 100841265, 101084256, 101902752, 103325040, 105137760, 107015220, 107564016, 108304560, 108491292, 110394648, 111273120, 112365981, 114201360, 115247160, 116527684, 116635680, 118279980, 120545880, 121009518, 122660720, 123990048, 124851090, 126355320, 127378440, 128418264, 133174496, 134455020, 135177120, 135614115, 137993310, 138296592, 142686960, 144655056, 145659605, 147192864, 149821308, 151626384, 153662880, 154987560, 157706640, 160522830, 160727840, 161346024, 165591972, 166468120, 166909680, 168473760, 169837920, 171224352, 172870740, 174791526, 179273360, 180818820, 183991080, 187276635, 189247968, 189532980, 197566560, 199761744, 201682530, 206650080, 206989965, 214030440, 215128032, 216609120, 216982584, 220789296, 224731962, 228402720, 230494320, 233055368, 236559960, 241091760, 242019036, 245321440, 249702180, 252710640, 254756880, 256836528, 262187289, 268910040, 271228230, 275986620, 276593184, 285373920, 289310112, 291319210, 299642616, 302523795, 303252768, 309975120, 315413280, 321045660, 322692048, 331183944, 332936240, 333819360, 345741480, 349583052, 358546720, 361637640, 367982160, 374553270, 379065960, 399523488, 403365060, 413979930, 428060880, 433965168, 436978815, 441578592, 449463924, 460988640, 466110736, 473119920, 482183520, 484038072, 499404360, 505421280, 509513760, 513673056, 524374578, 537820080, 542456460, 551973240, 561829905, 582638420, 599285232, 605047590, 619950240, 642091320, 645384096, 662367888, 665872480, 691482960, 699166104, 723275280, 735964320, 749106540, 758131920, 786561867, 806730120, 827959860, 856121760, 867930336, 873957630, 898927848, 932221472, 946239840, 968076144, 998808720, 1048749156, 1075640160, 1084912920, 1103946480, 1123659810, 1165276840, 1198570464, 1210095180, 1284182640, 1310936445, 1324735776, 1382965920, 1398332208, 1446550560, 1498213080, 1516263840, 1573123734, 1613460240, 1655919720, 1747915260, 1797855696, 1936152288, 1997617440, 2097498312, 2169825840, 2207892960, 2247319620, 2330553680, 2420190360, 2568365280, 2621872890, 2796664416, 2996426160, 3146247468, 3226920480, 3311839440, 3495830520, 3595711392, 3932809335, 4194996624, 4339651680, 4494639240, 4661107360, 4840380720, 5243745780, 5992852320, 6292494936, 6623678880, 6991661040, 7865618670, 8389993248, 8989278480, 9680761440, 10487491560, 12584989872, 13983322080, 15731237340, 17978556960, 20974983120, 25169979744, 31462474680, 41949966240, 62924949360, 125849898720]

約数ペア:

[(1, 125849898720), (2, 62924949360), (3, 41949966240), (4, 31462474680), (5, 25169979744), (6, 20974983120), (7, 17978556960), (8, 15731237340), (9, 13983322080), (10, 12584989872), (12, 10487491560), (13, 9680761440), (14, 8989278480), (15, 8389993248), (16, 7865618670), (18, 6991661040), (19, 6623678880), (20, 6292494936), (21, 5992852320), (24, 5243745780), (26, 4840380720), (27, 4661107360), (28, 4494639240), (29, 4339651680), (30, 4194996624), (32, 3932809335), (35, 3595711392), (36, 3495830520), (38, 3311839440), (39, 3226920480), (40, 3146247468), (42, 2996426160), (45, 2796664416), (48, 2621872890), (49, 2568365280), (52, 2420190360), (54, 2330553680), (56, 2247319620), (57, 2207892960), (58, 2169825840), (60, 2097498312), (63, 1997617440), (65, 1936152288), (70, 1797855696), (72, 1747915260), (76, 1655919720), (78, 1613460240), (80, 1573123734), (83, 1516263840), (84, 1498213080), (87, 1446550560), (90, 1398332208), (91, 1382965920), (95, 1324735776), (96, 1310936445), (98, 1284182640), (104, 1210095180), (105, 1198570464), (108, 1165276840), (112, 1123659810), (114, 1103946480), (116, 1084912920), (117, 1075640160), (120, 1048749156), (126, 998808720), (130, 968076144), (133, 946239840), (135, 932221472), (140, 898927848), (144, 873957630), (145, 867930336), (147, 856121760), (152, 827959860), (156, 806730120), (160, 786561867), (166, 758131920), (168, 749106540), (171, 735964320), (174, 723275280), (180, 699166104), (182, 691482960), (189, 665872480), (190, 662367888), (195, 645384096), (196, 642091320), (203, 619950240), (208, 605047590), (210, 599285232), (216, 582638420), (224, 561829905), (228, 551973240), (232, 542456460), (234, 537820080), (240, 524374578), (245, 513673056), (247, 509513760), (249, 505421280), (252, 499404360), (260, 484038072), (261, 482183520), (266, 473119920), (270, 466110736), (273, 460988640), (280, 449463924), (285, 441578592), (288, 436978815), (290, 433965168), (294, 428060880), (304, 413979930), (312, 403365060), (315, 399523488), (332, 379065960), (336, 374553270), (342, 367982160), (348, 361637640), (351, 358546720), (360, 349583052), (364, 345741480), (377, 333819360), (378, 332936240), (380, 331183944), (390, 322692048), (392, 321045660), (399, 315413280), (406, 309975120), (415, 303252768), (416, 302523795), (420, 299642616), (432, 291319210), (435, 289310112), (441, 285373920), (455, 276593184), (456, 275986620), (464, 271228230), (468, 268910040), (480, 262187289), (490, 256836528), (494, 254756880), (498, 252710640), (504, 249702180), (513, 245321440), (520, 242019036), (522, 241091760), (532, 236559960), (540, 233055368), (546, 230494320), (551, 228402720), (560, 224731962), (570, 220789296), (580, 216982584), (581, 216609120), (585, 215128032), (588, 214030440), (608, 206989965), (609, 206650080), (624, 201682530), (630, 199761744), (637, 197566560), (664, 189532980), (665, 189247968), (672, 187276635), (684, 183991080), (696, 180818820), (702, 179273360), (720, 174791526), (728, 172870740), (735, 171224352), (741, 169837920), (747, 168473760), (754, 166909680), (756, 166468120), (760, 165591972), (780, 161346024), (783, 160727840), (784, 160522830), (798, 157706640), (812, 154987560), (819, 153662880), (830, 151626384), (840, 149821308), (855, 147192864), (864, 145659605), (870, 144655056), (882, 142686960), (910, 138296592), (912, 137993310), (928, 135614115), (931, 135177120), (936, 134455020), (945, 133174496), (980, 128418264), (988, 127378440), (996, 126355320), (1008, 124851090), (1015, 123990048), (1026, 122660720), (1040, 121009518), (1044, 120545880), (1064, 118279980), (1079, 116635680), (1080, 116527684), (1092, 115247160), (1102, 114201360), (1120, 112365981), (1131, 111273120), (1140, 110394648), (1160, 108491292), (1162, 108304560), (1170, 107564016), (1176, 107015220), (1197, 105137760), (1218, 103325040), (1235, 101902752), (1245, 101084256), (1248, 100841265), (1260, 99880872), (1274, 98783280), (1305, 96436704), (1323, 95124640), (1328, 94766490), (1330, 94623984), (1365, 92197728), (1368, 91995540), (1392, 90409410), (1404, 89636680), (1421, 88564320), (1440, 87395763), (1456, 86435370), (1470, 85612176), (1482, 84918960), (1494, 84236880), (1508, 83454840), (1512, 83234060), (1520, 82795986), (1560, 80673012), (1566, 80363920), (1568, 80261415), (1577, 79803360), (1596, 78853320), (1624, 77493780), (1638, 76831440), (1653, 76134240), (1660, 75813192), (1680, 74910654), (1710, 73596432), (1729, 72787680), (1740, 72327528), (1743, 72203040), (1755, 71709344), (1764, 71343480), (1820, 69148296), (1824, 68996655), (1827, 68883360), (1862, 67588560), (1872, 67227510), (1885, 66763872), (1890, 66587248), (1911, 65855520), (1960, 64209132), (1976, 63689220), (1992, 63177660), (1995, 63082656), (2016, 62425545), (2030, 61995024), (2052, 61330360), (2080, 60504759), (2088, 60272940), (2128, 59139990), (2158, 58317840), (2160, 58263842), (2184, 57623580), (2204, 57100680), (2205, 57074784), (2223, 56612640), (2241, 56157920), (2262, 55636560), (2280, 55197324), (2320, 54245646), (2324, 54152280), (2340, 53782008), (2352, 53507610), (2394, 52568880), (2407, 52284960), (2436, 51662520), (2457, 51220960), (2470, 50951376), (2490, 50542128), (2520, 49940436), (2548, 49391640), (2565, 49064288), (2610, 48218352), (2639, 47688480), (2646, 47562320), (2656, 47383245), (2660, 47311992), (2730, 46098864), (2736, 45997770), (2755, 45680544), (2784, 45204705), (2793, 45059040), (2808, 44818340), (2842, 44282160), (2905, 43321824), (2912, 43217685), (2940, 42806088), (2964, 42459480), (2988, 42118440), (3016, 41727420), (3024, 41617030), (3040, 41397993), (3045, 41330016), (3120, 40336506), (3132, 40181960), (3154, 39901680), (3185, 39513312), (3192, 39426660), (3237, 38878560), (3248, 38746890), (3276, 38415720), (3306, 38067120), (3320, 37906596), (3360, 37455327), (3393, 37091040), (3420, 36798216), (3458, 36393840), (3480, 36163764), (3486, 36101520), (3510, 35854672), (3528, 35671740), (3591, 35045920), (3640, 34574148), (3654, 34441680), (3705, 33967584), (3724, 33794280), (3735, 33694752), (3744, 33613755), (3770, 33381936), (3780, 33293624), (3822, 32927760), (3857, 32628960), (3915, 32145568), (3920, 32104566), (3952, 31844610), (3984, 31588830), (3990, 31541328), (4060, 30997512), (4067, 30944160), (4095, 30732576), (4104, 30665180), (4176, 30136470), (4256, 29569995), (4263, 29521440), (4316, 29158920), (4320, 29131921), (4368, 28811790), (4408, 28550340), (4410, 28537392), (4446, 28306320), (4482, 28078960), (4524, 27818280), (4560, 27598662), (4640, 27122823), (4648, 27076140), (4655, 27035424), (4680, 26891004), (4704, 26753805), (4731, 26601120), (4788, 26284440), (4814, 26142480), (4872, 25831260), (4914, 25610480), (4940, 25475688), (4959, 25378080), (4980, 25271064), (5040, 24970218), (5096, 24695820), (5130, 24532144), (5187, 24262560), (5220, 24109176), (5229, 24067680), (5278, 23844240), (5292, 23781160), (5320, 23655996), (5395, 23327136), (5460, 23049432), (5472, 22998885), (5481, 22961120), (5510, 22840272), (5586, 22529520), (5616, 22409170), (5655, 22254624), (5684, 22141080), (5733, 21951840), (5810, 21660912), (5880, 21403044), (5928, 21229740), (5976, 21059220), (5985, 21027552), (6032, 20863710), (6048, 20808515), (6090, 20665008), (6240, 20168253), (6264, 20090980), (6308, 19950840), (6370, 19756656), (6384, 19713330), (6474, 19439280), (6496, 19373445), (6552, 19207860), (6612, 19033560), (6615, 19024928), (6640, 18953298), (6669, 18870880), (6786, 18545520), (6840, 18399108), (6916, 18196920), (6960, 18081882), (6972, 18050760), (7020, 17927336), (7056, 17835870), (7105, 17712864), (7163, 17569440), (7182, 17522960), (7221, 17428320), (7280, 17287074), (7308, 17220840), (7410, 16983792), (7448, 16897140), (7470, 16847376), (7540, 16690968), (7553, 16662240), (7560, 16646812), (7644, 16463880), (7714, 16314480), (7830, 16072784), (7840, 16052283), (7885, 15960672), (7904, 15922305), (7917, 15896160), (7968, 15794415), (7980, 15770664), (8120, 15498756), (8134, 15472080), (8190, 15366288), (8208, 15332590), (8265, 15226848), (8352, 15068235), (8379, 15019680), (8526, 14760720), (8632, 14579460), (8645, 14557536), (8715, 14440608), (8736, 14405895), (8816, 14275170), (8820, 14268696), (8892, 14153160), (8964, 14039480), (9048, 13909140), (9120, 13799331), (9135, 13776672), (9296, 13538070), (9310, 13517712), (9360, 13445502), (9462, 13300560), (9555, 13171104), (9576, 13142220), (9628, 13071240), (9711, 12959520), (9744, 12915630), (9828, 12805240), (9880, 12737844), (9918, 12689040), (9960, 12635532), (10080, 12485109), (10179, 12363680), (10192, 12347910), (10260, 12266072), (10374, 12131280), (10440, 12054588), (10458, 12033840), (10556, 11922120), (10584, 11890580), (10640, 11827998), (10790, 11663568), (10920, 11524716), (10962, 11480560), (11020, 11420136), (11039, 11400480), (11115, 11322528), (11172, 11264760), (11205, 11231584), (11232, 11204585), (11310, 11127312), (11368, 11070540), (11466, 10975920), (11571, 10876320), (11620, 10830456), (11760, 10701522), (11856, 10614870), (11952, 10529610), (11970, 10513776), (12035, 10456992), (12064, 10431855), (12103, 10398240), (12180, 10332504), (12201, 10314720), (12285, 10244192), (12528, 10045490), (12616, 9975420), (12740, 9878328), (12768, 9856665), (12789, 9840480), (12948, 9719640), (13104, 9603930), (13195, 9537696), (13224, 9516780), (13230, 9512464), (13280, 9476649), (13338, 9435440), (13572, 9272760), (13680, 9199554), (13832, 9098460), (13920, 9040941), (13944, 9025380), (13965, 9011808), (14040, 8963668), (14112, 8917935), (14193, 8867040), (14210, 8856432), (14326, 8784720), (14364, 8761480), (14442, 8714160), (14560, 8643537), (14616, 8610420), (14820, 8491896), (14877, 8459360), (14896, 8448570), (14940, 8423688), (15080, 8345484), (15106, 8331120), (15120, 8323406), (15288, 8231940), (15428, 8157240), (15561, 8087520), (15660, 8036392), (15687, 8022560), (15770, 7980336), (15834, 7948080), (15960, 7885332), (16185, 7775712), (16240, 7749378), (16268, 7736040), (16380, 7683144), (16416, 7666295), (16530, 7613424), (16758, 7509840), (16849, 7469280), (16965, 7418208), (17052, 7380360), (17199, 7317280), (17264, 7289730), (17290, 7278768), (17430, 7220304), (17632, 7137585), (17640, 7134348), (17784, 7076580), (17928, 7019740), (17955, 7009184), (18096, 6954570), (18270, 6888336), (18473, 6812640), (18592, 6769035), (18620, 6758856), (18720, 6722751), (18924, 6650280), (19110, 6585552), (19152, 6571110), (19256, 6535620), (19285, 6525792), (19422, 6479760), (19488, 6457815), (19656, 6402620), (19760, 6368922), (19836, 6344520), (19920, 6317766), (20335, 6188832), (20358, 6181840), (20384, 6173955), (20501, 6138720), (20520, 6133036), (20748, 6065640), (20880, 6027294), (20916, 6016920), (21112, 5961060), (21168, 5945290), (21280, 5913999), (21315, 5904288), (21489, 5856480), (21580, 5831784), (21663, 5809440), (21840, 5762358), (21924, 5740280), (22040, 5710068), (22078, 5700240), (22230, 5661264), (22344, 5632380), (22410, 5615792), (22620, 5563656), (22659, 5554080), (22736, 5535270), (22932, 5487960), (23142, 5438160), (23240, 5415228), (23520, 5350761), (23655, 5320224), (23712, 5307435), (23751, 5298720), (23904, 5264805), (23940, 5256888), (24070, 5228496), (24206, 5199120), (24360, 5166252), (24402, 5157360), (24570, 5122096), (24795, 5075616), (25056, 5022745), (25137, 5006560), (25232, 4987710), (25480, 4939164), (25578, 4920240), (25896, 4859820), (25935, 4852512), (26145, 4813536), (26208, 4801965), (26390, 4768848), (26448, 4758390), (26460, 4756232), (26676, 4717720), (26999, 4661280), (27144, 4636380), (27360, 4599777), (27405, 4592224), (27664, 4549230), (27888, 4512690), (27930, 4505904), (28080, 4481834), (28386, 4433520), (28420, 4428216), (28652, 4392360), (28665, 4390368), (28728, 4380740), (28884, 4357080), (29133, 4319840), (29232, 4305210), (29640, 4245948), (29754, 4229680), (29792, 4224285), (29880, 4211844), (30160, 4172742), (30212, 4165560), (30240, 4161703), (30576, 4115970), (30856, 4078620), (31122, 4043760), (31291, 4021920), (31320, 4018196), (31374, 4011280), (31540, 3990168), (31668, 3974040), (31920, 3942666), (32370, 3887856), (32480, 3874689), (32536, 3868020), (32760, 3841572), (33060, 3806712), (33117, 3800160), (33345, 3774176), (33516, 3754920), (33698, 3734640), (33930, 3709104), (34104, 3690180), (34398, 3658640), (34528, 3644865), (34580, 3639384), (34713, 3625440), (34860, 3610152), (35280, 3567174), (35568, 3538290), (35815, 3513888), (35856, 3509870), (35910, 3504592), (36105, 3485664), (36192, 3477285), (36309, 3466080), (36540, 3444168), (36603, 3438240), (36946, 3406320), (37240, 3379428), (37765, 3332448), (37848, 3325140), (38220, 3292776), (38304, 3285555), (38367, 3280160), (38512, 3267810), (38570, 3262896), (38844, 3239880), (39312, 3201310), (39520, 3184461), (39585, 3179232), (39672, 3172260), (39840, 3158883), (40670, 3094416), (40716, 3090920), (41002, 3069360), (41040, 3066518), (41496, 3032820), (41760, 3013647), (41832, 3008460), (41895, 3003936), (42224, 2980530), (42336, 2972645), (42579, 2955680), (42630, 2952144), (42978, 2928240), (43160, 2915892), (43326, 2904720), (43680, 2881179), (43848, 2870140), (44080, 2855034), (44156, 2850120), (44460, 2830632), (44688, 2816190), (44820, 2807896), (45240, 2781828), (45318, 2777040), (45472, 2767635), (45733, 2751840), (45864, 2743980), (46284, 2719080), (46480, 2707614), (46683, 2695840), (47310, 2660112), (47502, 2649360), (47880, 2628444), (48140, 2614248), (48412, 2599560), (48555, 2591904), (48720, 2583126), (48804, 2578680), (49140, 2561048), (49590, 2537808), (50141, 2509920), (50274, 2503280), (50464, 2493855), (50547, 2489760), (50895, 2472736), (50960, 2469582), (51156, 2460120), (51792, 2429910), (51870, 2426256), (52290, 2406768), (52780, 2384424), (52871, 2380320), (52896, 2379195), (52920, 2378116), (53352, 2358860), (53998, 2330640), (54288, 2318190), (54810, 2296112), (55195, 2280096), (55328, 2274615), (55419, 2270880), (55776, 2256345), (55860, 2252952), (56160, 2240917), (56772, 2216760), (56840, 2214108), (57304, 2196180), (57330, 2195184), (57456, 2190370), (57768, 2178540), (57855, 2175264), (58266, 2159920), (58464, 2152605), (59280, 2122974), (59508, 2114840), (59760, 2105922), (60320, 2086371), (60424, 2082780), (60515, 2079648), (61005, 2062944), (61152, 2057985), (61503, 2046240), (61712, 2039310), (62244, 2021880), (62582, 2010960), (62640, 2009098), (62748, 2005640), (63080, 1995084), (63336, 1987020), (63840, 1971333), (63945, 1968096), (64467, 1952160), (64740, 1943928), (64989, 1936480), (65072, 1934010), (65520, 1920786), (66120, 1903356), (66234, 1900080), (66690, 1887088), (67032, 1877460), (67396, 1867320), (67860, 1854552), (67977, 1851360), (68208, 1845090), (68796, 1829320), (69160, 1819692), (69426, 1812720), (69720, 1805076), (70560, 1783587), (70965, 1773408), (71136, 1769145), (71253, 1766240), (71630, 1756944), (71712, 1754935), (71820, 1752296), (72210, 1742832), (72618, 1733040), (73080, 1722084), (73206, 1719120), (73892, 1703160), (74385, 1691872), (74480, 1689714), (75530, 1666224), (75696, 1662570), (76440, 1646388), (76734, 1640080), (77024, 1633905), (77140, 1631448), (77273, 1628640), (77688, 1619940), (77805, 1617504), (78435, 1604512), (78624, 1600655), (79170, 1589616), (79344, 1586130), (80997, 1553760), (81340, 1547208), (81432, 1545460), (82004, 1534680), (82080, 1533259), (82992, 1516410), (83664, 1504230), (83790, 1501968), (84245, 1493856), (84448, 1490265), (85158, 1477840), (85260, 1476072), (85956, 1464120), (85995, 1463456), (86320, 1457946), (86652, 1452360), (87696, 1435070), (88160, 1427517), (88312, 1425060), (88920, 1415316), (89376, 1408095), (89640, 1403948), (90480, 1390914), (90636, 1388520), (91466, 1375920), (91728, 1371990), (92365, 1362528), (92568, 1359540), (92960, 1353807), (93366, 1347920), (93873, 1340640), (94620, 1330056), (95004, 1324680), (95760, 1314222), (96280, 1307124), (96824, 1299780), (97110, 1295952), (97440, 1291563), (97608, 1289340), (98280, 1280524), (99180, 1268904), (99351, 1266720), (100282, 1254960), (100548, 1251640), (101094, 1244880), (101790, 1236368), (101920, 1234791), (102312, 1230060), (102505, 1227744), (103584, 1214955), (103740, 1213128), (104139, 1208480), (104580, 1203384), (105560, 1192212), (105742, 1190160), (105840, 1189058), (106704, 1179430), (107445, 1171296), (107996, 1165320), (108315, 1161888), (108576, 1159095), (108927, 1155360), (109620, 1148056), (109809, 1146080), (110390, 1140048), (110838, 1135440), (111720, 1126476), (113295, 1110816), (113544, 1108380), (113680, 1107054), (114608, 1098090), (114660, 1097592), (114912, 1095185), (115536, 1089270), (115710, 1087632), (116532, 1079960), (117943, 1067040), (118560, 1061487), (118755, 1059744), (119016, 1057420), (119520, 1052961), (120848, 1041390), (121030, 1039824), (122010, 1031472), (123006, 1023120), (123424, 1019655), (124488, 1010940), (125164, 1005480), (125280, 1004549), (125496, 1002820), (125685, 1001312), (126160, 997542), (126672, 993510), (127890, 984048), (128934, 976080), (129480, 971964), (129978, 968240), (130144, 967005), (131040, 960393), (132240, 951678), (132468, 950040), (133380, 943544), (134064, 938730), (134792, 933660), (134995, 932256), (135720, 927276), (135954, 925680), (136416, 922545), (137199, 917280), (137592, 914660), (138320, 909846), (138852, 906360), (139440, 902538), (141930, 886704), (142506, 883120), (143260, 878472), (143507, 876960), (143640, 876148), (144420, 871416), (145236, 866520), (145665, 863968), (146160, 861042), (146412, 859560), (147784, 851580), (148770, 845936), (148960, 844857), (150423, 836640), (151060, 833112), (151392, 831285), (151641, 829920), (152880, 823194), (153468, 820040), (154280, 815724), (154546, 814320), (155376, 809970), (155610, 808752), (156455, 804384), (156870, 802256), (158340, 794808), (158613, 793440), (158688, 793065), (161994, 776880), (162680, 773604), (162864, 772730), (164008, 767340), (165585, 760032), (165984, 758205), (166257, 756960), (167328, 752115), (167580, 750984), (168490, 746928), (170316, 738920), (170520, 738036), (171912, 732060), (171990, 731728), (172640, 728973), (173304, 726180), (173565, 725088), (175392, 717535), (176624, 712530), (177840, 707658), (179280, 701974), (180960, 695457), (181272, 694260), (181545, 693216), (182932, 687960), (183015, 687648), (183456, 685995), (184509, 682080), (184730, 681264), (185136, 679770), (186732, 673960), (187746, 670320), (189240, 665028), (190008, 662340), (191520, 657111), (191835, 656032), (192560, 653562), (193401, 650720), (193648, 649890), (194220, 647976), (195216, 644670), (196560, 640262), (198360, 634452), (198702, 633360), (200564, 627480), (201096, 625820), (202188, 622440), (203580, 618184), (203931, 617120), (204624, 615030), (205010, 613872), (207480, 606564), (208278, 604240), (209160, 601692), (211120, 596106), (211484, 595080), (211680, 594529), (212895, 591136), (213408, 589715), (214890, 585648), (215992, 582660), (216630, 580944), (217854, 577680), (219037, 574560), (219240, 574028), (219618, 573040), (220780, 570024), (221676, 567720), (223440, 563238), (226590, 555408), (227088, 554190), (227360, 553527), (228665, 550368), (229216, 549045), (229320, 548796), (231072, 544635), (231420, 543816), (231819, 542880), (233064, 539980), (233415, 539168), (235886, 533520), (237510, 529872), (238032, 528710), (241696, 520695), (242060, 519912), (242991, 517920), (244020, 515736), (246012, 511560), (248976, 505470), (250328, 502740), (250705, 501984), (250992, 501410), (251370, 500656), (252320, 498771), (252735, 497952), (253344, 496755), (255780, 492024), (257868, 488040), (258960, 485982), (259956, 484120), (264355, 476064), (264480, 475839), (264936, 475020), (266760, 471772), (268128, 469365), (269584, 466830), (269990, 466128), (271440, 463638), (271908, 462840), (274398, 458640), (275184, 457330), (276640, 454923), (277095, 454176), (277704, 453180), (278880, 451269), (281619, 446880), (283860, 443352), (285012, 441560), (286520, 439236), (287014, 438480), (287280, 438074), (288840, 435708), (290472, 433260), (291330, 431984), (292320, 430521), (292824, 429780), (295568, 425790), (297540, 422968), (298053, 422240), (300846, 418320), (302120, 416556), (303282, 414960), (305760, 411597), (306936, 410020), (307515, 409248), (308560, 407862), (309092, 407160), (310752, 404985), (311220, 404376), (312910, 402192), (313740, 401128), (316680, 397404), (317226, 396720), (320131, 393120), (322335, 390432), (323988, 388440), (324945, 387296), (325360, 386802), (325728, 386365), (326781, 385120), (328016, 383670), (331170, 380016), (332514, 378480), (335160, 375492), (336980, 373464), (339885, 370272), (340632, 369460), (341040, 369018), (343824, 366030), (343980, 365864), (346608, 363090), (347130, 362544), (350987, 358560), (353248, 356265), (353829, 355680)]