422247361536

素因数分解:

$2^{10}\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:163

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 63, 64, 66, 72, 73, 76, 77, 78, 84, 88, 91, 96, 99, 104, 108, 112, 114, 117, 121, 126, 128, 132, 133, 143, 144, 146, 152, 154, 156, 168, 171, 176, 182, 189, 192, 198, 208, 209, 216, 219, 224, 228, 231, 234, 242, 247, 252, 256, 264, 266, 273, 286, 288, 292, 297, 304, 308, 312, 336, 342, 351, 352, 363, 364, 378, 384, 396, 399, 416, 418, 429, 432, 438, 448, 456, 462, 468, 484, 494, 504, 511, 512, 513, 528, 532, 546, 572, 576, 584, 594, 608, 616, 624, 627, 657, 672, 684, 693, 702, 704, 726, 728, 741, 756, 768, 792, 798, 803, 819, 832, 836, 847, 858, 864, 876, 896, 912, 924, 936, 949, 968, 988, 1001, 1008, 1022, 1024, 1026, 1056, 1064, 1089, 1092, 1144, 1152, 1168, 1188, 1197, 1216, 1232, 1248, 1254, 1287, 1314, 1344, 1368, 1386, 1387, 1404, 1408, 1452, 1456, 1463, 1482, 1512, 1533, 1536, 1573, 1584, 1596, 1606, 1638, 1664, 1672, 1694, 1716, 1728, 1729, 1752, 1792, 1824, 1848, 1872, 1881, 1898, 1936, 1971, 1976, 2002, 2016, 2044, 2052, 2079, 2112, 2128, 2178, 2184, 2223, 2288, 2299, 2304, 2336, 2376, 2394, 2409, 2432, 2457, 2464, 2496, 2508, 2541, 2574, 2628, 2688, 2717, 2736, 2772, 2774, 2808, 2816, 2847, 2904, 2912, 2926, 2964, 3003, 3024, 3066, 3072, 3146, 3168, 3192, 3212, 3267, 3276, 3328, 3344, 3388, 3432, 3456, 3458, 3504, 3584, 3591, 3648, 3696, 3744, 3762, 3796, 3861, 3872, 3942, 3952, 4004, 4032, 4088, 4104, 4158, 4161, 4224, 4256, 4356, 4368, 4389, 4446, 4576, 4598, 4599, 4608, 4672, 4719, 4752, 4788, 4818, 4864, 4914, 4928, 4992, 5016, 5082, 5148, 5187, 5256, 5376, 5434, 5472, 5544, 5548, 5616, 5621, 5632, 5643, 5694, 5808, 5824, 5852, 5928, 6006, 6048, 6132, 6292, 6336, 6384, 6424, 6534, 6552, 6643, 6656, 6669, 6688, 6776, 6864, 6897, 6912, 6916, 7008, 7168, 7182, 7227, 7296, 7392, 7488, 7524, 7592, 7623, 7722, 7744, 7884, 7904, 8008, 8064, 8151, 8176, 8208, 8316, 8322, 8448, 8512, 8541, 8712, 8736, 8778, 8833, 8892, 9009, 9152, 9196, 9198, 9216, 9344, 9438, 9504, 9576, 9636, 9709, 9728, 9828, 9856, 9984, 10032, 10164, 10296, 10374, 10439, 10512, 10752, 10868, 10944, 11011, 11088, 11096, 11232, 11242, 11264, 11286, 11388, 11616, 11648, 11704, 11856, 12012, 12096, 12264, 12483, 12584, 12672, 12768, 12848, 13068, 13104, 13167, 13286, 13312, 13338, 13376, 13552, 13728, 13794, 13797, 13824, 13832, 14016, 14157, 14364, 14454, 14592, 14784, 14976, 15048, 15184, 15246, 15257, 15444, 15488, 15561, 15768, 15808, 16016, 16093, 16128, 16302, 16352, 16416, 16632, 16644, 16863, 16896, 17024, 17082, 17424, 17472, 17556, 17666, 17784, 18018, 18031, 18304, 18392, 18396, 18688, 18876, 19008, 19019, 19152, 19272, 19418, 19456, 19656, 19712, 19929, 19968, 20064, 20328, 20592, 20691, 20748, 20878, 21024, 21504, 21681, 21736, 21888, 22022, 22176, 22192, 22464, 22484, 22572, 22776, 22869, 23232, 23296, 23408, 23712, 24024, 24192, 24453, 24528, 24966, 25168, 25344, 25536, 25623, 25696, 26136, 26208, 26334, 26499, 26572, 26676, 26752, 27027, 27104, 27456, 27588, 27594, 27648, 27664, 28032, 28314, 28728, 28908, 29127, 29184, 29568, 29887, 29952, 30096, 30368, 30492, 30514, 30888, 30976, 31122, 31317, 31536, 31616, 32032, 32186, 32256, 32604, 32704, 32832, 33033, 33264, 33288, 33726, 33792, 34048, 34164, 34848, 34944, 35112, 35332, 35568, 36036, 36062, 36608, 36784, 36792, 37376, 37449, 37752, 38016, 38038, 38304, 38544, 38836, 39312, 39424, 39501, 39858, 39936, 40128, 40656, 41184, 41382, 41496, 41756, 42048, 42471, 43362, 43472, 43776, 44044, 44352, 44384, 44928, 44968, 45144, 45552, 45738, 45771, 46464, 46592, 46683, 46816, 47424, 48048, 48279, 48384, 48906, 49056, 49932, 50336, 50589, 50688, 51072, 51246, 51392, 52272, 52416, 52668, 52998, 53144, 53352, 53504, 54054, 54093, 54208, 54912, 55176, 55188, 55328, 56064, 56628, 57057, 57456, 57816, 58254, 58368, 59136, 59774, 59787, 59904, 60192, 60736, 60984, 61028, 61776, 61831, 61952, 62073, 62244, 62634, 63072, 63232, 64064, 64372, 64512, 65208, 65408, 65664, 66066, 66528, 66576, 67452, 68096, 68328, 69696, 69888, 70224, 70664, 71136, 72072, 72124, 73073, 73216, 73359, 73568, 73584, 74752, 74898, 75504, 76032, 76076, 76608, 77088, 77672, 78624, 78848, 79002, 79497, 79716, 80256, 81312, 82368, 82764, 82992, 83512, 84096, 84942, 86724, 86944, 87381, 87552, 88088, 88704, 88768, 89661, 89856, 89936, 90288, 91104, 91476, 91542, 92928, 93184, 93366, 93632, 93951, 94848, 96096, 96558, 96768, 97812, 98112, 99099, 99864, 100672, 101178, 101376, 102144, 102492, 102784, 104544, 104832, 105336, 105996, 106288, 106704, 106799, 107008, 108108, 108186, 108416, 109824, 110352, 110376, 110656, 112128, 113256, 114114, 114829, 114912, 115632, 116508, 118272, 119548, 119574, 119808, 120384, 121472, 121968, 122056, 123552, 123662, 123904, 124146, 124488, 125268, 126144, 126217, 126464, 128128, 128744, 130416, 130816, 131328, 132132, 133056, 133152, 134904, 136192, 136656, 137313, 139392, 139776, 140448, 141328, 142272, 144144, 144248, 144837, 146146, 146432, 146718, 147136, 147168, 149796, 151008, 151767, 152064, 152152, 153216, 154176, 155344, 157248, 158004, 158994, 159432, 160512, 162279, 162624, 164736, 165528, 165984, 167024, 167827, 168192, 169884, 171171, 173448, 173888, 174762, 175104, 176176, 177408, 177536, 179322, 179361, 179712, 179872, 180576, 182208, 182952, 183084, 185493, 185856, 186732, 187264, 187902, 189696, 192192, 193116, 193536, 195624, 196224, 198198, 198341, 199728, 201344, 202356, 204288, 204984, 205568, 209088, 209209, 209664, 210672, 211992, 212576, 213408, 213598, 214016, 216216, 216372, 216832, 219219, 219648, 220704, 220752, 221312, 224256, 226512, 228228, 229658, 229824, 231264, 233016, 236544, 238491, 239096, 239148, 240768, 242944, 243936, 244112, 247104, 247324, 248292, 248976, 250536, 252288, 252434, 252928, 256256, 257488, 260832, 261632, 262143, 262656, 264264, 266112, 266304, 268983, 269808, 273312, 274626, 278784, 279552, 280896, 281853, 282656, 284544, 288288, 288496, 289674, 292292, 293436, 294272, 294336, 297297, 299592, 302016, 303534, 304128, 304304, 306432, 308352, 310688, 314496, 316008, 317988, 318864, 320397, 321024, 324558, 325248, 329472, 331056, 331968, 334048, 335654, 336384, 339768, 342342, 344487, 346896, 347776, 349524, 352352, 354816, 355072, 358644, 358722, 359424, 359744, 361152, 364416, 365904, 366168, 370986, 371712, 373464, 374528, 375804, 378651, 379392, 384384, 386232, 391248, 392448, 396396, 396682, 399456, 402688, 404712, 408576, 409968, 411136, 411939, 418176, 418418, 419328, 421344, 423984, 425152, 426816, 427196, 432432, 432744, 433664, 434511, 438438, 439296, 441408, 441504, 442624, 453024, 456456, 459316, 459648, 462528, 466032, 476982, 478192, 478296, 481536, 485888, 486837, 487872, 488224, 494208, 494648, 496584, 497952, 501072, 503481, 504576, 504868, 512512, 513513, 514976, 521664, 523264, 524286, 525312, 528528, 532224, 532608, 537966, 539616, 546624, 549252, 556479, 557568, 561792, 563706, 565312, 569088, 576576, 576992, 579348, 584584, 586872, 588544, 588672, 594594, 595023, 599184, 604032, 607068, 608608, 612864, 616704, 621376, 627627, 628992, 632016, 635976, 637728, 640794, 642048, 649116, 650496, 657657, 658944, 662112, 663936, 668096, 671308, 672768, 679536, 684684, 688974, 693792, 695552, 699048, 704704, 709632, 710144, 717288, 717444, 719488, 722304, 728832, 731808, 732336, 741972, 746928, 749056, 751608, 757302, 758784, 768768, 772464, 782496, 784896, 792792, 793364, 798912, 803803, 805376, 806949, 809424, 819936, 822272, 823878, 836352, 836836, 838656, 842688, 847968, 850304, 853632, 854392, 864864, 865488, 867328, 869022, 876876, 882816, 883008, 885248, 906048, 912912, 918632, 919296, 925056, 932064, 953964, 956384, 956592, 961191, 963072, 971776, 973674, 975744, 976448, 988416, 989296, 993168, 995904, 1002144, 1006962, 1009152, 1009736, 1025024, 1027026, 1029952, 1033461, 1043328, 1048572, 1057056, 1064448, 1065216, 1075932, 1079232, 1093248, 1098504, 1112958, 1115136, 1123584, 1127412, 1130624, 1135953, 1138176, 1153152, 1153984, 1158696, 1169168, 1173744, 1174789, 1177088, 1177344, 1189188, 1190046, 1198368, 1208064, 1214136, 1217216, 1225728, 1233408, 1242752, 1255254, 1257984, 1264032, 1271952, 1275456, 1281588, 1298232, 1300992, 1315314, 1317888, 1324224, 1327872, 1336192, 1342616, 1359072, 1369368, 1377948, 1387584, 1388387, 1391104, 1398096, 1409408, 1420288, 1434576, 1434888, 1438976, 1444608, 1457664, 1463616, 1464672, 1483944, 1493856, 1498112, 1503216, 1510443, 1514604, 1537536, 1544928, 1564992, 1569792, 1585584, 1586728, 1597824, 1607606, 1610752, 1613898, 1618848, 1639872, 1647756, 1669437, 1672704, 1673672, 1685376, 1695936, 1700608, 1707264, 1708784, 1729728, 1730976, 1738044, 1753752, 1765632, 1766016, 1770496, 1785069, 1812096, 1825824, 1837264, 1838592, 1850112, 1864128, 1882881, 1907928, 1912768, 1913184, 1922382, 1926144, 1947348, 1951488, 1952896, 1972971, 1976832, 1978592, 1986336, 1991808, 2004288, 2013924, 2018304, 2019472, 2054052, 2059904, 2066922, 2086656, 2097144, 2114112, 2128896, 2130432, 2151864, 2158464, 2181751, 2186496, 2197008, 2225916, 2247168, 2254824, 2261248, 2271906, 2276352, 2306304, 2307968, 2317392, 2338336, 2347488, 2349578, 2354176, 2354688, 2378376, 2380092, 2396736, 2411409, 2416128, 2428272, 2434432, 2466816, 2485504, 2510508, 2515968, 2528064, 2543904, 2550912, 2563176, 2596464, 2601984, 2630628, 2648448, 2655744, 2672384, 2685232, 2718144, 2738736, 2755896, 2775168, 2776774, 2782208, 2796192, 2818816, 2869152, 2869776, 2877952, 2883573, 2889216, 2915328, 2927232, 2929344, 2967888, 2987712, 3006432, 3020886, 3029208, 3075072, 3089856, 3100383, 3129984, 3171168, 3173456, 3195648, 3215212, 3227796, 3237696, 3279744, 3295512, 3338874, 3345408, 3347344, 3370752, 3391872, 3401216, 3407859, 3414528, 3417568, 3459456, 3461952, 3476088, 3507504, 3524367, 3531264, 3532032, 3570138, 3624192, 3651648, 3674528, 3677184, 3700224, 3728256, 3765762, 3815856, 3825536, 3826368, 3844764, 3894696, 3902976, 3905792, 3945942, 3953664, 3957184, 3972672, 3983616, 4008576, 4027848, 4038944, 4108104, 4119808, 4133844, 4165161, 4173312, 4194288, 4228224, 4260864, 4303728, 4316928, 4363502, 4372992, 4394016, 4451832, 4494336, 4509648, 4522496, 4531329, 4543812, 4612608, 4615936, 4634784, 4676672, 4694976, 4699156, 4709376, 4756752, 4760184, 4793472, 4822818, 4832256, 4856544, 4868864, 4971008, 5021016, 5056128, 5087808, 5101824, 5126352, 5192928, 5261256, 5296896, 5311488, 5344768, 5355207, 5370464, 5436288, 5477472, 5511792, 5550336, 5553548, 5592384, 5637632, 5648643, 5738304, 5739552, 5755904, 5767146, 5778432, 5854464, 5858688, 5935776, 5975424, 6012864, 6041772, 6058416, 6179712, 6200766, 6259968, 6342336, 6346912, 6391296, 6430424, 6455592, 6475392, 6545253, 6559488, 6591024, 6677748, 6694688, 6741504, 6783744, 6802432, 6815718, 6829056, 6835136, 6918912, 6923904, 6952176, 7015008, 7048734, 7062528, 7064064, 7140276, 7234227, 7248384, 7303296, 7349056, 7400448, 7456512, 7531524, 7631712, 7651072, 7652736, 7689528, 7789392, 7805952, 7811584, 7891884, 7914368, 7945344, 7967232, 8017152, 8055696, 8077888, 8216208, 8239616, 8267688, 8330322, 8346624, 8388576, 8456448, 8607456, 8633856, 8727004, 8745984, 8788032, 8903664, 9019296, 9044992, 9062658, 9087624, 9225216, 9231872, 9269568, 9353344, 9389952, 9398312, 9513504, 9520368, 9586944, 9645636, 9713088, 9737728, 9942016, 10042032, 10112256, 10175616, 10203648, 10252704, 10385856, 10522512, 10573101, 10593792, 10689536, 10710414, 10740928, 10872576, 10954944, 11023584, 11100672, 11107096, 11184768, 11275264, 11297286, 11476608, 11479104, 11534292, 11708928, 11717376, 11871552, 11950848, 12025728, 12083544, 12116832, 12359424, 12401532, 12495483, 12519936, 12684672, 12693824, 12782592, 12860848, 12911184, 12950784, 13090506, 13118976, 13182048, 13355496, 13389376, 13483008, 13567488, 13631436, 13670272, 13837824, 13847808, 13904352, 14030016, 14097468, 14128128, 14280552, 14468454, 14496768, 14606592, 14698112, 14913024, 15063048, 15263424, 15272257, 15302144, 15305472, 15379056, 15578784, 15623168, 15783768, 15828736, 15890688, 15934464, 16034304, 16111392, 16155776, 16432416, 16479232, 16535376, 16660644, 16777152, 16912896, 17214912, 17267712, 17454008, 17576064, 17807328, 18038592, 18125316, 18175248, 18463744, 18539136, 18706688, 18779904, 18796624, 19027008, 19040736, 19173888, 19291272, 19426176, 19475456, 19635759, 20084064, 20224512, 20351232, 20407296, 20505408, 20771712, 21045024, 21146202, 21187584, 21420828, 21481856, 21702681, 21745152, 21909888, 22047168, 22201344, 22214192, 22369536, 22594572, 22953216, 22958208, 23068584, 23417856, 23434752, 23743104, 23901696, 24051456, 24167088, 24233664, 24718848, 24803064, 24990966, 25039872, 25369344, 25387648, 25721696, 25822368, 25901568, 26181012, 26237952, 26364096, 26710992, 26778752, 27134976, 27262872, 27340544, 27675648, 27695616, 27808704, 28060032, 28194936, 28561104, 28936908, 29213184, 29396224, 29826048, 30126096, 30526848, 30544514, 30604288, 30610944, 30758112, 31157568, 31567536, 31657472, 31719303, 31781376, 32068608, 32222784, 32311552, 32864832, 33070752, 33321288, 33554304, 33825792, 34429824, 34908016, 35152128, 35614656, 36077184, 36250632, 36350496, 37078272, 37413376, 37486449, 37559808, 37593248, 38054016, 38081472, 38347776, 38582544, 38852352, 39271518, 40168128, 40449024, 40702464, 41010816, 41543424, 42090048, 42292404, 42841656, 42963712, 43405362, 43490304, 43819776, 44094336, 44428384, 44739072, 45189144, 45816771, 45906432, 45916416, 46137168, 46869504, 47486208, 47803392, 48102912, 48334176, 48467328, 49437696, 49606128, 49981932, 50738688, 50775296, 51443392, 51644736, 51803136, 52362024, 52728192, 53421984, 53557504, 54525744, 54681088, 55391232, 55617408, 56120064, 56389872, 57122208, 57873816, 58426368, 58792448, 58907277, 60252192, 61053696, 61089028, 61221888, 61516224, 62315136, 63135072, 63314944, 63438606, 63562752, 64445568, 64623104, 65729664, 66141504, 66642576, 67108608, 68859648, 69816032, 70304256, 71229312, 72154368, 72501264, 72700992, 74156544, 74826752, 74972898, 75119616, 75186496, 76108032, 76162944, 77165088, 77704704, 78543036, 80336256, 81404928, 82021632, 83086848, 84180096, 84584808, 85683312, 85927424, 86810724, 87639552, 88188672, 88856768, 89478144, 90378288, 91633542, 91812864, 91832832, 92274336, 94972416, 96205824, 96668352, 96934656, 99212256, 99963864, 101477376, 101550592, 102886784, 103289472, 104724048, 105456384, 106843968, 107115008, 109051488, 109362176, 111234816, 112240128, 112779744, 114244416, 115747632, 117584896, 117814554, 120504384, 122107392, 122178056, 123032448, 124630272, 126270144, 126877212, 128891136, 129246208, 131459328, 132283008, 133285152, 134217216, 137450313, 137719296, 139632064, 140608512, 142458624, 144308736, 145002528, 145401984, 148313088, 149945796, 150372992, 152216064, 152325888, 154330176, 155409408, 157086072, 160672512, 164043264, 166173696, 168360192, 169169616, 171366624, 171854848, 173621448, 175279104, 176377344, 177713536, 180756576, 183267084, 183665664, 184548672, 189944832, 193336704, 193869312, 198424512, 199927728, 203101184, 205773568, 206578944, 209448096, 210912768, 213687936, 214230016, 218102976, 222469632, 224480256, 225559488, 228488832, 231495264, 235629108, 241008768, 244214784, 244356112, 246064896, 249260544, 252540288, 253754424, 257782272, 262918656, 264566016, 266570304, 268434432, 274900626, 275438592, 279264128, 284917248, 288617472, 290005056, 290803968, 299891592, 300745984, 304432128, 304651776, 308660352, 314172144, 321345024, 328086528, 336720384, 338339232, 342733248, 347242896, 352754688, 355427072, 361513152, 366534168, 369097344, 386673408, 387738624, 396849024, 399855456, 411547136, 412350939, 413157888, 418896192, 421825536, 427375872, 436205952, 444939264, 451118976, 456977664, 462990528, 471258216, 482017536, 488712224, 492129792, 498521088, 505080576, 507508848, 515564544, 525837312, 529132032, 533140608, 549801252, 558528256, 569834496, 580010112, 581607936, 599783184, 601491968, 609303552, 617320704, 628344288, 642690048, 673440768, 676678464, 685466496, 694485792, 710854144, 723026304, 733068336, 738194688, 773346816, 793698048, 799710912, 823094272, 824701878, 826315776, 837792384, 854751744, 872411904, 902237952, 913955328, 925981056, 942516432, 964035072, 977424448, 984259584, 1010161152, 1015017696, 1058264064, 1066281216, 1099602504, 1117056512, 1160020224, 1163215872, 1199566368, 1202983936, 1234641408, 1256688576, 1353356928, 1370932992, 1388971584, 1421708288, 1446052608, 1466136672, 1476389376, 1546693632, 1587396096, 1599421824, 1649403756, 1675584768, 1709503488, 1744823808, 1804475904, 1827910656, 1851962112, 1885032864, 1928070144, 1954848896, 2020322304, 2030035392, 2132562432, 2199205008, 2234113024, 2320040448, 2399132736, 2469282816, 2513377152, 2706713856, 2741865984, 2777943168, 2892105216, 2932273344, 2952778752, 3174792192, 3198843648, 3298807512, 3351169536, 3489647616, 3608951808, 3703924224, 3770065728, 3909697792, 4060070784, 4265124864, 4398410016, 4640080896, 4798265472, 5026754304, 5413427712, 5483731968, 5555886336, 5784210432, 5864546688, 6397687296, 6597615024, 6702339072, 7407848448, 7540131456, 7819395584, 8120141568, 8796820032, 9596530944, 10053508608, 10826855424, 11111772672, 11729093376, 12795374592, 13195230048, 15080262912, 15638791168, 16240283136, 17593640064, 19193061888, 20107017216, 22223545344, 23458186752, 26390460096, 30160525824, 32480566272, 35187280128, 38386123776, 46916373504, 52780920192, 60321051648, 70374560256, 105561840384, 140749120512, 211123680768, 422247361536]

