3346528977792

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{137}}^1\times {\mathrm{307}}^1$

素因数の和:521

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 46, 48, 52, 54, 56, 63, 64, 66, 69, 72, 77, 78, 84, 88, 91, 92, 96, 99, 104, 108, 112, 117, 126, 128, 132, 137, 138, 143, 144, 154, 156, 161, 168, 176, 182, 184, 189, 192, 198, 207, 208, 216, 224, 231, 234, 252, 253, 264, 273, 274, 276, 286, 288, 297, 299, 307, 308, 312, 322, 336, 351, 352, 364, 368, 378, 384, 396, 411, 414, 416, 429, 432, 448, 462, 468, 483, 504, 506, 528, 546, 548, 552, 572, 576, 594, 598, 614, 616, 621, 624, 644, 672, 693, 702, 704, 728, 736, 756, 759, 792, 819, 822, 828, 832, 858, 864, 896, 897, 921, 924, 936, 959, 966, 1001, 1008, 1012, 1056, 1092, 1096, 1104, 1144, 1152, 1188, 1196, 1228, 1232, 1233, 1242, 1248, 1287, 1288, 1344, 1386, 1404, 1408, 1449, 1456, 1472, 1507, 1512, 1518, 1584, 1638, 1644, 1656, 1664, 1716, 1728, 1771, 1781, 1794, 1842, 1848, 1872, 1918, 1932, 2002, 2016, 2024, 2079, 2093, 2112, 2149, 2184, 2192, 2208, 2277, 2288, 2376, 2392, 2456, 2457, 2464, 2466, 2484, 2496, 2574, 2576, 2688, 2691, 2763, 2772, 2808, 2877, 2898, 2912, 2944, 3003, 3014, 3024, 3036, 3151, 3168, 3276, 3288, 3289, 3312, 3377, 3432, 3456, 3542, 3562, 3588, 3684, 3696, 3699, 3744, 3836, 3861, 3864, 3991, 4004, 4032, 4048, 4158, 4186, 4224, 4298, 4347, 4368, 4384, 4416, 4521, 4554, 4576, 4752, 4784, 4912, 4914, 4928, 4932, 4968, 4992, 5148, 5152, 5313, 5343, 5382, 5526, 5544, 5616, 5754, 5796, 5824, 6006, 6028, 6048, 6072, 6279, 6302, 6336, 6447, 6552, 6576, 6578, 6624, 6754, 6831, 6864, 7061, 7084, 7124, 7176, 7368, 7392, 7398, 7488, 7672, 7722, 7728, 7982, 8008, 8064, 8073, 8096, 8289, 8316, 8372, 8596, 8631, 8694, 8736, 8768, 8832, 9009, 9042, 9108, 9152, 9453, 9504, 9568, 9824, 9828, 9856, 9864, 9867, 9936, 10131, 10296, 10304, 10549, 10626, 10686, 10764, 11052, 11088, 11232, 11508, 11592, 11648, 11973, 12012, 12056, 12096, 12144, 12467, 12558, 12604, 12672, 12894, 13104, 13152, 13156, 13248, 13508, 13563, 13662, 13728, 14122, 14168, 14248, 14352, 14736, 14784, 14796, 14976, 15344, 15444, 15456, 15939, 15964, 16016, 16029, 16146, 16192, 16578, 16632, 16744, 17192, 17262, 17388, 17472, 17536, 18018, 18084, 18216, 18304, 18837, 18906, 19008, 19136, 19341, 19591, 19648, 19656, 19728, 19734, 19872, 20262, 20592, 20608, 21098, 21183, 21252, 21372, 21528, 22057, 22104, 22176, 22464, 23016, 23023, 23184, 23639, 23946, 24024, 24112, 24192, 24288, 24934, 25116, 25208, 25788, 25893, 26208, 26304, 26312, 26496, 27016, 27027, 27126, 27324, 27456, 27937, 28244, 28336, 28359, 28496, 28704, 29472, 29568, 29592, 29601, 30393, 30688, 30888, 30912, 31647, 31878, 31928, 32032, 32058, 32292, 32384, 33156, 33264, 33488, 34384, 34524, 34661, 34776, 34944, 35919, 36036, 36168, 36432, 37401, 37674, 37812, 38016, 38272, 38682, 39182, 39296, 39312, 39456, 39468, 39744, 40524, 40689, 40963, 41184, 42059, 42196, 42366, 42504, 42744, 43056, 43901, 44114, 44208, 44352, 44928, 46032, 46046, 46368, 47278, 47817, 47892, 48048, 48087, 48224, 48576, 49427, 49868, 50232, 50416, 51576, 51786, 52416, 52608, 52624, 54032, 54054, 54252, 54648, 54912, 55874, 56488, 56511, 56672, 56718, 56992, 57408, 58023, 58773, 58944, 59184, 59202, 60786, 61376, 61776, 61824, 63294, 63549, 63756, 63856, 64064, 64116, 64584, 66171, 66312, 66528, 66976, 68768, 69048, 69069, 69322, 69552, 70917, 71838, 72072, 72336, 72864, 74802, 75348, 75624, 77364, 77671, 78364, 78624, 78912, 78936, 79488, 81048, 81378, 81926, 82368, 83811, 84118, 84392, 84732, 85008, 85077, 85488, 86112, 87802, 88228, 88416, 88704, 88803, 91179, 91793, 92064, 92092, 92736, 94556, 94941, 95634, 95784, 96096, 96174, 96448, 97152, 98854, 99736, 100464, 100832, 103152, 103572, 103983, 104832, 105248, 107757, 108064, 108108, 108504, 109296, 111748, 112203, 112976, 113022, 113344, 113436, 113984, 114816, 116046, 117546, 117888, 118368, 118404, 121572, 122752, 122889, 123552, 126177, 126588, 127098, 127512, 127712, 128128, 128232, 129168, 131703, 132342, 132624, 133056, 133952, 137137, 137536, 138096, 138138, 138644, 139104, 141834, 143676, 144144, 144672, 145728, 148281, 149604, 150696, 151248, 154728, 155342, 156728, 157248, 157824, 157872, 162096, 162756, 163852, 164736, 167622, 168236, 168784, 169464, 170016, 170154, 170976, 172224, 175604, 176319, 176456, 176832, 177606, 182358, 183586, 184128, 184184, 185472, 189112, 189882, 190647, 191268, 191568, 192192, 192348, 192896, 197708, 198513, 199472, 200928, 201664, 206304, 207144, 207207, 207966, 210496, 212751, 215514, 216128, 216216, 217008, 218592, 223496, 224406, 225952, 226044, 226688, 226872, 227968, 232092, 233013, 235092, 236736, 236808, 242627, 243144, 245778, 247104, 251433, 252354, 253176, 254196, 255024, 255424, 256464, 258336, 263406, 264684, 265248, 266112, 267904, 274274, 275072, 275379, 276192, 276276, 277288, 278208, 283668, 284823, 286741, 287352, 288288, 289344, 291456, 294413, 296562, 299208, 301392, 302496, 307307, 309456, 310684, 311949, 313456, 314496, 315744, 324192, 325512, 327704, 335244, 336472, 336609, 337568, 338928, 340032, 340308, 341952, 344448, 351208, 352638, 352912, 353664, 355212, 364716, 367172, 368256, 368368, 368667, 378224, 378531, 379764, 381294, 382536, 383136, 384384, 384696, 395109, 395416, 397026, 398944, 401856, 403328, 411411, 412608, 414288, 414414, 415932, 420992, 425502, 431028, 432256, 432432, 434016, 437184, 444843, 446992, 448812, 450593, 451904, 452088, 453744, 462649, 464184, 466026, 470184, 473472, 473616, 485254, 486288, 491556, 494208, 502866, 504708, 506352, 508392, 510048, 510848, 512928, 516672, 526812, 528957, 529368, 530496, 543697, 546767, 548548, 550758, 552384, 552552, 554576, 556416, 567336, 569646, 573482, 574704, 576576, 578688, 588826, 593124, 595539, 598416, 602784, 604992, 614614, 618912, 621368, 621621, 623898, 626912, 631488, 638253, 642551, 648384, 651024, 655408, 670488, 672944, 673218, 675136, 677856, 680064, 680616, 683904, 699039, 702416, 705276, 705824, 710424, 727881, 729432, 734344, 736736, 737334, 754299, 756448, 757062, 759528, 762588, 765072, 766272, 769392, 790218, 790832, 794052, 797888, 803712, 822822, 825216, 826137, 828576, 828828, 831864, 851004, 860223, 862056, 864864, 868032, 874368, 883239, 889686, 893984, 897624, 901186, 903808, 904176, 907488, 921921, 925298, 928368, 932052, 935847, 940368, 947232, 967357, 970508, 972576, 983112, 1005732, 1009416, 1009723, 1012704, 1016784, 1020096, 1025856, 1033344, 1053624, 1057914, 1058736, 1060992, 1087394, 1093534, 1097096, 1101516, 1104768, 1105104, 1106001, 1109152, 1134672, 1135593, 1139292, 1146964, 1149408, 1153152, 1177652, 1185327, 1186248, 1191078, 1196832, 1205568, 1209984, 1229228, 1234233, 1237824, 1242736, 1243242, 1247796, 1253824, 1262976, 1276506, 1285102, 1296768, 1302048, 1310816, 1334529, 1340976, 1345888, 1346436, 1350272, 1351779, 1355712, 1361232, 1387947, 1398078, 1404832, 1410552, 1411648, 1420848, 1455762, 1458864, 1468688, 1473472, 1474668, 1508598, 1512896, 1514124, 1519056, 1525176, 1530144, 1532544, 1538784, 1580436, 1581664, 1588104, 1595776, 1631091, 1640301, 1645644, 1652274, 1657152, 1657656, 1663728, 1702008, 1720446, 1724112, 1729728, 1736064, 1766478, 1779372, 1787968, 1795248, 1802372, 1808352, 1814976, 1843842, 1850596, 1856736, 1864104, 1871694, 1880736, 1894464, 1927653, 1934714, 1941016, 1945152, 1966224, 2011464, 2018832, 2019446, 2025408, 2033568, 2040192, 2051712, 2097117, 2107248, 2115828, 2117472, 2174788, 2183643, 2187068, 2194192, 2203032, 2210208, 2212002, 2218304, 2269344, 2271186, 2278584, 2293928, 2298816, 2355304, 2370654, 2372496, 2382156, 2393664, 2411136, 2458456, 2468466, 2475648, 2478411, 2485472, 2486484, 2495592, 2507648, 2553012, 2570204, 2580669, 2604096, 2621632, 2649717, 2669058, 2681952, 2691776, 2692872, 2703558, 2711424, 2722464, 2765763, 2775894, 2796156, 2809664, 2821104, 2823296, 2841696, 2902071, 2911524, 2917728, 2937376, 2946944, 2949336, 3017196, 3025792, 3028248, 3029169, 3038112, 3050352, 3060288, 3077568, 3154151, 3160872, 3163328, 3176208, 3238543, 3262182, 3280602, 3291288, 3304548, 3314304, 3315312, 3327456, 3404016, 3440892, 3448224, 3459456, 3532956, 3558744, 3575936, 3590496, 3604744, 3616704, 3629952, 3687684, 3701192, 3702699, 3713472, 3728208, 3743388, 3761472, 3788928, 3827369, 3855306, 3869428, 3882032, 3890304, 3932448, 4022928, 4037664, 4038892, 4050816, 4055337, 4067136, 4163841, 4194234, 4214496, 4231656, 4234944, 4349576, 4367286, 4374136, 4388384, 4406064, 4420416, 4424004, 4436608, 4538688, 4542372, 4557168, 4587856, 4597632, 4710608, 4741308, 4744992, 4764312, 4787328, 4893273, 4916912, 4920903, 4936932, 4956822, 4970944, 4972968, 4991184, 5106024, 5140408, 5161338, 5208192, 5243264, 5299434, 5338116, 5363904, 5383552, 5385744, 5407116, 5444928, 5531526, 5551788, 5592312, 5619328, 5642208, 5683392, 5782959, 5804142, 5823048, 5835456, 5874752, 5898672, 6014437, 6034392, 6056496, 6058338, 6076224, 6100704, 6120576, 6155136, 6308302, 6321744, 6326656, 6352416, 6477086, 6524364, 6550929, 6561204, 6582576, 6609096, 6630624, 6654912, 6771499, 6808032, 6881784, 6896448, 7065912, 7068061, 7117488, 7180992, 7209488, 7233408, 7375368, 7402384, 7405398, 7426944, 7456416, 7486776, 7522944, 7654738, 7710612, 7738856, 7742007, 7764064, 7864896, 7949151, 8045856, 8075328, 8077784, 8110674, 8134272, 8297289, 8327682, 8388468, 8428992, 8463312, 8469888, 8699152, 8706213, 8734572, 8748272, 8776768, 8812128, 8840832, 8848008, 9077376, 9084744, 9087507, 9114336, 9175712, 9421216, 9462453, 9482616, 9489984, 9528624, 9715629, 9786546, 9833824, 9841806, 9873864, 9913644, 9941888, 9945936, 9982368, 10212048, 10280816, 10322676, 10598868, 10640927, 10676232, 10727808, 10771488, 10814232, 10889856, 11063052, 11103576, 11184624, 11284416, 11366784, 11482107, 11565918, 11608284, 11646096, 11670912, 11749504, 11797344, 12028874, 12068784, 12112992, 12116676, 12152448, 12166011, 12201408, 12491523, 12575641, 12616604, 12643488, 12704832, 12954172, 13048728, 13101858, 13122408, 13165152, 13218192, 13261248, 13309824, 13542998, 13616064, 13763568, 13792896, 14131824, 14136122, 14234976, 14361984, 14418976, 14679819, 14750736, 14762709, 14804768, 14810796, 14912832, 14973552, 15309476, 15421224, 15477712, 15484014, 15528128, 15729792, 15898302, 16091712, 16150656, 16155568, 16221348, 16594578, 16655364, 16776936, 16857984, 16926624, 17348877, 17398304, 17412426, 17469144, 17496544, 17553536, 17624256, 17696016, 18043311, 18169488, 18175014, 18228672, 18351424, 18842432, 18924906, 18965232, 18979968, 19057248, 19431258, 19573092, 19667648, 19683612, 19747728, 19827288, 19891872, 19964736, 20314497, 20424096, 20561632, 20645352, 21197736, 21204183, 21281854, 21352464, 21542976, 21628464, 22126104, 22207152, 22369248, 22568832, 22964214, 23131836, 23216568, 23292192, 23594688, 24057748, 24137568, 24225984, 24233352, 24332022, 24402816, 24983046, 25151282, 25233208, 25286976, 25409664, 25908344, 26097456, 26118639, 26203716, 26244816, 26330304, 26436384, 26522496, 27085996, 27232128, 27262521, 27527136, 28263648, 28272244, 28387359, 28469952, 28837952, 29146887, 29359638, 29501472, 29525418, 29609536, 29621592, 29825664, 29947104, 30618952, 30842448, 30955424, 30968028, 31056256, 31796604, 31922781, 32183424, 32311136, 32442696, 33189156, 33310728, 33553872, 33853248, 34446321, 34697754, 34796608, 34824852, 34938288, 34993088, 35248512, 35392032, 36086622, 36338976, 36350028, 36457344, 36702848, 37684864, 37726923, 37849812, 37930464, 38114496, 38862516, 39146184, 39335296, 39367224, 39495456, 39654576, 39783744, 39929472, 40628994, 40848192, 41123264, 41290704, 42101059, 42395472, 42408366, 42563708, 42704928, 43085952, 43256928, 44252208, 44414304, 44738496, 45928428, 46263672, 46433136, 46584384, 47189376, 48115496, 48275136, 48451968, 48466704, 48664044, 49966092, 50302564, 50466416, 50573952, 51816688, 52194912, 52237278, 52407432, 52489632, 52660608, 52872768, 54129933, 54171992, 54525042, 55054272, 56527296, 56544488, 56774718, 56939904, 57675904, 58293774, 58719276, 59002944, 59050836, 59219072, 59243184, 59894208, 60943491, 61237904, 61684896, 61910848, 61936056, 63593208, 63612549, 63845562, 64622272, 64885392, 66378312, 66621456, 67107744, 67706496, 68892642, 69395508, 69593216, 69649704, 69876576, 69986176, 70784064, 72173244, 72677952, 72700056, 74486489, 75453846, 75699624, 75860928, 76228992, 77725032, 78292368, 78734448, 78990912, 79309152, 79567488, 81257988, 81696384, 82246528, 82581408, 84202118, 84790944, 84816732, 85127416, 85162077, 85409856, 86513856, 87440661, 88029487, 88504416, 88828608, 89476992, 91856856, 92527344, 92866272, 93168768, 95768343, 96230992, 96550272, 96933408, 97328088, 99932184, 100605128, 100932832, 103338963, 103633376, 104389824, 104474556, 104814864, 104979264, 105745536, 108259866, 108343984, 109050084, 110108544, 113054592, 113088976, 113180769, 113549436, 116587548, 117438552, 118005888, 118101672, 118486368, 119788416, 121886982, 122475808, 123369792, 123821696, 123872112, 126303177, 127186416, 127225098, 127691124, 129244544, 129770784, 132756624, 133242912, 134215488, 137785284, 138332051, 138791016, 139299408, 139753152, 141568128, 144346488, 145355904, 145400112, 148972978, 150907692, 151399248, 151721856, 155450064, 156584736, 157468896, 157981824, 158618304, 162389799, 162515976, 165162816, 168404236, 169581888, 169633464, 170254832, 170324154, 170819712, 173027712, 174881322, 176058974, 177008832, 177657216, 182830473, 183713712, 185054688, 185732544, 190837647, 191536686, 192461984, 193866816, 194656176, 199864368, 201210256, 201865664, 206677926, 207266752, 208779648, 208949112, 209629728, 209958528, 216519732, 216687968, 218100168, 223459467, 226177952, 226361538, 227098872, 233175096, 234877104, 236203344, 236972736, 243773964, 244951616, 246739584, 247744224, 252606354, 254372832, 254450196, 255382248, 259541568, 264088461, 265513248, 266485824, 268430976, 275570568, 276664102, 277582032, 278598816, 279506304, 287305029, 288692976, 290800224, 297945956, 301815384, 302798496, 310900128, 313169472, 314937792, 317236608, 324779598, 325031952, 330325632, 336808472, 339163776, 339266928, 339542307, 340509664, 340648308, 349762644, 352117948, 354017664, 365660946, 367427424, 370109376, 371465088, 378909531, 381675294, 383073372, 384923968, 387733632, 389312352, 399728736, 402420512, 403731328, 413355852, 414533504, 414996153, 417898224, 419259456, 433039464, 433375936, 436200336, 446918934, 452355904, 452723076, 454197744, 466350192, 469754208, 472406688, 473945472, 487547928, 489903232, 495488448, 505212708, 508745664, 508900392, 510764496, 519083136, 528176922, 531026496, 532971648, 551141136, 553328204, 555164064, 557197632, 574610058, 577385952, 581600448, 595891912, 603630768, 605596992, 621800256, 626338944, 629875584, 649559196, 650063904, 670378401, 673616944, 678533856, 679084614, 681019328, 681296616, 699525288, 704235896, 731321892, 734854848, 740218752, 757819062, 763350588, 766146744, 769847936, 778624704, 792265383, 799457472, 804841024, 826711704, 829992306, 835796448, 838518912, 866078928, 866751872, 872400672, 893837868, 904711808, 905446152, 908395488, 932700384, 939508416, 944813376, 968324357, 975095856, 990976896, 1010425416, 1017491328, 1017800784, 1021528992, 1056353844, 1062052992, 1102282272, 1106656408, 1110328128, 1114395264, 1136728593, 1149220116, 1154771904, 1163200896, 1191783824, 1207261536, 1211193984, 1243600512, 1244988459, 1299118392, 1300127808, 1340756802, 1347233888, 1357067712, 1358169228, 1362038656, 1362593232, 1399050576, 1408471792, 1462643784, 1469709696, 1515638124, 1526701176, 1532293488, 1557249408, 1584530766, 1598914944, 1609682048, 1653423408, 1659984612, 1671592896, 1732157856, 1744801344, 1787675736, 1810892304, 1816790976, 1865400768, 1879016832, 1889626752, 1936648714, 1950191712, 2011135203, 2020850832, 2035601568, 2043057984, 2112707688, 2204564544, 2213312816, 2220656256, 2273457186, 2298440232, 2309543808, 2376796149, 2383567648, 2414523072, 2489976918, 2598236784, 2600255616, 2681513604, 2694467776, 2714135424, 2716338456, 2725186464, 2798101152, 2816943584, 2904973071, 2925287568, 3031276248, 3053402352, 3064586976, 3169061532, 3306846816, 3319969224, 3343185792, 3464315712, 3489602688, 3575351472, 3621784608, 3633581952, 3730801536, 3734965377, 3873297428, 3900383424, 4022270406, 4041701664, 4071203136, 4086115968, 4225415376, 4409129088, 4426625632, 4546914372, 4596880464, 4753592298, 4767135296, 4829046144, 4979953836, 5196473568, 5363027208, 5388935552, 5432676912, 5450372928, 5596202304, 5633887168, 5809946142, 5850575136, 6062552496, 6106804704, 6129173952, 6338123064, 6613693632, 6639938448, 6928631424, 7150702944, 7243569216, 7469930754, 7746594856, 7800766848, 8044540812, 8083403328, 8142406272, 8450830752, 8714919213, 8853251264, 9093828744, 9193760928, 9507184596, 9534270592, 9959907672, 10392947136, 10726054416, 10865353824, 10900745856, 11192404608, 11267774336, 11619892284, 11701150272, 12125104992, 12213609408, 12258347904, 12676246128, 13227387264, 13279876896, 14301405888, 14487138432, 14939861508, 15493189712, 16089081624, 16166806656, 16901661504, 17429838426, 17706502528, 18187657488, 18387521856, 19014369192, 19919815344, 20785894272, 21452108832, 21730707648, 23239784568, 23402300544, 24250209984, 24427218816, 25352492256, 26144757639, 26559753792, 28602811776, 29879723016, 30986379424, 32178163248, 33803323008, 34859676852, 36375314976, 36775043712, 38028738384, 39839630688, 42904217664, 43461415296, 46479569136, 48500419968, 50704984512, 52289515278, 53119507584, 59759446032, 61972758848, 64356326496, 69719353704, 72750629952, 76057476768, 79679261376, 85808435328, 92959138272, 101409969024, 104579030556, 119518892064, 123945517696, 128712652992, 139438707408, 145501259904, 152114953536, 159358522752, 185918276544, 209158061112, 239037784128, 257425305984, 278877414816, 304229907072, 371836553088, 418316122224, 478075568256, 557754829632, 836632244448, 1115509659264, 1673264488896, 3346528977792]

