3286646875512

素因数分解:

$2^3\times 3^6\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:237

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 21, 22, 24, 26, 27, 28, 31, 33, 36, 39, 42, 44, 52, 54, 56, 62, 63, 66, 72, 77, 78, 81, 84, 88, 91, 93, 99, 104, 108, 117, 121, 124, 126, 127, 132, 143, 154, 156, 162, 168, 169, 182, 186, 189, 198, 216, 217, 231, 234, 242, 243, 248, 252, 254, 264, 273, 279, 286, 297, 308, 312, 324, 338, 341, 351, 363, 364, 372, 378, 381, 396, 403, 429, 434, 462, 468, 484, 486, 504, 507, 508, 546, 558, 567, 572, 594, 616, 648, 651, 676, 682, 693, 702, 726, 728, 729, 744, 756, 762, 792, 806, 819, 837, 847, 858, 868, 889, 891, 924, 936, 968, 972, 1001, 1014, 1016, 1023, 1053, 1089, 1092, 1116, 1134, 1143, 1144, 1183, 1188, 1209, 1287, 1302, 1352, 1364, 1386, 1397, 1404, 1452, 1458, 1512, 1521, 1524, 1573, 1612, 1638, 1651, 1674, 1694, 1701, 1716, 1736, 1778, 1782, 1848, 1859, 1944, 1953, 2002, 2028, 2046, 2079, 2106, 2178, 2184, 2232, 2268, 2286, 2366, 2376, 2387, 2418, 2457, 2511, 2541, 2574, 2604, 2667, 2673, 2728, 2772, 2794, 2808, 2821, 2904, 2916, 3003, 3042, 3048, 3069, 3146, 3159, 3224, 3267, 3276, 3302, 3348, 3388, 3402, 3429, 3432, 3549, 3556, 3564, 3627, 3718, 3751, 3861, 3906, 3937, 4004, 4056, 4092, 4158, 4191, 4212, 4356, 4433, 4536, 4563, 4572, 4719, 4732, 4774, 4836, 4914, 4953, 5022, 5082, 5103, 5148, 5208, 5239, 5334, 5346, 5544, 5577, 5588, 5642, 5832, 5859, 6006, 6084, 6138, 6237, 6292, 6318, 6534, 6552, 6604, 6696, 6776, 6804, 6858, 7098, 7112, 7128, 7161, 7254, 7371, 7436, 7502, 7533, 7623, 7722, 7812, 7874, 8001, 8008, 8019, 8184, 8316, 8382, 8424, 8463, 8712, 8866, 9009, 9126, 9144, 9207, 9438, 9464, 9477, 9548, 9672, 9779, 9801, 9828, 9906, 10044, 10164, 10206, 10287, 10296, 10478, 10647, 10668, 10692, 10881, 11011, 11154, 11176, 11253, 11284, 11557, 11583, 11718, 11811, 12012, 12168, 12276, 12474, 12573, 12584, 12636, 13013, 13068, 13208, 13299, 13608, 13689, 13716, 14157, 14196, 14322, 14508, 14742, 14859, 14872, 15004, 15066, 15246, 15367, 15444, 15624, 15717, 15748, 16002, 16038, 16632, 16731, 16764, 16926, 17577, 17732, 18018, 18161, 18252, 18414, 18711, 18876, 18954, 19096, 19558, 19602, 19656, 19812, 20088, 20328, 20412, 20449, 20574, 20956, 21294, 21336, 21384, 21463, 21483, 21762, 22022, 22113, 22308, 22506, 22568, 22599, 22869, 23114, 23166, 23436, 23622, 24003, 24024, 24552, 24948, 25146, 25272, 25389, 26026, 26136, 26257, 26598, 27027, 27378, 27432, 27559, 27621, 28314, 28392, 28644, 29016, 29337, 29403, 29484, 29718, 30008, 30132, 30492, 30734, 30861, 30888, 31031, 31434, 31496, 31941, 32004, 32076, 32643, 33033, 33462, 33528, 33759, 33852, 34671, 34749, 35154, 35433, 35464, 36036, 36322, 36504, 36673, 36828, 37422, 37719, 37752, 37908, 39039, 39116, 39204, 39624, 39897, 40824, 40898, 41067, 41148, 41912, 42471, 42588, 42926, 42966, 43307, 43524, 44044, 44226, 44577, 44616, 45012, 45198, 45738, 46101, 46228, 46332, 46872, 47151, 47244, 48006, 48763, 49896, 50193, 50292, 50778, 51181, 52052, 52514, 52731, 53196, 54054, 54483, 54756, 55118, 55242, 56133, 56628, 57288, 57629, 58674, 58806, 58968, 59436, 60264, 60984, 61347, 61468, 61722, 62062, 62868, 63882, 64008, 64152, 64389, 64449, 65286, 66066, 66339, 66924, 67518, 67704, 68607, 69342, 69498, 70308, 70866, 72009, 72072, 72644, 73346, 73656, 74844, 75438, 75816, 76167, 78078, 78232, 78408, 78771, 79794, 81081, 81796, 82134, 82296, 82677, 82863, 84942, 85176, 85852, 85932, 86614, 87048, 88011, 88088, 88209, 88452, 89154, 90024, 90396, 91476, 92202, 92456, 92583, 92664, 93093, 94302, 94488, 95823, 96012, 97526, 97929, 99099, 100386, 100584, 101277, 101556, 102362, 104013, 104104, 104247, 105028, 105462, 106299, 106392, 107569, 108108, 108966, 109512, 110019, 110236, 110484, 112266, 113157, 113256, 115258, 117117, 117348, 117612, 118872, 119691, 122694, 122936, 123201, 123444, 124124, 125736, 127127, 127413, 127764, 128778, 128898, 129921, 130572, 132132, 132678, 133731, 133848, 135036, 137214, 138303, 138684, 138996, 140616, 141453, 141732, 143143, 144018, 145288, 146289, 146692, 149688, 150241, 150579, 150876, 152334, 153543, 156156, 157542, 158193, 159588, 162162, 163449, 163592, 164268, 165354, 165726, 169884, 171704, 171864, 172887, 173228, 176022, 176418, 176904, 178308, 180792, 182952, 184041, 184404, 185166, 186186, 188604, 191646, 192024, 193167, 193347, 195052, 195858, 198198, 199771, 200772, 202554, 203112, 204724, 205821, 208026, 208494, 210056, 210924, 212598, 215138, 216027, 216216, 217932, 220038, 220472, 220968, 224532, 226314, 228501, 230516, 234234, 234696, 235224, 236093, 236313, 239382, 243243, 245388, 246402, 246888, 248031, 248248, 248589, 254254, 254826, 255528, 257556, 257796, 259842, 261144, 264033, 264264, 265356, 267462, 270072, 274428, 276606, 277368, 277992, 279279, 282906, 283464, 286286, 287469, 288036, 292578, 293384, 293787, 297297, 300482, 301158, 301752, 303149, 303831, 304668, 307086, 312039, 312312, 315084, 316386, 318897, 319176, 322707, 324324, 326898, 328536, 330057, 330708, 331452, 339471, 339768, 341341, 345774, 346456, 351351, 352044, 352836, 356616, 358267, 359073, 368082, 368808, 370332, 372372, 377208, 381381, 382239, 383292, 386334, 386694, 389763, 390104, 391716, 396396, 399542, 401193, 401544, 403403, 405108, 409448, 411642, 414909, 416052, 416988, 421848, 424359, 425196, 429429, 430276, 432054, 435864, 438867, 440076, 449064, 450723, 451737, 452628, 457002, 460629, 461032, 468468, 472186, 472626, 476377, 478764, 486486, 490347, 490776, 492804, 496062, 497178, 508508, 509652, 515112, 515592, 518661, 519684, 528066, 530712, 534924, 548856, 552123, 553212, 558558, 562991, 565812, 572572, 574938, 576072, 579501, 580041, 585156, 587574, 594594, 599313, 600964, 602316, 606298, 607662, 609336, 614172, 617463, 624078, 630168, 632772, 633919, 637794, 645414, 648081, 648648, 653796, 660114, 661416, 662904, 665353, 678942, 682682, 685503, 691548, 702702, 704088, 705672, 708279, 708939, 716534, 718146, 729729, 736164, 740664, 744093, 744744, 762762, 764478, 766584, 772668, 773388, 779526, 783432, 792099, 792792, 799084, 802386, 806806, 810216, 823284, 829818, 832104, 833976, 837837, 848718, 850392, 858858, 860552, 862407, 864108, 877734, 880152, 891891, 901446, 903474, 905256, 909447, 911493, 914004, 921258, 936117, 936936, 944372, 945252, 952754, 956691, 957528, 968121, 972972, 980694, 985608, 990171, 992124, 994356, 1017016, 1018413, 1019304, 1024023, 1037322, 1039368, 1054053, 1056132, 1069848, 1074801, 1077219, 1104246, 1106424, 1117116, 1125982, 1131624, 1144143, 1145144, 1146717, 1149876, 1159002, 1160082, 1169289, 1170312, 1175148, 1189188, 1198626, 1201928, 1203579, 1204632, 1210209, 1212596, 1215324, 1228344, 1234926, 1244727, 1248156, 1265544, 1267838, 1273077, 1275588, 1288287, 1290828, 1296162, 1307592, 1316601, 1320228, 1330706, 1352169, 1355211, 1357884, 1365364, 1371006, 1381887, 1383096, 1398397, 1405404, 1416558, 1417878, 1429131, 1433068, 1436292, 1459458, 1471041, 1472328, 1488186, 1525524, 1528956, 1545336, 1546776, 1555983, 1559052, 1584198, 1598168, 1604772, 1613612, 1646568, 1652651, 1656369, 1659636, 1675674, 1688973, 1697436, 1717716, 1724814, 1728216, 1738503, 1740123, 1755468, 1783782, 1797939, 1802892, 1806948, 1818894, 1822986, 1828008, 1842516, 1872234, 1888744, 1890504, 1901757, 1905508, 1913382, 1936242, 1945944, 1961388, 1980342, 1984248, 1988712, 1996059, 2036826, 2048046, 2056509, 2074644, 2108106, 2112264, 2124837, 2126817, 2149602, 2154438, 2208492, 2232279, 2234232, 2251964, 2288286, 2293434, 2299752, 2318004, 2320164, 2338578, 2350296, 2376297, 2378376, 2397252, 2407158, 2420418, 2425192, 2430648, 2469852, 2489454, 2496312, 2513511, 2535676, 2546154, 2551176, 2576574, 2581656, 2592324, 2597023, 2633202, 2640456, 2661412, 2675673, 2704338, 2710422, 2715768, 2728341, 2730728, 2734479, 2742012, 2763774, 2796794, 2808351, 2810808, 2833116, 2835756, 2858262, 2866136, 2870073, 2872584, 2904363, 2918916, 2942082, 2970513, 2976372, 3051048, 3057912, 3072069, 3111966, 3118104, 3162159, 3168396, 3209544, 3224403, 3227224, 3231657, 3305302, 3312738, 3319272, 3334639, 3351348, 3377946, 3394872, 3432429, 3435432, 3449628, 3477006, 3480246, 3507867, 3510936, 3567564, 3595878, 3605784, 3613896, 3630627, 3637788, 3645972, 3685032, 3734181, 3744468, 3803514, 3811016, 3819231, 3826764, 3864861, 3872484, 3922776, 3940937, 3949803, 3960684, 3992118, 4056507, 4073652, 4096092, 4113018, 4145661, 4149288, 4195191, 4216212, 4249674, 4253634, 4287393, 4299204, 4308876, 4413123, 4416984, 4437433, 4464558, 4503928, 4576572, 4586868, 4636008, 4640328, 4657471, 4667949, 4677156, 4752594, 4794504, 4814316, 4840836, 4939704, 4957953, 4969107, 4978908, 5027022, 5066919, 5071352, 5092308, 5153148, 5184648, 5194046, 5215509, 5266404, 5322824, 5351346, 5393817, 5408676, 5420844, 5456682, 5468958, 5484024, 5527548, 5593588, 5616702, 5666232, 5671512, 5705271, 5716524, 5740146, 5808726, 5837832, 5884164, 5941026, 5952744, 5988177, 6144138, 6192901, 6223932, 6324318, 6336792, 6374511, 6380451, 6448806, 6463314, 6610604, 6625476, 6669278, 6696837, 6702696, 6755892, 6864858, 6899256, 6954012, 6960492, 7015734, 7128891, 7135128, 7191756, 7261254, 7275576, 7291944, 7318883, 7468362, 7488936, 7540533, 7607028, 7638462, 7653528, 7729722, 7744968, 7791069, 7881874, 7899606, 7921368, 7984236, 8027019, 8113014, 8147304, 8185023, 8192184, 8226036, 8291322, 8390382, 8425053, 8432424, 8499348, 8507268, 8574786, 8598408, 8617752, 8713089, 8826246, 8874866, 8911539, 8929116, 9153144, 9173736, 9216207, 9314942, 9335898, 9354312, 9486477, 9505188, 9628632, 9673209, 9681672, 9915906, 9938214, 9957816, 10003917, 10054044, 10133838, 10184616, 10297287, 10306296, 10388092, 10431018, 10523601, 10532808, 10702692, 10787634, 10817352, 10841688, 10891881, 10913364, 10937916, 11055096, 11187176, 11202543, 11233404, 11410542, 11433048, 11480292, 11594583, 11617452, 11768328, 11822811, 11849409, 11882052, 11976354, 12169521, 12288276, 12385802, 12436983, 12447864, 12585573, 12648636, 12749022, 12760902, 12862179, 12897612, 12926628, 13221208, 13239369, 13250952, 13312299, 13338556, 13393674, 13511784, 13729716, 13908024, 13920984, 13972413, 14003847, 14031468, 14257782, 14383512, 14522508, 14637766, 14873859, 14907321, 14936724, 15081066, 15200757, 15214056, 15276924, 15459444, 15582138, 15646527, 15763748, 15799212, 15968472, 16054038, 16181451, 16226028, 16370046, 16452072, 16582644, 16780764, 16850106, 16998696, 17014536, 17115813, 17149572, 17426178, 17652492, 17749732, 17823078, 17858232, 17964531, 18179161, 18432414, 18578703, 18629884, 18671796, 18972954, 19010376, 19123533, 19141353, 19346418, 19831812, 19876428, 20007834, 20090511, 20108088, 20267676, 20594574, 20776184, 20862036, 21047202, 21405384, 21575268, 21783762, 21826728, 21875832, 21956649, 22405086, 22466808, 22621599, 22821084, 22960584, 23189166, 23234904, 23373207, 23645622, 23698818, 23764104, 23952708, 24339042, 24555069, 24576552, 24771604, 24873966, 25171146, 25297272, 25498044, 25521804, 25724358, 25795224, 25853256, 26139267, 26478738, 26624598, 26677112, 26734617, 26787348, 27459432, 27648621, 27944826, 28007694, 28062936, 28515564, 29019627, 29045016, 29275532, 29747718, 29814642, 29873448, 30011751, 30162132, 30401514, 30553848, 30891861, 30918888, 31164276, 31293054, 31527496, 31570803, 31598424, 32108076, 32362902, 32452056, 32675643, 32740092, 33165288, 33561528, 33700212, 34231626, 34299144, 34783749, 34852356, 35304984, 35468433, 35499464, 35548227, 35646156, 35929062, 36358322, 36508563, 36864828, 37157406, 37259768, 37310949, 37343592, 37756719, 37945908, 38247066, 38282706, 38586537, 38692836, 39663624, 39752856, 39936897, 40015668, 40181022, 40535352, 41189148, 41724072, 41917239, 42011541, 42094404, 43150536, 43350307, 43567524, 43913298, 44621577, 44810172, 45243198, 45602271, 45642168, 46378332, 46746414, 47291244, 47397636, 47905416, 48544353, 48678084, 49110138, 49543208, 49747932, 50342292, 50996088, 51043608, 51232181, 51347439, 51448716, 52278534, 52957476, 53249196, 53469234, 53574696, 53893593, 54537483, 55297242, 55736109, 55889652, 56015388, 57031128, 57370599, 58039254, 58551064, 59495436, 59629284, 60023502, 60324264, 60803028, 61783722, 62328552, 62586108, 63141606, 64216152, 64725804, 65351286, 65480184, 65869947, 67400424, 68463252, 69567498, 69704712, 70119621, 70936866, 71096454, 71292312, 71858124, 72716644, 73017126, 73665207, 73729656, 74314812, 74621898, 75513438, 75891816, 76494132, 76565412, 77173074, 77385672, 78417801, 79873794, 80031336, 80362044, 80507713, 82378296, 82945863, 83834478, 84023082, 84188808, 86700614, 87058881, 87135048, 87826596, 89243154, 89620344, 90035253, 90486396, 91204542, 92675583, 92756664, 93492828, 94582488, 94795272, 97088706, 97356168, 98026929, 98220276, 99495864, 100684584, 102464362, 102694878, 102897432, 104351247, 104557068, 105914952, 106405299, 106498392, 106938468, 107787186, 109074966, 109525689, 110594484, 111472218, 111779304, 112030776, 113270157, 114741198, 115759611, 116078508, 118990872, 119258568, 119810691, 120047004, 121606056, 123567444, 125172216, 125751717, 126283212, 129451608, 130050921, 130702572, 131739894, 133864731, 136806813, 136926504, 139134996, 140239242, 141873732, 142192908, 143716248, 145433288, 145633059, 146034252, 147330414, 148629624, 149243796, 151026876, 152988264, 153130824, 153696543, 154042317, 154346148, 156835602, 159747588, 160724088, 161015426, 161680779, 163612449, 165891726, 167208327, 167668956, 168046164, 172111797, 173401228, 174117762, 175653192, 178486308, 180070506, 180972792, 182409084, 185351166, 186985656, 194177412, 196053858, 196440552, 197609841, 204928724, 205389756, 208702494, 209114136, 210358863, 212810598, 213876936, 215574372, 218149932, 219051378, 220995621, 221188968, 222944436, 226540314, 229482396, 231519222, 232157016, 239621382, 240094008, 241523139, 247134888, 248837589, 251503434, 252566424, 260101842, 261176643, 261405144, 263479788, 267729462, 270105759, 273613626, 278269992, 280478484, 283747464, 284385816, 291266118, 292068504, 294080787, 294660828, 298487592, 302053752, 307393086, 308084634, 308692296, 313671204, 319215897, 319495176, 322030852, 323361558, 327224898, 331783452, 334416654, 335337912, 336092328, 339810471, 344223594, 346802456, 347278833, 348235524, 356972616, 359432073, 360141012, 364818168, 370702332, 377255151, 388354824, 390152763, 392107716, 395219682, 401594193, 409857448, 410420439, 410779512, 417404988, 420717726, 425621196, 431148744, 436299864, 438102756, 441991242, 445888872, 453080628, 458964792, 461089629, 462126951, 463038444, 479242764, 483046278, 485042337, 490837347, 497675178, 501624981, 503006868, 520203684, 522353286, 526959576, 535458924, 540211518, 547227252, 560956968, 563553991, 582532236, 588161574, 589321656, 592829523, 614786172, 616169268, 627342408, 631076589, 638431794, 644061704, 646723116, 654449796, 663566904, 668833308, 679620942, 688447188, 694557666, 696471048, 718864146, 720282024, 724569417, 741404664, 754510302, 780305526, 784215432, 790439364, 803188386, 810317277, 820840878, 834809976, 841435452, 851242392, 876205512, 883982484, 906161256, 922179258, 924253902, 926076888, 957647691, 958485528, 966092556, 970084674, 981674694, 995350356, 1003249962, 1006013736, 1019431413, 1040407368, 1044706572, 1070917848, 1078296219, 1080423036, 1094454504, 1127107982, 1131765453, 1165064472, 1170458289, 1176323148, 1185659046, 1204782579, 1229572344, 1232338536, 1262153178, 1276863588, 1293446232, 1308899592, 1337666616, 1359241884, 1376894376, 1383268887, 1389115332, 1437728292, 1449138834, 1472512041, 1504874943, 1509020604, 1560611052, 1580878728, 1606376772, 1620634554, 1641681756, 1682870904, 1690661973, 1767964968, 1778488569, 1844358516, 1848507804, 1893229767, 1915295382, 1932185112, 1940169348, 1963349388, 1990700712, 2006499924, 2038862826, 2089413144, 2156592438, 2160846072, 2173708251, 2254215964, 2263530906, 2340916578, 2352646296, 2371318092, 2409565158, 2430951831, 2524306356, 2553727176, 2718483768, 2766537774, 2778230664, 2872943073, 2875456584, 2898277668, 2945024082, 3009749886, 3018041208, 3121222104, 3212753544, 3234888657, 3241269108, 3283363512, 3381323946, 3395296359, 3511374867, 3556977138, 3688717032, 3697015608, 3786459534, 3830590764, 3880338696, 3926698776, 4012999848, 4077725652, 4149806661, 4313184876, 4347416502, 4417536123, 4508431928, 4514624829, 4527061812, 4681833156, 4742636184, 4819130316, 4861903662, 5048612712, 5071985919, 5335465707, 5533075548, 5745886146, 5796555336, 5890048164, 6019499772, 6469777314, 6482538216, 6521124753, 6762647892, 6790592718, 7022749734, 7113954276, 7572919068, 7661181528, 8155451304, 8299613322, 8626369752, 8694833004, 8835072246, 9029249658, 9054123624, 9363666312, 9638260632, 9723807324, 10143971838, 10534124601, 10670931414, 11066151096, 11491772292, 11780096328, 12038999544, 12449419983, 12939554628, 13042249506, 13252608369, 13525295784, 13581185436, 14045499468, 14227908552, 15145838136, 15215957757, 16599226644, 17389666008, 17670144492, 18058499316, 19447614648, 19563374259, 20287943676, 21068249202, 21341862828, 22983544584, 24898839966, 25879109256, 26084499012, 26505216738, 27162370872, 28090998936, 30431915514, 31602373803, 33198453288, 35340288984, 36116998632, 37348259949, 39126748518, 40575887352, 42136498404, 42683725656, 45647873271, 49797679932, 52168998024, 53010433476, 58690122777, 60863831028, 63204747606, 74696519898, 78253497036, 84272996808, 91295746542, 99595359864, 106020866952, 117380245554, 121727662056, 126409495212, 136943619813, 149393039796, 156506994072, 182591493084, 234760491108, 252818990424, 273887239626, 298786079592, 365182986168, 410830859439, 469520982216, 547774479252, 821661718878, 1095548958504, 1643323437756, 3286646875512]

