509375200320

素因数分解:

$2^6\times 3^5\times 5^1\times 7^1\times {\mathrm{23}}^2\times {\mathrm{29}}^1\times {\mathrm{61}}^1$

素因数の和:175

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 29, 30, 32, 35, 36, 40, 42, 45, 46, 48, 54, 56, 58, 60, 61, 63, 64, 69, 70, 72, 80, 81, 84, 87, 90, 92, 96, 105, 108, 112, 115, 116, 120, 122, 126, 135, 138, 140, 144, 145, 160, 161, 162, 168, 174, 180, 183, 184, 189, 192, 203, 207, 210, 216, 224, 230, 232, 240, 243, 244, 252, 261, 270, 276, 280, 288, 290, 305, 315, 320, 322, 324, 336, 345, 348, 360, 366, 368, 378, 405, 406, 414, 420, 427, 432, 435, 448, 460, 464, 480, 483, 486, 488, 504, 522, 529, 540, 549, 552, 560, 567, 576, 580, 609, 610, 621, 630, 644, 648, 667, 672, 690, 696, 720, 732, 736, 756, 783, 805, 810, 812, 828, 840, 854, 864, 870, 915, 920, 928, 945, 960, 966, 972, 976, 1008, 1015, 1035, 1044, 1058, 1080, 1098, 1104, 1120, 1134, 1160, 1215, 1218, 1220, 1242, 1260, 1281, 1288, 1296, 1305, 1334, 1344, 1380, 1392, 1403, 1440, 1449, 1464, 1472, 1512, 1566, 1587, 1610, 1620, 1624, 1647, 1656, 1680, 1701, 1708, 1728, 1740, 1769, 1827, 1830, 1840, 1856, 1863, 1890, 1932, 1944, 1952, 2001, 2016, 2030, 2070, 2088, 2116, 2135, 2160, 2196, 2208, 2240, 2268, 2320, 2349, 2415, 2430, 2436, 2440, 2484, 2520, 2562, 2576, 2592, 2610, 2645, 2668, 2745, 2760, 2784, 2806, 2835, 2880, 2898, 2928, 3024, 3045, 3105, 3132, 3174, 3220, 3240, 3248, 3294, 3312, 3335, 3360, 3402, 3416, 3480, 3538, 3654, 3660, 3680, 3703, 3726, 3780, 3843, 3864, 3888, 3904, 3915, 4002, 4032, 4060, 4140, 4176, 4209, 4232, 4270, 4320, 4347, 4392, 4416, 4536, 4640, 4669, 4698, 4761, 4830, 4860, 4872, 4880, 4941, 4968, 5040, 5124, 5152, 5184, 5220, 5290, 5307, 5336, 5481, 5490, 5520, 5568, 5589, 5612, 5670, 5796, 5856, 6003, 6048, 6090, 6210, 6264, 6348, 6405, 6440, 6480, 6496, 6588, 6624, 6670, 6720, 6804, 6832, 6960, 7015, 7047, 7076, 7245, 7308, 7320, 7360, 7406, 7452, 7560, 7686, 7728, 7776, 7830, 7935, 8004, 8120, 8235, 8280, 8352, 8418, 8464, 8505, 8540, 8640, 8694, 8784, 8845, 9072, 9135, 9280, 9315, 9338, 9396, 9522, 9660, 9720, 9744, 9760, 9821, 9882, 9936, 10005, 10080, 10248, 10304, 10440, 10580, 10614, 10672, 10962, 10980, 11040, 11109, 11178, 11224, 11340, 11529, 11592, 11712, 11745, 12006, 12096, 12180, 12383, 12420, 12528, 12627, 12696, 12810, 12880, 12960, 12992, 13041, 13176, 13248, 13340, 13608, 13664, 13920, 14007, 14030, 14094, 14152, 14283, 14490, 14616, 14640, 14812, 14823, 14904, 15120, 15341, 15372, 15456, 15552, 15660, 15870, 15921, 16008, 16240, 16443, 16470, 16560, 16704, 16836, 16928, 17010, 17080, 17388, 17568, 17690, 18009, 18144, 18270, 18515, 18630, 18676, 18792, 19044, 19215, 19320, 19440, 19488, 19520, 19642, 19764, 19872, 20010, 20160, 20496, 20880, 21045, 21160, 21228, 21344, 21735, 21924, 21960, 22080, 22218, 22356, 22448, 22680, 23058, 23184, 23345, 23490, 23805, 24012, 24360, 24705, 24766, 24840, 25056, 25254, 25392, 25620, 25760, 25920, 26082, 26352, 26535, 26680, 27216, 27328, 27405, 27840, 27945, 28014, 28060, 28188, 28304, 28566, 28980, 29232, 29280, 29463, 29624, 29646, 29808, 30015, 30240, 30682, 30744, 30912, 31320, 31740, 31842, 32016, 32269, 32480, 32886, 32940, 33120, 33327, 33672, 33856, 34020, 34160, 34587, 34776, 35136, 35235, 35380, 36018, 36288, 36540, 37030, 37149, 37260, 37352, 37584, 37881, 38088, 38430, 38640, 38880, 38976, 39123, 39284, 39528, 39744, 40020, 40687, 40992, 41760, 42021, 42090, 42320, 42456, 42688, 42849, 43470, 43848, 43920, 44436, 44712, 44896, 45360, 46023, 46116, 46368, 46690, 46980, 47610, 47763, 48024, 48720, 49105, 49329, 49410, 49532, 49680, 50112, 50508, 50784, 51240, 51520, 52164, 52704, 53070, 53360, 54027, 54432, 54810, 55545, 55890, 56028, 56120, 56376, 56608, 57132, 57645, 57960, 58464, 58560, 58926, 59248, 59292, 59616, 60030, 60480, 61364, 61488, 61915, 62640, 63135, 63480, 63684, 64032, 64538, 64960, 65205, 65772, 65880, 66240, 66654, 67344, 68040, 68320, 69174, 69552, 70035, 70470, 70760, 71415, 72036, 73080, 74060, 74115, 74298, 74520, 74704, 75168, 75762, 76176, 76705, 76860, 77280, 77760, 78246, 78568, 79056, 79605, 80040, 81374, 81984, 82215, 83520, 84042, 84180, 84640, 84912, 85698, 86940, 87696, 87840, 88389, 88872, 89424, 89792, 90045, 90720, 92046, 92232, 92736, 93380, 93960, 95220, 95526, 96048, 96807, 97440, 98210, 98658, 98820, 99064, 99360, 99981, 101016, 101568, 102480, 103761, 104328, 105408, 106140, 106720, 107387, 108054, 108864, 109620, 111090, 111447, 111780, 112056, 112240, 112752, 113216, 113643, 114264, 115290, 115920, 116928, 117852, 118496, 118584, 119232, 120060, 122061, 122728, 122976, 123830, 125280, 126063, 126270, 126960, 127368, 128064, 128547, 129076, 130410, 131544, 131760, 133308, 134688, 136080, 136640, 138069, 138348, 139104, 140070, 140940, 141520, 142830, 143289, 144072, 146160, 147315, 148120, 148230, 148596, 149040, 149408, 150336, 151524, 152352, 153410, 153720, 154560, 156492, 157136, 158112, 159210, 160080, 161345, 162081, 162748, 164430, 166635, 168084, 168360, 169280, 169824, 171396, 172935, 173880, 175392, 175680, 176778, 177744, 178848, 180090, 181440, 184092, 184464, 185745, 186760, 187920, 189405, 190440, 191052, 192096, 193614, 194880, 195615, 196420, 197316, 197640, 198128, 198720, 199962, 202032, 203435, 204960, 207522, 208656, 210105, 212280, 213440, 214245, 214774, 216108, 219240, 222180, 222894, 223560, 224112, 224480, 225504, 225883, 227286, 228528, 230115, 230580, 231840, 235704, 236992, 237168, 238815, 240120, 244122, 245456, 245952, 246645, 247660, 250560, 252126, 252540, 253920, 254736, 257094, 258152, 260820, 263088, 263520, 265167, 266616, 269376, 270135, 272160, 276138, 276696, 278208, 280140, 281880, 283040, 284809, 285660, 286578, 288144, 290421, 292320, 294630, 296240, 296460, 297192, 298080, 298816, 299943, 303048, 304704, 306820, 307440, 312984, 314272, 316224, 318420, 320160, 322161, 322690, 324162, 325496, 328860, 333270, 334341, 336168, 336720, 339648, 340929, 342792, 345870, 347760, 350784, 353556, 355488, 357696, 360180, 366183, 368184, 368928, 371490, 373520, 375840, 378189, 378810, 380880, 382104, 384192, 387228, 391230, 392840, 394632, 395280, 396256, 399924, 404064, 406870, 409920, 414207, 415044, 417312, 420210, 424560, 428490, 429548, 429867, 432216, 438480, 441945, 444360, 445788, 447120, 448224, 448960, 451008, 451766, 454572, 457056, 460230, 461160, 463680, 471408, 474336, 477630, 480240, 484035, 488244, 490912, 493290, 495320, 499905, 504252, 505080, 507840, 509472, 514188, 516304, 518805, 521640, 526176, 527040, 530334, 533232, 536935, 540270, 544320, 552276, 553392, 557235, 560280, 563760, 566080, 568215, 569618, 571320, 573156, 576288, 580842, 584640, 589260, 592480, 592920, 594384, 596160, 599886, 606096, 610305, 613640, 614880, 625968, 628544, 630315, 636840, 640320, 642735, 644322, 645380, 648324, 650992, 657720, 666540, 668682, 672336, 673440, 677649, 681858, 685584, 690345, 691740, 695520, 707112, 710976, 716445, 720360, 732366, 736368, 737856, 742980, 747040, 751680, 756378, 757620, 761760, 764208, 774456, 782460, 785680, 789264, 790560, 792512, 795501, 799848, 808128, 810405, 813740, 828414, 830088, 834624, 840420, 849120, 854427, 856980, 859096, 859734, 864432, 871263, 876960, 883890, 888720, 891576, 894240, 896448, 899829, 903532, 909144, 914112, 920460, 922320, 935801, 942816, 948672, 955260, 960480, 966483, 968070, 976488, 981824, 986580, 990640, 999810, 1003023, 1008504, 1010160, 1018944, 1028376, 1032608, 1037610, 1043280, 1052352, 1060668, 1066464, 1073870, 1080540, 1098549, 1104552, 1106784, 1114470, 1120560, 1127520, 1129415, 1134567, 1136430, 1139236, 1142640, 1146312, 1152576, 1161684, 1178520, 1184960, 1185840, 1188768, 1199772, 1212192, 1220610, 1227280, 1229760, 1242621, 1251936, 1260630, 1273680, 1285470, 1288644, 1290760, 1296648, 1301984, 1315440, 1325835, 1333080, 1337364, 1344672, 1346880, 1355298, 1363716, 1371168, 1380690, 1383480, 1391040, 1414224, 1424045, 1432890, 1440720, 1452105, 1464732, 1472736, 1485960, 1494080, 1499715, 1512756, 1515240, 1523520, 1528416, 1548912, 1564920, 1571360, 1578528, 1581120, 1591002, 1599696, 1610805, 1620810, 1627480, 1656828, 1660176, 1671705, 1680840, 1698240, 1704645, 1708854, 1713960, 1718192, 1719468, 1728864, 1742526, 1753920, 1767780, 1777440, 1783152, 1788480, 1799658, 1807064, 1818288, 1830915, 1840920, 1844640, 1871602, 1885632, 1890945, 1910520, 1920960, 1932966, 1936140, 1952976, 1973160, 1981280, 1999620, 2006046, 2017008, 2020320, 2032947, 2056752, 2065216, 2071035, 2075220, 2086560, 2121336, 2132928, 2147740, 2149335, 2161080, 2197098, 2209104, 2213568, 2228940, 2241120, 2255040, 2258830, 2269134, 2272860, 2278472, 2285280, 2292624, 2323368, 2357040, 2371680, 2377536, 2386503, 2399544, 2424384, 2441220, 2454560, 2485242, 2503872, 2521260, 2547360, 2563281, 2570940, 2577288, 2581520, 2593296, 2603968, 2613789, 2630880, 2651670, 2666160, 2674728, 2689344, 2710596, 2727432, 2742336, 2761380, 2766960, 2807403, 2828448, 2848090, 2865780, 2881440, 2899449, 2904210, 2929464, 2945472, 2971920, 2999430, 3009069, 3025512, 3030480, 3056832, 3097824, 3129840, 3142720, 3157056, 3182004, 3199392, 3221610, 3241620, 3254960, 3295647, 3313656, 3320352, 3343410, 3361680, 3388245, 3409290, 3417708, 3427920, 3436384, 3438936, 3457728, 3485052, 3535560, 3554880, 3566304, 3599316, 3614128, 3636576, 3661830, 3681840, 3689280, 3727863, 3743204, 3781890, 3821040, 3865932, 3872280, 3905952, 3946320, 3962560, 3977505, 3999240, 4012092, 4034016, 4040640, 4065894, 4113504, 4142070, 4150440, 4173120, 4242672, 4272135, 4295480, 4298670, 4322160, 4356315, 4394196, 4418208, 4457880, 4482240, 4499145, 4517660, 4538268, 4545720, 4556944, 4570560, 4585248, 4646736, 4679005, 4714080, 4743360, 4773006, 4799088, 4832415, 4882440, 4909120, 4970484, 5015115, 5042520, 5094720, 5126562, 5141880, 5154576, 5163040, 5186592, 5227578, 5261760, 5303340, 5332320, 5349456, 5421192, 5454864, 5492745, 5522760, 5533920, 5614806, 5656896, 5672835, 5696180, 5731560, 5762880, 5798898, 5808420, 5858928, 5943840, 5998860, 6018138, 6051024, 6060960, 6098841, 6195648, 6213105, 6259680, 6364008, 6398784, 6443220, 6483240, 6509920, 6550607, 6591294, 6627312, 6640704, 6686820, 6723360, 6776490, 6818580, 6835416, 6855840, 6872768, 6877872, 6970104, 7071120, 7132608, 7198632, 7228256, 7273152, 7323660, 7363680, 7455726, 7486408, 7563780, 7642080, 7689843, 7731864, 7744560, 7811904, 7841367, 7892640, 7955010, 7998480, 8024184, 8068032, 8131788, 8227008, 8284140, 8300880, 8422209, 8485344, 8544270, 8590960, 8597340, 8644320, 8698347, 8712630, 8788392, 8836416, 8915760, 8998290, 9035320, 9076536, 9091440, 9113888, 9170496, 9293472, 9358010, 9428160, 9546012, 9598176, 9664830, 9764880, 9886941, 9940968, 10030230, 10085040, 10164735, 10253124, 10283760, 10309152, 10326080, 10373184, 10455156, 10606680, 10664640, 10698912, 10842384, 10909728, 10985490, 11045520, 11067840, 11229612, 11345670, 11392360, 11463120, 11597796, 11616840, 11717856, 11887680, 11932515, 11997720, 12036276, 12102048, 12121920, 12197682, 12426210, 12519360, 12728016, 12816405, 12886440, 12966480, 13019840, 13068945, 13101214, 13182588, 13254624, 13373640, 13446720, 13552980, 13637160, 13670832, 13711680, 13755744, 13940208, 14037015, 14142240, 14397264, 14456512, 14497245, 14647320, 14727360, 14911452, 14972816, 15045345, 15127560, 15284160, 15379686, 15463728, 15489120, 15682734, 15785280, 15910020, 15996960, 16048368, 16263576, 16478235, 16568280, 16601760, 16844418, 16970688, 17088540, 17181920, 17194680, 17288640, 17396694, 17425260, 17576784, 17831520, 17996580, 18070640, 18153072, 18182880, 18227776, 18296523, 18586944, 18639315, 18716020, 19092024, 19196352, 19329660, 19529760, 19651821, 19773882, 19881936, 20060460, 20170080, 20329470, 20506248, 20567520, 20618304, 20910312, 21213360, 21397824, 21684768, 21819456, 21970980, 22091040, 22459224, 22691340, 22784720, 22926240, 23069529, 23195592, 23233680, 23435712, 23865030, 23995440, 24072552, 24204096, 24395364, 24852420, 25266627, 25456032, 25632810, 25772880, 25932960, 26095041, 26137890, 26202428, 26365176, 26509248, 26747280, 27105960, 27274320, 27341664, 27511488, 27880416, 28074030, 28284480, 28794528, 28994490, 29294640, 29822904, 29945632, 30090690, 30255120, 30494205, 30759372, 30927456, 30978240, 31365468, 31820040, 31993920, 32096736, 32527152, 32753035, 32956470, 33136560, 33203520, 33688836, 34177080, 34363840, 34389360, 34793388, 34850520, 35153568, 35663040, 35993160, 36141280, 36306144, 36365760, 36593046, 37278630, 37432040, 38184048, 38449215, 38659320, 39059520, 39206835, 39303642, 39547764, 39763872, 40120920, 40340160, 40658940, 41012496, 41135040, 41820624, 42111045, 42426720, 43369536, 43491735, 43941960, 44182080, 44918448, 45382680, 45569440, 45852480, 46139058, 46391184, 46467360, 47730060, 47990880, 48145104, 48790728, 49434705, 49704840, 50533254, 50912064, 51265620, 51545760, 51865920, 52190082, 52275780, 52404856, 52730352, 53494560, 54211920, 54548640, 54683328, 54889569, 55760832, 56148060, 57589056, 57988980, 58589280, 58955463, 59645808, 59891264, 60181380, 60510240, 60988410, 61518744, 61854912, 62730936, 63640080, 64193472, 65054304, 65506070, 65912940, 66273120, 67377672, 68354160, 68778720, 69208587, 69586776, 69701040, 70307136, 71986320, 72282560, 72612288, 73186092, 74557260, 74864080, 75799881, 76368096, 76898430, 77318640, 78413670, 78607284, 79095528, 79527744, 80241840, 81317880, 82024992, 83641248, 84222090, 84853440, 86983470, 87883920, 89836896, 90765360, 91138880, 91482615, 92278116, 92782368, 92934720, 95460120, 95981760, 96290208, 97581456, 98259105, 98869410, 99409680, 101066508, 102531240, 103091520, 104380164, 104551560, 104809712, 105460704, 106989120, 108423840, 109097280, 109779138, 112296120, 115347645, 115977960, 117178560, 117910926, 119291616, 120362760, 121020480, 121976820, 123037488, 125461872, 126333135, 127280160, 130108608, 130475205, 131012140, 131825880, 132546240, 134755344, 136708320, 137557440, 138417174, 139173552, 139402080, 143972640, 146372184, 149114520, 149728160, 151599762, 152736192, 153796860, 154637280, 156827340, 157214568, 158191056, 160483680, 162635760, 164049984, 167282496, 168444180, 173966940, 175767840, 176866389, 179673792, 181530720, 182965230, 184556232, 185564736, 190920240, 192580416, 195162912, 196518210, 197738820, 198819360, 202133016, 205062480, 208760328, 209103120, 209619424, 210921408, 216847680, 219558276, 224592240, 227399643, 230695290, 231955920, 235821852, 238583232, 240725520, 243953640, 246074976, 250923744, 252666270, 254560320, 260950410, 262024280, 263651760, 269510688, 273416640, 274447845, 276834348, 278347104, 278804160, 287945280, 292744368, 294777315, 298229040, 299456320, 303199524, 307593720, 309274560, 313654680, 314429136, 316382112, 320967360, 325271520, 336888360, 346042935, 347933880, 351535680, 353732778, 363061440, 365930460, 369112464, 378999405, 381840480, 390325824, 393036420, 395477640, 397638720, 404266032, 410124960, 417520656, 418206240, 419238848, 439116552, 449184480, 454799286, 461390580, 463911840, 471643704, 481451040, 487907280, 492149952, 501847488, 505332540, 521900820, 524048560, 527303520, 530599167, 539021376, 548895690, 553668696, 556694208, 585488736, 589554630, 596458080, 606399048, 615187440, 627309360, 628858272, 632764224, 650543040, 673776720, 692085870, 695867760, 707465556, 731860920, 738224928, 757998810, 763680960, 786072840, 790955280, 808532064, 820249920, 835041312, 836412480, 878233104, 884331945, 898368960, 909598572, 922781160, 927823680, 943287408, 962902080, 975814560, 1010665080, 1043801640, 1048097120, 1054607040, 1061198334, 1097791380, 1107337392, 1136998215, 1170977472, 1179109260, 1192916160, 1212798096, 1230374880, 1254618720, 1257716544, 1347553440, 1384171740, 1391735520, 1414931112, 1463721840, 1476449856, 1515997620, 1572145680, 1581910560, 1591797501, 1617064128, 1670082624, 1756466208, 1768663890, 1819197144, 1845562320, 1886574816, 1951629120, 2021330160, 2087603280, 2096194240, 2122396668, 2195582760, 2214674784, 2273996430, 2358218520, 2425596192, 2460749760, 2509237440, 2652995835, 2695106880, 2768343480, 2783471040, 2829862224, 2927443680, 3031995240, 3144291360, 3163821120, 3183595002, 3512932416, 3537327780, 3638394288, 3691124640, 3773149632, 4042660320, 4175206560, 4244793336, 4391165520, 4429349568, 4547992860, 4716437040, 4851192384, 5305991670, 5536686960, 5659724448, 5854887360, 6063990480, 6288582720, 6367190004, 7074655560, 7276788576, 7382249280, 7958987505, 8085320640, 8350413120, 8489586672, 8782331040, 9095985720, 9432874080, 10611983340, 11073373920, 11319448896, 12127980960, 12734380008, 14149311120, 14553577152, 15917975010, 16979173344, 17564662080, 18191971440, 18865748160, 21223966680, 22146747840, 24255961920, 25468760016, 28298622240, 31835950020, 33958346688, 36383942880, 42447933360, 50937520032, 56597244480, 63671900040, 72767885760, 84895866720, 101875040064, 127343800080, 169791733440, 254687600160, 509375200320]

