89384529024

素因数分解:

$2^7\times 3^5\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:144

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 19, 21, 24, 27, 28, 31, 32, 34, 36, 38, 41, 42, 48, 51, 54, 56, 57, 62, 63, 64, 68, 72, 76, 81, 82, 84, 93, 96, 102, 108, 112, 114, 119, 123, 124, 126, 128, 133, 136, 144, 152, 153, 162, 164, 168, 171, 186, 189, 192, 204, 216, 217, 224, 228, 238, 243, 246, 248, 252, 266, 272, 279, 287, 288, 304, 306, 323, 324, 328, 336, 342, 357, 369, 372, 378, 384, 399, 408, 432, 434, 448, 456, 459, 476, 486, 492, 496, 504, 513, 527, 532, 544, 558, 567, 574, 576, 589, 608, 612, 646, 648, 651, 656, 672, 684, 697, 714, 738, 744, 756, 779, 798, 816, 837, 861, 864, 868, 896, 912, 918, 952, 969, 972, 984, 992, 1008, 1026, 1054, 1064, 1071, 1088, 1107, 1116, 1134, 1148, 1152, 1178, 1197, 1216, 1224, 1271, 1292, 1296, 1302, 1312, 1344, 1368, 1377, 1394, 1428, 1476, 1488, 1512, 1539, 1558, 1581, 1596, 1632, 1674, 1701, 1722, 1728, 1736, 1767, 1824, 1836, 1904, 1938, 1944, 1953, 1968, 1984, 2016, 2052, 2091, 2108, 2128, 2142, 2176, 2214, 2232, 2261, 2268, 2296, 2337, 2356, 2394, 2432, 2448, 2511, 2542, 2583, 2584, 2592, 2604, 2624, 2688, 2736, 2754, 2788, 2856, 2907, 2952, 2976, 3024, 3078, 3116, 3162, 3192, 3213, 3264, 3321, 3348, 3402, 3444, 3456, 3472, 3534, 3591, 3648, 3672, 3689, 3808, 3813, 3876, 3888, 3906, 3936, 3968, 4032, 4104, 4123, 4131, 4182, 4216, 4256, 4284, 4428, 4464, 4522, 4536, 4592, 4617, 4674, 4712, 4743, 4788, 4879, 4896, 5022, 5084, 5166, 5168, 5184, 5208, 5248, 5301, 5453, 5472, 5508, 5576, 5712, 5814, 5859, 5904, 5952, 6048, 6156, 6232, 6273, 6324, 6384, 6426, 6528, 6642, 6696, 6783, 6804, 6888, 6944, 7011, 7068, 7182, 7296, 7344, 7378, 7533, 7616, 7626, 7749, 7752, 7776, 7812, 7872, 8064, 8208, 8246, 8262, 8364, 8432, 8512, 8568, 8721, 8856, 8897, 8928, 9044, 9072, 9184, 9234, 9348, 9424, 9486, 9576, 9639, 9758, 9792, 9963, 10013, 10044, 10168, 10332, 10336, 10368, 10416, 10602, 10773, 10906, 10944, 11016, 11067, 11152, 11424, 11439, 11628, 11718, 11808, 11904, 12096, 12312, 12369, 12464, 12546, 12648, 12768, 12852, 13243, 13284, 13392, 13566, 13608, 13776, 13888, 14022, 14136, 14229, 14364, 14637, 14688, 14756, 15066, 15232, 15252, 15498, 15504, 15552, 15624, 15744, 15903, 16359, 16416, 16492, 16524, 16728, 16864, 17024, 17136, 17442, 17577, 17712, 17794, 17856, 18088, 18144, 18368, 18468, 18696, 18819, 18848, 18972, 19152, 19278, 19516, 19584, 19926, 20026, 20088, 20336, 20349, 20664, 20672, 20832, 21033, 21204, 21546, 21607, 21812, 21888, 22032, 22134, 22304, 22848, 22878, 23247, 23256, 23436, 23616, 24149, 24192, 24624, 24738, 24928, 25092, 25296, 25536, 25704, 26163, 26486, 26568, 26691, 26784, 27132, 27216, 27552, 27776, 28044, 28272, 28458, 28728, 28917, 29274, 29376, 29512, 30039, 30132, 30504, 30996, 31008, 31104, 31248, 31806, 32319, 32718, 32832, 32984, 33048, 33201, 33456, 33728, 34272, 34317, 34884, 35154, 35424, 35588, 35712, 36176, 36288, 36736, 36936, 37107, 37392, 37638, 37696, 37944, 38304, 38556, 39032, 39729, 39852, 40052, 40176, 40672, 40698, 41328, 41344, 41664, 42066, 42408, 42687, 43092, 43214, 43624, 43911, 44064, 44268, 44608, 45696, 45756, 46494, 46512, 46872, 47232, 47709, 48298, 49077, 49248, 49476, 49856, 50184, 50592, 51072, 51408, 52326, 52731, 52972, 53136, 53382, 53568, 54264, 54432, 55104, 56088, 56457, 56544, 56916, 57456, 57834, 58548, 58752, 59024, 60078, 60264, 61008, 61047, 61992, 62016, 62496, 63099, 63612, 64638, 64821, 65436, 65664, 65968, 66096, 66402, 66912, 67456, 68544, 68634, 69741, 69768, 70091, 70308, 70848, 71176, 72352, 72447, 72576, 73872, 74214, 74784, 75276, 75392, 75888, 76608, 77112, 78064, 78489, 79458, 79704, 80073, 80104, 80352, 81344, 81396, 82656, 83328, 84132, 84816, 85374, 86184, 86428, 87248, 87822, 88128, 88536, 89216, 90117, 91512, 92701, 92988, 93024, 93744, 95418, 96596, 98154, 98496, 98952, 99603, 99712, 100368, 101184, 102816, 102951, 104652, 105462, 105944, 106272, 106764, 107136, 108528, 108864, 110208, 111321, 112176, 112914, 113088, 113832, 114912, 115668, 117096, 118048, 119187, 120156, 120528, 122016, 122094, 123984, 124032, 124992, 126198, 127224, 128061, 129276, 129642, 130872, 131733, 131936, 132192, 132804, 133824, 137088, 137268, 139482, 139536, 140182, 140616, 141696, 142352, 143127, 144704, 144894, 147231, 147744, 148428, 149568, 150552, 151249, 151776, 153216, 154224, 156128, 156978, 158916, 159408, 160146, 160208, 160704, 162688, 162792, 165312, 168264, 169043, 169371, 169632, 170748, 172368, 172856, 174496, 175644, 176256, 177072, 180234, 183024, 183141, 185402, 185976, 186048, 187488, 189297, 190836, 193192, 194463, 196308, 196992, 197904, 199206, 200736, 202368, 205632, 205902, 209304, 210273, 210924, 211888, 212544, 213528, 217056, 217341, 217728, 222642, 224352, 225828, 226176, 227664, 229824, 231336, 234192, 236096, 238374, 240219, 240312, 241056, 244032, 244188, 247968, 249984, 252396, 254448, 256122, 258552, 259284, 261744, 263466, 263872, 264384, 265608, 267648, 270351, 274536, 278103, 278964, 279072, 280364, 281232, 284704, 286254, 289408, 289788, 294462, 295488, 296856, 298809, 299136, 301104, 302498, 303552, 308448, 308853, 312256, 313956, 317832, 318816, 320292, 320416, 321408, 325584, 330624, 333963, 336528, 338086, 338742, 339264, 341496, 344736, 345712, 348992, 351288, 354144, 357561, 360468, 366048, 366282, 370804, 371952, 372096, 374976, 378594, 381672, 386384, 388926, 392616, 395199, 395808, 398412, 401472, 410533, 411264, 411804, 418608, 420546, 421848, 423776, 425088, 427056, 434112, 434682, 441693, 445284, 448704, 451656, 453747, 455328, 459648, 462672, 468384, 472192, 476748, 480438, 480624, 482112, 488064, 488376, 495936, 504792, 507129, 508896, 512244, 517104, 518568, 523488, 526932, 527744, 528768, 531216, 540702, 549072, 549423, 556206, 557928, 558144, 560728, 562464, 569408, 572508, 579576, 583389, 588924, 590976, 593712, 597618, 602208, 604996, 607104, 616896, 617706, 624512, 627912, 630819, 635664, 637632, 640584, 640832, 651168, 652023, 667926, 673056, 676172, 677484, 678528, 682992, 689472, 691424, 697984, 702576, 708288, 715122, 720657, 720936, 732096, 732564, 741608, 743904, 749952, 757188, 763344, 772768, 777852, 785232, 790398, 791616, 796824, 802944, 811053, 821066, 823608, 834309, 837216, 841092, 843696, 847552, 854112, 868224, 869364, 883386, 890568, 896427, 897408, 903312, 907494, 910656, 925344, 936768, 953496, 960876, 961248, 964224, 976752, 991872, 1001889, 1009584, 1014258, 1017792, 1024488, 1034208, 1037136, 1046976, 1053864, 1062432, 1072683, 1081404, 1098144, 1098846, 1112412, 1115856, 1116288, 1121456, 1124928, 1138816, 1145016, 1159152, 1166778, 1177848, 1185597, 1187424, 1195236, 1204416, 1209992, 1231599, 1233792, 1235412, 1255824, 1261638, 1271328, 1275264, 1281168, 1281664, 1302336, 1304046, 1325079, 1335852, 1346112, 1352344, 1354968, 1361241, 1365984, 1378944, 1382848, 1405152, 1416576, 1430244, 1441314, 1441872, 1464192, 1465128, 1483216, 1487808, 1514376, 1521387, 1526688, 1545536, 1555704, 1570464, 1580796, 1583232, 1593648, 1622106, 1642132, 1647216, 1668618, 1674432, 1682184, 1687392, 1695104, 1708224, 1738728, 1750167, 1766772, 1781136, 1792854, 1806624, 1814988, 1821312, 1850688, 1873536, 1892457, 1906992, 1921752, 1922496, 1953504, 1956069, 2003778, 2019168, 2028516, 2035584, 2048976, 2068416, 2074272, 2093952, 2107728, 2124864, 2145366, 2161971, 2162808, 2196288, 2197692, 2224824, 2231712, 2242912, 2249856, 2290032, 2318304, 2333556, 2355696, 2371194, 2374848, 2390472, 2408832, 2419984, 2433159, 2463198, 2470824, 2502927, 2511648, 2523276, 2542656, 2562336, 2604672, 2608092, 2650158, 2671704, 2692224, 2704688, 2709936, 2722482, 2731968, 2765696, 2810304, 2860488, 2873731, 2882628, 2883744, 2930256, 2966432, 2975616, 3028752, 3042774, 3053376, 3091072, 3111408, 3140928, 3161592, 3187296, 3218049, 3244212, 3284264, 3294432, 3337236, 3348864, 3364368, 3374784, 3416448, 3477456, 3500334, 3533544, 3562272, 3585708, 3613248, 3629976, 3694797, 3701376, 3784914, 3813984, 3843504, 3844992, 3907008, 3912138, 4007556, 4038336, 4057032, 4083723, 4097952, 4136832, 4148544, 4215456, 4249728, 4290732, 4323942, 4325616, 4392576, 4395384, 4449648, 4463424, 4485824, 4564161, 4580064, 4636608, 4667112, 4711392, 4742388, 4749696, 4780944, 4839968, 4866318, 4926396, 4941648, 5005854, 5023296, 5046552, 5085312, 5124672, 5216184, 5250501, 5300316, 5343408, 5409376, 5419872, 5444964, 5463936, 5620608, 5677371, 5720976, 5747462, 5765256, 5767488, 5860512, 5868207, 5932864, 6057504, 6085548, 6106752, 6222816, 6281856, 6323184, 6374592, 6436098, 6488424, 6568528, 6588864, 6674472, 6728736, 6749568, 6954912, 7000668, 7067088, 7124544, 7171416, 7226496, 7259952, 7389594, 7508781, 7569828, 7627968, 7687008, 7814016, 7824276, 8015112, 8076672, 8114064, 8167446, 8195904, 8297088, 8430912, 8581464, 8621193, 8647884, 8651232, 8790768, 8899296, 8926848, 8971648, 9128322, 9160128, 9273216, 9334224, 9422784, 9484776, 9561888, 9679936, 9732636, 9852792, 9883296, 10011708, 10046592, 10093104, 10249344, 10432368, 10501002, 10600632, 10686816, 10818752, 10839744, 10889928, 11084391, 11354742, 11441952, 11494924, 11530512, 11534976, 11721024, 11736414, 11865728, 12115008, 12171096, 12251169, 12445632, 12646368, 12749184, 12872196, 12976848, 13137056, 13177728, 13348944, 13457472, 13692483, 13909824, 14001336, 14134176, 14249088, 14342832, 14519904, 14779188, 15017562, 15139656, 15255936, 15374016, 15648552, 16030224, 16228128, 16334892, 16391808, 16861824, 17032113, 17162928, 17242386, 17295768, 17302464, 17581536, 17798592, 18256644, 18320256, 18668448, 18845568, 18969552, 19123776, 19359872, 19465272, 19705584, 19766592, 20023416, 20186208, 20864736, 21002004, 21201264, 21373632, 21637504, 21679488, 21779856, 22168782, 22526343, 22709484, 22883904, 22989848, 23061024, 23442048, 23472828, 24230016, 24342192, 24502338, 24891264, 25292736, 25744392, 25863579, 25953696, 26274112, 26697888, 26914944, 27384966, 27819648, 28002672, 28268352, 28685664, 29039808, 29558376, 30035124, 30279312, 30748032, 31297104, 32060448, 32456256, 32669784, 33253173, 34064226, 34325856, 34484772, 34591536, 34604928, 35163072, 35597184, 36513288, 36753507, 37336896, 37939104, 38247552, 38930544, 39411168, 39533184, 40046832, 40372416, 41077449, 41729472, 42004008, 42402528, 42747264, 43559712, 44337564, 45052686, 45418968, 45767808, 45979696, 46122048, 46945656, 48684384, 49004676, 50585472, 51488784, 51727158, 51907392, 52548224, 53395776, 54769932, 56005344, 56536704, 57371328, 58079616, 59116752, 60070248, 60558624, 62594208, 64120896, 64912512, 65339568, 66506346, 68128452, 68651712, 68969544, 69183072, 70326144, 73026576, 73507014, 74673792, 75878208, 77590737, 77861088, 78822336, 80093664, 80744832, 82154898, 83458944, 84008016, 84805056, 87119424, 88675128, 90105372, 90837936, 91959392, 92244096, 93891312, 97368768, 98009352, 99759519, 102977568, 103454316, 103814784, 106791552, 109539864, 112010688, 114742656, 118233504, 120140496, 121117248, 125188416, 128241792, 130679136, 133012692, 136256904, 137303424, 137939088, 138366144, 146053152, 147014028, 151756416, 155181474, 155722176, 157644672, 160187328, 164309796, 168016032, 169610112, 174238848, 177350256, 180210744, 181675872, 183918784, 187782624, 194737536, 196018704, 199519038, 205955136, 206908632, 219079728, 224021376, 232772211, 236467008, 240280992, 242234496, 250376832, 261358272, 266025384, 272513808, 275878176, 276732288, 292106304, 294028056, 310362948, 311444352, 320374656, 328619592, 336032064, 354700512, 360421488, 363351744, 367837568, 375565248, 392037408, 399038076, 411910272, 413817264, 438159456, 465544422, 472934016, 480561984, 522716544, 532050768, 545027616, 551756352, 584212608, 588056112, 620725896, 657239184, 672064128, 698316633, 709401024, 720842976, 726703488, 751130496, 784074816, 798076152, 827634528, 876318912, 931088844, 961123968, 1064101536, 1090055232, 1103512704, 1176112224, 1241451792, 1314478368, 1396633266, 1418802048, 1441685952, 1568149632, 1596152304, 1655269056, 1752637824, 1862177688, 2128203072, 2180110464, 2352224448, 2482903584, 2628956736, 2793266532, 2883371904, 3192304608, 3310538112, 3724355376, 4256406144, 4704448896, 4965807168, 5257913472, 5586533064, 6384609216, 7448710752, 9931614336, 11173066128, 12769218432, 14897421504, 22346132256, 29794843008, 44692264512, 89384529024]

