1248600460800

素因数分解:

$2^9\times 3^1\times 5^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{37}}^1\times {\mathrm{101}}^1\times {\mathrm{113}}^1$

素因数の和:300

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 20, 21, 22, 24, 25, 28, 30, 32, 33, 35, 37, 40, 42, 44, 48, 50, 55, 56, 60, 64, 66, 70, 74, 75, 77, 80, 84, 88, 96, 100, 101, 105, 110, 111, 112, 113, 120, 128, 132, 140, 148, 150, 154, 160, 165, 168, 175, 176, 185, 192, 200, 202, 210, 220, 222, 224, 226, 231, 240, 256, 259, 264, 275, 280, 296, 300, 303, 308, 320, 330, 336, 339, 350, 352, 370, 384, 385, 400, 404, 407, 420, 440, 444, 448, 452, 462, 480, 505, 512, 518, 525, 528, 550, 555, 560, 565, 592, 600, 606, 616, 640, 660, 672, 678, 700, 704, 707, 740, 768, 770, 777, 791, 800, 808, 814, 825, 840, 880, 888, 896, 904, 924, 925, 960, 1010, 1036, 1050, 1056, 1100, 1110, 1111, 1120, 1130, 1155, 1184, 1200, 1212, 1221, 1232, 1243, 1280, 1295, 1320, 1344, 1356, 1400, 1408, 1414, 1480, 1515, 1536, 1540, 1554, 1582, 1600, 1616, 1628, 1650, 1680, 1695, 1760, 1776, 1792, 1808, 1848, 1850, 1920, 1925, 2020, 2035, 2072, 2100, 2112, 2121, 2200, 2220, 2222, 2240, 2260, 2310, 2368, 2373, 2400, 2424, 2442, 2464, 2486, 2525, 2560, 2590, 2640, 2688, 2712, 2775, 2800, 2816, 2825, 2828, 2849, 2960, 3030, 3080, 3108, 3164, 3200, 3232, 3256, 3300, 3333, 3360, 3390, 3520, 3535, 3552, 3584, 3616, 3696, 3700, 3729, 3737, 3840, 3850, 3885, 3955, 4040, 4070, 4144, 4181, 4200, 4224, 4242, 4400, 4440, 4444, 4480, 4520, 4620, 4736, 4746, 4800, 4848, 4884, 4928, 4972, 5050, 5180, 5280, 5376, 5424, 5550, 5555, 5600, 5632, 5650, 5656, 5698, 5775, 5920, 6060, 6105, 6160, 6215, 6216, 6328, 6400, 6464, 6475, 6512, 6600, 6666, 6720, 6780, 7040, 7070, 7104, 7232, 7392, 7400, 7458, 7474, 7575, 7680, 7700, 7770, 7777, 7910, 8080, 8140, 8288, 8362, 8400, 8448, 8475, 8484, 8547, 8701, 8800, 8880, 8888, 8960, 9040, 9240, 9472, 9492, 9600, 9696, 9768, 9856, 9944, 10100, 10175, 10360, 10560, 10605, 10752, 10848, 11100, 11110, 11200, 11211, 11300, 11312, 11396, 11413, 11550, 11840, 11865, 12120, 12210, 12320, 12430, 12432, 12543, 12656, 12800, 12928, 12950, 13024, 13200, 13332, 13440, 13560, 14080, 14140, 14208, 14245, 14464, 14784, 14800, 14916, 14948, 15150, 15400, 15540, 15554, 15820, 16160, 16280, 16576, 16665, 16724, 16800, 16896, 16950, 16968, 17094, 17402, 17600, 17675, 17760, 17776, 17920, 18080, 18480, 18645, 18685, 18944, 18984, 19200, 19392, 19425, 19536, 19712, 19775, 19888, 20200, 20350, 20720, 20905, 21120, 21210, 21696, 22200, 22220, 22400, 22422, 22600, 22624, 22792, 22826, 23100, 23331, 23680, 23730, 24240, 24420, 24640, 24860, 24864, 25086, 25312, 25856, 25900, 26048, 26103, 26159, 26400, 26664, 26880, 27120, 27775, 28160, 28280, 28416, 28490, 28928, 29267, 29568, 29600, 29832, 29896, 30300, 30525, 30800, 31075, 31080, 31108, 31640, 32320, 32560, 33152, 33330, 33448, 33600, 33900, 33936, 34188, 34239, 34804, 35200, 35350, 35520, 35552, 36160, 36960, 37290, 37370, 37968, 38400, 38784, 38850, 38885, 39072, 39424, 39550, 39776, 40400, 40700, 41107, 41440, 41810, 42240, 42420, 42735, 43392, 43505, 44400, 44440, 44800, 44844, 45200, 45248, 45584, 45652, 45991, 46200, 46662, 47360, 47460, 48480, 48840, 49280, 49720, 49728, 50172, 50624, 51712, 51800, 52096, 52206, 52318, 52800, 53025, 53328, 53760, 54240, 55550, 56055, 56560, 56832, 56980, 57065, 57856, 58534, 59136, 59200, 59325, 59664, 59792, 60600, 61050, 61600, 62150, 62160, 62216, 62715, 63280, 64640, 65120, 66304, 66660, 66896, 67200, 67800, 67872, 68376, 68478, 69608, 70400, 70700, 71040, 71104, 71225, 72320, 73920, 74580, 74740, 75936, 77568, 77700, 77770, 78144, 78477, 79100, 79552, 79891, 80800, 81400, 82214, 82880, 83325, 83620, 84480, 84840, 85470, 86784, 87010, 87801, 88800, 88880, 89600, 89688, 90400, 90496, 91168, 91304, 91982, 92400, 93225, 93324, 93425, 94720, 94920, 96960, 97680, 98560, 99440, 99456, 100344, 101248, 103600, 104192, 104412, 104525, 104636, 105600, 106050, 106656, 108480, 111100, 112110, 113120, 113960, 114130, 116655, 117068, 118272, 118400, 118650, 119328, 119584, 121200, 122100, 123200, 123321, 124300, 124320, 124432, 125430, 125543, 126560, 129280, 130240, 130515, 130795, 132608, 133320, 133792, 134400, 135600, 135744, 136752, 136956, 137973, 139216, 140800, 141400, 142080, 142208, 142450, 144640, 146335, 147840, 149160, 149480, 151872, 155136, 155400, 155540, 156288, 156954, 158200, 159104, 159782, 161600, 162800, 164428, 165760, 166650, 167240, 169680, 170940, 171195, 173568, 174020, 175602, 177600, 177760, 179376, 180800, 180992, 182336, 182608, 183964, 184800, 186450, 186648, 186850, 189840, 193920, 194425, 195360, 197120, 198880, 198912, 200688, 202496, 205535, 207200, 208384, 208824, 209050, 209272, 211200, 212100, 213312, 213675, 216960, 217525, 222200, 224220, 226240, 227920, 228260, 229955, 233310, 234136, 236800, 237300, 238656, 239168, 239673, 242400, 244200, 246400, 246642, 248600, 248640, 248864, 250860, 251086, 253120, 258560, 260480, 261030, 261590, 266640, 267584, 268800, 271200, 271488, 273504, 273912, 275946, 278432, 280275, 282800, 284160, 284416, 284900, 285325, 287749, 289280, 292670, 295680, 298320, 298960, 303744, 310800, 311080, 312576, 313575, 313908, 316400, 318208, 319564, 321937, 323200, 325600, 328856, 331520, 333300, 334480, 339360, 341880, 342390, 348040, 351204, 355200, 355520, 358752, 361600, 361984, 364672, 365216, 367928, 369600, 372900, 373296, 373700, 376629, 379680, 387840, 388850, 390720, 392385, 397760, 397824, 399455, 401376, 404992, 411070, 414400, 417648, 418100, 418544, 422281, 422400, 424200, 426624, 427350, 433920, 435050, 439005, 444400, 448440, 452480, 455840, 456520, 459910, 466620, 468272, 473600, 474600, 477312, 478336, 479346, 484800, 488400, 492800, 493284, 497200, 497280, 497728, 501720, 502172, 506240, 520960, 522060, 523180, 533280, 535168, 542400, 542976, 547008, 547824, 551892, 556864, 560550, 565600, 568832, 569800, 570650, 575498, 583275, 585340, 591360, 596640, 597920, 607488, 616605, 621600, 622160, 625152, 627150, 627715, 627816, 632800, 636416, 639128, 643874, 646400, 651200, 652575, 653975, 657712, 663040, 666600, 668960, 678720, 683760, 684780, 689865, 696080, 702408, 710400, 711040, 717504, 723200, 729344, 730432, 731675, 735856, 739200, 745800, 746592, 747400, 753258, 759360, 775680, 777700, 781440, 784770, 795520, 798910, 802752, 822140, 828800, 835296, 836200, 837088, 844562, 848400, 853248, 854700, 855975, 863247, 867840, 870100, 878010, 878801, 888800, 896880, 904960, 911680, 913040, 919820, 933240, 936544, 949200, 954624, 956672, 958692, 965811, 969600, 976800, 985600, 986568, 994400, 994560, 995456, 1003440, 1004344, 1012480, 1027675, 1041920, 1044120, 1046360, 1066560, 1070336, 1084800, 1085952, 1094016, 1095648, 1103784, 1113728, 1121100, 1131200, 1139600, 1141300, 1149775, 1150996, 1166550, 1170680, 1193280, 1195840, 1198365, 1214976, 1233210, 1243200, 1244320, 1254300, 1255430, 1255632, 1265600, 1266843, 1278256, 1287748, 1292800, 1302400, 1305150, 1307950, 1315424, 1333200, 1337920, 1357440, 1367520, 1369560, 1379730, 1392160, 1404816, 1420800, 1422080, 1435008, 1438745, 1446400, 1458688, 1460864, 1463350, 1471712, 1478400, 1491600, 1493184, 1494800, 1506516, 1518720, 1555400, 1562880, 1569540, 1591040, 1597820, 1605504, 1609685, 1644280, 1657600, 1670592, 1672400, 1674176, 1689124, 1696800, 1706496, 1709400, 1711950, 1726494, 1740200, 1756020, 1757602, 1777600, 1793760, 1809920, 1823360, 1826080, 1839640, 1866480, 1873088, 1883145, 1898400, 1909248, 1913344, 1917384, 1931622, 1939200, 1953600, 1961925, 1973136, 1988800, 1989120, 1990912, 1997275, 2006880, 2008688, 2024960, 2055350, 2088240, 2092720, 2111405, 2133120, 2140672, 2169600, 2188032, 2191296, 2195025, 2207568, 2227456, 2242200, 2262400, 2279200, 2282600, 2299550, 2301992, 2333100, 2341360, 2386560, 2391680, 2396730, 2466420, 2486400, 2488640, 2508600, 2510860, 2511264, 2531200, 2533686, 2556512, 2575496, 2604800, 2610300, 2615900, 2630848, 2636403, 2666400, 2675840, 2714880, 2735040, 2739120, 2759460, 2784320, 2809632, 2844160, 2870016, 2877490, 2921728, 2926700, 2943424, 2955967, 2956800, 2983200, 2986368, 2989600, 3013032, 3037440, 3083025, 3110800, 3125760, 3138575, 3139080, 3182080, 3195640, 3211008, 3219370, 3288560, 3315200, 3341184, 3344800, 3348352, 3378248, 3393600, 3418800, 3423900, 3449325, 3452988, 3480400, 3512040, 3515204, 3555200, 3587520, 3646720, 3652160, 3679280, 3732960, 3746176, 3766290, 3796800, 3834768, 3863244, 3878400, 3907200, 3923850, 3946272, 3977600, 3981824, 3994550, 4013760, 4017376, 4110700, 4176480, 4185440, 4222810, 4266240, 4316235, 4339200, 4376064, 4382592, 4390050, 4394005, 4415136, 4454912, 4484400, 4524800, 4558400, 4565200, 4599100, 4603984, 4645091, 4666200, 4682720, 4773120, 4783360, 4793460, 4829055, 4932840, 4972800, 4977280, 5017200, 5021720, 5022528, 5062400, 5067372, 5113024, 5150992, 5209600, 5220600, 5231800, 5261696, 5272806, 5332800, 5351680, 5429760, 5470080, 5478240, 5518920, 5568640, 5619264, 5740032, 5754980, 5843456, 5853400, 5886848, 5911934, 5966400, 5972736, 5979200, 5991825, 6026064, 6074880, 6166050, 6221600, 6277150, 6278160, 6334215, 6391280, 6422016, 6438740, 6577120, 6682368, 6689600, 6696704, 6756496, 6787200, 6837600, 6847800, 6898650, 6905976, 6960800, 7024080, 7030408, 7110400, 7175040, 7193725, 7293440, 7304320, 7358560, 7465920, 7492352, 7532580, 7593600, 7669536, 7726488, 7814400, 7847700, 7892544, 7955200, 7989100, 8027520, 8034752, 8048425, 8221400, 8352960, 8370880, 8445620, 8532480, 8632470, 8765184, 8780100, 8788010, 8830272, 8867901, 8968800, 9049600, 9116800, 9130400, 9198200, 9207968, 9290182, 9332400, 9365440, 9415725, 9546240, 9566720, 9586920, 9658110, 9865680, 9945600, 9954560, 10034400, 10043440, 10045056, 10124800, 10134744, 10226048, 10301984, 10441200, 10463600, 10523392, 10545612, 10557025, 10665600, 10703360, 10940160, 10956480, 11037840, 11137280, 11238528, 11509960, 11706800, 11773696, 11823868, 11932800, 11945472, 11958400, 11983650, 12052128, 12332100, 12443200, 12554300, 12556320, 12668430, 12782560, 12877480, 13154240, 13182015, 13364736, 13379200, 13393408, 13512992, 13574400, 13675200, 13695600, 13797300, 13811952, 13921600, 13935273, 14048160, 14060816, 14220800, 14350080, 14387450, 14608640, 14717120, 14779835, 14931840, 14984704, 15065160, 15187200, 15339072, 15452976, 15628800, 15695400, 15785088, 15910400, 15978200, 16055040, 16069504, 16096850, 16442800, 16705920, 16741760, 16891240, 17264940, 17530368, 17560200, 17576020, 17660544, 17735802, 17937600, 18233600, 18260800, 18396400, 18415936, 18580364, 18664800, 18730880, 18831450, 19173840, 19316220, 19731360, 19909120, 20068800, 20086880, 20090112, 20269488, 20452096, 20603968, 20882400, 20927200, 21046784, 21091224, 21114050, 21331200, 21581175, 21880320, 21912960, 21970025, 22075680, 22274560, 22477056, 23019920, 23225455, 23413600, 23547392, 23647736, 23865600, 23916800, 23967300, 24104256, 24145275, 24664200, 24886400, 25108600, 25112640, 25336860, 25565120, 25754960, 26308480, 26364030, 26758400, 27025984, 27148800, 27350400, 27391200, 27594600, 27623904, 27843200, 27870546, 28096320, 28121632, 28700160, 28774900, 29217280, 29434240, 29559670, 29863680, 30130320, 30374400, 30678144, 30905952, 31390800, 31570176, 31671075, 31956400, 32110080, 32139008, 32193700, 32515637, 32885600, 33411840, 33483520, 33782480, 34529880, 35120400, 35152040, 35321088, 35471604, 35875200, 36467200, 36521600, 36792800, 36831872, 37160728, 37329600, 37461760, 37662900, 38347680, 38632440, 39462720, 40137600, 40173760, 40180224, 40538976, 40904192, 41207936, 41764800, 41854400, 42182448, 42228100, 42662400, 43162350, 43825920, 43940050, 44151360, 44339505, 44954112, 46039840, 46450910, 46827200, 47295472, 47731200, 47833600, 47934600, 48208512, 48290550, 49328400, 49772800, 50217200, 50225280, 50673720, 51130240, 51509920, 52616960, 52728060, 53516800, 54051968, 54700800, 54782400, 55189200, 55247808, 55686400, 55741092, 56192640, 56243264, 57549800, 58868480, 59119340, 59727360, 60260640, 61356288, 61811904, 62781600, 63140352, 63342150, 63912800, 64278016, 64387400, 65031274, 65771200, 65910075, 66823680, 66967040, 67564960, 69059760, 69676365, 70240800, 70304080, 70642176, 70943208, 71750400, 73043200, 73585600, 73663744, 73899175, 74321456, 74659200, 74923520, 75325800, 76695360, 77264880, 78925440, 80275200, 80347520, 81077952, 82415872, 83529600, 83708800, 84364896, 84456200, 86324700, 87651840, 87880100, 88302720, 88679010, 92079680, 92901820, 93654400, 94590944, 95869200, 96417024, 96581100, 97546911, 98656800, 99545600, 100434400, 100450560, 101347440, 102260480, 103019840, 105233920, 105456120, 108103936, 109401600, 109564800, 110378400, 110495616, 111372800, 111482184, 112385280, 112486528, 115099600, 116127275, 117736960, 118238680, 120521280, 122712576, 123623808, 125563200, 126684300, 127825600, 128774800, 130062548, 131542400, 131820150, 135129920, 138119520, 139352730, 140481600, 140608160, 141886416, 143500800, 146086400, 147171200, 147327488, 147798350, 148642912, 149318400, 150651600, 153390720, 154529760, 157850880, 160550400, 160695040, 162155904, 162578185, 164831744, 167059200, 167417600, 168729792, 168912400, 172649400, 175760200, 176605440, 177358020, 184159360, 185803640, 187308800, 189181888, 191738400, 192834048, 193162200, 195093822, 197313600, 200868800, 200901120, 202694880, 204520960, 206039680, 210912240, 216207872, 219129600, 220756800, 220991232, 221697525, 222964368, 224770560, 224973056, 230199200, 232254550, 236477360, 241042560, 247247616, 251126400, 253368600, 255651200, 257549600, 260125096, 263084800, 263640300, 270259840, 276239040, 278705460, 280963200, 281216320, 283772832, 294342400, 295596700, 297285824, 298636800, 301303200, 306781440, 309059520, 315701760, 321390080, 324311808, 325156370, 334118400, 334835200, 337459584, 337824800, 345298800, 348381825, 351520400, 353210880, 354716040, 368318720, 371607280, 374617600, 378363776, 383476800, 386324400, 390187644, 394627200, 401737600, 405389760, 412079360, 421824480, 438259200, 441513600, 441982464, 443395050, 445928736, 449946112, 460398400, 464509100, 472954720, 482085120, 487734555, 494495232, 502252800, 506737200, 511302400, 515099200, 520250192, 526169600, 527280600, 540519680, 552478080, 557410920, 561926400, 562432640, 567545664, 588684800, 591193400, 594571648, 602606400, 613562880, 618119040, 648623616, 650312740, 674919168, 675649600, 690597600, 696763650, 703040800, 709432080, 736637440, 743214560, 756727552, 766953600, 772648800, 780375288, 789254400, 803475200, 810779520, 812890925, 824158720, 843648960, 883027200, 886790100, 891857472, 920796800, 929018200, 945909440, 964170240, 975469110, 1004505600, 1013474400, 1022604800, 1030198400, 1040500384, 1054561200, 1081039360, 1104956160, 1114821840, 1123852800, 1124865280, 1135091328, 1182386800, 1189143296, 1205212800, 1236238080, 1300625480, 1349838336, 1351299200, 1381195200, 1393527300, 1406081600, 1418864160, 1486429120, 1513455104, 1533907200, 1545297600, 1560750576, 1578508800, 1606950400, 1621559040, 1625781850, 1687297920, 1766054400, 1773580200, 1783714944, 1841593600, 1858036400, 1891818880, 1950938220, 2026948800, 2060396800, 2081000768, 2109122400, 2209912320, 2229643680, 2249730560, 2270182656, 2364773600, 2378286592, 2410425600, 2438672775, 2472476160, 2601250960, 2702598400, 2762390400, 2787054600, 2812163200, 2837728320, 2972858240, 3067814400, 3090595200, 3121501152, 3243118080, 3251563700, 3374595840, 3547160400, 3567429888, 3683187200, 3716072800, 3783637760, 3901876440, 4053897600, 4120793600, 4162001536, 4218244800, 4459287360, 4540365312, 4729547200, 4820851200, 4877345550, 5202501920, 5405196800, 5524780800, 5574109200, 5624326400, 5675456640, 5945716480, 6181190400, 6243002304, 6503127400, 6749191680, 7094320800, 7134859776, 7432145600, 7567275520, 7803752880, 8107795200, 8324003072, 8436489600, 8918574720, 9459094400, 9754691100, 10405003840, 11049561600, 11148218400, 11248652800, 11350913280, 11891432960, 12362380800, 12486004608, 13006254800, 14188641600, 14864291200, 15607505760, 16215590400, 16648006144, 16872979200, 17837149440, 18918188800, 19509382200, 20810007680, 22296436800, 22701826560, 24972009216, 26012509600, 28377283200, 29728582400, 31215011520, 33745958400, 35674298880, 37836377600, 39018764400, 41620015360, 44592873600, 49944018432, 52025019200, 56754566400, 59457164800, 62430023040, 78037528800, 83240030720, 89185747200, 104050038400, 113509132800, 124860046080, 156075057600, 178371494400, 208100076800, 249720092160, 312150115200, 416200153600, 624300230400, 1248600460800]

