685017822720

素因数分解:

$2^9\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{79}}^1$

素因数の和:208

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 40, 42, 43, 44, 48, 55, 56, 60, 62, 64, 66, 70, 77, 79, 80, 84, 86, 88, 93, 96, 105, 110, 112, 120, 121, 124, 128, 129, 132, 140, 154, 155, 158, 160, 165, 168, 172, 176, 186, 192, 210, 215, 217, 220, 224, 231, 237, 240, 242, 248, 256, 258, 264, 280, 301, 308, 310, 316, 320, 330, 336, 341, 344, 352, 363, 372, 384, 385, 395, 420, 430, 434, 440, 448, 462, 465, 473, 474, 480, 484, 496, 512, 516, 528, 553, 560, 602, 605, 616, 620, 632, 640, 645, 651, 660, 672, 682, 688, 704, 726, 744, 768, 770, 790, 840, 847, 860, 868, 869, 880, 896, 903, 924, 930, 946, 948, 960, 968, 992, 1023, 1032, 1056, 1085, 1106, 1120, 1155, 1185, 1204, 1210, 1232, 1240, 1264, 1280, 1290, 1302, 1320, 1333, 1344, 1364, 1376, 1408, 1419, 1452, 1488, 1505, 1536, 1540, 1580, 1659, 1680, 1694, 1705, 1720, 1736, 1738, 1760, 1792, 1806, 1815, 1848, 1860, 1892, 1896, 1920, 1936, 1984, 2046, 2064, 2112, 2170, 2212, 2240, 2310, 2365, 2370, 2387, 2408, 2420, 2449, 2464, 2480, 2528, 2541, 2560, 2580, 2604, 2607, 2640, 2666, 2688, 2728, 2752, 2765, 2816, 2838, 2904, 2976, 3010, 3080, 3160, 3255, 3311, 3318, 3360, 3388, 3397, 3410, 3440, 3472, 3476, 3520, 3584, 3612, 3630, 3696, 3720, 3751, 3784, 3792, 3840, 3872, 3968, 3999, 4092, 4128, 4224, 4235, 4340, 4345, 4424, 4480, 4515, 4620, 4730, 4740, 4774, 4816, 4840, 4898, 4928, 4960, 5056, 5082, 5115, 5160, 5203, 5208, 5214, 5280, 5332, 5376, 5456, 5504, 5530, 5632, 5676, 5808, 5952, 6020, 6083, 6160, 6320, 6510, 6622, 6636, 6665, 6720, 6776, 6794, 6820, 6880, 6944, 6952, 7040, 7095, 7161, 7224, 7260, 7347, 7392, 7440, 7502, 7568, 7584, 7680, 7744, 7936, 7998, 8184, 8256, 8295, 8448, 8470, 8680, 8690, 8848, 8960, 9030, 9240, 9331, 9460, 9480, 9548, 9559, 9632, 9680, 9796, 9856, 9920, 9933, 10112, 10164, 10191, 10230, 10320, 10406, 10416, 10428, 10560, 10664, 10752, 10912, 11008, 11060, 11253, 11352, 11616, 11904, 11935, 12040, 12166, 12245, 12320, 12640, 12705, 13020, 13035, 13244, 13272, 13330, 13440, 13552, 13588, 13640, 13760, 13888, 13904, 14080, 14190, 14322, 14448, 14520, 14663, 14694, 14784, 14880, 15004, 15136, 15168, 15488, 15609, 15872, 15996, 16368, 16512, 16555, 16590, 16896, 16940, 16985, 17143, 17360, 17380, 17696, 17920, 18060, 18249, 18480, 18662, 18755, 18920, 18960, 19096, 19118, 19264, 19360, 19592, 19712, 19840, 19866, 19995, 20224, 20328, 20382, 20460, 20640, 20812, 20832, 20856, 21120, 21328, 21824, 22016, 22120, 22506, 22704, 23232, 23779, 23808, 23870, 24080, 24332, 24490, 24640, 25280, 25410, 26015, 26040, 26070, 26257, 26488, 26544, 26660, 26880, 26939, 27104, 27176, 27280, 27520, 27776, 27808, 27993, 28160, 28380, 28644, 28677, 28896, 29040, 29326, 29388, 29568, 29760, 30008, 30272, 30336, 30415, 30976, 31218, 31992, 32736, 33024, 33110, 33180, 33880, 33970, 34286, 34720, 34760, 35392, 35805, 36120, 36421, 36498, 36735, 36960, 37324, 37367, 37510, 37840, 37920, 38192, 38236, 38528, 38720, 39184, 39424, 39680, 39732, 39990, 40448, 40656, 40764, 40920, 41280, 41624, 41664, 41712, 42240, 42656, 43648, 43989, 44240, 45012, 45408, 46464, 46655, 47558, 47616, 47740, 47795, 48160, 48664, 48980, 49280, 49665, 50560, 50820, 50955, 51429, 52030, 52080, 52140, 52514, 52976, 53088, 53320, 53760, 53878, 54208, 54352, 54560, 55040, 55552, 55616, 55986, 56265, 56760, 57288, 57354, 57792, 58080, 58652, 58776, 59136, 59520, 60016, 60544, 60672, 60830, 61952, 62436, 63984, 65472, 66048, 66220, 66360, 66913, 67760, 67940, 68572, 69440, 69520, 70784, 71337, 71610, 72240, 72842, 72996, 73315, 73470, 73920, 74648, 74734, 75020, 75680, 75840, 76384, 76472, 77056, 77440, 78045, 78368, 78771, 79360, 79464, 79980, 80817, 81312, 81528, 81840, 82560, 83248, 83328, 83424, 84480, 85312, 85715, 87296, 87978, 88480, 90024, 90816, 91245, 92928, 93310, 95116, 95480, 95590, 96320, 97328, 97960, 98560, 99330, 101120, 101640, 101910, 102641, 102858, 104060, 104160, 104280, 105028, 105307, 105952, 106176, 106640, 107756, 108416, 108704, 109120, 109263, 110080, 111104, 111232, 111972, 112101, 112530, 113520, 114576, 114708, 115584, 116160, 117304, 117552, 118272, 118895, 119040, 120032, 121088, 121344, 121660, 124872, 127968, 130944, 131285, 132440, 132720, 133826, 134695, 135520, 135880, 137144, 138880, 139040, 139965, 141568, 142674, 143220, 143385, 144480, 145684, 145992, 146630, 146940, 147840, 149296, 149468, 150040, 151360, 151680, 152768, 152944, 154112, 154880, 156090, 156736, 157542, 158928, 159960, 161293, 161634, 162624, 163056, 163680, 165120, 166496, 166656, 166848, 170624, 171430, 174592, 175956, 176960, 180048, 181632, 182105, 182490, 185856, 186620, 186835, 188573, 190232, 190960, 191180, 192640, 194656, 195920, 197120, 198660, 200739, 202240, 203280, 203820, 205282, 205716, 208120, 208320, 208560, 210056, 210614, 211904, 212352, 213280, 215512, 216832, 217408, 218240, 218526, 219945, 222464, 223944, 224202, 225060, 227040, 229152, 229416, 231168, 232320, 234608, 235104, 237790, 238080, 240064, 242176, 243320, 249744, 255936, 257145, 261569, 261888, 262570, 264880, 265440, 267652, 269390, 271040, 271760, 274288, 277760, 278080, 279930, 283136, 285348, 286440, 286770, 288960, 291368, 291984, 293260, 293880, 295680, 296329, 298592, 298936, 300080, 302720, 303360, 305536, 305888, 307923, 309760, 312180, 313472, 315084, 315921, 317856, 319920, 322586, 323268, 325248, 326112, 327360, 330240, 332992, 333312, 333696, 334565, 341248, 342860, 351912, 353920, 356685, 360096, 363264, 364210, 364980, 373240, 373670, 377146, 380464, 381920, 382360, 385280, 389312, 391840, 393855, 397320, 401478, 404085, 406560, 407640, 410564, 411037, 411432, 416240, 416640, 417120, 420112, 421228, 423808, 424704, 426560, 431024, 433664, 434816, 436480, 437052, 439890, 444928, 447888, 448404, 450120, 454080, 458304, 458832, 462336, 464640, 469216, 470208, 475580, 480128, 483879, 486640, 499488, 511872, 513205, 514290, 523138, 523776, 525140, 526535, 529760, 530880, 535304, 538780, 542080, 543520, 546315, 548576, 555520, 556160, 559860, 560505, 565719, 570696, 572880, 573540, 577920, 582736, 583968, 586520, 587760, 591360, 592658, 597184, 597872, 600160, 605440, 606720, 611072, 611776, 615846, 624360, 626944, 630168, 631842, 635712, 639840, 645172, 646536, 650496, 652224, 654720, 665984, 667392, 669130, 682496, 685720, 703824, 707840, 713370, 720192, 726528, 728420, 729960, 737149, 746480, 747340, 754292, 760928, 763840, 764720, 770560, 778624, 783680, 784707, 787710, 794640, 802956, 806465, 808170, 813120, 815280, 821128, 822074, 822864, 832480, 833280, 834240, 840224, 842456, 847616, 849408, 853120, 862048, 869632, 872960, 874104, 879780, 888987, 895776, 896808, 900240, 908160, 916608, 917664, 929280, 938432, 940416, 942865, 951160, 960256, 967758, 973280, 998976, 1003695, 1023744, 1026410, 1028580, 1046276, 1050280, 1053070, 1059520, 1061760, 1070608, 1077560, 1084160, 1087040, 1092630, 1097152, 1112320, 1119720, 1121010, 1129051, 1131438, 1141392, 1145760, 1147080, 1155840, 1158377, 1165472, 1167936, 1173040, 1175520, 1185316, 1194368, 1195744, 1200320, 1210880, 1222144, 1223552, 1231692, 1233111, 1248720, 1253888, 1260336, 1263684, 1271424, 1279680, 1290344, 1293072, 1300992, 1304448, 1307845, 1309440, 1331968, 1334784, 1338260, 1371440, 1407648, 1415680, 1426740, 1440384, 1456840, 1459920, 1474298, 1481645, 1492960, 1494680, 1508584, 1521856, 1527680, 1529440, 1539615, 1557248, 1567360, 1569414, 1575420, 1579605, 1589280, 1605912, 1612930, 1616340, 1626240, 1630560, 1642256, 1644148, 1645728, 1664960, 1666560, 1668480, 1680448, 1684912, 1695232, 1706240, 1724096, 1739264, 1748208, 1759560, 1777974, 1791552, 1793616, 1800480, 1816320, 1833216, 1835328, 1876864, 1880832, 1885730, 1902320, 1920512, 1935516, 1946560, 1997952, 2007390, 2047488, 2052820, 2055185, 2057160, 2074303, 2092552, 2100560, 2106140, 2119040, 2123520, 2141216, 2155120, 2168320, 2174080, 2185260, 2194304, 2211447, 2224640, 2239440, 2242020, 2258102, 2262876, 2282784, 2291520, 2294160, 2311680, 2316754, 2330944, 2335872, 2346080, 2351040, 2370632, 2388736, 2391488, 2400640, 2419395, 2447104, 2463384, 2466222, 2497440, 2520672, 2527368, 2542848, 2559360, 2580688, 2586144, 2608896, 2615690, 2618880, 2663936, 2676520, 2742880, 2815296, 2828595, 2853480, 2877259, 2880768, 2913680, 2919840, 2948596, 2963290, 2985920, 2989360, 3017168, 3043712, 3055360, 3058880, 3079230, 3114496, 3134720, 3138828, 3150840, 3159210, 3178560, 3211824, 3225860, 3232680, 3252480, 3261120, 3284512, 3288296, 3291456, 3329920, 3336960, 3360896, 3369824, 3387153, 3412480, 3448192, 3475131, 3496416, 3519120, 3555948, 3583104, 3587232, 3600960, 3632640, 3666432, 3670656, 3685745, 3753728, 3761664, 3771460, 3804640, 3871032, 3893120, 3923535, 3995904, 4014780, 4105640, 4110370, 4114320, 4148606, 4185104, 4201120, 4212280, 4238080, 4247040, 4282432, 4310240, 4348160, 4370520, 4388608, 4422894, 4444935, 4478880, 4484040, 4516204, 4525752, 4565568, 4583040, 4588320, 4633508, 4661888, 4671744, 4692160, 4702080, 4741264, 4777472, 4782976, 4801280, 4838790, 4894208, 4926768, 4932444, 4994880, 5041344, 5054736, 5085696, 5118720, 5161376, 5172288, 5217792, 5231380, 5353040, 5485760, 5630592, 5645255, 5657190, 5706960, 5754518, 5761536, 5791885, 5827360, 5839680, 5897192, 5926580, 5971840, 5978720, 6034336, 6087424, 6110720, 6117760, 6158460, 6165555, 6222909, 6269440, 6277656, 6301680, 6318420, 6357120, 6423648, 6451720, 6465360, 6504960, 6522240, 6569024, 6576592, 6582912, 6659840, 6673920, 6721792, 6739648, 6774306, 6896384, 6950262, 6992832, 7038240, 7111896, 7166208, 7174464, 7201920, 7341312, 7371490, 7507456, 7542920, 7609280, 7742064, 7786240, 7847070, 7991808, 8029560, 8108639, 8211280, 8220740, 8228640, 8297212, 8370208, 8402240, 8424560, 8476160, 8564864, 8620480, 8631777, 8696320, 8741040, 8777216, 8845788, 8889870, 8957760, 8968080, 9032408, 9051504, 9131136, 9166080, 9176640, 9267016, 9323776, 9343488, 9384320, 9404160, 9482528, 9565952, 9602560, 9677580, 9853536, 9864888, 9989760, 10082688, 10109472, 10237440, 10322752, 10344576, 10371515, 10462760, 10706080, 10971520, 11057235, 11261184, 11290510, 11314380, 11413920, 11509036, 11583770, 11654720, 11679360, 11794384, 11853160, 11943680, 11957440, 12068672, 12174848, 12235520, 12316920, 12331110, 12445818, 12555312, 12603360, 12636840, 12714240, 12742147, 12847296, 12903440, 12930720, 13044480, 13138048, 13153184, 13165824, 13319680, 13443584, 13479296, 13548612, 13792768, 13900524, 13985664, 14076480, 14223792, 14332416, 14348928, 14386295, 14403840, 14682624, 14742980, 15085840, 15218560, 15484128, 15572480, 15694140, 16059120, 16217278, 16422560, 16441480, 16457280, 16594424, 16740416, 16804480, 16849120, 16935765, 17129728, 17240960, 17263554, 17375655, 17482080, 17691576, 17779740, 17915520, 17936160, 18064816, 18103008, 18262272, 18332160, 18353280, 18534032, 18647552, 18768640, 18808320, 18965056, 19131904, 19355160, 19707072, 19729776, 19979520, 20165376, 20218944, 20645504, 20689152, 20743030, 20925520, 21412160, 21943040, 22114470, 22522368, 22581020, 22628760, 22827840, 23018072, 23167540, 23309440, 23358720, 23588768, 23706320, 23887360, 23914880, 24137344, 24325917, 24471040, 24633840, 24662220, 24891636, 25110624, 25206720, 25273680, 25428480, 25484294, 25694592, 25806880, 25861440, 26088960, 26276096, 26306368, 26331648, 26958592, 27097224, 27801048, 27971328, 28152960, 28447584, 28697856, 28772590, 28807680, 29485960, 30171680, 30437120, 30968256, 31114545, 31388280, 32118240, 32434556, 32845120, 32882960, 32914560, 33188848, 33480832, 33608960, 33698240, 33871530, 34259456, 34481920, 34527108, 34751310, 34964160, 35383152, 35559480, 35831040, 35872320, 36129632, 36206016, 36524544, 36706560, 37068064, 37537280, 37930112, 38226441, 38710320, 39414144, 39459552, 39959040, 40330752, 40437888, 40543195, 41291008, 41378304, 41486060, 41851040, 42824320, 43158885, 43886080, 44228940, 45162040, 45257520, 45655680, 46036144, 46335080, 46618880, 46717440, 47177536, 47412640, 47829760, 48274688, 48651834, 49267680, 49324440, 49783272, 50221248, 50413440, 50547360, 50968588, 51389184, 51613760, 51722880, 52552192, 52612736, 53917184, 54194448, 55602096, 55942656, 56305920, 56895168, 57395712, 57545180, 58971920, 60343360, 60874240, 61936512, 62229090, 62776560, 63710735, 64236480, 64869112, 65690240, 65765920, 65829120, 66377696, 66961664, 67217920, 67396480, 67743060, 68963840, 69054216, 69502620, 69928320, 70766304, 71118960, 71662080, 71744640, 72259264, 72412032, 73413120, 74136128, 75860224, 76452882, 77420640, 78828288, 78919104, 80875776, 81086390, 82582016, 82972120, 83702080, 85648640, 86317770, 88457880, 89195029, 90324080, 90515040, 91311360, 92072288, 92670160, 93237760, 94355072, 94825280, 95659520, 96549376, 97303668, 98535360, 98648880, 99566544, 100442496, 100826880, 101094720, 101937176, 102778368, 103227520, 103445760, 105225472, 108388896, 111204192, 112611840, 113790336, 115090360, 117943840, 120686720, 121629585, 123873024, 124458180, 125553120, 127421470, 128472960, 129738224, 131380480, 131531840, 131658240, 132755392, 133923328, 134792960, 135486120, 138108432, 139005240, 139856640, 141532608, 142237920, 143489280, 144518528, 144824064, 148272256, 151720448, 152905764, 154841280, 157656576, 157838208, 161751552, 162172780, 165944240, 167404160, 171297280, 172635540, 176915760, 178390058, 180648160, 181030080, 182622720, 184144576, 185340320, 188710144, 189650560, 191132205, 194607336, 197070720, 197297760, 199133088, 200884992, 201653760, 202189440, 203874352, 206455040, 206891520, 210450944, 216777792, 222408384, 227580672, 230180720, 235887680, 241373440, 243259170, 247746048, 248916360, 251106240, 254842940, 256945920, 259476448, 262760960, 263063680, 265510784, 267585087, 269585920, 270972240, 276216864, 278010480, 279713280, 283065216, 284475840, 286978560, 289037056, 289648128, 296544512, 305811528, 309682560, 315676416, 324345560, 331888480, 334808320, 345271080, 353831520, 356780116, 361296320, 362060160, 368289152, 370680640, 377420288, 379301120, 382264410, 389214672, 394141440, 394595520, 398266176, 401769984, 404378880, 407748704, 412910080, 433555584, 444816768, 445975145, 455161344, 460361440, 471775360, 482746880, 486518340, 497832720, 502212480, 509685880, 513891840, 518952896, 526127360, 531021568, 535170174, 541944480, 552433728, 556020960, 566130432, 568951680, 578074112, 593089024, 611623056, 619365120, 631352832, 648691120, 663776960, 669616640, 690542160, 707663040, 713560232, 722592640, 724120320, 736578304, 741361280, 758602240, 764528820, 778429344, 788282880, 789191040, 796532352, 808757760, 815497408, 867111168, 889633536, 891950290, 920722880, 943550720, 973036680, 995665440, 1004424960, 1019371760, 1037905792, 1052254720, 1062043136, 1070340348, 1083888960, 1104867456, 1112041920, 1132260864, 1137903360, 1223246112, 1238730240, 1297382240, 1327553920, 1337925435, 1381084320, 1415326080, 1427120464, 1445185280, 1448240640, 1473156608, 1482722560, 1529057640, 1556858688, 1578382080, 1593064704, 1630994816, 1734222336, 1779267072, 1783900580, 1841445760, 1887101440, 1946073360, 1991330880, 2008849920, 2038743520, 2075811584, 2140680696, 2167777920, 2209734912, 2224083840, 2275806720, 2446492224, 2594764480, 2655107840, 2675850870, 2762168640, 2830652160, 2854240928, 2890370560, 2965445120, 3058115280, 3113717376, 3156764160, 3186129408, 3261989632, 3567801160, 3682891520, 3892146720, 3982661760, 4077487040, 4151623168, 4281361392, 4335555840, 4419469824, 4448167680, 4892984448, 5189528960, 5310215680, 5351701740, 5524337280, 5661304320, 5708481856, 6116230560, 6227434752, 6523979264, 7135602320, 7365783040, 7784293440, 7965323520, 8154974080, 8562722784, 8671111680, 8896335360, 9785968896, 10379057920, 10703403480, 11048674560, 11416963712, 12232461120, 12454869504, 14271204640, 15568586880, 15930647040, 16309948160, 17125445568, 19571937792, 20758115840, 21406806960, 22097349120, 22833927424, 24464922240, 28542409280, 31137173760, 32619896320, 34250891136, 42813613920, 45667854848, 48929844480, 57084818560, 62274347520, 68501782272, 85627227840, 97859688960, 114169637120, 137003564544, 171254455680, 228339274240, 342508911360, 685017822720]

