1312909606008

素因数分解:

$2^3\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{73}}^1\times {\mathrm{233}}^1$

素因数の和:379

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 17, 18, 21, 22, 24, 26, 27, 28, 33, 34, 36, 39, 42, 44, 49, 51, 52, 54, 56, 63, 66, 68, 72, 73, 77, 78, 81, 84, 88, 91, 98, 99, 102, 104, 108, 117, 119, 126, 132, 136, 143, 146, 147, 153, 154, 156, 162, 168, 182, 187, 189, 196, 198, 204, 216, 219, 221, 231, 233, 234, 238, 252, 264, 273, 286, 292, 294, 297, 306, 308, 312, 324, 351, 357, 364, 374, 378, 392, 396, 408, 429, 438, 441, 442, 459, 462, 466, 468, 476, 504, 511, 539, 546, 561, 567, 572, 584, 588, 594, 612, 616, 637, 648, 657, 663, 693, 699, 702, 714, 728, 748, 756, 792, 803, 819, 833, 858, 876, 882, 884, 891, 918, 924, 932, 936, 949, 952, 1001, 1022, 1053, 1071, 1078, 1092, 1122, 1134, 1144, 1176, 1188, 1224, 1241, 1274, 1287, 1309, 1314, 1323, 1326, 1377, 1386, 1398, 1404, 1428, 1496, 1512, 1533, 1547, 1606, 1617, 1631, 1638, 1666, 1683, 1716, 1752, 1764, 1768, 1782, 1836, 1848, 1864, 1898, 1911, 1971, 1989, 2002, 2044, 2079, 2097, 2106, 2142, 2156, 2184, 2244, 2268, 2376, 2409, 2431, 2457, 2482, 2499, 2548, 2563, 2574, 2618, 2628, 2646, 2652, 2754, 2772, 2796, 2808, 2847, 2856, 3003, 3029, 3066, 3094, 3212, 3213, 3234, 3262, 3276, 3332, 3366, 3432, 3528, 3564, 3577, 3672, 3723, 3796, 3822, 3861, 3927, 3942, 3961, 3969, 3978, 4004, 4088, 4158, 4194, 4212, 4284, 4312, 4488, 4536, 4599, 4641, 4818, 4851, 4862, 4893, 4914, 4964, 4998, 5049, 5096, 5126, 5148, 5236, 5256, 5292, 5304, 5508, 5544, 5592, 5621, 5694, 5733, 5913, 5967, 6006, 6058, 6132, 6188, 6237, 6291, 6424, 6426, 6468, 6524, 6552, 6643, 6664, 6732, 7007, 7128, 7154, 7227, 7293, 7371, 7446, 7497, 7592, 7644, 7689, 7722, 7854, 7884, 7922, 7938, 7956, 8008, 8316, 8388, 8424, 8541, 8568, 8687, 9009, 9087, 9163, 9198, 9282, 9636, 9639, 9702, 9724, 9786, 9828, 9928, 9996, 10098, 10252, 10296, 10439, 10472, 10584, 10731, 10829, 11016, 11169, 11242, 11388, 11417, 11466, 11583, 11781, 11826, 11883, 11934, 12012, 12116, 12264, 12376, 12474, 12582, 12852, 12936, 13048, 13286, 13464, 13651, 13797, 13923, 14014, 14308, 14454, 14553, 14586, 14679, 14742, 14892, 14994, 15147, 15288, 15378, 15444, 15708, 15768, 15844, 15876, 15912, 16133, 16632, 16776, 16863, 17009, 17017, 17082, 17199, 17374, 17901, 17941, 18018, 18174, 18326, 18396, 18564, 18873, 19272, 19278, 19404, 19448, 19572, 19656, 19929, 19992, 20196, 20504, 20878, 21021, 21203, 21462, 21658, 21681, 21879, 22338, 22484, 22491, 22776, 22834, 22932, 23067, 23166, 23562, 23652, 23766, 23868, 24024, 24232, 24948, 25164, 25623, 25704, 26061, 26572, 27027, 27261, 27302, 27489, 27594, 27727, 27846, 28028, 28616, 28908, 29106, 29172, 29358, 29484, 29784, 29988, 30294, 30756, 30888, 31317, 31416, 31688, 31752, 32193, 32266, 32487, 33319, 33507, 33726, 34018, 34034, 34164, 34251, 34398, 34748, 35343, 35649, 35802, 35882, 36036, 36348, 36652, 36792, 37128, 37746, 38556, 38808, 39144, 39347, 39858, 40392, 40953, 41391, 41756, 41769, 42042, 42406, 42924, 43316, 43362, 43571, 43659, 43758, 44037, 44676, 44968, 44982, 45668, 45864, 46134, 46332, 46501, 47124, 47304, 47532, 47736, 48399, 49896, 50328, 50589, 51027, 51051, 51246, 51493, 51597, 52122, 53144, 53823, 54054, 54522, 54604, 54978, 55188, 55454, 55692, 56056, 57816, 58212, 58344, 58716, 58968, 59787, 59976, 60588, 60809, 61512, 62634, 63063, 63609, 64386, 64532, 64974, 65043, 65637, 66638, 67014, 67452, 67473, 68036, 68068, 68328, 68502, 68796, 69201, 69496, 70686, 71298, 71604, 71764, 72072, 72696, 73073, 73304, 75492, 76869, 77112, 78183, 78694, 79716, 81081, 81783, 81906, 82467, 82782, 83181, 83512, 83538, 84084, 84812, 85848, 86632, 86724, 87142, 87318, 87516, 88074, 89352, 89964, 91336, 92268, 92664, 93002, 93951, 94248, 95064, 95557, 96579, 96798, 97461, 99957, 100521, 101178, 102054, 102102, 102492, 102753, 102986, 103194, 104244, 106029, 106947, 107646, 108108, 109044, 109208, 109956, 110376, 110908, 111384, 112931, 116424, 117432, 118041, 119063, 119119, 119574, 121176, 121618, 122859, 125268, 125307, 125587, 126126, 127218, 128772, 129064, 129948, 130086, 130713, 131274, 132111, 133276, 134028, 134904, 134946, 136072, 136136, 137004, 137592, 138402, 139503, 141372, 142596, 143208, 143528, 145197, 146146, 148421, 150984, 151767, 153081, 153153, 153738, 154479, 156366, 157388, 159432, 161469, 162162, 163566, 163812, 164934, 165564, 166362, 167076, 168168, 169624, 173448, 174284, 174636, 175032, 176148, 177463, 179361, 179928, 182427, 184536, 186004, 187099, 187902, 189189, 190827, 191114, 193158, 193596, 194089, 194922, 196911, 199914, 201042, 202356, 204108, 204204, 204984, 205506, 205972, 206388, 207603, 208488, 212058, 213894, 215292, 216216, 218088, 219219, 219912, 221117, 221816, 225862, 233233, 234549, 236082, 238126, 238238, 239148, 243236, 245349, 245718, 247401, 249543, 250536, 250614, 251174, 252252, 254436, 257544, 259896, 260172, 261426, 262548, 264222, 266552, 268056, 269892, 274008, 276804, 279006, 281853, 282744, 285192, 286671, 289153, 289737, 290394, 292292, 292383, 296842, 299871, 303534, 304997, 306162, 306306, 307476, 308259, 308958, 312732, 314776, 320841, 322938, 324324, 327132, 327624, 329868, 331128, 332724, 334152, 338793, 348568, 349272, 352296, 354123, 354926, 357189, 357357, 358722, 360451, 364854, 368577, 372008, 374198, 375804, 376761, 378378, 381654, 382228, 386316, 387192, 388178, 389844, 392139, 393822, 399828, 402084, 404712, 408216, 408408, 411012, 411944, 412776, 415206, 418509, 424116, 427788, 430584, 435591, 438438, 442234, 445263, 451724, 455301, 459243, 459459, 463437, 466466, 469098, 472164, 476252, 476476, 478296, 484407, 486472, 490698, 491436, 494802, 499086, 501228, 502348, 504504, 508872, 511511, 520344, 522852, 525096, 528444, 532389, 538083, 539784, 547281, 553608, 558012, 561297, 563706, 566423, 567567, 572481, 573342, 578306, 579474, 580788, 582267, 584584, 584766, 593684, 599742, 607068, 609994, 612324, 612612, 614952, 616518, 617916, 625464, 641682, 645876, 648648, 654264, 657657, 659736, 663351, 665448, 668899, 677586, 699699, 703647, 708246, 709852, 714378, 714714, 717444, 720902, 729708, 737154, 742203, 748396, 748629, 751608, 753522, 756756, 763308, 764456, 772632, 776356, 779688, 784278, 787644, 790517, 799656, 804168, 822024, 830412, 833441, 837018, 845559, 848232, 855576, 860013, 867459, 871182, 876876, 877149, 884468, 890526, 899613, 903448, 910602, 914991, 918486, 918918, 924777, 926874, 932932, 938196, 944328, 952504, 952952, 968814, 981396, 982872, 989604, 998172, 1002456, 1004696, 1016379, 1023022, 1045704, 1056888, 1062369, 1064778, 1071567, 1072071, 1076166, 1081353, 1094562, 1105731, 1116024, 1122594, 1127412, 1130283, 1132846, 1135134, 1144962, 1146684, 1156612, 1158948, 1161576, 1164534, 1169532, 1176417, 1187368, 1199484, 1214136, 1219988, 1224648, 1225224, 1233036, 1235832, 1242241, 1255527, 1283364, 1291752, 1306773, 1309693, 1315314, 1326702, 1335789, 1337798, 1355172, 1377729, 1378377, 1390311, 1399398, 1407294, 1416492, 1419704, 1428756, 1429428, 1434888, 1441804, 1453221, 1459416, 1474308, 1484406, 1496792, 1497258, 1507044, 1513512, 1526616, 1534533, 1547819, 1552712, 1568556, 1575288, 1581034, 1597167, 1632631, 1641843, 1660824, 1666882, 1674036, 1683891, 1691118, 1699269, 1717443, 1720026, 1734918, 1742364, 1746801, 1753752, 1754298, 1768936, 1781052, 1799226, 1821204, 1829982, 1836972, 1837836, 1849554, 1853748, 1865864, 1876392, 1937628, 1962792, 1972971, 1979208, 1990053, 1996344, 2006697, 2024071, 2032758, 2046044, 2099097, 2124738, 2129556, 2134979, 2143134, 2144142, 2152332, 2162706, 2189124, 2211462, 2245188, 2245887, 2254824, 2260566, 2265692, 2270268, 2289924, 2293368, 2313224, 2317896, 2329068, 2339064, 2352834, 2371551, 2398968, 2432287, 2439976, 2466072, 2484482, 2500323, 2511054, 2523157, 2566728, 2580039, 2602377, 2613546, 2619386, 2630628, 2653404, 2671578, 2675596, 2698839, 2710344, 2744973, 2755458, 2756754, 2780622, 2798796, 2814588, 2832984, 2857512, 2858856, 2883608, 2906442, 2948616, 2968812, 2994516, 3014088, 3049137, 3069066, 3095638, 3137112, 3162068, 3180683, 3187107, 3194334, 3214701, 3216213, 3244059, 3265262, 3283686, 3333764, 3348072, 3367782, 3382236, 3390849, 3398538, 3434886, 3440052, 3469836, 3484728, 3493602, 3508596, 3529251, 3562104, 3598452, 3642408, 3659964, 3673944, 3675672, 3699108, 3707496, 3726723, 3758989, 3766581, 3875256, 3929079, 3945942, 3964961, 3980106, 4007367, 4013394, 4048142, 4065516, 4092088, 4170933, 4198194, 4249476, 4259112, 4269958, 4286268, 4288284, 4304664, 4325412, 4378248, 4422924, 4490376, 4491774, 4521132, 4531384, 4540536, 4579848, 4603599, 4643457, 4658136, 4705668, 4743102, 4791501, 4864574, 4897893, 4925529, 4968964, 5000646, 5022108, 5046314, 5051673, 5097807, 5160078, 5204754, 5227092, 5238772, 5240403, 5261256, 5306808, 5343156, 5351192, 5397678, 5489946, 5510916, 5513508, 5561244, 5597592, 5629176, 5812884, 5918913, 5937624, 5970159, 5989032, 6020091, 6072213, 6098274, 6138132, 6191276, 6297291, 6324136, 6361366, 6374214, 6388668, 6404937, 6429402, 6432426, 6488118, 6530524, 6567372, 6667528, 6735564, 6764472, 6781698, 6797076, 6869772, 6880104, 6939672, 6987204, 7017192, 7058502, 7114653, 7196904, 7296861, 7319928, 7398216, 7453446, 7500969, 7517978, 7533162, 7569471, 7740117, 7807131, 7858158, 7891884, 7929922, 7960212, 8014734, 8026788, 8096284, 8131032, 8234919, 8341866, 8396388, 8498952, 8539916, 8572536, 8576568, 8650824, 8695687, 8845848, 8983548, 9042264, 9147411, 9167851, 9207198, 9286914, 9411336, 9486204, 9542049, 9583002, 9644103, 9648639, 9729148, 9732177, 9795786, 9851058, 9937928, 10001292, 10044216, 10092628, 10103346, 10172547, 10195614, 10320156, 10409508, 10454184, 10477544, 10480806, 10686312, 10795356, 10834733, 10979892, 11021832, 11027016, 11122488, 11180169, 11276967, 11625768, 11787237, 11837826, 11894883, 11940318, 12022101, 12040182, 12144426, 12196548, 12276264, 12382552, 12594582, 12722732, 12748428, 12777336, 12809874, 12858804, 12864852, 12976236, 13061048, 13134744, 13471128, 13563396, 13594152, 13739544, 13810797, 13930371, 13974408, 14117004, 14168497, 14229306, 14374503, 14593722, 14693679, 14906892, 15001938, 15035956, 15066324, 15138942, 15155019, 15293421, 15480234, 15614262, 15716316, 15721209, 15783768, 15859844, 15920424, 16029468, 16053576, 16192568, 16469838, 16683732, 16792776, 17026009, 17079832, 17391374, 17910477, 17967096, 18060273, 18216639, 18294822, 18335702, 18414396, 18573828, 18891873, 18972408, 19084098, 19166004, 19214811, 19288206, 19297278, 19458296, 19464354, 19591572, 19702116, 20002584, 20185256, 20206692, 20345094, 20391228, 20640312, 20819016, 20961612, 21343959, 21590712, 21669466, 21890583, 21959784, 22264781, 22360338, 22502907, 22553934, 22708413, 23421393, 23574474, 23675652, 23789766, 23880636, 24044202, 24080364, 24288852, 24393096, 24704757, 25189164, 25445464, 25496856, 25619748, 25717608, 25729704, 25952472, 26087061, 26312923, 27126792, 27503553, 27621594, 27754727, 27860742, 28234008, 28336994, 28458612, 28626147, 28749006, 29187444, 29196531, 29387358, 29813784, 30003876, 30071912, 30132648, 30277884, 30310038, 30586842, 30960468, 31228524, 31432632, 31442418, 31719688, 32058936, 32504199, 32939676, 33367464, 33540507, 33830901, 34052018, 34782748, 35361711, 35684649, 35820954, 36120546, 36433278, 36589644, 36671404, 36828792, 37147656, 37783746, 38168196, 38332008, 38429622, 38576412, 38594556, 38928708, 39183144, 39404232, 40413384, 40690188, 40782456, 41348879, 41432391, 41791113, 41923224, 42505491, 42687918, 43338932, 43781166, 44081037, 44529562, 44720676, 45005814, 45107868, 45416826, 45880263, 46842786, 47148948, 47351304, 47579532, 47761272, 48088404, 48160728, 48577704, 49409514, 50378328, 51078027, 51239496, 52174122, 52625846, 54180819, 54649917, 55007106, 55243188, 55509454, 55721484, 56673988, 56917224, 57252294, 57498012, 57644433, 58374888, 58393062, 58774716, 60007752, 60555768, 60620076, 61173684, 61920936, 62457048, 62884836, 64031877, 65008398, 65671749, 65879352, 66794343, 67081014, 67508721, 67661802, 68104036, 68125239, 69565496, 70723422, 71369298, 71641908, 72241092, 72866556, 73179288, 73342808, 75567492, 76336392, 76859244, 77152824, 77189112, 77857416, 78261183, 78938769, 81380376, 82510659, 82697758, 82864782, 83264181, 83582226, 85010982, 85375836, 85878441, 86677864, 87562332, 88162074, 89059124, 89441352, 90011628, 90215736, 90833652, 91760526, 93685572, 94297896, 95159064, 96176808, 97512597, 98819028, 100621521, 101492703, 102156054, 104348244, 105251692, 106085133, 107053947, 108361638, 109299834, 110014212, 110486376, 111018908, 111442968, 113347976, 114504588, 114996024, 115288866, 116786124, 117549432, 119182063, 121240152, 122347368, 124046637, 125373339, 125769672, 127516473, 128063754, 130016796, 131343498, 132243111, 133588686, 134162028, 135017442, 135323604, 136208072, 136250478, 141446844, 142738596, 143283816, 144482184, 145733112, 151134984, 153234081, 153718488, 155853467, 156522366, 157877538, 163949751, 165021318, 165395516, 165729564, 166528362, 167164452, 170021964, 170751672, 171756882, 172933299, 175124664, 176324148, 178118248, 180023256, 181667304, 183521052, 184190461, 187371144, 195025194, 197015247, 197638056, 200383029, 201243042, 202985406, 204312108, 204375717, 208696488, 210503384, 212170266, 214107894, 216723276, 218599668, 220028424, 222037816, 229009176, 230577732, 233572248, 234783549, 236816307, 238364126, 247531977, 248093274, 249792543, 250746678, 255032946, 256127508, 257635323, 260033592, 262686996, 264486222, 267177372, 268324056, 270034884, 270647208, 272500956, 282893688, 285477192, 289442153, 292537791, 304478109, 306468162, 311706934, 313044732, 315755076, 321161841, 327899502, 330042636, 330791032, 331459128, 333056724, 334328904, 340043928, 343513764, 345866598, 352648296, 357546189, 367042104, 368380922, 372139911, 382549419, 390050388, 394030494, 400766058, 402486084, 405970812, 408624216, 408751434, 424340532, 428215788, 433446552, 437199336, 459702243, 461155464, 467560401, 469567098, 473632614, 476728252, 495063954, 496186548, 499585086, 501493356, 510065892, 512255016, 515270646, 525373992, 528972444, 534354744, 540069768, 545001912, 552571383, 578884306, 585075582, 601149087, 608956218, 612936324, 623413868, 626089464, 631510152, 642323682, 655799004, 660085272, 666113448, 687027528, 691733196, 704350647, 710448921, 715092378, 736761844, 742595931, 744279822, 749377629, 765098838, 780100776, 788060988, 801532116, 804972168, 811941624, 817502868, 848681064, 856431576, 868326459, 877613373, 919404486, 935120802, 939134196, 947265228, 953456504, 990127908, 992373096, 999170172, 1002986712, 1020131784, 1030541292, 1057944888, 1072638567, 1105142766, 1116419733, 1147648257, 1157768612, 1170151164, 1202298174, 1217912436, 1225872648, 1246827736, 1284647364, 1311598008, 1379106729, 1383466392, 1402681203, 1408701294, 1420897842, 1430184756, 1473523688, 1485191862, 1488559644, 1498755258, 1530197676, 1576121976, 1603064232, 1635005736, 1657714149, 1736652918, 1755226746, 1803447261, 1838808972, 1870241604, 1878268392, 1894530456, 1980255816, 1998340344, 2026095071, 2061082584, 2131346763, 2145277134, 2210285532, 2232839466, 2248132887, 2295296514, 2315537224, 2340302328, 2404596348, 2435824872, 2569294728, 2604979377, 2758213458, 2805362406, 2817402588, 2841795684, 2860369512, 2970383724, 2977119288, 2997510516, 3060395352, 3217915701, 3315428298, 3349259199, 3473305836, 3510453492, 3606894522, 3677617944, 3740483208, 4052190142, 4208043609, 4262693526, 4290554268, 4420571064, 4465678932, 4496265774, 4590593028, 4809192696, 4973142447, 5209958754, 5516426916, 5610724812, 5634805176, 5683591368, 5940767448, 5995021032, 6078285213, 6435831402, 6630856596, 6698518398, 6946611672, 7020906984, 7213789044, 7814938131, 8104380284, 8416087218, 8525387052, 8581108536, 8931357864, 8992531548, 9181186056, 9653747103, 9946284894, 10419917508, 11032853832, 11221449624, 12156570426, 12624130827, 12871662804, 13261713192, 13397036796, 14427578088, 14919427341, 15629876262, 16208760568, 16832174436, 17050774104, 17985063096, 18234855639, 19307494206, 19892569788, 20839835016, 23444814393, 24313140852, 25248261654, 25743325608, 26794073592, 29838854682, 31259752524, 33664348872, 36469711278, 38614988412, 39785139576, 46889628786, 48626281704, 50496523308, 54704566917, 59677709364, 62519505048, 72939422556, 77229976824, 93779257572, 100993046616, 109409133834, 119355418728, 145878845112, 164113700751, 187558515144, 218818267668, 328227401502, 437636535336, 656454803004, 1312909606008]

