585005213520

素因数分解:

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

素因数の和:286

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 95, 104, 105, 108, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 152, 155, 156, 163, 168, 171, 180, 182, 186, 189, 190, 195, 208, 210, 216, 217, 228, 234, 240, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 304, 310, 312, 315, 326, 336, 342, 351, 360, 364, 372, 378, 380, 390, 399, 403, 420, 432, 434, 455, 456, 465, 468, 489, 494, 496, 504, 513, 520, 532, 540, 546, 558, 560, 570, 585, 589, 620, 624, 630, 651, 652, 665, 684, 702, 720, 728, 741, 744, 756, 760, 780, 798, 806, 815, 819, 837, 840, 855, 868, 910, 912, 930, 936, 945, 961, 978, 988, 1008, 1026, 1040, 1064, 1080, 1085, 1092, 1116, 1140, 1141, 1170, 1178, 1197, 1209, 1235, 1240, 1260, 1302, 1304, 1330, 1365, 1368, 1395, 1404, 1456, 1467, 1482, 1488, 1512, 1520, 1560, 1596, 1612, 1630, 1638, 1674, 1680, 1710, 1729, 1736, 1755, 1767, 1820, 1860, 1872, 1890, 1922, 1953, 1956, 1976, 1995, 2015, 2052, 2119, 2128, 2160, 2170, 2184, 2223, 2232, 2280, 2282, 2340, 2356, 2394, 2418, 2445, 2457, 2470, 2480, 2520, 2565, 2604, 2608, 2660, 2730, 2736, 2790, 2808, 2821, 2883, 2934, 2945, 2964, 3024, 3097, 3120, 3192, 3224, 3255, 3260, 3276, 3348, 3420, 3423, 3458, 3472, 3510, 3534, 3591, 3627, 3640, 3705, 3720, 3780, 3844, 3906, 3912, 3952, 3990, 4030, 4095, 4104, 4123, 4185, 4238, 4340, 4368, 4401, 4446, 4464, 4560, 4564, 4680, 4712, 4788, 4805, 4836, 4890, 4914, 4940, 5040, 5053, 5130, 5187, 5208, 5301, 5320, 5460, 5580, 5616, 5642, 5705, 5766, 5859, 5868, 5890, 5928, 5985, 6045, 6194, 6357, 6384, 6448, 6510, 6520, 6552, 6669, 6696, 6727, 6840, 6846, 6916, 7020, 7068, 7182, 7254, 7280, 7335, 7410, 7440, 7560, 7657, 7688, 7812, 7824, 7980, 8060, 8190, 8208, 8246, 8370, 8463, 8476, 8645, 8649, 8680, 8802, 8835, 8892, 9128, 9291, 9360, 9424, 9576, 9610, 9672, 9765, 9780, 9828, 9880, 10106, 10260, 10269, 10374, 10416, 10595, 10602, 10640, 10881, 10920, 11115, 11160, 11284, 11410, 11532, 11718, 11736, 11780, 11856, 11970, 12090, 12285, 12369, 12388, 12493, 12714, 13020, 13040, 13104, 13338, 13392, 13454, 13680, 13692, 13832, 14040, 14105, 14136, 14364, 14415, 14508, 14670, 14820, 14833, 15120, 15159, 15314, 15376, 15485, 15561, 15624, 15903, 15960, 16120, 16380, 16492, 16740, 16926, 16952, 17115, 17290, 17298, 17360, 17604, 17670, 17784, 17955, 18135, 18256, 18259, 18582, 19071, 19152, 19220, 19344, 19530, 19560, 19656, 19760, 20181, 20212, 20520, 20538, 20615, 20748, 21190, 21204, 21679, 21762, 21840, 22005, 22230, 22320, 22568, 22820, 22971, 23064, 23436, 23472, 23560, 23940, 24180, 24570, 24738, 24776, 24986, 25265, 25389, 25428, 25935, 25947, 26040, 26505, 26676, 26908, 27384, 27664, 27873, 28080, 28210, 28272, 28728, 28830, 29016, 29295, 29340, 29640, 29666, 30318, 30628, 30807, 30970, 31122, 31248, 31785, 31806, 31920, 32240, 32760, 32984, 33345, 33480, 33635, 33852, 33904, 34230, 34580, 34596, 35208, 35340, 35371, 35568, 35910, 36270, 36518, 37107, 37164, 37479, 38142, 38285, 38440, 39060, 39120, 39312, 40261, 40362, 40424, 41040, 41076, 41230, 41496, 42315, 42380, 42408, 43245, 43358, 43524, 44010, 44460, 44499, 45136, 45477, 45640, 45942, 46128, 46455, 46683, 46872, 47120, 47880, 48360, 49140, 49476, 49552, 49972, 50530, 50778, 50856, 51345, 51870, 51894, 52080, 53010, 53352, 53599, 53816, 54405, 54768, 54777, 55746, 56420, 57213, 57456, 57660, 58032, 58590, 58680, 59280, 59332, 60543, 60636, 61256, 61614, 61845, 61940, 62244, 62465, 63570, 63612, 65037, 65520, 65689, 65968, 66690, 66960, 67270, 67704, 68460, 68913, 69160, 69192, 70416, 70680, 70742, 71820, 72540, 73036, 74165, 74214, 74328, 74958, 75795, 76167, 76284, 76570, 76880, 77805, 78120, 79515, 80522, 80724, 80848, 82152, 82460, 82992, 83619, 84630, 84760, 84816, 86490, 86716, 87048, 87451, 88020, 88920, 88998, 90954, 91280, 91295, 91884, 92910, 93366, 93744, 95355, 95760, 96007, 96720, 98280, 98952, 99944, 100905, 101060, 101556, 101712, 102690, 103740, 103788, 106020, 106113, 106704, 107198, 107632, 108395, 108810, 109554, 111321, 111492, 112437, 112840, 114426, 114855, 115320, 117180, 117360, 118664, 120783, 121086, 121272, 122512, 123228, 123690, 123880, 124488, 124930, 126945, 127140, 127224, 127813, 129735, 130074, 131378, 133380, 133497, 134540, 135408, 136431, 136920, 137826, 138320, 138384, 139365, 141360, 141484, 143640, 145080, 146072, 148330, 148428, 148656, 149916, 151590, 152334, 152568, 153140, 154035, 155610, 156240, 156643, 159030, 160797, 161044, 161448, 164304, 164331, 164920, 167238, 169260, 169520, 172980, 173432, 174096, 174902, 176040, 176855, 177840, 177996, 181629, 181908, 182590, 183768, 185535, 185820, 186732, 187395, 190710, 192014, 195111, 196560, 197067, 197904, 199888, 201305, 201810, 202120, 203112, 205380, 206739, 207480, 207576, 212040, 212226, 214396, 216790, 217620, 219108, 222495, 222642, 222984, 224874, 225680, 227385, 228852, 229710, 230640, 233415, 234360, 237328, 237367, 241566, 242172, 242544, 246456, 247380, 247760, 248976, 249860, 253890, 254280, 254448, 255626, 259470, 260148, 262353, 262756, 266760, 266994, 267995, 269080, 272862, 273840, 273885, 275652, 278730, 281827, 282968, 286065, 287280, 288021, 290160, 292144, 296660, 296856, 299832, 302715, 303180, 304668, 305136, 306280, 308070, 311220, 313286, 318060, 318339, 321594, 322088, 322896, 325185, 328445, 328662, 329840, 334476, 337311, 338520, 344565, 345960, 346864, 349804, 352080, 353710, 355992, 362349, 363258, 363816, 365180, 367536, 371070, 371640, 373464, 374790, 380835, 381420, 383439, 384028, 390222, 394134, 400491, 402610, 403620, 404240, 406224, 410760, 413478, 414960, 415152, 418095, 424080, 424452, 428792, 433580, 435240, 437255, 438216, 444990, 445284, 445968, 449748, 454770, 457704, 459420, 459823, 466830, 468720, 469929, 474734, 480035, 482391, 483132, 484344, 492912, 492993, 494760, 499720, 507780, 508560, 511252, 518940, 520296, 524706, 525512, 530565, 533520, 533988, 535990, 538160, 545724, 547770, 551304, 556605, 557460, 562185, 563654, 565936, 572130, 576042, 585333, 591201, 593320, 593712, 599664, 603915, 605430, 606360, 609336, 612560, 616140, 622440, 626572, 636120, 636678, 639065, 643188, 644176, 650370, 656890, 657324, 667485, 668952, 672049, 674622, 677040, 682155, 689130, 691920, 699608, 707420, 711984, 712101, 724698, 726516, 727632, 730360, 742140, 743280, 746928, 749580, 761670, 762840, 766878, 768056, 780444, 783215, 787059, 788268, 800982, 803985, 805220, 807240, 821520, 821655, 826956, 836190, 845481, 848904, 857584, 864063, 867160, 870480, 874510, 876432, 889980, 890568, 899496, 908145, 909540, 915408, 918840, 919646, 933660, 939858, 949468, 955017, 960070, 964782, 966264, 968688, 975555, 985335, 985986, 989520, 999440, 1015560, 1022504, 1033695, 1037880, 1040592, 1049412, 1051024, 1061130, 1067976, 1071980, 1087047, 1091448, 1095540, 1096501, 1102608, 1113210, 1114920, 1124370, 1127308, 1144260, 1150317, 1152084, 1170666, 1182402, 1186640, 1186835, 1207830, 1210860, 1212720, 1218672, 1232280, 1244880, 1248091, 1253144, 1272240, 1273356, 1278130, 1286376, 1300740, 1311765, 1313780, 1314648, 1334970, 1337904, 1344098, 1349244, 1364310, 1378260, 1379469, 1399216, 1409135, 1409787, 1414840, 1424202, 1440105, 1447173, 1449396, 1453032, 1460720, 1484280, 1499160, 1523340, 1525680, 1533756, 1536112, 1560888, 1566430, 1574118, 1576536, 1591695, 1601964, 1607970, 1610440, 1614480, 1643310, 1653912, 1661569, 1672380, 1686555, 1690962, 1697808, 1728126, 1734320, 1749020, 1773603, 1779960, 1781136, 1798992, 1811745, 1816290, 1819080, 1837680, 1839292, 1867320, 1879716, 1898936, 1910034, 1917195, 1920140, 1929564, 1932528, 1951110, 1970670, 1971972, 2002455, 2016147, 2031120, 2036359, 2045008, 2067390, 2075760, 2098824, 2122260, 2135952, 2136303, 2143960, 2174094, 2182896, 2191080, 2193002, 2226420, 2229840, 2248740, 2254616, 2288520, 2299115, 2300634, 2304168, 2341332, 2349645, 2361177, 2364804, 2373670, 2411955, 2415660, 2421720, 2464560, 2464965, 2496182, 2506288, 2536443, 2546712, 2556260, 2572752, 2592189, 2601480, 2623530, 2627560, 2629296, 2669940, 2688196, 2698488, 2728620, 2756520, 2758938, 2818270, 2819574, 2829680, 2848404, 2880210, 2894346, 2898792, 2906064, 2926665, 2956005, 2968560, 2976217, 2998320, 3046680, 3067512, 3121776, 3132860, 3148236, 3153072, 3183390, 3203928, 3215940, 3220880, 3286620, 3289503, 3307824, 3323138, 3344760, 3360245, 3373110, 3381924, 3450951, 3456252, 3498040, 3547206, 3559920, 3560505, 3623490, 3632580, 3638160, 3678584, 3734640, 3744273, 3759432, 3797872, 3820068, 3834390, 3840280, 3859128, 3902220, 3935295, 3941340, 3943944, 4004910, 4032294, 4072718, 4134780, 4138407, 4197648, 4227405, 4229361, 4244520, 4272606, 4287920, 4320315, 4348188, 4382160, 4386004, 4452840, 4497480, 4509232, 4577040, 4598230, 4601268, 4608336, 4682664, 4699290, 4722354, 4729608, 4747340, 4775085, 4823910, 4831320, 4843440, 4929930, 4984707, 4992364, 5072886, 5093424, 5112520, 5184378, 5202960, 5247060, 5255120, 5339880, 5376392, 5396976, 5435235, 5457240, 5482505, 5513040, 5517876, 5636540, 5639148, 5696808, 5751585, 5760420, 5788692, 5797584, 5853330, 5912010, 5952434, 6048441, 6093360, 6109077, 6135024, 6240455, 6265720, 6296472, 6366780, 6407856, 6408909, 6431880, 6573240, 6579006, 6646276, 6689520, 6720490, 6746220, 6763848, 6897345, 6901902, 6912504, 6996080, 7048935, 7094412, 7121010, 7235865, 7246980, 7265160, 7357168, 7488546, 7518864, 7609329, 7640136, 7668780, 7680560, 7718256, 7804440, 7870590, 7882680, 7887888, 8009820, 8064588, 8145436, 8269560, 8276814, 8307845, 8454810, 8458722, 8489040, 8545212, 8640630, 8696376, 8736637, 8772008, 8868015, 8905680, 8928651, 8994960, 9196460, 9202536, 9365328, 9398580, 9444708, 9459216, 9494680, 9550170, 9647820, 9662640, 9859860, 9868509, 9969414, 9984728, 10080735, 10145772, 10181795, 10225040, 10368756, 10494120, 10679760, 10681515, 10752784, 10870470, 10914480, 10965010, 11035752, 11232819, 11273080, 11278296, 11393616, 11503170, 11520840, 11577384, 11706660, 11805885, 11824020, 11904868, 12096882, 12218154, 12415221, 12480910, 12531440, 12592944, 12682215, 12733560, 12817818, 12863760, 12960945, 13146480, 13158012, 13292552, 13440980, 13492440, 13527696, 13794690, 13803804, 13825008, 14097870, 14188824, 14242020, 14254513, 14471730, 14493960, 14530320, 14881085, 14954121, 14977092, 15218658, 15280272, 15337560, 15608880, 15741180, 15765360, 16019640, 16129176, 16290872, 16447515, 16539120, 16553628, 16615690, 16909620, 16917444, 17090424, 17254755, 17281260, 17392752, 17473274, 17544016, 17736030, 17857302, 18145323, 18327231, 18392920, 18405072, 18721365, 18797160, 18889416, 18989360, 19100340, 19295640, 19719720, 19737018, 19938828, 19969456, 20161470, 20291544, 20363590, 20692035, 20737512, 20833519, 20988240, 21146805, 21363030, 21740940, 21930020, 22071504, 22465638, 22546160, 22556592, 23006340, 23041680, 23154768, 23413320, 23611770, 23648040, 23809736, 24193764, 24436308, 24830442, 24923535, 24961820, 25364430, 25467120, 25635636, 25921890, 26209911, 26316024, 26585104, 26785953, 26881960, 26984880, 27589380, 27607608, 28195740, 28377648, 28484040, 28509026, 28943460, 28987920, 29605527, 29762170, 29908242, 29954184, 30242205, 30437316, 30545385, 30675120, 31482360, 32039280, 32044545, 32258352, 32581744, 32895030, 33107256, 33231380, 33698457, 33819240, 33834888, 34180848, 34509510, 34562520, 34946548, 35472060, 35714604, 36290646, 36654462, 36785840, 37442730, 37594320, 37778832, 38046645, 38200680, 38591280, 38690821, 39439440, 39474036, 39877656, 40322940, 40583088, 40727180, 41384070, 41475024, 41667038, 42293610, 42726060, 42763539, 43481880, 43683185, 43860040, 44643255, 44862363, 44931276, 46012680, 46826640, 47223540, 47296080, 47619472, 48387528, 48872616, 49342545, 49660884, 49847070, 49923640, 50728860, 51271272, 51843780, 52419822, 52632048, 53571906, 53763920, 54981693, 55178760, 55215216, 56164095, 56391480, 56968080, 57018052, 57886920, 59211054, 59524340, 59816484, 59908368, 60484410, 60874632, 61090770, 62076105, 62500557, 62964720, 64089090, 65790060, 66214512, 66462760, 67396914, 67638480, 67669776, 69019020, 69125040, 69893096, 70944120, 71272565, 71429208, 72581292, 73308924, 74770605, 74885460, 76093290, 76401360, 77381642, 78629733, 78948072, 79755312, 80357859, 80645880, 81454360, 82768140, 83334076, 84587220, 85452120, 85527078, 86963760, 87366370, 87720080, 89286510, 89724726, 89862552, 90726615, 91636155, 92025360, 94447080, 96775056, 97745232, 98685090, 99321768, 99694140, 99847280, 101457720, 102542544, 103687560, 104167595, 104839644, 107143812, 109963386, 110357520, 112328190, 112782960, 114036104, 115773840, 116072463, 118422108, 119048680, 119632968, 120968820, 121749264, 122181540, 124152210, 125001114, 128178180, 128290617, 131049555, 131580120, 132925520, 133929765, 134793828, 138038040, 139786192, 141888240, 142545130, 142858416, 145162584, 146617848, 148027635, 149541210, 149770920, 152186580, 154763284, 157259466, 157896144, 160715718, 161291760, 162908720, 165536280, 166668152, 168492285, 169174440, 170904240, 171054156, 174732740, 178573020, 179449452, 179725104, 181453230, 183272310, 187501671, 188894160, 193454105, 197370180, 198643536, 199388280, 202915440, 207375120, 208335190, 209679288, 213817695, 214287624, 219926772, 224311815, 224656380, 228072208, 232144926, 235889199, 236844216, 238097360, 239265936, 241937640, 244363080, 248304420, 250002228, 256356360, 256581234, 262099110, 263160240, 267859530, 269587656, 270835747, 274908465, 276076080, 285090260, 290325168, 293235696, 296055270, 299082420, 299541840, 304373160, 309526568, 312502785, 314518932, 321431436, 331072560, 333336304, 336984570, 338348880, 342108312, 348217389, 349465480, 357146040, 358898904, 362906460, 366544620, 375003342, 384871851, 386908210, 393148665, 394740360, 398776560, 401789295, 416670380, 419358576, 427635390, 428575248, 439853544, 448623630, 449312760, 464289852, 471778398, 473688432, 483875280, 488726160, 496608840, 500004456, 512712720, 513162468, 524198220, 535719060, 539175312, 541671494, 549816930, 562505013, 570180520, 580362315, 592110540, 598164840, 608746320, 619053136, 625005570, 629037864, 641453085, 642862872, 673969140, 684216624, 696434778, 698930960, 714292080, 717797808, 725812920, 733089240, 750006684, 769743702, 773816420, 786297330, 789480720, 803578590, 812507241, 833340760, 855270780, 879707088, 897247260, 898625520, 928579704, 937508355, 943556796, 993217680, 1000008912, 1026324936, 1044652167, 1048396440, 1071438120, 1083342988, 1099633860, 1125010026, 1140361040, 1160724630, 1179445995, 1184221080, 1196329680, 1250011140, 1258075728, 1282906170, 1285725744, 1347938280, 1354178735, 1392869556, 1451625840, 1466178480, 1500013368, 1539487404, 1547632840, 1572594660, 1607157180, 1625014482, 1666681520, 1710541560, 1741086945, 1794494520, 1857159408, 1875016710, 1887113592, 1924359255, 2052649872, 2089304334, 2096792880, 2142876240, 2166685976, 2199267720, 2250020052, 2321449260, 2358891990, 2368442160, 2437521723, 2500022280, 2565812340, 2695876560, 2708357470, 2785739112, 2812525065, 3000026736, 3078974808, 3095265680, 3145189320, 3214314360, 3250028964, 3421083120, 3482173890, 3588989040, 3750033420, 3774227184, 3848718510, 4062536205, 4178608668, 4333371952, 4398535440, 4500040104, 4642898520, 4717783980, 4875043446, 5000044560, 5131624680, 5223260835, 5416714940, 5571478224, 5625050130, 6157949616, 6290378640, 6428628720, 6500057928, 6964347780, 7312565169, 7500066840, 7697437020, 8125072410, 8357217336, 9000080208, 9285797040, 9435567960, 9750086892, 10263249360, 10446521670, 10833429880, 11250100260, 12187608615, 13000115856, 13928695560, 14625130338, 15000133680, 15394874040, 16250144820, 16714434672, 18871135920, 19500173784, 20893043340, 21666859760, 22500200520, 24375217230, 27857391120, 29250260676, 30789748080, 32500289640, 36562825845, 39000347568, 41786086680, 45000401040, 48750434460, 58500521352, 65000579280, 73125651690, 83572173360, 97500868920, 117001042704, 146251303380, 195001737840, 292502606760, 585005213520]

