150924605832

素因数分解:

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

素因数の和:200

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 21, 22, 23, 24, 26, 27, 28, 31, 33, 36, 39, 42, 44, 46, 52, 54, 56, 62, 63, 66, 69, 72, 77, 78, 84, 88, 89, 91, 92, 93, 99, 104, 108, 117, 121, 124, 126, 132, 138, 143, 154, 156, 161, 168, 178, 182, 184, 186, 189, 198, 207, 216, 217, 231, 234, 242, 248, 252, 253, 264, 267, 273, 276, 279, 286, 297, 299, 308, 312, 322, 341, 351, 356, 363, 364, 372, 378, 396, 403, 414, 429, 434, 462, 468, 483, 484, 504, 506, 534, 546, 552, 558, 572, 594, 598, 616, 621, 623, 644, 651, 682, 693, 702, 712, 713, 726, 728, 744, 756, 759, 792, 801, 806, 819, 828, 837, 847, 858, 868, 897, 924, 936, 966, 968, 979, 1001, 1012, 1023, 1068, 1089, 1092, 1116, 1144, 1157, 1188, 1196, 1209, 1242, 1246, 1287, 1288, 1302, 1364, 1386, 1404, 1426, 1449, 1452, 1512, 1518, 1573, 1602, 1612, 1638, 1656, 1674, 1694, 1716, 1736, 1771, 1794, 1848, 1869, 1932, 1953, 1958, 2002, 2024, 2046, 2047, 2079, 2093, 2136, 2139, 2178, 2184, 2232, 2277, 2314, 2376, 2387, 2392, 2403, 2418, 2457, 2484, 2492, 2541, 2574, 2604, 2691, 2728, 2759, 2772, 2783, 2808, 2821, 2852, 2898, 2904, 2937, 3003, 3036, 3069, 3146, 3204, 3224, 3267, 3276, 3289, 3348, 3388, 3432, 3471, 3542, 3588, 3627, 3738, 3751, 3861, 3864, 3906, 3916, 4004, 4092, 4094, 4158, 4186, 4278, 4347, 4356, 4433, 4554, 4628, 4719, 4774, 4806, 4836, 4914, 4968, 4984, 4991, 5082, 5148, 5208, 5313, 5382, 5518, 5544, 5566, 5607, 5642, 5704, 5796, 5859, 5874, 6006, 6072, 6138, 6141, 6279, 6292, 6408, 6417, 6534, 6552, 6578, 6696, 6776, 6831, 6853, 6942, 7084, 7161, 7176, 7254, 7476, 7502, 7623, 7722, 7812, 7832, 7843, 8008, 8073, 8099, 8184, 8188, 8277, 8316, 8349, 8372, 8463, 8556, 8694, 8712, 8811, 8866, 9009, 9108, 9207, 9256, 9269, 9438, 9548, 9612, 9672, 9828, 9867, 9982, 10164, 10296, 10413, 10626, 10764, 10769, 10881, 11011, 11036, 11132, 11214, 11253, 11284, 11592, 11718, 11748, 12012, 12276, 12282, 12558, 12584, 12727, 12834, 13068, 13156, 13299, 13662, 13706, 13884, 14157, 14168, 14322, 14329, 14508, 14952, 14973, 15004, 15246, 15444, 15624, 15686, 15939, 16146, 16198, 16376, 16554, 16632, 16698, 16744, 16821, 16926, 17112, 17388, 17622, 17732, 18018, 18216, 18414, 18423, 18538, 18837, 18876, 19096, 19224, 19251, 19313, 19481, 19656, 19734, 19964, 20328, 20559, 20826, 21252, 21483, 21528, 21538, 21762, 22022, 22072, 22264, 22428, 22506, 22517, 22568, 22869, 23023, 23436, 23496, 23529, 24024, 24297, 24552, 24564, 24831, 25047, 25116, 25389, 25454, 25668, 26136, 26257, 26312, 26433, 26598, 26611, 27027, 27324, 27412, 27768, 27807, 28314, 28644, 28658, 29016, 29601, 29946, 30008, 30349, 30492, 30888, 31031, 31239, 31372, 31878, 32292, 32307, 32396, 33033, 33108, 33396, 33642, 33759, 33852, 34776, 35244, 35464, 35867, 36036, 36179, 36828, 36846, 37076, 37674, 37752, 38181, 38502, 38626, 38962, 39468, 39897, 39928, 41118, 41652, 42471, 42504, 42966, 42987, 43076, 43524, 44044, 44856, 44919, 45012, 45034, 45738, 46046, 46872, 47058, 47817, 48594, 48763, 49128, 49662, 50094, 50232, 50778, 50908, 51336, 52514, 52866, 53196, 53222, 54054, 54648, 54824, 54901, 55269, 55614, 56511, 56628, 57288, 57316, 57939, 58443, 59202, 59892, 60698, 60984, 61677, 62062, 62478, 62744, 63457, 63756, 64449, 64584, 64614, 64792, 64883, 66066, 66216, 66792, 67284, 67518, 67551, 67704, 69069, 70488, 70587, 71734, 72072, 72358, 72891, 73656, 73692, 74152, 74493, 75141, 75348, 75383, 76167, 76362, 77004, 77252, 77924, 78771, 78936, 79794, 79833, 82236, 83304, 83421, 84942, 85932, 85974, 86152, 86273, 87048, 88088, 88803, 89089, 89838, 90024, 90068, 91047, 91476, 92092, 93093, 94116, 95634, 96921, 97188, 97526, 99099, 99324, 100188, 101277, 101556, 101816, 101959, 105028, 105732, 106392, 106444, 107601, 108108, 108537, 109802, 110538, 111228, 113022, 113256, 114543, 114632, 115878, 116886, 118404, 119691, 119784, 121396, 123354, 124124, 124956, 126914, 127512, 128898, 128961, 129228, 129766, 132132, 134568, 134757, 135036, 135102, 138138, 139997, 141174, 143468, 144716, 145782, 146289, 147384, 148986, 150282, 150696, 150766, 152334, 152724, 154008, 154504, 155848, 157542, 157619, 159588, 159666, 164472, 164703, 166842, 169884, 171864, 171948, 172546, 173817, 175329, 177606, 178178, 179676, 180136, 182094, 182952, 184184, 185031, 186186, 186277, 188232, 190371, 191268, 193842, 194376, 194649, 195052, 198198, 198648, 200376, 202554, 202653, 203112, 203918, 207207, 210056, 211464, 211761, 212443, 212888, 215202, 216216, 217074, 218673, 219604, 221076, 222456, 226044, 226149, 229086, 231756, 233772, 236313, 236808, 239382, 239499, 242792, 246708, 247687, 248248, 249912, 250263, 251069, 253253, 253828, 257796, 257922, 258456, 258819, 259532, 264264, 267267, 269514, 270072, 270204, 273141, 276276, 279279, 279994, 282348, 286936, 289432, 290763, 291564, 292578, 292721, 297297, 297972, 300564, 301532, 304668, 305448, 305877, 315084, 315238, 319176, 319332, 322803, 325611, 329406, 333684, 333839, 339768, 341341, 343629, 343896, 345092, 347634, 350658, 355212, 356356, 359352, 364188, 370062, 372372, 372554, 380742, 382536, 386883, 387684, 389298, 390104, 394537, 396396, 405108, 405306, 407836, 414414, 419991, 423522, 424886, 430404, 434148, 437346, 438867, 439208, 442152, 444199, 452088, 452298, 458172, 463512, 467544, 472626, 472857, 478764, 478998, 493416, 494109, 495374, 500526, 502138, 506506, 507656, 515592, 515844, 517638, 519064, 521451, 525987, 534534, 539028, 540408, 546282, 552552, 558558, 558831, 559988, 564696, 571113, 581526, 583128, 583947, 585156, 585442, 594594, 595944, 601128, 603064, 603911, 607959, 609336, 611754, 621621, 630168, 630476, 637329, 638664, 645606, 651222, 658812, 667368, 667678, 678447, 682682, 687258, 690184, 695268, 698027, 701316, 708939, 710424, 712712, 713713, 718497, 728376, 740124, 743061, 744744, 745108, 753207, 759759, 761484, 773766, 775368, 776457, 778596, 789074, 792792, 801801, 810216, 810612, 815672, 819423, 824941, 828828, 837837, 839982, 847044, 849772, 860808, 868296, 874692, 877734, 878163, 888398, 904596, 916344, 917631, 945252, 945714, 957528, 957996, 968409, 976833, 979979, 988218, 990748, 1001052, 1001517, 1004276, 1013012, 1024023, 1031688, 1035276, 1042902, 1051974, 1069068, 1078056, 1092564, 1117116, 1117662, 1119976, 1121549, 1142226, 1163052, 1167894, 1170312, 1170884, 1183611, 1189188, 1207822, 1215918, 1223508, 1243242, 1259973, 1260952, 1274658, 1291212, 1302444, 1316601, 1317624, 1332597, 1335356, 1356894, 1365364, 1374516, 1390536, 1396054, 1402632, 1417878, 1418571, 1427426, 1436994, 1480248, 1482327, 1486122, 1490216, 1506414, 1519518, 1522968, 1547532, 1552914, 1557192, 1578148, 1603602, 1621224, 1638846, 1649882, 1657656, 1675674, 1676493, 1679964, 1694088, 1699544, 1713339, 1733809, 1749384, 1751841, 1755468, 1756326, 1776796, 1809192, 1811733, 1835262, 1890504, 1891428, 1911987, 1915992, 1936818, 1953666, 1959958, 1976436, 1981496, 2002104, 2003034, 2008552, 2026024, 2035341, 2048046, 2049047, 2070552, 2085804, 2094081, 2103948, 2138136, 2141139, 2185128, 2229183, 2234232, 2235324, 2243098, 2259621, 2279277, 2284452, 2326104, 2329371, 2335788, 2336873, 2341768, 2367222, 2378376, 2405403, 2415644, 2431836, 2447016, 2474823, 2486484, 2519946, 2549316, 2582424, 2604888, 2633202, 2634489, 2665194, 2670712, 2713788, 2730728, 2749032, 2752893, 2761759, 2792108, 2835756, 2837142, 2854852, 2873988, 2939937, 2964654, 2972244, 3004551, 3012828, 3039036, 3072069, 3095064, 3105828, 3156296, 3207204, 3219931, 3277692, 3299764, 3351348, 3352986, 3359928, 3364647, 3426678, 3467618, 3503682, 3510936, 3512652, 3550833, 3553592, 3623466, 3670524, 3779919, 3782856, 3823974, 3873636, 3907332, 3919916, 3952872, 3997791, 4006068, 4070682, 4096092, 4098094, 4171608, 4188162, 4207896, 4255713, 4282278, 4339907, 4458366, 4470648, 4486196, 4519242, 4558554, 4568904, 4658742, 4671576, 4673746, 4734444, 4810806, 4831288, 4863672, 4886189, 4949646, 4972968, 5029479, 5039892, 5098632, 5201427, 5266404, 5268978, 5330388, 5427576, 5435199, 5505786, 5523518, 5584216, 5671512, 5674284, 5709704, 5735961, 5747976, 5774587, 5879874, 5929308, 5944488, 6009102, 6025656, 6078072, 6144138, 6147141, 6211656, 6282243, 6414408, 6423417, 6439862, 6555384, 6599528, 6687549, 6702696, 6705972, 6729294, 6778863, 6837831, 6853356, 6935236, 7007364, 7010619, 7025304, 7101666, 7246932, 7341048, 7424469, 7559838, 7647948, 7678297, 7747272, 7814664, 7839832, 7850843, 7903467, 7995582, 8012136, 8141364, 8192184, 8196188, 8285277, 8376324, 8511426, 8564556, 8679814, 8819811, 8916732, 8972392, 9013653, 9038484, 9074351, 9117108, 9216207, 9317484, 9347492, 9468888, 9621612, 9659793, 9772378, 9899292, 10058958, 10079784, 10093941, 10402854, 10532808, 10537956, 10652499, 10660776, 10870398, 11011572, 11047036, 11348568, 11471922, 11549174, 11759748, 11858616, 11993373, 12018204, 12288276, 12294282, 12564486, 12846834, 12879724, 13019721, 13375098, 13411944, 13458588, 13557726, 13675662, 13706712, 13870472, 14014728, 14021238, 14203332, 14493864, 14658567, 14848938, 15119676, 15295896, 15356594, 15604281, 15701686, 15806934, 15991164, 16282728, 16305597, 16392376, 16570554, 16752648, 17022852, 17129112, 17323761, 17359628, 17639622, 17833464, 18027306, 18076968, 18148702, 18234216, 18432414, 18441423, 18634968, 18694984, 18846729, 19243224, 19270251, 19319586, 19544756, 19798584, 20117916, 20187882, 20805708, 21031857, 21075912, 21304998, 21740796, 22023144, 22094072, 22273407, 22539517, 22943844, 23034891, 23098348, 23519496, 23552529, 23986746, 24036408, 24576552, 24588564, 24855831, 25128972, 25693668, 25759448, 26039442, 26459433, 26750196, 26917176, 27115452, 27223053, 27351324, 28042476, 28406664, 28979379, 29317134, 29697876, 30239352, 30281823, 30379349, 30713188, 31208562, 31403372, 31613868, 31982328, 32611194, 33141108, 34045704, 34647522, 34719256, 35279244, 36054612, 36297404, 36864828, 36882846, 37693458, 38540502, 38639172, 39059163, 39089512, 40235832, 40375764, 41611416, 42063714, 42609996, 43481592, 43975701, 44546814, 45079034, 45887688, 46069782, 46196696, 46812843, 47105058, 47973492, 49177128, 49711662, 50257944, 51387336, 51971283, 52078884, 52918866, 53500392, 53748079, 54230904, 54446106, 54702648, 55324269, 56084952, 57958758, 58634268, 59395752, 60563646, 60758698, 61426376, 62417124, 62806744, 63095571, 63227736, 63520457, 65222388, 66282216, 67618551, 69104673, 69295044, 70558488, 70657587, 72109224, 72594808, 73729656, 73765692, 74567493, 75386916, 77081004, 77278344, 78118326, 80751528, 81669159, 84127428, 85219992, 86938137, 87951402, 89093628, 90158068, 91138047, 92139564, 93625686, 94210116, 95946984, 99423324, 99817861, 103942566, 104157768, 105837732, 107496158, 108892212, 110648538, 115917516, 117177489, 117268536, 121127292, 121517396, 124834248, 126191142, 127040914, 130444776, 131927103, 135237102, 138209346, 138590088, 141315174, 147531384, 149134986, 150773832, 154162008, 155913849, 156236652, 161244237, 163338318, 168254856, 173876274, 175902804, 178187256, 180316136, 182276094, 184279128, 187251372, 188420232, 190561371, 198846648, 199635722, 202855653, 207314019, 207885132, 211675464, 211972761, 214992316, 217784424, 221297076, 231835032, 234354978, 242254584, 243034792, 245007477, 252382284, 254081828, 263854206, 270474204, 273414141, 276418692, 282630348, 298269972, 299453583, 311827698, 312473304, 322488474, 326676636, 347752548, 351805608, 364552188, 374502744, 381122742, 399271444, 405711306, 414628038, 415770264, 423945522, 429984632, 442594152, 468709956, 483732711, 490014954, 504764568, 508163656, 527708412, 540948408, 546828282, 552837384, 565260696, 571684113, 596539944, 598907166, 608566959, 623655396, 644976948, 653353272, 695505096, 698725027, 729104376, 762245484, 798542888, 811422612, 820242423, 829256076, 847891044, 898360749, 937419912, 967465422, 980029908, 1055416824, 1093656564, 1143368226, 1197814332, 1217133918, 1247310792, 1289953896, 1397450054, 1451198133, 1524490968, 1622845224, 1640484846, 1658512152, 1695782088, 1715052339, 1796721498, 1934930844, 1960059816, 2096175081, 2187313128, 2286736452, 2395628664, 2434267836, 2695082247, 2794900108, 2902396266, 3280969692, 3430104678, 3593442996, 3869861688, 4192350162, 4573472904, 4868535672, 5390164494, 5589800216, 5804792532, 6288525243, 6561939384, 6860209356, 7186885992, 8384700324, 10780328988, 11609585064, 12577050486, 13720418712, 16769400648, 18865575729, 21560657976, 25154100972, 37731151458, 50308201944, 75462302916, 150924605832]

