4349326189824

素因数分解:

$2^8\times 3^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{109}}^1\times {\mathrm{127}}^1$

素因数の和:317

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 28, 32, 33, 36, 42, 44, 46, 48, 49, 56, 63, 64, 66, 69, 72, 77, 84, 88, 92, 96, 98, 99, 109, 112, 121, 126, 127, 128, 132, 138, 144, 147, 154, 161, 168, 176, 184, 192, 196, 198, 207, 218, 224, 231, 242, 252, 253, 254, 256, 264, 276, 288, 294, 308, 322, 327, 336, 352, 363, 368, 381, 384, 392, 396, 414, 436, 441, 448, 462, 483, 484, 504, 506, 508, 528, 539, 552, 576, 588, 616, 644, 654, 672, 693, 704, 726, 736, 759, 762, 763, 768, 784, 792, 828, 847, 872, 882, 889, 896, 924, 966, 968, 981, 1008, 1012, 1016, 1056, 1078, 1089, 1104, 1127, 1143, 1152, 1176, 1199, 1232, 1288, 1308, 1344, 1386, 1397, 1408, 1449, 1452, 1472, 1518, 1524, 1526, 1568, 1584, 1617, 1656, 1694, 1744, 1764, 1771, 1778, 1792, 1848, 1932, 1936, 1962, 2016, 2024, 2032, 2112, 2156, 2178, 2208, 2254, 2277, 2286, 2289, 2304, 2352, 2398, 2464, 2507, 2541, 2576, 2616, 2667, 2688, 2772, 2783, 2794, 2816, 2898, 2904, 2921, 2944, 3036, 3048, 3052, 3136, 3168, 3234, 3312, 3381, 3388, 3488, 3528, 3542, 3556, 3597, 3696, 3864, 3872, 3924, 4032, 4048, 4064, 4191, 4224, 4312, 4356, 4416, 4508, 4554, 4572, 4578, 4704, 4796, 4851, 4928, 5014, 5082, 5152, 5232, 5313, 5334, 5341, 5376, 5544, 5566, 5588, 5796, 5808, 5842, 5888, 5929, 6072, 6096, 6104, 6223, 6272, 6336, 6468, 6624, 6762, 6776, 6867, 6976, 7056, 7084, 7112, 7194, 7392, 7521, 7623, 7728, 7744, 7848, 8001, 8064, 8096, 8128, 8349, 8382, 8393, 8448, 8624, 8712, 8763, 8832, 9016, 9108, 9144, 9156, 9408, 9592, 9702, 9779, 9856, 10028, 10143, 10164, 10304, 10464, 10626, 10668, 10682, 10791, 11088, 11132, 11176, 11592, 11616, 11684, 11858, 12144, 12192, 12208, 12397, 12446, 12544, 12573, 12672, 12936, 13189, 13248, 13524, 13552, 13734, 13843, 13952, 14112, 14168, 14224, 14388, 14784, 15042, 15246, 15367, 15456, 15488, 15696, 15939, 16002, 16023, 16128, 16192, 16256, 16698, 16764, 16786, 17248, 17424, 17526, 17549, 17664, 17787, 18032, 18216, 18288, 18312, 18669, 18816, 19184, 19404, 19481, 19558, 19712, 20056, 20286, 20328, 20447, 20608, 20928, 21252, 21336, 21364, 21582, 22176, 22264, 22352, 22563, 23184, 23232, 23368, 23716, 24288, 24384, 24416, 24794, 24892, 25047, 25146, 25179, 25344, 25872, 26289, 26378, 26496, 27048, 27104, 27468, 27577, 27686, 27904, 28224, 28336, 28448, 28776, 29337, 29568, 30084, 30492, 30734, 30912, 30976, 31392, 31878, 32004, 32046, 32131, 32384, 32512, 33396, 33528, 33572, 34496, 34848, 35052, 35098, 35574, 36064, 36432, 36576, 36624, 37191, 37338, 37632, 38368, 38808, 38962, 39116, 39567, 40112, 40572, 40656, 40894, 41216, 41529, 41856, 42504, 42672, 42728, 43164, 44352, 44528, 44704, 45126, 46101, 46368, 46464, 46736, 47432, 48069, 48576, 48768, 48832, 49588, 49784, 50094, 50292, 50358, 51744, 52578, 52647, 52756, 52992, 53361, 54096, 54208, 54936, 55154, 55372, 56007, 56448, 56672, 56896, 57552, 58443, 58674, 58751, 59136, 60168, 60984, 61341, 61468, 61824, 62784, 63756, 64008, 64092, 64262, 64768, 66792, 67056, 67144, 68453, 68992, 69696, 70104, 70196, 71148, 72128, 72864, 73152, 73248, 74382, 74676, 75537, 76736, 77616, 77924, 78232, 79134, 80224, 81144, 81312, 81788, 82731, 83058, 83712, 85008, 85344, 85456, 86328, 88011, 88704, 89056, 89408, 90252, 92202, 92323, 92736, 92928, 93472, 94864, 96138, 96393, 96901, 97152, 97536, 97664, 99176, 99568, 100188, 100584, 100716, 103488, 105156, 105294, 105512, 106722, 107569, 108192, 108416, 109872, 110308, 110744, 111573, 112014, 112896, 113344, 113792, 115104, 116886, 117348, 117502, 118701, 120336, 121968, 122682, 122843, 122936, 123648, 124587, 125568, 127512, 128016, 128184, 128524, 133584, 134112, 134288, 136367, 136906, 137984, 138303, 139392, 140208, 140392, 142296, 143129, 144256, 145728, 146304, 146496, 148764, 149352, 151074, 152273, 153472, 155232, 155848, 156464, 157941, 158268, 160448, 162288, 162624, 163576, 165462, 166116, 170016, 170688, 170912, 172656, 175329, 176022, 176253, 177408, 178112, 178816, 180504, 184023, 184404, 184646, 185472, 186944, 189728, 192276, 192786, 193039, 193802, 194304, 195328, 198352, 199136, 200376, 201168, 201432, 205359, 206976, 210312, 210588, 211024, 213444, 215138, 216384, 216832, 219744, 220616, 221488, 223146, 224028, 224917, 226688, 227584, 230208, 233772, 234696, 235004, 237402, 240672, 243936, 245364, 245686, 245872, 248193, 249174, 251136, 255024, 256032, 256368, 257048, 267168, 268224, 268576, 272734, 273812, 276606, 276969, 278784, 280416, 280784, 284592, 286258, 288512, 289179, 290703, 291456, 292608, 292992, 297528, 298704, 302148, 303347, 304546, 306944, 310464, 311696, 312928, 315882, 316536, 318389, 320896, 322707, 324576, 325248, 327152, 330924, 332232, 340032, 341376, 341824, 345312, 350658, 352044, 352506, 353441, 356224, 357632, 361008, 368046, 368529, 368808, 369292, 370944, 373888, 379456, 384552, 385572, 386078, 387604, 396704, 398272, 400752, 402336, 402864, 409101, 410718, 413952, 420624, 421176, 422048, 426888, 429387, 430276, 432768, 439488, 441232, 442976, 446292, 448056, 449834, 453376, 456819, 460416, 467544, 469392, 470008, 474804, 481344, 487872, 490728, 491372, 491744, 496386, 498348, 510048, 512064, 512736, 514096, 528759, 534336, 536448, 537152, 545468, 547624, 553212, 553938, 560832, 561568, 569184, 572516, 578358, 579117, 581406, 582912, 585984, 595056, 597408, 604296, 606694, 609092, 616077, 620928, 623392, 625856, 631764, 633072, 636778, 641792, 645414, 646261, 649152, 650496, 654304, 661848, 664464, 674751, 678307, 680064, 682752, 683648, 690624, 701316, 704088, 705012, 706882, 712448, 722016, 736092, 737058, 737616, 738584, 747776, 752983, 758912, 769104, 771144, 772156, 775208, 793408, 796544, 801504, 804672, 805728, 818202, 821436, 830907, 841248, 842352, 844096, 853776, 858774, 860552, 865536, 872109, 878976, 882464, 885952, 892584, 896112, 899668, 910041, 913638, 920832, 935088, 938784, 940016, 949608, 955167, 962688, 968121, 975744, 981456, 982744, 983488, 992772, 996696, 1020096, 1024128, 1025472, 1028192, 1057518, 1060323, 1065911, 1068672, 1072896, 1074304, 1090936, 1095248, 1105587, 1106424, 1107876, 1121664, 1123136, 1138368, 1145032, 1156716, 1158234, 1162812, 1190112, 1194816, 1208592, 1213388, 1218184, 1227303, 1232154, 1241856, 1246784, 1251712, 1263528, 1266144, 1273556, 1288161, 1290828, 1292522, 1298304, 1308608, 1323696, 1328928, 1349502, 1351273, 1356614, 1360128, 1367296, 1370457, 1381248, 1402632, 1408176, 1410024, 1413764, 1444032, 1472184, 1474116, 1475232, 1477168, 1505966, 1517824, 1538208, 1542288, 1544312, 1550416, 1574419, 1586816, 1593088, 1603008, 1609344, 1611456, 1636404, 1642872, 1661814, 1675003, 1682496, 1684704, 1688192, 1707552, 1717548, 1721104, 1737351, 1744218, 1757952, 1764928, 1771904, 1785168, 1792224, 1799336, 1820082, 1827276, 1870176, 1877568, 1880032, 1899216, 1910334, 1925376, 1936242, 1938783, 1951488, 1962912, 1965488, 1966976, 1985544, 1993392, 2024253, 2034921, 2040192, 2048256, 2050944, 2056384, 2115036, 2120646, 2123429, 2131822, 2137344, 2148608, 2181872, 2190496, 2211174, 2212848, 2215752, 2228723, 2243328, 2246272, 2258949, 2276736, 2290064, 2313432, 2316468, 2325624, 2380224, 2389632, 2417184, 2426776, 2436368, 2454606, 2464308, 2474087, 2493568, 2503424, 2527056, 2532288, 2547112, 2576322, 2581656, 2585044, 2596608, 2617216, 2647392, 2657856, 2699004, 2702546, 2713228, 2730123, 2740914, 2762496, 2805264, 2816352, 2820048, 2827528, 2865501, 2888064, 2944368, 2948232, 2950464, 2954336, 3011932, 3076416, 3084576, 3088624, 3100832, 3148838, 3173632, 3180969, 3197733, 3206016, 3218688, 3222912, 3272808, 3285744, 3323628, 3350006, 3364992, 3369408, 3376384, 3415104, 3435096, 3442208, 3474702, 3488436, 3502279, 3529856, 3543808, 3570336, 3584448, 3598672, 3640164, 3654552, 3740352, 3755136, 3760064, 3798432, 3820668, 3872484, 3877566, 3925824, 3930976, 3933952, 3971088, 3986784, 4048506, 4053819, 4069842, 4080384, 4101888, 4112768, 4230072, 4241292, 4246858, 4263644, 4363744, 4380992, 4422348, 4425696, 4431504, 4457446, 4492544, 4517898, 4553472, 4580128, 4626864, 4632936, 4651248, 4723257, 4760448, 4779264, 4834368, 4853552, 4872736, 4909212, 4928616, 4948174, 4987136, 5025009, 5054112, 5064576, 5094224, 5152644, 5163312, 5170088, 5234432, 5294784, 5315712, 5398008, 5405092, 5426456, 5460246, 5481828, 5610528, 5632704, 5640096, 5655056, 5731002, 5776128, 5816349, 5888736, 5896464, 5900928, 5908672, 6023864, 6104763, 6152832, 6169152, 6177248, 6201664, 6297676, 6361938, 6370287, 6395466, 6412032, 6445824, 6545616, 6571488, 6647256, 6686169, 6700012, 6729984, 6738816, 6776847, 6830208, 6870192, 6884416, 6949404, 6976872, 7004558, 7059712, 7140672, 7168896, 7197344, 7280328, 7309104, 7422261, 7461377, 7480704, 7510272, 7520128, 7596864, 7641336, 7744968, 7755132, 7851648, 7861952, 7942176, 7973568, 8097012, 8107638, 8139684, 8225536, 8460144, 8482584, 8493716, 8527288, 8727488, 8761984, 8844696, 8851392, 8863008, 8914892, 9035796, 9160256, 9253728, 9265872, 9302496, 9446514, 9520896, 9593199, 9668736, 9707104, 9745472, 9818424, 9857232, 9896348, 10050018, 10108224, 10129152, 10188448, 10305288, 10326624, 10340176, 10506837, 10589568, 10631424, 10796016, 10810184, 10852912, 10920492, 10963656, 11221056, 11265408, 11280192, 11310112, 11462004, 11632698, 11725021, 11777472, 11792928, 11801856, 11817344, 12047728, 12161457, 12209526, 12305664, 12338304, 12354496, 12403328, 12595352, 12723876, 12740574, 12790932, 13091232, 13142976, 13294512, 13372338, 13400024, 13477632, 13553694, 13660416, 13740384, 13768832, 13898808, 13953744, 14009116, 14169771, 14281344, 14337792, 14394688, 14560656, 14618208, 14844522, 14864003, 14922754, 14961408, 15040256, 15075027, 15193728, 15282672, 15489936, 15510264, 15601061, 15703296, 15723904, 15884352, 15947136, 16194024, 16215276, 16279368, 16920288, 16965168, 16987432, 17054576, 17318609, 17454976, 17523968, 17689392, 17702784, 17726016, 17829784, 18071592, 18320512, 18507456, 18531744, 18604992, 18893028, 19110861, 19186398, 19337472, 19414208, 19490944, 19636848, 19714464, 19792696, 20058507, 20100036, 20216448, 20376896, 20610576, 20653248, 20680352, 21013674, 21179136, 21592032, 21620368, 21705824, 21840984, 21927312, 22266783, 22384131, 22442112, 22530816, 22560384, 22620224, 22924008, 23265396, 23450042, 23554944, 23585856, 23634688, 24095456, 24322914, 24419052, 24515953, 24676608, 24708992, 24806656, 25190704, 25447752, 25481148, 25581864, 26182464, 26285952, 26589024, 26744676, 26800048, 27107388, 27480768, 27537664, 27797616, 27907488, 28018232, 28339542, 28562688, 28789376, 29121312, 29236416, 29689044, 29728006, 29845508, 30150054, 30387456, 30565344, 30979872, 31020528, 31202122, 31447808, 31520511, 31768704, 31894272, 32388048, 32430552, 32558736, 33840576, 33930336, 33974864, 34109152, 34637218, 34909952, 35175063, 35378784, 35405568, 35452032, 35659568, 36143184, 36641024, 37014912, 37063488, 37209984, 37786056, 38221722, 38372796, 38525069, 38828416, 38981888, 39273696, 39428928, 39585392, 40117014, 40200072, 40432896, 40753792, 41221152, 41306496, 41360704, 42027348, 43184064, 43240736, 43411648, 43681968, 43854624, 44533566, 44592009, 44768262, 44884224, 45120768, 45240448, 45848016, 46530792, 46803183, 46900084, 47109888, 47171712, 48190912, 48645828, 48838104, 49031906, 49417984, 50381408, 50895504, 50962296, 51163728, 51955827, 52364928, 52571904, 53178048, 53489352, 53600096, 54214776, 54961536, 55595232, 55814976, 56036464, 56679084, 57578752, 58242624, 58472832, 59378088, 59456012, 59691016, 60300108, 61130688, 61959744, 62041056, 62404244, 63041022, 63537408, 64776096, 64861104, 65117472, 67152393, 67681152, 67860672, 67949728, 68218304, 69274436, 70350126, 70757568, 70904064, 71319136, 72286368, 73547859, 74029824, 74126976, 74419968, 75572112, 76443444, 76745592, 77050138, 77656832, 78547392, 78857856, 79170784, 80234028, 80400144, 81507584, 82075147, 82442304, 82612992, 82721408, 84054696, 86368128, 86481472, 86823296, 87363936, 87709248, 89067132, 89184018, 89536524, 90480896, 91696032, 93061584, 93606366, 93800168, 94343424, 96381824, 97291656, 97676208, 98063812, 100762816, 101791008, 101924592, 102327456, 103911654, 104729856, 105525189, 106356096, 106978704, 107200192, 108429552, 109923072, 111190464, 111629952, 112072928, 113358168, 115575207, 116485248, 116945664, 118756176, 118912024, 119382032, 120600216, 122261376, 123919488, 124082112, 124808488, 126082044, 129552192, 129722208, 130234944, 133776027, 134304786, 135362304, 135721344, 135899456, 136436608, 138548872, 140409549, 140700252, 141515136, 142638272, 144572736, 147095718, 148253952, 151144224, 152886888, 153491184, 154100276, 155867481, 157094784, 157715712, 158341568, 160468056, 160800288, 164150294, 164884608, 165442816, 168109392, 171611671, 172736256, 172962944, 173646592, 174727872, 175418496, 178134264, 178368036, 179073048, 183392064, 186123168, 187212732, 187600336, 192763648, 194583312, 195352416, 196127624, 201525632, 203582016, 203849184, 204654912, 207823308, 211050378, 212712192, 213957408, 214400384, 216859104, 220643577, 222380928, 223259904, 224145856, 226716336, 231150414, 232970496, 237512352, 237824048, 238764064, 241200432, 244522752, 246225441, 247838976, 248164224, 249616976, 252164088, 259104384, 259444416, 260469888, 267552054, 268609572, 269675483, 271442688, 271798912, 272873216, 277097744, 280819098, 281400504, 283030272, 285276544, 289145472, 294191436, 302288448, 305773776, 306982368, 308200552, 311734962, 314189568, 316683136, 320936112, 321600576, 328300588, 329769216, 336218784, 343223342, 345925888, 346725621, 349455744, 350836992, 356268528, 356736072, 358146096, 366784128, 372246336, 374425464, 375200672, 389166624, 390704832, 392255248, 403051264, 407164032, 407698368, 409309824, 415646616, 422100756, 427914816, 428800768, 433718208, 441287154, 444761856, 448291712, 453432672, 462300828, 475024704, 475648096, 477528128, 482400864, 492450882, 496328448, 499233952, 504328176, 514835013, 518208768, 518888832, 520939776, 535104108, 537219144, 539350966, 543597824, 554195488, 561638196, 562801008, 570553088, 578290944, 588382872, 604576896, 611547552, 613964736, 616401104, 623469924, 633366272, 641872224, 643201152, 656601176, 672437568, 686446684, 693451242, 698911488, 712537056, 713472144, 716292192, 733568256, 738676323, 744492672, 748850928, 750401344, 778333248, 781409664, 784510496, 809026449, 814328064, 815396736, 818619648, 831293232, 844201512, 855829632, 867436416, 882574308, 896583424, 906865344, 924601656, 950049408, 951296192, 955056256, 964801728, 984901764, 998467904, 1008656352, 1029670026, 1037777664, 1070208216, 1074438288, 1078701932, 1108390976, 1123276392, 1125602016, 1176765744, 1209153792, 1223095104, 1227929472, 1232802208, 1246939848, 1283744448, 1286402304, 1313202352, 1344875136, 1372893368, 1386902484, 1425074112, 1426944288, 1432584384, 1477352646, 1488985344, 1497701856, 1500802688, 1544505039, 1556666496, 1562819328, 1569020992, 1618052898, 1630793472, 1662586464, 1688403024, 1711659264, 1734872832, 1765148616, 1813730688, 1849203312, 1887728381, 1900098816, 1902592384, 1910112512, 1929603456, 1969803528, 1996935808, 2017312704, 2059340052, 2140416432, 2148876576, 2157403864, 2216781952, 2246552784, 2251204032, 2353531488, 2427079347, 2446190208, 2455858944, 2465604416, 2493879696, 2567488896, 2626404704, 2689750272, 2745786736, 2773804968, 2850148224, 2853888576, 2865168768, 2954705292, 2995403712, 3001605376, 3089010078, 3113332992, 3138041984, 3236105796, 3325172928, 3376806048, 3530297232, 3627461376, 3698406624, 3775456762, 3805184768, 3859206912, 3939607056, 3993871616, 4034625408, 4118680104, 4280832864, 4297753152, 4314807728, 4433563904, 4493105568, 4502408064, 4707062976, 4854158694, 4892380416, 4931208832, 4987759392, 5134977792, 5252809408, 5491573472, 5547609936, 5663185143, 5700296448, 5707777152, 5730337536, 5909410584, 5990807424, 6178020156, 6276083968, 6472211592, 6650345856, 6753612096, 7060594464, 7396813248, 7550913524, 7879214112, 8069250816, 8237360208, 8561665728, 8595506304, 8629615456, 8986211136, 9004816128, 9414125952, 9708317388, 9862417664, 9975518784, 10505618816, 10983146944, 11095219872, 11326370286, 11415554304, 11818821168, 11981614848, 12356040312, 12944423184, 13300691712, 13507224192, 14121188928, 14793626496, 15101827048, 15758428224, 16474720416, 16989555429, 17123331456, 17191012608, 17259230912, 17972422272, 18828251904, 19416634776, 19951037568, 21011237632, 21966293888, 22190439744, 22652740572, 23637642336, 24712080624, 25888846368, 27014448384, 28242377856, 29587252992, 30203654096, 31516856448, 32949440832, 33979110858, 34246662912, 34518461824, 35944844544, 38833269552, 39902075136, 43932587776, 44380879488, 45305481144, 47275284672, 49424161248, 51777692736, 56484755712, 60407308192, 63033712896, 65898881664, 67958221716, 69036923648, 77666539104, 88761758976, 90610962288, 94550569344, 98848322496, 103555385472, 120814616384, 131797763328, 135916443432, 155333078208, 181221924576, 189101138688, 197696644992, 207110770944, 241629232768, 271832886864, 310666156416, 362443849152, 395393289984, 483258465536, 543665773728, 621332312832, 724887698304, 1087331547456, 1449775396608, 2174663094912, 4349326189824]

