202605820560

素因数分解:

$2^4\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{23}}^1\times {\mathrm{79}}^1$

素因数の和:186

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 23, 24, 26, 27, 30, 33, 36, 38, 39, 40, 44, 45, 46, 48, 52, 54, 55, 57, 60, 65, 66, 69, 72, 76, 78, 79, 80, 88, 90, 92, 95, 99, 104, 108, 110, 114, 115, 117, 120, 130, 132, 135, 138, 143, 144, 152, 156, 158, 165, 171, 176, 180, 184, 190, 195, 198, 207, 208, 209, 216, 220, 228, 230, 234, 237, 240, 247, 253, 260, 264, 270, 276, 285, 286, 297, 299, 304, 312, 316, 330, 342, 345, 351, 360, 361, 368, 380, 390, 395, 396, 414, 418, 429, 432, 437, 440, 456, 460, 468, 474, 494, 495, 506, 513, 520, 528, 540, 552, 570, 572, 585, 594, 598, 621, 624, 627, 632, 660, 684, 690, 702, 711, 715, 720, 722, 741, 759, 760, 780, 790, 792, 828, 836, 855, 858, 869, 874, 880, 897, 912, 920, 936, 948, 988, 990, 1012, 1026, 1027, 1035, 1040, 1045, 1080, 1083, 1104, 1140, 1144, 1170, 1185, 1188, 1196, 1235, 1242, 1254, 1264, 1265, 1287, 1311, 1320, 1368, 1380, 1404, 1422, 1430, 1444, 1482, 1485, 1495, 1501, 1518, 1520, 1560, 1580, 1584, 1656, 1672, 1710, 1716, 1738, 1748, 1755, 1794, 1805, 1817, 1840, 1872, 1881, 1896, 1976, 1980, 2024, 2052, 2054, 2070, 2090, 2133, 2145, 2160, 2166, 2185, 2223, 2277, 2280, 2288, 2340, 2370, 2376, 2392, 2470, 2484, 2508, 2530, 2565, 2574, 2607, 2622, 2640, 2691, 2717, 2736, 2760, 2808, 2844, 2860, 2888, 2964, 2970, 2990, 3002, 3036, 3081, 3105, 3120, 3135, 3160, 3249, 3289, 3312, 3344, 3420, 3432, 3476, 3496, 3510, 3555, 3588, 3610, 3634, 3705, 3762, 3792, 3795, 3861, 3933, 3952, 3960, 3971, 4048, 4104, 4108, 4140, 4180, 4266, 4290, 4332, 4345, 4370, 4446, 4485, 4503, 4554, 4560, 4680, 4693, 4740, 4752, 4784, 4807, 4940, 4968, 5016, 5060, 5130, 5135, 5148, 5214, 5244, 5382, 5415, 5434, 5451, 5520, 5616, 5643, 5681, 5688, 5720, 5776, 5928, 5940, 5980, 6004, 6072, 6162, 6210, 6270, 6320, 6435, 6498, 6555, 6578, 6669, 6831, 6840, 6864, 6952, 6992, 7020, 7110, 7176, 7220, 7268, 7410, 7505, 7524, 7590, 7722, 7821, 7866, 7920, 7942, 8073, 8151, 8208, 8216, 8280, 8303, 8360, 8532, 8580, 8664, 8690, 8740, 8892, 8970, 9006, 9085, 9108, 9243, 9360, 9386, 9405, 9480, 9614, 9747, 9867, 9880, 9936, 10032, 10120, 10260, 10270, 10296, 10428, 10488, 10665, 10764, 10830, 10868, 10902, 11115, 11286, 11297, 11362, 11376, 11385, 11440, 11799, 11856, 11880, 11913, 11960, 12008, 12144, 12324, 12420, 12540, 12870, 12996, 13035, 13110, 13156, 13338, 13455, 13509, 13585, 13662, 13680, 13904, 14040, 14079, 14220, 14352, 14421, 14440, 14536, 14820, 15010, 15048, 15180, 15405, 15444, 15642, 15732, 15884, 16146, 16245, 16302, 16353, 16432, 16445, 16511, 16560, 16606, 16720, 17043, 17064, 17160, 17328, 17380, 17480, 17784, 17940, 18012, 18170, 18216, 18486, 18772, 18810, 18960, 19228, 19305, 19494, 19513, 19665, 19734, 19760, 19855, 19987, 20240, 20520, 20540, 20592, 20856, 20976, 21330, 21528, 21660, 21736, 21804, 22230, 22515, 22572, 22594, 22724, 22770, 23463, 23465, 23598, 23621, 23760, 23826, 23920, 24016, 24035, 24453, 24648, 24840, 24909, 25080, 25740, 25992, 26070, 26220, 26312, 26676, 26910, 27018, 27170, 27255, 27324, 27729, 28080, 28158, 28215, 28405, 28440, 28519, 28842, 28880, 29072, 29601, 29640, 30020, 30096, 30360, 30810, 30888, 31284, 31464, 31768, 32292, 32490, 32604, 32706, 32890, 33022, 33212, 33345, 33891, 34086, 34128, 34155, 34320, 34523, 34760, 34960, 35568, 35739, 35880, 36024, 36340, 36432, 36972, 37544, 37620, 38456, 38610, 38988, 39026, 39105, 39330, 39468, 39710, 39974, 40365, 40527, 40755, 41040, 41080, 41515, 41712, 42237, 42660, 43056, 43263, 43320, 43472, 43608, 44460, 45030, 45144, 45188, 45448, 45540, 46215, 46926, 46930, 47196, 47242, 47652, 48070, 48735, 48906, 49059, 49296, 49335, 49533, 49680, 49818, 50160, 51129, 51480, 51623, 51984, 52140, 52440, 52624, 53352, 53820, 54036, 54340, 54510, 54648, 55458, 56316, 56430, 56485, 56810, 56880, 57038, 57684, 58539, 58995, 59202, 59280, 59565, 59961, 60040, 60720, 61620, 61776, 62491, 62568, 62928, 63536, 64584, 64980, 65208, 65412, 65780, 66044, 66424, 66690, 67545, 67782, 68172, 68310, 69046, 69520, 70395, 70863, 71478, 71760, 72048, 72105, 72680, 73359, 73944, 74727, 75088, 75240, 76912, 77220, 77976, 78052, 78210, 78660, 78936, 79420, 79948, 80730, 81054, 81510, 81765, 82160, 82555, 83030, 84474, 85215, 85320, 85557, 86526, 86640, 87216, 88803, 88920, 90060, 90288, 90376, 90896, 91080, 91333, 92430, 93852, 93860, 94392, 94484, 95304, 96140, 97470, 97565, 97812, 98118, 98670, 99066, 99636, 99935, 101673, 102258, 102960, 103246, 103569, 104280, 104880, 106704, 107217, 107640, 107939, 108072, 108680, 109020, 109296, 110916, 112632, 112860, 112970, 113620, 114076, 115368, 117078, 117315, 117990, 118105, 118404, 119130, 119922, 120080, 122265, 123240, 124545, 124982, 125136, 126711, 129168, 129789, 129960, 130416, 130824, 131560, 132088, 132848, 133380, 135090, 135564, 136344, 136620, 138092, 138645, 140790, 141726, 142595, 142956, 144210, 145360, 146718, 147888, 148005, 148599, 149454, 150480, 153387, 154440, 154869, 155952, 156104, 156420, 157320, 157872, 158840, 159896, 161460, 162108, 163020, 163530, 165110, 166060, 168948, 169455, 170430, 170640, 171114, 172615, 173052, 175617, 177606, 177840, 178695, 179883, 180120, 180752, 182160, 182666, 184860, 187473, 187704, 187720, 188784, 188968, 190608, 192280, 194940, 195130, 195624, 196236, 197340, 198132, 199272, 199870, 202635, 203346, 204516, 206492, 207138, 208560, 211185, 212589, 214434, 214643, 215280, 215878, 216144, 216315, 217360, 218040, 221832, 224181, 225264, 225720, 225940, 227240, 228152, 230736, 234156, 234630, 235980, 236210, 236808, 238260, 239844, 244530, 245295, 246480, 247665, 249090, 249964, 253422, 255645, 256671, 258115, 259578, 259831, 259920, 261648, 263120, 264176, 266760, 270180, 271128, 272688, 273240, 273999, 276184, 277290, 281580, 283452, 285190, 285912, 288420, 292695, 293436, 296010, 297198, 298908, 299805, 305019, 306774, 308880, 309738, 310707, 312208, 312455, 312840, 313709, 314640, 317680, 319792, 322920, 323817, 324216, 326040, 327060, 330220, 332120, 337896, 338910, 340860, 342228, 345230, 346104, 351234, 354315, 355212, 357390, 359766, 360240, 365332, 366795, 369720, 370747, 373635, 374946, 375408, 375440, 377936, 379753, 384560, 389880, 390260, 391248, 392472, 394680, 396264, 398544, 399740, 405270, 406692, 409032, 412984, 414276, 422370, 425178, 427785, 428868, 429286, 431756, 432630, 436080, 443664, 444015, 445797, 448362, 448799, 451440, 451880, 454480, 456304, 456665, 464607, 468312, 469260, 471960, 472420, 473616, 476520, 479688, 489060, 490590, 495330, 498180, 499928, 506844, 508365, 511290, 513342, 516230, 517845, 519156, 519662, 526851, 533520, 536085, 539649, 539695, 540360, 542256, 546480, 547998, 552368, 554580, 562419, 563160, 566904, 570380, 571824, 576840, 585390, 586872, 592020, 594396, 597816, 599610, 610038, 613548, 619476, 621414, 624910, 625680, 627418, 633555, 637767, 643929, 645840, 647634, 648432, 648945, 652080, 654120, 655937, 660440, 664240, 675792, 677820, 681720, 684456, 690460, 692208, 702468, 708630, 710424, 714780, 719532, 730664, 733590, 739440, 741494, 742995, 747270, 749892, 759506, 766935, 770013, 774345, 779493, 779760, 780520, 784944, 789360, 792528, 799480, 810540, 813384, 818064, 821997, 825968, 828552, 844740, 850356, 855570, 857736, 858572, 863512, 865260, 878085, 888030, 891594, 896724, 897598, 899415, 903760, 913330, 929214, 932121, 936624, 937365, 938520, 941127, 943920, 944840, 953040, 959376, 971451, 978120, 981180, 990660, 996360, 999856, 1013688, 1016730, 1022580, 1026684, 1032460, 1035690, 1038312, 1039324, 1053702, 1062945, 1072170, 1073215, 1079298, 1079390, 1080720, 1095996, 1109160, 1112241, 1120905, 1124838, 1126320, 1133808, 1139259, 1140760, 1153680, 1170780, 1173744, 1184040, 1187329, 1188792, 1195632, 1199220, 1220076, 1227096, 1238952, 1242828, 1249820, 1254836, 1267110, 1275534, 1283355, 1287858, 1295268, 1297890, 1299155, 1308240, 1311874, 1320880, 1346397, 1355640, 1363440, 1368912, 1369995, 1380920, 1393821, 1404936, 1417260, 1420848, 1429560, 1439064, 1461328, 1467180, 1482988, 1485990, 1494540, 1499784, 1519012, 1525095, 1533870, 1540026, 1548690, 1553535, 1558986, 1561040, 1568545, 1598960, 1619085, 1621080, 1626768, 1643994, 1657104, 1687257, 1689480, 1700712, 1711140, 1715472, 1717144, 1727024, 1730520, 1756170, 1776060, 1783188, 1793448, 1795196, 1798830, 1826660, 1853735, 1858428, 1864242, 1874730, 1877040, 1882254, 1889680, 1898765, 1931787, 1942902, 1956240, 1962360, 1967811, 1981320, 1992720, 2027376, 2033460, 2045160, 2053368, 2064920, 2071380, 2076624, 2078648, 2107404, 2125890, 2144340, 2146430, 2158596, 2158780, 2191992, 2218320, 2224482, 2228985, 2241810, 2243995, 2249676, 2278518, 2281520, 2323035, 2338479, 2341560, 2368080, 2374658, 2377584, 2398440, 2440152, 2454192, 2465991, 2477904, 2485656, 2499640, 2509672, 2534220, 2551068, 2566710, 2575716, 2590536, 2595780, 2598310, 2623748, 2634255, 2692794, 2698245, 2711280, 2739990, 2761840, 2787642, 2809872, 2812095, 2823381, 2834520, 2859120, 2878128, 2914353, 2934360, 2965976, 2971980, 2989080, 2999568, 3038024, 3050190, 3067740, 3080052, 3097380, 3107070, 3117972, 3137090, 3188835, 3219645, 3238170, 3242160, 3279685, 3287988, 3336723, 3374514, 3378960, 3401424, 3417777, 3422280, 3434288, 3461040, 3512340, 3552120, 3561987, 3566376, 3586896, 3590392, 3597660, 3653320, 3707470, 3716856, 3728484, 3749460, 3764508, 3797530, 3850065, 3863574, 3885804, 3897465, 3924720, 3935622, 3962640, 4039191, 4066920, 4078217, 4090320, 4106736, 4109985, 4129840, 4142760, 4157296, 4214808, 4251780, 4288680, 4292860, 4317192, 4317560, 4383984, 4448964, 4457970, 4483620, 4487990, 4499352, 4557036, 4646070, 4660605, 4676958, 4683120, 4705635, 4749316, 4796880, 4857255, 4880304, 4931982, 4936789, 4971312, 4999280, 5019344, 5068440, 5102136, 5133420, 5151432, 5181072, 5191560, 5196620, 5247496, 5268510, 5385588, 5396490, 5479980, 5561205, 5575284, 5624190, 5646762, 5669040, 5696295, 5795361, 5828706, 5868720, 5903433, 5931952, 5936645, 5943960, 5978160, 6076048, 6100380, 6135480, 6160104, 6194760, 6214140, 6235944, 6274180, 6377670, 6439290, 6476340, 6559370, 6575976, 6673446, 6731985, 6749028, 6835554, 6844560, 6969105, 7015437, 7024680, 7104240, 7123974, 7132752, 7180784, 7195320, 7215307, 7306640, 7414940, 7433712, 7456968, 7498920, 7529016, 7595060, 7700130, 7727148, 7771608, 7794930, 7871244, 8078382, 8133840, 8156434, 8219970, 8285520, 8429616, 8436285, 8470143, 8503560, 8527181, 8577360, 8585720, 8634384, 8635120, 8897928, 8915940, 8967240, 8975980, 8998704, 9114072, 9292140, 9321210, 9353916, 9411270, 9498632, 9658935, 9714510, 9839055, 9863964, 9873578, 10010169, 10136880, 10204272, 10253331, 10266840, 10302864, 10383120, 10393240, 10494992, 10537020, 10685961, 10771176, 10792980, 10959960, 11122410, 11150568, 11248380, 11293524, 11392590, 11590722, 11657412, 11692395, 11806866, 11873290, 11887920, 12117573, 12200760, 12234651, 12270960, 12320208, 12329955, 12389520, 12428280, 12471888, 12548360, 12755340, 12878580, 12952680, 13118740, 13151952, 13346892, 13463970, 13498056, 13671108, 13938210, 14030874, 14049360, 14116905, 14247948, 14390640, 14430614, 14571765, 14810367, 14829880, 14913936, 14997840, 15058032, 15190120, 15400260, 15454296, 15543216, 15589860, 15742488, 16156764, 16312868, 16439940, 16683615, 16872570, 16940286, 17007120, 17054362, 17088885, 17171440, 17710299, 17795856, 17809935, 17831880, 17934480, 17951960, 18228144, 18584280, 18642420, 18707832, 18822540, 18997264, 19317870, 19429020, 19678110, 19727928, 19747156, 20020338, 20195955, 20391085, 20506662, 20533680, 20786480, 21074040, 21371922, 21542352, 21585960, 21645921, 21919920, 22244820, 22301136, 22496760, 22587048, 22785180, 23181444, 23314824, 23384790, 23613732, 23746580, 24235146, 24401520, 24469302, 24659910, 24683945, 24856560, 25096720, 25510680, 25581543, 25757160, 25905360, 26237480, 26693784, 26927940, 26996112, 27342216, 27876420, 28061748, 28233810, 28495896, 28861228, 28976805, 29143530, 29517165, 29620734, 29659760, 30380240, 30800520, 30908592, 31179720, 31484976, 32057883, 32313528, 32625736, 32879880, 33367230, 33745140, 33880572, 34108724, 34177770, 35077185, 35420598, 35619870, 35663760, 35903920, 36076535, 36703953, 37168560, 37284840, 37415664, 37645080, 38635740, 38858040, 39356220, 39455856, 39494312, 40040676, 40391910, 40782170, 41013324, 42148080, 42350715, 42635905, 42743844, 43171920, 43291842, 44431101, 44489640, 44993520, 45174096, 45570360, 46362888, 46629648, 46769580, 47227464, 47493160, 48470292, 48938604, 49319820, 49367890, 50050845, 51021360, 51163086, 51266655, 51514320, 52474960, 53387568, 53429805, 53855880, 54684432, 55752840, 56123496, 56467620, 56991792, 57722456, 57953610, 58287060, 59034330, 59241468, 60587865, 61173255, 61601040, 62359440, 64115766, 64627056, 64937763, 65251472, 65759760, 66734460, 67490280, 67761144, 68217448, 68355540, 70154370, 70841196, 71239740, 72153070, 73407906, 74051835, 74569680, 75290160, 76744629, 77271480, 77716080, 78712440, 78988624, 80081352, 80783820, 81564340, 82026648, 84701430, 85271810, 85487688, 86583684, 88551495, 88862202, 88979280, 91140720, 92725776, 93539160, 93798991, 94454928, 94986320, 96940584, 97877208, 98639640, 98735780, 100101690, 102326172, 102533310, 106859610, 107711760, 108229605, 110111859, 111505680, 112246992, 112935240, 115444912, 115907220, 116574120, 118068660, 118482936, 121175730, 122346510, 127907715, 128231532, 129875526, 133293303, 133468920, 134980560, 135522288, 136434896, 136711080, 140308740, 141682392, 142479480, 144306140, 146815812, 148103670, 153489258, 154542960, 157424880, 160162704, 160289415, 161567640, 163128680, 164053296, 169402860, 170543620, 170975376, 173167368, 177102990, 177724404, 183519765, 187078320, 187597982, 193881168, 194813289, 195754416, 197279280, 197471560, 200203380, 204652344, 205066620, 213719220, 216459210, 220223718, 222155505, 225870480, 230233887, 231814440, 233148240, 236137320, 236965872, 242351460, 244693020, 255815430, 256463064, 259751052, 266586606, 266937840, 273422160, 280617480, 281396973, 283364784, 284958960, 288612280, 293631624, 296207340, 306978516, 320578830, 323135280, 324688815, 326257360, 338805720, 341087240, 346334736, 354205980, 355448808, 367039530, 375195964, 383723145, 389626578, 394943120, 400406760, 409304688, 410133240, 427438440, 432918420, 440447436, 444311010, 460467774, 463628880, 468994955, 472274640, 484702920, 489386040, 511630860, 512926128, 519502104, 533173212, 550559295, 561234960, 562793946, 577224560, 587263248, 592414680, 613957032, 641157660, 649377630, 666466515, 677611440, 682174480, 708411960, 710897616, 734079060, 750391928, 767446290, 779253156, 800813520, 820266480, 844190919, 854876880, 865836840, 880894872, 888622020, 920935548, 937989910, 969405840, 974066445, 978772080, 1023261720, 1039004208, 1066346424, 1101118590, 1125587892, 1151169435, 1184829360, 1227914064, 1282315320, 1298755260, 1332933030, 1406984865, 1416823920, 1468158120, 1500783856, 1534892580, 1558506312, 1688381838, 1731673680, 1761789744, 1777244040, 1841871096, 1875979820, 1948132890, 2046523440, 2132692848, 2202237180, 2251175784, 2302338870, 2532572757, 2564630640, 2597510520, 2665866060, 2813969730, 2936316240, 3069785160, 3117012624, 3376763676, 3554488080, 3683742192, 3751959640, 3896265780, 4220954595, 4404474360, 4502351568, 4604677740, 5065145514, 5195021040, 5331732120, 5627939460, 6139570320, 6753527352, 7503919280, 7792531560, 8441909190, 8808948720, 9209355480, 10130291028, 10663464240, 11255878920, 12662863785, 13507054704, 15585063120, 16883818380, 18418710960, 20260582056, 22511757840, 25325727570, 33767636760, 40521164112, 50651455140, 67535273520, 101302910280, 202605820560]

