30016546560

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{137}}^1$

素因数の和:214

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 55, 56, 57, 60, 63, 64, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 99, 104, 105, 110, 112, 114, 117, 120, 126, 128, 130, 132, 133, 137, 140, 143, 144, 152, 154, 156, 160, 165, 168, 171, 176, 180, 182, 190, 192, 195, 198, 208, 209, 210, 220, 224, 228, 231, 234, 240, 247, 252, 256, 260, 264, 266, 273, 274, 280, 285, 286, 288, 304, 308, 312, 315, 320, 330, 336, 342, 352, 360, 364, 380, 384, 385, 390, 396, 399, 411, 416, 418, 420, 429, 440, 448, 455, 456, 462, 468, 480, 494, 495, 504, 520, 528, 532, 546, 548, 560, 570, 572, 576, 585, 608, 616, 624, 627, 630, 640, 660, 665, 672, 684, 685, 693, 704, 715, 720, 728, 741, 760, 768, 770, 780, 792, 798, 819, 822, 832, 836, 840, 855, 858, 880, 896, 910, 912, 924, 936, 959, 960, 988, 990, 1001, 1008, 1040, 1045, 1056, 1064, 1092, 1096, 1120, 1140, 1144, 1152, 1155, 1170, 1197, 1216, 1232, 1233, 1235, 1248, 1254, 1260, 1280, 1287, 1320, 1330, 1344, 1365, 1368, 1370, 1386, 1408, 1430, 1440, 1456, 1463, 1482, 1507, 1520, 1540, 1560, 1584, 1596, 1638, 1644, 1664, 1672, 1680, 1710, 1716, 1729, 1760, 1781, 1792, 1820, 1824, 1848, 1872, 1881, 1918, 1920, 1976, 1980, 1995, 2002, 2016, 2055, 2080, 2090, 2112, 2128, 2145, 2184, 2192, 2223, 2240, 2280, 2288, 2304, 2310, 2340, 2394, 2432, 2464, 2466, 2470, 2496, 2508, 2520, 2574, 2603, 2640, 2660, 2688, 2717, 2730, 2736, 2740, 2772, 2816, 2860, 2877, 2880, 2912, 2926, 2964, 3003, 3014, 3040, 3080, 3120, 3135, 3168, 3192, 3276, 3288, 3328, 3344, 3360, 3420, 3432, 3458, 3465, 3520, 3562, 3640, 3648, 3696, 3705, 3744, 3762, 3836, 3840, 3952, 3960, 3990, 4004, 4032, 4095, 4110, 4160, 4180, 4224, 4256, 4290, 4368, 4384, 4389, 4446, 4480, 4521, 4560, 4576, 4620, 4680, 4788, 4795, 4864, 4928, 4932, 4940, 4992, 5005, 5016, 5040, 5148, 5187, 5206, 5280, 5320, 5343, 5376, 5434, 5460, 5472, 5480, 5544, 5720, 5754, 5760, 5824, 5852, 5928, 5985, 6006, 6028, 6080, 6160, 6165, 6240, 6270, 6336, 6384, 6435, 6552, 6576, 6688, 6720, 6840, 6864, 6916, 6930, 7040, 7124, 7280, 7296, 7315, 7392, 7410, 7488, 7524, 7535, 7672, 7809, 7904, 7920, 7980, 8008, 8064, 8151, 8190, 8220, 8320, 8360, 8448, 8512, 8580, 8631, 8645, 8736, 8768, 8778, 8892, 8905, 8960, 9009, 9042, 9120, 9152, 9240, 9360, 9405, 9576, 9590, 9856, 9864, 9880, 9984, 10010, 10032, 10080, 10296, 10374, 10412, 10549, 10560, 10640, 10686, 10868, 10920, 10944, 10960, 11088, 11115, 11440, 11508, 11520, 11648, 11704, 11856, 11970, 12012, 12056, 12160, 12320, 12330, 12467, 12480, 12540, 12672, 12768, 12870, 13015, 13104, 13152, 13167, 13376, 13440, 13563, 13585, 13680, 13728, 13832, 13860, 14080, 14248, 14385, 14560, 14592, 14630, 14784, 14820, 14976, 15015, 15048, 15070, 15344, 15561, 15618, 15808, 15840, 15960, 16016, 16029, 16128, 16302, 16380, 16440, 16640, 16720, 17024, 17160, 17262, 17290, 17472, 17536, 17556, 17784, 17810, 18018, 18084, 18221, 18240, 18304, 18480, 18720, 18810, 19019, 19152, 19180, 19591, 19712, 19728, 19760, 20020, 20064, 20160, 20592, 20748, 20824, 21098, 21120, 21280, 21372, 21736, 21840, 21888, 21920, 21945, 22176, 22230, 22605, 22880, 23016, 23296, 23408, 23427, 23712, 23940, 24024, 24112, 24320, 24453, 24640, 24660, 24934, 24960, 25080, 25344, 25536, 25740, 25935, 26030, 26208, 26304, 26334, 26715, 26752, 26880, 27126, 27170, 27360, 27456, 27664, 27720, 28496, 28633, 28770, 29120, 29260, 29568, 29640, 29952, 30030, 30096, 30140, 30688, 31122, 31236, 31616, 31647, 31680, 31920, 32032, 32058, 32604, 32760, 32880, 33440, 33839, 34048, 34320, 34524, 34580, 34944, 35072, 35112, 35568, 35620, 36036, 36168, 36442, 36480, 36608, 36960, 37401, 37440, 37620, 38038, 38304, 38360, 39045, 39182, 39456, 39520, 40040, 40128, 40320, 40755, 41184, 41496, 41648, 42196, 42240, 42560, 42744, 43155, 43472, 43680, 43776, 43840, 43890, 44352, 44460, 45045, 45210, 45760, 46032, 46816, 46854, 47424, 47880, 48048, 48224, 48906, 49280, 49320, 49868, 49920, 50160, 51072, 51480, 51870, 52060, 52416, 52608, 52668, 52745, 53430, 53504, 54252, 54340, 54663, 54720, 54912, 55328, 55440, 56992, 57057, 57266, 57540, 58240, 58520, 58773, 59136, 59280, 60060, 60192, 60280, 61376, 62244, 62335, 62472, 63232, 63294, 63360, 63840, 64064, 64116, 65208, 65520, 65760, 65835, 66880, 67678, 67815, 68640, 69048, 69160, 69888, 70224, 71136, 71240, 72072, 72336, 72884, 72960, 73920, 74802, 74880, 75240, 76076, 76608, 76720, 77805, 78090, 78364, 78912, 79040, 80080, 80145, 80256, 80640, 81510, 82368, 82992, 83296, 84392, 85120, 85488, 85899, 86310, 86944, 87360, 87680, 87780, 88704, 88920, 90090, 90420, 91105, 91520, 92064, 93632, 93708, 94848, 94941, 95095, 95760, 96096, 96448, 97812, 97955, 98560, 98640, 99736, 100320, 101517, 102144, 102960, 103740, 104120, 104832, 105216, 105336, 105490, 106860, 108504, 108680, 109326, 109440, 109824, 110656, 110880, 112203, 113984, 114114, 114532, 115080, 116480, 117040, 117135, 117546, 118560, 120120, 120384, 120560, 122265, 122752, 124488, 124670, 124944, 126588, 126720, 127680, 128128, 128232, 130416, 131040, 131520, 131670, 133760, 135356, 135630, 137137, 137280, 138096, 138320, 140448, 142272, 142480, 143165, 144144, 144672, 145768, 147840, 149604, 149760, 150480, 152152, 153216, 153440, 155610, 156180, 156728, 157824, 158080, 158235, 160160, 160290, 160512, 163020, 163989, 164736, 165984, 166592, 168784, 169195, 170240, 170976, 171171, 171798, 172620, 173888, 174720, 175360, 175560, 176319, 177408, 177840, 180180, 180840, 182210, 183040, 184128, 187005, 187264, 187416, 189696, 189882, 190190, 191520, 192192, 192896, 195624, 195910, 197280, 199472, 200431, 200640, 203034, 205920, 207480, 208240, 209664, 210672, 210980, 213720, 217008, 217360, 218652, 218880, 221312, 221760, 224406, 227968, 228228, 229064, 230160, 234080, 234270, 235092, 236873, 237120, 240240, 240768, 241120, 244530, 245504, 248976, 249340, 249888, 253176, 255360, 256256, 256464, 257697, 260832, 262080, 263040, 263340, 267520, 270712, 271260, 273315, 274274, 274560, 276192, 276640, 280896, 284544, 284960, 285285, 286330, 288288, 289344, 291536, 293865, 295680, 299208, 300960, 304304, 304551, 306432, 306880, 311220, 312360, 313456, 315648, 316160, 316470, 320320, 320580, 326040, 327978, 329472, 331968, 333184, 337568, 338390, 341952, 342342, 343596, 345240, 347776, 349440, 351120, 352638, 355680, 360360, 361680, 364420, 368256, 372229, 374010, 374528, 374832, 379764, 380380, 383040, 384384, 385792, 391248, 391820, 394560, 398944, 400862, 401280, 406068, 411411, 411840, 414960, 416480, 421344, 421960, 427440, 429495, 434016, 434720, 437304, 442624, 443520, 448812, 455936, 456456, 458128, 460320, 468160, 468540, 470184, 473746, 474240, 474705, 480480, 481536, 482240, 489060, 497952, 498680, 499776, 506352, 507585, 510720, 512928, 515394, 521664, 524160, 526080, 526680, 541424, 542520, 546630, 548548, 549120, 552384, 553280, 561015, 561792, 569088, 569920, 570570, 572660, 576576, 578688, 583072, 587730, 598416, 601293, 601920, 608608, 609102, 613760, 622440, 624720, 626912, 632940, 640640, 641160, 652080, 655956, 663936, 666368, 675136, 676780, 683904, 684684, 685685, 687192, 690480, 695552, 702240, 705276, 710619, 711360, 720720, 723360, 728840, 736512, 744458, 748020, 749664, 759528, 760760, 766080, 768768, 782496, 783640, 789120, 797888, 801724, 802560, 812136, 819945, 822822, 823680, 829920, 832960, 842688, 843920, 854880, 855855, 858990, 868032, 869440, 874608, 881595, 887040, 897624, 912912, 916256, 920640, 936320, 937080, 940368, 947492, 948480, 949410, 960960, 964480, 978120, 995904, 997360, 999552, 1002155, 1012704, 1015170, 1025856, 1030788, 1043328, 1048320, 1053360, 1082848, 1085040, 1093260, 1097096, 1104768, 1106560, 1116687, 1122030, 1123584, 1139840, 1141140, 1145320, 1153152, 1157376, 1166144, 1175460, 1184365, 1196832, 1202586, 1203840, 1217216, 1218204, 1227520, 1234233, 1244880, 1249440, 1253824, 1265880, 1281280, 1282320, 1288485, 1304160, 1311912, 1327872, 1350272, 1353560, 1367808, 1369368, 1371370, 1374384, 1380960, 1404480, 1410552, 1421238, 1422720, 1441440, 1446720, 1457680, 1488916, 1496040, 1499328, 1519056, 1521520, 1522755, 1532160, 1564992, 1567280, 1578240, 1595776, 1603448, 1624272, 1639890, 1645644, 1647360, 1659840, 1665920, 1685376, 1687840, 1709760, 1711710, 1717980, 1736064, 1738880, 1749216, 1763190, 1795248, 1803879, 1825824, 1832512, 1841280, 1861145, 1872640, 1874160, 1880736, 1894984, 1898820, 1921920, 1928960, 1956240, 1991808, 1994720, 1999104, 2004310, 2025408, 2030340, 2051712, 2057055, 2061576, 2086656, 2106720, 2131857, 2165696, 2170080, 2186520, 2194192, 2209536, 2213120, 2233374, 2244060, 2279680, 2282280, 2290640, 2306304, 2332288, 2350920, 2368730, 2393664, 2405172, 2407680, 2434432, 2436408, 2468466, 2489760, 2498880, 2507648, 2531760, 2564640, 2576970, 2605603, 2608320, 2623824, 2700544, 2707120, 2738736, 2742740, 2748768, 2761920, 2808960, 2821104, 2842476, 2845440, 2882880, 2893440, 2915360, 2977832, 2992080, 2998656, 3006465, 3038112, 3043040, 3045510, 3129984, 3134560, 3191552, 3206896, 3248544, 3279780, 3291288, 3319680, 3331840, 3350061, 3370752, 3375680, 3419520, 3423420, 3435960, 3472128, 3477760, 3498432, 3526380, 3553095, 3590496, 3607758, 3651648, 3665024, 3682560, 3722290, 3748320, 3761472, 3789968, 3797640, 3843840, 3912480, 3983616, 3989440, 4008620, 4050816, 4060680, 4103424, 4114110, 4123152, 4213440, 4263714, 4331392, 4340160, 4373040, 4388384, 4466748, 4488120, 4564560, 4581280, 4664576, 4701840, 4737460, 4787328, 4810344, 4868864, 4872816, 4936932, 4979520, 4997760, 5015296, 5063520, 5129280, 5153940, 5211206, 5216640, 5247648, 5414240, 5477472, 5485480, 5497536, 5523840, 5583435, 5617920, 5642208, 5684952, 5765760, 5786880, 5830720, 5955664, 5984160, 5997312, 6012930, 6076224, 6086080, 6091020, 6171165, 6259968, 6269120, 6413792, 6497088, 6559560, 6582576, 6639360, 6700122, 6751360, 6839040, 6846840, 6871920, 6996864, 7052760, 7106190, 7180992, 7215516, 7303296, 7330048, 7444580, 7496640, 7522944, 7579936, 7595280, 7816809, 7824960, 7978880, 8017240, 8101632, 8121360, 8228220, 8246304, 8426880, 8527428, 8662784, 8680320, 8746080, 8776768, 8933496, 8976240, 9019395, 9129120, 9162560, 9403680, 9474920, 9574656, 9620688, 9745632, 9873864, 9959040, 9995520, 10127040, 10258560, 10307880, 10422412, 10433280, 10495296, 10659285, 10828480, 10954944, 10970960, 10995072, 11047680, 11166870, 11284416, 11369904, 11531520, 11661440, 11911328, 11968320, 12025860, 12152448, 12172160, 12182040, 12342330, 12538240, 12827584, 12994176, 13028015, 13119120, 13165152, 13400244, 13502720, 13693680, 13743840, 13993728, 14105520, 14212380, 14361984, 14431032, 14606592, 14889160, 14993280, 15045888, 15159872, 15190560, 15633618, 15649920, 15957760, 16034480, 16242720, 16456440, 16492608, 16750305, 16853760, 17054856, 17360640, 17492160, 17553536, 17866992, 17952480, 18038790, 18258240, 18325120, 18807360, 18949840, 19241376, 19491264, 19747728, 19918080, 20254080, 20517120, 20615760, 20844824, 20990592, 21318570, 21656960, 21909888, 21941920, 21990144, 22333740, 22568832, 22739808, 23322880, 23450427, 23822656, 23936640, 24051720, 24304896, 24344320, 24364080, 24684660, 25076480, 25655168, 25988352, 26056030, 26238240, 26330304, 26800488, 27387360, 27487680, 28211040, 28424760, 28723968, 28862064, 29778320, 29986560, 30319744, 30381120, 31267236, 31299840, 32068960, 32485440, 32912880, 32985216, 33500610, 34109712, 34984320, 35107072, 35733984, 35904960, 36077580, 36516480, 36650240, 37614720, 37899680, 38482752, 38982528, 39084045, 39495456, 40508160, 41231520, 41689648, 41981184, 42637140, 43313920, 43819776, 43883840, 44667480, 45137664, 45479616, 46900854, 47645312, 47873280, 48103440, 48728160, 49369320, 51310336, 52112060, 52476480, 52660608, 53600976, 54774720, 54975360, 56422080, 56849520, 57724128, 59556640, 60639488, 60762240, 62534472, 64137920, 64970880, 65825760, 65970432, 67001220, 68219424, 69968640, 71467968, 71809920, 72155160, 73032960, 75229440, 75799360, 76965504, 77965056, 78168090, 78990912, 82463040, 83379296, 85274280, 87767680, 89334960, 90959232, 93801708, 95290624, 96206880, 97456320, 98738640, 104224120, 104952960, 105321216, 107201952, 109549440, 109950720, 112844160, 113699040, 115448256, 117252135, 119113280, 121524480, 125068944, 128275840, 129941760, 131651520, 134002440, 136438848, 142935936, 143619840, 144310320, 151598720, 153931008, 156336180, 157981824, 164926080, 166758592, 170548560, 175535360, 178669920, 181918464, 187603416, 192413760, 194912640, 197477280, 208448240, 209905920, 214403904, 219098880, 225688320, 227398080, 230896512, 234504270, 238226560, 250137888, 256551680, 263303040, 268004880, 272877696, 285871872, 288620640, 303197440, 312672360, 315963648, 329852160, 333517184, 341097120, 357339840, 375206832, 384827520, 389825280, 394954560, 416896480, 428807808, 454796160, 461793024, 469008540, 476453120, 500275776, 526606080, 536009760, 545755392, 577241280, 625344720, 667034368, 682194240, 714679680, 750413664, 769655040, 789909120, 833792960, 857615616, 909592320, 938017080, 1000551552, 1072019520, 1154482560, 1250689440, 1364388480, 1429359360, 1500827328, 1579818240, 1667585920, 1876034160, 2001103104, 2144039040, 2308965120, 2501378880, 2728776960, 3001654656, 3335171840, 3752068320, 4288078080, 5002757760, 6003309312, 7504136640, 10005515520, 15008273280, 30016546560]

