3997053665280

素因数分解:

$2^{14}\times 3^3\times 5^1\times {\mathrm{13}}^2\times {\mathrm{17}}^2\times {\mathrm{37}}^1$

素因数の和:139

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 32, 34, 36, 37, 39, 40, 45, 48, 51, 52, 54, 60, 64, 65, 68, 72, 74, 78, 80, 85, 90, 96, 102, 104, 108, 111, 117, 120, 128, 130, 135, 136, 144, 148, 153, 156, 160, 169, 170, 180, 185, 192, 195, 204, 208, 216, 221, 222, 234, 240, 255, 256, 260, 270, 272, 288, 289, 296, 306, 312, 320, 333, 338, 340, 351, 360, 370, 384, 390, 408, 416, 432, 442, 444, 459, 468, 480, 481, 507, 510, 512, 520, 540, 544, 555, 576, 578, 585, 592, 612, 624, 629, 640, 663, 666, 676, 680, 702, 720, 740, 765, 768, 780, 816, 832, 845, 864, 867, 884, 888, 918, 936, 960, 962, 999, 1014, 1020, 1024, 1040, 1080, 1088, 1105, 1110, 1152, 1156, 1170, 1184, 1224, 1248, 1258, 1280, 1326, 1332, 1352, 1360, 1404, 1440, 1443, 1445, 1480, 1521, 1530, 1536, 1560, 1632, 1664, 1665, 1690, 1728, 1734, 1755, 1768, 1776, 1836, 1872, 1887, 1920, 1924, 1989, 1998, 2028, 2040, 2048, 2080, 2160, 2176, 2210, 2220, 2295, 2304, 2312, 2340, 2368, 2405, 2448, 2496, 2516, 2535, 2560, 2601, 2652, 2664, 2704, 2720, 2808, 2873, 2880, 2886, 2890, 2960, 3042, 3060, 3072, 3120, 3145, 3264, 3315, 3328, 3330, 3380, 3456, 3468, 3510, 3536, 3552, 3672, 3744, 3757, 3774, 3840, 3848, 3978, 3996, 4056, 4080, 4096, 4160, 4320, 4329, 4335, 4352, 4420, 4440, 4563, 4590, 4608, 4624, 4680, 4736, 4810, 4896, 4992, 4995, 5032, 5070, 5120, 5202, 5304, 5328, 5408, 5440, 5616, 5661, 5746, 5760, 5772, 5780, 5920, 5967, 6084, 6120, 6144, 6240, 6253, 6290, 6528, 6630, 6656, 6660, 6760, 6912, 6936, 7020, 7072, 7104, 7215, 7344, 7488, 7514, 7548, 7605, 7680, 7696, 7803, 7956, 7992, 8112, 8160, 8177, 8192, 8320, 8619, 8640, 8658, 8670, 8704, 8840, 8880, 9126, 9180, 9216, 9248, 9360, 9435, 9472, 9620, 9792, 9945, 9984, 9990, 10064, 10140, 10240, 10404, 10608, 10656, 10693, 10816, 10880, 11232, 11271, 11322, 11492, 11520, 11544, 11560, 11840, 11934, 12168, 12240, 12288, 12480, 12506, 12580, 12987, 13005, 13056, 13260, 13312, 13320, 13520, 13824, 13872, 14040, 14144, 14208, 14365, 14430, 14688, 14976, 15028, 15096, 15210, 15360, 15392, 15606, 15912, 15984, 16224, 16320, 16354, 16384, 16640, 16983, 17238, 17280, 17316, 17340, 17408, 17680, 17760, 18252, 18360, 18432, 18496, 18720, 18759, 18785, 18870, 18944, 19240, 19584, 19890, 19968, 19980, 20128, 20280, 20480, 20808, 21216, 21312, 21386, 21632, 21645, 21760, 22464, 22542, 22644, 22815, 22984, 23040, 23088, 23120, 23680, 23868, 24336, 24480, 24531, 24576, 24960, 25012, 25160, 25857, 25974, 26010, 26112, 26520, 26624, 26640, 27040, 27648, 27744, 28080, 28288, 28305, 28416, 28730, 28860, 29376, 29835, 29952, 30056, 30192, 30420, 30720, 30784, 31212, 31265, 31824, 31968, 32079, 32448, 32640, 32708, 33280, 33813, 33966, 34476, 34560, 34632, 34680, 34816, 35360, 35520, 36504, 36720, 36864, 36992, 37440, 37518, 37570, 37740, 37888, 38480, 39015, 39168, 39780, 39936, 39960, 40256, 40560, 40885, 40960, 41616, 42432, 42624, 42772, 43095, 43264, 43290, 43520, 44928, 45084, 45288, 45630, 45968, 46080, 46176, 46240, 47360, 47736, 48672, 48841, 48960, 49062, 49152, 49920, 50024, 50320, 51714, 51948, 52020, 52224, 53040, 53248, 53280, 53465, 54080, 55296, 55488, 56160, 56277, 56355, 56576, 56610, 56832, 57460, 57720, 58752, 59670, 59904, 60112, 60384, 60840, 61440, 61568, 62424, 62530, 63648, 63936, 64158, 64896, 64935, 65280, 65416, 66560, 67626, 67932, 68952, 69120, 69264, 69360, 69632, 70720, 71040, 73008, 73440, 73593, 73728, 73984, 74880, 75036, 75140, 75480, 75776, 76960, 77571, 78030, 78336, 79560, 79872, 79920, 80512, 81120, 81770, 81920, 83232, 84864, 84915, 85248, 85544, 86190, 86528, 86580, 87040, 89856, 90168, 90576, 91260, 91936, 92160, 92352, 92480, 93795, 94720, 95472, 96237, 97344, 97682, 97920, 98124, 99840, 100048, 100640, 101439, 103428, 103896, 104040, 104448, 106080, 106301, 106496, 106560, 106930, 108160, 110592, 110976, 112320, 112554, 112710, 113152, 113220, 113664, 114920, 115440, 117504, 119340, 119808, 120224, 120768, 121680, 122655, 122880, 123136, 124848, 125060, 127296, 127872, 128316, 129285, 129792, 129870, 130560, 130832, 133120, 135252, 135864, 137904, 138240, 138528, 138720, 139009, 139264, 141440, 142080, 146016, 146523, 146880, 147186, 147456, 147968, 149760, 150072, 150280, 150960, 151552, 153920, 155142, 156060, 156672, 159120, 159744, 159840, 160395, 161024, 162240, 163540, 166464, 168831, 169065, 169728, 169830, 170496, 171088, 172380, 173056, 173160, 174080, 179712, 180336, 181152, 182520, 183872, 184320, 184704, 184960, 187590, 189440, 190944, 192474, 194688, 195364, 195840, 196248, 199680, 200096, 201280, 202878, 206856, 207792, 208080, 208896, 212160, 212602, 212992, 213120, 213860, 216320, 220779, 221184, 221952, 224640, 225108, 225420, 226304, 226440, 227328, 229840, 230880, 235008, 238680, 239616, 240448, 241536, 243360, 244205, 245310, 245760, 246272, 249696, 250120, 254592, 255744, 256632, 258570, 259584, 259740, 261120, 261664, 266240, 270504, 271728, 275808, 276480, 277056, 277440, 278018, 278528, 281385, 282880, 284160, 288711, 292032, 293046, 293760, 294372, 295936, 299520, 300144, 300560, 301920, 303104, 307840, 310284, 312120, 313344, 318240, 318903, 319488, 319680, 320790, 322048, 324480, 327080, 332928, 337662, 338130, 339456, 339660, 340992, 342176, 344760, 346112, 346320, 348160, 359424, 360672, 362304, 365040, 367744, 367965, 368640, 369408, 369920, 375180, 378880, 381888, 384948, 387855, 389376, 390728, 391680, 392496, 399360, 400192, 402560, 405756, 413712, 415584, 416160, 417027, 417792, 424320, 425204, 426240, 427720, 432640, 439569, 441558, 442368, 443904, 449280, 450216, 450840, 452608, 452880, 454656, 459680, 461760, 470016, 477360, 479232, 480896, 481185, 483072, 486720, 488410, 490620, 492544, 499392, 500240, 507195, 509184, 511488, 513264, 517140, 519168, 519480, 522240, 523328, 531505, 532480, 541008, 543456, 551616, 552960, 554112, 554880, 556036, 562770, 565760, 568320, 577422, 584064, 586092, 587520, 588744, 591872, 599040, 600288, 601120, 603840, 606208, 615680, 620568, 624240, 626688, 636480, 637806, 638976, 639360, 641580, 644096, 648960, 654160, 665856, 675324, 676260, 678912, 679320, 681984, 684352, 689520, 692224, 692640, 695045, 696320, 718848, 721344, 724608, 730080, 732615, 735488, 735930, 737280, 738816, 739840, 750360, 757760, 763776, 769896, 775710, 778752, 781456, 783360, 784992, 798720, 800384, 805120, 811512, 827424, 831168, 832320, 834054, 835584, 844155, 848640, 850408, 852480, 855440, 865280, 879138, 883116, 887808, 898560, 900432, 901680, 905216, 905760, 909312, 919360, 923520, 940032, 954720, 956709, 958464, 961792, 962370, 966144, 973440, 976820, 981240, 985088, 998784, 1000480, 1014390, 1018368, 1022976, 1026528, 1034280, 1038336, 1038960, 1044480, 1046656, 1063010, 1064960, 1082016, 1086912, 1103232, 1103895, 1105920, 1108224, 1109760, 1112072, 1125540, 1131520, 1136640, 1154844, 1168128, 1172184, 1175040, 1177488, 1183744, 1198080, 1200576, 1202240, 1207680, 1231360, 1241136, 1248480, 1251081, 1253376, 1272960, 1275612, 1278720, 1283160, 1288192, 1297920, 1308320, 1318707, 1331712, 1350648, 1352520, 1357824, 1358640, 1363968, 1368704, 1379040, 1384448, 1385280, 1390090, 1392640, 1437696, 1442688, 1443555, 1449216, 1460160, 1465230, 1470976, 1471860, 1477632, 1479680, 1500720, 1515520, 1527552, 1539792, 1551420, 1557504, 1562912, 1566720, 1569984, 1594515, 1597440, 1600768, 1610240, 1623024, 1654848, 1662336, 1664640, 1668108, 1688310, 1697280, 1700816, 1704960, 1710880, 1730560, 1758276, 1766232, 1775616, 1797120, 1800864, 1803360, 1807117, 1810432, 1811520, 1818624, 1838720, 1847040, 1880064, 1909440, 1913418, 1916928, 1923584, 1924740, 1932288, 1946880, 1953640, 1962480, 1970176, 1997568, 2000960, 2028780, 2036736, 2045952, 2053056, 2068560, 2076672, 2077920, 2085135, 2088960, 2093312, 2126020, 2164032, 2173824, 2197845, 2206464, 2207790, 2211840, 2216448, 2219520, 2224144, 2251080, 2263040, 2273280, 2309688, 2336256, 2344368, 2350080, 2354976, 2367488, 2396160, 2401152, 2404480, 2415360, 2462720, 2482272, 2496960, 2502162, 2506752, 2545920, 2551224, 2557440, 2566320, 2576384, 2595840, 2616640, 2637414, 2663424, 2701296, 2705040, 2715648, 2717280, 2727936, 2737408, 2758080, 2768896, 2770560, 2780180, 2870127, 2875392, 2885376, 2887110, 2898432, 2920320, 2930460, 2941952, 2943720, 2955264, 2959360, 3001440, 3031040, 3055104, 3079584, 3102840, 3115008, 3125824, 3133440, 3139968, 3189030, 3194880, 3201536, 3220480, 3246048, 3309696, 3324672, 3329280, 3336216, 3376620, 3394560, 3401632, 3409920, 3421760, 3461120, 3516552, 3532464, 3551232, 3594240, 3601728, 3606720, 3614234, 3620864, 3623040, 3677440, 3694080, 3753243, 3760128, 3818880, 3826836, 3847168, 3849480, 3864576, 3893760, 3907280, 3924960, 3940352, 3995136, 4001920, 4057560, 4073472, 4091904, 4106112, 4137120, 4153344, 4155840, 4170270, 4177920, 4186624, 4252040, 4328064, 4347648, 4395690, 4412928, 4415580, 4432896, 4439040, 4448288, 4502160, 4526080, 4546560, 4619376, 4672512, 4688736, 4700160, 4709952, 4734976, 4783545, 4792320, 4802304, 4808960, 4830720, 4925440, 4964544, 4993920, 5004324, 5091840, 5102448, 5114880, 5132640, 5152768, 5191680, 5233280, 5274828, 5326848, 5402592, 5410080, 5421351, 5431296, 5434560, 5455872, 5474816, 5516160, 5541120, 5560360, 5740254, 5750784, 5770752, 5774220, 5796864, 5840640, 5860920, 5883904, 5887440, 5910528, 5918720, 6002880, 6110208, 6159168, 6205680, 6230016, 6251648, 6255405, 6266880, 6279936, 6378060, 6403072, 6440960, 6492096, 6593535, 6619392, 6649344, 6658560, 6672432, 6753240, 6789120, 6803264, 6819840, 6843520, 6922240, 7033104, 7064928, 7102464, 7188480, 7203456, 7213440, 7228468, 7246080, 7354880, 7388160, 7506486, 7520256, 7637760, 7653672, 7694336, 7698960, 7729152, 7787520, 7814560, 7849920, 7880704, 7990272, 8003840, 8115120, 8146944, 8183808, 8212224, 8274240, 8306688, 8311680, 8340540, 8373248, 8504080, 8656128, 8695296, 8791380, 8825856, 8831160, 8865792, 8878080, 8896576, 9004320, 9035585, 9052160, 9093120, 9238752, 9345024, 9377472, 9400320, 9419904, 9567090, 9584640, 9604608, 9617920, 9661440, 9850880, 9929088, 9987840, 10008648, 10183680, 10204896, 10229760, 10265280, 10305536, 10383360, 10466560, 10549656, 10653696, 10805184, 10820160, 10842702, 10862592, 10869120, 10949632, 11032320, 11082240, 11120720, 11480508, 11541504, 11548440, 11593728, 11681280, 11721840, 11767808, 11774880, 11821056, 11837440, 12005760, 12220416, 12318336, 12411360, 12460032, 12503296, 12510810, 12533760, 12559872, 12756120, 12806144, 12881920, 12984192, 13187070, 13238784, 13298688, 13317120, 13344864, 13506480, 13578240, 13606528, 13639680, 13687040, 13844480, 14066208, 14129856, 14204928, 14350635, 14376960, 14406912, 14426880, 14456936, 14492160, 14709760, 14776320, 15012972, 15275520, 15307344, 15388672, 15397920, 15458304, 15575040, 15629120, 15699840, 15980544, 16007680, 16230240, 16264053, 16293888, 16367616, 16424448, 16548480, 16623360, 16681080, 16746496, 17008160, 17312256, 17390592, 17582760, 17651712, 17662320, 17731584, 17756160, 17793152, 18008640, 18071170, 18104320, 18477504, 18690048, 18754944, 18766215, 18800640, 18839808, 19134180, 19209216, 19235840, 19322880, 19701760, 19858176, 19975680, 20017296, 20367360, 20409792, 20459520, 20530560, 20766720, 20933120, 21099312, 21307392, 21610368, 21640320, 21685404, 21738240, 21899264, 22064640, 22164480, 22241440, 22961016, 23083008, 23096880, 23187456, 23362560, 23443680, 23535616, 23549760, 23642112, 23674880, 24011520, 24440832, 24636672, 24822720, 24920064, 25006592, 25021620, 25119744, 25512240, 25612288, 25763840, 25968384, 26374140, 26477568, 26597376, 26634240, 26689728, 27012960, 27106755, 27156480, 27213056, 27279360, 27374080, 28132416, 28259712, 28701270, 28753920, 28813824, 28853760, 28913872, 28984320, 29419520, 29552640, 30025944, 30551040, 30614688, 30777344, 30795840, 30916608, 31150080, 31258240, 31399680, 31961088, 32015360, 32460480, 32528106, 32587776, 32848896, 33096960, 33246720, 33362160, 33492992, 34016320, 34624512, 34781184, 35165520, 35303424, 35324640, 35463168, 35512320, 35586304, 36017280, 36142340, 36955008, 37380096, 37509888, 37532430, 37601280, 37679616, 38268360, 38418432, 38471680, 38645760, 39403520, 39716352, 39951360, 40034592, 40734720, 40819584, 40919040, 41061120, 41533440, 41866240, 42198624, 42614784, 43220736, 43280640, 43370808, 43476480, 43798528, 44129280, 44328960, 44482880, 45922032, 46166016, 46193760, 46374912, 46725120, 46887360, 47071232, 47099520, 48023040, 48792159, 48881664, 49273344, 49645440, 50013184, 50043240, 50239488, 51024480, 51224576, 51527680, 51936768, 52748280, 52955136, 53194752, 53268480, 53379456, 54025920, 54213510, 54312960, 54426112, 54748160, 56264832, 56519424, 57402540, 57627648, 57707520, 57827744, 57968640, 58839040, 59105280, 60051888, 61102080, 61229376, 61554688, 61591680, 62300160, 62516480, 62799360, 63922176, 64030720, 64920960, 65056212, 65697792, 66193920, 66493440, 66724320, 66985984, 68032640, 69249024, 69562368, 70331040, 70606848, 70649280, 70926336, 71024640, 71172608, 72034560, 72284680, 73910016, 74760192, 75019776, 75064860, 75359232, 76536720, 76836864, 76943360, 77291520, 79432704, 79902720, 80069184, 81320265, 81469440, 81639168, 81838080, 82122240, 83732480, 84397248, 86441472, 86561280, 86741616, 86952960, 87597056, 88258560, 88657920, 88965760, 91844064, 92332032, 92387520, 92749824, 93450240, 93774720, 94199040, 96046080, 97584318, 97763328, 98546688, 99290880, 100026368, 100086480, 100478976, 102048960, 102449152, 103873536, 105496560, 105910272, 106389504, 106536960, 106758912, 108051840, 108427020, 108852224, 109496320, 112529664, 113038848, 114805080, 115255296, 115415040, 115655488, 115937280, 117678080, 118210560, 120103776, 122204160, 122458752, 123183360, 124600320, 125032960, 125598720, 127844352, 128061440, 129841920, 130112424, 131395584, 132387840, 132986880, 133448640, 133971968, 136065280, 138498048, 139124736, 140662080, 141213696, 141298560, 142345216, 144069120, 144569360, 147820032, 150039552, 150129720, 150718464, 153073440, 153673728, 153886720, 154583040, 158865408, 159805440, 160138368, 162640530, 162938880, 163278336, 164244480, 167464960, 168794496, 172882944, 173122560, 173483232, 173905920, 175194112, 176517120, 177315840, 177931520, 183688128, 184664064, 184775040, 186900480, 187549440, 188398080, 192092160, 195168636, 197093376, 198581760, 200052736, 200172960, 200957952, 204097920, 207747072, 210993120, 211820544, 212779008, 213073920, 213517824, 216103680, 216854040, 217704448, 218992640, 225059328, 226077696, 229610160, 230510592, 230830080, 231310976, 231874560, 235356160, 240207552, 243960795, 244408320, 244917504, 246366720, 250065920, 251197440, 256122880, 259683840, 260224848, 262791168, 264775680, 265973760, 266897280, 272130560, 276996096, 278249472, 281324160, 282597120, 284690432, 288138240, 289138720, 295640064, 300079104, 300259440, 301436928, 306146880, 307347456, 307773440, 317730816, 319610880, 320276736, 325281060, 326556672, 328488960, 334929920, 337588992, 345765888, 346245120, 346966464, 347811840, 353034240, 354631680, 355863040, 367376256, 369550080, 373800960, 375098880, 376796160, 384184320, 390337272, 394186752, 397163520, 400105472, 400345920, 401915904, 408195840, 415494144, 421986240, 423641088, 427035648, 432207360, 433708080, 435408896, 437985280, 450118656, 452155392, 459220320, 461021184, 461660160, 462621952, 463749120, 480415104, 487921590, 488816640, 489835008, 492733440, 500131840, 502394880, 512245760, 519367680, 520449696, 525582336, 529551360, 531947520, 533794560, 544261120, 553992192, 562648320, 565194240, 569380864, 576276480, 578277440, 591280128, 600158208, 600518880, 602873856, 612293760, 635461632, 639221760, 640553472, 650562120, 653113344, 656977920, 669859840, 675177984, 691531776, 692490240, 693932928, 695623680, 706068480, 711726080, 734752512, 739100160, 750197760, 753592320, 768368640, 780674544, 788373504, 794327040, 800210944, 800691840, 816391680, 830988288, 843972480, 854071296, 864414720, 867416160, 870817792, 875970560, 900237312, 904310784, 918440640, 922042368, 923320320, 925243904, 960830208, 975843180, 979670016, 985466880, 1000263680, 1004789760, 1038735360, 1040899392, 1059102720, 1063895040, 1067589120, 1088522240, 1125296640, 1130388480, 1138761728, 1152552960, 1156554880, 1182560256, 1200316416, 1201037760, 1205747712, 1224587520, 1270923264, 1281106944, 1301124240, 1306226688, 1313955840, 1350355968, 1383063552, 1384980480, 1387865856, 1391247360, 1423452160, 1469505024, 1478200320, 1500395520, 1507184640, 1536737280, 1561349088, 1576747008, 1588654080, 1601383680, 1632783360, 1661976576, 1687944960, 1708142592, 1728829440, 1734832320, 1741635584, 1800474624, 1808621568, 1836881280, 1850487808, 1921660416, 1951686360, 1959340032, 1970933760, 2000527360, 2009579520, 2077470720, 2081798784, 2118205440, 2135178240, 2177044480, 2250593280, 2260776960, 2277523456, 2305105920, 2313109760, 2365120512, 2400632832, 2402075520, 2449175040, 2562213888, 2602248480, 2612453376, 2627911680, 2700711936, 2766127104, 2769960960, 2775731712, 2846904320, 2939010048, 2956400640, 3000791040, 3014369280, 3122698176, 3177308160, 3202767360, 3265566720, 3375889920, 3416285184, 3457658880, 3469664640, 3600949248, 3617243136, 3673762560, 3700975616, 3843320832, 3903372720, 3918680064, 3941867520, 4001054720, 4154941440, 4163597568, 4270356480, 4354088960, 4501186560, 4521553920, 4610211840, 4626219520, 4730241024, 4804151040, 4898350080, 5124427776, 5204496960, 5224906752, 5401423872, 5551463424, 5693808640, 5878020096, 5912801280, 6001582080, 6028738560, 6245396352, 6354616320, 6405534720, 6531133440, 6751779840, 6832570368, 6915317760, 6939329280, 7201898496, 7347525120, 7401951232, 7686641664, 7806745440, 7837360128, 7883735040, 8309882880, 8327195136, 8540712960, 8708177920, 9002373120, 9043107840, 9252439040, 9608302080, 9796700160, 10248855552, 10408993920, 10802847744, 11102926848, 11387617280, 11756040192, 11825602560, 12003164160, 12490792704, 12811069440, 13062266880, 13503559680, 13830635520, 13878658560, 14695050240, 14803902464, 15373283328, 15613490880, 15674720256, 16654390272, 17081425920, 18004746240, 18086215680, 18504878080, 19216604160, 19593400320, 20497711104, 20817987840, 21605695488, 22205853696, 23512080384, 23651205120, 24981585408, 25622138880, 26124533760, 27007119360, 27757317120, 29390100480, 29607804928, 30746566656, 31226981760, 33308780544, 34162851840, 36009492480, 37009756160, 38433208320, 39186800640, 41635975680, 44411707392, 47024160768, 49963170816, 51244277760, 54014238720, 55514634240, 58780200960, 61493133312, 62453963520, 66617561088, 74019512320, 76866416640, 78373601280, 83271951360, 88823414784, 99926341632, 102488555520, 108028477440, 111029268480, 117560401920, 124907927040, 133235122176, 148039024640, 153732833280, 166543902720, 199852683264, 222058536960, 235120803840, 249815854080, 266470244352, 307465666560, 333087805440, 399705366528, 444117073920, 499631708160, 666175610880, 799410733056, 999263416320, 1332351221760, 1998526832640, 3997053665280]

