331640596560

素因数分解:

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

素因数の和:249

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 24, 26, 28, 29, 30, 31, 35, 38, 39, 40, 42, 48, 49, 52, 56, 57, 58, 60, 62, 65, 70, 76, 78, 80, 84, 87, 91, 93, 95, 98, 104, 105, 112, 114, 116, 120, 124, 127, 130, 133, 140, 145, 147, 152, 155, 156, 168, 174, 182, 186, 190, 195, 196, 203, 208, 210, 217, 228, 232, 240, 245, 247, 248, 254, 260, 266, 273, 280, 285, 290, 294, 304, 310, 312, 336, 348, 364, 372, 377, 380, 381, 390, 392, 399, 403, 406, 420, 434, 435, 455, 456, 464, 465, 490, 494, 496, 508, 520, 532, 546, 551, 560, 570, 580, 588, 589, 609, 620, 624, 635, 637, 651, 665, 696, 728, 735, 741, 744, 754, 760, 762, 780, 784, 798, 806, 812, 840, 868, 870, 889, 899, 910, 912, 930, 931, 980, 988, 1015, 1016, 1040, 1064, 1085, 1092, 1102, 1131, 1140, 1160, 1176, 1178, 1209, 1218, 1235, 1240, 1270, 1274, 1302, 1330, 1365, 1392, 1421, 1456, 1470, 1482, 1488, 1508, 1519, 1520, 1524, 1560, 1596, 1612, 1624, 1651, 1653, 1680, 1729, 1736, 1740, 1767, 1778, 1798, 1820, 1860, 1862, 1885, 1905, 1911, 1960, 1976, 1995, 2015, 2030, 2032, 2128, 2170, 2184, 2204, 2262, 2280, 2320, 2352, 2356, 2413, 2418, 2436, 2470, 2480, 2540, 2548, 2604, 2639, 2660, 2667, 2697, 2730, 2755, 2793, 2821, 2842, 2940, 2945, 2964, 3016, 3038, 3045, 3048, 3120, 3185, 3192, 3224, 3248, 3255, 3302, 3306, 3458, 3472, 3480, 3534, 3556, 3596, 3640, 3683, 3705, 3720, 3724, 3770, 3810, 3822, 3857, 3920, 3937, 3952, 3990, 4030, 4060, 4123, 4263, 4340, 4368, 4408, 4445, 4495, 4524, 4557, 4560, 4655, 4712, 4826, 4836, 4872, 4940, 4953, 5080, 5096, 5187, 5208, 5278, 5320, 5334, 5394, 5460, 5510, 5586, 5642, 5655, 5684, 5880, 5890, 5928, 6032, 6045, 6076, 6090, 6096, 6223, 6293, 6370, 6384, 6448, 6510, 6604, 6612, 6916, 6960, 7068, 7105, 7112, 7163, 7192, 7239, 7280, 7366, 7410, 7440, 7448, 7540, 7595, 7620, 7644, 7657, 7714, 7874, 7917, 7980, 8060, 8120, 8246, 8255, 8265, 8463, 8526, 8645, 8680, 8816, 8835, 8890, 8990, 9048, 9114, 9310, 9424, 9555, 9652, 9672, 9744, 9880, 9906, 10160, 10192, 10374, 10416, 10556, 10640, 10668, 10788, 10920, 11020, 11049, 11172, 11284, 11310, 11368, 11557, 11571, 11687, 11760, 11780, 11811, 11856, 12065, 12090, 12103, 12152, 12180, 12369, 12446, 12586, 12740, 13020, 13195, 13208, 13224, 13335, 13485, 13832, 13965, 14105, 14136, 14210, 14224, 14326, 14384, 14478, 14732, 14820, 14896, 15080, 15190, 15240, 15288, 15314, 15428, 15748, 15834, 15960, 16120, 16240, 16492, 16510, 16530, 16891, 16926, 17052, 17081, 17290, 17360, 17670, 17780, 17980, 18096, 18228, 18415, 18473, 18620, 18669, 18879, 19110, 19285, 19304, 19344, 19685, 19747, 19760, 19812, 20615, 20748, 21112, 21315, 21336, 21489, 21576, 21840, 22040, 22098, 22344, 22568, 22620, 22736, 22785, 22971, 23114, 23142, 23374, 23560, 23622, 24130, 24180, 24206, 24304, 24360, 24738, 24765, 24892, 25172, 25480, 25781, 25935, 26040, 26390, 26416, 26448, 26670, 26970, 26999, 27559, 27664, 27930, 28210, 28272, 28420, 28652, 28861, 28956, 29464, 29640, 30160, 30380, 30480, 30576, 30628, 30856, 31115, 31369, 31465, 31496, 31668, 31920, 32240, 32984, 33020, 33060, 33782, 33852, 34104, 34162, 34580, 34671, 35061, 35340, 35560, 35815, 35960, 36195, 36309, 36456, 36830, 36946, 37240, 37338, 37758, 38220, 38285, 38570, 38608, 39370, 39494, 39585, 39624, 41230, 41496, 42224, 42315, 42630, 42672, 42978, 43152, 44051, 44080, 44196, 44688, 45136, 45240, 45570, 45942, 46228, 46284, 46748, 47120, 47244, 47879, 48260, 48360, 48412, 48720, 49476, 49530, 49784, 50141, 50344, 50673, 50960, 51181, 51243, 51562, 51870, 52080, 52780, 53340, 53599, 53940, 53998, 55118, 55245, 55419, 55860, 56420, 56840, 57304, 57722, 57785, 57855, 57912, 58435, 58928, 59055, 59241, 59280, 60515, 60760, 61256, 61712, 61845, 62230, 62738, 62930, 62992, 63336, 65968, 66040, 66120, 67564, 67704, 68208, 68324, 69160, 69342, 69977, 70122, 70680, 71120, 71630, 71920, 72390, 72618, 72912, 73660, 73892, 74480, 74676, 74803, 75516, 76440, 76570, 77140, 77343, 78740, 78988, 79170, 79248, 80899, 80997, 81809, 82460, 82677, 82992, 84455, 84630, 85260, 85405, 85956, 86583, 88102, 88392, 90480, 91140, 91884, 92365, 92456, 92568, 93345, 93496, 94107, 94395, 94488, 95758, 96520, 96720, 96824, 98735, 98952, 99060, 99568, 100282, 100688, 101346, 102362, 102486, 103124, 103740, 105560, 106680, 107198, 107445, 107880, 107996, 110236, 110490, 110838, 111720, 112840, 113680, 114173, 114608, 114855, 115444, 115570, 115710, 115824, 116870, 118110, 118237, 118482, 119567, 121030, 121520, 122512, 123690, 124460, 125476, 125860, 126672, 128905, 132080, 132153, 132240, 134995, 135128, 135408, 136648, 137795, 138320, 138684, 139954, 140244, 141360, 143260, 143637, 144305, 144780, 145236, 147320, 147784, 149352, 149606, 150423, 151032, 152880, 153140, 153543, 154280, 154686, 156845, 157480, 157976, 158340, 160797, 161798, 161994, 163618, 164920, 165354, 168910, 169260, 170520, 170810, 171912, 173166, 173355, 175305, 176204, 176784, 180467, 181545, 182280, 183768, 184730, 184912, 185136, 186690, 186992, 188214, 188790, 188976, 191516, 192913, 193040, 193648, 197470, 197904, 198120, 200564, 202692, 204724, 204972, 206248, 207480, 209931, 211120, 213360, 214396, 214890, 215760, 215992, 219583, 220255, 220472, 220980, 221676, 222053, 223440, 224409, 225680, 228346, 229710, 230888, 231140, 231420, 233740, 236220, 236474, 236964, 239134, 239395, 242060, 242697, 245427, 247380, 248920, 250705, 250952, 251720, 253365, 255905, 256215, 257810, 264306, 267995, 269990, 270256, 273296, 275590, 277095, 277368, 279908, 280488, 286520, 287274, 288610, 289560, 290472, 294640, 295568, 296205, 298704, 299212, 300846, 302064, 306280, 307086, 308560, 309372, 313690, 314960, 315952, 316680, 321594, 323596, 323988, 327236, 329840, 330708, 335153, 337820, 338520, 341040, 341620, 342519, 343824, 346332, 346710, 349885, 350610, 350987, 352408, 354711, 358267, 358701, 360934, 363090, 364560, 367536, 369460, 373380, 374015, 375193, 376428, 377580, 383032, 385826, 386715, 394940, 396240, 401128, 404495, 404985, 405384, 409045, 409448, 409944, 412496, 413385, 414960, 419862, 428792, 429780, 431984, 432915, 439166, 440510, 440944, 441960, 443352, 444106, 448818, 456692, 459420, 461776, 462280, 462840, 467480, 470535, 472440, 472948, 473928, 478268, 478790, 484120, 485394, 489839, 490854, 494760, 497840, 501410, 501904, 503440, 506730, 511810, 512430, 515620, 523621, 528612, 535990, 539980, 541401, 551180, 554190, 554736, 559816, 560976, 570865, 572663, 573040, 574548, 577220, 578739, 579120, 580944, 591185, 592410, 597835, 598424, 601692, 612560, 614172, 618744, 627380, 633360, 643188, 647192, 647976, 654472, 658749, 660765, 661416, 666159, 670306, 675640, 677040, 683240, 685038, 692664, 693420, 699770, 701220, 701974, 704816, 709422, 716534, 717402, 718185, 721868, 726180, 738920, 746760, 748030, 750386, 752115, 752856, 755160, 766064, 767715, 771652, 773430, 789880, 799211, 802256, 803985, 808990, 809970, 810768, 818090, 818896, 819888, 826770, 836969, 839724, 857584, 859560, 865830, 878332, 881020, 883920, 886704, 888212, 897636, 902335, 909701, 913384, 918840, 924560, 925680, 934960, 941070, 944880, 945896, 947856, 956536, 957580, 964565, 968240, 970788, 972439, 979678, 981708, 989520, 1002820, 1005459, 1013460, 1023620, 1024860, 1031240, 1047242, 1049655, 1052961, 1057224, 1071980, 1074801, 1079960, 1082802, 1097915, 1102360, 1108380, 1110265, 1119632, 1122045, 1125579, 1141730, 1145326, 1149096, 1154440, 1157478, 1182370, 1184820, 1195670, 1196848, 1203384, 1213485, 1227135, 1228344, 1237488, 1254760, 1286376, 1294384, 1295952, 1308944, 1317498, 1321530, 1322832, 1332318, 1340612, 1351280, 1366480, 1370076, 1385328, 1386840, 1399540, 1402440, 1403948, 1418844, 1433068, 1434804, 1436370, 1443736, 1452360, 1469517, 1477840, 1484249, 1493520, 1496060, 1500772, 1504230, 1505712, 1510320, 1535430, 1537081, 1543304, 1546860, 1554371, 1570863, 1579760, 1598422, 1607970, 1617980, 1619940, 1636180, 1653540, 1673938, 1675765, 1679448, 1712595, 1717989, 1719120, 1731660, 1754935, 1756664, 1762040, 1773555, 1776424, 1791335, 1793505, 1795272, 1804670, 1819402, 1826768, 1837680, 1875965, 1882140, 1891792, 1913072, 1915160, 1929130, 1941576, 1944878, 1959356, 1963416, 2005640, 2010918, 2026920, 2047240, 2049720, 2062480, 2094484, 2099310, 2105922, 2114448, 2143960, 2149602, 2159920, 2165604, 2169287, 2195830, 2204720, 2216760, 2220530, 2244090, 2251158, 2283460, 2290652, 2298192, 2308880, 2314956, 2346071, 2364740, 2369640, 2391340, 2397633, 2406768, 2426970, 2449195, 2454270, 2456688, 2507869, 2509520, 2510907, 2572752, 2618105, 2634996, 2643060, 2664636, 2681224, 2707005, 2729103, 2740152, 2773680, 2799080, 2804880, 2807896, 2837688, 2863315, 2866136, 2869608, 2872740, 2887472, 2893695, 2904720, 2917317, 2939034, 2968498, 2992120, 3001544, 3008460, 3070860, 3074162, 3086608, 3093720, 3108742, 3141726, 3196844, 3215940, 3235960, 3239880, 3272360, 3293745, 3307080, 3330795, 3347876, 3351530, 3358896, 3425190, 3428873, 3435978, 3463320, 3509870, 3513328, 3524080, 3547110, 3552848, 3582670, 3587010, 3590544, 3609340, 3638804, 3665347, 3751930, 3764280, 3830320, 3858260, 3883152, 3889756, 3918712, 3926832, 3996055, 4011280, 4021836, 4053840, 4094480, 4099440, 4184845, 4188968, 4198620, 4211844, 4287920, 4299204, 4331208, 4338574, 4391660, 4433520, 4441060, 4452747, 4488180, 4502316, 4548505, 4566920, 4581304, 4611243, 4629912, 4663113, 4692142, 4729480, 4739280, 4782680, 4795266, 4853940, 4862195, 4898390, 4908540, 5015738, 5021814, 5027295, 5236210, 5264805, 5269992, 5286120, 5329272, 5362448, 5374005, 5414010, 5458206, 5480304, 5594477, 5598160, 5615792, 5627895, 5675376, 5726630, 5732272, 5739216, 5745480, 5787390, 5834634, 5878068, 5936996, 5984240, 6003088, 6016920, 6141720, 6148324, 6187440, 6217484, 6283452, 6367907, 6393688, 6431880, 6471920, 6479760, 6507861, 6544720, 6587490, 6614160, 6661590, 6695752, 6703060, 6807073, 6850380, 6857746, 6871956, 6926640, 7019740, 7038213, 7094220, 7165340, 7174020, 7218680, 7277608, 7330694, 7347585, 7421245, 7503860, 7523607, 7528560, 7685405, 7716520, 7771855, 7779512, 7837424, 7854315, 7992110, 8043672, 8369690, 8377936, 8397240, 8423688, 8589945, 8598408, 8662416, 8677148, 8783320, 8882120, 8905494, 8976360, 9004632, 9097010, 9133840, 9162608, 9222486, 9259824, 9326226, 9384284, 9458960, 9565360, 9590532, 9707880, 9724390, 9796780, 9817080, 10031476, 10043628, 10054590, 10286619, 10389743, 10472420, 10529610, 10539984, 10572240, 10658544, 10748010, 10828020, 10846435, 10880597, 10916412, 10996041, 11188954, 11255790, 11453260, 11490960, 11574780, 11669268, 11730355, 11756136, 11873992, 11988165, 12033840, 12283440, 12296648, 12434968, 12539345, 12554535, 12566904, 12735814, 12787376, 12863760, 13015722, 13174980, 13323180, 13391504, 13406120, 13614146, 13645515, 13700760, 13715492, 13743912, 14039480, 14076426, 14188440, 14330680, 14348040, 14437360, 14555216, 14586585, 14661388, 14695170, 14842490, 15007720, 15047214, 15185009, 15370810, 15433040, 15543710, 15559024, 15708630, 15984220, 16087344, 16739380, 16783431, 16794480, 16847376, 17144365, 17179890, 17196816, 17354296, 17566640, 17764240, 17810988, 17952720, 18009264, 18194020, 18326735, 18444972, 18652452, 18768568, 19103721, 19181064, 19415760, 19448780, 19593560, 19634160, 20062952, 20087256, 20109180, 20421219, 20573238, 20779486, 20944840, 21059220, 21496020, 21656040, 21692870, 21761194, 21832824, 21992082, 22263735, 22377908, 22511580, 22906520, 23056215, 23149560, 23315565, 23338536, 23460710, 23512272, 23747984, 23976330, 24593296, 24869936, 25078690, 25109070, 25133808, 25471628, 26031444, 26349960, 26646360, 26812240, 27228292, 27291030, 27401520, 27430984, 27487824, 27972385, 28078960, 28152852, 28200731, 28376880, 28661360, 28696080, 29173170, 29322776, 29390340, 29684980, 30015440, 30094428, 30370018, 30741620, 31087420, 31169229, 31417260, 31839535, 31968440, 32539305, 32641791, 33478760, 33566862, 34035365, 34288730, 34359780, 34708592, 35191065, 35621976, 36388040, 36653470, 36889944, 37304904, 37537136, 37618035, 38207442, 38362128, 38897560, 39187120, 40125904, 40174512, 40218360, 40842438, 41146476, 41558972, 41889680, 42118440, 42992040, 43312080, 43385740, 43522388, 43665648, 43984164, 44527470, 44575349, 44755816, 45023160, 45555027, 45813040, 46112430, 46299120, 46631130, 46677072, 46921420, 47649511, 47952660, 50157380, 50218140, 50943256, 51433095, 51948715, 52062888, 52699920, 53292720, 54402985, 54456584, 54582060, 54861968, 54980205, 55944770, 56305704, 56401462, 58346340, 58645552, 58780680, 59369960, 60188856, 60740036, 61483240, 62174840, 62338458, 62834520, 63679070, 63936880, 65078610, 65283582, 66957520, 67133724, 68070730, 68577460, 68719560, 70382130, 71243952, 72728201, 72776080, 73306940, 73779888, 74609808, 75236070, 75925045, 76414884, 77795120, 80436720, 81684876, 82292952, 83117944, 83917155, 84236880, 84602193, 85984080, 86771480, 87044776, 87968328, 89054940, 89150698, 89511632, 90046320, 91110054, 92224860, 93262260, 93842840, 95299022, 95518605, 95905320, 100314760, 100436280, 101886512, 102106095, 102866190, 103897430, 104125776, 106295063, 108805970, 108913168, 109164120, 109960410, 111889540, 112611408, 112802924, 116692680, 117561360, 118739920, 120377712, 121480072, 122966480, 124349680, 124676916, 125669040, 127358140, 130157220, 130567164, 133726047, 134267448, 136141460, 137154920, 137439120, 140764260, 141003655, 142948533, 145456402, 146613880, 150472140, 151850090, 152829768, 155846145, 163208955, 163369752, 164585904, 166235888, 167834310, 169204386, 173542960, 174089552, 175936656, 178109880, 178301396, 182220108, 184449720, 186524520, 187685680, 190598044, 191037210, 191810640, 197405117, 200629520, 200872560, 204212190, 205732380, 207794860, 212590126, 217611940, 218184603, 218328240, 219920820, 222876745, 223779080, 225605848, 227775135, 233385360, 238247555, 242960144, 249353832, 254716280, 260314440, 261134328, 267452094, 268534896, 272282920, 274309840, 281528520, 282007310, 285897066, 290912804, 293227760, 300944280, 303700180, 305659536, 311692290, 318885189, 326417910, 326739504, 335668620, 338408772, 356219760, 356602792, 363641005, 364440216, 368899440, 373049040, 381196088, 382074420, 394810234, 408424380, 411464760, 415589720, 423010965, 425180252, 435223880, 436369206, 439841640, 445753490, 447558160, 451211696, 455550270, 476495110, 498707664, 509432560, 520628880, 522268656, 531475315, 534904188, 544565840, 563057040, 564014620, 571794132, 581825608, 592215351, 601888560, 607400360, 623384580, 637770378, 652835820, 668630235, 671337240, 676817544, 713205584, 714742665, 727282010, 728880432, 762392176, 764148840, 789620468, 816848760, 822929520, 831179440, 846021930, 850360504, 870447760, 872738412, 879683280, 891506980, 911100540, 952990220, 987025585, 1062950630, 1069808376, 1090923015, 1128029240, 1143588264, 1163651216, 1184430702, 1214800720, 1246769160, 1275540756, 1305671640, 1337260470, 1342674480, 1353635088, 1381835819, 1429485330, 1454564020, 1528297680, 1579240936, 1594425945, 1633697520, 1692043860, 1700721008, 1745476824, 1783013960, 1822201080, 1905980440, 1974051170, 2125901260, 2139616752, 2181846030, 2256058480, 2287176528, 2368861404, 2493538320, 2551081512, 2611343280, 2674520940, 2763671638, 2858970660, 2909128040, 2961076755, 3158481872, 3188851890, 3384087720, 3490953648, 3566027920, 3644402160, 3811960880, 3948102340, 4145507457, 4251802520, 4363692060, 4737722808, 5102163024, 5349041880, 5527343276, 5717941320, 5818256080, 5922153510, 6377703780, 6768175440, 6909179095, 7896204680, 8291014914, 8503605040, 8727384120, 9475445616, 10698083760, 11054686552, 11435882640, 11844307020, 12755407560, 13818358190, 15792409360, 16582029828, 17454768240, 20727537285, 22109373104, 23688614040, 25510815120, 27636716380, 33164059656, 41455074570, 47377228080, 55273432760, 66328119312, 82910149140, 110546865520, 165820298280, 331640596560]

