1120066811136

素因数分解:

$2^8\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^2\times {\mathrm{109}}^1$

素因数の和:233

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 31, 32, 34, 36, 39, 42, 48, 51, 52, 54, 56, 62, 63, 64, 68, 72, 78, 84, 91, 93, 96, 102, 104, 108, 109, 112, 117, 119, 124, 126, 128, 136, 144, 153, 156, 168, 182, 186, 189, 192, 204, 208, 216, 217, 218, 221, 224, 234, 238, 248, 252, 256, 272, 273, 279, 288, 306, 312, 327, 336, 351, 357, 364, 372, 378, 384, 403, 408, 416, 432, 434, 436, 442, 448, 459, 468, 476, 496, 504, 527, 544, 546, 558, 576, 612, 624, 651, 654, 663, 672, 702, 714, 728, 744, 756, 763, 768, 806, 816, 819, 832, 837, 864, 868, 872, 884, 896, 918, 936, 952, 961, 981, 992, 1008, 1054, 1071, 1088, 1092, 1116, 1152, 1209, 1224, 1248, 1302, 1308, 1326, 1344, 1404, 1417, 1428, 1456, 1488, 1512, 1526, 1547, 1581, 1612, 1632, 1638, 1664, 1674, 1728, 1736, 1744, 1768, 1792, 1836, 1853, 1872, 1904, 1922, 1953, 1962, 1984, 1989, 2016, 2108, 2142, 2176, 2184, 2232, 2289, 2304, 2418, 2448, 2457, 2496, 2604, 2616, 2652, 2688, 2808, 2821, 2834, 2856, 2883, 2912, 2943, 2976, 3024, 3052, 3094, 3162, 3213, 3224, 3264, 3276, 3328, 3348, 3379, 3456, 3472, 3488, 3536, 3627, 3672, 3689, 3706, 3744, 3808, 3844, 3906, 3924, 3968, 3978, 4032, 4216, 4251, 4284, 4352, 4368, 4464, 4578, 4641, 4743, 4836, 4896, 4914, 4992, 5208, 5232, 5304, 5376, 5559, 5616, 5642, 5668, 5712, 5766, 5824, 5859, 5886, 5952, 5967, 6048, 6104, 6188, 6324, 6426, 6448, 6528, 6552, 6696, 6727, 6758, 6851, 6867, 6912, 6944, 6976, 7072, 7254, 7344, 7378, 7412, 7488, 7616, 7688, 7812, 7848, 7936, 7956, 8064, 8432, 8463, 8502, 8568, 8649, 8736, 8928, 9156, 9282, 9486, 9672, 9792, 9828, 9919, 9984, 10137, 10416, 10464, 10608, 10881, 11067, 11118, 11232, 11284, 11336, 11424, 11532, 11648, 11718, 11772, 11904, 11934, 12096, 12208, 12376, 12493, 12648, 12753, 12852, 12896, 12971, 13056, 13104, 13392, 13454, 13516, 13702, 13734, 13888, 13923, 13952, 14144, 14229, 14508, 14688, 14756, 14824, 14976, 15232, 15376, 15624, 15696, 15912, 16128, 16337, 16677, 16864, 16926, 17004, 17136, 17298, 17472, 17856, 18312, 18564, 18972, 19344, 19584, 19656, 19838, 20181, 20274, 20553, 20601, 20832, 20928, 21216, 21762, 22134, 22236, 22464, 22568, 22672, 22848, 23064, 23296, 23436, 23544, 23653, 23808, 23868, 24089, 24192, 24416, 24752, 24986, 25296, 25389, 25506, 25704, 25792, 25942, 25947, 26208, 26784, 26908, 27032, 27404, 27468, 27776, 27846, 27904, 28288, 28458, 29016, 29376, 29512, 29648, 29757, 29952, 30411, 30464, 30752, 31248, 31392, 31824, 32674, 33201, 33354, 33728, 33852, 34008, 34272, 34596, 34944, 35712, 36624, 37128, 37479, 37944, 38259, 38688, 38913, 39168, 39312, 39676, 40362, 40548, 41106, 41202, 41664, 41769, 41856, 42432, 43524, 43927, 44268, 44472, 44928, 45136, 45344, 45696, 46128, 46872, 47088, 47306, 47736, 47957, 48178, 48384, 48832, 49011, 49504, 49972, 50031, 50592, 50778, 51012, 51408, 51584, 51884, 51894, 52416, 53568, 53816, 54064, 54808, 54936, 55552, 55692, 56576, 56916, 57443, 58032, 58752, 59024, 59296, 59514, 60543, 60822, 61504, 61659, 62496, 62784, 63648, 65348, 66402, 66708, 67456, 67704, 68016, 68544, 69192, 69888, 70959, 71424, 72267, 73248, 74256, 74958, 75888, 76167, 76518, 77376, 77826, 78624, 79352, 80724, 81096, 82212, 82404, 83328, 83538, 83712, 84864, 87048, 87451, 87854, 88536, 88944, 89271, 89856, 90272, 90688, 91233, 91392, 92256, 93744, 94176, 94612, 95472, 95914, 96356, 97664, 98022, 99008, 99603, 99944, 100062, 101184, 101556, 102024, 102816, 103168, 103768, 103788, 104749, 104832, 107136, 107632, 108128, 109616, 109872, 111384, 112437, 113832, 114359, 114886, 116064, 116739, 117504, 118048, 118592, 119028, 121086, 121644, 123008, 123318, 124992, 125568, 127296, 130696, 131781, 132804, 133416, 134912, 135408, 136032, 137088, 138384, 141918, 143871, 144534, 146496, 147033, 148512, 149916, 151776, 152334, 153036, 154752, 155652, 157248, 158704, 161448, 162192, 164424, 164808, 166656, 167076, 168623, 169728, 172329, 174096, 174902, 175708, 177072, 177888, 178542, 180544, 181376, 181629, 182466, 184512, 184977, 187488, 188352, 189224, 190944, 191828, 192712, 195328, 196044, 198016, 199206, 199888, 200124, 202368, 203112, 204048, 205632, 207536, 207576, 209498, 209664, 212381, 212877, 214272, 215264, 216256, 216801, 219232, 219744, 222768, 224874, 227664, 228718, 229772, 232128, 233478, 236096, 237184, 238056, 242172, 243288, 246016, 246636, 249984, 251136, 254592, 261392, 262353, 263562, 265608, 266832, 267813, 270816, 272064, 274176, 276768, 283836, 287742, 289068, 292992, 294066, 297024, 299832, 303552, 304668, 306072, 307489, 309504, 311304, 314247, 314496, 317408, 322896, 324384, 328848, 329616, 334152, 337246, 337311, 343077, 344658, 348192, 349804, 350217, 351416, 354144, 355776, 357084, 361088, 362752, 363258, 364932, 369024, 369954, 374976, 376704, 378448, 381888, 383656, 385424, 392088, 395343, 396032, 398412, 399776, 400248, 402101, 404736, 406224, 408096, 411264, 415072, 415152, 418996, 424762, 425754, 430528, 431613, 432512, 433602, 438464, 439488, 441099, 445536, 449748, 455328, 457436, 459544, 464256, 466956, 472192, 474368, 476112, 484344, 486576, 493272, 499968, 505869, 509184, 516987, 522784, 524706, 527124, 531216, 533664, 535626, 541632, 544128, 553536, 567672, 575484, 578136, 585984, 588132, 594048, 599664, 607104, 609336, 612144, 614978, 622608, 628494, 628992, 634816, 637143, 638631, 645792, 648768, 650403, 657696, 659232, 668304, 674492, 674622, 686154, 689316, 696384, 699608, 700434, 702832, 708288, 711552, 714168, 722176, 726516, 729864, 733243, 738048, 739908, 746759, 749952, 753408, 756896, 763776, 767312, 770848, 784176, 787059, 790686, 796824, 799552, 800496, 804202, 812448, 816192, 822528, 830144, 830304, 837992, 849524, 851508, 861056, 863226, 865024, 867204, 876928, 878976, 882198, 891072, 899496, 910656, 914872, 919088, 922467, 928512, 933912, 942741, 944384, 952224, 968688, 973152, 986544, 1011738, 1029231, 1033974, 1045568, 1049412, 1054248, 1062432, 1067328, 1071252, 1083264, 1088256, 1107072, 1135344, 1150968, 1156272, 1176264, 1186029, 1188096, 1199328, 1206303, 1214208, 1218672, 1224288, 1229956, 1245216, 1256988, 1269632, 1274286, 1277262, 1291584, 1294839, 1297536, 1300806, 1315392, 1318464, 1336608, 1348984, 1349244, 1361737, 1372308, 1378632, 1392768, 1399216, 1400868, 1405664, 1416576, 1423104, 1428336, 1453032, 1459728, 1466486, 1479816, 1486667, 1493518, 1499904, 1513792, 1517607, 1527552, 1534624, 1541696, 1550961, 1568352, 1574118, 1581372, 1593648, 1599104, 1600992, 1608404, 1624896, 1632384, 1660288, 1660608, 1675984, 1699048, 1703016, 1722112, 1726452, 1734408, 1753856, 1757952, 1764396, 1780733, 1782144, 1798992, 1821312, 1829744, 1838176, 1844934, 1867824, 1885482, 1904448, 1911429, 1937376, 1946304, 1973088, 2023476, 2058462, 2067948, 2091136, 2098824, 2108496, 2124864, 2134656, 2142504, 2166528, 2199729, 2214144, 2240277, 2270688, 2301936, 2312544, 2352528, 2361177, 2372058, 2398656, 2412606, 2437344, 2448576, 2459912, 2490432, 2513976, 2539264, 2548572, 2554524, 2583168, 2589678, 2595072, 2601612, 2630784, 2636928, 2673216, 2697968, 2698488, 2723474, 2744616, 2757264, 2767401, 2785536, 2798432, 2801736, 2811328, 2828223, 2833152, 2856672, 2906064, 2919456, 2932972, 2959632, 2973334, 2987036, 3027584, 3035214, 3069248, 3083392, 3087693, 3101922, 3136704, 3148236, 3162744, 3187296, 3198208, 3201984, 3216808, 3249792, 3264768, 3320576, 3321216, 3351968, 3398096, 3406032, 3452904, 3468816, 3528792, 3561466, 3564288, 3597984, 3618909, 3642624, 3659488, 3676352, 3689868, 3735648, 3770964, 3808896, 3822858, 3874752, 3892608, 3946176, 4046952, 4085211, 4116924, 4135896, 4182272, 4197648, 4216992, 4249728, 4269312, 4285008, 4399458, 4460001, 4480554, 4541376, 4552821, 4603872, 4625088, 4705056, 4722354, 4744116, 4797312, 4825212, 4874688, 4897152, 4919824, 4980864, 5027952, 5097144, 5109048, 5166336, 5179356, 5203224, 5227313, 5261568, 5273856, 5342199, 5346432, 5395936, 5396976, 5446948, 5489232, 5514528, 5534802, 5596864, 5603472, 5622656, 5656446, 5713344, 5734287, 5812128, 5838912, 5865944, 5919264, 5946668, 5974072, 6055168, 6070428, 6138496, 6166784, 6175386, 6203844, 6273408, 6296472, 6325488, 6374592, 6403968, 6433616, 6499584, 6599187, 6642432, 6703936, 6720831, 6796192, 6812064, 6905808, 6937632, 7057584, 7122932, 7195968, 7237818, 7318976, 7352704, 7379736, 7471296, 7541928, 7617792, 7645716, 7749504, 7785216, 7892352, 8093904, 8170422, 8233848, 8271792, 8302203, 8395296, 8433984, 8499456, 8570016, 8798916, 8920002, 8961108, 9082752, 9105642, 9207744, 9250176, 9410112, 9444708, 9488232, 9532159, 9594624, 9650424, 9749376, 9794304, 9839648, 9961728, 10055904, 10194288, 10218096, 10358712, 10406448, 10454626, 10684398, 10692864, 10791872, 10793952, 10856727, 10893896, 10978464, 11029056, 11069604, 11193728, 11206944, 11245312, 11312892, 11426688, 11468574, 11624256, 11677824, 11731888, 11838528, 11893336, 11948144, 12140856, 12255633, 12276992, 12350772, 12407688, 12465131, 12546816, 12592944, 12650976, 12749184, 12807936, 12867232, 13198374, 13380003, 13407872, 13441662, 13592384, 13624128, 13811616, 13875264, 14115168, 14245864, 14391936, 14475636, 14637952, 14705408, 14759472, 14942592, 15083856, 15291432, 15499008, 15681939, 15784704, 16026597, 16187808, 16340844, 16467696, 16543584, 16604406, 16790592, 16867968, 17140032, 17597832, 17840004, 17922216, 18165504, 18211284, 18415488, 18500352, 18820224, 18889416, 18976464, 19064318, 19300848, 19498752, 19679296, 19797561, 20111808, 20162493, 20388576, 20436192, 20717424, 20812896, 20909252, 21368796, 21583744, 21587904, 21713454, 21787792, 21956928, 22058112, 22139208, 22387456, 22413888, 22625784, 22853376, 22937148, 23149529, 23248512, 23355648, 23463776, 23677056, 23786672, 23896288, 24281712, 24511266, 24701544, 24815376, 24930262, 25185888, 25301952, 25498368, 25734464, 26396748, 26760006, 26815744, 26883324, 27184768, 27248256, 27623232, 27750528, 28230336, 28491728, 28596477, 28783872, 28951272, 29275904, 29518944, 29885184, 30167712, 30582864, 31363878, 32053194, 32375616, 32681688, 32935392, 33087168, 33208812, 33581184, 33735936, 34280064, 35195664, 35680008, 35844432, 36422568, 36766899, 36830976, 37395393, 37640448, 37778832, 37952928, 38128636, 38601696, 39358592, 39595122, 40140009, 40223616, 40324986, 40777152, 40872384, 41434848, 41625792, 41818504, 42737592, 43167488, 43175808, 43426908, 43575584, 43913856, 44116224, 44278416, 44827776, 45251568, 45874296, 46299058, 46497024, 46927552, 47045817, 47354112, 47573344, 47792576, 48079791, 48563424, 49022532, 49403088, 49630752, 49860524, 50371776, 50603904, 51468928, 52793496, 53520012, 53766648, 54369536, 54496512, 55246464, 55501056, 56460672, 56983456, 57192954, 57902544, 59037888, 60335424, 61165728, 62727756, 64106388, 64751232, 65363376, 65870784, 66174336, 66417624, 67162368, 68560128, 69448587, 70391328, 71360016, 71688864, 72845136, 73533798, 74790786, 75557664, 75905856, 76257272, 77203392, 78717184, 79190244, 80280018, 80447232, 80649972, 81554304, 81744768, 82869696, 83251584, 83637008, 85475184, 85789431, 86351616, 86853816, 87151168, 87827712, 88556832, 89655552, 90503136, 91748592, 92598116, 93855104, 94091634, 95146688, 95585152, 96159582, 97126848, 98045064, 98806176, 99261504, 99721048, 100743552, 101207808, 102937856, 105586992, 107040024, 107533296, 110492928, 112186179, 112921344, 113966912, 114385908, 115805088, 118075776, 120670848, 122331456, 125455512, 128212776, 129502464, 130726752, 131741568, 132348672, 132835248, 138897174, 140782656, 141137451, 142720032, 143377728, 145690272, 147067596, 149581572, 151115328, 151811712, 152514544, 154406784, 158380488, 160560036, 161299944, 162046703, 163108608, 163489536, 165739392, 166503168, 167274016, 170950368, 171578862, 173707632, 174302336, 177113664, 181006272, 183497184, 185196232, 187710208, 188183268, 190293376, 191170304, 192319164, 194253696, 196090128, 197612352, 198523008, 199442096, 201487104, 208345761, 211173984, 214080048, 215066592, 224372358, 227933824, 228771816, 231610176, 236151552, 241341696, 244662912, 250911024, 256425552, 257368293, 261453504, 263483136, 265670496, 277794348, 281565312, 282274902, 285440064, 286755456, 291380544, 294135192, 299163144, 302230656, 303623424, 305029088, 308813568, 316760976, 321120072, 322599888, 324093406, 331478784, 334548032, 336558537, 341900736, 343157724, 347415264, 348604672, 354227328, 362012544, 366994368, 370392464, 376366536, 380586752, 384638328, 388507392, 392180256, 395224704, 397046016, 398884192, 416691522, 422347968, 428160096, 430133184, 448744716, 455867648, 457543632, 463220352, 486140109, 489325824, 501822048, 512851104, 514736586, 522907008, 531340992, 555588696, 563130624, 564549804, 570880128, 573510912, 582761088, 588270384, 598326288, 604461312, 610058176, 625037283, 633521952, 642240144, 645199776, 648186812, 669096064, 673117074, 683801472, 686315448, 694830528, 708454656, 724025088, 733988736, 740784928, 752733072, 769276656, 784360512, 790449408, 797768384, 833383044, 844695936, 856320192, 860266368, 897489432, 915087264, 926440704, 972280218, 1003644096, 1025702208, 1029473172, 1045814016, 1062681984, 1111177392, 1129099608, 1141760256, 1165522176, 1176540768, 1196652576, 1220116352, 1250074566, 1267043904, 1284480288, 1290399552, 1296373624, 1338192128, 1346234148, 1367602944, 1372630896, 1389661056, 1458420327, 1467977472, 1481569856, 1505466144, 1538553312, 1568721024, 1595536768, 1666766088, 1689391872, 1712640384, 1720532736, 1794978864, 1830174528, 1944560436, 2007288192, 2051404416, 2058946344, 2125363968, 2222354784, 2258199216, 2353081536, 2393305152, 2440232704, 2500149132, 2534087808, 2568960576, 2580799104, 2592747248, 2692468296, 2745261792, 2779322112, 2916840654, 2963139712, 3010932288, 3077106624, 3137442048, 3191073536, 3333532176, 3425280768, 3589957728, 3660349056, 3889120872, 4014576384, 4102808832, 4117892688, 4375260981, 4444709568, 4516398432, 4706163072, 4786610304, 5000298264, 5068175616, 5137921152, 5161598208, 5185494496, 5384936592, 5490523584, 5833681308, 5926279424, 6021864576, 6154213248, 6667064352, 7179915456, 7320698112, 7778241744, 8235785376, 8750521962, 8889419136, 9032796864, 9412326144, 9573220608, 10000596528, 10275842304, 10370988992, 10769873184, 10981047168, 11667362616, 12043729152, 12308426496, 13334128704, 14359830912, 15556483488, 16471570752, 17501043924, 17778838272, 18065593728, 20001193056, 20741977984, 21539746368, 21962094336, 23334725232, 26668257408, 28719661824, 31112966976, 32943141504, 35002087848, 36131187456, 40002386112, 41483955968, 43079492736, 46669450464, 53336514816, 62225933952, 65886283008, 70004175696, 80004772224, 86158985472, 93338900928, 124451867904, 140008351392, 160009544448, 186677801856, 280016702784, 373355603712, 560033405568, 1120066811136]

