3686356929024

素因数分解:

$2^9\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{37}}^1\times {\mathrm{67}}^1\times {\mathrm{127}}^1$

素因数の和:287

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 32, 33, 36, 37, 42, 44, 48, 54, 56, 63, 64, 66, 67, 72, 74, 77, 84, 88, 96, 99, 108, 111, 112, 121, 126, 127, 128, 132, 134, 144, 148, 154, 168, 176, 189, 192, 198, 201, 216, 222, 224, 231, 242, 252, 254, 256, 259, 264, 268, 288, 296, 297, 308, 333, 336, 352, 363, 378, 381, 384, 396, 402, 407, 432, 444, 448, 462, 469, 484, 504, 508, 512, 518, 528, 536, 576, 592, 594, 603, 616, 666, 672, 693, 704, 726, 737, 756, 762, 768, 777, 792, 804, 814, 847, 864, 888, 889, 896, 924, 938, 968, 999, 1008, 1016, 1036, 1056, 1072, 1089, 1143, 1152, 1184, 1188, 1206, 1221, 1232, 1332, 1344, 1386, 1397, 1407, 1408, 1452, 1474, 1512, 1524, 1536, 1554, 1584, 1608, 1628, 1694, 1728, 1776, 1778, 1792, 1809, 1848, 1876, 1936, 1998, 2016, 2032, 2072, 2079, 2112, 2144, 2178, 2211, 2286, 2304, 2331, 2368, 2376, 2412, 2442, 2464, 2479, 2541, 2664, 2667, 2688, 2772, 2794, 2814, 2816, 2849, 2904, 2948, 3024, 3048, 3108, 3168, 3216, 3256, 3267, 3388, 3429, 3456, 3552, 3556, 3584, 3618, 3663, 3696, 3752, 3872, 3996, 4032, 4064, 4144, 4158, 4191, 4221, 4224, 4288, 4356, 4422, 4477, 4572, 4608, 4662, 4699, 4736, 4752, 4824, 4884, 4928, 4958, 5082, 5159, 5328, 5334, 5376, 5544, 5588, 5628, 5632, 5698, 5808, 5896, 6048, 6096, 6216, 6336, 6432, 6512, 6534, 6633, 6776, 6858, 6912, 6993, 7104, 7112, 7236, 7326, 7392, 7437, 7504, 7623, 7744, 7992, 8001, 8064, 8107, 8128, 8288, 8316, 8382, 8442, 8448, 8509, 8547, 8576, 8712, 8844, 8954, 9144, 9324, 9398, 9472, 9504, 9648, 9768, 9779, 9856, 9916, 10164, 10318, 10656, 10668, 10752, 10989, 11088, 11176, 11256, 11396, 11616, 11792, 12096, 12192, 12432, 12573, 12663, 12672, 12864, 13024, 13068, 13266, 13431, 13552, 13716, 13824, 13986, 14097, 14208, 14224, 14472, 14652, 14784, 14874, 15008, 15246, 15367, 15477, 15488, 15984, 16002, 16128, 16214, 16256, 16576, 16632, 16764, 16884, 16896, 17018, 17094, 17152, 17353, 17424, 17688, 17908, 18288, 18648, 18796, 18944, 19008, 19296, 19536, 19558, 19712, 19832, 19899, 20328, 20636, 21312, 21336, 21978, 22176, 22311, 22352, 22512, 22792, 22869, 23232, 23584, 24003, 24192, 24321, 24384, 24864, 25146, 25326, 25344, 25527, 25641, 25728, 26048, 26136, 26532, 26862, 27104, 27269, 27432, 27972, 28194, 28416, 28448, 28944, 29304, 29337, 29568, 29748, 30016, 30492, 30734, 30954, 30976, 31339, 31968, 32004, 32256, 32428, 32512, 32893, 33152, 33264, 33528, 33768, 34036, 34188, 34304, 34706, 34848, 35376, 35816, 36576, 37296, 37592, 37719, 38016, 38592, 39072, 39116, 39424, 39664, 39798, 40293, 40656, 41272, 42291, 42624, 42672, 43956, 44352, 44622, 44704, 45024, 45584, 45738, 46101, 46431, 46464, 47168, 48006, 48384, 48642, 48768, 49728, 50292, 50652, 50688, 51054, 51282, 51456, 51689, 52059, 52096, 52272, 53064, 53724, 54208, 54538, 54864, 55944, 56388, 56749, 56832, 56896, 57888, 58608, 58674, 59136, 59496, 59563, 60032, 60984, 61468, 61908, 61952, 62678, 63936, 64008, 64856, 65024, 65786, 66304, 66528, 66933, 67056, 67536, 68072, 68376, 69412, 69696, 70752, 71632, 72963, 73152, 74592, 75184, 75438, 76032, 76581, 76923, 77184, 78144, 78232, 79328, 79596, 80586, 81312, 81807, 82544, 84582, 85248, 85344, 87912, 88011, 88704, 89244, 89408, 90048, 91168, 91476, 92202, 92862, 92928, 93599, 94017, 94336, 96012, 96768, 97284, 97536, 98679, 99456, 100584, 101304, 102108, 102564, 102912, 103378, 104118, 104192, 104544, 106128, 107448, 107569, 108416, 109076, 109728, 111888, 112776, 113498, 113792, 115776, 117216, 117348, 118272, 118992, 119126, 120064, 120879, 121968, 122936, 123816, 125356, 126873, 127872, 128016, 129712, 131572, 132608, 133056, 133866, 134112, 135072, 136144, 136752, 138303, 138824, 139293, 139392, 141504, 143264, 145926, 146304, 149184, 150368, 150876, 152064, 153162, 153846, 154368, 155067, 156177, 156288, 156464, 158656, 159192, 161172, 162624, 163614, 165088, 169164, 170247, 170496, 170688, 175824, 176022, 177408, 178488, 178689, 178816, 180096, 182336, 182952, 184404, 185724, 185856, 187198, 188034, 188672, 190883, 192024, 194568, 195072, 197358, 198912, 201168, 202608, 204216, 205128, 206756, 208236, 208384, 209088, 212256, 214896, 215138, 216832, 218152, 218889, 219456, 223776, 225552, 226996, 227584, 229743, 231552, 234432, 234696, 237984, 238252, 240128, 241758, 243936, 245421, 245872, 247632, 250712, 253746, 255744, 256032, 259424, 263144, 264033, 266112, 267732, 268224, 270144, 272288, 273504, 276606, 277648, 278586, 278784, 280797, 282051, 283008, 286528, 291852, 292608, 296037, 298368, 299959, 300736, 301752, 306324, 307692, 308736, 310134, 312354, 312576, 312928, 314833, 317312, 318384, 322344, 322707, 325248, 327228, 330176, 338328, 340494, 341376, 351648, 352044, 354816, 356976, 357378, 357632, 360192, 361823, 364672, 365904, 368808, 371448, 374396, 376068, 377344, 381766, 384048, 389136, 394716, 397824, 402336, 405216, 408432, 410256, 413512, 414909, 416472, 418176, 424512, 429792, 430276, 433664, 436304, 437778, 438912, 447552, 451104, 453992, 455168, 459486, 463104, 465201, 468531, 468864, 469392, 475968, 476504, 483516, 487872, 490842, 491744, 495264, 501424, 507492, 510741, 511488, 512064, 518848, 526288, 528066, 532224, 535464, 536067, 536448, 540288, 544576, 547008, 553212, 555296, 557172, 557568, 561594, 564102, 566016, 568579, 572649, 573056, 583704, 585216, 592074, 596736, 599918, 601472, 603504, 612648, 615384, 620268, 624708, 625152, 625856, 629666, 634624, 636768, 644688, 645414, 650496, 654456, 655193, 660352, 676656, 680988, 682752, 703296, 704088, 713952, 714756, 715264, 720384, 723646, 729344, 731808, 736263, 737616, 742896, 748792, 752136, 763532, 768096, 778272, 789432, 804672, 810432, 816864, 820512, 827024, 829818, 832944, 836352, 842391, 846153, 849024, 859584, 860552, 872608, 875556, 877824, 888111, 895104, 899877, 902208, 907984, 918972, 926208, 930402, 937062, 937728, 938784, 944499, 951936, 953008, 967032, 968121, 975744, 981684, 983488, 990528, 1002848, 1014984, 1021482, 1024128, 1029589, 1037696, 1052576, 1056132, 1064448, 1070928, 1072134, 1072896, 1080576, 1085469, 1089152, 1094016, 1106424, 1110592, 1114344, 1123188, 1128204, 1132032, 1137158, 1145298, 1146112, 1167408, 1184148, 1193472, 1199836, 1202944, 1207008, 1225296, 1230768, 1240536, 1249416, 1251712, 1259332, 1269248, 1273536, 1289376, 1290828, 1300992, 1308912, 1310386, 1320704, 1353312, 1361976, 1365504, 1395603, 1406592, 1408176, 1427904, 1429512, 1447292, 1458688, 1463616, 1472526, 1475232, 1485792, 1497584, 1504272, 1527064, 1532223, 1536192, 1556544, 1578864, 1608201, 1609344, 1620864, 1633728, 1641024, 1654048, 1659636, 1665888, 1672704, 1684782, 1692306, 1698048, 1705737, 1717947, 1719168, 1721104, 1745216, 1751112, 1755648, 1776222, 1790208, 1799754, 1804416, 1815968, 1837944, 1860804, 1874124, 1875456, 1877568, 1888998, 1903872, 1906016, 1934064, 1936242, 1951488, 1963368, 1965579, 1966976, 1981056, 2005696, 2029968, 2042964, 2048256, 2059178, 2075392, 2099713, 2105152, 2112264, 2141856, 2144268, 2145792, 2161152, 2170938, 2178304, 2188032, 2203831, 2212848, 2221184, 2228688, 2246376, 2256408, 2274316, 2290596, 2292224, 2334816, 2368296, 2399672, 2405888, 2414016, 2450592, 2461536, 2481072, 2498832, 2503424, 2518664, 2527173, 2547072, 2578752, 2581656, 2617824, 2620772, 2641408, 2699631, 2706624, 2723952, 2791206, 2813184, 2816352, 2833497, 2855808, 2859024, 2894584, 2904363, 2927232, 2945052, 2950464, 2971584, 2995168, 3008544, 3054128, 3064446, 3072384, 3088767, 3113088, 3157728, 3216402, 3218688, 3241728, 3256407, 3267456, 3282048, 3308096, 3319272, 3331776, 3369564, 3384612, 3396096, 3411474, 3435894, 3438336, 3442208, 3463163, 3490432, 3502224, 3552444, 3580416, 3599508, 3608832, 3631936, 3675888, 3721608, 3748248, 3755136, 3777996, 3807744, 3812032, 3868128, 3872484, 3902976, 3926736, 3931158, 3933952, 3962112, 3980053, 4011392, 4059936, 4085928, 4096512, 4118356, 4150784, 4199426, 4210304, 4224528, 4283712, 4288536, 4341876, 4356608, 4376064, 4407662, 4425696, 4442368, 4457376, 4492752, 4512816, 4548632, 4581192, 4669632, 4736592, 4799344, 4828032, 4901184, 4923072, 4962144, 4997664, 5006848, 5037328, 5054346, 5094144, 5117211, 5153841, 5157504, 5163312, 5235648, 5241544, 5399262, 5413248, 5447904, 5582412, 5626368, 5632704, 5666994, 5711616, 5718048, 5789168, 5808726, 5854464, 5890104, 5896737, 5900928, 5943168, 5990336, 6017088, 6108256, 6128892, 6144768, 6177534, 6226176, 6299139, 6315456, 6432804, 6437376, 6483456, 6512814, 6534912, 6564096, 6611493, 6616192, 6638544, 6663552, 6739128, 6769224, 6822948, 6871788, 6876672, 6884416, 6926326, 6980864, 7004448, 7104888, 7199016, 7207123, 7217664, 7263872, 7351776, 7443216, 7496496, 7510272, 7555992, 7624064, 7736256, 7744968, 7853472, 7862316, 7867904, 7924224, 7960106, 8022784, 8098893, 8119872, 8171856, 8236712, 8398852, 8420608, 8449056, 8500491, 8567424, 8577072, 8683752, 8815324, 8851392, 8884736, 8914752, 8985504, 9025632, 9097264, 9162384, 9266301, 9339264, 9473184, 9598688, 9656064, 9769221, 9802368, 9846144, 9924288, 9995328, 10074656, 10108692, 10188288, 10234422, 10307682, 10315008, 10326624, 10389489, 10471296, 10483088, 10798524, 10826496, 10895808, 11164824, 11265408, 11333988, 11423232, 11436096, 11578336, 11617452, 11708928, 11780208, 11793474, 11801856, 11886336, 11940159, 11980672, 12034176, 12216512, 12257784, 12289536, 12355068, 12452352, 12598278, 12630912, 12865608, 13025628, 13069824, 13128192, 13222986, 13232384, 13277088, 13327104, 13478256, 13538448, 13645896, 13743576, 13768832, 13852652, 13961728, 14008896, 14209776, 14398032, 14414246, 14527744, 14703552, 14886432, 14992992, 15020544, 15111984, 15248128, 15351633, 15472512, 15489936, 15706944, 15724632, 15920212, 16045568, 16197786, 16239744, 16343712, 16473424, 16797704, 16841216, 16898112, 17000982, 17134848, 17154144, 17367504, 17630648, 17690211, 17702784, 17829504, 17971008, 18051264, 18194528, 18324768, 18532602, 18678528, 18897417, 18946368, 19197376, 19312128, 19538442, 19604736, 19692288, 19834479, 19848576, 19990656, 20149312, 20217384, 20468844, 20615364, 20630016, 20653248, 20778978, 20942592, 20966176, 21597048, 21621369, 21652992, 21791616, 22329648, 22530816, 22667976, 22872192, 23156672, 23234904, 23560416, 23586948, 23603712, 23772672, 23880318, 23961344, 24068352, 24242141, 24433024, 24515568, 24710136, 25196556, 25261824, 25731216, 26051256, 26445972, 26464768, 26554176, 26654208, 26956512, 27076896, 27291792, 27487152, 27537664, 27705304, 27798903, 28017792, 28419552, 28796064, 28828492, 29055488, 29407104, 29772864, 29985984, 30223968, 30496256, 30703266, 30945024, 30979872, 31168467, 31413888, 31449264, 31840424, 32395572, 32479488, 32687424, 32946848, 33595408, 33796224, 34001964, 34269696, 34308288, 34735008, 35261296, 35380422, 35405568, 35659008, 35820477, 35942016, 36102528, 36389056, 36649536, 37065204, 37357056, 37794834, 37892736, 38094793, 38394752, 39076884, 39209472, 39384576, 39668958, 39697152, 39981312, 40298624, 40434768, 40937688, 41230728, 41306496, 41557956, 41885184, 41932352, 43194096, 43242738, 43583232, 44659296, 45061632, 45335952, 45744384, 46313344, 46469808, 47120832, 47173896, 47760636, 47922688, 48136704, 48484282, 48866048, 49031136, 49420272, 50393112, 50523648, 51462432, 52102512, 52891944, 53108352, 53913024, 54153792, 54583584, 54974304, 55075328, 55410608, 55597806, 56035584, 56692251, 56839104, 57592128, 57656984, 58814208, 59503437, 59545728, 59971968, 60447936, 61406532, 61890048, 61959744, 62336934, 62827776, 62898528, 63680848, 64791144, 64864107, 64958976, 65374848, 65893696, 67190816, 67592448, 68003928, 68616576, 69470016, 70522592, 70760844, 70811136, 71318016, 71640954, 71884032, 72205056, 72726423, 72778112, 73299072, 74130408, 75589668, 75785472, 76189586, 76789504, 78153768, 79337916, 79394304, 79962624, 80597248, 80869536, 81875376, 82461456, 82612992, 83115912, 83864704, 86388192, 86485476, 87166464, 89318592, 90671904, 91488768, 92626688, 92939616, 93505401, 94241664, 94347792, 95521272, 96968564, 97732096, 98062272, 98840544, 100786224, 102924864, 104205024, 105783888, 106216704, 107461431, 107826048, 108307584, 109167168, 109948608, 110821216, 111195612, 112071168, 113384502, 113678208, 114284379, 115184256, 115313968, 117628416, 119006874, 119091456, 119943936, 120895872, 122813064, 123919488, 124673868, 125655552, 125797056, 127361696, 129582288, 129728214, 130749696, 131787392, 134381632, 135184896, 136007856, 137233152, 138940032, 141045184, 141521688, 143281908, 143768064, 144410112, 145452846, 145556224, 146598144, 148260816, 151179336, 151570944, 152379172, 153579008, 156307536, 158675832, 161194496, 161739072, 163750752, 164922912, 165225984, 166231824, 167729408, 172776384, 172970952, 178637184, 181343808, 185253376, 185879232, 187010802, 188483328, 188695584, 191042544, 193937128, 194592321, 196124544, 197681088, 201572448, 205849728, 208410048, 211567776, 212433408, 214922862, 215652096, 216615168, 218179269, 218334336, 219897216, 221642432, 222391224, 226769004, 227356416, 228568758, 230368512, 230627936, 238013748, 238182912, 239887872, 241791744, 245626128, 247838976, 249347736, 251594112, 254723392, 259164576, 259456428, 261499392, 263574784, 266663551, 268763264, 272015712, 274466304, 277880064, 282090368, 283043376, 286563816, 290905692, 291112448, 293196288, 296521632, 302358672, 304758344, 312615072, 317351664, 323478144, 327501504, 329845824, 332463648, 335458816, 342853137, 345552768, 345941904, 357274368, 362687616, 371758464, 374021604, 376966656, 377391168, 382085088, 387874256, 389184642, 392249088, 395362176, 403144896, 411699456, 416820096, 423135552, 429845724, 431304192, 433230336, 436358538, 436668672, 439794432, 443284864, 444782448, 453538008, 454712832, 457137516, 460737024, 461255872, 476027496, 483583488, 491252256, 495677952, 498695472, 503188224, 509446784, 518329152, 518912856, 527149568, 533327102, 537526528, 544031424, 555760128, 564180736, 566086752, 573127632, 581811384, 593043264, 604717344, 609516688, 625230144, 634703328, 646956288, 654537807, 655003008, 659691648, 664927296, 685706274, 691105536, 691883808, 714548736, 725375232, 743516928, 748043208, 754782336, 764170176, 775748512, 778369284, 784498176, 790724352, 799990653, 806289792, 823398912, 833640192, 846271104, 859691448, 872717076, 873337344, 879588864, 886569728, 889564896, 907076016, 914275032, 922511744, 952054992, 982504512, 997390944, 1006376448, 1018893568, 1028559411, 1036658304, 1037825712, 1066654204, 1075053056, 1088062848, 1128361472, 1132173504, 1146255264, 1163622768, 1186086528, 1209434688, 1219033376, 1250460288, 1269406656, 1293912576, 1309075614, 1310006016, 1319383296, 1329854592, 1371412548, 1382211072, 1383767616, 1450750464, 1487033856, 1496086416, 1509564672, 1528340352, 1551497024, 1556738568, 1581448704, 1599981306, 1612579584, 1667280384, 1692542208, 1719382896, 1745434152, 1773139456, 1779129792, 1814152032, 1828550064, 1845023488, 1904109984, 1965009024, 1994781888, 2037787136, 2057118822, 2073316608, 2075651424, 2133308408, 2176125696, 2264347008, 2292510528, 2327245536, 2372173056, 2399971959, 2418869376, 2438066752, 2500920576, 2538813312, 2618151228, 2620012032, 2638766592, 2659709184, 2742825096, 2767535232, 2992172832, 3019129344, 3056680704, 3102994048, 3113477136, 3199962612, 3225159168, 3385084416, 3438765792, 3490868304, 3558259584, 3628304064, 3657100128, 3690046976, 3808219968, 3930018048, 3989563776, 4114237644, 4146633216, 4151302848, 4266616816, 4352251392, 4528694016, 4585021056, 4654491072, 4744346112, 4799943918, 4837738752, 4876133504, 5001841152, 5077626624, 5236302456, 5319418368, 5485650192, 5535070464, 5984345664, 6113361408, 6205988096, 6226954272, 6399925224, 6877531584, 6981736608, 7116519168, 7199915877, 7256608128, 7314200256, 7616439936, 7860036096, 7979127552, 8228475288, 8302605696, 8533233632, 9057388032, 9170042112, 9308982144, 9599887836, 9675477504, 9752267008, 10155253248, 10472604912, 10971300384, 11070140928, 11968691328, 12411976192, 12453908544, 12799850448, 13755063168, 13963473216, 14233038336, 14399831754, 14513216256, 14628400512, 15232879872, 15958255104, 16456950576, 16605211392, 17066467264, 18340084224, 18617964288, 19199775672, 19504534016, 20945209824, 21942600768, 23937382656, 24907817088, 25599700896, 27510126336, 27926946432, 28799663508, 29026432512, 29256801024, 30465759744, 32913901152, 33210422784, 34132934528, 37235928576, 38399551344, 41890419648, 43885201536, 47874765312, 49815634176, 51199401792, 55020252672, 55853892864, 57599327016, 58513602048, 65827802304, 68265869056, 76799102688, 83780839296, 87770403072, 99631268352, 102398803584, 111707785728, 115198654032, 131655604608, 136531738112, 153598205376, 167561678592, 175540806144, 204797607168, 230397308064, 263311209216, 307196410752, 335123357184, 409595214336, 460794616128, 526622418432, 614392821504, 921589232256, 1228785643008, 1843178464512, 3686356929024]

