20349385056

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:118

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 46, 48, 52, 54, 56, 62, 63, 66, 69, 72, 77, 78, 81, 84, 88, 91, 92, 93, 96, 99, 104, 108, 112, 117, 121, 124, 126, 132, 138, 143, 144, 154, 156, 161, 162, 168, 176, 182, 184, 186, 189, 198, 207, 208, 216, 217, 224, 231, 234, 242, 248, 252, 253, 264, 273, 276, 279, 286, 288, 297, 299, 308, 312, 322, 324, 336, 341, 351, 352, 363, 364, 368, 372, 378, 396, 403, 414, 416, 429, 432, 434, 462, 468, 483, 484, 496, 504, 506, 528, 546, 552, 558, 567, 572, 594, 598, 616, 621, 624, 644, 648, 651, 672, 682, 693, 702, 713, 726, 728, 736, 744, 756, 759, 792, 806, 819, 828, 837, 847, 858, 864, 868, 891, 897, 924, 936, 966, 968, 992, 1001, 1008, 1012, 1023, 1053, 1056, 1089, 1092, 1104, 1116, 1134, 1144, 1188, 1196, 1209, 1232, 1242, 1248, 1287, 1288, 1296, 1302, 1364, 1386, 1404, 1426, 1449, 1452, 1456, 1488, 1512, 1518, 1573, 1584, 1612, 1638, 1656, 1674, 1694, 1716, 1736, 1771, 1782, 1794, 1848, 1863, 1872, 1932, 1936, 1953, 2002, 2016, 2024, 2046, 2079, 2093, 2106, 2139, 2178, 2184, 2208, 2232, 2268, 2277, 2288, 2376, 2387, 2392, 2418, 2457, 2464, 2484, 2511, 2541, 2574, 2576, 2592, 2604, 2691, 2728, 2772, 2783, 2808, 2821, 2852, 2898, 2904, 2912, 2976, 3003, 3024, 3036, 3069, 3146, 3168, 3224, 3267, 3276, 3289, 3312, 3348, 3388, 3432, 3472, 3542, 3564, 3588, 3627, 3696, 3726, 3744, 3751, 3861, 3864, 3872, 3906, 4004, 4048, 4092, 4158, 4186, 4212, 4278, 4347, 4356, 4368, 4433, 4464, 4536, 4554, 4576, 4719, 4752, 4774, 4784, 4836, 4914, 4968, 4991, 5022, 5082, 5148, 5152, 5208, 5313, 5382, 5456, 5544, 5566, 5616, 5642, 5704, 5796, 5808, 5859, 6006, 6048, 6072, 6138, 6237, 6279, 6292, 6417, 6448, 6534, 6552, 6578, 6624, 6696, 6776, 6831, 6864, 6944, 7084, 7128, 7161, 7176, 7254, 7371, 7392, 7452, 7502, 7623, 7722, 7728, 7812, 7843, 8008, 8073, 8096, 8184, 8316, 8349, 8372, 8424, 8463, 8556, 8694, 8712, 8736, 8866, 8928, 9009, 9072, 9108, 9207, 9269, 9438, 9504, 9548, 9568, 9672, 9801, 9828, 9867, 9936, 9982, 10044, 10164, 10296, 10416, 10626, 10764, 10881, 10912, 11011, 11088, 11132, 11232, 11253, 11284, 11408, 11583, 11592, 11616, 11718, 12012, 12144, 12276, 12474, 12558, 12584, 12834, 12896, 13041, 13068, 13104, 13156, 13299, 13392, 13552, 13662, 13728, 14157, 14168, 14256, 14322, 14352, 14508, 14742, 14904, 14973, 15004, 15246, 15444, 15456, 15624, 15686, 15939, 16016, 16146, 16368, 16632, 16698, 16744, 16848, 16926, 17112, 17388, 17424, 17577, 17732, 18018, 18144, 18216, 18414, 18538, 18837, 18876, 19096, 19251, 19344, 19481, 19602, 19656, 19734, 19872, 19964, 20088, 20328, 20493, 20592, 20832, 21252, 21483, 21528, 21762, 22022, 22176, 22264, 22506, 22568, 22816, 22869, 23023, 23166, 23184, 23436, 23529, 24024, 24219, 24288, 24552, 24948, 25047, 25116, 25168, 25389, 25668, 26082, 26136, 26208, 26257, 26312, 26598, 26784, 27027, 27104, 27324, 27621, 27807, 28314, 28336, 28512, 28644, 28704, 29016, 29484, 29601, 29808, 29946, 30008, 30492, 30888, 31031, 31248, 31372, 31878, 32032, 32292, 32643, 32736, 33033, 33264, 33396, 33488, 33696, 33759, 33852, 34224, 34776, 34848, 35154, 35464, 36036, 36179, 36432, 36828, 37076, 37674, 37752, 38192, 38502, 38688, 38962, 39204, 39312, 39468, 39897, 39928, 40176, 40656, 40986, 41184, 42471, 42504, 42966, 43056, 43524, 44044, 44528, 44919, 45012, 45136, 45738, 46046, 46332, 46368, 46872, 47058, 47817, 48048, 48438, 48763, 49104, 49896, 50094, 50232, 50336, 50778, 51336, 52164, 52272, 52514, 52624, 53196, 54054, 54648, 54901, 55242, 55614, 56511, 56628, 56672, 57288, 57753, 58032, 58443, 58968, 59202, 59616, 59892, 60016, 60984, 61776, 62062, 62496, 62744, 63756, 64449, 64584, 64883, 65286, 66066, 66528, 66792, 66976, 67518, 67704, 68448, 68607, 69069, 69552, 70308, 70587, 70928, 72072, 72358, 72864, 73656, 74152, 75141, 75348, 75504, 76167, 76384, 77004, 77924, 78408, 78624, 78771, 78936, 79794, 79856, 80352, 81081, 81312, 81972, 83421, 84942, 85008, 85932, 86112, 86273, 87048, 88088, 88803, 89056, 89838, 90024, 90272, 91476, 92092, 92664, 93093, 93744, 94116, 95634, 96096, 96876, 97526, 98208, 99099, 99792, 100188, 100464, 101277, 101556, 101959, 102672, 104328, 104544, 105028, 105248, 106392, 108108, 108537, 109296, 109802, 110484, 111228, 113022, 113256, 114576, 115506, 116064, 116886, 117936, 118404, 119691, 119784, 120032, 121968, 123552, 124124, 125488, 127413, 127512, 128898, 129168, 129766, 130572, 132132, 133584, 134757, 135036, 135408, 137214, 138138, 139104, 140616, 141174, 141856, 143451, 144144, 144716, 146289, 147312, 148304, 150282, 150696, 151008, 152334, 154008, 155848, 156816, 157542, 157872, 159588, 159712, 162162, 163944, 164703, 166842, 169533, 169884, 170016, 171864, 172546, 174096, 175329, 176176, 177606, 179676, 180048, 182952, 184184, 185328, 186186, 187488, 188232, 191268, 193347, 193752, 194649, 195052, 198198, 199584, 200376, 200928, 202554, 203112, 203918, 205344, 207207, 208656, 210056, 211761, 212784, 216216, 217074, 218592, 219604, 220968, 222456, 225423, 226044, 226512, 228501, 229152, 231012, 233772, 235872, 236313, 236808, 239382, 239568, 243936, 248248, 250263, 250976, 253253, 254826, 255024, 257796, 258336, 258819, 259532, 261144, 264264, 266409, 267168, 269514, 270072, 270816, 274428, 276276, 279279, 281232, 282348, 286902, 288288, 289432, 292578, 294624, 296608, 297297, 300564, 301392, 303831, 304668, 305877, 308016, 311696, 313632, 315084, 315744, 319176, 324324, 325611, 327888, 329406, 333684, 339066, 339768, 341341, 343728, 345092, 348192, 350658, 352352, 355212, 359073, 359352, 360096, 365904, 368368, 370656, 372372, 376464, 382536, 386694, 387504, 389298, 390104, 396396, 400752, 404271, 405108, 406224, 407836, 414414, 417312, 420112, 423522, 425568, 432432, 434148, 438867, 439208, 441936, 444912, 450846, 452088, 453024, 457002, 462024, 467544, 472626, 473616, 478764, 479136, 494109, 496496, 500526, 506506, 509652, 510048, 515592, 517638, 519064, 522288, 525987, 528528, 532818, 539028, 540144, 548856, 552552, 558558, 562464, 564696, 573804, 578864, 583947, 585156, 594594, 601128, 602784, 603911, 607662, 609336, 611754, 616032, 621621, 623392, 630168, 635283, 638352, 648648, 651222, 655776, 658812, 667368, 678132, 679536, 682682, 687456, 690184, 701316, 708939, 710424, 713713, 718146, 718704, 731808, 736736, 744744, 750789, 752928, 759759, 765072, 773388, 775008, 776457, 778596, 780208, 792792, 801504, 808542, 810216, 812448, 815672, 828828, 837837, 840224, 847044, 864864, 868296, 877734, 878416, 883872, 889824, 891891, 901692, 904176, 914004, 917631, 924048, 935088, 945252, 947232, 957528, 976833, 988218, 992992, 1001052, 1013012, 1019304, 1024023, 1031184, 1035276, 1038128, 1044576, 1051974, 1057056, 1065636, 1078056, 1080288, 1097712, 1105104, 1117116, 1121549, 1129392, 1147608, 1157728, 1167894, 1170312, 1189188, 1202256, 1207822, 1215324, 1218672, 1223508, 1243242, 1260336, 1270566, 1276704, 1297296, 1302444, 1316601, 1317624, 1334736, 1356264, 1359072, 1365364, 1380368, 1402632, 1417878, 1420848, 1427426, 1436292, 1437408, 1482327, 1489488, 1501578, 1519518, 1530144, 1546776, 1552914, 1557192, 1560416, 1577961, 1585584, 1617084, 1620432, 1631344, 1657656, 1675674, 1694088, 1736592, 1751841, 1755468, 1756832, 1783782, 1803384, 1808352, 1811733, 1828008, 1835262, 1848096, 1864863, 1870176, 1890504, 1915056, 1953666, 1976436, 2002104, 2026024, 2038608, 2048046, 2062368, 2070552, 2076256, 2103948, 2126817, 2131272, 2141139, 2156112, 2195424, 2210208, 2234232, 2243098, 2258784, 2279277, 2295216, 2329371, 2335788, 2340624, 2378376, 2404512, 2415644, 2430648, 2437344, 2447016, 2486484, 2513511, 2520672, 2541132, 2594592, 2604888, 2633202, 2635248, 2669472, 2712528, 2730728, 2752893, 2760736, 2805264, 2835756, 2841696, 2854852, 2872584, 2930499, 2964654, 2978976, 3003156, 3039036, 3072069, 3093552, 3105828, 3114384, 3155922, 3171168, 3234168, 3240864, 3262688, 3315312, 3351348, 3364647, 3388176, 3473184, 3503682, 3510936, 3567564, 3606768, 3623466, 3656016, 3670524, 3729726, 3781008, 3830112, 3907332, 3949803, 3952872, 4004208, 4052048, 4077216, 4096092, 4141104, 4207896, 4253634, 4262544, 4282278, 4312224, 4446981, 4468464, 4486196, 4558554, 4590432, 4658742, 4671576, 4681248, 4756752, 4831288, 4861296, 4894032, 4972968, 5027022, 5082264, 5209776, 5255523, 5266404, 5270496, 5425056, 5435199, 5461456, 5505786, 5610528, 5671512, 5709704, 5745168, 5860998, 5929308, 6006312, 6078072, 6144138, 6187104, 6211656, 6228768, 6311844, 6423417, 6468336, 6630624, 6702696, 6729294, 6776352, 6837831, 6988113, 7007364, 7021872, 7135128, 7213536, 7246932, 7312032, 7341048, 7459452, 7562016, 7814664, 7850843, 7899606, 7905744, 8008416, 8104096, 8192184, 8258679, 8282208, 8415792, 8507268, 8525088, 8564556, 8893962, 8936928, 8972392, 9117108, 9216207, 9317484, 9343152, 9513504, 9662576, 9722592, 9788064, 9945936, 10054044, 10093941, 10164528, 10419552, 10511046, 10532808, 10870398, 10922912, 11011572, 11343024, 11419408, 11490336, 11721996, 11858616, 12012624, 12156144, 12288276, 12423312, 12623688, 12846834, 12936672, 13405392, 13458588, 13675662, 13976226, 14014728, 14043744, 14270256, 14493864, 14682096, 14918904, 15629328, 15701686, 15799212, 15811488, 16305597, 16384368, 16517358, 16831584, 17014536, 17129112, 17787924, 17944784, 18234216, 18432414, 18634968, 18686304, 19270251, 19325152, 19891872, 20108088, 20187882, 20329056, 20513493, 21022092, 21065616, 21740796, 22023144, 22686048, 22838816, 23443992, 23552529, 23717232, 24025248, 24312288, 24576552, 24846624, 25247376, 25693668, 26810784, 26917176, 27351324, 27648621, 27952452, 28029456, 28540512, 28987728, 29364192, 29837808, 30281823, 31258656, 31403372, 31598424, 32611194, 32768736, 33034716, 34029072, 34258224, 35575848, 35889568, 36468432, 36864828, 37269936, 38540502, 40216176, 40375764, 41026986, 42044184, 42131232, 43481592, 44046288, 46887984, 47105058, 47434464, 48916791, 49153104, 50494752, 51387336, 53834352, 54702648, 55297242, 55904904, 56058912, 57810753, 57975456, 59675616, 60563646, 62806744, 63196848, 65222388, 66069432, 68058144, 68516448, 70657587, 71151696, 72936864, 73729656, 74539872, 77081004, 80432352, 80751528, 82053972, 84088368, 86963184, 88092576, 90845469, 93775968, 94210116, 97833582, 98306208, 102774672, 107668704, 109405296, 110594484, 111809808, 115621506, 121127292, 125613488, 126393696, 130444776, 132138864, 141315174, 142303392, 147459312, 154162008, 161503056, 164107944, 168176736, 173926368, 181690938, 188420232, 195667164, 205549344, 211972761, 218810592, 221188968, 223619616, 231243012, 242254584, 251226976, 260889552, 264277728, 282630348, 294918624, 308324016, 323006112, 328215888, 363381876, 376840464, 391334328, 423945522, 442377936, 462486024, 484509168, 521779104, 565260696, 616648032, 635918283, 656431776, 726763752, 753680928, 782668656, 847891044, 884755872, 924972048, 969018336, 1130521392, 1271836566, 1453527504, 1565337312, 1695782088, 1849944096, 2261042784, 2543673132, 2907055008, 3391564176, 5087346264, 6783128352, 10174692528, 20349385056]

