4114509654528

素因数分解:

$2^9\times 3^5\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{617}}^1$

素因数の和:720

約数の個数: 1920

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

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

約数列:

[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, 52, 54, 56, 57, 62, 63, 64, 72, 76, 78, 81, 84, 91, 93, 96, 104, 108, 112, 114, 117, 124, 126, 128, 133, 144, 152, 156, 162, 168, 171, 182, 186, 189, 192, 208, 216, 217, 224, 228, 234, 243, 247, 248, 252, 256, 266, 273, 279, 288, 304, 312, 324, 336, 342, 351, 364, 372, 378, 384, 399, 403, 416, 432, 434, 448, 456, 468, 486, 494, 496, 504, 512, 513, 532, 546, 558, 567, 576, 589, 608, 617, 624, 648, 651, 672, 684, 702, 728, 741, 744, 756, 768, 798, 806, 819, 832, 837, 864, 868, 896, 912, 936, 972, 988, 992, 1008, 1026, 1053, 1064, 1092, 1116, 1134, 1152, 1178, 1197, 1209, 1216, 1234, 1248, 1296, 1302, 1344, 1368, 1404, 1456, 1482, 1488, 1512, 1536, 1539, 1596, 1612, 1638, 1664, 1674, 1701, 1728, 1729, 1736, 1767, 1792, 1824, 1851, 1872, 1944, 1953, 1976, 1984, 2016, 2052, 2106, 2128, 2184, 2223, 2232, 2268, 2304, 2356, 2394, 2418, 2432, 2457, 2468, 2496, 2511, 2592, 2604, 2688, 2736, 2808, 2821, 2912, 2964, 2976, 3024, 3078, 3159, 3192, 3224, 3276, 3328, 3348, 3402, 3456, 3458, 3472, 3534, 3584, 3591, 3627, 3648, 3702, 3744, 3888, 3906, 3952, 3968, 4032, 4104, 4123, 4212, 4256, 4319, 4368, 4446, 4464, 4536, 4608, 4617, 4712, 4788, 4836, 4864, 4914, 4936, 4992, 5022, 5184, 5187, 5208, 5301, 5376, 5472, 5553, 5616, 5642, 5824, 5859, 5928, 5952, 6048, 6156, 6318, 6384, 6448, 6552, 6656, 6669, 6696, 6804, 6912, 6916, 6944, 7068, 7182, 7254, 7296, 7371, 7404, 7488, 7533, 7657, 7776, 7812, 7904, 7936, 8021, 8064, 8208, 8246, 8424, 8463, 8512, 8638, 8736, 8892, 8928, 9072, 9234, 9424, 9576, 9672, 9728, 9828, 9872, 9984, 10044, 10368, 10374, 10416, 10602, 10752, 10773, 10881, 10944, 11106, 11232, 11284, 11648, 11718, 11723, 11856, 11904, 12096, 12312, 12369, 12636, 12768, 12896, 12957, 13104, 13338, 13392, 13608, 13824, 13832, 13888, 14136, 14364, 14508, 14592, 14742, 14808, 14976, 15066, 15314, 15552, 15561, 15624, 15808, 15872, 15903, 16042, 16128, 16416, 16492, 16659, 16848, 16926, 17024, 17276, 17472, 17577, 17784, 17856, 18144, 18468, 18848, 19127, 19152, 19344, 19656, 19744, 19968, 20007, 20088, 20736, 20748, 20832, 21204, 21546, 21762, 21888, 22113, 22212, 22464, 22568, 22971, 23296, 23436, 23446, 23712, 23808, 24063, 24192, 24624, 24738, 25272, 25389, 25536, 25792, 25914, 26208, 26676, 26784, 27216, 27664, 27776, 28272, 28728, 29016, 29184, 29484, 29616, 29952, 30132, 30628, 31104, 31122, 31248, 31616, 31806, 32084, 32256, 32319, 32643, 32832, 32984, 33318, 33696, 33852, 34048, 34552, 34944, 35154, 35169, 35568, 35712, 36288, 36936, 37107, 37696, 38254, 38304, 38688, 38871, 39312, 39488, 40014, 40176, 41472, 41496, 41664, 42408, 43092, 43524, 43776, 44226, 44424, 44928, 45136, 45942, 46592, 46683, 46872, 46892, 47424, 47616, 47709, 48126, 48384, 49248, 49476, 49977, 50544, 50778, 51072, 51584, 51828, 52416, 52731, 53352, 53568, 53599, 54432, 55328, 55552, 56147, 56544, 57381, 57456, 58032, 58968, 59232, 59904, 60021, 60264, 61256, 62208, 62244, 62496, 63232, 63612, 64168, 64638, 65286, 65664, 65968, 66636, 67392, 67704, 68096, 68913, 69104, 69888, 70308, 70338, 71136, 71424, 72189, 72576, 73872, 74214, 75392, 76167, 76508, 76608, 77376, 77742, 78624, 78976, 80028, 80352, 82061, 82992, 83328, 84816, 86184, 87048, 87552, 88452, 88848, 89856, 90272, 91884, 93366, 93744, 93784, 94848, 95418, 96252, 96768, 97929, 98496, 98952, 99954, 101088, 101556, 102144, 103168, 103656, 104832, 105462, 105507, 106704, 107136, 107198, 108864, 110656, 111104, 111321, 112294, 113088, 114762, 114912, 116064, 116613, 117936, 118464, 120042, 120528, 122512, 124416, 124488, 124992, 126464, 127224, 128336, 129276, 130572, 131328, 131936, 133272, 133889, 134784, 135408, 137826, 138208, 139776, 140049, 140616, 140676, 142272, 142848, 143127, 144378, 145152, 147744, 148428, 149931, 150784, 152334, 152399, 153016, 153216, 154752, 155484, 157248, 157952, 160056, 160704, 160797, 164122, 165984, 166656, 168441, 169632, 172143, 172368, 174096, 176904, 177696, 179712, 180544, 183768, 186732, 187488, 187568, 189696, 190836, 192504, 195858, 196992, 197904, 199908, 202176, 203112, 204288, 206336, 206739, 207312, 209664, 210924, 211014, 213408, 214272, 214396, 216567, 217728, 221312, 222642, 224588, 226176, 228501, 229524, 229824, 232128, 233226, 235872, 236928, 240084, 241056, 245024, 246183, 248651, 248976, 249984, 254448, 256672, 258552, 261144, 262656, 263872, 266544, 267778, 269568, 270816, 275652, 276416, 280098, 281232, 281352, 284544, 286254, 288756, 290304, 295488, 296856, 299862, 301568, 304668, 304798, 306032, 306432, 309504, 310968, 314496, 315904, 316521, 320112, 321408, 321594, 328244, 331968, 333312, 333963, 336882, 339264, 344286, 344736, 348192, 349839, 353808, 355392, 361088, 363413, 367536, 373464, 374976, 375136, 379392, 381672, 385008, 391716, 393984, 395808, 399816, 401667, 404352, 406224, 413478, 414624, 419328, 420147, 421848, 422028, 426816, 428544, 428792, 433134, 435456, 442624, 445284, 449176, 452352, 457002, 457197, 459048, 459648, 464256, 466452, 471744, 473856, 480168, 482112, 482391, 490048, 492366, 497302, 497952, 499968, 505323, 508896, 513344, 516429, 517104, 522288, 527744, 533088, 535556, 539136, 541632, 551304, 552832, 560196, 562464, 562704, 569088, 572508, 577512, 590976, 593712, 599724, 609336, 609596, 612064, 612864, 619008, 620217, 621936, 628992, 633042, 640224, 642816, 643188, 649701, 656488, 663936, 667926, 673764, 678528, 685503, 688572, 689472, 696384, 699678, 707616, 710784, 722176, 726826, 735072, 738549, 745953, 746928, 749952, 750272, 763344, 770016, 783432, 787968, 791616, 799632, 803334, 808704, 812448, 826956, 829248, 840294, 843696, 844056, 853632, 857584, 866268, 870912, 885248, 890568, 898352, 904704, 914004, 914394, 918096, 919296, 928512, 932904, 943488, 947712, 949563, 960336, 964224, 964782, 980096, 984732, 994604, 995904, 999936, 1001889, 1010646, 1017792, 1026688, 1032858, 1034208, 1044576, 1049517, 1055488, 1066176, 1066793, 1071112, 1083264, 1090239, 1102608, 1105664, 1120392, 1124928, 1125408, 1138176, 1145016, 1155024, 1181952, 1187424, 1199448, 1205001, 1218672, 1219192, 1224128, 1240434, 1243872, 1257984, 1266084, 1280448, 1285632, 1286376, 1299402, 1312976, 1327872, 1335852, 1347528, 1357056, 1371006, 1371591, 1377144, 1378944, 1392768, 1399356, 1415232, 1421568, 1444352, 1447173, 1453652, 1470144, 1477098, 1491906, 1493856, 1499904, 1500544, 1515969, 1526688, 1540032, 1549287, 1566864, 1583232, 1599264, 1606668, 1617408, 1624896, 1653912, 1658496, 1680588, 1687392, 1688112, 1707264, 1715168, 1732536, 1740557, 1781136, 1796704, 1828008, 1828788, 1836192, 1838592, 1857024, 1860651, 1865808, 1886976, 1899126, 1920672, 1928448, 1929564, 1949103, 1960192, 1969464, 1989208, 1991808, 2003778, 2021292, 2035584, 2053376, 2065716, 2068416, 2089152, 2099034, 2110976, 2132352, 2133586, 2142224, 2166528, 2180478, 2205216, 2211328, 2215647, 2237859, 2240784, 2249856, 2250816, 2290032, 2310048, 2363904, 2374848, 2398896, 2410002, 2437344, 2438384, 2448256, 2480868, 2487744, 2532168, 2543891, 2560896, 2572752, 2598804, 2625952, 2655744, 2671704, 2695056, 2714112, 2742012, 2743182, 2754288, 2757888, 2785536, 2798712, 2830464, 2843136, 2848689, 2894346, 2907304, 2940288, 2954196, 2983812, 2987712, 2999808, 3001088, 3031938, 3053376, 3080064, 3098574, 3133728, 3166464, 3198528, 3200379, 3213336, 3249792, 3270717, 3307824, 3316992, 3361176, 3374784, 3376224, 3414528, 3430336, 3465072, 3481114, 3562272, 3593408, 3615003, 3656016, 3657576, 3672384, 3721302, 3731616, 3773952, 3798252, 3841344, 3856896, 3859128, 3898206, 3920384, 3938928, 3978416, 3983616, 4007556, 4042584, 4071168, 4106752, 4114773, 4131432, 4136832, 4178304, 4198068, 4264704, 4267172, 4284448, 4333056, 4341519, 4360956, 4410432, 4431294, 4475718, 4481568, 4499712, 4501632, 4547907, 4580064, 4620096, 4647861, 4724369, 4749696, 4797792, 4820004, 4874688, 4876768, 4896512, 4961736, 4975488, 5064336, 5087782, 5121792, 5145504, 5197608, 5221671, 5251904, 5343408, 5390112, 5484024, 5486364, 5508576, 5515776, 5571072, 5597424, 5660928, 5697378, 5788692, 5814608, 5880576, 5908392, 5967624, 5975424, 6002176, 6063876, 6106752, 6160128, 6197148, 6267456, 6332928, 6397056, 6400758, 6426672, 6499584, 6541434, 6615648, 6633984, 6646941, 6713577, 6722352, 6749568, 6752448, 6860672, 6930144, 6962228, 7124544, 7186816, 7230006, 7312032, 7315152, 7344768, 7442604, 7463232, 7596504, 7631673, 7682688, 7718256, 7796412, 7877856, 7956832, 7967232, 8015112, 8085168, 8142336, 8229546, 8262864, 8273664, 8356608, 8396136, 8529408, 8534344, 8568896, 8683038, 8721912, 8820864, 8862588, 8951436, 8963136, 8999424, 9003264, 9095814, 9160128, 9240192, 9295722, 9448738, 9499392, 9595584, 9601137, 9640008, 9749376, 9753536, 9793024, 9812151, 9923472, 9950976, 10128672, 10175564, 10243584, 10291008, 10395216, 10443342, 10503808, 10686816, 10780224, 10845009, 10968048, 10972728, 11017152, 11194848, 11321856, 11394756, 11577384, 11629216, 11761152, 11816784, 11935248, 11950848, 12127752, 12213504, 12320256, 12344319, 12394296, 12534912, 12794112, 12801516, 12853344, 12999168, 13024557, 13082868, 13231296, 13293882, 13427154, 13444704, 13499136, 13504896, 13643721, 13721344, 13860288, 13924456, 14173107, 14249088, 14373632, 14460012, 14624064, 14630304, 14689536, 14885208, 14926464, 15193008, 15263346, 15365376, 15436512, 15592824, 15665013, 15755712, 15913664, 16030224, 16170336, 16459092, 16525728, 16547328, 16713216, 16792272, 17068688, 17137792, 17366076, 17443824, 17641728, 17725176, 17902872, 17926272, 18006528, 18191628, 18320256, 18480384, 18591444, 18897476, 18998784, 19191168, 19202274, 19280016, 19498752, 19507072, 19624302, 19846944, 19901952, 19940823, 20140731, 20257344, 20351128, 20582016, 20790432, 20886684, 21007616, 21373632, 21560448, 21690018, 21936096, 21945456, 22034304, 22389696, 22789512, 22895019, 23154768, 23258432, 23633568, 23870496, 23901696, 24255504, 24427008, 24688638, 24788592, 25069824, 25588224, 25603032, 25706688, 26049114, 26165736, 26462592, 26587764, 26854308, 26889408, 26998272, 27009792, 27287442, 27442688, 27720576, 27848912, 28346214, 28498176, 28747264, 28803411, 28920024, 29248128, 29260608, 29379072, 29436453, 29770416, 29852928, 30386016, 30526692, 30730752, 30873024, 31185648, 31330026, 31511424, 31827328, 32060448, 32340672, 32535027, 32918184, 33051456, 33070583, 33584544, 34137376, 34275584, 34732152, 34887648, 35283456, 35450352, 35805744, 35852544, 36383256, 36640512, 36960768, 37032957, 37182888, 37794952, 38382336, 38404548, 38560032, 38997504, 39014144, 39248604, 39693888, 39881646, 40281462, 40514688, 40702256, 41164032, 41580864, 41773368, 42015232, 42519321, 42747264, 43120896, 43380036, 43872192, 43890912, 44068608, 44779392, 45579024, 45790038, 46309536, 46516864, 46995039, 47267136, 47740992, 48511008, 49377276, 49577184, 50139648, 51206064, 51413376, 52098228, 52331472, 52925184, 53175528, 53708616, 53778816, 54019584, 54574884, 55441152, 55697824, 56692428, 56996352, 57606822, 57840048, 58496256, 58521216, 58872906, 59540832, 59705856, 60422193, 60772032, 61053384, 61746048, 62371296, 62660052, 63022848, 63654656, 64120896, 64681344, 65070054, 65836368, 66102912, 66141166, 67169088, 68274752, 68551168, 68685057, 69464304, 69775296, 70900704, 71611488, 71705088, 72766512, 73281024, 74065914, 74365776, 75589904, 76764672, 76809096, 77120064, 78028288, 78497208, 79387776, 79763292, 80562924, 81029376, 81404512, 82328064, 83161728, 83546736, 85038642, 85494528, 86241792, 86410233, 86760072, 87744384, 87781824, 88137216, 88309359, 89558784, 91158048, 91580076, 92619072, 93033728, 93990078, 94534272, 95481984, 97022016, 98754552, 99154368, 99211749, 102412128, 102826752, 104196456, 104662944, 105850368, 106351056, 107417232, 107557632, 109149768, 110882304, 111395648, 113384856, 115213644, 115680096, 116992512, 117042432, 117745812, 119081664, 120844386, 121544064, 122106768, 123492096, 124742592, 125320104, 126045696, 127309312, 127557963, 128241792, 129362688, 130140108, 131672736, 132205824, 132282332, 134338176, 136549504, 137370114, 138928608, 139550592, 140985117, 141801408, 143222976, 145533024, 148131828, 148731552, 151179808, 153618192, 154240128, 156994416, 158775552, 159526584, 161125848, 162058752, 162809024, 166323456, 167093472, 170077284, 170989056, 172820466, 173520144, 175488768, 175563648, 176618718, 179117568, 182316096, 183160152, 185238144, 186067456, 187980156, 189068544, 190963968, 194044032, 197509104, 198308736, 198423498, 204824256, 205653504, 206055171, 208392912, 209325888, 212702112, 214834464, 215115264, 218299536, 222791296, 226769712, 230427288, 231360192, 234084864, 235491624, 238163328, 241688772, 243088128, 244213536, 246984192, 249485184, 250640208, 255115926, 256483584, 258725376, 259230699, 260280216, 263345472, 264411648, 264564664, 268676352, 273099008, 274740228, 277857216, 279101184, 281970234, 283602816, 286445952, 291066048, 296263656, 297463104, 297635247, 302359616, 307236384, 308480256, 313988832, 317551104, 319053168, 322251696, 325618048, 332646912, 334186944, 340154568, 345640932, 347040288, 350977536, 351127296, 353237436, 364632192, 366320304, 370476288, 375960312, 378137088, 381927936, 382673889, 388088064, 395018208, 396617472, 396846996, 409648512, 412110342, 416785824, 418651776, 422955351, 425404224, 429668928, 436599072, 445582592, 453539424, 460854576, 462720384, 470983248, 476326656, 483377544, 486176256, 488427072, 498970368, 501280416, 510231852, 512967168, 518461398, 520560432, 526690944, 529129328, 537352704, 546198016, 549480456, 555714432, 558202368, 563940468, 567205632, 572891904, 582132096, 592527312, 594926208, 595270494, 604719232, 614472768, 616960512, 618165513, 627977664, 638106336, 644503392, 651236096, 668373888, 680309136, 691281864, 694080576, 702254592, 706474872, 729264384, 732640608, 740952576, 751920624, 765347778, 776176128, 790036416, 793234944, 793693992, 819297024, 824220684, 833571648, 837303552, 845910702, 850808448, 859337856, 873198144, 891165184, 892905741, 907078848, 921709152, 925440768, 941966496, 952653312, 966755088, 976854144, 997940736, 1002560832, 1020463704, 1036922796, 1041120864, 1053381888, 1058258656, 1098960912, 1111428864, 1127880936, 1134411264, 1145783808, 1148021667, 1164264192, 1185054624, 1189852416, 1190540988, 1209438464, 1228945536, 1236331026, 1255955328, 1276212672, 1289006784, 1302472192, 1336747776, 1360618272, 1382563728, 1388161152, 1412949744, 1458528768, 1465281216, 1503841248, 1530695556, 1580072832, 1587387984, 1638594048, 1648441368, 1667143296, 1674607104, 1691821404, 1701616896, 1718675712, 1746396288, 1785811482, 1814157696, 1843418304, 1850881536, 1883932992, 1933510176, 1953708288, 2005121664, 2040927408, 2073845592, 2082241728, 2106763776, 2116517312, 2197921824, 2222857728, 2255761872, 2296043334, 2328528384, 2370109248, 2379704832, 2381081976, 2418876928, 2457891072, 2472662052, 2511910656, 2552425344, 2578013568, 2673495552, 2678717223, 2721236544, 2765127456, 2776322304, 2825899488, 2930562432, 3007682496, 3061391112, 3160145664, 3174775968, 3296882736, 3334286592, 3383642808, 3403233792, 3437351424, 3492792576, 3571622964, 3628315392, 3686836608, 3767865984, 3867020352, 3907416576, 4010243328, 4081854816, 4147691184, 4164483456, 4233034624, 4395843648, 4511523744, 4592086668, 4740218496, 4762163952, 4915782144, 4945324104, 5023821312, 5104850688, 5156027136, 5357434446, 5442473088, 5530254912, 5552644608, 5651798976, 5861124864, 6015364992, 6122782224, 6320291328, 6349551936, 6593765472, 6668573184, 6767285616, 6985585152, 7143245928, 7256630784, 7373673216, 7535731968, 7734040704, 8020486656, 8036151669, 8163709632, 8295382368, 8328966912, 8466069248, 8791687296, 9023047488, 9184173336, 9480436992, 9524327904, 9890648208, 10209701376, 10312054272, 10714868892, 10884946176, 11060509824, 11303597952, 11722249728, 12030729984, 12245564448, 12699103872, 13187530944, 13534571232, 14286491856, 14747346432, 15071463936, 15468081408, 16072303338, 16327419264, 16590764736, 16657933824, 16932138496, 17583374592, 18046094976, 18368346672, 18960873984, 19048655808, 19781296416, 21429737784, 21769892352, 22121019648, 22607195904, 24061459968, 24491128896, 25398207744, 26375061888, 27069142464, 28572983712, 30936162816, 32144606676, 32654838528, 33181529472, 35166749184, 36092189952, 36736693344, 38097311616, 39562592832, 42859475568, 44242039296, 45214391808, 48982257792, 50796415488, 52750123776, 54138284928, 57145967424, 64289213352, 65309677056, 66363058944, 72184379904, 73473386688, 76194623232, 79125185664, 85718951136, 97964515584, 105500247552, 108276569856, 114291934848, 128578426704, 132726117888, 146946773376, 152389246464, 158250371328, 171437902272, 195929031168, 216553139712, 228583869696, 257156853408, 293893546752, 316500742656, 342875804544, 457167739392, 514313706816, 587787093504, 685751609088, 1028627413632, 1371503218176, 2057254827264, 4114509654528]