約数ペア:

[(1, 422247361536), (2, 211123680768), (3, 140749120512), (4, 105561840384), (6, 70374560256), (7, 60321051648), (8, 52780920192), (9, 46916373504), (11, 38386123776), (12, 35187280128), (13, 32480566272), (14, 30160525824), (16, 26390460096), (18, 23458186752), (19, 22223545344), (21, 20107017216), (22, 19193061888), (24, 17593640064), (26, 16240283136), (27, 15638791168), (28, 15080262912), (32, 13195230048), (33, 12795374592), (36, 11729093376), (38, 11111772672), (39, 10826855424), (42, 10053508608), (44, 9596530944), (48, 8796820032), (52, 8120141568), (54, 7819395584), (56, 7540131456), (57, 7407848448), (63, 6702339072), (64, 6597615024), (66, 6397687296), (72, 5864546688), (73, 5784210432), (76, 5555886336), (77, 5483731968), (78, 5413427712), (84, 5026754304), (88, 4798265472), (91, 4640080896), (96, 4398410016), (99, 4265124864), (104, 4060070784), (108, 3909697792), (112, 3770065728), (114, 3703924224), (117, 3608951808), (121, 3489647616), (126, 3351169536), (128, 3298807512), (132, 3198843648), (133, 3174792192), (143, 2952778752), (144, 2932273344), (146, 2892105216), (152, 2777943168), (154, 2741865984), (156, 2706713856), (168, 2513377152), (171, 2469282816), (176, 2399132736), (182, 2320040448), (189, 2234113024), (192, 2199205008), (198, 2132562432), (208, 2030035392), (209, 2020322304), (216, 1954848896), (219, 1928070144), (224, 1885032864), (228, 1851962112), (231, 1827910656), (234, 1804475904), (242, 1744823808), (247, 1709503488), (252, 1675584768), (256, 1649403756), (264, 1599421824), (266, 1587396096), (273, 1546693632), (286, 1476389376), (288, 1466136672), (292, 1446052608), (297, 1421708288), (304, 1388971584), (308, 1370932992), (312, 1353356928), (336, 1256688576), (342, 1234641408), (351, 1202983936), (352, 1199566368), (363, 1163215872), (364, 1160020224), (378, 1117056512), (384, 1099602504), (396, 1066281216), (399, 1058264064), (416, 1015017696), (418, 1010161152), (429, 984259584), (432, 977424448), (438, 964035072), (448, 942516432), (456, 925981056), (462, 913955328), (468, 902237952), (484, 872411904), (494, 854751744), (504, 837792384), (511, 826315776), (512, 824701878), (513, 823094272), (528, 799710912), (532, 793698048), (546, 773346816), (572, 738194688), (576, 733068336), (584, 723026304), (594, 710854144), (608, 694485792), (616, 685466496), (624, 676678464), (627, 673440768), (657, 642690048), (672, 628344288), (684, 617320704), (693, 609303552), (702, 601491968), (704, 599783184), (726, 581607936), (728, 580010112), (741, 569834496), (756, 558528256), (768, 549801252), (792, 533140608), (798, 529132032), (803, 525837312), (819, 515564544), (832, 507508848), (836, 505080576), (847, 498521088), (858, 492129792), (864, 488712224), (876, 482017536), (896, 471258216), (912, 462990528), (924, 456977664), (936, 451118976), (949, 444939264), (968, 436205952), (988, 427375872), (1001, 421825536), (1008, 418896192), (1022, 413157888), (1024, 412350939), (1026, 411547136), (1056, 399855456), (1064, 396849024), (1089, 387738624), (1092, 386673408), (1144, 369097344), (1152, 366534168), (1168, 361513152), (1188, 355427072), (1197, 352754688), (1216, 347242896), (1232, 342733248), (1248, 338339232), (1254, 336720384), (1287, 328086528), (1314, 321345024), (1344, 314172144), (1368, 308660352), (1386, 304651776), (1387, 304432128), (1404, 300745984), (1408, 299891592), (1452, 290803968), (1456, 290005056), (1463, 288617472), (1482, 284917248), (1512, 279264128), (1533, 275438592), (1536, 274900626), (1573, 268434432), (1584, 266570304), (1596, 264566016), (1606, 262918656), (1638, 257782272), (1664, 253754424), (1672, 252540288), (1694, 249260544), (1716, 246064896), (1728, 244356112), (1729, 244214784), (1752, 241008768), (1792, 235629108), (1824, 231495264), (1848, 228488832), (1872, 225559488), (1881, 224480256), (1898, 222469632), (1936, 218102976), (1971, 214230016), (1976, 213687936), (2002, 210912768), (2016, 209448096), (2044, 206578944), (2052, 205773568), (2079, 203101184), (2112, 199927728), (2128, 198424512), (2178, 193869312), (2184, 193336704), (2223, 189944832), (2288, 184548672), (2299, 183665664), (2304, 183267084), (2336, 180756576), (2376, 177713536), (2394, 176377344), (2409, 175279104), (2432, 173621448), (2457, 171854848), (2464, 171366624), (2496, 169169616), (2508, 168360192), (2541, 166173696), (2574, 164043264), (2628, 160672512), (2688, 157086072), (2717, 155409408), (2736, 154330176), (2772, 152325888), (2774, 152216064), (2808, 150372992), (2816, 149945796), (2847, 148313088), (2904, 145401984), (2912, 145002528), (2926, 144308736), (2964, 142458624), (3003, 140608512), (3024, 139632064), (3066, 137719296), (3072, 137450313), (3146, 134217216), (3168, 133285152), (3192, 132283008), (3212, 131459328), (3267, 129246208), (3276, 128891136), (3328, 126877212), (3344, 126270144), (3388, 124630272), (3432, 123032448), (3456, 122178056), (3458, 122107392), (3504, 120504384), (3584, 117814554), (3591, 117584896), (3648, 115747632), (3696, 114244416), (3744, 112779744), (3762, 112240128), (3796, 111234816), (3861, 109362176), (3872, 109051488), (3942, 107115008), (3952, 106843968), (4004, 105456384), (4032, 104724048), (4088, 103289472), (4104, 102886784), (4158, 101550592), (4161, 101477376), (4224, 99963864), (4256, 99212256), (4356, 96934656), (4368, 96668352), (4389, 96205824), (4446, 94972416), (4576, 92274336), (4598, 91832832), (4599, 91812864), (4608, 91633542), (4672, 90378288), (4719, 89478144), (4752, 88856768), (4788, 88188672), (4818, 87639552), (4864, 86810724), (4914, 85927424), (4928, 85683312), (4992, 84584808), (5016, 84180096), (5082, 83086848), (5148, 82021632), (5187, 81404928), (5256, 80336256), (5376, 78543036), (5434, 77704704), (5472, 77165088), (5544, 76162944), (5548, 76108032), (5616, 75186496), (5621, 75119616), (5632, 74972898), (5643, 74826752), (5694, 74156544), (5808, 72700992), (5824, 72501264), (5852, 72154368), (5928, 71229312), (6006, 70304256), (6048, 69816032), (6132, 68859648), (6292, 67108608), (6336, 66642576), (6384, 66141504), (6424, 65729664), (6534, 64623104), (6552, 64445568), (6643, 63562752), (6656, 63438606), (6669, 63314944), (6688, 63135072), (6776, 62315136), (6864, 61516224), (6897, 61221888), (6912, 61089028), (6916, 61053696), (7008, 60252192), (7168, 58907277), (7182, 58792448), (7227, 58426368), (7296, 57873816), (7392, 57122208), (7488, 56389872), (7524, 56120064), (7592, 55617408), (7623, 55391232), (7722, 54681088), (7744, 54525744), (7884, 53557504), (7904, 53421984), (8008, 52728192), (8064, 52362024), (8151, 51803136), (8176, 51644736), (8208, 51443392), (8316, 50775296), (8322, 50738688), (8448, 49981932), (8512, 49606128), (8541, 49437696), (8712, 48467328), (8736, 48334176), (8778, 48102912), (8833, 47803392), (8892, 47486208), (9009, 46869504), (9152, 46137168), (9196, 45916416), (9198, 45906432), (9216, 45816771), (9344, 45189144), (9438, 44739072), (9504, 44428384), (9576, 44094336), (9636, 43819776), (9709, 43490304), (9728, 43405362), (9828, 42963712), (9856, 42841656), (9984, 42292404), (10032, 42090048), (10164, 41543424), (10296, 41010816), (10374, 40702464), (10439, 40449024), (10512, 40168128), (10752, 39271518), (10868, 38852352), (10944, 38582544), (11011, 38347776), (11088, 38081472), (11096, 38054016), (11232, 37593248), (11242, 37559808), (11264, 37486449), (11286, 37413376), (11388, 37078272), (11616, 36350496), (11648, 36250632), (11704, 36077184), (11856, 35614656), (12012, 35152128), (12096, 34908016), (12264, 34429824), (12483, 33825792), (12584, 33554304), (12672, 33321288), (12768, 33070752), (12848, 32864832), (13068, 32311552), (13104, 32222784), (13167, 32068608), (13286, 31781376), (13312, 31719303), (13338, 31657472), (13376, 31567536), (13552, 31157568), (13728, 30758112), (13794, 30610944), (13797, 30604288), (13824, 30544514), (13832, 30526848), (14016, 30126096), (14157, 29826048), (14364, 29396224), (14454, 29213184), (14592, 28936908), (14784, 28561104), (14976, 28194936), (15048, 28060032), (15184, 27808704), (15246, 27695616), (15257, 27675648), (15444, 27340544), (15488, 27262872), (15561, 27134976), (15768, 26778752), (15808, 26710992), (16016, 26364096), (16093, 26237952), (16128, 26181012), (16302, 25901568), (16352, 25822368), (16416, 25721696), (16632, 25387648), (16644, 25369344), (16863, 25039872), (16896, 24990966), (17024, 24803064), (17082, 24718848), (17424, 24233664), (17472, 24167088), (17556, 24051456), (17666, 23901696), (17784, 23743104), (18018, 23434752), (18031, 23417856), (18304, 23068584), (18392, 22958208), (18396, 22953216), (18688, 22594572), (18876, 22369536), (19008, 22214192), (19019, 22201344), (19152, 22047168), (19272, 21909888), (19418, 21745152), (19456, 21702681), (19656, 21481856), (19712, 21420828), (19929, 21187584), (19968, 21146202), (20064, 21045024), (20328, 20771712), (20592, 20505408), (20691, 20407296), (20748, 20351232), (20878, 20224512), (21024, 20084064), (21504, 19635759), (21681, 19475456), (21736, 19426176), (21888, 19291272), (22022, 19173888), (22176, 19040736), (22192, 19027008), (22464, 18796624), (22484, 18779904), (22572, 18706688), (22776, 18539136), (22869, 18463744), (23232, 18175248), (23296, 18125316), (23408, 18038592), (23712, 17807328), (24024, 17576064), (24192, 17454008), (24453, 17267712), (24528, 17214912), (24966, 16912896), (25168, 16777152), (25344, 16660644), (25536, 16535376), (25623, 16479232), (25696, 16432416), (26136, 16155776), (26208, 16111392), (26334, 16034304), (26499, 15934464), (26572, 15890688), (26676, 15828736), (26752, 15783768), (27027, 15623168), (27104, 15578784), (27456, 15379056), (27588, 15305472), (27594, 15302144), (27648, 15272257), (27664, 15263424), (28032, 15063048), (28314, 14913024), (28728, 14698112), (28908, 14606592), (29127, 14496768), (29184, 14468454), (29568, 14280552), (29887, 14128128), (29952, 14097468), (30096, 14030016), (30368, 13904352), (30492, 13847808), (30514, 13837824), (30888, 13670272), (30976, 13631436), (31122, 13567488), (31317, 13483008), (31536, 13389376), (31616, 13355496), (32032, 13182048), (32186, 13118976), (32256, 13090506), (32604, 12950784), (32704, 12911184), (32832, 12860848), (33033, 12782592), (33264, 12693824), (33288, 12684672), (33726, 12519936), (33792, 12495483), (34048, 12401532), (34164, 12359424), (34848, 12116832), (34944, 12083544), (35112, 12025728), (35332, 11950848), (35568, 11871552), (36036, 11717376), (36062, 11708928), (36608, 11534292), (36784, 11479104), (36792, 11476608), (37376, 11297286), (37449, 11275264), (37752, 11184768), (38016, 11107096), (38038, 11100672), (38304, 11023584), (38544, 10954944), (38836, 10872576), (39312, 10740928), (39424, 10710414), (39501, 10689536), (39858, 10593792), (39936, 10573101), (40128, 10522512), (40656, 10385856), (41184, 10252704), (41382, 10203648), (41496, 10175616), (41756, 10112256), (42048, 10042032), (42471, 9942016), (43362, 9737728), (43472, 9713088), (43776, 9645636), (44044, 9586944), (44352, 9520368), (44384, 9513504), (44928, 9398312), (44968, 9389952), (45144, 9353344), (45552, 9269568), (45738, 9231872), (45771, 9225216), (46464, 9087624), (46592, 9062658), (46683, 9044992), (46816, 9019296), (47424, 8903664), (48048, 8788032), (48279, 8745984), (48384, 8727004), (48906, 8633856), (49056, 8607456), (49932, 8456448), (50336, 8388576), (50589, 8346624), (50688, 8330322), (51072, 8267688), (51246, 8239616), (51392, 8216208), (52272, 8077888), (52416, 8055696), (52668, 8017152), (52998, 7967232), (53144, 7945344), (53352, 7914368), (53504, 7891884), (54054, 7811584), (54093, 7805952), (54208, 7789392), (54912, 7689528), (55176, 7652736), (55188, 7651072), (55328, 7631712), (56064, 7531524), (56628, 7456512), (57057, 7400448), (57456, 7349056), (57816, 7303296), (58254, 7248384), (58368, 7234227), (59136, 7140276), (59774, 7064064), (59787, 7062528), (59904, 7048734), (60192, 7015008), (60736, 6952176), (60984, 6923904), (61028, 6918912), (61776, 6835136), (61831, 6829056), (61952, 6815718), (62073, 6802432), (62244, 6783744), (62634, 6741504), (63072, 6694688), (63232, 6677748), (64064, 6591024), (64372, 6559488), (64512, 6545253), (65208, 6475392), (65408, 6455592), (65664, 6430424), (66066, 6391296), (66528, 6346912), (66576, 6342336), (67452, 6259968), (68096, 6200766), (68328, 6179712), (69696, 6058416), (69888, 6041772), (70224, 6012864), (70664, 5975424), (71136, 5935776), (72072, 5858688), (72124, 5854464), (73073, 5778432), (73216, 5767146), (73359, 5755904), (73568, 5739552), (73584, 5738304), (74752, 5648643), (74898, 5637632), (75504, 5592384), (76032, 5553548), (76076, 5550336), (76608, 5511792), (77088, 5477472), (77672, 5436288), (78624, 5370464), (78848, 5355207), (79002, 5344768), (79497, 5311488), (79716, 5296896), (80256, 5261256), (81312, 5192928), (82368, 5126352), (82764, 5101824), (82992, 5087808), (83512, 5056128), (84096, 5021016), (84942, 4971008), (86724, 4868864), (86944, 4856544), (87381, 4832256), (87552, 4822818), (88088, 4793472), (88704, 4760184), (88768, 4756752), (89661, 4709376), (89856, 4699156), (89936, 4694976), (90288, 4676672), (91104, 4634784), (91476, 4615936), (91542, 4612608), (92928, 4543812), (93184, 4531329), (93366, 4522496), (93632, 4509648), (93951, 4494336), (94848, 4451832), (96096, 4394016), (96558, 4372992), (96768, 4363502), (97812, 4316928), (98112, 4303728), (99099, 4260864), (99864, 4228224), (100672, 4194288), (101178, 4173312), (101376, 4165161), (102144, 4133844), (102492, 4119808), (102784, 4108104), (104544, 4038944), (104832, 4027848), (105336, 4008576), (105996, 3983616), (106288, 3972672), (106704, 3957184), (106799, 3953664), (107008, 3945942), (108108, 3905792), (108186, 3902976), (108416, 3894696), (109824, 3844764), (110352, 3826368), (110376, 3825536), (110656, 3815856), (112128, 3765762), (113256, 3728256), (114114, 3700224), (114829, 3677184), (114912, 3674528), (115632, 3651648), (116508, 3624192), (118272, 3570138), (119548, 3532032), (119574, 3531264), (119808, 3524367), (120384, 3507504), (121472, 3476088), (121968, 3461952), (122056, 3459456), (123552, 3417568), (123662, 3414528), (123904, 3407859), (124146, 3401216), (124488, 3391872), (125268, 3370752), (126144, 3347344), (126217, 3345408), (126464, 3338874), (128128, 3295512), (128744, 3279744), (130416, 3237696), (130816, 3227796), (131328, 3215212), (132132, 3195648), (133056, 3173456), (133152, 3171168), (134904, 3129984), (136192, 3100383), (136656, 3089856), (137313, 3075072), (139392, 3029208), (139776, 3020886), (140448, 3006432), (141328, 2987712), (142272, 2967888), (144144, 2929344), (144248, 2927232), (144837, 2915328), (146146, 2889216), (146432, 2883573), (146718, 2877952), (147136, 2869776), (147168, 2869152), (149796, 2818816), (151008, 2796192), (151767, 2782208), (152064, 2776774), (152152, 2775168), (153216, 2755896), (154176, 2738736), (155344, 2718144), (157248, 2685232), (158004, 2672384), (158994, 2655744), (159432, 2648448), (160512, 2630628), (162279, 2601984), (162624, 2596464), (164736, 2563176), (165528, 2550912), (165984, 2543904), (167024, 2528064), (167827, 2515968), (168192, 2510508), (169884, 2485504), (171171, 2466816), (173448, 2434432), (173888, 2428272), (174762, 2416128), (175104, 2411409), (176176, 2396736), (177408, 2380092), (177536, 2378376), (179322, 2354688), (179361, 2354176), (179712, 2349578), (179872, 2347488), (180576, 2338336), (182208, 2317392), (182952, 2307968), (183084, 2306304), (185493, 2276352), (185856, 2271906), (186732, 2261248), (187264, 2254824), (187902, 2247168), (189696, 2225916), (192192, 2197008), (193116, 2186496), (193536, 2181751), (195624, 2158464), (196224, 2151864), (198198, 2130432), (198341, 2128896), (199728, 2114112), (201344, 2097144), (202356, 2086656), (204288, 2066922), (204984, 2059904), (205568, 2054052), (209088, 2019472), (209209, 2018304), (209664, 2013924), (210672, 2004288), (211992, 1991808), (212576, 1986336), (213408, 1978592), (213598, 1976832), (214016, 1972971), (216216, 1952896), (216372, 1951488), (216832, 1947348), (219219, 1926144), (219648, 1922382), (220704, 1913184), (220752, 1912768), (221312, 1907928), (224256, 1882881), (226512, 1864128), (228228, 1850112), (229658, 1838592), (229824, 1837264), (231264, 1825824), (233016, 1812096), (236544, 1785069), (238491, 1770496), (239096, 1766016), (239148, 1765632), (240768, 1753752), (242944, 1738044), (243936, 1730976), (244112, 1729728), (247104, 1708784), (247324, 1707264), (248292, 1700608), (248976, 1695936), (250536, 1685376), (252288, 1673672), (252434, 1672704), (252928, 1669437), (256256, 1647756), (257488, 1639872), (260832, 1618848), (261632, 1613898), (262143, 1610752), (262656, 1607606), (264264, 1597824), (266112, 1586728), (266304, 1585584), (268983, 1569792), (269808, 1564992), (273312, 1544928), (274626, 1537536), (278784, 1514604), (279552, 1510443), (280896, 1503216), (281853, 1498112), (282656, 1493856), (284544, 1483944), (288288, 1464672), (288496, 1463616), (289674, 1457664), (292292, 1444608), (293436, 1438976), (294272, 1434888), (294336, 1434576), (297297, 1420288), (299592, 1409408), (302016, 1398096), (303534, 1391104), (304128, 1388387), (304304, 1387584), (306432, 1377948), (308352, 1369368), (310688, 1359072), (314496, 1342616), (316008, 1336192), (317988, 1327872), (318864, 1324224), (320397, 1317888), (321024, 1315314), (324558, 1300992), (325248, 1298232), (329472, 1281588), (331056, 1275456), (331968, 1271952), (334048, 1264032), (335654, 1257984), (336384, 1255254), (339768, 1242752), (342342, 1233408), (344487, 1225728), (346896, 1217216), (347776, 1214136), (349524, 1208064), (352352, 1198368), (354816, 1190046), (355072, 1189188), (358644, 1177344), (358722, 1177088), (359424, 1174789), (359744, 1173744), (361152, 1169168), (364416, 1158696), (365904, 1153984), (366168, 1153152), (370986, 1138176), (371712, 1135953), (373464, 1130624), (374528, 1127412), (375804, 1123584), (378651, 1115136), (379392, 1112958), (384384, 1098504), (386232, 1093248), (391248, 1079232), (392448, 1075932), (396396, 1065216), (396682, 1064448), (399456, 1057056), (402688, 1048572), (404712, 1043328), (408576, 1033461), (409968, 1029952), (411136, 1027026), (411939, 1025024), (418176, 1009736), (418418, 1009152), (419328, 1006962), (421344, 1002144), (423984, 995904), (425152, 993168), (426816, 989296), (427196, 988416), (432432, 976448), (432744, 975744), (433664, 973674), (434511, 971776), (438438, 963072), (439296, 961191), (441408, 956592), (441504, 956384), (442624, 953964), (453024, 932064), (456456, 925056), (459316, 919296), (459648, 918632), (462528, 912912), (466032, 906048), (476982, 885248), (478192, 883008), (478296, 882816), (481536, 876876), (485888, 869022), (486837, 867328), (487872, 865488), (488224, 864864), (494208, 854392), (494648, 853632), (496584, 850304), (497952, 847968), (501072, 842688), (503481, 838656), (504576, 836836), (504868, 836352), (512512, 823878), (513513, 822272), (514976, 819936), (521664, 809424), (523264, 806949), (524286, 805376), (525312, 803803), (528528, 798912), (532224, 793364), (532608, 792792), (537966, 784896), (539616, 782496), (546624, 772464), (549252, 768768), (556479, 758784), (557568, 757302), (561792, 751608), (563706, 749056), (565312, 746928), (569088, 741972), (576576, 732336), (576992, 731808), (579348, 728832), (584584, 722304), (586872, 719488), (588544, 717444), (588672, 717288), (594594, 710144), (595023, 709632), (599184, 704704), (604032, 699048), (607068, 695552), (608608, 693792), (612864, 688974), (616704, 684684), (621376, 679536), (627627, 672768), (628992, 671308), (632016, 668096), (635976, 663936), (637728, 662112), (640794, 658944), (642048, 657657), (649116, 650496)]