469979294400

素因数分解:

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

素因数の和:212

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 50, 55, 56, 60, 62, 63, 64, 66, 70, 72, 75, 77, 80, 84, 88, 90, 93, 96, 99, 100, 105, 110, 112, 113, 120, 121, 124, 126, 132, 140, 144, 150, 154, 155, 160, 165, 168, 175, 176, 180, 186, 192, 198, 200, 210, 217, 220, 224, 225, 226, 231, 240, 242, 248, 252, 264, 275, 279, 280, 288, 300, 308, 310, 315, 320, 330, 336, 339, 341, 350, 352, 360, 363, 372, 385, 396, 400, 420, 434, 440, 448, 450, 452, 462, 465, 480, 484, 495, 496, 504, 525, 528, 550, 558, 560, 565, 576, 600, 605, 616, 620, 630, 651, 660, 672, 678, 682, 693, 700, 704, 720, 726, 744, 770, 775, 791, 792, 800, 825, 840, 847, 868, 880, 900, 904, 924, 930, 960, 968, 990, 992, 1008, 1017, 1023, 1050, 1056, 1085, 1089, 1100, 1116, 1120, 1130, 1155, 1200, 1210, 1232, 1240, 1243, 1260, 1302, 1320, 1331, 1344, 1356, 1364, 1386, 1395, 1400, 1440, 1452, 1488, 1540, 1550, 1575, 1582, 1584, 1600, 1650, 1680, 1694, 1695, 1705, 1736, 1760, 1800, 1808, 1815, 1848, 1860, 1925, 1936, 1953, 1980, 1984, 2016, 2034, 2046, 2100, 2112, 2170, 2178, 2200, 2232, 2240, 2260, 2310, 2325, 2373, 2387, 2400, 2420, 2464, 2475, 2480, 2486, 2520, 2541, 2604, 2640, 2662, 2712, 2728, 2772, 2790, 2800, 2825, 2880, 2904, 2976, 3025, 3069, 3080, 3100, 3150, 3164, 3168, 3255, 3300, 3360, 3388, 3390, 3410, 3465, 3472, 3503, 3520, 3600, 3616, 3630, 3696, 3720, 3729, 3751, 3850, 3872, 3906, 3955, 3960, 3993, 4032, 4068, 4092, 4200, 4235, 4340, 4356, 4400, 4464, 4520, 4620, 4650, 4746, 4774, 4800, 4840, 4928, 4950, 4960, 4972, 5040, 5082, 5085, 5115, 5208, 5280, 5324, 5424, 5425, 5445, 5456, 5544, 5580, 5600, 5650, 5775, 5808, 5952, 6050, 6138, 6160, 6200, 6215, 6300, 6328, 6336, 6510, 6600, 6655, 6720, 6776, 6780, 6820, 6930, 6944, 6975, 7006, 7119, 7161, 7200, 7232, 7260, 7392, 7440, 7458, 7502, 7623, 7700, 7744, 7812, 7910, 7920, 7986, 8136, 8184, 8400, 8470, 8475, 8525, 8680, 8701, 8712, 8800, 8928, 9040, 9075, 9240, 9300, 9317, 9492, 9548, 9680, 9765, 9900, 9920, 9944, 10080, 10164, 10170, 10230, 10416, 10509, 10560, 10648, 10848, 10850, 10890, 10912, 11088, 11160, 11187, 11200, 11253, 11300, 11550, 11616, 11865, 11935, 11979, 12100, 12276, 12320, 12400, 12430, 12600, 12656, 12705, 13020, 13200, 13310, 13552, 13560, 13640, 13673, 13860, 13888, 13950, 14012, 14238, 14322, 14400, 14520, 14784, 14880, 14916, 15004, 15246, 15345, 15400, 15624, 15820, 15840, 15972, 16272, 16275, 16368, 16800, 16940, 16950, 17050, 17325, 17360, 17402, 17424, 17515, 17600, 17856, 18080, 18150, 18480, 18600, 18634, 18645, 18755, 18984, 19096, 19360, 19530, 19775, 19800, 19888, 19965, 20160, 20328, 20340, 20460, 20832, 21018, 21175, 21296, 21483, 21696, 21700, 21780, 21824, 22176, 22320, 22374, 22506, 22600, 23100, 23232, 23730, 23870, 23958, 24200, 24521, 24552, 24640, 24800, 24860, 25200, 25312, 25410, 25425, 25575, 26040, 26103, 26257, 26400, 26620, 27104, 27120, 27225, 27280, 27346, 27720, 27900, 27951, 28024, 28476, 28644, 29040, 29760, 29832, 30008, 30492, 30690, 30800, 31075, 31248, 31527, 31640, 31680, 31944, 32544, 32550, 32736, 33275, 33600, 33759, 33880, 33900, 34100, 34650, 34720, 34804, 34848, 35030, 35595, 35805, 36160, 36300, 36960, 37200, 37268, 37290, 37510, 37968, 38115, 38192, 38533, 38720, 39060, 39550, 39600, 39776, 39930, 40656, 40680, 40920, 41019, 41261, 41664, 42036, 42350, 42592, 42966, 43400, 43505, 43560, 44352, 44640, 44748, 45012, 45200, 46200, 46585, 47460, 47740, 47916, 48400, 48825, 49042, 49104, 49600, 49720, 50400, 50624, 50820, 50850, 51150, 52080, 52206, 52514, 52545, 52800, 53240, 54208, 54240, 54450, 54560, 54692, 55440, 55800, 55902, 55935, 56048, 56265, 56952, 57288, 58080, 59325, 59664, 59675, 59895, 60016, 60984, 61380, 61600, 62150, 62496, 63054, 63280, 63525, 63888, 65088, 65100, 65472, 66550, 67518, 67760, 67800, 68200, 68365, 69300, 69440, 69608, 69696, 70060, 71190, 71610, 72600, 73563, 73920, 74400, 74536, 74580, 75020, 75936, 76230, 76384, 76725, 77066, 78120, 78309, 78771, 79100, 79200, 79552, 79860, 81312, 81360, 81840, 82038, 82522, 83853, 84072, 84700, 85184, 85932, 86800, 87010, 87120, 87575, 89280, 89496, 90024, 90400, 92400, 93170, 93225, 93775, 94920, 95480, 95711, 95832, 96800, 97650, 98084, 98208, 99440, 99825, 100800, 101640, 101700, 102300, 104160, 104412, 105028, 105090, 106480, 107415, 108480, 108900, 109120, 109384, 110880, 111600, 111804, 111870, 112096, 112530, 113904, 114576, 115599, 116160, 118650, 119328, 119350, 119790, 120032, 121968, 122605, 122760, 123057, 123200, 123783, 124300, 124992, 126108, 126560, 127050, 127776, 130200, 130515, 131285, 133100, 135036, 135520, 135600, 136400, 136730, 138600, 139216, 139755, 140120, 142380, 143220, 145200, 147126, 148800, 149072, 149160, 150040, 150403, 151872, 152460, 152768, 153450, 154132, 156240, 156618, 157542, 157635, 158200, 158400, 159720, 162624, 162720, 163680, 164076, 165044, 167706, 168144, 168795, 169400, 171864, 173600, 174020, 174240, 175150, 177975, 178992, 179025, 180048, 180800, 184800, 186340, 186450, 187550, 189840, 190575, 190960, 191422, 191664, 192665, 193600, 195300, 196168, 196416, 198880, 199650, 203280, 203400, 204600, 205095, 206305, 208320, 208824, 210056, 210180, 212960, 214830, 217525, 217800, 218768, 220689, 221760, 223200, 223608, 223740, 224192, 225060, 227808, 229152, 231198, 232925, 236313, 237300, 238656, 238700, 239580, 240064, 243936, 245210, 245520, 246114, 247566, 248600, 252216, 253120, 254100, 255552, 260400, 261030, 262570, 262725, 266200, 269731, 270072, 271040, 271200, 272800, 273460, 277200, 278432, 279510, 279675, 280240, 281325, 284760, 286440, 287133, 288827, 290400, 294252, 298144, 298320, 299475, 300080, 300806, 304920, 306900, 308264, 312480, 313236, 315084, 315270, 316400, 319440, 325440, 327360, 328152, 330088, 335412, 336288, 337590, 338800, 341825, 343728, 346797, 347200, 348040, 348480, 350300, 355950, 357984, 358050, 360096, 367815, 369600, 371349, 372680, 372900, 375100, 379680, 381150, 381920, 382844, 383328, 385330, 390600, 391545, 392336, 393855, 397760, 399300, 406560, 406800, 409200, 410190, 412610, 417648, 419265, 420112, 420360, 423863, 425920, 429660, 435050, 435600, 437536, 441378, 446400, 447216, 447480, 450120, 451209, 455616, 458304, 462396, 465850, 472626, 474600, 477400, 478555, 479160, 487872, 490420, 491040, 492228, 495132, 497200, 504432, 508200, 520800, 522060, 525140, 525450, 532400, 537075, 539462, 540144, 542400, 545600, 546920, 554400, 556864, 559020, 559350, 560480, 562650, 569520, 572880, 574266, 577654, 577995, 580800, 588504, 596288, 596640, 598950, 600160, 601612, 609840, 613025, 613800, 615285, 616528, 618915, 624960, 626472, 630168, 630540, 632800, 638880, 652575, 656304, 656425, 660176, 670824, 672576, 675180, 677600, 683650, 687456, 693594, 696080, 698775, 700600, 711900, 715968, 716100, 720192, 735630, 742698, 745360, 745800, 750200, 752015, 759360, 762300, 763840, 765688, 766656, 770660, 781200, 783090, 784672, 787710, 788175, 798600, 809193, 813120, 813600, 818400, 820380, 825220, 835296, 838530, 840224, 840720, 843975, 847726, 859320, 861399, 866481, 870100, 871200, 875072, 882756, 894432, 894960, 900240, 902418, 924792, 931700, 945252, 949200, 954800, 957110, 958320, 963325, 980840, 982080, 984456, 990264, 994400, 1008864, 1016400, 1025475, 1031525, 1041600, 1044120, 1050280, 1050900, 1052821, 1064800, 1074150, 1078924, 1080288, 1093840, 1103445, 1108800, 1118040, 1118700, 1120960, 1125300, 1139040, 1145760, 1148532, 1155308, 1155990, 1177008, 1181565, 1193280, 1197900, 1200320, 1203224, 1219680, 1226050, 1227600, 1230570, 1233056, 1237830, 1252944, 1260336, 1261080, 1265600, 1271589, 1277760, 1305150, 1312608, 1312850, 1320352, 1341648, 1348655, 1350360, 1353627, 1355200, 1367300, 1374912, 1387188, 1392160, 1397550, 1401200, 1423800, 1432200, 1435665, 1444135, 1471260, 1485396, 1490720, 1491600, 1500400, 1504030, 1524600, 1531376, 1541320, 1562400, 1566180, 1569344, 1575420, 1576350, 1597200, 1618386, 1627200, 1636800, 1640760, 1650440, 1670592, 1677060, 1680448, 1681440, 1687950, 1695452, 1718640, 1722798, 1732962, 1733985, 1740200, 1742400, 1765512, 1788864, 1789920, 1800480, 1804836, 1839075, 1849584, 1856745, 1863400, 1890504, 1898400, 1909600, 1914220, 1916640, 1926650, 1957725, 1961680, 1968912, 1969275, 1980528, 1988800, 2017728, 2032800, 2050950, 2063050, 2088240, 2096325, 2100560, 2101800, 2105642, 2119315, 2129600, 2148300, 2157848, 2160576, 2187680, 2206890, 2236080, 2237400, 2250600, 2256045, 2278080, 2291520, 2297064, 2310616, 2311980, 2354016, 2363130, 2392775, 2395800, 2406448, 2427579, 2439360, 2452100, 2455200, 2461140, 2466112, 2475660, 2505888, 2520672, 2522160, 2543178, 2599443, 2610300, 2625216, 2625700, 2640704, 2683296, 2697310, 2700720, 2707254, 2734600, 2774376, 2784320, 2795100, 2802400, 2847600, 2864400, 2871330, 2888270, 2889975, 2942520, 2967041, 2970792, 2981440, 2983200, 3000800, 3008060, 3049200, 3062752, 3076425, 3082640, 3094575, 3124800, 3132360, 3150840, 3152700, 3158463, 3194400, 3236772, 3281520, 3300880, 3354120, 3362880, 3375900, 3390904, 3437280, 3445596, 3465924, 3467970, 3480400, 3531024, 3579840, 3600960, 3609672, 3678150, 3699168, 3713490, 3726800, 3760075, 3781008, 3796800, 3814767, 3819200, 3828440, 3833280, 3853300, 3915450, 3923360, 3937824, 3938550, 3961056, 4045965, 4065600, 4101900, 4126100, 4176480, 4192650, 4201120, 4203600, 4211284, 4238630, 4296600, 4306995, 4315696, 4332405, 4375360, 4413780, 4472160, 4474800, 4501200, 4512090, 4594128, 4621232, 4623960, 4662493, 4708032, 4726260, 4785550, 4791600, 4812896, 4855158, 4904200, 4910400, 4922280, 4951320, 5011776, 5041344, 5044320, 5086356, 5198886, 5220600, 5251400, 5264105, 5366592, 5394620, 5401440, 5414508, 5469200, 5517225, 5548752, 5590200, 5604800, 5695200, 5728800, 5742660, 5776540, 5779950, 5885040, 5907825, 5934082, 5941584, 5966400, 6001600, 6016120, 6098400, 6125504, 6152850, 6165280, 6189150, 6264720, 6301680, 6305400, 6316926, 6357945, 6388800, 6473544, 6563040, 6601760, 6708240, 6743275, 6751800, 6768135, 6781808, 6874560, 6891192, 6931848, 6935940, 6960800, 7062048, 7178325, 7219344, 7220675, 7356300, 7398336, 7426980, 7453600, 7520150, 7562016, 7629534, 7656880, 7706600, 7830900, 7846720, 7875648, 7877100, 7922112, 8091930, 8203800, 8252200, 8352960, 8385300, 8402240, 8407200, 8422568, 8477260, 8593200, 8613990, 8631392, 8664810, 8669925, 8827560, 8901123, 8944320, 8949600, 9002400, 9024180, 9188256, 9242464, 9247920, 9283725, 9324986, 9452520, 9475389, 9571100, 9583200, 9625792, 9710316, 9808400, 9844560, 9902640, 10088640, 10172712, 10397772, 10441200, 10502800, 10528210, 10596575, 10789240, 10802880, 10829016, 10938400, 11034450, 11097504, 11180400, 11280225, 11390400, 11457600, 11485320, 11553080, 11559900, 11770080, 11815650, 11868164, 11883168, 12032240, 12137895, 12196800, 12305700, 12330560, 12378300, 12529440, 12603360, 12610800, 12633852, 12715890, 12947088, 12997215, 13126080, 13203520, 13416480, 13486550, 13503600, 13536270, 13563616, 13782384, 13863696, 13871880, 13921600, 13987479, 14124096, 14356650, 14438688, 14441350, 14712600, 14835205, 14853960, 14907200, 15040300, 15124032, 15259068, 15313760, 15413200, 15661800, 15754200, 15792315, 16183860, 16407600, 16504400, 16770600, 16814400, 16845136, 16954520, 17186400, 17227980, 17262784, 17329620, 17339850, 17655120, 17802246, 17899200, 18004800, 18048360, 18376512, 18484928, 18495840, 18567450, 18649972, 18905040, 18950778, 19073835, 19142200, 19166400, 19420632, 19616800, 19689120, 19805280, 20229825, 20345424, 20795544, 20882400, 21005600, 21056420, 21193150, 21534975, 21578480, 21658032, 21662025, 21876800, 22068900, 22195008, 22360800, 22560450, 22970640, 23106160, 23119800, 23312465, 23540160, 23631300, 23736328, 23766336, 24064480, 24275790, 24611400, 24756600, 25058880, 25206720, 25221600, 25267704, 25431780, 25894176, 25994430, 26320525, 26703369, 26832960, 26973100, 27007200, 27072540, 27127232, 27564768, 27727392, 27743760, 27974958, 28713300, 28877376, 28882700, 29425200, 29670410, 29707920, 30080600, 30518136, 30627520, 30826400, 31323600, 31508400, 31584630, 31789725, 32367720, 32637451, 32815200, 33008800, 33541200, 33690272, 33840675, 33909040, 34372800, 34455960, 34659240, 34679700, 35310240, 35604492, 36096720, 36991680, 37134900, 37299944, 37810080, 37901556, 38147670, 38284400, 38841264, 39233600, 39378240, 39610560, 40459650, 40690848, 41591088, 41764800, 41962437, 42011200, 42112840, 42386300, 43069950, 43156960, 43316064, 43324050, 44137800, 44505615, 44721600, 45120900, 45941280, 46212320, 46239600, 46624930, 47262600, 47376945, 47472656, 48128960, 48551580, 49222800, 49513200, 50443200, 50535408, 50863560, 51788352, 51988860, 52641050, 53406738, 53946200, 54014400, 54145080, 55129536, 55454784, 55487520, 55949916, 57426600, 57765400, 58850400, 59340820, 59415840, 60161200, 60689475, 61036272, 61652800, 62647200, 63016800, 63169260, 63579450, 64735440, 64986075, 65274902, 65630400, 66017600, 67082400, 67380544, 67681350, 67818080, 68911920, 69318480, 69359400, 69937395, 70620480, 71208984, 72193440, 74176025, 74269800, 74599888, 75620160, 75803112, 76295340, 76568800, 77682528, 78961575, 80919300, 81381696, 83182176, 83924874, 84225680, 84772600, 86139900, 86313920, 86632128, 86648100, 88275600, 89011230, 90241800, 91882560, 92424640, 92479200, 93249860, 94525200, 94753890, 94945312, 95369175, 97103160, 97912353, 98445600, 99026400, 101070816, 101727120, 103977720, 105282100, 106813476, 107892400, 108290160, 110975040, 111899832, 114853200, 115530800, 116562325, 117700800, 118681640, 118831680, 120322400, 121378950, 122072544, 125294400, 126033600, 126338520, 127158900, 129470880, 129972150, 130549804, 133516845, 134164800, 135362700, 135636160, 137823840, 138636960, 138718800, 139874790, 142417968, 144386880, 148352050, 148539600, 149199776, 151606224, 152590680, 153137600, 155365056, 157923150, 161838600, 163187255, 166364352, 167849748, 168451360, 169545200, 172279800, 173296200, 176551200, 178022460, 180483600, 184958400, 186499720, 189050400, 189507780, 189890624, 190738350, 194206320, 195824706, 196891200, 198052800, 202141632, 203454240, 207955440, 209812185, 210564200, 213626952, 215784800, 216580320, 222528075, 223799664, 229706400, 231061600, 233124650, 236884725, 237363280, 240644800, 242757900, 244145088, 252677040, 254317800, 258941760, 259944300, 261099608, 267033690, 270725400, 275647680, 277273920, 277437600, 279749580, 284835936, 293737059, 296704100, 297079200, 298399552, 303212448, 305181360, 315846300, 323677200, 326374510, 335699496, 336902720, 339090400, 344559600, 346592400, 349686975, 353102400, 356044920, 360967200, 372999440, 378100800, 379015560, 381476700, 388412640, 391649412, 406908480, 415910880, 419624370, 421128400, 427253904, 431569600, 433160640, 445056150, 447599328, 459412800, 462123200, 466249300, 473769450, 474726560, 485515800, 489561765, 505354080, 508635600, 519888600, 522199216, 534067380, 541450800, 554875200, 559499160, 569671872, 587474118, 593408200, 594158400, 606424896, 610362720, 631692600, 647354400, 652749020, 667584225, 671398992, 678180800, 689119200, 693184800, 699373950, 712089840, 721934400, 745998880, 758031120, 762953400, 776825280, 783298824, 815936275, 831821760, 839248740, 842256800, 854507808, 890112300, 895198656, 932498600, 947538900, 949453120, 971031600, 979123530, 1010708160, 1017271200, 1039777200, 1044398432, 1049060925, 1068134760, 1082901600, 1118998320, 1174948236, 1186816400, 1220725440, 1263385200, 1294708800, 1305498040, 1335168450, 1342797984, 1378238400, 1386369600, 1398747900, 1424179680, 1468685295, 1491997760, 1516062240, 1525906800, 1566597648, 1631872550, 1678497480, 1684513600, 1709015616, 1780224600, 1864997200, 1895077800, 1942063200, 1958247060, 2034542400, 2079554400, 2088796864, 2098121850, 2136269520, 2165803200, 2237996640, 2349896472, 2373632800, 2447808825, 2526770400, 2610996080, 2670336900, 2685595968, 2797495800, 2848359360, 2937370590, 3032124480, 3051813600, 3133195296, 3263745100, 3356994960, 3560449200, 3729994400, 3790155600, 3884126400, 3916494120, 4159108800, 4196243700, 4272539040, 4475993280, 4699792944, 4747265600, 4895617650, 5053540800, 5221992160, 5340673800, 5594991600, 5874741180, 6103627200, 6266390592, 6527490200, 6713989920, 7120898400, 7343426475, 7459988800, 7580311200, 7832988240, 8392487400, 8545078080, 9399585888, 9791235300, 10443984320, 10681347600, 11189983200, 11749482360, 13054980400, 13427979840, 14241796800, 14686852950, 15160622400, 15665976480, 16784974800, 18799171776, 19582470600, 21362695200, 22379966400, 23498964720, 26109960800, 29373705900, 31331952960, 33569949600, 39164941200, 42725390400, 46997929440, 52219921600, 58747411800, 67139899200, 78329882400, 93995858880, 117494823600, 156659764800, 234989647200, 469979294400]

