10839642218496

素因数分解:

$2^{13}\times 3^2\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{211}}^1$

素因数の和:326

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 28, 31, 32, 36, 38, 39, 42, 48, 52, 56, 57, 62, 63, 64, 72, 76, 78, 84, 91, 93, 96, 104, 112, 114, 117, 124, 126, 128, 133, 144, 152, 156, 168, 169, 171, 182, 186, 192, 208, 211, 217, 224, 228, 234, 247, 248, 252, 256, 266, 273, 279, 288, 304, 312, 336, 338, 342, 364, 372, 384, 399, 403, 416, 422, 434, 448, 456, 468, 494, 496, 504, 507, 512, 532, 546, 558, 576, 589, 608, 624, 633, 651, 672, 676, 684, 728, 741, 744, 768, 798, 806, 819, 832, 844, 868, 896, 912, 936, 988, 992, 1008, 1014, 1024, 1064, 1092, 1116, 1152, 1178, 1183, 1197, 1209, 1216, 1248, 1266, 1302, 1344, 1352, 1368, 1456, 1477, 1482, 1488, 1521, 1536, 1596, 1612, 1638, 1664, 1688, 1729, 1736, 1767, 1792, 1824, 1872, 1899, 1953, 1976, 1984, 2016, 2028, 2048, 2128, 2184, 2223, 2232, 2304, 2356, 2366, 2394, 2418, 2432, 2496, 2532, 2604, 2688, 2704, 2736, 2743, 2821, 2912, 2954, 2964, 2976, 3042, 3072, 3192, 3211, 3224, 3276, 3328, 3376, 3458, 3472, 3534, 3549, 3584, 3627, 3648, 3744, 3798, 3906, 3952, 3968, 4009, 4032, 4056, 4096, 4123, 4256, 4368, 4431, 4446, 4464, 4608, 4712, 4732, 4788, 4836, 4864, 4992, 5064, 5187, 5208, 5239, 5301, 5376, 5408, 5472, 5486, 5642, 5824, 5908, 5928, 5952, 6084, 6144, 6384, 6422, 6448, 6541, 6552, 6656, 6752, 6916, 6944, 7068, 7098, 7168, 7254, 7296, 7488, 7596, 7657, 7812, 7904, 7936, 8018, 8064, 8112, 8192, 8229, 8246, 8463, 8512, 8736, 8862, 8892, 8928, 9216, 9424, 9464, 9576, 9633, 9672, 9728, 9984, 10128, 10374, 10416, 10478, 10602, 10647, 10752, 10816, 10944, 10972, 11284, 11648, 11816, 11856, 11904, 12027, 12168, 12288, 12369, 12768, 12844, 12896, 13082, 13104, 13293, 13312, 13504, 13832, 13888, 14136, 14196, 14336, 14508, 14592, 14976, 15192, 15314, 15561, 15624, 15717, 15808, 15872, 16036, 16128, 16224, 16458, 16492, 16926, 17024, 17472, 17724, 17784, 17856, 18432, 18848, 18928, 19152, 19201, 19266, 19344, 19456, 19623, 19968, 20256, 20748, 20832, 20956, 21204, 21294, 21504, 21632, 21888, 21944, 22477, 22568, 22971, 23296, 23632, 23712, 23808, 24054, 24336, 24576, 24687, 24738, 25389, 25536, 25688, 25792, 26164, 26208, 26586, 26624, 27008, 27664, 27776, 28063, 28272, 28392, 28672, 28899, 29016, 29184, 29952, 30384, 30628, 31122, 31248, 31434, 31616, 31744, 32072, 32256, 32448, 32916, 32984, 33852, 34048, 34944, 35448, 35568, 35659, 35712, 36081, 36673, 36864, 37107, 37696, 37856, 38304, 38402, 38532, 38688, 38912, 39246, 39936, 40512, 41496, 41664, 41912, 42408, 42588, 43008, 43264, 43776, 43888, 44954, 45136, 45787, 45942, 46592, 47151, 47264, 47424, 47616, 48108, 48672, 49374, 49476, 50778, 51072, 51376, 51584, 52117, 52328, 52416, 53172, 53248, 53599, 54016, 55328, 55552, 56126, 56544, 56784, 57344, 57603, 57798, 58032, 58368, 58869, 59904, 60768, 61256, 62244, 62496, 62868, 63232, 63488, 64144, 64512, 64896, 65832, 65968, 67431, 67704, 68096, 68913, 69888, 70896, 71136, 71318, 71424, 72162, 73346, 73728, 74214, 75392, 75712, 76608, 76804, 77064, 77376, 77824, 78492, 79872, 81024, 82992, 83328, 83824, 84189, 84816, 85033, 85176, 86016, 86528, 87552, 87776, 89908, 90272, 91574, 91884, 93184, 94302, 94528, 94848, 95232, 96216, 97344, 98748, 98952, 99541, 101556, 102144, 102752, 103168, 104234, 104656, 104832, 106344, 106496, 106977, 107198, 108032, 110019, 110656, 111104, 112252, 113088, 113568, 115206, 115596, 116064, 116736, 117738, 119808, 121536, 122512, 124279, 124488, 124992, 125736, 126464, 126976, 128288, 129024, 129792, 131664, 131936, 134862, 135408, 136192, 137361, 137826, 139776, 141792, 142272, 142636, 142848, 144324, 146692, 148428, 150784, 151424, 153216, 153608, 154128, 154752, 155648, 156351, 156984, 159744, 160797, 162048, 165984, 166656, 167648, 168378, 169632, 170066, 170352, 172032, 172809, 173056, 175104, 175552, 179816, 180544, 183148, 183768, 186368, 188604, 189056, 189696, 190464, 192432, 194688, 197496, 197904, 199082, 202293, 203112, 204288, 205504, 206336, 208468, 209312, 209664, 212688, 213954, 214396, 216064, 220038, 221312, 222208, 224504, 226176, 227136, 230412, 231192, 232128, 233472, 235476, 239616, 243072, 245024, 248558, 248976, 249613, 249984, 251472, 252567, 252928, 253952, 255099, 256576, 258048, 259584, 263328, 263872, 269724, 270816, 272384, 274722, 275652, 279552, 283584, 284544, 285272, 285696, 288648, 293384, 296856, 298623, 301568, 302848, 306432, 307216, 308256, 309504, 312702, 313968, 319488, 320931, 321594, 324096, 330057, 331968, 333312, 335296, 336756, 339264, 340132, 340704, 345618, 346112, 350208, 351104, 359632, 361088, 364819, 366296, 367536, 372736, 372837, 377208, 378112, 379392, 380928, 384864, 389376, 394992, 395808, 398164, 404586, 406224, 408576, 411008, 412083, 412672, 416936, 418624, 419328, 425376, 427908, 428792, 432128, 440076, 442624, 444416, 449008, 452352, 454272, 460824, 462384, 464256, 466944, 469053, 470952, 479232, 482391, 486144, 490048, 497116, 497952, 499226, 499968, 502944, 505134, 505856, 510198, 513152, 516096, 519168, 526656, 527744, 539448, 541632, 544768, 549444, 551304, 559104, 567168, 569088, 570544, 571392, 577296, 586768, 593712, 595231, 597246, 603136, 605696, 612864, 614432, 616512, 619008, 625404, 627936, 641862, 643188, 648192, 660114, 663936, 666624, 670592, 673512, 677521, 678528, 680264, 681408, 691236, 692224, 696787, 700416, 702208, 719264, 722176, 729638, 732592, 735072, 745472, 745674, 748839, 754416, 756224, 758784, 761856, 765297, 769728, 778752, 789984, 791616, 796328, 809172, 812448, 817152, 822016, 824166, 825344, 833872, 837248, 838656, 850752, 855816, 857584, 864256, 869953, 880152, 885248, 888832, 895869, 898016, 904704, 908544, 921648, 924768, 928512, 938106, 941904, 958464, 964782, 972288, 980096, 994232, 995904, 998452, 999936, 1005888, 1010268, 1011712, 1020396, 1026304, 1038336, 1053312, 1055488, 1078896, 1083264, 1089536, 1094457, 1098888, 1102608, 1105429, 1118208, 1118511, 1134336, 1138176, 1141088, 1142784, 1154592, 1173536, 1187424, 1190462, 1194492, 1206272, 1211392, 1225728, 1228864, 1233024, 1238016, 1250808, 1255872, 1283724, 1286376, 1296384, 1320228, 1327872, 1333248, 1341184, 1347024, 1355042, 1357056, 1360528, 1362816, 1382472, 1384448, 1393574, 1400832, 1404416, 1438528, 1444352, 1459276, 1465184, 1470144, 1491348, 1497678, 1508832, 1512448, 1517568, 1530594, 1539456, 1557504, 1579968, 1583232, 1592656, 1615627, 1618344, 1624896, 1634304, 1644032, 1648332, 1650688, 1667744, 1674496, 1677312, 1701504, 1711632, 1715168, 1728512, 1739906, 1760304, 1770496, 1777664, 1785693, 1791738, 1796032, 1809408, 1817088, 1843296, 1849536, 1857024, 1876212, 1883808, 1929564, 1944576, 1960192, 1988464, 1991808, 1996904, 1999872, 2011776, 2020536, 2023424, 2032563, 2040792, 2052608, 2076672, 2090361, 2106624, 2110976, 2157792, 2166528, 2188914, 2197776, 2205216, 2210858, 2236416, 2237022, 2246517, 2268672, 2276352, 2282176, 2285568, 2309184, 2347072, 2374848, 2380924, 2388984, 2412544, 2422784, 2451456, 2457728, 2466048, 2476032, 2501616, 2511744, 2567448, 2572752, 2592768, 2609859, 2640456, 2655744, 2666496, 2682368, 2694048, 2710084, 2714112, 2721056, 2725632, 2764944, 2787148, 2808832, 2877056, 2888704, 2918552, 2930368, 2940288, 2982696, 2995356, 3017664, 3024896, 3035136, 3061188, 3078912, 3115008, 3159936, 3166464, 3185312, 3231254, 3236688, 3249792, 3268608, 3283371, 3288064, 3296664, 3301376, 3316287, 3335488, 3348992, 3354624, 3403008, 3423264, 3430336, 3479812, 3520608, 3540992, 3571386, 3583476, 3592064, 3618816, 3634176, 3686592, 3699072, 3714048, 3752424, 3767616, 3859128, 3889152, 3920384, 3976928, 3983616, 3993808, 3999744, 4023552, 4041072, 4065126, 4081584, 4105216, 4153344, 4180722, 4213248, 4221952, 4315584, 4333056, 4377828, 4395552, 4410432, 4421716, 4474044, 4493034, 4537344, 4552704, 4564352, 4618368, 4694144, 4742647, 4749696, 4761848, 4777968, 4825088, 4845568, 4846881, 4902912, 4915456, 4932096, 4952064, 5003232, 5023488, 5134896, 5145504, 5185536, 5219718, 5280912, 5311488, 5332992, 5357079, 5364736, 5388096, 5420168, 5428224, 5442112, 5451264, 5529888, 5574296, 5617664, 5754112, 5777408, 5837104, 5860736, 5880576, 5965392, 5990712, 6035328, 6049792, 6070272, 6097689, 6122376, 6157824, 6230016, 6271083, 6319872, 6332928, 6370624, 6462508, 6473376, 6499584, 6566742, 6576128, 6593328, 6632574, 6670976, 6697984, 6709248, 6806016, 6846528, 6860672, 6959624, 7041216, 7081984, 7142772, 7166952, 7184128, 7237632, 7268352, 7373184, 7398144, 7428096, 7504848, 7535232, 7718256, 7738003, 7778304, 7829577, 7840768, 7953856, 7967232, 7987616, 7999488, 8047104, 8082144, 8130252, 8163168, 8210432, 8361444, 8426496, 8443904, 8631168, 8666112, 8755656, 8791104, 8820864, 8843432, 8948088, 8986068, 9074688, 9105408, 9128704, 9236736, 9388288, 9485294, 9499392, 9523696, 9555936, 9691136, 9693762, 9805824, 9830912, 9864192, 9904128, 9948861, 10006464, 10046976, 10269792, 10291008, 10439436, 10561824, 10622976, 10714158, 10729472, 10776192, 10840336, 10856448, 10884224, 10902528, 11059776, 11148592, 11235328, 11309389, 11508224, 11554816, 11674208, 11721472, 11761152, 11930784, 11981424, 12070656, 12099584, 12195378, 12244752, 12315648, 12460032, 12542166, 12639744, 12665856, 12741248, 12925016, 12946752, 12999168, 13133484, 13152256, 13186656, 13265148, 13341952, 13395968, 13612032, 13693056, 13721344, 13919248, 14082432, 14163968, 14227941, 14285544, 14333904, 14368256, 14475264, 14536704, 14540643, 14746368, 14796288, 14856192, 15009696, 15070464, 15436512, 15476006, 15556608, 15659154, 15681536, 15907712, 15934464, 15975232, 15998976, 16094208, 16164288, 16260504, 16326336, 16420864, 16722888, 16852992, 16887808, 17262336, 17332224, 17511312, 17582208, 17641728, 17686864, 17896176, 17972136, 18149376, 18210816, 18257408, 18473472, 18776576, 18970588, 18998784, 19047392, 19111872, 19387524, 19661824, 19728384, 19897722, 20012928, 20093952, 20539584, 20582016, 20878872, 21003151, 21123648, 21245952, 21428316, 21458944, 21552384, 21680672, 21712896, 21768448, 21805056, 22119552, 22297184, 22470656, 22618778, 23016448, 23109632, 23214009, 23348416, 23442944, 23522304, 23861568, 23962848, 24141312, 24390756, 24489504, 24631296, 25084332, 25279488, 25331712, 25482496, 25850032, 25893504, 25998336, 26266968, 26304512, 26373312, 26530296, 26683904, 26791936, 27224064, 27386112, 27442688, 27838496, 28164864, 28455882, 28571088, 28667808, 28736512, 29073408, 29081286, 29492736, 29592576, 29712384, 30019392, 30140928, 30873024, 30952012, 31318308, 31363072, 31815424, 31868928, 31950464, 32188416, 32328576, 32521008, 32652672, 32841728, 33445776, 33705984, 33775616, 33928167, 34524672, 34664448, 35022624, 35164416, 35283456, 35373728, 35792352, 35944272, 36298752, 36514816, 36946944, 37553152, 37941176, 37997568, 38094784, 38223744, 38775048, 39323648, 39456768, 39795444, 40025856, 40187904, 41079168, 41164032, 41757744, 42006302, 42247296, 42491904, 42683823, 42856632, 42917888, 43104768, 43361344, 43425792, 43536896, 43610112, 44239104, 44594368, 45237556, 46032896, 46428018, 46696832, 46885888, 47044608, 47723136, 47925696, 48282624, 48781512, 48979008, 49262592, 50168664, 50558976, 50663424, 50964992, 51700064, 51787008, 51996672, 52533936, 52746624, 53060592, 53367808, 53583872, 54448128, 54772224, 54885376, 55676992, 56329728, 56911764, 57142176, 57335616, 57473024, 58162572, 58985472, 59185152, 60038784, 60281856, 61746048, 61904024, 62636616, 62726144, 63009453, 63630848, 63737856, 63900928, 64376832, 64657152, 65042016, 65305344, 66891552, 67411968, 67856334, 69049344, 69328896, 69642027, 70045248, 70328832, 70566912, 70747456, 71584704, 71888544, 73029632, 73893888, 75106304, 75882352, 75995136, 76189568, 76447488, 77550096, 78647296, 78913536, 79590888, 80051712, 80375808, 82158336, 82328064, 83515488, 84012604, 84494592, 85367646, 85713264, 86209536, 86722688, 87073792, 87220224, 88478208, 89188736, 90475112, 92065792, 92856036, 93393664, 93771776, 94089216, 95446272, 95851392, 96565248, 97563024, 97958016, 98525184, 100337328, 101117952, 101326848, 101784501, 101929984, 103400128, 103574016, 103993344, 105067872, 105493248, 106121184, 106735616, 108896256, 109544448, 109770752, 111353984, 112659456, 113823528, 114284352, 114671232, 114946048, 116325144, 117970944, 118370304, 120077568, 120563712, 123492096, 123808048, 125273232, 126018906, 127261696, 127475712, 127801856, 128753664, 129314304, 130084032, 130610688, 133783104, 135712668, 138098688, 139284054, 140090496, 140657664, 141133824, 141494912, 143169408, 143777088, 146059264, 147022057, 147787776, 150212608, 151764704, 151990272, 152379136, 152894976, 155100192, 157294592, 159181776, 160103424, 160751616, 164316672, 164656128, 167030976, 168025208, 168989184, 170735292, 171426528, 172419072, 173445376, 174147584, 176956416, 178377472, 180950224, 184131584, 185712072, 186787328, 187543552, 188178432, 189028359, 190892544, 191702784, 193130496, 195126048, 195916032, 200674656, 202235904, 203569002, 203859968, 206800256, 207148032, 207986688, 210135744, 210986496, 212242368, 213471232, 219088896, 219541504, 222707968, 225318912, 227647056, 228568704, 229342464, 229892096, 232650288, 235941888, 236740608, 240155136, 241127424, 246984192, 247616096, 250546464, 252037812, 254523392, 255603712, 258628608, 260168064, 261221376, 267566208, 271425336, 276197376, 278568108, 280180992, 281315328, 282267648, 282989824, 286338816, 287554176, 292118528, 294044114, 295575552, 300425216, 303529408, 303980544, 304758272, 305789952, 310200384, 318363552, 320206848, 328633344, 329312256, 334061952, 336050416, 337978368, 341470584, 342853056, 344838144, 346890752, 348295168, 353912832, 356754944, 361900448, 371424144, 373574656, 375087104, 378056718, 381785088, 383405568, 386260992, 390252096, 391832064, 401349312, 407138004, 407719936, 413600512, 414296064, 420271488, 421972992, 424484736, 426942464, 438177792, 439083008, 441066171, 445415936, 450637824, 455294112, 457137408, 458684928, 465300576, 471883776, 480310272, 482254848, 493968384, 495232192, 501092928, 504075624, 509046784, 511207424, 517257216, 520336128, 522442752, 535132416, 542850672, 552394752, 557136216, 560361984, 562630656, 564535296, 565979648, 572677632, 575108352, 588088228, 607058816, 609516544, 611579904, 620400768, 636727104, 640413696, 657266688, 658624512, 668123904, 672100832, 675956736, 682941168, 685706112, 689676288, 693781504, 696590336, 707825664, 713509888, 723800896, 742848288, 747149312, 756113436, 763570176, 766811136, 780504192, 783664128, 802698624, 814276008, 815439872, 827201024, 828592128, 840542976, 843945984, 848969472, 876355584, 882132342, 890831872, 901275648, 910588224, 914274816, 917369856, 930601152, 960620544, 987936768, 990464384, 1002185856, 1008151248, 1018093568, 1022414848, 1034514432, 1040672256, 1044885504, 1070264832, 1085701344, 1114272432, 1120723968, 1125261312, 1131959296, 1145355264, 1150216704, 1176176456, 1214117632, 1219033088, 1223159808, 1240801536, 1273454208, 1280827392, 1314533376, 1317249024, 1323198513, 1336247808, 1344201664, 1351913472, 1365882336, 1371412224, 1387563008, 1415651328, 1427019776, 1447601792, 1485696576, 1494298624, 1512226872, 1527140352, 1533622272, 1561008384, 1567328256, 1605397248, 1628552016, 1654402048, 1657184256, 1681085952, 1687891968, 1697938944, 1764264684, 1781663744, 1821176448, 1828549632, 1834739712, 1861202304, 1921241088, 1975873536, 1980928768, 2004371712, 2016302496, 2044829696, 2069028864, 2081344512, 2089771008, 2140529664, 2171402688, 2228544864, 2241447936, 2263918592, 2290710528, 2300433408, 2352352912, 2428235264, 2438066176, 2446319616, 2481603072, 2546908416, 2629066752, 2646397026, 2672495616, 2688403328, 2703826944, 2731764672, 2742824448, 2775126016, 2854039552, 2895203584, 2971393152, 2988597248, 3024453744, 3054280704, 3067244544, 3122016768, 3134656512, 3210794496, 3257104032, 3308804096, 3362171904, 3375783936, 3395877888, 3528529368, 3563327488, 3642352896, 3657099264, 3669479424, 3722404608, 3842482176, 3951747072, 3961857536, 4008743424, 4032604992, 4162689024, 4281059328, 4342805376, 4457089728, 4482895872, 4527837184, 4581421056, 4600866816, 4704705824, 4856470528, 4876132352, 4963206144, 5093816832, 5292794052, 5344991232, 5376806656, 5463529344, 5485648896, 5550252032, 5708079104, 5790407168, 5942786304, 6048907488, 6134489088, 6244033536, 6269313024, 6421588992, 6514208064, 6617608192, 6724343808, 6791755776, 7057058736, 7126654976, 7284705792, 7314198528, 7338958848, 7444809216, 7923715072, 8017486848, 8065209984, 8325378048, 8562118656, 8685610752, 8914179456, 8965791744, 9055674368, 9162842112, 9201733632, 9409411648, 9712941056, 9926412288, 10187633664, 10585588104, 10689982464, 10753613312, 10927058688, 10971297792, 11580814336, 11885572608, 12097814976, 12488067072, 12843177984, 13028416128, 13235216384, 13448687616, 13583511552, 14114117472, 14569411584, 14628397056, 14889618432, 15847430144, 16034973696, 16130419968, 16650756096, 17124237312, 17371221504, 17828358912, 18403467264, 18818823296, 19425882112, 19852824576, 20375267328, 21171176208, 21379964928, 21507226624, 21854117376, 21942595584, 23161628672, 23771145216, 24195629952, 24976134144, 25686355968, 26056832256, 26897375232, 27167023104, 28228234944, 29138823168, 29779236864, 31694860288, 32069947392, 32260839936, 34742443008, 35656717824, 37637646592, 38851764224, 39705649152, 40750534656, 42342352416, 43014453248, 43708234752, 43885191168, 46323257344, 47542290432, 48391259904, 49952268288, 51372711936, 52113664512, 56456469888, 58277646336, 59558473728, 63389720576, 64139894784, 64521679872, 69484886016, 71313435648, 75275293184, 81501069312, 84684704832, 86028906496, 87416469504, 92646514688, 95084580864, 96782519808, 104227329024, 112912939776, 116555292672, 119116947456, 129043359744, 138969772032, 142626871296, 150550586368, 169369409664, 172057812992, 174832939008, 190169161728, 193565039616, 208454658048, 225825879552, 258086719488, 277939544064, 285253742592, 301101172736, 338738819328, 349665878016, 387130079232, 416909316096, 451651759104, 516173438976, 570507485184, 602202345472, 677477638656, 774260158464, 833818632192, 903303518208, 1204404690944, 1354955277312, 1548520316928, 1806607036416, 2709910554624, 3613214072832, 5419821109248, 10839642218496]

