1748505927168

素因数分解:

$2^9\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{547}}^1$

素因数の和:626

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 96, 98, 99, 104, 108, 112, 117, 121, 126, 128, 132, 143, 144, 147, 154, 156, 162, 168, 176, 182, 189, 192, 196, 198, 208, 216, 224, 231, 234, 242, 252, 256, 264, 273, 286, 288, 294, 297, 308, 312, 324, 336, 351, 352, 363, 364, 378, 384, 392, 396, 416, 429, 432, 441, 448, 462, 468, 484, 504, 512, 528, 539, 546, 547, 567, 572, 576, 588, 594, 616, 624, 637, 648, 672, 693, 702, 704, 726, 728, 756, 768, 784, 792, 819, 832, 847, 858, 864, 882, 891, 896, 924, 936, 968, 1001, 1008, 1053, 1056, 1078, 1089, 1092, 1094, 1134, 1144, 1152, 1176, 1188, 1232, 1248, 1274, 1287, 1296, 1323, 1344, 1386, 1404, 1408, 1452, 1456, 1512, 1536, 1568, 1573, 1584, 1617, 1638, 1641, 1664, 1694, 1716, 1728, 1764, 1782, 1792, 1848, 1872, 1911, 1936, 2002, 2016, 2079, 2106, 2112, 2156, 2178, 2184, 2188, 2268, 2288, 2304, 2352, 2376, 2457, 2464, 2496, 2541, 2548, 2574, 2592, 2646, 2688, 2772, 2808, 2816, 2904, 2912, 3003, 3024, 3136, 3146, 3168, 3234, 3267, 3276, 3282, 3328, 3388, 3432, 3456, 3528, 3564, 3584, 3696, 3744, 3822, 3829, 3861, 3872, 3969, 4004, 4032, 4158, 4212, 4224, 4312, 4356, 4368, 4376, 4536, 4576, 4608, 4704, 4719, 4752, 4851, 4914, 4923, 4928, 4992, 5082, 5096, 5148, 5184, 5292, 5376, 5544, 5616, 5632, 5733, 5808, 5824, 5929, 6006, 6017, 6048, 6237, 6272, 6292, 6336, 6468, 6534, 6552, 6564, 6656, 6776, 6864, 6912, 7007, 7056, 7111, 7128, 7371, 7392, 7488, 7623, 7644, 7658, 7722, 7744, 7938, 8008, 8064, 8316, 8424, 8448, 8624, 8712, 8736, 8752, 9009, 9072, 9152, 9408, 9438, 9504, 9702, 9801, 9828, 9846, 9856, 9984, 10164, 10192, 10296, 10368, 10584, 10752, 11011, 11088, 11232, 11466, 11487, 11583, 11616, 11648, 11858, 12012, 12034, 12096, 12474, 12544, 12584, 12672, 12936, 13068, 13104, 13128, 13552, 13728, 13824, 14014, 14112, 14157, 14222, 14256, 14553, 14742, 14769, 14784, 14976, 15246, 15288, 15316, 15444, 15488, 15876, 16016, 16128, 16632, 16848, 16896, 17199, 17248, 17424, 17472, 17504, 17787, 18018, 18051, 18144, 18304, 18816, 18876, 19008, 19404, 19602, 19656, 19692, 19712, 19968, 20328, 20384, 20592, 20736, 21021, 21168, 21333, 22022, 22176, 22464, 22869, 22932, 22974, 23166, 23232, 23296, 23716, 24024, 24068, 24192, 24948, 25088, 25168, 25344, 25872, 26136, 26208, 26256, 26803, 27027, 27104, 27456, 28028, 28224, 28314, 28444, 28512, 29106, 29484, 29538, 29568, 29952, 30492, 30576, 30632, 30888, 30976, 31752, 32032, 32256, 33033, 33264, 33696, 34398, 34461, 34496, 34848, 34944, 35008, 35574, 36036, 36102, 36288, 36608, 37632, 37752, 38016, 38808, 39204, 39312, 39384, 39424, 40656, 40768, 41184, 41472, 42042, 42119, 42336, 42471, 42666, 43659, 44044, 44307, 44352, 44928, 45738, 45864, 45948, 46332, 46464, 46592, 47432, 48048, 48136, 48384, 49777, 49896, 50336, 50688, 51597, 51744, 52272, 52416, 52512, 53361, 53606, 54054, 54153, 54208, 54912, 56056, 56448, 56628, 56888, 57024, 58212, 58968, 59076, 59136, 59904, 60984, 61152, 61264, 61776, 61952, 63063, 63504, 63999, 64064, 66066, 66187, 66528, 67392, 68607, 68796, 68922, 68992, 69696, 69888, 70016, 71148, 72072, 72204, 72576, 73216, 75264, 75504, 76032, 77077, 77616, 78221, 78408, 78624, 78768, 80409, 81081, 81312, 81536, 82368, 84084, 84238, 84672, 84942, 85332, 87318, 88088, 88614, 88704, 89856, 91476, 91728, 91896, 92664, 92928, 94864, 96096, 96272, 96768, 99099, 99554, 99792, 100672, 103194, 103383, 103488, 104544, 104832, 105024, 106722, 107212, 108108, 108306, 108416, 109824, 112112, 112896, 113256, 113776, 114048, 116424, 117936, 118152, 118272, 121968, 122304, 122528, 123552, 126126, 126357, 127008, 127413, 127998, 128128, 132132, 132374, 133056, 134784, 137214, 137592, 137844, 137984, 139392, 139776, 140032, 142296, 144144, 144408, 145152, 149331, 151008, 152064, 154154, 155232, 156442, 156816, 157248, 157536, 160083, 160818, 162162, 162459, 162624, 163072, 164736, 168168, 168476, 169344, 169884, 170664, 174636, 176176, 177228, 177408, 179712, 182952, 183456, 183792, 185328, 185856, 189189, 189728, 191997, 192192, 192544, 198198, 198561, 199108, 199584, 201344, 206388, 206766, 206976, 209088, 209664, 210048, 213444, 214424, 216216, 216612, 216832, 219648, 224224, 225792, 226512, 227552, 228096, 231231, 232848, 234663, 235872, 236304, 241227, 243936, 244608, 245056, 247104, 252252, 252714, 254016, 254826, 255996, 256256, 264264, 264748, 266112, 269568, 274428, 275184, 275688, 275968, 278784, 280064, 284592, 288288, 288816, 290304, 294833, 297297, 298662, 302016, 308308, 310149, 310464, 312884, 313632, 314496, 315072, 320166, 321636, 324324, 324918, 325248, 326144, 329472, 336336, 336952, 338688, 339768, 341328, 348439, 349272, 352352, 354456, 354816, 365904, 366912, 367584, 370656, 378378, 379071, 379456, 383994, 384384, 385088, 396396, 397122, 398216, 399168, 402688, 412776, 413532, 413952, 418176, 419328, 420096, 426888, 428848, 432432, 433224, 433664, 447993, 448448, 453024, 455104, 456192, 462462, 463309, 465696, 469326, 471744, 472608, 480249, 482454, 487377, 487872, 489216, 490112, 494208, 504504, 505428, 508032, 509652, 511992, 512512, 528528, 529496, 532224, 539136, 547547, 548856, 550368, 551376, 557568, 567567, 569184, 575991, 576576, 577632, 589666, 594594, 595683, 597324, 604032, 616616, 620298, 620928, 625768, 627264, 628992, 630144, 640332, 643272, 648648, 649836, 650496, 658944, 672672, 673904, 677376, 679536, 682656, 693693, 696878, 698544, 703989, 704704, 708912, 723681, 731808, 733824, 735168, 741312, 756756, 758142, 758912, 767988, 768768, 770176, 792792, 794244, 796432, 798336, 805376, 825552, 827064, 827904, 836352, 840192, 853776, 857696, 860431, 864864, 866448, 884499, 891891, 895986, 896896, 906048, 910208, 924924, 926618, 931392, 938652, 943488, 945216, 960498, 964908, 974754, 975744, 978432, 980224, 988416, 1009008, 1010856, 1016064, 1019304, 1023984, 1045317, 1057056, 1058992, 1064448, 1095094, 1097712, 1100736, 1102752, 1135134, 1137213, 1138368, 1151982, 1153152, 1155264, 1179332, 1189188, 1191366, 1194648, 1208064, 1233232, 1240596, 1241856, 1251536, 1254528, 1257984, 1260288, 1280664, 1286544, 1297296, 1299672, 1300992, 1343979, 1345344, 1347808, 1359072, 1365312, 1387386, 1389927, 1393756, 1397088, 1407978, 1409408, 1417824, 1447362, 1463616, 1467648, 1470336, 1482624, 1513512, 1516284, 1517824, 1535976, 1537536, 1540352, 1585584, 1588488, 1592864, 1596672, 1642641, 1651104, 1654128, 1672704, 1707552, 1715392, 1720862, 1729728, 1732896, 1768998, 1783782, 1787049, 1791972, 1793792, 1812096, 1820416, 1849848, 1853236, 1862784, 1877304, 1886976, 1890432, 1920996, 1929816, 1949508, 1951488, 1960448, 1976832, 2018016, 2021712, 2032128, 2038608, 2047968, 2081079, 2090634, 2111967, 2114112, 2117984, 2171043, 2190188, 2195424, 2201472, 2205504, 2270268, 2274426, 2276736, 2303964, 2306304, 2310528, 2358664, 2378376, 2382732, 2389296, 2416128, 2466464, 2481192, 2483712, 2503072, 2509056, 2520576, 2561328, 2573088, 2581293, 2594592, 2599344, 2653497, 2687958, 2690688, 2695616, 2718144, 2730624, 2774772, 2779854, 2787512, 2794176, 2815956, 2818816, 2835648, 2894724, 2927232, 2935296, 2940672, 2965248, 3027024, 3032568, 3035648, 3071952, 3080704, 3135951, 3171168, 3176976, 3185728, 3193344, 3243163, 3285282, 3302208, 3308256, 3411639, 3415104, 3430784, 3441724, 3459456, 3465792, 3537996, 3567564, 3574098, 3583944, 3587584, 3624192, 3640832, 3699696, 3706472, 3725568, 3754608, 3773952, 3780864, 3832829, 3841992, 3859632, 3899016, 3902976, 4031937, 4036032, 4043424, 4077216, 4095936, 4162158, 4169781, 4181268, 4223934, 4228224, 4235968, 4342086, 4380376, 4390848, 4402944, 4411008, 4540536, 4548852, 4553472, 4607928, 4612608, 4621056, 4717328, 4756752, 4765464, 4778592, 4927923, 4932928, 4962384, 5006144, 5018112, 5122656, 5146176, 5162586, 5189184, 5198688, 5306994, 5361147, 5375916, 5381376, 5391232, 5436288, 5461248, 5549544, 5559708, 5575024, 5588352, 5631912, 5637632, 5671296, 5789448, 5854464, 5881344, 5930496, 6023017, 6054048, 6065136, 6143904, 6243237, 6271902, 6335901, 6342336, 6353952, 6371456, 6486326, 6570564, 6604416, 6616512, 6823278, 6830208, 6861568, 6883448, 6918912, 6931584, 7075992, 7135128, 7148196, 7167888, 7248384, 7399392, 7412944, 7451136, 7509216, 7561728, 7665658, 7683984, 7719264, 7743879, 7798032, 7960491, 8063874, 8072064, 8086848, 8154432, 8191872, 8324316, 8339562, 8362536, 8447868, 8456448, 8471936, 8684172, 8760752, 8781696, 8805888, 8822016, 9081072, 9097704, 9106944, 9215856, 9242112, 9407853, 9434656, 9513504, 9530928, 9557184, 9729489, 9855846, 9865856, 9924768, 10012288, 10245312, 10292352, 10325172, 10378368, 10397376, 10613988, 10722294, 10751832, 10762752, 10782464, 10872576, 10922496, 11099088, 11119416, 11150048, 11176704, 11263824, 11342592, 11498487, 11578896, 11708928, 12046034, 12108096, 12130272, 12287808, 12486474, 12509343, 12543804, 12671802, 12684672, 12707904, 12742912, 12972652, 13141128, 13208832, 13233024, 13646556, 13660416, 13723136, 13766896, 13837824, 13863168, 14151984, 14270256, 14296392, 14335776, 14783769, 14798784, 14825888, 15018432, 15331316, 15367968, 15438528, 15487758, 15596064, 15920982, 16127748, 16144128, 16173696, 16308864, 16383744, 16648632, 16679124, 16725072, 16895736, 16912896, 16943872, 17368344, 17521504, 17563392, 17644032, 18069051, 18162144, 18195408, 18431712, 18815706, 18869312, 19027008, 19061856, 19114368, 19458978, 19711692, 19731712, 19849536, 20024576, 20490624, 20584704, 20650344, 20756736, 20794752, 21227976, 21444588, 21503664, 21564928, 21745152, 22198176, 22238832, 22300096, 22353408, 22527648, 22685184, 22996974, 23157792, 23231637, 23881473, 24092068, 24216192, 24260544, 24575616, 24972948, 25018686, 25087608, 25343604, 25369344, 25415808, 25485824, 25945304, 26282256, 26417664, 26466048, 27293112, 27320832, 27533792, 27726336, 28223559, 28303968, 28540512, 28592784, 28671552, 29188467, 29567538, 29597568, 29651776, 30036864, 30662632, 30735936, 30877056, 30975516, 31192128, 31841964, 32255496, 32288256, 32347392, 32617728, 32767488, 33297264, 33358248, 33450144, 33791472, 33887744, 34495461, 34736688, 35043008, 35126784, 36138102, 36324288, 36390816, 36863424, 37528029, 37631412, 37738624, 38054016, 38123712, 38228736, 38917956, 39423384, 39463424, 39699072, 40049152, 40981248, 41169408, 41300688, 41513472, 41589504, 42161119, 42455952, 42889176, 43007328, 44351307, 44396352, 44477664, 44600192, 45055296, 45993948, 46315584, 46463274, 47762946, 48184136, 48432384, 48521088, 49151232, 49945896, 50037372, 50175216, 50687208, 50738688, 50831616, 51890608, 52564512, 52932096, 54207153, 54586224, 55067584, 56447118, 56607936, 57081024, 57185568, 57343104, 58376934, 59135076, 59195136, 59303552, 60073728, 61325264, 61471872, 61754112, 61951032, 62384256, 63683928, 64510992, 64694784, 65235456, 66594528, 66716496, 66900288, 67582944, 68990922, 69473376, 69694911, 70086016, 72276204, 72648576, 72781632, 73726848, 75056058, 75262824, 75477248, 76108032, 76247424, 76457472, 77835912, 78846768, 79398144, 81962496, 82601376, 83179008, 84322238, 84911904, 85778352, 86014656, 87565401, 88702614, 88792704, 88955328, 89200384, 90110592, 91987896, 92631168, 92926548, 95525892, 96368272, 96864768, 97042176, 98302464, 99891792, 100074744, 100350432, 101374416, 101663232, 103486383, 103781216, 105129024, 108414306, 109172448, 110135168, 112894236, 113215872, 114162048, 114371136, 114686208, 116753868, 118270152, 118390272, 118607104, 120147456, 122650528, 122943744, 123508224, 123902064, 124768512, 126483357, 127367856, 129021984, 133189056, 133432992, 133800576, 135165888, 137981844, 138946752, 139389822, 140172032, 144552408, 145297152, 145563264, 147453696, 150112116, 150525648, 150954496, 152216064, 152494848, 155671824, 157693536, 158796288, 162621459, 165202752, 168644476, 169823808, 171556704, 172029312, 175130802, 177405228, 177585408, 177910656, 178400768, 180221184, 183975792, 185262336, 185853096, 191051784, 192736544, 194084352, 199783584, 200149488, 200700864, 202748832, 206972766, 207562432, 210258048, 216828612, 218344896, 220270336, 225788472, 226431744, 228324096, 228742272, 229372416, 233507736, 236540304, 237214208, 245301056, 245887488, 247804128, 249537024, 252966714, 254735712, 258043968, 262696203, 266378112, 266865984, 267601152, 270331776, 275963688, 277893504, 278779644, 280344064, 289104816, 290594304, 291126528, 294907392, 300224232, 301051296, 304989696, 310459149, 311343648, 315387072, 325242918, 330405504, 337288952, 339647616, 343113408, 344058624, 350261604, 354810456, 355170816, 355821312, 360442368, 367951584, 370524672, 371706192, 379450071, 382103568, 385473088, 399567168, 400298976, 401401728, 405497664, 413945532, 415124864, 420516096, 433657224, 436689792, 440540672, 451576944, 452863488, 456648192, 457484544, 467015472, 473080608, 487864377, 490602112, 495608256, 505933428, 509471424, 516087936, 525392406, 532756224, 533731968, 535202304, 540663552, 551927376, 555787008, 557559288, 578209632, 582253056, 600448464, 602102592, 620918298, 622687296, 630774144, 650485836, 660811008, 674577904, 679295232, 686226816, 688117248, 700523208, 709620912, 711642624, 735903168, 743412384, 758900142, 764207136, 770946176, 799134336, 800597952, 802803456, 810995328, 827891064, 830249728, 841032192, 867314448, 873379584, 903153888, 914969088, 934030944, 946161216, 975728754, 981204224, 991216512, 1011866856, 1018942848, 1032175872, 1050784812, 1065512448, 1067463936, 1081327104, 1103854752, 1111574016, 1115118576, 1138350213, 1156419264, 1200896928, 1204205184, 1241836596, 1245374592, 1261548288, 1300971672, 1321622016, 1349155808, 1358590464, 1372453632, 1401046416, 1419241824, 1471806336, 1486824768, 1517800284, 1528414272, 1541892352, 1598268672, 1601195904, 1605606912, 1621990656, 1655782128, 1660499456, 1734628896, 1746759168, 1806307776, 1868061888, 1892322432, 1951457508, 1962408448, 1982433024, 2023733712, 2037885696, 2064351744, 2101569624, 2134927872, 2207709504, 2230237152, 2276700426, 2312838528, 2401793856, 2408410368, 2483673192, 2490749184, 2523096576, 2601943344, 2698311616, 2744907264, 2802092832, 2838483648, 2943612672, 2973649536, 3035600568, 3056828544, 3083784704, 3196537344, 3202391808, 3243981312, 3311564256, 3415050639, 3469257792, 3612615552, 3736123776, 3784644864, 3902915016, 3964866048, 4047467424, 4075771392, 4203139248, 4415419008, 4460474304, 4553400852, 4625677056, 4803587712, 4816820736, 4967346384, 4981498368, 5203886688, 5396623232, 5604185664, 5676967296, 5887225344, 5947299072, 6071201136, 6113657088, 6404783616, 6623128512, 6830101278, 6938515584, 7225231104, 7472247552, 7569289728, 7805830032, 8094934848, 8406278496, 8830838016, 8920948608, 9106801704, 9251354112, 9607175424, 9934692768, 10407773376, 10793246464, 11208371328, 11353934592, 11894598144, 12142402272, 12227314176, 13246257024, 13660202556, 13877031168, 14450462208, 14944495104, 15611660064, 16189869696, 16812556992, 17661676032, 17841897216, 18213603408, 19214350848, 19869385536, 20815546752, 21586492928, 22416742656, 22707869184, 24284804544, 26492514048, 27320405112, 27754062336, 31223320128, 32379739392, 33625113984, 35683794432, 36427206816, 39738771072, 41631093504, 44833485312, 48569609088, 52985028096, 54640810224, 62446640256, 64759478784, 67250227968, 72854413632, 79477542144, 83262187008, 97139218176, 109281620448, 124893280512, 134500455936, 145708827264, 158955084288, 194278436352, 218563240896, 249786561024, 291417654528, 437126481792, 582835309056, 874252963584, 1748505927168]

