249150913200

素因数分解:

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

素因数の和:159

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 25, 27, 28, 29, 30, 35, 36, 40, 42, 45, 46, 48, 50, 54, 56, 58, 60, 61, 63, 69, 70, 72, 75, 80, 81, 84, 87, 90, 92, 100, 105, 108, 112, 115, 116, 120, 122, 126, 135, 138, 140, 144, 145, 150, 161, 162, 168, 174, 175, 180, 183, 184, 189, 200, 203, 207, 210, 216, 225, 230, 232, 240, 243, 244, 252, 261, 270, 276, 280, 290, 300, 305, 315, 322, 324, 336, 345, 348, 350, 360, 366, 368, 378, 400, 405, 406, 414, 420, 427, 432, 435, 450, 460, 464, 483, 486, 488, 504, 522, 525, 540, 549, 552, 560, 567, 575, 580, 600, 609, 610, 621, 630, 644, 648, 667, 675, 690, 696, 700, 720, 725, 729, 732, 756, 783, 805, 810, 812, 828, 840, 854, 870, 900, 915, 920, 945, 966, 972, 976, 1008, 1015, 1035, 1044, 1050, 1080, 1098, 1104, 1134, 1150, 1160, 1200, 1215, 1218, 1220, 1242, 1260, 1281, 1288, 1296, 1305, 1334, 1350, 1380, 1392, 1400, 1403, 1449, 1450, 1458, 1464, 1512, 1525, 1566, 1575, 1610, 1620, 1624, 1647, 1656, 1680, 1701, 1708, 1725, 1740, 1769, 1800, 1827, 1830, 1840, 1863, 1890, 1932, 1944, 2001, 2025, 2030, 2070, 2088, 2100, 2135, 2160, 2175, 2187, 2196, 2268, 2300, 2320, 2349, 2415, 2430, 2436, 2440, 2484, 2520, 2562, 2576, 2610, 2668, 2700, 2745, 2760, 2800, 2806, 2835, 2898, 2900, 2916, 2928, 3024, 3045, 3050, 3105, 3132, 3150, 3220, 3240, 3248, 3294, 3312, 3335, 3402, 3416, 3450, 3480, 3538, 3600, 3645, 3654, 3660, 3726, 3780, 3843, 3864, 3888, 3915, 4002, 4025, 4050, 4060, 4140, 4176, 4200, 4209, 4270, 4347, 4350, 4374, 4392, 4536, 4575, 4600, 4669, 4698, 4725, 4830, 4860, 4872, 4880, 4941, 4968, 5040, 5075, 5103, 5124, 5175, 5220, 5307, 5336, 5400, 5481, 5490, 5520, 5589, 5612, 5670, 5796, 5800, 5832, 6003, 6075, 6090, 6100, 6210, 6264, 6300, 6405, 6440, 6480, 6525, 6588, 6670, 6804, 6832, 6900, 6960, 7015, 7047, 7076, 7245, 7290, 7308, 7320, 7452, 7560, 7686, 7728, 7830, 8004, 8050, 8100, 8120, 8235, 8280, 8400, 8418, 8505, 8540, 8694, 8700, 8748, 8784, 8845, 9072, 9135, 9150, 9200, 9315, 9338, 9396, 9450, 9660, 9720, 9744, 9821, 9882, 9936, 10005, 10150, 10206, 10248, 10350, 10440, 10614, 10672, 10675, 10800, 10935, 10962, 10980, 11178, 11224, 11340, 11529, 11592, 11600, 11664, 11745, 12006, 12075, 12150, 12180, 12200, 12383, 12420, 12528, 12600, 12627, 12810, 12880, 13041, 13050, 13176, 13340, 13608, 13725, 13800, 14007, 14030, 14094, 14152, 14175, 14490, 14580, 14616, 14640, 14823, 14904, 15120, 15225, 15309, 15372, 15525, 15660, 15921, 16008, 16100, 16200, 16240, 16443, 16470, 16560, 16675, 16767, 16836, 17010, 17080, 17388, 17400, 17496, 17690, 18009, 18225, 18270, 18300, 18630, 18676, 18792, 18900, 19215, 19320, 19440, 19575, 19642, 19764, 20010, 20300, 20412, 20496, 20700, 20880, 21045, 21141, 21228, 21350, 21735, 21870, 21924, 21960, 22356, 22448, 22680, 23058, 23184, 23345, 23490, 24012, 24150, 24300, 24360, 24400, 24705, 24766, 24840, 25200, 25254, 25515, 25620, 26082, 26100, 26352, 26535, 26680, 27216, 27405, 27450, 27600, 27945, 28014, 28060, 28188, 28304, 28350, 28980, 29160, 29232, 29463, 29646, 29808, 30015, 30450, 30618, 30744, 31050, 31320, 31842, 32016, 32025, 32200, 32400, 32886, 32940, 33350, 33534, 33672, 34020, 34160, 34587, 34776, 34800, 34992, 35075, 35235, 35380, 36018, 36225, 36450, 36540, 36600, 37149, 37260, 37352, 37584, 37800, 37881, 38430, 38640, 39123, 39150, 39284, 39528, 40020, 40600, 40687, 40824, 41175, 41400, 42021, 42090, 42282, 42456, 42525, 42700, 43470, 43740, 43848, 43920, 44225, 44469, 44712, 45360, 45675, 46116, 46575, 46690, 46980, 47763, 48024, 48300, 48600, 48720, 49105, 49329, 49410, 49532, 49680, 50025, 50301, 50508, 51030, 51240, 52164, 52200, 53070, 53360, 54027, 54675, 54810, 54900, 55890, 56028, 56120, 56376, 56700, 57645, 57960, 58320, 58725, 58926, 59292, 60030, 60900, 61236, 61488, 61915, 62100, 62640, 63135, 63423, 63684, 64050, 64400, 65205, 65772, 65880, 66700, 67068, 67344, 68040, 69174, 69552, 70035, 70150, 70470, 70760, 72036, 72450, 72900, 73080, 73200, 74115, 74298, 74520, 74704, 75600, 75762, 76545, 76860, 78246, 78300, 78568, 79056, 79605, 80040, 81200, 81374, 81648, 82215, 82350, 82800, 83835, 84042, 84180, 84564, 84912, 85050, 85400, 86940, 87480, 87696, 88389, 88450, 88938, 89424, 90045, 91350, 92232, 93150, 93380, 93960, 95526, 96048, 96075, 96600, 97200, 98210, 98658, 98820, 99064, 100050, 100602, 101016, 102060, 102480, 103761, 104328, 104400, 105225, 105705, 106140, 108054, 108675, 109350, 109620, 109800, 111447, 111780, 112056, 112240, 112752, 113400, 113643, 115290, 115920, 116725, 117369, 117450, 117852, 118584, 120060, 121800, 122061, 122472, 123525, 123830, 124200, 126063, 126270, 126846, 127368, 127575, 128100, 130410, 131544, 131760, 132675, 133400, 133407, 134136, 136080, 137025, 138348, 139725, 140070, 140300, 140940, 141520, 143289, 144072, 144900, 145800, 146160, 147315, 147987, 148230, 148596, 149040, 150075, 151524, 153090, 153720, 156492, 156600, 157136, 159210, 160080, 162081, 162748, 164430, 164700, 167670, 168084, 168360, 169128, 170100, 170800, 172935, 173880, 174960, 176175, 176778, 176900, 177876, 180090, 182700, 184464, 185745, 186300, 186760, 187920, 189405, 191052, 192150, 193200, 195615, 196420, 197316, 197640, 198128, 200100, 201204, 202032, 203435, 204120, 207522, 208656, 210105, 210450, 211410, 212280, 216108, 217350, 218700, 219240, 219600, 222345, 222894, 223560, 224112, 226800, 227286, 230580, 233450, 234738, 234900, 235704, 237168, 238815, 240120, 243600, 244122, 244944, 245525, 246645, 247050, 247660, 248400, 251505, 252126, 252540, 253692, 254736, 255150, 256200, 260820, 263088, 265167, 265350, 266800, 266814, 268272, 270135, 274050, 276696, 279450, 280140, 280600, 281880, 284809, 286578, 288144, 288225, 289800, 291600, 294630, 295974, 296460, 297192, 300150, 303048, 306180, 307440, 309575, 311283, 312984, 313200, 315675, 317115, 318420, 324162, 325496, 326025, 328860, 329400, 334341, 335340, 336168, 336720, 338256, 340200, 340929, 345870, 347760, 350175, 352107, 352350, 353556, 353800, 355752, 360180, 365400, 366183, 370575, 371490, 372600, 373520, 378189, 378810, 382104, 382725, 384300, 391230, 392840, 394632, 395280, 398025, 400200, 402408, 406870, 408240, 411075, 415044, 419175, 420210, 420900, 422820, 424560, 429867, 432216, 434700, 437400, 438480, 441945, 443961, 444690, 445788, 447120, 450225, 454572, 461160, 466900, 469476, 469800, 471408, 477630, 480240, 486243, 488244, 491050, 493290, 494100, 495320, 503010, 504252, 505080, 507384, 510300, 512400, 518805, 521640, 528525, 530334, 530700, 533628, 540270, 548100, 553392, 557235, 558900, 560280, 561200, 563760, 568215, 569618, 573156, 576450, 579600, 586845, 589260, 591948, 592920, 594384, 600300, 606096, 610305, 612360, 619150, 622566, 625968, 630315, 631350, 634230, 636840, 648324, 650992, 652050, 657720, 658800, 667035, 668682, 670680, 672336, 680400, 681858, 691740, 700350, 704214, 704700, 707112, 707600, 711504, 716445, 720360, 730800, 732366, 736575, 739935, 741150, 742980, 745200, 756378, 757620, 764208, 765450, 768600, 782460, 785680, 789264, 795501, 796050, 800400, 804816, 810405, 813740, 822150, 830088, 838350, 840420, 841800, 845640, 854427, 859734, 864432, 864675, 869400, 874800, 883890, 887922, 889380, 891576, 900450, 909144, 922320, 928725, 933800, 933849, 938952, 939600, 947025, 955260, 972486, 976488, 978075, 982100, 986580, 988200, 990640, 1003023, 1006020, 1008504, 1010160, 1014768, 1017175, 1020600, 1022787, 1037610, 1043280, 1050525, 1057050, 1060668, 1061400, 1067256, 1080540, 1096200, 1098549, 1111725, 1114470, 1117800, 1120560, 1134567, 1136430, 1139236, 1146312, 1152900, 1173690, 1178520, 1183896, 1185840, 1194075, 1200600, 1220610, 1224720, 1233225, 1238300, 1245132, 1257525, 1260630, 1262700, 1268460, 1273680, 1289601, 1296648, 1304100, 1315440, 1325835, 1334070, 1337364, 1341360, 1350675, 1363716, 1383480, 1400700, 1408428, 1409400, 1414224, 1424045, 1432890, 1440720, 1458729, 1464732, 1473150, 1479870, 1482300, 1485960, 1512756, 1515240, 1530900, 1537200, 1556415, 1564920, 1585575, 1591002, 1592100, 1620810, 1627480, 1644300, 1660176, 1671705, 1676700, 1680840, 1683600, 1691280, 1704645, 1708854, 1719468, 1729350, 1738800, 1760535, 1767780, 1775844, 1778760, 1783152, 1800900, 1818288, 1830915, 1857450, 1867600, 1867698, 1877904, 1890945, 1894050, 1910520, 1944972, 1952976, 1956150, 1964200, 1973160, 1976400, 2006046, 2012040, 2017008, 2034350, 2041200, 2045574, 2075220, 2101050, 2114100, 2121336, 2122800, 2134512, 2149335, 2161080, 2192400, 2197098, 2209725, 2219805, 2223450, 2228940, 2235600, 2269134, 2272860, 2278472, 2292624, 2305800, 2347380, 2357040, 2367792, 2386503, 2388150, 2401200, 2431215, 2441220, 2466450, 2476600, 2490264, 2515050, 2521260, 2525400, 2536920, 2563281, 2579202, 2593296, 2594025, 2608200, 2651670, 2668140, 2674728, 2701350, 2727432, 2766960, 2786175, 2801400, 2816856, 2818800, 2841075, 2848090, 2865780, 2917458, 2929464, 2934225, 2946300, 2959740, 2964600, 2971920, 3009069, 3025512, 3030480, 3051525, 3061800, 3068361, 3112830, 3129840, 3151575, 3171150, 3182004, 3184200, 3241620, 3254960, 3288600, 3295647, 3335175, 3343410, 3353400, 3361680, 3403701, 3409290, 3417708, 3438936, 3458700, 3521070, 3535560, 3551688, 3557520, 3582225, 3601800, 3661830, 3699675, 3714900, 3735396, 3781890, 3788100, 3821040, 3868803, 3889944, 3912300, 3928400, 3946320, 3977505, 4012092, 4024080, 4052025, 4068700, 4091148, 4150440, 4202100, 4228200, 4242672, 4272135, 4298670, 4322160, 4394196, 4419450, 4439610, 4446900, 4457880, 4538268, 4545720, 4556944, 4611600, 4669245, 4694760, 4773006, 4776300, 4862430, 4882440, 4932900, 4953200, 4980528, 5015115, 5030100, 5042520, 5050800, 5073840, 5113935, 5126562, 5158404, 5188050, 5216400, 5303340, 5336280, 5349456, 5402700, 5454864, 5492745, 5572350, 5602800, 5633712, 5672835, 5682150, 5696180, 5731560, 5834916, 5858928, 5868450, 5892600, 5919480, 5929200, 6018138, 6051024, 6103050, 6123600, 6136722, 6225660, 6303150, 6342300, 6364008, 6368400, 6448005, 6483240, 6577200, 6591294, 6629175, 6670350, 6686820, 6706800, 6807402, 6818580, 6835416, 6877872, 6917400, 7042140, 7071120, 7103376, 7120225, 7159509, 7164450, 7203600, 7293645, 7323660, 7399350, 7429800, 7470792, 7563780, 7576200, 7689843, 7737606, 7779888, 7782075, 7824600, 7955010, 8024184, 8104050, 8137400, 8182296, 8300880, 8358525, 8404200, 8456400, 8523225, 8544270, 8597340, 8788392, 8802675, 8838900, 8879220, 8893800, 8915760, 9027207, 9076536, 9091440, 9154575, 9338490, 9389520, 9454725, 9546012, 9552600, 9724860, 9764880, 9865800, 9886941, 10030230, 10060200, 10085040, 10211103, 10227870, 10253124, 10316808, 10376100, 10606680, 10672560, 10746675, 10805400, 10985490, 11099025, 11144700, 11345670, 11364300, 11392360, 11463120, 11669832, 11736900, 11785200, 11838960, 11932515, 12036276, 12156075, 12206100, 12273444, 12451320, 12606300, 12684600, 12728016, 12816405, 12896010, 12966480, 13182588, 13258350, 13340700, 13373640, 13614804, 13637160, 13670832, 13834800, 14084280, 14240450, 14319018, 14328900, 14587290, 14647320, 14798700, 14859600, 14941584, 15045345, 15127560, 15152400, 15341805, 15379686, 15475212, 15564150, 15649200, 15910020, 16048368, 16208100, 16274800, 16364592, 16478235, 16717050, 16808400, 17018505, 17046450, 17088540, 17194680, 17576784, 17605350, 17677800, 17758440, 17787600, 18054414, 18153072, 18309150, 18676980, 18909450, 19092024, 19105200, 19344015, 19449720, 19731600, 19773882, 19887525, 20060460, 20120400, 20422206, 20455740, 20506248, 20633616, 20752200, 21213360, 21360675, 21478527, 21493350, 21610800, 21970980, 22198050, 22289400, 22691340, 22728600, 22784720, 23069529, 23339664, 23346225, 23473800, 23865030, 24072552, 24312150, 24412200, 24546888, 24902640, 25075575, 25212600, 25369200, 25569675, 25632810, 25792020, 26365176, 26516700, 26681400, 26747280, 27081621, 27229608, 27274320, 27463725, 28168560, 28364175, 28480900, 28638036, 28657800, 29174580, 29294640, 29597400, 29660823, 30090690, 30255120, 30683610, 30759372, 30950424, 31128300, 31820040, 32240025, 32416200, 32956470, 33434100, 34037010, 34092900, 34177080, 34389360, 35210700, 35355600, 35516880, 35797545, 36108828, 36468225, 36618300, 37353960, 37818900, 38184048, 38449215, 38688030, 38899440, 39547764, 39775050, 40120920, 40844412, 40911480, 41012496, 41504400, 42721350, 42957054, 42986700, 43941960, 44396100, 44578800, 45136035, 45382680, 45457200, 46139058, 46692450, 46947600, 47730060, 48145104, 48624300, 48824400, 49093776, 49434705, 50151150, 50425200, 51055515, 51139350, 51265620, 51584040, 52730352, 53033400, 53362800, 54163242, 54459216, 54927450, 56728350, 56961800, 57276072, 57315600, 58349160, 59194800, 59321646, 59662575, 60181380, 61367220, 61518744, 61900848, 62256600, 63640080, 64082025, 64480050, 64832400, 65912940, 66868200, 68074020, 68185800, 68354160, 69208587, 70421400, 71595090, 72217656, 72936450, 73236600, 74707920, 75226725, 75637800, 76709025, 76898430, 77376060, 79095528, 79550100, 80241840, 81688824, 81822960, 82391175, 85092525, 85442700, 85914108, 85973400, 87883920, 88792200, 88982469, 90272070, 90765360, 92278116, 93384900, 95460120, 96720075, 97248600, 98869410, 100302300, 102111030, 102278700, 102531240, 103168080, 106066800, 107392635, 108326484, 109854900, 113456700, 113923600, 114552144, 115347645, 116698320, 118643292, 119325150, 120362760, 122734440, 123037488, 124513200, 128164050, 128960100, 131825880, 133736400, 135408105, 136148040, 136371600, 138417174, 140842800, 143190180, 144435312, 145872900, 146473200, 148304115, 150453450, 151275600, 153418050, 153796860, 154752120, 158191056, 159100200, 163377648, 164782350, 170185050, 170885400, 171828216, 171946800, 177584400, 177964938, 178987725, 180544140, 184556232, 186769800, 190920240, 192246075, 193440150, 194497200, 197738820, 200604600, 204222060, 204557400, 205062480, 207625761, 214785270, 216652968, 219709800, 225680175, 226913400, 230695290, 237286584, 238650300, 240725520, 245468880, 247173525, 255277575, 256328100, 257920200, 263651760, 270816210, 272296080, 276834348, 286380360, 291745800, 296608230, 300906900, 306836100, 307593720, 309504240, 318200400, 329564700, 340370100, 341770800, 343656432, 346042935, 355929876, 357975450, 361088280, 369112464, 373539600, 384492150, 386880300, 395477640, 401209200, 408444120, 409114800, 415251522, 429570540, 433305936, 439419600, 444912345, 451360350, 453826800, 461390580, 474573168, 477300600, 494347050, 510555150, 512656200, 515840400, 536963175, 541632420, 553668696, 572760720, 576738225, 583491600, 593216460, 601813800, 613672200, 615187440, 622877283, 659129400, 677040525, 680740200, 692085870, 711859752, 715950900, 722176560, 741520575, 768984300, 773760600, 790955280, 816888240, 830503044, 859141080, 889824690, 902720700, 922781160, 954601200, 988694100, 1021110300, 1025312400, 1038128805, 1073926350, 1083264840, 1107337392, 1153476450, 1186432920, 1203627600, 1227344400, 1245754566, 1318258800, 1354081050, 1361480400, 1384171740, 1423719504, 1431901800, 1483041150, 1537968600, 1547521200, 1661006088, 1718282160, 1730214675, 1779649380, 1805441400, 1845562320, 1977388200, 2042220600, 2076257610, 2147852700, 2166529680, 2224561725, 2306952900, 2372865840, 2491509132, 2708162100, 2768343480, 2863803600, 2966082300, 3075937200, 3114386415, 3322012176, 3460429350, 3559298760, 3610882800, 3954776400, 4084441200, 4152515220, 4295705400, 4449123450, 4613905800, 4983018264, 5190644025, 5416324200, 5536686960, 5932164600, 6228772830, 6920858700, 7118597520, 8305030440, 8591410800, 8898246900, 9227811600, 9966036528, 10381288050, 10832648400, 11864329200, 12457545660, 13841717400, 15571932075, 16610060880, 17796493800, 20762576100, 24915091320, 27683434800, 31143864150, 35592987600, 41525152200, 49830182640, 62287728300, 83050304400, 124575456600, 249150913200]

