293430625488

素因数分解:

$2^4\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{59}}^1$

素因数の和:198

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 33, 36, 39, 42, 44, 48, 49, 52, 53, 54, 56, 59, 62, 63, 66, 72, 77, 78, 84, 88, 91, 93, 98, 99, 104, 106, 108, 112, 117, 118, 124, 126, 132, 143, 144, 147, 154, 156, 159, 168, 176, 177, 182, 186, 189, 196, 198, 208, 212, 216, 217, 231, 234, 236, 248, 252, 264, 273, 279, 286, 294, 297, 308, 312, 318, 336, 341, 351, 354, 364, 371, 372, 378, 392, 396, 403, 413, 424, 429, 432, 434, 441, 462, 468, 472, 477, 496, 504, 528, 531, 539, 546, 558, 572, 583, 588, 594, 616, 624, 636, 637, 649, 651, 682, 689, 693, 702, 708, 728, 742, 744, 756, 767, 784, 792, 806, 819, 826, 837, 848, 858, 868, 882, 924, 936, 944, 954, 1001, 1008, 1023, 1062, 1078, 1092, 1113, 1116, 1144, 1166, 1176, 1188, 1209, 1232, 1239, 1272, 1274, 1287, 1298, 1302, 1323, 1364, 1378, 1386, 1404, 1416, 1431, 1456, 1484, 1488, 1512, 1519, 1534, 1584, 1593, 1612, 1617, 1638, 1643, 1652, 1674, 1716, 1736, 1749, 1764, 1829, 1848, 1872, 1908, 1911, 1947, 1953, 2002, 2046, 2067, 2079, 2124, 2156, 2184, 2226, 2232, 2288, 2301, 2332, 2352, 2376, 2387, 2418, 2457, 2478, 2544, 2548, 2574, 2596, 2597, 2604, 2646, 2728, 2756, 2772, 2808, 2821, 2832, 2862, 2891, 2968, 3003, 3024, 3038, 3068, 3069, 3127, 3186, 3224, 3234, 3276, 3286, 3304, 3339, 3348, 3432, 3472, 3498, 3528, 3627, 3658, 3696, 3717, 3816, 3822, 3861, 3894, 3906, 4004, 4081, 4092, 4134, 4158, 4248, 4312, 4368, 4433, 4452, 4464, 4543, 4557, 4602, 4664, 4752, 4774, 4823, 4836, 4851, 4914, 4929, 4956, 5096, 5148, 5192, 5194, 5208, 5247, 5292, 5369, 5456, 5487, 5512, 5544, 5616, 5642, 5724, 5733, 5782, 5841, 5859, 5936, 6006, 6076, 6136, 6138, 6201, 6254, 6372, 6448, 6468, 6552, 6572, 6608, 6678, 6696, 6864, 6903, 6996, 7007, 7056, 7161, 7254, 7316, 7434, 7579, 7632, 7644, 7722, 7788, 7791, 7812, 8008, 8162, 8184, 8268, 8316, 8437, 8463, 8496, 8624, 8673, 8866, 8904, 9009, 9086, 9114, 9204, 9207, 9328, 9381, 9548, 9646, 9672, 9702, 9828, 9858, 9912, 10017, 10192, 10296, 10384, 10388, 10416, 10494, 10584, 10738, 10881, 10974, 11024, 11088, 11151, 11284, 11448, 11466, 11501, 11564, 11682, 11718, 12012, 12152, 12243, 12272, 12276, 12402, 12508, 12744, 12803, 12936, 13104, 13144, 13299, 13356, 13392, 13629, 13671, 13806, 13992, 14014, 14322, 14469, 14508, 14553, 14632, 14787, 14868, 15158, 15288, 15444, 15576, 15582, 15624, 15741, 16016, 16107, 16324, 16368, 16461, 16536, 16632, 16709, 16874, 16926, 17199, 17346, 17523, 17732, 17808, 18018, 18073, 18172, 18228, 18408, 18414, 18603, 18762, 19096, 19292, 19344, 19404, 19656, 19716, 19747, 19824, 20034, 20119, 20592, 20709, 20776, 20988, 21021, 21168, 21359, 21476, 21483, 21762, 21889, 21948, 22302, 22568, 22737, 22896, 22932, 23002, 23128, 23364, 23373, 23436, 23777, 24024, 24304, 24486, 24552, 24804, 25016, 25311, 25389, 25488, 25606, 25872, 26019, 26288, 26598, 26712, 27027, 27258, 27342, 27612, 27984, 28028, 28143, 28567, 28644, 28938, 29016, 29106, 29264, 29574, 29736, 30316, 30576, 30888, 31031, 31152, 31164, 31248, 31482, 31801, 32214, 32648, 32922, 33072, 33264, 33418, 33748, 33761, 33852, 34397, 34398, 34503, 34692, 35046, 35464, 36036, 36146, 36344, 36456, 36729, 36816, 36828, 37206, 37524, 37583, 38192, 38409, 38584, 38808, 39312, 39432, 39494, 39897, 40068, 40238, 40651, 40887, 41013, 41418, 41552, 41976, 42042, 42718, 42952, 42966, 43407, 43524, 43778, 43896, 44361, 44604, 45136, 45474, 45864, 46004, 46256, 46728, 46746, 46872, 47554, 48048, 48321, 48972, 49104, 49383, 49608, 50032, 50127, 50622, 50778, 51212, 52038, 53053, 53196, 53424, 54054, 54219, 54516, 54684, 55224, 56056, 56286, 57134, 57288, 57876, 58032, 58212, 59059, 59148, 59241, 59472, 60357, 60632, 61776, 62062, 62328, 62964, 63063, 63602, 64077, 64428, 64449, 65296, 65667, 65844, 66836, 67496, 67522, 67704, 68211, 68794, 68796, 69006, 69384, 70092, 70119, 70928, 71331, 72072, 72292, 72688, 72912, 73458, 73656, 74412, 75048, 75166, 75933, 76167, 76818, 77168, 77616, 78057, 78864, 78988, 79794, 80136, 80476, 80507, 81302, 81774, 82026, 82836, 83952, 84084, 84429, 85436, 85701, 85904, 85932, 86814, 87048, 87556, 87792, 88722, 89208, 89621, 90948, 91728, 92008, 93093, 93456, 93492, 93744, 95108, 95403, 96642, 96937, 97944, 98766, 99216, 100254, 101244, 101283, 101556, 102424, 103191, 103509, 104076, 106106, 106392, 108108, 108438, 109032, 109368, 110187, 110448, 112112, 112572, 112749, 114268, 114576, 115227, 115752, 116424, 118118, 118296, 118482, 119691, 120714, 121264, 121953, 122661, 124124, 124656, 125928, 126126, 126511, 127204, 128154, 128856, 128898, 130221, 131334, 131688, 133672, 134992, 135044, 135408, 136422, 137588, 137592, 138012, 138768, 140184, 140238, 140833, 142662, 144144, 144584, 144963, 146916, 147312, 148824, 149513, 150096, 150332, 150381, 151866, 152334, 153223, 153636, 156114, 157976, 159159, 159588, 160272, 160952, 161014, 162604, 162657, 163548, 164052, 165672, 166439, 168168, 168858, 170872, 171402, 171864, 173628, 174096, 175112, 177177, 177444, 177723, 178416, 179242, 181071, 181896, 184016, 186186, 186984, 189189, 190216, 190806, 192231, 193284, 193874, 195888, 197001, 197532, 200508, 202488, 202566, 203112, 204633, 204848, 206382, 207018, 208152, 212212, 212784, 213993, 216216, 216876, 217217, 218064, 218736, 220374, 225144, 225498, 227799, 228536, 230454, 231504, 232848, 234949, 236236, 236592, 236964, 239382, 240779, 241428, 241521, 243906, 245322, 248248, 251856, 252252, 253022, 254408, 256308, 257103, 257712, 257796, 260442, 261547, 262668, 263376, 267344, 268863, 270088, 272844, 275176, 275184, 276024, 279279, 280368, 280476, 281666, 284557, 285324, 286209, 289168, 289926, 290811, 293832, 297648, 299026, 300664, 300762, 303732, 303849, 304668, 306446, 307272, 309573, 310527, 312228, 315952, 318318, 319176, 321904, 322028, 325208, 325314, 327096, 328104, 331344, 332878, 336336, 337716, 338247, 341744, 342804, 343728, 345681, 347256, 350224, 354354, 354888, 355446, 358484, 362142, 363792, 365859, 371371, 372372, 373968, 378378, 379533, 380432, 381612, 384462, 386568, 387748, 394002, 395064, 401016, 404976, 405132, 406224, 409266, 412764, 413413, 414036, 416304, 422499, 424424, 427986, 432432, 433752, 434434, 440748, 447161, 448539, 450288, 450996, 451143, 455598, 457072, 459669, 460908, 469898, 472472, 473928, 477477, 478764, 481558, 482856, 483042, 487812, 487971, 490644, 496496, 499317, 504504, 506044, 508816, 512616, 514206, 515592, 520884, 523094, 525336, 531531, 533169, 537726, 540176, 543213, 545688, 550352, 552048, 558558, 560952, 563332, 569114, 570648, 572418, 576693, 579852, 581622, 587664, 591003, 598052, 601328, 601524, 607464, 607698, 609336, 612892, 614544, 619146, 621054, 624456, 636636, 638352, 641979, 644056, 650416, 650628, 651651, 654192, 656208, 665756, 675432, 676494, 678559, 685608, 691362, 694512, 704847, 708708, 709776, 710892, 716968, 722337, 724284, 724563, 731718, 742742, 744744, 756756, 759066, 763224, 768924, 771309, 773136, 775496, 784641, 788004, 790128, 802032, 806589, 810264, 818532, 825528, 826826, 828072, 837837, 844998, 848848, 853671, 855972, 858627, 867504, 868868, 872433, 881496, 885577, 894322, 897078, 901992, 902286, 911196, 911547, 919338, 921816, 928719, 939796, 944944, 947856, 954954, 957528, 963116, 965712, 966084, 975624, 975942, 981288, 985831, 998634, 1009008, 1012088, 1014741, 1025232, 1028412, 1031184, 1041768, 1046188, 1046591, 1050672, 1063062, 1066307, 1066338, 1075452, 1086426, 1091376, 1097577, 1114113, 1117116, 1121904, 1126664, 1138228, 1138599, 1141296, 1144836, 1153386, 1159704, 1163244, 1165073, 1182006, 1196104, 1203048, 1214928, 1215396, 1218672, 1225784, 1238292, 1240239, 1242108, 1248912, 1260181, 1267497, 1273272, 1283958, 1288112, 1301256, 1303302, 1331512, 1341483, 1345617, 1350864, 1352988, 1357118, 1371216, 1379007, 1382724, 1409694, 1417416, 1421784, 1432431, 1433936, 1444674, 1448568, 1449126, 1463436, 1485484, 1489488, 1497951, 1513512, 1518132, 1526448, 1537848, 1542618, 1550992, 1569282, 1576008, 1594593, 1613178, 1620528, 1637064, 1644643, 1651056, 1653652, 1656144, 1675674, 1685453, 1689996, 1707342, 1711944, 1717254, 1737736, 1744866, 1762992, 1771154, 1788644, 1794156, 1803984, 1804572, 1822392, 1823094, 1830829, 1838676, 1843632, 1857438, 1879592, 1909908, 1915056, 1926232, 1932168, 1951248, 1951884, 1954953, 1962576, 1971662, 1991899, 1997268, 2024176, 2029482, 2035677, 2056824, 2083536, 2092376, 2093182, 2114541, 2126124, 2132614, 2132676, 2150904, 2167011, 2172852, 2173689, 2195154, 2228226, 2234232, 2253328, 2276456, 2277198, 2289672, 2306772, 2319408, 2326488, 2330146, 2353923, 2364012, 2392208, 2406096, 2419767, 2430792, 2451568, 2476584, 2480478, 2484216, 2520362, 2534994, 2546544, 2561013, 2567916, 2602512, 2606604, 2617299, 2656731, 2663024, 2682966, 2691234, 2705976, 2714236, 2758014, 2765448, 2819388, 2834832, 2843568, 2864862, 2889348, 2897136, 2898252, 2926872, 2957493, 2970968, 2995902, 3027024, 3036264, 3075696, 3085236, 3130127, 3138564, 3139773, 3152016, 3189186, 3198921, 3226356, 3274128, 3289286, 3307304, 3342339, 3351348, 3370906, 3379992, 3414684, 3415797, 3423888, 3434508, 3475472, 3489732, 3495219, 3542308, 3577288, 3588312, 3609144, 3644784, 3646188, 3661658, 3677352, 3714876, 3720717, 3759184, 3780543, 3802491, 3819816, 3852464, 3864336, 3903768, 3909906, 3943324, 3983798, 3994536, 4024449, 4036851, 4058964, 4071354, 4113648, 4137021, 4184752, 4186364, 4229082, 4252248, 4265228, 4265352, 4301808, 4334022, 4345704, 4347378, 4390308, 4456452, 4468464, 4493853, 4552912, 4554396, 4579344, 4613544, 4652976, 4660292, 4707846, 4728024, 4749913, 4839534, 4861584, 4933929, 4953168, 4960956, 4968432, 5040724, 5056359, 5069988, 5122026, 5135832, 5213208, 5234598, 5313462, 5365932, 5382468, 5411952, 5428472, 5492487, 5516028, 5530896, 5638776, 5729724, 5778696, 5796504, 5853744, 5864859, 5914986, 5941936, 5975697, 5991804, 6072528, 6107031, 6170472, 6260254, 6277128, 6279546, 6343623, 6378372, 6397842, 6452712, 6501033, 6578572, 6614608, 6684678, 6702696, 6741812, 6759984, 6829368, 6831594, 6869016, 6979464, 6990438, 7061769, 7084616, 7154576, 7176624, 7218288, 7292376, 7323316, 7354704, 7429752, 7441434, 7464149, 7561086, 7604982, 7639632, 7683039, 7807536, 7819812, 7886648, 7967596, 7970193, 7989072, 8048898, 8073702, 8117928, 8142708, 8274042, 8372728, 8458164, 8504496, 8530456, 8530704, 8668044, 8691408, 8694756, 8780616, 8821267, 8872479, 8912904, 8987706, 9108792, 9227088, 9320584, 9390381, 9415692, 9419319, 9456048, 9499826, 9596763, 9679068, 9867858, 9921912, 10027017, 10081448, 10112718, 10139976, 10244052, 10271664, 10426416, 10469196, 10485657, 10626924, 10731864, 10764936, 10856944, 10984974, 11032056, 11162151, 11277552, 11341629, 11459448, 11512501, 11557392, 11593008, 11729718, 11829972, 11951394, 11983608, 12073347, 12214062, 12340944, 12520508, 12554256, 12559092, 12687246, 12756744, 12795684, 12815803, 12905424, 13002066, 13157144, 13369356, 13405392, 13483624, 13658736, 13663188, 13738032, 13861991, 13958928, 13980876, 14123538, 14169232, 14249739, 14584752, 14646632, 14801787, 14859504, 14882868, 14928298, 15122172, 15169077, 15209964, 15366078, 15639624, 15773296, 15935192, 15940386, 16097796, 16147404, 16235856, 16285416, 16477461, 16548084, 16745456, 16916328, 17060912, 17336088, 17389512, 17561232, 17642534, 17744958, 17825808, 17927091, 17975412, 18217584, 18321093, 18641168, 18780762, 18831384, 18838638, 18999652, 19193526, 19358136, 19735716, 19843824, 20054034, 20162896, 20225436, 20279952, 20488104, 20938392, 20971314, 21253848, 21463728, 21529872, 21910889, 21969948, 22064112, 22324302, 22392447, 22683258, 22918896, 23025002, 23459436, 23659944, 23902788, 23910579, 23967216, 24146694, 24428124, 25041016, 25118184, 25374492, 25513488, 25591368, 25631606, 26004132, 26314288, 26463801, 26617437, 26738712, 26967248, 27326376, 27723982, 27961752, 28171143, 28247076, 28257957, 28499478, 28790289, 29293264, 29603574, 29765736, 29856596, 30244344, 30338154, 30419928, 30732156, 31279248, 31456971, 31870384, 31880772, 32195592, 32294808, 32570832, 32954922, 33096168, 33832656, 34024887, 34537503, 34672176, 34779024, 35285068, 35489916, 35854182, 35950824, 36642186, 37561524, 37662768, 37677276, 37999304, 38387052, 38447409, 38716272, 39471432, 40108068, 40450872, 40976208, 41585973, 41876784, 41942628, 42507696, 42749217, 43821778, 43939896, 44405361, 44648604, 44784894, 45366516, 45507231, 46050004, 46918872, 47319888, 47805576, 47821158, 48293388, 48856248, 49432383, 50082032, 50236368, 50748984, 51182736, 51263212, 52008264, 52249043, 52927602, 53234874, 53477424, 53781273, 54652752, 55447964, 55923504, 56342286, 56494152, 56515914, 56998956, 57580578, 59207148, 59531472, 59713192, 60488688, 60676308, 60839856, 61464312, 61748869, 62913942, 63761544, 64391184, 64589616, 65732667, 65909844, 66192336, 67177341, 68049774, 69075006, 70570136, 70979832, 71708364, 71901648, 73284372, 75123048, 75354552, 75998608, 76774104, 76894818, 78942864, 79391403, 80216136, 80901744, 83171946, 83885256, 84513429, 85498434, 87643556, 87879792, 88810722, 89297208, 89569788, 90733032, 91014462, 92100008, 93837744, 95611152, 95642316, 96586776, 97033937, 97712496, 98864766, 101497968, 102526424, 103612509, 104016528, 104498086, 105855204, 106469748, 107562546, 110895928, 112684572, 112988304, 113031828, 113997912, 115161156, 115342227, 118414296, 119426384, 121352616, 122928624, 123497738, 124757919, 125827884, 127523088, 128247651, 131465334, 131819688, 134354682, 136099548, 138150012, 141140272, 141959664, 143416728, 146568744, 150246096, 150709104, 153548208, 153789636, 156747129, 158782806, 160432272, 166343892, 167770512, 169026858, 170996868, 175287112, 177621444, 178594416, 179139576, 181466064, 182028924, 184200016, 185246607, 191284632, 193173552, 194067874, 197198001, 197729532, 201532023, 205052848, 207225018, 208996172, 211710408, 212939496, 215125092, 221791856, 225369144, 226063656, 227995824, 230322312, 230684454, 236828592, 238174209, 242705232, 246995476, 249515838, 251655768, 256495302, 262930668, 263639376, 268709364, 272199096, 276300024, 286833456, 291101811, 293137488, 307579272, 310837527, 313494258, 317565612, 332687784, 338053716, 341993736, 346026681, 350574224, 355242888, 358279152, 364057848, 370493214, 374273757, 382569264, 388135748, 394396002, 395459064, 403064046, 414450036, 417992344, 423420816, 425878992, 430250184, 450738288, 452127312, 460644624, 461368908, 470241387, 476348418, 493990952, 499031676, 503311536, 512990604, 525861336, 537418728, 544398192, 552600048, 555739821, 582203622, 591594003, 615158544, 621675054, 626988516, 635131224, 665375568, 676107432, 679237559, 683987472, 692053362, 710485776, 728115696, 740986428, 748547514, 776271496, 788792004, 790918128, 806128092, 828900072, 835984688, 860500368, 873305433, 922737816, 940482774, 952696836, 987981904, 998063352, 1025981208, 1051722672, 1074837456, 1111479642, 1164407244, 1183188006, 1243350108, 1253977032, 1270262448, 1352214864, 1358475118, 1384106724, 1410724161, 1481972856, 1497095028, 1552542992, 1577584008, 1612256184, 1657800144, 1667219463, 1746610866, 1845475632, 1880965548, 1905393672, 1996126704, 2037712677, 2051962416, 2222959284, 2328814488, 2366376012, 2486700216, 2507954064, 2619916299, 2716950236, 2768213448, 2821448322, 2963945712, 2994190056, 3155168016, 3224512368, 3334438926, 3493221732, 3761931096, 3810787344, 4075425354, 4445918568, 4657628976, 4732752024, 4973400432, 5239832598, 5433900472, 5536426896, 5642896644, 5988380112, 6113138031, 6668877852, 6986443464, 7523862192, 8150850708, 8891837136, 9465504048, 10479665196, 10867800944, 11285793288, 12226276062, 13337755704, 13972886928, 16301701416, 18339414093, 20959330392, 22571586576, 24452552124, 26675511408, 32603402832, 36678828186, 41918660784, 48905104248, 73357656372, 97810208496, 146715312744, 293430625488]

