2253680032032

素因数分解:

$2^5\times 3^6\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{37}}^1$

素因数の和:170

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 19, 22, 24, 26, 27, 31, 32, 33, 36, 37, 38, 39, 44, 48, 52, 54, 57, 62, 66, 72, 74, 76, 78, 81, 88, 93, 96, 99, 104, 108, 111, 114, 117, 124, 132, 143, 144, 148, 152, 156, 162, 171, 176, 186, 198, 208, 209, 216, 222, 228, 234, 243, 247, 248, 264, 279, 286, 288, 296, 297, 304, 312, 324, 333, 341, 342, 351, 352, 372, 396, 403, 407, 416, 418, 429, 432, 444, 456, 468, 481, 486, 494, 496, 513, 528, 558, 572, 589, 592, 594, 608, 624, 627, 648, 666, 682, 684, 702, 703, 729, 741, 744, 792, 806, 814, 836, 837, 858, 864, 888, 891, 912, 936, 961, 962, 972, 988, 992, 999, 1023, 1026, 1053, 1056, 1116, 1144, 1147, 1178, 1184, 1188, 1209, 1221, 1248, 1254, 1287, 1296, 1332, 1364, 1368, 1404, 1406, 1443, 1458, 1482, 1488, 1539, 1584, 1612, 1628, 1672, 1674, 1716, 1767, 1776, 1782, 1824, 1872, 1881, 1922, 1924, 1944, 1976, 1998, 2046, 2052, 2106, 2109, 2223, 2232, 2288, 2294, 2356, 2376, 2418, 2442, 2508, 2511, 2574, 2592, 2664, 2673, 2717, 2728, 2736, 2808, 2812, 2883, 2886, 2916, 2964, 2976, 2997, 3069, 3078, 3159, 3168, 3224, 3256, 3344, 3348, 3432, 3441, 3534, 3552, 3564, 3627, 3663, 3744, 3762, 3844, 3848, 3861, 3888, 3952, 3996, 4092, 4104, 4212, 4218, 4329, 4433, 4446, 4464, 4576, 4588, 4617, 4712, 4752, 4836, 4884, 5016, 5022, 5148, 5291, 5301, 5328, 5346, 5434, 5456, 5472, 5616, 5624, 5643, 5766, 5772, 5832, 5928, 5994, 6138, 6156, 6318, 6327, 6448, 6479, 6512, 6669, 6688, 6696, 6864, 6882, 7068, 7128, 7254, 7326, 7524, 7533, 7657, 7688, 7696, 7722, 7733, 7776, 7904, 7992, 8019, 8151, 8184, 8208, 8424, 8436, 8649, 8658, 8866, 8892, 8928, 8991, 9139, 9176, 9207, 9234, 9424, 9477, 9504, 9672, 9768, 10032, 10044, 10296, 10323, 10571, 10582, 10602, 10656, 10692, 10868, 10881, 10912, 10989, 11232, 11248, 11286, 11532, 11544, 11583, 11664, 11856, 11988, 12276, 12312, 12493, 12617, 12636, 12654, 12896, 12958, 12987, 13024, 13299, 13338, 13392, 13728, 13764, 13851, 14136, 14256, 14508, 14652, 14911, 15048, 15066, 15314, 15376, 15392, 15444, 15466, 15873, 15903, 15984, 16038, 16302, 16368, 16416, 16848, 16872, 16929, 17298, 17316, 17732, 17784, 17982, 18259, 18278, 18352, 18414, 18468, 18848, 18954, 18981, 19344, 19437, 19536, 20007, 20064, 20088, 20592, 20646, 21142, 21164, 21204, 21384, 21736, 21762, 21793, 21978, 22496, 22572, 22599, 22971, 23064, 23088, 23166, 23199, 23328, 23712, 23976, 24453, 24552, 24624, 24986, 25234, 25272, 25308, 25916, 25947, 25974, 26598, 26676, 26784, 26973, 27417, 27528, 27621, 27702, 28272, 28512, 29016, 29304, 29822, 30096, 30132, 30628, 30752, 30888, 30932, 30969, 31713, 31746, 31806, 31968, 32076, 32604, 32643, 32736, 32967, 33696, 33744, 33858, 34596, 34632, 34749, 35464, 35557, 35568, 35964, 36518, 36556, 36704, 36828, 36936, 37479, 37851, 37908, 37962, 38688, 38874, 38961, 39072, 39897, 40014, 40176, 41184, 41292, 42284, 42328, 42408, 42768, 43472, 43524, 43586, 43956, 44733, 45144, 45198, 45942, 46128, 46176, 46332, 46398, 47619, 47709, 47952, 48906, 49104, 49248, 49972, 50468, 50544, 50616, 50787, 51832, 51894, 51948, 53196, 53352, 53946, 54777, 54834, 55056, 55242, 55404, 56544, 56943, 58032, 58311, 58608, 59644, 60021, 60192, 60264, 61256, 61776, 61864, 61938, 63426, 63492, 63612, 64152, 65208, 65286, 65379, 65934, 67488, 67716, 68913, 69192, 69264, 69498, 69597, 70928, 71114, 71136, 71928, 73036, 73112, 73359, 73656, 73872, 74958, 75702, 75816, 75924, 77748, 77841, 77922, 79794, 80028, 80352, 82251, 82584, 82863, 84227, 84568, 84656, 84816, 85536, 86944, 87048, 87172, 87912, 89466, 90288, 90396, 91884, 92256, 92664, 92796, 92907, 95139, 95238, 95418, 95904, 97812, 97929, 98208, 98901, 99944, 100529, 100936, 101088, 101232, 101574, 103664, 103788, 103896, 104247, 106392, 106671, 106704, 107892, 109554, 109668, 110112, 110484, 110808, 112437, 113553, 113886, 116064, 116622, 116883, 117216, 119288, 119691, 120042, 120528, 122512, 123552, 123728, 123876, 126852, 126984, 127224, 128304, 130416, 130572, 130758, 131868, 134199, 135432, 137423, 137826, 138384, 138528, 138996, 139194, 141856, 142228, 142857, 143127, 143856, 146072, 146224, 146718, 147312, 147744, 149916, 151404, 151632, 151848, 152361, 155496, 155682, 155844, 159588, 160056, 164021, 164331, 164502, 165168, 165726, 168454, 169136, 169312, 169632, 170829, 174096, 174344, 174933, 175824, 178932, 180063, 180576, 180792, 183768, 185328, 185592, 185814, 190278, 190476, 190836, 195624, 195858, 196137, 197802, 199888, 200849, 201058, 201872, 202464, 203148, 206739, 207328, 207576, 207792, 208494, 208791, 212784, 213342, 213408, 215784, 219108, 219336, 220077, 220968, 221616, 224874, 227106, 227772, 233244, 233523, 233766, 237367, 238576, 239382, 239723, 240084, 241056, 245024, 246753, 247456, 247752, 248589, 252681, 253704, 253968, 254448, 256608, 260832, 261144, 261516, 263736, 268398, 270864, 274846, 275652, 276768, 277992, 278388, 278721, 283309, 284456, 285417, 285714, 286254, 287712, 292144, 292448, 293436, 293787, 294624, 296703, 299832, 301587, 302808, 303264, 303696, 304722, 310992, 311364, 311688, 319176, 320013, 320112, 328042, 328662, 329004, 330336, 331452, 336908, 337311, 338272, 340659, 341658, 348192, 348688, 349866, 350649, 351648, 357864, 359073, 360126, 361584, 367536, 370656, 371184, 371628, 380556, 380952, 381672, 391127, 391248, 391716, 392274, 395604, 399776, 401698, 402116, 402597, 403744, 406296, 412269, 413478, 415152, 415584, 416988, 417582, 425568, 426684, 428571, 429381, 431568, 438216, 438672, 440154, 441936, 443232, 449748, 454212, 455544, 462241, 466488, 467046, 467532, 474734, 477152, 478764, 479446, 480168, 492063, 492993, 493506, 495504, 497178, 505362, 507408, 507936, 508896, 512487, 522288, 523032, 524799, 527472, 536796, 541728, 549692, 551304, 555984, 556776, 557442, 566618, 568912, 570834, 571428, 572508, 584288, 586872, 587574, 588411, 593406, 599664, 602547, 603174, 605616, 607392, 609444, 620217, 621984, 622728, 623376, 626373, 638352, 640026, 640224, 656084, 657324, 658008, 660231, 662904, 673816, 674622, 675583, 681318, 683316, 697376, 699732, 700569, 701298, 712101, 715728, 718146, 719169, 720252, 723168, 735072, 740259, 742368, 743256, 758043, 761112, 761904, 763344, 782254, 782496, 783432, 784548, 791208, 803396, 804232, 805194, 812592, 824538, 826956, 830304, 833976, 835164, 836163, 849927, 853368, 856251, 857142, 858762, 863136, 876432, 877344, 880308, 883872, 899496, 904761, 908424, 911088, 924482, 932976, 934092, 935064, 949468, 957528, 958892, 960039, 960336, 984126, 985986, 987012, 991008, 994356, 1010724, 1011933, 1014816, 1021977, 1024974, 1044576, 1046064, 1049598, 1054944, 1073592, 1077219, 1099384, 1102608, 1111968, 1113552, 1114884, 1133236, 1137824, 1141668, 1142856, 1145016, 1173381, 1173744, 1175148, 1176822, 1186812, 1199328, 1205094, 1206348, 1207791, 1211232, 1218888, 1236807, 1240434, 1245456, 1246752, 1252746, 1276704, 1280052, 1285713, 1312168, 1314648, 1316016, 1320462, 1325808, 1347632, 1349244, 1351166, 1362636, 1366632, 1386723, 1399464, 1401138, 1402596, 1424202, 1431456, 1436292, 1438338, 1440504, 1476189, 1478979, 1480518, 1486512, 1516086, 1522224, 1523808, 1526688, 1564508, 1566864, 1569096, 1574397, 1582416, 1606792, 1608464, 1610388, 1625184, 1649076, 1653912, 1667952, 1670328, 1672326, 1699854, 1706736, 1712502, 1714284, 1717524, 1752864, 1760616, 1765233, 1798992, 1807641, 1809522, 1816848, 1822176, 1848964, 1860651, 1865952, 1868184, 1870128, 1879119, 1898936, 1915056, 1917784, 1920078, 1920672, 1968252, 1971972, 1974024, 1980693, 1988712, 2021448, 2023866, 2026749, 2043954, 2049948, 2092128, 2099196, 2136303, 2147184, 2154438, 2157507, 2198768, 2205216, 2220777, 2227104, 2229768, 2266472, 2274129, 2283336, 2285712, 2290032, 2346762, 2347488, 2350296, 2353644, 2373624, 2410188, 2412696, 2415582, 2437776, 2473614, 2480868, 2490912, 2505492, 2549781, 2560104, 2568753, 2571426, 2611037, 2624336, 2629296, 2632032, 2640924, 2651616, 2695264, 2698488, 2702332, 2714283, 2725272, 2733264, 2773446, 2798928, 2802276, 2805192, 2848404, 2872584, 2876676, 2880117, 2881008, 2952378, 2957958, 2961036, 2973024, 3032172, 3035799, 3044448, 3065931, 3116399, 3129016, 3133728, 3138192, 3148794, 3164832, 3213584, 3216928, 3220776, 3231657, 3298152, 3307824, 3335904, 3340656, 3344652, 3399708, 3413472, 3425004, 3428568, 3435048, 3520143, 3521232, 3530466, 3597984, 3615282, 3619044, 3623373, 3633696, 3697928, 3710421, 3721302, 3736368, 3740256, 3758238, 3797872, 3830112, 3835568, 3840156, 3857139, 3936504, 3943944, 3948048, 3961386, 3977424, 4042896, 4047732, 4053498, 4087908, 4099896, 4160169, 4198392, 4272606, 4294368, 4308876, 4315014, 4397536, 4428567, 4436937, 4441554, 4459536, 4532944, 4548258, 4566672, 4571424, 4580064, 4693524, 4700592, 4707288, 4723191, 4747248, 4820376, 4825392, 4831164, 4875552, 4947228, 4961736, 5010984, 5084651, 5099562, 5120208, 5137506, 5142852, 5222074, 5248672, 5258592, 5281848, 5295699, 5396976, 5404664, 5422923, 5428566, 5450544, 5466528, 5546892, 5581953, 5597856, 5604552, 5610384, 5637357, 5696808, 5745168, 5753352, 5760234, 5762016, 5904756, 5915916, 5922072, 6064344, 6071598, 6080247, 6131862, 6232798, 6258032, 6276384, 6297588, 6408909, 6427168, 6441552, 6463314, 6472521, 6596304, 6615648, 6662331, 6681312, 6689304, 6799416, 6822387, 6850008, 6857136, 6870096, 7040286, 7042464, 7060932, 7230564, 7238088, 7246746, 7395856, 7420842, 7431413, 7442604, 7472736, 7516476, 7595744, 7649343, 7671136, 7680312, 7706259, 7714278, 7833111, 7873008, 7887888, 7896096, 7922772, 7954848, 8085792, 8095464, 8106996, 8142849, 8175816, 8199792, 8320338, 8396784, 8545212, 8617752, 8630028, 8640351, 8782579, 8857134, 8873874, 8883108, 8919072, 9065888, 9096516, 9107397, 9133344, 9197793, 9349197, 9387048, 9401184, 9414576, 9446382, 9494496, 9640752, 9650784, 9662328, 9894456, 9923472, 10021968, 10169302, 10199124, 10240416, 10275012, 10285704, 10444148, 10560429, 10563696, 10591398, 10793952, 10809328, 10845846, 10857132, 10870119, 10901088, 11093784, 11131263, 11163906, 11209104, 11220768, 11274714, 11393616, 11490336, 11506704, 11520468, 11809512, 11831832, 11844144, 12128688, 12143196, 12160494, 12263724, 12465596, 12480507, 12516064, 12595176, 12817818, 12883104, 12926628, 12945042, 13192608, 13285701, 13310811, 13324662, 13378608, 13598832, 13644774, 13700016, 13714272, 13740192, 14080572, 14121864, 14461128, 14476176, 14493492, 14791712, 14841684, 14862826, 14885208, 15032952, 15253953, 15298686, 15360624, 15412518, 15428556, 15666222, 15746016, 15775776, 15845544, 15887097, 16190928, 16213992, 16268769, 16285698, 16351632, 16399584, 16640676, 16793568, 17090424, 17235504, 17260056, 17280702, 17565158, 17714268, 17747748, 17766216, 18193032, 18214794, 18240741, 18395586, 18698394, 18774096, 18829152, 18892764, 19226727, 19281504, 19324656, 19417563, 19788912, 19846944, 20043936, 20338604, 20398248, 20467161, 20550024, 20571408, 20888296, 21120858, 21127392, 21182796, 21618656, 21691692, 21714264, 21740238, 22187568, 22262526, 22294239, 22327812, 22418208, 22549428, 22787232, 22948029, 23013408, 23040936, 23499333, 23619024, 23663664, 23688288, 24257376, 24286392, 24320988, 24428547, 24527448, 24931192, 24961014, 25190352, 25635636, 25853256, 25890084, 25921053, 26347737, 26571402, 26621622, 26649324, 26757216, 27197664, 27289548, 27400032, 28047591, 28161144, 28243728, 28922256, 28952352, 28986984, 29683368, 29725652, 29770416, 30065904, 30507906, 30597372, 30721248, 30825036, 30857112, 31332444, 31681287, 31691088, 31774194, 32381856, 32427984, 32537538, 32571396, 32703264, 33281352, 33393789, 34180848, 34471008, 34520112, 34561404, 35130316, 35428536, 35495496, 35532432, 36386064, 36429588, 36481482, 36791172, 37396788, 37441521, 37548192, 37785528, 38453454, 38649312, 38835126, 39577824, 39857103, 40677208, 40796496, 40934322, 41100048, 41142816, 41776592, 42241716, 42365592, 43383384, 43428528, 43480476, 44375136, 44525052, 44588478, 44655624, 45098856, 45761859, 45896058, 46081872, 46998666, 47238048, 47327328, 48572784, 48641976, 48806307, 48857094, 49054896, 49862384, 49922028, 50380704, 51271272, 51706512, 51780168, 51842106, 52695474, 53142804, 53243244, 53298648, 54579096, 54722223, 56095182, 56322288, 56487456, 57680181, 57844512, 57973968, 58252689, 59366736, 59451304, 59540832, 60131808, 61015812, 61194744, 61401483, 61650072, 61714224, 62664888, 63362574, 63382176, 63548388, 64855968, 65075076, 65142792, 66562704, 66787578, 66882717, 68361696, 68844087, 69040224, 69122808, 70260632, 70497999, 70857072, 70990992, 71064864, 72772128, 72859176, 72962964, 73285641, 73582344, 74793576, 74883042, 75571056, 76906908, 77670252, 79043211, 79714206, 81354416, 81592992, 81868644, 82200096, 83553184, 84142773, 84483432, 84731184, 86766768, 86857056, 86960952, 89050104, 89176956, 89311248, 90197712, 91523718, 91792116, 92163744, 93997332, 95043861, 96608369, 97145568, 97283952, 97612614, 97714188, 98109792, 99724768, 99844056, 100181367, 102542544, 103413024, 103560336, 103684212, 105390948, 106285608, 106486488, 106597296, 109158192, 109444446, 112190364, 112324563, 112644576, 115360362, 115947936, 116505378, 118733472, 118902608, 119571309, 122031624, 122389488, 122802966, 123300144, 123428448, 125329776, 126725148, 127096776, 130150152, 130285584, 133125408, 133575156, 133765434, 137285577, 137688174, 138245616, 140521264, 140995998, 141714144, 141981984, 145718352, 145925928, 146418921, 146571282, 147164688, 149587152, 149766084, 151142112, 153813816, 155340504, 158086422, 159428412, 162708832, 163737288, 164166669, 168285546, 168966864, 169462368, 173040543, 173533536, 173921904, 174758067, 178100208, 178353912, 178622496, 180395424, 183047436, 183584232, 187994664, 190087722, 193216738, 194567904, 195225228, 195428376, 199688112, 200362734, 200648151, 205085088, 206532261, 207120672, 207368424, 210781896, 211493997, 212571216, 212972976, 213194592, 218316384, 218888892, 224380728, 224649126, 230720724, 233010756, 237129633, 237805216, 239142618, 244063248, 244778976, 245605932, 246600288, 250659552, 252428319, 253450296, 254193552, 260300304, 260571168, 267150312, 267530868, 274571154, 275376348, 276491232, 281042528, 281991996, 285131583, 289825107, 291436704, 291851856, 292837842, 293142564, 294329376, 299174304, 299532168, 307627632, 310681008, 316172844, 318856824, 327474576, 328333338, 336571092, 336973689, 337933728, 346081086, 347843808, 349516134, 356200416, 356707824, 366094872, 367168464, 375989328, 380175444, 386433476, 390450456, 390856752, 399376224, 400725468, 401296302, 411856731, 413064522, 414736848, 421563792, 422987994, 425142432, 425945952, 437777784, 448761456, 449298252, 461441448, 466021512, 474259266, 478285236, 488126496, 491211864, 492500007, 504856638, 506900592, 508387104, 520600608, 534300624, 535061736, 549142308, 550752696, 563983992, 570263166, 579650214, 583703712, 585675684, 586285128, 599064336, 601944453, 615255264, 621362016, 632345688, 634481991, 637713648, 654949152, 656666676, 673142184, 673947378, 692162172, 699032268, 711388899, 713415648, 732189744, 734336928, 751978656, 757284957, 760350888, 772866952, 780900912, 781713504, 801450936, 802592604, 823713462, 826129044, 829473696, 843127584, 845975988, 869475321, 875555568, 897522912, 898596504, 922882896, 932043024, 948518532, 956570472, 982423728, 985000014, 1009713276, 1013801184, 1068601248, 1070123472, 1098284616, 1101505392, 1127967984, 1140526332, 1159300428, 1171351368, 1172570256, 1198128672, 1203888906, 1235570193, 1264691376, 1268963982, 1275427296, 1313333352, 1346284368, 1347894756, 1384324344, 1398064536, 1422777798, 1464379488, 1514569914, 1520701776, 1545733904, 1561801824, 1602901872, 1605185208, 1647426924, 1652258088, 1691951976, 1738950642, 1751111136, 1797193008, 1805833359, 1845765792, 1864086048, 1897037064, 1903445973, 1913140944, 1964847456, 1970000028, 2019426552, 2134166697, 2140246944, 2196569232, 2203010784, 2255935968, 2271854871, 2281052664, 2318600856, 2342702736, 2345140512, 2407777812, 2471140386, 2529382752, 2537927964, 2608425963, 2626666704, 2692568736, 2695789512, 2768648688, 2796129072, 2845555596, 3029139828, 3041403552, 3091467808, 3205803744, 3210370416, 3294853848, 3304516176, 3383903952, 3477901284, 3594386016, 3611666718, 3706710579, 3794074128, 3806891946, 3826281888, 3940000056, 4038853104, 4268333394, 4393138464, 4543709742, 4562105328, 4637201712, 4685405472, 4815555624, 4942280772, 5075855928, 5216851926, 5253333408, 5391579024, 5417500077, 5537297376, 5592258144, 5691111192, 6058279656, 6402500091, 6420740832, 6589707696, 6609032352, 6767807904, 6955802568, 7223333436, 7413421158, 7588148256, 7613783892, 7825277889, 7880000112, 8077706208, 8536666788, 9087419484, 9124210656, 9274403424, 9631111248, 9884561544, 10151711856, 10433703852, 10783158048, 10835000154, 11382222384, 12116559312, 12805000182, 13179415392, 13911605136, 14446666872, 14826842316, 15227567784, 15650555778, 15760000224, 17073333576, 18174838968, 19262222496, 19769123088, 20303423712, 20867407704, 21670000308, 22764444768, 23475833667, 24233118624, 25610000364, 27823210272, 28893333744, 29653684632, 30455135568, 31301111556, 34146667152, 36349677936, 39538246176, 41734815408, 43340000616, 46951667334, 51220000728, 57786667488, 59307369264, 60910271136, 62602223112, 68293334304, 70427501001, 72699355872, 83469630816, 86680001232, 93903334668, 102440001456, 118614738528, 125204446224, 140855002002, 173360002464, 187806669336, 204880002912, 250408892448, 281710004004, 375613338672, 563420008008, 751226677344, 1126840016016, 2253680032032]

