241575935328

素因数分解:

$2^5\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{79}}^1\times {\mathrm{89}}^1$

素因数の和:249

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 27, 28, 32, 36, 38, 39, 42, 46, 48, 52, 54, 56, 57, 63, 69, 72, 76, 78, 79, 84, 89, 91, 92, 96, 104, 108, 112, 114, 117, 126, 133, 138, 144, 152, 156, 158, 161, 168, 171, 178, 182, 184, 189, 207, 208, 216, 224, 228, 234, 237, 247, 252, 266, 267, 273, 276, 288, 299, 304, 312, 316, 322, 336, 342, 351, 356, 364, 368, 378, 399, 414, 416, 432, 437, 456, 468, 474, 483, 494, 504, 513, 532, 534, 546, 552, 553, 598, 608, 621, 623, 624, 632, 644, 672, 684, 702, 711, 712, 728, 736, 741, 756, 798, 801, 819, 828, 864, 874, 897, 912, 936, 948, 966, 988, 1008, 1026, 1027, 1064, 1068, 1092, 1104, 1106, 1157, 1196, 1197, 1242, 1246, 1248, 1264, 1288, 1311, 1368, 1404, 1422, 1424, 1449, 1456, 1482, 1501, 1512, 1596, 1602, 1638, 1656, 1659, 1691, 1729, 1748, 1794, 1817, 1824, 1869, 1872, 1896, 1932, 1976, 2016, 2047, 2052, 2054, 2093, 2128, 2133, 2136, 2184, 2208, 2212, 2223, 2314, 2392, 2394, 2403, 2457, 2484, 2492, 2528, 2576, 2622, 2691, 2736, 2808, 2844, 2848, 2898, 2912, 2964, 3002, 3024, 3059, 3081, 3192, 3204, 3276, 3312, 3318, 3382, 3458, 3471, 3496, 3588, 3591, 3634, 3738, 3744, 3792, 3864, 3933, 3952, 4094, 4104, 4108, 4186, 4256, 4266, 4272, 4347, 4368, 4424, 4446, 4503, 4628, 4784, 4788, 4806, 4914, 4968, 4977, 4984, 5073, 5152, 5187, 5244, 5382, 5451, 5472, 5607, 5616, 5681, 5688, 5796, 5928, 6004, 6048, 6118, 6141, 6162, 6279, 6384, 6408, 6552, 6624, 6636, 6669, 6764, 6916, 6942, 6992, 7031, 7176, 7182, 7189, 7268, 7476, 7584, 7728, 7866, 7904, 8073, 8099, 8188, 8208, 8216, 8372, 8532, 8544, 8694, 8736, 8848, 8892, 9006, 9177, 9243, 9256, 9568, 9576, 9612, 9828, 9936, 9954, 9968, 10146, 10374, 10413, 10488, 10507, 10764, 10902, 11214, 11232, 11362, 11376, 11592, 11799, 11837, 11856, 12008, 12236, 12282, 12324, 12558, 12719, 12768, 12816, 13104, 13272, 13338, 13509, 13528, 13832, 13884, 13984, 14062, 14329, 14352, 14364, 14378, 14536, 14931, 14952, 15219, 15456, 15561, 15732, 16146, 16198, 16353, 16376, 16416, 16432, 16744, 16821, 17043, 17064, 17388, 17696, 17784, 18012, 18354, 18423, 18486, 18512, 18837, 19152, 19224, 19513, 19656, 19872, 19908, 19936, 20292, 20748, 20826, 20976, 21014, 21093, 21528, 21567, 21804, 21983, 22428, 22724, 22752, 23184, 23598, 23621, 23674, 23712, 24016, 24297, 24472, 24564, 24648, 25116, 25438, 25632, 26208, 26544, 26611, 26676, 27018, 27056, 27531, 27664, 27729, 27768, 28124, 28658, 28704, 28728, 28756, 29072, 29862, 29904, 30438, 31122, 31239, 31464, 31521, 32292, 32396, 32706, 32752, 32864, 33488, 33642, 34086, 34128, 34523, 34776, 35511, 35568, 36024, 36708, 36846, 36972, 37024, 37674, 38157, 38304, 38448, 38893, 39026, 39312, 39767, 39816, 40527, 40584, 41496, 41652, 41952, 42028, 42186, 42987, 43056, 43134, 43608, 43966, 44856, 45448, 45657, 46368, 46683, 47196, 47242, 47348, 48032, 48594, 48944, 49059, 49128, 49217, 49296, 50232, 50876, 51129, 53088, 53222, 53352, 54036, 54112, 55062, 55269, 55328, 55458, 55536, 56248, 56511, 57316, 57456, 57512, 58144, 58539, 59724, 59808, 60876, 62244, 62478, 62928, 63042, 63279, 64584, 64701, 64792, 65412, 65504, 65949, 66976, 67284, 68172, 68256, 69046, 69552, 70863, 71022, 71136, 72048, 72891, 73416, 73692, 73944, 75348, 76314, 76896, 77786, 78052, 78624, 79534, 79632, 79833, 81054, 81168, 82593, 82992, 83304, 84056, 84372, 85974, 86112, 86268, 87216, 87932, 89712, 90896, 91314, 91403, 93366, 94392, 94484, 94563, 94696, 97188, 97888, 98118, 98256, 98434, 98592, 100464, 101752, 102258, 103569, 106444, 106533, 106704, 108072, 110124, 110538, 110916, 111072, 112496, 113022, 114471, 114632, 114912, 115024, 116679, 117078, 119301, 119448, 121752, 124488, 124956, 125856, 126084, 126558, 128961, 129168, 129402, 129584, 130824, 131898, 133589, 134568, 136344, 136591, 138092, 139104, 141726, 142044, 144096, 145782, 146832, 147384, 147651, 147888, 150696, 152628, 153387, 153881, 155572, 156104, 159068, 159264, 159666, 161713, 162108, 162336, 165186, 165347, 165984, 166608, 168112, 168744, 171948, 172536, 174432, 175617, 175864, 179424, 181792, 182628, 182806, 186277, 186732, 188784, 188968, 189126, 189392, 189837, 194103, 194376, 196236, 196512, 196868, 197847, 200928, 203504, 204516, 207138, 212589, 212888, 213066, 213408, 216144, 218673, 220248, 221076, 221832, 224992, 226044, 228942, 229264, 230048, 233358, 234156, 238602, 238896, 239499, 241661, 243504, 248976, 249912, 252168, 253116, 257922, 258336, 258804, 259168, 261648, 263796, 267178, 269136, 272251, 272688, 273182, 274209, 276184, 283452, 283689, 284088, 291564, 293664, 294768, 295302, 295776, 301392, 305256, 306774, 307762, 310707, 311144, 312208, 318136, 319332, 319599, 323426, 324216, 330372, 330694, 333216, 336224, 337488, 343413, 343896, 345072, 350037, 351234, 351728, 357903, 365256, 365612, 372554, 373464, 377568, 377936, 378252, 378784, 379674, 386883, 388206, 388752, 392472, 393736, 395694, 400767, 407008, 409032, 409773, 414276, 425178, 425776, 426132, 432288, 437346, 440496, 442152, 442953, 443664, 448799, 452088, 457884, 458528, 461643, 466716, 468312, 477204, 477792, 478998, 483322, 485139, 487008, 496041, 497952, 499824, 504336, 505609, 506232, 515844, 517608, 523296, 526851, 527592, 534356, 538272, 544502, 545376, 546364, 548418, 552368, 558831, 566904, 567378, 568176, 583128, 589536, 590604, 593541, 602784, 610512, 613548, 615524, 621414, 622288, 624416, 636272, 637767, 638664, 639198, 639821, 646852, 648432, 660744, 661388, 674976, 686826, 687792, 690144, 700074, 702468, 703456, 715806, 718497, 724983, 730512, 731224, 745108, 746928, 755872, 756504, 759348, 773766, 776412, 777504, 784944, 787472, 791388, 801534, 816753, 818064, 819546, 822627, 828552, 850356, 851552, 852264, 874692, 880992, 884304, 885906, 887328, 897598, 904176, 915768, 923286, 932121, 933432, 935123, 936624, 954408, 957996, 966644, 970278, 992082, 999648, 1008672, 1011218, 1012464, 1031688, 1035216, 1050111, 1053702, 1055184, 1068712, 1073709, 1089004, 1092728, 1096836, 1104736, 1117662, 1131991, 1133808, 1134756, 1136352, 1166256, 1181208, 1187082, 1202301, 1221024, 1227096, 1229319, 1231048, 1242828, 1244576, 1272544, 1275534, 1277328, 1278396, 1279642, 1293704, 1296864, 1321488, 1322776, 1328859, 1346397, 1373652, 1375584, 1384929, 1400148, 1404936, 1431612, 1436994, 1449966, 1455417, 1461024, 1462448, 1488123, 1490216, 1493856, 1513008, 1516827, 1518696, 1547532, 1552824, 1569888, 1574944, 1582776, 1603068, 1633506, 1636128, 1639092, 1645254, 1657104, 1676493, 1700712, 1704528, 1736657, 1749384, 1768608, 1771812, 1795196, 1808352, 1831536, 1846572, 1864242, 1866864, 1870246, 1873248, 1908816, 1915992, 1919463, 1933288, 1940556, 1984164, 2022436, 2024928, 2063376, 2070432, 2100222, 2102269, 2107404, 2110368, 2137424, 2147418, 2174949, 2178008, 2185456, 2193672, 2235324, 2263982, 2267616, 2269512, 2332512, 2362416, 2374164, 2404602, 2450259, 2454192, 2458638, 2462096, 2467881, 2485656, 2551068, 2554656, 2556792, 2559284, 2587408, 2642976, 2645552, 2657718, 2692794, 2747304, 2769858, 2800296, 2805369, 2809872, 2863224, 2873988, 2899932, 2910834, 2924896, 2976246, 2980432, 3026016, 3033654, 3037392, 3072547, 3095064, 3105648, 3141593, 3165552, 3206136, 3267012, 3278184, 3290508, 3314208, 3352986, 3395973, 3401424, 3409056, 3473314, 3498768, 3539263, 3543624, 3590392, 3606903, 3663072, 3687957, 3693144, 3728484, 3733728, 3740492, 3817632, 3831984, 3838926, 3866576, 3881112, 3968328, 4039191, 4044872, 4126752, 4154787, 4200444, 4204538, 4214808, 4274848, 4294836, 4349898, 4356016, 4366251, 4370912, 4387344, 4464369, 4470648, 4527964, 4539024, 4550481, 4724832, 4748328, 4809204, 4900518, 4908384, 4917276, 4924192, 4935762, 4971312, 5029479, 5102136, 5113584, 5118568, 5174816, 5209971, 5291104, 5315436, 5385588, 5494608, 5539716, 5600592, 5610738, 5619744, 5726448, 5747976, 5758389, 5799864, 5821668, 5952492, 5960864, 6067308, 6074784, 6145094, 6190128, 6211296, 6283186, 6306807, 6331104, 6412272, 6524847, 6534024, 6556368, 6581016, 6705972, 6791946, 6802848, 6946628, 6997536, 7078526, 7087248, 7180784, 7213806, 7350777, 7375914, 7386288, 7456968, 7480984, 7663968, 7677852, 7733152, 7762224, 7936656, 8078382, 8089744, 8309574, 8400888, 8409076, 8416107, 8429616, 8589672, 8699796, 8712032, 8732502, 8774688, 8928738, 8941296, 9055928, 9078048, 9100962, 9217641, 9424779, 9496656, 9618408, 9801036, 9834552, 9871524, 9942624, 10058958, 10187919, 10204272, 10227168, 10237136, 10419942, 10617789, 10630872, 10771176, 10989216, 11079432, 11201184, 11221476, 11452896, 11495952, 11516778, 11599728, 11643336, 11904984, 12117573, 12134616, 12156599, 12290188, 12380256, 12566372, 12613614, 12824544, 13049694, 13068048, 13112736, 13162032, 13411944, 13583892, 13651443, 13893256, 14157052, 14174496, 14361568, 14427612, 14701554, 14715883, 14751828, 14772576, 14913936, 14961968, 15355704, 15524448, 15629913, 15873312, 16156764, 16179488, 16619148, 16801776, 16818152, 16832214, 16859232, 17179344, 17275167, 17399592, 17465004, 17857476, 17882592, 18111856, 18201924, 18435282, 18849558, 18920421, 18993312, 19236816, 19602072, 19669104, 19743048, 20117916, 20375838, 20408544, 20474272, 20839884, 21235578, 21261744, 21507829, 21542352, 22158864, 22442952, 22991904, 23033556, 23199456, 23286672, 23809968, 24235146, 24269232, 24313198, 24580376, 25132744, 25227228, 25248321, 26099388, 26136096, 26324064, 26823888, 27167784, 27302886, 27652923, 27786512, 28274337, 28314104, 28855224, 29403108, 29431766, 29503656, 29827872, 29923936, 30563757, 30711408, 31259826, 31853367, 32313528, 33238296, 33603552, 33636304, 33664428, 34358688, 34550334, 34799184, 34930008, 35714952, 36223712, 36403848, 36469797, 36870564, 37699116, 37840842, 38473632, 39204144, 39338208, 39486096, 39943111, 40235832, 40751676, 41679768, 42471156, 42523488, 43015658, 43084704, 44147649, 44317728, 44885904, 46067112, 46573344, 46889739, 47619936, 48470292, 48538464, 48626396, 49160752, 50265488, 50454456, 50496642, 52198776, 53647776, 54335568, 54605772, 55305846, 55573024, 56548674, 56628208, 56761263, 57710448, 58806216, 58863532, 59007312, 61127514, 61422816, 62519652, 63706734, 64523487, 64627056, 66476592, 67272608, 67328856, 69100668, 69598368, 69860016, 71429904, 72807696, 72939594, 73741128, 75398232, 75681684, 78408288, 78972192, 79886222, 80471664, 81503352, 82958769, 83359536, 84823011, 84942312, 86031316, 88295298, 89771808, 92134224, 93779478, 95560101, 96940584, 97252792, 98321504, 100530976, 100908912, 100993284, 104397552, 108671136, 109211544, 109409391, 110611692, 113097348, 113256416, 113522526, 115420896, 117612432, 117727064, 118014624, 119829333, 122255028, 125039304, 127413468, 129046974, 129254112, 132442947, 132953184, 134657712, 138201336, 139720032, 142859808, 145615392, 145879188, 147482256, 150796464, 151363368, 159772444, 160943328, 163006704, 165917538, 166719072, 169646022, 169884624, 172062632, 176590596, 184268448, 187558956, 191120202, 193570461, 193881168, 194505584, 201817824, 201986568, 208795104, 218423088, 218818782, 221223384, 226194696, 227045052, 235224864, 235454128, 239658666, 244510056, 250078608, 254826936, 258093948, 264885894, 269315424, 276402672, 279601777, 291758376, 294964512, 301592928, 302726736, 319544888, 326013408, 328228173, 331835076, 339292044, 339769248, 344125264, 353181192, 359487999, 375117912, 382240404, 387140922, 387762336, 389011168, 397328841, 403973136, 436846176, 437637564, 442446768, 452389392, 454090104, 470908256, 479317332, 489020112, 500157216, 509653872, 516187896, 529771788, 552805344, 559203554, 580711383, 583516752, 605453472, 639089776, 656456346, 663670152, 678584088, 688250528, 706362384, 718975998, 750235824, 764480808, 774281844, 794657682, 807946272, 838805331, 875275128, 884893536, 904778784, 908180208, 958634664, 978040224, 1019307744, 1032375792, 1059543576, 1078463997, 1118407108, 1161422766, 1167033504, 1278179552, 1312912692, 1327340304, 1357168176, 1412724768, 1437951996, 1500471648, 1528961616, 1548563688, 1589315364, 1677610662, 1750550256, 1816360416, 1917269328, 2064751584, 2119087152, 2156927994, 2236814216, 2322845532, 2516415993, 2625825384, 2654680608, 2714336352, 2875903992, 3057923232, 3097127376, 3178630728, 3355221324, 3501100512, 3834538656, 4238174304, 4313855988, 4473628432, 4645691064, 5032831986, 5251650768, 5751807984, 6194254752, 6357261456, 6710442648, 7549247979, 8627711976, 8947256864, 9291382128, 10065663972, 10503301536, 11503615968, 12714522912, 13420885296, 15098495958, 17255423952, 18582764256, 20131327944, 26841770592, 30196991916, 34510847904, 40262655888, 60393983832, 80525311776, 120787967664, 241575935328]

