1639706804736

素因数分解:

$2^9\times 3^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^2\times {\mathrm{41}}^1$

素因数の和:186

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 19, 21, 22, 24, 26, 28, 32, 33, 37, 38, 39, 41, 42, 44, 48, 52, 56, 57, 64, 66, 74, 76, 77, 78, 82, 84, 88, 91, 96, 104, 111, 112, 114, 123, 128, 132, 133, 143, 148, 152, 154, 156, 164, 168, 176, 182, 192, 208, 209, 222, 224, 228, 231, 246, 247, 256, 259, 264, 266, 273, 286, 287, 296, 304, 308, 312, 328, 336, 352, 364, 384, 399, 407, 416, 418, 429, 444, 448, 451, 456, 462, 481, 492, 494, 512, 518, 528, 532, 533, 546, 572, 574, 592, 608, 616, 624, 627, 656, 672, 703, 704, 728, 741, 768, 777, 779, 798, 814, 832, 836, 858, 861, 888, 896, 902, 912, 924, 962, 984, 988, 1001, 1036, 1056, 1064, 1066, 1092, 1144, 1148, 1184, 1216, 1221, 1232, 1248, 1254, 1312, 1344, 1353, 1369, 1406, 1408, 1443, 1456, 1463, 1482, 1517, 1536, 1554, 1558, 1596, 1599, 1628, 1664, 1672, 1716, 1722, 1729, 1776, 1792, 1804, 1824, 1848, 1924, 1968, 1976, 2002, 2072, 2109, 2112, 2128, 2132, 2184, 2288, 2296, 2337, 2368, 2432, 2442, 2464, 2496, 2508, 2624, 2688, 2706, 2717, 2738, 2812, 2816, 2849, 2886, 2912, 2926, 2964, 3003, 3034, 3108, 3116, 3157, 3192, 3198, 3256, 3328, 3344, 3367, 3432, 3444, 3458, 3552, 3584, 3608, 3648, 3696, 3731, 3848, 3936, 3952, 4004, 4107, 4144, 4218, 4224, 4256, 4264, 4368, 4389, 4551, 4576, 4592, 4674, 4736, 4864, 4884, 4921, 4928, 4992, 5016, 5187, 5248, 5291, 5376, 5412, 5434, 5453, 5476, 5624, 5632, 5698, 5772, 5824, 5852, 5863, 5928, 6006, 6068, 6216, 6232, 6314, 6384, 6396, 6512, 6656, 6688, 6734, 6864, 6888, 6916, 7104, 7216, 7296, 7392, 7462, 7696, 7733, 7872, 7904, 8008, 8151, 8214, 8288, 8436, 8448, 8512, 8528, 8547, 8569, 8736, 8778, 9102, 9139, 9152, 9184, 9348, 9471, 9472, 9583, 9728, 9768, 9842, 9856, 9984, 10032, 10101, 10127, 10374, 10496, 10582, 10619, 10752, 10824, 10868, 10906, 10952, 11193, 11248, 11396, 11544, 11648, 11704, 11726, 11856, 12012, 12136, 12432, 12464, 12628, 12768, 12792, 13024, 13376, 13468, 13728, 13776, 13832, 14208, 14432, 14592, 14763, 14784, 14924, 15059, 15392, 15466, 15744, 15808, 15873, 16016, 16302, 16359, 16428, 16576, 16687, 16872, 16896, 17024, 17056, 17094, 17138, 17472, 17556, 17589, 17797, 18204, 18278, 18304, 18368, 18696, 18942, 18944, 19019, 19166, 19536, 19684, 19712, 19721, 19968, 20064, 20202, 20254, 20748, 20992, 21164, 21238, 21648, 21736, 21812, 21904, 22386, 22496, 22792, 23088, 23199, 23296, 23408, 23452, 23712, 24024, 24272, 24864, 24928, 25256, 25536, 25584, 25707, 26011, 26048, 26752, 26936, 27417, 27456, 27552, 27664, 28416, 28749, 28823, 28864, 29184, 29526, 29568, 29848, 30118, 30381, 30784, 30932, 31488, 31616, 31746, 31857, 32032, 32604, 32718, 32856, 33152, 33374, 33744, 34048, 34112, 34188, 34276, 34944, 35112, 35178, 35594, 36408, 36556, 36608, 36736, 37037, 37392, 37884, 38038, 38332, 39072, 39368, 39424, 39442, 40128, 40404, 40508, 41041, 41496, 42328, 42476, 43296, 43472, 43624, 43808, 44772, 44992, 45177, 45584, 46176, 46398, 46592, 46816, 46904, 47424, 48048, 48544, 49728, 49856, 50061, 50512, 51072, 51168, 51414, 52022, 52096, 53391, 53504, 53872, 54131, 54834, 54912, 55104, 55328, 56129, 56832, 57057, 57498, 57646, 57728, 59052, 59136, 59163, 59696, 59983, 60236, 60762, 61568, 61864, 62976, 63232, 63492, 63714, 63973, 64064, 65208, 65436, 65712, 66304, 66748, 67488, 68096, 68224, 68376, 68552, 69888, 70224, 70356, 70889, 71188, 72816, 73112, 73216, 73472, 74074, 74784, 75768, 76076, 76664, 78033, 78144, 78736, 78884, 80256, 80808, 81016, 82082, 82992, 84656, 84952, 86469, 86592, 86944, 87248, 87616, 89544, 89984, 90354, 91168, 92352, 92796, 93632, 93808, 94848, 96096, 97088, 99456, 99712, 100122, 100529, 101024, 102144, 102336, 102828, 104044, 104192, 105413, 106782, 107008, 107744, 108262, 109668, 109824, 110208, 110656, 111111, 111397, 112258, 114114, 114996, 115292, 115456, 116809, 118104, 118272, 118326, 119392, 119966, 120472, 121524, 123123, 123136, 123728, 124579, 126464, 126984, 127428, 127946, 128128, 130416, 130872, 131424, 132608, 133496, 134976, 136448, 136752, 137104, 138047, 139776, 140448, 140712, 141778, 142376, 145632, 146224, 146944, 148148, 149568, 151536, 152152, 153328, 156066, 156288, 157472, 157768, 160512, 161616, 162032, 162393, 164164, 165984, 168387, 169312, 169904, 172938, 173184, 173888, 174496, 175232, 179088, 179949, 179968, 180708, 182077, 182336, 184704, 185592, 187264, 187616, 189696, 191919, 192192, 194176, 195767, 198912, 199424, 200244, 201058, 201761, 202048, 204288, 204672, 205656, 208088, 208384, 210826, 212667, 213564, 215488, 216524, 216931, 219336, 219648, 220416, 221312, 222222, 222794, 224516, 228228, 229992, 230584, 230912, 233618, 236208, 236652, 238784, 239932, 240944, 243048, 246246, 246272, 247456, 249158, 253968, 254856, 255892, 256256, 260832, 261744, 262848, 266992, 269952, 272896, 273504, 274208, 276094, 280896, 281424, 283556, 284752, 286121, 291264, 292448, 296296, 299136, 301587, 303072, 304304, 306656, 312132, 312576, 314944, 315536, 316239, 317053, 321024, 323232, 324064, 324786, 328328, 331968, 334191, 336774, 338143, 338624, 339808, 345876, 346368, 347776, 348992, 350427, 350464, 358176, 359898, 359936, 361416, 364154, 364672, 369408, 371184, 373737, 374528, 374699, 375232, 379392, 383838, 384384, 388352, 391534, 392903, 397824, 398848, 400488, 402116, 403522, 404096, 409344, 411312, 414141, 416176, 421652, 425334, 427128, 430976, 433048, 433862, 438672, 440832, 442624, 444444, 445588, 449032, 456456, 459984, 461168, 467236, 472416, 473304, 477568, 479864, 481888, 486096, 492492, 494912, 498316, 507936, 509712, 511784, 512512, 521664, 523488, 525696, 533984, 539904, 546231, 547008, 548416, 552188, 561792, 562848, 567112, 569504, 572242, 582528, 584896, 587301, 592592, 598272, 603174, 605283, 606144, 608608, 613312, 617419, 624264, 625152, 629888, 631072, 632478, 634106, 646464, 648128, 649572, 650793, 656656, 663936, 668382, 673548, 676286, 677248, 679616, 691752, 692736, 695552, 697984, 700854, 700928, 703703, 716352, 719796, 722832, 728308, 729344, 729677, 738816, 742368, 747474, 749056, 749398, 750464, 767676, 768768, 776704, 779779, 783068, 785806, 800976, 804232, 807044, 808192, 818688, 822624, 828282, 832352, 843304, 850668, 854256, 858363, 861952, 866096, 867724, 877344, 885248, 888888, 891176, 898064, 912912, 919968, 922336, 934472, 944832, 946608, 951159, 955136, 959728, 963776, 972192, 984984, 989824, 996632, 1014429, 1015872, 1019424, 1023568, 1043328, 1046976, 1051392, 1066451, 1067968, 1079808, 1092462, 1094016, 1096832, 1104376, 1123584, 1124097, 1125696, 1134224, 1139008, 1144484, 1165056, 1169792, 1174602, 1178709, 1185184, 1196544, 1206348, 1210566, 1212288, 1217216, 1226624, 1234838, 1248528, 1259776, 1262144, 1264956, 1268212, 1292928, 1296256, 1299144, 1301586, 1313312, 1327872, 1336764, 1347096, 1352572, 1354496, 1359232, 1370369, 1383504, 1391104, 1395968, 1401708, 1407406, 1432704, 1439592, 1445664, 1456616, 1458688, 1459354, 1484736, 1494948, 1498796, 1500928, 1518517, 1535352, 1537536, 1559558, 1566136, 1571612, 1601952, 1608464, 1614088, 1616384, 1645248, 1656564, 1664704, 1686608, 1701336, 1708512, 1716726, 1723904, 1732192, 1735448, 1754688, 1777776, 1782352, 1796128, 1825824, 1839936, 1844672, 1852257, 1868944, 1889664, 1893216, 1902318, 1910272, 1919456, 1927552, 1944384, 1969968, 1979648, 1993264, 2002847, 2028858, 2031744, 2038848, 2047136, 2086656, 2093952, 2102784, 2111109, 2132902, 2135936, 2184924, 2188032, 2189031, 2193664, 2208752, 2219371, 2247168, 2248194, 2251392, 2268448, 2278016, 2288968, 2330112, 2339337, 2339584, 2349204, 2357418, 2367001, 2370368, 2412696, 2421132, 2424576, 2434432, 2453248, 2469676, 2497056, 2519552, 2524288, 2529912, 2536424, 2585856, 2592512, 2598288, 2603172, 2622893, 2626624, 2655744, 2673528, 2694192, 2705144, 2708992, 2718464, 2740738, 2767008, 2791936, 2803416, 2814812, 2865408, 2879184, 2891328, 2913232, 2918708, 2969472, 2989896, 2997592, 3001856, 3037034, 3070704, 3119116, 3132272, 3143224, 3199353, 3203904, 3216928, 3228176, 3290496, 3313128, 3329408, 3373216, 3402672, 3417024, 3433452, 3464384, 3470896, 3509376, 3555552, 3564704, 3592256, 3651648, 3679872, 3689344, 3704514, 3719573, 3737888, 3779328, 3786432, 3804636, 3838912, 3855104, 3888768, 3939936, 3959296, 3986528, 4005694, 4057716, 4063488, 4077696, 4094272, 4111107, 4121689, 4173312, 4187904, 4222218, 4265804, 4271872, 4321933, 4369848, 4376064, 4378062, 4387328, 4417504, 4438742, 4496388, 4502784, 4536896, 4555551, 4556032, 4577936, 4678674, 4679168, 4698408, 4714836, 4734002, 4740736, 4825392, 4842264, 4849152, 4868864, 4906496, 4939352, 4994112, 5048576, 5059824, 5072848, 5107739, 5171712, 5185024, 5196576, 5206344, 5245786, 5253248, 5347056, 5388384, 5410288, 5436928, 5481476, 5534016, 5606832, 5629624, 5730816, 5758368, 5782656, 5826464, 5837416, 5938944, 5979792, 5995184, 6008541, 6074068, 6141408, 6238232, 6264544, 6286448, 6398706, 6407808, 6433856, 6456352, 6580992, 6626256, 6658113, 6658816, 6746432, 6805344, 6834048, 6866904, 6928768, 6941792, 7018752, 7101003, 7111104, 7129408, 7184512, 7303296, 7359744, 7378688, 7409028, 7439146, 7465157, 7475776, 7558656, 7572864, 7609272, 7677824, 7710208, 7777536, 7868679, 7879872, 7973056, 8011388, 8026447, 8115432, 8126976, 8155392, 8188544, 8222214, 8243378, 8375808, 8444436, 8531608, 8543744, 8643866, 8739696, 8756124, 8835008, 8877484, 8992776, 9005568, 9073792, 9111102, 9112064, 9155872, 9357348, 9396816, 9429672, 9468004, 9481472, 9650784, 9684528, 9737728, 9878704, 9988224, 10097152, 10119648, 10145696, 10215478, 10393152, 10412688, 10491572, 10506496, 10694112, 10776768, 10820576, 10962952, 11068032, 11158719, 11213664, 11259248, 11516736, 11565312, 11652928, 11674832, 11730961, 11877888, 11959584, 11990368, 12017082, 12148136, 12282816, 12365067, 12476464, 12529088, 12572896, 12797412, 12815616, 12867712, 12912704, 12965799, 13161984, 13252512, 13316226, 13317632, 13492864, 13610688, 13668096, 13733808, 13857536, 13863863, 13883584, 14037504, 14202006, 14222208, 14258816, 14369024, 14606592, 14719488, 14757376, 14818056, 14878292, 14930314, 14951552, 15145728, 15218544, 15323217, 15355648, 15555072, 15737358, 15759744, 15946112, 16022776, 16052894, 16230864, 16310784, 16377088, 16444428, 16486756, 16888872, 17063216, 17287732, 17479392, 17512248, 17670016, 17754968, 17985552, 18147584, 18222204, 18311744, 18714696, 18793632, 18859344, 18936008, 18962944, 19301568, 19369056, 19757408, 19976448, 20239296, 20291392, 20430956, 20786304, 20825376, 20983144, 21012992, 21388224, 21553536, 21641152, 21925904, 22136064, 22317438, 22395471, 22427328, 22518496, 23033472, 23130624, 23305856, 23349664, 23461922, 23919168, 23980736, 24034164, 24079341, 24296272, 24565632, 24730134, 24952928, 25058176, 25145792, 25594824, 25631232, 25735424, 25825408, 25931598, 26037011, 26505024, 26632452, 26985728, 27221376, 27336192, 27467616, 27715072, 27727726, 27767168, 28404012, 28444416, 28517632, 28738048, 28851823, 29213184, 29636112, 29756584, 29860628, 29903104, 30291456, 30437088, 30646434, 30711296, 31474716, 31519488, 31892224, 32045552, 32105788, 32461728, 32754176, 32888856, 32973512, 33777744, 34126432, 34575464, 34958784, 35024496, 35192883, 35340032, 35509936, 35971104, 36295168, 36444408, 36623488, 37429392, 37587264, 37718688, 37872016, 38603136, 38738112, 39514816, 39952896, 40478592, 40582784, 40861912, 41572608, 41591589, 41650752, 41966288, 42776448, 43107072, 43282304, 43851808, 44272128, 44634876, 44790942, 44854656, 45036992, 46066944, 46611712, 46699328, 46923844, 47838336, 47961472, 48068328, 48158682, 48592544, 49131264, 49460268, 49905856, 50116352, 50291584, 51189648, 51470848, 51650816, 51863196, 52074022, 53010048, 53264904, 53971456, 54442752, 54935232, 55455452, 55534336, 56185129, 56808024, 56888832, 57035264, 57703646, 59272224, 59513168, 59721256, 59806208, 60874176, 61292868, 62949432, 63038976, 63784448, 64091104, 64211576, 64923456, 65777712, 65947024, 67555488, 68252864, 69150928, 69917568, 70048992, 70385766, 70680064, 71019872, 71942208, 72888816, 73246976, 74858784, 75174528, 75437376, 75744032, 77206272, 77476224, 78111033, 79029632, 80957184, 81165568, 81723824, 82116727, 83145216, 83183178, 83301504, 83932576, 85552896, 86214144, 86555469, 86564608, 87703616, 89269752, 89581884, 89709312, 90073984, 92133888, 93223424, 93398656, 93847688, 95676672, 95922944, 96136656, 96317364, 97047041, 97185088, 98262528, 98920536, 99811712, 100232704, 100583168, 102379296, 103301632, 103726392, 104148044, 106020096, 106529808, 108885504, 109870464, 110910904, 111068672, 112370258, 113616048, 115407292, 118544448, 119026336, 119442512, 121748352, 122585736, 125898864, 128182208, 128423152, 129846912, 131555424, 131894048, 135110976, 136505728, 138301856, 139835136, 140097984, 140771532, 142039744, 143884416, 145777632, 146493952, 149717568, 150349056, 150874752, 151488064, 152502493, 154412544, 154952448, 156222066, 158059264, 161914368, 162331136, 163447648, 164233454, 166366356, 166603008, 167865152, 168555387, 171105792, 173110938, 173129216, 175407232, 178539504, 179163768, 179418624, 180147968, 186797312, 187695376, 191353344, 191845888, 192273312, 192634728, 194094082, 194370176, 197841072, 199623424, 201166336, 204758592, 207452784, 208296088, 212040192, 213059616, 219740928, 221821808, 224740516, 227232096, 230814584, 237088896, 238052672, 238885024, 243496704, 245171472, 246350181, 251797728, 256364416, 256846304, 259693824, 263110848, 263788096, 270221952, 273011456, 276603712, 279670272, 280195968, 281543064, 284079488, 287768832, 291141123, 291555264, 299435136, 300698112, 301749504, 302976128, 305004986, 309904896, 312444132, 316118528, 326895296, 328466908, 332732712, 333206016, 335730304, 337110774, 346221876, 350814464, 357079008, 358327536, 360295936, 373594624, 375390752, 384546624, 385269456, 388188164, 388740352, 395682144, 399246848, 409517184, 414905568, 416592176, 426119232, 439481856, 443643616, 449481032, 454464192, 457507479, 461629168, 474177792, 476105344, 477770048, 486993408, 490342944, 492700362, 503595456, 512728832, 513692608, 519387648, 526221696, 527576192, 540443904, 546022912, 553207424, 560391936, 563086128, 568158976, 575537664, 582282246, 583110528, 598870272, 603499008, 605952256, 610009972, 624888264, 653790592, 656933816, 665465424, 671460608, 674221548, 692443752, 701628928, 714158016, 716655072, 750781504, 769093248, 770538912, 776376328, 777480704, 791364288, 819034368, 829811136, 833184352, 852238464, 887287232, 898962064, 908928384, 915014958, 923258336, 948355584, 952210688, 955540096, 980685888, 985400724, 1007190912, 1025457664, 1027385216, 1052443392, 1055152384, 1067517451, 1080887808, 1106414848, 1120783872, 1126172256, 1136317952, 1164564492, 1166221056, 1197740544, 1211904512, 1220019944, 1249776528, 1307581184, 1313867632, 1330930848, 1342921216, 1348443096, 1384887504, 1428316032, 1433310144, 1501563008, 1538186496, 1541077824, 1552752656, 1582728576, 1638068736, 1659622272, 1666368704, 1704476928, 1774574464, 1797924128, 1817856768, 1830029916, 1846516672, 1904421376, 1911080192, 1961371776, 1970801448, 2014381824, 2054770432, 2104886784, 2110304768, 2135034902, 2212829696, 2252344512, 2329128984, 2332442112, 2440039888, 2499553056, 2615162368, 2627735264, 2661861696, 2696886192, 2769775008, 2856632064, 2866620288, 3003126016, 3076372992, 3082155648, 3105505312, 3165457152, 3202552353, 3319244544, 3332737408, 3408953856, 3549148928, 3595848256, 3635713536, 3660059832, 3693033344, 3822160384, 3922743552, 3941602896, 4028763648, 4109540864, 4270069804, 4504689024, 4658257968, 4880079776, 4999106112, 5255470528, 5323723392, 5393772384, 5539550016, 5713264128, 5733240576, 6006252032, 6164311296, 6211010624, 6330914304, 6405104706, 6638489088, 6665474816, 7098297856, 7191696512, 7320119664, 7386066688, 7845487104, 7883205792, 8540139608, 9009378048, 9316515936, 9760159552, 9998212224, 10510941056, 10647446784, 10787544768, 11079100032, 11466481152, 12328622592, 12422021248, 12810209412, 13330949632, 14383393024, 14640239328, 14772133376, 15766411584, 17080279216, 18018756096, 18633031872, 19520319104, 19996424448, 21021882112, 21294893568, 21575089536, 22158200064, 24844042496, 25620418824, 28766786048, 29280478656, 31532823168, 34160558432, 37266063744, 39040638208, 39992848896, 42043764224, 43150179072, 44316400128, 49688084992, 51240837648, 58560957312, 63065646336, 68321116864, 74532127488, 78081276416, 86300358144, 102481675296, 117121914624, 126131292672, 136642233728, 149064254976, 204963350592, 234243829248, 273284467456, 409926701184, 546568934912, 819853402368, 1639706804736]