約数ペア:

[(1, 4349326189824), (2, 2174663094912), (3, 1449775396608), (4, 1087331547456), (6, 724887698304), (7, 621332312832), (8, 543665773728), (9, 483258465536), (11, 395393289984), (12, 362443849152), (14, 310666156416), (16, 271832886864), (18, 241629232768), (21, 207110770944), (22, 197696644992), (23, 189101138688), (24, 181221924576), (28, 155333078208), (32, 135916443432), (33, 131797763328), (36, 120814616384), (42, 103555385472), (44, 98848322496), (46, 94550569344), (48, 90610962288), (49, 88761758976), (56, 77666539104), (63, 69036923648), (64, 67958221716), (66, 65898881664), (69, 63033712896), (72, 60407308192), (77, 56484755712), (84, 51777692736), (88, 49424161248), (92, 47275284672), (96, 45305481144), (98, 44380879488), (99, 43932587776), (109, 39902075136), (112, 38833269552), (121, 35944844544), (126, 34518461824), (127, 34246662912), (128, 33979110858), (132, 32949440832), (138, 31516856448), (144, 30203654096), (147, 29587252992), (154, 28242377856), (161, 27014448384), (168, 25888846368), (176, 24712080624), (184, 23637642336), (192, 22652740572), (196, 22190439744), (198, 21966293888), (207, 21011237632), (218, 19951037568), (224, 19416634776), (231, 18828251904), (242, 17972422272), (252, 17259230912), (253, 17191012608), (254, 17123331456), (256, 16989555429), (264, 16474720416), (276, 15758428224), (288, 15101827048), (294, 14793626496), (308, 14121188928), (322, 13507224192), (327, 13300691712), (336, 12944423184), (352, 12356040312), (363, 11981614848), (368, 11818821168), (381, 11415554304), (384, 11326370286), (392, 11095219872), (396, 10983146944), (414, 10505618816), (436, 9975518784), (441, 9862417664), (448, 9708317388), (462, 9414125952), (483, 9004816128), (484, 8986211136), (504, 8629615456), (506, 8595506304), (508, 8561665728), (528, 8237360208), (539, 8069250816), (552, 7879214112), (576, 7550913524), (588, 7396813248), (616, 7060594464), (644, 6753612096), (654, 6650345856), (672, 6472211592), (693, 6276083968), (704, 6178020156), (726, 5990807424), (736, 5909410584), (759, 5730337536), (762, 5707777152), (763, 5700296448), (768, 5663185143), (784, 5547609936), (792, 5491573472), (828, 5252809408), (847, 5134977792), (872, 4987759392), (882, 4931208832), (889, 4892380416), (896, 4854158694), (924, 4707062976), (966, 4502408064), (968, 4493105568), (981, 4433563904), (1008, 4314807728), (1012, 4297753152), (1016, 4280832864), (1056, 4118680104), (1078, 4034625408), (1089, 3993871616), (1104, 3939607056), (1127, 3859206912), (1143, 3805184768), (1152, 3775456762), (1176, 3698406624), (1199, 3627461376), (1232, 3530297232), (1288, 3376806048), (1308, 3325172928), (1344, 3236105796), (1386, 3138041984), (1397, 3113332992), (1408, 3089010078), (1449, 3001605376), (1452, 2995403712), (1472, 2954705292), (1518, 2865168768), (1524, 2853888576), (1526, 2850148224), (1568, 2773804968), (1584, 2745786736), (1617, 2689750272), (1656, 2626404704), (1694, 2567488896), (1744, 2493879696), (1764, 2465604416), (1771, 2455858944), (1778, 2446190208), (1792, 2427079347), (1848, 2353531488), (1932, 2251204032), (1936, 2246552784), (1962, 2216781952), (2016, 2157403864), (2024, 2148876576), (2032, 2140416432), (2112, 2059340052), (2156, 2017312704), (2178, 1996935808), (2208, 1969803528), (2254, 1929603456), (2277, 1910112512), (2286, 1902592384), (2289, 1900098816), (2304, 1887728381), (2352, 1849203312), (2398, 1813730688), (2464, 1765148616), (2507, 1734872832), (2541, 1711659264), (2576, 1688403024), (2616, 1662586464), (2667, 1630793472), (2688, 1618052898), (2772, 1569020992), (2783, 1562819328), (2794, 1556666496), (2816, 1544505039), (2898, 1500802688), (2904, 1497701856), (2921, 1488985344), (2944, 1477352646), (3036, 1432584384), (3048, 1426944288), (3052, 1425074112), (3136, 1386902484), (3168, 1372893368), (3234, 1344875136), (3312, 1313202352), (3381, 1286402304), (3388, 1283744448), (3488, 1246939848), (3528, 1232802208), (3542, 1227929472), (3556, 1223095104), (3597, 1209153792), (3696, 1176765744), (3864, 1125602016), (3872, 1123276392), (3924, 1108390976), (4032, 1078701932), (4048, 1074438288), (4064, 1070208216), (4191, 1037777664), (4224, 1029670026), (4312, 1008656352), (4356, 998467904), (4416, 984901764), (4508, 964801728), (4554, 955056256), (4572, 951296192), (4578, 950049408), (4704, 924601656), (4796, 906865344), (4851, 896583424), (4928, 882574308), (5014, 867436416), (5082, 855829632), (5152, 844201512), (5232, 831293232), (5313, 818619648), (5334, 815396736), (5341, 814328064), (5376, 809026449), (5544, 784510496), (5566, 781409664), (5588, 778333248), (5796, 750401344), (5808, 748850928), (5842, 744492672), (5888, 738676323), (5929, 733568256), (6072, 716292192), (6096, 713472144), (6104, 712537056), (6223, 698911488), (6272, 693451242), (6336, 686446684), (6468, 672437568), (6624, 656601176), (6762, 643201152), (6776, 641872224), (6867, 633366272), (6976, 623469924), (7056, 616401104), (7084, 613964736), (7112, 611547552), (7194, 604576896), (7392, 588382872), (7521, 578290944), (7623, 570553088), (7728, 562801008), (7744, 561638196), (7848, 554195488), (8001, 543597824), (8064, 539350966), (8096, 537219144), (8128, 535104108), (8349, 520939776), (8382, 518888832), (8393, 518208768), (8448, 514835013), (8624, 504328176), (8712, 499233952), (8763, 496328448), (8832, 492450882), (9016, 482400864), (9108, 477528128), (9144, 475648096), (9156, 475024704), (9408, 462300828), (9592, 453432672), (9702, 448291712), (9779, 444761856), (9856, 441287154), (10028, 433718208), (10143, 428800768), (10164, 427914816), (10304, 422100756), (10464, 415646616), (10626, 409309824), (10668, 407698368), (10682, 407164032), (10791, 403051264), (11088, 392255248), (11132, 390704832), (11176, 389166624), (11592, 375200672), (11616, 374425464), (11684, 372246336), (11858, 366784128), (12144, 358146096), (12192, 356736072), (12208, 356268528), (12397, 350836992), (12446, 349455744), (12544, 346725621), (12573, 345925888), (12672, 343223342), (12936, 336218784), (13189, 329769216), (13248, 328300588), (13524, 321600576), (13552, 320936112), (13734, 316683136), (13843, 314189568), (13952, 311734962), (14112, 308200552), (14168, 306982368), (14224, 305773776), (14388, 302288448), (14784, 294191436), (15042, 289145472), (15246, 285276544), (15367, 283030272), (15456, 281400504), (15488, 280819098), (15696, 277097744), (15939, 272873216), (16002, 271798912), (16023, 271442688), (16128, 269675483), (16192, 268609572), (16256, 267552054), (16698, 260469888), (16764, 259444416), (16786, 259104384), (17248, 252164088), (17424, 249616976), (17526, 248164224), (17549, 247838976), (17664, 246225441), (17787, 244522752), (18032, 241200432), (18216, 238764064), (18288, 237824048), (18312, 237512352), (18669, 232970496), (18816, 231150414), (19184, 226716336), (19404, 224145856), (19481, 223259904), (19558, 222380928), (19712, 220643577), (20056, 216859104), (20286, 214400384), (20328, 213957408), (20447, 212712192), (20608, 211050378), (20928, 207823308), (21252, 204654912), (21336, 203849184), (21364, 203582016), (21582, 201525632), (22176, 196127624), (22264, 195352416), (22352, 194583312), (22563, 192763648), (23184, 187600336), (23232, 187212732), (23368, 186123168), (23716, 183392064), (24288, 179073048), (24384, 178368036), (24416, 178134264), (24794, 175418496), (24892, 174727872), (25047, 173646592), (25146, 172962944), (25179, 172736256), (25344, 171611671), (25872, 168109392), (26289, 165442816), (26378, 164884608), (26496, 164150294), (27048, 160800288), (27104, 160468056), (27468, 158341568), (27577, 157715712), (27686, 157094784), (27904, 155867481), (28224, 154100276), (28336, 153491184), (28448, 152886888), (28776, 151144224), (29337, 148253952), (29568, 147095718), (30084, 144572736), (30492, 142638272), (30734, 141515136), (30912, 140700252), (30976, 140409549), (31392, 138548872), (31878, 136436608), (32004, 135899456), (32046, 135721344), (32131, 135362304), (32384, 134304786), (32512, 133776027), (33396, 130234944), (33528, 129722208), (33572, 129552192), (34496, 126082044), (34848, 124808488), (35052, 124082112), (35098, 123919488), (35574, 122261376), (36064, 120600216), (36432, 119382032), (36576, 118912024), (36624, 118756176), (37191, 116945664), (37338, 116485248), (37632, 115575207), (38368, 113358168), (38808, 112072928), (38962, 111629952), (39116, 111190464), (39567, 109923072), (40112, 108429552), (40572, 107200192), (40656, 106978704), (40894, 106356096), (41216, 105525189), (41529, 104729856), (41856, 103911654), (42504, 102327456), (42672, 101924592), (42728, 101791008), (43164, 100762816), (44352, 98063812), (44528, 97676208), (44704, 97291656), (45126, 96381824), (46101, 94343424), (46368, 93800168), (46464, 93606366), (46736, 93061584), (47432, 91696032), (48069, 90480896), (48576, 89536524), (48768, 89184018), (48832, 89067132), (49588, 87709248), (49784, 87363936), (50094, 86823296), (50292, 86481472), (50358, 86368128), (51744, 84054696), (52578, 82721408), (52647, 82612992), (52756, 82442304), (52992, 82075147), (53361, 81507584), (54096, 80400144), (54208, 80234028), (54936, 79170784), (55154, 78857856), (55372, 78547392), (56007, 77656832), (56448, 77050138), (56672, 76745592), (56896, 76443444), (57552, 75572112), (58443, 74419968), (58674, 74126976), (58751, 74029824), (59136, 73547859), (60168, 72286368), (60984, 71319136), (61341, 70904064), (61468, 70757568), (61824, 70350126), (62784, 69274436), (63756, 68218304), (64008, 67949728), (64092, 67860672), (64262, 67681152), (64768, 67152393), (66792, 65117472), (67056, 64861104), (67144, 64776096), (68453, 63537408), (68992, 63041022), (69696, 62404244), (70104, 62041056), (70196, 61959744), (71148, 61130688), (72128, 60300108), (72864, 59691016), (73152, 59456012), (73248, 59378088), (74382, 58472832), (74676, 58242624), (75537, 57578752), (76736, 56679084), (77616, 56036464), (77924, 55814976), (78232, 55595232), (79134, 54961536), (80224, 54214776), (81144, 53600096), (81312, 53489352), (81788, 53178048), (82731, 52571904), (83058, 52364928), (83712, 51955827), (85008, 51163728), (85344, 50962296), (85456, 50895504), (86328, 50381408), (88011, 49417984), (88704, 49031906), (89056, 48838104), (89408, 48645828), (90252, 48190912), (92202, 47171712), (92323, 47109888), (92736, 46900084), (92928, 46803183), (93472, 46530792), (94864, 45848016), (96138, 45240448), (96393, 45120768), (96901, 44884224), (97152, 44768262), (97536, 44592009), (97664, 44533566), (99176, 43854624), (99568, 43681968), (100188, 43411648), (100584, 43240736), (100716, 43184064), (103488, 42027348), (105156, 41360704), (105294, 41306496), (105512, 41221152), (106722, 40753792), (107569, 40432896), (108192, 40200072), (108416, 40117014), (109872, 39585392), (110308, 39428928), (110744, 39273696), (111573, 38981888), (112014, 38828416), (112896, 38525069), (113344, 38372796), (113792, 38221722), (115104, 37786056), (116886, 37209984), (117348, 37063488), (117502, 37014912), (118701, 36641024), (120336, 36143184), (121968, 35659568), (122682, 35452032), (122843, 35405568), (122936, 35378784), (123648, 35175063), (124587, 34909952), (125568, 34637218), (127512, 34109152), (128016, 33974864), (128184, 33930336), (128524, 33840576), (133584, 32558736), (134112, 32430552), (134288, 32388048), (136367, 31894272), (136906, 31768704), (137984, 31520511), (138303, 31447808), (139392, 31202122), (140208, 31020528), (140392, 30979872), (142296, 30565344), (143129, 30387456), (144256, 30150054), (145728, 29845508), (146304, 29728006), (146496, 29689044), (148764, 29236416), (149352, 29121312), (151074, 28789376), (152273, 28562688), (153472, 28339542), (155232, 28018232), (155848, 27907488), (156464, 27797616), (157941, 27537664), (158268, 27480768), (160448, 27107388), (162288, 26800048), (162624, 26744676), (163576, 26589024), (165462, 26285952), (166116, 26182464), (170016, 25581864), (170688, 25481148), (170912, 25447752), (172656, 25190704), (175329, 24806656), (176022, 24708992), (176253, 24676608), (177408, 24515953), (178112, 24419052), (178816, 24322914), (180504, 24095456), (184023, 23634688), (184404, 23585856), (184646, 23554944), (185472, 23450042), (186944, 23265396), (189728, 22924008), (192276, 22620224), (192786, 22560384), (193039, 22530816), (193802, 22442112), (194304, 22384131), (195328, 22266783), (198352, 21927312), (199136, 21840984), (200376, 21705824), (201168, 21620368), (201432, 21592032), (205359, 21179136), (206976, 21013674), (210312, 20680352), (210588, 20653248), (211024, 20610576), (213444, 20376896), (215138, 20216448), (216384, 20100036), (216832, 20058507), (219744, 19792696), (220616, 19714464), (221488, 19636848), (223146, 19490944), (224028, 19414208), (224917, 19337472), (226688, 19186398), (227584, 19110861), (230208, 18893028), (233772, 18604992), (234696, 18531744), (235004, 18507456), (237402, 18320512), (240672, 18071592), (243936, 17829784), (245364, 17726016), (245686, 17702784), (245872, 17689392), (248193, 17523968), (249174, 17454976), (251136, 17318609), (255024, 17054576), (256032, 16987432), (256368, 16965168), (257048, 16920288), (267168, 16279368), (268224, 16215276), (268576, 16194024), (272734, 15947136), (273812, 15884352), (276606, 15723904), (276969, 15703296), (278784, 15601061), (280416, 15510264), (280784, 15489936), (284592, 15282672), (286258, 15193728), (288512, 15075027), (289179, 15040256), (290703, 14961408), (291456, 14922754), (292608, 14864003), (292992, 14844522), (297528, 14618208), (298704, 14560656), (302148, 14394688), (303347, 14337792), (304546, 14281344), (306944, 14169771), (310464, 14009116), (311696, 13953744), (312928, 13898808), (315882, 13768832), (316536, 13740384), (318389, 13660416), (320896, 13553694), (322707, 13477632), (324576, 13400024), (325248, 13372338), (327152, 13294512), (330924, 13142976), (332232, 13091232), (340032, 12790932), (341376, 12740574), (341824, 12723876), (345312, 12595352), (350658, 12403328), (352044, 12354496), (352506, 12338304), (353441, 12305664), (356224, 12209526), (357632, 12161457), (361008, 12047728), (368046, 11817344), (368529, 11801856), (368808, 11792928), (369292, 11777472), (370944, 11725021), (373888, 11632698), (379456, 11462004), (384552, 11310112), (385572, 11280192), (386078, 11265408), (387604, 11221056), (396704, 10963656), (398272, 10920492), (400752, 10852912), (402336, 10810184), (402864, 10796016), (409101, 10631424), (410718, 10589568), (413952, 10506837), (420624, 10340176), (421176, 10326624), (422048, 10305288), (426888, 10188448), (429387, 10129152), (430276, 10108224), (432768, 10050018), (439488, 9896348), (441232, 9857232), (442976, 9818424), (446292, 9745472), (448056, 9707104), (449834, 9668736), (453376, 9593199), (456819, 9520896), (460416, 9446514), (467544, 9302496), (469392, 9265872), (470008, 9253728), (474804, 9160256), (481344, 9035796), (487872, 8914892), (490728, 8863008), (491372, 8851392), (491744, 8844696), (496386, 8761984), (498348, 8727488), (510048, 8527288), (512064, 8493716), (512736, 8482584), (514096, 8460144), (528759, 8225536), (534336, 8139684), (536448, 8107638), (537152, 8097012), (545468, 7973568), (547624, 7942176), (553212, 7861952), (553938, 7851648), (560832, 7755132), (561568, 7744968), (569184, 7641336), (572516, 7596864), (578358, 7520128), (579117, 7510272), (581406, 7480704), (582912, 7461377), (585984, 7422261), (595056, 7309104), (597408, 7280328), (604296, 7197344), (606694, 7168896), (609092, 7140672), (616077, 7059712), (620928, 7004558), (623392, 6976872), (625856, 6949404), (631764, 6884416), (633072, 6870192), (636778, 6830208), (641792, 6776847), (645414, 6738816), (646261, 6729984), (649152, 6700012), (650496, 6686169), (654304, 6647256), (661848, 6571488), (664464, 6545616), (674751, 6445824), (678307, 6412032), (680064, 6395466), (682752, 6370287), (683648, 6361938), (690624, 6297676), (701316, 6201664), (704088, 6177248), (705012, 6169152), (706882, 6152832), (712448, 6104763), (722016, 6023864), (736092, 5908672), (737058, 5900928), (737616, 5896464), (738584, 5888736), (747776, 5816349), (752983, 5776128), (758912, 5731002), (769104, 5655056), (771144, 5640096), (772156, 5632704), (775208, 5610528), (793408, 5481828), (796544, 5460246), (801504, 5426456), (804672, 5405092), (805728, 5398008), (818202, 5315712), (821436, 5294784), (830907, 5234432), (841248, 5170088), (842352, 5163312), (844096, 5152644), (853776, 5094224), (858774, 5064576), (860552, 5054112), (865536, 5025009), (872109, 4987136), (878976, 4948174), (882464, 4928616), (885952, 4909212), (892584, 4872736), (896112, 4853552), (899668, 4834368), (910041, 4779264), (913638, 4760448), (920832, 4723257), (935088, 4651248), (938784, 4632936), (940016, 4626864), (949608, 4580128), (955167, 4553472), (962688, 4517898), (968121, 4492544), (975744, 4457446), (981456, 4431504), (982744, 4425696), (983488, 4422348), (992772, 4380992), (996696, 4363744), (1020096, 4263644), (1024128, 4246858), (1025472, 4241292), (1028192, 4230072), (1057518, 4112768), (1060323, 4101888), (1065911, 4080384), (1068672, 4069842), (1072896, 4053819), (1074304, 4048506), (1090936, 3986784), (1095248, 3971088), (1105587, 3933952), (1106424, 3930976), (1107876, 3925824), (1121664, 3877566), (1123136, 3872484), (1138368, 3820668), (1145032, 3798432), (1156716, 3760064), (1158234, 3755136), (1162812, 3740352), (1190112, 3654552), (1194816, 3640164), (1208592, 3598672), (1213388, 3584448), (1218184, 3570336), (1227303, 3543808), (1232154, 3529856), (1241856, 3502279), (1246784, 3488436), (1251712, 3474702), (1263528, 3442208), (1266144, 3435096), (1273556, 3415104), (1288161, 3376384), (1290828, 3369408), (1292522, 3364992), (1298304, 3350006), (1308608, 3323628), (1323696, 3285744), (1328928, 3272808), (1349502, 3222912), (1351273, 3218688), (1356614, 3206016), (1360128, 3197733), (1367296, 3180969), (1370457, 3173632), (1381248, 3148838), (1402632, 3100832), (1408176, 3088624), (1410024, 3084576), (1413764, 3076416), (1444032, 3011932), (1472184, 2954336), (1474116, 2950464), (1475232, 2948232), (1477168, 2944368), (1505966, 2888064), (1517824, 2865501), (1538208, 2827528), (1542288, 2820048), (1544312, 2816352), (1550416, 2805264), (1574419, 2762496), (1586816, 2740914), (1593088, 2730123), (1603008, 2713228), (1609344, 2702546), (1611456, 2699004), (1636404, 2657856), (1642872, 2647392), (1661814, 2617216), (1675003, 2596608), (1682496, 2585044), (1684704, 2581656), (1688192, 2576322), (1707552, 2547112), (1717548, 2532288), (1721104, 2527056), (1737351, 2503424), (1744218, 2493568), (1757952, 2474087), (1764928, 2464308), (1771904, 2454606), (1785168, 2436368), (1792224, 2426776), (1799336, 2417184), (1820082, 2389632), (1827276, 2380224), (1870176, 2325624), (1877568, 2316468), (1880032, 2313432), (1899216, 2290064), (1910334, 2276736), (1925376, 2258949), (1936242, 2246272), (1938783, 2243328), (1951488, 2228723), (1962912, 2215752), (1965488, 2212848), (1966976, 2211174), (1985544, 2190496), (1993392, 2181872), (2024253, 2148608), (2034921, 2137344), (2040192, 2131822), (2048256, 2123429), (2050944, 2120646), (2056384, 2115036)]