5170027472064

素因数分解:

$2^6\times 3^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{509}}^1$

素因数の和:651

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 28, 31, 32, 36, 38, 39, 42, 47, 48, 49, 52, 56, 57, 62, 63, 64, 72, 76, 78, 84, 91, 93, 94, 96, 98, 104, 112, 114, 117, 124, 126, 133, 141, 144, 147, 152, 156, 168, 171, 182, 186, 188, 192, 196, 208, 217, 224, 228, 234, 247, 248, 252, 266, 273, 279, 282, 288, 294, 304, 312, 329, 336, 342, 364, 372, 376, 392, 399, 403, 416, 423, 434, 441, 448, 456, 468, 494, 496, 504, 509, 532, 546, 558, 564, 576, 588, 589, 608, 611, 624, 637, 651, 658, 672, 684, 728, 741, 744, 752, 784, 798, 806, 819, 832, 846, 868, 882, 893, 912, 931, 936, 987, 988, 992, 1008, 1018, 1064, 1092, 1116, 1128, 1176, 1178, 1197, 1209, 1216, 1222, 1248, 1274, 1302, 1316, 1344, 1368, 1456, 1457, 1482, 1488, 1504, 1519, 1527, 1568, 1596, 1612, 1638, 1692, 1729, 1736, 1764, 1767, 1786, 1824, 1833, 1862, 1872, 1911, 1953, 1974, 1976, 1984, 2016, 2036, 2128, 2184, 2223, 2232, 2256, 2303, 2352, 2356, 2394, 2418, 2444, 2496, 2548, 2604, 2632, 2679, 2736, 2793, 2821, 2912, 2914, 2961, 2964, 2976, 3008, 3038, 3054, 3136, 3192, 3224, 3276, 3384, 3458, 3472, 3528, 3534, 3563, 3572, 3627, 3648, 3666, 3724, 3744, 3822, 3906, 3948, 3952, 4032, 4072, 4123, 4256, 4277, 4368, 4371, 4446, 4464, 4512, 4557, 4581, 4606, 4704, 4712, 4788, 4836, 4888, 5096, 5187, 5208, 5264, 5301, 5358, 5472, 5499, 5586, 5642, 5733, 5824, 5828, 5922, 5928, 5952, 6076, 6108, 6251, 6384, 6448, 6552, 6617, 6768, 6909, 6916, 6944, 7056, 7068, 7126, 7144, 7254, 7332, 7448, 7488, 7644, 7657, 7812, 7896, 7904, 8037, 8144, 8246, 8379, 8463, 8512, 8554, 8736, 8742, 8892, 8928, 9024, 9114, 9162, 9212, 9408, 9424, 9576, 9671, 9672, 9776, 10192, 10199, 10374, 10416, 10528, 10602, 10689, 10716, 10944, 10998, 11172, 11284, 11466, 11609, 11656, 11844, 11856, 12103, 12152, 12216, 12369, 12502, 12768, 12831, 12896, 13104, 13113, 13234, 13536, 13671, 13818, 13832, 13888, 14112, 14136, 14252, 14288, 14508, 14664, 14896, 15288, 15314, 15561, 15624, 15779, 15792, 15808, 16074, 16288, 16492, 16758, 16926, 17108, 17472, 17484, 17784, 17856, 18228, 18324, 18424, 18753, 18848, 18941, 19152, 19342, 19344, 19552, 19747, 19851, 20384, 20398, 20727, 20748, 20832, 21056, 21204, 21378, 21432, 21996, 22344, 22568, 22932, 22971, 23218, 23312, 23688, 23712, 23923, 24206, 24304, 24432, 24738, 24941, 25004, 25389, 25536, 25662, 25792, 26208, 26226, 26468, 27072, 27342, 27636, 27664, 27683, 28224, 28272, 28504, 28576, 28861, 29013, 29016, 29328, 29792, 29939, 30576, 30597, 30628, 31122, 31248, 31558, 31584, 32067, 32148, 32576, 32984, 33516, 33852, 34216, 34827, 34968, 35568, 36309, 36456, 36648, 36848, 37107, 37506, 37696, 37882, 38304, 38493, 38684, 38688, 39104, 39494, 39702, 40768, 40796, 41454, 41496, 41664, 42408, 42756, 42864, 43757, 43992, 44688, 45136, 45864, 45942, 46319, 46436, 46624, 47337, 47376, 47424, 47846, 48412, 48608, 48864, 49476, 49882, 50008, 50778, 51324, 52416, 52452, 52936, 53599, 54684, 55272, 55328, 55366, 56259, 56544, 56823, 57008, 57152, 57722, 58026, 58032, 58656, 59241, 59553, 59584, 59878, 61152, 61194, 61256, 62244, 62496, 63116, 63168, 64134, 64296, 65968, 67032, 67697, 67704, 68432, 68913, 69654, 69936, 71136, 71393, 71769, 72618, 72912, 73296, 73696, 74214, 74823, 75012, 75764, 76608, 76986, 77368, 77376, 78988, 79404, 81263, 81592, 82908, 82992, 83049, 84816, 85512, 85728, 86583, 87039, 87514, 87984, 89376, 89817, 90272, 91728, 91791, 91884, 92638, 92872, 93248, 94674, 94752, 95692, 96824, 97216, 97728, 98952, 99764, 100016, 101556, 102648, 104481, 104904, 105872, 107198, 108927, 109368, 110453, 110544, 110656, 110732, 112518, 113088, 113646, 114016, 115444, 116052, 116064, 117312, 118482, 119106, 119756, 122304, 122388, 122512, 124488, 124992, 125723, 126232, 128268, 128592, 131271, 131936, 132587, 134064, 135394, 135408, 136864, 137826, 138957, 139308, 139872, 142011, 142272, 142786, 143538, 145236, 145824, 146592, 147392, 148428, 149646, 150024, 151528, 153972, 154736, 157976, 158808, 160797, 162526, 163184, 165816, 165984, 166098, 167461, 169632, 170469, 171024, 171456, 173166, 174078, 175028, 175968, 177723, 178752, 179634, 180544, 183456, 183582, 183768, 185276, 185744, 189348, 189504, 191384, 193648, 193781, 197904, 199528, 200032, 203091, 203112, 205127, 205296, 208962, 209808, 211744, 214179, 214396, 215307, 217854, 218736, 220906, 221088, 221464, 224469, 225036, 227292, 228032, 230888, 232104, 232128, 236964, 238212, 239512, 243789, 244776, 245024, 248976, 249147, 251446, 252464, 256536, 257184, 259749, 262542, 263872, 265174, 268128, 269451, 270788, 270816, 273728, 275652, 277914, 278616, 279744, 284022, 285572, 287076, 290472, 291648, 293184, 296856, 299292, 299801, 300048, 303056, 307944, 309472, 310999, 315952, 317616, 321594, 324233, 325052, 326368, 331359, 331632, 331968, 332196, 334922, 339264, 340938, 342048, 346332, 348156, 350056, 351936, 355446, 359268, 359879, 366912, 367164, 367536, 370552, 371488, 375193, 377169, 378696, 382768, 387296, 387562, 393813, 395808, 397761, 399056, 400064, 406182, 406224, 410254, 410592, 416871, 417924, 419616, 423488, 428358, 428792, 430614, 435708, 437472, 441812, 442176, 442928, 448938, 450072, 454537, 454584, 461776, 464208, 473879, 473928, 476424, 479024, 482391, 487578, 489552, 490048, 497952, 498294, 502383, 502892, 504928, 513072, 514368, 519498, 525084, 530348, 536256, 538902, 541576, 541632, 551304, 555828, 557232, 568044, 568841, 571144, 574152, 580944, 581343, 593712, 598584, 599602, 600096, 606112, 609273, 615381, 615888, 618944, 621998, 631904, 635232, 642537, 643188, 648466, 650104, 652736, 662718, 663264, 664392, 669844, 681876, 684096, 692664, 696312, 700112, 710892, 718536, 719758, 731367, 734328, 735072, 741104, 741613, 742976, 750386, 754338, 757392, 765536, 773171, 774592, 775124, 787626, 791616, 795522, 798112, 812364, 812448, 820508, 821184, 833742, 835848, 839232, 856716, 857584, 861228, 871416, 874944, 880061, 883624, 885856, 897876, 899403, 900144, 909074, 909168, 923552, 928109, 928416, 932997, 947758, 947856, 952848, 958048, 964782, 972699, 975156, 979104, 994077, 995904, 996588, 1004766, 1005784, 1009856, 1026144, 1038996, 1050168, 1060696, 1077804, 1079637, 1083152, 1102608, 1111656, 1114464, 1125579, 1131507, 1136088, 1137682, 1142288, 1148304, 1161888, 1162686, 1172227, 1187424, 1193283, 1197168, 1199204, 1200192, 1212224, 1218546, 1230762, 1231776, 1243996, 1263808, 1270464, 1285074, 1286376, 1296932, 1300208, 1325436, 1326528, 1328784, 1339688, 1356467, 1363611, 1363752, 1385328, 1392624, 1400224, 1421637, 1421784, 1435889, 1437072, 1439516, 1462734, 1468656, 1470144, 1482208, 1483226, 1500772, 1507149, 1508676, 1514784, 1531072, 1546342, 1550248, 1575252, 1591044, 1596224, 1624728, 1624896, 1641016, 1667484, 1671696, 1706523, 1713432, 1715168, 1722456, 1742832, 1744029, 1760122, 1767248, 1771712, 1795752, 1798806, 1800288, 1818148, 1818336, 1846143, 1847104, 1856218, 1856832, 1865994, 1895516, 1895712, 1905696, 1916096, 1929564, 1945398, 1950312, 1958208, 1988154, 1993176, 2009532, 2011568, 2052288, 2077992, 2098607, 2100336, 2121392, 2155608, 2159274, 2166304, 2176993, 2205216, 2223312, 2224839, 2228928, 2251158, 2263014, 2272176, 2275364, 2284576, 2296608, 2319513, 2323776, 2325372, 2344454, 2374848, 2386566, 2394336, 2398408, 2437092, 2461524, 2463552, 2487992, 2519153, 2570148, 2572752, 2593864, 2600416, 2640183, 2650872, 2657568, 2679376, 2698209, 2712934, 2727222, 2727504, 2770656, 2784327, 2785248, 2798991, 2800448, 2843274, 2843568, 2871778, 2874144, 2879032, 2918097, 2925468, 2937312, 2964416, 2966452, 3001544, 3014298, 3017352, 3029568, 3092684, 3100496, 3150504, 3181759, 3182088, 3238911, 3249456, 3282032, 3334968, 3343392, 3376737, 3413046, 3426864, 3430336, 3444912, 3485664, 3488058, 3516681, 3520244, 3534496, 3591504, 3597612, 3600576, 3636296, 3636672, 3692286, 3712436, 3731988, 3791032, 3791424, 3811392, 3859128, 3890796, 3897413, 3900624, 3976308, 3986352, 4019064, 4023136, 4069401, 4090833, 4155984, 4197214, 4200672, 4242784, 4264911, 4307667, 4311216, 4318548, 4332608, 4353986, 4410432, 4446624, 4449678, 4502316, 4526028, 4544352, 4550728, 4569152, 4593216, 4639026, 4650744, 4688908, 4773132, 4788672, 4796816, 4874184, 4923048, 4975984, 5038306, 5119569, 5140296, 5145504, 5187728, 5191291, 5200832, 5280366, 5301744, 5315136, 5358752, 5396418, 5425868, 5454444, 5455008, 5541312, 5568654, 5570496, 5597982, 5686548, 5687136, 5743556, 5748288, 5758064, 5836194, 5850936, 5874624, 5908981, 5932904, 6003088, 6028596, 6034704, 6160427, 6185368, 6200992, 6295821, 6301008, 6363518, 6364176, 6477822, 6498912, 6530979, 6564064, 6669936, 6674517, 6686784, 6753474, 6826092, 6853728, 6889824, 6958539, 6971328, 6976116, 7033362, 7040488, 7068992, 7183008, 7195224, 7272592, 7384572, 7424872, 7463976, 7557459, 7582064, 7718256, 7781592, 7794826, 7801248, 7920549, 7952616, 7972704, 8038128, 8046272, 8138802, 8181666, 8311968, 8352981, 8394428, 8401344, 8485568, 8529822, 8615334, 8622432, 8637096, 8707972, 8893248, 8899356, 9004632, 9052056, 9088704, 9101456, 9278052, 9301488, 9377816, 9545277, 9546264, 9593632, 9640969, 9748368, 9846096, 9951968, 10051223, 10076612, 10239138, 10280592, 10291008, 10375456, 10382582, 10550043, 10560732, 10603488, 10717504, 10792836, 10851736, 10908888, 10910016, 11137308, 11195964, 11373096, 11374272, 11487112, 11516128, 11672388, 11692239, 11701872, 11817962, 11865808, 12006176, 12057192, 12069408, 12208203, 12320854, 12370736, 12401984, 12591642, 12602016, 12727036, 12728352, 12923001, 12955644, 12997824, 13061958, 13128128, 13339872, 13349034, 13506948, 13652184, 13707456, 13779648, 13917078, 13952232, 14066724, 14080976, 14090647, 14366016, 14390448, 14545184, 14690249, 14769144, 14849744, 14927952, 15114918, 15164128, 15238951, 15436512, 15563184, 15573873, 15589652, 15602496, 15841098, 15905232, 15945408, 16076256, 16277604, 16363332, 16623936, 16705962, 16788856, 17059644, 17230668, 17244864, 17274192, 17415944, 17634071, 17726943, 17798712, 18009264, 18104112, 18202912, 18481281, 18556104, 18602976, 18755632, 18887463, 19090554, 19092528, 19187264, 19281938, 19496736, 19592937, 19692192, 19903936, 20102446, 20153224, 20478276, 20561184, 20750912, 20765164, 21100086, 21121464, 21206976, 21585672, 21703472, 21817776, 22272313, 22274616, 22391928, 22672377, 22746192, 22974224, 23032256, 23344776, 23384478, 23403744, 23635924, 23731616, 24012352, 24114384, 24138816, 24416406, 24641708, 24741472, 25183284, 25204032, 25454072, 25456704, 25846002, 25911288, 26123916, 26679744, 26698068, 27013896, 27281891, 27304368, 27834156, 27904464, 28133448, 28161952, 28181294, 28635831, 28780896, 28922907, 29090368, 29380498, 29538288, 29699488, 29855904, 30153669, 30229836, 30328256, 30477902, 30873024, 31126368, 31147746, 31179304, 31682196, 31810464, 32152512, 32555208, 32726664, 33411924, 33577712, 34119288, 34461336, 34548384, 34831888, 35076717, 35268142, 35453886, 35597424, 36018528, 36208224, 36339037, 36405824, 36962562, 37112208, 37205952, 37511264, 37774926, 38181108, 38185056, 38563876, 38993472, 39185874, 39384384, 40204892, 40306448, 40956552, 41122368, 41362867, 41530328, 42200172, 42242928, 42271941, 43171344, 43406944, 43635552, 44070747, 44544626, 44549232, 44783856, 45344754, 45492384, 45716853, 45948448, 46689552, 46721619, 46768956, 46807488, 47271848, 47463232, 48228768, 48832812, 49283416, 49482944, 50366568, 50908144, 51692004, 51822576, 52247832, 52902213, 53180829, 53396136, 54027792, 54563782, 54608736, 55443843, 55668312, 55808928, 56266896, 56323904, 56362588, 57271662, 57561792, 57845814, 58760996, 59076576, 59398976, 59711808, 60307338, 60459672, 60955804, 62252736, 62295492, 62358608, 63364392, 63620928, 65110416, 65453328, 66816939, 66823848, 67155424, 67486783, 68238576, 68922672, 69096768, 69663776, 70153434, 70536284, 70907772, 71194848, 72037056, 72416448, 72678074, 73925124, 74224416, 75022528, 75549852, 76362216, 76370112, 77127752, 78371748, 80409784, 80612896, 81845673, 81913104, 82725734, 83060656, 84400344, 84485856, 84543882, 86342688, 86768721, 86813888, 87271104, 88141494, 89089252, 89098464, 89567712, 90461007, 90689508, 90984768, 91433706, 91896896, 93379104, 93443238, 93537912, 94543696, 96457536, 97665624, 98566832, 98634529, 100733136, 101816288, 103384008, 103645152, 104495664, 105804426, 106361658, 106792272, 108055584, 109017111, 109127564, 109217472, 110887686, 111336624, 111617856, 112533792, 112725176, 114543324, 115691628, 117521992, 118153152, 120614676, 120919344, 121911608, 124088601, 124590984, 124717216, 126728784, 126815823, 130220832, 130906656, 132212241, 133633878, 133647696, 134310848, 134973566, 136477152, 137150559, 137845344, 139327552, 140306868, 141072568, 141815544, 142389696, 145356148, 147850248, 148448832, 151099704, 152724432, 154255504, 156743496, 158706639, 160819568, 161225792, 163691346, 163826208, 165451468, 166121312, 168800688, 168971712, 169087764, 172685376, 173537442, 176282988, 178178504, 178196928, 179135424, 180922014, 181379016, 182867412, 183178411, 186758208, 186886476, 187075824, 189087392, 190973237, 195331248, 197133664, 197269058, 200450817, 201466272, 202460349, 203632576, 206768016, 207290304, 208991328, 211608852, 212723316, 213584544, 216111168, 218034222, 218255128, 221775372, 222673248, 225067584, 225450352, 229086648, 231383256, 235043984, 241229352, 241838688, 243823216, 245537019, 248177202, 249181968, 249434432, 253457568, 253631646, 260441664, 261813312, 264424482, 267267756, 267295392, 269947132, 272954304, 274301118, 275690688, 280613736, 282145136, 283631088, 289540069, 290712296, 295700496, 295903587, 302199408, 305448864, 308511008, 313486992, 317413278, 321639136, 327051333, 327382692, 327652416, 330902936, 332242624, 337601376, 338175528, 347074884, 352565976, 356357008, 361844028, 362758032, 365734824, 366356822, 372265803, 373772952, 374151648, 378174784, 381946474, 390662496, 394267328, 394538116, 400901634, 402932544, 404920698, 413536032, 417982656, 423217704, 425446632, 427169088, 436068444, 436510256, 443550744, 445346496, 450900704, 458173296, 462766512, 470087968, 472407481, 482458704, 483677376, 487646432, 491074038, 496354404, 498363936, 506915136, 507263292, 528848964, 534535512, 534590784, 539894264, 548602236, 549535233, 561227472, 564290272, 567262176, 572919711, 579080138, 581424592, 591400992, 591807174, 604398816, 607381047, 610897728, 617022016, 626973984, 634826556, 643278272, 654102666, 654765384, 661805872, 675202752, 676351056, 690441703, 694149768, 705131952, 712714016, 723688056, 725516064, 731469648, 732713644, 744531606, 747545904, 748303296, 763892948, 781324992, 789076232, 801803268, 809841396, 827072064, 846435408, 850893264, 868620207, 872136888, 873020512, 887101488, 887710761, 901801408, 916346592, 925533024, 940175936, 944814962, 964917408, 975292864, 982148076, 992708808, 996727872, 1014526584, 1057697928, 1069071024, 1079788528, 1097204472, 1099070466, 1122454944, 1128580544, 1134524352, 1145839422, 1158160276, 1162849184, 1182801984, 1183614348, 1208797632, 1214762094, 1253947968, 1269653112, 1282248877, 1308205332, 1309530768, 1323611744, 1352702112, 1380883406, 1388299536, 1410263904, 1417222443, 1425428032, 1447376112, 1451032128, 1462939296, 1465427288, 1489063212, 1495091808, 1527785896, 1578152464, 1603606536, 1619682792, 1648605699, 1692870816, 1701786528, 1718759133, 1737240414, 1744273776, 1746041024, 1774202976, 1775421522, 1832693184, 1851066048, 1889629924, 1929834816, 1964296152, 1985417616, 2029053168, 2071325109, 2115395856, 2138142048, 2159577056, 2194408944, 2198140932, 2244909888, 2291678844, 2316320552, 2325698368, 2367228696, 2429524188, 2539306224, 2564497754, 2605860621, 2616410664, 2619061536, 2647223488, 2705404224, 2761766812, 2776599072, 2820527808, 2834444886, 2894752224, 2925878592, 2930854576, 2978126424, 2990183616, 3055571792, 3156304928, 3207213072, 3239365584, 3297211398, 3385741632, 3403573056, 3437518266, 3474480828, 3488547552, 3548405952, 3550843044, 3779259848, 3846746631, 3928592304, 3970835232, 4058106336, 4142650218, 4230791712, 4251667329, 4276284096, 4319154112, 4388817888, 4396281864, 4583357688, 4632641104, 4734457392, 4859048376, 5078612448, 5128995508, 5211721242, 5232821328, 5238123072, 5523533624, 5553198144, 5668889772, 5789504448, 5861709152, 5956252848, 6111143584, 6213975327, 6312609856, 6414426144, 6478731168, 6594422796, 6875036532, 6948961656, 6977095104, 7101686088, 7558519696, 7693493262, 7857184608, 7941670464, 8116212672, 8285300436, 8461583424, 8503334658, 8777635776, 8792563728, 8975742139, 9166715376, 9265282208, 9468914784, 9718096752, 10157224896, 10257991016, 10423442484, 10465642656, 11047067248, 11337779544, 11540239893, 11723418304, 11912505696, 12222287168, 12427950654, 12828852288, 12957462336, 13188845592, 13750073064, 13897923312, 14203372176, 15117039392, 15386986524, 15714369216, 16570600872, 17006669316, 17585127456, 17951484278, 18333430752, 18530564416, 18937829568, 19436193504, 20515982032, 20846884968, 20931285312, 22094134496, 22675559088, 23080479786, 23825011392, 24855901308, 26377691184, 26927226417, 27500146128, 27795846624, 28406744352, 30234078784, 30773973048, 33141201744, 34013338632, 35170254912, 35902968556, 36666861504, 38872387008, 41031964064, 41693769936, 44188268992, 45351118176, 46160959572, 49711802616, 52755382368, 53854452834, 55000292256, 55591693248, 56813488704, 61547946096, 66282403488, 68026677264, 71805937112, 80781679251, 82063928128, 83387539872, 90702236352, 92321919144, 99423605232, 105510764736, 107708905668, 110000584512, 123095892192, 132564806976, 136053354528, 143611874224, 161563358502, 166775079744, 184643838288, 198847210464, 215417811336, 246191784384, 272106709056, 287223748448, 323126717004, 369287676576, 397694420928, 430835622672, 574447496896, 646253434008, 738575353152, 861671245344, 1292506868016, 1723342490688, 2585013736032, 5170027472064]

