409969296000

素因数分解:

$2^7\times 3^3\times 5^3\times {\mathrm{11}}^3\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:125

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 23, 24, 25, 27, 30, 31, 32, 33, 36, 40, 44, 45, 46, 48, 50, 54, 55, 60, 62, 64, 66, 69, 72, 75, 80, 88, 90, 92, 93, 96, 99, 100, 108, 110, 115, 120, 121, 124, 125, 128, 132, 135, 138, 144, 150, 155, 160, 165, 176, 180, 184, 186, 192, 198, 200, 207, 216, 220, 225, 230, 240, 242, 248, 250, 253, 264, 270, 275, 276, 279, 288, 297, 300, 310, 320, 330, 341, 345, 352, 360, 363, 368, 372, 375, 384, 396, 400, 414, 432, 440, 450, 460, 465, 480, 484, 495, 496, 500, 506, 528, 540, 550, 552, 558, 575, 576, 594, 600, 605, 620, 621, 640, 660, 675, 682, 690, 704, 713, 720, 726, 736, 744, 750, 759, 775, 792, 800, 825, 828, 837, 864, 880, 900, 920, 930, 960, 968, 990, 992, 1000, 1012, 1023, 1035, 1056, 1080, 1089, 1100, 1104, 1116, 1125, 1150, 1152, 1188, 1200, 1210, 1240, 1242, 1265, 1320, 1331, 1350, 1364, 1375, 1380, 1395, 1408, 1426, 1440, 1452, 1472, 1485, 1488, 1500, 1518, 1550, 1584, 1600, 1650, 1656, 1674, 1705, 1725, 1728, 1760, 1800, 1815, 1840, 1860, 1920, 1936, 1980, 1984, 2000, 2024, 2046, 2070, 2112, 2139, 2160, 2178, 2200, 2208, 2232, 2250, 2277, 2300, 2325, 2376, 2400, 2420, 2475, 2480, 2484, 2530, 2640, 2662, 2700, 2728, 2750, 2760, 2783, 2790, 2852, 2875, 2880, 2904, 2944, 2970, 2976, 3000, 3025, 3036, 3069, 3100, 3105, 3168, 3200, 3267, 3300, 3312, 3348, 3375, 3410, 3450, 3456, 3520, 3565, 3600, 3630, 3680, 3720, 3751, 3795, 3872, 3875, 3960, 3968, 3993, 4000, 4048, 4092, 4125, 4140, 4185, 4224, 4278, 4320, 4356, 4400, 4416, 4464, 4500, 4554, 4600, 4650, 4752, 4800, 4840, 4950, 4960, 4968, 5060, 5115, 5175, 5280, 5324, 5400, 5445, 5456, 5500, 5520, 5566, 5580, 5704, 5750, 5760, 5808, 5940, 5952, 6000, 6050, 6072, 6138, 6200, 6210, 6325, 6336, 6417, 6534, 6600, 6624, 6655, 6696, 6750, 6820, 6831, 6900, 6975, 7040, 7130, 7200, 7260, 7360, 7425, 7440, 7502, 7590, 7744, 7750, 7843, 7920, 7986, 8000, 8096, 8184, 8250, 8280, 8349, 8370, 8525, 8556, 8625, 8640, 8712, 8800, 8832, 8928, 9000, 9075, 9108, 9200, 9207, 9300, 9504, 9600, 9680, 9900, 9920, 9936, 10120, 10230, 10350, 10560, 10648, 10695, 10800, 10890, 10912, 11000, 11040, 11132, 11160, 11253, 11385, 11408, 11500, 11616, 11625, 11880, 11904, 11979, 12000, 12100, 12144, 12276, 12375, 12400, 12420, 12650, 12672, 12834, 13068, 13200, 13248, 13310, 13392, 13500, 13640, 13662, 13800, 13915, 13950, 14260, 14400, 14520, 14720, 14850, 14880, 15004, 15125, 15180, 15345, 15488, 15500, 15525, 15686, 15840, 15972, 16000, 16192, 16335, 16368, 16500, 16560, 16698, 16740, 17050, 17112, 17250, 17280, 17424, 17600, 17825, 17856, 18000, 18150, 18216, 18400, 18414, 18600, 18755, 18975, 19008, 19251, 19360, 19800, 19840, 19872, 19965, 20240, 20460, 20700, 20925, 21120, 21296, 21390, 21600, 21780, 21824, 22000, 22080, 22264, 22320, 22506, 22770, 22816, 23000, 23232, 23250, 23529, 23760, 23958, 24000, 24200, 24288, 24552, 24750, 24800, 24840, 25047, 25300, 25575, 25668, 25875, 26136, 26400, 26496, 26620, 26784, 27000, 27225, 27280, 27324, 27600, 27830, 27900, 28520, 28800, 29040, 29700, 29760, 30008, 30250, 30360, 30613, 30690, 31000, 31050, 31372, 31625, 31680, 31944, 32085, 32384, 32670, 32736, 33000, 33120, 33275, 33396, 33480, 33759, 34100, 34155, 34224, 34500, 34848, 34875, 35200, 35650, 35712, 35937, 36000, 36300, 36432, 36800, 36828, 37125, 37200, 37510, 37950, 38016, 38502, 38720, 39215, 39600, 39744, 39930, 40480, 40920, 41261, 41400, 41745, 41850, 42592, 42625, 42780, 43200, 43560, 43648, 44000, 44160, 44528, 44640, 45012, 45375, 45540, 45632, 46000, 46035, 46464, 46500, 47058, 47520, 47916, 48000, 48400, 48576, 49104, 49500, 49600, 49680, 50094, 50600, 51150, 51336, 51750, 52272, 52800, 53240, 53475, 53568, 54000, 54450, 54560, 54648, 55200, 55660, 55800, 56265, 56925, 57040, 58080, 59400, 59520, 59895, 60016, 60500, 60720, 61226, 61380, 62000, 62100, 62744, 63250, 63360, 63888, 64170, 65340, 65472, 66000, 66240, 66550, 66792, 66960, 67518, 68200, 68310, 68448, 69000, 69575, 69696, 69750, 70587, 71300, 71874, 72000, 72600, 72864, 73600, 73656, 74250, 74400, 75020, 75141, 75900, 76725, 77004, 77440, 77625, 78430, 79200, 79488, 79860, 80960, 81675, 81840, 82522, 82800, 83490, 83700, 85184, 85250, 85560, 86273, 86400, 87120, 88000, 89056, 89125, 89280, 90024, 90750, 91080, 91264, 91839, 92000, 92070, 93000, 93775, 94116, 94875, 95040, 95832, 96255, 96800, 97152, 98208, 99000, 99200, 99360, 99825, 100188, 101200, 101277, 102300, 102672, 103500, 104544, 104625, 105600, 106480, 106950, 107136, 108000, 108900, 109120, 109296, 110400, 111320, 111600, 112530, 113850, 114080, 116160, 117645, 118800, 119790, 120032, 121000, 121440, 122452, 122760, 123783, 124000, 124200, 125235, 125488, 126500, 127776, 127875, 128340, 130680, 130944, 132000, 132480, 133100, 133584, 133920, 135036, 136125, 136400, 136620, 136896, 138000, 139150, 139392, 139500, 141174, 142600, 143748, 144000, 145200, 145728, 147312, 148500, 148800, 150040, 150282, 151800, 153065, 153450, 154008, 155250, 156860, 158400, 159720, 160425, 161920, 163350, 163680, 165044, 165600, 166375, 166980, 167400, 168795, 170368, 170500, 170775, 171120, 172546, 174240, 176000, 178112, 178250, 178560, 179685, 180048, 181500, 182160, 183678, 184000, 184140, 186000, 187550, 188232, 189750, 190080, 191664, 192510, 193600, 196075, 196416, 198000, 198720, 199650, 200376, 202400, 202554, 204600, 205344, 206305, 207000, 208725, 209088, 209250, 211761, 212960, 213900, 216000, 217800, 218240, 218592, 220800, 222640, 223200, 225060, 227700, 228160, 230175, 232320, 235290, 237600, 239580, 240064, 242000, 242880, 244904, 245520, 247566, 248000, 248400, 250470, 250976, 253000, 255552, 255750, 256680, 258819, 261360, 264000, 266200, 267168, 267375, 267840, 270072, 272250, 272800, 273240, 273792, 275517, 276000, 278300, 279000, 281325, 282348, 284625, 285200, 287496, 290400, 291456, 294624, 297000, 297600, 299475, 300080, 300564, 303600, 306130, 306900, 308016, 310500, 313720, 316800, 319440, 320850, 326700, 327360, 330088, 331200, 332750, 333960, 334800, 337590, 341000, 341550, 342240, 345092, 347875, 348480, 352935, 356224, 356500, 359370, 360096, 363000, 364320, 367356, 368000, 368280, 371349, 372000, 375100, 375705, 376464, 379500, 383328, 383625, 385020, 387200, 392150, 392832, 396000, 397440, 399300, 400752, 404800, 405108, 408375, 409200, 410688, 412610, 414000, 417450, 418176, 418500, 423522, 425920, 427800, 431365, 432000, 435600, 437184, 445280, 446400, 450120, 455400, 456320, 459195, 460350, 468875, 470580, 475200, 479160, 480128, 481275, 484000, 485760, 489808, 491040, 495132, 496000, 496800, 499125, 500940, 501952, 506000, 506385, 511104, 511500, 513360, 517638, 522720, 528000, 532400, 534336, 534750, 535680, 540144, 544500, 545600, 546480, 551034, 552000, 556600, 558000, 562650, 564696, 569250, 570400, 574992, 580800, 588225, 589248, 594000, 598950, 600160, 601128, 607200, 612260, 613800, 616032, 618915, 621000, 626175, 627440, 638880, 641700, 653400, 654720, 660176, 662400, 665500, 667920, 669600, 675180, 682000, 683100, 684480, 690184, 695750, 696960, 705870, 713000, 718740, 720192, 726000, 728640, 734712, 736560, 742698, 744000, 750200, 751410, 752928, 759000, 765325, 766656, 767250, 770040, 776457, 784300, 792000, 798600, 801504, 802125, 809600, 810216, 816750, 818400, 821376, 825220, 826551, 828000, 834900, 837000, 843975, 847044, 851840, 853875, 855600, 862730, 871200, 874368, 890560, 892800, 898425, 900240, 910800, 918390, 920700, 937750, 941160, 949003, 950400, 958320, 962550, 968000, 979616, 980375, 982080, 990264, 993600, 998250, 1001880, 1003904, 1012000, 1012770, 1023000, 1026720, 1031525, 1035276, 1043625, 1045440, 1058805, 1064800, 1068672, 1069500, 1080288, 1089000, 1091200, 1092960, 1102068, 1104000, 1113200, 1114047, 1116000, 1125300, 1129392, 1138500, 1140800, 1149984, 1150875, 1161600, 1176450, 1178496, 1188000, 1197900, 1200320, 1202256, 1214400, 1224520, 1227600, 1232064, 1237830, 1242000, 1252350, 1254880, 1277760, 1283400, 1294095, 1306800, 1320352, 1331000, 1335840, 1339200, 1350360, 1364000, 1366200, 1368960, 1377585, 1380368, 1391500, 1406625, 1411740, 1426000, 1437480, 1440384, 1452000, 1457280, 1469424, 1473120, 1485396, 1488000, 1497375, 1500400, 1502820, 1505856, 1518000, 1530650, 1533312, 1534500, 1540080, 1552914, 1568600, 1584000, 1597200, 1603008, 1604250, 1620432, 1633500, 1636800, 1650440, 1653102, 1656000, 1669800, 1674000, 1687950, 1694088, 1707750, 1711200, 1725460, 1742400, 1764675, 1781120, 1796850, 1800480, 1821600, 1836780, 1841400, 1856745, 1875500, 1878525, 1882320, 1898006, 1916640, 1925100, 1936000, 1959232, 1960750, 1964160, 1980528, 1987200, 1996500, 2003760, 2024000, 2025540, 2046000, 2053440, 2063050, 2070552, 2087250, 2090880, 2117610, 2129600, 2139000, 2156825, 2160576, 2178000, 2185920, 2204136, 2226400, 2228094, 2232000, 2250600, 2258784, 2277000, 2281600, 2295975, 2299968, 2301750, 2329371, 2352900, 2376000, 2395800, 2400640, 2404512, 2406375, 2428800, 2449040, 2455200, 2464128, 2475660, 2484000, 2504700, 2509760, 2531925, 2555520, 2566800, 2588190, 2613600, 2640704, 2662000, 2671680, 2678400, 2700720, 2728000, 2732400, 2755170, 2760736, 2783000, 2813250, 2823480, 2847009, 2852000, 2874960, 2904000, 2938848, 2941125, 2946240, 2970792, 2994750, 3000800, 3005640, 3011712, 3036000, 3061300, 3069000, 3080160, 3094575, 3105828, 3130875, 3137200, 3194400, 3206016, 3208500, 3240864, 3267000, 3273600, 3300880, 3306204, 3312000, 3339600, 3348000, 3375900, 3388176, 3415500, 3422400, 3450920, 3484800, 3529350, 3593700, 3600960, 3643200, 3673560, 3682800, 3713490, 3751000, 3757050, 3764640, 3796012, 3826625, 3833280, 3850200, 3882285, 3918464, 3921500, 3961056, 3993000, 4007520, 4048000, 4051080, 4092000, 4106880, 4126100, 4132755, 4141104, 4174500, 4219875, 4235220, 4259200, 4278000, 4313650, 4321152, 4356000, 4371840, 4408272, 4452800, 4456188, 4464000, 4492125, 4501200, 4517568, 4554000, 4591950, 4599936, 4603500, 4658742, 4705800, 4745015, 4752000, 4791600, 4809024, 4812750, 4898080, 4910400, 4951320, 4968000, 5009400, 5019520, 5063850, 5133600, 5157625, 5176380, 5227200, 5281408, 5294025, 5324000, 5343360, 5401440, 5456000, 5464800, 5510340, 5521472, 5566000, 5570235, 5626500, 5646960, 5694018, 5704000, 5749920, 5808000, 5877696, 5882250, 5892480, 5941584, 5989500, 6001600, 6011280, 6072000, 6122600, 6138000, 6160320, 6189150, 6211656, 6261750, 6274400, 6388800, 6417000, 6470475, 6481728, 6534000, 6601760, 6612408, 6679200, 6696000, 6751800, 6776352, 6831000, 6844800, 6887925, 6901840, 7058700, 7187400, 7201920, 7286400, 7347120, 7365600, 7426980, 7502000, 7514100, 7529280, 7592024, 7653250, 7666560, 7700400, 7764570, 7843000, 7922112, 7986000, 8015040, 8102160, 8184000, 8252200, 8265510, 8282208, 8349000, 8439750, 8470440, 8541027, 8556000, 8627300, 8712000, 8816544, 8823375, 8905600, 8912376, 8984250, 9002400, 9035136, 9108000, 9183900, 9207000, 9283725, 9317484, 9392625, 9411600, 9490030, 9583200, 9618048, 9625500, 9796160, 9820800, 9902640, 9936000, 10018800, 10127700, 10267200, 10315250, 10352760, 10454400, 10588050, 10648000, 10784125, 10802880, 10929600, 11020680, 11042944, 11132000, 11140470, 11253000, 11293920, 11388036, 11408000, 11479875, 11499840, 11646855, 11755392, 11764500, 11883168, 11979000, 12003200, 12022560, 12144000, 12245200, 12276000, 12320640, 12378300, 12423312, 12523500, 12548800, 12659625, 12777600, 12834000, 12940950, 12963456, 13068000, 13203520, 13224816, 13358400, 13392000, 13503600, 13552704, 13662000, 13775850, 13803680, 14117400, 14235045, 14374800, 14694240, 14731200, 14853960, 15004000, 15028200, 15058560, 15184048, 15306500, 15400800, 15472875, 15529140, 15686000, 15844224, 15972000, 16030080, 16204320, 16368000, 16504400, 16531020, 16564416, 16698000, 16879500, 16940880, 17082054, 17112000, 17254600, 17424000, 17633088, 17646750, 17824752, 17968500, 18004800, 18216000, 18367800, 18414000, 18567450, 18634968, 18785250, 18823200, 18980060, 19166400, 19251000, 19411425, 19592320, 19805280, 20037600, 20255400, 20534400, 20630500, 20663775, 20705520, 21176100, 21296000, 21568250, 21605760, 21859200, 22041360, 22264000, 22280940, 22506000, 22587840, 22776072, 22959750, 22999680, 23293710, 23529000, 23725075, 23766336, 23958000, 24045120, 24490400, 24552000, 24756600, 24846624, 25047000, 25097600, 25319250, 25623081, 25668000, 25881900, 26136000, 26407040, 26449632, 26470125, 26716800, 27007200, 27105408, 27324000, 27551700, 27607360, 27851175, 28234800, 28470090, 28749600, 29388480, 29462400, 29707920, 30008000, 30056400, 30368096, 30613000, 30801600, 30945750, 31058280, 31372000, 31944000, 32352375, 32408640, 33008800, 33062040, 33128832, 33396000, 33759000, 33881760, 34164108, 34224000, 34439625, 34509200, 35266176, 35293500, 35649504, 35937000, 36009600, 36432000, 36735600, 36828000, 37134900, 37269936, 37570500, 37646400, 37960120, 38332800, 38502000, 38822850, 39610560, 40075200, 40510800, 41261000, 41327550, 41411040, 42352200, 42705135, 43136500, 44082720, 44528000, 44561880, 45012000, 45175680, 45552144, 45919500, 46418625, 46587420, 47058000, 47450150, 47532672, 47916000, 48090240, 48980800, 49104000, 49513200, 49693248, 50094000, 50638500, 51246162, 51336000, 51763800, 52272000, 52899264, 52940250, 54014400, 54648000, 55103400, 55214720, 55702350, 56469600, 56940180, 57499200, 58234275, 58776960, 59415840, 60016000, 60112800, 60736192, 61226000, 61603200, 61891500, 62116560, 62744000, 63888000, 64704750, 64817280, 66017600, 66124080, 66792000, 67518000, 67763520, 68328216, 68879250, 69018400, 70587000, 71175225, 71299008, 71874000, 73471200, 73656000, 74269800, 74539872, 75141000, 75292800, 75920240, 77004000, 77645700, 79221120, 80150400, 81021600, 82522000, 82655100, 82822080, 84704400, 85410270, 86273000, 88165440, 89123760, 90024000, 91104288, 91839000, 92837250, 93174840, 94116000, 94900300, 95832000, 97057125, 97961600, 99026400, 99386496, 100188000, 101277000, 102492324, 102672000, 103318875, 103527600, 105798528, 105880500, 108028800, 109296000, 110206800, 111404700, 112939200, 113880360, 114998400, 116468550, 118625375, 118831680, 120225600, 121472384, 122452000, 123783000, 124233120, 125488000, 128115405, 129409500, 132035200, 132248160, 133584000, 135036000, 135527040, 136656432, 137758500, 138036800, 139255875, 141174000, 142350450, 142598016, 143748000, 146942400, 147312000, 148539600, 149079744, 150282000, 151840480, 154008000, 155291400, 162043200, 165044000, 165310200, 165644160, 169408800, 170820540, 172546000, 176330880, 178247520, 180048000, 182208576, 183678000, 185674500, 186349680, 188232000, 189800600, 191664000, 194114250, 198052800, 200376000, 202554000, 204984648, 206637750, 207055200, 211761000, 213525675, 220413600, 222809400, 225878400, 227760720, 232937100, 237250750, 237663360, 240451200, 244904000, 247566000, 248466240, 256230810, 258819000, 264496320, 270072000, 273312864, 275517000, 276073600, 278511750, 282348000, 284700900, 287496000, 291171375, 293884800, 297079200, 298159488, 300564000, 303680960, 308016000, 310582800, 324086400, 330088000, 330620400, 338817600, 341641080, 345092000, 355876125, 356495040, 364417152, 367356000, 371349000, 372699360, 376464000, 379601200, 388228500, 396105600, 400752000, 405108000, 409969296, 413275500, 414110400, 423522000, 427051350, 440827200, 445618800, 455521440, 465874200, 474501500, 489808000, 495132000, 496932480, 512461620, 517638000, 528992640, 540144000, 546625728, 551034000, 557023500, 564696000, 569401800, 574992000, 582342750, 594158400, 601128000, 607361920, 621165600, 640577025, 660176000, 661240800, 677635200, 683282160, 690184000, 711752250, 712990080, 734712000, 742698000, 745398720, 759202400, 776457000, 810216000, 819938592, 826551000, 828220800, 847044000, 854102700, 881654400, 891237600, 911042880, 931748400, 949003000, 990264000, 1024923240, 1035276000, 1067628375, 1093251456, 1102068000, 1114047000, 1129392000, 1138803600, 1164685500, 1188316800, 1202256000, 1242331200, 1281154050, 1322481600, 1366564320, 1380368000, 1423504500, 1469424000, 1485396000, 1490797440, 1518404800, 1552914000, 1620432000, 1639877184, 1653102000, 1694088000, 1708205400, 1782475200, 1822085760, 1863496800, 1898006000, 1980528000, 2049846480, 2070552000, 2135256750, 2204136000, 2228094000, 2277607200, 2329371000, 2484662400, 2562308100, 2644963200, 2733128640, 2847009000, 2970792000, 3036809600, 3105828000, 3202885125, 3279754368, 3306204000, 3388176000, 3416410800, 3564950400, 3726993600, 3796012000, 4099692960, 4141104000, 4270513500, 4408272000, 4456188000, 4555214400, 4658742000, 5124616200, 5466257280, 5694018000, 5941584000, 6211656000, 6405770250, 6612408000, 6832821600, 7453987200, 7592024000, 8199385920, 8541027000, 8912376000, 9110428800, 9317484000, 10249232400, 11388036000, 12423312000, 12811540500, 13224816000, 13665643200, 15184048000, 16398771840, 17082054000, 17824752000, 18634968000, 20498464800, 22776072000, 25623081000, 27331286400, 34164108000, 37269936000, 40996929600, 45552144000, 51246162000, 68328216000, 81993859200, 102492324000, 136656432000, 204984648000, 409969296000]

