453908302848

素因数分解:

$2^{10}\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{71}}^1$

素因数の和:152

約数の個数: 1980

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 63, 64, 66, 71, 72, 77, 78, 81, 84, 88, 91, 96, 98, 99, 104, 108, 112, 117, 121, 126, 128, 132, 142, 143, 144, 147, 154, 156, 162, 168, 176, 182, 189, 192, 196, 198, 208, 213, 216, 224, 231, 234, 242, 252, 256, 264, 273, 284, 286, 288, 294, 297, 308, 312, 324, 336, 351, 352, 363, 364, 378, 384, 392, 396, 416, 426, 429, 432, 441, 448, 462, 468, 484, 497, 504, 512, 528, 539, 546, 567, 568, 572, 576, 588, 594, 616, 624, 637, 639, 648, 672, 693, 702, 704, 726, 728, 756, 768, 781, 784, 792, 819, 832, 847, 852, 858, 864, 882, 891, 896, 923, 924, 936, 968, 994, 1001, 1008, 1024, 1053, 1056, 1078, 1089, 1092, 1134, 1136, 1144, 1152, 1176, 1188, 1232, 1248, 1274, 1278, 1287, 1296, 1323, 1344, 1386, 1404, 1408, 1452, 1456, 1491, 1512, 1536, 1562, 1568, 1573, 1584, 1617, 1638, 1664, 1694, 1704, 1716, 1728, 1764, 1782, 1792, 1846, 1848, 1872, 1911, 1917, 1936, 1988, 2002, 2016, 2079, 2106, 2112, 2156, 2178, 2184, 2268, 2272, 2288, 2304, 2343, 2352, 2376, 2457, 2464, 2496, 2541, 2548, 2556, 2574, 2592, 2646, 2688, 2769, 2772, 2808, 2816, 2904, 2912, 2982, 3003, 3024, 3072, 3124, 3136, 3146, 3168, 3234, 3267, 3276, 3328, 3388, 3408, 3432, 3456, 3479, 3528, 3564, 3584, 3692, 3696, 3744, 3822, 3834, 3861, 3872, 3969, 3976, 4004, 4032, 4158, 4212, 4224, 4312, 4356, 4368, 4473, 4536, 4544, 4576, 4608, 4686, 4704, 4719, 4752, 4851, 4914, 4928, 4992, 5082, 5096, 5112, 5148, 5184, 5292, 5376, 5467, 5538, 5544, 5616, 5632, 5733, 5751, 5808, 5824, 5929, 5964, 6006, 6048, 6237, 6248, 6272, 6292, 6336, 6461, 6468, 6534, 6552, 6656, 6776, 6816, 6864, 6912, 6958, 7007, 7029, 7056, 7128, 7168, 7371, 7384, 7392, 7488, 7623, 7644, 7668, 7722, 7744, 7938, 7952, 8008, 8064, 8307, 8316, 8424, 8448, 8591, 8624, 8712, 8736, 8946, 9009, 9072, 9088, 9152, 9216, 9372, 9408, 9438, 9504, 9702, 9801, 9828, 9856, 9984, 10153, 10164, 10192, 10224, 10296, 10368, 10437, 10584, 10752, 10934, 11011, 11076, 11088, 11232, 11264, 11466, 11502, 11583, 11616, 11648, 11858, 11928, 12012, 12096, 12474, 12496, 12544, 12584, 12672, 12922, 12936, 13068, 13104, 13312, 13419, 13552, 13632, 13728, 13824, 13916, 14014, 14058, 14112, 14157, 14256, 14553, 14742, 14768, 14784, 14976, 15246, 15288, 15336, 15444, 15488, 15876, 15904, 16016, 16128, 16401, 16614, 16632, 16848, 16896, 17182, 17199, 17248, 17424, 17472, 17787, 17892, 18018, 18144, 18176, 18304, 18744, 18816, 18876, 19008, 19383, 19404, 19602, 19656, 19712, 19968, 20306, 20328, 20384, 20448, 20592, 20736, 20874, 21021, 21087, 21168, 21504, 21868, 22022, 22152, 22176, 22464, 22869, 22932, 23004, 23166, 23232, 23296, 23716, 23856, 24024, 24192, 24921, 24948, 24992, 25088, 25168, 25344, 25773, 25844, 25872, 26136, 26208, 26838, 27027, 27104, 27264, 27456, 27648, 27832, 28028, 28116, 28224, 28314, 28512, 29106, 29484, 29536, 29568, 29952, 30459, 30492, 30576, 30672, 30888, 30976, 31311, 31752, 31808, 32032, 32256, 32802, 33033, 33228, 33264, 33696, 33792, 34364, 34398, 34496, 34848, 34944, 35574, 35784, 36036, 36288, 36352, 36608, 37488, 37632, 37752, 38016, 38269, 38766, 38808, 39204, 39312, 39424, 39936, 40257, 40612, 40656, 40768, 40896, 41184, 41472, 41748, 42042, 42174, 42336, 42471, 43659, 43736, 44044, 44304, 44352, 44928, 45227, 45738, 45864, 46008, 46332, 46464, 46592, 47432, 47712, 48048, 48384, 49203, 49842, 49896, 49984, 50176, 50336, 50688, 51546, 51597, 51688, 51744, 52272, 52416, 53361, 53676, 54054, 54208, 54528, 54912, 55664, 56056, 56232, 56448, 56628, 57024, 58149, 58212, 58968, 59072, 59136, 59904, 60137, 60918, 60984, 61152, 61344, 61776, 61952, 62622, 63063, 63261, 63504, 63616, 64064, 64512, 65604, 66066, 66456, 66528, 67392, 68607, 68728, 68796, 68992, 69696, 69888, 71071, 71148, 71568, 72072, 72576, 72704, 73216, 74763, 74976, 75264, 75504, 76032, 76538, 77077, 77319, 77532, 77616, 78408, 78624, 78848, 80514, 81081, 81224, 81312, 81536, 81792, 82368, 82944, 83496, 84084, 84348, 84672, 84942, 87318, 87472, 88088, 88608, 88704, 89856, 90454, 91377, 91476, 91728, 92016, 92664, 92928, 93184, 93933, 94864, 95424, 96096, 96768, 98406, 99099, 99684, 99792, 99968, 100672, 101376, 103092, 103194, 103376, 103488, 104544, 104832, 106722, 107352, 108108, 108416, 109056, 109824, 111328, 111683, 112112, 112464, 112896, 113256, 114048, 114807, 116298, 116424, 117936, 118144, 118272, 119808, 120274, 121836, 121968, 122304, 122688, 123552, 123904, 125244, 126126, 126522, 127008, 127232, 127413, 128128, 131208, 132132, 132912, 133056, 134784, 135681, 137214, 137456, 137592, 137984, 139392, 139776, 142142, 142296, 143136, 144144, 145152, 146432, 147609, 149526, 149952, 150528, 151008, 152064, 153076, 154154, 154638, 155064, 155232, 156816, 157248, 160083, 161028, 162162, 162448, 162624, 163072, 163584, 164736, 166992, 168168, 168696, 169344, 169884, 174447, 174636, 174944, 176176, 177216, 177408, 179712, 180411, 180908, 182754, 182952, 183456, 184032, 185328, 185856, 187866, 189189, 189728, 190848, 192192, 193536, 196812, 198198, 199368, 199584, 199936, 201344, 206184, 206388, 206752, 206976, 209088, 209664, 213213, 213444, 214704, 216216, 216832, 218112, 219648, 222656, 223366, 224224, 224928, 225792, 226512, 228096, 229614, 231231, 231957, 232596, 232848, 235872, 236288, 236544, 240548, 243672, 243936, 244608, 245376, 247104, 250488, 252252, 253044, 254016, 254464, 254826, 256256, 262416, 264264, 265824, 266112, 269568, 271362, 274131, 274428, 274912, 275184, 275968, 278784, 279552, 281799, 284284, 284592, 286272, 288288, 290304, 295218, 297297, 299052, 299904, 302016, 304128, 306152, 308308, 309276, 310128, 310464, 313632, 314496, 320166, 322056, 324324, 324896, 325248, 326144, 327168, 329472, 333984, 335049, 336336, 337392, 338688, 339768, 344421, 348894, 349272, 349888, 352352, 354432, 354816, 359424, 360822, 361816, 365508, 365904, 366912, 368064, 370656, 371712, 375732, 378378, 379456, 381696, 384384, 393624, 396396, 398736, 399168, 399872, 402688, 407043, 412368, 412776, 413504, 413952, 418176, 419328, 420959, 426426, 426888, 429408, 432432, 433664, 439296, 442827, 445312, 446732, 448448, 449856, 451584, 453024, 456192, 459228, 462462, 463914, 465192, 465696, 471744, 472576, 480249, 481096, 487344, 487872, 489216, 490752, 494208, 497497, 500976, 504504, 506088, 508032, 508928, 509652, 512512, 523341, 524832, 528528, 531648, 532224, 539136, 541233, 542724, 548262, 548856, 549824, 550368, 551936, 557568, 563598, 567567, 568568, 569184, 572544, 576576, 580608, 590436, 594594, 598104, 599808, 604032, 612304, 616616, 618552, 620256, 620928, 627264, 628992, 639639, 640332, 644112, 648648, 649792, 650496, 652288, 654336, 658944, 667968, 670098, 672672, 674784, 677376, 679536, 688842, 693693, 695871, 697788, 698544, 699776, 704704, 708864, 709632, 721644, 723632, 731016, 731808, 733824, 736128, 741312, 751464, 756756, 758912, 763392, 768768, 781781, 787248, 792792, 797472, 798336, 799744, 805376, 814086, 822393, 824736, 825552, 827008, 827904, 836352, 838656, 841918, 852852, 853776, 858816, 864864, 867328, 885654, 890624, 891891, 893464, 896896, 899712, 906048, 912384, 918456, 924924, 927828, 930384, 931392, 943488, 945152, 960498, 962192, 974688, 975744, 978432, 981504, 988416, 994994, 1001952, 1005147, 1009008, 1012176, 1016064, 1019304, 1025024, 1033263, 1046682, 1049664, 1057056, 1063296, 1064448, 1078272, 1082466, 1085448, 1096524, 1097712, 1099648, 1100736, 1115136, 1127196, 1135134, 1137136, 1138368, 1145088, 1153152, 1180872, 1189188, 1196208, 1199616, 1208064, 1221129, 1224608, 1233232, 1237104, 1240512, 1241856, 1254528, 1257984, 1262877, 1279278, 1280664, 1288224, 1297296, 1299584, 1300992, 1317888, 1335936, 1340196, 1345344, 1349568, 1354752, 1359072, 1377684, 1387386, 1391742, 1395576, 1397088, 1399552, 1409408, 1417728, 1443288, 1447264, 1462032, 1463616, 1467648, 1472256, 1482624, 1492491, 1502928, 1513512, 1517824, 1526784, 1537536, 1563562, 1574496, 1585584, 1594944, 1596672, 1610752, 1623699, 1628172, 1644786, 1649472, 1651104, 1654016, 1655808, 1672704, 1683836, 1705704, 1707552, 1717632, 1729728, 1771308, 1781248, 1783782, 1786928, 1793792, 1799424, 1812096, 1836912, 1849848, 1855656, 1860768, 1862784, 1886976, 1918917, 1920996, 1924384, 1949376, 1951488, 1956864, 1963008, 1976832, 1989988, 2003904, 2010294, 2018016, 2024352, 2032128, 2038608, 2066526, 2081079, 2093364, 2099328, 2114112, 2126592, 2128896, 2164932, 2170896, 2193048, 2195424, 2199296, 2201472, 2254392, 2270268, 2274272, 2276736, 2290176, 2306304, 2345343, 2361744, 2378376, 2392416, 2399232, 2416128, 2442258, 2449216, 2466464, 2474208, 2481024, 2483712, 2509056, 2515968, 2525754, 2558556, 2561328, 2576448, 2594592, 2599168, 2601984, 2671872, 2680392, 2690688, 2699136, 2718144, 2755368, 2774772, 2783484, 2791152, 2794176, 2799104, 2818816, 2835456, 2886576, 2894528, 2924064, 2927232, 2935296, 2944512, 2965248, 2984982, 3005856, 3015441, 3027024, 3035648, 3075072, 3099789, 3127124, 3148992, 3171168, 3189888, 3193344, 3247398, 3256344, 3289572, 3298944, 3302208, 3308032, 3345408, 3367672, 3411408, 3415104, 3435264, 3459456, 3542616, 3562496, 3567564, 3573856, 3587584, 3598848, 3624192, 3663387, 3673824, 3699696, 3711312, 3721536, 3725568, 3773952, 3788631, 3837834, 3841992, 3848768, 3898752, 3902976, 3953664, 3979976, 4007808, 4020588, 4036032, 4048704, 4064256, 4077216, 4133052, 4162158, 4186728, 4198656, 4228224, 4253184, 4329864, 4341792, 4386096, 4390848, 4398592, 4402944, 4477473, 4508784, 4540536, 4548544, 4553472, 4580352, 4612608, 4690686, 4723488, 4756752, 4784832, 4832256, 4871097, 4884516, 4898432, 4932928, 4948416, 4962048, 4967424, 5018112, 5051508, 5117112, 5122656, 5152896, 5189184, 5198336, 5343744, 5360784, 5381376, 5398272, 5436288, 5472467, 5510736, 5549544, 5566968, 5582304, 5588352, 5598208, 5637632, 5756751, 5773152, 5789056, 5848128, 5854464, 5870592, 5889024, 5930496, 5969964, 6011712, 6030882, 6054048, 6071296, 6199578, 6243237, 6254248, 6297984, 6342336, 6379776, 6386688, 6494796, 6512688, 6579144, 6597888, 6604416, 6616064, 6735344, 6822816, 6830208, 6870528, 6918912, 7036029, 7085232, 7135128, 7147712, 7175168, 7197696, 7248384, 7326774, 7347648, 7399392, 7422624, 7443072, 7451136, 7547904, 7577262, 7675668, 7683984, 7697536, 7797504, 7805952, 7959952, 8015616, 8041176, 8072064, 8097408, 8154432, 8266104, 8324316, 8373456, 8397312, 8456448, 8506368, 8659728, 8683584, 8772192, 8781696, 8797184, 8805888, 8954946, 9017568, 9046323, 9081072, 9097088, 9106944, 9225216, 9381372, 9446976, 9513504, 9569664, 9742194, 9769032, 9796864, 9865856, 9896832, 9924096, 10036224, 10103016, 10234224, 10245312, 10305792, 10378368, 10396672, 10687488, 10721568, 10762752, 10796544, 10872576, 10944934, 11021472, 11099088, 11133936, 11164608, 11176704, 11275264, 11365893, 11513502, 11546304, 11578112, 11696256, 11708928, 11860992, 11939928, 12023424, 12061764, 12108096, 12399156, 12486474, 12508496, 12595968, 12684672, 12759552, 12989592, 13025376, 13158288, 13195776, 13208832, 13432419, 13470688, 13645632, 13660416, 13741056, 13837824, 14072058, 14170464, 14270256, 14295424, 14496768, 14653548, 14695296, 14798784, 14845248, 14886144, 14902272, 15154524, 15351336, 15367968, 15395072, 15595008, 15919904, 16031232, 16082352, 16144128, 16194816, 16308864, 16417401, 16532208, 16648632, 16746912, 16794624, 16912896, 17319456, 17367168, 17544384, 17563392, 17611776, 17909892, 18035136, 18092646, 18162144, 18194176, 18213888, 18762744, 18893952, 19027008, 19139328, 19484388, 19538064, 19593728, 19731712, 19793664, 19848192, 20206032, 20468448, 20490624, 20611584, 20756736, 21108087, 21443136, 21525504, 21593088, 21745152, 21889868, 22042944, 22198176, 22267872, 22329216, 22353408, 22731786, 23027004, 23092608, 23156224, 23392512, 23417856, 23879856, 24046848, 24123528, 24216192, 24798312, 24972948, 25016992, 25191936, 25369344, 25519104, 25979184, 26050752, 26316576, 26391552, 26417664, 26864838, 26941376, 27291264, 27320832, 27675648, 28144116, 28340928, 28540512, 28590848, 29307096, 29390592, 29597568, 29690496, 29772288, 30309048, 30702672, 30735936, 30790144, 31190016, 31839808, 32062464, 32164704, 32288256, 32389632, 32617728, 32834802, 33064416, 33297264, 33493824, 33825792, 34097679, 34638912, 34734336, 35088768, 35126784, 35819784, 36070272, 36185292, 36324288, 36388352, 37525488, 37787904, 38054016, 38278656, 38968776, 39076128, 39187456, 39463424, 39587328, 40297257, 40412064, 40936896, 40981248, 41223168, 41513472, 42216174, 42886272, 43490304, 43779736, 44085888, 44396352, 44535744, 44658432, 44706816, 45463572, 46054008, 46185216, 46312448, 46785024, 47759712, 48093696, 48247056, 48432384, 49252203, 49596624, 49945896, 50033984, 50383872, 50738688, 51958368, 52101504, 52633152, 52835328, 53729676, 53882752, 54582528, 54641664, 56288232, 56681856, 57081024, 57181696, 58614192, 58781184, 59195136, 59380992, 59544576, 60618096, 61405344, 61471872, 61580288, 63324261, 63679616, 64329408, 64576512, 64779264, 65235456, 65669604, 66128832, 66594528, 66987648, 68195358, 69277824, 69468672, 70177536, 70253568, 71639568, 72140544, 72370584, 72648576, 72776704, 75050976, 75575808, 76108032, 76557312, 77937552, 78152256, 78926848, 79174656, 80594514, 80824128, 81873792, 81962496, 83026944, 84432348, 85772544, 87559472, 88171776, 88792704, 89071488, 89316864, 90927144, 92108016, 92370432, 93570048, 95519424, 96187392, 96494112, 96864768, 98504406, 99193248, 99891792, 100067968, 101477376, 103916736, 104203008, 105266304, 107459352, 107765504, 109165056, 112576464, 113363712, 114162048, 114363392, 117228384, 117562368, 118390272, 118761984, 121236192, 122810688, 122943744, 126648522, 127359232, 128658816, 130470912, 131339208, 132257664, 133189056, 133975296, 136390716, 138555648, 138937344, 140355072, 143279136, 144281088, 144741168, 145297152, 147756609, 150101952, 151151616, 152216064, 155875104, 156304512, 161189028, 161648256, 163747584, 163924992, 168864696, 171545088, 175118944, 176343552, 177585408, 178142976, 178633728, 181854288, 184216032, 184740864, 191038848, 192988224, 193729536, 197008812, 198386496, 199783584, 200135936, 207833472, 208406016, 210532608, 214918704, 215531008, 218330112, 225152928, 226727424, 228324096, 234456768, 236780544, 237523968, 242472384, 245621376, 245887488, 253297044, 254718464, 257317632, 262678416, 264515328, 266378112, 267950592, 272781432, 277111296, 280710144, 286558272, 288562176, 289482336, 290594304, 295513218, 300203904, 304432128, 311750208, 312609024, 322378056, 323296512, 327495168, 337729392, 343090176, 350237888, 352687104, 355170816, 356285952, 363708576, 368432064, 382077696, 385976448, 394017624, 396772992, 399567168, 400271872, 415666944, 416812032, 421065216, 429837408, 431062016, 443269827, 450305856, 453454848, 456648192, 468913536, 484944768, 491242752, 491774976, 506594088, 509436928, 514635264, 525356832, 529030656, 532756224, 535901184, 545562864, 554222592, 573116544, 578964672, 581188608, 591026436, 600407808, 623500416, 625218048, 644756112, 646593024, 654990336, 675458784, 700475776, 710341632, 712571904, 727417152, 736864128, 764155392, 771952896, 788035248, 793545984, 799134336, 800543744, 831333888, 842130432, 859674816, 886539654, 900611712, 913296384, 937827072, 969889536, 982485504, 1013188176, 1029270528, 1050713664, 1058061312, 1065512448, 1091125728, 1146233088, 1157929344, 1182052872, 1200815616, 1247000832, 1250436096, 1289512224, 1293186048, 1350917568, 1400951552, 1454834304, 1473728256, 1528310784, 1543905792, 1576070496, 1587091968, 1598268672, 1662667776, 1719349632, 1773079308, 1801223424, 1875654144, 1939779072, 1964971008, 2026376352, 2101427328, 2131024896, 2182251456, 2292466176, 2315858688, 2364105744, 2401631232, 2494001664, 2579024448, 2701835136, 2801903104, 2909668608, 2947456512, 3087811584, 3152140992, 3174183936, 3196537344, 3438699264, 3546158616, 3602446848, 3751308288, 3879558144, 4052752704, 4202854656, 4364502912, 4584932352, 4631717376, 4728211488, 4988003328, 5158048896, 5403670272, 5603806208, 5819337216, 5894913024, 6304281984, 6393074688, 6877398528, 7092317232, 7204893696, 8105505408, 8405709312, 8729005824, 9263434752, 9456422976, 10316097792, 10807340544, 11638674432, 12608563968, 13754797056, 14184634464, 16211010816, 16811418624, 17458011648, 18912845952, 20632195584, 21614681088, 25217127936, 28369268928, 32422021632, 34916023296, 37825691904, 41264391168, 50434255872, 56738537856, 64844043264, 75651383808, 113477075712, 151302767616, 226954151424, 453908302848]

