3689295869952

素因数分解:

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

素因数の和:123

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 42, 44, 48, 49, 54, 56, 62, 63, 64, 66, 72, 77, 81, 84, 88, 93, 96, 98, 99, 108, 112, 121, 124, 126, 128, 132, 144, 147, 154, 162, 168, 176, 186, 189, 192, 196, 198, 216, 217, 224, 231, 242, 248, 252, 256, 264, 279, 288, 294, 297, 308, 324, 336, 341, 352, 363, 372, 378, 384, 392, 396, 432, 434, 441, 448, 462, 484, 496, 504, 512, 528, 539, 558, 567, 576, 588, 594, 616, 648, 651, 672, 682, 693, 704, 726, 744, 756, 768, 784, 792, 837, 847, 864, 868, 882, 891, 896, 924, 968, 992, 1008, 1023, 1024, 1056, 1078, 1089, 1116, 1134, 1152, 1176, 1188, 1232, 1296, 1302, 1323, 1331, 1344, 1364, 1386, 1408, 1452, 1488, 1512, 1519, 1536, 1568, 1584, 1617, 1674, 1694, 1728, 1736, 1764, 1782, 1792, 1848, 1936, 1953, 1984, 2016, 2046, 2048, 2079, 2112, 2156, 2178, 2232, 2268, 2304, 2352, 2376, 2387, 2464, 2511, 2541, 2592, 2604, 2646, 2662, 2688, 2728, 2772, 2816, 2904, 2976, 3024, 3038, 3069, 3072, 3136, 3168, 3234, 3267, 3348, 3388, 3456, 3472, 3528, 3564, 3584, 3696, 3751, 3872, 3906, 3968, 3969, 3993, 4032, 4092, 4158, 4224, 4312, 4356, 4464, 4536, 4557, 4608, 4704, 4752, 4774, 4851, 4928, 5022, 5082, 5184, 5208, 5292, 5324, 5376, 5456, 5544, 5632, 5808, 5859, 5929, 5952, 6048, 6076, 6138, 6144, 6237, 6272, 6336, 6468, 6534, 6696, 6776, 6912, 6944, 7056, 7128, 7161, 7168, 7392, 7502, 7623, 7744, 7812, 7936, 7938, 7986, 8064, 8184, 8316, 8448, 8624, 8712, 8928, 9072, 9114, 9207, 9216, 9317, 9408, 9504, 9548, 9702, 9801, 9856, 10044, 10164, 10368, 10416, 10584, 10648, 10752, 10912, 11088, 11253, 11264, 11616, 11718, 11858, 11904, 11979, 12096, 12152, 12276, 12474, 12544, 12672, 12936, 13068, 13392, 13552, 13671, 13824, 13888, 14112, 14256, 14322, 14336, 14553, 14641, 14784, 15004, 15246, 15488, 15624, 15872, 15876, 15972, 16128, 16368, 16632, 16709, 16896, 17248, 17424, 17577, 17787, 17856, 18144, 18228, 18414, 18432, 18634, 18816, 19008, 19096, 19404, 19602, 19712, 20088, 20328, 20736, 20832, 21168, 21296, 21483, 21504, 21824, 22176, 22506, 22528, 22869, 23232, 23436, 23716, 23808, 23958, 24192, 24304, 24552, 24948, 25088, 25344, 25872, 26136, 26257, 26784, 27104, 27342, 27621, 27648, 27776, 27951, 28224, 28512, 28644, 29106, 29282, 29568, 30008, 30492, 30976, 31248, 31744, 31752, 31944, 32256, 32736, 33264, 33418, 33759, 33792, 34496, 34848, 35154, 35574, 35712, 35937, 36288, 36456, 36828, 37268, 37632, 38016, 38192, 38808, 39204, 39424, 40176, 40656, 41013, 41261, 41472, 41664, 42336, 42592, 42966, 43008, 43648, 43659, 43923, 44352, 45012, 45738, 46464, 46872, 47432, 47616, 47916, 48384, 48608, 49104, 49896, 50127, 50176, 50688, 51744, 52272, 52514, 53361, 53568, 54208, 54684, 55242, 55296, 55552, 55902, 56448, 57024, 57288, 58212, 58564, 59136, 60016, 60984, 61952, 62496, 63488, 63504, 63888, 64449, 64512, 65219, 65472, 66528, 66836, 67518, 67584, 68607, 68992, 69696, 70308, 71148, 71424, 71874, 72576, 72912, 73656, 74536, 75264, 76032, 76384, 77616, 78408, 78771, 78848, 80352, 81312, 82026, 82522, 82944, 83328, 83853, 84672, 85184, 85932, 87296, 87318, 87846, 88704, 90024, 91476, 92928, 93744, 94864, 95232, 95832, 96768, 97216, 98208, 99792, 100254, 100352, 101277, 101376, 102487, 103488, 104544, 105028, 106722, 107136, 107811, 108416, 109368, 110484, 111104, 111804, 112896, 114048, 114576, 116424, 117128, 118272, 120032, 121968, 123039, 123783, 123904, 124992, 127008, 127776, 128898, 129024, 130438, 130944, 131769, 133056, 133672, 135036, 137214, 137984, 139392, 140616, 142296, 142848, 143748, 145152, 145824, 147312, 149072, 150381, 150528, 152064, 152768, 155232, 156816, 157542, 157696, 160083, 160704, 162624, 164052, 165044, 165888, 166656, 167706, 169344, 170368, 171864, 174592, 174636, 175692, 177408, 180048, 182952, 183799, 185856, 187488, 189728, 190464, 191664, 193347, 193536, 194432, 195657, 196416, 199584, 200508, 202554, 202752, 204974, 206976, 209088, 210056, 213444, 214272, 215622, 216832, 218736, 220968, 222208, 223608, 225792, 228096, 229152, 232848, 234256, 236313, 236544, 240064, 243936, 246078, 247566, 247808, 249984, 251559, 254016, 255552, 257796, 260876, 261888, 263538, 266112, 267344, 270072, 274428, 275968, 278784, 281232, 284592, 285696, 287496, 288827, 290304, 291648, 294624, 298144, 300762, 301056, 303831, 304128, 305536, 307461, 310464, 313632, 315084, 320166, 321408, 325248, 328104, 330088, 333312, 335412, 338688, 340736, 343728, 349184, 349272, 351384, 354816, 360096, 365904, 367598, 371349, 371712, 374976, 379456, 383328, 386694, 387072, 388864, 391314, 392832, 395307, 399168, 401016, 405108, 409948, 413952, 418176, 420112, 426888, 428544, 431244, 433664, 437472, 441936, 444416, 447216, 451143, 451584, 453871, 456192, 458304, 465696, 468512, 472626, 473088, 480128, 480249, 487872, 492156, 495132, 499968, 503118, 508032, 511104, 515592, 521752, 523776, 527076, 532224, 534688, 540144, 548856, 551397, 551936, 557568, 562464, 569184, 571392, 574992, 577654, 580608, 583296, 586971, 589248, 596288, 601524, 607662, 608256, 611072, 614922, 620928, 627264, 630168, 640332, 642816, 650496, 656208, 660176, 666624, 670824, 677376, 681472, 687456, 698368, 698544, 702768, 708939, 709632, 717409, 720192, 731808, 735196, 742698, 743424, 749952, 754677, 758912, 766656, 773388, 777728, 782628, 785664, 790614, 798336, 802032, 810216, 819896, 827904, 836352, 840224, 853776, 857088, 862488, 866481, 867328, 874944, 883872, 894432, 902286, 903168, 907742, 912384, 916608, 922383, 931392, 937024, 945252, 960256, 960498, 975744, 984312, 990264, 999936, 1006236, 1016064, 1022208, 1031184, 1043504, 1047552, 1054152, 1064448, 1069376, 1080288, 1097712, 1102794, 1103872, 1114047, 1115136, 1124928, 1138368, 1149984, 1155308, 1161216, 1166592, 1173942, 1178496, 1185921, 1192576, 1203048, 1215324, 1222144, 1229844, 1241856, 1254528, 1260336, 1280664, 1285632, 1300992, 1312416, 1320352, 1333248, 1341648, 1353429, 1354752, 1361613, 1362944, 1374912, 1397088, 1405536, 1417878, 1419264, 1434818, 1440384, 1463616, 1470392, 1485396, 1499904, 1509354, 1517824, 1533312, 1546776, 1555456, 1565256, 1571328, 1581228, 1596672, 1604064, 1620432, 1639792, 1654191, 1655808, 1672704, 1680448, 1707552, 1714176, 1724976, 1732962, 1734656, 1749888, 1760913, 1767744, 1788864, 1804572, 1815484, 1824768, 1833216, 1844766, 1862784, 1874048, 1890504, 1920512, 1920996, 1951488, 1968624, 1980528, 1999872, 2012472, 2021789, 2032128, 2044416, 2062368, 2087008, 2095104, 2108304, 2126817, 2128896, 2138752, 2152227, 2160576, 2195424, 2205588, 2228094, 2230272, 2249856, 2276736, 2299968, 2310616, 2333184, 2347884, 2356992, 2371842, 2385152, 2406096, 2430648, 2444288, 2459688, 2483712, 2509056, 2520672, 2561328, 2571264, 2599443, 2601984, 2624832, 2640704, 2683296, 2706858, 2709504, 2723226, 2725888, 2749824, 2767149, 2794176, 2811072, 2835756, 2869636, 2880768, 2927232, 2940784, 2970792, 2999808, 3018708, 3035648, 3066624, 3093552, 3110912, 3130512, 3142656, 3162456, 3177097, 3193344, 3208128, 3240864, 3279584, 3308382, 3311616, 3342141, 3345408, 3360896, 3415104, 3449952, 3465924, 3499776, 3521826, 3535488, 3577728, 3609144, 3630968, 3666432, 3689532, 3725568, 3748096, 3781008, 3841024, 3841992, 3902976, 3937248, 3961056, 3999744, 4024944, 4043578, 4064256, 4084839, 4088832, 4124736, 4174016, 4216608, 4253634, 4257792, 4277504, 4304454, 4321152, 4390848, 4411176, 4456188, 4499712, 4553472, 4599936, 4621232, 4666368, 4695768, 4713984, 4743684, 4770304, 4812192, 4861296, 4888576, 4919376, 4962573, 4967424, 5018112, 5041344, 5122656, 5142528, 5198886, 5203968, 5249664, 5281408, 5282739, 5366592, 5413716, 5446452, 5499648, 5534298, 5588352, 5622144, 5671512, 5739272, 5761536, 5854464, 5881568, 5941584, 5999616, 6037416, 6065367, 6071296, 6133248, 6187104, 6261024, 6285312, 6324912, 6354194, 6386688, 6416256, 6456681, 6481728, 6559168, 6616764, 6684282, 6690816, 6721792, 6830208, 6899904, 6931848, 6999552, 7043652, 7070976, 7155456, 7218288, 7261936, 7332864, 7379064, 7451136, 7496192, 7562016, 7682048, 7683984, 7798329, 7805952, 7874496, 7922112, 8049888, 8087156, 8128512, 8169678, 8177664, 8249472, 8301447, 8348032, 8433216, 8507268, 8555008, 8608908, 8642304, 8781696, 8822352, 8912376, 8999424, 9106944, 9199872, 9242464, 9332736, 9391536, 9427968, 9487368, 9531291, 9540608, 9624384, 9722592, 9838752, 9925146, 9934848, 10036224, 10082688, 10245312, 10397772, 10499328, 10562816, 10565478, 10733184, 10827432, 10892904, 10999296, 11068596, 11176704, 11244288, 11343024, 11478544, 11523072, 11708928, 11763136, 11883168, 11999232, 12074832, 12130734, 12142592, 12254517, 12266496, 12374208, 12522048, 12649824, 12708388, 12773376, 12832512, 12913362, 12963456, 13118336, 13233528, 13368564, 13443584, 13660416, 13799808, 13863696, 13999104, 14087304, 14141952, 14310912, 14436576, 14523872, 14665728, 14758128, 14887719, 14902272, 14992384, 15124032, 15367968, 15596658, 15611904, 15748992, 15844224, 16099776, 16174312, 16339356, 16498944, 16602894, 16696064, 16866432, 17014536, 17110016, 17217816, 17284608, 17563392, 17644704, 17824752, 17998848, 18196101, 18213888, 18399744, 18484928, 18783072, 18855936, 18974736, 19062582, 19081216, 19248768, 19370043, 19445184, 19677504, 19850292, 20072448, 20165376, 20490624, 20795544, 20998656, 21125632, 21130956, 21466368, 21654864, 21785808, 21998592, 22137192, 22239679, 22353408, 22488576, 22686048, 22957088, 23046144, 23394987, 23417856, 23526272, 23766336, 24149664, 24261468, 24509034, 24532992, 24748416, 25044096, 25299648, 25416776, 25665024, 25826724, 25926912, 26236672, 26467056, 26737128, 26887168, 27320832, 27599616, 27727392, 27998208, 28174608, 28283904, 28593873, 28621824, 28873152, 29047744, 29516256, 29775438, 29804544, 29984768, 30248064, 30735936, 31193316, 31497984, 31688448, 32199552, 32348624, 32678712, 32997888, 33205788, 33392128, 33732864, 34029072, 34220032, 34435632, 34569216, 35126784, 35289408, 35649504, 35997696, 36392202, 36427776, 36763551, 36799488, 36969856, 37566144, 37949472, 38125164, 38497536, 38740086, 38890368, 39355008, 39700584, 40330752, 40981248, 41591088, 41997312, 42251264, 42261912, 42932736, 43309728, 43571616, 43997184, 44274384, 44479358, 44706816, 44977152, 45372096, 45914176, 46789974, 46835712, 47052544, 47532672, 48299328, 48522936, 49018068, 49496832, 50088192, 50599296, 50833552, 51330048, 51653448, 51853824, 52473344, 52934112, 53474256, 53774336, 54588303, 54641664, 55199232, 55454784, 56349216, 56567808, 57187746, 57243648, 57746304, 58095488, 58110129, 59032512, 59550876, 60496128, 61471872, 62386632, 62995968, 63376896, 64399104, 64697248, 65357424, 65995776, 66411576, 66719037, 66784256, 67465728, 68058144, 68871264, 69138432, 70253568, 70578816, 71299008, 72784404, 73527102, 73598976, 73939712, 75132288, 75898944, 76250328, 76995072, 77480172, 77780736, 78710016, 79401168, 80661504, 81962496, 83182176, 83994624, 84502528, 84523824, 85781619, 85865472, 86619456, 87143232, 88548768, 88958716, 89413632, 89954304, 90744192, 91828352, 93579948, 94105088, 95065344, 96598656, 97045872, 98036136, 98993664, 100176384, 101198592, 101667104, 102660096, 103306896, 103707648, 104946688, 105868224, 106948512, 109176606, 109283328, 110398464, 110909568, 112698432, 114375492, 115492608, 116190976, 116220258, 118065024, 119101752, 120992256, 122943744, 124773264, 125991936, 126753792, 128798208, 129394496, 130714848, 131991552, 132823152, 133438074, 133568512, 134931456, 136116288, 137742528, 140507136, 141157632, 142598016, 145568808, 147054204, 147879424, 150264576, 151797888, 152500656, 153990144, 154960344, 155561472, 157420032, 158802336, 161323008, 163764909, 163924992, 166364352, 169047648, 171563238, 171730944, 173238912, 174286464, 177097536, 177917432, 181488384, 183656704, 187159896, 188210176, 190130688, 193197312, 194091744, 196072272, 197987328, 200157111, 200352768, 202397184, 203334208, 206613792, 207415296, 209893376, 211736448, 213897024, 218353212, 220796928, 221819136, 225396864, 228750984, 230985216, 232381952, 232440516, 236130048, 238203504, 241984512, 245887488, 249546528, 251983872, 253507584, 257344857, 257596416, 258788992, 261429696, 265646304, 266876148, 269862912, 272232576, 275485056, 282315264, 285196032, 291137616, 294108408, 295758848, 300529152, 303595776, 305001312, 307980288, 309920688, 311122944, 314840064, 317604672, 327529818, 327849984, 332728704, 338095296, 343126476, 346477824, 348572928, 354195072, 355834864, 362976768, 367313408, 374319792, 376420352, 380261376, 386394624, 388183488, 392144544, 395974656, 400314222, 400705536, 404794368, 406668416, 413227584, 423472896, 427794048, 436706424, 443638272, 450793728, 457501968, 461970432, 464763904, 464881032, 472260096, 476407008, 483969024, 491774976, 499093056, 514689714, 515192832, 517577984, 522859392, 531292608, 533752296, 544465152, 550970112, 564630528, 570392064, 582275232, 588216816, 591517696, 600471333, 601058304, 607191552, 610002624, 619841376, 622245888, 629680128, 635209344, 655059636, 665457408, 676190592, 686252952, 692955648, 697145856, 708390144, 711669728, 725953536, 734626816, 748639584, 760522752, 772789248, 776366976, 784289088, 800628444, 809588736, 813336832, 826455168, 846945792, 855588096, 873412848, 887276544, 901587456, 915003936, 923940864, 929527808, 929762064, 944520192, 952814016, 983549952, 998186112, 1029379428, 1035155968, 1045718784, 1062585216, 1067504592, 1088930304, 1101940224, 1129261056, 1140784128, 1164550464, 1176433632, 1200942666, 1202116608, 1214383104, 1220005248, 1239682752, 1270418688, 1310119272, 1330914816, 1352381184, 1372505904, 1385911296, 1394291712, 1416780288, 1423339456, 1451907072, 1469253632, 1497279168, 1545578496, 1552733952, 1568578176, 1601256888, 1626673664, 1652910336, 1693891584, 1711176192, 1746825696, 1774553088, 1801413999, 1803174912, 1830007872, 1859524128, 1889040384, 1905628032, 1996372224, 2058758856, 2070311936, 2091437568, 2125170432, 2135009184, 2177860608, 2203880448, 2281568256, 2329100928, 2352867264, 2401885332, 2428766208, 2440010496, 2479365504, 2540837376, 2620238544, 2661829632, 2704762368, 2745011808, 2771822592, 2788583424, 2833560576, 2846678912, 2994558336, 3105467904, 3137156352, 3202513776, 3253347328, 3305820672, 3387783168, 3422352384, 3493651392, 3602827998, 3606349824, 3660015744, 3719048256, 3811256064, 3992744448, 4117517712, 4140623872, 4182875136, 4250340864, 4270018368, 4355721216, 4407760896, 4658201856, 4705734528, 4803770664, 4880020992, 4958731008, 5081674752, 5240477088, 5323659264, 5409524736, 5490023616, 5667121152, 5693357824, 5989116672, 6210935808, 6274312704, 6405027552, 6506694656, 6611641344, 6844704768, 6987302784, 7205655996, 7320031488, 7438096512, 7622512128, 7985488896, 8235035424, 8365750272, 8500681728, 8540036736, 9316403712, 9411469056, 9607541328, 9760041984, 9917462016, 10163349504, 10480954176, 10819049472, 10980047232, 11386715648, 11978233344, 12421871616, 12548625408, 12810055104, 13223282688, 13974605568, 14411311992, 14640062976, 14876193024, 15245024256, 15970977792, 16470070848, 17001363456, 17080073472, 18632807424, 18822938112, 19215082656, 19520083968, 19834924032, 20961908352, 21960094464, 22773431296, 23956466688, 25097250816, 25620110208, 27949211136, 28822623984, 29280125952, 29752386048, 30490048512, 32940141696, 34160146944, 37265614848, 37645876224, 38430165312, 39669848064, 41923816704, 43920188928, 45546862592, 47912933376, 51240220416, 55898422272, 57645247968, 58560251904, 59504772096, 65880283392, 68320293888, 75291752448, 76860330624, 83847633408, 87840377856, 102480440832, 111796844544, 115290495936, 119009544192, 131760566784, 136640587776, 153720661248, 167695266816, 175680755712, 204960881664, 230580991872, 263521133568, 307441322496, 335390533632, 409921763328, 461161983744, 527042267136, 614882644992, 922323967488, 1229765289984, 1844647934976, 3689295869952]

