1000601078400

素因数分解:

$2^7\times 3^3\times 5^2\times 7^1\times {\mathrm{11}}^4\times {\mathrm{113}}^1$

素因数の和:197

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 50, 54, 55, 56, 60, 63, 64, 66, 70, 72, 75, 77, 80, 84, 88, 90, 96, 99, 100, 105, 108, 110, 112, 113, 120, 121, 126, 128, 132, 135, 140, 144, 150, 154, 160, 165, 168, 175, 176, 180, 189, 192, 198, 200, 210, 216, 220, 224, 225, 226, 231, 240, 242, 252, 264, 270, 275, 280, 288, 297, 300, 308, 315, 320, 330, 336, 339, 350, 352, 360, 363, 378, 384, 385, 396, 400, 420, 432, 440, 448, 450, 452, 462, 480, 484, 495, 504, 525, 528, 540, 550, 560, 565, 576, 594, 600, 605, 616, 630, 640, 660, 672, 675, 678, 693, 700, 704, 720, 726, 756, 770, 791, 792, 800, 825, 840, 847, 864, 880, 896, 900, 904, 924, 945, 960, 968, 990, 1008, 1017, 1050, 1056, 1080, 1089, 1100, 1120, 1130, 1152, 1155, 1188, 1200, 1210, 1232, 1243, 1260, 1320, 1331, 1344, 1350, 1356, 1386, 1400, 1408, 1440, 1452, 1485, 1512, 1540, 1575, 1582, 1584, 1600, 1650, 1680, 1694, 1695, 1728, 1760, 1800, 1808, 1815, 1848, 1890, 1920, 1925, 1936, 1980, 2016, 2034, 2079, 2100, 2112, 2160, 2178, 2200, 2240, 2260, 2310, 2373, 2376, 2400, 2420, 2464, 2475, 2486, 2520, 2541, 2640, 2662, 2688, 2700, 2712, 2772, 2800, 2825, 2880, 2904, 2970, 3024, 3025, 3051, 3080, 3150, 3164, 3168, 3200, 3267, 3300, 3360, 3388, 3390, 3456, 3465, 3520, 3600, 3616, 3630, 3696, 3729, 3780, 3850, 3872, 3955, 3960, 3993, 4032, 4068, 4158, 4200, 4224, 4235, 4320, 4356, 4400, 4480, 4520, 4620, 4725, 4746, 4752, 4800, 4840, 4928, 4950, 4972, 5040, 5082, 5085, 5280, 5324, 5400, 5424, 5445, 5544, 5600, 5650, 5760, 5775, 5808, 5940, 6048, 6050, 6102, 6160, 6215, 6300, 6328, 6336, 6534, 6600, 6655, 6720, 6776, 6780, 6930, 7040, 7119, 7200, 7232, 7260, 7392, 7425, 7458, 7560, 7623, 7700, 7744, 7910, 7920, 7986, 8064, 8136, 8316, 8400, 8470, 8475, 8640, 8701, 8712, 8800, 9040, 9075, 9240, 9317, 9450, 9492, 9504, 9600, 9680, 9856, 9900, 9944, 10080, 10164, 10170, 10395, 10560, 10648, 10800, 10848, 10890, 11088, 11187, 11200, 11300, 11550, 11616, 11865, 11880, 11979, 12096, 12100, 12204, 12320, 12430, 12600, 12656, 12672, 12705, 13068, 13200, 13310, 13440, 13552, 13560, 13673, 13860, 14238, 14400, 14464, 14520, 14641, 14784, 14850, 14916, 15120, 15246, 15255, 15400, 15488, 15820, 15840, 15972, 16272, 16335, 16632, 16800, 16940, 16950, 17280, 17325, 17402, 17424, 17600, 18080, 18150, 18480, 18634, 18645, 18900, 18984, 19008, 19360, 19775, 19800, 19888, 19965, 20160, 20328, 20340, 20790, 21120, 21175, 21296, 21357, 21600, 21696, 21780, 22176, 22374, 22400, 22600, 22869, 23100, 23232, 23730, 23760, 23958, 24192, 24200, 24408, 24640, 24860, 25200, 25312, 25410, 25425, 26103, 26136, 26400, 26620, 27104, 27120, 27225, 27346, 27720, 27951, 28476, 28800, 29040, 29282, 29568, 29700, 29832, 30240, 30492, 30510, 30800, 31075, 31640, 31680, 31944, 32544, 32670, 33264, 33275, 33561, 33600, 33880, 33900, 34650, 34804, 34848, 35200, 35595, 35937, 36160, 36300, 36960, 37268, 37290, 37800, 37968, 38016, 38115, 38720, 39550, 39600, 39776, 39930, 40320, 40656, 40680, 41019, 41580, 42350, 42592, 42714, 43200, 43392, 43505, 43560, 43923, 44352, 44748, 45200, 45738, 46200, 46464, 46585, 47460, 47520, 47916, 48400, 48816, 49280, 49720, 50400, 50624, 50820, 50850, 51975, 52206, 52272, 52800, 53240, 54208, 54240, 54450, 54692, 55440, 55902, 55935, 56952, 58080, 58564, 59325, 59400, 59664, 59895, 60480, 60984, 61020, 61600, 62150, 63280, 63360, 63525, 63888, 65088, 65340, 66528, 66550, 67122, 67200, 67760, 67800, 68365, 69300, 69608, 69696, 71190, 71874, 72320, 72600, 73205, 73920, 74536, 74580, 75600, 75936, 76230, 76275, 77440, 78309, 79100, 79200, 79552, 79860, 81312, 81360, 81675, 82038, 83160, 83853, 84700, 85184, 85428, 86400, 87010, 87120, 87846, 88704, 89496, 90400, 91476, 92400, 93170, 93225, 94920, 95040, 95711, 95832, 96800, 97632, 99440, 99825, 100800, 101248, 101640, 101700, 102487, 103950, 104412, 104544, 105600, 106480, 106785, 108416, 108480, 108900, 109384, 110880, 111804, 111870, 113904, 114345, 116160, 117128, 118650, 118800, 119328, 119790, 120960, 121968, 122040, 123057, 123200, 124300, 126560, 127050, 127776, 130176, 130515, 130680, 131769, 133056, 133100, 134244, 135520, 135600, 136730, 138600, 139216, 139392, 139755, 142380, 143748, 145200, 146410, 147840, 149072, 149160, 150403, 151200, 151872, 152460, 152550, 156618, 158200, 158400, 159104, 159720, 162624, 162720, 163350, 164076, 166320, 167706, 167805, 169400, 170368, 170856, 174020, 174240, 175692, 177975, 178992, 179685, 180800, 182952, 184800, 186340, 186450, 189840, 190080, 190575, 191422, 191664, 193600, 195264, 198880, 199650, 201600, 203280, 203400, 204974, 205095, 207900, 208824, 209088, 212960, 213570, 216960, 217525, 217800, 218768, 219615, 221760, 223608, 223740, 227808, 228690, 232320, 232925, 234256, 234927, 237300, 237600, 238656, 239580, 243936, 244080, 246114, 246400, 248600, 251559, 253120, 254100, 255552, 261030, 261360, 263538, 266112, 266200, 268488, 271040, 271200, 273460, 277200, 278432, 279510, 279675, 284760, 287133, 287496, 290400, 292820, 298144, 298320, 299475, 300806, 302400, 303744, 304920, 305100, 307461, 313236, 316400, 316800, 319440, 325248, 325440, 326700, 328152, 332640, 335412, 335610, 338800, 341712, 341825, 348040, 348480, 351384, 355950, 357984, 359370, 361600, 365904, 366025, 369171, 369600, 372680, 372900, 379680, 381150, 382844, 383328, 387200, 390528, 391545, 395307, 397760, 399300, 406560, 406800, 409948, 410190, 415800, 417648, 418176, 419265, 425920, 427140, 435050, 435600, 437536, 439230, 443520, 447216, 447480, 451209, 455616, 457380, 465850, 468512, 469854, 474600, 475200, 477312, 478555, 479160, 487872, 488160, 492228, 497200, 503118, 506240, 508200, 511104, 512435, 522060, 522720, 527076, 532400, 533925, 536976, 542080, 542400, 546920, 554400, 556864, 559020, 559350, 569520, 571725, 574266, 574992, 580800, 585640, 596288, 596640, 598950, 601612, 604800, 609840, 610200, 614922, 615285, 626472, 632800, 638880, 650880, 652575, 653400, 656304, 658845, 665280, 670824, 671220, 677600, 683424, 683650, 696080, 696960, 698775, 702768, 711900, 715968, 718740, 731808, 732050, 738342, 739200, 745360, 745800, 752015, 759360, 762300, 765688, 766656, 783090, 790614, 795520, 798600, 813120, 813600, 819896, 820380, 831600, 835296, 838530, 839025, 851840, 854280, 861399, 870100, 871200, 875072, 878460, 894432, 894960, 898425, 902418, 911232, 914760, 922383, 931700, 937024, 939708, 949200, 950400, 957110, 958320, 975744, 976320, 984456, 994400, 1006236, 1016400, 1024870, 1025475, 1044120, 1045440, 1052821, 1054152, 1064800, 1067850, 1073952, 1084800, 1093840, 1098075, 1108800, 1113728, 1118040, 1118700, 1139040, 1143450, 1148532, 1149984, 1161600, 1171280, 1174635, 1192576, 1193280, 1197900, 1203224, 1219680, 1220400, 1229844, 1230570, 1252944, 1257795, 1265600, 1277760, 1305150, 1306800, 1312608, 1317690, 1330560, 1341648, 1342440, 1353627, 1355200, 1366848, 1367300, 1392160, 1397550, 1405536, 1423800, 1431936, 1435665, 1437480, 1463616, 1464100, 1476684, 1490720, 1491600, 1504030, 1518720, 1524600, 1531376, 1533312, 1537305, 1566180, 1581228, 1597200, 1626240, 1627200, 1639792, 1640760, 1654433, 1663200, 1670592, 1677060, 1678050, 1708560, 1722798, 1740200, 1742400, 1750144, 1756920, 1788864, 1789920, 1796850, 1804836, 1829520, 1844766, 1845855, 1863400, 1874048, 1879416, 1898400, 1914220, 1916640, 1952640, 1957725, 1968912, 1976535, 1988800, 2012472, 2032800, 2049740, 2050950, 2088240, 2090880, 2096325, 2105642, 2108304, 2129600, 2135700, 2147904, 2187680, 2196150, 2217600, 2236080, 2237400, 2256045, 2278080, 2286900, 2297064, 2299968, 2342560, 2349270, 2386560, 2392775, 2395800, 2406448, 2439360, 2440800, 2459688, 2461140, 2505888, 2515590, 2531200, 2555520, 2562175, 2584197, 2610300, 2613600, 2625216, 2635380, 2683296, 2684880, 2707254, 2710400, 2733696, 2734600, 2767149, 2784320, 2795100, 2811072, 2847600, 2871330, 2874960, 2927232, 2928200, 2953368, 2981440, 2983200, 3008060, 3049200, 3062752, 3074610, 3076425, 3132360, 3158463, 3162456, 3194400, 3254400, 3279584, 3281520, 3294225, 3308866, 3326400, 3341184, 3354120, 3356100, 3417120, 3445596, 3480400, 3484800, 3513840, 3577728, 3579840, 3593700, 3609672, 3659040, 3689532, 3691710, 3726800, 3758832, 3760075, 3796800, 3828440, 3833280, 3915450, 3937824, 3953070, 3977600, 4024944, 4060881, 4065600, 4099480, 4101900, 4176480, 4192650, 4211284, 4216608, 4259200, 4271400, 4295808, 4306995, 4375360, 4392300, 4472160, 4474800, 4512090, 4556160, 4573800, 4594128, 4599936, 4611915, 4685120, 4698540, 4785550, 4791600, 4812896, 4878720, 4881600, 4919376, 4922280, 4963299, 5011776, 5031180, 5124350, 5168394, 5220600, 5227200, 5250432, 5264105, 5270760, 5366592, 5369760, 5414508, 5469200, 5534298, 5568640, 5590200, 5622144, 5695200, 5742660, 5749920, 5856400, 5873175, 5906736, 5962880, 5966400, 6016120, 6098400, 6125504, 6149220, 6152850, 6264720, 6288975, 6316926, 6324912, 6388800, 6559168, 6563040, 6588450, 6617732, 6652800, 6708240, 6712200, 6768135, 6834240, 6891192, 6960800, 7027680, 7159680, 7178325, 7187400, 7219344, 7318080, 7379064, 7383420, 7453600, 7517664, 7520150, 7593600, 7656880, 7666560, 7686525, 7830900, 7875648, 7906140, 8049888, 8121762, 8131200, 8198960, 8203800, 8272165, 8352960, 8385300, 8422568, 8433216, 8542800, 8613990, 8750720, 8784600, 8944320, 8949600, 9024180, 9147600, 9188256, 9223830, 9229275, 9370240, 9397080, 9475389, 9571100, 9583200, 9625792, 9763200, 9838752, 9844560, 9882675, 9926598, 10023552, 10062360, 10248700, 10336788, 10441200, 10454400, 10528210, 10541520, 10733184, 10739520, 10829016, 10938400, 11068596, 11180400, 11280225, 11390400, 11485320, 11499840, 11581031, 11712800, 11746350, 11813472, 11932800, 12032240, 12196800, 12251008, 12298440, 12305700, 12529440, 12577950, 12633852, 12649824, 12777600, 12920985, 13118336, 13126080, 13176900, 13235464, 13416480, 13424400, 13536270, 13668480, 13782384, 13835745, 13921600, 14055360, 14356650, 14374800, 14438688, 14636160, 14758128, 14766840, 14889897, 14907200, 15035328, 15040300, 15313760, 15373050, 15661800, 15751296, 15792315, 15812280, 16099776, 16243524, 16397920, 16407600, 16544330, 16705920, 16770600, 16845136, 16866432, 17085600, 17227980, 17569200, 17888640, 17899200, 18048360, 18295200, 18376512, 18447660, 18458550, 18794160, 18950778, 19142200, 19166400, 19251584, 19677504, 19689120, 19765350, 19853196, 20124720, 20304405, 20497400, 20673576, 20882400, 21056420, 21083040, 21479040, 21534975, 21658032, 21876800, 22137192, 22360800, 22560450, 22780800, 22970640, 22999680, 23059575, 23162062, 23425600, 23492700, 23626944, 24064480, 24393600, 24596880, 24611400, 24816495, 25058880, 25155900, 25267704, 25299648, 25841970, 26252160, 26320525, 26353800, 26470928, 26832960, 26848800, 27072540, 27564768, 27671490, 27843200, 28110720, 28426167, 28713300, 28749600, 28877376, 29516256, 29533680, 29779794, 29814400, 30070656, 30080600, 30627520, 30746100, 31323600, 31584630, 31624560, 32199552, 32487048, 32795840, 32815200, 33088660, 33541200, 33690272, 33840675, 34171200, 34455960, 34743093, 35138400, 35798400, 36096720, 36590400, 36753024, 36895320, 36917100, 37588320, 37901556, 38284400, 38332800, 39355008, 39378240, 39530700, 39706392, 40249440, 40608810, 40994800, 41347152, 41360825, 41764800, 42112840, 42166080, 43069950, 43316064, 43753600, 44274384, 44669691, 44721600, 45120900, 45941280, 46119150, 46324124, 46851200, 46985400, 47253888, 47376945, 48128960, 49193760, 49222800, 49632990, 50117760, 50311800, 50535408, 50599296, 51683940, 52641050, 52707600, 52941856, 53665920, 53697600, 54145080, 55129536, 55342980, 56852334, 57426600, 57499200, 57754752, 57905155, 59032512, 59067360, 59559588, 60161200, 61255040, 61492200, 62647200, 63169260, 63249120, 64604925, 64974096, 65591680, 65630400, 66177320, 67082400, 67380544, 67681350, 68342400, 68911920, 69178725, 69486186, 70276800, 72193440, 73180800, 73790640, 73834200, 74449485, 75176640, 75803112, 76568800, 78756480, 78961575, 79061400, 79412784, 80498880, 81217620, 81989600, 82694304, 82721650, 83529600, 84225680, 84332160, 86139900, 86632128, 88548768, 89339382, 89443200, 90241800, 91882560, 92238300, 92648248, 93970800, 94753890, 96257920, 98387520, 98445600, 99265980, 100623600, 101070816, 101522025, 103367880, 104229279, 105282100, 105415200, 105883712, 107395200, 108290160, 110259072, 110685960, 113704668, 114853200, 114998400, 115810310, 118065024, 118134720, 119119176, 120322400, 122984400, 124082475, 125294400, 126338520, 126498240, 129209850, 129948192, 131260800, 132354640, 134164800, 134761088, 135362700, 137823840, 138357450, 138972372, 140553600, 142130835, 144386880, 147581280, 147668400, 148898970, 150353280, 151606224, 153137600, 157923150, 158122800, 158825568, 160997760, 162435240, 163979200, 165388608, 165443300, 168451360, 172279800, 173264256, 173715465, 177097536, 178678764, 180483600, 183765120, 184476600, 185296496, 187941600, 189507780, 196775040, 196891200, 198531960, 201247200, 202141632, 203044050, 206735760, 208458558, 210564200, 210830400, 211767424, 216580320, 221371920, 223348455, 227409336, 229706400, 231620620, 236269440, 236884725, 238238352, 240644800, 245968800, 248164950, 250588800, 252677040, 252996480, 258419700, 259896384, 264709280, 268329600, 270725400, 275647680, 276714900, 277944744, 284261670, 288773760, 289525775, 295162560, 295336800, 297797940, 303212448, 306275200, 312687837, 315846300, 316245600, 317651136, 324870480, 327958400, 330777216, 330886600, 336902720, 344559600, 347430930, 354195072, 357357528, 360967200, 368953200, 370592992, 372247425, 375883200, 379015560, 393782400, 397063920, 402494400, 404283264, 406088100, 413471520, 416917116, 421128400, 421660800, 433160640, 442743840, 446696910, 454818672, 459412800, 463241240, 473769450, 476476704, 481289600, 491937600, 496329900, 505354080, 516839400, 519792768, 521146395, 529418560, 541450800, 551295360, 553429800, 555889488, 568523340, 579051550, 590325120, 590673600, 595595880, 606424896, 625375674, 631692600, 632491200, 635302272, 649740960, 661773200, 673805440, 689119200, 694861860, 710654175, 714715056, 721934400, 737906400, 741185984, 744494850, 751766400, 758031120, 794127840, 804988800, 812176200, 826943040, 833834232, 842256800, 866321280, 868577325, 885487680, 893393820, 909637344, 918825600, 926482480, 947538900, 952953408, 983875200, 992659800, 1010708160, 1033678800, 1042292790, 1058837120, 1082901600, 1106859600, 1111778976, 1116742275, 1137046680, 1158103100, 1181347200, 1191191760, 1212849792, 1250751348, 1263385200, 1264982400, 1299481920, 1323546400, 1378238400, 1389723720, 1421308350, 1429430112, 1443868800, 1475812800, 1482371968, 1488989700, 1516062240, 1563439185, 1588255680, 1624352400, 1653886080, 1667668464, 1684513600, 1737154650, 1770975360, 1786787640, 1819274688, 1852964960, 1895077800, 1905906816, 1985319600, 2021416320, 2067357600, 2084585580, 2165803200, 2213719200, 2223557952, 2233484550, 2274093360, 2316206200, 2382383520, 2501502696, 2526770400, 2598963840, 2605731975, 2647092800, 2756476800, 2779447440, 2842616700, 2858860224, 2951625600, 2977979400, 3032124480, 3126878370, 3176511360, 3248704800, 3335336928, 3369027200, 3474309300, 3573575280, 3638549376, 3705929920, 3790155600, 3970639200, 4134715200, 4169171160, 4331606400, 4427438400, 4447115904, 4466969100, 4548186720, 4632412400, 4764767040, 5003005392, 5053540800, 5211463950, 5294185600, 5558894880, 5685233400, 5717720448, 5955958800, 6064248960, 6253756740, 6497409600, 6670673856, 6948618600, 7147150560, 7411859840, 7580311200, 7817195925, 7941278400, 8269430400, 8338342320, 8854876800, 8933938200, 9096373440, 9264824800, 9529534080, 10006010784, 10107081600, 10422927900, 11117789760, 11370466800, 11911917600, 12507513480, 12994819200, 13341347712, 13897237200, 14294301120, 15160622400, 15634391850, 15882556800, 16676684640, 17867876400, 18192746880, 18529649600, 20012021568, 20845855800, 22235579520, 22740933600, 23823835200, 25015026960, 27794474400, 28588602240, 30321244800, 31268783700, 33353369280, 35735752800, 37059299200, 40024043136, 41691711600, 45481867200, 47647670400, 50030053920, 55588948800, 62537567400, 66706738560, 71471505600, 83383423200, 90963734400, 100060107840, 111177897600, 125075134800, 142943011200, 166766846400, 200120215680, 250150269600, 333533692800, 500300539200, 1000601078400]

