49910724864

素因数分解:

$2^8\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{67}}^1$

素因数の和:156

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 24, 26, 28, 32, 33, 34, 36, 38, 39, 42, 44, 48, 51, 52, 56, 57, 63, 64, 66, 67, 68, 72, 76, 77, 78, 84, 88, 91, 96, 99, 102, 104, 112, 114, 117, 119, 126, 128, 132, 133, 134, 136, 143, 144, 152, 153, 154, 156, 168, 171, 176, 182, 187, 192, 198, 201, 204, 208, 209, 221, 224, 228, 231, 234, 238, 247, 252, 256, 264, 266, 268, 272, 273, 286, 288, 304, 306, 308, 312, 323, 336, 342, 352, 357, 364, 374, 384, 396, 399, 402, 408, 416, 418, 429, 442, 448, 456, 462, 468, 469, 476, 494, 504, 528, 532, 536, 544, 546, 561, 572, 576, 603, 608, 612, 616, 624, 627, 646, 663, 672, 684, 693, 704, 714, 728, 737, 741, 748, 768, 792, 798, 804, 816, 819, 832, 836, 858, 871, 884, 896, 912, 924, 936, 938, 952, 969, 988, 1001, 1008, 1056, 1064, 1071, 1072, 1088, 1092, 1122, 1139, 1144, 1152, 1197, 1206, 1216, 1224, 1232, 1248, 1254, 1273, 1287, 1292, 1309, 1326, 1344, 1368, 1386, 1407, 1408, 1428, 1456, 1463, 1474, 1482, 1496, 1547, 1584, 1596, 1608, 1632, 1638, 1664, 1672, 1683, 1716, 1729, 1742, 1768, 1792, 1824, 1848, 1872, 1876, 1881, 1904, 1938, 1976, 1989, 2002, 2016, 2112, 2128, 2142, 2144, 2176, 2184, 2211, 2223, 2244, 2261, 2278, 2288, 2304, 2394, 2412, 2431, 2432, 2448, 2464, 2496, 2508, 2546, 2574, 2584, 2613, 2618, 2652, 2688, 2717, 2736, 2772, 2814, 2816, 2856, 2907, 2912, 2926, 2948, 2964, 2992, 3003, 3094, 3168, 3192, 3216, 3264, 3276, 3328, 3344, 3366, 3417, 3432, 3458, 3484, 3536, 3553, 3648, 3696, 3744, 3752, 3762, 3808, 3819, 3876, 3927, 3952, 3978, 4004, 4032, 4199, 4221, 4224, 4256, 4284, 4288, 4352, 4368, 4389, 4422, 4446, 4488, 4522, 4556, 4576, 4641, 4788, 4824, 4862, 4864, 4896, 4928, 4992, 5016, 5092, 5148, 5159, 5168, 5187, 5226, 5236, 5304, 5376, 5434, 5472, 5544, 5628, 5712, 5814, 5824, 5852, 5896, 5928, 5984, 6006, 6097, 6188, 6336, 6384, 6432, 6528, 6552, 6633, 6688, 6732, 6783, 6834, 6864, 6916, 6968, 7072, 7106, 7293, 7296, 7392, 7488, 7504, 7524, 7616, 7638, 7752, 7839, 7854, 7904, 7956, 7973, 8008, 8064, 8151, 8398, 8442, 8448, 8512, 8568, 8576, 8736, 8778, 8844, 8892, 8911, 8976, 9009, 9044, 9112, 9152, 9282, 9576, 9581, 9648, 9724, 9792, 9856, 9984, 10032, 10184, 10251, 10296, 10318, 10336, 10374, 10452, 10472, 10608, 10659, 10868, 10944, 11088, 11256, 11424, 11457, 11628, 11648, 11704, 11781, 11792, 11856, 11968, 12012, 12194, 12376, 12529, 12597, 12672, 12768, 12864, 13056, 13104, 13167, 13266, 13376, 13464, 13566, 13668, 13728, 13832, 13923, 13936, 14003, 14144, 14212, 14586, 14592, 14784, 14807, 14976, 15008, 15048, 15232, 15276, 15477, 15504, 15561, 15678, 15708, 15808, 15912, 15946, 16016, 16128, 16302, 16549, 16796, 16884, 17017, 17024, 17136, 17152, 17472, 17556, 17688, 17784, 17822, 17952, 18018, 18088, 18224, 18291, 18304, 18564, 19019, 19152, 19162, 19296, 19448, 19584, 19712, 20064, 20349, 20368, 20502, 20592, 20636, 20672, 20748, 20904, 20944, 21216, 21318, 21641, 21736, 21879, 21888, 22176, 22512, 22848, 22914, 23256, 23296, 23408, 23562, 23584, 23712, 23919, 23936, 24024, 24388, 24453, 24752, 24871, 25058, 25194, 25344, 25536, 25728, 26208, 26334, 26532, 26733, 26752, 26928, 27132, 27336, 27456, 27664, 27846, 27872, 28006, 28288, 28424, 28743, 29172, 29393, 29568, 29614, 29952, 30016, 30096, 30464, 30552, 30954, 31008, 31122, 31356, 31416, 31616, 31824, 31892, 31977, 32032, 32604, 33098, 33592, 33768, 34034, 34048, 34272, 34944, 35112, 35376, 35568, 35644, 35904, 36036, 36176, 36448, 36582, 36608, 37128, 37587, 37791, 38038, 38304, 38324, 38592, 38896, 39168, 40128, 40698, 40736, 41004, 41184, 41272, 41344, 41496, 41808, 41888, 42009, 42432, 42636, 43282, 43472, 43758, 43776, 44352, 44421, 45024, 45696, 45828, 46189, 46431, 46512, 46816, 47124, 47168, 47424, 47838, 47872, 48048, 48776, 48906, 49504, 49647, 49742, 50116, 50388, 51051, 51072, 51456, 52416, 52668, 53064, 53466, 53504, 53856, 54264, 54672, 54873, 54912, 55328, 55692, 55744, 56012, 56576, 56848, 57057, 57486, 58344, 58786, 59136, 59228, 60032, 60192, 61104, 61908, 62016, 62244, 62712, 62832, 63232, 63648, 63784, 63954, 64064, 64923, 65208, 66196, 67067, 67184, 67536, 68068, 68544, 69888, 70224, 70752, 71136, 71288, 71757, 71808, 72072, 72352, 72896, 73164, 74256, 74613, 75174, 75582, 76076, 76608, 76648, 77184, 77792, 80199, 80256, 81396, 81472, 82008, 82368, 82544, 82688, 82992, 83616, 83776, 84018, 84864, 85272, 86229, 86564, 86944, 87516, 87703, 88179, 88704, 88842, 90048, 91392, 91656, 92378, 92862, 93024, 93632, 94248, 94336, 94848, 95676, 96096, 97552, 97812, 98021, 99008, 99294, 99484, 100232, 100776, 102102, 102144, 103649, 104832, 105336, 106128, 106932, 107712, 108528, 109344, 109746, 109824, 110656, 111384, 111488, 112024, 112761, 113696, 114114, 114972, 115843, 116688, 117572, 118456, 120064, 120384, 122208, 123816, 124032, 124488, 125424, 125664, 126027, 127296, 127568, 127908, 128128, 129846, 130416, 132392, 133263, 134134, 134368, 135072, 136136, 137088, 138567, 140448, 141504, 142272, 142576, 143514, 143616, 144144, 144704, 145792, 146328, 148512, 148941, 149226, 150348, 151164, 151487, 152152, 153153, 153216, 153296, 154368, 155584, 160398, 160512, 162792, 162877, 162944, 164016, 164736, 165088, 165984, 167232, 167552, 168036, 169728, 170544, 171171, 172458, 173128, 173888, 175032, 175406, 176358, 177408, 177684, 180096, 182039, 183312, 184756, 185724, 186048, 187264, 188496, 188672, 189696, 191352, 192192, 194769, 195104, 195624, 196042, 198016, 198588, 198968, 200464, 201201, 201552, 204204, 207298, 209664, 210672, 212256, 213864, 215424, 217056, 218688, 219492, 221312, 222768, 222976, 223839, 224048, 225522, 227392, 228228, 229944, 231686, 233376, 235144, 236912, 238051, 240768, 244416, 247632, 248064, 248976, 250848, 251328, 252054, 254592, 255136, 255816, 256256, 259692, 260832, 263109, 264537, 264784, 266526, 268268, 268736, 270144, 272272, 274176, 277134, 280896, 281333, 283008, 284544, 285152, 287028, 288288, 289408, 291584, 292656, 294063, 297024, 297882, 298452, 300696, 302328, 302974, 304304, 306306, 306432, 306592, 310947, 311168, 320796, 323323, 325584, 325754, 325888, 328032, 329472, 330176, 331968, 334464, 335104, 336072, 341088, 342342, 344916, 346256, 347529, 347776, 350064, 350812, 352716, 355368, 360192, 364078, 366624, 369512, 371448, 372096, 374528, 376992, 382704, 384384, 389538, 390208, 391248, 392084, 396032, 397176, 397936, 400928, 402402, 403104, 408408, 414596, 415701, 421344, 424512, 427728, 430848, 434112, 437376, 438984, 442624, 445536, 447678, 448096, 451044, 454461, 454784, 456456, 459888, 463372, 466752, 470288, 473824, 476102, 481536, 488631, 488832, 495264, 497952, 501696, 502656, 504108, 509184, 510272, 511632, 519384, 521664, 526218, 529074, 529568, 533052, 536536, 537472, 540288, 544544, 546117, 554268, 561792, 562666, 566016, 569088, 570304, 574056, 576576, 578816, 585312, 588126, 594048, 595764, 596904, 601392, 603603, 604656, 605948, 608608, 612612, 613184, 621894, 622336, 641592, 646646, 651168, 651508, 656064, 660352, 663936, 668928, 672144, 682176, 684684, 689832, 692512, 695058, 695552, 700128, 701624, 705432, 710736, 714153, 728156, 733248, 739024, 742896, 744192, 753984, 765408, 768768, 779076, 780416, 782496, 784168, 789327, 794352, 795872, 801856, 804804, 806208, 816816, 829192, 831402, 842688, 843999, 849024, 855456, 868224, 874752, 877968, 882189, 891072, 895356, 896192, 902088, 908922, 909568, 912912, 919776, 926744, 932841, 933504, 940576, 947648, 952204, 969969, 977262, 977664, 990528, 995904, 1003392, 1005312, 1008216, 1020544, 1023264, 1038768, 1042587, 1043328, 1052436, 1058148, 1059136, 1066104, 1073072, 1074944, 1080576, 1089088, 1092234, 1108536, 1123584, 1125332, 1140139, 1140608, 1148112, 1153152, 1170624, 1176252, 1188096, 1191528, 1193808, 1202784, 1207206, 1209312, 1211896, 1217216, 1225224, 1226368, 1243788, 1274273, 1283184, 1293292, 1302336, 1303016, 1312128, 1320704, 1327872, 1344288, 1363383, 1364352, 1369368, 1379664, 1385024, 1390116, 1400256, 1403248, 1410864, 1421472, 1428306, 1456312, 1465893, 1466496, 1478048, 1485792, 1507968, 1530816, 1558152, 1560832, 1564992, 1568336, 1578654, 1588704, 1591744, 1603712, 1609608, 1612416, 1633632, 1638351, 1658384, 1662804, 1666357, 1685376, 1687998, 1698048, 1710912, 1736448, 1755936, 1764378, 1782144, 1790712, 1792384, 1804176, 1817844, 1825824, 1839552, 1853488, 1865682, 1867008, 1881152, 1895296, 1904408, 1939938, 1954524, 1969331, 1981056, 1991808, 2006784, 2016432, 2041088, 2046528, 2077536, 2085174, 2086656, 2104872, 2116296, 2118272, 2132208, 2142459, 2146144, 2178176, 2184468, 2217072, 2250664, 2280278, 2281216, 2296224, 2306304, 2341248, 2352504, 2383056, 2387616, 2405568, 2414412, 2418624, 2423792, 2434432, 2450448, 2452736, 2487576, 2531997, 2548546, 2566368, 2586584, 2604672, 2606032, 2624256, 2688576, 2726766, 2728704, 2738736, 2759328, 2770048, 2780232, 2800512, 2806496, 2821728, 2842944, 2856612, 2909907, 2912624, 2931786, 2932992, 2956096, 2971584, 3015936, 3061632, 3094663, 3116304, 3129984, 3136672, 3157308, 3177408, 3183488, 3207424, 3219216, 3224832, 3267264, 3276702, 3316768, 3325608, 3332714, 3370752, 3375996, 3420417, 3421824, 3511872, 3528756, 3564288, 3581424, 3584768, 3608352, 3635688, 3651648, 3679104, 3706976, 3731364, 3762304, 3790592, 3808816, 3822819, 3879876, 3909048, 3938662, 3962112, 3983616, 4032864, 4093056, 4155072, 4170348, 4209744, 4232592, 4236544, 4264416, 4284918, 4292288, 4356352, 4368936, 4434144, 4501328, 4560556, 4592448, 4682496, 4705008, 4766112, 4775232, 4811136, 4828824, 4837248, 4847584, 4868864, 4900896, 4975152, 4999071, 5063994, 5097092, 5132736, 5173168, 5209344, 5212064, 5377152, 5453532, 5477472, 5518656, 5540096, 5560464, 5601024, 5612992, 5643456, 5685888, 5713224, 5819814, 5825248, 5863572, 5907993, 5912192, 5943168, 6123264, 6189326, 6232608, 6259968, 6273344, 6314616, 6354816, 6366976, 6438432, 6534528, 6553404, 6633536, 6651216, 6665428, 6751992, 6840834, 6843648, 7023744, 7057512, 7162848, 7216704, 7271376, 7303296, 7358208, 7413952, 7462728, 7524608, 7617632, 7645638, 7759752, 7818096, 7877324, 8065728, 8186112, 8310144, 8340696, 8419488, 8465184, 8528832, 8569836, 8584576, 8737872, 8868288, 9002656, 9121112, 9184896, 9283989, 9410016, 9532224, 9550464, 9622272, 9657648, 9674496, 9695168, 9801792, 9950304, 9998142, 10127988, 10194184, 10261251, 10265472, 10346336, 10424128, 10754304, 10907064, 10954944, 11037312, 11120928, 11225984, 11286912, 11371776, 11426448, 11468457, 11639628, 11650496, 11727144, 11815986, 11824384, 11886336, 12378652, 12465216, 12546688, 12629232, 12709632, 12876864, 13069056, 13106808, 13267072, 13302432, 13330856, 13503984, 13681668, 14047488, 14115024, 14325696, 14433408, 14542752, 14606592, 14827904, 14925456, 14997213, 15235264, 15291276, 15519504, 15636192, 15754648, 16131456, 16620288, 16681392, 16838976, 16930368, 17057664, 17139672, 17169152, 17475744, 17723979, 17736576, 18005312, 18242224, 18369792, 18567978, 18820032, 19064448, 19100928, 19315296, 19390336, 19603584, 19900608, 19996284, 20255976, 20388368, 20522502, 20530944, 20692672, 20848256, 21662641, 21814128, 21909888, 22074624, 22241856, 22451968, 22573824, 22852896, 22936914, 23279256, 23300992, 23454288, 23631972, 24757304, 24930432, 25093376, 25258464, 25753728, 26213616, 26534144, 26604864, 26661712, 27007968, 27363336, 27851967, 28230048, 28651392, 28866816, 29085504, 29655808, 29850912, 29994426, 30470528, 30582552, 31039008, 31272384, 31509296, 32262912, 33362784, 33677952, 33860736, 34115328, 34279344, 34951488, 35447958, 35473152, 36010624, 36484448, 37135956, 37640064, 38128896, 38630592, 38780672, 39207168, 39801216, 39992568, 40511952, 40776736, 41045004, 41385344, 41696512, 43325282, 43628256, 43819776, 44483712, 45705792, 45873828, 46558512, 46601984, 46908576, 47263944, 49514608, 49860864, 50516928, 51507456, 52427232, 53209728, 53323424, 54015936, 54726672, 55703934, 56460096, 57302784, 58171008, 59701824, 59988852, 60941056, 61165104, 62078016, 62544768, 63018592, 64987923, 66725568, 67355904, 67721472, 68558688, 69902976, 70895916, 72021248, 72968896, 74271912, 75280128, 77261184, 79602432, 79985136, 81023904, 81553472, 82090008, 82770688, 86650564, 87256512, 88967424, 91411584, 91747656, 93117024, 93817152, 94527888, 99029216, 101033856, 104854464, 106419456, 106646848, 108031872, 109453344, 111407868, 112920192, 116342016, 119403648, 119977704, 122330208, 124156032, 125089536, 126037184, 129975846, 133451136, 137117376, 139805952, 141791832, 145937792, 148543824, 154522368, 159970272, 162047808, 163106944, 164180016, 173301128, 174513024, 182823168, 183495312, 186234048, 187634304, 189055776, 194963769, 198058432, 202067712, 209708928, 213293696, 216063744, 218906688, 222815736, 225840384, 238807296, 239955408, 244660416, 248312064, 252074368, 259951692, 266902272, 274234752, 283583664, 291875584, 297087648, 319940544, 324095616, 326213888, 328360032, 346602256, 349026048, 366990624, 372468096, 375268608, 378111552, 389927538, 396116864, 419417856, 426587392, 437813376, 445631472, 479910816, 489320832, 504148736, 519903384, 548469504, 567167328, 594175296, 639881088, 648191232, 656720064, 693204512, 733981248, 744936192, 756223104, 779855076, 792233728, 875626752, 891262944, 959821632, 978641664, 1039806768, 1134334656, 1188350592, 1279762176, 1313440128, 1386409024, 1467962496, 1512446208, 1559710152, 1782525888, 1919643264, 2079613536, 2268669312, 2376701184, 2626880256, 2772818048, 2935924992, 3119420304, 3565051776, 3839286528, 4159227072, 4537338624, 5545636096, 6238840608, 7130103552, 8318454144, 12477681216, 16636908288, 24955362432, 49910724864]

