89045308800

素因数分解:

$2^7\times 3^6\times 5^2\times 7^2\times {\mathrm{19}}^1\times {\mathrm{41}}^1$

素因数の和:116

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 25, 27, 28, 30, 32, 35, 36, 38, 40, 41, 42, 45, 48, 49, 50, 54, 56, 57, 60, 63, 64, 70, 72, 75, 76, 80, 81, 82, 84, 90, 95, 96, 98, 100, 105, 108, 112, 114, 120, 123, 126, 128, 133, 135, 140, 144, 147, 150, 152, 160, 162, 164, 168, 171, 175, 180, 189, 190, 192, 196, 200, 205, 210, 216, 224, 225, 228, 240, 243, 245, 246, 252, 266, 270, 280, 285, 287, 288, 294, 300, 304, 315, 320, 324, 328, 336, 342, 350, 360, 369, 378, 380, 384, 392, 399, 400, 405, 410, 420, 432, 441, 448, 450, 456, 475, 480, 486, 490, 492, 504, 513, 525, 532, 540, 560, 567, 570, 574, 576, 588, 600, 608, 615, 630, 640, 648, 656, 665, 672, 675, 684, 700, 720, 729, 735, 738, 756, 760, 779, 784, 798, 800, 810, 820, 840, 855, 861, 864, 882, 896, 900, 912, 931, 945, 950, 960, 972, 980, 984, 1008, 1025, 1026, 1050, 1064, 1080, 1107, 1120, 1134, 1140, 1148, 1152, 1176, 1197, 1200, 1215, 1216, 1225, 1230, 1260, 1296, 1312, 1323, 1330, 1344, 1350, 1368, 1400, 1425, 1435, 1440, 1458, 1470, 1476, 1512, 1520, 1539, 1558, 1568, 1575, 1596, 1600, 1620, 1640, 1680, 1701, 1710, 1722, 1728, 1764, 1800, 1824, 1845, 1862, 1890, 1900, 1920, 1944, 1960, 1968, 1995, 2009, 2016, 2025, 2050, 2052, 2100, 2128, 2160, 2205, 2214, 2240, 2268, 2280, 2296, 2337, 2352, 2394, 2400, 2430, 2432, 2450, 2460, 2520, 2565, 2583, 2592, 2624, 2646, 2660, 2688, 2700, 2736, 2793, 2800, 2835, 2850, 2870, 2880, 2916, 2940, 2952, 3024, 3040, 3075, 3078, 3116, 3136, 3150, 3192, 3200, 3240, 3280, 3321, 3325, 3360, 3402, 3420, 3444, 3456, 3528, 3591, 3600, 3645, 3648, 3675, 3690, 3724, 3780, 3800, 3888, 3895, 3920, 3936, 3969, 3990, 4018, 4032, 4050, 4100, 4104, 4200, 4256, 4275, 4305, 4320, 4410, 4428, 4480, 4536, 4560, 4592, 4617, 4655, 4674, 4704, 4725, 4788, 4800, 4860, 4900, 4920, 5040, 5103, 5130, 5166, 5184, 5248, 5292, 5320, 5400, 5453, 5472, 5535, 5586, 5600, 5670, 5700, 5740, 5760, 5832, 5880, 5904, 5985, 6027, 6048, 6075, 6080, 6150, 6156, 6232, 6272, 6300, 6384, 6480, 6560, 6615, 6642, 6650, 6720, 6804, 6840, 6888, 7011, 7056, 7175, 7182, 7200, 7290, 7296, 7350, 7380, 7448, 7560, 7600, 7695, 7749, 7776, 7790, 7840, 7872, 7938, 7980, 8036, 8064, 8100, 8200, 8208, 8379, 8400, 8505, 8512, 8550, 8610, 8640, 8820, 8856, 9072, 9120, 9184, 9225, 9234, 9310, 9348, 9408, 9450, 9576, 9600, 9720, 9800, 9840, 9963, 9975, 10045, 10080, 10206, 10260, 10332, 10368, 10584, 10640, 10773, 10800, 10906, 10944, 11025, 11070, 11172, 11200, 11340, 11400, 11480, 11664, 11685, 11760, 11808, 11907, 11970, 12054, 12096, 12150, 12160, 12300, 12312, 12464, 12600, 12768, 12825, 12915, 12960, 13120, 13230, 13284, 13300, 13440, 13608, 13680, 13776, 13851, 13965, 14022, 14112, 14175, 14350, 14364, 14400, 14580, 14700, 14760, 14896, 15120, 15200, 15390, 15498, 15552, 15580, 15680, 15744, 15876, 15960, 16072, 16200, 16359, 16400, 16416, 16605, 16758, 16800, 17010, 17024, 17100, 17220, 17280, 17640, 17712, 17955, 18081, 18144, 18225, 18240, 18368, 18450, 18468, 18620, 18696, 18816, 18900, 19152, 19440, 19475, 19600, 19680, 19845, 19926, 19950, 20090, 20160, 20412, 20520, 20664, 21033, 21168, 21280, 21525, 21546, 21600, 21812, 21888, 22050, 22140, 22344, 22400, 22680, 22800, 22960, 23085, 23247, 23275, 23328, 23370, 23520, 23616, 23814, 23940, 24108, 24192, 24300, 24600, 24624, 24928, 25137, 25200, 25515, 25536, 25650, 25830, 25920, 26240, 26460, 26568, 26600, 27216, 27265, 27360, 27552, 27675, 27702, 27930, 28044, 28224, 28350, 28700, 28728, 28800, 29160, 29400, 29520, 29792, 29889, 29925, 30135, 30240, 30400, 30780, 30996, 31104, 31160, 31360, 31752, 31920, 32144, 32319, 32400, 32718, 32800, 32832, 33075, 33210, 33516, 33600, 34020, 34200, 34440, 35055, 35280, 35424, 35721, 35910, 36162, 36288, 36450, 36480, 36736, 36900, 36936, 37240, 37392, 37800, 38171, 38304, 38475, 38745, 38880, 38950, 39200, 39360, 39690, 39852, 39900, 40180, 40320, 40824, 41040, 41328, 41895, 42066, 42336, 42525, 42560, 43050, 43092, 43200, 43624, 44100, 44280, 44688, 45360, 45600, 45920, 46170, 46494, 46550, 46656, 46740, 47040, 47232, 47628, 47880, 48216, 48600, 49077, 49200, 49248, 49815, 49856, 50225, 50274, 50400, 51030, 51072, 51300, 51660, 51840, 52920, 53136, 53200, 53865, 54243, 54432, 54530, 54720, 55104, 55350, 55404, 55860, 56088, 56448, 56700, 57400, 57456, 58320, 58425, 58800, 59040, 59535, 59584, 59778, 59850, 60270, 60480, 60800, 61560, 61992, 62320, 63099, 63504, 63840, 64288, 64575, 64638, 64800, 65436, 65600, 65664, 66150, 66420, 67032, 67200, 68040, 68400, 68880, 69255, 69741, 69825, 70110, 70560, 70848, 71442, 71820, 72324, 72576, 72900, 73800, 73872, 74480, 74784, 75411, 75600, 76342, 76608, 76950, 77490, 77760, 77900, 78400, 78720, 79380, 79704, 79800, 80360, 81648, 81795, 82080, 82656, 83025, 83790, 84132, 84672, 85050, 85120, 86100, 86184, 86400, 87248, 88200, 88560, 89376, 89775, 90405, 90720, 91200, 91840, 92340, 92988, 93100, 93312, 93480, 94080, 95256, 95760, 96432, 96957, 97200, 98154, 98400, 98496, 99225, 99630, 99712, 100450, 100548, 100800, 102060, 102600, 103320, 105165, 105840, 106272, 106400, 107730, 108486, 108864, 109060, 109440, 110208, 110700, 110808, 111720, 112176, 113400, 114513, 114800, 114912, 115425, 116235, 116640, 116850, 117600, 118080, 119070, 119168, 119556, 119700, 120540, 120960, 123120, 123984, 124640, 125685, 126198, 127008, 127575, 127680, 128576, 129150, 129276, 129600, 130872, 131200, 132300, 132840, 134064, 136080, 136325, 136800, 137760, 138510, 139482, 139650, 140220, 141120, 141696, 142884, 143640, 144648, 145800, 147231, 147600, 147744, 148960, 149445, 149568, 150675, 150822, 151200, 152684, 153216, 153900, 154980, 155520, 155800, 156800, 158760, 159408, 159600, 160720, 161595, 162729, 163296, 163590, 164160, 165312, 166050, 167580, 168264, 169344, 170100, 172200, 172368, 174496, 175275, 176400, 177120, 178605, 178752, 179550, 180810, 181440, 182400, 183680, 184680, 185976, 186200, 186960, 189297, 190512, 190855, 191520, 192864, 193725, 193914, 194400, 196308, 196800, 196992, 198450, 199260, 200900, 201096, 201600, 204120, 205200, 206640, 209223, 209475, 210330, 211680, 212544, 212800, 215460, 216972, 217728, 218120, 221400, 221616, 223440, 224352, 226233, 226800, 229026, 229600, 229824, 230850, 232470, 233280, 233700, 235200, 236160, 238140, 239112, 239400, 241080, 245385, 246240, 247968, 249075, 249280, 251370, 252396, 254016, 255150, 255360, 257152, 258300, 258552, 259200, 261744, 264600, 265680, 268128, 269325, 271215, 272160, 272650, 273600, 275520, 277020, 278964, 279300, 280440, 282240, 285768, 287280, 289296, 291600, 294462, 295200, 295488, 297675, 297920, 298890, 299136, 301350, 301644, 302400, 305368, 307800, 309960, 311600, 315495, 317520, 318816, 319200, 321440, 323190, 325458, 326592, 327180, 328320, 330624, 332100, 335160, 336528, 340200, 343539, 344400, 344736, 346275, 348705, 348992, 350550, 352800, 354240, 357210, 357504, 359100, 361620, 362880, 369360, 371952, 372400, 373920, 377055, 378594, 381024, 381710, 383040, 385728, 387450, 387828, 388800, 392616, 393600, 396900, 398520, 401800, 402192, 408240, 408975, 410400, 413280, 418446, 418950, 420660, 423360, 425088, 425600, 430920, 433944, 436240, 441693, 442800, 443232, 446880, 448704, 452025, 452466, 453600, 458052, 459200, 459648, 461700, 464940, 466560, 467400, 470400, 476280, 478224, 478800, 482160, 484785, 488187, 490770, 492480, 495936, 498150, 498560, 502740, 504792, 508032, 510300, 516600, 517104, 523488, 525825, 529200, 531360, 536256, 538650, 542430, 544320, 545300, 547200, 551040, 554040, 557928, 558600, 560880, 567891, 571536, 572565, 574560, 578592, 581175, 583200, 588924, 590400, 590976, 595350, 595840, 597780, 602700, 603288, 604800, 610736, 615600, 619920, 623200, 628425, 630990, 635040, 637632, 638400, 642880, 646380, 650916, 653184, 654360, 664200, 670320, 673056, 678699, 680400, 687078, 688800, 689472, 692550, 697410, 697984, 701100, 705600, 708480, 714420, 718200, 723240, 736155, 738720, 743904, 744800, 747225, 747840, 754110, 757188, 762048, 763420, 766080, 771456, 774900, 775656, 777600, 785232, 793800, 797040, 803600, 804384, 807975, 813645, 816480, 817950, 820800, 826560, 836892, 837900, 841320, 846720, 861840, 867888, 872480, 883386, 885600, 886464, 893025, 893760, 897408, 904050, 904932, 907200, 916104, 918400, 923400, 929880, 934800, 946485, 952560, 954275, 956448, 957600, 964320, 969570, 976374, 981540, 984960, 991872, 996300, 1005480, 1009584, 1020600, 1030617, 1033200, 1034208, 1046115, 1046976, 1051650, 1058400, 1062720, 1072512, 1077300, 1084860, 1088640, 1090600, 1108080, 1115856, 1117200, 1121760, 1131165, 1135782, 1143072, 1145130, 1149120, 1157184, 1162350, 1166400, 1177848, 1180800, 1190700, 1195560, 1205400, 1206576, 1221472, 1226925, 1231200, 1239840, 1246400, 1256850, 1261980, 1270080, 1275264, 1276800, 1285760, 1292760, 1301832, 1308720, 1325079, 1328400, 1340640, 1346112, 1356075, 1357398, 1360800, 1374156, 1377600, 1378944, 1385100, 1394820, 1402200, 1411200, 1428840, 1436400, 1446480, 1464561, 1472310, 1477440, 1487808, 1489600, 1494450, 1495680, 1508220, 1514376, 1524096, 1526840, 1549800, 1551312, 1570464, 1577475, 1587600, 1594080, 1607200, 1608768, 1615950, 1627290, 1632960, 1635900, 1641600, 1653120, 1673784, 1675800, 1682640, 1717695, 1723680, 1735776, 1743525, 1744960, 1766772, 1771200, 1772928, 1786050, 1787520, 1808100, 1809864, 1814400, 1832208, 1846800, 1859760, 1869600, 1885275, 1892970, 1905120, 1908550, 1912896, 1915200, 1928640, 1939140, 1952748, 1963080, 1992600, 2010960, 2019168, 2041200, 2061234, 2066400, 2068416, 2092230, 2093952, 2103300, 2116800, 2125440, 2154600, 2169720, 2181200, 2208465, 2216160, 2231712, 2234400, 2243520, 2262330, 2271564, 2286144, 2290260, 2298240, 2314368, 2324700, 2332800, 2355696, 2381400, 2391120, 2410800, 2413152, 2423925, 2440935, 2442944, 2453850, 2462400, 2479680, 2492800, 2513700, 2523960, 2540160, 2585520, 2603664, 2617440, 2650158, 2656800, 2681280, 2692224, 2712150, 2714796, 2721600, 2748312, 2755200, 2770200, 2789640, 2804400, 2839455, 2857680, 2862825, 2872800, 2892960, 2929122, 2944620, 2954880, 2975616, 2979200, 2988900, 3016440, 3028752, 3053680, 3091851, 3099600, 3102624, 3140928, 3154950, 3175200, 3188160, 3214400, 3217536, 3231900, 3254580, 3265920, 3271800, 3347568, 3351600, 3365280, 3393495, 3435390, 3447360, 3471552, 3487050, 3489920, 3533544, 3542400, 3572100, 3616200, 3619728, 3664416, 3680775, 3693600, 3719520, 3739200, 3770550, 3785940, 3810240, 3817100, 3825792, 3830400, 3857280, 3878280, 3905496, 3926160, 3975237, 3985200, 4021920, 4038336, 4068225, 4082400, 4122468, 4132800, 4136832, 4184460, 4206600, 4233600, 4309200, 4339440, 4362400, 4416930, 4432320, 4463424, 4468800, 4487040, 4524660, 4543128, 4572288, 4580520, 4649400, 4711392, 4732425, 4762800, 4782240, 4821600, 4826304, 4847850, 4881870, 4885888, 4907700, 4924800, 4959360, 5027400, 5047920, 5153085, 5171040, 5207328, 5230575, 5234880, 5300316, 5313600, 5362560, 5424300, 5429592, 5443200, 5496624, 5540400, 5579280, 5608800, 5655825, 5678910, 5715360, 5725650, 5745600, 5785920, 5858244, 5889240, 5977800, 6032880, 6057504, 6107360, 6183702, 6199200, 6205248, 6281856, 6309900, 6350400, 6376320, 6428800, 6463800, 6509160, 6543600, 6625395, 6695136, 6703200, 6730560, 6786990, 6870780, 6894720, 6943104, 6974100, 7067088, 7144200, 7232400, 7239456, 7322805, 7328832, 7361550, 7387200, 7439040, 7478400, 7541100, 7571880, 7620480, 7634200, 7756560, 7810992, 7852320, 7950474, 7970400, 8043840, 8076672, 8136450, 8164800, 8244936, 8265600, 8368920, 8413200, 8588475, 8618400, 8678880, 8724800, 8833860, 8864640, 8926848, 8937600, 9049320, 9086256, 9161040, 9275553, 9298800, 9422784, 9464850, 9525600, 9564480, 9643200, 9652608, 9695700, 9763740, 9815400, 10054800, 10095840, 10306170, 10342080, 10414656, 10461150, 10469760, 10600632, 10627200, 10848600, 10859184, 10993248, 11042325, 11080800, 11158560, 11217600, 11311650, 11357820, 11430720, 11451300, 11491200, 11571840, 11716488, 11778480, 11955600, 12065760, 12115008, 12204675, 12214720, 12367404, 12398400, 12410496, 12619800, 12700800, 12927600, 13018320, 13087200, 13250790, 13390272, 13406400, 13461120, 13573980, 13741560, 13948200, 14134176, 14197275, 14288400, 14464800, 14478912, 14645610, 14657664, 14723100, 14774400, 14878080, 15082200, 15143760, 15268400, 15459255, 15513120, 15621984, 15704640, 15900948, 15940800, 16087680, 16272900, 16329600, 16489872, 16737840, 16826400, 16967475, 17176950, 17236800, 17357760, 17449600, 17667720, 18098640, 18172512, 18322080, 18551106, 18597600, 18845568, 18929700, 19051200, 19128960, 19286400, 19391400, 19527480, 19630800, 19876185, 20109600, 20191680, 20612340, 20684160, 20829312, 20922300, 21201264, 21697200, 21718368, 21986496, 22084650, 22161600, 22317120, 22435200, 22623300, 22715640, 22861440, 22902600, 23432976, 23556960, 23911200, 24131520, 24230016, 24409350, 24429440, 24734808, 24796800, 25239600, 25765425, 25855200, 26036640, 26174400, 26501580, 26780544, 26812800, 27147960, 27483120, 27826659, 27896400, 28268352, 28394550, 28576800, 28929600, 28957824, 29291220, 29446200, 30164400, 30287520, 30536800, 30918510, 31026240, 31243968, 31409280, 31801896, 31881600, 32545800, 32979744, 33126975, 33475680, 33652800, 33934950, 34353900, 34473600, 34715520, 35335440, 36197280, 36345024, 36614025, 36644160, 37102212, 37195200, 37859400, 38102400, 38782800, 39054960, 39261600, 39752370, 40219200, 40383360, 41224680, 41844600, 42402528, 43394400, 43436736, 43972992, 44169300, 44323200, 44634240, 45246600, 45431280, 45805200, 46377765, 46865952, 47113920, 47822400, 48263040, 48818700, 49469616, 50479200, 51530850, 51710400, 52073280, 52348800, 53003160, 54295920, 54966240, 55653318, 55792800, 56536704, 56789100, 57153600, 57859200, 58582440, 58892400, 60328800, 60575040, 61073600, 61837020, 62052480, 62487936, 63603792, 65091600, 65959488, 66253950, 66951360, 67305600, 67869900, 68707800, 70670880, 72394560, 72690048, 73228050, 73288320, 74204424, 74390400, 75718800, 77296275, 77565600, 78109920, 78523200, 79504740, 80438400, 82449360, 83689200, 84805056, 86788800, 86873472, 88338600, 90493200, 90862560, 91610400, 92755530, 93731904, 94227840, 95644800, 97637400, 98939232, 99380925, 100958400, 103061700, 103420800, 104146560, 106006320, 108591840, 109932480, 111306636, 111585600, 113578200, 114307200, 117164880, 117784800, 120657600, 121150080, 122147200, 123674040, 127207584, 130183200, 131918976, 132507900, 133902720, 135739800, 137415600, 139133295, 141341760, 144789120, 146456100, 148408848, 151437600, 154592550, 155131200, 156219840, 157046400, 159009480, 164898720, 167378400, 169610112, 173577600, 176677200, 180986400, 181725120, 183220800, 185511060, 187463808, 195274800, 197878464, 198761850, 201916800, 206123400, 212012640, 217183680, 219864960, 222613272, 223171200, 227156400, 231888825, 234329760, 235569600, 241315200, 247348080, 254415168, 260366400, 265015800, 271479600, 274831200, 278266590, 282683520, 292912200, 296817696, 302875200, 309185100, 310262400, 312439680, 318018960, 329797440, 334756800, 353354400, 361972800, 363450240, 366441600, 371022120, 390549600, 395756928, 397523700, 412246800, 424025280, 434367360, 445226544, 454312800, 463777650, 468659520, 471139200, 494696160, 508830336, 520732800, 530031600, 542959200, 549662400, 556533180, 585824400, 593635392, 605750400, 618370200, 636037920, 659594880, 669513600, 695666475, 706708800, 723945600, 742044240, 781099200, 795047400, 824493600, 848050560, 890453088, 908625600, 927555300, 937319040, 989392320, 1060063200, 1085918400, 1099324800, 1113066360, 1171648800, 1187270784, 1236740400, 1272075840, 1391332950, 1413417600, 1484088480, 1562198400, 1590094800, 1648987200, 1780906176, 1817251200, 1855110600, 1978784640, 2120126400, 2171836800, 2226132720, 2343297600, 2473480800, 2544151680, 2782665900, 2968176960, 3180189600, 3297974400, 3561812352, 3710221200, 4240252800, 4452265440, 4686595200, 4946961600, 5565331800, 5936353920, 6360379200, 7420442400, 8904530880, 9893923200, 11130663600, 12720758400, 14840884800, 17809061760, 22261327200, 29681769600, 44522654400, 89045308800]

