603699932160

素因数分解:

$2^{10}\times 3^2\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1$

素因数の和:182

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 29, 30, 31, 32, 36, 38, 39, 40, 45, 48, 52, 57, 58, 59, 60, 62, 64, 65, 72, 76, 78, 80, 87, 90, 93, 95, 96, 104, 114, 116, 117, 118, 120, 124, 128, 130, 144, 145, 152, 155, 156, 160, 171, 174, 177, 180, 186, 190, 192, 195, 208, 228, 232, 234, 236, 240, 247, 248, 256, 260, 261, 279, 285, 288, 290, 295, 304, 310, 312, 320, 342, 348, 354, 360, 372, 377, 380, 384, 390, 403, 416, 435, 456, 464, 465, 468, 472, 480, 494, 496, 512, 520, 522, 531, 551, 558, 570, 576, 580, 585, 589, 590, 608, 620, 624, 640, 684, 696, 708, 720, 741, 744, 754, 760, 767, 768, 780, 806, 832, 855, 870, 885, 899, 912, 928, 930, 936, 944, 960, 988, 992, 1024, 1040, 1044, 1062, 1102, 1116, 1121, 1131, 1140, 1152, 1160, 1170, 1178, 1180, 1209, 1216, 1235, 1240, 1248, 1280, 1305, 1368, 1392, 1395, 1416, 1440, 1482, 1488, 1508, 1520, 1534, 1536, 1560, 1612, 1653, 1664, 1710, 1711, 1740, 1767, 1770, 1798, 1824, 1829, 1856, 1860, 1872, 1885, 1888, 1920, 1976, 1984, 2015, 2080, 2088, 2124, 2204, 2223, 2232, 2242, 2262, 2280, 2301, 2304, 2320, 2340, 2356, 2360, 2418, 2432, 2470, 2480, 2496, 2560, 2610, 2655, 2697, 2736, 2755, 2784, 2790, 2832, 2880, 2945, 2964, 2976, 3016, 3040, 3068, 3072, 3120, 3224, 3306, 3328, 3363, 3393, 3420, 3422, 3480, 3534, 3540, 3596, 3627, 3648, 3658, 3705, 3712, 3720, 3744, 3770, 3776, 3835, 3840, 3952, 3968, 4030, 4160, 4176, 4248, 4408, 4446, 4464, 4484, 4495, 4524, 4560, 4602, 4608, 4640, 4680, 4712, 4720, 4836, 4864, 4940, 4959, 4960, 4992, 5120, 5133, 5220, 5301, 5310, 5394, 5472, 5487, 5510, 5568, 5580, 5605, 5655, 5664, 5760, 5890, 5928, 5952, 6032, 6045, 6080, 6136, 6240, 6448, 6612, 6656, 6726, 6786, 6840, 6844, 6903, 6960, 7068, 7080, 7163, 7192, 7254, 7296, 7316, 7410, 7424, 7440, 7488, 7540, 7552, 7657, 7670, 7680, 7904, 7936, 8060, 8091, 8265, 8320, 8352, 8496, 8555, 8816, 8835, 8892, 8928, 8968, 8990, 9048, 9120, 9145, 9204, 9216, 9280, 9360, 9424, 9440, 9672, 9728, 9880, 9918, 9920, 9984, 10089, 10266, 10440, 10602, 10620, 10788, 10944, 10974, 11020, 11115, 11136, 11160, 11210, 11310, 11328, 11505, 11520, 11687, 11780, 11856, 11904, 12064, 12090, 12160, 12272, 12480, 12896, 13224, 13312, 13452, 13485, 13572, 13680, 13688, 13806, 13920, 14136, 14160, 14326, 14384, 14508, 14573, 14592, 14632, 14820, 14848, 14880, 14976, 15080, 15104, 15314, 15340, 15360, 15399, 15808, 15872, 16120, 16182, 16461, 16530, 16640, 16704, 16815, 16965, 16992, 17081, 17110, 17632, 17670, 17784, 17856, 17936, 17980, 18096, 18135, 18240, 18290, 18408, 18560, 18720, 18848, 18880, 19344, 19456, 19760, 19836, 19840, 19968, 20178, 20532, 20880, 21204, 21240, 21489, 21576, 21888, 21948, 22040, 22230, 22243, 22272, 22320, 22420, 22620, 22656, 22971, 23010, 23040, 23374, 23560, 23712, 23777, 23808, 24128, 24180, 24320, 24544, 24795, 24960, 25665, 25792, 26448, 26505, 26904, 26970, 27144, 27360, 27376, 27435, 27612, 27840, 28272, 28320, 28652, 28768, 29016, 29146, 29184, 29264, 29640, 29696, 29760, 29952, 30160, 30208, 30628, 30680, 30798, 31616, 31744, 32240, 32364, 32509, 32922, 33060, 33280, 33408, 33630, 33930, 33984, 34162, 34220, 34515, 34751, 35061, 35264, 35340, 35568, 35712, 35815, 35872, 35960, 36192, 36270, 36480, 36580, 36816, 37120, 37440, 37696, 37760, 38285, 38688, 39520, 39672, 39680, 39936, 40356, 40455, 41064, 41760, 42408, 42480, 42978, 43152, 43719, 43776, 43896, 44080, 44460, 44486, 44544, 44640, 44840, 45240, 45312, 45942, 46020, 46080, 46748, 47120, 47424, 47554, 47616, 48256, 48360, 48640, 49088, 49590, 49920, 50445, 51243, 51330, 51584, 52896, 53010, 53041, 53808, 53940, 54288, 54720, 54752, 54870, 55224, 55680, 56544, 56640, 57304, 57536, 58032, 58292, 58368, 58435, 58528, 59280, 59520, 59904, 60320, 60416, 61256, 61360, 61596, 63232, 64467, 64480, 64728, 65018, 65844, 66120, 66560, 66729, 66816, 67260, 67860, 67968, 68324, 68440, 68913, 69030, 69502, 70122, 70528, 70680, 71136, 71331, 71424, 71630, 71744, 71920, 72384, 72540, 72865, 72960, 73160, 73632, 74240, 74880, 75392, 75520, 76570, 76995, 77376, 79040, 79344, 79360, 80712, 80910, 82128, 82305, 83520, 84816, 84960, 85405, 85956, 86304, 87438, 87552, 87792, 88160, 88920, 88972, 89088, 89280, 89680, 90480, 90624, 91884, 92040, 93496, 94240, 94848, 95108, 95232, 96512, 96720, 97280, 97527, 98176, 99180, 99840, 100890, 102486, 102660, 103168, 104253, 105183, 105792, 106020, 106082, 107445, 107616, 107880, 108576, 109440, 109504, 109740, 110448, 111215, 111360, 113088, 113280, 114608, 114855, 115072, 116064, 116584, 116870, 117056, 118560, 118885, 119040, 119808, 120640, 122512, 122720, 123192, 126464, 128934, 128960, 129456, 130036, 131157, 131688, 132240, 133458, 133632, 134520, 135720, 135936, 136648, 136880, 137826, 138060, 139004, 140244, 141056, 141360, 142272, 142662, 142848, 143260, 143488, 143840, 144768, 145080, 145730, 145920, 146320, 147264, 148480, 149760, 150784, 151040, 153140, 153729, 153990, 154752, 158080, 158688, 158720, 159123, 161424, 161820, 162545, 164256, 164610, 167040, 169632, 169920, 170810, 171912, 172608, 173755, 174876, 175104, 175305, 175584, 176320, 177840, 177944, 178560, 179360, 180960, 181248, 183768, 184080, 186992, 188480, 189696, 190216, 193024, 193440, 195054, 196352, 198360, 199680, 200187, 201780, 204972, 205320, 206336, 208506, 210366, 211584, 212040, 212164, 213993, 214890, 215232, 215760, 217152, 218595, 218880, 219008, 219480, 220896, 222053, 222430, 222720, 226176, 226560, 229216, 229710, 230144, 232128, 233168, 233740, 234112, 237120, 237770, 238080, 241280, 245024, 245440, 246384, 252928, 256215, 257868, 257920, 258912, 260072, 262314, 263376, 264480, 265205, 266916, 267264, 269040, 271440, 271872, 273296, 273760, 275652, 276120, 278008, 280488, 282112, 282720, 284544, 285324, 285696, 286520, 286976, 287680, 289536, 290160, 291460, 291840, 292581, 292640, 294528, 299520, 301568, 302080, 306280, 307458, 307980, 309504, 312759, 316160, 317376, 318246, 322335, 322848, 323640, 325090, 328512, 329220, 333645, 334080, 339264, 339840, 341620, 343824, 344565, 345216, 347510, 349752, 350610, 351168, 352640, 355680, 355888, 356655, 357120, 358720, 361920, 367536, 368160, 373984, 376960, 379392, 380432, 386048, 386880, 390108, 392704, 396720, 400374, 403560, 409944, 410640, 412672, 417012, 420732, 422617, 423168, 424080, 424328, 427986, 429780, 430464, 431520, 434304, 437190, 437760, 438016, 438960, 441792, 444106, 444860, 445440, 451763, 452352, 453120, 458432, 459420, 460288, 464256, 466336, 467480, 468224, 474240, 475540, 476160, 477369, 482560, 487635, 490048, 490880, 492768, 512430, 515736, 515840, 517824, 520144, 521265, 524628, 525915, 526752, 528960, 530410, 533832, 538080, 542880, 543744, 546592, 547520, 551304, 552240, 556016, 560976, 564224, 565440, 569088, 570648, 573040, 573952, 575360, 579072, 580320, 582920, 585162, 585280, 589056, 599040, 603136, 612560, 614916, 615960, 619008, 625518, 632320, 634752, 636492, 644670, 645696, 647280, 650180, 655785, 657024, 658440, 666159, 667290, 668160, 678528, 679680, 683240, 687648, 689130, 689533, 690432, 695020, 699504, 701220, 702336, 705280, 711360, 711776, 713310, 714240, 717440, 723840, 735072, 736320, 747968, 753920, 758784, 760864, 768645, 773760, 780216, 785408, 793440, 795615, 800748, 807120, 819888, 821280, 834024, 841464, 845234, 846336, 848160, 848656, 855972, 859560, 860928, 863040, 868608, 874380, 875520, 876032, 877920, 883584, 888212, 889720, 903526, 904704, 906240, 916864, 918840, 920576, 928512, 932672, 934960, 936448, 948480, 951080, 954738, 965120, 975270, 980096, 981760, 985536, 1000935, 1007779, 1024860, 1031472, 1031680, 1035648, 1040288, 1042530, 1049256, 1051830, 1053504, 1057920, 1060820, 1067664, 1069965, 1076160, 1085760, 1093184, 1095040, 1102608, 1104480, 1110265, 1112032, 1121952, 1130880, 1138176, 1141296, 1146080, 1147904, 1150720, 1158144, 1160640, 1165840, 1170324, 1170560, 1178112, 1225120, 1229832, 1231920, 1238016, 1251036, 1264640, 1267851, 1269504, 1272984, 1289340, 1291392, 1294560, 1300360, 1311570, 1314048, 1316880, 1332318, 1334580, 1336320, 1355289, 1357056, 1359360, 1366480, 1375296, 1378260, 1379066, 1380864, 1390040, 1399008, 1402440, 1404672, 1410560, 1422720, 1423552, 1426620, 1428480, 1434880, 1447680, 1462905, 1470144, 1472640, 1495936, 1507840, 1521728, 1537290, 1547520, 1560432, 1563795, 1586880, 1591230, 1601496, 1614240, 1639776, 1642560, 1668048, 1682928, 1690468, 1692672, 1696320, 1697312, 1711944, 1719120, 1721856, 1726080, 1737216, 1748760, 1752064, 1755840, 1767168, 1776424, 1779440, 1807052, 1809408, 1833728, 1837680, 1857024, 1865344, 1869920, 1872896, 1896960, 1902160, 1909476, 1930240, 1950540, 1960192, 1963520, 1971072, 1998477, 2001870, 2015558, 2049720, 2062944, 2063360, 2068599, 2071296, 2080576, 2085060, 2098512, 2103660, 2107008, 2113085, 2115840, 2121640, 2135328, 2139930, 2152320, 2171520, 2186368, 2190080, 2205216, 2208960, 2220530, 2224064, 2243904, 2258815, 2261760, 2276352, 2282592, 2292160, 2301440, 2321280, 2331680, 2340648, 2341120, 2356224, 2386845, 2450240, 2459664, 2463840, 2502072, 2535702, 2539008, 2545968, 2578680, 2582784, 2589120, 2600720, 2623140, 2628096, 2633760, 2664636, 2669160, 2710578, 2714112, 2718720, 2732960, 2750592, 2756520, 2758132, 2761728, 2780080, 2798016, 2804880, 2809344, 2821120, 2845440, 2847104, 2853240, 2869760, 2895360, 2925810, 2940288, 2945280, 2991872, 3015680, 3023337, 3043456, 3074580, 3095040, 3120864, 3127590, 3173760, 3182460, 3202992, 3228480, 3279552, 3285120, 3330795, 3336096, 3365856, 3380936, 3392640, 3394624, 3423888, 3438240, 3443712, 3447665, 3452160, 3474432, 3497520, 3511680, 3534336, 3552848, 3558880, 3614104, 3667456, 3675360, 3714048, 3730688, 3739840, 3793920, 3803553, 3804320, 3818952, 3901080, 3920384, 3927040, 3942144, 3996954, 4003740, 4031116, 4065867, 4099440, 4125888, 4137198, 4142592, 4161152, 4170120, 4197024, 4207320, 4214016, 4226170, 4231680, 4243280, 4270656, 4279860, 4304640, 4343040, 4372736, 4380160, 4410432, 4417920, 4441060, 4448128, 4487808, 4517630, 4523520, 4565184, 4584320, 4602880, 4642560, 4663360, 4681296, 4682240, 4773690, 4900480, 4919328, 4927680, 5004144, 5038895, 5071404, 5078016, 5091936, 5157360, 5165568, 5178240, 5201440, 5246280, 5256192, 5267520, 5329272, 5338320, 5421156, 5428224, 5465920, 5501184, 5513040, 5516264, 5560160, 5596032, 5609760, 5618688, 5690880, 5694208, 5706480, 5739520, 5790720, 5851620, 5880576, 5890560, 5983744, 6046674, 6086912, 6149160, 6190080, 6205797, 6241728, 6255180, 6339255, 6347520, 6364920, 6405984, 6456960, 6559104, 6570240, 6661590, 6672192, 6731712, 6761872, 6776445, 6785280, 6789248, 6847776, 6876480, 6895330, 6904320, 6995040, 7023360, 7068672, 7105696, 7117760, 7228208, 7334912, 7350720, 7461376, 7479680, 7607106, 7608640, 7637904, 7802160, 7840768, 7884288, 7993908, 8007480, 8062232, 8131734, 8198880, 8251776, 8274396, 8285184, 8322304, 8340240, 8394048, 8414640, 8428032, 8452340, 8463360, 8486560, 8541312, 8559720, 8609280, 8686080, 8745472, 8760320, 8820864, 8835840, 8882120, 8896256, 8975616, 9035260, 9047040, 9070011, 9130368, 9168640, 9285120, 9326720, 9362592, 9364480, 9547380, 9800960, 9838656, 9855360, 9992385, 10008288, 10077790, 10142808, 10183872, 10314720, 10331136, 10342995, 10356480, 10402880, 10492560, 10535040, 10658544, 10676640, 10842312, 10931840, 11002368, 11026080, 11032528, 11120320, 11192064, 11219520, 11381760, 11388416, 11412960, 11703240, 11761152, 11781120, 11967488, 12093348, 12173824, 12298320, 12411594, 12483456, 12510360, 12678510, 12695040, 12729840, 12811968, 12913920, 13101127, 13118208, 13140480, 13323180, 13344384, 13463424, 13523744, 13552890, 13570560, 13578496, 13695552, 13752960, 13790660, 13808640, 13990080, 14046720, 14211392, 14235520, 14456416, 14701440, 14922752, 14959360, 15116685, 15214212, 15217280, 15275808, 15604320, 15768576, 15987816, 16014960, 16124464, 16263468, 16397760, 16503552, 16548792, 16644608, 16680480, 16788096, 16829280, 16856064, 16904680, 16973120, 17082624, 17119440, 17218560, 17372160, 17490944, 17641728, 17671680, 17764240, 17792512, 17951232, 18070520, 18140022, 18260736, 18337280, 18570240, 18653440, 18725184, 19017765, 19094760, 19601920, 19677312, 19710720, 19984770, 20016576, 20155580, 20285616, 20329335, 20367744, 20629440, 20685990, 20712960, 20805760, 20985120, 21070080, 21317088, 21353280, 21684624, 21863680, 22004736, 22052160, 22065056, 22240640, 22384128, 22439040, 22776832, 22825920, 23406480, 23522304, 24186696, 24347648, 24596640, 24823188, 24966912, 25020720, 25357020, 25390080, 25459680, 25623936, 25827840, 26202254, 26236416, 26280960, 26646360, 26688768, 26926848, 27047488, 27105780, 27141120, 27156992, 27391104, 27505920, 27581320, 27980160, 28093440, 28422784, 28471040, 28912832, 29402880, 29918720, 30233370, 30428424, 30434560, 30551616, 31028985, 31208640, 31975632, 32029920, 32248928, 32526936, 32795520, 33007104, 33097584, 33289216, 33360960, 33576192, 33658560, 33809360, 33946240, 34165248, 34238880, 35283456, 35343360, 35528480, 35585024, 35902464, 36141040, 36280044, 36521472, 36674560, 37306880, 37450368, 38035530, 38189520, 39203840, 39303381, 39354624, 39421440, 39969540, 40033152, 40311160, 40571232, 40658670, 40735488, 41258880, 41371980, 41425920, 41611520, 41970240, 42140160, 42634176, 42706560, 43369248, 43727360, 44104320, 44130112, 44481280, 44768256, 44878080, 45350055, 45651840, 46812960, 48373392, 49193280, 49646376, 49933824, 50041440, 50714040, 50919360, 51247872, 51655680, 52404508, 52472832, 53292720, 53377536, 53853696, 54094976, 54211560, 54313984, 54782208, 55011840, 55162640, 55960320, 56845568, 56942080, 57825664, 58805760, 59837440, 60466740, 60856848, 60869120, 61103232, 62057970, 62417280, 63951264, 64059840, 64497856, 65053872, 65505635, 65591040, 66014208, 66195168, 66721920, 67152384, 67317120, 67618720, 67892480, 68330496, 68477760, 70566912, 71056960, 72282080, 72560088, 73042944, 74613760, 74900736, 76071060, 76379040, 78606762, 78709248, 78842880, 79939080, 80066304, 80622320, 81142464, 81317340, 81470976, 82517760, 82743960, 83223040, 83940480, 84280320, 85268352, 85413120, 86738496, 87454720, 88208640, 88260224, 88962560, 89756160, 90700110, 91303680, 93625920, 96746784, 98386560, 99292752, 99867648, 100082880, 101428080, 101838720, 102495744, 104809016, 106585440, 106755072, 107707392, 108189952, 108423120, 109564416, 110023680, 110325280, 111920640, 113691136, 113884160, 115651328, 117611520, 117910143, 120933480, 121713696, 121738240, 122206464, 124115940, 124834560, 127902528, 128119680, 128995712, 130107744, 131011270, 131182080, 132390336, 133443840, 134304768, 134634240, 135237440, 135784960, 136955520, 142113920, 144564160, 145120176, 149801472, 152142120, 152758080, 157213524, 157418496, 159878160, 160132608, 161244640, 162284928, 162634680, 162941952, 165035520, 165487920, 166446080, 167880960, 170536704, 170826240, 173476992, 176417280, 176520448, 177925120, 179512320, 181400220, 182607360, 187251840, 193493568, 196516905, 196773120, 198585504, 200165760, 202856160, 203677440, 204991488, 209618032, 213170880, 216379904, 216846240, 219128832, 220650560, 223841280, 227382272, 231302656, 235820286, 241866960, 243427392, 244412928, 248231880, 249669120, 255805056, 256239360, 257991424, 260215488, 262022540, 262364160, 264780672, 266887680, 269268480, 270474880, 271569920, 273911040, 284227840, 289128320, 290240352, 299602944, 304284240, 305516160, 314427048, 319756320, 320265216, 322489280, 324569856, 325269360, 330071040, 330975840, 335761920, 341073408, 341652480, 346953984, 352834560, 353040896, 362800440, 365214720, 374503680, 386987136, 393033810, 393546240, 397171008, 400331520, 405712320, 407354880, 419236064, 426341760, 432759808, 433692480, 441301120, 462605312, 471640572, 483733920, 486854784, 488825856, 496463760, 499338240, 511610112, 512478720, 515982848, 520430976, 524045080, 529561344, 533775360, 538536960, 540949760, 547822080, 568455680, 578256640, 580480704, 589550715, 608568480, 611032320, 628854096, 639512640, 644978560, 649139712, 650538720, 661951680, 671523840, 682146816, 693907968, 706081792, 725600880, 749007360, 773974272, 786067620, 787092480, 794342016, 800663040, 811424640, 814709760, 838472128, 852683520, 867384960, 882602240, 943281144, 967467840, 973709568, 992927520, 1023220224, 1024957440, 1031965696, 1040861952, 1048090160, 1059122688, 1081899520, 1095644160, 1136911360, 1156513280, 1160961408, 1179101430, 1217136960, 1222064640, 1257708192, 1279025280, 1289957120, 1298279424, 1301077440, 1323903360, 1387815936, 1451201760, 1498014720, 1547948544, 1572135240, 1588684032, 1601326080, 1622849280, 1676944256, 1705367040, 1734769920, 1765204480, 1886562288, 1934935680, 1947419136, 1985855040, 2046440448, 2081723904, 2096180320, 2118245376, 2163799040, 2313026560, 2321922816, 2358202860, 2434273920, 2444129280, 2515416384, 2558050560, 2579914240, 2602154880, 2647806720, 2902403520, 3095897088, 3144270480, 3177368064, 3245698560, 3353888512, 3410734080, 3469539840, 3530408960, 3773124576, 3869871360, 3894838272, 3971710080, 4163447808, 4192360640, 4643845632, 4716405720, 4868547840, 5030832768, 5116101120, 5159828480, 5204309760, 5295613440, 5804807040, 6288540960, 6354736128, 6491397120, 6707777024, 6939079680, 7546249152, 7739742720, 7943420160, 8384721280, 9287691264, 9432811440, 9737095680, 10061665536, 10232202240, 10408619520, 10591226880, 11609614080, 12577081920, 13415554048, 15092498304, 15479485440, 15886840320, 16769442560, 18865622880, 19474191360, 20123331072, 20817239040, 23219228160, 25154163840, 30184996608, 31773680640, 33538885120, 37731245760, 40246662144, 46438456320, 50308327680, 60369993216, 67077770240, 75462491520, 100616655360, 120739986432, 150924983040, 201233310720, 301849966080, 603699932160]