約数ペア:

[(1, 509375200320), (2, 254687600160), (3, 169791733440), (4, 127343800080), (5, 101875040064), (6, 84895866720), (7, 72767885760), (8, 63671900040), (9, 56597244480), (10, 50937520032), (12, 42447933360), (14, 36383942880), (15, 33958346688), (16, 31835950020), (18, 28298622240), (20, 25468760016), (21, 24255961920), (23, 22146747840), (24, 21223966680), (27, 18865748160), (28, 18191971440), (29, 17564662080), (30, 16979173344), (32, 15917975010), (35, 14553577152), (36, 14149311120), (40, 12734380008), (42, 12127980960), (45, 11319448896), (46, 11073373920), (48, 10611983340), (54, 9432874080), (56, 9095985720), (58, 8782331040), (60, 8489586672), (61, 8350413120), (63, 8085320640), (64, 7958987505), (69, 7382249280), (70, 7276788576), (72, 7074655560), (80, 6367190004), (81, 6288582720), (84, 6063990480), (87, 5854887360), (90, 5659724448), (92, 5536686960), (96, 5305991670), (105, 4851192384), (108, 4716437040), (112, 4547992860), (115, 4429349568), (116, 4391165520), (120, 4244793336), (122, 4175206560), (126, 4042660320), (135, 3773149632), (138, 3691124640), (140, 3638394288), (144, 3537327780), (145, 3512932416), (160, 3183595002), (161, 3163821120), (162, 3144291360), (168, 3031995240), (174, 2927443680), (180, 2829862224), (183, 2783471040), (184, 2768343480), (189, 2695106880), (192, 2652995835), (203, 2509237440), (207, 2460749760), (210, 2425596192), (216, 2358218520), (224, 2273996430), (230, 2214674784), (232, 2195582760), (240, 2122396668), (243, 2096194240), (244, 2087603280), (252, 2021330160), (261, 1951629120), (270, 1886574816), (276, 1845562320), (280, 1819197144), (288, 1768663890), (290, 1756466208), (305, 1670082624), (315, 1617064128), (320, 1591797501), (322, 1581910560), (324, 1572145680), (336, 1515997620), (345, 1476449856), (348, 1463721840), (360, 1414931112), (366, 1391735520), (368, 1384171740), (378, 1347553440), (405, 1257716544), (406, 1254618720), (414, 1230374880), (420, 1212798096), (427, 1192916160), (432, 1179109260), (435, 1170977472), (448, 1136998215), (460, 1107337392), (464, 1097791380), (480, 1061198334), (483, 1054607040), (486, 1048097120), (488, 1043801640), (504, 1010665080), (522, 975814560), (529, 962902080), (540, 943287408), (549, 927823680), (552, 922781160), (560, 909598572), (567, 898368960), (576, 884331945), (580, 878233104), (609, 836412480), (610, 835041312), (621, 820249920), (630, 808532064), (644, 790955280), (648, 786072840), (667, 763680960), (672, 757998810), (690, 738224928), (696, 731860920), (720, 707465556), (732, 695867760), (736, 692085870), (756, 673776720), (783, 650543040), (805, 632764224), (810, 628858272), (812, 627309360), (828, 615187440), (840, 606399048), (854, 596458080), (864, 589554630), (870, 585488736), (915, 556694208), (920, 553668696), (928, 548895690), (945, 539021376), (960, 530599167), (966, 527303520), (972, 524048560), (976, 521900820), (1008, 505332540), (1015, 501847488), (1035, 492149952), (1044, 487907280), (1058, 481451040), (1080, 471643704), (1098, 463911840), (1104, 461390580), (1120, 454799286), (1134, 449184480), (1160, 439116552), (1215, 419238848), (1218, 418206240), (1220, 417520656), (1242, 410124960), (1260, 404266032), (1281, 397638720), (1288, 395477640), (1296, 393036420), (1305, 390325824), (1334, 381840480), (1344, 378999405), (1380, 369112464), (1392, 365930460), (1403, 363061440), (1440, 353732778), (1449, 351535680), (1464, 347933880), (1472, 346042935), (1512, 336888360), (1566, 325271520), (1587, 320967360), (1610, 316382112), (1620, 314429136), (1624, 313654680), (1647, 309274560), (1656, 307593720), (1680, 303199524), (1701, 299456320), (1708, 298229040), (1728, 294777315), (1740, 292744368), (1769, 287945280), (1827, 278804160), (1830, 278347104), (1840, 276834348), (1856, 274447845), (1863, 273416640), (1890, 269510688), (1932, 263651760), (1944, 262024280), (1952, 260950410), (2001, 254560320), (2016, 252666270), (2030, 250923744), (2070, 246074976), (2088, 243953640), (2116, 240725520), (2135, 238583232), (2160, 235821852), (2196, 231955920), (2208, 230695290), (2240, 227399643), (2268, 224592240), (2320, 219558276), (2349, 216847680), (2415, 210921408), (2430, 209619424), (2436, 209103120), (2440, 208760328), (2484, 205062480), (2520, 202133016), (2562, 198819360), (2576, 197738820), (2592, 196518210), (2610, 195162912), (2645, 192580416), (2668, 190920240), (2745, 185564736), (2760, 184556232), (2784, 182965230), (2806, 181530720), (2835, 179673792), (2880, 176866389), (2898, 175767840), (2928, 173966940), (3024, 168444180), (3045, 167282496), (3105, 164049984), (3132, 162635760), (3174, 160483680), (3220, 158191056), (3240, 157214568), (3248, 156827340), (3294, 154637280), (3312, 153796860), (3335, 152736192), (3360, 151599762), (3402, 149728160), (3416, 149114520), (3480, 146372184), (3538, 143972640), (3654, 139402080), (3660, 139173552), (3680, 138417174), (3703, 137557440), (3726, 136708320), (3780, 134755344), (3843, 132546240), (3864, 131825880), (3888, 131012140), (3904, 130475205), (3915, 130108608), (4002, 127280160), (4032, 126333135), (4060, 125461872), (4140, 123037488), (4176, 121976820), (4209, 121020480), (4232, 120362760), (4270, 119291616), (4320, 117910926), (4347, 117178560), (4392, 115977960), (4416, 115347645), (4536, 112296120), (4640, 109779138), (4669, 109097280), (4698, 108423840), (4761, 106989120), (4830, 105460704), (4860, 104809712), (4872, 104551560), (4880, 104380164), (4941, 103091520), (4968, 102531240), (5040, 101066508), (5124, 99409680), (5152, 98869410), (5184, 98259105), (5220, 97581456), (5290, 96290208), (5307, 95981760), (5336, 95460120), (5481, 92934720), (5490, 92782368), (5520, 92278116), (5568, 91482615), (5589, 91138880), (5612, 90765360), (5670, 89836896), (5796, 87883920), (5856, 86983470), (6003, 84853440), (6048, 84222090), (6090, 83641248), (6210, 82024992), (6264, 81317880), (6348, 80241840), (6405, 79527744), (6440, 79095528), (6480, 78607284), (6496, 78413670), (6588, 77318640), (6624, 76898430), (6670, 76368096), (6720, 75799881), (6804, 74864080), (6832, 74557260), (6960, 73186092), (7015, 72612288), (7047, 72282560), (7076, 71986320), (7245, 70307136), (7308, 69701040), (7320, 69586776), (7360, 69208587), (7406, 68778720), (7452, 68354160), (7560, 67377672), (7686, 66273120), (7728, 65912940), (7776, 65506070), (7830, 65054304), (7935, 64193472), (8004, 63640080), (8120, 62730936), (8235, 61854912), (8280, 61518744), (8352, 60988410), (8418, 60510240), (8464, 60181380), (8505, 59891264), (8540, 59645808), (8640, 58955463), (8694, 58589280), (8784, 57988980), (8845, 57589056), (9072, 56148060), (9135, 55760832), (9280, 54889569), (9315, 54683328), (9338, 54548640), (9396, 54211920), (9522, 53494560), (9660, 52730352), (9720, 52404856), (9744, 52275780), (9760, 52190082), (9821, 51865920), (9882, 51545760), (9936, 51265620), (10005, 50912064), (10080, 50533254), (10248, 49704840), (10304, 49434705), (10440, 48790728), (10580, 48145104), (10614, 47990880), (10672, 47730060), (10962, 46467360), (10980, 46391184), (11040, 46139058), (11109, 45852480), (11178, 45569440), (11224, 45382680), (11340, 44918448), (11529, 44182080), (11592, 43941960), (11712, 43491735), (11745, 43369536), (12006, 42426720), (12096, 42111045), (12180, 41820624), (12383, 41135040), (12420, 41012496), (12528, 40658940), (12627, 40340160), (12696, 40120920), (12810, 39763872), (12880, 39547764), (12960, 39303642), (12992, 39206835), (13041, 39059520), (13176, 38659320), (13248, 38449215), (13340, 38184048), (13608, 37432040), (13664, 37278630), (13920, 36593046), (14007, 36365760), (14030, 36306144), (14094, 36141280), (14152, 35993160), (14283, 35663040), (14490, 35153568), (14616, 34850520), (14640, 34793388), (14812, 34389360), (14823, 34363840), (14904, 34177080), (15120, 33688836), (15341, 33203520), (15372, 33136560), (15456, 32956470), (15552, 32753035), (15660, 32527152), (15870, 32096736), (15921, 31993920), (16008, 31820040), (16240, 31365468), (16443, 30978240), (16470, 30927456), (16560, 30759372), (16704, 30494205), (16836, 30255120), (16928, 30090690), (17010, 29945632), (17080, 29822904), (17388, 29294640), (17568, 28994490), (17690, 28794528), (18009, 28284480), (18144, 28074030), (18270, 27880416), (18515, 27511488), (18630, 27341664), (18676, 27274320), (18792, 27105960), (19044, 26747280), (19215, 26509248), (19320, 26365176), (19440, 26202428), (19488, 26137890), (19520, 26095041), (19642, 25932960), (19764, 25772880), (19872, 25632810), (20010, 25456032), (20160, 25266627), (20496, 24852420), (20880, 24395364), (21045, 24204096), (21160, 24072552), (21228, 23995440), (21344, 23865030), (21735, 23435712), (21924, 23233680), (21960, 23195592), (22080, 23069529), (22218, 22926240), (22356, 22784720), (22448, 22691340), (22680, 22459224), (23058, 22091040), (23184, 21970980), (23345, 21819456), (23490, 21684768), (23805, 21397824), (24012, 21213360), (24360, 20910312), (24705, 20618304), (24766, 20567520), (24840, 20506248), (25056, 20329470), (25254, 20170080), (25392, 20060460), (25620, 19881936), (25760, 19773882), (25920, 19651821), (26082, 19529760), (26352, 19329660), (26535, 19196352), (26680, 19092024), (27216, 18716020), (27328, 18639315), (27405, 18586944), (27840, 18296523), (27945, 18227776), (28014, 18182880), (28060, 18153072), (28188, 18070640), (28304, 17996580), (28566, 17831520), (28980, 17576784), (29232, 17425260), (29280, 17396694), (29463, 17288640), (29624, 17194680), (29646, 17181920), (29808, 17088540), (30015, 16970688), (30240, 16844418), (30682, 16601760), (30744, 16568280), (30912, 16478235), (31320, 16263576), (31740, 16048368), (31842, 15996960), (32016, 15910020), (32269, 15785280), (32480, 15682734), (32886, 15489120), (32940, 15463728), (33120, 15379686), (33327, 15284160), (33672, 15127560), (33856, 15045345), (34020, 14972816), (34160, 14911452), (34587, 14727360), (34776, 14647320), (35136, 14497245), (35235, 14456512), (35380, 14397264), (36018, 14142240), (36288, 14037015), (36540, 13940208), (37030, 13755744), (37149, 13711680), (37260, 13670832), (37352, 13637160), (37584, 13552980), (37881, 13446720), (38088, 13373640), (38430, 13254624), (38640, 13182588), (38880, 13101214), (38976, 13068945), (39123, 13019840), (39284, 12966480), (39528, 12886440), (39744, 12816405), (40020, 12728016), (40687, 12519360), (40992, 12426210), (41760, 12197682), (42021, 12121920), (42090, 12102048), (42320, 12036276), (42456, 11997720), (42688, 11932515), (42849, 11887680), (43470, 11717856), (43848, 11616840), (43920, 11597796), (44436, 11463120), (44712, 11392360), (44896, 11345670), (45360, 11229612), (46023, 11067840), (46116, 11045520), (46368, 10985490), (46690, 10909728), (46980, 10842384), (47610, 10698912), (47763, 10664640), (48024, 10606680), (48720, 10455156), (49105, 10373184), (49329, 10326080), (49410, 10309152), (49532, 10283760), (49680, 10253124), (50112, 10164735), (50508, 10085040), (50784, 10030230), (51240, 9940968), (51520, 9886941), (52164, 9764880), (52704, 9664830), (53070, 9598176), (53360, 9546012), (54027, 9428160), (54432, 9358010), (54810, 9293472), (55545, 9170496), (55890, 9113888), (56028, 9091440), (56120, 9076536), (56376, 9035320), (56608, 8998290), (57132, 8915760), (57645, 8836416), (57960, 8788392), (58464, 8712630), (58560, 8698347), (58926, 8644320), (59248, 8597340), (59292, 8590960), (59616, 8544270), (60030, 8485344), (60480, 8422209), (61364, 8300880), (61488, 8284140), (61915, 8227008), (62640, 8131788), (63135, 8068032), (63480, 8024184), (63684, 7998480), (64032, 7955010), (64538, 7892640), (64960, 7841367), (65205, 7811904), (65772, 7744560), (65880, 7731864), (66240, 7689843), (66654, 7642080), (67344, 7563780), (68040, 7486408), (68320, 7455726), (69174, 7363680), (69552, 7323660), (70035, 7273152), (70470, 7228256), (70760, 7198632), (71415, 7132608), (72036, 7071120), (73080, 6970104), (74060, 6877872), (74115, 6872768), (74298, 6855840), (74520, 6835416), (74704, 6818580), (75168, 6776490), (75762, 6723360), (76176, 6686820), (76705, 6640704), (76860, 6627312), (77280, 6591294), (77760, 6550607), (78246, 6509920), (78568, 6483240), (79056, 6443220), (79605, 6398784), (80040, 6364008), (81374, 6259680), (81984, 6213105), (82215, 6195648), (83520, 6098841), (84042, 6060960), (84180, 6051024), (84640, 6018138), (84912, 5998860), (85698, 5943840), (86940, 5858928), (87696, 5808420), (87840, 5798898), (88389, 5762880), (88872, 5731560), (89424, 5696180), (89792, 5672835), (90045, 5656896), (90720, 5614806), (92046, 5533920), (92232, 5522760), (92736, 5492745), (93380, 5454864), (93960, 5421192), (95220, 5349456), (95526, 5332320), (96048, 5303340), (96807, 5261760), (97440, 5227578), (98210, 5186592), (98658, 5163040), (98820, 5154576), (99064, 5141880), (99360, 5126562), (99981, 5094720), (101016, 5042520), (101568, 5015115), (102480, 4970484), (103761, 4909120), (104328, 4882440), (105408, 4832415), (106140, 4799088), (106720, 4773006), (107387, 4743360), (108054, 4714080), (108864, 4679005), (109620, 4646736), (111090, 4585248), (111447, 4570560), (111780, 4556944), (112056, 4545720), (112240, 4538268), (112752, 4517660), (113216, 4499145), (113643, 4482240), (114264, 4457880), (115290, 4418208), (115920, 4394196), (116928, 4356315), (117852, 4322160), (118496, 4298670), (118584, 4295480), (119232, 4272135), (120060, 4242672), (122061, 4173120), (122728, 4150440), (122976, 4142070), (123830, 4113504), (125280, 4065894), (126063, 4040640), (126270, 4034016), (126960, 4012092), (127368, 3999240), (128064, 3977505), (128547, 3962560), (129076, 3946320), (130410, 3905952), (131544, 3872280), (131760, 3865932), (133308, 3821040), (134688, 3781890), (136080, 3743204), (136640, 3727863), (138069, 3689280), (138348, 3681840), (139104, 3661830), (140070, 3636576), (140940, 3614128), (141520, 3599316), (142830, 3566304), (143289, 3554880), (144072, 3535560), (146160, 3485052), (147315, 3457728), (148120, 3438936), (148230, 3436384), (148596, 3427920), (149040, 3417708), (149408, 3409290), (150336, 3388245), (151524, 3361680), (152352, 3343410), (153410, 3320352), (153720, 3313656), (154560, 3295647), (156492, 3254960), (157136, 3241620), (158112, 3221610), (159210, 3199392), (160080, 3182004), (161345, 3157056), (162081, 3142720), (162748, 3129840), (164430, 3097824), (166635, 3056832), (168084, 3030480), (168360, 3025512), (169280, 3009069), (169824, 2999430), (171396, 2971920), (172935, 2945472), (173880, 2929464), (175392, 2904210), (175680, 2899449), (176778, 2881440), (177744, 2865780), (178848, 2848090), (180090, 2828448), (181440, 2807403), (184092, 2766960), (184464, 2761380), (185745, 2742336), (186760, 2727432), (187920, 2710596), (189405, 2689344), (190440, 2674728), (191052, 2666160), (192096, 2651670), (193614, 2630880), (194880, 2613789), (195615, 2603968), (196420, 2593296), (197316, 2581520), (197640, 2577288), (198128, 2570940), (198720, 2563281), (199962, 2547360), (202032, 2521260), (203435, 2503872), (204960, 2485242), (207522, 2454560), (208656, 2441220), (210105, 2424384), (212280, 2399544), (213440, 2386503), (214245, 2377536), (214774, 2371680), (216108, 2357040), (219240, 2323368), (222180, 2292624), (222894, 2285280), (223560, 2278472), (224112, 2272860), (224480, 2269134), (225504, 2258830), (225883, 2255040), (227286, 2241120), (228528, 2228940), (230115, 2213568), (230580, 2209104), (231840, 2197098), (235704, 2161080), (236992, 2149335), (237168, 2147740), (238815, 2132928), (240120, 2121336), (244122, 2086560), (245456, 2075220), (245952, 2071035), (246645, 2065216), (247660, 2056752), (250560, 2032947), (252126, 2020320), (252540, 2017008), (253920, 2006046), (254736, 1999620), (257094, 1981280), (258152, 1973160), (260820, 1952976), (263088, 1936140), (263520, 1932966), (265167, 1920960), (266616, 1910520), (269376, 1890945), (270135, 1885632), (272160, 1871602), (276138, 1844640), (276696, 1840920), (278208, 1830915), (280140, 1818288), (281880, 1807064), (283040, 1799658), (284809, 1788480), (285660, 1783152), (286578, 1777440), (288144, 1767780), (290421, 1753920), (292320, 1742526), (294630, 1728864), (296240, 1719468), (296460, 1718192), (297192, 1713960), (298080, 1708854), (298816, 1704645), (299943, 1698240), (303048, 1680840), (304704, 1671705), (306820, 1660176), (307440, 1656828), (312984, 1627480), (314272, 1620810), (316224, 1610805), (318420, 1599696), (320160, 1591002), (322161, 1581120), (322690, 1578528), (324162, 1571360), (325496, 1564920), (328860, 1548912), (333270, 1528416), (334341, 1523520), (336168, 1515240), (336720, 1512756), (339648, 1499715), (340929, 1494080), (342792, 1485960), (345870, 1472736), (347760, 1464732), (350784, 1452105), (353556, 1440720), (355488, 1432890), (357696, 1424045), (360180, 1414224), (366183, 1391040), (368184, 1383480), (368928, 1380690), (371490, 1371168), (373520, 1363716), (375840, 1355298), (378189, 1346880), (378810, 1344672), (380880, 1337364), (382104, 1333080), (384192, 1325835), (387228, 1315440), (391230, 1301984), (392840, 1296648), (394632, 1290760), (395280, 1288644), (396256, 1285470), (399924, 1273680), (404064, 1260630), (406870, 1251936), (409920, 1242621), (414207, 1229760), (415044, 1227280), (417312, 1220610), (420210, 1212192), (424560, 1199772), (428490, 1188768), (429548, 1185840), (429867, 1184960), (432216, 1178520), (438480, 1161684), (441945, 1152576), (444360, 1146312), (445788, 1142640), (447120, 1139236), (448224, 1136430), (448960, 1134567), (451008, 1129415), (451766, 1127520), (454572, 1120560), (457056, 1114470), (460230, 1106784), (461160, 1104552), (463680, 1098549), (471408, 1080540), (474336, 1073870), (477630, 1066464), (480240, 1060668), (484035, 1052352), (488244, 1043280), (490912, 1037610), (493290, 1032608), (495320, 1028376), (499905, 1018944), (504252, 1010160), (505080, 1008504), (507840, 1003023), (509472, 999810), (514188, 990640), (516304, 986580), (518805, 981824), (521640, 976488), (526176, 968070), (527040, 966483), (530334, 960480), (533232, 955260), (536935, 948672), (540270, 942816), (544320, 935801), (552276, 922320), (553392, 920460), (557235, 914112), (560280, 909144), (563760, 903532), (566080, 899829), (568215, 896448), (569618, 894240), (571320, 891576), (573156, 888720), (576288, 883890), (580842, 876960), (584640, 871263), (589260, 864432), (592480, 859734), (592920, 859096), (594384, 856980), (596160, 854427), (599886, 849120), (606096, 840420), (610305, 834624), (613640, 830088), (614880, 828414), (625968, 813740), (628544, 810405), (630315, 808128), (636840, 799848), (640320, 795501), (642735, 792512), (644322, 790560), (645380, 789264), (648324, 785680), (650992, 782460), (657720, 774456), (666540, 764208), (668682, 761760), (672336, 757620), (673440, 756378), (677649, 751680), (681858, 747040), (685584, 742980), (690345, 737856), (691740, 736368), (695520, 732366), (707112, 720360), (710976, 716445)]