561915144000

素因数分解:

$2^6\times 3^5\times 5^3\times 7^2\times {\mathrm{17}}^1\times {\mathrm{347}}^1$

素因数の和:420

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 25, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 49, 50, 51, 54, 56, 60, 63, 64, 68, 70, 72, 75, 80, 81, 84, 85, 90, 96, 98, 100, 102, 105, 108, 112, 119, 120, 125, 126, 135, 136, 140, 144, 147, 150, 153, 160, 162, 168, 170, 175, 180, 189, 192, 196, 200, 204, 210, 216, 224, 225, 238, 240, 243, 245, 250, 252, 255, 270, 272, 280, 288, 294, 300, 306, 315, 320, 324, 336, 340, 347, 350, 357, 360, 375, 378, 392, 400, 405, 408, 420, 425, 432, 441, 448, 450, 459, 476, 480, 486, 490, 500, 504, 510, 525, 540, 544, 560, 567, 576, 588, 595, 600, 612, 630, 648, 672, 675, 680, 694, 700, 714, 720, 735, 750, 756, 765, 784, 800, 810, 816, 833, 840, 850, 864, 875, 882, 900, 918, 945, 952, 960, 972, 980, 1000, 1008, 1020, 1041, 1050, 1071, 1080, 1088, 1120, 1125, 1134, 1176, 1190, 1200, 1215, 1224, 1225, 1260, 1275, 1296, 1323, 1344, 1350, 1360, 1377, 1388, 1400, 1428, 1440, 1470, 1500, 1512, 1530, 1568, 1575, 1600, 1620, 1632, 1666, 1680, 1700, 1701, 1728, 1735, 1750, 1764, 1785, 1800, 1836, 1890, 1904, 1944, 1960, 2000, 2016, 2025, 2040, 2082, 2100, 2125, 2142, 2160, 2205, 2240, 2250, 2268, 2295, 2352, 2380, 2400, 2429, 2430, 2448, 2450, 2499, 2520, 2550, 2592, 2625, 2646, 2700, 2720, 2754, 2776, 2800, 2835, 2856, 2880, 2940, 2975, 3000, 3024, 3060, 3123, 3136, 3150, 3213, 3240, 3264, 3332, 3360, 3375, 3400, 3402, 3470, 3500, 3528, 3570, 3600, 3672, 3675, 3780, 3808, 3825, 3888, 3920, 3969, 4000, 4032, 4050, 4080, 4131, 4164, 4165, 4200, 4250, 4284, 4320, 4410, 4500, 4536, 4590, 4704, 4725, 4760, 4800, 4858, 4860, 4896, 4900, 4998, 5040, 5100, 5184, 5205, 5250, 5292, 5355, 5400, 5440, 5508, 5552, 5600, 5670, 5712, 5880, 5899, 5950, 6000, 6048, 6075, 6120, 6125, 6246, 6300, 6375, 6426, 6480, 6615, 6664, 6720, 6750, 6800, 6804, 6885, 6940, 7000, 7056, 7140, 7200, 7287, 7344, 7350, 7497, 7560, 7616, 7650, 7776, 7840, 7875, 7938, 8000, 8100, 8160, 8262, 8328, 8330, 8400, 8500, 8505, 8568, 8640, 8675, 8820, 8925, 9000, 9072, 9180, 9369, 9408, 9450, 9520, 9639, 9716, 9720, 9792, 9800, 9996, 10080, 10125, 10200, 10410, 10500, 10584, 10710, 10800, 11016, 11025, 11104, 11200, 11340, 11424, 11475, 11760, 11798, 11900, 11907, 12000, 12096, 12145, 12150, 12240, 12250, 12492, 12495, 12600, 12750, 12852, 12960, 13230, 13328, 13500, 13600, 13608, 13770, 13880, 14000, 14112, 14175, 14280, 14400, 14574, 14688, 14700, 14875, 14994, 15120, 15300, 15552, 15615, 15680, 15750, 15876, 16065, 16200, 16320, 16524, 16656, 16660, 16800, 17000, 17003, 17010, 17136, 17350, 17640, 17697, 17850, 18000, 18144, 18360, 18375, 18738, 18900, 19040, 19125, 19278, 19432, 19440, 19600, 19845, 19992, 20160, 20250, 20400, 20655, 20820, 20825, 21000, 21168, 21420, 21600, 21861, 22032, 22050, 22208, 22491, 22680, 22848, 22950, 23520, 23596, 23625, 23800, 23814, 24000, 24290, 24300, 24480, 24500, 24984, 24990, 25200, 25500, 25704, 25920, 26025, 26460, 26656, 26775, 27000, 27200, 27216, 27540, 27760, 28000, 28107, 28224, 28350, 28560, 28917, 29148, 29376, 29400, 29495, 29750, 29988, 30240, 30375, 30600, 31230, 31500, 31752, 32130, 32400, 33048, 33075, 33312, 33320, 33600, 34000, 34006, 34020, 34272, 34425, 34700, 35280, 35394, 35700, 36000, 36288, 36435, 36720, 36750, 37476, 37485, 37800, 38080, 38250, 38556, 38864, 38880, 39200, 39690, 39984, 40500, 40800, 41293, 41310, 41640, 41650, 42000, 42336, 42525, 42840, 43200, 43375, 43722, 44064, 44100, 44625, 44982, 45360, 45900, 46845, 47040, 47192, 47250, 47600, 47628, 48195, 48580, 48600, 48960, 49000, 49968, 49980, 50400, 51000, 51009, 51408, 52050, 52920, 53091, 53312, 53550, 54000, 54432, 55080, 55125, 55520, 56000, 56214, 56700, 57120, 57375, 57834, 58296, 58800, 58990, 59500, 59535, 59976, 60480, 60725, 60750, 61200, 62460, 62475, 63000, 63504, 64260, 64800, 65583, 66096, 66150, 66624, 66640, 67473, 68000, 68012, 68040, 68544, 68850, 69400, 70560, 70788, 70875, 71400, 72000, 72870, 73440, 73500, 74952, 74970, 75600, 76500, 77112, 77728, 77760, 78075, 78400, 79380, 79968, 80325, 81000, 81600, 82586, 82620, 83280, 83300, 84000, 84321, 84672, 85015, 85050, 85680, 86750, 87444, 88128, 88200, 88485, 89250, 89964, 90720, 91800, 93690, 94384, 94500, 95200, 95256, 96390, 97160, 97200, 98000, 99225, 99936, 99960, 100800, 102000, 102018, 102816, 103275, 104100, 104125, 105840, 106182, 107100, 108000, 108864, 109305, 110160, 110250, 111040, 112428, 112455, 113400, 114240, 114750, 115668, 116592, 117600, 117980, 119000, 119070, 119952, 121450, 121500, 122400, 123879, 124920, 124950, 126000, 127008, 128520, 129600, 130125, 131166, 132192, 132300, 133280, 133875, 134946, 136000, 136024, 136080, 137700, 138800, 140535, 141120, 141576, 141750, 142800, 144585, 145740, 146880, 147000, 147475, 149904, 149940, 151200, 153000, 153027, 154224, 155456, 156150, 158760, 159273, 159936, 160650, 162000, 165172, 165240, 165375, 166560, 166600, 168000, 168642, 170030, 170100, 171360, 172125, 173500, 174888, 176400, 176970, 178500, 179928, 181440, 182175, 183600, 187380, 187425, 188768, 189000, 190400, 190512, 192780, 194320, 194400, 196000, 196749, 198450, 199872, 199920, 202419, 204000, 204036, 205632, 206465, 206550, 208200, 208250, 211680, 212364, 212625, 214200, 216000, 218610, 220320, 220500, 224856, 224910, 226800, 229500, 231336, 233184, 234225, 235200, 235960, 238000, 238140, 239904, 240975, 242900, 243000, 244800, 247758, 249840, 249900, 252000, 254016, 255045, 257040, 260250, 262332, 264384, 264600, 265455, 266560, 267750, 269892, 272048, 272160, 275400, 277600, 281070, 283152, 283500, 285600, 289051, 289170, 291480, 294000, 294950, 297675, 299808, 299880, 302400, 303625, 306000, 306054, 308448, 312300, 312375, 317520, 318546, 321300, 324000, 327915, 330344, 330480, 330750, 333120, 333200, 337284, 337365, 340060, 340200, 342720, 344250, 347000, 349776, 352800, 353940, 357000, 359856, 364350, 367200, 371637, 374760, 374850, 377536, 378000, 381024, 385560, 388640, 388800, 390375, 392000, 393498, 396900, 399840, 401625, 404838, 408000, 408072, 412930, 413100, 416400, 416500, 421605, 423360, 424728, 425075, 425250, 428400, 437220, 440640, 441000, 442425, 449712, 449820, 453600, 459000, 459081, 462672, 466368, 468450, 471920, 476000, 476280, 477819, 479808, 481950, 485800, 486000, 495516, 496125, 499680, 499800, 504000, 510090, 514080, 516375, 520500, 524664, 529200, 530910, 535500, 539784, 544096, 544320, 546525, 550800, 555200, 562140, 562275, 566304, 567000, 571200, 578102, 578340, 582960, 588000, 589900, 590247, 595350, 599616, 599760, 607250, 612000, 612108, 616896, 619395, 624600, 624750, 635040, 637092, 642600, 648000, 655830, 660688, 660960, 661500, 666400, 674568, 674730, 680120, 680400, 688500, 694000, 699552, 702675, 705600, 707880, 714000, 719712, 722925, 728700, 734400, 737375, 743274, 749520, 749700, 756000, 762048, 765135, 771120, 777280, 780750, 786996, 793800, 796365, 799680, 803250, 809676, 816144, 825860, 826200, 832800, 833000, 843210, 849456, 850150, 850500, 856800, 867153, 874440, 882000, 884850, 899424, 899640, 907200, 910875, 918000, 918162, 925344, 936900, 937125, 943840, 952000, 952560, 955638, 963900, 971600, 972000, 983745, 991032, 992250, 999360, 999600, 1012095, 1020180, 1028160, 1032325, 1032750, 1041000, 1049328, 1058400, 1061820, 1071000, 1079568, 1088192, 1093050, 1101600, 1114911, 1124280, 1124550, 1132608, 1134000, 1156204, 1156680, 1165920, 1171125, 1176000, 1179800, 1180494, 1190700, 1199520, 1204875, 1214500, 1224000, 1224216, 1238790, 1249200, 1249500, 1270080, 1274184, 1275225, 1285200, 1311660, 1321376, 1321920, 1323000, 1327275, 1332800, 1349136, 1349460, 1360240, 1360800, 1377000, 1377243, 1388000, 1399104, 1405350, 1415760, 1428000, 1433457, 1439424, 1445255, 1445850, 1457400, 1474750, 1486548, 1488375, 1499040, 1499400, 1512000, 1530270, 1542240, 1561500, 1573992, 1587600, 1592730, 1606500, 1619352, 1632288, 1639575, 1651720, 1652400, 1665600, 1666000, 1686420, 1686825, 1698912, 1700300, 1701000, 1713600, 1734306, 1748880, 1764000, 1769700, 1798848, 1799280, 1821750, 1836000, 1836324, 1850688, 1858185, 1873800, 1874250, 1887680, 1905120, 1911276, 1927800, 1943200, 1944000, 1967490, 1982064, 1984500, 1999200, 2024190, 2040360, 2064650, 2065500, 2082000, 2098656, 2108025, 2116800, 2123640, 2125375, 2142000, 2159136, 2186100, 2203200, 2212125, 2229822, 2248560, 2249100, 2268000, 2295405, 2312408, 2313360, 2331840, 2342250, 2359600, 2360988, 2381400, 2389095, 2399040, 2409750, 2429000, 2448432, 2477580, 2498400, 2499000, 2548368, 2550450, 2570400, 2601459, 2623320, 2642752, 2646000, 2654550, 2698272, 2698920, 2720480, 2721600, 2732625, 2754000, 2754486, 2776000, 2810700, 2811375, 2831520, 2856000, 2866914, 2890510, 2891700, 2914800, 2949500, 2951235, 2973096, 2976750, 2998080, 2998800, 3060540, 3084480, 3096975, 3123000, 3147984, 3175200, 3185460, 3213000, 3238704, 3264576, 3279150, 3303440, 3304800, 3332000, 3344733, 3372840, 3373650, 3397824, 3400600, 3402000, 3468612, 3497760, 3513375, 3528000, 3539400, 3598560, 3614625, 3643500, 3672000, 3672648, 3716370, 3747600, 3748500, 3810240, 3822552, 3825675, 3855600, 3886400, 3934980, 3964128, 3969000, 3981825, 3998400, 4048380, 4080720, 4129300, 4131000, 4131729, 4164000, 4197312, 4216050, 4247280, 4250750, 4284000, 4318272, 4335765, 4372200, 4424250, 4459644, 4497120, 4498200, 4536000, 4590810, 4624816, 4626720, 4684500, 4719200, 4721976, 4762800, 4778190, 4819500, 4858000, 4896864, 4918725, 4955160, 4996800, 4998000, 5060475, 5096736, 5100900, 5140800, 5161625, 5202918, 5246640, 5292000, 5309100, 5396544, 5397840, 5440960, 5465250, 5508000, 5508972, 5574555, 5621400, 5622750, 5663040, 5733828, 5781020, 5783400, 5829600, 5899000, 5902470, 5946192, 5953500, 5997600, 6121080, 6193950, 6246000, 6295968, 6350400, 6370920, 6376125, 6426000, 6477408, 6558300, 6606880, 6609600, 6636375, 6664000, 6689466, 6745680, 6747300, 6801200, 6804000, 6886215, 6937224, 6995520, 7026750, 7078800, 7167285, 7197120, 7226275, 7229250, 7287000, 7345296, 7432740, 7495200, 7497000, 7645104, 7651350, 7711200, 7804377, 7869960, 7928256, 7938000, 7963650, 8096760, 8161440, 8197875, 8258600, 8262000, 8263458, 8328000, 8432100, 8434125, 8494560, 8501500, 8568000, 8671530, 8744400, 8848500, 8919288, 8994240, 8996400, 9181620, 9249632, 9253440, 9290925, 9369000, 9438400, 9443952, 9525600, 9556380, 9639000, 9716000, 9793728, 9837450, 9910320, 9996000, 10034199, 10120950, 10193472, 10201800, 10323250, 10405836, 10493280, 10540125, 10584000, 10618200, 10795680, 10930500, 11016000, 11017944, 11149110, 11242800, 11245500, 11467656, 11477025, 11562040, 11566800, 11659200, 11798000, 11804940, 11892384, 11907000, 11945475, 11995200, 12242160, 12387900, 12492000, 12591936, 12741840, 12752250, 12852000, 12954816, 13007295, 13116600, 13213760, 13272750, 13378932, 13491360, 13494600, 13602400, 13608000, 13772430, 13874448, 14053500, 14157600, 14334570, 14452550, 14458500, 14574000, 14690592, 14756175, 14865480, 14990400, 14994000, 15290208, 15302700, 15422400, 15484875, 15608754, 15739920, 15876000, 15927300, 16193520, 16322880, 16395750, 16517200, 16524000, 16526916, 16723665, 16864200, 16868250, 16989120, 17003000, 17343060, 17488800, 17697000, 17838576, 17992800, 18363240, 18499264, 18581850, 18738000, 18887904, 19051200, 19112760, 19128375, 19278000, 19432000, 19674900, 19820640, 19909125, 19992000, 20068398, 20241900, 20403600, 20646500, 20658645, 20811672, 20986560, 21080250, 21236400, 21591360, 21678825, 21861000, 22035888, 22298220, 22485600, 22491000, 22935312, 22954050, 23124080, 23133600, 23413131, 23596000, 23609880, 23784768, 23814000, 23890950, 24484320, 24593625, 24775800, 24984000, 25302375, 25483680, 25504500, 25704000, 26014590, 26233200, 26545500, 26757864, 26982720, 26989200, 27204800, 27544860, 27748896, 27872775, 28107000, 28315200, 28669140, 28905100, 28917000, 29148000, 29381184, 29512350, 29730960, 29988000, 30580416, 30605400, 30969750, 31217508, 31479840, 31752000, 31854600, 32387040, 32791500, 33034400, 33048000, 33053832, 33447330, 33728400, 33736500, 34006000, 34431075, 34686120, 34977600, 35394000, 35677152, 35836425, 35985600, 36131375, 36726480, 37163700, 37476000, 37775808, 38225520, 38256750, 38556000, 39021885, 39349800, 39641280, 39818250, 40136796, 40483800, 40807200, 41293000, 41317290, 41623344, 42160500, 42472800, 43357650, 43722000, 44071776, 44596440, 44971200, 44982000, 45870624, 45908100, 46248160, 46267200, 46454625, 46826262, 47192000, 47219760, 47628000, 47781900, 48968640, 49187250, 49551600, 50170995, 50604750, 50967360, 51009000, 52029180, 52466400, 53091000, 53515728, 53978400, 55089720, 55497792, 55745550, 56214000, 57338280, 57385125, 57810200, 57834000, 58296000, 59024700, 59461920, 59727375, 59976000, 61210800, 61939500, 62435016, 62959680, 63709200, 64774080, 65036475, 65583000, 66068800, 66107664, 66894660, 67456800, 67473000, 68012000, 68862150, 69372240, 70239393, 70788000, 71354304, 71672850, 72262750, 73452960, 73780875, 74327400, 74952000, 76451040, 76513500, 77112000, 78043770, 78699600, 79636500, 80273592, 80967600, 81614400, 82586000, 82634580, 83246688, 83618325, 84321000, 84945600, 86715300, 87444000, 88143552, 89192880, 89964000, 91741248, 91816200, 92496320, 92909250, 93652524, 94439520, 95256000, 95563800, 98374500, 99103200, 100341990, 101209500, 102018000, 103293225, 104058360, 104932800, 106182000, 107031456, 107956800, 108394125, 110179440, 111491100, 112428000, 114676560, 114770250, 115620400, 115668000, 117065655, 118049400, 118923840, 119454750, 122421600, 123879000, 124870032, 127418400, 130072950, 131166000, 132215328, 133789320, 134913600, 134946000, 136024000, 137724300, 138744480, 139363875, 140478786, 141576000, 143345700, 144525500, 146905920, 147561750, 148654800, 152902080, 153027000, 156087540, 157399200, 159273000, 160547184, 161935200, 165172000, 165269160, 166493376, 167236650, 168642000, 172155375, 173430600, 174888000, 178385760, 179182125, 179928000, 183632400, 185818500, 187305048, 188879040, 191127600, 195109425, 196749000, 198206400, 200683980, 202419000, 204036000, 206586450, 208116720, 212364000, 214062912, 216788250, 220358880, 222982200, 224856000, 229353120, 229540500, 231240800, 231336000, 234131310, 236098800, 238909500, 244843200, 247758000, 249740064, 250854975, 254836800, 260145900, 262332000, 264430656, 267578640, 269892000, 275448600, 277488960, 278727750, 280957572, 286691400, 289051000, 295123500, 297309600, 306054000, 312175080, 314798400, 318546000, 321094368, 323870400, 325182375, 330344000, 330538320, 334473300, 337284000, 344310750, 346861200, 351196965, 356771520, 358364250, 367264800, 371637000, 374610096, 382255200, 390218850, 393498000, 401367960, 404838000, 408072000, 413172900, 416233440, 418091625, 424728000, 433576500, 440717760, 445964400, 458706240, 459081000, 462481600, 468262620, 472197600, 477819000, 495516000, 499480128, 501709950, 516466125, 520291800, 524664000, 535157280, 539784000, 550897200, 557455500, 561915144, 573382800, 578102000, 585328275, 590247000, 594619200, 612108000, 624350160, 637092000, 642188736, 650364750, 661076640, 668946600, 674568000, 688621500, 693722400, 702393930, 716728500, 734529600, 743274000, 749220192, 764510400, 780437700, 786996000, 802735920, 809676000, 826345800, 832466880, 836183250, 867153000, 891928800, 918162000, 936525240, 944395200, 955638000, 975547125, 991032000, 1003419900, 1032932250, 1040583600, 1070314560, 1101794400, 1114911000, 1123830288, 1146765600, 1156204000, 1170656550, 1180494000, 1224216000, 1248700320, 1254274875, 1274184000, 1300729500, 1322153280, 1337893200, 1377243000, 1387444800, 1404787860, 1433457000, 1486548000, 1498440384, 1560875400, 1573992000, 1605471840, 1619352000, 1652691600, 1672366500, 1734306000, 1755984825, 1783857600, 1836324000, 1873050480, 1911276000, 1951094250, 2006839800, 2065864500, 2081167200, 2203588800, 2229822000, 2247660576, 2293531200, 2312408000, 2341313100, 2360988000, 2497400640, 2508549750, 2601459000, 2675786400, 2754486000, 2809575720, 2866914000, 2926641375, 2973096000, 3121750800, 3210943680, 3305383200, 3344733000, 3468612000, 3511969650, 3672648000, 3746100960, 3822552000, 3902188500, 4013679600, 4131729000, 4162334400, 4459644000, 4495321152, 4682626200, 4721976000, 5017099500, 5202918000, 5351572800, 5508972000, 5619151440, 5733828000, 5853282750, 6243501600, 6610766400, 6689466000, 6937224000, 7023939300, 7492201920, 7804377000, 8027359200, 8263458000, 8779924125, 8919288000, 9365252400, 10034199000, 10405836000, 11017944000, 11238302880, 11467656000, 11706565500, 12487003200, 13378932000, 14047878600, 15608754000, 16054718400, 16526916000, 17559848250, 18730504800, 20068398000, 20811672000, 22476605760, 23413131000, 26757864000, 28095757200, 31217508000, 33053832000, 35119696500, 37461009600, 40136796000, 46826262000, 56191514400, 62435016000, 70239393000, 80273592000, 93652524000, 112383028800, 140478786000, 187305048000, 280957572000, 561915144000]

