2773400116032

素因数分解:

$2^6\times 3^3\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{683}}^1$

素因数の和:786

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 31, 32, 34, 36, 39, 42, 48, 49, 51, 52, 54, 56, 62, 63, 64, 68, 72, 78, 84, 91, 93, 96, 98, 102, 104, 108, 112, 117, 119, 124, 126, 136, 144, 147, 153, 156, 168, 182, 186, 189, 192, 196, 204, 208, 216, 217, 221, 224, 234, 238, 248, 252, 272, 273, 279, 288, 294, 306, 312, 336, 343, 351, 357, 364, 372, 378, 392, 403, 408, 416, 432, 434, 441, 442, 448, 459, 468, 476, 496, 504, 527, 544, 546, 558, 576, 588, 612, 624, 637, 651, 663, 672, 683, 686, 702, 714, 728, 744, 756, 784, 806, 816, 819, 832, 833, 837, 864, 868, 882, 884, 918, 936, 952, 992, 1008, 1029, 1054, 1071, 1088, 1092, 1116, 1176, 1209, 1224, 1248, 1274, 1302, 1323, 1326, 1344, 1366, 1372, 1404, 1428, 1456, 1488, 1512, 1519, 1547, 1568, 1581, 1612, 1632, 1638, 1666, 1674, 1728, 1736, 1764, 1768, 1836, 1872, 1904, 1911, 1953, 1984, 1989, 2016, 2049, 2058, 2108, 2142, 2184, 2232, 2352, 2418, 2448, 2457, 2496, 2499, 2548, 2604, 2646, 2652, 2732, 2744, 2808, 2821, 2856, 2912, 2976, 3024, 3038, 3087, 3094, 3136, 3162, 3213, 3224, 3264, 3276, 3332, 3348, 3472, 3528, 3536, 3627, 3672, 3689, 3744, 3808, 3822, 3906, 3978, 4032, 4098, 4116, 4216, 4284, 4368, 4459, 4464, 4557, 4641, 4704, 4743, 4781, 4836, 4896, 4914, 4998, 5096, 5208, 5292, 5304, 5464, 5488, 5616, 5642, 5712, 5733, 5824, 5831, 5859, 5952, 5967, 6048, 6076, 6147, 6174, 6188, 6324, 6426, 6448, 6552, 6664, 6696, 6851, 6944, 7056, 7072, 7254, 7344, 7378, 7488, 7497, 7616, 7644, 7812, 7956, 8196, 8232, 8432, 8463, 8568, 8736, 8879, 8918, 8928, 9114, 9261, 9282, 9408, 9486, 9562, 9672, 9792, 9828, 9996, 10192, 10416, 10584, 10608, 10633, 10829, 10881, 10928, 10976, 11067, 11232, 11284, 11424, 11466, 11611, 11662, 11718, 11934, 12096, 12152, 12294, 12348, 12376, 12648, 12852, 12896, 13104, 13328, 13377, 13392, 13671, 13702, 13888, 13923, 14112, 14144, 14229, 14343, 14508, 14688, 14756, 14994, 15288, 15624, 15912, 16392, 16464, 16864, 16926, 17136, 17199, 17472, 17493, 17758, 17836, 17856, 18228, 18441, 18522, 18564, 18972, 19124, 19344, 19656, 19747, 19992, 20384, 20553, 20832, 21168, 21173, 21216, 21266, 21658, 21762, 21856, 21952, 22134, 22464, 22491, 22568, 22848, 22932, 23222, 23324, 23436, 23868, 24304, 24588, 24696, 24752, 25296, 25389, 25704, 25792, 25823, 26208, 26637, 26656, 26754, 26784, 27342, 27404, 27846, 28224, 28458, 28686, 29016, 29376, 29512, 29988, 30576, 31248, 31824, 31899, 32487, 32784, 32928, 33201, 33467, 33728, 33852, 34272, 34398, 34833, 34986, 35516, 35672, 36456, 36882, 37044, 37128, 37944, 38248, 38688, 39312, 39494, 39984, 40131, 40768, 41013, 41106, 41664, 41769, 42336, 42346, 42432, 42532, 43029, 43316, 43524, 43712, 44268, 44982, 45136, 45864, 46444, 46648, 46872, 47736, 47957, 48608, 49176, 49392, 49504, 50592, 50778, 51408, 51646, 52416, 52479, 53274, 53312, 53508, 53568, 54684, 54808, 55692, 56916, 57372, 58032, 59024, 59241, 59976, 61152, 61659, 62153, 62496, 63519, 63648, 63798, 64974, 65568, 65856, 66402, 66934, 67704, 68544, 68796, 69666, 69972, 71032, 71344, 72912, 73764, 74088, 74256, 75803, 75888, 76167, 76496, 77376, 77469, 78624, 78988, 79911, 79968, 80262, 81277, 82026, 82212, 83538, 84672, 84692, 85064, 86058, 86632, 87048, 88536, 89964, 90272, 91728, 92888, 93296, 93744, 95472, 95697, 95914, 97216, 97461, 98352, 98784, 99008, 99603, 100401, 101184, 101556, 102816, 103292, 104499, 104958, 106548, 107016, 109368, 109616, 111384, 113832, 114744, 116064, 118048, 118482, 119952, 120393, 122304, 123318, 124306, 124992, 127038, 127296, 127596, 129087, 129948, 131136, 132804, 133868, 135408, 137592, 138229, 139332, 139944, 142064, 142688, 143871, 145824, 147528, 148176, 148211, 148512, 150943, 151606, 151776, 152334, 152992, 154938, 157248, 157437, 157976, 159822, 159936, 160524, 162554, 164052, 164424, 167076, 169384, 170128, 172116, 173264, 174096, 177072, 177723, 179928, 180544, 180761, 183456, 184977, 185776, 186459, 186592, 187488, 190557, 190944, 191394, 191828, 194922, 196704, 197568, 199206, 200802, 203112, 205632, 206584, 208998, 209916, 213096, 214032, 218736, 219232, 222768, 227409, 227664, 229488, 232128, 232407, 234269, 236096, 236964, 239733, 239904, 240786, 243831, 246636, 248612, 254076, 255192, 258174, 259896, 265608, 267736, 270816, 275184, 275249, 276458, 278664, 279888, 284128, 285376, 287091, 287742, 291648, 292383, 295056, 296352, 296422, 297024, 301203, 301886, 303212, 303552, 304668, 305984, 309876, 313497, 314874, 315952, 319644, 321048, 325108, 328104, 328848, 334152, 335699, 338768, 340256, 344232, 346528, 348192, 354144, 355446, 359856, 359941, 361522, 366912, 369954, 371552, 372918, 373184, 374976, 381114, 381888, 382788, 383656, 389844, 393408, 398412, 401604, 406224, 413168, 414687, 417996, 419832, 426192, 428064, 431613, 435071, 437472, 438464, 444633, 445536, 452829, 454818, 455328, 458976, 464814, 468538, 473928, 479466, 479808, 481572, 487662, 493272, 497224, 508152, 510384, 516348, 519792, 531216, 533169, 535472, 541632, 542283, 550368, 550498, 552916, 557328, 559377, 559776, 568256, 568939, 571671, 574182, 575484, 584766, 590112, 592704, 592844, 602406, 603772, 606424, 609336, 619752, 626994, 629748, 631904, 639288, 642096, 650216, 656208, 657696, 668304, 671398, 677536, 680512, 682227, 688464, 693056, 696384, 697221, 702807, 708288, 710892, 719712, 719882, 723044, 731493, 739908, 743104, 745836, 762228, 765576, 767312, 779688, 796824, 803208, 812448, 825747, 826336, 829374, 835992, 839664, 852384, 856128, 863226, 870142, 874944, 889266, 891072, 903609, 905658, 909636, 910656, 917952, 929628, 937076, 947856, 958932, 963144, 975324, 986544, 994448, 1007097, 1016304, 1020768, 1032696, 1037477, 1039584, 1056601, 1062432, 1066338, 1070944, 1079823, 1084566, 1100736, 1100996, 1105832, 1114656, 1118754, 1119552, 1137878, 1143342, 1148364, 1150968, 1169532, 1180224, 1185688, 1204812, 1207544, 1212848, 1218672, 1239504, 1244061, 1253988, 1259496, 1263808, 1278576, 1284192, 1294839, 1300432, 1305213, 1312416, 1315392, 1333899, 1336608, 1342796, 1355072, 1358487, 1364454, 1376928, 1394442, 1405614, 1421784, 1439424, 1439764, 1446088, 1462986, 1479816, 1491672, 1524456, 1531152, 1534624, 1559376, 1593648, 1606416, 1624896, 1626849, 1651494, 1652672, 1658748, 1671984, 1678131, 1679328, 1704768, 1706817, 1726452, 1740284, 1778532, 1807218, 1811316, 1819272, 1859256, 1874152, 1895712, 1917864, 1926288, 1926743, 1950648, 1973088, 1988896, 2014194, 2032608, 2041536, 2046681, 2065392, 2074954, 2079168, 2108421, 2113202, 2124864, 2132676, 2141888, 2159646, 2169132, 2194479, 2201992, 2211664, 2229312, 2237508, 2275756, 2286684, 2296728, 2301936, 2339064, 2349893, 2371376, 2409624, 2415088, 2425696, 2437344, 2477241, 2479008, 2488122, 2507976, 2518992, 2519587, 2557152, 2568384, 2589678, 2600864, 2610426, 2624832, 2667798, 2673216, 2685592, 2716974, 2728908, 2753856, 2788884, 2811228, 2843568, 2879528, 2892176, 2925972, 2959632, 2983344, 3021291, 3045497, 3048912, 3062304, 3069248, 3112431, 3118752, 3169803, 3187296, 3212832, 3239469, 3253698, 3302988, 3317496, 3343968, 3356262, 3358656, 3413634, 3452904, 3480568, 3557064, 3614436, 3622632, 3638544, 3718512, 3732183, 3748304, 3791424, 3835728, 3852576, 3853486, 3901296, 3915639, 3946176, 3977792, 3982573, 4001697, 4028388, 4065216, 4075461, 4093362, 4130784, 4149908, 4216842, 4226404, 4265352, 4319292, 4338264, 4388958, 4403984, 4423328, 4475016, 4551512, 4573368, 4593456, 4603872, 4678128, 4679233, 4699786, 4742752, 4819248, 4830176, 4851392, 4874688, 4880547, 4954482, 4958016, 4976244, 5015952, 5037984, 5039174, 5114304, 5120451, 5179356, 5201728, 5220852, 5335596, 5371184, 5433948, 5457816, 5577768, 5622456, 5687136, 5759056, 5780229, 5784352, 5851944, 5919264, 5966688, 6042582, 6090994, 6097824, 6124608, 6224862, 6237504, 6325263, 6339606, 6374592, 6425664, 6478938, 6507396, 6605976, 6634992, 6687936, 6712524, 6827268, 6905808, 6961136, 7049679, 7114128, 7228872, 7245264, 7262339, 7277088, 7396207, 7431723, 7437024, 7464366, 7496608, 7558761, 7671456, 7705152, 7706972, 7802592, 7831278, 7965146, 8003394, 8056776, 8150922, 8186724, 8261568, 8299816, 8433684, 8452808, 8530704, 8638584, 8676528, 8777916, 8807968, 8846656, 8950032, 9063873, 9103024, 9136491, 9146736, 9186912, 9207744, 9337293, 9356256, 9358466, 9399572, 9485504, 9509409, 9638496, 9660352, 9718407, 9761094, 9908964, 9952488, 10031904, 10075968, 10078348, 10240902, 10358712, 10441704, 10671192, 10742368, 10867896, 10915632, 11155536, 11244912, 11374272, 11518112, 11560458, 11568704, 11703888, 11746917, 11838528, 11933376, 11947719, 12085164, 12181988, 12195648, 12449724, 12650526, 12679212, 12957876, 13014792, 13211952, 13269984, 13425048, 13487201, 13654536, 13811616, 13922272, 14037699, 14099358, 14228256, 14457744, 14490528, 14524678, 14554176, 14792414, 14863446, 14874048, 14928732, 14993216, 15117522, 15342912, 15361353, 15413944, 15605184, 15662556, 15930292, 16006788, 16113552, 16301844, 16373448, 16599632, 16867368, 16905616, 17061408, 17277168, 17340687, 17353056, 17555832, 17615936, 17637109, 17900064, 18127746, 18206048, 18272982, 18293472, 18373824, 18674586, 18712512, 18716932, 18799144, 19018818, 19276992, 19436814, 19522188, 19817928, 19904976, 20063808, 20156696, 20481804, 20717424, 20883408, 21149037, 21342384, 21484736, 21735792, 21787017, 21831264, 22188621, 22311072, 22489824, 22676283, 23036224, 23120916, 23407776, 23493834, 23895438, 24170328, 24363976, 24899448, 25301052, 25358424, 25915752, 26029584, 26423904, 26539968, 26850096, 26974402, 27309072, 27409473, 27623232, 27844544, 28011879, 28075398, 28198716, 28456512, 28528227, 28915488, 28981056, 29049356, 29584828, 29726892, 29857464, 30235044, 30722706, 30827888, 31325112, 31860584, 32013576, 32227104, 32603688, 32746896, 32754631, 33199264, 33734736, 33811232, 34122816, 34554336, 34681374, 34706112, 35111664, 35274218, 35800128, 35843157, 36255492, 36412096, 36545964, 36586944, 37349172, 37433864, 37598288, 38037636, 38873628, 39044376, 39635856, 39809952, 40313392, 40461603, 40963608, 41434848, 41766816, 42113097, 42298074, 42684768, 43471584, 43574034, 43662528, 44377242, 44622144, 44979648, 45352566, 46241832, 46815552, 46987668, 47790876, 48340656, 48727952, 49798896, 50602104, 50716848, 51773449, 51831504, 52022061, 52059168, 52847808, 52911327, 53700192, 53948804, 54618144, 54818946, 56023758, 56150796, 56397432, 57056454, 57830976, 58098712, 59169656, 59453784, 59714928, 60470088, 61445412, 61655776, 62650224, 63447111, 63721168, 64027152, 64454208, 65207376, 65361051, 65493792, 65509262, 66398528, 66565863, 67469472, 67622464, 68028849, 69108672, 69362748, 70223328, 70548436, 71686314, 72510984, 73091928, 74698344, 74867728, 75196576, 76075272, 77747256, 78088752, 79271712, 79619904, 80626784, 80923206, 81927216, 82228419, 82869696, 83533632, 84226194, 84596148, 85369536, 86943168, 87148068, 88754484, 90705132, 92483664, 93975336, 94410407, 95581752, 96681312, 97455904, 98263893, 99597792, 101204208, 101433696, 103546898, 103663008, 104044122, 104118336, 105822654, 107400384, 107529471, 107897608, 109236288, 109637892, 112047516, 112301592, 112794864, 114112908, 116197424, 118339312, 118907568, 119429856, 120940176, 121384809, 122890824, 123311552, 123459763, 125300448, 126339291, 126894222, 127442336, 128054304, 130414752, 130722102, 130987584, 131018524, 133131726, 134938944, 136057698, 138725496, 140446656, 141096872, 143372628, 145021968, 146183856, 149396688, 149735456, 150393152, 152150544, 155320347, 155494512, 156177504, 158543424, 158733981, 161253568, 161846412, 163854432, 164456838, 168452388, 169192296, 174296136, 177508968, 181410264, 184967328, 187950672, 188820814, 191163504, 193362624, 194911808, 196083153, 196527786, 199195584, 199697589, 202408416, 202867392, 207093796, 207326016, 208088244, 211645308, 215058942, 215795216, 219275784, 224095032, 224603184, 225589728, 228225816, 229282417, 232394848, 236678624, 237815136, 238859712, 241880352, 242769618, 245781648, 246919526, 250600896, 252678582, 253788444, 254884672, 256108608, 260829504, 261444204, 262037048, 266263452, 272115396, 277450992, 282193744, 283231221, 286745256, 290043936, 292367712, 294791679, 298793376, 299470912, 304301088, 310640694, 310989024, 312355008, 317467962, 323692824, 327708864, 328913676, 336904776, 338384592, 348592272, 355017936, 362820528, 364154427, 369934656, 370379289, 375901344, 377641628, 382327008, 392166306, 393055572, 399395178, 404816832, 414187592, 416176488, 423290616, 430117884, 431590432, 438551568, 448190064, 449206368, 451179456, 456451632, 458564834, 464789696, 465961041, 473357248, 475630272, 476201943, 483760704, 485539236, 491563296, 493839052, 505357164, 507576888, 522888408, 524074096, 532526904, 544230792, 554901984, 564387488, 566462442, 573490512, 580087872, 584735424, 589583358, 597586752, 608602176, 621281388, 621978048, 634935924, 647385648, 657827352, 673809552, 676769184, 687847251, 697184544, 710035872, 725641056, 728308854, 740758578, 751802688, 755283256, 764654016, 784332612, 786111144, 798790356, 828375184, 832352976, 846581232, 849693663, 860235768, 863180864, 877103136, 884375037, 896380128, 898412736, 912903264, 917129668, 931922082, 952403886, 971078472, 983126592, 987678104, 1010714328, 1015153776, 1045776816, 1048148192, 1065053808, 1088461584, 1109803968, 1111137867, 1128774976, 1132924884, 1146981024, 1179166716, 1242562776, 1269871848, 1294771296, 1315654704, 1347619104, 1353538368, 1375694502, 1394369088, 1397883123, 1420071744, 1451282112, 1456617708, 1481517156, 1510566512, 1568665224, 1572222288, 1597580712, 1604976919, 1656750368, 1664705952, 1693162464, 1699387326, 1720471536, 1754206272, 1768750074, 1792760256, 1825806528, 1834259336, 1863844164, 1904807772, 1942156944, 1975356208, 2021428656, 2030307552, 2063541753, 2091553632, 2096296384, 2130107616, 2176923168, 2222275734, 2265849768, 2293962048, 2358333432, 2485125552, 2539743696, 2549080989, 2589542592, 2631309408, 2695238208, 2751389004, 2795766246, 2913235416, 2963034312, 3021133024, 3137330448, 3144444576, 3195161424, 3209953838, 3313500736, 3329411904, 3333413601, 3386324928, 3398774652, 3440943072, 3537500148, 3668518672, 3727688328, 3809615544, 3884313888, 3950712416, 4042857312, 4060615104, 4127083506, 4183107264, 4260215232, 4353846336, 4444551468, 4531699536, 4716666864, 4814930757, 4970251104, 5079487392, 5098161978, 5262618816, 5502778008, 5591532492, 5826470832, 5926068624, 6042266048, 6190625259, 6274660896, 6288889152, 6390322848, 6419907676, 6666827202, 6797549304, 6881886144, 7075000296, 7337037344, 7455376656, 7619231088, 7768627776, 7901424832, 8085714624, 8254167012, 8889102936, 9063399072, 9433333728, 9629861514, 9940502208, 10158974784, 10196323956, 11005556016, 11183064984, 11652941664, 11852137248, 12381250518, 12549321792, 12780645696, 12839815352, 13333654404, 13595098608, 14150000592, 14444792271, 14674074688, 14910753312, 15238462176, 16508334024, 17778205872, 18126798144, 18866667456, 19259723028, 20392647912, 22011112032, 22366129968, 23305883328, 23704274496, 24762501036, 25679630704, 26667308808, 27190197216, 28300001184, 28889584542, 29821506624, 30476924352, 33016668048, 35556411744, 38519446056, 40785295824, 43334376813, 44022224064, 44732259936, 49525002072, 51359261408, 53334617616, 54380394432, 56600002368, 57779169084, 66033336096, 71112823488, 77038892112, 81570591648, 86668753626, 89464519872, 99050004144, 102718522816, 106669235232, 115558338168, 132066672192, 154077784224, 163141183296, 173337507252, 198100008288, 213338470464, 231116676336, 308155568448, 346675014504, 396200016576, 462233352672, 693350029008, 924466705344, 1386700058016, 2773400116032]

