89497774800

素因数分解:

$2^4\times 3^5\times 5^2\times 7^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1$

素因数の和:132

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 25, 27, 28, 30, 35, 36, 38, 40, 42, 43, 45, 46, 48, 49, 50, 54, 56, 57, 60, 63, 69, 70, 72, 75, 76, 80, 81, 84, 86, 90, 92, 95, 98, 100, 105, 108, 112, 114, 115, 120, 126, 129, 133, 135, 138, 140, 144, 147, 150, 152, 161, 162, 168, 171, 172, 175, 180, 184, 189, 190, 196, 200, 207, 210, 215, 216, 225, 228, 230, 240, 243, 245, 252, 258, 266, 270, 276, 280, 285, 294, 300, 301, 304, 315, 322, 324, 336, 342, 344, 345, 350, 360, 368, 378, 380, 387, 392, 399, 400, 405, 414, 420, 430, 432, 437, 441, 450, 456, 460, 475, 483, 486, 490, 504, 513, 516, 525, 532, 540, 552, 560, 567, 570, 575, 588, 600, 602, 621, 630, 644, 645, 648, 665, 675, 684, 688, 690, 700, 720, 735, 756, 760, 774, 784, 798, 805, 810, 817, 828, 840, 855, 860, 874, 882, 900, 903, 912, 920, 931, 945, 950, 966, 972, 980, 989, 1008, 1026, 1032, 1035, 1050, 1064, 1075, 1080, 1104, 1127, 1134, 1140, 1150, 1161, 1176, 1197, 1200, 1204, 1215, 1225, 1242, 1260, 1288, 1290, 1296, 1311, 1323, 1330, 1350, 1368, 1380, 1400, 1425, 1449, 1470, 1505, 1512, 1520, 1539, 1548, 1575, 1596, 1610, 1620, 1634, 1656, 1680, 1701, 1710, 1720, 1725, 1748, 1764, 1800, 1806, 1840, 1862, 1863, 1890, 1900, 1932, 1935, 1944, 1960, 1978, 1995, 2025, 2052, 2064, 2070, 2100, 2107, 2128, 2150, 2160, 2185, 2205, 2254, 2268, 2280, 2300, 2322, 2352, 2394, 2408, 2415, 2430, 2450, 2451, 2484, 2520, 2565, 2576, 2580, 2622, 2646, 2660, 2700, 2709, 2736, 2760, 2793, 2800, 2835, 2850, 2898, 2940, 2967, 3010, 3024, 3059, 3078, 3096, 3105, 3150, 3192, 3220, 3225, 3240, 3268, 3312, 3325, 3381, 3402, 3420, 3440, 3450, 3483, 3496, 3528, 3591, 3600, 3612, 3675, 3724, 3726, 3780, 3800, 3864, 3870, 3888, 3920, 3933, 3956, 3969, 3990, 4025, 4050, 4085, 4104, 4140, 4200, 4214, 4275, 4300, 4347, 4370, 4410, 4508, 4515, 4536, 4560, 4600, 4617, 4644, 4655, 4725, 4788, 4816, 4830, 4860, 4900, 4902, 4945, 4968, 5040, 5130, 5160, 5175, 5244, 5292, 5320, 5400, 5418, 5520, 5586, 5589, 5635, 5670, 5700, 5719, 5796, 5805, 5880, 5934, 5985, 6020, 6075, 6118, 6156, 6192, 6210, 6300, 6321, 6384, 6440, 6450, 6480, 6536, 6555, 6615, 6650, 6762, 6804, 6840, 6900, 6923, 6966, 6992, 7056, 7182, 7224, 7245, 7350, 7353, 7448, 7452, 7525, 7560, 7600, 7695, 7728, 7740, 7866, 7912, 7938, 7980, 8050, 8100, 8127, 8170, 8208, 8280, 8379, 8400, 8428, 8505, 8550, 8600, 8694, 8740, 8820, 8901, 9016, 9030, 9072, 9177, 9200, 9234, 9288, 9310, 9315, 9450, 9576, 9660, 9675, 9720, 9800, 9804, 9890, 9936, 9975, 10143, 10260, 10320, 10350, 10449, 10488, 10535, 10584, 10640, 10773, 10800, 10836, 10925, 11025, 11172, 11178, 11270, 11340, 11400, 11438, 11592, 11610, 11760, 11799, 11868, 11907, 11970, 12040, 12075, 12150, 12236, 12255, 12312, 12420, 12600, 12642, 12825, 12880, 12900, 13041, 13072, 13110, 13230, 13300, 13524, 13545, 13608, 13680, 13800, 13846, 13932, 13965, 14175, 14364, 14448, 14490, 14700, 14706, 14835, 14896, 14904, 15050, 15120, 15295, 15390, 15480, 15525, 15732, 15824, 15876, 15960, 16100, 16200, 16254, 16340, 16560, 16758, 16856, 16905, 17010, 17100, 17157, 17200, 17388, 17415, 17480, 17640, 17802, 17955, 18032, 18060, 18354, 18468, 18576, 18620, 18630, 18791, 18900, 18963, 19152, 19320, 19350, 19440, 19600, 19608, 19665, 19780, 19845, 19950, 20286, 20425, 20520, 20700, 20769, 20898, 20976, 21070, 21168, 21413, 21546, 21672, 21735, 21850, 22050, 22059, 22344, 22356, 22540, 22575, 22680, 22800, 22876, 23085, 23184, 23220, 23275, 23598, 23736, 23814, 23940, 24080, 24150, 24300, 24381, 24472, 24510, 24624, 24725, 24840, 25137, 25200, 25284, 25650, 25800, 26082, 26220, 26460, 26600, 26703, 27048, 27090, 27216, 27531, 27600, 27692, 27864, 27930, 27945, 28175, 28350, 28595, 28728, 28980, 29025, 29400, 29412, 29670, 29808, 29925, 30100, 30429, 30590, 30780, 30960, 31050, 31464, 31605, 31752, 31920, 32200, 32319, 32400, 32508, 32680, 32775, 33075, 33516, 33712, 33810, 34020, 34200, 34314, 34615, 34776, 34830, 34960, 35280, 35397, 35604, 35910, 36120, 36225, 36708, 36765, 36936, 37240, 37260, 37582, 37800, 37926, 38475, 38640, 38700, 39123, 39216, 39330, 39560, 39690, 39900, 40033, 40572, 40635, 40850, 41040, 41400, 41538, 41796, 41895, 42140, 42525, 42826, 43092, 43344, 43470, 43700, 44100, 44118, 44505, 44688, 44712, 45080, 45150, 45360, 45752, 45885, 46170, 46440, 46550, 46575, 47196, 47472, 47628, 47880, 48300, 48461, 48600, 48762, 48944, 49020, 49450, 49680, 50274, 50568, 50715, 51300, 51471, 51600, 52164, 52245, 52440, 52675, 52920, 53200, 53406, 53865, 54096, 54180, 55062, 55384, 55728, 55860, 55890, 56350, 56373, 56700, 56889, 57190, 57456, 57960, 58050, 58800, 58824, 58995, 59340, 59535, 59850, 60200, 60858, 61180, 61275, 61560, 62100, 62307, 62928, 63210, 63504, 64239, 64400, 64638, 65016, 65205, 65360, 65550, 66150, 66177, 67032, 67620, 67725, 68040, 68400, 68628, 69230, 69552, 69660, 69825, 70794, 71208, 71820, 72240, 72450, 73143, 73416, 73530, 73872, 74175, 74480, 74520, 75164, 75411, 75600, 75852, 76475, 76950, 77400, 78246, 78660, 79120, 79380, 79800, 80066, 80109, 81144, 81270, 81700, 82593, 82800, 83076, 83592, 83790, 84280, 84525, 85050, 85652, 85785, 86184, 86940, 87075, 87400, 88200, 88236, 89010, 89424, 89775, 90160, 90300, 91287, 91504, 91770, 92340, 92880, 93100, 93150, 93955, 94392, 94815, 95256, 95760, 96600, 96922, 97200, 97524, 98040, 98325, 98900, 99225, 100548, 101136, 101430, 102600, 102942, 103845, 104328, 104490, 104880, 105350, 105840, 106191, 106812, 107065, 107730, 108360, 108675, 110124, 110295, 110768, 111720, 111780, 112700, 112746, 113400, 113778, 114380, 115425, 115920, 116100, 117648, 117990, 118680, 119070, 119700, 120099, 120400, 121716, 121905, 122360, 122550, 123120, 124200, 124614, 125685, 126420, 128478, 129276, 130032, 130410, 131100, 131537, 132300, 132354, 133515, 134064, 135240, 135450, 136080, 137256, 137655, 138460, 139320, 139650, 139725, 141588, 142416, 142975, 143640, 144900, 145383, 146286, 146832, 147060, 148350, 149040, 150328, 150822, 151704, 152145, 152950, 153900, 154413, 154800, 156492, 157320, 158025, 158760, 159600, 160132, 160218, 161595, 162288, 162540, 163400, 165186, 166152, 167184, 167580, 168560, 169050, 169119, 170100, 170667, 171304, 171570, 172368, 173075, 173880, 174150, 174800, 176400, 176472, 176985, 178020, 179550, 180600, 182574, 183540, 183825, 184680, 186200, 186300, 186921, 187910, 188784, 189630, 190512, 192717, 193200, 193844, 195048, 195615, 196080, 196650, 197800, 198450, 198531, 200165, 201096, 202860, 203175, 205200, 205884, 207690, 208656, 208980, 209475, 210700, 212382, 213624, 214130, 215460, 216720, 217350, 220248, 220590, 222525, 223440, 223560, 225400, 225492, 226233, 226800, 227556, 228760, 229425, 230850, 232200, 235980, 237360, 238140, 239400, 240198, 240327, 242305, 243432, 243810, 244720, 245100, 247779, 248400, 249228, 251370, 252840, 253575, 256956, 257355, 258552, 260820, 261225, 262200, 263074, 264600, 264708, 267030, 269325, 270480, 270900, 273861, 274512, 275310, 276920, 278640, 279300, 279450, 281865, 283176, 284445, 285950, 287280, 289800, 290766, 292572, 294120, 294975, 296700, 297675, 300656, 301644, 303408, 304290, 305900, 307800, 308826, 311535, 312984, 314640, 316050, 317520, 320264, 320436, 321195, 323190, 325080, 326025, 326800, 330372, 330885, 332304, 335160, 338100, 338238, 340200, 341334, 342608, 343140, 346150, 347760, 348300, 352944, 353970, 356040, 359100, 360297, 361200, 365148, 365715, 367080, 367650, 369360, 372400, 372600, 373842, 375820, 377055, 379260, 385434, 387688, 390096, 391230, 393300, 394611, 395600, 396900, 397062, 400330, 400545, 402192, 405720, 406350, 411768, 412965, 415380, 417960, 418950, 421400, 424764, 427248, 428260, 428925, 430920, 434700, 436149, 440496, 441180, 445050, 447120, 450800, 450984, 452466, 455112, 456435, 457520, 458850, 461700, 463239, 464400, 469775, 471960, 474075, 476280, 478800, 480396, 480654, 484610, 486864, 487620, 490200, 495558, 498456, 502740, 505680, 507150, 507357, 512001, 513912, 514710, 517104, 519225, 521640, 522450, 524400, 526148, 529200, 529416, 530955, 534060, 535325, 538650, 541800, 547722, 550620, 551475, 553840, 558600, 558900, 560763, 563730, 566352, 568890, 571900, 578151, 579600, 581532, 585144, 588240, 589950, 593400, 595350, 600495, 603288, 608580, 609525, 611800, 615600, 617652, 623070, 625968, 628425, 632100, 640528, 640872, 642390, 646380, 650160, 652050, 657685, 660744, 661770, 667575, 670320, 676200, 676476, 680400, 682668, 686280, 688275, 692300, 696600, 707940, 712080, 718200, 720594, 726915, 730296, 731430, 734160, 735300, 743337, 745200, 747684, 751640, 754110, 758520, 760725, 770868, 772065, 775376, 782460, 786600, 789222, 793800, 794124, 800660, 801090, 807975, 811440, 812700, 823536, 825930, 830760, 835920, 837900, 842800, 845595, 849528, 853335, 856520, 857850, 861840, 869400, 872298, 882360, 884925, 890100, 901968, 904932, 910224, 912870, 917700, 920759, 923400, 926478, 934605, 939550, 943920, 948150, 952560, 960792, 961308, 963585, 969220, 975240, 978075, 980400, 991116, 992655, 996912, 1000825, 1005480, 1014300, 1014714, 1024002, 1027824, 1029420, 1038450, 1043280, 1044900, 1052296, 1058832, 1061910, 1068120, 1070650, 1077300, 1080891, 1083600, 1095444, 1101240, 1102950, 1117200, 1117800, 1121526, 1127460, 1131165, 1137780, 1143800, 1156302, 1163064, 1170288, 1179900, 1183833, 1186800, 1190700, 1200990, 1201635, 1206576, 1211525, 1217160, 1219050, 1223600, 1235304, 1238895, 1246140, 1256850, 1264200, 1281744, 1284780, 1286775, 1292760, 1304100, 1308447, 1315370, 1321488, 1323540, 1335150, 1352400, 1352952, 1365336, 1369305, 1372560, 1376550, 1384600, 1389717, 1393200, 1409325, 1415880, 1422225, 1436400, 1441188, 1453830, 1460592, 1462860, 1470600, 1486674, 1495368, 1503280, 1508220, 1517040, 1521450, 1522071, 1541736, 1544130, 1557675, 1564920, 1573200, 1578444, 1587600, 1588248, 1601320, 1602180, 1605975, 1615950, 1625400, 1651860, 1654425, 1661520, 1675800, 1682289, 1691190, 1699056, 1706670, 1713040, 1715700, 1734453, 1738800, 1744596, 1764720, 1769850, 1780200, 1801485, 1809864, 1825740, 1828575, 1835400, 1841518, 1846800, 1852956, 1869210, 1879100, 1885275, 1896300, 1921584, 1922616, 1927170, 1938440, 1950480, 1956150, 1973055, 1982232, 1985310, 2001650, 2002725, 2010960, 2028600, 2029428, 2048004, 2058840, 2064825, 2076900, 2089800, 2104592, 2123820, 2136240, 2141300, 2154600, 2161782, 2180745, 2190888, 2202480, 2205900, 2235600, 2243052, 2254920, 2262330, 2275560, 2282175, 2287600, 2312604, 2316195, 2326128, 2359800, 2367666, 2381400, 2401980, 2403270, 2423050, 2434320, 2438100, 2470608, 2477790, 2492280, 2513700, 2528400, 2536785, 2560005, 2569560, 2573550, 2585520, 2608200, 2616894, 2630740, 2647080, 2654775, 2670300, 2705904, 2730672, 2738610, 2753100, 2762277, 2769200, 2779434, 2803815, 2818650, 2831760, 2844450, 2882376, 2890755, 2907660, 2925720, 2941200, 2973348, 2990736, 3002475, 3016440, 3042900, 3044142, 3083472, 3088260, 3115350, 3129840, 3156888, 3176496, 3202640, 3204360, 3211950, 3231900, 3242673, 3250800, 3288425, 3303720, 3308850, 3351600, 3364578, 3382380, 3413340, 3431400, 3468906, 3489192, 3539700, 3551499, 3560400, 3602970, 3619728, 3634575, 3651480, 3657150, 3670800, 3683036, 3705912, 3716685, 3738420, 3758200, 3770550, 3792600, 3845232, 3854340, 3860325, 3876880, 3912300, 3925341, 3946110, 3964464, 3970620, 4003300, 4005450, 4057200, 4058856, 4096008, 4117680, 4129650, 4153800, 4179600, 4227975, 4247640, 4266675, 4282600, 4309200, 4323564, 4361490, 4381776, 4411800, 4486104, 4509840, 4524660, 4551120, 4564350, 4566213, 4603795, 4625208, 4632390, 4673025, 4719600, 4735332, 4762800, 4803960, 4806540, 4817925, 4846100, 4876200, 4955580, 4963275, 4984560, 5027400, 5073570, 5120010, 5139120, 5147100, 5203359, 5216400, 5233788, 5261480, 5294160, 5309550, 5340600, 5404455, 5477220, 5506200, 5524554, 5558868, 5607630, 5637300, 5655825, 5688900, 5764752, 5781510, 5815320, 5851440, 5919165, 5946696, 6004950, 6008175, 6032880, 6085800, 6088284, 6176520, 6194475, 6230700, 6313776, 6408720, 6423900, 6463800, 6485346, 6542235, 6576850, 6607440, 6617700, 6729156, 6764760, 6826680, 6846525, 6862800, 6937812, 6948585, 6978384, 7079400, 7102998, 7205940, 7269150, 7302960, 7314300, 7366072, 7411824, 7433370, 7476840, 7516400, 7541100, 7585200, 7610355, 7708680, 7720650, 7824600, 7850682, 7892220, 7941240, 8006600, 8010900, 8117712, 8192016, 8259300, 8286831, 8307600, 8411445, 8455950, 8495280, 8533350, 8565200, 8647128, 8672265, 8722980, 8823600, 8972208, 9007425, 9049320, 9128700, 9132426, 9207590, 9250416, 9264780, 9346050, 9470664, 9607920, 9613080, 9635850, 9692200, 9728019, 9752400, 9865275, 9911160, 9926550, 10054800, 10147140, 10240020, 10294200, 10406718, 10467576, 10522960, 10619100, 10654497, 10681200, 10808910, 10903725, 10954440, 11012400, 11049108, 11117736, 11215260, 11274600, 11311650, 11377800, 11563020, 11580975, 11630640, 11776023, 11838330, 11893392, 12009900, 12016350, 12171600, 12176568, 12353040, 12388950, 12461400, 12683925, 12800025, 12847800, 12927600, 12970692, 13084470, 13153700, 13235400, 13458312, 13529520, 13653360, 13693050, 13811385, 13875624, 13897170, 14019075, 14158800, 14205996, 14411880, 14453775, 14538300, 14628600, 14732144, 14866740, 14953680, 15082200, 15220710, 15417360, 15441300, 15649200, 15701364, 15784440, 15882480, 16013200, 16021800, 16213365, 16518600, 16573662, 16822890, 16911900, 17066700, 17294256, 17344530, 17445960, 17757495, 18014850, 18098640, 18257400, 18264852, 18415180, 18529560, 18583425, 18692100, 18941328, 19226160, 19271700, 19384400, 19456038, 19626705, 19730550, 19822320, 19853100, 20294280, 20480040, 20588400, 20813436, 20935152, 21238200, 21308994, 21617820, 21807450, 21908880, 22098216, 22235472, 22430520, 22549200, 22623300, 22755600, 22831065, 23018975, 23126040, 23161950, 23552046, 23676660, 24019800, 24032700, 24353136, 24777900, 24860493, 24922800, 25367850, 25600050, 25695600, 25941384, 26016795, 26168940, 26307400, 26470800, 26916624, 27022275, 27386100, 27622770, 27751248, 27794340, 28038150, 28411992, 28823760, 28907550, 29076600, 29257200, 29595825, 29733480, 30164400, 30441420, 30882600, 31402728, 31568880, 31963491, 32043600, 32426730, 32711175, 33037200, 33147324, 33645780, 33823800, 34133400, 34689060, 34742925, 34891920, 35514990, 36029700, 36514800, 36529704, 36830360, 37059120, 37166850, 37384200, 38051775, 38543400, 38912076, 39253410, 39461100, 39706200, 40588560, 40960080, 41434155, 41626872, 42057225, 42476400, 42617988, 43235640, 43361325, 43614900, 44196432, 44861040, 45246600, 45662130, 46037950, 46252080, 46323900, 47104092, 47353320, 48039600, 48065400, 48640095, 49555800, 49720986, 50735700, 51200100, 51882768, 52033590, 52337880, 52614800, 53272485, 54044550, 54772200, 55245540, 55588680, 56076300, 56823984, 57815100, 58153200, 58880115, 59191650, 59466960, 60882840, 61765200, 62805456, 63926982, 64853460, 65422350, 66294648, 67291560, 67647600, 68266800, 69056925, 69378120, 69485850, 71029980, 72059400, 73059408, 73660720, 74333700, 74581479, 74768400, 76103550, 77086800, 77824152, 78506820, 78922200, 79412400, 81066825, 82868310, 83253744, 84114450, 85235976, 86471280, 86722650, 87229800, 88787475, 90493200, 91324260, 92075900, 92647800, 94208184, 94706640, 96130800, 97280190, 98133525, 99111600, 99441972, 101471400, 102400200, 104067180, 104675760, 106544970, 108089100, 109544400, 110491080, 111177360, 112152600, 114155325, 115630200, 117760230, 118383300, 121765680, 124302465, 127853964, 129706920, 130083975, 130844700, 132589296, 134583120, 138113850, 138756240, 138971700, 142059960, 144118800, 148667400, 149162958, 152207100, 155648304, 157013640, 157844400, 159817455, 162133650, 165736620, 168228900, 170471952, 173445300, 174459600, 177574950, 182648520, 184151800, 185295600, 188416368, 194560380, 196267050, 198883944, 202942800, 204800400, 207170775, 208134360, 213089940, 216178200, 220982160, 223744437, 224305200, 228310650, 231260400, 235520460, 236766600, 243200475, 248604930, 255707928, 259413840, 260167950, 261689400, 266362425, 276227700, 277943400, 284119920, 294400575, 297334800, 298325916, 304414200, 314027280, 319634910, 324267300, 331473240, 336457800, 346890600, 355149900, 365297040, 368303600, 372907395, 389120760, 392534100, 397767888, 414341550, 416268720, 426179880, 432356400, 447488874, 456621300, 471040920, 473533200, 486400950, 497209860, 511415856, 520335900, 523378800, 532724850, 552455400, 555886800, 588801150, 596651832, 608828400, 621512325, 639269820, 648534600, 662946480, 672915600, 693781200, 710299800, 745814790, 778241520, 785068200, 799087275, 828683100, 852359760, 894977748, 913242600, 942081840, 972801900, 994419720, 1040671800, 1065449700, 1104910800, 1118722185, 1177602300, 1193303664, 1243024650, 1278539640, 1297069200, 1420599600, 1491629580, 1570136400, 1598174550, 1657366200, 1789955496, 1826485200, 1864536975, 1945603800, 1988839440, 2081343600, 2130899400, 2237444370, 2355204600, 2486049300, 2557079280, 2983259160, 3196349100, 3314732400, 3579910992, 3729073950, 3891207600, 4261798800, 4474888740, 4710409200, 4972098600, 5593610925, 5966518320, 6392698200, 7458147900, 8949777480, 9944197200, 11187221850, 12785396400, 14916295800, 17899554960, 22374443700, 29832591600, 44748887400, 89497774800]

