656613974016

素因数分解:

$2^{13}\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:142

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 31, 32, 33, 36, 39, 41, 42, 44, 48, 49, 52, 56, 62, 63, 64, 66, 72, 77, 78, 82, 84, 88, 91, 93, 96, 98, 99, 104, 112, 117, 123, 124, 126, 128, 132, 143, 144, 147, 154, 156, 164, 168, 176, 182, 186, 192, 196, 198, 208, 217, 224, 231, 234, 246, 248, 252, 256, 264, 273, 279, 286, 287, 288, 294, 308, 312, 328, 336, 341, 352, 364, 369, 372, 384, 392, 396, 403, 416, 429, 434, 441, 448, 451, 462, 468, 492, 496, 504, 512, 528, 533, 539, 546, 558, 572, 574, 576, 588, 616, 624, 637, 651, 656, 672, 682, 693, 704, 728, 738, 744, 768, 784, 792, 806, 819, 832, 858, 861, 868, 882, 896, 902, 924, 936, 984, 992, 1001, 1008, 1023, 1024, 1056, 1066, 1078, 1092, 1116, 1144, 1148, 1152, 1176, 1209, 1232, 1248, 1271, 1274, 1287, 1302, 1312, 1344, 1353, 1364, 1386, 1408, 1456, 1476, 1488, 1519, 1536, 1568, 1584, 1599, 1612, 1617, 1638, 1664, 1716, 1722, 1736, 1764, 1792, 1804, 1848, 1872, 1911, 1953, 1968, 1984, 2002, 2009, 2016, 2046, 2048, 2112, 2132, 2156, 2184, 2232, 2288, 2296, 2304, 2352, 2387, 2418, 2464, 2496, 2542, 2548, 2574, 2583, 2604, 2624, 2688, 2706, 2728, 2772, 2816, 2821, 2912, 2952, 2976, 3003, 3038, 3069, 3072, 3136, 3157, 3168, 3198, 3224, 3234, 3276, 3328, 3432, 3444, 3472, 3528, 3584, 3608, 3627, 3696, 3731, 3744, 3813, 3822, 3906, 3936, 3968, 4004, 4018, 4032, 4059, 4092, 4096, 4224, 4264, 4312, 4368, 4433, 4464, 4557, 4576, 4592, 4608, 4704, 4774, 4797, 4836, 4851, 4928, 4992, 5084, 5096, 5148, 5166, 5208, 5248, 5376, 5412, 5456, 5544, 5632, 5642, 5733, 5824, 5863, 5904, 5952, 6006, 6027, 6076, 6138, 6144, 6272, 6314, 6336, 6396, 6448, 6468, 6552, 6656, 6864, 6888, 6944, 7007, 7056, 7161, 7168, 7216, 7254, 7392, 7462, 7488, 7626, 7644, 7812, 7872, 7936, 8008, 8036, 8064, 8118, 8184, 8192, 8448, 8463, 8528, 8624, 8736, 8866, 8897, 8928, 9009, 9114, 9152, 9184, 9216, 9408, 9471, 9548, 9594, 9672, 9702, 9856, 9984, 10168, 10192, 10296, 10332, 10416, 10496, 10752, 10824, 10912, 11088, 11193, 11264, 11284, 11439, 11466, 11648, 11726, 11808, 11904, 12012, 12054, 12152, 12276, 12288, 12544, 12628, 12672, 12792, 12896, 12936, 13104, 13299, 13312, 13671, 13728, 13776, 13888, 13981, 14014, 14112, 14322, 14336, 14432, 14508, 14784, 14924, 14976, 15252, 15288, 15624, 15744, 15872, 16016, 16072, 16128, 16236, 16368, 16523, 16709, 16896, 16926, 17056, 17248, 17472, 17589, 17732, 17794, 17856, 18018, 18081, 18228, 18304, 18368, 18432, 18816, 18942, 19096, 19188, 19344, 19404, 19712, 19747, 19968, 20336, 20384, 20592, 20664, 20832, 20992, 21021, 21483, 21504, 21648, 21824, 22099, 22176, 22386, 22528, 22568, 22878, 22932, 23296, 23452, 23616, 23808, 24024, 24108, 24304, 24552, 24576, 25088, 25256, 25344, 25389, 25584, 25792, 25872, 26117, 26208, 26598, 26624, 26691, 27342, 27456, 27552, 27776, 27962, 28028, 28224, 28413, 28644, 28672, 28864, 29016, 29568, 29848, 29952, 30504, 30576, 31031, 31248, 31488, 31744, 32032, 32144, 32256, 32472, 32736, 33046, 33418, 33579, 33792, 33852, 34112, 34496, 34944, 35178, 35464, 35588, 35712, 36036, 36162, 36456, 36608, 36736, 36864, 37632, 37884, 38192, 38376, 38688, 38808, 39424, 39494, 39897, 39936, 40672, 40768, 41041, 41184, 41328, 41664, 41943, 41984, 42042, 42966, 43008, 43296, 43648, 44198, 44352, 44772, 45056, 45136, 45756, 45864, 46592, 46904, 47232, 47616, 48048, 48216, 48608, 49104, 49569, 50127, 50176, 50512, 50688, 50778, 51168, 51584, 51744, 52234, 52416, 52767, 53196, 53248, 53382, 54684, 54912, 55104, 55552, 55924, 56056, 56448, 56826, 57288, 57344, 57728, 58032, 59136, 59241, 59696, 59904, 61008, 61152, 62062, 62279, 62496, 62976, 63063, 63488, 64064, 64288, 64512, 64944, 65472, 66092, 66297, 66836, 67158, 67584, 67704, 68224, 68992, 69888, 70356, 70928, 71176, 71424, 72072, 72324, 72912, 73216, 73472, 73728, 75264, 75768, 76384, 76752, 77376, 77616, 78351, 78848, 78988, 79794, 79872, 80073, 81344, 81536, 82082, 82368, 82656, 83328, 83886, 83968, 84084, 85932, 86016, 86592, 87296, 88396, 88704, 89544, 90112, 90272, 91512, 91728, 93093, 93184, 93808, 94464, 95232, 96096, 96432, 97216, 97867, 98208, 99138, 100254, 100352, 101024, 101376, 101556, 102336, 103168, 103488, 104468, 104832, 105534, 106392, 106496, 106764, 109368, 109824, 110208, 111104, 111848, 112112, 112896, 113652, 114576, 115456, 115661, 116064, 118272, 118482, 119392, 119808, 122016, 122304, 123123, 124124, 124558, 124992, 125829, 125952, 126126, 126976, 128128, 128576, 129024, 129888, 130944, 132184, 132594, 133672, 134316, 135168, 135408, 136448, 137984, 139776, 140712, 141856, 142352, 142848, 144144, 144648, 145824, 146432, 146944, 148707, 150381, 150528, 151536, 152768, 153504, 154752, 155232, 156702, 157696, 157976, 159588, 159744, 160146, 162688, 163072, 164164, 164736, 165312, 166656, 167772, 167936, 168168, 171864, 172032, 173184, 174592, 176792, 177408, 177723, 179088, 180544, 181753, 183024, 183456, 186186, 186368, 186837, 187616, 188928, 190464, 192192, 192864, 194432, 195734, 196416, 198276, 198891, 200508, 200704, 202048, 202752, 203112, 204672, 206336, 206976, 208936, 209664, 211068, 212784, 213528, 217217, 218736, 219648, 220416, 222208, 223696, 224224, 225792, 227304, 229152, 230912, 231322, 232128, 235053, 236544, 236964, 238784, 239616, 244032, 244608, 246246, 248248, 249116, 249984, 251658, 251904, 252252, 253952, 256256, 257152, 258048, 259776, 261888, 264368, 265188, 267344, 268632, 270336, 270816, 272896, 275968, 279279, 279552, 281424, 283712, 284704, 285696, 287287, 288288, 289296, 291648, 292864, 293601, 293888, 297414, 300762, 301056, 303072, 305536, 307008, 309504, 310464, 313404, 315392, 315952, 319176, 319488, 320292, 325376, 326144, 328328, 329472, 330624, 333312, 335544, 335872, 336336, 343728, 346368, 346983, 349184, 353584, 354816, 355446, 358176, 361088, 363506, 366048, 366912, 369369, 372372, 372736, 373674, 375232, 377856, 380928, 384384, 385728, 388864, 391468, 392832, 396552, 397782, 401016, 401408, 404096, 405504, 406224, 409344, 412672, 413952, 417872, 419328, 422136, 425568, 427056, 434434, 437472, 439296, 440832, 444416, 447392, 448448, 451584, 454608, 458304, 461824, 462644, 464256, 470106, 473088, 473928, 477568, 479232, 488064, 489216, 492492, 496496, 498232, 499968, 503316, 503808, 504504, 512512, 514304, 516096, 519552, 523776, 528736, 530376, 534688, 537264, 541632, 545259, 545792, 551936, 558558, 559104, 560511, 562848, 567424, 569408, 571392, 574574, 576576, 578592, 583296, 585728, 587202, 587776, 594828, 601524, 602112, 606144, 611072, 614016, 619008, 620928, 626808, 630784, 631904, 638352, 640584, 650752, 651651, 652288, 656656, 658944, 661248, 666624, 671088, 672672, 685069, 687456, 692736, 693966, 698368, 707168, 709632, 710892, 716352, 722176, 727012, 732096, 733824, 738738, 744744, 745472, 747348, 750464, 755712, 761856, 768768, 771456, 777728, 782936, 785664, 793104, 795564, 802032, 808192, 809627, 811008, 812448, 818688, 825344, 827904, 835744, 838656, 844272, 851136, 854112, 861861, 868868, 874944, 878592, 880803, 881664, 888832, 894784, 896896, 903168, 909216, 916608, 923648, 925288, 928512, 940212, 946176, 947856, 955136, 958464, 976128, 978432, 984984, 992992, 996464, 999936, 1006632, 1007616, 1009008, 1025024, 1028608, 1039104, 1040949, 1047552, 1057472, 1060752, 1069376, 1074528, 1083264, 1090518, 1091584, 1103872, 1117116, 1118208, 1121022, 1125696, 1134848, 1138816, 1142784, 1149148, 1153152, 1157184, 1166592, 1171456, 1174404, 1175552, 1189656, 1203048, 1204224, 1212288, 1222144, 1228032, 1238016, 1241856, 1253616, 1263808, 1272271, 1276704, 1281168, 1301504, 1303302, 1304576, 1313312, 1317888, 1322496, 1333248, 1342176, 1345344, 1370138, 1374912, 1385472, 1387932, 1396736, 1414336, 1419264, 1421784, 1432704, 1444352, 1454024, 1464192, 1467648, 1477476, 1489488, 1494696, 1500928, 1511424, 1537536, 1542912, 1555456, 1565872, 1571328, 1586208, 1591128, 1604064, 1616384, 1619254, 1624896, 1635777, 1637376, 1650688, 1655808, 1671488, 1677312, 1688544, 1702272, 1708224, 1723722, 1737736, 1749888, 1757184, 1761606, 1763328, 1777664, 1789568, 1793792, 1806336, 1818432, 1833216, 1847296, 1850576, 1857024, 1880424, 1892352, 1895712, 1910272, 1952256, 1954953, 1956864, 1969968, 1985984, 1992928, 1999872, 2013264, 2018016, 2050048, 2055207, 2057216, 2078208, 2081898, 2095104, 2114944, 2121504, 2138752, 2149056, 2166528, 2181036, 2183168, 2207744, 2234232, 2236416, 2242044, 2251392, 2269696, 2277632, 2285568, 2298296, 2306304, 2314368, 2333184, 2348808, 2351104, 2379312, 2406096, 2424576, 2428881, 2444288, 2456064, 2476032, 2483712, 2507232, 2527616, 2544542, 2553408, 2562336, 2585583, 2603008, 2606604, 2609152, 2626624, 2635776, 2644992, 2666496, 2684352, 2690688, 2740276, 2749824, 2770944, 2775864, 2793472, 2828672, 2838528, 2843568, 2865408, 2888704, 2908048, 2928384, 2935296, 2954952, 2978976, 2989392, 3001856, 3022848, 3075072, 3085824, 3110912, 3131744, 3142656, 3172416, 3182256, 3208128, 3232768, 3238508, 3249792, 3271554, 3274752, 3301376, 3311616, 3342976, 3354624, 3377088, 3404544, 3416448, 3447444, 3475472, 3499776, 3514368, 3523212, 3526656, 3579136, 3587584, 3612672, 3636864, 3666432, 3694592, 3701152, 3714048, 3760848, 3791424, 3816813, 3820544, 3904512, 3909906, 3913728, 3939936, 3971968, 3985856, 3999744, 4026528, 4036032, 4100096, 4110414, 4114432, 4156416, 4163796, 4190208, 4229888, 4243008, 4277504, 4298112, 4333056, 4362072, 4366336, 4415488, 4468464, 4484088, 4502784, 4539392, 4555264, 4596592, 4612608, 4628736, 4666368, 4697616, 4758624, 4812192, 4849152, 4857762, 4888576, 4912128, 4952064, 4967424, 5014464, 5055232, 5089084, 5106816, 5124672, 5171166, 5206016, 5213208, 5218304, 5253248, 5271552, 5289984, 5332992, 5368704, 5381376, 5480552, 5499648, 5541888, 5551728, 5657344, 5677056, 5687136, 5730816, 5777408, 5816096, 5856768, 5870592, 5909904, 5957952, 5978784, 6003712, 6150144, 6165621, 6171648, 6221824, 6263488, 6285312, 6344832, 6364512, 6416256, 6465536, 6477016, 6499584, 6543108, 6549504, 6623232, 6685952, 6709248, 6754176, 6809088, 6832896, 6894888, 6950944, 6999552, 7046424, 7053312, 7158272, 7175168, 7273728, 7286643, 7332864, 7402304, 7428096, 7521696, 7582848, 7633626, 7641088, 7809024, 7819812, 7827456, 7879872, 7943936, 7971712, 7999488, 8053056, 8072064, 8200192, 8220828, 8228864, 8312832, 8327592, 8380416, 8459776, 8486016, 8555008, 8596224, 8666112, 8724144, 8905897, 8936928, 8968176, 9005568, 9078784, 9110528, 9193184, 9225216, 9257472, 9332736, 9395232, 9517248, 9624384, 9698304, 9715524, 9777152, 9824256, 9904128, 9934848, 10028928, 10110464, 10178168, 10213632, 10249344, 10342332, 10412032, 10426416, 10506496, 10543104, 10579968, 10737408, 10762752, 10961104, 10999296, 11083776, 11103456, 11314688, 11374272, 11450439, 11461632, 11554816, 11632192, 11713536, 11741184, 11819808, 11915904, 11957568, 12007424, 12300288, 12331242, 12343296, 12443648, 12526976, 12570624, 12689664, 12729024, 12832512, 12931072, 12954032, 12999168, 13086216, 13099008, 13246464, 13371904, 13508352, 13618176, 13665792, 13789776, 13901888, 13999104, 14092848, 14316544, 14350336, 14547456, 14573286, 14665728, 14804608, 14856192, 15043392, 15165696, 15267252, 15282176, 15618048, 15639624, 15654912, 15759744, 15887872, 15943424, 15998976, 16106112, 16144128, 16441656, 16457728, 16625664, 16655184, 16919552, 16972032, 17110016, 17192448, 17332224, 17448288, 17811794, 17873856, 17936352, 18011136, 18157568, 18221056, 18386368, 18450432, 18514944, 18665472, 18790464, 19034496, 19248768, 19396608, 19431048, 19554304, 19648512, 19869696, 20057856, 20220928, 20356336, 20427264, 20498688, 20684664, 20852832, 21012992, 21159936, 21474816, 21525504, 21922208, 21998592, 22206912, 22629376, 22748544, 22900878, 22923264, 23109632, 23264384, 23427072, 23482368, 23639616, 23831808, 23915136, 24014848, 24600576, 24662484, 24686592, 25053952, 25141248, 25379328, 25458048, 25665024, 25862144, 25908064, 25998336, 26172432, 26717691, 26743808, 27016704, 27236352, 27331584, 27579552, 27803776, 27998208, 28185696, 28633088, 28700672, 29094912, 29146572, 29331456, 29609216, 29712384, 30086784, 30331392, 30534504, 30564352, 31236096, 31279248, 31519488, 31775744, 31886848, 32212224, 32288256, 32883312, 33251328, 33310368, 33839104, 33944064, 34220032, 34384896, 34664448, 34896576, 35623588, 35747712, 35872704, 36022272, 36315136, 36442112, 36772736, 36900864, 37029888, 37330944, 37580928, 38068992, 38497536, 38793216, 38862096, 39297024, 39739392, 40115712, 40441856, 40712672, 40854528, 40997376, 41369328, 41705664, 42025984, 42949632, 43051008, 43844416, 43997184, 44413824, 45258752, 45497088, 45801756, 45846528, 46528768, 46854144, 46964736, 47279232, 47663616, 47830272, 48029696, 49324968, 49373184, 50107904, 50758656, 50916096, 51330048, 51816128, 51996672, 52344864, 53435382, 53487616, 54033408, 54472704, 54663168, 55159104, 55607552, 55996416, 56371392, 57266176, 57401344, 58189824, 58293144, 58662912, 59218432, 60173568, 60662784, 61069008, 62558496, 63038976, 63551488, 63773696, 64424448, 64576512, 65766624, 66620736, 67678208, 67888128, 68440064, 68769792, 69328896, 69793152, 71247176, 71495424, 71745408, 72044544, 72884224, 73545472, 73801728, 74059776, 75161856, 76137984, 76995072, 77586432, 77724192, 80153073, 80231424, 80883712, 81425344, 81709056, 81994752, 82738656, 83411328, 84051968, 85899264, 86102016, 87688832, 87994368, 88827648, 90517504, 90994176, 91603512, 91693056, 93057536, 93708288, 94558464, 95327232, 95660544, 98649936, 100215808, 101517312, 101832192, 102660096, 103632256, 103993344, 104689728, 106870764, 106975232, 108066816, 108945408, 109326336, 110318208, 111215104, 111992832, 112742784, 114532352, 116379648, 116586288, 118436864, 120347136, 121325568, 122138016, 125116992, 126077952, 127102976, 127547392, 128848896, 129153024, 131533248, 133241472, 135356416, 135776256, 136880128, 137539584, 139586304, 142494352, 142990848, 143490816, 144089088, 147090944, 148119552, 150323712, 152275968, 153990144, 155448384, 160306146, 160462848, 161767424, 162850688, 163418112, 163989504, 165477312, 166822656, 168103936, 171798528, 172204032, 175377664, 175988736, 177655296, 181035008, 181988352, 183207024, 186115072, 189116928, 190654464, 191321088, 197299872, 200431616, 203034624, 203664384, 205320192, 207264512, 207986688, 209379456, 213741528, 213950464, 216133632, 218652672, 220636416, 222430208, 225485568, 232759296, 233172576, 236873728, 240694272, 242651136, 244276032, 250233984, 252155904, 254205952, 255094784, 257697792, 258306048, 263066496, 266482944, 271552512, 275079168, 279172608, 284988704, 285981696, 286981632, 294181888, 300647424, 304551936, 307980288, 310896768, 320612292, 320925696, 325701376, 326836224, 327979008, 330954624, 333645312, 336207872, 343597056, 350755328, 355310592, 363976704, 366414048, 372230144, 378233856, 381308928, 382642176, 394599744, 400863232, 406069248, 407328768, 410640384, 414529024, 418758912, 427483056, 432267264, 441272832, 444860416, 450971136, 466345152, 473747456, 481388544, 485302272, 488552064, 500467968, 504311808, 510189568, 515395584, 516612096, 526132992, 532965888, 543105024, 558345216, 569977408, 571963392, 573963264, 588363776, 601294848, 609103872, 615960576, 621793536, 641224584, 641851392, 651402752, 655958016, 661909248, 667290624, 701510656, 710621184, 727953408, 732828096, 744460288, 756467712, 762617856, 765284352, 789199488, 801726464, 814657536, 829058048, 837517824, 854966112, 882545664, 889720832, 901942272, 932690304, 947494912, 962777088, 977104128, 1000935936, 1008623616, 1030791168, 1052265984, 1065931776, 1116690432, 1139954816, 1143926784, 1147926528, 1176727552, 1202589696, 1218207744, 1231921152, 1243587072, 1282449168, 1302805504, 1323818496, 1334581248, 1403021312, 1421242368, 1455906816, 1465656192, 1488920576, 1512935424, 1530568704, 1578398976, 1629315072, 1658116096, 1675035648, 1709932224, 1765091328, 1779441664, 1803884544, 1865380608, 1925554176, 1954208256, 2001871872, 2104531968, 2131863552, 2233380864, 2279909632, 2287853568, 2295853056, 2353455104, 2405179392, 2487174144, 2564898336, 2605611008, 2647636992, 2669162496, 2806042624, 2842484736, 2931312384, 3025870848, 3156797952, 3316232192, 3350071296, 3419864448, 3530182656, 3607769088, 3730761216, 3908416512, 4003743744, 4209063936, 4263727104, 4466761728, 4559819264, 4591706112, 4974348288, 5129796672, 5211222016, 5295273984, 5338324992, 5612085248, 5862624768, 6313595904, 6632464384, 6700142592, 6839728896, 7060365312, 7215538176, 7461522432, 7816833024, 8007487488, 8418127872, 8527454208, 9119638528, 9948696576, 10259593344, 10422444032, 10590547968, 11725249536, 12627191808, 13400285184, 13679457792, 14923044864, 15633666048, 16014974976, 16836255744, 18239277056, 19897393152, 20519186688, 21181095936, 23450499072, 25254383616, 27358915584, 29846089728, 31267332096, 36478554112, 41038373376, 46900998144, 50508767232, 54717831168, 59692179456, 72957108224, 82076746752, 93801996288, 109435662336, 164153493504, 218871324672, 328306987008, 656613974016]