約数ペア:

[(1, 241575935328), (2, 120787967664), (3, 80525311776), (4, 60393983832), (6, 40262655888), (7, 34510847904), (8, 30196991916), (9, 26841770592), (12, 20131327944), (13, 18582764256), (14, 17255423952), (16, 15098495958), (18, 13420885296), (19, 12714522912), (21, 11503615968), (23, 10503301536), (24, 10065663972), (26, 9291382128), (27, 8947256864), (28, 8627711976), (32, 7549247979), (36, 6710442648), (38, 6357261456), (39, 6194254752), (42, 5751807984), (46, 5251650768), (48, 5032831986), (52, 4645691064), (54, 4473628432), (56, 4313855988), (57, 4238174304), (63, 3834538656), (69, 3501100512), (72, 3355221324), (76, 3178630728), (78, 3097127376), (79, 3057923232), (84, 2875903992), (89, 2714336352), (91, 2654680608), (92, 2625825384), (96, 2516415993), (104, 2322845532), (108, 2236814216), (112, 2156927994), (114, 2119087152), (117, 2064751584), (126, 1917269328), (133, 1816360416), (138, 1750550256), (144, 1677610662), (152, 1589315364), (156, 1548563688), (158, 1528961616), (161, 1500471648), (168, 1437951996), (171, 1412724768), (178, 1357168176), (182, 1327340304), (184, 1312912692), (189, 1278179552), (207, 1167033504), (208, 1161422766), (216, 1118407108), (224, 1078463997), (228, 1059543576), (234, 1032375792), (237, 1019307744), (247, 978040224), (252, 958634664), (266, 908180208), (267, 904778784), (273, 884893536), (276, 875275128), (288, 838805331), (299, 807946272), (304, 794657682), (312, 774281844), (316, 764480808), (322, 750235824), (336, 718975998), (342, 706362384), (351, 688250528), (356, 678584088), (364, 663670152), (368, 656456346), (378, 639089776), (399, 605453472), (414, 583516752), (416, 580711383), (432, 559203554), (437, 552805344), (456, 529771788), (468, 516187896), (474, 509653872), (483, 500157216), (494, 489020112), (504, 479317332), (513, 470908256), (532, 454090104), (534, 452389392), (546, 442446768), (552, 437637564), (553, 436846176), (598, 403973136), (608, 397328841), (621, 389011168), (623, 387762336), (624, 387140922), (632, 382240404), (644, 375117912), (672, 359487999), (684, 353181192), (702, 344125264), (711, 339769248), (712, 339292044), (728, 331835076), (736, 328228173), (741, 326013408), (756, 319544888), (798, 302726736), (801, 301592928), (819, 294964512), (828, 291758376), (864, 279601777), (874, 276402672), (897, 269315424), (912, 264885894), (936, 258093948), (948, 254826936), (966, 250078608), (988, 244510056), (1008, 239658666), (1026, 235454128), (1027, 235224864), (1064, 227045052), (1068, 226194696), (1092, 221223384), (1104, 218818782), (1106, 218423088), (1157, 208795104), (1196, 201986568), (1197, 201817824), (1242, 194505584), (1246, 193881168), (1248, 193570461), (1264, 191120202), (1288, 187558956), (1311, 184268448), (1368, 176590596), (1404, 172062632), (1422, 169884624), (1424, 169646022), (1449, 166719072), (1456, 165917538), (1482, 163006704), (1501, 160943328), (1512, 159772444), (1596, 151363368), (1602, 150796464), (1638, 147482256), (1656, 145879188), (1659, 145615392), (1691, 142859808), (1729, 139720032), (1748, 138201336), (1794, 134657712), (1817, 132953184), (1824, 132442947), (1869, 129254112), (1872, 129046974), (1896, 127413468), (1932, 125039304), (1976, 122255028), (2016, 119829333), (2047, 118014624), (2052, 117727064), (2054, 117612432), (2093, 115420896), (2128, 113522526), (2133, 113256416), (2136, 113097348), (2184, 110611692), (2208, 109409391), (2212, 109211544), (2223, 108671136), (2314, 104397552), (2392, 100993284), (2394, 100908912), (2403, 100530976), (2457, 98321504), (2484, 97252792), (2492, 96940584), (2528, 95560101), (2576, 93779478), (2622, 92134224), (2691, 89771808), (2736, 88295298), (2808, 86031316), (2844, 84942312), (2848, 84823011), (2898, 83359536), (2912, 82958769), (2964, 81503352), (3002, 80471664), (3024, 79886222), (3059, 78972192), (3081, 78408288), (3192, 75681684), (3204, 75398232), (3276, 73741128), (3312, 72939594), (3318, 72807696), (3382, 71429904), (3458, 69860016), (3471, 69598368), (3496, 69100668), (3588, 67328856), (3591, 67272608), (3634, 66476592), (3738, 64627056), (3744, 64523487), (3792, 63706734), (3864, 62519652), (3933, 61422816), (3952, 61127514), (4094, 59007312), (4104, 58863532), (4108, 58806216), (4186, 57710448), (4256, 56761263), (4266, 56628208), (4272, 56548674), (4347, 55573024), (4368, 55305846), (4424, 54605772), (4446, 54335568), (4503, 53647776), (4628, 52198776), (4784, 50496642), (4788, 50454456), (4806, 50265488), (4914, 49160752), (4968, 48626396), (4977, 48538464), (4984, 48470292), (5073, 47619936), (5152, 46889739), (5187, 46573344), (5244, 46067112), (5382, 44885904), (5451, 44317728), (5472, 44147649), (5607, 43084704), (5616, 43015658), (5681, 42523488), (5688, 42471156), (5796, 41679768), (5928, 40751676), (6004, 40235832), (6048, 39943111), (6118, 39486096), (6141, 39338208), (6162, 39204144), (6279, 38473632), (6384, 37840842), (6408, 37699116), (6552, 36870564), (6624, 36469797), (6636, 36403848), (6669, 36223712), (6764, 35714952), (6916, 34930008), (6942, 34799184), (6992, 34550334), (7031, 34358688), (7176, 33664428), (7182, 33636304), (7189, 33603552), (7268, 33238296), (7476, 32313528), (7584, 31853367), (7728, 31259826), (7866, 30711408), (7904, 30563757), (8073, 29923936), (8099, 29827872), (8188, 29503656), (8208, 29431766), (8216, 29403108), (8372, 28855224), (8532, 28314104), (8544, 28274337), (8694, 27786512), (8736, 27652923), (8848, 27302886), (8892, 27167784), (9006, 26823888), (9177, 26324064), (9243, 26136096), (9256, 26099388), (9568, 25248321), (9576, 25227228), (9612, 25132744), (9828, 24580376), (9936, 24313198), (9954, 24269232), (9968, 24235146), (10146, 23809968), (10374, 23286672), (10413, 23199456), (10488, 23033556), (10507, 22991904), (10764, 22442952), (10902, 22158864), (11214, 21542352), (11232, 21507829), (11362, 21261744), (11376, 21235578), (11592, 20839884), (11799, 20474272), (11837, 20408544), (11856, 20375838), (12008, 20117916), (12236, 19743048), (12282, 19669104), (12324, 19602072), (12558, 19236816), (12719, 18993312), (12768, 18920421), (12816, 18849558), (13104, 18435282), (13272, 18201924), (13338, 18111856), (13509, 17882592), (13528, 17857476), (13832, 17465004), (13884, 17399592), (13984, 17275167), (14062, 17179344), (14329, 16859232), (14352, 16832214), (14364, 16818152), (14378, 16801776), (14536, 16619148), (14931, 16179488), (14952, 16156764), (15219, 15873312), (15456, 15629913), (15561, 15524448), (15732, 15355704), (16146, 14961968), (16198, 14913936), (16353, 14772576), (16376, 14751828), (16416, 14715883), (16432, 14701554), (16744, 14427612), (16821, 14361568), (17043, 14174496), (17064, 14157052), (17388, 13893256), (17696, 13651443), (17784, 13583892), (18012, 13411944), (18354, 13162032), (18423, 13112736), (18486, 13068048), (18512, 13049694), (18837, 12824544), (19152, 12613614), (19224, 12566372), (19513, 12380256), (19656, 12290188), (19872, 12156599), (19908, 12134616), (19936, 12117573), (20292, 11904984), (20748, 11643336), (20826, 11599728), (20976, 11516778), (21014, 11495952), (21093, 11452896), (21528, 11221476), (21567, 11201184), (21804, 11079432), (21983, 10989216), (22428, 10771176), (22724, 10630872), (22752, 10617789), (23184, 10419942), (23598, 10237136), (23621, 10227168), (23674, 10204272), (23712, 10187919), (24016, 10058958), (24297, 9942624), (24472, 9871524), (24564, 9834552), (24648, 9801036), (25116, 9618408), (25438, 9496656), (25632, 9424779), (26208, 9217641), (26544, 9100962), (26611, 9078048), (26676, 9055928), (27018, 8941296), (27056, 8928738), (27531, 8774688), (27664, 8732502), (27729, 8712032), (27768, 8699796), (28124, 8589672), (28658, 8429616), (28704, 8416107), (28728, 8409076), (28756, 8400888), (29072, 8309574), (29862, 8089744), (29904, 8078382), (30438, 7936656), (31122, 7762224), (31239, 7733152), (31464, 7677852), (31521, 7663968), (32292, 7480984), (32396, 7456968), (32706, 7386288), (32752, 7375914), (32864, 7350777), (33488, 7213806), (33642, 7180784), (34086, 7087248), (34128, 7078526), (34523, 6997536), (34776, 6946628), (35511, 6802848), (35568, 6791946), (36024, 6705972), (36708, 6581016), (36846, 6556368), (36972, 6534024), (37024, 6524847), (37674, 6412272), (38157, 6331104), (38304, 6306807), (38448, 6283186), (38893, 6211296), (39026, 6190128), (39312, 6145094), (39767, 6074784), (39816, 6067308), (40527, 5960864), (40584, 5952492), (41496, 5821668), (41652, 5799864), (41952, 5758389), (42028, 5747976), (42186, 5726448), (42987, 5619744), (43056, 5610738), (43134, 5600592), (43608, 5539716), (43966, 5494608), (44856, 5385588), (45448, 5315436), (45657, 5291104), (46368, 5209971), (46683, 5174816), (47196, 5118568), (47242, 5113584), (47348, 5102136), (48032, 5029479), (48594, 4971312), (48944, 4935762), (49059, 4924192), (49128, 4917276), (49217, 4908384), (49296, 4900518), (50232, 4809204), (50876, 4748328), (51129, 4724832), (53088, 4550481), (53222, 4539024), (53352, 4527964), (54036, 4470648), (54112, 4464369), (55062, 4387344), (55269, 4370912), (55328, 4366251), (55458, 4356016), (55536, 4349898), (56248, 4294836), (56511, 4274848), (57316, 4214808), (57456, 4204538), (57512, 4200444), (58144, 4154787), (58539, 4126752), (59724, 4044872), (59808, 4039191), (60876, 3968328), (62244, 3881112), (62478, 3866576), (62928, 3838926), (63042, 3831984), (63279, 3817632), (64584, 3740492), (64701, 3733728), (64792, 3728484), (65412, 3693144), (65504, 3687957), (65949, 3663072), (66976, 3606903), (67284, 3590392), (68172, 3543624), (68256, 3539263), (69046, 3498768), (69552, 3473314), (70863, 3409056), (71022, 3401424), (71136, 3395973), (72048, 3352986), (72891, 3314208), (73416, 3290508), (73692, 3278184), (73944, 3267012), (75348, 3206136), (76314, 3165552), (76896, 3141593), (77786, 3105648), (78052, 3095064), (78624, 3072547), (79534, 3037392), (79632, 3033654), (79833, 3026016), (81054, 2980432), (81168, 2976246), (82593, 2924896), (82992, 2910834), (83304, 2899932), (84056, 2873988), (84372, 2863224), (85974, 2809872), (86112, 2805369), (86268, 2800296), (87216, 2769858), (87932, 2747304), (89712, 2692794), (90896, 2657718), (91314, 2645552), (91403, 2642976), (93366, 2587408), (94392, 2559284), (94484, 2556792), (94563, 2554656), (94696, 2551068), (97188, 2485656), (97888, 2467881), (98118, 2462096), (98256, 2458638), (98434, 2454192), (98592, 2450259), (100464, 2404602), (101752, 2374164), (102258, 2362416), (103569, 2332512), (106444, 2269512), (106533, 2267616), (106704, 2263982), (108072, 2235324), (110124, 2193672), (110538, 2185456), (110916, 2178008), (111072, 2174949), (112496, 2147418), (113022, 2137424), (114471, 2110368), (114632, 2107404), (114912, 2102269), (115024, 2100222), (116679, 2070432), (117078, 2063376), (119301, 2024928), (119448, 2022436), (121752, 1984164), (124488, 1940556), (124956, 1933288), (125856, 1919463), (126084, 1915992), (126558, 1908816), (128961, 1873248), (129168, 1870246), (129402, 1866864), (129584, 1864242), (130824, 1846572), (131898, 1831536), (133589, 1808352), (134568, 1795196), (136344, 1771812), (136591, 1768608), (138092, 1749384), (139104, 1736657), (141726, 1704528), (142044, 1700712), (144096, 1676493), (145782, 1657104), (146832, 1645254), (147384, 1639092), (147651, 1636128), (147888, 1633506), (150696, 1603068), (152628, 1582776), (153387, 1574944), (153881, 1569888), (155572, 1552824), (156104, 1547532), (159068, 1518696), (159264, 1516827), (159666, 1513008), (161713, 1493856), (162108, 1490216), (162336, 1488123), (165186, 1462448), (165347, 1461024), (165984, 1455417), (166608, 1449966), (168112, 1436994), (168744, 1431612), (171948, 1404936), (172536, 1400148), (174432, 1384929), (175617, 1375584), (175864, 1373652), (179424, 1346397), (181792, 1328859), (182628, 1322776), (182806, 1321488), (186277, 1296864), (186732, 1293704), (188784, 1279642), (188968, 1278396), (189126, 1277328), (189392, 1275534), (189837, 1272544), (194103, 1244576), (194376, 1242828), (196236, 1231048), (196512, 1229319), (196868, 1227096), (197847, 1221024), (200928, 1202301), (203504, 1187082), (204516, 1181208), (207138, 1166256), (212589, 1136352), (212888, 1134756), (213066, 1133808), (213408, 1131991), (216144, 1117662), (218673, 1104736), (220248, 1096836), (221076, 1092728), (221832, 1089004), (224992, 1073709), (226044, 1068712), (228942, 1055184), (229264, 1053702), (230048, 1050111), (233358, 1035216), (234156, 1031688), (238602, 1012464), (238896, 1011218), (239499, 1008672), (241661, 999648), (243504, 992082), (248976, 970278), (249912, 966644), (252168, 957996), (253116, 954408), (257922, 936624), (258336, 935123), (258804, 933432), (259168, 932121), (261648, 923286), (263796, 915768), (267178, 904176), (269136, 897598), (272251, 887328), (272688, 885906), (273182, 884304), (274209, 880992), (276184, 874692), (283452, 852264), (283689, 851552), (284088, 850356), (291564, 828552), (293664, 822627), (294768, 819546), (295302, 818064), (295776, 816753), (301392, 801534), (305256, 791388), (306774, 787472), (307762, 784944), (310707, 777504), (311144, 776412), (312208, 773766), (318136, 759348), (319332, 756504), (319599, 755872), (323426, 746928), (324216, 745108), (330372, 731224), (330694, 730512), (333216, 724983), (336224, 718497), (337488, 715806), (343413, 703456), (343896, 702468), (345072, 700074), (350037, 690144), (351234, 687792), (351728, 686826), (357903, 674976), (365256, 661388), (365612, 660744), (372554, 648432), (373464, 646852), (377568, 639821), (377936, 639198), (378252, 638664), (378784, 637767), (379674, 636272), (386883, 624416), (388206, 622288), (388752, 621414), (392472, 615524), (393736, 613548), (395694, 610512), (400767, 602784), (407008, 593541), (409032, 590604), (409773, 589536), (414276, 583128), (425178, 568176), (425776, 567378), (426132, 566904), (432288, 558831), (437346, 552368), (440496, 548418), (442152, 546364), (442953, 545376), (443664, 544502), (448799, 538272), (452088, 534356), (457884, 527592), (458528, 526851), (461643, 523296), (466716, 517608), (468312, 515844), (477204, 506232), (477792, 505609), (478998, 504336), (483322, 499824), (485139, 497952), (487008, 496041)]