130458444480

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{71}}^1$

素因数の和:180

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 41, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 71, 72, 76, 78, 80, 81, 82, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 123, 126, 130, 133, 135, 140, 142, 144, 152, 156, 160, 162, 164, 168, 171, 180, 182, 189, 190, 192, 195, 205, 208, 210, 213, 216, 224, 228, 234, 240, 246, 247, 252, 260, 266, 270, 273, 280, 284, 285, 287, 288, 304, 312, 315, 320, 324, 328, 336, 342, 351, 355, 360, 364, 369, 378, 380, 390, 399, 405, 410, 416, 420, 426, 432, 448, 455, 456, 468, 480, 492, 494, 497, 504, 513, 520, 532, 533, 540, 546, 560, 567, 568, 570, 574, 576, 585, 608, 615, 624, 630, 639, 648, 656, 665, 672, 684, 702, 710, 720, 728, 738, 741, 756, 760, 779, 780, 798, 810, 819, 820, 832, 840, 852, 855, 861, 864, 910, 912, 923, 936, 945, 960, 984, 988, 994, 1008, 1026, 1040, 1053, 1064, 1065, 1066, 1080, 1092, 1107, 1120, 1134, 1136, 1140, 1148, 1170, 1197, 1216, 1230, 1235, 1248, 1260, 1278, 1296, 1312, 1330, 1344, 1349, 1365, 1368, 1404, 1420, 1435, 1440, 1456, 1476, 1482, 1491, 1512, 1520, 1539, 1558, 1560, 1596, 1599, 1620, 1638, 1640, 1680, 1704, 1710, 1722, 1728, 1729, 1755, 1820, 1824, 1845, 1846, 1872, 1890, 1917, 1968, 1976, 1988, 1995, 2016, 2052, 2080, 2106, 2128, 2130, 2132, 2160, 2184, 2214, 2223, 2240, 2268, 2272, 2280, 2296, 2337, 2340, 2394, 2457, 2460, 2470, 2485, 2496, 2520, 2556, 2565, 2583, 2592, 2624, 2660, 2665, 2698, 2730, 2736, 2769, 2808, 2835, 2840, 2870, 2880, 2911, 2912, 2952, 2964, 2982, 3024, 3040, 3078, 3116, 3120, 3192, 3195, 3198, 3240, 3276, 3280, 3321, 3360, 3408, 3420, 3444, 3458, 3510, 3591, 3640, 3648, 3690, 3692, 3705, 3731, 3744, 3780, 3834, 3895, 3936, 3952, 3976, 3990, 4032, 4047, 4095, 4104, 4160, 4212, 4256, 4260, 4264, 4305, 4320, 4368, 4428, 4446, 4473, 4536, 4544, 4560, 4592, 4615, 4674, 4680, 4788, 4797, 4914, 4920, 4940, 4970, 5040, 5112, 5130, 5166, 5184, 5187, 5265, 5320, 5330, 5396, 5453, 5460, 5472, 5535, 5538, 5616, 5670, 5680, 5740, 5751, 5822, 5824, 5904, 5928, 5964, 5985, 6048, 6080, 6156, 6232, 6240, 6384, 6390, 6396, 6461, 6480, 6552, 6560, 6642, 6669, 6720, 6745, 6816, 6840, 6888, 6916, 7011, 7020, 7182, 7280, 7371, 7380, 7384, 7410, 7455, 7462, 7488, 7560, 7668, 7695, 7749, 7790, 7872, 7904, 7952, 7980, 7995, 8094, 8190, 8208, 8307, 8424, 8512, 8520, 8528, 8610, 8640, 8645, 8733, 8736, 8856, 8892, 8946, 9072, 9120, 9184, 9230, 9348, 9360, 9443, 9576, 9585, 9594, 9828, 9840, 9880, 9940, 10080, 10127, 10224, 10260, 10332, 10374, 10530, 10640, 10660, 10773, 10792, 10906, 10920, 10944, 11070, 11076, 11115, 11193, 11232, 11340, 11360, 11480, 11502, 11644, 11685, 11808, 11856, 11928, 11970, 12096, 12141, 12285, 12312, 12464, 12480, 12768, 12780, 12792, 12915, 12922, 12960, 13104, 13120, 13284, 13338, 13419, 13490, 13632, 13680, 13776, 13832, 13845, 14022, 14040, 14364, 14391, 14555, 14560, 14742, 14760, 14768, 14820, 14910, 14924, 15120, 15336, 15390, 15498, 15561, 15580, 15808, 15904, 15960, 15990, 16188, 16359, 16380, 16416, 16605, 16614, 16848, 17040, 17056, 17220, 17290, 17466, 17472, 17537, 17712, 17784, 17892, 17955, 18144, 18240, 18368, 18460, 18655, 18696, 18720, 18886, 19152, 19170, 19188, 19383, 19656, 19680, 19760, 19880, 20007, 20160, 20235, 20254, 20377, 20448, 20520, 20664, 20748, 21033, 21060, 21280, 21320, 21546, 21584, 21812, 21840, 22140, 22152, 22230, 22365, 22386, 22464, 22680, 22720, 22960, 23004, 23247, 23288, 23370, 23616, 23712, 23856, 23940, 23985, 24282, 24570, 24624, 24921, 24928, 25536, 25560, 25584, 25830, 25844, 25920, 25935, 26199, 26208, 26568, 26676, 26838, 26980, 27265, 27360, 27552, 27664, 27690, 28044, 28080, 28329, 28728, 28755, 28782, 29110, 29120, 29484, 29520, 29536, 29640, 29820, 29848, 30240, 30381, 30672, 30780, 30996, 31122, 31160, 31808, 31920, 31980, 32305, 32376, 32718, 32760, 32832, 33210, 33228, 33345, 33579, 33696, 34080, 34112, 34440, 34580, 34932, 35055, 35074, 35424, 35568, 35784, 35910, 36288, 36423, 36855, 36920, 37310, 37392, 37440, 37772, 37843, 38304, 38340, 38376, 38745, 38766, 39312, 39360, 39520, 39760, 40014, 40257, 40470, 40508, 40754, 40896, 41040, 41328, 41496, 41535, 42066, 42120, 42560, 42640, 43092, 43168, 43173, 43624, 43665, 43680, 44280, 44304, 44460, 44730, 44772, 45360, 45920, 46008, 46494, 46576, 46683, 46740, 47215, 47424, 47712, 47880, 47970, 48564, 49077, 49140, 49248, 49842, 49856, 50635, 51120, 51168, 51660, 51688, 51870, 52398, 52416, 52611, 53136, 53352, 53676, 53865, 53960, 54530, 54720, 55104, 55309, 55328, 55380, 55965, 56088, 56160, 56658, 57456, 57510, 57564, 58149, 58220, 58968, 59040, 59072, 59280, 59640, 59696, 60480, 60705, 60762, 61131, 61344, 61560, 61992, 62244, 62320, 63099, 63840, 63960, 64610, 64752, 65436, 65520, 66420, 66456, 66690, 67095, 67158, 67392, 68160, 68880, 69160, 69864, 70110, 70148, 70848, 70889, 71136, 71568, 71820, 71955, 72846, 73710, 73840, 74620, 74763, 74784, 75544, 75686, 76608, 76680, 76752, 77490, 77532, 77805, 78597, 78624, 79040, 79520, 80028, 80514, 80940, 81016, 81508, 81795, 82080, 82656, 82992, 83070, 84132, 84240, 84987, 85280, 86184, 86336, 86346, 87248, 87330, 87360, 87685, 88560, 88608, 88920, 89460, 89544, 90720, 91143, 91840, 92016, 92988, 93152, 93366, 93480, 94430, 95424, 95760, 95940, 96915, 97128, 98154, 98280, 98496, 99684, 100035, 100737, 101270, 101885, 102240, 102336, 103320, 103376, 103740, 104796, 105165, 105222, 106272, 106704, 107352, 107730, 107920, 109060, 109269, 110618, 110656, 110760, 111930, 112176, 112320, 113316, 113529, 114912, 115020, 115128, 116235, 116298, 116440, 117936, 118080, 118560, 119280, 119392, 121410, 121524, 122262, 122688, 122759, 123120, 123984, 124488, 124605, 124640, 126198, 127680, 127920, 129220, 129504, 130872, 130995, 131040, 132840, 132912, 133380, 134190, 134316, 137760, 138320, 139728, 140049, 140220, 140296, 141645, 141778, 142272, 143136, 143640, 143910, 145692, 147231, 147420, 147680, 149240, 149526, 149568, 151088, 151372, 151905, 153360, 153504, 154980, 155064, 155610, 157194, 157248, 157833, 159040, 160056, 161028, 161880, 162032, 163016, 163590, 164160, 165312, 165927, 165984, 166140, 167895, 168264, 168480, 169974, 170560, 172368, 172692, 174447, 174496, 174660, 175370, 177120, 177216, 177840, 178920, 179088, 181440, 182115, 182286, 183393, 184032, 185976, 186304, 186732, 186960, 188860, 189215, 191520, 191880, 193830, 194256, 196308, 196560, 199368, 200070, 201285, 201474, 202540, 203770, 204480, 206640, 206752, 207480, 209592, 210330, 210444, 212544, 212667, 213408, 214704, 215460, 215840, 215865, 218120, 218538, 221236, 221520, 223860, 224352, 226632, 227058, 229824, 230040, 230256, 232470, 232596, 232880, 233415, 235791, 235872, 237120, 238560, 238784, 242820, 243048, 244524, 245385, 245518, 246240, 247968, 248976, 249210, 249280, 252396, 254961, 255840, 258440, 259008, 261744, 261990, 262080, 263055, 264901, 265680, 265824, 266760, 268380, 268632, 273429, 275520, 276545, 276640, 279456, 280098, 280440, 280592, 283290, 283556, 286272, 287280, 287820, 290745, 291384, 294462, 294840, 295360, 298480, 299052, 302176, 302211, 302744, 303810, 305655, 306720, 307008, 309960, 310128, 311220, 314388, 315495, 315666, 320112, 322056, 323760, 324064, 326032, 327180, 331854, 331968, 332280, 335790, 336528, 336960, 339948, 340587, 344736, 345384, 348894, 348992, 349320, 350740, 354240, 354445, 355680, 357840, 358176, 364230, 364572, 366786, 368064, 368277, 371952, 373464, 373815, 373920, 377720, 378430, 383040, 383760, 387163, 387660, 388512, 392616, 392985, 393120, 398736, 400140, 402570, 402948, 405080, 407540, 413280, 413504, 414960, 419184, 420660, 420888, 424935, 425334, 426816, 429408, 430920, 431680, 431730, 436240, 437076, 441693, 442472, 443040, 447720, 448704, 453264, 454116, 455715, 460080, 460512, 464940, 465192, 465760, 466830, 471582, 471744, 473499, 477120, 485640, 486096, 489048, 490770, 491036, 492480, 495936, 497781, 497952, 498420, 503685, 504792, 509922, 511680, 516880, 523341, 523488, 523980, 526110, 529802, 531360, 531648, 533520, 536760, 537264, 546345, 546858, 550179, 553090, 553280, 558912, 560196, 560880, 561184, 566580, 567112, 567645, 574560, 575640, 581490, 582768, 588924, 589680, 596960, 598104, 604352, 604422, 605488, 607620, 611310, 613440, 613795, 619920, 620256, 622440, 628776, 630990, 631332, 638001, 640224, 644112, 647520, 648128, 652064, 654360, 663708, 664560, 671580, 673056, 679896, 681174, 689472, 690768, 697788, 698640, 700245, 701480, 708890, 711360, 715680, 716352, 719017, 728460, 729144, 733572, 736155, 736554, 743904, 746928, 747630, 747840, 755440, 756860, 764883, 767520, 774326, 775320, 777024, 785232, 785970, 786240, 789165, 794703, 797472, 800280, 805140, 805896, 810160, 815080, 820287, 826560, 829635, 829920, 838368, 841320, 841776, 849870, 850668, 858816, 861840, 863460, 872235, 872480, 874152, 883386, 884944, 886080, 895440, 906528, 908232, 911430, 916965, 920160, 921024, 929880, 930384, 931520, 933660, 943164, 946998, 971280, 972192, 978096, 981540, 982072, 995562, 995904, 996840, 1007370, 1009584, 1019844, 1021761, 1033760, 1046682, 1046976, 1047960, 1052220, 1059604, 1062720, 1063335, 1067040, 1073520, 1074528, 1092690, 1093716, 1100358, 1104831, 1106180, 1120392, 1121760, 1122368, 1133160, 1134224, 1135290, 1149120, 1151280, 1161489, 1162980, 1165536, 1177848, 1178955, 1179360, 1193920, 1196208, 1208844, 1210976, 1215240, 1222620, 1227590, 1239840, 1240512, 1244880, 1257552, 1261980, 1262664, 1274805, 1276002, 1280448, 1288224, 1295040, 1304128, 1308720, 1324505, 1327416, 1329120, 1343160, 1346112, 1359792, 1362348, 1367145, 1381536, 1395576, 1397280, 1400490, 1402960, 1417780, 1420497, 1431360, 1438034, 1456920, 1458288, 1467144, 1472310, 1473108, 1487808, 1493343, 1493856, 1495260, 1510880, 1511055, 1513720, 1529766, 1535040, 1548652, 1550640, 1570464, 1571940, 1578330, 1589406, 1594944, 1600560, 1610280, 1611792, 1620320, 1630160, 1640574, 1650537, 1659270, 1659840, 1676736, 1682640, 1683552, 1699740, 1701336, 1702935, 1723680, 1726920, 1744470, 1744960, 1748304, 1766772, 1769888, 1790880, 1813056, 1816464, 1822860, 1833930, 1840320, 1841385, 1859760, 1860768, 1867320, 1886328, 1893996, 1914003, 1935815, 1942560, 1944384, 1956192, 1963080, 1964144, 1991124, 1993680, 2014740, 2019168, 2039688, 2043522, 2067520, 2093364, 2095920, 2104440, 2119208, 2126670, 2134080, 2147040, 2149056, 2157051, 2185380, 2187432, 2200716, 2208465, 2209662, 2212360, 2240784, 2243520, 2266320, 2268448, 2270580, 2302560, 2322978, 2325960, 2331072, 2355696, 2357910, 2358720, 2367495, 2384109, 2392416, 2417688, 2421952, 2430480, 2445240, 2455180, 2479680, 2488905, 2489760, 2515104, 2523960, 2525328, 2549610, 2552004, 2576448, 2616705, 2617440, 2649010, 2654832, 2658240, 2686320, 2719584, 2724696, 2734290, 2750895, 2763072, 2791152, 2794560, 2800980, 2805920, 2835560, 2840994, 2876068, 2913840, 2916576, 2934288, 2944620, 2946216, 2986686, 2987712, 2990520, 3021760, 3022110, 3027440, 3059532, 3065283, 3097304, 3101280, 3140928, 3143880, 3156660, 3178812, 3190005, 3201120, 3220560, 3223584, 3240640, 3260320, 3281148, 3301074, 3314493, 3318540, 3365280, 3367104, 3399480, 3402672, 3405870, 3447360, 3453840, 3484467, 3488940, 3496608, 3533544, 3539776, 3581760, 3595085, 3632928, 3645720, 3667860, 3682770, 3719520, 3721536, 3734640, 3772656, 3787992, 3824415, 3828006, 3871630, 3885120, 3912384, 3926160, 3928288, 3973515, 3982248, 3987360, 4029480, 4038336, 4079376, 4087044, 4101435, 4186728, 4191840, 4208880, 4238416, 4253340, 4294080, 4314102, 4370760, 4374864, 4401432, 4416930, 4419324, 4424720, 4480029, 4481568, 4532640, 4536896, 4541160, 4605120, 4645956, 4651920, 4711392, 4715820, 4734990, 4768218, 4784832, 4835376, 4860960, 4890480, 4910360, 4977810, 4979520, 5030208, 5033119, 5047920, 5050656, 5099220, 5104008, 5108805, 5233410, 5234880, 5298020, 5309664, 5372640, 5439168, 5449392, 5468580, 5501790, 5524155, 5582304, 5601960, 5611840, 5671120, 5681988, 5742009, 5752136, 5807445, 5827680, 5833152, 5868576, 5889240, 5892432, 5973372, 5981040, 6044220, 6054880, 6119064, 6130566, 6194608, 6202560, 6287760, 6313320, 6357624, 6380010, 6402240, 6441120, 6447168, 6471153, 6520640, 6562296, 6602148, 6628986, 6637080, 6730560, 6798960, 6805344, 6811740, 6907680, 6968934, 6977880, 6993216, 7067088, 7102485, 7152327, 7190170, 7265856, 7291440, 7335720, 7365540, 7439040, 7466715, 7469280, 7545312, 7575984, 7648830, 7656012, 7743260, 7852320, 7856576, 7947030, 7964496, 7974720, 8058960, 8158752, 8174088, 8202870, 8252685, 8373456, 8383680, 8417760, 8476832, 8506680, 8628204, 8741520, 8749728, 8802864, 8833860, 8838648, 8849440, 8960058, 8963136, 9065280, 9082320, 9291912, 9303840, 9422784, 9431640, 9469980, 9536436, 9570015, 9670752, 9721920, 9780960, 9820720, 9943479, 9955620, 10066238, 10095840, 10101312, 10198440, 10208016, 10217610, 10453401, 10466820, 10596040, 10619328, 10745280, 10785255, 10898784, 10937160, 11003580, 11048310, 11164608, 11203920, 11342240, 11363976, 11484018, 11504272, 11614890, 11655360, 11737152, 11778480, 11784864, 11920545, 11946744, 11962080, 12088440, 12109760, 12238128, 12261132, 12389216, 12575520, 12626640, 12715248, 12760020, 12882240, 12942306, 13124592, 13204296, 13257972, 13274160, 13597920, 13610688, 13623480, 13815360, 13937868, 13955760, 14134176, 14204970, 14304654, 14380340, 14582880, 14671440, 14731080, 14933430, 14938560, 15090624, 15099357, 15151968, 15297660, 15312024, 15326415, 15486520, 15704640, 15894060, 15928992, 16117920, 16317504, 16348176, 16405740, 16505370, 16572465, 16746912, 16835520, 16953664, 17013360, 17256408, 17422335, 17483040, 17499456, 17605728, 17667720, 17677296, 17698880, 17920116, 18164640, 18583824, 18607680, 18863280, 18939960, 19072872, 19140030, 19341504, 19413459, 19561920, 19641440, 19886958, 19911240, 20132476, 20191680, 20396880, 20416032, 20435220, 20906802, 20933640, 21192080, 21456981, 21570510, 21797568, 21874320, 22007160, 22096620, 22400145, 22407840, 22684480, 22727952, 22968036, 23008544, 23229780, 23556960, 23569728, 23841090, 23893488, 23924160, 24176880, 24476256, 24522264, 24778432, 25151040, 25165595, 25253280, 25430496, 25520040, 25884612, 26249184, 26408592, 26515944, 26548320, 27195840, 27246960, 27875736, 27911520, 28268352, 28409940, 28609308, 28710045, 28760680, 29165760, 29342880, 29462160, 29866860, 30198714, 30303936, 30595320, 30624048, 30652830, 30973040, 31360203, 31788120, 31857984, 32235840, 32355765, 32696352, 32811480, 33010740, 33144930, 33493824, 34026720, 34512816, 34844670, 34966080, 35211456, 35335440, 35354592, 35761635, 35840232, 36329280, 37167648, 37726560, 37879920, 38145744, 38280060, 38826918, 39282880, 39773916, 39822480, 40264952, 40793760, 40832064, 40870440, 41813604, 41867280, 42384160, 42913962, 43141020, 43748640, 44014320, 44193240, 44800290, 44815680, 45298071, 45455904, 45936072, 46017088, 46459560, 47113920, 47682180, 47786976, 48353760, 48952512, 49044528, 49717395, 50331190, 50506560, 50860992, 51040080, 51769224, 52267005, 52498368, 52817184, 53031888, 53096640, 54493920, 55751472, 55823040, 56819880, 57218616, 57420090, 57521360, 58240377, 58685760, 58924320, 59733720, 60397428, 61190640, 61248096, 61305660, 61946080, 62720406, 63576240, 64711530, 65392704, 65622960, 66021480, 66289860, 68053440, 69025632, 69689340, 70670880, 70709184, 71523270, 71680464, 74335296, 75453120, 75496785, 75759840, 76291488, 76560120, 77653836, 79547832, 79644960, 80529904, 81587520, 81740880, 83627208, 83734560, 84768320, 85827924, 86282040, 87497280, 88028640, 88386480, 89600580, 90596142, 90911808, 91872144, 92919120, 95364360, 95573952, 96707520, 97067295, 98089056, 99434790, 100662380, 102080160, 103538448, 104534010, 105634368, 106063776, 107284905, 108987840, 111502944, 113639760, 114437232, 114840180, 115042720, 116480754, 117848640, 119467440, 120794856, 122381280, 122496192, 122611320, 123892160, 125440812, 127152480, 129423060, 131245920, 132042960, 132579720, 135894213, 138051264, 139378680, 141341760, 143046540, 143360928, 150993570, 151519680, 152582976, 153120240, 155307672, 156801015, 159095664, 159289920, 161059808, 163481760, 167254416, 167469120, 171655848, 172564080, 176057280, 176772960, 179201160, 181192284, 183744288, 185838240, 190728720, 194134590, 196178112, 198869580, 201324760, 204160320, 207076896, 209068020, 212127552, 214569810, 223005888, 226490355, 227279520, 228874464, 229680360, 230085440, 232961508, 238934880, 241589712, 244762560, 245222640, 250881624, 254304960, 258846120, 262491840, 264085920, 265159440, 271788426, 278757360, 286093080, 286721856, 291201885, 301987140, 306240480, 310615344, 313602030, 318191328, 322119616, 326963520, 334508832, 343311696, 345128160, 353545920, 358402320, 362384568, 367488576, 371676480, 381457440, 388269180, 397739160, 402649520, 407682639, 414153792, 418136040, 429139620, 452980710, 454559040, 457748928, 459360720, 465923016, 477869760, 483179424, 490445280, 501763248, 517692240, 528171840, 530318880, 543576852, 557514720, 572186160, 582403770, 603974280, 612480960, 621230688, 627204060, 636382656, 669017664, 679471065, 686623392, 690256320, 716804640, 724769136, 762914880, 776538360, 795478320, 805299040, 815365278, 836272080, 858279240, 905961420, 918721440, 931846032, 966358848, 980890560, 1003526496, 1035384480, 1060637760, 1087153704, 1115029440, 1144372320, 1164807540, 1207948560, 1242461376, 1254408120, 1358942130, 1373246784, 1433609280, 1449538272, 1553076720, 1590956640, 1610598080, 1630730556, 1672544160, 1716558480, 1811922840, 1837442880, 1863692064, 2007052992, 2038413195, 2070768960, 2174307408, 2288744640, 2329615080, 2415897120, 2508816240, 2717884260, 2899076544, 3106153440, 3181913280, 3261461112, 3345088320, 3433116960, 3623845680, 3727384128, 4076826390, 4348614816, 4659230160, 4831794240, 5017632480, 5435768520, 6212306880, 6522922224, 6866233920, 7247691360, 8153652780, 8697229632, 9318460320, 10035264960, 10871537040, 13045844448, 14495382720, 16307305560, 18636920640, 21743074080, 26091688896, 32614611120, 43486148160, 65229222240, 130458444480]

