580170286080

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{47}}^1\times {\mathrm{71}}^1$

素因数の和:181

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 47, 48, 49, 55, 56, 60, 63, 64, 66, 70, 71, 72, 77, 80, 84, 88, 90, 94, 96, 98, 99, 105, 110, 112, 120, 126, 128, 132, 140, 141, 142, 144, 147, 154, 160, 165, 168, 176, 180, 188, 192, 196, 198, 210, 213, 220, 224, 231, 235, 240, 245, 252, 256, 264, 280, 282, 284, 288, 294, 308, 315, 320, 329, 330, 336, 343, 352, 355, 360, 376, 384, 385, 392, 396, 420, 423, 426, 440, 441, 448, 462, 470, 480, 490, 495, 497, 504, 512, 517, 528, 539, 560, 564, 568, 576, 588, 616, 630, 639, 640, 658, 660, 672, 686, 693, 704, 705, 710, 720, 735, 752, 768, 770, 781, 784, 792, 840, 846, 852, 880, 882, 896, 924, 940, 960, 980, 987, 990, 994, 1008, 1024, 1029, 1034, 1056, 1065, 1078, 1120, 1128, 1136, 1152, 1155, 1176, 1232, 1260, 1278, 1280, 1316, 1320, 1344, 1372, 1386, 1408, 1410, 1420, 1440, 1470, 1491, 1504, 1536, 1540, 1551, 1562, 1568, 1584, 1617, 1645, 1680, 1692, 1704, 1715, 1760, 1764, 1792, 1848, 1880, 1920, 1960, 1974, 1980, 1988, 2016, 2058, 2068, 2112, 2115, 2130, 2156, 2205, 2240, 2256, 2272, 2303, 2304, 2310, 2343, 2352, 2464, 2485, 2520, 2556, 2560, 2585, 2632, 2640, 2688, 2695, 2744, 2772, 2816, 2820, 2840, 2880, 2940, 2961, 2982, 3008, 3072, 3080, 3087, 3102, 3124, 3136, 3168, 3195, 3234, 3290, 3337, 3360, 3384, 3408, 3430, 3465, 3479, 3520, 3528, 3584, 3619, 3696, 3760, 3773, 3840, 3905, 3920, 3948, 3960, 3976, 4032, 4116, 4136, 4224, 4230, 4260, 4312, 4410, 4473, 4480, 4512, 4544, 4606, 4608, 4620, 4653, 4686, 4704, 4851, 4928, 4935, 4970, 5040, 5112, 5120, 5145, 5170, 5264, 5280, 5376, 5390, 5467, 5488, 5544, 5632, 5640, 5680, 5760, 5880, 5922, 5964, 6016, 6160, 6174, 6204, 6248, 6272, 6336, 6390, 6468, 6580, 6674, 6720, 6768, 6816, 6860, 6909, 6930, 6958, 7029, 7040, 7056, 7168, 7238, 7392, 7455, 7520, 7546, 7680, 7755, 7810, 7840, 7896, 7920, 7952, 8064, 8085, 8232, 8272, 8448, 8460, 8520, 8624, 8820, 8946, 8960, 9024, 9088, 9212, 9216, 9240, 9306, 9372, 9408, 9702, 9856, 9870, 9940, 10011, 10080, 10224, 10290, 10340, 10437, 10528, 10560, 10752, 10780, 10857, 10934, 10976, 11088, 11264, 11280, 11319, 11360, 11515, 11520, 11715, 11760, 11844, 11928, 12032, 12320, 12348, 12408, 12496, 12544, 12672, 12780, 12936, 13160, 13348, 13440, 13536, 13632, 13720, 13818, 13860, 13916, 14058, 14080, 14112, 14476, 14784, 14805, 14910, 15040, 15092, 15360, 15435, 15510, 15620, 15680, 15792, 15840, 15904, 16121, 16128, 16170, 16401, 16464, 16544, 16685, 16896, 16920, 17040, 17248, 17395, 17640, 17892, 17920, 18048, 18095, 18176, 18424, 18480, 18612, 18744, 18816, 18865, 19404, 19712, 19740, 19880, 20022, 20160, 20448, 20580, 20680, 20727, 20874, 21056, 21120, 21504, 21560, 21714, 21868, 21952, 22176, 22365, 22560, 22638, 22720, 23030, 23040, 23265, 23359, 23430, 23520, 23688, 23856, 24064, 24255, 24353, 24640, 24696, 24816, 24992, 25088, 25333, 25344, 25560, 25872, 26320, 26696, 26880, 27072, 27264, 27335, 27440, 27636, 27720, 27832, 28116, 28160, 28224, 28952, 29568, 29610, 29820, 30033, 30080, 30184, 30870, 31020, 31240, 31311, 31360, 31584, 31680, 31808, 32242, 32256, 32340, 32571, 32802, 32928, 33088, 33370, 33792, 33840, 33957, 34080, 34496, 34545, 34790, 35145, 35280, 35784, 35840, 36096, 36190, 36352, 36707, 36848, 36960, 37224, 37488, 37632, 37730, 38269, 38808, 39424, 39480, 39760, 40044, 40320, 40896, 41160, 41360, 41454, 41748, 42112, 42240, 43120, 43428, 43736, 43904, 44352, 44730, 45120, 45276, 45440, 46060, 46080, 46530, 46718, 46860, 47040, 47376, 47712, 48128, 48363, 48510, 48706, 49203, 49280, 49392, 49632, 49984, 50055, 50176, 50666, 50688, 51120, 51744, 52185, 52640, 53392, 53760, 54144, 54285, 54528, 54670, 54880, 55272, 55440, 55664, 56232, 56320, 56448, 56595, 57904, 59136, 59220, 59640, 60066, 60160, 60368, 61740, 62040, 62480, 62622, 62720, 63168, 63360, 63616, 64484, 64512, 64680, 65142, 65604, 65856, 66176, 66740, 67680, 67914, 68160, 68992, 69090, 69580, 70077, 70290, 70560, 71568, 72192, 72380, 72704, 73059, 73414, 73696, 73920, 74448, 74976, 75264, 75460, 75999, 76538, 77616, 78848, 78960, 79520, 80088, 80605, 80640, 81792, 82005, 82320, 82720, 82908, 83496, 84224, 84480, 86240, 86856, 87472, 87808, 88704, 89460, 90240, 90552, 90880, 92120, 93060, 93436, 93720, 94080, 94752, 95424, 96726, 97020, 97412, 98406, 98560, 98784, 99264, 99968, 100110, 101332, 101376, 102240, 103488, 103635, 104370, 105280, 106784, 107520, 108288, 108570, 109056, 109340, 109760, 110121, 110544, 110880, 111328, 112464, 112896, 113190, 114807, 115808, 116795, 118272, 118440, 119280, 120132, 120320, 120736, 121765, 123480, 124080, 124960, 125244, 125440, 126336, 126665, 126720, 127232, 128968, 129360, 130284, 131208, 131712, 132352, 133480, 135360, 135828, 136320, 137984, 138180, 139160, 140154, 140580, 141120, 143136, 144384, 144760, 145089, 146118, 146828, 147392, 147840, 148896, 149952, 150165, 150528, 150920, 151998, 153076, 155232, 156555, 157920, 159040, 160176, 161210, 161280, 162855, 163513, 163584, 164010, 164640, 165440, 165816, 166992, 168448, 168960, 169785, 172480, 173712, 174944, 175616, 177331, 177408, 178920, 180480, 181104, 181760, 183535, 184240, 186120, 186872, 187440, 188160, 189504, 190848, 191345, 193452, 194040, 194824, 196812, 197120, 197568, 198528, 199936, 200220, 202664, 204480, 206976, 207270, 208740, 210231, 210560, 213568, 216576, 217140, 218112, 218680, 219177, 219520, 220242, 221088, 221760, 222656, 224928, 225792, 226380, 227997, 229614, 231616, 233590, 236544, 236880, 238560, 240264, 240640, 241472, 241815, 243530, 246015, 246960, 248160, 249920, 250488, 250880, 252672, 253330, 253440, 254464, 256949, 257936, 258720, 260568, 262416, 263424, 264704, 266960, 267883, 270720, 271656, 272640, 275968, 276360, 278320, 280308, 281160, 282240, 286272, 289520, 290178, 292236, 293656, 294784, 295680, 297792, 299904, 300330, 301840, 303996, 306152, 310464, 313110, 315840, 318080, 320352, 322420, 322560, 325710, 327026, 327168, 328020, 329280, 330363, 330880, 331632, 333984, 336896, 339570, 344421, 344960, 347424, 349888, 350385, 351232, 354662, 354816, 357840, 360960, 362208, 363520, 365295, 367070, 368480, 372240, 373744, 374880, 376320, 379008, 379995, 381696, 382690, 386904, 388080, 389648, 393624, 394240, 395136, 397056, 399872, 400440, 405328, 408960, 413952, 414540, 417480, 420462, 421120, 427136, 433152, 434280, 437360, 438354, 439040, 440484, 442176, 443520, 445312, 449856, 451584, 452760, 455994, 459228, 463232, 467180, 473760, 477120, 480528, 482944, 483630, 487060, 490539, 492030, 493920, 496320, 499840, 500976, 505344, 506660, 506880, 508928, 513898, 515872, 517440, 521136, 524832, 526848, 529408, 531993, 533920, 535766, 541440, 543312, 545280, 550605, 551936, 552720, 556640, 560616, 562320, 564480, 572544, 574035, 579040, 580356, 584472, 587312, 589568, 591360, 595584, 599808, 600660, 603680, 607992, 612304, 620928, 626220, 631680, 636160, 640704, 644840, 651420, 654052, 654336, 656040, 658560, 660726, 661760, 663264, 667968, 679140, 688842, 689920, 694848, 699776, 700770, 709324, 709632, 715680, 721920, 724416, 725445, 730590, 734140, 736960, 744480, 747488, 749760, 752640, 758016, 759990, 763392, 765380, 770847, 773808, 776160, 779296, 787248, 790272, 794112, 799744, 800880, 803649, 810656, 817565, 817920, 827904, 829080, 834960, 840924, 842240, 854272, 868560, 874720, 876708, 878080, 880968, 884352, 886655, 887040, 890624, 899712, 905520, 911988, 918456, 926464, 934360, 947520, 954240, 961056, 965888, 967260, 974120, 981078, 984060, 987840, 992640, 999680, 1001952, 1010688, 1013320, 1027796, 1031744, 1034880, 1042272, 1049664, 1051155, 1053696, 1063986, 1067840, 1071532, 1082880, 1086624, 1090560, 1095885, 1101210, 1105440, 1113280, 1121232, 1124640, 1128960, 1139985, 1144591, 1145088, 1148070, 1158080, 1160712, 1168944, 1174624, 1179136, 1182720, 1191168, 1199616, 1201320, 1207360, 1215984, 1224608, 1241856, 1252440, 1263360, 1272320, 1281408, 1284745, 1289680, 1302840, 1308104, 1312080, 1317120, 1321452, 1323520, 1326528, 1335936, 1339415, 1358280, 1377684, 1379840, 1389696, 1399552, 1401540, 1418648, 1431360, 1448832, 1450890, 1461180, 1468280, 1471617, 1473920, 1488960, 1494976, 1499520, 1516032, 1519980, 1526784, 1530760, 1541694, 1547616, 1552320, 1558592, 1574496, 1580544, 1588224, 1595979, 1601760, 1607298, 1621312, 1635130, 1635840, 1651815, 1655808, 1658160, 1669920, 1681848, 1684480, 1708544, 1722105, 1737120, 1749440, 1753416, 1756160, 1761936, 1768704, 1773310, 1774080, 1781248, 1798643, 1799424, 1811040, 1823976, 1836912, 1852928, 1868720, 1895040, 1908480, 1922112, 1931776, 1934520, 1948240, 1962156, 1968120, 1975680, 1985280, 1999360, 2003904, 2026640, 2055592, 2063488, 2069760, 2084544, 2099328, 2102310, 2127972, 2135680, 2143064, 2165760, 2173248, 2191770, 2202420, 2210880, 2226560, 2242464, 2249280, 2257920, 2279970, 2289182, 2290176, 2296140, 2312541, 2316160, 2321424, 2337888, 2349248, 2358272, 2382336, 2399232, 2402640, 2410947, 2414720, 2431968, 2449216, 2452695, 2483712, 2504880, 2526720, 2544640, 2562816, 2569490, 2579360, 2605680, 2616208, 2624160, 2634240, 2642904, 2647040, 2653056, 2659965, 2671872, 2678830, 2716560, 2755368, 2759680, 2779392, 2799104, 2803080, 2837296, 2862720, 2897664, 2901780, 2922360, 2936560, 2943234, 2947840, 2977920, 2989952, 2999040, 3032064, 3039960, 3061520, 3083388, 3095232, 3104640, 3117184, 3148992, 3161088, 3191958, 3203520, 3214596, 3242624, 3270260, 3271680, 3303630, 3316320, 3339840, 3363696, 3417088, 3433773, 3444210, 3474240, 3498880, 3506832, 3523872, 3537408, 3546620, 3548160, 3562496, 3597286, 3598848, 3622080, 3647952, 3673824, 3705856, 3737440, 3790080, 3816960, 3844224, 3854235, 3863552, 3869040, 3896480, 3924312, 3936240, 3951360, 3970560, 3998720, 4007808, 4018245, 4053280, 4111184, 4126976, 4139520, 4169088, 4198656, 4204620, 4255944, 4271360, 4286128, 4346496, 4383540, 4404840, 4421760, 4453120, 4484928, 4498560, 4559940, 4578364, 4580352, 4592280, 4625082, 4632320, 4642848, 4675776, 4698496, 4764672, 4805280, 4821894, 4829440, 4863936, 4898432, 4905390, 4967424, 5009760, 5053440, 5125632, 5138980, 5158720, 5211360, 5232416, 5248320, 5268480, 5285808, 5306112, 5319930, 5343744, 5357660, 5395929, 5433120, 5510736, 5558784, 5598208, 5606160, 5674592, 5722955, 5725440, 5795328, 5803560, 5844720, 5873120, 5886468, 5895680, 5955840, 5979904, 5998080, 6079920, 6123040, 6166776, 6190464, 6209280, 6234368, 6297984, 6383916, 6407040, 6429192, 6485248, 6540520, 6607260, 6632640, 6679680, 6727392, 6867546, 6888420, 6948480, 6997760, 7013664, 7047744, 7074816, 7093240, 7194572, 7197696, 7244160, 7295904, 7347648, 7358085, 7474880, 7580160, 7633920, 7688448, 7708470, 7738080, 7792960, 7848624, 7872480, 7902720, 7941120, 7979895, 8015616, 8036490, 8106560, 8222368, 8253952, 8279040, 8338176, 8397312, 8409240, 8511888, 8542720, 8572256, 8692992, 8767080, 8809680, 8843520, 8906240, 8969856, 8993215, 8997120, 9119880, 9156728, 9184560, 9250164, 9264640, 9285696, 9351552, 9396992, 9610560, 9643788, 9658880, 9727872, 9796864, 9810780, 10019520, 10251264, 10277960, 10301319, 10317440, 10422720, 10464832, 10496640, 10571616, 10612224, 10639860, 10687488, 10715320, 10791858, 10866240, 11021472, 11117568, 11212320, 11349184, 11445910, 11450880, 11562705, 11590656, 11607120, 11689440, 11746240, 11772936, 11791360, 11911680, 11959808, 11996160, 12054735, 12159840, 12246080, 12333552, 12380928, 12418560, 12468736, 12590501, 12595968, 12767832, 12814080, 12858384, 12970496, 13081040, 13214520, 13265280, 13359360, 13454784, 13735092, 13776840, 13896960, 13995520, 14027328, 14095488, 14186480, 14389144, 14488320, 14591808, 14695296, 14716170, 14949760, 15160320, 15376896, 15416940, 15476160, 15585920, 15697248, 15744960, 15805440, 15959790, 16031232, 16072980, 16187787, 16213120, 16444736, 16507904, 16676352, 16794624, 16818480, 17023776, 17085440, 17144512, 17168865, 17385984, 17534160, 17619360, 17687040, 17812480, 17939712, 17986430, 17994240, 18239760, 18313456, 18369120, 18500328, 18529280, 18571392, 18703104, 18793984, 19221120, 19287576, 19317760, 19455744, 19593728, 19621560, 20039040, 20555920, 20602638, 20634880, 20845440, 20929664, 20993280, 21143232, 21224448, 21279720, 21430640, 21583716, 21732480, 22042944, 22424640, 22698368, 22891820, 22901760, 23125410, 23214240, 23378880, 23492480, 23545872, 23823360, 23919616, 24109470, 24319680, 24492160, 24667104, 24761856, 24837120, 24937472, 25181002, 25191936, 25535664, 25628160, 25716768, 25940992, 26162080, 26429040, 26530560, 26718720, 26909568, 26979645, 27470184, 27553680, 27793920, 27991040, 28054656, 28190976, 28372960, 28778288, 28976640, 29183616, 29390592, 29432340, 29899520, 30753792, 30833880, 30952320, 31171840, 31394496, 31489920, 31919580, 32062464, 32145960, 32375574, 32426240, 32889472, 33352704, 33636960, 34047552, 34289024, 34337730, 34771968, 35068320, 35238720, 35374080, 35879424, 35972860, 35988480, 36479520, 36626912, 36738240, 37000656, 37142784, 37406208, 37587968, 37771503, 38442240, 38575152, 38911488, 39187456, 39243120, 40078080, 41111840, 41205276, 41269760, 41690880, 41859328, 41986560, 42286464, 42559440, 42861280, 43167432, 43464960, 44085888, 44849280, 45396736, 45783640, 46250820, 46428480, 46757760, 46984960, 47091744, 48218940, 48639360, 48984320, 49334208, 49523712, 50362004, 50383872, 51071328, 51256320, 51433536, 51506595, 52324160, 52858080, 53061120, 53437440, 53819136, 53959290, 54940368, 55107360, 55587840, 56109312, 56381952, 56745920, 57556576, 57953280, 58367232, 58781184, 58864680, 59799040, 61667760, 61904640, 62343680, 62788992, 62952505, 62979840, 63839160, 64291920, 64751148, 64852480, 65778944, 67273920, 68095104, 68578048, 68675460, 70136640, 70477440, 71758848, 71945720, 72959040, 73253824, 73476480, 74001312, 74285568, 74812416, 75543006, 76884480, 77150304, 77822976, 78486240, 80156160, 80938935, 82223680, 82410552, 82539520, 83381760, 83718656, 83973120, 84572928, 85118880, 85722560, 86334864, 86929920, 88171776, 89698560, 90793472, 91567280, 92501640, 92856960, 93515520, 93969920, 94183488, 96437880, 97278720, 97968640, 98668416, 100724008, 102142656, 102867072, 103013190, 104648320, 105716160, 106122240, 107638272, 107918580, 109880736, 110214720, 112218624, 112763904, 113314509, 113491840, 115113152, 116734464, 117562368, 117729360, 119598080, 123335520, 123809280, 124687360, 125577984, 125905010, 125959680, 127678320, 128583840, 129502296, 129704960, 131557888, 134547840, 136190208, 137156096, 137350920, 140273280, 140954880, 143891440, 145918080, 146507648, 146952960, 148002624, 148571136, 151086012, 153768960, 154300608, 156972480, 160312320, 161877870, 164447360, 164821104, 166763520, 167437312, 169145856, 170237760, 171445120, 172669728, 173859840, 176343552, 179397120, 181586944, 183134560, 185003280, 185713920, 187031040, 187939840, 188366976, 188857515, 192875760, 194557440, 195937280, 197336832, 201448016, 204285312, 205734144, 206026380, 209296640, 211432320, 215276544, 215837160, 219761472, 220429440, 224437248, 226629018, 226983680, 230226304, 233468928, 235458720, 246671040, 247618560, 251155968, 251810020, 251919360, 255356640, 257167680, 259004592, 263115776, 269095680, 272380416, 274312192, 274701840, 280546560, 281909760, 287782880, 291836160, 293015296, 293905920, 296005248, 302172024, 308601216, 313944960, 323755740, 328894720, 329642208, 338291712, 340475520, 342890240, 345339456, 352687104, 358794240, 366269120, 370006560, 371427840, 374062080, 376733952, 377715030, 385751520, 389114880, 394673664, 402896032, 408570624, 411468288, 412052760, 418593280, 422864640, 431674320, 439522944, 440858880, 453258036, 453967360, 460452608, 470917440, 493342080, 502311936, 503620040, 510713280, 514335360, 518009184, 538191360, 544760832, 549403680, 561093120, 563819520, 566572545, 575565760, 583672320, 586030592, 587811840, 592010496, 604344048, 617202432, 627889920, 647511480, 657789440, 659284416, 680951040, 685780480, 690678912, 732538240, 740013120, 742855680, 753467904, 755430060, 771503040, 789347328, 805792064, 817141248, 822936576, 824105520, 837186560, 845729280, 863348640, 879045888, 881717760, 906516072, 907934720, 920905216, 941834880, 986684160, 1007240080, 1021426560, 1028670720, 1036018368, 1076382720, 1098807360, 1122186240, 1133145090, 1151131520, 1167344640, 1172061184, 1184020992, 1208688096, 1234404864, 1255779840, 1295022960, 1315578880, 1318568832, 1361902080, 1371560960, 1381357824, 1465076480, 1480026240, 1506935808, 1510860120, 1543006080, 1611584128, 1634282496, 1648211040, 1691458560, 1726697280, 1758091776, 1763435520, 1813032144, 1841810432, 1883669760, 1973368320, 2014480160, 2042853120, 2057341440, 2072036736, 2197614720, 2266290180, 2302263040, 2368041984, 2417376192, 2468809728, 2511559680, 2590045920, 2637137664, 2723804160, 2762715648, 2930152960, 2960052480, 3021720240, 3086012160, 3223168256, 3296422080, 3453394560, 3516183552, 3626064288, 3767339520, 3946736640, 4028960320, 4085706240, 4114682880, 4144073472, 4395229440, 4532580360, 4604526080, 4834752384, 5180091840, 5274275328, 5525431296, 5860305920, 5920104960, 6043440480, 6172024320, 6446336512, 6592844160, 6906789120, 7252128576, 7534679040, 8057920640, 8171412480, 8288146944, 8790458880, 9065160720, 9209052160, 9669504768, 10360183680, 10548550656, 11840209920, 12086880960, 12344048640, 12892673024, 13185688320, 13813578240, 14504257152, 16115841280, 16576293888, 17580917760, 18130321440, 19339009536, 20720367360, 24173761920, 26371376640, 27627156480, 29008514304, 32231682560, 36260642880, 38678019072, 41440734720, 48347523840, 52742753280, 58017028608, 64463365120, 72521285760, 82881469440, 96695047680, 116034057216, 145042571520, 193390095360, 290085143040, 580170286080]