約数ペア:

[(1, 409969296000), (2, 204984648000), (3, 136656432000), (4, 102492324000), (5, 81993859200), (6, 68328216000), (8, 51246162000), (9, 45552144000), (10, 40996929600), (11, 37269936000), (12, 34164108000), (15, 27331286400), (16, 25623081000), (18, 22776072000), (20, 20498464800), (22, 18634968000), (23, 17824752000), (24, 17082054000), (25, 16398771840), (27, 15184048000), (30, 13665643200), (31, 13224816000), (32, 12811540500), (33, 12423312000), (36, 11388036000), (40, 10249232400), (44, 9317484000), (45, 9110428800), (46, 8912376000), (48, 8541027000), (50, 8199385920), (54, 7592024000), (55, 7453987200), (60, 6832821600), (62, 6612408000), (64, 6405770250), (66, 6211656000), (69, 5941584000), (72, 5694018000), (75, 5466257280), (80, 5124616200), (88, 4658742000), (90, 4555214400), (92, 4456188000), (93, 4408272000), (96, 4270513500), (99, 4141104000), (100, 4099692960), (108, 3796012000), (110, 3726993600), (115, 3564950400), (120, 3416410800), (121, 3388176000), (124, 3306204000), (125, 3279754368), (128, 3202885125), (132, 3105828000), (135, 3036809600), (138, 2970792000), (144, 2847009000), (150, 2733128640), (155, 2644963200), (160, 2562308100), (165, 2484662400), (176, 2329371000), (180, 2277607200), (184, 2228094000), (186, 2204136000), (192, 2135256750), (198, 2070552000), (200, 2049846480), (207, 1980528000), (216, 1898006000), (220, 1863496800), (225, 1822085760), (230, 1782475200), (240, 1708205400), (242, 1694088000), (248, 1653102000), (250, 1639877184), (253, 1620432000), (264, 1552914000), (270, 1518404800), (275, 1490797440), (276, 1485396000), (279, 1469424000), (288, 1423504500), (297, 1380368000), (300, 1366564320), (310, 1322481600), (320, 1281154050), (330, 1242331200), (341, 1202256000), (345, 1188316800), (352, 1164685500), (360, 1138803600), (363, 1129392000), (368, 1114047000), (372, 1102068000), (375, 1093251456), (384, 1067628375), (396, 1035276000), (400, 1024923240), (414, 990264000), (432, 949003000), (440, 931748400), (450, 911042880), (460, 891237600), (465, 881654400), (480, 854102700), (484, 847044000), (495, 828220800), (496, 826551000), (500, 819938592), (506, 810216000), (528, 776457000), (540, 759202400), (550, 745398720), (552, 742698000), (558, 734712000), (575, 712990080), (576, 711752250), (594, 690184000), (600, 683282160), (605, 677635200), (620, 661240800), (621, 660176000), (640, 640577025), (660, 621165600), (675, 607361920), (682, 601128000), (690, 594158400), (704, 582342750), (713, 574992000), (720, 569401800), (726, 564696000), (736, 557023500), (744, 551034000), (750, 546625728), (759, 540144000), (775, 528992640), (792, 517638000), (800, 512461620), (825, 496932480), (828, 495132000), (837, 489808000), (864, 474501500), (880, 465874200), (900, 455521440), (920, 445618800), (930, 440827200), (960, 427051350), (968, 423522000), (990, 414110400), (992, 413275500), (1000, 409969296), (1012, 405108000), (1023, 400752000), (1035, 396105600), (1056, 388228500), (1080, 379601200), (1089, 376464000), (1100, 372699360), (1104, 371349000), (1116, 367356000), (1125, 364417152), (1150, 356495040), (1152, 355876125), (1188, 345092000), (1200, 341641080), (1210, 338817600), (1240, 330620400), (1242, 330088000), (1265, 324086400), (1320, 310582800), (1331, 308016000), (1350, 303680960), (1364, 300564000), (1375, 298159488), (1380, 297079200), (1395, 293884800), (1408, 291171375), (1426, 287496000), (1440, 284700900), (1452, 282348000), (1472, 278511750), (1485, 276073600), (1488, 275517000), (1500, 273312864), (1518, 270072000), (1550, 264496320), (1584, 258819000), (1600, 256230810), (1650, 248466240), (1656, 247566000), (1674, 244904000), (1705, 240451200), (1725, 237663360), (1728, 237250750), (1760, 232937100), (1800, 227760720), (1815, 225878400), (1840, 222809400), (1860, 220413600), (1920, 213525675), (1936, 211761000), (1980, 207055200), (1984, 206637750), (2000, 204984648), (2024, 202554000), (2046, 200376000), (2070, 198052800), (2112, 194114250), (2139, 191664000), (2160, 189800600), (2178, 188232000), (2200, 186349680), (2208, 185674500), (2232, 183678000), (2250, 182208576), (2277, 180048000), (2300, 178247520), (2325, 176330880), (2376, 172546000), (2400, 170820540), (2420, 169408800), (2475, 165644160), (2480, 165310200), (2484, 165044000), (2530, 162043200), (2640, 155291400), (2662, 154008000), (2700, 151840480), (2728, 150282000), (2750, 149079744), (2760, 148539600), (2783, 147312000), (2790, 146942400), (2852, 143748000), (2875, 142598016), (2880, 142350450), (2904, 141174000), (2944, 139255875), (2970, 138036800), (2976, 137758500), (3000, 136656432), (3025, 135527040), (3036, 135036000), (3069, 133584000), (3100, 132248160), (3105, 132035200), (3168, 129409500), (3200, 128115405), (3267, 125488000), (3300, 124233120), (3312, 123783000), (3348, 122452000), (3375, 121472384), (3410, 120225600), (3450, 118831680), (3456, 118625375), (3520, 116468550), (3565, 114998400), (3600, 113880360), (3630, 112939200), (3680, 111404700), (3720, 110206800), (3751, 109296000), (3795, 108028800), (3872, 105880500), (3875, 105798528), (3960, 103527600), (3968, 103318875), (3993, 102672000), (4000, 102492324), (4048, 101277000), (4092, 100188000), (4125, 99386496), (4140, 99026400), (4185, 97961600), (4224, 97057125), (4278, 95832000), (4320, 94900300), (4356, 94116000), (4400, 93174840), (4416, 92837250), (4464, 91839000), (4500, 91104288), (4554, 90024000), (4600, 89123760), (4650, 88165440), (4752, 86273000), (4800, 85410270), (4840, 84704400), (4950, 82822080), (4960, 82655100), (4968, 82522000), (5060, 81021600), (5115, 80150400), (5175, 79221120), (5280, 77645700), (5324, 77004000), (5400, 75920240), (5445, 75292800), (5456, 75141000), (5500, 74539872), (5520, 74269800), (5566, 73656000), (5580, 73471200), (5704, 71874000), (5750, 71299008), (5760, 71175225), (5808, 70587000), (5940, 69018400), (5952, 68879250), (6000, 68328216), (6050, 67763520), (6072, 67518000), (6138, 66792000), (6200, 66124080), (6210, 66017600), (6325, 64817280), (6336, 64704750), (6417, 63888000), (6534, 62744000), (6600, 62116560), (6624, 61891500), (6655, 61603200), (6696, 61226000), (6750, 60736192), (6820, 60112800), (6831, 60016000), (6900, 59415840), (6975, 58776960), (7040, 58234275), (7130, 57499200), (7200, 56940180), (7260, 56469600), (7360, 55702350), (7425, 55214720), (7440, 55103400), (7502, 54648000), (7590, 54014400), (7744, 52940250), (7750, 52899264), (7843, 52272000), (7920, 51763800), (7986, 51336000), (8000, 51246162), (8096, 50638500), (8184, 50094000), (8250, 49693248), (8280, 49513200), (8349, 49104000), (8370, 48980800), (8525, 48090240), (8556, 47916000), (8625, 47532672), (8640, 47450150), (8712, 47058000), (8800, 46587420), (8832, 46418625), (8928, 45919500), (9000, 45552144), (9075, 45175680), (9108, 45012000), (9200, 44561880), (9207, 44528000), (9300, 44082720), (9504, 43136500), (9600, 42705135), (9680, 42352200), (9900, 41411040), (9920, 41327550), (9936, 41261000), (10120, 40510800), (10230, 40075200), (10350, 39610560), (10560, 38822850), (10648, 38502000), (10695, 38332800), (10800, 37960120), (10890, 37646400), (10912, 37570500), (11000, 37269936), (11040, 37134900), (11132, 36828000), (11160, 36735600), (11253, 36432000), (11385, 36009600), (11408, 35937000), (11500, 35649504), (11616, 35293500), (11625, 35266176), (11880, 34509200), (11904, 34439625), (11979, 34224000), (12000, 34164108), (12100, 33881760), (12144, 33759000), (12276, 33396000), (12375, 33128832), (12400, 33062040), (12420, 33008800), (12650, 32408640), (12672, 32352375), (12834, 31944000), (13068, 31372000), (13200, 31058280), (13248, 30945750), (13310, 30801600), (13392, 30613000), (13500, 30368096), (13640, 30056400), (13662, 30008000), (13800, 29707920), (13915, 29462400), (13950, 29388480), (14260, 28749600), (14400, 28470090), (14520, 28234800), (14720, 27851175), (14850, 27607360), (14880, 27551700), (15004, 27324000), (15125, 27105408), (15180, 27007200), (15345, 26716800), (15488, 26470125), (15500, 26449632), (15525, 26407040), (15686, 26136000), (15840, 25881900), (15972, 25668000), (16000, 25623081), (16192, 25319250), (16335, 25097600), (16368, 25047000), (16500, 24846624), (16560, 24756600), (16698, 24552000), (16740, 24490400), (17050, 24045120), (17112, 23958000), (17250, 23766336), (17280, 23725075), (17424, 23529000), (17600, 23293710), (17825, 22999680), (17856, 22959750), (18000, 22776072), (18150, 22587840), (18216, 22506000), (18400, 22280940), (18414, 22264000), (18600, 22041360), (18755, 21859200), (18975, 21605760), (19008, 21568250), (19251, 21296000), (19360, 21176100), (19800, 20705520), (19840, 20663775), (19872, 20630500), (19965, 20534400), (20240, 20255400), (20460, 20037600), (20700, 19805280), (20925, 19592320), (21120, 19411425), (21296, 19251000), (21390, 19166400), (21600, 18980060), (21780, 18823200), (21824, 18785250), (22000, 18634968), (22080, 18567450), (22264, 18414000), (22320, 18367800), (22506, 18216000), (22770, 18004800), (22816, 17968500), (23000, 17824752), (23232, 17646750), (23250, 17633088), (23529, 17424000), (23760, 17254600), (23958, 17112000), (24000, 17082054), (24200, 16940880), (24288, 16879500), (24552, 16698000), (24750, 16564416), (24800, 16531020), (24840, 16504400), (25047, 16368000), (25300, 16204320), (25575, 16030080), (25668, 15972000), (25875, 15844224), (26136, 15686000), (26400, 15529140), (26496, 15472875), (26620, 15400800), (26784, 15306500), (27000, 15184048), (27225, 15058560), (27280, 15028200), (27324, 15004000), (27600, 14853960), (27830, 14731200), (27900, 14694240), (28520, 14374800), (28800, 14235045), (29040, 14117400), (29700, 13803680), (29760, 13775850), (30008, 13662000), (30250, 13552704), (30360, 13503600), (30613, 13392000), (30690, 13358400), (31000, 13224816), (31050, 13203520), (31372, 13068000), (31625, 12963456), (31680, 12940950), (31944, 12834000), (32085, 12777600), (32384, 12659625), (32670, 12548800), (32736, 12523500), (33000, 12423312), (33120, 12378300), (33275, 12320640), (33396, 12276000), (33480, 12245200), (33759, 12144000), (34100, 12022560), (34155, 12003200), (34224, 11979000), (34500, 11883168), (34848, 11764500), (34875, 11755392), (35200, 11646855), (35650, 11499840), (35712, 11479875), (35937, 11408000), (36000, 11388036), (36300, 11293920), (36432, 11253000), (36800, 11140470), (36828, 11132000), (37125, 11042944), (37200, 11020680), (37510, 10929600), (37950, 10802880), (38016, 10784125), (38502, 10648000), (38720, 10588050), (39215, 10454400), (39600, 10352760), (39744, 10315250), (39930, 10267200), (40480, 10127700), (40920, 10018800), (41261, 9936000), (41400, 9902640), (41745, 9820800), (41850, 9796160), (42592, 9625500), (42625, 9618048), (42780, 9583200), (43200, 9490030), (43560, 9411600), (43648, 9392625), (44000, 9317484), (44160, 9283725), (44528, 9207000), (44640, 9183900), (45012, 9108000), (45375, 9035136), (45540, 9002400), (45632, 8984250), (46000, 8912376), (46035, 8905600), (46464, 8823375), (46500, 8816544), (47058, 8712000), (47520, 8627300), (47916, 8556000), (48000, 8541027), (48400, 8470440), (48576, 8439750), (49104, 8349000), (49500, 8282208), (49600, 8265510), (49680, 8252200), (50094, 8184000), (50600, 8102160), (51150, 8015040), (51336, 7986000), (51750, 7922112), (52272, 7843000), (52800, 7764570), (53240, 7700400), (53475, 7666560), (53568, 7653250), (54000, 7592024), (54450, 7529280), (54560, 7514100), (54648, 7502000), (55200, 7426980), (55660, 7365600), (55800, 7347120), (56265, 7286400), (56925, 7201920), (57040, 7187400), (58080, 7058700), (59400, 6901840), (59520, 6887925), (59895, 6844800), (60016, 6831000), (60500, 6776352), (60720, 6751800), (61226, 6696000), (61380, 6679200), (62000, 6612408), (62100, 6601760), (62744, 6534000), (63250, 6481728), (63360, 6470475), (63888, 6417000), (64170, 6388800), (65340, 6274400), (65472, 6261750), (66000, 6211656), (66240, 6189150), (66550, 6160320), (66792, 6138000), (66960, 6122600), (67518, 6072000), (68200, 6011280), (68310, 6001600), (68448, 5989500), (69000, 5941584), (69575, 5892480), (69696, 5882250), (69750, 5877696), (70587, 5808000), (71300, 5749920), (71874, 5704000), (72000, 5694018), (72600, 5646960), (72864, 5626500), (73600, 5570235), (73656, 5566000), (74250, 5521472), (74400, 5510340), (75020, 5464800), (75141, 5456000), (75900, 5401440), (76725, 5343360), (77004, 5324000), (77440, 5294025), (77625, 5281408), (78430, 5227200), (79200, 5176380), (79488, 5157625), (79860, 5133600), (80960, 5063850), (81675, 5019520), (81840, 5009400), (82522, 4968000), (82800, 4951320), (83490, 4910400), (83700, 4898080), (85184, 4812750), (85250, 4809024), (85560, 4791600), (86273, 4752000), (86400, 4745015), (87120, 4705800), (88000, 4658742), (89056, 4603500), (89125, 4599936), (89280, 4591950), (90024, 4554000), (90750, 4517568), (91080, 4501200), (91264, 4492125), (91839, 4464000), (92000, 4456188), (92070, 4452800), (93000, 4408272), (93775, 4371840), (94116, 4356000), (94875, 4321152), (95040, 4313650), (95832, 4278000), (96255, 4259200), (96800, 4235220), (97152, 4219875), (98208, 4174500), (99000, 4141104), (99200, 4132755), (99360, 4126100), (99825, 4106880), (100188, 4092000), (101200, 4051080), (101277, 4048000), (102300, 4007520), (102672, 3993000), (103500, 3961056), (104544, 3921500), (104625, 3918464), (105600, 3882285), (106480, 3850200), (106950, 3833280), (107136, 3826625), (108000, 3796012), (108900, 3764640), (109120, 3757050), (109296, 3751000), (110400, 3713490), (111320, 3682800), (111600, 3673560), (112530, 3643200), (113850, 3600960), (114080, 3593700), (116160, 3529350), (117645, 3484800), (118800, 3450920), (119790, 3422400), (120032, 3415500), (121000, 3388176), (121440, 3375900), (122452, 3348000), (122760, 3339600), (123783, 3312000), (124000, 3306204), (124200, 3300880), (125235, 3273600), (125488, 3267000), (126500, 3240864), (127776, 3208500), (127875, 3206016), (128340, 3194400), (130680, 3137200), (130944, 3130875), (132000, 3105828), (132480, 3094575), (133100, 3080160), (133584, 3069000), (133920, 3061300), (135036, 3036000), (136125, 3011712), (136400, 3005640), (136620, 3000800), (136896, 2994750), (138000, 2970792), (139150, 2946240), (139392, 2941125), (139500, 2938848), (141174, 2904000), (142600, 2874960), (143748, 2852000), (144000, 2847009), (145200, 2823480), (145728, 2813250), (147312, 2783000), (148500, 2760736), (148800, 2755170), (150040, 2732400), (150282, 2728000), (151800, 2700720), (153065, 2678400), (153450, 2671680), (154008, 2662000), (155250, 2640704), (156860, 2613600), (158400, 2588190), (159720, 2566800), (160425, 2555520), (161920, 2531925), (163350, 2509760), (163680, 2504700), (165044, 2484000), (165600, 2475660), (166375, 2464128), (166980, 2455200), (167400, 2449040), (168795, 2428800), (170368, 2406375), (170500, 2404512), (170775, 2400640), (171120, 2395800), (172546, 2376000), (174240, 2352900), (176000, 2329371), (178112, 2301750), (178250, 2299968), (178560, 2295975), (179685, 2281600), (180048, 2277000), (181500, 2258784), (182160, 2250600), (183678, 2232000), (184000, 2228094), (184140, 2226400), (186000, 2204136), (187550, 2185920), (188232, 2178000), (189750, 2160576), (190080, 2156825), (191664, 2139000), (192510, 2129600), (193600, 2117610), (196075, 2090880), (196416, 2087250), (198000, 2070552), (198720, 2063050), (199650, 2053440), (200376, 2046000), (202400, 2025540), (202554, 2024000), (204600, 2003760), (205344, 1996500), (206305, 1987200), (207000, 1980528), (208725, 1964160), (209088, 1960750), (209250, 1959232), (211761, 1936000), (212960, 1925100), (213900, 1916640), (216000, 1898006), (217800, 1882320), (218240, 1878525), (218592, 1875500), (220800, 1856745), (222640, 1841400), (223200, 1836780), (225060, 1821600), (227700, 1800480), (228160, 1796850), (230175, 1781120), (232320, 1764675), (235290, 1742400), (237600, 1725460), (239580, 1711200), (240064, 1707750), (242000, 1694088), (242880, 1687950), (244904, 1674000), (245520, 1669800), (247566, 1656000), (248000, 1653102), (248400, 1650440), (250470, 1636800), (250976, 1633500), (253000, 1620432), (255552, 1604250), (255750, 1603008), (256680, 1597200), (258819, 1584000), (261360, 1568600), (264000, 1552914), (266200, 1540080), (267168, 1534500), (267375, 1533312), (267840, 1530650), (270072, 1518000), (272250, 1505856), (272800, 1502820), (273240, 1500400), (273792, 1497375), (275517, 1488000), (276000, 1485396), (278300, 1473120), (279000, 1469424), (281325, 1457280), (282348, 1452000), (284625, 1440384), (285200, 1437480), (287496, 1426000), (290400, 1411740), (291456, 1406625), (294624, 1391500), (297000, 1380368), (297600, 1377585), (299475, 1368960), (300080, 1366200), (300564, 1364000), (303600, 1350360), (306130, 1339200), (306900, 1335840), (308016, 1331000), (310500, 1320352), (313720, 1306800), (316800, 1294095), (319440, 1283400), (320850, 1277760), (326700, 1254880), (327360, 1252350), (330088, 1242000), (331200, 1237830), (332750, 1232064), (333960, 1227600), (334800, 1224520), (337590, 1214400), (341000, 1202256), (341550, 1200320), (342240, 1197900), (345092, 1188000), (347875, 1178496), (348480, 1176450), (352935, 1161600), (356224, 1150875), (356500, 1149984), (359370, 1140800), (360096, 1138500), (363000, 1129392), (364320, 1125300), (367356, 1116000), (368000, 1114047), (368280, 1113200), (371349, 1104000), (372000, 1102068), (375100, 1092960), (375705, 1091200), (376464, 1089000), (379500, 1080288), (383328, 1069500), (383625, 1068672), (385020, 1064800), (387200, 1058805), (392150, 1045440), (392832, 1043625), (396000, 1035276), (397440, 1031525), (399300, 1026720), (400752, 1023000), (404800, 1012770), (405108, 1012000), (408375, 1003904), (409200, 1001880), (410688, 998250), (412610, 993600), (414000, 990264), (417450, 982080), (418176, 980375), (418500, 979616), (423522, 968000), (425920, 962550), (427800, 958320), (431365, 950400), (432000, 949003), (435600, 941160), (437184, 937750), (445280, 920700), (446400, 918390), (450120, 910800), (455400, 900240), (456320, 898425), (459195, 892800), (460350, 890560), (468875, 874368), (470580, 871200), (475200, 862730), (479160, 855600), (480128, 853875), (481275, 851840), (484000, 847044), (485760, 843975), (489808, 837000), (491040, 834900), (495132, 828000), (496000, 826551), (496800, 825220), (499125, 821376), (500940, 818400), (501952, 816750), (506000, 810216), (506385, 809600), (511104, 802125), (511500, 801504), (513360, 798600), (517638, 792000), (522720, 784300), (528000, 776457), (532400, 770040), (534336, 767250), (534750, 766656), (535680, 765325), (540144, 759000), (544500, 752928), (545600, 751410), (546480, 750200), (551034, 744000), (552000, 742698), (556600, 736560), (558000, 734712), (562650, 728640), (564696, 726000), (569250, 720192), (570400, 718740), (574992, 713000), (580800, 705870), (588225, 696960), (589248, 695750), (594000, 690184), (598950, 684480), (600160, 683100), (601128, 682000), (607200, 675180), (612260, 669600), (613800, 667920), (616032, 665500), (618915, 662400), (621000, 660176), (626175, 654720), (627440, 653400), (638880, 641700)]