約数ペア:

[(1, 3346528977792), (2, 1673264488896), (3, 1115509659264), (4, 836632244448), (6, 557754829632), (7, 478075568256), (8, 418316122224), (9, 371836553088), (11, 304229907072), (12, 278877414816), (13, 257425305984), (14, 239037784128), (16, 209158061112), (18, 185918276544), (21, 159358522752), (22, 152114953536), (23, 145501259904), (24, 139438707408), (26, 128712652992), (27, 123945517696), (28, 119518892064), (32, 104579030556), (33, 101409969024), (36, 92959138272), (39, 85808435328), (42, 79679261376), (44, 76057476768), (46, 72750629952), (48, 69719353704), (52, 64356326496), (54, 61972758848), (56, 59759446032), (63, 53119507584), (64, 52289515278), (66, 50704984512), (69, 48500419968), (72, 46479569136), (77, 43461415296), (78, 42904217664), (84, 39839630688), (88, 38028738384), (91, 36775043712), (92, 36375314976), (96, 34859676852), (99, 33803323008), (104, 32178163248), (108, 30986379424), (112, 29879723016), (117, 28602811776), (126, 26559753792), (128, 26144757639), (132, 25352492256), (137, 24427218816), (138, 24250209984), (143, 23402300544), (144, 23239784568), (154, 21730707648), (156, 21452108832), (161, 20785894272), (168, 19919815344), (176, 19014369192), (182, 18387521856), (184, 18187657488), (189, 17706502528), (192, 17429838426), (198, 16901661504), (207, 16166806656), (208, 16089081624), (216, 15493189712), (224, 14939861508), (231, 14487138432), (234, 14301405888), (252, 13279876896), (253, 13227387264), (264, 12676246128), (273, 12258347904), (274, 12213609408), (276, 12125104992), (286, 11701150272), (288, 11619892284), (297, 11267774336), (299, 11192404608), (307, 10900745856), (308, 10865353824), (312, 10726054416), (322, 10392947136), (336, 9959907672), (351, 9534270592), (352, 9507184596), (364, 9193760928), (368, 9093828744), (378, 8853251264), (384, 8714919213), (396, 8450830752), (411, 8142406272), (414, 8083403328), (416, 8044540812), (429, 7800766848), (432, 7746594856), (448, 7469930754), (462, 7243569216), (468, 7150702944), (483, 6928631424), (504, 6639938448), (506, 6613693632), (528, 6338123064), (546, 6129173952), (548, 6106804704), (552, 6062552496), (572, 5850575136), (576, 5809946142), (594, 5633887168), (598, 5596202304), (614, 5450372928), (616, 5432676912), (621, 5388935552), (624, 5363027208), (644, 5196473568), (672, 4979953836), (693, 4829046144), (702, 4767135296), (704, 4753592298), (728, 4596880464), (736, 4546914372), (756, 4426625632), (759, 4409129088), (792, 4225415376), (819, 4086115968), (822, 4071203136), (828, 4041701664), (832, 4022270406), (858, 3900383424), (864, 3873297428), (896, 3734965377), (897, 3730801536), (921, 3633581952), (924, 3621784608), (936, 3575351472), (959, 3489602688), (966, 3464315712), (1001, 3343185792), (1008, 3319969224), (1012, 3306846816), (1056, 3169061532), (1092, 3064586976), (1096, 3053402352), (1104, 3031276248), (1144, 2925287568), (1152, 2904973071), (1188, 2816943584), (1196, 2798101152), (1228, 2725186464), (1232, 2716338456), (1233, 2714135424), (1242, 2694467776), (1248, 2681513604), (1287, 2600255616), (1288, 2598236784), (1344, 2489976918), (1386, 2414523072), (1404, 2383567648), (1408, 2376796149), (1449, 2309543808), (1456, 2298440232), (1472, 2273457186), (1507, 2220656256), (1512, 2213312816), (1518, 2204564544), (1584, 2112707688), (1638, 2043057984), (1644, 2035601568), (1656, 2020850832), (1664, 2011135203), (1716, 1950191712), (1728, 1936648714), (1771, 1889626752), (1781, 1879016832), (1794, 1865400768), (1842, 1816790976), (1848, 1810892304), (1872, 1787675736), (1918, 1744801344), (1932, 1732157856), (2002, 1671592896), (2016, 1659984612), (2024, 1653423408), (2079, 1609682048), (2093, 1598914944), (2112, 1584530766), (2149, 1557249408), (2184, 1532293488), (2192, 1526701176), (2208, 1515638124), (2277, 1469709696), (2288, 1462643784), (2376, 1408471792), (2392, 1399050576), (2456, 1362593232), (2457, 1362038656), (2464, 1358169228), (2466, 1357067712), (2484, 1347233888), (2496, 1340756802), (2574, 1300127808), (2576, 1299118392), (2688, 1244988459), (2691, 1243600512), (2763, 1211193984), (2772, 1207261536), (2808, 1191783824), (2877, 1163200896), (2898, 1154771904), (2912, 1149220116), (2944, 1136728593), (3003, 1114395264), (3014, 1110328128), (3024, 1106656408), (3036, 1102282272), (3151, 1062052992), (3168, 1056353844), (3276, 1021528992), (3288, 1017800784), (3289, 1017491328), (3312, 1010425416), (3377, 990976896), (3432, 975095856), (3456, 968324357), (3542, 944813376), (3562, 939508416), (3588, 932700384), (3684, 908395488), (3696, 905446152), (3699, 904711808), (3744, 893837868), (3836, 872400672), (3861, 866751872), (3864, 866078928), (3991, 838518912), (4004, 835796448), (4032, 829992306), (4048, 826711704), (4158, 804841024), (4186, 799457472), (4224, 792265383), (4298, 778624704), (4347, 769847936), (4368, 766146744), (4384, 763350588), (4416, 757819062), (4521, 740218752), (4554, 734854848), (4576, 731321892), (4752, 704235896), (4784, 699525288), (4912, 681296616), (4914, 681019328), (4928, 679084614), (4932, 678533856), (4968, 673616944), (4992, 670378401), (5148, 650063904), (5152, 649559196), (5313, 629875584), (5343, 626338944), (5382, 621800256), (5526, 605596992), (5544, 603630768), (5616, 595891912), (5754, 581600448), (5796, 577385952), (5824, 574610058), (6006, 557197632), (6028, 555164064), (6048, 553328204), (6072, 551141136), (6279, 532971648), (6302, 531026496), (6336, 528176922), (6447, 519083136), (6552, 510764496), (6576, 508900392), (6578, 508745664), (6624, 505212708), (6754, 495488448), (6831, 489903232), (6864, 487547928), (7061, 473945472), (7084, 472406688), (7124, 469754208), (7176, 466350192), (7368, 454197744), (7392, 452723076), (7398, 452355904), (7488, 446918934), (7672, 436200336), (7722, 433375936), (7728, 433039464), (7982, 419259456), (8008, 417898224), (8064, 414996153), (8073, 414533504), (8096, 413355852), (8289, 403731328), (8316, 402420512), (8372, 399728736), (8596, 389312352), (8631, 387733632), (8694, 384923968), (8736, 383073372), (8768, 381675294), (8832, 378909531), (9009, 371465088), (9042, 370109376), (9108, 367427424), (9152, 365660946), (9453, 354017664), (9504, 352117948), (9568, 349762644), (9824, 340648308), (9828, 340509664), (9856, 339542307), (9864, 339266928), (9867, 339163776), (9936, 336808472), (10131, 330325632), (10296, 325031952), (10304, 324779598), (10549, 317236608), (10626, 314937792), (10686, 313169472), (10764, 310900128), (11052, 302798496), (11088, 301815384), (11232, 297945956), (11508, 290800224), (11592, 288692976), (11648, 287305029), (11973, 279506304), (12012, 278598816), (12056, 277582032), (12096, 276664102), (12144, 275570568), (12467, 268430976), (12558, 266485824), (12604, 265513248), (12672, 264088461), (12894, 259541568), (13104, 255382248), (13152, 254450196), (13156, 254372832), (13248, 252606354), (13508, 247744224), (13563, 246739584), (13662, 244951616), (13728, 243773964), (14122, 236972736), (14168, 236203344), (14248, 234877104), (14352, 233175096), (14736, 227098872), (14784, 226361538), (14796, 226177952), (14976, 223459467), (15344, 218100168), (15444, 216687968), (15456, 216519732), (15939, 209958528), (15964, 209629728), (16016, 208949112), (16029, 208779648), (16146, 207266752), (16192, 206677926), (16578, 201865664), (16632, 201210256), (16744, 199864368), (17192, 194656176), (17262, 193866816), (17388, 192461984), (17472, 191536686), (17536, 190837647), (18018, 185732544), (18084, 185054688), (18216, 183713712), (18304, 182830473), (18837, 177657216), (18906, 177008832), (19008, 176058974), (19136, 174881322), (19341, 173027712), (19591, 170819712), (19648, 170324154), (19656, 170254832), (19728, 169633464), (19734, 169581888), (19872, 168404236), (20262, 165162816), (20592, 162515976), (20608, 162389799), (21098, 158618304), (21183, 157981824), (21252, 157468896), (21372, 156584736), (21528, 155450064), (22057, 151721856), (22104, 151399248), (22176, 150907692), (22464, 148972978), (23016, 145400112), (23023, 145355904), (23184, 144346488), (23639, 141568128), (23946, 139753152), (24024, 139299408), (24112, 138791016), (24192, 138332051), (24288, 137785284), (24934, 134215488), (25116, 133242912), (25208, 132756624), (25788, 129770784), (25893, 129244544), (26208, 127691124), (26304, 127225098), (26312, 127186416), (26496, 126303177), (27016, 123872112), (27027, 123821696), (27126, 123369792), (27324, 122475808), (27456, 121886982), (27937, 119788416), (28244, 118486368), (28336, 118101672), (28359, 118005888), (28496, 117438552), (28704, 116587548), (29472, 113549436), (29568, 113180769), (29592, 113088976), (29601, 113054592), (30393, 110108544), (30688, 109050084), (30888, 108343984), (30912, 108259866), (31647, 105745536), (31878, 104979264), (31928, 104814864), (32032, 104474556), (32058, 104389824), (32292, 103633376), (32384, 103338963), (33156, 100932832), (33264, 100605128), (33488, 99932184), (34384, 97328088), (34524, 96933408), (34661, 96550272), (34776, 96230992), (34944, 95768343), (35919, 93168768), (36036, 92866272), (36168, 92527344), (36432, 91856856), (37401, 89476992), (37674, 88828608), (37812, 88504416), (38016, 88029487), (38272, 87440661), (38682, 86513856), (39182, 85409856), (39296, 85162077), (39312, 85127416), (39456, 84816732), (39468, 84790944), (39744, 84202118), (40524, 82581408), (40689, 82246528), (40963, 81696384), (41184, 81257988), (42059, 79567488), (42196, 79309152), (42366, 78990912), (42504, 78734448), (42744, 78292368), (43056, 77725032), (43901, 76228992), (44114, 75860928), (44208, 75699624), (44352, 75453846), (44928, 74486489), (46032, 72700056), (46046, 72677952), (46368, 72173244), (47278, 70784064), (47817, 69986176), (47892, 69876576), (48048, 69649704), (48087, 69593216), (48224, 69395508), (48576, 68892642), (49427, 67706496), (49868, 67107744), (50232, 66621456), (50416, 66378312), (51576, 64885392), (51786, 64622272), (52416, 63845562), (52608, 63612549), (52624, 63593208), (54032, 61936056), (54054, 61910848), (54252, 61684896), (54648, 61237904), (54912, 60943491), (55874, 59894208), (56488, 59243184), (56511, 59219072), (56672, 59050836), (56718, 59002944), (56992, 58719276), (57408, 58293774), (58023, 57675904), (58773, 56939904), (58944, 56774718), (59184, 56544488), (59202, 56527296), (60786, 55054272), (61376, 54525042), (61776, 54171992), (61824, 54129933), (63294, 52872768), (63549, 52660608), (63756, 52489632), (63856, 52407432), (64064, 52237278), (64116, 52194912), (64584, 51816688), (66171, 50573952), (66312, 50466416), (66528, 50302564), (66976, 49966092), (68768, 48664044), (69048, 48466704), (69069, 48451968), (69322, 48275136), (69552, 48115496), (70917, 47189376), (71838, 46584384), (72072, 46433136), (72336, 46263672), (72864, 45928428), (74802, 44738496), (75348, 44414304), (75624, 44252208), (77364, 43256928), (77671, 43085952), (78364, 42704928), (78624, 42563708), (78912, 42408366), (78936, 42395472), (79488, 42101059), (81048, 41290704), (81378, 41123264), (81926, 40848192), (82368, 40628994), (83811, 39929472), (84118, 39783744), (84392, 39654576), (84732, 39495456), (85008, 39367224), (85077, 39335296), (85488, 39146184), (86112, 38862516), (87802, 38114496), (88228, 37930464), (88416, 37849812), (88704, 37726923), (88803, 37684864), (91179, 36702848), (91793, 36457344), (92064, 36350028), (92092, 36338976), (92736, 36086622), (94556, 35392032), (94941, 35248512), (95634, 34993088), (95784, 34938288), (96096, 34824852), (96174, 34796608), (96448, 34697754), (97152, 34446321), (98854, 33853248), (99736, 33553872), (100464, 33310728), (100832, 33189156), (103152, 32442696), (103572, 32311136), (103983, 32183424), (104832, 31922781), (105248, 31796604), (107757, 31056256), (108064, 30968028), (108108, 30955424), (108504, 30842448), (109296, 30618952), (111748, 29947104), (112203, 29825664), (112976, 29621592), (113022, 29609536), (113344, 29525418), (113436, 29501472), (113984, 29359638), (114816, 29146887), (116046, 28837952), (117546, 28469952), (117888, 28387359), (118368, 28272244), (118404, 28263648), (121572, 27527136), (122752, 27262521), (122889, 27232128), (123552, 27085996), (126177, 26522496), (126588, 26436384), (127098, 26330304), (127512, 26244816), (127712, 26203716), (128128, 26118639), (128232, 26097456), (129168, 25908344), (131703, 25409664), (132342, 25286976), (132624, 25233208), (133056, 25151282), (133952, 24983046), (137137, 24402816), (137536, 24332022), (138096, 24233352), (138138, 24225984), (138644, 24137568), (139104, 24057748), (141834, 23594688), (143676, 23292192), (144144, 23216568), (144672, 23131836), (145728, 22964214), (148281, 22568832), (149604, 22369248), (150696, 22207152), (151248, 22126104), (154728, 21628464), (155342, 21542976), (156728, 21352464), (157248, 21281854), (157824, 21204183), (157872, 21197736), (162096, 20645352), (162756, 20561632), (163852, 20424096), (164736, 20314497), (167622, 19964736), (168236, 19891872), (168784, 19827288), (169464, 19747728), (170016, 19683612), (170154, 19667648), (170976, 19573092), (172224, 19431258), (175604, 19057248), (176319, 18979968), (176456, 18965232), (176832, 18924906), (177606, 18842432), (182358, 18351424), (183586, 18228672), (184128, 18175014), (184184, 18169488), (185472, 18043311), (189112, 17696016), (189882, 17624256), (190647, 17553536), (191268, 17496544), (191568, 17469144), (192192, 17412426), (192348, 17398304), (192896, 17348877), (197708, 16926624), (198513, 16857984), (199472, 16776936), (200928, 16655364), (201664, 16594578), (206304, 16221348), (207144, 16155568), (207207, 16150656), (207966, 16091712), (210496, 15898302), (212751, 15729792), (215514, 15528128), (216128, 15484014), (216216, 15477712), (217008, 15421224), (218592, 15309476), (223496, 14973552), (224406, 14912832), (225952, 14810796), (226044, 14804768), (226688, 14762709), (226872, 14750736), (227968, 14679819), (232092, 14418976), (233013, 14361984), (235092, 14234976), (236736, 14136122), (236808, 14131824), (242627, 13792896), (243144, 13763568), (245778, 13616064), (247104, 13542998), (251433, 13309824), (252354, 13261248), (253176, 13218192), (254196, 13165152), (255024, 13122408), (255424, 13101858), (256464, 13048728), (258336, 12954172), (263406, 12704832), (264684, 12643488), (265248, 12616604), (266112, 12575641), (267904, 12491523), (274274, 12201408), (275072, 12166011), (275379, 12152448), (276192, 12116676), (276276, 12112992), (277288, 12068784), (278208, 12028874), (283668, 11797344), (284823, 11749504), (286741, 11670912), (287352, 11646096), (288288, 11608284), (289344, 11565918), (291456, 11482107), (294413, 11366784), (296562, 11284416), (299208, 11184624), (301392, 11103576), (302496, 11063052), (307307, 10889856), (309456, 10814232), (310684, 10771488), (311949, 10727808), (313456, 10676232), (314496, 10640927), (315744, 10598868), (324192, 10322676), (325512, 10280816), (327704, 10212048), (335244, 9982368), (336472, 9945936), (336609, 9941888), (337568, 9913644), (338928, 9873864), (340032, 9841806), (340308, 9833824), (341952, 9786546), (344448, 9715629), (351208, 9528624), (352638, 9489984), (352912, 9482616), (353664, 9462453), (355212, 9421216), (364716, 9175712), (367172, 9114336), (368256, 9087507), (368368, 9084744), (368667, 9077376), (378224, 8848008), (378531, 8840832), (379764, 8812128), (381294, 8776768), (382536, 8748272), (383136, 8734572), (384384, 8706213), (384696, 8699152), (395109, 8469888), (395416, 8463312), (397026, 8428992), (398944, 8388468), (401856, 8327682), (403328, 8297289), (411411, 8134272), (412608, 8110674), (414288, 8077784), (414414, 8075328), (415932, 8045856), (420992, 7949151), (425502, 7864896), (431028, 7764064), (432256, 7742007), (432432, 7738856), (434016, 7710612), (437184, 7654738), (444843, 7522944), (446992, 7486776), (448812, 7456416), (450593, 7426944), (451904, 7405398), (452088, 7402384), (453744, 7375368), (462649, 7233408), (464184, 7209488), (466026, 7180992), (470184, 7117488), (473472, 7068061), (473616, 7065912), (485254, 6896448), (486288, 6881784), (491556, 6808032), (494208, 6771499), (502866, 6654912), (504708, 6630624), (506352, 6609096), (508392, 6582576), (510048, 6561204), (510848, 6550929), (512928, 6524364), (516672, 6477086), (526812, 6352416), (528957, 6326656), (529368, 6321744), (530496, 6308302), (543697, 6155136), (546767, 6120576), (548548, 6100704), (550758, 6076224), (552384, 6058338), (552552, 6056496), (554576, 6034392), (556416, 6014437), (567336, 5898672), (569646, 5874752), (573482, 5835456), (574704, 5823048), (576576, 5804142), (578688, 5782959), (588826, 5683392), (593124, 5642208), (595539, 5619328), (598416, 5592312), (602784, 5551788), (604992, 5531526), (614614, 5444928), (618912, 5407116), (621368, 5385744), (621621, 5383552), (623898, 5363904), (626912, 5338116), (631488, 5299434), (638253, 5243264), (642551, 5208192), (648384, 5161338), (651024, 5140408), (655408, 5106024), (670488, 4991184), (672944, 4972968), (673218, 4970944), (675136, 4956822), (677856, 4936932), (680064, 4920903), (680616, 4916912), (683904, 4893273), (699039, 4787328), (702416, 4764312), (705276, 4744992), (705824, 4741308), (710424, 4710608), (727881, 4597632), (729432, 4587856), (734344, 4557168), (736736, 4542372), (737334, 4538688), (754299, 4436608), (756448, 4424004), (757062, 4420416), (759528, 4406064), (762588, 4388384), (765072, 4374136), (766272, 4367286), (769392, 4349576), (790218, 4234944), (790832, 4231656), (794052, 4214496), (797888, 4194234), (803712, 4163841), (822822, 4067136), (825216, 4055337), (826137, 4050816), (828576, 4038892), (828828, 4037664), (831864, 4022928), (851004, 3932448), (860223, 3890304), (862056, 3882032), (864864, 3869428), (868032, 3855306), (874368, 3827369), (883239, 3788928), (889686, 3761472), (893984, 3743388), (897624, 3728208), (901186, 3713472), (903808, 3702699), (904176, 3701192), (907488, 3687684), (921921, 3629952), (925298, 3616704), (928368, 3604744), (932052, 3590496), (935847, 3575936), (940368, 3558744), (947232, 3532956), (967357, 3459456), (970508, 3448224), (972576, 3440892), (983112, 3404016), (1005732, 3327456), (1009416, 3315312), (1009723, 3314304), (1012704, 3304548), (1016784, 3291288), (1020096, 3280602), (1025856, 3262182), (1033344, 3238543), (1053624, 3176208), (1057914, 3163328), (1058736, 3160872), (1060992, 3154151), (1087394, 3077568), (1093534, 3060288), (1097096, 3050352), (1101516, 3038112), (1104768, 3029169), (1105104, 3028248), (1106001, 3025792), (1109152, 3017196), (1134672, 2949336), (1135593, 2946944), (1139292, 2937376), (1146964, 2917728), (1149408, 2911524), (1153152, 2902071), (1177652, 2841696), (1185327, 2823296), (1186248, 2821104), (1191078, 2809664), (1196832, 2796156), (1205568, 2775894), (1209984, 2765763), (1229228, 2722464), (1234233, 2711424), (1237824, 2703558), (1242736, 2692872), (1243242, 2691776), (1247796, 2681952), (1253824, 2669058), (1262976, 2649717), (1276506, 2621632), (1285102, 2604096), (1296768, 2580669), (1302048, 2570204), (1310816, 2553012), (1334529, 2507648), (1340976, 2495592), (1345888, 2486484), (1346436, 2485472), (1350272, 2478411), (1351779, 2475648), (1355712, 2468466), (1361232, 2458456), (1387947, 2411136), (1398078, 2393664), (1404832, 2382156), (1410552, 2372496), (1411648, 2370654), (1420848, 2355304), (1455762, 2298816), (1458864, 2293928), (1468688, 2278584), (1473472, 2271186), (1474668, 2269344), (1508598, 2218304), (1512896, 2212002), (1514124, 2210208), (1519056, 2203032), (1525176, 2194192), (1530144, 2187068), (1532544, 2183643), (1538784, 2174788), (1580436, 2117472), (1581664, 2115828), (1588104, 2107248), (1595776, 2097117), (1631091, 2051712), (1640301, 2040192), (1645644, 2033568), (1652274, 2025408), (1657152, 2019446), (1657656, 2018832), (1663728, 2011464), (1702008, 1966224), (1720446, 1945152), (1724112, 1941016), (1729728, 1934714), (1736064, 1927653), (1766478, 1894464), (1779372, 1880736), (1787968, 1871694), (1795248, 1864104), (1802372, 1856736), (1808352, 1850596), (1814976, 1843842)]