89836018272

素因数分解:

$2^5\times 3^3\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1$

素因数の和:158

約数の個数: 1728

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

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

約数列:

[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, 66, 71, 72, 76, 77, 78, 84, 88, 91, 96, 98, 99, 104, 108, 112, 114, 117, 121, 126, 132, 133, 142, 143, 144, 147, 152, 154, 156, 168, 171, 176, 182, 189, 196, 198, 208, 209, 213, 216, 224, 228, 231, 234, 242, 247, 252, 264, 266, 273, 284, 286, 288, 294, 297, 304, 308, 312, 336, 342, 351, 352, 363, 364, 378, 392, 396, 399, 416, 418, 426, 429, 432, 441, 456, 462, 468, 484, 494, 497, 504, 513, 528, 532, 539, 546, 568, 572, 588, 594, 608, 616, 624, 627, 637, 639, 672, 684, 693, 702, 726, 728, 741, 756, 781, 784, 792, 798, 819, 836, 847, 852, 858, 864, 882, 912, 923, 924, 931, 936, 968, 988, 994, 1001, 1008, 1026, 1056, 1064, 1078, 1089, 1092, 1136, 1144, 1176, 1188, 1197, 1232, 1248, 1254, 1274, 1278, 1287, 1323, 1349, 1368, 1386, 1404, 1452, 1456, 1463, 1482, 1491, 1512, 1562, 1568, 1573, 1584, 1596, 1617, 1638, 1672, 1694, 1704, 1716, 1729, 1764, 1824, 1846, 1848, 1862, 1872, 1881, 1911, 1917, 1936, 1976, 1988, 2002, 2016, 2052, 2079, 2128, 2156, 2178, 2184, 2223, 2272, 2288, 2299, 2343, 2352, 2376, 2394, 2457, 2464, 2508, 2541, 2548, 2556, 2574, 2646, 2698, 2717, 2736, 2769, 2772, 2793, 2808, 2904, 2912, 2926, 2964, 2982, 3003, 3024, 3124, 3146, 3168, 3192, 3234, 3267, 3276, 3344, 3388, 3408, 3432, 3458, 3479, 3528, 3591, 3692, 3696, 3724, 3744, 3762, 3822, 3834, 3861, 3872, 3952, 3976, 4004, 4047, 4104, 4158, 4256, 4312, 4356, 4368, 4389, 4446, 4473, 4576, 4598, 4686, 4704, 4719, 4752, 4788, 4851, 4914, 5016, 5082, 5096, 5112, 5148, 5187, 5292, 5396, 5434, 5467, 5472, 5538, 5544, 5586, 5616, 5643, 5733, 5808, 5852, 5928, 5929, 5964, 6006, 6048, 6248, 6292, 6384, 6461, 6468, 6534, 6552, 6669, 6688, 6776, 6816, 6864, 6897, 6916, 6958, 7007, 7029, 7056, 7182, 7384, 7392, 7448, 7524, 7623, 7644, 7668, 7722, 7904, 7952, 8008, 8094, 8151, 8208, 8307, 8316, 8379, 8591, 8624, 8712, 8736, 8778, 8892, 8946, 9009, 9196, 9372, 9438, 9443, 9504, 9576, 9702, 9828, 10032, 10153, 10164, 10192, 10224, 10241, 10296, 10374, 10437, 10584, 10792, 10868, 10934, 11011, 11076, 11088, 11172, 11232, 11286, 11466, 11616, 11704, 11856, 11858, 11928, 12012, 12103, 12141, 12496, 12584, 12768, 12922, 12936, 13068, 13104, 13167, 13338, 13419, 13552, 13728, 13794, 13832, 13916, 14014, 14058, 14112, 14157, 14364, 14553, 14768, 14839, 14896, 15048, 15246, 15288, 15336, 15444, 15561, 15904, 16016, 16093, 16188, 16302, 16401, 16416, 16614, 16632, 16758, 17182, 17199, 17248, 17424, 17537, 17556, 17784, 17787, 17892, 18018, 18392, 18744, 18876, 18886, 19019, 19152, 19383, 19404, 19656, 20064, 20306, 20328, 20384, 20448, 20482, 20592, 20691, 20748, 20874, 21021, 21087, 21168, 21584, 21736, 21868, 22022, 22152, 22176, 22344, 22572, 22869, 22932, 23408, 23712, 23716, 23856, 24024, 24206, 24282, 24453, 24921, 24992, 25137, 25168, 25773, 25844, 25872, 26136, 26208, 26334, 26676, 26838, 27027, 27104, 27588, 27664, 27832, 28028, 28116, 28314, 28329, 28728, 29106, 29536, 29678, 29792, 29887, 30096, 30459, 30492, 30576, 30672, 30723, 30888, 31122, 31311, 32032, 32186, 32376, 32604, 32802, 33033, 33228, 33264, 33516, 34364, 34398, 34848, 35074, 35112, 35568, 35574, 35784, 36036, 36309, 36423, 36784, 37488, 37752, 37772, 38038, 38269, 38304, 38766, 38808, 39312, 39501, 40612, 40656, 40964, 41184, 41382, 41496, 41748, 42042, 42174, 42336, 42471, 43168, 43472, 43736, 44044, 44304, 44517, 44688, 45144, 45227, 45738, 45864, 46683, 46816, 47432, 47712, 48048, 48279, 48412, 48564, 48906, 49203, 49842, 50274, 50336, 51546, 51688, 51744, 52272, 52611, 52668, 53352, 53361, 53676, 54054, 55176, 55328, 55664, 56056, 56232, 56628, 56658, 57057, 57456, 58149, 58212, 59356, 59774, 60137, 60192, 60918, 60984, 61152, 61344, 61446, 61776, 62073, 62244, 62622, 63063, 64372, 64752, 65208, 65604, 66066, 66101, 66456, 66528, 67032, 68728, 68796, 70148, 70224, 71071, 71136, 71148, 71568, 72072, 72618, 72846, 73359, 73568, 74976, 75504, 75544, 76076, 76538, 77077, 77319, 77532, 77616, 78624, 79002, 81224, 81312, 81928, 82764, 82992, 83496, 84084, 84348, 84942, 84987, 86944, 87472, 88088, 88608, 89034, 89376, 89661, 90288, 90454, 91377, 91476, 91728, 92169, 93366, 93933, 94864, 96096, 96558, 96824, 97128, 97812, 98406, 99099, 99684, 100548, 103092, 103376, 103873, 104544, 105222, 105336, 106704, 106722, 107352, 108108, 108927, 110352, 111328, 111683, 112112, 112464, 112651, 113256, 113316, 114114, 114807, 114912, 116298, 116424, 118712, 119548, 120274, 121836, 121968, 122759, 122892, 123552, 124146, 124488, 125244, 126126, 128744, 129504, 130416, 131208, 132132, 132202, 132912, 133133, 133551, 134064, 135681, 137456, 137592, 140296, 140448, 142142, 142296, 143136, 144144, 144837, 145236, 145692, 146718, 147609, 151008, 151088, 152152, 153076, 154154, 154638, 155064, 155232, 157833, 158004, 160083, 162448, 163229, 163856, 165528, 165984, 166992, 168168, 168696, 169884, 169974, 171171, 174447, 174944, 176176, 178068, 179322, 180411, 180576, 180908, 182754, 182952, 183456, 184338, 186732, 187866, 189189, 189728, 192907, 193116, 193648, 194256, 195624, 196812, 198198, 198303, 199368, 201096, 206184, 206752, 207746, 209209, 210444, 210672, 213213, 213408, 213444, 214704, 216216, 217854, 220704, 223366, 224224, 224928, 225302, 226512, 226632, 228228, 229614, 231231, 231957, 232596, 232848, 237424, 239096, 240548, 243672, 243936, 245518, 245784, 248292, 248976, 250488, 252252, 254961, 257488, 260832, 262416, 264264, 264404, 265824, 266266, 267102, 268128, 268983, 271362, 274131, 274912, 275184, 276507, 280592, 284284, 284592, 288288, 289674, 290472, 291384, 293436, 295218, 297297, 302176, 304304, 306152, 308308, 309276, 310128, 311619, 315666, 316008, 320166, 324896, 326458, 326781, 327712, 331056, 333984, 335049, 336336, 337392, 337953, 339768, 339948, 342342, 344421, 348894, 352352, 356136, 358644, 360822, 361816, 365508, 365904, 368277, 368676, 373464, 375732, 378378, 385814, 386232, 387296, 388512, 391248, 393624, 396396, 396606, 398736, 399399, 400653, 402192, 407043, 412368, 415492, 418418, 420888, 420959, 421344, 426426, 426888, 429408, 432432, 434511, 435708, 446732, 450604, 453024, 453264, 456456, 459228, 462462, 463914, 465192, 465696, 473499, 474848, 478192, 481096, 487344, 489687, 491036, 491568, 496584, 497497, 497952, 500976, 504504, 509922, 513513, 514976, 524832, 528528, 528808, 532532, 534204, 537966, 541233, 542724, 548262, 550368, 553014, 561184, 568568, 569184, 578721, 579348, 580944, 582768, 586872, 590436, 594594, 594909, 608608, 612304, 616616, 618552, 620256, 623238, 627627, 631332, 632016, 639639, 640332, 652916, 653562, 662112, 670098, 672672, 674784, 675906, 679536, 679896, 684684, 688842, 693693, 697788, 712272, 717288, 721644, 723632, 727111, 731016, 731808, 736554, 737352, 746928, 751464, 756756, 771628, 772464, 781781, 782496, 787248, 792792, 793212, 797472, 798798, 801306, 804384, 806949, 814086, 824736, 830984, 836836, 841776, 841918, 852852, 853776, 859313, 864864, 869022, 871416, 893464, 901208, 906528, 912912, 918456, 924924, 927828, 930384, 934857, 946998, 956384, 962192, 974688, 979374, 982072, 983136, 993168, 994994, 1001952, 1005147, 1009008, 1013859, 1019844, 1027026, 1033263, 1057056, 1057616, 1065064, 1068408, 1075932, 1082466, 1085448, 1096524, 1104831, 1106028, 1137136, 1142603, 1157442, 1158696, 1161888, 1165536, 1173744, 1180872, 1189188, 1189818, 1198197, 1221129, 1224608, 1233232, 1237104, 1246476, 1255254, 1262664, 1262877, 1264032, 1279278, 1280664, 1305832, 1307124, 1340196, 1350349, 1351812, 1359072, 1359792, 1369368, 1377684, 1387386, 1395576, 1424544, 1434576, 1443288, 1447264, 1454222, 1462032, 1464463, 1469061, 1473108, 1474704, 1492491, 1493856, 1502928, 1513512, 1543256, 1544928, 1563562, 1574496, 1585584, 1586424, 1597596, 1602612, 1613898, 1623699, 1628172, 1661968, 1673672, 1683552, 1683836, 1705704, 1707552, 1718626, 1736163, 1738044, 1742832, 1784727, 1786928, 1802416, 1825824, 1836912, 1849848, 1855656, 1860768, 1869714, 1882881, 1893996, 1918917, 1924384, 1958748, 1964144, 1986336, 1989988, 2010294, 2018016, 2027718, 2039688, 2054052, 2066526, 2081079, 2115232, 2121977, 2130128, 2136816, 2151864, 2164932, 2170896, 2181333, 2193048, 2209662, 2212056, 2274272, 2285206, 2314884, 2317392, 2345343, 2347488, 2361744, 2378376, 2379636, 2396394, 2442258, 2466464, 2474208, 2492952, 2510508, 2525328, 2525754, 2558556, 2561328, 2577939, 2611664, 2614248, 2680392, 2700698, 2703624, 2719584, 2738736, 2755368, 2774772, 2791152, 2804571, 2869152, 2886576, 2908444, 2924064, 2928926, 2938122, 2946216, 2949408, 2984982, 3005856, 3015441, 3027024, 3041577, 3086512, 3127124, 3171168, 3172848, 3195192, 3205224, 3227796, 3247398, 3256344, 3314493, 3323936, 3347344, 3367672, 3411408, 3427809, 3437252, 3472326, 3476088, 3485664, 3569454, 3573856, 3594591, 3604832, 3673824, 3699696, 3711312, 3739428, 3765762, 3787992, 3788631, 3837834, 3917496, 3928288, 3979976, 4020588, 4051047, 4055436, 4079376, 4108104, 4133052, 4162158, 4243954, 4260256, 4273632, 4303728, 4329864, 4341792, 4362666, 4386096, 4393389, 4407183, 4419324, 4424112, 4477473, 4570412, 4629768, 4634784, 4690686, 4723488, 4756752, 4759272, 4792788, 4884516, 4985904, 5021016, 5050656, 5051508, 5117112, 5122656, 5155878, 5208489, 5223328, 5228496, 5360784, 5401396, 5407248, 5472467, 5477472, 5510736, 5549544, 5582304, 5609142, 5648643, 5773152, 5816888, 5857852, 5876244, 5892432, 5969964, 6030882, 6054048, 6083154, 6173024, 6254248, 6345696, 6365931, 6390384, 6410448, 6455592, 6494796, 6512688, 6543999, 6628986, 6694688, 6735344, 6822816, 6855618, 6874504, 6944652, 6952176, 7036029, 7138908, 7189182, 7399392, 7422624, 7478856, 7531524, 7575984, 7577262, 7675668, 7733817, 7834992, 7959952, 7998221, 8041176, 8102094, 8110872, 8158752, 8216208, 8266104, 8324316, 8487908, 8607456, 8659728, 8725332, 8772192, 8786778, 8814366, 8838648, 8848224, 8954946, 9140824, 9259536, 9381372, 9452443, 9513504, 9518544, 9585576, 9769032, 9971808, 10042032, 10103016, 10234224, 10283427, 10311756, 10416978, 10456992, 10721568, 10802792, 10814496, 10944934, 11021472, 11099088, 11218284, 11297286, 11365893, 11633776, 11715704, 11752488, 11784864, 11939928, 12061764, 12153141, 12166308, 12508496, 12731862, 12780768, 12820896, 12911184, 12989592, 13025376, 13087998, 13180167, 13257972, 13432419, 13470688, 13711236, 13749008, 13889304, 13904352, 14072058, 14277816, 14378364, 14853839, 14957712, 15063048, 15151968, 15154524, 15351336, 15467634, 15669984, 15919904, 15996442, 16082352, 16204188, 16221744, 16417401, 16432416, 16532208, 16648632, 16975816, 17319456, 17450664, 17573556, 17628732, 17677296, 17909892, 18281648, 18519072, 18762744, 18904886, 19037088, 19097793, 19171152, 19538064, 19631997, 20084064, 20206032, 20468448, 20566854, 20623512, 20833956, 21108087, 21605584, 21889868, 22198176, 22436568, 22594572, 22731786, 23201451, 23267552, 23431408, 23504976, 23879856, 23994663, 24123528, 24306282, 24332616, 25016992, 25463724, 25822368, 25979184, 26175996, 26360334, 26515944, 26864838, 27422472, 27498016, 27778608, 28144116, 28357329, 28555632, 28756728, 29707678, 29915424, 30126096, 30309048, 30702672, 30850281, 30935268, 31992884, 32164704, 32408376, 32443488, 32834802, 33064416, 33297264, 33951632, 34901328, 35147112, 35257464, 35354592, 35819784, 36459423, 36563296, 37525488, 37809772, 38195586, 38342304, 39076128, 39263994, 39540501, 40412064, 41133708, 41247024, 41667912, 42216174, 43211168, 43779736, 44561517, 44873136, 45189144, 45463572, 46402902, 46862816, 47009952, 47759712, 47989326, 48247056, 48612564, 48665232, 49252203, 50927448, 51958368, 52351992, 52720668, 53031888, 53729676, 54844944, 55557216, 56288232, 56714658, 57111264, 57293379, 57513456, 59415356, 60252192, 60618096, 61405344, 61700562, 61870536, 63985768, 64816752, 65669604, 66594528, 67903264, 69802656, 70294224, 70514928, 71639568, 71983989, 72918846, 75050976, 75619544, 76391172, 78527988, 79081002, 82267416, 82494048, 83335824, 84432348, 85071987, 87559472, 89123034, 89746272, 90378288, 90927144, 92805804, 95978652, 96494112, 97225128, 97330464, 98504406, 101854896, 103976873, 104703984, 105441336, 106063776, 107459352, 109689888, 112576464, 113429316, 114586758, 115026912, 118830712, 121236192, 123401124, 123741072, 127971536, 129633504, 131339208, 133684551, 140588448, 141029856, 143279136, 143967978, 145837692, 147756609, 151239088, 152782344, 157055976, 158162004, 164534832, 166671648, 168864696, 170143974, 175118944, 178246068, 180756576, 181854288, 185611608, 191957304, 194450256, 197008812, 203709792, 207953746, 209407968, 210882672, 214918704, 215951967, 225152928, 226858632, 229173516, 237661424, 246802248, 247482144, 255215961, 255943072, 262678416, 267369102, 287935956, 291675384, 295513218, 302478176, 305564688, 311930619, 314111952, 316324008, 329069664, 337729392, 340287948, 356492136, 363708576, 371223216, 383914608, 388900512, 394017624, 401053653, 415907492, 421765344, 429837408, 431903934, 453717264, 458347032, 475322848, 493604496, 510431922, 525356832, 534738204, 575871912, 583350768, 591026436, 611129376, 623861238, 628223904, 632648016, 675458784, 680575896, 712984272, 742446432, 767829216, 788035248, 802107306, 831814984, 863807868, 907434528, 916694064, 935791857, 987208992, 1020863844, 1069476408, 1151743824, 1166701536, 1182052872, 1247722476, 1265296032, 1361151792, 1425968544, 1576070496, 1604214612, 1663629968, 1727615736, 1833388128, 1871583714, 2041727688, 2138952816, 2303487648, 2364105744, 2495444952, 2722303584, 2807375571, 3208429224, 3327259936, 3455231472, 3743167428, 4083455376, 4277905632, 4728211488, 4990889904, 5614751142, 6416858448, 6910462944, 7486334856, 8166910752, 9981779808, 11229502284, 12833716896, 14972669712, 22459004568, 29945339424, 44918009136, 89836018272]

