1018045684656

素因数分解:

$2^4\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{571}}^1$

素因数の和:676

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 33, 36, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 62, 63, 66, 72, 76, 77, 78, 84, 88, 91, 93, 98, 99, 104, 108, 112, 114, 117, 124, 126, 132, 133, 143, 144, 147, 152, 154, 156, 168, 171, 176, 182, 186, 189, 196, 198, 208, 209, 216, 217, 228, 231, 234, 247, 248, 252, 264, 266, 273, 279, 286, 294, 297, 304, 308, 312, 336, 341, 342, 351, 364, 372, 378, 392, 396, 399, 403, 418, 429, 432, 434, 441, 456, 462, 468, 494, 496, 504, 513, 528, 532, 539, 546, 558, 571, 572, 588, 589, 594, 616, 624, 627, 637, 651, 682, 684, 693, 702, 728, 741, 744, 756, 784, 792, 798, 806, 819, 836, 837, 858, 868, 882, 912, 924, 931, 936, 988, 1001, 1008, 1023, 1026, 1064, 1078, 1092, 1116, 1142, 1144, 1176, 1178, 1188, 1197, 1209, 1232, 1254, 1274, 1287, 1302, 1323, 1364, 1368, 1386, 1404, 1456, 1463, 1482, 1488, 1512, 1519, 1584, 1596, 1612, 1617, 1638, 1672, 1674, 1713, 1716, 1729, 1736, 1764, 1767, 1848, 1862, 1872, 1881, 1911, 1953, 1976, 2002, 2046, 2052, 2079, 2128, 2156, 2184, 2223, 2232, 2284, 2288, 2352, 2356, 2376, 2387, 2394, 2418, 2457, 2508, 2548, 2574, 2604, 2646, 2717, 2728, 2736, 2772, 2793, 2808, 2821, 2926, 2964, 3003, 3024, 3038, 3069, 3192, 3224, 3234, 3276, 3344, 3348, 3426, 3432, 3458, 3472, 3528, 3534, 3591, 3627, 3696, 3724, 3762, 3822, 3861, 3906, 3952, 3997, 4004, 4092, 4104, 4123, 4158, 4312, 4368, 4389, 4433, 4446, 4464, 4557, 4568, 4712, 4752, 4774, 4788, 4836, 4851, 4914, 5016, 5096, 5139, 5148, 5187, 5208, 5292, 5301, 5434, 5456, 5544, 5586, 5616, 5642, 5643, 5733, 5852, 5859, 5928, 6006, 6076, 6138, 6281, 6384, 6448, 6468, 6479, 6552, 6669, 6696, 6852, 6864, 6916, 7007, 7056, 7068, 7161, 7182, 7254, 7423, 7448, 7524, 7644, 7657, 7722, 7812, 7994, 8008, 8151, 8184, 8208, 8246, 8316, 8379, 8463, 8624, 8778, 8866, 8892, 9009, 9114, 9136, 9207, 9424, 9548, 9576, 9672, 9702, 9828, 10032, 10192, 10241, 10278, 10296, 10374, 10416, 10584, 10602, 10849, 10868, 10881, 11088, 11172, 11284, 11286, 11466, 11704, 11718, 11856, 11991, 12012, 12103, 12152, 12276, 12369, 12562, 12936, 12958, 13104, 13167, 13299, 13338, 13392, 13671, 13704, 13832, 14014, 14136, 14322, 14364, 14508, 14553, 14846, 14896, 15048, 15288, 15314, 15417, 15444, 15561, 15624, 15903, 15988, 16016, 16302, 16368, 16492, 16632, 16709, 16758, 16926, 17199, 17556, 17701, 17732, 17784, 18018, 18228, 18414, 18843, 19019, 19096, 19152, 19344, 19404, 19437, 19656, 19747, 20482, 20556, 20592, 20748, 21021, 21168, 21204, 21483, 21698, 21736, 21762, 22269, 22344, 22568, 22572, 22932, 22971, 23408, 23436, 23982, 24024, 24206, 24304, 24453, 24552, 24738, 25124, 25137, 25389, 25872, 25916, 26334, 26598, 26676, 27027, 27342, 27408, 27664, 27979, 28028, 28272, 28644, 28728, 28861, 29016, 29106, 29692, 30096, 30576, 30628, 30723, 30834, 30888, 31031, 31122, 31248, 31806, 31976, 32547, 32604, 32984, 33264, 33418, 33516, 33852, 34398, 35112, 35402, 35464, 35568, 35973, 36036, 36309, 36456, 36828, 37107, 37686, 38038, 38192, 38808, 38874, 39312, 39494, 39501, 39897, 40964, 41013, 41112, 41496, 42042, 42408, 42966, 43396, 43472, 43524, 43967, 44538, 44688, 45136, 45144, 45353, 45864, 45942, 46683, 46872, 47964, 48048, 48412, 48906, 49104, 49476, 50127, 50248, 50274, 50778, 51832, 51961, 52668, 53103, 53196, 53352, 53599, 54054, 54684, 55958, 56056, 56529, 57057, 57288, 57456, 57722, 58032, 58212, 58311, 59241, 59384, 61256, 61446, 61668, 61776, 62062, 62244, 63063, 63612, 63952, 64449, 65094, 65208, 65968, 66807, 66836, 67032, 67704, 68796, 68913, 70224, 70804, 70928, 71946, 72072, 72618, 72912, 73359, 73656, 74214, 75372, 75943, 76076, 76167, 77616, 77748, 78988, 79002, 79794, 81653, 81928, 82026, 82224, 82992, 83937, 84084, 84227, 84816, 85932, 86583, 86792, 87048, 87934, 89076, 90288, 90706, 91728, 91884, 92169, 93093, 93366, 93744, 95928, 96824, 97641, 97812, 98952, 100254, 100496, 100548, 101556, 103664, 103922, 105336, 106206, 106392, 106704, 107198, 107919, 108108, 108927, 109368, 111321, 111916, 112112, 113058, 114114, 114576, 115444, 116424, 116622, 118482, 118768, 119339, 119691, 122512, 122892, 123336, 123907, 124124, 124488, 126126, 127224, 128898, 130188, 130416, 131901, 133133, 133614, 133672, 134064, 135408, 136059, 137592, 137826, 141037, 141608, 143892, 144144, 145236, 146718, 147312, 148428, 150381, 150744, 151886, 152152, 152334, 155496, 155883, 157976, 158004, 159309, 159588, 160797, 163306, 163856, 164052, 167874, 168168, 168454, 169587, 171171, 171864, 173166, 173584, 174096, 174933, 175868, 177723, 178152, 181412, 183768, 184338, 186186, 186732, 189189, 191856, 193648, 194711, 195282, 195624, 197904, 200421, 200508, 201096, 203112, 206739, 207844, 210672, 212412, 212784, 214396, 215838, 216216, 217217, 217854, 218736, 222642, 223832, 226116, 227829, 228228, 230113, 230888, 232848, 233244, 236964, 238678, 239382, 244959, 245784, 246672, 247814, 248248, 248976, 251811, 252252, 252681, 254448, 257796, 259749, 260376, 263802, 266266, 267228, 267344, 272118, 275184, 275652, 276507, 279279, 282074, 283216, 287784, 290472, 292923, 293436, 296856, 300762, 301488, 303772, 304304, 304668, 307769, 310992, 311766, 315952, 316008, 317471, 318618, 319176, 321594, 326612, 326781, 328104, 335748, 336319, 336336, 336908, 339174, 342342, 343728, 346332, 349866, 351736, 355446, 356304, 358017, 362824, 363727, 367536, 368676, 371721, 372372, 373464, 375193, 378378, 389422, 390564, 391248, 395703, 399399, 400842, 401016, 402192, 406224, 408177, 413478, 415688, 423111, 424824, 428792, 431676, 432432, 434434, 435708, 445284, 447664, 451143, 452232, 455658, 456456, 460226, 461776, 466488, 467649, 473928, 477356, 477927, 478764, 482391, 489918, 491568, 495628, 496496, 503622, 504504, 505362, 513513, 515592, 519498, 520752, 527604, 531601, 532532, 533169, 534456, 544236, 551304, 553014, 558558, 564148, 571571, 575568, 580944, 584133, 585846, 586872, 589589, 593712, 601524, 607544, 609336, 615538, 623532, 632016, 634942, 637236, 638352, 643188, 651651, 653224, 653562, 656208, 671496, 672638, 673816, 678348, 683487, 684684, 690339, 692664, 699732, 703472, 710892, 716034, 725648, 727454, 734877, 737352, 743442, 744744, 746928, 750386, 755433, 756756, 758043, 778844, 779247, 781128, 791406, 798798, 801684, 802032, 816354, 826956, 831376, 835373, 837837, 846222, 849648, 857584, 863352, 867349, 868868, 871416, 890568, 902286, 904464, 911316, 912912, 920452, 923307, 932976, 935298, 947856, 952413, 954712, 955854, 957528, 964782, 979836, 987259, 991256, 1007244, 1008957, 1009008, 1010724, 1027026, 1031184, 1038996, 1055208, 1063202, 1065064, 1066338, 1068912, 1074051, 1088472, 1091181, 1102608, 1106028, 1115163, 1117116, 1125579, 1128296, 1143142, 1168266, 1171692, 1173744, 1179178, 1187109, 1198197, 1203048, 1215088, 1218672, 1224531, 1231076, 1247064, 1269333, 1269884, 1274472, 1286376, 1303302, 1306448, 1307124, 1342992, 1345276, 1347632, 1356696, 1362977, 1366974, 1369368, 1380678, 1385328, 1399464, 1402947, 1421784, 1432068, 1447173, 1454908, 1469754, 1474704, 1486884, 1489488, 1500772, 1510866, 1513512, 1516086, 1551407, 1557688, 1558494, 1562256, 1582812, 1594803, 1597596, 1603368, 1610791, 1632708, 1653912, 1670746, 1675674, 1692444, 1714713, 1726704, 1734698, 1737736, 1742832, 1752399, 1768767, 1781136, 1804572, 1822632, 1840904, 1846614, 1870596, 1904826, 1909424, 1911708, 1915056, 1929564, 1954953, 1959672, 1974518, 1982512, 2014488, 2017914, 2021448, 2050461, 2054052, 2071017, 2077992, 2110416, 2126404, 2130128, 2132676, 2148102, 2176944, 2182362, 2204631, 2212056, 2230326, 2234232, 2251158, 2256592, 2274129, 2286284, 2336532, 2343384, 2354233, 2358356, 2374218, 2396394, 2406096, 2449062, 2462152, 2494128, 2506119, 2531243, 2538666, 2539768, 2548944, 2572752, 2602047, 2606604, 2614248, 2690552, 2713392, 2725954, 2733948, 2738736, 2761356, 2769921, 2798928, 2805894, 2843568, 2857239, 2864136, 2894346, 2909816, 2939508, 2961777, 2973768, 3001544, 3021732, 3026871, 3027024, 3032172, 3102814, 3115376, 3116988, 3165624, 3189606, 3195192, 3206736, 3221582, 3222153, 3265416, 3273543, 3307824, 3341492, 3345489, 3351348, 3376737, 3384888, 3429426, 3469396, 3475472, 3504798, 3537534, 3594591, 3609144, 3645264, 3681808, 3693228, 3699509, 3741192, 3807999, 3809652, 3823416, 3859128, 3909906, 3919344, 3949036, 4000997, 4028976, 4035828, 4042896, 4088931, 4100922, 4108104, 4127123, 4142034, 4155984, 4252808, 4265352, 4296204, 4364724, 4372147, 4409262, 4424112, 4460652, 4468464, 4502316, 4548258, 4572568, 4654221, 4673064, 4686768, 4708466, 4716712, 4748436, 4784409, 4792788, 4832373, 4898124, 4924304, 5012238, 5062486, 5077332, 5079536, 5144139, 5204094, 5213208, 5228496, 5257197, 5306301, 5381104, 5451908, 5467896, 5522712, 5539842, 5611788, 5714478, 5728272, 5788692, 5819632, 5847611, 5864859, 5879016, 5923554, 5947536, 6003088, 6043464, 6053742, 6064344, 6205628, 6213051, 6233976, 6331248, 6379212, 6390384, 6443164, 6444306, 6530832, 6547086, 6682984, 6690978, 6702696, 6753474, 6769776, 6858852, 6910813, 6938792, 7009596, 7062699, 7075068, 7189182, 7218288, 7386456, 7399018, 7482384, 7518357, 7593729, 7615998, 7619304, 7646832, 7718256, 7806141, 7819812, 7898072, 8001994, 8071656, 8177862, 8201844, 8216208, 8254246, 8284068, 8309763, 8505616, 8530704, 8571717, 8592408, 8729448, 8744294, 8818524, 8885331, 8921304, 9004632, 9080613, 9096516, 9145136, 9308442, 9346128, 9416932, 9433424, 9496872, 9540839, 9568818, 9585576, 9664746, 9796248, 9820629, 10024476, 10124972, 10130211, 10154664, 10288278, 10408188, 10426416, 10514394, 10612602, 10859849, 10903816, 10935792, 11045424, 11079684, 11098527, 11223576, 11275537, 11428956, 11577384, 11695222, 11729718, 11758032, 11847108, 12002991, 12086928, 12107484, 12128688, 12266793, 12381369, 12411256, 12426102, 12467952, 12758424, 12886328, 12888612, 13094172, 13116441, 13365968, 13381956, 13405392, 13506948, 13717704, 13821626, 13877584, 13962663, 14019192, 14125398, 14150136, 14353227, 14378364, 14497119, 14772912, 14798036, 15036714, 15187458, 15231996, 15238608, 15432417, 15612282, 15639624, 15796144, 15918903, 16003988, 16143312, 16355724, 16403688, 16479631, 16508492, 16568136, 16619526, 17143434, 17184816, 17458896, 17488588, 17542833, 17637048, 17718701, 17770662, 17842608, 18009264, 18161226, 18193032, 18616884, 18833864, 18993744, 19081678, 19137636, 19171152, 19329492, 19592496, 19641258, 20048952, 20249944, 20260422, 20309328, 20576556, 20732439, 20816376, 21028788, 21188097, 21225204, 21719698, 21807632, 22159368, 22197054, 22447152, 22551074, 22555071, 22781187, 22857912, 23154768, 23390444, 23418423, 23459436, 23694216, 24005982, 24214968, 24533586, 24762738, 24822512, 24852204, 25516848, 25772656, 25777224, 25896563, 26188344, 26232882, 26655993, 26763912, 27013896, 27435408, 27643252, 27925326, 28038384, 28250796, 28300272, 28622517, 28706454, 28756728, 28994238, 29596072, 30073428, 30374916, 30463992, 30605029, 30864834, 31224564, 31279248, 31837806, 32007976, 32579547, 32711448, 32807376, 32959262, 33016984, 33136272, 33239052, 33295581, 33826611, 34286868, 34977176, 35085666, 35274096, 35437402, 35541324, 36008973, 36322452, 36386064, 36800379, 37144107, 37233768, 37667728, 38163356, 38275272, 38658984, 39282516, 39349323, 40097904, 40499888, 40520844, 41153112, 41464878, 41632752, 41887989, 42057576, 42376194, 42450408, 43439396, 43491357, 44318736, 44394108, 45102148, 45110142, 45562374, 45715824, 46780888, 46836846, 46918872, 47388432, 48011964, 48093617, 48429936, 49067172, 49438893, 49525476, 49704408, 51554448, 51793126, 52376688, 52465764, 52628499, 53156103, 53311986, 53527824, 54027792, 55286504, 55850652, 56501592, 57245034, 57412908, 57513456, 57988476, 59192144, 60146856, 60749832, 60927984, 61210058, 61729668, 62197317, 62449128, 63564291, 63675612, 64015952, 65159094, 65422896, 65918524, 66033968, 66478104, 66591162, 67653222, 68343561, 68573736, 69954352, 70171332, 70874804, 71082648, 72017946, 72644904, 73600758, 74288214, 74467536, 76018943, 76326712, 76550544, 77317968, 77689689, 78565032, 78698646, 81041688, 82306224, 82929756, 83775978, 84115152, 84752388, 84900816, 85867551, 86878792, 86982714, 88788216, 90204296, 90220284, 91124748, 91815087, 93561776, 93673692, 93837744, 96023928, 96187234, 97738641, 98134344, 98877786, 99050952, 99408816, 99886743, 101479833, 103586252, 104931528, 105256998, 106312206, 106623972, 108026919, 110573008, 111432321, 111701304, 113003184, 114490068, 114825816, 115976952, 118047969, 120293712, 121499664, 122420116, 123459336, 124030907, 124394634, 124898256, 127128582, 127351224, 130318188, 131837048, 132956208, 133182324, 135306444, 136687122, 137147472, 140342664, 141749608, 142165296, 144035892, 144280851, 145289808, 147201516, 148316679, 148576428, 152037886, 152653424, 155379378, 157130064, 157397292, 157885497, 159468309, 162083376, 165859512, 167551956, 169504776, 171735102, 173757584, 173965428, 177576432, 180408592, 180440568, 181275941, 182249496, 183630174, 186591951, 187347384, 192047856, 192374468, 195477282, 196268688, 197755572, 198101904, 199773486, 202959666, 207172504, 209863056, 210513996, 212624412, 213247944, 214235203, 216053838, 222864642, 223402608, 228056829, 228980136, 229651632, 231953904, 233069067, 236095938, 244840232, 246918672, 248061814, 248789268, 254257164, 254702448, 257602653, 260636376, 263674096, 266364648, 270612888, 273374244, 275445261, 280685328, 283499216, 288071784, 288561702, 293215923, 294403032, 296633358, 297152856, 304075772, 304439499, 310758756, 314794584, 315770994, 318936618, 331719024, 335103912, 336655319, 339009552, 343470204, 347930856, 360881136, 362551882, 364498992, 367260348, 372092721, 373183902, 374694768, 384748936, 390954564, 395511144, 399546972, 405919332, 414345008, 421027992, 425248824, 426495888, 428470406, 432107676, 432842553, 444950037, 445729284, 456113658, 457960272, 466138134, 472191876, 478404927, 489680464, 496123628, 497578536, 508514328, 515205306, 521272752, 532729296, 541225776, 543827823, 546748488, 550890522, 576143568, 577123404, 586431846, 588806064, 593266716, 594305712, 608151544, 608878998, 621517512, 629589168, 631541988, 637873236, 642705609, 670207824, 673310638, 684170487, 686940408, 695861712, 699207201, 725103764, 734520696, 744185442, 746367804, 769497872, 781909128, 791022288, 799093944, 811838664, 826335783, 842055984, 850497648, 856940812, 864215352, 865685106, 889900074, 891458568, 912227316, 932276268, 944383752, 956809854, 992247256, 995157072, 1009965957, 1017028656, 1030410612, 1087655646, 1093496976, 1101781044, 1116278163, 1154246808, 1172863692, 1186533432, 1216303088, 1217757996, 1243035024, 1263083976, 1275746472, 1285411218, 1298527659, 1346621276, 1368340974, 1373880816, 1398414402, 1450207528, 1469041392, 1488370884, 1492735608, 1563818256, 1598187888, 1623677328, 1631483469, 1652671566, 1713881624, 1728430704, 1731370212, 1779800148, 1782917136, 1824454632, 1864552536, 1888767504, 1913619708, 1928116827, 1984494512, 2019931914, 2052511461, 2060821224, 2175311292, 2203562088, 2232556326, 2308493616, 2345727384, 2356587233, 2373066864, 2435515992, 2526167952, 2551492944, 2570822436, 2597055318, 2693242552, 2736681948, 2796828804, 2900415056, 2976741768, 2985471216, 3029897871, 3262966938, 3305343132, 3348834489, 3427763248, 3462740424, 3559600296, 3648909264, 3729105072, 3827239416, 3856233654, 4039863828, 4105022922, 4121642448, 4350622584, 4407124176, 4465112652, 4691454768, 4713174466, 4871031984, 4894450407, 5141644872, 5194110636, 5386485104, 5473363896, 5593657608, 5784350481, 5953483536, 6059795742, 6525933876, 6610686264, 6697668978, 6925480848, 7069761699, 7119200592, 7654478832, 7712467308, 8079727656, 8210045844, 8701245168, 8930225304, 9089693613, 9426348932, 9788900814, 10283289744, 10388221272, 10946727792, 11187315216, 11568700962, 12119591484, 13051867752, 13221372528, 13395337956, 14139523398, 15424934616, 16159455312, 16420091688, 17860450608, 18179387226, 18852697864, 19577801628, 20776442544, 21209285097, 23137401924, 24239182968, 26103735504, 26790675912, 28279046796, 30849869232, 32840183376, 36358774452, 37705395728, 39155603256, 42418570194, 46274803848, 48478365936, 53581351824, 56558093592, 63627855291, 72717548904, 78311206512, 84837140388, 92549607696, 113116187184, 127255710582, 145435097808, 169674280776, 254511421164, 339348561552, 509022842328, 1018045684656]