約数ペア:

[(1, 3689295869952), (2, 1844647934976), (3, 1229765289984), (4, 922323967488), (6, 614882644992), (7, 527042267136), (8, 461161983744), (9, 409921763328), (11, 335390533632), (12, 307441322496), (14, 263521133568), (16, 230580991872), (18, 204960881664), (21, 175680755712), (22, 167695266816), (24, 153720661248), (27, 136640587776), (28, 131760566784), (31, 119009544192), (32, 115290495936), (33, 111796844544), (36, 102480440832), (42, 87840377856), (44, 83847633408), (48, 76860330624), (49, 75291752448), (54, 68320293888), (56, 65880283392), (62, 59504772096), (63, 58560251904), (64, 57645247968), (66, 55898422272), (72, 51240220416), (77, 47912933376), (81, 45546862592), (84, 43920188928), (88, 41923816704), (93, 39669848064), (96, 38430165312), (98, 37645876224), (99, 37265614848), (108, 34160146944), (112, 32940141696), (121, 30490048512), (124, 29752386048), (126, 29280125952), (128, 28822623984), (132, 27949211136), (144, 25620110208), (147, 25097250816), (154, 23956466688), (162, 22773431296), (168, 21960094464), (176, 20961908352), (186, 19834924032), (189, 19520083968), (192, 19215082656), (196, 18822938112), (198, 18632807424), (216, 17080073472), (217, 17001363456), (224, 16470070848), (231, 15970977792), (242, 15245024256), (248, 14876193024), (252, 14640062976), (256, 14411311992), (264, 13974605568), (279, 13223282688), (288, 12810055104), (294, 12548625408), (297, 12421871616), (308, 11978233344), (324, 11386715648), (336, 10980047232), (341, 10819049472), (352, 10480954176), (363, 10163349504), (372, 9917462016), (378, 9760041984), (384, 9607541328), (392, 9411469056), (396, 9316403712), (432, 8540036736), (434, 8500681728), (441, 8365750272), (448, 8235035424), (462, 7985488896), (484, 7622512128), (496, 7438096512), (504, 7320031488), (512, 7205655996), (528, 6987302784), (539, 6844704768), (558, 6611641344), (567, 6506694656), (576, 6405027552), (588, 6274312704), (594, 6210935808), (616, 5989116672), (648, 5693357824), (651, 5667121152), (672, 5490023616), (682, 5409524736), (693, 5323659264), (704, 5240477088), (726, 5081674752), (744, 4958731008), (756, 4880020992), (768, 4803770664), (784, 4705734528), (792, 4658201856), (837, 4407760896), (847, 4355721216), (864, 4270018368), (868, 4250340864), (882, 4182875136), (891, 4140623872), (896, 4117517712), (924, 3992744448), (968, 3811256064), (992, 3719048256), (1008, 3660015744), (1023, 3606349824), (1024, 3602827998), (1056, 3493651392), (1078, 3422352384), (1089, 3387783168), (1116, 3305820672), (1134, 3253347328), (1152, 3202513776), (1176, 3137156352), (1188, 3105467904), (1232, 2994558336), (1296, 2846678912), (1302, 2833560576), (1323, 2788583424), (1331, 2771822592), (1344, 2745011808), (1364, 2704762368), (1386, 2661829632), (1408, 2620238544), (1452, 2540837376), (1488, 2479365504), (1512, 2440010496), (1519, 2428766208), (1536, 2401885332), (1568, 2352867264), (1584, 2329100928), (1617, 2281568256), (1674, 2203880448), (1694, 2177860608), (1728, 2135009184), (1736, 2125170432), (1764, 2091437568), (1782, 2070311936), (1792, 2058758856), (1848, 1996372224), (1936, 1905628032), (1953, 1889040384), (1984, 1859524128), (2016, 1830007872), (2046, 1803174912), (2048, 1801413999), (2079, 1774553088), (2112, 1746825696), (2156, 1711176192), (2178, 1693891584), (2232, 1652910336), (2268, 1626673664), (2304, 1601256888), (2352, 1568578176), (2376, 1552733952), (2387, 1545578496), (2464, 1497279168), (2511, 1469253632), (2541, 1451907072), (2592, 1423339456), (2604, 1416780288), (2646, 1394291712), (2662, 1385911296), (2688, 1372505904), (2728, 1352381184), (2772, 1330914816), (2816, 1310119272), (2904, 1270418688), (2976, 1239682752), (3024, 1220005248), (3038, 1214383104), (3069, 1202116608), (3072, 1200942666), (3136, 1176433632), (3168, 1164550464), (3234, 1140784128), (3267, 1129261056), (3348, 1101940224), (3388, 1088930304), (3456, 1067504592), (3472, 1062585216), (3528, 1045718784), (3564, 1035155968), (3584, 1029379428), (3696, 998186112), (3751, 983549952), (3872, 952814016), (3906, 944520192), (3968, 929762064), (3969, 929527808), (3993, 923940864), (4032, 915003936), (4092, 901587456), (4158, 887276544), (4224, 873412848), (4312, 855588096), (4356, 846945792), (4464, 826455168), (4536, 813336832), (4557, 809588736), (4608, 800628444), (4704, 784289088), (4752, 776366976), (4774, 772789248), (4851, 760522752), (4928, 748639584), (5022, 734626816), (5082, 725953536), (5184, 711669728), (5208, 708390144), (5292, 697145856), (5324, 692955648), (5376, 686252952), (5456, 676190592), (5544, 665457408), (5632, 655059636), (5808, 635209344), (5859, 629680128), (5929, 622245888), (5952, 619841376), (6048, 610002624), (6076, 607191552), (6138, 601058304), (6144, 600471333), (6237, 591517696), (6272, 588216816), (6336, 582275232), (6468, 570392064), (6534, 564630528), (6696, 550970112), (6776, 544465152), (6912, 533752296), (6944, 531292608), (7056, 522859392), (7128, 517577984), (7161, 515192832), (7168, 514689714), (7392, 499093056), (7502, 491774976), (7623, 483969024), (7744, 476407008), (7812, 472260096), (7936, 464881032), (7938, 464763904), (7986, 461970432), (8064, 457501968), (8184, 450793728), (8316, 443638272), (8448, 436706424), (8624, 427794048), (8712, 423472896), (8928, 413227584), (9072, 406668416), (9114, 404794368), (9207, 400705536), (9216, 400314222), (9317, 395974656), (9408, 392144544), (9504, 388183488), (9548, 386394624), (9702, 380261376), (9801, 376420352), (9856, 374319792), (10044, 367313408), (10164, 362976768), (10368, 355834864), (10416, 354195072), (10584, 348572928), (10648, 346477824), (10752, 343126476), (10912, 338095296), (11088, 332728704), (11253, 327849984), (11264, 327529818), (11616, 317604672), (11718, 314840064), (11858, 311122944), (11904, 309920688), (11979, 307980288), (12096, 305001312), (12152, 303595776), (12276, 300529152), (12474, 295758848), (12544, 294108408), (12672, 291137616), (12936, 285196032), (13068, 282315264), (13392, 275485056), (13552, 272232576), (13671, 269862912), (13824, 266876148), (13888, 265646304), (14112, 261429696), (14256, 258788992), (14322, 257596416), (14336, 257344857), (14553, 253507584), (14641, 251983872), (14784, 249546528), (15004, 245887488), (15246, 241984512), (15488, 238203504), (15624, 236130048), (15872, 232440516), (15876, 232381952), (15972, 230985216), (16128, 228750984), (16368, 225396864), (16632, 221819136), (16709, 220796928), (16896, 218353212), (17248, 213897024), (17424, 211736448), (17577, 209893376), (17787, 207415296), (17856, 206613792), (18144, 203334208), (18228, 202397184), (18414, 200352768), (18432, 200157111), (18634, 197987328), (18816, 196072272), (19008, 194091744), (19096, 193197312), (19404, 190130688), (19602, 188210176), (19712, 187159896), (20088, 183656704), (20328, 181488384), (20736, 177917432), (20832, 177097536), (21168, 174286464), (21296, 173238912), (21483, 171730944), (21504, 171563238), (21824, 169047648), (22176, 166364352), (22506, 163924992), (22528, 163764909), (22869, 161323008), (23232, 158802336), (23436, 157420032), (23716, 155561472), (23808, 154960344), (23958, 153990144), (24192, 152500656), (24304, 151797888), (24552, 150264576), (24948, 147879424), (25088, 147054204), (25344, 145568808), (25872, 142598016), (26136, 141157632), (26257, 140507136), (26784, 137742528), (27104, 136116288), (27342, 134931456), (27621, 133568512), (27648, 133438074), (27776, 132823152), (27951, 131991552), (28224, 130714848), (28512, 129394496), (28644, 128798208), (29106, 126753792), (29282, 125991936), (29568, 124773264), (30008, 122943744), (30492, 120992256), (30976, 119101752), (31248, 118065024), (31744, 116220258), (31752, 116190976), (31944, 115492608), (32256, 114375492), (32736, 112698432), (33264, 110909568), (33418, 110398464), (33759, 109283328), (33792, 109176606), (34496, 106948512), (34848, 105868224), (35154, 104946688), (35574, 103707648), (35712, 103306896), (35937, 102660096), (36288, 101667104), (36456, 101198592), (36828, 100176384), (37268, 98993664), (37632, 98036136), (38016, 97045872), (38192, 96598656), (38808, 95065344), (39204, 94105088), (39424, 93579948), (40176, 91828352), (40656, 90744192), (41013, 89954304), (41261, 89413632), (41472, 88958716), (41664, 88548768), (42336, 87143232), (42592, 86619456), (42966, 85865472), (43008, 85781619), (43648, 84523824), (43659, 84502528), (43923, 83994624), (44352, 83182176), (45012, 81962496), (45738, 80661504), (46464, 79401168), (46872, 78710016), (47432, 77780736), (47616, 77480172), (47916, 76995072), (48384, 76250328), (48608, 75898944), (49104, 75132288), (49896, 73939712), (50127, 73598976), (50176, 73527102), (50688, 72784404), (51744, 71299008), (52272, 70578816), (52514, 70253568), (53361, 69138432), (53568, 68871264), (54208, 68058144), (54684, 67465728), (55242, 66784256), (55296, 66719037), (55552, 66411576), (55902, 65995776), (56448, 65357424), (57024, 64697248), (57288, 64399104), (58212, 63376896), (58564, 62995968), (59136, 62386632), (60016, 61471872), (60984, 60496128), (61952, 59550876), (62496, 59032512), (63488, 58110129), (63504, 58095488), (63888, 57746304), (64449, 57243648), (64512, 57187746), (65219, 56567808), (65472, 56349216), (66528, 55454784), (66836, 55199232), (67518, 54641664), (67584, 54588303), (68607, 53774336), (68992, 53474256), (69696, 52934112), (70308, 52473344), (71148, 51853824), (71424, 51653448), (71874, 51330048), (72576, 50833552), (72912, 50599296), (73656, 50088192), (74536, 49496832), (75264, 49018068), (76032, 48522936), (76384, 48299328), (77616, 47532672), (78408, 47052544), (78771, 46835712), (78848, 46789974), (80352, 45914176), (81312, 45372096), (82026, 44977152), (82522, 44706816), (82944, 44479358), (83328, 44274384), (83853, 43997184), (84672, 43571616), (85184, 43309728), (85932, 42932736), (87296, 42261912), (87318, 42251264), (87846, 41997312), (88704, 41591088), (90024, 40981248), (91476, 40330752), (92928, 39700584), (93744, 39355008), (94864, 38890368), (95232, 38740086), (95832, 38497536), (96768, 38125164), (97216, 37949472), (98208, 37566144), (99792, 36969856), (100254, 36799488), (100352, 36763551), (101277, 36427776), (101376, 36392202), (102487, 35997696), (103488, 35649504), (104544, 35289408), (105028, 35126784), (106722, 34569216), (107136, 34435632), (107811, 34220032), (108416, 34029072), (109368, 33732864), (110484, 33392128), (111104, 33205788), (111804, 32997888), (112896, 32678712), (114048, 32348624), (114576, 32199552), (116424, 31688448), (117128, 31497984), (118272, 31193316), (120032, 30735936), (121968, 30248064), (123039, 29984768), (123783, 29804544), (123904, 29775438), (124992, 29516256), (127008, 29047744), (127776, 28873152), (128898, 28621824), (129024, 28593873), (130438, 28283904), (130944, 28174608), (131769, 27998208), (133056, 27727392), (133672, 27599616), (135036, 27320832), (137214, 26887168), (137984, 26737128), (139392, 26467056), (140616, 26236672), (142296, 25926912), (142848, 25826724), (143748, 25665024), (145152, 25416776), (145824, 25299648), (147312, 25044096), (149072, 24748416), (150381, 24532992), (150528, 24509034), (152064, 24261468), (152768, 24149664), (155232, 23766336), (156816, 23526272), (157542, 23417856), (157696, 23394987), (160083, 23046144), (160704, 22957088), (162624, 22686048), (164052, 22488576), (165044, 22353408), (165888, 22239679), (166656, 22137192), (167706, 21998592), (169344, 21785808), (170368, 21654864), (171864, 21466368), (174592, 21130956), (174636, 21125632), (175692, 20998656), (177408, 20795544), (180048, 20490624), (182952, 20165376), (183799, 20072448), (185856, 19850292), (187488, 19677504), (189728, 19445184), (190464, 19370043), (191664, 19248768), (193347, 19081216), (193536, 19062582), (194432, 18974736), (195657, 18855936), (196416, 18783072), (199584, 18484928), (200508, 18399744), (202554, 18213888), (202752, 18196101), (204974, 17998848), (206976, 17824752), (209088, 17644704), (210056, 17563392), (213444, 17284608), (214272, 17217816), (215622, 17110016), (216832, 17014536), (218736, 16866432), (220968, 16696064), (222208, 16602894), (223608, 16498944), (225792, 16339356), (228096, 16174312), (229152, 16099776), (232848, 15844224), (234256, 15748992), (236313, 15611904), (236544, 15596658), (240064, 15367968), (243936, 15124032), (246078, 14992384), (247566, 14902272), (247808, 14887719), (249984, 14758128), (251559, 14665728), (254016, 14523872), (255552, 14436576), (257796, 14310912), (260876, 14141952), (261888, 14087304), (263538, 13999104), (266112, 13863696), (267344, 13799808), (270072, 13660416), (274428, 13443584), (275968, 13368564), (278784, 13233528), (281232, 13118336), (284592, 12963456), (285696, 12913362), (287496, 12832512), (288827, 12773376), (290304, 12708388), (291648, 12649824), (294624, 12522048), (298144, 12374208), (300762, 12266496), (301056, 12254517), (303831, 12142592), (304128, 12130734), (305536, 12074832), (307461, 11999232), (310464, 11883168), (313632, 11763136), (315084, 11708928), (320166, 11523072), (321408, 11478544), (325248, 11343024), (328104, 11244288), (330088, 11176704), (333312, 11068596), (335412, 10999296), (338688, 10892904), (340736, 10827432), (343728, 10733184), (349184, 10565478), (349272, 10562816), (351384, 10499328), (354816, 10397772), (360096, 10245312), (365904, 10082688), (367598, 10036224), (371349, 9934848), (371712, 9925146), (374976, 9838752), (379456, 9722592), (383328, 9624384), (386694, 9540608), (387072, 9531291), (388864, 9487368), (391314, 9427968), (392832, 9391536), (395307, 9332736), (399168, 9242464), (401016, 9199872), (405108, 9106944), (409948, 8999424), (413952, 8912376), (418176, 8822352), (420112, 8781696), (426888, 8642304), (428544, 8608908), (431244, 8555008), (433664, 8507268), (437472, 8433216), (441936, 8348032), (444416, 8301447), (447216, 8249472), (451143, 8177664), (451584, 8169678), (453871, 8128512), (456192, 8087156), (458304, 8049888), (465696, 7922112), (468512, 7874496), (472626, 7805952), (473088, 7798329), (480128, 7683984), (480249, 7682048), (487872, 7562016), (492156, 7496192), (495132, 7451136), (499968, 7379064), (503118, 7332864), (508032, 7261936), (511104, 7218288), (515592, 7155456), (521752, 7070976), (523776, 7043652), (527076, 6999552), (532224, 6931848), (534688, 6899904), (540144, 6830208), (548856, 6721792), (551397, 6690816), (551936, 6684282), (557568, 6616764), (562464, 6559168), (569184, 6481728), (571392, 6456681), (574992, 6416256), (577654, 6386688), (580608, 6354194), (583296, 6324912), (586971, 6285312), (589248, 6261024), (596288, 6187104), (601524, 6133248), (607662, 6071296), (608256, 6065367), (611072, 6037416), (614922, 5999616), (620928, 5941584), (627264, 5881568), (630168, 5854464), (640332, 5761536), (642816, 5739272), (650496, 5671512), (656208, 5622144), (660176, 5588352), (666624, 5534298), (670824, 5499648), (677376, 5446452), (681472, 5413716), (687456, 5366592), (698368, 5282739), (698544, 5281408), (702768, 5249664), (708939, 5203968), (709632, 5198886), (717409, 5142528), (720192, 5122656), (731808, 5041344), (735196, 5018112), (742698, 4967424), (743424, 4962573), (749952, 4919376), (754677, 4888576), (758912, 4861296), (766656, 4812192), (773388, 4770304), (777728, 4743684), (782628, 4713984), (785664, 4695768), (790614, 4666368), (798336, 4621232), (802032, 4599936), (810216, 4553472), (819896, 4499712), (827904, 4456188), (836352, 4411176), (840224, 4390848), (853776, 4321152), (857088, 4304454), (862488, 4277504), (866481, 4257792), (867328, 4253634), (874944, 4216608), (883872, 4174016), (894432, 4124736), (902286, 4088832), (903168, 4084839), (907742, 4064256), (912384, 4043578), (916608, 4024944), (922383, 3999744), (931392, 3961056), (937024, 3937248), (945252, 3902976), (960256, 3841992), (960498, 3841024), (975744, 3781008), (984312, 3748096), (990264, 3725568), (999936, 3689532), (1006236, 3666432), (1016064, 3630968), (1022208, 3609144), (1031184, 3577728), (1043504, 3535488), (1047552, 3521826), (1054152, 3499776), (1064448, 3465924), (1069376, 3449952), (1080288, 3415104), (1097712, 3360896), (1102794, 3345408), (1103872, 3342141), (1114047, 3311616), (1115136, 3308382), (1124928, 3279584), (1138368, 3240864), (1149984, 3208128), (1155308, 3193344), (1161216, 3177097), (1166592, 3162456), (1173942, 3142656), (1178496, 3130512), (1185921, 3110912), (1192576, 3093552), (1203048, 3066624), (1215324, 3035648), (1222144, 3018708), (1229844, 2999808), (1241856, 2970792), (1254528, 2940784), (1260336, 2927232), (1280664, 2880768), (1285632, 2869636), (1300992, 2835756), (1312416, 2811072), (1320352, 2794176), (1333248, 2767149), (1341648, 2749824), (1353429, 2725888), (1354752, 2723226), (1361613, 2709504), (1362944, 2706858), (1374912, 2683296), (1397088, 2640704), (1405536, 2624832), (1417878, 2601984), (1419264, 2599443), (1434818, 2571264), (1440384, 2561328), (1463616, 2520672), (1470392, 2509056), (1485396, 2483712), (1499904, 2459688), (1509354, 2444288), (1517824, 2430648), (1533312, 2406096), (1546776, 2385152), (1555456, 2371842), (1565256, 2356992), (1571328, 2347884), (1581228, 2333184), (1596672, 2310616), (1604064, 2299968), (1620432, 2276736), (1639792, 2249856), (1654191, 2230272), (1655808, 2228094), (1672704, 2205588), (1680448, 2195424), (1707552, 2160576), (1714176, 2152227), (1724976, 2138752), (1732962, 2128896), (1734656, 2126817), (1749888, 2108304), (1760913, 2095104), (1767744, 2087008), (1788864, 2062368), (1804572, 2044416), (1815484, 2032128), (1824768, 2021789), (1833216, 2012472), (1844766, 1999872), (1862784, 1980528), (1874048, 1968624), (1890504, 1951488), (1920512, 1920996)]