4415079260592

素因数分解:

$2^4\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1\times {\mathrm{379}}^1$

素因数の和:548

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 33, 36, 39, 42, 44, 48, 52, 54, 56, 62, 63, 66, 72, 77, 78, 79, 84, 88, 91, 93, 99, 104, 108, 112, 117, 121, 124, 126, 132, 143, 144, 154, 156, 158, 168, 176, 182, 186, 189, 198, 208, 216, 217, 231, 234, 237, 242, 248, 252, 264, 273, 279, 286, 297, 308, 312, 316, 336, 341, 351, 363, 364, 372, 378, 379, 396, 403, 429, 432, 434, 462, 468, 474, 484, 496, 504, 528, 546, 553, 558, 572, 594, 616, 624, 632, 651, 682, 693, 702, 711, 726, 728, 744, 756, 758, 792, 806, 819, 837, 847, 858, 868, 869, 924, 936, 948, 968, 1001, 1008, 1023, 1027, 1089, 1092, 1106, 1116, 1137, 1144, 1188, 1209, 1232, 1264, 1287, 1302, 1364, 1386, 1404, 1422, 1452, 1456, 1488, 1512, 1516, 1573, 1584, 1612, 1638, 1659, 1674, 1694, 1716, 1736, 1738, 1848, 1872, 1896, 1936, 1953, 2002, 2046, 2054, 2079, 2133, 2178, 2184, 2212, 2232, 2274, 2288, 2376, 2387, 2418, 2449, 2457, 2541, 2574, 2604, 2607, 2653, 2728, 2772, 2808, 2821, 2844, 2904, 3003, 3024, 3032, 3069, 3081, 3146, 3224, 3267, 3276, 3318, 3348, 3388, 3411, 3432, 3472, 3476, 3627, 3696, 3751, 3792, 3861, 3906, 4004, 4092, 4108, 4158, 4169, 4266, 4356, 4368, 4424, 4433, 4464, 4548, 4719, 4752, 4774, 4836, 4898, 4914, 4927, 4977, 5082, 5148, 5208, 5214, 5306, 5456, 5544, 5616, 5642, 5688, 5808, 5859, 6006, 6064, 6083, 6138, 6162, 6292, 6448, 6534, 6552, 6636, 6696, 6776, 6822, 6864, 6952, 7161, 7189, 7254, 7347, 7502, 7623, 7722, 7812, 7821, 7959, 8008, 8184, 8216, 8316, 8338, 8463, 8532, 8712, 8848, 8866, 9009, 9096, 9207, 9243, 9438, 9548, 9559, 9672, 9796, 9828, 9854, 9954, 10164, 10233, 10296, 10416, 10428, 10612, 10881, 11011, 11088, 11253, 11284, 11297, 11376, 11718, 11749, 12012, 12166, 12276, 12324, 12507, 12584, 13068, 13104, 13272, 13299, 13392, 13552, 13644, 13904, 14157, 14322, 14378, 14508, 14694, 14781, 14931, 15004, 15246, 15444, 15624, 15642, 15918, 16016, 16368, 16432, 16632, 16676, 16926, 17064, 17143, 17424, 17732, 18018, 18192, 18249, 18414, 18486, 18876, 19096, 19118, 19344, 19592, 19656, 19708, 19908, 20328, 20466, 20592, 20856, 21224, 21483, 21567, 21762, 22022, 22041, 22506, 22568, 22594, 22869, 23436, 23463, 23498, 23877, 24024, 24332, 24552, 24648, 25014, 25168, 25389, 26136, 26257, 26544, 26598, 26939, 27027, 27288, 27729, 28314, 28644, 28677, 28756, 29016, 29183, 29388, 29562, 29862, 29941, 30008, 30492, 30888, 31031, 31248, 31284, 31836, 31837, 33033, 33264, 33352, 33759, 33852, 33891, 34128, 34286, 34489, 35247, 35464, 36036, 36498, 36828, 36972, 37521, 37752, 38192, 38236, 39184, 39312, 39416, 39816, 39897, 40656, 40932, 41712, 42448, 42471, 42966, 43134, 43524, 44044, 44082, 44343, 45012, 45136, 45188, 45738, 45859, 46872, 46926, 46996, 47754, 48048, 48664, 48763, 49104, 49296, 50028, 50778, 51429, 52272, 52514, 53196, 53878, 54054, 54197, 54576, 54747, 55458, 56628, 57288, 57354, 57512, 58032, 58366, 58776, 59124, 59724, 59882, 60016, 60984, 61776, 62062, 62568, 63672, 63674, 64449, 64701, 66066, 66123, 66704, 66913, 67518, 67704, 67782, 68572, 68978, 70494, 70928, 71631, 72072, 72996, 73656, 73944, 75042, 75504, 76167, 76472, 78771, 78832, 79079, 79632, 79794, 80817, 81864, 82243, 84942, 85932, 86031, 86268, 87048, 87549, 88088, 88164, 88686, 89823, 90024, 90376, 91476, 91718, 93093, 93744, 93852, 93992, 95508, 95511, 97328, 97526, 99099, 100056, 101277, 101556, 101673, 102858, 103467, 105028, 105741, 106392, 107756, 108108, 108394, 109494, 110916, 112563, 113256, 114576, 114708, 115024, 116732, 117552, 118248, 119448, 119691, 119764, 121968, 124124, 124267, 125136, 127344, 127348, 128898, 129239, 129402, 132132, 132246, 133029, 133826, 135036, 135408, 135564, 137144, 137577, 137956, 140988, 143262, 144144, 145992, 146289, 147312, 147888, 150084, 152334, 152737, 152944, 154287, 157542, 158158, 159588, 161634, 162591, 163728, 164241, 164486, 169884, 171864, 172062, 172536, 174096, 175098, 176176, 176328, 177372, 179646, 180048, 180752, 182952, 183436, 186186, 187704, 187984, 188573, 191016, 191022, 194103, 195052, 198198, 200112, 200739, 202554, 203112, 203346, 205716, 206934, 209587, 210056, 211482, 212784, 215512, 216216, 216788, 218988, 221832, 222859, 225126, 226512, 229416, 233464, 236313, 236496, 237237, 238896, 239382, 239528, 242451, 246729, 248248, 248534, 254696, 257796, 258093, 258478, 258804, 262647, 264264, 264492, 266058, 267652, 269469, 270072, 271128, 274288, 275154, 275912, 279279, 281976, 286524, 286533, 291984, 292578, 296329, 297297, 300168, 304668, 305019, 305474, 308574, 310401, 315084, 316316, 317223, 319176, 321013, 323268, 325182, 328482, 328972, 329351, 339768, 341341, 343728, 344124, 345072, 350196, 350207, 352656, 354744, 359292, 365904, 366872, 372372, 372801, 375408, 377146, 379379, 382032, 382044, 387717, 388206, 389233, 390104, 396396, 401478, 405108, 406224, 406692, 411432, 412731, 413868, 419174, 420112, 422964, 431024, 432432, 433576, 437976, 438867, 443664, 445718, 450252, 458211, 458832, 462861, 466928, 472626, 474474, 478764, 479056, 484902, 487773, 493458, 496496, 497068, 509392, 515592, 516186, 516956, 517608, 525294, 528528, 528984, 532116, 535304, 538938, 540144, 542256, 550308, 551824, 558558, 563952, 565719, 573048, 573066, 585156, 592658, 594594, 596167, 600336, 602217, 609336, 610038, 610948, 617148, 620802, 628761, 630168, 632632, 634446, 638352, 642026, 646536, 650364, 656964, 657944, 658702, 668577, 679536, 682682, 688248, 700392, 700414, 708939, 709488, 711711, 718584, 727353, 733744, 740187, 744744, 745602, 754292, 758758, 764088, 775434, 776412, 778466, 780208, 787941, 792792, 802956, 808407, 810216, 813384, 822864, 825462, 827736, 837837, 838348, 845928, 859599, 867152, 869869, 875952, 877734, 888987, 891436, 900504, 904673, 916422, 925722, 928171, 931203, 945252, 948948, 957528, 963039, 969804, 975546, 986916, 988053, 994136, 1024023, 1031184, 1032372, 1033912, 1035216, 1050588, 1050621, 1057968, 1064232, 1069159, 1070608, 1077876, 1100616, 1117116, 1118403, 1131438, 1138137, 1146096, 1146132, 1163151, 1167699, 1170312, 1185316, 1189188, 1192334, 1204434, 1218672, 1220076, 1221896, 1234296, 1238193, 1241604, 1257522, 1260336, 1265264, 1268892, 1284052, 1293072, 1300728, 1313928, 1315888, 1316601, 1317404, 1337154, 1365364, 1374633, 1376496, 1400784, 1400828, 1417878, 1421629, 1423422, 1437168, 1454706, 1463319, 1480374, 1489488, 1491204, 1508584, 1517516, 1528176, 1550868, 1552824, 1556932, 1575882, 1585584, 1605912, 1616814, 1620432, 1626768, 1650924, 1655472, 1675674, 1676696, 1680107, 1691856, 1697157, 1719198, 1739738, 1755468, 1777974, 1782872, 1788501, 1801008, 1806651, 1809346, 1832844, 1851444, 1856342, 1862406, 1886283, 1890504, 1897896, 1915056, 1926078, 1939608, 1951092, 1973832, 1976106, 1988272, 2005731, 2048046, 2064744, 2067824, 2074303, 2101176, 2101242, 2128464, 2135133, 2138318, 2155752, 2201232, 2220561, 2234232, 2236806, 2262876, 2276274, 2292264, 2305457, 2326302, 2335398, 2340624, 2370632, 2378376, 2384668, 2408868, 2440152, 2443792, 2451449, 2468592, 2476386, 2483208, 2515044, 2537784, 2568104, 2601456, 2609607, 2627856, 2633202, 2634808, 2666961, 2674308, 2714019, 2724631, 2730728, 2749266, 2784513, 2801656, 2835756, 2843258, 2846844, 2889117, 2909412, 2926638, 2960748, 2964159, 2982408, 3017168, 3035032, 3072069, 3101736, 3105648, 3113864, 3151764, 3151863, 3207477, 3211824, 3233628, 3301848, 3351348, 3353392, 3355209, 3360214, 3394314, 3414411, 3438396, 3479476, 3489453, 3503097, 3510936, 3555948, 3565744, 3577002, 3613302, 3618692, 3622861, 3665688, 3702888, 3712684, 3724812, 3772566, 3781008, 3795792, 3852156, 3852277, 3879216, 3902184, 3947664, 3952212, 4011462, 4096092, 4123899, 4129488, 4148606, 4173169, 4202352, 4202484, 4264887, 4270266, 4276636, 4281563, 4311504, 4441122, 4468464, 4473612, 4525752, 4552548, 4584528, 4610914, 4652604, 4670796, 4741264, 4756752, 4769336, 4817736, 4880304, 4902898, 4952772, 4966416, 5030088, 5040321, 5075568, 5091471, 5136208, 5219214, 5266404, 5269616, 5333922, 5348616, 5365503, 5428038, 5449262, 5461456, 5498532, 5569026, 5603312, 5658849, 5671512, 5686516, 5693688, 5778234, 5818824, 5853276, 5921496, 5928318, 5964816, 6017193, 6070064, 6144138, 6203472, 6222909, 6227728, 6303528, 6303726, 6414954, 6467256, 6497197, 6603696, 6702696, 6710418, 6720428, 6788628, 6828822, 6876792, 6916371, 6958952, 6978906, 7006194, 7021872, 7111896, 7154004, 7226604, 7237384, 7245722, 7331376, 7354347, 7405776, 7425368, 7449624, 7545132, 7704312, 7704554, 7804368, 7828821, 7904424, 8000883, 8022924, 8142057, 8173893, 8192184, 8247798, 8297212, 8346338, 8353539, 8404968, 8529774, 8540532, 8553272, 8563126, 8667351, 8882244, 8892477, 8947224, 9051504, 9105096, 9216207, 9221828, 9305208, 9341592, 9455589, 9538672, 9622431, 9635472, 9805796, 9905544, 9951403, 10060176, 10080642, 10182942, 10209881, 10243233, 10438428, 10509291, 10532808, 10667844, 10697232, 10731006, 10856076, 10868583, 10898524, 10997064, 11138052, 11317698, 11343024, 11373032, 11387376, 11556468, 11556831, 11637648, 11706552, 11760749, 11842992, 11856636, 12034386, 12066223, 12288276, 12445818, 12519507, 12607056, 12607452, 12794661, 12829908, 12844689, 12934512, 12994394, 13405392, 13420836, 13440856, 13577256, 13657644, 13753584, 13832742, 13917904, 13957812, 14012388, 14223792, 14308008, 14453208, 14474768, 14491444, 14708694, 14850736, 14899248, 15090264, 15120963, 15408624, 15409108, 15657642, 15808848, 16001766, 16045848, 16096509, 16284114, 16347786, 16384368, 16495596, 16594424, 16692676, 16707078, 16809936, 17059548, 17081064, 17106544, 17126252, 17334702, 17764488, 17784954, 17894448, 18210192, 18432414, 18443656, 18481177, 18610416, 18668727, 18683184, 18911178, 19244862, 19491591, 19611592, 19811088, 19902806, 20161284, 20365884, 20419762, 20486466, 20749113, 20876856, 21018582, 21065616, 21335688, 21462012, 21712152, 21737166, 21797048, 21994128, 22063041, 22276104, 22635396, 22746064, 23112936, 23113662, 23413104, 23486463, 23521498, 23713272, 24068772, 24132446, 24426171, 24521679, 24576552, 24891636, 25039014, 25060617, 25214904, 25360027, 25589322, 25659816, 25689378, 25988788, 26841672, 26881712, 26965939, 27154512, 27315288, 27665484, 27915624, 28024776, 28616016, 28867293, 28906416, 28982888, 29417388, 29854209, 29970941, 30180528, 30241926, 30629643, 30818216, 31315284, 32003532, 32091696, 32193018, 32568228, 32605749, 32695572, 32991192, 33188848, 33385352, 33414156, 34119096, 34162128, 34252504, 34669404, 34670493, 35282247, 35528976, 35569908, 36198669, 36864828, 36887312, 36962354, 37337454, 37558521, 37822356, 38383983, 38489724, 38534067, 38983182, 39223184, 39805612, 40322568, 40731768, 40839524, 40972932, 41498226, 41753712, 42037164, 42671376, 42924024, 43424304, 43474332, 43594096, 44126082, 44552208, 45270792, 45362889, 46225872, 46227324, 46972926, 47042996, 47097193, 47426544, 48137544, 48264892, 48852342, 49043358, 49153104, 49783272, 50078028, 50121234, 50429808, 50720054, 51178644, 51319632, 51378756, 51977576, 53683344, 53931878, 54630576, 55330968, 55443531, 55831248, 56006181, 56049552, 57734586, 57965776, 58474773, 58834776, 59708418, 59941882, 60483852, 61259286, 61636432, 62247339, 62630568, 64007064, 64386036, 65136456, 65211498, 65391144, 65982384, 66189123, 66770704, 66828312, 68238192, 68505008, 69338808, 69340986, 70564494, 71139816, 71469167, 72397338, 73565037, 73729656, 73924708, 74674908, 75117042, 75644712, 76080081, 76767966, 76979448, 77068134, 77966364, 79611224, 80645136, 80897817, 81463536, 81679048, 81945864, 82996452, 84074328, 84463561, 85848048, 86948664, 88252164, 89562627, 89912823, 90541584, 90725778, 91888929, 92454648, 93945852, 94085992, 94194386, 96275088, 96529784, 97704684, 97817247, 98086716, 99566544, 100156056, 100242468, 101440108, 102357288, 102757512, 103955152, 104011479, 105846741, 107863756, 108596007, 110661936, 110887062, 112012362, 112308691, 112675563, 115469172, 115602201, 116949546, 117669552, 119416836, 119883764, 120967704, 122518572, 124494678, 125261136, 128014128, 128772072, 129368239, 130272912, 130422996, 130782288, 132378246, 132728453, 133656624, 138677616, 138681972, 141128988, 141291579, 142279632, 142938334, 144794676, 147130074, 147459312, 147849416, 149349816, 150234084, 151289424, 152160162, 153535932, 153958896, 154136268, 155932728, 159222448, 161795634, 163358096, 163891728, 165992904, 166330593, 168148656, 168927122, 173897328, 175424319, 176504328, 179125254, 179825646, 181451556, 183777858, 184909296, 187891704, 188171984, 188388772, 193059568, 195409368, 195634494, 196173432, 200312112, 200484936, 202880216, 204714576, 205515024, 208022958, 211693482, 214407501, 215727512, 217192014, 221774124, 224024724, 224617382, 225351126, 228240243, 230938344, 231204402, 233899092, 238833672, 239767528, 241935408, 242693451, 245037144, 248989356, 253390683, 257544144, 258736478, 260845992, 264756492, 265456906, 268687881, 269738469, 275666787, 277363944, 282257976, 282583158, 285876668, 289589352, 294260148, 295698832, 298699632, 300468168, 304320324, 307071864, 308272536, 311865456, 317540223, 323591268, 325788021, 329680351, 331985808, 332661186, 336926073, 337854244, 350848638, 353008656, 358250508, 359651292, 362903112, 367555716, 375783408, 376777544, 388104717, 390818736, 391268988, 392346864, 398185359, 400969872, 405760432, 416045916, 423386964, 423874737, 428815002, 431455024, 434384028, 443548248, 448049448, 449234764, 450702252, 456480486, 461876688, 462408804, 467798184, 477667344, 479535056, 485386902, 490074288, 497978712, 498991779, 506781366, 517472956, 521691984, 529512984, 530913812, 537375762, 539476938, 551333574, 554727888, 564515952, 565166316, 571753336, 579178704, 588520296, 600936336, 608640648, 614143728, 616545072, 635080446, 643222503, 647182536, 651576042, 659360702, 665322372, 673852146, 675708488, 684720729, 701697276, 716501016, 719302584, 725806224, 728080353, 735111432, 753555088, 760172049, 776209434, 782537976, 786160837, 796370718, 809215407, 832091832, 846773928, 847749474, 857630004, 868768056, 887096496, 896098896, 898469528, 901404504, 912960972, 924817608, 929099171, 935596368, 970773804, 989041053, 995957424, 997983558, 1010778219, 1013562732, 1034945912, 1059025968, 1061827624, 1074751524, 1078953876, 1102667148, 1130332632, 1143506672, 1164314151, 1177040592, 1194556077, 1217281296, 1270160892, 1271624211, 1286445006, 1294365072, 1303152084, 1318721404, 1330644744, 1347704292, 1351416976, 1369441458, 1403394552, 1433002032, 1438605168, 1456160706, 1460012983, 1470222864, 1520344098, 1552418868, 1565075952, 1572321674, 1592741436, 1618430814, 1664183664, 1693547856, 1695498948, 1715260008, 1737536112, 1796939056, 1802809008, 1825921944, 1849635216, 1858198342, 1929667509, 1941547608, 1978082106, 1995967116, 2021556438, 2027125464, 2069891824, 2123655248, 2149503048, 2157907752, 2205334296, 2260665264, 2280516147, 2328628302, 2358482511, 2389112154, 2540321784, 2543248422, 2572890012, 2606304168, 2637442808, 2661289488, 2695408584, 2738882916, 2787297513, 2806789104, 2912321412, 2920025966, 2967123159, 3032334657, 3040688196, 3104837736, 3144643348, 3185482872, 3236861628, 3390997896, 3430520016, 3492942453, 3583668231, 3651843888, 3716396684, 3859335018, 3883095216, 3956164212, 3991934232, 4043112876, 4054250928, 4299006096, 4315815504, 4380038949, 4410668592, 4561032294, 4657256604, 4716965022, 4778224308, 5080643568, 5086496844, 5145780024, 5212608336, 5274885616, 5390817168, 5477765832, 5574595026, 5824642824, 5840051932, 5934246318, 6064669314, 6081376392, 6209675472, 6289286696, 6370965744, 6473723256, 6781995792, 6985884906, 7075447533, 7167336462, 7432793368, 7718670036, 7912328424, 7983868464, 8086225752, 8361892539, 8760077898, 8901369477, 9122064588, 9314513208, 9433930044, 9556448616, 10172993688, 10220090881, 10291560048, 10955531664, 11149190052, 11649285648, 11680103864, 11868492636, 12129338628, 12162752784, 12578573392, 12947446512, 13140116847, 13971769812, 14150895066, 14334672924, 14865586736, 15437340072, 15824656848, 16172451504, 16723785078, 17520155796, 17802738954, 18244129176, 18629026416, 18867860088, 19112897232, 20345987376, 20440181762, 21226342599, 22298380104, 23360207728, 23736985272, 24258677256, 25085677617, 26280233694, 27943539624, 28301790132, 28669345848, 30660272643, 30874680144, 33447570156, 35040311592, 35605477908, 36488258352, 37735720176, 39420350541, 40880363524, 42452685198, 44596760208, 47473970544, 48517354512, 50171355234, 52560467388, 55887079248, 56603580264, 57338691696, 61320545286, 66895140312, 70080623184, 71210955816, 78840701082, 81760727048, 84905370396, 91980817929, 100342710468, 105120934776, 113207160528, 122641090572, 133790280624, 142421911632, 157681402164, 163521454096, 169810740792, 183961635858, 200685420936, 210241869552, 245282181144, 275942453787, 315362804328, 339621481584, 367923271716, 401370841872, 490564362288, 551884907574, 630725608656, 735846543432, 1103769815148, 1471693086864, 2207539630296, 4415079260592]