約数ペア:

[(1, 603699932160), (2, 301849966080), (3, 201233310720), (4, 150924983040), (5, 120739986432), (6, 100616655360), (8, 75462491520), (9, 67077770240), (10, 60369993216), (12, 50308327680), (13, 46438456320), (15, 40246662144), (16, 37731245760), (18, 33538885120), (19, 31773680640), (20, 30184996608), (24, 25154163840), (26, 23219228160), (29, 20817239040), (30, 20123331072), (31, 19474191360), (32, 18865622880), (36, 16769442560), (38, 15886840320), (39, 15479485440), (40, 15092498304), (45, 13415554048), (48, 12577081920), (52, 11609614080), (57, 10591226880), (58, 10408619520), (59, 10232202240), (60, 10061665536), (62, 9737095680), (64, 9432811440), (65, 9287691264), (72, 8384721280), (76, 7943420160), (78, 7739742720), (80, 7546249152), (87, 6939079680), (90, 6707777024), (93, 6491397120), (95, 6354736128), (96, 6288540960), (104, 5804807040), (114, 5295613440), (116, 5204309760), (117, 5159828480), (118, 5116101120), (120, 5030832768), (124, 4868547840), (128, 4716405720), (130, 4643845632), (144, 4192360640), (145, 4163447808), (152, 3971710080), (155, 3894838272), (156, 3869871360), (160, 3773124576), (171, 3530408960), (174, 3469539840), (177, 3410734080), (180, 3353888512), (186, 3245698560), (190, 3177368064), (192, 3144270480), (195, 3095897088), (208, 2902403520), (228, 2647806720), (232, 2602154880), (234, 2579914240), (236, 2558050560), (240, 2515416384), (247, 2444129280), (248, 2434273920), (256, 2358202860), (260, 2321922816), (261, 2313026560), (279, 2163799040), (285, 2118245376), (288, 2096180320), (290, 2081723904), (295, 2046440448), (304, 1985855040), (310, 1947419136), (312, 1934935680), (320, 1886562288), (342, 1765204480), (348, 1734769920), (354, 1705367040), (360, 1676944256), (372, 1622849280), (377, 1601326080), (380, 1588684032), (384, 1572135240), (390, 1547948544), (403, 1498014720), (416, 1451201760), (435, 1387815936), (456, 1323903360), (464, 1301077440), (465, 1298279424), (468, 1289957120), (472, 1279025280), (480, 1257708192), (494, 1222064640), (496, 1217136960), (512, 1179101430), (520, 1160961408), (522, 1156513280), (531, 1136911360), (551, 1095644160), (558, 1081899520), (570, 1059122688), (576, 1048090160), (580, 1040861952), (585, 1031965696), (589, 1024957440), (590, 1023220224), (608, 992927520), (620, 973709568), (624, 967467840), (640, 943281144), (684, 882602240), (696, 867384960), (708, 852683520), (720, 838472128), (741, 814709760), (744, 811424640), (754, 800663040), (760, 794342016), (767, 787092480), (768, 786067620), (780, 773974272), (806, 749007360), (832, 725600880), (855, 706081792), (870, 693907968), (885, 682146816), (899, 671523840), (912, 661951680), (928, 650538720), (930, 649139712), (936, 644978560), (944, 639512640), (960, 628854096), (988, 611032320), (992, 608568480), (1024, 589550715), (1040, 580480704), (1044, 578256640), (1062, 568455680), (1102, 547822080), (1116, 540949760), (1121, 538536960), (1131, 533775360), (1140, 529561344), (1152, 524045080), (1160, 520430976), (1170, 515982848), (1178, 512478720), (1180, 511610112), (1209, 499338240), (1216, 496463760), (1235, 488825856), (1240, 486854784), (1248, 483733920), (1280, 471640572), (1305, 462605312), (1368, 441301120), (1392, 433692480), (1395, 432759808), (1416, 426341760), (1440, 419236064), (1482, 407354880), (1488, 405712320), (1508, 400331520), (1520, 397171008), (1534, 393546240), (1536, 393033810), (1560, 386987136), (1612, 374503680), (1653, 365214720), (1664, 362800440), (1710, 353040896), (1711, 352834560), (1740, 346953984), (1767, 341652480), (1770, 341073408), (1798, 335761920), (1824, 330975840), (1829, 330071040), (1856, 325269360), (1860, 324569856), (1872, 322489280), (1885, 320265216), (1888, 319756320), (1920, 314427048), (1976, 305516160), (1984, 304284240), (2015, 299602944), (2080, 290240352), (2088, 289128320), (2124, 284227840), (2204, 273911040), (2223, 271569920), (2232, 270474880), (2242, 269268480), (2262, 266887680), (2280, 264780672), (2301, 262364160), (2304, 262022540), (2320, 260215488), (2340, 257991424), (2356, 256239360), (2360, 255805056), (2418, 249669120), (2432, 248231880), (2470, 244412928), (2480, 243427392), (2496, 241866960), (2560, 235820286), (2610, 231302656), (2655, 227382272), (2697, 223841280), (2736, 220650560), (2755, 219128832), (2784, 216846240), (2790, 216379904), (2832, 213170880), (2880, 209618032), (2945, 204991488), (2964, 203677440), (2976, 202856160), (3016, 200165760), (3040, 198585504), (3068, 196773120), (3072, 196516905), (3120, 193493568), (3224, 187251840), (3306, 182607360), (3328, 181400220), (3363, 179512320), (3393, 177925120), (3420, 176520448), (3422, 176417280), (3480, 173476992), (3534, 170826240), (3540, 170536704), (3596, 167880960), (3627, 166446080), (3648, 165487920), (3658, 165035520), (3705, 162941952), (3712, 162634680), (3720, 162284928), (3744, 161244640), (3770, 160132608), (3776, 159878160), (3835, 157418496), (3840, 157213524), (3952, 152758080), (3968, 152142120), (4030, 149801472), (4160, 145120176), (4176, 144564160), (4248, 142113920), (4408, 136955520), (4446, 135784960), (4464, 135237440), (4484, 134634240), (4495, 134304768), (4524, 133443840), (4560, 132390336), (4602, 131182080), (4608, 131011270), (4640, 130107744), (4680, 128995712), (4712, 128119680), (4720, 127902528), (4836, 124834560), (4864, 124115940), (4940, 122206464), (4959, 121738240), (4960, 121713696), (4992, 120933480), (5120, 117910143), (5133, 117611520), (5220, 115651328), (5301, 113884160), (5310, 113691136), (5394, 111920640), (5472, 110325280), (5487, 110023680), (5510, 109564416), (5568, 108423120), (5580, 108189952), (5605, 107707392), (5655, 106755072), (5664, 106585440), (5760, 104809016), (5890, 102495744), (5928, 101838720), (5952, 101428080), (6032, 100082880), (6045, 99867648), (6080, 99292752), (6136, 98386560), (6240, 96746784), (6448, 93625920), (6612, 91303680), (6656, 90700110), (6726, 89756160), (6786, 88962560), (6840, 88260224), (6844, 88208640), (6903, 87454720), (6960, 86738496), (7068, 85413120), (7080, 85268352), (7163, 84280320), (7192, 83940480), (7254, 83223040), (7296, 82743960), (7316, 82517760), (7410, 81470976), (7424, 81317340), (7440, 81142464), (7488, 80622320), (7540, 80066304), (7552, 79939080), (7657, 78842880), (7670, 78709248), (7680, 78606762), (7904, 76379040), (7936, 76071060), (8060, 74900736), (8091, 74613760), (8265, 73042944), (8320, 72560088), (8352, 72282080), (8496, 71056960), (8555, 70566912), (8816, 68477760), (8835, 68330496), (8892, 67892480), (8928, 67618720), (8968, 67317120), (8990, 67152384), (9048, 66721920), (9120, 66195168), (9145, 66014208), (9204, 65591040), (9216, 65505635), (9280, 65053872), (9360, 64497856), (9424, 64059840), (9440, 63951264), (9672, 62417280), (9728, 62057970), (9880, 61103232), (9918, 60869120), (9920, 60856848), (9984, 60466740), (10089, 59837440), (10266, 58805760), (10440, 57825664), (10602, 56942080), (10620, 56845568), (10788, 55960320), (10944, 55162640), (10974, 55011840), (11020, 54782208), (11115, 54313984), (11136, 54211560), (11160, 54094976), (11210, 53853696), (11310, 53377536), (11328, 53292720), (11505, 52472832), (11520, 52404508), (11687, 51655680), (11780, 51247872), (11856, 50919360), (11904, 50714040), (12064, 50041440), (12090, 49933824), (12160, 49646376), (12272, 49193280), (12480, 48373392), (12896, 46812960), (13224, 45651840), (13312, 45350055), (13452, 44878080), (13485, 44768256), (13572, 44481280), (13680, 44130112), (13688, 44104320), (13806, 43727360), (13920, 43369248), (14136, 42706560), (14160, 42634176), (14326, 42140160), (14384, 41970240), (14508, 41611520), (14573, 41425920), (14592, 41371980), (14632, 41258880), (14820, 40735488), (14848, 40658670), (14880, 40571232), (14976, 40311160), (15080, 40033152), (15104, 39969540), (15314, 39421440), (15340, 39354624), (15360, 39303381), (15399, 39203840), (15808, 38189520), (15872, 38035530), (16120, 37450368), (16182, 37306880), (16461, 36674560), (16530, 36521472), (16640, 36280044), (16704, 36141040), (16815, 35902464), (16965, 35585024), (16992, 35528480), (17081, 35343360), (17110, 35283456), (17632, 34238880), (17670, 34165248), (17784, 33946240), (17856, 33809360), (17936, 33658560), (17980, 33576192), (18096, 33360960), (18135, 33289216), (18240, 33097584), (18290, 33007104), (18408, 32795520), (18560, 32526936), (18720, 32248928), (18848, 32029920), (18880, 31975632), (19344, 31208640), (19456, 31028985), (19760, 30551616), (19836, 30434560), (19840, 30428424), (19968, 30233370), (20178, 29918720), (20532, 29402880), (20880, 28912832), (21204, 28471040), (21240, 28422784), (21489, 28093440), (21576, 27980160), (21888, 27581320), (21948, 27505920), (22040, 27391104), (22230, 27156992), (22243, 27141120), (22272, 27105780), (22320, 27047488), (22420, 26926848), (22620, 26688768), (22656, 26646360), (22971, 26280960), (23010, 26236416), (23040, 26202254), (23374, 25827840), (23560, 25623936), (23712, 25459680), (23777, 25390080), (23808, 25357020), (24128, 25020720), (24180, 24966912), (24320, 24823188), (24544, 24596640), (24795, 24347648), (24960, 24186696), (25665, 23522304), (25792, 23406480), (26448, 22825920), (26505, 22776832), (26904, 22439040), (26970, 22384128), (27144, 22240640), (27360, 22065056), (27376, 22052160), (27435, 22004736), (27612, 21863680), (27840, 21684624), (28272, 21353280), (28320, 21317088), (28652, 21070080), (28768, 20985120), (29016, 20805760), (29146, 20712960), (29184, 20685990), (29264, 20629440), (29640, 20367744), (29696, 20329335), (29760, 20285616), (29952, 20155580), (30160, 20016576), (30208, 19984770), (30628, 19710720), (30680, 19677312), (30798, 19601920), (31616, 19094760), (31744, 19017765), (32240, 18725184), (32364, 18653440), (32509, 18570240), (32922, 18337280), (33060, 18260736), (33280, 18140022), (33408, 18070520), (33630, 17951232), (33930, 17792512), (33984, 17764240), (34162, 17671680), (34220, 17641728), (34515, 17490944), (34751, 17372160), (35061, 17218560), (35264, 17119440), (35340, 17082624), (35568, 16973120), (35712, 16904680), (35815, 16856064), (35872, 16829280), (35960, 16788096), (36192, 16680480), (36270, 16644608), (36480, 16548792), (36580, 16503552), (36816, 16397760), (37120, 16263468), (37440, 16124464), (37696, 16014960), (37760, 15987816), (38285, 15768576), (38688, 15604320), (39520, 15275808), (39672, 15217280), (39680, 15214212), (39936, 15116685), (40356, 14959360), (40455, 14922752), (41064, 14701440), (41760, 14456416), (42408, 14235520), (42480, 14211392), (42978, 14046720), (43152, 13990080), (43719, 13808640), (43776, 13790660), (43896, 13752960), (44080, 13695552), (44460, 13578496), (44486, 13570560), (44544, 13552890), (44640, 13523744), (44840, 13463424), (45240, 13344384), (45312, 13323180), (45942, 13140480), (46020, 13118208), (46080, 13101127), (46748, 12913920), (47120, 12811968), (47424, 12729840), (47554, 12695040), (47616, 12678510), (48256, 12510360), (48360, 12483456), (48640, 12411594), (49088, 12298320), (49590, 12173824), (49920, 12093348), (50445, 11967488), (51243, 11781120), (51330, 11761152), (51584, 11703240), (52896, 11412960), (53010, 11388416), (53041, 11381760), (53808, 11219520), (53940, 11192064), (54288, 11120320), (54720, 11032528), (54752, 11026080), (54870, 11002368), (55224, 10931840), (55680, 10842312), (56544, 10676640), (56640, 10658544), (57304, 10535040), (57536, 10492560), (58032, 10402880), (58292, 10356480), (58368, 10342995), (58435, 10331136), (58528, 10314720), (59280, 10183872), (59520, 10142808), (59904, 10077790), (60320, 10008288), (60416, 9992385), (61256, 9855360), (61360, 9838656), (61596, 9800960), (63232, 9547380), (64467, 9364480), (64480, 9362592), (64728, 9326720), (65018, 9285120), (65844, 9168640), (66120, 9130368), (66560, 9070011), (66729, 9047040), (66816, 9035260), (67260, 8975616), (67860, 8896256), (67968, 8882120), (68324, 8835840), (68440, 8820864), (68913, 8760320), (69030, 8745472), (69502, 8686080), (70122, 8609280), (70528, 8559720), (70680, 8541312), (71136, 8486560), (71331, 8463360), (71424, 8452340), (71630, 8428032), (71744, 8414640), (71920, 8394048), (72384, 8340240), (72540, 8322304), (72865, 8285184), (72960, 8274396), (73160, 8251776), (73632, 8198880), (74240, 8131734), (74880, 8062232), (75392, 8007480), (75520, 7993908), (76570, 7884288), (76995, 7840768), (77376, 7802160), (79040, 7637904), (79344, 7608640), (79360, 7607106), (80712, 7479680), (80910, 7461376), (82128, 7350720), (82305, 7334912), (83520, 7228208), (84816, 7117760), (84960, 7105696), (85405, 7068672), (85956, 7023360), (86304, 6995040), (87438, 6904320), (87552, 6895330), (87792, 6876480), (88160, 6847776), (88920, 6789248), (88972, 6785280), (89088, 6776445), (89280, 6761872), (89680, 6731712), (90480, 6672192), (90624, 6661590), (91884, 6570240), (92040, 6559104), (93496, 6456960), (94240, 6405984), (94848, 6364920), (95108, 6347520), (95232, 6339255), (96512, 6255180), (96720, 6241728), (97280, 6205797), (97527, 6190080), (98176, 6149160), (99180, 6086912), (99840, 6046674), (100890, 5983744), (102486, 5890560), (102660, 5880576), (103168, 5851620), (104253, 5790720), (105183, 5739520), (105792, 5706480), (106020, 5694208), (106082, 5690880), (107445, 5618688), (107616, 5609760), (107880, 5596032), (108576, 5560160), (109440, 5516264), (109504, 5513040), (109740, 5501184), (110448, 5465920), (111215, 5428224), (111360, 5421156), (113088, 5338320), (113280, 5329272), (114608, 5267520), (114855, 5256192), (115072, 5246280), (116064, 5201440), (116584, 5178240), (116870, 5165568), (117056, 5157360), (118560, 5091936), (118885, 5078016), (119040, 5071404), (119808, 5038895), (120640, 5004144), (122512, 4927680), (122720, 4919328), (123192, 4900480), (126464, 4773690), (128934, 4682240), (128960, 4681296), (129456, 4663360), (130036, 4642560), (131157, 4602880), (131688, 4584320), (132240, 4565184), (133458, 4523520), (133632, 4517630), (134520, 4487808), (135720, 4448128), (135936, 4441060), (136648, 4417920), (136880, 4410432), (137826, 4380160), (138060, 4372736), (139004, 4343040), (140244, 4304640), (141056, 4279860), (141360, 4270656), (142272, 4243280), (142662, 4231680), (142848, 4226170), (143260, 4214016), (143488, 4207320), (143840, 4197024), (144768, 4170120), (145080, 4161152), (145730, 4142592), (145920, 4137198), (146320, 4125888), (147264, 4099440), (148480, 4065867), (149760, 4031116), (150784, 4003740), (151040, 3996954), (153140, 3942144), (153729, 3927040), (153990, 3920384), (154752, 3901080), (158080, 3818952), (158688, 3804320), (158720, 3803553), (159123, 3793920), (161424, 3739840), (161820, 3730688), (162545, 3714048), (164256, 3675360), (164610, 3667456), (167040, 3614104), (169632, 3558880), (169920, 3552848), (170810, 3534336), (171912, 3511680), (172608, 3497520), (173755, 3474432), (174876, 3452160), (175104, 3447665), (175305, 3443712), (175584, 3438240), (176320, 3423888), (177840, 3394624), (177944, 3392640), (178560, 3380936), (179360, 3365856), (180960, 3336096), (181248, 3330795), (183768, 3285120), (184080, 3279552), (186992, 3228480), (188480, 3202992), (189696, 3182460), (190216, 3173760), (193024, 3127590), (193440, 3120864), (195054, 3095040), (196352, 3074580), (198360, 3043456), (199680, 3023337), (200187, 3015680), (201780, 2991872), (204972, 2945280), (205320, 2940288), (206336, 2925810), (208506, 2895360), (210366, 2869760), (211584, 2853240), (212040, 2847104), (212164, 2845440), (213993, 2821120), (214890, 2809344), (215232, 2804880), (215760, 2798016), (217152, 2780080), (218595, 2761728), (218880, 2758132), (219008, 2756520), (219480, 2750592), (220896, 2732960), (222053, 2718720), (222430, 2714112), (222720, 2710578), (226176, 2669160), (226560, 2664636), (229216, 2633760), (229710, 2628096), (230144, 2623140), (232128, 2600720), (233168, 2589120), (233740, 2582784), (234112, 2578680), (237120, 2545968), (237770, 2539008), (238080, 2535702), (241280, 2502072), (245024, 2463840), (245440, 2459664), (246384, 2450240), (252928, 2386845), (256215, 2356224), (257868, 2341120), (257920, 2340648), (258912, 2331680), (260072, 2321280), (262314, 2301440), (263376, 2292160), (264480, 2282592), (265205, 2276352), (266916, 2261760), (267264, 2258815), (269040, 2243904), (271440, 2224064), (271872, 2220530), (273296, 2208960), (273760, 2205216), (275652, 2190080), (276120, 2186368), (278008, 2171520), (280488, 2152320), (282112, 2139930), (282720, 2135328), (284544, 2121640), (285324, 2115840), (285696, 2113085), (286520, 2107008), (286976, 2103660), (287680, 2098512), (289536, 2085060), (290160, 2080576), (291460, 2071296), (291840, 2068599), (292581, 2063360), (292640, 2062944), (294528, 2049720), (299520, 2015558), (301568, 2001870), (302080, 1998477), (306280, 1971072), (307458, 1963520), (307980, 1960192), (309504, 1950540), (312759, 1930240), (316160, 1909476), (317376, 1902160), (318246, 1896960), (322335, 1872896), (322848, 1869920), (323640, 1865344), (325090, 1857024), (328512, 1837680), (329220, 1833728), (333645, 1809408), (334080, 1807052), (339264, 1779440), (339840, 1776424), (341620, 1767168), (343824, 1755840), (344565, 1752064), (345216, 1748760), (347510, 1737216), (349752, 1726080), (350610, 1721856), (351168, 1719120), (352640, 1711944), (355680, 1697312), (355888, 1696320), (356655, 1692672), (357120, 1690468), (358720, 1682928), (361920, 1668048), (367536, 1642560), (368160, 1639776), (373984, 1614240), (376960, 1601496), (379392, 1591230), (380432, 1586880), (386048, 1563795), (386880, 1560432), (390108, 1547520), (392704, 1537290), (396720, 1521728), (400374, 1507840), (403560, 1495936), (409944, 1472640), (410640, 1470144), (412672, 1462905), (417012, 1447680), (420732, 1434880), (422617, 1428480), (423168, 1426620), (424080, 1423552), (424328, 1422720), (427986, 1410560), (429780, 1404672), (430464, 1402440), (431520, 1399008), (434304, 1390040), (437190, 1380864), (437760, 1379066), (438016, 1378260), (438960, 1375296), (441792, 1366480), (444106, 1359360), (444860, 1357056), (445440, 1355289), (451763, 1336320), (452352, 1334580), (453120, 1332318), (458432, 1316880), (459420, 1314048), (460288, 1311570), (464256, 1300360), (466336, 1294560), (467480, 1291392), (468224, 1289340), (474240, 1272984), (475540, 1269504), (476160, 1267851), (477369, 1264640), (482560, 1251036), (487635, 1238016), (490048, 1231920), (490880, 1229832), (492768, 1225120), (512430, 1178112), (515736, 1170560), (515840, 1170324), (517824, 1165840), (520144, 1160640), (521265, 1158144), (524628, 1150720), (525915, 1147904), (526752, 1146080), (528960, 1141296), (530410, 1138176), (533832, 1130880), (538080, 1121952), (542880, 1112032), (543744, 1110265), (546592, 1104480), (547520, 1102608), (551304, 1095040), (552240, 1093184), (556016, 1085760), (560976, 1076160), (564224, 1069965), (565440, 1067664), (569088, 1060820), (570648, 1057920), (573040, 1053504), (573952, 1051830), (575360, 1049256), (579072, 1042530), (580320, 1040288), (582920, 1035648), (585162, 1031680), (585280, 1031472), (589056, 1024860), (599040, 1007779), (603136, 1000935), (612560, 985536), (614916, 981760), (615960, 980096), (619008, 975270), (625518, 965120), (632320, 954738), (634752, 951080), (636492, 948480), (644670, 936448), (645696, 934960), (647280, 932672), (650180, 928512), (655785, 920576), (657024, 918840), (658440, 916864), (666159, 906240), (667290, 904704), (668160, 903526), (678528, 889720), (679680, 888212), (683240, 883584), (687648, 877920), (689130, 876032), (689533, 875520), (690432, 874380), (695020, 868608), (699504, 863040), (701220, 860928), (702336, 859560), (705280, 855972), (711360, 848656), (711776, 848160), (713310, 846336), (714240, 845234), (717440, 841464), (723840, 834024), (735072, 821280), (736320, 819888), (747968, 807120), (753920, 800748), (758784, 795615), (760864, 793440), (768645, 785408), (773760, 780216)]