約数ペア:

[(1, 561915144000), (2, 280957572000), (3, 187305048000), (4, 140478786000), (5, 112383028800), (6, 93652524000), (7, 80273592000), (8, 70239393000), (9, 62435016000), (10, 56191514400), (12, 46826262000), (14, 40136796000), (15, 37461009600), (16, 35119696500), (17, 33053832000), (18, 31217508000), (20, 28095757200), (21, 26757864000), (24, 23413131000), (25, 22476605760), (27, 20811672000), (28, 20068398000), (30, 18730504800), (32, 17559848250), (34, 16526916000), (35, 16054718400), (36, 15608754000), (40, 14047878600), (42, 13378932000), (45, 12487003200), (48, 11706565500), (49, 11467656000), (50, 11238302880), (51, 11017944000), (54, 10405836000), (56, 10034199000), (60, 9365252400), (63, 8919288000), (64, 8779924125), (68, 8263458000), (70, 8027359200), (72, 7804377000), (75, 7492201920), (80, 7023939300), (81, 6937224000), (84, 6689466000), (85, 6610766400), (90, 6243501600), (96, 5853282750), (98, 5733828000), (100, 5619151440), (102, 5508972000), (105, 5351572800), (108, 5202918000), (112, 5017099500), (119, 4721976000), (120, 4682626200), (125, 4495321152), (126, 4459644000), (135, 4162334400), (136, 4131729000), (140, 4013679600), (144, 3902188500), (147, 3822552000), (150, 3746100960), (153, 3672648000), (160, 3511969650), (162, 3468612000), (168, 3344733000), (170, 3305383200), (175, 3210943680), (180, 3121750800), (189, 2973096000), (192, 2926641375), (196, 2866914000), (200, 2809575720), (204, 2754486000), (210, 2675786400), (216, 2601459000), (224, 2508549750), (225, 2497400640), (238, 2360988000), (240, 2341313100), (243, 2312408000), (245, 2293531200), (250, 2247660576), (252, 2229822000), (255, 2203588800), (270, 2081167200), (272, 2065864500), (280, 2006839800), (288, 1951094250), (294, 1911276000), (300, 1873050480), (306, 1836324000), (315, 1783857600), (320, 1755984825), (324, 1734306000), (336, 1672366500), (340, 1652691600), (347, 1619352000), (350, 1605471840), (357, 1573992000), (360, 1560875400), (375, 1498440384), (378, 1486548000), (392, 1433457000), (400, 1404787860), (405, 1387444800), (408, 1377243000), (420, 1337893200), (425, 1322153280), (432, 1300729500), (441, 1274184000), (448, 1254274875), (450, 1248700320), (459, 1224216000), (476, 1180494000), (480, 1170656550), (486, 1156204000), (490, 1146765600), (500, 1123830288), (504, 1114911000), (510, 1101794400), (525, 1070314560), (540, 1040583600), (544, 1032932250), (560, 1003419900), (567, 991032000), (576, 975547125), (588, 955638000), (595, 944395200), (600, 936525240), (612, 918162000), (630, 891928800), (648, 867153000), (672, 836183250), (675, 832466880), (680, 826345800), (694, 809676000), (700, 802735920), (714, 786996000), (720, 780437700), (735, 764510400), (750, 749220192), (756, 743274000), (765, 734529600), (784, 716728500), (800, 702393930), (810, 693722400), (816, 688621500), (833, 674568000), (840, 668946600), (850, 661076640), (864, 650364750), (875, 642188736), (882, 637092000), (900, 624350160), (918, 612108000), (945, 594619200), (952, 590247000), (960, 585328275), (972, 578102000), (980, 573382800), (1000, 561915144), (1008, 557455500), (1020, 550897200), (1041, 539784000), (1050, 535157280), (1071, 524664000), (1080, 520291800), (1088, 516466125), (1120, 501709950), (1125, 499480128), (1134, 495516000), (1176, 477819000), (1190, 472197600), (1200, 468262620), (1215, 462481600), (1224, 459081000), (1225, 458706240), (1260, 445964400), (1275, 440717760), (1296, 433576500), (1323, 424728000), (1344, 418091625), (1350, 416233440), (1360, 413172900), (1377, 408072000), (1388, 404838000), (1400, 401367960), (1428, 393498000), (1440, 390218850), (1470, 382255200), (1500, 374610096), (1512, 371637000), (1530, 367264800), (1568, 358364250), (1575, 356771520), (1600, 351196965), (1620, 346861200), (1632, 344310750), (1666, 337284000), (1680, 334473300), (1700, 330538320), (1701, 330344000), (1728, 325182375), (1735, 323870400), (1750, 321094368), (1764, 318546000), (1785, 314798400), (1800, 312175080), (1836, 306054000), (1890, 297309600), (1904, 295123500), (1944, 289051000), (1960, 286691400), (2000, 280957572), (2016, 278727750), (2025, 277488960), (2040, 275448600), (2082, 269892000), (2100, 267578640), (2125, 264430656), (2142, 262332000), (2160, 260145900), (2205, 254836800), (2240, 250854975), (2250, 249740064), (2268, 247758000), (2295, 244843200), (2352, 238909500), (2380, 236098800), (2400, 234131310), (2429, 231336000), (2430, 231240800), (2448, 229540500), (2450, 229353120), (2499, 224856000), (2520, 222982200), (2550, 220358880), (2592, 216788250), (2625, 214062912), (2646, 212364000), (2700, 208116720), (2720, 206586450), (2754, 204036000), (2776, 202419000), (2800, 200683980), (2835, 198206400), (2856, 196749000), (2880, 195109425), (2940, 191127600), (2975, 188879040), (3000, 187305048), (3024, 185818500), (3060, 183632400), (3123, 179928000), (3136, 179182125), (3150, 178385760), (3213, 174888000), (3240, 173430600), (3264, 172155375), (3332, 168642000), (3360, 167236650), (3375, 166493376), (3400, 165269160), (3402, 165172000), (3470, 161935200), (3500, 160547184), (3528, 159273000), (3570, 157399200), (3600, 156087540), (3672, 153027000), (3675, 152902080), (3780, 148654800), (3808, 147561750), (3825, 146905920), (3888, 144525500), (3920, 143345700), (3969, 141576000), (4000, 140478786), (4032, 139363875), (4050, 138744480), (4080, 137724300), (4131, 136024000), (4164, 134946000), (4165, 134913600), (4200, 133789320), (4250, 132215328), (4284, 131166000), (4320, 130072950), (4410, 127418400), (4500, 124870032), (4536, 123879000), (4590, 122421600), (4704, 119454750), (4725, 118923840), (4760, 118049400), (4800, 117065655), (4858, 115668000), (4860, 115620400), (4896, 114770250), (4900, 114676560), (4998, 112428000), (5040, 111491100), (5100, 110179440), (5184, 108394125), (5205, 107956800), (5250, 107031456), (5292, 106182000), (5355, 104932800), (5400, 104058360), (5440, 103293225), (5508, 102018000), (5552, 101209500), (5600, 100341990), (5670, 99103200), (5712, 98374500), (5880, 95563800), (5899, 95256000), (5950, 94439520), (6000, 93652524), (6048, 92909250), (6075, 92496320), (6120, 91816200), (6125, 91741248), (6246, 89964000), (6300, 89192880), (6375, 88143552), (6426, 87444000), (6480, 86715300), (6615, 84945600), (6664, 84321000), (6720, 83618325), (6750, 83246688), (6800, 82634580), (6804, 82586000), (6885, 81614400), (6940, 80967600), (7000, 80273592), (7056, 79636500), (7140, 78699600), (7200, 78043770), (7287, 77112000), (7344, 76513500), (7350, 76451040), (7497, 74952000), (7560, 74327400), (7616, 73780875), (7650, 73452960), (7776, 72262750), (7840, 71672850), (7875, 71354304), (7938, 70788000), (8000, 70239393), (8100, 69372240), (8160, 68862150), (8262, 68012000), (8328, 67473000), (8330, 67456800), (8400, 66894660), (8500, 66107664), (8505, 66068800), (8568, 65583000), (8640, 65036475), (8675, 64774080), (8820, 63709200), (8925, 62959680), (9000, 62435016), (9072, 61939500), (9180, 61210800), (9369, 59976000), (9408, 59727375), (9450, 59461920), (9520, 59024700), (9639, 58296000), (9716, 57834000), (9720, 57810200), (9792, 57385125), (9800, 57338280), (9996, 56214000), (10080, 55745550), (10125, 55497792), (10200, 55089720), (10410, 53978400), (10500, 53515728), (10584, 53091000), (10710, 52466400), (10800, 52029180), (11016, 51009000), (11025, 50967360), (11104, 50604750), (11200, 50170995), (11340, 49551600), (11424, 49187250), (11475, 48968640), (11760, 47781900), (11798, 47628000), (11900, 47219760), (11907, 47192000), (12000, 46826262), (12096, 46454625), (12145, 46267200), (12150, 46248160), (12240, 45908100), (12250, 45870624), (12492, 44982000), (12495, 44971200), (12600, 44596440), (12750, 44071776), (12852, 43722000), (12960, 43357650), (13230, 42472800), (13328, 42160500), (13500, 41623344), (13600, 41317290), (13608, 41293000), (13770, 40807200), (13880, 40483800), (14000, 40136796), (14112, 39818250), (14175, 39641280), (14280, 39349800), (14400, 39021885), (14574, 38556000), (14688, 38256750), (14700, 38225520), (14875, 37775808), (14994, 37476000), (15120, 37163700), (15300, 36726480), (15552, 36131375), (15615, 35985600), (15680, 35836425), (15750, 35677152), (15876, 35394000), (16065, 34977600), (16200, 34686120), (16320, 34431075), (16524, 34006000), (16656, 33736500), (16660, 33728400), (16800, 33447330), (17000, 33053832), (17003, 33048000), (17010, 33034400), (17136, 32791500), (17350, 32387040), (17640, 31854600), (17697, 31752000), (17850, 31479840), (18000, 31217508), (18144, 30969750), (18360, 30605400), (18375, 30580416), (18738, 29988000), (18900, 29730960), (19040, 29512350), (19125, 29381184), (19278, 29148000), (19432, 28917000), (19440, 28905100), (19600, 28669140), (19845, 28315200), (19992, 28107000), (20160, 27872775), (20250, 27748896), (20400, 27544860), (20655, 27204800), (20820, 26989200), (20825, 26982720), (21000, 26757864), (21168, 26545500), (21420, 26233200), (21600, 26014590), (21861, 25704000), (22032, 25504500), (22050, 25483680), (22208, 25302375), (22491, 24984000), (22680, 24775800), (22848, 24593625), (22950, 24484320), (23520, 23890950), (23596, 23814000), (23625, 23784768), (23800, 23609880), (23814, 23596000), (24000, 23413131), (24290, 23133600), (24300, 23124080), (24480, 22954050), (24500, 22935312), (24984, 22491000), (24990, 22485600), (25200, 22298220), (25500, 22035888), (25704, 21861000), (25920, 21678825), (26025, 21591360), (26460, 21236400), (26656, 21080250), (26775, 20986560), (27000, 20811672), (27200, 20658645), (27216, 20646500), (27540, 20403600), (27760, 20241900), (28000, 20068398), (28107, 19992000), (28224, 19909125), (28350, 19820640), (28560, 19674900), (28917, 19432000), (29148, 19278000), (29376, 19128375), (29400, 19112760), (29495, 19051200), (29750, 18887904), (29988, 18738000), (30240, 18581850), (30375, 18499264), (30600, 18363240), (31230, 17992800), (31500, 17838576), (31752, 17697000), (32130, 17488800), (32400, 17343060), (33048, 17003000), (33075, 16989120), (33312, 16868250), (33320, 16864200), (33600, 16723665), (34000, 16526916), (34006, 16524000), (34020, 16517200), (34272, 16395750), (34425, 16322880), (34700, 16193520), (35280, 15927300), (35394, 15876000), (35700, 15739920), (36000, 15608754), (36288, 15484875), (36435, 15422400), (36720, 15302700), (36750, 15290208), (37476, 14994000), (37485, 14990400), (37800, 14865480), (38080, 14756175), (38250, 14690592), (38556, 14574000), (38864, 14458500), (38880, 14452550), (39200, 14334570), (39690, 14157600), (39984, 14053500), (40500, 13874448), (40800, 13772430), (41293, 13608000), (41310, 13602400), (41640, 13494600), (41650, 13491360), (42000, 13378932), (42336, 13272750), (42525, 13213760), (42840, 13116600), (43200, 13007295), (43375, 12954816), (43722, 12852000), (44064, 12752250), (44100, 12741840), (44625, 12591936), (44982, 12492000), (45360, 12387900), (45900, 12242160), (46845, 11995200), (47040, 11945475), (47192, 11907000), (47250, 11892384), (47600, 11804940), (47628, 11798000), (48195, 11659200), (48580, 11566800), (48600, 11562040), (48960, 11477025), (49000, 11467656), (49968, 11245500), (49980, 11242800), (50400, 11149110), (51000, 11017944), (51009, 11016000), (51408, 10930500), (52050, 10795680), (52920, 10618200), (53091, 10584000), (53312, 10540125), (53550, 10493280), (54000, 10405836), (54432, 10323250), (55080, 10201800), (55125, 10193472), (55520, 10120950), (56000, 10034199), (56214, 9996000), (56700, 9910320), (57120, 9837450), (57375, 9793728), (57834, 9716000), (58296, 9639000), (58800, 9556380), (58990, 9525600), (59500, 9443952), (59535, 9438400), (59976, 9369000), (60480, 9290925), (60725, 9253440), (60750, 9249632), (61200, 9181620), (62460, 8996400), (62475, 8994240), (63000, 8919288), (63504, 8848500), (64260, 8744400), (64800, 8671530), (65583, 8568000), (66096, 8501500), (66150, 8494560), (66624, 8434125), (66640, 8432100), (67473, 8328000), (68000, 8263458), (68012, 8262000), (68040, 8258600), (68544, 8197875), (68850, 8161440), (69400, 8096760), (70560, 7963650), (70788, 7938000), (70875, 7928256), (71400, 7869960), (72000, 7804377), (72870, 7711200), (73440, 7651350), (73500, 7645104), (74952, 7497000), (74970, 7495200), (75600, 7432740), (76500, 7345296), (77112, 7287000), (77728, 7229250), (77760, 7226275), (78075, 7197120), (78400, 7167285), (79380, 7078800), (79968, 7026750), (80325, 6995520), (81000, 6937224), (81600, 6886215), (82586, 6804000), (82620, 6801200), (83280, 6747300), (83300, 6745680), (84000, 6689466), (84321, 6664000), (84672, 6636375), (85015, 6609600), (85050, 6606880), (85680, 6558300), (86750, 6477408), (87444, 6426000), (88128, 6376125), (88200, 6370920), (88485, 6350400), (89250, 6295968), (89964, 6246000), (90720, 6193950), (91800, 6121080), (93690, 5997600), (94384, 5953500), (94500, 5946192), (95200, 5902470), (95256, 5899000), (96390, 5829600), (97160, 5783400), (97200, 5781020), (98000, 5733828), (99225, 5663040), (99936, 5622750), (99960, 5621400), (100800, 5574555), (102000, 5508972), (102018, 5508000), (102816, 5465250), (103275, 5440960), (104100, 5397840), (104125, 5396544), (105840, 5309100), (106182, 5292000), (107100, 5246640), (108000, 5202918), (108864, 5161625), (109305, 5140800), (110160, 5100900), (110250, 5096736), (111040, 5060475), (112428, 4998000), (112455, 4996800), (113400, 4955160), (114240, 4918725), (114750, 4896864), (115668, 4858000), (116592, 4819500), (117600, 4778190), (117980, 4762800), (119000, 4721976), (119070, 4719200), (119952, 4684500), (121450, 4626720), (121500, 4624816), (122400, 4590810), (123879, 4536000), (124920, 4498200), (124950, 4497120), (126000, 4459644), (127008, 4424250), (128520, 4372200), (129600, 4335765), (130125, 4318272), (131166, 4284000), (132192, 4250750), (132300, 4247280), (133280, 4216050), (133875, 4197312), (134946, 4164000), (136000, 4131729), (136024, 4131000), (136080, 4129300), (137700, 4080720), (138800, 4048380), (140535, 3998400), (141120, 3981825), (141576, 3969000), (141750, 3964128), (142800, 3934980), (144585, 3886400), (145740, 3855600), (146880, 3825675), (147000, 3822552), (147475, 3810240), (149904, 3748500), (149940, 3747600), (151200, 3716370), (153000, 3672648), (153027, 3672000), (154224, 3643500), (155456, 3614625), (156150, 3598560), (158760, 3539400), (159273, 3528000), (159936, 3513375), (160650, 3497760), (162000, 3468612), (165172, 3402000), (165240, 3400600), (165375, 3397824), (166560, 3373650), (166600, 3372840), (168000, 3344733), (168642, 3332000), (170030, 3304800), (170100, 3303440), (171360, 3279150), (172125, 3264576), (173500, 3238704), (174888, 3213000), (176400, 3185460), (176970, 3175200), (178500, 3147984), (179928, 3123000), (181440, 3096975), (182175, 3084480), (183600, 3060540), (187380, 2998800), (187425, 2998080), (188768, 2976750), (189000, 2973096), (190400, 2951235), (190512, 2949500), (192780, 2914800), (194320, 2891700), (194400, 2890510), (196000, 2866914), (196749, 2856000), (198450, 2831520), (199872, 2811375), (199920, 2810700), (202419, 2776000), (204000, 2754486), (204036, 2754000), (205632, 2732625), (206465, 2721600), (206550, 2720480), (208200, 2698920), (208250, 2698272), (211680, 2654550), (212364, 2646000), (212625, 2642752), (214200, 2623320), (216000, 2601459), (218610, 2570400), (220320, 2550450), (220500, 2548368), (224856, 2499000), (224910, 2498400), (226800, 2477580), (229500, 2448432), (231336, 2429000), (233184, 2409750), (234225, 2399040), (235200, 2389095), (235960, 2381400), (238000, 2360988), (238140, 2359600), (239904, 2342250), (240975, 2331840), (242900, 2313360), (243000, 2312408), (244800, 2295405), (247758, 2268000), (249840, 2249100), (249900, 2248560), (252000, 2229822), (254016, 2212125), (255045, 2203200), (257040, 2186100), (260250, 2159136), (262332, 2142000), (264384, 2125375), (264600, 2123640), (265455, 2116800), (266560, 2108025), (267750, 2098656), (269892, 2082000), (272048, 2065500), (272160, 2064650), (275400, 2040360), (277600, 2024190), (281070, 1999200), (283152, 1984500), (283500, 1982064), (285600, 1967490), (289051, 1944000), (289170, 1943200), (291480, 1927800), (294000, 1911276), (294950, 1905120), (297675, 1887680), (299808, 1874250), (299880, 1873800), (302400, 1858185), (303625, 1850688), (306000, 1836324), (306054, 1836000), (308448, 1821750), (312300, 1799280), (312375, 1798848), (317520, 1769700), (318546, 1764000), (321300, 1748880), (324000, 1734306), (327915, 1713600), (330344, 1701000), (330480, 1700300), (330750, 1698912), (333120, 1686825), (333200, 1686420), (337284, 1666000), (337365, 1665600), (340060, 1652400), (340200, 1651720), (342720, 1639575), (344250, 1632288), (347000, 1619352), (349776, 1606500), (352800, 1592730), (353940, 1587600), (357000, 1573992), (359856, 1561500), (364350, 1542240), (367200, 1530270), (371637, 1512000), (374760, 1499400), (374850, 1499040), (377536, 1488375), (378000, 1486548), (381024, 1474750), (385560, 1457400), (388640, 1445850), (388800, 1445255), (390375, 1439424), (392000, 1433457), (393498, 1428000), (396900, 1415760), (399840, 1405350), (401625, 1399104), (404838, 1388000), (408000, 1377243), (408072, 1377000), (412930, 1360800), (413100, 1360240), (416400, 1349460), (416500, 1349136), (421605, 1332800), (423360, 1327275), (424728, 1323000), (425075, 1321920), (425250, 1321376), (428400, 1311660), (437220, 1285200), (440640, 1275225), (441000, 1274184), (442425, 1270080), (449712, 1249500), (449820, 1249200), (453600, 1238790), (459000, 1224216), (459081, 1224000), (462672, 1214500), (466368, 1204875), (468450, 1199520), (471920, 1190700), (476000, 1180494), (476280, 1179800), (477819, 1176000), (479808, 1171125), (481950, 1165920), (485800, 1156680), (486000, 1156204), (495516, 1134000), (496125, 1132608), (499680, 1124550), (499800, 1124280), (504000, 1114911), (510090, 1101600), (514080, 1093050), (516375, 1088192), (520500, 1079568), (524664, 1071000), (529200, 1061820), (530910, 1058400), (535500, 1049328), (539784, 1041000), (544096, 1032750), (544320, 1032325), (546525, 1028160), (550800, 1020180), (555200, 1012095), (562140, 999600), (562275, 999360), (566304, 992250), (567000, 991032), (571200, 983745), (578102, 972000), (578340, 971600), (582960, 963900), (588000, 955638), (589900, 952560), (590247, 952000), (595350, 943840), (599616, 937125), (599760, 936900), (607250, 925344), (612000, 918162), (612108, 918000), (616896, 910875), (619395, 907200), (624600, 899640), (624750, 899424), (635040, 884850), (637092, 882000), (642600, 874440), (648000, 867153), (655830, 856800), (660688, 850500), (660960, 850150), (661500, 849456), (666400, 843210), (674568, 833000), (674730, 832800), (680120, 826200), (680400, 825860), (688500, 816144), (694000, 809676), (699552, 803250), (702675, 799680), (705600, 796365), (707880, 793800), (714000, 786996), (719712, 780750), (722925, 777280), (728700, 771120), (734400, 765135), (737375, 762048), (743274, 756000), (749520, 749700)]