約数ペア:

[(1, 656613974016), (2, 328306987008), (3, 218871324672), (4, 164153493504), (6, 109435662336), (7, 93801996288), (8, 82076746752), (9, 72957108224), (11, 59692179456), (12, 54717831168), (13, 50508767232), (14, 46900998144), (16, 41038373376), (18, 36478554112), (21, 31267332096), (22, 29846089728), (24, 27358915584), (26, 25254383616), (28, 23450499072), (31, 21181095936), (32, 20519186688), (33, 19897393152), (36, 18239277056), (39, 16836255744), (41, 16014974976), (42, 15633666048), (44, 14923044864), (48, 13679457792), (49, 13400285184), (52, 12627191808), (56, 11725249536), (62, 10590547968), (63, 10422444032), (64, 10259593344), (66, 9948696576), (72, 9119638528), (77, 8527454208), (78, 8418127872), (82, 8007487488), (84, 7816833024), (88, 7461522432), (91, 7215538176), (93, 7060365312), (96, 6839728896), (98, 6700142592), (99, 6632464384), (104, 6313595904), (112, 5862624768), (117, 5612085248), (123, 5338324992), (124, 5295273984), (126, 5211222016), (128, 5129796672), (132, 4974348288), (143, 4591706112), (144, 4559819264), (147, 4466761728), (154, 4263727104), (156, 4209063936), (164, 4003743744), (168, 3908416512), (176, 3730761216), (182, 3607769088), (186, 3530182656), (192, 3419864448), (196, 3350071296), (198, 3316232192), (208, 3156797952), (217, 3025870848), (224, 2931312384), (231, 2842484736), (234, 2806042624), (246, 2669162496), (248, 2647636992), (252, 2605611008), (256, 2564898336), (264, 2487174144), (273, 2405179392), (279, 2353455104), (286, 2295853056), (287, 2287853568), (288, 2279909632), (294, 2233380864), (308, 2131863552), (312, 2104531968), (328, 2001871872), (336, 1954208256), (341, 1925554176), (352, 1865380608), (364, 1803884544), (369, 1779441664), (372, 1765091328), (384, 1709932224), (392, 1675035648), (396, 1658116096), (403, 1629315072), (416, 1578398976), (429, 1530568704), (434, 1512935424), (441, 1488920576), (448, 1465656192), (451, 1455906816), (462, 1421242368), (468, 1403021312), (492, 1334581248), (496, 1323818496), (504, 1302805504), (512, 1282449168), (528, 1243587072), (533, 1231921152), (539, 1218207744), (546, 1202589696), (558, 1176727552), (572, 1147926528), (574, 1143926784), (576, 1139954816), (588, 1116690432), (616, 1065931776), (624, 1052265984), (637, 1030791168), (651, 1008623616), (656, 1000935936), (672, 977104128), (682, 962777088), (693, 947494912), (704, 932690304), (728, 901942272), (738, 889720832), (744, 882545664), (768, 854966112), (784, 837517824), (792, 829058048), (806, 814657536), (819, 801726464), (832, 789199488), (858, 765284352), (861, 762617856), (868, 756467712), (882, 744460288), (896, 732828096), (902, 727953408), (924, 710621184), (936, 701510656), (984, 667290624), (992, 661909248), (1001, 655958016), (1008, 651402752), (1023, 641851392), (1024, 641224584), (1056, 621793536), (1066, 615960576), (1078, 609103872), (1092, 601294848), (1116, 588363776), (1144, 573963264), (1148, 571963392), (1152, 569977408), (1176, 558345216), (1209, 543105024), (1232, 532965888), (1248, 526132992), (1271, 516612096), (1274, 515395584), (1287, 510189568), (1302, 504311808), (1312, 500467968), (1344, 488552064), (1353, 485302272), (1364, 481388544), (1386, 473747456), (1408, 466345152), (1456, 450971136), (1476, 444860416), (1488, 441272832), (1519, 432267264), (1536, 427483056), (1568, 418758912), (1584, 414529024), (1599, 410640384), (1612, 407328768), (1617, 406069248), (1638, 400863232), (1664, 394599744), (1716, 382642176), (1722, 381308928), (1736, 378233856), (1764, 372230144), (1792, 366414048), (1804, 363976704), (1848, 355310592), (1872, 350755328), (1911, 343597056), (1953, 336207872), (1968, 333645312), (1984, 330954624), (2002, 327979008), (2009, 326836224), (2016, 325701376), (2046, 320925696), (2048, 320612292), (2112, 310896768), (2132, 307980288), (2156, 304551936), (2184, 300647424), (2232, 294181888), (2288, 286981632), (2296, 285981696), (2304, 284988704), (2352, 279172608), (2387, 275079168), (2418, 271552512), (2464, 266482944), (2496, 263066496), (2542, 258306048), (2548, 257697792), (2574, 255094784), (2583, 254205952), (2604, 252155904), (2624, 250233984), (2688, 244276032), (2706, 242651136), (2728, 240694272), (2772, 236873728), (2816, 233172576), (2821, 232759296), (2912, 225485568), (2952, 222430208), (2976, 220636416), (3003, 218652672), (3038, 216133632), (3069, 213950464), (3072, 213741528), (3136, 209379456), (3157, 207986688), (3168, 207264512), (3198, 205320192), (3224, 203664384), (3234, 203034624), (3276, 200431616), (3328, 197299872), (3432, 191321088), (3444, 190654464), (3472, 189116928), (3528, 186115072), (3584, 183207024), (3608, 181988352), (3627, 181035008), (3696, 177655296), (3731, 175988736), (3744, 175377664), (3813, 172204032), (3822, 171798528), (3906, 168103936), (3936, 166822656), (3968, 165477312), (4004, 163989504), (4018, 163418112), (4032, 162850688), (4059, 161767424), (4092, 160462848), (4096, 160306146), (4224, 155448384), (4264, 153990144), (4312, 152275968), (4368, 150323712), (4433, 148119552), (4464, 147090944), (4557, 144089088), (4576, 143490816), (4592, 142990848), (4608, 142494352), (4704, 139586304), (4774, 137539584), (4797, 136880128), (4836, 135776256), (4851, 135356416), (4928, 133241472), (4992, 131533248), (5084, 129153024), (5096, 128848896), (5148, 127547392), (5166, 127102976), (5208, 126077952), (5248, 125116992), (5376, 122138016), (5412, 121325568), (5456, 120347136), (5544, 118436864), (5632, 116586288), (5642, 116379648), (5733, 114532352), (5824, 112742784), (5863, 111992832), (5904, 111215104), (5952, 110318208), (6006, 109326336), (6027, 108945408), (6076, 108066816), (6138, 106975232), (6144, 106870764), (6272, 104689728), (6314, 103993344), (6336, 103632256), (6396, 102660096), (6448, 101832192), (6468, 101517312), (6552, 100215808), (6656, 98649936), (6864, 95660544), (6888, 95327232), (6944, 94558464), (7007, 93708288), (7056, 93057536), (7161, 91693056), (7168, 91603512), (7216, 90994176), (7254, 90517504), (7392, 88827648), (7462, 87994368), (7488, 87688832), (7626, 86102016), (7644, 85899264), (7812, 84051968), (7872, 83411328), (7936, 82738656), (8008, 81994752), (8036, 81709056), (8064, 81425344), (8118, 80883712), (8184, 80231424), (8192, 80153073), (8448, 77724192), (8463, 77586432), (8528, 76995072), (8624, 76137984), (8736, 75161856), (8866, 74059776), (8897, 73801728), (8928, 73545472), (9009, 72884224), (9114, 72044544), (9152, 71745408), (9184, 71495424), (9216, 71247176), (9408, 69793152), (9471, 69328896), (9548, 68769792), (9594, 68440064), (9672, 67888128), (9702, 67678208), (9856, 66620736), (9984, 65766624), (10168, 64576512), (10192, 64424448), (10296, 63773696), (10332, 63551488), (10416, 63038976), (10496, 62558496), (10752, 61069008), (10824, 60662784), (10912, 60173568), (11088, 59218432), (11193, 58662912), (11264, 58293144), (11284, 58189824), (11439, 57401344), (11466, 57266176), (11648, 56371392), (11726, 55996416), (11808, 55607552), (11904, 55159104), (12012, 54663168), (12054, 54472704), (12152, 54033408), (12276, 53487616), (12288, 53435382), (12544, 52344864), (12628, 51996672), (12672, 51816128), (12792, 51330048), (12896, 50916096), (12936, 50758656), (13104, 50107904), (13299, 49373184), (13312, 49324968), (13671, 48029696), (13728, 47830272), (13776, 47663616), (13888, 47279232), (13981, 46964736), (14014, 46854144), (14112, 46528768), (14322, 45846528), (14336, 45801756), (14432, 45497088), (14508, 45258752), (14784, 44413824), (14924, 43997184), (14976, 43844416), (15252, 43051008), (15288, 42949632), (15624, 42025984), (15744, 41705664), (15872, 41369328), (16016, 40997376), (16072, 40854528), (16128, 40712672), (16236, 40441856), (16368, 40115712), (16523, 39739392), (16709, 39297024), (16896, 38862096), (16926, 38793216), (17056, 38497536), (17248, 38068992), (17472, 37580928), (17589, 37330944), (17732, 37029888), (17794, 36900864), (17856, 36772736), (18018, 36442112), (18081, 36315136), (18228, 36022272), (18304, 35872704), (18368, 35747712), (18432, 35623588), (18816, 34896576), (18942, 34664448), (19096, 34384896), (19188, 34220032), (19344, 33944064), (19404, 33839104), (19712, 33310368), (19747, 33251328), (19968, 32883312), (20336, 32288256), (20384, 32212224), (20592, 31886848), (20664, 31775744), (20832, 31519488), (20992, 31279248), (21021, 31236096), (21483, 30564352), (21504, 30534504), (21648, 30331392), (21824, 30086784), (22099, 29712384), (22176, 29609216), (22386, 29331456), (22528, 29146572), (22568, 29094912), (22878, 28700672), (22932, 28633088), (23296, 28185696), (23452, 27998208), (23616, 27803776), (23808, 27579552), (24024, 27331584), (24108, 27236352), (24304, 27016704), (24552, 26743808), (24576, 26717691), (25088, 26172432), (25256, 25998336), (25344, 25908064), (25389, 25862144), (25584, 25665024), (25792, 25458048), (25872, 25379328), (26117, 25141248), (26208, 25053952), (26598, 24686592), (26624, 24662484), (26691, 24600576), (27342, 24014848), (27456, 23915136), (27552, 23831808), (27776, 23639616), (27962, 23482368), (28028, 23427072), (28224, 23264384), (28413, 23109632), (28644, 22923264), (28672, 22900878), (28864, 22748544), (29016, 22629376), (29568, 22206912), (29848, 21998592), (29952, 21922208), (30504, 21525504), (30576, 21474816), (31031, 21159936), (31248, 21012992), (31488, 20852832), (31744, 20684664), (32032, 20498688), (32144, 20427264), (32256, 20356336), (32472, 20220928), (32736, 20057856), (33046, 19869696), (33418, 19648512), (33579, 19554304), (33792, 19431048), (33852, 19396608), (34112, 19248768), (34496, 19034496), (34944, 18790464), (35178, 18665472), (35464, 18514944), (35588, 18450432), (35712, 18386368), (36036, 18221056), (36162, 18157568), (36456, 18011136), (36608, 17936352), (36736, 17873856), (36864, 17811794), (37632, 17448288), (37884, 17332224), (38192, 17192448), (38376, 17110016), (38688, 16972032), (38808, 16919552), (39424, 16655184), (39494, 16625664), (39897, 16457728), (39936, 16441656), (40672, 16144128), (40768, 16106112), (41041, 15998976), (41184, 15943424), (41328, 15887872), (41664, 15759744), (41943, 15654912), (41984, 15639624), (42042, 15618048), (42966, 15282176), (43008, 15267252), (43296, 15165696), (43648, 15043392), (44198, 14856192), (44352, 14804608), (44772, 14665728), (45056, 14573286), (45136, 14547456), (45756, 14350336), (45864, 14316544), (46592, 14092848), (46904, 13999104), (47232, 13901888), (47616, 13789776), (48048, 13665792), (48216, 13618176), (48608, 13508352), (49104, 13371904), (49569, 13246464), (50127, 13099008), (50176, 13086216), (50512, 12999168), (50688, 12954032), (50778, 12931072), (51168, 12832512), (51584, 12729024), (51744, 12689664), (52234, 12570624), (52416, 12526976), (52767, 12443648), (53196, 12343296), (53248, 12331242), (53382, 12300288), (54684, 12007424), (54912, 11957568), (55104, 11915904), (55552, 11819808), (55924, 11741184), (56056, 11713536), (56448, 11632192), (56826, 11554816), (57288, 11461632), (57344, 11450439), (57728, 11374272), (58032, 11314688), (59136, 11103456), (59241, 11083776), (59696, 10999296), (59904, 10961104), (61008, 10762752), (61152, 10737408), (62062, 10579968), (62279, 10543104), (62496, 10506496), (62976, 10426416), (63063, 10412032), (63488, 10342332), (64064, 10249344), (64288, 10213632), (64512, 10178168), (64944, 10110464), (65472, 10028928), (66092, 9934848), (66297, 9904128), (66836, 9824256), (67158, 9777152), (67584, 9715524), (67704, 9698304), (68224, 9624384), (68992, 9517248), (69888, 9395232), (70356, 9332736), (70928, 9257472), (71176, 9225216), (71424, 9193184), (72072, 9110528), (72324, 9078784), (72912, 9005568), (73216, 8968176), (73472, 8936928), (73728, 8905897), (75264, 8724144), (75768, 8666112), (76384, 8596224), (76752, 8555008), (77376, 8486016), (77616, 8459776), (78351, 8380416), (78848, 8327592), (78988, 8312832), (79794, 8228864), (79872, 8220828), (80073, 8200192), (81344, 8072064), (81536, 8053056), (82082, 7999488), (82368, 7971712), (82656, 7943936), (83328, 7879872), (83886, 7827456), (83968, 7819812), (84084, 7809024), (85932, 7641088), (86016, 7633626), (86592, 7582848), (87296, 7521696), (88396, 7428096), (88704, 7402304), (89544, 7332864), (90112, 7286643), (90272, 7273728), (91512, 7175168), (91728, 7158272), (93093, 7053312), (93184, 7046424), (93808, 6999552), (94464, 6950944), (95232, 6894888), (96096, 6832896), (96432, 6809088), (97216, 6754176), (97867, 6709248), (98208, 6685952), (99138, 6623232), (100254, 6549504), (100352, 6543108), (101024, 6499584), (101376, 6477016), (101556, 6465536), (102336, 6416256), (103168, 6364512), (103488, 6344832), (104468, 6285312), (104832, 6263488), (105534, 6221824), (106392, 6171648), (106496, 6165621), (106764, 6150144), (109368, 6003712), (109824, 5978784), (110208, 5957952), (111104, 5909904), (111848, 5870592), (112112, 5856768), (112896, 5816096), (113652, 5777408), (114576, 5730816), (115456, 5687136), (115661, 5677056), (116064, 5657344), (118272, 5551728), (118482, 5541888), (119392, 5499648), (119808, 5480552), (122016, 5381376), (122304, 5368704), (123123, 5332992), (124124, 5289984), (124558, 5271552), (124992, 5253248), (125829, 5218304), (125952, 5213208), (126126, 5206016), (126976, 5171166), (128128, 5124672), (128576, 5106816), (129024, 5089084), (129888, 5055232), (130944, 5014464), (132184, 4967424), (132594, 4952064), (133672, 4912128), (134316, 4888576), (135168, 4857762), (135408, 4849152), (136448, 4812192), (137984, 4758624), (139776, 4697616), (140712, 4666368), (141856, 4628736), (142352, 4612608), (142848, 4596592), (144144, 4555264), (144648, 4539392), (145824, 4502784), (146432, 4484088), (146944, 4468464), (148707, 4415488), (150381, 4366336), (150528, 4362072), (151536, 4333056), (152768, 4298112), (153504, 4277504), (154752, 4243008), (155232, 4229888), (156702, 4190208), (157696, 4163796), (157976, 4156416), (159588, 4114432), (159744, 4110414), (160146, 4100096), (162688, 4036032), (163072, 4026528), (164164, 3999744), (164736, 3985856), (165312, 3971968), (166656, 3939936), (167772, 3913728), (167936, 3909906), (168168, 3904512), (171864, 3820544), (172032, 3816813), (173184, 3791424), (174592, 3760848), (176792, 3714048), (177408, 3701152), (177723, 3694592), (179088, 3666432), (180544, 3636864), (181753, 3612672), (183024, 3587584), (183456, 3579136), (186186, 3526656), (186368, 3523212), (186837, 3514368), (187616, 3499776), (188928, 3475472), (190464, 3447444), (192192, 3416448), (192864, 3404544), (194432, 3377088), (195734, 3354624), (196416, 3342976), (198276, 3311616), (198891, 3301376), (200508, 3274752), (200704, 3271554), (202048, 3249792), (202752, 3238508), (203112, 3232768), (204672, 3208128), (206336, 3182256), (206976, 3172416), (208936, 3142656), (209664, 3131744), (211068, 3110912), (212784, 3085824), (213528, 3075072), (217217, 3022848), (218736, 3001856), (219648, 2989392), (220416, 2978976), (222208, 2954952), (223696, 2935296), (224224, 2928384), (225792, 2908048), (227304, 2888704), (229152, 2865408), (230912, 2843568), (231322, 2838528), (232128, 2828672), (235053, 2793472), (236544, 2775864), (236964, 2770944), (238784, 2749824), (239616, 2740276), (244032, 2690688), (244608, 2684352), (246246, 2666496), (248248, 2644992), (249116, 2635776), (249984, 2626624), (251658, 2609152), (251904, 2606604), (252252, 2603008), (253952, 2585583), (256256, 2562336), (257152, 2553408), (258048, 2544542), (259776, 2527616), (261888, 2507232), (264368, 2483712), (265188, 2476032), (267344, 2456064), (268632, 2444288), (270336, 2428881), (270816, 2424576), (272896, 2406096), (275968, 2379312), (279279, 2351104), (279552, 2348808), (281424, 2333184), (283712, 2314368), (284704, 2306304), (285696, 2298296), (287287, 2285568), (288288, 2277632), (289296, 2269696), (291648, 2251392), (292864, 2242044), (293601, 2236416), (293888, 2234232), (297414, 2207744), (300762, 2183168), (301056, 2181036), (303072, 2166528), (305536, 2149056), (307008, 2138752), (309504, 2121504), (310464, 2114944), (313404, 2095104), (315392, 2081898), (315952, 2078208), (319176, 2057216), (319488, 2055207), (320292, 2050048), (325376, 2018016), (326144, 2013264), (328328, 1999872), (329472, 1992928), (330624, 1985984), (333312, 1969968), (335544, 1956864), (335872, 1954953), (336336, 1952256), (343728, 1910272), (346368, 1895712), (346983, 1892352), (349184, 1880424), (353584, 1857024), (354816, 1850576), (355446, 1847296), (358176, 1833216), (361088, 1818432), (363506, 1806336), (366048, 1793792), (366912, 1789568), (369369, 1777664), (372372, 1763328), (372736, 1761606), (373674, 1757184), (375232, 1749888), (377856, 1737736), (380928, 1723722), (384384, 1708224), (385728, 1702272), (388864, 1688544), (391468, 1677312), (392832, 1671488), (396552, 1655808), (397782, 1650688), (401016, 1637376), (401408, 1635777), (404096, 1624896), (405504, 1619254), (406224, 1616384), (409344, 1604064), (412672, 1591128), (413952, 1586208), (417872, 1571328), (419328, 1565872), (422136, 1555456), (425568, 1542912), (427056, 1537536), (434434, 1511424), (437472, 1500928), (439296, 1494696), (440832, 1489488), (444416, 1477476), (447392, 1467648), (448448, 1464192), (451584, 1454024), (454608, 1444352), (458304, 1432704), (461824, 1421784), (462644, 1419264), (464256, 1414336), (470106, 1396736), (473088, 1387932), (473928, 1385472), (477568, 1374912), (479232, 1370138), (488064, 1345344), (489216, 1342176), (492492, 1333248), (496496, 1322496), (498232, 1317888), (499968, 1313312), (503316, 1304576), (503808, 1303302), (504504, 1301504), (512512, 1281168), (514304, 1276704), (516096, 1272271), (519552, 1263808), (523776, 1253616), (528736, 1241856), (530376, 1238016), (534688, 1228032), (537264, 1222144), (541632, 1212288), (545259, 1204224), (545792, 1203048), (551936, 1189656), (558558, 1175552), (559104, 1174404), (560511, 1171456), (562848, 1166592), (567424, 1157184), (569408, 1153152), (571392, 1149148), (574574, 1142784), (576576, 1138816), (578592, 1134848), (583296, 1125696), (585728, 1121022), (587202, 1118208), (587776, 1117116), (594828, 1103872), (601524, 1091584), (602112, 1090518), (606144, 1083264), (611072, 1074528), (614016, 1069376), (619008, 1060752), (620928, 1057472), (626808, 1047552), (630784, 1040949), (631904, 1039104), (638352, 1028608), (640584, 1025024), (650752, 1009008), (651651, 1007616), (652288, 1006632), (656656, 999936), (658944, 996464), (661248, 992992), (666624, 984984), (671088, 978432), (672672, 976128), (685069, 958464), (687456, 955136), (692736, 947856), (693966, 946176), (698368, 940212), (707168, 928512), (709632, 925288), (710892, 923648), (716352, 916608), (722176, 909216), (727012, 903168), (732096, 896896), (733824, 894784), (738738, 888832), (744744, 881664), (745472, 880803), (747348, 878592), (750464, 874944), (755712, 868868), (761856, 861861), (768768, 854112), (771456, 851136), (777728, 844272), (782936, 838656), (785664, 835744), (793104, 827904), (795564, 825344), (802032, 818688), (808192, 812448), (809627, 811008)]