62345052000

素因数分解:

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

素因数の和:89

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 25, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 50, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 75, 77, 80, 81, 84, 85, 88, 90, 96, 98, 99, 100, 102, 105, 108, 110, 112, 119, 120, 125, 126, 132, 135, 136, 140, 144, 147, 150, 153, 154, 160, 162, 165, 168, 170, 175, 176, 180, 187, 189, 196, 198, 200, 204, 210, 216, 220, 224, 225, 231, 238, 240, 243, 245, 250, 252, 255, 264, 270, 272, 275, 280, 288, 294, 297, 300, 306, 308, 315, 324, 330, 336, 340, 343, 350, 352, 357, 360, 374, 375, 378, 385, 392, 396, 400, 405, 408, 420, 425, 432, 440, 441, 450, 459, 462, 476, 480, 486, 490, 495, 500, 504, 510, 525, 528, 539, 540, 544, 550, 560, 561, 567, 588, 594, 595, 600, 612, 616, 630, 648, 660, 672, 675, 680, 686, 693, 700, 714, 720, 735, 748, 750, 756, 765, 770, 784, 792, 800, 810, 816, 825, 833, 840, 850, 864, 875, 880, 882, 891, 900, 918, 924, 935, 945, 952, 972, 980, 990, 1000, 1008, 1020, 1029, 1050, 1056, 1071, 1078, 1080, 1100, 1120, 1122, 1125, 1134, 1155, 1176, 1188, 1190, 1200, 1215, 1224, 1225, 1232, 1260, 1275, 1296, 1309, 1320, 1323, 1350, 1360, 1372, 1375, 1377, 1386, 1400, 1428, 1440, 1470, 1485, 1496, 1500, 1512, 1530, 1540, 1568, 1575, 1584, 1617, 1620, 1632, 1650, 1666, 1680, 1683, 1700, 1701, 1715, 1750, 1760, 1764, 1782, 1785, 1800, 1836, 1848, 1870, 1890, 1904, 1925, 1944, 1960, 1980, 2000, 2016, 2025, 2040, 2058, 2079, 2100, 2125, 2142, 2156, 2160, 2200, 2205, 2244, 2250, 2268, 2295, 2310, 2352, 2376, 2380, 2400, 2430, 2448, 2450, 2464, 2475, 2499, 2520, 2550, 2592, 2618, 2625, 2640, 2646, 2673, 2695, 2700, 2720, 2744, 2750, 2754, 2772, 2800, 2805, 2835, 2856, 2940, 2970, 2975, 2992, 3000, 3024, 3060, 3080, 3087, 3150, 3168, 3213, 3234, 3240, 3300, 3332, 3360, 3366, 3375, 3400, 3402, 3430, 3465, 3500, 3528, 3564, 3570, 3600, 3672, 3675, 3696, 3740, 3773, 3780, 3808, 3825, 3850, 3888, 3920, 3927, 3960, 3969, 4000, 4050, 4080, 4116, 4125, 4131, 4158, 4165, 4200, 4250, 4284, 4312, 4320, 4400, 4410, 4455, 4488, 4500, 4536, 4590, 4620, 4675, 4704, 4725, 4752, 4760, 4851, 4860, 4896, 4900, 4950, 4998, 5040, 5049, 5100, 5145, 5236, 5250, 5280, 5292, 5346, 5355, 5390, 5400, 5488, 5500, 5508, 5544, 5600, 5610, 5670, 5712, 5775, 5831, 5880, 5940, 5950, 5984, 6000, 6048, 6075, 6120, 6125, 6160, 6174, 6237, 6300, 6375, 6426, 6468, 6480, 6545, 6600, 6615, 6664, 6732, 6750, 6800, 6804, 6860, 6885, 6930, 7000, 7056, 7128, 7140, 7200, 7344, 7350, 7392, 7425, 7480, 7497, 7546, 7560, 7650, 7700, 7776, 7840, 7854, 7875, 7920, 7938, 8085, 8100, 8160, 8232, 8250, 8262, 8316, 8330, 8400, 8415, 8500, 8505, 8568, 8575, 8624, 8800, 8820, 8910, 8925, 8976, 9000, 9072, 9163, 9180, 9240, 9261, 9350, 9450, 9504, 9520, 9625, 9639, 9702, 9720, 9800, 9900, 9996, 10080, 10098, 10125, 10200, 10290, 10395, 10472, 10500, 10584, 10692, 10710, 10780, 10800, 10976, 11000, 11016, 11025, 11088, 11220, 11319, 11340, 11424, 11475, 11550, 11662, 11760, 11781, 11880, 11900, 11907, 12000, 12150, 12240, 12250, 12320, 12348, 12375, 12474, 12495, 12600, 12750, 12852, 12936, 12960, 13090, 13200, 13230, 13328, 13365, 13464, 13475, 13500, 13600, 13608, 13720, 13770, 13860, 14000, 14025, 14112, 14175, 14256, 14280, 14553, 14688, 14700, 14850, 14875, 14960, 14994, 15092, 15120, 15147, 15300, 15400, 15435, 15708, 15750, 15840, 15876, 16065, 16170, 16200, 16464, 16500, 16524, 16632, 16660, 16800, 16830, 17000, 17010, 17136, 17150, 17248, 17325, 17493, 17640, 17820, 17850, 17952, 18000, 18144, 18326, 18360, 18375, 18480, 18522, 18700, 18711, 18865, 18900, 19040, 19125, 19250, 19278, 19404, 19440, 19600, 19635, 19800, 19845, 19992, 20196, 20250, 20400, 20580, 20655, 20790, 20825, 20944, 21000, 21168, 21384, 21420, 21560, 21600, 22000, 22032, 22050, 22176, 22275, 22440, 22491, 22638, 22680, 22950, 23100, 23324, 23375, 23520, 23562, 23625, 23760, 23800, 23814, 24255, 24300, 24480, 24500, 24696, 24750, 24948, 24990, 25200, 25245, 25500, 25704, 25725, 25872, 26180, 26400, 26460, 26656, 26730, 26775, 26928, 26950, 27000, 27216, 27440, 27489, 27540, 27720, 27783, 28000, 28050, 28350, 28512, 28560, 28875, 28917, 29106, 29155, 29400, 29700, 29750, 29920, 29988, 30184, 30240, 30294, 30375, 30600, 30800, 30870, 31185, 31416, 31500, 31752, 32130, 32340, 32400, 32725, 32928, 33000, 33048, 33075, 33264, 33320, 33660, 33957, 34000, 34020, 34272, 34300, 34425, 34650, 34986, 35280, 35343, 35640, 35700, 36000, 36652, 36720, 36750, 36960, 37044, 37125, 37400, 37422, 37485, 37730, 37800, 38250, 38500, 38556, 38808, 38880, 39200, 39270, 39600, 39690, 39984, 40392, 40425, 40500, 40800, 41160, 41310, 41580, 41650, 41888, 42000, 42075, 42336, 42525, 42768, 42840, 42875, 43120, 43659, 44000, 44064, 44100, 44550, 44625, 44880, 44982, 45276, 45360, 45441, 45815, 45900, 46200, 46305, 46648, 46750, 47124, 47250, 47520, 47600, 47628, 48195, 48510, 48600, 49000, 49392, 49500, 49896, 49980, 50400, 50490, 51000, 51408, 51450, 51744, 51975, 52360, 52479, 52920, 53460, 53550, 53856, 53900, 54000, 54432, 54880, 54978, 55080, 55125, 55440, 55566, 56100, 56595, 56700, 57120, 57375, 57750, 57834, 58212, 58310, 58800, 58905, 59400, 59500, 59535, 59976, 60368, 60588, 60750, 61200, 61600, 61740, 62370, 62475, 62832, 63000, 63504, 64141, 64260, 64680, 64800, 65450, 66000, 66096, 66150, 66528, 66640, 66825, 67320, 67375, 67473, 67914, 68000, 68040, 68600, 68850, 69300, 69972, 70125, 70560, 70686, 70875, 71280, 71400, 72765, 73304, 73440, 73500, 74088, 74250, 74800, 74844, 74970, 75460, 75600, 75735, 76500, 77000, 77112, 77175, 77616, 78540, 79200, 79380, 79968, 80325, 80784, 80850, 81000, 82320, 82467, 82620, 83160, 83300, 83349, 84000, 84150, 85050, 85536, 85680, 85750, 86240, 86625, 87318, 87465, 88200, 89100, 89250, 89760, 89964, 90552, 90720, 90882, 91630, 91800, 92400, 92610, 93296, 93500, 93555, 94248, 94325, 94500, 95200, 95256, 96390, 97020, 97200, 98000, 98175, 98784, 99000, 99225, 99792, 99960, 100980, 101871, 102000, 102816, 102900, 103275, 103950, 104125, 104720, 104958, 105840, 106029, 106920, 107100, 107800, 108000, 109956, 110160, 110250, 110880, 111132, 111375, 112200, 112455, 113190, 113400, 114750, 115500, 115668, 116424, 116620, 117600, 117810, 118800, 119000, 119070, 119952, 120736, 121176, 121275, 121500, 122400, 123480, 124740, 124950, 125664, 126000, 126225, 127008, 128282, 128520, 128625, 129360, 130900, 130977, 132000, 132192, 132300, 133280, 133650, 133875, 134640, 134750, 134946, 135828, 136080, 137200, 137445, 137700, 138600, 138915, 139944, 140250, 141372, 141750, 142560, 142800, 144585, 145530, 145775, 146608, 147000, 148176, 148500, 149600, 149688, 149940, 150920, 151200, 151470, 153000, 154000, 154224, 154350, 155232, 155925, 157080, 157437, 158760, 160650, 161568, 161700, 162000, 163625, 164640, 164934, 165240, 165375, 166320, 166600, 166698, 168300, 169785, 170100, 171360, 171500, 172125, 173250, 174636, 174930, 176400, 176715, 178200, 178500, 179928, 181104, 181764, 183260, 183600, 184800, 185220, 186592, 187000, 187110, 187425, 188496, 188650, 189000, 190512, 192423, 192780, 194040, 194400, 196000, 196350, 198000, 198450, 199584, 199920, 201960, 202125, 202419, 203742, 204000, 205800, 206550, 207900, 208250, 209440, 209916, 210375, 211680, 212058, 212625, 213840, 214200, 215600, 218295, 219912, 220320, 220500, 222264, 222750, 224400, 224910, 226380, 226800, 227205, 229075, 229500, 231000, 231336, 231525, 232848, 233240, 235620, 237600, 238000, 238140, 239904, 240975, 242352, 242550, 243000, 246960, 247401, 249480, 249900, 252000, 252450, 256564, 257040, 257250, 258720, 259875, 261800, 261954, 262395, 264600, 267300, 267750, 269280, 269500, 269892, 271656, 272160, 274400, 274890, 275400, 277200, 277830, 279888, 280500, 282744, 282975, 283500, 285600, 289170, 291060, 291550, 293216, 294000, 294525, 296352, 297000, 297675, 299376, 299880, 301840, 302940, 305613, 306000, 308000, 308448, 308700, 311850, 312375, 314160, 314874, 317520, 318087, 320705, 321300, 323400, 324000, 327250, 329868, 330480, 330750, 332640, 333200, 333396, 334125, 336600, 337365, 339570, 340200, 343000, 344250, 346500, 349272, 349860, 352800, 353430, 356400, 357000, 359856, 362208, 363528, 363825, 366520, 367200, 370440, 374000, 374220, 374850, 376992, 377300, 378000, 378675, 381024, 384846, 385560, 385875, 388080, 392700, 396000, 396900, 399840, 401625, 403920, 404250, 404838, 407484, 411600, 412335, 413100, 415800, 416500, 416745, 419832, 420750, 424116, 425250, 427680, 428400, 431200, 436590, 437325, 439824, 441000, 444528, 445500, 448800, 449820, 452760, 453600, 454410, 458150, 459000, 462000, 462672, 463050, 465696, 466480, 467775, 471240, 471625, 472311, 476000, 476280, 481950, 484704, 485100, 486000, 490875, 493920, 494802, 496125, 498960, 499800, 504900, 509355, 513128, 514080, 514500, 516375, 519750, 523600, 523908, 524790, 529200, 530145, 534600, 535500, 539000, 539784, 543312, 549780, 550800, 554400, 555660, 559776, 561000, 562275, 565488, 565950, 567000, 577269, 578340, 582120, 583100, 588000, 589050, 594000, 595350, 598752, 599760, 603680, 605880, 606375, 611226, 612000, 617400, 623700, 624750, 628320, 629748, 631125, 635040, 636174, 641410, 642600, 646800, 654500, 654885, 659736, 660960, 661500, 666400, 666792, 668250, 673200, 674730, 679140, 680400, 686000, 687225, 688500, 693000, 694575, 698544, 699720, 706860, 712800, 714000, 719712, 722925, 727056, 727650, 728875, 733040, 740880, 742203, 748000, 748440, 749700, 754600, 756000, 757350, 769692, 771120, 771750, 776160, 779625, 785400, 787185, 793800, 803250, 807840, 808500, 809676, 814968, 823200, 824670, 826200, 831600, 833000, 833490, 839664, 841500, 848232, 848925, 850500, 856800, 873180, 874650, 879648, 882000, 883575, 889056, 891000, 899640, 905520, 908820, 916300, 916839, 918000, 924000, 925344, 926100, 932960, 935550, 937125, 942480, 943250, 944622, 952560, 962115, 963900, 970200, 972000, 981750, 989604, 992250, 997920, 999600, 1009800, 1012095, 1018710, 1026256, 1029000, 1032750, 1039500, 1047200, 1047816, 1049580, 1058400, 1060290, 1069200, 1071000, 1078000, 1079568, 1086624, 1091475, 1099560, 1101600, 1111320, 1122000, 1124550, 1130976, 1131900, 1134000, 1136025, 1145375, 1154538, 1156680, 1157625, 1164240, 1166200, 1178100, 1188000, 1190700, 1199520, 1204875, 1211760, 1212750, 1222452, 1234800, 1237005, 1247400, 1249500, 1259496, 1262250, 1272348, 1282820, 1285200, 1293600, 1309000, 1309770, 1311975, 1319472, 1323000, 1333584, 1336500, 1346400, 1349460, 1358280, 1360800, 1372000, 1374450, 1377000, 1386000, 1389150, 1397088, 1399440, 1413720, 1414875, 1416933, 1428000, 1445850, 1454112, 1455300, 1457750, 1466080, 1472625, 1481760, 1484406, 1488375, 1496880, 1499400, 1509200, 1514700, 1528065, 1539384, 1542240, 1543500, 1559250, 1570800, 1574370, 1587600, 1590435, 1603525, 1606500, 1617000, 1619352, 1629936, 1649340, 1652400, 1663200, 1666000, 1666980, 1679328, 1683000, 1686825, 1696464, 1697850, 1701000, 1731807, 1746360, 1749300, 1764000, 1767150, 1782000, 1799280, 1811040, 1817640, 1819125, 1832600, 1833678, 1836000, 1852200, 1871100, 1874250, 1884960, 1886500, 1889244, 1893375, 1905120, 1924230, 1927800, 1940400, 1963500, 1979208, 1984500, 1999200, 2019600, 2024190, 2037420, 2052512, 2058000, 2061675, 2065500, 2079000, 2083725, 2095632, 2099160, 2120580, 2138400, 2142000, 2156000, 2159136, 2182950, 2186625, 2199120, 2222640, 2226609, 2244000, 2249100, 2263800, 2268000, 2272050, 2290750, 2309076, 2313360, 2315250, 2328480, 2332400, 2338875, 2356200, 2361555, 2381400, 2409750, 2423520, 2425500, 2444904, 2469600, 2474010, 2494800, 2499000, 2518992, 2524500, 2544696, 2546775, 2565640, 2570400, 2618000, 2619540, 2623950, 2638944, 2646000, 2650725, 2667168, 2673000, 2698920, 2716560, 2748900, 2754000, 2772000, 2778300, 2798880, 2811375, 2827440, 2829750, 2833866, 2886345, 2891700, 2910600, 2915500, 2945250, 2968812, 2976750, 2993760, 2998800, 3018400, 3029400, 3056130, 3078768, 3087000, 3118500, 3141600, 3148740, 3175200, 3180870, 3207050, 3213000, 3234000, 3238704, 3259872, 3274425, 3298680, 3304800, 3332000, 3333960, 3366000, 3373650, 3392928, 3395700, 3402000, 3436125, 3463614, 3472875, 3492720, 3498600, 3534300, 3564000, 3598560, 3614625, 3635280, 3638250, 3665200, 3667356, 3704400, 3711015, 3742200, 3748500, 3773000, 3778488, 3786750, 3848460, 3855600, 3880800, 3927000, 3935925, 3958416, 3969000, 4039200, 4048380, 4074840, 4116000, 4123350, 4131000, 4158000, 4167450, 4191264, 4198320, 4241160, 4244625, 4284000, 4365900, 4373250, 4398240, 4417875, 4445280, 4453218, 4498200, 4527600, 4544100, 4581500, 4584195, 4618152, 4626720, 4630500, 4664800, 4677750, 4712400, 4723110, 4762800, 4810575, 4819500, 4851000, 4889808, 4948020, 4989600, 4998000, 5037984, 5049000, 5060475, 5089392, 5093550, 5131280, 5195421, 5236000, 5239080, 5247900, 5292000, 5301450, 5346000, 5397840, 5433120, 5457375, 5497800, 5508000, 5556600, 5622750, 5654880, 5659500, 5667732, 5680125, 5772690, 5783400, 5821200, 5831000, 5890500, 5937624, 5953500, 5997600, 6058800, 6112260, 6157536, 6174000, 6185025, 6237000, 6297480, 6361740, 6414100, 6426000, 6468000, 6477408, 6548850, 6559875, 6597360, 6667920, 6732000, 6747300, 6791400, 6804000, 6872250, 6927228, 6945750, 6985440, 6997200, 7068600, 7084665, 7229250, 7270560, 7276500, 7330400, 7334712, 7408800, 7422030, 7484400, 7497000, 7546000, 7556976, 7573500, 7640325, 7696920, 7711200, 7854000, 7871850, 7916832, 7938000, 7952175, 8017625, 8096760, 8149680, 8246700, 8262000, 8316000, 8334900, 8396640, 8434125, 8482320, 8489250, 8659035, 8731800, 8746500, 8835750, 8906436, 8996400, 9055200, 9088200, 9163000, 9168390, 9236304, 9261000, 9355500, 9424800, 9446220, 9525600, 9621150, 9639000, 9702000, 9779616, 9896040, 9996000, 10098000, 10120950, 10178784, 10187100, 10262560, 10308375, 10390842, 10418625, 10478160, 10495800, 10602900, 10692000, 10795680, 10914750, 10995600, 11113200, 11133045, 11245500, 11319000, 11335464, 11360250, 11545380, 11566800, 11642400, 11662000, 11781000, 11807775, 11875248, 11907000, 12117600, 12224520, 12348000, 12370050, 12474000, 12594960, 12723480, 12733875, 12828200, 12852000, 13097700, 13119750, 13194720, 13253625, 13335840, 13494600, 13582800, 13744500, 13854456, 13891500, 13994400, 14137200, 14169330, 14431725, 14458500, 14553000, 14669424, 14844060, 14968800, 14994000, 15092000, 15113952, 15147000, 15280650, 15393840, 15586263, 15708000, 15743700, 15876000, 15904350, 16035250, 16193520, 16299360, 16372125, 16493400, 16524000, 16669800, 16868250, 16964640, 16978500, 17318070, 17463600, 17493000, 17671500, 17812872, 17992800, 18176400, 18326000, 18336780, 18472608, 18522000, 18555075, 18711000, 18892440, 19242300, 19278000, 19404000, 19679625, 19792080, 20196000, 20241900, 20374200, 20616750, 20781684, 20837250, 20956320, 20991600, 21205800, 21829500, 21991200, 22226400, 22266090, 22491000, 22638000, 22670928, 22720500, 22920975, 23090760, 23133600, 23324000, 23562000, 23615550, 23750496, 23814000, 24052875, 24449040, 24740100, 24948000, 25189920, 25302375, 25446960, 25467750, 25656400, 25977105, 26195400, 26239500, 26507250, 26989200, 27165600, 27489000, 27708912, 27783000, 28274400, 28338660, 28863450, 28917000, 29106000, 29338848, 29688120, 29988000, 30294000, 30561300, 30787680, 30925125, 31172526, 31487400, 31808700, 32070500, 32387040, 32744250, 32986800, 33339600, 33736500, 33957000, 34636140, 34927200, 34986000, 35343000, 35423325, 35625744, 36352800, 36652000, 36673560, 37044000, 37110150, 37422000, 37784880, 38201625, 38484600, 38556000, 39359250, 39584160, 39760875, 40483800, 40748400, 41233500, 41563368, 41674500, 41983200, 42411600, 43295175, 43659000, 44532180, 44982000, 45276000, 45341856, 45441000, 45841950, 46181520, 47124000, 47231100, 47628000, 48105750, 48898080, 49480200, 50604750, 50893920, 50935500, 51312800, 51954210, 52390800, 52479000, 53014500, 53978400, 54978000, 55417824, 55566000, 55665225, 56677320, 57726900, 57834000, 58212000, 59038875, 59376240, 60588000, 61122600, 61850250, 62345052, 62974800, 63617400, 64141000, 65488500, 65973600, 66679200, 67473000, 67914000, 69272280, 69972000, 70686000, 70846650, 71251488, 72158625, 73347120, 74220300, 74844000, 75569760, 76403250, 76969200, 77931315, 78718500, 79521750, 80967600, 81496800, 82467000, 83126736, 83349000, 84823200, 86590350, 87318000, 89064360, 89964000, 90882000, 91683900, 92363040, 92775375, 94462200, 96211500, 98960400, 101209500, 101871000, 103908420, 104781600, 104958000, 106029000, 109956000, 111132000, 111330450, 113354640, 114604875, 115453800, 115668000, 118077750, 118752480, 122245200, 123700500, 124690104, 125949600, 127234800, 128282000, 129885525, 130977000, 134946000, 135828000, 138544560, 141372000, 141693300, 144317250, 146694240, 148440600, 152806500, 153938400, 155862630, 157437000, 159043500, 161935200, 164934000, 166253472, 166698000, 173180700, 174636000, 177116625, 178128720, 181764000, 183367800, 185550750, 188924400, 192423000, 197920800, 202419000, 203742000, 207816840, 209916000, 212058000, 216475875, 222660900, 226709280, 229209750, 230907600, 236155500, 244490400, 247401000, 249380208, 254469600, 256564000, 259771050, 261954000, 269892000, 277089120, 278326125, 283386600, 288634500, 296881200, 305613000, 311725260, 314874000, 318087000, 329868000, 333396000, 346361400, 354233250, 356257440, 366735600, 371101500, 377848800, 384846000, 389656575, 404838000, 407484000, 415633680, 424116000, 432951750, 445321800, 458419500, 461815200, 472311000, 494802000, 498760416, 519542100, 523908000, 556652250, 566773200, 577269000, 593762400, 611226000, 623450520, 629748000, 636174000, 649427625, 692722800, 708466500, 733471200, 742203000, 769692000, 779313150, 809676000, 831267360, 865903500, 890643600, 916839000, 944622000, 989604000, 1039084200, 1113304500, 1133546400, 1154538000, 1222452000, 1246901040, 1272348000, 1298855250, 1385445600, 1416933000, 1484406000, 1558626300, 1731807000, 1781287200, 1833678000, 1889244000, 1948282875, 2078168400, 2226609000, 2309076000, 2493802080, 2597710500, 2833866000, 2968812000, 3117252600, 3463614000, 3667356000, 3896565750, 4156336800, 4453218000, 5195421000, 5667732000, 6234505200, 6927228000, 7793131500, 8906436000, 10390842000, 12469010400, 15586263000, 20781684000, 31172526000, 62345052000]

