20144648160

素因数分解:

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

素因数の和:126

約数の個数: 1920

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

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

約数列:

[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, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 58, 60, 62, 63, 65, 70, 72, 76, 78, 80, 81, 84, 87, 90, 91, 93, 95, 96, 104, 105, 108, 112, 114, 116, 117, 120, 124, 126, 130, 133, 135, 140, 144, 145, 152, 155, 156, 160, 162, 168, 171, 174, 180, 182, 186, 189, 190, 195, 203, 208, 210, 216, 217, 224, 228, 232, 234, 240, 247, 248, 252, 260, 261, 266, 270, 273, 279, 280, 285, 288, 290, 304, 310, 312, 315, 324, 336, 342, 348, 351, 360, 364, 372, 377, 378, 380, 390, 399, 403, 405, 406, 416, 420, 432, 434, 435, 455, 456, 464, 465, 468, 480, 494, 496, 504, 513, 520, 522, 532, 540, 546, 551, 558, 560, 567, 570, 580, 585, 589, 608, 609, 620, 624, 630, 648, 651, 665, 672, 684, 696, 702, 720, 728, 741, 744, 754, 756, 760, 780, 783, 798, 806, 810, 812, 819, 837, 840, 855, 864, 868, 870, 899, 910, 912, 928, 930, 936, 945, 988, 992, 1008, 1015, 1026, 1040, 1044, 1053, 1064, 1080, 1085, 1092, 1102, 1116, 1120, 1131, 1134, 1140, 1160, 1170, 1178, 1197, 1209, 1218, 1235, 1240, 1248, 1260, 1296, 1302, 1305, 1330, 1365, 1368, 1392, 1395, 1404, 1440, 1456, 1482, 1488, 1508, 1512, 1520, 1539, 1560, 1566, 1596, 1612, 1620, 1624, 1638, 1653, 1674, 1680, 1710, 1729, 1736, 1740, 1755, 1767, 1798, 1820, 1824, 1827, 1860, 1872, 1885, 1890, 1953, 1976, 1995, 2015, 2016, 2030, 2052, 2080, 2088, 2106, 2128, 2160, 2170, 2184, 2204, 2223, 2232, 2262, 2268, 2280, 2320, 2340, 2349, 2356, 2394, 2418, 2436, 2457, 2470, 2480, 2511, 2520, 2565, 2592, 2604, 2610, 2639, 2660, 2697, 2730, 2736, 2755, 2784, 2790, 2808, 2821, 2835, 2912, 2945, 2964, 2976, 3016, 3024, 3040, 3045, 3078, 3120, 3132, 3192, 3224, 3240, 3248, 3255, 3276, 3306, 3348, 3360, 3393, 3420, 3458, 3472, 3480, 3510, 3534, 3591, 3596, 3627, 3640, 3654, 3705, 3720, 3744, 3770, 3780, 3857, 3906, 3915, 3952, 3990, 4030, 4060, 4095, 4104, 4123, 4176, 4185, 4212, 4256, 4320, 4340, 4368, 4408, 4446, 4464, 4495, 4524, 4536, 4560, 4640, 4680, 4698, 4712, 4788, 4836, 4872, 4914, 4940, 4959, 4960, 5022, 5040, 5130, 5187, 5208, 5220, 5265, 5278, 5301, 5320, 5394, 5460, 5472, 5481, 5510, 5580, 5616, 5642, 5655, 5670, 5859, 5890, 5928, 5985, 6032, 6045, 6048, 6090, 6156, 6240, 6264, 6293, 6384, 6448, 6480, 6496, 6510, 6552, 6612, 6669, 6696, 6786, 6840, 6916, 6944, 6960, 7020, 7068, 7163, 7182, 7192, 7254, 7280, 7308, 7371, 7410, 7440, 7540, 7560, 7657, 7695, 7714, 7812, 7830, 7904, 7917, 7980, 8060, 8091, 8120, 8190, 8208, 8246, 8265, 8352, 8370, 8424, 8463, 8645, 8680, 8736, 8816, 8835, 8892, 8928, 8990, 9048, 9072, 9120, 9135, 9360, 9396, 9424, 9576, 9672, 9744, 9765, 9828, 9880, 9918, 10044, 10080, 10179, 10260, 10374, 10416, 10440, 10530, 10556, 10602, 10640, 10773, 10788, 10881, 10920, 10962, 11020, 11115, 11160, 11232, 11284, 11310, 11340, 11571, 11687, 11718, 11745, 11780, 11856, 11970, 12064, 12090, 12180, 12285, 12312, 12369, 12528, 12555, 12586, 12768, 12896, 12960, 13020, 13104, 13195, 13224, 13338, 13392, 13485, 13572, 13680, 13832, 13920, 14040, 14105, 14136, 14326, 14364, 14384, 14508, 14560, 14616, 14742, 14820, 14877, 14880, 15080, 15120, 15314, 15390, 15428, 15561, 15624, 15660, 15834, 15903, 15960, 16120, 16182, 16240, 16380, 16416, 16443, 16492, 16530, 16740, 16848, 16926, 16965, 17081, 17290, 17360, 17577, 17632, 17670, 17784, 17955, 17980, 18096, 18135, 18144, 18270, 18720, 18792, 18848, 18879, 19152, 19285, 19344, 19488, 19530, 19656, 19760, 19836, 20007, 20088, 20358, 20520, 20615, 20748, 20832, 20880, 21060, 21112, 21204, 21280, 21489, 21546, 21576, 21762, 21840, 21924, 22040, 22230, 22320, 22568, 22620, 22680, 22971, 23142, 23374, 23436, 23490, 23560, 23712, 23751, 23940, 24180, 24273, 24360, 24570, 24624, 24738, 24795, 25056, 25110, 25172, 25389, 25935, 26040, 26208, 26390, 26448, 26505, 26676, 26784, 26970, 27144, 27360, 27405, 27664, 28080, 28210, 28272, 28652, 28728, 28768, 29016, 29232, 29295, 29484, 29640, 29754, 30160, 30240, 30537, 30628, 30780, 30856, 31122, 31248, 31320, 31465, 31668, 31806, 31920, 32240, 32364, 32480, 32643, 32760, 32886, 32984, 33060, 33345, 33480, 33696, 33852, 33930, 34162, 34580, 34713, 34720, 35061, 35154, 35340, 35568, 35815, 35910, 35960, 36192, 36270, 36540, 36855, 37107, 37584, 37758, 38285, 38304, 38570, 38688, 39060, 39312, 39520, 39585, 39672, 40014, 40176, 40455, 40716, 41040, 41230, 41496, 41760, 42120, 42224, 42315, 42408, 42978, 43092, 43152, 43524, 43680, 43848, 44080, 44460, 44631, 44640, 45136, 45240, 45360, 45942, 46284, 46683, 46748, 46872, 46980, 47120, 47502, 47709, 47880, 48360, 48546, 48720, 49140, 49248, 49476, 49590, 50141, 50220, 50344, 50778, 50895, 51243, 51870, 52080, 52780, 52896, 53010, 53352, 53599, 53865, 53940, 54288, 54405, 54810, 55328, 56160, 56420, 56544, 56637, 57304, 57456, 57855, 58032, 58435, 58464, 58590, 58968, 59280, 59508, 60320, 61074, 61256, 61560, 61712, 61845, 62244, 62496, 62640, 62930, 63336, 63612, 63840, 64467, 64480, 64728, 65286, 65520, 65772, 65968, 66120, 66690, 66960, 67704, 67860, 68324, 68913, 69160, 69426, 70122, 70308, 70680, 71136, 71253, 71630, 71820, 71920, 72540, 72819, 73080, 73710, 74214, 74385, 75168, 75516, 76167, 76570, 77140, 77805, 78120, 78624, 79170, 79344, 79515, 80028, 80352, 80910, 81432, 81809, 82080, 82215, 82460, 82992, 84240, 84448, 84630, 84816, 85405, 85956, 86184, 86304, 87048, 87696, 87885, 88160, 88920, 89262, 90272, 90480, 90720, 91884, 92568, 93366, 93496, 93744, 93960, 94240, 94395, 95004, 95418, 95760, 96720, 97092, 97440, 98280, 98952, 99180, 100035, 100282, 100440, 100688, 101556, 101790, 102486, 103740, 104139, 104160, 105183, 105560, 106020, 106704, 107198, 107445, 107730, 107880, 108576, 108810, 109620, 111321, 112840, 113274, 114608, 114855, 114912, 115710, 116064, 116870, 117180, 117936, 118560, 118755, 119016, 119567, 121365, 122148, 122512, 123120, 123424, 123690, 124488, 125280, 125860, 126672, 126945, 127224, 128934, 129456, 130572, 131040, 131544, 131936, 132240, 133380, 133920, 135408, 135720, 136648, 137826, 138320, 138852, 140049, 140244, 140616, 141360, 142506, 143260, 143640, 143840, 145080, 145638, 146160, 147420, 148428, 148770, 150423, 151032, 152334, 152685, 153140, 153729, 154280, 155610, 156240, 158340, 158688, 159030, 160056, 160797, 161820, 162864, 163215, 163618, 164430, 164920, 165984, 168480, 169260, 169632, 169911, 170810, 171912, 172368, 173565, 174096, 175305, 175392, 175770, 177840, 178524, 180960, 183768, 185136, 185535, 186732, 186992, 187488, 187920, 188790, 190008, 190836, 191520, 193401, 193440, 194184, 196560, 197904, 198360, 200070, 200564, 200880, 201376, 203112, 203580, 204972, 206739, 207480, 208278, 210366, 211120, 212040, 213408, 213759, 214396, 214890, 215460, 215760, 217620, 219240, 222053, 222642, 223155, 225680, 226548, 228501, 229216, 229710, 231420, 233415, 233740, 234360, 235872, 237510, 238032, 238545, 239134, 242730, 244296, 245024, 245427, 246240, 247380, 248976, 250705, 251720, 253344, 253890, 254448, 256215, 257868, 258912, 261144, 263088, 264480, 266760, 267995, 270816, 271440, 273296, 275652, 276640, 277704, 280098, 280488, 281232, 282720, 283185, 285012, 286520, 287280, 290160, 291276, 292320, 294840, 296856, 297540, 300846, 302064, 304668, 305370, 306280, 307458, 308560, 311220, 312417, 312480, 315549, 316680, 318060, 320112, 321594, 322335, 323640, 325728, 326430, 327236, 328860, 329840, 333963, 338520, 339822, 341620, 343824, 344565, 344736, 347130, 348192, 350610, 351540, 355680, 356265, 357048, 358701, 364095, 367536, 370272, 371070, 373464, 373984, 375840, 377580, 380016, 380835, 381672, 386802, 388368, 393120, 395808, 396720, 400140, 401128, 401760, 406224, 407160, 409045, 409944, 413478, 414960, 416556, 420732, 422240, 424080, 427518, 428792, 429780, 430920, 431520, 435240, 438480, 444106, 445284, 446310, 451269, 451360, 453096, 457002, 459420, 461187, 462840, 466830, 467480, 468720, 475020, 476064, 477090, 478268, 482391, 485460, 488592, 490854, 494760, 497952, 501410, 503440, 507780, 508896, 509733, 512430, 515736, 520695, 522288, 525915, 526176, 533520, 535990, 542880, 546592, 551304, 555408, 556605, 560196, 560976, 562464, 566370, 570024, 573040, 574560, 580203, 580320, 582552, 589680, 593712, 595080, 597835, 601692, 604128, 609336, 610740, 612560, 614916, 617120, 620217, 622440, 624834, 631098, 633360, 636120, 640224, 643188, 644670, 647280, 652860, 654472, 657720, 659680, 666159, 667926, 677040, 679644, 683240, 687648, 689130, 694260, 700245, 701220, 703080, 712530, 714096, 717402, 728190, 735072, 736281, 742140, 746928, 752115, 755160, 760032, 761670, 763344, 768645, 773604, 776736, 793440, 800280, 802256, 803985, 812448, 814320, 818090, 819888, 826956, 829920, 833112, 841464, 848160, 849555, 855036, 857584, 859560, 861840, 870480, 876960, 888212, 890568, 892620, 902538, 906192, 914004, 918840, 922374, 925680, 933660, 934960, 937440, 946647, 950040, 954180, 956536, 964782, 967005, 970920, 977184, 981708, 989520, 1002820, 1006880, 1015560, 1019466, 1024860, 1031472, 1033695, 1041390, 1044576, 1051830, 1067040, 1068795, 1071980, 1076103, 1102608, 1110265, 1110816, 1113210, 1120392, 1121952, 1132740, 1140048, 1142505, 1146080, 1160406, 1165104, 1179360, 1187424, 1190160, 1195670, 1203384, 1218672, 1221480, 1225120, 1227135, 1229832, 1240434, 1244880, 1249668, 1262196, 1266720, 1272240, 1286376, 1289340, 1294560, 1305720, 1308944, 1315440, 1332318, 1335852, 1353807, 1354080, 1359288, 1366480, 1378260, 1383561, 1388520, 1400490, 1402440, 1406160, 1425060, 1428192, 1434804, 1447173, 1456380, 1472562, 1484280, 1493856, 1504230, 1510320, 1523340, 1526688, 1537290, 1547208, 1554371, 1562085, 1577745, 1600560, 1604512, 1607970, 1628640, 1636180, 1639776, 1653912, 1666224, 1669815, 1682928, 1699110, 1710072, 1715168, 1719120, 1723680, 1740960, 1776424, 1781136, 1785240, 1793505, 1805076, 1812384, 1828008, 1837680, 1844748, 1851360, 1867320, 1869920, 1893294, 1900080, 1908360, 1913072, 1929564, 1934010, 1941840, 1963416, 1979040, 1998477, 2005640, 2031120, 2038932, 2049720, 2062944, 2067390, 2082780, 2103660, 2137590, 2143960, 2152206, 2205216, 2208843, 2220530, 2226420, 2240784, 2256345, 2265480, 2280096, 2285010, 2305935, 2320812, 2330208, 2380320, 2391340, 2406768, 2411955, 2437344, 2442960, 2454270, 2459664, 2480868, 2489760, 2499336, 2524392, 2544480, 2548665, 2572752, 2578680, 2611440, 2617888, 2630880, 2664636, 2671704, 2707614, 2718576, 2732960, 2756520, 2767122, 2777040, 2800980, 2804880, 2812320, 2850120, 2869608, 2894346, 2901015, 2912760, 2945124, 2968560, 3008460, 3020640, 3046680, 3074580, 3094416, 3101085, 3108742, 3124170, 3155490, 3201120, 3215940, 3228309, 3272360, 3307824, 3330795, 3332448, 3339630, 3365856, 3398220, 3420144, 3438240, 3552848, 3562272, 3570480, 3587010, 3610152, 3656016, 3675360, 3681405, 3689496, 3734640, 3786588, 3800160, 3816720, 3826144, 3859128, 3868020, 3883680, 3926832, 3996954, 4011280, 4061421, 4062240, 4077864, 4099440, 4134780, 4165560, 4207320, 4275180, 4287920, 4304412, 4341519, 4417686, 4441060, 4452840, 4481568, 4512690, 4530960, 4570020, 4611870, 4641624, 4663113, 4733235, 4782680, 4813536, 4823910, 4885920, 4908540, 4919328, 4961736, 4998672, 5048784, 5097330, 5145504, 5157360, 5222880, 5329272, 5343408, 5380515, 5415228, 5437152, 5513040, 5534244, 5554080, 5601960, 5609760, 5700240, 5739216, 5788692, 5802030, 5825520, 5890248, 5937120, 5995431, 6016920, 6093360, 6149160, 6188832, 6202170, 6217484, 6248340, 6310980, 6431880, 6456618, 6544720, 6615648, 6626529, 6661590, 6679260, 6769035, 6796440, 6840288, 6917805, 7105696, 7140960, 7174020, 7220304, 7235865, 7312032, 7362810, 7378992, 7469280, 7573176, 7633440, 7718256, 7736040, 7771855, 7853664, 7993908, 8022560, 8122842, 8155728, 8198880, 8269560, 8331120, 8414640, 8550360, 8575840, 8608824, 8683038, 8835372, 8882120, 8905680, 9025380, 9061920, 9140040, 9223740, 9283248, 9326226, 9466470, 9565360, 9647820, 9684927, 9817080, 9923472, 9992385, 9997344, 10097568, 10194660, 10314720, 10658544, 10686816, 10761030, 10830456, 11026080, 11044215, 11068488, 11203920, 11400480, 11478432, 11577384, 11604060, 11651040, 11780496, 11990862, 12033840, 12186720, 12298320, 12404340, 12434968, 12496680, 12621960, 12863760, 12913236, 13089440, 13253058, 13323180, 13358520, 13538070, 13592880, 13835610, 13989339, 14348040, 14440608, 14471730, 14725620, 14757984, 15146352, 15436512, 15472080, 15543710, 15987816, 16141545, 16245684, 16311456, 16539120, 16662240, 16829280, 17100720, 17217648, 17366076, 17670744, 17764240, 17811360, 17986293, 18050760, 18280080, 18447480, 18566496, 18652452, 18932940, 19130720, 19295640, 19369854, 19634160, 19846944, 19984770, 20307105, 20389320, 21317088, 21522060, 21660912, 21707595, 22088430, 22136976, 22407840, 23154768, 23208120, 23315565, 23560992, 23981724, 24067680, 24596640, 24808680, 24869936, 24993360, 25243920, 25727520, 25826472, 26506116, 26646360, 26717040, 27076140, 27185760, 27671220, 27978678, 28696080, 28943460, 29451240, 29977155, 30292704, 30944160, 31087420, 31975632, 32283090, 32491368, 33078240, 33132645, 34201440, 34435296, 34732152, 35341488, 35528480, 35972586, 36101520, 36560160, 36894960, 37304904, 37865880, 38591280, 38739708, 39268320, 39969540, 40614210, 40778640, 41968017, 43044120, 43321824, 43415190, 44176860, 44273952, 46309536, 46416240, 46631130, 47963448, 48424635, 49617360, 49739872, 49986720, 50487840, 51652944, 53012232, 53292720, 53434080, 54152280, 55342440, 55957356, 57392160, 57886920, 58902480, 59954310, 62174840, 63951264, 64566180, 64982736, 66265290, 69464304, 69946695, 70682976, 71945172, 72203040, 73789920, 74609808, 75731760, 77182560, 77479416, 79939080, 81228420, 81557280, 83936034, 86088240, 86830380, 88353720, 89931465, 92832480, 93262260, 95926896, 96849270, 99234720, 103305888, 106024464, 106585440, 108304560, 110684880, 111914712, 115773840, 117804960, 119908620, 124349680, 125904051, 129132360, 129965472, 132530580, 138928608, 139893390, 143890344, 149219616, 151463520, 154958832, 159878160, 162456840, 167872068, 172176480, 173660760, 176707440, 179862930, 186524520, 191853792, 193698540, 209840085, 212048928, 216609120, 221369760, 223829424, 231547680, 239817240, 248699360, 251808102, 258264720, 265061160, 279786780, 287780688, 309917664, 319756320, 324913680, 335744136, 347321520, 353414880, 359725860, 373049040, 387397080, 419680170, 447658848, 479634480, 503616204, 516529440, 530122320, 559573560, 575561376, 629520255, 649827360, 671488272, 694643040, 719451720, 746098080, 774794160, 839360340, 959268960, 1007232408, 1060244640, 1119147120, 1259040510, 1342976544, 1438903440, 1549588320, 1678720680, 2014464816, 2238294240, 2518081020, 2877806880, 3357441360, 4028929632, 5036162040, 6714882720, 10072324080, 20144648160]

