3184614171648

素因数分解:

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

素因数の和:413

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 62, 63, 64, 72, 76, 78, 84, 91, 93, 96, 98, 104, 108, 112, 114, 117, 124, 126, 128, 133, 144, 147, 152, 156, 168, 171, 182, 186, 189, 192, 196, 208, 216, 217, 224, 228, 234, 247, 248, 252, 256, 266, 273, 279, 288, 294, 304, 307, 312, 336, 342, 351, 364, 372, 378, 384, 392, 399, 403, 416, 432, 434, 441, 448, 456, 468, 494, 496, 504, 512, 513, 532, 546, 558, 576, 588, 589, 608, 614, 624, 637, 651, 672, 684, 702, 728, 741, 744, 756, 768, 784, 798, 806, 819, 832, 837, 864, 868, 882, 896, 912, 921, 931, 936, 988, 992, 1008, 1024, 1026, 1064, 1092, 1116, 1152, 1176, 1178, 1197, 1209, 1216, 1228, 1248, 1274, 1302, 1323, 1344, 1368, 1404, 1456, 1482, 1488, 1512, 1519, 1536, 1568, 1596, 1612, 1638, 1664, 1674, 1728, 1729, 1736, 1764, 1767, 1792, 1824, 1842, 1862, 1872, 1911, 1953, 1976, 1984, 2016, 2052, 2128, 2149, 2184, 2223, 2232, 2304, 2352, 2356, 2394, 2418, 2432, 2456, 2457, 2496, 2548, 2604, 2646, 2688, 2736, 2763, 2793, 2808, 2821, 2912, 2964, 2976, 3024, 3038, 3072, 3136, 3192, 3224, 3276, 3328, 3348, 3456, 3458, 3472, 3528, 3534, 3584, 3591, 3627, 3648, 3684, 3724, 3744, 3822, 3906, 3952, 3968, 3991, 4032, 4104, 4123, 4256, 4298, 4368, 4446, 4464, 4557, 4608, 4704, 4712, 4788, 4836, 4864, 4912, 4914, 4992, 5096, 5187, 5208, 5292, 5301, 5376, 5472, 5526, 5586, 5616, 5642, 5733, 5824, 5833, 5859, 5928, 5952, 6048, 6076, 6272, 6384, 6447, 6448, 6552, 6656, 6669, 6696, 6912, 6916, 6944, 7056, 7068, 7168, 7182, 7254, 7296, 7368, 7448, 7488, 7644, 7657, 7812, 7904, 7936, 7982, 8064, 8208, 8246, 8289, 8379, 8463, 8512, 8596, 8736, 8892, 8928, 9114, 9216, 9408, 9424, 9517, 9576, 9672, 9728, 9824, 9828, 9984, 10192, 10374, 10416, 10584, 10602, 10752, 10881, 10944, 11052, 11172, 11232, 11284, 11466, 11648, 11666, 11718, 11856, 11904, 11973, 12096, 12103, 12152, 12369, 12544, 12768, 12894, 12896, 13104, 13312, 13338, 13392, 13671, 13824, 13832, 13888, 14112, 14136, 14364, 14508, 14592, 14736, 14896, 14976, 15043, 15288, 15314, 15561, 15624, 15808, 15872, 15903, 15964, 16128, 16416, 16492, 16578, 16758, 16926, 17024, 17192, 17199, 17472, 17499, 17784, 17856, 18228, 18816, 18848, 19034, 19152, 19341, 19344, 19456, 19648, 19656, 19747, 19968, 20384, 20748, 20832, 21168, 21204, 21504, 21762, 21888, 22104, 22344, 22464, 22568, 22932, 22971, 23296, 23332, 23436, 23712, 23808, 23946, 24192, 24206, 24304, 24738, 25088, 25137, 25389, 25536, 25788, 25792, 26208, 26676, 26784, 27342, 27648, 27664, 27776, 27937, 28224, 28272, 28551, 28728, 28861, 29016, 29184, 29472, 29792, 29952, 30086, 30576, 30628, 31122, 31248, 31616, 31744, 31806, 31928, 32256, 32832, 32984, 33156, 33516, 33852, 34048, 34384, 34398, 34944, 34998, 35568, 35712, 35919, 36309, 36456, 37107, 37632, 37696, 38068, 38304, 38682, 38688, 39296, 39312, 39494, 39936, 40768, 40831, 41013, 41496, 41664, 42336, 42408, 43524, 43776, 44208, 44688, 44928, 45129, 45136, 45864, 45942, 46592, 46664, 46683, 46872, 47424, 47616, 47892, 48384, 48412, 48608, 49476, 50176, 50274, 50778, 51072, 51576, 51584, 52416, 52497, 53352, 53568, 53599, 54684, 55328, 55552, 55874, 56448, 56544, 57102, 57456, 57722, 58023, 58032, 58368, 58944, 59241, 59584, 59904, 60172, 61152, 61256, 62244, 62496, 63232, 63612, 63856, 64512, 65664, 65968, 66312, 66619, 67032, 67704, 68096, 68768, 68796, 68913, 69888, 69996, 71136, 71424, 71838, 72618, 72912, 74214, 75264, 75392, 75829, 76136, 76167, 76608, 77364, 77376, 78592, 78624, 78988, 81536, 81662, 82026, 82992, 83328, 83811, 84672, 84816, 85653, 86583, 87048, 87552, 88416, 89376, 89856, 90258, 90272, 91728, 91884, 93184, 93328, 93366, 93744, 94848, 95232, 95784, 96768, 96824, 97216, 98952, 100548, 101556, 102144, 103152, 103168, 104832, 104994, 106704, 107136, 107198, 107757, 108927, 109368, 110656, 111104, 111321, 111748, 112896, 113088, 114204, 114912, 115444, 116046, 116064, 117888, 118482, 119168, 119808, 120344, 122304, 122493, 122512, 123721, 124488, 124992, 126464, 127224, 127712, 131328, 131936, 132624, 133238, 134064, 135387, 135408, 136192, 137536, 137592, 137826, 139776, 139992, 142272, 142848, 143676, 145236, 145824, 148428, 150528, 150784, 151658, 152272, 152334, 153216, 154728, 154752, 157184, 157248, 157491, 157976, 160797, 163072, 163324, 164052, 165984, 166656, 167622, 169344, 169632, 171306, 173166, 174096, 175104, 176832, 177723, 178752, 179712, 180516, 180544, 180823, 183456, 183768, 186656, 186732, 187488, 189696, 191568, 193536, 193648, 194432, 195559, 197904, 199857, 201096, 203112, 204288, 206304, 206336, 206739, 209664, 209988, 213408, 214272, 214396, 215514, 217854, 218736, 221312, 222208, 222642, 223496, 225792, 226176, 227487, 228408, 229824, 230888, 232092, 232128, 235776, 236964, 238336, 240688, 244608, 244986, 245024, 247442, 248976, 249984, 251433, 252928, 254448, 255424, 256959, 259749, 262656, 263872, 265248, 266476, 268128, 270774, 270816, 275072, 275184, 275652, 279552, 279984, 284544, 285696, 285817, 287352, 290472, 291648, 296856, 301568, 303316, 304544, 304668, 306432, 309456, 309504, 314368, 314496, 314982, 315952, 321594, 326144, 326648, 326781, 328104, 331968, 333312, 335244, 338688, 339264, 342612, 346332, 348192, 353664, 355446, 357504, 359424, 361032, 361088, 361646, 366912, 367479, 367536, 371163, 373312, 373464, 374976, 375193, 379392, 383136, 387296, 388864, 391118, 395808, 399714, 402192, 406161, 406224, 408576, 412608, 412672, 413478, 419328, 419976, 426816, 428544, 428792, 431028, 435708, 437472, 442624, 445284, 446992, 451584, 452352, 454974, 456816, 459648, 461776, 464184, 464256, 466333, 471552, 473928, 476672, 481376, 482391, 489216, 489972, 490048, 494884, 497952, 499968, 502866, 508896, 510848, 513918, 519498, 525312, 527744, 530496, 530803, 532952, 533169, 536256, 541548, 541632, 542469, 550144, 550368, 551304, 559968, 569088, 571634, 574704, 580944, 583296, 586677, 593712, 599571, 603136, 606632, 609088, 609336, 612864, 618912, 619008, 628992, 629964, 631904, 643188, 652288, 653296, 653562, 656208, 663936, 666624, 670488, 677376, 678528, 682461, 685224, 692664, 696384, 707328, 710892, 715008, 722064, 722176, 723292, 733824, 734958, 735072, 742326, 746624, 746928, 749952, 750386, 754299, 758784, 766272, 774592, 777728, 779247, 782236, 791616, 799428, 804384, 812322, 812448, 825216, 826956, 838656, 839952, 853632, 857088, 857451, 857584, 862056, 866047, 871416, 874944, 885248, 890568, 893984, 904704, 909948, 913632, 919296, 923552, 928368, 928512, 932666, 943104, 947856, 953344, 962752, 964782, 978432, 979944, 980096, 989768, 995904, 999936, 1005732, 1017792, 1021696, 1027836, 1038996, 1055488, 1060992, 1061606, 1065904, 1066338, 1072512, 1083096, 1083264, 1084938, 1100288, 1100736, 1102437, 1102608, 1113489, 1119936, 1125579, 1138176, 1143268, 1149408, 1161888, 1166592, 1173354, 1187424, 1199142, 1213264, 1218176, 1218672, 1225728, 1237824, 1238016, 1257984, 1259928, 1263808, 1265761, 1286376, 1306592, 1307124, 1312416, 1327872, 1340976, 1354752, 1357056, 1364922, 1370448, 1385328, 1392768, 1398999, 1414656, 1421784, 1430016, 1444128, 1444352, 1446584, 1447173, 1467648, 1469916, 1470144, 1484652, 1493248, 1493856, 1499904, 1500772, 1508598, 1532544, 1549184, 1555456, 1558494, 1564472, 1583232, 1592409, 1598856, 1608768, 1624644, 1624896, 1627407, 1650432, 1653912, 1679904, 1707264, 1714902, 1715168, 1724112, 1732094, 1742832, 1749888, 1760031, 1770496, 1781136, 1787968, 1798713, 1809408, 1819896, 1827264, 1838592, 1847104, 1856736, 1857024, 1865332, 1895712, 1925504, 1929564, 1956864, 1959888, 1960192, 1979536, 1991808, 1999872, 2011464, 2035584, 2043392, 2047383, 2055672, 2077992, 2110976, 2121984, 2123212, 2131808, 2132676, 2145024, 2166192, 2166528, 2169876, 2200576, 2201472, 2204874, 2205216, 2226978, 2239872, 2251158, 2276352, 2286536, 2298816, 2323776, 2333184, 2346708, 2350699, 2374848, 2398284, 2426528, 2436352, 2437344, 2475648, 2515968, 2519856, 2527616, 2531522, 2572353, 2572752, 2598141, 2613184, 2614248, 2624832, 2655744, 2681952, 2714112, 2729844, 2740896, 2770656, 2785536, 2797998, 2829312, 2843568, 2860032, 2888256, 2888704, 2893168, 2894346, 2935296, 2939832, 2940288, 2969304, 2986496, 2987712, 2999808, 3001544, 3017196, 3065088, 3098368, 3116988, 3128944, 3166464, 3184818, 3197712, 3217536, 3249288, 3249792, 3254814, 3300864, 3307824, 3340467, 3359808, 3376737, 3414528, 3429804, 3430336, 3448224, 3464188, 3485664, 3499776, 3520062, 3562272, 3575936, 3597426, 3639792, 3654528, 3677184, 3694208, 3713472, 3714048, 3715621, 3730664, 3791424, 3797283, 3851008, 3859128, 3919776, 3920384, 3959072, 3983616, 4022928, 4071168, 4086784, 4094766, 4111344, 4155984, 4196997, 4221952, 4243968, 4246424, 4263616, 4265352, 4290048, 4332384, 4333056, 4339752, 4402944, 4409748, 4410432, 4453956, 4479744, 4502316, 4573072, 4597632, 4647552, 4666368, 4693416, 4701398, 4749696, 4777227, 4796568, 4853056, 4872704, 4874688, 4882221, 4951296, 5039712, 5055232, 5063044, 5144706, 5145504, 5196282, 5226368, 5228496, 5249664, 5280093, 5311488, 5363904, 5428224, 5459688, 5481792, 5541312, 5571072, 5595996, 5687136, 5776512, 5786336, 5788692, 5870592, 5879664, 5880576, 5938608, 5972992, 5975424, 5999616, 6003088, 6034392, 6062329, 6130176, 6196736, 6233976, 6257888, 6332928, 6369636, 6395424, 6435072, 6498576, 6499584, 6509628, 6601728, 6615648, 6680934, 6719616, 6753474, 6829056, 6859608, 6860672, 6896448, 6928376, 6971328, 6999552, 7040124, 7052097, 7124544, 7151872, 7194852, 7279584, 7309056, 7388416, 7426944, 7431242, 7461328, 7582848, 7594566, 7702016, 7717059, 7718256, 7794423, 7839552, 7840768, 7918144, 7967232, 8045856, 8142336, 8189532, 8222688, 8311968, 8393994, 8487936, 8492848, 8527232, 8530704, 8580096, 8664768, 8666112, 8679504, 8805888, 8819496, 8820864, 8860327, 8907912, 8959488, 9004632, 9146144, 9195264, 9295104, 9386832, 9402796, 9499392, 9554454, 9593136, 9706112, 9745408, 9749376, 9764442, 9902592, 10079424, 10110464, 10126088, 10130211, 10289412, 10291008, 10392564, 10452736, 10456992, 10499328, 10560186, 10727808, 10919376, 10963584, 11082624, 11142144, 11146863, 11191992, 11374272, 11391849, 11553024, 11572672, 11577384, 11759328, 11761152, 11877216, 11950848, 12006176, 12068784, 12124658, 12260352, 12393472, 12467952, 12515776, 12590991, 12665856, 12739272, 12790848, 12870144, 12997152, 12999168, 13019256, 13231296, 13361868, 13439232, 13506948, 13719216, 13721344, 13792896, 13856752, 13942656, 13999104, 14080248, 14104194, 14249088, 14303744, 14331681, 14389704, 14559168, 14618112, 14776832, 14853888, 14862484, 14922656, 15165696, 15189132, 15404032, 15434118, 15436512, 15588846, 15679104, 15836288, 15934464, 16091712, 16284672, 16379064, 16445376, 16454893, 16623936, 16787988, 16985696, 17054464, 17061408, 17329536, 17359008, 17611776, 17638992, 17641728, 17720654, 17815824, 17918976, 18009264, 18186987, 18292288, 18390528, 18590208, 18773664, 18805592, 18998784, 19108908, 19186272, 19412224, 19498752, 19528884, 19805184, 20158848, 20220928, 20252176, 20260422, 20578824, 20582016, 20785128, 20905472, 20913984, 20998656, 21120372, 21156291, 21455616, 21838752, 21927168, 22165248, 22293726, 22383984, 22748544, 22783698, 23106048, 23145344, 23154768, 23383269, 23518656, 23522304, 23754432, 23901696, 24012352, 24137568, 24249316, 24935904, 25031552, 25181982, 25478544, 25581696, 25740288, 25994304, 25998336, 26038512, 26462592, 26580981, 26723736, 26878464, 27013896, 27438432, 27442688, 27585792, 27713504, 27885312, 28160496, 28208388, 28498176, 28607488, 28663362, 28779408, 29118336, 29236224, 29553664, 29707776, 29724968, 29845312, 30331392, 30378264, 30868236, 30873024, 31177692, 31358208, 31672576, 32183424, 32758128, 32890752, 32909786, 33247872, 33440589, 33575976, 33971392, 34108928, 34122816, 34175547, 34659072, 34718016, 35277984, 35283456, 35441308, 35631648, 36018528, 36373974, 36584576, 36781056, 37180416, 37547328, 37611184, 37997568, 38217816, 38372544, 38824448, 38997504, 39057768, 40317696, 40504352, 40520844, 41157648, 41164032, 41570256, 41810944, 41827968, 41997312, 42240744, 42312582, 42911232, 43677504, 43854336, 44330496, 44587452, 44767968, 45497088, 45567396, 46212096, 46290688, 46309536, 46766538, 47037312, 47508864, 47803392, 48024704, 48275136, 48498632, 49364679, 49871808, 50063104, 50363964, 50957088, 51163392, 51988608, 52077024, 52925184, 53161962, 53447472, 53756928, 54027792, 54560961, 54876864, 54885376, 55171584, 55427008, 55770624, 56320992, 56416776, 56996352, 57326724, 57558816, 58236672, 59415552, 59449936, 59690624, 60662784, 60756528, 61736472, 61746048, 62355384, 62716416, 63345152, 63468873, 64366848, 65516256, 65781504, 65819572, 66495744, 66881178, 67151952, 67942784, 68217856, 68245632, 68351094, 69318144, 69436032, 70555968, 70566912, 70882616, 71263296, 72037056, 72747948, 73169152, 75094656, 75222368, 76435632, 76745088, 77648896, 77995008, 78115536, 79742943, 80635392, 81008704, 81041688, 82315296, 82328064, 83140512, 83655936, 84481488, 84625164, 85822464, 87355008, 87708672, 88660992, 89174904, 89535936, 90994176, 91134792, 92581376, 92619072, 93533076, 94074624, 95017728, 96049408, 96550272, 96997264, 98729358, 99743616, 100126208, 100321767, 100727928, 101914176, 102326784, 103977216, 104154048, 105850368, 106323924, 106894944, 108055584, 109121922, 109753728, 110343168, 110854016, 111541248, 112641984, 112833552, 113992704, 114653448, 115117632, 115184251, 116473344, 118899872, 119381248, 121513056, 123472944, 123492096, 124710768, 125432832, 126690304, 126937746, 128733696, 131032512, 131563008, 131639144, 132991488, 133762356, 134303904, 135885568, 136491264, 136702188, 138636288, 138872064, 141111936, 141765232, 142526592, 144074112, 145495896, 146338304, 148094037, 150189312, 150444736, 152871264, 153490176, 156231072, 159485886, 161270784, 162017408, 162083376, 163682883, 164630592, 164656128, 166281024, 167311872, 168962976, 169250328, 174710016, 178349808, 179071872, 181988352, 182269584, 185162752, 185238144, 187066152, 188149248, 190035456, 192098816, 193100544, 193994528, 197458716, 199487232, 200252416, 200643534, 201455856, 203828352, 204653568, 207954432, 208308096, 211700736, 212647848, 213789888, 216111168, 218243844, 219507456, 221708032, 225283968, 225667104, 229306896, 230235264, 230368502, 232946688, 237799744, 238762496, 239228829, 243026112, 246945888, 246984192, 249421536, 253875492, 257467392, 262065024, 263126016, 263278288, 265982976, 267524712, 268607808, 271771136, 272982528, 273404376, 277744128, 282223872, 283530464, 285053184, 288148224, 290991792, 292676608, 296188074, 300378624, 300889472, 305742528, 306980352, 312462144, 318971772, 324034816, 324166752, 327365766, 329261184, 332562048, 334623744, 337925952, 338500656, 345552753, 349420032, 356699616, 358143744, 364539168, 370476288, 374132304, 376298496, 380070912, 384197632, 386201088, 387989056, 394917432, 398974464, 401287068, 402911712, 407656704, 415908864, 416616192, 425295696, 427579776, 432222336, 436487688, 439014912, 443416064, 444282111, 450567936, 451334208, 458613792, 460470528, 460737004, 475599488, 477524992, 478457658, 486052224, 493891776, 493968384, 498843072, 507750984, 524130048, 526556576, 535049424, 537215616, 543542272, 545965056, 546808752, 555488256, 564447744, 567060928, 570106368, 576296448, 581983584, 592376148, 600757248, 601778944, 611485056, 613960704, 624924288, 637943544, 648069632, 648333504, 654731532, 658522368, 665124096, 675851904, 677001312, 691105506, 698840064, 713399232, 716287488, 729078336, 740952576, 748264608, 772402176, 775978112, 789834864, 797948928, 802574136, 805823424, 815313408, 833232384, 850591392, 855159552, 864444672, 872975376, 878029824, 886832128, 888564222, 901135872, 902668416, 917227584, 920941056, 921474008, 951198976, 956915316, 972104448, 987783552, 997686144, 1015501968, 1036658259, 1048260096, 1053113152, 1070098848, 1074431232, 1093617504, 1128895488, 1134121856, 1140212736, 1152592896, 1163967168, 1184752296, 1203557888, 1222970112, 1249848576, 1275887088, 1296139264, 1296667008, 1309463064, 1317044736, 1330248192, 1351703808, 1354002624, 1382211012, 1426798464, 1432574976, 1458156672, 1481905152, 1496529216, 1551956224, 1579669728, 1605148272, 1611646848, 1630626816, 1666464768, 1701182784, 1710319104, 1728889344, 1745950752, 1777128444, 1802271744, 1805336832, 1834455168, 1841882112, 1842948016, 1902397952, 1913830632, 1944208896, 1975567104, 1995372288, 2031003936, 2073316518, 2096520192, 2106226304, 2140197696, 2148862464, 2187235008, 2268243712, 2327934336, 2369504592, 2407115776, 2445940224, 2499697152, 2551774176, 2593334016, 2618926128, 2634089472, 2660496384, 2703407616, 2708005248, 2764422024, 2853596928, 2916313344, 2993058432, 3103912448, 3109974777, 3159339456, 3210296544, 3223293696, 3402365568, 3420638208, 3457778688, 3491901504, 3554256888, 3610673664, 3668910336, 3685896032, 3804795904, 3827661264, 3888417792, 3951134208, 3990744576, 4062007872, 4146633036, 4212452608, 4280395392, 4297724928, 4374470016, 4536487424, 4655868672, 4739009184, 4891880448, 4999394304, 5103548352, 5186668032, 5237852256, 5406815232, 5416010496, 5528844048, 5707193856, 5832626688, 5986116864, 6207824896, 6219949554, 6318678912, 6420593088, 6446587392, 6804731136, 6983803008, 7108513776, 7221347328, 7337820672, 7371792064, 7655322528, 7902268416, 7981489152, 8124015744, 8293266072, 8424905216, 8560790784, 8748940032, 9072974848, 9311737344, 9478018368, 10207096704, 10373336064, 10475704512, 10832020992, 11057688096, 11414387712, 11665253376, 11972233728, 12439899108, 12637357824, 12841186176, 12893174784, 13609462272, 13967606016, 14217027552, 14675641344, 14743584128, 15310645056, 16248031488, 16586532144, 16849810432, 17121581568, 17497880064, 18623474688, 18956036736, 20414193408, 20951409024, 21664041984, 22115376192, 23944467456, 24879798216, 25274715648, 25682372352, 27218924544, 27935212032, 28434055104, 29487168256, 30621290112, 32496062976, 33173064288, 34243163136, 34995760128, 37912073472, 40828386816, 41902818048, 44230752384, 49759596432, 50549431296, 51364744704, 55870424064, 56868110208, 58974336512, 61242580224, 64992125952, 66346128576, 75824146944, 81656773632, 83805636096, 88461504768, 99519192864, 102729489408, 113736220416, 117948673024, 122485160448, 132692257152, 151648293888, 167611272192, 176923009536, 199038385728, 227472440832, 244970320896, 265384514304, 353846019072, 398076771456, 454944881664, 530769028608, 796153542912, 1061538057216, 1592307085824, 3184614171648]