約数ペア:

[(1, 1018045684656), (2, 509022842328), (3, 339348561552), (4, 254511421164), (6, 169674280776), (7, 145435097808), (8, 127255710582), (9, 113116187184), (11, 92549607696), (12, 84837140388), (13, 78311206512), (14, 72717548904), (16, 63627855291), (18, 56558093592), (19, 53581351824), (21, 48478365936), (22, 46274803848), (24, 42418570194), (26, 39155603256), (27, 37705395728), (28, 36358774452), (31, 32840183376), (33, 30849869232), (36, 28279046796), (38, 26790675912), (39, 26103735504), (42, 24239182968), (44, 23137401924), (48, 21209285097), (49, 20776442544), (52, 19577801628), (54, 18852697864), (56, 18179387226), (57, 17860450608), (62, 16420091688), (63, 16159455312), (66, 15424934616), (72, 14139523398), (76, 13395337956), (77, 13221372528), (78, 13051867752), (84, 12119591484), (88, 11568700962), (91, 11187315216), (93, 10946727792), (98, 10388221272), (99, 10283289744), (104, 9788900814), (108, 9426348932), (112, 9089693613), (114, 8930225304), (117, 8701245168), (124, 8210045844), (126, 8079727656), (132, 7712467308), (133, 7654478832), (143, 7119200592), (144, 7069761699), (147, 6925480848), (152, 6697668978), (154, 6610686264), (156, 6525933876), (168, 6059795742), (171, 5953483536), (176, 5784350481), (182, 5593657608), (186, 5473363896), (189, 5386485104), (196, 5194110636), (198, 5141644872), (208, 4894450407), (209, 4871031984), (216, 4713174466), (217, 4691454768), (228, 4465112652), (231, 4407124176), (234, 4350622584), (247, 4121642448), (248, 4105022922), (252, 4039863828), (264, 3856233654), (266, 3827239416), (273, 3729105072), (279, 3648909264), (286, 3559600296), (294, 3462740424), (297, 3427763248), (304, 3348834489), (308, 3305343132), (312, 3262966938), (336, 3029897871), (341, 2985471216), (342, 2976741768), (351, 2900415056), (364, 2796828804), (372, 2736681948), (378, 2693242552), (392, 2597055318), (396, 2570822436), (399, 2551492944), (403, 2526167952), (418, 2435515992), (429, 2373066864), (432, 2356587233), (434, 2345727384), (441, 2308493616), (456, 2232556326), (462, 2203562088), (468, 2175311292), (494, 2060821224), (496, 2052511461), (504, 2019931914), (513, 1984494512), (528, 1928116827), (532, 1913619708), (539, 1888767504), (546, 1864552536), (558, 1824454632), (571, 1782917136), (572, 1779800148), (588, 1731370212), (589, 1728430704), (594, 1713881624), (616, 1652671566), (624, 1631483469), (627, 1623677328), (637, 1598187888), (651, 1563818256), (682, 1492735608), (684, 1488370884), (693, 1469041392), (702, 1450207528), (728, 1398414402), (741, 1373880816), (744, 1368340974), (756, 1346621276), (784, 1298527659), (792, 1285411218), (798, 1275746472), (806, 1263083976), (819, 1243035024), (836, 1217757996), (837, 1216303088), (858, 1186533432), (868, 1172863692), (882, 1154246808), (912, 1116278163), (924, 1101781044), (931, 1093496976), (936, 1087655646), (988, 1030410612), (1001, 1017028656), (1008, 1009965957), (1023, 995157072), (1026, 992247256), (1064, 956809854), (1078, 944383752), (1092, 932276268), (1116, 912227316), (1142, 891458568), (1144, 889900074), (1176, 865685106), (1178, 864215352), (1188, 856940812), (1197, 850497648), (1209, 842055984), (1232, 826335783), (1254, 811838664), (1274, 799093944), (1287, 791022288), (1302, 781909128), (1323, 769497872), (1364, 746367804), (1368, 744185442), (1386, 734520696), (1404, 725103764), (1456, 699207201), (1463, 695861712), (1482, 686940408), (1488, 684170487), (1512, 673310638), (1519, 670207824), (1584, 642705609), (1596, 637873236), (1612, 631541988), (1617, 629589168), (1638, 621517512), (1672, 608878998), (1674, 608151544), (1713, 594305712), (1716, 593266716), (1729, 588806064), (1736, 586431846), (1764, 577123404), (1767, 576143568), (1848, 550890522), (1862, 546748488), (1872, 543827823), (1881, 541225776), (1911, 532729296), (1953, 521272752), (1976, 515205306), (2002, 508514328), (2046, 497578536), (2052, 496123628), (2079, 489680464), (2128, 478404927), (2156, 472191876), (2184, 466138134), (2223, 457960272), (2232, 456113658), (2284, 445729284), (2288, 444950037), (2352, 432842553), (2356, 432107676), (2376, 428470406), (2387, 426495888), (2394, 425248824), (2418, 421027992), (2457, 414345008), (2508, 405919332), (2548, 399546972), (2574, 395511144), (2604, 390954564), (2646, 384748936), (2717, 374694768), (2728, 373183902), (2736, 372092721), (2772, 367260348), (2793, 364498992), (2808, 362551882), (2821, 360881136), (2926, 347930856), (2964, 343470204), (3003, 339009552), (3024, 336655319), (3038, 335103912), (3069, 331719024), (3192, 318936618), (3224, 315770994), (3234, 314794584), (3276, 310758756), (3344, 304439499), (3348, 304075772), (3426, 297152856), (3432, 296633358), (3458, 294403032), (3472, 293215923), (3528, 288561702), (3534, 288071784), (3591, 283499216), (3627, 280685328), (3696, 275445261), (3724, 273374244), (3762, 270612888), (3822, 266364648), (3861, 263674096), (3906, 260636376), (3952, 257602653), (3997, 254702448), (4004, 254257164), (4092, 248789268), (4104, 248061814), (4123, 246918672), (4158, 244840232), (4312, 236095938), (4368, 233069067), (4389, 231953904), (4433, 229651632), (4446, 228980136), (4464, 228056829), (4557, 223402608), (4568, 222864642), (4712, 216053838), (4752, 214235203), (4774, 213247944), (4788, 212624412), (4836, 210513996), (4851, 209863056), (4914, 207172504), (5016, 202959666), (5096, 199773486), (5139, 198101904), (5148, 197755572), (5187, 196268688), (5208, 195477282), (5292, 192374468), (5301, 192047856), (5434, 187347384), (5456, 186591951), (5544, 183630174), (5586, 182249496), (5616, 181275941), (5642, 180440568), (5643, 180408592), (5733, 177576432), (5852, 173965428), (5859, 173757584), (5928, 171735102), (6006, 169504776), (6076, 167551956), (6138, 165859512), (6281, 162083376), (6384, 159468309), (6448, 157885497), (6468, 157397292), (6479, 157130064), (6552, 155379378), (6669, 152653424), (6696, 152037886), (6852, 148576428), (6864, 148316679), (6916, 147201516), (7007, 145289808), (7056, 144280851), (7068, 144035892), (7161, 142165296), (7182, 141749608), (7254, 140342664), (7423, 137147472), (7448, 136687122), (7524, 135306444), (7644, 133182324), (7657, 132956208), (7722, 131837048), (7812, 130318188), (7994, 127351224), (8008, 127128582), (8151, 124898256), (8184, 124394634), (8208, 124030907), (8246, 123459336), (8316, 122420116), (8379, 121499664), (8463, 120293712), (8624, 118047969), (8778, 115976952), (8866, 114825816), (8892, 114490068), (9009, 113003184), (9114, 111701304), (9136, 111432321), (9207, 110573008), (9424, 108026919), (9548, 106623972), (9576, 106312206), (9672, 105256998), (9702, 104931528), (9828, 103586252), (10032, 101479833), (10192, 99886743), (10241, 99408816), (10278, 99050952), (10296, 98877786), (10374, 98134344), (10416, 97738641), (10584, 96187234), (10602, 96023928), (10849, 93837744), (10868, 93673692), (10881, 93561776), (11088, 91815087), (11172, 91124748), (11284, 90220284), (11286, 90204296), (11466, 88788216), (11704, 86982714), (11718, 86878792), (11856, 85867551), (11991, 84900816), (12012, 84752388), (12103, 84115152), (12152, 83775978), (12276, 82929756), (12369, 82306224), (12562, 81041688), (12936, 78698646), (12958, 78565032), (13104, 77689689), (13167, 77317968), (13299, 76550544), (13338, 76326712), (13392, 76018943), (13671, 74467536), (13704, 74288214), (13832, 73600758), (14014, 72644904), (14136, 72017946), (14322, 71082648), (14364, 70874804), (14508, 70171332), (14553, 69954352), (14846, 68573736), (14896, 68343561), (15048, 67653222), (15288, 66591162), (15314, 66478104), (15417, 66033968), (15444, 65918524), (15561, 65422896), (15624, 65159094), (15903, 64015952), (15988, 63675612), (16016, 63564291), (16302, 62449128), (16368, 62197317), (16492, 61729668), (16632, 61210058), (16709, 60927984), (16758, 60749832), (16926, 60146856), (17199, 59192144), (17556, 57988476), (17701, 57513456), (17732, 57412908), (17784, 57245034), (18018, 56501592), (18228, 55850652), (18414, 55286504), (18843, 54027792), (19019, 53527824), (19096, 53311986), (19152, 53156103), (19344, 52628499), (19404, 52465764), (19437, 52376688), (19656, 51793126), (19747, 51554448), (20482, 49704408), (20556, 49525476), (20592, 49438893), (20748, 49067172), (21021, 48429936), (21168, 48093617), (21204, 48011964), (21483, 47388432), (21698, 46918872), (21736, 46836846), (21762, 46780888), (22269, 45715824), (22344, 45562374), (22568, 45110142), (22572, 45102148), (22932, 44394108), (22971, 44318736), (23408, 43491357), (23436, 43439396), (23982, 42450408), (24024, 42376194), (24206, 42057576), (24304, 41887989), (24453, 41632752), (24552, 41464878), (24738, 41153112), (25124, 40520844), (25137, 40499888), (25389, 40097904), (25872, 39349323), (25916, 39282516), (26334, 38658984), (26598, 38275272), (26676, 38163356), (27027, 37667728), (27342, 37233768), (27408, 37144107), (27664, 36800379), (27979, 36386064), (28028, 36322452), (28272, 36008973), (28644, 35541324), (28728, 35437402), (28861, 35274096), (29016, 35085666), (29106, 34977176), (29692, 34286868), (30096, 33826611), (30576, 33295581), (30628, 33239052), (30723, 33136272), (30834, 33016984), (30888, 32959262), (31031, 32807376), (31122, 32711448), (31248, 32579547), (31806, 32007976), (31976, 31837806), (32547, 31279248), (32604, 31224564), (32984, 30864834), (33264, 30605029), (33418, 30463992), (33516, 30374916), (33852, 30073428), (34398, 29596072), (35112, 28994238), (35402, 28756728), (35464, 28706454), (35568, 28622517), (35973, 28300272), (36036, 28250796), (36309, 28038384), (36456, 27925326), (36828, 27643252), (37107, 27435408), (37686, 27013896), (38038, 26763912), (38192, 26655993), (38808, 26232882), (38874, 26188344), (39312, 25896563), (39494, 25777224), (39501, 25772656), (39897, 25516848), (40964, 24852204), (41013, 24822512), (41112, 24762738), (41496, 24533586), (42042, 24214968), (42408, 24005982), (42966, 23694216), (43396, 23459436), (43472, 23418423), (43524, 23390444), (43967, 23154768), (44538, 22857912), (44688, 22781187), (45136, 22555071), (45144, 22551074), (45353, 22447152), (45864, 22197054), (45942, 22159368), (46683, 21807632), (46872, 21719698), (47964, 21225204), (48048, 21188097), (48412, 21028788), (48906, 20816376), (49104, 20732439), (49476, 20576556), (50127, 20309328), (50248, 20260422), (50274, 20249944), (50778, 20048952), (51832, 19641258), (51961, 19592496), (52668, 19329492), (53103, 19171152), (53196, 19137636), (53352, 19081678), (53599, 18993744), (54054, 18833864), (54684, 18616884), (55958, 18193032), (56056, 18161226), (56529, 18009264), (57057, 17842608), (57288, 17770662), (57456, 17718701), (57722, 17637048), (58032, 17542833), (58212, 17488588), (58311, 17458896), (59241, 17184816), (59384, 17143434), (61256, 16619526), (61446, 16568136), (61668, 16508492), (61776, 16479631), (62062, 16403688), (62244, 16355724), (63063, 16143312), (63612, 16003988), (63952, 15918903), (64449, 15796144), (65094, 15639624), (65208, 15612282), (65968, 15432417), (66807, 15238608), (66836, 15231996), (67032, 15187458), (67704, 15036714), (68796, 14798036), (68913, 14772912), (70224, 14497119), (70804, 14378364), (70928, 14353227), (71946, 14150136), (72072, 14125398), (72618, 14019192), (72912, 13962663), (73359, 13877584), (73656, 13821626), (74214, 13717704), (75372, 13506948), (75943, 13405392), (76076, 13381956), (76167, 13365968), (77616, 13116441), (77748, 13094172), (78988, 12888612), (79002, 12886328), (79794, 12758424), (81653, 12467952), (81928, 12426102), (82026, 12411256), (82224, 12381369), (82992, 12266793), (83937, 12128688), (84084, 12107484), (84227, 12086928), (84816, 12002991), (85932, 11847108), (86583, 11758032), (86792, 11729718), (87048, 11695222), (87934, 11577384), (89076, 11428956), (90288, 11275537), (90706, 11223576), (91728, 11098527), (91884, 11079684), (92169, 11045424), (93093, 10935792), (93366, 10903816), (93744, 10859849), (95928, 10612602), (96824, 10514394), (97641, 10426416), (97812, 10408188), (98952, 10288278), (100254, 10154664), (100496, 10130211), (100548, 10124972), (101556, 10024476), (103664, 9820629), (103922, 9796248), (105336, 9664746), (106206, 9585576), (106392, 9568818), (106704, 9540839), (107198, 9496872), (107919, 9433424), (108108, 9416932), (108927, 9346128), (109368, 9308442), (111321, 9145136), (111916, 9096516), (112112, 9080613), (113058, 9004632), (114114, 8921304), (114576, 8885331), (115444, 8818524), (116424, 8744294), (116622, 8729448), (118482, 8592408), (118768, 8571717), (119339, 8530704), (119691, 8505616), (122512, 8309763), (122892, 8284068), (123336, 8254246), (123907, 8216208), (124124, 8201844), (124488, 8177862), (126126, 8071656), (127224, 8001994), (128898, 7898072), (130188, 7819812), (130416, 7806141), (131901, 7718256), (133133, 7646832), (133614, 7619304), (133672, 7615998), (134064, 7593729), (135408, 7518357), (136059, 7482384), (137592, 7399018), (137826, 7386456), (141037, 7218288), (141608, 7189182), (143892, 7075068), (144144, 7062699), (145236, 7009596), (146718, 6938792), (147312, 6910813), (148428, 6858852), (150381, 6769776), (150744, 6753474), (151886, 6702696), (152152, 6690978), (152334, 6682984), (155496, 6547086), (155883, 6530832), (157976, 6444306), (158004, 6443164), (159309, 6390384), (159588, 6379212), (160797, 6331248), (163306, 6233976), (163856, 6213051), (164052, 6205628), (167874, 6064344), (168168, 6053742), (168454, 6043464), (169587, 6003088), (171171, 5947536), (171864, 5923554), (173166, 5879016), (173584, 5864859), (174096, 5847611), (174933, 5819632), (175868, 5788692), (177723, 5728272), (178152, 5714478), (181412, 5611788), (183768, 5539842), (184338, 5522712), (186186, 5467896), (186732, 5451908), (189189, 5381104), (191856, 5306301), (193648, 5257197), (194711, 5228496), (195282, 5213208), (195624, 5204094), (197904, 5144139), (200421, 5079536), (200508, 5077332), (201096, 5062486), (203112, 5012238), (206739, 4924304), (207844, 4898124), (210672, 4832373), (212412, 4792788), (212784, 4784409), (214396, 4748436), (215838, 4716712), (216216, 4708466), (217217, 4686768), (217854, 4673064), (218736, 4654221), (222642, 4572568), (223832, 4548258), (226116, 4502316), (227829, 4468464), (228228, 4460652), (230113, 4424112), (230888, 4409262), (232848, 4372147), (233244, 4364724), (236964, 4296204), (238678, 4265352), (239382, 4252808), (244959, 4155984), (245784, 4142034), (246672, 4127123), (247814, 4108104), (248248, 4100922), (248976, 4088931), (251811, 4042896), (252252, 4035828), (252681, 4028976), (254448, 4000997), (257796, 3949036), (259749, 3919344), (260376, 3909906), (263802, 3859128), (266266, 3823416), (267228, 3809652), (267344, 3807999), (272118, 3741192), (275184, 3699509), (275652, 3693228), (276507, 3681808), (279279, 3645264), (282074, 3609144), (283216, 3594591), (287784, 3537534), (290472, 3504798), (292923, 3475472), (293436, 3469396), (296856, 3429426), (300762, 3384888), (301488, 3376737), (303772, 3351348), (304304, 3345489), (304668, 3341492), (307769, 3307824), (310992, 3273543), (311766, 3265416), (315952, 3222153), (316008, 3221582), (317471, 3206736), (318618, 3195192), (319176, 3189606), (321594, 3165624), (326612, 3116988), (326781, 3115376), (328104, 3102814), (335748, 3032172), (336319, 3027024), (336336, 3026871), (336908, 3021732), (339174, 3001544), (342342, 2973768), (343728, 2961777), (346332, 2939508), (349866, 2909816), (351736, 2894346), (355446, 2864136), (356304, 2857239), (358017, 2843568), (362824, 2805894), (363727, 2798928), (367536, 2769921), (368676, 2761356), (371721, 2738736), (372372, 2733948), (373464, 2725954), (375193, 2713392), (378378, 2690552), (389422, 2614248), (390564, 2606604), (391248, 2602047), (395703, 2572752), (399399, 2548944), (400842, 2539768), (401016, 2538666), (402192, 2531243), (406224, 2506119), (408177, 2494128), (413478, 2462152), (415688, 2449062), (423111, 2406096), (424824, 2396394), (428792, 2374218), (431676, 2358356), (432432, 2354233), (434434, 2343384), (435708, 2336532), (445284, 2286284), (447664, 2274129), (451143, 2256592), (452232, 2251158), (455658, 2234232), (456456, 2230326), (460226, 2212056), (461776, 2204631), (466488, 2182362), (467649, 2176944), (473928, 2148102), (477356, 2132676), (477927, 2130128), (478764, 2126404), (482391, 2110416), (489918, 2077992), (491568, 2071017), (495628, 2054052), (496496, 2050461), (503622, 2021448), (504504, 2017914), (505362, 2014488), (513513, 1982512), (515592, 1974518), (519498, 1959672), (520752, 1954953), (527604, 1929564), (531601, 1915056), (532532, 1911708), (533169, 1909424), (534456, 1904826), (544236, 1870596), (551304, 1846614), (553014, 1840904), (558558, 1822632), (564148, 1804572), (571571, 1781136), (575568, 1768767), (580944, 1752399), (584133, 1742832), (585846, 1737736), (586872, 1734698), (589589, 1726704), (593712, 1714713), (601524, 1692444), (607544, 1675674), (609336, 1670746), (615538, 1653912), (623532, 1632708), (632016, 1610791), (634942, 1603368), (637236, 1597596), (638352, 1594803), (643188, 1582812), (651651, 1562256), (653224, 1558494), (653562, 1557688), (656208, 1551407), (671496, 1516086), (672638, 1513512), (673816, 1510866), (678348, 1500772), (683487, 1489488), (684684, 1486884), (690339, 1474704), (692664, 1469754), (699732, 1454908), (703472, 1447173), (710892, 1432068), (716034, 1421784), (725648, 1402947), (727454, 1399464), (734877, 1385328), (737352, 1380678), (743442, 1369368), (744744, 1366974), (746928, 1362977), (750386, 1356696), (755433, 1347632), (756756, 1345276), (758043, 1342992), (778844, 1307124), (779247, 1306448), (781128, 1303302), (791406, 1286376), (798798, 1274472), (801684, 1269884), (802032, 1269333), (816354, 1247064), (826956, 1231076), (831376, 1224531), (835373, 1218672), (837837, 1215088), (846222, 1203048), (849648, 1198197), (857584, 1187109), (863352, 1179178), (867349, 1173744), (868868, 1171692), (871416, 1168266), (890568, 1143142), (902286, 1128296), (904464, 1125579), (911316, 1117116), (912912, 1115163), (920452, 1106028), (923307, 1102608), (932976, 1091181), (935298, 1088472), (947856, 1074051), (952413, 1068912), (954712, 1066338), (955854, 1065064), (957528, 1063202), (964782, 1055208), (979836, 1038996), (987259, 1031184), (991256, 1027026), (1007244, 1010724), (1008957, 1009008)]