55636308000

素因数分解:

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

素因数の和:114

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 34, 35, 36, 37, 39, 40, 42, 45, 48, 50, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 74, 75, 78, 80, 81, 84, 85, 90, 91, 96, 100, 102, 104, 105, 108, 111, 112, 117, 119, 120, 125, 126, 130, 135, 136, 140, 144, 148, 150, 153, 156, 160, 162, 168, 170, 175, 180, 182, 185, 189, 195, 200, 204, 208, 210, 216, 221, 222, 224, 225, 234, 238, 240, 243, 250, 252, 255, 259, 260, 270, 272, 273, 280, 288, 296, 300, 306, 312, 315, 324, 325, 333, 336, 340, 350, 351, 357, 360, 364, 370, 375, 378, 390, 400, 405, 408, 416, 420, 425, 432, 442, 444, 450, 455, 459, 468, 476, 480, 481, 486, 500, 504, 510, 518, 520, 525, 540, 544, 546, 555, 560, 567, 585, 592, 595, 600, 612, 624, 629, 630, 648, 650, 663, 666, 672, 675, 680, 700, 702, 714, 720, 728, 740, 750, 756, 765, 777, 780, 800, 810, 816, 819, 840, 850, 864, 875, 884, 888, 900, 910, 918, 925, 936, 945, 952, 962, 972, 975, 999, 1000, 1008, 1020, 1036, 1040, 1050, 1053, 1071, 1080, 1092, 1105, 1110, 1120, 1125, 1134, 1170, 1184, 1190, 1200, 1215, 1224, 1248, 1258, 1260, 1275, 1295, 1296, 1300, 1326, 1332, 1350, 1360, 1365, 1377, 1400, 1404, 1428, 1440, 1443, 1456, 1480, 1500, 1512, 1530, 1547, 1554, 1560, 1575, 1620, 1625, 1632, 1638, 1665, 1680, 1700, 1701, 1750, 1755, 1768, 1776, 1785, 1800, 1820, 1836, 1850, 1872, 1887, 1890, 1904, 1924, 1944, 1950, 1989, 1998, 2000, 2016, 2025, 2040, 2072, 2080, 2100, 2106, 2125, 2142, 2160, 2184, 2210, 2220, 2250, 2268, 2275, 2295, 2331, 2340, 2380, 2400, 2405, 2430, 2448, 2457, 2516, 2520, 2550, 2590, 2592, 2600, 2625, 2652, 2664, 2700, 2720, 2730, 2754, 2775, 2800, 2808, 2835, 2856, 2886, 2912, 2925, 2960, 2975, 2997, 3000, 3024, 3060, 3094, 3108, 3120, 3145, 3150, 3159, 3213, 3240, 3250, 3276, 3315, 3330, 3360, 3367, 3375, 3400, 3402, 3500, 3510, 3536, 3552, 3570, 3600, 3640, 3672, 3700, 3744, 3774, 3780, 3808, 3825, 3848, 3885, 3888, 3900, 3978, 3996, 4000, 4050, 4080, 4095, 4131, 4144, 4200, 4212, 4250, 4284, 4320, 4329, 4368, 4403, 4420, 4440, 4500, 4536, 4550, 4590, 4625, 4641, 4662, 4680, 4725, 4760, 4810, 4860, 4875, 4896, 4914, 4995, 5032, 5040, 5100, 5180, 5200, 5250, 5265, 5304, 5328, 5355, 5400, 5460, 5508, 5525, 5550, 5600, 5616, 5661, 5670, 5712, 5772, 5850, 5920, 5950, 5967, 5994, 6000, 6048, 6075, 6120, 6188, 6216, 6240, 6290, 6300, 6318, 6375, 6426, 6475, 6480, 6500, 6552, 6630, 6660, 6734, 6750, 6800, 6804, 6825, 6885, 6993, 7000, 7020, 7072, 7140, 7200, 7215, 7280, 7344, 7371, 7400, 7548, 7560, 7650, 7696, 7735, 7770, 7776, 7800, 7875, 7956, 7992, 8100, 8160, 8177, 8190, 8262, 8288, 8325, 8400, 8424, 8500, 8505, 8568, 8658, 8736, 8775, 8806, 8840, 8880, 8925, 8991, 9000, 9072, 9100, 9180, 9250, 9282, 9324, 9360, 9435, 9450, 9520, 9620, 9639, 9720, 9750, 9828, 9945, 9990, 10064, 10080, 10101, 10125, 10200, 10360, 10400, 10500, 10530, 10608, 10656, 10710, 10800, 10920, 11016, 11050, 11100, 11232, 11322, 11340, 11375, 11424, 11475, 11544, 11655, 11700, 11900, 11934, 11988, 12000, 12025, 12150, 12240, 12285, 12376, 12432, 12580, 12600, 12636, 12750, 12852, 12950, 12960, 12987, 13000, 13104, 13209, 13260, 13320, 13468, 13500, 13600, 13608, 13650, 13770, 13875, 13923, 13986, 14000, 14040, 14175, 14280, 14430, 14560, 14625, 14688, 14742, 14800, 14875, 14985, 15096, 15120, 15300, 15392, 15470, 15540, 15600, 15725, 15750, 15795, 15912, 15984, 16065, 16200, 16354, 16380, 16524, 16575, 16650, 16800, 16835, 16848, 16983, 17000, 17010, 17136, 17316, 17550, 17612, 17680, 17760, 17850, 17901, 17982, 18000, 18144, 18200, 18360, 18500, 18564, 18648, 18720, 18870, 18900, 19040, 19125, 19240, 19278, 19425, 19440, 19500, 19656, 19890, 19980, 20128, 20202, 20250, 20400, 20475, 20655, 20720, 20979, 21000, 21060, 21216, 21420, 21600, 21645, 21840, 22015, 22032, 22100, 22113, 22200, 22644, 22680, 22750, 22950, 23088, 23205, 23310, 23400, 23625, 23800, 23868, 23976, 24050, 24300, 24480, 24531, 24570, 24752, 24864, 24975, 25160, 25200, 25272, 25500, 25704, 25900, 25974, 26000, 26208, 26325, 26418, 26520, 26640, 26775, 26936, 27000, 27216, 27300, 27540, 27625, 27750, 27846, 27972, 28000, 28080, 28305, 28350, 28560, 28860, 28917, 29250, 29484, 29600, 29750, 29835, 29970, 30192, 30240, 30303, 30375, 30600, 30940, 31080, 31200, 31450, 31500, 31590, 31824, 31968, 32130, 32375, 32400, 32708, 32760, 33048, 33150, 33300, 33670, 33696, 33966, 34000, 34020, 34125, 34272, 34425, 34632, 34965, 35100, 35224, 35360, 35700, 35802, 35964, 36000, 36075, 36400, 36720, 36855, 37000, 37128, 37296, 37740, 37800, 38250, 38480, 38556, 38675, 38850, 38880, 38961, 39000, 39312, 39627, 39780, 39960, 40404, 40500, 40800, 40885, 40950, 41310, 41440, 41625, 41769, 41958, 42000, 42120, 42525, 42840, 43290, 43680, 43875, 44030, 44064, 44200, 44226, 44400, 44625, 44955, 45288, 45360, 45500, 45900, 46176, 46410, 46620, 46800, 47175, 47250, 47600, 47736, 47952, 48100, 48195, 48600, 49062, 49140, 49504, 49725, 49950, 50320, 50400, 50505, 50544, 50949, 51000, 51408, 51800, 51948, 52000, 52650, 52836, 53040, 53280, 53550, 53703, 53872, 54000, 54432, 54600, 55080, 55250, 55500, 55692, 55944, 56160, 56610, 56700, 57120, 57239, 57375, 57720, 57834, 58275, 58500, 58968, 59500, 59670, 59940, 60125, 60384, 60606, 60750, 61200, 61425, 61880, 62160, 62900, 62937, 63000, 63180, 63648, 64260, 64750, 64800, 64935, 65416, 65520, 66045, 66096, 66300, 66600, 67340, 67932, 68000, 68040, 68250, 68850, 69264, 69615, 69930, 70200, 70448, 70875, 71400, 71604, 71928, 72150, 72800, 73440, 73593, 73710, 74000, 74256, 74592, 74925, 75480, 75600, 76500, 76960, 77112, 77350, 77700, 77922, 78000, 78624, 78625, 78975, 79254, 79560, 79920, 80325, 80808, 81000, 81770, 81900, 82620, 82875, 83250, 83538, 83916, 84000, 84175, 84240, 84915, 85050, 85680, 86580, 87750, 88060, 88400, 88452, 88800, 89250, 89505, 89910, 90576, 90720, 90909, 91000, 91800, 92820, 93240, 93600, 94350, 94500, 95200, 95472, 95904, 96200, 96390, 97125, 97200, 98124, 98280, 99450, 99900, 100640, 101010, 101088, 101898, 102000, 102375, 102816, 103275, 103600, 103896, 104895, 105300, 105672, 106080, 107100, 107406, 107744, 108000, 108225, 109200, 110075, 110160, 110500, 110565, 111000, 111384, 111888, 113220, 113400, 114478, 114750, 115440, 115668, 116025, 116550, 116883, 117000, 117936, 118881, 119000, 119340, 119880, 120250, 121212, 121500, 122400, 122655, 122850, 123760, 124320, 124875, 125307, 125800, 125874, 126000, 126360, 128520, 129500, 129870, 130832, 131040, 131625, 132090, 132192, 132600, 133200, 133875, 134680, 135864, 136080, 136500, 137700, 138528, 139230, 139860, 140400, 140896, 141525, 141750, 142800, 143208, 143856, 144300, 144585, 147186, 147420, 148000, 148512, 149175, 149850, 150960, 151200, 151515, 152847, 153000, 154224, 154700, 155400, 155844, 156000, 157250, 157950, 158508, 159120, 159840, 160650, 161616, 162000, 163540, 163800, 165240, 165750, 166500, 167076, 167832, 168350, 168480, 169830, 170100, 171360, 171717, 172125, 173160, 174825, 175500, 176120, 176800, 176904, 178500, 179010, 179820, 180375, 181152, 181818, 182000, 183600, 184275, 185640, 186480, 188700, 189000, 190944, 192400, 192780, 193375, 194250, 194400, 194805, 196248, 196560, 198135, 198900, 199800, 202020, 203796, 204000, 204425, 204750, 206550, 207200, 207792, 208845, 209790, 210600, 211344, 212625, 214200, 214812, 216450, 218400, 220150, 220320, 220779, 221000, 221130, 222000, 222768, 223776, 224775, 226440, 226800, 228956, 229500, 230880, 231336, 232050, 233100, 233766, 234000, 235872, 235875, 237762, 238000, 238680, 239760, 240500, 240975, 242424, 243000, 245310, 245700, 247520, 248625, 249750, 250614, 251600, 251748, 252000, 252525, 252720, 254745, 257040, 259000, 259740, 261664, 263250, 264180, 265200, 266400, 267750, 268515, 269360, 271728, 272160, 272727, 273000, 275400, 278460, 279720, 280800, 283050, 283500, 285600, 286195, 286416, 287712, 288600, 289170, 291375, 294372, 294840, 298350, 299700, 301920, 303030, 305694, 306000, 307125, 308448, 309400, 310800, 311688, 314500, 314685, 315900, 317016, 318240, 321300, 323232, 324000, 324675, 327080, 327600, 330225, 330480, 331500, 333000, 334152, 335664, 336700, 339660, 340200, 343434, 344250, 346320, 348075, 349650, 351000, 352240, 353808, 356643, 357000, 358020, 359640, 360750, 363636, 364000, 367200, 367965, 368550, 371280, 372960, 374625, 375921, 377400, 378000, 384800, 385560, 386750, 388500, 389610, 392496, 393120, 394875, 396270, 397800, 399600, 401625, 404040, 407592, 408850, 409500, 413100, 415584, 417690, 419580, 420875, 421200, 422688, 424575, 425250, 428400, 429624, 432900, 440300, 441558, 442000, 442260, 444000, 445536, 447525, 449550, 452880, 453600, 454545, 457912, 459000, 462672, 464100, 466200, 467532, 468000, 471750, 475524, 476000, 477360, 479520, 481000, 481950, 484848, 486000, 490620, 491400, 497250, 499500, 501228, 503200, 503496, 505050, 505440, 509490, 514080, 515151, 516375, 518000, 519480, 524475, 526500, 528360, 530400, 535500, 537030, 538720, 541125, 543456, 545454, 546000, 550375, 550800, 552825, 556920, 559440, 566100, 567000, 572390, 572832, 577200, 578340, 580125, 582750, 584415, 588744, 589680, 594405, 596700, 599400, 606060, 611388, 612000, 613275, 614250, 618800, 621600, 623376, 626535, 629000, 629370, 631800, 634032, 642600, 649350, 654160, 655200, 660450, 660960, 662337, 663000, 666000, 668304, 671328, 673400, 679320, 680400, 686868, 688500, 692640, 696150, 699300, 702000, 704480, 707616, 707625, 713286, 714000, 716040, 719280, 721500, 722925, 727272, 735930, 737100, 742560, 745875, 749250, 751842, 754800, 756000, 757575, 764235, 771120, 773500, 777000, 779220, 784992, 789750, 792540, 795600, 799200, 803250, 808080, 815184, 817700, 818181, 819000, 826200, 835380, 839160, 841750, 842400, 849150, 850500, 856800, 858585, 859248, 865800, 874125, 880600, 883116, 884000, 884520, 895050, 899100, 905760, 909090, 915824, 918000, 921375, 925344, 928200, 932400, 935064, 943500, 951048, 954720, 962000, 963900, 969696, 972000, 974025, 981240, 982800, 990675, 994500, 999000, 1002456, 1006992, 1010100, 1018980, 1022125, 1030302, 1032750, 1036000, 1038960, 1044225, 1048950, 1053000, 1056720, 1069929, 1071000, 1074060, 1082250, 1090908, 1092000, 1100750, 1101600, 1103895, 1105650, 1113840, 1118880, 1123875, 1132200, 1134000, 1144780, 1154400, 1156680, 1160250, 1165500, 1168830, 1177488, 1179360, 1188810, 1193400, 1198800, 1204875, 1212120, 1222776, 1226550, 1228500, 1237600, 1246752, 1253070, 1258000, 1258740, 1262625, 1263600, 1268064, 1273725, 1285200, 1298700, 1308320, 1320900, 1324674, 1326000, 1332000, 1336608, 1342575, 1346800, 1358640, 1360800, 1363635, 1373736, 1377000, 1392300, 1398600, 1404000, 1415250, 1426572, 1428000, 1430975, 1432080, 1438560, 1443000, 1445850, 1454544, 1471860, 1474200, 1491750, 1498500, 1503684, 1509600, 1515150, 1528470, 1542240, 1545453, 1547000, 1554000, 1558440, 1573425, 1579500, 1585080, 1591200, 1606500, 1616160, 1623375, 1630368, 1635400, 1636362, 1638000, 1651125, 1652400, 1670760, 1678320, 1683500, 1698300, 1701000, 1717170, 1718496, 1731600, 1740375, 1748250, 1761200, 1766232, 1769040, 1783215, 1790100, 1798200, 1818180, 1831648, 1836000, 1839825, 1842750, 1856400, 1864800, 1870128, 1879605, 1887000, 1902096, 1924000, 1927800, 1948050, 1962480, 1965600, 1981350, 1987011, 1989000, 1998000, 2004912, 2013984, 2020200, 2037960, 2044250, 2060604, 2065500, 2077920, 2088450, 2097900, 2106000, 2113440, 2122875, 2139858, 2142000, 2148120, 2164500, 2181816, 2201500, 2207790, 2211300, 2227680, 2237625, 2247750, 2264400, 2268000, 2272725, 2289560, 2313360, 2320500, 2331000, 2337660, 2354976, 2377620, 2386800, 2397600, 2409750, 2424240, 2445552, 2453100, 2457000, 2506140, 2516000, 2517480, 2525250, 2527200, 2547450, 2570400, 2575755, 2597400, 2622375, 2641800, 2649348, 2652000, 2685150, 2693600, 2717280, 2727270, 2747472, 2754000, 2764125, 2784600, 2797200, 2830500, 2853144, 2861950, 2864160, 2886000, 2891700, 2909088, 2922075, 2943720, 2948400, 2972025, 2983500, 2997000, 3007368, 3030300, 3056940, 3066375, 3090906, 3094000, 3108000, 3116880, 3132675, 3146850, 3159000, 3170160, 3213000, 3246750, 3270800, 3272724, 3276000, 3302250, 3304800, 3311685, 3341520, 3356640, 3367000, 3396600, 3402000, 3434340, 3463200, 3480750, 3496500, 3522400, 3532464, 3538080, 3566430, 3580200, 3596400, 3614625, 3636360, 3679650, 3685500, 3712800, 3740256, 3759210, 3774000, 3787875, 3804192, 3821175, 3855600, 3896100, 3924960, 3962700, 3974022, 3978000, 3996000, 4009824, 4040400, 4075920, 4088500, 4090905, 4121208, 4131000, 4176900, 4195800, 4212000, 4245750, 4279716, 4284000, 4292925, 4296240, 4329000, 4363632, 4403000, 4415580, 4422600, 4475250, 4495500, 4528800, 4545450, 4579120, 4626720, 4636359, 4641000, 4662000, 4675320, 4755240, 4773600, 4819500, 4848480, 4870125, 4891104, 4906200, 4914000, 4953375, 5012280, 5034960, 5050500, 5094900, 5151510, 5194800, 5221125, 5244750, 5283600, 5298696, 5349645, 5370300, 5454540, 5494944, 5508000, 5519475, 5528250, 5569200, 5594400, 5661000, 5706288, 5723900, 5772000, 5783400, 5844150, 5887440, 5896800, 5944050, 5967000, 5994000, 6014736, 6060600, 6113880, 6132750, 6181812, 6188000, 6233760, 6265350, 6293700, 6318000, 6340320, 6368625, 6426000, 6493500, 6541600, 6545448, 6604500, 6623370, 6683040, 6712875, 6734000, 6793200, 6804000, 6818175, 6868680, 6961500, 6993000, 7064928, 7132860, 7154875, 7160400, 7192800, 7229250, 7272720, 7359300, 7371000, 7518420, 7548000, 7575750, 7642350, 7711200, 7727265, 7792200, 7867125, 7925400, 7948044, 7956000, 8080800, 8151840, 8177000, 8181810, 8242416, 8262000, 8353800, 8391600, 8491500, 8559432, 8585850, 8592480, 8658000, 8727264, 8806000, 8831160, 8845200, 8916075, 8950500, 8991000, 9090900, 9158240, 9199125, 9272718, 9282000, 9324000, 9350640, 9398025, 9510480, 9639000, 9740250, 9812400, 9828000, 9906750, 9935055, 10024560, 10069920, 10101000, 10189800, 10303020, 10389600, 10442250, 10489500, 10567200, 10597392, 10699290, 10740600, 10909080, 11038950, 11056500, 11138400, 11322000, 11363625, 11412576, 11447800, 11566800, 11688300, 11774880, 11888100, 11934000, 11988000, 12029472, 12121200, 12227760, 12265500, 12363624, 12530700, 12587400, 12636000, 12737250, 12852000, 12878775, 12987000, 13090896, 13209000, 13246740, 13425750, 13468000, 13586400, 13636350, 13737360, 13909077, 13923000, 13986000, 14265720, 14309750, 14320800, 14458500, 14545440, 14610375, 14718600, 14742000, 14860125, 15036840, 15151500, 15284700, 15454530, 15584400, 15663375, 15734250, 15850800, 15896088, 16354000, 16363620, 16484832, 16524000, 16558425, 16707600, 16783200, 16983000, 17118864, 17171700, 17316000, 17612000, 17662320, 17690400, 17832150, 17901000, 17982000, 18181800, 18398250, 18545436, 18564000, 18701280, 18796050, 19020960, 19105875, 19278000, 19480500, 19624800, 19813500, 19870110, 20049120, 20202000, 20379600, 20454525, 20606040, 20884500, 20979000, 21194784, 21398580, 21464625, 21481200, 21818160, 22077900, 22113000, 22644000, 22727250, 22895600, 23133600, 23181795, 23376600, 23776200, 23868000, 24242400, 24455520, 24531000, 24727248, 25061400, 25174800, 25474500, 25757550, 25974000, 26181792, 26418000, 26493480, 26748225, 26851500, 27272700, 27474720, 27597375, 27818154, 27846000, 27972000, 28531440, 28619500, 28917000, 29220750, 29437200, 29484000, 29720250, 30073680, 30303000, 30569400, 30909060, 31168800, 31326750, 31468500, 31701600, 31792176, 32708000, 32727240, 33116850, 33415200, 33966000, 34090875, 34237728, 34343400, 35324640, 35664300, 35802000, 35964000, 36363600, 36796500, 37090872, 37592100, 38211750, 38556000, 38636325, 38961000, 39627000, 39740220, 40404000, 40759200, 40909050, 41212080, 41769000, 41958000, 42797160, 42929250, 42962400, 43636320, 44155800, 44226000, 44580375, 45454500, 45791200, 46363590, 46753200, 46990125, 47552400, 49062000, 49454496, 49675275, 50122800, 50349600, 50949000, 51515100, 51948000, 52836000, 52986960, 53496450, 53703000, 54545400, 55194750, 55636308, 55692000, 57062880, 57239000, 57834000, 58441500, 58874400, 59440500, 60147360, 60606000, 61138800, 61818120, 62653500, 62937000, 63584352, 64393875, 65454480, 66233700, 67932000, 68181750, 68686800, 69545385, 71328600, 71604000, 72727200, 73593000, 74181744, 75184200, 76423500, 77272650, 77922000, 79254000, 79480440, 81818100, 82424160, 82792125, 83538000, 83916000, 85594320, 85858500, 88311600, 88452000, 89160750, 90909000, 92727180, 93506400, 93980250, 95104800, 98124000, 99350550, 100245600, 101898000, 102272625, 103030200, 105973920, 106992900, 107406000, 109090800, 110389500, 111272616, 114478000, 115668000, 115908975, 116883000, 118881000, 121212000, 122277600, 123636240, 125307000, 125874000, 128787750, 130908960, 132467400, 133741125, 136363500, 137373600, 139090770, 142657200, 147186000, 148363488, 150368400, 152847000, 154545300, 155844000, 158508000, 158960880, 163636200, 165584250, 167076000, 171188640, 171717000, 176623200, 178321500, 181818000, 185454360, 187960500, 193181625, 198701100, 203796000, 204545250, 206060400, 213985800, 214812000, 218181600, 220779000, 222545232, 228956000, 231817950, 233766000, 237762000, 247272480, 248376375, 250614000, 251748000, 257575500, 264934800, 267482250, 272727000, 278181540, 285314400, 294372000, 300736800, 305694000, 309090600, 317921760, 327272400, 331168500, 343434000, 347726925, 356643000, 363636000, 370908720, 375921000, 386363250, 397402200, 409090500, 412120800, 427971600, 441558000, 445090464, 463635900, 467532000, 475524000, 496752750, 501228000, 515151000, 529869600, 534964500, 545454000, 556363080, 579544875, 611388000, 618181200, 654544800, 662337000, 686868000, 695453850, 713286000, 741817440, 751842000, 772726500, 794804400, 818181000, 855943200, 883116000, 927271800, 993505500, 1030302000, 1069929000, 1090908000, 1112726160, 1159089750, 1236362400, 1324674000, 1390907700, 1426572000, 1503684000, 1545453000, 1589608800, 1636362000, 1738634625, 1854543600, 1987011000, 2060604000, 2139858000, 2225452320, 2318179500, 2649348000, 2781815400, 3090906000, 3272724000, 3477269250, 3709087200, 3974022000, 4279716000, 4636359000, 5563630800, 6181812000, 6954538500, 7948044000, 9272718000, 11127261600, 13909077000, 18545436000, 27818154000, 55636308000]

