289106870976

素因数分解:

$2^6\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2$

素因数の和:144

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 34, 36, 38, 42, 44, 48, 49, 51, 54, 56, 57, 62, 63, 64, 66, 68, 72, 76, 77, 84, 88, 93, 96, 98, 99, 102, 108, 112, 114, 119, 124, 126, 132, 133, 136, 144, 147, 152, 153, 154, 168, 171, 176, 186, 187, 189, 192, 196, 198, 204, 209, 216, 217, 224, 228, 231, 238, 248, 252, 264, 266, 272, 279, 288, 294, 297, 304, 306, 308, 323, 336, 341, 342, 352, 357, 372, 374, 378, 392, 396, 399, 408, 418, 432, 434, 441, 448, 456, 459, 462, 476, 496, 504, 513, 527, 528, 532, 539, 544, 558, 561, 576, 588, 589, 594, 608, 612, 616, 627, 646, 651, 672, 682, 684, 693, 704, 714, 744, 748, 756, 784, 792, 798, 816, 833, 836, 837, 864, 868, 882, 912, 918, 924, 931, 952, 961, 969, 992, 1008, 1023, 1026, 1054, 1056, 1064, 1071, 1078, 1088, 1116, 1122, 1176, 1178, 1188, 1197, 1216, 1224, 1232, 1254, 1292, 1302, 1309, 1323, 1344, 1364, 1368, 1386, 1428, 1463, 1488, 1496, 1512, 1519, 1568, 1581, 1584, 1596, 1617, 1632, 1666, 1672, 1674, 1683, 1728, 1736, 1764, 1767, 1824, 1836, 1848, 1862, 1881, 1904, 1922, 1938, 1953, 1984, 2016, 2046, 2052, 2079, 2108, 2112, 2128, 2142, 2156, 2232, 2244, 2261, 2352, 2356, 2376, 2387, 2394, 2448, 2464, 2499, 2508, 2584, 2604, 2618, 2646, 2728, 2736, 2772, 2793, 2856, 2883, 2907, 2926, 2976, 2992, 3024, 3038, 3069, 3136, 3162, 3168, 3192, 3213, 3234, 3264, 3332, 3344, 3348, 3366, 3472, 3528, 3534, 3553, 3591, 3648, 3672, 3689, 3696, 3724, 3762, 3808, 3844, 3876, 3906, 3927, 4032, 4092, 4104, 4123, 4158, 4216, 4256, 4284, 4312, 4389, 4464, 4488, 4522, 4557, 4704, 4712, 4743, 4752, 4774, 4788, 4851, 4896, 4928, 4998, 5016, 5049, 5168, 5208, 5236, 5292, 5301, 5456, 5472, 5544, 5586, 5643, 5712, 5766, 5797, 5814, 5852, 5859, 5952, 5984, 6048, 6076, 6138, 6324, 6336, 6384, 6426, 6468, 6479, 6664, 6688, 6696, 6727, 6732, 6783, 6944, 7056, 7068, 7106, 7161, 7182, 7344, 7378, 7392, 7448, 7497, 7524, 7616, 7688, 7752, 7812, 7854, 8184, 8208, 8246, 8316, 8379, 8432, 8512, 8568, 8624, 8649, 8721, 8778, 8928, 8976, 9044, 9114, 9163, 9207, 9408, 9424, 9486, 9504, 9548, 9576, 9702, 9792, 9996, 10013, 10032, 10098, 10241, 10336, 10416, 10472, 10571, 10584, 10602, 10659, 10912, 10944, 11067, 11088, 11172, 11286, 11424, 11532, 11594, 11628, 11704, 11718, 11781, 11968, 12096, 12152, 12276, 12369, 12648, 12768, 12852, 12936, 12958, 13167, 13328, 13376, 13392, 13454, 13464, 13566, 13671, 13888, 14112, 14136, 14212, 14229, 14322, 14364, 14553, 14688, 14756, 14784, 14896, 14994, 15048, 15376, 15504, 15624, 15708, 15827, 15903, 16337, 16368, 16416, 16492, 16632, 16709, 16758, 16864, 17136, 17248, 17298, 17391, 17442, 17556, 17856, 17952, 18088, 18228, 18259, 18326, 18414, 18848, 18972, 19008, 19096, 19152, 19404, 19437, 19992, 20026, 20064, 20181, 20196, 20349, 20482, 20672, 20832, 20944, 21142, 21168, 21204, 21318, 21483, 21824, 22134, 22176, 22344, 22491, 22572, 22848, 23064, 23188, 23256, 23408, 23436, 23562, 24304, 24552, 24738, 24871, 25137, 25296, 25536, 25704, 25823, 25872, 25916, 25947, 26334, 26656, 26784, 26908, 26928, 27132, 27342, 27489, 28224, 28272, 28424, 28458, 28644, 28728, 28861, 29106, 29376, 29512, 29792, 29988, 30039, 30096, 30723, 30752, 31008, 31248, 31416, 31654, 31713, 31806, 31977, 32674, 32736, 32832, 32984, 33201, 33264, 33418, 33516, 33728, 34272, 34496, 34596, 34782, 34884, 35112, 35343, 35904, 36176, 36456, 36518, 36652, 36828, 37107, 37696, 37944, 38192, 38304, 38808, 38874, 39501, 39984, 40052, 40128, 40362, 40392, 40579, 40698, 40964, 41013, 41664, 41888, 42284, 42336, 42408, 42636, 42966, 44268, 44352, 44688, 44982, 45144, 45353, 46128, 46376, 46512, 46816, 46872, 47089, 47124, 47481, 48608, 49011, 49104, 49476, 49742, 50127, 50274, 50592, 51408, 51646, 51744, 51832, 51894, 52173, 52668, 53312, 53568, 53816, 53856, 54264, 54684, 54777, 54978, 56544, 56848, 56916, 57288, 57456, 57722, 58212, 58311, 59024, 59584, 59976, 60078, 60192, 60543, 61047, 61446, 61504, 62016, 62496, 62832, 63308, 63426, 63612, 63954, 64449, 65348, 65472, 65968, 66402, 66528, 66836, 67032, 68544, 69192, 69564, 69768, 70091, 70224, 70686, 72352, 72912, 73036, 73304, 73656, 73997, 74214, 74613, 75888, 76384, 76608, 77469, 77616, 77748, 79002, 79968, 80104, 80724, 80784, 81158, 81396, 81928, 82026, 82467, 83776, 84568, 84672, 84816, 85272, 85932, 86583, 88536, 89376, 89964, 90117, 90288, 90706, 92169, 92256, 92752, 93024, 93632, 93744, 94178, 94248, 94962, 95139, 95931, 97216, 98022, 98208, 98952, 99484, 99603, 100254, 100548, 101184, 102816, 103292, 103488, 103664, 103788, 104346, 105336, 107632, 107712, 108528, 109368, 109554, 109956, 110143, 111321, 113088, 113696, 113832, 114359, 114576, 114912, 115444, 116424, 116622, 118048, 119952, 120156, 120384, 121086, 121737, 122094, 122892, 124992, 125664, 126616, 126852, 127224, 127813, 127908, 128898, 130696, 131936, 132804, 133056, 133672, 134064, 136059, 138384, 139128, 139536, 140182, 140448, 141267, 141372, 142443, 144704, 145824, 146072, 146608, 147033, 147312, 147994, 148428, 149226, 150381, 151776, 152768, 154938, 155232, 155496, 156519, 158004, 159936, 160208, 161448, 161568, 162316, 162792, 163856, 164052, 164331, 164934, 169136, 169632, 170544, 171864, 173166, 174097, 174933, 177072, 178752, 179707, 179928, 180234, 180576, 181412, 181629, 184338, 184512, 185504, 186048, 187488, 188356, 188496, 189924, 190278, 191862, 196044, 196416, 197904, 198968, 199206, 200508, 200849, 201096, 205632, 206584, 207328, 207576, 208692, 210273, 210672, 215264, 217056, 218736, 219108, 219912, 220286, 221991, 222642, 223839, 227392, 227664, 228718, 229152, 229824, 230888, 232407, 232848, 233244, 236096, 239904, 240312, 242172, 243474, 244188, 245784, 247401, 251328, 253232, 253704, 254448, 255626, 255816, 257796, 259749, 261392, 263872, 265608, 267344, 268128, 270351, 272118, 276507, 276768, 278256, 279072, 280364, 280896, 282534, 282744, 284053, 284886, 285417, 291648, 292144, 293216, 294066, 294624, 295988, 296856, 298452, 300762, 303552, 309876, 310403, 310464, 310992, 313038, 316008, 317471, 320416, 322896, 323136, 324632, 325584, 327712, 328104, 328662, 329868, 330429, 338272, 339264, 341088, 343077, 343728, 346332, 348194, 349866, 354144, 359414, 359856, 360468, 361152, 362824, 363258, 365211, 368676, 371008, 374976, 376712, 376992, 379848, 380556, 383439, 383724, 392088, 395808, 397936, 398412, 401016, 401698, 402192, 408177, 413168, 414656, 415152, 417384, 420546, 421344, 423801, 427329, 430528, 434112, 437472, 438216, 439824, 440572, 441099, 443982, 445284, 447678, 451143, 455328, 457436, 458304, 461776, 464814, 465696, 466488, 479808, 480624, 484344, 486948, 488376, 490637, 491568, 492993, 494802, 506464, 507408, 508896, 511252, 511632, 515592, 517979, 519498, 522291, 522784, 531216, 534688, 536256, 539121, 540702, 544236, 553014, 553536, 556512, 558144, 560728, 565068, 565488, 568106, 569772, 570834, 584288, 586432, 588132, 589248, 591976, 593712, 596904, 601524, 602547, 619752, 620806, 621984, 626076, 630819, 632016, 634942, 640832, 645792, 649264, 651168, 655424, 656208, 657324, 659736, 660858, 665973, 671517, 676544, 682176, 686154, 687456, 692664, 696388, 697221, 699732, 708288, 718828, 719712, 720936, 725648, 726516, 730422, 737352, 753424, 753984, 759696, 761112, 766878, 767448, 771001, 779247, 784176, 791616, 795872, 796824, 800513, 802032, 803396, 804384, 816354, 826336, 830304, 834768, 841092, 842688, 847602, 852159, 854658, 874944, 876432, 879648, 881144, 882198, 887964, 890568, 894691, 895356, 902286, 910656, 914872, 923552, 929628, 931209, 931392, 932976, 952413, 961248, 968688, 973896, 976752, 981274, 983136, 985986, 989604, 991287, 1012928, 1014816, 1017792, 1022504, 1023264, 1029231, 1031184, 1035958, 1038996, 1044582, 1045568, 1062432, 1069376, 1078242, 1081404, 1088472, 1095633, 1106028, 1113024, 1121456, 1130136, 1130976, 1136212, 1139544, 1141668, 1150317, 1168576, 1176264, 1183952, 1187424, 1193808, 1203048, 1205094, 1224531, 1239504, 1241612, 1243968, 1252152, 1257949, 1261638, 1264032, 1269884, 1271403, 1291584, 1298528, 1302336, 1312416, 1314648, 1319472, 1321716, 1331946, 1343034, 1372308, 1374912, 1385328, 1392776, 1394442, 1399464, 1405943, 1437656, 1439424, 1441872, 1451296, 1453032, 1460844, 1471911, 1474704, 1506848, 1519392, 1522224, 1533756, 1534896, 1542002, 1553937, 1558494, 1566873, 1568352, 1591744, 1593648, 1601026, 1604064, 1606792, 1608768, 1617363, 1632708, 1652672, 1660608, 1669536, 1682184, 1695204, 1704318, 1709316, 1752864, 1759296, 1762288, 1764396, 1775928, 1781136, 1789382, 1790712, 1804572, 1807641, 1829744, 1847104, 1859256, 1862418, 1865952, 1892457, 1904826, 1922496, 1937376, 1947792, 1953504, 1962548, 1966272, 1971972, 1979208, 1982574, 1997919, 2029632, 2045008, 2046528, 2058462, 2062368, 2071916, 2077992, 2089164, 2124864, 2156484, 2162808, 2172821, 2176944, 2191266, 2212056, 2242912, 2260272, 2261952, 2272424, 2279088, 2283336, 2300634, 2313003, 2352528, 2367904, 2374848, 2387616, 2401539, 2406096, 2410188, 2449062, 2479008, 2483224, 2504304, 2515898, 2523276, 2528064, 2539768, 2542806, 2556477, 2597056, 2624832, 2629296, 2638944, 2643432, 2663892, 2684073, 2686068, 2744616, 2770656, 2785552, 2788884, 2793627, 2798928, 2811886, 2857239, 2875312, 2883744, 2902592, 2906064, 2921688, 2943822, 2949408, 2973861, 3013696, 3038784, 3044448, 3067512, 3069792, 3084004, 3087693, 3107874, 3116988, 3133746, 3136704, 3187296, 3202052, 3208128, 3213584, 3234726, 3265416, 3339072, 3364368, 3390408, 3408636, 3414433, 3418632, 3450951, 3505728, 3524576, 3528792, 3551856, 3562272, 3578764, 3581424, 3609144, 3615282, 3659488, 3718512, 3724836, 3731904, 3773847, 3784914, 3809652, 3874752, 3895584, 3907008, 3925096, 3943944, 3958416, 3965148, 3995838, 4090016, 4116924, 4124736, 4143832, 4155984, 4178328, 4217829, 4312968, 4325616, 4345642, 4353888, 4382532, 4415733, 4424112, 4485824, 4520544, 4544848, 4558176, 4566672, 4601268, 4626006, 4661811, 4700619, 4705056, 4735808, 4775232, 4803078, 4812192, 4820376, 4852089, 4898124, 4958016, 4966448, 5008608, 5031796, 5046552, 5079536, 5085612, 5112954, 5258592, 5277888, 5286864, 5327784, 5368146, 5372136, 5397007, 5422923, 5489232, 5541312, 5571104, 5577768, 5587254, 5597856, 5623772, 5714478, 5750624, 5767488, 5812128, 5843376, 5887644, 5898816, 5947722, 6088896, 6135024, 6139584, 6168008, 6175386, 6215748, 6233976, 6267492, 6374592, 6404104, 6427168, 6469452, 6518463, 6530832, 6728736, 6780816, 6817272, 6828866, 6837264, 6901902, 6939009, 7049152, 7057584, 7103712, 7124544, 7157528, 7162848, 7204617, 7218288, 7230564, 7318976, 7437024, 7449672, 7547694, 7569828, 7619304, 7669431, 7791168, 7850192, 7887888, 7916832, 7930296, 7991676, 8052219, 8180032, 8233848, 8287664, 8311968, 8356656, 8380881, 8435658, 8571717, 8625936, 8651232, 8691284, 8707776, 8765064, 8805643, 8831466, 8848224, 9041088, 9089696, 9116352, 9133344, 9202536, 9252012, 9323622, 9401238, 9410112, 9606156, 9624384, 9640752, 9704178, 9796248, 9841601, 9932896, 10017216, 10063592, 10093104, 10159072, 10171224, 10225908, 10243299, 10517184, 10573728, 10655568, 10736292, 10744272, 10794014, 10845846, 10978464, 11142208, 11155536, 11174508, 11195712, 11247544, 11321541, 11428956, 11501248, 11624256, 11686752, 11775288, 11895444, 12270048, 12336016, 12350772, 12431496, 12467952, 12534984, 12653487, 12808208, 12854336, 12938904, 13036926, 13061664, 13247199, 13457472, 13561632, 13634544, 13657732, 13674528, 13803804, 13878018, 13985433, 14115168, 14207424, 14315056, 14325696, 14409234, 14436576, 14461128, 14874048, 14899344, 15095388, 15139656, 15209747, 15238608, 15338862, 15700384, 15775776, 15833664, 15860592, 15983352, 16104438, 16191021, 16467696, 16575328, 16623936, 16713312, 16761762, 16871316, 17143434, 17251872, 17302464, 17382568, 17530128, 17611286, 17662932, 17696448, 18179392, 18266688, 18405072, 18504024, 18647244, 18802476, 19212312, 19281504, 19408356, 19555389, 19592496, 19683202, 19865792, 20127184, 20186208, 20318144, 20342448, 20451816, 20486598, 20817027, 21147456, 21311136, 21472584, 21488544, 21588028, 21613851, 21691692, 21956928, 22311072, 22349016, 22495088, 22643082, 22857912, 23373504, 23550576, 23790888, 23901031, 24156657, 24540096, 24672032, 24701544, 24862992, 24935904, 25069968, 25306974, 25616416, 25877808, 26073852, 26123328, 26416929, 26494398, 27123264, 27269088, 27315464, 27349056, 27607608, 27756036, 27970866, 28230336, 28630112, 28818468, 28873152, 28922256, 29524803, 29798688, 30190776, 30279312, 30419494, 30477216, 30677724, 30729897, 31400768, 31551552, 31721184, 31966704, 32208876, 32382042, 32935392, 33150656, 33426624, 33523524, 33742632, 33964623, 34286868, 34503744, 34765136, 35060256, 35222572, 35325864, 36810144, 37008048, 37294488, 37604952, 37960461, 38424624, 38563008, 38816712, 39110778, 39184992, 39366404, 40254368, 40372416, 40684896, 40903632, 40973196, 41634054, 42622272, 42945168, 42977088, 43176056, 43227702, 43383384, 44622144, 44698032, 44990176, 45286164, 45629241, 45715824, 47101152, 47581776, 47802062, 48313314, 48573063, 49344064, 49403088, 49725984, 49871808, 50139936, 50613948, 51232832, 51755616, 52147704, 52833858, 52988796, 54538176, 54630928, 55215216, 55512072, 55941732, 57260224, 57636936, 57844512, 58666167, 59049606, 59597376, 60381552, 60558624, 60838988, 60954432, 61355448, 61459794, 63442368, 63933408, 64417752, 64764084, 65870784, 67047048, 67485264, 67929246, 68573736, 69530272, 70120512, 70445144, 70651728, 71703093, 73620288, 74016096, 74588976, 75209904, 75920922, 76849248, 77633424, 78221556, 78369984, 78732808, 79250787, 80508736, 81369792, 81807264, 81946392, 83268108, 85890336, 86352112, 86455404, 86766768, 88574409, 89396064, 89980352, 90572328, 91258482, 91431648, 92189691, 94202304, 95163552, 95604124, 96626628, 97146126, 98806176, 99451968, 100279872, 101227896, 103511232, 104295408, 105667716, 105977592, 109261856, 110430432, 111024144, 111883464, 115273872, 115689024, 117332334, 118099212, 120763104, 121117248, 121677976, 122710896, 122919588, 127866816, 128835504, 129528168, 134094096, 134970528, 135858492, 136887723, 137147472, 139060544, 140890288, 141303456, 143406186, 145719189, 148032192, 149177952, 150419808, 151841844, 153698496, 155266848, 156443112, 157465616, 158501574, 163614528, 163892784, 166536216, 167307217, 171780672, 172704224, 172910808, 173533536, 177148818, 178792128, 181144656, 182516964, 182863296, 184379382, 190327104, 191208248, 193253256, 194292252, 197612352, 202455792, 208590816, 211335432, 211955184, 215109279, 218523712, 220860864, 222048288, 223766928, 230547744, 234664668, 236198424, 237752361, 241526208, 243355952, 245421792, 245839176, 257671008, 259056336, 265723227, 268188192, 269941056, 271716984, 273775446, 274294944, 281780576, 282606912, 286812372, 291438378, 298355904, 300839616, 303683688, 310533696, 312886224, 314931232, 317003148, 327785568, 333072432, 334614434, 345408448, 345821616, 347067072, 354297636, 362289312, 365033928, 368758764, 382416496, 386506512, 388584504, 404911584, 410663169, 417181632, 422670864, 423910368, 430218558, 444096576, 447533856, 461095488, 469329336, 472396848, 475504722, 486711904, 490843584, 491678352, 501921651, 515342016, 518112672, 531446454, 536376384, 543433968, 547550892, 548589888, 563561152, 573624744, 582876756, 607367376, 625772448, 629862464, 634006296, 645327837, 655571136, 666144864, 669228868, 691643232, 708595272, 724578624, 730067856, 737517528, 764832992, 773013024, 777169008, 809823168, 821326338, 845341728, 847820736, 860437116, 895067712, 938658672, 944793696, 951009444, 973423808, 983356704, 1003843302, 1036225344, 1062892908, 1086867936, 1095101784, 1147249488, 1165753512, 1214734752, 1251544896, 1268012592, 1290655674, 1332289728, 1338457736, 1383286464, 1417190544, 1460135712, 1475035056, 1505764953, 1529665984, 1546026048, 1554338016, 1642652676, 1690683456, 1720874232, 1877317344, 1889587392, 1902018888, 1966713408, 2007686604, 2125785816, 2173735872, 2190203568, 2294498976, 2331507024, 2429469504, 2536025184, 2581311348, 2676915472, 2834381088, 2920271424, 2950070112, 3011529906, 3108676032, 3285305352, 3441748464, 3754634688, 3804037776, 4015373208, 4251571632, 4380407136, 4517294859, 4588997952, 4663014048, 5072050368, 5162622696, 5353830944, 5668762176, 5900140224, 6023059812, 6570610704, 6883496928, 7608075552, 8030746416, 8503143264, 8760814272, 9034589718, 9326028096, 10325245392, 10707661888, 12046119624, 13141221408, 13766993856, 15216151104, 16061492832, 17006286528, 18069179436, 20650490784, 24092239248, 26282442816, 32122985664, 36138358872, 41300981568, 48184478496, 72276717744, 96368956992, 144553435488, 289106870976]

