53389784448

素因数分解:

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

素因数の和:149

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 46, 48, 52, 54, 56, 61, 63, 64, 66, 69, 72, 77, 78, 84, 88, 91, 92, 96, 99, 104, 108, 112, 117, 121, 122, 126, 128, 132, 138, 143, 144, 154, 156, 161, 168, 176, 182, 183, 184, 189, 192, 198, 207, 208, 216, 224, 231, 234, 242, 244, 252, 253, 264, 273, 276, 286, 288, 297, 299, 308, 312, 322, 336, 351, 352, 363, 364, 366, 368, 378, 384, 396, 414, 416, 427, 429, 432, 448, 462, 468, 483, 484, 488, 504, 506, 528, 546, 549, 552, 572, 576, 594, 598, 616, 621, 624, 644, 671, 672, 693, 702, 704, 726, 728, 732, 736, 756, 759, 792, 793, 819, 828, 832, 847, 854, 858, 864, 896, 897, 924, 936, 966, 968, 976, 1001, 1008, 1012, 1056, 1089, 1092, 1098, 1104, 1144, 1152, 1188, 1196, 1232, 1242, 1248, 1281, 1287, 1288, 1342, 1344, 1386, 1403, 1404, 1408, 1449, 1452, 1456, 1464, 1472, 1512, 1518, 1573, 1584, 1586, 1638, 1647, 1656, 1664, 1694, 1708, 1716, 1728, 1771, 1794, 1848, 1872, 1932, 1936, 1952, 2002, 2013, 2016, 2024, 2079, 2093, 2112, 2178, 2184, 2196, 2208, 2277, 2288, 2376, 2379, 2392, 2457, 2464, 2484, 2496, 2541, 2562, 2574, 2576, 2684, 2688, 2691, 2772, 2783, 2806, 2808, 2898, 2904, 2912, 2928, 2944, 3003, 3024, 3036, 3146, 3168, 3172, 3267, 3276, 3289, 3294, 3312, 3388, 3416, 3432, 3456, 3542, 3588, 3696, 3744, 3843, 3861, 3864, 3872, 3904, 4004, 4026, 4032, 4048, 4158, 4186, 4209, 4224, 4347, 4356, 4368, 4392, 4416, 4554, 4576, 4697, 4719, 4752, 4758, 4784, 4914, 4928, 4968, 4992, 5082, 5124, 5148, 5152, 5313, 5368, 5382, 5544, 5551, 5566, 5612, 5616, 5796, 5808, 5824, 5856, 6006, 6039, 6048, 6072, 6279, 6292, 6336, 6344, 6534, 6552, 6578, 6588, 6624, 6776, 6831, 6832, 6864, 7084, 7137, 7176, 7381, 7392, 7488, 7623, 7686, 7722, 7728, 7744, 7808, 8008, 8052, 8064, 8073, 8096, 8316, 8349, 8372, 8418, 8694, 8712, 8723, 8736, 8784, 8832, 9009, 9108, 9152, 9394, 9438, 9504, 9516, 9568, 9821, 9828, 9856, 9867, 9936, 10164, 10248, 10296, 10304, 10626, 10736, 10764, 11011, 11088, 11102, 11132, 11224, 11232, 11529, 11592, 11616, 11648, 11712, 12012, 12078, 12096, 12144, 12558, 12584, 12627, 12672, 12688, 13068, 13104, 13156, 13176, 13248, 13552, 13662, 13664, 13728, 14091, 14157, 14168, 14274, 14352, 14762, 14784, 14976, 15246, 15372, 15433, 15444, 15456, 15488, 15939, 16016, 16104, 16146, 16192, 16632, 16653, 16698, 16744, 16836, 17388, 17424, 17446, 17472, 17568, 18018, 18117, 18216, 18239, 18304, 18788, 18837, 18876, 19008, 19032, 19136, 19481, 19642, 19656, 19734, 19872, 20328, 20496, 20592, 20608, 21252, 21411, 21472, 21528, 22022, 22143, 22176, 22204, 22264, 22448, 22464, 22869, 23023, 23058, 23184, 23232, 23424, 24024, 24156, 24192, 24288, 25047, 25116, 25168, 25254, 25376, 26136, 26169, 26208, 26312, 26352, 26496, 27027, 27104, 27324, 27328, 27456, 28182, 28314, 28336, 28548, 28704, 29463, 29524, 29568, 29601, 30492, 30744, 30866, 30888, 30912, 31878, 32032, 32208, 32292, 32384, 33033, 33264, 33306, 33396, 33488, 33672, 34776, 34848, 34892, 34944, 35136, 36036, 36179, 36234, 36432, 36478, 37576, 37674, 37752, 37881, 38016, 38064, 38272, 38962, 39284, 39312, 39468, 39744, 40656, 40992, 41184, 42273, 42471, 42504, 42822, 42944, 43056, 44044, 44286, 44352, 44408, 44528, 44896, 44928, 45738, 46046, 46116, 46299, 46368, 46464, 47817, 48048, 48312, 48576, 49959, 50094, 50232, 50336, 50508, 50752, 51667, 52272, 52338, 52416, 52624, 52704, 54054, 54208, 54648, 54656, 54717, 54912, 56364, 56511, 56628, 56672, 57096, 57408, 58443, 58926, 59048, 59202, 60984, 61061, 61488, 61732, 61776, 61824, 63756, 64064, 64416, 64584, 66066, 66429, 66528, 66612, 66792, 66976, 67344, 69069, 69552, 69696, 69784, 70272, 72072, 72358, 72468, 72864, 72956, 75141, 75152, 75348, 75504, 75762, 76128, 77924, 78507, 78568, 78624, 78936, 79488, 81312, 81984, 82368, 84546, 84942, 85008, 85644, 85888, 86112, 88088, 88389, 88572, 88704, 88803, 88816, 89056, 89792, 91476, 92092, 92232, 92598, 92736, 95634, 95953, 96096, 96624, 97152, 99099, 99918, 100188, 100464, 100672, 101016, 101504, 103334, 104544, 104676, 104832, 105248, 105408, 108031, 108108, 108416, 108537, 109296, 109434, 112728, 113022, 113256, 113344, 114192, 114816, 116886, 117852, 118096, 118404, 121968, 122122, 122976, 123464, 123552, 126819, 127512, 127673, 128128, 128832, 129168, 132132, 132858, 133056, 133224, 133584, 133952, 134688, 138138, 138897, 139104, 139392, 139568, 144144, 144716, 144936, 145728, 145912, 149877, 150282, 150304, 150696, 151008, 151524, 152256, 155001, 155848, 157014, 157136, 157248, 157872, 162624, 163968, 164151, 164736, 169092, 169763, 169884, 170016, 171288, 172224, 175329, 176176, 176778, 177144, 177606, 177632, 178112, 179584, 182952, 183183, 184184, 184464, 185196, 185472, 191268, 191906, 192192, 193248, 198198, 199287, 199836, 200376, 200629, 200928, 201344, 202032, 206668, 207207, 209088, 209352, 210496, 210816, 216062, 216216, 217074, 218592, 218868, 225456, 226044, 226512, 226688, 228384, 233772, 235521, 235704, 236192, 236808, 243936, 244244, 245952, 246928, 247104, 253253, 253638, 255024, 255346, 257664, 258336, 264264, 265167, 265716, 266112, 266448, 267168, 267904, 269376, 276276, 277794, 278208, 279136, 287859, 288288, 289432, 289872, 291456, 291824, 297297, 299754, 300564, 300608, 301392, 302016, 303048, 304512, 310002, 311696, 314028, 314272, 314496, 315744, 324093, 325248, 325611, 328302, 338184, 339526, 339768, 340032, 342576, 344448, 350658, 352352, 353556, 354288, 355212, 355264, 356224, 365904, 366366, 368368, 368928, 370392, 382536, 383019, 383812, 384384, 386496, 396396, 398574, 399672, 400752, 401258, 401856, 404064, 413336, 414414, 416691, 418176, 418704, 420992, 432124, 432432, 434148, 437184, 437736, 450912, 452088, 453024, 456768, 465003, 467544, 471042, 471408, 472384, 473616, 487872, 488488, 491904, 492453, 493856, 494208, 506506, 507276, 509289, 510048, 510692, 516672, 525987, 528528, 530334, 531432, 532896, 534336, 538752, 549549, 552552, 555588, 556416, 558272, 575718, 576576, 578864, 579744, 583648, 594594, 599508, 601128, 601216, 601887, 602784, 604032, 606096, 620004, 621621, 623392, 628056, 628544, 631488, 648186, 651222, 656604, 671671, 676368, 679052, 679536, 680064, 685152, 701316, 704704, 707112, 708576, 710424, 710528, 731808, 732732, 736736, 737856, 740784, 759759, 765072, 766038, 767624, 772992, 792792, 797148, 799344, 801504, 802516, 803712, 808128, 826672, 828828, 833382, 837408, 863577, 864248, 864864, 868296, 874368, 875472, 901824, 904176, 906048, 913536, 930006, 935088, 942084, 942816, 944768, 947232, 972279, 975744, 976833, 976976, 984906, 987712, 1013012, 1014552, 1018578, 1020096, 1021384, 1033344, 1051974, 1057056, 1060668, 1062864, 1065792, 1068672, 1099098, 1105104, 1111176, 1116544, 1149057, 1151436, 1153152, 1157728, 1159488, 1167296, 1188341, 1189188, 1199016, 1202256, 1203774, 1205568, 1212192, 1240008, 1243242, 1246784, 1256112, 1257088, 1262976, 1296372, 1302444, 1313208, 1343342, 1352736, 1358104, 1359072, 1370304, 1395009, 1402632, 1404403, 1409408, 1414224, 1417152, 1420848, 1463616, 1465464, 1473472, 1475712, 1481568, 1519518, 1527867, 1530144, 1532076, 1535248, 1585584, 1594296, 1598688, 1603008, 1605032, 1616256, 1648647, 1653344, 1657656, 1666764, 1674816, 1727154, 1728496, 1729728, 1736592, 1750944, 1803648, 1805661, 1808352, 1812096, 1860012, 1870176, 1884168, 1885632, 1894464, 1944558, 1953666, 1953952, 1969812, 1975424, 2015013, 2026024, 2029104, 2037156, 2040192, 2042768, 2103948, 2114112, 2121336, 2125728, 2131584, 2198196, 2206919, 2210208, 2222352, 2279277, 2298114, 2302872, 2315456, 2318976, 2334592, 2376682, 2378376, 2398032, 2404512, 2407548, 2411136, 2424384, 2480016, 2486484, 2493568, 2512224, 2590731, 2592744, 2604888, 2626416, 2686684, 2705472, 2716208, 2718144, 2740608, 2790018, 2805264, 2808806, 2828448, 2834304, 2841696, 2916837, 2927232, 2930928, 2946944, 2963136, 3039036, 3055734, 3060288, 3064152, 3070496, 3171168, 3188592, 3197376, 3206016, 3210064, 3297294, 3306688, 3315312, 3333528, 3349632, 3447171, 3454308, 3456992, 3459456, 3473184, 3501888, 3565023, 3611322, 3616704, 3720024, 3740352, 3768336, 3771264, 3788928, 3889116, 3907332, 3907904, 3939624, 4030026, 4052048, 4058208, 4074312, 4085536, 4207896, 4213209, 4228224, 4242672, 4251456, 4396392, 4413838, 4420416, 4444704, 4558554, 4583601, 4596228, 4605744, 4630912, 4753364, 4756752, 4796064, 4809024, 4815096, 4848768, 4960032, 4972968, 5024448, 5181462, 5185488, 5209776, 5252832, 5373368, 5410944, 5416983, 5432416, 5436288, 5580036, 5610528, 5617612, 5656896, 5683392, 5833674, 5861856, 5926272, 6045039, 6078072, 6111468, 6120576, 6128304, 6140992, 6342336, 6377184, 6394752, 6420128, 6594588, 6613376, 6620757, 6630624, 6667056, 6837831, 6894342, 6908616, 6913984, 6946368, 7003776, 7130046, 7222644, 7233408, 7440048, 7480704, 7536672, 7778232, 7814664, 7815808, 7879248, 8060052, 8104096, 8116416, 8148624, 8171072, 8415792, 8426418, 8485344, 8502912, 8792784, 8827676, 8840832, 8889408, 9117108, 9167202, 9192456, 9211488, 9506728, 9513504, 9592128, 9618048, 9630192, 9920064, 9945936, 10048896, 10362924, 10370976, 10419552, 10505664, 10695069, 10746736, 10833966, 10864832, 11160072, 11221056, 11235224, 11313792, 11366784, 11667348, 11723712, 12090078, 12156144, 12222936, 12256608, 12281984, 12639627, 12684672, 12754368, 12840256, 13189176, 13241514, 13261248, 13334112, 13675662, 13788684, 13817232, 13827968, 13892736, 14260092, 14445288, 14880096, 15073344, 15448433, 15556464, 15629328, 15758496, 16120104, 16208192, 16232832, 16297248, 16342144, 16831584, 16852836, 16970688, 17585568, 17655352, 17778816, 18135117, 18234216, 18334404, 18384912, 18422976, 19013456, 19027008, 19184256, 19260384, 19840128, 19862271, 19891872, 20725848, 20741952, 20839104, 21011328, 21390138, 21493472, 21667932, 21729664, 22320144, 22442112, 22470448, 23334696, 23447424, 24180156, 24312288, 24445872, 24513216, 25279254, 25508736, 25680512, 26378352, 26483028, 26522496, 26668224, 27351324, 27577368, 27634464, 28520184, 28890576, 29760192, 30146688, 30896866, 31112928, 31258656, 31516992, 32085207, 32240208, 32416384, 32594496, 33663168, 33705672, 33941376, 35171136, 35310704, 36270234, 36468432, 36668808, 36769824, 36845952, 37918881, 38026912, 38054016, 38520768, 39724542, 39783744, 41451696, 41483904, 41678208, 42780276, 42986944, 43335864, 44640288, 44940896, 46345299, 46669392, 48360312, 48624576, 48891744, 49026432, 50558508, 52756704, 52966056, 53336448, 54702648, 55154736, 55268928, 57040368, 57781152, 59520384, 59586813, 61793732, 62225856, 62517312, 63033984, 64170414, 64480416, 65188992, 67326336, 67411344, 70342272, 70621408, 72540468, 72936864, 73337616, 73539648, 75837762, 76053824, 77041536, 79449084, 79567488, 82903392, 85560552, 85973888, 86671728, 89280576, 89881792, 92690598, 93338784, 96720624, 97249152, 97783488, 101117016, 105513408, 105932112, 109405296, 110309472, 110537856, 114080736, 115562304, 119173626, 123587464, 124451712, 125034624, 128340828, 128960832, 134822688, 139035897, 141242816, 145080936, 145873728, 146675232, 147079296, 151675524, 152107648, 158898168, 165806784, 171121104, 173343456, 178561152, 179763584, 185381196, 186677568, 193441248, 195566976, 202234032, 211026816, 211864224, 218810592, 220618944, 228161472, 231124608, 238347252, 247174928, 256681656, 257921664, 269645376, 278071794, 282485632, 290161872, 291747456, 293350464, 303351048, 317796336, 331613568, 342242208, 346686912, 370762392, 373355136, 386882496, 404468064, 417107691, 423728448, 437621184, 441237888, 456322944, 476694504, 494349856, 513363312, 539290752, 556143588, 580323744, 586700928, 606702096, 635592672, 684484416, 693373824, 741524784, 773764992, 808936128, 834215382, 847456896, 875242368, 953389008, 988699712, 1026726624, 1112287176, 1160647488, 1213404192, 1271185344, 1368968832, 1483049568, 1617872256, 1668430764, 1906778016, 1977399424, 2053453248, 2224574352, 2321294976, 2426808384, 2542370688, 2966099136, 3336861528, 3813556032, 4106906496, 4449148704, 4853616768, 5932198272, 6673723056, 7627112064, 8898297408, 13347446112, 17796594816, 26694892224, 53389784448]