約数ペア:

[(1, 685017822720), (2, 342508911360), (3, 228339274240), (4, 171254455680), (5, 137003564544), (6, 114169637120), (7, 97859688960), (8, 85627227840), (10, 68501782272), (11, 62274347520), (12, 57084818560), (14, 48929844480), (15, 45667854848), (16, 42813613920), (20, 34250891136), (21, 32619896320), (22, 31137173760), (24, 28542409280), (28, 24464922240), (30, 22833927424), (31, 22097349120), (32, 21406806960), (33, 20758115840), (35, 19571937792), (40, 17125445568), (42, 16309948160), (43, 15930647040), (44, 15568586880), (48, 14271204640), (55, 12454869504), (56, 12232461120), (60, 11416963712), (62, 11048674560), (64, 10703403480), (66, 10379057920), (70, 9785968896), (77, 8896335360), (79, 8671111680), (80, 8562722784), (84, 8154974080), (86, 7965323520), (88, 7784293440), (93, 7365783040), (96, 7135602320), (105, 6523979264), (110, 6227434752), (112, 6116230560), (120, 5708481856), (121, 5661304320), (124, 5524337280), (128, 5351701740), (129, 5310215680), (132, 5189528960), (140, 4892984448), (154, 4448167680), (155, 4419469824), (158, 4335555840), (160, 4281361392), (165, 4151623168), (168, 4077487040), (172, 3982661760), (176, 3892146720), (186, 3682891520), (192, 3567801160), (210, 3261989632), (215, 3186129408), (217, 3156764160), (220, 3113717376), (224, 3058115280), (231, 2965445120), (237, 2890370560), (240, 2854240928), (242, 2830652160), (248, 2762168640), (256, 2675850870), (258, 2655107840), (264, 2594764480), (280, 2446492224), (301, 2275806720), (308, 2224083840), (310, 2209734912), (316, 2167777920), (320, 2140680696), (330, 2075811584), (336, 2038743520), (341, 2008849920), (344, 1991330880), (352, 1946073360), (363, 1887101440), (372, 1841445760), (384, 1783900580), (385, 1779267072), (395, 1734222336), (420, 1630994816), (430, 1593064704), (434, 1578382080), (440, 1556858688), (448, 1529057640), (462, 1482722560), (465, 1473156608), (473, 1448240640), (474, 1445185280), (480, 1427120464), (484, 1415326080), (496, 1381084320), (512, 1337925435), (516, 1327553920), (528, 1297382240), (553, 1238730240), (560, 1223246112), (602, 1137903360), (605, 1132260864), (616, 1112041920), (620, 1104867456), (632, 1083888960), (640, 1070340348), (645, 1062043136), (651, 1052254720), (660, 1037905792), (672, 1019371760), (682, 1004424960), (688, 995665440), (704, 973036680), (726, 943550720), (744, 920722880), (768, 891950290), (770, 889633536), (790, 867111168), (840, 815497408), (847, 808757760), (860, 796532352), (868, 789191040), (869, 788282880), (880, 778429344), (896, 764528820), (903, 758602240), (924, 741361280), (930, 736578304), (946, 724120320), (948, 722592640), (960, 713560232), (968, 707663040), (992, 690542160), (1023, 669616640), (1032, 663776960), (1056, 648691120), (1085, 631352832), (1106, 619365120), (1120, 611623056), (1155, 593089024), (1185, 578074112), (1204, 568951680), (1210, 566130432), (1232, 556020960), (1240, 552433728), (1264, 541944480), (1280, 535170174), (1290, 531021568), (1302, 526127360), (1320, 518952896), (1333, 513891840), (1344, 509685880), (1364, 502212480), (1376, 497832720), (1408, 486518340), (1419, 482746880), (1452, 471775360), (1488, 460361440), (1505, 455161344), (1536, 445975145), (1540, 444816768), (1580, 433555584), (1659, 412910080), (1680, 407748704), (1694, 404378880), (1705, 401769984), (1720, 398266176), (1736, 394595520), (1738, 394141440), (1760, 389214672), (1792, 382264410), (1806, 379301120), (1815, 377420288), (1848, 370680640), (1860, 368289152), (1892, 362060160), (1896, 361296320), (1920, 356780116), (1936, 353831520), (1984, 345271080), (2046, 334808320), (2064, 331888480), (2112, 324345560), (2170, 315676416), (2212, 309682560), (2240, 305811528), (2310, 296544512), (2365, 289648128), (2370, 289037056), (2387, 286978560), (2408, 284475840), (2420, 283065216), (2449, 279713280), (2464, 278010480), (2480, 276216864), (2528, 270972240), (2541, 269585920), (2560, 267585087), (2580, 265510784), (2604, 263063680), (2607, 262760960), (2640, 259476448), (2666, 256945920), (2688, 254842940), (2728, 251106240), (2752, 248916360), (2765, 247746048), (2816, 243259170), (2838, 241373440), (2904, 235887680), (2976, 230180720), (3010, 227580672), (3080, 222408384), (3160, 216777792), (3255, 210450944), (3311, 206891520), (3318, 206455040), (3360, 203874352), (3388, 202189440), (3397, 201653760), (3410, 200884992), (3440, 199133088), (3472, 197297760), (3476, 197070720), (3520, 194607336), (3584, 191132205), (3612, 189650560), (3630, 188710144), (3696, 185340320), (3720, 184144576), (3751, 182622720), (3784, 181030080), (3792, 180648160), (3840, 178390058), (3872, 176915760), (3968, 172635540), (3999, 171297280), (4092, 167404160), (4128, 165944240), (4224, 162172780), (4235, 161751552), (4340, 157838208), (4345, 157656576), (4424, 154841280), (4480, 152905764), (4515, 151720448), (4620, 148272256), (4730, 144824064), (4740, 144518528), (4774, 143489280), (4816, 142237920), (4840, 141532608), (4898, 139856640), (4928, 139005240), (4960, 138108432), (5056, 135486120), (5082, 134792960), (5115, 133923328), (5160, 132755392), (5203, 131658240), (5208, 131531840), (5214, 131380480), (5280, 129738224), (5332, 128472960), (5376, 127421470), (5456, 125553120), (5504, 124458180), (5530, 123873024), (5632, 121629585), (5676, 120686720), (5808, 117943840), (5952, 115090360), (6020, 113790336), (6083, 112611840), (6160, 111204192), (6320, 108388896), (6510, 105225472), (6622, 103445760), (6636, 103227520), (6665, 102778368), (6720, 101937176), (6776, 101094720), (6794, 100826880), (6820, 100442496), (6880, 99566544), (6944, 98648880), (6952, 98535360), (7040, 97303668), (7095, 96549376), (7161, 95659520), (7224, 94825280), (7260, 94355072), (7347, 93237760), (7392, 92670160), (7440, 92072288), (7502, 91311360), (7568, 90515040), (7584, 90324080), (7680, 89195029), (7744, 88457880), (7936, 86317770), (7998, 85648640), (8184, 83702080), (8256, 82972120), (8295, 82582016), (8448, 81086390), (8470, 80875776), (8680, 78919104), (8690, 78828288), (8848, 77420640), (8960, 76452882), (9030, 75860224), (9240, 74136128), (9331, 73413120), (9460, 72412032), (9480, 72259264), (9548, 71744640), (9559, 71662080), (9632, 71118960), (9680, 70766304), (9796, 69928320), (9856, 69502620), (9920, 69054216), (9933, 68963840), (10112, 67743060), (10164, 67396480), (10191, 67217920), (10230, 66961664), (10320, 66377696), (10406, 65829120), (10416, 65765920), (10428, 65690240), (10560, 64869112), (10664, 64236480), (10752, 63710735), (10912, 62776560), (11008, 62229090), (11060, 61936512), (11253, 60874240), (11352, 60343360), (11616, 58971920), (11904, 57545180), (11935, 57395712), (12040, 56895168), (12166, 56305920), (12245, 55942656), (12320, 55602096), (12640, 54194448), (12705, 53917184), (13020, 52612736), (13035, 52552192), (13244, 51722880), (13272, 51613760), (13330, 51389184), (13440, 50968588), (13552, 50547360), (13588, 50413440), (13640, 50221248), (13760, 49783272), (13888, 49324440), (13904, 49267680), (14080, 48651834), (14190, 48274688), (14322, 47829760), (14448, 47412640), (14520, 47177536), (14663, 46717440), (14694, 46618880), (14784, 46335080), (14880, 46036144), (15004, 45655680), (15136, 45257520), (15168, 45162040), (15488, 44228940), (15609, 43886080), (15872, 43158885), (15996, 42824320), (16368, 41851040), (16512, 41486060), (16555, 41378304), (16590, 41291008), (16896, 40543195), (16940, 40437888), (16985, 40330752), (17143, 39959040), (17360, 39459552), (17380, 39414144), (17696, 38710320), (17920, 38226441), (18060, 37930112), (18249, 37537280), (18480, 37068064), (18662, 36706560), (18755, 36524544), (18920, 36206016), (18960, 36129632), (19096, 35872320), (19118, 35831040), (19264, 35559480), (19360, 35383152), (19592, 34964160), (19712, 34751310), (19840, 34527108), (19866, 34481920), (19995, 34259456), (20224, 33871530), (20328, 33698240), (20382, 33608960), (20460, 33480832), (20640, 33188848), (20812, 32914560), (20832, 32882960), (20856, 32845120), (21120, 32434556), (21328, 32118240), (21824, 31388280), (22016, 31114545), (22120, 30968256), (22506, 30437120), (22704, 30171680), (23232, 29485960), (23779, 28807680), (23808, 28772590), (23870, 28697856), (24080, 28447584), (24332, 28152960), (24490, 27971328), (24640, 27801048), (25280, 27097224), (25410, 26958592), (26015, 26331648), (26040, 26306368), (26070, 26276096), (26257, 26088960), (26488, 25861440), (26544, 25806880), (26660, 25694592), (26880, 25484294), (26939, 25428480), (27104, 25273680), (27176, 25206720), (27280, 25110624), (27520, 24891636), (27776, 24662220), (27808, 24633840), (27993, 24471040), (28160, 24325917), (28380, 24137344), (28644, 23914880), (28677, 23887360), (28896, 23706320), (29040, 23588768), (29326, 23358720), (29388, 23309440), (29568, 23167540), (29760, 23018072), (30008, 22827840), (30272, 22628760), (30336, 22581020), (30415, 22522368), (30976, 22114470), (31218, 21943040), (31992, 21412160), (32736, 20925520), (33024, 20743030), (33110, 20689152), (33180, 20645504), (33880, 20218944), (33970, 20165376), (34286, 19979520), (34720, 19729776), (34760, 19707072), (35392, 19355160), (35805, 19131904), (36120, 18965056), (36421, 18808320), (36498, 18768640), (36735, 18647552), (36960, 18534032), (37324, 18353280), (37367, 18332160), (37510, 18262272), (37840, 18103008), (37920, 18064816), (38192, 17936160), (38236, 17915520), (38528, 17779740), (38720, 17691576), (39184, 17482080), (39424, 17375655), (39680, 17263554), (39732, 17240960), (39990, 17129728), (40448, 16935765), (40656, 16849120), (40764, 16804480), (40920, 16740416), (41280, 16594424), (41624, 16457280), (41664, 16441480), (41712, 16422560), (42240, 16217278), (42656, 16059120), (43648, 15694140), (43989, 15572480), (44240, 15484128), (45012, 15218560), (45408, 15085840), (46464, 14742980), (46655, 14682624), (47558, 14403840), (47616, 14386295), (47740, 14348928), (47795, 14332416), (48160, 14223792), (48664, 14076480), (48980, 13985664), (49280, 13900524), (49665, 13792768), (50560, 13548612), (50820, 13479296), (50955, 13443584), (51429, 13319680), (52030, 13165824), (52080, 13153184), (52140, 13138048), (52514, 13044480), (52976, 12930720), (53088, 12903440), (53320, 12847296), (53760, 12742147), (53878, 12714240), (54208, 12636840), (54352, 12603360), (54560, 12555312), (55040, 12445818), (55552, 12331110), (55616, 12316920), (55986, 12235520), (56265, 12174848), (56760, 12068672), (57288, 11957440), (57354, 11943680), (57792, 11853160), (58080, 11794384), (58652, 11679360), (58776, 11654720), (59136, 11583770), (59520, 11509036), (60016, 11413920), (60544, 11314380), (60672, 11290510), (60830, 11261184), (61952, 11057235), (62436, 10971520), (63984, 10706080), (65472, 10462760), (66048, 10371515), (66220, 10344576), (66360, 10322752), (66913, 10237440), (67760, 10109472), (67940, 10082688), (68572, 9989760), (69440, 9864888), (69520, 9853536), (70784, 9677580), (71337, 9602560), (71610, 9565952), (72240, 9482528), (72842, 9404160), (72996, 9384320), (73315, 9343488), (73470, 9323776), (73920, 9267016), (74648, 9176640), (74734, 9166080), (75020, 9131136), (75680, 9051504), (75840, 9032408), (76384, 8968080), (76472, 8957760), (77056, 8889870), (77440, 8845788), (78045, 8777216), (78368, 8741040), (78771, 8696320), (79360, 8631777), (79464, 8620480), (79980, 8564864), (80817, 8476160), (81312, 8424560), (81528, 8402240), (81840, 8370208), (82560, 8297212), (83248, 8228640), (83328, 8220740), (83424, 8211280), (84480, 8108639), (85312, 8029560), (85715, 7991808), (87296, 7847070), (87978, 7786240), (88480, 7742064), (90024, 7609280), (90816, 7542920), (91245, 7507456), (92928, 7371490), (93310, 7341312), (95116, 7201920), (95480, 7174464), (95590, 7166208), (96320, 7111896), (97328, 7038240), (97960, 6992832), (98560, 6950262), (99330, 6896384), (101120, 6774306), (101640, 6739648), (101910, 6721792), (102641, 6673920), (102858, 6659840), (104060, 6582912), (104160, 6576592), (104280, 6569024), (105028, 6522240), (105307, 6504960), (105952, 6465360), (106176, 6451720), (106640, 6423648), (107756, 6357120), (108416, 6318420), (108704, 6301680), (109120, 6277656), (109263, 6269440), (110080, 6222909), (111104, 6165555), (111232, 6158460), (111972, 6117760), (112101, 6110720), (112530, 6087424), (113520, 6034336), (114576, 5978720), (114708, 5971840), (115584, 5926580), (116160, 5897192), (117304, 5839680), (117552, 5827360), (118272, 5791885), (118895, 5761536), (119040, 5754518), (120032, 5706960), (121088, 5657190), (121344, 5645255), (121660, 5630592), (124872, 5485760), (127968, 5353040), (130944, 5231380), (131285, 5217792), (132440, 5172288), (132720, 5161376), (133826, 5118720), (134695, 5085696), (135520, 5054736), (135880, 5041344), (137144, 4994880), (138880, 4932444), (139040, 4926768), (139965, 4894208), (141568, 4838790), (142674, 4801280), (143220, 4782976), (143385, 4777472), (144480, 4741264), (145684, 4702080), (145992, 4692160), (146630, 4671744), (146940, 4661888), (147840, 4633508), (149296, 4588320), (149468, 4583040), (150040, 4565568), (151360, 4525752), (151680, 4516204), (152768, 4484040), (152944, 4478880), (154112, 4444935), (154880, 4422894), (156090, 4388608), (156736, 4370520), (157542, 4348160), (158928, 4310240), (159960, 4282432), (161293, 4247040), (161634, 4238080), (162624, 4212280), (163056, 4201120), (163680, 4185104), (165120, 4148606), (166496, 4114320), (166656, 4110370), (166848, 4105640), (170624, 4014780), (171430, 3995904), (174592, 3923535), (175956, 3893120), (176960, 3871032), (180048, 3804640), (181632, 3771460), (182105, 3761664), (182490, 3753728), (185856, 3685745), (186620, 3670656), (186835, 3666432), (188573, 3632640), (190232, 3600960), (190960, 3587232), (191180, 3583104), (192640, 3555948), (194656, 3519120), (195920, 3496416), (197120, 3475131), (198660, 3448192), (200739, 3412480), (202240, 3387153), (203280, 3369824), (203820, 3360896), (205282, 3336960), (205716, 3329920), (208120, 3291456), (208320, 3288296), (208560, 3284512), (210056, 3261120), (210614, 3252480), (211904, 3232680), (212352, 3225860), (213280, 3211824), (215512, 3178560), (216832, 3159210), (217408, 3150840), (218240, 3138828), (218526, 3134720), (219945, 3114496), (222464, 3079230), (223944, 3058880), (224202, 3055360), (225060, 3043712), (227040, 3017168), (229152, 2989360), (229416, 2985920), (231168, 2963290), (232320, 2948596), (234608, 2919840), (235104, 2913680), (237790, 2880768), (238080, 2877259), (240064, 2853480), (242176, 2828595), (243320, 2815296), (249744, 2742880), (255936, 2676520), (257145, 2663936), (261569, 2618880), (261888, 2615690), (262570, 2608896), (264880, 2586144), (265440, 2580688), (267652, 2559360), (269390, 2542848), (271040, 2527368), (271760, 2520672), (274288, 2497440), (277760, 2466222), (278080, 2463384), (279930, 2447104), (283136, 2419395), (285348, 2400640), (286440, 2391488), (286770, 2388736), (288960, 2370632), (291368, 2351040), (291984, 2346080), (293260, 2335872), (293880, 2330944), (295680, 2316754), (296329, 2311680), (298592, 2294160), (298936, 2291520), (300080, 2282784), (302720, 2262876), (303360, 2258102), (305536, 2242020), (305888, 2239440), (307923, 2224640), (309760, 2211447), (312180, 2194304), (313472, 2185260), (315084, 2174080), (315921, 2168320), (317856, 2155120), (319920, 2141216), (322586, 2123520), (323268, 2119040), (325248, 2106140), (326112, 2100560), (327360, 2092552), (330240, 2074303), (332992, 2057160), (333312, 2055185), (333696, 2052820), (334565, 2047488), (341248, 2007390), (342860, 1997952), (351912, 1946560), (353920, 1935516), (356685, 1920512), (360096, 1902320), (363264, 1885730), (364210, 1880832), (364980, 1876864), (373240, 1835328), (373670, 1833216), (377146, 1816320), (380464, 1800480), (381920, 1793616), (382360, 1791552), (385280, 1777974), (389312, 1759560), (391840, 1748208), (393855, 1739264), (397320, 1724096), (401478, 1706240), (404085, 1695232), (406560, 1684912), (407640, 1680448), (410564, 1668480), (411037, 1666560), (411432, 1664960), (416240, 1645728), (416640, 1644148), (417120, 1642256), (420112, 1630560), (421228, 1626240), (423808, 1616340), (424704, 1612930), (426560, 1605912), (431024, 1589280), (433664, 1579605), (434816, 1575420), (436480, 1569414), (437052, 1567360), (439890, 1557248), (444928, 1539615), (447888, 1529440), (448404, 1527680), (450120, 1521856), (454080, 1508584), (458304, 1494680), (458832, 1492960), (462336, 1481645), (464640, 1474298), (469216, 1459920), (470208, 1456840), (475580, 1440384), (480128, 1426740), (483879, 1415680), (486640, 1407648), (499488, 1371440), (511872, 1338260), (513205, 1334784), (514290, 1331968), (523138, 1309440), (523776, 1307845), (525140, 1304448), (526535, 1300992), (529760, 1293072), (530880, 1290344), (535304, 1279680), (538780, 1271424), (542080, 1263684), (543520, 1260336), (546315, 1253888), (548576, 1248720), (555520, 1233111), (556160, 1231692), (559860, 1223552), (560505, 1222144), (565719, 1210880), (570696, 1200320), (572880, 1195744), (573540, 1194368), (577920, 1185316), (582736, 1175520), (583968, 1173040), (586520, 1167936), (587760, 1165472), (591360, 1158377), (592658, 1155840), (597184, 1147080), (597872, 1145760), (600160, 1141392), (605440, 1131438), (606720, 1129051), (611072, 1121010), (611776, 1119720), (615846, 1112320), (624360, 1097152), (626944, 1092630), (630168, 1087040), (631842, 1084160), (635712, 1077560), (639840, 1070608), (645172, 1061760), (646536, 1059520), (650496, 1053070), (652224, 1050280), (654720, 1046276), (665984, 1028580), (667392, 1026410), (669130, 1023744), (682496, 1003695), (685720, 998976), (703824, 973280), (707840, 967758), (713370, 960256), (720192, 951160), (726528, 942865), (728420, 940416), (729960, 938432), (737149, 929280), (746480, 917664), (747340, 916608), (754292, 908160), (760928, 900240), (763840, 896808), (764720, 895776), (770560, 888987), (778624, 879780), (783680, 874104), (784707, 872960), (787710, 869632), (794640, 862048), (802956, 853120), (806465, 849408), (808170, 847616), (813120, 842456), (815280, 840224), (821128, 834240), (822074, 833280), (822864, 832480)]