約数ペア:

[(1, 3184614171648), (2, 1592307085824), (3, 1061538057216), (4, 796153542912), (6, 530769028608), (7, 454944881664), (8, 398076771456), (9, 353846019072), (12, 265384514304), (13, 244970320896), (14, 227472440832), (16, 199038385728), (18, 176923009536), (19, 167611272192), (21, 151648293888), (24, 132692257152), (26, 122485160448), (27, 117948673024), (28, 113736220416), (31, 102729489408), (32, 99519192864), (36, 88461504768), (38, 83805636096), (39, 81656773632), (42, 75824146944), (48, 66346128576), (49, 64992125952), (52, 61242580224), (54, 58974336512), (56, 56868110208), (57, 55870424064), (62, 51364744704), (63, 50549431296), (64, 49759596432), (72, 44230752384), (76, 41902818048), (78, 40828386816), (84, 37912073472), (91, 34995760128), (93, 34243163136), (96, 33173064288), (98, 32496062976), (104, 30621290112), (108, 29487168256), (112, 28434055104), (114, 27935212032), (117, 27218924544), (124, 25682372352), (126, 25274715648), (128, 24879798216), (133, 23944467456), (144, 22115376192), (147, 21664041984), (152, 20951409024), (156, 20414193408), (168, 18956036736), (171, 18623474688), (182, 17497880064), (186, 17121581568), (189, 16849810432), (192, 16586532144), (196, 16248031488), (208, 15310645056), (216, 14743584128), (217, 14675641344), (224, 14217027552), (228, 13967606016), (234, 13609462272), (247, 12893174784), (248, 12841186176), (252, 12637357824), (256, 12439899108), (266, 11972233728), (273, 11665253376), (279, 11414387712), (288, 11057688096), (294, 10832020992), (304, 10475704512), (307, 10373336064), (312, 10207096704), (336, 9478018368), (342, 9311737344), (351, 9072974848), (364, 8748940032), (372, 8560790784), (378, 8424905216), (384, 8293266072), (392, 8124015744), (399, 7981489152), (403, 7902268416), (416, 7655322528), (432, 7371792064), (434, 7337820672), (441, 7221347328), (448, 7108513776), (456, 6983803008), (468, 6804731136), (494, 6446587392), (496, 6420593088), (504, 6318678912), (512, 6219949554), (513, 6207824896), (532, 5986116864), (546, 5832626688), (558, 5707193856), (576, 5528844048), (588, 5416010496), (589, 5406815232), (608, 5237852256), (614, 5186668032), (624, 5103548352), (637, 4999394304), (651, 4891880448), (672, 4739009184), (684, 4655868672), (702, 4536487424), (728, 4374470016), (741, 4297724928), (744, 4280395392), (756, 4212452608), (768, 4146633036), (784, 4062007872), (798, 3990744576), (806, 3951134208), (819, 3888417792), (832, 3827661264), (837, 3804795904), (864, 3685896032), (868, 3668910336), (882, 3610673664), (896, 3554256888), (912, 3491901504), (921, 3457778688), (931, 3420638208), (936, 3402365568), (988, 3223293696), (992, 3210296544), (1008, 3159339456), (1024, 3109974777), (1026, 3103912448), (1064, 2993058432), (1092, 2916313344), (1116, 2853596928), (1152, 2764422024), (1176, 2708005248), (1178, 2703407616), (1197, 2660496384), (1209, 2634089472), (1216, 2618926128), (1228, 2593334016), (1248, 2551774176), (1274, 2499697152), (1302, 2445940224), (1323, 2407115776), (1344, 2369504592), (1368, 2327934336), (1404, 2268243712), (1456, 2187235008), (1482, 2148862464), (1488, 2140197696), (1512, 2106226304), (1519, 2096520192), (1536, 2073316518), (1568, 2031003936), (1596, 1995372288), (1612, 1975567104), (1638, 1944208896), (1664, 1913830632), (1674, 1902397952), (1728, 1842948016), (1729, 1841882112), (1736, 1834455168), (1764, 1805336832), (1767, 1802271744), (1792, 1777128444), (1824, 1745950752), (1842, 1728889344), (1862, 1710319104), (1872, 1701182784), (1911, 1666464768), (1953, 1630626816), (1976, 1611646848), (1984, 1605148272), (2016, 1579669728), (2052, 1551956224), (2128, 1496529216), (2149, 1481905152), (2184, 1458156672), (2223, 1432574976), (2232, 1426798464), (2304, 1382211012), (2352, 1354002624), (2356, 1351703808), (2394, 1330248192), (2418, 1317044736), (2432, 1309463064), (2456, 1296667008), (2457, 1296139264), (2496, 1275887088), (2548, 1249848576), (2604, 1222970112), (2646, 1203557888), (2688, 1184752296), (2736, 1163967168), (2763, 1152592896), (2793, 1140212736), (2808, 1134121856), (2821, 1128895488), (2912, 1093617504), (2964, 1074431232), (2976, 1070098848), (3024, 1053113152), (3038, 1048260096), (3072, 1036658259), (3136, 1015501968), (3192, 997686144), (3224, 987783552), (3276, 972104448), (3328, 956915316), (3348, 951198976), (3456, 921474008), (3458, 920941056), (3472, 917227584), (3528, 902668416), (3534, 901135872), (3584, 888564222), (3591, 886832128), (3627, 878029824), (3648, 872975376), (3684, 864444672), (3724, 855159552), (3744, 850591392), (3822, 833232384), (3906, 815313408), (3952, 805823424), (3968, 802574136), (3991, 797948928), (4032, 789834864), (4104, 775978112), (4123, 772402176), (4256, 748264608), (4298, 740952576), (4368, 729078336), (4446, 716287488), (4464, 713399232), (4557, 698840064), (4608, 691105506), (4704, 677001312), (4712, 675851904), (4788, 665124096), (4836, 658522368), (4864, 654731532), (4912, 648333504), (4914, 648069632), (4992, 637943544), (5096, 624924288), (5187, 613960704), (5208, 611485056), (5292, 601778944), (5301, 600757248), (5376, 592376148), (5472, 581983584), (5526, 576296448), (5586, 570106368), (5616, 567060928), (5642, 564447744), (5733, 555488256), (5824, 546808752), (5833, 545965056), (5859, 543542272), (5928, 537215616), (5952, 535049424), (6048, 526556576), (6076, 524130048), (6272, 507750984), (6384, 498843072), (6447, 493968384), (6448, 493891776), (6552, 486052224), (6656, 478457658), (6669, 477524992), (6696, 475599488), (6912, 460737004), (6916, 460470528), (6944, 458613792), (7056, 451334208), (7068, 450567936), (7168, 444282111), (7182, 443416064), (7254, 439014912), (7296, 436487688), (7368, 432222336), (7448, 427579776), (7488, 425295696), (7644, 416616192), (7657, 415908864), (7812, 407656704), (7904, 402911712), (7936, 401287068), (7982, 398974464), (8064, 394917432), (8208, 387989056), (8246, 386201088), (8289, 384197632), (8379, 380070912), (8463, 376298496), (8512, 374132304), (8596, 370476288), (8736, 364539168), (8892, 358143744), (8928, 356699616), (9114, 349420032), (9216, 345552753), (9408, 338500656), (9424, 337925952), (9517, 334623744), (9576, 332562048), (9672, 329261184), (9728, 327365766), (9824, 324166752), (9828, 324034816), (9984, 318971772), (10192, 312462144), (10374, 306980352), (10416, 305742528), (10584, 300889472), (10602, 300378624), (10752, 296188074), (10881, 292676608), (10944, 290991792), (11052, 288148224), (11172, 285053184), (11232, 283530464), (11284, 282223872), (11466, 277744128), (11648, 273404376), (11666, 272982528), (11718, 271771136), (11856, 268607808), (11904, 267524712), (11973, 265982976), (12096, 263278288), (12103, 263126016), (12152, 262065024), (12369, 257467392), (12544, 253875492), (12768, 249421536), (12894, 246984192), (12896, 246945888), (13104, 243026112), (13312, 239228829), (13338, 238762496), (13392, 237799744), (13671, 232946688), (13824, 230368502), (13832, 230235264), (13888, 229306896), (14112, 225667104), (14136, 225283968), (14364, 221708032), (14508, 219507456), (14592, 218243844), (14736, 216111168), (14896, 213789888), (14976, 212647848), (15043, 211700736), (15288, 208308096), (15314, 207954432), (15561, 204653568), (15624, 203828352), (15808, 201455856), (15872, 200643534), (15903, 200252416), (15964, 199487232), (16128, 197458716), (16416, 193994528), (16492, 193100544), (16578, 192098816), (16758, 190035456), (16926, 188149248), (17024, 187066152), (17192, 185238144), (17199, 185162752), (17472, 182269584), (17499, 181988352), (17784, 179071872), (17856, 178349808), (18228, 174710016), (18816, 169250328), (18848, 168962976), (19034, 167311872), (19152, 166281024), (19341, 164656128), (19344, 164630592), (19456, 163682883), (19648, 162083376), (19656, 162017408), (19747, 161270784), (19968, 159485886), (20384, 156231072), (20748, 153490176), (20832, 152871264), (21168, 150444736), (21204, 150189312), (21504, 148094037), (21762, 146338304), (21888, 145495896), (22104, 144074112), (22344, 142526592), (22464, 141765232), (22568, 141111936), (22932, 138872064), (22971, 138636288), (23296, 136702188), (23332, 136491264), (23436, 135885568), (23712, 134303904), (23808, 133762356), (23946, 132991488), (24192, 131639144), (24206, 131563008), (24304, 131032512), (24738, 128733696), (25088, 126937746), (25137, 126690304), (25389, 125432832), (25536, 124710768), (25788, 123492096), (25792, 123472944), (26208, 121513056), (26676, 119381248), (26784, 118899872), (27342, 116473344), (27648, 115184251), (27664, 115117632), (27776, 114653448), (27937, 113992704), (28224, 112833552), (28272, 112641984), (28551, 111541248), (28728, 110854016), (28861, 110343168), (29016, 109753728), (29184, 109121922), (29472, 108055584), (29792, 106894944), (29952, 106323924), (30086, 105850368), (30576, 104154048), (30628, 103977216), (31122, 102326784), (31248, 101914176), (31616, 100727928), (31744, 100321767), (31806, 100126208), (31928, 99743616), (32256, 98729358), (32832, 96997264), (32984, 96550272), (33156, 96049408), (33516, 95017728), (33852, 94074624), (34048, 93533076), (34384, 92619072), (34398, 92581376), (34944, 91134792), (34998, 90994176), (35568, 89535936), (35712, 89174904), (35919, 88660992), (36309, 87708672), (36456, 87355008), (37107, 85822464), (37632, 84625164), (37696, 84481488), (38068, 83655936), (38304, 83140512), (38682, 82328064), (38688, 82315296), (39296, 81041688), (39312, 81008704), (39494, 80635392), (39936, 79742943), (40768, 78115536), (40831, 77995008), (41013, 77648896), (41496, 76745088), (41664, 76435632), (42336, 75222368), (42408, 75094656), (43524, 73169152), (43776, 72747948), (44208, 72037056), (44688, 71263296), (44928, 70882616), (45129, 70566912), (45136, 70555968), (45864, 69436032), (45942, 69318144), (46592, 68351094), (46664, 68245632), (46683, 68217856), (46872, 67942784), (47424, 67151952), (47616, 66881178), (47892, 66495744), (48384, 65819572), (48412, 65781504), (48608, 65516256), (49476, 64366848), (50176, 63468873), (50274, 63345152), (50778, 62716416), (51072, 62355384), (51576, 61746048), (51584, 61736472), (52416, 60756528), (52497, 60662784), (53352, 59690624), (53568, 59449936), (53599, 59415552), (54684, 58236672), (55328, 57558816), (55552, 57326724), (55874, 56996352), (56448, 56416776), (56544, 56320992), (57102, 55770624), (57456, 55427008), (57722, 55171584), (58023, 54885376), (58032, 54876864), (58368, 54560961), (58944, 54027792), (59241, 53756928), (59584, 53447472), (59904, 53161962), (60172, 52925184), (61152, 52077024), (61256, 51988608), (62244, 51163392), (62496, 50957088), (63232, 50363964), (63612, 50063104), (63856, 49871808), (64512, 49364679), (65664, 48498632), (65968, 48275136), (66312, 48024704), (66619, 47803392), (67032, 47508864), (67704, 47037312), (68096, 46766538), (68768, 46309536), (68796, 46290688), (68913, 46212096), (69888, 45567396), (69996, 45497088), (71136, 44767968), (71424, 44587452), (71838, 44330496), (72618, 43854336), (72912, 43677504), (74214, 42911232), (75264, 42312582), (75392, 42240744), (75829, 41997312), (76136, 41827968), (76167, 41810944), (76608, 41570256), (77364, 41164032), (77376, 41157648), (78592, 40520844), (78624, 40504352), (78988, 40317696), (81536, 39057768), (81662, 38997504), (82026, 38824448), (82992, 38372544), (83328, 38217816), (83811, 37997568), (84672, 37611184), (84816, 37547328), (85653, 37180416), (86583, 36781056), (87048, 36584576), (87552, 36373974), (88416, 36018528), (89376, 35631648), (89856, 35441308), (90258, 35283456), (90272, 35277984), (91728, 34718016), (91884, 34659072), (93184, 34175547), (93328, 34122816), (93366, 34108928), (93744, 33971392), (94848, 33575976), (95232, 33440589), (95784, 33247872), (96768, 32909786), (96824, 32890752), (97216, 32758128), (98952, 32183424), (100548, 31672576), (101556, 31358208), (102144, 31177692), (103152, 30873024), (103168, 30868236), (104832, 30378264), (104994, 30331392), (106704, 29845312), (107136, 29724968), (107198, 29707776), (107757, 29553664), (108927, 29236224), (109368, 29118336), (110656, 28779408), (111104, 28663362), (111321, 28607488), (111748, 28498176), (112896, 28208388), (113088, 28160496), (114204, 27885312), (114912, 27713504), (115444, 27585792), (116046, 27442688), (116064, 27438432), (117888, 27013896), (118482, 26878464), (119168, 26723736), (119808, 26580981), (120344, 26462592), (122304, 26038512), (122493, 25998336), (122512, 25994304), (123721, 25740288), (124488, 25581696), (124992, 25478544), (126464, 25181982), (127224, 25031552), (127712, 24935904), (131328, 24249316), (131936, 24137568), (132624, 24012352), (133238, 23901696), (134064, 23754432), (135387, 23522304), (135408, 23518656), (136192, 23383269), (137536, 23154768), (137592, 23145344), (137826, 23106048), (139776, 22783698), (139992, 22748544), (142272, 22383984), (142848, 22293726), (143676, 22165248), (145236, 21927168), (145824, 21838752), (148428, 21455616), (150528, 21156291), (150784, 21120372), (151658, 20998656), (152272, 20913984), (152334, 20905472), (153216, 20785128), (154728, 20582016), (154752, 20578824), (157184, 20260422), (157248, 20252176), (157491, 20220928), (157976, 20158848), (160797, 19805184), (163072, 19528884), (163324, 19498752), (164052, 19412224), (165984, 19186272), (166656, 19108908), (167622, 18998784), (169344, 18805592), (169632, 18773664), (171306, 18590208), (173166, 18390528), (174096, 18292288), (175104, 18186987), (176832, 18009264), (177723, 17918976), (178752, 17815824), (179712, 17720654), (180516, 17641728), (180544, 17638992), (180823, 17611776), (183456, 17359008), (183768, 17329536), (186656, 17061408), (186732, 17054464), (187488, 16985696), (189696, 16787988), (191568, 16623936), (193536, 16454893), (193648, 16445376), (194432, 16379064), (195559, 16284672), (197904, 16091712), (199857, 15934464), (201096, 15836288), (203112, 15679104), (204288, 15588846), (206304, 15436512), (206336, 15434118), (206739, 15404032), (209664, 15189132), (209988, 15165696), (213408, 14922656), (214272, 14862484), (214396, 14853888), (215514, 14776832), (217854, 14618112), (218736, 14559168), (221312, 14389704), (222208, 14331681), (222642, 14303744), (223496, 14249088), (225792, 14104194), (226176, 14080248), (227487, 13999104), (228408, 13942656), (229824, 13856752), (230888, 13792896), (232092, 13721344), (232128, 13719216), (235776, 13506948), (236964, 13439232), (238336, 13361868), (240688, 13231296), (244608, 13019256), (244986, 12999168), (245024, 12997152), (247442, 12870144), (248976, 12790848), (249984, 12739272), (251433, 12665856), (252928, 12590991), (254448, 12515776), (255424, 12467952), (256959, 12393472), (259749, 12260352), (262656, 12124658), (263872, 12068784), (265248, 12006176), (266476, 11950848), (268128, 11877216), (270774, 11761152), (270816, 11759328), (275072, 11577384), (275184, 11572672), (275652, 11553024), (279552, 11391849), (279984, 11374272), (284544, 11191992), (285696, 11146863), (285817, 11142144), (287352, 11082624), (290472, 10963584), (291648, 10919376), (296856, 10727808), (301568, 10560186), (303316, 10499328), (304544, 10456992), (304668, 10452736), (306432, 10392564), (309456, 10291008), (309504, 10289412), (314368, 10130211), (314496, 10126088), (314982, 10110464), (315952, 10079424), (321594, 9902592), (326144, 9764442), (326648, 9749376), (326781, 9745408), (328104, 9706112), (331968, 9593136), (333312, 9554454), (335244, 9499392), (338688, 9402796), (339264, 9386832), (342612, 9295104), (346332, 9195264), (348192, 9146144), (353664, 9004632), (355446, 8959488), (357504, 8907912), (359424, 8860327), (361032, 8820864), (361088, 8819496), (361646, 8805888), (366912, 8679504), (367479, 8666112), (367536, 8664768), (371163, 8580096), (373312, 8530704), (373464, 8527232), (374976, 8492848), (375193, 8487936), (379392, 8393994), (383136, 8311968), (387296, 8222688), (388864, 8189532), (391118, 8142336), (395808, 8045856), (399714, 7967232), (402192, 7918144), (406161, 7840768), (406224, 7839552), (408576, 7794423), (412608, 7718256), (412672, 7717059), (413478, 7702016), (419328, 7594566), (419976, 7582848), (426816, 7461328), (428544, 7431242), (428792, 7426944), (431028, 7388416), (435708, 7309056), (437472, 7279584), (442624, 7194852), (445284, 7151872), (446992, 7124544), (451584, 7052097), (452352, 7040124), (454974, 6999552), (456816, 6971328), (459648, 6928376), (461776, 6896448), (464184, 6860672), (464256, 6859608), (466333, 6829056), (471552, 6753474), (473928, 6719616), (476672, 6680934), (481376, 6615648), (482391, 6601728), (489216, 6509628), (489972, 6499584), (490048, 6498576), (494884, 6435072), (497952, 6395424), (499968, 6369636), (502866, 6332928), (508896, 6257888), (510848, 6233976), (513918, 6196736), (519498, 6130176), (525312, 6062329), (527744, 6034392), (530496, 6003088), (530803, 5999616), (532952, 5975424), (533169, 5972992), (536256, 5938608), (541548, 5880576), (541632, 5879664), (542469, 5870592), (550144, 5788692), (550368, 5786336), (551304, 5776512), (559968, 5687136), (569088, 5595996), (571634, 5571072), (574704, 5541312), (580944, 5481792), (583296, 5459688), (586677, 5428224), (593712, 5363904), (599571, 5311488), (603136, 5280093), (606632, 5249664), (609088, 5228496), (609336, 5226368), (612864, 5196282), (618912, 5145504), (619008, 5144706), (628992, 5063044), (629964, 5055232), (631904, 5039712), (643188, 4951296), (652288, 4882221), (653296, 4874688), (653562, 4872704), (656208, 4853056), (663936, 4796568), (666624, 4777227), (670488, 4749696), (677376, 4701398), (678528, 4693416), (682461, 4666368), (685224, 4647552), (692664, 4597632), (696384, 4573072), (707328, 4502316), (710892, 4479744), (715008, 4453956), (722064, 4410432), (722176, 4409748), (723292, 4402944), (733824, 4339752), (734958, 4333056), (735072, 4332384), (742326, 4290048), (746624, 4265352), (746928, 4263616), (749952, 4246424), (750386, 4243968), (754299, 4221952), (758784, 4196997), (766272, 4155984), (774592, 4111344), (777728, 4094766), (779247, 4086784), (782236, 4071168), (791616, 4022928), (799428, 3983616), (804384, 3959072), (812322, 3920384), (812448, 3919776), (825216, 3859128), (826956, 3851008), (838656, 3797283), (839952, 3791424), (853632, 3730664), (857088, 3715621), (857451, 3714048), (857584, 3713472), (862056, 3694208), (866047, 3677184), (871416, 3654528), (874944, 3639792), (885248, 3597426), (890568, 3575936), (893984, 3562272), (904704, 3520062), (909948, 3499776), (913632, 3485664), (919296, 3464188), (923552, 3448224), (928368, 3430336), (928512, 3429804), (932666, 3414528), (943104, 3376737), (947856, 3359808), (953344, 3340467), (962752, 3307824), (964782, 3300864), (978432, 3254814), (979944, 3249792), (980096, 3249288), (989768, 3217536), (995904, 3197712), (999936, 3184818), (1005732, 3166464), (1017792, 3128944), (1021696, 3116988), (1027836, 3098368), (1038996, 3065088), (1055488, 3017196), (1060992, 3001544), (1061606, 2999808), (1065904, 2987712), (1066338, 2986496), (1072512, 2969304), (1083096, 2940288), (1083264, 2939832), (1084938, 2935296), (1100288, 2894346), (1100736, 2893168), (1102437, 2888704), (1102608, 2888256), (1113489, 2860032), (1119936, 2843568), (1125579, 2829312), (1138176, 2797998), (1143268, 2785536), (1149408, 2770656), (1161888, 2740896), (1166592, 2729844), (1173354, 2714112), (1187424, 2681952), (1199142, 2655744), (1213264, 2624832), (1218176, 2614248), (1218672, 2613184), (1225728, 2598141), (1237824, 2572752), (1238016, 2572353), (1257984, 2531522), (1259928, 2527616), (1263808, 2519856), (1265761, 2515968), (1286376, 2475648), (1306592, 2437344), (1307124, 2436352), (1312416, 2426528), (1327872, 2398284), (1340976, 2374848), (1354752, 2350699), (1357056, 2346708), (1364922, 2333184), (1370448, 2323776), (1385328, 2298816), (1392768, 2286536), (1398999, 2276352), (1414656, 2251158), (1421784, 2239872), (1430016, 2226978), (1444128, 2205216), (1444352, 2204874), (1446584, 2201472), (1447173, 2200576), (1467648, 2169876), (1469916, 2166528), (1470144, 2166192), (1484652, 2145024), (1493248, 2132676), (1493856, 2131808), (1499904, 2123212), (1500772, 2121984), (1508598, 2110976), (1532544, 2077992), (1549184, 2055672), (1555456, 2047383), (1558494, 2043392), (1564472, 2035584), (1583232, 2011464), (1592409, 1999872), (1598856, 1991808), (1608768, 1979536), (1624644, 1960192), (1624896, 1959888), (1627407, 1956864), (1650432, 1929564), (1653912, 1925504), (1679904, 1895712), (1707264, 1865332), (1714902, 1857024), (1715168, 1856736), (1724112, 1847104), (1732094, 1838592), (1742832, 1827264), (1749888, 1819896), (1760031, 1809408), (1770496, 1798713), (1781136, 1787968)]