2338937976960

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{859}}^1$

素因数の和:971

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 23, 24, 26, 27, 30, 31, 32, 34, 36, 39, 40, 45, 46, 48, 51, 52, 54, 60, 62, 64, 65, 68, 69, 72, 78, 80, 85, 90, 92, 93, 96, 102, 104, 108, 115, 117, 120, 124, 128, 130, 135, 136, 138, 144, 153, 155, 156, 160, 170, 180, 184, 186, 192, 195, 204, 207, 208, 216, 221, 230, 234, 240, 248, 255, 260, 270, 272, 276, 279, 288, 299, 306, 310, 312, 320, 340, 345, 351, 360, 368, 372, 384, 390, 391, 403, 408, 414, 416, 432, 442, 459, 460, 465, 468, 480, 496, 510, 520, 527, 540, 544, 552, 558, 576, 585, 598, 612, 620, 621, 624, 640, 663, 680, 690, 702, 713, 720, 736, 744, 765, 780, 782, 806, 816, 828, 832, 837, 859, 864, 884, 897, 918, 920, 930, 936, 960, 992, 1020, 1035, 1040, 1054, 1080, 1088, 1104, 1105, 1116, 1152, 1170, 1173, 1196, 1209, 1224, 1240, 1242, 1248, 1326, 1360, 1380, 1395, 1404, 1426, 1440, 1472, 1488, 1495, 1530, 1560, 1564, 1581, 1612, 1632, 1656, 1664, 1674, 1718, 1728, 1755, 1768, 1794, 1836, 1840, 1860, 1872, 1920, 1955, 1984, 1989, 2015, 2040, 2070, 2080, 2108, 2139, 2160, 2176, 2208, 2210, 2232, 2295, 2340, 2346, 2392, 2418, 2448, 2480, 2484, 2496, 2577, 2635, 2652, 2691, 2720, 2760, 2790, 2808, 2852, 2880, 2944, 2976, 2990, 3060, 3105, 3120, 3128, 3162, 3224, 3264, 3312, 3315, 3348, 3436, 3456, 3510, 3519, 3536, 3565, 3588, 3627, 3672, 3680, 3720, 3744, 3910, 3968, 3978, 4030, 4080, 4140, 4160, 4185, 4216, 4278, 4295, 4320, 4416, 4420, 4464, 4485, 4590, 4680, 4692, 4743, 4784, 4836, 4896, 4960, 4968, 4992, 5083, 5154, 5270, 5304, 5382, 5440, 5520, 5580, 5616, 5704, 5760, 5865, 5952, 5967, 5980, 6045, 6120, 6210, 6240, 6256, 6324, 6417, 6448, 6528, 6624, 6630, 6696, 6851, 6872, 7020, 7038, 7072, 7130, 7176, 7254, 7344, 7360, 7440, 7488, 7731, 7820, 7905, 7956, 8060, 8073, 8160, 8280, 8320, 8370, 8432, 8556, 8590, 8640, 8832, 8840, 8928, 8970, 9180, 9269, 9360, 9384, 9486, 9568, 9672, 9792, 9920, 9936, 9945, 10166, 10308, 10540, 10557, 10608, 10695, 10764, 10880, 10881, 11040, 11160, 11167, 11232, 11408, 11730, 11904, 11934, 11960, 12090, 12121, 12240, 12420, 12480, 12512, 12648, 12834, 12885, 12896, 13248, 13260, 13392, 13455, 13702, 13744, 14040, 14076, 14144, 14229, 14260, 14352, 14508, 14603, 14688, 14720, 14880, 14976, 15249, 15462, 15640, 15810, 15912, 16120, 16146, 16320, 16560, 16740, 16864, 17112, 17180, 17280, 17595, 17680, 17856, 17940, 18135, 18360, 18538, 18720, 18768, 18972, 19136, 19251, 19344, 19584, 19757, 19840, 19872, 19890, 20332, 20553, 20616, 21080, 21114, 21216, 21390, 21528, 21762, 22080, 22320, 22334, 22464, 22816, 23193, 23460, 23715, 23868, 23920, 24180, 24242, 24480, 24840, 24960, 25024, 25296, 25415, 25668, 25770, 25792, 26496, 26520, 26629, 26784, 26910, 27404, 27488, 27807, 28080, 28152, 28288, 28458, 28520, 28704, 29016, 29206, 29376, 29760, 29835, 30498, 30924, 31280, 31620, 31824, 32085, 32240, 32292, 32640, 33120, 33480, 33501, 33728, 34224, 34255, 34360, 35190, 35360, 35712, 35880, 36270, 36363, 36720, 37076, 37440, 37536, 37944, 38272, 38502, 38655, 38688, 39514, 39744, 39780, 40365, 40664, 41106, 41232, 42160, 42228, 42432, 42780, 43056, 43524, 43809, 44160, 44640, 44668, 44928, 45632, 45747, 46345, 46386, 46920, 47430, 47736, 47840, 48360, 48484, 48960, 49680, 50048, 50592, 50830, 51336, 51540, 51584, 52785, 53040, 53258, 53568, 53820, 54405, 54808, 54976, 55614, 55835, 56160, 56304, 56916, 57040, 57408, 58032, 58412, 58752, 59271, 59520, 59670, 60605, 60996, 61659, 61848, 62560, 63240, 63648, 64170, 64480, 64584, 66240, 66960, 67002, 67456, 68448, 68510, 68720, 70380, 70720, 71145, 71760, 72540, 72726, 73015, 73440, 74152, 74880, 75072, 75888, 76245, 77004, 77310, 77376, 79028, 79488, 79560, 79887, 80730, 81328, 82212, 82464, 83421, 84320, 84456, 84864, 85560, 86112, 87048, 87618, 89280, 89336, 91264, 91494, 92690, 92772, 93840, 94860, 95472, 95680, 96255, 96720, 96968, 97920, 98785, 99360, 100503, 101184, 101660, 102672, 102765, 103080, 105570, 106080, 106516, 107136, 107640, 108810, 109089, 109616, 109952, 111228, 111670, 112320, 112608, 113832, 114080, 114816, 115965, 116064, 116824, 118542, 119340, 121210, 121992, 123318, 123696, 125120, 126480, 127296, 128340, 128960, 129168, 131427, 132480, 133145, 133920, 134004, 136896, 137020, 137241, 137440, 139035, 140760, 141440, 142290, 143520, 145080, 145452, 146030, 146880, 148304, 150144, 151776, 152490, 154008, 154620, 154752, 157573, 158056, 159120, 159774, 161460, 162656, 164424, 164928, 166842, 167505, 168640, 168912, 171120, 172224, 174096, 175236, 177813, 178560, 178672, 181815, 182988, 184977, 185380, 185544, 187680, 189720, 189839, 190944, 191360, 192510, 193440, 193936, 197570, 198720, 201006, 202368, 203320, 205344, 205530, 206160, 211140, 212160, 213032, 215280, 217620, 218178, 219045, 219232, 222456, 223340, 224640, 225216, 227664, 228160, 228735, 231930, 232128, 233648, 237084, 238680, 239661, 242420, 243984, 246636, 247392, 250240, 250263, 252960, 254592, 256680, 256841, 257920, 258336, 262854, 266290, 267840, 268008, 273792, 274040, 274482, 274880, 278070, 281520, 284580, 287040, 290160, 290904, 292060, 293760, 296355, 296608, 301509, 303552, 304980, 308016, 308295, 309240, 315146, 316112, 318240, 319548, 322920, 325312, 327267, 328848, 329856, 333684, 335010, 335869, 337280, 337824, 342240, 344448, 346177, 348192, 350472, 355626, 357344, 363630, 365976, 369954, 370760, 371088, 375360, 379440, 379678, 381888, 385020, 386880, 387872, 394281, 395140, 397440, 399435, 402012, 406640, 410688, 411060, 412320, 417105, 422280, 424320, 426064, 430560, 435240, 436356, 438090, 438464, 444912, 446680, 450432, 452693, 455328, 456320, 457470, 463860, 464256, 467296, 472719, 474168, 477360, 479322, 484840, 487968, 493272, 494784, 500526, 502515, 505920, 513360, 513682, 516672, 525708, 532580, 533439, 535680, 536016, 545445, 548080, 548964, 549760, 556140, 563040, 569160, 569517, 574080, 580320, 581808, 584120, 592710, 593216, 603018, 607104, 609960, 612467, 616032, 616590, 618480, 630292, 632224, 636480, 639096, 645840, 650624, 654534, 657135, 657696, 667368, 670020, 671738, 675648, 684480, 686205, 692354, 696384, 700944, 711252, 714688, 718983, 727260, 731952, 739908, 741520, 742176, 750720, 758880, 759356, 763776, 770040, 770523, 773760, 775744, 787865, 788562, 790280, 798870, 804024, 813280, 821376, 822120, 824640, 834210, 844560, 852128, 861120, 870480, 872712, 876180, 876928, 889065, 889824, 893360, 905386, 910656, 914940, 924885, 927720, 934592, 945438, 948336, 949195, 954720, 958644, 969680, 975936, 986544, 989568, 1001052, 1005030, 1007607, 1011840, 1026720, 1027364, 1033344, 1038531, 1051416, 1065160, 1066878, 1072032, 1090890, 1096160, 1097928, 1112280, 1126080, 1138320, 1139034, 1160640, 1163616, 1168240, 1185420, 1186432, 1198305, 1206036, 1219920, 1224934, 1232064, 1233180, 1236960, 1251315, 1260584, 1264448, 1272960, 1278192, 1284205, 1291680, 1309068, 1314270, 1315392, 1334736, 1340040, 1343476, 1351296, 1358079, 1368960, 1372410, 1384708, 1392768, 1401888, 1418157, 1422504, 1429376, 1437966, 1454520, 1463904, 1479816, 1483040, 1484352, 1507545, 1517760, 1518712, 1540080, 1541046, 1551488, 1575730, 1577124, 1580560, 1597740, 1608048, 1626560, 1636335, 1644240, 1649280, 1668420, 1679345, 1689120, 1704256, 1708551, 1722240, 1730885, 1740960, 1745424, 1752360, 1778130, 1779648, 1786720, 1810772, 1821312, 1829880, 1837401, 1849770, 1855440, 1869184, 1890876, 1896672, 1898390, 1909440, 1917288, 1939360, 1951872, 1971405, 1973088, 2002104, 2010060, 2015214, 2053440, 2054728, 2077062, 2102832, 2130320, 2133756, 2144064, 2181780, 2192320, 2195856, 2224560, 2252160, 2263465, 2276640, 2278068, 2311569, 2321280, 2327232, 2336480, 2363595, 2370840, 2396610, 2412072, 2439840, 2449868, 2464128, 2466360, 2473920, 2502630, 2521168, 2528896, 2556384, 2568410, 2583360, 2618136, 2628540, 2630784, 2667195, 2669472, 2680080, 2686952, 2716158, 2744820, 2769416, 2803776, 2836314, 2845008, 2847585, 2875932, 2909040, 2927808, 2959632, 2966080, 2968704, 3015090, 3022821, 3035520, 3037424, 3062335, 3080160, 3082092, 3115593, 3151460, 3154248, 3161120, 3195480, 3216096, 3253120, 3272670, 3288480, 3336840, 3358690, 3378240, 3408512, 3417102, 3461770, 3481920, 3490848, 3504720, 3556260, 3559296, 3573440, 3594915, 3621544, 3659760, 3674802, 3699540, 3710880, 3781752, 3793344, 3796780, 3818880, 3834576, 3852615, 3878720, 3942810, 3946176, 4004208, 4020120, 4030428, 4074237, 4106880, 4109456, 4154124, 4205664, 4254471, 4260640, 4267512, 4288128, 4363560, 4366297, 4384640, 4391712, 4449120, 4526930, 4553280, 4556136, 4623138, 4654464, 4672960, 4727190, 4741680, 4793220, 4824144, 4879680, 4899736, 4932720, 4947840, 5005260, 5038035, 5042336, 5112768, 5125653, 5136820, 5166720, 5192655, 5236272, 5257080, 5334390, 5338944, 5360160, 5373904, 5432316, 5489640, 5512203, 5538832, 5607552, 5672628, 5690016, 5695170, 5751864, 5818080, 5855616, 5885009, 5919264, 5932160, 6030180, 6045642, 6074848, 6124670, 6160320, 6164184, 6231186, 6302920, 6308496, 6322240, 6390960, 6432192, 6545340, 6576960, 6673680, 6717380, 6756480, 6790395, 6834204, 6923540, 6934707, 6963840, 6981696, 7009440, 7090785, 7112520, 7146880, 7189830, 7243088, 7319520, 7349604, 7399080, 7421760, 7563504, 7586688, 7593560, 7669152, 7705230, 7757440, 7885620, 7892352, 7962071, 8008416, 8040240, 8060856, 8148474, 8218912, 8308248, 8411328, 8508942, 8521280, 8535024, 8542755, 8727120, 8732594, 8783424, 8898240, 9053860, 9068463, 9106560, 9112272, 9187005, 9246276, 9345920, 9346779, 9454380, 9483360, 9586440, 9648288, 9759360, 9799472, 9865440, 10010520, 10076070, 10084672, 10225536, 10251306, 10273640, 10385310, 10411939, 10472544, 10514160, 10668780, 10677888, 10720320, 10747808, 10864632, 10979280, 11024406, 11077664, 11345256, 11380032, 11390340, 11503728, 11557845, 11636160, 11770018, 11838528, 12060360, 12091284, 12149696, 12222711, 12249340, 12320640, 12328368, 12462372, 12605840, 12616992, 12644480, 12781920, 12864384, 13090680, 13098891, 13153920, 13347360, 13434760, 13580790, 13668408, 13847080, 13869414, 13963392, 14018880, 14181570, 14225040, 14379660, 14486176, 14639040, 14699208, 14798160, 14843520, 15114105, 15127008, 15187120, 15338304, 15410460, 15577965, 15771240, 15924142, 16016832, 16080480, 16121712, 16296948, 16437824, 16536609, 16616496, 16822656, 17017884, 17042560, 17070048, 17085510, 17454240, 17465188, 17566848, 17655027, 17796480, 18107720, 18136926, 18224544, 18374010, 18492552, 18693558, 18908760, 18966720, 19172880, 19296576, 19598944, 19730880, 20021040, 20152140, 20169344, 20371185, 20502612, 20547280, 20770620, 20823878, 20945088, 21028320, 21272355, 21337560, 21440640, 21495616, 21729264, 21831485, 21958560, 22048812, 22155328, 22690512, 22760064, 22780680, 23007456, 23115690, 23272320, 23540036, 23677056, 23886213, 24120720, 24182568, 24299392, 24445422, 24498680, 24656736, 24924744, 25211680, 25233984, 25563840, 25628265, 26181360, 26197782, 26694720, 26869520, 27161580, 27336816, 27561015, 27694160, 27738828, 28037760, 28363140, 28450080, 28759320, 28972352, 29278080, 29398416, 29425045, 29596320, 30228210, 30254016, 30374240, 30676608, 30820920, 31155930, 31235817, 31542480, 31848284, 32033664, 32160960, 32243424, 32593896, 32875648, 33073218, 33232992, 34035768, 34140096, 34171020, 34673535, 34908480, 34930376, 35310054, 36215440, 36273852, 36449088, 36748020, 36985104, 37387116, 37817520, 37933440, 38345760, 38593152, 39197888, 39296673, 39461760, 39810355, 40042080, 40304280, 40742370, 41005224, 41094560, 41541240, 41647756, 41890176, 42056640, 42544710, 42675120, 42991232, 43458528, 43662970, 43917120, 44097624, 44310656, 45342315, 45381024, 45561360, 46014912, 46231380, 46733895, 47080072, 47772426, 48241440, 48365136, 48890844, 48997360, 49313472, 49849488, 50423360, 50467968, 51127680, 51256530, 52059695, 52362720, 52395564, 52965081, 53389440, 53739040, 54323160, 54673632, 55122030, 55388320, 55477656, 56726280, 56900160, 57518640, 57944704, 58796832, 58850090, 59192640, 60456420, 60508032, 60748480, 61113555, 61641840, 62311860, 62471634, 63084960, 63696568, 64321920, 64486848, 65187792, 65494455, 66146436, 66465984, 68071536, 68280192, 68342040, 69347070, 69816960, 69860752, 70620108, 71658639, 72430880, 72547704, 72898176, 73496040, 73970208, 74774232, 75635040, 76691520, 78395776, 78593346, 79620710, 80084160, 80608560, 81484740, 82010448, 82189120, 82683045, 83082480, 83295512, 84113280, 85089420, 85350240, 86917056, 87325940, 87834240, 88195248, 88275135, 90684630, 90762048, 91122720, 92029824, 92462760, 93467790, 93707451, 94160144, 95544852, 96482880, 96730272, 97781688, 97994720, 98626944, 99698976, 100846720, 102513060, 104119390, 104725440, 104791128, 105930162, 107478080, 108646320, 109347264, 110244060, 110776640, 110955312, 113452560, 113800320, 115037280, 117593664, 117700180, 117890019, 118385280, 119431065, 120912840, 121496960, 122227110, 123283680, 124623720, 124943268, 126169920, 127393136, 128973696, 130375584, 130988910, 132292872, 132931968, 135355207, 136143072, 136684080, 138694140, 139721504, 141240216, 143317278, 144861760, 145095408, 146992080, 147940416, 149548464, 151270080, 153383040, 156179085, 157186692, 158895243, 159241420, 160168320, 161217120, 162969480, 164020896, 164378240, 165366090, 166164960, 166591024, 170178840, 170700480, 173834112, 174651880, 176390496, 176550270, 181369260, 181524096, 182245440, 184925520, 186935580, 187414902, 188320288, 191089704, 192965760, 193460544, 195563376, 195989440, 196483365, 199397952, 205026120, 208238780, 209450880, 209582256, 211860324, 214956160, 214975917, 217292640, 218694528, 220488120, 221553280, 221910624, 226905120, 230074560, 235187328, 235400360, 235780038, 238862130, 241825680, 244454220, 246567360, 249247440, 249886536, 252339840, 254786272, 260751168, 261977820, 264585744, 264825405, 270710414, 272286144, 273368160, 277388280, 279443008, 281122353, 282480432, 286634556, 289723520, 290190816, 293984160, 295880832, 299096928, 302540160, 312358170, 314373384, 317790486, 318482840, 322434240, 325938960, 328041792, 330732180, 332329920, 333182048, 340357680, 341400960, 349303760, 352780992, 353100540, 358293195, 362738520, 364490880, 369851040, 373871160, 374829804, 376640576, 382179408, 386921088, 391126752, 391978880, 392966730, 398795904, 406065621, 410052240, 416477560, 419164512, 423720648, 429951834, 434585280, 440976240, 443821248, 453810240, 460149120, 468537255, 470800720, 471560076, 477724260, 483651360, 488908440, 493134720, 498494880, 499773072, 509572544, 521502336, 523955640, 529171488, 529650810, 541420828, 544572288, 546736320, 554776560, 558886016, 562244706, 564960864, 573269112, 580381632, 587968320, 589450095, 598193856, 624716340, 628746768, 635580972, 636965680, 644868480, 651877920, 656083584, 661464360, 664659840, 666364096, 676776035, 680715360, 698607520, 705561984, 706201080, 716586390, 725477040, 739702080, 747742320, 749659608, 753281152, 764358816, 782253504, 785933460, 794476215, 812131242, 820104480, 832955120, 838329024, 847441296, 859903668, 869170560, 881952480, 887642496, 907620480, 937074510, 941601440, 943120152, 955448520, 967302720, 977816880, 996989760, 999546144, 1019145088, 1047911280, 1058342976, 1059301620, 1074879585, 1082841656, 1093472640, 1109553120, 1124489412, 1129921728, 1146538224, 1160763264, 1175936640, 1178900190, 1196387712, 1218196863, 1249432680, 1257493536, 1271161944, 1273931360, 1303755840, 1322928720, 1332728192, 1353552070, 1361430720, 1397215040, 1405611765, 1412402160, 1433172780, 1450954080, 1479404160, 1495484640, 1499319216, 1528717632, 1564507008, 1571866920, 1588952430, 1624262484, 1640208960, 1665910240, 1676658048, 1694882592, 1719807336, 1763904960, 1874149020, 1883202880, 1886240304, 1910897040, 1934605440, 1955633760, 1993979520, 1999092288, 2030328105, 2095822560, 2116685952, 2118603240, 2149759170, 2165683312, 2219106240, 2248978824, 2259843456, 2293076448, 2357800380, 2436393726, 2498865360, 2514987072, 2542323888, 2547862720, 2607511680, 2645857440, 2707104140, 2722861440, 2794430080, 2811223530, 2824804320, 2866345560, 2901908160, 2990969280, 2998638432, 3057435264, 3143733840, 3177904860, 3248524968, 3280417920, 3331820480, 3389765184, 3439614672, 3527809920, 3654590589, 3748298040, 3766405760, 3772480608, 3821794080, 3911267520, 3998184576, 4060656210, 4191645120, 4237206480, 4299518340, 4331366624, 4438212480, 4497957648, 4586152896, 4715600760, 4872787452, 4997730720, 5029974144, 5084647776, 5095725440, 5291714880, 5414208280, 5622447060, 5649608640, 5732691120, 5803816320, 5981938560, 5997276864, 6090984315, 6287467680, 6355809720, 6497049936, 6663640960, 6779530368, 6879229344, 7309181178, 7496596080, 7544961216, 7643588160, 7822535040, 8121312420, 8383290240, 8474412960, 8599036680, 8662733248, 8995915296, 9172305792, 9431201520, 9745574904, 9995461440, 10169295552, 10583429760, 10828416560, 11244894120, 11299217280, 11465382240, 11994553728, 12181968630, 12574935360, 12711619440, 12994099872, 13758458688, 14618362356, 14993192160, 15089922432, 15287176320, 16242624840, 16948825920, 17198073360, 17325466496, 17991830592, 18272952945, 18862403040, 19491149808, 19990922880, 20338591104, 21656833120, 22489788240, 22930764480, 24363937260, 25149870720, 25423238880, 25988199744, 27516917376, 29236724712, 29986384320, 32485249680, 33897651840, 34396146720, 35983661184, 36545905890, 37724806080, 38982299616, 43313666240, 44979576480, 45861528960, 48727874520, 50846477760, 51976399488, 58473449424, 59972768640, 64970499360, 68792293440, 73091811780, 75449612160, 77964599232, 86627332480, 89959152960, 97455749040, 101692955520, 116946898848, 129940998720, 137584586880, 146183623560, 155929198464, 179918305920, 194911498080, 233893797696, 259881997440, 292367247120, 389822996160, 467787595392, 584734494240, 779645992320, 1169468988480, 2338937976960]

