23502089520

素因数分解:

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

素因数の和:128

約数の個数: 1920

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

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

約数列:

[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, 31, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 58, 60, 62, 63, 65, 70, 72, 76, 78, 80, 84, 87, 90, 91, 93, 95, 98, 104, 105, 108, 112, 114, 116, 117, 120, 124, 126, 130, 133, 135, 140, 144, 145, 147, 152, 155, 156, 168, 171, 174, 180, 182, 186, 189, 190, 195, 196, 203, 208, 210, 216, 217, 228, 232, 234, 240, 245, 247, 248, 252, 260, 261, 266, 270, 273, 279, 280, 285, 290, 294, 304, 310, 312, 315, 336, 342, 348, 351, 360, 364, 372, 377, 378, 380, 390, 392, 399, 403, 406, 420, 432, 434, 435, 441, 455, 456, 464, 465, 468, 490, 494, 496, 504, 513, 520, 522, 532, 540, 546, 551, 558, 560, 570, 580, 585, 588, 589, 609, 620, 624, 630, 637, 651, 665, 684, 696, 702, 720, 728, 735, 741, 744, 754, 756, 760, 780, 783, 784, 798, 806, 812, 819, 837, 840, 855, 868, 870, 882, 899, 910, 912, 930, 931, 936, 945, 980, 988, 1008, 1015, 1026, 1040, 1044, 1064, 1080, 1085, 1092, 1102, 1116, 1131, 1140, 1160, 1170, 1176, 1178, 1197, 1209, 1218, 1235, 1240, 1260, 1274, 1302, 1305, 1323, 1330, 1365, 1368, 1392, 1395, 1404, 1421, 1456, 1470, 1482, 1488, 1508, 1512, 1519, 1520, 1560, 1566, 1596, 1612, 1624, 1638, 1653, 1674, 1680, 1710, 1729, 1736, 1740, 1755, 1764, 1767, 1798, 1820, 1827, 1860, 1862, 1872, 1885, 1890, 1911, 1953, 1960, 1976, 1995, 2015, 2030, 2052, 2088, 2128, 2160, 2170, 2184, 2204, 2205, 2223, 2232, 2262, 2280, 2320, 2340, 2352, 2356, 2394, 2418, 2436, 2457, 2470, 2480, 2520, 2548, 2565, 2604, 2610, 2639, 2646, 2660, 2697, 2730, 2736, 2755, 2790, 2793, 2808, 2821, 2842, 2940, 2945, 2964, 3016, 3024, 3038, 3045, 3120, 3132, 3185, 3192, 3224, 3248, 3255, 3276, 3306, 3348, 3393, 3420, 3458, 3472, 3480, 3510, 3528, 3534, 3591, 3596, 3627, 3640, 3654, 3705, 3720, 3724, 3770, 3780, 3822, 3857, 3906, 3915, 3920, 3952, 3990, 4030, 4060, 4095, 4104, 4123, 4176, 4185, 4263, 4340, 4368, 4408, 4410, 4446, 4464, 4495, 4524, 4557, 4560, 4655, 4680, 4712, 4788, 4836, 4872, 4914, 4940, 4959, 5040, 5096, 5130, 5187, 5208, 5220, 5278, 5292, 5301, 5320, 5394, 5460, 5481, 5510, 5580, 5586, 5616, 5642, 5655, 5684, 5733, 5859, 5880, 5890, 5928, 5985, 6032, 6045, 6076, 6090, 6264, 6293, 6370, 6384, 6448, 6510, 6552, 6612, 6615, 6669, 6696, 6786, 6840, 6916, 6960, 7020, 7056, 7068, 7105, 7163, 7182, 7192, 7254, 7280, 7308, 7410, 7440, 7448, 7540, 7560, 7595, 7644, 7657, 7714, 7812, 7830, 7917, 7980, 8060, 8091, 8120, 8190, 8208, 8246, 8265, 8370, 8379, 8463, 8526, 8645, 8680, 8816, 8820, 8835, 8892, 8990, 9048, 9114, 9135, 9310, 9360, 9424, 9555, 9576, 9672, 9744, 9765, 9828, 9880, 9918, 10179, 10192, 10260, 10374, 10416, 10440, 10556, 10584, 10602, 10640, 10788, 10881, 10920, 10962, 11020, 11115, 11160, 11172, 11284, 11310, 11368, 11466, 11571, 11687, 11718, 11760, 11780, 11856, 11970, 12090, 12103, 12152, 12180, 12285, 12369, 12528, 12586, 12740, 12789, 13020, 13104, 13195, 13224, 13230, 13338, 13392, 13485, 13572, 13671, 13680, 13832, 13965, 14040, 14105, 14136, 14210, 14326, 14364, 14384, 14508, 14616, 14820, 14877, 14896, 15080, 15120, 15190, 15288, 15314, 15428, 15561, 15624, 15660, 15834, 15903, 15960, 16120, 16182, 16240, 16380, 16492, 16530, 16740, 16758, 16926, 16965, 17052, 17081, 17199, 17290, 17360, 17640, 17670, 17784, 17955, 17980, 18096, 18135, 18228, 18270, 18473, 18620, 18879, 19110, 19152, 19285, 19344, 19530, 19656, 19747, 19760, 19836, 20358, 20520, 20615, 20748, 20880, 21112, 21168, 21204, 21315, 21489, 21576, 21762, 21840, 21924, 22040, 22230, 22320, 22344, 22568, 22620, 22736, 22785, 22932, 22971, 23142, 23374, 23436, 23560, 23751, 23940, 24180, 24206, 24273, 24304, 24360, 24570, 24738, 24795, 25137, 25172, 25389, 25480, 25578, 25935, 26040, 26390, 26448, 26460, 26505, 26676, 26970, 26999, 27144, 27342, 27405, 27664, 27930, 28080, 28210, 28272, 28420, 28652, 28665, 28728, 28861, 29016, 29232, 29295, 29640, 29754, 30160, 30380, 30576, 30628, 30856, 31122, 31248, 31320, 31465, 31668, 31806, 31920, 32240, 32364, 32760, 32984, 33060, 33345, 33480, 33516, 33852, 33930, 34104, 34162, 34398, 34580, 34713, 35061, 35280, 35340, 35568, 35815, 35910, 35960, 36270, 36309, 36456, 36540, 36946, 37107, 37240, 37758, 38220, 38285, 38367, 38570, 39060, 39312, 39494, 39585, 39672, 40455, 40716, 41013, 41040, 41230, 41496, 41895, 42224, 42315, 42408, 42630, 42978, 43152, 43524, 43848, 44051, 44080, 44460, 44688, 45136, 45240, 45570, 45864, 45942, 46284, 46683, 46748, 46872, 47120, 47502, 47880, 48360, 48412, 48546, 48720, 49140, 49476, 49590, 50141, 50274, 50344, 50778, 50895, 50960, 51156, 51243, 51870, 52080, 52780, 52920, 53010, 53352, 53599, 53940, 53998, 54288, 54405, 54684, 54810, 55419, 55860, 56420, 56637, 56840, 57304, 57330, 57456, 57722, 57855, 58032, 58435, 58590, 59241, 59280, 59508, 60515, 60760, 61256, 61712, 61845, 62244, 62640, 62930, 63336, 63612, 63945, 64467, 64728, 65520, 65968, 66120, 66690, 66960, 67032, 67704, 67860, 68208, 68324, 68355, 68796, 68913, 69160, 69426, 70122, 70680, 71253, 71630, 71820, 71920, 72540, 72618, 72912, 73080, 73892, 74214, 74385, 74480, 75516, 76167, 76440, 76570, 76734, 77140, 77805, 78120, 78988, 79170, 79344, 79515, 80910, 80997, 81432, 81809, 82026, 82460, 82992, 83790, 84630, 84816, 85260, 85405, 85956, 85995, 86583, 87048, 87696, 88102, 88920, 90480, 91140, 91728, 91884, 92365, 92568, 93366, 93496, 93744, 94395, 95004, 95760, 96720, 96824, 97092, 98280, 98735, 98952, 99180, 100282, 100548, 100688, 101556, 101790, 102312, 102486, 103740, 104139, 105183, 105560, 105840, 106020, 106704, 107198, 107445, 107880, 107996, 108810, 108927, 109368, 109620, 110838, 111321, 111720, 112840, 113274, 113680, 114608, 114660, 114855, 115444, 115710, 116870, 117180, 118482, 118755, 119016, 119567, 121030, 121365, 121520, 122512, 123690, 124488, 125685, 125860, 126672, 126945, 127224, 127890, 128934, 129456, 132153, 132240, 133380, 134064, 134995, 135408, 135720, 136648, 136710, 137592, 137826, 138320, 138852, 140244, 141360, 142506, 143260, 143640, 144305, 145080, 145236, 146160, 147784, 148428, 148770, 150423, 151032, 152334, 152880, 153140, 153468, 153729, 154280, 155610, 156240, 157976, 158340, 159030, 160797, 161820, 161994, 162864, 163618, 164052, 164920, 166257, 167580, 169260, 169911, 170520, 170810, 171912, 171990, 173166, 173565, 174096, 175305, 176204, 177723, 177840, 181545, 182280, 183768, 184730, 185136, 185535, 186732, 186992, 188790, 190008, 191835, 193401, 193648, 194184, 196560, 197470, 197904, 198360, 200564, 201096, 203112, 203580, 204624, 204972, 205065, 206739, 207480, 208278, 210366, 211120, 212040, 214396, 214890, 215760, 215992, 217620, 217854, 218736, 219240, 220255, 221676, 222053, 222642, 223440, 225680, 226548, 229320, 229710, 230888, 231420, 233415, 233740, 234360, 236964, 237510, 238032, 239134, 242060, 242730, 242991, 245427, 247380, 248976, 250705, 251370, 251720, 253890, 254448, 255780, 256215, 257868, 259749, 264306, 266760, 267995, 269990, 271440, 273296, 273420, 275184, 275652, 277095, 277704, 280488, 283185, 285012, 286520, 287280, 288610, 290160, 290472, 295568, 296205, 296856, 297540, 300846, 302064, 304668, 306280, 306936, 307458, 308560, 311220, 315549, 315952, 316680, 318060, 321594, 322335, 323640, 323988, 326781, 327236, 328104, 329840, 332514, 335160, 338520, 339822, 341040, 341620, 343824, 343980, 344565, 346332, 347130, 350610, 350987, 352408, 355446, 356265, 358701, 363090, 364560, 367536, 369460, 371070, 373464, 375193, 377580, 380016, 380835, 383670, 386802, 388368, 394940, 396459, 396720, 401128, 402192, 404985, 406224, 407160, 409045, 409944, 410130, 413478, 414960, 416556, 420732, 424080, 428792, 429780, 431984, 432915, 435240, 435708, 438480, 440510, 443352, 444106, 445284, 451269, 453096, 458640, 459420, 461187, 461776, 462840, 466830, 467480, 468720, 473928, 475020, 478268, 482391, 484120, 485460, 485982, 490854, 494760, 498771, 501410, 502740, 503440, 507780, 511560, 512430, 515736, 519498, 520695, 525915, 528612, 533169, 533520, 535990, 539980, 544635, 546840, 551304, 554190, 555408, 556605, 560976, 566370, 570024, 572663, 573040, 577220, 580944, 592410, 593712, 595080, 597835, 601692, 609336, 612560, 613872, 614916, 622440, 631098, 633360, 636120, 643188, 644670, 647280, 647976, 653562, 654472, 656208, 660765, 665028, 666159, 670320, 677040, 679644, 683240, 687960, 689130, 692664, 694260, 701220, 701974, 704816, 710892, 712530, 717402, 726180, 728973, 736281, 738920, 742140, 746928, 750386, 752115, 755160, 761670, 767340, 768645, 773604, 779247, 789880, 792918, 802256, 803985, 809970, 814320, 818090, 819888, 820260, 826956, 831285, 833112, 836969, 841464, 849555, 857584, 859560, 865830, 870480, 871416, 881020, 886704, 888212, 888615, 890568, 902538, 906192, 918840, 922374, 925680, 933660, 934960, 947856, 950040, 956536, 964782, 967005, 968240, 970920, 971964, 981708, 989520, 997542, 1002820, 1005480, 1015560, 1023120, 1024860, 1031472, 1033695, 1038996, 1041390, 1051830, 1052961, 1057224, 1066338, 1071980, 1076103, 1079960, 1089270, 1093680, 1102608, 1108380, 1110265, 1113210, 1125579, 1132740, 1140048, 1145326, 1154440, 1184820, 1189377, 1190160, 1195670, 1203384, 1214955, 1218672, 1227135, 1229832, 1244880, 1262196, 1272240, 1286376, 1289340, 1295952, 1298745, 1307124, 1308944, 1321530, 1330056, 1332318, 1353807, 1359288, 1366480, 1375920, 1378260, 1385328, 1388520, 1402440, 1403948, 1421784, 1425060, 1434804, 1447173, 1452360, 1457946, 1472562, 1477840, 1484280, 1500772, 1504230, 1510320, 1523340, 1534680, 1537290, 1547208, 1554371, 1558494, 1577745, 1579760, 1585836, 1607970, 1619940, 1633905, 1636180, 1640520, 1653912, 1662570, 1666224, 1673938, 1682928, 1699110, 1717989, 1719120, 1731660, 1742832, 1754935, 1762040, 1776424, 1777230, 1781136, 1793505, 1805076, 1837680, 1844748, 1867320, 1875965, 1900080, 1913072, 1929564, 1934010, 1941840, 1943928, 1963416, 1982295, 1995084, 1998477, 2005640, 2010960, 2031120, 2049720, 2067390, 2077992, 2082780, 2103660, 2105922, 2114448, 2132676, 2143960, 2152206, 2159920, 2178540, 2208843, 2216760, 2220530, 2226420, 2251158, 2256345, 2265480, 2290652, 2305935, 2308880, 2369640, 2378754, 2391340, 2406768, 2411955, 2429910, 2454270, 2459664, 2493855, 2510907, 2524392, 2572752, 2578680, 2597490, 2614248, 2643060, 2660112, 2664636, 2665845, 2707614, 2718576, 2756520, 2777040, 2804880, 2807896, 2843568, 2850120, 2863315, 2869608, 2894346, 2904720, 2915892, 2945124, 2968560, 3001544, 3008460, 3046680, 3069360, 3074580, 3094416, 3108742, 3116988, 3155490, 3158883, 3171672, 3215940, 3228309, 3239880, 3267810, 3272360, 3281040, 3307824, 3325140, 3330795, 3347876, 3376737, 3398220, 3435978, 3463320, 3509870, 3524080, 3552848, 3554460, 3587010, 3610152, 3644865, 3681405, 3689496, 3734640, 3751930, 3859128, 3868020, 3887856, 3896235, 3926832, 3964590, 3990168, 3996954, 4011280, 4099440, 4134780, 4155984, 4165560, 4184845, 4207320, 4211844, 4265352, 4287920, 4304412, 4357080, 4417686, 4433520, 4441060, 4452840, 4502316, 4512690, 4530960, 4581304, 4611870, 4663113, 4739280, 4757508, 4782680, 4823910, 4859820, 4908540, 4987710, 5021814, 5048784, 5153967, 5157360, 5194980, 5228496, 5264805, 5286120, 5329272, 5331690, 5380515, 5415228, 5513040, 5615792, 5627895, 5700240, 5726630, 5739216, 5788692, 5831784, 5890248, 5946885, 5995431, 6003088, 6016920, 6093360, 6149160, 6217484, 6233976, 6310980, 6317766, 6343344, 6431880, 6456618, 6479760, 6535620, 6544720, 6650280, 6661590, 6695752, 6753474, 6769035, 6796440, 6871956, 6926640, 7019740, 7108920, 7174020, 7220304, 7235865, 7289730, 7362810, 7378992, 7503860, 7532721, 7718256, 7736040, 7771855, 7792470, 7929180, 7980336, 7993908, 8269560, 8331120, 8369690, 8414640, 8423688, 8530704, 8589945, 8608824, 8714160, 8835372, 8882120, 8905680, 9004632, 9025380, 9162608, 9223740, 9326226, 9476649, 9515016, 9565360, 9647820, 9719640, 9817080, 9975420, 9992385, 10043628, 10130211, 10307934, 10389960, 10529610, 10572240, 10658544, 10663380, 10761030, 10830456, 10880597, 11044215, 11255790, 11453260, 11577384, 11663568, 11780496, 11893770, 11990862, 12033840, 12298320, 12434968, 12467952, 12554535, 12621960, 12635532, 12863760, 12913236, 13071240, 13300560, 13323180, 13391504, 13506948, 13538070, 13592880, 13743912, 13989339, 14039480, 14217840, 14348040, 14471730, 14579460, 14725620, 15007720, 15065442, 15461901, 15472080, 15543710, 15584940, 15794415, 15858360, 15987816, 16141545, 16539120, 16739380, 16847376, 16883685, 17179890, 17217648, 17670744, 17764240, 18009264, 18050760, 18447480, 18652452, 18953298, 19030032, 19295640, 19439280, 19634160, 19950840, 19984770, 20087256, 20260422, 20615868, 20779920, 21059220, 21326760, 21522060, 21660912, 21761194, 22088430, 22511580, 22598163, 22906520, 23154768, 23315565, 23787540, 23981724, 24869936, 25109070, 25243920, 25271064, 25769835, 25826472, 26142480, 26646360, 27013896, 27076140, 27487824, 27978678, 28078960, 28696080, 28943460, 29158920, 29451240, 29977155, 30015440, 30130884, 30923802, 31087420, 31169880, 31588830, 31716720, 31975632, 32283090, 32641791, 33478760, 33767370, 34359780, 35341488, 36101520, 36894960, 37304904, 37663605, 37906596, 38591280, 39901680, 39969540, 40174512, 40520844, 41231736, 41968017, 42118440, 42653520, 43044120, 43522388, 44176860, 45023160, 45196326, 45813040, 46631130, 47383245, 47575080, 47963448, 50218140, 50542128, 50651055, 51539670, 51652944, 53292720, 54027792, 54152280, 54402985, 55957356, 57886920, 58317840, 58902480, 59954310, 60261768, 61847604, 62174840, 62339760, 63177660, 64566180, 65283582, 66957520, 67534740, 68719560, 69946695, 74609808, 75327210, 75813192, 77309505, 79939080, 81041688, 82463472, 83936034, 84236880, 86088240, 87044776, 88353720, 90046320, 90392652, 93262260, 94766490, 95150160, 95926896, 97925373, 100436280, 101302110, 103079340, 108304560, 108805970, 111914712, 112990815, 115773840, 119908620, 120523536, 123695208, 124349680, 126355320, 129132360, 130567164, 135069480, 137439120, 139893390, 150654420, 151626384, 154619010, 159878160, 162083376, 163208955, 167872068, 174089552, 176707440, 180785304, 186524520, 189532980, 195850746, 200872560, 202604220, 206158680, 209840085, 217611940, 223829424, 225981630, 239817240, 247390416, 252710640, 258264720, 261134328, 270138960, 279786780, 293776119, 301308840, 309238020, 326417910, 335744136, 361570608, 373049040, 379065960, 391701492, 405208440, 412317360, 419680170, 435223880, 451963260, 479634480, 489626865, 522268656, 559573560, 587552238, 602617680, 618476040, 652835820, 671488272, 758131920, 783402984, 810416880, 839360340, 870447760, 903926520, 979253730, 1119147120, 1175104476, 1236952080, 1305671640, 1468880595, 1566805968, 1678720680, 1807853040, 1958507460, 2350208952, 2611343280, 2937761190, 3357441360, 3917014920, 4700417904, 5875522380, 7834029840, 11751044760, 23502089520]