約数ペア:

[(1, 1120066811136), (2, 560033405568), (3, 373355603712), (4, 280016702784), (6, 186677801856), (7, 160009544448), (8, 140008351392), (9, 124451867904), (12, 93338900928), (13, 86158985472), (14, 80004772224), (16, 70004175696), (17, 65886283008), (18, 62225933952), (21, 53336514816), (24, 46669450464), (26, 43079492736), (27, 41483955968), (28, 40002386112), (31, 36131187456), (32, 35002087848), (34, 32943141504), (36, 31112966976), (39, 28719661824), (42, 26668257408), (48, 23334725232), (51, 21962094336), (52, 21539746368), (54, 20741977984), (56, 20001193056), (62, 18065593728), (63, 17778838272), (64, 17501043924), (68, 16471570752), (72, 15556483488), (78, 14359830912), (84, 13334128704), (91, 12308426496), (93, 12043729152), (96, 11667362616), (102, 10981047168), (104, 10769873184), (108, 10370988992), (109, 10275842304), (112, 10000596528), (117, 9573220608), (119, 9412326144), (124, 9032796864), (126, 8889419136), (128, 8750521962), (136, 8235785376), (144, 7778241744), (153, 7320698112), (156, 7179915456), (168, 6667064352), (182, 6154213248), (186, 6021864576), (189, 5926279424), (192, 5833681308), (204, 5490523584), (208, 5384936592), (216, 5185494496), (217, 5161598208), (218, 5137921152), (221, 5068175616), (224, 5000298264), (234, 4786610304), (238, 4706163072), (248, 4516398432), (252, 4444709568), (256, 4375260981), (272, 4117892688), (273, 4102808832), (279, 4014576384), (288, 3889120872), (306, 3660349056), (312, 3589957728), (327, 3425280768), (336, 3333532176), (351, 3191073536), (357, 3137442048), (364, 3077106624), (372, 3010932288), (378, 2963139712), (384, 2916840654), (403, 2779322112), (408, 2745261792), (416, 2692468296), (432, 2592747248), (434, 2580799104), (436, 2568960576), (442, 2534087808), (448, 2500149132), (459, 2440232704), (468, 2393305152), (476, 2353081536), (496, 2258199216), (504, 2222354784), (527, 2125363968), (544, 2058946344), (546, 2051404416), (558, 2007288192), (576, 1944560436), (612, 1830174528), (624, 1794978864), (651, 1720532736), (654, 1712640384), (663, 1689391872), (672, 1666766088), (702, 1595536768), (714, 1568721024), (728, 1538553312), (744, 1505466144), (756, 1481569856), (763, 1467977472), (768, 1458420327), (806, 1389661056), (816, 1372630896), (819, 1367602944), (832, 1346234148), (837, 1338192128), (864, 1296373624), (868, 1290399552), (872, 1284480288), (884, 1267043904), (896, 1250074566), (918, 1220116352), (936, 1196652576), (952, 1176540768), (961, 1165522176), (981, 1141760256), (992, 1129099608), (1008, 1111177392), (1054, 1062681984), (1071, 1045814016), (1088, 1029473172), (1092, 1025702208), (1116, 1003644096), (1152, 972280218), (1209, 926440704), (1224, 915087264), (1248, 897489432), (1302, 860266368), (1308, 856320192), (1326, 844695936), (1344, 833383044), (1404, 797768384), (1417, 790449408), (1428, 784360512), (1456, 769276656), (1488, 752733072), (1512, 740784928), (1526, 733988736), (1547, 724025088), (1581, 708454656), (1612, 694830528), (1632, 686315448), (1638, 683801472), (1664, 673117074), (1674, 669096064), (1728, 648186812), (1736, 645199776), (1744, 642240144), (1768, 633521952), (1792, 625037283), (1836, 610058176), (1853, 604461312), (1872, 598326288), (1904, 588270384), (1922, 582761088), (1953, 573510912), (1962, 570880128), (1984, 564549804), (1989, 563130624), (2016, 555588696), (2108, 531340992), (2142, 522907008), (2176, 514736586), (2184, 512851104), (2232, 501822048), (2289, 489325824), (2304, 486140109), (2418, 463220352), (2448, 457543632), (2457, 455867648), (2496, 448744716), (2604, 430133184), (2616, 428160096), (2652, 422347968), (2688, 416691522), (2808, 398884192), (2821, 397046016), (2834, 395224704), (2856, 392180256), (2883, 388507392), (2912, 384638328), (2943, 380586752), (2976, 376366536), (3024, 370392464), (3052, 366994368), (3094, 362012544), (3162, 354227328), (3213, 348604672), (3224, 347415264), (3264, 343157724), (3276, 341900736), (3328, 336558537), (3348, 334548032), (3379, 331478784), (3456, 324093406), (3472, 322599888), (3488, 321120072), (3536, 316760976), (3627, 308813568), (3672, 305029088), (3689, 303623424), (3706, 302230656), (3744, 299163144), (3808, 294135192), (3844, 291380544), (3906, 286755456), (3924, 285440064), (3968, 282274902), (3978, 281565312), (4032, 277794348), (4216, 265670496), (4251, 263483136), (4284, 261453504), (4352, 257368293), (4368, 256425552), (4464, 250911024), (4578, 244662912), (4641, 241341696), (4743, 236151552), (4836, 231610176), (4896, 228771816), (4914, 227933824), (4992, 224372358), (5208, 215066592), (5232, 214080048), (5304, 211173984), (5376, 208345761), (5559, 201487104), (5616, 199442096), (5642, 198523008), (5668, 197612352), (5712, 196090128), (5766, 194253696), (5824, 192319164), (5859, 191170304), (5886, 190293376), (5952, 188183268), (5967, 187710208), (6048, 185196232), (6104, 183497184), (6188, 181006272), (6324, 177113664), (6426, 174302336), (6448, 173707632), (6528, 171578862), (6552, 170950368), (6696, 167274016), (6727, 166503168), (6758, 165739392), (6851, 163489536), (6867, 163108608), (6912, 162046703), (6944, 161299944), (6976, 160560036), (7072, 158380488), (7254, 154406784), (7344, 152514544), (7378, 151811712), (7412, 151115328), (7488, 149581572), (7616, 147067596), (7688, 145690272), (7812, 143377728), (7848, 142720032), (7936, 141137451), (7956, 140782656), (8064, 138897174), (8432, 132835248), (8463, 132348672), (8502, 131741568), (8568, 130726752), (8649, 129502464), (8736, 128212776), (8928, 125455512), (9156, 122331456), (9282, 120670848), (9486, 118075776), (9672, 115805088), (9792, 114385908), (9828, 113966912), (9919, 112921344), (9984, 112186179), (10137, 110492928), (10416, 107533296), (10464, 107040024), (10608, 105586992), (10881, 102937856), (11067, 101207808), (11118, 100743552), (11232, 99721048), (11284, 99261504), (11336, 98806176), (11424, 98045064), (11532, 97126848), (11648, 96159582), (11718, 95585152), (11772, 95146688), (11904, 94091634), (11934, 93855104), (12096, 92598116), (12208, 91748592), (12376, 90503136), (12493, 89655552), (12648, 88556832), (12753, 87827712), (12852, 87151168), (12896, 86853816), (12971, 86351616), (13056, 85789431), (13104, 85475184), (13392, 83637008), (13454, 83251584), (13516, 82869696), (13702, 81744768), (13734, 81554304), (13888, 80649972), (13923, 80447232), (13952, 80280018), (14144, 79190244), (14229, 78717184), (14508, 77203392), (14688, 76257272), (14756, 75905856), (14824, 75557664), (14976, 74790786), (15232, 73533798), (15376, 72845136), (15624, 71688864), (15696, 71360016), (15912, 70391328), (16128, 69448587), (16337, 68560128), (16677, 67162368), (16864, 66417624), (16926, 66174336), (17004, 65870784), (17136, 65363376), (17298, 64751232), (17472, 64106388), (17856, 62727756), (18312, 61165728), (18564, 60335424), (18972, 59037888), (19344, 57902544), (19584, 57192954), (19656, 56983456), (19838, 56460672), (20181, 55501056), (20274, 55246464), (20553, 54496512), (20601, 54369536), (20832, 53766648), (20928, 53520012), (21216, 52793496), (21762, 51468928), (22134, 50603904), (22236, 50371776), (22464, 49860524), (22568, 49630752), (22672, 49403088), (22848, 49022532), (23064, 48563424), (23296, 48079791), (23436, 47792576), (23544, 47573344), (23653, 47354112), (23808, 47045817), (23868, 46927552), (24089, 46497024), (24192, 46299058), (24416, 45874296), (24752, 45251568), (24986, 44827776), (25296, 44278416), (25389, 44116224), (25506, 43913856), (25704, 43575584), (25792, 43426908), (25942, 43175808), (25947, 43167488), (26208, 42737592), (26784, 41818504), (26908, 41625792), (27032, 41434848), (27404, 40872384), (27468, 40777152), (27776, 40324986), (27846, 40223616), (27904, 40140009), (28288, 39595122), (28458, 39358592), (29016, 38601696), (29376, 38128636), (29512, 37952928), (29648, 37778832), (29757, 37640448), (29952, 37395393), (30411, 36830976), (30464, 36766899), (30752, 36422568), (31248, 35844432), (31392, 35680008), (31824, 35195664), (32674, 34280064), (33201, 33735936), (33354, 33581184), (33728, 33208812), (33852, 33087168), (34008, 32935392), (34272, 32681688), (34596, 32375616), (34944, 32053194), (35712, 31363878), (36624, 30582864), (37128, 30167712), (37479, 29885184), (37944, 29518944), (38259, 29275904), (38688, 28951272), (38913, 28783872), (39168, 28596477), (39312, 28491728), (39676, 28230336), (40362, 27750528), (40548, 27623232), (41106, 27248256), (41202, 27184768), (41664, 26883324), (41769, 26815744), (41856, 26760006), (42432, 26396748), (43524, 25734464), (43927, 25498368), (44268, 25301952), (44472, 25185888), (44928, 24930262), (45136, 24815376), (45344, 24701544), (45696, 24511266), (46128, 24281712), (46872, 23896288), (47088, 23786672), (47306, 23677056), (47736, 23463776), (47957, 23355648), (48178, 23248512), (48384, 23149529), (48832, 22937148), (49011, 22853376), (49504, 22625784), (49972, 22413888), (50031, 22387456), (50592, 22139208), (50778, 22058112), (51012, 21956928), (51408, 21787792), (51584, 21713454), (51884, 21587904), (51894, 21583744), (52416, 21368796), (53568, 20909252), (53816, 20812896), (54064, 20717424), (54808, 20436192), (54936, 20388576), (55552, 20162493), (55692, 20111808), (56576, 19797561), (56916, 19679296), (57443, 19498752), (58032, 19300848), (58752, 19064318), (59024, 18976464), (59296, 18889416), (59514, 18820224), (60543, 18500352), (60822, 18415488), (61504, 18211284), (61659, 18165504), (62496, 17922216), (62784, 17840004), (63648, 17597832), (65348, 17140032), (66402, 16867968), (66708, 16790592), (67456, 16604406), (67704, 16543584), (68016, 16467696), (68544, 16340844), (69192, 16187808), (69888, 16026597), (70959, 15784704), (71424, 15681939), (72267, 15499008), (73248, 15291432), (74256, 15083856), (74958, 14942592), (75888, 14759472), (76167, 14705408), (76518, 14637952), (77376, 14475636), (77826, 14391936), (78624, 14245864), (79352, 14115168), (80724, 13875264), (81096, 13811616), (82212, 13624128), (82404, 13592384), (83328, 13441662), (83538, 13407872), (83712, 13380003), (84864, 13198374), (87048, 12867232), (87451, 12807936), (87854, 12749184), (88536, 12650976), (88944, 12592944), (89271, 12546816), (89856, 12465131), (90272, 12407688), (90688, 12350772), (91233, 12276992), (91392, 12255633), (92256, 12140856), (93744, 11948144), (94176, 11893336), (94612, 11838528), (95472, 11731888), (95914, 11677824), (96356, 11624256), (97664, 11468574), (98022, 11426688), (99008, 11312892), (99603, 11245312), (99944, 11206944), (100062, 11193728), (101184, 11069604), (101556, 11029056), (102024, 10978464), (102816, 10893896), (103168, 10856727), (103768, 10793952), (103788, 10791872), (104749, 10692864), (104832, 10684398), (107136, 10454626), (107632, 10406448), (108128, 10358712), (109616, 10218096), (109872, 10194288), (111384, 10055904), (112437, 9961728), (113832, 9839648), (114359, 9794304), (114886, 9749376), (116064, 9650424), (116739, 9594624), (117504, 9532159), (118048, 9488232), (118592, 9444708), (119028, 9410112), (121086, 9250176), (121644, 9207744), (123008, 9105642), (123318, 9082752), (124992, 8961108), (125568, 8920002), (127296, 8798916), (130696, 8570016), (131781, 8499456), (132804, 8433984), (133416, 8395296), (134912, 8302203), (135408, 8271792), (136032, 8233848), (137088, 8170422), (138384, 8093904), (141918, 7892352), (143871, 7785216), (144534, 7749504), (146496, 7645716), (147033, 7617792), (148512, 7541928), (149916, 7471296), (151776, 7379736), (152334, 7352704), (153036, 7318976), (154752, 7237818), (155652, 7195968), (157248, 7122932), (158704, 7057584), (161448, 6937632), (162192, 6905808), (164424, 6812064), (164808, 6796192), (166656, 6720831), (167076, 6703936), (168623, 6642432), (169728, 6599187), (172329, 6499584), (174096, 6433616), (174902, 6403968), (175708, 6374592), (177072, 6325488), (177888, 6296472), (178542, 6273408), (180544, 6203844), (181376, 6175386), (181629, 6166784), (182466, 6138496), (184512, 6070428), (184977, 6055168), (187488, 5974072), (188352, 5946668), (189224, 5919264), (190944, 5865944), (191828, 5838912), (192712, 5812128), (195328, 5734287), (196044, 5713344), (198016, 5656446), (199206, 5622656), (199888, 5603472), (200124, 5596864), (202368, 5534802), (203112, 5514528), (204048, 5489232), (205632, 5446948), (207536, 5396976), (207576, 5395936), (209498, 5346432), (209664, 5342199), (212381, 5273856), (212877, 5261568), (214272, 5227313), (215264, 5203224), (216256, 5179356), (216801, 5166336), (219232, 5109048), (219744, 5097144), (222768, 5027952), (224874, 4980864), (227664, 4919824), (228718, 4897152), (229772, 4874688), (232128, 4825212), (233478, 4797312), (236096, 4744116), (237184, 4722354), (238056, 4705056), (242172, 4625088), (243288, 4603872), (246016, 4552821), (246636, 4541376), (249984, 4480554), (251136, 4460001), (254592, 4399458), (261392, 4285008), (262353, 4269312), (263562, 4249728), (265608, 4216992), (266832, 4197648), (267813, 4182272), (270816, 4135896), (272064, 4116924), (274176, 4085211), (276768, 4046952), (283836, 3946176), (287742, 3892608), (289068, 3874752), (292992, 3822858), (294066, 3808896), (297024, 3770964), (299832, 3735648), (303552, 3689868), (304668, 3676352), (306072, 3659488), (307489, 3642624), (309504, 3618909), (311304, 3597984), (314247, 3564288), (314496, 3561466), (317408, 3528792), (322896, 3468816), (324384, 3452904), (328848, 3406032), (329616, 3398096), (334152, 3351968), (337246, 3321216), (337311, 3320576), (343077, 3264768), (344658, 3249792), (348192, 3216808), (349804, 3201984), (350217, 3198208), (351416, 3187296), (354144, 3162744), (355776, 3148236), (357084, 3136704), (361088, 3101922), (362752, 3087693), (363258, 3083392), (364932, 3069248), (369024, 3035214), (369954, 3027584), (374976, 2987036), (376704, 2973334), (378448, 2959632), (381888, 2932972), (383656, 2919456), (385424, 2906064), (392088, 2856672), (395343, 2833152), (396032, 2828223), (398412, 2811328), (399776, 2801736), (400248, 2798432), (402101, 2785536), (404736, 2767401), (406224, 2757264), (408096, 2744616), (411264, 2723474), (415072, 2698488), (415152, 2697968), (418996, 2673216), (424762, 2636928), (425754, 2630784), (430528, 2601612), (431613, 2595072), (432512, 2589678), (433602, 2583168), (438464, 2554524), (439488, 2548572), (441099, 2539264), (445536, 2513976), (449748, 2490432), (455328, 2459912), (457436, 2448576), (459544, 2437344), (464256, 2412606), (466956, 2398656), (472192, 2372058), (474368, 2361177), (476112, 2352528), (484344, 2312544), (486576, 2301936), (493272, 2270688), (499968, 2240277), (505869, 2214144), (509184, 2199729), (516987, 2166528), (522784, 2142504), (524706, 2134656), (527124, 2124864), (531216, 2108496), (533664, 2098824), (535626, 2091136), (541632, 2067948), (544128, 2058462), (553536, 2023476), (567672, 1973088), (575484, 1946304), (578136, 1937376), (585984, 1911429), (588132, 1904448), (594048, 1885482), (599664, 1867824), (607104, 1844934), (609336, 1838176), (612144, 1829744), (614978, 1821312), (622608, 1798992), (628494, 1782144), (628992, 1780733), (634816, 1764396), (637143, 1757952), (638631, 1753856), (645792, 1734408), (648768, 1726452), (650403, 1722112), (657696, 1703016), (659232, 1699048), (668304, 1675984), (674492, 1660608), (674622, 1660288), (686154, 1632384), (689316, 1624896), (696384, 1608404), (699608, 1600992), (700434, 1599104), (702832, 1593648), (708288, 1581372), (711552, 1574118), (714168, 1568352), (722176, 1550961), (726516, 1541696), (729864, 1534624), (733243, 1527552), (738048, 1517607), (739908, 1513792), (746759, 1499904), (749952, 1493518), (753408, 1486667), (756896, 1479816), (763776, 1466486), (767312, 1459728), (770848, 1453032), (784176, 1428336), (787059, 1423104), (790686, 1416576), (796824, 1405664), (799552, 1400868), (800496, 1399216), (804202, 1392768), (812448, 1378632), (816192, 1372308), (822528, 1361737), (830144, 1349244), (830304, 1348984), (837992, 1336608), (849524, 1318464), (851508, 1315392), (861056, 1300806), (863226, 1297536), (865024, 1294839), (867204, 1291584), (876928, 1277262), (878976, 1274286), (882198, 1269632), (891072, 1256988), (899496, 1245216), (910656, 1229956), (914872, 1224288), (919088, 1218672), (922467, 1214208), (928512, 1206303), (933912, 1199328), (942741, 1188096), (944384, 1186029), (952224, 1176264), (968688, 1156272), (973152, 1150968), (986544, 1135344), (1011738, 1107072), (1029231, 1088256), (1033974, 1083264), (1045568, 1071252), (1049412, 1067328), (1054248, 1062432)]