50715035280

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:150

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 31, 35, 36, 39, 40, 41, 42, 45, 48, 49, 52, 54, 56, 58, 60, 62, 63, 65, 70, 72, 78, 80, 82, 84, 87, 90, 91, 93, 98, 104, 105, 108, 112, 116, 117, 120, 123, 124, 126, 130, 135, 140, 144, 145, 147, 155, 156, 164, 168, 174, 180, 182, 186, 189, 195, 196, 203, 205, 208, 210, 216, 217, 232, 234, 240, 245, 246, 248, 252, 260, 261, 270, 273, 279, 280, 287, 290, 294, 310, 312, 315, 328, 336, 348, 351, 360, 364, 369, 372, 377, 378, 390, 392, 403, 406, 410, 420, 432, 434, 435, 441, 455, 464, 465, 468, 490, 492, 496, 504, 520, 522, 533, 540, 546, 558, 560, 574, 580, 585, 588, 609, 615, 620, 624, 630, 637, 651, 656, 696, 702, 720, 728, 735, 738, 744, 754, 756, 780, 783, 784, 806, 812, 819, 820, 837, 840, 861, 868, 870, 882, 899, 910, 930, 936, 945, 980, 984, 1008, 1015, 1040, 1044, 1066, 1080, 1085, 1092, 1107, 1116, 1131, 1148, 1160, 1170, 1176, 1189, 1209, 1218, 1230, 1240, 1260, 1271, 1274, 1302, 1305, 1323, 1365, 1392, 1395, 1404, 1421, 1435, 1456, 1470, 1476, 1488, 1508, 1512, 1519, 1560, 1566, 1599, 1612, 1624, 1638, 1640, 1674, 1680, 1722, 1736, 1740, 1755, 1764, 1798, 1820, 1827, 1845, 1860, 1872, 1885, 1890, 1911, 1953, 1960, 1968, 2009, 2015, 2030, 2088, 2132, 2160, 2170, 2184, 2205, 2214, 2232, 2262, 2296, 2320, 2340, 2352, 2378, 2418, 2436, 2457, 2460, 2480, 2520, 2542, 2548, 2583, 2604, 2610, 2639, 2646, 2665, 2697, 2730, 2790, 2808, 2821, 2842, 2870, 2940, 2952, 3016, 3024, 3038, 3045, 3120, 3132, 3185, 3198, 3224, 3248, 3255, 3276, 3280, 3348, 3393, 3444, 3472, 3480, 3510, 3528, 3567, 3596, 3627, 3640, 3654, 3690, 3720, 3731, 3770, 3780, 3813, 3822, 3906, 3915, 3920, 4018, 4030, 4060, 4095, 4176, 4185, 4263, 4264, 4305, 4340, 4368, 4410, 4428, 4464, 4495, 4524, 4557, 4592, 4680, 4756, 4797, 4836, 4872, 4914, 4920, 5040, 5084, 5096, 5166, 5208, 5220, 5278, 5292, 5330, 5394, 5460, 5481, 5535, 5580, 5616, 5642, 5655, 5684, 5733, 5740, 5859, 5880, 5904, 5945, 6027, 6032, 6045, 6076, 6090, 6264, 6293, 6355, 6370, 6396, 6448, 6510, 6552, 6615, 6696, 6786, 6888, 6960, 7020, 7056, 7105, 7134, 7192, 7254, 7280, 7308, 7380, 7440, 7462, 7540, 7560, 7595, 7626, 7644, 7749, 7812, 7830, 7917, 7995, 8036, 8060, 8091, 8120, 8190, 8323, 8370, 8463, 8526, 8528, 8610, 8680, 8820, 8856, 8897, 8990, 9048, 9114, 9135, 9360, 9512, 9555, 9594, 9672, 9744, 9765, 9828, 9840, 10045, 10168, 10179, 10192, 10332, 10416, 10440, 10556, 10584, 10660, 10701, 10788, 10881, 10920, 10962, 11070, 11160, 11193, 11284, 11310, 11368, 11439, 11466, 11480, 11687, 11718, 11760, 11890, 12054, 12090, 12152, 12180, 12285, 12528, 12586, 12710, 12740, 12789, 12792, 12915, 13020, 13104, 13195, 13230, 13392, 13485, 13572, 13671, 13776, 14040, 14105, 14210, 14268, 14384, 14391, 14508, 14616, 14760, 14924, 15080, 15120, 15190, 15252, 15288, 15457, 15498, 15624, 15660, 15834, 15990, 16072, 16120, 16182, 16240, 16380, 16523, 16646, 16740, 16926, 16965, 17052, 17199, 17220, 17360, 17640, 17712, 17794, 17835, 17980, 18081, 18096, 18135, 18228, 18270, 18473, 18655, 18879, 19024, 19065, 19110, 19188, 19344, 19530, 19656, 19747, 20090, 20336, 20358, 20664, 20880, 21112, 21168, 21315, 21320, 21402, 21576, 21762, 21840, 21924, 22140, 22320, 22386, 22568, 22620, 22736, 22785, 22878, 22932, 22960, 23374, 23436, 23751, 23780, 23985, 24108, 24180, 24273, 24304, 24360, 24570, 24969, 25172, 25389, 25420, 25480, 25578, 25584, 25830, 26040, 26117, 26390, 26460, 26691, 26970, 27144, 27342, 27405, 28080, 28210, 28420, 28536, 28665, 28782, 29016, 29232, 29295, 29520, 29848, 30135, 30160, 30380, 30504, 30576, 30914, 30996, 31248, 31320, 31465, 31668, 31980, 32103, 32144, 32240, 32364, 32760, 33046, 33292, 33480, 33579, 33852, 33930, 34104, 34317, 34398, 34440, 35061, 35280, 35588, 35670, 35960, 36162, 36270, 36456, 36540, 36859, 36946, 37310, 37758, 38130, 38220, 38367, 38376, 38745, 39060, 39312, 39494, 39585, 40180, 40455, 40716, 41013, 41328, 41615, 42224, 42315, 42630, 42640, 42804, 43152, 43524, 43848, 44051, 44280, 44485, 44772, 45136, 45240, 45570, 45756, 45864, 46371, 46748, 46872, 47502, 47560, 47970, 48216, 48360, 48546, 48720, 49140, 49569, 49938, 50344, 50778, 50840, 50895, 50960, 51156, 51660, 52080, 52234, 52780, 52920, 53382, 53505, 53940, 54243, 54288, 54405, 54684, 54810, 55419, 55965, 56420, 56637, 56840, 57072, 57195, 57330, 57564, 58032, 58261, 58435, 58590, 59241, 59696, 60270, 60760, 61008, 61828, 61992, 62279, 62640, 62930, 63336, 63945, 63960, 64206, 64728, 65520, 66092, 66584, 66960, 67158, 67704, 67860, 68208, 68355, 68634, 68796, 68880, 70122, 71176, 71253, 71340, 71920, 71955, 72324, 72540, 72912, 73080, 73718, 73892, 74620, 74907, 75516, 76167, 76260, 76440, 76734, 76752, 77285, 77490, 78120, 78351, 78988, 79170, 80073, 80360, 80910, 81432, 81809, 82026, 82615, 83230, 84630, 85260, 85608, 85995, 87048, 87696, 88102, 88560, 88970, 89544, 90405, 90480, 91140, 91512, 91728, 92365, 92742, 93496, 93744, 94395, 95004, 95120, 95940, 96432, 96720, 97092, 98280, 98735, 99138, 99876, 100688, 100737, 101556, 101680, 101790, 102312, 103320, 104468, 105183, 105560, 105840, 106764, 107010, 107880, 108199, 108486, 108810, 109368, 109620, 110577, 110838, 111930, 112840, 113274, 113680, 114390, 114660, 115128, 115661, 116522, 116870, 117180, 118482, 118755, 120540, 121365, 121520, 123656, 123984, 124558, 124845, 125860, 126672, 126945, 127890, 127920, 128412, 129456, 130585, 132153, 132184, 133168, 133455, 134316, 135408, 135720, 136710, 137268, 137592, 139113, 140244, 142352, 142506, 142680, 143910, 144648, 145080, 146160, 147436, 147784, 148707, 149240, 149814, 151032, 152334, 152520, 152880, 153468, 154570, 154980, 156240, 156702, 157976, 158340, 160146, 160515, 160720, 161820, 162864, 163618, 164052, 165230, 166257, 166460, 167895, 169260, 169911, 170520, 171216, 171585, 171990, 174096, 174783, 175305, 176204, 177723, 177940, 179088, 180810, 182280, 183024, 184295, 184730, 185484, 186837, 186992, 188790, 190008, 191835, 191880, 194184, 196560, 197470, 198276, 199752, 201474, 203112, 203580, 204624, 205065, 206640, 208936, 210366, 211120, 213528, 214020, 215760, 216398, 216972, 217620, 218736, 219240, 220255, 221154, 221676, 223860, 224721, 225680, 226548, 228780, 229320, 230256, 231322, 231855, 233044, 233740, 234360, 235053, 236964, 237510, 240219, 241080, 242730, 245427, 247312, 247845, 249116, 249690, 251720, 253890, 255780, 256824, 258013, 261170, 264306, 264368, 266910, 268632, 271215, 271440, 273420, 274536, 275184, 277095, 278226, 280488, 283185, 285012, 285360, 287820, 289296, 290160, 291305, 294872, 295568, 296205, 297414, 298480, 299628, 302064, 304668, 305040, 306936, 309140, 309960, 311395, 313404, 315549, 315952, 316680, 320292, 321030, 323640, 324597, 327236, 328104, 330460, 331731, 332514, 332920, 335790, 338520, 339822, 341040, 343170, 343980, 346983, 349566, 350610, 352408, 355446, 355880, 356265, 361620, 364560, 368590, 369460, 370968, 373674, 374535, 377580, 380016, 380835, 383670, 383760, 388368, 391755, 394940, 396459, 396552, 399504, 400365, 402948, 406224, 407160, 409045, 410130, 417339, 417872, 420732, 427056, 428040, 432796, 433944, 435240, 438480, 440510, 442308, 443352, 446121, 447720, 449442, 453096, 457560, 458640, 462644, 463710, 466088, 467480, 468720, 470106, 473928, 475020, 479167, 480438, 482160, 485460, 490854, 495690, 498232, 498771, 499380, 503440, 503685, 507780, 511560, 513648, 516026, 522340, 524349, 525915, 528612, 533169, 533820, 537264, 540995, 542430, 546840, 549072, 552885, 554190, 556452, 560511, 560976, 566370, 570024, 572663, 575640, 578305, 582610, 589744, 592410, 594828, 599256, 609336, 613872, 618280, 619920, 622790, 626808, 631098, 633360, 640584, 642060, 647280, 649194, 654472, 656208, 660765, 660920, 663462, 665028, 665840, 671580, 677040, 679644, 686340, 687960, 693966, 695565, 699132, 701220, 704816, 705159, 710892, 711760, 712530, 723240, 736281, 737180, 738920, 741936, 743535, 747348, 749070, 755160, 757393, 761670, 767340, 774039, 783510, 789880, 792918, 793104, 800730, 805896, 809627, 814320, 818090, 820260, 831285, 834678, 841464, 849555, 856080, 865592, 867888, 870480, 873915, 881020, 884616, 886704, 888615, 892242, 895440, 898884, 906192, 915120, 925288, 927420, 932176, 934185, 934960, 940212, 947856, 950040, 958334, 960876, 970920, 973791, 981708, 991380, 995193, 996464, 997542, 998760, 1007370, 1015560, 1023120, 1032052, 1040949, 1044680, 1048698, 1051830, 1057224, 1066338, 1067640, 1081990, 1084860, 1093680, 1105770, 1108380, 1112904, 1121022, 1123605, 1132740, 1140048, 1145326, 1151280, 1156610, 1165220, 1175265, 1184820, 1189377, 1189656, 1198512, 1201095, 1218672, 1227135, 1236560, 1245580, 1253616, 1262196, 1281168, 1284120, 1290065, 1298388, 1308944, 1321530, 1321840, 1326924, 1330056, 1343160, 1359288, 1372680, 1375920, 1387932, 1391130, 1398264, 1402440, 1410318, 1421784, 1425060, 1437501, 1446480, 1472562, 1474360, 1477840, 1487070, 1494696, 1498140, 1510320, 1514786, 1523340, 1534680, 1548078, 1567020, 1573047, 1577745, 1579760, 1585836, 1601460, 1611792, 1619254, 1622985, 1636180, 1640520, 1658655, 1662570, 1669356, 1681533, 1682928, 1699110, 1717989, 1731184, 1734915, 1747830, 1762040, 1769232, 1777230, 1784484, 1797768, 1806091, 1850576, 1854840, 1868370, 1880424, 1900080, 1916668, 1921752, 1941840, 1947582, 1963416, 1982295, 1982760, 1990386, 1995084, 1997520, 2014740, 2031120, 2064104, 2081898, 2086695, 2089360, 2097396, 2103660, 2114448, 2132676, 2135280, 2163980, 2169720, 2208843, 2211540, 2216760, 2225808, 2230605, 2242044, 2247210, 2265480, 2272179, 2290652, 2313220, 2322117, 2330440, 2350530, 2369640, 2378754, 2379312, 2395835, 2402190, 2428881, 2454270, 2491160, 2493855, 2524392, 2568240, 2580130, 2596776, 2621745, 2643060, 2653848, 2660112, 2665845, 2686320, 2718576, 2745360, 2775864, 2782260, 2796528, 2802555, 2804880, 2820636, 2843568, 2850120, 2863315, 2875002, 2921373, 2945124, 2948720, 2974140, 2989392, 2996280, 3029572, 3046680, 3069360, 3096156, 3122847, 3134040, 3146094, 3155490, 3171672, 3202920, 3238508, 3245970, 3272360, 3281040, 3317310, 3325140, 3338712, 3354169, 3363066, 3398220, 3435978, 3469830, 3495660, 3524080, 3525795, 3554460, 3568968, 3595536, 3612182, 3681405, 3709680, 3736740, 3760848, 3786965, 3833336, 3843504, 3870195, 3895164, 3926832, 3964590, 3965520, 3980772, 3990168, 4029480, 4048135, 4128208, 4163796, 4173390, 4194792, 4207320, 4265352, 4312503, 4327960, 4339440, 4417686, 4423080, 4433520, 4461210, 4484088, 4494420, 4530960, 4544358, 4581304, 4626440, 4644234, 4660880, 4701060, 4739280, 4757508, 4791670, 4804380, 4857762, 4868955, 4908540, 4975965, 4982320, 4987710, 5048784, 5153967, 5160260, 5193552, 5204745, 5243490, 5286120, 5307696, 5331690, 5418273, 5551728, 5564520, 5605110, 5641272, 5700240, 5726630, 5750004, 5842746, 5890248, 5946885, 5948280, 5992560, 6059144, 6093360, 6192312, 6245694, 6268080, 6292188, 6310980, 6343344, 6405840, 6477016, 6491940, 6544720, 6634620, 6650280, 6677424, 6708338, 6726132, 6796440, 6816537, 6871956, 6939660, 6966351, 6991320, 7051590, 7108920, 7137936, 7187505, 7224364, 7286643, 7362810, 7473480, 7573930, 7666672, 7740390, 7790328, 7865235, 7929180, 7961544, 7980336, 8058960, 8096270, 8327592, 8346780, 8389584, 8407665, 8414640, 8530704, 8589945, 8625006, 8655920, 8835372, 8846160, 8922420, 8968176, 8988840, 9030455, 9088716, 9162608, 9252880, 9288468, 9402120, 9515016, 9583340, 9608760, 9715524, 9737910, 9817080, 9951930, 9975420, 10062507, 10307934, 10320520, 10409490, 10486980, 10572240, 10663380, 10836546, 11044215, 11129040, 11210220, 11282544, 11360895, 11453260, 11500008, 11610585, 11685492, 11780496, 11893770, 11896560, 12118288, 12144405, 12384624, 12491388, 12584376, 12621960, 12937509, 12954032, 12983880, 13269240, 13300560, 13416676, 13452264, 13592880, 13633074, 13743912, 13879320, 13932702, 13982640, 14103180, 14217840, 14375010, 14448728, 14573286, 14606865, 14725620, 14946960, 15147860, 15461901, 15480780, 15580656, 15614235, 15730470, 15858360, 15923088, 16192540, 16254819, 16655184, 16693560, 16770845, 16815330, 17179890, 17250012, 17670744, 17844840, 17977680, 18060910, 18177432, 18576936, 18804240, 19030032, 19166680, 19217520, 19431048, 19475820, 19634160, 19903860, 19950840, 20125014, 20449611, 20615868, 20641040, 20818980, 20973960, 21326760, 21562515, 21673092, 21859929, 22088430, 22420440, 22721790, 22906520, 23000016, 23221170, 23370984, 23479183, 23787540, 24288810, 24982776, 25168752, 25243920, 25769835, 25875018, 25967760, 26538480, 26833352, 26904528, 27091365, 27266148, 27487824, 27758640, 27865404, 28206360, 28750020, 28897456, 29146572, 29213730, 29451240, 30187521, 30295720, 30923802, 30961560, 31228470, 31460940, 31716720, 32385080, 32509638, 33387120, 33541690, 33630660, 34082685, 34359780, 34500024, 34831755, 35341488, 35689680, 36121820, 36354864, 36433215, 37153872, 38333360, 38862096, 38951640, 39807720, 39901680, 40250028, 40899222, 41231736, 41637960, 41947920, 42653520, 43125030, 43346184, 43719858, 44176860, 44840880, 45443580, 45813040, 46442340, 46741968, 46958366, 47575080, 48577620, 48764457, 49965552, 50312535, 51539670, 51750036, 53666704, 54182730, 54532296, 55730808, 56412720, 57500040, 58293144, 58427460, 58902480, 60375042, 60591440, 61847604, 61923120, 62456940, 62921880, 64687545, 64770160, 65019276, 67083380, 67261320, 68165370, 68719560, 69000048, 69663510, 70437549, 72243640, 72866430, 77309505, 77903280, 79615440, 80500056, 81274095, 81798444, 82463472, 83275920, 86250060, 86692368, 87439716, 88353720, 90562563, 90887160, 92884680, 93916732, 95150160, 97155240, 97528914, 100625070, 102248055, 103079340, 103500072, 108365460, 109064592, 109299645, 111461616, 115000080, 116586288, 116854920, 117395915, 120750084, 123695208, 124913880, 125843760, 129375090, 130038552, 134166760, 134522640, 136330740, 137439120, 139327020, 140875098, 144487280, 145732860, 150937605, 154619010, 161000112, 162548190, 163596888, 172500120, 174879432, 176707440, 181125126, 181774320, 185769360, 187833464, 194310480, 195057828, 201250140, 204496110, 206158680, 207000144, 211312647, 216730920, 218599290, 233709840, 234791830, 241500168, 243822285, 247390416, 249827760, 258750180, 260077104, 268333520, 272661480, 278654040, 281750196, 291465720, 301875210, 309238020, 325096380, 327193776, 345000240, 349758864, 352187745, 362250252, 375666928, 390115656, 402500280, 408992220, 412317360, 422625294, 433461840, 437198580, 452812815, 469583660, 483000336, 487644570, 517500360, 545322960, 557308080, 563500392, 582931440, 603750420, 618476040, 633937941, 650192760, 704375490, 724500504, 780231312, 805000560, 817984440, 845250588, 874397160, 905625630, 939167320, 975289140, 1035000720, 1056563235, 1127000784, 1207500840, 1236952080, 1267875882, 1300385520, 1408750980, 1449001008, 1635968880, 1690501176, 1748794320, 1811251260, 1878334640, 1950578280, 2113126470, 2415001680, 2535751764, 2817501960, 3169689705, 3381002352, 3622502520, 3901156560, 4226252940, 5071503528, 5635003920, 6339379410, 7245005040, 8452505880, 10143007056, 12678758820, 16905011760, 25357517640, 50715035280]

