89897169600

素因数分解:

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

素因数の和:157

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 25, 27, 28, 29, 30, 32, 34, 35, 36, 40, 42, 45, 48, 50, 51, 54, 56, 58, 60, 63, 64, 67, 68, 70, 72, 75, 80, 81, 84, 85, 87, 90, 96, 100, 102, 105, 108, 112, 116, 119, 120, 126, 134, 135, 136, 140, 144, 145, 150, 153, 160, 162, 168, 170, 174, 175, 180, 189, 192, 200, 201, 203, 204, 210, 216, 224, 225, 232, 238, 240, 243, 252, 255, 261, 268, 270, 272, 280, 288, 290, 300, 306, 315, 320, 324, 335, 336, 340, 348, 350, 357, 360, 378, 400, 402, 405, 406, 408, 420, 425, 432, 435, 448, 450, 459, 464, 469, 476, 480, 486, 493, 504, 510, 522, 525, 536, 540, 544, 560, 567, 576, 580, 595, 600, 603, 609, 612, 630, 648, 670, 672, 675, 680, 696, 700, 714, 720, 725, 756, 765, 783, 800, 804, 810, 812, 816, 840, 850, 864, 870, 900, 918, 928, 938, 945, 952, 960, 972, 986, 1005, 1008, 1015, 1020, 1044, 1050, 1071, 1072, 1080, 1088, 1120, 1134, 1139, 1160, 1190, 1200, 1206, 1215, 1218, 1224, 1260, 1275, 1296, 1305, 1340, 1344, 1350, 1360, 1377, 1392, 1400, 1407, 1428, 1440, 1450, 1479, 1512, 1530, 1566, 1575, 1600, 1608, 1620, 1624, 1632, 1675, 1680, 1700, 1701, 1728, 1740, 1785, 1800, 1809, 1827, 1836, 1856, 1876, 1890, 1904, 1943, 1944, 1972, 2010, 2016, 2025, 2030, 2040, 2088, 2100, 2142, 2144, 2160, 2175, 2240, 2268, 2278, 2295, 2320, 2345, 2349, 2380, 2400, 2412, 2430, 2436, 2448, 2465, 2520, 2550, 2592, 2610, 2680, 2700, 2720, 2754, 2784, 2800, 2814, 2835, 2856, 2880, 2900, 2958, 2975, 3015, 3024, 3045, 3060, 3132, 3150, 3213, 3216, 3240, 3248, 3264, 3350, 3360, 3400, 3402, 3417, 3451, 3480, 3570, 3600, 3618, 3654, 3672, 3752, 3780, 3808, 3825, 3886, 3888, 3915, 3944, 4020, 4032, 4050, 4060, 4080, 4131, 4176, 4200, 4221, 4284, 4288, 4320, 4350, 4437, 4536, 4556, 4590, 4640, 4690, 4698, 4725, 4760, 4800, 4824, 4860, 4872, 4896, 4930, 5025, 5040, 5075, 5100, 5184, 5220, 5355, 5360, 5400, 5427, 5440, 5481, 5508, 5568, 5600, 5628, 5670, 5695, 5712, 5800, 5829, 5916, 5950, 6030, 6048, 6075, 6090, 6120, 6264, 6300, 6426, 6432, 6480, 6496, 6525, 6700, 6720, 6800, 6804, 6834, 6885, 6902, 6960, 7035, 7047, 7140, 7200, 7236, 7308, 7344, 7395, 7504, 7560, 7616, 7650, 7772, 7776, 7830, 7888, 7973, 8040, 8100, 8120, 8160, 8262, 8352, 8400, 8442, 8505, 8568, 8640, 8700, 8874, 8925, 9045, 9072, 9112, 9135, 9180, 9280, 9380, 9396, 9450, 9520, 9639, 9648, 9715, 9720, 9744, 9792, 9860, 10050, 10080, 10150, 10200, 10251, 10353, 10440, 10710, 10720, 10800, 10854, 10962, 11016, 11200, 11256, 11340, 11390, 11424, 11475, 11600, 11658, 11725, 11745, 11832, 11900, 12060, 12096, 12150, 12180, 12240, 12325, 12528, 12600, 12663, 12852, 12864, 12960, 12992, 13050, 13311, 13400, 13600, 13601, 13608, 13668, 13770, 13804, 13920, 14070, 14094, 14175, 14280, 14400, 14472, 14616, 14688, 14790, 15008, 15075, 15120, 15225, 15300, 15544, 15552, 15660, 15776, 15946, 16065, 16080, 16200, 16240, 16281, 16320, 16443, 16524, 16704, 16800, 16884, 17010, 17085, 17136, 17255, 17400, 17487, 17748, 17850, 18090, 18144, 18224, 18270, 18360, 18760, 18792, 18900, 19040, 19278, 19296, 19430, 19440, 19488, 19575, 19720, 20100, 20160, 20300, 20400, 20502, 20655, 20706, 20880, 21105, 21420, 21440, 21600, 21708, 21924, 22032, 22185, 22512, 22680, 22780, 22848, 22950, 23200, 23316, 23450, 23490, 23664, 23800, 23919, 24120, 24300, 24360, 24480, 24650, 25056, 25200, 25326, 25704, 25920, 26100, 26622, 26775, 26800, 27135, 27200, 27202, 27216, 27336, 27405, 27540, 27608, 27840, 28140, 28188, 28350, 28475, 28560, 28917, 28944, 29145, 29232, 29376, 29580, 30016, 30150, 30240, 30450, 30600, 30753, 31059, 31088, 31320, 31552, 31892, 32130, 32160, 32400, 32480, 32562, 32886, 33031, 33048, 33600, 33768, 34020, 34170, 34272, 34425, 34510, 34800, 34974, 35175, 35235, 35496, 35700, 36180, 36288, 36448, 36540, 36720, 36975, 37520, 37584, 37800, 37989, 38080, 38556, 38592, 38860, 38880, 38976, 39150, 39440, 39865, 39933, 40200, 40600, 40800, 40803, 41004, 41310, 41412, 41760, 42210, 42525, 42840, 43200, 43416, 43848, 44064, 44370, 45024, 45225, 45360, 45560, 45675, 45900, 46400, 46632, 46900, 46980, 47328, 47600, 47838, 48195, 48240, 48575, 48600, 48720, 48960, 49300, 49329, 50112, 50400, 50652, 51255, 51408, 51765, 52200, 52461, 53244, 53550, 53600, 54270, 54404, 54432, 54672, 54810, 55080, 55216, 56280, 56376, 56700, 56950, 57120, 57834, 57888, 58290, 58464, 58725, 59160, 60300, 60480, 60900, 61200, 61506, 62118, 62176, 62640, 63315, 63784, 64260, 64320, 64800, 64960, 65124, 65772, 66062, 66096, 66555, 67536, 68005, 68040, 68340, 68544, 68850, 69020, 69600, 69948, 70350, 70470, 70992, 71400, 71757, 72360, 72896, 73080, 73440, 73950, 75040, 75168, 75600, 75978, 77112, 77720, 77760, 78300, 78880, 79730, 79866, 80325, 80400, 81200, 81405, 81600, 81606, 82008, 82215, 82620, 82824, 83520, 84420, 85050, 85425, 85680, 86275, 86832, 87435, 87696, 88128, 88740, 90048, 90450, 90720, 91120, 91350, 91800, 92259, 93177, 93264, 93800, 93960, 94656, 95200, 95676, 96390, 96480, 97150, 97200, 97440, 98600, 98658, 99093, 100800, 101304, 102510, 102816, 103275, 103530, 104400, 104922, 105525, 106488, 107100, 107200, 108540, 108808, 108864, 109344, 109620, 110160, 110432, 110925, 112560, 112752, 113400, 113900, 113967, 114240, 115668, 115776, 116580, 116928, 117450, 118320, 119595, 119799, 120600, 121800, 122400, 122409, 123012, 124236, 124352, 125280, 126630, 127568, 128520, 129600, 130248, 131544, 132124, 132192, 133110, 135072, 135675, 136010, 136080, 136680, 137025, 137700, 138040, 139200, 139896, 140700, 140940, 141984, 142800, 143514, 144585, 144720, 145725, 146160, 146880, 147900, 150080, 150336, 151200, 151956, 153765, 154224, 155295, 155440, 156600, 157383, 157760, 159460, 159732, 160650, 160800, 162400, 162810, 163212, 164016, 164430, 165155, 165240, 165648, 168840, 170100, 170850, 171360, 172550, 173664, 174870, 175392, 176175, 177480, 180900, 181440, 182240, 182700, 183600, 184518, 186354, 186528, 187600, 187920, 189945, 190400, 191352, 192780, 192960, 194300, 194400, 194880, 197200, 197316, 198186, 199325, 199665, 202608, 204015, 205020, 205632, 206550, 207060, 208800, 209844, 211050, 212976, 214200, 215271, 217080, 217616, 218688, 219240, 220320, 220864, 221850, 225120, 225504, 226800, 227800, 227934, 231217, 231336, 233160, 234900, 236640, 239190, 239598, 240975, 241200, 243600, 244800, 244818, 246024, 246645, 248472, 250560, 253260, 255136, 256275, 257040, 258825, 260496, 262305, 263088, 264248, 264384, 266220, 270144, 271350, 272020, 272160, 273360, 274050, 275400, 276080, 276777, 279531, 279792, 281400, 281880, 283968, 285600, 287028, 289170, 289440, 291450, 292320, 295800, 297279, 302400, 303912, 307530, 308448, 310590, 310880, 313200, 314766, 316575, 318920, 319464, 321300, 321600, 324800, 325620, 326424, 328032, 328860, 330310, 330480, 331296, 332775, 337680, 340025, 340200, 341700, 342720, 345100, 347328, 349740, 350784, 352350, 354960, 358785, 361800, 364480, 365400, 367200, 367227, 369036, 372708, 373056, 375200, 375840, 379890, 382704, 385560, 388600, 388800, 394400, 394632, 396372, 398650, 399330, 405216, 407025, 408030, 410040, 411075, 413100, 414120, 417600, 419688, 422100, 425952, 428400, 430542, 434160, 435232, 437175, 438480, 440640, 443700, 450240, 451008, 453600, 455600, 455868, 461295, 462434, 462672, 465885, 466320, 469800, 472149, 473280, 478380, 479196, 481950, 482400, 487200, 489636, 492048, 493290, 495465, 496944, 506520, 510272, 512550, 514080, 517650, 520992, 524610, 526176, 528496, 532440, 542700, 544040, 544320, 546720, 548100, 550800, 552160, 553554, 559062, 559584, 562800, 563760, 569835, 571200, 574056, 578340, 578880, 582900, 584640, 591600, 594558, 597975, 598995, 607824, 612045, 615060, 616896, 621180, 621760, 626400, 629532, 633150, 637840, 638928, 642600, 645813, 651240, 652848, 656064, 657720, 660620, 660960, 662592, 665550, 675360, 680050, 680400, 683400, 690200, 693651, 699480, 704700, 709920, 717570, 722925, 723600, 730800, 734400, 734454, 738072, 745416, 750400, 751680, 759780, 765408, 768825, 771120, 776475, 777200, 786915, 788800, 789264, 792744, 797300, 798660, 810432, 814050, 816060, 820080, 822150, 825775, 826200, 828240, 838593, 839376, 844200, 851904, 856800, 861084, 868320, 870464, 874350, 876960, 887400, 891837, 907200, 911200, 911736, 922590, 924868, 925344, 931770, 932640, 939600, 944298, 949725, 956760, 958392, 963900, 964800, 974400, 979272, 984096, 986580, 990930, 993888, 998325, 1013040, 1020075, 1025100, 1028160, 1035300, 1041984, 1049220, 1052352, 1056992, 1064880, 1076355, 1085400, 1088080, 1093440, 1096200, 1101600, 1101681, 1104320, 1107108, 1118124, 1119168, 1125600, 1127520, 1139670, 1148112, 1156085, 1156680, 1165800, 1183200, 1189116, 1195950, 1197990, 1215648, 1224090, 1230120, 1233225, 1242360, 1252800, 1259064, 1266300, 1275680, 1277856, 1285200, 1291626, 1302480, 1305696, 1311525, 1315440, 1321240, 1321920, 1331100, 1350720, 1360100, 1360800, 1366800, 1380400, 1383885, 1387302, 1397655, 1398960, 1409400, 1419840, 1435140, 1445850, 1447200, 1461600, 1468908, 1476144, 1486395, 1490832, 1519560, 1530816, 1537650, 1542240, 1552950, 1554400, 1573830, 1578528, 1585488, 1594600, 1597320, 1628100, 1632120, 1640160, 1644300, 1651550, 1652400, 1656480, 1677186, 1678752, 1688400, 1713600, 1722168, 1736640, 1748700, 1753920, 1774800, 1783674, 1793925, 1822400, 1823472, 1836135, 1845180, 1849736, 1850688, 1863540, 1865280, 1879200, 1888596, 1899450, 1913520, 1916784, 1927800, 1937439, 1958544, 1968192, 1973160, 1981860, 1987776, 1996650, 2026080, 2040150, 2050200, 2070600, 2080953, 2098440, 2113984, 2129760, 2152710, 2170800, 2176160, 2192400, 2203200, 2203362, 2214216, 2236248, 2251200, 2255040, 2279340, 2296224, 2306475, 2312170, 2313360, 2329425, 2331600, 2360745, 2366400, 2378232, 2391900, 2395980, 2431296, 2448180, 2460240, 2466450, 2477325, 2484720, 2518128, 2532600, 2551360, 2555712, 2570400, 2583252, 2604960, 2611392, 2623050, 2630880, 2642480, 2662200, 2675511, 2720200, 2721600, 2733600, 2760800, 2767770, 2774604, 2795310, 2797920, 2818800, 2849175, 2870280, 2891700, 2894400, 2923200, 2937816, 2952288, 2972790, 2981664, 2994975, 3039120, 3060225, 3075300, 3084480, 3105900, 3108800, 3147660, 3157056, 3170976, 3189200, 3194640, 3229065, 3256200, 3264240, 3280320, 3288600, 3303100, 3304800, 3305043, 3312960, 3354372, 3357504, 3376800, 3444336, 3468255, 3497400, 3549600, 3567348, 3587850, 3646944, 3672270, 3690360, 3699472, 3727080, 3758400, 3777192, 3798900, 3827040, 3833568, 3855600, 3874878, 3917088, 3934575, 3946320, 3963720, 3993300, 4052160, 4080300, 4100400, 4141200, 4161906, 4192965, 4196880, 4259520, 4305420, 4341600, 4352320, 4384800, 4406724, 4428432, 4459185, 4472496, 4558680, 4592448, 4612950, 4624340, 4626720, 4658850, 4663200, 4721490, 4756464, 4783800, 4791960, 4896360, 4920480, 4932900, 4954650, 4969440, 5036256, 5065200, 5140800, 5166504, 5209920, 5246100, 5261760, 5284960, 5324400, 5351022, 5381775, 5440400, 5467200, 5508405, 5521600, 5535540, 5549208, 5590620, 5595840, 5637600, 5698350, 5740560, 5780425, 5783400, 5875632, 5904576, 5945580, 5963328, 5989950, 6078240, 6120450, 6150600, 6211800, 6242859, 6295320, 6341952, 6378400, 6389280, 6458130, 6512400, 6528480, 6577200, 6606200, 6609600, 6610086, 6708744, 6753600, 6888672, 6919425, 6936510, 6988275, 6994800, 7099200, 7134696, 7175700, 7293888, 7344540, 7380720, 7398944, 7431975, 7454160, 7554384, 7597800, 7654080, 7667136, 7711200, 7749756, 7834176, 7869150, 7892640, 7927440, 7986600, 8026533, 8160600, 8200800, 8282400, 8323812, 8385930, 8393760, 8610840, 8683200, 8769600, 8813448, 8856864, 8918370, 8944992, 9117360, 9180675, 9225900, 9248680, 9253440, 9317700, 9326400, 9442980, 9512928, 9567600, 9583920, 9687195, 9792720, 9840960, 9865800, 9909300, 9938880, 10072512, 10130400, 10333008, 10404765, 10492200, 10569920, 10648800, 10702044, 10763550, 10880800, 11016810, 11071080, 11098416, 11181240, 11275200, 11396700, 11481120, 11560850, 11566800, 11751264, 11803725, 11891160, 11979900, 12156480, 12240900, 12301200, 12423600, 12485718, 12590640, 12756800, 12778560, 12916260, 13024800, 13056960, 13154400, 13212400, 13220172, 13377555, 13417488, 13777344, 13838850, 13873020, 13976550, 13989600, 14269392, 14351400, 14689080, 14761440, 14797888, 14863950, 14908320, 15108768, 15195600, 15422400, 15499512, 15738300, 15785280, 15854880, 15973200, 16053066, 16145325, 16321200, 16401600, 16525215, 16564800, 16647624, 16771860, 16787520, 17221680, 17341275, 17626896, 17713728, 17836740, 17889984, 18234720, 18361350, 18451800, 18497360, 18635400, 18728577, 18885960, 19025856, 19135200, 19167840, 19374390, 19585440, 19731600, 19818600, 20260800, 20666016, 20809530, 20964825, 20984400, 21297600, 21404088, 21527100, 21761600, 22033620, 22142160, 22196832, 22295925, 22362480, 22793400, 22962240, 23121700, 23133600, 23502528, 23607450, 23782320, 23959800, 24481800, 24602400, 24847200, 24971436, 25181280, 25832520, 26049600, 26308800, 26424800, 26440344, 26755110, 26834976, 27542025, 27677700, 27746040, 27953100, 27979200, 28538784, 28702800, 29378160, 29522880, 29727900, 29816640, 30217536, 30391200, 30999024, 31214295, 31476600, 31709760, 31946400, 32106132, 32290650, 32642400, 33050430, 33295248, 33543720, 34443360, 34682550, 35253792, 35673480, 36469440, 36722700, 36903600, 36994720, 37270800, 37457154, 37771920, 38270400, 38335680, 38748780, 39170880, 39463200, 39637200, 40132665, 41332032, 41619060, 41929650, 41968800, 42808176, 43054200, 44067240, 44284320, 44393664, 44591850, 44724960, 45586800, 46243400, 46267200, 47214900, 47564640, 47919600, 48435975, 48963600, 49204800, 49694400, 49942872, 50362560, 51665040, 52023825, 52849600, 52880688, 53510220, 53669952, 55084050, 55355400, 55492080, 55906200, 56185731, 57077568, 57405600, 58756320, 59455800, 60782400, 61998048, 62428590, 62953200, 63892800, 64212264, 64581300, 65284800, 66100860, 66590496, 66887775, 67087440, 68886720, 69365100, 70507584, 71346960, 73445400, 73807200, 73989440, 74541600, 74914308, 75543840, 77497560, 78926400, 79274400, 80265330, 82626075, 83238120, 83859300, 83937600, 85616352, 86108400, 88134480, 88568640, 89183700, 89449920, 91173600, 92486800, 93642885, 94429800, 95129280, 95839200, 96871950, 97927200, 99885744, 103330080, 104047650, 105761376, 107020440, 110168100, 110710800, 110984160, 111812400, 112371462, 114811200, 117512640, 118911600, 123996096, 124857180, 125906400, 128424528, 129162600, 132201720, 133180992, 133775550, 134174880, 138730200, 142693920, 146890800, 147614400, 149083200, 149828616, 151087680, 154995120, 156071475, 158548800, 160530660, 165252150, 166476240, 167718600, 171232704, 172216800, 176268960, 178367400, 182347200, 184973600, 187285770, 188859600, 191678400, 193743900, 195854400, 199771488, 200663325, 206660160, 208095300, 211522752, 214040880, 220336200, 221421600, 221968320, 223624800, 224742924, 237823200, 249714360, 251812800, 256849056, 258325200, 264403440, 267551100, 268349760, 277460400, 280928655, 285387840, 293781600, 299657232, 309990240, 312142950, 321061320, 330504300, 332952480, 335437200, 344433600, 352537920, 356734800, 369947200, 374571540, 377719200, 387487800, 399542976, 401326650, 416190600, 428081760, 440672400, 442843200, 447249600, 449485848, 468214425, 475646400, 499428720, 513698112, 516650400, 528806880, 535102200, 554920800, 561857310, 587563200, 599314464, 619980480, 624285900, 642122640, 661008600, 665904960, 670874400, 713469600, 749143080, 755438400, 774975600, 802653300, 832381200, 856163520, 881344800, 898971696, 936428850, 998857440, 1033300800, 1057613760, 1070204400, 1109841600, 1123714620, 1198628928, 1248571800, 1284245280, 1322017200, 1341748800, 1404643275, 1426939200, 1498286160, 1549951200, 1605306600, 1664762400, 1762689600, 1797943392, 1872857700, 1997714880, 2140408800, 2247429240, 2497143600, 2568490560, 2644034400, 2809286550, 2996572320, 3099902400, 3210613200, 3329524800, 3595886784, 3745715400, 4280817600, 4494858480, 4994287200, 5288068800, 5618573100, 5993144640, 6421226400, 7491430800, 8989716960, 9988574400, 11237146200, 12842452800, 14982861600, 17979433920, 22474292400, 29965723200, 44948584800, 89897169600]