約数ペア:

[(1, 55636308000), (2, 27818154000), (3, 18545436000), (4, 13909077000), (5, 11127261600), (6, 9272718000), (7, 7948044000), (8, 6954538500), (9, 6181812000), (10, 5563630800), (12, 4636359000), (13, 4279716000), (14, 3974022000), (15, 3709087200), (16, 3477269250), (17, 3272724000), (18, 3090906000), (20, 2781815400), (21, 2649348000), (24, 2318179500), (25, 2225452320), (26, 2139858000), (27, 2060604000), (28, 1987011000), (30, 1854543600), (32, 1738634625), (34, 1636362000), (35, 1589608800), (36, 1545453000), (37, 1503684000), (39, 1426572000), (40, 1390907700), (42, 1324674000), (45, 1236362400), (48, 1159089750), (50, 1112726160), (51, 1090908000), (52, 1069929000), (54, 1030302000), (56, 993505500), (60, 927271800), (63, 883116000), (65, 855943200), (68, 818181000), (70, 794804400), (72, 772726500), (74, 751842000), (75, 741817440), (78, 713286000), (80, 695453850), (81, 686868000), (84, 662337000), (85, 654544800), (90, 618181200), (91, 611388000), (96, 579544875), (100, 556363080), (102, 545454000), (104, 534964500), (105, 529869600), (108, 515151000), (111, 501228000), (112, 496752750), (117, 475524000), (119, 467532000), (120, 463635900), (125, 445090464), (126, 441558000), (130, 427971600), (135, 412120800), (136, 409090500), (140, 397402200), (144, 386363250), (148, 375921000), (150, 370908720), (153, 363636000), (156, 356643000), (160, 347726925), (162, 343434000), (168, 331168500), (170, 327272400), (175, 317921760), (180, 309090600), (182, 305694000), (185, 300736800), (189, 294372000), (195, 285314400), (200, 278181540), (204, 272727000), (208, 267482250), (210, 264934800), (216, 257575500), (221, 251748000), (222, 250614000), (224, 248376375), (225, 247272480), (234, 237762000), (238, 233766000), (240, 231817950), (243, 228956000), (250, 222545232), (252, 220779000), (255, 218181600), (259, 214812000), (260, 213985800), (270, 206060400), (272, 204545250), (273, 203796000), (280, 198701100), (288, 193181625), (296, 187960500), (300, 185454360), (306, 181818000), (312, 178321500), (315, 176623200), (324, 171717000), (325, 171188640), (333, 167076000), (336, 165584250), (340, 163636200), (350, 158960880), (351, 158508000), (357, 155844000), (360, 154545300), (364, 152847000), (370, 150368400), (375, 148363488), (378, 147186000), (390, 142657200), (400, 139090770), (405, 137373600), (408, 136363500), (416, 133741125), (420, 132467400), (425, 130908960), (432, 128787750), (442, 125874000), (444, 125307000), (450, 123636240), (455, 122277600), (459, 121212000), (468, 118881000), (476, 116883000), (480, 115908975), (481, 115668000), (486, 114478000), (500, 111272616), (504, 110389500), (510, 109090800), (518, 107406000), (520, 106992900), (525, 105973920), (540, 103030200), (544, 102272625), (546, 101898000), (555, 100245600), (560, 99350550), (567, 98124000), (585, 95104800), (592, 93980250), (595, 93506400), (600, 92727180), (612, 90909000), (624, 89160750), (629, 88452000), (630, 88311600), (648, 85858500), (650, 85594320), (663, 83916000), (666, 83538000), (672, 82792125), (675, 82424160), (680, 81818100), (700, 79480440), (702, 79254000), (714, 77922000), (720, 77272650), (728, 76423500), (740, 75184200), (750, 74181744), (756, 73593000), (765, 72727200), (777, 71604000), (780, 71328600), (800, 69545385), (810, 68686800), (816, 68181750), (819, 67932000), (840, 66233700), (850, 65454480), (864, 64393875), (875, 63584352), (884, 62937000), (888, 62653500), (900, 61818120), (910, 61138800), (918, 60606000), (925, 60147360), (936, 59440500), (945, 58874400), (952, 58441500), (962, 57834000), (972, 57239000), (975, 57062880), (999, 55692000), (1000, 55636308), (1008, 55194750), (1020, 54545400), (1036, 53703000), (1040, 53496450), (1050, 52986960), (1053, 52836000), (1071, 51948000), (1080, 51515100), (1092, 50949000), (1105, 50349600), (1110, 50122800), (1120, 49675275), (1125, 49454496), (1134, 49062000), (1170, 47552400), (1184, 46990125), (1190, 46753200), (1200, 46363590), (1215, 45791200), (1224, 45454500), (1248, 44580375), (1258, 44226000), (1260, 44155800), (1275, 43636320), (1295, 42962400), (1296, 42929250), (1300, 42797160), (1326, 41958000), (1332, 41769000), (1350, 41212080), (1360, 40909050), (1365, 40759200), (1377, 40404000), (1400, 39740220), (1404, 39627000), (1428, 38961000), (1440, 38636325), (1443, 38556000), (1456, 38211750), (1480, 37592100), (1500, 37090872), (1512, 36796500), (1530, 36363600), (1547, 35964000), (1554, 35802000), (1560, 35664300), (1575, 35324640), (1620, 34343400), (1625, 34237728), (1632, 34090875), (1638, 33966000), (1665, 33415200), (1680, 33116850), (1700, 32727240), (1701, 32708000), (1750, 31792176), (1755, 31701600), (1768, 31468500), (1776, 31326750), (1785, 31168800), (1800, 30909060), (1820, 30569400), (1836, 30303000), (1850, 30073680), (1872, 29720250), (1887, 29484000), (1890, 29437200), (1904, 29220750), (1924, 28917000), (1944, 28619500), (1950, 28531440), (1989, 27972000), (1998, 27846000), (2000, 27818154), (2016, 27597375), (2025, 27474720), (2040, 27272700), (2072, 26851500), (2080, 26748225), (2100, 26493480), (2106, 26418000), (2125, 26181792), (2142, 25974000), (2160, 25757550), (2184, 25474500), (2210, 25174800), (2220, 25061400), (2250, 24727248), (2268, 24531000), (2275, 24455520), (2295, 24242400), (2331, 23868000), (2340, 23776200), (2380, 23376600), (2400, 23181795), (2405, 23133600), (2430, 22895600), (2448, 22727250), (2457, 22644000), (2516, 22113000), (2520, 22077900), (2550, 21818160), (2590, 21481200), (2592, 21464625), (2600, 21398580), (2625, 21194784), (2652, 20979000), (2664, 20884500), (2700, 20606040), (2720, 20454525), (2730, 20379600), (2754, 20202000), (2775, 20049120), (2800, 19870110), (2808, 19813500), (2835, 19624800), (2856, 19480500), (2886, 19278000), (2912, 19105875), (2925, 19020960), (2960, 18796050), (2975, 18701280), (2997, 18564000), (3000, 18545436), (3024, 18398250), (3060, 18181800), (3094, 17982000), (3108, 17901000), (3120, 17832150), (3145, 17690400), (3150, 17662320), (3159, 17612000), (3213, 17316000), (3240, 17171700), (3250, 17118864), (3276, 16983000), (3315, 16783200), (3330, 16707600), (3360, 16558425), (3367, 16524000), (3375, 16484832), (3400, 16363620), (3402, 16354000), (3500, 15896088), (3510, 15850800), (3536, 15734250), (3552, 15663375), (3570, 15584400), (3600, 15454530), (3640, 15284700), (3672, 15151500), (3700, 15036840), (3744, 14860125), (3774, 14742000), (3780, 14718600), (3808, 14610375), (3825, 14545440), (3848, 14458500), (3885, 14320800), (3888, 14309750), (3900, 14265720), (3978, 13986000), (3996, 13923000), (4000, 13909077), (4050, 13737360), (4080, 13636350), (4095, 13586400), (4131, 13468000), (4144, 13425750), (4200, 13246740), (4212, 13209000), (4250, 13090896), (4284, 12987000), (4320, 12878775), (4329, 12852000), (4368, 12737250), (4403, 12636000), (4420, 12587400), (4440, 12530700), (4500, 12363624), (4536, 12265500), (4550, 12227760), (4590, 12121200), (4625, 12029472), (4641, 11988000), (4662, 11934000), (4680, 11888100), (4725, 11774880), (4760, 11688300), (4810, 11566800), (4860, 11447800), (4875, 11412576), (4896, 11363625), (4914, 11322000), (4995, 11138400), (5032, 11056500), (5040, 11038950), (5100, 10909080), (5180, 10740600), (5200, 10699290), (5250, 10597392), (5265, 10567200), (5304, 10489500), (5328, 10442250), (5355, 10389600), (5400, 10303020), (5460, 10189800), (5508, 10101000), (5525, 10069920), (5550, 10024560), (5600, 9935055), (5616, 9906750), (5661, 9828000), (5670, 9812400), (5712, 9740250), (5772, 9639000), (5850, 9510480), (5920, 9398025), (5950, 9350640), (5967, 9324000), (5994, 9282000), (6000, 9272718), (6048, 9199125), (6075, 9158240), (6120, 9090900), (6188, 8991000), (6216, 8950500), (6240, 8916075), (6290, 8845200), (6300, 8831160), (6318, 8806000), (6375, 8727264), (6426, 8658000), (6475, 8592480), (6480, 8585850), (6500, 8559432), (6552, 8491500), (6630, 8391600), (6660, 8353800), (6734, 8262000), (6750, 8242416), (6800, 8181810), (6804, 8177000), (6825, 8151840), (6885, 8080800), (6993, 7956000), (7000, 7948044), (7020, 7925400), (7072, 7867125), (7140, 7792200), (7200, 7727265), (7215, 7711200), (7280, 7642350), (7344, 7575750), (7371, 7548000), (7400, 7518420), (7548, 7371000), (7560, 7359300), (7650, 7272720), (7696, 7229250), (7735, 7192800), (7770, 7160400), (7776, 7154875), (7800, 7132860), (7875, 7064928), (7956, 6993000), (7992, 6961500), (8100, 6868680), (8160, 6818175), (8177, 6804000), (8190, 6793200), (8262, 6734000), (8288, 6712875), (8325, 6683040), (8400, 6623370), (8424, 6604500), (8500, 6545448), (8505, 6541600), (8568, 6493500), (8658, 6426000), (8736, 6368625), (8775, 6340320), (8806, 6318000), (8840, 6293700), (8880, 6265350), (8925, 6233760), (8991, 6188000), (9000, 6181812), (9072, 6132750), (9100, 6113880), (9180, 6060600), (9250, 6014736), (9282, 5994000), (9324, 5967000), (9360, 5944050), (9435, 5896800), (9450, 5887440), (9520, 5844150), (9620, 5783400), (9639, 5772000), (9720, 5723900), (9750, 5706288), (9828, 5661000), (9945, 5594400), (9990, 5569200), (10064, 5528250), (10080, 5519475), (10101, 5508000), (10125, 5494944), (10200, 5454540), (10360, 5370300), (10400, 5349645), (10500, 5298696), (10530, 5283600), (10608, 5244750), (10656, 5221125), (10710, 5194800), (10800, 5151510), (10920, 5094900), (11016, 5050500), (11050, 5034960), (11100, 5012280), (11232, 4953375), (11322, 4914000), (11340, 4906200), (11375, 4891104), (11424, 4870125), (11475, 4848480), (11544, 4819500), (11655, 4773600), (11700, 4755240), (11900, 4675320), (11934, 4662000), (11988, 4641000), (12000, 4636359), (12025, 4626720), (12150, 4579120), (12240, 4545450), (12285, 4528800), (12376, 4495500), (12432, 4475250), (12580, 4422600), (12600, 4415580), (12636, 4403000), (12750, 4363632), (12852, 4329000), (12950, 4296240), (12960, 4292925), (12987, 4284000), (13000, 4279716), (13104, 4245750), (13209, 4212000), (13260, 4195800), (13320, 4176900), (13468, 4131000), (13500, 4121208), (13600, 4090905), (13608, 4088500), (13650, 4075920), (13770, 4040400), (13875, 4009824), (13923, 3996000), (13986, 3978000), (14000, 3974022), (14040, 3962700), (14175, 3924960), (14280, 3896100), (14430, 3855600), (14560, 3821175), (14625, 3804192), (14688, 3787875), (14742, 3774000), (14800, 3759210), (14875, 3740256), (14985, 3712800), (15096, 3685500), (15120, 3679650), (15300, 3636360), (15392, 3614625), (15470, 3596400), (15540, 3580200), (15600, 3566430), (15725, 3538080), (15750, 3532464), (15795, 3522400), (15912, 3496500), (15984, 3480750), (16065, 3463200), (16200, 3434340), (16354, 3402000), (16380, 3396600), (16524, 3367000), (16575, 3356640), (16650, 3341520), (16800, 3311685), (16835, 3304800), (16848, 3302250), (16983, 3276000), (17000, 3272724), (17010, 3270800), (17136, 3246750), (17316, 3213000), (17550, 3170160), (17612, 3159000), (17680, 3146850), (17760, 3132675), (17850, 3116880), (17901, 3108000), (17982, 3094000), (18000, 3090906), (18144, 3066375), (18200, 3056940), (18360, 3030300), (18500, 3007368), (18564, 2997000), (18648, 2983500), (18720, 2972025), (18870, 2948400), (18900, 2943720), (19040, 2922075), (19125, 2909088), (19240, 2891700), (19278, 2886000), (19425, 2864160), (19440, 2861950), (19500, 2853144), (19656, 2830500), (19890, 2797200), (19980, 2784600), (20128, 2764125), (20202, 2754000), (20250, 2747472), (20400, 2727270), (20475, 2717280), (20655, 2693600), (20720, 2685150), (20979, 2652000), (21000, 2649348), (21060, 2641800), (21216, 2622375), (21420, 2597400), (21600, 2575755), (21645, 2570400), (21840, 2547450), (22015, 2527200), (22032, 2525250), (22100, 2517480), (22113, 2516000), (22200, 2506140), (22644, 2457000), (22680, 2453100), (22750, 2445552), (22950, 2424240), (23088, 2409750), (23205, 2397600), (23310, 2386800), (23400, 2377620), (23625, 2354976), (23800, 2337660), (23868, 2331000), (23976, 2320500), (24050, 2313360), (24300, 2289560), (24480, 2272725), (24531, 2268000), (24570, 2264400), (24752, 2247750), (24864, 2237625), (24975, 2227680), (25160, 2211300), (25200, 2207790), (25272, 2201500), (25500, 2181816), (25704, 2164500), (25900, 2148120), (25974, 2142000), (26000, 2139858), (26208, 2122875), (26325, 2113440), (26418, 2106000), (26520, 2097900), (26640, 2088450), (26775, 2077920), (26936, 2065500), (27000, 2060604), (27216, 2044250), (27300, 2037960), (27540, 2020200), (27625, 2013984), (27750, 2004912), (27846, 1998000), (27972, 1989000), (28000, 1987011), (28080, 1981350), (28305, 1965600), (28350, 1962480), (28560, 1948050), (28860, 1927800), (28917, 1924000), (29250, 1902096), (29484, 1887000), (29600, 1879605), (29750, 1870128), (29835, 1864800), (29970, 1856400), (30192, 1842750), (30240, 1839825), (30303, 1836000), (30375, 1831648), (30600, 1818180), (30940, 1798200), (31080, 1790100), (31200, 1783215), (31450, 1769040), (31500, 1766232), (31590, 1761200), (31824, 1748250), (31968, 1740375), (32130, 1731600), (32375, 1718496), (32400, 1717170), (32708, 1701000), (32760, 1698300), (33048, 1683500), (33150, 1678320), (33300, 1670760), (33670, 1652400), (33696, 1651125), (33966, 1638000), (34000, 1636362), (34020, 1635400), (34125, 1630368), (34272, 1623375), (34425, 1616160), (34632, 1606500), (34965, 1591200), (35100, 1585080), (35224, 1579500), (35360, 1573425), (35700, 1558440), (35802, 1554000), (35964, 1547000), (36000, 1545453), (36075, 1542240), (36400, 1528470), (36720, 1515150), (36855, 1509600), (37000, 1503684), (37128, 1498500), (37296, 1491750), (37740, 1474200), (37800, 1471860), (38250, 1454544), (38480, 1445850), (38556, 1443000), (38675, 1438560), (38850, 1432080), (38880, 1430975), (38961, 1428000), (39000, 1426572), (39312, 1415250), (39627, 1404000), (39780, 1398600), (39960, 1392300), (40404, 1377000), (40500, 1373736), (40800, 1363635), (40885, 1360800), (40950, 1358640), (41310, 1346800), (41440, 1342575), (41625, 1336608), (41769, 1332000), (41958, 1326000), (42000, 1324674), (42120, 1320900), (42525, 1308320), (42840, 1298700), (43290, 1285200), (43680, 1273725), (43875, 1268064), (44030, 1263600), (44064, 1262625), (44200, 1258740), (44226, 1258000), (44400, 1253070), (44625, 1246752), (44955, 1237600), (45288, 1228500), (45360, 1226550), (45500, 1222776), (45900, 1212120), (46176, 1204875), (46410, 1198800), (46620, 1193400), (46800, 1188810), (47175, 1179360), (47250, 1177488), (47600, 1168830), (47736, 1165500), (47952, 1160250), (48100, 1156680), (48195, 1154400), (48600, 1144780), (49062, 1134000), (49140, 1132200), (49504, 1123875), (49725, 1118880), (49950, 1113840), (50320, 1105650), (50400, 1103895), (50505, 1101600), (50544, 1100750), (50949, 1092000), (51000, 1090908), (51408, 1082250), (51800, 1074060), (51948, 1071000), (52000, 1069929), (52650, 1056720), (52836, 1053000), (53040, 1048950), (53280, 1044225), (53550, 1038960), (53703, 1036000), (53872, 1032750), (54000, 1030302), (54432, 1022125), (54600, 1018980), (55080, 1010100), (55250, 1006992), (55500, 1002456), (55692, 999000), (55944, 994500), (56160, 990675), (56610, 982800), (56700, 981240), (57120, 974025), (57239, 972000), (57375, 969696), (57720, 963900), (57834, 962000), (58275, 954720), (58500, 951048), (58968, 943500), (59500, 935064), (59670, 932400), (59940, 928200), (60125, 925344), (60384, 921375), (60606, 918000), (60750, 915824), (61200, 909090), (61425, 905760), (61880, 899100), (62160, 895050), (62900, 884520), (62937, 884000), (63000, 883116), (63180, 880600), (63648, 874125), (64260, 865800), (64750, 859248), (64800, 858585), (64935, 856800), (65416, 850500), (65520, 849150), (66045, 842400), (66096, 841750), (66300, 839160), (66600, 835380), (67340, 826200), (67932, 819000), (68000, 818181), (68040, 817700), (68250, 815184), (68850, 808080), (69264, 803250), (69615, 799200), (69930, 795600), (70200, 792540), (70448, 789750), (70875, 784992), (71400, 779220), (71604, 777000), (71928, 773500), (72150, 771120), (72800, 764235), (73440, 757575), (73593, 756000), (73710, 754800), (74000, 751842), (74256, 749250), (74592, 745875), (74925, 742560), (75480, 737100), (75600, 735930), (76500, 727272), (76960, 722925), (77112, 721500), (77350, 719280), (77700, 716040), (77922, 714000), (78000, 713286), (78624, 707625), (78625, 707616), (78975, 704480), (79254, 702000), (79560, 699300), (79920, 696150), (80325, 692640), (80808, 688500), (81000, 686868), (81770, 680400), (81900, 679320), (82620, 673400), (82875, 671328), (83250, 668304), (83538, 666000), (83916, 663000), (84000, 662337), (84175, 660960), (84240, 660450), (84915, 655200), (85050, 654160), (85680, 649350), (86580, 642600), (87750, 634032), (88060, 631800), (88400, 629370), (88452, 629000), (88800, 626535), (89250, 623376), (89505, 621600), (89910, 618800), (90576, 614250), (90720, 613275), (90909, 612000), (91000, 611388), (91800, 606060), (92820, 599400), (93240, 596700), (93600, 594405), (94350, 589680), (94500, 588744), (95200, 584415), (95472, 582750), (95904, 580125), (96200, 578340), (96390, 577200), (97125, 572832), (97200, 572390), (98124, 567000), (98280, 566100), (99450, 559440), (99900, 556920), (100640, 552825), (101010, 550800), (101088, 550375), (101898, 546000), (102000, 545454), (102375, 543456), (102816, 541125), (103275, 538720), (103600, 537030), (103896, 535500), (104895, 530400), (105300, 528360), (105672, 526500), (106080, 524475), (107100, 519480), (107406, 518000), (107744, 516375), (108000, 515151), (108225, 514080), (109200, 509490), (110075, 505440), (110160, 505050), (110500, 503496), (110565, 503200), (111000, 501228), (111384, 499500), (111888, 497250), (113220, 491400), (113400, 490620), (114478, 486000), (114750, 484848), (115440, 481950), (115668, 481000), (116025, 479520), (116550, 477360), (116883, 476000), (117000, 475524), (117936, 471750), (118881, 468000), (119000, 467532), (119340, 466200), (119880, 464100), (120250, 462672), (121212, 459000), (121500, 457912), (122400, 454545), (122655, 453600), (122850, 452880), (123760, 449550), (124320, 447525), (124875, 445536), (125307, 444000), (125800, 442260), (125874, 442000), (126000, 441558), (126360, 440300), (128520, 432900), (129500, 429624), (129870, 428400), (130832, 425250), (131040, 424575), (131625, 422688), (132090, 421200), (132192, 420875), (132600, 419580), (133200, 417690), (133875, 415584), (134680, 413100), (135864, 409500), (136080, 408850), (136500, 407592), (137700, 404040), (138528, 401625), (139230, 399600), (139860, 397800), (140400, 396270), (140896, 394875), (141525, 393120), (141750, 392496), (142800, 389610), (143208, 388500), (143856, 386750), (144300, 385560), (144585, 384800), (147186, 378000), (147420, 377400), (148000, 375921), (148512, 374625), (149175, 372960), (149850, 371280), (150960, 368550), (151200, 367965), (151515, 367200), (152847, 364000), (153000, 363636), (154224, 360750), (154700, 359640), (155400, 358020), (155844, 357000), (156000, 356643), (157250, 353808), (157950, 352240), (158508, 351000), (159120, 349650), (159840, 348075), (160650, 346320), (161616, 344250), (162000, 343434), (163540, 340200), (163800, 339660), (165240, 336700), (165750, 335664), (166500, 334152), (167076, 333000), (167832, 331500), (168350, 330480), (168480, 330225), (169830, 327600), (170100, 327080), (171360, 324675), (171717, 324000), (172125, 323232), (173160, 321300), (174825, 318240), (175500, 317016), (176120, 315900), (176800, 314685), (176904, 314500), (178500, 311688), (179010, 310800), (179820, 309400), (180375, 308448), (181152, 307125), (181818, 306000), (182000, 305694), (183600, 303030), (184275, 301920), (185640, 299700), (186480, 298350), (188700, 294840), (189000, 294372), (190944, 291375), (192400, 289170), (192780, 288600), (193375, 287712), (194250, 286416), (194400, 286195), (194805, 285600), (196248, 283500), (196560, 283050), (198135, 280800), (198900, 279720), (199800, 278460), (202020, 275400), (203796, 273000), (204000, 272727), (204425, 272160), (204750, 271728), (206550, 269360), (207200, 268515), (207792, 267750), (208845, 266400), (209790, 265200), (210600, 264180), (211344, 263250), (212625, 261664), (214200, 259740), (214812, 259000), (216450, 257040), (218400, 254745), (220150, 252720), (220320, 252525), (220779, 252000), (221000, 251748), (221130, 251600), (222000, 250614), (222768, 249750), (223776, 248625), (224775, 247520), (226440, 245700), (226800, 245310), (228956, 243000), (229500, 242424), (230880, 240975), (231336, 240500), (232050, 239760), (233100, 238680), (233766, 238000), (234000, 237762), (235872, 235875)]