175917229488

素因数分解:

$2^4\times 3^6\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{61}}^1$

素因数の和:150

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 61, 63, 66, 72, 76, 77, 78, 81, 84, 88, 91, 99, 104, 108, 112, 114, 117, 122, 126, 132, 133, 143, 144, 152, 154, 156, 162, 168, 169, 171, 176, 182, 183, 189, 198, 208, 209, 216, 228, 231, 234, 243, 244, 247, 252, 264, 266, 273, 286, 297, 304, 308, 312, 324, 336, 338, 342, 351, 364, 366, 378, 396, 399, 418, 427, 429, 432, 456, 462, 468, 486, 488, 494, 504, 507, 513, 528, 532, 546, 549, 567, 572, 594, 616, 624, 627, 648, 671, 676, 684, 693, 702, 728, 729, 732, 741, 756, 792, 793, 798, 819, 836, 854, 858, 891, 912, 924, 936, 972, 976, 988, 1001, 1008, 1014, 1026, 1053, 1064, 1092, 1098, 1134, 1144, 1159, 1183, 1188, 1197, 1232, 1254, 1281, 1287, 1296, 1342, 1352, 1368, 1386, 1404, 1456, 1458, 1463, 1464, 1482, 1512, 1521, 1539, 1584, 1586, 1596, 1638, 1647, 1672, 1701, 1708, 1716, 1729, 1782, 1848, 1859, 1872, 1881, 1944, 1976, 2002, 2013, 2028, 2052, 2079, 2106, 2128, 2184, 2196, 2223, 2268, 2288, 2318, 2366, 2376, 2379, 2394, 2457, 2508, 2562, 2574, 2673, 2684, 2704, 2717, 2736, 2772, 2808, 2916, 2926, 2928, 2964, 3003, 3024, 3042, 3078, 3159, 3172, 3192, 3211, 3276, 3294, 3344, 3402, 3416, 3432, 3458, 3477, 3549, 3564, 3591, 3696, 3718, 3762, 3843, 3861, 3888, 3952, 4004, 4026, 4056, 4104, 4158, 4212, 4368, 4389, 4392, 4446, 4536, 4563, 4617, 4636, 4697, 4732, 4752, 4758, 4788, 4914, 4941, 5016, 5103, 5124, 5148, 5187, 5346, 5368, 5434, 5544, 5551, 5577, 5616, 5643, 5832, 5852, 5928, 6006, 6039, 6084, 6156, 6237, 6318, 6344, 6384, 6422, 6552, 6588, 6669, 6804, 6832, 6864, 6916, 6954, 7098, 7128, 7137, 7182, 7371, 7436, 7524, 7686, 7722, 8008, 8019, 8052, 8112, 8113, 8151, 8208, 8316, 8424, 8723, 8778, 8784, 8892, 9009, 9072, 9126, 9234, 9272, 9394, 9464, 9477, 9516, 9576, 9633, 9828, 9882, 10032, 10206, 10248, 10296, 10309, 10374, 10431, 10647, 10692, 10736, 10773, 10868, 11088, 11102, 11154, 11286, 11529, 11583, 11664, 11704, 11856, 12012, 12078, 12168, 12312, 12474, 12636, 12688, 12749, 12844, 13013, 13104, 13167, 13176, 13338, 13608, 13689, 13832, 13851, 13908, 14091, 14196, 14256, 14274, 14364, 14742, 14823, 14872, 15048, 15067, 15372, 15444, 15561, 16016, 16038, 16104, 16226, 16302, 16632, 16653, 16731, 16848, 16929, 17446, 17556, 17784, 18018, 18117, 18252, 18468, 18544, 18711, 18788, 18928, 18954, 19019, 19032, 19152, 19266, 19656, 19764, 20007, 20412, 20496, 20592, 20618, 20748, 20862, 21294, 21384, 21411, 21546, 21736, 22113, 22204, 22308, 22477, 22572, 23058, 23166, 23408, 24024, 24156, 24336, 24339, 24453, 24624, 24948, 25272, 25498, 25688, 26026, 26169, 26334, 26352, 26676, 27027, 27216, 27378, 27664, 27702, 27816, 28182, 28392, 28548, 28728, 28899, 29484, 29646, 29744, 30096, 30134, 30744, 30888, 30927, 31122, 31293, 31941, 32076, 32208, 32319, 32452, 32604, 33264, 33306, 33462, 33858, 34587, 34749, 34892, 35112, 35321, 35568, 36036, 36234, 36504, 36936, 37422, 37576, 37908, 38038, 38064, 38247, 38532, 39039, 39312, 39501, 39528, 40014, 40824, 41067, 41236, 41496, 41724, 42273, 42588, 42768, 42822, 43092, 43472, 44226, 44408, 44469, 44616, 44954, 45144, 45201, 46116, 46332, 46683, 48048, 48312, 48678, 48906, 49896, 49959, 50193, 50544, 50787, 50996, 51376, 52052, 52338, 52668, 53352, 54054, 54351, 54756, 55404, 55632, 56133, 56364, 56784, 57057, 57096, 57456, 57798, 58968, 59292, 60021, 60268, 61061, 61488, 61776, 61854, 62244, 62586, 63882, 64152, 64233, 64638, 64904, 65208, 66339, 66612, 66924, 67431, 67716, 69174, 69498, 69784, 70224, 70642, 72072, 72163, 72468, 73008, 73017, 73359, 73872, 74844, 75152, 75816, 76076, 76494, 77064, 78078, 78507, 79002, 79056, 80028, 81081, 81648, 82134, 82472, 82992, 83448, 84546, 85176, 85644, 86184, 86697, 88452, 88816, 88938, 89232, 89243, 89908, 90288, 90402, 92232, 92664, 92781, 93366, 93879, 95823, 96624, 96957, 97356, 97812, 99792, 99918, 100386, 101574, 101992, 103761, 104104, 104247, 104676, 105336, 105469, 105963, 106704, 108108, 108702, 109512, 110808, 112266, 112728, 113399, 114114, 114192, 114741, 115596, 117117, 117936, 118503, 118584, 120042, 120536, 122122, 123201, 123708, 124488, 125172, 126819, 127764, 128304, 128466, 129276, 129808, 130416, 132678, 133224, 133848, 134862, 135432, 135603, 138348, 138996, 139568, 140049, 141284, 144144, 144326, 144936, 146034, 146718, 149688, 149877, 150579, 151632, 152152, 152361, 152988, 154128, 156156, 157014, 158004, 160056, 162162, 163053, 164268, 164944, 165737, 166896, 169092, 170352, 171171, 171288, 172368, 173394, 176904, 177876, 178486, 179816, 180063, 180804, 183183, 184464, 185328, 185562, 186732, 187758, 191646, 192699, 193914, 194712, 195624, 195871, 199836, 200772, 202293, 203148, 203984, 207522, 208208, 208494, 209352, 210672, 210938, 211926, 216216, 216489, 217404, 219024, 219051, 220077, 221616, 224532, 225456, 226798, 228228, 229482, 231192, 234234, 235521, 237006, 237168, 240084, 241072, 243243, 244244, 246402, 247247, 247416, 248976, 250344, 253638, 255528, 256932, 258552, 260091, 265356, 266448, 267696, 267729, 269724, 270864, 271206, 276696, 277992, 278343, 280098, 281637, 282568, 287469, 288652, 289872, 292068, 293436, 299376, 299754, 301158, 304304, 304722, 305976, 311283, 312312, 314028, 316008, 316407, 317889, 320112, 324324, 326106, 328536, 331474, 338184, 340197, 342342, 342576, 344223, 346788, 351351, 353808, 355509, 355752, 356972, 359632, 360126, 361608, 366366, 371124, 373464, 375516, 380457, 383292, 385398, 387828, 389424, 391248, 391742, 399672, 401544, 404586, 406296, 406809, 415044, 416988, 418704, 420147, 421876, 423852, 432432, 432978, 434808, 438102, 440154, 449064, 449631, 451737, 453596, 456456, 458964, 462384, 468468, 471042, 474012, 480168, 486486, 488488, 489159, 492804, 494494, 494832, 497211, 500688, 507276, 511056, 513513, 513864, 517104, 520182, 530712, 535458, 539448, 542412, 549549, 553392, 555984, 556686, 560196, 563274, 565136, 574938, 577304, 578097, 584136, 586872, 587613, 599508, 602316, 606879, 609444, 611952, 622566, 624624, 628056, 632016, 632814, 635778, 648648, 649467, 652212, 657072, 657153, 660231, 662948, 676368, 680394, 684684, 688446, 693576, 702702, 706563, 711018, 711504, 713944, 720252, 723216, 729729, 732732, 741741, 742248, 746928, 751032, 760914, 766584, 770796, 775656, 780273, 783484, 793793, 799344, 803088, 803187, 809172, 812592, 813618, 830088, 833976, 835029, 840294, 843752, 844911, 847704, 862407, 865956, 869616, 876204, 880308, 898128, 899262, 903474, 907192, 912912, 917928, 936936, 942084, 948024, 949221, 953667, 960336, 972972, 976976, 978318, 985608, 988988, 994422, 1014552, 1020591, 1027026, 1027728, 1032669, 1040364, 1054053, 1061424, 1066527, 1070916, 1078896, 1084824, 1099098, 1113372, 1120392, 1126548, 1141371, 1149876, 1154608, 1156194, 1160159, 1168272, 1173744, 1175226, 1199016, 1204632, 1213758, 1218888, 1220427, 1245132, 1256112, 1260441, 1265628, 1271556, 1297296, 1298934, 1304424, 1314306, 1320462, 1325896, 1348893, 1355211, 1360788, 1369368, 1371097, 1376892, 1387152, 1405404, 1413126, 1422036, 1427888, 1440504, 1459458, 1465464, 1483482, 1484496, 1491633, 1502064, 1521828, 1533168, 1540539, 1541592, 1551312, 1560546, 1566968, 1587586, 1606374, 1618344, 1627236, 1648647, 1660176, 1667952, 1670058, 1680588, 1687504, 1689822, 1695408, 1724814, 1731912, 1752408, 1760616, 1762839, 1798524, 1806948, 1814384, 1820637, 1835856, 1873872, 1884168, 1896048, 1898442, 1907334, 1945944, 1948401, 1956636, 1971216, 1971459, 1977976, 1980693, 1988844, 2029104, 2041182, 2054052, 2065338, 2080728, 2108106, 2119689, 2133054, 2141832, 2154581, 2169648, 2198196, 2225223, 2226744, 2240784, 2253096, 2282742, 2299752, 2312388, 2320318, 2340819, 2350452, 2381379, 2398032, 2409264, 2409561, 2427516, 2437776, 2440854, 2490264, 2505087, 2520882, 2531256, 2543112, 2597868, 2608848, 2628612, 2640924, 2651792, 2697786, 2710422, 2721576, 2738736, 2742194, 2753784, 2810808, 2826252, 2844072, 2847663, 2861001, 2881008, 2918916, 2930928, 2966964, 2983266, 3043656, 3061773, 3081078, 3083184, 3098007, 3121092, 3133936, 3162159, 3175172, 3212748, 3236688, 3254472, 3297294, 3340116, 3361176, 3379644, 3424113, 3449628, 3463824, 3480477, 3504816, 3521232, 3525678, 3597048, 3613896, 3641274, 3661281, 3768336, 3796884, 3814668, 3891888, 3896802, 3913272, 3942918, 3955952, 3961386, 3977688, 4046679, 4082364, 4108104, 4113291, 4130676, 4161456, 4216212, 4239378, 4266108, 4283664, 4309162, 4396392, 4450446, 4453488, 4474899, 4506192, 4565484, 4599504, 4621617, 4624776, 4640636, 4681638, 4700904, 4762758, 4819122, 4855032, 4881708, 4945941, 4980528, 5010174, 5041764, 5062512, 5086224, 5195736, 5257224, 5281848, 5288517, 5395572, 5420844, 5443152, 5461911, 5484388, 5507568, 5621616, 5652504, 5688144, 5695326, 5722002, 5837832, 5845203, 5914377, 5933928, 5966532, 6087312, 6123546, 6162156, 6196014, 6242184, 6324318, 6350344, 6359067, 6425496, 6463743, 6508944, 6594588, 6675669, 6680232, 6722352, 6759288, 6848226, 6899256, 6960954, 7051356, 7144137, 7194096, 7227792, 7228683, 7282548, 7322562, 7515261, 7593768, 7629336, 7793604, 7826544, 7885836, 7922772, 7955376, 8093358, 8164728, 8216208, 8226582, 8261352, 8432424, 8478756, 8532216, 8542989, 8583003, 8618324, 8792784, 8900892, 8949798, 9130968, 9185319, 9243234, 9249552, 9281272, 9294021, 9363276, 9401808, 9486477, 9525516, 9638244, 9710064, 9763416, 9891882, 10020348, 10083528, 10391472, 10441431, 10514448, 10563696, 10577034, 10791144, 10841688, 10923822, 10968776, 10983843, 11305008, 11390652, 11444004, 11675664, 11690406, 11828754, 11867856, 11933064, 12247092, 12324312, 12339873, 12392028, 12484368, 12648636, 12700688, 12718134, 12850992, 12927486, 13189176, 13351338, 13360464, 13424697, 13518576, 13696452, 13798512, 13864851, 13921908, 14102712, 14288274, 14457366, 14565096, 14645124, 14837823, 15030522, 15082067, 15187536, 15258672, 15587208, 15771672, 15845544, 15865551, 16186716, 16329456, 16385733, 16453164, 16522704, 16864848, 16957512, 17064432, 17085978, 17166006, 17236648, 17535609, 17801784, 17899596, 18261936, 18370638, 18486468, 18562544, 18588042, 18726552, 18972954, 19051032, 19276488, 19391229, 19526832, 19783764, 20027007, 20040696, 20167056, 20882862, 21154068, 21432411, 21582288, 21683376, 21686049, 21847644, 21937552, 21967686, 22781304, 22888008, 23380812, 23657508, 23866128, 24494184, 24648624, 24679746, 24784056, 25297272, 25436268, 25628967, 25749009, 25854972, 26378352, 26702676, 26849394, 27392904, 27555957, 27729702, 27843816, 28205424, 28576548, 28914732, 29130192, 29290248, 29675646, 30061044, 30164134, 31174416, 31324293, 31543344, 31691088, 31731102, 32373432, 32771466, 32906328, 33915024, 34171956, 34332012, 34473296, 35071218, 35603568, 35799192, 36741276, 36972936, 37019619, 37176084, 37453104, 37945908, 38102064, 38552976, 38782458, 39567528, 40054014, 40081392, 40274091, 41765724, 42308136, 42864822, 43372098, 43695288, 43935372, 44513469, 45246201, 45562608, 45776016, 46761624, 47315016, 47596653, 48988368, 49359492, 49568112, 50594544, 50872536, 51257934, 51498018, 51709944, 52606827, 53405352, 53698788, 54785808, 55111914, 55459404, 55687632, 57153096, 57829464, 58173687, 58580496, 59351292, 60081021, 60122088, 60328268, 62648586, 63462204, 64297233, 64746864, 65058147, 65542932, 65812656, 68343912, 68664024, 70142436, 71598384, 73482552, 73945872, 74039238, 74352168, 75891816, 76886901, 77564916, 79135056, 80108028, 80548182, 82667871, 83531448, 84616272, 85729644, 86744196, 87390576, 87870744, 89026938, 90492402, 93523248, 93972879, 94630032, 95193306, 98718984, 101745072, 102515868, 102996036, 103419888, 105213654, 106810704, 107397576, 110223828, 110918808, 111058857, 114306192, 115658928, 116347374, 118702584, 120162042, 120244176, 120656536, 120822273, 125297172, 126924408, 128594466, 130116294, 131085864, 135738603, 136687824, 137328048, 140284872, 142789959, 146965104, 148078476, 148704336, 151783632, 153773802, 155129832, 160216056, 161096364, 165335742, 167062896, 171459288, 173488392, 174521061, 175741488, 178053876, 180243063, 180984804, 187945758, 190386612, 192891699, 197437968, 205031736, 205992072, 210427308, 214795152, 220447656, 221837616, 222117714, 232694748, 237405168, 240324084, 241313072, 241644546, 250594344, 253848816, 257188932, 260232588, 262171728, 271477206, 280569744, 281918637, 285579918, 296156952, 307547604, 310259664, 320432112, 322192728, 330671484, 333176571, 342918576, 346976784, 349042122, 356107752, 360486126, 361969608, 375891516, 380773224, 385783398, 407215809, 410063472, 411984144, 420854616, 440895312, 444235428, 465389496, 480648168, 483289092, 501188688, 514377864, 520465176, 523563183, 542954412, 563837274, 571159836, 578675097, 592313904, 615095208, 644385456, 661342968, 666353142, 698084244, 712215504, 720972252, 723939216, 751783032, 761546448, 771566796, 814431618, 841709232, 845755911, 888470856, 930778992, 961296336, 966578184, 999529713, 1028755728, 1040930352, 1047126366, 1085908824, 1127674548, 1142319672, 1157350194, 1221647427, 1230190416, 1322685936, 1332706284, 1396168488, 1441944504, 1503566064, 1543133592, 1570689549, 1628863236, 1691511822, 1776941712, 1933156368, 1999059426, 2094252732, 2171817648, 2255349096, 2284639344, 2314700388, 2443294854, 2665412568, 2792336976, 2883889008, 3086267184, 3141379098, 3257726472, 3383023644, 3664942281, 3998118852, 4188505464, 4510698192, 4629400776, 4886589708, 5330825136, 6282758196, 6515452944, 6766047288, 7329884562, 7996237704, 8377010928, 9258801552, 9773179416, 10994826843, 12565516392, 13532094576, 14659769124, 15992475408, 19546358832, 21989653686, 25131032784, 29319538248, 43979307372, 58639076496, 87958614744, 175917229488]

