249694353216

素因数分解:

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

素因数の和:186

約数の個数: 1680

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

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

約数列:

[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, 54, 56, 57, 63, 64, 66, 72, 73, 76, 77, 81, 82, 84, 88, 96, 99, 108, 112, 114, 121, 123, 126, 132, 133, 144, 146, 152, 154, 162, 164, 168, 171, 176, 189, 192, 198, 209, 216, 219, 224, 228, 231, 242, 246, 252, 264, 266, 287, 288, 292, 297, 304, 308, 324, 328, 336, 342, 352, 363, 369, 378, 396, 399, 418, 432, 438, 448, 451, 456, 462, 484, 492, 504, 511, 513, 528, 532, 567, 574, 576, 584, 594, 608, 616, 627, 648, 656, 657, 672, 684, 693, 704, 726, 738, 756, 779, 792, 798, 803, 836, 847, 861, 864, 876, 891, 902, 912, 924, 968, 984, 1008, 1022, 1026, 1056, 1064, 1089, 1107, 1134, 1148, 1168, 1188, 1197, 1216, 1232, 1254, 1296, 1312, 1314, 1344, 1353, 1368, 1386, 1387, 1452, 1463, 1476, 1512, 1533, 1539, 1558, 1584, 1596, 1606, 1672, 1694, 1722, 1728, 1752, 1782, 1804, 1824, 1848, 1881, 1936, 1968, 1971, 2016, 2044, 2052, 2079, 2112, 2128, 2178, 2214, 2268, 2296, 2299, 2336, 2337, 2376, 2394, 2409, 2464, 2508, 2541, 2583, 2592, 2624, 2628, 2706, 2736, 2772, 2774, 2904, 2926, 2952, 2993, 3024, 3066, 3078, 3116, 3157, 3168, 3192, 3212, 3267, 3321, 3344, 3388, 3444, 3504, 3564, 3591, 3608, 3648, 3696, 3762, 3872, 3936, 3942, 4032, 4059, 4088, 4104, 4158, 4161, 4256, 4356, 4389, 4428, 4536, 4592, 4598, 4599, 4672, 4674, 4752, 4788, 4818, 4928, 4961, 5016, 5082, 5166, 5184, 5256, 5412, 5453, 5472, 5544, 5548, 5621, 5643, 5808, 5852, 5904, 5913, 5986, 6048, 6132, 6156, 6232, 6237, 6314, 6336, 6384, 6424, 6534, 6642, 6688, 6776, 6888, 6897, 7008, 7011, 7128, 7182, 7216, 7227, 7392, 7524, 7623, 7744, 7749, 7872, 7884, 8118, 8176, 8208, 8316, 8322, 8512, 8569, 8712, 8778, 8833, 8856, 8979, 9072, 9184, 9196, 9198, 9348, 9471, 9504, 9576, 9636, 9709, 9801, 9922, 10032, 10164, 10332, 10512, 10773, 10824, 10906, 10944, 11088, 11096, 11242, 11286, 11616, 11704, 11808, 11826, 11972, 12096, 12177, 12264, 12312, 12464, 12474, 12483, 12628, 12768, 12848, 13068, 13167, 13284, 13376, 13552, 13776, 13794, 13797, 14016, 14022, 14256, 14364, 14432, 14454, 14784, 14883, 15048, 15246, 15257, 15498, 15768, 16093, 16236, 16352, 16359, 16416, 16632, 16644, 16863, 16929, 17138, 17424, 17556, 17666, 17712, 17958, 18144, 18368, 18392, 18396, 18696, 18942, 19008, 19152, 19272, 19418, 19602, 19844, 20064, 20328, 20664, 20691, 20951, 21024, 21033, 21546, 21648, 21681, 21812, 22176, 22192, 22484, 22572, 22869, 23232, 23247, 23408, 23616, 23652, 23944, 24354, 24528, 24624, 24928, 24948, 24966, 25256, 25536, 25696, 25707, 26136, 26334, 26499, 26568, 26937, 27104, 27552, 27588, 27594, 28044, 28413, 28512, 28728, 28864, 28908, 29127, 29766, 30096, 30492, 30514, 30996, 31536, 32186, 32472, 32704, 32718, 32832, 32923, 33264, 33288, 33726, 33858, 34276, 34727, 34848, 35112, 35332, 35424, 35916, 36288, 36531, 36784, 36792, 37392, 37449, 37884, 38304, 38544, 38836, 39204, 39501, 39688, 40128, 40656, 41328, 41382, 41391, 41902, 42048, 42066, 43092, 43296, 43362, 43624, 44352, 44384, 44649, 44968, 45144, 45738, 45771, 46494, 46816, 47304, 47888, 48279, 48708, 49056, 49077, 49248, 49856, 49896, 49932, 50512, 50589, 51392, 51414, 52272, 52668, 52998, 53136, 53874, 54208, 55104, 55176, 55188, 56088, 56826, 56867, 57024, 57456, 57816, 58254, 59532, 59983, 60192, 60984, 61028, 61831, 61992, 62073, 62853, 63072, 63099, 64372, 64944, 65043, 65436, 65846, 66528, 66576, 67452, 67716, 68552, 68607, 69454, 69696, 70224, 70664, 70848, 71832, 73062, 73568, 73584, 74784, 74898, 75768, 76608, 77088, 77121, 77672, 78408, 79002, 79376, 79497, 80811, 81312, 82656, 82764, 82782, 83804, 84132, 85239, 86184, 86592, 86724, 87248, 87381, 88768, 89298, 89936, 90288, 91476, 91542, 92988, 93632, 94259, 94608, 95776, 96558, 97416, 98112, 98154, 98496, 98769, 99792, 99864, 101024, 101178, 102828, 104181, 104544, 105336, 105996, 106272, 106799, 107748, 110352, 110376, 112176, 112347, 113652, 113734, 114912, 115632, 116508, 118503, 119064, 119966, 120384, 121968, 122056, 123662, 123984, 124146, 125706, 126144, 126198, 128744, 129888, 130086, 130872, 131692, 133056, 133152, 133947, 134904, 135432, 137104, 137214, 137313, 138908, 140448, 141328, 143664, 144837, 146124, 147136, 147168, 147231, 149568, 149796, 151536, 151767, 154176, 154242, 155344, 156816, 158004, 158752, 158994, 161622, 162624, 165312, 165528, 165564, 167608, 167827, 168264, 170478, 170601, 172368, 173448, 174496, 174762, 178596, 179872, 179949, 180576, 182952, 183084, 185493, 185976, 186219, 188518, 188559, 189216, 191552, 193116, 194832, 196308, 197538, 199584, 199728, 202048, 202356, 205656, 208362, 209088, 210672, 211992, 212544, 213598, 215496, 220704, 220752, 224352, 224694, 227304, 227468, 229824, 230461, 231264, 231363, 233016, 237006, 238128, 238491, 239932, 242433, 243936, 244112, 247324, 247968, 248292, 251412, 252396, 255717, 257488, 259776, 260172, 261744, 262143, 263384, 266304, 267894, 269808, 270864, 274208, 274428, 274626, 277816, 280896, 282656, 282777, 287328, 289674, 292248, 294336, 294462, 296307, 299592, 303072, 303534, 308484, 310688, 312543, 313632, 316008, 317504, 317988, 320397, 323244, 331056, 331128, 335216, 335654, 336528, 340956, 341202, 344736, 346896, 348992, 349524, 357192, 359744, 359898, 361152, 362153, 365904, 366168, 370986, 371952, 372438, 377036, 377118, 378432, 386232, 389664, 392616, 395076, 398069, 399168, 399456, 401841, 404712, 411312, 411939, 416724, 421344, 423984, 427196, 430992, 434511, 441408, 441504, 441693, 448704, 449388, 454608, 454936, 455301, 460922, 462528, 462726, 466032, 474012, 476256, 476982, 479864, 484866, 487872, 488224, 494648, 495936, 496584, 502824, 503481, 504792, 511434, 511803, 514976, 520344, 523488, 524286, 526768, 535788, 539616, 539847, 541728, 548416, 548856, 549252, 555632, 556479, 565312, 565554, 565677, 574656, 579348, 584496, 588924, 592614, 599184, 606144, 607068, 616968, 621376, 625086, 625537, 627264, 632016, 635976, 640794, 646488, 659813, 662112, 662256, 670432, 671308, 673056, 681912, 682404, 689472, 691383, 693792, 694089, 699048, 714384, 715473, 719796, 724306, 731808, 732336, 741972, 743904, 744876, 754072, 754236, 772464, 779328, 785232, 786429, 790152, 796138, 798912, 803682, 809424, 822624, 823878, 833448, 842688, 847968, 848331, 854392, 861984, 869022, 883008, 883386, 888921, 898776, 909216, 909872, 910602, 921844, 925452, 932064, 937629, 948024, 952512, 953964, 959728, 961191, 969732, 976448, 989296, 993168, 1005648, 1006962, 1009584, 1022868, 1023606, 1029952, 1040688, 1046976, 1048572, 1053536, 1071576, 1079232, 1079694, 1083456, 1086459, 1097712, 1098504, 1111264, 1112958, 1131108, 1131354, 1158696, 1168992, 1174789, 1177848, 1185228, 1194207, 1198368, 1214136, 1233936, 1235817, 1250172, 1251074, 1264032, 1271952, 1281588, 1292976, 1303533, 1319626, 1324224, 1324512, 1340864, 1342616, 1346112, 1363824, 1364808, 1382766, 1387584, 1388178, 1398096, 1428768, 1430946, 1439592, 1448612, 1463616, 1464672, 1483944, 1487808, 1489752, 1508144, 1508472, 1510443, 1535409, 1544928, 1570464, 1572858, 1580304, 1592276, 1607364, 1618848, 1619541, 1645248, 1647756, 1666896, 1669437, 1695936, 1696662, 1697031, 1708784, 1723968, 1738044, 1766772, 1777842, 1797552, 1818432, 1819744, 1821204, 1843688, 1850904, 1864128, 1875258, 1876611, 1896048, 1907928, 1919456, 1922382, 1939464, 1978592, 1979439, 1986336, 2011296, 2013924, 2019168, 2045736, 2047212, 2074149, 2081376, 2097144, 2107072, 2143152, 2159388, 2172918, 2195424, 2197008, 2222528, 2225916, 2262216, 2262708, 2317392, 2337984, 2349578, 2355696, 2370456, 2388414, 2396736, 2428272, 2467872, 2471634, 2500344, 2502148, 2528064, 2535071, 2543904, 2544993, 2563176, 2585952, 2607066, 2639252, 2649024, 2666763, 2685232, 2727648, 2729616, 2765532, 2776356, 2796192, 2812887, 2857536, 2861892, 2879184, 2883573, 2897224, 2929344, 2967888, 2979504, 3016288, 3016944, 3020886, 3070818, 3089856, 3140928, 3145716, 3160608, 3184552, 3214728, 3237696, 3239082, 3259377, 3295512, 3333792, 3338874, 3393324, 3394062, 3417568, 3476088, 3524367, 3533544, 3555684, 3582621, 3595104, 3639488, 3642408, 3687376, 3701808, 3750516, 3753222, 3792096, 3815856, 3838912, 3844764, 3878928, 3957184, 3958878, 3972672, 4022592, 4027848, 4038336, 4091472, 4094424, 4148298, 4162752, 4194288, 4286304, 4318776, 4345836, 4378759, 4390848, 4394016, 4451832, 4524432, 4525416, 4531329, 4606227, 4634784, 4699156, 4711392, 4740912, 4776828, 4856544, 4858623, 4935744, 4943268, 5000688, 5004296, 5008311, 5070142, 5087808, 5089986, 5126352, 5171904, 5214132, 5278504, 5333526, 5370464, 5455296, 5459232, 5531064, 5552712, 5592384, 5625774, 5629833, 5723784, 5758368, 5767146, 5794448, 5935776, 5938317, 5959008, 6032576, 6033888, 6041772, 6141636, 6222447, 6291432, 6321216, 6369104, 6429456, 6478164, 6518754, 6591024, 6667584, 6677748, 6786648, 6788124, 6835136, 6880907, 6952176, 7048734, 7067088, 7111368, 7165242, 7190208, 7284816, 7374752, 7403616, 7501032, 7506444, 7584192, 7605213, 7631712, 7634979, 7689528, 7757856, 7917756, 8055696, 8182944, 8188848, 8296596, 8388576, 8572608, 8637552, 8650719, 8691672, 8757518, 8788032, 8903664, 9048864, 9050832, 9062658, 9212454, 9269568, 9398312, 9422784, 9481824, 9553656, 9713088, 9717246, 9778131, 9886536, 10001376, 10008592, 10016622, 10140284, 10179972, 10252704, 10428264, 10557008, 10573101, 10667052, 10740928, 10747863, 10918464, 11062128, 11105424, 11251548, 11259666, 11447568, 11516736, 11534292, 11588896, 11871552, 11876634, 11918016, 12067776, 12083544, 12283272, 12444894, 12582864, 12738208, 12858912, 12956328, 13037508, 13136277, 13182048, 13355496, 13573296, 13576248, 13593987, 13761814, 13904352, 14097468, 14134176, 14222736, 14330484, 14569632, 14749504, 14807232, 15002064, 15012888, 15210426, 15263424, 15269958, 15379056, 15515712, 15835512, 16111392, 16365888, 16377696, 16593192, 16777152, 16889499, 17275104, 17301438, 17383344, 17515036, 17807328, 17814951, 18097728, 18101664, 18125316, 18424908, 18667341, 18796624, 18963648, 19107312, 19434492, 19556262, 19773072, 20002752, 20017184, 20033244, 20280568, 20359944, 20505408, 20642721, 20856528, 21114016, 21146202, 21334104, 21495726, 22124256, 22210848, 22503096, 22519332, 22815639, 22895136, 23068584, 23177792, 23753268, 24167088, 24566544, 24889788, 25165728, 25476416, 25717824, 25912656, 26075016, 26272554, 26364096, 26710992, 27146592, 27152496, 27187974, 27523628, 27808704, 28194936, 28268352, 28445472, 28660968, 29139264, 29334393, 30004128, 30025776, 30420852, 30539916, 30758112, 31671024, 31719303, 32222784, 32243589, 32755392, 33186384, 33778998, 34550208, 34602876, 34766688, 35030072, 35614656, 35629902, 36203328, 36250632, 36849816, 37334682, 37593248, 38214624, 38868984, 39112524, 39408831, 39546144, 40034368, 40066488, 40561136, 40719888, 41285442, 41713056, 42228032, 42292404, 42668208, 42991452, 44248512, 44421696, 45006192, 45038664, 45631278, 45790272, 46137168, 47506536, 48166349, 48334176, 49133088, 49779576, 50331456, 50668497, 51825312, 52150032, 52545108, 53421984, 53444853, 54293184, 54304992, 54375948, 55047256, 56389872, 56890944, 57321936, 58668786, 60008256, 60051552, 60841704, 61079832, 61516224, 61928163, 63342048, 63438606, 64487178, 66372768, 67557996, 68446917, 69205752, 69533376, 70060144, 71259804, 72501264, 73699632, 74669364, 75186496, 76429248, 77737968, 78225048, 78817662, 79092288, 80132976, 81122272, 81439776, 82570884, 83426112, 84584808, 85336416, 85982904, 90012384, 90077328, 91262556, 92274336, 95013072, 95157909, 96332698, 96668352, 98266176, 99559152, 101336994, 103650624, 104300064, 105090216, 106843968, 106889706, 108609984, 108751896, 110094512, 112779744, 114643872, 117337572, 118226493, 120103104, 121683408, 122159664, 123856326, 126684096, 126877212, 128974356, 132745536, 135115992, 136893834, 138411504, 140120288, 142519608, 144499047, 145002528, 147399264, 149338728, 155475936, 156450096, 157635324, 160265952, 162244544, 162879552, 165141768, 169169616, 170672832, 171965808, 180024768, 180154656, 182525112, 184548672, 185784489, 190026144, 190315818, 192665396, 199118304, 202673988, 205340751, 208600128, 210180432, 213779412, 217503792, 220189024, 225559488, 229287744, 234675144, 236452986, 243366816, 244319328, 247712652, 253754424, 257948712, 270231984, 273787668, 276823008, 280240576, 285039216, 288998094, 290005056, 294798528, 298677456, 310951872, 312900192, 315270648, 320531904, 330283536, 338339232, 343931616, 354679479, 360309312, 365050224, 371568978, 380052288, 380631636, 385330792, 398236608, 405347976, 410681502, 420360864, 427558824, 433497141, 435007584, 440378048, 469350288, 472905972, 486733632, 488638656, 495425304, 507508848, 515897424, 540463968, 547575336, 553646016, 557353467, 570078432, 577996188, 597354912, 625800384, 630541296, 660567072, 676678464, 687863232, 709358958, 730100448, 743137956, 761263272, 770661584, 810695952, 821363004, 840721728, 855117648, 866994282, 870015168, 938700576, 945811944, 990850608, 1015017696, 1031794848, 1080927936, 1095150672, 1114706934, 1140156864, 1155992376, 1194709824, 1261082592, 1300491423, 1321134144, 1418717916, 1460200896, 1486275912, 1522526544, 1541323168, 1621391904, 1642726008, 1710235296, 1733988564, 1877401152, 1891623888, 1981701216, 2030035392, 2063589696, 2190301344, 2229413868, 2311984752, 2522165184, 2600982846, 2837435832, 2972551824, 3045053088, 3082646336, 3242783808, 3285452016, 3420470592, 3467977128, 3783247776, 3901474269, 3963402432, 4380602688, 4458827736, 4623969504, 5201965692, 5674871664, 5945103648, 6090106176, 6570904032, 6935954256, 7566495552, 7802948538, 8917655472, 9247939008, 10403931384, 11349743328, 11890207296, 13141808064, 13871908512, 15605897076, 17835310944, 20807862768, 22699486656, 27743817024, 31211794152, 35670621888, 41615725536, 62423588304, 83231451072, 124847176608, 249694353216]