約数ペア:

[(1, 1312909606008), (2, 656454803004), (3, 437636535336), (4, 328227401502), (6, 218818267668), (7, 187558515144), (8, 164113700751), (9, 145878845112), (11, 119355418728), (12, 109409133834), (13, 100993046616), (14, 93779257572), (17, 77229976824), (18, 72939422556), (21, 62519505048), (22, 59677709364), (24, 54704566917), (26, 50496523308), (27, 48626281704), (28, 46889628786), (33, 39785139576), (34, 38614988412), (36, 36469711278), (39, 33664348872), (42, 31259752524), (44, 29838854682), (49, 26794073592), (51, 25743325608), (52, 25248261654), (54, 24313140852), (56, 23444814393), (63, 20839835016), (66, 19892569788), (68, 19307494206), (72, 18234855639), (73, 17985063096), (77, 17050774104), (78, 16832174436), (81, 16208760568), (84, 15629876262), (88, 14919427341), (91, 14427578088), (98, 13397036796), (99, 13261713192), (102, 12871662804), (104, 12624130827), (108, 12156570426), (117, 11221449624), (119, 11032853832), (126, 10419917508), (132, 9946284894), (136, 9653747103), (143, 9181186056), (146, 8992531548), (147, 8931357864), (153, 8581108536), (154, 8525387052), (156, 8416087218), (162, 8104380284), (168, 7814938131), (182, 7213789044), (187, 7020906984), (189, 6946611672), (196, 6698518398), (198, 6630856596), (204, 6435831402), (216, 6078285213), (219, 5995021032), (221, 5940767448), (231, 5683591368), (233, 5634805176), (234, 5610724812), (238, 5516426916), (252, 5209958754), (264, 4973142447), (273, 4809192696), (286, 4590593028), (292, 4496265774), (294, 4465678932), (297, 4420571064), (306, 4290554268), (308, 4262693526), (312, 4208043609), (324, 4052190142), (351, 3740483208), (357, 3677617944), (364, 3606894522), (374, 3510453492), (378, 3473305836), (392, 3349259199), (396, 3315428298), (408, 3217915701), (429, 3060395352), (438, 2997510516), (441, 2977119288), (442, 2970383724), (459, 2860369512), (462, 2841795684), (466, 2817402588), (468, 2805362406), (476, 2758213458), (504, 2604979377), (511, 2569294728), (539, 2435824872), (546, 2404596348), (561, 2340302328), (567, 2315537224), (572, 2295296514), (584, 2248132887), (588, 2232839466), (594, 2210285532), (612, 2145277134), (616, 2131346763), (637, 2061082584), (648, 2026095071), (657, 1998340344), (663, 1980255816), (693, 1894530456), (699, 1878268392), (702, 1870241604), (714, 1838808972), (728, 1803447261), (748, 1755226746), (756, 1736652918), (792, 1657714149), (803, 1635005736), (819, 1603064232), (833, 1576121976), (858, 1530197676), (876, 1498755258), (882, 1488559644), (884, 1485191862), (891, 1473523688), (918, 1430184756), (924, 1420897842), (932, 1408701294), (936, 1402681203), (949, 1383466392), (952, 1379106729), (1001, 1311598008), (1022, 1284647364), (1053, 1246827736), (1071, 1225872648), (1078, 1217912436), (1092, 1202298174), (1122, 1170151164), (1134, 1157768612), (1144, 1147648257), (1176, 1116419733), (1188, 1105142766), (1224, 1072638567), (1241, 1057944888), (1274, 1030541292), (1287, 1020131784), (1309, 1002986712), (1314, 999170172), (1323, 992373096), (1326, 990127908), (1377, 953456504), (1386, 947265228), (1398, 939134196), (1404, 935120802), (1428, 919404486), (1496, 877613373), (1512, 868326459), (1533, 856431576), (1547, 848681064), (1606, 817502868), (1617, 811941624), (1631, 804972168), (1638, 801532116), (1666, 788060988), (1683, 780100776), (1716, 765098838), (1752, 749377629), (1764, 744279822), (1768, 742595931), (1782, 736761844), (1836, 715092378), (1848, 710448921), (1864, 704350647), (1898, 691733196), (1911, 687027528), (1971, 666113448), (1989, 660085272), (2002, 655799004), (2044, 642323682), (2079, 631510152), (2097, 626089464), (2106, 623413868), (2142, 612936324), (2156, 608956218), (2184, 601149087), (2244, 585075582), (2268, 578884306), (2376, 552571383), (2409, 545001912), (2431, 540069768), (2457, 534354744), (2482, 528972444), (2499, 525373992), (2548, 515270646), (2563, 512255016), (2574, 510065892), (2618, 501493356), (2628, 499585086), (2646, 496186548), (2652, 495063954), (2754, 476728252), (2772, 473632614), (2796, 469567098), (2808, 467560401), (2847, 461155464), (2856, 459702243), (3003, 437199336), (3029, 433446552), (3066, 428215788), (3094, 424340532), (3212, 408751434), (3213, 408624216), (3234, 405970812), (3262, 402486084), (3276, 400766058), (3332, 394030494), (3366, 390050388), (3432, 382549419), (3528, 372139911), (3564, 368380922), (3577, 367042104), (3672, 357546189), (3723, 352648296), (3796, 345866598), (3822, 343513764), (3861, 340043928), (3927, 334328904), (3942, 333056724), (3961, 331459128), (3969, 330791032), (3978, 330042636), (4004, 327899502), (4088, 321161841), (4158, 315755076), (4194, 313044732), (4212, 311706934), (4284, 306468162), (4312, 304478109), (4488, 292537791), (4536, 289442153), (4599, 285477192), (4641, 282893688), (4818, 272500956), (4851, 270647208), (4862, 270034884), (4893, 268324056), (4914, 267177372), (4964, 264486222), (4998, 262686996), (5049, 260033592), (5096, 257635323), (5126, 256127508), (5148, 255032946), (5236, 250746678), (5256, 249792543), (5292, 248093274), (5304, 247531977), (5508, 238364126), (5544, 236816307), (5592, 234783549), (5621, 233572248), (5694, 230577732), (5733, 229009176), (5913, 222037816), (5967, 220028424), (6006, 218599668), (6058, 216723276), (6132, 214107894), (6188, 212170266), (6237, 210503384), (6291, 208696488), (6424, 204375717), (6426, 204312108), (6468, 202985406), (6524, 201243042), (6552, 200383029), (6643, 197638056), (6664, 197015247), (6732, 195025194), (7007, 187371144), (7128, 184190461), (7154, 183521052), (7227, 181667304), (7293, 180023256), (7371, 178118248), (7446, 176324148), (7497, 175124664), (7592, 172933299), (7644, 171756882), (7689, 170751672), (7722, 170021964), (7854, 167164452), (7884, 166528362), (7922, 165729564), (7938, 165395516), (7956, 165021318), (8008, 163949751), (8316, 157877538), (8388, 156522366), (8424, 155853467), (8541, 153718488), (8568, 153234081), (8687, 151134984), (9009, 145733112), (9087, 144482184), (9163, 143283816), (9198, 142738596), (9282, 141446844), (9636, 136250478), (9639, 136208072), (9702, 135323604), (9724, 135017442), (9786, 134162028), (9828, 133588686), (9928, 132243111), (9996, 131343498), (10098, 130016796), (10252, 128063754), (10296, 127516473), (10439, 125769672), (10472, 125373339), (10584, 124046637), (10731, 122347368), (10829, 121240152), (11016, 119182063), (11169, 117549432), (11242, 116786124), (11388, 115288866), (11417, 114996024), (11466, 114504588), (11583, 113347976), (11781, 111442968), (11826, 111018908), (11883, 110486376), (11934, 110014212), (12012, 109299834), (12116, 108361638), (12264, 107053947), (12376, 106085133), (12474, 105251692), (12582, 104348244), (12852, 102156054), (12936, 101492703), (13048, 100621521), (13286, 98819028), (13464, 97512597), (13651, 96176808), (13797, 95159064), (13923, 94297896), (14014, 93685572), (14308, 91760526), (14454, 90833652), (14553, 90215736), (14586, 90011628), (14679, 89441352), (14742, 89059124), (14892, 88162074), (14994, 87562332), (15147, 86677864), (15288, 85878441), (15378, 85375836), (15444, 85010982), (15708, 83582226), (15768, 83264181), (15844, 82864782), (15876, 82697758), (15912, 82510659), (16133, 81380376), (16632, 78938769), (16776, 78261183), (16863, 77857416), (17009, 77189112), (17017, 77152824), (17082, 76859244), (17199, 76336392), (17374, 75567492), (17901, 73342808), (17941, 73179288), (18018, 72866556), (18174, 72241092), (18326, 71641908), (18396, 71369298), (18564, 70723422), (18873, 69565496), (19272, 68125239), (19278, 68104036), (19404, 67661802), (19448, 67508721), (19572, 67081014), (19656, 66794343), (19929, 65879352), (19992, 65671749), (20196, 65008398), (20504, 64031877), (20878, 62884836), (21021, 62457048), (21203, 61920936), (21462, 61173684), (21658, 60620076), (21681, 60555768), (21879, 60007752), (22338, 58774716), (22484, 58393062), (22491, 58374888), (22776, 57644433), (22834, 57498012), (22932, 57252294), (23067, 56917224), (23166, 56673988), (23562, 55721484), (23652, 55509454), (23766, 55243188), (23868, 55007106), (24024, 54649917), (24232, 54180819), (24948, 52625846), (25164, 52174122), (25623, 51239496), (25704, 51078027), (26061, 50378328), (26572, 49409514), (27027, 48577704), (27261, 48160728), (27302, 48088404), (27489, 47761272), (27594, 47579532), (27727, 47351304), (27846, 47148948), (28028, 46842786), (28616, 45880263), (28908, 45416826), (29106, 45107868), (29172, 45005814), (29358, 44720676), (29484, 44529562), (29784, 44081037), (29988, 43781166), (30294, 43338932), (30756, 42687918), (30888, 42505491), (31317, 41923224), (31416, 41791113), (31688, 41432391), (31752, 41348879), (32193, 40782456), (32266, 40690188), (32487, 40413384), (33319, 39404232), (33507, 39183144), (33726, 38928708), (34018, 38594556), (34034, 38576412), (34164, 38429622), (34251, 38332008), (34398, 38168196), (34748, 37783746), (35343, 37147656), (35649, 36828792), (35802, 36671404), (35882, 36589644), (36036, 36433278), (36348, 36120546), (36652, 35820954), (36792, 35684649), (37128, 35361711), (37746, 34782748), (38556, 34052018), (38808, 33830901), (39144, 33540507), (39347, 33367464), (39858, 32939676), (40392, 32504199), (40953, 32058936), (41391, 31719688), (41756, 31442418), (41769, 31432632), (42042, 31228524), (42406, 30960468), (42924, 30586842), (43316, 30310038), (43362, 30277884), (43571, 30132648), (43659, 30071912), (43758, 30003876), (44037, 29813784), (44676, 29387358), (44968, 29196531), (44982, 29187444), (45668, 28749006), (45864, 28626147), (46134, 28458612), (46332, 28336994), (46501, 28234008), (47124, 27860742), (47304, 27754727), (47532, 27621594), (47736, 27503553), (48399, 27126792), (49896, 26312923), (50328, 26087061), (50589, 25952472), (51027, 25729704), (51051, 25717608), (51246, 25619748), (51493, 25496856), (51597, 25445464), (52122, 25189164), (53144, 24704757), (53823, 24393096), (54054, 24288852), (54522, 24080364), (54604, 24044202), (54978, 23880636), (55188, 23789766), (55454, 23675652), (55692, 23574474), (56056, 23421393), (57816, 22708413), (58212, 22553934), (58344, 22502907), (58716, 22360338), (58968, 22264781), (59787, 21959784), (59976, 21890583), (60588, 21669466), (60809, 21590712), (61512, 21343959), (62634, 20961612), (63063, 20819016), (63609, 20640312), (64386, 20391228), (64532, 20345094), (64974, 20206692), (65043, 20185256), (65637, 20002584), (66638, 19702116), (67014, 19591572), (67452, 19464354), (67473, 19458296), (68036, 19297278), (68068, 19288206), (68328, 19214811), (68502, 19166004), (68796, 19084098), (69201, 18972408), (69496, 18891873), (70686, 18573828), (71298, 18414396), (71604, 18335702), (71764, 18294822), (72072, 18216639), (72696, 18060273), (73073, 17967096), (73304, 17910477), (75492, 17391374), (76869, 17079832), (77112, 17026009), (78183, 16792776), (78694, 16683732), (79716, 16469838), (81081, 16192568), (81783, 16053576), (81906, 16029468), (82467, 15920424), (82782, 15859844), (83181, 15783768), (83512, 15721209), (83538, 15716316), (84084, 15614262), (84812, 15480234), (85848, 15293421), (86632, 15155019), (86724, 15138942), (87142, 15066324), (87318, 15035956), (87516, 15001938), (88074, 14906892), (89352, 14693679), (89964, 14593722), (91336, 14374503), (92268, 14229306), (92664, 14168497), (93002, 14117004), (93951, 13974408), (94248, 13930371), (95064, 13810797), (95557, 13739544), (96579, 13594152), (96798, 13563396), (97461, 13471128), (99957, 13134744), (100521, 13061048), (101178, 12976236), (102054, 12864852), (102102, 12858804), (102492, 12809874), (102753, 12777336), (102986, 12748428), (103194, 12722732), (104244, 12594582), (106029, 12382552), (106947, 12276264), (107646, 12196548), (108108, 12144426), (109044, 12040182), (109208, 12022101), (109956, 11940318), (110376, 11894883), (110908, 11837826), (111384, 11787237), (112931, 11625768), (116424, 11276967), (117432, 11180169), (118041, 11122488), (119063, 11027016), (119119, 11021832), (119574, 10979892), (121176, 10834733), (121618, 10795356), (122859, 10686312), (125268, 10480806), (125307, 10477544), (125587, 10454184), (126126, 10409508), (127218, 10320156), (128772, 10195614), (129064, 10172547), (129948, 10103346), (130086, 10092628), (130713, 10044216), (131274, 10001292), (132111, 9937928), (133276, 9851058), (134028, 9795786), (134904, 9732177), (134946, 9729148), (136072, 9648639), (136136, 9644103), (137004, 9583002), (137592, 9542049), (138402, 9486204), (139503, 9411336), (141372, 9286914), (142596, 9207198), (143208, 9167851), (143528, 9147411), (145197, 9042264), (146146, 8983548), (148421, 8845848), (150984, 8695687), (151767, 8650824), (153081, 8576568), (153153, 8572536), (153738, 8539916), (154479, 8498952), (156366, 8396388), (157388, 8341866), (159432, 8234919), (161469, 8131032), (162162, 8096284), (163566, 8026788), (163812, 8014734), (164934, 7960212), (165564, 7929922), (166362, 7891884), (167076, 7858158), (168168, 7807131), (169624, 7740117), (173448, 7569471), (174284, 7533162), (174636, 7517978), (175032, 7500969), (176148, 7453446), (177463, 7398216), (179361, 7319928), (179928, 7296861), (182427, 7196904), (184536, 7114653), (186004, 7058502), (187099, 7017192), (187902, 6987204), (189189, 6939672), (190827, 6880104), (191114, 6869772), (193158, 6797076), (193596, 6781698), (194089, 6764472), (194922, 6735564), (196911, 6667528), (199914, 6567372), (201042, 6530524), (202356, 6488118), (204108, 6432426), (204204, 6429402), (204984, 6404937), (205506, 6388668), (205972, 6374214), (206388, 6361366), (207603, 6324136), (208488, 6297291), (212058, 6191276), (213894, 6138132), (215292, 6098274), (216216, 6072213), (218088, 6020091), (219219, 5989032), (219912, 5970159), (221117, 5937624), (221816, 5918913), (225862, 5812884), (233233, 5629176), (234549, 5597592), (236082, 5561244), (238126, 5513508), (238238, 5510916), (239148, 5489946), (243236, 5397678), (245349, 5351192), (245718, 5343156), (247401, 5306808), (249543, 5261256), (250536, 5240403), (250614, 5238772), (251174, 5227092), (252252, 5204754), (254436, 5160078), (257544, 5097807), (259896, 5051673), (260172, 5046314), (261426, 5022108), (262548, 5000646), (264222, 4968964), (266552, 4925529), (268056, 4897893), (269892, 4864574), (274008, 4791501), (276804, 4743102), (279006, 4705668), (281853, 4658136), (282744, 4643457), (285192, 4603599), (286671, 4579848), (289153, 4540536), (289737, 4531384), (290394, 4521132), (292292, 4491774), (292383, 4490376), (296842, 4422924), (299871, 4378248), (303534, 4325412), (304997, 4304664), (306162, 4288284), (306306, 4286268), (307476, 4269958), (308259, 4259112), (308958, 4249476), (312732, 4198194), (314776, 4170933), (320841, 4092088), (322938, 4065516), (324324, 4048142), (327132, 4013394), (327624, 4007367), (329868, 3980106), (331128, 3964961), (332724, 3945942), (334152, 3929079), (338793, 3875256), (348568, 3766581), (349272, 3758989), (352296, 3726723), (354123, 3707496), (354926, 3699108), (357189, 3675672), (357357, 3673944), (358722, 3659964), (360451, 3642408), (364854, 3598452), (368577, 3562104), (372008, 3529251), (374198, 3508596), (375804, 3493602), (376761, 3484728), (378378, 3469836), (381654, 3440052), (382228, 3434886), (386316, 3398538), (387192, 3390849), (388178, 3382236), (389844, 3367782), (392139, 3348072), (393822, 3333764), (399828, 3283686), (402084, 3265262), (404712, 3244059), (408216, 3216213), (408408, 3214701), (411012, 3194334), (411944, 3187107), (412776, 3180683), (415206, 3162068), (418509, 3137112), (424116, 3095638), (427788, 3069066), (430584, 3049137), (435591, 3014088), (438438, 2994516), (442234, 2968812), (445263, 2948616), (451724, 2906442), (455301, 2883608), (459243, 2858856), (459459, 2857512), (463437, 2832984), (466466, 2814588), (469098, 2798796), (472164, 2780622), (476252, 2756754), (476476, 2755458), (478296, 2744973), (484407, 2710344), (486472, 2698839), (490698, 2675596), (491436, 2671578), (494802, 2653404), (499086, 2630628), (501228, 2619386), (502348, 2613546), (504504, 2602377), (508872, 2580039), (511511, 2566728), (520344, 2523157), (522852, 2511054), (525096, 2500323), (528444, 2484482), (532389, 2466072), (538083, 2439976), (539784, 2432287), (547281, 2398968), (553608, 2371551), (558012, 2352834), (561297, 2339064), (563706, 2329068), (566423, 2317896), (567567, 2313224), (572481, 2293368), (573342, 2289924), (578306, 2270268), (579474, 2265692), (580788, 2260566), (582267, 2254824), (584584, 2245887), (584766, 2245188), (593684, 2211462), (599742, 2189124), (607068, 2162706), (609994, 2152332), (612324, 2144142), (612612, 2143134), (614952, 2134979), (616518, 2129556), (617916, 2124738), (625464, 2099097), (641682, 2046044), (645876, 2032758), (648648, 2024071), (654264, 2006697), (657657, 1996344), (659736, 1990053), (663351, 1979208), (665448, 1972971), (668899, 1962792), (677586, 1937628), (699699, 1876392), (703647, 1865864), (708246, 1853748), (709852, 1849554), (714378, 1837836), (714714, 1836972), (717444, 1829982), (720902, 1821204), (729708, 1799226), (737154, 1781052), (742203, 1768936), (748396, 1754298), (748629, 1753752), (751608, 1746801), (753522, 1742364), (756756, 1734918), (763308, 1720026), (764456, 1717443), (772632, 1699269), (776356, 1691118), (779688, 1683891), (784278, 1674036), (787644, 1666882), (790517, 1660824), (799656, 1641843), (804168, 1632631), (822024, 1597167), (830412, 1581034), (833441, 1575288), (837018, 1568556), (845559, 1552712), (848232, 1547819), (855576, 1534533), (860013, 1526616), (867459, 1513512), (871182, 1507044), (876876, 1497258), (877149, 1496792), (884468, 1484406), (890526, 1474308), (899613, 1459416), (903448, 1453221), (910602, 1441804), (914991, 1434888), (918486, 1429428), (918918, 1428756), (924777, 1419704), (926874, 1416492), (932932, 1407294), (938196, 1399398), (944328, 1390311), (952504, 1378377), (952952, 1377729), (968814, 1355172), (981396, 1337798), (982872, 1335789), (989604, 1326702), (998172, 1315314), (1002456, 1309693), (1004696, 1306773), (1016379, 1291752), (1023022, 1283364), (1045704, 1255527), (1056888, 1242241), (1062369, 1235832), (1064778, 1233036), (1071567, 1225224), (1072071, 1224648), (1076166, 1219988), (1081353, 1214136), (1094562, 1199484), (1105731, 1187368), (1116024, 1176417), (1122594, 1169532), (1127412, 1164534), (1130283, 1161576), (1132846, 1158948), (1135134, 1156612), (1144962, 1146684)]