442536514560

素因数分解:

$2^{10}\times 3^5\times 5^1\times 7^3\times {\mathrm{17}}^1\times {\mathrm{61}}^1$

素因数の和:139

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 54, 56, 60, 61, 63, 64, 68, 70, 72, 80, 81, 84, 85, 90, 96, 98, 102, 105, 108, 112, 119, 120, 122, 126, 128, 135, 136, 140, 144, 147, 153, 160, 162, 168, 170, 180, 183, 189, 192, 196, 204, 210, 216, 224, 238, 240, 243, 244, 245, 252, 255, 256, 270, 272, 280, 288, 294, 305, 306, 315, 320, 324, 336, 340, 343, 357, 360, 366, 378, 384, 392, 405, 408, 420, 427, 432, 441, 448, 459, 476, 480, 486, 488, 490, 504, 510, 512, 540, 544, 549, 560, 567, 576, 588, 595, 610, 612, 630, 640, 648, 672, 680, 686, 714, 720, 732, 735, 756, 765, 768, 784, 810, 816, 833, 840, 854, 864, 882, 896, 915, 918, 945, 952, 960, 972, 976, 980, 1008, 1020, 1024, 1029, 1037, 1071, 1080, 1088, 1098, 1120, 1134, 1152, 1176, 1190, 1215, 1220, 1224, 1260, 1280, 1281, 1296, 1323, 1344, 1360, 1372, 1377, 1428, 1440, 1464, 1470, 1512, 1530, 1536, 1568, 1620, 1632, 1647, 1666, 1680, 1701, 1708, 1715, 1728, 1764, 1785, 1792, 1830, 1836, 1890, 1904, 1920, 1944, 1952, 1960, 2016, 2040, 2058, 2074, 2135, 2142, 2160, 2176, 2196, 2205, 2240, 2268, 2295, 2304, 2352, 2380, 2430, 2440, 2448, 2499, 2520, 2560, 2562, 2592, 2646, 2688, 2720, 2744, 2745, 2754, 2835, 2856, 2880, 2928, 2940, 2989, 3024, 3060, 3072, 3087, 3111, 3136, 3213, 3240, 3264, 3294, 3332, 3360, 3402, 3416, 3430, 3456, 3528, 3570, 3584, 3660, 3672, 3780, 3808, 3840, 3843, 3888, 3904, 3920, 3969, 4032, 4080, 4116, 4131, 4148, 4165, 4270, 4284, 4320, 4352, 4392, 4410, 4480, 4536, 4590, 4608, 4704, 4760, 4860, 4880, 4896, 4941, 4998, 5040, 5120, 5124, 5145, 5184, 5185, 5292, 5355, 5376, 5440, 5488, 5490, 5508, 5670, 5712, 5760, 5831, 5856, 5880, 5978, 6048, 6120, 6174, 6222, 6272, 6405, 6426, 6480, 6528, 6588, 6615, 6664, 6720, 6804, 6832, 6860, 6885, 6912, 7056, 7140, 7168, 7259, 7320, 7344, 7497, 7560, 7616, 7680, 7686, 7776, 7808, 7840, 7938, 8064, 8160, 8232, 8235, 8262, 8296, 8330, 8505, 8540, 8568, 8640, 8704, 8784, 8820, 8960, 8967, 9072, 9180, 9216, 9261, 9333, 9408, 9520, 9639, 9720, 9760, 9792, 9882, 9996, 10080, 10248, 10290, 10368, 10370, 10584, 10710, 10752, 10880, 10976, 10980, 11016, 11340, 11424, 11520, 11529, 11662, 11712, 11760, 11907, 11956, 12096, 12240, 12348, 12444, 12495, 12544, 12810, 12852, 12960, 13056, 13176, 13230, 13328, 13440, 13608, 13664, 13720, 13770, 13824, 14112, 14280, 14518, 14640, 14688, 14823, 14945, 14994, 15120, 15232, 15360, 15372, 15435, 15552, 15555, 15616, 15680, 15876, 16065, 16128, 16320, 16464, 16470, 16524, 16592, 16660, 17010, 17080, 17136, 17280, 17408, 17493, 17568, 17640, 17920, 17934, 18144, 18360, 18522, 18666, 18816, 19040, 19215, 19278, 19440, 19520, 19584, 19764, 19845, 19992, 20160, 20496, 20580, 20655, 20736, 20740, 20923, 21168, 21420, 21504, 21760, 21777, 21952, 21960, 22032, 22491, 22680, 22848, 23040, 23058, 23324, 23424, 23520, 23814, 23912, 24192, 24480, 24696, 24705, 24888, 24990, 25088, 25620, 25704, 25920, 26112, 26352, 26460, 26656, 26880, 26901, 27216, 27328, 27440, 27540, 27648, 27783, 27999, 28224, 28560, 28917, 29036, 29155, 29280, 29376, 29646, 29890, 29988, 30240, 30464, 30744, 30870, 31104, 31110, 31232, 31360, 31752, 32130, 32256, 32640, 32928, 32940, 33048, 33184, 33320, 34020, 34160, 34272, 34560, 34587, 34986, 35136, 35280, 35840, 35868, 36288, 36295, 36720, 37044, 37332, 37485, 37632, 38080, 38430, 38556, 38880, 39040, 39168, 39528, 39690, 39984, 40320, 40992, 41160, 41310, 41472, 41480, 41846, 42336, 42840, 43520, 43554, 43904, 43920, 44064, 44835, 44982, 45360, 45696, 46080, 46116, 46305, 46648, 46665, 46848, 47040, 47628, 47824, 48195, 48384, 48960, 49392, 49410, 49776, 49980, 50176, 50813, 51240, 51408, 51840, 52224, 52479, 52704, 52920, 53312, 53760, 53802, 54432, 54656, 54880, 55080, 55566, 55998, 56448, 57120, 57645, 57834, 58072, 58310, 58560, 58752, 59292, 59535, 59780, 59976, 60480, 60928, 61488, 61740, 62208, 62220, 62464, 62720, 62769, 63504, 64260, 64512, 65280, 65331, 65856, 65880, 66096, 66368, 66640, 67473, 68040, 68320, 68544, 69120, 69174, 69972, 70272, 70560, 71736, 72576, 72590, 73440, 74088, 74115, 74664, 74970, 75264, 76160, 76860, 77112, 77760, 78080, 78336, 79056, 79380, 79968, 80640, 80703, 81984, 82320, 82620, 82944, 82960, 83349, 83692, 83997, 84672, 85680, 87040, 87108, 87465, 87808, 87840, 88128, 89670, 89964, 90720, 91392, 92232, 92610, 93296, 93330, 93696, 94080, 95256, 95648, 96390, 96768, 97920, 98784, 98820, 99552, 99960, 101626, 102480, 102816, 103680, 103761, 104615, 104958, 105408, 105840, 106624, 107520, 107604, 108864, 108885, 109312, 109760, 110160, 111132, 111996, 112455, 112896, 114240, 115290, 115668, 116144, 116620, 117120, 117504, 118584, 119070, 119560, 119952, 120960, 121856, 122976, 123480, 124416, 124440, 125440, 125538, 127008, 128520, 130560, 130662, 131712, 131760, 132192, 132736, 133280, 134505, 134946, 136080, 136640, 137088, 138240, 138348, 138915, 139944, 139995, 140544, 141120, 143472, 144585, 145152, 145180, 146880, 148176, 148230, 149328, 149940, 150528, 152320, 152439, 153720, 154224, 155520, 156160, 156672, 157437, 158112, 158760, 159936, 161280, 161406, 163968, 164640, 165240, 165920, 166698, 167384, 167994, 169344, 171360, 172935, 174216, 174930, 175616, 175680, 176256, 179340, 179928, 181440, 182784, 184464, 185220, 186592, 186660, 187392, 188160, 188307, 190512, 191296, 192780, 193536, 195840, 195993, 197568, 197640, 199104, 199920, 202419, 203252, 204960, 205632, 207360, 207522, 209230, 209916, 210816, 211680, 213248, 215208, 217728, 217770, 218624, 219520, 220320, 222264, 223992, 224910, 225792, 228480, 230580, 231336, 232288, 233240, 234240, 235008, 237168, 238140, 239120, 239904, 241920, 242109, 245952, 246960, 248832, 248880, 250880, 251076, 251991, 254016, 254065, 257040, 261120, 261324, 262395, 263424, 263520, 264384, 265472, 266560, 269010, 269892, 272160, 273280, 274176, 276696, 277830, 279888, 279990, 281088, 282240, 286944, 289170, 290304, 290360, 293760, 296352, 296460, 298656, 299880, 304640, 304878, 307440, 308448, 311040, 312320, 313845, 314874, 316224, 317520, 319872, 322560, 322812, 326655, 327936, 329280, 330480, 331840, 333396, 334768, 335988, 337365, 338688, 342720, 345870, 348432, 349860, 351232, 351360, 352512, 355691, 358680, 359856, 362880, 365568, 368928, 370440, 373184, 373320, 376320, 376614, 381024, 382592, 385560, 391680, 391986, 395136, 395280, 398208, 399840, 403515, 404838, 406504, 409920, 411264, 414720, 415044, 416745, 418460, 419832, 419985, 421632, 423360, 426496, 430416, 435456, 435540, 437248, 439040, 440640, 444528, 447984, 449820, 451584, 456960, 457317, 461160, 462672, 464576, 466480, 468480, 470016, 472311, 474336, 476280, 478240, 479808, 483840, 484218, 491904, 493920, 497760, 502152, 503982, 508032, 508130, 514080, 518805, 522648, 524790, 526848, 527040, 528768, 530944, 533120, 538020, 539784, 544320, 546560, 548352, 553392, 555660, 559776, 559980, 562176, 564480, 564921, 573888, 578340, 580608, 580720, 587520, 587979, 592704, 592920, 597312, 599760, 609280, 609756, 614880, 616896, 622080, 627690, 629748, 632448, 635040, 639744, 645624, 653310, 655872, 658560, 660960, 663680, 666792, 669536, 671976, 674730, 677376, 685440, 691740, 696864, 699720, 702720, 705024, 711382, 717360, 719712, 725760, 726327, 737856, 740880, 746368, 746640, 752640, 753228, 762048, 762195, 765184, 771120, 783360, 783972, 787185, 790272, 790560, 796416, 799680, 807030, 809676, 813008, 819840, 822528, 830088, 833490, 836920, 839664, 839970, 843264, 846720, 852992, 860832, 870912, 871080, 878080, 881280, 889056, 895968, 899640, 913920, 914634, 922320, 925344, 929152, 932960, 936960, 941535, 944622, 948672, 952560, 956480, 959616, 967680, 968436, 979965, 983808, 987840, 995520, 1004304, 1007964, 1012095, 1016064, 1016260, 1028160, 1037610, 1045296, 1049580, 1053696, 1054080, 1057536, 1061888, 1066240, 1067073, 1076040, 1079568, 1088640, 1093120, 1096704, 1106784, 1111320, 1119552, 1119960, 1128960, 1129842, 1147776, 1156680, 1161440, 1175040, 1175958, 1185408, 1185840, 1194624, 1199520, 1210545, 1219512, 1229760, 1233792, 1244160, 1255380, 1259496, 1259955, 1264896, 1270080, 1279488, 1291248, 1306620, 1311744, 1317120, 1321920, 1327360, 1333584, 1339072, 1343952, 1349460, 1354752, 1370880, 1371951, 1383480, 1393728, 1399440, 1405440, 1410048, 1416933, 1422764, 1434720, 1439424, 1451520, 1452654, 1475712, 1481760, 1492736, 1493280, 1506456, 1524096, 1524390, 1530368, 1542240, 1567944, 1574370, 1580544, 1581120, 1592832, 1599360, 1614060, 1619352, 1626016, 1639680, 1645056, 1660176, 1666980, 1673840, 1679328, 1679940, 1686528, 1693440, 1694763, 1721664, 1741824, 1742160, 1756160, 1762560, 1763937, 1778112, 1778455, 1791936, 1799280, 1827840, 1829268, 1844640, 1850688, 1858304, 1865920, 1883070, 1889244, 1897344, 1905120, 1912960, 1919232, 1936872, 1959930, 1967616, 1975680, 1991040, 2008608, 2015928, 2024190, 2032128, 2032520, 2056320, 2075220, 2090592, 2099160, 2108160, 2115072, 2132480, 2134146, 2152080, 2159136, 2177280, 2186240, 2213568, 2222640, 2239104, 2239920, 2257920, 2259684, 2286585, 2295552, 2313360, 2322880, 2350080, 2351916, 2361555, 2370816, 2371680, 2389248, 2399040, 2421090, 2439024, 2459520, 2467584, 2510760, 2518992, 2519910, 2529792, 2540160, 2558976, 2582496, 2613240, 2634240, 2643840, 2654720, 2667168, 2678144, 2687904, 2698920, 2741760, 2743902, 2766960, 2787456, 2798880, 2810880, 2824605, 2833866, 2845528, 2869440, 2878848, 2903040, 2905308, 2939895, 2951424, 2963520, 2985472, 2986560, 3012912, 3048192, 3048780, 3060736, 3084480, 3135888, 3148740, 3161088, 3162240, 3185664, 3198720, 3201219, 3228120, 3238704, 3252032, 3279360, 3290112, 3320352, 3333960, 3347680, 3358656, 3359880, 3386880, 3389526, 3443328, 3484320, 3525120, 3527874, 3556224, 3556910, 3583872, 3598560, 3631635, 3658536, 3689280, 3701376, 3716608, 3731840, 3766140, 3778488, 3794688, 3810240, 3825920, 3838464, 3873744, 3919860, 3935232, 3951360, 3982080, 4017216, 4031856, 4048380, 4064256, 4065040, 4112640, 4115853, 4150440, 4181184, 4198320, 4216320, 4230144, 4264960, 4268292, 4304160, 4318272, 4354560, 4427136, 4445280, 4478208, 4479840, 4519368, 4573170, 4591104, 4626720, 4645760, 4703832, 4723110, 4741632, 4743360, 4778496, 4798080, 4842180, 4878048, 4919040, 4935168, 5021520, 5037984, 5039820, 5059584, 5080320, 5084289, 5164992, 5226480, 5268480, 5287680, 5309440, 5334336, 5335365, 5356288, 5375808, 5397840, 5483520, 5487804, 5533920, 5574912, 5597760, 5649210, 5667732, 5691056, 5738880, 5757696, 5810616, 5879790, 5902848, 5927040, 5970944, 5973120, 6025824, 6096384, 6097560, 6168960, 6271776, 6297480, 6324480, 6397440, 6402438, 6456240, 6477408, 6504064, 6558720, 6640704, 6667920, 6695360, 6717312, 6719760, 6773760, 6779052, 6859755, 6886656, 6968640, 7050240, 7055748, 7084665, 7112448, 7113820, 7167744, 7197120, 7263270, 7317072, 7378560, 7402752, 7433216, 7463680, 7532280, 7556976, 7589376, 7620480, 7651840, 7676928, 7747488, 7839720, 7902720, 7964160, 8034432, 8063712, 8096760, 8130080, 8225280, 8231706, 8300880, 8362368, 8396640, 8432640, 8473815, 8536584, 8608320, 8636544, 8709120, 8819685, 8854272, 8890560, 8956416, 8959680, 9038736, 9146340, 9182208, 9253440, 9291520, 9407664, 9446220, 9483264, 9486720, 9556992, 9596160, 9603657, 9684360, 9756096, 9838080, 9870336, 10043040, 10075968, 10079640, 10160640, 10168578, 10329984, 10452960, 10575360, 10668672, 10670730, 10712576, 10751616, 10795680, 10975608, 11067840, 11149824, 11195520, 11298420, 11335464, 11382112, 11477760, 11515392, 11621232, 11759580, 11805696, 11854080, 11946240, 12051648, 12192768, 12195120, 12337920, 12347559, 12543552, 12594960, 12648960, 12794880, 12804876, 12912480, 12954816, 13008128, 13281408, 13335840, 13390720, 13434624, 13439520, 13558104, 13719510, 13773312, 13937280, 14111496, 14169330, 14224896, 14227640, 14335488, 14394240, 14526540, 14634144, 14757120, 14805504, 14927360, 15064560, 15113952, 15178752, 15240960, 15303680, 15494976, 15679440, 15805440, 15928320, 16006095, 16068864, 16127424, 16193520, 16260160, 16450560, 16463412, 16601760, 16724736, 16793280, 16947630, 17073168, 17216640, 17273088, 17639370, 17708544, 17781120, 17912832, 17919360, 18077472, 18292680, 18506880, 18583040, 18815328, 18892440, 18973440, 19192320, 19207314, 19368720, 19512192, 19676160, 20086080, 20151936, 20159280, 20321280, 20337156, 20579265, 20659968, 20905920, 21150720, 21337344, 21341460, 21425152, 21503232, 21591360, 21951216, 22135680, 22299648, 22391040, 22596840, 22670928, 22764224, 22955520, 23030784, 23242464, 23519160, 23708160, 23892480, 24103296, 24390240, 24675840, 24695118, 25087104, 25189920, 25297920, 25421445, 25609752, 25824960, 25909632, 26016256, 26562816, 26671680, 26781440, 26869248, 26879040, 27116208, 27439020, 27546624, 27874560, 28222992, 28338660, 28449792, 28455280, 28670976, 28788480, 28810971, 29053080, 29268288, 29514240, 29611008, 29854720, 30129120, 30227904, 30481920, 30989952, 31358880, 32012190, 32137728, 32254848, 32387040, 32520320, 32926824, 33203520, 33449472, 33586560, 33895260, 34146336, 34433280, 34546176, 35278740, 35417088, 35562240, 35838720, 36154944, 36585360, 37013760, 37166080, 37630656, 37784880, 37946880, 38384640, 38414628, 38737440, 39024384, 40172160, 40303872, 40318560, 40674312, 41158530, 41319936, 41811840, 42674688, 42682920, 43006464, 43182720, 43902432, 44271360, 44782080, 45193680, 45341856, 45528448, 45911040, 46484928, 47038320, 47416320, 47784960, 48018285, 48206592, 48780480, 49351680, 49390236, 50174208, 50379840, 50842890, 51219504, 51649920, 51819264, 52032512, 53125632, 53343360, 53562880, 53738496, 53758080, 54232416, 54878040, 55749120, 56445984, 56677320, 56910560, 57576960, 57621942, 58106160, 58536576, 59028480, 60258240, 60455808, 60963840, 61737795, 61979904, 62717760, 64024380, 64275456, 64509696, 64774080, 65040640, 65853648, 66407040, 66898944, 67173120, 67790520, 68292672, 68866560, 69092352, 70557480, 71124480, 71677440, 72309888, 73170720, 74027520, 75261312, 75569760, 75893760, 76829256, 77474880, 78048768, 80344320, 80607744, 80637120, 81348624, 82317060, 82639872, 83623680, 85349376, 85365840, 86012928, 86365440, 86432913, 87804864, 88542720, 89564160, 90387360, 90683712, 91056896, 92969856, 94076640, 96036570, 96413184, 97560960, 98780472, 100348416, 100759680, 101685780, 102439008, 103299840, 103638528, 106251264, 106686720, 107125760, 107516160, 108464832, 109756080, 111498240, 112891968, 113354640, 113821120, 115153920, 115243884, 116212320, 117073152, 120516480, 120911616, 123475590, 123959808, 125435520, 128048760, 129019392, 129548160, 130081280, 131707296, 132814080, 134346240, 135581040, 136585344, 137733120, 141114960, 142248960, 143354880, 144054855, 144619776, 146341440, 148055040, 150522624, 151139520, 153658512, 154949760, 156097536, 160688640, 161215488, 161274240, 162697248, 164634120, 167247360, 170731680, 172730880, 172865826, 175609728, 177085440, 180774720, 181367424, 182113792, 185939712, 188153280, 192073140, 192826368, 195121920, 197560944, 200696832, 201519360, 203371560, 204878016, 206599680, 207277056, 213373440, 215032320, 216929664, 219512160, 225783936, 226709280, 227642240, 230487768, 232424640, 234146304, 241032960, 241823232, 246951180, 247919616, 250871040, 256097520, 258038784, 259096320, 260162560, 263414592, 265628160, 268692480, 271162080, 273170688, 282229920, 288109710, 289239552, 292682880, 301045248, 302279040, 307317024, 309899520, 321377280, 322548480, 325394496, 329268240, 334494720, 341463360, 345461760, 345731652, 351219456, 361549440, 362734848, 364227584, 371879424, 376306560, 384146280, 390243840, 395121888, 403038720, 406743120, 409756032, 413199360, 426746880, 430064640, 432164565, 433859328, 439024320, 451567872, 453418560, 455284480, 460975536, 464849280, 468292608, 482065920, 483646464, 493902360, 501742080, 512195040, 518192640, 526829184, 531256320, 542324160, 546341376, 564459840, 576219420, 578479104, 585365760, 602090496, 604558080, 614634048, 619799040, 645096960, 650788992, 658536480, 682926720, 691463304, 702438912, 723098880, 725469696, 743758848, 752613120, 768292560, 780487680, 790243776, 806077440, 813486240, 819512064, 864329130, 867718656, 878048640, 903135744, 906837120, 910568960, 921951072, 929698560, 964131840, 987804720, 1003484160, 1024390080, 1036385280, 1053658368, 1084648320, 1092682752, 1128919680, 1152438840, 1170731520, 1209116160, 1229268096, 1239598080, 1290193920, 1301577984, 1317072960, 1365853440, 1382926608, 1404877824, 1446197760, 1450939392, 1505226240, 1536585120, 1580487552, 1626972480, 1639024128, 1728658260, 1735437312, 1756097280, 1806271488, 1813674240, 1821137920, 1843902144, 1859397120, 1975609440, 2048780160, 2107316736, 2169296640, 2257839360, 2304877680, 2341463040, 2418232320, 2458536192, 2603155968, 2634145920, 2731706880, 2765853216, 2892395520, 3010452480, 3073170240, 3160975104, 3253944960, 3278048256, 3457316520, 3512194560, 3627348480, 3687804288, 3718794240, 3951218880, 4097560320, 4214633472, 4338593280, 4515678720, 4609755360, 4917072384, 5206311936, 5268291840, 5463413760, 5531706432, 6146340480, 6321950208, 6507889920, 6914633040, 7024389120, 7254696960, 7375608576, 7902437760, 8195120640, 8677186560, 9031357440, 9219510720, 9834144768, 10536583680, 11063412864, 12292680960, 12643900416, 13015779840, 13829266080, 14751217152, 15804875520, 16390241280, 18439021440, 21073167360, 22126825728, 24585361920, 26031559680, 27658532160, 29502434304, 31609751040, 36878042880, 44253651456, 49170723840, 55317064320, 63219502080, 73756085760, 88507302912, 110634128640, 147512171520, 221268257280, 442536514560]

