74614411872

素因数分解:

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

素因数の和:126

約数の個数: 1536

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

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

約数列:

[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, 84, 88, 91, 92, 93, 96, 99, 104, 108, 112, 117, 121, 124, 126, 132, 138, 143, 144, 154, 156, 161, 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, 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, 572, 594, 598, 616, 621, 624, 644, 651, 672, 682, 693, 702, 713, 726, 728, 736, 744, 756, 759, 792, 806, 819, 828, 837, 847, 858, 864, 868, 897, 924, 936, 966, 968, 992, 1001, 1008, 1012, 1023, 1056, 1089, 1092, 1104, 1116, 1144, 1188, 1196, 1209, 1232, 1242, 1248, 1287, 1288, 1302, 1331, 1364, 1386, 1404, 1426, 1449, 1452, 1456, 1488, 1512, 1518, 1573, 1584, 1612, 1638, 1656, 1674, 1694, 1716, 1736, 1771, 1794, 1848, 1872, 1932, 1936, 1953, 2002, 2016, 2024, 2046, 2079, 2093, 2139, 2178, 2184, 2208, 2232, 2277, 2288, 2376, 2387, 2392, 2418, 2457, 2464, 2484, 2541, 2574, 2576, 2604, 2662, 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, 3588, 3627, 3696, 3744, 3751, 3861, 3864, 3872, 3906, 3993, 4004, 4048, 4092, 4158, 4186, 4278, 4347, 4356, 4368, 4433, 4464, 4554, 4576, 4719, 4752, 4774, 4784, 4836, 4914, 4968, 4991, 5082, 5148, 5152, 5208, 5313, 5324, 5382, 5456, 5544, 5566, 5616, 5642, 5704, 5796, 5808, 5859, 6006, 6048, 6072, 6138, 6279, 6292, 6417, 6448, 6534, 6552, 6578, 6624, 6696, 6776, 6831, 6864, 6944, 7084, 7161, 7176, 7254, 7392, 7502, 7623, 7722, 7728, 7812, 7843, 7986, 8008, 8073, 8096, 8184, 8316, 8349, 8372, 8463, 8556, 8694, 8712, 8736, 8866, 8928, 9009, 9108, 9207, 9269, 9317, 9438, 9504, 9548, 9568, 9672, 9828, 9867, 9936, 9982, 10164, 10296, 10416, 10626, 10648, 10764, 10881, 10912, 11011, 11088, 11132, 11232, 11253, 11284, 11408, 11592, 11616, 11718, 11979, 12012, 12144, 12276, 12558, 12584, 12834, 12896, 13068, 13104, 13156, 13299, 13392, 13552, 13662, 13728, 14157, 14168, 14322, 14352, 14508, 14973, 15004, 15246, 15444, 15456, 15624, 15686, 15939, 15972, 16016, 16146, 16368, 16632, 16698, 16744, 16926, 17112, 17303, 17388, 17424, 17732, 18018, 18216, 18414, 18538, 18634, 18837, 18876, 19096, 19251, 19344, 19481, 19656, 19734, 19872, 19964, 20328, 20592, 20832, 21252, 21296, 21483, 21528, 21762, 22022, 22176, 22264, 22506, 22568, 22816, 22869, 23023, 23184, 23436, 23529, 23958, 24024, 24288, 24552, 25047, 25116, 25168, 25389, 25668, 26136, 26208, 26257, 26312, 26598, 26784, 27027, 27104, 27324, 27807, 27951, 28314, 28336, 28644, 28704, 29016, 29601, 29946, 30008, 30492, 30613, 30888, 31031, 31248, 31372, 31878, 31944, 32032, 32292, 32736, 33033, 33264, 33396, 33488, 33759, 33852, 34224, 34606, 34776, 34848, 35464, 35937, 36036, 36179, 36432, 36828, 37076, 37268, 37674, 37752, 38192, 38502, 38688, 38962, 39312, 39468, 39897, 39928, 40656, 41184, 41261, 42471, 42504, 42592, 42966, 43056, 43524, 44044, 44528, 44919, 45012, 45136, 45738, 46046, 46368, 46872, 47058, 47817, 47916, 48048, 48763, 49104, 50094, 50232, 50336, 50778, 51336, 51909, 52272, 52514, 52624, 53196, 54054, 54648, 54901, 55614, 55902, 56511, 56628, 56672, 57288, 58032, 58443, 59202, 59892, 60016, 60984, 61226, 61776, 62062, 62496, 62744, 63756, 63888, 64449, 64584, 64883, 66066, 66528, 66792, 66976, 67518, 67704, 68448, 69069, 69212, 69552, 70587, 70928, 71874, 72072, 72358, 72864, 73656, 74152, 74536, 75141, 75348, 75504, 76167, 76384, 77004, 77924, 78624, 78771, 78936, 79794, 79856, 81312, 82522, 83421, 83853, 84942, 85008, 85932, 86112, 86273, 87048, 88088, 88803, 89056, 89838, 90024, 90272, 91476, 91839, 92092, 93093, 93744, 94116, 95634, 95832, 96096, 97526, 98208, 99099, 100188, 100464, 101277, 101556, 101959, 102672, 103818, 104544, 105028, 105248, 106392, 108108, 108537, 109296, 109802, 111228, 111804, 113022, 113256, 114576, 116064, 116886, 118404, 119691, 119784, 120032, 121121, 121968, 122452, 123552, 123783, 124124, 125488, 127512, 127776, 128898, 129168, 129766, 132132, 133584, 134757, 135036, 135408, 138138, 138424, 139104, 141174, 141856, 143748, 144144, 144716, 146289, 147312, 148304, 149072, 150282, 150696, 151008, 152334, 154008, 155727, 155848, 157542, 157872, 159588, 159712, 164703, 165044, 166842, 167706, 169884, 170016, 171864, 172546, 174096, 175329, 176176, 177606, 179676, 180048, 182952, 183678, 184184, 186186, 187488, 188232, 191268, 191664, 194649, 195052, 198198, 200376, 200928, 202554, 203112, 203918, 205344, 207207, 207636, 210056, 211761, 212784, 214291, 216216, 217074, 218592, 219604, 222456, 223608, 226044, 226512, 229152, 233772, 236313, 236808, 239382, 239568, 242242, 243936, 244904, 247566, 248248, 250263, 250976, 251559, 253253, 255024, 257796, 258336, 258819, 259532, 264264, 267168, 269514, 270072, 270816, 275517, 276276, 276848, 279279, 282348, 287496, 288288, 288827, 289432, 292578, 294624, 296608, 297297, 298144, 300564, 301392, 304668, 305877, 308016, 311454, 311696, 315084, 315744, 319176, 325611, 329406, 330088, 333684, 335412, 339768, 341341, 343728, 345092, 348192, 350658, 352352, 355212, 359352, 360096, 363363, 365904, 367356, 368368, 371349, 372372, 376464, 382536, 383328, 389298, 390104, 396396, 397969, 400752, 405108, 406224, 407836, 414414, 415272, 420112, 423522, 425568, 428582, 432432, 434148, 438867, 439208, 444912, 447216, 452088, 453024, 467181, 467544, 472626, 473616, 478764, 479136, 484484, 489808, 494109, 495132, 496496, 500526, 503118, 506506, 510048, 515592, 517638, 519064, 525987, 528528, 536393, 539028, 540144, 551034, 552552, 553696, 558558, 564696, 574992, 577654, 578864, 583947, 585156, 594594, 601128, 602784, 603911, 609336, 611754, 616032, 621621, 622908, 623392, 630168, 638352, 642873, 651222, 658812, 660176, 667368, 670824, 679536, 682682, 687456, 690184, 701316, 708939, 710424, 713713, 718704, 726726, 731808, 734712, 736736, 742698, 744744, 752928, 759759, 765072, 776457, 778596, 780208, 792792, 795938, 801504, 810216, 812448, 815672, 826551, 828828, 830544, 837837, 840224, 847044, 857164, 864864, 866481, 868296, 877734, 878416, 889824, 894432, 904176, 917631, 934362, 935088, 945252, 947232, 949003, 957528, 968968, 976833, 979616, 988218, 990264, 992992, 1001052, 1006236, 1013012, 1024023, 1031184, 1035276, 1038128, 1051974, 1057056, 1072786, 1078056, 1080288, 1090089, 1102068, 1105104, 1114047, 1117116, 1121549, 1129392, 1149984, 1155308, 1157728, 1167894, 1170312, 1189188, 1193907, 1202256, 1207822, 1218672, 1223508, 1243242, 1245816, 1260336, 1276704, 1285746, 1302444, 1316601, 1317624, 1320352, 1334736, 1341648, 1359072, 1365364, 1380368, 1402632, 1417878, 1420848, 1427426, 1437408, 1453452, 1469424, 1482327, 1485396, 1489488, 1519518, 1530144, 1552914, 1557192, 1560416, 1585584, 1591876, 1609179, 1620432, 1631344, 1653102, 1657656, 1661088, 1675674, 1694088, 1714328, 1732962, 1736592, 1751841, 1755468, 1756832, 1808352, 1811733, 1835262, 1868724, 1870176, 1890504, 1898006, 1915056, 1928619, 1937936, 1953666, 1976436, 1980528, 2002104, 2012472, 2026024, 2048046, 2062368, 2070552, 2076256, 2103948, 2141139, 2145572, 2156112, 2180178, 2204136, 2210208, 2228094, 2234232, 2243098, 2258784, 2279277, 2310616, 2329371, 2335788, 2340624, 2378376, 2387814, 2404512, 2415644, 2437344, 2447016, 2486484, 2491632, 2520672, 2571492, 2599443, 2604888, 2633202, 2635248, 2669472, 2683296, 2730728, 2752893, 2760736, 2785783, 2805264, 2835756, 2841696, 2847009, 2854852, 2906904, 2938848, 2964654, 2970792, 2978976, 3039036, 3072069, 3105828, 3114384, 3171168, 3183752, 3218358, 3240864, 3262688, 3270267, 3306204, 3315312, 3351348, 3364647, 3388176, 3428656, 3465924, 3473184, 3503682, 3510936, 3581721, 3623466, 3670524, 3737448, 3754751, 3781008, 3796012, 3830112, 3857238, 3875872, 3907332, 3952872, 3961056, 4004208, 4024944, 4052048, 4096092, 4141104, 4207896, 4282278, 4291144, 4312224, 4360356, 4408272, 4456188, 4468464, 4486196, 4558554, 4621232, 4658742, 4671576, 4681248, 4756752, 4775628, 4827537, 4831288, 4894032, 4972968, 4983264, 5142984, 5198886, 5209776, 5266404, 5270496, 5435199, 5461456, 5505786, 5571566, 5610528, 5671512, 5694018, 5709704, 5785857, 5813808, 5929308, 5941584, 6078072, 6144138, 6211656, 6228768, 6367504, 6423417, 6436716, 6540534, 6612408, 6630624, 6643021, 6702696, 6729294, 6776352, 6837831, 6857312, 6931848, 7007364, 7021872, 7163442, 7246932, 7341048, 7474896, 7509502, 7562016, 7592024, 7714476, 7798329, 7814664, 7850843, 7905744, 8008416, 8049888, 8104096, 8192184, 8282208, 8357349, 8415792, 8541027, 8564556, 8582288, 8720712, 8816544, 8912376, 8936928, 8972392, 9117108, 9216207, 9242464, 9317484, 9343152, 9513504, 9551256, 9655074, 9662576, 9788064, 9945936, 10093941, 10285968, 10397772, 10419552, 10532808, 10745163, 10870398, 10922912, 11011572, 11143132, 11264253, 11343024, 11388036, 11419408, 11571714, 11627616, 11858616, 11883168, 12156144, 12288276, 12337039, 12423312, 12735008, 12846834, 12873432, 13081068, 13224816, 13286042, 13405392, 13458588, 13675662, 13863696, 14014728, 14043744, 14326884, 14482611, 14493864, 14682096, 14949792, 15019004, 15184048, 15428952, 15596658, 15629328, 15701686, 15811488, 16305597, 16384368, 16714698, 16831584, 17082054, 17129112, 17164576, 17441424, 17824752, 17944784, 18234216, 18432414, 18634968, 18686304, 19102512, 19270251, 19310148, 19325152, 19891872, 19929063, 20187882, 20571936, 20795544, 21065616, 21490326, 21740796, 22023144, 22286264, 22528506, 22686048, 22776072, 22838816, 23143428, 23552529, 23717232, 24312288, 24576552, 24674078, 24846624, 25072047, 25623081, 25693668, 25746864, 26162136, 26449632, 26572084, 26810784, 26917176, 27351324, 27727392, 28029456, 28653768, 28965222, 28987728, 29364192, 30038008, 30281823, 30368096, 30857904, 31193316, 31258656, 31403372, 32611194, 32768736, 33429396, 33792759, 34164108, 34258224, 34882848, 35649504, 35889568, 36468432, 36864828, 37011117, 37269936, 38205024, 38540502, 38620296, 39858126, 40375764, 41591088, 42131232, 42980652, 43481592, 44046288, 44572528, 45057012, 45552144, 46286856, 47105058, 47434464, 49153104, 49348156, 50144094, 51246162, 51387336, 51493728, 52324272, 53144168, 53834352, 54702648, 56058912, 57307536, 57930444, 57975456, 59787189, 60076016, 60563646, 61715808, 62386632, 62806744, 65222388, 66858792, 67585518, 68328216, 68516448, 70657587, 72936864, 73729656, 74022234, 74539872, 75216141, 77081004, 77240592, 79716252, 80751528, 83182176, 85961304, 86359273, 86963184, 88092576, 89145056, 90114024, 91104288, 92573712, 94210116, 98306208, 98696312, 100288188, 101378277, 102492324, 102774672, 104648544, 106288336, 107668704, 109405296, 111033351, 114615072, 115860888, 119574378, 120152032, 121127292, 124773264, 125613488, 130444776, 133717584, 135171036, 136656432, 141315174, 147459312, 148044468, 150432282, 154162008, 154481184, 159432504, 161503056, 171922608, 172718546, 173926368, 179361567, 180228048, 185147424, 188420232, 197392624, 200576376, 202756554, 204984648, 205549344, 211972761, 212576672, 218810592, 222066702, 231721776, 239148756, 242254584, 249546528, 251226976, 259077819, 260889552, 267435168, 270342072, 273312864, 282630348, 294918624, 296088936, 300864564, 308324016, 318865008, 323006112, 333100053, 343845216, 345437092, 358723134, 360456096, 376840464, 394785248, 401152752, 405513108, 409969296, 423945522, 444133404, 463443552, 478297512, 484509168, 518155638, 521779104, 540684144, 565260696, 592177872, 601729128, 616648032, 637730016, 666200106, 690874184, 717446268, 753680928, 777233457, 802305504, 811026216, 819938592, 847891044, 888266808, 956595024, 969018336, 1036311276, 1081368288, 1130521392, 1184355744, 1203458256, 1332400212, 1381748368, 1434892536, 1554466914, 1622052432, 1695782088, 1776533616, 1913190048, 2072622552, 2261042784, 2331700371, 2406916512, 2664800424, 2763496736, 2869785072, 3108933828, 3244104864, 3391564176, 3553067232, 4145245104, 4663400742, 5329600848, 5739570144, 6217867656, 6783128352, 8290490208, 9326801484, 10659201696, 12435735312, 18653602968, 24871470624, 37307205936, 74614411872]

