42172498368

素因数分解:

$2^6\times 3^7\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{43}}^1$

素因数の和:114

約数の個数: 1344

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 43, 44, 48, 49, 52, 54, 56, 63, 64, 66, 72, 77, 78, 81, 84, 86, 88, 91, 96, 98, 99, 104, 108, 112, 117, 126, 129, 132, 143, 144, 147, 154, 156, 162, 168, 172, 176, 182, 189, 192, 196, 198, 208, 216, 224, 231, 234, 243, 252, 258, 264, 273, 286, 288, 294, 297, 301, 308, 312, 324, 336, 344, 351, 352, 364, 378, 387, 392, 396, 416, 429, 432, 441, 448, 462, 468, 473, 486, 504, 516, 528, 539, 546, 559, 567, 572, 576, 588, 594, 602, 616, 624, 637, 648, 672, 688, 693, 702, 704, 728, 729, 756, 774, 784, 792, 819, 832, 858, 864, 882, 891, 903, 924, 936, 946, 972, 1001, 1008, 1032, 1053, 1056, 1078, 1092, 1118, 1134, 1144, 1161, 1176, 1188, 1204, 1232, 1248, 1274, 1287, 1296, 1323, 1344, 1376, 1386, 1404, 1419, 1456, 1458, 1512, 1548, 1568, 1584, 1617, 1638, 1677, 1701, 1716, 1728, 1764, 1782, 1806, 1848, 1872, 1892, 1911, 1944, 2002, 2016, 2064, 2079, 2106, 2107, 2112, 2156, 2184, 2187, 2236, 2268, 2288, 2322, 2352, 2376, 2408, 2457, 2464, 2496, 2548, 2574, 2592, 2646, 2673, 2709, 2752, 2772, 2808, 2838, 2912, 2916, 3003, 3024, 3096, 3136, 3159, 3168, 3234, 3276, 3311, 3354, 3402, 3432, 3483, 3528, 3564, 3612, 3696, 3744, 3784, 3822, 3861, 3888, 3913, 3969, 4004, 4032, 4128, 4158, 4212, 4214, 4257, 4312, 4368, 4374, 4472, 4536, 4576, 4644, 4704, 4752, 4816, 4851, 4914, 4928, 5031, 5096, 5103, 5148, 5184, 5292, 5346, 5418, 5544, 5616, 5676, 5733, 5824, 5832, 6006, 6048, 6149, 6192, 6237, 6318, 6321, 6336, 6468, 6552, 6622, 6708, 6804, 6864, 6966, 7007, 7056, 7128, 7224, 7371, 7392, 7488, 7568, 7644, 7722, 7776, 7826, 7938, 8008, 8019, 8127, 8256, 8316, 8424, 8428, 8514, 8624, 8736, 8748, 8944, 9009, 9072, 9152, 9288, 9408, 9477, 9504, 9632, 9702, 9828, 9933, 10062, 10192, 10206, 10296, 10449, 10584, 10692, 10836, 11088, 11232, 11352, 11466, 11583, 11664, 11739, 11907, 12012, 12096, 12298, 12384, 12474, 12636, 12642, 12771, 12936, 13104, 13244, 13416, 13608, 13728, 13932, 14014, 14112, 14256, 14448, 14553, 14742, 14784, 15093, 15136, 15288, 15309, 15444, 15552, 15652, 15876, 16016, 16038, 16254, 16632, 16848, 16856, 17028, 17199, 17248, 17472, 17496, 17888, 18018, 18144, 18447, 18576, 18711, 18954, 18963, 19008, 19264, 19404, 19656, 19866, 20124, 20384, 20412, 20592, 20898, 21021, 21168, 21384, 21672, 22113, 22176, 22464, 22704, 22932, 23166, 23177, 23328, 23478, 23814, 24024, 24057, 24381, 24596, 24768, 24948, 25272, 25284, 25542, 25872, 26208, 26488, 26832, 27027, 27216, 27391, 27456, 27864, 28028, 28224, 28431, 28512, 28896, 29106, 29484, 29799, 30186, 30272, 30576, 30618, 30888, 31304, 31347, 31752, 32032, 32076, 32508, 33264, 33696, 33712, 34056, 34398, 34496, 34749, 34992, 35217, 35721, 35776, 36036, 36288, 36894, 37152, 37422, 37908, 37926, 38313, 38808, 39312, 39732, 40248, 40768, 40824, 41184, 41796, 42042, 42336, 42768, 43043, 43344, 43659, 44226, 44352, 45279, 45408, 45864, 46332, 46354, 46656, 46956, 47628, 48048, 48114, 48762, 49192, 49896, 50544, 50568, 51084, 51597, 51744, 52416, 52976, 53664, 54054, 54432, 54782, 55341, 55728, 56056, 56133, 56862, 56889, 57024, 57792, 58212, 58968, 59598, 60372, 61152, 61236, 61776, 62608, 62694, 63063, 63504, 64064, 64152, 65016, 66339, 66528, 67392, 67424, 68112, 68796, 69498, 69531, 69984, 70434, 71442, 72072, 73143, 73788, 74304, 74844, 75816, 75852, 76626, 77616, 78624, 79464, 80496, 81081, 81648, 82173, 82368, 83592, 84084, 84672, 85536, 86086, 86688, 87318, 88452, 89397, 90558, 90816, 91728, 92664, 92708, 93912, 94041, 95256, 96096, 96228, 97524, 98384, 99792, 101088, 101136, 102168, 103194, 103488, 104247, 105651, 105952, 107163, 107328, 108108, 108864, 109564, 110682, 111456, 112112, 112266, 113724, 113778, 114939, 116424, 117936, 119196, 120744, 122304, 122472, 123552, 125216, 125388, 126126, 127008, 128304, 129129, 130032, 130977, 132678, 133056, 134848, 135837, 136224, 137592, 138996, 139062, 139968, 140868, 142884, 144144, 146286, 147576, 149688, 151632, 151704, 153252, 154791, 155232, 157248, 158928, 160992, 162162, 163296, 164346, 166023, 167184, 168168, 168399, 170667, 171072, 172172, 173376, 174636, 176904, 178794, 181116, 183456, 185328, 185416, 187824, 188082, 189189, 190512, 192192, 192456, 195048, 196768, 199017, 199584, 202176, 202272, 204336, 206388, 208494, 208593, 211302, 211904, 214326, 216216, 219128, 219429, 221364, 222912, 224224, 224532, 227448, 227556, 229878, 232848, 235872, 238392, 241488, 243243, 244944, 246519, 247104, 250432, 250776, 252252, 254016, 256608, 258258, 260064, 261954, 265356, 268191, 271674, 272448, 275184, 277992, 278124, 281736, 285768, 288288, 292572, 295152, 299376, 301301, 303264, 303408, 306504, 309582, 310464, 312741, 316953, 317856, 321984, 324324, 326592, 328692, 332046, 334368, 336336, 336798, 341334, 344344, 344817, 349272, 353808, 357588, 362232, 366912, 370656, 370832, 375648, 376164, 378378, 381024, 384912, 387387, 390096, 392931, 393536, 398034, 399168, 404544, 407511, 408672, 412776, 416988, 417186, 422604, 428652, 432432, 438256, 438858, 442728, 448448, 449064, 454896, 455112, 459756, 464373, 465696, 471744, 476784, 482976, 486486, 489888, 493038, 498069, 501552, 504504, 512001, 513216, 516516, 520128, 523908, 530712, 536382, 543348, 550368, 555984, 556248, 563472, 567567, 571536, 576576, 585144, 590304, 598752, 602602, 606528, 606816, 613008, 619164, 625482, 625779, 633906, 635712, 648648, 657384, 658287, 664092, 668736, 672672, 673596, 682668, 688688, 689634, 698544, 707616, 715176, 724464, 729729, 739557, 741312, 741664, 751296, 752328, 756756, 762048, 769824, 774774, 780192, 785862, 796068, 804573, 815022, 817344, 825552, 833976, 834372, 845208, 857304, 864864, 876512, 877716, 885456, 898128, 903903, 909792, 910224, 919512, 928746, 931392, 950859, 953568, 965952, 972972, 979776, 986076, 996138, 1003104, 1009008, 1024002, 1033032, 1034451, 1047816, 1061424, 1072764, 1086696, 1100736, 1111968, 1112496, 1126944, 1135134, 1143072, 1162161, 1170288, 1178793, 1180608, 1197504, 1205204, 1213632, 1222533, 1226016, 1238328, 1250964, 1251558, 1267812, 1297296, 1314768, 1316574, 1328184, 1345344, 1347192, 1365336, 1377376, 1379268, 1393119, 1397088, 1415232, 1430352, 1448928, 1459458, 1479114, 1483328, 1494207, 1504656, 1513512, 1536003, 1539648, 1549548, 1560384, 1571724, 1592136, 1609146, 1630044, 1651104, 1667952, 1668744, 1690416, 1702701, 1714608, 1729728, 1753024, 1755432, 1770912, 1796256, 1807806, 1819584, 1820448, 1839024, 1857492, 1877337, 1901718, 1907136, 1945944, 1972152, 1992276, 2006208, 2018016, 2048004, 2066064, 2068902, 2095632, 2122848, 2145528, 2173392, 2189187, 2218671, 2223936, 2224992, 2253888, 2270268, 2286144, 2324322, 2340576, 2357586, 2410408, 2413719, 2445066, 2452032, 2476656, 2501928, 2503116, 2535624, 2594592, 2629536, 2633148, 2656368, 2694384, 2711709, 2730672, 2754752, 2758536, 2786238, 2794176, 2852577, 2860704, 2897856, 2918916, 2958228, 2988414, 3009312, 3027024, 3072006, 3099096, 3143448, 3184272, 3218292, 3260088, 3302208, 3335904, 3337488, 3380832, 3405402, 3429216, 3486483, 3510864, 3541824, 3592512, 3615612, 3640896, 3678048, 3714984, 3754674, 3803436, 3891888, 3944304, 3984552, 4036032, 4096008, 4132128, 4137804, 4191264, 4245696, 4291056, 4346784, 4378374, 4437342, 4449984, 4482621, 4540536, 4608009, 4648644, 4681152, 4715172, 4820816, 4827438, 4890132, 4953312, 5003856, 5006232, 5071248, 5108103, 5189184, 5259072, 5266296, 5312736, 5388768, 5423418, 5461344, 5517072, 5572476, 5632011, 5705154, 5721408, 5837832, 5916456, 5976828, 6018624, 6054048, 6144012, 6198192, 6286896, 6368544, 6436584, 6520176, 6656013, 6671808, 6674976, 6761664, 6810804, 6858432, 6972966, 7021728, 7231224, 7241157, 7356096, 7429968, 7509348, 7606872, 7783776, 7888608, 7969104, 8135127, 8192016, 8264256, 8275608, 8382528, 8557731, 8582112, 8693568, 8756748, 8874684, 8965242, 9081072, 9216018, 9297288, 9430344, 9641632, 9654876, 9780264, 9906624, 10007712, 10012464, 10142496, 10216206, 10459449, 10532592, 10625472, 10777536, 10846836, 10922688, 11034144, 11144952, 11264022, 11410308, 11675664, 11832912, 11953656, 12108096, 12288024, 12396384, 12573792, 12737088, 12873168, 13040352, 13312026, 13349952, 13447863, 13621608, 13945932, 14043456, 14462448, 14482314, 14859936, 15018696, 15213744, 15324309, 15567552, 15777216, 15938208, 16270254, 16384032, 16551216, 16896033, 17115462, 17164224, 17513496, 17749368, 17930484, 18162144, 18432036, 18594576, 18860688, 19283264, 19309752, 19560528, 19968039, 20015424, 20024928, 20284992, 20432412, 20918898, 21065184, 21693672, 22068288, 22289904, 22528044, 22820616, 23351328, 23665824, 23907312, 24405381, 24576048, 24792768, 25147584, 25746336, 26080704, 26624052, 26895726, 27243216, 27891864, 28924896, 28964628, 29719872, 30037392, 30427488, 30648618, 31378347, 31876416, 32540508, 32768064, 33102432, 33792066, 34230924, 35026992, 35498736, 35860968, 36324288, 36864072, 37189152, 37721376, 38619504, 39121056, 39936078, 40049856, 40864824, 41837796, 42130368, 43387344, 44579808, 45056088, 45641232, 46702656, 47331648, 47814624, 48810762, 49152096, 50688099, 51492672, 53248104, 53791452, 54486432, 55783728, 57849792, 57929256, 59904117, 60074784, 60854976, 61297236, 62756694, 65081016, 66204864, 67584132, 68461848, 70053984, 70997472, 71721936, 73216143, 73728144, 74378304, 75442752, 77239008, 78242112, 79872156, 81729648, 83675592, 86774688, 89159616, 90112176, 91282464, 94135041, 95629248, 97621524, 98304192, 101376198, 106496208, 107582904, 108972864, 111567456, 115858512, 119808234, 120149568, 122594472, 125513388, 130162032, 135168264, 136923696, 140107968, 141994944, 143443872, 146432286, 147456288, 154478016, 159744312, 163459296, 167351184, 173549376, 180224352, 182564928, 188270082, 195243048, 202752396, 212992416, 215165808, 219648429, 223134912, 231717024, 239616468, 245188944, 251026776, 260324064, 270336528, 273847392, 286887744, 292864572, 294912576, 319488624, 326918592, 334702368, 360448704, 376540164, 390486096, 405504792, 425984832, 430331616, 439296858, 463434048, 479232936, 490377888, 502053552, 520648128, 540673056, 547694784, 585729144, 638977248, 658945287, 669404736, 753080328, 780972192, 811009584, 860663232, 878593716, 958465872, 980755776, 1004107104, 1081346112, 1171458288, 1277954496, 1317890574, 1506160656, 1561944384, 1622019168, 1757187432, 1916931744, 2008214208, 2342916576, 2635781148, 3012321312, 3244038336, 3514374864, 3833863488, 4685833152, 5271562296, 6024642624, 7028749728, 10543124592, 14057499456, 21086249184, 42172498368]

