30357452160

素因数分解:

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

素因数の和:118

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 37, 38, 40, 42, 45, 48, 49, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 74, 76, 80, 81, 84, 85, 90, 95, 96, 98, 102, 105, 108, 111, 112, 114, 119, 120, 126, 128, 133, 135, 136, 140, 144, 147, 148, 152, 153, 160, 162, 168, 170, 171, 180, 185, 189, 190, 192, 196, 204, 210, 216, 222, 224, 228, 238, 240, 245, 252, 255, 259, 266, 270, 272, 280, 285, 288, 294, 296, 304, 306, 315, 320, 323, 324, 333, 336, 340, 342, 357, 360, 370, 378, 380, 384, 392, 399, 405, 408, 420, 432, 441, 444, 448, 456, 459, 476, 480, 490, 504, 510, 513, 518, 532, 540, 544, 555, 560, 567, 570, 576, 588, 592, 595, 608, 612, 629, 630, 640, 646, 648, 665, 666, 672, 680, 684, 703, 714, 720, 735, 740, 756, 760, 765, 777, 784, 798, 810, 816, 833, 840, 855, 864, 882, 888, 896, 912, 918, 931, 945, 952, 960, 969, 980, 999, 1008, 1020, 1026, 1036, 1064, 1071, 1080, 1088, 1110, 1120, 1134, 1140, 1152, 1176, 1184, 1190, 1197, 1216, 1224, 1258, 1260, 1292, 1295, 1296, 1323, 1330, 1332, 1344, 1360, 1368, 1377, 1406, 1428, 1440, 1470, 1480, 1512, 1520, 1530, 1539, 1554, 1568, 1596, 1615, 1620, 1632, 1665, 1666, 1680, 1710, 1728, 1764, 1776, 1785, 1813, 1824, 1836, 1862, 1887, 1890, 1904, 1920, 1938, 1960, 1995, 1998, 2016, 2040, 2052, 2072, 2109, 2128, 2142, 2160, 2176, 2205, 2220, 2240, 2261, 2268, 2280, 2295, 2331, 2352, 2368, 2380, 2394, 2432, 2448, 2499, 2516, 2520, 2565, 2584, 2590, 2592, 2646, 2660, 2664, 2688, 2720, 2736, 2754, 2793, 2812, 2835, 2856, 2880, 2907, 2940, 2960, 2997, 3024, 3040, 3060, 3078, 3108, 3136, 3145, 3192, 3213, 3230, 3240, 3264, 3330, 3332, 3360, 3420, 3456, 3515, 3528, 3552, 3570, 3591, 3626, 3648, 3672, 3724, 3774, 3780, 3808, 3876, 3885, 3920, 3969, 3990, 3996, 4032, 4080, 4104, 4144, 4165, 4218, 4256, 4284, 4320, 4403, 4410, 4440, 4480, 4522, 4536, 4560, 4590, 4655, 4662, 4704, 4736, 4760, 4788, 4845, 4896, 4921, 4995, 4998, 5032, 5040, 5130, 5168, 5180, 5184, 5292, 5320, 5328, 5355, 5439, 5440, 5472, 5508, 5586, 5624, 5661, 5670, 5712, 5760, 5814, 5880, 5920, 5985, 5994, 6048, 6080, 6120, 6156, 6216, 6272, 6290, 6327, 6384, 6426, 6460, 6480, 6528, 6615, 6660, 6664, 6720, 6783, 6840, 6885, 6993, 7030, 7056, 7104, 7140, 7182, 7252, 7296, 7344, 7448, 7497, 7548, 7560, 7616, 7695, 7752, 7770, 7840, 7938, 7980, 7992, 8064, 8160, 8208, 8288, 8330, 8379, 8436, 8512, 8568, 8640, 8721, 8806, 8820, 8880, 9044, 9065, 9072, 9120, 9180, 9310, 9324, 9408, 9435, 9520, 9576, 9639, 9690, 9792, 9842, 9990, 9996, 10064, 10080, 10260, 10336, 10360, 10368, 10545, 10584, 10640, 10656, 10710, 10773, 10878, 10880, 10944, 11016, 11172, 11248, 11305, 11322, 11340, 11424, 11628, 11655, 11760, 11840, 11951, 11970, 11988, 12096, 12160, 12240, 12312, 12432, 12495, 12580, 12654, 12768, 12852, 12920, 12960, 13209, 13230, 13320, 13328, 13440, 13566, 13680, 13770, 13965, 13986, 14060, 14112, 14208, 14280, 14364, 14504, 14535, 14688, 14763, 14896, 14985, 14994, 15096, 15120, 15232, 15390, 15504, 15540, 15680, 15827, 15876, 15960, 15984, 16065, 16317, 16320, 16416, 16576, 16660, 16758, 16872, 16983, 17024, 17136, 17280, 17442, 17612, 17640, 17760, 17955, 18088, 18130, 18144, 18240, 18360, 18620, 18648, 18816, 18870, 18981, 19040, 19152, 19278, 19380, 19584, 19684, 19845, 19980, 19992, 20128, 20160, 20349, 20520, 20672, 20720, 20979, 21090, 21168, 21280, 21312, 21420, 21546, 21756, 21888, 22015, 22032, 22344, 22491, 22496, 22610, 22644, 22680, 22848, 23256, 23310, 23520, 23680, 23902, 23940, 23976, 24192, 24480, 24605, 24624, 24864, 24990, 25137, 25160, 25308, 25536, 25704, 25840, 25920, 26163, 26418, 26460, 26640, 26656, 27132, 27195, 27360, 27540, 27930, 27972, 28120, 28224, 28305, 28560, 28728, 29008, 29070, 29376, 29526, 29792, 29970, 29988, 30192, 30240, 30780, 30821, 31008, 31080, 31360, 31635, 31654, 31752, 31920, 31968, 32130, 32634, 32640, 32832, 33152, 33320, 33516, 33744, 33915, 33966, 34272, 34447, 34884, 34965, 35224, 35280, 35520, 35853, 35910, 36176, 36260, 36288, 36480, 36720, 37240, 37296, 37485, 37740, 37962, 38080, 38304, 38556, 38760, 39368, 39627, 39690, 39960, 39984, 40256, 40320, 40698, 41040, 41344, 41440, 41895, 41958, 42180, 42336, 42560, 42624, 42840, 43092, 43512, 43605, 44030, 44064, 44289, 44688, 44982, 44992, 45220, 45288, 45360, 45696, 46512, 46620, 47040, 47481, 47804, 47880, 47952, 48195, 48951, 48960, 49210, 49248, 49728, 49980, 50274, 50320, 50616, 50949, 51072, 51408, 51680, 51840, 52326, 52836, 52920, 53280, 53312, 53865, 54264, 54390, 54720, 55080, 55860, 55944, 56240, 56448, 56610, 56943, 57120, 57456, 58016, 58140, 58752, 59052, 59584, 59755, 59940, 59976, 60384, 60480, 61047, 61560, 61642, 62016, 62160, 63270, 63308, 63504, 63840, 63936, 64260, 65268, 65664, 66045, 66640, 67032, 67473, 67488, 67830, 67932, 68544, 68894, 69768, 69930, 70448, 70560, 71040, 71706, 71820, 72352, 72520, 72576, 73440, 73815, 74480, 74592, 74970, 75411, 75480, 75924, 76160, 76608, 77112, 77520, 78736, 79135, 79254, 79380, 79920, 79968, 80512, 81396, 81585, 82080, 82880, 83657, 83790, 83916, 84360, 84672, 84915, 85120, 85680, 86184, 87024, 87210, 88060, 88128, 88578, 89376, 89964, 89984, 90440, 90576, 90720, 92463, 93024, 93240, 94080, 94905, 94962, 95608, 95760, 95904, 96390, 97902, 97920, 98420, 98496, 99456, 99960, 100548, 100640, 101232, 101745, 101898, 102816, 103341, 103360, 104652, 104895, 105672, 105840, 106560, 106624, 107559, 107730, 108528, 108780, 109440, 110160, 111720, 111888, 112455, 112480, 113220, 113886, 114240, 114912, 116032, 116280, 118104, 118881, 119168, 119510, 119880, 119952, 120768, 120960, 122094, 123120, 123284, 124032, 124320, 125685, 126540, 126616, 127008, 127680, 127872, 128520, 130536, 130815, 132090, 132867, 133280, 134064, 134946, 134976, 135660, 135864, 137088, 137788, 139536, 139860, 140896, 141120, 142443, 143412, 143640, 144704, 145040, 146853, 146880, 147630, 148960, 149184, 149940, 150822, 150960, 151848, 153216, 154105, 154224, 155040, 157472, 158270, 158508, 158760, 159840, 159936, 162792, 163170, 164160, 165760, 167314, 167580, 167832, 168720, 169344, 169830, 171360, 172235, 172368, 174048, 174420, 176120, 176256, 177156, 178752, 179265, 179928, 180880, 181152, 181440, 183141, 184926, 186048, 186480, 189810, 189924, 191216, 191520, 191808, 192780, 195804, 196840, 196992, 198135, 199920, 201096, 201280, 202464, 203490, 203796, 205632, 206682, 206720, 209304, 209790, 211344, 211680, 213120, 215118, 215460, 217056, 217560, 220320, 221445, 223440, 223776, 224910, 224960, 226440, 227772, 228480, 229824, 232064, 232560, 236208, 237405, 237762, 239020, 239760, 239904, 241536, 244188, 244755, 246240, 246568, 248640, 250971, 251370, 253080, 253232, 254016, 254745, 255360, 257040, 261072, 261630, 264180, 265734, 266560, 268128, 269892, 269952, 271320, 271728, 275576, 277389, 279072, 279720, 281792, 282240, 284715, 284886, 286824, 287280, 289408, 290080, 293706, 293760, 295260, 297920, 298368, 299880, 301644, 301920, 303696, 305235, 308210, 308448, 310023, 310080, 314944, 316540, 317016, 317520, 319680, 319872, 322677, 325584, 326340, 328320, 334628, 335160, 335664, 337365, 337440, 339660, 342720, 344470, 344736, 348096, 348840, 352240, 354312, 356643, 357504, 358530, 359856, 361760, 362304, 362880, 366282, 369852, 372096, 372960, 377055, 379620, 379848, 382432, 383040, 383616, 385560, 391608, 393680, 396270, 398601, 399840, 402192, 402560, 404928, 406980, 407592, 411264, 413364, 418285, 418608, 419580, 422688, 423360, 427329, 430236, 430920, 434112, 435120, 440640, 442890, 446880, 447552, 449820, 449920, 452880, 455544, 459648, 462315, 465120, 472416, 474810, 475524, 478040, 479520, 479808, 488376, 489510, 492480, 493136, 497280, 501942, 502740, 506160, 506464, 508032, 509490, 514080, 516705, 522144, 523260, 528360, 531468, 533120, 536256, 537795, 539784, 542640, 543456, 551152, 554778, 558144, 559440, 563584, 569430, 569772, 573648, 574560, 580160, 585599, 587412, 590520, 594405, 595840, 599760, 603288, 603840, 607392, 610470, 616420, 616896, 620046, 620160, 629888, 633080, 634032, 635040, 639360, 645354, 651168, 652680, 664335, 669256, 670320, 671328, 674730, 674880, 679320, 685440, 688940, 689472, 696192, 697680, 704480, 708624, 712215, 713286, 717060, 719712, 723520, 724608, 732564, 734265, 739704, 745920, 752913, 754110, 759240, 759696, 764864, 766080, 771120, 783216, 787360, 792540, 797202, 799680, 804384, 809856, 813960, 815184, 826728, 832167, 836570, 837216, 839160, 845376, 846720, 854658, 860472, 861840, 868224, 870240, 881280, 885780, 893760, 895104, 899640, 905760, 911088, 915705, 924630, 930069, 930240, 944832, 949620, 951048, 956080, 959040, 959616, 968031, 976752, 979020, 984960, 986272, 1003884, 1005480, 1012320, 1012928, 1018980, 1028160, 1033410, 1044288, 1046520, 1056720, 1062936, 1072512, 1075590, 1079568, 1085280, 1086912, 1102304, 1109556, 1116288, 1118880, 1138860, 1139544, 1147296, 1149120, 1160320, 1171198, 1174824, 1181040, 1188810, 1199520, 1206576, 1207680, 1214784, 1220940, 1232840, 1233792, 1240092, 1254855, 1266160, 1268064, 1270080, 1281987, 1290708, 1302336, 1305360, 1328670, 1338512, 1340640, 1342656, 1349460, 1349760, 1358640, 1377880, 1378944, 1386945, 1395360, 1408960, 1417248, 1424430, 1426572, 1434120, 1439424, 1447040, 1465128, 1468530, 1479408, 1491840, 1505826, 1508220, 1518480, 1519392, 1529728, 1542240, 1550115, 1566432, 1574720, 1585080, 1594404, 1599360, 1608768, 1613385, 1627920, 1630368, 1653456, 1664334, 1673140, 1674432, 1678320, 1690752, 1709316, 1720944, 1723680, 1740480, 1756797, 1771560, 1783215, 1787520, 1799280, 1811520, 1822176, 1831410, 1849260, 1860138, 1860480, 1889664, 1899240, 1902096, 1912160, 1918080, 1936062, 1953504, 1958040, 1972544, 1993005, 2007768, 2010960, 2024640, 2025856, 2037960, 2056320, 2066820, 2088576, 2093040, 2113440, 2125872, 2136645, 2151180, 2159136, 2170560, 2173824, 2204608, 2219112, 2237760, 2258739, 2277720, 2279088, 2294592, 2298240, 2342396, 2349648, 2362080, 2377620, 2399040, 2413152, 2429568, 2441880, 2465680, 2480184, 2496501, 2509710, 2532320, 2536128, 2540160, 2563974, 2581416, 2604672, 2610720, 2657340, 2677024, 2681280, 2685312, 2698920, 2717280, 2755760, 2773890, 2790207, 2790720, 2817920, 2834496, 2848860, 2853144, 2868240, 2878848, 2927995, 2930256, 2937060, 2958816, 3011652, 3016440, 3036960, 3038784, 3084480, 3100230, 3132864, 3149440, 3170160, 3188808, 3217536, 3226770, 3255840, 3260736, 3306912, 3328668, 3346280, 3348864, 3356640, 3418632, 3441888, 3447360, 3480960, 3513594, 3543120, 3566430, 3598560, 3623040, 3644352, 3662820, 3698520, 3720276, 3764565, 3798480, 3804192, 3824320, 3872124, 3907008, 3916080, 3945088, 3986010, 4015536, 4021920, 4049280, 4075920, 4133640, 4160835, 4186080, 4226880, 4251744, 4273290, 4302360, 4318272, 4341120, 4409216, 4438224, 4475520, 4517478, 4555440, 4558176, 4589184, 4650345, 4684792, 4699296, 4724160, 4755240, 4798080, 4826304, 4840155, 4883760, 4931360, 4960368, 4993002, 5019420, 5064640, 5072256, 5127948, 5162832, 5221440, 5270391, 5314680, 5354048, 5362560, 5397840, 5434560, 5511520, 5547780, 5580414, 5581440, 5668992, 5697720, 5706288, 5736480, 5855990, 5860512, 5874120, 5917632, 6023304, 6032880, 6073920, 6077568, 6168960, 6200460, 6265728, 6340320, 6377616, 6409935, 6453540, 6511680, 6521472, 6613824, 6657336, 6692560, 6713280, 6776217, 6837264, 6883776, 6894720, 7027188, 7086240, 7132860, 7197120, 7288704, 7325640, 7397040, 7440552, 7529130, 7596960, 7608384, 7648640, 7744248, 7814016, 7832160, 7972020, 8031072, 8043840, 8151840, 8267280, 8321670, 8372160, 8453760, 8503488, 8546580, 8604720, 8636544, 8783985, 8876448, 9034956, 9110880, 9116352, 9300690, 9369584, 9398592, 9448320, 9510480, 9652608, 9680310, 9767520, 9862720, 9920736, 9986004, 10038840, 10129280, 10255896, 10325664, 10442880, 10540782, 10629360, 10708096, 10795680, 10869120, 11023040, 11095560, 11160828, 11293695, 11395440, 11412576, 11472960, 11711980, 11721024, 11748240, 11835264, 12046608, 12065760, 12147840, 12400920, 12482505, 12680640, 12755232, 12819870, 12907080, 13023360, 13227648, 13314672, 13385120, 13426560, 13552434, 13674528, 13767552, 13951035, 14054376, 14172480, 14265720, 14394240, 14651280, 14794080, 14881104, 15058260, 15193920, 15216768, 15488496, 15664320, 15811173, 15944040, 16062144, 16087680, 16303680, 16534560, 16643340, 16744320, 17006976, 17093160, 17209440, 17567970, 17752896, 18069912, 18221760, 18232704, 18601380, 18739168, 18797184, 19020960, 19360620, 19535040, 19725440, 19841472, 19972008, 20077680, 20511792, 20651328, 21081564, 21258720, 21591360, 22046080, 22191120, 22321656, 22587390, 22790880, 22825152, 22945920, 23423960, 23442048, 23496480, 24093216, 24131520, 24801840, 24965010, 25361280, 25510464, 25639740, 25814160, 26351955, 26629344, 26770240, 27104868, 27349056, 27902070, 28108752, 28344960, 28531440, 29302560, 29588160, 29762208, 30116520, 30387840, 30976992, 31328640, 31622346, 31888080, 32124288, 32607360, 33069120, 33286680, 33881085, 34186320, 34418880, 35135940, 35505792, 36139824, 36443520, 37202760, 37478336, 38041920, 38721240, 39070080, 39682944, 39944016, 40155360, 41023584, 41302656, 42163128, 42517440, 43182720, 44382240, 44643312, 45174780, 45581760, 45650304, 46847920, 46992960, 47433519, 48186432, 48263040, 49603680, 49930020, 51020928, 51279480, 51628320, 52703910, 53258688, 53540480, 54209736, 54698112, 55804140, 56217504, 57062880, 58605120, 59176320, 59524416, 60233040, 61953984, 63244692, 63776160, 66138240, 66573360, 67762170, 68372640, 68837760, 70271880, 72279648, 74405520, 74956672, 76083840, 77442480, 79055865, 79888032, 80310720, 82047168, 84326256, 85034880, 88764480, 89286624, 90349560, 91163520, 93695840, 93985920, 94867038, 96372864, 99207360, 99860040, 102558960, 103256640, 105407820, 106517376, 108419472, 111608280, 112435008, 114125760, 117210240, 119048832, 120466080, 123907968, 126489384, 127552320, 133146720, 135524340, 136745280, 140543760, 144559296, 148811040, 154884960, 158111730, 159776064, 160621440, 164094336, 168652512, 177528960, 178573248, 180699120, 187391680, 189734076, 198414720, 199720080, 205117920, 206513280, 210815640, 216838944, 223216560, 224870016, 228251520, 237167595, 240932160, 252978768, 255104640, 266293440, 271048680, 273490560, 281087520, 289118592, 297622080, 309769920, 316223460, 319552128, 337305024, 357146496, 361398240, 374783360, 379468152, 399440160, 410235840, 421631280, 433677888, 446433120, 474335190, 481864320, 505957536, 532586880, 542097360, 562175040, 595244160, 619539840, 632446920, 674610048, 722796480, 758936304, 798880320, 820471680, 843262560, 867355776, 892866240, 948670380, 1011915072, 1084194720, 1124350080, 1264893840, 1445592960, 1517872608, 1597760640, 1686525120, 1785732480, 1897340760, 2023830144, 2168389440, 2529787680, 3035745216, 3373050240, 3794681520, 4336778880, 5059575360, 6071490432, 7589363040, 10119150720, 15178726080, 30357452160]