約数ペア:

[(1, 89045308800), (2, 44522654400), (3, 29681769600), (4, 22261327200), (5, 17809061760), (6, 14840884800), (7, 12720758400), (8, 11130663600), (9, 9893923200), (10, 8904530880), (12, 7420442400), (14, 6360379200), (15, 5936353920), (16, 5565331800), (18, 4946961600), (19, 4686595200), (20, 4452265440), (21, 4240252800), (24, 3710221200), (25, 3561812352), (27, 3297974400), (28, 3180189600), (30, 2968176960), (32, 2782665900), (35, 2544151680), (36, 2473480800), (38, 2343297600), (40, 2226132720), (41, 2171836800), (42, 2120126400), (45, 1978784640), (48, 1855110600), (49, 1817251200), (50, 1780906176), (54, 1648987200), (56, 1590094800), (57, 1562198400), (60, 1484088480), (63, 1413417600), (64, 1391332950), (70, 1272075840), (72, 1236740400), (75, 1187270784), (76, 1171648800), (80, 1113066360), (81, 1099324800), (82, 1085918400), (84, 1060063200), (90, 989392320), (95, 937319040), (96, 927555300), (98, 908625600), (100, 890453088), (105, 848050560), (108, 824493600), (112, 795047400), (114, 781099200), (120, 742044240), (123, 723945600), (126, 706708800), (128, 695666475), (133, 669513600), (135, 659594880), (140, 636037920), (144, 618370200), (147, 605750400), (150, 593635392), (152, 585824400), (160, 556533180), (162, 549662400), (164, 542959200), (168, 530031600), (171, 520732800), (175, 508830336), (180, 494696160), (189, 471139200), (190, 468659520), (192, 463777650), (196, 454312800), (200, 445226544), (205, 434367360), (210, 424025280), (216, 412246800), (224, 397523700), (225, 395756928), (228, 390549600), (240, 371022120), (243, 366441600), (245, 363450240), (246, 361972800), (252, 353354400), (266, 334756800), (270, 329797440), (280, 318018960), (285, 312439680), (287, 310262400), (288, 309185100), (294, 302875200), (300, 296817696), (304, 292912200), (315, 282683520), (320, 278266590), (324, 274831200), (328, 271479600), (336, 265015800), (342, 260366400), (350, 254415168), (360, 247348080), (369, 241315200), (378, 235569600), (380, 234329760), (384, 231888825), (392, 227156400), (399, 223171200), (400, 222613272), (405, 219864960), (410, 217183680), (420, 212012640), (432, 206123400), (441, 201916800), (448, 198761850), (450, 197878464), (456, 195274800), (475, 187463808), (480, 185511060), (486, 183220800), (490, 181725120), (492, 180986400), (504, 176677200), (513, 173577600), (525, 169610112), (532, 167378400), (540, 164898720), (560, 159009480), (567, 157046400), (570, 156219840), (574, 155131200), (576, 154592550), (588, 151437600), (600, 148408848), (608, 146456100), (615, 144789120), (630, 141341760), (640, 139133295), (648, 137415600), (656, 135739800), (665, 133902720), (672, 132507900), (675, 131918976), (684, 130183200), (700, 127207584), (720, 123674040), (729, 122147200), (735, 121150080), (738, 120657600), (756, 117784800), (760, 117164880), (779, 114307200), (784, 113578200), (798, 111585600), (800, 111306636), (810, 109932480), (820, 108591840), (840, 106006320), (855, 104146560), (861, 103420800), (864, 103061700), (882, 100958400), (896, 99380925), (900, 98939232), (912, 97637400), (931, 95644800), (945, 94227840), (950, 93731904), (960, 92755530), (972, 91610400), (980, 90862560), (984, 90493200), (1008, 88338600), (1025, 86873472), (1026, 86788800), (1050, 84805056), (1064, 83689200), (1080, 82449360), (1107, 80438400), (1120, 79504740), (1134, 78523200), (1140, 78109920), (1148, 77565600), (1152, 77296275), (1176, 75718800), (1197, 74390400), (1200, 74204424), (1215, 73288320), (1216, 73228050), (1225, 72690048), (1230, 72394560), (1260, 70670880), (1296, 68707800), (1312, 67869900), (1323, 67305600), (1330, 66951360), (1344, 66253950), (1350, 65959488), (1368, 65091600), (1400, 63603792), (1425, 62487936), (1435, 62052480), (1440, 61837020), (1458, 61073600), (1470, 60575040), (1476, 60328800), (1512, 58892400), (1520, 58582440), (1539, 57859200), (1558, 57153600), (1568, 56789100), (1575, 56536704), (1596, 55792800), (1600, 55653318), (1620, 54966240), (1640, 54295920), (1680, 53003160), (1701, 52348800), (1710, 52073280), (1722, 51710400), (1728, 51530850), (1764, 50479200), (1800, 49469616), (1824, 48818700), (1845, 48263040), (1862, 47822400), (1890, 47113920), (1900, 46865952), (1920, 46377765), (1944, 45805200), (1960, 45431280), (1968, 45246600), (1995, 44634240), (2009, 44323200), (2016, 44169300), (2025, 43972992), (2050, 43436736), (2052, 43394400), (2100, 42402528), (2128, 41844600), (2160, 41224680), (2205, 40383360), (2214, 40219200), (2240, 39752370), (2268, 39261600), (2280, 39054960), (2296, 38782800), (2337, 38102400), (2352, 37859400), (2394, 37195200), (2400, 37102212), (2430, 36644160), (2432, 36614025), (2450, 36345024), (2460, 36197280), (2520, 35335440), (2565, 34715520), (2583, 34473600), (2592, 34353900), (2624, 33934950), (2646, 33652800), (2660, 33475680), (2688, 33126975), (2700, 32979744), (2736, 32545800), (2793, 31881600), (2800, 31801896), (2835, 31409280), (2850, 31243968), (2870, 31026240), (2880, 30918510), (2916, 30536800), (2940, 30287520), (2952, 30164400), (3024, 29446200), (3040, 29291220), (3075, 28957824), (3078, 28929600), (3116, 28576800), (3136, 28394550), (3150, 28268352), (3192, 27896400), (3200, 27826659), (3240, 27483120), (3280, 27147960), (3321, 26812800), (3325, 26780544), (3360, 26501580), (3402, 26174400), (3420, 26036640), (3444, 25855200), (3456, 25765425), (3528, 25239600), (3591, 24796800), (3600, 24734808), (3645, 24429440), (3648, 24409350), (3675, 24230016), (3690, 24131520), (3724, 23911200), (3780, 23556960), (3800, 23432976), (3888, 22902600), (3895, 22861440), (3920, 22715640), (3936, 22623300), (3969, 22435200), (3990, 22317120), (4018, 22161600), (4032, 22084650), (4050, 21986496), (4100, 21718368), (4104, 21697200), (4200, 21201264), (4256, 20922300), (4275, 20829312), (4305, 20684160), (4320, 20612340), (4410, 20191680), (4428, 20109600), (4480, 19876185), (4536, 19630800), (4560, 19527480), (4592, 19391400), (4617, 19286400), (4655, 19128960), (4674, 19051200), (4704, 18929700), (4725, 18845568), (4788, 18597600), (4800, 18551106), (4860, 18322080), (4900, 18172512), (4920, 18098640), (5040, 17667720), (5103, 17449600), (5130, 17357760), (5166, 17236800), (5184, 17176950), (5248, 16967475), (5292, 16826400), (5320, 16737840), (5400, 16489872), (5453, 16329600), (5472, 16272900), (5535, 16087680), (5586, 15940800), (5600, 15900948), (5670, 15704640), (5700, 15621984), (5740, 15513120), (5760, 15459255), (5832, 15268400), (5880, 15143760), (5904, 15082200), (5985, 14878080), (6027, 14774400), (6048, 14723100), (6075, 14657664), (6080, 14645610), (6150, 14478912), (6156, 14464800), (6232, 14288400), (6272, 14197275), (6300, 14134176), (6384, 13948200), (6480, 13741560), (6560, 13573980), (6615, 13461120), (6642, 13406400), (6650, 13390272), (6720, 13250790), (6804, 13087200), (6840, 13018320), (6888, 12927600), (7011, 12700800), (7056, 12619800), (7175, 12410496), (7182, 12398400), (7200, 12367404), (7290, 12214720), (7296, 12204675), (7350, 12115008), (7380, 12065760), (7448, 11955600), (7560, 11778480), (7600, 11716488), (7695, 11571840), (7749, 11491200), (7776, 11451300), (7790, 11430720), (7840, 11357820), (7872, 11311650), (7938, 11217600), (7980, 11158560), (8036, 11080800), (8064, 11042325), (8100, 10993248), (8200, 10859184), (8208, 10848600), (8379, 10627200), (8400, 10600632), (8505, 10469760), (8512, 10461150), (8550, 10414656), (8610, 10342080), (8640, 10306170), (8820, 10095840), (8856, 10054800), (9072, 9815400), (9120, 9763740), (9184, 9695700), (9225, 9652608), (9234, 9643200), (9310, 9564480), (9348, 9525600), (9408, 9464850), (9450, 9422784), (9576, 9298800), (9600, 9275553), (9720, 9161040), (9800, 9086256), (9840, 9049320), (9963, 8937600), (9975, 8926848), (10045, 8864640), (10080, 8833860), (10206, 8724800), (10260, 8678880), (10332, 8618400), (10368, 8588475), (10584, 8413200), (10640, 8368920), (10773, 8265600), (10800, 8244936), (10906, 8164800), (10944, 8136450), (11025, 8076672), (11070, 8043840), (11172, 7970400), (11200, 7950474), (11340, 7852320), (11400, 7810992), (11480, 7756560), (11664, 7634200), (11685, 7620480), (11760, 7571880), (11808, 7541100), (11907, 7478400), (11970, 7439040), (12054, 7387200), (12096, 7361550), (12150, 7328832), (12160, 7322805), (12300, 7239456), (12312, 7232400), (12464, 7144200), (12600, 7067088), (12768, 6974100), (12825, 6943104), (12915, 6894720), (12960, 6870780), (13120, 6786990), (13230, 6730560), (13284, 6703200), (13300, 6695136), (13440, 6625395), (13608, 6543600), (13680, 6509160), (13776, 6463800), (13851, 6428800), (13965, 6376320), (14022, 6350400), (14112, 6309900), (14175, 6281856), (14350, 6205248), (14364, 6199200), (14400, 6183702), (14580, 6107360), (14700, 6057504), (14760, 6032880), (14896, 5977800), (15120, 5889240), (15200, 5858244), (15390, 5785920), (15498, 5745600), (15552, 5725650), (15580, 5715360), (15680, 5678910), (15744, 5655825), (15876, 5608800), (15960, 5579280), (16072, 5540400), (16200, 5496624), (16359, 5443200), (16400, 5429592), (16416, 5424300), (16605, 5362560), (16758, 5313600), (16800, 5300316), (17010, 5234880), (17024, 5230575), (17100, 5207328), (17220, 5171040), (17280, 5153085), (17640, 5047920), (17712, 5027400), (17955, 4959360), (18081, 4924800), (18144, 4907700), (18225, 4885888), (18240, 4881870), (18368, 4847850), (18450, 4826304), (18468, 4821600), (18620, 4782240), (18696, 4762800), (18816, 4732425), (18900, 4711392), (19152, 4649400), (19440, 4580520), (19475, 4572288), (19600, 4543128), (19680, 4524660), (19845, 4487040), (19926, 4468800), (19950, 4463424), (20090, 4432320), (20160, 4416930), (20412, 4362400), (20520, 4339440), (20664, 4309200), (21033, 4233600), (21168, 4206600), (21280, 4184460), (21525, 4136832), (21546, 4132800), (21600, 4122468), (21812, 4082400), (21888, 4068225), (22050, 4038336), (22140, 4021920), (22344, 3985200), (22400, 3975237), (22680, 3926160), (22800, 3905496), (22960, 3878280), (23085, 3857280), (23247, 3830400), (23275, 3825792), (23328, 3817100), (23370, 3810240), (23520, 3785940), (23616, 3770550), (23814, 3739200), (23940, 3719520), (24108, 3693600), (24192, 3680775), (24300, 3664416), (24600, 3619728), (24624, 3616200), (24928, 3572100), (25137, 3542400), (25200, 3533544), (25515, 3489920), (25536, 3487050), (25650, 3471552), (25830, 3447360), (25920, 3435390), (26240, 3393495), (26460, 3365280), (26568, 3351600), (26600, 3347568), (27216, 3271800), (27265, 3265920), (27360, 3254580), (27552, 3231900), (27675, 3217536), (27702, 3214400), (27930, 3188160), (28044, 3175200), (28224, 3154950), (28350, 3140928), (28700, 3102624), (28728, 3099600), (28800, 3091851), (29160, 3053680), (29400, 3028752), (29520, 3016440), (29792, 2988900), (29889, 2979200), (29925, 2975616), (30135, 2954880), (30240, 2944620), (30400, 2929122), (30780, 2892960), (30996, 2872800), (31104, 2862825), (31160, 2857680), (31360, 2839455), (31752, 2804400), (31920, 2789640), (32144, 2770200), (32319, 2755200), (32400, 2748312), (32718, 2721600), (32800, 2714796), (32832, 2712150), (33075, 2692224), (33210, 2681280), (33516, 2656800), (33600, 2650158), (34020, 2617440), (34200, 2603664), (34440, 2585520), (35055, 2540160), (35280, 2523960), (35424, 2513700), (35721, 2492800), (35910, 2479680), (36162, 2462400), (36288, 2453850), (36450, 2442944), (36480, 2440935), (36736, 2423925), (36900, 2413152), (36936, 2410800), (37240, 2391120), (37392, 2381400), (37800, 2355696), (38171, 2332800), (38304, 2324700), (38475, 2314368), (38745, 2298240), (38880, 2290260), (38950, 2286144), (39200, 2271564), (39360, 2262330), (39690, 2243520), (39852, 2234400), (39900, 2231712), (40180, 2216160), (40320, 2208465), (40824, 2181200), (41040, 2169720), (41328, 2154600), (41895, 2125440), (42066, 2116800), (42336, 2103300), (42525, 2093952), (42560, 2092230), (43050, 2068416), (43092, 2066400), (43200, 2061234), (43624, 2041200), (44100, 2019168), (44280, 2010960), (44688, 1992600), (45360, 1963080), (45600, 1952748), (45920, 1939140), (46170, 1928640), (46494, 1915200), (46550, 1912896), (46656, 1908550), (46740, 1905120), (47040, 1892970), (47232, 1885275), (47628, 1869600), (47880, 1859760), (48216, 1846800), (48600, 1832208), (49077, 1814400), (49200, 1809864), (49248, 1808100), (49815, 1787520), (49856, 1786050), (50225, 1772928), (50274, 1771200), (50400, 1766772), (51030, 1744960), (51072, 1743525), (51300, 1735776), (51660, 1723680), (51840, 1717695), (52920, 1682640), (53136, 1675800), (53200, 1673784), (53865, 1653120), (54243, 1641600), (54432, 1635900), (54530, 1632960), (54720, 1627290), (55104, 1615950), (55350, 1608768), (55404, 1607200), (55860, 1594080), (56088, 1587600), (56448, 1577475), (56700, 1570464), (57400, 1551312), (57456, 1549800), (58320, 1526840), (58425, 1524096), (58800, 1514376), (59040, 1508220), (59535, 1495680), (59584, 1494450), (59778, 1489600), (59850, 1487808), (60270, 1477440), (60480, 1472310), (60800, 1464561), (61560, 1446480), (61992, 1436400), (62320, 1428840), (63099, 1411200), (63504, 1402200), (63840, 1394820), (64288, 1385100), (64575, 1378944), (64638, 1377600), (64800, 1374156), (65436, 1360800), (65600, 1357398), (65664, 1356075), (66150, 1346112), (66420, 1340640), (67032, 1328400), (67200, 1325079), (68040, 1308720), (68400, 1301832), (68880, 1292760), (69255, 1285760), (69741, 1276800), (69825, 1275264), (70110, 1270080), (70560, 1261980), (70848, 1256850), (71442, 1246400), (71820, 1239840), (72324, 1231200), (72576, 1226925), (72900, 1221472), (73800, 1206576), (73872, 1205400), (74480, 1195560), (74784, 1190700), (75411, 1180800), (75600, 1177848), (76342, 1166400), (76608, 1162350), (76950, 1157184), (77490, 1149120), (77760, 1145130), (77900, 1143072), (78400, 1135782), (78720, 1131165), (79380, 1121760), (79704, 1117200), (79800, 1115856), (80360, 1108080), (81648, 1090600), (81795, 1088640), (82080, 1084860), (82656, 1077300), (83025, 1072512), (83790, 1062720), (84132, 1058400), (84672, 1051650), (85050, 1046976), (85120, 1046115), (86100, 1034208), (86184, 1033200), (86400, 1030617), (87248, 1020600), (88200, 1009584), (88560, 1005480), (89376, 996300), (89775, 991872), (90405, 984960), (90720, 981540), (91200, 976374), (91840, 969570), (92340, 964320), (92988, 957600), (93100, 956448), (93312, 954275), (93480, 952560), (94080, 946485), (95256, 934800), (95760, 929880), (96432, 923400), (96957, 918400), (97200, 916104), (98154, 907200), (98400, 904932), (98496, 904050), (99225, 897408), (99630, 893760), (99712, 893025), (100450, 886464), (100548, 885600), (100800, 883386), (102060, 872480), (102600, 867888), (103320, 861840), (105165, 846720), (105840, 841320), (106272, 837900), (106400, 836892), (107730, 826560), (108486, 820800), (108864, 817950), (109060, 816480), (109440, 813645), (110208, 807975), (110700, 804384), (110808, 803600), (111720, 797040), (112176, 793800), (113400, 785232), (114513, 777600), (114800, 775656), (114912, 774900), (115425, 771456), (116235, 766080), (116640, 763420), (116850, 762048), (117600, 757188), (118080, 754110), (119070, 747840), (119168, 747225), (119556, 744800), (119700, 743904), (120540, 738720), (120960, 736155), (123120, 723240), (123984, 718200), (124640, 714420), (125685, 708480), (126198, 705600), (127008, 701100), (127575, 697984), (127680, 697410), (128576, 692550), (129150, 689472), (129276, 688800), (129600, 687078), (130872, 680400), (131200, 678699), (132300, 673056), (132840, 670320), (134064, 664200), (136080, 654360), (136325, 653184), (136800, 650916), (137760, 646380), (138510, 642880), (139482, 638400), (139650, 637632), (140220, 635040), (141120, 630990), (141696, 628425), (142884, 623200), (143640, 619920), (144648, 615600), (145800, 610736), (147231, 604800), (147600, 603288), (147744, 602700), (148960, 597780), (149445, 595840), (149568, 595350), (150675, 590976), (150822, 590400), (151200, 588924), (152684, 583200), (153216, 581175), (153900, 578592), (154980, 574560), (155520, 572565), (155800, 571536), (156800, 567891), (158760, 560880), (159408, 558600), (159600, 557928), (160720, 554040), (161595, 551040), (162729, 547200), (163296, 545300), (163590, 544320), (164160, 542430), (165312, 538650), (166050, 536256), (167580, 531360), (168264, 529200), (169344, 525825), (170100, 523488), (172200, 517104), (172368, 516600), (174496, 510300), (175275, 508032), (176400, 504792), (177120, 502740), (178605, 498560), (178752, 498150), (179550, 495936), (180810, 492480), (181440, 490770), (182400, 488187), (183680, 484785), (184680, 482160), (185976, 478800), (186200, 478224), (186960, 476280), (189297, 470400), (190512, 467400), (190855, 466560), (191520, 464940), (192864, 461700), (193725, 459648), (193914, 459200), (194400, 458052), (196308, 453600), (196800, 452466), (196992, 452025), (198450, 448704), (199260, 446880), (200900, 443232), (201096, 442800), (201600, 441693), (204120, 436240), (205200, 433944), (206640, 430920), (209223, 425600), (209475, 425088), (210330, 423360), (211680, 420660), (212544, 418950), (212800, 418446), (215460, 413280), (216972, 410400), (217728, 408975), (218120, 408240), (221400, 402192), (221616, 401800), (223440, 398520), (224352, 396900), (226233, 393600), (226800, 392616), (229026, 388800), (229600, 387828), (229824, 387450), (230850, 385728), (232470, 383040), (233280, 381710), (233700, 381024), (235200, 378594), (236160, 377055), (238140, 373920), (239112, 372400), (239400, 371952), (241080, 369360), (245385, 362880), (246240, 361620), (247968, 359100), (249075, 357504), (249280, 357210), (251370, 354240), (252396, 352800), (254016, 350550), (255150, 348992), (255360, 348705), (257152, 346275), (258300, 344736), (258552, 344400), (259200, 343539), (261744, 340200), (264600, 336528), (265680, 335160), (268128, 332100), (269325, 330624), (271215, 328320), (272160, 327180), (272650, 326592), (273600, 325458), (275520, 323190), (277020, 321440), (278964, 319200), (279300, 318816), (280440, 317520), (282240, 315495), (285768, 311600), (287280, 309960), (289296, 307800), (291600, 305368), (294462, 302400), (295200, 301644), (295488, 301350), (297675, 299136), (297920, 298890)]