約数ペア:

[(1, 1748505927168), (2, 874252963584), (3, 582835309056), (4, 437126481792), (6, 291417654528), (7, 249786561024), (8, 218563240896), (9, 194278436352), (11, 158955084288), (12, 145708827264), (13, 134500455936), (14, 124893280512), (16, 109281620448), (18, 97139218176), (21, 83262187008), (22, 79477542144), (24, 72854413632), (26, 67250227968), (27, 64759478784), (28, 62446640256), (32, 54640810224), (33, 52985028096), (36, 48569609088), (39, 44833485312), (42, 41631093504), (44, 39738771072), (48, 36427206816), (49, 35683794432), (52, 33625113984), (54, 32379739392), (56, 31223320128), (63, 27754062336), (64, 27320405112), (66, 26492514048), (72, 24284804544), (77, 22707869184), (78, 22416742656), (81, 21586492928), (84, 20815546752), (88, 19869385536), (91, 19214350848), (96, 18213603408), (98, 17841897216), (99, 17661676032), (104, 16812556992), (108, 16189869696), (112, 15611660064), (117, 14944495104), (121, 14450462208), (126, 13877031168), (128, 13660202556), (132, 13246257024), (143, 12227314176), (144, 12142402272), (147, 11894598144), (154, 11353934592), (156, 11208371328), (162, 10793246464), (168, 10407773376), (176, 9934692768), (182, 9607175424), (189, 9251354112), (192, 9106801704), (196, 8920948608), (198, 8830838016), (208, 8406278496), (216, 8094934848), (224, 7805830032), (231, 7569289728), (234, 7472247552), (242, 7225231104), (252, 6938515584), (256, 6830101278), (264, 6623128512), (273, 6404783616), (286, 6113657088), (288, 6071201136), (294, 5947299072), (297, 5887225344), (308, 5676967296), (312, 5604185664), (324, 5396623232), (336, 5203886688), (351, 4981498368), (352, 4967346384), (363, 4816820736), (364, 4803587712), (378, 4625677056), (384, 4553400852), (392, 4460474304), (396, 4415419008), (416, 4203139248), (429, 4075771392), (432, 4047467424), (441, 3964866048), (448, 3902915016), (462, 3784644864), (468, 3736123776), (484, 3612615552), (504, 3469257792), (512, 3415050639), (528, 3311564256), (539, 3243981312), (546, 3202391808), (547, 3196537344), (567, 3083784704), (572, 3056828544), (576, 3035600568), (588, 2973649536), (594, 2943612672), (616, 2838483648), (624, 2802092832), (637, 2744907264), (648, 2698311616), (672, 2601943344), (693, 2523096576), (702, 2490749184), (704, 2483673192), (726, 2408410368), (728, 2401793856), (756, 2312838528), (768, 2276700426), (784, 2230237152), (792, 2207709504), (819, 2134927872), (832, 2101569624), (847, 2064351744), (858, 2037885696), (864, 2023733712), (882, 1982433024), (891, 1962408448), (896, 1951457508), (924, 1892322432), (936, 1868061888), (968, 1806307776), (1001, 1746759168), (1008, 1734628896), (1053, 1660499456), (1056, 1655782128), (1078, 1621990656), (1089, 1605606912), (1092, 1601195904), (1094, 1598268672), (1134, 1541892352), (1144, 1528414272), (1152, 1517800284), (1176, 1486824768), (1188, 1471806336), (1232, 1419241824), (1248, 1401046416), (1274, 1372453632), (1287, 1358590464), (1296, 1349155808), (1323, 1321622016), (1344, 1300971672), (1386, 1261548288), (1404, 1245374592), (1408, 1241836596), (1452, 1204205184), (1456, 1200896928), (1512, 1156419264), (1536, 1138350213), (1568, 1115118576), (1573, 1111574016), (1584, 1103854752), (1617, 1081327104), (1638, 1067463936), (1641, 1065512448), (1664, 1050784812), (1694, 1032175872), (1716, 1018942848), (1728, 1011866856), (1764, 991216512), (1782, 981204224), (1792, 975728754), (1848, 946161216), (1872, 934030944), (1911, 914969088), (1936, 903153888), (2002, 873379584), (2016, 867314448), (2079, 841032192), (2106, 830249728), (2112, 827891064), (2156, 810995328), (2178, 802803456), (2184, 800597952), (2188, 799134336), (2268, 770946176), (2288, 764207136), (2304, 758900142), (2352, 743412384), (2376, 735903168), (2457, 711642624), (2464, 709620912), (2496, 700523208), (2541, 688117248), (2548, 686226816), (2574, 679295232), (2592, 674577904), (2646, 660811008), (2688, 650485836), (2772, 630774144), (2808, 622687296), (2816, 620918298), (2904, 602102592), (2912, 600448464), (3003, 582253056), (3024, 578209632), (3136, 557559288), (3146, 555787008), (3168, 551927376), (3234, 540663552), (3267, 535202304), (3276, 533731968), (3282, 532756224), (3328, 525392406), (3388, 516087936), (3432, 509471424), (3456, 505933428), (3528, 495608256), (3564, 490602112), (3584, 487864377), (3696, 473080608), (3744, 467015472), (3822, 457484544), (3829, 456648192), (3861, 452863488), (3872, 451576944), (3969, 440540672), (4004, 436689792), (4032, 433657224), (4158, 420516096), (4212, 415124864), (4224, 413945532), (4312, 405497664), (4356, 401401728), (4368, 400298976), (4376, 399567168), (4536, 385473088), (4576, 382103568), (4608, 379450071), (4704, 371706192), (4719, 370524672), (4752, 367951584), (4851, 360442368), (4914, 355821312), (4923, 355170816), (4928, 354810456), (4992, 350261604), (5082, 344058624), (5096, 343113408), (5148, 339647616), (5184, 337288952), (5292, 330405504), (5376, 325242918), (5544, 315387072), (5616, 311343648), (5632, 310459149), (5733, 304989696), (5808, 301051296), (5824, 300224232), (5929, 294907392), (6006, 291126528), (6017, 290594304), (6048, 289104816), (6237, 280344064), (6272, 278779644), (6292, 277893504), (6336, 275963688), (6468, 270331776), (6534, 267601152), (6552, 266865984), (6564, 266378112), (6656, 262696203), (6776, 258043968), (6864, 254735712), (6912, 252966714), (7007, 249537024), (7056, 247804128), (7111, 245887488), (7128, 245301056), (7371, 237214208), (7392, 236540304), (7488, 233507736), (7623, 229372416), (7644, 228742272), (7658, 228324096), (7722, 226431744), (7744, 225788472), (7938, 220270336), (8008, 218344896), (8064, 216828612), (8316, 210258048), (8424, 207562432), (8448, 206972766), (8624, 202748832), (8712, 200700864), (8736, 200149488), (8752, 199783584), (9009, 194084352), (9072, 192736544), (9152, 191051784), (9408, 185853096), (9438, 185262336), (9504, 183975792), (9702, 180221184), (9801, 178400768), (9828, 177910656), (9846, 177585408), (9856, 177405228), (9984, 175130802), (10164, 172029312), (10192, 171556704), (10296, 169823808), (10368, 168644476), (10584, 165202752), (10752, 162621459), (11011, 158796288), (11088, 157693536), (11232, 155671824), (11466, 152494848), (11487, 152216064), (11583, 150954496), (11616, 150525648), (11648, 150112116), (11858, 147453696), (12012, 145563264), (12034, 145297152), (12096, 144552408), (12474, 140172032), (12544, 139389822), (12584, 138946752), (12672, 137981844), (12936, 135165888), (13068, 133800576), (13104, 133432992), (13128, 133189056), (13552, 129021984), (13728, 127367856), (13824, 126483357), (14014, 124768512), (14112, 123902064), (14157, 123508224), (14222, 122943744), (14256, 122650528), (14553, 120147456), (14742, 118607104), (14769, 118390272), (14784, 118270152), (14976, 116753868), (15246, 114686208), (15288, 114371136), (15316, 114162048), (15444, 113215872), (15488, 112894236), (15876, 110135168), (16016, 109172448), (16128, 108414306), (16632, 105129024), (16848, 103781216), (16896, 103486383), (17199, 101663232), (17248, 101374416), (17424, 100350432), (17472, 100074744), (17504, 99891792), (17787, 98302464), (18018, 97042176), (18051, 96864768), (18144, 96368272), (18304, 95525892), (18816, 92926548), (18876, 92631168), (19008, 91987896), (19404, 90110592), (19602, 89200384), (19656, 88955328), (19692, 88792704), (19712, 88702614), (19968, 87565401), (20328, 86014656), (20384, 85778352), (20592, 84911904), (20736, 84322238), (21021, 83179008), (21168, 82601376), (21333, 81962496), (22022, 79398144), (22176, 78846768), (22464, 77835912), (22869, 76457472), (22932, 76247424), (22974, 76108032), (23166, 75477248), (23232, 75262824), (23296, 75056058), (23716, 73726848), (24024, 72781632), (24068, 72648576), (24192, 72276204), (24948, 70086016), (25088, 69694911), (25168, 69473376), (25344, 68990922), (25872, 67582944), (26136, 66900288), (26208, 66716496), (26256, 66594528), (26803, 65235456), (27027, 64694784), (27104, 64510992), (27456, 63683928), (28028, 62384256), (28224, 61951032), (28314, 61754112), (28444, 61471872), (28512, 61325264), (29106, 60073728), (29484, 59303552), (29538, 59195136), (29568, 59135076), (29952, 58376934), (30492, 57343104), (30576, 57185568), (30632, 57081024), (30888, 56607936), (30976, 56447118), (31752, 55067584), (32032, 54586224), (32256, 54207153), (33033, 52932096), (33264, 52564512), (33696, 51890608), (34398, 50831616), (34461, 50738688), (34496, 50687208), (34848, 50175216), (34944, 50037372), (35008, 49945896), (35574, 49151232), (36036, 48521088), (36102, 48432384), (36288, 48184136), (36608, 47762946), (37632, 46463274), (37752, 46315584), (38016, 45993948), (38808, 45055296), (39204, 44600192), (39312, 44477664), (39384, 44396352), (39424, 44351307), (40656, 43007328), (40768, 42889176), (41184, 42455952), (41472, 42161119), (42042, 41589504), (42119, 41513472), (42336, 41300688), (42471, 41169408), (42666, 40981248), (43659, 40049152), (44044, 39699072), (44307, 39463424), (44352, 39423384), (44928, 38917956), (45738, 38228736), (45864, 38123712), (45948, 38054016), (46332, 37738624), (46464, 37631412), (46592, 37528029), (47432, 36863424), (48048, 36390816), (48136, 36324288), (48384, 36138102), (49777, 35126784), (49896, 35043008), (50336, 34736688), (50688, 34495461), (51597, 33887744), (51744, 33791472), (52272, 33450144), (52416, 33358248), (52512, 33297264), (53361, 32767488), (53606, 32617728), (54054, 32347392), (54153, 32288256), (54208, 32255496), (54912, 31841964), (56056, 31192128), (56448, 30975516), (56628, 30877056), (56888, 30735936), (57024, 30662632), (58212, 30036864), (58968, 29651776), (59076, 29597568), (59136, 29567538), (59904, 29188467), (60984, 28671552), (61152, 28592784), (61264, 28540512), (61776, 28303968), (61952, 28223559), (63063, 27726336), (63504, 27533792), (63999, 27320832), (64064, 27293112), (66066, 26466048), (66187, 26417664), (66528, 26282256), (67392, 25945304), (68607, 25485824), (68796, 25415808), (68922, 25369344), (68992, 25343604), (69696, 25087608), (69888, 25018686), (70016, 24972948), (71148, 24575616), (72072, 24260544), (72204, 24216192), (72576, 24092068), (73216, 23881473), (75264, 23231637), (75504, 23157792), (76032, 22996974), (77077, 22685184), (77616, 22527648), (78221, 22353408), (78408, 22300096), (78624, 22238832), (78768, 22198176), (80409, 21745152), (81081, 21564928), (81312, 21503664), (81536, 21444588), (82368, 21227976), (84084, 20794752), (84238, 20756736), (84672, 20650344), (84942, 20584704), (85332, 20490624), (87318, 20024576), (88088, 19849536), (88614, 19731712), (88704, 19711692), (89856, 19458978), (91476, 19114368), (91728, 19061856), (91896, 19027008), (92664, 18869312), (92928, 18815706), (94864, 18431712), (96096, 18195408), (96272, 18162144), (96768, 18069051), (99099, 17644032), (99554, 17563392), (99792, 17521504), (100672, 17368344), (103194, 16943872), (103383, 16912896), (103488, 16895736), (104544, 16725072), (104832, 16679124), (105024, 16648632), (106722, 16383744), (107212, 16308864), (108108, 16173696), (108306, 16144128), (108416, 16127748), (109824, 15920982), (112112, 15596064), (112896, 15487758), (113256, 15438528), (113776, 15367968), (114048, 15331316), (116424, 15018432), (117936, 14825888), (118152, 14798784), (118272, 14783769), (121968, 14335776), (122304, 14296392), (122528, 14270256), (123552, 14151984), (126126, 13863168), (126357, 13837824), (127008, 13766896), (127413, 13723136), (127998, 13660416), (128128, 13646556), (132132, 13233024), (132374, 13208832), (133056, 13141128), (134784, 12972652), (137214, 12742912), (137592, 12707904), (137844, 12684672), (137984, 12671802), (139392, 12543804), (139776, 12509343), (140032, 12486474), (142296, 12287808), (144144, 12130272), (144408, 12108096), (145152, 12046034), (149331, 11708928), (151008, 11578896), (152064, 11498487), (154154, 11342592), (155232, 11263824), (156442, 11176704), (156816, 11150048), (157248, 11119416), (157536, 11099088), (160083, 10922496), (160818, 10872576), (162162, 10782464), (162459, 10762752), (162624, 10751832), (163072, 10722294), (164736, 10613988), (168168, 10397376), (168476, 10378368), (169344, 10325172), (169884, 10292352), (170664, 10245312), (174636, 10012288), (176176, 9924768), (177228, 9865856), (177408, 9855846), (179712, 9729489), (182952, 9557184), (183456, 9530928), (183792, 9513504), (185328, 9434656), (185856, 9407853), (189189, 9242112), (189728, 9215856), (191997, 9106944), (192192, 9097704), (192544, 9081072), (198198, 8822016), (198561, 8805888), (199108, 8781696), (199584, 8760752), (201344, 8684172), (206388, 8471936), (206766, 8456448), (206976, 8447868), (209088, 8362536), (209664, 8339562), (210048, 8324316), (213444, 8191872), (214424, 8154432), (216216, 8086848), (216612, 8072064), (216832, 8063874), (219648, 7960491), (224224, 7798032), (225792, 7743879), (226512, 7719264), (227552, 7683984), (228096, 7665658), (231231, 7561728), (232848, 7509216), (234663, 7451136), (235872, 7412944), (236304, 7399392), (241227, 7248384), (243936, 7167888), (244608, 7148196), (245056, 7135128), (247104, 7075992), (252252, 6931584), (252714, 6918912), (254016, 6883448), (254826, 6861568), (255996, 6830208), (256256, 6823278), (264264, 6616512), (264748, 6604416), (266112, 6570564), (269568, 6486326), (274428, 6371456), (275184, 6353952), (275688, 6342336), (275968, 6335901), (278784, 6271902), (280064, 6243237), (284592, 6143904), (288288, 6065136), (288816, 6054048), (290304, 6023017), (294833, 5930496), (297297, 5881344), (298662, 5854464), (302016, 5789448), (308308, 5671296), (310149, 5637632), (310464, 5631912), (312884, 5588352), (313632, 5575024), (314496, 5559708), (315072, 5549544), (320166, 5461248), (321636, 5436288), (324324, 5391232), (324918, 5381376), (325248, 5375916), (326144, 5361147), (329472, 5306994), (336336, 5198688), (336952, 5189184), (338688, 5162586), (339768, 5146176), (341328, 5122656), (348439, 5018112), (349272, 5006144), (352352, 4962384), (354456, 4932928), (354816, 4927923), (365904, 4778592), (366912, 4765464), (367584, 4756752), (370656, 4717328), (378378, 4621056), (379071, 4612608), (379456, 4607928), (383994, 4553472), (384384, 4548852), (385088, 4540536), (396396, 4411008), (397122, 4402944), (398216, 4390848), (399168, 4380376), (402688, 4342086), (412776, 4235968), (413532, 4228224), (413952, 4223934), (418176, 4181268), (419328, 4169781), (420096, 4162158), (426888, 4095936), (428848, 4077216), (432432, 4043424), (433224, 4036032), (433664, 4031937), (447993, 3902976), (448448, 3899016), (453024, 3859632), (455104, 3841992), (456192, 3832829), (462462, 3780864), (463309, 3773952), (465696, 3754608), (469326, 3725568), (471744, 3706472), (472608, 3699696), (480249, 3640832), (482454, 3624192), (487377, 3587584), (487872, 3583944), (489216, 3574098), (490112, 3567564), (494208, 3537996), (504504, 3465792), (505428, 3459456), (508032, 3441724), (509652, 3430784), (511992, 3415104), (512512, 3411639), (528528, 3308256), (529496, 3302208), (532224, 3285282), (539136, 3243163), (547547, 3193344), (548856, 3185728), (550368, 3176976), (551376, 3171168), (557568, 3135951), (567567, 3080704), (569184, 3071952), (575991, 3035648), (576576, 3032568), (577632, 3027024), (589666, 2965248), (594594, 2940672), (595683, 2935296), (597324, 2927232), (604032, 2894724), (616616, 2835648), (620298, 2818816), (620928, 2815956), (625768, 2794176), (627264, 2787512), (628992, 2779854), (630144, 2774772), (640332, 2730624), (643272, 2718144), (648648, 2695616), (649836, 2690688), (650496, 2687958), (658944, 2653497), (672672, 2599344), (673904, 2594592), (677376, 2581293), (679536, 2573088), (682656, 2561328), (693693, 2520576), (696878, 2509056), (698544, 2503072), (703989, 2483712), (704704, 2481192), (708912, 2466464), (723681, 2416128), (731808, 2389296), (733824, 2382732), (735168, 2378376), (741312, 2358664), (756756, 2310528), (758142, 2306304), (758912, 2303964), (767988, 2276736), (768768, 2274426), (770176, 2270268), (792792, 2205504), (794244, 2201472), (796432, 2195424), (798336, 2190188), (805376, 2171043), (825552, 2117984), (827064, 2114112), (827904, 2111967), (836352, 2090634), (840192, 2081079), (853776, 2047968), (857696, 2038608), (860431, 2032128), (864864, 2021712), (866448, 2018016), (884499, 1976832), (891891, 1960448), (895986, 1951488), (896896, 1949508), (906048, 1929816), (910208, 1920996), (924924, 1890432), (926618, 1886976), (931392, 1877304), (938652, 1862784), (943488, 1853236), (945216, 1849848), (960498, 1820416), (964908, 1812096), (974754, 1793792), (975744, 1791972), (978432, 1787049), (980224, 1783782), (988416, 1768998), (1009008, 1732896), (1010856, 1729728), (1016064, 1720862), (1019304, 1715392), (1023984, 1707552), (1045317, 1672704), (1057056, 1654128), (1058992, 1651104), (1064448, 1642641), (1095094, 1596672), (1097712, 1592864), (1100736, 1588488), (1102752, 1585584), (1135134, 1540352), (1137213, 1537536), (1138368, 1535976), (1151982, 1517824), (1153152, 1516284), (1155264, 1513512), (1179332, 1482624), (1189188, 1470336), (1191366, 1467648), (1194648, 1463616), (1208064, 1447362), (1233232, 1417824), (1240596, 1409408), (1241856, 1407978), (1251536, 1397088), (1254528, 1393756), (1257984, 1389927), (1260288, 1387386), (1280664, 1365312), (1286544, 1359072), (1297296, 1347808), (1299672, 1345344), (1300992, 1343979)]