約数ペア:

[(1, 23502089520), (2, 11751044760), (3, 7834029840), (4, 5875522380), (5, 4700417904), (6, 3917014920), (7, 3357441360), (8, 2937761190), (9, 2611343280), (10, 2350208952), (12, 1958507460), (13, 1807853040), (14, 1678720680), (15, 1566805968), (16, 1468880595), (18, 1305671640), (19, 1236952080), (20, 1175104476), (21, 1119147120), (24, 979253730), (26, 903926520), (27, 870447760), (28, 839360340), (29, 810416880), (30, 783402984), (31, 758131920), (35, 671488272), (36, 652835820), (38, 618476040), (39, 602617680), (40, 587552238), (42, 559573560), (45, 522268656), (48, 489626865), (49, 479634480), (52, 451963260), (54, 435223880), (56, 419680170), (57, 412317360), (58, 405208440), (60, 391701492), (62, 379065960), (63, 373049040), (65, 361570608), (70, 335744136), (72, 326417910), (76, 309238020), (78, 301308840), (80, 293776119), (84, 279786780), (87, 270138960), (90, 261134328), (91, 258264720), (93, 252710640), (95, 247390416), (98, 239817240), (104, 225981630), (105, 223829424), (108, 217611940), (112, 209840085), (114, 206158680), (116, 202604220), (117, 200872560), (120, 195850746), (124, 189532980), (126, 186524520), (130, 180785304), (133, 176707440), (135, 174089552), (140, 167872068), (144, 163208955), (145, 162083376), (147, 159878160), (152, 154619010), (155, 151626384), (156, 150654420), (168, 139893390), (171, 137439120), (174, 135069480), (180, 130567164), (182, 129132360), (186, 126355320), (189, 124349680), (190, 123695208), (195, 120523536), (196, 119908620), (203, 115773840), (208, 112990815), (210, 111914712), (216, 108805970), (217, 108304560), (228, 103079340), (232, 101302110), (234, 100436280), (240, 97925373), (245, 95926896), (247, 95150160), (248, 94766490), (252, 93262260), (260, 90392652), (261, 90046320), (266, 88353720), (270, 87044776), (273, 86088240), (279, 84236880), (280, 83936034), (285, 82463472), (290, 81041688), (294, 79939080), (304, 77309505), (310, 75813192), (312, 75327210), (315, 74609808), (336, 69946695), (342, 68719560), (348, 67534740), (351, 66957520), (360, 65283582), (364, 64566180), (372, 63177660), (377, 62339760), (378, 62174840), (380, 61847604), (390, 60261768), (392, 59954310), (399, 58902480), (403, 58317840), (406, 57886920), (420, 55957356), (432, 54402985), (434, 54152280), (435, 54027792), (441, 53292720), (455, 51652944), (456, 51539670), (464, 50651055), (465, 50542128), (468, 50218140), (490, 47963448), (494, 47575080), (496, 47383245), (504, 46631130), (513, 45813040), (520, 45196326), (522, 45023160), (532, 44176860), (540, 43522388), (546, 43044120), (551, 42653520), (558, 42118440), (560, 41968017), (570, 41231736), (580, 40520844), (585, 40174512), (588, 39969540), (589, 39901680), (609, 38591280), (620, 37906596), (624, 37663605), (630, 37304904), (637, 36894960), (651, 36101520), (665, 35341488), (684, 34359780), (696, 33767370), (702, 33478760), (720, 32641791), (728, 32283090), (735, 31975632), (741, 31716720), (744, 31588830), (754, 31169880), (756, 31087420), (760, 30923802), (780, 30130884), (783, 30015440), (784, 29977155), (798, 29451240), (806, 29158920), (812, 28943460), (819, 28696080), (837, 28078960), (840, 27978678), (855, 27487824), (868, 27076140), (870, 27013896), (882, 26646360), (899, 26142480), (910, 25826472), (912, 25769835), (930, 25271064), (931, 25243920), (936, 25109070), (945, 24869936), (980, 23981724), (988, 23787540), (1008, 23315565), (1015, 23154768), (1026, 22906520), (1040, 22598163), (1044, 22511580), (1064, 22088430), (1080, 21761194), (1085, 21660912), (1092, 21522060), (1102, 21326760), (1116, 21059220), (1131, 20779920), (1140, 20615868), (1160, 20260422), (1170, 20087256), (1176, 19984770), (1178, 19950840), (1197, 19634160), (1209, 19439280), (1218, 19295640), (1235, 19030032), (1240, 18953298), (1260, 18652452), (1274, 18447480), (1302, 18050760), (1305, 18009264), (1323, 17764240), (1330, 17670744), (1365, 17217648), (1368, 17179890), (1392, 16883685), (1395, 16847376), (1404, 16739380), (1421, 16539120), (1456, 16141545), (1470, 15987816), (1482, 15858360), (1488, 15794415), (1508, 15584940), (1512, 15543710), (1519, 15472080), (1520, 15461901), (1560, 15065442), (1566, 15007720), (1596, 14725620), (1612, 14579460), (1624, 14471730), (1638, 14348040), (1653, 14217840), (1674, 14039480), (1680, 13989339), (1710, 13743912), (1729, 13592880), (1736, 13538070), (1740, 13506948), (1755, 13391504), (1764, 13323180), (1767, 13300560), (1798, 13071240), (1820, 12913236), (1827, 12863760), (1860, 12635532), (1862, 12621960), (1872, 12554535), (1885, 12467952), (1890, 12434968), (1911, 12298320), (1953, 12033840), (1960, 11990862), (1976, 11893770), (1995, 11780496), (2015, 11663568), (2030, 11577384), (2052, 11453260), (2088, 11255790), (2128, 11044215), (2160, 10880597), (2170, 10830456), (2184, 10761030), (2204, 10663380), (2205, 10658544), (2223, 10572240), (2232, 10529610), (2262, 10389960), (2280, 10307934), (2320, 10130211), (2340, 10043628), (2352, 9992385), (2356, 9975420), (2394, 9817080), (2418, 9719640), (2436, 9647820), (2457, 9565360), (2470, 9515016), (2480, 9476649), (2520, 9326226), (2548, 9223740), (2565, 9162608), (2604, 9025380), (2610, 9004632), (2639, 8905680), (2646, 8882120), (2660, 8835372), (2697, 8714160), (2730, 8608824), (2736, 8589945), (2755, 8530704), (2790, 8423688), (2793, 8414640), (2808, 8369690), (2821, 8331120), (2842, 8269560), (2940, 7993908), (2945, 7980336), (2964, 7929180), (3016, 7792470), (3024, 7771855), (3038, 7736040), (3045, 7718256), (3120, 7532721), (3132, 7503860), (3185, 7378992), (3192, 7362810), (3224, 7289730), (3248, 7235865), (3255, 7220304), (3276, 7174020), (3306, 7108920), (3348, 7019740), (3393, 6926640), (3420, 6871956), (3458, 6796440), (3472, 6769035), (3480, 6753474), (3510, 6695752), (3528, 6661590), (3534, 6650280), (3591, 6544720), (3596, 6535620), (3627, 6479760), (3640, 6456618), (3654, 6431880), (3705, 6343344), (3720, 6317766), (3724, 6310980), (3770, 6233976), (3780, 6217484), (3822, 6149160), (3857, 6093360), (3906, 6016920), (3915, 6003088), (3920, 5995431), (3952, 5946885), (3990, 5890248), (4030, 5831784), (4060, 5788692), (4095, 5739216), (4104, 5726630), (4123, 5700240), (4176, 5627895), (4185, 5615792), (4263, 5513040), (4340, 5415228), (4368, 5380515), (4408, 5331690), (4410, 5329272), (4446, 5286120), (4464, 5264805), (4495, 5228496), (4524, 5194980), (4557, 5157360), (4560, 5153967), (4655, 5048784), (4680, 5021814), (4712, 4987710), (4788, 4908540), (4836, 4859820), (4872, 4823910), (4914, 4782680), (4940, 4757508), (4959, 4739280), (5040, 4663113), (5096, 4611870), (5130, 4581304), (5187, 4530960), (5208, 4512690), (5220, 4502316), (5278, 4452840), (5292, 4441060), (5301, 4433520), (5320, 4417686), (5394, 4357080), (5460, 4304412), (5481, 4287920), (5510, 4265352), (5580, 4211844), (5586, 4207320), (5616, 4184845), (5642, 4165560), (5655, 4155984), (5684, 4134780), (5733, 4099440), (5859, 4011280), (5880, 3996954), (5890, 3990168), (5928, 3964590), (5985, 3926832), (6032, 3896235), (6045, 3887856), (6076, 3868020), (6090, 3859128), (6264, 3751930), (6293, 3734640), (6370, 3689496), (6384, 3681405), (6448, 3644865), (6510, 3610152), (6552, 3587010), (6612, 3554460), (6615, 3552848), (6669, 3524080), (6696, 3509870), (6786, 3463320), (6840, 3435978), (6916, 3398220), (6960, 3376737), (7020, 3347876), (7056, 3330795), (7068, 3325140), (7105, 3307824), (7163, 3281040), (7182, 3272360), (7192, 3267810), (7254, 3239880), (7280, 3228309), (7308, 3215940), (7410, 3171672), (7440, 3158883), (7448, 3155490), (7540, 3116988), (7560, 3108742), (7595, 3094416), (7644, 3074580), (7657, 3069360), (7714, 3046680), (7812, 3008460), (7830, 3001544), (7917, 2968560), (7980, 2945124), (8060, 2915892), (8091, 2904720), (8120, 2894346), (8190, 2869608), (8208, 2863315), (8246, 2850120), (8265, 2843568), (8370, 2807896), (8379, 2804880), (8463, 2777040), (8526, 2756520), (8645, 2718576), (8680, 2707614), (8816, 2665845), (8820, 2664636), (8835, 2660112), (8892, 2643060), (8990, 2614248), (9048, 2597490), (9114, 2578680), (9135, 2572752), (9310, 2524392), (9360, 2510907), (9424, 2493855), (9555, 2459664), (9576, 2454270), (9672, 2429910), (9744, 2411955), (9765, 2406768), (9828, 2391340), (9880, 2378754), (9918, 2369640), (10179, 2308880), (10192, 2305935), (10260, 2290652), (10374, 2265480), (10416, 2256345), (10440, 2251158), (10556, 2226420), (10584, 2220530), (10602, 2216760), (10640, 2208843), (10788, 2178540), (10881, 2159920), (10920, 2152206), (10962, 2143960), (11020, 2132676), (11115, 2114448), (11160, 2105922), (11172, 2103660), (11284, 2082780), (11310, 2077992), (11368, 2067390), (11466, 2049720), (11571, 2031120), (11687, 2010960), (11718, 2005640), (11760, 1998477), (11780, 1995084), (11856, 1982295), (11970, 1963416), (12090, 1943928), (12103, 1941840), (12152, 1934010), (12180, 1929564), (12285, 1913072), (12369, 1900080), (12528, 1875965), (12586, 1867320), (12740, 1844748), (12789, 1837680), (13020, 1805076), (13104, 1793505), (13195, 1781136), (13224, 1777230), (13230, 1776424), (13338, 1762040), (13392, 1754935), (13485, 1742832), (13572, 1731660), (13671, 1719120), (13680, 1717989), (13832, 1699110), (13965, 1682928), (14040, 1673938), (14105, 1666224), (14136, 1662570), (14210, 1653912), (14326, 1640520), (14364, 1636180), (14384, 1633905), (14508, 1619940), (14616, 1607970), (14820, 1585836), (14877, 1579760), (14896, 1577745), (15080, 1558494), (15120, 1554371), (15190, 1547208), (15288, 1537290), (15314, 1534680), (15428, 1523340), (15561, 1510320), (15624, 1504230), (15660, 1500772), (15834, 1484280), (15903, 1477840), (15960, 1472562), (16120, 1457946), (16182, 1452360), (16240, 1447173), (16380, 1434804), (16492, 1425060), (16530, 1421784), (16740, 1403948), (16758, 1402440), (16926, 1388520), (16965, 1385328), (17052, 1378260), (17081, 1375920), (17199, 1366480), (17290, 1359288), (17360, 1353807), (17640, 1332318), (17670, 1330056), (17784, 1321530), (17955, 1308944), (17980, 1307124), (18096, 1298745), (18135, 1295952), (18228, 1289340), (18270, 1286376), (18473, 1272240), (18620, 1262196), (18879, 1244880), (19110, 1229832), (19152, 1227135), (19285, 1218672), (19344, 1214955), (19530, 1203384), (19656, 1195670), (19747, 1190160), (19760, 1189377), (19836, 1184820), (20358, 1154440), (20520, 1145326), (20615, 1140048), (20748, 1132740), (20880, 1125579), (21112, 1113210), (21168, 1110265), (21204, 1108380), (21315, 1102608), (21489, 1093680), (21576, 1089270), (21762, 1079960), (21840, 1076103), (21924, 1071980), (22040, 1066338), (22230, 1057224), (22320, 1052961), (22344, 1051830), (22568, 1041390), (22620, 1038996), (22736, 1033695), (22785, 1031472), (22932, 1024860), (22971, 1023120), (23142, 1015560), (23374, 1005480), (23436, 1002820), (23560, 997542), (23751, 989520), (23940, 981708), (24180, 971964), (24206, 970920), (24273, 968240), (24304, 967005), (24360, 964782), (24570, 956536), (24738, 950040), (24795, 947856), (25137, 934960), (25172, 933660), (25389, 925680), (25480, 922374), (25578, 918840), (25935, 906192), (26040, 902538), (26390, 890568), (26448, 888615), (26460, 888212), (26505, 886704), (26676, 881020), (26970, 871416), (26999, 870480), (27144, 865830), (27342, 859560), (27405, 857584), (27664, 849555), (27930, 841464), (28080, 836969), (28210, 833112), (28272, 831285), (28420, 826956), (28652, 820260), (28665, 819888), (28728, 818090), (28861, 814320), (29016, 809970), (29232, 803985), (29295, 802256), (29640, 792918), (29754, 789880), (30160, 779247), (30380, 773604), (30576, 768645), (30628, 767340), (30856, 761670), (31122, 755160), (31248, 752115), (31320, 750386), (31465, 746928), (31668, 742140), (31806, 738920), (31920, 736281), (32240, 728973), (32364, 726180), (32760, 717402), (32984, 712530), (33060, 710892), (33345, 704816), (33480, 701974), (33516, 701220), (33852, 694260), (33930, 692664), (34104, 689130), (34162, 687960), (34398, 683240), (34580, 679644), (34713, 677040), (35061, 670320), (35280, 666159), (35340, 665028), (35568, 660765), (35815, 656208), (35910, 654472), (35960, 653562), (36270, 647976), (36309, 647280), (36456, 644670), (36540, 643188), (36946, 636120), (37107, 633360), (37240, 631098), (37758, 622440), (38220, 614916), (38285, 613872), (38367, 612560), (38570, 609336), (39060, 601692), (39312, 597835), (39494, 595080), (39585, 593712), (39672, 592410), (40455, 580944), (40716, 577220), (41013, 573040), (41040, 572663), (41230, 570024), (41496, 566370), (41895, 560976), (42224, 556605), (42315, 555408), (42408, 554190), (42630, 551304), (42978, 546840), (43152, 544635), (43524, 539980), (43848, 535990), (44051, 533520), (44080, 533169), (44460, 528612), (44688, 525915), (45136, 520695), (45240, 519498), (45570, 515736), (45864, 512430), (45942, 511560), (46284, 507780), (46683, 503440), (46748, 502740), (46872, 501410), (47120, 498771), (47502, 494760), (47880, 490854), (48360, 485982), (48412, 485460), (48546, 484120), (48720, 482391), (49140, 478268), (49476, 475020), (49590, 473928), (50141, 468720), (50274, 467480), (50344, 466830), (50778, 462840), (50895, 461776), (50960, 461187), (51156, 459420), (51243, 458640), (51870, 453096), (52080, 451269), (52780, 445284), (52920, 444106), (53010, 443352), (53352, 440510), (53599, 438480), (53940, 435708), (53998, 435240), (54288, 432915), (54405, 431984), (54684, 429780), (54810, 428792), (55419, 424080), (55860, 420732), (56420, 416556), (56637, 414960), (56840, 413478), (57304, 410130), (57330, 409944), (57456, 409045), (57722, 407160), (57855, 406224), (58032, 404985), (58435, 402192), (58590, 401128), (59241, 396720), (59280, 396459), (59508, 394940), (60515, 388368), (60760, 386802), (61256, 383670), (61712, 380835), (61845, 380016), (62244, 377580), (62640, 375193), (62930, 373464), (63336, 371070), (63612, 369460), (63945, 367536), (64467, 364560), (64728, 363090), (65520, 358701), (65968, 356265), (66120, 355446), (66690, 352408), (66960, 350987), (67032, 350610), (67704, 347130), (67860, 346332), (68208, 344565), (68324, 343980), (68355, 343824), (68796, 341620), (68913, 341040), (69160, 339822), (69426, 338520), (70122, 335160), (70680, 332514), (71253, 329840), (71630, 328104), (71820, 327236), (71920, 326781), (72540, 323988), (72618, 323640), (72912, 322335), (73080, 321594), (73892, 318060), (74214, 316680), (74385, 315952), (74480, 315549), (75516, 311220), (76167, 308560), (76440, 307458), (76570, 306936), (76734, 306280), (77140, 304668), (77805, 302064), (78120, 300846), (78988, 297540), (79170, 296856), (79344, 296205), (79515, 295568), (80910, 290472), (80997, 290160), (81432, 288610), (81809, 287280), (82026, 286520), (82460, 285012), (82992, 283185), (83790, 280488), (84630, 277704), (84816, 277095), (85260, 275652), (85405, 275184), (85956, 273420), (85995, 273296), (86583, 271440), (87048, 269990), (87696, 267995), (88102, 266760), (88920, 264306), (90480, 259749), (91140, 257868), (91728, 256215), (91884, 255780), (92365, 254448), (92568, 253890), (93366, 251720), (93496, 251370), (93744, 250705), (94395, 248976), (95004, 247380), (95760, 245427), (96720, 242991), (96824, 242730), (97092, 242060), (98280, 239134), (98735, 238032), (98952, 237510), (99180, 236964), (100282, 234360), (100548, 233740), (100688, 233415), (101556, 231420), (101790, 230888), (102312, 229710), (102486, 229320), (103740, 226548), (104139, 225680), (105183, 223440), (105560, 222642), (105840, 222053), (106020, 221676), (106704, 220255), (107198, 219240), (107445, 218736), (107880, 217854), (107996, 217620), (108810, 215992), (108927, 215760), (109368, 214890), (109620, 214396), (110838, 212040), (111321, 211120), (111720, 210366), (112840, 208278), (113274, 207480), (113680, 206739), (114608, 205065), (114660, 204972), (114855, 204624), (115444, 203580), (115710, 203112), (116870, 201096), (117180, 200564), (118482, 198360), (118755, 197904), (119016, 197470), (119567, 196560), (121030, 194184), (121365, 193648), (121520, 193401), (122512, 191835), (123690, 190008), (124488, 188790), (125685, 186992), (125860, 186732), (126672, 185535), (126945, 185136), (127224, 184730), (127890, 183768), (128934, 182280), (129456, 181545), (132153, 177840), (132240, 177723), (133380, 176204), (134064, 175305), (134995, 174096), (135408, 173565), (135720, 173166), (136648, 171990), (136710, 171912), (137592, 170810), (137826, 170520), (138320, 169911), (138852, 169260), (140244, 167580), (141360, 166257), (142506, 164920), (143260, 164052), (143640, 163618), (144305, 162864), (145080, 161994), (145236, 161820), (146160, 160797), (147784, 159030), (148428, 158340), (148770, 157976), (150423, 156240), (151032, 155610), (152334, 154280), (152880, 153729), (153140, 153468)]