約数ペア:

[(1, 150924605832), (2, 75462302916), (3, 50308201944), (4, 37731151458), (6, 25154100972), (7, 21560657976), (8, 18865575729), (9, 16769400648), (11, 13720418712), (12, 12577050486), (13, 11609585064), (14, 10780328988), (18, 8384700324), (21, 7186885992), (22, 6860209356), (23, 6561939384), (24, 6288525243), (26, 5804792532), (27, 5589800216), (28, 5390164494), (31, 4868535672), (33, 4573472904), (36, 4192350162), (39, 3869861688), (42, 3593442996), (44, 3430104678), (46, 3280969692), (52, 2902396266), (54, 2794900108), (56, 2695082247), (62, 2434267836), (63, 2395628664), (66, 2286736452), (69, 2187313128), (72, 2096175081), (77, 1960059816), (78, 1934930844), (84, 1796721498), (88, 1715052339), (89, 1695782088), (91, 1658512152), (92, 1640484846), (93, 1622845224), (99, 1524490968), (104, 1451198133), (108, 1397450054), (117, 1289953896), (121, 1247310792), (124, 1217133918), (126, 1197814332), (132, 1143368226), (138, 1093656564), (143, 1055416824), (154, 980029908), (156, 967465422), (161, 937419912), (168, 898360749), (178, 847891044), (182, 829256076), (184, 820242423), (186, 811422612), (189, 798542888), (198, 762245484), (207, 729104376), (216, 698725027), (217, 695505096), (231, 653353272), (234, 644976948), (242, 623655396), (248, 608566959), (252, 598907166), (253, 596539944), (264, 571684113), (267, 565260696), (273, 552837384), (276, 546828282), (279, 540948408), (286, 527708412), (297, 508163656), (299, 504764568), (308, 490014954), (312, 483732711), (322, 468709956), (341, 442594152), (351, 429984632), (356, 423945522), (363, 415770264), (364, 414628038), (372, 405711306), (378, 399271444), (396, 381122742), (403, 374502744), (414, 364552188), (429, 351805608), (434, 347752548), (462, 326676636), (468, 322488474), (483, 312473304), (484, 311827698), (504, 299453583), (506, 298269972), (534, 282630348), (546, 276418692), (552, 273414141), (558, 270474204), (572, 263854206), (594, 254081828), (598, 252382284), (616, 245007477), (621, 243034792), (623, 242254584), (644, 234354978), (651, 231835032), (682, 221297076), (693, 217784424), (702, 214992316), (712, 211972761), (713, 211675464), (726, 207885132), (728, 207314019), (744, 202855653), (756, 199635722), (759, 198846648), (792, 190561371), (801, 188420232), (806, 187251372), (819, 184279128), (828, 182276094), (837, 180316136), (847, 178187256), (858, 175902804), (868, 173876274), (897, 168254856), (924, 163338318), (936, 161244237), (966, 156236652), (968, 155913849), (979, 154162008), (1001, 150773832), (1012, 149134986), (1023, 147531384), (1068, 141315174), (1089, 138590088), (1092, 138209346), (1116, 135237102), (1144, 131927103), (1157, 130444776), (1188, 127040914), (1196, 126191142), (1209, 124834248), (1242, 121517396), (1246, 121127292), (1287, 117268536), (1288, 117177489), (1302, 115917516), (1364, 110648538), (1386, 108892212), (1404, 107496158), (1426, 105837732), (1449, 104157768), (1452, 103942566), (1512, 99817861), (1518, 99423324), (1573, 95946984), (1602, 94210116), (1612, 93625686), (1638, 92139564), (1656, 91138047), (1674, 90158068), (1694, 89093628), (1716, 87951402), (1736, 86938137), (1771, 85219992), (1794, 84127428), (1848, 81669159), (1869, 80751528), (1932, 78118326), (1953, 77278344), (1958, 77081004), (2002, 75386916), (2024, 74567493), (2046, 73765692), (2047, 73729656), (2079, 72594808), (2093, 72109224), (2136, 70657587), (2139, 70558488), (2178, 69295044), (2184, 69104673), (2232, 67618551), (2277, 66282216), (2314, 65222388), (2376, 63520457), (2387, 63227736), (2392, 63095571), (2403, 62806744), (2418, 62417124), (2457, 61426376), (2484, 60758698), (2492, 60563646), (2541, 59395752), (2574, 58634268), (2604, 57958758), (2691, 56084952), (2728, 55324269), (2759, 54702648), (2772, 54446106), (2783, 54230904), (2808, 53748079), (2821, 53500392), (2852, 52918866), (2898, 52078884), (2904, 51971283), (2937, 51387336), (3003, 50257944), (3036, 49711662), (3069, 49177128), (3146, 47973492), (3204, 47105058), (3224, 46812843), (3267, 46196696), (3276, 46069782), (3289, 45887688), (3348, 45079034), (3388, 44546814), (3432, 43975701), (3471, 43481592), (3542, 42609996), (3588, 42063714), (3627, 41611416), (3738, 40375764), (3751, 40235832), (3861, 39089512), (3864, 39059163), (3906, 38639172), (3916, 38540502), (4004, 37693458), (4092, 36882846), (4094, 36864828), (4158, 36297404), (4186, 36054612), (4278, 35279244), (4347, 34719256), (4356, 34647522), (4433, 34045704), (4554, 33141108), (4628, 32611194), (4719, 31982328), (4774, 31613868), (4806, 31403372), (4836, 31208562), (4914, 30713188), (4968, 30379349), (4984, 30281823), (4991, 30239352), (5082, 29697876), (5148, 29317134), (5208, 28979379), (5313, 28406664), (5382, 28042476), (5518, 27351324), (5544, 27223053), (5566, 27115452), (5607, 26917176), (5642, 26750196), (5704, 26459433), (5796, 26039442), (5859, 25759448), (5874, 25693668), (6006, 25128972), (6072, 24855831), (6138, 24588564), (6141, 24576552), (6279, 24036408), (6292, 23986746), (6408, 23552529), (6417, 23519496), (6534, 23098348), (6552, 23034891), (6578, 22943844), (6696, 22539517), (6776, 22273407), (6831, 22094072), (6853, 22023144), (6942, 21740796), (7084, 21304998), (7161, 21075912), (7176, 21031857), (7254, 20805708), (7476, 20187882), (7502, 20117916), (7623, 19798584), (7722, 19544756), (7812, 19319586), (7832, 19270251), (7843, 19243224), (8008, 18846729), (8073, 18694984), (8099, 18634968), (8184, 18441423), (8188, 18432414), (8277, 18234216), (8316, 18148702), (8349, 18076968), (8372, 18027306), (8463, 17833464), (8556, 17639622), (8694, 17359628), (8712, 17323761), (8811, 17129112), (8866, 17022852), (9009, 16752648), (9108, 16570554), (9207, 16392376), (9256, 16305597), (9269, 16282728), (9438, 15991164), (9548, 15806934), (9612, 15701686), (9672, 15604281), (9828, 15356594), (9867, 15295896), (9982, 15119676), (10164, 14848938), (10296, 14658567), (10413, 14493864), (10626, 14203332), (10764, 14021238), (10769, 14014728), (10881, 13870472), (11011, 13706712), (11036, 13675662), (11132, 13557726), (11214, 13458588), (11253, 13411944), (11284, 13375098), (11592, 13019721), (11718, 12879724), (11748, 12846834), (12012, 12564486), (12276, 12294282), (12282, 12288276), (12558, 12018204), (12584, 11993373), (12727, 11858616), (12834, 11759748), (13068, 11549174), (13156, 11471922), (13299, 11348568), (13662, 11047036), (13706, 11011572), (13884, 10870398), (14157, 10660776), (14168, 10652499), (14322, 10537956), (14329, 10532808), (14508, 10402854), (14952, 10093941), (14973, 10079784), (15004, 10058958), (15246, 9899292), (15444, 9772378), (15624, 9659793), (15686, 9621612), (15939, 9468888), (16146, 9347492), (16198, 9317484), (16376, 9216207), (16554, 9117108), (16632, 9074351), (16698, 9038484), (16744, 9013653), (16821, 8972392), (16926, 8916732), (17112, 8819811), (17388, 8679814), (17622, 8564556), (17732, 8511426), (18018, 8376324), (18216, 8285277), (18414, 8196188), (18423, 8192184), (18538, 8141364), (18837, 8012136), (18876, 7995582), (19096, 7903467), (19224, 7850843), (19251, 7839832), (19313, 7814664), (19481, 7747272), (19656, 7678297), (19734, 7647948), (19964, 7559838), (20328, 7424469), (20559, 7341048), (20826, 7246932), (21252, 7101666), (21483, 7025304), (21528, 7010619), (21538, 7007364), (21762, 6935236), (22022, 6853356), (22072, 6837831), (22264, 6778863), (22428, 6729294), (22506, 6705972), (22517, 6702696), (22568, 6687549), (22869, 6599528), (23023, 6555384), (23436, 6439862), (23496, 6423417), (23529, 6414408), (24024, 6282243), (24297, 6211656), (24552, 6147141), (24564, 6144138), (24831, 6078072), (25047, 6025656), (25116, 6009102), (25389, 5944488), (25454, 5929308), (25668, 5879874), (26136, 5774587), (26257, 5747976), (26312, 5735961), (26433, 5709704), (26598, 5674284), (26611, 5671512), (27027, 5584216), (27324, 5523518), (27412, 5505786), (27768, 5435199), (27807, 5427576), (28314, 5330388), (28644, 5268978), (28658, 5266404), (29016, 5201427), (29601, 5098632), (29946, 5039892), (30008, 5029479), (30349, 4972968), (30492, 4949646), (30888, 4886189), (31031, 4863672), (31239, 4831288), (31372, 4810806), (31878, 4734444), (32292, 4673746), (32307, 4671576), (32396, 4658742), (33033, 4568904), (33108, 4558554), (33396, 4519242), (33642, 4486196), (33759, 4470648), (33852, 4458366), (34776, 4339907), (35244, 4282278), (35464, 4255713), (35867, 4207896), (36036, 4188162), (36179, 4171608), (36828, 4098094), (36846, 4096092), (37076, 4070682), (37674, 4006068), (37752, 3997791), (38181, 3952872), (38502, 3919916), (38626, 3907332), (38962, 3873636), (39468, 3823974), (39897, 3782856), (39928, 3779919), (41118, 3670524), (41652, 3623466), (42471, 3553592), (42504, 3550833), (42966, 3512652), (42987, 3510936), (43076, 3503682), (43524, 3467618), (44044, 3426678), (44856, 3364647), (44919, 3359928), (45012, 3352986), (45034, 3351348), (45738, 3299764), (46046, 3277692), (46872, 3219931), (47058, 3207204), (47817, 3156296), (48594, 3105828), (48763, 3095064), (49128, 3072069), (49662, 3039036), (50094, 3012828), (50232, 3004551), (50778, 2972244), (50908, 2964654), (51336, 2939937), (52514, 2873988), (52866, 2854852), (53196, 2837142), (53222, 2835756), (54054, 2792108), (54648, 2761759), (54824, 2752893), (54901, 2749032), (55269, 2730728), (55614, 2713788), (56511, 2670712), (56628, 2665194), (57288, 2634489), (57316, 2633202), (57939, 2604888), (58443, 2582424), (59202, 2549316), (59892, 2519946), (60698, 2486484), (60984, 2474823), (61677, 2447016), (62062, 2431836), (62478, 2415644), (62744, 2405403), (63457, 2378376), (63756, 2367222), (64449, 2341768), (64584, 2336873), (64614, 2335788), (64792, 2329371), (64883, 2326104), (66066, 2284452), (66216, 2279277), (66792, 2259621), (67284, 2243098), (67518, 2235324), (67551, 2234232), (67704, 2229183), (69069, 2185128), (70488, 2141139), (70587, 2138136), (71734, 2103948), (72072, 2094081), (72358, 2085804), (72891, 2070552), (73656, 2049047), (73692, 2048046), (74152, 2035341), (74493, 2026024), (75141, 2008552), (75348, 2003034), (75383, 2002104), (76167, 1981496), (76362, 1976436), (77004, 1959958), (77252, 1953666), (77924, 1936818), (78771, 1915992), (78936, 1911987), (79794, 1891428), (79833, 1890504), (82236, 1835262), (83304, 1811733), (83421, 1809192), (84942, 1776796), (85932, 1756326), (85974, 1755468), (86152, 1751841), (86273, 1749384), (87048, 1733809), (88088, 1713339), (88803, 1699544), (89089, 1694088), (89838, 1679964), (90024, 1676493), (90068, 1675674), (91047, 1657656), (91476, 1649882), (92092, 1638846), (93093, 1621224), (94116, 1603602), (95634, 1578148), (96921, 1557192), (97188, 1552914), (97526, 1547532), (99099, 1522968), (99324, 1519518), (100188, 1506414), (101277, 1490216), (101556, 1486122), (101816, 1482327), (101959, 1480248), (105028, 1436994), (105732, 1427426), (106392, 1418571), (106444, 1417878), (107601, 1402632), (108108, 1396054), (108537, 1390536), (109802, 1374516), (110538, 1365364), (111228, 1356894), (113022, 1335356), (113256, 1332597), (114543, 1317624), (114632, 1316601), (115878, 1302444), (116886, 1291212), (118404, 1274658), (119691, 1260952), (119784, 1259973), (121396, 1243242), (123354, 1223508), (124124, 1215918), (124956, 1207822), (126914, 1189188), (127512, 1183611), (128898, 1170884), (128961, 1170312), (129228, 1167894), (129766, 1163052), (132132, 1142226), (134568, 1121549), (134757, 1119976), (135036, 1117662), (135102, 1117116), (138138, 1092564), (139997, 1078056), (141174, 1069068), (143468, 1051974), (144716, 1042902), (145782, 1035276), (146289, 1031688), (147384, 1024023), (148986, 1013012), (150282, 1004276), (150696, 1001517), (150766, 1001052), (152334, 990748), (152724, 988218), (154008, 979979), (154504, 976833), (155848, 968409), (157542, 957996), (157619, 957528), (159588, 945714), (159666, 945252), (164472, 917631), (164703, 916344), (166842, 904596), (169884, 888398), (171864, 878163), (171948, 877734), (172546, 874692), (173817, 868296), (175329, 860808), (177606, 849772), (178178, 847044), (179676, 839982), (180136, 837837), (182094, 828828), (182952, 824941), (184184, 819423), (185031, 815672), (186186, 810612), (186277, 810216), (188232, 801801), (190371, 792792), (191268, 789074), (193842, 778596), (194376, 776457), (194649, 775368), (195052, 773766), (198198, 761484), (198648, 759759), (200376, 753207), (202554, 745108), (202653, 744744), (203112, 743061), (203918, 740124), (207207, 728376), (210056, 718497), (211464, 713713), (211761, 712712), (212443, 710424), (212888, 708939), (215202, 701316), (216216, 698027), (217074, 695268), (218673, 690184), (219604, 687258), (221076, 682682), (222456, 678447), (226044, 667678), (226149, 667368), (229086, 658812), (231756, 651222), (233772, 645606), (236313, 638664), (236808, 637329), (239382, 630476), (239499, 630168), (242792, 621621), (246708, 611754), (247687, 609336), (248248, 607959), (249912, 603911), (250263, 603064), (251069, 601128), (253253, 595944), (253828, 594594), (257796, 585442), (257922, 585156), (258456, 583947), (258819, 583128), (259532, 581526), (264264, 571113), (267267, 564696), (269514, 559988), (270072, 558831), (270204, 558558), (273141, 552552), (276276, 546282), (279279, 540408), (279994, 539028), (282348, 534534), (286936, 525987), (289432, 521451), (290763, 519064), (291564, 517638), (292578, 515844), (292721, 515592), (297297, 507656), (297972, 506506), (300564, 502138), (301532, 500526), (304668, 495374), (305448, 494109), (305877, 493416), (315084, 478998), (315238, 478764), (319176, 472857), (319332, 472626), (322803, 467544), (325611, 463512), (329406, 458172), (333684, 452298), (333839, 452088), (339768, 444199), (341341, 442152), (343629, 439208), (343896, 438867), (345092, 437346), (347634, 434148), (350658, 430404), (355212, 424886), (356356, 423522), (359352, 419991), (364188, 414414), (370062, 407836), (372372, 405306), (372554, 405108), (380742, 396396), (382536, 394537), (386883, 390104), (387684, 389298)]