約数ペア:

[(1, 1639706804736), (2, 819853402368), (3, 546568934912), (4, 409926701184), (6, 273284467456), (7, 234243829248), (8, 204963350592), (11, 149064254976), (12, 136642233728), (13, 126131292672), (14, 117121914624), (16, 102481675296), (19, 86300358144), (21, 78081276416), (22, 74532127488), (24, 68321116864), (26, 63065646336), (28, 58560957312), (32, 51240837648), (33, 49688084992), (37, 44316400128), (38, 43150179072), (39, 42043764224), (41, 39992848896), (42, 39040638208), (44, 37266063744), (48, 34160558432), (52, 31532823168), (56, 29280478656), (57, 28766786048), (64, 25620418824), (66, 24844042496), (74, 22158200064), (76, 21575089536), (77, 21294893568), (78, 21021882112), (82, 19996424448), (84, 19520319104), (88, 18633031872), (91, 18018756096), (96, 17080279216), (104, 15766411584), (111, 14772133376), (112, 14640239328), (114, 14383393024), (123, 13330949632), (128, 12810209412), (132, 12422021248), (133, 12328622592), (143, 11466481152), (148, 11079100032), (152, 10787544768), (154, 10647446784), (156, 10510941056), (164, 9998212224), (168, 9760159552), (176, 9316515936), (182, 9009378048), (192, 8540139608), (208, 7883205792), (209, 7845487104), (222, 7386066688), (224, 7320119664), (228, 7191696512), (231, 7098297856), (246, 6665474816), (247, 6638489088), (256, 6405104706), (259, 6330914304), (264, 6211010624), (266, 6164311296), (273, 6006252032), (286, 5733240576), (287, 5713264128), (296, 5539550016), (304, 5393772384), (308, 5323723392), (312, 5255470528), (328, 4999106112), (336, 4880079776), (352, 4658257968), (364, 4504689024), (384, 4270069804), (399, 4109540864), (407, 4028763648), (416, 3941602896), (418, 3922743552), (429, 3822160384), (444, 3693033344), (448, 3660059832), (451, 3635713536), (456, 3595848256), (462, 3549148928), (481, 3408953856), (492, 3332737408), (494, 3319244544), (512, 3202552353), (518, 3165457152), (528, 3105505312), (532, 3082155648), (533, 3076372992), (546, 3003126016), (572, 2866620288), (574, 2856632064), (592, 2769775008), (608, 2696886192), (616, 2661861696), (624, 2627735264), (627, 2615162368), (656, 2499553056), (672, 2440039888), (703, 2332442112), (704, 2329128984), (728, 2252344512), (741, 2212829696), (768, 2135034902), (777, 2110304768), (779, 2104886784), (798, 2054770432), (814, 2014381824), (832, 1970801448), (836, 1961371776), (858, 1911080192), (861, 1904421376), (888, 1846516672), (896, 1830029916), (902, 1817856768), (912, 1797924128), (924, 1774574464), (962, 1704476928), (984, 1666368704), (988, 1659622272), (1001, 1638068736), (1036, 1582728576), (1056, 1552752656), (1064, 1541077824), (1066, 1538186496), (1092, 1501563008), (1144, 1433310144), (1148, 1428316032), (1184, 1384887504), (1216, 1348443096), (1221, 1342921216), (1232, 1330930848), (1248, 1313867632), (1254, 1307581184), (1312, 1249776528), (1344, 1220019944), (1353, 1211904512), (1369, 1197740544), (1406, 1166221056), (1408, 1164564492), (1443, 1136317952), (1456, 1126172256), (1463, 1120783872), (1482, 1106414848), (1517, 1080887808), (1536, 1067517451), (1554, 1055152384), (1558, 1052443392), (1596, 1027385216), (1599, 1025457664), (1628, 1007190912), (1664, 985400724), (1672, 980685888), (1716, 955540096), (1722, 952210688), (1729, 948355584), (1776, 923258336), (1792, 915014958), (1804, 908928384), (1824, 898962064), (1848, 887287232), (1924, 852238464), (1968, 833184352), (1976, 829811136), (2002, 819034368), (2072, 791364288), (2109, 777480704), (2112, 776376328), (2128, 770538912), (2132, 769093248), (2184, 750781504), (2288, 716655072), (2296, 714158016), (2337, 701628928), (2368, 692443752), (2432, 674221548), (2442, 671460608), (2464, 665465424), (2496, 656933816), (2508, 653790592), (2624, 624888264), (2688, 610009972), (2706, 605952256), (2717, 603499008), (2738, 598870272), (2812, 583110528), (2816, 582282246), (2849, 575537664), (2886, 568158976), (2912, 563086128), (2926, 560391936), (2964, 553207424), (3003, 546022912), (3034, 540443904), (3108, 527576192), (3116, 526221696), (3157, 519387648), (3192, 513692608), (3198, 512728832), (3256, 503595456), (3328, 492700362), (3344, 490342944), (3367, 486993408), (3432, 477770048), (3444, 476105344), (3458, 474177792), (3552, 461629168), (3584, 457507479), (3608, 454464192), (3648, 449481032), (3696, 443643616), (3731, 439481856), (3848, 426119232), (3936, 416592176), (3952, 414905568), (4004, 409517184), (4107, 399246848), (4144, 395682144), (4218, 388740352), (4224, 388188164), (4256, 385269456), (4264, 384546624), (4368, 375390752), (4389, 373594624), (4551, 360295936), (4576, 358327536), (4592, 357079008), (4674, 350814464), (4736, 346221876), (4864, 337110774), (4884, 335730304), (4921, 333206016), (4928, 332732712), (4992, 328466908), (5016, 326895296), (5187, 316118528), (5248, 312444132), (5291, 309904896), (5376, 305004986), (5412, 302976128), (5434, 301749504), (5453, 300698112), (5476, 299435136), (5624, 291555264), (5632, 291141123), (5698, 287768832), (5772, 284079488), (5824, 281543064), (5852, 280195968), (5863, 279670272), (5928, 276603712), (6006, 273011456), (6068, 270221952), (6216, 263788096), (6232, 263110848), (6314, 259693824), (6384, 256846304), (6396, 256364416), (6512, 251797728), (6656, 246350181), (6688, 245171472), (6734, 243496704), (6864, 238885024), (6888, 238052672), (6916, 237088896), (7104, 230814584), (7216, 227232096), (7296, 224740516), (7392, 221821808), (7462, 219740928), (7696, 213059616), (7733, 212040192), (7872, 208296088), (7904, 207452784), (8008, 204758592), (8151, 201166336), (8214, 199623424), (8288, 197841072), (8436, 194370176), (8448, 194094082), (8512, 192634728), (8528, 192273312), (8547, 191845888), (8569, 191353344), (8736, 187695376), (8778, 186797312), (9102, 180147968), (9139, 179418624), (9152, 179163768), (9184, 178539504), (9348, 175407232), (9471, 173129216), (9472, 173110938), (9583, 171105792), (9728, 168555387), (9768, 167865152), (9842, 166603008), (9856, 166366356), (9984, 164233454), (10032, 163447648), (10101, 162331136), (10127, 161914368), (10374, 158059264), (10496, 156222066), (10582, 154952448), (10619, 154412544), (10752, 152502493), (10824, 151488064), (10868, 150874752), (10906, 150349056), (10952, 149717568), (11193, 146493952), (11248, 145777632), (11396, 143884416), (11544, 142039744), (11648, 140771532), (11704, 140097984), (11726, 139835136), (11856, 138301856), (12012, 136505728), (12136, 135110976), (12432, 131894048), (12464, 131555424), (12628, 129846912), (12768, 128423152), (12792, 128182208), (13024, 125898864), (13376, 122585736), (13468, 121748352), (13728, 119442512), (13776, 119026336), (13832, 118544448), (14208, 115407292), (14432, 113616048), (14592, 112370258), (14763, 111068672), (14784, 110910904), (14924, 109870464), (15059, 108885504), (15392, 106529808), (15466, 106020096), (15744, 104148044), (15808, 103726392), (15873, 103301632), (16016, 102379296), (16302, 100583168), (16359, 100232704), (16428, 99811712), (16576, 98920536), (16687, 98262528), (16872, 97185088), (16896, 97047041), (17024, 96317364), (17056, 96136656), (17094, 95922944), (17138, 95676672), (17472, 93847688), (17556, 93398656), (17589, 93223424), (17797, 92133888), (18204, 90073984), (18278, 89709312), (18304, 89581884), (18368, 89269752), (18696, 87703616), (18942, 86564608), (18944, 86555469), (19019, 86214144), (19166, 85552896), (19536, 83932576), (19684, 83301504), (19712, 83183178), (19721, 83145216), (19968, 82116727), (20064, 81723824), (20202, 81165568), (20254, 80957184), (20748, 79029632), (20992, 78111033), (21164, 77476224), (21238, 77206272), (21648, 75744032), (21736, 75437376), (21812, 75174528), (21904, 74858784), (22386, 73246976), (22496, 72888816), (22792, 71942208), (23088, 71019872), (23199, 70680064), (23296, 70385766), (23408, 70048992), (23452, 69917568), (23712, 69150928), (24024, 68252864), (24272, 67555488), (24864, 65947024), (24928, 65777712), (25256, 64923456), (25536, 64211576), (25584, 64091104), (25707, 63784448), (26011, 63038976), (26048, 62949432), (26752, 61292868), (26936, 60874176), (27417, 59806208), (27456, 59721256), (27552, 59513168), (27664, 59272224), (28416, 57703646), (28749, 57035264), (28823, 56888832), (28864, 56808024), (29184, 56185129), (29526, 55534336), (29568, 55455452), (29848, 54935232), (30118, 54442752), (30381, 53971456), (30784, 53264904), (30932, 53010048), (31488, 52074022), (31616, 51863196), (31746, 51650816), (31857, 51470848), (32032, 51189648), (32604, 50291584), (32718, 50116352), (32856, 49905856), (33152, 49460268), (33374, 49131264), (33744, 48592544), (34048, 48158682), (34112, 48068328), (34188, 47961472), (34276, 47838336), (34944, 46923844), (35112, 46699328), (35178, 46611712), (35594, 46066944), (36408, 45036992), (36556, 44854656), (36608, 44790942), (36736, 44634876), (37037, 44272128), (37392, 43851808), (37884, 43282304), (38038, 43107072), (38332, 42776448), (39072, 41966288), (39368, 41650752), (39424, 41591589), (39442, 41572608), (40128, 40861912), (40404, 40582784), (40508, 40478592), (41041, 39952896), (41496, 39514816), (42328, 38738112), (42476, 38603136), (43296, 37872016), (43472, 37718688), (43624, 37587264), (43808, 37429392), (44772, 36623488), (44992, 36444408), (45177, 36295168), (45584, 35971104), (46176, 35509936), (46398, 35340032), (46592, 35192883), (46816, 35024496), (46904, 34958784), (47424, 34575464), (48048, 34126432), (48544, 33777744), (49728, 32973512), (49856, 32888856), (50061, 32754176), (50512, 32461728), (51072, 32105788), (51168, 32045552), (51414, 31892224), (52022, 31519488), (52096, 31474716), (53391, 30711296), (53504, 30646434), (53872, 30437088), (54131, 30291456), (54834, 29903104), (54912, 29860628), (55104, 29756584), (55328, 29636112), (56129, 29213184), (56832, 28851823), (57057, 28738048), (57498, 28517632), (57646, 28444416), (57728, 28404012), (59052, 27767168), (59136, 27727726), (59163, 27715072), (59696, 27467616), (59983, 27336192), (60236, 27221376), (60762, 26985728), (61568, 26632452), (61864, 26505024), (62976, 26037011), (63232, 25931598), (63492, 25825408), (63714, 25735424), (63973, 25631232), (64064, 25594824), (65208, 25145792), (65436, 25058176), (65712, 24952928), (66304, 24730134), (66748, 24565632), (67488, 24296272), (68096, 24079341), (68224, 24034164), (68376, 23980736), (68552, 23919168), (69888, 23461922), (70224, 23349664), (70356, 23305856), (70889, 23130624), (71188, 23033472), (72816, 22518496), (73112, 22427328), (73216, 22395471), (73472, 22317438), (74074, 22136064), (74784, 21925904), (75768, 21641152), (76076, 21553536), (76664, 21388224), (78033, 21012992), (78144, 20983144), (78736, 20825376), (78884, 20786304), (80256, 20430956), (80808, 20291392), (81016, 20239296), (82082, 19976448), (82992, 19757408), (84656, 19369056), (84952, 19301568), (86469, 18962944), (86592, 18936008), (86944, 18859344), (87248, 18793632), (87616, 18714696), (89544, 18311744), (89984, 18222204), (90354, 18147584), (91168, 17985552), (92352, 17754968), (92796, 17670016), (93632, 17512248), (93808, 17479392), (94848, 17287732), (96096, 17063216), (97088, 16888872), (99456, 16486756), (99712, 16444428), (100122, 16377088), (100529, 16310784), (101024, 16230864), (102144, 16052894), (102336, 16022776), (102828, 15946112), (104044, 15759744), (104192, 15737358), (105413, 15555072), (106782, 15355648), (107008, 15323217), (107744, 15218544), (108262, 15145728), (109668, 14951552), (109824, 14930314), (110208, 14878292), (110656, 14818056), (111111, 14757376), (111397, 14719488), (112258, 14606592), (114114, 14369024), (114996, 14258816), (115292, 14222208), (115456, 14202006), (116809, 14037504), (118104, 13883584), (118272, 13863863), (118326, 13857536), (119392, 13733808), (119966, 13668096), (120472, 13610688), (121524, 13492864), (123123, 13317632), (123136, 13316226), (123728, 13252512), (124579, 13161984), (126464, 12965799), (126984, 12912704), (127428, 12867712), (127946, 12815616), (128128, 12797412), (130416, 12572896), (130872, 12529088), (131424, 12476464), (132608, 12365067), (133496, 12282816), (134976, 12148136), (136448, 12017082), (136752, 11990368), (137104, 11959584), (138047, 11877888), (139776, 11730961), (140448, 11674832), (140712, 11652928), (141778, 11565312), (142376, 11516736), (145632, 11259248), (146224, 11213664), (146944, 11158719), (148148, 11068032), (149568, 10962952), (151536, 10820576), (152152, 10776768), (153328, 10694112), (156066, 10506496), (156288, 10491572), (157472, 10412688), (157768, 10393152), (160512, 10215478), (161616, 10145696), (162032, 10119648), (162393, 10097152), (164164, 9988224), (165984, 9878704), (168387, 9737728), (169312, 9684528), (169904, 9650784), (172938, 9481472), (173184, 9468004), (173888, 9429672), (174496, 9396816), (175232, 9357348), (179088, 9155872), (179949, 9112064), (179968, 9111102), (180708, 9073792), (182077, 9005568), (182336, 8992776), (184704, 8877484), (185592, 8835008), (187264, 8756124), (187616, 8739696), (189696, 8643866), (191919, 8543744), (192192, 8531608), (194176, 8444436), (195767, 8375808), (198912, 8243378), (199424, 8222214), (200244, 8188544), (201058, 8155392), (201761, 8126976), (202048, 8115432), (204288, 8026447), (204672, 8011388), (205656, 7973056), (208088, 7879872), (208384, 7868679), (210826, 7777536), (212667, 7710208), (213564, 7677824), (215488, 7609272), (216524, 7572864), (216931, 7558656), (219336, 7475776), (219648, 7465157), (220416, 7439146), (221312, 7409028), (222222, 7378688), (222794, 7359744), (224516, 7303296), (228228, 7184512), (229992, 7129408), (230584, 7111104), (230912, 7101003), (233618, 7018752), (236208, 6941792), (236652, 6928768), (238784, 6866904), (239932, 6834048), (240944, 6805344), (243048, 6746432), (246246, 6658816), (246272, 6658113), (247456, 6626256), (249158, 6580992), (253968, 6456352), (254856, 6433856), (255892, 6407808), (256256, 6398706), (260832, 6286448), (261744, 6264544), (262848, 6238232), (266992, 6141408), (269952, 6074068), (272896, 6008541), (273504, 5995184), (274208, 5979792), (276094, 5938944), (280896, 5837416), (281424, 5826464), (283556, 5782656), (284752, 5758368), (286121, 5730816), (291264, 5629624), (292448, 5606832), (296296, 5534016), (299136, 5481476), (301587, 5436928), (303072, 5410288), (304304, 5388384), (306656, 5347056), (312132, 5253248), (312576, 5245786), (314944, 5206344), (315536, 5196576), (316239, 5185024), (317053, 5171712), (321024, 5107739), (323232, 5072848), (324064, 5059824), (324786, 5048576), (328328, 4994112), (331968, 4939352), (334191, 4906496), (336774, 4868864), (338143, 4849152), (338624, 4842264), (339808, 4825392), (345876, 4740736), (346368, 4734002), (347776, 4714836), (348992, 4698408), (350427, 4679168), (350464, 4678674), (358176, 4577936), (359898, 4556032), (359936, 4555551), (361416, 4536896), (364154, 4502784), (364672, 4496388), (369408, 4438742), (371184, 4417504), (373737, 4387328), (374528, 4378062), (374699, 4376064), (375232, 4369848), (379392, 4321933), (383838, 4271872), (384384, 4265804), (388352, 4222218), (391534, 4187904), (392903, 4173312), (397824, 4121689), (398848, 4111107), (400488, 4094272), (402116, 4077696), (403522, 4063488), (404096, 4057716), (409344, 4005694), (411312, 3986528), (414141, 3959296), (416176, 3939936), (421652, 3888768), (425334, 3855104), (427128, 3838912), (430976, 3804636), (433048, 3786432), (433862, 3779328), (438672, 3737888), (440832, 3719573), (442624, 3704514), (444444, 3689344), (445588, 3679872), (449032, 3651648), (456456, 3592256), (459984, 3564704), (461168, 3555552), (467236, 3509376), (472416, 3470896), (473304, 3464384), (477568, 3433452), (479864, 3417024), (481888, 3402672), (486096, 3373216), (492492, 3329408), (494912, 3313128), (498316, 3290496), (507936, 3228176), (509712, 3216928), (511784, 3203904), (512512, 3199353), (521664, 3143224), (523488, 3132272), (525696, 3119116), (533984, 3070704), (539904, 3037034), (546231, 3001856), (547008, 2997592), (548416, 2989896), (552188, 2969472), (561792, 2918708), (562848, 2913232), (567112, 2891328), (569504, 2879184), (572242, 2865408), (582528, 2814812), (584896, 2803416), (587301, 2791936), (592592, 2767008), (598272, 2740738), (603174, 2718464), (605283, 2708992), (606144, 2705144), (608608, 2694192), (613312, 2673528), (617419, 2655744), (624264, 2626624), (625152, 2622893), (629888, 2603172), (631072, 2598288), (632478, 2592512), (634106, 2585856), (646464, 2536424), (648128, 2529912), (649572, 2524288), (650793, 2519552), (656656, 2497056), (663936, 2469676), (668382, 2453248), (673548, 2434432), (676286, 2424576), (677248, 2421132), (679616, 2412696), (691752, 2370368), (692736, 2367001), (695552, 2357418), (697984, 2349204), (700854, 2339584), (700928, 2339337), (703703, 2330112), (716352, 2288968), (719796, 2278016), (722832, 2268448), (728308, 2251392), (729344, 2248194), (729677, 2247168), (738816, 2219371), (742368, 2208752), (747474, 2193664), (749056, 2189031), (749398, 2188032), (750464, 2184924), (767676, 2135936), (768768, 2132902), (776704, 2111109), (779779, 2102784), (783068, 2093952), (785806, 2086656), (800976, 2047136), (804232, 2038848), (807044, 2031744), (808192, 2028858), (818688, 2002847), (822624, 1993264), (828282, 1979648), (832352, 1969968), (843304, 1944384), (850668, 1927552), (854256, 1919456), (858363, 1910272), (861952, 1902318), (866096, 1893216), (867724, 1889664), (877344, 1868944), (885248, 1852257), (888888, 1844672), (891176, 1839936), (898064, 1825824), (912912, 1796128), (919968, 1782352), (922336, 1777776), (934472, 1754688), (944832, 1735448), (946608, 1732192), (951159, 1723904), (955136, 1716726), (959728, 1708512), (963776, 1701336), (972192, 1686608), (984984, 1664704), (989824, 1656564), (996632, 1645248), (1014429, 1616384), (1015872, 1614088), (1019424, 1608464), (1023568, 1601952), (1043328, 1571612), (1046976, 1566136), (1051392, 1559558), (1066451, 1537536), (1067968, 1535352), (1079808, 1518517), (1092462, 1500928), (1094016, 1498796), (1096832, 1494948), (1104376, 1484736), (1123584, 1459354), (1124097, 1458688), (1125696, 1456616), (1134224, 1445664), (1139008, 1439592), (1144484, 1432704), (1165056, 1407406), (1169792, 1401708), (1174602, 1395968), (1178709, 1391104), (1185184, 1383504), (1196544, 1370369), (1206348, 1359232), (1210566, 1354496), (1212288, 1352572), (1217216, 1347096), (1226624, 1336764), (1234838, 1327872), (1248528, 1313312), (1259776, 1301586), (1262144, 1299144), (1264956, 1296256), (1268212, 1292928)]