3138816102912

素因数分解:

$2^9\times 3^3\times 7^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1\times {\mathrm{97}}^1$

素因数の和:259

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 21, 23, 24, 27, 28, 31, 32, 36, 42, 46, 48, 49, 54, 56, 62, 63, 64, 67, 69, 72, 84, 92, 93, 96, 97, 98, 108, 112, 124, 126, 128, 134, 138, 144, 147, 161, 168, 184, 186, 189, 192, 194, 196, 201, 207, 216, 217, 224, 248, 252, 256, 268, 276, 279, 288, 291, 294, 322, 336, 368, 372, 378, 384, 388, 392, 402, 414, 432, 434, 441, 448, 469, 483, 496, 504, 512, 536, 552, 558, 576, 582, 588, 603, 621, 644, 651, 672, 679, 713, 736, 744, 756, 768, 776, 784, 804, 828, 837, 864, 868, 873, 882, 896, 938, 966, 992, 1008, 1072, 1104, 1116, 1127, 1152, 1164, 1176, 1206, 1242, 1288, 1302, 1323, 1344, 1358, 1407, 1426, 1449, 1472, 1488, 1512, 1519, 1536, 1541, 1552, 1568, 1608, 1656, 1674, 1728, 1736, 1746, 1764, 1792, 1809, 1876, 1932, 1953, 1984, 2016, 2037, 2077, 2139, 2144, 2208, 2231, 2232, 2254, 2304, 2328, 2352, 2412, 2484, 2576, 2604, 2619, 2646, 2688, 2716, 2814, 2852, 2898, 2944, 2976, 3007, 3024, 3038, 3082, 3104, 3136, 3216, 3283, 3312, 3348, 3381, 3456, 3472, 3492, 3528, 3584, 3618, 3752, 3864, 3906, 3968, 4032, 4074, 4154, 4221, 4278, 4288, 4347, 4416, 4462, 4464, 4508, 4557, 4608, 4623, 4656, 4704, 4753, 4824, 4968, 4991, 5152, 5208, 5238, 5292, 5376, 5432, 5628, 5704, 5796, 5859, 5888, 5952, 6014, 6048, 6076, 6111, 6164, 6208, 6231, 6272, 6417, 6432, 6499, 6566, 6624, 6693, 6696, 6762, 6912, 6944, 6984, 7056, 7236, 7504, 7728, 7812, 7936, 8064, 8148, 8308, 8442, 8556, 8576, 8694, 8832, 8924, 8928, 9016, 9021, 9114, 9246, 9312, 9408, 9506, 9648, 9849, 9936, 9982, 10143, 10304, 10416, 10476, 10584, 10752, 10787, 10864, 11256, 11408, 11592, 11718, 11776, 11904, 12028, 12096, 12152, 12222, 12328, 12416, 12462, 12544, 12663, 12834, 12864, 12998, 13132, 13248, 13386, 13392, 13524, 13671, 13824, 13869, 13888, 13968, 14112, 14259, 14472, 14539, 14973, 15008, 15456, 15617, 15624, 15872, 16128, 16296, 16616, 16884, 17112, 17152, 17388, 17664, 17848, 17856, 18032, 18042, 18228, 18333, 18492, 18624, 18693, 18816, 19012, 19251, 19296, 19497, 19698, 19872, 19964, 20079, 20286, 20608, 20832, 20952, 21049, 21168, 21574, 21728, 22512, 22816, 23184, 23436, 23808, 24056, 24192, 24304, 24444, 24656, 24832, 24924, 25088, 25326, 25668, 25728, 25996, 26264, 26496, 26772, 26784, 27048, 27063, 27342, 27738, 27776, 27936, 28224, 28518, 28944, 29078, 29547, 29946, 30016, 30429, 30912, 31234, 31248, 32256, 32361, 32592, 33232, 33768, 34224, 34304, 34776, 34937, 35328, 35696, 35712, 36064, 36084, 36456, 36666, 36984, 37248, 37386, 37632, 38024, 38502, 38592, 38994, 39396, 39744, 39928, 40158, 40572, 41013, 41216, 41607, 41664, 41904, 42098, 42336, 42777, 43148, 43456, 43617, 44919, 45024, 45493, 45632, 46368, 46851, 46872, 47616, 47771, 48112, 48384, 48608, 48888, 49312, 49664, 49848, 50652, 51336, 51456, 51992, 52528, 52992, 53544, 53568, 54096, 54126, 54684, 55476, 55552, 55872, 56079, 56448, 57036, 57888, 58156, 58491, 59094, 59892, 60032, 60237, 60858, 61824, 62468, 62496, 63147, 64722, 65184, 66464, 67536, 68448, 69161, 69552, 69874, 71392, 71424, 72128, 72168, 72912, 73332, 73968, 74496, 74772, 75264, 75509, 76048, 77004, 77184, 77988, 78792, 79488, 79856, 80316, 81144, 81189, 82026, 82432, 83214, 83328, 83808, 84196, 84672, 85554, 86296, 86912, 87234, 88641, 89838, 90048, 90986, 91264, 92736, 93702, 93744, 95542, 96224, 96768, 97083, 97216, 97776, 98624, 99696, 101304, 101773, 102672, 102912, 103984, 104811, 105056, 105984, 107088, 107136, 108192, 108252, 109319, 109368, 110952, 111104, 111744, 112158, 112896, 114072, 115776, 116312, 116982, 118188, 119784, 120064, 120474, 121716, 123648, 124936, 124992, 126294, 128331, 129444, 130368, 130851, 132928, 134757, 135072, 136479, 136896, 138322, 139104, 139748, 140553, 142784, 142848, 143313, 144256, 144336, 145824, 146664, 147343, 147936, 148992, 149477, 149544, 151018, 152096, 154008, 154368, 155976, 157584, 158976, 159712, 160632, 162288, 162378, 164052, 166428, 166656, 167616, 168392, 169344, 171108, 172592, 173824, 174468, 175473, 177282, 179676, 180096, 181972, 182528, 185472, 187404, 187488, 189441, 191084, 192448, 194166, 194432, 195552, 197248, 199392, 201469, 202608, 203546, 205344, 207483, 207968, 209622, 210112, 214176, 214272, 216384, 216504, 218638, 218736, 221904, 223488, 224316, 225792, 226527, 228144, 231552, 232624, 233964, 236376, 239568, 240128, 240948, 243432, 247296, 249872, 249984, 252588, 256662, 258888, 260736, 261702, 265856, 269514, 270144, 272958, 273792, 276644, 278208, 279496, 281106, 285568, 286626, 288512, 288672, 291249, 291648, 293328, 294686, 295872, 298954, 299088, 302036, 304192, 305319, 308016, 308736, 311952, 314433, 315168, 317952, 318451, 319424, 321264, 324576, 324756, 327957, 328104, 332856, 333312, 334397, 335232, 336784, 338688, 342216, 345184, 347648, 348936, 350946, 354564, 359352, 360192, 363944, 365056, 370944, 374808, 374976, 378882, 382168, 384896, 388332, 388864, 391104, 392553, 394496, 398784, 402938, 405216, 407092, 409437, 410688, 414966, 415936, 419244, 420224, 421659, 428352, 428544, 429939, 432768, 433008, 437276, 437472, 442029, 443808, 446976, 448431, 448632, 453054, 456288, 463104, 465248, 467928, 472752, 479136, 481896, 484127, 486864, 499744, 499968, 505176, 513324, 517776, 521472, 523404, 531712, 539028, 540288, 545916, 547584, 553288, 556416, 558992, 562212, 568323, 571136, 573252, 577024, 577344, 582498, 583296, 586656, 589372, 591744, 597908, 598176, 604072, 604407, 608384, 610638, 616032, 622449, 623904, 628866, 630336, 636902, 638848, 642528, 649152, 649512, 655914, 656208, 665712, 668794, 670464, 673568, 677376, 679581, 684432, 690368, 697872, 701892, 709128, 718704, 720384, 727888, 741888, 749616, 749952, 757764, 764336, 769792, 776664, 777728, 782208, 785106, 788992, 797568, 805876, 810432, 814184, 818874, 821376, 829932, 831872, 838488, 840448, 843318, 856704, 859878, 865536, 866016, 874552, 874944, 884058, 887616, 896862, 897264, 906108, 912576, 915957, 926208, 930496, 935856, 943299, 945504, 955353, 958272, 963792, 968254, 973728, 983871, 999488, 999936, 1003191, 1010352, 1026648, 1035552, 1042944, 1046339, 1046808, 1063424, 1078056, 1080576, 1091832, 1095168, 1106576, 1112832, 1117984, 1124424, 1136646, 1142272, 1146504, 1154688, 1164996, 1166592, 1173312, 1178744, 1183488, 1195816, 1196352, 1208144, 1208814, 1216768, 1221276, 1228311, 1232064, 1244898, 1247808, 1257732, 1260672, 1273804, 1277696, 1285056, 1289817, 1298304, 1299024, 1311828, 1312416, 1326087, 1331424, 1337588, 1340928, 1345293, 1347136, 1359162, 1368864, 1380736, 1395744, 1403784, 1410283, 1418256, 1437408, 1452381, 1455776, 1499232, 1499904, 1515528, 1528672, 1539584, 1553328, 1564416, 1570212, 1595136, 1611752, 1620864, 1628368, 1637748, 1642752, 1659864, 1663744, 1676976, 1680896, 1686636, 1713408, 1719756, 1731072, 1732032, 1749104, 1749888, 1768116, 1775232, 1793724, 1794528, 1812216, 1813221, 1825152, 1831914, 1860992, 1867347, 1871712, 1886598, 1891008, 1910706, 1916544, 1927584, 1936508, 1947456, 1967742, 1998976, 2006382, 2020704, 2038743, 2053296, 2071104, 2092678, 2093616, 2156112, 2161152, 2183664, 2213152, 2225664, 2235968, 2248848, 2273292, 2293008, 2309376, 2329992, 2333184, 2340779, 2346624, 2357488, 2366976, 2391632, 2392704, 2416288, 2417628, 2433536, 2442552, 2456622, 2464128, 2489796, 2495616, 2515464, 2521344, 2547608, 2555392, 2570112, 2579634, 2596608, 2598048, 2623656, 2624832, 2652174, 2662848, 2675176, 2690586, 2694272, 2718324, 2737728, 2747871, 2761472, 2791488, 2807568, 2820566, 2836512, 2866059, 2874816, 2904762, 2911552, 2951613, 2998464, 2999808, 3009573, 3031056, 3057344, 3106656, 3128832, 3139017, 3140424, 3190272, 3223504, 3241728, 3256736, 3275496, 3285504, 3319728, 3327488, 3353952, 3373272, 3388889, 3426816, 3439512, 3464064, 3498208, 3499776, 3536232, 3550464, 3587448, 3589056, 3624432, 3626442, 3650304, 3663828, 3721984, 3734694, 3743424, 3773196, 3782016, 3821412, 3833088, 3855168, 3873016, 3894912, 3935484, 3978261, 3997952, 4012764, 4035879, 4041408, 4077486, 4106592, 4142208, 4185356, 4187232, 4230849, 4312224, 4357143, 4367328, 4426304, 4471936, 4497696, 4546584, 4586016, 4618752, 4633787, 4659984, 4681558, 4693248, 4714976, 4783264, 4785408, 4832576, 4835256, 4885104, 4913244, 4928256, 4979592, 4991232, 5030928, 5042688, 5095216, 5140224, 5159268, 5193216, 5196096, 5247312, 5249664, 5304348, 5325696, 5350352, 5381172, 5388544, 5436648, 5439663, 5475456, 5495742, 5522944, 5582976, 5615136, 5641132, 5673024, 5732118, 5749632, 5809524, 5823104, 5903226, 5996928, 6019146, 6062112, 6114688, 6213312, 6278034, 6280848, 6447008, 6483456, 6513472, 6550992, 6639456, 6707904, 6746544, 6777778, 6879024, 6928128, 6996416, 6999552, 7022337, 7072464, 7100928, 7174896, 7178112, 7248864, 7252884, 7300608, 7324373, 7327656, 7443968, 7469388, 7486848, 7546392, 7564032, 7642824, 7666176, 7710336, 7746032, 7789824, 7870968, 7956522, 7995904, 8025528, 8071758, 8082816, 8154972, 8213184, 8284416, 8370712, 8374464, 8461698, 8598177, 8624448, 8714286, 8734656, 8852608, 8943872, 8995392, 9028719, 9093168, 9172032, 9267574, 9319968, 9363116, 9386496, 9417051, 9429952, 9566528, 9570816, 9665152, 9670512, 9770208, 9826488, 9856512, 9871981, 9959184, 9982464, 10061856, 10166667, 10190432, 10280448, 10318536, 10392192, 10494624, 10499328, 10608696, 10651392, 10700704, 10762344, 10777088, 10873296, 10879326, 10950912, 10991484, 11165952, 11230272, 11282264, 11346048, 11464236, 11499264, 11619048, 11646208, 11806452, 11993856, 12038292, 12124224, 12229376, 12426624, 12556068, 12561696, 12692547, 12894016, 13026944, 13071429, 13101984, 13278912, 13415808, 13493088, 13555556, 13758048, 13856256, 13901361, 13992832, 14044674, 14144928, 14349792, 14356224, 14497728, 14505768, 14648746, 14655312, 14938776, 14973696, 15092784, 15128064, 15285648, 15420672, 15492064, 15579648, 15741936, 15913044, 16051056, 16143516, 16165632, 16309944, 16426368, 16568832, 16741424, 16748928, 16923396, 17196354, 17248896, 17428572, 17469312, 17705216, 17887744, 17990784, 18057438, 18186336, 18344064, 18535148, 18639936, 18726232, 18834102, 18859904, 19133056, 19330304, 19341024, 19540416, 19652976, 19743962, 19918368, 20123712, 20333334, 20380864, 20637072, 20784384, 20989248, 20998656, 21067011, 21217392, 21302784, 21401408, 21524688, 21746592, 21758652, 21901824, 21973119, 21982968, 22331904, 22460544, 22564528, 22692096, 22928472, 22998528, 23238096, 23292416, 23612904, 23987712, 24076584, 24248448, 24458752, 24853248, 25112136, 25123392, 25385094, 25788032, 26053888, 26142858, 26203968, 26557824, 26831616, 26986176, 27111112, 27516096, 27802722, 27985664, 28089348, 28251153, 28289856, 28699584, 28712448, 28995456, 29011536, 29297492, 29310624, 29615943, 29877552, 29947392, 30185568, 30500001, 30571296, 30841344, 30984128, 31483872, 31826088, 32102112, 32287032, 32331264, 32436509, 32619888, 32852736, 33482848, 33497856, 33846792, 34392708, 34497792, 34857144, 34938624, 35410432, 35981568, 36114876, 36372672, 36688128, 37070296, 37279872, 37452464, 37668204, 37719808, 38077641, 38266112, 38660608, 38682048, 39080832, 39305952, 39487924, 39836736, 40247424, 40666668, 40761728, 41274144, 41568768, 41704083, 41978496, 42134022, 42434784, 42802816, 43049376, 43493184, 43517304, 43946238, 43965936, 44921088, 45129056, 45384192, 45856944, 46476192, 47225808, 48153168, 48496896, 49706496, 50224272, 50246784, 50770188, 51576064, 52107776, 52285716, 52407936, 53115648, 53663232, 53972352, 54222224, 55032192, 55605444, 55971328, 56178696, 56502306, 56579712, 57399168, 57990912, 58023072, 58594984, 58621248, 59231886, 59755104, 60371136, 61000002, 61142592, 61968256, 62967744, 63201033, 63652176, 64204224, 64574064, 64873018, 65239776, 65705472, 65919357, 66965696, 66995712, 67693584, 68785416, 68995584, 69714288, 69877248, 71963136, 72229752, 72745344, 73376256, 74140592, 74559744, 74904928, 75336408, 75439616, 76155282, 76532224, 77364096, 78161664, 78611904, 78975848, 79673472, 80494848, 81333336, 81523456, 82548288, 83408166, 83956992, 84268044, 84869568, 85605632, 86098752, 86986368, 87034608, 87892476, 87931872, 88847829, 89842176, 90258112, 91500003, 91713888, 92952384, 94451616, 96306336, 96993792, 97309527, 100448544, 100493568, 101540376, 103152128, 104571432, 104815872, 106231296, 107944704, 108444448, 110064384, 111210888, 112357392, 113004612, 113159424, 114798336, 115981824, 116046144, 117189968, 117242496, 118463772, 119510208, 120742272, 122000004, 122285184, 123936512, 125112249, 125935488, 126402066, 127304352, 128408448, 129148128, 129746036, 130479552, 131838714, 133931392, 135387168, 137570832, 139428576, 144459504, 145490688, 148281184, 149119488, 149809856, 150672816, 152310564, 154728192, 156323328, 157223808, 157951696, 159346944, 160989696, 162666672, 163046912, 165096576, 166816332, 167913984, 168536088, 169739136, 171211264, 172197504, 173972736, 174069216, 175784952, 175863744, 177695658, 180516224, 183000006, 183427776, 185904768, 188903232, 192612672, 194619054, 197758071, 200897088, 200987136, 203080752, 209142864, 209631744, 215889408, 216888896, 220128768, 222421776, 224714784, 226009224, 226318848, 227055563, 229596672, 232092288, 234379936, 234484992, 236927544, 239020416, 241484544, 244000008, 244570368, 247873024, 250224498, 251870976, 252804132, 254608704, 256816896, 258296256, 259492072, 260959104, 263677428, 266543487, 267862784, 270774336, 275141664, 278857152, 288919008, 290981376, 291928581, 296562368, 299619712, 301345632, 304621128, 309456384, 314447616, 315903392, 318693888, 325333344, 330193152, 333632664, 337072176, 339478272, 344395008, 347945472, 348138432, 351569904, 351727488, 355391316, 361032448, 366000012, 366855552, 371809536, 377806464, 385225344, 389238108, 395516142, 401794176, 406161504, 418285728, 433777792, 444843552, 449429568, 452018448, 454111126, 464184576, 468759872, 468969984, 473855088, 478040832, 482969088, 488000016, 489140736, 500448996, 503741952, 505608264, 509217408, 513633792, 516592512, 518984144, 521918208, 527354856, 533086974, 535725568, 541548672, 550283328, 557714304, 577838016, 583857162, 593124736, 599239424, 602691264, 609242256, 628895232, 631806784, 650666688, 660386304, 667265328, 674144352, 678956544, 681166689, 688790016, 696276864, 703139808, 703454976, 710782632, 722064896, 732000024, 733711104, 743619072, 755612928, 770450688, 778476216, 791032284, 803588352, 812323008, 836571456, 867555584, 875785743, 889687104, 898859136, 904036896, 908222252, 928369152, 937519744, 947710176, 956081664, 976000032, 1000897992, 1011216528, 1018434816, 1033185024, 1037968288, 1043836416, 1054709712, 1066173948, 1083097344, 1100566656, 1115428608, 1155676032, 1167714324, 1186249472, 1198478848, 1205382528, 1218484512, 1263613568, 1301333376, 1334530656, 1348288704, 1362333378, 1392553728, 1406279616, 1406909952, 1421565264, 1464000048, 1467422208, 1511225856, 1540901376, 1556952432, 1582064568, 1607176704, 1624646016, 1673142912, 1735111168, 1751571486, 1779374208, 1797718272, 1808073792, 1816444504, 1875039488, 1895420352, 1952000064, 2001795984, 2022433056, 2036869632, 2043500067, 2066370048, 2075936576, 2109419424, 2132347896, 2166194688, 2201133312, 2230857216, 2311352064, 2335428648, 2372498944, 2410765056, 2436969024, 2527227136, 2602666752, 2669061312, 2696577408, 2724666756, 2785107456, 2812559232, 2843130528, 2928000096, 3113904864, 3164129136, 3249292032, 3346285824, 3503142972, 3558748416, 3595436544, 3616147584, 3632889008, 3750078976, 3790840704, 3904000128, 4003591968, 4044866112, 4087000134, 4151873152, 4218838848, 4264695792, 4402266624, 4622704128, 4670857296, 4821530112, 4873938048, 5054454272, 5205333504, 5338122624, 5393154816, 5449333512, 5625118464, 5686261056, 5856000192, 6130500201, 6227809728, 6328258272, 6498584064, 6692571648, 7006285944, 7117496832, 7232295168, 7265778016, 7581681408, 7808000256, 8007183936, 8089732224, 8174000268, 8303746304, 8437677696, 8529391584, 9341714592, 9747876096, 10676245248, 10786309632, 10898667024, 11250236928, 11372522112, 11712000384, 12261000402, 12455619456, 12656516544, 14012571888, 14464590336, 14531556032, 15163362816, 15616000512, 16014367872, 16179464448, 16348000536, 16607492608, 16875355392, 17058783168, 18683429184, 19495752192, 21352490496, 21797334048, 22745044224, 23424000768, 24522000804, 24911238912, 25313033088, 28025143776, 29063112064, 32028735744, 32358928896, 32696001072, 33750710784, 34117566336, 37366858368, 43594668096, 45490088448, 46848001536, 49044001608, 49822477824, 50626066176, 56050287552, 58126224128, 64057471488, 65392002144, 68235132672, 74733716736, 87189336192, 98088003216, 101252132352, 112100575104, 116252448256, 130784004288, 136470265344, 149467433472, 174378672384, 196176006432, 224201150208, 261568008576, 348757344768, 392352012864, 448402300416, 523136017152, 784704025728, 1046272034304, 1569408051456, 3138816102912]