約数ペア:

[(1, 74614411872), (2, 37307205936), (3, 24871470624), (4, 18653602968), (6, 12435735312), (7, 10659201696), (8, 9326801484), (9, 8290490208), (11, 6783128352), (12, 6217867656), (13, 5739570144), (14, 5329600848), (16, 4663400742), (18, 4145245104), (21, 3553067232), (22, 3391564176), (23, 3244104864), (24, 3108933828), (26, 2869785072), (27, 2763496736), (28, 2664800424), (31, 2406916512), (32, 2331700371), (33, 2261042784), (36, 2072622552), (39, 1913190048), (42, 1776533616), (44, 1695782088), (46, 1622052432), (48, 1554466914), (52, 1434892536), (54, 1381748368), (56, 1332400212), (62, 1203458256), (63, 1184355744), (66, 1130521392), (69, 1081368288), (72, 1036311276), (77, 969018336), (78, 956595024), (84, 888266808), (88, 847891044), (91, 819938592), (92, 811026216), (93, 802305504), (96, 777233457), (99, 753680928), (104, 717446268), (108, 690874184), (112, 666200106), (117, 637730016), (121, 616648032), (124, 601729128), (126, 592177872), (132, 565260696), (138, 540684144), (143, 521779104), (144, 518155638), (154, 484509168), (156, 478297512), (161, 463443552), (168, 444133404), (176, 423945522), (182, 409969296), (184, 405513108), (186, 401152752), (189, 394785248), (198, 376840464), (207, 360456096), (208, 358723134), (216, 345437092), (217, 343845216), (224, 333100053), (231, 323006112), (234, 318865008), (242, 308324016), (248, 300864564), (252, 296088936), (253, 294918624), (264, 282630348), (273, 273312864), (276, 270342072), (279, 267435168), (286, 260889552), (288, 259077819), (297, 251226976), (299, 249546528), (308, 242254584), (312, 239148756), (322, 231721776), (336, 222066702), (341, 218810592), (351, 212576672), (352, 211972761), (363, 205549344), (364, 204984648), (368, 202756554), (372, 200576376), (378, 197392624), (396, 188420232), (403, 185147424), (414, 180228048), (416, 179361567), (429, 173926368), (432, 172718546), (434, 171922608), (462, 161503056), (468, 159432504), (483, 154481184), (484, 154162008), (496, 150432282), (504, 148044468), (506, 147459312), (528, 141315174), (546, 136656432), (552, 135171036), (558, 133717584), (572, 130444776), (594, 125613488), (598, 124773264), (616, 121127292), (621, 120152032), (624, 119574378), (644, 115860888), (651, 114615072), (672, 111033351), (682, 109405296), (693, 107668704), (702, 106288336), (713, 104648544), (726, 102774672), (728, 102492324), (736, 101378277), (744, 100288188), (756, 98696312), (759, 98306208), (792, 94210116), (806, 92573712), (819, 91104288), (828, 90114024), (837, 89145056), (847, 88092576), (858, 86963184), (864, 86359273), (868, 85961304), (897, 83182176), (924, 80751528), (936, 79716252), (966, 77240592), (968, 77081004), (992, 75216141), (1001, 74539872), (1008, 74022234), (1012, 73729656), (1023, 72936864), (1056, 70657587), (1089, 68516448), (1092, 68328216), (1104, 67585518), (1116, 66858792), (1144, 65222388), (1188, 62806744), (1196, 62386632), (1209, 61715808), (1232, 60563646), (1242, 60076016), (1248, 59787189), (1287, 57975456), (1288, 57930444), (1302, 57307536), (1331, 56058912), (1364, 54702648), (1386, 53834352), (1404, 53144168), (1426, 52324272), (1449, 51493728), (1452, 51387336), (1456, 51246162), (1488, 50144094), (1512, 49348156), (1518, 49153104), (1573, 47434464), (1584, 47105058), (1612, 46286856), (1638, 45552144), (1656, 45057012), (1674, 44572528), (1694, 44046288), (1716, 43481592), (1736, 42980652), (1771, 42131232), (1794, 41591088), (1848, 40375764), (1872, 39858126), (1932, 38620296), (1936, 38540502), (1953, 38205024), (2002, 37269936), (2016, 37011117), (2024, 36864828), (2046, 36468432), (2079, 35889568), (2093, 35649504), (2139, 34882848), (2178, 34258224), (2184, 34164108), (2208, 33792759), (2232, 33429396), (2277, 32768736), (2288, 32611194), (2376, 31403372), (2387, 31258656), (2392, 31193316), (2418, 30857904), (2457, 30368096), (2464, 30281823), (2484, 30038008), (2541, 29364192), (2574, 28987728), (2576, 28965222), (2604, 28653768), (2662, 28029456), (2691, 27727392), (2728, 27351324), (2772, 26917176), (2783, 26810784), (2808, 26572084), (2821, 26449632), (2852, 26162136), (2898, 25746864), (2904, 25693668), (2912, 25623081), (2976, 25072047), (3003, 24846624), (3024, 24674078), (3036, 24576552), (3069, 24312288), (3146, 23717232), (3168, 23552529), (3224, 23143428), (3267, 22838816), (3276, 22776072), (3289, 22686048), (3312, 22528506), (3348, 22286264), (3388, 22023144), (3432, 21740796), (3472, 21490326), (3542, 21065616), (3588, 20795544), (3627, 20571936), (3696, 20187882), (3744, 19929063), (3751, 19891872), (3861, 19325152), (3864, 19310148), (3872, 19270251), (3906, 19102512), (3993, 18686304), (4004, 18634968), (4048, 18432414), (4092, 18234216), (4158, 17944784), (4186, 17824752), (4278, 17441424), (4347, 17164576), (4356, 17129112), (4368, 17082054), (4433, 16831584), (4464, 16714698), (4554, 16384368), (4576, 16305597), (4719, 15811488), (4752, 15701686), (4774, 15629328), (4784, 15596658), (4836, 15428952), (4914, 15184048), (4968, 15019004), (4991, 14949792), (5082, 14682096), (5148, 14493864), (5152, 14482611), (5208, 14326884), (5313, 14043744), (5324, 14014728), (5382, 13863696), (5456, 13675662), (5544, 13458588), (5566, 13405392), (5616, 13286042), (5642, 13224816), (5704, 13081068), (5796, 12873432), (5808, 12846834), (5859, 12735008), (6006, 12423312), (6048, 12337039), (6072, 12288276), (6138, 12156144), (6279, 11883168), (6292, 11858616), (6417, 11627616), (6448, 11571714), (6534, 11419408), (6552, 11388036), (6578, 11343024), (6624, 11264253), (6696, 11143132), (6776, 11011572), (6831, 10922912), (6864, 10870398), (6944, 10745163), (7084, 10532808), (7161, 10419552), (7176, 10397772), (7254, 10285968), (7392, 10093941), (7502, 9945936), (7623, 9788064), (7722, 9662576), (7728, 9655074), (7812, 9551256), (7843, 9513504), (7986, 9343152), (8008, 9317484), (8073, 9242464), (8096, 9216207), (8184, 9117108), (8316, 8972392), (8349, 8936928), (8372, 8912376), (8463, 8816544), (8556, 8720712), (8694, 8582288), (8712, 8564556), (8736, 8541027), (8866, 8415792), (8928, 8357349), (9009, 8282208), (9108, 8192184), (9207, 8104096), (9269, 8049888), (9317, 8008416), (9438, 7905744), (9504, 7850843), (9548, 7814664), (9568, 7798329), (9672, 7714476), (9828, 7592024), (9867, 7562016), (9936, 7509502), (9982, 7474896), (10164, 7341048), (10296, 7246932), (10416, 7163442), (10626, 7021872), (10648, 7007364), (10764, 6931848), (10881, 6857312), (10912, 6837831), (11011, 6776352), (11088, 6729294), (11132, 6702696), (11232, 6643021), (11253, 6630624), (11284, 6612408), (11408, 6540534), (11592, 6436716), (11616, 6423417), (11718, 6367504), (11979, 6228768), (12012, 6211656), (12144, 6144138), (12276, 6078072), (12558, 5941584), (12584, 5929308), (12834, 5813808), (12896, 5785857), (13068, 5709704), (13104, 5694018), (13156, 5671512), (13299, 5610528), (13392, 5571566), (13552, 5505786), (13662, 5461456), (13728, 5435199), (14157, 5270496), (14168, 5266404), (14322, 5209776), (14352, 5198886), (14508, 5142984), (14973, 4983264), (15004, 4972968), (15246, 4894032), (15444, 4831288), (15456, 4827537), (15624, 4775628), (15686, 4756752), (15939, 4681248), (15972, 4671576), (16016, 4658742), (16146, 4621232), (16368, 4558554), (16632, 4486196), (16698, 4468464), (16744, 4456188), (16926, 4408272), (17112, 4360356), (17303, 4312224), (17388, 4291144), (17424, 4282278), (17732, 4207896), (18018, 4141104), (18216, 4096092), (18414, 4052048), (18538, 4024944), (18634, 4004208), (18837, 3961056), (18876, 3952872), (19096, 3907332), (19251, 3875872), (19344, 3857238), (19481, 3830112), (19656, 3796012), (19734, 3781008), (19872, 3754751), (19964, 3737448), (20328, 3670524), (20592, 3623466), (20832, 3581721), (21252, 3510936), (21296, 3503682), (21483, 3473184), (21528, 3465924), (21762, 3428656), (22022, 3388176), (22176, 3364647), (22264, 3351348), (22506, 3315312), (22568, 3306204), (22816, 3270267), (22869, 3262688), (23023, 3240864), (23184, 3218358), (23436, 3183752), (23529, 3171168), (23958, 3114384), (24024, 3105828), (24288, 3072069), (24552, 3039036), (25047, 2978976), (25116, 2970792), (25168, 2964654), (25389, 2938848), (25668, 2906904), (26136, 2854852), (26208, 2847009), (26257, 2841696), (26312, 2835756), (26598, 2805264), (26784, 2785783), (27027, 2760736), (27104, 2752893), (27324, 2730728), (27807, 2683296), (27951, 2669472), (28314, 2635248), (28336, 2633202), (28644, 2604888), (28704, 2599443), (29016, 2571492), (29601, 2520672), (29946, 2491632), (30008, 2486484), (30492, 2447016), (30613, 2437344), (30888, 2415644), (31031, 2404512), (31248, 2387814), (31372, 2378376), (31878, 2340624), (31944, 2335788), (32032, 2329371), (32292, 2310616), (32736, 2279277), (33033, 2258784), (33264, 2243098), (33396, 2234232), (33488, 2228094), (33759, 2210208), (33852, 2204136), (34224, 2180178), (34606, 2156112), (34776, 2145572), (34848, 2141139), (35464, 2103948), (35937, 2076256), (36036, 2070552), (36179, 2062368), (36432, 2048046), (36828, 2026024), (37076, 2012472), (37268, 2002104), (37674, 1980528), (37752, 1976436), (38192, 1953666), (38502, 1937936), (38688, 1928619), (38962, 1915056), (39312, 1898006), (39468, 1890504), (39897, 1870176), (39928, 1868724), (40656, 1835262), (41184, 1811733), (41261, 1808352), (42471, 1756832), (42504, 1755468), (42592, 1751841), (42966, 1736592), (43056, 1732962), (43524, 1714328), (44044, 1694088), (44528, 1675674), (44919, 1661088), (45012, 1657656), (45136, 1653102), (45738, 1631344), (46046, 1620432), (46368, 1609179), (46872, 1591876), (47058, 1585584), (47817, 1560416), (47916, 1557192), (48048, 1552914), (48763, 1530144), (49104, 1519518), (50094, 1489488), (50232, 1485396), (50336, 1482327), (50778, 1469424), (51336, 1453452), (51909, 1437408), (52272, 1427426), (52514, 1420848), (52624, 1417878), (53196, 1402632), (54054, 1380368), (54648, 1365364), (54901, 1359072), (55614, 1341648), (55902, 1334736), (56511, 1320352), (56628, 1317624), (56672, 1316601), (57288, 1302444), (58032, 1285746), (58443, 1276704), (59202, 1260336), (59892, 1245816), (60016, 1243242), (60984, 1223508), (61226, 1218672), (61776, 1207822), (62062, 1202256), (62496, 1193907), (62744, 1189188), (63756, 1170312), (63888, 1167894), (64449, 1157728), (64584, 1155308), (64883, 1149984), (66066, 1129392), (66528, 1121549), (66792, 1117116), (66976, 1114047), (67518, 1105104), (67704, 1102068), (68448, 1090089), (69069, 1080288), (69212, 1078056), (69552, 1072786), (70587, 1057056), (70928, 1051974), (71874, 1038128), (72072, 1035276), (72358, 1031184), (72864, 1024023), (73656, 1013012), (74152, 1006236), (74536, 1001052), (75141, 992992), (75348, 990264), (75504, 988218), (76167, 979616), (76384, 976833), (77004, 968968), (77924, 957528), (78624, 949003), (78771, 947232), (78936, 945252), (79794, 935088), (79856, 934362), (81312, 917631), (82522, 904176), (83421, 894432), (83853, 889824), (84942, 878416), (85008, 877734), (85932, 868296), (86112, 866481), (86273, 864864), (87048, 857164), (88088, 847044), (88803, 840224), (89056, 837837), (89838, 830544), (90024, 828828), (90272, 826551), (91476, 815672), (91839, 812448), (92092, 810216), (93093, 801504), (93744, 795938), (94116, 792792), (95634, 780208), (95832, 778596), (96096, 776457), (97526, 765072), (98208, 759759), (99099, 752928), (100188, 744744), (100464, 742698), (101277, 736736), (101556, 734712), (101959, 731808), (102672, 726726), (103818, 718704), (104544, 713713), (105028, 710424), (105248, 708939), (106392, 701316), (108108, 690184), (108537, 687456), (109296, 682682), (109802, 679536), (111228, 670824), (111804, 667368), (113022, 660176), (113256, 658812), (114576, 651222), (116064, 642873), (116886, 638352), (118404, 630168), (119691, 623392), (119784, 622908), (120032, 621621), (121121, 616032), (121968, 611754), (122452, 609336), (123552, 603911), (123783, 602784), (124124, 601128), (125488, 594594), (127512, 585156), (127776, 583947), (128898, 578864), (129168, 577654), (129766, 574992), (132132, 564696), (133584, 558558), (134757, 553696), (135036, 552552), (135408, 551034), (138138, 540144), (138424, 539028), (139104, 536393), (141174, 528528), (141856, 525987), (143748, 519064), (144144, 517638), (144716, 515592), (146289, 510048), (147312, 506506), (148304, 503118), (149072, 500526), (150282, 496496), (150696, 495132), (151008, 494109), (152334, 489808), (154008, 484484), (155727, 479136), (155848, 478764), (157542, 473616), (157872, 472626), (159588, 467544), (159712, 467181), (164703, 453024), (165044, 452088), (166842, 447216), (167706, 444912), (169884, 439208), (170016, 438867), (171864, 434148), (172546, 432432), (174096, 428582), (175329, 425568), (176176, 423522), (177606, 420112), (179676, 415272), (180048, 414414), (182952, 407836), (183678, 406224), (184184, 405108), (186186, 400752), (187488, 397969), (188232, 396396), (191268, 390104), (191664, 389298), (194649, 383328), (195052, 382536), (198198, 376464), (200376, 372372), (200928, 371349), (202554, 368368), (203112, 367356), (203918, 365904), (205344, 363363), (207207, 360096), (207636, 359352), (210056, 355212), (211761, 352352), (212784, 350658), (214291, 348192), (216216, 345092), (217074, 343728), (218592, 341341), (219604, 339768), (222456, 335412), (223608, 333684), (226044, 330088), (226512, 329406), (229152, 325611), (233772, 319176), (236313, 315744), (236808, 315084), (239382, 311696), (239568, 311454), (242242, 308016), (243936, 305877), (244904, 304668), (247566, 301392), (248248, 300564), (250263, 298144), (250976, 297297), (251559, 296608), (253253, 294624), (255024, 292578), (257796, 289432), (258336, 288827), (258819, 288288), (259532, 287496), (264264, 282348), (267168, 279279), (269514, 276848), (270072, 276276), (270816, 275517)]