約数ペア:

[(1, 580170286080), (2, 290085143040), (3, 193390095360), (4, 145042571520), (5, 116034057216), (6, 96695047680), (7, 82881469440), (8, 72521285760), (9, 64463365120), (10, 58017028608), (11, 52742753280), (12, 48347523840), (14, 41440734720), (15, 38678019072), (16, 36260642880), (18, 32231682560), (20, 29008514304), (21, 27627156480), (22, 26371376640), (24, 24173761920), (28, 20720367360), (30, 19339009536), (32, 18130321440), (33, 17580917760), (35, 16576293888), (36, 16115841280), (40, 14504257152), (42, 13813578240), (44, 13185688320), (45, 12892673024), (47, 12344048640), (48, 12086880960), (49, 11840209920), (55, 10548550656), (56, 10360183680), (60, 9669504768), (63, 9209052160), (64, 9065160720), (66, 8790458880), (70, 8288146944), (71, 8171412480), (72, 8057920640), (77, 7534679040), (80, 7252128576), (84, 6906789120), (88, 6592844160), (90, 6446336512), (94, 6172024320), (96, 6043440480), (98, 5920104960), (99, 5860305920), (105, 5525431296), (110, 5274275328), (112, 5180091840), (120, 4834752384), (126, 4604526080), (128, 4532580360), (132, 4395229440), (140, 4144073472), (141, 4114682880), (142, 4085706240), (144, 4028960320), (147, 3946736640), (154, 3767339520), (160, 3626064288), (165, 3516183552), (168, 3453394560), (176, 3296422080), (180, 3223168256), (188, 3086012160), (192, 3021720240), (196, 2960052480), (198, 2930152960), (210, 2762715648), (213, 2723804160), (220, 2637137664), (224, 2590045920), (231, 2511559680), (235, 2468809728), (240, 2417376192), (245, 2368041984), (252, 2302263040), (256, 2266290180), (264, 2197614720), (280, 2072036736), (282, 2057341440), (284, 2042853120), (288, 2014480160), (294, 1973368320), (308, 1883669760), (315, 1841810432), (320, 1813032144), (329, 1763435520), (330, 1758091776), (336, 1726697280), (343, 1691458560), (352, 1648211040), (355, 1634282496), (360, 1611584128), (376, 1543006080), (384, 1510860120), (385, 1506935808), (392, 1480026240), (396, 1465076480), (420, 1381357824), (423, 1371560960), (426, 1361902080), (440, 1318568832), (441, 1315578880), (448, 1295022960), (462, 1255779840), (470, 1234404864), (480, 1208688096), (490, 1184020992), (495, 1172061184), (497, 1167344640), (504, 1151131520), (512, 1133145090), (517, 1122186240), (528, 1098807360), (539, 1076382720), (560, 1036018368), (564, 1028670720), (568, 1021426560), (576, 1007240080), (588, 986684160), (616, 941834880), (630, 920905216), (639, 907934720), (640, 906516072), (658, 881717760), (660, 879045888), (672, 863348640), (686, 845729280), (693, 837186560), (704, 824105520), (705, 822936576), (710, 817141248), (720, 805792064), (735, 789347328), (752, 771503040), (768, 755430060), (770, 753467904), (781, 742855680), (784, 740013120), (792, 732538240), (840, 690678912), (846, 685780480), (852, 680951040), (880, 659284416), (882, 657789440), (896, 647511480), (924, 627889920), (940, 617202432), (960, 604344048), (980, 592010496), (987, 587811840), (990, 586030592), (994, 583672320), (1008, 575565760), (1024, 566572545), (1029, 563819520), (1034, 561093120), (1056, 549403680), (1065, 544760832), (1078, 538191360), (1120, 518009184), (1128, 514335360), (1136, 510713280), (1152, 503620040), (1155, 502311936), (1176, 493342080), (1232, 470917440), (1260, 460452608), (1278, 453967360), (1280, 453258036), (1316, 440858880), (1320, 439522944), (1344, 431674320), (1372, 422864640), (1386, 418593280), (1408, 412052760), (1410, 411468288), (1420, 408570624), (1440, 402896032), (1470, 394673664), (1491, 389114880), (1504, 385751520), (1536, 377715030), (1540, 376733952), (1551, 374062080), (1562, 371427840), (1568, 370006560), (1584, 366269120), (1617, 358794240), (1645, 352687104), (1680, 345339456), (1692, 342890240), (1704, 340475520), (1715, 338291712), (1760, 329642208), (1764, 328894720), (1792, 323755740), (1848, 313944960), (1880, 308601216), (1920, 302172024), (1960, 296005248), (1974, 293905920), (1980, 293015296), (1988, 291836160), (2016, 287782880), (2058, 281909760), (2068, 280546560), (2112, 274701840), (2115, 274312192), (2130, 272380416), (2156, 269095680), (2205, 263115776), (2240, 259004592), (2256, 257167680), (2272, 255356640), (2303, 251919360), (2304, 251810020), (2310, 251155968), (2343, 247618560), (2352, 246671040), (2464, 235458720), (2485, 233468928), (2520, 230226304), (2556, 226983680), (2560, 226629018), (2585, 224437248), (2632, 220429440), (2640, 219761472), (2688, 215837160), (2695, 215276544), (2744, 211432320), (2772, 209296640), (2816, 206026380), (2820, 205734144), (2840, 204285312), (2880, 201448016), (2940, 197336832), (2961, 195937280), (2982, 194557440), (3008, 192875760), (3072, 188857515), (3080, 188366976), (3087, 187939840), (3102, 187031040), (3124, 185713920), (3136, 185003280), (3168, 183134560), (3195, 181586944), (3234, 179397120), (3290, 176343552), (3337, 173859840), (3360, 172669728), (3384, 171445120), (3408, 170237760), (3430, 169145856), (3465, 167437312), (3479, 166763520), (3520, 164821104), (3528, 164447360), (3584, 161877870), (3619, 160312320), (3696, 156972480), (3760, 154300608), (3773, 153768960), (3840, 151086012), (3905, 148571136), (3920, 148002624), (3948, 146952960), (3960, 146507648), (3976, 145918080), (4032, 143891440), (4116, 140954880), (4136, 140273280), (4224, 137350920), (4230, 137156096), (4260, 136190208), (4312, 134547840), (4410, 131557888), (4473, 129704960), (4480, 129502296), (4512, 128583840), (4544, 127678320), (4606, 125959680), (4608, 125905010), (4620, 125577984), (4653, 124687360), (4686, 123809280), (4704, 123335520), (4851, 119598080), (4928, 117729360), (4935, 117562368), (4970, 116734464), (5040, 115113152), (5112, 113491840), (5120, 113314509), (5145, 112763904), (5170, 112218624), (5264, 110214720), (5280, 109880736), (5376, 107918580), (5390, 107638272), (5467, 106122240), (5488, 105716160), (5544, 104648320), (5632, 103013190), (5640, 102867072), (5680, 102142656), (5760, 100724008), (5880, 98668416), (5922, 97968640), (5964, 97278720), (6016, 96437880), (6160, 94183488), (6174, 93969920), (6204, 93515520), (6248, 92856960), (6272, 92501640), (6336, 91567280), (6390, 90793472), (6468, 89698560), (6580, 88171776), (6674, 86929920), (6720, 86334864), (6768, 85722560), (6816, 85118880), (6860, 84572928), (6909, 83973120), (6930, 83718656), (6958, 83381760), (7029, 82539520), (7040, 82410552), (7056, 82223680), (7168, 80938935), (7238, 80156160), (7392, 78486240), (7455, 77822976), (7520, 77150304), (7546, 76884480), (7680, 75543006), (7755, 74812416), (7810, 74285568), (7840, 74001312), (7896, 73476480), (7920, 73253824), (7952, 72959040), (8064, 71945720), (8085, 71758848), (8232, 70477440), (8272, 70136640), (8448, 68675460), (8460, 68578048), (8520, 68095104), (8624, 67273920), (8820, 65778944), (8946, 64852480), (8960, 64751148), (9024, 64291920), (9088, 63839160), (9212, 62979840), (9216, 62952505), (9240, 62788992), (9306, 62343680), (9372, 61904640), (9408, 61667760), (9702, 59799040), (9856, 58864680), (9870, 58781184), (9940, 58367232), (10011, 57953280), (10080, 57556576), (10224, 56745920), (10290, 56381952), (10340, 56109312), (10437, 55587840), (10528, 55107360), (10560, 54940368), (10752, 53959290), (10780, 53819136), (10857, 53437440), (10934, 53061120), (10976, 52858080), (11088, 52324160), (11264, 51506595), (11280, 51433536), (11319, 51256320), (11360, 51071328), (11515, 50383872), (11520, 50362004), (11715, 49523712), (11760, 49334208), (11844, 48984320), (11928, 48639360), (12032, 48218940), (12320, 47091744), (12348, 46984960), (12408, 46757760), (12496, 46428480), (12544, 46250820), (12672, 45783640), (12780, 45396736), (12936, 44849280), (13160, 44085888), (13348, 43464960), (13440, 43167432), (13536, 42861280), (13632, 42559440), (13720, 42286464), (13818, 41986560), (13860, 41859328), (13916, 41690880), (14058, 41269760), (14080, 41205276), (14112, 41111840), (14476, 40078080), (14784, 39243120), (14805, 39187456), (14910, 38911488), (15040, 38575152), (15092, 38442240), (15360, 37771503), (15435, 37587968), (15510, 37406208), (15620, 37142784), (15680, 37000656), (15792, 36738240), (15840, 36626912), (15904, 36479520), (16121, 35988480), (16128, 35972860), (16170, 35879424), (16401, 35374080), (16464, 35238720), (16544, 35068320), (16685, 34771968), (16896, 34337730), (16920, 34289024), (17040, 34047552), (17248, 33636960), (17395, 33352704), (17640, 32889472), (17892, 32426240), (17920, 32375574), (18048, 32145960), (18095, 32062464), (18176, 31919580), (18424, 31489920), (18480, 31394496), (18612, 31171840), (18744, 30952320), (18816, 30833880), (18865, 30753792), (19404, 29899520), (19712, 29432340), (19740, 29390592), (19880, 29183616), (20022, 28976640), (20160, 28778288), (20448, 28372960), (20580, 28190976), (20680, 28054656), (20727, 27991040), (20874, 27793920), (21056, 27553680), (21120, 27470184), (21504, 26979645), (21560, 26909568), (21714, 26718720), (21868, 26530560), (21952, 26429040), (22176, 26162080), (22365, 25940992), (22560, 25716768), (22638, 25628160), (22720, 25535664), (23030, 25191936), (23040, 25181002), (23265, 24937472), (23359, 24837120), (23430, 24761856), (23520, 24667104), (23688, 24492160), (23856, 24319680), (24064, 24109470), (24255, 23919616), (24353, 23823360), (24640, 23545872), (24696, 23492480), (24816, 23378880), (24992, 23214240), (25088, 23125410), (25333, 22901760), (25344, 22891820), (25560, 22698368), (25872, 22424640), (26320, 22042944), (26696, 21732480), (26880, 21583716), (27072, 21430640), (27264, 21279720), (27335, 21224448), (27440, 21143232), (27636, 20993280), (27720, 20929664), (27832, 20845440), (28116, 20634880), (28160, 20602638), (28224, 20555920), (28952, 20039040), (29568, 19621560), (29610, 19593728), (29820, 19455744), (30033, 19317760), (30080, 19287576), (30184, 19221120), (30870, 18793984), (31020, 18703104), (31240, 18571392), (31311, 18529280), (31360, 18500328), (31584, 18369120), (31680, 18313456), (31808, 18239760), (32242, 17994240), (32256, 17986430), (32340, 17939712), (32571, 17812480), (32802, 17687040), (32928, 17619360), (33088, 17534160), (33370, 17385984), (33792, 17168865), (33840, 17144512), (33957, 17085440), (34080, 17023776), (34496, 16818480), (34545, 16794624), (34790, 16676352), (35145, 16507904), (35280, 16444736), (35784, 16213120), (35840, 16187787), (36096, 16072980), (36190, 16031232), (36352, 15959790), (36707, 15805440), (36848, 15744960), (36960, 15697248), (37224, 15585920), (37488, 15476160), (37632, 15416940), (37730, 15376896), (38269, 15160320), (38808, 14949760), (39424, 14716170), (39480, 14695296), (39760, 14591808), (40044, 14488320), (40320, 14389144), (40896, 14186480), (41160, 14095488), (41360, 14027328), (41454, 13995520), (41748, 13896960), (42112, 13776840), (42240, 13735092), (43120, 13454784), (43428, 13359360), (43736, 13265280), (43904, 13214520), (44352, 13081040), (44730, 12970496), (45120, 12858384), (45276, 12814080), (45440, 12767832), (46060, 12595968), (46080, 12590501), (46530, 12468736), (46718, 12418560), (46860, 12380928), (47040, 12333552), (47376, 12246080), (47712, 12159840), (48128, 12054735), (48363, 11996160), (48510, 11959808), (48706, 11911680), (49203, 11791360), (49280, 11772936), (49392, 11746240), (49632, 11689440), (49984, 11607120), (50055, 11590656), (50176, 11562705), (50666, 11450880), (50688, 11445910), (51120, 11349184), (51744, 11212320), (52185, 11117568), (52640, 11021472), (53392, 10866240), (53760, 10791858), (54144, 10715320), (54285, 10687488), (54528, 10639860), (54670, 10612224), (54880, 10571616), (55272, 10496640), (55440, 10464832), (55664, 10422720), (56232, 10317440), (56320, 10301319), (56448, 10277960), (56595, 10251264), (57904, 10019520), (59136, 9810780), (59220, 9796864), (59640, 9727872), (60066, 9658880), (60160, 9643788), (60368, 9610560), (61740, 9396992), (62040, 9351552), (62480, 9285696), (62622, 9264640), (62720, 9250164), (63168, 9184560), (63360, 9156728), (63616, 9119880), (64484, 8997120), (64512, 8993215), (64680, 8969856), (65142, 8906240), (65604, 8843520), (65856, 8809680), (66176, 8767080), (66740, 8692992), (67680, 8572256), (67914, 8542720), (68160, 8511888), (68992, 8409240), (69090, 8397312), (69580, 8338176), (70077, 8279040), (70290, 8253952), (70560, 8222368), (71568, 8106560), (72192, 8036490), (72380, 8015616), (72704, 7979895), (73059, 7941120), (73414, 7902720), (73696, 7872480), (73920, 7848624), (74448, 7792960), (74976, 7738080), (75264, 7708470), (75460, 7688448), (75999, 7633920), (76538, 7580160), (77616, 7474880), (78848, 7358085), (78960, 7347648), (79520, 7295904), (80088, 7244160), (80605, 7197696), (80640, 7194572), (81792, 7093240), (82005, 7074816), (82320, 7047744), (82720, 7013664), (82908, 6997760), (83496, 6948480), (84224, 6888420), (84480, 6867546), (86240, 6727392), (86856, 6679680), (87472, 6632640), (87808, 6607260), (88704, 6540520), (89460, 6485248), (90240, 6429192), (90552, 6407040), (90880, 6383916), (92120, 6297984), (93060, 6234368), (93436, 6209280), (93720, 6190464), (94080, 6166776), (94752, 6123040), (95424, 6079920), (96726, 5998080), (97020, 5979904), (97412, 5955840), (98406, 5895680), (98560, 5886468), (98784, 5873120), (99264, 5844720), (99968, 5803560), (100110, 5795328), (101332, 5725440), (101376, 5722955), (102240, 5674592), (103488, 5606160), (103635, 5598208), (104370, 5558784), (105280, 5510736), (106784, 5433120), (107520, 5395929), (108288, 5357660), (108570, 5343744), (109056, 5319930), (109340, 5306112), (109760, 5285808), (110121, 5268480), (110544, 5248320), (110880, 5232416), (111328, 5211360), (112464, 5158720), (112896, 5138980), (113190, 5125632), (114807, 5053440), (115808, 5009760), (116795, 4967424), (118272, 4905390), (118440, 4898432), (119280, 4863936), (120132, 4829440), (120320, 4821894), (120736, 4805280), (121765, 4764672), (123480, 4698496), (124080, 4675776), (124960, 4642848), (125244, 4632320), (125440, 4625082), (126336, 4592280), (126665, 4580352), (126720, 4578364), (127232, 4559940), (128968, 4498560), (129360, 4484928), (130284, 4453120), (131208, 4421760), (131712, 4404840), (132352, 4383540), (133480, 4346496), (135360, 4286128), (135828, 4271360), (136320, 4255944), (137984, 4204620), (138180, 4198656), (139160, 4169088), (140154, 4139520), (140580, 4126976), (141120, 4111184), (143136, 4053280), (144384, 4018245), (144760, 4007808), (145089, 3998720), (146118, 3970560), (146828, 3951360), (147392, 3936240), (147840, 3924312), (148896, 3896480), (149952, 3869040), (150165, 3863552), (150528, 3854235), (150920, 3844224), (151998, 3816960), (153076, 3790080), (155232, 3737440), (156555, 3705856), (157920, 3673824), (159040, 3647952), (160176, 3622080), (161210, 3598848), (161280, 3597286), (162855, 3562496), (163513, 3548160), (163584, 3546620), (164010, 3537408), (164640, 3523872), (165440, 3506832), (165816, 3498880), (166992, 3474240), (168448, 3444210), (168960, 3433773), (169785, 3417088), (172480, 3363696), (173712, 3339840), (174944, 3316320), (175616, 3303630), (177331, 3271680), (177408, 3270260), (178920, 3242624), (180480, 3214596), (181104, 3203520), (181760, 3191958), (183535, 3161088), (184240, 3148992), (186120, 3117184), (186872, 3104640), (187440, 3095232), (188160, 3083388), (189504, 3061520), (190848, 3039960), (191345, 3032064), (193452, 2999040), (194040, 2989952), (194824, 2977920), (196812, 2947840), (197120, 2943234), (197568, 2936560), (198528, 2922360), (199936, 2901780), (200220, 2897664), (202664, 2862720), (204480, 2837296), (206976, 2803080), (207270, 2799104), (208740, 2779392), (210231, 2759680), (210560, 2755368), (213568, 2716560), (216576, 2678830), (217140, 2671872), (218112, 2659965), (218680, 2653056), (219177, 2647040), (219520, 2642904), (220242, 2634240), (221088, 2624160), (221760, 2616208), (222656, 2605680), (224928, 2579360), (225792, 2569490), (226380, 2562816), (227997, 2544640), (229614, 2526720), (231616, 2504880), (233590, 2483712), (236544, 2452695), (236880, 2449216), (238560, 2431968), (240264, 2414720), (240640, 2410947), (241472, 2402640), (241815, 2399232), (243530, 2382336), (246015, 2358272), (246960, 2349248), (248160, 2337888), (249920, 2321424), (250488, 2316160), (250880, 2312541), (252672, 2296140), (253330, 2290176), (253440, 2289182), (254464, 2279970), (256949, 2257920), (257936, 2249280), (258720, 2242464), (260568, 2226560), (262416, 2210880), (263424, 2202420), (264704, 2191770), (266960, 2173248), (267883, 2165760), (270720, 2143064), (271656, 2135680), (272640, 2127972), (275968, 2102310), (276360, 2099328), (278320, 2084544), (280308, 2069760), (281160, 2063488), (282240, 2055592), (286272, 2026640), (289520, 2003904), (290178, 1999360), (292236, 1985280), (293656, 1975680), (294784, 1968120), (295680, 1962156), (297792, 1948240), (299904, 1934520), (300330, 1931776), (301840, 1922112), (303996, 1908480), (306152, 1895040), (310464, 1868720), (313110, 1852928), (315840, 1836912), (318080, 1823976), (320352, 1811040), (322420, 1799424), (322560, 1798643), (325710, 1781248), (327026, 1774080), (327168, 1773310), (328020, 1768704), (329280, 1761936), (330363, 1756160), (330880, 1753416), (331632, 1749440), (333984, 1737120), (336896, 1722105), (339570, 1708544), (344421, 1684480), (344960, 1681848), (347424, 1669920), (349888, 1658160), (350385, 1655808), (351232, 1651815), (354662, 1635840), (354816, 1635130), (357840, 1621312), (360960, 1607298), (362208, 1601760), (363520, 1595979), (365295, 1588224), (367070, 1580544), (368480, 1574496), (372240, 1558592), (373744, 1552320), (374880, 1547616), (376320, 1541694), (379008, 1530760), (379995, 1526784), (381696, 1519980), (382690, 1516032), (386904, 1499520), (388080, 1494976), (389648, 1488960), (393624, 1473920), (394240, 1471617), (395136, 1468280), (397056, 1461180), (399872, 1450890), (400440, 1448832), (405328, 1431360), (408960, 1418648), (413952, 1401540), (414540, 1399552), (417480, 1389696), (420462, 1379840), (421120, 1377684), (427136, 1358280), (433152, 1339415), (434280, 1335936), (437360, 1326528), (438354, 1323520), (439040, 1321452), (440484, 1317120), (442176, 1312080), (443520, 1308104), (445312, 1302840), (449856, 1289680), (451584, 1284745), (452760, 1281408), (455994, 1272320), (459228, 1263360), (463232, 1252440), (467180, 1241856), (473760, 1224608), (477120, 1215984), (480528, 1207360), (482944, 1201320), (483630, 1199616), (487060, 1191168), (490539, 1182720), (492030, 1179136), (493920, 1174624), (496320, 1168944), (499840, 1160712), (500976, 1158080), (505344, 1148070), (506660, 1145088), (506880, 1144591), (508928, 1139985), (513898, 1128960), (515872, 1124640), (517440, 1121232), (521136, 1113280), (524832, 1105440), (526848, 1101210), (529408, 1095885), (531993, 1090560), (533920, 1086624), (535766, 1082880), (541440, 1071532), (543312, 1067840), (545280, 1063986), (550605, 1053696), (551936, 1051155), (552720, 1049664), (556640, 1042272), (560616, 1034880), (562320, 1031744), (564480, 1027796), (572544, 1013320), (574035, 1010688), (579040, 1001952), (580356, 999680), (584472, 992640), (587312, 987840), (589568, 984060), (591360, 981078), (595584, 974120), (599808, 967260), (600660, 965888), (603680, 961056), (607992, 954240), (612304, 947520), (620928, 934360), (626220, 926464), (631680, 918456), (636160, 911988), (640704, 905520), (644840, 899712), (651420, 890624), (654052, 887040), (654336, 886655), (656040, 884352), (658560, 880968), (660726, 878080), (661760, 876708), (663264, 874720), (667968, 868560), (679140, 854272), (688842, 842240), (689920, 840924), (694848, 834960), (699776, 829080), (700770, 827904), (709324, 817920), (709632, 817565), (715680, 810656), (721920, 803649), (724416, 800880), (725445, 799744), (730590, 794112), (734140, 790272), (736960, 787248), (744480, 779296), (747488, 776160), (749760, 773808), (752640, 770847), (758016, 765380), (759990, 763392)]