58997484000

素因数分解:

$2^5\times 3^5\times 5^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1$

素因数の和:112

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 25, 26, 27, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 50, 52, 54, 56, 58, 60, 63, 65, 69, 70, 72, 75, 78, 80, 81, 84, 87, 90, 91, 92, 96, 100, 104, 105, 108, 112, 115, 116, 117, 120, 125, 126, 130, 135, 138, 140, 144, 145, 150, 156, 160, 161, 162, 168, 174, 175, 180, 182, 184, 189, 195, 200, 203, 207, 208, 210, 216, 224, 225, 230, 232, 234, 240, 243, 250, 252, 260, 261, 270, 273, 276, 280, 288, 290, 299, 300, 312, 315, 322, 324, 325, 336, 345, 348, 350, 351, 360, 364, 368, 375, 377, 378, 390, 400, 405, 406, 414, 416, 420, 432, 435, 450, 455, 460, 464, 468, 480, 483, 486, 500, 504, 520, 522, 525, 540, 546, 552, 560, 567, 575, 580, 585, 598, 600, 609, 621, 624, 630, 644, 648, 650, 667, 672, 675, 690, 696, 700, 702, 720, 725, 728, 736, 750, 754, 756, 780, 783, 800, 805, 810, 812, 819, 828, 840, 864, 870, 875, 897, 900, 910, 920, 928, 936, 945, 966, 972, 975, 1000, 1008, 1015, 1035, 1040, 1044, 1050, 1053, 1080, 1092, 1104, 1120, 1125, 1131, 1134, 1150, 1160, 1170, 1196, 1200, 1215, 1218, 1242, 1248, 1260, 1288, 1296, 1300, 1305, 1334, 1350, 1365, 1380, 1392, 1400, 1404, 1440, 1449, 1450, 1456, 1495, 1500, 1508, 1512, 1560, 1566, 1575, 1610, 1620, 1624, 1625, 1638, 1656, 1680, 1701, 1725, 1740, 1750, 1755, 1794, 1800, 1820, 1827, 1840, 1863, 1872, 1885, 1890, 1932, 1944, 1950, 2000, 2001, 2016, 2025, 2030, 2070, 2080, 2088, 2093, 2100, 2106, 2160, 2175, 2184, 2208, 2250, 2262, 2268, 2275, 2300, 2320, 2340, 2349, 2392, 2400, 2415, 2430, 2436, 2457, 2484, 2520, 2576, 2592, 2600, 2610, 2625, 2639, 2668, 2691, 2700, 2730, 2760, 2784, 2800, 2808, 2835, 2875, 2898, 2900, 2912, 2925, 2990, 3000, 3016, 3024, 3045, 3105, 3120, 3132, 3150, 3159, 3220, 3240, 3248, 3250, 3276, 3312, 3335, 3360, 3375, 3393, 3402, 3450, 3480, 3500, 3510, 3588, 3600, 3625, 3640, 3654, 3680, 3726, 3744, 3770, 3780, 3864, 3888, 3900, 3915, 4000, 4002, 4025, 4050, 4060, 4095, 4140, 4176, 4186, 4200, 4212, 4320, 4347, 4350, 4368, 4485, 4500, 4524, 4536, 4550, 4600, 4640, 4669, 4680, 4698, 4725, 4784, 4830, 4860, 4872, 4875, 4914, 4968, 5040, 5075, 5152, 5175, 5200, 5220, 5250, 5265, 5278, 5336, 5382, 5400, 5460, 5481, 5520, 5589, 5600, 5616, 5655, 5670, 5750, 5796, 5800, 5850, 5980, 6000, 6003, 6032, 6048, 6075, 6090, 6210, 6240, 6264, 6279, 6300, 6318, 6440, 6480, 6496, 6500, 6525, 6552, 6624, 6670, 6750, 6786, 6804, 6825, 6900, 6960, 7000, 7020, 7047, 7176, 7200, 7245, 7250, 7280, 7308, 7371, 7452, 7475, 7540, 7560, 7728, 7776, 7800, 7830, 7875, 7917, 8004, 8050, 8073, 8100, 8120, 8190, 8280, 8352, 8372, 8400, 8424, 8505, 8625, 8671, 8694, 8700, 8736, 8775, 8970, 9000, 9048, 9072, 9100, 9135, 9200, 9315, 9338, 9360, 9396, 9425, 9450, 9568, 9660, 9720, 9744, 9750, 9828, 9936, 10005, 10080, 10125, 10150, 10179, 10350, 10400, 10440, 10465, 10500, 10530, 10556, 10672, 10764, 10800, 10875, 10920, 10962, 11040, 11178, 11232, 11310, 11340, 11375, 11500, 11592, 11600, 11700, 11745, 11960, 12000, 12006, 12064, 12075, 12150, 12180, 12285, 12420, 12528, 12558, 12600, 12636, 12880, 12960, 13000, 13041, 13050, 13104, 13195, 13340, 13455, 13500, 13572, 13608, 13650, 13800, 13920, 14000, 14007, 14040, 14094, 14175, 14352, 14490, 14500, 14560, 14616, 14625, 14742, 14904, 14950, 15080, 15120, 15225, 15456, 15525, 15600, 15660, 15750, 15795, 15834, 16008, 16100, 16146, 16200, 16240, 16380, 16443, 16560, 16675, 16744, 16800, 16848, 16965, 17010, 17250, 17342, 17388, 17400, 17550, 17940, 18000, 18009, 18096, 18144, 18200, 18270, 18400, 18630, 18676, 18720, 18792, 18837, 18850, 18900, 19320, 19440, 19488, 19500, 19575, 19656, 19872, 20010, 20125, 20250, 20300, 20358, 20475, 20700, 20880, 20930, 21000, 21060, 21112, 21344, 21528, 21600, 21735, 21750, 21840, 21924, 22113, 22356, 22425, 22620, 22680, 22750, 23000, 23184, 23200, 23345, 23400, 23490, 23625, 23751, 23920, 24012, 24150, 24219, 24300, 24360, 24570, 24840, 25056, 25116, 25200, 25272, 25375, 25760, 25875, 26000, 26013, 26082, 26100, 26208, 26325, 26390, 26680, 26910, 27000, 27144, 27216, 27300, 27405, 27600, 27945, 28000, 28014, 28080, 28188, 28275, 28350, 28704, 28980, 29000, 29232, 29250, 29484, 29808, 29900, 30015, 30160, 30240, 30375, 30450, 30537, 31050, 31200, 31320, 31395, 31500, 31590, 31668, 32016, 32200, 32292, 32400, 32480, 32625, 32760, 32886, 33120, 33350, 33488, 33696, 33930, 34020, 34125, 34500, 34684, 34776, 34800, 35100, 35235, 35880, 36000, 36018, 36192, 36225, 36400, 36540, 36855, 37260, 37352, 37375, 37584, 37674, 37700, 37800, 38640, 38880, 39000, 39123, 39150, 39312, 39585, 40020, 40250, 40365, 40500, 40600, 40716, 40950, 41400, 41760, 41860, 42000, 42021, 42120, 42224, 42525, 43056, 43355, 43470, 43500, 43680, 43848, 43875, 44226, 44712, 44850, 45240, 45360, 45500, 45675, 46000, 46368, 46575, 46690, 46800, 46980, 47125, 47250, 47502, 47840, 48024, 48300, 48438, 48600, 48720, 49140, 49329, 49680, 50025, 50232, 50400, 50544, 50750, 50895, 51750, 52000, 52026, 52164, 52200, 52325, 52650, 52780, 53360, 53820, 54000, 54027, 54288, 54432, 54600, 54810, 55200, 55890, 56028, 56160, 56376, 56511, 56550, 56700, 57960, 58000, 58464, 58500, 58725, 58968, 59616, 59800, 60030, 60320, 60375, 60697, 60750, 60900, 61074, 61425, 62100, 62640, 62790, 63000, 63180, 63336, 64032, 64400, 64584, 64800, 65205, 65250, 65520, 65772, 65975, 66700, 66976, 67275, 67860, 68040, 68250, 69000, 69368, 69552, 69600, 70035, 70200, 70470, 70875, 71253, 71760, 72036, 72450, 72657, 72800, 73080, 73710, 74520, 74704, 74750, 75168, 75348, 75400, 75600, 76125, 77280, 77625, 78000, 78039, 78246, 78300, 78624, 78975, 79170, 80040, 80500, 80730, 81000, 81200, 81432, 81900, 82215, 82800, 83375, 83720, 84000, 84042, 84240, 84448, 84825, 85050, 86112, 86710, 86940, 87000, 87696, 87750, 88452, 89424, 89700, 90045, 90480, 90720, 91000, 91350, 91611, 92000, 93150, 93380, 93600, 93960, 94185, 94250, 94500, 95004, 96048, 96600, 96876, 97200, 97440, 97875, 98280, 98658, 99360, 100050, 100464, 101088, 101500, 101790, 102375, 103500, 104052, 104328, 104400, 104650, 105300, 105560, 106720, 107640, 108000, 108054, 108576, 108675, 109200, 109620, 110565, 111780, 112056, 112125, 112752, 113022, 113100, 113400, 115920, 116000, 116725, 117000, 117450, 117936, 118755, 119600, 120060, 120750, 121095, 121394, 121500, 121800, 122148, 122850, 124200, 125280, 125580, 126000, 126063, 126360, 126672, 128800, 129168, 130065, 130410, 130500, 131040, 131544, 131625, 131950, 133400, 134550, 135720, 136080, 136500, 137025, 138000, 138736, 139104, 139725, 140070, 140400, 140940, 141375, 141750, 142506, 143520, 144072, 144900, 145314, 146160, 147420, 149040, 149408, 149500, 150075, 150696, 150800, 151200, 152250, 152685, 155250, 156000, 156078, 156492, 156600, 156975, 157950, 158340, 160080, 161000, 161460, 162000, 162081, 162400, 162864, 163800, 164430, 165600, 166750, 167440, 168084, 168480, 169533, 169650, 170100, 173420, 173880, 174000, 175392, 175500, 176175, 176904, 178848, 179400, 180090, 180960, 181125, 182000, 182091, 182700, 183222, 184275, 186300, 186760, 187920, 188370, 188500, 189000, 190008, 192096, 193200, 193752, 194400, 195615, 195750, 196560, 197316, 197925, 200100, 200928, 201825, 203000, 203580, 204750, 207000, 208104, 208656, 208800, 209300, 210105, 210600, 211120, 212625, 213759, 215280, 216108, 216775, 217350, 218400, 219240, 221130, 223560, 224112, 224250, 225504, 226044, 226200, 226800, 228375, 231840, 232875, 233450, 234000, 234117, 234900, 235872, 237510, 239200, 240120, 241500, 242190, 242788, 243000, 243600, 244296, 245700, 246645, 248400, 250125, 251160, 252000, 252126, 252720, 253344, 254475, 258336, 260130, 260820, 261000, 261625, 263088, 263250, 263900, 266800, 269100, 270135, 271440, 272160, 273000, 274050, 276000, 277472, 279450, 280140, 280800, 281880, 282555, 282750, 283500, 285012, 288144, 289800, 290628, 292320, 293625, 294840, 298080, 299000, 300150, 301392, 301600, 303485, 304500, 305370, 307125, 310500, 312156, 312984, 313200, 313950, 315900, 316680, 320160, 322000, 322920, 324000, 324162, 325728, 326025, 327600, 328860, 329875, 333500, 334880, 336168, 336375, 339066, 339300, 340200, 346840, 347760, 348000, 350175, 351000, 352350, 353808, 356265, 358800, 360180, 362250, 363285, 364000, 364182, 365400, 366444, 368550, 372600, 373520, 375840, 376740, 377000, 378000, 378189, 380016, 386400, 387504, 390195, 391230, 391500, 393120, 394632, 394875, 395850, 400200, 403650, 406000, 407160, 409500, 411075, 414000, 416208, 417312, 418600, 420210, 421200, 422240, 424125, 425250, 427518, 430560, 432216, 433550, 434700, 438480, 442260, 447120, 448224, 448500, 450225, 452088, 452400, 453600, 456750, 458055, 465750, 466900, 468000, 468234, 469800, 470925, 475020, 480240, 483000, 484380, 485576, 486000, 487200, 488592, 491400, 493290, 496800, 500250, 502320, 504252, 505440, 508599, 508950, 520260, 521640, 522000, 523250, 526176, 526500, 527800, 533600, 538200, 540270, 542880, 543375, 546000, 546273, 548100, 552825, 558900, 560280, 563760, 565110, 565500, 567000, 570024, 576288, 579600, 581256, 583625, 587250, 589680, 593775, 598000, 600300, 602784, 605475, 606970, 609000, 610740, 614250, 621000, 624312, 625968, 626400, 627900, 630315, 631800, 633360, 641277, 644000, 645840, 648324, 650325, 652050, 655200, 657720, 659750, 667000, 672336, 672750, 678132, 678600, 680400, 685125, 693680, 695520, 698625, 700350, 702000, 702351, 704700, 707616, 712530, 717600, 720360, 724500, 726570, 728364, 730800, 732888, 737100, 745200, 747040, 750375, 753480, 754000, 756000, 756378, 760032, 763425, 775008, 780390, 782460, 783000, 784875, 789264, 789750, 791700, 800400, 807300, 810405, 812000, 814320, 819000, 822150, 828000, 832416, 837200, 840420, 842400, 847665, 848250, 850500, 855036, 864432, 867100, 869400, 876960, 880875, 884520, 894240, 897000, 900450, 904176, 904800, 910455, 913500, 916110, 921375, 931500, 933800, 936468, 939600, 941850, 950040, 960480, 966000, 968760, 971152, 972000, 977184, 978075, 982800, 986580, 989625, 1000500, 1004640, 1008504, 1009125, 1017198, 1017900, 1040520, 1043280, 1044000, 1046500, 1050525, 1053000, 1055600, 1068795, 1076400, 1080540, 1083875, 1086750, 1092000, 1092546, 1096200, 1105650, 1117800, 1120560, 1127520, 1130220, 1131000, 1134000, 1134567, 1140048, 1159200, 1162512, 1167250, 1170585, 1174500, 1179360, 1187550, 1196000, 1200600, 1210950, 1213940, 1218000, 1221480, 1228500, 1233225, 1242000, 1248624, 1251936, 1255800, 1260630, 1263600, 1266720, 1272375, 1282554, 1291680, 1296648, 1300650, 1304100, 1315440, 1319500, 1334000, 1344672, 1345500, 1350675, 1356264, 1357200, 1360800, 1370250, 1387360, 1397250, 1400700, 1404000, 1404702, 1409400, 1412775, 1425060, 1440720, 1449000, 1453140, 1456728, 1461600, 1465776, 1474200, 1490400, 1500750, 1506960, 1508000, 1512756, 1517425, 1526850, 1560780, 1564920, 1566000, 1569750, 1578528, 1579500, 1583400, 1600800, 1614600, 1620810, 1628640, 1630125, 1638000, 1638819, 1644300, 1674400, 1680840, 1695330, 1696500, 1701000, 1710072, 1728864, 1734200, 1738800, 1750875, 1761750, 1769040, 1781325, 1794000, 1800900, 1808352, 1816425, 1820910, 1827000, 1832220, 1842750, 1863000, 1867600, 1872936, 1879200, 1883700, 1890945, 1900080, 1932000, 1937520, 1942304, 1950975, 1956150, 1965600, 1973160, 1979250, 2001000, 2017008, 2018250, 2034396, 2035800, 2055375, 2081040, 2086560, 2093000, 2101050, 2106000, 2107053, 2111200, 2137590, 2152800, 2161080, 2167750, 2173500, 2185092, 2192400, 2211300, 2235600, 2241120, 2251125, 2260440, 2262000, 2268000, 2269134, 2280096, 2290275, 2325024, 2334500, 2341170, 2349000, 2354625, 2375100, 2401200, 2421900, 2427880, 2436000, 2442960, 2457000, 2466450, 2484000, 2497248, 2511600, 2521260, 2527200, 2542995, 2544750, 2565108, 2593296, 2601300, 2608200, 2630880, 2639000, 2668000, 2691000, 2701350, 2712528, 2714400, 2731365, 2740500, 2764125, 2794500, 2801400, 2809404, 2818800, 2825550, 2850120, 2881440, 2898000, 2906280, 2913456, 2931552, 2948400, 2968875, 3001500, 3013920, 3025512, 3027375, 3034850, 3053700, 3121560, 3129840, 3132000, 3139500, 3151575, 3159000, 3166800, 3206385, 3229200, 3241620, 3251625, 3260250, 3276000, 3277638, 3288600, 3361680, 3390660, 3393000, 3402000, 3420144, 3468400, 3477600, 3501750, 3511755, 3523500, 3538080, 3562650, 3588000, 3601800, 3632850, 3641820, 3654000, 3664440, 3685500, 3726000, 3735200, 3745872, 3767400, 3781890, 3800160, 3817125, 3875040, 3901950, 3912300, 3946320, 3958500, 4002000, 4034016, 4036500, 4052025, 4068792, 4071600, 4110750, 4162080, 4186000, 4202100, 4212000, 4214106, 4238325, 4275180, 4322160, 4335500, 4347000, 4370184, 4384800, 4422600, 4471200, 4502250, 4520880, 4524000, 4538268, 4552275, 4580550, 4669000, 4682340, 4698000, 4709250, 4750200, 4802400, 4843800, 4855760, 4885920, 4890375, 4914000, 4916457, 4932900, 5023200, 5042520, 5085990, 5089500, 5130216, 5186592, 5202600, 5216400, 5252625, 5278000, 5343975, 5382000, 5402700, 5425056, 5462730, 5481000, 5528250, 5589000, 5602800, 5618808, 5637600, 5651100, 5672835, 5700240, 5796000, 5812560, 5826912, 5852925, 5896800, 5937750, 6003000, 6051024, 6054750, 6069700, 6107400, 6166125, 6243120, 6259680, 6279000, 6303150, 6318000, 6333600, 6412770, 6458400, 6483240, 6503250, 6520500, 6555276, 6577200, 6723360, 6753375, 6781320, 6786000, 6804000, 6840288, 6936800, 7003500, 7023510, 7047000, 7063875, 7125300, 7203600, 7265700, 7283640, 7308000, 7328880, 7371000, 7452000, 7491744, 7534800, 7563780, 7587125, 7634250, 7803900, 7824600, 7892640, 7917000, 8004000, 8073000, 8104050, 8137584, 8143200, 8194095, 8221500, 8372000, 8404200, 8428212, 8476650, 8550360, 8644320, 8671000, 8694000, 8740368, 8845200, 8906625, 9004500, 9041760, 9076536, 9082125, 9104550, 9161100, 9338000, 9364680, 9396000, 9418500, 9454725, 9500400, 9687600, 9711520, 9754875, 9780750, 9828000, 9832914, 9865800, 10085040, 10171980, 10179000, 10260432, 10405200, 10432800, 10505250, 10535265, 10556000, 10687950, 10764000, 10805400, 10925460, 10962000, 11056500, 11178000, 11205600, 11237616, 11302200, 11345670, 11400480, 11451375, 11625120, 11705850, 11875500, 12006000, 12102048, 12109500, 12139400, 12214800, 12332250, 12486240, 12558000, 12606300, 12636000, 12714975, 12825540, 12966480, 13006500, 13041000, 13110552, 13154400, 13506750, 13562640, 13572000, 13656825, 14007000, 14047020, 14094000, 14127750, 14250600, 14407200, 14531400, 14567280, 14657760, 14742000, 14749371, 15069600, 15127560, 15174250, 15268500, 15607800, 15649200, 15757875, 15834000, 16031925, 16146000, 16208100, 16275168, 16388190, 16443000, 16808400, 16856424, 16953300, 17100720, 17342000, 17388000, 17480736, 17558775, 17690400, 17813250, 18009000, 18153072, 18164250, 18209100, 18322200, 18676000, 18729360, 18837000, 18909450, 19000800, 19375200, 19509750, 19561500, 19665828, 19731600, 20170080, 20260125, 20343960, 20358000, 20520864, 20810400, 21010500, 21070530, 21191625, 21375900, 21610800, 21850920, 21924000, 22113000, 22356000, 22475232, 22604400, 22691340, 22761375, 22902750, 23411700, 23751000, 24012000, 24219000, 24278800, 24429600, 24582285, 24664500, 25116000, 25212600, 25429950, 25651080, 25932960, 26013000, 26082000, 26221104, 26719875, 27013500, 27125280, 27313650, 28014000, 28094040, 28188000, 28255500, 28364175, 28501200, 29062800, 29134560, 29264625, 29484000, 29498742, 30255120, 30348500, 30537000, 31215600, 31298400, 31515750, 31668000, 32063850, 32292000, 32416200, 32776380, 32886000, 33616800, 33712848, 33906600, 34201440, 34684000, 35117550, 35626500, 36018000, 36306144, 36328500, 36418200, 36644400, 37458720, 37674000, 37818900, 39019500, 39123000, 39331656, 39463200, 40520250, 40687920, 40716000, 40970475, 42021000, 42141060, 42383250, 42751800, 43221600, 43701840, 44226000, 45208800, 45382680, 45522750, 45805500, 46823400, 47273625, 47502000, 48438000, 48557600, 49164570, 49329000, 50425200, 50859900, 51302160, 52026000, 52164000, 52442208, 52676325, 53439750, 54027000, 54627300, 56028000, 56188080, 56511000, 56728350, 57002400, 58125600, 58529250, 58997484, 60510240, 60697000, 61074000, 62431200, 63031500, 63574875, 64127700, 64832400, 65552760, 65772000, 67425696, 67813200, 68284125, 70235100, 71253000, 72036000, 72657000, 72836400, 73288800, 73746855, 75348000, 75637800, 78039000, 78246000, 78663312, 80159625, 81040500, 81375840, 81940950, 84042000, 84282120, 84766500, 85503600, 87403680, 87793875, 88452000, 90765360, 91045500, 91611000, 93646800, 94547250, 95004000, 96876000, 98329140, 98658000, 100850400, 101719800, 102604320, 104052000, 105352650, 106879500, 108054000, 109254600, 112376160, 113022000, 113456700, 117058500, 117994968, 121394000, 122148000, 122911425, 126063000, 127149750, 128255400, 129664800, 131105520, 135626400, 136568250, 140470200, 141820875, 142506000, 145314000, 145672800, 147493710, 151275600, 156078000, 156492000, 157326624, 160319250, 162081000, 163881900, 168084000, 168564240, 169533000, 171007200, 175587750, 181530720, 182091000, 183222000, 187293600, 189094500, 196658280, 197316000, 203439600, 204852375, 210705300, 213759000, 216108000, 218509200, 226044000, 226913400, 234117000, 235989936, 242788000, 245822850, 252126000, 254299500, 256510800, 262211040, 263381625, 273136500, 280940400, 283641750, 285012000, 290628000, 294987420, 302551200, 312156000, 320638500, 324162000, 327763800, 337128480, 339066000, 351175500, 364182000, 366444000, 368734275, 378189000, 393316560, 406879200, 409704750, 421410600, 427518000, 437018400, 453826800, 468234000, 471979872, 491645700, 504252000, 508599000, 513021600, 526763250, 546273000, 561880800, 567283500, 589974840, 614557125, 641277000, 648324000, 655527600, 678132000, 702351000, 728364000, 737468550, 756378000, 786633120, 819409500, 842821200, 855036000, 907653600, 936468000, 983291400, 1017198000, 1053526500, 1092546000, 1134567000, 1179949680, 1229114250, 1282554000, 1311055200, 1404702000, 1474937100, 1512756000, 1638819000, 1685642400, 1843671375, 1966582800, 2034396000, 2107053000, 2185092000, 2269134000, 2359899360, 2458228500, 2565108000, 2809404000, 2949874200, 3277638000, 3687342750, 3933165600, 4214106000, 4538268000, 4916457000, 5899748400, 6555276000, 7374685500, 8428212000, 9832914000, 11799496800, 14749371000, 19665828000, 29498742000, 58997484000]