約数ペア:

[(1, 4415079260592), (2, 2207539630296), (3, 1471693086864), (4, 1103769815148), (6, 735846543432), (7, 630725608656), (8, 551884907574), (9, 490564362288), (11, 401370841872), (12, 367923271716), (13, 339621481584), (14, 315362804328), (16, 275942453787), (18, 245282181144), (21, 210241869552), (22, 200685420936), (24, 183961635858), (26, 169810740792), (27, 163521454096), (28, 157681402164), (31, 142421911632), (33, 133790280624), (36, 122641090572), (39, 113207160528), (42, 105120934776), (44, 100342710468), (48, 91980817929), (52, 84905370396), (54, 81760727048), (56, 78840701082), (62, 71210955816), (63, 70080623184), (66, 66895140312), (72, 61320545286), (77, 57338691696), (78, 56603580264), (79, 55887079248), (84, 52560467388), (88, 50171355234), (91, 48517354512), (93, 47473970544), (99, 44596760208), (104, 42452685198), (108, 40880363524), (112, 39420350541), (117, 37735720176), (121, 36488258352), (124, 35605477908), (126, 35040311592), (132, 33447570156), (143, 30874680144), (144, 30660272643), (154, 28669345848), (156, 28301790132), (158, 27943539624), (168, 26280233694), (176, 25085677617), (182, 24258677256), (186, 23736985272), (189, 23360207728), (198, 22298380104), (208, 21226342599), (216, 20440181762), (217, 20345987376), (231, 19112897232), (234, 18867860088), (237, 18629026416), (242, 18244129176), (248, 17802738954), (252, 17520155796), (264, 16723785078), (273, 16172451504), (279, 15824656848), (286, 15437340072), (297, 14865586736), (308, 14334672924), (312, 14150895066), (316, 13971769812), (336, 13140116847), (341, 12947446512), (351, 12578573392), (363, 12162752784), (364, 12129338628), (372, 11868492636), (378, 11680103864), (379, 11649285648), (396, 11149190052), (403, 10955531664), (429, 10291560048), (432, 10220090881), (434, 10172993688), (462, 9556448616), (468, 9433930044), (474, 9314513208), (484, 9122064588), (496, 8901369477), (504, 8760077898), (528, 8361892539), (546, 8086225752), (553, 7983868464), (558, 7912328424), (572, 7718670036), (594, 7432793368), (616, 7167336462), (624, 7075447533), (632, 6985884906), (651, 6781995792), (682, 6473723256), (693, 6370965744), (702, 6289286696), (711, 6209675472), (726, 6081376392), (728, 6064669314), (744, 5934246318), (756, 5840051932), (758, 5824642824), (792, 5574595026), (806, 5477765832), (819, 5390817168), (837, 5274885616), (847, 5212608336), (858, 5145780024), (868, 5086496844), (869, 5080643568), (924, 4778224308), (936, 4716965022), (948, 4657256604), (968, 4561032294), (1001, 4410668592), (1008, 4380038949), (1023, 4315815504), (1027, 4299006096), (1089, 4054250928), (1092, 4043112876), (1106, 3991934232), (1116, 3956164212), (1137, 3883095216), (1144, 3859335018), (1188, 3716396684), (1209, 3651843888), (1232, 3583668231), (1264, 3492942453), (1287, 3430520016), (1302, 3390997896), (1364, 3236861628), (1386, 3185482872), (1404, 3144643348), (1422, 3104837736), (1452, 3040688196), (1456, 3032334657), (1488, 2967123159), (1512, 2920025966), (1516, 2912321412), (1573, 2806789104), (1584, 2787297513), (1612, 2738882916), (1638, 2695408584), (1659, 2661289488), (1674, 2637442808), (1694, 2606304168), (1716, 2572890012), (1736, 2543248422), (1738, 2540321784), (1848, 2389112154), (1872, 2358482511), (1896, 2328628302), (1936, 2280516147), (1953, 2260665264), (2002, 2205334296), (2046, 2157907752), (2054, 2149503048), (2079, 2123655248), (2133, 2069891824), (2178, 2027125464), (2184, 2021556438), (2212, 1995967116), (2232, 1978082106), (2274, 1941547608), (2288, 1929667509), (2376, 1858198342), (2387, 1849635216), (2418, 1825921944), (2449, 1802809008), (2457, 1796939056), (2541, 1737536112), (2574, 1715260008), (2604, 1695498948), (2607, 1693547856), (2653, 1664183664), (2728, 1618430814), (2772, 1592741436), (2808, 1572321674), (2821, 1565075952), (2844, 1552418868), (2904, 1520344098), (3003, 1470222864), (3024, 1460012983), (3032, 1456160706), (3069, 1438605168), (3081, 1433002032), (3146, 1403394552), (3224, 1369441458), (3267, 1351416976), (3276, 1347704292), (3318, 1330644744), (3348, 1318721404), (3388, 1303152084), (3411, 1294365072), (3432, 1286445006), (3472, 1271624211), (3476, 1270160892), (3627, 1217281296), (3696, 1194556077), (3751, 1177040592), (3792, 1164314151), (3861, 1143506672), (3906, 1130332632), (4004, 1102667148), (4092, 1078953876), (4108, 1074751524), (4158, 1061827624), (4169, 1059025968), (4266, 1034945912), (4356, 1013562732), (4368, 1010778219), (4424, 997983558), (4433, 995957424), (4464, 989041053), (4548, 970773804), (4719, 935596368), (4752, 929099171), (4774, 924817608), (4836, 912960972), (4898, 901404504), (4914, 898469528), (4927, 896098896), (4977, 887096496), (5082, 868768056), (5148, 857630004), (5208, 847749474), (5214, 846773928), (5306, 832091832), (5456, 809215407), (5544, 796370718), (5616, 786160837), (5642, 782537976), (5688, 776209434), (5808, 760172049), (5859, 753555088), (6006, 735111432), (6064, 728080353), (6083, 725806224), (6138, 719302584), (6162, 716501016), (6292, 701697276), (6448, 684720729), (6534, 675708488), (6552, 673852146), (6636, 665322372), (6696, 659360702), (6776, 651576042), (6822, 647182536), (6864, 643222503), (6952, 635080446), (7161, 616545072), (7189, 614143728), (7254, 608640648), (7347, 600936336), (7502, 588520296), (7623, 579178704), (7722, 571753336), (7812, 565166316), (7821, 564515952), (7959, 554727888), (8008, 551333574), (8184, 539476938), (8216, 537375762), (8316, 530913812), (8338, 529512984), (8463, 521691984), (8532, 517472956), (8712, 506781366), (8848, 498991779), (8866, 497978712), (9009, 490074288), (9096, 485386902), (9207, 479535056), (9243, 477667344), (9438, 467798184), (9548, 462408804), (9559, 461876688), (9672, 456480486), (9796, 450702252), (9828, 449234764), (9854, 448049448), (9954, 443548248), (10164, 434384028), (10233, 431455024), (10296, 428815002), (10416, 423874737), (10428, 423386964), (10612, 416045916), (10881, 405760432), (11011, 400969872), (11088, 398185359), (11253, 392346864), (11284, 391268988), (11297, 390818736), (11376, 388104717), (11718, 376777544), (11749, 375783408), (12012, 367555716), (12166, 362903112), (12276, 359651292), (12324, 358250508), (12507, 353008656), (12584, 350848638), (13068, 337854244), (13104, 336926073), (13272, 332661186), (13299, 331985808), (13392, 329680351), (13552, 325788021), (13644, 323591268), (13904, 317540223), (14157, 311865456), (14322, 308272536), (14378, 307071864), (14508, 304320324), (14694, 300468168), (14781, 298699632), (14931, 295698832), (15004, 294260148), (15246, 289589352), (15444, 285876668), (15624, 282583158), (15642, 282257976), (15918, 277363944), (16016, 275666787), (16368, 269738469), (16432, 268687881), (16632, 265456906), (16676, 264756492), (16926, 260845992), (17064, 258736478), (17143, 257544144), (17424, 253390683), (17732, 248989356), (18018, 245037144), (18192, 242693451), (18249, 241935408), (18414, 239767528), (18486, 238833672), (18876, 233899092), (19096, 231204402), (19118, 230938344), (19344, 228240243), (19592, 225351126), (19656, 224617382), (19708, 224024724), (19908, 221774124), (20328, 217192014), (20466, 215727512), (20592, 214407501), (20856, 211693482), (21224, 208022958), (21483, 205515024), (21567, 204714576), (21762, 202880216), (22022, 200484936), (22041, 200312112), (22506, 196173432), (22568, 195634494), (22594, 195409368), (22869, 193059568), (23436, 188388772), (23463, 188171984), (23498, 187891704), (23877, 184909296), (24024, 183777858), (24332, 181451556), (24552, 179825646), (24648, 179125254), (25014, 176504328), (25168, 175424319), (25389, 173897328), (26136, 168927122), (26257, 168148656), (26544, 166330593), (26598, 165992904), (26939, 163891728), (27027, 163358096), (27288, 161795634), (27729, 159222448), (28314, 155932728), (28644, 154136268), (28677, 153958896), (28756, 153535932), (29016, 152160162), (29183, 151289424), (29388, 150234084), (29562, 149349816), (29862, 147849416), (29941, 147459312), (30008, 147130074), (30492, 144794676), (30888, 142938334), (31031, 142279632), (31248, 141291579), (31284, 141128988), (31836, 138681972), (31837, 138677616), (33033, 133656624), (33264, 132728453), (33352, 132378246), (33759, 130782288), (33852, 130422996), (33891, 130272912), (34128, 129368239), (34286, 128772072), (34489, 128014128), (35247, 125261136), (35464, 124494678), (36036, 122518572), (36498, 120967704), (36828, 119883764), (36972, 119416836), (37521, 117669552), (37752, 116949546), (38192, 115602201), (38236, 115469172), (39184, 112675563), (39312, 112308691), (39416, 112012362), (39816, 110887062), (39897, 110661936), (40656, 108596007), (40932, 107863756), (41712, 105846741), (42448, 104011479), (42471, 103955152), (42966, 102757512), (43134, 102357288), (43524, 101440108), (44044, 100242468), (44082, 100156056), (44343, 99566544), (45012, 98086716), (45136, 97817247), (45188, 97704684), (45738, 96529784), (45859, 96275088), (46872, 94194386), (46926, 94085992), (46996, 93945852), (47754, 92454648), (48048, 91888929), (48664, 90725778), (48763, 90541584), (49104, 89912823), (49296, 89562627), (50028, 88252164), (50778, 86948664), (51429, 85848048), (52272, 84463561), (52514, 84074328), (53196, 82996452), (53878, 81945864), (54054, 81679048), (54197, 81463536), (54576, 80897817), (54747, 80645136), (55458, 79611224), (56628, 77966364), (57288, 77068134), (57354, 76979448), (57512, 76767966), (58032, 76080081), (58366, 75644712), (58776, 75117042), (59124, 74674908), (59724, 73924708), (59882, 73729656), (60016, 73565037), (60984, 72397338), (61776, 71469167), (62062, 71139816), (62568, 70564494), (63672, 69340986), (63674, 69338808), (64449, 68505008), (64701, 68238192), (66066, 66828312), (66123, 66770704), (66704, 66189123), (66913, 65982384), (67518, 65391144), (67704, 65211498), (67782, 65136456), (68572, 64386036), (68978, 64007064), (70494, 62630568), (70928, 62247339), (71631, 61636432), (72072, 61259286), (72996, 60483852), (73656, 59941882), (73944, 59708418), (75042, 58834776), (75504, 58474773), (76167, 57965776), (76472, 57734586), (78771, 56049552), (78832, 56006181), (79079, 55831248), (79632, 55443531), (79794, 55330968), (80817, 54630576), (81864, 53931878), (82243, 53683344), (84942, 51977576), (85932, 51378756), (86031, 51319632), (86268, 51178644), (87048, 50720054), (87549, 50429808), (88088, 50121234), (88164, 50078028), (88686, 49783272), (89823, 49153104), (90024, 49043358), (90376, 48852342), (91476, 48264892), (91718, 48137544), (93093, 47426544), (93744, 47097193), (93852, 47042996), (93992, 46972926), (95508, 46227324), (95511, 46225872), (97328, 45362889), (97526, 45270792), (99099, 44552208), (100056, 44126082), (101277, 43594096), (101556, 43474332), (101673, 43424304), (102858, 42924024), (103467, 42671376), (105028, 42037164), (105741, 41753712), (106392, 41498226), (107756, 40972932), (108108, 40839524), (108394, 40731768), (109494, 40322568), (110916, 39805612), (112563, 39223184), (113256, 38983182), (114576, 38534067), (114708, 38489724), (115024, 38383983), (116732, 37822356), (117552, 37558521), (118248, 37337454), (119448, 36962354), (119691, 36887312), (119764, 36864828), (121968, 36198669), (124124, 35569908), (124267, 35528976), (125136, 35282247), (127344, 34670493), (127348, 34669404), (128898, 34252504), (129239, 34162128), (129402, 34119096), (132132, 33414156), (132246, 33385352), (133029, 33188848), (133826, 32991192), (135036, 32695572), (135408, 32605749), (135564, 32568228), (137144, 32193018), (137577, 32091696), (137956, 32003532), (140988, 31315284), (143262, 30818216), (144144, 30629643), (145992, 30241926), (146289, 30180528), (147312, 29970941), (147888, 29854209), (150084, 29417388), (152334, 28982888), (152737, 28906416), (152944, 28867293), (154287, 28616016), (157542, 28024776), (158158, 27915624), (159588, 27665484), (161634, 27315288), (162591, 27154512), (163728, 26965939), (164241, 26881712), (164486, 26841672), (169884, 25988788), (171864, 25689378), (172062, 25659816), (172536, 25589322), (174096, 25360027), (175098, 25214904), (176176, 25060617), (176328, 25039014), (177372, 24891636), (179646, 24576552), (180048, 24521679), (180752, 24426171), (182952, 24132446), (183436, 24068772), (186186, 23713272), (187704, 23521498), (187984, 23486463), (188573, 23413104), (191016, 23113662), (191022, 23112936), (194103, 22746064), (195052, 22635396), (198198, 22276104), (200112, 22063041), (200739, 21994128), (202554, 21797048), (203112, 21737166), (203346, 21712152), (205716, 21462012), (206934, 21335688), (209587, 21065616), (210056, 21018582), (211482, 20876856), (212784, 20749113), (215512, 20486466), (216216, 20419762), (216788, 20365884), (218988, 20161284), (221832, 19902806), (222859, 19811088), (225126, 19611592), (226512, 19491591), (229416, 19244862), (233464, 18911178), (236313, 18683184), (236496, 18668727), (237237, 18610416), (238896, 18481177), (239382, 18443656), (239528, 18432414), (242451, 18210192), (246729, 17894448), (248248, 17784954), (248534, 17764488), (254696, 17334702), (257796, 17126252), (258093, 17106544), (258478, 17081064), (258804, 17059548), (262647, 16809936), (264264, 16707078), (264492, 16692676), (266058, 16594424), (267652, 16495596), (269469, 16384368), (270072, 16347786), (271128, 16284114), (274288, 16096509), (275154, 16045848), (275912, 16001766), (279279, 15808848), (281976, 15657642), (286524, 15409108), (286533, 15408624), (291984, 15120963), (292578, 15090264), (296329, 14899248), (297297, 14850736), (300168, 14708694), (304668, 14491444), (305019, 14474768), (305474, 14453208), (308574, 14308008), (310401, 14223792), (315084, 14012388), (316316, 13957812), (317223, 13917904), (319176, 13832742), (321013, 13753584), (323268, 13657644), (325182, 13577256), (328482, 13440856), (328972, 13420836), (329351, 13405392), (339768, 12994394), (341341, 12934512), (343728, 12844689), (344124, 12829908), (345072, 12794661), (350196, 12607452), (350207, 12607056), (352656, 12519507), (354744, 12445818), (359292, 12288276), (365904, 12066223), (366872, 12034386), (372372, 11856636), (372801, 11842992), (375408, 11760749), (377146, 11706552), (379379, 11637648), (382032, 11556831), (382044, 11556468), (387717, 11387376), (388206, 11373032), (389233, 11343024), (390104, 11317698), (396396, 11138052), (401478, 10997064), (405108, 10898524), (406224, 10868583), (406692, 10856076), (411432, 10731006), (412731, 10697232), (413868, 10667844), (419174, 10532808), (420112, 10509291), (422964, 10438428), (431024, 10243233), (432432, 10209881), (433576, 10182942), (437976, 10080642), (438867, 10060176), (443664, 9951403), (445718, 9905544), (450252, 9805796), (458211, 9635472), (458832, 9622431), (462861, 9538672), (466928, 9455589), (472626, 9341592), (474474, 9305208), (478764, 9221828), (479056, 9216207), (484902, 9105096), (487773, 9051504), (493458, 8947224), (496496, 8892477), (497068, 8882244), (509392, 8667351), (515592, 8563126), (516186, 8553272), (516956, 8540532), (517608, 8529774), (525294, 8404968), (528528, 8353539), (528984, 8346338), (532116, 8297212), (535304, 8247798), (538938, 8192184), (540144, 8173893), (542256, 8142057), (550308, 8022924), (551824, 8000883), (558558, 7904424), (563952, 7828821), (565719, 7804368), (573048, 7704554), (573066, 7704312), (585156, 7545132), (592658, 7449624), (594594, 7425368), (596167, 7405776), (600336, 7354347), (602217, 7331376), (609336, 7245722), (610038, 7237384), (610948, 7226604), (617148, 7154004), (620802, 7111896), (628761, 7021872), (630168, 7006194), (632632, 6978906), (634446, 6958952), (638352, 6916371), (642026, 6876792), (646536, 6828822), (650364, 6788628), (656964, 6720428), (657944, 6710418), (658702, 6702696), (668577, 6603696), (679536, 6497197), (682682, 6467256), (688248, 6414954), (700392, 6303726), (700414, 6303528), (708939, 6227728), (709488, 6222909), (711711, 6203472), (718584, 6144138), (727353, 6070064), (733744, 6017193), (740187, 5964816), (744744, 5928318), (745602, 5921496), (754292, 5853276), (758758, 5818824), (764088, 5778234), (775434, 5693688), (776412, 5686516), (778466, 5671512), (780208, 5658849), (787941, 5603312), (792792, 5569026), (802956, 5498532), (808407, 5461456), (810216, 5449262), (813384, 5428038), (822864, 5365503), (825462, 5348616), (827736, 5333922), (837837, 5269616), (838348, 5266404), (845928, 5219214), (859599, 5136208), (867152, 5091471), (869869, 5075568), (875952, 5040321), (877734, 5030088), (888987, 4966416), (891436, 4952772), (900504, 4902898), (904673, 4880304), (916422, 4817736), (925722, 4769336), (928171, 4756752), (931203, 4741264), (945252, 4670796), (948948, 4652604), (957528, 4610914), (963039, 4584528), (969804, 4552548), (975546, 4525752), (986916, 4473612), (988053, 4468464), (994136, 4441122), (1024023, 4311504), (1031184, 4281563), (1032372, 4276636), (1033912, 4270266), (1035216, 4264887), (1050588, 4202484), (1050621, 4202352), (1057968, 4173169), (1064232, 4148606), (1069159, 4129488), (1070608, 4123899), (1077876, 4096092), (1100616, 4011462), (1117116, 3952212), (1118403, 3947664), (1131438, 3902184), (1138137, 3879216), (1146096, 3852277), (1146132, 3852156), (1163151, 3795792), (1167699, 3781008), (1170312, 3772566), (1185316, 3724812), (1189188, 3712684), (1192334, 3702888), (1204434, 3665688), (1218672, 3622861), (1220076, 3618692), (1221896, 3613302), (1234296, 3577002), (1238193, 3565744), (1241604, 3555948), (1257522, 3510936), (1260336, 3503097), (1265264, 3489453), (1268892, 3479476), (1284052, 3438396), (1293072, 3414411), (1300728, 3394314), (1313928, 3360214), (1315888, 3355209), (1316601, 3353392), (1317404, 3351348), (1337154, 3301848), (1365364, 3233628), (1374633, 3211824), (1376496, 3207477), (1400784, 3151863), (1400828, 3151764), (1417878, 3113864), (1421629, 3105648), (1423422, 3101736), (1437168, 3072069), (1454706, 3035032), (1463319, 3017168), (1480374, 2982408), (1489488, 2964159), (1491204, 2960748), (1508584, 2926638), (1517516, 2909412), (1528176, 2889117), (1550868, 2846844), (1552824, 2843258), (1556932, 2835756), (1575882, 2801656), (1585584, 2784513), (1605912, 2749266), (1616814, 2730728), (1620432, 2724631), (1626768, 2714019), (1650924, 2674308), (1655472, 2666961), (1675674, 2634808), (1676696, 2633202), (1680107, 2627856), (1691856, 2609607), (1697157, 2601456), (1719198, 2568104), (1739738, 2537784), (1755468, 2515044), (1777974, 2483208), (1782872, 2476386), (1788501, 2468592), (1801008, 2451449), (1806651, 2443792), (1809346, 2440152), (1832844, 2408868), (1851444, 2384668), (1856342, 2378376), (1862406, 2370632), (1886283, 2340624), (1890504, 2335398), (1897896, 2326302), (1915056, 2305457), (1926078, 2292264), (1939608, 2276274), (1951092, 2262876), (1973832, 2236806), (1976106, 2234232), (1988272, 2220561), (2005731, 2201232), (2048046, 2155752), (2064744, 2138318), (2067824, 2135133), (2074303, 2128464), (2101176, 2101242)]