約数ペア:

[(1, 30357452160), (2, 15178726080), (3, 10119150720), (4, 7589363040), (5, 6071490432), (6, 5059575360), (7, 4336778880), (8, 3794681520), (9, 3373050240), (10, 3035745216), (12, 2529787680), (14, 2168389440), (15, 2023830144), (16, 1897340760), (17, 1785732480), (18, 1686525120), (19, 1597760640), (20, 1517872608), (21, 1445592960), (24, 1264893840), (27, 1124350080), (28, 1084194720), (30, 1011915072), (32, 948670380), (34, 892866240), (35, 867355776), (36, 843262560), (37, 820471680), (38, 798880320), (40, 758936304), (42, 722796480), (45, 674610048), (48, 632446920), (49, 619539840), (51, 595244160), (54, 562175040), (56, 542097360), (57, 532586880), (60, 505957536), (63, 481864320), (64, 474335190), (68, 446433120), (70, 433677888), (72, 421631280), (74, 410235840), (76, 399440160), (80, 379468152), (81, 374783360), (84, 361398240), (85, 357146496), (90, 337305024), (95, 319552128), (96, 316223460), (98, 309769920), (102, 297622080), (105, 289118592), (108, 281087520), (111, 273490560), (112, 271048680), (114, 266293440), (119, 255104640), (120, 252978768), (126, 240932160), (128, 237167595), (133, 228251520), (135, 224870016), (136, 223216560), (140, 216838944), (144, 210815640), (147, 206513280), (148, 205117920), (152, 199720080), (153, 198414720), (160, 189734076), (162, 187391680), (168, 180699120), (170, 178573248), (171, 177528960), (180, 168652512), (185, 164094336), (189, 160621440), (190, 159776064), (192, 158111730), (196, 154884960), (204, 148811040), (210, 144559296), (216, 140543760), (222, 136745280), (224, 135524340), (228, 133146720), (238, 127552320), (240, 126489384), (245, 123907968), (252, 120466080), (255, 119048832), (259, 117210240), (266, 114125760), (270, 112435008), (272, 111608280), (280, 108419472), (285, 106517376), (288, 105407820), (294, 103256640), (296, 102558960), (304, 99860040), (306, 99207360), (315, 96372864), (320, 94867038), (323, 93985920), (324, 93695840), (333, 91163520), (336, 90349560), (340, 89286624), (342, 88764480), (357, 85034880), (360, 84326256), (370, 82047168), (378, 80310720), (380, 79888032), (384, 79055865), (392, 77442480), (399, 76083840), (405, 74956672), (408, 74405520), (420, 72279648), (432, 70271880), (441, 68837760), (444, 68372640), (448, 67762170), (456, 66573360), (459, 66138240), (476, 63776160), (480, 63244692), (490, 61953984), (504, 60233040), (510, 59524416), (513, 59176320), (518, 58605120), (532, 57062880), (540, 56217504), (544, 55804140), (555, 54698112), (560, 54209736), (567, 53540480), (570, 53258688), (576, 52703910), (588, 51628320), (592, 51279480), (595, 51020928), (608, 49930020), (612, 49603680), (629, 48263040), (630, 48186432), (640, 47433519), (646, 46992960), (648, 46847920), (665, 45650304), (666, 45581760), (672, 45174780), (680, 44643312), (684, 44382240), (703, 43182720), (714, 42517440), (720, 42163128), (735, 41302656), (740, 41023584), (756, 40155360), (760, 39944016), (765, 39682944), (777, 39070080), (784, 38721240), (798, 38041920), (810, 37478336), (816, 37202760), (833, 36443520), (840, 36139824), (855, 35505792), (864, 35135940), (882, 34418880), (888, 34186320), (896, 33881085), (912, 33286680), (918, 33069120), (931, 32607360), (945, 32124288), (952, 31888080), (960, 31622346), (969, 31328640), (980, 30976992), (999, 30387840), (1008, 30116520), (1020, 29762208), (1026, 29588160), (1036, 29302560), (1064, 28531440), (1071, 28344960), (1080, 28108752), (1088, 27902070), (1110, 27349056), (1120, 27104868), (1134, 26770240), (1140, 26629344), (1152, 26351955), (1176, 25814160), (1184, 25639740), (1190, 25510464), (1197, 25361280), (1216, 24965010), (1224, 24801840), (1258, 24131520), (1260, 24093216), (1292, 23496480), (1295, 23442048), (1296, 23423960), (1323, 22945920), (1330, 22825152), (1332, 22790880), (1344, 22587390), (1360, 22321656), (1368, 22191120), (1377, 22046080), (1406, 21591360), (1428, 21258720), (1440, 21081564), (1470, 20651328), (1480, 20511792), (1512, 20077680), (1520, 19972008), (1530, 19841472), (1539, 19725440), (1554, 19535040), (1568, 19360620), (1596, 19020960), (1615, 18797184), (1620, 18739168), (1632, 18601380), (1665, 18232704), (1666, 18221760), (1680, 18069912), (1710, 17752896), (1728, 17567970), (1764, 17209440), (1776, 17093160), (1785, 17006976), (1813, 16744320), (1824, 16643340), (1836, 16534560), (1862, 16303680), (1887, 16087680), (1890, 16062144), (1904, 15944040), (1920, 15811173), (1938, 15664320), (1960, 15488496), (1995, 15216768), (1998, 15193920), (2016, 15058260), (2040, 14881104), (2052, 14794080), (2072, 14651280), (2109, 14394240), (2128, 14265720), (2142, 14172480), (2160, 14054376), (2176, 13951035), (2205, 13767552), (2220, 13674528), (2240, 13552434), (2261, 13426560), (2268, 13385120), (2280, 13314672), (2295, 13227648), (2331, 13023360), (2352, 12907080), (2368, 12819870), (2380, 12755232), (2394, 12680640), (2432, 12482505), (2448, 12400920), (2499, 12147840), (2516, 12065760), (2520, 12046608), (2565, 11835264), (2584, 11748240), (2590, 11721024), (2592, 11711980), (2646, 11472960), (2660, 11412576), (2664, 11395440), (2688, 11293695), (2720, 11160828), (2736, 11095560), (2754, 11023040), (2793, 10869120), (2812, 10795680), (2835, 10708096), (2856, 10629360), (2880, 10540782), (2907, 10442880), (2940, 10325664), (2960, 10255896), (2997, 10129280), (3024, 10038840), (3040, 9986004), (3060, 9920736), (3078, 9862720), (3108, 9767520), (3136, 9680310), (3145, 9652608), (3192, 9510480), (3213, 9448320), (3230, 9398592), (3240, 9369584), (3264, 9300690), (3330, 9116352), (3332, 9110880), (3360, 9034956), (3420, 8876448), (3456, 8783985), (3515, 8636544), (3528, 8604720), (3552, 8546580), (3570, 8503488), (3591, 8453760), (3626, 8372160), (3648, 8321670), (3672, 8267280), (3724, 8151840), (3774, 8043840), (3780, 8031072), (3808, 7972020), (3876, 7832160), (3885, 7814016), (3920, 7744248), (3969, 7648640), (3990, 7608384), (3996, 7596960), (4032, 7529130), (4080, 7440552), (4104, 7397040), (4144, 7325640), (4165, 7288704), (4218, 7197120), (4256, 7132860), (4284, 7086240), (4320, 7027188), (4403, 6894720), (4410, 6883776), (4440, 6837264), (4480, 6776217), (4522, 6713280), (4536, 6692560), (4560, 6657336), (4590, 6613824), (4655, 6521472), (4662, 6511680), (4704, 6453540), (4736, 6409935), (4760, 6377616), (4788, 6340320), (4845, 6265728), (4896, 6200460), (4921, 6168960), (4995, 6077568), (4998, 6073920), (5032, 6032880), (5040, 6023304), (5130, 5917632), (5168, 5874120), (5180, 5860512), (5184, 5855990), (5292, 5736480), (5320, 5706288), (5328, 5697720), (5355, 5668992), (5439, 5581440), (5440, 5580414), (5472, 5547780), (5508, 5511520), (5586, 5434560), (5624, 5397840), (5661, 5362560), (5670, 5354048), (5712, 5314680), (5760, 5270391), (5814, 5221440), (5880, 5162832), (5920, 5127948), (5985, 5072256), (5994, 5064640), (6048, 5019420), (6080, 4993002), (6120, 4960368), (6156, 4931360), (6216, 4883760), (6272, 4840155), (6290, 4826304), (6327, 4798080), (6384, 4755240), (6426, 4724160), (6460, 4699296), (6480, 4684792), (6528, 4650345), (6615, 4589184), (6660, 4558176), (6664, 4555440), (6720, 4517478), (6783, 4475520), (6840, 4438224), (6885, 4409216), (6993, 4341120), (7030, 4318272), (7056, 4302360), (7104, 4273290), (7140, 4251744), (7182, 4226880), (7252, 4186080), (7296, 4160835), (7344, 4133640), (7448, 4075920), (7497, 4049280), (7548, 4021920), (7560, 4015536), (7616, 3986010), (7695, 3945088), (7752, 3916080), (7770, 3907008), (7840, 3872124), (7938, 3824320), (7980, 3804192), (7992, 3798480), (8064, 3764565), (8160, 3720276), (8208, 3698520), (8288, 3662820), (8330, 3644352), (8379, 3623040), (8436, 3598560), (8512, 3566430), (8568, 3543120), (8640, 3513594), (8721, 3480960), (8806, 3447360), (8820, 3441888), (8880, 3418632), (9044, 3356640), (9065, 3348864), (9072, 3346280), (9120, 3328668), (9180, 3306912), (9310, 3260736), (9324, 3255840), (9408, 3226770), (9435, 3217536), (9520, 3188808), (9576, 3170160), (9639, 3149440), (9690, 3132864), (9792, 3100230), (9842, 3084480), (9990, 3038784), (9996, 3036960), (10064, 3016440), (10080, 3011652), (10260, 2958816), (10336, 2937060), (10360, 2930256), (10368, 2927995), (10545, 2878848), (10584, 2868240), (10640, 2853144), (10656, 2848860), (10710, 2834496), (10773, 2817920), (10878, 2790720), (10880, 2790207), (10944, 2773890), (11016, 2755760), (11172, 2717280), (11248, 2698920), (11305, 2685312), (11322, 2681280), (11340, 2677024), (11424, 2657340), (11628, 2610720), (11655, 2604672), (11760, 2581416), (11840, 2563974), (11951, 2540160), (11970, 2536128), (11988, 2532320), (12096, 2509710), (12160, 2496501), (12240, 2480184), (12312, 2465680), (12432, 2441880), (12495, 2429568), (12580, 2413152), (12654, 2399040), (12768, 2377620), (12852, 2362080), (12920, 2349648), (12960, 2342396), (13209, 2298240), (13230, 2294592), (13320, 2279088), (13328, 2277720), (13440, 2258739), (13566, 2237760), (13680, 2219112), (13770, 2204608), (13965, 2173824), (13986, 2170560), (14060, 2159136), (14112, 2151180), (14208, 2136645), (14280, 2125872), (14364, 2113440), (14504, 2093040), (14535, 2088576), (14688, 2066820), (14763, 2056320), (14896, 2037960), (14985, 2025856), (14994, 2024640), (15096, 2010960), (15120, 2007768), (15232, 1993005), (15390, 1972544), (15504, 1958040), (15540, 1953504), (15680, 1936062), (15827, 1918080), (15876, 1912160), (15960, 1902096), (15984, 1899240), (16065, 1889664), (16317, 1860480), (16320, 1860138), (16416, 1849260), (16576, 1831410), (16660, 1822176), (16758, 1811520), (16872, 1799280), (16983, 1787520), (17024, 1783215), (17136, 1771560), (17280, 1756797), (17442, 1740480), (17612, 1723680), (17640, 1720944), (17760, 1709316), (17955, 1690752), (18088, 1678320), (18130, 1674432), (18144, 1673140), (18240, 1664334), (18360, 1653456), (18620, 1630368), (18648, 1627920), (18816, 1613385), (18870, 1608768), (18981, 1599360), (19040, 1594404), (19152, 1585080), (19278, 1574720), (19380, 1566432), (19584, 1550115), (19684, 1542240), (19845, 1529728), (19980, 1519392), (19992, 1518480), (20128, 1508220), (20160, 1505826), (20349, 1491840), (20520, 1479408), (20672, 1468530), (20720, 1465128), (20979, 1447040), (21090, 1439424), (21168, 1434120), (21280, 1426572), (21312, 1424430), (21420, 1417248), (21546, 1408960), (21756, 1395360), (21888, 1386945), (22015, 1378944), (22032, 1377880), (22344, 1358640), (22491, 1349760), (22496, 1349460), (22610, 1342656), (22644, 1340640), (22680, 1338512), (22848, 1328670), (23256, 1305360), (23310, 1302336), (23520, 1290708), (23680, 1281987), (23902, 1270080), (23940, 1268064), (23976, 1266160), (24192, 1254855), (24480, 1240092), (24605, 1233792), (24624, 1232840), (24864, 1220940), (24990, 1214784), (25137, 1207680), (25160, 1206576), (25308, 1199520), (25536, 1188810), (25704, 1181040), (25840, 1174824), (25920, 1171198), (26163, 1160320), (26418, 1149120), (26460, 1147296), (26640, 1139544), (26656, 1138860), (27132, 1118880), (27195, 1116288), (27360, 1109556), (27540, 1102304), (27930, 1086912), (27972, 1085280), (28120, 1079568), (28224, 1075590), (28305, 1072512), (28560, 1062936), (28728, 1056720), (29008, 1046520), (29070, 1044288), (29376, 1033410), (29526, 1028160), (29792, 1018980), (29970, 1012928), (29988, 1012320), (30192, 1005480), (30240, 1003884), (30780, 986272), (30821, 984960), (31008, 979020), (31080, 976752), (31360, 968031), (31635, 959616), (31654, 959040), (31752, 956080), (31920, 951048), (31968, 949620), (32130, 944832), (32634, 930240), (32640, 930069), (32832, 924630), (33152, 915705), (33320, 911088), (33516, 905760), (33744, 899640), (33915, 895104), (33966, 893760), (34272, 885780), (34447, 881280), (34884, 870240), (34965, 868224), (35224, 861840), (35280, 860472), (35520, 854658), (35853, 846720), (35910, 845376), (36176, 839160), (36260, 837216), (36288, 836570), (36480, 832167), (36720, 826728), (37240, 815184), (37296, 813960), (37485, 809856), (37740, 804384), (37962, 799680), (38080, 797202), (38304, 792540), (38556, 787360), (38760, 783216), (39368, 771120), (39627, 766080), (39690, 764864), (39960, 759696), (39984, 759240), (40256, 754110), (40320, 752913), (40698, 745920), (41040, 739704), (41344, 734265), (41440, 732564), (41895, 724608), (41958, 723520), (42180, 719712), (42336, 717060), (42560, 713286), (42624, 712215), (42840, 708624), (43092, 704480), (43512, 697680), (43605, 696192), (44030, 689472), (44064, 688940), (44289, 685440), (44688, 679320), (44982, 674880), (44992, 674730), (45220, 671328), (45288, 670320), (45360, 669256), (45696, 664335), (46512, 652680), (46620, 651168), (47040, 645354), (47481, 639360), (47804, 635040), (47880, 634032), (47952, 633080), (48195, 629888), (48951, 620160), (48960, 620046), (49210, 616896), (49248, 616420), (49728, 610470), (49980, 607392), (50274, 603840), (50320, 603288), (50616, 599760), (50949, 595840), (51072, 594405), (51408, 590520), (51680, 587412), (51840, 585599), (52326, 580160), (52836, 574560), (52920, 573648), (53280, 569772), (53312, 569430), (53865, 563584), (54264, 559440), (54390, 558144), (54720, 554778), (55080, 551152), (55860, 543456), (55944, 542640), (56240, 539784), (56448, 537795), (56610, 536256), (56943, 533120), (57120, 531468), (57456, 528360), (58016, 523260), (58140, 522144), (58752, 516705), (59052, 514080), (59584, 509490), (59755, 508032), (59940, 506464), (59976, 506160), (60384, 502740), (60480, 501942), (61047, 497280), (61560, 493136), (61642, 492480), (62016, 489510), (62160, 488376), (63270, 479808), (63308, 479520), (63504, 478040), (63840, 475524), (63936, 474810), (64260, 472416), (65268, 465120), (65664, 462315), (66045, 459648), (66640, 455544), (67032, 452880), (67473, 449920), (67488, 449820), (67830, 447552), (67932, 446880), (68544, 442890), (68894, 440640), (69768, 435120), (69930, 434112), (70448, 430920), (70560, 430236), (71040, 427329), (71706, 423360), (71820, 422688), (72352, 419580), (72520, 418608), (72576, 418285), (73440, 413364), (73815, 411264), (74480, 407592), (74592, 406980), (74970, 404928), (75411, 402560), (75480, 402192), (75924, 399840), (76160, 398601), (76608, 396270), (77112, 393680), (77520, 391608), (78736, 385560), (79135, 383616), (79254, 383040), (79380, 382432), (79920, 379848), (79968, 379620), (80512, 377055), (81396, 372960), (81585, 372096), (82080, 369852), (82880, 366282), (83657, 362880), (83790, 362304), (83916, 361760), (84360, 359856), (84672, 358530), (84915, 357504), (85120, 356643), (85680, 354312), (86184, 352240), (87024, 348840), (87210, 348096), (88060, 344736), (88128, 344470), (88578, 342720), (89376, 339660), (89964, 337440), (89984, 337365), (90440, 335664), (90576, 335160), (90720, 334628), (92463, 328320), (93024, 326340), (93240, 325584), (94080, 322677), (94905, 319872), (94962, 319680), (95608, 317520), (95760, 317016), (95904, 316540), (96390, 314944), (97902, 310080), (97920, 310023), (98420, 308448), (98496, 308210), (99456, 305235), (99960, 303696), (100548, 301920), (100640, 301644), (101232, 299880), (101745, 298368), (101898, 297920), (102816, 295260), (103341, 293760), (103360, 293706), (104652, 290080), (104895, 289408), (105672, 287280), (105840, 286824), (106560, 284886), (106624, 284715), (107559, 282240), (107730, 281792), (108528, 279720), (108780, 279072), (109440, 277389), (110160, 275576), (111720, 271728), (111888, 271320), (112455, 269952), (112480, 269892), (113220, 268128), (113886, 266560), (114240, 265734), (114912, 264180), (116032, 261630), (116280, 261072), (118104, 257040), (118881, 255360), (119168, 254745), (119510, 254016), (119880, 253232), (119952, 253080), (120768, 251370), (120960, 250971), (122094, 248640), (123120, 246568), (123284, 246240), (124032, 244755), (124320, 244188), (125685, 241536), (126540, 239904), (126616, 239760), (127008, 239020), (127680, 237762), (127872, 237405), (128520, 236208), (130536, 232560), (130815, 232064), (132090, 229824), (132867, 228480), (133280, 227772), (134064, 226440), (134946, 224960), (134976, 224910), (135660, 223776), (135864, 223440), (137088, 221445), (137788, 220320), (139536, 217560), (139860, 217056), (140896, 215460), (141120, 215118), (142443, 213120), (143412, 211680), (143640, 211344), (144704, 209790), (145040, 209304), (146853, 206720), (146880, 206682), (147630, 205632), (148960, 203796), (149184, 203490), (149940, 202464), (150822, 201280), (150960, 201096), (151848, 199920), (153216, 198135), (154105, 196992), (154224, 196840), (155040, 195804), (157472, 192780), (158270, 191808), (158508, 191520), (158760, 191216), (159840, 189924), (159936, 189810), (162792, 186480), (163170, 186048), (164160, 184926), (165760, 183141), (167314, 181440), (167580, 181152), (167832, 180880), (168720, 179928), (169344, 179265), (169830, 178752), (171360, 177156), (172235, 176256), (172368, 176120), (174048, 174420)]