約数ペア:

[(1, 5170027472064), (2, 2585013736032), (3, 1723342490688), (4, 1292506868016), (6, 861671245344), (7, 738575353152), (8, 646253434008), (9, 574447496896), (12, 430835622672), (13, 397694420928), (14, 369287676576), (16, 323126717004), (18, 287223748448), (19, 272106709056), (21, 246191784384), (24, 215417811336), (26, 198847210464), (28, 184643838288), (31, 166775079744), (32, 161563358502), (36, 143611874224), (38, 136053354528), (39, 132564806976), (42, 123095892192), (47, 110000584512), (48, 107708905668), (49, 105510764736), (52, 99423605232), (56, 92321919144), (57, 90702236352), (62, 83387539872), (63, 82063928128), (64, 80781679251), (72, 71805937112), (76, 68026677264), (78, 66282403488), (84, 61547946096), (91, 56813488704), (93, 55591693248), (94, 55000292256), (96, 53854452834), (98, 52755382368), (104, 49711802616), (112, 46160959572), (114, 45351118176), (117, 44188268992), (124, 41693769936), (126, 41031964064), (133, 38872387008), (141, 36666861504), (144, 35902968556), (147, 35170254912), (152, 34013338632), (156, 33141201744), (168, 30773973048), (171, 30234078784), (182, 28406744352), (186, 27795846624), (188, 27500146128), (192, 26927226417), (196, 26377691184), (208, 24855901308), (217, 23825011392), (224, 23080479786), (228, 22675559088), (234, 22094134496), (247, 20931285312), (248, 20846884968), (252, 20515982032), (266, 19436193504), (273, 18937829568), (279, 18530564416), (282, 18333430752), (288, 17951484278), (294, 17585127456), (304, 17006669316), (312, 16570600872), (329, 15714369216), (336, 15386986524), (342, 15117039392), (364, 14203372176), (372, 13897923312), (376, 13750073064), (392, 13188845592), (399, 12957462336), (403, 12828852288), (416, 12427950654), (423, 12222287168), (434, 11912505696), (441, 11723418304), (448, 11540239893), (456, 11337779544), (468, 11047067248), (494, 10465642656), (496, 10423442484), (504, 10257991016), (509, 10157224896), (532, 9718096752), (546, 9468914784), (558, 9265282208), (564, 9166715376), (576, 8975742139), (588, 8792563728), (589, 8777635776), (608, 8503334658), (611, 8461583424), (624, 8285300436), (637, 8116212672), (651, 7941670464), (658, 7857184608), (672, 7693493262), (684, 7558519696), (728, 7101686088), (741, 6977095104), (744, 6948961656), (752, 6875036532), (784, 6594422796), (798, 6478731168), (806, 6414426144), (819, 6312609856), (832, 6213975327), (846, 6111143584), (868, 5956252848), (882, 5861709152), (893, 5789504448), (912, 5668889772), (931, 5553198144), (936, 5523533624), (987, 5238123072), (988, 5232821328), (992, 5211721242), (1008, 5128995508), (1018, 5078612448), (1064, 4859048376), (1092, 4734457392), (1116, 4632641104), (1128, 4583357688), (1176, 4396281864), (1178, 4388817888), (1197, 4319154112), (1209, 4276284096), (1216, 4251667329), (1222, 4230791712), (1248, 4142650218), (1274, 4058106336), (1302, 3970835232), (1316, 3928592304), (1344, 3846746631), (1368, 3779259848), (1456, 3550843044), (1457, 3548405952), (1482, 3488547552), (1488, 3474480828), (1504, 3437518266), (1519, 3403573056), (1527, 3385741632), (1568, 3297211398), (1596, 3239365584), (1612, 3207213072), (1638, 3156304928), (1692, 3055571792), (1729, 2990183616), (1736, 2978126424), (1764, 2930854576), (1767, 2925878592), (1786, 2894752224), (1824, 2834444886), (1833, 2820527808), (1862, 2776599072), (1872, 2761766812), (1911, 2705404224), (1953, 2647223488), (1974, 2619061536), (1976, 2616410664), (1984, 2605860621), (2016, 2564497754), (2036, 2539306224), (2128, 2429524188), (2184, 2367228696), (2223, 2325698368), (2232, 2316320552), (2256, 2291678844), (2303, 2244909888), (2352, 2198140932), (2356, 2194408944), (2394, 2159577056), (2418, 2138142048), (2444, 2115395856), (2496, 2071325109), (2548, 2029053168), (2604, 1985417616), (2632, 1964296152), (2679, 1929834816), (2736, 1889629924), (2793, 1851066048), (2821, 1832693184), (2912, 1775421522), (2914, 1774202976), (2961, 1746041024), (2964, 1744273776), (2976, 1737240414), (3008, 1718759133), (3038, 1701786528), (3054, 1692870816), (3136, 1648605699), (3192, 1619682792), (3224, 1603606536), (3276, 1578152464), (3384, 1527785896), (3458, 1495091808), (3472, 1489063212), (3528, 1465427288), (3534, 1462939296), (3563, 1451032128), (3572, 1447376112), (3627, 1425428032), (3648, 1417222443), (3666, 1410263904), (3724, 1388299536), (3744, 1380883406), (3822, 1352702112), (3906, 1323611744), (3948, 1309530768), (3952, 1308205332), (4032, 1282248877), (4072, 1269653112), (4123, 1253947968), (4256, 1214762094), (4277, 1208797632), (4368, 1183614348), (4371, 1182801984), (4446, 1162849184), (4464, 1158160276), (4512, 1145839422), (4557, 1134524352), (4581, 1128580544), (4606, 1122454944), (4704, 1099070466), (4712, 1097204472), (4788, 1079788528), (4836, 1069071024), (4888, 1057697928), (5096, 1014526584), (5187, 996727872), (5208, 992708808), (5264, 982148076), (5301, 975292864), (5358, 964917408), (5472, 944814962), (5499, 940175936), (5586, 925533024), (5642, 916346592), (5733, 901801408), (5824, 887710761), (5828, 887101488), (5922, 873020512), (5928, 872136888), (5952, 868620207), (6076, 850893264), (6108, 846435408), (6251, 827072064), (6384, 809841396), (6448, 801803268), (6552, 789076232), (6617, 781324992), (6768, 763892948), (6909, 748303296), (6916, 747545904), (6944, 744531606), (7056, 732713644), (7068, 731469648), (7126, 725516064), (7144, 723688056), (7254, 712714016), (7332, 705131952), (7448, 694149768), (7488, 690441703), (7644, 676351056), (7657, 675202752), (7812, 661805872), (7896, 654765384), (7904, 654102666), (8037, 643278272), (8144, 634826556), (8246, 626973984), (8379, 617022016), (8463, 610897728), (8512, 607381047), (8554, 604398816), (8736, 591807174), (8742, 591400992), (8892, 581424592), (8928, 579080138), (9024, 572919711), (9114, 567262176), (9162, 564290272), (9212, 561227472), (9408, 549535233), (9424, 548602236), (9576, 539894264), (9671, 534590784), (9672, 534535512), (9776, 528848964), (10192, 507263292), (10199, 506915136), (10374, 498363936), (10416, 496354404), (10528, 491074038), (10602, 487646432), (10689, 483677376), (10716, 482458704), (10944, 472407481), (10998, 470087968), (11172, 462766512), (11284, 458173296), (11466, 450900704), (11609, 445346496), (11656, 443550744), (11844, 436510256), (11856, 436068444), (12103, 427169088), (12152, 425446632), (12216, 423217704), (12369, 417982656), (12502, 413536032), (12768, 404920698), (12831, 402932544), (12896, 400901634), (13104, 394538116), (13113, 394267328), (13234, 390662496), (13536, 381946474), (13671, 378174784), (13818, 374151648), (13832, 373772952), (13888, 372265803), (14112, 366356822), (14136, 365734824), (14252, 362758032), (14288, 361844028), (14508, 356357008), (14664, 352565976), (14896, 347074884), (15288, 338175528), (15314, 337601376), (15561, 332242624), (15624, 330902936), (15779, 327652416), (15792, 327382692), (15808, 327051333), (16074, 321639136), (16288, 317413278), (16492, 313486992), (16758, 308511008), (16926, 305448864), (17108, 302199408), (17472, 295903587), (17484, 295700496), (17784, 290712296), (17856, 289540069), (18228, 283631088), (18324, 282145136), (18424, 280613736), (18753, 275690688), (18848, 274301118), (18941, 272954304), (19152, 269947132), (19342, 267295392), (19344, 267267756), (19552, 264424482), (19747, 261813312), (19851, 260441664), (20384, 253631646), (20398, 253457568), (20727, 249434432), (20748, 249181968), (20832, 248177202), (21056, 245537019), (21204, 243823216), (21378, 241838688), (21432, 241229352), (21996, 235043984), (22344, 231383256), (22568, 229086648), (22932, 225450352), (22971, 225067584), (23218, 222673248), (23312, 221775372), (23688, 218255128), (23712, 218034222), (23923, 216111168), (24206, 213584544), (24304, 212723316), (24432, 211608852), (24738, 208991328), (24941, 207290304), (25004, 206768016), (25389, 203632576), (25536, 202460349), (25662, 201466272), (25792, 200450817), (26208, 197269058), (26226, 197133664), (26468, 195331248), (27072, 190973237), (27342, 189087392), (27636, 187075824), (27664, 186886476), (27683, 186758208), (28224, 183178411), (28272, 182867412), (28504, 181379016), (28576, 180922014), (28861, 179135424), (29013, 178196928), (29016, 178178504), (29328, 176282988), (29792, 173537442), (29939, 172685376), (30576, 169087764), (30597, 168971712), (30628, 168800688), (31122, 166121312), (31248, 165451468), (31558, 163826208), (31584, 163691346), (32067, 161225792), (32148, 160819568), (32576, 158706639), (32984, 156743496), (33516, 154255504), (33852, 152724432), (34216, 151099704), (34827, 148448832), (34968, 147850248), (35568, 145356148), (36309, 142389696), (36456, 141815544), (36648, 141072568), (36848, 140306868), (37107, 139327552), (37506, 137845344), (37696, 137150559), (37882, 136477152), (38304, 134973566), (38493, 134310848), (38684, 133647696), (38688, 133633878), (39104, 132212241), (39494, 130906656), (39702, 130220832), (40768, 126815823), (40796, 126728784), (41454, 124717216), (41496, 124590984), (41664, 124088601), (42408, 121911608), (42756, 120919344), (42864, 120614676), (43757, 118153152), (43992, 117521992), (44688, 115691628), (45136, 114543324), (45864, 112725176), (45942, 112533792), (46319, 111617856), (46436, 111336624), (46624, 110887686), (47337, 109217472), (47376, 109127564), (47424, 109017111), (47846, 108055584), (48412, 106792272), (48608, 106361658), (48864, 105804426), (49476, 104495664), (49882, 103645152), (50008, 103384008), (50778, 101816288), (51324, 100733136), (52416, 98634529), (52452, 98566832), (52936, 97665624), (53599, 96457536), (54684, 94543696), (55272, 93537912), (55328, 93443238), (55366, 93379104), (56259, 91896896), (56544, 91433706), (56823, 90984768), (57008, 90689508), (57152, 90461007), (57722, 89567712), (58026, 89098464), (58032, 89089252), (58656, 88141494), (59241, 87271104), (59553, 86813888), (59584, 86768721), (59878, 86342688), (61152, 84543882), (61194, 84485856), (61256, 84400344), (62244, 83060656), (62496, 82725734), (63116, 81913104), (63168, 81845673), (64134, 80612896), (64296, 80409784), (65968, 78371748), (67032, 77127752), (67697, 76370112), (67704, 76362216), (68432, 75549852), (68913, 75022528), (69654, 74224416), (69936, 73925124), (71136, 72678074), (71393, 72416448), (71769, 72037056), (72618, 71194848), (72912, 70907772), (73296, 70536284), (73696, 70153434), (74214, 69663776), (74823, 69096768), (75012, 68922672), (75764, 68238576), (76608, 67486783), (76986, 67155424), (77368, 66823848), (77376, 66816939), (78988, 65453328), (79404, 65110416), (81263, 63620928), (81592, 63364392), (82908, 62358608), (82992, 62295492), (83049, 62252736), (84816, 60955804), (85512, 60459672), (85728, 60307338), (86583, 59711808), (87039, 59398976), (87514, 59076576), (87984, 58760996), (89376, 57845814), (89817, 57561792), (90272, 57271662), (91728, 56362588), (91791, 56323904), (91884, 56266896), (92638, 55808928), (92872, 55668312), (93248, 55443843), (94674, 54608736), (94752, 54563782), (95692, 54027792), (96824, 53396136), (97216, 53180829), (97728, 52902213), (98952, 52247832), (99764, 51822576), (100016, 51692004), (101556, 50908144), (102648, 50366568), (104481, 49482944), (104904, 49283416), (105872, 48832812), (107198, 48228768), (108927, 47463232), (109368, 47271848), (110453, 46807488), (110544, 46768956), (110656, 46721619), (110732, 46689552), (112518, 45948448), (113088, 45716853), (113646, 45492384), (114016, 45344754), (115444, 44783856), (116052, 44549232), (116064, 44544626), (117312, 44070747), (118482, 43635552), (119106, 43406944), (119756, 43171344), (122304, 42271941), (122388, 42242928), (122512, 42200172), (124488, 41530328), (124992, 41362867), (125723, 41122368), (126232, 40956552), (128268, 40306448), (128592, 40204892), (131271, 39384384), (131936, 39185874), (132587, 38993472), (134064, 38563876), (135394, 38185056), (135408, 38181108), (136864, 37774926), (137826, 37511264), (138957, 37205952), (139308, 37112208), (139872, 36962562), (142011, 36405824), (142272, 36339037), (142786, 36208224), (143538, 36018528), (145236, 35597424), (145824, 35453886), (146592, 35268142), (147392, 35076717), (148428, 34831888), (149646, 34548384), (150024, 34461336), (151528, 34119288), (153972, 33577712), (154736, 33411924), (157976, 32726664), (158808, 32555208), (160797, 32152512), (162526, 31810464), (163184, 31682196), (165816, 31179304), (165984, 31147746), (166098, 31126368), (167461, 30873024), (169632, 30477902), (170469, 30328256), (171024, 30229836), (171456, 30153669), (173166, 29855904), (174078, 29699488), (175028, 29538288), (175968, 29380498), (177723, 29090368), (178752, 28922907), (179634, 28780896), (180544, 28635831), (183456, 28181294), (183582, 28161952), (183768, 28133448), (185276, 27904464), (185744, 27834156), (189348, 27304368), (189504, 27281891), (191384, 27013896), (193648, 26698068), (193781, 26679744), (197904, 26123916), (199528, 25911288), (200032, 25846002), (203091, 25456704), (203112, 25454072), (205127, 25204032), (205296, 25183284), (208962, 24741472), (209808, 24641708), (211744, 24416406), (214179, 24138816), (214396, 24114384), (215307, 24012352), (217854, 23731616), (218736, 23635924), (220906, 23403744), (221088, 23384478), (221464, 23344776), (224469, 23032256), (225036, 22974224), (227292, 22746192), (228032, 22672377), (230888, 22391928), (232104, 22274616), (232128, 22272313), (236964, 21817776), (238212, 21703472), (239512, 21585672), (243789, 21206976), (244776, 21121464), (245024, 21100086), (248976, 20765164), (249147, 20750912), (251446, 20561184), (252464, 20478276), (256536, 20153224), (257184, 20102446), (259749, 19903936), (262542, 19692192), (263872, 19592937), (265174, 19496736), (268128, 19281938), (269451, 19187264), (270788, 19092528), (270816, 19090554), (273728, 18887463), (275652, 18755632), (277914, 18602976), (278616, 18556104), (279744, 18481281), (284022, 18202912), (285572, 18104112), (287076, 18009264), (290472, 17798712), (291648, 17726943), (293184, 17634071), (296856, 17415944), (299292, 17274192), (299801, 17244864), (300048, 17230668), (303056, 17059644), (307944, 16788856), (309472, 16705962), (310999, 16623936), (315952, 16363332), (317616, 16277604), (321594, 16076256), (324233, 15945408), (325052, 15905232), (326368, 15841098), (331359, 15602496), (331632, 15589652), (331968, 15573873), (332196, 15563184), (334922, 15436512), (339264, 15238951), (340938, 15164128), (342048, 15114918), (346332, 14927952), (348156, 14849744), (350056, 14769144), (351936, 14690249), (355446, 14545184), (359268, 14390448), (359879, 14366016), (366912, 14090647), (367164, 14080976), (367536, 14066724), (370552, 13952232), (371488, 13917078), (375193, 13779648), (377169, 13707456), (378696, 13652184), (382768, 13506948), (387296, 13349034), (387562, 13339872), (393813, 13128128), (395808, 13061958), (397761, 12997824), (399056, 12955644), (400064, 12923001), (406182, 12728352), (406224, 12727036), (410254, 12602016), (410592, 12591642), (416871, 12401984), (417924, 12370736), (419616, 12320854), (423488, 12208203), (428358, 12069408), (428792, 12057192), (430614, 12006176), (435708, 11865808), (437472, 11817962), (441812, 11701872), (442176, 11692239), (442928, 11672388), (448938, 11516128), (450072, 11487112), (454537, 11374272), (454584, 11373096), (461776, 11195964), (464208, 11137308), (473879, 10910016), (473928, 10908888), (476424, 10851736), (479024, 10792836), (482391, 10717504), (487578, 10603488), (489552, 10560732), (490048, 10550043), (497952, 10382582), (498294, 10375456), (502383, 10291008), (502892, 10280592), (504928, 10239138), (513072, 10076612), (514368, 10051223), (519498, 9951968), (525084, 9846096), (530348, 9748368), (536256, 9640969), (538902, 9593632), (541576, 9546264), (541632, 9545277), (551304, 9377816), (555828, 9301488), (557232, 9278052), (568044, 9101456), (568841, 9088704), (571144, 9052056), (574152, 9004632), (580944, 8899356), (581343, 8893248), (593712, 8707972), (598584, 8637096), (599602, 8622432), (600096, 8615334), (606112, 8529822), (609273, 8485568), (615381, 8401344), (615888, 8394428), (618944, 8352981), (621998, 8311968), (631904, 8181666), (635232, 8138802), (642537, 8046272), (643188, 8038128), (648466, 7972704), (650104, 7952616), (652736, 7920549), (662718, 7801248), (663264, 7794826), (664392, 7781592), (669844, 7718256), (681876, 7582064), (684096, 7557459), (692664, 7463976), (696312, 7424872), (700112, 7384572), (710892, 7272592), (718536, 7195224), (719758, 7183008), (731367, 7068992), (734328, 7040488), (735072, 7033362), (741104, 6976116), (741613, 6971328), (742976, 6958539), (750386, 6889824), (754338, 6853728), (757392, 6826092), (765536, 6753474), (773171, 6686784), (774592, 6674517), (775124, 6669936), (787626, 6564064), (791616, 6530979), (795522, 6498912), (798112, 6477822), (812364, 6364176), (812448, 6363518), (820508, 6301008), (821184, 6295821), (833742, 6200992), (835848, 6185368), (839232, 6160427), (856716, 6034704), (857584, 6028596), (861228, 6003088), (871416, 5932904), (874944, 5908981), (880061, 5874624), (883624, 5850936), (885856, 5836194), (897876, 5758064), (899403, 5748288), (900144, 5743556), (909074, 5687136), (909168, 5686548), (923552, 5597982), (928109, 5570496), (928416, 5568654), (932997, 5541312), (947758, 5455008), (947856, 5454444), (952848, 5425868), (958048, 5396418), (964782, 5358752), (972699, 5315136), (975156, 5301744), (979104, 5280366), (994077, 5200832), (995904, 5191291), (996588, 5187728), (1004766, 5145504), (1005784, 5140296), (1009856, 5119569), (1026144, 5038306), (1038996, 4975984), (1050168, 4923048), (1060696, 4874184), (1077804, 4796816), (1079637, 4788672), (1083152, 4773132), (1102608, 4688908), (1111656, 4650744), (1114464, 4639026), (1125579, 4593216), (1131507, 4569152), (1136088, 4550728), (1137682, 4544352), (1142288, 4526028), (1148304, 4502316), (1161888, 4449678), (1162686, 4446624), (1172227, 4410432), (1187424, 4353986), (1193283, 4332608), (1197168, 4318548), (1199204, 4311216), (1200192, 4307667), (1212224, 4264911), (1218546, 4242784), (1230762, 4200672), (1231776, 4197214), (1243996, 4155984), (1263808, 4090833), (1270464, 4069401), (1285074, 4023136), (1286376, 4019064), (1296932, 3986352), (1300208, 3976308), (1325436, 3900624), (1326528, 3897413), (1328784, 3890796), (1339688, 3859128), (1356467, 3811392), (1363611, 3791424), (1363752, 3791032), (1385328, 3731988), (1392624, 3712436), (1400224, 3692286), (1421637, 3636672), (1421784, 3636296), (1435889, 3600576), (1437072, 3597612), (1439516, 3591504), (1462734, 3534496), (1468656, 3520244), (1470144, 3516681), (1482208, 3488058), (1483226, 3485664), (1500772, 3444912), (1507149, 3430336), (1508676, 3426864), (1514784, 3413046), (1531072, 3376737), (1546342, 3343392), (1550248, 3334968), (1575252, 3282032), (1591044, 3249456), (1596224, 3238911), (1624728, 3182088), (1624896, 3181759), (1641016, 3150504), (1667484, 3100496), (1671696, 3092684), (1706523, 3029568), (1713432, 3017352), (1715168, 3014298), (1722456, 3001544), (1742832, 2966452), (1744029, 2964416), (1760122, 2937312), (1767248, 2925468), (1771712, 2918097), (1795752, 2879032), (1798806, 2874144), (1800288, 2871778), (1818148, 2843568), (1818336, 2843274), (1846143, 2800448), (1847104, 2798991), (1856218, 2785248), (1856832, 2784327), (1865994, 2770656), (1895516, 2727504), (1895712, 2727222), (1905696, 2712934), (1916096, 2698209), (1929564, 2679376), (1945398, 2657568), (1950312, 2650872), (1958208, 2640183), (1988154, 2600416), (1993176, 2593864), (2009532, 2572752), (2011568, 2570148), (2052288, 2519153), (2077992, 2487992), (2098607, 2463552), (2100336, 2461524), (2121392, 2437092), (2155608, 2398408), (2159274, 2394336), (2166304, 2386566), (2176993, 2374848), (2205216, 2344454), (2223312, 2325372), (2224839, 2323776), (2228928, 2319513), (2251158, 2296608), (2263014, 2284576), (2272176, 2275364)]