約数ペア:

[(1, 30016546560), (2, 15008273280), (3, 10005515520), (4, 7504136640), (5, 6003309312), (6, 5002757760), (7, 4288078080), (8, 3752068320), (9, 3335171840), (10, 3001654656), (11, 2728776960), (12, 2501378880), (13, 2308965120), (14, 2144039040), (15, 2001103104), (16, 1876034160), (18, 1667585920), (19, 1579818240), (20, 1500827328), (21, 1429359360), (22, 1364388480), (24, 1250689440), (26, 1154482560), (28, 1072019520), (30, 1000551552), (32, 938017080), (33, 909592320), (35, 857615616), (36, 833792960), (38, 789909120), (39, 769655040), (40, 750413664), (42, 714679680), (44, 682194240), (45, 667034368), (48, 625344720), (52, 577241280), (55, 545755392), (56, 536009760), (57, 526606080), (60, 500275776), (63, 476453120), (64, 469008540), (65, 461793024), (66, 454796160), (70, 428807808), (72, 416896480), (76, 394954560), (77, 389825280), (78, 384827520), (80, 375206832), (84, 357339840), (88, 341097120), (90, 333517184), (91, 329852160), (95, 315963648), (96, 312672360), (99, 303197440), (104, 288620640), (105, 285871872), (110, 272877696), (112, 268004880), (114, 263303040), (117, 256551680), (120, 250137888), (126, 238226560), (128, 234504270), (130, 230896512), (132, 227398080), (133, 225688320), (137, 219098880), (140, 214403904), (143, 209905920), (144, 208448240), (152, 197477280), (154, 194912640), (156, 192413760), (160, 187603416), (165, 181918464), (168, 178669920), (171, 175535360), (176, 170548560), (180, 166758592), (182, 164926080), (190, 157981824), (192, 156336180), (195, 153931008), (198, 151598720), (208, 144310320), (209, 143619840), (210, 142935936), (220, 136438848), (224, 134002440), (228, 131651520), (231, 129941760), (234, 128275840), (240, 125068944), (247, 121524480), (252, 119113280), (256, 117252135), (260, 115448256), (264, 113699040), (266, 112844160), (273, 109950720), (274, 109549440), (280, 107201952), (285, 105321216), (286, 104952960), (288, 104224120), (304, 98738640), (308, 97456320), (312, 96206880), (315, 95290624), (320, 93801708), (330, 90959232), (336, 89334960), (342, 87767680), (352, 85274280), (360, 83379296), (364, 82463040), (380, 78990912), (384, 78168090), (385, 77965056), (390, 76965504), (396, 75799360), (399, 75229440), (411, 73032960), (416, 72155160), (418, 71809920), (420, 71467968), (429, 69968640), (440, 68219424), (448, 67001220), (455, 65970432), (456, 65825760), (462, 64970880), (468, 64137920), (480, 62534472), (494, 60762240), (495, 60639488), (504, 59556640), (520, 57724128), (528, 56849520), (532, 56422080), (546, 54975360), (548, 54774720), (560, 53600976), (570, 52660608), (572, 52476480), (576, 52112060), (585, 51310336), (608, 49369320), (616, 48728160), (624, 48103440), (627, 47873280), (630, 47645312), (640, 46900854), (660, 45479616), (665, 45137664), (672, 44667480), (684, 43883840), (685, 43819776), (693, 43313920), (704, 42637140), (715, 41981184), (720, 41689648), (728, 41231520), (741, 40508160), (760, 39495456), (768, 39084045), (770, 38982528), (780, 38482752), (792, 37899680), (798, 37614720), (819, 36650240), (822, 36516480), (832, 36077580), (836, 35904960), (840, 35733984), (855, 35107072), (858, 34984320), (880, 34109712), (896, 33500610), (910, 32985216), (912, 32912880), (924, 32485440), (936, 32068960), (959, 31299840), (960, 31267236), (988, 30381120), (990, 30319744), (1001, 29986560), (1008, 29778320), (1040, 28862064), (1045, 28723968), (1056, 28424760), (1064, 28211040), (1092, 27487680), (1096, 27387360), (1120, 26800488), (1140, 26330304), (1144, 26238240), (1152, 26056030), (1155, 25988352), (1170, 25655168), (1197, 25076480), (1216, 24684660), (1232, 24364080), (1233, 24344320), (1235, 24304896), (1248, 24051720), (1254, 23936640), (1260, 23822656), (1280, 23450427), (1287, 23322880), (1320, 22739808), (1330, 22568832), (1344, 22333740), (1365, 21990144), (1368, 21941920), (1370, 21909888), (1386, 21656960), (1408, 21318570), (1430, 20990592), (1440, 20844824), (1456, 20615760), (1463, 20517120), (1482, 20254080), (1507, 19918080), (1520, 19747728), (1540, 19491264), (1560, 19241376), (1584, 18949840), (1596, 18807360), (1638, 18325120), (1644, 18258240), (1664, 18038790), (1672, 17952480), (1680, 17866992), (1710, 17553536), (1716, 17492160), (1729, 17360640), (1760, 17054856), (1781, 16853760), (1792, 16750305), (1820, 16492608), (1824, 16456440), (1848, 16242720), (1872, 16034480), (1881, 15957760), (1918, 15649920), (1920, 15633618), (1976, 15190560), (1980, 15159872), (1995, 15045888), (2002, 14993280), (2016, 14889160), (2055, 14606592), (2080, 14431032), (2090, 14361984), (2112, 14212380), (2128, 14105520), (2145, 13993728), (2184, 13743840), (2192, 13693680), (2223, 13502720), (2240, 13400244), (2280, 13165152), (2288, 13119120), (2304, 13028015), (2310, 12994176), (2340, 12827584), (2394, 12538240), (2432, 12342330), (2464, 12182040), (2466, 12172160), (2470, 12152448), (2496, 12025860), (2508, 11968320), (2520, 11911328), (2574, 11661440), (2603, 11531520), (2640, 11369904), (2660, 11284416), (2688, 11166870), (2717, 11047680), (2730, 10995072), (2736, 10970960), (2740, 10954944), (2772, 10828480), (2816, 10659285), (2860, 10495296), (2877, 10433280), (2880, 10422412), (2912, 10307880), (2926, 10258560), (2964, 10127040), (3003, 9995520), (3014, 9959040), (3040, 9873864), (3080, 9745632), (3120, 9620688), (3135, 9574656), (3168, 9474920), (3192, 9403680), (3276, 9162560), (3288, 9129120), (3328, 9019395), (3344, 8976240), (3360, 8933496), (3420, 8776768), (3432, 8746080), (3458, 8680320), (3465, 8662784), (3520, 8527428), (3562, 8426880), (3640, 8246304), (3648, 8228220), (3696, 8121360), (3705, 8101632), (3744, 8017240), (3762, 7978880), (3836, 7824960), (3840, 7816809), (3952, 7595280), (3960, 7579936), (3990, 7522944), (4004, 7496640), (4032, 7444580), (4095, 7330048), (4110, 7303296), (4160, 7215516), (4180, 7180992), (4224, 7106190), (4256, 7052760), (4290, 6996864), (4368, 6871920), (4384, 6846840), (4389, 6839040), (4446, 6751360), (4480, 6700122), (4521, 6639360), (4560, 6582576), (4576, 6559560), (4620, 6497088), (4680, 6413792), (4788, 6269120), (4795, 6259968), (4864, 6171165), (4928, 6091020), (4932, 6086080), (4940, 6076224), (4992, 6012930), (5005, 5997312), (5016, 5984160), (5040, 5955664), (5148, 5830720), (5187, 5786880), (5206, 5765760), (5280, 5684952), (5320, 5642208), (5343, 5617920), (5376, 5583435), (5434, 5523840), (5460, 5497536), (5472, 5485480), (5480, 5477472), (5544, 5414240), (5720, 5247648), (5754, 5216640), (5760, 5211206), (5824, 5153940), (5852, 5129280), (5928, 5063520), (5985, 5015296), (6006, 4997760), (6028, 4979520), (6080, 4936932), (6160, 4872816), (6165, 4868864), (6240, 4810344), (6270, 4787328), (6336, 4737460), (6384, 4701840), (6435, 4664576), (6552, 4581280), (6576, 4564560), (6688, 4488120), (6720, 4466748), (6840, 4388384), (6864, 4373040), (6916, 4340160), (6930, 4331392), (7040, 4263714), (7124, 4213440), (7280, 4123152), (7296, 4114110), (7315, 4103424), (7392, 4060680), (7410, 4050816), (7488, 4008620), (7524, 3989440), (7535, 3983616), (7672, 3912480), (7809, 3843840), (7904, 3797640), (7920, 3789968), (7980, 3761472), (8008, 3748320), (8064, 3722290), (8151, 3682560), (8190, 3665024), (8220, 3651648), (8320, 3607758), (8360, 3590496), (8448, 3553095), (8512, 3526380), (8580, 3498432), (8631, 3477760), (8645, 3472128), (8736, 3435960), (8768, 3423420), (8778, 3419520), (8892, 3375680), (8905, 3370752), (8960, 3350061), (9009, 3331840), (9042, 3319680), (9120, 3291288), (9152, 3279780), (9240, 3248544), (9360, 3206896), (9405, 3191552), (9576, 3134560), (9590, 3129984), (9856, 3045510), (9864, 3043040), (9880, 3038112), (9984, 3006465), (10010, 2998656), (10032, 2992080), (10080, 2977832), (10296, 2915360), (10374, 2893440), (10412, 2882880), (10549, 2845440), (10560, 2842476), (10640, 2821104), (10686, 2808960), (10868, 2761920), (10920, 2748768), (10944, 2742740), (10960, 2738736), (11088, 2707120), (11115, 2700544), (11440, 2623824), (11508, 2608320), (11520, 2605603), (11648, 2576970), (11704, 2564640), (11856, 2531760), (11970, 2507648), (12012, 2498880), (12056, 2489760), (12160, 2468466), (12320, 2436408), (12330, 2434432), (12467, 2407680), (12480, 2405172), (12540, 2393664), (12672, 2368730), (12768, 2350920), (12870, 2332288), (13015, 2306304), (13104, 2290640), (13152, 2282280), (13167, 2279680), (13376, 2244060), (13440, 2233374), (13563, 2213120), (13585, 2209536), (13680, 2194192), (13728, 2186520), (13832, 2170080), (13860, 2165696), (14080, 2131857), (14248, 2106720), (14385, 2086656), (14560, 2061576), (14592, 2057055), (14630, 2051712), (14784, 2030340), (14820, 2025408), (14976, 2004310), (15015, 1999104), (15048, 1994720), (15070, 1991808), (15344, 1956240), (15561, 1928960), (15618, 1921920), (15808, 1898820), (15840, 1894984), (15960, 1880736), (16016, 1874160), (16029, 1872640), (16128, 1861145), (16302, 1841280), (16380, 1832512), (16440, 1825824), (16640, 1803879), (16720, 1795248), (17024, 1763190), (17160, 1749216), (17262, 1738880), (17290, 1736064), (17472, 1717980), (17536, 1711710), (17556, 1709760), (17784, 1687840), (17810, 1685376), (18018, 1665920), (18084, 1659840), (18221, 1647360), (18240, 1645644), (18304, 1639890), (18480, 1624272), (18720, 1603448), (18810, 1595776), (19019, 1578240), (19152, 1567280), (19180, 1564992), (19591, 1532160), (19712, 1522755), (19728, 1521520), (19760, 1519056), (20020, 1499328), (20064, 1496040), (20160, 1488916), (20592, 1457680), (20748, 1446720), (20824, 1441440), (21098, 1422720), (21120, 1421238), (21280, 1410552), (21372, 1404480), (21736, 1380960), (21840, 1374384), (21888, 1371370), (21920, 1369368), (21945, 1367808), (22176, 1353560), (22230, 1350272), (22605, 1327872), (22880, 1311912), (23016, 1304160), (23296, 1288485), (23408, 1282320), (23427, 1281280), (23712, 1265880), (23940, 1253824), (24024, 1249440), (24112, 1244880), (24320, 1234233), (24453, 1227520), (24640, 1218204), (24660, 1217216), (24934, 1203840), (24960, 1202586), (25080, 1196832), (25344, 1184365), (25536, 1175460), (25740, 1166144), (25935, 1157376), (26030, 1153152), (26208, 1145320), (26304, 1141140), (26334, 1139840), (26715, 1123584), (26752, 1122030), (26880, 1116687), (27126, 1106560), (27170, 1104768), (27360, 1097096), (27456, 1093260), (27664, 1085040), (27720, 1082848), (28496, 1053360), (28633, 1048320), (28770, 1043328), (29120, 1030788), (29260, 1025856), (29568, 1015170), (29640, 1012704), (29952, 1002155), (30030, 999552), (30096, 997360), (30140, 995904), (30688, 978120), (31122, 964480), (31236, 960960), (31616, 949410), (31647, 948480), (31680, 947492), (31920, 940368), (32032, 937080), (32058, 936320), (32604, 920640), (32760, 916256), (32880, 912912), (33440, 897624), (33839, 887040), (34048, 881595), (34320, 874608), (34524, 869440), (34580, 868032), (34944, 858990), (35072, 855855), (35112, 854880), (35568, 843920), (35620, 842688), (36036, 832960), (36168, 829920), (36442, 823680), (36480, 822822), (36608, 819945), (36960, 812136), (37401, 802560), (37440, 801724), (37620, 797888), (38038, 789120), (38304, 783640), (38360, 782496), (39045, 768768), (39182, 766080), (39456, 760760), (39520, 759528), (40040, 749664), (40128, 748020), (40320, 744458), (40755, 736512), (41184, 728840), (41496, 723360), (41648, 720720), (42196, 711360), (42240, 710619), (42560, 705276), (42744, 702240), (43155, 695552), (43472, 690480), (43680, 687192), (43776, 685685), (43840, 684684), (43890, 683904), (44352, 676780), (44460, 675136), (45045, 666368), (45210, 663936), (45760, 655956), (46032, 652080), (46816, 641160), (46854, 640640), (47424, 632940), (47880, 626912), (48048, 624720), (48224, 622440), (48906, 613760), (49280, 609102), (49320, 608608), (49868, 601920), (49920, 601293), (50160, 598416), (51072, 587730), (51480, 583072), (51870, 578688), (52060, 576576), (52416, 572660), (52608, 570570), (52668, 569920), (52745, 569088), (53430, 561792), (53504, 561015), (54252, 553280), (54340, 552384), (54663, 549120), (54720, 548548), (54912, 546630), (55328, 542520), (55440, 541424), (56992, 526680), (57057, 526080), (57266, 524160), (57540, 521664), (58240, 515394), (58520, 512928), (58773, 510720), (59136, 507585), (59280, 506352), (60060, 499776), (60192, 498680), (60280, 497952), (61376, 489060), (62244, 482240), (62335, 481536), (62472, 480480), (63232, 474705), (63294, 474240), (63360, 473746), (63840, 470184), (64064, 468540), (64116, 468160), (65208, 460320), (65520, 458128), (65760, 456456), (65835, 455936), (66880, 448812), (67678, 443520), (67815, 442624), (68640, 437304), (69048, 434720), (69160, 434016), (69888, 429495), (70224, 427440), (71136, 421960), (71240, 421344), (72072, 416480), (72336, 414960), (72884, 411840), (72960, 411411), (73920, 406068), (74802, 401280), (74880, 400862), (75240, 398944), (76076, 394560), (76608, 391820), (76720, 391248), (77805, 385792), (78090, 384384), (78364, 383040), (78912, 380380), (79040, 379764), (80080, 374832), (80145, 374528), (80256, 374010), (80640, 372229), (81510, 368256), (82368, 364420), (82992, 361680), (83296, 360360), (84392, 355680), (85120, 352638), (85488, 351120), (85899, 349440), (86310, 347776), (86944, 345240), (87360, 343596), (87680, 342342), (87780, 341952), (88704, 338390), (88920, 337568), (90090, 333184), (90420, 331968), (91105, 329472), (91520, 327978), (92064, 326040), (93632, 320580), (93708, 320320), (94848, 316470), (94941, 316160), (95095, 315648), (95760, 313456), (96096, 312360), (96448, 311220), (97812, 306880), (97955, 306432), (98560, 304551), (98640, 304304), (99736, 300960), (100320, 299208), (101517, 295680), (102144, 293865), (102960, 291536), (103740, 289344), (104120, 288288), (104832, 286330), (105216, 285285), (105336, 284960), (105490, 284544), (106860, 280896), (108504, 276640), (108680, 276192), (109326, 274560), (109440, 274274), (109824, 273315), (110656, 271260), (110880, 270712), (112203, 267520), (113984, 263340), (114114, 263040), (114532, 262080), (115080, 260832), (116480, 257697), (117040, 256464), (117135, 256256), (117546, 255360), (118560, 253176), (120120, 249888), (120384, 249340), (120560, 248976), (122265, 245504), (122752, 244530), (124488, 241120), (124670, 240768), (124944, 240240), (126588, 237120), (126720, 236873), (127680, 235092), (128128, 234270), (128232, 234080), (130416, 230160), (131040, 229064), (131520, 228228), (131670, 227968), (133760, 224406), (135356, 221760), (135630, 221312), (137137, 218880), (137280, 218652), (138096, 217360), (138320, 217008), (140448, 213720), (142272, 210980), (142480, 210672), (143165, 209664), (144144, 208240), (144672, 207480), (145768, 205920), (147840, 203034), (149604, 200640), (149760, 200431), (150480, 199472), (152152, 197280), (153216, 195910), (153440, 195624), (155610, 192896), (156180, 192192), (156728, 191520), (157824, 190190), (158080, 189882), (158235, 189696), (160160, 187416), (160290, 187264), (160512, 187005), (163020, 184128), (163989, 183040), (164736, 182210), (165984, 180840), (166592, 180180), (168784, 177840), (169195, 177408), (170240, 176319), (170976, 175560), (171171, 175360), (171798, 174720), (172620, 173888)]