約数ペア:

[(1, 58997484000), (2, 29498742000), (3, 19665828000), (4, 14749371000), (5, 11799496800), (6, 9832914000), (7, 8428212000), (8, 7374685500), (9, 6555276000), (10, 5899748400), (12, 4916457000), (13, 4538268000), (14, 4214106000), (15, 3933165600), (16, 3687342750), (18, 3277638000), (20, 2949874200), (21, 2809404000), (23, 2565108000), (24, 2458228500), (25, 2359899360), (26, 2269134000), (27, 2185092000), (28, 2107053000), (29, 2034396000), (30, 1966582800), (32, 1843671375), (35, 1685642400), (36, 1638819000), (39, 1512756000), (40, 1474937100), (42, 1404702000), (45, 1311055200), (46, 1282554000), (48, 1229114250), (50, 1179949680), (52, 1134567000), (54, 1092546000), (56, 1053526500), (58, 1017198000), (60, 983291400), (63, 936468000), (65, 907653600), (69, 855036000), (70, 842821200), (72, 819409500), (75, 786633120), (78, 756378000), (80, 737468550), (81, 728364000), (84, 702351000), (87, 678132000), (90, 655527600), (91, 648324000), (92, 641277000), (96, 614557125), (100, 589974840), (104, 567283500), (105, 561880800), (108, 546273000), (112, 526763250), (115, 513021600), (116, 508599000), (117, 504252000), (120, 491645700), (125, 471979872), (126, 468234000), (130, 453826800), (135, 437018400), (138, 427518000), (140, 421410600), (144, 409704750), (145, 406879200), (150, 393316560), (156, 378189000), (160, 368734275), (161, 366444000), (162, 364182000), (168, 351175500), (174, 339066000), (175, 337128480), (180, 327763800), (182, 324162000), (184, 320638500), (189, 312156000), (195, 302551200), (200, 294987420), (203, 290628000), (207, 285012000), (208, 283641750), (210, 280940400), (216, 273136500), (224, 263381625), (225, 262211040), (230, 256510800), (232, 254299500), (234, 252126000), (240, 245822850), (243, 242788000), (250, 235989936), (252, 234117000), (260, 226913400), (261, 226044000), (270, 218509200), (273, 216108000), (276, 213759000), (280, 210705300), (288, 204852375), (290, 203439600), (299, 197316000), (300, 196658280), (312, 189094500), (315, 187293600), (322, 183222000), (324, 182091000), (325, 181530720), (336, 175587750), (345, 171007200), (348, 169533000), (350, 168564240), (351, 168084000), (360, 163881900), (364, 162081000), (368, 160319250), (375, 157326624), (377, 156492000), (378, 156078000), (390, 151275600), (400, 147493710), (405, 145672800), (406, 145314000), (414, 142506000), (416, 141820875), (420, 140470200), (432, 136568250), (435, 135626400), (450, 131105520), (455, 129664800), (460, 128255400), (464, 127149750), (468, 126063000), (480, 122911425), (483, 122148000), (486, 121394000), (500, 117994968), (504, 117058500), (520, 113456700), (522, 113022000), (525, 112376160), (540, 109254600), (546, 108054000), (552, 106879500), (560, 105352650), (567, 104052000), (575, 102604320), (580, 101719800), (585, 100850400), (598, 98658000), (600, 98329140), (609, 96876000), (621, 95004000), (624, 94547250), (630, 93646800), (644, 91611000), (648, 91045500), (650, 90765360), (667, 88452000), (672, 87793875), (675, 87403680), (690, 85503600), (696, 84766500), (700, 84282120), (702, 84042000), (720, 81940950), (725, 81375840), (728, 81040500), (736, 80159625), (750, 78663312), (754, 78246000), (756, 78039000), (780, 75637800), (783, 75348000), (800, 73746855), (805, 73288800), (810, 72836400), (812, 72657000), (819, 72036000), (828, 71253000), (840, 70235100), (864, 68284125), (870, 67813200), (875, 67425696), (897, 65772000), (900, 65552760), (910, 64832400), (920, 64127700), (928, 63574875), (936, 63031500), (945, 62431200), (966, 61074000), (972, 60697000), (975, 60510240), (1000, 58997484), (1008, 58529250), (1015, 58125600), (1035, 57002400), (1040, 56728350), (1044, 56511000), (1050, 56188080), (1053, 56028000), (1080, 54627300), (1092, 54027000), (1104, 53439750), (1120, 52676325), (1125, 52442208), (1131, 52164000), (1134, 52026000), (1150, 51302160), (1160, 50859900), (1170, 50425200), (1196, 49329000), (1200, 49164570), (1215, 48557600), (1218, 48438000), (1242, 47502000), (1248, 47273625), (1260, 46823400), (1288, 45805500), (1296, 45522750), (1300, 45382680), (1305, 45208800), (1334, 44226000), (1350, 43701840), (1365, 43221600), (1380, 42751800), (1392, 42383250), (1400, 42141060), (1404, 42021000), (1440, 40970475), (1449, 40716000), (1450, 40687920), (1456, 40520250), (1495, 39463200), (1500, 39331656), (1508, 39123000), (1512, 39019500), (1560, 37818900), (1566, 37674000), (1575, 37458720), (1610, 36644400), (1620, 36418200), (1624, 36328500), (1625, 36306144), (1638, 36018000), (1656, 35626500), (1680, 35117550), (1701, 34684000), (1725, 34201440), (1740, 33906600), (1750, 33712848), (1755, 33616800), (1794, 32886000), (1800, 32776380), (1820, 32416200), (1827, 32292000), (1840, 32063850), (1863, 31668000), (1872, 31515750), (1885, 31298400), (1890, 31215600), (1932, 30537000), (1944, 30348500), (1950, 30255120), (2000, 29498742), (2001, 29484000), (2016, 29264625), (2025, 29134560), (2030, 29062800), (2070, 28501200), (2080, 28364175), (2088, 28255500), (2093, 28188000), (2100, 28094040), (2106, 28014000), (2160, 27313650), (2175, 27125280), (2184, 27013500), (2208, 26719875), (2250, 26221104), (2262, 26082000), (2268, 26013000), (2275, 25932960), (2300, 25651080), (2320, 25429950), (2340, 25212600), (2349, 25116000), (2392, 24664500), (2400, 24582285), (2415, 24429600), (2430, 24278800), (2436, 24219000), (2457, 24012000), (2484, 23751000), (2520, 23411700), (2576, 22902750), (2592, 22761375), (2600, 22691340), (2610, 22604400), (2625, 22475232), (2639, 22356000), (2668, 22113000), (2691, 21924000), (2700, 21850920), (2730, 21610800), (2760, 21375900), (2784, 21191625), (2800, 21070530), (2808, 21010500), (2835, 20810400), (2875, 20520864), (2898, 20358000), (2900, 20343960), (2912, 20260125), (2925, 20170080), (2990, 19731600), (3000, 19665828), (3016, 19561500), (3024, 19509750), (3045, 19375200), (3105, 19000800), (3120, 18909450), (3132, 18837000), (3150, 18729360), (3159, 18676000), (3220, 18322200), (3240, 18209100), (3248, 18164250), (3250, 18153072), (3276, 18009000), (3312, 17813250), (3335, 17690400), (3360, 17558775), (3375, 17480736), (3393, 17388000), (3402, 17342000), (3450, 17100720), (3480, 16953300), (3500, 16856424), (3510, 16808400), (3588, 16443000), (3600, 16388190), (3625, 16275168), (3640, 16208100), (3654, 16146000), (3680, 16031925), (3726, 15834000), (3744, 15757875), (3770, 15649200), (3780, 15607800), (3864, 15268500), (3888, 15174250), (3900, 15127560), (3915, 15069600), (4000, 14749371), (4002, 14742000), (4025, 14657760), (4050, 14567280), (4060, 14531400), (4095, 14407200), (4140, 14250600), (4176, 14127750), (4186, 14094000), (4200, 14047020), (4212, 14007000), (4320, 13656825), (4347, 13572000), (4350, 13562640), (4368, 13506750), (4485, 13154400), (4500, 13110552), (4524, 13041000), (4536, 13006500), (4550, 12966480), (4600, 12825540), (4640, 12714975), (4669, 12636000), (4680, 12606300), (4698, 12558000), (4725, 12486240), (4784, 12332250), (4830, 12214800), (4860, 12139400), (4872, 12109500), (4875, 12102048), (4914, 12006000), (4968, 11875500), (5040, 11705850), (5075, 11625120), (5152, 11451375), (5175, 11400480), (5200, 11345670), (5220, 11302200), (5250, 11237616), (5265, 11205600), (5278, 11178000), (5336, 11056500), (5382, 10962000), (5400, 10925460), (5460, 10805400), (5481, 10764000), (5520, 10687950), (5589, 10556000), (5600, 10535265), (5616, 10505250), (5655, 10432800), (5670, 10405200), (5750, 10260432), (5796, 10179000), (5800, 10171980), (5850, 10085040), (5980, 9865800), (6000, 9832914), (6003, 9828000), (6032, 9780750), (6048, 9754875), (6075, 9711520), (6090, 9687600), (6210, 9500400), (6240, 9454725), (6264, 9418500), (6279, 9396000), (6300, 9364680), (6318, 9338000), (6440, 9161100), (6480, 9104550), (6496, 9082125), (6500, 9076536), (6525, 9041760), (6552, 9004500), (6624, 8906625), (6670, 8845200), (6750, 8740368), (6786, 8694000), (6804, 8671000), (6825, 8644320), (6900, 8550360), (6960, 8476650), (7000, 8428212), (7020, 8404200), (7047, 8372000), (7176, 8221500), (7200, 8194095), (7245, 8143200), (7250, 8137584), (7280, 8104050), (7308, 8073000), (7371, 8004000), (7452, 7917000), (7475, 7892640), (7540, 7824600), (7560, 7803900), (7728, 7634250), (7776, 7587125), (7800, 7563780), (7830, 7534800), (7875, 7491744), (7917, 7452000), (8004, 7371000), (8050, 7328880), (8073, 7308000), (8100, 7283640), (8120, 7265700), (8190, 7203600), (8280, 7125300), (8352, 7063875), (8372, 7047000), (8400, 7023510), (8424, 7003500), (8505, 6936800), (8625, 6840288), (8671, 6804000), (8694, 6786000), (8700, 6781320), (8736, 6753375), (8775, 6723360), (8970, 6577200), (9000, 6555276), (9048, 6520500), (9072, 6503250), (9100, 6483240), (9135, 6458400), (9200, 6412770), (9315, 6333600), (9338, 6318000), (9360, 6303150), (9396, 6279000), (9425, 6259680), (9450, 6243120), (9568, 6166125), (9660, 6107400), (9720, 6069700), (9744, 6054750), (9750, 6051024), (9828, 6003000), (9936, 5937750), (10005, 5896800), (10080, 5852925), (10125, 5826912), (10150, 5812560), (10179, 5796000), (10350, 5700240), (10400, 5672835), (10440, 5651100), (10465, 5637600), (10500, 5618808), (10530, 5602800), (10556, 5589000), (10672, 5528250), (10764, 5481000), (10800, 5462730), (10875, 5425056), (10920, 5402700), (10962, 5382000), (11040, 5343975), (11178, 5278000), (11232, 5252625), (11310, 5216400), (11340, 5202600), (11375, 5186592), (11500, 5130216), (11592, 5089500), (11600, 5085990), (11700, 5042520), (11745, 5023200), (11960, 4932900), (12000, 4916457), (12006, 4914000), (12064, 4890375), (12075, 4885920), (12150, 4855760), (12180, 4843800), (12285, 4802400), (12420, 4750200), (12528, 4709250), (12558, 4698000), (12600, 4682340), (12636, 4669000), (12880, 4580550), (12960, 4552275), (13000, 4538268), (13041, 4524000), (13050, 4520880), (13104, 4502250), (13195, 4471200), (13340, 4422600), (13455, 4384800), (13500, 4370184), (13572, 4347000), (13608, 4335500), (13650, 4322160), (13800, 4275180), (13920, 4238325), (14000, 4214106), (14007, 4212000), (14040, 4202100), (14094, 4186000), (14175, 4162080), (14352, 4110750), (14490, 4071600), (14500, 4068792), (14560, 4052025), (14616, 4036500), (14625, 4034016), (14742, 4002000), (14904, 3958500), (14950, 3946320), (15080, 3912300), (15120, 3901950), (15225, 3875040), (15456, 3817125), (15525, 3800160), (15600, 3781890), (15660, 3767400), (15750, 3745872), (15795, 3735200), (15834, 3726000), (16008, 3685500), (16100, 3664440), (16146, 3654000), (16200, 3641820), (16240, 3632850), (16380, 3601800), (16443, 3588000), (16560, 3562650), (16675, 3538080), (16744, 3523500), (16800, 3511755), (16848, 3501750), (16965, 3477600), (17010, 3468400), (17250, 3420144), (17342, 3402000), (17388, 3393000), (17400, 3390660), (17550, 3361680), (17940, 3288600), (18000, 3277638), (18009, 3276000), (18096, 3260250), (18144, 3251625), (18200, 3241620), (18270, 3229200), (18400, 3206385), (18630, 3166800), (18676, 3159000), (18720, 3151575), (18792, 3139500), (18837, 3132000), (18850, 3129840), (18900, 3121560), (19320, 3053700), (19440, 3034850), (19488, 3027375), (19500, 3025512), (19575, 3013920), (19656, 3001500), (19872, 2968875), (20010, 2948400), (20125, 2931552), (20250, 2913456), (20300, 2906280), (20358, 2898000), (20475, 2881440), (20700, 2850120), (20880, 2825550), (20930, 2818800), (21000, 2809404), (21060, 2801400), (21112, 2794500), (21344, 2764125), (21528, 2740500), (21600, 2731365), (21735, 2714400), (21750, 2712528), (21840, 2701350), (21924, 2691000), (22113, 2668000), (22356, 2639000), (22425, 2630880), (22620, 2608200), (22680, 2601300), (22750, 2593296), (23000, 2565108), (23184, 2544750), (23200, 2542995), (23345, 2527200), (23400, 2521260), (23490, 2511600), (23625, 2497248), (23751, 2484000), (23920, 2466450), (24012, 2457000), (24150, 2442960), (24219, 2436000), (24300, 2427880), (24360, 2421900), (24570, 2401200), (24840, 2375100), (25056, 2354625), (25116, 2349000), (25200, 2341170), (25272, 2334500), (25375, 2325024), (25760, 2290275), (25875, 2280096), (26000, 2269134), (26013, 2268000), (26082, 2262000), (26100, 2260440), (26208, 2251125), (26325, 2241120), (26390, 2235600), (26680, 2211300), (26910, 2192400), (27000, 2185092), (27144, 2173500), (27216, 2167750), (27300, 2161080), (27405, 2152800), (27600, 2137590), (27945, 2111200), (28000, 2107053), (28014, 2106000), (28080, 2101050), (28188, 2093000), (28275, 2086560), (28350, 2081040), (28704, 2055375), (28980, 2035800), (29000, 2034396), (29232, 2018250), (29250, 2017008), (29484, 2001000), (29808, 1979250), (29900, 1973160), (30015, 1965600), (30160, 1956150), (30240, 1950975), (30375, 1942304), (30450, 1937520), (30537, 1932000), (31050, 1900080), (31200, 1890945), (31320, 1883700), (31395, 1879200), (31500, 1872936), (31590, 1867600), (31668, 1863000), (32016, 1842750), (32200, 1832220), (32292, 1827000), (32400, 1820910), (32480, 1816425), (32625, 1808352), (32760, 1800900), (32886, 1794000), (33120, 1781325), (33350, 1769040), (33488, 1761750), (33696, 1750875), (33930, 1738800), (34020, 1734200), (34125, 1728864), (34500, 1710072), (34684, 1701000), (34776, 1696500), (34800, 1695330), (35100, 1680840), (35235, 1674400), (35880, 1644300), (36000, 1638819), (36018, 1638000), (36192, 1630125), (36225, 1628640), (36400, 1620810), (36540, 1614600), (36855, 1600800), (37260, 1583400), (37352, 1579500), (37375, 1578528), (37584, 1569750), (37674, 1566000), (37700, 1564920), (37800, 1560780), (38640, 1526850), (38880, 1517425), (39000, 1512756), (39123, 1508000), (39150, 1506960), (39312, 1500750), (39585, 1490400), (40020, 1474200), (40250, 1465776), (40365, 1461600), (40500, 1456728), (40600, 1453140), (40716, 1449000), (40950, 1440720), (41400, 1425060), (41760, 1412775), (41860, 1409400), (42000, 1404702), (42021, 1404000), (42120, 1400700), (42224, 1397250), (42525, 1387360), (43056, 1370250), (43355, 1360800), (43470, 1357200), (43500, 1356264), (43680, 1350675), (43848, 1345500), (43875, 1344672), (44226, 1334000), (44712, 1319500), (44850, 1315440), (45240, 1304100), (45360, 1300650), (45500, 1296648), (45675, 1291680), (46000, 1282554), (46368, 1272375), (46575, 1266720), (46690, 1263600), (46800, 1260630), (46980, 1255800), (47125, 1251936), (47250, 1248624), (47502, 1242000), (47840, 1233225), (48024, 1228500), (48300, 1221480), (48438, 1218000), (48600, 1213940), (48720, 1210950), (49140, 1200600), (49329, 1196000), (49680, 1187550), (50025, 1179360), (50232, 1174500), (50400, 1170585), (50544, 1167250), (50750, 1162512), (50895, 1159200), (51750, 1140048), (52000, 1134567), (52026, 1134000), (52164, 1131000), (52200, 1130220), (52325, 1127520), (52650, 1120560), (52780, 1117800), (53360, 1105650), (53820, 1096200), (54000, 1092546), (54027, 1092000), (54288, 1086750), (54432, 1083875), (54600, 1080540), (54810, 1076400), (55200, 1068795), (55890, 1055600), (56028, 1053000), (56160, 1050525), (56376, 1046500), (56511, 1044000), (56550, 1043280), (56700, 1040520), (57960, 1017900), (58000, 1017198), (58464, 1009125), (58500, 1008504), (58725, 1004640), (58968, 1000500), (59616, 989625), (59800, 986580), (60030, 982800), (60320, 978075), (60375, 977184), (60697, 972000), (60750, 971152), (60900, 968760), (61074, 966000), (61425, 960480), (62100, 950040), (62640, 941850), (62790, 939600), (63000, 936468), (63180, 933800), (63336, 931500), (64032, 921375), (64400, 916110), (64584, 913500), (64800, 910455), (65205, 904800), (65250, 904176), (65520, 900450), (65772, 897000), (65975, 894240), (66700, 884520), (66976, 880875), (67275, 876960), (67860, 869400), (68040, 867100), (68250, 864432), (69000, 855036), (69368, 850500), (69552, 848250), (69600, 847665), (70035, 842400), (70200, 840420), (70470, 837200), (70875, 832416), (71253, 828000), (71760, 822150), (72036, 819000), (72450, 814320), (72657, 812000), (72800, 810405), (73080, 807300), (73710, 800400), (74520, 791700), (74704, 789750), (74750, 789264), (75168, 784875), (75348, 783000), (75400, 782460), (75600, 780390), (76125, 775008), (77280, 763425), (77625, 760032), (78000, 756378), (78039, 756000), (78246, 754000), (78300, 753480), (78624, 750375), (78975, 747040), (79170, 745200), (80040, 737100), (80500, 732888), (80730, 730800), (81000, 728364), (81200, 726570), (81432, 724500), (81900, 720360), (82215, 717600), (82800, 712530), (83375, 707616), (83720, 704700), (84000, 702351), (84042, 702000), (84240, 700350), (84448, 698625), (84825, 695520), (85050, 693680), (86112, 685125), (86710, 680400), (86940, 678600), (87000, 678132), (87696, 672750), (87750, 672336), (88452, 667000), (89424, 659750), (89700, 657720), (90045, 655200), (90480, 652050), (90720, 650325), (91000, 648324), (91350, 645840), (91611, 644000), (92000, 641277), (93150, 633360), (93380, 631800), (93600, 630315), (93960, 627900), (94185, 626400), (94250, 625968), (94500, 624312), (95004, 621000), (96048, 614250), (96600, 610740), (96876, 609000), (97200, 606970), (97440, 605475), (97875, 602784), (98280, 600300), (98658, 598000), (99360, 593775), (100050, 589680), (100464, 587250), (101088, 583625), (101500, 581256), (101790, 579600), (102375, 576288), (103500, 570024), (104052, 567000), (104328, 565500), (104400, 565110), (104650, 563760), (105300, 560280), (105560, 558900), (106720, 552825), (107640, 548100), (108000, 546273), (108054, 546000), (108576, 543375), (108675, 542880), (109200, 540270), (109620, 538200), (110565, 533600), (111780, 527800), (112056, 526500), (112125, 526176), (112752, 523250), (113022, 522000), (113100, 521640), (113400, 520260), (115920, 508950), (116000, 508599), (116725, 505440), (117000, 504252), (117450, 502320), (117936, 500250), (118755, 496800), (119600, 493290), (120060, 491400), (120750, 488592), (121095, 487200), (121394, 486000), (121500, 485576), (121800, 484380), (122148, 483000), (122850, 480240), (124200, 475020), (125280, 470925), (125580, 469800), (126000, 468234), (126063, 468000), (126360, 466900), (126672, 465750), (128800, 458055), (129168, 456750), (130065, 453600), (130410, 452400), (130500, 452088), (131040, 450225), (131544, 448500), (131625, 448224), (131950, 447120), (133400, 442260), (134550, 438480), (135720, 434700), (136080, 433550), (136500, 432216), (137025, 430560), (138000, 427518), (138736, 425250), (139104, 424125), (139725, 422240), (140070, 421200), (140400, 420210), (140940, 418600), (141375, 417312), (141750, 416208), (142506, 414000), (143520, 411075), (144072, 409500), (144900, 407160), (145314, 406000), (146160, 403650), (147420, 400200), (149040, 395850), (149408, 394875), (149500, 394632), (150075, 393120), (150696, 391500), (150800, 391230), (151200, 390195), (152250, 387504), (152685, 386400), (155250, 380016), (156000, 378189), (156078, 378000), (156492, 377000), (156600, 376740), (156975, 375840), (157950, 373520), (158340, 372600), (160080, 368550), (161000, 366444), (161460, 365400), (162000, 364182), (162081, 364000), (162400, 363285), (162864, 362250), (163800, 360180), (164430, 358800), (165600, 356265), (166750, 353808), (167440, 352350), (168084, 351000), (168480, 350175), (169533, 348000), (169650, 347760), (170100, 346840), (173420, 340200), (173880, 339300), (174000, 339066), (175392, 336375), (175500, 336168), (176175, 334880), (176904, 333500), (178848, 329875), (179400, 328860), (180090, 327600), (180960, 326025), (181125, 325728), (182000, 324162), (182091, 324000), (182700, 322920), (183222, 322000), (184275, 320160), (186300, 316680), (186760, 315900), (187920, 313950), (188370, 313200), (188500, 312984), (189000, 312156), (190008, 310500), (192096, 307125), (193200, 305370), (193752, 304500), (194400, 303485), (195615, 301600), (195750, 301392), (196560, 300150), (197316, 299000), (197925, 298080), (200100, 294840), (200928, 293625), (201825, 292320), (203000, 290628), (203580, 289800), (204750, 288144), (207000, 285012), (208104, 283500), (208656, 282750), (208800, 282555), (209300, 281880), (210105, 280800), (210600, 280140), (211120, 279450), (212625, 277472), (213759, 276000), (215280, 274050), (216108, 273000), (216775, 272160), (217350, 271440), (218400, 270135), (219240, 269100), (221130, 266800), (223560, 263900), (224112, 263250), (224250, 263088), (225504, 261625), (226044, 261000), (226200, 260820), (226800, 260130), (228375, 258336), (231840, 254475), (232875, 253344), (233450, 252720), (234000, 252126), (234117, 252000), (234900, 251160), (235872, 250125), (237510, 248400), (239200, 246645), (240120, 245700), (241500, 244296), (242190, 243600), (242788, 243000)]