1197445773744

素因数分解:

$2^4\times 3^3\times {\mathrm{11}}^2\times {\mathrm{19}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:220

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 18, 19, 22, 23, 24, 27, 31, 33, 36, 38, 44, 46, 48, 54, 57, 62, 66, 69, 72, 76, 88, 89, 92, 93, 99, 108, 114, 121, 124, 132, 138, 144, 152, 171, 176, 178, 184, 186, 198, 207, 209, 216, 228, 242, 248, 253, 264, 267, 276, 279, 297, 304, 341, 342, 356, 361, 363, 368, 372, 396, 414, 418, 432, 437, 456, 484, 496, 506, 513, 528, 534, 552, 558, 589, 594, 621, 627, 682, 684, 712, 713, 722, 726, 744, 759, 792, 801, 828, 836, 837, 874, 912, 968, 979, 1012, 1023, 1026, 1068, 1083, 1089, 1104, 1116, 1178, 1188, 1242, 1254, 1311, 1364, 1368, 1424, 1426, 1444, 1452, 1488, 1518, 1584, 1602, 1656, 1672, 1674, 1691, 1748, 1767, 1881, 1936, 1958, 2024, 2046, 2047, 2052, 2136, 2139, 2166, 2178, 2232, 2277, 2299, 2356, 2376, 2403, 2484, 2508, 2622, 2728, 2736, 2759, 2783, 2852, 2888, 2904, 2937, 3036, 3069, 3204, 3249, 3267, 3312, 3344, 3348, 3382, 3496, 3534, 3751, 3762, 3916, 3933, 3971, 4048, 4092, 4094, 4104, 4272, 4278, 4332, 4356, 4464, 4554, 4598, 4712, 4752, 4806, 4807, 4968, 5016, 5073, 5244, 5301, 5456, 5518, 5566, 5643, 5704, 5776, 5808, 5874, 6072, 6138, 6141, 6408, 6417, 6479, 6498, 6534, 6696, 6764, 6831, 6897, 6992, 7068, 7502, 7524, 7832, 7843, 7866, 7942, 8184, 8188, 8208, 8277, 8303, 8349, 8556, 8664, 8712, 8811, 9108, 9196, 9207, 9424, 9612, 9614, 9747, 9936, 10032, 10146, 10488, 10602, 10769, 11036, 11132, 11191, 11253, 11286, 11408, 11748, 11799, 11913, 12144, 12276, 12282, 12816, 12834, 12958, 12996, 13068, 13392, 13528, 13547, 13662, 13794, 14136, 14421, 15004, 15048, 15219, 15664, 15686, 15732, 15884, 15903, 16368, 16376, 16554, 16606, 16698, 17112, 17328, 17424, 17622, 18216, 18392, 18414, 18423, 18601, 19224, 19228, 19251, 19437, 19494, 20292, 20691, 20976, 21204, 21538, 22072, 22264, 22382, 22506, 22517, 22572, 23496, 23529, 23598, 23826, 24552, 24564, 24831, 24909, 25047, 25668, 25916, 25992, 26136, 26433, 27056, 27094, 27324, 27588, 28272, 28842, 30008, 30096, 30349, 30438, 31372, 31464, 31768, 31806, 32129, 32307, 32752, 33108, 33212, 33396, 33573, 33759, 34224, 35244, 35739, 36432, 36784, 36828, 36846, 37202, 38448, 38456, 38502, 38874, 38893, 38988, 40584, 40641, 41382, 42408, 43076, 43263, 43681, 44144, 44528, 44764, 45012, 45034, 45144, 45657, 46992, 47058, 47196, 47652, 49104, 49128, 49662, 49818, 50094, 51336, 51832, 51984, 52272, 52421, 52866, 52877, 54188, 54648, 55176, 55269, 55803, 57684, 58311, 60016, 60698, 60876, 62073, 62744, 62928, 63457, 63536, 63612, 64258, 64614, 66216, 66424, 66792, 67146, 67518, 67551, 70488, 70587, 71269, 71478, 73656, 73692, 74404, 74493, 74727, 75141, 76912, 77004, 77748, 77786, 77976, 81168, 81282, 82764, 84816, 86152, 86273, 86526, 87362, 89528, 90024, 90068, 90288, 91047, 91314, 91333, 94116, 94392, 95304, 96387, 96921, 98256, 99324, 99636, 100188, 100719, 101277, 102672, 103664, 104842, 105732, 105754, 107217, 108376, 109296, 110352, 110538, 111606, 115368, 116622, 116679, 121396, 121752, 121923, 123101, 124146, 125488, 126914, 127224, 128516, 129228, 129789, 131043, 132432, 132848, 133584, 134292, 135036, 135102, 140976, 141174, 142538, 142956, 147312, 147384, 148808, 148986, 149017, 149454, 150282, 154008, 155496, 155572, 155952, 157263, 158631, 162564, 165528, 167409, 172304, 172546, 173052, 174724, 174933, 179056, 180048, 180136, 182094, 182628, 182666, 188232, 188784, 190371, 190608, 192774, 193842, 198648, 199272, 200376, 201438, 202554, 202653, 204611, 209684, 211464, 211508, 211761, 213807, 214434, 216752, 221076, 223212, 224181, 230736, 233244, 233358, 242792, 243504, 243846, 246202, 247687, 248292, 253828, 254448, 257032, 257393, 258456, 258819, 259578, 262086, 268584, 270072, 270204, 273141, 273999, 282348, 285076, 285912, 289161, 290763, 294768, 297616, 297972, 298034, 298908, 300564, 302157, 308016, 310992, 311144, 314526, 317262, 325128, 331056, 333839, 334818, 345092, 346104, 349448, 349866, 350037, 353419, 360272, 364188, 365256, 365332, 365769, 369303, 376464, 380742, 385548, 387684, 393129, 397296, 398544, 400752, 402876, 405108, 405306, 409222, 419368, 422928, 423016, 423522, 427614, 427823, 428868, 442152, 446424, 447051, 448362, 466488, 466716, 471789, 475893, 485584, 487692, 492404, 495374, 496584, 502227, 507656, 514064, 514786, 516912, 517638, 519156, 524172, 537168, 540144, 540408, 546282, 547998, 564696, 570152, 571113, 571824, 576631, 578322, 581526, 595944, 596068, 597816, 601128, 604314, 607959, 613833, 622288, 629052, 634524, 641421, 650256, 667678, 669636, 690184, 692208, 698027, 698896, 699732, 700074, 706838, 728376, 730512, 730664, 731538, 738606, 738967, 743061, 761484, 771096, 772179, 775368, 776457, 786258, 805752, 810216, 810612, 818444, 819423, 821997, 838736, 846032, 847044, 855228, 855646, 857736, 867483, 884304, 892848, 894102, 896724, 932976, 933432, 943578, 951786, 975384, 984808, 990748, 993168, 995999, 1001517, 1004454, 1004663, 1015312, 1029572, 1035276, 1038312, 1048344, 1050111, 1060257, 1080816, 1092564, 1095996, 1107909, 1129392, 1140304, 1142226, 1153262, 1156644, 1163052, 1179387, 1191888, 1192136, 1195632, 1202256, 1205683, 1208628, 1215918, 1227666, 1258104, 1269048, 1282842, 1283469, 1335356, 1339272, 1341153, 1354111, 1380368, 1396054, 1399464, 1400148, 1413676, 1415367, 1427679, 1456752, 1461328, 1463076, 1477212, 1477934, 1486122, 1522968, 1542192, 1544358, 1550736, 1552914, 1572516, 1611504, 1620432, 1621224, 1636888, 1638846, 1639187, 1643994, 1694088, 1710456, 1711292, 1713339, 1715472, 1729893, 1734966, 1788204, 1793448, 1841499, 1866864, 1887156, 1903572, 1924263, 1950768, 1969616, 1981496, 1991998, 2003034, 2008908, 2009326, 2059144, 2070552, 2076624, 2094081, 2096688, 2100222, 2120514, 2185128, 2191992, 2215818, 2216901, 2229183, 2284452, 2306524, 2313288, 2316537, 2326104, 2329371, 2358774, 2384272, 2411366, 2417256, 2431836, 2455332, 2465991, 2516208, 2538096, 2565684, 2566938, 2670712, 2678544, 2682306, 2708222, 2792108, 2798928, 2800296, 2827352, 2830734, 2831323, 2855358, 2926152, 2954424, 2955868, 2972244, 2987997, 3004551, 3013989, 3045936, 3088716, 3105828, 3145032, 3180771, 3242448, 3273776, 3277692, 3278374, 3287988, 3323727, 3388176, 3420912, 3422584, 3426678, 3459786, 3469932, 3576408, 3586896, 3617049, 3682998, 3774312, 3807144, 3848526, 3850407, 3887609, 3962992, 3983996, 4006068, 4017816, 4018652, 4023459, 4062333, 4118288, 4141104, 4188162, 4200444, 4241028, 4370256, 4383984, 4431636, 4433802, 4458366, 4568904, 4613048, 4626576, 4633074, 4652208, 4658742, 4706053, 4717548, 4822732, 4834512, 4863672, 4910664, 4917561, 4931982, 5131368, 5133876, 5189679, 5341424, 5364612, 5416444, 5524497, 5584216, 5600592, 5654704, 5661468, 5662646, 5710716, 5852304, 5908848, 5911736, 5944488, 5975994, 6009102, 6027978, 6177432, 6211656, 6282243, 6290064, 6342941, 6361542, 6555384, 6556748, 6575976, 6647454, 6650703, 6687549, 6845168, 6853356, 6919572, 6939864, 6949611, 7152816, 7234098, 7365996, 7548624, 7614288, 7678297, 7697052, 7700814, 7775218, 7967992, 8012136, 8035632, 8037304, 8046918, 8124666, 8128637, 8376324, 8400888, 8482056, 8493969, 8863272, 8867604, 8916732, 8963991, 9013653, 9041967, 9137808, 9226096, 9266148, 9317484, 9412106, 9435096, 9542313, 9645464, 9727344, 9821328, 9835122, 9863964, 10262736, 10267752, 10379358, 10729224, 10832888, 10851147, 10955989, 11048994, 11168432, 11322936, 11325292, 11421432, 11551221, 11662827, 11823472, 11888976, 11951988, 12018204, 12055956, 12186999, 12354864, 12423312, 12564486, 12685882, 12723084, 13110768, 13113496, 13151952, 13262513, 13294908, 13301406, 13375098, 13706712, 13839144, 13879728, 13899222, 14118159, 14468196, 14731992, 14752683, 15356594, 15394104, 15401628, 15550436, 15569037, 15935984, 16024272, 16074608, 16093836, 16249332, 16257274, 16752648, 16801776, 16964112, 16987938, 17726544, 17735208, 17833464, 17927982, 18027306, 18083934, 18532296, 18634968, 18824212, 18846729, 18870192, 19028823, 19084626, 19290928, 19670244, 19727928, 19952109, 20535504, 20758716, 21458448, 21665776, 21702294, 21911978, 22097988, 22645872, 22650584, 22842864, 22907977, 23034891, 23102442, 23325654, 23903976, 24036408, 24111912, 24373998, 24385911, 25128972, 25371764, 25446168, 25481907, 26226992, 26525026, 26589816, 26602812, 26750196, 26891973, 27125901, 27413424, 27678288, 27798444, 28236318, 28936392, 29463984, 29505366, 30713188, 30788208, 30803256, 31100872, 31138074, 31144553, 32187672, 32498664, 32514548, 32553441, 32867967, 33505296, 33975876, 34988481, 35470416, 35666928, 35855964, 36054612, 36167868, 36560997, 37064592, 37269936, 37648424, 37693458, 38057646, 38169252, 39340488, 39455856, 39787539, 39904218, 41517432, 42354477, 43404588, 43823956, 44195976, 44258049, 45301168, 45815954, 46069782, 46204884, 46651308, 47807952, 48072816, 48223824, 48747996, 48771822, 50257944, 50743528, 50892336, 50963814, 53050052, 53179632, 53205624, 53500392, 53783946, 54251802, 55596888, 56472636, 57086469, 57872784, 59010732, 61426376, 61606512, 62201744, 62276148, 62289106, 64375344, 64997328, 65029096, 65106882, 65735934, 67951752, 68723931, 69104673, 69976962, 71711928, 72109224, 72335736, 73121994, 73157733, 75296848, 75386916, 76115292, 76338504, 76445721, 78680976, 79575078, 79808436, 83034864, 84708954, 86809176, 87647912, 88391952, 88516098, 89415007, 91631908, 92139564, 92409768, 93302616, 93433659, 97495992, 97543644, 98603901, 100515888, 101487056, 101927628, 104965443, 106100104, 106411248, 107000784, 107567892, 108503604, 111193776, 112945272, 114172938, 118021464, 119362617, 120515879, 122852752, 124552296, 124578212, 127063431, 130058192, 130213764, 131471868, 135903504, 137447862, 138209346, 139953924, 143423856, 144218448, 144671472, 145887643, 146243988, 146315466, 150773832, 152230584, 152677008, 152891442, 159150156, 159616872, 169417908, 171259407, 173618352, 175295824, 177032196, 178830014, 183263816, 184279128, 184819536, 186605232, 186867318, 194991984, 195087288, 197207802, 203855256, 206171793, 207314019, 209930886, 212200208, 215135784, 217007208, 219473199, 225890544, 228345876, 236042928, 238725234, 241031758, 249104592, 249156424, 251987747, 254126862, 260427528, 262943736, 268245021, 274895724, 276418692, 279907848, 280300977, 291775286, 292487976, 292630932, 295811703, 301547664, 304461168, 305782884, 318300312, 319233744, 338835816, 342518814, 354064392, 357660028, 358087851, 361547637, 366527632, 368558256, 373734636, 390174576, 394415604, 407710512, 412343586, 414628038, 419861772, 430271568, 434014416, 437662929, 438946398, 456691752, 477450468, 482063516, 498312848, 503975494, 508253724, 520855056, 525887472, 536490042, 549791448, 552837384, 559815696, 560601954, 583550572, 584975952, 585261864, 591623406, 611565768, 618515379, 636600624, 677671632, 685037628, 708128784, 715320056, 716175702, 723095274, 747469272, 755963241, 788831208, 804735063, 824687172, 829256076, 839723544, 840902931, 875325858, 877892796, 913383504, 954900936, 964127032, 1007950988, 1016507448, 1072980084, 1084642911, 1099582896, 1105674768, 1121203908, 1167101144, 1170523728, 1183246812, 1223131536, 1237030758, 1312988787, 1370075256, 1430640112, 1432351404, 1446190548, 1494938544, 1511926482, 1577662416, 1609470126, 1649374344, 1658512152, 1679447088, 1681805862, 1750651716, 1755785592, 1909801872, 1928254064, 2015901976, 2033014896, 2145960168, 2169285822, 2242407816, 2267889723, 2334202288, 2366493624, 2414205189, 2474061516, 2625977574, 2740150512, 2771865217, 2864702808, 2892381096, 3023852964, 3218940252, 3253928733, 3298748688, 3317024304, 3363611724, 3501303432, 3511571184, 3938966361, 4031803952, 4291920336, 4338571644, 4484815632, 4535779446, 4732987248, 4828410378, 4948123032, 5251955148, 5543730434, 5729405616, 5784762192, 6047705928, 6437880504, 6507857466, 6727223448, 6803669169, 7002606864, 7877932722, 8315595651, 8677143288, 9071558892, 9656820756, 9896246064, 10503910296, 11087460868, 12095411856, 12875761008, 13015714932, 13454446896, 13607338338, 15755865444, 16631191302, 17354286576, 18143117784, 19313641512, 21007820592, 22174921736, 24946786953, 26031429864, 27214676676, 31511730888, 33262382604, 36286235568, 38627283024, 44349843472, 49893573906, 52062859728, 54429353352, 63023461776, 66524765208, 74840360859, 99787147812, 108858706704, 133049530416, 149680721718, 199574295624, 299361443436, 399148591248, 598722886872, 1197445773744]