約数ペア:

[(1, 585005213520), (2, 292502606760), (3, 195001737840), (4, 146251303380), (5, 117001042704), (6, 97500868920), (7, 83572173360), (8, 73125651690), (9, 65000579280), (10, 58500521352), (12, 48750434460), (13, 45000401040), (14, 41786086680), (15, 39000347568), (16, 36562825845), (18, 32500289640), (19, 30789748080), (20, 29250260676), (21, 27857391120), (24, 24375217230), (26, 22500200520), (27, 21666859760), (28, 20893043340), (30, 19500173784), (31, 18871135920), (35, 16714434672), (36, 16250144820), (38, 15394874040), (39, 15000133680), (40, 14625130338), (42, 13928695560), (45, 13000115856), (48, 12187608615), (52, 11250100260), (54, 10833429880), (56, 10446521670), (57, 10263249360), (60, 9750086892), (62, 9435567960), (63, 9285797040), (65, 9000080208), (70, 8357217336), (72, 8125072410), (76, 7697437020), (78, 7500066840), (80, 7312565169), (84, 6964347780), (90, 6500057928), (91, 6428628720), (93, 6290378640), (95, 6157949616), (104, 5625050130), (105, 5571478224), (108, 5416714940), (112, 5223260835), (114, 5131624680), (117, 5000044560), (120, 4875043446), (124, 4717783980), (126, 4642898520), (130, 4500040104), (133, 4398535440), (135, 4333371952), (140, 4178608668), (144, 4062536205), (152, 3848718510), (155, 3774227184), (156, 3750033420), (163, 3588989040), (168, 3482173890), (171, 3421083120), (180, 3250028964), (182, 3214314360), (186, 3145189320), (189, 3095265680), (190, 3078974808), (195, 3000026736), (208, 2812525065), (210, 2785739112), (216, 2708357470), (217, 2695876560), (228, 2565812340), (234, 2500022280), (240, 2437521723), (247, 2368442160), (248, 2358891990), (252, 2321449260), (260, 2250020052), (266, 2199267720), (270, 2166685976), (273, 2142876240), (279, 2096792880), (280, 2089304334), (285, 2052649872), (304, 1924359255), (310, 1887113592), (312, 1875016710), (315, 1857159408), (326, 1794494520), (336, 1741086945), (342, 1710541560), (351, 1666681520), (360, 1625014482), (364, 1607157180), (372, 1572594660), (378, 1547632840), (380, 1539487404), (390, 1500013368), (399, 1466178480), (403, 1451625840), (420, 1392869556), (432, 1354178735), (434, 1347938280), (455, 1285725744), (456, 1282906170), (465, 1258075728), (468, 1250011140), (489, 1196329680), (494, 1184221080), (496, 1179445995), (504, 1160724630), (513, 1140361040), (520, 1125010026), (532, 1099633860), (540, 1083342988), (546, 1071438120), (558, 1048396440), (560, 1044652167), (570, 1026324936), (585, 1000008912), (589, 993217680), (620, 943556796), (624, 937508355), (630, 928579704), (651, 898625520), (652, 897247260), (665, 879707088), (684, 855270780), (702, 833340760), (720, 812507241), (728, 803578590), (741, 789480720), (744, 786297330), (756, 773816420), (760, 769743702), (780, 750006684), (798, 733089240), (806, 725812920), (815, 717797808), (819, 714292080), (837, 698930960), (840, 696434778), (855, 684216624), (868, 673969140), (910, 642862872), (912, 641453085), (930, 629037864), (936, 625005570), (945, 619053136), (961, 608746320), (978, 598164840), (988, 592110540), (1008, 580362315), (1026, 570180520), (1040, 562505013), (1064, 549816930), (1080, 541671494), (1085, 539175312), (1092, 535719060), (1116, 524198220), (1140, 513162468), (1141, 512712720), (1170, 500004456), (1178, 496608840), (1197, 488726160), (1209, 483875280), (1235, 473688432), (1240, 471778398), (1260, 464289852), (1302, 449312760), (1304, 448623630), (1330, 439853544), (1365, 428575248), (1368, 427635390), (1395, 419358576), (1404, 416670380), (1456, 401789295), (1467, 398776560), (1482, 394740360), (1488, 393148665), (1512, 386908210), (1520, 384871851), (1560, 375003342), (1596, 366544620), (1612, 362906460), (1630, 358898904), (1638, 357146040), (1674, 349465480), (1680, 348217389), (1710, 342108312), (1729, 338348880), (1736, 336984570), (1755, 333336304), (1767, 331072560), (1820, 321431436), (1860, 314518932), (1872, 312502785), (1890, 309526568), (1922, 304373160), (1953, 299541840), (1956, 299082420), (1976, 296055270), (1995, 293235696), (2015, 290325168), (2052, 285090260), (2119, 276076080), (2128, 274908465), (2160, 270835747), (2170, 269587656), (2184, 267859530), (2223, 263160240), (2232, 262099110), (2280, 256581234), (2282, 256356360), (2340, 250002228), (2356, 248304420), (2394, 244363080), (2418, 241937640), (2445, 239265936), (2457, 238097360), (2470, 236844216), (2480, 235889199), (2520, 232144926), (2565, 228072208), (2604, 224656380), (2608, 224311815), (2660, 219926772), (2730, 214287624), (2736, 213817695), (2790, 209679288), (2808, 208335190), (2821, 207375120), (2883, 202915440), (2934, 199388280), (2945, 198643536), (2964, 197370180), (3024, 193454105), (3097, 188894160), (3120, 187501671), (3192, 183272310), (3224, 181453230), (3255, 179725104), (3260, 179449452), (3276, 178573020), (3348, 174732740), (3420, 171054156), (3423, 170904240), (3458, 169174440), (3472, 168492285), (3510, 166668152), (3534, 165536280), (3591, 162908720), (3627, 161291760), (3640, 160715718), (3705, 157896144), (3720, 157259466), (3780, 154763284), (3844, 152186580), (3906, 149770920), (3912, 149541210), (3952, 148027635), (3990, 146617848), (4030, 145162584), (4095, 142858416), (4104, 142545130), (4123, 141888240), (4185, 139786192), (4238, 138038040), (4340, 134793828), (4368, 133929765), (4401, 132925520), (4446, 131580120), (4464, 131049555), (4560, 128290617), (4564, 128178180), (4680, 125001114), (4712, 124152210), (4788, 122181540), (4805, 121749264), (4836, 120968820), (4890, 119632968), (4914, 119048680), (4940, 118422108), (5040, 116072463), (5053, 115773840), (5130, 114036104), (5187, 112782960), (5208, 112328190), (5301, 110357520), (5320, 109963386), (5460, 107143812), (5580, 104839644), (5616, 104167595), (5642, 103687560), (5705, 102542544), (5766, 101457720), (5859, 99847280), (5868, 99694140), (5890, 99321768), (5928, 98685090), (5985, 97745232), (6045, 96775056), (6194, 94447080), (6357, 92025360), (6384, 91636155), (6448, 90726615), (6510, 89862552), (6520, 89724726), (6552, 89286510), (6669, 87720080), (6696, 87366370), (6727, 86963760), (6840, 85527078), (6846, 85452120), (6916, 84587220), (7020, 83334076), (7068, 82768140), (7182, 81454360), (7254, 80645880), (7280, 80357859), (7335, 79755312), (7410, 78948072), (7440, 78629733), (7560, 77381642), (7657, 76401360), (7688, 76093290), (7812, 74885460), (7824, 74770605), (7980, 73308924), (8060, 72581292), (8190, 71429208), (8208, 71272565), (8246, 70944120), (8370, 69893096), (8463, 69125040), (8476, 69019020), (8645, 67669776), (8649, 67638480), (8680, 67396914), (8802, 66462760), (8835, 66214512), (8892, 65790060), (9128, 64089090), (9291, 62964720), (9360, 62500557), (9424, 62076105), (9576, 61090770), (9610, 60874632), (9672, 60484410), (9765, 59908368), (9780, 59816484), (9828, 59524340), (9880, 59211054), (10106, 57886920), (10260, 57018052), (10269, 56968080), (10374, 56391480), (10416, 56164095), (10595, 55215216), (10602, 55178760), (10640, 54981693), (10881, 53763920), (10920, 53571906), (11115, 52632048), (11160, 52419822), (11284, 51843780), (11410, 51271272), (11532, 50728860), (11718, 49923640), (11736, 49847070), (11780, 49660884), (11856, 49342545), (11970, 48872616), (12090, 48387528), (12285, 47619472), (12369, 47296080), (12388, 47223540), (12493, 46826640), (12714, 46012680), (13020, 44931276), (13040, 44862363), (13104, 44643255), (13338, 43860040), (13392, 43683185), (13454, 43481880), (13680, 42763539), (13692, 42726060), (13832, 42293610), (14040, 41667038), (14105, 41475024), (14136, 41384070), (14364, 40727180), (14415, 40583088), (14508, 40322940), (14670, 39877656), (14820, 39474036), (14833, 39439440), (15120, 38690821), (15159, 38591280), (15314, 38200680), (15376, 38046645), (15485, 37778832), (15561, 37594320), (15624, 37442730), (15903, 36785840), (15960, 36654462), (16120, 36290646), (16380, 35714604), (16492, 35472060), (16740, 34946548), (16926, 34562520), (16952, 34509510), (17115, 34180848), (17290, 33834888), (17298, 33819240), (17360, 33698457), (17604, 33231380), (17670, 33107256), (17784, 32895030), (17955, 32581744), (18135, 32258352), (18256, 32044545), (18259, 32039280), (18582, 31482360), (19071, 30675120), (19152, 30545385), (19220, 30437316), (19344, 30242205), (19530, 29954184), (19560, 29908242), (19656, 29762170), (19760, 29605527), (20181, 28987920), (20212, 28943460), (20520, 28509026), (20538, 28484040), (20615, 28377648), (20748, 28195740), (21190, 27607608), (21204, 27589380), (21679, 26984880), (21762, 26881960), (21840, 26785953), (22005, 26585104), (22230, 26316024), (22320, 26209911), (22568, 25921890), (22820, 25635636), (22971, 25467120), (23064, 25364430), (23436, 24961820), (23472, 24923535), (23560, 24830442), (23940, 24436308), (24180, 24193764), (24570, 23809736), (24738, 23648040), (24776, 23611770), (24986, 23413320), (25265, 23154768), (25389, 23041680), (25428, 23006340), (25935, 22556592), (25947, 22546160), (26040, 22465638), (26505, 22071504), (26676, 21930020), (26908, 21740940), (27384, 21363030), (27664, 21146805), (27873, 20988240), (28080, 20833519), (28210, 20737512), (28272, 20692035), (28728, 20363590), (28830, 20291544), (29016, 20161470), (29295, 19969456), (29340, 19938828), (29640, 19737018), (29666, 19719720), (30318, 19295640), (30628, 19100340), (30807, 18989360), (30970, 18889416), (31122, 18797160), (31248, 18721365), (31785, 18405072), (31806, 18392920), (31920, 18327231), (32240, 18145323), (32760, 17857302), (32984, 17736030), (33345, 17544016), (33480, 17473274), (33635, 17392752), (33852, 17281260), (33904, 17254755), (34230, 17090424), (34580, 16917444), (34596, 16909620), (35208, 16615690), (35340, 16553628), (35371, 16539120), (35568, 16447515), (35910, 16290872), (36270, 16129176), (36518, 16019640), (37107, 15765360), (37164, 15741180), (37479, 15608880), (38142, 15337560), (38285, 15280272), (38440, 15218658), (39060, 14977092), (39120, 14954121), (39312, 14881085), (40261, 14530320), (40362, 14493960), (40424, 14471730), (41040, 14254513), (41076, 14242020), (41230, 14188824), (41496, 14097870), (42315, 13825008), (42380, 13803804), (42408, 13794690), (43245, 13527696), (43358, 13492440), (43524, 13440980), (44010, 13292552), (44460, 13158012), (44499, 13146480), (45136, 12960945), (45477, 12863760), (45640, 12817818), (45942, 12733560), (46128, 12682215), (46455, 12592944), (46683, 12531440), (46872, 12480910), (47120, 12415221), (47880, 12218154), (48360, 12096882), (49140, 11904868), (49476, 11824020), (49552, 11805885), (49972, 11706660), (50530, 11577384), (50778, 11520840), (50856, 11503170), (51345, 11393616), (51870, 11278296), (51894, 11273080), (52080, 11232819), (53010, 11035752), (53352, 10965010), (53599, 10914480), (53816, 10870470), (54405, 10752784), (54768, 10681515), (54777, 10679760), (55746, 10494120), (56420, 10368756), (57213, 10225040), (57456, 10181795), (57660, 10145772), (58032, 10080735), (58590, 9984728), (58680, 9969414), (59280, 9868509), (59332, 9859860), (60543, 9662640), (60636, 9647820), (61256, 9550170), (61614, 9494680), (61845, 9459216), (61940, 9444708), (62244, 9398580), (62465, 9365328), (63570, 9202536), (63612, 9196460), (65037, 8994960), (65520, 8928651), (65689, 8905680), (65968, 8868015), (66690, 8772008), (66960, 8736637), (67270, 8696376), (67704, 8640630), (68460, 8545212), (68913, 8489040), (69160, 8458722), (69192, 8454810), (70416, 8307845), (70680, 8276814), (70742, 8269560), (71820, 8145436), (72540, 8064588), (73036, 8009820), (74165, 7887888), (74214, 7882680), (74328, 7870590), (74958, 7804440), (75795, 7718256), (76167, 7680560), (76284, 7668780), (76570, 7640136), (76880, 7609329), (77805, 7518864), (78120, 7488546), (79515, 7357168), (80522, 7265160), (80724, 7246980), (80848, 7235865), (82152, 7121010), (82460, 7094412), (82992, 7048935), (83619, 6996080), (84630, 6912504), (84760, 6901902), (84816, 6897345), (86490, 6763848), (86716, 6746220), (87048, 6720490), (87451, 6689520), (88020, 6646276), (88920, 6579006), (88998, 6573240), (90954, 6431880), (91280, 6408909), (91295, 6407856), (91884, 6366780), (92910, 6296472), (93366, 6265720), (93744, 6240455), (95355, 6135024), (95760, 6109077), (96007, 6093360), (96720, 6048441), (98280, 5952434), (98952, 5912010), (99944, 5853330), (100905, 5797584), (101060, 5788692), (101556, 5760420), (101712, 5751585), (102690, 5696808), (103740, 5639148), (103788, 5636540), (106020, 5517876), (106113, 5513040), (106704, 5482505), (107198, 5457240), (107632, 5435235), (108395, 5396976), (108810, 5376392), (109554, 5339880), (111321, 5255120), (111492, 5247060), (112437, 5202960), (112840, 5184378), (114426, 5112520), (114855, 5093424), (115320, 5072886), (117180, 4992364), (117360, 4984707), (118664, 4929930), (120783, 4843440), (121086, 4831320), (121272, 4823910), (122512, 4775085), (123228, 4747340), (123690, 4729608), (123880, 4722354), (124488, 4699290), (124930, 4682664), (126945, 4608336), (127140, 4601268), (127224, 4598230), (127813, 4577040), (129735, 4509232), (130074, 4497480), (131378, 4452840), (133380, 4386004), (133497, 4382160), (134540, 4348188), (135408, 4320315), (136431, 4287920), (136920, 4272606), (137826, 4244520), (138320, 4229361), (138384, 4227405), (139365, 4197648), (141360, 4138407), (141484, 4134780), (143640, 4072718), (145080, 4032294), (146072, 4004910), (148330, 3943944), (148428, 3941340), (148656, 3935295), (149916, 3902220), (151590, 3859128), (152334, 3840280), (152568, 3834390), (153140, 3820068), (154035, 3797872), (155610, 3759432), (156240, 3744273), (156643, 3734640), (159030, 3678584), (160797, 3638160), (161044, 3632580), (161448, 3623490), (164304, 3560505), (164331, 3559920), (164920, 3547206), (167238, 3498040), (169260, 3456252), (169520, 3450951), (172980, 3381924), (173432, 3373110), (174096, 3360245), (174902, 3344760), (176040, 3323138), (176855, 3307824), (177840, 3289503), (177996, 3286620), (181629, 3220880), (181908, 3215940), (182590, 3203928), (183768, 3183390), (185535, 3153072), (185820, 3148236), (186732, 3132860), (187395, 3121776), (190710, 3067512), (192014, 3046680), (195111, 2998320), (196560, 2976217), (197067, 2968560), (197904, 2956005), (199888, 2926665), (201305, 2906064), (201810, 2898792), (202120, 2894346), (203112, 2880210), (205380, 2848404), (206739, 2829680), (207480, 2819574), (207576, 2818270), (212040, 2758938), (212226, 2756520), (214396, 2728620), (216790, 2698488), (217620, 2688196), (219108, 2669940), (222495, 2629296), (222642, 2627560), (222984, 2623530), (224874, 2601480), (225680, 2592189), (227385, 2572752), (228852, 2556260), (229710, 2546712), (230640, 2536443), (233415, 2506288), (234360, 2496182), (237328, 2464965), (237367, 2464560), (241566, 2421720), (242172, 2415660), (242544, 2411955), (246456, 2373670), (247380, 2364804), (247760, 2361177), (248976, 2349645), (249860, 2341332), (253890, 2304168), (254280, 2300634), (254448, 2299115), (255626, 2288520), (259470, 2254616), (260148, 2248740), (262353, 2229840), (262756, 2226420), (266760, 2193002), (266994, 2191080), (267995, 2182896), (269080, 2174094), (272862, 2143960), (273840, 2136303), (273885, 2135952), (275652, 2122260), (278730, 2098824), (281827, 2075760), (282968, 2067390), (286065, 2045008), (287280, 2036359), (288021, 2031120), (290160, 2016147), (292144, 2002455), (296660, 1971972), (296856, 1970670), (299832, 1951110), (302715, 1932528), (303180, 1929564), (304668, 1920140), (305136, 1917195), (306280, 1910034), (308070, 1898936), (311220, 1879716), (313286, 1867320), (318060, 1839292), (318339, 1837680), (321594, 1819080), (322088, 1816290), (322896, 1811745), (325185, 1798992), (328445, 1781136), (328662, 1779960), (329840, 1773603), (334476, 1749020), (337311, 1734320), (338520, 1728126), (344565, 1697808), (345960, 1690962), (346864, 1686555), (349804, 1672380), (352080, 1661569), (353710, 1653912), (355992, 1643310), (362349, 1614480), (363258, 1610440), (363816, 1607970), (365180, 1601964), (367536, 1591695), (371070, 1576536), (371640, 1574118), (373464, 1566430), (374790, 1560888), (380835, 1536112), (381420, 1533756), (383439, 1525680), (384028, 1523340), (390222, 1499160), (394134, 1484280), (400491, 1460720), (402610, 1453032), (403620, 1449396), (404240, 1447173), (406224, 1440105), (410760, 1424202), (413478, 1414840), (414960, 1409787), (415152, 1409135), (418095, 1399216), (424080, 1379469), (424452, 1378260), (428792, 1364310), (433580, 1349244), (435240, 1344098), (437255, 1337904), (438216, 1334970), (444990, 1314648), (445284, 1313780), (445968, 1311765), (449748, 1300740), (454770, 1286376), (457704, 1278130), (459420, 1273356), (459823, 1272240), (466830, 1253144), (468720, 1248091), (469929, 1244880), (474734, 1232280), (480035, 1218672), (482391, 1212720), (483132, 1210860), (484344, 1207830), (492912, 1186835), (492993, 1186640), (494760, 1182402), (499720, 1170666), (507780, 1152084), (508560, 1150317), (511252, 1144260), (518940, 1127308), (520296, 1124370), (524706, 1114920), (525512, 1113210), (530565, 1102608), (533520, 1096501), (533988, 1095540), (535990, 1091448), (538160, 1087047), (545724, 1071980), (547770, 1067976), (551304, 1061130), (556605, 1051024), (557460, 1049412), (562185, 1040592), (563654, 1037880), (565936, 1033695), (572130, 1022504), (576042, 1015560), (585333, 999440), (591201, 989520), (593320, 985986), (593712, 985335), (599664, 975555), (603915, 968688), (605430, 966264), (606360, 964782), (609336, 960070), (612560, 955017), (616140, 949468), (622440, 939858), (626572, 933660), (636120, 919646), (636678, 918840), (639065, 915408), (643188, 909540), (644176, 908145), (650370, 899496), (656890, 890568), (657324, 889980), (667485, 876432), (668952, 874510), (672049, 870480), (674622, 867160), (677040, 864063), (682155, 857584), (689130, 848904), (691920, 845481), (699608, 836190), (707420, 826956), (711984, 821655), (712101, 821520), (724698, 807240), (726516, 805220), (727632, 803985), (730360, 800982), (742140, 788268), (743280, 787059), (746928, 783215), (749580, 780444), (761670, 768056), (762840, 766878)]