289496192832

素因数分解:

$2^6\times 3^4\times 7^3\times {\mathrm{11}}^1\times {\mathrm{19}}^2\times {\mathrm{41}}^1$

素因数の和:135

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 38, 41, 42, 44, 48, 49, 54, 56, 57, 63, 64, 66, 72, 76, 77, 81, 82, 84, 88, 96, 98, 99, 108, 112, 114, 123, 126, 132, 133, 144, 147, 152, 154, 162, 164, 168, 171, 176, 189, 192, 196, 198, 209, 216, 224, 228, 231, 246, 252, 264, 266, 287, 288, 294, 297, 304, 308, 324, 328, 336, 342, 343, 352, 361, 369, 378, 392, 396, 399, 418, 432, 441, 448, 451, 456, 462, 492, 504, 513, 528, 532, 539, 567, 574, 576, 588, 594, 608, 616, 627, 648, 656, 672, 684, 686, 693, 704, 722, 738, 756, 779, 784, 792, 798, 836, 861, 864, 882, 891, 902, 912, 924, 931, 984, 1008, 1026, 1029, 1056, 1064, 1078, 1083, 1107, 1134, 1148, 1176, 1188, 1197, 1216, 1232, 1254, 1296, 1312, 1323, 1344, 1353, 1368, 1372, 1386, 1444, 1463, 1476, 1512, 1539, 1558, 1568, 1584, 1596, 1617, 1672, 1722, 1728, 1764, 1782, 1804, 1824, 1848, 1862, 1881, 1968, 2009, 2016, 2052, 2058, 2079, 2112, 2128, 2156, 2166, 2214, 2268, 2296, 2337, 2352, 2376, 2394, 2464, 2508, 2527, 2583, 2592, 2624, 2646, 2706, 2736, 2744, 2772, 2793, 2888, 2926, 2952, 3024, 3078, 3087, 3116, 3136, 3157, 3168, 3192, 3234, 3249, 3321, 3344, 3444, 3528, 3564, 3591, 3608, 3648, 3696, 3724, 3762, 3773, 3936, 3969, 3971, 4018, 4032, 4059, 4104, 4116, 4158, 4256, 4312, 4332, 4389, 4428, 4536, 4592, 4674, 4704, 4752, 4788, 4851, 4928, 5016, 5054, 5166, 5184, 5292, 5412, 5453, 5472, 5488, 5544, 5586, 5643, 5776, 5852, 5904, 6027, 6048, 6156, 6174, 6232, 6237, 6314, 6336, 6384, 6468, 6498, 6517, 6642, 6688, 6888, 7011, 7056, 7128, 7182, 7216, 7392, 7448, 7524, 7546, 7581, 7749, 7872, 7938, 7942, 8036, 8118, 8208, 8232, 8316, 8379, 8512, 8569, 8624, 8664, 8778, 8856, 9072, 9184, 9261, 9348, 9408, 9471, 9504, 9576, 9702, 9747, 10032, 10108, 10241, 10332, 10584, 10773, 10824, 10906, 10944, 10976, 11088, 11172, 11286, 11319, 11552, 11704, 11808, 11913, 12054, 12096, 12177, 12312, 12348, 12464, 12474, 12628, 12768, 12936, 12996, 13034, 13167, 13284, 13376, 13776, 14022, 14063, 14112, 14256, 14364, 14432, 14553, 14784, 14801, 14896, 15048, 15092, 15162, 15498, 15876, 15884, 16072, 16236, 16359, 16416, 16464, 16632, 16758, 16929, 17138, 17248, 17328, 17556, 17689, 17712, 18081, 18144, 18368, 18522, 18696, 18942, 19008, 19152, 19404, 19494, 19551, 20064, 20216, 20482, 20664, 21033, 21168, 21546, 21648, 21812, 21952, 22099, 22176, 22344, 22572, 22638, 22743, 23104, 23247, 23408, 23616, 23826, 24108, 24354, 24624, 24696, 24928, 24948, 25137, 25256, 25536, 25707, 25872, 25992, 26068, 26334, 26568, 27552, 27783, 27797, 28044, 28126, 28224, 28413, 28512, 28728, 28864, 29106, 29241, 29602, 29792, 30096, 30184, 30324, 30723, 30996, 31752, 31768, 32144, 32472, 32718, 32832, 32928, 33264, 33516, 33858, 33957, 34276, 34496, 34656, 35112, 35378, 35424, 35739, 36162, 36288, 36531, 37044, 37392, 37884, 38171, 38304, 38808, 38988, 39102, 39501, 40128, 40432, 40964, 41328, 42066, 42189, 42336, 43092, 43296, 43624, 43659, 44198, 44352, 44403, 44688, 45144, 45276, 45486, 46494, 46816, 47652, 48216, 48708, 49077, 49248, 49392, 49856, 49896, 50274, 50512, 51414, 51744, 51984, 52136, 52668, 53067, 53136, 54243, 55104, 55566, 55594, 56088, 56252, 56826, 57024, 57456, 58212, 58482, 58653, 59204, 59584, 59983, 60192, 60368, 60648, 61446, 61992, 63099, 63504, 63536, 64288, 64944, 65436, 65856, 66297, 66528, 67032, 67716, 67914, 68229, 68552, 69312, 70224, 70756, 70848, 71478, 71687, 72324, 73062, 74088, 74784, 75411, 75768, 76342, 76608, 77121, 77616, 77976, 78204, 79002, 80864, 81928, 82656, 83391, 84132, 84378, 84672, 85239, 86184, 86592, 87248, 87318, 88396, 88806, 89376, 90288, 90552, 90972, 92169, 92988, 93632, 95304, 96432, 97416, 98154, 98496, 98784, 99792, 100548, 101024, 101871, 102828, 103488, 103607, 103968, 104272, 105336, 106134, 106272, 107217, 108486, 111132, 111188, 112176, 112504, 113652, 114513, 114912, 116424, 116964, 117306, 118408, 118503, 119966, 120384, 120736, 121296, 122892, 123823, 123984, 126198, 126567, 127008, 127072, 128576, 129888, 130872, 132594, 133056, 133209, 134064, 135432, 135828, 136458, 137104, 140448, 141512, 142956, 143374, 144648, 146124, 147231, 148176, 149568, 150822, 151536, 152684, 154242, 154693, 155232, 155952, 156408, 158004, 159201, 161728, 162729, 162811, 163856, 165312, 166782, 168264, 168756, 170478, 172368, 174496, 174636, 175959, 176792, 177612, 178752, 179949, 180576, 181104, 181944, 184338, 185976, 190608, 192864, 194579, 194832, 196308, 197568, 198891, 199584, 201096, 202048, 203742, 204687, 205656, 207214, 207936, 208544, 210672, 212268, 212544, 214434, 215061, 216972, 222264, 222376, 224352, 225008, 227304, 229026, 229824, 231363, 232848, 233928, 234612, 236816, 237006, 239932, 241472, 242592, 245784, 247646, 247968, 250173, 252396, 253134, 254016, 254144, 255717, 259776, 261744, 265188, 266418, 267197, 268128, 270864, 271656, 272916, 274208, 276507, 280896, 283024, 285912, 286748, 289296, 292248, 294462, 296352, 301644, 303072, 305368, 305613, 308484, 309386, 310464, 310821, 311904, 312816, 316008, 318402, 321651, 325458, 325622, 327712, 333564, 336528, 337512, 340956, 343539, 344736, 348992, 349272, 351918, 353584, 355224, 359898, 361152, 362208, 363888, 368676, 371469, 371952, 379701, 381216, 385728, 389158, 389664, 392616, 397782, 399168, 399627, 402192, 407484, 409374, 411312, 414428, 417088, 419881, 421344, 424536, 428868, 430122, 433944, 441693, 444528, 444752, 448704, 450016, 454608, 458052, 462726, 464079, 465696, 467856, 469224, 473632, 474012, 477603, 479864, 485184, 488433, 491568, 495292, 495936, 500346, 504792, 506268, 511434, 523488, 527877, 530376, 532836, 534394, 536256, 539847, 541728, 543312, 545832, 548416, 553014, 566048, 571824, 573496, 578592, 583737, 584496, 588924, 592704, 596673, 603288, 606144, 610736, 611226, 616968, 618772, 621642, 623808, 625632, 632016, 636804, 643302, 645183, 650916, 651244, 655424, 667128, 673056, 675024, 681912, 687078, 689472, 694089, 698544, 703836, 707168, 710448, 719796, 724416, 725249, 727776, 737352, 742938, 743904, 750519, 759402, 762432, 778316, 779328, 785232, 795564, 799254, 801591, 804384, 814968, 818748, 822624, 828856, 829521, 839762, 842688, 849072, 857736, 860244, 867888, 883386, 889056, 889504, 900032, 909216, 916104, 925452, 928158, 931392, 932463, 935712, 938448, 947264, 948024, 955206, 959728, 976866, 983136, 990584, 1000692, 1009584, 1012536, 1022868, 1030617, 1046976, 1055754, 1060752, 1065672, 1068788, 1079694, 1083456, 1086624, 1091664, 1106028, 1114407, 1132096, 1139103, 1139677, 1143648, 1146992, 1157184, 1167474, 1168992, 1177848, 1193346, 1198881, 1206576, 1221472, 1222452, 1233936, 1237544, 1243284, 1251264, 1259643, 1264032, 1273608, 1286604, 1290366, 1301832, 1302488, 1334256, 1346112, 1350048, 1362053, 1363824, 1374156, 1388178, 1392237, 1397088, 1407672, 1414336, 1420896, 1432809, 1439592, 1450498, 1455552, 1465299, 1474704, 1485876, 1487808, 1501038, 1518804, 1556632, 1570464, 1591128, 1598508, 1603182, 1608768, 1619541, 1629936, 1637496, 1645248, 1657712, 1659042, 1679524, 1698144, 1715472, 1720488, 1735776, 1751211, 1766772, 1778112, 1779008, 1790019, 1818432, 1832208, 1850904, 1856316, 1864926, 1871424, 1876896, 1896048, 1910412, 1919456, 1935549, 1953732, 1966272, 1981168, 2001384, 2019168, 2025072, 2045736, 2061234, 2111508, 2121504, 2131344, 2137576, 2159388, 2173248, 2175747, 2183328, 2212056, 2228814, 2251557, 2278206, 2279354, 2287296, 2293984, 2334948, 2337984, 2355696, 2386692, 2397762, 2404773, 2413152, 2442944, 2444904, 2467872, 2475088, 2486568, 2519286, 2528064, 2547216, 2573208, 2580732, 2603664, 2604976, 2668512, 2700096, 2724106, 2727648, 2748312, 2776356, 2784474, 2794176, 2797389, 2815344, 2841792, 2865618, 2879184, 2900996, 2930598, 2939167, 2949408, 2971752, 3002076, 3037608, 3091851, 3113264, 3140928, 3182256, 3197016, 3206364, 3239082, 3259872, 3274992, 3315424, 3318084, 3343221, 3359048, 3396288, 3419031, 3430944, 3440976, 3471552, 3502422, 3533544, 3580038, 3664416, 3701808, 3712632, 3729852, 3753792, 3778929, 3792096, 3820824, 3838912, 3871098, 3907464, 3962336, 4002768, 4038336, 4050144, 4086159, 4091472, 4122468, 4176711, 4223016, 4243008, 4262688, 4275152, 4318776, 4351494, 4366656, 4395897, 4424112, 4457628, 4503114, 4556412, 4558708, 4587968, 4669896, 4711392, 4773384, 4795524, 4809546, 4826304, 4858623, 4889808, 4935744, 4950176, 4973136, 5038572, 5076743, 5094432, 5146416, 5161464, 5207328, 5209952, 5253633, 5337024, 5448212, 5455296, 5496624, 5552712, 5568948, 5594778, 5630688, 5731236, 5758368, 5801992, 5806647, 5861196, 5878334, 5898816, 5943504, 6004152, 6075216, 6183702, 6226528, 6364512, 6394032, 6412728, 6478164, 6519744, 6527241, 6549984, 6630848, 6636168, 6686442, 6718096, 6838062, 6861888, 6881952, 7004844, 7067088, 7160076, 7214319, 7328832, 7403616, 7425264, 7459704, 7557858, 7584192, 7641648, 7742196, 7814928, 7924672, 7977739, 8005536, 8100288, 8172318, 8182944, 8244936, 8353422, 8392167, 8446032, 8525376, 8550304, 8637552, 8702988, 8791794, 8817501, 8848224, 8915256, 9006228, 9112824, 9117416, 9339792, 9422784, 9546768, 9591048, 9619092, 9717246, 9779616, 9900352, 9946272, 10029663, 10077144, 10153486, 10188864, 10257093, 10292832, 10322928, 10414656, 10419904, 10507266, 10896424, 10993248, 11105424, 11137896, 11189556, 11261376, 11336787, 11462472, 11516736, 11603984, 11613294, 11722392, 11756668, 11887008, 12008304, 12150432, 12258477, 12367404, 12453056, 12530133, 12729024, 12788064, 12825456, 12956328, 13054482, 13099968, 13187691, 13272336, 13372884, 13436192, 13676124, 13763904, 14009688, 14134176, 14320152, 14428638, 14807232, 14850528, 14919408, 15115716, 15230229, 15283296, 15484392, 15629856, 15760899, 15955478, 16011072, 16344636, 16365888, 16489872, 16706844, 16784334, 16892064, 17100608, 17275104, 17405976, 17583588, 17635002, 17696448, 17830512, 18012456, 18225648, 18234832, 18679584, 19093536, 19182096, 19238184, 19434492, 19559232, 19581723, 19892544, 20059326, 20154288, 20306972, 20514186, 20585664, 20645856, 21014532, 21642957, 21792848, 21986496, 22210848, 22275792, 22379112, 22673574, 22924944, 23207968, 23226588, 23444784, 23513336, 23774016, 23933217, 24016608, 24300864, 24516954, 24734808, 25060266, 25576128, 25650912, 25912656, 26108964, 26375382, 26452503, 26544672, 26745768, 26872384, 27352248, 28019376, 28268352, 28640304, 28857276, 29701056, 29838816, 30231432, 30460458, 30566592, 30771279, 30968784, 31259712, 31521798, 31910956, 32689272, 32979744, 33413688, 33568668, 33784128, 34010361, 34550208, 34811952, 35167176, 35270004, 35661024, 36024912, 36451296, 36469664, 36775431, 37359168, 38187072, 38364192, 38476368, 38868984, 39163446, 40118652, 40308576, 40613944, 41028372, 41291712, 42029064, 43285914, 43585696, 44421696, 44551584, 44758224, 45347148, 45690687, 45849888, 46415936, 46453176, 46889568, 47026672, 47866434, 48033216, 49033908, 49469616, 50120532, 51301824, 51825312, 52217928, 52750764, 52905006, 53089344, 53491536, 54704496, 55844173, 56038752, 57280608, 57714552, 58745169, 59677632, 60462864, 60920916, 61542558, 61937568, 63043596, 63821912, 65378544, 65959488, 66827376, 67137336, 68020722, 69623904, 70334352, 70540008, 71322048, 71799651, 72049824, 72902592, 72939328, 73550862, 76728384, 76952736, 77737968, 78326892, 79357509, 80237304, 80617152, 81227888, 82056744, 84058128, 86571828, 87171392, 89103168, 89516448, 90694296, 91381374, 91699776, 92313837, 92906352, 93779136, 94053344, 95732868, 98067816, 98939232, 100241064, 103650624, 104435856, 105501528, 105810012, 106983072, 109408992, 110326293, 111688346, 112077504, 114561216, 115429104, 117490338, 120925728, 121841832, 123085116, 123875136, 126087192, 127643824, 130757088, 133654752, 134274672, 136041444, 137072061, 139247808, 140668704, 141080016, 143599302, 144099648, 147101724, 153905472, 155475936, 156653784, 158715018, 160474608, 162455776, 164113488, 167532519, 168116256, 173143656, 179032896, 181388592, 182762748, 184627674, 185812704, 188106688, 191465736, 196135632, 197878464, 200482128, 208871712, 211003056, 211620024, 213966144, 215398953, 218817984, 220652586, 223376692, 230858208, 234980676, 238072527, 241851456, 243683664, 246170232, 252174384, 255287648, 261514176, 267309504, 268549344, 272082888, 274144122, 281337408, 282160032, 287198604, 294203448, 310951872, 313307568, 317430036, 320949216, 324911552, 328226976, 335065038, 336232512, 346287312, 362777184, 365525496, 369255348, 371625408, 382931472, 392271264, 400964256, 411216183, 417743424, 422006112, 423240048, 430797906, 441305172, 446753384, 461716416, 469961352, 476145054, 487367328, 492340464, 502597557, 504348768, 510575296, 537098688, 544165776, 548288244, 564320064, 574397208, 588406896, 626615136, 634860072, 641898432, 646196859, 656453952, 670130076, 692574624, 725554368, 731050992, 738510696, 765862944, 784542528, 801928512, 822432366, 844012224, 846480096, 861595812, 882610344, 893506768, 939922704, 952290108, 974734656, 984680928, 1005195114, 1008697536, 1088331552, 1096576488, 1148794416, 1176813792, 1253230272, 1269720144, 1292393718, 1340260152, 1385149248, 1462101984, 1477021392, 1507792671, 1531725888, 1644864732, 1692960192, 1723191624, 1765220688, 1787013536, 1879845408, 1904580216, 1969361856, 2010390228, 2176663104, 2193152976, 2297588832, 2353627584, 2539440288, 2584787436, 2680520304, 2924203968, 2954042784, 3015585342, 3289729464, 3446383248, 3530441376, 3574027072, 3759690816, 3809160432, 4020780456, 4386305952, 4523378013, 4595177664, 5078880576, 5169574872, 5361040608, 5908085568, 6031170684, 6579458928, 6892766496, 7060882752, 7618320864, 8041560912, 8772611904, 9046756026, 10339149744, 10722081216, 12062341368, 13158917856, 13785532992, 15236641728, 16083121824, 18093512052, 20678299488, 24124682736, 26317835712, 32166243648, 36187024104, 41356598976, 48249365472, 72374048208, 96498730944, 144748096416, 289496192832]