約数ペア:

[(1, 49910724864), (2, 24955362432), (3, 16636908288), (4, 12477681216), (6, 8318454144), (7, 7130103552), (8, 6238840608), (9, 5545636096), (11, 4537338624), (12, 4159227072), (13, 3839286528), (14, 3565051776), (16, 3119420304), (17, 2935924992), (18, 2772818048), (19, 2626880256), (21, 2376701184), (22, 2268669312), (24, 2079613536), (26, 1919643264), (28, 1782525888), (32, 1559710152), (33, 1512446208), (34, 1467962496), (36, 1386409024), (38, 1313440128), (39, 1279762176), (42, 1188350592), (44, 1134334656), (48, 1039806768), (51, 978641664), (52, 959821632), (56, 891262944), (57, 875626752), (63, 792233728), (64, 779855076), (66, 756223104), (67, 744936192), (68, 733981248), (72, 693204512), (76, 656720064), (77, 648191232), (78, 639881088), (84, 594175296), (88, 567167328), (91, 548469504), (96, 519903384), (99, 504148736), (102, 489320832), (104, 479910816), (112, 445631472), (114, 437813376), (117, 426587392), (119, 419417856), (126, 396116864), (128, 389927538), (132, 378111552), (133, 375268608), (134, 372468096), (136, 366990624), (143, 349026048), (144, 346602256), (152, 328360032), (153, 326213888), (154, 324095616), (156, 319940544), (168, 297087648), (171, 291875584), (176, 283583664), (182, 274234752), (187, 266902272), (192, 259951692), (198, 252074368), (201, 248312064), (204, 244660416), (208, 239955408), (209, 238807296), (221, 225840384), (224, 222815736), (228, 218906688), (231, 216063744), (234, 213293696), (238, 209708928), (247, 202067712), (252, 198058432), (256, 194963769), (264, 189055776), (266, 187634304), (268, 186234048), (272, 183495312), (273, 182823168), (286, 174513024), (288, 173301128), (304, 164180016), (306, 163106944), (308, 162047808), (312, 159970272), (323, 154522368), (336, 148543824), (342, 145937792), (352, 141791832), (357, 139805952), (364, 137117376), (374, 133451136), (384, 129975846), (396, 126037184), (399, 125089536), (402, 124156032), (408, 122330208), (416, 119977704), (418, 119403648), (429, 116342016), (442, 112920192), (448, 111407868), (456, 109453344), (462, 108031872), (468, 106646848), (469, 106419456), (476, 104854464), (494, 101033856), (504, 99029216), (528, 94527888), (532, 93817152), (536, 93117024), (544, 91747656), (546, 91411584), (561, 88967424), (572, 87256512), (576, 86650564), (603, 82770688), (608, 82090008), (612, 81553472), (616, 81023904), (624, 79985136), (627, 79602432), (646, 77261184), (663, 75280128), (672, 74271912), (684, 72968896), (693, 72021248), (704, 70895916), (714, 69902976), (728, 68558688), (737, 67721472), (741, 67355904), (748, 66725568), (768, 64987923), (792, 63018592), (798, 62544768), (804, 62078016), (816, 61165104), (819, 60941056), (832, 59988852), (836, 59701824), (858, 58171008), (871, 57302784), (884, 56460096), (896, 55703934), (912, 54726672), (924, 54015936), (936, 53323424), (938, 53209728), (952, 52427232), (969, 51507456), (988, 50516928), (1001, 49860864), (1008, 49514608), (1056, 47263944), (1064, 46908576), (1071, 46601984), (1072, 46558512), (1088, 45873828), (1092, 45705792), (1122, 44483712), (1139, 43819776), (1144, 43628256), (1152, 43325282), (1197, 41696512), (1206, 41385344), (1216, 41045004), (1224, 40776736), (1232, 40511952), (1248, 39992568), (1254, 39801216), (1273, 39207168), (1287, 38780672), (1292, 38630592), (1309, 38128896), (1326, 37640064), (1344, 37135956), (1368, 36484448), (1386, 36010624), (1407, 35473152), (1408, 35447958), (1428, 34951488), (1456, 34279344), (1463, 34115328), (1474, 33860736), (1482, 33677952), (1496, 33362784), (1547, 32262912), (1584, 31509296), (1596, 31272384), (1608, 31039008), (1632, 30582552), (1638, 30470528), (1664, 29994426), (1672, 29850912), (1683, 29655808), (1716, 29085504), (1729, 28866816), (1742, 28651392), (1768, 28230048), (1792, 27851967), (1824, 27363336), (1848, 27007968), (1872, 26661712), (1876, 26604864), (1881, 26534144), (1904, 26213616), (1938, 25753728), (1976, 25258464), (1989, 25093376), (2002, 24930432), (2016, 24757304), (2112, 23631972), (2128, 23454288), (2142, 23300992), (2144, 23279256), (2176, 22936914), (2184, 22852896), (2211, 22573824), (2223, 22451968), (2244, 22241856), (2261, 22074624), (2278, 21909888), (2288, 21814128), (2304, 21662641), (2394, 20848256), (2412, 20692672), (2431, 20530944), (2432, 20522502), (2448, 20388368), (2464, 20255976), (2496, 19996284), (2508, 19900608), (2546, 19603584), (2574, 19390336), (2584, 19315296), (2613, 19100928), (2618, 19064448), (2652, 18820032), (2688, 18567978), (2717, 18369792), (2736, 18242224), (2772, 18005312), (2814, 17736576), (2816, 17723979), (2856, 17475744), (2907, 17169152), (2912, 17139672), (2926, 17057664), (2948, 16930368), (2964, 16838976), (2992, 16681392), (3003, 16620288), (3094, 16131456), (3168, 15754648), (3192, 15636192), (3216, 15519504), (3264, 15291276), (3276, 15235264), (3328, 14997213), (3344, 14925456), (3366, 14827904), (3417, 14606592), (3432, 14542752), (3458, 14433408), (3484, 14325696), (3536, 14115024), (3553, 14047488), (3648, 13681668), (3696, 13503984), (3744, 13330856), (3752, 13302432), (3762, 13267072), (3808, 13106808), (3819, 13069056), (3876, 12876864), (3927, 12709632), (3952, 12629232), (3978, 12546688), (4004, 12465216), (4032, 12378652), (4199, 11886336), (4221, 11824384), (4224, 11815986), (4256, 11727144), (4284, 11650496), (4288, 11639628), (4352, 11468457), (4368, 11426448), (4389, 11371776), (4422, 11286912), (4446, 11225984), (4488, 11120928), (4522, 11037312), (4556, 10954944), (4576, 10907064), (4641, 10754304), (4788, 10424128), (4824, 10346336), (4862, 10265472), (4864, 10261251), (4896, 10194184), (4928, 10127988), (4992, 9998142), (5016, 9950304), (5092, 9801792), (5148, 9695168), (5159, 9674496), (5168, 9657648), (5187, 9622272), (5226, 9550464), (5236, 9532224), (5304, 9410016), (5376, 9283989), (5434, 9184896), (5472, 9121112), (5544, 9002656), (5628, 8868288), (5712, 8737872), (5814, 8584576), (5824, 8569836), (5852, 8528832), (5896, 8465184), (5928, 8419488), (5984, 8340696), (6006, 8310144), (6097, 8186112), (6188, 8065728), (6336, 7877324), (6384, 7818096), (6432, 7759752), (6528, 7645638), (6552, 7617632), (6633, 7524608), (6688, 7462728), (6732, 7413952), (6783, 7358208), (6834, 7303296), (6864, 7271376), (6916, 7216704), (6968, 7162848), (7072, 7057512), (7106, 7023744), (7293, 6843648), (7296, 6840834), (7392, 6751992), (7488, 6665428), (7504, 6651216), (7524, 6633536), (7616, 6553404), (7638, 6534528), (7752, 6438432), (7839, 6366976), (7854, 6354816), (7904, 6314616), (7956, 6273344), (7973, 6259968), (8008, 6232608), (8064, 6189326), (8151, 6123264), (8398, 5943168), (8442, 5912192), (8448, 5907993), (8512, 5863572), (8568, 5825248), (8576, 5819814), (8736, 5713224), (8778, 5685888), (8844, 5643456), (8892, 5612992), (8911, 5601024), (8976, 5560464), (9009, 5540096), (9044, 5518656), (9112, 5477472), (9152, 5453532), (9282, 5377152), (9576, 5212064), (9581, 5209344), (9648, 5173168), (9724, 5132736), (9792, 5097092), (9856, 5063994), (9984, 4999071), (10032, 4975152), (10184, 4900896), (10251, 4868864), (10296, 4847584), (10318, 4837248), (10336, 4828824), (10374, 4811136), (10452, 4775232), (10472, 4766112), (10608, 4705008), (10659, 4682496), (10868, 4592448), (10944, 4560556), (11088, 4501328), (11256, 4434144), (11424, 4368936), (11457, 4356352), (11628, 4292288), (11648, 4284918), (11704, 4264416), (11781, 4236544), (11792, 4232592), (11856, 4209744), (11968, 4170348), (12012, 4155072), (12194, 4093056), (12376, 4032864), (12529, 3983616), (12597, 3962112), (12672, 3938662), (12768, 3909048), (12864, 3879876), (13056, 3822819), (13104, 3808816), (13167, 3790592), (13266, 3762304), (13376, 3731364), (13464, 3706976), (13566, 3679104), (13668, 3651648), (13728, 3635688), (13832, 3608352), (13923, 3584768), (13936, 3581424), (14003, 3564288), (14144, 3528756), (14212, 3511872), (14586, 3421824), (14592, 3420417), (14784, 3375996), (14807, 3370752), (14976, 3332714), (15008, 3325608), (15048, 3316768), (15232, 3276702), (15276, 3267264), (15477, 3224832), (15504, 3219216), (15561, 3207424), (15678, 3183488), (15708, 3177408), (15808, 3157308), (15912, 3136672), (15946, 3129984), (16016, 3116304), (16128, 3094663), (16302, 3061632), (16549, 3015936), (16796, 2971584), (16884, 2956096), (17017, 2932992), (17024, 2931786), (17136, 2912624), (17152, 2909907), (17472, 2856612), (17556, 2842944), (17688, 2821728), (17784, 2806496), (17822, 2800512), (17952, 2780232), (18018, 2770048), (18088, 2759328), (18224, 2738736), (18291, 2728704), (18304, 2726766), (18564, 2688576), (19019, 2624256), (19152, 2606032), (19162, 2604672), (19296, 2586584), (19448, 2566368), (19584, 2548546), (19712, 2531997), (20064, 2487576), (20349, 2452736), (20368, 2450448), (20502, 2434432), (20592, 2423792), (20636, 2418624), (20672, 2414412), (20748, 2405568), (20904, 2387616), (20944, 2383056), (21216, 2352504), (21318, 2341248), (21641, 2306304), (21736, 2296224), (21879, 2281216), (21888, 2280278), (22176, 2250664), (22512, 2217072), (22848, 2184468), (22914, 2178176), (23256, 2146144), (23296, 2142459), (23408, 2132208), (23562, 2118272), (23584, 2116296), (23712, 2104872), (23919, 2086656), (23936, 2085174), (24024, 2077536), (24388, 2046528), (24453, 2041088), (24752, 2016432), (24871, 2006784), (25058, 1991808), (25194, 1981056), (25344, 1969331), (25536, 1954524), (25728, 1939938), (26208, 1904408), (26334, 1895296), (26532, 1881152), (26733, 1867008), (26752, 1865682), (26928, 1853488), (27132, 1839552), (27336, 1825824), (27456, 1817844), (27664, 1804176), (27846, 1792384), (27872, 1790712), (28006, 1782144), (28288, 1764378), (28424, 1755936), (28743, 1736448), (29172, 1710912), (29393, 1698048), (29568, 1687998), (29614, 1685376), (29952, 1666357), (30016, 1662804), (30096, 1658384), (30464, 1638351), (30552, 1633632), (30954, 1612416), (31008, 1609608), (31122, 1603712), (31356, 1591744), (31416, 1588704), (31616, 1578654), (31824, 1568336), (31892, 1564992), (31977, 1560832), (32032, 1558152), (32604, 1530816), (33098, 1507968), (33592, 1485792), (33768, 1478048), (34034, 1466496), (34048, 1465893), (34272, 1456312), (34944, 1428306), (35112, 1421472), (35376, 1410864), (35568, 1403248), (35644, 1400256), (35904, 1390116), (36036, 1385024), (36176, 1379664), (36448, 1369368), (36582, 1364352), (36608, 1363383), (37128, 1344288), (37587, 1327872), (37791, 1320704), (38038, 1312128), (38304, 1303016), (38324, 1302336), (38592, 1293292), (38896, 1283184), (39168, 1274273), (40128, 1243788), (40698, 1226368), (40736, 1225224), (41004, 1217216), (41184, 1211896), (41272, 1209312), (41344, 1207206), (41496, 1202784), (41808, 1193808), (41888, 1191528), (42009, 1188096), (42432, 1176252), (42636, 1170624), (43282, 1153152), (43472, 1148112), (43758, 1140608), (43776, 1140139), (44352, 1125332), (44421, 1123584), (45024, 1108536), (45696, 1092234), (45828, 1089088), (46189, 1080576), (46431, 1074944), (46512, 1073072), (46816, 1066104), (47124, 1059136), (47168, 1058148), (47424, 1052436), (47838, 1043328), (47872, 1042587), (48048, 1038768), (48776, 1023264), (48906, 1020544), (49504, 1008216), (49647, 1005312), (49742, 1003392), (50116, 995904), (50388, 990528), (51051, 977664), (51072, 977262), (51456, 969969), (52416, 952204), (52668, 947648), (53064, 940576), (53466, 933504), (53504, 932841), (53856, 926744), (54264, 919776), (54672, 912912), (54873, 909568), (54912, 908922), (55328, 902088), (55692, 896192), (55744, 895356), (56012, 891072), (56576, 882189), (56848, 877968), (57057, 874752), (57486, 868224), (58344, 855456), (58786, 849024), (59136, 843999), (59228, 842688), (60032, 831402), (60192, 829192), (61104, 816816), (61908, 806208), (62016, 804804), (62244, 801856), (62712, 795872), (62832, 794352), (63232, 789327), (63648, 784168), (63784, 782496), (63954, 780416), (64064, 779076), (64923, 768768), (65208, 765408), (66196, 753984), (67067, 744192), (67184, 742896), (67536, 739024), (68068, 733248), (68544, 728156), (69888, 714153), (70224, 710736), (70752, 705432), (71136, 701624), (71288, 700128), (71757, 695552), (71808, 695058), (72072, 692512), (72352, 689832), (72896, 684684), (73164, 682176), (74256, 672144), (74613, 668928), (75174, 663936), (75582, 660352), (76076, 656064), (76608, 651508), (76648, 651168), (77184, 646646), (77792, 641592), (80199, 622336), (80256, 621894), (81396, 613184), (81472, 612612), (82008, 608608), (82368, 605948), (82544, 604656), (82688, 603603), (82992, 601392), (83616, 596904), (83776, 595764), (84018, 594048), (84864, 588126), (85272, 585312), (86229, 578816), (86564, 576576), (86944, 574056), (87516, 570304), (87703, 569088), (88179, 566016), (88704, 562666), (88842, 561792), (90048, 554268), (91392, 546117), (91656, 544544), (92378, 540288), (92862, 537472), (93024, 536536), (93632, 533052), (94248, 529568), (94336, 529074), (94848, 526218), (95676, 521664), (96096, 519384), (97552, 511632), (97812, 510272), (98021, 509184), (99008, 504108), (99294, 502656), (99484, 501696), (100232, 497952), (100776, 495264), (102102, 488832), (102144, 488631), (103649, 481536), (104832, 476102), (105336, 473824), (106128, 470288), (106932, 466752), (107712, 463372), (108528, 459888), (109344, 456456), (109746, 454784), (109824, 454461), (110656, 451044), (111384, 448096), (111488, 447678), (112024, 445536), (112761, 442624), (113696, 438984), (114114, 437376), (114972, 434112), (115843, 430848), (116688, 427728), (117572, 424512), (118456, 421344), (120064, 415701), (120384, 414596), (122208, 408408), (123816, 403104), (124032, 402402), (124488, 400928), (125424, 397936), (125664, 397176), (126027, 396032), (127296, 392084), (127568, 391248), (127908, 390208), (128128, 389538), (129846, 384384), (130416, 382704), (132392, 376992), (133263, 374528), (134134, 372096), (134368, 371448), (135072, 369512), (136136, 366624), (137088, 364078), (138567, 360192), (140448, 355368), (141504, 352716), (142272, 350812), (142576, 350064), (143514, 347776), (143616, 347529), (144144, 346256), (144704, 344916), (145792, 342342), (146328, 341088), (148512, 336072), (148941, 335104), (149226, 334464), (150348, 331968), (151164, 330176), (151487, 329472), (152152, 328032), (153153, 325888), (153216, 325754), (153296, 325584), (154368, 323323), (155584, 320796), (160398, 311168), (160512, 310947), (162792, 306592), (162877, 306432), (162944, 306306), (164016, 304304), (164736, 302974), (165088, 302328), (165984, 300696), (167232, 298452), (167552, 297882), (168036, 297024), (169728, 294063), (170544, 292656), (171171, 291584), (172458, 289408), (173128, 288288), (173888, 287028), (175032, 285152), (175406, 284544), (176358, 283008), (177408, 281333), (177684, 280896), (180096, 277134), (182039, 274176), (183312, 272272), (184756, 270144), (185724, 268736), (186048, 268268), (187264, 266526), (188496, 264784), (188672, 264537), (189696, 263109), (191352, 260832), (192192, 259692), (194769, 256256), (195104, 255816), (195624, 255136), (196042, 254592), (198016, 252054), (198588, 251328), (198968, 250848), (200464, 248976), (201201, 248064), (201552, 247632), (204204, 244416), (207298, 240768), (209664, 238051), (210672, 236912), (212256, 235144), (213864, 233376), (215424, 231686), (217056, 229944), (218688, 228228), (219492, 227392), (221312, 225522), (222768, 224048), (222976, 223839)]