125663076000

素因数分解:

$2^5\times 3^5\times 5^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{73}}^1$

素因数の和:154

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 25, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 50, 54, 55, 56, 60, 63, 66, 69, 70, 72, 73, 75, 77, 80, 81, 84, 88, 90, 92, 96, 99, 100, 105, 108, 110, 112, 115, 120, 125, 126, 132, 135, 138, 140, 144, 146, 150, 154, 160, 161, 162, 165, 168, 175, 176, 180, 184, 189, 198, 200, 207, 210, 216, 219, 220, 224, 225, 230, 231, 240, 243, 250, 252, 253, 264, 270, 275, 276, 280, 288, 292, 297, 300, 308, 315, 322, 324, 330, 336, 345, 350, 352, 360, 365, 368, 375, 378, 385, 396, 400, 405, 414, 420, 432, 438, 440, 450, 460, 462, 480, 483, 486, 495, 500, 504, 506, 511, 525, 528, 540, 550, 552, 560, 567, 575, 584, 594, 600, 616, 621, 630, 644, 648, 657, 660, 672, 675, 690, 693, 700, 720, 730, 736, 750, 756, 759, 770, 792, 800, 803, 805, 810, 825, 828, 840, 864, 875, 876, 880, 891, 900, 920, 924, 945, 966, 972, 990, 1000, 1008, 1012, 1022, 1035, 1050, 1056, 1080, 1095, 1100, 1104, 1120, 1125, 1134, 1150, 1155, 1168, 1188, 1200, 1215, 1232, 1242, 1260, 1265, 1288, 1296, 1314, 1320, 1350, 1375, 1380, 1386, 1400, 1440, 1449, 1460, 1485, 1500, 1512, 1518, 1533, 1540, 1575, 1584, 1606, 1610, 1620, 1650, 1656, 1679, 1680, 1701, 1725, 1750, 1752, 1760, 1771, 1782, 1800, 1825, 1840, 1848, 1863, 1890, 1925, 1932, 1944, 1971, 1980, 2000, 2016, 2024, 2025, 2044, 2070, 2079, 2100, 2160, 2190, 2200, 2208, 2250, 2268, 2277, 2300, 2310, 2336, 2376, 2400, 2409, 2415, 2430, 2464, 2475, 2484, 2520, 2530, 2555, 2576, 2592, 2625, 2628, 2640, 2673, 2700, 2750, 2760, 2772, 2800, 2835, 2875, 2898, 2920, 2970, 3000, 3024, 3036, 3066, 3080, 3105, 3150, 3168, 3212, 3220, 3240, 3285, 3300, 3312, 3358, 3360, 3375, 3402, 3450, 3465, 3500, 3504, 3542, 3564, 3600, 3650, 3680, 3696, 3726, 3780, 3795, 3850, 3864, 3888, 3942, 3960, 4000, 4015, 4025, 4048, 4050, 4088, 4125, 4140, 4158, 4200, 4320, 4347, 4380, 4400, 4455, 4500, 4536, 4554, 4599, 4600, 4620, 4725, 4752, 4818, 4830, 4860, 4950, 4968, 5037, 5040, 5060, 5110, 5152, 5175, 5250, 5256, 5280, 5313, 5346, 5400, 5475, 5500, 5520, 5544, 5589, 5600, 5621, 5670, 5750, 5775, 5796, 5840, 5913, 5940, 6000, 6048, 6072, 6075, 6132, 6160, 6210, 6237, 6300, 6325, 6424, 6440, 6480, 6570, 6600, 6624, 6716, 6750, 6804, 6831, 6900, 6930, 7000, 7008, 7084, 7128, 7200, 7227, 7245, 7300, 7392, 7425, 7452, 7560, 7590, 7665, 7700, 7728, 7776, 7875, 7884, 7920, 8030, 8050, 8096, 8100, 8176, 8250, 8280, 8316, 8395, 8400, 8505, 8625, 8694, 8760, 8800, 8855, 8910, 9000, 9072, 9108, 9125, 9198, 9200, 9240, 9315, 9450, 9504, 9625, 9636, 9660, 9720, 9855, 9900, 9936, 10074, 10080, 10120, 10125, 10220, 10350, 10395, 10500, 10512, 10626, 10692, 10800, 10950, 11000, 11040, 11088, 11178, 11242, 11340, 11385, 11500, 11550, 11592, 11680, 11753, 11826, 11880, 12000, 12045, 12075, 12144, 12150, 12264, 12320, 12375, 12420, 12474, 12600, 12650, 12775, 12848, 12880, 12960, 13041, 13140, 13200, 13365, 13432, 13500, 13608, 13662, 13797, 13800, 13860, 14000, 14168, 14175, 14256, 14454, 14490, 14600, 14850, 14904, 15111, 15120, 15180, 15330, 15400, 15456, 15525, 15750, 15768, 15840, 15939, 16060, 16100, 16200, 16352, 16425, 16500, 16560, 16632, 16790, 16800, 16863, 17010, 17250, 17325, 17388, 17520, 17710, 17739, 17820, 18000, 18144, 18216, 18250, 18396, 18400, 18469, 18480, 18630, 18711, 18900, 18975, 19250, 19272, 19320, 19440, 19710, 19800, 19872, 20075, 20125, 20148, 20240, 20250, 20440, 20493, 20700, 20790, 21000, 21024, 21252, 21384, 21600, 21681, 21735, 21900, 22000, 22176, 22275, 22356, 22484, 22680, 22770, 22995, 23000, 23100, 23184, 23506, 23625, 23652, 23760, 24090, 24150, 24288, 24300, 24528, 24750, 24840, 24948, 25185, 25200, 25300, 25550, 25696, 25760, 25875, 26082, 26280, 26400, 26565, 26730, 26864, 27000, 27216, 27324, 27375, 27594, 27600, 27720, 27945, 28000, 28105, 28336, 28350, 28512, 28875, 28908, 28980, 29200, 29565, 29700, 29808, 30222, 30240, 30360, 30375, 30660, 30800, 31050, 31185, 31500, 31536, 31625, 31878, 32120, 32200, 32400, 32850, 33000, 33120, 33264, 33580, 33726, 34020, 34155, 34500, 34650, 34776, 35040, 35259, 35420, 35478, 35640, 36000, 36135, 36225, 36432, 36500, 36792, 36938, 36960, 37125, 37260, 37422, 37800, 37950, 38325, 38500, 38544, 38640, 38880, 39123, 39420, 39600, 40150, 40250, 40296, 40480, 40500, 40880, 40986, 41391, 41400, 41580, 41975, 42000, 42504, 42525, 42768, 43362, 43470, 43800, 44000, 44275, 44550, 44712, 44968, 45333, 45360, 45540, 45990, 46000, 46200, 46368, 46575, 47012, 47250, 47304, 47520, 47817, 48180, 48300, 48600, 49056, 49275, 49500, 49680, 49896, 50370, 50400, 50589, 50600, 51100, 51750, 51975, 52164, 52560, 53130, 53460, 53728, 54000, 54432, 54648, 54750, 55188, 55200, 55407, 55440, 55890, 56210, 56672, 56700, 56925, 57750, 57816, 57960, 58400, 58765, 59130, 59400, 59616, 60225, 60375, 60444, 60720, 60750, 61320, 61479, 61600, 62100, 62370, 63000, 63072, 63250, 63756, 63875, 64240, 64400, 64800, 65043, 65205, 65700, 66000, 66528, 66825, 67160, 67452, 68040, 68310, 68985, 69000, 69300, 69552, 70518, 70840, 70875, 70956, 71280, 72270, 72450, 72864, 73000, 73584, 73876, 74250, 74520, 74844, 75555, 75600, 75900, 76650, 77000, 77088, 77280, 77625, 78246, 78840, 79200, 79695, 80300, 80500, 80592, 81000, 81760, 81972, 82125, 82782, 82800, 83160, 83950, 84000, 84315, 85008, 85050, 85536, 86625, 86724, 86940, 87600, 88550, 88695, 89100, 89424, 89936, 90666, 90720, 91080, 91980, 92000, 92345, 92400, 93150, 93555, 94024, 94500, 94608, 94875, 95634, 96360, 96600, 97200, 98550, 99000, 99360, 99792, 100375, 100740, 101178, 101200, 102200, 102465, 103500, 103950, 104328, 105120, 105777, 106260, 106920, 108000, 108405, 108675, 109296, 109500, 110376, 110814, 110880, 111375, 111780, 112420, 113400, 113850, 114975, 115500, 115632, 115920, 117530, 118260, 118800, 120450, 120750, 120888, 121440, 121500, 122640, 122958, 124173, 124200, 124740, 125925, 126000, 126500, 127512, 127750, 128480, 128800, 129283, 130086, 130410, 131400, 132000, 132825, 133650, 134320, 134904, 135999, 136080, 136620, 137970, 138000, 138600, 139104, 139725, 140525, 141036, 141680, 141750, 141912, 142560, 143451, 144540, 144900, 146000, 147168, 147752, 147825, 148500, 149040, 149688, 151110, 151200, 151767, 151800, 153300, 154000, 155250, 155925, 156492, 157680, 159390, 160600, 161000, 161184, 162000, 163944, 164250, 165564, 165600, 166221, 166320, 167900, 168630, 170016, 170100, 170775, 173250, 173448, 173880, 175200, 176295, 177100, 177390, 178200, 178848, 179872, 180675, 181125, 181332, 182160, 183960, 184690, 184800, 186300, 187110, 188048, 189000, 189216, 189750, 191268, 191625, 192720, 193200, 194400, 195129, 195615, 197100, 198000, 199584, 200750, 201480, 202356, 202400, 204400, 204930, 206955, 207000, 207900, 208656, 209875, 211554, 212520, 212625, 213840, 216810, 217350, 218592, 219000, 220752, 221375, 221628, 222750, 223560, 224840, 226665, 226800, 227700, 229950, 231000, 231264, 231840, 232875, 235060, 236520, 237600, 239085, 240900, 241500, 241776, 243000, 245280, 245916, 246375, 248346, 248400, 249480, 251850, 252000, 252945, 253000, 255024, 255500, 258566, 259875, 260172, 260820, 262800, 265650, 267300, 268640, 269808, 271998, 272160, 273240, 275940, 276000, 277035, 277200, 279450, 281050, 282072, 283360, 283500, 283824, 284625, 286902, 289080, 289800, 292000, 293825, 295504, 295650, 297000, 298080, 299376, 301125, 302220, 303534, 303600, 306600, 307395, 308000, 310500, 311850, 312984, 315360, 317331, 318780, 321200, 322000, 324000, 325215, 326025, 327888, 328500, 331128, 332442, 332640, 334125, 335800, 337260, 340200, 341550, 344925, 346500, 346896, 347760, 352590, 354200, 354780, 356400, 361350, 362250, 362664, 364320, 367920, 369380, 372600, 374220, 376096, 377775, 378000, 379500, 382536, 383250, 385440, 386400, 387849, 390258, 391230, 394200, 396000, 398475, 401500, 402960, 404712, 407997, 408800, 409860, 413910, 414000, 415800, 417312, 419750, 421575, 423108, 425040, 425250, 427680, 430353, 433620, 434700, 438000, 441504, 442750, 443256, 443475, 445500, 447120, 449680, 453330, 453600, 455301, 455400, 459900, 461725, 462000, 465750, 467775, 470120, 473040, 478170, 481800, 483000, 483552, 486000, 491832, 492750, 496692, 496800, 498663, 498960, 503700, 505890, 506000, 510048, 511000, 512325, 517132, 519750, 520344, 521640, 525600, 528885, 531300, 534600, 539616, 542025, 543375, 543996, 546480, 551880, 554070, 554400, 558900, 562100, 564144, 567000, 567648, 569250, 573804, 574875, 578160, 579600, 587650, 591008, 591300, 594000, 598752, 602250, 604440, 607068, 607200, 613200, 614790, 620865, 621000, 623700, 625968, 629625, 634662, 637560, 642400, 644000, 646415, 650430, 652050, 655776, 657000, 662256, 664125, 664884, 668250, 671600, 674520, 679995, 680400, 683100, 689850, 693000, 693792, 695520, 698625, 702625, 705180, 708400, 709560, 712800, 717255, 722700, 724500, 725328, 735840, 738760, 739125, 745200, 748440, 755550, 756000, 758835, 759000, 765072, 766500, 775698, 779625, 780516, 782460, 788400, 796950, 803000, 805920, 809424, 815994, 819720, 827820, 828000, 831105, 831600, 839500, 843150, 846216, 850080, 850500, 853875, 860706, 867240, 869400, 876000, 881475, 885500, 886512, 886950, 891000, 894240, 899360, 903375, 906660, 910602, 910800, 919800, 923450, 924000, 931500, 935550, 940240, 946080, 951993, 956340, 963600, 966000, 972000, 975645, 978075, 983664, 985500, 993384, 997326, 997920, 1007400, 1011780, 1012000, 1022000, 1024650, 1034264, 1034775, 1039500, 1040688, 1043280, 1057770, 1062600, 1069200, 1084050, 1086750, 1087992, 1092960, 1103760, 1108140, 1117800, 1124200, 1128288, 1133325, 1134000, 1138500, 1147608, 1149750, 1156320, 1159200, 1163547, 1175300, 1182600, 1188000, 1195425, 1204500, 1208880, 1214136, 1226400, 1229580, 1241730, 1242000, 1247400, 1251936, 1259250, 1264725, 1269324, 1275120, 1292830, 1300860, 1304100, 1314000, 1324512, 1328250, 1329768, 1336500, 1343200, 1349040, 1359990, 1360800, 1365903, 1366200, 1379700, 1385175, 1386000, 1397250, 1405250, 1410360, 1416800, 1419120, 1434510, 1445400, 1449000, 1450656, 1469125, 1477520, 1478250, 1490400, 1495989, 1496880, 1511100, 1517670, 1518000, 1530144, 1533000, 1536975, 1551396, 1559250, 1561032, 1564920, 1576800, 1586655, 1593900, 1606000, 1618848, 1626075, 1630125, 1631988, 1639440, 1655640, 1662210, 1663200, 1679000, 1686300, 1692432, 1701000, 1707750, 1721412, 1724625, 1734480, 1738800, 1762950, 1771000, 1773024, 1773900, 1782000, 1806750, 1813320, 1821204, 1821600, 1839600, 1846900, 1863000, 1871100, 1880480, 1888875, 1903986, 1912680, 1927200, 1932000, 1939245, 1951290, 1956150, 1967328, 1971000, 1986768, 1992375, 1994652, 2014800, 2023560, 2039985, 2044000, 2049300, 2068528, 2069550, 2079000, 2081376, 2086560, 2107875, 2115540, 2125200, 2138400, 2151765, 2168100, 2173500, 2175984, 2207520, 2216280, 2217375, 2235600, 2248400, 2266650, 2268000, 2276505, 2277000, 2295216, 2299500, 2308625, 2327094, 2338875, 2350600, 2365200, 2390850, 2409000, 2417760, 2428272, 2459160, 2483460, 2484000, 2493315, 2494800, 2518500, 2529450, 2538648, 2550240, 2561625, 2585660, 2601720, 2608200, 2628000, 2644425, 2656500, 2659536, 2673000, 2698080, 2710125, 2719980, 2731806, 2732400, 2759400, 2770350, 2772000, 2794500, 2810500, 2820720, 2838240, 2855979, 2869020, 2890800, 2898000, 2938250, 2955040, 2956500, 2991978, 2993760, 3022200, 3035340, 3036000, 3066000, 3073950, 3102792, 3104325, 3118500, 3122064, 3129840, 3173310, 3187800, 3212000, 3232075, 3252150, 3260250, 3263976, 3278880, 3311280, 3324420, 3358000, 3372600, 3384864, 3399975, 3402000, 3415500, 3442824, 3449250, 3468960, 3477600, 3490641, 3525900, 3542000, 3547800, 3564000, 3586275, 3613500, 3626640, 3642408, 3679200, 3693800, 3726000, 3742200, 3777750, 3794175, 3807972, 3825360, 3878490, 3902580, 3912300, 3942000, 3973536, 3984750, 3989304, 4029600, 4047120, 4079970, 4098600, 4137056, 4139100, 4155525, 4158000, 4215750, 4231080, 4250400, 4303530, 4336200, 4347000, 4351968, 4407375, 4432560, 4434750, 4471200, 4487967, 4496800, 4533300, 4553010, 4554000, 4590432, 4599000, 4617250, 4654188, 4677750, 4701200, 4730400, 4759965, 4781700, 4818000, 4856544, 4878225, 4890375, 4918320, 4966920, 4986630, 4989600, 5037000, 5058900, 5077296, 5123250, 5171320, 5173875, 5203440, 5216400, 5288850, 5313000, 5319072, 5346000, 5420250, 5439960, 5463612, 5464800, 5518800, 5540700, 5589000, 5621000, 5641440, 5666625, 5711958, 5738040, 5781600, 5796000, 5817735, 5876500, 5913000, 5977125, 5983956, 6044400, 6070680, 6132000, 6147900, 6205584, 6208650, 6237000, 6244128, 6259680, 6323625, 6346620, 6375600, 6464150, 6504300, 6520500, 6527952, 6622560, 6648840, 6716000, 6745200, 6799950, 6804000, 6829515, 6831000, 6885648, 6898500, 6925875, 6981282, 7051800, 7084000, 7095600, 7172550, 7227000, 7253280, 7284816, 7387600, 7452000, 7479945, 7484400, 7555500, 7588350, 7615944, 7650720, 7684875, 7756980, 7805160, 7824600, 7884000, 7933275, 7969500, 7978608, 8094240, 8130375, 8159940, 8197200, 8278200, 8311050, 8316000, 8431500, 8462160, 8607060, 8672400, 8694000, 8814750, 8865120, 8869500, 8975934, 9066600, 9106020, 9108000, 9198000, 9234500, 9308376, 9355500, 9402400, 9519930, 9563400, 9636000, 9696225, 9756450, 9780750, 9836640, 9933840, 9973260, 10074000, 10117800, 10154592, 10199925, 10246500, 10342640, 10347750, 10406880, 10432800, 10471923, 10577700, 10626000, 10692000, 10758825, 10840500, 10879920, 10927224, 11037600, 11081400, 11178000, 11242000, 11333250, 11382525, 11423916, 11476080, 11635470, 11753000, 11826000, 11954250, 11967912, 12088800, 12141360, 12295800, 12411168, 12417300, 12466575, 12474000, 12647250, 12693240, 12751200, 12928300, 13008600, 13041000, 13055904, 13222125, 13297680, 13490400, 13599900, 13659030, 13662000, 13771296, 13797000, 13851750, 13962564, 14103600, 14191200, 14279895, 14345100, 14454000, 14569632, 14775200, 14959890, 14968800, 15111000, 15176700, 15231888, 15369750, 15513960, 15521625, 15610320, 15649200, 15866550, 15939000, 15957216, 16160375, 16260750, 16319880, 16394400, 16556400, 16622100, 16863000, 16924320, 16999875, 17214120, 17344800, 17388000, 17453205, 17629500, 17739000, 17931375, 17951868, 18133200, 18212040, 18396000, 18469000, 18616752, 18711000, 18970875, 19039860, 19126800, 19392450, 19512900, 19561500, 19867680, 19946520, 20148000, 20235600, 20399850, 20493000, 20685280, 20695500, 20777625, 20943846, 21155400, 21252000, 21517650, 21681000, 21759840, 21854448, 22162800, 22356000, 22439835, 22484000, 22666500, 22765050, 22847832, 22952160, 23270940, 23506000, 23652000, 23799825, 23908500, 23935824, 24282720, 24391125, 24591600, 24834600, 24933150, 24948000, 25294500, 25386480, 25856600, 26017200, 26082000, 26444250, 26595360, 27199800, 27318060, 27324000, 27594000, 27703500, 27925128, 28207200, 28559790, 28690200, 28908000, 29088675, 29919780, 30222000, 30353400, 30463776, 30739500, 31027920, 31043250, 31220640, 31298400, 31415769, 31733100, 31878000, 32320750, 32521500, 32639760, 33112800, 33244200, 33726000, 33999750, 34147575, 34428240, 34906410, 35259000, 35478000, 35862750, 35903736, 36266400, 36424080, 36938000, 37233504, 37399725, 37422000, 37941750, 38079720, 38253600, 38784900, 39025800, 39123000, 39666375, 39893040, 40471200, 40799700, 40986000, 41391000, 41555250, 41887692, 42310800, 43035300, 43362000, 43708896, 44325600, 44879670, 45333000, 45530100, 45695664, 46541880, 47012000, 47599650, 47817000, 47871648, 48481125, 48782250, 49183200, 49669200, 49866300, 50589000, 50772960, 50999625, 51713200, 52034400, 52164000, 52359615, 52888500, 53794125, 54399600, 54636120, 55188000, 55407000, 55850256, 56912625, 57119580, 57380400, 58177350, 59839560, 60444000, 60706800, 61479000, 62055840, 62086500, 62332875, 62831538, 63466200, 63756000, 64641500, 65043000, 65279520, 66488400, 67452000, 67999500, 68295150, 68856480, 69812820, 70518000, 70956000, 71399475, 71725500, 71807472, 72848160, 73876000, 74799450, 74844000, 75883500, 76159440, 77569800, 78051600, 78246000, 79332750, 79786080, 81599400, 81972000, 82782000, 83110500, 83775384, 84621600, 86070600, 86724000, 87266025, 89759340, 90666000, 91060200, 91391328, 93083760, 95199300, 95634000, 96962250, 97564500, 99338400, 99732600, 101178000, 101999250, 103426400, 104719230, 105777000, 107588250, 108799200, 109272240, 110814000, 111700512, 112199175, 113825250, 114239160, 114760800, 116354700, 118999125, 119679120, 121413600, 122958000, 124173000, 124665750, 125663076, 126932400, 129283000, 130086000, 132976800, 135999000, 136590300, 139625640, 141036000, 142798950, 143451000, 143614944, 145443375, 149598900, 151767000, 152318880, 155139600, 156103200, 156492000, 157078845, 158665500, 163198800, 165564000, 166221000, 167550768, 170737875, 172141200, 174532050, 179518680, 181332000, 182120400, 186167520, 186998625, 190398600, 191268000, 193924500, 195129000, 199465200, 202356000, 203998500, 209438460, 211554000, 215176500, 218544480, 221628000, 224398350, 227650500, 228478320, 232709400, 237998250, 239358240, 245916000, 248346000, 249331500, 251326152, 253864800, 258566000, 260172000, 261798075, 271998000, 273180600, 279251280, 285597900, 286902000, 290886750, 299197800, 303534000, 310279200, 314157690, 317331000, 326397600, 332442000, 335101536, 341475750, 344282400, 349064100, 356997375, 359037360, 364240800, 373997250, 380797200, 387849000, 390258000, 398930400, 407997000, 418876920, 423108000, 430353000, 436330125, 448796700, 455301000, 456956640, 465418800, 475996500, 496692000, 498663000, 502652304, 517132000, 523596150, 543996000, 546361200, 558502560, 560995875, 571195800, 573804000, 581773500, 598395600, 607068000, 628315380, 634662000, 664884000, 682951500, 698128200, 713994750, 718074720, 747994500, 761594400, 775698000, 780516000, 785394225, 815994000, 837753840, 860706000, 872660250, 897593400, 910602000, 930837600, 951993000, 997326000, 1005304608, 1047192300, 1092722400, 1121991750, 1142391600, 1163547000, 1196791200, 1256630760, 1269324000, 1308990375, 1365903000, 1396256400, 1427989500, 1495989000, 1551396000, 1570788450, 1631988000, 1675507680, 1721412000, 1745320500, 1795186800, 1821204000, 1903986000, 1994652000, 2094384600, 2243983500, 2284783200, 2327094000, 2513261520, 2617980750, 2731806000, 2792512800, 2855979000, 2991978000, 3141576900, 3490641000, 3590373600, 3807972000, 3926971125, 4188769200, 4487967000, 4654188000, 5026523040, 5235961500, 5463612000, 5711958000, 5983956000, 6283153800, 6981282000, 7853942250, 8377538400, 8975934000, 10471923000, 11423916000, 12566307600, 13962564000, 15707884500, 17951868000, 20943846000, 25132615200, 31415769000, 41887692000, 62831538000, 125663076000]