約数ペア:

[(1, 20349385056), (2, 10174692528), (3, 6783128352), (4, 5087346264), (6, 3391564176), (7, 2907055008), (8, 2543673132), (9, 2261042784), (11, 1849944096), (12, 1695782088), (13, 1565337312), (14, 1453527504), (16, 1271836566), (18, 1130521392), (21, 969018336), (22, 924972048), (23, 884755872), (24, 847891044), (26, 782668656), (27, 753680928), (28, 726763752), (31, 656431776), (32, 635918283), (33, 616648032), (36, 565260696), (39, 521779104), (42, 484509168), (44, 462486024), (46, 442377936), (48, 423945522), (52, 391334328), (54, 376840464), (56, 363381876), (62, 328215888), (63, 323006112), (66, 308324016), (69, 294918624), (72, 282630348), (77, 264277728), (78, 260889552), (81, 251226976), (84, 242254584), (88, 231243012), (91, 223619616), (92, 221188968), (93, 218810592), (96, 211972761), (99, 205549344), (104, 195667164), (108, 188420232), (112, 181690938), (117, 173926368), (121, 168176736), (124, 164107944), (126, 161503056), (132, 154162008), (138, 147459312), (143, 142303392), (144, 141315174), (154, 132138864), (156, 130444776), (161, 126393696), (162, 125613488), (168, 121127292), (176, 115621506), (182, 111809808), (184, 110594484), (186, 109405296), (189, 107668704), (198, 102774672), (207, 98306208), (208, 97833582), (216, 94210116), (217, 93775968), (224, 90845469), (231, 88092576), (234, 86963184), (242, 84088368), (248, 82053972), (252, 80751528), (253, 80432352), (264, 77081004), (273, 74539872), (276, 73729656), (279, 72936864), (286, 71151696), (288, 70657587), (297, 68516448), (299, 68058144), (308, 66069432), (312, 65222388), (322, 63196848), (324, 62806744), (336, 60563646), (341, 59675616), (351, 57975456), (352, 57810753), (363, 56058912), (364, 55904904), (368, 55297242), (372, 54702648), (378, 53834352), (396, 51387336), (403, 50494752), (414, 49153104), (416, 48916791), (429, 47434464), (432, 47105058), (434, 46887984), (462, 44046288), (468, 43481592), (483, 42131232), (484, 42044184), (496, 41026986), (504, 40375764), (506, 40216176), (528, 38540502), (546, 37269936), (552, 36864828), (558, 36468432), (567, 35889568), (572, 35575848), (594, 34258224), (598, 34029072), (616, 33034716), (621, 32768736), (624, 32611194), (644, 31598424), (648, 31403372), (651, 31258656), (672, 30281823), (682, 29837808), (693, 29364192), (702, 28987728), (713, 28540512), (726, 28029456), (728, 27952452), (736, 27648621), (744, 27351324), (756, 26917176), (759, 26810784), (792, 25693668), (806, 25247376), (819, 24846624), (828, 24576552), (837, 24312288), (847, 24025248), (858, 23717232), (864, 23552529), (868, 23443992), (891, 22838816), (897, 22686048), (924, 22023144), (936, 21740796), (966, 21065616), (968, 21022092), (992, 20513493), (1001, 20329056), (1008, 20187882), (1012, 20108088), (1023, 19891872), (1053, 19325152), (1056, 19270251), (1089, 18686304), (1092, 18634968), (1104, 18432414), (1116, 18234216), (1134, 17944784), (1144, 17787924), (1188, 17129112), (1196, 17014536), (1209, 16831584), (1232, 16517358), (1242, 16384368), (1248, 16305597), (1287, 15811488), (1288, 15799212), (1296, 15701686), (1302, 15629328), (1364, 14918904), (1386, 14682096), (1404, 14493864), (1426, 14270256), (1449, 14043744), (1452, 14014728), (1456, 13976226), (1488, 13675662), (1512, 13458588), (1518, 13405392), (1573, 12936672), (1584, 12846834), (1612, 12623688), (1638, 12423312), (1656, 12288276), (1674, 12156144), (1694, 12012624), (1716, 11858616), (1736, 11721996), (1771, 11490336), (1782, 11419408), (1794, 11343024), (1848, 11011572), (1863, 10922912), (1872, 10870398), (1932, 10532808), (1936, 10511046), (1953, 10419552), (2002, 10164528), (2016, 10093941), (2024, 10054044), (2046, 9945936), (2079, 9788064), (2093, 9722592), (2106, 9662576), (2139, 9513504), (2178, 9343152), (2184, 9317484), (2208, 9216207), (2232, 9117108), (2268, 8972392), (2277, 8936928), (2288, 8893962), (2376, 8564556), (2387, 8525088), (2392, 8507268), (2418, 8415792), (2457, 8282208), (2464, 8258679), (2484, 8192184), (2511, 8104096), (2541, 8008416), (2574, 7905744), (2576, 7899606), (2592, 7850843), (2604, 7814664), (2691, 7562016), (2728, 7459452), (2772, 7341048), (2783, 7312032), (2808, 7246932), (2821, 7213536), (2852, 7135128), (2898, 7021872), (2904, 7007364), (2912, 6988113), (2976, 6837831), (3003, 6776352), (3024, 6729294), (3036, 6702696), (3069, 6630624), (3146, 6468336), (3168, 6423417), (3224, 6311844), (3267, 6228768), (3276, 6211656), (3289, 6187104), (3312, 6144138), (3348, 6078072), (3388, 6006312), (3432, 5929308), (3472, 5860998), (3542, 5745168), (3564, 5709704), (3588, 5671512), (3627, 5610528), (3696, 5505786), (3726, 5461456), (3744, 5435199), (3751, 5425056), (3861, 5270496), (3864, 5266404), (3872, 5255523), (3906, 5209776), (4004, 5082264), (4048, 5027022), (4092, 4972968), (4158, 4894032), (4186, 4861296), (4212, 4831288), (4278, 4756752), (4347, 4681248), (4356, 4671576), (4368, 4658742), (4433, 4590432), (4464, 4558554), (4536, 4486196), (4554, 4468464), (4576, 4446981), (4719, 4312224), (4752, 4282278), (4774, 4262544), (4784, 4253634), (4836, 4207896), (4914, 4141104), (4968, 4096092), (4991, 4077216), (5022, 4052048), (5082, 4004208), (5148, 3952872), (5152, 3949803), (5208, 3907332), (5313, 3830112), (5382, 3781008), (5456, 3729726), (5544, 3670524), (5566, 3656016), (5616, 3623466), (5642, 3606768), (5704, 3567564), (5796, 3510936), (5808, 3503682), (5859, 3473184), (6006, 3388176), (6048, 3364647), (6072, 3351348), (6138, 3315312), (6237, 3262688), (6279, 3240864), (6292, 3234168), (6417, 3171168), (6448, 3155922), (6534, 3114384), (6552, 3105828), (6578, 3093552), (6624, 3072069), (6696, 3039036), (6776, 3003156), (6831, 2978976), (6864, 2964654), (6944, 2930499), (7084, 2872584), (7128, 2854852), (7161, 2841696), (7176, 2835756), (7254, 2805264), (7371, 2760736), (7392, 2752893), (7452, 2730728), (7502, 2712528), (7623, 2669472), (7722, 2635248), (7728, 2633202), (7812, 2604888), (7843, 2594592), (8008, 2541132), (8073, 2520672), (8096, 2513511), (8184, 2486484), (8316, 2447016), (8349, 2437344), (8372, 2430648), (8424, 2415644), (8463, 2404512), (8556, 2378376), (8694, 2340624), (8712, 2335788), (8736, 2329371), (8866, 2295216), (8928, 2279277), (9009, 2258784), (9072, 2243098), (9108, 2234232), (9207, 2210208), (9269, 2195424), (9438, 2156112), (9504, 2141139), (9548, 2131272), (9568, 2126817), (9672, 2103948), (9801, 2076256), (9828, 2070552), (9867, 2062368), (9936, 2048046), (9982, 2038608), (10044, 2026024), (10164, 2002104), (10296, 1976436), (10416, 1953666), (10626, 1915056), (10764, 1890504), (10881, 1870176), (10912, 1864863), (11011, 1848096), (11088, 1835262), (11132, 1828008), (11232, 1811733), (11253, 1808352), (11284, 1803384), (11408, 1783782), (11583, 1756832), (11592, 1755468), (11616, 1751841), (11718, 1736592), (12012, 1694088), (12144, 1675674), (12276, 1657656), (12474, 1631344), (12558, 1620432), (12584, 1617084), (12834, 1585584), (12896, 1577961), (13041, 1560416), (13068, 1557192), (13104, 1552914), (13156, 1546776), (13299, 1530144), (13392, 1519518), (13552, 1501578), (13662, 1489488), (13728, 1482327), (14157, 1437408), (14168, 1436292), (14256, 1427426), (14322, 1420848), (14352, 1417878), (14508, 1402632), (14742, 1380368), (14904, 1365364), (14973, 1359072), (15004, 1356264), (15246, 1334736), (15444, 1317624), (15456, 1316601), (15624, 1302444), (15686, 1297296), (15939, 1276704), (16016, 1270566), (16146, 1260336), (16368, 1243242), (16632, 1223508), (16698, 1218672), (16744, 1215324), (16848, 1207822), (16926, 1202256), (17112, 1189188), (17388, 1170312), (17424, 1167894), (17577, 1157728), (17732, 1147608), (18018, 1129392), (18144, 1121549), (18216, 1117116), (18414, 1105104), (18538, 1097712), (18837, 1080288), (18876, 1078056), (19096, 1065636), (19251, 1057056), (19344, 1051974), (19481, 1044576), (19602, 1038128), (19656, 1035276), (19734, 1031184), (19872, 1024023), (19964, 1019304), (20088, 1013012), (20328, 1001052), (20493, 992992), (20592, 988218), (20832, 976833), (21252, 957528), (21483, 947232), (21528, 945252), (21762, 935088), (22022, 924048), (22176, 917631), (22264, 914004), (22506, 904176), (22568, 901692), (22816, 891891), (22869, 889824), (23023, 883872), (23166, 878416), (23184, 877734), (23436, 868296), (23529, 864864), (24024, 847044), (24219, 840224), (24288, 837837), (24552, 828828), (24948, 815672), (25047, 812448), (25116, 810216), (25168, 808542), (25389, 801504), (25668, 792792), (26082, 780208), (26136, 778596), (26208, 776457), (26257, 775008), (26312, 773388), (26598, 765072), (26784, 759759), (27027, 752928), (27104, 750789), (27324, 744744), (27621, 736736), (27807, 731808), (28314, 718704), (28336, 718146), (28512, 713713), (28644, 710424), (28704, 708939), (29016, 701316), (29484, 690184), (29601, 687456), (29808, 682682), (29946, 679536), (30008, 678132), (30492, 667368), (30888, 658812), (31031, 655776), (31248, 651222), (31372, 648648), (31878, 638352), (32032, 635283), (32292, 630168), (32643, 623392), (32736, 621621), (33033, 616032), (33264, 611754), (33396, 609336), (33488, 607662), (33696, 603911), (33759, 602784), (33852, 601128), (34224, 594594), (34776, 585156), (34848, 583947), (35154, 578864), (35464, 573804), (36036, 564696), (36179, 562464), (36432, 558558), (36828, 552552), (37076, 548856), (37674, 540144), (37752, 539028), (38192, 532818), (38502, 528528), (38688, 525987), (38962, 522288), (39204, 519064), (39312, 517638), (39468, 515592), (39897, 510048), (39928, 509652), (40176, 506506), (40656, 500526), (40986, 496496), (41184, 494109), (42471, 479136), (42504, 478764), (42966, 473616), (43056, 472626), (43524, 467544), (44044, 462024), (44528, 457002), (44919, 453024), (45012, 452088), (45136, 450846), (45738, 444912), (46046, 441936), (46332, 439208), (46368, 438867), (46872, 434148), (47058, 432432), (47817, 425568), (48048, 423522), (48438, 420112), (48763, 417312), (49104, 414414), (49896, 407836), (50094, 406224), (50232, 405108), (50336, 404271), (50778, 400752), (51336, 396396), (52164, 390104), (52272, 389298), (52514, 387504), (52624, 386694), (53196, 382536), (54054, 376464), (54648, 372372), (54901, 370656), (55242, 368368), (55614, 365904), (56511, 360096), (56628, 359352), (56672, 359073), (57288, 355212), (57753, 352352), (58032, 350658), (58443, 348192), (58968, 345092), (59202, 343728), (59616, 341341), (59892, 339768), (60016, 339066), (60984, 333684), (61776, 329406), (62062, 327888), (62496, 325611), (62744, 324324), (63756, 319176), (64449, 315744), (64584, 315084), (64883, 313632), (65286, 311696), (66066, 308016), (66528, 305877), (66792, 304668), (66976, 303831), (67518, 301392), (67704, 300564), (68448, 297297), (68607, 296608), (69069, 294624), (69552, 292578), (70308, 289432), (70587, 288288), (70928, 286902), (72072, 282348), (72358, 281232), (72864, 279279), (73656, 276276), (74152, 274428), (75141, 270816), (75348, 270072), (75504, 269514), (76167, 267168), (76384, 266409), (77004, 264264), (77924, 261144), (78408, 259532), (78624, 258819), (78771, 258336), (78936, 257796), (79794, 255024), (79856, 254826), (80352, 253253), (81081, 250976), (81312, 250263), (81972, 248248), (83421, 243936), (84942, 239568), (85008, 239382), (85932, 236808), (86112, 236313), (86273, 235872), (87048, 233772), (88088, 231012), (88803, 229152), (89056, 228501), (89838, 226512), (90024, 226044), (90272, 225423), (91476, 222456), (92092, 220968), (92664, 219604), (93093, 218592), (93744, 217074), (94116, 216216), (95634, 212784), (96096, 211761), (96876, 210056), (97526, 208656), (98208, 207207), (99099, 205344), (99792, 203918), (100188, 203112), (100464, 202554), (101277, 200928), (101556, 200376), (101959, 199584), (102672, 198198), (104328, 195052), (104544, 194649), (105028, 193752), (105248, 193347), (106392, 191268), (108108, 188232), (108537, 187488), (109296, 186186), (109802, 185328), (110484, 184184), (111228, 182952), (113022, 180048), (113256, 179676), (114576, 177606), (115506, 176176), (116064, 175329), (116886, 174096), (117936, 172546), (118404, 171864), (119691, 170016), (119784, 169884), (120032, 169533), (121968, 166842), (123552, 164703), (124124, 163944), (125488, 162162), (127413, 159712), (127512, 159588), (128898, 157872), (129168, 157542), (129766, 156816), (130572, 155848), (132132, 154008), (133584, 152334), (134757, 151008), (135036, 150696), (135408, 150282), (137214, 148304), (138138, 147312), (139104, 146289), (140616, 144716), (141174, 144144), (141856, 143451)]