約数ペア:

[(1, 249150913200), (2, 124575456600), (3, 83050304400), (4, 62287728300), (5, 49830182640), (6, 41525152200), (7, 35592987600), (8, 31143864150), (9, 27683434800), (10, 24915091320), (12, 20762576100), (14, 17796493800), (15, 16610060880), (16, 15571932075), (18, 13841717400), (20, 12457545660), (21, 11864329200), (23, 10832648400), (24, 10381288050), (25, 9966036528), (27, 9227811600), (28, 8898246900), (29, 8591410800), (30, 8305030440), (35, 7118597520), (36, 6920858700), (40, 6228772830), (42, 5932164600), (45, 5536686960), (46, 5416324200), (48, 5190644025), (50, 4983018264), (54, 4613905800), (56, 4449123450), (58, 4295705400), (60, 4152515220), (61, 4084441200), (63, 3954776400), (69, 3610882800), (70, 3559298760), (72, 3460429350), (75, 3322012176), (80, 3114386415), (81, 3075937200), (84, 2966082300), (87, 2863803600), (90, 2768343480), (92, 2708162100), (100, 2491509132), (105, 2372865840), (108, 2306952900), (112, 2224561725), (115, 2166529680), (116, 2147852700), (120, 2076257610), (122, 2042220600), (126, 1977388200), (135, 1845562320), (138, 1805441400), (140, 1779649380), (144, 1730214675), (145, 1718282160), (150, 1661006088), (161, 1547521200), (162, 1537968600), (168, 1483041150), (174, 1431901800), (175, 1423719504), (180, 1384171740), (183, 1361480400), (184, 1354081050), (189, 1318258800), (200, 1245754566), (203, 1227344400), (207, 1203627600), (210, 1186432920), (216, 1153476450), (225, 1107337392), (230, 1083264840), (232, 1073926350), (240, 1038128805), (243, 1025312400), (244, 1021110300), (252, 988694100), (261, 954601200), (270, 922781160), (276, 902720700), (280, 889824690), (290, 859141080), (300, 830503044), (305, 816888240), (315, 790955280), (322, 773760600), (324, 768984300), (336, 741520575), (345, 722176560), (348, 715950900), (350, 711859752), (360, 692085870), (366, 680740200), (368, 677040525), (378, 659129400), (400, 622877283), (405, 615187440), (406, 613672200), (414, 601813800), (420, 593216460), (427, 583491600), (432, 576738225), (435, 572760720), (450, 553668696), (460, 541632420), (464, 536963175), (483, 515840400), (486, 512656200), (488, 510555150), (504, 494347050), (522, 477300600), (525, 474573168), (540, 461390580), (549, 453826800), (552, 451360350), (560, 444912345), (567, 439419600), (575, 433305936), (580, 429570540), (600, 415251522), (609, 409114800), (610, 408444120), (621, 401209200), (630, 395477640), (644, 386880300), (648, 384492150), (667, 373539600), (675, 369112464), (690, 361088280), (696, 357975450), (700, 355929876), (720, 346042935), (725, 343656432), (729, 341770800), (732, 340370100), (756, 329564700), (783, 318200400), (805, 309504240), (810, 307593720), (812, 306836100), (828, 300906900), (840, 296608230), (854, 291745800), (870, 286380360), (900, 276834348), (915, 272296080), (920, 270816210), (945, 263651760), (966, 257920200), (972, 256328100), (976, 255277575), (1008, 247173525), (1015, 245468880), (1035, 240725520), (1044, 238650300), (1050, 237286584), (1080, 230695290), (1098, 226913400), (1104, 225680175), (1134, 219709800), (1150, 216652968), (1160, 214785270), (1200, 207625761), (1215, 205062480), (1218, 204557400), (1220, 204222060), (1242, 200604600), (1260, 197738820), (1281, 194497200), (1288, 193440150), (1296, 192246075), (1305, 190920240), (1334, 186769800), (1350, 184556232), (1380, 180544140), (1392, 178987725), (1400, 177964938), (1403, 177584400), (1449, 171946800), (1450, 171828216), (1458, 170885400), (1464, 170185050), (1512, 164782350), (1525, 163377648), (1566, 159100200), (1575, 158191056), (1610, 154752120), (1620, 153796860), (1624, 153418050), (1647, 151275600), (1656, 150453450), (1680, 148304115), (1701, 146473200), (1708, 145872900), (1725, 144435312), (1740, 143190180), (1769, 140842800), (1800, 138417174), (1827, 136371600), (1830, 136148040), (1840, 135408105), (1863, 133736400), (1890, 131825880), (1932, 128960100), (1944, 128164050), (2001, 124513200), (2025, 123037488), (2030, 122734440), (2070, 120362760), (2088, 119325150), (2100, 118643292), (2135, 116698320), (2160, 115347645), (2175, 114552144), (2187, 113923600), (2196, 113456700), (2268, 109854900), (2300, 108326484), (2320, 107392635), (2349, 106066800), (2415, 103168080), (2430, 102531240), (2436, 102278700), (2440, 102111030), (2484, 100302300), (2520, 98869410), (2562, 97248600), (2576, 96720075), (2610, 95460120), (2668, 93384900), (2700, 92278116), (2745, 90765360), (2760, 90272070), (2800, 88982469), (2806, 88792200), (2835, 87883920), (2898, 85973400), (2900, 85914108), (2916, 85442700), (2928, 85092525), (3024, 82391175), (3045, 81822960), (3050, 81688824), (3105, 80241840), (3132, 79550100), (3150, 79095528), (3220, 77376060), (3240, 76898430), (3248, 76709025), (3294, 75637800), (3312, 75226725), (3335, 74707920), (3402, 73236600), (3416, 72936450), (3450, 72217656), (3480, 71595090), (3538, 70421400), (3600, 69208587), (3645, 68354160), (3654, 68185800), (3660, 68074020), (3726, 66868200), (3780, 65912940), (3843, 64832400), (3864, 64480050), (3888, 64082025), (3915, 63640080), (4002, 62256600), (4025, 61900848), (4050, 61518744), (4060, 61367220), (4140, 60181380), (4176, 59662575), (4200, 59321646), (4209, 59194800), (4270, 58349160), (4347, 57315600), (4350, 57276072), (4374, 56961800), (4392, 56728350), (4536, 54927450), (4575, 54459216), (4600, 54163242), (4669, 53362800), (4698, 53033400), (4725, 52730352), (4830, 51584040), (4860, 51265620), (4872, 51139350), (4880, 51055515), (4941, 50425200), (4968, 50151150), (5040, 49434705), (5075, 49093776), (5103, 48824400), (5124, 48624300), (5175, 48145104), (5220, 47730060), (5307, 46947600), (5336, 46692450), (5400, 46139058), (5481, 45457200), (5490, 45382680), (5520, 45136035), (5589, 44578800), (5612, 44396100), (5670, 43941960), (5796, 42986700), (5800, 42957054), (5832, 42721350), (6003, 41504400), (6075, 41012496), (6090, 40911480), (6100, 40844412), (6210, 40120920), (6264, 39775050), (6300, 39547764), (6405, 38899440), (6440, 38688030), (6480, 38449215), (6525, 38184048), (6588, 37818900), (6670, 37353960), (6804, 36618300), (6832, 36468225), (6900, 36108828), (6960, 35797545), (7015, 35516880), (7047, 35355600), (7076, 35210700), (7245, 34389360), (7290, 34177080), (7308, 34092900), (7320, 34037010), (7452, 33434100), (7560, 32956470), (7686, 32416200), (7728, 32240025), (7830, 31820040), (8004, 31128300), (8050, 30950424), (8100, 30759372), (8120, 30683610), (8235, 30255120), (8280, 30090690), (8400, 29660823), (8418, 29597400), (8505, 29294640), (8540, 29174580), (8694, 28657800), (8700, 28638036), (8748, 28480900), (8784, 28364175), (8845, 28168560), (9072, 27463725), (9135, 27274320), (9150, 27229608), (9200, 27081621), (9315, 26747280), (9338, 26681400), (9396, 26516700), (9450, 26365176), (9660, 25792020), (9720, 25632810), (9744, 25569675), (9821, 25369200), (9882, 25212600), (9936, 25075575), (10005, 24902640), (10150, 24546888), (10206, 24412200), (10248, 24312150), (10350, 24072552), (10440, 23865030), (10614, 23473800), (10672, 23346225), (10675, 23339664), (10800, 23069529), (10935, 22784720), (10962, 22728600), (10980, 22691340), (11178, 22289400), (11224, 22198050), (11340, 21970980), (11529, 21610800), (11592, 21493350), (11600, 21478527), (11664, 21360675), (11745, 21213360), (12006, 20752200), (12075, 20633616), (12150, 20506248), (12180, 20455740), (12200, 20422206), (12383, 20120400), (12420, 20060460), (12528, 19887525), (12600, 19773882), (12627, 19731600), (12810, 19449720), (12880, 19344015), (13041, 19105200), (13050, 19092024), (13176, 18909450), (13340, 18676980), (13608, 18309150), (13725, 18153072), (13800, 18054414), (14007, 17787600), (14030, 17758440), (14094, 17677800), (14152, 17605350), (14175, 17576784), (14490, 17194680), (14580, 17088540), (14616, 17046450), (14640, 17018505), (14823, 16808400), (14904, 16717050), (15120, 16478235), (15225, 16364592), (15309, 16274800), (15372, 16208100), (15525, 16048368), (15660, 15910020), (15921, 15649200), (16008, 15564150), (16100, 15475212), (16200, 15379686), (16240, 15341805), (16443, 15152400), (16470, 15127560), (16560, 15045345), (16675, 14941584), (16767, 14859600), (16836, 14798700), (17010, 14647320), (17080, 14587290), (17388, 14328900), (17400, 14319018), (17496, 14240450), (17690, 14084280), (18009, 13834800), (18225, 13670832), (18270, 13637160), (18300, 13614804), (18630, 13373640), (18676, 13340700), (18792, 13258350), (18900, 13182588), (19215, 12966480), (19320, 12896010), (19440, 12816405), (19575, 12728016), (19642, 12684600), (19764, 12606300), (20010, 12451320), (20300, 12273444), (20412, 12206100), (20496, 12156075), (20700, 12036276), (20880, 11932515), (21045, 11838960), (21141, 11785200), (21228, 11736900), (21350, 11669832), (21735, 11463120), (21870, 11392360), (21924, 11364300), (21960, 11345670), (22356, 11144700), (22448, 11099025), (22680, 10985490), (23058, 10805400), (23184, 10746675), (23345, 10672560), (23490, 10606680), (24012, 10376100), (24150, 10316808), (24300, 10253124), (24360, 10227870), (24400, 10211103), (24705, 10085040), (24766, 10060200), (24840, 10030230), (25200, 9886941), (25254, 9865800), (25515, 9764880), (25620, 9724860), (26082, 9552600), (26100, 9546012), (26352, 9454725), (26535, 9389520), (26680, 9338490), (27216, 9154575), (27405, 9091440), (27450, 9076536), (27600, 9027207), (27945, 8915760), (28014, 8893800), (28060, 8879220), (28188, 8838900), (28304, 8802675), (28350, 8788392), (28980, 8597340), (29160, 8544270), (29232, 8523225), (29463, 8456400), (29646, 8404200), (29808, 8358525), (30015, 8300880), (30450, 8182296), (30618, 8137400), (30744, 8104050), (31050, 8024184), (31320, 7955010), (31842, 7824600), (32016, 7782075), (32025, 7779888), (32200, 7737606), (32400, 7689843), (32886, 7576200), (32940, 7563780), (33350, 7470792), (33534, 7429800), (33672, 7399350), (34020, 7323660), (34160, 7293645), (34587, 7203600), (34776, 7164450), (34800, 7159509), (34992, 7120225), (35075, 7103376), (35235, 7071120), (35380, 7042140), (36018, 6917400), (36225, 6877872), (36450, 6835416), (36540, 6818580), (36600, 6807402), (37149, 6706800), (37260, 6686820), (37352, 6670350), (37584, 6629175), (37800, 6591294), (37881, 6577200), (38430, 6483240), (38640, 6448005), (39123, 6368400), (39150, 6364008), (39284, 6342300), (39528, 6303150), (40020, 6225660), (40600, 6136722), (40687, 6123600), (40824, 6103050), (41175, 6051024), (41400, 6018138), (42021, 5929200), (42090, 5919480), (42282, 5892600), (42456, 5868450), (42525, 5858928), (42700, 5834916), (43470, 5731560), (43740, 5696180), (43848, 5682150), (43920, 5672835), (44225, 5633712), (44469, 5602800), (44712, 5572350), (45360, 5492745), (45675, 5454864), (46116, 5402700), (46575, 5349456), (46690, 5336280), (46980, 5303340), (47763, 5216400), (48024, 5188050), (48300, 5158404), (48600, 5126562), (48720, 5113935), (49105, 5073840), (49329, 5050800), (49410, 5042520), (49532, 5030100), (49680, 5015115), (50025, 4980528), (50301, 4953200), (50508, 4932900), (51030, 4882440), (51240, 4862430), (52164, 4776300), (52200, 4773006), (53070, 4694760), (53360, 4669245), (54027, 4611600), (54675, 4556944), (54810, 4545720), (54900, 4538268), (55890, 4457880), (56028, 4446900), (56120, 4439610), (56376, 4419450), (56700, 4394196), (57645, 4322160), (57960, 4298670), (58320, 4272135), (58725, 4242672), (58926, 4228200), (59292, 4202100), (60030, 4150440), (60900, 4091148), (61236, 4068700), (61488, 4052025), (61915, 4024080), (62100, 4012092), (62640, 3977505), (63135, 3946320), (63423, 3928400), (63684, 3912300), (64050, 3889944), (64400, 3868803), (65205, 3821040), (65772, 3788100), (65880, 3781890), (66700, 3735396), (67068, 3714900), (67344, 3699675), (68040, 3661830), (69174, 3601800), (69552, 3582225), (70035, 3557520), (70150, 3551688), (70470, 3535560), (70760, 3521070), (72036, 3458700), (72450, 3438936), (72900, 3417708), (73080, 3409290), (73200, 3403701), (74115, 3361680), (74298, 3353400), (74520, 3343410), (74704, 3335175), (75600, 3295647), (75762, 3288600), (76545, 3254960), (76860, 3241620), (78246, 3184200), (78300, 3182004), (78568, 3171150), (79056, 3151575), (79605, 3129840), (80040, 3112830), (81200, 3068361), (81374, 3061800), (81648, 3051525), (82215, 3030480), (82350, 3025512), (82800, 3009069), (83835, 2971920), (84042, 2964600), (84180, 2959740), (84564, 2946300), (84912, 2934225), (85050, 2929464), (85400, 2917458), (86940, 2865780), (87480, 2848090), (87696, 2841075), (88389, 2818800), (88450, 2816856), (88938, 2801400), (89424, 2786175), (90045, 2766960), (91350, 2727432), (92232, 2701350), (93150, 2674728), (93380, 2668140), (93960, 2651670), (95526, 2608200), (96048, 2594025), (96075, 2593296), (96600, 2579202), (97200, 2563281), (98210, 2536920), (98658, 2525400), (98820, 2521260), (99064, 2515050), (100050, 2490264), (100602, 2476600), (101016, 2466450), (102060, 2441220), (102480, 2431215), (103761, 2401200), (104328, 2388150), (104400, 2386503), (105225, 2367792), (105705, 2357040), (106140, 2347380), (108054, 2305800), (108675, 2292624), (109350, 2278472), (109620, 2272860), (109800, 2269134), (111447, 2235600), (111780, 2228940), (112056, 2223450), (112240, 2219805), (112752, 2209725), (113400, 2197098), (113643, 2192400), (115290, 2161080), (115920, 2149335), (116725, 2134512), (117369, 2122800), (117450, 2121336), (117852, 2114100), (118584, 2101050), (120060, 2075220), (121800, 2045574), (122061, 2041200), (122472, 2034350), (123525, 2017008), (123830, 2012040), (124200, 2006046), (126063, 1976400), (126270, 1973160), (126846, 1964200), (127368, 1956150), (127575, 1952976), (128100, 1944972), (130410, 1910520), (131544, 1894050), (131760, 1890945), (132675, 1877904), (133400, 1867698), (133407, 1867600), (134136, 1857450), (136080, 1830915), (137025, 1818288), (138348, 1800900), (139725, 1783152), (140070, 1778760), (140300, 1775844), (140940, 1767780), (141520, 1760535), (143289, 1738800), (144072, 1729350), (144900, 1719468), (145800, 1708854), (146160, 1704645), (147315, 1691280), (147987, 1683600), (148230, 1680840), (148596, 1676700), (149040, 1671705), (150075, 1660176), (151524, 1644300), (153090, 1627480), (153720, 1620810), (156492, 1592100), (156600, 1591002), (157136, 1585575), (159210, 1564920), (160080, 1556415), (162081, 1537200), (162748, 1530900), (164430, 1515240), (164700, 1512756), (167670, 1485960), (168084, 1482300), (168360, 1479870), (169128, 1473150), (170100, 1464732), (170800, 1458729), (172935, 1440720), (173880, 1432890), (174960, 1424045), (176175, 1414224), (176778, 1409400), (176900, 1408428), (177876, 1400700), (180090, 1383480), (182700, 1363716), (184464, 1350675), (185745, 1341360), (186300, 1337364), (186760, 1334070), (187920, 1325835), (189405, 1315440), (191052, 1304100), (192150, 1296648), (193200, 1289601), (195615, 1273680), (196420, 1268460), (197316, 1262700), (197640, 1260630), (198128, 1257525), (200100, 1245132), (201204, 1238300), (202032, 1233225), (203435, 1224720), (204120, 1220610), (207522, 1200600), (208656, 1194075), (210105, 1185840), (210450, 1183896), (211410, 1178520), (212280, 1173690), (216108, 1152900), (217350, 1146312), (218700, 1139236), (219240, 1136430), (219600, 1134567), (222345, 1120560), (222894, 1117800), (223560, 1114470), (224112, 1111725), (226800, 1098549), (227286, 1096200), (230580, 1080540), (233450, 1067256), (234738, 1061400), (234900, 1060668), (235704, 1057050), (237168, 1050525), (238815, 1043280), (240120, 1037610), (243600, 1022787), (244122, 1020600), (244944, 1017175), (245525, 1014768), (246645, 1010160), (247050, 1008504), (247660, 1006020), (248400, 1003023), (251505, 990640), (252126, 988200), (252540, 986580), (253692, 982100), (254736, 978075), (255150, 976488), (256200, 972486), (260820, 955260), (263088, 947025), (265167, 939600), (265350, 938952), (266800, 933849), (266814, 933800), (268272, 928725), (270135, 922320), (274050, 909144), (276696, 900450), (279450, 891576), (280140, 889380), (280600, 887922), (281880, 883890), (284809, 874800), (286578, 869400), (288144, 864675), (288225, 864432), (289800, 859734), (291600, 854427), (294630, 845640), (295974, 841800), (296460, 840420), (297192, 838350), (300150, 830088), (303048, 822150), (306180, 813740), (307440, 810405), (309575, 804816), (311283, 800400), (312984, 796050), (313200, 795501), (315675, 789264), (317115, 785680), (318420, 782460), (324162, 768600), (325496, 765450), (326025, 764208), (328860, 757620), (329400, 756378), (334341, 745200), (335340, 742980), (336168, 741150), (336720, 739935), (338256, 736575), (340200, 732366), (340929, 730800), (345870, 720360), (347760, 716445), (350175, 711504), (352107, 707600), (352350, 707112), (353556, 704700), (353800, 704214), (355752, 700350), (360180, 691740), (365400, 681858), (366183, 680400), (370575, 672336), (371490, 670680), (372600, 668682), (373520, 667035), (378189, 658800), (378810, 657720), (382104, 652050), (382725, 650992), (384300, 648324), (391230, 636840), (392840, 634230), (394632, 631350), (395280, 630315), (398025, 625968), (400200, 622566), (402408, 619150), (406870, 612360), (408240, 610305), (411075, 606096), (415044, 600300), (419175, 594384), (420210, 592920), (420900, 591948), (422820, 589260), (424560, 586845), (429867, 579600), (432216, 576450), (434700, 573156), (437400, 569618), (438480, 568215), (441945, 563760), (443961, 561200), (444690, 560280), (445788, 558900), (447120, 557235), (450225, 553392), (454572, 548100), (461160, 540270), (466900, 533628), (469476, 530700), (469800, 530334), (471408, 528525), (477630, 521640), (480240, 518805), (486243, 512400), (488244, 510300), (491050, 507384), (493290, 505080), (494100, 504252), (495320, 503010)]