約数ペア:

[(1, 4114509654528), (2, 2057254827264), (3, 1371503218176), (4, 1028627413632), (6, 685751609088), (7, 587787093504), (8, 514313706816), (9, 457167739392), (12, 342875804544), (13, 316500742656), (14, 293893546752), (16, 257156853408), (18, 228583869696), (19, 216553139712), (21, 195929031168), (24, 171437902272), (26, 158250371328), (27, 152389246464), (28, 146946773376), (31, 132726117888), (32, 128578426704), (36, 114291934848), (38, 108276569856), (39, 105500247552), (42, 97964515584), (48, 85718951136), (52, 79125185664), (54, 76194623232), (56, 73473386688), (57, 72184379904), (62, 66363058944), (63, 65309677056), (64, 64289213352), (72, 57145967424), (76, 54138284928), (78, 52750123776), (81, 50796415488), (84, 48982257792), (91, 45214391808), (93, 44242039296), (96, 42859475568), (104, 39562592832), (108, 38097311616), (112, 36736693344), (114, 36092189952), (117, 35166749184), (124, 33181529472), (126, 32654838528), (128, 32144606676), (133, 30936162816), (144, 28572983712), (152, 27069142464), (156, 26375061888), (162, 25398207744), (168, 24491128896), (171, 24061459968), (182, 22607195904), (186, 22121019648), (189, 21769892352), (192, 21429737784), (208, 19781296416), (216, 19048655808), (217, 18960873984), (224, 18368346672), (228, 18046094976), (234, 17583374592), (243, 16932138496), (247, 16657933824), (248, 16590764736), (252, 16327419264), (256, 16072303338), (266, 15468081408), (273, 15071463936), (279, 14747346432), (288, 14286491856), (304, 13534571232), (312, 13187530944), (324, 12699103872), (336, 12245564448), (342, 12030729984), (351, 11722249728), (364, 11303597952), (372, 11060509824), (378, 10884946176), (384, 10714868892), (399, 10312054272), (403, 10209701376), (416, 9890648208), (432, 9524327904), (434, 9480436992), (448, 9184173336), (456, 9023047488), (468, 8791687296), (486, 8466069248), (494, 8328966912), (496, 8295382368), (504, 8163709632), (512, 8036151669), (513, 8020486656), (532, 7734040704), (546, 7535731968), (558, 7373673216), (567, 7256630784), (576, 7143245928), (589, 6985585152), (608, 6767285616), (617, 6668573184), (624, 6593765472), (648, 6349551936), (651, 6320291328), (672, 6122782224), (684, 6015364992), (702, 5861124864), (728, 5651798976), (741, 5552644608), (744, 5530254912), (756, 5442473088), (768, 5357434446), (798, 5156027136), (806, 5104850688), (819, 5023821312), (832, 4945324104), (837, 4915782144), (864, 4762163952), (868, 4740218496), (896, 4592086668), (912, 4511523744), (936, 4395843648), (972, 4233034624), (988, 4164483456), (992, 4147691184), (1008, 4081854816), (1026, 4010243328), (1053, 3907416576), (1064, 3867020352), (1092, 3767865984), (1116, 3686836608), (1134, 3628315392), (1152, 3571622964), (1178, 3492792576), (1197, 3437351424), (1209, 3403233792), (1216, 3383642808), (1234, 3334286592), (1248, 3296882736), (1296, 3174775968), (1302, 3160145664), (1344, 3061391112), (1368, 3007682496), (1404, 2930562432), (1456, 2825899488), (1482, 2776322304), (1488, 2765127456), (1512, 2721236544), (1536, 2678717223), (1539, 2673495552), (1596, 2578013568), (1612, 2552425344), (1638, 2511910656), (1664, 2472662052), (1674, 2457891072), (1701, 2418876928), (1728, 2381081976), (1729, 2379704832), (1736, 2370109248), (1767, 2328528384), (1792, 2296043334), (1824, 2255761872), (1851, 2222857728), (1872, 2197921824), (1944, 2116517312), (1953, 2106763776), (1976, 2082241728), (1984, 2073845592), (2016, 2040927408), (2052, 2005121664), (2106, 1953708288), (2128, 1933510176), (2184, 1883932992), (2223, 1850881536), (2232, 1843418304), (2268, 1814157696), (2304, 1785811482), (2356, 1746396288), (2394, 1718675712), (2418, 1701616896), (2432, 1691821404), (2457, 1674607104), (2468, 1667143296), (2496, 1648441368), (2511, 1638594048), (2592, 1587387984), (2604, 1580072832), (2688, 1530695556), (2736, 1503841248), (2808, 1465281216), (2821, 1458528768), (2912, 1412949744), (2964, 1388161152), (2976, 1382563728), (3024, 1360618272), (3078, 1336747776), (3159, 1302472192), (3192, 1289006784), (3224, 1276212672), (3276, 1255955328), (3328, 1236331026), (3348, 1228945536), (3402, 1209438464), (3456, 1190540988), (3458, 1189852416), (3472, 1185054624), (3534, 1164264192), (3584, 1148021667), (3591, 1145783808), (3627, 1134411264), (3648, 1127880936), (3702, 1111428864), (3744, 1098960912), (3888, 1058258656), (3906, 1053381888), (3952, 1041120864), (3968, 1036922796), (4032, 1020463704), (4104, 1002560832), (4123, 997940736), (4212, 976854144), (4256, 966755088), (4319, 952653312), (4368, 941966496), (4446, 925440768), (4464, 921709152), (4536, 907078848), (4608, 892905741), (4617, 891165184), (4712, 873198144), (4788, 859337856), (4836, 850808448), (4864, 845910702), (4914, 837303552), (4936, 833571648), (4992, 824220684), (5022, 819297024), (5184, 793693992), (5187, 793234944), (5208, 790036416), (5301, 776176128), (5376, 765347778), (5472, 751920624), (5553, 740952576), (5616, 732640608), (5642, 729264384), (5824, 706474872), (5859, 702254592), (5928, 694080576), (5952, 691281864), (6048, 680309136), (6156, 668373888), (6318, 651236096), (6384, 644503392), (6448, 638106336), (6552, 627977664), (6656, 618165513), (6669, 616960512), (6696, 614472768), (6804, 604719232), (6912, 595270494), (6916, 594926208), (6944, 592527312), (7068, 582132096), (7182, 572891904), (7254, 567205632), (7296, 563940468), (7371, 558202368), (7404, 555714432), (7488, 549480456), (7533, 546198016), (7657, 537352704), (7776, 529129328), (7812, 526690944), (7904, 520560432), (7936, 518461398), (8021, 512967168), (8064, 510231852), (8208, 501280416), (8246, 498970368), (8424, 488427072), (8463, 486176256), (8512, 483377544), (8638, 476326656), (8736, 470983248), (8892, 462720384), (8928, 460854576), (9072, 453539424), (9234, 445582592), (9424, 436599072), (9576, 429668928), (9672, 425404224), (9728, 422955351), (9828, 418651776), (9872, 416785824), (9984, 412110342), (10044, 409648512), (10368, 396846996), (10374, 396617472), (10416, 395018208), (10602, 388088064), (10752, 382673889), (10773, 381927936), (10881, 378137088), (10944, 375960312), (11106, 370476288), (11232, 366320304), (11284, 364632192), (11648, 353237436), (11718, 351127296), (11723, 350977536), (11856, 347040288), (11904, 345640932), (12096, 340154568), (12312, 334186944), (12369, 332646912), (12636, 325618048), (12768, 322251696), (12896, 319053168), (12957, 317551104), (13104, 313988832), (13338, 308480256), (13392, 307236384), (13608, 302359616), (13824, 297635247), (13832, 297463104), (13888, 296263656), (14136, 291066048), (14364, 286445952), (14508, 283602816), (14592, 281970234), (14742, 279101184), (14808, 277857216), (14976, 274740228), (15066, 273099008), (15314, 268676352), (15552, 264564664), (15561, 264411648), (15624, 263345472), (15808, 260280216), (15872, 259230699), (15903, 258725376), (16042, 256483584), (16128, 255115926), (16416, 250640208), (16492, 249485184), (16659, 246984192), (16848, 244213536), (16926, 243088128), (17024, 241688772), (17276, 238163328), (17472, 235491624), (17577, 234084864), (17784, 231360192), (17856, 230427288), (18144, 226769712), (18468, 222791296), (18848, 218299536), (19127, 215115264), (19152, 214834464), (19344, 212702112), (19656, 209325888), (19744, 208392912), (19968, 206055171), (20007, 205653504), (20088, 204824256), (20736, 198423498), (20748, 198308736), (20832, 197509104), (21204, 194044032), (21546, 190963968), (21762, 189068544), (21888, 187980156), (22113, 186067456), (22212, 185238144), (22464, 183160152), (22568, 182316096), (22971, 179117568), (23296, 176618718), (23436, 175563648), (23446, 175488768), (23712, 173520144), (23808, 172820466), (24063, 170989056), (24192, 170077284), (24624, 167093472), (24738, 166323456), (25272, 162809024), (25389, 162058752), (25536, 161125848), (25792, 159526584), (25914, 158775552), (26208, 156994416), (26676, 154240128), (26784, 153618192), (27216, 151179808), (27664, 148731552), (27776, 148131828), (28272, 145533024), (28728, 143222976), (29016, 141801408), (29184, 140985117), (29484, 139550592), (29616, 138928608), (29952, 137370114), (30132, 136549504), (30628, 134338176), (31104, 132282332), (31122, 132205824), (31248, 131672736), (31616, 130140108), (31806, 129362688), (32084, 128241792), (32256, 127557963), (32319, 127309312), (32643, 126045696), (32832, 125320104), (32984, 124742592), (33318, 123492096), (33696, 122106768), (33852, 121544064), (34048, 120844386), (34552, 119081664), (34944, 117745812), (35154, 117042432), (35169, 116992512), (35568, 115680096), (35712, 115213644), (36288, 113384856), (36936, 111395648), (37107, 110882304), (37696, 109149768), (38254, 107557632), (38304, 107417232), (38688, 106351056), (38871, 105850368), (39312, 104662944), (39488, 104196456), (40014, 102826752), (40176, 102412128), (41472, 99211749), (41496, 99154368), (41664, 98754552), (42408, 97022016), (43092, 95481984), (43524, 94534272), (43776, 93990078), (44226, 93033728), (44424, 92619072), (44928, 91580076), (45136, 91158048), (45942, 89558784), (46592, 88309359), (46683, 88137216), (46872, 87781824), (46892, 87744384), (47424, 86760072), (47616, 86410233), (47709, 86241792), (48126, 85494528), (48384, 85038642), (49248, 83546736), (49476, 83161728), (49977, 82328064), (50544, 81404512), (50778, 81029376), (51072, 80562924), (51584, 79763292), (51828, 79387776), (52416, 78497208), (52731, 78028288), (53352, 77120064), (53568, 76809096), (53599, 76764672), (54432, 75589904), (55328, 74365776), (55552, 74065914), (56147, 73281024), (56544, 72766512), (57381, 71705088), (57456, 71611488), (58032, 70900704), (58968, 69775296), (59232, 69464304), (59904, 68685057), (60021, 68551168), (60264, 68274752), (61256, 67169088), (62208, 66141166), (62244, 66102912), (62496, 65836368), (63232, 65070054), (63612, 64681344), (64168, 64120896), (64638, 63654656), (65286, 63022848), (65664, 62660052), (65968, 62371296), (66636, 61746048), (67392, 61053384), (67704, 60772032), (68096, 60422193), (68913, 59705856), (69104, 59540832), (69888, 58872906), (70308, 58521216), (70338, 58496256), (71136, 57840048), (71424, 57606822), (72189, 56996352), (72576, 56692428), (73872, 55697824), (74214, 55441152), (75392, 54574884), (76167, 54019584), (76508, 53778816), (76608, 53708616), (77376, 53175528), (77742, 52925184), (78624, 52331472), (78976, 52098228), (80028, 51413376), (80352, 51206064), (82061, 50139648), (82992, 49577184), (83328, 49377276), (84816, 48511008), (86184, 47740992), (87048, 47267136), (87552, 46995039), (88452, 46516864), (88848, 46309536), (89856, 45790038), (90272, 45579024), (91884, 44779392), (93366, 44068608), (93744, 43890912), (93784, 43872192), (94848, 43380036), (95418, 43120896), (96252, 42747264), (96768, 42519321), (97929, 42015232), (98496, 41773368), (98952, 41580864), (99954, 41164032), (101088, 40702256), (101556, 40514688), (102144, 40281462), (103168, 39881646), (103656, 39693888), (104832, 39248604), (105462, 39014144), (105507, 38997504), (106704, 38560032), (107136, 38404548), (107198, 38382336), (108864, 37794952), (110656, 37182888), (111104, 37032957), (111321, 36960768), (112294, 36640512), (113088, 36383256), (114762, 35852544), (114912, 35805744), (116064, 35450352), (116613, 35283456), (117936, 34887648), (118464, 34732152), (120042, 34275584), (120528, 34137376), (122512, 33584544), (124416, 33070583), (124488, 33051456), (124992, 32918184), (126464, 32535027), (127224, 32340672), (128336, 32060448), (129276, 31827328), (130572, 31511424), (131328, 31330026), (131936, 31185648), (133272, 30873024), (133889, 30730752), (134784, 30526692), (135408, 30386016), (137826, 29852928), (138208, 29770416), (139776, 29436453), (140049, 29379072), (140616, 29260608), (140676, 29248128), (142272, 28920024), (142848, 28803411), (143127, 28747264), (144378, 28498176), (145152, 28346214), (147744, 27848912), (148428, 27720576), (149931, 27442688), (150784, 27287442), (152334, 27009792), (152399, 26998272), (153016, 26889408), (153216, 26854308), (154752, 26587764), (155484, 26462592), (157248, 26165736), (157952, 26049114), (160056, 25706688), (160704, 25603032), (160797, 25588224), (164122, 25069824), (165984, 24788592), (166656, 24688638), (168441, 24427008), (169632, 24255504), (172143, 23901696), (172368, 23870496), (174096, 23633568), (176904, 23258432), (177696, 23154768), (179712, 22895019), (180544, 22789512), (183768, 22389696), (186732, 22034304), (187488, 21945456), (187568, 21936096), (189696, 21690018), (190836, 21560448), (192504, 21373632), (195858, 21007616), (196992, 20886684), (197904, 20790432), (199908, 20582016), (202176, 20351128), (203112, 20257344), (204288, 20140731), (206336, 19940823), (206739, 19901952), (207312, 19846944), (209664, 19624302), (210924, 19507072), (211014, 19498752), (213408, 19280016), (214272, 19202274), (214396, 19191168), (216567, 18998784), (217728, 18897476), (221312, 18591444), (222642, 18480384), (224588, 18320256), (226176, 18191628), (228501, 18006528), (229524, 17926272), (229824, 17902872), (232128, 17725176), (233226, 17641728), (235872, 17443824), (236928, 17366076), (240084, 17137792), (241056, 17068688), (245024, 16792272), (246183, 16713216), (248651, 16547328), (248976, 16525728), (249984, 16459092), (254448, 16170336), (256672, 16030224), (258552, 15913664), (261144, 15755712), (262656, 15665013), (263872, 15592824), (266544, 15436512), (267778, 15365376), (269568, 15263346), (270816, 15193008), (275652, 14926464), (276416, 14885208), (280098, 14689536), (281232, 14630304), (281352, 14624064), (284544, 14460012), (286254, 14373632), (288756, 14249088), (290304, 14173107), (295488, 13924456), (296856, 13860288), (299862, 13721344), (301568, 13643721), (304668, 13504896), (304798, 13499136), (306032, 13444704), (306432, 13427154), (309504, 13293882), (310968, 13231296), (314496, 13082868), (315904, 13024557), (316521, 12999168), (320112, 12853344), (321408, 12801516), (321594, 12794112), (328244, 12534912), (331968, 12394296), (333312, 12344319), (333963, 12320256), (336882, 12213504), (339264, 12127752), (344286, 11950848), (344736, 11935248), (348192, 11816784), (349839, 11761152), (353808, 11629216), (355392, 11577384), (361088, 11394756), (363413, 11321856), (367536, 11194848), (373464, 11017152), (374976, 10972728), (375136, 10968048), (379392, 10845009), (381672, 10780224), (385008, 10686816), (391716, 10503808), (393984, 10443342), (395808, 10395216), (399816, 10291008), (401667, 10243584), (404352, 10175564), (406224, 10128672), (413478, 9950976), (414624, 9923472), (419328, 9812151), (420147, 9793024), (421848, 9753536), (422028, 9749376), (426816, 9640008), (428544, 9601137), (428792, 9595584), (433134, 9499392), (435456, 9448738), (442624, 9295722), (445284, 9240192), (449176, 9160128), (452352, 9095814), (457002, 9003264), (457197, 8999424), (459048, 8963136), (459648, 8951436), (464256, 8862588), (466452, 8820864), (471744, 8721912), (473856, 8683038), (480168, 8568896), (482112, 8534344), (482391, 8529408), (490048, 8396136), (492366, 8356608), (497302, 8273664), (497952, 8262864), (499968, 8229546), (505323, 8142336), (508896, 8085168), (513344, 8015112), (516429, 7967232), (517104, 7956832), (522288, 7877856), (527744, 7796412), (533088, 7718256), (535556, 7682688), (539136, 7631673), (541632, 7596504), (551304, 7463232), (552832, 7442604), (560196, 7344768), (562464, 7315152), (562704, 7312032), (569088, 7230006), (572508, 7186816), (577512, 7124544), (590976, 6962228), (593712, 6930144), (599724, 6860672), (609336, 6752448), (609596, 6749568), (612064, 6722352), (612864, 6713577), (619008, 6646941), (620217, 6633984), (621936, 6615648), (628992, 6541434), (633042, 6499584), (640224, 6426672), (642816, 6400758), (643188, 6397056), (649701, 6332928), (656488, 6267456), (663936, 6197148), (667926, 6160128), (673764, 6106752), (678528, 6063876), (685503, 6002176), (688572, 5975424), (689472, 5967624), (696384, 5908392), (699678, 5880576), (707616, 5814608), (710784, 5788692), (722176, 5697378), (726826, 5660928), (735072, 5597424), (738549, 5571072), (745953, 5515776), (746928, 5508576), (749952, 5486364), (750272, 5484024), (763344, 5390112), (770016, 5343408), (783432, 5251904), (787968, 5221671), (791616, 5197608), (799632, 5145504), (803334, 5121792), (808704, 5087782), (812448, 5064336), (826956, 4975488), (829248, 4961736), (840294, 4896512), (843696, 4876768), (844056, 4874688), (853632, 4820004), (857584, 4797792), (866268, 4749696), (870912, 4724369), (885248, 4647861), (890568, 4620096), (898352, 4580064), (904704, 4547907), (914004, 4501632), (914394, 4499712), (918096, 4481568), (919296, 4475718), (928512, 4431294), (932904, 4410432), (943488, 4360956), (947712, 4341519), (949563, 4333056), (960336, 4284448), (964224, 4267172), (964782, 4264704), (980096, 4198068), (984732, 4178304), (994604, 4136832), (995904, 4131432), (999936, 4114773), (1001889, 4106752), (1010646, 4071168), (1017792, 4042584), (1026688, 4007556), (1032858, 3983616), (1034208, 3978416), (1044576, 3938928), (1049517, 3920384), (1055488, 3898206), (1066176, 3859128), (1066793, 3856896), (1071112, 3841344), (1083264, 3798252), (1090239, 3773952), (1102608, 3731616), (1105664, 3721302), (1120392, 3672384), (1124928, 3657576), (1125408, 3656016), (1138176, 3615003), (1145016, 3593408), (1155024, 3562272), (1181952, 3481114), (1187424, 3465072), (1199448, 3430336), (1205001, 3414528), (1218672, 3376224), (1219192, 3374784), (1224128, 3361176), (1240434, 3316992), (1243872, 3307824), (1257984, 3270717), (1266084, 3249792), (1280448, 3213336), (1285632, 3200379), (1286376, 3198528), (1299402, 3166464), (1312976, 3133728), (1327872, 3098574), (1335852, 3080064), (1347528, 3053376), (1357056, 3031938), (1371006, 3001088), (1371591, 2999808), (1377144, 2987712), (1378944, 2983812), (1392768, 2954196), (1399356, 2940288), (1415232, 2907304), (1421568, 2894346), (1444352, 2848689), (1447173, 2843136), (1453652, 2830464), (1470144, 2798712), (1477098, 2785536), (1491906, 2757888), (1493856, 2754288), (1499904, 2743182), (1500544, 2742012), (1515969, 2714112), (1526688, 2695056), (1540032, 2671704), (1549287, 2655744), (1566864, 2625952), (1583232, 2598804), (1599264, 2572752), (1606668, 2560896), (1617408, 2543891), (1624896, 2532168), (1653912, 2487744), (1658496, 2480868), (1680588, 2448256), (1687392, 2438384), (1688112, 2437344), (1707264, 2410002), (1715168, 2398896), (1732536, 2374848), (1740557, 2363904), (1781136, 2310048), (1796704, 2290032), (1828008, 2250816), (1828788, 2249856), (1836192, 2240784), (1838592, 2237859), (1857024, 2215647), (1860651, 2211328), (1865808, 2205216), (1886976, 2180478), (1899126, 2166528), (1920672, 2142224), (1928448, 2133586), (1929564, 2132352), (1949103, 2110976), (1960192, 2099034), (1969464, 2089152), (1989208, 2068416), (1991808, 2065716), (2003778, 2053376), (2021292, 2035584)]