約数ペア:

[(1, 442536514560), (2, 221268257280), (3, 147512171520), (4, 110634128640), (5, 88507302912), (6, 73756085760), (7, 63219502080), (8, 55317064320), (9, 49170723840), (10, 44253651456), (12, 36878042880), (14, 31609751040), (15, 29502434304), (16, 27658532160), (17, 26031559680), (18, 24585361920), (20, 22126825728), (21, 21073167360), (24, 18439021440), (27, 16390241280), (28, 15804875520), (30, 14751217152), (32, 13829266080), (34, 13015779840), (35, 12643900416), (36, 12292680960), (40, 11063412864), (42, 10536583680), (45, 9834144768), (48, 9219510720), (49, 9031357440), (51, 8677186560), (54, 8195120640), (56, 7902437760), (60, 7375608576), (61, 7254696960), (63, 7024389120), (64, 6914633040), (68, 6507889920), (70, 6321950208), (72, 6146340480), (80, 5531706432), (81, 5463413760), (84, 5268291840), (85, 5206311936), (90, 4917072384), (96, 4609755360), (98, 4515678720), (102, 4338593280), (105, 4214633472), (108, 4097560320), (112, 3951218880), (119, 3718794240), (120, 3687804288), (122, 3627348480), (126, 3512194560), (128, 3457316520), (135, 3278048256), (136, 3253944960), (140, 3160975104), (144, 3073170240), (147, 3010452480), (153, 2892395520), (160, 2765853216), (162, 2731706880), (168, 2634145920), (170, 2603155968), (180, 2458536192), (183, 2418232320), (189, 2341463040), (192, 2304877680), (196, 2257839360), (204, 2169296640), (210, 2107316736), (216, 2048780160), (224, 1975609440), (238, 1859397120), (240, 1843902144), (243, 1821137920), (244, 1813674240), (245, 1806271488), (252, 1756097280), (255, 1735437312), (256, 1728658260), (270, 1639024128), (272, 1626972480), (280, 1580487552), (288, 1536585120), (294, 1505226240), (305, 1450939392), (306, 1446197760), (315, 1404877824), (320, 1382926608), (324, 1365853440), (336, 1317072960), (340, 1301577984), (343, 1290193920), (357, 1239598080), (360, 1229268096), (366, 1209116160), (378, 1170731520), (384, 1152438840), (392, 1128919680), (405, 1092682752), (408, 1084648320), (420, 1053658368), (427, 1036385280), (432, 1024390080), (441, 1003484160), (448, 987804720), (459, 964131840), (476, 929698560), (480, 921951072), (486, 910568960), (488, 906837120), (490, 903135744), (504, 878048640), (510, 867718656), (512, 864329130), (540, 819512064), (544, 813486240), (549, 806077440), (560, 790243776), (567, 780487680), (576, 768292560), (588, 752613120), (595, 743758848), (610, 725469696), (612, 723098880), (630, 702438912), (640, 691463304), (648, 682926720), (672, 658536480), (680, 650788992), (686, 645096960), (714, 619799040), (720, 614634048), (732, 604558080), (735, 602090496), (756, 585365760), (765, 578479104), (768, 576219420), (784, 564459840), (810, 546341376), (816, 542324160), (833, 531256320), (840, 526829184), (854, 518192640), (864, 512195040), (882, 501742080), (896, 493902360), (915, 483646464), (918, 482065920), (945, 468292608), (952, 464849280), (960, 460975536), (972, 455284480), (976, 453418560), (980, 451567872), (1008, 439024320), (1020, 433859328), (1024, 432164565), (1029, 430064640), (1037, 426746880), (1071, 413199360), (1080, 409756032), (1088, 406743120), (1098, 403038720), (1120, 395121888), (1134, 390243840), (1152, 384146280), (1176, 376306560), (1190, 371879424), (1215, 364227584), (1220, 362734848), (1224, 361549440), (1260, 351219456), (1280, 345731652), (1281, 345461760), (1296, 341463360), (1323, 334494720), (1344, 329268240), (1360, 325394496), (1372, 322548480), (1377, 321377280), (1428, 309899520), (1440, 307317024), (1464, 302279040), (1470, 301045248), (1512, 292682880), (1530, 289239552), (1536, 288109710), (1568, 282229920), (1620, 273170688), (1632, 271162080), (1647, 268692480), (1666, 265628160), (1680, 263414592), (1701, 260162560), (1708, 259096320), (1715, 258038784), (1728, 256097520), (1764, 250871040), (1785, 247919616), (1792, 246951180), (1830, 241823232), (1836, 241032960), (1890, 234146304), (1904, 232424640), (1920, 230487768), (1944, 227642240), (1952, 226709280), (1960, 225783936), (2016, 219512160), (2040, 216929664), (2058, 215032320), (2074, 213373440), (2135, 207277056), (2142, 206599680), (2160, 204878016), (2176, 203371560), (2196, 201519360), (2205, 200696832), (2240, 197560944), (2268, 195121920), (2295, 192826368), (2304, 192073140), (2352, 188153280), (2380, 185939712), (2430, 182113792), (2440, 181367424), (2448, 180774720), (2499, 177085440), (2520, 175609728), (2560, 172865826), (2562, 172730880), (2592, 170731680), (2646, 167247360), (2688, 164634120), (2720, 162697248), (2744, 161274240), (2745, 161215488), (2754, 160688640), (2835, 156097536), (2856, 154949760), (2880, 153658512), (2928, 151139520), (2940, 150522624), (2989, 148055040), (3024, 146341440), (3060, 144619776), (3072, 144054855), (3087, 143354880), (3111, 142248960), (3136, 141114960), (3213, 137733120), (3240, 136585344), (3264, 135581040), (3294, 134346240), (3332, 132814080), (3360, 131707296), (3402, 130081280), (3416, 129548160), (3430, 129019392), (3456, 128048760), (3528, 125435520), (3570, 123959808), (3584, 123475590), (3660, 120911616), (3672, 120516480), (3780, 117073152), (3808, 116212320), (3840, 115243884), (3843, 115153920), (3888, 113821120), (3904, 113354640), (3920, 112891968), (3969, 111498240), (4032, 109756080), (4080, 108464832), (4116, 107516160), (4131, 107125760), (4148, 106686720), (4165, 106251264), (4270, 103638528), (4284, 103299840), (4320, 102439008), (4352, 101685780), (4392, 100759680), (4410, 100348416), (4480, 98780472), (4536, 97560960), (4590, 96413184), (4608, 96036570), (4704, 94076640), (4760, 92969856), (4860, 91056896), (4880, 90683712), (4896, 90387360), (4941, 89564160), (4998, 88542720), (5040, 87804864), (5120, 86432913), (5124, 86365440), (5145, 86012928), (5184, 85365840), (5185, 85349376), (5292, 83623680), (5355, 82639872), (5376, 82317060), (5440, 81348624), (5488, 80637120), (5490, 80607744), (5508, 80344320), (5670, 78048768), (5712, 77474880), (5760, 76829256), (5831, 75893760), (5856, 75569760), (5880, 75261312), (5978, 74027520), (6048, 73170720), (6120, 72309888), (6174, 71677440), (6222, 71124480), (6272, 70557480), (6405, 69092352), (6426, 68866560), (6480, 68292672), (6528, 67790520), (6588, 67173120), (6615, 66898944), (6664, 66407040), (6720, 65853648), (6804, 65040640), (6832, 64774080), (6860, 64509696), (6885, 64275456), (6912, 64024380), (7056, 62717760), (7140, 61979904), (7168, 61737795), (7259, 60963840), (7320, 60455808), (7344, 60258240), (7497, 59028480), (7560, 58536576), (7616, 58106160), (7680, 57621942), (7686, 57576960), (7776, 56910560), (7808, 56677320), (7840, 56445984), (7938, 55749120), (8064, 54878040), (8160, 54232416), (8232, 53758080), (8235, 53738496), (8262, 53562880), (8296, 53343360), (8330, 53125632), (8505, 52032512), (8540, 51819264), (8568, 51649920), (8640, 51219504), (8704, 50842890), (8784, 50379840), (8820, 50174208), (8960, 49390236), (8967, 49351680), (9072, 48780480), (9180, 48206592), (9216, 48018285), (9261, 47784960), (9333, 47416320), (9408, 47038320), (9520, 46484928), (9639, 45911040), (9720, 45528448), (9760, 45341856), (9792, 45193680), (9882, 44782080), (9996, 44271360), (10080, 43902432), (10248, 43182720), (10290, 43006464), (10368, 42682920), (10370, 42674688), (10584, 41811840), (10710, 41319936), (10752, 41158530), (10880, 40674312), (10976, 40318560), (10980, 40303872), (11016, 40172160), (11340, 39024384), (11424, 38737440), (11520, 38414628), (11529, 38384640), (11662, 37946880), (11712, 37784880), (11760, 37630656), (11907, 37166080), (11956, 37013760), (12096, 36585360), (12240, 36154944), (12348, 35838720), (12444, 35562240), (12495, 35417088), (12544, 35278740), (12810, 34546176), (12852, 34433280), (12960, 34146336), (13056, 33895260), (13176, 33586560), (13230, 33449472), (13328, 33203520), (13440, 32926824), (13608, 32520320), (13664, 32387040), (13720, 32254848), (13770, 32137728), (13824, 32012190), (14112, 31358880), (14280, 30989952), (14518, 30481920), (14640, 30227904), (14688, 30129120), (14823, 29854720), (14945, 29611008), (14994, 29514240), (15120, 29268288), (15232, 29053080), (15360, 28810971), (15372, 28788480), (15435, 28670976), (15552, 28455280), (15555, 28449792), (15616, 28338660), (15680, 28222992), (15876, 27874560), (16065, 27546624), (16128, 27439020), (16320, 27116208), (16464, 26879040), (16470, 26869248), (16524, 26781440), (16592, 26671680), (16660, 26562816), (17010, 26016256), (17080, 25909632), (17136, 25824960), (17280, 25609752), (17408, 25421445), (17493, 25297920), (17568, 25189920), (17640, 25087104), (17920, 24695118), (17934, 24675840), (18144, 24390240), (18360, 24103296), (18522, 23892480), (18666, 23708160), (18816, 23519160), (19040, 23242464), (19215, 23030784), (19278, 22955520), (19440, 22764224), (19520, 22670928), (19584, 22596840), (19764, 22391040), (19845, 22299648), (19992, 22135680), (20160, 21951216), (20496, 21591360), (20580, 21503232), (20655, 21425152), (20736, 21341460), (20740, 21337344), (20923, 21150720), (21168, 20905920), (21420, 20659968), (21504, 20579265), (21760, 20337156), (21777, 20321280), (21952, 20159280), (21960, 20151936), (22032, 20086080), (22491, 19676160), (22680, 19512192), (22848, 19368720), (23040, 19207314), (23058, 19192320), (23324, 18973440), (23424, 18892440), (23520, 18815328), (23814, 18583040), (23912, 18506880), (24192, 18292680), (24480, 18077472), (24696, 17919360), (24705, 17912832), (24888, 17781120), (24990, 17708544), (25088, 17639370), (25620, 17273088), (25704, 17216640), (25920, 17073168), (26112, 16947630), (26352, 16793280), (26460, 16724736), (26656, 16601760), (26880, 16463412), (26901, 16450560), (27216, 16260160), (27328, 16193520), (27440, 16127424), (27540, 16068864), (27648, 16006095), (27783, 15928320), (27999, 15805440), (28224, 15679440), (28560, 15494976), (28917, 15303680), (29036, 15240960), (29155, 15178752), (29280, 15113952), (29376, 15064560), (29646, 14927360), (29890, 14805504), (29988, 14757120), (30240, 14634144), (30464, 14526540), (30744, 14394240), (30870, 14335488), (31104, 14227640), (31110, 14224896), (31232, 14169330), (31360, 14111496), (31752, 13937280), (32130, 13773312), (32256, 13719510), (32640, 13558104), (32928, 13439520), (32940, 13434624), (33048, 13390720), (33184, 13335840), (33320, 13281408), (34020, 13008128), (34160, 12954816), (34272, 12912480), (34560, 12804876), (34587, 12794880), (34986, 12648960), (35136, 12594960), (35280, 12543552), (35840, 12347559), (35868, 12337920), (36288, 12195120), (36295, 12192768), (36720, 12051648), (37044, 11946240), (37332, 11854080), (37485, 11805696), (37632, 11759580), (38080, 11621232), (38430, 11515392), (38556, 11477760), (38880, 11382112), (39040, 11335464), (39168, 11298420), (39528, 11195520), (39690, 11149824), (39984, 11067840), (40320, 10975608), (40992, 10795680), (41160, 10751616), (41310, 10712576), (41472, 10670730), (41480, 10668672), (41846, 10575360), (42336, 10452960), (42840, 10329984), (43520, 10168578), (43554, 10160640), (43904, 10079640), (43920, 10075968), (44064, 10043040), (44835, 9870336), (44982, 9838080), (45360, 9756096), (45696, 9684360), (46080, 9603657), (46116, 9596160), (46305, 9556992), (46648, 9486720), (46665, 9483264), (46848, 9446220), (47040, 9407664), (47628, 9291520), (47824, 9253440), (48195, 9182208), (48384, 9146340), (48960, 9038736), (49392, 8959680), (49410, 8956416), (49776, 8890560), (49980, 8854272), (50176, 8819685), (50813, 8709120), (51240, 8636544), (51408, 8608320), (51840, 8536584), (52224, 8473815), (52479, 8432640), (52704, 8396640), (52920, 8362368), (53312, 8300880), (53760, 8231706), (53802, 8225280), (54432, 8130080), (54656, 8096760), (54880, 8063712), (55080, 8034432), (55566, 7964160), (55998, 7902720), (56448, 7839720), (57120, 7747488), (57645, 7676928), (57834, 7651840), (58072, 7620480), (58310, 7589376), (58560, 7556976), (58752, 7532280), (59292, 7463680), (59535, 7433216), (59780, 7402752), (59976, 7378560), (60480, 7317072), (60928, 7263270), (61488, 7197120), (61740, 7167744), (62208, 7113820), (62220, 7112448), (62464, 7084665), (62720, 7055748), (62769, 7050240), (63504, 6968640), (64260, 6886656), (64512, 6859755), (65280, 6779052), (65331, 6773760), (65856, 6719760), (65880, 6717312), (66096, 6695360), (66368, 6667920), (66640, 6640704), (67473, 6558720), (68040, 6504064), (68320, 6477408), (68544, 6456240), (69120, 6402438), (69174, 6397440), (69972, 6324480), (70272, 6297480), (70560, 6271776), (71736, 6168960), (72576, 6097560), (72590, 6096384), (73440, 6025824), (74088, 5973120), (74115, 5970944), (74664, 5927040), (74970, 5902848), (75264, 5879790), (76160, 5810616), (76860, 5757696), (77112, 5738880), (77760, 5691056), (78080, 5667732), (78336, 5649210), (79056, 5597760), (79380, 5574912), (79968, 5533920), (80640, 5487804), (80703, 5483520), (81984, 5397840), (82320, 5375808), (82620, 5356288), (82944, 5335365), (82960, 5334336), (83349, 5309440), (83692, 5287680), (83997, 5268480), (84672, 5226480), (85680, 5164992), (87040, 5084289), (87108, 5080320), (87465, 5059584), (87808, 5039820), (87840, 5037984), (88128, 5021520), (89670, 4935168), (89964, 4919040), (90720, 4878048), (91392, 4842180), (92232, 4798080), (92610, 4778496), (93296, 4743360), (93330, 4741632), (93696, 4723110), (94080, 4703832), (95256, 4645760), (95648, 4626720), (96390, 4591104), (96768, 4573170), (97920, 4519368), (98784, 4479840), (98820, 4478208), (99552, 4445280), (99960, 4427136), (101626, 4354560), (102480, 4318272), (102816, 4304160), (103680, 4268292), (103761, 4264960), (104615, 4230144), (104958, 4216320), (105408, 4198320), (105840, 4181184), (106624, 4150440), (107520, 4115853), (107604, 4112640), (108864, 4065040), (108885, 4064256), (109312, 4048380), (109760, 4031856), (110160, 4017216), (111132, 3982080), (111996, 3951360), (112455, 3935232), (112896, 3919860), (114240, 3873744), (115290, 3838464), (115668, 3825920), (116144, 3810240), (116620, 3794688), (117120, 3778488), (117504, 3766140), (118584, 3731840), (119070, 3716608), (119560, 3701376), (119952, 3689280), (120960, 3658536), (121856, 3631635), (122976, 3598560), (123480, 3583872), (124416, 3556910), (124440, 3556224), (125440, 3527874), (125538, 3525120), (127008, 3484320), (128520, 3443328), (130560, 3389526), (130662, 3386880), (131712, 3359880), (131760, 3358656), (132192, 3347680), (132736, 3333960), (133280, 3320352), (134505, 3290112), (134946, 3279360), (136080, 3252032), (136640, 3238704), (137088, 3228120), (138240, 3201219), (138348, 3198720), (138915, 3185664), (139944, 3162240), (139995, 3161088), (140544, 3148740), (141120, 3135888), (143472, 3084480), (144585, 3060736), (145152, 3048780), (145180, 3048192), (146880, 3012912), (148176, 2986560), (148230, 2985472), (149328, 2963520), (149940, 2951424), (150528, 2939895), (152320, 2905308), (152439, 2903040), (153720, 2878848), (154224, 2869440), (155520, 2845528), (156160, 2833866), (156672, 2824605), (157437, 2810880), (158112, 2798880), (158760, 2787456), (159936, 2766960), (161280, 2743902), (161406, 2741760), (163968, 2698920), (164640, 2687904), (165240, 2678144), (165920, 2667168), (166698, 2654720), (167384, 2643840), (167994, 2634240), (169344, 2613240), (171360, 2582496), (172935, 2558976), (174216, 2540160), (174930, 2529792), (175616, 2519910), (175680, 2518992), (176256, 2510760), (179340, 2467584), (179928, 2459520), (181440, 2439024), (182784, 2421090), (184464, 2399040), (185220, 2389248), (186592, 2371680), (186660, 2370816), (187392, 2361555), (188160, 2351916), (188307, 2350080), (190512, 2322880), (191296, 2313360), (192780, 2295552), (193536, 2286585), (195840, 2259684), (195993, 2257920), (197568, 2239920), (197640, 2239104), (199104, 2222640), (199920, 2213568), (202419, 2186240), (203252, 2177280), (204960, 2159136), (205632, 2152080), (207360, 2134146), (207522, 2132480), (209230, 2115072), (209916, 2108160), (210816, 2099160), (211680, 2090592), (213248, 2075220), (215208, 2056320), (217728, 2032520), (217770, 2032128), (218624, 2024190), (219520, 2015928), (220320, 2008608), (222264, 1991040), (223992, 1975680), (224910, 1967616), (225792, 1959930), (228480, 1936872), (230580, 1919232), (231336, 1912960), (232288, 1905120), (233240, 1897344), (234240, 1889244), (235008, 1883070), (237168, 1865920), (238140, 1858304), (239120, 1850688), (239904, 1844640), (241920, 1829268), (242109, 1827840), (245952, 1799280), (246960, 1791936), (248832, 1778455), (248880, 1778112), (250880, 1763937), (251076, 1762560), (251991, 1756160), (254016, 1742160), (254065, 1741824), (257040, 1721664), (261120, 1694763), (261324, 1693440), (262395, 1686528), (263424, 1679940), (263520, 1679328), (264384, 1673840), (265472, 1666980), (266560, 1660176), (269010, 1645056), (269892, 1639680), (272160, 1626016), (273280, 1619352), (274176, 1614060), (276696, 1599360), (277830, 1592832), (279888, 1581120), (279990, 1580544), (281088, 1574370), (282240, 1567944), (286944, 1542240), (289170, 1530368), (290304, 1524390), (290360, 1524096), (293760, 1506456), (296352, 1493280), (296460, 1492736), (298656, 1481760), (299880, 1475712), (304640, 1452654), (304878, 1451520), (307440, 1439424), (308448, 1434720), (311040, 1422764), (312320, 1416933), (313845, 1410048), (314874, 1405440), (316224, 1399440), (317520, 1393728), (319872, 1383480), (322560, 1371951), (322812, 1370880), (326655, 1354752), (327936, 1349460), (329280, 1343952), (330480, 1339072), (331840, 1333584), (333396, 1327360), (334768, 1321920), (335988, 1317120), (337365, 1311744), (338688, 1306620), (342720, 1291248), (345870, 1279488), (348432, 1270080), (349860, 1264896), (351232, 1259955), (351360, 1259496), (352512, 1255380), (355691, 1244160), (358680, 1233792), (359856, 1229760), (362880, 1219512), (365568, 1210545), (368928, 1199520), (370440, 1194624), (373184, 1185840), (373320, 1185408), (376320, 1175958), (376614, 1175040), (381024, 1161440), (382592, 1156680), (385560, 1147776), (391680, 1129842), (391986, 1128960), (395136, 1119960), (395280, 1119552), (398208, 1111320), (399840, 1106784), (403515, 1096704), (404838, 1093120), (406504, 1088640), (409920, 1079568), (411264, 1076040), (414720, 1067073), (415044, 1066240), (416745, 1061888), (418460, 1057536), (419832, 1054080), (419985, 1053696), (421632, 1049580), (423360, 1045296), (426496, 1037610), (430416, 1028160), (435456, 1016260), (435540, 1016064), (437248, 1012095), (439040, 1007964), (440640, 1004304), (444528, 995520), (447984, 987840), (449820, 983808), (451584, 979965), (456960, 968436), (457317, 967680), (461160, 959616), (462672, 956480), (464576, 952560), (466480, 948672), (468480, 944622), (470016, 941535), (472311, 936960), (474336, 932960), (476280, 929152), (478240, 925344), (479808, 922320), (483840, 914634), (484218, 913920), (491904, 899640), (493920, 895968), (497760, 889056), (502152, 881280), (503982, 878080), (508032, 871080), (508130, 870912), (514080, 860832), (518805, 852992), (522648, 846720), (524790, 843264), (526848, 839970), (527040, 839664), (528768, 836920), (530944, 833490), (533120, 830088), (538020, 822528), (539784, 819840), (544320, 813008), (546560, 809676), (548352, 807030), (553392, 799680), (555660, 796416), (559776, 790560), (559980, 790272), (562176, 787185), (564480, 783972), (564921, 783360), (573888, 771120), (578340, 765184), (580608, 762195), (580720, 762048), (587520, 753228), (587979, 752640), (592704, 746640), (592920, 746368), (597312, 740880), (599760, 737856), (609280, 726327), (609756, 725760), (614880, 719712), (616896, 717360), (622080, 711382), (627690, 705024), (629748, 702720), (632448, 699720), (635040, 696864), (639744, 691740), (645624, 685440), (653310, 677376), (655872, 674730), (658560, 671976), (660960, 669536), (663680, 666792)]