約数ペア:

[(1, 2773400116032), (2, 1386700058016), (3, 924466705344), (4, 693350029008), (6, 462233352672), (7, 396200016576), (8, 346675014504), (9, 308155568448), (12, 231116676336), (13, 213338470464), (14, 198100008288), (16, 173337507252), (17, 163141183296), (18, 154077784224), (21, 132066672192), (24, 115558338168), (26, 106669235232), (27, 102718522816), (28, 99050004144), (31, 89464519872), (32, 86668753626), (34, 81570591648), (36, 77038892112), (39, 71112823488), (42, 66033336096), (48, 57779169084), (49, 56600002368), (51, 54380394432), (52, 53334617616), (54, 51359261408), (56, 49525002072), (62, 44732259936), (63, 44022224064), (64, 43334376813), (68, 40785295824), (72, 38519446056), (78, 35556411744), (84, 33016668048), (91, 30476924352), (93, 29821506624), (96, 28889584542), (98, 28300001184), (102, 27190197216), (104, 26667308808), (108, 25679630704), (112, 24762501036), (117, 23704274496), (119, 23305883328), (124, 22366129968), (126, 22011112032), (136, 20392647912), (144, 19259723028), (147, 18866667456), (153, 18126798144), (156, 17778205872), (168, 16508334024), (182, 15238462176), (186, 14910753312), (189, 14674074688), (192, 14444792271), (196, 14150000592), (204, 13595098608), (208, 13333654404), (216, 12839815352), (217, 12780645696), (221, 12549321792), (224, 12381250518), (234, 11852137248), (238, 11652941664), (248, 11183064984), (252, 11005556016), (272, 10196323956), (273, 10158974784), (279, 9940502208), (288, 9629861514), (294, 9433333728), (306, 9063399072), (312, 8889102936), (336, 8254167012), (343, 8085714624), (351, 7901424832), (357, 7768627776), (364, 7619231088), (372, 7455376656), (378, 7337037344), (392, 7075000296), (403, 6881886144), (408, 6797549304), (416, 6666827202), (432, 6419907676), (434, 6390322848), (441, 6288889152), (442, 6274660896), (448, 6190625259), (459, 6042266048), (468, 5926068624), (476, 5826470832), (496, 5591532492), (504, 5502778008), (527, 5262618816), (544, 5098161978), (546, 5079487392), (558, 4970251104), (576, 4814930757), (588, 4716666864), (612, 4531699536), (624, 4444551468), (637, 4353846336), (651, 4260215232), (663, 4183107264), (672, 4127083506), (683, 4060615104), (686, 4042857312), (702, 3950712416), (714, 3884313888), (728, 3809615544), (744, 3727688328), (756, 3668518672), (784, 3537500148), (806, 3440943072), (816, 3398774652), (819, 3386324928), (832, 3333413601), (833, 3329411904), (837, 3313500736), (864, 3209953838), (868, 3195161424), (882, 3144444576), (884, 3137330448), (918, 3021133024), (936, 2963034312), (952, 2913235416), (992, 2795766246), (1008, 2751389004), (1029, 2695238208), (1054, 2631309408), (1071, 2589542592), (1088, 2549080989), (1092, 2539743696), (1116, 2485125552), (1176, 2358333432), (1209, 2293962048), (1224, 2265849768), (1248, 2222275734), (1274, 2176923168), (1302, 2130107616), (1323, 2096296384), (1326, 2091553632), (1344, 2063541753), (1366, 2030307552), (1372, 2021428656), (1404, 1975356208), (1428, 1942156944), (1456, 1904807772), (1488, 1863844164), (1512, 1834259336), (1519, 1825806528), (1547, 1792760256), (1568, 1768750074), (1581, 1754206272), (1612, 1720471536), (1632, 1699387326), (1638, 1693162464), (1666, 1664705952), (1674, 1656750368), (1728, 1604976919), (1736, 1597580712), (1764, 1572222288), (1768, 1568665224), (1836, 1510566512), (1872, 1481517156), (1904, 1456617708), (1911, 1451282112), (1953, 1420071744), (1984, 1397883123), (1989, 1394369088), (2016, 1375694502), (2049, 1353538368), (2058, 1347619104), (2108, 1315654704), (2142, 1294771296), (2184, 1269871848), (2232, 1242562776), (2352, 1179166716), (2418, 1146981024), (2448, 1132924884), (2457, 1128774976), (2496, 1111137867), (2499, 1109803968), (2548, 1088461584), (2604, 1065053808), (2646, 1048148192), (2652, 1045776816), (2732, 1015153776), (2744, 1010714328), (2808, 987678104), (2821, 983126592), (2856, 971078472), (2912, 952403886), (2976, 931922082), (3024, 917129668), (3038, 912903264), (3087, 898412736), (3094, 896380128), (3136, 884375037), (3162, 877103136), (3213, 863180864), (3224, 860235768), (3264, 849693663), (3276, 846581232), (3332, 832352976), (3348, 828375184), (3472, 798790356), (3528, 786111144), (3536, 784332612), (3627, 764654016), (3672, 755283256), (3689, 751802688), (3744, 740758578), (3808, 728308854), (3822, 725641056), (3906, 710035872), (3978, 697184544), (4032, 687847251), (4098, 676769184), (4116, 673809552), (4216, 657827352), (4284, 647385648), (4368, 634935924), (4459, 621978048), (4464, 621281388), (4557, 608602176), (4641, 597586752), (4704, 589583358), (4743, 584735424), (4781, 580087872), (4836, 573490512), (4896, 566462442), (4914, 564387488), (4998, 554901984), (5096, 544230792), (5208, 532526904), (5292, 524074096), (5304, 522888408), (5464, 507576888), (5488, 505357164), (5616, 493839052), (5642, 491563296), (5712, 485539236), (5733, 483760704), (5824, 476201943), (5831, 475630272), (5859, 473357248), (5952, 465961041), (5967, 464789696), (6048, 458564834), (6076, 456451632), (6147, 451179456), (6174, 449206368), (6188, 448190064), (6324, 438551568), (6426, 431590432), (6448, 430117884), (6552, 423290616), (6664, 416176488), (6696, 414187592), (6851, 404816832), (6944, 399395178), (7056, 393055572), (7072, 392166306), (7254, 382327008), (7344, 377641628), (7378, 375901344), (7488, 370379289), (7497, 369934656), (7616, 364154427), (7644, 362820528), (7812, 355017936), (7956, 348592272), (8196, 338384592), (8232, 336904776), (8432, 328913676), (8463, 327708864), (8568, 323692824), (8736, 317467962), (8879, 312355008), (8918, 310989024), (8928, 310640694), (9114, 304301088), (9261, 299470912), (9282, 298793376), (9408, 294791679), (9486, 292367712), (9562, 290043936), (9672, 286745256), (9792, 283231221), (9828, 282193744), (9996, 277450992), (10192, 272115396), (10416, 266263452), (10584, 262037048), (10608, 261444204), (10633, 260829504), (10829, 256108608), (10881, 254884672), (10928, 253788444), (10976, 252678582), (11067, 250600896), (11232, 246919526), (11284, 245781648), (11424, 242769618), (11466, 241880352), (11611, 238859712), (11662, 237815136), (11718, 236678624), (11934, 232394848), (12096, 229282417), (12152, 228225816), (12294, 225589728), (12348, 224603184), (12376, 224095032), (12648, 219275784), (12852, 215795216), (12896, 215058942), (13104, 211645308), (13328, 208088244), (13377, 207326016), (13392, 207093796), (13671, 202867392), (13702, 202408416), (13888, 199697589), (13923, 199195584), (14112, 196527786), (14144, 196083153), (14229, 194911808), (14343, 193362624), (14508, 191163504), (14688, 188820814), (14756, 187950672), (14994, 184967328), (15288, 181410264), (15624, 177508968), (15912, 174296136), (16392, 169192296), (16464, 168452388), (16864, 164456838), (16926, 163854432), (17136, 161846412), (17199, 161253568), (17472, 158733981), (17493, 158543424), (17758, 156177504), (17836, 155494512), (17856, 155320347), (18228, 152150544), (18441, 150393152), (18522, 149735456), (18564, 149396688), (18972, 146183856), (19124, 145021968), (19344, 143372628), (19656, 141096872), (19747, 140446656), (19992, 138725496), (20384, 136057698), (20553, 134938944), (20832, 133131726), (21168, 131018524), (21173, 130987584), (21216, 130722102), (21266, 130414752), (21658, 128054304), (21762, 127442336), (21856, 126894222), (21952, 126339291), (22134, 125300448), (22464, 123459763), (22491, 123311552), (22568, 122890824), (22848, 121384809), (22932, 120940176), (23222, 119429856), (23324, 118907568), (23436, 118339312), (23868, 116197424), (24304, 114112908), (24588, 112794864), (24696, 112301592), (24752, 112047516), (25296, 109637892), (25389, 109236288), (25704, 107897608), (25792, 107529471), (25823, 107400384), (26208, 105822654), (26637, 104118336), (26656, 104044122), (26754, 103663008), (26784, 103546898), (27342, 101433696), (27404, 101204208), (27846, 99597792), (28224, 98263893), (28458, 97455904), (28686, 96681312), (29016, 95581752), (29376, 94410407), (29512, 93975336), (29988, 92483664), (30576, 90705132), (31248, 88754484), (31824, 87148068), (31899, 86943168), (32487, 85369536), (32784, 84596148), (32928, 84226194), (33201, 83533632), (33467, 82869696), (33728, 82228419), (33852, 81927216), (34272, 80923206), (34398, 80626784), (34833, 79619904), (34986, 79271712), (35516, 78088752), (35672, 77747256), (36456, 76075272), (36882, 75196576), (37044, 74867728), (37128, 74698344), (37944, 73091928), (38248, 72510984), (38688, 71686314), (39312, 70548436), (39494, 70223328), (39984, 69362748), (40131, 69108672), (40768, 68028849), (41013, 67622464), (41106, 67469472), (41664, 66565863), (41769, 66398528), (42336, 65509262), (42346, 65493792), (42432, 65361051), (42532, 65207376), (43029, 64454208), (43316, 64027152), (43524, 63721168), (43712, 63447111), (44268, 62650224), (44982, 61655776), (45136, 61445412), (45864, 60470088), (46444, 59714928), (46648, 59453784), (46872, 59169656), (47736, 58098712), (47957, 57830976), (48608, 57056454), (49176, 56397432), (49392, 56150796), (49504, 56023758), (50592, 54818946), (50778, 54618144), (51408, 53948804), (51646, 53700192), (52416, 52911327), (52479, 52847808), (53274, 52059168), (53312, 52022061), (53508, 51831504), (53568, 51773449), (54684, 50716848), (54808, 50602104), (55692, 49798896), (56916, 48727952), (57372, 48340656), (58032, 47790876), (59024, 46987668), (59241, 46815552), (59976, 46241832), (61152, 45352566), (61659, 44979648), (62153, 44622144), (62496, 44377242), (63519, 43662528), (63648, 43574034), (63798, 43471584), (64974, 42684768), (65568, 42298074), (65856, 42113097), (66402, 41766816), (66934, 41434848), (67704, 40963608), (68544, 40461603), (68796, 40313392), (69666, 39809952), (69972, 39635856), (71032, 39044376), (71344, 38873628), (72912, 38037636), (73764, 37598288), (74088, 37433864), (74256, 37349172), (75803, 36586944), (75888, 36545964), (76167, 36412096), (76496, 36255492), (77376, 35843157), (77469, 35800128), (78624, 35274218), (78988, 35111664), (79911, 34706112), (79968, 34681374), (80262, 34554336), (81277, 34122816), (82026, 33811232), (82212, 33734736), (83538, 33199264), (84672, 32754631), (84692, 32746896), (85064, 32603688), (86058, 32227104), (86632, 32013576), (87048, 31860584), (88536, 31325112), (89964, 30827888), (90272, 30722706), (91728, 30235044), (92888, 29857464), (93296, 29726892), (93744, 29584828), (95472, 29049356), (95697, 28981056), (95914, 28915488), (97216, 28528227), (97461, 28456512), (98352, 28198716), (98784, 28075398), (99008, 28011879), (99603, 27844544), (100401, 27623232), (101184, 27409473), (101556, 27309072), (102816, 26974402), (103292, 26850096), (104499, 26539968), (104958, 26423904), (106548, 26029584), (107016, 25915752), (109368, 25358424), (109616, 25301052), (111384, 24899448), (113832, 24363976), (114744, 24170328), (116064, 23895438), (118048, 23493834), (118482, 23407776), (119952, 23120916), (120393, 23036224), (122304, 22676283), (123318, 22489824), (124306, 22311072), (124992, 22188621), (127038, 21831264), (127296, 21787017), (127596, 21735792), (129087, 21484736), (129948, 21342384), (131136, 21149037), (132804, 20883408), (133868, 20717424), (135408, 20481804), (137592, 20156696), (138229, 20063808), (139332, 19904976), (139944, 19817928), (142064, 19522188), (142688, 19436814), (143871, 19276992), (145824, 19018818), (147528, 18799144), (148176, 18716932), (148211, 18712512), (148512, 18674586), (150943, 18373824), (151606, 18293472), (151776, 18272982), (152334, 18206048), (152992, 18127746), (154938, 17900064), (157248, 17637109), (157437, 17615936), (157976, 17555832), (159822, 17353056), (159936, 17340687), (160524, 17277168), (162554, 17061408), (164052, 16905616), (164424, 16867368), (167076, 16599632), (169384, 16373448), (170128, 16301844), (172116, 16113552), (173264, 16006788), (174096, 15930292), (177072, 15662556), (177723, 15605184), (179928, 15413944), (180544, 15361353), (180761, 15342912), (183456, 15117522), (184977, 14993216), (185776, 14928732), (186459, 14874048), (186592, 14863446), (187488, 14792414), (190557, 14554176), (190944, 14524678), (191394, 14490528), (191828, 14457744), (194922, 14228256), (196704, 14099358), (197568, 14037699), (199206, 13922272), (200802, 13811616), (203112, 13654536), (205632, 13487201), (206584, 13425048), (208998, 13269984), (209916, 13211952), (213096, 13014792), (214032, 12957876), (218736, 12679212), (219232, 12650526), (222768, 12449724), (227409, 12195648), (227664, 12181988), (229488, 12085164), (232128, 11947719), (232407, 11933376), (234269, 11838528), (236096, 11746917), (236964, 11703888), (239733, 11568704), (239904, 11560458), (240786, 11518112), (243831, 11374272), (246636, 11244912), (248612, 11155536), (254076, 10915632), (255192, 10867896), (258174, 10742368), (259896, 10671192), (265608, 10441704), (267736, 10358712), (270816, 10240902), (275184, 10078348), (275249, 10075968), (276458, 10031904), (278664, 9952488), (279888, 9908964), (284128, 9761094), (285376, 9718407), (287091, 9660352), (287742, 9638496), (291648, 9509409), (292383, 9485504), (295056, 9399572), (296352, 9358466), (296422, 9356256), (297024, 9337293), (301203, 9207744), (301886, 9186912), (303212, 9146736), (303552, 9136491), (304668, 9103024), (305984, 9063873), (309876, 8950032), (313497, 8846656), (314874, 8807968), (315952, 8777916), (319644, 8676528), (321048, 8638584), (325108, 8530704), (328104, 8452808), (328848, 8433684), (334152, 8299816), (335699, 8261568), (338768, 8186724), (340256, 8150922), (344232, 8056776), (346528, 8003394), (348192, 7965146), (354144, 7831278), (355446, 7802592), (359856, 7706972), (359941, 7705152), (361522, 7671456), (366912, 7558761), (369954, 7496608), (371552, 7464366), (372918, 7437024), (373184, 7431723), (374976, 7396207), (381114, 7277088), (381888, 7262339), (382788, 7245264), (383656, 7228872), (389844, 7114128), (393408, 7049679), (398412, 6961136), (401604, 6905808), (406224, 6827268), (413168, 6712524), (414687, 6687936), (417996, 6634992), (419832, 6605976), (426192, 6507396), (428064, 6478938), (431613, 6425664), (435071, 6374592), (437472, 6339606), (438464, 6325263), (444633, 6237504), (445536, 6224862), (452829, 6124608), (454818, 6097824), (455328, 6090994), (458976, 6042582), (464814, 5966688), (468538, 5919264), (473928, 5851944), (479466, 5784352), (479808, 5780229), (481572, 5759056), (487662, 5687136), (493272, 5622456), (497224, 5577768), (508152, 5457816), (510384, 5433948), (516348, 5371184), (519792, 5335596), (531216, 5220852), (533169, 5201728), (535472, 5179356), (541632, 5120451), (542283, 5114304), (550368, 5039174), (550498, 5037984), (552916, 5015952), (557328, 4976244), (559377, 4958016), (559776, 4954482), (568256, 4880547), (568939, 4874688), (571671, 4851392), (574182, 4830176), (575484, 4819248), (584766, 4742752), (590112, 4699786), (592704, 4679233), (592844, 4678128), (602406, 4603872), (603772, 4593456), (606424, 4573368), (609336, 4551512), (619752, 4475016), (626994, 4423328), (629748, 4403984), (631904, 4388958), (639288, 4338264), (642096, 4319292), (650216, 4265352), (656208, 4226404), (657696, 4216842), (668304, 4149908), (671398, 4130784), (677536, 4093362), (680512, 4075461), (682227, 4065216), (688464, 4028388), (693056, 4001697), (696384, 3982573), (697221, 3977792), (702807, 3946176), (708288, 3915639), (710892, 3901296), (719712, 3853486), (719882, 3852576), (723044, 3835728), (731493, 3791424), (739908, 3748304), (743104, 3732183), (745836, 3718512), (762228, 3638544), (765576, 3622632), (767312, 3614436), (779688, 3557064), (796824, 3480568), (803208, 3452904), (812448, 3413634), (825747, 3358656), (826336, 3356262), (829374, 3343968), (835992, 3317496), (839664, 3302988), (852384, 3253698), (856128, 3239469), (863226, 3212832), (870142, 3187296), (874944, 3169803), (889266, 3118752), (891072, 3112431), (903609, 3069248), (905658, 3062304), (909636, 3048912), (910656, 3045497), (917952, 3021291), (929628, 2983344), (937076, 2959632), (947856, 2925972), (958932, 2892176), (963144, 2879528), (975324, 2843568), (986544, 2811228), (994448, 2788884), (1007097, 2753856), (1016304, 2728908), (1020768, 2716974), (1032696, 2685592), (1037477, 2673216), (1039584, 2667798), (1056601, 2624832), (1062432, 2610426), (1066338, 2600864), (1070944, 2589678), (1079823, 2568384), (1084566, 2557152), (1100736, 2519587), (1100996, 2518992), (1105832, 2507976), (1114656, 2488122), (1118754, 2479008), (1119552, 2477241), (1137878, 2437344), (1143342, 2425696), (1148364, 2415088), (1150968, 2409624), (1169532, 2371376), (1180224, 2349893), (1185688, 2339064), (1204812, 2301936), (1207544, 2296728), (1212848, 2286684), (1218672, 2275756), (1239504, 2237508), (1244061, 2229312), (1253988, 2211664), (1259496, 2201992), (1263808, 2194479), (1278576, 2169132), (1284192, 2159646), (1294839, 2141888), (1300432, 2132676), (1305213, 2124864), (1312416, 2113202), (1315392, 2108421), (1333899, 2079168), (1336608, 2074954), (1342796, 2065392), (1355072, 2046681), (1358487, 2041536), (1364454, 2032608), (1376928, 2014194), (1394442, 1988896), (1405614, 1973088), (1421784, 1950648), (1439424, 1926743), (1439764, 1926288), (1446088, 1917864), (1462986, 1895712), (1479816, 1874152), (1491672, 1859256), (1524456, 1819272), (1531152, 1811316), (1534624, 1807218), (1559376, 1778532), (1593648, 1740284), (1606416, 1726452), (1624896, 1706817), (1626849, 1704768), (1651494, 1679328), (1652672, 1678131), (1658748, 1671984)]