約数ペア:

[(1, 3138816102912), (2, 1569408051456), (3, 1046272034304), (4, 784704025728), (6, 523136017152), (7, 448402300416), (8, 392352012864), (9, 348757344768), (12, 261568008576), (14, 224201150208), (16, 196176006432), (18, 174378672384), (21, 149467433472), (23, 136470265344), (24, 130784004288), (27, 116252448256), (28, 112100575104), (31, 101252132352), (32, 98088003216), (36, 87189336192), (42, 74733716736), (46, 68235132672), (48, 65392002144), (49, 64057471488), (54, 58126224128), (56, 56050287552), (62, 50626066176), (63, 49822477824), (64, 49044001608), (67, 46848001536), (69, 45490088448), (72, 43594668096), (84, 37366858368), (92, 34117566336), (93, 33750710784), (96, 32696001072), (97, 32358928896), (98, 32028735744), (108, 29063112064), (112, 28025143776), (124, 25313033088), (126, 24911238912), (128, 24522000804), (134, 23424000768), (138, 22745044224), (144, 21797334048), (147, 21352490496), (161, 19495752192), (168, 18683429184), (184, 17058783168), (186, 16875355392), (189, 16607492608), (192, 16348000536), (194, 16179464448), (196, 16014367872), (201, 15616000512), (207, 15163362816), (216, 14531556032), (217, 14464590336), (224, 14012571888), (248, 12656516544), (252, 12455619456), (256, 12261000402), (268, 11712000384), (276, 11372522112), (279, 11250236928), (288, 10898667024), (291, 10786309632), (294, 10676245248), (322, 9747876096), (336, 9341714592), (368, 8529391584), (372, 8437677696), (378, 8303746304), (384, 8174000268), (388, 8089732224), (392, 8007183936), (402, 7808000256), (414, 7581681408), (432, 7265778016), (434, 7232295168), (441, 7117496832), (448, 7006285944), (469, 6692571648), (483, 6498584064), (496, 6328258272), (504, 6227809728), (512, 6130500201), (536, 5856000192), (552, 5686261056), (558, 5625118464), (576, 5449333512), (582, 5393154816), (588, 5338122624), (603, 5205333504), (621, 5054454272), (644, 4873938048), (651, 4821530112), (672, 4670857296), (679, 4622704128), (713, 4402266624), (736, 4264695792), (744, 4218838848), (756, 4151873152), (768, 4087000134), (776, 4044866112), (784, 4003591968), (804, 3904000128), (828, 3790840704), (837, 3750078976), (864, 3632889008), (868, 3616147584), (873, 3595436544), (882, 3558748416), (896, 3503142972), (938, 3346285824), (966, 3249292032), (992, 3164129136), (1008, 3113904864), (1072, 2928000096), (1104, 2843130528), (1116, 2812559232), (1127, 2785107456), (1152, 2724666756), (1164, 2696577408), (1176, 2669061312), (1206, 2602666752), (1242, 2527227136), (1288, 2436969024), (1302, 2410765056), (1323, 2372498944), (1344, 2335428648), (1358, 2311352064), (1407, 2230857216), (1426, 2201133312), (1449, 2166194688), (1472, 2132347896), (1488, 2109419424), (1512, 2075936576), (1519, 2066370048), (1536, 2043500067), (1541, 2036869632), (1552, 2022433056), (1568, 2001795984), (1608, 1952000064), (1656, 1895420352), (1674, 1875039488), (1728, 1816444504), (1736, 1808073792), (1746, 1797718272), (1764, 1779374208), (1792, 1751571486), (1809, 1735111168), (1876, 1673142912), (1932, 1624646016), (1953, 1607176704), (1984, 1582064568), (2016, 1556952432), (2037, 1540901376), (2077, 1511225856), (2139, 1467422208), (2144, 1464000048), (2208, 1421565264), (2231, 1406909952), (2232, 1406279616), (2254, 1392553728), (2304, 1362333378), (2328, 1348288704), (2352, 1334530656), (2412, 1301333376), (2484, 1263613568), (2576, 1218484512), (2604, 1205382528), (2619, 1198478848), (2646, 1186249472), (2688, 1167714324), (2716, 1155676032), (2814, 1115428608), (2852, 1100566656), (2898, 1083097344), (2944, 1066173948), (2976, 1054709712), (3007, 1043836416), (3024, 1037968288), (3038, 1033185024), (3082, 1018434816), (3104, 1011216528), (3136, 1000897992), (3216, 976000032), (3283, 956081664), (3312, 947710176), (3348, 937519744), (3381, 928369152), (3456, 908222252), (3472, 904036896), (3492, 898859136), (3528, 889687104), (3584, 875785743), (3618, 867555584), (3752, 836571456), (3864, 812323008), (3906, 803588352), (3968, 791032284), (4032, 778476216), (4074, 770450688), (4154, 755612928), (4221, 743619072), (4278, 733711104), (4288, 732000024), (4347, 722064896), (4416, 710782632), (4462, 703454976), (4464, 703139808), (4508, 696276864), (4557, 688790016), (4608, 681166689), (4623, 678956544), (4656, 674144352), (4704, 667265328), (4753, 660386304), (4824, 650666688), (4968, 631806784), (4991, 628895232), (5152, 609242256), (5208, 602691264), (5238, 599239424), (5292, 593124736), (5376, 583857162), (5432, 577838016), (5628, 557714304), (5704, 550283328), (5796, 541548672), (5859, 535725568), (5888, 533086974), (5952, 527354856), (6014, 521918208), (6048, 518984144), (6076, 516592512), (6111, 513633792), (6164, 509217408), (6208, 505608264), (6231, 503741952), (6272, 500448996), (6417, 489140736), (6432, 488000016), (6499, 482969088), (6566, 478040832), (6624, 473855088), (6693, 468969984), (6696, 468759872), (6762, 464184576), (6912, 454111126), (6944, 452018448), (6984, 449429568), (7056, 444843552), (7236, 433777792), (7504, 418285728), (7728, 406161504), (7812, 401794176), (7936, 395516142), (8064, 389238108), (8148, 385225344), (8308, 377806464), (8442, 371809536), (8556, 366855552), (8576, 366000012), (8694, 361032448), (8832, 355391316), (8924, 351727488), (8928, 351569904), (9016, 348138432), (9021, 347945472), (9114, 344395008), (9246, 339478272), (9312, 337072176), (9408, 333632664), (9506, 330193152), (9648, 325333344), (9849, 318693888), (9936, 315903392), (9982, 314447616), (10143, 309456384), (10304, 304621128), (10416, 301345632), (10476, 299619712), (10584, 296562368), (10752, 291928581), (10787, 290981376), (10864, 288919008), (11256, 278857152), (11408, 275141664), (11592, 270774336), (11718, 267862784), (11776, 266543487), (11904, 263677428), (12028, 260959104), (12096, 259492072), (12152, 258296256), (12222, 256816896), (12328, 254608704), (12416, 252804132), (12462, 251870976), (12544, 250224498), (12663, 247873024), (12834, 244570368), (12864, 244000008), (12998, 241484544), (13132, 239020416), (13248, 236927544), (13386, 234484992), (13392, 234379936), (13524, 232092288), (13671, 229596672), (13824, 227055563), (13869, 226318848), (13888, 226009224), (13968, 224714784), (14112, 222421776), (14259, 220128768), (14472, 216888896), (14539, 215889408), (14973, 209631744), (15008, 209142864), (15456, 203080752), (15617, 200987136), (15624, 200897088), (15872, 197758071), (16128, 194619054), (16296, 192612672), (16616, 188903232), (16884, 185904768), (17112, 183427776), (17152, 183000006), (17388, 180516224), (17664, 177695658), (17848, 175863744), (17856, 175784952), (18032, 174069216), (18042, 173972736), (18228, 172197504), (18333, 171211264), (18492, 169739136), (18624, 168536088), (18693, 167913984), (18816, 166816332), (19012, 165096576), (19251, 163046912), (19296, 162666672), (19497, 160989696), (19698, 159346944), (19872, 157951696), (19964, 157223808), (20079, 156323328), (20286, 154728192), (20608, 152310564), (20832, 150672816), (20952, 149809856), (21049, 149119488), (21168, 148281184), (21574, 145490688), (21728, 144459504), (22512, 139428576), (22816, 137570832), (23184, 135387168), (23436, 133931392), (23808, 131838714), (24056, 130479552), (24192, 129746036), (24304, 129148128), (24444, 128408448), (24656, 127304352), (24832, 126402066), (24924, 125935488), (25088, 125112249), (25326, 123936512), (25668, 122285184), (25728, 122000004), (25996, 120742272), (26264, 119510208), (26496, 118463772), (26772, 117242496), (26784, 117189968), (27048, 116046144), (27063, 115981824), (27342, 114798336), (27738, 113159424), (27776, 113004612), (27936, 112357392), (28224, 111210888), (28518, 110064384), (28944, 108444448), (29078, 107944704), (29547, 106231296), (29946, 104815872), (30016, 104571432), (30429, 103152128), (30912, 101540376), (31234, 100493568), (31248, 100448544), (32256, 97309527), (32361, 96993792), (32592, 96306336), (33232, 94451616), (33768, 92952384), (34224, 91713888), (34304, 91500003), (34776, 90258112), (34937, 89842176), (35328, 88847829), (35696, 87931872), (35712, 87892476), (36064, 87034608), (36084, 86986368), (36456, 86098752), (36666, 85605632), (36984, 84869568), (37248, 84268044), (37386, 83956992), (37632, 83408166), (38024, 82548288), (38502, 81523456), (38592, 81333336), (38994, 80494848), (39396, 79673472), (39744, 78975848), (39928, 78611904), (40158, 78161664), (40572, 77364096), (41013, 76532224), (41216, 76155282), (41607, 75439616), (41664, 75336408), (41904, 74904928), (42098, 74559744), (42336, 74140592), (42777, 73376256), (43148, 72745344), (43456, 72229752), (43617, 71963136), (44919, 69877248), (45024, 69714288), (45493, 68995584), (45632, 68785416), (46368, 67693584), (46851, 66995712), (46872, 66965696), (47616, 65919357), (47771, 65705472), (48112, 65239776), (48384, 64873018), (48608, 64574064), (48888, 64204224), (49312, 63652176), (49664, 63201033), (49848, 62967744), (50652, 61968256), (51336, 61142592), (51456, 61000002), (51992, 60371136), (52528, 59755104), (52992, 59231886), (53544, 58621248), (53568, 58594984), (54096, 58023072), (54126, 57990912), (54684, 57399168), (55476, 56579712), (55552, 56502306), (55872, 56178696), (56079, 55971328), (56448, 55605444), (57036, 55032192), (57888, 54222224), (58156, 53972352), (58491, 53663232), (59094, 53115648), (59892, 52407936), (60032, 52285716), (60237, 52107776), (60858, 51576064), (61824, 50770188), (62468, 50246784), (62496, 50224272), (63147, 49706496), (64722, 48496896), (65184, 48153168), (66464, 47225808), (67536, 46476192), (68448, 45856944), (69161, 45384192), (69552, 45129056), (69874, 44921088), (71392, 43965936), (71424, 43946238), (72128, 43517304), (72168, 43493184), (72912, 43049376), (73332, 42802816), (73968, 42434784), (74496, 42134022), (74772, 41978496), (75264, 41704083), (75509, 41568768), (76048, 41274144), (77004, 40761728), (77184, 40666668), (77988, 40247424), (78792, 39836736), (79488, 39487924), (79856, 39305952), (80316, 39080832), (81144, 38682048), (81189, 38660608), (82026, 38266112), (82432, 38077641), (83214, 37719808), (83328, 37668204), (83808, 37452464), (84196, 37279872), (84672, 37070296), (85554, 36688128), (86296, 36372672), (86912, 36114876), (87234, 35981568), (88641, 35410432), (89838, 34938624), (90048, 34857144), (90986, 34497792), (91264, 34392708), (92736, 33846792), (93702, 33497856), (93744, 33482848), (95542, 32852736), (96224, 32619888), (96768, 32436509), (97083, 32331264), (97216, 32287032), (97776, 32102112), (98624, 31826088), (99696, 31483872), (101304, 30984128), (101773, 30841344), (102672, 30571296), (102912, 30500001), (103984, 30185568), (104811, 29947392), (105056, 29877552), (105984, 29615943), (107088, 29310624), (107136, 29297492), (108192, 29011536), (108252, 28995456), (109319, 28712448), (109368, 28699584), (110952, 28289856), (111104, 28251153), (111744, 28089348), (112158, 27985664), (112896, 27802722), (114072, 27516096), (115776, 27111112), (116312, 26986176), (116982, 26831616), (118188, 26557824), (119784, 26203968), (120064, 26142858), (120474, 26053888), (121716, 25788032), (123648, 25385094), (124936, 25123392), (124992, 25112136), (126294, 24853248), (128331, 24458752), (129444, 24248448), (130368, 24076584), (130851, 23987712), (132928, 23612904), (134757, 23292416), (135072, 23238096), (136479, 22998528), (136896, 22928472), (138322, 22692096), (139104, 22564528), (139748, 22460544), (140553, 22331904), (142784, 21982968), (142848, 21973119), (143313, 21901824), (144256, 21758652), (144336, 21746592), (145824, 21524688), (146664, 21401408), (147343, 21302784), (147936, 21217392), (148992, 21067011), (149477, 20998656), (149544, 20989248), (151018, 20784384), (152096, 20637072), (154008, 20380864), (154368, 20333334), (155976, 20123712), (157584, 19918368), (158976, 19743962), (159712, 19652976), (160632, 19540416), (162288, 19341024), (162378, 19330304), (164052, 19133056), (166428, 18859904), (166656, 18834102), (167616, 18726232), (168392, 18639936), (169344, 18535148), (171108, 18344064), (172592, 18186336), (173824, 18057438), (174468, 17990784), (175473, 17887744), (177282, 17705216), (179676, 17469312), (180096, 17428572), (181972, 17248896), (182528, 17196354), (185472, 16923396), (187404, 16748928), (187488, 16741424), (189441, 16568832), (191084, 16426368), (192448, 16309944), (194166, 16165632), (194432, 16143516), (195552, 16051056), (197248, 15913044), (199392, 15741936), (201469, 15579648), (202608, 15492064), (203546, 15420672), (205344, 15285648), (207483, 15128064), (207968, 15092784), (209622, 14973696), (210112, 14938776), (214176, 14655312), (214272, 14648746), (216384, 14505768), (216504, 14497728), (218638, 14356224), (218736, 14349792), (221904, 14144928), (223488, 14044674), (224316, 13992832), (225792, 13901361), (226527, 13856256), (228144, 13758048), (231552, 13555556), (232624, 13493088), (233964, 13415808), (236376, 13278912), (239568, 13101984), (240128, 13071429), (240948, 13026944), (243432, 12894016), (247296, 12692547), (249872, 12561696), (249984, 12556068), (252588, 12426624), (256662, 12229376), (258888, 12124224), (260736, 12038292), (261702, 11993856), (265856, 11806452), (269514, 11646208), (270144, 11619048), (272958, 11499264), (273792, 11464236), (276644, 11346048), (278208, 11282264), (279496, 11230272), (281106, 11165952), (285568, 10991484), (286626, 10950912), (288512, 10879326), (288672, 10873296), (291249, 10777088), (291648, 10762344), (293328, 10700704), (294686, 10651392), (295872, 10608696), (298954, 10499328), (299088, 10494624), (302036, 10392192), (304192, 10318536), (305319, 10280448), (308016, 10190432), (308736, 10166667), (311952, 10061856), (314433, 9982464), (315168, 9959184), (317952, 9871981), (318451, 9856512), (319424, 9826488), (321264, 9770208), (324576, 9670512), (324756, 9665152), (327957, 9570816), (328104, 9566528), (332856, 9429952), (333312, 9417051), (334397, 9386496), (335232, 9363116), (336784, 9319968), (338688, 9267574), (342216, 9172032), (345184, 9093168), (347648, 9028719), (348936, 8995392), (350946, 8943872), (354564, 8852608), (359352, 8734656), (360192, 8714286), (363944, 8624448), (365056, 8598177), (370944, 8461698), (374808, 8374464), (374976, 8370712), (378882, 8284416), (382168, 8213184), (384896, 8154972), (388332, 8082816), (388864, 8071758), (391104, 8025528), (392553, 7995904), (394496, 7956522), (398784, 7870968), (402938, 7789824), (405216, 7746032), (407092, 7710336), (409437, 7666176), (410688, 7642824), (414966, 7564032), (415936, 7546392), (419244, 7486848), (420224, 7469388), (421659, 7443968), (428352, 7327656), (428544, 7324373), (429939, 7300608), (432768, 7252884), (433008, 7248864), (437276, 7178112), (437472, 7174896), (442029, 7100928), (443808, 7072464), (446976, 7022337), (448431, 6999552), (448632, 6996416), (453054, 6928128), (456288, 6879024), (463104, 6777778), (465248, 6746544), (467928, 6707904), (472752, 6639456), (479136, 6550992), (481896, 6513472), (484127, 6483456), (486864, 6447008), (499744, 6280848), (499968, 6278034), (505176, 6213312), (513324, 6114688), (517776, 6062112), (521472, 6019146), (523404, 5996928), (531712, 5903226), (539028, 5823104), (540288, 5809524), (545916, 5749632), (547584, 5732118), (553288, 5673024), (556416, 5641132), (558992, 5615136), (562212, 5582976), (568323, 5522944), (571136, 5495742), (573252, 5475456), (577024, 5439663), (577344, 5436648), (582498, 5388544), (583296, 5381172), (586656, 5350352), (589372, 5325696), (591744, 5304348), (597908, 5249664), (598176, 5247312), (604072, 5196096), (604407, 5193216), (608384, 5159268), (610638, 5140224), (616032, 5095216), (622449, 5042688), (623904, 5030928), (628866, 4991232), (630336, 4979592), (636902, 4928256), (638848, 4913244), (642528, 4885104), (649152, 4835256), (649512, 4832576), (655914, 4785408), (656208, 4783264), (665712, 4714976), (668794, 4693248), (670464, 4681558), (673568, 4659984), (677376, 4633787), (679581, 4618752), (684432, 4586016), (690368, 4546584), (697872, 4497696), (701892, 4471936), (709128, 4426304), (718704, 4367328), (720384, 4357143), (727888, 4312224), (741888, 4230849), (749616, 4187232), (749952, 4185356), (757764, 4142208), (764336, 4106592), (769792, 4077486), (776664, 4041408), (777728, 4035879), (782208, 4012764), (785106, 3997952), (788992, 3978261), (797568, 3935484), (805876, 3894912), (810432, 3873016), (814184, 3855168), (818874, 3833088), (821376, 3821412), (829932, 3782016), (831872, 3773196), (838488, 3743424), (840448, 3734694), (843318, 3721984), (856704, 3663828), (859878, 3650304), (865536, 3626442), (866016, 3624432), (874552, 3589056), (874944, 3587448), (884058, 3550464), (887616, 3536232), (896862, 3499776), (897264, 3498208), (906108, 3464064), (912576, 3439512), (915957, 3426816), (926208, 3388889), (930496, 3373272), (935856, 3353952), (943299, 3327488), (945504, 3319728), (955353, 3285504), (958272, 3275496), (963792, 3256736), (968254, 3241728), (973728, 3223504), (983871, 3190272), (999488, 3140424), (999936, 3139017), (1003191, 3128832), (1010352, 3106656), (1026648, 3057344), (1035552, 3031056), (1042944, 3009573), (1046339, 2999808), (1046808, 2998464), (1063424, 2951613), (1078056, 2911552), (1080576, 2904762), (1091832, 2874816), (1095168, 2866059), (1106576, 2836512), (1112832, 2820566), (1117984, 2807568), (1124424, 2791488), (1136646, 2761472), (1142272, 2747871), (1146504, 2737728), (1154688, 2718324), (1164996, 2694272), (1166592, 2690586), (1173312, 2675176), (1178744, 2662848), (1183488, 2652174), (1195816, 2624832), (1196352, 2623656), (1208144, 2598048), (1208814, 2596608), (1216768, 2579634), (1221276, 2570112), (1228311, 2555392), (1232064, 2547608), (1244898, 2521344), (1247808, 2515464), (1257732, 2495616), (1260672, 2489796), (1273804, 2464128), (1277696, 2456622), (1285056, 2442552), (1289817, 2433536), (1298304, 2417628), (1299024, 2416288), (1311828, 2392704), (1312416, 2391632), (1326087, 2366976), (1331424, 2357488), (1337588, 2346624), (1340928, 2340779), (1345293, 2333184), (1347136, 2329992), (1359162, 2309376), (1368864, 2293008), (1380736, 2273292), (1395744, 2248848), (1403784, 2235968), (1410283, 2225664), (1418256, 2213152), (1437408, 2183664), (1452381, 2161152), (1455776, 2156112), (1499232, 2093616), (1499904, 2092678), (1515528, 2071104), (1528672, 2053296), (1539584, 2038743), (1553328, 2020704), (1564416, 2006382), (1570212, 1998976), (1595136, 1967742), (1611752, 1947456), (1620864, 1936508), (1628368, 1927584), (1637748, 1916544), (1642752, 1910706), (1659864, 1891008), (1663744, 1886598), (1676976, 1871712), (1680896, 1867347), (1686636, 1860992), (1713408, 1831914), (1719756, 1825152), (1731072, 1813221), (1732032, 1812216), (1749104, 1794528), (1749888, 1793724), (1768116, 1775232)]