約数ペア:

[(1, 289496192832), (2, 144748096416), (3, 96498730944), (4, 72374048208), (6, 48249365472), (7, 41356598976), (8, 36187024104), (9, 32166243648), (11, 26317835712), (12, 24124682736), (14, 20678299488), (16, 18093512052), (18, 16083121824), (19, 15236641728), (21, 13785532992), (22, 13158917856), (24, 12062341368), (27, 10722081216), (28, 10339149744), (32, 9046756026), (33, 8772611904), (36, 8041560912), (38, 7618320864), (41, 7060882752), (42, 6892766496), (44, 6579458928), (48, 6031170684), (49, 5908085568), (54, 5361040608), (56, 5169574872), (57, 5078880576), (63, 4595177664), (64, 4523378013), (66, 4386305952), (72, 4020780456), (76, 3809160432), (77, 3759690816), (81, 3574027072), (82, 3530441376), (84, 3446383248), (88, 3289729464), (96, 3015585342), (98, 2954042784), (99, 2924203968), (108, 2680520304), (112, 2584787436), (114, 2539440288), (123, 2353627584), (126, 2297588832), (132, 2193152976), (133, 2176663104), (144, 2010390228), (147, 1969361856), (152, 1904580216), (154, 1879845408), (162, 1787013536), (164, 1765220688), (168, 1723191624), (171, 1692960192), (176, 1644864732), (189, 1531725888), (192, 1507792671), (196, 1477021392), (198, 1462101984), (209, 1385149248), (216, 1340260152), (224, 1292393718), (228, 1269720144), (231, 1253230272), (246, 1176813792), (252, 1148794416), (264, 1096576488), (266, 1088331552), (287, 1008697536), (288, 1005195114), (294, 984680928), (297, 974734656), (304, 952290108), (308, 939922704), (324, 893506768), (328, 882610344), (336, 861595812), (342, 846480096), (343, 844012224), (352, 822432366), (361, 801928512), (369, 784542528), (378, 765862944), (392, 738510696), (396, 731050992), (399, 725554368), (418, 692574624), (432, 670130076), (441, 656453952), (448, 646196859), (451, 641898432), (456, 634860072), (462, 626615136), (492, 588406896), (504, 574397208), (513, 564320064), (528, 548288244), (532, 544165776), (539, 537098688), (567, 510575296), (574, 504348768), (576, 502597557), (588, 492340464), (594, 487367328), (608, 476145054), (616, 469961352), (627, 461716416), (648, 446753384), (656, 441305172), (672, 430797906), (684, 423240048), (686, 422006112), (693, 417743424), (704, 411216183), (722, 400964256), (738, 392271264), (756, 382931472), (779, 371625408), (784, 369255348), (792, 365525496), (798, 362777184), (836, 346287312), (861, 336232512), (864, 335065038), (882, 328226976), (891, 324911552), (902, 320949216), (912, 317430036), (924, 313307568), (931, 310951872), (984, 294203448), (1008, 287198604), (1026, 282160032), (1029, 281337408), (1056, 274144122), (1064, 272082888), (1078, 268549344), (1083, 267309504), (1107, 261514176), (1134, 255287648), (1148, 252174384), (1176, 246170232), (1188, 243683664), (1197, 241851456), (1216, 238072527), (1232, 234980676), (1254, 230858208), (1296, 223376692), (1312, 220652586), (1323, 218817984), (1344, 215398953), (1353, 213966144), (1368, 211620024), (1372, 211003056), (1386, 208871712), (1444, 200482128), (1463, 197878464), (1476, 196135632), (1512, 191465736), (1539, 188106688), (1558, 185812704), (1568, 184627674), (1584, 182762748), (1596, 181388592), (1617, 179032896), (1672, 173143656), (1722, 168116256), (1728, 167532519), (1764, 164113488), (1782, 162455776), (1804, 160474608), (1824, 158715018), (1848, 156653784), (1862, 155475936), (1881, 153905472), (1968, 147101724), (2009, 144099648), (2016, 143599302), (2052, 141080016), (2058, 140668704), (2079, 139247808), (2112, 137072061), (2128, 136041444), (2156, 134274672), (2166, 133654752), (2214, 130757088), (2268, 127643824), (2296, 126087192), (2337, 123875136), (2352, 123085116), (2376, 121841832), (2394, 120925728), (2464, 117490338), (2508, 115429104), (2527, 114561216), (2583, 112077504), (2592, 111688346), (2624, 110326293), (2646, 109408992), (2706, 106983072), (2736, 105810012), (2744, 105501528), (2772, 104435856), (2793, 103650624), (2888, 100241064), (2926, 98939232), (2952, 98067816), (3024, 95732868), (3078, 94053344), (3087, 93779136), (3116, 92906352), (3136, 92313837), (3157, 91699776), (3168, 91381374), (3192, 90694296), (3234, 89516448), (3249, 89103168), (3321, 87171392), (3344, 86571828), (3444, 84058128), (3528, 82056744), (3564, 81227888), (3591, 80617152), (3608, 80237304), (3648, 79357509), (3696, 78326892), (3724, 77737968), (3762, 76952736), (3773, 76728384), (3936, 73550862), (3969, 72939328), (3971, 72902592), (4018, 72049824), (4032, 71799651), (4059, 71322048), (4104, 70540008), (4116, 70334352), (4158, 69623904), (4256, 68020722), (4312, 67137336), (4332, 66827376), (4389, 65959488), (4428, 65378544), (4536, 63821912), (4592, 63043596), (4674, 61937568), (4704, 61542558), (4752, 60920916), (4788, 60462864), (4851, 59677632), (4928, 58745169), (5016, 57714552), (5054, 57280608), (5166, 56038752), (5184, 55844173), (5292, 54704496), (5412, 53491536), (5453, 53089344), (5472, 52905006), (5488, 52750764), (5544, 52217928), (5586, 51825312), (5643, 51301824), (5776, 50120532), (5852, 49469616), (5904, 49033908), (6027, 48033216), (6048, 47866434), (6156, 47026672), (6174, 46889568), (6232, 46453176), (6237, 46415936), (6314, 45849888), (6336, 45690687), (6384, 45347148), (6468, 44758224), (6498, 44551584), (6517, 44421696), (6642, 43585696), (6688, 43285914), (6888, 42029064), (7011, 41291712), (7056, 41028372), (7128, 40613944), (7182, 40308576), (7216, 40118652), (7392, 39163446), (7448, 38868984), (7524, 38476368), (7546, 38364192), (7581, 38187072), (7749, 37359168), (7872, 36775431), (7938, 36469664), (7942, 36451296), (8036, 36024912), (8118, 35661024), (8208, 35270004), (8232, 35167176), (8316, 34811952), (8379, 34550208), (8512, 34010361), (8569, 33784128), (8624, 33568668), (8664, 33413688), (8778, 32979744), (8856, 32689272), (9072, 31910956), (9184, 31521798), (9261, 31259712), (9348, 30968784), (9408, 30771279), (9471, 30566592), (9504, 30460458), (9576, 30231432), (9702, 29838816), (9747, 29701056), (10032, 28857276), (10108, 28640304), (10241, 28268352), (10332, 28019376), (10584, 27352248), (10773, 26872384), (10824, 26745768), (10906, 26544672), (10944, 26452503), (10976, 26375382), (11088, 26108964), (11172, 25912656), (11286, 25650912), (11319, 25576128), (11552, 25060266), (11704, 24734808), (11808, 24516954), (11913, 24300864), (12054, 24016608), (12096, 23933217), (12177, 23774016), (12312, 23513336), (12348, 23444784), (12464, 23226588), (12474, 23207968), (12628, 22924944), (12768, 22673574), (12936, 22379112), (12996, 22275792), (13034, 22210848), (13167, 21986496), (13284, 21792848), (13376, 21642957), (13776, 21014532), (14022, 20645856), (14063, 20585664), (14112, 20514186), (14256, 20306972), (14364, 20154288), (14432, 20059326), (14553, 19892544), (14784, 19581723), (14801, 19559232), (14896, 19434492), (15048, 19238184), (15092, 19182096), (15162, 19093536), (15498, 18679584), (15876, 18234832), (15884, 18225648), (16072, 18012456), (16236, 17830512), (16359, 17696448), (16416, 17635002), (16464, 17583588), (16632, 17405976), (16758, 17275104), (16929, 17100608), (17138, 16892064), (17248, 16784334), (17328, 16706844), (17556, 16489872), (17689, 16365888), (17712, 16344636), (18081, 16011072), (18144, 15955478), (18368, 15760899), (18522, 15629856), (18696, 15484392), (18942, 15283296), (19008, 15230229), (19152, 15115716), (19404, 14919408), (19494, 14850528), (19551, 14807232), (20064, 14428638), (20216, 14320152), (20482, 14134176), (20664, 14009688), (21033, 13763904), (21168, 13676124), (21546, 13436192), (21648, 13372884), (21812, 13272336), (21952, 13187691), (22099, 13099968), (22176, 13054482), (22344, 12956328), (22572, 12825456), (22638, 12788064), (22743, 12729024), (23104, 12530133), (23247, 12453056), (23408, 12367404), (23616, 12258477), (23826, 12150432), (24108, 12008304), (24354, 11887008), (24624, 11756668), (24696, 11722392), (24928, 11613294), (24948, 11603984), (25137, 11516736), (25256, 11462472), (25536, 11336787), (25707, 11261376), (25872, 11189556), (25992, 11137896), (26068, 11105424), (26334, 10993248), (26568, 10896424), (27552, 10507266), (27783, 10419904), (27797, 10414656), (28044, 10322928), (28126, 10292832), (28224, 10257093), (28413, 10188864), (28512, 10153486), (28728, 10077144), (28864, 10029663), (29106, 9946272), (29241, 9900352), (29602, 9779616), (29792, 9717246), (30096, 9619092), (30184, 9591048), (30324, 9546768), (30723, 9422784), (30996, 9339792), (31752, 9117416), (31768, 9112824), (32144, 9006228), (32472, 8915256), (32718, 8848224), (32832, 8817501), (32928, 8791794), (33264, 8702988), (33516, 8637552), (33858, 8550304), (33957, 8525376), (34276, 8446032), (34496, 8392167), (34656, 8353422), (35112, 8244936), (35378, 8182944), (35424, 8172318), (35739, 8100288), (36162, 8005536), (36288, 7977739), (36531, 7924672), (37044, 7814928), (37392, 7742196), (37884, 7641648), (38171, 7584192), (38304, 7557858), (38808, 7459704), (38988, 7425264), (39102, 7403616), (39501, 7328832), (40128, 7214319), (40432, 7160076), (40964, 7067088), (41328, 7004844), (42066, 6881952), (42189, 6861888), (42336, 6838062), (43092, 6718096), (43296, 6686442), (43624, 6636168), (43659, 6630848), (44198, 6549984), (44352, 6527241), (44403, 6519744), (44688, 6478164), (45144, 6412728), (45276, 6394032), (45486, 6364512), (46494, 6226528), (46816, 6183702), (47652, 6075216), (48216, 6004152), (48708, 5943504), (49077, 5898816), (49248, 5878334), (49392, 5861196), (49856, 5806647), (49896, 5801992), (50274, 5758368), (50512, 5731236), (51414, 5630688), (51744, 5594778), (51984, 5568948), (52136, 5552712), (52668, 5496624), (53067, 5455296), (53136, 5448212), (54243, 5337024), (55104, 5253633), (55566, 5209952), (55594, 5207328), (56088, 5161464), (56252, 5146416), (56826, 5094432), (57024, 5076743), (57456, 5038572), (58212, 4973136), (58482, 4950176), (58653, 4935744), (59204, 4889808), (59584, 4858623), (59983, 4826304), (60192, 4809546), (60368, 4795524), (60648, 4773384), (61446, 4711392), (61992, 4669896), (63099, 4587968), (63504, 4558708), (63536, 4556412), (64288, 4503114), (64944, 4457628), (65436, 4424112), (65856, 4395897), (66297, 4366656), (66528, 4351494), (67032, 4318776), (67716, 4275152), (67914, 4262688), (68229, 4243008), (68552, 4223016), (69312, 4176711), (70224, 4122468), (70756, 4091472), (70848, 4086159), (71478, 4050144), (71687, 4038336), (72324, 4002768), (73062, 3962336), (74088, 3907464), (74784, 3871098), (75411, 3838912), (75768, 3820824), (76342, 3792096), (76608, 3778929), (77121, 3753792), (77616, 3729852), (77976, 3712632), (78204, 3701808), (79002, 3664416), (80864, 3580038), (81928, 3533544), (82656, 3502422), (83391, 3471552), (84132, 3440976), (84378, 3430944), (84672, 3419031), (85239, 3396288), (86184, 3359048), (86592, 3343221), (87248, 3318084), (87318, 3315424), (88396, 3274992), (88806, 3259872), (89376, 3239082), (90288, 3206364), (90552, 3197016), (90972, 3182256), (92169, 3140928), (92988, 3113264), (93632, 3091851), (95304, 3037608), (96432, 3002076), (97416, 2971752), (98154, 2949408), (98496, 2939167), (98784, 2930598), (99792, 2900996), (100548, 2879184), (101024, 2865618), (101871, 2841792), (102828, 2815344), (103488, 2797389), (103607, 2794176), (103968, 2784474), (104272, 2776356), (105336, 2748312), (106134, 2727648), (106272, 2724106), (107217, 2700096), (108486, 2668512), (111132, 2604976), (111188, 2603664), (112176, 2580732), (112504, 2573208), (113652, 2547216), (114513, 2528064), (114912, 2519286), (116424, 2486568), (116964, 2475088), (117306, 2467872), (118408, 2444904), (118503, 2442944), (119966, 2413152), (120384, 2404773), (120736, 2397762), (121296, 2386692), (122892, 2355696), (123823, 2337984), (123984, 2334948), (126198, 2293984), (126567, 2287296), (127008, 2279354), (127072, 2278206), (128576, 2251557), (129888, 2228814), (130872, 2212056), (132594, 2183328), (133056, 2175747), (133209, 2173248), (134064, 2159388), (135432, 2137576), (135828, 2131344), (136458, 2121504), (137104, 2111508), (140448, 2061234), (141512, 2045736), (142956, 2025072), (143374, 2019168), (144648, 2001384), (146124, 1981168), (147231, 1966272), (148176, 1953732), (149568, 1935549), (150822, 1919456), (151536, 1910412), (152684, 1896048), (154242, 1876896), (154693, 1871424), (155232, 1864926), (155952, 1856316), (156408, 1850904), (158004, 1832208), (159201, 1818432), (161728, 1790019), (162729, 1779008), (162811, 1778112), (163856, 1766772), (165312, 1751211), (166782, 1735776), (168264, 1720488), (168756, 1715472), (170478, 1698144), (172368, 1679524), (174496, 1659042), (174636, 1657712), (175959, 1645248), (176792, 1637496), (177612, 1629936), (178752, 1619541), (179949, 1608768), (180576, 1603182), (181104, 1598508), (181944, 1591128), (184338, 1570464), (185976, 1556632), (190608, 1518804), (192864, 1501038), (194579, 1487808), (194832, 1485876), (196308, 1474704), (197568, 1465299), (198891, 1455552), (199584, 1450498), (201096, 1439592), (202048, 1432809), (203742, 1420896), (204687, 1414336), (205656, 1407672), (207214, 1397088), (207936, 1392237), (208544, 1388178), (210672, 1374156), (212268, 1363824), (212544, 1362053), (214434, 1350048), (215061, 1346112), (216972, 1334256), (222264, 1302488), (222376, 1301832), (224352, 1290366), (225008, 1286604), (227304, 1273608), (229026, 1264032), (229824, 1259643), (231363, 1251264), (232848, 1243284), (233928, 1237544), (234612, 1233936), (236816, 1222452), (237006, 1221472), (239932, 1206576), (241472, 1198881), (242592, 1193346), (245784, 1177848), (247646, 1168992), (247968, 1167474), (250173, 1157184), (252396, 1146992), (253134, 1143648), (254016, 1139677), (254144, 1139103), (255717, 1132096), (259776, 1114407), (261744, 1106028), (265188, 1091664), (266418, 1086624), (267197, 1083456), (268128, 1079694), (270864, 1068788), (271656, 1065672), (272916, 1060752), (274208, 1055754), (276507, 1046976), (280896, 1030617), (283024, 1022868), (285912, 1012536), (286748, 1009584), (289296, 1000692), (292248, 990584), (294462, 983136), (296352, 976866), (301644, 959728), (303072, 955206), (305368, 948024), (305613, 947264), (308484, 938448), (309386, 935712), (310464, 932463), (310821, 931392), (311904, 928158), (312816, 925452), (316008, 916104), (318402, 909216), (321651, 900032), (325458, 889504), (325622, 889056), (327712, 883386), (333564, 867888), (336528, 860244), (337512, 857736), (340956, 849072), (343539, 842688), (344736, 839762), (348992, 829521), (349272, 828856), (351918, 822624), (353584, 818748), (355224, 814968), (359898, 804384), (361152, 801591), (362208, 799254), (363888, 795564), (368676, 785232), (371469, 779328), (371952, 778316), (379701, 762432), (381216, 759402), (385728, 750519), (389158, 743904), (389664, 742938), (392616, 737352), (397782, 727776), (399168, 725249), (399627, 724416), (402192, 719796), (407484, 710448), (409374, 707168), (411312, 703836), (414428, 698544), (417088, 694089), (419881, 689472), (421344, 687078), (424536, 681912), (428868, 675024), (430122, 673056), (433944, 667128), (441693, 655424), (444528, 651244), (444752, 650916), (448704, 645183), (450016, 643302), (454608, 636804), (458052, 632016), (462726, 625632), (464079, 623808), (465696, 621642), (467856, 618772), (469224, 616968), (473632, 611226), (474012, 610736), (477603, 606144), (479864, 603288), (485184, 596673), (488433, 592704), (491568, 588924), (495292, 584496), (495936, 583737), (500346, 578592), (504792, 573496), (506268, 571824), (511434, 566048), (523488, 553014), (527877, 548416), (530376, 545832), (532836, 543312), (534394, 541728), (536256, 539847)]