89260883712

素因数分解:

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

素因数の和:179

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 63, 64, 66, 72, 76, 77, 78, 84, 88, 91, 96, 97, 98, 99, 104, 108, 112, 114, 117, 126, 128, 132, 133, 143, 144, 147, 152, 154, 156, 168, 171, 176, 182, 189, 192, 194, 196, 198, 208, 209, 216, 224, 228, 231, 234, 247, 252, 256, 264, 266, 273, 286, 288, 291, 294, 297, 304, 308, 312, 336, 342, 351, 352, 364, 378, 384, 388, 392, 396, 399, 416, 418, 429, 432, 441, 448, 456, 462, 468, 494, 504, 513, 528, 532, 539, 546, 572, 576, 582, 588, 594, 608, 616, 624, 627, 637, 672, 679, 684, 693, 702, 704, 728, 741, 756, 768, 776, 784, 792, 798, 819, 832, 836, 858, 864, 873, 882, 896, 912, 924, 931, 936, 988, 1001, 1008, 1026, 1056, 1064, 1067, 1078, 1092, 1144, 1152, 1164, 1176, 1188, 1197, 1216, 1232, 1248, 1254, 1261, 1274, 1287, 1323, 1344, 1358, 1368, 1386, 1404, 1408, 1456, 1463, 1482, 1512, 1552, 1568, 1584, 1596, 1617, 1638, 1664, 1672, 1716, 1728, 1729, 1746, 1764, 1792, 1824, 1843, 1848, 1862, 1872, 1881, 1911, 1976, 2002, 2016, 2037, 2052, 2079, 2112, 2128, 2134, 2156, 2184, 2223, 2288, 2304, 2328, 2352, 2376, 2394, 2432, 2457, 2464, 2496, 2508, 2522, 2548, 2574, 2619, 2646, 2688, 2716, 2717, 2736, 2772, 2793, 2808, 2816, 2912, 2926, 2964, 3003, 3024, 3104, 3136, 3168, 3192, 3201, 3234, 3276, 3328, 3344, 3432, 3456, 3458, 3492, 3528, 3591, 3648, 3686, 3696, 3724, 3744, 3762, 3783, 3822, 3861, 3952, 4004, 4032, 4074, 4104, 4158, 4224, 4256, 4268, 4312, 4368, 4389, 4446, 4576, 4656, 4704, 4752, 4753, 4788, 4851, 4864, 4914, 4928, 4992, 5016, 5044, 5096, 5148, 5187, 5238, 5292, 5376, 5432, 5434, 5472, 5529, 5544, 5586, 5616, 5643, 5733, 5824, 5852, 5928, 6006, 6048, 6111, 6208, 6272, 6336, 6384, 6402, 6468, 6552, 6669, 6688, 6864, 6912, 6916, 6984, 7007, 7056, 7182, 7296, 7372, 7392, 7448, 7469, 7488, 7524, 7566, 7644, 7722, 7904, 8008, 8064, 8148, 8151, 8208, 8316, 8379, 8448, 8512, 8536, 8624, 8736, 8778, 8827, 8892, 9009, 9152, 9312, 9408, 9504, 9506, 9576, 9603, 9702, 9828, 9856, 9984, 10032, 10088, 10192, 10241, 10296, 10374, 10476, 10584, 10864, 10868, 10944, 11058, 11088, 11172, 11232, 11286, 11349, 11466, 11648, 11704, 11856, 12012, 12096, 12103, 12222, 12416, 12544, 12672, 12768, 12804, 12901, 12936, 13104, 13167, 13338, 13376, 13728, 13832, 13871, 13968, 14014, 14112, 14259, 14364, 14553, 14592, 14744, 14784, 14896, 14938, 14976, 15048, 15132, 15288, 15444, 15561, 15808, 16016, 16128, 16296, 16302, 16416, 16587, 16632, 16758, 17024, 17072, 17199, 17248, 17472, 17556, 17654, 17784, 18018, 18304, 18333, 18624, 18816, 19008, 19012, 19019, 19152, 19206, 19404, 19656, 19712, 20064, 20176, 20273, 20384, 20482, 20592, 20748, 20952, 21021, 21168, 21728, 21736, 21888, 22116, 22176, 22344, 22407, 22464, 22572, 22698, 22932, 23296, 23408, 23712, 23959, 24024, 24192, 24206, 24444, 24453, 24832, 25137, 25344, 25536, 25608, 25802, 25872, 26208, 26334, 26481, 26676, 26752, 27027, 27456, 27664, 27742, 27936, 28028, 28224, 28518, 28728, 28809, 29106, 29488, 29568, 29792, 29876, 29952, 30096, 30264, 30576, 30723, 30888, 31122, 31616, 32032, 32592, 32604, 32832, 33174, 33264, 33516, 34047, 34048, 34144, 34398, 34496, 34944, 35112, 35308, 35568, 36036, 36309, 36608, 36666, 37248, 37632, 38016, 38024, 38038, 38304, 38412, 38703, 38808, 39312, 39501, 40128, 40352, 40546, 40768, 40964, 41184, 41496, 41613, 41904, 42042, 42336, 42777, 43456, 43472, 43776, 44232, 44352, 44688, 44814, 44928, 45144, 45396, 45864, 46683, 46816, 47424, 47918, 48048, 48384, 48412, 48888, 48906, 49761, 50274, 51072, 51216, 51604, 51744, 52283, 52416, 52668, 52962, 53352, 53504, 54054, 54912, 55328, 55484, 55872, 56056, 56448, 57036, 57057, 57456, 57618, 58212, 58976, 59136, 59584, 59752, 60192, 60528, 60819, 61152, 61446, 61776, 61789, 62244, 63063, 63232, 64064, 65184, 65208, 65664, 66348, 66528, 67032, 67221, 68094, 68288, 68796, 68992, 69888, 70224, 70616, 71136, 71877, 72072, 72618, 73332, 73359, 74496, 76032, 76048, 76076, 76608, 76824, 77406, 77616, 78624, 79002, 79443, 80256, 80704, 81092, 81536, 81928, 82368, 82992, 83226, 83808, 84084, 84672, 85554, 86912, 86944, 88464, 88704, 89376, 89628, 89856, 90288, 90307, 90792, 91728, 92169, 93366, 93632, 94848, 95836, 96096, 96824, 97097, 97776, 97812, 99522, 100548, 102144, 102432, 103208, 103488, 104566, 104832, 105336, 105924, 106704, 108108, 108927, 109824, 110656, 110968, 111744, 112112, 112896, 114072, 114114, 114912, 115236, 116109, 116424, 117952, 119168, 119504, 120384, 121056, 121638, 122304, 122892, 123552, 123578, 124488, 124839, 126126, 128128, 128331, 130368, 130416, 131328, 132696, 133056, 133133, 134064, 134442, 136188, 136576, 137592, 137984, 140448, 141232, 141911, 142272, 143754, 144144, 145236, 146664, 146718, 152096, 152152, 153216, 153648, 154812, 155232, 156849, 157248, 158004, 158886, 160512, 161408, 162184, 163072, 163856, 164736, 165984, 166452, 167616, 167713, 168168, 169344, 171108, 171171, 173824, 173888, 176928, 177408, 178752, 179256, 180576, 180614, 181584, 182457, 183456, 184338, 185367, 186732, 187264, 189189, 189696, 191672, 192192, 193648, 194194, 195552, 195624, 199044, 201096, 201663, 204864, 206416, 206976, 209132, 209664, 210672, 211848, 213408, 215631, 216216, 217854, 221312, 221936, 223488, 224224, 228144, 228228, 229824, 230472, 232218, 232848, 235904, 238329, 238336, 239008, 240768, 242112, 243276, 244608, 245784, 247104, 247156, 248976, 249678, 252252, 256256, 256662, 260736, 260832, 263549, 265392, 266112, 266266, 268128, 268884, 270921, 272376, 273152, 275184, 276507, 280896, 282464, 283822, 284544, 287508, 288288, 290472, 291291, 293328, 293436, 304192, 304304, 306432, 307296, 309624, 310464, 313698, 314496, 316008, 317772, 322816, 324368, 326781, 327712, 329472, 331968, 332904, 335232, 335426, 336336, 338688, 342216, 342342, 347776, 348327, 353856, 357504, 358512, 361152, 361228, 363168, 364914, 366912, 368676, 370734, 373464, 374517, 374528, 378378, 383344, 384384, 387296, 388388, 391104, 391248, 398088, 399399, 402192, 403326, 409728, 412832, 413952, 418264, 421344, 423696, 425733, 426816, 431262, 432432, 435708, 442624, 443872, 448448, 456288, 456456, 459648, 460944, 464436, 465696, 470547, 471808, 476658, 478016, 481536, 484224, 486552, 489216, 491568, 494208, 494312, 497952, 499356, 503139, 504504, 513324, 513513, 521472, 521664, 527098, 530784, 532224, 532532, 536256, 537768, 541842, 544752, 547371, 550368, 553014, 556101, 561792, 564928, 567644, 569088, 575016, 576576, 580944, 582582, 586656, 586872, 608384, 608608, 614592, 619248, 620928, 627396, 628992, 632016, 635544, 646893, 648736, 653562, 655424, 663936, 665808, 670464, 670852, 672672, 679679, 684432, 684684, 695552, 696654, 707712, 715008, 717024, 722304, 722456, 726336, 729828, 733824, 737352, 741468, 746928, 749034, 756756, 766688, 768768, 774592, 776776, 782208, 782496, 790647, 796176, 798798, 804384, 806652, 812763, 819456, 825664, 836528, 842688, 847392, 851466, 853632, 862524, 864864, 871416, 873873, 887744, 896896, 912576, 912912, 919296, 921888, 928872, 931392, 941094, 953316, 956032, 968448, 973104, 983136, 988416, 988624, 993377, 995904, 998712, 1006278, 1009008, 1026648, 1027026, 1043328, 1054196, 1061568, 1065064, 1072512, 1075536, 1083684, 1089504, 1094742, 1100736, 1106028, 1112202, 1123584, 1129856, 1135288, 1150032, 1153152, 1161888, 1165164, 1173312, 1173744, 1173991, 1198197, 1216768, 1217216, 1229184, 1238496, 1241856, 1254792, 1264032, 1271088, 1277199, 1293786, 1297472, 1307124, 1310848, 1327872, 1331616, 1341704, 1345344, 1359358, 1368864, 1369368, 1393308, 1411641, 1415424, 1434048, 1444608, 1444912, 1452672, 1459656, 1467648, 1474704, 1482936, 1493856, 1498068, 1509417, 1513512, 1533376, 1549184, 1553552, 1564416, 1564992, 1581294, 1592352, 1597596, 1608768, 1613304, 1625526, 1651328, 1668303, 1673056, 1685376, 1694784, 1702932, 1707264, 1725048, 1729728, 1742832, 1747746, 1775488, 1793792, 1825152, 1825824, 1843776, 1844843, 1857744, 1862784, 1882188, 1906632, 1912064, 1946208, 1966272, 1977248, 1986754, 1991808, 1997424, 2012556, 2018016, 2039037, 2053296, 2054052, 2086656, 2108392, 2123136, 2130128, 2145024, 2151072, 2167368, 2179008, 2189484, 2201472, 2212056, 2224404, 2259712, 2270576, 2300064, 2306304, 2323776, 2330328, 2346624, 2347488, 2347982, 2371941, 2396394, 2434432, 2438289, 2458368, 2476992, 2509584, 2528064, 2542176, 2554398, 2587572, 2594944, 2614248, 2621619, 2621696, 2663232, 2683408, 2690688, 2718716, 2737728, 2738736, 2786616, 2823282, 2868096, 2889824, 2905344, 2919312, 2949408, 2965872, 2980131, 2987712, 2996136, 3018834, 3027024, 3066752, 3098368, 3107104, 3129984, 3162588, 3184704, 3195192, 3217536, 3226608, 3251052, 3302656, 3336606, 3346112, 3370752, 3389568, 3405864, 3450096, 3459456, 3485664, 3495492, 3521973, 3550976, 3594591, 3650304, 3651648, 3687552, 3689686, 3715488, 3725568, 3764376, 3813264, 3831597, 3892416, 3932544, 3954496, 3973508, 3983616, 3994848, 4025112, 4036032, 4078074, 4106592, 4108104, 4216784, 4246272, 4260256, 4302144, 4334736, 4358016, 4378968, 4402944, 4424112, 4448808, 4528251, 4541152, 4600128, 4647552, 4660656, 4693248, 4694976, 4695964, 4743882, 4792788, 4868864, 4876578, 4953984, 5019168, 5056128, 5084352, 5108796, 5175144, 5189888, 5228496, 5243238, 5326464, 5366816, 5381376, 5437432, 5475456, 5477472, 5534529, 5573232, 5646564, 5736192, 5779648, 5838624, 5898816, 5931744, 5960262, 5975424, 5992272, 6037668, 6054048, 6117111, 6133504, 6214208, 6259968, 6325176, 6369408, 6390384, 6435072, 6453216, 6502104, 6673212, 6692224, 6779136, 6811728, 6900192, 6918912, 6971328, 6990984, 7043946, 7115823, 7189182, 7303296, 7375104, 7379372, 7430976, 7528752, 7626528, 7663194, 7784832, 7865088, 7908992, 7947016, 7989696, 8050224, 8072064, 8156148, 8213184, 8216208, 8433568, 8520512, 8604288, 8669472, 8716032, 8757936, 8848224, 8897616, 8940393, 9056502, 9082304, 9200256, 9295104, 9321312, 9389952, 9391928, 9487764, 9585576, 9753156, 9907968, 10038336, 10112256, 10168704, 10217592, 10350288, 10456992, 10486476, 10565919, 10652928, 10733632, 10874864, 10950912, 10954944, 11069058, 11146464, 11293128, 11559296, 11677248, 11797632, 11863488, 11920524, 11950848, 11984544, 12075336, 12108096, 12234222, 12428416, 12650352, 12738816, 12780768, 12906432, 12913901, 13004208, 13346424, 13384448, 13623456, 13800384, 13942656, 13981968, 14087892, 14231646, 14378364, 14606592, 14758744, 14861952, 15057504, 15253056, 15326388, 15569664, 15817984, 15894032, 15979392, 16100448, 16144128, 16312296, 16426368, 16432416, 16603587, 16867136, 17041024, 17208576, 17338944, 17515872, 17696448, 17795232, 17880786, 18113004, 18164608, 18351333, 18400512, 18642624, 18779904, 18783856, 18975528, 19171152, 19506312, 20076672, 20337408, 20435184, 20700576, 20913984, 20972952, 21131838, 21467264, 21749728, 21909888, 22138116, 22292928, 22586256, 23118592, 23354496, 23595264, 23726976, 23841048, 23969088, 24150672, 24216192, 24468444, 24856832, 25300704, 25561536, 25812864, 25827802, 26008416, 26692848, 26821179, 27246912, 27600768, 27885312, 27963936, 28175784, 28463292, 28756728, 29517488, 29723904, 30115008, 30506112, 30652776, 31697757, 31788064, 31958784, 32200896, 32624592, 32852736, 32864832, 33207174, 33734272, 34082048, 34677888, 35031744, 35392896, 35590464, 35761572, 36226008, 36329216, 36702666, 37285248, 37567712, 37951056, 38342304, 38741703, 39012624, 40153344, 40870368, 41401152, 41827968, 41945904, 42263676, 42934528, 43499456, 43819776, 44276232, 44585856, 45172512, 46708992, 47453952, 47682096, 47938176, 48301344, 48432384, 48936888, 49810761, 50601408, 51123072, 51625728, 51655604, 52016832, 53385696, 53642358, 54493824, 55201536, 55927872, 56351568, 56926584, 57513456, 59034976, 60230016, 61012224, 61305552, 63395514, 63576128, 64401792, 65249184, 65729664, 66414348, 67468544, 69355776, 70063488, 70785792, 71180928, 71523144, 72452016, 73405332, 74570496, 75135424, 75902112, 76684608, 77483406, 78025248, 81740736, 82802304, 83655936, 83891808, 84527352, 86998912, 88552464, 89171712, 90345024, 95364192, 95876352, 96602688, 97873776, 99621522, 101202816, 102246144, 103311208, 104033664, 106771392, 107284716, 108987648, 111855744, 112703136, 113853168, 115026912, 116225109, 118069952, 120460032, 122611104, 126791028, 127152256, 128803584, 130498368, 131459328, 132828696, 140126976, 142361856, 143046288, 144904032, 146810664, 150270848, 151804224, 153369216, 154966812, 156050496, 163481472, 165604608, 167783616, 169054704, 173997824, 177104928, 180690048, 190728384, 193205376, 195747552, 199243044, 202405632, 206622416, 208067328, 213542784, 214569432, 223711488, 225406272, 227706336, 230053824, 232450218, 236139904, 245222208, 253582056, 254304512, 260996736, 265657392, 286092576, 289808064, 293621328, 300541696, 303608448, 306738432, 309933624, 312100992, 326962944, 335567232, 338109408, 348675327, 354209856, 361380096, 381456768, 386410752, 391495104, 398486088, 413244832, 427085568, 429138864, 450812544, 455412672, 460107648, 464900436, 472279808, 490444416, 507164112, 521993472, 531314784, 572185152, 579616128, 587242656, 607216896, 619867248, 624201984, 671134464, 676218816, 697350654, 708419712, 762913536, 782990208, 796972176, 826489664, 858277728, 901625088, 910825344, 920215296, 929800872, 980888832, 1014328224, 1062629568, 1144370304, 1159232256, 1174485312, 1239734496, 1352437632, 1394701308, 1416839424, 1565980416, 1593944352, 1652979328, 1716555456, 1821650688, 1859601744, 2028656448, 2125259136, 2288740608, 2348970624, 2479468992, 2704875264, 2789402616, 3187888704, 3305958656, 3433110912, 3719203488, 4057312896, 4250518272, 4697941248, 4958937984, 5578805232, 6375777408, 6866221824, 7438406976, 8114625792, 9917875968, 11157610464, 12751554816, 14876813952, 22315220928, 29753627904, 44630441856, 89260883712]