約数ペア:

[(1, 1000601078400), (2, 500300539200), (3, 333533692800), (4, 250150269600), (5, 200120215680), (6, 166766846400), (7, 142943011200), (8, 125075134800), (9, 111177897600), (10, 100060107840), (11, 90963734400), (12, 83383423200), (14, 71471505600), (15, 66706738560), (16, 62537567400), (18, 55588948800), (20, 50030053920), (21, 47647670400), (22, 45481867200), (24, 41691711600), (25, 40024043136), (27, 37059299200), (28, 35735752800), (30, 33353369280), (32, 31268783700), (33, 30321244800), (35, 28588602240), (36, 27794474400), (40, 25015026960), (42, 23823835200), (44, 22740933600), (45, 22235579520), (48, 20845855800), (50, 20012021568), (54, 18529649600), (55, 18192746880), (56, 17867876400), (60, 16676684640), (63, 15882556800), (64, 15634391850), (66, 15160622400), (70, 14294301120), (72, 13897237200), (75, 13341347712), (77, 12994819200), (80, 12507513480), (84, 11911917600), (88, 11370466800), (90, 11117789760), (96, 10422927900), (99, 10107081600), (100, 10006010784), (105, 9529534080), (108, 9264824800), (110, 9096373440), (112, 8933938200), (113, 8854876800), (120, 8338342320), (121, 8269430400), (126, 7941278400), (128, 7817195925), (132, 7580311200), (135, 7411859840), (140, 7147150560), (144, 6948618600), (150, 6670673856), (154, 6497409600), (160, 6253756740), (165, 6064248960), (168, 5955958800), (175, 5717720448), (176, 5685233400), (180, 5558894880), (189, 5294185600), (192, 5211463950), (198, 5053540800), (200, 5003005392), (210, 4764767040), (216, 4632412400), (220, 4548186720), (224, 4466969100), (225, 4447115904), (226, 4427438400), (231, 4331606400), (240, 4169171160), (242, 4134715200), (252, 3970639200), (264, 3790155600), (270, 3705929920), (275, 3638549376), (280, 3573575280), (288, 3474309300), (297, 3369027200), (300, 3335336928), (308, 3248704800), (315, 3176511360), (320, 3126878370), (330, 3032124480), (336, 2977979400), (339, 2951625600), (350, 2858860224), (352, 2842616700), (360, 2779447440), (363, 2756476800), (378, 2647092800), (384, 2605731975), (385, 2598963840), (396, 2526770400), (400, 2501502696), (420, 2382383520), (432, 2316206200), (440, 2274093360), (448, 2233484550), (450, 2223557952), (452, 2213719200), (462, 2165803200), (480, 2084585580), (484, 2067357600), (495, 2021416320), (504, 1985319600), (525, 1905906816), (528, 1895077800), (540, 1852964960), (550, 1819274688), (560, 1786787640), (565, 1770975360), (576, 1737154650), (594, 1684513600), (600, 1667668464), (605, 1653886080), (616, 1624352400), (630, 1588255680), (640, 1563439185), (660, 1516062240), (672, 1488989700), (675, 1482371968), (678, 1475812800), (693, 1443868800), (700, 1429430112), (704, 1421308350), (720, 1389723720), (726, 1378238400), (756, 1323546400), (770, 1299481920), (791, 1264982400), (792, 1263385200), (800, 1250751348), (825, 1212849792), (840, 1191191760), (847, 1181347200), (864, 1158103100), (880, 1137046680), (896, 1116742275), (900, 1111778976), (904, 1106859600), (924, 1082901600), (945, 1058837120), (960, 1042292790), (968, 1033678800), (990, 1010708160), (1008, 992659800), (1017, 983875200), (1050, 952953408), (1056, 947538900), (1080, 926482480), (1089, 918825600), (1100, 909637344), (1120, 893393820), (1130, 885487680), (1152, 868577325), (1155, 866321280), (1188, 842256800), (1200, 833834232), (1210, 826943040), (1232, 812176200), (1243, 804988800), (1260, 794127840), (1320, 758031120), (1331, 751766400), (1344, 744494850), (1350, 741185984), (1356, 737906400), (1386, 721934400), (1400, 714715056), (1408, 710654175), (1440, 694861860), (1452, 689119200), (1485, 673805440), (1512, 661773200), (1540, 649740960), (1575, 635302272), (1582, 632491200), (1584, 631692600), (1600, 625375674), (1650, 606424896), (1680, 595595880), (1694, 590673600), (1695, 590325120), (1728, 579051550), (1760, 568523340), (1800, 555889488), (1808, 553429800), (1815, 551295360), (1848, 541450800), (1890, 529418560), (1920, 521146395), (1925, 519792768), (1936, 516839400), (1980, 505354080), (2016, 496329900), (2034, 491937600), (2079, 481289600), (2100, 476476704), (2112, 473769450), (2160, 463241240), (2178, 459412800), (2200, 454818672), (2240, 446696910), (2260, 442743840), (2310, 433160640), (2373, 421660800), (2376, 421128400), (2400, 416917116), (2420, 413471520), (2464, 406088100), (2475, 404283264), (2486, 402494400), (2520, 397063920), (2541, 393782400), (2640, 379015560), (2662, 375883200), (2688, 372247425), (2700, 370592992), (2712, 368953200), (2772, 360967200), (2800, 357357528), (2825, 354195072), (2880, 347430930), (2904, 344559600), (2970, 336902720), (3024, 330886600), (3025, 330777216), (3051, 327958400), (3080, 324870480), (3150, 317651136), (3164, 316245600), (3168, 315846300), (3200, 312687837), (3267, 306275200), (3300, 303212448), (3360, 297797940), (3388, 295336800), (3390, 295162560), (3456, 289525775), (3465, 288773760), (3520, 284261670), (3600, 277944744), (3616, 276714900), (3630, 275647680), (3696, 270725400), (3729, 268329600), (3780, 264709280), (3850, 259896384), (3872, 258419700), (3955, 252996480), (3960, 252677040), (3993, 250588800), (4032, 248164950), (4068, 245968800), (4158, 240644800), (4200, 238238352), (4224, 236884725), (4235, 236269440), (4320, 231620620), (4356, 229706400), (4400, 227409336), (4480, 223348455), (4520, 221371920), (4620, 216580320), (4725, 211767424), (4746, 210830400), (4752, 210564200), (4800, 208458558), (4840, 206735760), (4928, 203044050), (4950, 202141632), (4972, 201247200), (5040, 198531960), (5082, 196891200), (5085, 196775040), (5280, 189507780), (5324, 187941600), (5400, 185296496), (5424, 184476600), (5445, 183765120), (5544, 180483600), (5600, 178678764), (5650, 177097536), (5760, 173715465), (5775, 173264256), (5808, 172279800), (5940, 168451360), (6048, 165443300), (6050, 165388608), (6102, 163979200), (6160, 162435240), (6215, 160997760), (6300, 158825568), (6328, 158122800), (6336, 157923150), (6534, 153137600), (6600, 151606224), (6655, 150353280), (6720, 148898970), (6776, 147668400), (6780, 147581280), (6930, 144386880), (7040, 142130835), (7119, 140553600), (7200, 138972372), (7232, 138357450), (7260, 137823840), (7392, 135362700), (7425, 134761088), (7458, 134164800), (7560, 132354640), (7623, 131260800), (7700, 129948192), (7744, 129209850), (7910, 126498240), (7920, 126338520), (7986, 125294400), (8064, 124082475), (8136, 122984400), (8316, 120322400), (8400, 119119176), (8470, 118134720), (8475, 118065024), (8640, 115810310), (8701, 114998400), (8712, 114853200), (8800, 113704668), (9040, 110685960), (9075, 110259072), (9240, 108290160), (9317, 107395200), (9450, 105883712), (9492, 105415200), (9504, 105282100), (9600, 104229279), (9680, 103367880), (9856, 101522025), (9900, 101070816), (9944, 100623600), (10080, 99265980), (10164, 98445600), (10170, 98387520), (10395, 96257920), (10560, 94753890), (10648, 93970800), (10800, 92648248), (10848, 92238300), (10890, 91882560), (11088, 90241800), (11187, 89443200), (11200, 89339382), (11300, 88548768), (11550, 86632128), (11616, 86139900), (11865, 84332160), (11880, 84225680), (11979, 83529600), (12096, 82721650), (12100, 82694304), (12204, 81989600), (12320, 81217620), (12430, 80498880), (12600, 79412784), (12656, 79061400), (12672, 78961575), (12705, 78756480), (13068, 76568800), (13200, 75803112), (13310, 75176640), (13440, 74449485), (13552, 73834200), (13560, 73790640), (13673, 73180800), (13860, 72193440), (14238, 70276800), (14400, 69486186), (14464, 69178725), (14520, 68911920), (14641, 68342400), (14784, 67681350), (14850, 67380544), (14916, 67082400), (15120, 66177320), (15246, 65630400), (15255, 65591680), (15400, 64974096), (15488, 64604925), (15820, 63249120), (15840, 63169260), (15972, 62647200), (16272, 61492200), (16335, 61255040), (16632, 60161200), (16800, 59559588), (16940, 59067360), (16950, 59032512), (17280, 57905155), (17325, 57754752), (17402, 57499200), (17424, 57426600), (17600, 56852334), (18080, 55342980), (18150, 55129536), (18480, 54145080), (18634, 53697600), (18645, 53665920), (18900, 52941856), (18984, 52707600), (19008, 52641050), (19360, 51683940), (19775, 50599296), (19800, 50535408), (19888, 50311800), (19965, 50117760), (20160, 49632990), (20328, 49222800), (20340, 49193760), (20790, 48128960), (21120, 47376945), (21175, 47253888), (21296, 46985400), (21357, 46851200), (21600, 46324124), (21696, 46119150), (21780, 45941280), (22176, 45120900), (22374, 44721600), (22400, 44669691), (22600, 44274384), (22869, 43753600), (23100, 43316064), (23232, 43069950), (23730, 42166080), (23760, 42112840), (23958, 41764800), (24192, 41360825), (24200, 41347152), (24408, 40994800), (24640, 40608810), (24860, 40249440), (25200, 39706392), (25312, 39530700), (25410, 39378240), (25425, 39355008), (26103, 38332800), (26136, 38284400), (26400, 37901556), (26620, 37588320), (27104, 36917100), (27120, 36895320), (27225, 36753024), (27346, 36590400), (27720, 36096720), (27951, 35798400), (28476, 35138400), (28800, 34743093), (29040, 34455960), (29282, 34171200), (29568, 33840675), (29700, 33690272), (29832, 33541200), (30240, 33088660), (30492, 32815200), (30510, 32795840), (30800, 32487048), (31075, 32199552), (31640, 31624560), (31680, 31584630), (31944, 31323600), (32544, 30746100), (32670, 30627520), (33264, 30080600), (33275, 30070656), (33561, 29814400), (33600, 29779794), (33880, 29533680), (33900, 29516256), (34650, 28877376), (34804, 28749600), (34848, 28713300), (35200, 28426167), (35595, 28110720), (35937, 27843200), (36160, 27671490), (36300, 27564768), (36960, 27072540), (37268, 26848800), (37290, 26832960), (37800, 26470928), (37968, 26353800), (38016, 26320525), (38115, 26252160), (38720, 25841970), (39550, 25299648), (39600, 25267704), (39776, 25155900), (39930, 25058880), (40320, 24816495), (40656, 24611400), (40680, 24596880), (41019, 24393600), (41580, 24064480), (42350, 23626944), (42592, 23492700), (42714, 23425600), (43200, 23162062), (43392, 23059575), (43505, 22999680), (43560, 22970640), (43923, 22780800), (44352, 22560450), (44748, 22360800), (45200, 22137192), (45738, 21876800), (46200, 21658032), (46464, 21534975), (46585, 21479040), (47460, 21083040), (47520, 21056420), (47916, 20882400), (48400, 20673576), (48816, 20497400), (49280, 20304405), (49720, 20124720), (50400, 19853196), (50624, 19765350), (50820, 19689120), (50850, 19677504), (51975, 19251584), (52206, 19166400), (52272, 19142200), (52800, 18950778), (53240, 18794160), (54208, 18458550), (54240, 18447660), (54450, 18376512), (54692, 18295200), (55440, 18048360), (55902, 17899200), (55935, 17888640), (56952, 17569200), (58080, 17227980), (58564, 17085600), (59325, 16866432), (59400, 16845136), (59664, 16770600), (59895, 16705920), (60480, 16544330), (60984, 16407600), (61020, 16397920), (61600, 16243524), (62150, 16099776), (63280, 15812280), (63360, 15792315), (63525, 15751296), (63888, 15661800), (65088, 15373050), (65340, 15313760), (66528, 15040300), (66550, 15035328), (67122, 14907200), (67200, 14889897), (67760, 14766840), (67800, 14758128), (68365, 14636160), (69300, 14438688), (69608, 14374800), (69696, 14356650), (71190, 14055360), (71874, 13921600), (72320, 13835745), (72600, 13782384), (73205, 13668480), (73920, 13536270), (74536, 13424400), (74580, 13416480), (75600, 13235464), (75936, 13176900), (76230, 13126080), (76275, 13118336), (77440, 12920985), (78309, 12777600), (79100, 12649824), (79200, 12633852), (79552, 12577950), (79860, 12529440), (81312, 12305700), (81360, 12298440), (81675, 12251008), (82038, 12196800), (83160, 12032240), (83853, 11932800), (84700, 11813472), (85184, 11746350), (85428, 11712800), (86400, 11581031), (87010, 11499840), (87120, 11485320), (87846, 11390400), (88704, 11280225), (89496, 11180400), (90400, 11068596), (91476, 10938400), (92400, 10829016), (93170, 10739520), (93225, 10733184), (94920, 10541520), (95040, 10528210), (95711, 10454400), (95832, 10441200), (96800, 10336788), (97632, 10248700), (99440, 10062360), (99825, 10023552), (100800, 9926598), (101248, 9882675), (101640, 9844560), (101700, 9838752), (102487, 9763200), (103950, 9625792), (104412, 9583200), (104544, 9571100), (105600, 9475389), (106480, 9397080), (106785, 9370240), (108416, 9229275), (108480, 9223830), (108900, 9188256), (109384, 9147600), (110880, 9024180), (111804, 8949600), (111870, 8944320), (113904, 8784600), (114345, 8750720), (116160, 8613990), (117128, 8542800), (118650, 8433216), (118800, 8422568), (119328, 8385300), (119790, 8352960), (120960, 8272165), (121968, 8203800), (122040, 8198960), (123057, 8131200), (123200, 8121762), (124300, 8049888), (126560, 7906140), (127050, 7875648), (127776, 7830900), (130176, 7686525), (130515, 7666560), (130680, 7656880), (131769, 7593600), (133056, 7520150), (133100, 7517664), (134244, 7453600), (135520, 7383420), (135600, 7379064), (136730, 7318080), (138600, 7219344), (139216, 7187400), (139392, 7178325), (139755, 7159680), (142380, 7027680), (143748, 6960800), (145200, 6891192), (146410, 6834240), (147840, 6768135), (149072, 6712200), (149160, 6708240), (150403, 6652800), (151200, 6617732), (151872, 6588450), (152460, 6563040), (152550, 6559168), (156618, 6388800), (158200, 6324912), (158400, 6316926), (159104, 6288975), (159720, 6264720), (162624, 6152850), (162720, 6149220), (163350, 6125504), (164076, 6098400), (166320, 6016120), (167706, 5966400), (167805, 5962880), (169400, 5906736), (170368, 5873175), (170856, 5856400), (174020, 5749920), (174240, 5742660), (175692, 5695200), (177975, 5622144), (178992, 5590200), (179685, 5568640), (180800, 5534298), (182952, 5469200), (184800, 5414508), (186340, 5369760), (186450, 5366592), (189840, 5270760), (190080, 5264105), (190575, 5250432), (191422, 5227200), (191664, 5220600), (193600, 5168394), (195264, 5124350), (198880, 5031180), (199650, 5011776), (201600, 4963299), (203280, 4922280), (203400, 4919376), (204974, 4881600), (205095, 4878720), (207900, 4812896), (208824, 4791600), (209088, 4785550), (212960, 4698540), (213570, 4685120), (216960, 4611915), (217525, 4599936), (217800, 4594128), (218768, 4573800), (219615, 4556160), (221760, 4512090), (223608, 4474800), (223740, 4472160), (227808, 4392300), (228690, 4375360), (232320, 4306995), (232925, 4295808), (234256, 4271400), (234927, 4259200), (237300, 4216608), (237600, 4211284), (238656, 4192650), (239580, 4176480), (243936, 4101900), (244080, 4099480), (246114, 4065600), (246400, 4060881), (248600, 4024944), (251559, 3977600), (253120, 3953070), (254100, 3937824), (255552, 3915450), (261030, 3833280), (261360, 3828440), (263538, 3796800), (266112, 3760075), (266200, 3758832), (268488, 3726800), (271040, 3691710), (271200, 3689532), (273460, 3659040), (277200, 3609672), (278432, 3593700), (279510, 3579840), (279675, 3577728), (284760, 3513840), (287133, 3484800), (287496, 3480400), (290400, 3445596), (292820, 3417120), (298144, 3356100), (298320, 3354120), (299475, 3341184), (300806, 3326400), (302400, 3308866), (303744, 3294225), (304920, 3281520), (305100, 3279584), (307461, 3254400), (313236, 3194400), (316400, 3162456), (316800, 3158463), (319440, 3132360), (325248, 3076425), (325440, 3074610), (326700, 3062752), (328152, 3049200), (332640, 3008060), (335412, 2983200), (335610, 2981440), (338800, 2953368), (341712, 2928200), (341825, 2927232), (348040, 2874960), (348480, 2871330), (351384, 2847600), (355950, 2811072), (357984, 2795100), (359370, 2784320), (361600, 2767149), (365904, 2734600), (366025, 2733696), (369171, 2710400), (369600, 2707254), (372680, 2684880), (372900, 2683296), (379680, 2635380), (381150, 2625216), (382844, 2613600), (383328, 2610300), (387200, 2584197), (390528, 2562175), (391545, 2555520), (395307, 2531200), (397760, 2515590), (399300, 2505888), (406560, 2461140), (406800, 2459688), (409948, 2440800), (410190, 2439360), (415800, 2406448), (417648, 2395800), (418176, 2392775), (419265, 2386560), (425920, 2349270), (427140, 2342560), (435050, 2299968), (435600, 2297064), (437536, 2286900), (439230, 2278080), (443520, 2256045), (447216, 2237400), (447480, 2236080), (451209, 2217600), (455616, 2196150), (457380, 2187680), (465850, 2147904), (468512, 2135700), (469854, 2129600), (474600, 2108304), (475200, 2105642), (477312, 2096325), (478555, 2090880), (479160, 2088240), (487872, 2050950), (488160, 2049740), (492228, 2032800), (497200, 2012472), (503118, 1988800), (506240, 1976535), (508200, 1968912), (511104, 1957725), (512435, 1952640), (522060, 1916640), (522720, 1914220), (527076, 1898400), (532400, 1879416), (533925, 1874048), (536976, 1863400), (542080, 1845855), (542400, 1844766), (546920, 1829520), (554400, 1804836), (556864, 1796850), (559020, 1789920), (559350, 1788864), (569520, 1756920), (571725, 1750144), (574266, 1742400), (574992, 1740200), (580800, 1722798), (585640, 1708560), (596288, 1678050), (596640, 1677060), (598950, 1670592), (601612, 1663200), (604800, 1654433), (609840, 1640760), (610200, 1639792), (614922, 1627200), (615285, 1626240), (626472, 1597200), (632800, 1581228), (638880, 1566180), (650880, 1537305), (652575, 1533312), (653400, 1531376), (656304, 1524600), (658845, 1518720), (665280, 1504030), (670824, 1491600), (671220, 1490720), (677600, 1476684), (683424, 1464100), (683650, 1463616), (696080, 1437480), (696960, 1435665), (698775, 1431936), (702768, 1423800), (711900, 1405536), (715968, 1397550), (718740, 1392160), (731808, 1367300), (732050, 1366848), (738342, 1355200), (739200, 1353627), (745360, 1342440), (745800, 1341648), (752015, 1330560), (759360, 1317690), (762300, 1312608), (765688, 1306800), (766656, 1305150), (783090, 1277760), (790614, 1265600), (795520, 1257795), (798600, 1252944), (813120, 1230570), (813600, 1229844), (819896, 1220400), (820380, 1219680), (831600, 1203224), (835296, 1197900), (838530, 1193280), (839025, 1192576), (851840, 1174635), (854280, 1171280), (861399, 1161600), (870100, 1149984), (871200, 1148532), (875072, 1143450), (878460, 1139040), (894432, 1118700), (894960, 1118040), (898425, 1113728), (902418, 1108800), (911232, 1098075), (914760, 1093840), (922383, 1084800), (931700, 1073952), (937024, 1067850), (939708, 1064800), (949200, 1054152), (950400, 1052821), (957110, 1045440), (958320, 1044120), (975744, 1025475), (976320, 1024870), (984456, 1016400), (994400, 1006236)]