約数ペア:

[(1, 130458444480), (2, 65229222240), (3, 43486148160), (4, 32614611120), (5, 26091688896), (6, 21743074080), (7, 18636920640), (8, 16307305560), (9, 14495382720), (10, 13045844448), (12, 10871537040), (13, 10035264960), (14, 9318460320), (15, 8697229632), (16, 8153652780), (18, 7247691360), (19, 6866233920), (20, 6522922224), (21, 6212306880), (24, 5435768520), (26, 5017632480), (27, 4831794240), (28, 4659230160), (30, 4348614816), (32, 4076826390), (35, 3727384128), (36, 3623845680), (38, 3433116960), (39, 3345088320), (40, 3261461112), (41, 3181913280), (42, 3106153440), (45, 2899076544), (48, 2717884260), (52, 2508816240), (54, 2415897120), (56, 2329615080), (57, 2288744640), (60, 2174307408), (63, 2070768960), (64, 2038413195), (65, 2007052992), (70, 1863692064), (71, 1837442880), (72, 1811922840), (76, 1716558480), (78, 1672544160), (80, 1630730556), (81, 1610598080), (82, 1590956640), (84, 1553076720), (90, 1449538272), (91, 1433609280), (95, 1373246784), (96, 1358942130), (104, 1254408120), (105, 1242461376), (108, 1207948560), (112, 1164807540), (114, 1144372320), (117, 1115029440), (120, 1087153704), (123, 1060637760), (126, 1035384480), (130, 1003526496), (133, 980890560), (135, 966358848), (140, 931846032), (142, 918721440), (144, 905961420), (152, 858279240), (156, 836272080), (160, 815365278), (162, 805299040), (164, 795478320), (168, 776538360), (171, 762914880), (180, 724769136), (182, 716804640), (189, 690256320), (190, 686623392), (192, 679471065), (195, 669017664), (205, 636382656), (208, 627204060), (210, 621230688), (213, 612480960), (216, 603974280), (224, 582403770), (228, 572186160), (234, 557514720), (240, 543576852), (246, 530318880), (247, 528171840), (252, 517692240), (260, 501763248), (266, 490445280), (270, 483179424), (273, 477869760), (280, 465923016), (284, 459360720), (285, 457748928), (287, 454559040), (288, 452980710), (304, 429139620), (312, 418136040), (315, 414153792), (320, 407682639), (324, 402649520), (328, 397739160), (336, 388269180), (342, 381457440), (351, 371676480), (355, 367488576), (360, 362384568), (364, 358402320), (369, 353545920), (378, 345128160), (380, 343311696), (390, 334508832), (399, 326963520), (405, 322119616), (410, 318191328), (416, 313602030), (420, 310615344), (426, 306240480), (432, 301987140), (448, 291201885), (455, 286721856), (456, 286093080), (468, 278757360), (480, 271788426), (492, 265159440), (494, 264085920), (497, 262491840), (504, 258846120), (513, 254304960), (520, 250881624), (532, 245222640), (533, 244762560), (540, 241589712), (546, 238934880), (560, 232961508), (567, 230085440), (568, 229680360), (570, 228874464), (574, 227279520), (576, 226490355), (585, 223005888), (608, 214569810), (615, 212127552), (624, 209068020), (630, 207076896), (639, 204160320), (648, 201324760), (656, 198869580), (665, 196178112), (672, 194134590), (684, 190728720), (702, 185838240), (710, 183744288), (720, 181192284), (728, 179201160), (738, 176772960), (741, 176057280), (756, 172564080), (760, 171655848), (779, 167469120), (780, 167254416), (798, 163481760), (810, 161059808), (819, 159289920), (820, 159095664), (832, 156801015), (840, 155307672), (852, 153120240), (855, 152582976), (861, 151519680), (864, 150993570), (910, 143360928), (912, 143046540), (923, 141341760), (936, 139378680), (945, 138051264), (960, 135894213), (984, 132579720), (988, 132042960), (994, 131245920), (1008, 129423060), (1026, 127152480), (1040, 125440812), (1053, 123892160), (1064, 122611320), (1065, 122496192), (1066, 122381280), (1080, 120794856), (1092, 119467440), (1107, 117848640), (1120, 116480754), (1134, 115042720), (1136, 114840180), (1140, 114437232), (1148, 113639760), (1170, 111502944), (1197, 108987840), (1216, 107284905), (1230, 106063776), (1235, 105634368), (1248, 104534010), (1260, 103538448), (1278, 102080160), (1296, 100662380), (1312, 99434790), (1330, 98089056), (1344, 97067295), (1349, 96707520), (1365, 95573952), (1368, 95364360), (1404, 92919120), (1420, 91872144), (1435, 90911808), (1440, 90596142), (1456, 89600580), (1476, 88386480), (1482, 88028640), (1491, 87497280), (1512, 86282040), (1520, 85827924), (1539, 84768320), (1558, 83734560), (1560, 83627208), (1596, 81740880), (1599, 81587520), (1620, 80529904), (1638, 79644960), (1640, 79547832), (1680, 77653836), (1704, 76560120), (1710, 76291488), (1722, 75759840), (1728, 75496785), (1729, 75453120), (1755, 74335296), (1820, 71680464), (1824, 71523270), (1845, 70709184), (1846, 70670880), (1872, 69689340), (1890, 69025632), (1917, 68053440), (1968, 66289860), (1976, 66021480), (1988, 65622960), (1995, 65392704), (2016, 64711530), (2052, 63576240), (2080, 62720406), (2106, 61946080), (2128, 61305660), (2130, 61248096), (2132, 61190640), (2160, 60397428), (2184, 59733720), (2214, 58924320), (2223, 58685760), (2240, 58240377), (2268, 57521360), (2272, 57420090), (2280, 57218616), (2296, 56819880), (2337, 55823040), (2340, 55751472), (2394, 54493920), (2457, 53096640), (2460, 53031888), (2470, 52817184), (2485, 52498368), (2496, 52267005), (2520, 51769224), (2556, 51040080), (2565, 50860992), (2583, 50506560), (2592, 50331190), (2624, 49717395), (2660, 49044528), (2665, 48952512), (2698, 48353760), (2730, 47786976), (2736, 47682180), (2769, 47113920), (2808, 46459560), (2835, 46017088), (2840, 45936072), (2870, 45455904), (2880, 45298071), (2911, 44815680), (2912, 44800290), (2952, 44193240), (2964, 44014320), (2982, 43748640), (3024, 43141020), (3040, 42913962), (3078, 42384160), (3116, 41867280), (3120, 41813604), (3192, 40870440), (3195, 40832064), (3198, 40793760), (3240, 40264952), (3276, 39822480), (3280, 39773916), (3321, 39282880), (3360, 38826918), (3408, 38280060), (3420, 38145744), (3444, 37879920), (3458, 37726560), (3510, 37167648), (3591, 36329280), (3640, 35840232), (3648, 35761635), (3690, 35354592), (3692, 35335440), (3705, 35211456), (3731, 34966080), (3744, 34844670), (3780, 34512816), (3834, 34026720), (3895, 33493824), (3936, 33144930), (3952, 33010740), (3976, 32811480), (3990, 32696352), (4032, 32355765), (4047, 32235840), (4095, 31857984), (4104, 31788120), (4160, 31360203), (4212, 30973040), (4256, 30652830), (4260, 30624048), (4264, 30595320), (4305, 30303936), (4320, 30198714), (4368, 29866860), (4428, 29462160), (4446, 29342880), (4473, 29165760), (4536, 28760680), (4544, 28710045), (4560, 28609308), (4592, 28409940), (4615, 28268352), (4674, 27911520), (4680, 27875736), (4788, 27246960), (4797, 27195840), (4914, 26548320), (4920, 26515944), (4940, 26408592), (4970, 26249184), (5040, 25884612), (5112, 25520040), (5130, 25430496), (5166, 25253280), (5184, 25165595), (5187, 25151040), (5265, 24778432), (5320, 24522264), (5330, 24476256), (5396, 24176880), (5453, 23924160), (5460, 23893488), (5472, 23841090), (5535, 23569728), (5538, 23556960), (5616, 23229780), (5670, 23008544), (5680, 22968036), (5740, 22727952), (5751, 22684480), (5822, 22407840), (5824, 22400145), (5904, 22096620), (5928, 22007160), (5964, 21874320), (5985, 21797568), (6048, 21570510), (6080, 21456981), (6156, 21192080), (6232, 20933640), (6240, 20906802), (6384, 20435220), (6390, 20416032), (6396, 20396880), (6461, 20191680), (6480, 20132476), (6552, 19911240), (6560, 19886958), (6642, 19641440), (6669, 19561920), (6720, 19413459), (6745, 19341504), (6816, 19140030), (6840, 19072872), (6888, 18939960), (6916, 18863280), (7011, 18607680), (7020, 18583824), (7182, 18164640), (7280, 17920116), (7371, 17698880), (7380, 17677296), (7384, 17667720), (7410, 17605728), (7455, 17499456), (7462, 17483040), (7488, 17422335), (7560, 17256408), (7668, 17013360), (7695, 16953664), (7749, 16835520), (7790, 16746912), (7872, 16572465), (7904, 16505370), (7952, 16405740), (7980, 16348176), (7995, 16317504), (8094, 16117920), (8190, 15928992), (8208, 15894060), (8307, 15704640), (8424, 15486520), (8512, 15326415), (8520, 15312024), (8528, 15297660), (8610, 15151968), (8640, 15099357), (8645, 15090624), (8733, 14938560), (8736, 14933430), (8856, 14731080), (8892, 14671440), (8946, 14582880), (9072, 14380340), (9120, 14304654), (9184, 14204970), (9230, 14134176), (9348, 13955760), (9360, 13937868), (9443, 13815360), (9576, 13623480), (9585, 13610688), (9594, 13597920), (9828, 13274160), (9840, 13257972), (9880, 13204296), (9940, 13124592), (10080, 12942306), (10127, 12882240), (10224, 12760020), (10260, 12715248), (10332, 12626640), (10374, 12575520), (10530, 12389216), (10640, 12261132), (10660, 12238128), (10773, 12109760), (10792, 12088440), (10906, 11962080), (10920, 11946744), (10944, 11920545), (11070, 11784864), (11076, 11778480), (11115, 11737152), (11193, 11655360), (11232, 11614890), (11340, 11504272), (11360, 11484018), (11480, 11363976), (11502, 11342240), (11644, 11203920), (11685, 11164608), (11808, 11048310), (11856, 11003580), (11928, 10937160), (11970, 10898784), (12096, 10785255), (12141, 10745280), (12285, 10619328), (12312, 10596040), (12464, 10466820), (12480, 10453401), (12768, 10217610), (12780, 10208016), (12792, 10198440), (12915, 10101312), (12922, 10095840), (12960, 10066238), (13104, 9955620), (13120, 9943479), (13284, 9820720), (13338, 9780960), (13419, 9721920), (13490, 9670752), (13632, 9570015), (13680, 9536436), (13776, 9469980), (13832, 9431640), (13845, 9422784), (14022, 9303840), (14040, 9291912), (14364, 9082320), (14391, 9065280), (14555, 8963136), (14560, 8960058), (14742, 8849440), (14760, 8838648), (14768, 8833860), (14820, 8802864), (14910, 8749728), (14924, 8741520), (15120, 8628204), (15336, 8506680), (15390, 8476832), (15498, 8417760), (15561, 8383680), (15580, 8373456), (15808, 8252685), (15904, 8202870), (15960, 8174088), (15990, 8158752), (16188, 8058960), (16359, 7974720), (16380, 7964496), (16416, 7947030), (16605, 7856576), (16614, 7852320), (16848, 7743260), (17040, 7656012), (17056, 7648830), (17220, 7575984), (17290, 7545312), (17466, 7469280), (17472, 7466715), (17537, 7439040), (17712, 7365540), (17784, 7335720), (17892, 7291440), (17955, 7265856), (18144, 7190170), (18240, 7152327), (18368, 7102485), (18460, 7067088), (18655, 6993216), (18696, 6977880), (18720, 6968934), (18886, 6907680), (19152, 6811740), (19170, 6805344), (19188, 6798960), (19383, 6730560), (19656, 6637080), (19680, 6628986), (19760, 6602148), (19880, 6562296), (20007, 6520640), (20160, 6471153), (20235, 6447168), (20254, 6441120), (20377, 6402240), (20448, 6380010), (20520, 6357624), (20664, 6313320), (20748, 6287760), (21033, 6202560), (21060, 6194608), (21280, 6130566), (21320, 6119064), (21546, 6054880), (21584, 6044220), (21812, 5981040), (21840, 5973372), (22140, 5892432), (22152, 5889240), (22230, 5868576), (22365, 5833152), (22386, 5827680), (22464, 5807445), (22680, 5752136), (22720, 5742009), (22960, 5681988), (23004, 5671120), (23247, 5611840), (23288, 5601960), (23370, 5582304), (23616, 5524155), (23712, 5501790), (23856, 5468580), (23940, 5449392), (23985, 5439168), (24282, 5372640), (24570, 5309664), (24624, 5298020), (24921, 5234880), (24928, 5233410), (25536, 5108805), (25560, 5104008), (25584, 5099220), (25830, 5050656), (25844, 5047920), (25920, 5033119), (25935, 5030208), (26199, 4979520), (26208, 4977810), (26568, 4910360), (26676, 4890480), (26838, 4860960), (26980, 4835376), (27265, 4784832), (27360, 4768218), (27552, 4734990), (27664, 4715820), (27690, 4711392), (28044, 4651920), (28080, 4645956), (28329, 4605120), (28728, 4541160), (28755, 4536896), (28782, 4532640), (29110, 4481568), (29120, 4480029), (29484, 4424720), (29520, 4419324), (29536, 4416930), (29640, 4401432), (29820, 4374864), (29848, 4370760), (30240, 4314102), (30381, 4294080), (30672, 4253340), (30780, 4238416), (30996, 4208880), (31122, 4191840), (31160, 4186728), (31808, 4101435), (31920, 4087044), (31980, 4079376), (32305, 4038336), (32376, 4029480), (32718, 3987360), (32760, 3982248), (32832, 3973515), (33210, 3928288), (33228, 3926160), (33345, 3912384), (33579, 3885120), (33696, 3871630), (34080, 3828006), (34112, 3824415), (34440, 3787992), (34580, 3772656), (34932, 3734640), (35055, 3721536), (35074, 3719520), (35424, 3682770), (35568, 3667860), (35784, 3645720), (35910, 3632928), (36288, 3595085), (36423, 3581760), (36855, 3539776), (36920, 3533544), (37310, 3496608), (37392, 3488940), (37440, 3484467), (37772, 3453840), (37843, 3447360), (38304, 3405870), (38340, 3402672), (38376, 3399480), (38745, 3367104), (38766, 3365280), (39312, 3318540), (39360, 3314493), (39520, 3301074), (39760, 3281148), (40014, 3260320), (40257, 3240640), (40470, 3223584), (40508, 3220560), (40754, 3201120), (40896, 3190005), (41040, 3178812), (41328, 3156660), (41496, 3143880), (41535, 3140928), (42066, 3101280), (42120, 3097304), (42560, 3065283), (42640, 3059532), (43092, 3027440), (43168, 3022110), (43173, 3021760), (43624, 2990520), (43665, 2987712), (43680, 2986686), (44280, 2946216), (44304, 2944620), (44460, 2934288), (44730, 2916576), (44772, 2913840), (45360, 2876068), (45920, 2840994), (46008, 2835560), (46494, 2805920), (46576, 2800980), (46683, 2794560), (46740, 2791152), (47215, 2763072), (47424, 2750895), (47712, 2734290), (47880, 2724696), (47970, 2719584), (48564, 2686320), (49077, 2658240), (49140, 2654832), (49248, 2649010), (49842, 2617440), (49856, 2616705), (50635, 2576448), (51120, 2552004), (51168, 2549610), (51660, 2525328), (51688, 2523960), (51870, 2515104), (52398, 2489760), (52416, 2488905), (52611, 2479680), (53136, 2455180), (53352, 2445240), (53676, 2430480), (53865, 2421952), (53960, 2417688), (54530, 2392416), (54720, 2384109), (55104, 2367495), (55309, 2358720), (55328, 2357910), (55380, 2355696), (55965, 2331072), (56088, 2325960), (56160, 2322978), (56658, 2302560), (57456, 2270580), (57510, 2268448), (57564, 2266320), (58149, 2243520), (58220, 2240784), (58968, 2212360), (59040, 2209662), (59072, 2208465), (59280, 2200716), (59640, 2187432), (59696, 2185380), (60480, 2157051), (60705, 2149056), (60762, 2147040), (61131, 2134080), (61344, 2126670), (61560, 2119208), (61992, 2104440), (62244, 2095920), (62320, 2093364), (63099, 2067520), (63840, 2043522), (63960, 2039688), (64610, 2019168), (64752, 2014740), (65436, 1993680), (65520, 1991124), (66420, 1964144), (66456, 1963080), (66690, 1956192), (67095, 1944384), (67158, 1942560), (67392, 1935815), (68160, 1914003), (68880, 1893996), (69160, 1886328), (69864, 1867320), (70110, 1860768), (70148, 1859760), (70848, 1841385), (70889, 1840320), (71136, 1833930), (71568, 1822860), (71820, 1816464), (71955, 1813056), (72846, 1790880), (73710, 1769888), (73840, 1766772), (74620, 1748304), (74763, 1744960), (74784, 1744470), (75544, 1726920), (75686, 1723680), (76608, 1702935), (76680, 1701336), (76752, 1699740), (77490, 1683552), (77532, 1682640), (77805, 1676736), (78597, 1659840), (78624, 1659270), (79040, 1650537), (79520, 1640574), (80028, 1630160), (80514, 1620320), (80940, 1611792), (81016, 1610280), (81508, 1600560), (81795, 1594944), (82080, 1589406), (82656, 1578330), (82992, 1571940), (83070, 1570464), (84132, 1550640), (84240, 1548652), (84987, 1535040), (85280, 1529766), (86184, 1513720), (86336, 1511055), (86346, 1510880), (87248, 1495260), (87330, 1493856), (87360, 1493343), (87685, 1487808), (88560, 1473108), (88608, 1472310), (88920, 1467144), (89460, 1458288), (89544, 1456920), (90720, 1438034), (91143, 1431360), (91840, 1420497), (92016, 1417780), (92988, 1402960), (93152, 1400490), (93366, 1397280), (93480, 1395576), (94430, 1381536), (95424, 1367145), (95760, 1362348), (95940, 1359792), (96915, 1346112), (97128, 1343160), (98154, 1329120), (98280, 1327416), (98496, 1324505), (99684, 1308720), (100035, 1304128), (100737, 1295040), (101270, 1288224), (101885, 1280448), (102240, 1276002), (102336, 1274805), (103320, 1262664), (103376, 1261980), (103740, 1257552), (104796, 1244880), (105165, 1240512), (105222, 1239840), (106272, 1227590), (106704, 1222620), (107352, 1215240), (107730, 1210976), (107920, 1208844), (109060, 1196208), (109269, 1193920), (110618, 1179360), (110656, 1178955), (110760, 1177848), (111930, 1165536), (112176, 1162980), (112320, 1161489), (113316, 1151280), (113529, 1149120), (114912, 1135290), (115020, 1134224), (115128, 1133160), (116235, 1122368), (116298, 1121760), (116440, 1120392), (117936, 1106180), (118080, 1104831), (118560, 1100358), (119280, 1093716), (119392, 1092690), (121410, 1074528), (121524, 1073520), (122262, 1067040), (122688, 1063335), (122759, 1062720), (123120, 1059604), (123984, 1052220), (124488, 1047960), (124605, 1046976), (124640, 1046682), (126198, 1033760), (127680, 1021761), (127920, 1019844), (129220, 1009584), (129504, 1007370), (130872, 996840), (130995, 995904), (131040, 995562), (132840, 982072), (132912, 981540), (133380, 978096), (134190, 972192), (134316, 971280), (137760, 946998), (138320, 943164), (139728, 933660), (140049, 931520), (140220, 930384), (140296, 929880), (141645, 921024), (141778, 920160), (142272, 916965), (143136, 911430), (143640, 908232), (143910, 906528), (145692, 895440), (147231, 886080), (147420, 884944), (147680, 883386), (149240, 874152), (149526, 872480), (149568, 872235), (151088, 863460), (151372, 861840), (151905, 858816), (153360, 850668), (153504, 849870), (154980, 841776), (155064, 841320), (155610, 838368), (157194, 829920), (157248, 829635), (157833, 826560), (159040, 820287), (160056, 815080), (161028, 810160), (161880, 805896), (162032, 805140), (163016, 800280), (163590, 797472), (164160, 794703), (165312, 789165), (165927, 786240), (165984, 785970), (166140, 785232), (167895, 777024), (168264, 775320), (168480, 774326), (169974, 767520), (170560, 764883), (172368, 756860), (172692, 755440), (174447, 747840), (174496, 747630), (174660, 746928), (175370, 743904), (177120, 736554), (177216, 736155), (177840, 733572), (178920, 729144), (179088, 728460), (181440, 719017), (182115, 716352), (182286, 715680), (183393, 711360), (184032, 708890), (185976, 701480), (186304, 700245), (186732, 698640), (186960, 697788), (188860, 690768), (189215, 689472), (191520, 681174), (191880, 679896), (193830, 673056), (194256, 671580), (196308, 664560), (196560, 663708), (199368, 654360), (200070, 652064), (201285, 648128), (201474, 647520), (202540, 644112), (203770, 640224), (204480, 638001), (206640, 631332), (206752, 630990), (207480, 628776), (209592, 622440), (210330, 620256), (210444, 619920), (212544, 613795), (212667, 613440), (213408, 611310), (214704, 607620), (215460, 605488), (215840, 604422), (215865, 604352), (218120, 598104), (218538, 596960), (221236, 589680), (221520, 588924), (223860, 582768), (224352, 581490), (226632, 575640), (227058, 574560), (229824, 567645), (230040, 567112), (230256, 566580), (232470, 561184), (232596, 560880), (232880, 560196), (233415, 558912), (235791, 553280), (235872, 553090), (237120, 550179), (238560, 546858), (238784, 546345), (242820, 537264), (243048, 536760), (244524, 533520), (245385, 531648), (245518, 531360), (246240, 529802), (247968, 526110), (248976, 523980), (249210, 523488), (249280, 523341), (252396, 516880), (254961, 511680), (255840, 509922), (258440, 504792), (259008, 503685), (261744, 498420), (261990, 497952), (262080, 497781), (263055, 495936), (264901, 492480), (265680, 491036), (265824, 490770), (266760, 489048), (268380, 486096), (268632, 485640), (273429, 477120), (275520, 473499), (276545, 471744), (276640, 471582), (279456, 466830), (280098, 465760), (280440, 465192), (280592, 464940), (283290, 460512), (283556, 460080), (286272, 455715), (287280, 454116), (287820, 453264), (290745, 448704), (291384, 447720), (294462, 443040), (294840, 442472), (295360, 441693), (298480, 437076), (299052, 436240), (302176, 431730), (302211, 431680), (302744, 430920), (303810, 429408), (305655, 426816), (306720, 425334), (307008, 424935), (309960, 420888), (310128, 420660), (311220, 419184), (314388, 414960), (315495, 413504), (315666, 413280), (320112, 407540), (322056, 405080), (323760, 402948), (324064, 402570), (326032, 400140), (327180, 398736), (331854, 393120), (331968, 392985), (332280, 392616), (335790, 388512), (336528, 387660), (336960, 387163), (339948, 383760), (340587, 383040), (344736, 378430), (345384, 377720), (348894, 373920), (348992, 373815), (349320, 373464), (350740, 371952), (354240, 368277), (354445, 368064), (355680, 366786), (357840, 364572), (358176, 364230)]