約数ペア:

[(1, 89260883712), (2, 44630441856), (3, 29753627904), (4, 22315220928), (6, 14876813952), (7, 12751554816), (8, 11157610464), (9, 9917875968), (11, 8114625792), (12, 7438406976), (13, 6866221824), (14, 6375777408), (16, 5578805232), (18, 4958937984), (19, 4697941248), (21, 4250518272), (22, 4057312896), (24, 3719203488), (26, 3433110912), (27, 3305958656), (28, 3187888704), (32, 2789402616), (33, 2704875264), (36, 2479468992), (38, 2348970624), (39, 2288740608), (42, 2125259136), (44, 2028656448), (48, 1859601744), (49, 1821650688), (52, 1716555456), (54, 1652979328), (56, 1593944352), (57, 1565980416), (63, 1416839424), (64, 1394701308), (66, 1352437632), (72, 1239734496), (76, 1174485312), (77, 1159232256), (78, 1144370304), (84, 1062629568), (88, 1014328224), (91, 980888832), (96, 929800872), (97, 920215296), (98, 910825344), (99, 901625088), (104, 858277728), (108, 826489664), (112, 796972176), (114, 782990208), (117, 762913536), (126, 708419712), (128, 697350654), (132, 676218816), (133, 671134464), (143, 624201984), (144, 619867248), (147, 607216896), (152, 587242656), (154, 579616128), (156, 572185152), (168, 531314784), (171, 521993472), (176, 507164112), (182, 490444416), (189, 472279808), (192, 464900436), (194, 460107648), (196, 455412672), (198, 450812544), (208, 429138864), (209, 427085568), (216, 413244832), (224, 398486088), (228, 391495104), (231, 386410752), (234, 381456768), (247, 361380096), (252, 354209856), (256, 348675327), (264, 338109408), (266, 335567232), (273, 326962944), (286, 312100992), (288, 309933624), (291, 306738432), (294, 303608448), (297, 300541696), (304, 293621328), (308, 289808064), (312, 286092576), (336, 265657392), (342, 260996736), (351, 254304512), (352, 253582056), (364, 245222208), (378, 236139904), (384, 232450218), (388, 230053824), (392, 227706336), (396, 225406272), (399, 223711488), (416, 214569432), (418, 213542784), (429, 208067328), (432, 206622416), (441, 202405632), (448, 199243044), (456, 195747552), (462, 193205376), (468, 190728384), (494, 180690048), (504, 177104928), (513, 173997824), (528, 169054704), (532, 167783616), (539, 165604608), (546, 163481472), (572, 156050496), (576, 154966812), (582, 153369216), (588, 151804224), (594, 150270848), (608, 146810664), (616, 144904032), (624, 143046288), (627, 142361856), (637, 140126976), (672, 132828696), (679, 131459328), (684, 130498368), (693, 128803584), (702, 127152256), (704, 126791028), (728, 122611104), (741, 120460032), (756, 118069952), (768, 116225109), (776, 115026912), (784, 113853168), (792, 112703136), (798, 111855744), (819, 108987648), (832, 107284716), (836, 106771392), (858, 104033664), (864, 103311208), (873, 102246144), (882, 101202816), (896, 99621522), (912, 97873776), (924, 96602688), (931, 95876352), (936, 95364192), (988, 90345024), (1001, 89171712), (1008, 88552464), (1026, 86998912), (1056, 84527352), (1064, 83891808), (1067, 83655936), (1078, 82802304), (1092, 81740736), (1144, 78025248), (1152, 77483406), (1164, 76684608), (1176, 75902112), (1188, 75135424), (1197, 74570496), (1216, 73405332), (1232, 72452016), (1248, 71523144), (1254, 71180928), (1261, 70785792), (1274, 70063488), (1287, 69355776), (1323, 67468544), (1344, 66414348), (1358, 65729664), (1368, 65249184), (1386, 64401792), (1404, 63576128), (1408, 63395514), (1456, 61305552), (1463, 61012224), (1482, 60230016), (1512, 59034976), (1552, 57513456), (1568, 56926584), (1584, 56351568), (1596, 55927872), (1617, 55201536), (1638, 54493824), (1664, 53642358), (1672, 53385696), (1716, 52016832), (1728, 51655604), (1729, 51625728), (1746, 51123072), (1764, 50601408), (1792, 49810761), (1824, 48936888), (1843, 48432384), (1848, 48301344), (1862, 47938176), (1872, 47682096), (1881, 47453952), (1911, 46708992), (1976, 45172512), (2002, 44585856), (2016, 44276232), (2037, 43819776), (2052, 43499456), (2079, 42934528), (2112, 42263676), (2128, 41945904), (2134, 41827968), (2156, 41401152), (2184, 40870368), (2223, 40153344), (2288, 39012624), (2304, 38741703), (2328, 38342304), (2352, 37951056), (2376, 37567712), (2394, 37285248), (2432, 36702666), (2457, 36329216), (2464, 36226008), (2496, 35761572), (2508, 35590464), (2522, 35392896), (2548, 35031744), (2574, 34677888), (2619, 34082048), (2646, 33734272), (2688, 33207174), (2716, 32864832), (2717, 32852736), (2736, 32624592), (2772, 32200896), (2793, 31958784), (2808, 31788064), (2816, 31697757), (2912, 30652776), (2926, 30506112), (2964, 30115008), (3003, 29723904), (3024, 29517488), (3104, 28756728), (3136, 28463292), (3168, 28175784), (3192, 27963936), (3201, 27885312), (3234, 27600768), (3276, 27246912), (3328, 26821179), (3344, 26692848), (3432, 26008416), (3456, 25827802), (3458, 25812864), (3492, 25561536), (3528, 25300704), (3591, 24856832), (3648, 24468444), (3686, 24216192), (3696, 24150672), (3724, 23969088), (3744, 23841048), (3762, 23726976), (3783, 23595264), (3822, 23354496), (3861, 23118592), (3952, 22586256), (4004, 22292928), (4032, 22138116), (4074, 21909888), (4104, 21749728), (4158, 21467264), (4224, 21131838), (4256, 20972952), (4268, 20913984), (4312, 20700576), (4368, 20435184), (4389, 20337408), (4446, 20076672), (4576, 19506312), (4656, 19171152), (4704, 18975528), (4752, 18783856), (4753, 18779904), (4788, 18642624), (4851, 18400512), (4864, 18351333), (4914, 18164608), (4928, 18113004), (4992, 17880786), (5016, 17795232), (5044, 17696448), (5096, 17515872), (5148, 17338944), (5187, 17208576), (5238, 17041024), (5292, 16867136), (5376, 16603587), (5432, 16432416), (5434, 16426368), (5472, 16312296), (5529, 16144128), (5544, 16100448), (5586, 15979392), (5616, 15894032), (5643, 15817984), (5733, 15569664), (5824, 15326388), (5852, 15253056), (5928, 15057504), (6006, 14861952), (6048, 14758744), (6111, 14606592), (6208, 14378364), (6272, 14231646), (6336, 14087892), (6384, 13981968), (6402, 13942656), (6468, 13800384), (6552, 13623456), (6669, 13384448), (6688, 13346424), (6864, 13004208), (6912, 12913901), (6916, 12906432), (6984, 12780768), (7007, 12738816), (7056, 12650352), (7182, 12428416), (7296, 12234222), (7372, 12108096), (7392, 12075336), (7448, 11984544), (7469, 11950848), (7488, 11920524), (7524, 11863488), (7566, 11797632), (7644, 11677248), (7722, 11559296), (7904, 11293128), (8008, 11146464), (8064, 11069058), (8148, 10954944), (8151, 10950912), (8208, 10874864), (8316, 10733632), (8379, 10652928), (8448, 10565919), (8512, 10486476), (8536, 10456992), (8624, 10350288), (8736, 10217592), (8778, 10168704), (8827, 10112256), (8892, 10038336), (9009, 9907968), (9152, 9753156), (9312, 9585576), (9408, 9487764), (9504, 9391928), (9506, 9389952), (9576, 9321312), (9603, 9295104), (9702, 9200256), (9828, 9082304), (9856, 9056502), (9984, 8940393), (10032, 8897616), (10088, 8848224), (10192, 8757936), (10241, 8716032), (10296, 8669472), (10374, 8604288), (10476, 8520512), (10584, 8433568), (10864, 8216208), (10868, 8213184), (10944, 8156148), (11058, 8072064), (11088, 8050224), (11172, 7989696), (11232, 7947016), (11286, 7908992), (11349, 7865088), (11466, 7784832), (11648, 7663194), (11704, 7626528), (11856, 7528752), (12012, 7430976), (12096, 7379372), (12103, 7375104), (12222, 7303296), (12416, 7189182), (12544, 7115823), (12672, 7043946), (12768, 6990984), (12804, 6971328), (12901, 6918912), (12936, 6900192), (13104, 6811728), (13167, 6779136), (13338, 6692224), (13376, 6673212), (13728, 6502104), (13832, 6453216), (13871, 6435072), (13968, 6390384), (14014, 6369408), (14112, 6325176), (14259, 6259968), (14364, 6214208), (14553, 6133504), (14592, 6117111), (14744, 6054048), (14784, 6037668), (14896, 5992272), (14938, 5975424), (14976, 5960262), (15048, 5931744), (15132, 5898816), (15288, 5838624), (15444, 5779648), (15561, 5736192), (15808, 5646564), (16016, 5573232), (16128, 5534529), (16296, 5477472), (16302, 5475456), (16416, 5437432), (16587, 5381376), (16632, 5366816), (16758, 5326464), (17024, 5243238), (17072, 5228496), (17199, 5189888), (17248, 5175144), (17472, 5108796), (17556, 5084352), (17654, 5056128), (17784, 5019168), (18018, 4953984), (18304, 4876578), (18333, 4868864), (18624, 4792788), (18816, 4743882), (19008, 4695964), (19012, 4694976), (19019, 4693248), (19152, 4660656), (19206, 4647552), (19404, 4600128), (19656, 4541152), (19712, 4528251), (20064, 4448808), (20176, 4424112), (20273, 4402944), (20384, 4378968), (20482, 4358016), (20592, 4334736), (20748, 4302144), (20952, 4260256), (21021, 4246272), (21168, 4216784), (21728, 4108104), (21736, 4106592), (21888, 4078074), (22116, 4036032), (22176, 4025112), (22344, 3994848), (22407, 3983616), (22464, 3973508), (22572, 3954496), (22698, 3932544), (22932, 3892416), (23296, 3831597), (23408, 3813264), (23712, 3764376), (23959, 3725568), (24024, 3715488), (24192, 3689686), (24206, 3687552), (24444, 3651648), (24453, 3650304), (24832, 3594591), (25137, 3550976), (25344, 3521973), (25536, 3495492), (25608, 3485664), (25802, 3459456), (25872, 3450096), (26208, 3405864), (26334, 3389568), (26481, 3370752), (26676, 3346112), (26752, 3336606), (27027, 3302656), (27456, 3251052), (27664, 3226608), (27742, 3217536), (27936, 3195192), (28028, 3184704), (28224, 3162588), (28518, 3129984), (28728, 3107104), (28809, 3098368), (29106, 3066752), (29488, 3027024), (29568, 3018834), (29792, 2996136), (29876, 2987712), (29952, 2980131), (30096, 2965872), (30264, 2949408), (30576, 2919312), (30723, 2905344), (30888, 2889824), (31122, 2868096), (31616, 2823282), (32032, 2786616), (32592, 2738736), (32604, 2737728), (32832, 2718716), (33174, 2690688), (33264, 2683408), (33516, 2663232), (34047, 2621696), (34048, 2621619), (34144, 2614248), (34398, 2594944), (34496, 2587572), (34944, 2554398), (35112, 2542176), (35308, 2528064), (35568, 2509584), (36036, 2476992), (36309, 2458368), (36608, 2438289), (36666, 2434432), (37248, 2396394), (37632, 2371941), (38016, 2347982), (38024, 2347488), (38038, 2346624), (38304, 2330328), (38412, 2323776), (38703, 2306304), (38808, 2300064), (39312, 2270576), (39501, 2259712), (40128, 2224404), (40352, 2212056), (40546, 2201472), (40768, 2189484), (40964, 2179008), (41184, 2167368), (41496, 2151072), (41613, 2145024), (41904, 2130128), (42042, 2123136), (42336, 2108392), (42777, 2086656), (43456, 2054052), (43472, 2053296), (43776, 2039037), (44232, 2018016), (44352, 2012556), (44688, 1997424), (44814, 1991808), (44928, 1986754), (45144, 1977248), (45396, 1966272), (45864, 1946208), (46683, 1912064), (46816, 1906632), (47424, 1882188), (47918, 1862784), (48048, 1857744), (48384, 1844843), (48412, 1843776), (48888, 1825824), (48906, 1825152), (49761, 1793792), (50274, 1775488), (51072, 1747746), (51216, 1742832), (51604, 1729728), (51744, 1725048), (52283, 1707264), (52416, 1702932), (52668, 1694784), (52962, 1685376), (53352, 1673056), (53504, 1668303), (54054, 1651328), (54912, 1625526), (55328, 1613304), (55484, 1608768), (55872, 1597596), (56056, 1592352), (56448, 1581294), (57036, 1564992), (57057, 1564416), (57456, 1553552), (57618, 1549184), (58212, 1533376), (58976, 1513512), (59136, 1509417), (59584, 1498068), (59752, 1493856), (60192, 1482936), (60528, 1474704), (60819, 1467648), (61152, 1459656), (61446, 1452672), (61776, 1444912), (61789, 1444608), (62244, 1434048), (63063, 1415424), (63232, 1411641), (64064, 1393308), (65184, 1369368), (65208, 1368864), (65664, 1359358), (66348, 1345344), (66528, 1341704), (67032, 1331616), (67221, 1327872), (68094, 1310848), (68288, 1307124), (68796, 1297472), (68992, 1293786), (69888, 1277199), (70224, 1271088), (70616, 1264032), (71136, 1254792), (71877, 1241856), (72072, 1238496), (72618, 1229184), (73332, 1217216), (73359, 1216768), (74496, 1198197), (76032, 1173991), (76048, 1173744), (76076, 1173312), (76608, 1165164), (76824, 1161888), (77406, 1153152), (77616, 1150032), (78624, 1135288), (79002, 1129856), (79443, 1123584), (80256, 1112202), (80704, 1106028), (81092, 1100736), (81536, 1094742), (81928, 1089504), (82368, 1083684), (82992, 1075536), (83226, 1072512), (83808, 1065064), (84084, 1061568), (84672, 1054196), (85554, 1043328), (86912, 1027026), (86944, 1026648), (88464, 1009008), (88704, 1006278), (89376, 998712), (89628, 995904), (89856, 993377), (90288, 988624), (90307, 988416), (90792, 983136), (91728, 973104), (92169, 968448), (93366, 956032), (93632, 953316), (94848, 941094), (95836, 931392), (96096, 928872), (96824, 921888), (97097, 919296), (97776, 912912), (97812, 912576), (99522, 896896), (100548, 887744), (102144, 873873), (102432, 871416), (103208, 864864), (103488, 862524), (104566, 853632), (104832, 851466), (105336, 847392), (105924, 842688), (106704, 836528), (108108, 825664), (108927, 819456), (109824, 812763), (110656, 806652), (110968, 804384), (111744, 798798), (112112, 796176), (112896, 790647), (114072, 782496), (114114, 782208), (114912, 776776), (115236, 774592), (116109, 768768), (116424, 766688), (117952, 756756), (119168, 749034), (119504, 746928), (120384, 741468), (121056, 737352), (121638, 733824), (122304, 729828), (122892, 726336), (123552, 722456), (123578, 722304), (124488, 717024), (124839, 715008), (126126, 707712), (128128, 696654), (128331, 695552), (130368, 684684), (130416, 684432), (131328, 679679), (132696, 672672), (133056, 670852), (133133, 670464), (134064, 665808), (134442, 663936), (136188, 655424), (136576, 653562), (137592, 648736), (137984, 646893), (140448, 635544), (141232, 632016), (141911, 628992), (142272, 627396), (143754, 620928), (144144, 619248), (145236, 614592), (146664, 608608), (146718, 608384), (152096, 586872), (152152, 586656), (153216, 582582), (153648, 580944), (154812, 576576), (155232, 575016), (156849, 569088), (157248, 567644), (158004, 564928), (158886, 561792), (160512, 556101), (161408, 553014), (162184, 550368), (163072, 547371), (163856, 544752), (164736, 541842), (165984, 537768), (166452, 536256), (167616, 532532), (167713, 532224), (168168, 530784), (169344, 527098), (171108, 521664), (171171, 521472), (173824, 513513), (173888, 513324), (176928, 504504), (177408, 503139), (178752, 499356), (179256, 497952), (180576, 494312), (180614, 494208), (181584, 491568), (182457, 489216), (183456, 486552), (184338, 484224), (185367, 481536), (186732, 478016), (187264, 476658), (189189, 471808), (189696, 470547), (191672, 465696), (192192, 464436), (193648, 460944), (194194, 459648), (195552, 456456), (195624, 456288), (199044, 448448), (201096, 443872), (201663, 442624), (204864, 435708), (206416, 432432), (206976, 431262), (209132, 426816), (209664, 425733), (210672, 423696), (211848, 421344), (213408, 418264), (215631, 413952), (216216, 412832), (217854, 409728), (221312, 403326), (221936, 402192), (223488, 399399), (224224, 398088), (228144, 391248), (228228, 391104), (229824, 388388), (230472, 387296), (232218, 384384), (232848, 383344), (235904, 378378), (238329, 374528), (238336, 374517), (239008, 373464), (240768, 370734), (242112, 368676), (243276, 366912), (244608, 364914), (245784, 363168), (247104, 361228), (247156, 361152), (248976, 358512), (249678, 357504), (252252, 353856), (256256, 348327), (256662, 347776), (260736, 342342), (260832, 342216), (263549, 338688), (265392, 336336), (266112, 335426), (266266, 335232), (268128, 332904), (268884, 331968), (270921, 329472), (272376, 327712), (273152, 326781), (275184, 324368), (276507, 322816), (280896, 317772), (282464, 316008), (283822, 314496), (284544, 313698), (287508, 310464), (288288, 309624), (290472, 307296), (291291, 306432), (293328, 304304), (293436, 304192)]