約数ペア:

[(1, 2253680032032), (2, 1126840016016), (3, 751226677344), (4, 563420008008), (6, 375613338672), (8, 281710004004), (9, 250408892448), (11, 204880002912), (12, 187806669336), (13, 173360002464), (16, 140855002002), (18, 125204446224), (19, 118614738528), (22, 102440001456), (24, 93903334668), (26, 86680001232), (27, 83469630816), (31, 72699355872), (32, 70427501001), (33, 68293334304), (36, 62602223112), (37, 60910271136), (38, 59307369264), (39, 57786667488), (44, 51220000728), (48, 46951667334), (52, 43340000616), (54, 41734815408), (57, 39538246176), (62, 36349677936), (66, 34146667152), (72, 31301111556), (74, 30455135568), (76, 29653684632), (78, 28893333744), (81, 27823210272), (88, 25610000364), (93, 24233118624), (96, 23475833667), (99, 22764444768), (104, 21670000308), (108, 20867407704), (111, 20303423712), (114, 19769123088), (117, 19262222496), (124, 18174838968), (132, 17073333576), (143, 15760000224), (144, 15650555778), (148, 15227567784), (152, 14826842316), (156, 14446666872), (162, 13911605136), (171, 13179415392), (176, 12805000182), (186, 12116559312), (198, 11382222384), (208, 10835000154), (209, 10783158048), (216, 10433703852), (222, 10151711856), (228, 9884561544), (234, 9631111248), (243, 9274403424), (247, 9124210656), (248, 9087419484), (264, 8536666788), (279, 8077706208), (286, 7880000112), (288, 7825277889), (296, 7613783892), (297, 7588148256), (304, 7413421158), (312, 7223333436), (324, 6955802568), (333, 6767807904), (341, 6609032352), (342, 6589707696), (351, 6420740832), (352, 6402500091), (372, 6058279656), (396, 5691111192), (403, 5592258144), (407, 5537297376), (416, 5417500077), (418, 5391579024), (429, 5253333408), (432, 5216851926), (444, 5075855928), (456, 4942280772), (468, 4815555624), (481, 4685405472), (486, 4637201712), (494, 4562105328), (496, 4543709742), (513, 4393138464), (528, 4268333394), (558, 4038853104), (572, 3940000056), (589, 3826281888), (592, 3806891946), (594, 3794074128), (608, 3706710579), (624, 3611666718), (627, 3594386016), (648, 3477901284), (666, 3383903952), (682, 3304516176), (684, 3294853848), (702, 3210370416), (703, 3205803744), (729, 3091467808), (741, 3041403552), (744, 3029139828), (792, 2845555596), (806, 2796129072), (814, 2768648688), (836, 2695789512), (837, 2692568736), (858, 2626666704), (864, 2608425963), (888, 2537927964), (891, 2529382752), (912, 2471140386), (936, 2407777812), (961, 2345140512), (962, 2342702736), (972, 2318600856), (988, 2281052664), (992, 2271854871), (999, 2255935968), (1023, 2203010784), (1026, 2196569232), (1053, 2140246944), (1056, 2134166697), (1116, 2019426552), (1144, 1970000028), (1147, 1964847456), (1178, 1913140944), (1184, 1903445973), (1188, 1897037064), (1209, 1864086048), (1221, 1845765792), (1248, 1805833359), (1254, 1797193008), (1287, 1751111136), (1296, 1738950642), (1332, 1691951976), (1364, 1652258088), (1368, 1647426924), (1404, 1605185208), (1406, 1602901872), (1443, 1561801824), (1458, 1545733904), (1482, 1520701776), (1488, 1514569914), (1539, 1464379488), (1584, 1422777798), (1612, 1398064536), (1628, 1384324344), (1672, 1347894756), (1674, 1346284368), (1716, 1313333352), (1767, 1275427296), (1776, 1268963982), (1782, 1264691376), (1824, 1235570193), (1872, 1203888906), (1881, 1198128672), (1922, 1172570256), (1924, 1171351368), (1944, 1159300428), (1976, 1140526332), (1998, 1127967984), (2046, 1101505392), (2052, 1098284616), (2106, 1070123472), (2109, 1068601248), (2223, 1013801184), (2232, 1009713276), (2288, 985000014), (2294, 982423728), (2356, 956570472), (2376, 948518532), (2418, 932043024), (2442, 922882896), (2508, 898596504), (2511, 897522912), (2574, 875555568), (2592, 869475321), (2664, 845975988), (2673, 843127584), (2717, 829473696), (2728, 826129044), (2736, 823713462), (2808, 802592604), (2812, 801450936), (2883, 781713504), (2886, 780900912), (2916, 772866952), (2964, 760350888), (2976, 757284957), (2997, 751978656), (3069, 734336928), (3078, 732189744), (3159, 713415648), (3168, 711388899), (3224, 699032268), (3256, 692162172), (3344, 673947378), (3348, 673142184), (3432, 656666676), (3441, 654949152), (3534, 637713648), (3552, 634481991), (3564, 632345688), (3627, 621362016), (3663, 615255264), (3744, 601944453), (3762, 599064336), (3844, 586285128), (3848, 585675684), (3861, 583703712), (3888, 579650214), (3952, 570263166), (3996, 563983992), (4092, 550752696), (4104, 549142308), (4212, 535061736), (4218, 534300624), (4329, 520600608), (4433, 508387104), (4446, 506900592), (4464, 504856638), (4576, 492500007), (4588, 491211864), (4617, 488126496), (4712, 478285236), (4752, 474259266), (4836, 466021512), (4884, 461441448), (5016, 449298252), (5022, 448761456), (5148, 437777784), (5291, 425945952), (5301, 425142432), (5328, 422987994), (5346, 421563792), (5434, 414736848), (5456, 413064522), (5472, 411856731), (5616, 401296302), (5624, 400725468), (5643, 399376224), (5766, 390856752), (5772, 390450456), (5832, 386433476), (5928, 380175444), (5994, 375989328), (6138, 367168464), (6156, 366094872), (6318, 356707824), (6327, 356200416), (6448, 349516134), (6479, 347843808), (6512, 346081086), (6669, 337933728), (6688, 336973689), (6696, 336571092), (6864, 328333338), (6882, 327474576), (7068, 318856824), (7128, 316172844), (7254, 310681008), (7326, 307627632), (7524, 299532168), (7533, 299174304), (7657, 294329376), (7688, 293142564), (7696, 292837842), (7722, 291851856), (7733, 291436704), (7776, 289825107), (7904, 285131583), (7992, 281991996), (8019, 281042528), (8151, 276491232), (8184, 275376348), (8208, 274571154), (8424, 267530868), (8436, 267150312), (8649, 260571168), (8658, 260300304), (8866, 254193552), (8892, 253450296), (8928, 252428319), (8991, 250659552), (9139, 246600288), (9176, 245605932), (9207, 244778976), (9234, 244063248), (9424, 239142618), (9477, 237805216), (9504, 237129633), (9672, 233010756), (9768, 230720724), (10032, 224649126), (10044, 224380728), (10296, 218888892), (10323, 218316384), (10571, 213194592), (10582, 212972976), (10602, 212571216), (10656, 211493997), (10692, 210781896), (10868, 207368424), (10881, 207120672), (10912, 206532261), (10989, 205085088), (11232, 200648151), (11248, 200362734), (11286, 199688112), (11532, 195428376), (11544, 195225228), (11583, 194567904), (11664, 193216738), (11856, 190087722), (11988, 187994664), (12276, 183584232), (12312, 183047436), (12493, 180395424), (12617, 178622496), (12636, 178353912), (12654, 178100208), (12896, 174758067), (12958, 173921904), (12987, 173533536), (13024, 173040543), (13299, 169462368), (13338, 168966864), (13392, 168285546), (13728, 164166669), (13764, 163737288), (13851, 162708832), (14136, 159428412), (14256, 158086422), (14508, 155340504), (14652, 153813816), (14911, 151142112), (15048, 149766084), (15066, 149587152), (15314, 147164688), (15376, 146571282), (15392, 146418921), (15444, 145925928), (15466, 145718352), (15873, 141981984), (15903, 141714144), (15984, 140995998), (16038, 140521264), (16302, 138245616), (16368, 137688174), (16416, 137285577), (16848, 133765434), (16872, 133575156), (16929, 133125408), (17298, 130285584), (17316, 130150152), (17732, 127096776), (17784, 126725148), (17982, 125329776), (18259, 123428448), (18278, 123300144), (18352, 122802966), (18414, 122389488), (18468, 122031624), (18848, 119571309), (18954, 118902608), (18981, 118733472), (19344, 116505378), (19437, 115947936), (19536, 115360362), (20007, 112644576), (20064, 112324563), (20088, 112190364), (20592, 109444446), (20646, 109158192), (21142, 106597296), (21164, 106486488), (21204, 106285608), (21384, 105390948), (21736, 103684212), (21762, 103560336), (21793, 103413024), (21978, 102542544), (22496, 100181367), (22572, 99844056), (22599, 99724768), (22971, 98109792), (23064, 97714188), (23088, 97612614), (23166, 97283952), (23199, 97145568), (23328, 96608369), (23712, 95043861), (23976, 93997332), (24453, 92163744), (24552, 91792116), (24624, 91523718), (24986, 90197712), (25234, 89311248), (25272, 89176956), (25308, 89050104), (25916, 86960952), (25947, 86857056), (25974, 86766768), (26598, 84731184), (26676, 84483432), (26784, 84142773), (26973, 83553184), (27417, 82200096), (27528, 81868644), (27621, 81592992), (27702, 81354416), (28272, 79714206), (28512, 79043211), (29016, 77670252), (29304, 76906908), (29822, 75571056), (30096, 74883042), (30132, 74793576), (30628, 73582344), (30752, 73285641), (30888, 72962964), (30932, 72859176), (30969, 72772128), (31713, 71064864), (31746, 70990992), (31806, 70857072), (31968, 70497999), (32076, 70260632), (32604, 69122808), (32643, 69040224), (32736, 68844087), (32967, 68361696), (33696, 66882717), (33744, 66787578), (33858, 66562704), (34596, 65142792), (34632, 65075076), (34749, 64855968), (35464, 63548388), (35557, 63382176), (35568, 63362574), (35964, 62664888), (36518, 61714224), (36556, 61650072), (36704, 61401483), (36828, 61194744), (36936, 61015812), (37479, 60131808), (37851, 59540832), (37908, 59451304), (37962, 59366736), (38688, 58252689), (38874, 57973968), (38961, 57844512), (39072, 57680181), (39897, 56487456), (40014, 56322288), (40176, 56095182), (41184, 54722223), (41292, 54579096), (42284, 53298648), (42328, 53243244), (42408, 53142804), (42768, 52695474), (43472, 51842106), (43524, 51780168), (43586, 51706512), (43956, 51271272), (44733, 50380704), (45144, 49922028), (45198, 49862384), (45942, 49054896), (46128, 48857094), (46176, 48806307), (46332, 48641976), (46398, 48572784), (47619, 47327328), (47709, 47238048), (47952, 46998666), (48906, 46081872), (49104, 45896058), (49248, 45761859), (49972, 45098856), (50468, 44655624), (50544, 44588478), (50616, 44525052), (50787, 44375136), (51832, 43480476), (51894, 43428528), (51948, 43383384), (53196, 42365592), (53352, 42241716), (53946, 41776592), (54777, 41142816), (54834, 41100048), (55056, 40934322), (55242, 40796496), (55404, 40677208), (56544, 39857103), (56943, 39577824), (58032, 38835126), (58311, 38649312), (58608, 38453454), (59644, 37785528), (60021, 37548192), (60192, 37441521), (60264, 37396788), (61256, 36791172), (61776, 36481482), (61864, 36429588), (61938, 36386064), (63426, 35532432), (63492, 35495496), (63612, 35428536), (64152, 35130316), (65208, 34561404), (65286, 34520112), (65379, 34471008), (65934, 34180848), (67488, 33393789), (67716, 33281352), (68913, 32703264), (69192, 32571396), (69264, 32537538), (69498, 32427984), (69597, 32381856), (70928, 31774194), (71114, 31691088), (71136, 31681287), (71928, 31332444), (73036, 30857112), (73112, 30825036), (73359, 30721248), (73656, 30597372), (73872, 30507906), (74958, 30065904), (75702, 29770416), (75816, 29725652), (75924, 29683368), (77748, 28986984), (77841, 28952352), (77922, 28922256), (79794, 28243728), (80028, 28161144), (80352, 28047591), (82251, 27400032), (82584, 27289548), (82863, 27197664), (84227, 26757216), (84568, 26649324), (84656, 26621622), (84816, 26571402), (85536, 26347737), (86944, 25921053), (87048, 25890084), (87172, 25853256), (87912, 25635636), (89466, 25190352), (90288, 24961014), (90396, 24931192), (91884, 24527448), (92256, 24428547), (92664, 24320988), (92796, 24286392), (92907, 24257376), (95139, 23688288), (95238, 23663664), (95418, 23619024), (95904, 23499333), (97812, 23040936), (97929, 23013408), (98208, 22948029), (98901, 22787232), (99944, 22549428), (100529, 22418208), (100936, 22327812), (101088, 22294239), (101232, 22262526), (101574, 22187568), (103664, 21740238), (103788, 21714264), (103896, 21691692), (104247, 21618656), (106392, 21182796), (106671, 21127392), (106704, 21120858), (107892, 20888296), (109554, 20571408), (109668, 20550024), (110112, 20467161), (110484, 20398248), (110808, 20338604), (112437, 20043936), (113553, 19846944), (113886, 19788912), (116064, 19417563), (116622, 19324656), (116883, 19281504), (117216, 19226727), (119288, 18892764), (119691, 18829152), (120042, 18774096), (120528, 18698394), (122512, 18395586), (123552, 18240741), (123728, 18214794), (123876, 18193032), (126852, 17766216), (126984, 17747748), (127224, 17714268), (128304, 17565158), (130416, 17280702), (130572, 17260056), (130758, 17235504), (131868, 17090424), (134199, 16793568), (135432, 16640676), (137423, 16399584), (137826, 16351632), (138384, 16285698), (138528, 16268769), (138996, 16213992), (139194, 16190928), (141856, 15887097), (142228, 15845544), (142857, 15775776), (143127, 15746016), (143856, 15666222), (146072, 15428556), (146224, 15412518), (146718, 15360624), (147312, 15298686), (147744, 15253953), (149916, 15032952), (151404, 14885208), (151632, 14862826), (151848, 14841684), (152361, 14791712), (155496, 14493492), (155682, 14476176), (155844, 14461128), (159588, 14121864), (160056, 14080572), (164021, 13740192), (164331, 13714272), (164502, 13700016), (165168, 13644774), (165726, 13598832), (168454, 13378608), (169136, 13324662), (169312, 13310811), (169632, 13285701), (170829, 13192608), (174096, 12945042), (174344, 12926628), (174933, 12883104), (175824, 12817818), (178932, 12595176), (180063, 12516064), (180576, 12480507), (180792, 12465596), (183768, 12263724), (185328, 12160494), (185592, 12143196), (185814, 12128688), (190278, 11844144), (190476, 11831832), (190836, 11809512), (195624, 11520468), (195858, 11506704), (196137, 11490336), (197802, 11393616), (199888, 11274714), (200849, 11220768), (201058, 11209104), (201872, 11163906), (202464, 11131263), (203148, 11093784), (206739, 10901088), (207328, 10870119), (207576, 10857132), (207792, 10845846), (208494, 10809328), (208791, 10793952), (212784, 10591398), (213342, 10563696), (213408, 10560429), (215784, 10444148), (219108, 10285704), (219336, 10275012), (220077, 10240416), (220968, 10199124), (221616, 10169302), (224874, 10021968), (227106, 9923472), (227772, 9894456), (233244, 9662328), (233523, 9650784), (233766, 9640752), (237367, 9494496), (238576, 9446382), (239382, 9414576), (239723, 9401184), (240084, 9387048), (241056, 9349197), (245024, 9197793), (246753, 9133344), (247456, 9107397), (247752, 9096516), (248589, 9065888), (252681, 8919072), (253704, 8883108), (253968, 8873874), (254448, 8857134), (256608, 8782579), (260832, 8640351), (261144, 8630028), (261516, 8617752), (263736, 8545212), (268398, 8396784), (270864, 8320338), (274846, 8199792), (275652, 8175816), (276768, 8142849), (277992, 8106996), (278388, 8095464), (278721, 8085792), (283309, 7954848), (284456, 7922772), (285417, 7896096), (285714, 7887888), (286254, 7873008), (287712, 7833111), (292144, 7714278), (292448, 7706259), (293436, 7680312), (293787, 7671136), (294624, 7649343), (296703, 7595744), (299832, 7516476), (301587, 7472736), (302808, 7442604), (303264, 7431413), (303696, 7420842), (304722, 7395856), (310992, 7246746), (311364, 7238088), (311688, 7230564), (319176, 7060932), (320013, 7042464), (320112, 7040286), (328042, 6870096), (328662, 6857136), (329004, 6850008), (330336, 6822387), (331452, 6799416), (336908, 6689304), (337311, 6681312), (338272, 6662331), (340659, 6615648), (341658, 6596304), (348192, 6472521), (348688, 6463314), (349866, 6441552), (350649, 6427168), (351648, 6408909), (357864, 6297588), (359073, 6276384), (360126, 6258032), (361584, 6232798), (367536, 6131862), (370656, 6080247), (371184, 6071598), (371628, 6064344), (380556, 5922072), (380952, 5915916), (381672, 5904756), (391127, 5762016), (391248, 5760234), (391716, 5753352), (392274, 5745168), (395604, 5696808), (399776, 5637357), (401698, 5610384), (402116, 5604552), (402597, 5597856), (403744, 5581953), (406296, 5546892), (412269, 5466528), (413478, 5450544), (415152, 5428566), (415584, 5422923), (416988, 5404664), (417582, 5396976), (425568, 5295699), (426684, 5281848), (428571, 5258592), (429381, 5248672), (431568, 5222074), (438216, 5142852), (438672, 5137506), (440154, 5120208), (441936, 5099562), (443232, 5084651), (449748, 5010984), (454212, 4961736), (455544, 4947228), (462241, 4875552), (466488, 4831164), (467046, 4825392), (467532, 4820376), (474734, 4747248), (477152, 4723191), (478764, 4707288), (479446, 4700592), (480168, 4693524), (492063, 4580064), (492993, 4571424), (493506, 4566672), (495504, 4548258), (497178, 4532944), (505362, 4459536), (507408, 4441554), (507936, 4436937), (508896, 4428567), (512487, 4397536), (522288, 4315014), (523032, 4308876), (524799, 4294368), (527472, 4272606), (536796, 4198392), (541728, 4160169), (549692, 4099896), (551304, 4087908), (555984, 4053498), (556776, 4047732), (557442, 4042896), (566618, 3977424), (568912, 3961386), (570834, 3948048), (571428, 3943944), (572508, 3936504), (584288, 3857139), (586872, 3840156), (587574, 3835568), (588411, 3830112), (593406, 3797872), (599664, 3758238), (602547, 3740256), (603174, 3736368), (605616, 3721302), (607392, 3710421), (609444, 3697928), (620217, 3633696), (621984, 3623373), (622728, 3619044), (623376, 3615282), (626373, 3597984), (638352, 3530466), (640026, 3521232), (640224, 3520143), (656084, 3435048), (657324, 3428568), (658008, 3425004), (660231, 3413472), (662904, 3399708), (673816, 3344652), (674622, 3340656), (675583, 3335904), (681318, 3307824), (683316, 3298152), (697376, 3231657), (699732, 3220776), (700569, 3216928), (701298, 3213584), (712101, 3164832), (715728, 3148794), (718146, 3138192), (719169, 3133728), (720252, 3129016), (723168, 3116399), (735072, 3065931), (740259, 3044448), (742368, 3035799), (743256, 3032172), (758043, 2973024), (761112, 2961036), (761904, 2957958), (763344, 2952378), (782254, 2881008), (782496, 2880117), (783432, 2876676), (784548, 2872584), (791208, 2848404), (803396, 2805192), (804232, 2802276), (805194, 2798928), (812592, 2773446), (824538, 2733264), (826956, 2725272), (830304, 2714283), (833976, 2702332), (835164, 2698488), (836163, 2695264), (849927, 2651616), (853368, 2640924), (856251, 2632032), (857142, 2629296), (858762, 2624336), (863136, 2611037), (876432, 2571426), (877344, 2568753), (880308, 2560104), (883872, 2549781), (899496, 2505492), (904761, 2490912), (908424, 2480868), (911088, 2473614), (924482, 2437776), (932976, 2415582), (934092, 2412696), (935064, 2410188), (949468, 2373624), (957528, 2353644), (958892, 2350296), (960039, 2347488), (960336, 2346762), (984126, 2290032), (985986, 2285712), (987012, 2283336), (991008, 2274129), (994356, 2266472), (1010724, 2229768), (1011933, 2227104), (1014816, 2220777), (1021977, 2205216), (1024974, 2198768), (1044576, 2157507), (1046064, 2154438), (1049598, 2147184), (1054944, 2136303), (1073592, 2099196), (1077219, 2092128), (1099384, 2049948), (1102608, 2043954), (1111968, 2026749), (1113552, 2023866), (1114884, 2021448), (1133236, 1988712), (1137824, 1980693), (1141668, 1974024), (1142856, 1971972), (1145016, 1968252), (1173381, 1920672), (1173744, 1920078), (1175148, 1917784), (1176822, 1915056), (1186812, 1898936), (1199328, 1879119), (1205094, 1870128), (1206348, 1868184), (1207791, 1865952), (1211232, 1860651), (1218888, 1848964), (1236807, 1822176), (1240434, 1816848), (1245456, 1809522), (1246752, 1807641), (1252746, 1798992), (1276704, 1765233), (1280052, 1760616), (1285713, 1752864), (1312168, 1717524), (1314648, 1714284), (1316016, 1712502), (1320462, 1706736), (1325808, 1699854), (1347632, 1672326), (1349244, 1670328), (1351166, 1667952), (1362636, 1653912), (1366632, 1649076), (1386723, 1625184), (1399464, 1610388), (1401138, 1608464), (1402596, 1606792), (1424202, 1582416), (1431456, 1574397), (1436292, 1569096), (1438338, 1566864), (1440504, 1564508), (1476189, 1526688), (1478979, 1523808), (1480518, 1522224), (1486512, 1516086)]