30615748800

素因数分解:

$2^6\times 3^1\times 5^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:119

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 19, 20, 21, 24, 25, 26, 28, 30, 31, 32, 34, 35, 38, 39, 40, 42, 48, 49, 50, 51, 52, 56, 57, 60, 62, 64, 65, 68, 70, 75, 76, 78, 80, 84, 85, 91, 93, 95, 96, 98, 100, 102, 104, 105, 112, 114, 119, 120, 124, 130, 133, 136, 140, 147, 150, 152, 155, 156, 160, 168, 170, 175, 182, 186, 190, 192, 195, 196, 200, 204, 208, 210, 217, 221, 224, 228, 238, 240, 245, 247, 248, 255, 260, 266, 272, 273, 280, 285, 294, 300, 304, 310, 312, 320, 323, 325, 336, 340, 350, 357, 364, 372, 380, 390, 392, 399, 400, 403, 408, 416, 420, 425, 434, 442, 448, 455, 456, 465, 475, 476, 480, 490, 494, 496, 510, 520, 525, 527, 532, 544, 546, 560, 570, 588, 589, 595, 600, 608, 620, 624, 637, 646, 650, 651, 663, 665, 672, 680, 700, 714, 728, 735, 741, 744, 760, 775, 780, 784, 798, 800, 806, 816, 832, 833, 840, 850, 868, 884, 910, 912, 930, 931, 950, 952, 960, 969, 975, 980, 988, 992, 1020, 1040, 1050, 1054, 1064, 1085, 1088, 1092, 1105, 1120, 1140, 1176, 1178, 1190, 1200, 1209, 1216, 1225, 1235, 1240, 1248, 1274, 1275, 1292, 1300, 1302, 1326, 1330, 1344, 1360, 1365, 1400, 1425, 1428, 1456, 1470, 1482, 1488, 1519, 1520, 1547, 1550, 1560, 1568, 1581, 1596, 1600, 1612, 1615, 1632, 1666, 1680, 1700, 1729, 1736, 1767, 1768, 1785, 1820, 1824, 1860, 1862, 1900, 1904, 1911, 1938, 1950, 1960, 1976, 1984, 1995, 2015, 2040, 2080, 2100, 2108, 2128, 2170, 2184, 2210, 2240, 2261, 2275, 2280, 2325, 2352, 2356, 2380, 2400, 2418, 2450, 2470, 2480, 2496, 2499, 2548, 2550, 2584, 2600, 2604, 2635, 2652, 2660, 2720, 2730, 2793, 2800, 2821, 2850, 2856, 2912, 2940, 2945, 2964, 2975, 2976, 3038, 3040, 3094, 3100, 3120, 3136, 3162, 3185, 3192, 3224, 3230, 3255, 3264, 3315, 3325, 3332, 3360, 3400, 3458, 3472, 3534, 3536, 3570, 3640, 3648, 3675, 3689, 3705, 3720, 3724, 3800, 3808, 3822, 3876, 3900, 3920, 3952, 3990, 4030, 4080, 4123, 4160, 4165, 4199, 4200, 4216, 4256, 4340, 4368, 4420, 4522, 4550, 4557, 4560, 4641, 4650, 4655, 4704, 4712, 4760, 4800, 4836, 4845, 4900, 4940, 4960, 4998, 5096, 5100, 5168, 5187, 5200, 5208, 5270, 5304, 5320, 5425, 5440, 5460, 5525, 5586, 5600, 5642, 5700, 5712, 5824, 5880, 5890, 5928, 5950, 5952, 6045, 6076, 6080, 6175, 6188, 6200, 6240, 6324, 6370, 6384, 6448, 6460, 6510, 6630, 6650, 6664, 6720, 6783, 6800, 6825, 6851, 6916, 6944, 7068, 7072, 7140, 7280, 7350, 7378, 7410, 7440, 7448, 7595, 7600, 7616, 7644, 7657, 7735, 7752, 7800, 7840, 7904, 7905, 7980, 8060, 8075, 8160, 8246, 8330, 8398, 8400, 8432, 8463, 8512, 8645, 8680, 8736, 8835, 8840, 8925, 9044, 9100, 9114, 9120, 9282, 9300, 9310, 9408, 9424, 9520, 9555, 9672, 9690, 9800, 9880, 9920, 9975, 9996, 10013, 10075, 10192, 10200, 10336, 10374, 10400, 10416, 10540, 10608, 10640, 10829, 10850, 10920, 11050, 11067, 11172, 11200, 11284, 11305, 11400, 11424, 11760, 11780, 11856, 11900, 12090, 12103, 12152, 12350, 12369, 12376, 12400, 12480, 12495, 12597, 12648, 12740, 12768, 12896, 12920, 13020, 13175, 13260, 13300, 13328, 13566, 13600, 13650, 13702, 13832, 13888, 13965, 14105, 14136, 14144, 14280, 14560, 14700, 14725, 14756, 14820, 14880, 14896, 15190, 15200, 15288, 15314, 15470, 15504, 15600, 15680, 15808, 15810, 15827, 15925, 15960, 16120, 16150, 16275, 16320, 16492, 16575, 16660, 16796, 16800, 16864, 16926, 17290, 17360, 17472, 17670, 17680, 17850, 18088, 18200, 18228, 18240, 18445, 18525, 18564, 18600, 18620, 18848, 19040, 19110, 19344, 19380, 19600, 19747, 19760, 19950, 19992, 20026, 20150, 20384, 20400, 20553, 20615, 20672, 20748, 20800, 20825, 20832, 20995, 21080, 21216, 21280, 21658, 21700, 21840, 22100, 22134, 22344, 22568, 22610, 22785, 22800, 22848, 22971, 23205, 23275, 23520, 23560, 23712, 23800, 24180, 24206, 24225, 24304, 24700, 24738, 24752, 24800, 24990, 25194, 25296, 25480, 25536, 25792, 25823, 25840, 25935, 26040, 26350, 26520, 26600, 26656, 27132, 27200, 27300, 27404, 27664, 27930, 28210, 28272, 28560, 28861, 29120, 29393, 29400, 29450, 29512, 29640, 29760, 29792, 30039, 30225, 30380, 30400, 30576, 30628, 30940, 31008, 31200, 31620, 31654, 31850, 31920, 32240, 32300, 32487, 32550, 32984, 33150, 33320, 33592, 33600, 33728, 33852, 33915, 34255, 34580, 34720, 35340, 35360, 35700, 36176, 36309, 36400, 36456, 36890, 37050, 37128, 37200, 37240, 37696, 37975, 38080, 38220, 38285, 38675, 38688, 38760, 39200, 39494, 39520, 39525, 39900, 39984, 40052, 40300, 40768, 40800, 41106, 41230, 41496, 41650, 41664, 41990, 42160, 42315, 42432, 42560, 43225, 43316, 43400, 43680, 44175, 44200, 44268, 44688, 45136, 45220, 45570, 45600, 45942, 46410, 46550, 47040, 47120, 47424, 47481, 47600, 47775, 47957, 48360, 48412, 48450, 48608, 49400, 49476, 49504, 49600, 49980, 50065, 50388, 50592, 50960, 51646, 51680, 51870, 52080, 52700, 53040, 53200, 53312, 53599, 54145, 54264, 54600, 54808, 55328, 55335, 55860, 56420, 56525, 56544, 57120, 57722, 58786, 58800, 58900, 59024, 59241, 59280, 59584, 60078, 60450, 60515, 60760, 61152, 61256, 61845, 61880, 62016, 62400, 62475, 62985, 63240, 63308, 63700, 63840, 64480, 64600, 64974, 65100, 65968, 66300, 66640, 67184, 67704, 67830, 68510, 69160, 69440, 69825, 70091, 70525, 70680, 70720, 71400, 72352, 72618, 72800, 72912, 73780, 74100, 74256, 74400, 74480, 75950, 76440, 76570, 77350, 77376, 77469, 77520, 78400, 78988, 79040, 79050, 79135, 79800, 79968, 80104, 80600, 81600, 82212, 82460, 82992, 83300, 83980, 84320, 84630, 86450, 86583, 86632, 86800, 87360, 88179, 88350, 88400, 88536, 89376, 90272, 90440, 91140, 91200, 91884, 92225, 92820, 93100, 94240, 94962, 95200, 95550, 95914, 96720, 96824, 96900, 97216, 98735, 98800, 98952, 99008, 99960, 100130, 100776, 101184, 101920, 102765, 103075, 103292, 103360, 103740, 104160, 104975, 105400, 106080, 106400, 107198, 108290, 108528, 109200, 109616, 110656, 110670, 111720, 112840, 113050, 113088, 113925, 114240, 114855, 115444, 116025, 117572, 117600, 117800, 118048, 118482, 118560, 120156, 120900, 121030, 121520, 122304, 122512, 123690, 123760, 124950, 125970, 126480, 126616, 127400, 127680, 128960, 129115, 129200, 129675, 129948, 130169, 130200, 131936, 132600, 133280, 134368, 135408, 135660, 137020, 138320, 139650, 140182, 141050, 141360, 142800, 143871, 144305, 144704, 145236, 145600, 145824, 146965, 147560, 148200, 148512, 148800, 148960, 150195, 151900, 152880, 153140, 154700, 154938, 155040, 157976, 158100, 158270, 159600, 159936, 160208, 160797, 161200, 162435, 164424, 164920, 165984, 166600, 167960, 168640, 169260, 169575, 171275, 172900, 173166, 173264, 173600, 176358, 176700, 176800, 177072, 178752, 180544, 180880, 181545, 182280, 183768, 184450, 185640, 186200, 188480, 189924, 190400, 191100, 191425, 191828, 193440, 193648, 193800, 197470, 197600, 197904, 199920, 200260, 201552, 203840, 205530, 205751, 206150, 206584, 207480, 208320, 209950, 210273, 210800, 211575, 212160, 212800, 214396, 216580, 217056, 218400, 219232, 221340, 223440, 225680, 226100, 227850, 229710, 230888, 232050, 235144, 235200, 235600, 236096, 236964, 237120, 237405, 239785, 240312, 241800, 242060, 243040, 245024, 247380, 247520, 249900, 250325, 251940, 252960, 253232, 254800, 258230, 258400, 259350, 259896, 260338, 260400, 263872, 265200, 266560, 267995, 268736, 270725, 270816, 271320, 274040, 276640, 276675, 279300, 280364, 282100, 282720, 285600, 287742, 288610, 290472, 291648, 293930, 295120, 296205, 296400, 297024, 297920, 300390, 302575, 303800, 305760, 306280, 309225, 309400, 309876, 310080, 314925, 315952, 316200, 316540, 319200, 320416, 321594, 322400, 324870, 328848, 329840, 331968, 333200, 335699, 335920, 338520, 339150, 342550, 345800, 346332, 346528, 347200, 350455, 352716, 353400, 353600, 354144, 361760, 363090, 364560, 367536, 368900, 371280, 372400, 375193, 379848, 382200, 382850, 383656, 386880, 387296, 387345, 387600, 390507, 394940, 395200, 395675, 395808, 399840, 400520, 403104, 411060, 411502, 412300, 413168, 414960, 419900, 420546, 421600, 423150, 428792, 432915, 433160, 434112, 436800, 438464, 440895, 442680, 446880, 451360, 452200, 455700, 459420, 461776, 464100, 470288, 471200, 473928, 474810, 479570, 480624, 483600, 484120, 486080, 490048, 490637, 493675, 494760, 495040, 499800, 500650, 503880, 505920, 506464, 509600, 513825, 516460, 516800, 518700, 519792, 520676, 520800, 530400, 535990, 541450, 541632, 542640, 548080, 553280, 553350, 558600, 560728, 564200, 565440, 571200, 574275, 575484, 577220, 580944, 587860, 590240, 592410, 592800, 600780, 605150, 607600, 611520, 612560, 617253, 618450, 618800, 619752, 629850, 631904, 632400, 633080, 638400, 640832, 643188, 644800, 645575, 649740, 650845, 657696, 659680, 666400, 671398, 671840, 677040, 678300, 685100, 691600, 692664, 693056, 700910, 705432, 706800, 708288, 719355, 721525, 723520, 726180, 729120, 734825, 735072, 737800, 742560, 744800, 750386, 750975, 759696, 764400, 765700, 767312, 774592, 774690, 775200, 781014, 789880, 791350, 791616, 799680, 801040, 803985, 806208, 812175, 822120, 823004, 824600, 826336, 829920, 839800, 841092, 843200, 846300, 857584, 865830, 866320, 881790, 885360, 893760, 902720, 904400, 907725, 911183, 911400, 918840, 923552, 928200, 940576, 942400, 947856, 949620, 959140, 961248, 967200, 968240, 981274, 987350, 989520, 999600, 1001300, 1007097, 1007760, 1012928, 1019200, 1027650, 1028755, 1032920, 1037400, 1039584, 1041352, 1041600, 1051365, 1060800, 1071980, 1082900, 1085280, 1096160, 1106700, 1117200, 1121456, 1125579, 1128400, 1148550, 1150968, 1154440, 1161888, 1175720, 1180480, 1184820, 1185600, 1187025, 1198925, 1201560, 1210300, 1215200, 1225120, 1234506, 1236900, 1237600, 1239504, 1259700, 1263808, 1264800, 1266160, 1286376, 1291150, 1299480, 1301690, 1315392, 1319360, 1332800, 1339975, 1342796, 1343680, 1354080, 1356600, 1370200, 1383200, 1385328, 1401820, 1410864, 1413600, 1438710, 1443050, 1452360, 1458240, 1469650, 1470144, 1471911, 1475600, 1481025, 1485120, 1489600, 1500772, 1501950, 1519392, 1528800, 1531400, 1534624, 1549380, 1550400, 1562028, 1579760, 1582700, 1602080, 1607970, 1624350, 1644240, 1646008, 1649200, 1652672, 1659840, 1678495, 1679600, 1682184, 1692600, 1715168, 1731660, 1732640, 1752275, 1763580, 1770720, 1808800, 1815450, 1822366, 1822800, 1837680, 1847104, 1856400, 1875965, 1881152, 1895712, 1899240, 1918280, 1922496, 1934400, 1936480, 1936725, 1952535, 1962548, 1974700, 1979040, 1999200, 2002600, 2014194, 2015520, 2055300, 2057510, 2065840, 2074800, 2079168, 2082704, 2102730, 2143960, 2164575, 2165800, 2170560, 2192320, 2204475, 2213400, 2234400, 2242912, 2251158, 2256800, 2297100, 2301936, 2308880, 2323776, 2351440, 2369640, 2374050, 2397850, 2403120, 2420600, 2430400, 2450240, 2453185, 2469012, 2473800, 2475200, 2479008, 2519400, 2529600, 2532320, 2572752, 2582300, 2598960, 2603380, 2679950, 2685592, 2708160, 2713200, 2733549, 2740400, 2766400, 2770656, 2803640, 2821728, 2827200, 2877420, 2886100, 2904720, 2939300, 2943822, 2951200, 2962050, 3001544, 3003900, 3038784, 3057600, 3062800, 3069248, 3086265, 3098760, 3124056, 3159520, 3165400, 3204160, 3215940, 3248700, 3254225, 3288480, 3292016, 3298400, 3356990, 3359200, 3364368, 3385200, 3430336, 3463320, 3465280, 3504550, 3527160, 3541440, 3596775, 3617600, 3630900, 3644732, 3645600, 3675360, 3712800, 3751930, 3791424, 3798480, 3836560, 3872960, 3873450, 3905070, 3925096, 3949400, 3958080, 3998400, 4005200, 4019925, 4028388, 4031040, 4110600, 4115020, 4131680, 4149600, 4165408, 4205460, 4287920, 4329150, 4331600, 4408950, 4426800, 4468800, 4485824, 4502316, 4513600, 4555915, 4594200, 4603872, 4617760, 4702880, 4739280, 4748100, 4795700, 4806240, 4841200, 4906370, 4938024, 4947600, 4958016, 5035485, 5038800, 5064640, 5143775, 5145504, 5164600, 5197920, 5206760, 5256825, 5359900, 5371184, 5426400, 5467098, 5480800, 5541312, 5607280, 5627895, 5643456, 5754840, 5772200, 5809440, 5878600, 5887644, 5902400, 5924100, 6003088, 6007800, 6125600, 6172530, 6197520, 6248112, 6319040, 6330800, 6378281, 6431880, 6497400, 6508450, 6576960, 6584032, 6596800, 6713980, 6718400, 6728736, 6770400, 6926640, 7009100, 7054320, 7193550, 7261800, 7289464, 7291200, 7350720, 7359555, 7425600, 7503860, 7596960, 7673120, 7746900, 7810140, 7850192, 7898800, 8010400, 8039850, 8056776, 8221200, 8230040, 8263360, 8299200, 8330816, 8392475, 8410920, 8575840, 8658300, 8663200, 8817900, 8853600, 9004632, 9111830, 9188400, 9207744, 9235520, 9379825, 9405760, 9478560, 9496200, 9591400, 9612480, 9682400, 9762675, 9812740, 9876048, 9895200, 10070970, 10077600, 10287550, 10291008, 10329200, 10395840, 10413520, 10513650, 10719800, 10742368, 10852800, 10934196, 10961600, 11214560, 11255790, 11509680, 11544400, 11618880, 11757200, 11775288, 11848200, 12006176, 12015600, 12251200, 12265925, 12345060, 12395040, 12496224, 12661600, 12756562, 12863760, 12994800, 13016900, 13168064, 13427960, 13457472, 13540800, 13667745, 13853280, 14018200, 14108640, 14387100, 14523600, 14578928, 14719110, 15007720, 15193920, 15346240, 15431325, 15493800, 15620280, 15700384, 15797600, 16020800, 16079700, 16113552, 16442400, 16460080, 16784950, 16821840, 17151680, 17316600, 17326400, 17635800, 17707200, 18009264, 18223660, 18376800, 18759650, 18957120, 18992400, 19134843, 19182800, 19364800, 19525350, 19625480, 19752096, 19790400, 20141940, 20155200, 20575100, 20658400, 20827040, 21027300, 21439600, 21484736, 21868392, 22429120, 22511580, 22779575, 23019360, 23088800, 23514400, 23550576, 23696400, 24012352, 24031200, 24531850, 24690120, 24790080, 24992448, 25177425, 25323200, 25513124, 25727520, 25989600, 26033800, 26855920, 27335490, 27706560, 28036400, 28139475, 28217280, 28774200, 29047200, 29157856, 29438220, 30015440, 30862650, 30987600, 31240560, 31400768, 31595200, 31891405, 32159400, 32227104, 32884800, 32920160, 33569900, 33643680, 34633200, 35271600, 36018528, 36447320, 36753600, 36797775, 37519300, 37984800, 38269686, 38365600, 39050700, 39250960, 39504192, 40283880, 41150200, 41316800, 41654080, 42054600, 42879200, 43736784, 45023160, 45559150, 46038720, 46177600, 47028800, 47101152, 47392800, 48062400, 49063700, 49380240, 50354850, 51026248, 51455040, 51979200, 52067600, 53711840, 54670980, 56072800, 56278950, 57548400, 58094400, 58315712, 58876440, 60030880, 61725300, 61975200, 62481120, 63782810, 64318800, 64454208, 65840320, 67139800, 67287360, 68338725, 69266400, 70543200, 72037056, 72894640, 73595550, 75038600, 75969600, 76539372, 76731200, 78101400, 78501920, 80567760, 82300400, 84109200, 85758400, 87473568, 90046320, 91118300, 94202304, 94785600, 95674215, 98127400, 98760480, 100709700, 102052496, 104135200, 107423680, 109341960, 112145600, 112557900, 115096800, 117752880, 120061760, 123450600, 123950400, 124962240, 127565620, 128637600, 134279600, 136677450, 138532800, 141086400, 145789280, 147191100, 150077200, 153078744, 156202800, 157003840, 159457025, 161135520, 164600800, 168218400, 174947136, 180092640, 182236600, 191348430, 196254800, 197520960, 201419400, 204104992, 208270400, 218683920, 225115800, 230193600, 235505760, 246901200, 255131240, 257275200, 268559200, 273354900, 291578560, 294382200, 300154400, 306157488, 312405600, 318914050, 322271040, 329201600, 336436800, 360185280, 364473200, 382696860, 392509600, 402838800, 408209984, 437367840, 450231600, 471011520, 478371075, 493802400, 510262480, 537118400, 546709800, 588764400, 600308800, 612314976, 624811200, 637828100, 728946400, 765393720, 785019200, 805677600, 874735680, 900463200, 956742150, 987604800, 1020524960, 1093419600, 1177528800, 1224629952, 1275656200, 1457892800, 1530787440, 1611355200, 1800926400, 1913484300, 2041049920, 2186839200, 2355057600, 2551312400, 3061574880, 3826968600, 4373678400, 5102624800, 6123149760, 7653937200, 10205249600, 15307874400, 30615748800]

