4772283954984

素因数分解:

$2^3\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{37}}^1\times {\mathrm{73}}^1\times {\mathrm{83}}^1$

素因数の和:269

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 18, 19, 21, 24, 26, 27, 28, 36, 37, 38, 39, 42, 52, 54, 56, 57, 63, 72, 73, 74, 76, 78, 81, 83, 84, 91, 104, 108, 111, 114, 117, 126, 133, 146, 148, 152, 156, 162, 166, 168, 171, 182, 189, 216, 219, 222, 228, 234, 247, 249, 252, 259, 266, 273, 292, 296, 312, 324, 332, 333, 342, 351, 361, 364, 378, 399, 438, 444, 456, 468, 481, 494, 498, 504, 511, 513, 518, 532, 546, 567, 581, 584, 648, 657, 664, 666, 684, 702, 703, 722, 728, 741, 747, 756, 777, 798, 819, 876, 888, 936, 949, 962, 988, 996, 999, 1022, 1026, 1036, 1053, 1064, 1079, 1083, 1092, 1134, 1162, 1197, 1314, 1332, 1368, 1387, 1404, 1406, 1443, 1444, 1482, 1494, 1512, 1533, 1539, 1554, 1577, 1596, 1638, 1729, 1743, 1752, 1898, 1924, 1971, 1976, 1992, 1998, 2044, 2052, 2072, 2106, 2109, 2158, 2166, 2184, 2223, 2241, 2268, 2324, 2331, 2394, 2457, 2527, 2628, 2664, 2701, 2774, 2808, 2812, 2847, 2886, 2888, 2964, 2988, 2997, 3066, 3071, 3078, 3108, 3154, 3192, 3237, 3249, 3276, 3367, 3458, 3486, 3591, 3796, 3848, 3942, 3996, 4088, 4104, 4161, 4212, 4218, 4316, 4329, 4332, 4446, 4482, 4536, 4599, 4648, 4662, 4693, 4731, 4788, 4914, 4921, 5054, 5187, 5229, 5256, 5402, 5548, 5624, 5694, 5772, 5913, 5928, 5976, 5994, 6059, 6132, 6142, 6156, 6216, 6308, 6327, 6474, 6498, 6552, 6643, 6669, 6723, 6734, 6916, 6972, 6993, 7182, 7371, 7553, 7581, 7592, 7884, 7992, 8103, 8322, 8424, 8436, 8541, 8632, 8658, 8664, 8892, 8964, 9139, 9198, 9213, 9324, 9386, 9462, 9576, 9709, 9711, 9747, 9828, 9842, 10101, 10108, 10374, 10458, 10773, 10804, 11039, 11096, 11388, 11544, 11826, 11988, 12118, 12264, 12284, 12312, 12483, 12616, 12654, 12948, 12987, 12996, 13286, 13338, 13357, 13446, 13468, 13797, 13832, 13944, 13986, 14079, 14193, 14364, 14742, 14763, 15106, 15162, 15561, 15687, 15768, 16206, 16644, 16872, 17082, 17316, 17784, 17928, 18031, 18177, 18278, 18396, 18426, 18648, 18772, 18907, 18924, 18981, 19418, 19422, 19494, 19656, 19684, 19929, 20007, 20202, 20216, 20501, 20748, 20916, 20979, 21497, 21546, 21608, 22078, 22659, 22743, 22776, 23652, 23976, 24236, 24309, 24568, 24966, 25308, 25623, 25896, 25974, 25992, 26353, 26572, 26676, 26714, 26892, 26936, 27417, 27594, 27639, 27972, 28158, 28386, 28728, 29127, 29133, 29241, 29484, 29526, 29963, 30212, 30303, 30324, 31122, 31374, 32412, 32851, 33117, 33288, 34164, 34632, 35113, 36062, 36354, 36556, 36792, 36852, 37449, 37544, 37814, 37848, 37962, 38836, 38844, 38961, 38988, 39368, 39858, 39923, 40014, 40071, 40404, 41002, 41391, 41496, 41832, 41958, 42237, 42413, 42579, 42994, 43092, 44156, 44289, 45318, 45486, 46683, 47061, 47304, 48472, 48618, 49932, 50616, 51246, 51319, 51948, 52706, 53144, 53352, 53428, 53784, 54093, 54531, 54834, 55188, 55278, 55944, 56316, 56721, 56772, 56943, 58254, 58266, 58349, 58482, 58968, 59052, 59787, 59926, 60424, 60606, 60648, 61503, 62244, 62748, 63973, 64491, 64824, 65702, 66234, 67977, 68229, 68328, 70226, 72124, 72708, 72927, 73112, 73704, 74898, 75628, 75924, 76869, 77672, 77688, 77922, 77976, 78767, 79059, 79716, 79846, 80028, 80142, 80808, 82004, 82251, 82782, 82917, 83916, 84474, 84826, 85158, 85988, 86184, 87381, 87399, 88312, 88578, 89889, 90636, 90909, 90972, 93366, 93499, 94122, 97236, 98553, 99351, 99864, 102492, 102638, 103896, 105339, 105412, 106856, 108186, 109062, 109668, 110376, 110556, 112347, 112632, 113442, 113544, 113886, 115121, 116508, 116532, 116698, 116964, 118104, 119574, 119769, 119852, 120213, 121212, 123006, 124488, 125496, 126217, 126711, 127239, 127737, 127946, 128982, 131404, 132468, 132867, 135954, 136458, 140049, 140452, 143507, 144248, 145416, 145854, 149796, 151256, 151848, 153738, 153957, 155844, 157534, 158118, 159432, 159692, 160056, 160284, 162279, 163593, 164008, 164502, 165564, 165834, 167832, 168948, 169652, 170163, 170316, 171976, 173641, 174762, 174798, 175047, 177156, 179361, 179778, 181272, 181818, 181944, 184471, 184509, 186732, 186998, 188244, 191919, 193473, 194472, 197106, 198702, 203931, 204687, 204984, 205276, 209741, 210678, 210824, 216372, 218124, 218781, 219336, 221112, 224183, 224694, 226884, 227772, 230242, 233016, 233064, 233396, 233928, 236301, 237177, 239148, 239538, 239704, 240426, 242424, 245791, 246012, 246753, 248751, 252434, 253422, 254478, 255474, 255892, 257964, 262143, 262808, 264936, 265734, 269667, 271908, 272727, 272916, 279461, 280098, 280497, 280904, 287014, 291708, 295659, 298053, 299592, 307476, 307914, 311688, 315068, 316017, 316236, 319384, 320568, 324558, 327186, 329004, 331128, 331668, 337896, 339304, 340326, 340632, 342589, 345363, 347282, 349524, 349596, 350094, 354312, 358722, 359233, 359307, 359556, 360639, 363636, 368942, 369018, 373464, 373996, 376488, 378651, 380133, 381717, 383838, 386946, 389519, 394212, 397404, 398601, 407862, 408443, 409374, 410552, 419482, 421356, 430521, 432744, 436248, 437562, 448366, 449388, 453768, 455544, 460484, 461871, 466792, 472602, 474354, 478296, 479076, 480852, 486837, 490779, 491582, 492024, 493506, 497502, 504868, 506844, 508956, 510489, 510948, 511784, 515928, 520923, 524286, 525141, 531468, 538083, 539334, 543816, 545454, 545832, 551369, 553413, 553527, 558922, 560196, 560994, 574028, 575757, 580419, 583416, 591318, 596106, 611793, 614952, 615828, 629223, 630136, 632034, 632472, 649116, 654372, 658008, 663336, 667147, 672549, 680652, 685178, 690726, 694564, 699048, 699192, 700188, 708903, 711531, 717444, 718466, 718614, 719112, 721278, 727272, 737373, 737884, 738036, 740259, 747992, 757302, 758537, 760266, 763434, 767676, 773892, 779038, 786429, 788424, 794808, 797202, 805847, 809001, 815724, 816886, 818748, 838383, 838964, 841491, 842712, 861042, 875124, 886977, 894159, 896732, 898776, 920968, 923742, 945204, 948051, 948708, 958152, 961704, 973674, 975061, 981558, 983164, 987012, 995004, 1009736, 1013688, 1017912, 1020978, 1021896, 1027767, 1036089, 1041846, 1048572, 1050282, 1062936, 1076166, 1077699, 1077921, 1078668, 1081917, 1090908, 1102738, 1106826, 1107054, 1108631, 1117844, 1120392, 1121988, 1135953, 1145151, 1148056, 1151514, 1160838, 1168557, 1182636, 1192212, 1215487, 1223586, 1225329, 1231656, 1258446, 1264068, 1291563, 1298232, 1308744, 1334294, 1345098, 1361304, 1370356, 1381452, 1385613, 1389128, 1400376, 1417806, 1423062, 1434888, 1436932, 1437228, 1442556, 1460511, 1474746, 1475768, 1476072, 1480518, 1496573, 1514604, 1517074, 1520532, 1526868, 1531467, 1535352, 1547784, 1558076, 1562769, 1569281, 1572858, 1575423, 1594404, 1611694, 1618002, 1631448, 1633772, 1637496, 1654107, 1660239, 1660581, 1676766, 1677928, 1682982, 1722084, 1727271, 1741257, 1750248, 1773954, 1788318, 1793464, 1847484, 1887669, 1890408, 1896102, 1897416, 1947348, 1950122, 1963116, 1966328, 1974024, 1990008, 2001441, 2017647, 2041956, 2055534, 2072178, 2083692, 2097144, 2100564, 2126709, 2134593, 2152332, 2155398, 2155842, 2157336, 2163834, 2181816, 2187299, 2205476, 2212119, 2213652, 2214108, 2217262, 2235688, 2243976, 2271906, 2275611, 2290302, 2303028, 2321676, 2337114, 2365272, 2384424, 2398123, 2417541, 2427003, 2430974, 2447172, 2450658, 2515149, 2516892, 2524473, 2528136, 2583126, 2660931, 2668588, 2690196, 2726633, 2740712, 2762904, 2771226, 2835612, 2844153, 2846124, 2873864, 2874456, 2885112, 2914379, 2921022, 2925183, 2949492, 2961036, 2993146, 3029208, 3034148, 3041064, 3053736, 3062934, 3083301, 3108267, 3116152, 3125538, 3138562, 3145716, 3150846, 3188808, 3223388, 3233097, 3233763, 3236004, 3267544, 3308214, 3320478, 3321162, 3325893, 3353532, 3365964, 3407859, 3435453, 3444168, 3454542, 3482514, 3505671, 3547908, 3576636, 3646461, 3675987, 3694968, 3775338, 3792204, 3874689, 3894696, 3900244, 3926232, 4002882, 4035294, 4083912, 4111068, 4144356, 4156839, 4167384, 4201128, 4253418, 4259477, 4269186, 4304664, 4310796, 4311684, 4327668, 4374598, 4410952, 4424238, 4427304, 4428216, 4434524, 4489719, 4543812, 4551222, 4580604, 4606056, 4643352, 4670029, 4674228, 4688307, 4707843, 4726269, 4796246, 4835082, 4854006, 4861948, 4894344, 4901316, 4962321, 4980717, 5030298, 5033784, 5048946, 5166252, 5181813, 5309759, 5321862, 5337176, 5380392, 5453266, 5542452, 5663007, 5671224, 5688306, 5692248, 5828758, 5842044, 5850366, 5898984, 5922072, 5986292, 6004323, 6052941, 6068296, 6125868, 6166602, 6216534, 6251076, 6277124, 6291432, 6301692, 6380127, 6446776, 6466194, 6467526, 6472008, 6561897, 6616428, 6636357, 6640956, 6642324, 6651786, 6707064, 6731928, 6815718, 6825427, 6826833, 6870906, 6909084, 6965028, 7011342, 7095816, 7153272, 7194369, 7252623, 7292922, 7351974, 7545447, 7550676, 7573419, 7584408, 7749378, 7760417, 7800488, 8005764, 8070588, 8179899, 8222136, 8288712, 8313678, 8506836, 8518954, 8538372, 8621592, 8623368, 8655336, 8743137, 8749196, 8775549, 8848476, 8869048, 8979438, 9087624, 9102444, 9161208, 9249903, 9324801, 9340058, 9348456, 9376614, 9415686, 9452538, 9592492, 9670164, 9699291, 9708012, 9723896, 9802632, 9924642, 9961434, 9977679, 10060596, 10097892, 10223577, 10332504, 10363626, 10476011, 10517013, 10619518, 10643724, 10906532, 10939383, 11027961, 11084904, 11326014, 11376612, 11624067, 11657516, 11684088, 11700732, 11972584, 12008646, 12105882, 12251736, 12333204, 12433068, 12502152, 12554248, 12603384, 12675793, 12760254, 12778431, 12932388, 12935052, 13123794, 13232856, 13272714, 13281912, 13284648, 13303572, 13469157, 13631436, 13650854, 13653666, 13741812, 13818168, 13930056, 14010087, 14022684, 14064921, 14123529, 14388738, 14412203, 14505246, 14585844, 14703948, 14886963, 14942151, 15090894, 15101352, 15146838, 15311093, 15498756, 15520834, 15929277, 16011528, 16141176, 16359798, 16627356, 16989021, 17013672, 17037908, 17076744, 17486274, 17498392, 17551098, 17696952, 17958876, 18012969, 18158823, 18204888, 18499806, 18649602, 18680116, 18753228, 18831372, 18905076, 19184984, 19340328, 19398582, 19416024, 19685691, 19849284, 19909071, 19922868, 19955358, 20121192, 20195784, 20400653, 20447154, 20476281, 20480499, 20727252, 20952022, 21034026, 21239036, 21287448, 21583107, 21757869, 21813064, 21878766, 22055922, 22636341, 22652028, 22753224, 23248134, 23281251, 23315032, 23401464, 24017292, 24211764, 24539697, 24666408, 24866136, 25351586, 25520508, 25556862, 25864776, 25870104, 26229411, 26247588, 26326647, 26545428, 26607144, 26938314, 27262872, 27301708, 27307332, 27483624, 27749709, 28020174, 28045368, 28129842, 28247058, 28434887, 28777476, 28824406, 29010492, 29097873, 29171688, 29407896, 29773926, 29816339, 29884302, 29933037, 30181788, 30293676, 30622186, 30997512, 31041668, 31428033, 31551039, 31858554, 32719596, 32818149, 33083883, 33254712, 33978042, 34075816, 34972548, 35102196, 35917752, 36025938, 36317646, 36999612, 37299204, 37360232, 37506456, 37662744, 37810152, 38027379, 38335293, 38797164, 39371382, 39698568, 39818142, 39845736, 39910716, 40407471, 40801306, 40894308, 40952562, 40960998, 41454504, 41904044, 42030261, 42068052, 42370587, 42478072, 43166214, 43236609, 43515738, 43757532, 44111844, 44660889, 45272682, 45304056, 45933279, 46496268, 46562502, 47787831, 48034584, 48423528, 49079394, 50703172, 51041016, 51113724, 52458822, 52495176, 52653294, 53090856, 53876628, 54038907, 54603416, 54614664, 55373201, 55499418, 56040348, 56259684, 56494116, 56869774, 57554952, 57648812, 58020984, 58195746, 59057073, 59547852, 59632678, 59768604, 59866074, 60363576, 60587352, 61201959, 61244372, 61428843, 61441497, 62083336, 62856066, 63102078, 63717108, 64749321, 65273607, 65439192, 65636298, 66167766, 67956084, 69843753, 69945096, 70204392, 72051876, 72635292, 73619091, 73999224, 74598408, 76054758, 76670586, 77594328, 78688233, 78742764, 78979941, 79636284, 79821432, 80814942, 80930063, 81602612, 81788616, 81905124, 81921996, 83808088, 84060522, 84136104, 84741174, 85304661, 86332428, 86473218, 87031476, 87515064, 88223688, 88730551, 89321778, 89449017, 89799111, 90545364, 91866558, 92992536, 93125004, 94284099, 95575662, 98158788, 98454447, 100885421, 101406344, 102227448, 104917644, 105306588, 107753256, 108077814, 110746402, 110998836, 112080696, 112519368, 112988232, 113739548, 114082137, 115005879, 115297624, 116391492, 118114146, 119095704, 119265356, 119537208, 119732148, 121222413, 122403918, 122488744, 122857686, 122882994, 125712132, 126090783, 126204156, 127111761, 127434216, 129498642, 129709827, 130547214, 131272596, 132335532, 135912168, 137799837, 139687506, 143363493, 144103752, 145270584, 147238182, 152109516, 153341172, 157376466, 157485528, 157959882, 159272568, 161629884, 161860126, 163205224, 163810248, 163843992, 166119603, 168121044, 169482348, 170609322, 172664856, 172946436, 174062952, 177171219, 177461102, 178643556, 178898034, 179598222, 181090728, 183605877, 183733116, 184286529, 186250008, 188568198, 191151324, 194247963, 196317576, 196908894, 199044209, 201770842, 209531259, 209835288, 210613176, 216155628, 220857273, 221492804, 221997672, 227479096, 228164274, 230011758, 232782984, 236064699, 236228292, 238530712, 239464296, 242444826, 242790189, 244807836, 245715372, 245765988, 251424264, 252181566, 252408312, 254223522, 255913983, 258997284, 259419654, 261094428, 262545192, 264671064, 266191653, 268347051, 275599674, 279375012, 282852297, 286726986, 294476364, 302656263, 304219032, 306682344, 314752932, 315919764, 323259768, 323720252, 332239206, 336242088, 338964696, 341218644, 342246411, 345017637, 345892872, 354342438, 354922204, 357287112, 357796068, 359196444, 367211754, 367466232, 368573058, 377136396, 378272349, 382302648, 387612407, 388495926, 389129481, 393817788, 398088418, 403541684, 413399511, 419062518, 430090479, 432311256, 441714546, 442985608, 456328548, 460023516, 472129398, 472456584, 484889652, 485580378, 489615672, 491430744, 491531976, 498358809, 504363132, 508447044, 511827966, 517994568, 518839308, 522188856, 532383306, 536694102, 550817631, 551199348, 552859587, 558750024, 565704594, 566510441, 573453972, 588952728, 597132627, 605312526, 628593777, 629505864, 631839528, 647440504, 664478412, 682437288, 684492822, 690035274, 708684876, 709844408, 715592136, 718392888, 728370567, 734423508, 737146116, 754272792, 756544698, 767741949, 775224814, 776991852, 778258962, 787635576, 796176836, 798574959, 805041153, 807083368, 826799022, 838125036, 848556891, 860180958, 883429092, 907968789, 912657096, 920047032, 944258796, 969779304, 971160756, 996717618, 1008726264, 1016894088, 1023655932, 1026739233, 1037678616, 1052090819, 1064766612, 1073388204, 1101635262, 1102398696, 1105719174, 1131409188, 1133020882, 1146907944, 1162837221, 1167388443, 1194265254, 1210625052, 1240198533, 1257187554, 1328956824, 1368985644, 1380070548, 1417369752, 1456741134, 1468847016, 1474292232, 1495076427, 1513089396, 1535483898, 1550449628, 1553983704, 1556517924, 1592353672, 1597149918, 1610082306, 1652452893, 1653598044, 1676250072, 1697113782, 1699531323, 1720361916, 1766858184, 1791397881, 1815937578, 1888517592, 1942321512, 1993435236, 2047311864, 2053478466, 2104181638, 2129533224, 2146776408, 2185111701, 2203270524, 2211438348, 2262818376, 2266041764, 2303225847, 2325674442, 2334776886, 2388530508, 2395724877, 2415123459, 2421250104, 2480397066, 2514375108, 2723906367, 2737971288, 2760141096, 2913482268, 2990152854, 3026178792, 3070967796, 3100899256, 3113035848, 3156272457, 3194299836, 3220164612, 3304905786, 3307196088, 3394227564, 3399062646, 3440723832, 3488511663, 3582795762, 3631875156, 3986870472, 4106956932, 4208363276, 4370223402, 4406541048, 4422876696, 4485229281, 4532083528, 4606451694, 4651348884, 4669553772, 4777061016, 4791449754, 4830246918, 4960794132, 5028750216, 5098593969, 5374193643, 5447812734, 5826964536, 5980305708, 6141935592, 6312544914, 6388599672, 6440329224, 6555335103, 6609811572, 6788455128, 6798125292, 6977023326, 7165591524, 7187174631, 7263750312, 7364635733, 8171719101, 8213913864, 8416726552, 8740446804, 8970458562, 9212903388, 9302697768, 9339107544, 9468817371, 9582899508, 9660493836, 9921588264, 10197187938, 10465534989, 10748387286, 10895625468, 11960611416, 12625089828, 13110670206, 13219623144, 13596250584, 13954046652, 14331183048, 14374349262, 14729271466, 15295781907, 16122580929, 16343438202, 17480893608, 17940917124, 18425806776, 18937634742, 19165799016, 19320987672, 20394375876, 20931069978, 21496774572, 21791250936, 22093907199, 25250179656, 26221340412, 27908093304, 28406452113, 28748698524, 29458542932, 30591563814, 31396604967, 32245161858, 32686876404, 35881834248, 37875269484, 40788751752, 41862139956, 42993549144, 44187814398, 45887345721, 52442680824, 56812904226, 57497397048, 58917085864, 61183127628, 62793209934, 64490323716, 65373752808, 66281721597, 75750538968, 83724279912, 85219356339, 88375628796, 91774691442, 113625808452, 122366255256, 125586419868, 128980647432, 132563443194, 170438712678, 176751257592, 183549382884, 198845164791, 227251616904, 251172839736, 265126886388, 340877425356, 367098765768, 397690329582, 530253772776, 596535494373, 681754850712, 795380659164, 1193070988746, 1590761318328, 2386141977492, 4772283954984]