約数ペア:

[(1, 50715035280), (2, 25357517640), (3, 16905011760), (4, 12678758820), (5, 10143007056), (6, 8452505880), (7, 7245005040), (8, 6339379410), (9, 5635003920), (10, 5071503528), (12, 4226252940), (13, 3901156560), (14, 3622502520), (15, 3381002352), (16, 3169689705), (18, 2817501960), (20, 2535751764), (21, 2415001680), (24, 2113126470), (26, 1950578280), (27, 1878334640), (28, 1811251260), (29, 1748794320), (30, 1690501176), (31, 1635968880), (35, 1449001008), (36, 1408750980), (39, 1300385520), (40, 1267875882), (41, 1236952080), (42, 1207500840), (45, 1127000784), (48, 1056563235), (49, 1035000720), (52, 975289140), (54, 939167320), (56, 905625630), (58, 874397160), (60, 845250588), (62, 817984440), (63, 805000560), (65, 780231312), (70, 724500504), (72, 704375490), (78, 650192760), (80, 633937941), (82, 618476040), (84, 603750420), (87, 582931440), (90, 563500392), (91, 557308080), (93, 545322960), (98, 517500360), (104, 487644570), (105, 483000336), (108, 469583660), (112, 452812815), (116, 437198580), (117, 433461840), (120, 422625294), (123, 412317360), (124, 408992220), (126, 402500280), (130, 390115656), (135, 375666928), (140, 362250252), (144, 352187745), (145, 349758864), (147, 345000240), (155, 327193776), (156, 325096380), (164, 309238020), (168, 301875210), (174, 291465720), (180, 281750196), (182, 278654040), (186, 272661480), (189, 268333520), (195, 260077104), (196, 258750180), (203, 249827760), (205, 247390416), (208, 243822285), (210, 241500168), (216, 234791830), (217, 233709840), (232, 218599290), (234, 216730920), (240, 211312647), (245, 207000144), (246, 206158680), (248, 204496110), (252, 201250140), (260, 195057828), (261, 194310480), (270, 187833464), (273, 185769360), (279, 181774320), (280, 181125126), (287, 176707440), (290, 174879432), (294, 172500120), (310, 163596888), (312, 162548190), (315, 161000112), (328, 154619010), (336, 150937605), (348, 145732860), (351, 144487280), (360, 140875098), (364, 139327020), (369, 137439120), (372, 136330740), (377, 134522640), (378, 134166760), (390, 130038552), (392, 129375090), (403, 125843760), (406, 124913880), (410, 123695208), (420, 120750084), (432, 117395915), (434, 116854920), (435, 116586288), (441, 115000080), (455, 111461616), (464, 109299645), (465, 109064592), (468, 108365460), (490, 103500072), (492, 103079340), (496, 102248055), (504, 100625070), (520, 97528914), (522, 97155240), (533, 95150160), (540, 93916732), (546, 92884680), (558, 90887160), (560, 90562563), (574, 88353720), (580, 87439716), (585, 86692368), (588, 86250060), (609, 83275920), (615, 82463472), (620, 81798444), (624, 81274095), (630, 80500056), (637, 79615440), (651, 77903280), (656, 77309505), (696, 72866430), (702, 72243640), (720, 70437549), (728, 69663510), (735, 69000048), (738, 68719560), (744, 68165370), (754, 67261320), (756, 67083380), (780, 65019276), (783, 64770160), (784, 64687545), (806, 62921880), (812, 62456940), (819, 61923120), (820, 61847604), (837, 60591440), (840, 60375042), (861, 58902480), (868, 58427460), (870, 58293144), (882, 57500040), (899, 56412720), (910, 55730808), (930, 54532296), (936, 54182730), (945, 53666704), (980, 51750036), (984, 51539670), (1008, 50312535), (1015, 49965552), (1040, 48764457), (1044, 48577620), (1066, 47575080), (1080, 46958366), (1085, 46741968), (1092, 46442340), (1107, 45813040), (1116, 45443580), (1131, 44840880), (1148, 44176860), (1160, 43719858), (1170, 43346184), (1176, 43125030), (1189, 42653520), (1209, 41947920), (1218, 41637960), (1230, 41231736), (1240, 40899222), (1260, 40250028), (1271, 39901680), (1274, 39807720), (1302, 38951640), (1305, 38862096), (1323, 38333360), (1365, 37153872), (1392, 36433215), (1395, 36354864), (1404, 36121820), (1421, 35689680), (1435, 35341488), (1456, 34831755), (1470, 34500024), (1476, 34359780), (1488, 34082685), (1508, 33630660), (1512, 33541690), (1519, 33387120), (1560, 32509638), (1566, 32385080), (1599, 31716720), (1612, 31460940), (1624, 31228470), (1638, 30961560), (1640, 30923802), (1674, 30295720), (1680, 30187521), (1722, 29451240), (1736, 29213730), (1740, 29146572), (1755, 28897456), (1764, 28750020), (1798, 28206360), (1820, 27865404), (1827, 27758640), (1845, 27487824), (1860, 27266148), (1872, 27091365), (1885, 26904528), (1890, 26833352), (1911, 26538480), (1953, 25967760), (1960, 25875018), (1968, 25769835), (2009, 25243920), (2015, 25168752), (2030, 24982776), (2088, 24288810), (2132, 23787540), (2160, 23479183), (2170, 23370984), (2184, 23221170), (2205, 23000016), (2214, 22906520), (2232, 22721790), (2262, 22420440), (2296, 22088430), (2320, 21859929), (2340, 21673092), (2352, 21562515), (2378, 21326760), (2418, 20973960), (2436, 20818980), (2457, 20641040), (2460, 20615868), (2480, 20449611), (2520, 20125014), (2542, 19950840), (2548, 19903860), (2583, 19634160), (2604, 19475820), (2610, 19431048), (2639, 19217520), (2646, 19166680), (2665, 19030032), (2697, 18804240), (2730, 18576936), (2790, 18177432), (2808, 18060910), (2821, 17977680), (2842, 17844840), (2870, 17670744), (2940, 17250012), (2952, 17179890), (3016, 16815330), (3024, 16770845), (3038, 16693560), (3045, 16655184), (3120, 16254819), (3132, 16192540), (3185, 15923088), (3198, 15858360), (3224, 15730470), (3248, 15614235), (3255, 15580656), (3276, 15480780), (3280, 15461901), (3348, 15147860), (3393, 14946960), (3444, 14725620), (3472, 14606865), (3480, 14573286), (3510, 14448728), (3528, 14375010), (3567, 14217840), (3596, 14103180), (3627, 13982640), (3640, 13932702), (3654, 13879320), (3690, 13743912), (3720, 13633074), (3731, 13592880), (3770, 13452264), (3780, 13416676), (3813, 13300560), (3822, 13269240), (3906, 12983880), (3915, 12954032), (3920, 12937509), (4018, 12621960), (4030, 12584376), (4060, 12491388), (4095, 12384624), (4176, 12144405), (4185, 12118288), (4263, 11896560), (4264, 11893770), (4305, 11780496), (4340, 11685492), (4368, 11610585), (4410, 11500008), (4428, 11453260), (4464, 11360895), (4495, 11282544), (4524, 11210220), (4557, 11129040), (4592, 11044215), (4680, 10836546), (4756, 10663380), (4797, 10572240), (4836, 10486980), (4872, 10409490), (4914, 10320520), (4920, 10307934), (5040, 10062507), (5084, 9975420), (5096, 9951930), (5166, 9817080), (5208, 9737910), (5220, 9715524), (5278, 9608760), (5292, 9583340), (5330, 9515016), (5394, 9402120), (5460, 9288468), (5481, 9252880), (5535, 9162608), (5580, 9088716), (5616, 9030455), (5642, 8988840), (5655, 8968176), (5684, 8922420), (5733, 8846160), (5740, 8835372), (5859, 8655920), (5880, 8625006), (5904, 8589945), (5945, 8530704), (6027, 8414640), (6032, 8407665), (6045, 8389584), (6076, 8346780), (6090, 8327592), (6264, 8096270), (6293, 8058960), (6355, 7980336), (6370, 7961544), (6396, 7929180), (6448, 7865235), (6510, 7790328), (6552, 7740390), (6615, 7666672), (6696, 7573930), (6786, 7473480), (6888, 7362810), (6960, 7286643), (7020, 7224364), (7056, 7187505), (7105, 7137936), (7134, 7108920), (7192, 7051590), (7254, 6991320), (7280, 6966351), (7308, 6939660), (7380, 6871956), (7440, 6816537), (7462, 6796440), (7540, 6726132), (7560, 6708338), (7595, 6677424), (7626, 6650280), (7644, 6634620), (7749, 6544720), (7812, 6491940), (7830, 6477016), (7917, 6405840), (7995, 6343344), (8036, 6310980), (8060, 6292188), (8091, 6268080), (8120, 6245694), (8190, 6192312), (8323, 6093360), (8370, 6059144), (8463, 5992560), (8526, 5948280), (8528, 5946885), (8610, 5890248), (8680, 5842746), (8820, 5750004), (8856, 5726630), (8897, 5700240), (8990, 5641272), (9048, 5605110), (9114, 5564520), (9135, 5551728), (9360, 5418273), (9512, 5331690), (9555, 5307696), (9594, 5286120), (9672, 5243490), (9744, 5204745), (9765, 5193552), (9828, 5160260), (9840, 5153967), (10045, 5048784), (10168, 4987710), (10179, 4982320), (10192, 4975965), (10332, 4908540), (10416, 4868955), (10440, 4857762), (10556, 4804380), (10584, 4791670), (10660, 4757508), (10701, 4739280), (10788, 4701060), (10881, 4660880), (10920, 4644234), (10962, 4626440), (11070, 4581304), (11160, 4544358), (11193, 4530960), (11284, 4494420), (11310, 4484088), (11368, 4461210), (11439, 4433520), (11466, 4423080), (11480, 4417686), (11687, 4339440), (11718, 4327960), (11760, 4312503), (11890, 4265352), (12054, 4207320), (12090, 4194792), (12152, 4173390), (12180, 4163796), (12285, 4128208), (12528, 4048135), (12586, 4029480), (12710, 3990168), (12740, 3980772), (12789, 3965520), (12792, 3964590), (12915, 3926832), (13020, 3895164), (13104, 3870195), (13195, 3843504), (13230, 3833336), (13392, 3786965), (13485, 3760848), (13572, 3736740), (13671, 3709680), (13776, 3681405), (14040, 3612182), (14105, 3595536), (14210, 3568968), (14268, 3554460), (14384, 3525795), (14391, 3524080), (14508, 3495660), (14616, 3469830), (14760, 3435978), (14924, 3398220), (15080, 3363066), (15120, 3354169), (15190, 3338712), (15252, 3325140), (15288, 3317310), (15457, 3281040), (15498, 3272360), (15624, 3245970), (15660, 3238508), (15834, 3202920), (15990, 3171672), (16072, 3155490), (16120, 3146094), (16182, 3134040), (16240, 3122847), (16380, 3096156), (16523, 3069360), (16646, 3046680), (16740, 3029572), (16926, 2996280), (16965, 2989392), (17052, 2974140), (17199, 2948720), (17220, 2945124), (17360, 2921373), (17640, 2875002), (17712, 2863315), (17794, 2850120), (17835, 2843568), (17980, 2820636), (18081, 2804880), (18096, 2802555), (18135, 2796528), (18228, 2782260), (18270, 2775864), (18473, 2745360), (18655, 2718576), (18879, 2686320), (19024, 2665845), (19065, 2660112), (19110, 2653848), (19188, 2643060), (19344, 2621745), (19530, 2596776), (19656, 2580130), (19747, 2568240), (20090, 2524392), (20336, 2493855), (20358, 2491160), (20664, 2454270), (20880, 2428881), (21112, 2402190), (21168, 2395835), (21315, 2379312), (21320, 2378754), (21402, 2369640), (21576, 2350530), (21762, 2330440), (21840, 2322117), (21924, 2313220), (22140, 2290652), (22320, 2272179), (22386, 2265480), (22568, 2247210), (22620, 2242044), (22736, 2230605), (22785, 2225808), (22878, 2216760), (22932, 2211540), (22960, 2208843), (23374, 2169720), (23436, 2163980), (23751, 2135280), (23780, 2132676), (23985, 2114448), (24108, 2103660), (24180, 2097396), (24273, 2089360), (24304, 2086695), (24360, 2081898), (24570, 2064104), (24969, 2031120), (25172, 2014740), (25389, 1997520), (25420, 1995084), (25480, 1990386), (25578, 1982760), (25584, 1982295), (25830, 1963416), (26040, 1947582), (26117, 1941840), (26390, 1921752), (26460, 1916668), (26691, 1900080), (26970, 1880424), (27144, 1868370), (27342, 1854840), (27405, 1850576), (28080, 1806091), (28210, 1797768), (28420, 1784484), (28536, 1777230), (28665, 1769232), (28782, 1762040), (29016, 1747830), (29232, 1734915), (29295, 1731184), (29520, 1717989), (29848, 1699110), (30135, 1682928), (30160, 1681533), (30380, 1669356), (30504, 1662570), (30576, 1658655), (30914, 1640520), (30996, 1636180), (31248, 1622985), (31320, 1619254), (31465, 1611792), (31668, 1601460), (31980, 1585836), (32103, 1579760), (32144, 1577745), (32240, 1573047), (32364, 1567020), (32760, 1548078), (33046, 1534680), (33292, 1523340), (33480, 1514786), (33579, 1510320), (33852, 1498140), (33930, 1494696), (34104, 1487070), (34317, 1477840), (34398, 1474360), (34440, 1472562), (35061, 1446480), (35280, 1437501), (35588, 1425060), (35670, 1421784), (35960, 1410318), (36162, 1402440), (36270, 1398264), (36456, 1391130), (36540, 1387932), (36859, 1375920), (36946, 1372680), (37310, 1359288), (37758, 1343160), (38130, 1330056), (38220, 1326924), (38367, 1321840), (38376, 1321530), (38745, 1308944), (39060, 1298388), (39312, 1290065), (39494, 1284120), (39585, 1281168), (40180, 1262196), (40455, 1253616), (40716, 1245580), (41013, 1236560), (41328, 1227135), (41615, 1218672), (42224, 1201095), (42315, 1198512), (42630, 1189656), (42640, 1189377), (42804, 1184820), (43152, 1175265), (43524, 1165220), (43848, 1156610), (44051, 1151280), (44280, 1145326), (44485, 1140048), (44772, 1132740), (45136, 1123605), (45240, 1121022), (45570, 1112904), (45756, 1108380), (45864, 1105770), (46371, 1093680), (46748, 1084860), (46872, 1081990), (47502, 1067640), (47560, 1066338), (47970, 1057224), (48216, 1051830), (48360, 1048698), (48546, 1044680), (48720, 1040949), (49140, 1032052), (49569, 1023120), (49938, 1015560), (50344, 1007370), (50778, 998760), (50840, 997542), (50895, 996464), (50960, 995193), (51156, 991380), (51660, 981708), (52080, 973791), (52234, 970920), (52780, 960876), (52920, 958334), (53382, 950040), (53505, 947856), (53940, 940212), (54243, 934960), (54288, 934185), (54405, 932176), (54684, 927420), (54810, 925288), (55419, 915120), (55965, 906192), (56420, 898884), (56637, 895440), (56840, 892242), (57072, 888615), (57195, 886704), (57330, 884616), (57564, 881020), (58032, 873915), (58261, 870480), (58435, 867888), (58590, 865592), (59241, 856080), (59696, 849555), (60270, 841464), (60760, 834678), (61008, 831285), (61828, 820260), (61992, 818090), (62279, 814320), (62640, 809627), (62930, 805896), (63336, 800730), (63945, 793104), (63960, 792918), (64206, 789880), (64728, 783510), (65520, 774039), (66092, 767340), (66584, 761670), (66960, 757393), (67158, 755160), (67704, 749070), (67860, 747348), (68208, 743535), (68355, 741936), (68634, 738920), (68796, 737180), (68880, 736281), (70122, 723240), (71176, 712530), (71253, 711760), (71340, 710892), (71920, 705159), (71955, 704816), (72324, 701220), (72540, 699132), (72912, 695565), (73080, 693966), (73718, 687960), (73892, 686340), (74620, 679644), (74907, 677040), (75516, 671580), (76167, 665840), (76260, 665028), (76440, 663462), (76734, 660920), (76752, 660765), (77285, 656208), (77490, 654472), (78120, 649194), (78351, 647280), (78988, 642060), (79170, 640584), (80073, 633360), (80360, 631098), (80910, 626808), (81432, 622790), (81809, 619920), (82026, 618280), (82615, 613872), (83230, 609336), (84630, 599256), (85260, 594828), (85608, 592410), (85995, 589744), (87048, 582610), (87696, 578305), (88102, 575640), (88560, 572663), (88970, 570024), (89544, 566370), (90405, 560976), (90480, 560511), (91140, 556452), (91512, 554190), (91728, 552885), (92365, 549072), (92742, 546840), (93496, 542430), (93744, 540995), (94395, 537264), (95004, 533820), (95120, 533169), (95940, 528612), (96432, 525915), (96720, 524349), (97092, 522340), (98280, 516026), (98735, 513648), (99138, 511560), (99876, 507780), (100688, 503685), (100737, 503440), (101556, 499380), (101680, 498771), (101790, 498232), (102312, 495690), (103320, 490854), (104468, 485460), (105183, 482160), (105560, 480438), (105840, 479167), (106764, 475020), (107010, 473928), (107880, 470106), (108199, 468720), (108486, 467480), (108810, 466088), (109368, 463710), (109620, 462644), (110577, 458640), (110838, 457560), (111930, 453096), (112840, 449442), (113274, 447720), (113680, 446121), (114390, 443352), (114660, 442308), (115128, 440510), (115661, 438480), (116522, 435240), (116870, 433944), (117180, 432796), (118482, 428040), (118755, 427056), (120540, 420732), (121365, 417872), (121520, 417339), (123656, 410130), (123984, 409045), (124558, 407160), (124845, 406224), (125860, 402948), (126672, 400365), (126945, 399504), (127890, 396552), (127920, 396459), (128412, 394940), (129456, 391755), (130585, 388368), (132153, 383760), (132184, 383670), (133168, 380835), (133455, 380016), (134316, 377580), (135408, 374535), (135720, 373674), (136710, 370968), (137268, 369460), (137592, 368590), (139113, 364560), (140244, 361620), (142352, 356265), (142506, 355880), (142680, 355446), (143910, 352408), (144648, 350610), (145080, 349566), (146160, 346983), (147436, 343980), (147784, 343170), (148707, 341040), (149240, 339822), (149814, 338520), (151032, 335790), (152334, 332920), (152520, 332514), (152880, 331731), (153468, 330460), (154570, 328104), (154980, 327236), (156240, 324597), (156702, 323640), (157976, 321030), (158340, 320292), (160146, 316680), (160515, 315952), (160720, 315549), (161820, 313404), (162864, 311395), (163618, 309960), (164052, 309140), (165230, 306936), (166257, 305040), (166460, 304668), (167895, 302064), (169260, 299628), (169911, 298480), (170520, 297414), (171216, 296205), (171585, 295568), (171990, 294872), (174096, 291305), (174783, 290160), (175305, 289296), (176204, 287820), (177723, 285360), (177940, 285012), (179088, 283185), (180810, 280488), (182280, 278226), (183024, 277095), (184295, 275184), (184730, 274536), (185484, 273420), (186837, 271440), (186992, 271215), (188790, 268632), (190008, 266910), (191835, 264368), (191880, 264306), (194184, 261170), (196560, 258013), (197470, 256824), (198276, 255780), (199752, 253890), (201474, 251720), (203112, 249690), (203580, 249116), (204624, 247845), (205065, 247312), (206640, 245427), (208936, 242730), (210366, 241080), (211120, 240219), (213528, 237510), (214020, 236964), (215760, 235053), (216398, 234360), (216972, 233740), (217620, 233044), (218736, 231855), (219240, 231322), (220255, 230256), (221154, 229320), (221676, 228780), (223860, 226548), (224721, 225680)]