約数ペア:

[(1, 469979294400), (2, 234989647200), (3, 156659764800), (4, 117494823600), (5, 93995858880), (6, 78329882400), (7, 67139899200), (8, 58747411800), (9, 52219921600), (10, 46997929440), (11, 42725390400), (12, 39164941200), (14, 33569949600), (15, 31331952960), (16, 29373705900), (18, 26109960800), (20, 23498964720), (21, 22379966400), (22, 21362695200), (24, 19582470600), (25, 18799171776), (28, 16784974800), (30, 15665976480), (31, 15160622400), (32, 14686852950), (33, 14241796800), (35, 13427979840), (36, 13054980400), (40, 11749482360), (42, 11189983200), (44, 10681347600), (45, 10443984320), (48, 9791235300), (50, 9399585888), (55, 8545078080), (56, 8392487400), (60, 7832988240), (62, 7580311200), (63, 7459988800), (64, 7343426475), (66, 7120898400), (70, 6713989920), (72, 6527490200), (75, 6266390592), (77, 6103627200), (80, 5874741180), (84, 5594991600), (88, 5340673800), (90, 5221992160), (93, 5053540800), (96, 4895617650), (99, 4747265600), (100, 4699792944), (105, 4475993280), (110, 4272539040), (112, 4196243700), (113, 4159108800), (120, 3916494120), (121, 3884126400), (124, 3790155600), (126, 3729994400), (132, 3560449200), (140, 3356994960), (144, 3263745100), (150, 3133195296), (154, 3051813600), (155, 3032124480), (160, 2937370590), (165, 2848359360), (168, 2797495800), (175, 2685595968), (176, 2670336900), (180, 2610996080), (186, 2526770400), (192, 2447808825), (198, 2373632800), (200, 2349896472), (210, 2237996640), (217, 2165803200), (220, 2136269520), (224, 2098121850), (225, 2088796864), (226, 2079554400), (231, 2034542400), (240, 1958247060), (242, 1942063200), (248, 1895077800), (252, 1864997200), (264, 1780224600), (275, 1709015616), (279, 1684513600), (280, 1678497480), (288, 1631872550), (300, 1566597648), (308, 1525906800), (310, 1516062240), (315, 1491997760), (320, 1468685295), (330, 1424179680), (336, 1398747900), (339, 1386369600), (341, 1378238400), (350, 1342797984), (352, 1335168450), (360, 1305498040), (363, 1294708800), (372, 1263385200), (385, 1220725440), (396, 1186816400), (400, 1174948236), (420, 1118998320), (434, 1082901600), (440, 1068134760), (448, 1049060925), (450, 1044398432), (452, 1039777200), (462, 1017271200), (465, 1010708160), (480, 979123530), (484, 971031600), (495, 949453120), (496, 947538900), (504, 932498600), (525, 895198656), (528, 890112300), (550, 854507808), (558, 842256800), (560, 839248740), (565, 831821760), (576, 815936275), (600, 783298824), (605, 776825280), (616, 762953400), (620, 758031120), (630, 745998880), (651, 721934400), (660, 712089840), (672, 699373950), (678, 693184800), (682, 689119200), (693, 678180800), (700, 671398992), (704, 667584225), (720, 652749020), (726, 647354400), (744, 631692600), (770, 610362720), (775, 606424896), (791, 594158400), (792, 593408200), (800, 587474118), (825, 569671872), (840, 559499160), (847, 554875200), (868, 541450800), (880, 534067380), (900, 522199216), (904, 519888600), (924, 508635600), (930, 505354080), (960, 489561765), (968, 485515800), (990, 474726560), (992, 473769450), (1008, 466249300), (1017, 462123200), (1023, 459412800), (1050, 447599328), (1056, 445056150), (1085, 433160640), (1089, 431569600), (1100, 427253904), (1116, 421128400), (1120, 419624370), (1130, 415910880), (1155, 406908480), (1200, 391649412), (1210, 388412640), (1232, 381476700), (1240, 379015560), (1243, 378100800), (1260, 372999440), (1302, 360967200), (1320, 356044920), (1331, 353102400), (1344, 349686975), (1356, 346592400), (1364, 344559600), (1386, 339090400), (1395, 336902720), (1400, 335699496), (1440, 326374510), (1452, 323677200), (1488, 315846300), (1540, 305181360), (1550, 303212448), (1575, 298399552), (1582, 297079200), (1584, 296704100), (1600, 293737059), (1650, 284835936), (1680, 279749580), (1694, 277437600), (1695, 277273920), (1705, 275647680), (1736, 270725400), (1760, 267033690), (1800, 261099608), (1808, 259944300), (1815, 258941760), (1848, 254317800), (1860, 252677040), (1925, 244145088), (1936, 242757900), (1953, 240644800), (1980, 237363280), (1984, 236884725), (2016, 233124650), (2034, 231061600), (2046, 229706400), (2100, 223799664), (2112, 222528075), (2170, 216580320), (2178, 215784800), (2200, 213626952), (2232, 210564200), (2240, 209812185), (2260, 207955440), (2310, 203454240), (2325, 202141632), (2373, 198052800), (2387, 196891200), (2400, 195824706), (2420, 194206320), (2464, 190738350), (2475, 189890624), (2480, 189507780), (2486, 189050400), (2520, 186499720), (2541, 184958400), (2604, 180483600), (2640, 178022460), (2662, 176551200), (2712, 173296200), (2728, 172279800), (2772, 169545200), (2790, 168451360), (2800, 167849748), (2825, 166364352), (2880, 163187255), (2904, 161838600), (2976, 157923150), (3025, 155365056), (3069, 153137600), (3080, 152590680), (3100, 151606224), (3150, 149199776), (3164, 148539600), (3168, 148352050), (3255, 144386880), (3300, 142417968), (3360, 139874790), (3388, 138718800), (3390, 138636960), (3410, 137823840), (3465, 135636160), (3472, 135362700), (3503, 134164800), (3520, 133516845), (3600, 130549804), (3616, 129972150), (3630, 129470880), (3696, 127158900), (3720, 126338520), (3729, 126033600), (3751, 125294400), (3850, 122072544), (3872, 121378950), (3906, 120322400), (3955, 118831680), (3960, 118681640), (3993, 117700800), (4032, 116562325), (4068, 115530800), (4092, 114853200), (4200, 111899832), (4235, 110975040), (4340, 108290160), (4356, 107892400), (4400, 106813476), (4464, 105282100), (4520, 103977720), (4620, 101727120), (4650, 101070816), (4746, 99026400), (4774, 98445600), (4800, 97912353), (4840, 97103160), (4928, 95369175), (4950, 94945312), (4960, 94753890), (4972, 94525200), (5040, 93249860), (5082, 92479200), (5085, 92424640), (5115, 91882560), (5208, 90241800), (5280, 89011230), (5324, 88275600), (5424, 86648100), (5425, 86632128), (5445, 86313920), (5456, 86139900), (5544, 84772600), (5580, 84225680), (5600, 83924874), (5650, 83182176), (5775, 81381696), (5808, 80919300), (5952, 78961575), (6050, 77682528), (6138, 76568800), (6160, 76295340), (6200, 75803112), (6215, 75620160), (6300, 74599888), (6328, 74269800), (6336, 74176025), (6510, 72193440), (6600, 71208984), (6655, 70620480), (6720, 69937395), (6776, 69359400), (6780, 69318480), (6820, 68911920), (6930, 67818080), (6944, 67681350), (6975, 67380544), (7006, 67082400), (7119, 66017600), (7161, 65630400), (7200, 65274902), (7232, 64986075), (7260, 64735440), (7392, 63579450), (7440, 63169260), (7458, 63016800), (7502, 62647200), (7623, 61652800), (7700, 61036272), (7744, 60689475), (7812, 60161200), (7910, 59415840), (7920, 59340820), (7986, 58850400), (8136, 57765400), (8184, 57426600), (8400, 55949916), (8470, 55487520), (8475, 55454784), (8525, 55129536), (8680, 54145080), (8701, 54014400), (8712, 53946200), (8800, 53406738), (8928, 52641050), (9040, 51988860), (9075, 51788352), (9240, 50863560), (9300, 50535408), (9317, 50443200), (9492, 49513200), (9548, 49222800), (9680, 48551580), (9765, 48128960), (9900, 47472656), (9920, 47376945), (9944, 47262600), (10080, 46624930), (10164, 46239600), (10170, 46212320), (10230, 45941280), (10416, 45120900), (10509, 44721600), (10560, 44505615), (10648, 44137800), (10848, 43324050), (10850, 43316064), (10890, 43156960), (10912, 43069950), (11088, 42386300), (11160, 42112840), (11187, 42011200), (11200, 41962437), (11253, 41764800), (11300, 41591088), (11550, 40690848), (11616, 40459650), (11865, 39610560), (11935, 39378240), (11979, 39233600), (12100, 38841264), (12276, 38284400), (12320, 38147670), (12400, 37901556), (12430, 37810080), (12600, 37299944), (12656, 37134900), (12705, 36991680), (13020, 36096720), (13200, 35604492), (13310, 35310240), (13552, 34679700), (13560, 34659240), (13640, 34455960), (13673, 34372800), (13860, 33909040), (13888, 33840675), (13950, 33690272), (14012, 33541200), (14238, 33008800), (14322, 32815200), (14400, 32637451), (14520, 32367720), (14784, 31789725), (14880, 31584630), (14916, 31508400), (15004, 31323600), (15246, 30826400), (15345, 30627520), (15400, 30518136), (15624, 30080600), (15820, 29707920), (15840, 29670410), (15972, 29425200), (16272, 28882700), (16275, 28877376), (16368, 28713300), (16800, 27974958), (16940, 27743760), (16950, 27727392), (17050, 27564768), (17325, 27127232), (17360, 27072540), (17402, 27007200), (17424, 26973100), (17515, 26832960), (17600, 26703369), (17856, 26320525), (18080, 25994430), (18150, 25894176), (18480, 25431780), (18600, 25267704), (18634, 25221600), (18645, 25206720), (18755, 25058880), (18984, 24756600), (19096, 24611400), (19360, 24275790), (19530, 24064480), (19775, 23766336), (19800, 23736328), (19888, 23631300), (19965, 23540160), (20160, 23312465), (20328, 23119800), (20340, 23106160), (20460, 22970640), (20832, 22560450), (21018, 22360800), (21175, 22195008), (21296, 22068900), (21483, 21876800), (21696, 21662025), (21700, 21658032), (21780, 21578480), (21824, 21534975), (22176, 21193150), (22320, 21056420), (22374, 21005600), (22506, 20882400), (22600, 20795544), (23100, 20345424), (23232, 20229825), (23730, 19805280), (23870, 19689120), (23958, 19616800), (24200, 19420632), (24521, 19166400), (24552, 19142200), (24640, 19073835), (24800, 18950778), (24860, 18905040), (25200, 18649972), (25312, 18567450), (25410, 18495840), (25425, 18484928), (25575, 18376512), (26040, 18048360), (26103, 18004800), (26257, 17899200), (26400, 17802246), (26620, 17655120), (27104, 17339850), (27120, 17329620), (27225, 17262784), (27280, 17227980), (27346, 17186400), (27720, 16954520), (27900, 16845136), (27951, 16814400), (28024, 16770600), (28476, 16504400), (28644, 16407600), (29040, 16183860), (29760, 15792315), (29832, 15754200), (30008, 15661800), (30492, 15413200), (30690, 15313760), (30800, 15259068), (31075, 15124032), (31248, 15040300), (31527, 14907200), (31640, 14853960), (31680, 14835205), (31944, 14712600), (32544, 14441350), (32550, 14438688), (32736, 14356650), (33275, 14124096), (33600, 13987479), (33759, 13921600), (33880, 13871880), (33900, 13863696), (34100, 13782384), (34650, 13563616), (34720, 13536270), (34804, 13503600), (34848, 13486550), (35030, 13416480), (35595, 13203520), (35805, 13126080), (36160, 12997215), (36300, 12947088), (36960, 12715890), (37200, 12633852), (37268, 12610800), (37290, 12603360), (37510, 12529440), (37968, 12378300), (38115, 12330560), (38192, 12305700), (38533, 12196800), (38720, 12137895), (39060, 12032240), (39550, 11883168), (39600, 11868164), (39776, 11815650), (39930, 11770080), (40656, 11559900), (40680, 11553080), (40920, 11485320), (41019, 11457600), (41261, 11390400), (41664, 11280225), (42036, 11180400), (42350, 11097504), (42592, 11034450), (42966, 10938400), (43400, 10829016), (43505, 10802880), (43560, 10789240), (44352, 10596575), (44640, 10528210), (44748, 10502800), (45012, 10441200), (45200, 10397772), (46200, 10172712), (46585, 10088640), (47460, 9902640), (47740, 9844560), (47916, 9808400), (48400, 9710316), (48825, 9625792), (49042, 9583200), (49104, 9571100), (49600, 9475389), (49720, 9452520), (50400, 9324986), (50624, 9283725), (50820, 9247920), (50850, 9242464), (51150, 9188256), (52080, 9024180), (52206, 9002400), (52514, 8949600), (52545, 8944320), (52800, 8901123), (53240, 8827560), (54208, 8669925), (54240, 8664810), (54450, 8631392), (54560, 8613990), (54692, 8593200), (55440, 8477260), (55800, 8422568), (55902, 8407200), (55935, 8402240), (56048, 8385300), (56265, 8352960), (56952, 8252200), (57288, 8203800), (58080, 8091930), (59325, 7922112), (59664, 7877100), (59675, 7875648), (59895, 7846720), (60016, 7830900), (60984, 7706600), (61380, 7656880), (61600, 7629534), (62150, 7562016), (62496, 7520150), (63054, 7453600), (63280, 7426980), (63525, 7398336), (63888, 7356300), (65088, 7220675), (65100, 7219344), (65472, 7178325), (66550, 7062048), (67518, 6960800), (67760, 6935940), (67800, 6931848), (68200, 6891192), (68365, 6874560), (69300, 6781808), (69440, 6768135), (69608, 6751800), (69696, 6743275), (70060, 6708240), (71190, 6601760), (71610, 6563040), (72600, 6473544), (73563, 6388800), (73920, 6357945), (74400, 6316926), (74536, 6305400), (74580, 6301680), (75020, 6264720), (75936, 6189150), (76230, 6165280), (76384, 6152850), (76725, 6125504), (77066, 6098400), (78120, 6016120), (78309, 6001600), (78771, 5966400), (79100, 5941584), (79200, 5934082), (79552, 5907825), (79860, 5885040), (81312, 5779950), (81360, 5776540), (81840, 5742660), (82038, 5728800), (82522, 5695200), (83853, 5604800), (84072, 5590200), (84700, 5548752), (85184, 5517225), (85932, 5469200), (86800, 5414508), (87010, 5401440), (87120, 5394620), (87575, 5366592), (89280, 5264105), (89496, 5251400), (90024, 5220600), (90400, 5198886), (92400, 5086356), (93170, 5044320), (93225, 5041344), (93775, 5011776), (94920, 4951320), (95480, 4922280), (95711, 4910400), (95832, 4904200), (96800, 4855158), (97650, 4812896), (98084, 4791600), (98208, 4785550), (99440, 4726260), (99825, 4708032), (100800, 4662493), (101640, 4623960), (101700, 4621232), (102300, 4594128), (104160, 4512090), (104412, 4501200), (105028, 4474800), (105090, 4472160), (106480, 4413780), (107415, 4375360), (108480, 4332405), (108900, 4315696), (109120, 4306995), (109384, 4296600), (110880, 4238630), (111600, 4211284), (111804, 4203600), (111870, 4201120), (112096, 4192650), (112530, 4176480), (113904, 4126100), (114576, 4101900), (115599, 4065600), (116160, 4045965), (118650, 3961056), (119328, 3938550), (119350, 3937824), (119790, 3923360), (120032, 3915450), (121968, 3853300), (122605, 3833280), (122760, 3828440), (123057, 3819200), (123200, 3814767), (123783, 3796800), (124300, 3781008), (124992, 3760075), (126108, 3726800), (126560, 3713490), (127050, 3699168), (127776, 3678150), (130200, 3609672), (130515, 3600960), (131285, 3579840), (133100, 3531024), (135036, 3480400), (135520, 3467970), (135600, 3465924), (136400, 3445596), (136730, 3437280), (138600, 3390904), (139216, 3375900), (139755, 3362880), (140120, 3354120), (142380, 3300880), (143220, 3281520), (145200, 3236772), (147126, 3194400), (148800, 3158463), (149072, 3152700), (149160, 3150840), (150040, 3132360), (150403, 3124800), (151872, 3094575), (152460, 3082640), (152768, 3076425), (153450, 3062752), (154132, 3049200), (156240, 3008060), (156618, 3000800), (157542, 2983200), (157635, 2981440), (158200, 2970792), (158400, 2967041), (159720, 2942520), (162624, 2889975), (162720, 2888270), (163680, 2871330), (164076, 2864400), (165044, 2847600), (167706, 2802400), (168144, 2795100), (168795, 2784320), (169400, 2774376), (171864, 2734600), (173600, 2707254), (174020, 2700720), (174240, 2697310), (175150, 2683296), (177975, 2640704), (178992, 2625700), (179025, 2625216), (180048, 2610300), (180800, 2599443), (184800, 2543178), (186340, 2522160), (186450, 2520672), (187550, 2505888), (189840, 2475660), (190575, 2466112), (190960, 2461140), (191422, 2455200), (191664, 2452100), (192665, 2439360), (193600, 2427579), (195300, 2406448), (196168, 2395800), (196416, 2392775), (198880, 2363130), (199650, 2354016), (203280, 2311980), (203400, 2310616), (204600, 2297064), (205095, 2291520), (206305, 2278080), (208320, 2256045), (208824, 2250600), (210056, 2237400), (210180, 2236080), (212960, 2206890), (214830, 2187680), (217525, 2160576), (217800, 2157848), (218768, 2148300), (220689, 2129600), (221760, 2119315), (223200, 2105642), (223608, 2101800), (223740, 2100560), (224192, 2096325), (225060, 2088240), (227808, 2063050), (229152, 2050950), (231198, 2032800), (232925, 2017728), (236313, 1988800), (237300, 1980528), (238656, 1969275), (238700, 1968912), (239580, 1961680), (240064, 1957725), (243936, 1926650), (245210, 1916640), (245520, 1914220), (246114, 1909600), (247566, 1898400), (248600, 1890504), (252216, 1863400), (253120, 1856745), (254100, 1849584), (255552, 1839075), (260400, 1804836), (261030, 1800480), (262570, 1789920), (262725, 1788864), (266200, 1765512), (269731, 1742400), (270072, 1740200), (271040, 1733985), (271200, 1732962), (272800, 1722798), (273460, 1718640), (277200, 1695452), (278432, 1687950), (279510, 1681440), (279675, 1680448), (280240, 1677060), (281325, 1670592), (284760, 1650440), (286440, 1640760), (287133, 1636800), (288827, 1627200), (290400, 1618386), (294252, 1597200), (298144, 1576350), (298320, 1575420), (299475, 1569344), (300080, 1566180), (300806, 1562400), (304920, 1541320), (306900, 1531376), (308264, 1524600), (312480, 1504030), (313236, 1500400), (315084, 1491600), (315270, 1490720), (316400, 1485396), (319440, 1471260), (325440, 1444135), (327360, 1435665), (328152, 1432200), (330088, 1423800), (335412, 1401200), (336288, 1397550), (337590, 1392160), (338800, 1387188), (341825, 1374912), (343728, 1367300), (346797, 1355200), (347200, 1353627), (348040, 1350360), (348480, 1348655), (350300, 1341648), (355950, 1320352), (357984, 1312850), (358050, 1312608), (360096, 1305150), (367815, 1277760), (369600, 1271589), (371349, 1265600), (372680, 1261080), (372900, 1260336), (375100, 1252944), (379680, 1237830), (381150, 1233056), (381920, 1230570), (382844, 1227600), (383328, 1226050), (385330, 1219680), (390600, 1203224), (391545, 1200320), (392336, 1197900), (393855, 1193280), (397760, 1181565), (399300, 1177008), (406560, 1155990), (406800, 1155308), (409200, 1148532), (410190, 1145760), (412610, 1139040), (417648, 1125300), (419265, 1120960), (420112, 1118700), (420360, 1118040), (423863, 1108800), (425920, 1103445), (429660, 1093840), (435050, 1080288), (435600, 1078924), (437536, 1074150), (441378, 1064800), (446400, 1052821), (447216, 1050900), (447480, 1050280), (450120, 1044120), (451209, 1041600), (455616, 1031525), (458304, 1025475), (462396, 1016400), (465850, 1008864), (472626, 994400), (474600, 990264), (477400, 984456), (478555, 982080), (479160, 980840), (487872, 963325), (490420, 958320), (491040, 957110), (492228, 954800), (495132, 949200), (497200, 945252), (504432, 931700), (508200, 924792), (520800, 902418), (522060, 900240), (525140, 894960), (525450, 894432), (532400, 882756), (537075, 875072), (539462, 871200), (540144, 870100), (542400, 866481), (545600, 861399), (546920, 859320), (554400, 847726), (556864, 843975), (559020, 840720), (559350, 840224), (560480, 838530), (562650, 835296), (569520, 825220), (572880, 820380), (574266, 818400), (577654, 813600), (577995, 813120), (580800, 809193), (588504, 798600), (596288, 788175), (596640, 787710), (598950, 784672), (600160, 783090), (601612, 781200), (609840, 770660), (613025, 766656), (613800, 765688), (615285, 763840), (616528, 762300), (618915, 759360), (624960, 752015), (626472, 750200), (630168, 745800), (630540, 745360), (632800, 742698), (638880, 735630), (652575, 720192), (656304, 716100), (656425, 715968), (660176, 711900), (670824, 700600), (672576, 698775), (675180, 696080), (677600, 693594), (683650, 687456)]