約数ペア:

[(1, 62345052000), (2, 31172526000), (3, 20781684000), (4, 15586263000), (5, 12469010400), (6, 10390842000), (7, 8906436000), (8, 7793131500), (9, 6927228000), (10, 6234505200), (11, 5667732000), (12, 5195421000), (14, 4453218000), (15, 4156336800), (16, 3896565750), (17, 3667356000), (18, 3463614000), (20, 3117252600), (21, 2968812000), (22, 2833866000), (24, 2597710500), (25, 2493802080), (27, 2309076000), (28, 2226609000), (30, 2078168400), (32, 1948282875), (33, 1889244000), (34, 1833678000), (35, 1781287200), (36, 1731807000), (40, 1558626300), (42, 1484406000), (44, 1416933000), (45, 1385445600), (48, 1298855250), (49, 1272348000), (50, 1246901040), (51, 1222452000), (54, 1154538000), (55, 1133546400), (56, 1113304500), (60, 1039084200), (63, 989604000), (66, 944622000), (68, 916839000), (70, 890643600), (72, 865903500), (75, 831267360), (77, 809676000), (80, 779313150), (81, 769692000), (84, 742203000), (85, 733471200), (88, 708466500), (90, 692722800), (96, 649427625), (98, 636174000), (99, 629748000), (100, 623450520), (102, 611226000), (105, 593762400), (108, 577269000), (110, 566773200), (112, 556652250), (119, 523908000), (120, 519542100), (125, 498760416), (126, 494802000), (132, 472311000), (135, 461815200), (136, 458419500), (140, 445321800), (144, 432951750), (147, 424116000), (150, 415633680), (153, 407484000), (154, 404838000), (160, 389656575), (162, 384846000), (165, 377848800), (168, 371101500), (170, 366735600), (175, 356257440), (176, 354233250), (180, 346361400), (187, 333396000), (189, 329868000), (196, 318087000), (198, 314874000), (200, 311725260), (204, 305613000), (210, 296881200), (216, 288634500), (220, 283386600), (224, 278326125), (225, 277089120), (231, 269892000), (238, 261954000), (240, 259771050), (243, 256564000), (245, 254469600), (250, 249380208), (252, 247401000), (255, 244490400), (264, 236155500), (270, 230907600), (272, 229209750), (275, 226709280), (280, 222660900), (288, 216475875), (294, 212058000), (297, 209916000), (300, 207816840), (306, 203742000), (308, 202419000), (315, 197920800), (324, 192423000), (330, 188924400), (336, 185550750), (340, 183367800), (343, 181764000), (350, 178128720), (352, 177116625), (357, 174636000), (360, 173180700), (374, 166698000), (375, 166253472), (378, 164934000), (385, 161935200), (392, 159043500), (396, 157437000), (400, 155862630), (405, 153938400), (408, 152806500), (420, 148440600), (425, 146694240), (432, 144317250), (440, 141693300), (441, 141372000), (450, 138544560), (459, 135828000), (462, 134946000), (476, 130977000), (480, 129885525), (486, 128282000), (490, 127234800), (495, 125949600), (500, 124690104), (504, 123700500), (510, 122245200), (525, 118752480), (528, 118077750), (539, 115668000), (540, 115453800), (544, 114604875), (550, 113354640), (560, 111330450), (561, 111132000), (567, 109956000), (588, 106029000), (594, 104958000), (595, 104781600), (600, 103908420), (612, 101871000), (616, 101209500), (630, 98960400), (648, 96211500), (660, 94462200), (672, 92775375), (675, 92363040), (680, 91683900), (686, 90882000), (693, 89964000), (700, 89064360), (714, 87318000), (720, 86590350), (735, 84823200), (748, 83349000), (750, 83126736), (756, 82467000), (765, 81496800), (770, 80967600), (784, 79521750), (792, 78718500), (800, 77931315), (810, 76969200), (816, 76403250), (825, 75569760), (833, 74844000), (840, 74220300), (850, 73347120), (864, 72158625), (875, 71251488), (880, 70846650), (882, 70686000), (891, 69972000), (900, 69272280), (918, 67914000), (924, 67473000), (935, 66679200), (945, 65973600), (952, 65488500), (972, 64141000), (980, 63617400), (990, 62974800), (1000, 62345052), (1008, 61850250), (1020, 61122600), (1029, 60588000), (1050, 59376240), (1056, 59038875), (1071, 58212000), (1078, 57834000), (1080, 57726900), (1100, 56677320), (1120, 55665225), (1122, 55566000), (1125, 55417824), (1134, 54978000), (1155, 53978400), (1176, 53014500), (1188, 52479000), (1190, 52390800), (1200, 51954210), (1215, 51312800), (1224, 50935500), (1225, 50893920), (1232, 50604750), (1260, 49480200), (1275, 48898080), (1296, 48105750), (1309, 47628000), (1320, 47231100), (1323, 47124000), (1350, 46181520), (1360, 45841950), (1372, 45441000), (1375, 45341856), (1377, 45276000), (1386, 44982000), (1400, 44532180), (1428, 43659000), (1440, 43295175), (1470, 42411600), (1485, 41983200), (1496, 41674500), (1500, 41563368), (1512, 41233500), (1530, 40748400), (1540, 40483800), (1568, 39760875), (1575, 39584160), (1584, 39359250), (1617, 38556000), (1620, 38484600), (1632, 38201625), (1650, 37784880), (1666, 37422000), (1680, 37110150), (1683, 37044000), (1700, 36673560), (1701, 36652000), (1715, 36352800), (1750, 35625744), (1760, 35423325), (1764, 35343000), (1782, 34986000), (1785, 34927200), (1800, 34636140), (1836, 33957000), (1848, 33736500), (1870, 33339600), (1890, 32986800), (1904, 32744250), (1925, 32387040), (1944, 32070500), (1960, 31808700), (1980, 31487400), (2000, 31172526), (2016, 30925125), (2025, 30787680), (2040, 30561300), (2058, 30294000), (2079, 29988000), (2100, 29688120), (2125, 29338848), (2142, 29106000), (2156, 28917000), (2160, 28863450), (2200, 28338660), (2205, 28274400), (2244, 27783000), (2250, 27708912), (2268, 27489000), (2295, 27165600), (2310, 26989200), (2352, 26507250), (2376, 26239500), (2380, 26195400), (2400, 25977105), (2430, 25656400), (2448, 25467750), (2450, 25446960), (2464, 25302375), (2475, 25189920), (2499, 24948000), (2520, 24740100), (2550, 24449040), (2592, 24052875), (2618, 23814000), (2625, 23750496), (2640, 23615550), (2646, 23562000), (2673, 23324000), (2695, 23133600), (2700, 23090760), (2720, 22920975), (2744, 22720500), (2750, 22670928), (2754, 22638000), (2772, 22491000), (2800, 22266090), (2805, 22226400), (2835, 21991200), (2856, 21829500), (2940, 21205800), (2970, 20991600), (2975, 20956320), (2992, 20837250), (3000, 20781684), (3024, 20616750), (3060, 20374200), (3080, 20241900), (3087, 20196000), (3150, 19792080), (3168, 19679625), (3213, 19404000), (3234, 19278000), (3240, 19242300), (3300, 18892440), (3332, 18711000), (3360, 18555075), (3366, 18522000), (3375, 18472608), (3400, 18336780), (3402, 18326000), (3430, 18176400), (3465, 17992800), (3500, 17812872), (3528, 17671500), (3564, 17493000), (3570, 17463600), (3600, 17318070), (3672, 16978500), (3675, 16964640), (3696, 16868250), (3740, 16669800), (3773, 16524000), (3780, 16493400), (3808, 16372125), (3825, 16299360), (3850, 16193520), (3888, 16035250), (3920, 15904350), (3927, 15876000), (3960, 15743700), (3969, 15708000), (4000, 15586263), (4050, 15393840), (4080, 15280650), (4116, 15147000), (4125, 15113952), (4131, 15092000), (4158, 14994000), (4165, 14968800), (4200, 14844060), (4250, 14669424), (4284, 14553000), (4312, 14458500), (4320, 14431725), (4400, 14169330), (4410, 14137200), (4455, 13994400), (4488, 13891500), (4500, 13854456), (4536, 13744500), (4590, 13582800), (4620, 13494600), (4675, 13335840), (4704, 13253625), (4725, 13194720), (4752, 13119750), (4760, 13097700), (4851, 12852000), (4860, 12828200), (4896, 12733875), (4900, 12723480), (4950, 12594960), (4998, 12474000), (5040, 12370050), (5049, 12348000), (5100, 12224520), (5145, 12117600), (5236, 11907000), (5250, 11875248), (5280, 11807775), (5292, 11781000), (5346, 11662000), (5355, 11642400), (5390, 11566800), (5400, 11545380), (5488, 11360250), (5500, 11335464), (5508, 11319000), (5544, 11245500), (5600, 11133045), (5610, 11113200), (5670, 10995600), (5712, 10914750), (5775, 10795680), (5831, 10692000), (5880, 10602900), (5940, 10495800), (5950, 10478160), (5984, 10418625), (6000, 10390842), (6048, 10308375), (6075, 10262560), (6120, 10187100), (6125, 10178784), (6160, 10120950), (6174, 10098000), (6237, 9996000), (6300, 9896040), (6375, 9779616), (6426, 9702000), (6468, 9639000), (6480, 9621150), (6545, 9525600), (6600, 9446220), (6615, 9424800), (6664, 9355500), (6732, 9261000), (6750, 9236304), (6800, 9168390), (6804, 9163000), (6860, 9088200), (6885, 9055200), (6930, 8996400), (7000, 8906436), (7056, 8835750), (7128, 8746500), (7140, 8731800), (7200, 8659035), (7344, 8489250), (7350, 8482320), (7392, 8434125), (7425, 8396640), (7480, 8334900), (7497, 8316000), (7546, 8262000), (7560, 8246700), (7650, 8149680), (7700, 8096760), (7776, 8017625), (7840, 7952175), (7854, 7938000), (7875, 7916832), (7920, 7871850), (7938, 7854000), (8085, 7711200), (8100, 7696920), (8160, 7640325), (8232, 7573500), (8250, 7556976), (8262, 7546000), (8316, 7497000), (8330, 7484400), (8400, 7422030), (8415, 7408800), (8500, 7334712), (8505, 7330400), (8568, 7276500), (8575, 7270560), (8624, 7229250), (8800, 7084665), (8820, 7068600), (8910, 6997200), (8925, 6985440), (8976, 6945750), (9000, 6927228), (9072, 6872250), (9163, 6804000), (9180, 6791400), (9240, 6747300), (9261, 6732000), (9350, 6667920), (9450, 6597360), (9504, 6559875), (9520, 6548850), (9625, 6477408), (9639, 6468000), (9702, 6426000), (9720, 6414100), (9800, 6361740), (9900, 6297480), (9996, 6237000), (10080, 6185025), (10098, 6174000), (10125, 6157536), (10200, 6112260), (10290, 6058800), (10395, 5997600), (10472, 5953500), (10500, 5937624), (10584, 5890500), (10692, 5831000), (10710, 5821200), (10780, 5783400), (10800, 5772690), (10976, 5680125), (11000, 5667732), (11016, 5659500), (11025, 5654880), (11088, 5622750), (11220, 5556600), (11319, 5508000), (11340, 5497800), (11424, 5457375), (11475, 5433120), (11550, 5397840), (11662, 5346000), (11760, 5301450), (11781, 5292000), (11880, 5247900), (11900, 5239080), (11907, 5236000), (12000, 5195421), (12150, 5131280), (12240, 5093550), (12250, 5089392), (12320, 5060475), (12348, 5049000), (12375, 5037984), (12474, 4998000), (12495, 4989600), (12600, 4948020), (12750, 4889808), (12852, 4851000), (12936, 4819500), (12960, 4810575), (13090, 4762800), (13200, 4723110), (13230, 4712400), (13328, 4677750), (13365, 4664800), (13464, 4630500), (13475, 4626720), (13500, 4618152), (13600, 4584195), (13608, 4581500), (13720, 4544100), (13770, 4527600), (13860, 4498200), (14000, 4453218), (14025, 4445280), (14112, 4417875), (14175, 4398240), (14256, 4373250), (14280, 4365900), (14553, 4284000), (14688, 4244625), (14700, 4241160), (14850, 4198320), (14875, 4191264), (14960, 4167450), (14994, 4158000), (15092, 4131000), (15120, 4123350), (15147, 4116000), (15300, 4074840), (15400, 4048380), (15435, 4039200), (15708, 3969000), (15750, 3958416), (15840, 3935925), (15876, 3927000), (16065, 3880800), (16170, 3855600), (16200, 3848460), (16464, 3786750), (16500, 3778488), (16524, 3773000), (16632, 3748500), (16660, 3742200), (16800, 3711015), (16830, 3704400), (17000, 3667356), (17010, 3665200), (17136, 3638250), (17150, 3635280), (17248, 3614625), (17325, 3598560), (17493, 3564000), (17640, 3534300), (17820, 3498600), (17850, 3492720), (17952, 3472875), (18000, 3463614), (18144, 3436125), (18326, 3402000), (18360, 3395700), (18375, 3392928), (18480, 3373650), (18522, 3366000), (18700, 3333960), (18711, 3332000), (18865, 3304800), (18900, 3298680), (19040, 3274425), (19125, 3259872), (19250, 3238704), (19278, 3234000), (19404, 3213000), (19440, 3207050), (19600, 3180870), (19635, 3175200), (19800, 3148740), (19845, 3141600), (19992, 3118500), (20196, 3087000), (20250, 3078768), (20400, 3056130), (20580, 3029400), (20655, 3018400), (20790, 2998800), (20825, 2993760), (20944, 2976750), (21000, 2968812), (21168, 2945250), (21384, 2915500), (21420, 2910600), (21560, 2891700), (21600, 2886345), (22000, 2833866), (22032, 2829750), (22050, 2827440), (22176, 2811375), (22275, 2798880), (22440, 2778300), (22491, 2772000), (22638, 2754000), (22680, 2748900), (22950, 2716560), (23100, 2698920), (23324, 2673000), (23375, 2667168), (23520, 2650725), (23562, 2646000), (23625, 2638944), (23760, 2623950), (23800, 2619540), (23814, 2618000), (24255, 2570400), (24300, 2565640), (24480, 2546775), (24500, 2544696), (24696, 2524500), (24750, 2518992), (24948, 2499000), (24990, 2494800), (25200, 2474010), (25245, 2469600), (25500, 2444904), (25704, 2425500), (25725, 2423520), (25872, 2409750), (26180, 2381400), (26400, 2361555), (26460, 2356200), (26656, 2338875), (26730, 2332400), (26775, 2328480), (26928, 2315250), (26950, 2313360), (27000, 2309076), (27216, 2290750), (27440, 2272050), (27489, 2268000), (27540, 2263800), (27720, 2249100), (27783, 2244000), (28000, 2226609), (28050, 2222640), (28350, 2199120), (28512, 2186625), (28560, 2182950), (28875, 2159136), (28917, 2156000), (29106, 2142000), (29155, 2138400), (29400, 2120580), (29700, 2099160), (29750, 2095632), (29920, 2083725), (29988, 2079000), (30184, 2065500), (30240, 2061675), (30294, 2058000), (30375, 2052512), (30600, 2037420), (30800, 2024190), (30870, 2019600), (31185, 1999200), (31416, 1984500), (31500, 1979208), (31752, 1963500), (32130, 1940400), (32340, 1927800), (32400, 1924230), (32725, 1905120), (32928, 1893375), (33000, 1889244), (33048, 1886500), (33075, 1884960), (33264, 1874250), (33320, 1871100), (33660, 1852200), (33957, 1836000), (34000, 1833678), (34020, 1832600), (34272, 1819125), (34300, 1817640), (34425, 1811040), (34650, 1799280), (34986, 1782000), (35280, 1767150), (35343, 1764000), (35640, 1749300), (35700, 1746360), (36000, 1731807), (36652, 1701000), (36720, 1697850), (36750, 1696464), (36960, 1686825), (37044, 1683000), (37125, 1679328), (37400, 1666980), (37422, 1666000), (37485, 1663200), (37730, 1652400), (37800, 1649340), (38250, 1629936), (38500, 1619352), (38556, 1617000), (38808, 1606500), (38880, 1603525), (39200, 1590435), (39270, 1587600), (39600, 1574370), (39690, 1570800), (39984, 1559250), (40392, 1543500), (40425, 1542240), (40500, 1539384), (40800, 1528065), (41160, 1514700), (41310, 1509200), (41580, 1499400), (41650, 1496880), (41888, 1488375), (42000, 1484406), (42075, 1481760), (42336, 1472625), (42525, 1466080), (42768, 1457750), (42840, 1455300), (42875, 1454112), (43120, 1445850), (43659, 1428000), (44000, 1416933), (44064, 1414875), (44100, 1413720), (44550, 1399440), (44625, 1397088), (44880, 1389150), (44982, 1386000), (45276, 1377000), (45360, 1374450), (45441, 1372000), (45815, 1360800), (45900, 1358280), (46200, 1349460), (46305, 1346400), (46648, 1336500), (46750, 1333584), (47124, 1323000), (47250, 1319472), (47520, 1311975), (47600, 1309770), (47628, 1309000), (48195, 1293600), (48510, 1285200), (48600, 1282820), (49000, 1272348), (49392, 1262250), (49500, 1259496), (49896, 1249500), (49980, 1247400), (50400, 1237005), (50490, 1234800), (51000, 1222452), (51408, 1212750), (51450, 1211760), (51744, 1204875), (51975, 1199520), (52360, 1190700), (52479, 1188000), (52920, 1178100), (53460, 1166200), (53550, 1164240), (53856, 1157625), (53900, 1156680), (54000, 1154538), (54432, 1145375), (54880, 1136025), (54978, 1134000), (55080, 1131900), (55125, 1130976), (55440, 1124550), (55566, 1122000), (56100, 1111320), (56595, 1101600), (56700, 1099560), (57120, 1091475), (57375, 1086624), (57750, 1079568), (57834, 1078000), (58212, 1071000), (58310, 1069200), (58800, 1060290), (58905, 1058400), (59400, 1049580), (59500, 1047816), (59535, 1047200), (59976, 1039500), (60368, 1032750), (60588, 1029000), (60750, 1026256), (61200, 1018710), (61600, 1012095), (61740, 1009800), (62370, 999600), (62475, 997920), (62832, 992250), (63000, 989604), (63504, 981750), (64141, 972000), (64260, 970200), (64680, 963900), (64800, 962115), (65450, 952560), (66000, 944622), (66096, 943250), (66150, 942480), (66528, 937125), (66640, 935550), (66825, 932960), (67320, 926100), (67375, 925344), (67473, 924000), (67914, 918000), (68000, 916839), (68040, 916300), (68600, 908820), (68850, 905520), (69300, 899640), (69972, 891000), (70125, 889056), (70560, 883575), (70686, 882000), (70875, 879648), (71280, 874650), (71400, 873180), (72765, 856800), (73304, 850500), (73440, 848925), (73500, 848232), (74088, 841500), (74250, 839664), (74800, 833490), (74844, 833000), (74970, 831600), (75460, 826200), (75600, 824670), (75735, 823200), (76500, 814968), (77000, 809676), (77112, 808500), (77175, 807840), (77616, 803250), (78540, 793800), (79200, 787185), (79380, 785400), (79968, 779625), (80325, 776160), (80784, 771750), (80850, 771120), (81000, 769692), (82320, 757350), (82467, 756000), (82620, 754600), (83160, 749700), (83300, 748440), (83349, 748000), (84000, 742203), (84150, 740880), (85050, 733040), (85536, 728875), (85680, 727650), (85750, 727056), (86240, 722925), (86625, 719712), (87318, 714000), (87465, 712800), (88200, 706860), (89100, 699720), (89250, 698544), (89760, 694575), (89964, 693000), (90552, 688500), (90720, 687225), (90882, 686000), (91630, 680400), (91800, 679140), (92400, 674730), (92610, 673200), (93296, 668250), (93500, 666792), (93555, 666400), (94248, 661500), (94325, 660960), (94500, 659736), (95200, 654885), (95256, 654500), (96390, 646800), (97020, 642600), (97200, 641410), (98000, 636174), (98175, 635040), (98784, 631125), (99000, 629748), (99225, 628320), (99792, 624750), (99960, 623700), (100980, 617400), (101871, 612000), (102000, 611226), (102816, 606375), (102900, 605880), (103275, 603680), (103950, 599760), (104125, 598752), (104720, 595350), (104958, 594000), (105840, 589050), (106029, 588000), (106920, 583100), (107100, 582120), (107800, 578340), (108000, 577269), (109956, 567000), (110160, 565950), (110250, 565488), (110880, 562275), (111132, 561000), (111375, 559776), (112200, 555660), (112455, 554400), (113190, 550800), (113400, 549780), (114750, 543312), (115500, 539784), (115668, 539000), (116424, 535500), (116620, 534600), (117600, 530145), (117810, 529200), (118800, 524790), (119000, 523908), (119070, 523600), (119952, 519750), (120736, 516375), (121176, 514500), (121275, 514080), (121500, 513128), (122400, 509355), (123480, 504900), (124740, 499800), (124950, 498960), (125664, 496125), (126000, 494802), (126225, 493920), (127008, 490875), (128282, 486000), (128520, 485100), (128625, 484704), (129360, 481950), (130900, 476280), (130977, 476000), (132000, 472311), (132192, 471625), (132300, 471240), (133280, 467775), (133650, 466480), (133875, 465696), (134640, 463050), (134750, 462672), (134946, 462000), (135828, 459000), (136080, 458150), (137200, 454410), (137445, 453600), (137700, 452760), (138600, 449820), (138915, 448800), (139944, 445500), (140250, 444528), (141372, 441000), (141750, 439824), (142560, 437325), (142800, 436590), (144585, 431200), (145530, 428400), (145775, 427680), (146608, 425250), (147000, 424116), (148176, 420750), (148500, 419832), (149600, 416745), (149688, 416500), (149940, 415800), (150920, 413100), (151200, 412335), (151470, 411600), (153000, 407484), (154000, 404838), (154224, 404250), (154350, 403920), (155232, 401625), (155925, 399840), (157080, 396900), (157437, 396000), (158760, 392700), (160650, 388080), (161568, 385875), (161700, 385560), (162000, 384846), (163625, 381024), (164640, 378675), (164934, 378000), (165240, 377300), (165375, 376992), (166320, 374850), (166600, 374220), (166698, 374000), (168300, 370440), (169785, 367200), (170100, 366520), (171360, 363825), (171500, 363528), (172125, 362208), (173250, 359856), (174636, 357000), (174930, 356400), (176400, 353430), (176715, 352800), (178200, 349860), (178500, 349272), (179928, 346500), (181104, 344250), (181764, 343000), (183260, 340200), (183600, 339570), (184800, 337365), (185220, 336600), (186592, 334125), (187000, 333396), (187110, 333200), (187425, 332640), (188496, 330750), (188650, 330480), (189000, 329868), (190512, 327250), (192423, 324000), (192780, 323400), (194040, 321300), (194400, 320705), (196000, 318087), (196350, 317520), (198000, 314874), (198450, 314160), (199584, 312375), (199920, 311850), (201960, 308700), (202125, 308448), (202419, 308000), (203742, 306000), (204000, 305613), (205800, 302940), (206550, 301840), (207900, 299880), (208250, 299376), (209440, 297675), (209916, 297000), (210375, 296352), (211680, 294525), (212058, 294000), (212625, 293216), (213840, 291550), (214200, 291060), (215600, 289170), (218295, 285600), (219912, 283500), (220320, 282975), (220500, 282744), (222264, 280500), (222750, 279888), (224400, 277830), (224910, 277200), (226380, 275400), (226800, 274890), (227205, 274400), (229075, 272160), (229500, 271656), (231000, 269892), (231336, 269500), (231525, 269280), (232848, 267750), (233240, 267300), (235620, 264600), (237600, 262395), (238000, 261954), (238140, 261800), (239904, 259875), (240975, 258720), (242352, 257250), (242550, 257040), (243000, 256564), (246960, 252450), (247401, 252000), (249480, 249900)]