約数ペア:

[(1, 331640596560), (2, 165820298280), (3, 110546865520), (4, 82910149140), (5, 66328119312), (6, 55273432760), (7, 47377228080), (8, 41455074570), (10, 33164059656), (12, 27636716380), (13, 25510815120), (14, 23688614040), (15, 22109373104), (16, 20727537285), (19, 17454768240), (20, 16582029828), (21, 15792409360), (24, 13818358190), (26, 12755407560), (28, 11844307020), (29, 11435882640), (30, 11054686552), (31, 10698083760), (35, 9475445616), (38, 8727384120), (39, 8503605040), (40, 8291014914), (42, 7896204680), (48, 6909179095), (49, 6768175440), (52, 6377703780), (56, 5922153510), (57, 5818256080), (58, 5717941320), (60, 5527343276), (62, 5349041880), (65, 5102163024), (70, 4737722808), (76, 4363692060), (78, 4251802520), (80, 4145507457), (84, 3948102340), (87, 3811960880), (91, 3644402160), (93, 3566027920), (95, 3490953648), (98, 3384087720), (104, 3188851890), (105, 3158481872), (112, 2961076755), (114, 2909128040), (116, 2858970660), (120, 2763671638), (124, 2674520940), (127, 2611343280), (130, 2551081512), (133, 2493538320), (140, 2368861404), (145, 2287176528), (147, 2256058480), (152, 2181846030), (155, 2139616752), (156, 2125901260), (168, 1974051170), (174, 1905980440), (182, 1822201080), (186, 1783013960), (190, 1745476824), (195, 1700721008), (196, 1692043860), (203, 1633697520), (208, 1594425945), (210, 1579240936), (217, 1528297680), (228, 1454564020), (232, 1429485330), (240, 1381835819), (245, 1353635088), (247, 1342674480), (248, 1337260470), (254, 1305671640), (260, 1275540756), (266, 1246769160), (273, 1214800720), (280, 1184430702), (285, 1163651216), (290, 1143588264), (294, 1128029240), (304, 1090923015), (310, 1069808376), (312, 1062950630), (336, 987025585), (348, 952990220), (364, 911100540), (372, 891506980), (377, 879683280), (380, 872738412), (381, 870447760), (390, 850360504), (392, 846021930), (399, 831179440), (403, 822929520), (406, 816848760), (420, 789620468), (434, 764148840), (435, 762392176), (455, 728880432), (456, 727282010), (464, 714742665), (465, 713205584), (490, 676817544), (494, 671337240), (496, 668630235), (508, 652835820), (520, 637770378), (532, 623384580), (546, 607400360), (551, 601888560), (560, 592215351), (570, 581825608), (580, 571794132), (588, 564014620), (589, 563057040), (609, 544565840), (620, 534904188), (624, 531475315), (635, 522268656), (637, 520628880), (651, 509432560), (665, 498707664), (696, 476495110), (728, 455550270), (735, 451211696), (741, 447558160), (744, 445753490), (754, 439841640), (760, 436369206), (762, 435223880), (780, 425180252), (784, 423010965), (798, 415589720), (806, 411464760), (812, 408424380), (840, 394810234), (868, 382074420), (870, 381196088), (889, 373049040), (899, 368899440), (910, 364440216), (912, 363641005), (930, 356602792), (931, 356219760), (980, 338408772), (988, 335668620), (1015, 326739504), (1016, 326417910), (1040, 318885189), (1064, 311692290), (1085, 305659536), (1092, 303700180), (1102, 300944280), (1131, 293227760), (1140, 290912804), (1160, 285897066), (1176, 282007310), (1178, 281528520), (1209, 274309840), (1218, 272282920), (1235, 268534896), (1240, 267452094), (1270, 261134328), (1274, 260314440), (1302, 254716280), (1330, 249353832), (1365, 242960144), (1392, 238247555), (1421, 233385360), (1456, 227775135), (1470, 225605848), (1482, 223779080), (1488, 222876745), (1508, 219920820), (1519, 218328240), (1520, 218184603), (1524, 217611940), (1560, 212590126), (1596, 207794860), (1612, 205732380), (1624, 204212190), (1651, 200872560), (1653, 200629520), (1680, 197405117), (1729, 191810640), (1736, 191037210), (1740, 190598044), (1767, 187685680), (1778, 186524520), (1798, 184449720), (1820, 182220108), (1860, 178301396), (1862, 178109880), (1885, 175936656), (1905, 174089552), (1911, 173542960), (1960, 169204386), (1976, 167834310), (1995, 166235888), (2015, 164585904), (2030, 163369752), (2032, 163208955), (2128, 155846145), (2170, 152829768), (2184, 151850090), (2204, 150472140), (2262, 146613880), (2280, 145456402), (2320, 142948533), (2352, 141003655), (2356, 140764260), (2413, 137439120), (2418, 137154920), (2436, 136141460), (2470, 134267448), (2480, 133726047), (2540, 130567164), (2548, 130157220), (2604, 127358140), (2639, 125669040), (2660, 124676916), (2667, 124349680), (2697, 122966480), (2730, 121480072), (2755, 120377712), (2793, 118739920), (2821, 117561360), (2842, 116692680), (2940, 112802924), (2945, 112611408), (2964, 111889540), (3016, 109960410), (3038, 109164120), (3045, 108913168), (3048, 108805970), (3120, 106295063), (3185, 104125776), (3192, 103897430), (3224, 102866190), (3248, 102106095), (3255, 101886512), (3302, 100436280), (3306, 100314760), (3458, 95905320), (3472, 95518605), (3480, 95299022), (3534, 93842840), (3556, 93262260), (3596, 92224860), (3640, 91110054), (3683, 90046320), (3705, 89511632), (3720, 89150698), (3724, 89054940), (3770, 87968328), (3810, 87044776), (3822, 86771480), (3857, 85984080), (3920, 84602193), (3937, 84236880), (3952, 83917155), (3990, 83117944), (4030, 82292952), (4060, 81684876), (4123, 80436720), (4263, 77795120), (4340, 76414884), (4368, 75925045), (4408, 75236070), (4445, 74609808), (4495, 73779888), (4524, 73306940), (4557, 72776080), (4560, 72728201), (4655, 71243952), (4712, 70382130), (4826, 68719560), (4836, 68577460), (4872, 68070730), (4940, 67133724), (4953, 66957520), (5080, 65283582), (5096, 65078610), (5187, 63936880), (5208, 63679070), (5278, 62834520), (5320, 62338458), (5334, 62174840), (5394, 61483240), (5460, 60740036), (5510, 60188856), (5586, 59369960), (5642, 58780680), (5655, 58645552), (5684, 58346340), (5880, 56401462), (5890, 56305704), (5928, 55944770), (6032, 54980205), (6045, 54861968), (6076, 54582060), (6090, 54456584), (6096, 54402985), (6223, 53292720), (6293, 52699920), (6370, 52062888), (6384, 51948715), (6448, 51433095), (6510, 50943256), (6604, 50218140), (6612, 50157380), (6916, 47952660), (6960, 47649511), (7068, 46921420), (7105, 46677072), (7112, 46631130), (7163, 46299120), (7192, 46112430), (7239, 45813040), (7280, 45555027), (7366, 45023160), (7410, 44755816), (7440, 44575349), (7448, 44527470), (7540, 43984164), (7595, 43665648), (7620, 43522388), (7644, 43385740), (7657, 43312080), (7714, 42992040), (7874, 42118440), (7917, 41889680), (7980, 41558972), (8060, 41146476), (8120, 40842438), (8246, 40218360), (8255, 40174512), (8265, 40125904), (8463, 39187120), (8526, 38897560), (8645, 38362128), (8680, 38207442), (8816, 37618035), (8835, 37537136), (8890, 37304904), (8990, 36889944), (9048, 36653470), (9114, 36388040), (9310, 35621976), (9424, 35191065), (9555, 34708592), (9652, 34359780), (9672, 34288730), (9744, 34035365), (9880, 33566862), (9906, 33478760), (10160, 32641791), (10192, 32539305), (10374, 31968440), (10416, 31839535), (10556, 31417260), (10640, 31169229), (10668, 31087420), (10788, 30741620), (10920, 30370018), (11020, 30094428), (11049, 30015440), (11172, 29684980), (11284, 29390340), (11310, 29322776), (11368, 29173170), (11557, 28696080), (11571, 28661360), (11687, 28376880), (11760, 28200731), (11780, 28152852), (11811, 28078960), (11856, 27972385), (12065, 27487824), (12090, 27430984), (12103, 27401520), (12152, 27291030), (12180, 27228292), (12369, 26812240), (12446, 26646360), (12586, 26349960), (12740, 26031444), (13020, 25471628), (13195, 25133808), (13208, 25109070), (13224, 25078690), (13335, 24869936), (13485, 24593296), (13832, 23976330), (13965, 23747984), (14105, 23512272), (14136, 23460710), (14210, 23338536), (14224, 23315565), (14326, 23149560), (14384, 23056215), (14478, 22906520), (14732, 22511580), (14820, 22377908), (14896, 22263735), (15080, 21992082), (15190, 21832824), (15240, 21761194), (15288, 21692870), (15314, 21656040), (15428, 21496020), (15748, 21059220), (15834, 20944840), (15960, 20779486), (16120, 20573238), (16240, 20421219), (16492, 20109180), (16510, 20087256), (16530, 20062952), (16891, 19634160), (16926, 19593560), (17052, 19448780), (17081, 19415760), (17290, 19181064), (17360, 19103721), (17670, 18768568), (17780, 18652452), (17980, 18444972), (18096, 18326735), (18228, 18194020), (18415, 18009264), (18473, 17952720), (18620, 17810988), (18669, 17764240), (18879, 17566640), (19110, 17354296), (19285, 17196816), (19304, 17179890), (19344, 17144365), (19685, 16847376), (19747, 16794480), (19760, 16783431), (19812, 16739380), (20615, 16087344), (20748, 15984220), (21112, 15708630), (21315, 15559024), (21336, 15543710), (21489, 15433040), (21576, 15370810), (21840, 15185009), (22040, 15047214), (22098, 15007720), (22344, 14842490), (22568, 14695170), (22620, 14661388), (22736, 14586585), (22785, 14555216), (22971, 14437360), (23114, 14348040), (23142, 14330680), (23374, 14188440), (23560, 14076426), (23622, 14039480), (24130, 13743912), (24180, 13715492), (24206, 13700760), (24304, 13645515), (24360, 13614146), (24738, 13406120), (24765, 13391504), (24892, 13323180), (25172, 13174980), (25480, 13015722), (25781, 12863760), (25935, 12787376), (26040, 12735814), (26390, 12566904), (26416, 12554535), (26448, 12539345), (26670, 12434968), (26970, 12296648), (26999, 12283440), (27559, 12033840), (27664, 11988165), (27930, 11873992), (28210, 11756136), (28272, 11730355), (28420, 11669268), (28652, 11574780), (28861, 11490960), (28956, 11453260), (29464, 11255790), (29640, 11188954), (30160, 10996041), (30380, 10916412), (30480, 10880597), (30576, 10846435), (30628, 10828020), (30856, 10748010), (31115, 10658544), (31369, 10572240), (31465, 10539984), (31496, 10529610), (31668, 10472420), (31920, 10389743), (32240, 10286619), (32984, 10054590), (33020, 10043628), (33060, 10031476), (33782, 9817080), (33852, 9796780), (34104, 9724390), (34162, 9707880), (34580, 9590532), (34671, 9565360), (35061, 9458960), (35340, 9384284), (35560, 9326226), (35815, 9259824), (35960, 9222486), (36195, 9162608), (36309, 9133840), (36456, 9097010), (36830, 9004632), (36946, 8976360), (37240, 8905494), (37338, 8882120), (37758, 8783320), (38220, 8677148), (38285, 8662416), (38570, 8598408), (38608, 8589945), (39370, 8423688), (39494, 8397240), (39585, 8377936), (39624, 8369690), (41230, 8043672), (41496, 7992110), (42224, 7854315), (42315, 7837424), (42630, 7779512), (42672, 7771855), (42978, 7716520), (43152, 7685405), (44051, 7528560), (44080, 7523607), (44196, 7503860), (44688, 7421245), (45136, 7347585), (45240, 7330694), (45570, 7277608), (45942, 7218680), (46228, 7174020), (46284, 7165340), (46748, 7094220), (47120, 7038213), (47244, 7019740), (47879, 6926640), (48260, 6871956), (48360, 6857746), (48412, 6850380), (48720, 6807073), (49476, 6703060), (49530, 6695752), (49784, 6661590), (50141, 6614160), (50344, 6587490), (50673, 6544720), (50960, 6507861), (51181, 6479760), (51243, 6471920), (51562, 6431880), (51870, 6393688), (52080, 6367907), (52780, 6283452), (53340, 6217484), (53599, 6187440), (53940, 6148324), (53998, 6141720), (55118, 6016920), (55245, 6003088), (55419, 5984240), (55860, 5936996), (56420, 5878068), (56840, 5834634), (57304, 5787390), (57722, 5745480), (57785, 5739216), (57855, 5732272), (57912, 5726630), (58435, 5675376), (58928, 5627895), (59055, 5615792), (59241, 5598160), (59280, 5594477), (60515, 5480304), (60760, 5458206), (61256, 5414010), (61712, 5374005), (61845, 5362448), (62230, 5329272), (62738, 5286120), (62930, 5269992), (62992, 5264805), (63336, 5236210), (65968, 5027295), (66040, 5021814), (66120, 5015738), (67564, 4908540), (67704, 4898390), (68208, 4862195), (68324, 4853940), (69160, 4795266), (69342, 4782680), (69977, 4739280), (70122, 4729480), (70680, 4692142), (71120, 4663113), (71630, 4629912), (71920, 4611243), (72390, 4581304), (72618, 4566920), (72912, 4548505), (73660, 4502316), (73892, 4488180), (74480, 4452747), (74676, 4441060), (74803, 4433520), (75516, 4391660), (76440, 4338574), (76570, 4331208), (77140, 4299204), (77343, 4287920), (78740, 4211844), (78988, 4198620), (79170, 4188968), (79248, 4184845), (80899, 4099440), (80997, 4094480), (81809, 4053840), (82460, 4021836), (82677, 4011280), (82992, 3996055), (84455, 3926832), (84630, 3918712), (85260, 3889756), (85405, 3883152), (85956, 3858260), (86583, 3830320), (88102, 3764280), (88392, 3751930), (90480, 3665347), (91140, 3638804), (91884, 3609340), (92365, 3590544), (92456, 3587010), (92568, 3582670), (93345, 3552848), (93496, 3547110), (94107, 3524080), (94395, 3513328), (94488, 3509870), (95758, 3463320), (96520, 3435978), (96720, 3428873), (96824, 3425190), (98735, 3358896), (98952, 3351530), (99060, 3347876), (99568, 3330795), (100282, 3307080), (100688, 3293745), (101346, 3272360), (102362, 3239880), (102486, 3235960), (103124, 3215940), (103740, 3196844), (105560, 3141726), (106680, 3108742), (107198, 3093720), (107445, 3086608), (107880, 3074162), (107996, 3070860), (110236, 3008460), (110490, 3001544), (110838, 2992120), (111720, 2968498), (112840, 2939034), (113680, 2917317), (114173, 2904720), (114608, 2893695), (114855, 2887472), (115444, 2872740), (115570, 2869608), (115710, 2866136), (115824, 2863315), (116870, 2837688), (118110, 2807896), (118237, 2804880), (118482, 2799080), (119567, 2773680), (121030, 2740152), (121520, 2729103), (122512, 2707005), (123690, 2681224), (124460, 2664636), (125476, 2643060), (125860, 2634996), (126672, 2618105), (128905, 2572752), (132080, 2510907), (132153, 2509520), (132240, 2507869), (134995, 2456688), (135128, 2454270), (135408, 2449195), (136648, 2426970), (137795, 2406768), (138320, 2397633), (138684, 2391340), (139954, 2369640), (140244, 2364740), (141360, 2346071), (143260, 2314956), (143637, 2308880), (144305, 2298192), (144780, 2290652), (145236, 2283460), (147320, 2251158), (147784, 2244090), (149352, 2220530), (149606, 2216760), (150423, 2204720), (151032, 2195830), (152880, 2169287), (153140, 2165604), (153543, 2159920), (154280, 2149602), (154686, 2143960), (156845, 2114448), (157480, 2105922), (157976, 2099310), (158340, 2094484), (160797, 2062480), (161798, 2049720), (161994, 2047240), (163618, 2026920), (164920, 2010918), (165354, 2005640), (168910, 1963416), (169260, 1959356), (170520, 1944878), (170810, 1941576), (171912, 1929130), (173166, 1915160), (173355, 1913072), (175305, 1891792), (176204, 1882140), (176784, 1875965), (180467, 1837680), (181545, 1826768), (182280, 1819402), (183768, 1804670), (184730, 1795272), (184912, 1793505), (185136, 1791335), (186690, 1776424), (186992, 1773555), (188214, 1762040), (188790, 1756664), (188976, 1754935), (191516, 1731660), (192913, 1719120), (193040, 1717989), (193648, 1712595), (197470, 1679448), (197904, 1675765), (198120, 1673938), (200564, 1653540), (202692, 1636180), (204724, 1619940), (204972, 1617980), (206248, 1607970), (207480, 1598422), (209931, 1579760), (211120, 1570863), (213360, 1554371), (214396, 1546860), (214890, 1543304), (215760, 1537081), (215992, 1535430), (219583, 1510320), (220255, 1505712), (220472, 1504230), (220980, 1500772), (221676, 1496060), (222053, 1493520), (223440, 1484249), (224409, 1477840), (225680, 1469517), (228346, 1452360), (229710, 1443736), (230888, 1436370), (231140, 1434804), (231420, 1433068), (233740, 1418844), (236220, 1403948), (236474, 1402440), (236964, 1399540), (239134, 1386840), (239395, 1385328), (242060, 1370076), (242697, 1366480), (245427, 1351280), (247380, 1340612), (248920, 1332318), (250705, 1322832), (250952, 1321530), (251720, 1317498), (253365, 1308944), (255905, 1295952), (256215, 1294384), (257810, 1286376), (264306, 1254760), (267995, 1237488), (269990, 1228344), (270256, 1227135), (273296, 1213485), (275590, 1203384), (277095, 1196848), (277368, 1195670), (279908, 1184820), (280488, 1182370), (286520, 1157478), (287274, 1154440), (288610, 1149096), (289560, 1145326), (290472, 1141730), (294640, 1125579), (295568, 1122045), (296205, 1119632), (298704, 1110265), (299212, 1108380), (300846, 1102360), (302064, 1097915), (306280, 1082802), (307086, 1079960), (308560, 1074801), (309372, 1071980), (313690, 1057224), (314960, 1052961), (315952, 1049655), (316680, 1047242), (321594, 1031240), (323596, 1024860), (323988, 1023620), (327236, 1013460), (329840, 1005459), (330708, 1002820), (335153, 989520), (337820, 981708), (338520, 979678), (341040, 972439), (341620, 970788), (342519, 968240), (343824, 964565), (346332, 957580), (346710, 956536), (349885, 947856), (350610, 945896), (350987, 944880), (352408, 941070), (354711, 934960), (358267, 925680), (358701, 924560), (360934, 918840), (363090, 913384), (364560, 909701), (367536, 902335), (369460, 897636), (373380, 888212), (374015, 886704), (375193, 883920), (376428, 881020), (377580, 878332), (383032, 865830), (385826, 859560), (386715, 857584), (394940, 839724), (396240, 836969), (401128, 826770), (404495, 819888), (404985, 818896), (405384, 818090), (409045, 810768), (409448, 809970), (409944, 808990), (412496, 803985), (413385, 802256), (414960, 799211), (419862, 789880), (428792, 773430), (429780, 771652), (431984, 767715), (432915, 766064), (439166, 755160), (440510, 752856), (440944, 752115), (441960, 750386), (443352, 748030), (444106, 746760), (448818, 738920), (456692, 726180), (459420, 721868), (461776, 718185), (462280, 717402), (462840, 716534), (467480, 709422), (470535, 704816), (472440, 701974), (472948, 701220), (473928, 699770), (478268, 693420), (478790, 692664), (484120, 685038), (485394, 683240), (489839, 677040), (490854, 675640), (494760, 670306), (497840, 666159), (501410, 661416), (501904, 660765), (503440, 658749), (506730, 654472), (511810, 647976), (512430, 647192), (515620, 643188), (523621, 633360), (528612, 627380), (535990, 618744), (539980, 614172), (541401, 612560), (551180, 601692), (554190, 598424), (554736, 597835), (559816, 592410), (560976, 591185), (570865, 580944), (572663, 579120), (573040, 578739), (574548, 577220)]