約数ペア:

[(1, 453908302848), (2, 226954151424), (3, 151302767616), (4, 113477075712), (6, 75651383808), (7, 64844043264), (8, 56738537856), (9, 50434255872), (11, 41264391168), (12, 37825691904), (13, 34916023296), (14, 32422021632), (16, 28369268928), (18, 25217127936), (21, 21614681088), (22, 20632195584), (24, 18912845952), (26, 17458011648), (27, 16811418624), (28, 16211010816), (32, 14184634464), (33, 13754797056), (36, 12608563968), (39, 11638674432), (42, 10807340544), (44, 10316097792), (48, 9456422976), (49, 9263434752), (52, 8729005824), (54, 8405709312), (56, 8105505408), (63, 7204893696), (64, 7092317232), (66, 6877398528), (71, 6393074688), (72, 6304281984), (77, 5894913024), (78, 5819337216), (81, 5603806208), (84, 5403670272), (88, 5158048896), (91, 4988003328), (96, 4728211488), (98, 4631717376), (99, 4584932352), (104, 4364502912), (108, 4202854656), (112, 4052752704), (117, 3879558144), (121, 3751308288), (126, 3602446848), (128, 3546158616), (132, 3438699264), (142, 3196537344), (143, 3174183936), (144, 3152140992), (147, 3087811584), (154, 2947456512), (156, 2909668608), (162, 2801903104), (168, 2701835136), (176, 2579024448), (182, 2494001664), (189, 2401631232), (192, 2364105744), (196, 2315858688), (198, 2292466176), (208, 2182251456), (213, 2131024896), (216, 2101427328), (224, 2026376352), (231, 1964971008), (234, 1939779072), (242, 1875654144), (252, 1801223424), (256, 1773079308), (264, 1719349632), (273, 1662667776), (284, 1598268672), (286, 1587091968), (288, 1576070496), (294, 1543905792), (297, 1528310784), (308, 1473728256), (312, 1454834304), (324, 1400951552), (336, 1350917568), (351, 1293186048), (352, 1289512224), (363, 1250436096), (364, 1247000832), (378, 1200815616), (384, 1182052872), (392, 1157929344), (396, 1146233088), (416, 1091125728), (426, 1065512448), (429, 1058061312), (432, 1050713664), (441, 1029270528), (448, 1013188176), (462, 982485504), (468, 969889536), (484, 937827072), (497, 913296384), (504, 900611712), (512, 886539654), (528, 859674816), (539, 842130432), (546, 831333888), (567, 800543744), (568, 799134336), (572, 793545984), (576, 788035248), (588, 771952896), (594, 764155392), (616, 736864128), (624, 727417152), (637, 712571904), (639, 710341632), (648, 700475776), (672, 675458784), (693, 654990336), (702, 646593024), (704, 644756112), (726, 625218048), (728, 623500416), (756, 600407808), (768, 591026436), (781, 581188608), (784, 578964672), (792, 573116544), (819, 554222592), (832, 545562864), (847, 535901184), (852, 532756224), (858, 529030656), (864, 525356832), (882, 514635264), (891, 509436928), (896, 506594088), (923, 491774976), (924, 491242752), (936, 484944768), (968, 468913536), (994, 456648192), (1001, 453454848), (1008, 450305856), (1024, 443269827), (1053, 431062016), (1056, 429837408), (1078, 421065216), (1089, 416812032), (1092, 415666944), (1134, 400271872), (1136, 399567168), (1144, 396772992), (1152, 394017624), (1176, 385976448), (1188, 382077696), (1232, 368432064), (1248, 363708576), (1274, 356285952), (1278, 355170816), (1287, 352687104), (1296, 350237888), (1323, 343090176), (1344, 337729392), (1386, 327495168), (1404, 323296512), (1408, 322378056), (1452, 312609024), (1456, 311750208), (1491, 304432128), (1512, 300203904), (1536, 295513218), (1562, 290594304), (1568, 289482336), (1573, 288562176), (1584, 286558272), (1617, 280710144), (1638, 277111296), (1664, 272781432), (1694, 267950592), (1704, 266378112), (1716, 264515328), (1728, 262678416), (1764, 257317632), (1782, 254718464), (1792, 253297044), (1846, 245887488), (1848, 245621376), (1872, 242472384), (1911, 237523968), (1917, 236780544), (1936, 234456768), (1988, 228324096), (2002, 226727424), (2016, 225152928), (2079, 218330112), (2106, 215531008), (2112, 214918704), (2156, 210532608), (2178, 208406016), (2184, 207833472), (2268, 200135936), (2272, 199783584), (2288, 198386496), (2304, 197008812), (2343, 193729536), (2352, 192988224), (2376, 191038848), (2457, 184740864), (2464, 184216032), (2496, 181854288), (2541, 178633728), (2548, 178142976), (2556, 177585408), (2574, 176343552), (2592, 175118944), (2646, 171545088), (2688, 168864696), (2769, 163924992), (2772, 163747584), (2808, 161648256), (2816, 161189028), (2904, 156304512), (2912, 155875104), (2982, 152216064), (3003, 151151616), (3024, 150101952), (3072, 147756609), (3124, 145297152), (3136, 144741168), (3146, 144281088), (3168, 143279136), (3234, 140355072), (3267, 138937344), (3276, 138555648), (3328, 136390716), (3388, 133975296), (3408, 133189056), (3432, 132257664), (3456, 131339208), (3479, 130470912), (3528, 128658816), (3564, 127359232), (3584, 126648522), (3692, 122943744), (3696, 122810688), (3744, 121236192), (3822, 118761984), (3834, 118390272), (3861, 117562368), (3872, 117228384), (3969, 114363392), (3976, 114162048), (4004, 113363712), (4032, 112576464), (4158, 109165056), (4212, 107765504), (4224, 107459352), (4312, 105266304), (4356, 104203008), (4368, 103916736), (4473, 101477376), (4536, 100067968), (4544, 99891792), (4576, 99193248), (4608, 98504406), (4686, 96864768), (4704, 96494112), (4719, 96187392), (4752, 95519424), (4851, 93570048), (4914, 92370432), (4928, 92108016), (4992, 90927144), (5082, 89316864), (5096, 89071488), (5112, 88792704), (5148, 88171776), (5184, 87559472), (5292, 85772544), (5376, 84432348), (5467, 83026944), (5538, 81962496), (5544, 81873792), (5616, 80824128), (5632, 80594514), (5733, 79174656), (5751, 78926848), (5808, 78152256), (5824, 77937552), (5929, 76557312), (5964, 76108032), (6006, 75575808), (6048, 75050976), (6237, 72776704), (6248, 72648576), (6272, 72370584), (6292, 72140544), (6336, 71639568), (6461, 70253568), (6468, 70177536), (6534, 69468672), (6552, 69277824), (6656, 68195358), (6776, 66987648), (6816, 66594528), (6864, 66128832), (6912, 65669604), (6958, 65235456), (7007, 64779264), (7029, 64576512), (7056, 64329408), (7128, 63679616), (7168, 63324261), (7371, 61580288), (7384, 61471872), (7392, 61405344), (7488, 60618096), (7623, 59544576), (7644, 59380992), (7668, 59195136), (7722, 58781184), (7744, 58614192), (7938, 57181696), (7952, 57081024), (8008, 56681856), (8064, 56288232), (8307, 54641664), (8316, 54582528), (8424, 53882752), (8448, 53729676), (8591, 52835328), (8624, 52633152), (8712, 52101504), (8736, 51958368), (8946, 50738688), (9009, 50383872), (9072, 50033984), (9088, 49945896), (9152, 49596624), (9216, 49252203), (9372, 48432384), (9408, 48247056), (9438, 48093696), (9504, 47759712), (9702, 46785024), (9801, 46312448), (9828, 46185216), (9856, 46054008), (9984, 45463572), (10153, 44706816), (10164, 44658432), (10192, 44535744), (10224, 44396352), (10296, 44085888), (10368, 43779736), (10437, 43490304), (10584, 42886272), (10752, 42216174), (10934, 41513472), (11011, 41223168), (11076, 40981248), (11088, 40936896), (11232, 40412064), (11264, 40297257), (11466, 39587328), (11502, 39463424), (11583, 39187456), (11616, 39076128), (11648, 38968776), (11858, 38278656), (11928, 38054016), (12012, 37787904), (12096, 37525488), (12474, 36388352), (12496, 36324288), (12544, 36185292), (12584, 36070272), (12672, 35819784), (12922, 35126784), (12936, 35088768), (13068, 34734336), (13104, 34638912), (13312, 34097679), (13419, 33825792), (13552, 33493824), (13632, 33297264), (13728, 33064416), (13824, 32834802), (13916, 32617728), (14014, 32389632), (14058, 32288256), (14112, 32164704), (14157, 32062464), (14256, 31839808), (14553, 31190016), (14742, 30790144), (14768, 30735936), (14784, 30702672), (14976, 30309048), (15246, 29772288), (15288, 29690496), (15336, 29597568), (15444, 29390592), (15488, 29307096), (15876, 28590848), (15904, 28540512), (16016, 28340928), (16128, 28144116), (16401, 27675648), (16614, 27320832), (16632, 27291264), (16848, 26941376), (16896, 26864838), (17182, 26417664), (17199, 26391552), (17248, 26316576), (17424, 26050752), (17472, 25979184), (17787, 25519104), (17892, 25369344), (18018, 25191936), (18144, 25016992), (18176, 24972948), (18304, 24798312), (18744, 24216192), (18816, 24123528), (18876, 24046848), (19008, 23879856), (19383, 23417856), (19404, 23392512), (19602, 23156224), (19656, 23092608), (19712, 23027004), (19968, 22731786), (20306, 22353408), (20328, 22329216), (20384, 22267872), (20448, 22198176), (20592, 22042944), (20736, 21889868), (20874, 21745152), (21021, 21593088), (21087, 21525504), (21168, 21443136), (21504, 21108087), (21868, 20756736), (22022, 20611584), (22152, 20490624), (22176, 20468448), (22464, 20206032), (22869, 19848192), (22932, 19793664), (23004, 19731712), (23166, 19593728), (23232, 19538064), (23296, 19484388), (23716, 19139328), (23856, 19027008), (24024, 18893952), (24192, 18762744), (24921, 18213888), (24948, 18194176), (24992, 18162144), (25088, 18092646), (25168, 18035136), (25344, 17909892), (25773, 17611776), (25844, 17563392), (25872, 17544384), (26136, 17367168), (26208, 17319456), (26838, 16912896), (27027, 16794624), (27104, 16746912), (27264, 16648632), (27456, 16532208), (27648, 16417401), (27832, 16308864), (28028, 16194816), (28116, 16144128), (28224, 16082352), (28314, 16031232), (28512, 15919904), (29106, 15595008), (29484, 15395072), (29536, 15367968), (29568, 15351336), (29952, 15154524), (30459, 14902272), (30492, 14886144), (30576, 14845248), (30672, 14798784), (30888, 14695296), (30976, 14653548), (31311, 14496768), (31752, 14295424), (31808, 14270256), (32032, 14170464), (32256, 14072058), (32802, 13837824), (33033, 13741056), (33228, 13660416), (33264, 13645632), (33696, 13470688), (33792, 13432419), (34364, 13208832), (34398, 13195776), (34496, 13158288), (34848, 13025376), (34944, 12989592), (35574, 12759552), (35784, 12684672), (36036, 12595968), (36288, 12508496), (36352, 12486474), (36608, 12399156), (37488, 12108096), (37632, 12061764), (37752, 12023424), (38016, 11939928), (38269, 11860992), (38766, 11708928), (38808, 11696256), (39204, 11578112), (39312, 11546304), (39424, 11513502), (39936, 11365893), (40257, 11275264), (40612, 11176704), (40656, 11164608), (40768, 11133936), (40896, 11099088), (41184, 11021472), (41472, 10944934), (41748, 10872576), (42042, 10796544), (42174, 10762752), (42336, 10721568), (42471, 10687488), (43659, 10396672), (43736, 10378368), (44044, 10305792), (44304, 10245312), (44352, 10234224), (44928, 10103016), (45227, 10036224), (45738, 9924096), (45864, 9896832), (46008, 9865856), (46332, 9796864), (46464, 9769032), (46592, 9742194), (47432, 9569664), (47712, 9513504), (48048, 9446976), (48384, 9381372), (49203, 9225216), (49842, 9106944), (49896, 9097088), (49984, 9081072), (50176, 9046323), (50336, 9017568), (50688, 8954946), (51546, 8805888), (51597, 8797184), (51688, 8781696), (51744, 8772192), (52272, 8683584), (52416, 8659728), (53361, 8506368), (53676, 8456448), (54054, 8397312), (54208, 8373456), (54528, 8324316), (54912, 8266104), (55664, 8154432), (56056, 8097408), (56232, 8072064), (56448, 8041176), (56628, 8015616), (57024, 7959952), (58149, 7805952), (58212, 7797504), (58968, 7697536), (59072, 7683984), (59136, 7675668), (59904, 7577262), (60137, 7547904), (60918, 7451136), (60984, 7443072), (61152, 7422624), (61344, 7399392), (61776, 7347648), (61952, 7326774), (62622, 7248384), (63063, 7197696), (63261, 7175168), (63504, 7147712), (63616, 7135128), (64064, 7085232), (64512, 7036029), (65604, 6918912), (66066, 6870528), (66456, 6830208), (66528, 6822816), (67392, 6735344), (68607, 6616064), (68728, 6604416), (68796, 6597888), (68992, 6579144), (69696, 6512688), (69888, 6494796), (71071, 6386688), (71148, 6379776), (71568, 6342336), (72072, 6297984), (72576, 6254248), (72704, 6243237), (73216, 6199578), (74763, 6071296), (74976, 6054048), (75264, 6030882), (75504, 6011712), (76032, 5969964), (76538, 5930496), (77077, 5889024), (77319, 5870592), (77532, 5854464), (77616, 5848128), (78408, 5789056), (78624, 5773152), (78848, 5756751), (80514, 5637632), (81081, 5598208), (81224, 5588352), (81312, 5582304), (81536, 5566968), (81792, 5549544), (82368, 5510736), (82944, 5472467), (83496, 5436288), (84084, 5398272), (84348, 5381376), (84672, 5360784), (84942, 5343744), (87318, 5198336), (87472, 5189184), (88088, 5152896), (88608, 5122656), (88704, 5117112), (89856, 5051508), (90454, 5018112), (91377, 4967424), (91476, 4962048), (91728, 4948416), (92016, 4932928), (92664, 4898432), (92928, 4884516), (93184, 4871097), (93933, 4832256), (94864, 4784832), (95424, 4756752), (96096, 4723488), (96768, 4690686), (98406, 4612608), (99099, 4580352), (99684, 4553472), (99792, 4548544), (99968, 4540536), (100672, 4508784), (101376, 4477473), (103092, 4402944), (103194, 4398592), (103376, 4390848), (103488, 4386096), (104544, 4341792), (104832, 4329864), (106722, 4253184), (107352, 4228224), (108108, 4198656), (108416, 4186728), (109056, 4162158), (109824, 4133052), (111328, 4077216), (111683, 4064256), (112112, 4048704), (112464, 4036032), (112896, 4020588), (113256, 4007808), (114048, 3979976), (114807, 3953664), (116298, 3902976), (116424, 3898752), (117936, 3848768), (118144, 3841992), (118272, 3837834), (119808, 3788631), (120274, 3773952), (121836, 3725568), (121968, 3721536), (122304, 3711312), (122688, 3699696), (123552, 3673824), (123904, 3663387), (125244, 3624192), (126126, 3598848), (126522, 3587584), (127008, 3573856), (127232, 3567564), (127413, 3562496), (128128, 3542616), (131208, 3459456), (132132, 3435264), (132912, 3415104), (133056, 3411408), (134784, 3367672), (135681, 3345408), (137214, 3308032), (137456, 3302208), (137592, 3298944), (137984, 3289572), (139392, 3256344), (139776, 3247398), (142142, 3193344), (142296, 3189888), (143136, 3171168), (144144, 3148992), (145152, 3127124), (146432, 3099789), (147609, 3075072), (149526, 3035648), (149952, 3027024), (150528, 3015441), (151008, 3005856), (152064, 2984982), (153076, 2965248), (154154, 2944512), (154638, 2935296), (155064, 2927232), (155232, 2924064), (156816, 2894528), (157248, 2886576), (160083, 2835456), (161028, 2818816), (162162, 2799104), (162448, 2794176), (162624, 2791152), (163072, 2783484), (163584, 2774772), (164736, 2755368), (166992, 2718144), (168168, 2699136), (168696, 2690688), (169344, 2680392), (169884, 2671872), (174447, 2601984), (174636, 2599168), (174944, 2594592), (176176, 2576448), (177216, 2561328), (177408, 2558556), (179712, 2525754), (180411, 2515968), (180908, 2509056), (182754, 2483712), (182952, 2481024), (183456, 2474208), (184032, 2466464), (185328, 2449216), (185856, 2442258), (187866, 2416128), (189189, 2399232), (189728, 2392416), (190848, 2378376), (192192, 2361744), (193536, 2345343), (196812, 2306304), (198198, 2290176), (199368, 2276736), (199584, 2274272), (199936, 2270268), (201344, 2254392), (206184, 2201472), (206388, 2199296), (206752, 2195424), (206976, 2193048), (209088, 2170896), (209664, 2164932), (213213, 2128896), (213444, 2126592), (214704, 2114112), (216216, 2099328), (216832, 2093364), (218112, 2081079), (219648, 2066526), (222656, 2038608), (223366, 2032128), (224224, 2024352), (224928, 2018016), (225792, 2010294), (226512, 2003904), (228096, 1989988), (229614, 1976832), (231231, 1963008), (231957, 1956864), (232596, 1951488), (232848, 1949376), (235872, 1924384), (236288, 1920996), (236544, 1918917), (240548, 1886976), (243672, 1862784), (243936, 1860768), (244608, 1855656), (245376, 1849848), (247104, 1836912), (250488, 1812096), (252252, 1799424), (253044, 1793792), (254016, 1786928), (254464, 1783782), (254826, 1781248), (256256, 1771308), (262416, 1729728), (264264, 1717632), (265824, 1707552), (266112, 1705704), (269568, 1683836), (271362, 1672704), (274131, 1655808), (274428, 1654016), (274912, 1651104), (275184, 1649472), (275968, 1644786), (278784, 1628172), (279552, 1623699), (281799, 1610752), (284284, 1596672), (284592, 1594944), (286272, 1585584), (288288, 1574496), (290304, 1563562), (295218, 1537536), (297297, 1526784), (299052, 1517824), (299904, 1513512), (302016, 1502928), (304128, 1492491), (306152, 1482624), (308308, 1472256), (309276, 1467648), (310128, 1463616), (310464, 1462032), (313632, 1447264), (314496, 1443288), (320166, 1417728), (322056, 1409408), (324324, 1399552), (324896, 1397088), (325248, 1395576), (326144, 1391742), (327168, 1387386), (329472, 1377684), (333984, 1359072), (335049, 1354752), (336336, 1349568), (337392, 1345344), (338688, 1340196), (339768, 1335936), (344421, 1317888), (348894, 1300992), (349272, 1299584), (349888, 1297296), (352352, 1288224), (354432, 1280664), (354816, 1279278), (359424, 1262877), (360822, 1257984), (361816, 1254528), (365508, 1241856), (365904, 1240512), (366912, 1237104), (368064, 1233232), (370656, 1224608), (371712, 1221129), (375732, 1208064), (378378, 1199616), (379456, 1196208), (381696, 1189188), (384384, 1180872), (393624, 1153152), (396396, 1145088), (398736, 1138368), (399168, 1137136), (399872, 1135134), (402688, 1127196), (407043, 1115136), (412368, 1100736), (412776, 1099648), (413504, 1097712), (413952, 1096524), (418176, 1085448), (419328, 1082466), (420959, 1078272), (426426, 1064448), (426888, 1063296), (429408, 1057056), (432432, 1049664), (433664, 1046682), (439296, 1033263), (442827, 1025024), (445312, 1019304), (446732, 1016064), (448448, 1012176), (449856, 1009008), (451584, 1005147), (453024, 1001952), (456192, 994994), (459228, 988416), (462462, 981504), (463914, 978432), (465192, 975744), (465696, 974688), (471744, 962192), (472576, 960498), (480249, 945152), (481096, 943488), (487344, 931392), (487872, 930384), (489216, 927828), (490752, 924924), (494208, 918456), (497497, 912384), (500976, 906048), (504504, 899712), (506088, 896896), (508032, 893464), (508928, 891891), (509652, 890624), (512512, 885654), (523341, 867328), (524832, 864864), (528528, 858816), (531648, 853776), (532224, 852852), (539136, 841918), (541233, 838656), (542724, 836352), (548262, 827904), (548856, 827008), (549824, 825552), (550368, 824736), (551936, 822393), (557568, 814086), (563598, 805376), (567567, 799744), (568568, 798336), (569184, 797472), (572544, 792792), (576576, 787248), (580608, 781781), (590436, 768768), (594594, 763392), (598104, 758912), (599808, 756756), (604032, 751464), (612304, 741312), (616616, 736128), (618552, 733824), (620256, 731808), (620928, 731016), (627264, 723632), (628992, 721644), (639639, 709632), (640332, 708864), (644112, 704704), (648648, 699776), (649792, 698544), (650496, 697788), (652288, 695871), (654336, 693693), (658944, 688842), (667968, 679536), (670098, 677376), (672672, 674784)]