約数ペア:

[(1, 30615748800), (2, 15307874400), (3, 10205249600), (4, 7653937200), (5, 6123149760), (6, 5102624800), (7, 4373678400), (8, 3826968600), (10, 3061574880), (12, 2551312400), (13, 2355057600), (14, 2186839200), (15, 2041049920), (16, 1913484300), (17, 1800926400), (19, 1611355200), (20, 1530787440), (21, 1457892800), (24, 1275656200), (25, 1224629952), (26, 1177528800), (28, 1093419600), (30, 1020524960), (31, 987604800), (32, 956742150), (34, 900463200), (35, 874735680), (38, 805677600), (39, 785019200), (40, 765393720), (42, 728946400), (48, 637828100), (49, 624811200), (50, 612314976), (51, 600308800), (52, 588764400), (56, 546709800), (57, 537118400), (60, 510262480), (62, 493802400), (64, 478371075), (65, 471011520), (68, 450231600), (70, 437367840), (75, 408209984), (76, 402838800), (78, 392509600), (80, 382696860), (84, 364473200), (85, 360185280), (91, 336436800), (93, 329201600), (95, 322271040), (96, 318914050), (98, 312405600), (100, 306157488), (102, 300154400), (104, 294382200), (105, 291578560), (112, 273354900), (114, 268559200), (119, 257275200), (120, 255131240), (124, 246901200), (130, 235505760), (133, 230193600), (136, 225115800), (140, 218683920), (147, 208270400), (150, 204104992), (152, 201419400), (155, 197520960), (156, 196254800), (160, 191348430), (168, 182236600), (170, 180092640), (175, 174947136), (182, 168218400), (186, 164600800), (190, 161135520), (192, 159457025), (195, 157003840), (196, 156202800), (200, 153078744), (204, 150077200), (208, 147191100), (210, 145789280), (217, 141086400), (221, 138532800), (224, 136677450), (228, 134279600), (238, 128637600), (240, 127565620), (245, 124962240), (247, 123950400), (248, 123450600), (255, 120061760), (260, 117752880), (266, 115096800), (272, 112557900), (273, 112145600), (280, 109341960), (285, 107423680), (294, 104135200), (300, 102052496), (304, 100709700), (310, 98760480), (312, 98127400), (320, 95674215), (323, 94785600), (325, 94202304), (336, 91118300), (340, 90046320), (350, 87473568), (357, 85758400), (364, 84109200), (372, 82300400), (380, 80567760), (390, 78501920), (392, 78101400), (399, 76731200), (400, 76539372), (403, 75969600), (408, 75038600), (416, 73595550), (420, 72894640), (425, 72037056), (434, 70543200), (442, 69266400), (448, 68338725), (455, 67287360), (456, 67139800), (465, 65840320), (475, 64454208), (476, 64318800), (480, 63782810), (490, 62481120), (494, 61975200), (496, 61725300), (510, 60030880), (520, 58876440), (525, 58315712), (527, 58094400), (532, 57548400), (544, 56278950), (546, 56072800), (560, 54670980), (570, 53711840), (588, 52067600), (589, 51979200), (595, 51455040), (600, 51026248), (608, 50354850), (620, 49380240), (624, 49063700), (637, 48062400), (646, 47392800), (650, 47101152), (651, 47028800), (663, 46177600), (665, 46038720), (672, 45559150), (680, 45023160), (700, 43736784), (714, 42879200), (728, 42054600), (735, 41654080), (741, 41316800), (744, 41150200), (760, 40283880), (775, 39504192), (780, 39250960), (784, 39050700), (798, 38365600), (800, 38269686), (806, 37984800), (816, 37519300), (832, 36797775), (833, 36753600), (840, 36447320), (850, 36018528), (868, 35271600), (884, 34633200), (910, 33643680), (912, 33569900), (930, 32920160), (931, 32884800), (950, 32227104), (952, 32159400), (960, 31891405), (969, 31595200), (975, 31400768), (980, 31240560), (988, 30987600), (992, 30862650), (1020, 30015440), (1040, 29438220), (1050, 29157856), (1054, 29047200), (1064, 28774200), (1085, 28217280), (1088, 28139475), (1092, 28036400), (1105, 27706560), (1120, 27335490), (1140, 26855920), (1176, 26033800), (1178, 25989600), (1190, 25727520), (1200, 25513124), (1209, 25323200), (1216, 25177425), (1225, 24992448), (1235, 24790080), (1240, 24690120), (1248, 24531850), (1274, 24031200), (1275, 24012352), (1292, 23696400), (1300, 23550576), (1302, 23514400), (1326, 23088800), (1330, 23019360), (1344, 22779575), (1360, 22511580), (1365, 22429120), (1400, 21868392), (1425, 21484736), (1428, 21439600), (1456, 21027300), (1470, 20827040), (1482, 20658400), (1488, 20575100), (1519, 20155200), (1520, 20141940), (1547, 19790400), (1550, 19752096), (1560, 19625480), (1568, 19525350), (1581, 19364800), (1596, 19182800), (1600, 19134843), (1612, 18992400), (1615, 18957120), (1632, 18759650), (1666, 18376800), (1680, 18223660), (1700, 18009264), (1729, 17707200), (1736, 17635800), (1767, 17326400), (1768, 17316600), (1785, 17151680), (1820, 16821840), (1824, 16784950), (1860, 16460080), (1862, 16442400), (1900, 16113552), (1904, 16079700), (1911, 16020800), (1938, 15797600), (1950, 15700384), (1960, 15620280), (1976, 15493800), (1984, 15431325), (1995, 15346240), (2015, 15193920), (2040, 15007720), (2080, 14719110), (2100, 14578928), (2108, 14523600), (2128, 14387100), (2170, 14108640), (2184, 14018200), (2210, 13853280), (2240, 13667745), (2261, 13540800), (2275, 13457472), (2280, 13427960), (2325, 13168064), (2352, 13016900), (2356, 12994800), (2380, 12863760), (2400, 12756562), (2418, 12661600), (2450, 12496224), (2470, 12395040), (2480, 12345060), (2496, 12265925), (2499, 12251200), (2548, 12015600), (2550, 12006176), (2584, 11848200), (2600, 11775288), (2604, 11757200), (2635, 11618880), (2652, 11544400), (2660, 11509680), (2720, 11255790), (2730, 11214560), (2793, 10961600), (2800, 10934196), (2821, 10852800), (2850, 10742368), (2856, 10719800), (2912, 10513650), (2940, 10413520), (2945, 10395840), (2964, 10329200), (2975, 10291008), (2976, 10287550), (3038, 10077600), (3040, 10070970), (3094, 9895200), (3100, 9876048), (3120, 9812740), (3136, 9762675), (3162, 9682400), (3185, 9612480), (3192, 9591400), (3224, 9496200), (3230, 9478560), (3255, 9405760), (3264, 9379825), (3315, 9235520), (3325, 9207744), (3332, 9188400), (3360, 9111830), (3400, 9004632), (3458, 8853600), (3472, 8817900), (3534, 8663200), (3536, 8658300), (3570, 8575840), (3640, 8410920), (3648, 8392475), (3675, 8330816), (3689, 8299200), (3705, 8263360), (3720, 8230040), (3724, 8221200), (3800, 8056776), (3808, 8039850), (3822, 8010400), (3876, 7898800), (3900, 7850192), (3920, 7810140), (3952, 7746900), (3990, 7673120), (4030, 7596960), (4080, 7503860), (4123, 7425600), (4160, 7359555), (4165, 7350720), (4199, 7291200), (4200, 7289464), (4216, 7261800), (4256, 7193550), (4340, 7054320), (4368, 7009100), (4420, 6926640), (4522, 6770400), (4550, 6728736), (4557, 6718400), (4560, 6713980), (4641, 6596800), (4650, 6584032), (4655, 6576960), (4704, 6508450), (4712, 6497400), (4760, 6431880), (4800, 6378281), (4836, 6330800), (4845, 6319040), (4900, 6248112), (4940, 6197520), (4960, 6172530), (4998, 6125600), (5096, 6007800), (5100, 6003088), (5168, 5924100), (5187, 5902400), (5200, 5887644), (5208, 5878600), (5270, 5809440), (5304, 5772200), (5320, 5754840), (5425, 5643456), (5440, 5627895), (5460, 5607280), (5525, 5541312), (5586, 5480800), (5600, 5467098), (5642, 5426400), (5700, 5371184), (5712, 5359900), (5824, 5256825), (5880, 5206760), (5890, 5197920), (5928, 5164600), (5950, 5145504), (5952, 5143775), (6045, 5064640), (6076, 5038800), (6080, 5035485), (6175, 4958016), (6188, 4947600), (6200, 4938024), (6240, 4906370), (6324, 4841200), (6370, 4806240), (6384, 4795700), (6448, 4748100), (6460, 4739280), (6510, 4702880), (6630, 4617760), (6650, 4603872), (6664, 4594200), (6720, 4555915), (6783, 4513600), (6800, 4502316), (6825, 4485824), (6851, 4468800), (6916, 4426800), (6944, 4408950), (7068, 4331600), (7072, 4329150), (7140, 4287920), (7280, 4205460), (7350, 4165408), (7378, 4149600), (7410, 4131680), (7440, 4115020), (7448, 4110600), (7595, 4031040), (7600, 4028388), (7616, 4019925), (7644, 4005200), (7657, 3998400), (7735, 3958080), (7752, 3949400), (7800, 3925096), (7840, 3905070), (7904, 3873450), (7905, 3872960), (7980, 3836560), (8060, 3798480), (8075, 3791424), (8160, 3751930), (8246, 3712800), (8330, 3675360), (8398, 3645600), (8400, 3644732), (8432, 3630900), (8463, 3617600), (8512, 3596775), (8645, 3541440), (8680, 3527160), (8736, 3504550), (8835, 3465280), (8840, 3463320), (8925, 3430336), (9044, 3385200), (9100, 3364368), (9114, 3359200), (9120, 3356990), (9282, 3298400), (9300, 3292016), (9310, 3288480), (9408, 3254225), (9424, 3248700), (9520, 3215940), (9555, 3204160), (9672, 3165400), (9690, 3159520), (9800, 3124056), (9880, 3098760), (9920, 3086265), (9975, 3069248), (9996, 3062800), (10013, 3057600), (10075, 3038784), (10192, 3003900), (10200, 3001544), (10336, 2962050), (10374, 2951200), (10400, 2943822), (10416, 2939300), (10540, 2904720), (10608, 2886100), (10640, 2877420), (10829, 2827200), (10850, 2821728), (10920, 2803640), (11050, 2770656), (11067, 2766400), (11172, 2740400), (11200, 2733549), (11284, 2713200), (11305, 2708160), (11400, 2685592), (11424, 2679950), (11760, 2603380), (11780, 2598960), (11856, 2582300), (11900, 2572752), (12090, 2532320), (12103, 2529600), (12152, 2519400), (12350, 2479008), (12369, 2475200), (12376, 2473800), (12400, 2469012), (12480, 2453185), (12495, 2450240), (12597, 2430400), (12648, 2420600), (12740, 2403120), (12768, 2397850), (12896, 2374050), (12920, 2369640), (13020, 2351440), (13175, 2323776), (13260, 2308880), (13300, 2301936), (13328, 2297100), (13566, 2256800), (13600, 2251158), (13650, 2242912), (13702, 2234400), (13832, 2213400), (13888, 2204475), (13965, 2192320), (14105, 2170560), (14136, 2165800), (14144, 2164575), (14280, 2143960), (14560, 2102730), (14700, 2082704), (14725, 2079168), (14756, 2074800), (14820, 2065840), (14880, 2057510), (14896, 2055300), (15190, 2015520), (15200, 2014194), (15288, 2002600), (15314, 1999200), (15470, 1979040), (15504, 1974700), (15600, 1962548), (15680, 1952535), (15808, 1936725), (15810, 1936480), (15827, 1934400), (15925, 1922496), (15960, 1918280), (16120, 1899240), (16150, 1895712), (16275, 1881152), (16320, 1875965), (16492, 1856400), (16575, 1847104), (16660, 1837680), (16796, 1822800), (16800, 1822366), (16864, 1815450), (16926, 1808800), (17290, 1770720), (17360, 1763580), (17472, 1752275), (17670, 1732640), (17680, 1731660), (17850, 1715168), (18088, 1692600), (18200, 1682184), (18228, 1679600), (18240, 1678495), (18445, 1659840), (18525, 1652672), (18564, 1649200), (18600, 1646008), (18620, 1644240), (18848, 1624350), (19040, 1607970), (19110, 1602080), (19344, 1582700), (19380, 1579760), (19600, 1562028), (19747, 1550400), (19760, 1549380), (19950, 1534624), (19992, 1531400), (20026, 1528800), (20150, 1519392), (20384, 1501950), (20400, 1500772), (20553, 1489600), (20615, 1485120), (20672, 1481025), (20748, 1475600), (20800, 1471911), (20825, 1470144), (20832, 1469650), (20995, 1458240), (21080, 1452360), (21216, 1443050), (21280, 1438710), (21658, 1413600), (21700, 1410864), (21840, 1401820), (22100, 1385328), (22134, 1383200), (22344, 1370200), (22568, 1356600), (22610, 1354080), (22785, 1343680), (22800, 1342796), (22848, 1339975), (22971, 1332800), (23205, 1319360), (23275, 1315392), (23520, 1301690), (23560, 1299480), (23712, 1291150), (23800, 1286376), (24180, 1266160), (24206, 1264800), (24225, 1263808), (24304, 1259700), (24700, 1239504), (24738, 1237600), (24752, 1236900), (24800, 1234506), (24990, 1225120), (25194, 1215200), (25296, 1210300), (25480, 1201560), (25536, 1198925), (25792, 1187025), (25823, 1185600), (25840, 1184820), (25935, 1180480), (26040, 1175720), (26350, 1161888), (26520, 1154440), (26600, 1150968), (26656, 1148550), (27132, 1128400), (27200, 1125579), (27300, 1121456), (27404, 1117200), (27664, 1106700), (27930, 1096160), (28210, 1085280), (28272, 1082900), (28560, 1071980), (28861, 1060800), (29120, 1051365), (29393, 1041600), (29400, 1041352), (29450, 1039584), (29512, 1037400), (29640, 1032920), (29760, 1028755), (29792, 1027650), (30039, 1019200), (30225, 1012928), (30380, 1007760), (30400, 1007097), (30576, 1001300), (30628, 999600), (30940, 989520), (31008, 987350), (31200, 981274), (31620, 968240), (31654, 967200), (31850, 961248), (31920, 959140), (32240, 949620), (32300, 947856), (32487, 942400), (32550, 940576), (32984, 928200), (33150, 923552), (33320, 918840), (33592, 911400), (33600, 911183), (33728, 907725), (33852, 904400), (33915, 902720), (34255, 893760), (34580, 885360), (34720, 881790), (35340, 866320), (35360, 865830), (35700, 857584), (36176, 846300), (36309, 843200), (36400, 841092), (36456, 839800), (36890, 829920), (37050, 826336), (37128, 824600), (37200, 823004), (37240, 822120), (37696, 812175), (37975, 806208), (38080, 803985), (38220, 801040), (38285, 799680), (38675, 791616), (38688, 791350), (38760, 789880), (39200, 781014), (39494, 775200), (39520, 774690), (39525, 774592), (39900, 767312), (39984, 765700), (40052, 764400), (40300, 759696), (40768, 750975), (40800, 750386), (41106, 744800), (41230, 742560), (41496, 737800), (41650, 735072), (41664, 734825), (41990, 729120), (42160, 726180), (42315, 723520), (42432, 721525), (42560, 719355), (43225, 708288), (43316, 706800), (43400, 705432), (43680, 700910), (44175, 693056), (44200, 692664), (44268, 691600), (44688, 685100), (45136, 678300), (45220, 677040), (45570, 671840), (45600, 671398), (45942, 666400), (46410, 659680), (46550, 657696), (47040, 650845), (47120, 649740), (47424, 645575), (47481, 644800), (47600, 643188), (47775, 640832), (47957, 638400), (48360, 633080), (48412, 632400), (48450, 631904), (48608, 629850), (49400, 619752), (49476, 618800), (49504, 618450), (49600, 617253), (49980, 612560), (50065, 611520), (50388, 607600), (50592, 605150), (50960, 600780), (51646, 592800), (51680, 592410), (51870, 590240), (52080, 587860), (52700, 580944), (53040, 577220), (53200, 575484), (53312, 574275), (53599, 571200), (54145, 565440), (54264, 564200), (54600, 560728), (54808, 558600), (55328, 553350), (55335, 553280), (55860, 548080), (56420, 542640), (56525, 541632), (56544, 541450), (57120, 535990), (57722, 530400), (58786, 520800), (58800, 520676), (58900, 519792), (59024, 518700), (59241, 516800), (59280, 516460), (59584, 513825), (60078, 509600), (60450, 506464), (60515, 505920), (60760, 503880), (61152, 500650), (61256, 499800), (61845, 495040), (61880, 494760), (62016, 493675), (62400, 490637), (62475, 490048), (62985, 486080), (63240, 484120), (63308, 483600), (63700, 480624), (63840, 479570), (64480, 474810), (64600, 473928), (64974, 471200), (65100, 470288), (65968, 464100), (66300, 461776), (66640, 459420), (67184, 455700), (67704, 452200), (67830, 451360), (68510, 446880), (69160, 442680), (69440, 440895), (69825, 438464), (70091, 436800), (70525, 434112), (70680, 433160), (70720, 432915), (71400, 428792), (72352, 423150), (72618, 421600), (72800, 420546), (72912, 419900), (73780, 414960), (74100, 413168), (74256, 412300), (74400, 411502), (74480, 411060), (75950, 403104), (76440, 400520), (76570, 399840), (77350, 395808), (77376, 395675), (77469, 395200), (77520, 394940), (78400, 390507), (78988, 387600), (79040, 387345), (79050, 387296), (79135, 386880), (79800, 383656), (79968, 382850), (80104, 382200), (80600, 379848), (81600, 375193), (82212, 372400), (82460, 371280), (82992, 368900), (83300, 367536), (83980, 364560), (84320, 363090), (84630, 361760), (86450, 354144), (86583, 353600), (86632, 353400), (86800, 352716), (87360, 350455), (88179, 347200), (88350, 346528), (88400, 346332), (88536, 345800), (89376, 342550), (90272, 339150), (90440, 338520), (91140, 335920), (91200, 335699), (91884, 333200), (92225, 331968), (92820, 329840), (93100, 328848), (94240, 324870), (94962, 322400), (95200, 321594), (95550, 320416), (95914, 319200), (96720, 316540), (96824, 316200), (96900, 315952), (97216, 314925), (98735, 310080), (98800, 309876), (98952, 309400), (99008, 309225), (99960, 306280), (100130, 305760), (100776, 303800), (101184, 302575), (101920, 300390), (102765, 297920), (103075, 297024), (103292, 296400), (103360, 296205), (103740, 295120), (104160, 293930), (104975, 291648), (105400, 290472), (106080, 288610), (106400, 287742), (107198, 285600), (108290, 282720), (108528, 282100), (109200, 280364), (109616, 279300), (110656, 276675), (110670, 276640), (111720, 274040), (112840, 271320), (113050, 270816), (113088, 270725), (113925, 268736), (114240, 267995), (114855, 266560), (115444, 265200), (116025, 263872), (117572, 260400), (117600, 260338), (117800, 259896), (118048, 259350), (118482, 258400), (118560, 258230), (120156, 254800), (120900, 253232), (121030, 252960), (121520, 251940), (122304, 250325), (122512, 249900), (123690, 247520), (123760, 247380), (124950, 245024), (125970, 243040), (126480, 242060), (126616, 241800), (127400, 240312), (127680, 239785), (128960, 237405), (129115, 237120), (129200, 236964), (129675, 236096), (129948, 235600), (130169, 235200), (130200, 235144), (131936, 232050), (132600, 230888), (133280, 229710), (134368, 227850), (135408, 226100), (135660, 225680), (137020, 223440), (138320, 221340), (139650, 219232), (140182, 218400), (141050, 217056), (141360, 216580), (142800, 214396), (143871, 212800), (144305, 212160), (144704, 211575), (145236, 210800), (145600, 210273), (145824, 209950), (146965, 208320), (147560, 207480), (148200, 206584), (148512, 206150), (148800, 205751), (148960, 205530), (150195, 203840), (151900, 201552), (152880, 200260), (153140, 199920), (154700, 197904), (154938, 197600), (155040, 197470), (157976, 193800), (158100, 193648), (158270, 193440), (159600, 191828), (159936, 191425), (160208, 191100), (160797, 190400), (161200, 189924), (162435, 188480), (164424, 186200), (164920, 185640), (165984, 184450), (166600, 183768), (167960, 182280), (168640, 181545), (169260, 180880), (169575, 180544), (171275, 178752), (172900, 177072), (173166, 176800), (173264, 176700), (173600, 176358)]