2231147483136

素因数分解:

$2^{12}\times 3^4\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1$

素因数の和:169

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 24, 26, 27, 31, 32, 33, 36, 37, 39, 41, 44, 48, 52, 54, 62, 64, 66, 72, 74, 78, 81, 82, 88, 93, 96, 99, 104, 108, 111, 117, 123, 124, 128, 132, 143, 144, 148, 156, 162, 164, 176, 186, 192, 198, 208, 216, 222, 234, 246, 248, 256, 264, 279, 286, 288, 296, 297, 312, 324, 328, 333, 341, 351, 352, 369, 372, 384, 396, 403, 407, 416, 429, 432, 444, 451, 468, 481, 492, 496, 512, 528, 533, 558, 572, 576, 592, 594, 624, 648, 656, 666, 682, 702, 704, 738, 744, 768, 792, 806, 814, 832, 837, 858, 864, 888, 891, 902, 936, 962, 984, 992, 999, 1023, 1024, 1053, 1056, 1066, 1107, 1116, 1144, 1147, 1152, 1184, 1188, 1209, 1221, 1248, 1271, 1287, 1296, 1312, 1332, 1353, 1364, 1404, 1408, 1443, 1476, 1488, 1517, 1536, 1584, 1599, 1612, 1628, 1664, 1674, 1716, 1728, 1776, 1782, 1804, 1872, 1924, 1968, 1984, 1998, 2046, 2048, 2106, 2112, 2132, 2214, 2232, 2288, 2294, 2304, 2368, 2376, 2418, 2442, 2496, 2511, 2542, 2574, 2592, 2624, 2664, 2706, 2728, 2808, 2816, 2886, 2952, 2976, 2997, 3034, 3069, 3072, 3168, 3198, 3224, 3256, 3321, 3328, 3348, 3432, 3441, 3456, 3552, 3564, 3608, 3627, 3663, 3744, 3813, 3848, 3861, 3936, 3968, 3996, 4059, 4092, 4096, 4212, 4224, 4264, 4329, 4428, 4433, 4464, 4551, 4576, 4588, 4608, 4736, 4752, 4797, 4836, 4884, 4992, 5022, 5084, 5148, 5184, 5248, 5291, 5328, 5412, 5456, 5616, 5632, 5772, 5863, 5904, 5952, 5994, 6068, 6138, 6144, 6336, 6396, 6448, 6512, 6642, 6656, 6696, 6864, 6882, 6912, 7104, 7128, 7216, 7254, 7326, 7488, 7626, 7696, 7722, 7872, 7936, 7992, 8118, 8184, 8424, 8448, 8528, 8658, 8856, 8866, 8928, 9102, 9152, 9176, 9207, 9216, 9472, 9504, 9594, 9672, 9768, 9984, 10044, 10168, 10296, 10323, 10368, 10496, 10582, 10656, 10824, 10881, 10912, 10989, 11232, 11264, 11439, 11544, 11583, 11726, 11808, 11904, 11988, 12136, 12177, 12276, 12288, 12617, 12672, 12792, 12896, 12987, 13024, 13284, 13299, 13312, 13392, 13653, 13728, 13764, 13824, 13981, 14208, 14256, 14391, 14432, 14508, 14652, 14911, 14976, 15252, 15392, 15444, 15744, 15872, 15873, 15984, 16236, 16368, 16523, 16687, 16848, 16896, 17056, 17316, 17589, 17712, 17732, 17856, 18204, 18304, 18352, 18414, 18432, 18944, 19008, 19188, 19344, 19536, 19721, 19968, 20088, 20336, 20592, 20646, 20736, 20992, 21164, 21312, 21648, 21762, 21824, 21978, 22464, 22528, 22878, 23088, 23166, 23452, 23616, 23808, 23976, 24272, 24354, 24552, 25234, 25344, 25584, 25792, 25974, 26048, 26568, 26598, 26624, 26784, 27306, 27456, 27528, 27621, 27648, 27962, 28416, 28512, 28782, 28864, 29016, 29304, 29822, 29952, 30504, 30784, 30888, 30969, 31488, 31744, 31746, 31968, 32472, 32643, 32736, 32967, 33046, 33374, 33696, 33792, 34112, 34317, 34632, 35178, 35424, 35464, 35712, 36408, 36531, 36608, 36704, 36828, 36864, 37851, 37888, 38016, 38376, 38688, 38961, 39072, 39442, 39897, 39936, 40176, 40672, 40959, 41184, 41292, 41472, 41943, 41984, 42328, 42624, 43173, 43296, 43524, 43648, 43956, 44733, 44928, 45056, 45756, 46176, 46332, 46904, 47027, 47232, 47616, 47619, 47952, 48544, 48708, 49104, 49569, 50061, 50468, 50688, 51168, 51584, 51948, 52096, 52767, 53136, 53196, 53248, 53568, 54612, 54912, 55056, 55242, 55296, 55924, 56832, 57024, 57564, 57728, 58032, 58608, 59163, 59644, 59904, 61008, 61568, 61776, 61938, 62976, 63488, 63492, 63936, 64944, 65286, 65472, 65934, 66092, 66748, 67392, 67584, 68224, 68634, 69264, 70356, 70848, 70928, 71424, 72816, 73062, 73216, 73408, 73656, 75702, 75776, 76032, 76752, 77376, 77922, 78144, 78884, 79794, 79872, 80352, 81344, 81918, 82368, 82584, 82944, 83886, 83968, 84656, 85248, 86346, 86592, 87048, 87296, 87912, 89466, 89856, 91512, 92352, 92664, 92907, 93808, 94054, 94464, 95232, 95238, 95904, 97088, 97416, 98208, 99138, 100122, 100936, 101376, 102336, 102951, 103168, 103896, 104192, 105534, 106272, 106392, 107136, 109224, 109824, 110112, 110484, 110592, 111848, 113553, 113664, 114048, 115128, 115456, 116064, 117216, 118326, 119288, 119691, 119808, 122016, 122877, 123136, 123552, 123876, 125829, 125952, 126976, 126984, 127872, 129888, 130572, 130944, 131868, 132184, 133496, 134199, 134784, 135168, 136448, 137268, 138528, 140712, 141081, 141696, 141856, 142848, 142857, 145632, 146124, 146432, 146816, 147312, 148707, 150183, 151404, 151552, 152064, 153504, 154752, 155844, 156288, 157768, 158301, 159588, 159744, 160704, 162688, 163836, 164021, 164736, 165168, 165888, 167772, 167936, 169312, 170496, 172692, 173184, 174096, 174592, 175824, 177489, 178932, 179712, 181753, 183024, 184704, 185328, 185814, 187616, 188108, 188928, 190464, 190476, 191808, 194176, 194832, 196416, 198276, 200244, 201872, 202752, 204672, 205902, 206336, 207792, 208384, 211068, 212544, 212784, 214272, 216931, 218448, 219648, 220224, 220968, 223696, 227106, 227328, 228096, 230256, 230912, 232128, 234432, 236652, 238576, 239382, 239616, 244032, 245754, 246272, 247104, 247752, 251658, 251904, 253968, 255744, 259776, 261144, 261888, 263736, 264368, 266992, 268398, 269568, 272896, 274536, 277056, 281424, 282162, 283392, 283712, 285696, 285714, 291264, 292248, 292864, 293632, 294624, 297414, 300366, 302808, 304128, 307008, 309504, 311688, 312576, 315536, 316602, 319176, 321408, 325376, 327672, 328042, 329472, 330336, 331776, 335544, 338624, 340659, 340992, 345384, 346368, 348192, 349184, 351648, 354978, 357864, 359073, 359424, 363506, 366048, 369408, 370656, 371628, 375232, 376216, 377487, 377856, 380928, 380952, 383616, 388352, 389664, 392832, 396552, 400488, 402597, 403744, 405504, 409344, 411804, 412672, 415584, 416768, 422136, 423243, 425088, 425568, 428544, 428571, 433862, 436896, 439296, 440448, 441936, 446121, 447392, 450549, 454212, 454656, 456192, 460512, 461824, 464256, 468864, 473304, 474903, 477152, 478764, 479232, 488064, 491508, 492063, 492544, 494208, 495504, 503316, 503808, 507936, 511488, 517297, 519552, 522288, 523776, 527472, 528736, 532467, 533984, 536796, 539136, 545259, 545792, 549072, 554112, 562848, 564324, 566784, 567424, 571392, 571428, 582528, 584496, 585728, 587264, 589248, 594828, 600732, 605616, 608256, 611351, 614016, 619008, 623376, 625152, 631072, 633204, 638352, 642816, 650752, 650793, 655344, 656084, 658944, 660672, 671088, 677248, 681318, 681984, 690768, 692736, 696384, 698368, 703296, 709956, 715728, 718146, 718848, 727012, 732096, 738816, 741312, 743256, 750464, 752432, 754974, 755712, 761904, 767232, 776704, 779328, 785664, 793104, 800976, 805194, 807488, 818688, 823608, 825344, 831168, 833536, 844272, 846486, 850176, 851136, 857088, 857142, 867724, 873792, 878592, 880896, 883872, 892242, 894784, 901098, 908424, 912384, 921024, 923648, 928512, 937728, 946608, 949806, 954304, 957528, 976128, 983016, 984126, 985088, 988416, 991008, 1006632, 1015872, 1021977, 1022976, 1034594, 1039104, 1044576, 1047552, 1054944, 1057472, 1064934, 1067968, 1073592, 1078272, 1090518, 1091584, 1098144, 1108224, 1125696, 1128648, 1132461, 1133568, 1134848, 1142784, 1142856, 1165056, 1168992, 1174528, 1178496, 1189656, 1201464, 1207791, 1211232, 1216512, 1222702, 1228032, 1238016, 1246752, 1250304, 1262144, 1266408, 1269729, 1276704, 1285632, 1301504, 1301586, 1310688, 1312168, 1317888, 1321344, 1338363, 1342176, 1351647, 1354496, 1362636, 1363968, 1381536, 1385472, 1392768, 1396736, 1406592, 1419912, 1431456, 1436292, 1437696, 1454024, 1464192, 1476189, 1477632, 1482624, 1486512, 1500928, 1504864, 1509948, 1511424, 1523808, 1534464, 1551891, 1553408, 1558656, 1571328, 1586208, 1597401, 1601952, 1610388, 1614976, 1635777, 1637376, 1647216, 1650688, 1662336, 1667072, 1688544, 1692972, 1700352, 1702272, 1714176, 1714284, 1735448, 1747584, 1757184, 1761792, 1767744, 1784484, 1789568, 1802196, 1816848, 1824768, 1834053, 1842048, 1847296, 1857024, 1875456, 1893216, 1899612, 1908608, 1915056, 1952256, 1952379, 1966032, 1968252, 1970176, 1976832, 1982016, 2013264, 2031744, 2043954, 2045952, 2069188, 2078208, 2089152, 2095104, 2109888, 2114944, 2129868, 2135936, 2147184, 2156544, 2181036, 2183168, 2196288, 2216448, 2251392, 2257296, 2264922, 2267136, 2269696, 2285712, 2330112, 2337984, 2349056, 2356992, 2379312, 2402928, 2415582, 2422464, 2445404, 2456064, 2476032, 2493504, 2500608, 2524288, 2532816, 2539458, 2553408, 2571264, 2603008, 2603172, 2621376, 2624336, 2635776, 2642688, 2676726, 2684352, 2703294, 2708992, 2725272, 2763072, 2770944, 2785536, 2813184, 2839824, 2862912, 2872584, 2908048, 2928384, 2952378, 2955264, 2965248, 2973024, 3001856, 3009728, 3019896, 3047616, 3068928, 3103782, 3106816, 3117312, 3142656, 3172416, 3194802, 3203904, 3220776, 3229952, 3271554, 3274752, 3294432, 3324672, 3377088, 3385944, 3400704, 3404544, 3428352, 3428568, 3470896, 3495168, 3523584, 3535488, 3568968, 3579136, 3604392, 3633696, 3649536, 3668106, 3684096, 3714048, 3750912, 3786432, 3799224, 3809187, 3817216, 3830112, 3904512, 3904758, 3932064, 3936504, 3953664, 3964032, 4026528, 4063488, 4087908, 4091904, 4138376, 4156416, 4178304, 4190208, 4219776, 4229888, 4259736, 4271872, 4294368, 4313088, 4362072, 4392576, 4428567, 4432896, 4502784, 4514592, 4529844, 4534272, 4539392, 4571424, 4655673, 4660224, 4675968, 4698112, 4713984, 4758624, 4805856, 4831164, 4844928, 4890808, 4907331, 4912128, 4952064, 4987008, 5001216, 5048576, 5065632, 5078916, 5106816, 5142528, 5206016, 5206344, 5242752, 5248672, 5271552, 5285376, 5353452, 5368704, 5406588, 5417984, 5450544, 5502159, 5526144, 5541888, 5571072, 5626368, 5679648, 5725824, 5745168, 5816096, 5856768, 5857137, 5904756, 5910528, 5930496, 5946048, 6003712, 6019456, 6039792, 6095232, 6137856, 6207564, 6213632, 6234624, 6285312, 6344832, 6389604, 6407808, 6441552, 6459904, 6543108, 6549504, 6588864, 6649344, 6724861, 6754176, 6771888, 6801408, 6809088, 6857136, 6941792, 6990336, 7047168, 7070976, 7137936, 7158272, 7208784, 7267392, 7336212, 7368192, 7428096, 7501824, 7572864, 7598448, 7618374, 7634432, 7660224, 7809024, 7809516, 7864128, 7873008, 7907328, 7928064, 8053056, 8126976, 8175816, 8276752, 8312832, 8356608, 8439552, 8459776, 8519472, 8543744, 8588736, 8724144, 8785152, 8857134, 8865792, 9005568, 9029184, 9059688, 9078784, 9142848, 9311346, 9320448, 9351936, 9427968, 9517248, 9611712, 9662328, 9689856, 9781616, 9814662, 9824256, 9974016, 10097152, 10131264, 10157832, 10213632, 10285056, 10412688, 10485504, 10497344, 10570752, 10706904, 10737408, 10813176, 10835968, 10901088, 11004318, 11052288, 11142144, 11252736, 11359296, 11451648, 11490336, 11632192, 11713536, 11714274, 11809512, 11860992, 11892096, 12007424, 12038912, 12079584, 12190464, 12275712, 12415128, 12469248, 12570624, 12689664, 12779208, 12815616, 12883104, 12919808, 13086216, 13177728, 13285701, 13298688, 13449722, 13508352, 13543776, 13602816, 13618176, 13714272, 13883584, 13967019, 13980672, 14094336, 14141952, 14275872, 14316544, 14417568, 14534784, 14672424, 14721993, 14736384, 14856192, 15003648, 15145728, 15196896, 15236748, 15268864, 15320448, 15618048, 15619032, 15728256, 15746016, 15814656, 15856128, 16106112, 16253952, 16351632, 16506477, 16553504, 16625664, 16713216, 16879104, 16919552, 17038944, 17087488, 17177472, 17448288, 17570304, 17571411, 17714268, 17731584, 18011136, 18058368, 18119376, 18157568, 18285696, 18622692, 18640896, 18703872, 18855936, 19034496, 19223424, 19324656, 19379712, 19563232, 19629324, 19648512, 19948032, 20174583, 20194304, 20262528, 20315664, 20427264, 20825376, 20971008, 20994688, 21141504, 21413808, 21474816, 21626352, 21671936, 21802176, 22008636, 22104576, 22284288, 22505472, 22718592, 22903296, 22980672, 23264384, 23427072, 23428548, 23619024, 23721984, 23784192, 24014848, 24077824, 24159168, 24380928, 24830256, 24938496, 25379328, 25558416, 25631232, 25766208, 25839616, 26172432, 26355456, 26571402, 26597376, 26899444, 27016704, 27087552, 27236352, 27428544, 27767168, 27934038, 27961344, 28283904, 28551744, 28633088, 28835136, 29069568, 29344848, 29443986, 29472768, 30291456, 30393792, 30473496, 30537728, 30640896, 31238064, 31456512, 31492032, 31712256, 32212224, 32507904, 32703264, 33012954, 33107008, 33426432, 33758208, 33839104, 34077888, 34174976, 34354944, 34896576, 35140608, 35142822, 35428536, 36022272, 36116736, 36238752, 36571392, 37245384, 37407744, 37711872, 38068992, 38446848, 38649312, 38759424, 39126464, 39258648, 39896064, 40349166, 40388608, 40525056, 40631328, 40854528, 41650752, 41901057, 41942016, 41989376, 42283008, 42827616, 42949632, 43252704, 43604352, 44017272, 44209152, 44568576, 45010944, 45437184, 45806592, 45961344, 46528768, 46854144, 46857096, 47238048, 47443968, 47568384, 48155648, 48318336, 48761856, 49519431, 49660512, 49876992, 50758656, 51116832, 51262464, 51532416, 51679232, 52344864, 52710912, 53142804, 53194752, 53798888, 54033408, 54175104, 54472704, 54857088, 55534336, 55868076, 55922688, 56567808, 57103488, 57266176, 57670272, 58139136, 58689696, 58887972, 58945536, 60523749, 60582912, 60787584, 60946992, 61075456, 61281792, 62476128, 62913024, 62984064, 63424512, 64424448, 65015808, 65406528, 66025908, 66214016, 66852864, 67516416, 67678208, 68155776, 68349952, 68709888, 69793152, 70281216, 70285644, 70857072, 72044544, 72233472, 72477504, 73142784, 74490768, 74815488, 76137984, 76893696, 77298624, 77518848, 78252928, 78517296, 79792128, 80698332, 80777216, 81050112, 81262656, 81709056, 83301504, 83802114, 83884032, 83978752, 85655232, 85899264, 86505408, 87208704, 88034544, 88418304, 90874368, 91613184, 91922688, 93057536, 93714192, 94476096, 95136768, 96311296, 96636672, 97523712, 99038862, 99321024, 101517312, 102233664, 102524928, 103064832, 104689728, 105421824, 106285608, 107597776, 108066816, 108350208, 109714176, 111068672, 111736152, 113135616, 114206976, 115340544, 116278272, 117379392, 117775944, 121047498, 121165824, 121575168, 121893984, 122563584, 124952256, 125826048, 125968128, 126849024, 128848896, 130813056, 132051816, 132428032, 133705728, 135032832, 136311552, 137419776, 139586304, 140562432, 140571288, 141714144, 144466944, 144955008, 146285568, 148981536, 149630976, 152275968, 153787392, 154597248, 155037696, 156505856, 157034592, 159584256, 161396664, 162100224, 162525312, 163418112, 166603008, 167604228, 167768064, 167957504, 171310464, 171798528, 173010816, 174417408, 176069088, 176836608, 181571247, 181748736, 183226368, 183845376, 186115072, 187428384, 188952192, 190273536, 192622592, 193273344, 195047424, 198077724, 198642048, 203034624, 204467328, 205049856, 206129664, 209379456, 210843648, 212571216, 215195552, 216133632, 216700416, 219428352, 222137344, 223472304, 228413952, 230681088, 232556544, 234758784, 235551888, 242094996, 242331648, 243150336, 243787968, 245127168, 249904512, 251652096, 251936256, 257697792, 261626112, 264103632, 264856064, 272623104, 274839552, 279172608, 281142576, 283428288, 288933888, 289910016, 292571136, 297963072, 304551936, 307574784, 309194496, 313011712, 314069184, 322793328, 324200448, 325050624, 333206016, 335208456, 335915008, 342620928, 346021632, 348834816, 352138176, 363142494, 363497472, 367690752, 372230144, 374856768, 377904384, 380547072, 386546688, 396155448, 397284096, 408934656, 412259328, 418758912, 421687296, 425142432, 430391104, 433400832, 438856704, 444274688, 446944608, 456827904, 461362176, 465113088, 469517568, 471103776, 484189992, 486300672, 487575936, 490254336, 499809024, 503304192, 503872512, 515395584, 523252224, 528207264, 529712128, 544713741, 545246208, 549679104, 558345216, 562285152, 566856576, 577867776, 579820032, 585142272, 595926144, 609103872, 615149568, 618388992, 626023424, 628138368, 645586656, 648400896, 650101248, 666412032, 670416912, 671830016, 685241856, 692043264, 697669632, 704276352, 726284988, 726994944, 735381504, 744460288, 749713536, 755808768, 773093376, 792310896, 794568192, 817869312, 824518656, 837517824, 850284864, 860782208, 866801664, 877713408, 888549376, 893889216, 913655808, 922724352, 939035136, 942207552, 968379984, 972601344, 975151872, 999618048, 1007745024, 1046504448, 1056414528, 1059424256, 1089427482, 1090492416, 1116690432, 1124570304, 1133713152, 1159640064, 1191852288, 1236777984, 1252046848, 1256276736, 1291173312, 1300202496, 1332824064, 1340833824, 1370483712, 1384086528, 1395339264, 1408552704, 1452569976, 1470763008, 1499427072, 1511617536, 1546186752, 1584621792, 1589136384, 1635738624, 1649037312, 1675035648, 1700569728, 1721564416, 1733603328, 1755426816, 1787778432, 1827311616, 1845448704, 1878070272, 1884415104, 1936759968, 1945202688, 1950303744, 1999236096, 2015490048, 2093008896, 2112829056, 2118848512, 2178854964, 2180984832, 2233380864, 2249140608, 2267426304, 2319280128, 2383704576, 2473555968, 2504093696, 2512553472, 2582346624, 2600404992, 2665648128, 2681667648, 2740967424, 2768173056, 2817105408, 2905139952, 2998854144, 3023235072, 3169243584, 3178272768, 3271477248, 3350071296, 3401139456, 3443128832, 3575556864, 3756140544, 3768830208, 3873519936, 3900607488, 3998472192, 4186017792, 4225658112, 4357709928, 4498281216, 4534852608, 4638560256, 4767409152, 4947111936, 5025106944, 5164693248, 5200809984, 5363335296, 5481934848, 5536346112, 5634210816, 5810279904, 5997708288, 6046470144, 6338487168, 6356545536, 6542954496, 6700142592, 6802278912, 6886257664, 7151113728, 7512281088, 7537660416, 7747039872, 7801214976, 7996944384, 8451316224, 8715419856, 8996562432, 9069705216, 9534818304, 10050213888, 10329386496, 10726670592, 11268421632, 11620559808, 11995416576, 12676974336, 13604557824, 13772515328, 14302227456, 15075320832, 15494079744, 15602429952, 16902632448, 17430839712, 17993124864, 18139410432, 19069636608, 20100427776, 20658772992, 21453341184, 22536843264, 23241119616, 23990833152, 25353948672, 27209115648, 27545030656, 28604454912, 30150641664, 30988159488, 33805264896, 34861679424, 35986249728, 41317545984, 42906682368, 46482239232, 50707897344, 54418231296, 57208909824, 60301283328, 61976318976, 67610529792, 69723358848, 71972499456, 82635091968, 85813364736, 92964478464, 101415794688, 123952637952, 139446717696, 171626729472, 185928956928, 202831589376, 247905275904, 278893435392, 371857913856, 557786870784, 743715827712, 1115573741568, 2231147483136]