約数ペア:

[(1, 42172498368), (2, 21086249184), (3, 14057499456), (4, 10543124592), (6, 7028749728), (7, 6024642624), (8, 5271562296), (9, 4685833152), (11, 3833863488), (12, 3514374864), (13, 3244038336), (14, 3012321312), (16, 2635781148), (18, 2342916576), (21, 2008214208), (22, 1916931744), (24, 1757187432), (26, 1622019168), (27, 1561944384), (28, 1506160656), (32, 1317890574), (33, 1277954496), (36, 1171458288), (39, 1081346112), (42, 1004107104), (43, 980755776), (44, 958465872), (48, 878593716), (49, 860663232), (52, 811009584), (54, 780972192), (56, 753080328), (63, 669404736), (64, 658945287), (66, 638977248), (72, 585729144), (77, 547694784), (78, 540673056), (81, 520648128), (84, 502053552), (86, 490377888), (88, 479232936), (91, 463434048), (96, 439296858), (98, 430331616), (99, 425984832), (104, 405504792), (108, 390486096), (112, 376540164), (117, 360448704), (126, 334702368), (129, 326918592), (132, 319488624), (143, 294912576), (144, 292864572), (147, 286887744), (154, 273847392), (156, 270336528), (162, 260324064), (168, 251026776), (172, 245188944), (176, 239616468), (182, 231717024), (189, 223134912), (192, 219648429), (196, 215165808), (198, 212992416), (208, 202752396), (216, 195243048), (224, 188270082), (231, 182564928), (234, 180224352), (243, 173549376), (252, 167351184), (258, 163459296), (264, 159744312), (273, 154478016), (286, 147456288), (288, 146432286), (294, 143443872), (297, 141994944), (301, 140107968), (308, 136923696), (312, 135168264), (324, 130162032), (336, 125513388), (344, 122594472), (351, 120149568), (352, 119808234), (364, 115858512), (378, 111567456), (387, 108972864), (392, 107582904), (396, 106496208), (416, 101376198), (429, 98304192), (432, 97621524), (441, 95629248), (448, 94135041), (462, 91282464), (468, 90112176), (473, 89159616), (486, 86774688), (504, 83675592), (516, 81729648), (528, 79872156), (539, 78242112), (546, 77239008), (559, 75442752), (567, 74378304), (572, 73728144), (576, 73216143), (588, 71721936), (594, 70997472), (602, 70053984), (616, 68461848), (624, 67584132), (637, 66204864), (648, 65081016), (672, 62756694), (688, 61297236), (693, 60854976), (702, 60074784), (704, 59904117), (728, 57929256), (729, 57849792), (756, 55783728), (774, 54486432), (784, 53791452), (792, 53248104), (819, 51492672), (832, 50688099), (858, 49152096), (864, 48810762), (882, 47814624), (891, 47331648), (903, 46702656), (924, 45641232), (936, 45056088), (946, 44579808), (972, 43387344), (1001, 42130368), (1008, 41837796), (1032, 40864824), (1053, 40049856), (1056, 39936078), (1078, 39121056), (1092, 38619504), (1118, 37721376), (1134, 37189152), (1144, 36864072), (1161, 36324288), (1176, 35860968), (1188, 35498736), (1204, 35026992), (1232, 34230924), (1248, 33792066), (1274, 33102432), (1287, 32768064), (1296, 32540508), (1323, 31876416), (1344, 31378347), (1376, 30648618), (1386, 30427488), (1404, 30037392), (1419, 29719872), (1456, 28964628), (1458, 28924896), (1512, 27891864), (1548, 27243216), (1568, 26895726), (1584, 26624052), (1617, 26080704), (1638, 25746336), (1677, 25147584), (1701, 24792768), (1716, 24576048), (1728, 24405381), (1764, 23907312), (1782, 23665824), (1806, 23351328), (1848, 22820616), (1872, 22528044), (1892, 22289904), (1911, 22068288), (1944, 21693672), (2002, 21065184), (2016, 20918898), (2064, 20432412), (2079, 20284992), (2106, 20024928), (2107, 20015424), (2112, 19968039), (2156, 19560528), (2184, 19309752), (2187, 19283264), (2236, 18860688), (2268, 18594576), (2288, 18432036), (2322, 18162144), (2352, 17930484), (2376, 17749368), (2408, 17513496), (2457, 17164224), (2464, 17115462), (2496, 16896033), (2548, 16551216), (2574, 16384032), (2592, 16270254), (2646, 15938208), (2673, 15777216), (2709, 15567552), (2752, 15324309), (2772, 15213744), (2808, 15018696), (2838, 14859936), (2912, 14482314), (2916, 14462448), (3003, 14043456), (3024, 13945932), (3096, 13621608), (3136, 13447863), (3159, 13349952), (3168, 13312026), (3234, 13040352), (3276, 12873168), (3311, 12737088), (3354, 12573792), (3402, 12396384), (3432, 12288024), (3483, 12108096), (3528, 11953656), (3564, 11832912), (3612, 11675664), (3696, 11410308), (3744, 11264022), (3784, 11144952), (3822, 11034144), (3861, 10922688), (3888, 10846836), (3913, 10777536), (3969, 10625472), (4004, 10532592), (4032, 10459449), (4128, 10216206), (4158, 10142496), (4212, 10012464), (4214, 10007712), (4257, 9906624), (4312, 9780264), (4368, 9654876), (4374, 9641632), (4472, 9430344), (4536, 9297288), (4576, 9216018), (4644, 9081072), (4704, 8965242), (4752, 8874684), (4816, 8756748), (4851, 8693568), (4914, 8582112), (4928, 8557731), (5031, 8382528), (5096, 8275608), (5103, 8264256), (5148, 8192016), (5184, 8135127), (5292, 7969104), (5346, 7888608), (5418, 7783776), (5544, 7606872), (5616, 7509348), (5676, 7429968), (5733, 7356096), (5824, 7241157), (5832, 7231224), (6006, 7021728), (6048, 6972966), (6149, 6858432), (6192, 6810804), (6237, 6761664), (6318, 6674976), (6321, 6671808), (6336, 6656013), (6468, 6520176), (6552, 6436584), (6622, 6368544), (6708, 6286896), (6804, 6198192), (6864, 6144012), (6966, 6054048), (7007, 6018624), (7056, 5976828), (7128, 5916456), (7224, 5837832), (7371, 5721408), (7392, 5705154), (7488, 5632011), (7568, 5572476), (7644, 5517072), (7722, 5461344), (7776, 5423418), (7826, 5388768), (7938, 5312736), (8008, 5266296), (8019, 5259072), (8127, 5189184), (8256, 5108103), (8316, 5071248), (8424, 5006232), (8428, 5003856), (8514, 4953312), (8624, 4890132), (8736, 4827438), (8748, 4820816), (8944, 4715172), (9009, 4681152), (9072, 4648644), (9152, 4608009), (9288, 4540536), (9408, 4482621), (9477, 4449984), (9504, 4437342), (9632, 4378374), (9702, 4346784), (9828, 4291056), (9933, 4245696), (10062, 4191264), (10192, 4137804), (10206, 4132128), (10296, 4096008), (10449, 4036032), (10584, 3984552), (10692, 3944304), (10836, 3891888), (11088, 3803436), (11232, 3754674), (11352, 3714984), (11466, 3678048), (11583, 3640896), (11664, 3615612), (11739, 3592512), (11907, 3541824), (12012, 3510864), (12096, 3486483), (12298, 3429216), (12384, 3405402), (12474, 3380832), (12636, 3337488), (12642, 3335904), (12771, 3302208), (12936, 3260088), (13104, 3218292), (13244, 3184272), (13416, 3143448), (13608, 3099096), (13728, 3072006), (13932, 3027024), (14014, 3009312), (14112, 2988414), (14256, 2958228), (14448, 2918916), (14553, 2897856), (14742, 2860704), (14784, 2852577), (15093, 2794176), (15136, 2786238), (15288, 2758536), (15309, 2754752), (15444, 2730672), (15552, 2711709), (15652, 2694384), (15876, 2656368), (16016, 2633148), (16038, 2629536), (16254, 2594592), (16632, 2535624), (16848, 2503116), (16856, 2501928), (17028, 2476656), (17199, 2452032), (17248, 2445066), (17472, 2413719), (17496, 2410408), (17888, 2357586), (18018, 2340576), (18144, 2324322), (18447, 2286144), (18576, 2270268), (18711, 2253888), (18954, 2224992), (18963, 2223936), (19008, 2218671), (19264, 2189187), (19404, 2173392), (19656, 2145528), (19866, 2122848), (20124, 2095632), (20384, 2068902), (20412, 2066064), (20592, 2048004), (20898, 2018016), (21021, 2006208), (21168, 1992276), (21384, 1972152), (21672, 1945944), (22113, 1907136), (22176, 1901718), (22464, 1877337), (22704, 1857492), (22932, 1839024), (23166, 1820448), (23177, 1819584), (23328, 1807806), (23478, 1796256), (23814, 1770912), (24024, 1755432), (24057, 1753024), (24381, 1729728), (24596, 1714608), (24768, 1702701), (24948, 1690416), (25272, 1668744), (25284, 1667952), (25542, 1651104), (25872, 1630044), (26208, 1609146), (26488, 1592136), (26832, 1571724), (27027, 1560384), (27216, 1549548), (27391, 1539648), (27456, 1536003), (27864, 1513512), (28028, 1504656), (28224, 1494207), (28431, 1483328), (28512, 1479114), (28896, 1459458), (29106, 1448928), (29484, 1430352), (29799, 1415232), (30186, 1397088), (30272, 1393119), (30576, 1379268), (30618, 1377376), (30888, 1365336), (31304, 1347192), (31347, 1345344), (31752, 1328184), (32032, 1316574), (32076, 1314768), (32508, 1297296), (33264, 1267812), (33696, 1251558), (33712, 1250964), (34056, 1238328), (34398, 1226016), (34496, 1222533), (34749, 1213632), (34992, 1205204), (35217, 1197504), (35721, 1180608), (35776, 1178793), (36036, 1170288), (36288, 1162161), (36894, 1143072), (37152, 1135134), (37422, 1126944), (37908, 1112496), (37926, 1111968), (38313, 1100736), (38808, 1086696), (39312, 1072764), (39732, 1061424), (40248, 1047816), (40768, 1034451), (40824, 1033032), (41184, 1024002), (41796, 1009008), (42042, 1003104), (42336, 996138), (42768, 986076), (43043, 979776), (43344, 972972), (43659, 965952), (44226, 953568), (44352, 950859), (45279, 931392), (45408, 928746), (45864, 919512), (46332, 910224), (46354, 909792), (46656, 903903), (46956, 898128), (47628, 885456), (48048, 877716), (48114, 876512), (48762, 864864), (49192, 857304), (49896, 845208), (50544, 834372), (50568, 833976), (51084, 825552), (51597, 817344), (51744, 815022), (52416, 804573), (52976, 796068), (53664, 785862), (54054, 780192), (54432, 774774), (54782, 769824), (55341, 762048), (55728, 756756), (56056, 752328), (56133, 751296), (56862, 741664), (56889, 741312), (57024, 739557), (57792, 729729), (58212, 724464), (58968, 715176), (59598, 707616), (60372, 698544), (61152, 689634), (61236, 688688), (61776, 682668), (62608, 673596), (62694, 672672), (63063, 668736), (63504, 664092), (64064, 658287), (64152, 657384), (65016, 648648), (66339, 635712), (66528, 633906), (67392, 625779), (67424, 625482), (68112, 619164), (68796, 613008), (69498, 606816), (69531, 606528), (69984, 602602), (70434, 598752), (71442, 590304), (72072, 585144), (73143, 576576), (73788, 571536), (74304, 567567), (74844, 563472), (75816, 556248), (75852, 555984), (76626, 550368), (77616, 543348), (78624, 536382), (79464, 530712), (80496, 523908), (81081, 520128), (81648, 516516), (82173, 513216), (82368, 512001), (83592, 504504), (84084, 501552), (84672, 498069), (85536, 493038), (86086, 489888), (86688, 486486), (87318, 482976), (88452, 476784), (89397, 471744), (90558, 465696), (90816, 464373), (91728, 459756), (92664, 455112), (92708, 454896), (93912, 449064), (94041, 448448), (95256, 442728), (96096, 438858), (96228, 438256), (97524, 432432), (98384, 428652), (99792, 422604), (101088, 417186), (101136, 416988), (102168, 412776), (103194, 408672), (103488, 407511), (104247, 404544), (105651, 399168), (105952, 398034), (107163, 393536), (107328, 392931), (108108, 390096), (108864, 387387), (109564, 384912), (110682, 381024), (111456, 378378), (112112, 376164), (112266, 375648), (113724, 370832), (113778, 370656), (114939, 366912), (116424, 362232), (117936, 357588), (119196, 353808), (120744, 349272), (122304, 344817), (122472, 344344), (123552, 341334), (125216, 336798), (125388, 336336), (126126, 334368), (127008, 332046), (128304, 328692), (129129, 326592), (130032, 324324), (130977, 321984), (132678, 317856), (133056, 316953), (134848, 312741), (135837, 310464), (136224, 309582), (137592, 306504), (138996, 303408), (139062, 303264), (139968, 301301), (140868, 299376), (142884, 295152), (144144, 292572), (146286, 288288), (147576, 285768), (149688, 281736), (151632, 278124), (151704, 277992), (153252, 275184), (154791, 272448), (155232, 271674), (157248, 268191), (158928, 265356), (160992, 261954), (162162, 260064), (163296, 258258), (164346, 256608), (166023, 254016), (167184, 252252), (168168, 250776), (168399, 250432), (170667, 247104), (171072, 246519), (172172, 244944), (173376, 243243), (174636, 241488), (176904, 238392), (178794, 235872), (181116, 232848), (183456, 229878), (185328, 227556), (185416, 227448), (187824, 224532), (188082, 224224), (189189, 222912), (190512, 221364), (192192, 219429), (192456, 219128), (195048, 216216), (196768, 214326), (199017, 211904), (199584, 211302), (202176, 208593), (202272, 208494), (204336, 206388)]