1113524858880

素因数分解:

$2^{12}\times 3^4\times 5^1\times 7^3\times {\mathrm{19}}^1\times {\mathrm{103}}^1$

素因数の和:184

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 81, 84, 90, 95, 96, 98, 103, 105, 108, 112, 114, 120, 126, 128, 133, 135, 140, 144, 147, 152, 160, 162, 168, 171, 180, 189, 190, 192, 196, 206, 210, 216, 224, 228, 240, 245, 252, 256, 266, 270, 280, 285, 288, 294, 304, 309, 315, 320, 324, 336, 342, 343, 360, 378, 380, 384, 392, 399, 405, 412, 420, 432, 441, 448, 456, 480, 490, 504, 512, 513, 515, 532, 540, 560, 567, 570, 576, 588, 608, 618, 630, 640, 648, 665, 672, 684, 686, 720, 721, 735, 756, 760, 768, 784, 798, 810, 824, 840, 855, 864, 882, 896, 912, 927, 931, 945, 960, 980, 1008, 1024, 1026, 1029, 1030, 1064, 1080, 1120, 1134, 1140, 1152, 1176, 1197, 1216, 1236, 1260, 1280, 1296, 1323, 1330, 1344, 1368, 1372, 1440, 1442, 1470, 1512, 1520, 1536, 1539, 1545, 1568, 1596, 1620, 1648, 1680, 1710, 1715, 1728, 1764, 1792, 1824, 1854, 1862, 1890, 1920, 1957, 1960, 1995, 2016, 2048, 2052, 2058, 2060, 2128, 2160, 2163, 2205, 2240, 2268, 2280, 2304, 2352, 2394, 2432, 2472, 2520, 2560, 2565, 2592, 2646, 2660, 2688, 2736, 2744, 2781, 2793, 2835, 2880, 2884, 2940, 3024, 3040, 3072, 3078, 3087, 3090, 3136, 3192, 3240, 3296, 3360, 3420, 3430, 3456, 3528, 3584, 3591, 3605, 3648, 3708, 3724, 3780, 3840, 3914, 3920, 3969, 3990, 4032, 4096, 4104, 4116, 4120, 4256, 4320, 4326, 4410, 4480, 4536, 4560, 4608, 4635, 4655, 4704, 4788, 4864, 4944, 5040, 5047, 5120, 5130, 5145, 5184, 5292, 5320, 5376, 5472, 5488, 5562, 5586, 5670, 5760, 5768, 5871, 5880, 5985, 6048, 6080, 6144, 6156, 6174, 6180, 6272, 6384, 6480, 6489, 6517, 6592, 6615, 6720, 6840, 6860, 6912, 7056, 7168, 7182, 7210, 7296, 7416, 7448, 7560, 7680, 7695, 7828, 7840, 7938, 7980, 8064, 8208, 8232, 8240, 8343, 8379, 8512, 8640, 8652, 8820, 8960, 9072, 9120, 9216, 9261, 9270, 9310, 9408, 9576, 9728, 9785, 9888, 10080, 10094, 10240, 10260, 10290, 10368, 10584, 10640, 10752, 10773, 10815, 10944, 10976, 11124, 11172, 11340, 11520, 11536, 11742, 11760, 11970, 12096, 12160, 12288, 12312, 12348, 12360, 12544, 12768, 12960, 12978, 13034, 13184, 13230, 13440, 13680, 13699, 13720, 13824, 13905, 13965, 14112, 14336, 14364, 14420, 14592, 14832, 14896, 15120, 15141, 15360, 15390, 15435, 15656, 15680, 15876, 15960, 16128, 16416, 16464, 16480, 16686, 16758, 17024, 17280, 17304, 17613, 17640, 17920, 17955, 18144, 18240, 18432, 18522, 18540, 18620, 18816, 19152, 19456, 19467, 19551, 19570, 19776, 19845, 20160, 20188, 20480, 20520, 20580, 20736, 21168, 21280, 21504, 21546, 21630, 21888, 21952, 22248, 22344, 22680, 23040, 23072, 23484, 23520, 23940, 24192, 24320, 24624, 24696, 24720, 25088, 25137, 25235, 25536, 25920, 25956, 26068, 26368, 26460, 26880, 27360, 27398, 27440, 27648, 27783, 27810, 27930, 28224, 28672, 28728, 28840, 29184, 29355, 29664, 29792, 30240, 30282, 30720, 30780, 30870, 31312, 31360, 31752, 31920, 32256, 32445, 32585, 32832, 32928, 32960, 33372, 33516, 34048, 34560, 34608, 35226, 35280, 35329, 35840, 35910, 36288, 36480, 36864, 37044, 37080, 37240, 37632, 38304, 38912, 38934, 39102, 39140, 39552, 39690, 40320, 40376, 41040, 41097, 41160, 41472, 41715, 41895, 42336, 42560, 43008, 43092, 43260, 43776, 43904, 44496, 44688, 45360, 45423, 46080, 46144, 46305, 46968, 47040, 47880, 48384, 48640, 49248, 49392, 49440, 50176, 50274, 50470, 51072, 51840, 51912, 52136, 52736, 52839, 52920, 53760, 53865, 54720, 54796, 54880, 55296, 55566, 55620, 55860, 56448, 57456, 57680, 58368, 58401, 58653, 58710, 59328, 59584, 60480, 60564, 61440, 61560, 61740, 62624, 62720, 63504, 63840, 64512, 64890, 65170, 65664, 65856, 65920, 66744, 67032, 68096, 68495, 69120, 69216, 70452, 70560, 70658, 71680, 71820, 72576, 72960, 74088, 74160, 74480, 75264, 75411, 75705, 76608, 77824, 77868, 78204, 78280, 79104, 79380, 80640, 80752, 82080, 82194, 82320, 82944, 83430, 83790, 84672, 85120, 86016, 86184, 86520, 87552, 87808, 88065, 88992, 89376, 90720, 90846, 92160, 92288, 92610, 93936, 94080, 95760, 95893, 96768, 97280, 97335, 97755, 98496, 98784, 98880, 100352, 100548, 100940, 102144, 103680, 103824, 104272, 105472, 105678, 105840, 105987, 107520, 107730, 109440, 109592, 109760, 110592, 111132, 111240, 111720, 112896, 114912, 115360, 116736, 116802, 117306, 117420, 118656, 119168, 120960, 121128, 123120, 123291, 123480, 125248, 125440, 125685, 127008, 127680, 129024, 129780, 130340, 131328, 131712, 131840, 133488, 134064, 136192, 136269, 136990, 138240, 138432, 138915, 140904, 141120, 141316, 143360, 143640, 145152, 145920, 148176, 148320, 148960, 150528, 150822, 151410, 153216, 155736, 156408, 156560, 158208, 158517, 158760, 161280, 161504, 164160, 164388, 164640, 165888, 166860, 167580, 169344, 170240, 172368, 173040, 175104, 175616, 175959, 176130, 176645, 177984, 178752, 181440, 181692, 184320, 184576, 185220, 187872, 188160, 191520, 191786, 193536, 194560, 194670, 195510, 196992, 197568, 197760, 200704, 201096, 201880, 204288, 205485, 207360, 207648, 208544, 210944, 211356, 211680, 211974, 215040, 215460, 218880, 219184, 219520, 222264, 222480, 223440, 225792, 227115, 229824, 230720, 233472, 233604, 234612, 234840, 237312, 238336, 241920, 242256, 246240, 246582, 246960, 250496, 250880, 251370, 254016, 255360, 258048, 259560, 260680, 262656, 263424, 263680, 264195, 266976, 268128, 272384, 272538, 273980, 276480, 276864, 277830, 281808, 282240, 282632, 287280, 287679, 290304, 291840, 292005, 293265, 296352, 296640, 297920, 301056, 301644, 302820, 306432, 311472, 312816, 313120, 316416, 317034, 317520, 317961, 322560, 323008, 328320, 328776, 329280, 331776, 333720, 335160, 338688, 340480, 344736, 346080, 350208, 351232, 351918, 352260, 353290, 355968, 357504, 362880, 363384, 369152, 369873, 370440, 375744, 376320, 377055, 383040, 383572, 387072, 389120, 389340, 391020, 393984, 395136, 395520, 402192, 403760, 408576, 408807, 410970, 414720, 415296, 417088, 421888, 422712, 423360, 423948, 430080, 430920, 437760, 438368, 439040, 444528, 444960, 446880, 451584, 454230, 459648, 461440, 467208, 469224, 469680, 474624, 476672, 479465, 483840, 484512, 492480, 493164, 493920, 500992, 501760, 502740, 508032, 510720, 519120, 521360, 525312, 526848, 527360, 527877, 528390, 529935, 533952, 536256, 544768, 545076, 547960, 552960, 553728, 555660, 563616, 564480, 565264, 574560, 575358, 580608, 583680, 584010, 586530, 592704, 593280, 595840, 602112, 603288, 605640, 612864, 616455, 622944, 625632, 626240, 632832, 634068, 635040, 635922, 645120, 646016, 656640, 657552, 658560, 667440, 670320, 671251, 677376, 680960, 681345, 689472, 692160, 700416, 702464, 703836, 704520, 706580, 711936, 715008, 725760, 726768, 738304, 739746, 740880, 751488, 752640, 754110, 766080, 767144, 774144, 778680, 782040, 787968, 790272, 791040, 792585, 804384, 807520, 817152, 817614, 821940, 829440, 830592, 834176, 845424, 846720, 847896, 861840, 863037, 875520, 876736, 878080, 879795, 889056, 889920, 893760, 903168, 908460, 919296, 922880, 934416, 938448, 939360, 949248, 953344, 953883, 958930, 967680, 969024, 984960, 986328, 987840, 1001984, 1003520, 1005480, 1016064, 1021440, 1038240, 1042720, 1050624, 1053696, 1054720, 1055754, 1056780, 1059870, 1067904, 1072512, 1090152, 1095920, 1107456, 1109619, 1111320, 1127232, 1128960, 1130528, 1149120, 1150716, 1161216, 1167360, 1168020, 1173060, 1185408, 1186560, 1191680, 1206576, 1211280, 1225728, 1232910, 1245888, 1251264, 1252480, 1265664, 1268136, 1270080, 1271844, 1290240, 1292032, 1313280, 1315104, 1317120, 1334880, 1340640, 1342502, 1354752, 1361920, 1362690, 1378944, 1384320, 1404928, 1407672, 1409040, 1413160, 1423872, 1430016, 1438395, 1451520, 1453536, 1476608, 1479492, 1481760, 1502976, 1505280, 1508220, 1532160, 1534288, 1557360, 1564080, 1575936, 1580544, 1582080, 1585170, 1589805, 1608768, 1615040, 1634304, 1635228, 1643880, 1658880, 1661184, 1668352, 1690848, 1693440, 1695792, 1723680, 1726074, 1751040, 1753472, 1756160, 1759590, 1778112, 1779840, 1787520, 1806336, 1816920, 1838592, 1845760, 1849365, 1868832, 1876896, 1878720, 1898496, 1906688, 1907766, 1917860, 1935360, 1938048, 1969920, 1972656, 1975680, 2003968, 2010960, 2013753, 2032128, 2042880, 2044035, 2076480, 2085440, 2101248, 2107392, 2109440, 2111508, 2113560, 2119740, 2135808, 2145024, 2180304, 2191840, 2214912, 2219238, 2222640, 2254464, 2257920, 2261056, 2298240, 2301432, 2322432, 2336040, 2346120, 2370816, 2373120, 2383360, 2413152, 2422560, 2451456, 2465820, 2491776, 2502528, 2504960, 2536272, 2540160, 2543688, 2584064, 2589111, 2626560, 2630208, 2634240, 2639385, 2669760, 2681280, 2685004, 2709504, 2723840, 2725380, 2757888, 2768640, 2815344, 2818080, 2826320, 2847744, 2860032, 2861649, 2876790, 2903040, 2907072, 2953216, 2958984, 2963520, 3005952, 3010560, 3016440, 3064320, 3068576, 3114720, 3128160, 3151872, 3161088, 3164160, 3170340, 3179610, 3217536, 3230080, 3270456, 3287760, 3322368, 3336704, 3356255, 3381696, 3386880, 3391584, 3447360, 3452148, 3502080, 3506944, 3512320, 3519180, 3556224, 3559680, 3575040, 3633840, 3677184, 3691520, 3698730, 3737664, 3753792, 3757440, 3796992, 3813376, 3815532, 3835720, 3870720, 3876096, 3939840, 3945312, 3951360, 4007936, 4021920, 4027506, 4064256, 4085760, 4088070, 4152960, 4170880, 4214784, 4223016, 4227120, 4239480, 4271616, 4290048, 4315185, 4360608, 4383680, 4429824, 4438476, 4445280, 4508928, 4515840, 4522112, 4596480, 4602864, 4672080, 4692240, 4741632, 4746240, 4766720, 4769415, 4826304, 4845120, 4902912, 4931640, 4983552, 5005056, 5009920, 5072544, 5080320, 5087376, 5168128, 5178222, 5253120, 5260416, 5268480, 5278770, 5339520, 5362560, 5370008, 5419008, 5450760, 5515776, 5537280, 5548095, 5630688, 5636160, 5652640, 5695488, 5720064, 5723298, 5753580, 5806080, 5814144, 5917968, 5927040, 6011904, 6032880, 6041259, 6128640, 6137152, 6229440, 6256320, 6303744, 6322176, 6328320, 6340680, 6359220, 6435072, 6460160, 6540912, 6575520, 6644736, 6673408, 6712510, 6763392, 6773760, 6783168, 6894720, 6904296, 7013888, 7024640, 7038360, 7112448, 7119360, 7150080, 7267680, 7354368, 7383040, 7397460, 7475328, 7507584, 7514880, 7631064, 7671440, 7752192, 7767333, 7879680, 7890624, 7902720, 8015872, 8043840, 8055012, 8128512, 8171520, 8176140, 8305920, 8341760, 8446032, 8454240, 8478960, 8543232, 8580096, 8630370, 8721216, 8767360, 8859648, 8876952, 8890560, 9017856, 9031680, 9044224, 9192960, 9205728, 9344160, 9384480, 9483264, 9492480, 9533440, 9538830, 9652608, 9690240, 9863280, 9967104, 10010112, 10019840, 10068765, 10145088, 10160640, 10174752, 10336256, 10356444, 10506240, 10520832, 10536960, 10557540, 10679040, 10725120, 10740016, 10901520, 11031552, 11074560, 11096190, 11261376, 11272320, 11305280, 11390976, 11440128, 11446596, 11507160, 11612160, 11628288, 11835936, 11854080, 12023808, 12065760, 12082518, 12257280, 12274304, 12458880, 12512640, 12644352, 12681360, 12718440, 12870144, 12920320, 12945555, 13081824, 13151040, 13289472, 13346816, 13425020, 13526784, 13547520, 13566336, 13789440, 13808592, 14027776, 14076720, 14224896, 14238720, 14300160, 14308245, 14535360, 14708736, 14766080, 14794920, 14950656, 15015168, 15029760, 15262128, 15342880, 15504384, 15534666, 15759360, 15781248, 15805440, 16087680, 16110024, 16257024, 16352280, 16611840, 16683520, 16892064, 16908480, 16957920, 17086464, 17160192, 17260740, 17442432, 17534720, 17753904, 17781120, 18035712, 18088448, 18123777, 18385920, 18411456, 18688320, 18768960, 18966528, 18984960, 19066880, 19077660, 19305216, 19380480, 19726560, 19934208, 20020224, 20039680, 20137530, 20290176, 20321280, 20349504, 20672512, 20712888, 21041664, 21073920, 21115080, 21358080, 21450240, 21480032, 21803040, 22063104, 22149120, 22192380, 22522752, 22544640, 22610560, 22893192, 23014320, 23256576, 23671872, 23708160, 24047616, 24131520, 24165036, 24514560, 24548608, 24917760, 25025280, 25362720, 25436880, 25740288, 25840640, 25891110, 26163648, 26302080, 26578944, 26693632, 26850040, 27053568, 27095040, 27132672, 27578880, 27617184, 28055552, 28153440, 28449792, 28477440, 28600320, 28616490, 29070720, 29589840, 29901312, 30030336, 30059520, 30206295, 30524256, 30685760, 31008768, 31069332, 31518720, 31562496, 31610880, 32175360, 32220048, 32704560, 33223680, 33367040, 33784128, 33816960, 33915840, 34172928, 34320384, 34521480, 34884864, 35069440, 35507808, 35562240, 36071424, 36176896, 36247554, 36771840, 36822912, 37376640, 37537920, 37933056, 38155320, 38610432, 38760960, 38836665, 39453120, 39868416, 40040448, 40079360, 40275060, 40580352, 40642560, 40699008, 41425776, 42083328, 42230160, 42716160, 42900480, 42960064, 43606080, 44126208, 44298240, 44384760, 45045504, 45089280, 45221120, 45786384, 46028640, 46513152, 47343744, 47416320, 48263040, 48330072, 49097216, 49835520, 50050560, 50725440, 50873760, 51480576, 51681280, 51782220, 52327296, 52604160, 53700080, 54107136, 54265344, 54371331, 55157760, 55234368, 56111104, 56306880, 56899584, 56954880, 57200640, 57232980, 58141440, 59179680, 59802624, 60060672, 60119040, 60412590, 61048512, 61371520, 62017536, 62138664, 63124992, 63221760, 64350720, 64440096, 65409120, 66447360, 66734080, 67568256, 67633920, 67831680, 69042960, 69769728, 70138880, 71015616, 71124480, 72142848, 72353792, 72495108, 73543680, 73645824, 74753280, 75075840, 76310640, 77220864, 77521920, 77673330, 78906240, 79736832, 80080896, 80550120, 81160704, 81285120, 81398016, 82851552, 84166656, 84460320, 85432320, 85800960, 85920128, 87212160, 88769520, 90091008, 90178560, 90442240, 90618885, 91572768, 92057280, 93026304, 94687488, 94832640, 96526080, 96660144, 98194432, 99671040, 100101120, 101450880, 101747520, 102961152, 103362560, 103564440, 104654592, 105208320, 107400160, 108214272, 108530688, 108742662, 110315520, 110468736, 112613760, 113799168, 114465960, 116282880, 118359360, 119605248, 120121344, 120238080, 120825180, 122097024, 122743040, 124277328, 126249984, 128701440, 128880192, 130818240, 132894720, 133468160, 135136512, 135267840, 135663360, 138085920, 139539456, 140277760, 142031232, 142248960, 144707584, 144990216, 147291648, 149506560, 150151680, 152621280, 154441728, 155043840, 155346660, 157812480, 161100240, 162321408, 162796032, 165703104, 168333312, 168920640, 170864640, 171601920, 171840256, 174424320, 177539040, 180182016, 180357120, 180884480, 181237770, 183145536, 184114560, 186052608, 189374976, 189665280, 193052160, 193320288, 196388864, 199342080, 200202240, 202901760, 203495040, 207128880, 209309184, 210416640, 214800320, 216428544, 217061376, 217485324, 220631040, 220937472, 225227520, 228931920, 232565760, 236718720, 239210496, 240242688, 241650360, 244194048, 245486080, 248554656, 252499968, 257402880, 257760384, 261636480, 270273024, 270535680, 271326720, 271856655, 276171840, 279078912, 280555520, 284062464, 284497920, 289980432, 294583296, 299013120, 300303360, 305242560, 308883456, 310087680, 310693320, 315624960, 322200480, 324642816, 325592064, 331406208, 337841280, 343680512, 348848640, 355078080, 360364032, 360714240, 361768960, 362475540, 366291072, 368229120, 378749952, 386104320, 386640576, 392777728, 398684160, 400404480, 405803520, 406990080, 414257760, 418618368, 420833280, 429600640, 434122752, 434970648, 441874944, 450455040, 457863840, 465131520, 473437440, 483300720, 488388096, 490972160, 497109312, 504999936, 514805760, 515520768, 523272960, 540546048, 541071360, 542653440, 543713310, 552343680, 558157824, 568124928, 568995840, 579960864, 589166592, 598026240, 600606720, 610485120, 621386640, 631249920, 644400960, 649285632, 651184128, 662812416, 675682560, 687361024, 697697280, 710156160, 720728064, 723537920, 724951080, 732582144, 736458240, 757499904, 772208640, 773281152, 811607040, 813980160, 828515520, 837236736, 841666560, 859201280, 869941296, 883749888, 900910080, 915727680, 930263040, 946874880, 966601440, 976776192, 981944320, 994218624, 1031041536, 1046545920, 1081092096, 1082142720, 1085306880, 1087426620, 1104687360, 1136249856, 1159921728, 1178333184, 1196052480, 1201213440, 1220970240, 1242773280, 1262499840, 1288801920, 1302368256, 1325624832, 1351365120, 1374722048, 1395394560, 1420312320, 1449902160, 1465164288, 1472916480, 1514999808, 1544417280, 1546562304, 1623214080, 1627960320, 1657031040, 1674473472, 1718402560, 1739882592, 1767499776, 1801820160, 1831455360, 1893749760, 1933202880, 1953552384, 1963888640, 1988437248, 2062083072, 2093091840, 2162184192, 2170613760, 2174853240, 2209374720, 2272499712, 2319843456, 2441940480, 2485546560, 2524999680, 2577603840, 2651249664, 2702730240, 2749444096, 2790789120, 2840624640, 2899804320, 2930328576, 2945832960, 3093124608, 3246428160, 3255920640, 3314062080, 3436805120, 3479765184, 3534999552, 3603640320, 3662910720, 3787499520, 3866405760, 3907104768, 3976874496, 4124166144, 4186183680, 4349706480, 4418749440, 4544999424, 4639686912, 4883880960, 4971093120, 5155207680, 5302499328, 5405460480, 5681249280, 5799608640, 5860657152, 5891665920, 6186249216, 6511841280, 6628124160, 6873610240, 6959530368, 7325821440, 7574999040, 7732811520, 7953748992, 8248332288, 8372367360, 8699412960, 8837498880, 9279373824, 9767761920, 9942186240, 10310415360, 10604998656, 10810920960, 11362498560, 11599217280, 11721314304, 12372498432, 13256248320, 13747220480, 13919060736, 14651642880, 15465623040, 15907497984, 17398825920, 17674997760, 18558747648, 19535523840, 19884372480, 20620830720, 22724997120, 23198434560, 24744996864, 26512496640, 27838121472, 29303285760, 30931246080, 31814995968, 34797651840, 37117495296, 39768744960, 41241661440, 46396869120, 53024993280, 55676242944, 58606571520, 61862492160, 69595303680, 74234990592, 79537489920, 92793738240, 111352485888, 123724984320, 139190607360, 159074979840, 185587476480, 222704971776, 278381214720, 371174952960, 556762429440, 1113524858880]