約数ペア:

[(1, 289106870976), (2, 144553435488), (3, 96368956992), (4, 72276717744), (6, 48184478496), (7, 41300981568), (8, 36138358872), (9, 32122985664), (11, 26282442816), (12, 24092239248), (14, 20650490784), (16, 18069179436), (17, 17006286528), (18, 16061492832), (19, 15216151104), (21, 13766993856), (22, 13141221408), (24, 12046119624), (27, 10707661888), (28, 10325245392), (31, 9326028096), (32, 9034589718), (33, 8760814272), (34, 8503143264), (36, 8030746416), (38, 7608075552), (42, 6883496928), (44, 6570610704), (48, 6023059812), (49, 5900140224), (51, 5668762176), (54, 5353830944), (56, 5162622696), (57, 5072050368), (62, 4663014048), (63, 4588997952), (64, 4517294859), (66, 4380407136), (68, 4251571632), (72, 4015373208), (76, 3804037776), (77, 3754634688), (84, 3441748464), (88, 3285305352), (93, 3108676032), (96, 3011529906), (98, 2950070112), (99, 2920271424), (102, 2834381088), (108, 2676915472), (112, 2581311348), (114, 2536025184), (119, 2429469504), (124, 2331507024), (126, 2294498976), (132, 2190203568), (133, 2173735872), (136, 2125785816), (144, 2007686604), (147, 1966713408), (152, 1902018888), (153, 1889587392), (154, 1877317344), (168, 1720874232), (171, 1690683456), (176, 1642652676), (186, 1554338016), (187, 1546026048), (189, 1529665984), (192, 1505764953), (196, 1475035056), (198, 1460135712), (204, 1417190544), (209, 1383286464), (216, 1338457736), (217, 1332289728), (224, 1290655674), (228, 1268012592), (231, 1251544896), (238, 1214734752), (248, 1165753512), (252, 1147249488), (264, 1095101784), (266, 1086867936), (272, 1062892908), (279, 1036225344), (288, 1003843302), (294, 983356704), (297, 973423808), (304, 951009444), (306, 944793696), (308, 938658672), (323, 895067712), (336, 860437116), (341, 847820736), (342, 845341728), (352, 821326338), (357, 809823168), (372, 777169008), (374, 773013024), (378, 764832992), (392, 737517528), (396, 730067856), (399, 724578624), (408, 708595272), (418, 691643232), (432, 669228868), (434, 666144864), (441, 655571136), (448, 645327837), (456, 634006296), (459, 629862464), (462, 625772448), (476, 607367376), (496, 582876756), (504, 573624744), (513, 563561152), (527, 548589888), (528, 547550892), (532, 543433968), (539, 536376384), (544, 531446454), (558, 518112672), (561, 515342016), (576, 501921651), (588, 491678352), (589, 490843584), (594, 486711904), (608, 475504722), (612, 472396848), (616, 469329336), (627, 461095488), (646, 447533856), (651, 444096576), (672, 430218558), (682, 423910368), (684, 422670864), (693, 417181632), (704, 410663169), (714, 404911584), (744, 388584504), (748, 386506512), (756, 382416496), (784, 368758764), (792, 365033928), (798, 362289312), (816, 354297636), (833, 347067072), (836, 345821616), (837, 345408448), (864, 334614434), (868, 333072432), (882, 327785568), (912, 317003148), (918, 314931232), (924, 312886224), (931, 310533696), (952, 303683688), (961, 300839616), (969, 298355904), (992, 291438378), (1008, 286812372), (1023, 282606912), (1026, 281780576), (1054, 274294944), (1056, 273775446), (1064, 271716984), (1071, 269941056), (1078, 268188192), (1088, 265723227), (1116, 259056336), (1122, 257671008), (1176, 245839176), (1178, 245421792), (1188, 243355952), (1197, 241526208), (1216, 237752361), (1224, 236198424), (1232, 234664668), (1254, 230547744), (1292, 223766928), (1302, 222048288), (1309, 220860864), (1323, 218523712), (1344, 215109279), (1364, 211955184), (1368, 211335432), (1386, 208590816), (1428, 202455792), (1463, 197612352), (1488, 194292252), (1496, 193253256), (1512, 191208248), (1519, 190327104), (1568, 184379382), (1581, 182863296), (1584, 182516964), (1596, 181144656), (1617, 178792128), (1632, 177148818), (1666, 173533536), (1672, 172910808), (1674, 172704224), (1683, 171780672), (1728, 167307217), (1736, 166536216), (1764, 163892784), (1767, 163614528), (1824, 158501574), (1836, 157465616), (1848, 156443112), (1862, 155266848), (1881, 153698496), (1904, 151841844), (1922, 150419808), (1938, 149177952), (1953, 148032192), (1984, 145719189), (2016, 143406186), (2046, 141303456), (2052, 140890288), (2079, 139060544), (2108, 137147472), (2112, 136887723), (2128, 135858492), (2142, 134970528), (2156, 134094096), (2232, 129528168), (2244, 128835504), (2261, 127866816), (2352, 122919588), (2356, 122710896), (2376, 121677976), (2387, 121117248), (2394, 120763104), (2448, 118099212), (2464, 117332334), (2499, 115689024), (2508, 115273872), (2584, 111883464), (2604, 111024144), (2618, 110430432), (2646, 109261856), (2728, 105977592), (2736, 105667716), (2772, 104295408), (2793, 103511232), (2856, 101227896), (2883, 100279872), (2907, 99451968), (2926, 98806176), (2976, 97146126), (2992, 96626628), (3024, 95604124), (3038, 95163552), (3069, 94202304), (3136, 92189691), (3162, 91431648), (3168, 91258482), (3192, 90572328), (3213, 89980352), (3234, 89396064), (3264, 88574409), (3332, 86766768), (3344, 86455404), (3348, 86352112), (3366, 85890336), (3472, 83268108), (3528, 81946392), (3534, 81807264), (3553, 81369792), (3591, 80508736), (3648, 79250787), (3672, 78732808), (3689, 78369984), (3696, 78221556), (3724, 77633424), (3762, 76849248), (3808, 75920922), (3844, 75209904), (3876, 74588976), (3906, 74016096), (3927, 73620288), (4032, 71703093), (4092, 70651728), (4104, 70445144), (4123, 70120512), (4158, 69530272), (4216, 68573736), (4256, 67929246), (4284, 67485264), (4312, 67047048), (4389, 65870784), (4464, 64764084), (4488, 64417752), (4522, 63933408), (4557, 63442368), (4704, 61459794), (4712, 61355448), (4743, 60954432), (4752, 60838988), (4774, 60558624), (4788, 60381552), (4851, 59597376), (4896, 59049606), (4928, 58666167), (4998, 57844512), (5016, 57636936), (5049, 57260224), (5168, 55941732), (5208, 55512072), (5236, 55215216), (5292, 54630928), (5301, 54538176), (5456, 52988796), (5472, 52833858), (5544, 52147704), (5586, 51755616), (5643, 51232832), (5712, 50613948), (5766, 50139936), (5797, 49871808), (5814, 49725984), (5852, 49403088), (5859, 49344064), (5952, 48573063), (5984, 48313314), (6048, 47802062), (6076, 47581776), (6138, 47101152), (6324, 45715824), (6336, 45629241), (6384, 45286164), (6426, 44990176), (6468, 44698032), (6479, 44622144), (6664, 43383384), (6688, 43227702), (6696, 43176056), (6727, 42977088), (6732, 42945168), (6783, 42622272), (6944, 41634054), (7056, 40973196), (7068, 40903632), (7106, 40684896), (7161, 40372416), (7182, 40254368), (7344, 39366404), (7378, 39184992), (7392, 39110778), (7448, 38816712), (7497, 38563008), (7524, 38424624), (7616, 37960461), (7688, 37604952), (7752, 37294488), (7812, 37008048), (7854, 36810144), (8184, 35325864), (8208, 35222572), (8246, 35060256), (8316, 34765136), (8379, 34503744), (8432, 34286868), (8512, 33964623), (8568, 33742632), (8624, 33523524), (8649, 33426624), (8721, 33150656), (8778, 32935392), (8928, 32382042), (8976, 32208876), (9044, 31966704), (9114, 31721184), (9163, 31551552), (9207, 31400768), (9408, 30729897), (9424, 30677724), (9486, 30477216), (9504, 30419494), (9548, 30279312), (9576, 30190776), (9702, 29798688), (9792, 29524803), (9996, 28922256), (10013, 28873152), (10032, 28818468), (10098, 28630112), (10241, 28230336), (10336, 27970866), (10416, 27756036), (10472, 27607608), (10571, 27349056), (10584, 27315464), (10602, 27269088), (10659, 27123264), (10912, 26494398), (10944, 26416929), (11067, 26123328), (11088, 26073852), (11172, 25877808), (11286, 25616416), (11424, 25306974), (11532, 25069968), (11594, 24935904), (11628, 24862992), (11704, 24701544), (11718, 24672032), (11781, 24540096), (11968, 24156657), (12096, 23901031), (12152, 23790888), (12276, 23550576), (12369, 23373504), (12648, 22857912), (12768, 22643082), (12852, 22495088), (12936, 22349016), (12958, 22311072), (13167, 21956928), (13328, 21691692), (13376, 21613851), (13392, 21588028), (13454, 21488544), (13464, 21472584), (13566, 21311136), (13671, 21147456), (13888, 20817027), (14112, 20486598), (14136, 20451816), (14212, 20342448), (14229, 20318144), (14322, 20186208), (14364, 20127184), (14553, 19865792), (14688, 19683202), (14756, 19592496), (14784, 19555389), (14896, 19408356), (14994, 19281504), (15048, 19212312), (15376, 18802476), (15504, 18647244), (15624, 18504024), (15708, 18405072), (15827, 18266688), (15903, 18179392), (16337, 17696448), (16368, 17662932), (16416, 17611286), (16492, 17530128), (16632, 17382568), (16709, 17302464), (16758, 17251872), (16864, 17143434), (17136, 16871316), (17248, 16761762), (17298, 16713312), (17391, 16623936), (17442, 16575328), (17556, 16467696), (17856, 16191021), (17952, 16104438), (18088, 15983352), (18228, 15860592), (18259, 15833664), (18326, 15775776), (18414, 15700384), (18848, 15338862), (18972, 15238608), (19008, 15209747), (19096, 15139656), (19152, 15095388), (19404, 14899344), (19437, 14874048), (19992, 14461128), (20026, 14436576), (20064, 14409234), (20181, 14325696), (20196, 14315056), (20349, 14207424), (20482, 14115168), (20672, 13985433), (20832, 13878018), (20944, 13803804), (21142, 13674528), (21168, 13657732), (21204, 13634544), (21318, 13561632), (21483, 13457472), (21824, 13247199), (22134, 13061664), (22176, 13036926), (22344, 12938904), (22491, 12854336), (22572, 12808208), (22848, 12653487), (23064, 12534984), (23188, 12467952), (23256, 12431496), (23408, 12350772), (23436, 12336016), (23562, 12270048), (24304, 11895444), (24552, 11775288), (24738, 11686752), (24871, 11624256), (25137, 11501248), (25296, 11428956), (25536, 11321541), (25704, 11247544), (25823, 11195712), (25872, 11174508), (25916, 11155536), (25947, 11142208), (26334, 10978464), (26656, 10845846), (26784, 10794014), (26908, 10744272), (26928, 10736292), (27132, 10655568), (27342, 10573728), (27489, 10517184), (28224, 10243299), (28272, 10225908), (28424, 10171224), (28458, 10159072), (28644, 10093104), (28728, 10063592), (28861, 10017216), (29106, 9932896), (29376, 9841601), (29512, 9796248), (29792, 9704178), (29988, 9640752), (30039, 9624384), (30096, 9606156), (30723, 9410112), (30752, 9401238), (31008, 9323622), (31248, 9252012), (31416, 9202536), (31654, 9133344), (31713, 9116352), (31806, 9089696), (31977, 9041088), (32674, 8848224), (32736, 8831466), (32832, 8805643), (32984, 8765064), (33201, 8707776), (33264, 8691284), (33418, 8651232), (33516, 8625936), (33728, 8571717), (34272, 8435658), (34496, 8380881), (34596, 8356656), (34782, 8311968), (34884, 8287664), (35112, 8233848), (35343, 8180032), (35904, 8052219), (36176, 7991676), (36456, 7930296), (36518, 7916832), (36652, 7887888), (36828, 7850192), (37107, 7791168), (37696, 7669431), (37944, 7619304), (38192, 7569828), (38304, 7547694), (38808, 7449672), (38874, 7437024), (39501, 7318976), (39984, 7230564), (40052, 7218288), (40128, 7204617), (40362, 7162848), (40392, 7157528), (40579, 7124544), (40698, 7103712), (40964, 7057584), (41013, 7049152), (41664, 6939009), (41888, 6901902), (42284, 6837264), (42336, 6828866), (42408, 6817272), (42636, 6780816), (42966, 6728736), (44268, 6530832), (44352, 6518463), (44688, 6469452), (44982, 6427168), (45144, 6404104), (45353, 6374592), (46128, 6267492), (46376, 6233976), (46512, 6215748), (46816, 6175386), (46872, 6168008), (47089, 6139584), (47124, 6135024), (47481, 6088896), (48608, 5947722), (49011, 5898816), (49104, 5887644), (49476, 5843376), (49742, 5812128), (50127, 5767488), (50274, 5750624), (50592, 5714478), (51408, 5623772), (51646, 5597856), (51744, 5587254), (51832, 5577768), (51894, 5571104), (52173, 5541312), (52668, 5489232), (53312, 5422923), (53568, 5397007), (53816, 5372136), (53856, 5368146), (54264, 5327784), (54684, 5286864), (54777, 5277888), (54978, 5258592), (56544, 5112954), (56848, 5085612), (56916, 5079536), (57288, 5046552), (57456, 5031796), (57722, 5008608), (58212, 4966448), (58311, 4958016), (59024, 4898124), (59584, 4852089), (59976, 4820376), (60078, 4812192), (60192, 4803078), (60543, 4775232), (61047, 4735808), (61446, 4705056), (61504, 4700619), (62016, 4661811), (62496, 4626006), (62832, 4601268), (63308, 4566672), (63426, 4558176), (63612, 4544848), (63954, 4520544), (64449, 4485824), (65348, 4424112), (65472, 4415733), (65968, 4382532), (66402, 4353888), (66528, 4345642), (66836, 4325616), (67032, 4312968), (68544, 4217829), (69192, 4178328), (69564, 4155984), (69768, 4143832), (70091, 4124736), (70224, 4116924), (70686, 4090016), (72352, 3995838), (72912, 3965148), (73036, 3958416), (73304, 3943944), (73656, 3925096), (73997, 3907008), (74214, 3895584), (74613, 3874752), (75888, 3809652), (76384, 3784914), (76608, 3773847), (77469, 3731904), (77616, 3724836), (77748, 3718512), (79002, 3659488), (79968, 3615282), (80104, 3609144), (80724, 3581424), (80784, 3578764), (81158, 3562272), (81396, 3551856), (81928, 3528792), (82026, 3524576), (82467, 3505728), (83776, 3450951), (84568, 3418632), (84672, 3414433), (84816, 3408636), (85272, 3390408), (85932, 3364368), (86583, 3339072), (88536, 3265416), (89376, 3234726), (89964, 3213584), (90117, 3208128), (90288, 3202052), (90706, 3187296), (92169, 3136704), (92256, 3133746), (92752, 3116988), (93024, 3107874), (93632, 3087693), (93744, 3084004), (94178, 3069792), (94248, 3067512), (94962, 3044448), (95139, 3038784), (95931, 3013696), (97216, 2973861), (98022, 2949408), (98208, 2943822), (98952, 2921688), (99484, 2906064), (99603, 2902592), (100254, 2883744), (100548, 2875312), (101184, 2857239), (102816, 2811886), (103292, 2798928), (103488, 2793627), (103664, 2788884), (103788, 2785552), (104346, 2770656), (105336, 2744616), (107632, 2686068), (107712, 2684073), (108528, 2663892), (109368, 2643432), (109554, 2638944), (109956, 2629296), (110143, 2624832), (111321, 2597056), (113088, 2556477), (113696, 2542806), (113832, 2539768), (114359, 2528064), (114576, 2523276), (114912, 2515898), (115444, 2504304), (116424, 2483224), (116622, 2479008), (118048, 2449062), (119952, 2410188), (120156, 2406096), (120384, 2401539), (121086, 2387616), (121737, 2374848), (122094, 2367904), (122892, 2352528), (124992, 2313003), (125664, 2300634), (126616, 2283336), (126852, 2279088), (127224, 2272424), (127813, 2261952), (127908, 2260272), (128898, 2242912), (130696, 2212056), (131936, 2191266), (132804, 2176944), (133056, 2172821), (133672, 2162808), (134064, 2156484), (136059, 2124864), (138384, 2089164), (139128, 2077992), (139536, 2071916), (140182, 2062368), (140448, 2058462), (141267, 2046528), (141372, 2045008), (142443, 2029632), (144704, 1997919), (145824, 1982574), (146072, 1979208), (146608, 1971972), (147033, 1966272), (147312, 1962548), (147994, 1953504), (148428, 1947792), (149226, 1937376), (150381, 1922496), (151776, 1904826), (152768, 1892457), (154938, 1865952), (155232, 1862418), (155496, 1859256), (156519, 1847104), (158004, 1829744), (159936, 1807641), (160208, 1804572), (161448, 1790712), (161568, 1789382), (162316, 1781136), (162792, 1775928), (163856, 1764396), (164052, 1762288), (164331, 1759296), (164934, 1752864), (169136, 1709316), (169632, 1704318), (170544, 1695204), (171864, 1682184), (173166, 1669536), (174097, 1660608), (174933, 1652672), (177072, 1632708), (178752, 1617363), (179707, 1608768), (179928, 1606792), (180234, 1604064), (180576, 1601026), (181412, 1593648), (181629, 1591744), (184338, 1568352), (184512, 1566873), (185504, 1558494), (186048, 1553937), (187488, 1542002), (188356, 1534896), (188496, 1533756), (189924, 1522224), (190278, 1519392), (191862, 1506848), (196044, 1474704), (196416, 1471911), (197904, 1460844), (198968, 1453032), (199206, 1451296), (200508, 1441872), (200849, 1439424), (201096, 1437656), (205632, 1405943), (206584, 1399464), (207328, 1394442), (207576, 1392776), (208692, 1385328), (210273, 1374912), (210672, 1372308), (215264, 1343034), (217056, 1331946), (218736, 1321716), (219108, 1319472), (219912, 1314648), (220286, 1312416), (221991, 1302336), (222642, 1298528), (223839, 1291584), (227392, 1271403), (227664, 1269884), (228718, 1264032), (229152, 1261638), (229824, 1257949), (230888, 1252152), (232407, 1243968), (232848, 1241612), (233244, 1239504), (236096, 1224531), (239904, 1205094), (240312, 1203048), (242172, 1193808), (243474, 1187424), (244188, 1183952), (245784, 1176264), (247401, 1168576), (251328, 1150317), (253232, 1141668), (253704, 1139544), (254448, 1136212), (255626, 1130976), (255816, 1130136), (257796, 1121456), (259749, 1113024), (261392, 1106028), (263872, 1095633), (265608, 1088472), (267344, 1081404), (268128, 1078242), (270351, 1069376), (272118, 1062432), (276507, 1045568), (276768, 1044582), (278256, 1038996), (279072, 1035958), (280364, 1031184), (280896, 1029231), (282534, 1023264), (282744, 1022504), (284053, 1017792), (284886, 1014816), (285417, 1012928), (291648, 991287), (292144, 989604), (293216, 985986), (294066, 983136), (294624, 981274), (295988, 976752), (296856, 973896), (298452, 968688), (300762, 961248), (303552, 952413), (309876, 932976), (310403, 931392), (310464, 931209), (310992, 929628), (313038, 923552), (316008, 914872), (317471, 910656), (320416, 902286), (322896, 895356), (323136, 894691), (324632, 890568), (325584, 887964), (327712, 882198), (328104, 881144), (328662, 879648), (329868, 876432), (330429, 874944), (338272, 854658), (339264, 852159), (341088, 847602), (343077, 842688), (343728, 841092), (346332, 834768), (348194, 830304), (349866, 826336), (354144, 816354), (359414, 804384), (359856, 803396), (360468, 802032), (361152, 800513), (362824, 796824), (363258, 795872), (365211, 791616), (368676, 784176), (371008, 779247), (374976, 771001), (376712, 767448), (376992, 766878), (379848, 761112), (380556, 759696), (383439, 753984), (383724, 753424), (392088, 737352), (395808, 730422), (397936, 726516), (398412, 725648), (401016, 720936), (401698, 719712), (402192, 718828), (408177, 708288), (413168, 699732), (414656, 697221), (415152, 696388), (417384, 692664), (420546, 687456), (421344, 686154), (423801, 682176), (427329, 676544), (430528, 671517), (434112, 665973), (437472, 660858), (438216, 659736), (439824, 657324), (440572, 656208), (441099, 655424), (443982, 651168), (445284, 649264), (447678, 645792), (451143, 640832), (455328, 634942), (457436, 632016), (458304, 630819), (461776, 626076), (464814, 621984), (465696, 620806), (466488, 619752), (479808, 602547), (480624, 601524), (484344, 596904), (486948, 593712), (488376, 591976), (490637, 589248), (491568, 588132), (492993, 586432), (494802, 584288), (506464, 570834), (507408, 569772), (508896, 568106), (511252, 565488), (511632, 565068), (515592, 560728), (517979, 558144), (519498, 556512), (522291, 553536), (522784, 553014), (531216, 544236), (534688, 540702), (536256, 539121)]