約数ペア:

[(1, 89384529024), (2, 44692264512), (3, 29794843008), (4, 22346132256), (6, 14897421504), (7, 12769218432), (8, 11173066128), (9, 9931614336), (12, 7448710752), (14, 6384609216), (16, 5586533064), (17, 5257913472), (18, 4965807168), (19, 4704448896), (21, 4256406144), (24, 3724355376), (27, 3310538112), (28, 3192304608), (31, 2883371904), (32, 2793266532), (34, 2628956736), (36, 2482903584), (38, 2352224448), (41, 2180110464), (42, 2128203072), (48, 1862177688), (51, 1752637824), (54, 1655269056), (56, 1596152304), (57, 1568149632), (62, 1441685952), (63, 1418802048), (64, 1396633266), (68, 1314478368), (72, 1241451792), (76, 1176112224), (81, 1103512704), (82, 1090055232), (84, 1064101536), (93, 961123968), (96, 931088844), (102, 876318912), (108, 827634528), (112, 798076152), (114, 784074816), (119, 751130496), (123, 726703488), (124, 720842976), (126, 709401024), (128, 698316633), (133, 672064128), (136, 657239184), (144, 620725896), (152, 588056112), (153, 584212608), (162, 551756352), (164, 545027616), (168, 532050768), (171, 522716544), (186, 480561984), (189, 472934016), (192, 465544422), (204, 438159456), (216, 413817264), (217, 411910272), (224, 399038076), (228, 392037408), (238, 375565248), (243, 367837568), (246, 363351744), (248, 360421488), (252, 354700512), (266, 336032064), (272, 328619592), (279, 320374656), (287, 311444352), (288, 310362948), (304, 294028056), (306, 292106304), (323, 276732288), (324, 275878176), (328, 272513808), (336, 266025384), (342, 261358272), (357, 250376832), (369, 242234496), (372, 240280992), (378, 236467008), (384, 232772211), (399, 224021376), (408, 219079728), (432, 206908632), (434, 205955136), (448, 199519038), (456, 196018704), (459, 194737536), (476, 187782624), (486, 183918784), (492, 181675872), (496, 180210744), (504, 177350256), (513, 174238848), (527, 169610112), (532, 168016032), (544, 164309796), (558, 160187328), (567, 157644672), (574, 155722176), (576, 155181474), (589, 151756416), (608, 147014028), (612, 146053152), (646, 138366144), (648, 137939088), (651, 137303424), (656, 136256904), (672, 133012692), (684, 130679136), (697, 128241792), (714, 125188416), (738, 121117248), (744, 120140496), (756, 118233504), (779, 114742656), (798, 112010688), (816, 109539864), (837, 106791552), (861, 103814784), (864, 103454316), (868, 102977568), (896, 99759519), (912, 98009352), (918, 97368768), (952, 93891312), (969, 92244096), (972, 91959392), (984, 90837936), (992, 90105372), (1008, 88675128), (1026, 87119424), (1054, 84805056), (1064, 84008016), (1071, 83458944), (1088, 82154898), (1107, 80744832), (1116, 80093664), (1134, 78822336), (1148, 77861088), (1152, 77590737), (1178, 75878208), (1197, 74673792), (1216, 73507014), (1224, 73026576), (1271, 70326144), (1292, 69183072), (1296, 68969544), (1302, 68651712), (1312, 68128452), (1344, 66506346), (1368, 65339568), (1377, 64912512), (1394, 64120896), (1428, 62594208), (1476, 60558624), (1488, 60070248), (1512, 59116752), (1539, 58079616), (1558, 57371328), (1581, 56536704), (1596, 56005344), (1632, 54769932), (1674, 53395776), (1701, 52548224), (1722, 51907392), (1728, 51727158), (1736, 51488784), (1767, 50585472), (1824, 49004676), (1836, 48684384), (1904, 46945656), (1938, 46122048), (1944, 45979696), (1953, 45767808), (1968, 45418968), (1984, 45052686), (2016, 44337564), (2052, 43559712), (2091, 42747264), (2108, 42402528), (2128, 42004008), (2142, 41729472), (2176, 41077449), (2214, 40372416), (2232, 40046832), (2261, 39533184), (2268, 39411168), (2296, 38930544), (2337, 38247552), (2356, 37939104), (2394, 37336896), (2432, 36753507), (2448, 36513288), (2511, 35597184), (2542, 35163072), (2583, 34604928), (2584, 34591536), (2592, 34484772), (2604, 34325856), (2624, 34064226), (2688, 33253173), (2736, 32669784), (2754, 32456256), (2788, 32060448), (2856, 31297104), (2907, 30748032), (2952, 30279312), (2976, 30035124), (3024, 29558376), (3078, 29039808), (3116, 28685664), (3162, 28268352), (3192, 28002672), (3213, 27819648), (3264, 27384966), (3321, 26914944), (3348, 26697888), (3402, 26274112), (3444, 25953696), (3456, 25863579), (3472, 25744392), (3534, 25292736), (3591, 24891264), (3648, 24502338), (3672, 24342192), (3689, 24230016), (3808, 23472828), (3813, 23442048), (3876, 23061024), (3888, 22989848), (3906, 22883904), (3936, 22709484), (3968, 22526343), (4032, 22168782), (4104, 21779856), (4123, 21679488), (4131, 21637504), (4182, 21373632), (4216, 21201264), (4256, 21002004), (4284, 20864736), (4428, 20186208), (4464, 20023416), (4522, 19766592), (4536, 19705584), (4592, 19465272), (4617, 19359872), (4674, 19123776), (4712, 18969552), (4743, 18845568), (4788, 18668448), (4879, 18320256), (4896, 18256644), (5022, 17798592), (5084, 17581536), (5166, 17302464), (5168, 17295768), (5184, 17242386), (5208, 17162928), (5248, 17032113), (5301, 16861824), (5453, 16391808), (5472, 16334892), (5508, 16228128), (5576, 16030224), (5712, 15648552), (5814, 15374016), (5859, 15255936), (5904, 15139656), (5952, 15017562), (6048, 14779188), (6156, 14519904), (6232, 14342832), (6273, 14249088), (6324, 14134176), (6384, 14001336), (6426, 13909824), (6528, 13692483), (6642, 13457472), (6696, 13348944), (6783, 13177728), (6804, 13137056), (6888, 12976848), (6944, 12872196), (7011, 12749184), (7068, 12646368), (7182, 12445632), (7296, 12251169), (7344, 12171096), (7378, 12115008), (7533, 11865728), (7616, 11736414), (7626, 11721024), (7749, 11534976), (7752, 11530512), (7776, 11494924), (7812, 11441952), (7872, 11354742), (8064, 11084391), (8208, 10889928), (8246, 10839744), (8262, 10818752), (8364, 10686816), (8432, 10600632), (8512, 10501002), (8568, 10432368), (8721, 10249344), (8856, 10093104), (8897, 10046592), (8928, 10011708), (9044, 9883296), (9072, 9852792), (9184, 9732636), (9234, 9679936), (9348, 9561888), (9424, 9484776), (9486, 9422784), (9576, 9334224), (9639, 9273216), (9758, 9160128), (9792, 9128322), (9963, 8971648), (10013, 8926848), (10044, 8899296), (10168, 8790768), (10332, 8651232), (10336, 8647884), (10368, 8621193), (10416, 8581464), (10602, 8430912), (10773, 8297088), (10906, 8195904), (10944, 8167446), (11016, 8114064), (11067, 8076672), (11152, 8015112), (11424, 7824276), (11439, 7814016), (11628, 7687008), (11718, 7627968), (11808, 7569828), (11904, 7508781), (12096, 7389594), (12312, 7259952), (12369, 7226496), (12464, 7171416), (12546, 7124544), (12648, 7067088), (12768, 7000668), (12852, 6954912), (13243, 6749568), (13284, 6728736), (13392, 6674472), (13566, 6588864), (13608, 6568528), (13776, 6488424), (13888, 6436098), (14022, 6374592), (14136, 6323184), (14229, 6281856), (14364, 6222816), (14637, 6106752), (14688, 6085548), (14756, 6057504), (15066, 5932864), (15232, 5868207), (15252, 5860512), (15498, 5767488), (15504, 5765256), (15552, 5747462), (15624, 5720976), (15744, 5677371), (15903, 5620608), (16359, 5463936), (16416, 5444964), (16492, 5419872), (16524, 5409376), (16728, 5343408), (16864, 5300316), (17024, 5250501), (17136, 5216184), (17442, 5124672), (17577, 5085312), (17712, 5046552), (17794, 5023296), (17856, 5005854), (18088, 4941648), (18144, 4926396), (18368, 4866318), (18468, 4839968), (18696, 4780944), (18819, 4749696), (18848, 4742388), (18972, 4711392), (19152, 4667112), (19278, 4636608), (19516, 4580064), (19584, 4564161), (19926, 4485824), (20026, 4463424), (20088, 4449648), (20336, 4395384), (20349, 4392576), (20664, 4325616), (20672, 4323942), (20832, 4290732), (21033, 4249728), (21204, 4215456), (21546, 4148544), (21607, 4136832), (21812, 4097952), (21888, 4083723), (22032, 4057032), (22134, 4038336), (22304, 4007556), (22848, 3912138), (22878, 3907008), (23247, 3844992), (23256, 3843504), (23436, 3813984), (23616, 3784914), (24149, 3701376), (24192, 3694797), (24624, 3629976), (24738, 3613248), (24928, 3585708), (25092, 3562272), (25296, 3533544), (25536, 3500334), (25704, 3477456), (26163, 3416448), (26486, 3374784), (26568, 3364368), (26691, 3348864), (26784, 3337236), (27132, 3294432), (27216, 3284264), (27552, 3244212), (27776, 3218049), (28044, 3187296), (28272, 3161592), (28458, 3140928), (28728, 3111408), (28917, 3091072), (29274, 3053376), (29376, 3042774), (29512, 3028752), (30039, 2975616), (30132, 2966432), (30504, 2930256), (30996, 2883744), (31008, 2882628), (31104, 2873731), (31248, 2860488), (31806, 2810304), (32319, 2765696), (32718, 2731968), (32832, 2722482), (32984, 2709936), (33048, 2704688), (33201, 2692224), (33456, 2671704), (33728, 2650158), (34272, 2608092), (34317, 2604672), (34884, 2562336), (35154, 2542656), (35424, 2523276), (35588, 2511648), (35712, 2502927), (36176, 2470824), (36288, 2463198), (36736, 2433159), (36936, 2419984), (37107, 2408832), (37392, 2390472), (37638, 2374848), (37696, 2371194), (37944, 2355696), (38304, 2333556), (38556, 2318304), (39032, 2290032), (39729, 2249856), (39852, 2242912), (40052, 2231712), (40176, 2224824), (40672, 2197692), (40698, 2196288), (41328, 2162808), (41344, 2161971), (41664, 2145366), (42066, 2124864), (42408, 2107728), (42687, 2093952), (43092, 2074272), (43214, 2068416), (43624, 2048976), (43911, 2035584), (44064, 2028516), (44268, 2019168), (44608, 2003778), (45696, 1956069), (45756, 1953504), (46494, 1922496), (46512, 1921752), (46872, 1906992), (47232, 1892457), (47709, 1873536), (48298, 1850688), (49077, 1821312), (49248, 1814988), (49476, 1806624), (49856, 1792854), (50184, 1781136), (50592, 1766772), (51072, 1750167), (51408, 1738728), (52326, 1708224), (52731, 1695104), (52972, 1687392), (53136, 1682184), (53382, 1674432), (53568, 1668618), (54264, 1647216), (54432, 1642132), (55104, 1622106), (56088, 1593648), (56457, 1583232), (56544, 1580796), (56916, 1570464), (57456, 1555704), (57834, 1545536), (58548, 1526688), (58752, 1521387), (59024, 1514376), (60078, 1487808), (60264, 1483216), (61008, 1465128), (61047, 1464192), (61992, 1441872), (62016, 1441314), (62496, 1430244), (63099, 1416576), (63612, 1405152), (64638, 1382848), (64821, 1378944), (65436, 1365984), (65664, 1361241), (65968, 1354968), (66096, 1352344), (66402, 1346112), (66912, 1335852), (67456, 1325079), (68544, 1304046), (68634, 1302336), (69741, 1281664), (69768, 1281168), (70091, 1275264), (70308, 1271328), (70848, 1261638), (71176, 1255824), (72352, 1235412), (72447, 1233792), (72576, 1231599), (73872, 1209992), (74214, 1204416), (74784, 1195236), (75276, 1187424), (75392, 1185597), (75888, 1177848), (76608, 1166778), (77112, 1159152), (78064, 1145016), (78489, 1138816), (79458, 1124928), (79704, 1121456), (80073, 1116288), (80104, 1115856), (80352, 1112412), (81344, 1098846), (81396, 1098144), (82656, 1081404), (83328, 1072683), (84132, 1062432), (84816, 1053864), (85374, 1046976), (86184, 1037136), (86428, 1034208), (87248, 1024488), (87822, 1017792), (88128, 1014258), (88536, 1009584), (89216, 1001889), (90117, 991872), (91512, 976752), (92701, 964224), (92988, 961248), (93024, 960876), (93744, 953496), (95418, 936768), (96596, 925344), (98154, 910656), (98496, 907494), (98952, 903312), (99603, 897408), (99712, 896427), (100368, 890568), (101184, 883386), (102816, 869364), (102951, 868224), (104652, 854112), (105462, 847552), (105944, 843696), (106272, 841092), (106764, 837216), (107136, 834309), (108528, 823608), (108864, 821066), (110208, 811053), (111321, 802944), (112176, 796824), (112914, 791616), (113088, 790398), (113832, 785232), (114912, 777852), (115668, 772768), (117096, 763344), (118048, 757188), (119187, 749952), (120156, 743904), (120528, 741608), (122016, 732564), (122094, 732096), (123984, 720936), (124032, 720657), (124992, 715122), (126198, 708288), (127224, 702576), (128061, 697984), (129276, 691424), (129642, 689472), (130872, 682992), (131733, 678528), (131936, 677484), (132192, 676172), (132804, 673056), (133824, 667926), (137088, 652023), (137268, 651168), (139482, 640832), (139536, 640584), (140182, 637632), (140616, 635664), (141696, 630819), (142352, 627912), (143127, 624512), (144704, 617706), (144894, 616896), (147231, 607104), (147744, 604996), (148428, 602208), (149568, 597618), (150552, 593712), (151249, 590976), (151776, 588924), (153216, 583389), (154224, 579576), (156128, 572508), (156978, 569408), (158916, 562464), (159408, 560728), (160146, 558144), (160208, 557928), (160704, 556206), (162688, 549423), (162792, 549072), (165312, 540702), (168264, 531216), (169043, 528768), (169371, 527744), (169632, 526932), (170748, 523488), (172368, 518568), (172856, 517104), (174496, 512244), (175644, 508896), (176256, 507129), (177072, 504792), (180234, 495936), (183024, 488376), (183141, 488064), (185402, 482112), (185976, 480624), (186048, 480438), (187488, 476748), (189297, 472192), (190836, 468384), (193192, 462672), (194463, 459648), (196308, 455328), (196992, 453747), (197904, 451656), (199206, 448704), (200736, 445284), (202368, 441693), (205632, 434682), (205902, 434112), (209304, 427056), (210273, 425088), (210924, 423776), (211888, 421848), (212544, 420546), (213528, 418608), (217056, 411804), (217341, 411264), (217728, 410533), (222642, 401472), (224352, 398412), (225828, 395808), (226176, 395199), (227664, 392616), (229824, 388926), (231336, 386384), (234192, 381672), (236096, 378594), (238374, 374976), (240219, 372096), (240312, 371952), (241056, 370804), (244032, 366282), (244188, 366048), (247968, 360468), (249984, 357561), (252396, 354144), (254448, 351288), (256122, 348992), (258552, 345712), (259284, 344736), (261744, 341496), (263466, 339264), (263872, 338742), (264384, 338086), (265608, 336528), (267648, 333963), (270351, 330624), (274536, 325584), (278103, 321408), (278964, 320416), (279072, 320292), (280364, 318816), (281232, 317832), (284704, 313956), (286254, 312256), (289408, 308853), (289788, 308448), (294462, 303552), (295488, 302498), (296856, 301104), (298809, 299136)]