約数ペア:

[(1, 3686356929024), (2, 1843178464512), (3, 1228785643008), (4, 921589232256), (6, 614392821504), (7, 526622418432), (8, 460794616128), (9, 409595214336), (11, 335123357184), (12, 307196410752), (14, 263311209216), (16, 230397308064), (18, 204797607168), (21, 175540806144), (22, 167561678592), (24, 153598205376), (27, 136531738112), (28, 131655604608), (32, 115198654032), (33, 111707785728), (36, 102398803584), (37, 99631268352), (42, 87770403072), (44, 83780839296), (48, 76799102688), (54, 68265869056), (56, 65827802304), (63, 58513602048), (64, 57599327016), (66, 55853892864), (67, 55020252672), (72, 51199401792), (74, 49815634176), (77, 47874765312), (84, 43885201536), (88, 41890419648), (96, 38399551344), (99, 37235928576), (108, 34132934528), (111, 33210422784), (112, 32913901152), (121, 30465759744), (126, 29256801024), (127, 29026432512), (128, 28799663508), (132, 27926946432), (134, 27510126336), (144, 25599700896), (148, 24907817088), (154, 23937382656), (168, 21942600768), (176, 20945209824), (189, 19504534016), (192, 19199775672), (198, 18617964288), (201, 18340084224), (216, 17066467264), (222, 16605211392), (224, 16456950576), (231, 15958255104), (242, 15232879872), (252, 14628400512), (254, 14513216256), (256, 14399831754), (259, 14233038336), (264, 13963473216), (268, 13755063168), (288, 12799850448), (296, 12453908544), (297, 12411976192), (308, 11968691328), (333, 11070140928), (336, 10971300384), (352, 10472604912), (363, 10155253248), (378, 9752267008), (381, 9675477504), (384, 9599887836), (396, 9308982144), (402, 9170042112), (407, 9057388032), (432, 8533233632), (444, 8302605696), (448, 8228475288), (462, 7979127552), (469, 7860036096), (484, 7616439936), (504, 7314200256), (508, 7256608128), (512, 7199915877), (518, 7116519168), (528, 6981736608), (536, 6877531584), (576, 6399925224), (592, 6226954272), (594, 6205988096), (603, 6113361408), (616, 5984345664), (666, 5535070464), (672, 5485650192), (693, 5319418368), (704, 5236302456), (726, 5077626624), (737, 5001841152), (756, 4876133504), (762, 4837738752), (768, 4799943918), (777, 4744346112), (792, 4654491072), (804, 4585021056), (814, 4528694016), (847, 4352251392), (864, 4266616816), (888, 4151302848), (889, 4146633216), (896, 4114237644), (924, 3989563776), (938, 3930018048), (968, 3808219968), (999, 3690046976), (1008, 3657100128), (1016, 3628304064), (1036, 3558259584), (1056, 3490868304), (1072, 3438765792), (1089, 3385084416), (1143, 3225159168), (1152, 3199962612), (1184, 3113477136), (1188, 3102994048), (1206, 3056680704), (1221, 3019129344), (1232, 2992172832), (1332, 2767535232), (1344, 2742825096), (1386, 2659709184), (1397, 2638766592), (1407, 2620012032), (1408, 2618151228), (1452, 2538813312), (1474, 2500920576), (1512, 2438066752), (1524, 2418869376), (1536, 2399971959), (1554, 2372173056), (1584, 2327245536), (1608, 2292510528), (1628, 2264347008), (1694, 2176125696), (1728, 2133308408), (1776, 2075651424), (1778, 2073316608), (1792, 2057118822), (1809, 2037787136), (1848, 1994781888), (1876, 1965009024), (1936, 1904109984), (1998, 1845023488), (2016, 1828550064), (2032, 1814152032), (2072, 1779129792), (2079, 1773139456), (2112, 1745434152), (2144, 1719382896), (2178, 1692542208), (2211, 1667280384), (2286, 1612579584), (2304, 1599981306), (2331, 1581448704), (2368, 1556738568), (2376, 1551497024), (2412, 1528340352), (2442, 1509564672), (2464, 1496086416), (2479, 1487033856), (2541, 1450750464), (2664, 1383767616), (2667, 1382211072), (2688, 1371412548), (2772, 1329854592), (2794, 1319383296), (2814, 1310006016), (2816, 1309075614), (2849, 1293912576), (2904, 1269406656), (2948, 1250460288), (3024, 1219033376), (3048, 1209434688), (3108, 1186086528), (3168, 1163622768), (3216, 1146255264), (3256, 1132173504), (3267, 1128361472), (3388, 1088062848), (3429, 1075053056), (3456, 1066654204), (3552, 1037825712), (3556, 1036658304), (3584, 1028559411), (3618, 1018893568), (3663, 1006376448), (3696, 997390944), (3752, 982504512), (3872, 952054992), (3996, 922511744), (4032, 914275032), (4064, 907076016), (4144, 889564896), (4158, 886569728), (4191, 879588864), (4221, 873337344), (4224, 872717076), (4288, 859691448), (4356, 846271104), (4422, 833640192), (4477, 823398912), (4572, 806289792), (4608, 799990653), (4662, 790724352), (4699, 784498176), (4736, 778369284), (4752, 775748512), (4824, 764170176), (4884, 754782336), (4928, 748043208), (4958, 743516928), (5082, 725375232), (5159, 714548736), (5328, 691883808), (5334, 691105536), (5376, 685706274), (5544, 664927296), (5588, 659691648), (5628, 655003008), (5632, 654537807), (5698, 646956288), (5808, 634703328), (5896, 625230144), (6048, 609516688), (6096, 604717344), (6216, 593043264), (6336, 581811384), (6432, 573127632), (6512, 566086752), (6534, 564180736), (6633, 555760128), (6776, 544031424), (6858, 537526528), (6912, 533327102), (6993, 527149568), (7104, 518912856), (7112, 518329152), (7236, 509446784), (7326, 503188224), (7392, 498695472), (7437, 495677952), (7504, 491252256), (7623, 483583488), (7744, 476027496), (7992, 461255872), (8001, 460737024), (8064, 457137516), (8107, 454712832), (8128, 453538008), (8288, 444782448), (8316, 443284864), (8382, 439794432), (8442, 436668672), (8448, 436358538), (8509, 433230336), (8547, 431304192), (8576, 429845724), (8712, 423135552), (8844, 416820096), (8954, 411699456), (9144, 403144896), (9324, 395362176), (9398, 392249088), (9472, 389184642), (9504, 387874256), (9648, 382085088), (9768, 377391168), (9779, 376966656), (9856, 374021604), (9916, 371758464), (10164, 362687616), (10318, 357274368), (10656, 345941904), (10668, 345552768), (10752, 342853137), (10989, 335458816), (11088, 332463648), (11176, 329845824), (11256, 327501504), (11396, 323478144), (11616, 317351664), (11792, 312615072), (12096, 304758344), (12192, 302358672), (12432, 296521632), (12573, 293196288), (12663, 291112448), (12672, 290905692), (12864, 286563816), (13024, 283043376), (13068, 282090368), (13266, 277880064), (13431, 274466304), (13552, 272015712), (13716, 268763264), (13824, 266663551), (13986, 263574784), (14097, 261499392), (14208, 259456428), (14224, 259164576), (14472, 254723392), (14652, 251594112), (14784, 249347736), (14874, 247838976), (15008, 245626128), (15246, 241791744), (15367, 239887872), (15477, 238182912), (15488, 238013748), (15984, 230627936), (16002, 230368512), (16128, 228568758), (16214, 227356416), (16256, 226769004), (16576, 222391224), (16632, 221642432), (16764, 219897216), (16884, 218334336), (16896, 218179269), (17018, 216615168), (17094, 215652096), (17152, 214922862), (17353, 212433408), (17424, 211567776), (17688, 208410048), (17908, 205849728), (18288, 201572448), (18648, 197681088), (18796, 196124544), (18944, 194592321), (19008, 193937128), (19296, 191042544), (19536, 188695584), (19558, 188483328), (19712, 187010802), (19832, 185879232), (19899, 185253376), (20328, 181343808), (20636, 178637184), (21312, 172970952), (21336, 172776384), (21978, 167729408), (22176, 166231824), (22311, 165225984), (22352, 164922912), (22512, 163750752), (22792, 161739072), (22869, 161194496), (23232, 158675832), (23584, 156307536), (24003, 153579008), (24192, 152379172), (24321, 151570944), (24384, 151179336), (24864, 148260816), (25146, 146598144), (25326, 145556224), (25344, 145452846), (25527, 144410112), (25641, 143768064), (25728, 143281908), (26048, 141521688), (26136, 141045184), (26532, 138940032), (26862, 137233152), (27104, 136007856), (27269, 135184896), (27432, 134381632), (27972, 131787392), (28194, 130749696), (28416, 129728214), (28448, 129582288), (28944, 127361696), (29304, 125797056), (29337, 125655552), (29568, 124673868), (29748, 123919488), (30016, 122813064), (30492, 120895872), (30734, 119943936), (30954, 119091456), (30976, 119006874), (31339, 117628416), (31968, 115313968), (32004, 115184256), (32256, 114284379), (32428, 113678208), (32512, 113384502), (32893, 112071168), (33152, 111195612), (33264, 110821216), (33528, 109948608), (33768, 109167168), (34036, 108307584), (34188, 107826048), (34304, 107461431), (34706, 106216704), (34848, 105783888), (35376, 104205024), (35816, 102924864), (36576, 100786224), (37296, 98840544), (37592, 98062272), (37719, 97732096), (38016, 96968564), (38592, 95521272), (39072, 94347792), (39116, 94241664), (39424, 93505401), (39664, 92939616), (39798, 92626688), (40293, 91488768), (40656, 90671904), (41272, 89318592), (42291, 87166464), (42624, 86485476), (42672, 86388192), (43956, 83864704), (44352, 83115912), (44622, 82612992), (44704, 82461456), (45024, 81875376), (45584, 80869536), (45738, 80597248), (46101, 79962624), (46431, 79394304), (46464, 79337916), (47168, 78153768), (48006, 76789504), (48384, 76189586), (48642, 75785472), (48768, 75589668), (49728, 74130408), (50292, 73299072), (50652, 72778112), (50688, 72726423), (51054, 72205056), (51282, 71884032), (51456, 71640954), (51689, 71318016), (52059, 70811136), (52096, 70760844), (52272, 70522592), (53064, 69470016), (53724, 68616576), (54208, 68003928), (54538, 67592448), (54864, 67190816), (55944, 65893696), (56388, 65374848), (56749, 64958976), (56832, 64864107), (56896, 64791144), (57888, 63680848), (58608, 62898528), (58674, 62827776), (59136, 62336934), (59496, 61959744), (59563, 61890048), (60032, 61406532), (60984, 60447936), (61468, 59971968), (61908, 59545728), (61952, 59503437), (62678, 58814208), (63936, 57656984), (64008, 57592128), (64856, 56839104), (65024, 56692251), (65786, 56035584), (66304, 55597806), (66528, 55410608), (66933, 55075328), (67056, 54974304), (67536, 54583584), (68072, 54153792), (68376, 53913024), (69412, 53108352), (69696, 52891944), (70752, 52102512), (71632, 51462432), (72963, 50523648), (73152, 50393112), (74592, 49420272), (75184, 49031136), (75438, 48866048), (76032, 48484282), (76581, 48136704), (76923, 47922688), (77184, 47760636), (78144, 47173896), (78232, 47120832), (79328, 46469808), (79596, 46313344), (80586, 45744384), (81312, 45335952), (81807, 45061632), (82544, 44659296), (84582, 43583232), (85248, 43242738), (85344, 43194096), (87912, 41932352), (88011, 41885184), (88704, 41557956), (89244, 41306496), (89408, 41230728), (90048, 40937688), (91168, 40434768), (91476, 40298624), (92202, 39981312), (92862, 39697152), (92928, 39668958), (93599, 39384576), (94017, 39209472), (94336, 39076884), (96012, 38394752), (96768, 38094793), (97284, 37892736), (97536, 37794834), (98679, 37357056), (99456, 37065204), (100584, 36649536), (101304, 36389056), (102108, 36102528), (102564, 35942016), (102912, 35820477), (103378, 35659008), (104118, 35405568), (104192, 35380422), (104544, 35261296), (106128, 34735008), (107448, 34308288), (107569, 34269696), (108416, 34001964), (109076, 33796224), (109728, 33595408), (111888, 32946848), (112776, 32687424), (113498, 32479488), (113792, 32395572), (115776, 31840424), (117216, 31449264), (117348, 31413888), (118272, 31168467), (118992, 30979872), (119126, 30945024), (120064, 30703266), (120879, 30496256), (121968, 30223968), (122936, 29985984), (123816, 29772864), (125356, 29407104), (126873, 29055488), (127872, 28828492), (128016, 28796064), (129712, 28419552), (131572, 28017792), (132608, 27798903), (133056, 27705304), (133866, 27537664), (134112, 27487152), (135072, 27291792), (136144, 27076896), (136752, 26956512), (138303, 26654208), (138824, 26554176), (139293, 26464768), (139392, 26445972), (141504, 26051256), (143264, 25731216), (145926, 25261824), (146304, 25196556), (149184, 24710136), (150368, 24515568), (150876, 24433024), (152064, 24242141), (153162, 24068352), (153846, 23961344), (154368, 23880318), (155067, 23772672), (156177, 23603712), (156288, 23586948), (156464, 23560416), (158656, 23234904), (159192, 23156672), (161172, 22872192), (162624, 22667976), (163614, 22530816), (165088, 22329648), (169164, 21791616), (170247, 21652992), (170496, 21621369), (170688, 21597048), (175824, 20966176), (176022, 20942592), (177408, 20778978), (178488, 20653248), (178689, 20630016), (178816, 20615364), (180096, 20468844), (182336, 20217384), (182952, 20149312), (184404, 19990656), (185724, 19848576), (185856, 19834479), (187198, 19692288), (188034, 19604736), (188672, 19538442), (190883, 19312128), (192024, 19197376), (194568, 18946368), (195072, 18897417), (197358, 18678528), (198912, 18532602), (201168, 18324768), (202608, 18194528), (204216, 18051264), (205128, 17971008), (206756, 17829504), (208236, 17702784), (208384, 17690211), (209088, 17630648), (212256, 17367504), (214896, 17154144), (215138, 17134848), (216832, 17000982), (218152, 16898112), (218889, 16841216), (219456, 16797704), (223776, 16473424), (225552, 16343712), (226996, 16239744), (227584, 16197786), (229743, 16045568), (231552, 15920212), (234432, 15724632), (234696, 15706944), (237984, 15489936), (238252, 15472512), (240128, 15351633), (241758, 15248128), (243936, 15111984), (245421, 15020544), (245872, 14992992), (247632, 14886432), (250712, 14703552), (253746, 14527744), (255744, 14414246), (256032, 14398032), (259424, 14209776), (263144, 14008896), (264033, 13961728), (266112, 13852652), (267732, 13768832), (268224, 13743576), (270144, 13645896), (272288, 13538448), (273504, 13478256), (276606, 13327104), (277648, 13277088), (278586, 13232384), (278784, 13222986), (280797, 13128192), (282051, 13069824), (283008, 13025628), (286528, 12865608), (291852, 12630912), (292608, 12598278), (296037, 12452352), (298368, 12355068), (299959, 12289536), (300736, 12257784), (301752, 12216512), (306324, 12034176), (307692, 11980672), (308736, 11940159), (310134, 11886336), (312354, 11801856), (312576, 11793474), (312928, 11780208), (314833, 11708928), (317312, 11617452), (318384, 11578336), (322344, 11436096), (322707, 11423232), (325248, 11333988), (327228, 11265408), (330176, 11164824), (338328, 10895808), (340494, 10826496), (341376, 10798524), (351648, 10483088), (352044, 10471296), (354816, 10389489), (356976, 10326624), (357378, 10315008), (357632, 10307682), (360192, 10234422), (361823, 10188288), (364672, 10108692), (365904, 10074656), (368808, 9995328), (371448, 9924288), (374396, 9846144), (376068, 9802368), (377344, 9769221), (381766, 9656064), (384048, 9598688), (389136, 9473184), (394716, 9339264), (397824, 9266301), (402336, 9162384), (405216, 9097264), (408432, 9025632), (410256, 8985504), (413512, 8914752), (414909, 8884736), (416472, 8851392), (418176, 8815324), (424512, 8683752), (429792, 8577072), (430276, 8567424), (433664, 8500491), (436304, 8449056), (437778, 8420608), (438912, 8398852), (447552, 8236712), (451104, 8171856), (453992, 8119872), (455168, 8098893), (459486, 8022784), (463104, 7960106), (465201, 7924224), (468531, 7867904), (468864, 7862316), (469392, 7853472), (475968, 7744968), (476504, 7736256), (483516, 7624064), (487872, 7555992), (490842, 7510272), (491744, 7496496), (495264, 7443216), (501424, 7351776), (507492, 7263872), (510741, 7217664), (511488, 7207123), (512064, 7199016), (518848, 7104888), (526288, 7004448), (528066, 6980864), (532224, 6926326), (535464, 6884416), (536067, 6876672), (536448, 6871788), (540288, 6822948), (544576, 6769224), (547008, 6739128), (553212, 6663552), (555296, 6638544), (557172, 6616192), (557568, 6611493), (561594, 6564096), (564102, 6534912), (566016, 6512814), (568579, 6483456), (572649, 6437376), (573056, 6432804), (583704, 6315456), (585216, 6299139), (592074, 6226176), (596736, 6177534), (599918, 6144768), (601472, 6128892), (603504, 6108256), (612648, 6017088), (615384, 5990336), (620268, 5943168), (624708, 5900928), (625152, 5896737), (625856, 5890104), (629666, 5854464), (634624, 5808726), (636768, 5789168), (644688, 5718048), (645414, 5711616), (650496, 5666994), (654456, 5632704), (655193, 5626368), (660352, 5582412), (676656, 5447904), (680988, 5413248), (682752, 5399262), (703296, 5241544), (704088, 5235648), (713952, 5163312), (714756, 5157504), (715264, 5153841), (720384, 5117211), (723646, 5094144), (729344, 5054346), (731808, 5037328), (736263, 5006848), (737616, 4997664), (742896, 4962144), (748792, 4923072), (752136, 4901184), (763532, 4828032), (768096, 4799344), (778272, 4736592), (789432, 4669632), (804672, 4581192), (810432, 4548632), (816864, 4512816), (820512, 4492752), (827024, 4457376), (829818, 4442368), (832944, 4425696), (836352, 4407662), (842391, 4376064), (846153, 4356608), (849024, 4341876), (859584, 4288536), (860552, 4283712), (872608, 4224528), (875556, 4210304), (877824, 4199426), (888111, 4150784), (895104, 4118356), (899877, 4096512), (902208, 4085928), (907984, 4059936), (918972, 4011392), (926208, 3980053), (930402, 3962112), (937062, 3933952), (937728, 3931158), (938784, 3926736), (944499, 3902976), (951936, 3872484), (953008, 3868128), (967032, 3812032), (968121, 3807744), (975744, 3777996), (981684, 3755136), (983488, 3748248), (990528, 3721608), (1002848, 3675888), (1014984, 3631936), (1021482, 3608832), (1024128, 3599508), (1029589, 3580416), (1037696, 3552444), (1052576, 3502224), (1056132, 3490432), (1064448, 3463163), (1070928, 3442208), (1072134, 3438336), (1072896, 3435894), (1080576, 3411474), (1085469, 3396096), (1089152, 3384612), (1094016, 3369564), (1106424, 3331776), (1110592, 3319272), (1114344, 3308096), (1123188, 3282048), (1128204, 3267456), (1132032, 3256407), (1137158, 3241728), (1145298, 3218688), (1146112, 3216402), (1167408, 3157728), (1184148, 3113088), (1193472, 3088767), (1199836, 3072384), (1202944, 3064446), (1207008, 3054128), (1225296, 3008544), (1230768, 2995168), (1240536, 2971584), (1249416, 2950464), (1251712, 2945052), (1259332, 2927232), (1269248, 2904363), (1273536, 2894584), (1289376, 2859024), (1290828, 2855808), (1300992, 2833497), (1308912, 2816352), (1310386, 2813184), (1320704, 2791206), (1353312, 2723952), (1361976, 2706624), (1365504, 2699631), (1395603, 2641408), (1406592, 2620772), (1408176, 2617824), (1427904, 2581656), (1429512, 2578752), (1447292, 2547072), (1458688, 2527173), (1463616, 2518664), (1472526, 2503424), (1475232, 2498832), (1485792, 2481072), (1497584, 2461536), (1504272, 2450592), (1527064, 2414016), (1532223, 2405888), (1536192, 2399672), (1556544, 2368296), (1578864, 2334816), (1608201, 2292224), (1609344, 2290596), (1620864, 2274316), (1633728, 2256408), (1641024, 2246376), (1654048, 2228688), (1659636, 2221184), (1665888, 2212848), (1672704, 2203831), (1684782, 2188032), (1692306, 2178304), (1698048, 2170938), (1705737, 2161152), (1717947, 2145792), (1719168, 2144268), (1721104, 2141856), (1745216, 2112264), (1751112, 2105152), (1755648, 2099713), (1776222, 2075392), (1790208, 2059178), (1799754, 2048256), (1804416, 2042964), (1815968, 2029968), (1837944, 2005696), (1860804, 1981056), (1874124, 1966976), (1875456, 1965579), (1877568, 1963368), (1888998, 1951488), (1903872, 1936242), (1906016, 1934064)]