約数ペア:

[(1, 4772283954984), (2, 2386141977492), (3, 1590761318328), (4, 1193070988746), (6, 795380659164), (7, 681754850712), (8, 596535494373), (9, 530253772776), (12, 397690329582), (13, 367098765768), (14, 340877425356), (18, 265126886388), (19, 251172839736), (21, 227251616904), (24, 198845164791), (26, 183549382884), (27, 176751257592), (28, 170438712678), (36, 132563443194), (37, 128980647432), (38, 125586419868), (39, 122366255256), (42, 113625808452), (52, 91774691442), (54, 88375628796), (56, 85219356339), (57, 83724279912), (63, 75750538968), (72, 66281721597), (73, 65373752808), (74, 64490323716), (76, 62793209934), (78, 61183127628), (81, 58917085864), (83, 57497397048), (84, 56812904226), (91, 52442680824), (104, 45887345721), (108, 44187814398), (111, 42993549144), (114, 41862139956), (117, 40788751752), (126, 37875269484), (133, 35881834248), (146, 32686876404), (148, 32245161858), (152, 31396604967), (156, 30591563814), (162, 29458542932), (166, 28748698524), (168, 28406452113), (171, 27908093304), (182, 26221340412), (189, 25250179656), (216, 22093907199), (219, 21791250936), (222, 21496774572), (228, 20931069978), (234, 20394375876), (247, 19320987672), (249, 19165799016), (252, 18937634742), (259, 18425806776), (266, 17940917124), (273, 17480893608), (292, 16343438202), (296, 16122580929), (312, 15295781907), (324, 14729271466), (332, 14374349262), (333, 14331183048), (342, 13954046652), (351, 13596250584), (361, 13219623144), (364, 13110670206), (378, 12625089828), (399, 11960611416), (438, 10895625468), (444, 10748387286), (456, 10465534989), (468, 10197187938), (481, 9921588264), (494, 9660493836), (498, 9582899508), (504, 9468817371), (511, 9339107544), (513, 9302697768), (518, 9212903388), (532, 8970458562), (546, 8740446804), (567, 8416726552), (581, 8213913864), (584, 8171719101), (648, 7364635733), (657, 7263750312), (664, 7187174631), (666, 7165591524), (684, 6977023326), (702, 6798125292), (703, 6788455128), (722, 6609811572), (728, 6555335103), (741, 6440329224), (747, 6388599672), (756, 6312544914), (777, 6141935592), (798, 5980305708), (819, 5826964536), (876, 5447812734), (888, 5374193643), (936, 5098593969), (949, 5028750216), (962, 4960794132), (988, 4830246918), (996, 4791449754), (999, 4777061016), (1022, 4669553772), (1026, 4651348884), (1036, 4606451694), (1053, 4532083528), (1064, 4485229281), (1079, 4422876696), (1083, 4406541048), (1092, 4370223402), (1134, 4208363276), (1162, 4106956932), (1197, 3986870472), (1314, 3631875156), (1332, 3582795762), (1368, 3488511663), (1387, 3440723832), (1404, 3399062646), (1406, 3394227564), (1443, 3307196088), (1444, 3304905786), (1482, 3220164612), (1494, 3194299836), (1512, 3156272457), (1533, 3113035848), (1539, 3100899256), (1554, 3070967796), (1577, 3026178792), (1596, 2990152854), (1638, 2913482268), (1729, 2760141096), (1743, 2737971288), (1752, 2723906367), (1898, 2514375108), (1924, 2480397066), (1971, 2421250104), (1976, 2415123459), (1992, 2395724877), (1998, 2388530508), (2044, 2334776886), (2052, 2325674442), (2072, 2303225847), (2106, 2266041764), (2109, 2262818376), (2158, 2211438348), (2166, 2203270524), (2184, 2185111701), (2223, 2146776408), (2241, 2129533224), (2268, 2104181638), (2324, 2053478466), (2331, 2047311864), (2394, 1993435236), (2457, 1942321512), (2527, 1888517592), (2628, 1815937578), (2664, 1791397881), (2701, 1766858184), (2774, 1720361916), (2808, 1699531323), (2812, 1697113782), (2847, 1676250072), (2886, 1653598044), (2888, 1652452893), (2964, 1610082306), (2988, 1597149918), (2997, 1592353672), (3066, 1556517924), (3071, 1553983704), (3078, 1550449628), (3108, 1535483898), (3154, 1513089396), (3192, 1495076427), (3237, 1474292232), (3249, 1468847016), (3276, 1456741134), (3367, 1417369752), (3458, 1380070548), (3486, 1368985644), (3591, 1328956824), (3796, 1257187554), (3848, 1240198533), (3942, 1210625052), (3996, 1194265254), (4088, 1167388443), (4104, 1162837221), (4161, 1146907944), (4212, 1133020882), (4218, 1131409188), (4316, 1105719174), (4329, 1102398696), (4332, 1101635262), (4446, 1073388204), (4482, 1064766612), (4536, 1052090819), (4599, 1037678616), (4648, 1026739233), (4662, 1023655932), (4693, 1016894088), (4731, 1008726264), (4788, 996717618), (4914, 971160756), (4921, 969779304), (5054, 944258796), (5187, 920047032), (5229, 912657096), (5256, 907968789), (5402, 883429092), (5548, 860180958), (5624, 848556891), (5694, 838125036), (5772, 826799022), (5913, 807083368), (5928, 805041153), (5976, 798574959), (5994, 796176836), (6059, 787635576), (6132, 778258962), (6142, 776991852), (6156, 775224814), (6216, 767741949), (6308, 756544698), (6327, 754272792), (6474, 737146116), (6498, 734423508), (6552, 728370567), (6643, 718392888), (6669, 715592136), (6723, 709844408), (6734, 708684876), (6916, 690035274), (6972, 684492822), (6993, 682437288), (7182, 664478412), (7371, 647440504), (7553, 631839528), (7581, 629505864), (7592, 628593777), (7884, 605312526), (7992, 597132627), (8103, 588952728), (8322, 573453972), (8424, 566510441), (8436, 565704594), (8541, 558750024), (8632, 552859587), (8658, 551199348), (8664, 550817631), (8892, 536694102), (8964, 532383306), (9139, 522188856), (9198, 518839308), (9213, 517994568), (9324, 511827966), (9386, 508447044), (9462, 504363132), (9576, 498358809), (9709, 491531976), (9711, 491430744), (9747, 489615672), (9828, 485580378), (9842, 484889652), (10101, 472456584), (10108, 472129398), (10374, 460023516), (10458, 456328548), (10773, 442985608), (10804, 441714546), (11039, 432311256), (11096, 430090479), (11388, 419062518), (11544, 413399511), (11826, 403541684), (11988, 398088418), (12118, 393817788), (12264, 389129481), (12284, 388495926), (12312, 387612407), (12483, 382302648), (12616, 378272349), (12654, 377136396), (12948, 368573058), (12987, 367466232), (12996, 367211754), (13286, 359196444), (13338, 357796068), (13357, 357287112), (13446, 354922204), (13468, 354342438), (13797, 345892872), (13832, 345017637), (13944, 342246411), (13986, 341218644), (14079, 338964696), (14193, 336242088), (14364, 332239206), (14742, 323720252), (14763, 323259768), (15106, 315919764), (15162, 314752932), (15561, 306682344), (15687, 304219032), (15768, 302656263), (16206, 294476364), (16644, 286726986), (16872, 282852297), (17082, 279375012), (17316, 275599674), (17784, 268347051), (17928, 266191653), (18031, 264671064), (18177, 262545192), (18278, 261094428), (18396, 259419654), (18426, 258997284), (18648, 255913983), (18772, 254223522), (18907, 252408312), (18924, 252181566), (18981, 251424264), (19418, 245765988), (19422, 245715372), (19494, 244807836), (19656, 242790189), (19684, 242444826), (19929, 239464296), (20007, 238530712), (20202, 236228292), (20216, 236064699), (20501, 232782984), (20748, 230011758), (20916, 228164274), (20979, 227479096), (21497, 221997672), (21546, 221492804), (21608, 220857273), (22078, 216155628), (22659, 210613176), (22743, 209835288), (22776, 209531259), (23652, 201770842), (23976, 199044209), (24236, 196908894), (24309, 196317576), (24568, 194247963), (24966, 191151324), (25308, 188568198), (25623, 186250008), (25896, 184286529), (25974, 183733116), (25992, 183605877), (26353, 181090728), (26572, 179598222), (26676, 178898034), (26714, 178643556), (26892, 177461102), (26936, 177171219), (27417, 174062952), (27594, 172946436), (27639, 172664856), (27972, 170609322), (28158, 169482348), (28386, 168121044), (28728, 166119603), (29127, 163843992), (29133, 163810248), (29241, 163205224), (29484, 161860126), (29526, 161629884), (29963, 159272568), (30212, 157959882), (30303, 157485528), (30324, 157376466), (31122, 153341172), (31374, 152109516), (32412, 147238182), (32851, 145270584), (33117, 144103752), (33288, 143363493), (34164, 139687506), (34632, 137799837), (35113, 135912168), (36062, 132335532), (36354, 131272596), (36556, 130547214), (36792, 129709827), (36852, 129498642), (37449, 127434216), (37544, 127111761), (37814, 126204156), (37848, 126090783), (37962, 125712132), (38836, 122882994), (38844, 122857686), (38961, 122488744), (38988, 122403918), (39368, 121222413), (39858, 119732148), (39923, 119537208), (40014, 119265356), (40071, 119095704), (40404, 118114146), (41002, 116391492), (41391, 115297624), (41496, 115005879), (41832, 114082137), (41958, 113739548), (42237, 112988232), (42413, 112519368), (42579, 112080696), (42994, 110998836), (43092, 110746402), (44156, 108077814), (44289, 107753256), (45318, 105306588), (45486, 104917644), (46683, 102227448), (47061, 101406344), (47304, 100885421), (48472, 98454447), (48618, 98158788), (49932, 95575662), (50616, 94284099), (51246, 93125004), (51319, 92992536), (51948, 91866558), (52706, 90545364), (53144, 89799111), (53352, 89449017), (53428, 89321778), (53784, 88730551), (54093, 88223688), (54531, 87515064), (54834, 87031476), (55188, 86473218), (55278, 86332428), (55944, 85304661), (56316, 84741174), (56721, 84136104), (56772, 84060522), (56943, 83808088), (58254, 81921996), (58266, 81905124), (58349, 81788616), (58482, 81602612), (58968, 80930063), (59052, 80814942), (59787, 79821432), (59926, 79636284), (60424, 78979941), (60606, 78742764), (60648, 78688233), (61503, 77594328), (62244, 76670586), (62748, 76054758), (63973, 74598408), (64491, 73999224), (64824, 73619091), (65702, 72635292), (66234, 72051876), (67977, 70204392), (68229, 69945096), (68328, 69843753), (70226, 67956084), (72124, 66167766), (72708, 65636298), (72927, 65439192), (73112, 65273607), (73704, 64749321), (74898, 63717108), (75628, 63102078), (75924, 62856066), (76869, 62083336), (77672, 61441497), (77688, 61428843), (77922, 61244372), (77976, 61201959), (78767, 60587352), (79059, 60363576), (79716, 59866074), (79846, 59768604), (80028, 59632678), (80142, 59547852), (80808, 59057073), (82004, 58195746), (82251, 58020984), (82782, 57648812), (82917, 57554952), (83916, 56869774), (84474, 56494116), (84826, 56259684), (85158, 56040348), (85988, 55499418), (86184, 55373201), (87381, 54614664), (87399, 54603416), (88312, 54038907), (88578, 53876628), (89889, 53090856), (90636, 52653294), (90909, 52495176), (90972, 52458822), (93366, 51113724), (93499, 51041016), (94122, 50703172), (97236, 49079394), (98553, 48423528), (99351, 48034584), (99864, 47787831), (102492, 46562502), (102638, 46496268), (103896, 45933279), (105339, 45304056), (105412, 45272682), (106856, 44660889), (108186, 44111844), (109062, 43757532), (109668, 43515738), (110376, 43236609), (110556, 43166214), (112347, 42478072), (112632, 42370587), (113442, 42068052), (113544, 42030261), (113886, 41904044), (115121, 41454504), (116508, 40960998), (116532, 40952562), (116698, 40894308), (116964, 40801306), (118104, 40407471), (119574, 39910716), (119769, 39845736), (119852, 39818142), (120213, 39698568), (121212, 39371382), (123006, 38797164), (124488, 38335293), (125496, 38027379), (126217, 37810152), (126711, 37662744), (127239, 37506456), (127737, 37360232), (127946, 37299204), (128982, 36999612), (131404, 36317646), (132468, 36025938), (132867, 35917752), (135954, 35102196), (136458, 34972548), (140049, 34075816), (140452, 33978042), (143507, 33254712), (144248, 33083883), (145416, 32818149), (145854, 32719596), (149796, 31858554), (151256, 31551039), (151848, 31428033), (153738, 31041668), (153957, 30997512), (155844, 30622186), (157534, 30293676), (158118, 30181788), (159432, 29933037), (159692, 29884302), (160056, 29816339), (160284, 29773926), (162279, 29407896), (163593, 29171688), (164008, 29097873), (164502, 29010492), (165564, 28824406), (165834, 28777476), (167832, 28434887), (168948, 28247058), (169652, 28129842), (170163, 28045368), (170316, 28020174), (171976, 27749709), (173641, 27483624), (174762, 27307332), (174798, 27301708), (175047, 27262872), (177156, 26938314), (179361, 26607144), (179778, 26545428), (181272, 26326647), (181818, 26247588), (181944, 26229411), (184471, 25870104), (184509, 25864776), (186732, 25556862), (186998, 25520508), (188244, 25351586), (191919, 24866136), (193473, 24666408), (194472, 24539697), (197106, 24211764), (198702, 24017292), (203931, 23401464), (204687, 23315032), (204984, 23281251), (205276, 23248134), (209741, 22753224), (210678, 22652028), (210824, 22636341), (216372, 22055922), (218124, 21878766), (218781, 21813064), (219336, 21757869), (221112, 21583107), (224183, 21287448), (224694, 21239036), (226884, 21034026), (227772, 20952022), (230242, 20727252), (233016, 20480499), (233064, 20476281), (233396, 20447154), (233928, 20400653), (236301, 20195784), (237177, 20121192), (239148, 19955358), (239538, 19922868), (239704, 19909071), (240426, 19849284), (242424, 19685691), (245791, 19416024), (246012, 19398582), (246753, 19340328), (248751, 19184984), (252434, 18905076), (253422, 18831372), (254478, 18753228), (255474, 18680116), (255892, 18649602), (257964, 18499806), (262143, 18204888), (262808, 18158823), (264936, 18012969), (265734, 17958876), (269667, 17696952), (271908, 17551098), (272727, 17498392), (272916, 17486274), (279461, 17076744), (280098, 17037908), (280497, 17013672), (280904, 16989021), (287014, 16627356), (291708, 16359798), (295659, 16141176), (298053, 16011528), (299592, 15929277), (307476, 15520834), (307914, 15498756), (311688, 15311093), (315068, 15146838), (316017, 15101352), (316236, 15090894), (319384, 14942151), (320568, 14886963), (324558, 14703948), (327186, 14585844), (329004, 14505246), (331128, 14412203), (331668, 14388738), (337896, 14123529), (339304, 14064921), (340326, 14022684), (340632, 14010087), (342589, 13930056), (345363, 13818168), (347282, 13741812), (349524, 13653666), (349596, 13650854), (350094, 13631436), (354312, 13469157), (358722, 13303572), (359233, 13284648), (359307, 13281912), (359556, 13272714), (360639, 13232856), (363636, 13123794), (368942, 12935052), (369018, 12932388), (373464, 12778431), (373996, 12760254), (376488, 12675793), (378651, 12603384), (380133, 12554248), (381717, 12502152), (383838, 12433068), (386946, 12333204), (389519, 12251736), (394212, 12105882), (397404, 12008646), (398601, 11972584), (407862, 11700732), (408443, 11684088), (409374, 11657516), (410552, 11624067), (419482, 11376612), (421356, 11326014), (430521, 11084904), (432744, 11027961), (436248, 10939383), (437562, 10906532), (448366, 10643724), (449388, 10619518), (453768, 10517013), (455544, 10476011), (460484, 10363626), (461871, 10332504), (466792, 10223577), (472602, 10097892), (474354, 10060596), (478296, 9977679), (479076, 9961434), (480852, 9924642), (486837, 9802632), (490779, 9723896), (491582, 9708012), (492024, 9699291), (493506, 9670164), (497502, 9592492), (504868, 9452538), (506844, 9415686), (508956, 9376614), (510489, 9348456), (510948, 9340058), (511784, 9324801), (515928, 9249903), (520923, 9161208), (524286, 9102444), (525141, 9087624), (531468, 8979438), (538083, 8869048), (539334, 8848476), (543816, 8775549), (545454, 8749196), (545832, 8743137), (551369, 8655336), (553413, 8623368), (553527, 8621592), (558922, 8538372), (560196, 8518954), (560994, 8506836), (574028, 8313678), (575757, 8288712), (580419, 8222136), (583416, 8179899), (591318, 8070588), (596106, 8005764), (611793, 7800488), (614952, 7760417), (615828, 7749378), (629223, 7584408), (630136, 7573419), (632034, 7550676), (632472, 7545447), (649116, 7351974), (654372, 7292922), (658008, 7252623), (663336, 7194369), (667147, 7153272), (672549, 7095816), (680652, 7011342), (685178, 6965028), (690726, 6909084), (694564, 6870906), (699048, 6826833), (699192, 6825427), (700188, 6815718), (708903, 6731928), (711531, 6707064), (717444, 6651786), (718466, 6642324), (718614, 6640956), (719112, 6636357), (721278, 6616428), (727272, 6561897), (737373, 6472008), (737884, 6467526), (738036, 6466194), (740259, 6446776), (747992, 6380127), (757302, 6301692), (758537, 6291432), (760266, 6277124), (763434, 6251076), (767676, 6216534), (773892, 6166602), (779038, 6125868), (786429, 6068296), (788424, 6052941), (794808, 6004323), (797202, 5986292), (805847, 5922072), (809001, 5898984), (815724, 5850366), (816886, 5842044), (818748, 5828758), (838383, 5692248), (838964, 5688306), (841491, 5671224), (842712, 5663007), (861042, 5542452), (875124, 5453266), (886977, 5380392), (894159, 5337176), (896732, 5321862), (898776, 5309759), (920968, 5181813), (923742, 5166252), (945204, 5048946), (948051, 5033784), (948708, 5030298), (958152, 4980717), (961704, 4962321), (973674, 4901316), (975061, 4894344), (981558, 4861948), (983164, 4854006), (987012, 4835082), (995004, 4796246), (1009736, 4726269), (1013688, 4707843), (1017912, 4688307), (1020978, 4674228), (1021896, 4670029), (1027767, 4643352), (1036089, 4606056), (1041846, 4580604), (1048572, 4551222), (1050282, 4543812), (1062936, 4489719), (1076166, 4434524), (1077699, 4428216), (1077921, 4427304), (1078668, 4424238), (1081917, 4410952), (1090908, 4374598), (1102738, 4327668), (1106826, 4311684), (1107054, 4310796), (1108631, 4304664), (1117844, 4269186), (1120392, 4259477), (1121988, 4253418), (1135953, 4201128), (1145151, 4167384), (1148056, 4156839), (1151514, 4144356), (1160838, 4111068), (1168557, 4083912), (1182636, 4035294), (1192212, 4002882), (1215487, 3926232), (1223586, 3900244), (1225329, 3894696), (1231656, 3874689), (1258446, 3792204), (1264068, 3775338), (1291563, 3694968), (1298232, 3675987), (1308744, 3646461), (1334294, 3576636), (1345098, 3547908), (1361304, 3505671), (1370356, 3482514), (1381452, 3454542), (1385613, 3444168), (1389128, 3435453), (1400376, 3407859), (1417806, 3365964), (1423062, 3353532), (1434888, 3325893), (1436932, 3321162), (1437228, 3320478), (1442556, 3308214), (1460511, 3267544), (1474746, 3236004), (1475768, 3233763), (1476072, 3233097), (1480518, 3223388), (1496573, 3188808), (1514604, 3150846), (1517074, 3145716), (1520532, 3138562), (1526868, 3125538), (1531467, 3116152), (1535352, 3108267), (1547784, 3083301), (1558076, 3062934), (1562769, 3053736), (1569281, 3041064), (1572858, 3034148), (1575423, 3029208), (1594404, 2993146), (1611694, 2961036), (1618002, 2949492), (1631448, 2925183), (1633772, 2921022), (1637496, 2914379), (1654107, 2885112), (1660239, 2874456), (1660581, 2873864), (1676766, 2846124), (1677928, 2844153), (1682982, 2835612), (1722084, 2771226), (1727271, 2762904), (1741257, 2740712), (1750248, 2726633), (1773954, 2690196), (1788318, 2668588), (1793464, 2660931), (1847484, 2583126), (1887669, 2528136), (1890408, 2524473), (1896102, 2516892), (1897416, 2515149), (1947348, 2450658), (1950122, 2447172), (1963116, 2430974), (1966328, 2427003), (1974024, 2417541), (1990008, 2398123), (2001441, 2384424), (2017647, 2365272), (2041956, 2337114), (2055534, 2321676), (2072178, 2303028), (2083692, 2290302), (2097144, 2275611), (2100564, 2271906), (2126709, 2243976), (2134593, 2235688), (2152332, 2217262), (2155398, 2214108), (2155842, 2213652), (2157336, 2212119), (2163834, 2205476), (2181816, 2187299)]