約数ペア:

[(1, 89497774800), (2, 44748887400), (3, 29832591600), (4, 22374443700), (5, 17899554960), (6, 14916295800), (7, 12785396400), (8, 11187221850), (9, 9944197200), (10, 8949777480), (12, 7458147900), (14, 6392698200), (15, 5966518320), (16, 5593610925), (18, 4972098600), (19, 4710409200), (20, 4474888740), (21, 4261798800), (23, 3891207600), (24, 3729073950), (25, 3579910992), (27, 3314732400), (28, 3196349100), (30, 2983259160), (35, 2557079280), (36, 2486049300), (38, 2355204600), (40, 2237444370), (42, 2130899400), (43, 2081343600), (45, 1988839440), (46, 1945603800), (48, 1864536975), (49, 1826485200), (50, 1789955496), (54, 1657366200), (56, 1598174550), (57, 1570136400), (60, 1491629580), (63, 1420599600), (69, 1297069200), (70, 1278539640), (72, 1243024650), (75, 1193303664), (76, 1177602300), (80, 1118722185), (81, 1104910800), (84, 1065449700), (86, 1040671800), (90, 994419720), (92, 972801900), (95, 942081840), (98, 913242600), (100, 894977748), (105, 852359760), (108, 828683100), (112, 799087275), (114, 785068200), (115, 778241520), (120, 745814790), (126, 710299800), (129, 693781200), (133, 672915600), (135, 662946480), (138, 648534600), (140, 639269820), (144, 621512325), (147, 608828400), (150, 596651832), (152, 588801150), (161, 555886800), (162, 552455400), (168, 532724850), (171, 523378800), (172, 520335900), (175, 511415856), (180, 497209860), (184, 486400950), (189, 473533200), (190, 471040920), (196, 456621300), (200, 447488874), (207, 432356400), (210, 426179880), (215, 416268720), (216, 414341550), (225, 397767888), (228, 392534100), (230, 389120760), (240, 372907395), (243, 368303600), (245, 365297040), (252, 355149900), (258, 346890600), (266, 336457800), (270, 331473240), (276, 324267300), (280, 319634910), (285, 314027280), (294, 304414200), (300, 298325916), (301, 297334800), (304, 294400575), (315, 284119920), (322, 277943400), (324, 276227700), (336, 266362425), (342, 261689400), (344, 260167950), (345, 259413840), (350, 255707928), (360, 248604930), (368, 243200475), (378, 236766600), (380, 235520460), (387, 231260400), (392, 228310650), (399, 224305200), (400, 223744437), (405, 220982160), (414, 216178200), (420, 213089940), (430, 208134360), (432, 207170775), (437, 204800400), (441, 202942800), (450, 198883944), (456, 196267050), (460, 194560380), (475, 188416368), (483, 185295600), (486, 184151800), (490, 182648520), (504, 177574950), (513, 174459600), (516, 173445300), (525, 170471952), (532, 168228900), (540, 165736620), (552, 162133650), (560, 159817455), (567, 157844400), (570, 157013640), (575, 155648304), (588, 152207100), (600, 149162958), (602, 148667400), (621, 144118800), (630, 142059960), (644, 138971700), (645, 138756240), (648, 138113850), (665, 134583120), (675, 132589296), (684, 130844700), (688, 130083975), (690, 129706920), (700, 127853964), (720, 124302465), (735, 121765680), (756, 118383300), (760, 117760230), (774, 115630200), (784, 114155325), (798, 112152600), (805, 111177360), (810, 110491080), (817, 109544400), (828, 108089100), (840, 106544970), (855, 104675760), (860, 104067180), (874, 102400200), (882, 101471400), (900, 99441972), (903, 99111600), (912, 98133525), (920, 97280190), (931, 96130800), (945, 94706640), (950, 94208184), (966, 92647800), (972, 92075900), (980, 91324260), (989, 90493200), (1008, 88787475), (1026, 87229800), (1032, 86722650), (1035, 86471280), (1050, 85235976), (1064, 84114450), (1075, 83253744), (1080, 82868310), (1104, 81066825), (1127, 79412400), (1134, 78922200), (1140, 78506820), (1150, 77824152), (1161, 77086800), (1176, 76103550), (1197, 74768400), (1200, 74581479), (1204, 74333700), (1215, 73660720), (1225, 73059408), (1242, 72059400), (1260, 71029980), (1288, 69485850), (1290, 69378120), (1296, 69056925), (1311, 68266800), (1323, 67647600), (1330, 67291560), (1350, 66294648), (1368, 65422350), (1380, 64853460), (1400, 63926982), (1425, 62805456), (1449, 61765200), (1470, 60882840), (1505, 59466960), (1512, 59191650), (1520, 58880115), (1539, 58153200), (1548, 57815100), (1575, 56823984), (1596, 56076300), (1610, 55588680), (1620, 55245540), (1634, 54772200), (1656, 54044550), (1680, 53272485), (1701, 52614800), (1710, 52337880), (1720, 52033590), (1725, 51882768), (1748, 51200100), (1764, 50735700), (1800, 49720986), (1806, 49555800), (1840, 48640095), (1862, 48065400), (1863, 48039600), (1890, 47353320), (1900, 47104092), (1932, 46323900), (1935, 46252080), (1944, 46037950), (1960, 45662130), (1978, 45246600), (1995, 44861040), (2025, 44196432), (2052, 43614900), (2064, 43361325), (2070, 43235640), (2100, 42617988), (2107, 42476400), (2128, 42057225), (2150, 41626872), (2160, 41434155), (2185, 40960080), (2205, 40588560), (2254, 39706200), (2268, 39461100), (2280, 39253410), (2300, 38912076), (2322, 38543400), (2352, 38051775), (2394, 37384200), (2408, 37166850), (2415, 37059120), (2430, 36830360), (2450, 36529704), (2451, 36514800), (2484, 36029700), (2520, 35514990), (2565, 34891920), (2576, 34742925), (2580, 34689060), (2622, 34133400), (2646, 33823800), (2660, 33645780), (2700, 33147324), (2709, 33037200), (2736, 32711175), (2760, 32426730), (2793, 32043600), (2800, 31963491), (2835, 31568880), (2850, 31402728), (2898, 30882600), (2940, 30441420), (2967, 30164400), (3010, 29733480), (3024, 29595825), (3059, 29257200), (3078, 29076600), (3096, 28907550), (3105, 28823760), (3150, 28411992), (3192, 28038150), (3220, 27794340), (3225, 27751248), (3240, 27622770), (3268, 27386100), (3312, 27022275), (3325, 26916624), (3381, 26470800), (3402, 26307400), (3420, 26168940), (3440, 26016795), (3450, 25941384), (3483, 25695600), (3496, 25600050), (3528, 25367850), (3591, 24922800), (3600, 24860493), (3612, 24777900), (3675, 24353136), (3724, 24032700), (3726, 24019800), (3780, 23676660), (3800, 23552046), (3864, 23161950), (3870, 23126040), (3888, 23018975), (3920, 22831065), (3933, 22755600), (3956, 22623300), (3969, 22549200), (3990, 22430520), (4025, 22235472), (4050, 22098216), (4085, 21908880), (4104, 21807450), (4140, 21617820), (4200, 21308994), (4214, 21238200), (4275, 20935152), (4300, 20813436), (4347, 20588400), (4370, 20480040), (4410, 20294280), (4508, 19853100), (4515, 19822320), (4536, 19730550), (4560, 19626705), (4600, 19456038), (4617, 19384400), (4644, 19271700), (4655, 19226160), (4725, 18941328), (4788, 18692100), (4816, 18583425), (4830, 18529560), (4860, 18415180), (4900, 18264852), (4902, 18257400), (4945, 18098640), (4968, 18014850), (5040, 17757495), (5130, 17445960), (5160, 17344530), (5175, 17294256), (5244, 17066700), (5292, 16911900), (5320, 16822890), (5400, 16573662), (5418, 16518600), (5520, 16213365), (5586, 16021800), (5589, 16013200), (5635, 15882480), (5670, 15784440), (5700, 15701364), (5719, 15649200), (5796, 15441300), (5805, 15417360), (5880, 15220710), (5934, 15082200), (5985, 14953680), (6020, 14866740), (6075, 14732144), (6118, 14628600), (6156, 14538300), (6192, 14453775), (6210, 14411880), (6300, 14205996), (6321, 14158800), (6384, 14019075), (6440, 13897170), (6450, 13875624), (6480, 13811385), (6536, 13693050), (6555, 13653360), (6615, 13529520), (6650, 13458312), (6762, 13235400), (6804, 13153700), (6840, 13084470), (6900, 12970692), (6923, 12927600), (6966, 12847800), (6992, 12800025), (7056, 12683925), (7182, 12461400), (7224, 12388950), (7245, 12353040), (7350, 12176568), (7353, 12171600), (7448, 12016350), (7452, 12009900), (7525, 11893392), (7560, 11838330), (7600, 11776023), (7695, 11630640), (7728, 11580975), (7740, 11563020), (7866, 11377800), (7912, 11311650), (7938, 11274600), (7980, 11215260), (8050, 11117736), (8100, 11049108), (8127, 11012400), (8170, 10954440), (8208, 10903725), (8280, 10808910), (8379, 10681200), (8400, 10654497), (8428, 10619100), (8505, 10522960), (8550, 10467576), (8600, 10406718), (8694, 10294200), (8740, 10240020), (8820, 10147140), (8901, 10054800), (9016, 9926550), (9030, 9911160), (9072, 9865275), (9177, 9752400), (9200, 9728019), (9234, 9692200), (9288, 9635850), (9310, 9613080), (9315, 9607920), (9450, 9470664), (9576, 9346050), (9660, 9264780), (9675, 9250416), (9720, 9207590), (9800, 9132426), (9804, 9128700), (9890, 9049320), (9936, 9007425), (9975, 8972208), (10143, 8823600), (10260, 8722980), (10320, 8672265), (10350, 8647128), (10449, 8565200), (10488, 8533350), (10535, 8495280), (10584, 8455950), (10640, 8411445), (10773, 8307600), (10800, 8286831), (10836, 8259300), (10925, 8192016), (11025, 8117712), (11172, 8010900), (11178, 8006600), (11270, 7941240), (11340, 7892220), (11400, 7850682), (11438, 7824600), (11592, 7720650), (11610, 7708680), (11760, 7610355), (11799, 7585200), (11868, 7541100), (11907, 7516400), (11970, 7476840), (12040, 7433370), (12075, 7411824), (12150, 7366072), (12236, 7314300), (12255, 7302960), (12312, 7269150), (12420, 7205940), (12600, 7102998), (12642, 7079400), (12825, 6978384), (12880, 6948585), (12900, 6937812), (13041, 6862800), (13072, 6846525), (13110, 6826680), (13230, 6764760), (13300, 6729156), (13524, 6617700), (13545, 6607440), (13608, 6576850), (13680, 6542235), (13800, 6485346), (13846, 6463800), (13932, 6423900), (13965, 6408720), (14175, 6313776), (14364, 6230700), (14448, 6194475), (14490, 6176520), (14700, 6088284), (14706, 6085800), (14835, 6032880), (14896, 6008175), (14904, 6004950), (15050, 5946696), (15120, 5919165), (15295, 5851440), (15390, 5815320), (15480, 5781510), (15525, 5764752), (15732, 5688900), (15824, 5655825), (15876, 5637300), (15960, 5607630), (16100, 5558868), (16200, 5524554), (16254, 5506200), (16340, 5477220), (16560, 5404455), (16758, 5340600), (16856, 5309550), (16905, 5294160), (17010, 5261480), (17100, 5233788), (17157, 5216400), (17200, 5203359), (17388, 5147100), (17415, 5139120), (17480, 5120010), (17640, 5073570), (17802, 5027400), (17955, 4984560), (18032, 4963275), (18060, 4955580), (18354, 4876200), (18468, 4846100), (18576, 4817925), (18620, 4806540), (18630, 4803960), (18791, 4762800), (18900, 4735332), (18963, 4719600), (19152, 4673025), (19320, 4632390), (19350, 4625208), (19440, 4603795), (19600, 4566213), (19608, 4564350), (19665, 4551120), (19780, 4524660), (19845, 4509840), (19950, 4486104), (20286, 4411800), (20425, 4381776), (20520, 4361490), (20700, 4323564), (20769, 4309200), (20898, 4282600), (20976, 4266675), (21070, 4247640), (21168, 4227975), (21413, 4179600), (21546, 4153800), (21672, 4129650), (21735, 4117680), (21850, 4096008), (22050, 4058856), (22059, 4057200), (22344, 4005450), (22356, 4003300), (22540, 3970620), (22575, 3964464), (22680, 3946110), (22800, 3925341), (22876, 3912300), (23085, 3876880), (23184, 3860325), (23220, 3854340), (23275, 3845232), (23598, 3792600), (23736, 3770550), (23814, 3758200), (23940, 3738420), (24080, 3716685), (24150, 3705912), (24300, 3683036), (24381, 3670800), (24472, 3657150), (24510, 3651480), (24624, 3634575), (24725, 3619728), (24840, 3602970), (25137, 3560400), (25200, 3551499), (25284, 3539700), (25650, 3489192), (25800, 3468906), (26082, 3431400), (26220, 3413340), (26460, 3382380), (26600, 3364578), (26703, 3351600), (27048, 3308850), (27090, 3303720), (27216, 3288425), (27531, 3250800), (27600, 3242673), (27692, 3231900), (27864, 3211950), (27930, 3204360), (27945, 3202640), (28175, 3176496), (28350, 3156888), (28595, 3129840), (28728, 3115350), (28980, 3088260), (29025, 3083472), (29400, 3044142), (29412, 3042900), (29670, 3016440), (29808, 3002475), (29925, 2990736), (30100, 2973348), (30429, 2941200), (30590, 2925720), (30780, 2907660), (30960, 2890755), (31050, 2882376), (31464, 2844450), (31605, 2831760), (31752, 2818650), (31920, 2803815), (32200, 2779434), (32319, 2769200), (32400, 2762277), (32508, 2753100), (32680, 2738610), (32775, 2730672), (33075, 2705904), (33516, 2670300), (33712, 2654775), (33810, 2647080), (34020, 2630740), (34200, 2616894), (34314, 2608200), (34615, 2585520), (34776, 2573550), (34830, 2569560), (34960, 2560005), (35280, 2536785), (35397, 2528400), (35604, 2513700), (35910, 2492280), (36120, 2477790), (36225, 2470608), (36708, 2438100), (36765, 2434320), (36936, 2423050), (37240, 2403270), (37260, 2401980), (37582, 2381400), (37800, 2367666), (37926, 2359800), (38475, 2326128), (38640, 2316195), (38700, 2312604), (39123, 2287600), (39216, 2282175), (39330, 2275560), (39560, 2262330), (39690, 2254920), (39900, 2243052), (40033, 2235600), (40572, 2205900), (40635, 2202480), (40850, 2190888), (41040, 2180745), (41400, 2161782), (41538, 2154600), (41796, 2141300), (41895, 2136240), (42140, 2123820), (42525, 2104592), (42826, 2089800), (43092, 2076900), (43344, 2064825), (43470, 2058840), (43700, 2048004), (44100, 2029428), (44118, 2028600), (44505, 2010960), (44688, 2002725), (44712, 2001650), (45080, 1985310), (45150, 1982232), (45360, 1973055), (45752, 1956150), (45885, 1950480), (46170, 1938440), (46440, 1927170), (46550, 1922616), (46575, 1921584), (47196, 1896300), (47472, 1885275), (47628, 1879100), (47880, 1869210), (48300, 1852956), (48461, 1846800), (48600, 1841518), (48762, 1835400), (48944, 1828575), (49020, 1825740), (49450, 1809864), (49680, 1801485), (50274, 1780200), (50568, 1769850), (50715, 1764720), (51300, 1744596), (51471, 1738800), (51600, 1734453), (52164, 1715700), (52245, 1713040), (52440, 1706670), (52675, 1699056), (52920, 1691190), (53200, 1682289), (53406, 1675800), (53865, 1661520), (54096, 1654425), (54180, 1651860), (55062, 1625400), (55384, 1615950), (55728, 1605975), (55860, 1602180), (55890, 1601320), (56350, 1588248), (56373, 1587600), (56700, 1578444), (56889, 1573200), (57190, 1564920), (57456, 1557675), (57960, 1544130), (58050, 1541736), (58800, 1522071), (58824, 1521450), (58995, 1517040), (59340, 1508220), (59535, 1503280), (59850, 1495368), (60200, 1486674), (60858, 1470600), (61180, 1462860), (61275, 1460592), (61560, 1453830), (62100, 1441188), (62307, 1436400), (62928, 1422225), (63210, 1415880), (63504, 1409325), (64239, 1393200), (64400, 1389717), (64638, 1384600), (65016, 1376550), (65205, 1372560), (65360, 1369305), (65550, 1365336), (66150, 1352952), (66177, 1352400), (67032, 1335150), (67620, 1323540), (67725, 1321488), (68040, 1315370), (68400, 1308447), (68628, 1304100), (69230, 1292760), (69552, 1286775), (69660, 1284780), (69825, 1281744), (70794, 1264200), (71208, 1256850), (71820, 1246140), (72240, 1238895), (72450, 1235304), (73143, 1223600), (73416, 1219050), (73530, 1217160), (73872, 1211525), (74175, 1206576), (74480, 1201635), (74520, 1200990), (75164, 1190700), (75411, 1186800), (75600, 1183833), (75852, 1179900), (76475, 1170288), (76950, 1163064), (77400, 1156302), (78246, 1143800), (78660, 1137780), (79120, 1131165), (79380, 1127460), (79800, 1121526), (80066, 1117800), (80109, 1117200), (81144, 1102950), (81270, 1101240), (81700, 1095444), (82593, 1083600), (82800, 1080891), (83076, 1077300), (83592, 1070650), (83790, 1068120), (84280, 1061910), (84525, 1058832), (85050, 1052296), (85652, 1044900), (85785, 1043280), (86184, 1038450), (86940, 1029420), (87075, 1027824), (87400, 1024002), (88200, 1014714), (88236, 1014300), (89010, 1005480), (89424, 1000825), (89775, 996912), (90160, 992655), (90300, 991116), (91287, 980400), (91504, 978075), (91770, 975240), (92340, 969220), (92880, 963585), (93100, 961308), (93150, 960792), (93955, 952560), (94392, 948150), (94815, 943920), (95256, 939550), (95760, 934605), (96600, 926478), (96922, 923400), (97200, 920759), (97524, 917700), (98040, 912870), (98325, 910224), (98900, 904932), (99225, 901968), (100548, 890100), (101136, 884925), (101430, 882360), (102600, 872298), (102942, 869400), (103845, 861840), (104328, 857850), (104490, 856520), (104880, 853335), (105350, 849528), (105840, 845595), (106191, 842800), (106812, 837900), (107065, 835920), (107730, 830760), (108360, 825930), (108675, 823536), (110124, 812700), (110295, 811440), (110768, 807975), (111720, 801090), (111780, 800660), (112700, 794124), (112746, 793800), (113400, 789222), (113778, 786600), (114380, 782460), (115425, 775376), (115920, 772065), (116100, 770868), (117648, 760725), (117990, 758520), (118680, 754110), (119070, 751640), (119700, 747684), (120099, 745200), (120400, 743337), (121716, 735300), (121905, 734160), (122360, 731430), (122550, 730296), (123120, 726915), (124200, 720594), (124614, 718200), (125685, 712080), (126420, 707940), (128478, 696600), (129276, 692300), (130032, 688275), (130410, 686280), (131100, 682668), (131537, 680400), (132300, 676476), (132354, 676200), (133515, 670320), (134064, 667575), (135240, 661770), (135450, 660744), (136080, 657685), (137256, 652050), (137655, 650160), (138460, 646380), (139320, 642390), (139650, 640872), (139725, 640528), (141588, 632100), (142416, 628425), (142975, 625968), (143640, 623070), (144900, 617652), (145383, 615600), (146286, 611800), (146832, 609525), (147060, 608580), (148350, 603288), (149040, 600495), (150328, 595350), (150822, 593400), (151704, 589950), (152145, 588240), (152950, 585144), (153900, 581532), (154413, 579600), (154800, 578151), (156492, 571900), (157320, 568890), (158025, 566352), (158760, 563730), (159600, 560763), (160132, 558900), (160218, 558600), (161595, 553840), (162288, 551475), (162540, 550620), (163400, 547722), (165186, 541800), (166152, 538650), (167184, 535325), (167580, 534060), (168560, 530955), (169050, 529416), (169119, 529200), (170100, 526148), (170667, 524400), (171304, 522450), (171570, 521640), (172368, 519225), (173075, 517104), (173880, 514710), (174150, 513912), (174800, 512001), (176400, 507357), (176472, 507150), (176985, 505680), (178020, 502740), (179550, 498456), (180600, 495558), (182574, 490200), (183540, 487620), (183825, 486864), (184680, 484610), (186200, 480654), (186300, 480396), (186921, 478800), (187910, 476280), (188784, 474075), (189630, 471960), (190512, 469775), (192717, 464400), (193200, 463239), (193844, 461700), (195048, 458850), (195615, 457520), (196080, 456435), (196650, 455112), (197800, 452466), (198450, 450984), (198531, 450800), (200165, 447120), (201096, 445050), (202860, 441180), (203175, 440496), (205200, 436149), (205884, 434700), (207690, 430920), (208656, 428925), (208980, 428260), (209475, 427248), (210700, 424764), (212382, 421400), (213624, 418950), (214130, 417960), (215460, 415380), (216720, 412965), (217350, 411768), (220248, 406350), (220590, 405720), (222525, 402192), (223440, 400545), (223560, 400330), (225400, 397062), (225492, 396900), (226233, 395600), (226800, 394611), (227556, 393300), (228760, 391230), (229425, 390096), (230850, 387688), (232200, 385434), (235980, 379260), (237360, 377055), (238140, 375820), (239400, 373842), (240198, 372600), (240327, 372400), (242305, 369360), (243432, 367650), (243810, 367080), (244720, 365715), (245100, 365148), (247779, 361200), (248400, 360297), (249228, 359100), (251370, 356040), (252840, 353970), (253575, 352944), (256956, 348300), (257355, 347760), (258552, 346150), (260820, 343140), (261225, 342608), (262200, 341334), (263074, 340200), (264600, 338238), (264708, 338100), (267030, 335160), (269325, 332304), (270480, 330885), (270900, 330372), (273861, 326800), (274512, 326025), (275310, 325080), (276920, 323190), (278640, 321195), (279300, 320436), (279450, 320264), (281865, 317520), (283176, 316050), (284445, 314640), (285950, 312984), (287280, 311535), (289800, 308826), (290766, 307800), (292572, 305900), (294120, 304290), (294975, 303408), (296700, 301644), (297675, 300656)]