約数ペア:

[(1, 125663076000), (2, 62831538000), (3, 41887692000), (4, 31415769000), (5, 25132615200), (6, 20943846000), (7, 17951868000), (8, 15707884500), (9, 13962564000), (10, 12566307600), (11, 11423916000), (12, 10471923000), (14, 8975934000), (15, 8377538400), (16, 7853942250), (18, 6981282000), (20, 6283153800), (21, 5983956000), (22, 5711958000), (23, 5463612000), (24, 5235961500), (25, 5026523040), (27, 4654188000), (28, 4487967000), (30, 4188769200), (32, 3926971125), (33, 3807972000), (35, 3590373600), (36, 3490641000), (40, 3141576900), (42, 2991978000), (44, 2855979000), (45, 2792512800), (46, 2731806000), (48, 2617980750), (50, 2513261520), (54, 2327094000), (55, 2284783200), (56, 2243983500), (60, 2094384600), (63, 1994652000), (66, 1903986000), (69, 1821204000), (70, 1795186800), (72, 1745320500), (73, 1721412000), (75, 1675507680), (77, 1631988000), (80, 1570788450), (81, 1551396000), (84, 1495989000), (88, 1427989500), (90, 1396256400), (92, 1365903000), (96, 1308990375), (99, 1269324000), (100, 1256630760), (105, 1196791200), (108, 1163547000), (110, 1142391600), (112, 1121991750), (115, 1092722400), (120, 1047192300), (125, 1005304608), (126, 997326000), (132, 951993000), (135, 930837600), (138, 910602000), (140, 897593400), (144, 872660250), (146, 860706000), (150, 837753840), (154, 815994000), (160, 785394225), (161, 780516000), (162, 775698000), (165, 761594400), (168, 747994500), (175, 718074720), (176, 713994750), (180, 698128200), (184, 682951500), (189, 664884000), (198, 634662000), (200, 628315380), (207, 607068000), (210, 598395600), (216, 581773500), (219, 573804000), (220, 571195800), (224, 560995875), (225, 558502560), (230, 546361200), (231, 543996000), (240, 523596150), (243, 517132000), (250, 502652304), (252, 498663000), (253, 496692000), (264, 475996500), (270, 465418800), (275, 456956640), (276, 455301000), (280, 448796700), (288, 436330125), (292, 430353000), (297, 423108000), (300, 418876920), (308, 407997000), (315, 398930400), (322, 390258000), (324, 387849000), (330, 380797200), (336, 373997250), (345, 364240800), (350, 359037360), (352, 356997375), (360, 349064100), (365, 344282400), (368, 341475750), (375, 335101536), (378, 332442000), (385, 326397600), (396, 317331000), (400, 314157690), (405, 310279200), (414, 303534000), (420, 299197800), (432, 290886750), (438, 286902000), (440, 285597900), (450, 279251280), (460, 273180600), (462, 271998000), (480, 261798075), (483, 260172000), (486, 258566000), (495, 253864800), (500, 251326152), (504, 249331500), (506, 248346000), (511, 245916000), (525, 239358240), (528, 237998250), (540, 232709400), (550, 228478320), (552, 227650500), (560, 224398350), (567, 221628000), (575, 218544480), (584, 215176500), (594, 211554000), (600, 209438460), (616, 203998500), (621, 202356000), (630, 199465200), (644, 195129000), (648, 193924500), (657, 191268000), (660, 190398600), (672, 186998625), (675, 186167520), (690, 182120400), (693, 181332000), (700, 179518680), (720, 174532050), (730, 172141200), (736, 170737875), (750, 167550768), (756, 166221000), (759, 165564000), (770, 163198800), (792, 158665500), (800, 157078845), (803, 156492000), (805, 156103200), (810, 155139600), (825, 152318880), (828, 151767000), (840, 149598900), (864, 145443375), (875, 143614944), (876, 143451000), (880, 142798950), (891, 141036000), (900, 139625640), (920, 136590300), (924, 135999000), (945, 132976800), (966, 130086000), (972, 129283000), (990, 126932400), (1000, 125663076), (1008, 124665750), (1012, 124173000), (1022, 122958000), (1035, 121413600), (1050, 119679120), (1056, 118999125), (1080, 116354700), (1095, 114760800), (1100, 114239160), (1104, 113825250), (1120, 112199175), (1125, 111700512), (1134, 110814000), (1150, 109272240), (1155, 108799200), (1168, 107588250), (1188, 105777000), (1200, 104719230), (1215, 103426400), (1232, 101999250), (1242, 101178000), (1260, 99732600), (1265, 99338400), (1288, 97564500), (1296, 96962250), (1314, 95634000), (1320, 95199300), (1350, 93083760), (1375, 91391328), (1380, 91060200), (1386, 90666000), (1400, 89759340), (1440, 87266025), (1449, 86724000), (1460, 86070600), (1485, 84621600), (1500, 83775384), (1512, 83110500), (1518, 82782000), (1533, 81972000), (1540, 81599400), (1575, 79786080), (1584, 79332750), (1606, 78246000), (1610, 78051600), (1620, 77569800), (1650, 76159440), (1656, 75883500), (1679, 74844000), (1680, 74799450), (1701, 73876000), (1725, 72848160), (1750, 71807472), (1752, 71725500), (1760, 71399475), (1771, 70956000), (1782, 70518000), (1800, 69812820), (1825, 68856480), (1840, 68295150), (1848, 67999500), (1863, 67452000), (1890, 66488400), (1925, 65279520), (1932, 65043000), (1944, 64641500), (1971, 63756000), (1980, 63466200), (2000, 62831538), (2016, 62332875), (2024, 62086500), (2025, 62055840), (2044, 61479000), (2070, 60706800), (2079, 60444000), (2100, 59839560), (2160, 58177350), (2190, 57380400), (2200, 57119580), (2208, 56912625), (2250, 55850256), (2268, 55407000), (2277, 55188000), (2300, 54636120), (2310, 54399600), (2336, 53794125), (2376, 52888500), (2400, 52359615), (2409, 52164000), (2415, 52034400), (2430, 51713200), (2464, 50999625), (2475, 50772960), (2484, 50589000), (2520, 49866300), (2530, 49669200), (2555, 49183200), (2576, 48782250), (2592, 48481125), (2625, 47871648), (2628, 47817000), (2640, 47599650), (2673, 47012000), (2700, 46541880), (2750, 45695664), (2760, 45530100), (2772, 45333000), (2800, 44879670), (2835, 44325600), (2875, 43708896), (2898, 43362000), (2920, 43035300), (2970, 42310800), (3000, 41887692), (3024, 41555250), (3036, 41391000), (3066, 40986000), (3080, 40799700), (3105, 40471200), (3150, 39893040), (3168, 39666375), (3212, 39123000), (3220, 39025800), (3240, 38784900), (3285, 38253600), (3300, 38079720), (3312, 37941750), (3358, 37422000), (3360, 37399725), (3375, 37233504), (3402, 36938000), (3450, 36424080), (3465, 36266400), (3500, 35903736), (3504, 35862750), (3542, 35478000), (3564, 35259000), (3600, 34906410), (3650, 34428240), (3680, 34147575), (3696, 33999750), (3726, 33726000), (3780, 33244200), (3795, 33112800), (3850, 32639760), (3864, 32521500), (3888, 32320750), (3942, 31878000), (3960, 31733100), (4000, 31415769), (4015, 31298400), (4025, 31220640), (4048, 31043250), (4050, 31027920), (4088, 30739500), (4125, 30463776), (4140, 30353400), (4158, 30222000), (4200, 29919780), (4320, 29088675), (4347, 28908000), (4380, 28690200), (4400, 28559790), (4455, 28207200), (4500, 27925128), (4536, 27703500), (4554, 27594000), (4599, 27324000), (4600, 27318060), (4620, 27199800), (4725, 26595360), (4752, 26444250), (4818, 26082000), (4830, 26017200), (4860, 25856600), (4950, 25386480), (4968, 25294500), (5037, 24948000), (5040, 24933150), (5060, 24834600), (5110, 24591600), (5152, 24391125), (5175, 24282720), (5250, 23935824), (5256, 23908500), (5280, 23799825), (5313, 23652000), (5346, 23506000), (5400, 23270940), (5475, 22952160), (5500, 22847832), (5520, 22765050), (5544, 22666500), (5589, 22484000), (5600, 22439835), (5621, 22356000), (5670, 22162800), (5750, 21854448), (5775, 21759840), (5796, 21681000), (5840, 21517650), (5913, 21252000), (5940, 21155400), (6000, 20943846), (6048, 20777625), (6072, 20695500), (6075, 20685280), (6132, 20493000), (6160, 20399850), (6210, 20235600), (6237, 20148000), (6300, 19946520), (6325, 19867680), (6424, 19561500), (6440, 19512900), (6480, 19392450), (6570, 19126800), (6600, 19039860), (6624, 18970875), (6716, 18711000), (6750, 18616752), (6804, 18469000), (6831, 18396000), (6900, 18212040), (6930, 18133200), (7000, 17951868), (7008, 17931375), (7084, 17739000), (7128, 17629500), (7200, 17453205), (7227, 17388000), (7245, 17344800), (7300, 17214120), (7392, 16999875), (7425, 16924320), (7452, 16863000), (7560, 16622100), (7590, 16556400), (7665, 16394400), (7700, 16319880), (7728, 16260750), (7776, 16160375), (7875, 15957216), (7884, 15939000), (7920, 15866550), (8030, 15649200), (8050, 15610320), (8096, 15521625), (8100, 15513960), (8176, 15369750), (8250, 15231888), (8280, 15176700), (8316, 15111000), (8395, 14968800), (8400, 14959890), (8505, 14775200), (8625, 14569632), (8694, 14454000), (8760, 14345100), (8800, 14279895), (8855, 14191200), (8910, 14103600), (9000, 13962564), (9072, 13851750), (9108, 13797000), (9125, 13771296), (9198, 13662000), (9200, 13659030), (9240, 13599900), (9315, 13490400), (9450, 13297680), (9504, 13222125), (9625, 13055904), (9636, 13041000), (9660, 13008600), (9720, 12928300), (9855, 12751200), (9900, 12693240), (9936, 12647250), (10074, 12474000), (10080, 12466575), (10120, 12417300), (10125, 12411168), (10220, 12295800), (10350, 12141360), (10395, 12088800), (10500, 11967912), (10512, 11954250), (10626, 11826000), (10692, 11753000), (10800, 11635470), (10950, 11476080), (11000, 11423916), (11040, 11382525), (11088, 11333250), (11178, 11242000), (11242, 11178000), (11340, 11081400), (11385, 11037600), (11500, 10927224), (11550, 10879920), (11592, 10840500), (11680, 10758825), (11753, 10692000), (11826, 10626000), (11880, 10577700), (12000, 10471923), (12045, 10432800), (12075, 10406880), (12144, 10347750), (12150, 10342640), (12264, 10246500), (12320, 10199925), (12375, 10154592), (12420, 10117800), (12474, 10074000), (12600, 9973260), (12650, 9933840), (12775, 9836640), (12848, 9780750), (12880, 9756450), (12960, 9696225), (13041, 9636000), (13140, 9563400), (13200, 9519930), (13365, 9402400), (13432, 9355500), (13500, 9308376), (13608, 9234500), (13662, 9198000), (13797, 9108000), (13800, 9106020), (13860, 9066600), (14000, 8975934), (14168, 8869500), (14175, 8865120), (14256, 8814750), (14454, 8694000), (14490, 8672400), (14600, 8607060), (14850, 8462160), (14904, 8431500), (15111, 8316000), (15120, 8311050), (15180, 8278200), (15330, 8197200), (15400, 8159940), (15456, 8130375), (15525, 8094240), (15750, 7978608), (15768, 7969500), (15840, 7933275), (15939, 7884000), (16060, 7824600), (16100, 7805160), (16200, 7756980), (16352, 7684875), (16425, 7650720), (16500, 7615944), (16560, 7588350), (16632, 7555500), (16790, 7484400), (16800, 7479945), (16863, 7452000), (17010, 7387600), (17250, 7284816), (17325, 7253280), (17388, 7227000), (17520, 7172550), (17710, 7095600), (17739, 7084000), (17820, 7051800), (18000, 6981282), (18144, 6925875), (18216, 6898500), (18250, 6885648), (18396, 6831000), (18400, 6829515), (18469, 6804000), (18480, 6799950), (18630, 6745200), (18711, 6716000), (18900, 6648840), (18975, 6622560), (19250, 6527952), (19272, 6520500), (19320, 6504300), (19440, 6464150), (19710, 6375600), (19800, 6346620), (19872, 6323625), (20075, 6259680), (20125, 6244128), (20148, 6237000), (20240, 6208650), (20250, 6205584), (20440, 6147900), (20493, 6132000), (20700, 6070680), (20790, 6044400), (21000, 5983956), (21024, 5977125), (21252, 5913000), (21384, 5876500), (21600, 5817735), (21681, 5796000), (21735, 5781600), (21900, 5738040), (22000, 5711958), (22176, 5666625), (22275, 5641440), (22356, 5621000), (22484, 5589000), (22680, 5540700), (22770, 5518800), (22995, 5464800), (23000, 5463612), (23100, 5439960), (23184, 5420250), (23506, 5346000), (23625, 5319072), (23652, 5313000), (23760, 5288850), (24090, 5216400), (24150, 5203440), (24288, 5173875), (24300, 5171320), (24528, 5123250), (24750, 5077296), (24840, 5058900), (24948, 5037000), (25185, 4989600), (25200, 4986630), (25300, 4966920), (25550, 4918320), (25696, 4890375), (25760, 4878225), (25875, 4856544), (26082, 4818000), (26280, 4781700), (26400, 4759965), (26565, 4730400), (26730, 4701200), (26864, 4677750), (27000, 4654188), (27216, 4617250), (27324, 4599000), (27375, 4590432), (27594, 4554000), (27600, 4553010), (27720, 4533300), (27945, 4496800), (28000, 4487967), (28105, 4471200), (28336, 4434750), (28350, 4432560), (28512, 4407375), (28875, 4351968), (28908, 4347000), (28980, 4336200), (29200, 4303530), (29565, 4250400), (29700, 4231080), (29808, 4215750), (30222, 4158000), (30240, 4155525), (30360, 4139100), (30375, 4137056), (30660, 4098600), (30800, 4079970), (31050, 4047120), (31185, 4029600), (31500, 3989304), (31536, 3984750), (31625, 3973536), (31878, 3942000), (32120, 3912300), (32200, 3902580), (32400, 3878490), (32850, 3825360), (33000, 3807972), (33120, 3794175), (33264, 3777750), (33580, 3742200), (33726, 3726000), (34020, 3693800), (34155, 3679200), (34500, 3642408), (34650, 3626640), (34776, 3613500), (35040, 3586275), (35259, 3564000), (35420, 3547800), (35478, 3542000), (35640, 3525900), (36000, 3490641), (36135, 3477600), (36225, 3468960), (36432, 3449250), (36500, 3442824), (36792, 3415500), (36938, 3402000), (36960, 3399975), (37125, 3384864), (37260, 3372600), (37422, 3358000), (37800, 3324420), (37950, 3311280), (38325, 3278880), (38500, 3263976), (38544, 3260250), (38640, 3252150), (38880, 3232075), (39123, 3212000), (39420, 3187800), (39600, 3173310), (40150, 3129840), (40250, 3122064), (40296, 3118500), (40480, 3104325), (40500, 3102792), (40880, 3073950), (40986, 3066000), (41391, 3036000), (41400, 3035340), (41580, 3022200), (41975, 2993760), (42000, 2991978), (42504, 2956500), (42525, 2955040), (42768, 2938250), (43362, 2898000), (43470, 2890800), (43800, 2869020), (44000, 2855979), (44275, 2838240), (44550, 2820720), (44712, 2810500), (44968, 2794500), (45333, 2772000), (45360, 2770350), (45540, 2759400), (45990, 2732400), (46000, 2731806), (46200, 2719980), (46368, 2710125), (46575, 2698080), (47012, 2673000), (47250, 2659536), (47304, 2656500), (47520, 2644425), (47817, 2628000), (48180, 2608200), (48300, 2601720), (48600, 2585660), (49056, 2561625), (49275, 2550240), (49500, 2538648), (49680, 2529450), (49896, 2518500), (50370, 2494800), (50400, 2493315), (50589, 2484000), (50600, 2483460), (51100, 2459160), (51750, 2428272), (51975, 2417760), (52164, 2409000), (52560, 2390850), (53130, 2365200), (53460, 2350600), (53728, 2338875), (54000, 2327094), (54432, 2308625), (54648, 2299500), (54750, 2295216), (55188, 2277000), (55200, 2276505), (55407, 2268000), (55440, 2266650), (55890, 2248400), (56210, 2235600), (56672, 2217375), (56700, 2216280), (56925, 2207520), (57750, 2175984), (57816, 2173500), (57960, 2168100), (58400, 2151765), (58765, 2138400), (59130, 2125200), (59400, 2115540), (59616, 2107875), (60225, 2086560), (60375, 2081376), (60444, 2079000), (60720, 2069550), (60750, 2068528), (61320, 2049300), (61479, 2044000), (61600, 2039985), (62100, 2023560), (62370, 2014800), (63000, 1994652), (63072, 1992375), (63250, 1986768), (63756, 1971000), (63875, 1967328), (64240, 1956150), (64400, 1951290), (64800, 1939245), (65043, 1932000), (65205, 1927200), (65700, 1912680), (66000, 1903986), (66528, 1888875), (66825, 1880480), (67160, 1871100), (67452, 1863000), (68040, 1846900), (68310, 1839600), (68985, 1821600), (69000, 1821204), (69300, 1813320), (69552, 1806750), (70518, 1782000), (70840, 1773900), (70875, 1773024), (70956, 1771000), (71280, 1762950), (72270, 1738800), (72450, 1734480), (72864, 1724625), (73000, 1721412), (73584, 1707750), (73876, 1701000), (74250, 1692432), (74520, 1686300), (74844, 1679000), (75555, 1663200), (75600, 1662210), (75900, 1655640), (76650, 1639440), (77000, 1631988), (77088, 1630125), (77280, 1626075), (77625, 1618848), (78246, 1606000), (78840, 1593900), (79200, 1586655), (79695, 1576800), (80300, 1564920), (80500, 1561032), (80592, 1559250), (81000, 1551396), (81760, 1536975), (81972, 1533000), (82125, 1530144), (82782, 1518000), (82800, 1517670), (83160, 1511100), (83950, 1496880), (84000, 1495989), (84315, 1490400), (85008, 1478250), (85050, 1477520), (85536, 1469125), (86625, 1450656), (86724, 1449000), (86940, 1445400), (87600, 1434510), (88550, 1419120), (88695, 1416800), (89100, 1410360), (89424, 1405250), (89936, 1397250), (90666, 1386000), (90720, 1385175), (91080, 1379700), (91980, 1366200), (92000, 1365903), (92345, 1360800), (92400, 1359990), (93150, 1349040), (93555, 1343200), (94024, 1336500), (94500, 1329768), (94608, 1328250), (94875, 1324512), (95634, 1314000), (96360, 1304100), (96600, 1300860), (97200, 1292830), (98550, 1275120), (99000, 1269324), (99360, 1264725), (99792, 1259250), (100375, 1251936), (100740, 1247400), (101178, 1242000), (101200, 1241730), (102200, 1229580), (102465, 1226400), (103500, 1214136), (103950, 1208880), (104328, 1204500), (105120, 1195425), (105777, 1188000), (106260, 1182600), (106920, 1175300), (108000, 1163547), (108405, 1159200), (108675, 1156320), (109296, 1149750), (109500, 1147608), (110376, 1138500), (110814, 1134000), (110880, 1133325), (111375, 1128288), (111780, 1124200), (112420, 1117800), (113400, 1108140), (113850, 1103760), (114975, 1092960), (115500, 1087992), (115632, 1086750), (115920, 1084050), (117530, 1069200), (118260, 1062600), (118800, 1057770), (120450, 1043280), (120750, 1040688), (120888, 1039500), (121440, 1034775), (121500, 1034264), (122640, 1024650), (122958, 1022000), (124173, 1012000), (124200, 1011780), (124740, 1007400), (125925, 997920), (126000, 997326), (126500, 993384), (127512, 985500), (127750, 983664), (128480, 978075), (128800, 975645), (129283, 972000), (130086, 966000), (130410, 963600), (131400, 956340), (132000, 951993), (132825, 946080), (133650, 940240), (134320, 935550), (134904, 931500), (135999, 924000), (136080, 923450), (136620, 919800), (137970, 910800), (138000, 910602), (138600, 906660), (139104, 903375), (139725, 899360), (140525, 894240), (141036, 891000), (141680, 886950), (141750, 886512), (141912, 885500), (142560, 881475), (143451, 876000), (144540, 869400), (144900, 867240), (146000, 860706), (147168, 853875), (147752, 850500), (147825, 850080), (148500, 846216), (149040, 843150), (149688, 839500), (151110, 831600), (151200, 831105), (151767, 828000), (151800, 827820), (153300, 819720), (154000, 815994), (155250, 809424), (155925, 805920), (156492, 803000), (157680, 796950), (159390, 788400), (160600, 782460), (161000, 780516), (161184, 779625), (162000, 775698), (163944, 766500), (164250, 765072), (165564, 759000), (165600, 758835), (166221, 756000), (166320, 755550), (167900, 748440), (168630, 745200), (170016, 739125), (170100, 738760), (170775, 735840), (173250, 725328), (173448, 724500), (173880, 722700), (175200, 717255), (176295, 712800), (177100, 709560), (177390, 708400), (178200, 705180), (178848, 702625), (179872, 698625), (180675, 695520), (181125, 693792), (181332, 693000), (182160, 689850), (183960, 683100), (184690, 680400), (184800, 679995), (186300, 674520), (187110, 671600), (188048, 668250), (189000, 664884), (189216, 664125), (189750, 662256), (191268, 657000), (191625, 655776), (192720, 652050), (193200, 650430), (194400, 646415), (195129, 644000), (195615, 642400), (197100, 637560), (198000, 634662), (199584, 629625), (200750, 625968), (201480, 623700), (202356, 621000), (202400, 620865), (204400, 614790), (204930, 613200), (206955, 607200), (207000, 607068), (207900, 604440), (208656, 602250), (209875, 598752), (211554, 594000), (212520, 591300), (212625, 591008), (213840, 587650), (216810, 579600), (217350, 578160), (218592, 574875), (219000, 573804), (220752, 569250), (221375, 567648), (221628, 567000), (222750, 564144), (223560, 562100), (224840, 558900), (226665, 554400), (226800, 554070), (227700, 551880), (229950, 546480), (231000, 543996), (231264, 543375), (231840, 542025), (232875, 539616), (235060, 534600), (236520, 531300), (237600, 528885), (239085, 525600), (240900, 521640), (241500, 520344), (241776, 519750), (243000, 517132), (245280, 512325), (245916, 511000), (246375, 510048), (248346, 506000), (248400, 505890), (249480, 503700), (251850, 498960), (252000, 498663), (252945, 496800), (253000, 496692), (255024, 492750), (255500, 491832), (258566, 486000), (259875, 483552), (260172, 483000), (260820, 481800), (262800, 478170), (265650, 473040), (267300, 470120), (268640, 467775), (269808, 465750), (271998, 462000), (272160, 461725), (273240, 459900), (275940, 455400), (276000, 455301), (277035, 453600), (277200, 453330), (279450, 449680), (281050, 447120), (282072, 445500), (283360, 443475), (283500, 443256), (283824, 442750), (284625, 441504), (286902, 438000), (289080, 434700), (289800, 433620), (292000, 430353), (293825, 427680), (295504, 425250), (295650, 425040), (297000, 423108), (298080, 421575), (299376, 419750), (301125, 417312), (302220, 415800), (303534, 414000), (303600, 413910), (306600, 409860), (307395, 408800), (308000, 407997), (310500, 404712), (311850, 402960), (312984, 401500), (315360, 398475), (317331, 396000), (318780, 394200), (321200, 391230), (322000, 390258), (324000, 387849), (325215, 386400), (326025, 385440), (327888, 383250), (328500, 382536), (331128, 379500), (332442, 378000), (332640, 377775), (334125, 376096), (335800, 374220), (337260, 372600), (340200, 369380), (341550, 367920), (344925, 364320), (346500, 362664), (346896, 362250), (347760, 361350), (352590, 356400), (354200, 354780)]