約数ペア:

[(1, 2338937976960), (2, 1169468988480), (3, 779645992320), (4, 584734494240), (5, 467787595392), (6, 389822996160), (8, 292367247120), (9, 259881997440), (10, 233893797696), (12, 194911498080), (13, 179918305920), (15, 155929198464), (16, 146183623560), (17, 137584586880), (18, 129940998720), (20, 116946898848), (23, 101692955520), (24, 97455749040), (26, 89959152960), (27, 86627332480), (30, 77964599232), (31, 75449612160), (32, 73091811780), (34, 68792293440), (36, 64970499360), (39, 59972768640), (40, 58473449424), (45, 51976399488), (46, 50846477760), (48, 48727874520), (51, 45861528960), (52, 44979576480), (54, 43313666240), (60, 38982299616), (62, 37724806080), (64, 36545905890), (65, 35983661184), (68, 34396146720), (69, 33897651840), (72, 32485249680), (78, 29986384320), (80, 29236724712), (85, 27516917376), (90, 25988199744), (92, 25423238880), (93, 25149870720), (96, 24363937260), (102, 22930764480), (104, 22489788240), (108, 21656833120), (115, 20338591104), (117, 19990922880), (120, 19491149808), (124, 18862403040), (128, 18272952945), (130, 17991830592), (135, 17325466496), (136, 17198073360), (138, 16948825920), (144, 16242624840), (153, 15287176320), (155, 15089922432), (156, 14993192160), (160, 14618362356), (170, 13758458688), (180, 12994099872), (184, 12711619440), (186, 12574935360), (192, 12181968630), (195, 11994553728), (204, 11465382240), (207, 11299217280), (208, 11244894120), (216, 10828416560), (221, 10583429760), (230, 10169295552), (234, 9995461440), (240, 9745574904), (248, 9431201520), (255, 9172305792), (260, 8995915296), (270, 8662733248), (272, 8599036680), (276, 8474412960), (279, 8383290240), (288, 8121312420), (299, 7822535040), (306, 7643588160), (310, 7544961216), (312, 7496596080), (320, 7309181178), (340, 6879229344), (345, 6779530368), (351, 6663640960), (360, 6497049936), (368, 6355809720), (372, 6287467680), (384, 6090984315), (390, 5997276864), (391, 5981938560), (403, 5803816320), (408, 5732691120), (414, 5649608640), (416, 5622447060), (432, 5414208280), (442, 5291714880), (459, 5095725440), (460, 5084647776), (465, 5029974144), (468, 4997730720), (480, 4872787452), (496, 4715600760), (510, 4586152896), (520, 4497957648), (527, 4438212480), (540, 4331366624), (544, 4299518340), (552, 4237206480), (558, 4191645120), (576, 4060656210), (585, 3998184576), (598, 3911267520), (612, 3821794080), (620, 3772480608), (621, 3766405760), (624, 3748298040), (640, 3654590589), (663, 3527809920), (680, 3439614672), (690, 3389765184), (702, 3331820480), (713, 3280417920), (720, 3248524968), (736, 3177904860), (744, 3143733840), (765, 3057435264), (780, 2998638432), (782, 2990969280), (806, 2901908160), (816, 2866345560), (828, 2824804320), (832, 2811223530), (837, 2794430080), (859, 2722861440), (864, 2707104140), (884, 2645857440), (897, 2607511680), (918, 2547862720), (920, 2542323888), (930, 2514987072), (936, 2498865360), (960, 2436393726), (992, 2357800380), (1020, 2293076448), (1035, 2259843456), (1040, 2248978824), (1054, 2219106240), (1080, 2165683312), (1088, 2149759170), (1104, 2118603240), (1105, 2116685952), (1116, 2095822560), (1152, 2030328105), (1170, 1999092288), (1173, 1993979520), (1196, 1955633760), (1209, 1934605440), (1224, 1910897040), (1240, 1886240304), (1242, 1883202880), (1248, 1874149020), (1326, 1763904960), (1360, 1719807336), (1380, 1694882592), (1395, 1676658048), (1404, 1665910240), (1426, 1640208960), (1440, 1624262484), (1472, 1588952430), (1488, 1571866920), (1495, 1564507008), (1530, 1528717632), (1560, 1499319216), (1564, 1495484640), (1581, 1479404160), (1612, 1450954080), (1632, 1433172780), (1656, 1412402160), (1664, 1405611765), (1674, 1397215040), (1718, 1361430720), (1728, 1353552070), (1755, 1332728192), (1768, 1322928720), (1794, 1303755840), (1836, 1273931360), (1840, 1271161944), (1860, 1257493536), (1872, 1249432680), (1920, 1218196863), (1955, 1196387712), (1984, 1178900190), (1989, 1175936640), (2015, 1160763264), (2040, 1146538224), (2070, 1129921728), (2080, 1124489412), (2108, 1109553120), (2139, 1093472640), (2160, 1082841656), (2176, 1074879585), (2208, 1059301620), (2210, 1058342976), (2232, 1047911280), (2295, 1019145088), (2340, 999546144), (2346, 996989760), (2392, 977816880), (2418, 967302720), (2448, 955448520), (2480, 943120152), (2484, 941601440), (2496, 937074510), (2577, 907620480), (2635, 887642496), (2652, 881952480), (2691, 869170560), (2720, 859903668), (2760, 847441296), (2790, 838329024), (2808, 832955120), (2852, 820104480), (2880, 812131242), (2944, 794476215), (2976, 785933460), (2990, 782253504), (3060, 764358816), (3105, 753281152), (3120, 749659608), (3128, 747742320), (3162, 739702080), (3224, 725477040), (3264, 716586390), (3312, 706201080), (3315, 705561984), (3348, 698607520), (3436, 680715360), (3456, 676776035), (3510, 666364096), (3519, 664659840), (3536, 661464360), (3565, 656083584), (3588, 651877920), (3627, 644868480), (3672, 636965680), (3680, 635580972), (3720, 628746768), (3744, 624716340), (3910, 598193856), (3968, 589450095), (3978, 587968320), (4030, 580381632), (4080, 573269112), (4140, 564960864), (4160, 562244706), (4185, 558886016), (4216, 554776560), (4278, 546736320), (4295, 544572288), (4320, 541420828), (4416, 529650810), (4420, 529171488), (4464, 523955640), (4485, 521502336), (4590, 509572544), (4680, 499773072), (4692, 498494880), (4743, 493134720), (4784, 488908440), (4836, 483651360), (4896, 477724260), (4960, 471560076), (4968, 470800720), (4992, 468537255), (5083, 460149120), (5154, 453810240), (5270, 443821248), (5304, 440976240), (5382, 434585280), (5440, 429951834), (5520, 423720648), (5580, 419164512), (5616, 416477560), (5704, 410052240), (5760, 406065621), (5865, 398795904), (5952, 392966730), (5967, 391978880), (5980, 391126752), (6045, 386921088), (6120, 382179408), (6210, 376640576), (6240, 374829804), (6256, 373871160), (6324, 369851040), (6417, 364490880), (6448, 362738520), (6528, 358293195), (6624, 353100540), (6630, 352780992), (6696, 349303760), (6851, 341400960), (6872, 340357680), (7020, 333182048), (7038, 332329920), (7072, 330732180), (7130, 328041792), (7176, 325938960), (7254, 322434240), (7344, 318482840), (7360, 317790486), (7440, 314373384), (7488, 312358170), (7731, 302540160), (7820, 299096928), (7905, 295880832), (7956, 293984160), (8060, 290190816), (8073, 289723520), (8160, 286634556), (8280, 282480432), (8320, 281122353), (8370, 279443008), (8432, 277388280), (8556, 273368160), (8590, 272286144), (8640, 270710414), (8832, 264825405), (8840, 264585744), (8928, 261977820), (8970, 260751168), (9180, 254786272), (9269, 252339840), (9360, 249886536), (9384, 249247440), (9486, 246567360), (9568, 244454220), (9672, 241825680), (9792, 238862130), (9920, 235780038), (9936, 235400360), (9945, 235187328), (10166, 230074560), (10308, 226905120), (10540, 221910624), (10557, 221553280), (10608, 220488120), (10695, 218694528), (10764, 217292640), (10880, 214975917), (10881, 214956160), (11040, 211860324), (11160, 209582256), (11167, 209450880), (11232, 208238780), (11408, 205026120), (11730, 199397952), (11904, 196483365), (11934, 195989440), (11960, 195563376), (12090, 193460544), (12121, 192965760), (12240, 191089704), (12420, 188320288), (12480, 187414902), (12512, 186935580), (12648, 184925520), (12834, 182245440), (12885, 181524096), (12896, 181369260), (13248, 176550270), (13260, 176390496), (13392, 174651880), (13455, 173834112), (13702, 170700480), (13744, 170178840), (14040, 166591024), (14076, 166164960), (14144, 165366090), (14229, 164378240), (14260, 164020896), (14352, 162969480), (14508, 161217120), (14603, 160168320), (14688, 159241420), (14720, 158895243), (14880, 157186692), (14976, 156179085), (15249, 153383040), (15462, 151270080), (15640, 149548464), (15810, 147940416), (15912, 146992080), (16120, 145095408), (16146, 144861760), (16320, 143317278), (16560, 141240216), (16740, 139721504), (16864, 138694140), (17112, 136684080), (17180, 136143072), (17280, 135355207), (17595, 132931968), (17680, 132292872), (17856, 130988910), (17940, 130375584), (18135, 128973696), (18360, 127393136), (18538, 126169920), (18720, 124943268), (18768, 124623720), (18972, 123283680), (19136, 122227110), (19251, 121496960), (19344, 120912840), (19584, 119431065), (19757, 118385280), (19840, 117890019), (19872, 117700180), (19890, 117593664), (20332, 115037280), (20553, 113800320), (20616, 113452560), (21080, 110955312), (21114, 110776640), (21216, 110244060), (21390, 109347264), (21528, 108646320), (21762, 107478080), (22080, 105930162), (22320, 104791128), (22334, 104725440), (22464, 104119390), (22816, 102513060), (23193, 100846720), (23460, 99698976), (23715, 98626944), (23868, 97994720), (23920, 97781688), (24180, 96730272), (24242, 96482880), (24480, 95544852), (24840, 94160144), (24960, 93707451), (25024, 93467790), (25296, 92462760), (25415, 92029824), (25668, 91122720), (25770, 90762048), (25792, 90684630), (26496, 88275135), (26520, 88195248), (26629, 87834240), (26784, 87325940), (26910, 86917056), (27404, 85350240), (27488, 85089420), (27807, 84113280), (28080, 83295512), (28152, 83082480), (28288, 82683045), (28458, 82189120), (28520, 82010448), (28704, 81484740), (29016, 80608560), (29206, 80084160), (29376, 79620710), (29760, 78593346), (29835, 78395776), (30498, 76691520), (30924, 75635040), (31280, 74774232), (31620, 73970208), (31824, 73496040), (32085, 72898176), (32240, 72547704), (32292, 72430880), (32640, 71658639), (33120, 70620108), (33480, 69860752), (33501, 69816960), (33728, 69347070), (34224, 68342040), (34255, 68280192), (34360, 68071536), (35190, 66465984), (35360, 66146436), (35712, 65494455), (35880, 65187792), (36270, 64486848), (36363, 64321920), (36720, 63696568), (37076, 63084960), (37440, 62471634), (37536, 62311860), (37944, 61641840), (38272, 61113555), (38502, 60748480), (38655, 60508032), (38688, 60456420), (39514, 59192640), (39744, 58850090), (39780, 58796832), (40365, 57944704), (40664, 57518640), (41106, 56900160), (41232, 56726280), (42160, 55477656), (42228, 55388320), (42432, 55122030), (42780, 54673632), (43056, 54323160), (43524, 53739040), (43809, 53389440), (44160, 52965081), (44640, 52395564), (44668, 52362720), (44928, 52059695), (45632, 51256530), (45747, 51127680), (46345, 50467968), (46386, 50423360), (46920, 49849488), (47430, 49313472), (47736, 48997360), (47840, 48890844), (48360, 48365136), (48484, 48241440), (48960, 47772426), (49680, 47080072), (50048, 46733895), (50592, 46231380), (50830, 46014912), (51336, 45561360), (51540, 45381024), (51584, 45342315), (52785, 44310656), (53040, 44097624), (53258, 43917120), (53568, 43662970), (53820, 43458528), (54405, 42991232), (54808, 42675120), (54976, 42544710), (55614, 42056640), (55835, 41890176), (56160, 41647756), (56304, 41541240), (56916, 41094560), (57040, 41005224), (57408, 40742370), (58032, 40304280), (58412, 40042080), (58752, 39810355), (59271, 39461760), (59520, 39296673), (59670, 39197888), (60605, 38593152), (60996, 38345760), (61659, 37933440), (61848, 37817520), (62560, 37387116), (63240, 36985104), (63648, 36748020), (64170, 36449088), (64480, 36273852), (64584, 36215440), (66240, 35310054), (66960, 34930376), (67002, 34908480), (67456, 34673535), (68448, 34171020), (68510, 34140096), (68720, 34035768), (70380, 33232992), (70720, 33073218), (71145, 32875648), (71760, 32593896), (72540, 32243424), (72726, 32160960), (73015, 32033664), (73440, 31848284), (74152, 31542480), (74880, 31235817), (75072, 31155930), (75888, 30820920), (76245, 30676608), (77004, 30374240), (77310, 30254016), (77376, 30228210), (79028, 29596320), (79488, 29425045), (79560, 29398416), (79887, 29278080), (80730, 28972352), (81328, 28759320), (82212, 28450080), (82464, 28363140), (83421, 28037760), (84320, 27738828), (84456, 27694160), (84864, 27561015), (85560, 27336816), (86112, 27161580), (87048, 26869520), (87618, 26694720), (89280, 26197782), (89336, 26181360), (91264, 25628265), (91494, 25563840), (92690, 25233984), (92772, 25211680), (93840, 24924744), (94860, 24656736), (95472, 24498680), (95680, 24445422), (96255, 24299392), (96720, 24182568), (96968, 24120720), (97920, 23886213), (98785, 23677056), (99360, 23540036), (100503, 23272320), (101184, 23115690), (101660, 23007456), (102672, 22780680), (102765, 22760064), (103080, 22690512), (105570, 22155328), (106080, 22048812), (106516, 21958560), (107136, 21831485), (107640, 21729264), (108810, 21495616), (109089, 21440640), (109616, 21337560), (109952, 21272355), (111228, 21028320), (111670, 20945088), (112320, 20823878), (112608, 20770620), (113832, 20547280), (114080, 20502612), (114816, 20371185), (115965, 20169344), (116064, 20152140), (116824, 20021040), (118542, 19730880), (119340, 19598944), (121210, 19296576), (121992, 19172880), (123318, 18966720), (123696, 18908760), (125120, 18693558), (126480, 18492552), (127296, 18374010), (128340, 18224544), (128960, 18136926), (129168, 18107720), (131427, 17796480), (132480, 17655027), (133145, 17566848), (133920, 17465188), (134004, 17454240), (136896, 17085510), (137020, 17070048), (137241, 17042560), (137440, 17017884), (139035, 16822656), (140760, 16616496), (141440, 16536609), (142290, 16437824), (143520, 16296948), (145080, 16121712), (145452, 16080480), (146030, 16016832), (146880, 15924142), (148304, 15771240), (150144, 15577965), (151776, 15410460), (152490, 15338304), (154008, 15187120), (154620, 15127008), (154752, 15114105), (157573, 14843520), (158056, 14798160), (159120, 14699208), (159774, 14639040), (161460, 14486176), (162656, 14379660), (164424, 14225040), (164928, 14181570), (166842, 14018880), (167505, 13963392), (168640, 13869414), (168912, 13847080), (171120, 13668408), (172224, 13580790), (174096, 13434760), (175236, 13347360), (177813, 13153920), (178560, 13098891), (178672, 13090680), (181815, 12864384), (182988, 12781920), (184977, 12644480), (185380, 12616992), (185544, 12605840), (187680, 12462372), (189720, 12328368), (189839, 12320640), (190944, 12249340), (191360, 12222711), (192510, 12149696), (193440, 12091284), (193936, 12060360), (197570, 11838528), (198720, 11770018), (201006, 11636160), (202368, 11557845), (203320, 11503728), (205344, 11390340), (205530, 11380032), (206160, 11345256), (211140, 11077664), (212160, 11024406), (213032, 10979280), (215280, 10864632), (217620, 10747808), (218178, 10720320), (219045, 10677888), (219232, 10668780), (222456, 10514160), (223340, 10472544), (224640, 10411939), (225216, 10385310), (227664, 10273640), (228160, 10251306), (228735, 10225536), (231930, 10084672), (232128, 10076070), (233648, 10010520), (237084, 9865440), (238680, 9799472), (239661, 9759360), (242420, 9648288), (243984, 9586440), (246636, 9483360), (247392, 9454380), (250240, 9346779), (250263, 9345920), (252960, 9246276), (254592, 9187005), (256680, 9112272), (256841, 9106560), (257920, 9068463), (258336, 9053860), (262854, 8898240), (266290, 8783424), (267840, 8732594), (268008, 8727120), (273792, 8542755), (274040, 8535024), (274482, 8521280), (274880, 8508942), (278070, 8411328), (281520, 8308248), (284580, 8218912), (287040, 8148474), (290160, 8060856), (290904, 8040240), (292060, 8008416), (293760, 7962071), (296355, 7892352), (296608, 7885620), (301509, 7757440), (303552, 7705230), (304980, 7669152), (308016, 7593560), (308295, 7586688), (309240, 7563504), (315146, 7421760), (316112, 7399080), (318240, 7349604), (319548, 7319520), (322920, 7243088), (325312, 7189830), (327267, 7146880), (328848, 7112520), (329856, 7090785), (333684, 7009440), (335010, 6981696), (335869, 6963840), (337280, 6934707), (337824, 6923540), (342240, 6834204), (344448, 6790395), (346177, 6756480), (348192, 6717380), (350472, 6673680), (355626, 6576960), (357344, 6545340), (363630, 6432192), (365976, 6390960), (369954, 6322240), (370760, 6308496), (371088, 6302920), (375360, 6231186), (379440, 6164184), (379678, 6160320), (381888, 6124670), (385020, 6074848), (386880, 6045642), (387872, 6030180), (394281, 5932160), (395140, 5919264), (397440, 5885009), (399435, 5855616), (402012, 5818080), (406640, 5751864), (410688, 5695170), (411060, 5690016), (412320, 5672628), (417105, 5607552), (422280, 5538832), (424320, 5512203), (426064, 5489640), (430560, 5432316), (435240, 5373904), (436356, 5360160), (438090, 5338944), (438464, 5334390), (444912, 5257080), (446680, 5236272), (450432, 5192655), (452693, 5166720), (455328, 5136820), (456320, 5125653), (457470, 5112768), (463860, 5042336), (464256, 5038035), (467296, 5005260), (472719, 4947840), (474168, 4932720), (477360, 4899736), (479322, 4879680), (484840, 4824144), (487968, 4793220), (493272, 4741680), (494784, 4727190), (500526, 4672960), (502515, 4654464), (505920, 4623138), (513360, 4556136), (513682, 4553280), (516672, 4526930), (525708, 4449120), (532580, 4391712), (533439, 4384640), (535680, 4366297), (536016, 4363560), (545445, 4288128), (548080, 4267512), (548964, 4260640), (549760, 4254471), (556140, 4205664), (563040, 4154124), (569160, 4109456), (569517, 4106880), (574080, 4074237), (580320, 4030428), (581808, 4020120), (584120, 4004208), (592710, 3946176), (593216, 3942810), (603018, 3878720), (607104, 3852615), (609960, 3834576), (612467, 3818880), (616032, 3796780), (616590, 3793344), (618480, 3781752), (630292, 3710880), (632224, 3699540), (636480, 3674802), (639096, 3659760), (645840, 3621544), (650624, 3594915), (654534, 3573440), (657135, 3559296), (657696, 3556260), (667368, 3504720), (670020, 3490848), (671738, 3481920), (675648, 3461770), (684480, 3417102), (686205, 3408512), (692354, 3378240), (696384, 3358690), (700944, 3336840), (711252, 3288480), (714688, 3272670), (718983, 3253120), (727260, 3216096), (731952, 3195480), (739908, 3161120), (741520, 3154248), (742176, 3151460), (750720, 3115593), (758880, 3082092), (759356, 3080160), (763776, 3062335), (770040, 3037424), (770523, 3035520), (773760, 3022821), (775744, 3015090), (787865, 2968704), (788562, 2966080), (790280, 2959632), (798870, 2927808), (804024, 2909040), (813280, 2875932), (821376, 2847585), (822120, 2845008), (824640, 2836314), (834210, 2803776), (844560, 2769416), (852128, 2744820), (861120, 2716158), (870480, 2686952), (872712, 2680080), (876180, 2669472), (876928, 2667195), (889065, 2630784), (889824, 2628540), (893360, 2618136), (905386, 2583360), (910656, 2568410), (914940, 2556384), (924885, 2528896), (927720, 2521168), (934592, 2502630), (945438, 2473920), (948336, 2466360), (949195, 2464128), (954720, 2449868), (958644, 2439840), (969680, 2412072), (975936, 2396610), (986544, 2370840), (989568, 2363595), (1001052, 2336480), (1005030, 2327232), (1007607, 2321280), (1011840, 2311569), (1026720, 2278068), (1027364, 2276640), (1033344, 2263465), (1038531, 2252160), (1051416, 2224560), (1065160, 2195856), (1066878, 2192320), (1072032, 2181780), (1090890, 2144064), (1096160, 2133756), (1097928, 2130320), (1112280, 2102832), (1126080, 2077062), (1138320, 2054728), (1139034, 2053440), (1160640, 2015214), (1163616, 2010060), (1168240, 2002104), (1185420, 1973088), (1186432, 1971405), (1198305, 1951872), (1206036, 1939360), (1219920, 1917288), (1224934, 1909440), (1232064, 1898390), (1233180, 1896672), (1236960, 1890876), (1251315, 1869184), (1260584, 1855440), (1264448, 1849770), (1272960, 1837401), (1278192, 1829880), (1284205, 1821312), (1291680, 1810772), (1309068, 1786720), (1314270, 1779648), (1315392, 1778130), (1334736, 1752360), (1340040, 1745424), (1343476, 1740960), (1351296, 1730885), (1358079, 1722240), (1368960, 1708551), (1372410, 1704256), (1384708, 1689120), (1392768, 1679345), (1401888, 1668420), (1418157, 1649280), (1422504, 1644240), (1429376, 1636335), (1437966, 1626560), (1454520, 1608048), (1463904, 1597740), (1479816, 1580560), (1483040, 1577124), (1484352, 1575730), (1507545, 1551488), (1517760, 1541046), (1518712, 1540080)]