約数ペア:

[(1, 53389784448), (2, 26694892224), (3, 17796594816), (4, 13347446112), (6, 8898297408), (7, 7627112064), (8, 6673723056), (9, 5932198272), (11, 4853616768), (12, 4449148704), (13, 4106906496), (14, 3813556032), (16, 3336861528), (18, 2966099136), (21, 2542370688), (22, 2426808384), (23, 2321294976), (24, 2224574352), (26, 2053453248), (27, 1977399424), (28, 1906778016), (32, 1668430764), (33, 1617872256), (36, 1483049568), (39, 1368968832), (42, 1271185344), (44, 1213404192), (46, 1160647488), (48, 1112287176), (52, 1026726624), (54, 988699712), (56, 953389008), (61, 875242368), (63, 847456896), (64, 834215382), (66, 808936128), (69, 773764992), (72, 741524784), (77, 693373824), (78, 684484416), (84, 635592672), (88, 606702096), (91, 586700928), (92, 580323744), (96, 556143588), (99, 539290752), (104, 513363312), (108, 494349856), (112, 476694504), (117, 456322944), (121, 441237888), (122, 437621184), (126, 423728448), (128, 417107691), (132, 404468064), (138, 386882496), (143, 373355136), (144, 370762392), (154, 346686912), (156, 342242208), (161, 331613568), (168, 317796336), (176, 303351048), (182, 293350464), (183, 291747456), (184, 290161872), (189, 282485632), (192, 278071794), (198, 269645376), (207, 257921664), (208, 256681656), (216, 247174928), (224, 238347252), (231, 231124608), (234, 228161472), (242, 220618944), (244, 218810592), (252, 211864224), (253, 211026816), (264, 202234032), (273, 195566976), (276, 193441248), (286, 186677568), (288, 185381196), (297, 179763584), (299, 178561152), (308, 173343456), (312, 171121104), (322, 165806784), (336, 158898168), (351, 152107648), (352, 151675524), (363, 147079296), (364, 146675232), (366, 145873728), (368, 145080936), (378, 141242816), (384, 139035897), (396, 134822688), (414, 128960832), (416, 128340828), (427, 125034624), (429, 124451712), (432, 123587464), (448, 119173626), (462, 115562304), (468, 114080736), (483, 110537856), (484, 110309472), (488, 109405296), (504, 105932112), (506, 105513408), (528, 101117016), (546, 97783488), (549, 97249152), (552, 96720624), (572, 93338784), (576, 92690598), (594, 89881792), (598, 89280576), (616, 86671728), (621, 85973888), (624, 85560552), (644, 82903392), (671, 79567488), (672, 79449084), (693, 77041536), (702, 76053824), (704, 75837762), (726, 73539648), (728, 73337616), (732, 72936864), (736, 72540468), (756, 70621408), (759, 70342272), (792, 67411344), (793, 67326336), (819, 65188992), (828, 64480416), (832, 64170414), (847, 63033984), (854, 62517312), (858, 62225856), (864, 61793732), (896, 59586813), (897, 59520384), (924, 57781152), (936, 57040368), (966, 55268928), (968, 55154736), (976, 54702648), (1001, 53336448), (1008, 52966056), (1012, 52756704), (1056, 50558508), (1089, 49026432), (1092, 48891744), (1098, 48624576), (1104, 48360312), (1144, 46669392), (1152, 46345299), (1188, 44940896), (1196, 44640288), (1232, 43335864), (1242, 42986944), (1248, 42780276), (1281, 41678208), (1287, 41483904), (1288, 41451696), (1342, 39783744), (1344, 39724542), (1386, 38520768), (1403, 38054016), (1404, 38026912), (1408, 37918881), (1449, 36845952), (1452, 36769824), (1456, 36668808), (1464, 36468432), (1472, 36270234), (1512, 35310704), (1518, 35171136), (1573, 33941376), (1584, 33705672), (1586, 33663168), (1638, 32594496), (1647, 32416384), (1656, 32240208), (1664, 32085207), (1694, 31516992), (1708, 31258656), (1716, 31112928), (1728, 30896866), (1771, 30146688), (1794, 29760192), (1848, 28890576), (1872, 28520184), (1932, 27634464), (1936, 27577368), (1952, 27351324), (2002, 26668224), (2013, 26522496), (2016, 26483028), (2024, 26378352), (2079, 25680512), (2093, 25508736), (2112, 25279254), (2178, 24513216), (2184, 24445872), (2196, 24312288), (2208, 24180156), (2277, 23447424), (2288, 23334696), (2376, 22470448), (2379, 22442112), (2392, 22320144), (2457, 21729664), (2464, 21667932), (2484, 21493472), (2496, 21390138), (2541, 21011328), (2562, 20839104), (2574, 20741952), (2576, 20725848), (2684, 19891872), (2688, 19862271), (2691, 19840128), (2772, 19260384), (2783, 19184256), (2806, 19027008), (2808, 19013456), (2898, 18422976), (2904, 18384912), (2912, 18334404), (2928, 18234216), (2944, 18135117), (3003, 17778816), (3024, 17655352), (3036, 17585568), (3146, 16970688), (3168, 16852836), (3172, 16831584), (3267, 16342144), (3276, 16297248), (3289, 16232832), (3294, 16208192), (3312, 16120104), (3388, 15758496), (3416, 15629328), (3432, 15556464), (3456, 15448433), (3542, 15073344), (3588, 14880096), (3696, 14445288), (3744, 14260092), (3843, 13892736), (3861, 13827968), (3864, 13817232), (3872, 13788684), (3904, 13675662), (4004, 13334112), (4026, 13261248), (4032, 13241514), (4048, 13189176), (4158, 12840256), (4186, 12754368), (4209, 12684672), (4224, 12639627), (4347, 12281984), (4356, 12256608), (4368, 12222936), (4392, 12156144), (4416, 12090078), (4554, 11723712), (4576, 11667348), (4697, 11366784), (4719, 11313792), (4752, 11235224), (4758, 11221056), (4784, 11160072), (4914, 10864832), (4928, 10833966), (4968, 10746736), (4992, 10695069), (5082, 10505664), (5124, 10419552), (5148, 10370976), (5152, 10362924), (5313, 10048896), (5368, 9945936), (5382, 9920064), (5544, 9630192), (5551, 9618048), (5566, 9592128), (5612, 9513504), (5616, 9506728), (5796, 9211488), (5808, 9192456), (5824, 9167202), (5856, 9117108), (6006, 8889408), (6039, 8840832), (6048, 8827676), (6072, 8792784), (6279, 8502912), (6292, 8485344), (6336, 8426418), (6344, 8415792), (6534, 8171072), (6552, 8148624), (6578, 8116416), (6588, 8104096), (6624, 8060052), (6776, 7879248), (6831, 7815808), (6832, 7814664), (6864, 7778232), (7084, 7536672), (7137, 7480704), (7176, 7440048), (7381, 7233408), (7392, 7222644), (7488, 7130046), (7623, 7003776), (7686, 6946368), (7722, 6913984), (7728, 6908616), (7744, 6894342), (7808, 6837831), (8008, 6667056), (8052, 6630624), (8064, 6620757), (8073, 6613376), (8096, 6594588), (8316, 6420128), (8349, 6394752), (8372, 6377184), (8418, 6342336), (8694, 6140992), (8712, 6128304), (8723, 6120576), (8736, 6111468), (8784, 6078072), (8832, 6045039), (9009, 5926272), (9108, 5861856), (9152, 5833674), (9394, 5683392), (9438, 5656896), (9504, 5617612), (9516, 5610528), (9568, 5580036), (9821, 5436288), (9828, 5432416), (9856, 5416983), (9867, 5410944), (9936, 5373368), (10164, 5252832), (10248, 5209776), (10296, 5185488), (10304, 5181462), (10626, 5024448), (10736, 4972968), (10764, 4960032), (11011, 4848768), (11088, 4815096), (11102, 4809024), (11132, 4796064), (11224, 4756752), (11232, 4753364), (11529, 4630912), (11592, 4605744), (11616, 4596228), (11648, 4583601), (11712, 4558554), (12012, 4444704), (12078, 4420416), (12096, 4413838), (12144, 4396392), (12558, 4251456), (12584, 4242672), (12627, 4228224), (12672, 4213209), (12688, 4207896), (13068, 4085536), (13104, 4074312), (13156, 4058208), (13176, 4052048), (13248, 4030026), (13552, 3939624), (13662, 3907904), (13664, 3907332), (13728, 3889116), (14091, 3788928), (14157, 3771264), (14168, 3768336), (14274, 3740352), (14352, 3720024), (14762, 3616704), (14784, 3611322), (14976, 3565023), (15246, 3501888), (15372, 3473184), (15433, 3459456), (15444, 3456992), (15456, 3454308), (15488, 3447171), (15939, 3349632), (16016, 3333528), (16104, 3315312), (16146, 3306688), (16192, 3297294), (16632, 3210064), (16653, 3206016), (16698, 3197376), (16744, 3188592), (16836, 3171168), (17388, 3070496), (17424, 3064152), (17446, 3060288), (17472, 3055734), (17568, 3039036), (18018, 2963136), (18117, 2946944), (18216, 2930928), (18239, 2927232), (18304, 2916837), (18788, 2841696), (18837, 2834304), (18876, 2828448), (19008, 2808806), (19032, 2805264), (19136, 2790018), (19481, 2740608), (19642, 2718144), (19656, 2716208), (19734, 2705472), (19872, 2686684), (20328, 2626416), (20496, 2604888), (20592, 2592744), (20608, 2590731), (21252, 2512224), (21411, 2493568), (21472, 2486484), (21528, 2480016), (22022, 2424384), (22143, 2411136), (22176, 2407548), (22204, 2404512), (22264, 2398032), (22448, 2378376), (22464, 2376682), (22869, 2334592), (23023, 2318976), (23058, 2315456), (23184, 2302872), (23232, 2298114), (23424, 2279277), (24024, 2222352), (24156, 2210208), (24192, 2206919), (24288, 2198196), (25047, 2131584), (25116, 2125728), (25168, 2121336), (25254, 2114112), (25376, 2103948), (26136, 2042768), (26169, 2040192), (26208, 2037156), (26312, 2029104), (26352, 2026024), (26496, 2015013), (27027, 1975424), (27104, 1969812), (27324, 1953952), (27328, 1953666), (27456, 1944558), (28182, 1894464), (28314, 1885632), (28336, 1884168), (28548, 1870176), (28704, 1860012), (29463, 1812096), (29524, 1808352), (29568, 1805661), (29601, 1803648), (30492, 1750944), (30744, 1736592), (30866, 1729728), (30888, 1728496), (30912, 1727154), (31878, 1674816), (32032, 1666764), (32208, 1657656), (32292, 1653344), (32384, 1648647), (33033, 1616256), (33264, 1605032), (33306, 1603008), (33396, 1598688), (33488, 1594296), (33672, 1585584), (34776, 1535248), (34848, 1532076), (34892, 1530144), (34944, 1527867), (35136, 1519518), (36036, 1481568), (36179, 1475712), (36234, 1473472), (36432, 1465464), (36478, 1463616), (37576, 1420848), (37674, 1417152), (37752, 1414224), (37881, 1409408), (38016, 1404403), (38064, 1402632), (38272, 1395009), (38962, 1370304), (39284, 1359072), (39312, 1358104), (39468, 1352736), (39744, 1343342), (40656, 1313208), (40992, 1302444), (41184, 1296372), (42273, 1262976), (42471, 1257088), (42504, 1256112), (42822, 1246784), (42944, 1243242), (43056, 1240008), (44044, 1212192), (44286, 1205568), (44352, 1203774), (44408, 1202256), (44528, 1199016), (44896, 1189188), (44928, 1188341), (45738, 1167296), (46046, 1159488), (46116, 1157728), (46299, 1153152), (46368, 1151436), (46464, 1149057), (47817, 1116544), (48048, 1111176), (48312, 1105104), (48576, 1099098), (49959, 1068672), (50094, 1065792), (50232, 1062864), (50336, 1060668), (50508, 1057056), (50752, 1051974), (51667, 1033344), (52272, 1021384), (52338, 1020096), (52416, 1018578), (52624, 1014552), (52704, 1013012), (54054, 987712), (54208, 984906), (54648, 976976), (54656, 976833), (54717, 975744), (54912, 972279), (56364, 947232), (56511, 944768), (56628, 942816), (56672, 942084), (57096, 935088), (57408, 930006), (58443, 913536), (58926, 906048), (59048, 904176), (59202, 901824), (60984, 875472), (61061, 874368), (61488, 868296), (61732, 864864), (61776, 864248), (61824, 863577), (63756, 837408), (64064, 833382), (64416, 828828), (64584, 826672), (66066, 808128), (66429, 803712), (66528, 802516), (66612, 801504), (66792, 799344), (66976, 797148), (67344, 792792), (69069, 772992), (69552, 767624), (69696, 766038), (69784, 765072), (70272, 759759), (72072, 740784), (72358, 737856), (72468, 736736), (72864, 732732), (72956, 731808), (75141, 710528), (75152, 710424), (75348, 708576), (75504, 707112), (75762, 704704), (76128, 701316), (77924, 685152), (78507, 680064), (78568, 679536), (78624, 679052), (78936, 676368), (79488, 671671), (81312, 656604), (81984, 651222), (82368, 648186), (84546, 631488), (84942, 628544), (85008, 628056), (85644, 623392), (85888, 621621), (86112, 620004), (88088, 606096), (88389, 604032), (88572, 602784), (88704, 601887), (88803, 601216), (88816, 601128), (89056, 599508), (89792, 594594), (91476, 583648), (92092, 579744), (92232, 578864), (92598, 576576), (92736, 575718), (95634, 558272), (95953, 556416), (96096, 555588), (96624, 552552), (97152, 549549), (99099, 538752), (99918, 534336), (100188, 532896), (100464, 531432), (100672, 530334), (101016, 528528), (101504, 525987), (103334, 516672), (104544, 510692), (104676, 510048), (104832, 509289), (105248, 507276), (105408, 506506), (108031, 494208), (108108, 493856), (108416, 492453), (108537, 491904), (109296, 488488), (109434, 487872), (112728, 473616), (113022, 472384), (113256, 471408), (113344, 471042), (114192, 467544), (114816, 465003), (116886, 456768), (117852, 453024), (118096, 452088), (118404, 450912), (121968, 437736), (122122, 437184), (122976, 434148), (123464, 432432), (123552, 432124), (126819, 420992), (127512, 418704), (127673, 418176), (128128, 416691), (128832, 414414), (129168, 413336), (132132, 404064), (132858, 401856), (133056, 401258), (133224, 400752), (133584, 399672), (133952, 398574), (134688, 396396), (138138, 386496), (138897, 384384), (139104, 383812), (139392, 383019), (139568, 382536), (144144, 370392), (144716, 368928), (144936, 368368), (145728, 366366), (145912, 365904), (149877, 356224), (150282, 355264), (150304, 355212), (150696, 354288), (151008, 353556), (151524, 352352), (152256, 350658), (155001, 344448), (155848, 342576), (157014, 340032), (157136, 339768), (157248, 339526), (157872, 338184), (162624, 328302), (163968, 325611), (164151, 325248), (164736, 324093), (169092, 315744), (169763, 314496), (169884, 314272), (170016, 314028), (171288, 311696), (172224, 310002), (175329, 304512), (176176, 303048), (176778, 302016), (177144, 301392), (177606, 300608), (177632, 300564), (178112, 299754), (179584, 297297), (182952, 291824), (183183, 291456), (184184, 289872), (184464, 289432), (185196, 288288), (185472, 287859), (191268, 279136), (191906, 278208), (192192, 277794), (193248, 276276), (198198, 269376), (199287, 267904), (199836, 267168), (200376, 266448), (200629, 266112), (200928, 265716), (201344, 265167), (202032, 264264), (206668, 258336), (207207, 257664), (209088, 255346), (209352, 255024), (210496, 253638), (210816, 253253), (216062, 247104), (216216, 246928), (217074, 245952), (218592, 244244), (218868, 243936), (225456, 236808), (226044, 236192), (226512, 235704), (226688, 235521), (228384, 233772)]