約数ペア:

[(1, 249694353216), (2, 124847176608), (3, 83231451072), (4, 62423588304), (6, 41615725536), (7, 35670621888), (8, 31211794152), (9, 27743817024), (11, 22699486656), (12, 20807862768), (14, 17835310944), (16, 15605897076), (18, 13871908512), (19, 13141808064), (21, 11890207296), (22, 11349743328), (24, 10403931384), (27, 9247939008), (28, 8917655472), (32, 7802948538), (33, 7566495552), (36, 6935954256), (38, 6570904032), (41, 6090106176), (42, 5945103648), (44, 5674871664), (48, 5201965692), (54, 4623969504), (56, 4458827736), (57, 4380602688), (63, 3963402432), (64, 3901474269), (66, 3783247776), (72, 3467977128), (73, 3420470592), (76, 3285452016), (77, 3242783808), (81, 3082646336), (82, 3045053088), (84, 2972551824), (88, 2837435832), (96, 2600982846), (99, 2522165184), (108, 2311984752), (112, 2229413868), (114, 2190301344), (121, 2063589696), (123, 2030035392), (126, 1981701216), (132, 1891623888), (133, 1877401152), (144, 1733988564), (146, 1710235296), (152, 1642726008), (154, 1621391904), (162, 1541323168), (164, 1522526544), (168, 1486275912), (171, 1460200896), (176, 1418717916), (189, 1321134144), (192, 1300491423), (198, 1261082592), (209, 1194709824), (216, 1155992376), (219, 1140156864), (224, 1114706934), (228, 1095150672), (231, 1080927936), (242, 1031794848), (246, 1015017696), (252, 990850608), (264, 945811944), (266, 938700576), (287, 870015168), (288, 866994282), (292, 855117648), (297, 840721728), (304, 821363004), (308, 810695952), (324, 770661584), (328, 761263272), (336, 743137956), (342, 730100448), (352, 709358958), (363, 687863232), (369, 676678464), (378, 660567072), (396, 630541296), (399, 625800384), (418, 597354912), (432, 577996188), (438, 570078432), (448, 557353467), (451, 553646016), (456, 547575336), (462, 540463968), (484, 515897424), (492, 507508848), (504, 495425304), (511, 488638656), (513, 486733632), (528, 472905972), (532, 469350288), (567, 440378048), (574, 435007584), (576, 433497141), (584, 427558824), (594, 420360864), (608, 410681502), (616, 405347976), (627, 398236608), (648, 385330792), (656, 380631636), (657, 380052288), (672, 371568978), (684, 365050224), (693, 360309312), (704, 354679479), (726, 343931616), (738, 338339232), (756, 330283536), (779, 320531904), (792, 315270648), (798, 312900192), (803, 310951872), (836, 298677456), (847, 294798528), (861, 290005056), (864, 288998094), (876, 285039216), (891, 280240576), (902, 276823008), (912, 273787668), (924, 270231984), (968, 257948712), (984, 253754424), (1008, 247712652), (1022, 244319328), (1026, 243366816), (1056, 236452986), (1064, 234675144), (1089, 229287744), (1107, 225559488), (1134, 220189024), (1148, 217503792), (1168, 213779412), (1188, 210180432), (1197, 208600128), (1216, 205340751), (1232, 202673988), (1254, 199118304), (1296, 192665396), (1312, 190315818), (1314, 190026144), (1344, 185784489), (1353, 184548672), (1368, 182525112), (1386, 180154656), (1387, 180024768), (1452, 171965808), (1463, 170672832), (1476, 169169616), (1512, 165141768), (1533, 162879552), (1539, 162244544), (1558, 160265952), (1584, 157635324), (1596, 156450096), (1606, 155475936), (1672, 149338728), (1694, 147399264), (1722, 145002528), (1728, 144499047), (1752, 142519608), (1782, 140120288), (1804, 138411504), (1824, 136893834), (1848, 135115992), (1881, 132745536), (1936, 128974356), (1968, 126877212), (1971, 126684096), (2016, 123856326), (2044, 122159664), (2052, 121683408), (2079, 120103104), (2112, 118226493), (2128, 117337572), (2178, 114643872), (2214, 112779744), (2268, 110094512), (2296, 108751896), (2299, 108609984), (2336, 106889706), (2337, 106843968), (2376, 105090216), (2394, 104300064), (2409, 103650624), (2464, 101336994), (2508, 99559152), (2541, 98266176), (2583, 96668352), (2592, 96332698), (2624, 95157909), (2628, 95013072), (2706, 92274336), (2736, 91262556), (2772, 90077328), (2774, 90012384), (2904, 85982904), (2926, 85336416), (2952, 84584808), (2993, 83426112), (3024, 82570884), (3066, 81439776), (3078, 81122272), (3116, 80132976), (3157, 79092288), (3168, 78817662), (3192, 78225048), (3212, 77737968), (3267, 76429248), (3321, 75186496), (3344, 74669364), (3388, 73699632), (3444, 72501264), (3504, 71259804), (3564, 70060144), (3591, 69533376), (3608, 69205752), (3648, 68446917), (3696, 67557996), (3762, 66372768), (3872, 64487178), (3936, 63438606), (3942, 63342048), (4032, 61928163), (4059, 61516224), (4088, 61079832), (4104, 60841704), (4158, 60051552), (4161, 60008256), (4256, 58668786), (4356, 57321936), (4389, 56890944), (4428, 56389872), (4536, 55047256), (4592, 54375948), (4598, 54304992), (4599, 54293184), (4672, 53444853), (4674, 53421984), (4752, 52545108), (4788, 52150032), (4818, 51825312), (4928, 50668497), (4961, 50331456), (5016, 49779576), (5082, 49133088), (5166, 48334176), (5184, 48166349), (5256, 47506536), (5412, 46137168), (5453, 45790272), (5472, 45631278), (5544, 45038664), (5548, 45006192), (5621, 44421696), (5643, 44248512), (5808, 42991452), (5852, 42668208), (5904, 42292404), (5913, 42228032), (5986, 41713056), (6048, 41285442), (6132, 40719888), (6156, 40561136), (6232, 40066488), (6237, 40034368), (6314, 39546144), (6336, 39408831), (6384, 39112524), (6424, 38868984), (6534, 38214624), (6642, 37593248), (6688, 37334682), (6776, 36849816), (6888, 36250632), (6897, 36203328), (7008, 35629902), (7011, 35614656), (7128, 35030072), (7182, 34766688), (7216, 34602876), (7227, 34550208), (7392, 33778998), (7524, 33186384), (7623, 32755392), (7744, 32243589), (7749, 32222784), (7872, 31719303), (7884, 31671024), (8118, 30758112), (8176, 30539916), (8208, 30420852), (8316, 30025776), (8322, 30004128), (8512, 29334393), (8569, 29139264), (8712, 28660968), (8778, 28445472), (8833, 28268352), (8856, 28194936), (8979, 27808704), (9072, 27523628), (9184, 27187974), (9196, 27152496), (9198, 27146592), (9348, 26710992), (9471, 26364096), (9504, 26272554), (9576, 26075016), (9636, 25912656), (9709, 25717824), (9801, 25476416), (9922, 25165728), (10032, 24889788), (10164, 24566544), (10332, 24167088), (10512, 23753268), (10773, 23177792), (10824, 23068584), (10906, 22895136), (10944, 22815639), (11088, 22519332), (11096, 22503096), (11242, 22210848), (11286, 22124256), (11616, 21495726), (11704, 21334104), (11808, 21146202), (11826, 21114016), (11972, 20856528), (12096, 20642721), (12177, 20505408), (12264, 20359944), (12312, 20280568), (12464, 20033244), (12474, 20017184), (12483, 20002752), (12628, 19773072), (12768, 19556262), (12848, 19434492), (13068, 19107312), (13167, 18963648), (13284, 18796624), (13376, 18667341), (13552, 18424908), (13776, 18125316), (13794, 18101664), (13797, 18097728), (14016, 17814951), (14022, 17807328), (14256, 17515036), (14364, 17383344), (14432, 17301438), (14454, 17275104), (14784, 16889499), (14883, 16777152), (15048, 16593192), (15246, 16377696), (15257, 16365888), (15498, 16111392), (15768, 15835512), (16093, 15515712), (16236, 15379056), (16352, 15269958), (16359, 15263424), (16416, 15210426), (16632, 15012888), (16644, 15002064), (16863, 14807232), (16929, 14749504), (17138, 14569632), (17424, 14330484), (17556, 14222736), (17666, 14134176), (17712, 14097468), (17958, 13904352), (18144, 13761814), (18368, 13593987), (18392, 13576248), (18396, 13573296), (18696, 13355496), (18942, 13182048), (19008, 13136277), (19152, 13037508), (19272, 12956328), (19418, 12858912), (19602, 12738208), (19844, 12582864), (20064, 12444894), (20328, 12283272), (20664, 12083544), (20691, 12067776), (20951, 11918016), (21024, 11876634), (21033, 11871552), (21546, 11588896), (21648, 11534292), (21681, 11516736), (21812, 11447568), (22176, 11259666), (22192, 11251548), (22484, 11105424), (22572, 11062128), (22869, 10918464), (23232, 10747863), (23247, 10740928), (23408, 10667052), (23616, 10573101), (23652, 10557008), (23944, 10428264), (24354, 10252704), (24528, 10179972), (24624, 10140284), (24928, 10016622), (24948, 10008592), (24966, 10001376), (25256, 9886536), (25536, 9778131), (25696, 9717246), (25707, 9713088), (26136, 9553656), (26334, 9481824), (26499, 9422784), (26568, 9398312), (26937, 9269568), (27104, 9212454), (27552, 9062658), (27588, 9050832), (27594, 9048864), (28044, 8903664), (28413, 8788032), (28512, 8757518), (28728, 8691672), (28864, 8650719), (28908, 8637552), (29127, 8572608), (29766, 8388576), (30096, 8296596), (30492, 8188848), (30514, 8182944), (30996, 8055696), (31536, 7917756), (32186, 7757856), (32472, 7689528), (32704, 7634979), (32718, 7631712), (32832, 7605213), (32923, 7584192), (33264, 7506444), (33288, 7501032), (33726, 7403616), (33858, 7374752), (34276, 7284816), (34727, 7190208), (34848, 7165242), (35112, 7111368), (35332, 7067088), (35424, 7048734), (35916, 6952176), (36288, 6880907), (36531, 6835136), (36784, 6788124), (36792, 6786648), (37392, 6677748), (37449, 6667584), (37884, 6591024), (38304, 6518754), (38544, 6478164), (38836, 6429456), (39204, 6369104), (39501, 6321216), (39688, 6291432), (40128, 6222447), (40656, 6141636), (41328, 6041772), (41382, 6033888), (41391, 6032576), (41902, 5959008), (42048, 5938317), (42066, 5935776), (43092, 5794448), (43296, 5767146), (43362, 5758368), (43624, 5723784), (44352, 5629833), (44384, 5625774), (44649, 5592384), (44968, 5552712), (45144, 5531064), (45738, 5459232), (45771, 5455296), (46494, 5370464), (46816, 5333526), (47304, 5278504), (47888, 5214132), (48279, 5171904), (48708, 5126352), (49056, 5089986), (49077, 5087808), (49248, 5070142), (49856, 5008311), (49896, 5004296), (49932, 5000688), (50512, 4943268), (50589, 4935744), (51392, 4858623), (51414, 4856544), (52272, 4776828), (52668, 4740912), (52998, 4711392), (53136, 4699156), (53874, 4634784), (54208, 4606227), (55104, 4531329), (55176, 4525416), (55188, 4524432), (56088, 4451832), (56826, 4394016), (56867, 4390848), (57024, 4378759), (57456, 4345836), (57816, 4318776), (58254, 4286304), (59532, 4194288), (59983, 4162752), (60192, 4148298), (60984, 4094424), (61028, 4091472), (61831, 4038336), (61992, 4027848), (62073, 4022592), (62853, 3972672), (63072, 3958878), (63099, 3957184), (64372, 3878928), (64944, 3844764), (65043, 3838912), (65436, 3815856), (65846, 3792096), (66528, 3753222), (66576, 3750516), (67452, 3701808), (67716, 3687376), (68552, 3642408), (68607, 3639488), (69454, 3595104), (69696, 3582621), (70224, 3555684), (70664, 3533544), (70848, 3524367), (71832, 3476088), (73062, 3417568), (73568, 3394062), (73584, 3393324), (74784, 3338874), (74898, 3333792), (75768, 3295512), (76608, 3259377), (77088, 3239082), (77121, 3237696), (77672, 3214728), (78408, 3184552), (79002, 3160608), (79376, 3145716), (79497, 3140928), (80811, 3089856), (81312, 3070818), (82656, 3020886), (82764, 3016944), (82782, 3016288), (83804, 2979504), (84132, 2967888), (85239, 2929344), (86184, 2897224), (86592, 2883573), (86724, 2879184), (87248, 2861892), (87381, 2857536), (88768, 2812887), (89298, 2796192), (89936, 2776356), (90288, 2765532), (91476, 2729616), (91542, 2727648), (92988, 2685232), (93632, 2666763), (94259, 2649024), (94608, 2639252), (95776, 2607066), (96558, 2585952), (97416, 2563176), (98112, 2544993), (98154, 2543904), (98496, 2535071), (98769, 2528064), (99792, 2502148), (99864, 2500344), (101024, 2471634), (101178, 2467872), (102828, 2428272), (104181, 2396736), (104544, 2388414), (105336, 2370456), (105996, 2355696), (106272, 2349578), (106799, 2337984), (107748, 2317392), (110352, 2262708), (110376, 2262216), (112176, 2225916), (112347, 2222528), (113652, 2197008), (113734, 2195424), (114912, 2172918), (115632, 2159388), (116508, 2143152), (118503, 2107072), (119064, 2097144), (119966, 2081376), (120384, 2074149), (121968, 2047212), (122056, 2045736), (123662, 2019168), (123984, 2013924), (124146, 2011296), (125706, 1986336), (126144, 1979439), (126198, 1978592), (128744, 1939464), (129888, 1922382), (130086, 1919456), (130872, 1907928), (131692, 1896048), (133056, 1876611), (133152, 1875258), (133947, 1864128), (134904, 1850904), (135432, 1843688), (137104, 1821204), (137214, 1819744), (137313, 1818432), (138908, 1797552), (140448, 1777842), (141328, 1766772), (143664, 1738044), (144837, 1723968), (146124, 1708784), (147136, 1697031), (147168, 1696662), (147231, 1695936), (149568, 1669437), (149796, 1666896), (151536, 1647756), (151767, 1645248), (154176, 1619541), (154242, 1618848), (155344, 1607364), (156816, 1592276), (158004, 1580304), (158752, 1572858), (158994, 1570464), (161622, 1544928), (162624, 1535409), (165312, 1510443), (165528, 1508472), (165564, 1508144), (167608, 1489752), (167827, 1487808), (168264, 1483944), (170478, 1464672), (170601, 1463616), (172368, 1448612), (173448, 1439592), (174496, 1430946), (174762, 1428768), (178596, 1398096), (179872, 1388178), (179949, 1387584), (180576, 1382766), (182952, 1364808), (183084, 1363824), (185493, 1346112), (185976, 1342616), (186219, 1340864), (188518, 1324512), (188559, 1324224), (189216, 1319626), (191552, 1303533), (193116, 1292976), (194832, 1281588), (196308, 1271952), (197538, 1264032), (199584, 1251074), (199728, 1250172), (202048, 1235817), (202356, 1233936), (205656, 1214136), (208362, 1198368), (209088, 1194207), (210672, 1185228), (211992, 1177848), (212544, 1174789), (213598, 1168992), (215496, 1158696), (220704, 1131354), (220752, 1131108), (224352, 1112958), (224694, 1111264), (227304, 1098504), (227468, 1097712), (229824, 1086459), (230461, 1083456), (231264, 1079694), (231363, 1079232), (233016, 1071576), (237006, 1053536), (238128, 1048572), (238491, 1046976), (239932, 1040688), (242433, 1029952), (243936, 1023606), (244112, 1022868), (247324, 1009584), (247968, 1006962), (248292, 1005648), (251412, 993168), (252396, 989296), (255717, 976448), (257488, 969732), (259776, 961191), (260172, 959728), (261744, 953964), (262143, 952512), (263384, 948024), (266304, 937629), (267894, 932064), (269808, 925452), (270864, 921844), (274208, 910602), (274428, 909872), (274626, 909216), (277816, 898776), (280896, 888921), (282656, 883386), (282777, 883008), (287328, 869022), (289674, 861984), (292248, 854392), (294336, 848331), (294462, 847968), (296307, 842688), (299592, 833448), (303072, 823878), (303534, 822624), (308484, 809424), (310688, 803682), (312543, 798912), (313632, 796138), (316008, 790152), (317504, 786429), (317988, 785232), (320397, 779328), (323244, 772464), (331056, 754236), (331128, 754072), (335216, 744876), (335654, 743904), (336528, 741972), (340956, 732336), (341202, 731808), (344736, 724306), (346896, 719796), (348992, 715473), (349524, 714384), (357192, 699048), (359744, 694089), (359898, 693792), (361152, 691383), (362153, 689472), (365904, 682404), (366168, 681912), (370986, 673056), (371952, 671308), (372438, 670432), (377036, 662256), (377118, 662112), (378432, 659813), (386232, 646488), (389664, 640794), (392616, 635976), (395076, 632016), (398069, 627264), (399168, 625537), (399456, 625086), (401841, 621376), (404712, 616968), (411312, 607068), (411939, 606144), (416724, 599184), (421344, 592614), (423984, 588924), (427196, 584496), (430992, 579348), (434511, 574656), (441408, 565677), (441504, 565554), (441693, 565312), (448704, 556479), (449388, 555632), (454608, 549252), (454936, 548856), (455301, 548416), (460922, 541728), (462528, 539847), (462726, 539616), (466032, 535788), (474012, 526768), (476256, 524286), (476982, 523488), (479864, 520344), (484866, 514976), (487872, 511803), (488224, 511434), (494648, 504792), (495936, 503481), (496584, 502824)]