約数ペア:

[(1, 1113524858880), (2, 556762429440), (3, 371174952960), (4, 278381214720), (5, 222704971776), (6, 185587476480), (7, 159074979840), (8, 139190607360), (9, 123724984320), (10, 111352485888), (12, 92793738240), (14, 79537489920), (15, 74234990592), (16, 69595303680), (18, 61862492160), (19, 58606571520), (20, 55676242944), (21, 53024993280), (24, 46396869120), (27, 41241661440), (28, 39768744960), (30, 37117495296), (32, 34797651840), (35, 31814995968), (36, 30931246080), (38, 29303285760), (40, 27838121472), (42, 26512496640), (45, 24744996864), (48, 23198434560), (49, 22724997120), (54, 20620830720), (56, 19884372480), (57, 19535523840), (60, 18558747648), (63, 17674997760), (64, 17398825920), (70, 15907497984), (72, 15465623040), (76, 14651642880), (80, 13919060736), (81, 13747220480), (84, 13256248320), (90, 12372498432), (95, 11721314304), (96, 11599217280), (98, 11362498560), (103, 10810920960), (105, 10604998656), (108, 10310415360), (112, 9942186240), (114, 9767761920), (120, 9279373824), (126, 8837498880), (128, 8699412960), (133, 8372367360), (135, 8248332288), (140, 7953748992), (144, 7732811520), (147, 7574999040), (152, 7325821440), (160, 6959530368), (162, 6873610240), (168, 6628124160), (171, 6511841280), (180, 6186249216), (189, 5891665920), (190, 5860657152), (192, 5799608640), (196, 5681249280), (206, 5405460480), (210, 5302499328), (216, 5155207680), (224, 4971093120), (228, 4883880960), (240, 4639686912), (245, 4544999424), (252, 4418749440), (256, 4349706480), (266, 4186183680), (270, 4124166144), (280, 3976874496), (285, 3907104768), (288, 3866405760), (294, 3787499520), (304, 3662910720), (309, 3603640320), (315, 3534999552), (320, 3479765184), (324, 3436805120), (336, 3314062080), (342, 3255920640), (343, 3246428160), (360, 3093124608), (378, 2945832960), (380, 2930328576), (384, 2899804320), (392, 2840624640), (399, 2790789120), (405, 2749444096), (412, 2702730240), (420, 2651249664), (432, 2577603840), (441, 2524999680), (448, 2485546560), (456, 2441940480), (480, 2319843456), (490, 2272499712), (504, 2209374720), (512, 2174853240), (513, 2170613760), (515, 2162184192), (532, 2093091840), (540, 2062083072), (560, 1988437248), (567, 1963888640), (570, 1953552384), (576, 1933202880), (588, 1893749760), (608, 1831455360), (618, 1801820160), (630, 1767499776), (640, 1739882592), (648, 1718402560), (665, 1674473472), (672, 1657031040), (684, 1627960320), (686, 1623214080), (720, 1546562304), (721, 1544417280), (735, 1514999808), (756, 1472916480), (760, 1465164288), (768, 1449902160), (784, 1420312320), (798, 1395394560), (810, 1374722048), (824, 1351365120), (840, 1325624832), (855, 1302368256), (864, 1288801920), (882, 1262499840), (896, 1242773280), (912, 1220970240), (927, 1201213440), (931, 1196052480), (945, 1178333184), (960, 1159921728), (980, 1136249856), (1008, 1104687360), (1024, 1087426620), (1026, 1085306880), (1029, 1082142720), (1030, 1081092096), (1064, 1046545920), (1080, 1031041536), (1120, 994218624), (1134, 981944320), (1140, 976776192), (1152, 966601440), (1176, 946874880), (1197, 930263040), (1216, 915727680), (1236, 900910080), (1260, 883749888), (1280, 869941296), (1296, 859201280), (1323, 841666560), (1330, 837236736), (1344, 828515520), (1368, 813980160), (1372, 811607040), (1440, 773281152), (1442, 772208640), (1470, 757499904), (1512, 736458240), (1520, 732582144), (1536, 724951080), (1539, 723537920), (1545, 720728064), (1568, 710156160), (1596, 697697280), (1620, 687361024), (1648, 675682560), (1680, 662812416), (1710, 651184128), (1715, 649285632), (1728, 644400960), (1764, 631249920), (1792, 621386640), (1824, 610485120), (1854, 600606720), (1862, 598026240), (1890, 589166592), (1920, 579960864), (1957, 568995840), (1960, 568124928), (1995, 558157824), (2016, 552343680), (2048, 543713310), (2052, 542653440), (2058, 541071360), (2060, 540546048), (2128, 523272960), (2160, 515520768), (2163, 514805760), (2205, 504999936), (2240, 497109312), (2268, 490972160), (2280, 488388096), (2304, 483300720), (2352, 473437440), (2394, 465131520), (2432, 457863840), (2472, 450455040), (2520, 441874944), (2560, 434970648), (2565, 434122752), (2592, 429600640), (2646, 420833280), (2660, 418618368), (2688, 414257760), (2736, 406990080), (2744, 405803520), (2781, 400404480), (2793, 398684160), (2835, 392777728), (2880, 386640576), (2884, 386104320), (2940, 378749952), (3024, 368229120), (3040, 366291072), (3072, 362475540), (3078, 361768960), (3087, 360714240), (3090, 360364032), (3136, 355078080), (3192, 348848640), (3240, 343680512), (3296, 337841280), (3360, 331406208), (3420, 325592064), (3430, 324642816), (3456, 322200480), (3528, 315624960), (3584, 310693320), (3591, 310087680), (3605, 308883456), (3648, 305242560), (3708, 300303360), (3724, 299013120), (3780, 294583296), (3840, 289980432), (3914, 284497920), (3920, 284062464), (3969, 280555520), (3990, 279078912), (4032, 276171840), (4096, 271856655), (4104, 271326720), (4116, 270535680), (4120, 270273024), (4256, 261636480), (4320, 257760384), (4326, 257402880), (4410, 252499968), (4480, 248554656), (4536, 245486080), (4560, 244194048), (4608, 241650360), (4635, 240242688), (4655, 239210496), (4704, 236718720), (4788, 232565760), (4864, 228931920), (4944, 225227520), (5040, 220937472), (5047, 220631040), (5120, 217485324), (5130, 217061376), (5145, 216428544), (5184, 214800320), (5292, 210416640), (5320, 209309184), (5376, 207128880), (5472, 203495040), (5488, 202901760), (5562, 200202240), (5586, 199342080), (5670, 196388864), (5760, 193320288), (5768, 193052160), (5871, 189665280), (5880, 189374976), (5985, 186052608), (6048, 184114560), (6080, 183145536), (6144, 181237770), (6156, 180884480), (6174, 180357120), (6180, 180182016), (6272, 177539040), (6384, 174424320), (6480, 171840256), (6489, 171601920), (6517, 170864640), (6592, 168920640), (6615, 168333312), (6720, 165703104), (6840, 162796032), (6860, 162321408), (6912, 161100240), (7056, 157812480), (7168, 155346660), (7182, 155043840), (7210, 154441728), (7296, 152621280), (7416, 150151680), (7448, 149506560), (7560, 147291648), (7680, 144990216), (7695, 144707584), (7828, 142248960), (7840, 142031232), (7938, 140277760), (7980, 139539456), (8064, 138085920), (8208, 135663360), (8232, 135267840), (8240, 135136512), (8343, 133468160), (8379, 132894720), (8512, 130818240), (8640, 128880192), (8652, 128701440), (8820, 126249984), (8960, 124277328), (9072, 122743040), (9120, 122097024), (9216, 120825180), (9261, 120238080), (9270, 120121344), (9310, 119605248), (9408, 118359360), (9576, 116282880), (9728, 114465960), (9785, 113799168), (9888, 112613760), (10080, 110468736), (10094, 110315520), (10240, 108742662), (10260, 108530688), (10290, 108214272), (10368, 107400160), (10584, 105208320), (10640, 104654592), (10752, 103564440), (10773, 103362560), (10815, 102961152), (10944, 101747520), (10976, 101450880), (11124, 100101120), (11172, 99671040), (11340, 98194432), (11520, 96660144), (11536, 96526080), (11742, 94832640), (11760, 94687488), (11970, 93026304), (12096, 92057280), (12160, 91572768), (12288, 90618885), (12312, 90442240), (12348, 90178560), (12360, 90091008), (12544, 88769520), (12768, 87212160), (12960, 85920128), (12978, 85800960), (13034, 85432320), (13184, 84460320), (13230, 84166656), (13440, 82851552), (13680, 81398016), (13699, 81285120), (13720, 81160704), (13824, 80550120), (13905, 80080896), (13965, 79736832), (14112, 78906240), (14336, 77673330), (14364, 77521920), (14420, 77220864), (14592, 76310640), (14832, 75075840), (14896, 74753280), (15120, 73645824), (15141, 73543680), (15360, 72495108), (15390, 72353792), (15435, 72142848), (15656, 71124480), (15680, 71015616), (15876, 70138880), (15960, 69769728), (16128, 69042960), (16416, 67831680), (16464, 67633920), (16480, 67568256), (16686, 66734080), (16758, 66447360), (17024, 65409120), (17280, 64440096), (17304, 64350720), (17613, 63221760), (17640, 63124992), (17920, 62138664), (17955, 62017536), (18144, 61371520), (18240, 61048512), (18432, 60412590), (18522, 60119040), (18540, 60060672), (18620, 59802624), (18816, 59179680), (19152, 58141440), (19456, 57232980), (19467, 57200640), (19551, 56954880), (19570, 56899584), (19776, 56306880), (19845, 56111104), (20160, 55234368), (20188, 55157760), (20480, 54371331), (20520, 54265344), (20580, 54107136), (20736, 53700080), (21168, 52604160), (21280, 52327296), (21504, 51782220), (21546, 51681280), (21630, 51480576), (21888, 50873760), (21952, 50725440), (22248, 50050560), (22344, 49835520), (22680, 49097216), (23040, 48330072), (23072, 48263040), (23484, 47416320), (23520, 47343744), (23940, 46513152), (24192, 46028640), (24320, 45786384), (24624, 45221120), (24696, 45089280), (24720, 45045504), (25088, 44384760), (25137, 44298240), (25235, 44126208), (25536, 43606080), (25920, 42960064), (25956, 42900480), (26068, 42716160), (26368, 42230160), (26460, 42083328), (26880, 41425776), (27360, 40699008), (27398, 40642560), (27440, 40580352), (27648, 40275060), (27783, 40079360), (27810, 40040448), (27930, 39868416), (28224, 39453120), (28672, 38836665), (28728, 38760960), (28840, 38610432), (29184, 38155320), (29355, 37933056), (29664, 37537920), (29792, 37376640), (30240, 36822912), (30282, 36771840), (30720, 36247554), (30780, 36176896), (30870, 36071424), (31312, 35562240), (31360, 35507808), (31752, 35069440), (31920, 34884864), (32256, 34521480), (32445, 34320384), (32585, 34172928), (32832, 33915840), (32928, 33816960), (32960, 33784128), (33372, 33367040), (33516, 33223680), (34048, 32704560), (34560, 32220048), (34608, 32175360), (35226, 31610880), (35280, 31562496), (35329, 31518720), (35840, 31069332), (35910, 31008768), (36288, 30685760), (36480, 30524256), (36864, 30206295), (37044, 30059520), (37080, 30030336), (37240, 29901312), (37632, 29589840), (38304, 29070720), (38912, 28616490), (38934, 28600320), (39102, 28477440), (39140, 28449792), (39552, 28153440), (39690, 28055552), (40320, 27617184), (40376, 27578880), (41040, 27132672), (41097, 27095040), (41160, 27053568), (41472, 26850040), (41715, 26693632), (41895, 26578944), (42336, 26302080), (42560, 26163648), (43008, 25891110), (43092, 25840640), (43260, 25740288), (43776, 25436880), (43904, 25362720), (44496, 25025280), (44688, 24917760), (45360, 24548608), (45423, 24514560), (46080, 24165036), (46144, 24131520), (46305, 24047616), (46968, 23708160), (47040, 23671872), (47880, 23256576), (48384, 23014320), (48640, 22893192), (49248, 22610560), (49392, 22544640), (49440, 22522752), (50176, 22192380), (50274, 22149120), (50470, 22063104), (51072, 21803040), (51840, 21480032), (51912, 21450240), (52136, 21358080), (52736, 21115080), (52839, 21073920), (52920, 21041664), (53760, 20712888), (53865, 20672512), (54720, 20349504), (54796, 20321280), (54880, 20290176), (55296, 20137530), (55566, 20039680), (55620, 20020224), (55860, 19934208), (56448, 19726560), (57456, 19380480), (57680, 19305216), (58368, 19077660), (58401, 19066880), (58653, 18984960), (58710, 18966528), (59328, 18768960), (59584, 18688320), (60480, 18411456), (60564, 18385920), (61440, 18123777), (61560, 18088448), (61740, 18035712), (62624, 17781120), (62720, 17753904), (63504, 17534720), (63840, 17442432), (64512, 17260740), (64890, 17160192), (65170, 17086464), (65664, 16957920), (65856, 16908480), (65920, 16892064), (66744, 16683520), (67032, 16611840), (68096, 16352280), (68495, 16257024), (69120, 16110024), (69216, 16087680), (70452, 15805440), (70560, 15781248), (70658, 15759360), (71680, 15534666), (71820, 15504384), (72576, 15342880), (72960, 15262128), (74088, 15029760), (74160, 15015168), (74480, 14950656), (75264, 14794920), (75411, 14766080), (75705, 14708736), (76608, 14535360), (77824, 14308245), (77868, 14300160), (78204, 14238720), (78280, 14224896), (79104, 14076720), (79380, 14027776), (80640, 13808592), (80752, 13789440), (82080, 13566336), (82194, 13547520), (82320, 13526784), (82944, 13425020), (83430, 13346816), (83790, 13289472), (84672, 13151040), (85120, 13081824), (86016, 12945555), (86184, 12920320), (86520, 12870144), (87552, 12718440), (87808, 12681360), (88065, 12644352), (88992, 12512640), (89376, 12458880), (90720, 12274304), (90846, 12257280), (92160, 12082518), (92288, 12065760), (92610, 12023808), (93936, 11854080), (94080, 11835936), (95760, 11628288), (95893, 11612160), (96768, 11507160), (97280, 11446596), (97335, 11440128), (97755, 11390976), (98496, 11305280), (98784, 11272320), (98880, 11261376), (100352, 11096190), (100548, 11074560), (100940, 11031552), (102144, 10901520), (103680, 10740016), (103824, 10725120), (104272, 10679040), (105472, 10557540), (105678, 10536960), (105840, 10520832), (105987, 10506240), (107520, 10356444), (107730, 10336256), (109440, 10174752), (109592, 10160640), (109760, 10145088), (110592, 10068765), (111132, 10019840), (111240, 10010112), (111720, 9967104), (112896, 9863280), (114912, 9690240), (115360, 9652608), (116736, 9538830), (116802, 9533440), (117306, 9492480), (117420, 9483264), (118656, 9384480), (119168, 9344160), (120960, 9205728), (121128, 9192960), (123120, 9044224), (123291, 9031680), (123480, 9017856), (125248, 8890560), (125440, 8876952), (125685, 8859648), (127008, 8767360), (127680, 8721216), (129024, 8630370), (129780, 8580096), (130340, 8543232), (131328, 8478960), (131712, 8454240), (131840, 8446032), (133488, 8341760), (134064, 8305920), (136192, 8176140), (136269, 8171520), (136990, 8128512), (138240, 8055012), (138432, 8043840), (138915, 8015872), (140904, 7902720), (141120, 7890624), (141316, 7879680), (143360, 7767333), (143640, 7752192), (145152, 7671440), (145920, 7631064), (148176, 7514880), (148320, 7507584), (148960, 7475328), (150528, 7397460), (150822, 7383040), (151410, 7354368), (153216, 7267680), (155736, 7150080), (156408, 7119360), (156560, 7112448), (158208, 7038360), (158517, 7024640), (158760, 7013888), (161280, 6904296), (161504, 6894720), (164160, 6783168), (164388, 6773760), (164640, 6763392), (165888, 6712510), (166860, 6673408), (167580, 6644736), (169344, 6575520), (170240, 6540912), (172368, 6460160), (173040, 6435072), (175104, 6359220), (175616, 6340680), (175959, 6328320), (176130, 6322176), (176645, 6303744), (177984, 6256320), (178752, 6229440), (181440, 6137152), (181692, 6128640), (184320, 6041259), (184576, 6032880), (185220, 6011904), (187872, 5927040), (188160, 5917968), (191520, 5814144), (191786, 5806080), (193536, 5753580), (194560, 5723298), (194670, 5720064), (195510, 5695488), (196992, 5652640), (197568, 5636160), (197760, 5630688), (200704, 5548095), (201096, 5537280), (201880, 5515776), (204288, 5450760), (205485, 5419008), (207360, 5370008), (207648, 5362560), (208544, 5339520), (210944, 5278770), (211356, 5268480), (211680, 5260416), (211974, 5253120), (215040, 5178222), (215460, 5168128), (218880, 5087376), (219184, 5080320), (219520, 5072544), (222264, 5009920), (222480, 5005056), (223440, 4983552), (225792, 4931640), (227115, 4902912), (229824, 4845120), (230720, 4826304), (233472, 4769415), (233604, 4766720), (234612, 4746240), (234840, 4741632), (237312, 4692240), (238336, 4672080), (241920, 4602864), (242256, 4596480), (246240, 4522112), (246582, 4515840), (246960, 4508928), (250496, 4445280), (250880, 4438476), (251370, 4429824), (254016, 4383680), (255360, 4360608), (258048, 4315185), (259560, 4290048), (260680, 4271616), (262656, 4239480), (263424, 4227120), (263680, 4223016), (264195, 4214784), (266976, 4170880), (268128, 4152960), (272384, 4088070), (272538, 4085760), (273980, 4064256), (276480, 4027506), (276864, 4021920), (277830, 4007936), (281808, 3951360), (282240, 3945312), (282632, 3939840), (287280, 3876096), (287679, 3870720), (290304, 3835720), (291840, 3815532), (292005, 3813376), (293265, 3796992), (296352, 3757440), (296640, 3753792), (297920, 3737664), (301056, 3698730), (301644, 3691520), (302820, 3677184), (306432, 3633840), (311472, 3575040), (312816, 3559680), (313120, 3556224), (316416, 3519180), (317034, 3512320), (317520, 3506944), (317961, 3502080), (322560, 3452148), (323008, 3447360), (328320, 3391584), (328776, 3386880), (329280, 3381696), (331776, 3356255), (333720, 3336704), (335160, 3322368), (338688, 3287760), (340480, 3270456), (344736, 3230080), (346080, 3217536), (350208, 3179610), (351232, 3170340), (351918, 3164160), (352260, 3161088), (353290, 3151872), (355968, 3128160), (357504, 3114720), (362880, 3068576), (363384, 3064320), (369152, 3016440), (369873, 3010560), (370440, 3005952), (375744, 2963520), (376320, 2958984), (377055, 2953216), (383040, 2907072), (383572, 2903040), (387072, 2876790), (389120, 2861649), (389340, 2860032), (391020, 2847744), (393984, 2826320), (395136, 2818080), (395520, 2815344), (402192, 2768640), (403760, 2757888), (408576, 2725380), (408807, 2723840), (410970, 2709504), (414720, 2685004), (415296, 2681280), (417088, 2669760), (421888, 2639385), (422712, 2634240), (423360, 2630208), (423948, 2626560), (430080, 2589111), (430920, 2584064), (437760, 2543688), (438368, 2540160), (439040, 2536272), (444528, 2504960), (444960, 2502528), (446880, 2491776), (451584, 2465820), (454230, 2451456), (459648, 2422560), (461440, 2413152), (467208, 2383360), (469224, 2373120), (469680, 2370816), (474624, 2346120), (476672, 2336040), (479465, 2322432), (483840, 2301432), (484512, 2298240), (492480, 2261056), (493164, 2257920), (493920, 2254464), (500992, 2222640), (501760, 2219238), (502740, 2214912), (508032, 2191840), (510720, 2180304), (519120, 2145024), (521360, 2135808), (525312, 2119740), (526848, 2113560), (527360, 2111508), (527877, 2109440), (528390, 2107392), (529935, 2101248), (533952, 2085440), (536256, 2076480), (544768, 2044035), (545076, 2042880), (547960, 2032128), (552960, 2013753), (553728, 2010960), (555660, 2003968), (563616, 1975680), (564480, 1972656), (565264, 1969920), (574560, 1938048), (575358, 1935360), (580608, 1917860), (583680, 1907766), (584010, 1906688), (586530, 1898496), (592704, 1878720), (593280, 1876896), (595840, 1868832), (602112, 1849365), (603288, 1845760), (605640, 1838592), (612864, 1816920), (616455, 1806336), (622944, 1787520), (625632, 1779840), (626240, 1778112), (632832, 1759590), (634068, 1756160), (635040, 1753472), (635922, 1751040), (645120, 1726074), (646016, 1723680), (656640, 1695792), (657552, 1693440), (658560, 1690848), (667440, 1668352), (670320, 1661184), (671251, 1658880), (677376, 1643880), (680960, 1635228), (681345, 1634304), (689472, 1615040), (692160, 1608768), (700416, 1589805), (702464, 1585170), (703836, 1582080), (704520, 1580544), (706580, 1575936), (711936, 1564080), (715008, 1557360), (725760, 1534288), (726768, 1532160), (738304, 1508220), (739746, 1505280), (740880, 1502976), (751488, 1481760), (752640, 1479492), (754110, 1476608), (766080, 1453536), (767144, 1451520), (774144, 1438395), (778680, 1430016), (782040, 1423872), (787968, 1413160), (790272, 1409040), (791040, 1407672), (792585, 1404928), (804384, 1384320), (807520, 1378944), (817152, 1362690), (817614, 1361920), (821940, 1354752), (829440, 1342502), (830592, 1340640), (834176, 1334880), (845424, 1317120), (846720, 1315104), (847896, 1313280), (861840, 1292032), (863037, 1290240), (875520, 1271844), (876736, 1270080), (878080, 1268136), (879795, 1265664), (889056, 1252480), (889920, 1251264), (893760, 1245888), (903168, 1232910), (908460, 1225728), (919296, 1211280), (922880, 1206576), (934416, 1191680), (938448, 1186560), (939360, 1185408), (949248, 1173060), (953344, 1168020), (953883, 1167360), (958930, 1161216), (967680, 1150716), (969024, 1149120), (984960, 1130528), (986328, 1128960), (987840, 1127232), (1001984, 1111320), (1003520, 1109619), (1005480, 1107456), (1016064, 1095920), (1021440, 1090152), (1038240, 1072512), (1042720, 1067904), (1050624, 1059870), (1053696, 1056780), (1054720, 1055754)]