約数ペア:

[(1, 293430625488), (2, 146715312744), (3, 97810208496), (4, 73357656372), (6, 48905104248), (7, 41918660784), (8, 36678828186), (9, 32603402832), (11, 26675511408), (12, 24452552124), (13, 22571586576), (14, 20959330392), (16, 18339414093), (18, 16301701416), (21, 13972886928), (22, 13337755704), (24, 12226276062), (26, 11285793288), (27, 10867800944), (28, 10479665196), (31, 9465504048), (33, 8891837136), (36, 8150850708), (39, 7523862192), (42, 6986443464), (44, 6668877852), (48, 6113138031), (49, 5988380112), (52, 5642896644), (53, 5536426896), (54, 5433900472), (56, 5239832598), (59, 4973400432), (62, 4732752024), (63, 4657628976), (66, 4445918568), (72, 4075425354), (77, 3810787344), (78, 3761931096), (84, 3493221732), (88, 3334438926), (91, 3224512368), (93, 3155168016), (98, 2994190056), (99, 2963945712), (104, 2821448322), (106, 2768213448), (108, 2716950236), (112, 2619916299), (117, 2507954064), (118, 2486700216), (124, 2366376012), (126, 2328814488), (132, 2222959284), (143, 2051962416), (144, 2037712677), (147, 1996126704), (154, 1905393672), (156, 1880965548), (159, 1845475632), (168, 1746610866), (176, 1667219463), (177, 1657800144), (182, 1612256184), (186, 1577584008), (189, 1552542992), (196, 1497095028), (198, 1481972856), (208, 1410724161), (212, 1384106724), (216, 1358475118), (217, 1352214864), (231, 1270262448), (234, 1253977032), (236, 1243350108), (248, 1183188006), (252, 1164407244), (264, 1111479642), (273, 1074837456), (279, 1051722672), (286, 1025981208), (294, 998063352), (297, 987981904), (308, 952696836), (312, 940482774), (318, 922737816), (336, 873305433), (341, 860500368), (351, 835984688), (354, 828900072), (364, 806128092), (371, 790918128), (372, 788792004), (378, 776271496), (392, 748547514), (396, 740986428), (403, 728115696), (413, 710485776), (424, 692053362), (429, 683987472), (432, 679237559), (434, 676107432), (441, 665375568), (462, 635131224), (468, 626988516), (472, 621675054), (477, 615158544), (496, 591594003), (504, 582203622), (528, 555739821), (531, 552600048), (539, 544398192), (546, 537418728), (558, 525861336), (572, 512990604), (583, 503311536), (588, 499031676), (594, 493990952), (616, 476348418), (624, 470241387), (636, 461368908), (637, 460644624), (649, 452127312), (651, 450738288), (682, 430250184), (689, 425878992), (693, 423420816), (702, 417992344), (708, 414450036), (728, 403064046), (742, 395459064), (744, 394396002), (756, 388135748), (767, 382569264), (784, 374273757), (792, 370493214), (806, 364057848), (819, 358279152), (826, 355242888), (837, 350574224), (848, 346026681), (858, 341993736), (868, 338053716), (882, 332687784), (924, 317565612), (936, 313494258), (944, 310837527), (954, 307579272), (1001, 293137488), (1008, 291101811), (1023, 286833456), (1062, 276300024), (1078, 272199096), (1092, 268709364), (1113, 263639376), (1116, 262930668), (1144, 256495302), (1166, 251655768), (1176, 249515838), (1188, 246995476), (1209, 242705232), (1232, 238174209), (1239, 236828592), (1272, 230684454), (1274, 230322312), (1287, 227995824), (1298, 226063656), (1302, 225369144), (1323, 221791856), (1364, 215125092), (1378, 212939496), (1386, 211710408), (1404, 208996172), (1416, 207225018), (1431, 205052848), (1456, 201532023), (1484, 197729532), (1488, 197198001), (1512, 194067874), (1519, 193173552), (1534, 191284632), (1584, 185246607), (1593, 184200016), (1612, 182028924), (1617, 181466064), (1638, 179139576), (1643, 178594416), (1652, 177621444), (1674, 175287112), (1716, 170996868), (1736, 169026858), (1749, 167770512), (1764, 166343892), (1829, 160432272), (1848, 158782806), (1872, 156747129), (1908, 153789636), (1911, 153548208), (1947, 150709104), (1953, 150246096), (2002, 146568744), (2046, 143416728), (2067, 141959664), (2079, 141140272), (2124, 138150012), (2156, 136099548), (2184, 134354682), (2226, 131819688), (2232, 131465334), (2288, 128247651), (2301, 127523088), (2332, 125827884), (2352, 124757919), (2376, 123497738), (2387, 122928624), (2418, 121352616), (2457, 119426384), (2478, 118414296), (2544, 115342227), (2548, 115161156), (2574, 113997912), (2596, 113031828), (2597, 112988304), (2604, 112684572), (2646, 110895928), (2728, 107562546), (2756, 106469748), (2772, 105855204), (2808, 104498086), (2821, 104016528), (2832, 103612509), (2862, 102526424), (2891, 101497968), (2968, 98864766), (3003, 97712496), (3024, 97033937), (3038, 96586776), (3068, 95642316), (3069, 95611152), (3127, 93837744), (3186, 92100008), (3224, 91014462), (3234, 90733032), (3276, 89569788), (3286, 89297208), (3304, 88810722), (3339, 87879792), (3348, 87643556), (3432, 85498434), (3472, 84513429), (3498, 83885256), (3528, 83171946), (3627, 80901744), (3658, 80216136), (3696, 79391403), (3717, 78942864), (3816, 76894818), (3822, 76774104), (3861, 75998608), (3894, 75354552), (3906, 75123048), (4004, 73284372), (4081, 71901648), (4092, 71708364), (4134, 70979832), (4158, 70570136), (4248, 69075006), (4312, 68049774), (4368, 67177341), (4433, 66192336), (4452, 65909844), (4464, 65732667), (4543, 64589616), (4557, 64391184), (4602, 63761544), (4664, 62913942), (4752, 61748869), (4774, 61464312), (4823, 60839856), (4836, 60676308), (4851, 60488688), (4914, 59713192), (4929, 59531472), (4956, 59207148), (5096, 57580578), (5148, 56998956), (5192, 56515914), (5194, 56494152), (5208, 56342286), (5247, 55923504), (5292, 55447964), (5369, 54652752), (5456, 53781273), (5487, 53477424), (5512, 53234874), (5544, 52927602), (5616, 52249043), (5642, 52008264), (5724, 51263212), (5733, 51182736), (5782, 50748984), (5841, 50236368), (5859, 50082032), (5936, 49432383), (6006, 48856248), (6076, 48293388), (6136, 47821158), (6138, 47805576), (6201, 47319888), (6254, 46918872), (6372, 46050004), (6448, 45507231), (6468, 45366516), (6552, 44784894), (6572, 44648604), (6608, 44405361), (6678, 43939896), (6696, 43821778), (6864, 42749217), (6903, 42507696), (6996, 41942628), (7007, 41876784), (7056, 41585973), (7161, 40976208), (7254, 40450872), (7316, 40108068), (7434, 39471432), (7579, 38716272), (7632, 38447409), (7644, 38387052), (7722, 37999304), (7788, 37677276), (7791, 37662768), (7812, 37561524), (8008, 36642186), (8162, 35950824), (8184, 35854182), (8268, 35489916), (8316, 35285068), (8437, 34779024), (8463, 34672176), (8496, 34537503), (8624, 34024887), (8673, 33832656), (8866, 33096168), (8904, 32954922), (9009, 32570832), (9086, 32294808), (9114, 32195592), (9204, 31880772), (9207, 31870384), (9328, 31456971), (9381, 31279248), (9548, 30732156), (9646, 30419928), (9672, 30338154), (9702, 30244344), (9828, 29856596), (9858, 29765736), (9912, 29603574), (10017, 29293264), (10192, 28790289), (10296, 28499478), (10384, 28257957), (10388, 28247076), (10416, 28171143), (10494, 27961752), (10584, 27723982), (10738, 27326376), (10881, 26967248), (10974, 26738712), (11024, 26617437), (11088, 26463801), (11151, 26314288), (11284, 26004132), (11448, 25631606), (11466, 25591368), (11501, 25513488), (11564, 25374492), (11682, 25118184), (11718, 25041016), (12012, 24428124), (12152, 24146694), (12243, 23967216), (12272, 23910579), (12276, 23902788), (12402, 23659944), (12508, 23459436), (12744, 23025002), (12803, 22918896), (12936, 22683258), (13104, 22392447), (13144, 22324302), (13299, 22064112), (13356, 21969948), (13392, 21910889), (13629, 21529872), (13671, 21463728), (13806, 21253848), (13992, 20971314), (14014, 20938392), (14322, 20488104), (14469, 20279952), (14508, 20225436), (14553, 20162896), (14632, 20054034), (14787, 19843824), (14868, 19735716), (15158, 19358136), (15288, 19193526), (15444, 18999652), (15576, 18838638), (15582, 18831384), (15624, 18780762), (15741, 18641168), (16016, 18321093), (16107, 18217584), (16324, 17975412), (16368, 17927091), (16461, 17825808), (16536, 17744958), (16632, 17642534), (16709, 17561232), (16874, 17389512), (16926, 17336088), (17199, 17060912), (17346, 16916328), (17523, 16745456), (17732, 16548084), (17808, 16477461), (18018, 16285416), (18073, 16235856), (18172, 16147404), (18228, 16097796), (18408, 15940386), (18414, 15935192), (18603, 15773296), (18762, 15639624), (19096, 15366078), (19292, 15209964), (19344, 15169077), (19404, 15122172), (19656, 14928298), (19716, 14882868), (19747, 14859504), (19824, 14801787), (20034, 14646632), (20119, 14584752), (20592, 14249739), (20709, 14169232), (20776, 14123538), (20988, 13980876), (21021, 13958928), (21168, 13861991), (21359, 13738032), (21476, 13663188), (21483, 13658736), (21762, 13483624), (21889, 13405392), (21948, 13369356), (22302, 13157144), (22568, 13002066), (22737, 12905424), (22896, 12815803), (22932, 12795684), (23002, 12756744), (23128, 12687246), (23364, 12559092), (23373, 12554256), (23436, 12520508), (23777, 12340944), (24024, 12214062), (24304, 12073347), (24486, 11983608), (24552, 11951394), (24804, 11829972), (25016, 11729718), (25311, 11593008), (25389, 11557392), (25488, 11512501), (25606, 11459448), (25872, 11341629), (26019, 11277552), (26288, 11162151), (26598, 11032056), (26712, 10984974), (27027, 10856944), (27258, 10764936), (27342, 10731864), (27612, 10626924), (27984, 10485657), (28028, 10469196), (28143, 10426416), (28567, 10271664), (28644, 10244052), (28938, 10139976), (29016, 10112718), (29106, 10081448), (29264, 10027017), (29574, 9921912), (29736, 9867858), (30316, 9679068), (30576, 9596763), (30888, 9499826), (31031, 9456048), (31152, 9419319), (31164, 9415692), (31248, 9390381), (31482, 9320584), (31801, 9227088), (32214, 9108792), (32648, 8987706), (32922, 8912904), (33072, 8872479), (33264, 8821267), (33418, 8780616), (33748, 8694756), (33761, 8691408), (33852, 8668044), (34397, 8530704), (34398, 8530456), (34503, 8504496), (34692, 8458164), (35046, 8372728), (35464, 8274042), (36036, 8142708), (36146, 8117928), (36344, 8073702), (36456, 8048898), (36729, 7989072), (36816, 7970193), (36828, 7967596), (37206, 7886648), (37524, 7819812), (37583, 7807536), (38192, 7683039), (38409, 7639632), (38584, 7604982), (38808, 7561086), (39312, 7464149), (39432, 7441434), (39494, 7429752), (39897, 7354704), (40068, 7323316), (40238, 7292376), (40651, 7218288), (40887, 7176624), (41013, 7154576), (41418, 7084616), (41552, 7061769), (41976, 6990438), (42042, 6979464), (42718, 6869016), (42952, 6831594), (42966, 6829368), (43407, 6759984), (43524, 6741812), (43778, 6702696), (43896, 6684678), (44361, 6614608), (44604, 6578572), (45136, 6501033), (45474, 6452712), (45864, 6397842), (46004, 6378372), (46256, 6343623), (46728, 6279546), (46746, 6277128), (46872, 6260254), (47554, 6170472), (48048, 6107031), (48321, 6072528), (48972, 5991804), (49104, 5975697), (49383, 5941936), (49608, 5914986), (50032, 5864859), (50127, 5853744), (50622, 5796504), (50778, 5778696), (51212, 5729724), (52038, 5638776), (53053, 5530896), (53196, 5516028), (53424, 5492487), (54054, 5428472), (54219, 5411952), (54516, 5382468), (54684, 5365932), (55224, 5313462), (56056, 5234598), (56286, 5213208), (57134, 5135832), (57288, 5122026), (57876, 5069988), (58032, 5056359), (58212, 5040724), (59059, 4968432), (59148, 4960956), (59241, 4953168), (59472, 4933929), (60357, 4861584), (60632, 4839534), (61776, 4749913), (62062, 4728024), (62328, 4707846), (62964, 4660292), (63063, 4652976), (63602, 4613544), (64077, 4579344), (64428, 4554396), (64449, 4552912), (65296, 4493853), (65667, 4468464), (65844, 4456452), (66836, 4390308), (67496, 4347378), (67522, 4345704), (67704, 4334022), (68211, 4301808), (68794, 4265352), (68796, 4265228), (69006, 4252248), (69384, 4229082), (70092, 4186364), (70119, 4184752), (70928, 4137021), (71331, 4113648), (72072, 4071354), (72292, 4058964), (72688, 4036851), (72912, 4024449), (73458, 3994536), (73656, 3983798), (74412, 3943324), (75048, 3909906), (75166, 3903768), (75933, 3864336), (76167, 3852464), (76818, 3819816), (77168, 3802491), (77616, 3780543), (78057, 3759184), (78864, 3720717), (78988, 3714876), (79794, 3677352), (80136, 3661658), (80476, 3646188), (80507, 3644784), (81302, 3609144), (81774, 3588312), (82026, 3577288), (82836, 3542308), (83952, 3495219), (84084, 3489732), (84429, 3475472), (85436, 3434508), (85701, 3423888), (85904, 3415797), (85932, 3414684), (86814, 3379992), (87048, 3370906), (87556, 3351348), (87792, 3342339), (88722, 3307304), (89208, 3289286), (89621, 3274128), (90948, 3226356), (91728, 3198921), (92008, 3189186), (93093, 3152016), (93456, 3139773), (93492, 3138564), (93744, 3130127), (95108, 3085236), (95403, 3075696), (96642, 3036264), (96937, 3027024), (97944, 2995902), (98766, 2970968), (99216, 2957493), (100254, 2926872), (101244, 2898252), (101283, 2897136), (101556, 2889348), (102424, 2864862), (103191, 2843568), (103509, 2834832), (104076, 2819388), (106106, 2765448), (106392, 2758014), (108108, 2714236), (108438, 2705976), (109032, 2691234), (109368, 2682966), (110187, 2663024), (110448, 2656731), (112112, 2617299), (112572, 2606604), (112749, 2602512), (114268, 2567916), (114576, 2561013), (115227, 2546544), (115752, 2534994), (116424, 2520362), (118118, 2484216), (118296, 2480478), (118482, 2476584), (119691, 2451568), (120714, 2430792), (121264, 2419767), (121953, 2406096), (122661, 2392208), (124124, 2364012), (124656, 2353923), (125928, 2330146), (126126, 2326488), (126511, 2319408), (127204, 2306772), (128154, 2289672), (128856, 2277198), (128898, 2276456), (130221, 2253328), (131334, 2234232), (131688, 2228226), (133672, 2195154), (134992, 2173689), (135044, 2172852), (135408, 2167011), (136422, 2150904), (137588, 2132676), (137592, 2132614), (138012, 2126124), (138768, 2114541), (140184, 2093182), (140238, 2092376), (140833, 2083536), (142662, 2056824), (144144, 2035677), (144584, 2029482), (144963, 2024176), (146916, 1997268), (147312, 1991899), (148824, 1971662), (149513, 1962576), (150096, 1954953), (150332, 1951884), (150381, 1951248), (151866, 1932168), (152334, 1926232), (153223, 1915056), (153636, 1909908), (156114, 1879592), (157976, 1857438), (159159, 1843632), (159588, 1838676), (160272, 1830829), (160952, 1823094), (161014, 1822392), (162604, 1804572), (162657, 1803984), (163548, 1794156), (164052, 1788644), (165672, 1771154), (166439, 1762992), (168168, 1744866), (168858, 1737736), (170872, 1717254), (171402, 1711944), (171864, 1707342), (173628, 1689996), (174096, 1685453), (175112, 1675674), (177177, 1656144), (177444, 1653652), (177723, 1651056), (178416, 1644643), (179242, 1637064), (181071, 1620528), (181896, 1613178), (184016, 1594593), (186186, 1576008), (186984, 1569282), (189189, 1550992), (190216, 1542618), (190806, 1537848), (192231, 1526448), (193284, 1518132), (193874, 1513512), (195888, 1497951), (197001, 1489488), (197532, 1485484), (200508, 1463436), (202488, 1449126), (202566, 1448568), (203112, 1444674), (204633, 1433936), (204848, 1432431), (206382, 1421784), (207018, 1417416), (208152, 1409694), (212212, 1382724), (212784, 1379007), (213993, 1371216), (216216, 1357118), (216876, 1352988), (217217, 1350864), (218064, 1345617), (218736, 1341483), (220374, 1331512), (225144, 1303302), (225498, 1301256), (227799, 1288112), (228536, 1283958), (230454, 1273272), (231504, 1267497), (232848, 1260181), (234949, 1248912), (236236, 1242108), (236592, 1240239), (236964, 1238292), (239382, 1225784), (240779, 1218672), (241428, 1215396), (241521, 1214928), (243906, 1203048), (245322, 1196104), (248248, 1182006), (251856, 1165073), (252252, 1163244), (253022, 1159704), (254408, 1153386), (256308, 1144836), (257103, 1141296), (257712, 1138599), (257796, 1138228), (260442, 1126664), (261547, 1121904), (262668, 1117116), (263376, 1114113), (267344, 1097577), (268863, 1091376), (270088, 1086426), (272844, 1075452), (275176, 1066338), (275184, 1066307), (276024, 1063062), (279279, 1050672), (280368, 1046591), (280476, 1046188), (281666, 1041768), (284557, 1031184), (285324, 1028412), (286209, 1025232), (289168, 1014741), (289926, 1012088), (290811, 1009008), (293832, 998634), (297648, 985831), (299026, 981288), (300664, 975942), (300762, 975624), (303732, 966084), (303849, 965712), (304668, 963116), (306446, 957528), (307272, 954954), (309573, 947856), (310527, 944944), (312228, 939796), (315952, 928719), (318318, 921816), (319176, 919338), (321904, 911547), (322028, 911196), (325208, 902286), (325314, 901992), (327096, 897078), (328104, 894322), (331344, 885577), (332878, 881496), (336336, 872433), (337716, 868868), (338247, 867504), (341744, 858627), (342804, 855972), (343728, 853671), (345681, 848848), (347256, 844998), (350224, 837837), (354354, 828072), (354888, 826826), (355446, 825528), (358484, 818532), (362142, 810264), (363792, 806589), (365859, 802032), (371371, 790128), (372372, 788004), (373968, 784641), (378378, 775496), (379533, 773136), (380432, 771309), (381612, 768924), (384462, 763224), (386568, 759066), (387748, 756756), (394002, 744744), (395064, 742742), (401016, 731718), (404976, 724563), (405132, 724284), (406224, 722337), (409266, 716968), (412764, 710892), (413413, 709776), (414036, 708708), (416304, 704847), (422499, 694512), (424424, 691362), (427986, 685608), (432432, 678559), (433752, 676494), (434434, 675432), (440748, 665756), (447161, 656208), (448539, 654192), (450288, 651651), (450996, 650628), (451143, 650416), (455598, 644056), (457072, 641979), (459669, 638352), (460908, 636636), (469898, 624456), (472472, 621054), (473928, 619146), (477477, 614544), (478764, 612892), (481558, 609336), (482856, 607698), (483042, 607464), (487812, 601524), (487971, 601328), (490644, 598052), (496496, 591003), (499317, 587664), (504504, 581622), (506044, 579852), (508816, 576693), (512616, 572418), (514206, 570648), (515592, 569114), (520884, 563332), (523094, 560952), (525336, 558558), (531531, 552048), (533169, 550352), (537726, 545688), (540176, 543213)]