約数ペア:

[(1, 3286646875512), (2, 1643323437756), (3, 1095548958504), (4, 821661718878), (6, 547774479252), (7, 469520982216), (8, 410830859439), (9, 365182986168), (11, 298786079592), (12, 273887239626), (13, 252818990424), (14, 234760491108), (18, 182591493084), (21, 156506994072), (22, 149393039796), (24, 136943619813), (26, 126409495212), (27, 121727662056), (28, 117380245554), (31, 106020866952), (33, 99595359864), (36, 91295746542), (39, 84272996808), (42, 78253497036), (44, 74696519898), (52, 63204747606), (54, 60863831028), (56, 58690122777), (62, 53010433476), (63, 52168998024), (66, 49797679932), (72, 45647873271), (77, 42683725656), (78, 42136498404), (81, 40575887352), (84, 39126748518), (88, 37348259949), (91, 36116998632), (93, 35340288984), (99, 33198453288), (104, 31602373803), (108, 30431915514), (117, 28090998936), (121, 27162370872), (124, 26505216738), (126, 26084499012), (127, 25879109256), (132, 24898839966), (143, 22983544584), (154, 21341862828), (156, 21068249202), (162, 20287943676), (168, 19563374259), (169, 19447614648), (182, 18058499316), (186, 17670144492), (189, 17389666008), (198, 16599226644), (216, 15215957757), (217, 15145838136), (231, 14227908552), (234, 14045499468), (242, 13581185436), (243, 13525295784), (248, 13252608369), (252, 13042249506), (254, 12939554628), (264, 12449419983), (273, 12038999544), (279, 11780096328), (286, 11491772292), (297, 11066151096), (308, 10670931414), (312, 10534124601), (324, 10143971838), (338, 9723807324), (341, 9638260632), (351, 9363666312), (363, 9054123624), (364, 9029249658), (372, 8835072246), (378, 8694833004), (381, 8626369752), (396, 8299613322), (403, 8155451304), (429, 7661181528), (434, 7572919068), (462, 7113954276), (468, 7022749734), (484, 6790592718), (486, 6762647892), (504, 6521124753), (507, 6482538216), (508, 6469777314), (546, 6019499772), (558, 5890048164), (567, 5796555336), (572, 5745886146), (594, 5533075548), (616, 5335465707), (648, 5071985919), (651, 5048612712), (676, 4861903662), (682, 4819130316), (693, 4742636184), (702, 4681833156), (726, 4527061812), (728, 4514624829), (729, 4508431928), (744, 4417536123), (756, 4347416502), (762, 4313184876), (792, 4149806661), (806, 4077725652), (819, 4012999848), (837, 3926698776), (847, 3880338696), (858, 3830590764), (868, 3786459534), (889, 3697015608), (891, 3688717032), (924, 3556977138), (936, 3511374867), (968, 3395296359), (972, 3381323946), (1001, 3283363512), (1014, 3241269108), (1016, 3234888657), (1023, 3212753544), (1053, 3121222104), (1089, 3018041208), (1092, 3009749886), (1116, 2945024082), (1134, 2898277668), (1143, 2875456584), (1144, 2872943073), (1183, 2778230664), (1188, 2766537774), (1209, 2718483768), (1287, 2553727176), (1302, 2524306356), (1352, 2430951831), (1364, 2409565158), (1386, 2371318092), (1397, 2352646296), (1404, 2340916578), (1452, 2263530906), (1458, 2254215964), (1512, 2173708251), (1521, 2160846072), (1524, 2156592438), (1573, 2089413144), (1612, 2038862826), (1638, 2006499924), (1651, 1990700712), (1674, 1963349388), (1694, 1940169348), (1701, 1932185112), (1716, 1915295382), (1736, 1893229767), (1778, 1848507804), (1782, 1844358516), (1848, 1778488569), (1859, 1767964968), (1944, 1690661973), (1953, 1682870904), (2002, 1641681756), (2028, 1620634554), (2046, 1606376772), (2079, 1580878728), (2106, 1560611052), (2178, 1509020604), (2184, 1504874943), (2232, 1472512041), (2268, 1449138834), (2286, 1437728292), (2366, 1389115332), (2376, 1383268887), (2387, 1376894376), (2418, 1359241884), (2457, 1337666616), (2511, 1308899592), (2541, 1293446232), (2574, 1276863588), (2604, 1262153178), (2667, 1232338536), (2673, 1229572344), (2728, 1204782579), (2772, 1185659046), (2794, 1176323148), (2808, 1170458289), (2821, 1165064472), (2904, 1131765453), (2916, 1127107982), (3003, 1094454504), (3042, 1080423036), (3048, 1078296219), (3069, 1070917848), (3146, 1044706572), (3159, 1040407368), (3224, 1019431413), (3267, 1006013736), (3276, 1003249962), (3302, 995350356), (3348, 981674694), (3388, 970084674), (3402, 966092556), (3429, 958485528), (3432, 957647691), (3549, 926076888), (3556, 924253902), (3564, 922179258), (3627, 906161256), (3718, 883982484), (3751, 876205512), (3861, 851242392), (3906, 841435452), (3937, 834809976), (4004, 820840878), (4056, 810317277), (4092, 803188386), (4158, 790439364), (4191, 784215432), (4212, 780305526), (4356, 754510302), (4433, 741404664), (4536, 724569417), (4563, 720282024), (4572, 718864146), (4719, 696471048), (4732, 694557666), (4774, 688447188), (4836, 679620942), (4914, 668833308), (4953, 663566904), (5022, 654449796), (5082, 646723116), (5103, 644061704), (5148, 638431794), (5208, 631076589), (5239, 627342408), (5334, 616169268), (5346, 614786172), (5544, 592829523), (5577, 589321656), (5588, 588161574), (5642, 582532236), (5832, 563553991), (5859, 560956968), (6006, 547227252), (6084, 540211518), (6138, 535458924), (6237, 526959576), (6292, 522353286), (6318, 520203684), (6534, 503006868), (6552, 501624981), (6604, 497675178), (6696, 490837347), (6776, 485042337), (6804, 483046278), (6858, 479242764), (7098, 463038444), (7112, 462126951), (7128, 461089629), (7161, 458964792), (7254, 453080628), (7371, 445888872), (7436, 441991242), (7502, 438102756), (7533, 436299864), (7623, 431148744), (7722, 425621196), (7812, 420717726), (7874, 417404988), (8001, 410779512), (8008, 410420439), (8019, 409857448), (8184, 401594193), (8316, 395219682), (8382, 392107716), (8424, 390152763), (8463, 388354824), (8712, 377255151), (8866, 370702332), (9009, 364818168), (9126, 360141012), (9144, 359432073), (9207, 356972616), (9438, 348235524), (9464, 347278833), (9477, 346802456), (9548, 344223594), (9672, 339810471), (9779, 336092328), (9801, 335337912), (9828, 334416654), (9906, 331783452), (10044, 327224898), (10164, 323361558), (10206, 322030852), (10287, 319495176), (10296, 319215897), (10478, 313671204), (10647, 308692296), (10668, 308084634), (10692, 307393086), (10881, 302053752), (11011, 298487592), (11154, 294660828), (11176, 294080787), (11253, 292068504), (11284, 291266118), (11557, 284385816), (11583, 283747464), (11718, 280478484), (11811, 278269992), (12012, 273613626), (12168, 270105759), (12276, 267729462), (12474, 263479788), (12573, 261405144), (12584, 261176643), (12636, 260101842), (13013, 252566424), (13068, 251503434), (13208, 248837589), (13299, 247134888), (13608, 241523139), (13689, 240094008), (13716, 239621382), (14157, 232157016), (14196, 231519222), (14322, 229482396), (14508, 226540314), (14742, 222944436), (14859, 221188968), (14872, 220995621), (15004, 219051378), (15066, 218149932), (15246, 215574372), (15367, 213876936), (15444, 212810598), (15624, 210358863), (15717, 209114136), (15748, 208702494), (16002, 205389756), (16038, 204928724), (16632, 197609841), (16731, 196440552), (16764, 196053858), (16926, 194177412), (17577, 186985656), (17732, 185351166), (18018, 182409084), (18161, 180972792), (18252, 180070506), (18414, 178486308), (18711, 175653192), (18876, 174117762), (18954, 173401228), (19096, 172111797), (19558, 168046164), (19602, 167668956), (19656, 167208327), (19812, 165891726), (20088, 163612449), (20328, 161680779), (20412, 161015426), (20449, 160724088), (20574, 159747588), (20956, 156835602), (21294, 154346148), (21336, 154042317), (21384, 153696543), (21463, 153130824), (21483, 152988264), (21762, 151026876), (22022, 149243796), (22113, 148629624), (22308, 147330414), (22506, 146034252), (22568, 145633059), (22599, 145433288), (22869, 143716248), (23114, 142192908), (23166, 141873732), (23436, 140239242), (23622, 139134996), (24003, 136926504), (24024, 136806813), (24552, 133864731), (24948, 131739894), (25146, 130702572), (25272, 130050921), (25389, 129451608), (26026, 126283212), (26136, 125751717), (26257, 125172216), (26598, 123567444), (27027, 121606056), (27378, 120047004), (27432, 119810691), (27559, 119258568), (27621, 118990872), (28314, 116078508), (28392, 115759611), (28644, 114741198), (29016, 113270157), (29337, 112030776), (29403, 111779304), (29484, 111472218), (29718, 110594484), (30008, 109525689), (30132, 109074966), (30492, 107787186), (30734, 106938468), (30861, 106498392), (30888, 106405299), (31031, 105914952), (31434, 104557068), (31496, 104351247), (31941, 102897432), (32004, 102694878), (32076, 102464362), (32643, 100684584), (33033, 99495864), (33462, 98220276), (33528, 98026929), (33759, 97356168), (33852, 97088706), (34671, 94795272), (34749, 94582488), (35154, 93492828), (35433, 92756664), (35464, 92675583), (36036, 91204542), (36322, 90486396), (36504, 90035253), (36673, 89620344), (36828, 89243154), (37422, 87826596), (37719, 87135048), (37752, 87058881), (37908, 86700614), (39039, 84188808), (39116, 84023082), (39204, 83834478), (39624, 82945863), (39897, 82378296), (40824, 80507713), (40898, 80362044), (41067, 80031336), (41148, 79873794), (41912, 78417801), (42471, 77385672), (42588, 77173074), (42926, 76565412), (42966, 76494132), (43307, 75891816), (43524, 75513438), (44044, 74621898), (44226, 74314812), (44577, 73729656), (44616, 73665207), (45012, 73017126), (45198, 72716644), (45738, 71858124), (46101, 71292312), (46228, 71096454), (46332, 70936866), (46872, 70119621), (47151, 69704712), (47244, 69567498), (48006, 68463252), (48763, 67400424), (49896, 65869947), (50193, 65480184), (50292, 65351286), (50778, 64725804), (51181, 64216152), (52052, 63141606), (52514, 62586108), (52731, 62328552), (53196, 61783722), (54054, 60803028), (54483, 60324264), (54756, 60023502), (55118, 59629284), (55242, 59495436), (56133, 58551064), (56628, 58039254), (57288, 57370599), (57629, 57031128), (58674, 56015388), (58806, 55889652), (58968, 55736109), (59436, 55297242), (60264, 54537483), (60984, 53893593), (61347, 53574696), (61468, 53469234), (61722, 53249196), (62062, 52957476), (62868, 52278534), (63882, 51448716), (64008, 51347439), (64152, 51232181), (64389, 51043608), (64449, 50996088), (65286, 50342292), (66066, 49747932), (66339, 49543208), (66924, 49110138), (67518, 48678084), (67704, 48544353), (68607, 47905416), (69342, 47397636), (69498, 47291244), (70308, 46746414), (70866, 46378332), (72009, 45642168), (72072, 45602271), (72644, 45243198), (73346, 44810172), (73656, 44621577), (74844, 43913298), (75438, 43567524), (75816, 43350307), (76167, 43150536), (78078, 42094404), (78232, 42011541), (78408, 41917239), (78771, 41724072), (79794, 41189148), (81081, 40535352), (81796, 40181022), (82134, 40015668), (82296, 39936897), (82677, 39752856), (82863, 39663624), (84942, 38692836), (85176, 38586537), (85852, 38282706), (85932, 38247066), (86614, 37945908), (87048, 37756719), (88011, 37343592), (88088, 37310949), (88209, 37259768), (88452, 37157406), (89154, 36864828), (90024, 36508563), (90396, 36358322), (91476, 35929062), (92202, 35646156), (92456, 35548227), (92583, 35499464), (92664, 35468433), (93093, 35304984), (94302, 34852356), (94488, 34783749), (95823, 34299144), (96012, 34231626), (97526, 33700212), (97929, 33561528), (99099, 33165288), (100386, 32740092), (100584, 32675643), (101277, 32452056), (101556, 32362902), (102362, 32108076), (104013, 31598424), (104104, 31570803), (104247, 31527496), (105028, 31293054), (105462, 31164276), (106299, 30918888), (106392, 30891861), (107569, 30553848), (108108, 30401514), (108966, 30162132), (109512, 30011751), (110019, 29873448), (110236, 29814642), (110484, 29747718), (112266, 29275532), (113157, 29045016), (113256, 29019627), (115258, 28515564), (117117, 28062936), (117348, 28007694), (117612, 27944826), (118872, 27648621), (119691, 27459432), (122694, 26787348), (122936, 26734617), (123201, 26677112), (123444, 26624598), (124124, 26478738), (125736, 26139267), (127127, 25853256), (127413, 25795224), (127764, 25724358), (128778, 25521804), (128898, 25498044), (129921, 25297272), (130572, 25171146), (132132, 24873966), (132678, 24771604), (133731, 24576552), (133848, 24555069), (135036, 24339042), (137214, 23952708), (138303, 23764104), (138684, 23698818), (138996, 23645622), (140616, 23373207), (141453, 23234904), (141732, 23189166), (143143, 22960584), (144018, 22821084), (145288, 22621599), (146289, 22466808), (146692, 22405086), (149688, 21956649), (150241, 21875832), (150579, 21826728), (150876, 21783762), (152334, 21575268), (153543, 21405384), (156156, 21047202), (157542, 20862036), (158193, 20776184), (159588, 20594574), (162162, 20267676), (163449, 20108088), (163592, 20090511), (164268, 20007834), (165354, 19876428), (165726, 19831812), (169884, 19346418), (171704, 19141353), (171864, 19123533), (172887, 19010376), (173228, 18972954), (176022, 18671796), (176418, 18629884), (176904, 18578703), (178308, 18432414), (180792, 18179161), (182952, 17964531), (184041, 17858232), (184404, 17823078), (185166, 17749732), (186186, 17652492), (188604, 17426178), (191646, 17149572), (192024, 17115813), (193167, 17014536), (193347, 16998696), (195052, 16850106), (195858, 16780764), (198198, 16582644), (199771, 16452072), (200772, 16370046), (202554, 16226028), (203112, 16181451), (204724, 16054038), (205821, 15968472), (208026, 15799212), (208494, 15763748), (210056, 15646527), (210924, 15582138), (212598, 15459444), (215138, 15276924), (216027, 15214056), (216216, 15200757), (217932, 15081066), (220038, 14936724), (220472, 14907321), (220968, 14873859), (224532, 14637766), (226314, 14522508), (228501, 14383512), (230516, 14257782), (234234, 14031468), (234696, 14003847), (235224, 13972413), (236093, 13920984), (236313, 13908024), (239382, 13729716), (243243, 13511784), (245388, 13393674), (246402, 13338556), (246888, 13312299), (248031, 13250952), (248248, 13239369), (248589, 13221208), (254254, 12926628), (254826, 12897612), (255528, 12862179), (257556, 12760902), (257796, 12749022), (259842, 12648636), (261144, 12585573), (264033, 12447864), (264264, 12436983), (265356, 12385802), (267462, 12288276), (270072, 12169521), (274428, 11976354), (276606, 11882052), (277368, 11849409), (277992, 11822811), (279279, 11768328), (282906, 11617452), (283464, 11594583), (286286, 11480292), (287469, 11433048), (288036, 11410542), (292578, 11233404), (293384, 11202543), (293787, 11187176), (297297, 11055096), (300482, 10937916), (301158, 10913364), (301752, 10891881), (303149, 10841688), (303831, 10817352), (304668, 10787634), (307086, 10702692), (312039, 10532808), (312312, 10523601), (315084, 10431018), (316386, 10388092), (318897, 10306296), (319176, 10297287), (322707, 10184616), (324324, 10133838), (326898, 10054044), (328536, 10003917), (330057, 9957816), (330708, 9938214), (331452, 9915906), (339471, 9681672), (339768, 9673209), (341341, 9628632), (345774, 9505188), (346456, 9486477), (351351, 9354312), (352044, 9335898), (352836, 9314942), (356616, 9216207), (358267, 9173736), (359073, 9153144), (368082, 8929116), (368808, 8911539), (370332, 8874866), (372372, 8826246), (377208, 8713089), (381381, 8617752), (382239, 8598408), (383292, 8574786), (386334, 8507268), (386694, 8499348), (389763, 8432424), (390104, 8425053), (391716, 8390382), (396396, 8291322), (399542, 8226036), (401193, 8192184), (401544, 8185023), (403403, 8147304), (405108, 8113014), (409448, 8027019), (411642, 7984236), (414909, 7921368), (416052, 7899606), (416988, 7881874), (421848, 7791069), (424359, 7744968), (425196, 7729722), (429429, 7653528), (430276, 7638462), (432054, 7607028), (435864, 7540533), (438867, 7488936), (440076, 7468362), (449064, 7318883), (450723, 7291944), (451737, 7275576), (452628, 7261254), (457002, 7191756), (460629, 7135128), (461032, 7128891), (468468, 7015734), (472186, 6960492), (472626, 6954012), (476377, 6899256), (478764, 6864858), (486486, 6755892), (490347, 6702696), (490776, 6696837), (492804, 6669278), (496062, 6625476), (497178, 6610604), (508508, 6463314), (509652, 6448806), (515112, 6380451), (515592, 6374511), (518661, 6336792), (519684, 6324318), (528066, 6223932), (530712, 6192901), (534924, 6144138), (548856, 5988177), (552123, 5952744), (553212, 5941026), (558558, 5884164), (562991, 5837832), (565812, 5808726), (572572, 5740146), (574938, 5716524), (576072, 5705271), (579501, 5671512), (580041, 5666232), (585156, 5616702), (587574, 5593588), (594594, 5527548), (599313, 5484024), (600964, 5468958), (602316, 5456682), (606298, 5420844), (607662, 5408676), (609336, 5393817), (614172, 5351346), (617463, 5322824), (624078, 5266404), (630168, 5215509), (632772, 5194046), (633919, 5184648), (637794, 5153148), (645414, 5092308), (648081, 5071352), (648648, 5066919), (653796, 5027022), (660114, 4978908), (661416, 4969107), (662904, 4957953), (665353, 4939704), (678942, 4840836), (682682, 4814316), (685503, 4794504), (691548, 4752594), (702702, 4677156), (704088, 4667949), (705672, 4657471), (708279, 4640328), (708939, 4636008), (716534, 4586868), (718146, 4576572), (729729, 4503928), (736164, 4464558), (740664, 4437433), (744093, 4416984), (744744, 4413123), (762762, 4308876), (764478, 4299204), (766584, 4287393), (772668, 4253634), (773388, 4249674), (779526, 4216212), (783432, 4195191), (792099, 4149288), (792792, 4145661), (799084, 4113018), (802386, 4096092), (806806, 4073652), (810216, 4056507), (823284, 3992118), (829818, 3960684), (832104, 3949803), (833976, 3940937), (837837, 3922776), (848718, 3872484), (850392, 3864861), (858858, 3826764), (860552, 3819231), (862407, 3811016), (864108, 3803514), (877734, 3744468), (880152, 3734181), (891891, 3685032), (901446, 3645972), (903474, 3637788), (905256, 3630627), (909447, 3613896), (911493, 3605784), (914004, 3595878), (921258, 3567564), (936117, 3510936), (936936, 3507867), (944372, 3480246), (945252, 3477006), (952754, 3449628), (956691, 3435432), (957528, 3432429), (968121, 3394872), (972972, 3377946), (980694, 3351348), (985608, 3334639), (990171, 3319272), (992124, 3312738), (994356, 3305302), (1017016, 3231657), (1018413, 3227224), (1019304, 3224403), (1024023, 3209544), (1037322, 3168396), (1039368, 3162159), (1054053, 3118104), (1056132, 3111966), (1069848, 3072069), (1074801, 3057912), (1077219, 3051048), (1104246, 2976372), (1106424, 2970513), (1117116, 2942082), (1125982, 2918916), (1131624, 2904363), (1144143, 2872584), (1145144, 2870073), (1146717, 2866136), (1149876, 2858262), (1159002, 2835756), (1160082, 2833116), (1169289, 2810808), (1170312, 2808351), (1175148, 2796794), (1189188, 2763774), (1198626, 2742012), (1201928, 2734479), (1203579, 2730728), (1204632, 2728341), (1210209, 2715768), (1212596, 2710422), (1215324, 2704338), (1228344, 2675673), (1234926, 2661412), (1244727, 2640456), (1248156, 2633202), (1265544, 2597023), (1267838, 2592324), (1273077, 2581656), (1275588, 2576574), (1288287, 2551176), (1290828, 2546154), (1296162, 2535676), (1307592, 2513511), (1316601, 2496312), (1320228, 2489454), (1330706, 2469852), (1352169, 2430648), (1355211, 2425192), (1357884, 2420418), (1365364, 2407158), (1371006, 2397252), (1381887, 2378376), (1383096, 2376297), (1398397, 2350296), (1405404, 2338578), (1416558, 2320164), (1417878, 2318004), (1429131, 2299752), (1433068, 2293434), (1436292, 2288286), (1459458, 2251964), (1471041, 2234232), (1472328, 2232279), (1488186, 2208492), (1525524, 2154438), (1528956, 2149602), (1545336, 2126817), (1546776, 2124837), (1555983, 2112264), (1559052, 2108106), (1584198, 2074644), (1598168, 2056509), (1604772, 2048046), (1613612, 2036826), (1646568, 1996059), (1652651, 1988712), (1656369, 1984248), (1659636, 1980342), (1675674, 1961388), (1688973, 1945944), (1697436, 1936242), (1717716, 1913382), (1724814, 1905508), (1728216, 1901757), (1738503, 1890504), (1740123, 1888744), (1755468, 1872234), (1783782, 1842516), (1797939, 1828008), (1802892, 1822986), (1806948, 1818894)]