約数ペア:

[(1, 20144648160), (2, 10072324080), (3, 6714882720), (4, 5036162040), (5, 4028929632), (6, 3357441360), (7, 2877806880), (8, 2518081020), (9, 2238294240), (10, 2014464816), (12, 1678720680), (13, 1549588320), (14, 1438903440), (15, 1342976544), (16, 1259040510), (18, 1119147120), (19, 1060244640), (20, 1007232408), (21, 959268960), (24, 839360340), (26, 774794160), (27, 746098080), (28, 719451720), (29, 694643040), (30, 671488272), (31, 649827360), (32, 629520255), (35, 575561376), (36, 559573560), (38, 530122320), (39, 516529440), (40, 503616204), (42, 479634480), (45, 447658848), (48, 419680170), (52, 387397080), (54, 373049040), (56, 359725860), (57, 353414880), (58, 347321520), (60, 335744136), (62, 324913680), (63, 319756320), (65, 309917664), (70, 287780688), (72, 279786780), (76, 265061160), (78, 258264720), (80, 251808102), (81, 248699360), (84, 239817240), (87, 231547680), (90, 223829424), (91, 221369760), (93, 216609120), (95, 212048928), (96, 209840085), (104, 193698540), (105, 191853792), (108, 186524520), (112, 179862930), (114, 176707440), (116, 173660760), (117, 172176480), (120, 167872068), (124, 162456840), (126, 159878160), (130, 154958832), (133, 151463520), (135, 149219616), (140, 143890344), (144, 139893390), (145, 138928608), (152, 132530580), (155, 129965472), (156, 129132360), (160, 125904051), (162, 124349680), (168, 119908620), (171, 117804960), (174, 115773840), (180, 111914712), (182, 110684880), (186, 108304560), (189, 106585440), (190, 106024464), (195, 103305888), (203, 99234720), (208, 96849270), (210, 95926896), (216, 93262260), (217, 92832480), (224, 89931465), (228, 88353720), (232, 86830380), (234, 86088240), (240, 83936034), (247, 81557280), (248, 81228420), (252, 79939080), (260, 77479416), (261, 77182560), (266, 75731760), (270, 74609808), (273, 73789920), (279, 72203040), (280, 71945172), (285, 70682976), (288, 69946695), (290, 69464304), (304, 66265290), (310, 64982736), (312, 64566180), (315, 63951264), (324, 62174840), (336, 59954310), (342, 58902480), (348, 57886920), (351, 57392160), (360, 55957356), (364, 55342440), (372, 54152280), (377, 53434080), (378, 53292720), (380, 53012232), (390, 51652944), (399, 50487840), (403, 49986720), (405, 49739872), (406, 49617360), (416, 48424635), (420, 47963448), (432, 46631130), (434, 46416240), (435, 46309536), (455, 44273952), (456, 44176860), (464, 43415190), (465, 43321824), (468, 43044120), (480, 41968017), (494, 40778640), (496, 40614210), (504, 39969540), (513, 39268320), (520, 38739708), (522, 38591280), (532, 37865880), (540, 37304904), (546, 36894960), (551, 36560160), (558, 36101520), (560, 35972586), (567, 35528480), (570, 35341488), (580, 34732152), (585, 34435296), (589, 34201440), (608, 33132645), (609, 33078240), (620, 32491368), (624, 32283090), (630, 31975632), (648, 31087420), (651, 30944160), (665, 30292704), (672, 29977155), (684, 29451240), (696, 28943460), (702, 28696080), (720, 27978678), (728, 27671220), (741, 27185760), (744, 27076140), (754, 26717040), (756, 26646360), (760, 26506116), (780, 25826472), (783, 25727520), (798, 25243920), (806, 24993360), (810, 24869936), (812, 24808680), (819, 24596640), (837, 24067680), (840, 23981724), (855, 23560992), (864, 23315565), (868, 23208120), (870, 23154768), (899, 22407840), (910, 22136976), (912, 22088430), (928, 21707595), (930, 21660912), (936, 21522060), (945, 21317088), (988, 20389320), (992, 20307105), (1008, 19984770), (1015, 19846944), (1026, 19634160), (1040, 19369854), (1044, 19295640), (1053, 19130720), (1064, 18932940), (1080, 18652452), (1085, 18566496), (1092, 18447480), (1102, 18280080), (1116, 18050760), (1120, 17986293), (1131, 17811360), (1134, 17764240), (1140, 17670744), (1160, 17366076), (1170, 17217648), (1178, 17100720), (1197, 16829280), (1209, 16662240), (1218, 16539120), (1235, 16311456), (1240, 16245684), (1248, 16141545), (1260, 15987816), (1296, 15543710), (1302, 15472080), (1305, 15436512), (1330, 15146352), (1365, 14757984), (1368, 14725620), (1392, 14471730), (1395, 14440608), (1404, 14348040), (1440, 13989339), (1456, 13835610), (1482, 13592880), (1488, 13538070), (1508, 13358520), (1512, 13323180), (1520, 13253058), (1539, 13089440), (1560, 12913236), (1566, 12863760), (1596, 12621960), (1612, 12496680), (1620, 12434968), (1624, 12404340), (1638, 12298320), (1653, 12186720), (1674, 12033840), (1680, 11990862), (1710, 11780496), (1729, 11651040), (1736, 11604060), (1740, 11577384), (1755, 11478432), (1767, 11400480), (1798, 11203920), (1820, 11068488), (1824, 11044215), (1827, 11026080), (1860, 10830456), (1872, 10761030), (1885, 10686816), (1890, 10658544), (1953, 10314720), (1976, 10194660), (1995, 10097568), (2015, 9997344), (2016, 9992385), (2030, 9923472), (2052, 9817080), (2080, 9684927), (2088, 9647820), (2106, 9565360), (2128, 9466470), (2160, 9326226), (2170, 9283248), (2184, 9223740), (2204, 9140040), (2223, 9061920), (2232, 9025380), (2262, 8905680), (2268, 8882120), (2280, 8835372), (2320, 8683038), (2340, 8608824), (2349, 8575840), (2356, 8550360), (2394, 8414640), (2418, 8331120), (2436, 8269560), (2457, 8198880), (2470, 8155728), (2480, 8122842), (2511, 8022560), (2520, 7993908), (2565, 7853664), (2592, 7771855), (2604, 7736040), (2610, 7718256), (2639, 7633440), (2660, 7573176), (2697, 7469280), (2730, 7378992), (2736, 7362810), (2755, 7312032), (2784, 7235865), (2790, 7220304), (2808, 7174020), (2821, 7140960), (2835, 7105696), (2912, 6917805), (2945, 6840288), (2964, 6796440), (2976, 6769035), (3016, 6679260), (3024, 6661590), (3040, 6626529), (3045, 6615648), (3078, 6544720), (3120, 6456618), (3132, 6431880), (3192, 6310980), (3224, 6248340), (3240, 6217484), (3248, 6202170), (3255, 6188832), (3276, 6149160), (3306, 6093360), (3348, 6016920), (3360, 5995431), (3393, 5937120), (3420, 5890248), (3458, 5825520), (3472, 5802030), (3480, 5788692), (3510, 5739216), (3534, 5700240), (3591, 5609760), (3596, 5601960), (3627, 5554080), (3640, 5534244), (3654, 5513040), (3705, 5437152), (3720, 5415228), (3744, 5380515), (3770, 5343408), (3780, 5329272), (3857, 5222880), (3906, 5157360), (3915, 5145504), (3952, 5097330), (3990, 5048784), (4030, 4998672), (4060, 4961736), (4095, 4919328), (4104, 4908540), (4123, 4885920), (4176, 4823910), (4185, 4813536), (4212, 4782680), (4256, 4733235), (4320, 4663113), (4340, 4641624), (4368, 4611870), (4408, 4570020), (4446, 4530960), (4464, 4512690), (4495, 4481568), (4524, 4452840), (4536, 4441060), (4560, 4417686), (4640, 4341519), (4680, 4304412), (4698, 4287920), (4712, 4275180), (4788, 4207320), (4836, 4165560), (4872, 4134780), (4914, 4099440), (4940, 4077864), (4959, 4062240), (4960, 4061421), (5022, 4011280), (5040, 3996954), (5130, 3926832), (5187, 3883680), (5208, 3868020), (5220, 3859128), (5265, 3826144), (5278, 3816720), (5301, 3800160), (5320, 3786588), (5394, 3734640), (5460, 3689496), (5472, 3681405), (5481, 3675360), (5510, 3656016), (5580, 3610152), (5616, 3587010), (5642, 3570480), (5655, 3562272), (5670, 3552848), (5859, 3438240), (5890, 3420144), (5928, 3398220), (5985, 3365856), (6032, 3339630), (6045, 3332448), (6048, 3330795), (6090, 3307824), (6156, 3272360), (6240, 3228309), (6264, 3215940), (6293, 3201120), (6384, 3155490), (6448, 3124170), (6480, 3108742), (6496, 3101085), (6510, 3094416), (6552, 3074580), (6612, 3046680), (6669, 3020640), (6696, 3008460), (6786, 2968560), (6840, 2945124), (6916, 2912760), (6944, 2901015), (6960, 2894346), (7020, 2869608), (7068, 2850120), (7163, 2812320), (7182, 2804880), (7192, 2800980), (7254, 2777040), (7280, 2767122), (7308, 2756520), (7371, 2732960), (7410, 2718576), (7440, 2707614), (7540, 2671704), (7560, 2664636), (7657, 2630880), (7695, 2617888), (7714, 2611440), (7812, 2578680), (7830, 2572752), (7904, 2548665), (7917, 2544480), (7980, 2524392), (8060, 2499336), (8091, 2489760), (8120, 2480868), (8190, 2459664), (8208, 2454270), (8246, 2442960), (8265, 2437344), (8352, 2411955), (8370, 2406768), (8424, 2391340), (8463, 2380320), (8645, 2330208), (8680, 2320812), (8736, 2305935), (8816, 2285010), (8835, 2280096), (8892, 2265480), (8928, 2256345), (8990, 2240784), (9048, 2226420), (9072, 2220530), (9120, 2208843), (9135, 2205216), (9360, 2152206), (9396, 2143960), (9424, 2137590), (9576, 2103660), (9672, 2082780), (9744, 2067390), (9765, 2062944), (9828, 2049720), (9880, 2038932), (9918, 2031120), (10044, 2005640), (10080, 1998477), (10179, 1979040), (10260, 1963416), (10374, 1941840), (10416, 1934010), (10440, 1929564), (10530, 1913072), (10556, 1908360), (10602, 1900080), (10640, 1893294), (10773, 1869920), (10788, 1867320), (10881, 1851360), (10920, 1844748), (10962, 1837680), (11020, 1828008), (11115, 1812384), (11160, 1805076), (11232, 1793505), (11284, 1785240), (11310, 1781136), (11340, 1776424), (11571, 1740960), (11687, 1723680), (11718, 1719120), (11745, 1715168), (11780, 1710072), (11856, 1699110), (11970, 1682928), (12064, 1669815), (12090, 1666224), (12180, 1653912), (12285, 1639776), (12312, 1636180), (12369, 1628640), (12528, 1607970), (12555, 1604512), (12586, 1600560), (12768, 1577745), (12896, 1562085), (12960, 1554371), (13020, 1547208), (13104, 1537290), (13195, 1526688), (13224, 1523340), (13338, 1510320), (13392, 1504230), (13485, 1493856), (13572, 1484280), (13680, 1472562), (13832, 1456380), (13920, 1447173), (14040, 1434804), (14105, 1428192), (14136, 1425060), (14326, 1406160), (14364, 1402440), (14384, 1400490), (14508, 1388520), (14560, 1383561), (14616, 1378260), (14742, 1366480), (14820, 1359288), (14877, 1354080), (14880, 1353807), (15080, 1335852), (15120, 1332318), (15314, 1315440), (15390, 1308944), (15428, 1305720), (15561, 1294560), (15624, 1289340), (15660, 1286376), (15834, 1272240), (15903, 1266720), (15960, 1262196), (16120, 1249668), (16182, 1244880), (16240, 1240434), (16380, 1229832), (16416, 1227135), (16443, 1225120), (16492, 1221480), (16530, 1218672), (16740, 1203384), (16848, 1195670), (16926, 1190160), (16965, 1187424), (17081, 1179360), (17290, 1165104), (17360, 1160406), (17577, 1146080), (17632, 1142505), (17670, 1140048), (17784, 1132740), (17955, 1121952), (17980, 1120392), (18096, 1113210), (18135, 1110816), (18144, 1110265), (18270, 1102608), (18720, 1076103), (18792, 1071980), (18848, 1068795), (18879, 1067040), (19152, 1051830), (19285, 1044576), (19344, 1041390), (19488, 1033695), (19530, 1031472), (19656, 1024860), (19760, 1019466), (19836, 1015560), (20007, 1006880), (20088, 1002820), (20358, 989520), (20520, 981708), (20615, 977184), (20748, 970920), (20832, 967005), (20880, 964782), (21060, 956536), (21112, 954180), (21204, 950040), (21280, 946647), (21489, 937440), (21546, 934960), (21576, 933660), (21762, 925680), (21840, 922374), (21924, 918840), (22040, 914004), (22230, 906192), (22320, 902538), (22568, 892620), (22620, 890568), (22680, 888212), (22971, 876960), (23142, 870480), (23374, 861840), (23436, 859560), (23490, 857584), (23560, 855036), (23712, 849555), (23751, 848160), (23940, 841464), (24180, 833112), (24273, 829920), (24360, 826956), (24570, 819888), (24624, 818090), (24738, 814320), (24795, 812448), (25056, 803985), (25110, 802256), (25172, 800280), (25389, 793440), (25935, 776736), (26040, 773604), (26208, 768645), (26390, 763344), (26448, 761670), (26505, 760032), (26676, 755160), (26784, 752115), (26970, 746928), (27144, 742140), (27360, 736281), (27405, 735072), (27664, 728190), (28080, 717402), (28210, 714096), (28272, 712530), (28652, 703080), (28728, 701220), (28768, 700245), (29016, 694260), (29232, 689130), (29295, 687648), (29484, 683240), (29640, 679644), (29754, 677040), (30160, 667926), (30240, 666159), (30537, 659680), (30628, 657720), (30780, 654472), (30856, 652860), (31122, 647280), (31248, 644670), (31320, 643188), (31465, 640224), (31668, 636120), (31806, 633360), (31920, 631098), (32240, 624834), (32364, 622440), (32480, 620217), (32643, 617120), (32760, 614916), (32886, 612560), (32984, 610740), (33060, 609336), (33345, 604128), (33480, 601692), (33696, 597835), (33852, 595080), (33930, 593712), (34162, 589680), (34580, 582552), (34713, 580320), (34720, 580203), (35061, 574560), (35154, 573040), (35340, 570024), (35568, 566370), (35815, 562464), (35910, 560976), (35960, 560196), (36192, 556605), (36270, 555408), (36540, 551304), (36855, 546592), (37107, 542880), (37584, 535990), (37758, 533520), (38285, 526176), (38304, 525915), (38570, 522288), (38688, 520695), (39060, 515736), (39312, 512430), (39520, 509733), (39585, 508896), (39672, 507780), (40014, 503440), (40176, 501410), (40455, 497952), (40716, 494760), (41040, 490854), (41230, 488592), (41496, 485460), (41760, 482391), (42120, 478268), (42224, 477090), (42315, 476064), (42408, 475020), (42978, 468720), (43092, 467480), (43152, 466830), (43524, 462840), (43680, 461187), (43848, 459420), (44080, 457002), (44460, 453096), (44631, 451360), (44640, 451269), (45136, 446310), (45240, 445284), (45360, 444106), (45942, 438480), (46284, 435240), (46683, 431520), (46748, 430920), (46872, 429780), (46980, 428792), (47120, 427518), (47502, 424080), (47709, 422240), (47880, 420732), (48360, 416556), (48546, 414960), (48720, 413478), (49140, 409944), (49248, 409045), (49476, 407160), (49590, 406224), (50141, 401760), (50220, 401128), (50344, 400140), (50778, 396720), (50895, 395808), (51243, 393120), (51870, 388368), (52080, 386802), (52780, 381672), (52896, 380835), (53010, 380016), (53352, 377580), (53599, 375840), (53865, 373984), (53940, 373464), (54288, 371070), (54405, 370272), (54810, 367536), (55328, 364095), (56160, 358701), (56420, 357048), (56544, 356265), (56637, 355680), (57304, 351540), (57456, 350610), (57855, 348192), (58032, 347130), (58435, 344736), (58464, 344565), (58590, 343824), (58968, 341620), (59280, 339822), (59508, 338520), (60320, 333963), (61074, 329840), (61256, 328860), (61560, 327236), (61712, 326430), (61845, 325728), (62244, 323640), (62496, 322335), (62640, 321594), (62930, 320112), (63336, 318060), (63612, 316680), (63840, 315549), (64467, 312480), (64480, 312417), (64728, 311220), (65286, 308560), (65520, 307458), (65772, 306280), (65968, 305370), (66120, 304668), (66690, 302064), (66960, 300846), (67704, 297540), (67860, 296856), (68324, 294840), (68913, 292320), (69160, 291276), (69426, 290160), (70122, 287280), (70308, 286520), (70680, 285012), (71136, 283185), (71253, 282720), (71630, 281232), (71820, 280488), (71920, 280098), (72540, 277704), (72819, 276640), (73080, 275652), (73710, 273296), (74214, 271440), (74385, 270816), (75168, 267995), (75516, 266760), (76167, 264480), (76570, 263088), (77140, 261144), (77805, 258912), (78120, 257868), (78624, 256215), (79170, 254448), (79344, 253890), (79515, 253344), (80028, 251720), (80352, 250705), (80910, 248976), (81432, 247380), (81809, 246240), (82080, 245427), (82215, 245024), (82460, 244296), (82992, 242730), (84240, 239134), (84448, 238545), (84630, 238032), (84816, 237510), (85405, 235872), (85956, 234360), (86184, 233740), (86304, 233415), (87048, 231420), (87696, 229710), (87885, 229216), (88160, 228501), (88920, 226548), (89262, 225680), (90272, 223155), (90480, 222642), (90720, 222053), (91884, 219240), (92568, 217620), (93366, 215760), (93496, 215460), (93744, 214890), (93960, 214396), (94240, 213759), (94395, 213408), (95004, 212040), (95418, 211120), (95760, 210366), (96720, 208278), (97092, 207480), (97440, 206739), (98280, 204972), (98952, 203580), (99180, 203112), (100035, 201376), (100282, 200880), (100440, 200564), (100688, 200070), (101556, 198360), (101790, 197904), (102486, 196560), (103740, 194184), (104139, 193440), (104160, 193401), (105183, 191520), (105560, 190836), (106020, 190008), (106704, 188790), (107198, 187920), (107445, 187488), (107730, 186992), (107880, 186732), (108576, 185535), (108810, 185136), (109620, 183768), (111321, 180960), (112840, 178524), (113274, 177840), (114608, 175770), (114855, 175392), (114912, 175305), (115710, 174096), (116064, 173565), (116870, 172368), (117180, 171912), (117936, 170810), (118560, 169911), (118755, 169632), (119016, 169260), (119567, 168480), (121365, 165984), (122148, 164920), (122512, 164430), (123120, 163618), (123424, 163215), (123690, 162864), (124488, 161820), (125280, 160797), (125860, 160056), (126672, 159030), (126945, 158688), (127224, 158340), (128934, 156240), (129456, 155610), (130572, 154280), (131040, 153729), (131544, 153140), (131936, 152685), (132240, 152334), (133380, 151032), (133920, 150423), (135408, 148770), (135720, 148428), (136648, 147420), (137826, 146160), (138320, 145638), (138852, 145080), (140049, 143840), (140244, 143640), (140616, 143260), (141360, 142506)]