約数ペア:

[(1, 1197445773744), (2, 598722886872), (3, 399148591248), (4, 299361443436), (6, 199574295624), (8, 149680721718), (9, 133049530416), (11, 108858706704), (12, 99787147812), (16, 74840360859), (18, 66524765208), (19, 63023461776), (22, 54429353352), (23, 52062859728), (24, 49893573906), (27, 44349843472), (31, 38627283024), (33, 36286235568), (36, 33262382604), (38, 31511730888), (44, 27214676676), (46, 26031429864), (48, 24946786953), (54, 22174921736), (57, 21007820592), (62, 19313641512), (66, 18143117784), (69, 17354286576), (72, 16631191302), (76, 15755865444), (88, 13607338338), (89, 13454446896), (92, 13015714932), (93, 12875761008), (99, 12095411856), (108, 11087460868), (114, 10503910296), (121, 9896246064), (124, 9656820756), (132, 9071558892), (138, 8677143288), (144, 8315595651), (152, 7877932722), (171, 7002606864), (176, 6803669169), (178, 6727223448), (184, 6507857466), (186, 6437880504), (198, 6047705928), (207, 5784762192), (209, 5729405616), (216, 5543730434), (228, 5251955148), (242, 4948123032), (248, 4828410378), (253, 4732987248), (264, 4535779446), (267, 4484815632), (276, 4338571644), (279, 4291920336), (297, 4031803952), (304, 3938966361), (341, 3511571184), (342, 3501303432), (356, 3363611724), (361, 3317024304), (363, 3298748688), (368, 3253928733), (372, 3218940252), (396, 3023852964), (414, 2892381096), (418, 2864702808), (432, 2771865217), (437, 2740150512), (456, 2625977574), (484, 2474061516), (496, 2414205189), (506, 2366493624), (513, 2334202288), (528, 2267889723), (534, 2242407816), (552, 2169285822), (558, 2145960168), (589, 2033014896), (594, 2015901976), (621, 1928254064), (627, 1909801872), (682, 1755785592), (684, 1750651716), (712, 1681805862), (713, 1679447088), (722, 1658512152), (726, 1649374344), (744, 1609470126), (759, 1577662416), (792, 1511926482), (801, 1494938544), (828, 1446190548), (836, 1432351404), (837, 1430640112), (874, 1370075256), (912, 1312988787), (968, 1237030758), (979, 1223131536), (1012, 1183246812), (1023, 1170523728), (1026, 1167101144), (1068, 1121203908), (1083, 1105674768), (1089, 1099582896), (1104, 1084642911), (1116, 1072980084), (1178, 1016507448), (1188, 1007950988), (1242, 964127032), (1254, 954900936), (1311, 913383504), (1364, 877892796), (1368, 875325858), (1424, 840902931), (1426, 839723544), (1444, 829256076), (1452, 824687172), (1488, 804735063), (1518, 788831208), (1584, 755963241), (1602, 747469272), (1656, 723095274), (1672, 716175702), (1674, 715320056), (1691, 708128784), (1748, 685037628), (1767, 677671632), (1881, 636600624), (1936, 618515379), (1958, 611565768), (2024, 591623406), (2046, 585261864), (2047, 584975952), (2052, 583550572), (2136, 560601954), (2139, 559815696), (2166, 552837384), (2178, 549791448), (2232, 536490042), (2277, 525887472), (2299, 520855056), (2356, 508253724), (2376, 503975494), (2403, 498312848), (2484, 482063516), (2508, 477450468), (2622, 456691752), (2728, 438946398), (2736, 437662929), (2759, 434014416), (2783, 430271568), (2852, 419861772), (2888, 414628038), (2904, 412343586), (2937, 407710512), (3036, 394415604), (3069, 390174576), (3204, 373734636), (3249, 368558256), (3267, 366527632), (3312, 361547637), (3344, 358087851), (3348, 357660028), (3382, 354064392), (3496, 342518814), (3534, 338835816), (3751, 319233744), (3762, 318300312), (3916, 305782884), (3933, 304461168), (3971, 301547664), (4048, 295811703), (4092, 292630932), (4094, 292487976), (4104, 291775286), (4272, 280300977), (4278, 279907848), (4332, 276418692), (4356, 274895724), (4464, 268245021), (4554, 262943736), (4598, 260427528), (4712, 254126862), (4752, 251987747), (4806, 249156424), (4807, 249104592), (4968, 241031758), (5016, 238725234), (5073, 236042928), (5244, 228345876), (5301, 225890544), (5456, 219473199), (5518, 217007208), (5566, 215135784), (5643, 212200208), (5704, 209930886), (5776, 207314019), (5808, 206171793), (5874, 203855256), (6072, 197207802), (6138, 195087288), (6141, 194991984), (6408, 186867318), (6417, 186605232), (6479, 184819536), (6498, 184279128), (6534, 183263816), (6696, 178830014), (6764, 177032196), (6831, 175295824), (6897, 173618352), (6992, 171259407), (7068, 169417908), (7502, 159616872), (7524, 159150156), (7832, 152891442), (7843, 152677008), (7866, 152230584), (7942, 150773832), (8184, 146315466), (8188, 146243988), (8208, 145887643), (8277, 144671472), (8303, 144218448), (8349, 143423856), (8556, 139953924), (8664, 138209346), (8712, 137447862), (8811, 135903504), (9108, 131471868), (9196, 130213764), (9207, 130058192), (9424, 127063431), (9612, 124578212), (9614, 124552296), (9747, 122852752), (9936, 120515879), (10032, 119362617), (10146, 118021464), (10488, 114172938), (10602, 112945272), (10769, 111193776), (11036, 108503604), (11132, 107567892), (11191, 107000784), (11253, 106411248), (11286, 106100104), (11408, 104965443), (11748, 101927628), (11799, 101487056), (11913, 100515888), (12144, 98603901), (12276, 97543644), (12282, 97495992), (12816, 93433659), (12834, 93302616), (12958, 92409768), (12996, 92139564), (13068, 91631908), (13392, 89415007), (13528, 88516098), (13547, 88391952), (13662, 87647912), (13794, 86809176), (14136, 84708954), (14421, 83034864), (15004, 79808436), (15048, 79575078), (15219, 78680976), (15664, 76445721), (15686, 76338504), (15732, 76115292), (15884, 75386916), (15903, 75296848), (16368, 73157733), (16376, 73121994), (16554, 72335736), (16606, 72109224), (16698, 71711928), (17112, 69976962), (17328, 69104673), (17424, 68723931), (17622, 67951752), (18216, 65735934), (18392, 65106882), (18414, 65029096), (18423, 64997328), (18601, 64375344), (19224, 62289106), (19228, 62276148), (19251, 62201744), (19437, 61606512), (19494, 61426376), (20292, 59010732), (20691, 57872784), (20976, 57086469), (21204, 56472636), (21538, 55596888), (22072, 54251802), (22264, 53783946), (22382, 53500392), (22506, 53205624), (22517, 53179632), (22572, 53050052), (23496, 50963814), (23529, 50892336), (23598, 50743528), (23826, 50257944), (24552, 48771822), (24564, 48747996), (24831, 48223824), (24909, 48072816), (25047, 47807952), (25668, 46651308), (25916, 46204884), (25992, 46069782), (26136, 45815954), (26433, 45301168), (27056, 44258049), (27094, 44195976), (27324, 43823956), (27588, 43404588), (28272, 42354477), (28842, 41517432), (30008, 39904218), (30096, 39787539), (30349, 39455856), (30438, 39340488), (31372, 38169252), (31464, 38057646), (31768, 37693458), (31806, 37648424), (32129, 37269936), (32307, 37064592), (32752, 36560997), (33108, 36167868), (33212, 36054612), (33396, 35855964), (33573, 35666928), (33759, 35470416), (34224, 34988481), (35244, 33975876), (35739, 33505296), (36432, 32867967), (36784, 32553441), (36828, 32514548), (36846, 32498664), (37202, 32187672), (38448, 31144553), (38456, 31138074), (38502, 31100872), (38874, 30803256), (38893, 30788208), (38988, 30713188), (40584, 29505366), (40641, 29463984), (41382, 28936392), (42408, 28236318), (43076, 27798444), (43263, 27678288), (43681, 27413424), (44144, 27125901), (44528, 26891973), (44764, 26750196), (45012, 26602812), (45034, 26589816), (45144, 26525026), (45657, 26226992), (46992, 25481907), (47058, 25446168), (47196, 25371764), (47652, 25128972), (49104, 24385911), (49128, 24373998), (49662, 24111912), (49818, 24036408), (50094, 23903976), (51336, 23325654), (51832, 23102442), (51984, 23034891), (52272, 22907977), (52421, 22842864), (52866, 22650584), (52877, 22645872), (54188, 22097988), (54648, 21911978), (55176, 21702294), (55269, 21665776), (55803, 21458448), (57684, 20758716), (58311, 20535504), (60016, 19952109), (60698, 19727928), (60876, 19670244), (62073, 19290928), (62744, 19084626), (62928, 19028823), (63457, 18870192), (63536, 18846729), (63612, 18824212), (64258, 18634968), (64614, 18532296), (66216, 18083934), (66424, 18027306), (66792, 17927982), (67146, 17833464), (67518, 17735208), (67551, 17726544), (70488, 16987938), (70587, 16964112), (71269, 16801776), (71478, 16752648), (73656, 16257274), (73692, 16249332), (74404, 16093836), (74493, 16074608), (74727, 16024272), (75141, 15935984), (76912, 15569037), (77004, 15550436), (77748, 15401628), (77786, 15394104), (77976, 15356594), (81168, 14752683), (81282, 14731992), (82764, 14468196), (84816, 14118159), (86152, 13899222), (86273, 13879728), (86526, 13839144), (87362, 13706712), (89528, 13375098), (90024, 13301406), (90068, 13294908), (90288, 13262513), (91047, 13151952), (91314, 13113496), (91333, 13110768), (94116, 12723084), (94392, 12685882), (95304, 12564486), (96387, 12423312), (96921, 12354864), (98256, 12186999), (99324, 12055956), (99636, 12018204), (100188, 11951988), (100719, 11888976), (101277, 11823472), (102672, 11662827), (103664, 11551221), (104842, 11421432), (105732, 11325292), (105754, 11322936), (107217, 11168432), (108376, 11048994), (109296, 10955989), (110352, 10851147), (110538, 10832888), (111606, 10729224), (115368, 10379358), (116622, 10267752), (116679, 10262736), (121396, 9863964), (121752, 9835122), (121923, 9821328), (123101, 9727344), (124146, 9645464), (125488, 9542313), (126914, 9435096), (127224, 9412106), (128516, 9317484), (129228, 9266148), (129789, 9226096), (131043, 9137808), (132432, 9041967), (132848, 9013653), (133584, 8963991), (134292, 8916732), (135036, 8867604), (135102, 8863272), (140976, 8493969), (141174, 8482056), (142538, 8400888), (142956, 8376324), (147312, 8128637), (147384, 8124666), (148808, 8046918), (148986, 8037304), (149017, 8035632), (149454, 8012136), (150282, 7967992), (154008, 7775218), (155496, 7700814), (155572, 7697052), (155952, 7678297), (157263, 7614288), (158631, 7548624), (162564, 7365996), (165528, 7234098), (167409, 7152816), (172304, 6949611), (172546, 6939864), (173052, 6919572), (174724, 6853356), (174933, 6845168), (179056, 6687549), (180048, 6650703), (180136, 6647454), (182094, 6575976), (182628, 6556748), (182666, 6555384), (188232, 6361542), (188784, 6342941), (190371, 6290064), (190608, 6282243), (192774, 6211656), (193842, 6177432), (198648, 6027978), (199272, 6009102), (200376, 5975994), (201438, 5944488), (202554, 5911736), (202653, 5908848), (204611, 5852304), (209684, 5710716), (211464, 5662646), (211508, 5661468), (211761, 5654704), (213807, 5600592), (214434, 5584216), (216752, 5524497), (221076, 5416444), (223212, 5364612), (224181, 5341424), (230736, 5189679), (233244, 5133876), (233358, 5131368), (242792, 4931982), (243504, 4917561), (243846, 4910664), (246202, 4863672), (247687, 4834512), (248292, 4822732), (253828, 4717548), (254448, 4706053), (257032, 4658742), (257393, 4652208), (258456, 4633074), (258819, 4626576), (259578, 4613048), (262086, 4568904), (268584, 4458366), (270072, 4433802), (270204, 4431636), (273141, 4383984), (273999, 4370256), (282348, 4241028), (285076, 4200444), (285912, 4188162), (289161, 4141104), (290763, 4118288), (294768, 4062333), (297616, 4023459), (297972, 4018652), (298034, 4017816), (298908, 4006068), (300564, 3983996), (302157, 3962992), (308016, 3887609), (310992, 3850407), (311144, 3848526), (314526, 3807144), (317262, 3774312), (325128, 3682998), (331056, 3617049), (333839, 3586896), (334818, 3576408), (345092, 3469932), (346104, 3459786), (349448, 3426678), (349866, 3422584), (350037, 3420912), (353419, 3388176), (360272, 3323727), (364188, 3287988), (365256, 3278374), (365332, 3277692), (365769, 3273776), (369303, 3242448), (376464, 3180771), (380742, 3145032), (385548, 3105828), (387684, 3088716), (393129, 3045936), (397296, 3013989), (398544, 3004551), (400752, 2987997), (402876, 2972244), (405108, 2955868), (405306, 2954424), (409222, 2926152), (419368, 2855358), (422928, 2831323), (423016, 2830734), (423522, 2827352), (427614, 2800296), (427823, 2798928), (428868, 2792108), (442152, 2708222), (446424, 2682306), (447051, 2678544), (448362, 2670712), (466488, 2566938), (466716, 2565684), (471789, 2538096), (475893, 2516208), (485584, 2465991), (487692, 2455332), (492404, 2431836), (495374, 2417256), (496584, 2411366), (502227, 2384272), (507656, 2358774), (514064, 2329371), (514786, 2326104), (516912, 2316537), (517638, 2313288), (519156, 2306524), (524172, 2284452), (537168, 2229183), (540144, 2216901), (540408, 2215818), (546282, 2191992), (547998, 2185128), (564696, 2120514), (570152, 2100222), (571113, 2096688), (571824, 2094081), (576631, 2076624), (578322, 2070552), (581526, 2059144), (595944, 2009326), (596068, 2008908), (597816, 2003034), (601128, 1991998), (604314, 1981496), (607959, 1969616), (613833, 1950768), (622288, 1924263), (629052, 1903572), (634524, 1887156), (641421, 1866864), (650256, 1841499), (667678, 1793448), (669636, 1788204), (690184, 1734966), (692208, 1729893), (698027, 1715472), (698896, 1713339), (699732, 1711292), (700074, 1710456), (706838, 1694088), (728376, 1643994), (730512, 1639187), (730664, 1638846), (731538, 1636888), (738606, 1621224), (738967, 1620432), (743061, 1611504), (761484, 1572516), (771096, 1552914), (772179, 1550736), (775368, 1544358), (776457, 1542192), (786258, 1522968), (805752, 1486122), (810216, 1477934), (810612, 1477212), (818444, 1463076), (819423, 1461328), (821997, 1456752), (838736, 1427679), (846032, 1415367), (847044, 1413676), (855228, 1400148), (855646, 1399464), (857736, 1396054), (867483, 1380368), (884304, 1354111), (892848, 1341153), (894102, 1339272), (896724, 1335356), (932976, 1283469), (933432, 1282842), (943578, 1269048), (951786, 1258104), (975384, 1227666), (984808, 1215918), (990748, 1208628), (993168, 1205683), (995999, 1202256), (1001517, 1195632), (1004454, 1192136), (1004663, 1191888), (1015312, 1179387), (1029572, 1163052), (1035276, 1156644), (1038312, 1153262), (1048344, 1142226), (1050111, 1140304), (1060257, 1129392), (1080816, 1107909), (1092564, 1095996)]