約数ペア:

[(1, 10839642218496), (2, 5419821109248), (3, 3613214072832), (4, 2709910554624), (6, 1806607036416), (7, 1548520316928), (8, 1354955277312), (9, 1204404690944), (12, 903303518208), (13, 833818632192), (14, 774260158464), (16, 677477638656), (18, 602202345472), (19, 570507485184), (21, 516173438976), (24, 451651759104), (26, 416909316096), (28, 387130079232), (31, 349665878016), (32, 338738819328), (36, 301101172736), (38, 285253742592), (39, 277939544064), (42, 258086719488), (48, 225825879552), (52, 208454658048), (56, 193565039616), (57, 190169161728), (62, 174832939008), (63, 172057812992), (64, 169369409664), (72, 150550586368), (76, 142626871296), (78, 138969772032), (84, 129043359744), (91, 119116947456), (93, 116555292672), (96, 112912939776), (104, 104227329024), (112, 96782519808), (114, 95084580864), (117, 92646514688), (124, 87416469504), (126, 86028906496), (128, 84684704832), (133, 81501069312), (144, 75275293184), (152, 71313435648), (156, 69484886016), (168, 64521679872), (169, 64139894784), (171, 63389720576), (182, 59558473728), (186, 58277646336), (192, 56456469888), (208, 52113664512), (211, 51372711936), (217, 49952268288), (224, 48391259904), (228, 47542290432), (234, 46323257344), (247, 43885191168), (248, 43708234752), (252, 43014453248), (256, 42342352416), (266, 40750534656), (273, 39705649152), (279, 38851764224), (288, 37637646592), (304, 35656717824), (312, 34742443008), (336, 32260839936), (338, 32069947392), (342, 31694860288), (364, 29779236864), (372, 29138823168), (384, 28228234944), (399, 27167023104), (403, 26897375232), (416, 26056832256), (422, 25686355968), (434, 24976134144), (448, 24195629952), (456, 23771145216), (468, 23161628672), (494, 21942595584), (496, 21854117376), (504, 21507226624), (507, 21379964928), (512, 21171176208), (532, 20375267328), (546, 19852824576), (558, 19425882112), (576, 18818823296), (589, 18403467264), (608, 17828358912), (624, 17371221504), (633, 17124237312), (651, 16650756096), (672, 16130419968), (676, 16034973696), (684, 15847430144), (728, 14889618432), (741, 14628397056), (744, 14569411584), (768, 14114117472), (798, 13583511552), (806, 13448687616), (819, 13235216384), (832, 13028416128), (844, 12843177984), (868, 12488067072), (896, 12097814976), (912, 11885572608), (936, 11580814336), (988, 10971297792), (992, 10927058688), (1008, 10753613312), (1014, 10689982464), (1024, 10585588104), (1064, 10187633664), (1092, 9926412288), (1116, 9712941056), (1152, 9409411648), (1178, 9201733632), (1183, 9162842112), (1197, 9055674368), (1209, 8965791744), (1216, 8914179456), (1248, 8685610752), (1266, 8562118656), (1302, 8325378048), (1344, 8065209984), (1352, 8017486848), (1368, 7923715072), (1456, 7444809216), (1477, 7338958848), (1482, 7314198528), (1488, 7284705792), (1521, 7126654976), (1536, 7057058736), (1596, 6791755776), (1612, 6724343808), (1638, 6617608192), (1664, 6514208064), (1688, 6421588992), (1729, 6269313024), (1736, 6244033536), (1767, 6134489088), (1792, 6048907488), (1824, 5942786304), (1872, 5790407168), (1899, 5708079104), (1953, 5550252032), (1976, 5485648896), (1984, 5463529344), (2016, 5376806656), (2028, 5344991232), (2048, 5292794052), (2128, 5093816832), (2184, 4963206144), (2223, 4876132352), (2232, 4856470528), (2304, 4704705824), (2356, 4600866816), (2366, 4581421056), (2394, 4527837184), (2418, 4482895872), (2432, 4457089728), (2496, 4342805376), (2532, 4281059328), (2604, 4162689024), (2688, 4032604992), (2704, 4008743424), (2736, 3961857536), (2743, 3951747072), (2821, 3842482176), (2912, 3722404608), (2954, 3669479424), (2964, 3657099264), (2976, 3642352896), (3042, 3563327488), (3072, 3528529368), (3192, 3395877888), (3211, 3375783936), (3224, 3362171904), (3276, 3308804096), (3328, 3257104032), (3376, 3210794496), (3458, 3134656512), (3472, 3122016768), (3534, 3067244544), (3549, 3054280704), (3584, 3024453744), (3627, 2988597248), (3648, 2971393152), (3744, 2895203584), (3798, 2854039552), (3906, 2775126016), (3952, 2742824448), (3968, 2731764672), (4009, 2703826944), (4032, 2688403328), (4056, 2672495616), (4096, 2646397026), (4123, 2629066752), (4256, 2546908416), (4368, 2481603072), (4431, 2446319616), (4446, 2438066176), (4464, 2428235264), (4608, 2352352912), (4712, 2300433408), (4732, 2290710528), (4788, 2263918592), (4836, 2241447936), (4864, 2228544864), (4992, 2171402688), (5064, 2140529664), (5187, 2089771008), (5208, 2081344512), (5239, 2069028864), (5301, 2044829696), (5376, 2016302496), (5408, 2004371712), (5472, 1980928768), (5486, 1975873536), (5642, 1921241088), (5824, 1861202304), (5908, 1834739712), (5928, 1828549632), (5952, 1821176448), (6084, 1781663744), (6144, 1764264684), (6384, 1697938944), (6422, 1687891968), (6448, 1681085952), (6541, 1657184256), (6552, 1654402048), (6656, 1628552016), (6752, 1605397248), (6916, 1567328256), (6944, 1561008384), (7068, 1533622272), (7098, 1527140352), (7168, 1512226872), (7254, 1494298624), (7296, 1485696576), (7488, 1447601792), (7596, 1427019776), (7657, 1415651328), (7812, 1387563008), (7904, 1371412224), (7936, 1365882336), (8018, 1351913472), (8064, 1344201664), (8112, 1336247808), (8192, 1323198513), (8229, 1317249024), (8246, 1314533376), (8463, 1280827392), (8512, 1273454208), (8736, 1240801536), (8862, 1223159808), (8892, 1219033088), (8928, 1214117632), (9216, 1176176456), (9424, 1150216704), (9464, 1145355264), (9576, 1131959296), (9633, 1125261312), (9672, 1120723968), (9728, 1114272432), (9984, 1085701344), (10128, 1070264832), (10374, 1044885504), (10416, 1040672256), (10478, 1034514432), (10602, 1022414848), (10647, 1018093568), (10752, 1008151248), (10816, 1002185856), (10944, 990464384), (10972, 987936768), (11284, 960620544), (11648, 930601152), (11816, 917369856), (11856, 914274816), (11904, 910588224), (12027, 901275648), (12168, 890831872), (12288, 882132342), (12369, 876355584), (12768, 848969472), (12844, 843945984), (12896, 840542976), (13082, 828592128), (13104, 827201024), (13293, 815439872), (13312, 814276008), (13504, 802698624), (13832, 783664128), (13888, 780504192), (14136, 766811136), (14196, 763570176), (14336, 756113436), (14508, 747149312), (14592, 742848288), (14976, 723800896), (15192, 713509888), (15314, 707825664), (15561, 696590336), (15624, 693781504), (15717, 689676288), (15808, 685706112), (15872, 682941168), (16036, 675956736), (16128, 672100832), (16224, 668123904), (16458, 658624512), (16492, 657266688), (16926, 640413696), (17024, 636727104), (17472, 620400768), (17724, 611579904), (17784, 609516544), (17856, 607058816), (18432, 588088228), (18848, 575108352), (18928, 572677632), (19152, 565979648), (19201, 564535296), (19266, 562630656), (19344, 560361984), (19456, 557136216), (19623, 552394752), (19968, 542850672), (20256, 535132416), (20748, 522442752), (20832, 520336128), (20956, 517257216), (21204, 511207424), (21294, 509046784), (21504, 504075624), (21632, 501092928), (21888, 495232192), (21944, 493968384), (22477, 482254848), (22568, 480310272), (22971, 471883776), (23296, 465300576), (23632, 458684928), (23712, 457137408), (23808, 455294112), (24054, 450637824), (24336, 445415936), (24576, 441066171), (24687, 439083008), (24738, 438177792), (25389, 426942464), (25536, 424484736), (25688, 421972992), (25792, 420271488), (26164, 414296064), (26208, 413600512), (26586, 407719936), (26624, 407138004), (27008, 401349312), (27664, 391832064), (27776, 390252096), (28063, 386260992), (28272, 383405568), (28392, 381785088), (28672, 378056718), (28899, 375087104), (29016, 373574656), (29184, 371424144), (29952, 361900448), (30384, 356754944), (30628, 353912832), (31122, 348295168), (31248, 346890752), (31434, 344838144), (31616, 342853056), (31744, 341470584), (32072, 337978368), (32256, 336050416), (32448, 334061952), (32916, 329312256), (32984, 328633344), (33852, 320206848), (34048, 318363552), (34944, 310200384), (35448, 305789952), (35568, 304758272), (35659, 303980544), (35712, 303529408), (36081, 300425216), (36673, 295575552), (36864, 294044114), (37107, 292118528), (37696, 287554176), (37856, 286338816), (38304, 282989824), (38402, 282267648), (38532, 281315328), (38688, 280180992), (38912, 278568108), (39246, 276197376), (39936, 271425336), (40512, 267566208), (41496, 261221376), (41664, 260168064), (41912, 258628608), (42408, 255603712), (42588, 254523392), (43008, 252037812), (43264, 250546464), (43776, 247616096), (43888, 246984192), (44954, 241127424), (45136, 240155136), (45787, 236740608), (45942, 235941888), (46592, 232650288), (47151, 229892096), (47264, 229342464), (47424, 228568704), (47616, 227647056), (48108, 225318912), (48672, 222707968), (49374, 219541504), (49476, 219088896), (50778, 213471232), (51072, 212242368), (51376, 210986496), (51584, 210135744), (52117, 207986688), (52328, 207148032), (52416, 206800256), (53172, 203859968), (53248, 203569002), (53599, 202235904), (54016, 200674656), (55328, 195916032), (55552, 195126048), (56126, 193130496), (56544, 191702784), (56784, 190892544), (57344, 189028359), (57603, 188178432), (57798, 187543552), (58032, 186787328), (58368, 185712072), (58869, 184131584), (59904, 180950224), (60768, 178377472), (61256, 176956416), (62244, 174147584), (62496, 173445376), (62868, 172419072), (63232, 171426528), (63488, 170735292), (64144, 168989184), (64512, 168025208), (64896, 167030976), (65832, 164656128), (65968, 164316672), (67431, 160751616), (67704, 160103424), (68096, 159181776), (68913, 157294592), (69888, 155100192), (70896, 152894976), (71136, 152379136), (71318, 151990272), (71424, 151764704), (72162, 150212608), (73346, 147787776), (73728, 147022057), (74214, 146059264), (75392, 143777088), (75712, 143169408), (76608, 141494912), (76804, 141133824), (77064, 140657664), (77376, 140090496), (77824, 139284054), (78492, 138098688), (79872, 135712668), (81024, 133783104), (82992, 130610688), (83328, 130084032), (83824, 129314304), (84189, 128753664), (84816, 127801856), (85033, 127475712), (85176, 127261696), (86016, 126018906), (86528, 125273232), (87552, 123808048), (87776, 123492096), (89908, 120563712), (90272, 120077568), (91574, 118370304), (91884, 117970944), (93184, 116325144), (94302, 114946048), (94528, 114671232), (94848, 114284352), (95232, 113823528), (96216, 112659456), (97344, 111353984), (98748, 109770752), (98952, 109544448), (99541, 108896256), (101556, 106735616), (102144, 106121184), (102752, 105493248), (103168, 105067872), (104234, 103993344), (104656, 103574016), (104832, 103400128), (106344, 101929984), (106496, 101784501), (106977, 101326848), (107198, 101117952), (108032, 100337328), (110019, 98525184), (110656, 97958016), (111104, 97563024), (112252, 96565248), (113088, 95851392), (113568, 95446272), (115206, 94089216), (115596, 93771776), (116064, 93393664), (116736, 92856036), (117738, 92065792), (119808, 90475112), (121536, 89188736), (122512, 88478208), (124279, 87220224), (124488, 87073792), (124992, 86722688), (125736, 86209536), (126464, 85713264), (126976, 85367646), (128288, 84494592), (129024, 84012604), (129792, 83515488), (131664, 82328064), (131936, 82158336), (134862, 80375808), (135408, 80051712), (136192, 79590888), (137361, 78913536), (137826, 78647296), (139776, 77550096), (141792, 76447488), (142272, 76189568), (142636, 75995136), (142848, 75882352), (144324, 75106304), (146692, 73893888), (148428, 73029632), (150784, 71888544), (151424, 71584704), (153216, 70747456), (153608, 70566912), (154128, 70328832), (154752, 70045248), (155648, 69642027), (156351, 69328896), (156984, 69049344), (159744, 67856334), (160797, 67411968), (162048, 66891552), (165984, 65305344), (166656, 65042016), (167648, 64657152), (168378, 64376832), (169632, 63900928), (170066, 63737856), (170352, 63630848), (172032, 63009453), (172809, 62726144), (173056, 62636616), (175104, 61904024), (175552, 61746048), (179816, 60281856), (180544, 60038784), (183148, 59185152), (183768, 58985472), (186368, 58162572), (188604, 57473024), (189056, 57335616), (189696, 57142176), (190464, 56911764), (192432, 56329728), (194688, 55676992), (197496, 54885376), (197904, 54772224), (199082, 54448128), (202293, 53583872), (203112, 53367808), (204288, 53060592), (205504, 52746624), (206336, 52533936), (208468, 51996672), (209312, 51787008), (209664, 51700064), (212688, 50964992), (213954, 50663424), (214396, 50558976), (216064, 50168664), (220038, 49262592), (221312, 48979008), (222208, 48781512), (224504, 48282624), (226176, 47925696), (227136, 47723136), (230412, 47044608), (231192, 46885888), (232128, 46696832), (233472, 46428018), (235476, 46032896), (239616, 45237556), (243072, 44594368), (245024, 44239104), (248558, 43610112), (248976, 43536896), (249613, 43425792), (249984, 43361344), (251472, 43104768), (252567, 42917888), (252928, 42856632), (253952, 42683823), (255099, 42491904), (256576, 42247296), (258048, 42006302), (259584, 41757744), (263328, 41164032), (263872, 41079168), (269724, 40187904), (270816, 40025856), (272384, 39795444), (274722, 39456768), (275652, 39323648), (279552, 38775048), (283584, 38223744), (284544, 38094784), (285272, 37997568), (285696, 37941176), (288648, 37553152), (293384, 36946944), (296856, 36514816), (298623, 36298752), (301568, 35944272), (302848, 35792352), (306432, 35373728), (307216, 35283456), (308256, 35164416), (309504, 35022624), (312702, 34664448), (313968, 34524672), (319488, 33928167), (320931, 33775616), (321594, 33705984), (324096, 33445776), (330057, 32841728), (331968, 32652672), (333312, 32521008), (335296, 32328576), (336756, 32188416), (339264, 31950464), (340132, 31868928), (340704, 31815424), (345618, 31363072), (346112, 31318308), (350208, 30952012), (351104, 30873024), (359632, 30140928), (361088, 30019392), (364819, 29712384), (366296, 29592576), (367536, 29492736), (372736, 29081286), (372837, 29073408), (377208, 28736512), (378112, 28667808), (379392, 28571088), (380928, 28455882), (384864, 28164864), (389376, 27838496), (394992, 27442688), (395808, 27386112), (398164, 27224064), (404586, 26791936), (406224, 26683904), (408576, 26530296), (411008, 26373312), (412083, 26304512), (412672, 26266968), (416936, 25998336), (418624, 25893504), (419328, 25850032), (425376, 25482496), (427908, 25331712), (428792, 25279488), (432128, 25084332), (440076, 24631296), (442624, 24489504), (444416, 24390756), (449008, 24141312), (452352, 23962848), (454272, 23861568), (460824, 23522304), (462384, 23442944), (464256, 23348416), (466944, 23214009), (469053, 23109632), (470952, 23016448), (479232, 22618778), (482391, 22470656), (486144, 22297184), (490048, 22119552), (497116, 21805056), (497952, 21768448), (499226, 21712896), (499968, 21680672), (502944, 21552384), (505134, 21458944), (505856, 21428316), (510198, 21245952), (513152, 21123648), (516096, 21003151), (519168, 20878872), (526656, 20582016), (527744, 20539584), (539448, 20093952), (541632, 20012928), (544768, 19897722), (549444, 19728384), (551304, 19661824), (559104, 19387524), (567168, 19111872), (569088, 19047392), (570544, 18998784), (571392, 18970588), (577296, 18776576), (586768, 18473472), (593712, 18257408), (595231, 18210816), (597246, 18149376), (603136, 17972136), (605696, 17896176), (612864, 17686864), (614432, 17641728), (616512, 17582208), (619008, 17511312), (625404, 17332224), (627936, 17262336), (641862, 16887808), (643188, 16852992), (648192, 16722888), (660114, 16420864), (663936, 16326336), (666624, 16260504), (670592, 16164288), (673512, 16094208), (677521, 15998976), (678528, 15975232), (680264, 15934464), (681408, 15907712), (691236, 15681536), (692224, 15659154), (696787, 15556608), (700416, 15476006), (702208, 15436512), (719264, 15070464), (722176, 15009696), (729638, 14856192), (732592, 14796288), (735072, 14746368), (745472, 14540643), (745674, 14536704), (748839, 14475264), (754416, 14368256), (756224, 14333904), (758784, 14285544), (761856, 14227941), (765297, 14163968), (769728, 14082432), (778752, 13919248), (789984, 13721344), (791616, 13693056), (796328, 13612032), (809172, 13395968), (812448, 13341952), (817152, 13265148), (822016, 13186656), (824166, 13152256), (825344, 13133484), (833872, 12999168), (837248, 12946752), (838656, 12925016), (850752, 12741248), (855816, 12665856), (857584, 12639744), (864256, 12542166), (869953, 12460032), (880152, 12315648), (885248, 12244752), (888832, 12195378), (895869, 12099584), (898016, 12070656), (904704, 11981424), (908544, 11930784), (921648, 11761152), (924768, 11721472), (928512, 11674208), (938106, 11554816), (941904, 11508224), (958464, 11309389), (964782, 11235328), (972288, 11148592), (980096, 11059776), (994232, 10902528), (995904, 10884224), (998452, 10856448), (999936, 10840336), (1005888, 10776192), (1010268, 10729472), (1011712, 10714158), (1020396, 10622976), (1026304, 10561824), (1038336, 10439436), (1053312, 10291008), (1055488, 10269792), (1078896, 10046976), (1083264, 10006464), (1089536, 9948861), (1094457, 9904128), (1098888, 9864192), (1102608, 9830912), (1105429, 9805824), (1118208, 9693762), (1118511, 9691136), (1134336, 9555936), (1138176, 9523696), (1141088, 9499392), (1142784, 9485294), (1154592, 9388288), (1173536, 9236736), (1187424, 9128704), (1190462, 9105408), (1194492, 9074688), (1206272, 8986068), (1211392, 8948088), (1225728, 8843432), (1228864, 8820864), (1233024, 8791104), (1238016, 8755656), (1250808, 8666112), (1255872, 8631168), (1283724, 8443904), (1286376, 8426496), (1296384, 8361444), (1320228, 8210432), (1327872, 8163168), (1333248, 8130252), (1341184, 8082144), (1347024, 8047104), (1355042, 7999488), (1357056, 7987616), (1360528, 7967232), (1362816, 7953856), (1382472, 7840768), (1384448, 7829577), (1393574, 7778304), (1400832, 7738003), (1404416, 7718256), (1438528, 7535232), (1444352, 7504848), (1459276, 7428096), (1465184, 7398144), (1470144, 7373184), (1491348, 7268352), (1497678, 7237632), (1508832, 7184128), (1512448, 7166952), (1517568, 7142772), (1530594, 7081984), (1539456, 7041216), (1557504, 6959624), (1579968, 6860672), (1583232, 6846528), (1592656, 6806016), (1615627, 6709248), (1618344, 6697984), (1624896, 6670976), (1634304, 6632574), (1644032, 6593328), (1648332, 6576128), (1650688, 6566742), (1667744, 6499584), (1674496, 6473376), (1677312, 6462508), (1701504, 6370624), (1711632, 6332928), (1715168, 6319872), (1728512, 6271083), (1739906, 6230016), (1760304, 6157824), (1770496, 6122376), (1777664, 6097689), (1785693, 6070272), (1791738, 6049792), (1796032, 6035328), (1809408, 5990712), (1817088, 5965392), (1843296, 5880576), (1849536, 5860736), (1857024, 5837104), (1876212, 5777408), (1883808, 5754112), (1929564, 5617664), (1944576, 5574296), (1960192, 5529888), (1988464, 5451264), (1991808, 5442112), (1996904, 5428224), (1999872, 5420168), (2011776, 5388096), (2020536, 5364736), (2023424, 5357079), (2032563, 5332992), (2040792, 5311488), (2052608, 5280912), (2076672, 5219718), (2090361, 5185536), (2106624, 5145504), (2110976, 5134896), (2157792, 5023488), (2166528, 5003232), (2188914, 4952064), (2197776, 4932096), (2205216, 4915456), (2210858, 4902912), (2236416, 4846881), (2237022, 4845568), (2246517, 4825088), (2268672, 4777968), (2276352, 4761848), (2282176, 4749696), (2285568, 4742647), (2309184, 4694144), (2347072, 4618368), (2374848, 4564352), (2380924, 4552704), (2388984, 4537344), (2412544, 4493034), (2422784, 4474044), (2451456, 4421716), (2457728, 4410432), (2466048, 4395552), (2476032, 4377828), (2501616, 4333056), (2511744, 4315584), (2567448, 4221952), (2572752, 4213248), (2592768, 4180722), (2609859, 4153344), (2640456, 4105216), (2655744, 4081584), (2666496, 4065126), (2682368, 4041072), (2694048, 4023552), (2710084, 3999744), (2714112, 3993808), (2721056, 3983616), (2725632, 3976928), (2764944, 3920384), (2787148, 3889152), (2808832, 3859128), (2877056, 3767616), (2888704, 3752424), (2918552, 3714048), (2930368, 3699072), (2940288, 3686592), (2982696, 3634176), (2995356, 3618816), (3017664, 3592064), (3024896, 3583476), (3035136, 3571386), (3061188, 3540992), (3078912, 3520608), (3115008, 3479812), (3159936, 3430336), (3166464, 3423264), (3185312, 3403008), (3231254, 3354624), (3236688, 3348992), (3249792, 3335488), (3268608, 3316287), (3283371, 3301376), (3288064, 3296664)]