約数ペア:

[(1, 1248600460800), (2, 624300230400), (3, 416200153600), (4, 312150115200), (5, 249720092160), (6, 208100076800), (7, 178371494400), (8, 156075057600), (10, 124860046080), (11, 113509132800), (12, 104050038400), (14, 89185747200), (15, 83240030720), (16, 78037528800), (20, 62430023040), (21, 59457164800), (22, 56754566400), (24, 52025019200), (25, 49944018432), (28, 44592873600), (30, 41620015360), (32, 39018764400), (33, 37836377600), (35, 35674298880), (37, 33745958400), (40, 31215011520), (42, 29728582400), (44, 28377283200), (48, 26012509600), (50, 24972009216), (55, 22701826560), (56, 22296436800), (60, 20810007680), (64, 19509382200), (66, 18918188800), (70, 17837149440), (74, 16872979200), (75, 16648006144), (77, 16215590400), (80, 15607505760), (84, 14864291200), (88, 14188641600), (96, 13006254800), (100, 12486004608), (101, 12362380800), (105, 11891432960), (110, 11350913280), (111, 11248652800), (112, 11148218400), (113, 11049561600), (120, 10405003840), (128, 9754691100), (132, 9459094400), (140, 8918574720), (148, 8436489600), (150, 8324003072), (154, 8107795200), (160, 7803752880), (165, 7567275520), (168, 7432145600), (175, 7134859776), (176, 7094320800), (185, 6749191680), (192, 6503127400), (200, 6243002304), (202, 6181190400), (210, 5945716480), (220, 5675456640), (222, 5624326400), (224, 5574109200), (226, 5524780800), (231, 5405196800), (240, 5202501920), (256, 4877345550), (259, 4820851200), (264, 4729547200), (275, 4540365312), (280, 4459287360), (296, 4218244800), (300, 4162001536), (303, 4120793600), (308, 4053897600), (320, 3901876440), (330, 3783637760), (336, 3716072800), (339, 3683187200), (350, 3567429888), (352, 3547160400), (370, 3374595840), (384, 3251563700), (385, 3243118080), (400, 3121501152), (404, 3090595200), (407, 3067814400), (420, 2972858240), (440, 2837728320), (444, 2812163200), (448, 2787054600), (452, 2762390400), (462, 2702598400), (480, 2601250960), (505, 2472476160), (512, 2438672775), (518, 2410425600), (525, 2378286592), (528, 2364773600), (550, 2270182656), (555, 2249730560), (560, 2229643680), (565, 2209912320), (592, 2109122400), (600, 2081000768), (606, 2060396800), (616, 2026948800), (640, 1950938220), (660, 1891818880), (672, 1858036400), (678, 1841593600), (700, 1783714944), (704, 1773580200), (707, 1766054400), (740, 1687297920), (768, 1625781850), (770, 1621559040), (777, 1606950400), (791, 1578508800), (800, 1560750576), (808, 1545297600), (814, 1533907200), (825, 1513455104), (840, 1486429120), (880, 1418864160), (888, 1406081600), (896, 1393527300), (904, 1381195200), (924, 1351299200), (925, 1349838336), (960, 1300625480), (1010, 1236238080), (1036, 1205212800), (1050, 1189143296), (1056, 1182386800), (1100, 1135091328), (1110, 1124865280), (1111, 1123852800), (1120, 1114821840), (1130, 1104956160), (1155, 1081039360), (1184, 1054561200), (1200, 1040500384), (1212, 1030198400), (1221, 1022604800), (1232, 1013474400), (1243, 1004505600), (1280, 975469110), (1295, 964170240), (1320, 945909440), (1344, 929018200), (1356, 920796800), (1400, 891857472), (1408, 886790100), (1414, 883027200), (1480, 843648960), (1515, 824158720), (1536, 812890925), (1540, 810779520), (1554, 803475200), (1582, 789254400), (1600, 780375288), (1616, 772648800), (1628, 766953600), (1650, 756727552), (1680, 743214560), (1695, 736637440), (1760, 709432080), (1776, 703040800), (1792, 696763650), (1808, 690597600), (1848, 675649600), (1850, 674919168), (1920, 650312740), (1925, 648623616), (2020, 618119040), (2035, 613562880), (2072, 602606400), (2100, 594571648), (2112, 591193400), (2121, 588684800), (2200, 567545664), (2220, 562432640), (2222, 561926400), (2240, 557410920), (2260, 552478080), (2310, 540519680), (2368, 527280600), (2373, 526169600), (2400, 520250192), (2424, 515099200), (2442, 511302400), (2464, 506737200), (2486, 502252800), (2525, 494495232), (2560, 487734555), (2590, 482085120), (2640, 472954720), (2688, 464509100), (2712, 460398400), (2775, 449946112), (2800, 445928736), (2816, 443395050), (2825, 441982464), (2828, 441513600), (2849, 438259200), (2960, 421824480), (3030, 412079360), (3080, 405389760), (3108, 401737600), (3164, 394627200), (3200, 390187644), (3232, 386324400), (3256, 383476800), (3300, 378363776), (3333, 374617600), (3360, 371607280), (3390, 368318720), (3520, 354716040), (3535, 353210880), (3552, 351520400), (3584, 348381825), (3616, 345298800), (3696, 337824800), (3700, 337459584), (3729, 334835200), (3737, 334118400), (3840, 325156370), (3850, 324311808), (3885, 321390080), (3955, 315701760), (4040, 309059520), (4070, 306781440), (4144, 301303200), (4181, 298636800), (4200, 297285824), (4224, 295596700), (4242, 294342400), (4400, 283772832), (4440, 281216320), (4444, 280963200), (4480, 278705460), (4520, 276239040), (4620, 270259840), (4736, 263640300), (4746, 263084800), (4800, 260125096), (4848, 257549600), (4884, 255651200), (4928, 253368600), (4972, 251126400), (5050, 247247616), (5180, 241042560), (5280, 236477360), (5376, 232254550), (5424, 230199200), (5550, 224973056), (5555, 224770560), (5600, 222964368), (5632, 221697525), (5650, 220991232), (5656, 220756800), (5698, 219129600), (5775, 216207872), (5920, 210912240), (6060, 206039680), (6105, 204520960), (6160, 202694880), (6215, 200901120), (6216, 200868800), (6328, 197313600), (6400, 195093822), (6464, 193162200), (6475, 192834048), (6512, 191738400), (6600, 189181888), (6666, 187308800), (6720, 185803640), (6780, 184159360), (7040, 177358020), (7070, 176605440), (7104, 175760200), (7232, 172649400), (7392, 168912400), (7400, 168729792), (7458, 167417600), (7474, 167059200), (7575, 164831744), (7680, 162578185), (7700, 162155904), (7770, 160695040), (7777, 160550400), (7910, 157850880), (8080, 154529760), (8140, 153390720), (8288, 150651600), (8362, 149318400), (8400, 148642912), (8448, 147798350), (8475, 147327488), (8484, 147171200), (8547, 146086400), (8701, 143500800), (8800, 141886416), (8880, 140608160), (8888, 140481600), (8960, 139352730), (9040, 138119520), (9240, 135129920), (9472, 131820150), (9492, 131542400), (9600, 130062548), (9696, 128774800), (9768, 127825600), (9856, 126684300), (9944, 125563200), (10100, 123623808), (10175, 122712576), (10360, 120521280), (10560, 118238680), (10605, 117736960), (10752, 116127275), (10848, 115099600), (11100, 112486528), (11110, 112385280), (11200, 111482184), (11211, 111372800), (11300, 110495616), (11312, 110378400), (11396, 109564800), (11413, 109401600), (11550, 108103936), (11840, 105456120), (11865, 105233920), (12120, 103019840), (12210, 102260480), (12320, 101347440), (12430, 100450560), (12432, 100434400), (12543, 99545600), (12656, 98656800), (12800, 97546911), (12928, 96581100), (12950, 96417024), (13024, 95869200), (13200, 94590944), (13332, 93654400), (13440, 92901820), (13560, 92079680), (14080, 88679010), (14140, 88302720), (14208, 87880100), (14245, 87651840), (14464, 86324700), (14784, 84456200), (14800, 84364896), (14916, 83708800), (14948, 83529600), (15150, 82415872), (15400, 81077952), (15540, 80347520), (15554, 80275200), (15820, 78925440), (16160, 77264880), (16280, 76695360), (16576, 75325800), (16665, 74923520), (16724, 74659200), (16800, 74321456), (16896, 73899175), (16950, 73663744), (16968, 73585600), (17094, 73043200), (17402, 71750400), (17600, 70943208), (17675, 70642176), (17760, 70304080), (17776, 70240800), (17920, 69676365), (18080, 69059760), (18480, 67564960), (18645, 66967040), (18685, 66823680), (18944, 65910075), (18984, 65771200), (19200, 65031274), (19392, 64387400), (19425, 64278016), (19536, 63912800), (19712, 63342150), (19775, 63140352), (19888, 62781600), (20200, 61811904), (20350, 61356288), (20720, 60260640), (20905, 59727360), (21120, 59119340), (21210, 58868480), (21696, 57549800), (22200, 56243264), (22220, 56192640), (22400, 55741092), (22422, 55686400), (22600, 55247808), (22624, 55189200), (22792, 54782400), (22826, 54700800), (23100, 54051968), (23331, 53516800), (23680, 52728060), (23730, 52616960), (24240, 51509920), (24420, 51130240), (24640, 50673720), (24860, 50225280), (24864, 50217200), (25086, 49772800), (25312, 49328400), (25856, 48290550), (25900, 48208512), (26048, 47934600), (26103, 47833600), (26159, 47731200), (26400, 47295472), (26664, 46827200), (26880, 46450910), (27120, 46039840), (27775, 44954112), (28160, 44339505), (28280, 44151360), (28416, 43940050), (28490, 43825920), (28928, 43162350), (29267, 42662400), (29568, 42228100), (29600, 42182448), (29832, 41854400), (29896, 41764800), (30300, 41207936), (30525, 40904192), (30800, 40538976), (31075, 40180224), (31080, 40173760), (31108, 40137600), (31640, 39462720), (32320, 38632440), (32560, 38347680), (33152, 37662900), (33330, 37461760), (33448, 37329600), (33600, 37160728), (33900, 36831872), (33936, 36792800), (34188, 36521600), (34239, 36467200), (34804, 35875200), (35200, 35471604), (35350, 35321088), (35520, 35152040), (35552, 35120400), (36160, 34529880), (36960, 33782480), (37290, 33483520), (37370, 33411840), (37968, 32885600), (38400, 32515637), (38784, 32193700), (38850, 32139008), (38885, 32110080), (39072, 31956400), (39424, 31671075), (39550, 31570176), (39776, 31390800), (40400, 30905952), (40700, 30678144), (41107, 30374400), (41440, 30130320), (41810, 29863680), (42240, 29559670), (42420, 29434240), (42735, 29217280), (43392, 28774900), (43505, 28700160), (44400, 28121632), (44440, 28096320), (44800, 27870546), (44844, 27843200), (45200, 27623904), (45248, 27594600), (45584, 27391200), (45652, 27350400), (45991, 27148800), (46200, 27025984), (46662, 26758400), (47360, 26364030), (47460, 26308480), (48480, 25754960), (48840, 25565120), (49280, 25336860), (49720, 25112640), (49728, 25108600), (50172, 24886400), (50624, 24664200), (51712, 24145275), (51800, 24104256), (52096, 23967300), (52206, 23916800), (52318, 23865600), (52800, 23647736), (53025, 23547392), (53328, 23413600), (53760, 23225455), (54240, 23019920), (55550, 22477056), (56055, 22274560), (56560, 22075680), (56832, 21970025), (56980, 21912960), (57065, 21880320), (57856, 21581175), (58534, 21331200), (59136, 21114050), (59200, 21091224), (59325, 21046784), (59664, 20927200), (59792, 20882400), (60600, 20603968), (61050, 20452096), (61600, 20269488), (62150, 20090112), (62160, 20086880), (62216, 20068800), (62715, 19909120), (63280, 19731360), (64640, 19316220), (65120, 19173840), (66304, 18831450), (66660, 18730880), (66896, 18664800), (67200, 18580364), (67800, 18415936), (67872, 18396400), (68376, 18260800), (68478, 18233600), (69608, 17937600), (70400, 17735802), (70700, 17660544), (71040, 17576020), (71104, 17560200), (71225, 17530368), (72320, 17264940), (73920, 16891240), (74580, 16741760), (74740, 16705920), (75936, 16442800), (77568, 16096850), (77700, 16069504), (77770, 16055040), (78144, 15978200), (78477, 15910400), (79100, 15785088), (79552, 15695400), (79891, 15628800), (80800, 15452976), (81400, 15339072), (82214, 15187200), (82880, 15065160), (83325, 14984704), (83620, 14931840), (84480, 14779835), (84840, 14717120), (85470, 14608640), (86784, 14387450), (87010, 14350080), (87801, 14220800), (88800, 14060816), (88880, 14048160), (89600, 13935273), (89688, 13921600), (90400, 13811952), (90496, 13797300), (91168, 13695600), (91304, 13675200), (91982, 13574400), (92400, 13512992), (93225, 13393408), (93324, 13379200), (93425, 13364736), (94720, 13182015), (94920, 13154240), (96960, 12877480), (97680, 12782560), (98560, 12668430), (99440, 12556320), (99456, 12554300), (100344, 12443200), (101248, 12332100), (103600, 12052128), (104192, 11983650), (104412, 11958400), (104525, 11945472), (104636, 11932800), (105600, 11823868), (106050, 11773696), (106656, 11706800), (108480, 11509960), (111100, 11238528), (112110, 11137280), (113120, 11037840), (113960, 10956480), (114130, 10940160), (116655, 10703360), (117068, 10665600), (118272, 10557025), (118400, 10545612), (118650, 10523392), (119328, 10463600), (119584, 10441200), (121200, 10301984), (122100, 10226048), (123200, 10134744), (123321, 10124800), (124300, 10045056), (124320, 10043440), (124432, 10034400), (125430, 9954560), (125543, 9945600), (126560, 9865680), (129280, 9658110), (130240, 9586920), (130515, 9566720), (130795, 9546240), (132608, 9415725), (133320, 9365440), (133792, 9332400), (134400, 9290182), (135600, 9207968), (135744, 9198200), (136752, 9130400), (136956, 9116800), (137973, 9049600), (139216, 8968800), (140800, 8867901), (141400, 8830272), (142080, 8788010), (142208, 8780100), (142450, 8765184), (144640, 8632470), (146335, 8532480), (147840, 8445620), (149160, 8370880), (149480, 8352960), (151872, 8221400), (155136, 8048425), (155400, 8034752), (155540, 8027520), (156288, 7989100), (156954, 7955200), (158200, 7892544), (159104, 7847700), (159782, 7814400), (161600, 7726488), (162800, 7669536), (164428, 7593600), (165760, 7532580), (166650, 7492352), (167240, 7465920), (169680, 7358560), (170940, 7304320), (171195, 7293440), (173568, 7193725), (174020, 7175040), (175602, 7110400), (177600, 7030408), (177760, 7024080), (179376, 6960800), (180800, 6905976), (180992, 6898650), (182336, 6847800), (182608, 6837600), (183964, 6787200), (184800, 6756496), (186450, 6696704), (186648, 6689600), (186850, 6682368), (189840, 6577120), (193920, 6438740), (194425, 6422016), (195360, 6391280), (197120, 6334215), (198880, 6278160), (198912, 6277150), (200688, 6221600), (202496, 6166050), (205535, 6074880), (207200, 6026064), (208384, 5991825), (208824, 5979200), (209050, 5972736), (209272, 5966400), (211200, 5911934), (212100, 5886848), (213312, 5853400), (213675, 5843456), (216960, 5754980), (217525, 5740032), (222200, 5619264), (224220, 5568640), (226240, 5518920), (227920, 5478240), (228260, 5470080), (229955, 5429760), (233310, 5351680), (234136, 5332800), (236800, 5272806), (237300, 5261696), (238656, 5231800), (239168, 5220600), (239673, 5209600), (242400, 5150992), (244200, 5113024), (246400, 5067372), (246642, 5062400), (248600, 5022528), (248640, 5021720), (248864, 5017200), (250860, 4977280), (251086, 4972800), (253120, 4932840), (258560, 4829055), (260480, 4793460), (261030, 4783360), (261590, 4773120), (266640, 4682720), (267584, 4666200), (268800, 4645091), (271200, 4603984), (271488, 4599100), (273504, 4565200), (273912, 4558400), (275946, 4524800), (278432, 4484400), (280275, 4454912), (282800, 4415136), (284160, 4394005), (284416, 4390050), (284900, 4382592), (285325, 4376064), (287749, 4339200), (289280, 4316235), (292670, 4266240), (295680, 4222810), (298320, 4185440), (298960, 4176480), (303744, 4110700), (310800, 4017376), (311080, 4013760), (312576, 3994550), (313575, 3981824), (313908, 3977600), (316400, 3946272), (318208, 3923850), (319564, 3907200), (321937, 3878400), (323200, 3863244), (325600, 3834768), (328856, 3796800), (331520, 3766290), (333300, 3746176), (334480, 3732960), (339360, 3679280), (341880, 3652160), (342390, 3646720), (348040, 3587520), (351204, 3555200), (355200, 3515204), (355520, 3512040), (358752, 3480400), (361600, 3452988), (361984, 3449325), (364672, 3423900), (365216, 3418800), (367928, 3393600), (369600, 3378248), (372900, 3348352), (373296, 3344800), (373700, 3341184), (376629, 3315200), (379680, 3288560), (387840, 3219370), (388850, 3211008), (390720, 3195640), (392385, 3182080), (397760, 3139080), (397824, 3138575), (399455, 3125760), (401376, 3110800), (404992, 3083025), (411070, 3037440), (414400, 3013032), (417648, 2989600), (418100, 2986368), (418544, 2983200), (422281, 2956800), (422400, 2955967), (424200, 2943424), (426624, 2926700), (427350, 2921728), (433920, 2877490), (435050, 2870016), (439005, 2844160), (444400, 2809632), (448440, 2784320), (452480, 2759460), (455840, 2739120), (456520, 2735040), (459910, 2714880), (466620, 2675840), (468272, 2666400), (473600, 2636403), (474600, 2630848), (477312, 2615900), (478336, 2610300), (479346, 2604800), (484800, 2575496), (488400, 2556512), (492800, 2533686), (493284, 2531200), (497200, 2511264), (497280, 2510860), (497728, 2508600), (501720, 2488640), (502172, 2486400), (506240, 2466420), (520960, 2396730), (522060, 2391680), (523180, 2386560), (533280, 2341360), (535168, 2333100), (542400, 2301992), (542976, 2299550), (547008, 2282600), (547824, 2279200), (551892, 2262400), (556864, 2242200), (560550, 2227456), (565600, 2207568), (568832, 2195025), (569800, 2191296), (570650, 2188032), (575498, 2169600), (583275, 2140672), (585340, 2133120), (591360, 2111405), (596640, 2092720), (597920, 2088240), (607488, 2055350), (616605, 2024960), (621600, 2008688), (622160, 2006880), (625152, 1997275), (627150, 1990912), (627715, 1989120), (627816, 1988800), (632800, 1973136), (636416, 1961925), (639128, 1953600), (643874, 1939200), (646400, 1931622), (651200, 1917384), (652575, 1913344), (653975, 1909248), (657712, 1898400), (663040, 1883145), (666600, 1873088), (668960, 1866480), (678720, 1839640), (683760, 1826080), (684780, 1823360), (689865, 1809920), (696080, 1793760), (702408, 1777600), (710400, 1757602), (711040, 1756020), (717504, 1740200), (723200, 1726494), (729344, 1711950), (730432, 1709400), (731675, 1706496), (735856, 1696800), (739200, 1689124), (745800, 1674176), (746592, 1672400), (747400, 1670592), (753258, 1657600), (759360, 1644280), (775680, 1609685), (777700, 1605504), (781440, 1597820), (784770, 1591040), (795520, 1569540), (798910, 1562880), (802752, 1555400), (822140, 1518720), (828800, 1506516), (835296, 1494800), (836200, 1493184), (837088, 1491600), (844562, 1478400), (848400, 1471712), (853248, 1463350), (854700, 1460864), (855975, 1458688), (863247, 1446400), (867840, 1438745), (870100, 1435008), (878010, 1422080), (878801, 1420800), (888800, 1404816), (896880, 1392160), (904960, 1379730), (911680, 1369560), (913040, 1367520), (919820, 1357440), (933240, 1337920), (936544, 1333200), (949200, 1315424), (954624, 1307950), (956672, 1305150), (958692, 1302400), (965811, 1292800), (969600, 1287748), (976800, 1278256), (985600, 1266843), (986568, 1265600), (994400, 1255632), (994560, 1255430), (995456, 1254300), (1003440, 1244320), (1004344, 1243200), (1012480, 1233210), (1027675, 1214976), (1041920, 1198365), (1044120, 1195840), (1046360, 1193280), (1066560, 1170680), (1070336, 1166550), (1084800, 1150996), (1085952, 1149775), (1094016, 1141300), (1095648, 1139600), (1103784, 1131200), (1113728, 1121100)]