約数ペア:

[(1, 2231147483136), (2, 1115573741568), (3, 743715827712), (4, 557786870784), (6, 371857913856), (8, 278893435392), (9, 247905275904), (11, 202831589376), (12, 185928956928), (13, 171626729472), (16, 139446717696), (18, 123952637952), (22, 101415794688), (24, 92964478464), (26, 85813364736), (27, 82635091968), (31, 71972499456), (32, 69723358848), (33, 67610529792), (36, 61976318976), (37, 60301283328), (39, 57208909824), (41, 54418231296), (44, 50707897344), (48, 46482239232), (52, 42906682368), (54, 41317545984), (62, 35986249728), (64, 34861679424), (66, 33805264896), (72, 30988159488), (74, 30150641664), (78, 28604454912), (81, 27545030656), (82, 27209115648), (88, 25353948672), (93, 23990833152), (96, 23241119616), (99, 22536843264), (104, 21453341184), (108, 20658772992), (111, 20100427776), (117, 19069636608), (123, 18139410432), (124, 17993124864), (128, 17430839712), (132, 16902632448), (143, 15602429952), (144, 15494079744), (148, 15075320832), (156, 14302227456), (162, 13772515328), (164, 13604557824), (176, 12676974336), (186, 11995416576), (192, 11620559808), (198, 11268421632), (208, 10726670592), (216, 10329386496), (222, 10050213888), (234, 9534818304), (246, 9069705216), (248, 8996562432), (256, 8715419856), (264, 8451316224), (279, 7996944384), (286, 7801214976), (288, 7747039872), (296, 7537660416), (297, 7512281088), (312, 7151113728), (324, 6886257664), (328, 6802278912), (333, 6700142592), (341, 6542954496), (351, 6356545536), (352, 6338487168), (369, 6046470144), (372, 5997708288), (384, 5810279904), (396, 5634210816), (403, 5536346112), (407, 5481934848), (416, 5363335296), (429, 5200809984), (432, 5164693248), (444, 5025106944), (451, 4947111936), (468, 4767409152), (481, 4638560256), (492, 4534852608), (496, 4498281216), (512, 4357709928), (528, 4225658112), (533, 4186017792), (558, 3998472192), (572, 3900607488), (576, 3873519936), (592, 3768830208), (594, 3756140544), (624, 3575556864), (648, 3443128832), (656, 3401139456), (666, 3350071296), (682, 3271477248), (702, 3178272768), (704, 3169243584), (738, 3023235072), (744, 2998854144), (768, 2905139952), (792, 2817105408), (806, 2768173056), (814, 2740967424), (832, 2681667648), (837, 2665648128), (858, 2600404992), (864, 2582346624), (888, 2512553472), (891, 2504093696), (902, 2473555968), (936, 2383704576), (962, 2319280128), (984, 2267426304), (992, 2249140608), (999, 2233380864), (1023, 2180984832), (1024, 2178854964), (1053, 2118848512), (1056, 2112829056), (1066, 2093008896), (1107, 2015490048), (1116, 1999236096), (1144, 1950303744), (1147, 1945202688), (1152, 1936759968), (1184, 1884415104), (1188, 1878070272), (1209, 1845448704), (1221, 1827311616), (1248, 1787778432), (1271, 1755426816), (1287, 1733603328), (1296, 1721564416), (1312, 1700569728), (1332, 1675035648), (1353, 1649037312), (1364, 1635738624), (1404, 1589136384), (1408, 1584621792), (1443, 1546186752), (1476, 1511617536), (1488, 1499427072), (1517, 1470763008), (1536, 1452569976), (1584, 1408552704), (1599, 1395339264), (1612, 1384086528), (1628, 1370483712), (1664, 1340833824), (1674, 1332824064), (1716, 1300202496), (1728, 1291173312), (1776, 1256276736), (1782, 1252046848), (1804, 1236777984), (1872, 1191852288), (1924, 1159640064), (1968, 1133713152), (1984, 1124570304), (1998, 1116690432), (2046, 1090492416), (2048, 1089427482), (2106, 1059424256), (2112, 1056414528), (2132, 1046504448), (2214, 1007745024), (2232, 999618048), (2288, 975151872), (2294, 972601344), (2304, 968379984), (2368, 942207552), (2376, 939035136), (2418, 922724352), (2442, 913655808), (2496, 893889216), (2511, 888549376), (2542, 877713408), (2574, 866801664), (2592, 860782208), (2624, 850284864), (2664, 837517824), (2706, 824518656), (2728, 817869312), (2808, 794568192), (2816, 792310896), (2886, 773093376), (2952, 755808768), (2976, 749713536), (2997, 744460288), (3034, 735381504), (3069, 726994944), (3072, 726284988), (3168, 704276352), (3198, 697669632), (3224, 692043264), (3256, 685241856), (3321, 671830016), (3328, 670416912), (3348, 666412032), (3432, 650101248), (3441, 648400896), (3456, 645586656), (3552, 628138368), (3564, 626023424), (3608, 618388992), (3627, 615149568), (3663, 609103872), (3744, 595926144), (3813, 585142272), (3848, 579820032), (3861, 577867776), (3936, 566856576), (3968, 562285152), (3996, 558345216), (4059, 549679104), (4092, 545246208), (4096, 544713741), (4212, 529712128), (4224, 528207264), (4264, 523252224), (4329, 515395584), (4428, 503872512), (4433, 503304192), (4464, 499809024), (4551, 490254336), (4576, 487575936), (4588, 486300672), (4608, 484189992), (4736, 471103776), (4752, 469517568), (4797, 465113088), (4836, 461362176), (4884, 456827904), (4992, 446944608), (5022, 444274688), (5084, 438856704), (5148, 433400832), (5184, 430391104), (5248, 425142432), (5291, 421687296), (5328, 418758912), (5412, 412259328), (5456, 408934656), (5616, 397284096), (5632, 396155448), (5772, 386546688), (5863, 380547072), (5904, 377904384), (5952, 374856768), (5994, 372230144), (6068, 367690752), (6138, 363497472), (6144, 363142494), (6336, 352138176), (6396, 348834816), (6448, 346021632), (6512, 342620928), (6642, 335915008), (6656, 335208456), (6696, 333206016), (6864, 325050624), (6882, 324200448), (6912, 322793328), (7104, 314069184), (7128, 313011712), (7216, 309194496), (7254, 307574784), (7326, 304551936), (7488, 297963072), (7626, 292571136), (7696, 289910016), (7722, 288933888), (7872, 283428288), (7936, 281142576), (7992, 279172608), (8118, 274839552), (8184, 272623104), (8424, 264856064), (8448, 264103632), (8528, 261626112), (8658, 257697792), (8856, 251936256), (8866, 251652096), (8928, 249904512), (9102, 245127168), (9152, 243787968), (9176, 243150336), (9207, 242331648), (9216, 242094996), (9472, 235551888), (9504, 234758784), (9594, 232556544), (9672, 230681088), (9768, 228413952), (9984, 223472304), (10044, 222137344), (10168, 219428352), (10296, 216700416), (10323, 216133632), (10368, 215195552), (10496, 212571216), (10582, 210843648), (10656, 209379456), (10824, 206129664), (10881, 205049856), (10912, 204467328), (10989, 203034624), (11232, 198642048), (11264, 198077724), (11439, 195047424), (11544, 193273344), (11583, 192622592), (11726, 190273536), (11808, 188952192), (11904, 187428384), (11988, 186115072), (12136, 183845376), (12177, 183226368), (12276, 181748736), (12288, 181571247), (12617, 176836608), (12672, 176069088), (12792, 174417408), (12896, 173010816), (12987, 171798528), (13024, 171310464), (13284, 167957504), (13299, 167768064), (13312, 167604228), (13392, 166603008), (13653, 163418112), (13728, 162525312), (13764, 162100224), (13824, 161396664), (13981, 159584256), (14208, 157034592), (14256, 156505856), (14391, 155037696), (14432, 154597248), (14508, 153787392), (14652, 152275968), (14911, 149630976), (14976, 148981536), (15252, 146285568), (15392, 144955008), (15444, 144466944), (15744, 141714144), (15872, 140571288), (15873, 140562432), (15984, 139586304), (16236, 137419776), (16368, 136311552), (16523, 135032832), (16687, 133705728), (16848, 132428032), (16896, 132051816), (17056, 130813056), (17316, 128848896), (17589, 126849024), (17712, 125968128), (17732, 125826048), (17856, 124952256), (18204, 122563584), (18304, 121893984), (18352, 121575168), (18414, 121165824), (18432, 121047498), (18944, 117775944), (19008, 117379392), (19188, 116278272), (19344, 115340544), (19536, 114206976), (19721, 113135616), (19968, 111736152), (20088, 111068672), (20336, 109714176), (20592, 108350208), (20646, 108066816), (20736, 107597776), (20992, 106285608), (21164, 105421824), (21312, 104689728), (21648, 103064832), (21762, 102524928), (21824, 102233664), (21978, 101517312), (22464, 99321024), (22528, 99038862), (22878, 97523712), (23088, 96636672), (23166, 96311296), (23452, 95136768), (23616, 94476096), (23808, 93714192), (23976, 93057536), (24272, 91922688), (24354, 91613184), (24552, 90874368), (25234, 88418304), (25344, 88034544), (25584, 87208704), (25792, 86505408), (25974, 85899264), (26048, 85655232), (26568, 83978752), (26598, 83884032), (26624, 83802114), (26784, 83301504), (27306, 81709056), (27456, 81262656), (27528, 81050112), (27621, 80777216), (27648, 80698332), (27962, 79792128), (28416, 78517296), (28512, 78252928), (28782, 77518848), (28864, 77298624), (29016, 76893696), (29304, 76137984), (29822, 74815488), (29952, 74490768), (30504, 73142784), (30784, 72477504), (30888, 72233472), (30969, 72044544), (31488, 70857072), (31744, 70285644), (31746, 70281216), (31968, 69793152), (32472, 68709888), (32643, 68349952), (32736, 68155776), (32967, 67678208), (33046, 67516416), (33374, 66852864), (33696, 66214016), (33792, 66025908), (34112, 65406528), (34317, 65015808), (34632, 64424448), (35178, 63424512), (35424, 62984064), (35464, 62913024), (35712, 62476128), (36408, 61281792), (36531, 61075456), (36608, 60946992), (36704, 60787584), (36828, 60582912), (36864, 60523749), (37851, 58945536), (37888, 58887972), (38016, 58689696), (38376, 58139136), (38688, 57670272), (38961, 57266176), (39072, 57103488), (39442, 56567808), (39897, 55922688), (39936, 55868076), (40176, 55534336), (40672, 54857088), (40959, 54472704), (41184, 54175104), (41292, 54033408), (41472, 53798888), (41943, 53194752), (41984, 53142804), (42328, 52710912), (42624, 52344864), (43173, 51679232), (43296, 51532416), (43524, 51262464), (43648, 51116832), (43956, 50758656), (44733, 49876992), (44928, 49660512), (45056, 49519431), (45756, 48761856), (46176, 48318336), (46332, 48155648), (46904, 47568384), (47027, 47443968), (47232, 47238048), (47616, 46857096), (47619, 46854144), (47952, 46528768), (48544, 45961344), (48708, 45806592), (49104, 45437184), (49569, 45010944), (50061, 44568576), (50468, 44209152), (50688, 44017272), (51168, 43604352), (51584, 43252704), (51948, 42949632), (52096, 42827616), (52767, 42283008), (53136, 41989376), (53196, 41942016), (53248, 41901057), (53568, 41650752), (54612, 40854528), (54912, 40631328), (55056, 40525056), (55242, 40388608), (55296, 40349166), (55924, 39896064), (56832, 39258648), (57024, 39126464), (57564, 38759424), (57728, 38649312), (58032, 38446848), (58608, 38068992), (59163, 37711872), (59644, 37407744), (59904, 37245384), (61008, 36571392), (61568, 36238752), (61776, 36116736), (61938, 36022272), (62976, 35428536), (63488, 35142822), (63492, 35140608), (63936, 34896576), (64944, 34354944), (65286, 34174976), (65472, 34077888), (65934, 33839104), (66092, 33758208), (66748, 33426432), (67392, 33107008), (67584, 33012954), (68224, 32703264), (68634, 32507904), (69264, 32212224), (70356, 31712256), (70848, 31492032), (70928, 31456512), (71424, 31238064), (72816, 30640896), (73062, 30537728), (73216, 30473496), (73408, 30393792), (73656, 30291456), (75702, 29472768), (75776, 29443986), (76032, 29344848), (76752, 29069568), (77376, 28835136), (77922, 28633088), (78144, 28551744), (78884, 28283904), (79794, 27961344), (79872, 27934038), (80352, 27767168), (81344, 27428544), (81918, 27236352), (82368, 27087552), (82584, 27016704), (82944, 26899444), (83886, 26597376), (83968, 26571402), (84656, 26355456), (85248, 26172432), (86346, 25839616), (86592, 25766208), (87048, 25631232), (87296, 25558416), (87912, 25379328), (89466, 24938496), (89856, 24830256), (91512, 24380928), (92352, 24159168), (92664, 24077824), (92907, 24014848), (93808, 23784192), (94054, 23721984), (94464, 23619024), (95232, 23428548), (95238, 23427072), (95904, 23264384), (97088, 22980672), (97416, 22903296), (98208, 22718592), (99138, 22505472), (100122, 22284288), (100936, 22104576), (101376, 22008636), (102336, 21802176), (102951, 21671936), (103168, 21626352), (103896, 21474816), (104192, 21413808), (105534, 21141504), (106272, 20994688), (106392, 20971008), (107136, 20825376), (109224, 20427264), (109824, 20315664), (110112, 20262528), (110484, 20194304), (110592, 20174583), (111848, 19948032), (113553, 19648512), (113664, 19629324), (114048, 19563232), (115128, 19379712), (115456, 19324656), (116064, 19223424), (117216, 19034496), (118326, 18855936), (119288, 18703872), (119691, 18640896), (119808, 18622692), (122016, 18285696), (122877, 18157568), (123136, 18119376), (123552, 18058368), (123876, 18011136), (125829, 17731584), (125952, 17714268), (126976, 17571411), (126984, 17570304), (127872, 17448288), (129888, 17177472), (130572, 17087488), (130944, 17038944), (131868, 16919552), (132184, 16879104), (133496, 16713216), (134199, 16625664), (134784, 16553504), (135168, 16506477), (136448, 16351632), (137268, 16253952), (138528, 16106112), (140712, 15856128), (141081, 15814656), (141696, 15746016), (141856, 15728256), (142848, 15619032), (142857, 15618048), (145632, 15320448), (146124, 15268864), (146432, 15236748), (146816, 15196896), (147312, 15145728), (148707, 15003648), (150183, 14856192), (151404, 14736384), (151552, 14721993), (152064, 14672424), (153504, 14534784), (154752, 14417568), (155844, 14316544), (156288, 14275872), (157768, 14141952), (158301, 14094336), (159588, 13980672), (159744, 13967019), (160704, 13883584), (162688, 13714272), (163836, 13618176), (164021, 13602816), (164736, 13543776), (165168, 13508352), (165888, 13449722), (167772, 13298688), (167936, 13285701), (169312, 13177728), (170496, 13086216), (172692, 12919808), (173184, 12883104), (174096, 12815616), (174592, 12779208), (175824, 12689664), (177489, 12570624), (178932, 12469248), (179712, 12415128), (181753, 12275712), (183024, 12190464), (184704, 12079584), (185328, 12038912), (185814, 12007424), (187616, 11892096), (188108, 11860992), (188928, 11809512), (190464, 11714274), (190476, 11713536), (191808, 11632192), (194176, 11490336), (194832, 11451648), (196416, 11359296), (198276, 11252736), (200244, 11142144), (201872, 11052288), (202752, 11004318), (204672, 10901088), (205902, 10835968), (206336, 10813176), (207792, 10737408), (208384, 10706904), (211068, 10570752), (212544, 10497344), (212784, 10485504), (214272, 10412688), (216931, 10285056), (218448, 10213632), (219648, 10157832), (220224, 10131264), (220968, 10097152), (223696, 9974016), (227106, 9824256), (227328, 9814662), (228096, 9781616), (230256, 9689856), (230912, 9662328), (232128, 9611712), (234432, 9517248), (236652, 9427968), (238576, 9351936), (239382, 9320448), (239616, 9311346), (244032, 9142848), (245754, 9078784), (246272, 9059688), (247104, 9029184), (247752, 9005568), (251658, 8865792), (251904, 8857134), (253968, 8785152), (255744, 8724144), (259776, 8588736), (261144, 8543744), (261888, 8519472), (263736, 8459776), (264368, 8439552), (266992, 8356608), (268398, 8312832), (269568, 8276752), (272896, 8175816), (274536, 8126976), (277056, 8053056), (281424, 7928064), (282162, 7907328), (283392, 7873008), (283712, 7864128), (285696, 7809516), (285714, 7809024), (291264, 7660224), (292248, 7634432), (292864, 7618374), (293632, 7598448), (294624, 7572864), (297414, 7501824), (300366, 7428096), (302808, 7368192), (304128, 7336212), (307008, 7267392), (309504, 7208784), (311688, 7158272), (312576, 7137936), (315536, 7070976), (316602, 7047168), (319176, 6990336), (321408, 6941792), (325376, 6857136), (327672, 6809088), (328042, 6801408), (329472, 6771888), (330336, 6754176), (331776, 6724861), (335544, 6649344), (338624, 6588864), (340659, 6549504), (340992, 6543108), (345384, 6459904), (346368, 6441552), (348192, 6407808), (349184, 6389604), (351648, 6344832), (354978, 6285312), (357864, 6234624), (359073, 6213632), (359424, 6207564), (363506, 6137856), (366048, 6095232), (369408, 6039792), (370656, 6019456), (371628, 6003712), (375232, 5946048), (376216, 5930496), (377487, 5910528), (377856, 5904756), (380928, 5857137), (380952, 5856768), (383616, 5816096), (388352, 5745168), (389664, 5725824), (392832, 5679648), (396552, 5626368), (400488, 5571072), (402597, 5541888), (403744, 5526144), (405504, 5502159), (409344, 5450544), (411804, 5417984), (412672, 5406588), (415584, 5368704), (416768, 5353452), (422136, 5285376), (423243, 5271552), (425088, 5248672), (425568, 5242752), (428544, 5206344), (428571, 5206016), (433862, 5142528), (436896, 5106816), (439296, 5078916), (440448, 5065632), (441936, 5048576), (446121, 5001216), (447392, 4987008), (450549, 4952064), (454212, 4912128), (454656, 4907331), (456192, 4890808), (460512, 4844928), (461824, 4831164), (464256, 4805856), (468864, 4758624), (473304, 4713984), (474903, 4698112), (477152, 4675968), (478764, 4660224), (479232, 4655673), (488064, 4571424), (491508, 4539392), (492063, 4534272), (492544, 4529844), (494208, 4514592), (495504, 4502784), (503316, 4432896), (503808, 4428567), (507936, 4392576), (511488, 4362072), (517297, 4313088), (519552, 4294368), (522288, 4271872), (523776, 4259736), (527472, 4229888), (528736, 4219776), (532467, 4190208), (533984, 4178304), (536796, 4156416), (539136, 4138376), (545259, 4091904), (545792, 4087908), (549072, 4063488), (554112, 4026528), (562848, 3964032), (564324, 3953664), (566784, 3936504), (567424, 3932064), (571392, 3904758), (571428, 3904512), (582528, 3830112), (584496, 3817216), (585728, 3809187), (587264, 3799224), (589248, 3786432), (594828, 3750912), (600732, 3714048), (605616, 3684096), (608256, 3668106), (611351, 3649536), (614016, 3633696), (619008, 3604392), (623376, 3579136), (625152, 3568968), (631072, 3535488), (633204, 3523584), (638352, 3495168), (642816, 3470896), (650752, 3428568), (650793, 3428352), (655344, 3404544), (656084, 3400704), (658944, 3385944), (660672, 3377088), (671088, 3324672), (677248, 3294432), (681318, 3274752), (681984, 3271554), (690768, 3229952), (692736, 3220776), (696384, 3203904), (698368, 3194802), (703296, 3172416), (709956, 3142656), (715728, 3117312), (718146, 3106816), (718848, 3103782), (727012, 3068928), (732096, 3047616), (738816, 3019896), (741312, 3009728), (743256, 3001856), (750464, 2973024), (752432, 2965248), (754974, 2955264), (755712, 2952378), (761904, 2928384), (767232, 2908048), (776704, 2872584), (779328, 2862912), (785664, 2839824), (793104, 2813184), (800976, 2785536), (805194, 2770944), (807488, 2763072), (818688, 2725272), (823608, 2708992), (825344, 2703294), (831168, 2684352), (833536, 2676726), (844272, 2642688), (846486, 2635776), (850176, 2624336), (851136, 2621376), (857088, 2603172), (857142, 2603008), (867724, 2571264), (873792, 2553408), (878592, 2539458), (880896, 2532816), (883872, 2524288), (892242, 2500608), (894784, 2493504), (901098, 2476032), (908424, 2456064), (912384, 2445404), (921024, 2422464), (923648, 2415582), (928512, 2402928), (937728, 2379312), (946608, 2356992), (949806, 2349056), (954304, 2337984), (957528, 2330112), (976128, 2285712), (983016, 2269696), (984126, 2267136), (985088, 2264922), (988416, 2257296), (991008, 2251392), (1006632, 2216448), (1015872, 2196288), (1021977, 2183168), (1022976, 2181036), (1034594, 2156544), (1039104, 2147184), (1044576, 2135936), (1047552, 2129868), (1054944, 2114944), (1057472, 2109888), (1064934, 2095104), (1067968, 2089152), (1073592, 2078208), (1078272, 2069188), (1090518, 2045952), (1091584, 2043954), (1098144, 2031744), (1108224, 2013264), (1125696, 1982016), (1128648, 1976832), (1132461, 1970176), (1133568, 1968252), (1134848, 1966032), (1142784, 1952379), (1142856, 1952256), (1165056, 1915056), (1168992, 1908608), (1174528, 1899612), (1178496, 1893216), (1189656, 1875456), (1201464, 1857024), (1207791, 1847296), (1211232, 1842048), (1216512, 1834053), (1222702, 1824768), (1228032, 1816848), (1238016, 1802196), (1246752, 1789568), (1250304, 1784484), (1262144, 1767744), (1266408, 1761792), (1269729, 1757184), (1276704, 1747584), (1285632, 1735448), (1301504, 1714284), (1301586, 1714176), (1310688, 1702272), (1312168, 1700352), (1317888, 1692972), (1321344, 1688544), (1338363, 1667072), (1342176, 1662336), (1351647, 1650688), (1354496, 1647216), (1362636, 1637376), (1363968, 1635777), (1381536, 1614976), (1385472, 1610388), (1392768, 1601952), (1396736, 1597401), (1406592, 1586208), (1419912, 1571328), (1431456, 1558656), (1436292, 1553408), (1437696, 1551891), (1454024, 1534464), (1464192, 1523808), (1476189, 1511424), (1477632, 1509948), (1482624, 1504864), (1486512, 1500928)]