約数ペア:

[(1, 175917229488), (2, 87958614744), (3, 58639076496), (4, 43979307372), (6, 29319538248), (7, 25131032784), (8, 21989653686), (9, 19546358832), (11, 15992475408), (12, 14659769124), (13, 13532094576), (14, 12565516392), (16, 10994826843), (18, 9773179416), (19, 9258801552), (21, 8377010928), (22, 7996237704), (24, 7329884562), (26, 6766047288), (27, 6515452944), (28, 6282758196), (33, 5330825136), (36, 4886589708), (38, 4629400776), (39, 4510698192), (42, 4188505464), (44, 3998118852), (48, 3664942281), (52, 3383023644), (54, 3257726472), (56, 3141379098), (57, 3086267184), (61, 2883889008), (63, 2792336976), (66, 2665412568), (72, 2443294854), (76, 2314700388), (77, 2284639344), (78, 2255349096), (81, 2171817648), (84, 2094252732), (88, 1999059426), (91, 1933156368), (99, 1776941712), (104, 1691511822), (108, 1628863236), (112, 1570689549), (114, 1543133592), (117, 1503566064), (122, 1441944504), (126, 1396168488), (132, 1332706284), (133, 1322685936), (143, 1230190416), (144, 1221647427), (152, 1157350194), (154, 1142319672), (156, 1127674548), (162, 1085908824), (168, 1047126366), (169, 1040930352), (171, 1028755728), (176, 999529713), (182, 966578184), (183, 961296336), (189, 930778992), (198, 888470856), (208, 845755911), (209, 841709232), (216, 814431618), (228, 771566796), (231, 761546448), (234, 751783032), (243, 723939216), (244, 720972252), (247, 712215504), (252, 698084244), (264, 666353142), (266, 661342968), (273, 644385456), (286, 615095208), (297, 592313904), (304, 578675097), (308, 571159836), (312, 563837274), (324, 542954412), (336, 523563183), (338, 520465176), (342, 514377864), (351, 501188688), (364, 483289092), (366, 480648168), (378, 465389496), (396, 444235428), (399, 440895312), (418, 420854616), (427, 411984144), (429, 410063472), (432, 407215809), (456, 385783398), (462, 380773224), (468, 375891516), (486, 361969608), (488, 360486126), (494, 356107752), (504, 349042122), (507, 346976784), (513, 342918576), (528, 333176571), (532, 330671484), (546, 322192728), (549, 320432112), (567, 310259664), (572, 307547604), (594, 296156952), (616, 285579918), (624, 281918637), (627, 280569744), (648, 271477206), (671, 262171728), (676, 260232588), (684, 257188932), (693, 253848816), (702, 250594344), (728, 241644546), (729, 241313072), (732, 240324084), (741, 237405168), (756, 232694748), (792, 222117714), (793, 221837616), (798, 220447656), (819, 214795152), (836, 210427308), (854, 205992072), (858, 205031736), (891, 197437968), (912, 192891699), (924, 190386612), (936, 187945758), (972, 180984804), (976, 180243063), (988, 178053876), (1001, 175741488), (1008, 174521061), (1014, 173488392), (1026, 171459288), (1053, 167062896), (1064, 165335742), (1092, 161096364), (1098, 160216056), (1134, 155129832), (1144, 153773802), (1159, 151783632), (1183, 148704336), (1188, 148078476), (1197, 146965104), (1232, 142789959), (1254, 140284872), (1281, 137328048), (1287, 136687824), (1296, 135738603), (1342, 131085864), (1352, 130116294), (1368, 128594466), (1386, 126924408), (1404, 125297172), (1456, 120822273), (1458, 120656536), (1463, 120244176), (1464, 120162042), (1482, 118702584), (1512, 116347374), (1521, 115658928), (1539, 114306192), (1584, 111058857), (1586, 110918808), (1596, 110223828), (1638, 107397576), (1647, 106810704), (1672, 105213654), (1701, 103419888), (1708, 102996036), (1716, 102515868), (1729, 101745072), (1782, 98718984), (1848, 95193306), (1859, 94630032), (1872, 93972879), (1881, 93523248), (1944, 90492402), (1976, 89026938), (2002, 87870744), (2013, 87390576), (2028, 86744196), (2052, 85729644), (2079, 84616272), (2106, 83531448), (2128, 82667871), (2184, 80548182), (2196, 80108028), (2223, 79135056), (2268, 77564916), (2288, 76886901), (2318, 75891816), (2366, 74352168), (2376, 74039238), (2379, 73945872), (2394, 73482552), (2457, 71598384), (2508, 70142436), (2562, 68664024), (2574, 68343912), (2673, 65812656), (2684, 65542932), (2704, 65058147), (2717, 64746864), (2736, 64297233), (2772, 63462204), (2808, 62648586), (2916, 60328268), (2926, 60122088), (2928, 60081021), (2964, 59351292), (3003, 58580496), (3024, 58173687), (3042, 57829464), (3078, 57153096), (3159, 55687632), (3172, 55459404), (3192, 55111914), (3211, 54785808), (3276, 53698788), (3294, 53405352), (3344, 52606827), (3402, 51709944), (3416, 51498018), (3432, 51257934), (3458, 50872536), (3477, 50594544), (3549, 49568112), (3564, 49359492), (3591, 48988368), (3696, 47596653), (3718, 47315016), (3762, 46761624), (3843, 45776016), (3861, 45562608), (3888, 45246201), (3952, 44513469), (4004, 43935372), (4026, 43695288), (4056, 43372098), (4104, 42864822), (4158, 42308136), (4212, 41765724), (4368, 40274091), (4389, 40081392), (4392, 40054014), (4446, 39567528), (4536, 38782458), (4563, 38552976), (4617, 38102064), (4636, 37945908), (4697, 37453104), (4732, 37176084), (4752, 37019619), (4758, 36972936), (4788, 36741276), (4914, 35799192), (4941, 35603568), (5016, 35071218), (5103, 34473296), (5124, 34332012), (5148, 34171956), (5187, 33915024), (5346, 32906328), (5368, 32771466), (5434, 32373432), (5544, 31731102), (5551, 31691088), (5577, 31543344), (5616, 31324293), (5643, 31174416), (5832, 30164134), (5852, 30061044), (5928, 29675646), (6006, 29290248), (6039, 29130192), (6084, 28914732), (6156, 28576548), (6237, 28205424), (6318, 27843816), (6344, 27729702), (6384, 27555957), (6422, 27392904), (6552, 26849394), (6588, 26702676), (6669, 26378352), (6804, 25854972), (6832, 25749009), (6864, 25628967), (6916, 25436268), (6954, 25297272), (7098, 24784056), (7128, 24679746), (7137, 24648624), (7182, 24494184), (7371, 23866128), (7436, 23657508), (7524, 23380812), (7686, 22888008), (7722, 22781304), (8008, 21967686), (8019, 21937552), (8052, 21847644), (8112, 21686049), (8113, 21683376), (8151, 21582288), (8208, 21432411), (8316, 21154068), (8424, 20882862), (8723, 20167056), (8778, 20040696), (8784, 20027007), (8892, 19783764), (9009, 19526832), (9072, 19391229), (9126, 19276488), (9234, 19051032), (9272, 18972954), (9394, 18726552), (9464, 18588042), (9477, 18562544), (9516, 18486468), (9576, 18370638), (9633, 18261936), (9828, 17899596), (9882, 17801784), (10032, 17535609), (10206, 17236648), (10248, 17166006), (10296, 17085978), (10309, 17064432), (10374, 16957512), (10431, 16864848), (10647, 16522704), (10692, 16453164), (10736, 16385733), (10773, 16329456), (10868, 16186716), (11088, 15865551), (11102, 15845544), (11154, 15771672), (11286, 15587208), (11529, 15258672), (11583, 15187536), (11664, 15082067), (11704, 15030522), (11856, 14837823), (12012, 14645124), (12078, 14565096), (12168, 14457366), (12312, 14288274), (12474, 14102712), (12636, 13921908), (12688, 13864851), (12749, 13798512), (12844, 13696452), (13013, 13518576), (13104, 13424697), (13167, 13360464), (13176, 13351338), (13338, 13189176), (13608, 12927486), (13689, 12850992), (13832, 12718134), (13851, 12700688), (13908, 12648636), (14091, 12484368), (14196, 12392028), (14256, 12339873), (14274, 12324312), (14364, 12247092), (14742, 11933064), (14823, 11867856), (14872, 11828754), (15048, 11690406), (15067, 11675664), (15372, 11444004), (15444, 11390652), (15561, 11305008), (16016, 10983843), (16038, 10968776), (16104, 10923822), (16226, 10841688), (16302, 10791144), (16632, 10577034), (16653, 10563696), (16731, 10514448), (16848, 10441431), (16929, 10391472), (17446, 10083528), (17556, 10020348), (17784, 9891882), (18018, 9763416), (18117, 9710064), (18252, 9638244), (18468, 9525516), (18544, 9486477), (18711, 9401808), (18788, 9363276), (18928, 9294021), (18954, 9281272), (19019, 9249552), (19032, 9243234), (19152, 9185319), (19266, 9130968), (19656, 8949798), (19764, 8900892), (20007, 8792784), (20412, 8618324), (20496, 8583003), (20592, 8542989), (20618, 8532216), (20748, 8478756), (20862, 8432424), (21294, 8261352), (21384, 8226582), (21411, 8216208), (21546, 8164728), (21736, 8093358), (22113, 7955376), (22204, 7922772), (22308, 7885836), (22477, 7826544), (22572, 7793604), (23058, 7629336), (23166, 7593768), (23408, 7515261), (24024, 7322562), (24156, 7282548), (24336, 7228683), (24339, 7227792), (24453, 7194096), (24624, 7144137), (24948, 7051356), (25272, 6960954), (25498, 6899256), (25688, 6848226), (26026, 6759288), (26169, 6722352), (26334, 6680232), (26352, 6675669), (26676, 6594588), (27027, 6508944), (27216, 6463743), (27378, 6425496), (27664, 6359067), (27702, 6350344), (27816, 6324318), (28182, 6242184), (28392, 6196014), (28548, 6162156), (28728, 6123546), (28899, 6087312), (29484, 5966532), (29646, 5933928), (29744, 5914377), (30096, 5845203), (30134, 5837832), (30744, 5722002), (30888, 5695326), (30927, 5688144), (31122, 5652504), (31293, 5621616), (31941, 5507568), (32076, 5484388), (32208, 5461911), (32319, 5443152), (32452, 5420844), (32604, 5395572), (33264, 5288517), (33306, 5281848), (33462, 5257224), (33858, 5195736), (34587, 5086224), (34749, 5062512), (34892, 5041764), (35112, 5010174), (35321, 4980528), (35568, 4945941), (36036, 4881708), (36234, 4855032), (36504, 4819122), (36936, 4762758), (37422, 4700904), (37576, 4681638), (37908, 4640636), (38038, 4624776), (38064, 4621617), (38247, 4599504), (38532, 4565484), (39039, 4506192), (39312, 4474899), (39501, 4453488), (39528, 4450446), (40014, 4396392), (40824, 4309162), (41067, 4283664), (41236, 4266108), (41496, 4239378), (41724, 4216212), (42273, 4161456), (42588, 4130676), (42768, 4113291), (42822, 4108104), (43092, 4082364), (43472, 4046679), (44226, 3977688), (44408, 3961386), (44469, 3955952), (44616, 3942918), (44954, 3913272), (45144, 3896802), (45201, 3891888), (46116, 3814668), (46332, 3796884), (46683, 3768336), (48048, 3661281), (48312, 3641274), (48678, 3613896), (48906, 3597048), (49896, 3525678), (49959, 3521232), (50193, 3504816), (50544, 3480477), (50787, 3463824), (50996, 3449628), (51376, 3424113), (52052, 3379644), (52338, 3361176), (52668, 3340116), (53352, 3297294), (54054, 3254472), (54351, 3236688), (54756, 3212748), (55404, 3175172), (55632, 3162159), (56133, 3133936), (56364, 3121092), (56784, 3098007), (57057, 3083184), (57096, 3081078), (57456, 3061773), (57798, 3043656), (58968, 2983266), (59292, 2966964), (60021, 2930928), (60268, 2918916), (61061, 2881008), (61488, 2861001), (61776, 2847663), (61854, 2844072), (62244, 2826252), (62586, 2810808), (63882, 2753784), (64152, 2742194), (64233, 2738736), (64638, 2721576), (64904, 2710422), (65208, 2697786), (66339, 2651792), (66612, 2640924), (66924, 2628612), (67431, 2608848), (67716, 2597868), (69174, 2543112), (69498, 2531256), (69784, 2520882), (70224, 2505087), (70642, 2490264), (72072, 2440854), (72163, 2437776), (72468, 2427516), (73008, 2409561), (73017, 2409264), (73359, 2398032), (73872, 2381379), (74844, 2350452), (75152, 2340819), (75816, 2320318), (76076, 2312388), (76494, 2299752), (77064, 2282742), (78078, 2253096), (78507, 2240784), (79002, 2226744), (79056, 2225223), (80028, 2198196), (81081, 2169648), (81648, 2154581), (82134, 2141832), (82472, 2133054), (82992, 2119689), (83448, 2108106), (84546, 2080728), (85176, 2065338), (85644, 2054052), (86184, 2041182), (86697, 2029104), (88452, 1988844), (88816, 1980693), (88938, 1977976), (89232, 1971459), (89243, 1971216), (89908, 1956636), (90288, 1948401), (90402, 1945944), (92232, 1907334), (92664, 1898442), (92781, 1896048), (93366, 1884168), (93879, 1873872), (95823, 1835856), (96624, 1820637), (96957, 1814384), (97356, 1806948), (97812, 1798524), (99792, 1762839), (99918, 1760616), (100386, 1752408), (101574, 1731912), (101992, 1724814), (103761, 1695408), (104104, 1689822), (104247, 1687504), (104676, 1680588), (105336, 1670058), (105469, 1667952), (105963, 1660176), (106704, 1648647), (108108, 1627236), (108702, 1618344), (109512, 1606374), (110808, 1587586), (112266, 1566968), (112728, 1560546), (113399, 1551312), (114114, 1541592), (114192, 1540539), (114741, 1533168), (115596, 1521828), (117117, 1502064), (117936, 1491633), (118503, 1484496), (118584, 1483482), (120042, 1465464), (120536, 1459458), (122122, 1440504), (123201, 1427888), (123708, 1422036), (124488, 1413126), (125172, 1405404), (126819, 1387152), (127764, 1376892), (128304, 1371097), (128466, 1369368), (129276, 1360788), (129808, 1355211), (130416, 1348893), (132678, 1325896), (133224, 1320462), (133848, 1314306), (134862, 1304424), (135432, 1298934), (135603, 1297296), (138348, 1271556), (138996, 1265628), (139568, 1260441), (140049, 1256112), (141284, 1245132), (144144, 1220427), (144326, 1218888), (144936, 1213758), (146034, 1204632), (146718, 1199016), (149688, 1175226), (149877, 1173744), (150579, 1168272), (151632, 1160159), (152152, 1156194), (152361, 1154608), (152988, 1149876), (154128, 1141371), (156156, 1126548), (157014, 1120392), (158004, 1113372), (160056, 1099098), (162162, 1084824), (163053, 1078896), (164268, 1070916), (164944, 1066527), (165737, 1061424), (166896, 1054053), (169092, 1040364), (170352, 1032669), (171171, 1027728), (171288, 1027026), (172368, 1020591), (173394, 1014552), (176904, 994422), (177876, 988988), (178486, 985608), (179816, 978318), (180063, 976976), (180804, 972972), (183183, 960336), (184464, 953667), (185328, 949221), (185562, 948024), (186732, 942084), (187758, 936936), (191646, 917928), (192699, 912912), (193914, 907192), (194712, 903474), (195624, 899262), (195871, 898128), (199836, 880308), (200772, 876204), (202293, 869616), (203148, 865956), (203984, 862407), (207522, 847704), (208208, 844911), (208494, 843752), (209352, 840294), (210672, 835029), (210938, 833976), (211926, 830088), (216216, 813618), (216489, 812592), (217404, 809172), (219024, 803187), (219051, 803088), (220077, 799344), (221616, 793793), (224532, 783484), (225456, 780273), (226798, 775656), (228228, 770796), (229482, 766584), (231192, 760914), (234234, 751032), (235521, 746928), (237006, 742248), (237168, 741741), (240084, 732732), (241072, 729729), (243243, 723216), (244244, 720252), (246402, 713944), (247247, 711504), (247416, 711018), (248976, 706563), (250344, 702702), (253638, 693576), (255528, 688446), (256932, 684684), (258552, 680394), (260091, 676368), (265356, 662948), (266448, 660231), (267696, 657153), (267729, 657072), (269724, 652212), (270864, 649467), (271206, 648648), (276696, 635778), (277992, 632814), (278343, 632016), (280098, 628056), (281637, 624624), (282568, 622566), (287469, 611952), (288652, 609444), (289872, 606879), (292068, 602316), (293436, 599508), (299376, 587613), (299754, 586872), (301158, 584136), (304304, 578097), (304722, 577304), (305976, 574938), (311283, 565136), (312312, 563274), (314028, 560196), (316008, 556686), (316407, 555984), (317889, 553392), (320112, 549549), (324324, 542412), (326106, 539448), (328536, 535458), (331474, 530712), (338184, 520182), (340197, 517104), (342342, 513864), (342576, 513513), (344223, 511056), (346788, 507276), (351351, 500688), (353808, 497211), (355509, 494832), (355752, 494494), (356972, 492804), (359632, 489159), (360126, 488488), (361608, 486486), (366366, 480168), (371124, 474012), (373464, 471042), (375516, 468468), (380457, 462384), (383292, 458964), (385398, 456456), (387828, 453596), (389424, 451737), (391248, 449631), (391742, 449064), (399672, 440154), (401544, 438102), (404586, 434808), (406296, 432978), (406809, 432432), (415044, 423852), (416988, 421876), (418704, 420147)]