約数ペア:

[(1, 89897169600), (2, 44948584800), (3, 29965723200), (4, 22474292400), (5, 17979433920), (6, 14982861600), (7, 12842452800), (8, 11237146200), (9, 9988574400), (10, 8989716960), (12, 7491430800), (14, 6421226400), (15, 5993144640), (16, 5618573100), (17, 5288068800), (18, 4994287200), (20, 4494858480), (21, 4280817600), (24, 3745715400), (25, 3595886784), (27, 3329524800), (28, 3210613200), (29, 3099902400), (30, 2996572320), (32, 2809286550), (34, 2644034400), (35, 2568490560), (36, 2497143600), (40, 2247429240), (42, 2140408800), (45, 1997714880), (48, 1872857700), (50, 1797943392), (51, 1762689600), (54, 1664762400), (56, 1605306600), (58, 1549951200), (60, 1498286160), (63, 1426939200), (64, 1404643275), (67, 1341748800), (68, 1322017200), (70, 1284245280), (72, 1248571800), (75, 1198628928), (80, 1123714620), (81, 1109841600), (84, 1070204400), (85, 1057613760), (87, 1033300800), (90, 998857440), (96, 936428850), (100, 898971696), (102, 881344800), (105, 856163520), (108, 832381200), (112, 802653300), (116, 774975600), (119, 755438400), (120, 749143080), (126, 713469600), (134, 670874400), (135, 665904960), (136, 661008600), (140, 642122640), (144, 624285900), (145, 619980480), (150, 599314464), (153, 587563200), (160, 561857310), (162, 554920800), (168, 535102200), (170, 528806880), (174, 516650400), (175, 513698112), (180, 499428720), (189, 475646400), (192, 468214425), (200, 449485848), (201, 447249600), (203, 442843200), (204, 440672400), (210, 428081760), (216, 416190600), (224, 401326650), (225, 399542976), (232, 387487800), (238, 377719200), (240, 374571540), (243, 369947200), (252, 356734800), (255, 352537920), (261, 344433600), (268, 335437200), (270, 332952480), (272, 330504300), (280, 321061320), (288, 312142950), (290, 309990240), (300, 299657232), (306, 293781600), (315, 285387840), (320, 280928655), (324, 277460400), (335, 268349760), (336, 267551100), (340, 264403440), (348, 258325200), (350, 256849056), (357, 251812800), (360, 249714360), (378, 237823200), (400, 224742924), (402, 223624800), (405, 221968320), (406, 221421600), (408, 220336200), (420, 214040880), (425, 211522752), (432, 208095300), (435, 206660160), (448, 200663325), (450, 199771488), (459, 195854400), (464, 193743900), (469, 191678400), (476, 188859600), (480, 187285770), (486, 184973600), (493, 182347200), (504, 178367400), (510, 176268960), (522, 172216800), (525, 171232704), (536, 167718600), (540, 166476240), (544, 165252150), (560, 160530660), (567, 158548800), (576, 156071475), (580, 154995120), (595, 151087680), (600, 149828616), (603, 149083200), (609, 147614400), (612, 146890800), (630, 142693920), (648, 138730200), (670, 134174880), (672, 133775550), (675, 133180992), (680, 132201720), (696, 129162600), (700, 128424528), (714, 125906400), (720, 124857180), (725, 123996096), (756, 118911600), (765, 117512640), (783, 114811200), (800, 112371462), (804, 111812400), (810, 110984160), (812, 110710800), (816, 110168100), (840, 107020440), (850, 105761376), (864, 104047650), (870, 103330080), (900, 99885744), (918, 97927200), (928, 96871950), (938, 95839200), (945, 95129280), (952, 94429800), (960, 93642885), (972, 92486800), (986, 91173600), (1005, 89449920), (1008, 89183700), (1015, 88568640), (1020, 88134480), (1044, 86108400), (1050, 85616352), (1071, 83937600), (1072, 83859300), (1080, 83238120), (1088, 82626075), (1120, 80265330), (1134, 79274400), (1139, 78926400), (1160, 77497560), (1190, 75543840), (1200, 74914308), (1206, 74541600), (1215, 73989440), (1218, 73807200), (1224, 73445400), (1260, 71346960), (1275, 70507584), (1296, 69365100), (1305, 68886720), (1340, 67087440), (1344, 66887775), (1350, 66590496), (1360, 66100860), (1377, 65284800), (1392, 64581300), (1400, 64212264), (1407, 63892800), (1428, 62953200), (1440, 62428590), (1450, 61998048), (1479, 60782400), (1512, 59455800), (1530, 58756320), (1566, 57405600), (1575, 57077568), (1600, 56185731), (1608, 55906200), (1620, 55492080), (1624, 55355400), (1632, 55084050), (1675, 53669952), (1680, 53510220), (1700, 52880688), (1701, 52849600), (1728, 52023825), (1740, 51665040), (1785, 50362560), (1800, 49942872), (1809, 49694400), (1827, 49204800), (1836, 48963600), (1856, 48435975), (1876, 47919600), (1890, 47564640), (1904, 47214900), (1943, 46267200), (1944, 46243400), (1972, 45586800), (2010, 44724960), (2016, 44591850), (2025, 44393664), (2030, 44284320), (2040, 44067240), (2088, 43054200), (2100, 42808176), (2142, 41968800), (2144, 41929650), (2160, 41619060), (2175, 41332032), (2240, 40132665), (2268, 39637200), (2278, 39463200), (2295, 39170880), (2320, 38748780), (2345, 38335680), (2349, 38270400), (2380, 37771920), (2400, 37457154), (2412, 37270800), (2430, 36994720), (2436, 36903600), (2448, 36722700), (2465, 36469440), (2520, 35673480), (2550, 35253792), (2592, 34682550), (2610, 34443360), (2680, 33543720), (2700, 33295248), (2720, 33050430), (2754, 32642400), (2784, 32290650), (2800, 32106132), (2814, 31946400), (2835, 31709760), (2856, 31476600), (2880, 31214295), (2900, 30999024), (2958, 30391200), (2975, 30217536), (3015, 29816640), (3024, 29727900), (3045, 29522880), (3060, 29378160), (3132, 28702800), (3150, 28538784), (3213, 27979200), (3216, 27953100), (3240, 27746040), (3248, 27677700), (3264, 27542025), (3350, 26834976), (3360, 26755110), (3400, 26440344), (3402, 26424800), (3417, 26308800), (3451, 26049600), (3480, 25832520), (3570, 25181280), (3600, 24971436), (3618, 24847200), (3654, 24602400), (3672, 24481800), (3752, 23959800), (3780, 23782320), (3808, 23607450), (3825, 23502528), (3886, 23133600), (3888, 23121700), (3915, 22962240), (3944, 22793400), (4020, 22362480), (4032, 22295925), (4050, 22196832), (4060, 22142160), (4080, 22033620), (4131, 21761600), (4176, 21527100), (4200, 21404088), (4221, 21297600), (4284, 20984400), (4288, 20964825), (4320, 20809530), (4350, 20666016), (4437, 20260800), (4536, 19818600), (4556, 19731600), (4590, 19585440), (4640, 19374390), (4690, 19167840), (4698, 19135200), (4725, 19025856), (4760, 18885960), (4800, 18728577), (4824, 18635400), (4860, 18497360), (4872, 18451800), (4896, 18361350), (4930, 18234720), (5025, 17889984), (5040, 17836740), (5075, 17713728), (5100, 17626896), (5184, 17341275), (5220, 17221680), (5355, 16787520), (5360, 16771860), (5400, 16647624), (5427, 16564800), (5440, 16525215), (5481, 16401600), (5508, 16321200), (5568, 16145325), (5600, 16053066), (5628, 15973200), (5670, 15854880), (5695, 15785280), (5712, 15738300), (5800, 15499512), (5829, 15422400), (5916, 15195600), (5950, 15108768), (6030, 14908320), (6048, 14863950), (6075, 14797888), (6090, 14761440), (6120, 14689080), (6264, 14351400), (6300, 14269392), (6426, 13989600), (6432, 13976550), (6480, 13873020), (6496, 13838850), (6525, 13777344), (6700, 13417488), (6720, 13377555), (6800, 13220172), (6804, 13212400), (6834, 13154400), (6885, 13056960), (6902, 13024800), (6960, 12916260), (7035, 12778560), (7047, 12756800), (7140, 12590640), (7200, 12485718), (7236, 12423600), (7308, 12301200), (7344, 12240900), (7395, 12156480), (7504, 11979900), (7560, 11891160), (7616, 11803725), (7650, 11751264), (7772, 11566800), (7776, 11560850), (7830, 11481120), (7888, 11396700), (7973, 11275200), (8040, 11181240), (8100, 11098416), (8120, 11071080), (8160, 11016810), (8262, 10880800), (8352, 10763550), (8400, 10702044), (8442, 10648800), (8505, 10569920), (8568, 10492200), (8640, 10404765), (8700, 10333008), (8874, 10130400), (8925, 10072512), (9045, 9938880), (9072, 9909300), (9112, 9865800), (9135, 9840960), (9180, 9792720), (9280, 9687195), (9380, 9583920), (9396, 9567600), (9450, 9512928), (9520, 9442980), (9639, 9326400), (9648, 9317700), (9715, 9253440), (9720, 9248680), (9744, 9225900), (9792, 9180675), (9860, 9117360), (10050, 8944992), (10080, 8918370), (10150, 8856864), (10200, 8813448), (10251, 8769600), (10353, 8683200), (10440, 8610840), (10710, 8393760), (10720, 8385930), (10800, 8323812), (10854, 8282400), (10962, 8200800), (11016, 8160600), (11200, 8026533), (11256, 7986600), (11340, 7927440), (11390, 7892640), (11424, 7869150), (11475, 7834176), (11600, 7749756), (11658, 7711200), (11725, 7667136), (11745, 7654080), (11832, 7597800), (11900, 7554384), (12060, 7454160), (12096, 7431975), (12150, 7398944), (12180, 7380720), (12240, 7344540), (12325, 7293888), (12528, 7175700), (12600, 7134696), (12663, 7099200), (12852, 6994800), (12864, 6988275), (12960, 6936510), (12992, 6919425), (13050, 6888672), (13311, 6753600), (13400, 6708744), (13600, 6610086), (13601, 6609600), (13608, 6606200), (13668, 6577200), (13770, 6528480), (13804, 6512400), (13920, 6458130), (14070, 6389280), (14094, 6378400), (14175, 6341952), (14280, 6295320), (14400, 6242859), (14472, 6211800), (14616, 6150600), (14688, 6120450), (14790, 6078240), (15008, 5989950), (15075, 5963328), (15120, 5945580), (15225, 5904576), (15300, 5875632), (15544, 5783400), (15552, 5780425), (15660, 5740560), (15776, 5698350), (15946, 5637600), (16065, 5595840), (16080, 5590620), (16200, 5549208), (16240, 5535540), (16281, 5521600), (16320, 5508405), (16443, 5467200), (16524, 5440400), (16704, 5381775), (16800, 5351022), (16884, 5324400), (17010, 5284960), (17085, 5261760), (17136, 5246100), (17255, 5209920), (17400, 5166504), (17487, 5140800), (17748, 5065200), (17850, 5036256), (18090, 4969440), (18144, 4954650), (18224, 4932900), (18270, 4920480), (18360, 4896360), (18760, 4791960), (18792, 4783800), (18900, 4756464), (19040, 4721490), (19278, 4663200), (19296, 4658850), (19430, 4626720), (19440, 4624340), (19488, 4612950), (19575, 4592448), (19720, 4558680), (20100, 4472496), (20160, 4459185), (20300, 4428432), (20400, 4406724), (20502, 4384800), (20655, 4352320), (20706, 4341600), (20880, 4305420), (21105, 4259520), (21420, 4196880), (21440, 4192965), (21600, 4161906), (21708, 4141200), (21924, 4100400), (22032, 4080300), (22185, 4052160), (22512, 3993300), (22680, 3963720), (22780, 3946320), (22848, 3934575), (22950, 3917088), (23200, 3874878), (23316, 3855600), (23450, 3833568), (23490, 3827040), (23664, 3798900), (23800, 3777192), (23919, 3758400), (24120, 3727080), (24300, 3699472), (24360, 3690360), (24480, 3672270), (24650, 3646944), (25056, 3587850), (25200, 3567348), (25326, 3549600), (25704, 3497400), (25920, 3468255), (26100, 3444336), (26622, 3376800), (26775, 3357504), (26800, 3354372), (27135, 3312960), (27200, 3305043), (27202, 3304800), (27216, 3303100), (27336, 3288600), (27405, 3280320), (27540, 3264240), (27608, 3256200), (27840, 3229065), (28140, 3194640), (28188, 3189200), (28350, 3170976), (28475, 3157056), (28560, 3147660), (28917, 3108800), (28944, 3105900), (29145, 3084480), (29232, 3075300), (29376, 3060225), (29580, 3039120), (30016, 2994975), (30150, 2981664), (30240, 2972790), (30450, 2952288), (30600, 2937816), (30753, 2923200), (31059, 2894400), (31088, 2891700), (31320, 2870280), (31552, 2849175), (31892, 2818800), (32130, 2797920), (32160, 2795310), (32400, 2774604), (32480, 2767770), (32562, 2760800), (32886, 2733600), (33031, 2721600), (33048, 2720200), (33600, 2675511), (33768, 2662200), (34020, 2642480), (34170, 2630880), (34272, 2623050), (34425, 2611392), (34510, 2604960), (34800, 2583252), (34974, 2570400), (35175, 2555712), (35235, 2551360), (35496, 2532600), (35700, 2518128), (36180, 2484720), (36288, 2477325), (36448, 2466450), (36540, 2460240), (36720, 2448180), (36975, 2431296), (37520, 2395980), (37584, 2391900), (37800, 2378232), (37989, 2366400), (38080, 2360745), (38556, 2331600), (38592, 2329425), (38860, 2313360), (38880, 2312170), (38976, 2306475), (39150, 2296224), (39440, 2279340), (39865, 2255040), (39933, 2251200), (40200, 2236248), (40600, 2214216), (40800, 2203362), (40803, 2203200), (41004, 2192400), (41310, 2176160), (41412, 2170800), (41760, 2152710), (42210, 2129760), (42525, 2113984), (42840, 2098440), (43200, 2080953), (43416, 2070600), (43848, 2050200), (44064, 2040150), (44370, 2026080), (45024, 1996650), (45225, 1987776), (45360, 1981860), (45560, 1973160), (45675, 1968192), (45900, 1958544), (46400, 1937439), (46632, 1927800), (46900, 1916784), (46980, 1913520), (47328, 1899450), (47600, 1888596), (47838, 1879200), (48195, 1865280), (48240, 1863540), (48575, 1850688), (48600, 1849736), (48720, 1845180), (48960, 1836135), (49300, 1823472), (49329, 1822400), (50112, 1793925), (50400, 1783674), (50652, 1774800), (51255, 1753920), (51408, 1748700), (51765, 1736640), (52200, 1722168), (52461, 1713600), (53244, 1688400), (53550, 1678752), (53600, 1677186), (54270, 1656480), (54404, 1652400), (54432, 1651550), (54672, 1644300), (54810, 1640160), (55080, 1632120), (55216, 1628100), (56280, 1597320), (56376, 1594600), (56700, 1585488), (56950, 1578528), (57120, 1573830), (57834, 1554400), (57888, 1552950), (58290, 1542240), (58464, 1537650), (58725, 1530816), (59160, 1519560), (60300, 1490832), (60480, 1486395), (60900, 1476144), (61200, 1468908), (61506, 1461600), (62118, 1447200), (62176, 1445850), (62640, 1435140), (63315, 1419840), (63784, 1409400), (64260, 1398960), (64320, 1397655), (64800, 1387302), (64960, 1383885), (65124, 1380400), (65772, 1366800), (66062, 1360800), (66096, 1360100), (66555, 1350720), (67536, 1331100), (68005, 1321920), (68040, 1321240), (68340, 1315440), (68544, 1311525), (68850, 1305696), (69020, 1302480), (69600, 1291626), (69948, 1285200), (70350, 1277856), (70470, 1275680), (70992, 1266300), (71400, 1259064), (71757, 1252800), (72360, 1242360), (72896, 1233225), (73080, 1230120), (73440, 1224090), (73950, 1215648), (75040, 1197990), (75168, 1195950), (75600, 1189116), (75978, 1183200), (77112, 1165800), (77720, 1156680), (77760, 1156085), (78300, 1148112), (78880, 1139670), (79730, 1127520), (79866, 1125600), (80325, 1119168), (80400, 1118124), (81200, 1107108), (81405, 1104320), (81600, 1101681), (81606, 1101600), (82008, 1096200), (82215, 1093440), (82620, 1088080), (82824, 1085400), (83520, 1076355), (84420, 1064880), (85050, 1056992), (85425, 1052352), (85680, 1049220), (86275, 1041984), (86832, 1035300), (87435, 1028160), (87696, 1025100), (88128, 1020075), (88740, 1013040), (90048, 998325), (90450, 993888), (90720, 990930), (91120, 986580), (91350, 984096), (91800, 979272), (92259, 974400), (93177, 964800), (93264, 963900), (93800, 958392), (93960, 956760), (94656, 949725), (95200, 944298), (95676, 939600), (96390, 932640), (96480, 931770), (97150, 925344), (97200, 924868), (97440, 922590), (98600, 911736), (98658, 911200), (99093, 907200), (100800, 891837), (101304, 887400), (102510, 876960), (102816, 874350), (103275, 870464), (103530, 868320), (104400, 861084), (104922, 856800), (105525, 851904), (106488, 844200), (107100, 839376), (107200, 838593), (108540, 828240), (108808, 826200), (108864, 825775), (109344, 822150), (109620, 820080), (110160, 816060), (110432, 814050), (110925, 810432), (112560, 798660), (112752, 797300), (113400, 792744), (113900, 789264), (113967, 788800), (114240, 786915), (115668, 777200), (115776, 776475), (116580, 771120), (116928, 768825), (117450, 765408), (118320, 759780), (119595, 751680), (119799, 750400), (120600, 745416), (121800, 738072), (122400, 734454), (122409, 734400), (123012, 730800), (124236, 723600), (124352, 722925), (125280, 717570), (126630, 709920), (127568, 704700), (128520, 699480), (129600, 693651), (130248, 690200), (131544, 683400), (132124, 680400), (132192, 680050), (133110, 675360), (135072, 665550), (135675, 662592), (136010, 660960), (136080, 660620), (136680, 657720), (137025, 656064), (137700, 652848), (138040, 651240), (139200, 645813), (139896, 642600), (140700, 638928), (140940, 637840), (141984, 633150), (142800, 629532), (143514, 626400), (144585, 621760), (144720, 621180), (145725, 616896), (146160, 615060), (146880, 612045), (147900, 607824), (150080, 598995), (150336, 597975), (151200, 594558), (151956, 591600), (153765, 584640), (154224, 582900), (155295, 578880), (155440, 578340), (156600, 574056), (157383, 571200), (157760, 569835), (159460, 563760), (159732, 562800), (160650, 559584), (160800, 559062), (162400, 553554), (162810, 552160), (163212, 550800), (164016, 548100), (164430, 546720), (165155, 544320), (165240, 544040), (165648, 542700), (168840, 532440), (170100, 528496), (170850, 526176), (171360, 524610), (172550, 520992), (173664, 517650), (174870, 514080), (175392, 512550), (176175, 510272), (177480, 506520), (180900, 496944), (181440, 495465), (182240, 493290), (182700, 492048), (183600, 489636), (184518, 487200), (186354, 482400), (186528, 481950), (187600, 479196), (187920, 478380), (189945, 473280), (190400, 472149), (191352, 469800), (192780, 466320), (192960, 465885), (194300, 462672), (194400, 462434), (194880, 461295), (197200, 455868), (197316, 455600), (198186, 453600), (199325, 451008), (199665, 450240), (202608, 443700), (204015, 440640), (205020, 438480), (205632, 437175), (206550, 435232), (207060, 434160), (208800, 430542), (209844, 428400), (211050, 425952), (212976, 422100), (214200, 419688), (215271, 417600), (217080, 414120), (217616, 413100), (218688, 411075), (219240, 410040), (220320, 408030), (220864, 407025), (221850, 405216), (225120, 399330), (225504, 398650), (226800, 396372), (227800, 394632), (227934, 394400), (231217, 388800), (231336, 388600), (233160, 385560), (234900, 382704), (236640, 379890), (239190, 375840), (239598, 375200), (240975, 373056), (241200, 372708), (243600, 369036), (244800, 367227), (244818, 367200), (246024, 365400), (246645, 364480), (248472, 361800), (250560, 358785), (253260, 354960), (255136, 352350), (256275, 350784), (257040, 349740), (258825, 347328), (260496, 345100), (262305, 342720), (263088, 341700), (264248, 340200), (264384, 340025), (266220, 337680), (270144, 332775), (271350, 331296), (272020, 330480), (272160, 330310), (273360, 328860), (274050, 328032), (275400, 326424), (276080, 325620), (276777, 324800), (279531, 321600), (279792, 321300), (281400, 319464), (281880, 318920), (283968, 316575), (285600, 314766), (287028, 313200), (289170, 310880), (289440, 310590), (291450, 308448), (292320, 307530), (295800, 303912), (297279, 302400)]