約数ペア:

[(1, 202605820560), (2, 101302910280), (3, 67535273520), (4, 50651455140), (5, 40521164112), (6, 33767636760), (8, 25325727570), (9, 22511757840), (10, 20260582056), (11, 18418710960), (12, 16883818380), (13, 15585063120), (15, 13507054704), (16, 12662863785), (18, 11255878920), (19, 10663464240), (20, 10130291028), (22, 9209355480), (23, 8808948720), (24, 8441909190), (26, 7792531560), (27, 7503919280), (30, 6753527352), (33, 6139570320), (36, 5627939460), (38, 5331732120), (39, 5195021040), (40, 5065145514), (44, 4604677740), (45, 4502351568), (46, 4404474360), (48, 4220954595), (52, 3896265780), (54, 3751959640), (55, 3683742192), (57, 3554488080), (60, 3376763676), (65, 3117012624), (66, 3069785160), (69, 2936316240), (72, 2813969730), (76, 2665866060), (78, 2597510520), (79, 2564630640), (80, 2532572757), (88, 2302338870), (90, 2251175784), (92, 2202237180), (95, 2132692848), (99, 2046523440), (104, 1948132890), (108, 1875979820), (110, 1841871096), (114, 1777244040), (115, 1761789744), (117, 1731673680), (120, 1688381838), (130, 1558506312), (132, 1534892580), (135, 1500783856), (138, 1468158120), (143, 1416823920), (144, 1406984865), (152, 1332933030), (156, 1298755260), (158, 1282315320), (165, 1227914064), (171, 1184829360), (176, 1151169435), (180, 1125587892), (184, 1101118590), (190, 1066346424), (195, 1039004208), (198, 1023261720), (207, 978772080), (208, 974066445), (209, 969405840), (216, 937989910), (220, 920935548), (228, 888622020), (230, 880894872), (234, 865836840), (237, 854876880), (240, 844190919), (247, 820266480), (253, 800813520), (260, 779253156), (264, 767446290), (270, 750391928), (276, 734079060), (285, 710897616), (286, 708411960), (297, 682174480), (299, 677611440), (304, 666466515), (312, 649377630), (316, 641157660), (330, 613957032), (342, 592414680), (345, 587263248), (351, 577224560), (360, 562793946), (361, 561234960), (368, 550559295), (380, 533173212), (390, 519502104), (395, 512926128), (396, 511630860), (414, 489386040), (418, 484702920), (429, 472274640), (432, 468994955), (437, 463628880), (440, 460467774), (456, 444311010), (460, 440447436), (468, 432918420), (474, 427438440), (494, 410133240), (495, 409304688), (506, 400406760), (513, 394943120), (520, 389626578), (528, 383723145), (540, 375195964), (552, 367039530), (570, 355448808), (572, 354205980), (585, 346334736), (594, 341087240), (598, 338805720), (621, 326257360), (624, 324688815), (627, 323135280), (632, 320578830), (660, 306978516), (684, 296207340), (690, 293631624), (702, 288612280), (711, 284958960), (715, 283364784), (720, 281396973), (722, 280617480), (741, 273422160), (759, 266937840), (760, 266586606), (780, 259751052), (790, 256463064), (792, 255815430), (828, 244693020), (836, 242351460), (855, 236965872), (858, 236137320), (869, 233148240), (874, 231814440), (880, 230233887), (897, 225870480), (912, 222155505), (920, 220223718), (936, 216459210), (948, 213719220), (988, 205066620), (990, 204652344), (1012, 200203380), (1026, 197471560), (1027, 197279280), (1035, 195754416), (1040, 194813289), (1045, 193881168), (1080, 187597982), (1083, 187078320), (1104, 183519765), (1140, 177724404), (1144, 177102990), (1170, 173167368), (1185, 170975376), (1188, 170543620), (1196, 169402860), (1235, 164053296), (1242, 163128680), (1254, 161567640), (1264, 160289415), (1265, 160162704), (1287, 157424880), (1311, 154542960), (1320, 153489258), (1368, 148103670), (1380, 146815812), (1404, 144306140), (1422, 142479480), (1430, 141682392), (1444, 140308740), (1482, 136711080), (1485, 136434896), (1495, 135522288), (1501, 134980560), (1518, 133468920), (1520, 133293303), (1560, 129875526), (1580, 128231532), (1584, 127907715), (1656, 122346510), (1672, 121175730), (1710, 118482936), (1716, 118068660), (1738, 116574120), (1748, 115907220), (1755, 115444912), (1794, 112935240), (1805, 112246992), (1817, 111505680), (1840, 110111859), (1872, 108229605), (1881, 107711760), (1896, 106859610), (1976, 102533310), (1980, 102326172), (2024, 100101690), (2052, 98735780), (2054, 98639640), (2070, 97877208), (2090, 96940584), (2133, 94986320), (2145, 94454928), (2160, 93798991), (2166, 93539160), (2185, 92725776), (2223, 91140720), (2277, 88979280), (2280, 88862202), (2288, 88551495), (2340, 86583684), (2370, 85487688), (2376, 85271810), (2392, 84701430), (2470, 82026648), (2484, 81564340), (2508, 80783820), (2530, 80081352), (2565, 78988624), (2574, 78712440), (2607, 77716080), (2622, 77271480), (2640, 76744629), (2691, 75290160), (2717, 74569680), (2736, 74051835), (2760, 73407906), (2808, 72153070), (2844, 71239740), (2860, 70841196), (2888, 70154370), (2964, 68355540), (2970, 68217448), (2990, 67761144), (3002, 67490280), (3036, 66734460), (3081, 65759760), (3105, 65251472), (3120, 64937763), (3135, 64627056), (3160, 64115766), (3249, 62359440), (3289, 61601040), (3312, 61173255), (3344, 60587865), (3420, 59241468), (3432, 59034330), (3476, 58287060), (3496, 57953610), (3510, 57722456), (3555, 56991792), (3588, 56467620), (3610, 56123496), (3634, 55752840), (3705, 54684432), (3762, 53855880), (3792, 53429805), (3795, 53387568), (3861, 52474960), (3933, 51514320), (3952, 51266655), (3960, 51163086), (3971, 51021360), (4048, 50050845), (4104, 49367890), (4108, 49319820), (4140, 48938604), (4180, 48470292), (4266, 47493160), (4290, 47227464), (4332, 46769580), (4345, 46629648), (4370, 46362888), (4446, 45570360), (4485, 45174096), (4503, 44993520), (4554, 44489640), (4560, 44431101), (4680, 43291842), (4693, 43171920), (4740, 42743844), (4752, 42635905), (4784, 42350715), (4807, 42148080), (4940, 41013324), (4968, 40782170), (5016, 40391910), (5060, 40040676), (5130, 39494312), (5135, 39455856), (5148, 39356220), (5214, 38858040), (5244, 38635740), (5382, 37645080), (5415, 37415664), (5434, 37284840), (5451, 37168560), (5520, 36703953), (5616, 36076535), (5643, 35903920), (5681, 35663760), (5688, 35619870), (5720, 35420598), (5776, 35077185), (5928, 34177770), (5940, 34108724), (5980, 33880572), (6004, 33745140), (6072, 33367230), (6162, 32879880), (6210, 32625736), (6270, 32313528), (6320, 32057883), (6435, 31484976), (6498, 31179720), (6555, 30908592), (6578, 30800520), (6669, 30380240), (6831, 29659760), (6840, 29620734), (6864, 29517165), (6952, 29143530), (6992, 28976805), (7020, 28861228), (7110, 28495896), (7176, 28233810), (7220, 28061748), (7268, 27876420), (7410, 27342216), (7505, 26996112), (7524, 26927940), (7590, 26693784), (7722, 26237480), (7821, 25905360), (7866, 25757160), (7920, 25581543), (7942, 25510680), (8073, 25096720), (8151, 24856560), (8208, 24683945), (8216, 24659910), (8280, 24469302), (8303, 24401520), (8360, 24235146), (8532, 23746580), (8580, 23613732), (8664, 23384790), (8690, 23314824), (8740, 23181444), (8892, 22785180), (8970, 22587048), (9006, 22496760), (9085, 22301136), (9108, 22244820), (9243, 21919920), (9360, 21645921), (9386, 21585960), (9405, 21542352), (9480, 21371922), (9614, 21074040), (9747, 20786480), (9867, 20533680), (9880, 20506662), (9936, 20391085), (10032, 20195955), (10120, 20020338), (10260, 19747156), (10270, 19727928), (10296, 19678110), (10428, 19429020), (10488, 19317870), (10665, 18997264), (10764, 18822540), (10830, 18707832), (10868, 18642420), (10902, 18584280), (11115, 18228144), (11286, 17951960), (11297, 17934480), (11362, 17831880), (11376, 17809935), (11385, 17795856), (11440, 17710299), (11799, 17171440), (11856, 17088885), (11880, 17054362), (11913, 17007120), (11960, 16940286), (12008, 16872570), (12144, 16683615), (12324, 16439940), (12420, 16312868), (12540, 16156764), (12870, 15742488), (12996, 15589860), (13035, 15543216), (13110, 15454296), (13156, 15400260), (13338, 15190120), (13455, 15058032), (13509, 14997840), (13585, 14913936), (13662, 14829880), (13680, 14810367), (13904, 14571765), (14040, 14430614), (14079, 14390640), (14220, 14247948), (14352, 14116905), (14421, 14049360), (14440, 14030874), (14536, 13938210), (14820, 13671108), (15010, 13498056), (15048, 13463970), (15180, 13346892), (15405, 13151952), (15444, 13118740), (15642, 12952680), (15732, 12878580), (15884, 12755340), (16146, 12548360), (16245, 12471888), (16302, 12428280), (16353, 12389520), (16432, 12329955), (16445, 12320208), (16511, 12270960), (16560, 12234651), (16606, 12200760), (16720, 12117573), (17043, 11887920), (17064, 11873290), (17160, 11806866), (17328, 11692395), (17380, 11657412), (17480, 11590722), (17784, 11392590), (17940, 11293524), (18012, 11248380), (18170, 11150568), (18216, 11122410), (18486, 10959960), (18772, 10792980), (18810, 10771176), (18960, 10685961), (19228, 10537020), (19305, 10494992), (19494, 10393240), (19513, 10383120), (19665, 10302864), (19734, 10266840), (19760, 10253331), (19855, 10204272), (19987, 10136880), (20240, 10010169), (20520, 9873578), (20540, 9863964), (20592, 9839055), (20856, 9714510), (20976, 9658935), (21330, 9498632), (21528, 9411270), (21660, 9353916), (21736, 9321210), (21804, 9292140), (22230, 9114072), (22515, 8998704), (22572, 8975980), (22594, 8967240), (22724, 8915940), (22770, 8897928), (23463, 8635120), (23465, 8634384), (23598, 8585720), (23621, 8577360), (23760, 8527181), (23826, 8503560), (23920, 8470143), (24016, 8436285), (24035, 8429616), (24453, 8285520), (24648, 8219970), (24840, 8156434), (24909, 8133840), (25080, 8078382), (25740, 7871244), (25992, 7794930), (26070, 7771608), (26220, 7727148), (26312, 7700130), (26676, 7595060), (26910, 7529016), (27018, 7498920), (27170, 7456968), (27255, 7433712), (27324, 7414940), (27729, 7306640), (28080, 7215307), (28158, 7195320), (28215, 7180784), (28405, 7132752), (28440, 7123974), (28519, 7104240), (28842, 7024680), (28880, 7015437), (29072, 6969105), (29601, 6844560), (29640, 6835554), (30020, 6749028), (30096, 6731985), (30360, 6673446), (30810, 6575976), (30888, 6559370), (31284, 6476340), (31464, 6439290), (31768, 6377670), (32292, 6274180), (32490, 6235944), (32604, 6214140), (32706, 6194760), (32890, 6160104), (33022, 6135480), (33212, 6100380), (33345, 6076048), (33891, 5978160), (34086, 5943960), (34128, 5936645), (34155, 5931952), (34320, 5903433), (34523, 5868720), (34760, 5828706), (34960, 5795361), (35568, 5696295), (35739, 5669040), (35880, 5646762), (36024, 5624190), (36340, 5575284), (36432, 5561205), (36972, 5479980), (37544, 5396490), (37620, 5385588), (38456, 5268510), (38610, 5247496), (38988, 5196620), (39026, 5191560), (39105, 5181072), (39330, 5151432), (39468, 5133420), (39710, 5102136), (39974, 5068440), (40365, 5019344), (40527, 4999280), (40755, 4971312), (41040, 4936789), (41080, 4931982), (41515, 4880304), (41712, 4857255), (42237, 4796880), (42660, 4749316), (43056, 4705635), (43263, 4683120), (43320, 4676958), (43472, 4660605), (43608, 4646070), (44460, 4557036), (45030, 4499352), (45144, 4487990), (45188, 4483620), (45448, 4457970), (45540, 4448964), (46215, 4383984), (46926, 4317560), (46930, 4317192), (47196, 4292860), (47242, 4288680), (47652, 4251780), (48070, 4214808), (48735, 4157296), (48906, 4142760), (49059, 4129840), (49296, 4109985), (49335, 4106736), (49533, 4090320), (49680, 4078217), (49818, 4066920), (50160, 4039191), (51129, 3962640), (51480, 3935622), (51623, 3924720), (51984, 3897465), (52140, 3885804), (52440, 3863574), (52624, 3850065), (53352, 3797530), (53820, 3764508), (54036, 3749460), (54340, 3728484), (54510, 3716856), (54648, 3707470), (55458, 3653320), (56316, 3597660), (56430, 3590392), (56485, 3586896), (56810, 3566376), (56880, 3561987), (57038, 3552120), (57684, 3512340), (58539, 3461040), (58995, 3434288), (59202, 3422280), (59280, 3417777), (59565, 3401424), (59961, 3378960), (60040, 3374514), (60720, 3336723), (61620, 3287988), (61776, 3279685), (62491, 3242160), (62568, 3238170), (62928, 3219645), (63536, 3188835), (64584, 3137090), (64980, 3117972), (65208, 3107070), (65412, 3097380), (65780, 3080052), (66044, 3067740), (66424, 3050190), (66690, 3038024), (67545, 2999568), (67782, 2989080), (68172, 2971980), (68310, 2965976), (69046, 2934360), (69520, 2914353), (70395, 2878128), (70863, 2859120), (71478, 2834520), (71760, 2823381), (72048, 2812095), (72105, 2809872), (72680, 2787642), (73359, 2761840), (73944, 2739990), (74727, 2711280), (75088, 2698245), (75240, 2692794), (76912, 2634255), (77220, 2623748), (77976, 2598310), (78052, 2595780), (78210, 2590536), (78660, 2575716), (78936, 2566710), (79420, 2551068), (79948, 2534220), (80730, 2509672), (81054, 2499640), (81510, 2485656), (81765, 2477904), (82160, 2465991), (82555, 2454192), (83030, 2440152), (84474, 2398440), (85215, 2377584), (85320, 2374658), (85557, 2368080), (86526, 2341560), (86640, 2338479), (87216, 2323035), (88803, 2281520), (88920, 2278518), (90060, 2249676), (90288, 2243995), (90376, 2241810), (90896, 2228985), (91080, 2224482), (91333, 2218320), (92430, 2191992), (93852, 2158780), (93860, 2158596), (94392, 2146430), (94484, 2144340), (95304, 2125890), (96140, 2107404), (97470, 2078648), (97565, 2076624), (97812, 2071380), (98118, 2064920), (98670, 2053368), (99066, 2045160), (99636, 2033460), (99935, 2027376), (101673, 1992720), (102258, 1981320), (102960, 1967811), (103246, 1962360), (103569, 1956240), (104280, 1942902), (104880, 1931787), (106704, 1898765), (107217, 1889680), (107640, 1882254), (107939, 1877040), (108072, 1874730), (108680, 1864242), (109020, 1858428), (109296, 1853735), (110916, 1826660), (112632, 1798830), (112860, 1795196), (112970, 1793448), (113620, 1783188), (114076, 1776060), (115368, 1756170), (117078, 1730520), (117315, 1727024), (117990, 1717144), (118105, 1715472), (118404, 1711140), (119130, 1700712), (119922, 1689480), (120080, 1687257), (122265, 1657104), (123240, 1643994), (124545, 1626768), (124982, 1621080), (125136, 1619085), (126711, 1598960), (129168, 1568545), (129789, 1561040), (129960, 1558986), (130416, 1553535), (130824, 1548690), (131560, 1540026), (132088, 1533870), (132848, 1525095), (133380, 1519012), (135090, 1499784), (135564, 1494540), (136344, 1485990), (136620, 1482988), (138092, 1467180), (138645, 1461328), (140790, 1439064), (141726, 1429560), (142595, 1420848), (142956, 1417260), (144210, 1404936), (145360, 1393821), (146718, 1380920), (147888, 1369995), (148005, 1368912), (148599, 1363440), (149454, 1355640), (150480, 1346397), (153387, 1320880), (154440, 1311874), (154869, 1308240), (155952, 1299155), (156104, 1297890), (156420, 1295268), (157320, 1287858), (157872, 1283355), (158840, 1275534), (159896, 1267110), (161460, 1254836), (162108, 1249820), (163020, 1242828), (163530, 1238952), (165110, 1227096), (166060, 1220076), (168948, 1199220), (169455, 1195632), (170430, 1188792), (170640, 1187329), (171114, 1184040), (172615, 1173744), (173052, 1170780), (175617, 1153680), (177606, 1140760), (177840, 1139259), (178695, 1133808), (179883, 1126320), (180120, 1124838), (180752, 1120905), (182160, 1112241), (182666, 1109160), (184860, 1095996), (187473, 1080720), (187704, 1079390), (187720, 1079298), (188784, 1073215), (188968, 1072170), (190608, 1062945), (192280, 1053702), (194940, 1039324), (195130, 1038312), (195624, 1035690), (196236, 1032460), (197340, 1026684), (198132, 1022580), (199272, 1016730), (199870, 1013688), (202635, 999856), (203346, 996360), (204516, 990660), (206492, 981180), (207138, 978120), (208560, 971451), (211185, 959376), (212589, 953040), (214434, 944840), (214643, 943920), (215280, 941127), (215878, 938520), (216144, 937365), (216315, 936624), (217360, 932121), (218040, 929214), (221832, 913330), (224181, 903760), (225264, 899415), (225720, 897598), (225940, 896724), (227240, 891594), (228152, 888030), (230736, 878085), (234156, 865260), (234630, 863512), (235980, 858572), (236210, 857736), (236808, 855570), (238260, 850356), (239844, 844740), (244530, 828552), (245295, 825968), (246480, 821997), (247665, 818064), (249090, 813384), (249964, 810540), (253422, 799480), (255645, 792528), (256671, 789360), (258115, 784944), (259578, 780520), (259831, 779760), (259920, 779493), (261648, 774345), (263120, 770013), (264176, 766935), (266760, 759506), (270180, 749892), (271128, 747270), (272688, 742995), (273240, 741494), (273999, 739440), (276184, 733590), (277290, 730664), (281580, 719532), (283452, 714780), (285190, 710424), (285912, 708630), (288420, 702468), (292695, 692208), (293436, 690460), (296010, 684456), (297198, 681720), (298908, 677820), (299805, 675792), (305019, 664240), (306774, 660440), (308880, 655937), (309738, 654120), (310707, 652080), (312208, 648945), (312455, 648432), (312840, 647634), (313709, 645840), (314640, 643929), (317680, 637767), (319792, 633555), (322920, 627418), (323817, 625680), (324216, 624910), (326040, 621414), (327060, 619476), (330220, 613548), (332120, 610038), (337896, 599610), (338910, 597816), (340860, 594396), (342228, 592020), (345230, 586872), (346104, 585390), (351234, 576840), (354315, 571824), (355212, 570380), (357390, 566904), (359766, 563160), (360240, 562419), (365332, 554580), (366795, 552368), (369720, 547998), (370747, 546480), (373635, 542256), (374946, 540360), (375408, 539695), (375440, 539649), (377936, 536085), (379753, 533520), (384560, 526851), (389880, 519662), (390260, 519156), (391248, 517845), (392472, 516230), (394680, 513342), (396264, 511290), (398544, 508365), (399740, 506844), (405270, 499928), (406692, 498180), (409032, 495330), (412984, 490590), (414276, 489060), (422370, 479688), (425178, 476520), (427785, 473616), (428868, 472420), (429286, 471960), (431756, 469260), (432630, 468312), (436080, 464607), (443664, 456665), (444015, 456304), (445797, 454480), (448362, 451880), (448799, 451440)]