約数ペア:

[(1, 3997053665280), (2, 1998526832640), (3, 1332351221760), (4, 999263416320), (5, 799410733056), (6, 666175610880), (8, 499631708160), (9, 444117073920), (10, 399705366528), (12, 333087805440), (13, 307465666560), (15, 266470244352), (16, 249815854080), (17, 235120803840), (18, 222058536960), (20, 199852683264), (24, 166543902720), (26, 153732833280), (27, 148039024640), (30, 133235122176), (32, 124907927040), (34, 117560401920), (36, 111029268480), (37, 108028477440), (39, 102488555520), (40, 99926341632), (45, 88823414784), (48, 83271951360), (51, 78373601280), (52, 76866416640), (54, 74019512320), (60, 66617561088), (64, 62453963520), (65, 61493133312), (68, 58780200960), (72, 55514634240), (74, 54014238720), (78, 51244277760), (80, 49963170816), (85, 47024160768), (90, 44411707392), (96, 41635975680), (102, 39186800640), (104, 38433208320), (108, 37009756160), (111, 36009492480), (117, 34162851840), (120, 33308780544), (128, 31226981760), (130, 30746566656), (135, 29607804928), (136, 29390100480), (144, 27757317120), (148, 27007119360), (153, 26124533760), (156, 25622138880), (160, 24981585408), (169, 23651205120), (170, 23512080384), (180, 22205853696), (185, 21605695488), (192, 20817987840), (195, 20497711104), (204, 19593400320), (208, 19216604160), (216, 18504878080), (221, 18086215680), (222, 18004746240), (234, 17081425920), (240, 16654390272), (255, 15674720256), (256, 15613490880), (260, 15373283328), (270, 14803902464), (272, 14695050240), (288, 13878658560), (289, 13830635520), (296, 13503559680), (306, 13062266880), (312, 12811069440), (320, 12490792704), (333, 12003164160), (338, 11825602560), (340, 11756040192), (351, 11387617280), (360, 11102926848), (370, 10802847744), (384, 10408993920), (390, 10248855552), (408, 9796700160), (416, 9608302080), (432, 9252439040), (442, 9043107840), (444, 9002373120), (459, 8708177920), (468, 8540712960), (480, 8327195136), (481, 8309882880), (507, 7883735040), (510, 7837360128), (512, 7806745440), (520, 7686641664), (540, 7401951232), (544, 7347525120), (555, 7201898496), (576, 6939329280), (578, 6915317760), (585, 6832570368), (592, 6751779840), (612, 6531133440), (624, 6405534720), (629, 6354616320), (640, 6245396352), (663, 6028738560), (666, 6001582080), (676, 5912801280), (680, 5878020096), (702, 5693808640), (720, 5551463424), (740, 5401423872), (765, 5224906752), (768, 5204496960), (780, 5124427776), (816, 4898350080), (832, 4804151040), (845, 4730241024), (864, 4626219520), (867, 4610211840), (884, 4521553920), (888, 4501186560), (918, 4354088960), (936, 4270356480), (960, 4163597568), (962, 4154941440), (999, 4001054720), (1014, 3941867520), (1020, 3918680064), (1024, 3903372720), (1040, 3843320832), (1080, 3700975616), (1088, 3673762560), (1105, 3617243136), (1110, 3600949248), (1152, 3469664640), (1156, 3457658880), (1170, 3416285184), (1184, 3375889920), (1224, 3265566720), (1248, 3202767360), (1258, 3177308160), (1280, 3122698176), (1326, 3014369280), (1332, 3000791040), (1352, 2956400640), (1360, 2939010048), (1404, 2846904320), (1440, 2775731712), (1443, 2769960960), (1445, 2766127104), (1480, 2700711936), (1521, 2627911680), (1530, 2612453376), (1536, 2602248480), (1560, 2562213888), (1632, 2449175040), (1664, 2402075520), (1665, 2400632832), (1690, 2365120512), (1728, 2313109760), (1734, 2305105920), (1755, 2277523456), (1768, 2260776960), (1776, 2250593280), (1836, 2177044480), (1872, 2135178240), (1887, 2118205440), (1920, 2081798784), (1924, 2077470720), (1989, 2009579520), (1998, 2000527360), (2028, 1970933760), (2040, 1959340032), (2048, 1951686360), (2080, 1921660416), (2160, 1850487808), (2176, 1836881280), (2210, 1808621568), (2220, 1800474624), (2295, 1741635584), (2304, 1734832320), (2312, 1728829440), (2340, 1708142592), (2368, 1687944960), (2405, 1661976576), (2448, 1632783360), (2496, 1601383680), (2516, 1588654080), (2535, 1576747008), (2560, 1561349088), (2601, 1536737280), (2652, 1507184640), (2664, 1500395520), (2704, 1478200320), (2720, 1469505024), (2808, 1423452160), (2873, 1391247360), (2880, 1387865856), (2886, 1384980480), (2890, 1383063552), (2960, 1350355968), (3042, 1313955840), (3060, 1306226688), (3072, 1301124240), (3120, 1281106944), (3145, 1270923264), (3264, 1224587520), (3315, 1205747712), (3328, 1201037760), (3330, 1200316416), (3380, 1182560256), (3456, 1156554880), (3468, 1152552960), (3510, 1138761728), (3536, 1130388480), (3552, 1125296640), (3672, 1088522240), (3744, 1067589120), (3757, 1063895040), (3774, 1059102720), (3840, 1040899392), (3848, 1038735360), (3978, 1004789760), (3996, 1000263680), (4056, 985466880), (4080, 979670016), (4096, 975843180), (4160, 960830208), (4320, 925243904), (4329, 923320320), (4335, 922042368), (4352, 918440640), (4420, 904310784), (4440, 900237312), (4563, 875970560), (4590, 870817792), (4608, 867416160), (4624, 864414720), (4680, 854071296), (4736, 843972480), (4810, 830988288), (4896, 816391680), (4992, 800691840), (4995, 800210944), (5032, 794327040), (5070, 788373504), (5120, 780674544), (5202, 768368640), (5304, 753592320), (5328, 750197760), (5408, 739100160), (5440, 734752512), (5616, 711726080), (5661, 706068480), (5746, 695623680), (5760, 693932928), (5772, 692490240), (5780, 691531776), (5920, 675177984), (5967, 669859840), (6084, 656977920), (6120, 653113344), (6144, 650562120), (6240, 640553472), (6253, 639221760), (6290, 635461632), (6528, 612293760), (6630, 602873856), (6656, 600518880), (6660, 600158208), (6760, 591280128), (6912, 578277440), (6936, 576276480), (7020, 569380864), (7072, 565194240), (7104, 562648320), (7215, 553992192), (7344, 544261120), (7488, 533794560), (7514, 531947520), (7548, 529551360), (7605, 525582336), (7680, 520449696), (7696, 519367680), (7803, 512245760), (7956, 502394880), (7992, 500131840), (8112, 492733440), (8160, 489835008), (8177, 488816640), (8192, 487921590), (8320, 480415104), (8619, 463749120), (8640, 462621952), (8658, 461660160), (8670, 461021184), (8704, 459220320), (8840, 452155392), (8880, 450118656), (9126, 437985280), (9180, 435408896), (9216, 433708080), (9248, 432207360), (9360, 427035648), (9435, 423641088), (9472, 421986240), (9620, 415494144), (9792, 408195840), (9945, 401915904), (9984, 400345920), (9990, 400105472), (10064, 397163520), (10140, 394186752), (10240, 390337272), (10404, 384184320), (10608, 376796160), (10656, 375098880), (10693, 373800960), (10816, 369550080), (10880, 367376256), (11232, 355863040), (11271, 354631680), (11322, 353034240), (11492, 347811840), (11520, 346966464), (11544, 346245120), (11560, 345765888), (11840, 337588992), (11934, 334929920), (12168, 328488960), (12240, 326556672), (12288, 325281060), (12480, 320276736), (12506, 319610880), (12580, 317730816), (12987, 307773440), (13005, 307347456), (13056, 306146880), (13260, 301436928), (13312, 300259440), (13320, 300079104), (13520, 295640064), (13824, 289138720), (13872, 288138240), (14040, 284690432), (14144, 282597120), (14208, 281324160), (14365, 278249472), (14430, 276996096), (14688, 272130560), (14976, 266897280), (15028, 265973760), (15096, 264775680), (15210, 262791168), (15360, 260224848), (15392, 259683840), (15606, 256122880), (15912, 251197440), (15984, 250065920), (16224, 246366720), (16320, 244917504), (16354, 244408320), (16384, 243960795), (16640, 240207552), (16983, 235356160), (17238, 231874560), (17280, 231310976), (17316, 230830080), (17340, 230510592), (17408, 229610160), (17680, 226077696), (17760, 225059328), (18252, 218992640), (18360, 217704448), (18432, 216854040), (18496, 216103680), (18720, 213517824), (18759, 213073920), (18785, 212779008), (18870, 211820544), (18944, 210993120), (19240, 207747072), (19584, 204097920), (19890, 200957952), (19968, 200172960), (19980, 200052736), (20128, 198581760), (20280, 197093376), (20480, 195168636), (20808, 192092160), (21216, 188398080), (21312, 187549440), (21386, 186900480), (21632, 184775040), (21645, 184664064), (21760, 183688128), (22464, 177931520), (22542, 177315840), (22644, 176517120), (22815, 175194112), (22984, 173905920), (23040, 173483232), (23088, 173122560), (23120, 172882944), (23680, 168794496), (23868, 167464960), (24336, 164244480), (24480, 163278336), (24531, 162938880), (24576, 162640530), (24960, 160138368), (25012, 159805440), (25160, 158865408), (25857, 154583040), (25974, 153886720), (26010, 153673728), (26112, 153073440), (26520, 150718464), (26624, 150129720), (26640, 150039552), (27040, 147820032), (27648, 144569360), (27744, 144069120), (28080, 142345216), (28288, 141298560), (28305, 141213696), (28416, 140662080), (28730, 139124736), (28860, 138498048), (29376, 136065280), (29835, 133971968), (29952, 133448640), (30056, 132986880), (30192, 132387840), (30420, 131395584), (30720, 130112424), (30784, 129841920), (31212, 128061440), (31265, 127844352), (31824, 125598720), (31968, 125032960), (32079, 124600320), (32448, 123183360), (32640, 122458752), (32708, 122204160), (33280, 120103776), (33813, 118210560), (33966, 117678080), (34476, 115937280), (34560, 115655488), (34632, 115415040), (34680, 115255296), (34816, 114805080), (35360, 113038848), (35520, 112529664), (36504, 109496320), (36720, 108852224), (36864, 108427020), (36992, 108051840), (37440, 106758912), (37518, 106536960), (37570, 106389504), (37740, 105910272), (37888, 105496560), (38480, 103873536), (39015, 102449152), (39168, 102048960), (39780, 100478976), (39936, 100086480), (39960, 100026368), (40256, 99290880), (40560, 98546688), (40885, 97763328), (40960, 97584318), (41616, 96046080), (42432, 94199040), (42624, 93774720), (42772, 93450240), (43095, 92749824), (43264, 92387520), (43290, 92332032), (43520, 91844064), (44928, 88965760), (45084, 88657920), (45288, 88258560), (45630, 87597056), (45968, 86952960), (46080, 86741616), (46176, 86561280), (46240, 86441472), (47360, 84397248), (47736, 83732480), (48672, 82122240), (48841, 81838080), (48960, 81639168), (49062, 81469440), (49152, 81320265), (49920, 80069184), (50024, 79902720), (50320, 79432704), (51714, 77291520), (51948, 76943360), (52020, 76836864), (52224, 76536720), (53040, 75359232), (53248, 75064860), (53280, 75019776), (53465, 74760192), (54080, 73910016), (55296, 72284680), (55488, 72034560), (56160, 71172608), (56277, 71024640), (56355, 70926336), (56576, 70649280), (56610, 70606848), (56832, 70331040), (57460, 69562368), (57720, 69249024), (58752, 68032640), (59670, 66985984), (59904, 66724320), (60112, 66493440), (60384, 66193920), (60840, 65697792), (61440, 65056212), (61568, 64920960), (62424, 64030720), (62530, 63922176), (63648, 62799360), (63936, 62516480), (64158, 62300160), (64896, 61591680), (64935, 61554688), (65280, 61229376), (65416, 61102080), (66560, 60051888), (67626, 59105280), (67932, 58839040), (68952, 57968640), (69120, 57827744), (69264, 57707520), (69360, 57627648), (69632, 57402540), (70720, 56519424), (71040, 56264832), (73008, 54748160), (73440, 54426112), (73593, 54312960), (73728, 54213510), (73984, 54025920), (74880, 53379456), (75036, 53268480), (75140, 53194752), (75480, 52955136), (75776, 52748280), (76960, 51936768), (77571, 51527680), (78030, 51224576), (78336, 51024480), (79560, 50239488), (79872, 50043240), (79920, 50013184), (80512, 49645440), (81120, 49273344), (81770, 48881664), (81920, 48792159), (83232, 48023040), (84864, 47099520), (84915, 47071232), (85248, 46887360), (85544, 46725120), (86190, 46374912), (86528, 46193760), (86580, 46166016), (87040, 45922032), (89856, 44482880), (90168, 44328960), (90576, 44129280), (91260, 43798528), (91936, 43476480), (92160, 43370808), (92352, 43280640), (92480, 43220736), (93795, 42614784), (94720, 42198624), (95472, 41866240), (96237, 41533440), (97344, 41061120), (97682, 40919040), (97920, 40819584), (98124, 40734720), (99840, 40034592), (100048, 39951360), (100640, 39716352), (101439, 39403520), (103428, 38645760), (103896, 38471680), (104040, 38418432), (104448, 38268360), (106080, 37679616), (106301, 37601280), (106496, 37532430), (106560, 37509888), (106930, 37380096), (108160, 36955008), (110592, 36142340), (110976, 36017280), (112320, 35586304), (112554, 35512320), (112710, 35463168), (113152, 35324640), (113220, 35303424), (113664, 35165520), (114920, 34781184), (115440, 34624512), (117504, 34016320), (119340, 33492992), (119808, 33362160), (120224, 33246720), (120768, 33096960), (121680, 32848896), (122655, 32587776), (122880, 32528106), (123136, 32460480), (124848, 32015360), (125060, 31961088), (127296, 31399680), (127872, 31258240), (128316, 31150080), (129285, 30916608), (129792, 30795840), (129870, 30777344), (130560, 30614688), (130832, 30551040), (133120, 30025944), (135252, 29552640), (135864, 29419520), (137904, 28984320), (138240, 28913872), (138528, 28853760), (138720, 28813824), (139009, 28753920), (139264, 28701270), (141440, 28259712), (142080, 28132416), (146016, 27374080), (146523, 27279360), (146880, 27213056), (147186, 27156480), (147456, 27106755), (147968, 27012960), (149760, 26689728), (150072, 26634240), (150280, 26597376), (150960, 26477568), (151552, 26374140), (153920, 25968384), (155142, 25763840), (156060, 25612288), (156672, 25512240), (159120, 25119744), (159744, 25021620), (159840, 25006592), (160395, 24920064), (161024, 24822720), (162240, 24636672), (163540, 24440832), (166464, 24011520), (168831, 23674880), (169065, 23642112), (169728, 23549760), (169830, 23535616), (170496, 23443680), (171088, 23362560), (172380, 23187456), (173056, 23096880), (173160, 23083008), (174080, 22961016), (179712, 22241440), (180336, 22164480), (181152, 22064640), (182520, 21899264), (183872, 21738240), (184320, 21685404), (184704, 21640320), (184960, 21610368), (187590, 21307392), (189440, 21099312), (190944, 20933120), (192474, 20766720), (194688, 20530560), (195364, 20459520), (195840, 20409792), (196248, 20367360), (199680, 20017296), (200096, 19975680), (201280, 19858176), (202878, 19701760), (206856, 19322880), (207792, 19235840), (208080, 19209216), (208896, 19134180), (212160, 18839808), (212602, 18800640), (212992, 18766215), (213120, 18754944), (213860, 18690048), (216320, 18477504), (220779, 18104320), (221184, 18071170), (221952, 18008640), (224640, 17793152), (225108, 17756160), (225420, 17731584), (226304, 17662320), (226440, 17651712), (227328, 17582760), (229840, 17390592), (230880, 17312256), (235008, 17008160), (238680, 16746496), (239616, 16681080), (240448, 16623360), (241536, 16548480), (243360, 16424448), (244205, 16367616), (245310, 16293888), (245760, 16264053), (246272, 16230240), (249696, 16007680), (250120, 15980544), (254592, 15699840), (255744, 15629120), (256632, 15575040), (258570, 15458304), (259584, 15397920), (259740, 15388672), (261120, 15307344), (261664, 15275520), (266240, 15012972), (270504, 14776320), (271728, 14709760), (275808, 14492160), (276480, 14456936), (277056, 14426880), (277440, 14406912), (278018, 14376960), (278528, 14350635), (281385, 14204928), (282880, 14129856), (284160, 14066208), (288711, 13844480), (292032, 13687040), (293046, 13639680), (293760, 13606528), (294372, 13578240), (295936, 13506480), (299520, 13344864), (300144, 13317120), (300560, 13298688), (301920, 13238784), (303104, 13187070), (307840, 12984192), (310284, 12881920), (312120, 12806144), (313344, 12756120), (318240, 12559872), (318903, 12533760), (319488, 12510810), (319680, 12503296), (320790, 12460032), (322048, 12411360), (324480, 12318336), (327080, 12220416), (332928, 12005760), (337662, 11837440), (338130, 11821056), (339456, 11774880), (339660, 11767808), (340992, 11721840), (342176, 11681280), (344760, 11593728), (346112, 11548440), (346320, 11541504), (348160, 11480508), (359424, 11120720), (360672, 11082240), (362304, 11032320), (365040, 10949632), (367744, 10869120), (367965, 10862592), (368640, 10842702), (369408, 10820160), (369920, 10805184), (375180, 10653696), (378880, 10549656), (381888, 10466560), (384948, 10383360), (387855, 10305536), (389376, 10265280), (390728, 10229760), (391680, 10204896), (392496, 10183680), (399360, 10008648), (400192, 9987840), (402560, 9929088), (405756, 9850880), (413712, 9661440), (415584, 9617920), (416160, 9604608), (417027, 9584640), (417792, 9567090), (424320, 9419904), (425204, 9400320), (426240, 9377472), (427720, 9345024), (432640, 9238752), (439569, 9093120), (441558, 9052160), (442368, 9035585), (443904, 9004320), (449280, 8896576), (450216, 8878080), (450840, 8865792), (452608, 8831160), (452880, 8825856), (454656, 8791380), (459680, 8695296), (461760, 8656128), (470016, 8504080), (477360, 8373248), (479232, 8340540), (480896, 8311680), (481185, 8306688), (483072, 8274240), (486720, 8212224), (488410, 8183808), (490620, 8146944), (492544, 8115120), (499392, 8003840), (500240, 7990272), (507195, 7880704), (509184, 7849920), (511488, 7814560), (513264, 7787520), (517140, 7729152), (519168, 7698960), (519480, 7694336), (522240, 7653672), (523328, 7637760), (531505, 7520256), (532480, 7506486), (541008, 7388160), (543456, 7354880), (551616, 7246080), (552960, 7228468), (554112, 7213440), (554880, 7203456), (556036, 7188480), (562770, 7102464), (565760, 7064928), (568320, 7033104), (577422, 6922240), (584064, 6843520), (586092, 6819840), (587520, 6803264), (588744, 6789120), (591872, 6753240), (599040, 6672432), (600288, 6658560), (601120, 6649344), (603840, 6619392), (606208, 6593535), (615680, 6492096), (620568, 6440960), (624240, 6403072), (626688, 6378060), (636480, 6279936), (637806, 6266880), (638976, 6255405), (639360, 6251648), (641580, 6230016), (644096, 6205680), (648960, 6159168), (654160, 6110208), (665856, 6002880), (675324, 5918720), (676260, 5910528), (678912, 5887440), (679320, 5883904), (681984, 5860920), (684352, 5840640), (689520, 5796864), (692224, 5774220), (692640, 5770752), (695045, 5750784), (696320, 5740254), (718848, 5560360), (721344, 5541120), (724608, 5516160), (730080, 5474816), (732615, 5455872), (735488, 5434560), (735930, 5431296), (737280, 5421351), (738816, 5410080), (739840, 5402592), (750360, 5326848), (757760, 5274828), (763776, 5233280), (769896, 5191680), (775710, 5152768), (778752, 5132640), (781456, 5114880), (783360, 5102448), (784992, 5091840), (798720, 5004324), (800384, 4993920), (805120, 4964544), (811512, 4925440), (827424, 4830720), (831168, 4808960), (832320, 4802304), (834054, 4792320), (835584, 4783545), (844155, 4734976), (848640, 4709952), (850408, 4700160), (852480, 4688736), (855440, 4672512), (865280, 4619376), (879138, 4546560), (883116, 4526080), (887808, 4502160), (898560, 4448288), (900432, 4439040), (901680, 4432896), (905216, 4415580), (905760, 4412928), (909312, 4395690), (919360, 4347648), (923520, 4328064), (940032, 4252040), (954720, 4186624), (956709, 4177920), (958464, 4170270), (961792, 4155840), (962370, 4153344), (966144, 4137120), (973440, 4106112), (976820, 4091904), (981240, 4073472), (985088, 4057560), (998784, 4001920), (1000480, 3995136), (1014390, 3940352), (1018368, 3924960), (1022976, 3907280), (1026528, 3893760), (1034280, 3864576), (1038336, 3849480), (1038960, 3847168), (1044480, 3826836), (1046656, 3818880), (1063010, 3760128), (1064960, 3753243), (1082016, 3694080), (1086912, 3677440), (1103232, 3623040), (1103895, 3620864), (1105920, 3614234), (1108224, 3606720), (1109760, 3601728), (1112072, 3594240), (1125540, 3551232), (1131520, 3532464), (1136640, 3516552), (1154844, 3461120), (1168128, 3421760), (1172184, 3409920), (1175040, 3401632), (1177488, 3394560), (1183744, 3376620), (1198080, 3336216), (1200576, 3329280), (1202240, 3324672), (1207680, 3309696), (1231360, 3246048), (1241136, 3220480), (1248480, 3201536), (1251081, 3194880), (1253376, 3189030), (1272960, 3139968), (1275612, 3133440), (1278720, 3125824), (1283160, 3115008), (1288192, 3102840), (1297920, 3079584), (1308320, 3055104), (1318707, 3031040), (1331712, 3001440), (1350648, 2959360), (1352520, 2955264), (1357824, 2943720), (1358640, 2941952), (1363968, 2930460), (1368704, 2920320), (1379040, 2898432), (1384448, 2887110), (1385280, 2885376), (1390090, 2875392), (1392640, 2870127), (1437696, 2780180), (1442688, 2770560), (1443555, 2768896), (1449216, 2758080), (1460160, 2737408), (1465230, 2727936), (1470976, 2717280), (1471860, 2715648), (1477632, 2705040), (1479680, 2701296), (1500720, 2663424), (1515520, 2637414), (1527552, 2616640), (1539792, 2595840), (1551420, 2576384), (1557504, 2566320), (1562912, 2557440), (1566720, 2551224), (1569984, 2545920), (1594515, 2506752), (1597440, 2502162), (1600768, 2496960), (1610240, 2482272), (1623024, 2462720), (1654848, 2415360), (1662336, 2404480), (1664640, 2401152), (1668108, 2396160), (1688310, 2367488), (1697280, 2354976), (1700816, 2350080), (1704960, 2344368), (1710880, 2336256), (1730560, 2309688), (1758276, 2273280), (1766232, 2263040), (1775616, 2251080), (1797120, 2224144), (1800864, 2219520), (1803360, 2216448), (1807117, 2211840), (1810432, 2207790), (1811520, 2206464), (1818624, 2197845), (1838720, 2173824), (1847040, 2164032), (1880064, 2126020), (1909440, 2093312), (1913418, 2088960), (1916928, 2085135), (1923584, 2077920), (1924740, 2076672), (1932288, 2068560), (1946880, 2053056), (1953640, 2045952), (1962480, 2036736), (1970176, 2028780), (1997568, 2000960)]