約数ペア:

[(1, 89836018272), (2, 44918009136), (3, 29945339424), (4, 22459004568), (6, 14972669712), (7, 12833716896), (8, 11229502284), (9, 9981779808), (11, 8166910752), (12, 7486334856), (13, 6910462944), (14, 6416858448), (16, 5614751142), (18, 4990889904), (19, 4728211488), (21, 4277905632), (22, 4083455376), (24, 3743167428), (26, 3455231472), (27, 3327259936), (28, 3208429224), (32, 2807375571), (33, 2722303584), (36, 2495444952), (38, 2364105744), (39, 2303487648), (42, 2138952816), (44, 2041727688), (48, 1871583714), (49, 1833388128), (52, 1727615736), (54, 1663629968), (56, 1604214612), (57, 1576070496), (63, 1425968544), (66, 1361151792), (71, 1265296032), (72, 1247722476), (76, 1182052872), (77, 1166701536), (78, 1151743824), (84, 1069476408), (88, 1020863844), (91, 987208992), (96, 935791857), (98, 916694064), (99, 907434528), (104, 863807868), (108, 831814984), (112, 802107306), (114, 788035248), (117, 767829216), (121, 742446432), (126, 712984272), (132, 680575896), (133, 675458784), (142, 632648016), (143, 628223904), (144, 623861238), (147, 611129376), (152, 591026436), (154, 583350768), (156, 575871912), (168, 534738204), (171, 525356832), (176, 510431922), (182, 493604496), (189, 475322848), (196, 458347032), (198, 453717264), (208, 431903934), (209, 429837408), (213, 421765344), (216, 415907492), (224, 401053653), (228, 394017624), (231, 388900512), (234, 383914608), (242, 371223216), (247, 363708576), (252, 356492136), (264, 340287948), (266, 337729392), (273, 329069664), (284, 316324008), (286, 314111952), (288, 311930619), (294, 305564688), (297, 302478176), (304, 295513218), (308, 291675384), (312, 287935956), (336, 267369102), (342, 262678416), (351, 255943072), (352, 255215961), (363, 247482144), (364, 246802248), (378, 237661424), (392, 229173516), (396, 226858632), (399, 225152928), (416, 215951967), (418, 214918704), (426, 210882672), (429, 209407968), (432, 207953746), (441, 203709792), (456, 197008812), (462, 194450256), (468, 191957304), (484, 185611608), (494, 181854288), (497, 180756576), (504, 178246068), (513, 175118944), (528, 170143974), (532, 168864696), (539, 166671648), (546, 164534832), (568, 158162004), (572, 157055976), (588, 152782344), (594, 151239088), (608, 147756609), (616, 145837692), (624, 143967978), (627, 143279136), (637, 141029856), (639, 140588448), (672, 133684551), (684, 131339208), (693, 129633504), (702, 127971536), (726, 123741072), (728, 123401124), (741, 121236192), (756, 118830712), (781, 115026912), (784, 114586758), (792, 113429316), (798, 112576464), (819, 109689888), (836, 107459352), (847, 106063776), (852, 105441336), (858, 104703984), (864, 103976873), (882, 101854896), (912, 98504406), (923, 97330464), (924, 97225128), (931, 96494112), (936, 95978652), (968, 92805804), (988, 90927144), (994, 90378288), (1001, 89746272), (1008, 89123034), (1026, 87559472), (1056, 85071987), (1064, 84432348), (1078, 83335824), (1089, 82494048), (1092, 82267416), (1136, 79081002), (1144, 78527988), (1176, 76391172), (1188, 75619544), (1197, 75050976), (1232, 72918846), (1248, 71983989), (1254, 71639568), (1274, 70514928), (1278, 70294224), (1287, 69802656), (1323, 67903264), (1349, 66594528), (1368, 65669604), (1386, 64816752), (1404, 63985768), (1452, 61870536), (1456, 61700562), (1463, 61405344), (1482, 60618096), (1491, 60252192), (1512, 59415356), (1562, 57513456), (1568, 57293379), (1573, 57111264), (1584, 56714658), (1596, 56288232), (1617, 55557216), (1638, 54844944), (1672, 53729676), (1694, 53031888), (1704, 52720668), (1716, 52351992), (1729, 51958368), (1764, 50927448), (1824, 49252203), (1846, 48665232), (1848, 48612564), (1862, 48247056), (1872, 47989326), (1881, 47759712), (1911, 47009952), (1917, 46862816), (1936, 46402902), (1976, 45463572), (1988, 45189144), (2002, 44873136), (2016, 44561517), (2052, 43779736), (2079, 43211168), (2128, 42216174), (2156, 41667912), (2178, 41247024), (2184, 41133708), (2223, 40412064), (2272, 39540501), (2288, 39263994), (2299, 39076128), (2343, 38342304), (2352, 38195586), (2376, 37809772), (2394, 37525488), (2457, 36563296), (2464, 36459423), (2508, 35819784), (2541, 35354592), (2548, 35257464), (2556, 35147112), (2574, 34901328), (2646, 33951632), (2698, 33297264), (2717, 33064416), (2736, 32834802), (2769, 32443488), (2772, 32408376), (2793, 32164704), (2808, 31992884), (2904, 30935268), (2912, 30850281), (2926, 30702672), (2964, 30309048), (2982, 30126096), (3003, 29915424), (3024, 29707678), (3124, 28756728), (3146, 28555632), (3168, 28357329), (3192, 28144116), (3234, 27778608), (3267, 27498016), (3276, 27422472), (3344, 26864838), (3388, 26515944), (3408, 26360334), (3432, 26175996), (3458, 25979184), (3479, 25822368), (3528, 25463724), (3591, 25016992), (3692, 24332616), (3696, 24306282), (3724, 24123528), (3744, 23994663), (3762, 23879856), (3822, 23504976), (3834, 23431408), (3861, 23267552), (3872, 23201451), (3952, 22731786), (3976, 22594572), (4004, 22436568), (4047, 22198176), (4104, 21889868), (4158, 21605584), (4256, 21108087), (4312, 20833956), (4356, 20623512), (4368, 20566854), (4389, 20468448), (4446, 20206032), (4473, 20084064), (4576, 19631997), (4598, 19538064), (4686, 19171152), (4704, 19097793), (4719, 19037088), (4752, 18904886), (4788, 18762744), (4851, 18519072), (4914, 18281648), (5016, 17909892), (5082, 17677296), (5096, 17628732), (5112, 17573556), (5148, 17450664), (5187, 17319456), (5292, 16975816), (5396, 16648632), (5434, 16532208), (5467, 16432416), (5472, 16417401), (5538, 16221744), (5544, 16204188), (5586, 16082352), (5616, 15996442), (5643, 15919904), (5733, 15669984), (5808, 15467634), (5852, 15351336), (5928, 15154524), (5929, 15151968), (5964, 15063048), (6006, 14957712), (6048, 14853839), (6248, 14378364), (6292, 14277816), (6384, 14072058), (6461, 13904352), (6468, 13889304), (6534, 13749008), (6552, 13711236), (6669, 13470688), (6688, 13432419), (6776, 13257972), (6816, 13180167), (6864, 13087998), (6897, 13025376), (6916, 12989592), (6958, 12911184), (7007, 12820896), (7029, 12780768), (7056, 12731862), (7182, 12508496), (7384, 12166308), (7392, 12153141), (7448, 12061764), (7524, 11939928), (7623, 11784864), (7644, 11752488), (7668, 11715704), (7722, 11633776), (7904, 11365893), (7952, 11297286), (8008, 11218284), (8094, 11099088), (8151, 11021472), (8208, 10944934), (8307, 10814496), (8316, 10802792), (8379, 10721568), (8591, 10456992), (8624, 10416978), (8712, 10311756), (8736, 10283427), (8778, 10234224), (8892, 10103016), (8946, 10042032), (9009, 9971808), (9196, 9769032), (9372, 9585576), (9438, 9518544), (9443, 9513504), (9504, 9452443), (9576, 9381372), (9702, 9259536), (9828, 9140824), (10032, 8954946), (10153, 8848224), (10164, 8838648), (10192, 8814366), (10224, 8786778), (10241, 8772192), (10296, 8725332), (10374, 8659728), (10437, 8607456), (10584, 8487908), (10792, 8324316), (10868, 8266104), (10934, 8216208), (11011, 8158752), (11076, 8110872), (11088, 8102094), (11172, 8041176), (11232, 7998221), (11286, 7959952), (11466, 7834992), (11616, 7733817), (11704, 7675668), (11856, 7577262), (11858, 7575984), (11928, 7531524), (12012, 7478856), (12103, 7422624), (12141, 7399392), (12496, 7189182), (12584, 7138908), (12768, 7036029), (12922, 6952176), (12936, 6944652), (13068, 6874504), (13104, 6855618), (13167, 6822816), (13338, 6735344), (13419, 6694688), (13552, 6628986), (13728, 6543999), (13794, 6512688), (13832, 6494796), (13916, 6455592), (14014, 6410448), (14058, 6390384), (14112, 6365931), (14157, 6345696), (14364, 6254248), (14553, 6173024), (14768, 6083154), (14839, 6054048), (14896, 6030882), (15048, 5969964), (15246, 5892432), (15288, 5876244), (15336, 5857852), (15444, 5816888), (15561, 5773152), (15904, 5648643), (16016, 5609142), (16093, 5582304), (16188, 5549544), (16302, 5510736), (16401, 5477472), (16416, 5472467), (16614, 5407248), (16632, 5401396), (16758, 5360784), (17182, 5228496), (17199, 5223328), (17248, 5208489), (17424, 5155878), (17537, 5122656), (17556, 5117112), (17784, 5051508), (17787, 5050656), (17892, 5021016), (18018, 4985904), (18392, 4884516), (18744, 4792788), (18876, 4759272), (18886, 4756752), (19019, 4723488), (19152, 4690686), (19383, 4634784), (19404, 4629768), (19656, 4570412), (20064, 4477473), (20306, 4424112), (20328, 4419324), (20384, 4407183), (20448, 4393389), (20482, 4386096), (20592, 4362666), (20691, 4341792), (20748, 4329864), (20874, 4303728), (21021, 4273632), (21087, 4260256), (21168, 4243954), (21584, 4162158), (21736, 4133052), (21868, 4108104), (22022, 4079376), (22152, 4055436), (22176, 4051047), (22344, 4020588), (22572, 3979976), (22869, 3928288), (22932, 3917496), (23408, 3837834), (23712, 3788631), (23716, 3787992), (23856, 3765762), (24024, 3739428), (24206, 3711312), (24282, 3699696), (24453, 3673824), (24921, 3604832), (24992, 3594591), (25137, 3573856), (25168, 3569454), (25773, 3485664), (25844, 3476088), (25872, 3472326), (26136, 3437252), (26208, 3427809), (26334, 3411408), (26676, 3367672), (26838, 3347344), (27027, 3323936), (27104, 3314493), (27588, 3256344), (27664, 3247398), (27832, 3227796), (28028, 3205224), (28116, 3195192), (28314, 3172848), (28329, 3171168), (28728, 3127124), (29106, 3086512), (29536, 3041577), (29678, 3027024), (29792, 3015441), (29887, 3005856), (30096, 2984982), (30459, 2949408), (30492, 2946216), (30576, 2938122), (30672, 2928926), (30723, 2924064), (30888, 2908444), (31122, 2886576), (31311, 2869152), (32032, 2804571), (32186, 2791152), (32376, 2774772), (32604, 2755368), (32802, 2738736), (33033, 2719584), (33228, 2703624), (33264, 2700698), (33516, 2680392), (34364, 2614248), (34398, 2611664), (34848, 2577939), (35074, 2561328), (35112, 2558556), (35568, 2525754), (35574, 2525328), (35784, 2510508), (36036, 2492952), (36309, 2474208), (36423, 2466464), (36784, 2442258), (37488, 2396394), (37752, 2379636), (37772, 2378376), (38038, 2361744), (38269, 2347488), (38304, 2345343), (38766, 2317392), (38808, 2314884), (39312, 2285206), (39501, 2274272), (40612, 2212056), (40656, 2209662), (40964, 2193048), (41184, 2181333), (41382, 2170896), (41496, 2164932), (41748, 2151864), (42042, 2136816), (42174, 2130128), (42336, 2121977), (42471, 2115232), (43168, 2081079), (43472, 2066526), (43736, 2054052), (44044, 2039688), (44304, 2027718), (44517, 2018016), (44688, 2010294), (45144, 1989988), (45227, 1986336), (45738, 1964144), (45864, 1958748), (46683, 1924384), (46816, 1918917), (47432, 1893996), (47712, 1882881), (48048, 1869714), (48279, 1860768), (48412, 1855656), (48564, 1849848), (48906, 1836912), (49203, 1825824), (49842, 1802416), (50274, 1786928), (50336, 1784727), (51546, 1742832), (51688, 1738044), (51744, 1736163), (52272, 1718626), (52611, 1707552), (52668, 1705704), (53352, 1683836), (53361, 1683552), (53676, 1673672), (54054, 1661968), (55176, 1628172), (55328, 1623699), (55664, 1613898), (56056, 1602612), (56232, 1597596), (56628, 1586424), (56658, 1585584), (57057, 1574496), (57456, 1563562), (58149, 1544928), (58212, 1543256), (59356, 1513512), (59774, 1502928), (60137, 1493856), (60192, 1492491), (60918, 1474704), (60984, 1473108), (61152, 1469061), (61344, 1464463), (61446, 1462032), (61776, 1454222), (62073, 1447264), (62244, 1443288), (62622, 1434576), (63063, 1424544), (64372, 1395576), (64752, 1387386), (65208, 1377684), (65604, 1369368), (66066, 1359792), (66101, 1359072), (66456, 1351812), (66528, 1350349), (67032, 1340196), (68728, 1307124), (68796, 1305832), (70148, 1280664), (70224, 1279278), (71071, 1264032), (71136, 1262877), (71148, 1262664), (71568, 1255254), (72072, 1246476), (72618, 1237104), (72846, 1233232), (73359, 1224608), (73568, 1221129), (74976, 1198197), (75504, 1189818), (75544, 1189188), (76076, 1180872), (76538, 1173744), (77077, 1165536), (77319, 1161888), (77532, 1158696), (77616, 1157442), (78624, 1142603), (79002, 1137136), (81224, 1106028), (81312, 1104831), (81928, 1096524), (82764, 1085448), (82992, 1082466), (83496, 1075932), (84084, 1068408), (84348, 1065064), (84942, 1057616), (84987, 1057056), (86944, 1033263), (87472, 1027026), (88088, 1019844), (88608, 1013859), (89034, 1009008), (89376, 1005147), (89661, 1001952), (90288, 994994), (90454, 993168), (91377, 983136), (91476, 982072), (91728, 979374), (92169, 974688), (93366, 962192), (93933, 956384), (94864, 946998), (96096, 934857), (96558, 930384), (96824, 927828), (97128, 924924), (97812, 918456), (98406, 912912), (99099, 906528), (99684, 901208), (100548, 893464), (103092, 871416), (103376, 869022), (103873, 864864), (104544, 859313), (105222, 853776), (105336, 852852), (106704, 841918), (106722, 841776), (107352, 836836), (108108, 830984), (108927, 824736), (110352, 814086), (111328, 806949), (111683, 804384), (112112, 801306), (112464, 798798), (112651, 797472), (113256, 793212), (113316, 792792), (114114, 787248), (114807, 782496), (114912, 781781), (116298, 772464), (116424, 771628), (118712, 756756), (119548, 751464), (120274, 746928), (121836, 737352), (121968, 736554), (122759, 731808), (122892, 731016), (123552, 727111), (124146, 723632), (124488, 721644), (125244, 717288), (126126, 712272), (128744, 697788), (129504, 693693), (130416, 688842), (131208, 684684), (132132, 679896), (132202, 679536), (132912, 675906), (133133, 674784), (133551, 672672), (134064, 670098), (135681, 662112), (137456, 653562), (137592, 652916), (140296, 640332), (140448, 639639), (142142, 632016), (142296, 631332), (143136, 627627), (144144, 623238), (144837, 620256), (145236, 618552), (145692, 616616), (146718, 612304), (147609, 608608), (151008, 594909), (151088, 594594), (152152, 590436), (153076, 586872), (154154, 582768), (154638, 580944), (155064, 579348), (155232, 578721), (157833, 569184), (158004, 568568), (160083, 561184), (162448, 553014), (163229, 550368), (163856, 548262), (165528, 542724), (165984, 541233), (166992, 537966), (168168, 534204), (168696, 532532), (169884, 528808), (169974, 528528), (171171, 524832), (174447, 514976), (174944, 513513), (176176, 509922), (178068, 504504), (179322, 500976), (180411, 497952), (180576, 497497), (180908, 496584), (182754, 491568), (182952, 491036), (183456, 489687), (184338, 487344), (186732, 481096), (187866, 478192), (189189, 474848), (189728, 473499), (192907, 465696), (193116, 465192), (193648, 463914), (194256, 462462), (195624, 459228), (196812, 456456), (198198, 453264), (198303, 453024), (199368, 450604), (201096, 446732), (206184, 435708), (206752, 434511), (207746, 432432), (209209, 429408), (210444, 426888), (210672, 426426), (213213, 421344), (213408, 420959), (213444, 420888), (214704, 418418), (216216, 415492), (217854, 412368), (220704, 407043), (223366, 402192), (224224, 400653), (224928, 399399), (225302, 398736), (226512, 396606), (226632, 396396), (228228, 393624), (229614, 391248), (231231, 388512), (231957, 387296), (232596, 386232), (232848, 385814), (237424, 378378), (239096, 375732), (240548, 373464), (243672, 368676), (243936, 368277), (245518, 365904), (245784, 365508), (248292, 361816), (248976, 360822), (250488, 358644), (252252, 356136), (254961, 352352), (257488, 348894), (260832, 344421), (262416, 342342), (264264, 339948), (264404, 339768), (265824, 337953), (266266, 337392), (267102, 336336), (268128, 335049), (268983, 333984), (271362, 331056), (274131, 327712), (274912, 326781), (275184, 326458), (276507, 324896), (280592, 320166), (284284, 316008), (284592, 315666), (288288, 311619), (289674, 310128), (290472, 309276), (291384, 308308), (293436, 306152), (295218, 304304), (297297, 302176)]