35913045168

素因数分解:

$2^4\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:148

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 33, 36, 38, 39, 42, 44, 47, 48, 52, 54, 56, 57, 62, 63, 66, 72, 76, 77, 78, 81, 84, 88, 91, 93, 94, 99, 104, 108, 112, 114, 117, 124, 126, 132, 133, 141, 143, 144, 152, 154, 156, 162, 168, 171, 176, 182, 186, 188, 189, 198, 208, 209, 216, 217, 228, 231, 234, 247, 248, 252, 264, 266, 273, 279, 282, 286, 297, 304, 308, 312, 324, 329, 336, 341, 342, 351, 364, 372, 376, 378, 396, 399, 403, 418, 423, 429, 432, 434, 456, 462, 468, 494, 496, 504, 513, 517, 528, 532, 546, 558, 564, 567, 572, 589, 594, 611, 616, 624, 627, 648, 651, 658, 682, 684, 693, 702, 728, 741, 744, 752, 756, 792, 798, 806, 819, 836, 837, 846, 858, 868, 891, 893, 912, 924, 936, 987, 988, 1001, 1008, 1023, 1026, 1034, 1053, 1064, 1092, 1116, 1128, 1134, 1144, 1178, 1188, 1197, 1209, 1222, 1232, 1254, 1269, 1287, 1296, 1302, 1316, 1364, 1368, 1386, 1404, 1456, 1457, 1463, 1482, 1488, 1512, 1539, 1551, 1584, 1596, 1612, 1638, 1672, 1674, 1692, 1716, 1729, 1736, 1767, 1782, 1786, 1833, 1848, 1872, 1881, 1953, 1974, 1976, 2002, 2046, 2052, 2068, 2079, 2106, 2128, 2184, 2223, 2232, 2256, 2268, 2288, 2356, 2376, 2387, 2394, 2418, 2444, 2457, 2508, 2511, 2538, 2574, 2604, 2632, 2679, 2717, 2728, 2736, 2772, 2808, 2821, 2914, 2926, 2961, 2964, 3003, 3024, 3069, 3078, 3102, 3192, 3224, 3276, 3344, 3348, 3384, 3432, 3458, 3472, 3534, 3564, 3572, 3591, 3619, 3627, 3666, 3696, 3762, 3807, 3861, 3906, 3948, 3952, 4004, 4092, 4104, 4123, 4136, 4158, 4212, 4277, 4368, 4371, 4389, 4433, 4446, 4464, 4536, 4653, 4712, 4752, 4774, 4788, 4836, 4888, 4914, 5016, 5022, 5076, 5148, 5187, 5208, 5264, 5301, 5358, 5434, 5456, 5499, 5544, 5616, 5642, 5643, 5828, 5852, 5859, 5922, 5928, 6006, 6138, 6156, 6204, 6237, 6251, 6384, 6448, 6479, 6552, 6669, 6696, 6721, 6768, 6864, 6916, 7068, 7128, 7144, 7161, 7182, 7238, 7254, 7332, 7371, 7524, 7614, 7657, 7722, 7812, 7896, 8008, 8037, 8151, 8184, 8208, 8246, 8272, 8316, 8424, 8463, 8554, 8742, 8778, 8866, 8883, 8892, 9009, 9072, 9207, 9306, 9424, 9548, 9576, 9672, 9776, 9823, 9828, 10032, 10044, 10152, 10199, 10296, 10374, 10416, 10602, 10716, 10773, 10857, 10868, 10881, 10998, 11088, 11284, 11286, 11583, 11609, 11656, 11704, 11718, 11844, 11856, 12012, 12276, 12312, 12369, 12408, 12474, 12502, 12831, 12958, 13104, 13113, 13167, 13299, 13338, 13392, 13442, 13832, 13959, 14136, 14256, 14288, 14322, 14364, 14476, 14508, 14664, 14742, 15048, 15228, 15314, 15444, 15561, 15624, 15792, 15903, 16016, 16027, 16074, 16302, 16368, 16492, 16497, 16632, 16848, 16926, 16929, 17108, 17484, 17556, 17577, 17732, 17766, 17784, 18018, 18414, 18612, 18753, 18941, 19019, 19096, 19152, 19344, 19437, 19646, 19656, 20007, 20088, 20163, 20304, 20398, 20592, 20748, 21204, 21432, 21483, 21546, 21714, 21736, 21762, 21996, 22568, 22572, 22971, 23166, 23218, 23312, 23408, 23436, 23688, 24024, 24111, 24453, 24552, 24624, 24738, 24816, 24948, 25004, 25389, 25662, 25916, 26226, 26334, 26598, 26649, 26676, 26884, 27027, 27621, 27664, 27683, 27918, 28272, 28644, 28728, 28952, 29016, 29328, 29469, 29484, 30096, 30456, 30597, 30628, 30888, 31031, 31122, 31248, 31806, 32054, 32148, 32571, 32604, 32643, 32984, 32994, 33264, 33852, 33858, 34216, 34827, 34968, 35112, 35154, 35464, 35532, 35568, 36036, 36828, 37107, 37224, 37506, 37882, 38038, 38192, 38493, 38874, 39292, 39312, 39339, 39501, 39897, 40014, 40176, 40326, 40796, 41496, 41877, 42408, 42864, 42966, 43092, 43428, 43472, 43524, 43992, 45136, 45144, 45353, 45942, 46332, 46436, 46683, 46872, 47047, 47376, 47709, 48048, 48081, 48222, 48906, 49104, 49476, 49491, 49896, 50008, 50778, 51324, 51832, 52452, 52668, 53196, 53298, 53352, 53599, 53768, 54054, 55242, 55366, 55836, 56259, 56823, 57057, 57288, 57456, 57904, 58032, 58311, 58938, 58968, 60489, 60912, 61194, 61256, 61776, 62062, 62244, 63612, 64108, 64296, 64449, 65142, 65208, 65286, 65968, 65988, 67704, 67716, 68432, 68761, 68913, 69654, 69936, 70224, 70308, 70928, 71064, 72072, 72333, 73359, 73656, 74214, 74448, 75012, 75764, 76076, 76167, 76986, 77748, 78584, 78678, 79002, 79794, 80028, 80652, 81081, 81263, 81592, 82992, 83049, 83754, 84227, 84816, 85932, 86184, 86856, 87048, 87984, 88407, 90288, 90706, 91791, 91884, 92664, 92872, 93093, 93366, 93744, 94094, 95418, 96162, 96444, 97713, 97812, 98952, 98982, 99792, 100016, 101556, 102648, 103664, 104481, 104904, 105336, 106392, 106596, 106704, 107198, 107536, 108108, 110484, 110732, 111321, 111672, 112189, 112518, 113646, 114114, 114576, 115479, 116622, 117876, 117936, 118017, 118503, 119691, 120978, 122388, 122512, 124124, 124488, 127224, 127699, 128216, 128592, 128898, 130284, 130416, 130572, 131976, 132587, 135408, 135432, 136059, 137522, 137826, 139308, 140049, 140616, 141141, 142128, 144144, 144243, 144666, 146718, 147312, 148428, 150024, 151528, 152152, 152334, 153972, 155496, 157168, 157356, 158004, 159588, 160056, 160797, 161304, 162162, 162526, 163184, 166098, 167508, 168454, 168777, 170469, 171171, 171864, 172368, 173712, 174096, 174933, 176814, 181412, 181467, 183582, 183768, 185328, 185744, 186186, 186732, 188188, 190836, 192324, 192888, 193347, 193781, 195426, 195624, 197904, 197964, 203112, 205296, 206283, 206739, 208351, 208962, 209808, 210672, 212784, 213192, 214396, 216216, 220077, 220968, 221464, 222642, 223344, 224378, 225036, 227292, 228228, 228501, 230958, 233244, 235752, 236034, 237006, 239382, 241956, 243789, 244776, 248248, 248976, 249147, 252681, 254448, 255398, 256432, 257796, 260568, 261144, 263952, 265174, 265221, 270864, 272118, 275044, 275373, 275652, 278616, 279279, 280098, 281232, 282282, 288486, 289332, 293139, 293436, 296856, 300048, 303056, 304304, 304513, 304668, 307944, 310992, 313443, 314712, 316008, 319176, 320112, 321594, 322608, 324324, 325052, 332196, 333963, 335016, 336567, 336908, 337554, 340938, 342342, 343728, 346437, 349866, 353628, 359073, 359879, 362824, 362934, 367164, 367536, 372372, 373464, 376376, 381672, 383097, 384648, 385776, 386694, 387562, 390852, 391248, 395928, 397761, 406224, 408177, 412566, 413478, 416702, 417924, 423423, 426384, 428792, 432432, 432729, 440154, 441936, 442928, 445284, 448756, 450072, 454584, 456456, 457002, 461916, 466488, 471504, 472068, 474012, 478764, 482391, 483912, 487578, 489552, 496496, 498294, 505362, 506331, 510796, 511407, 513513, 515592, 521136, 522288, 524799, 530348, 530442, 544236, 544401, 550088, 550746, 551304, 557232, 558558, 560196, 564564, 576972, 578664, 581343, 586278, 586872, 589589, 593712, 609026, 609336, 615888, 618849, 620217, 625053, 626886, 629424, 632016, 638352, 643188, 648648, 650104, 664392, 667926, 670032, 673134, 673816, 675108, 681876, 684684, 692874, 699732, 707256, 718146, 719758, 725648, 725868, 731367, 734328, 744744, 746928, 747441, 752752, 758043, 763344, 766194, 769296, 773388, 775124, 781704, 791856, 795522, 795663, 816354, 825132, 826119, 826956, 833404, 835848, 837837, 846846, 857584, 865458, 880308, 890568, 893893, 897512, 900144, 909168, 912912, 913539, 914004, 923832, 932976, 940329, 944136, 948024, 957528, 964782, 967824, 975156, 996588, 1009701, 1010724, 1012662, 1021592, 1022814, 1027026, 1031184, 1049598, 1060696, 1060884, 1079637, 1088472, 1088802, 1100176, 1101492, 1102608, 1117116, 1120392, 1129128, 1149291, 1153944, 1157328, 1162686, 1172556, 1173744, 1179178, 1193283, 1218052, 1218672, 1224531, 1237698, 1240434, 1250106, 1253772, 1270269, 1286376, 1297296, 1298187, 1300208, 1328784, 1335852, 1346268, 1347632, 1350216, 1363752, 1369368, 1385748, 1399464, 1414512, 1436292, 1439516, 1447173, 1451736, 1458457, 1462734, 1468656, 1489488, 1494882, 1516086, 1532388, 1534221, 1540539, 1546776, 1550248, 1563408, 1591044, 1591326, 1632708, 1650264, 1652238, 1653912, 1666808, 1671696, 1675674, 1693692, 1730916, 1744029, 1760616, 1768767, 1781136, 1787786, 1795024, 1827078, 1828008, 1847664, 1856547, 1875159, 1880658, 1888272, 1896048, 1915056, 1929564, 1950312, 1993176, 2019402, 2021448, 2025324, 2043184, 2045628, 2054052, 2099196, 2121392, 2121768, 2131591, 2159274, 2176944, 2177604, 2194101, 2202984, 2234232, 2240784, 2242323, 2258256, 2274129, 2298582, 2307888, 2325372, 2345112, 2358356, 2386566, 2436104, 2449062, 2475396, 2480868, 2500212, 2507544, 2513511, 2519153, 2540538, 2572752, 2596374, 2671704, 2681679, 2692536, 2700432, 2727504, 2738736, 2740617, 2771496, 2798928, 2872584, 2879032, 2894346, 2903472, 2916914, 2925468, 2989764, 3029103, 3032172, 3064776, 3068442, 3081078, 3093552, 3100496, 3182088, 3182652, 3238911, 3265416, 3300528, 3304476, 3307824, 3333616, 3351348, 3387384, 3447873, 3461832, 3488058, 3521232, 3537534, 3575572, 3579849, 3654156, 3656016, 3673593, 3713094, 3750318, 3761316, 3810807, 3859128, 3900624, 3958669, 3986352, 4038804, 4042896, 4050648, 4091256, 4108104, 4198392, 4243536, 4263182, 4318548, 4341519, 4355208, 4375371, 4388202, 4405968, 4468464, 4484646, 4548258, 4597164, 4650744, 4690224, 4716712, 4773132, 4872208, 4898124, 4950792, 4961736, 5000424, 5015088, 5027022, 5038306, 5081076, 5192748, 5232087, 5306301, 5343408, 5363358, 5385072, 5481234, 5542992, 5569641, 5625477, 5745168, 5758064, 5788692, 5833828, 5850936, 5979528, 6058206, 6064344, 6129552, 6136884, 6162156, 6364176, 6365304, 6394773, 6477822, 6530832, 6582303, 6608952, 6702696, 6774768, 6822387, 6895746, 6923664, 6976116, 7075068, 7151144, 7159698, 7308312, 7347186, 7426188, 7500636, 7522632, 7557459, 7621614, 7718256, 7917338, 8045037, 8077608, 8101296, 8182512, 8216208, 8221851, 8396784, 8526364, 8637096, 8683038, 8710416, 8750742, 8776404, 8969292, 9087309, 9096516, 9194328, 9301488, 9433424, 9546264, 9716733, 9796248, 9901584, 9923472, 10000848, 10054044, 10076612, 10162152, 10343619, 10385496, 10464174, 10612602, 10726716, 10739547, 10962468, 11139282, 11250954, 11577384, 11667656, 11701872, 11876007, 11959056, 12116412, 12128688, 12273768, 12324312, 12730608, 12789546, 12955644, 13126113, 13164606, 13217904, 13405392, 13644774, 13791492, 13952232, 14150136, 14302288, 14319396, 14616624, 14694372, 14852376, 15001272, 15045264, 15114918, 15243228, 15696261, 15834676, 15918903, 16090074, 16155216, 16443702, 16876431, 17052728, 17274192, 17366076, 17501484, 17552808, 17938584, 18174618, 18193032, 18388656, 19092528, 19184319, 19433466, 19592496, 20108088, 20153224, 20324304, 20687238, 20770992, 20928348, 21225204, 21453432, 21479094, 21924936, 22278564, 22501908, 22672377, 23154768, 23335312, 23752014, 24135111, 24232824, 24547536, 24648624, 24665553, 25579092, 25911288, 26252226, 26329212, 27289548, 27582984, 27710683, 27904464, 28300272, 28638792, 29150199, 29388744, 29704752, 30002544, 30229836, 30486456, 31392522, 31669352, 31837806, 32180148, 32887404, 33752862, 34105456, 34732152, 35002968, 35105616, 35628021, 35877168, 36349236, 36386064, 38368638, 38866932, 39378339, 40216176, 40306448, 41374476, 41856696, 42450408, 42906864, 42958188, 43849872, 44557128, 45003816, 45344754, 47504028, 47756709, 48270222, 48465648, 49331106, 51158184, 51822576, 52504452, 52658424, 54579096, 55165968, 55421366, 57277584, 57552957, 58300398, 58777488, 60459672, 60972912, 62785044, 63338704, 63675612, 64360296, 65774808, 67505724, 68017131, 69464304, 70005936, 71256042, 72405333, 72698472, 76737276, 77733864, 78756678, 82748952, 83132049, 83713392, 84900816, 85916376, 89114256, 90007632, 90689508, 95008056, 95513418, 96540444, 98662212, 102316368, 105008904, 105316848, 106884063, 109158192, 110842732, 115105914, 116600796, 118135017, 120919344, 125570088, 127351224, 128720592, 131549616, 135011448, 136034262, 142512084, 144810666, 145396944, 153474552, 155467728, 157513356, 165497904, 166264098, 171832752, 172658871, 181379016, 190016112, 191026836, 193080888, 197324424, 204051393, 210017808, 213768126, 221685464, 230211828, 233201592, 236270034, 249396147, 251140176, 254702448, 270022896, 272068524, 285024168, 289621332, 306949104, 315026712, 320652189, 332528196, 345317742, 362758032, 382053672, 386161776, 394648848, 408102786, 427536252, 443370928, 460423656, 466403184, 472540068, 498792294, 544137048, 570048336, 579242664, 630053424, 641304378, 665056392, 690635484, 748188441, 764107344, 816205572, 855072504, 920847312, 945080136, 997584588, 1088274096, 1158485328, 1282608756, 1330112784, 1381270968, 1496376882, 1632411144, 1710145008, 1890160272, 1995169176, 2244565323, 2565217512, 2762541936, 2992753764, 3264822288, 3990338352, 4489130646, 5130435024, 5985507528, 8978261292, 11971015056, 17956522584, 35913045168]

約数ペア:

[(1, 35913045168), (2, 17956522584), (3, 11971015056), (4, 8978261292), (6, 5985507528), (7, 5130435024), (8, 4489130646), (9, 3990338352), (11, 3264822288), (12, 2992753764), (13, 2762541936), (14, 2565217512), (16, 2244565323), (18, 1995169176), (19, 1890160272), (21, 1710145008), (22, 1632411144), (24, 1496376882), (26, 1381270968), (27, 1330112784), (28, 1282608756), (31, 1158485328), (33, 1088274096), (36, 997584588), (38, 945080136), (39, 920847312), (42, 855072504), (44, 816205572), (47, 764107344), (48, 748188441), (52, 690635484), (54, 665056392), (56, 641304378), (57, 630053424), (62, 579242664), (63, 570048336), (66, 544137048), (72, 498792294), (76, 472540068), (77, 466403184), (78, 460423656), (81, 443370928), (84, 427536252), (88, 408102786), (91, 394648848), (93, 386161776), (94, 382053672), (99, 362758032), (104, 345317742), (108, 332528196), (112, 320652189), (114, 315026712), (117, 306949104), (124, 289621332), (126, 285024168), (132, 272068524), (133, 270022896), (141, 254702448), (143, 251140176), (144, 249396147), (152, 236270034), (154, 233201592), (156, 230211828), (162, 221685464), (168, 213768126), (171, 210017808), (176, 204051393), (182, 197324424), (186, 193080888), (188, 191026836), (189, 190016112), (198, 181379016), (208, 172658871), (209, 171832752), (216, 166264098), (217, 165497904), (228, 157513356), (231, 155467728), (234, 153474552), (247, 145396944), (248, 144810666), (252, 142512084), (264, 136034262), (266, 135011448), (273, 131549616), (279, 128720592), (282, 127351224), (286, 125570088), (297, 120919344), (304, 118135017), (308, 116600796), (312, 115105914), (324, 110842732), (329, 109158192), (336, 106884063), (341, 105316848), (342, 105008904), (351, 102316368), (364, 98662212), (372, 96540444), (376, 95513418), (378, 95008056), (396, 90689508), (399, 90007632), (403, 89114256), (418, 85916376), (423, 84900816), (429, 83713392), (432, 83132049), (434, 82748952), (456, 78756678), (462, 77733864), (468, 76737276), (494, 72698472), (496, 72405333), (504, 71256042), (513, 70005936), (517, 69464304), (528, 68017131), (532, 67505724), (546, 65774808), (558, 64360296), (564, 63675612), (567, 63338704), (572, 62785044), (589, 60972912), (594, 60459672), (611, 58777488), (616, 58300398), (624, 57552957), (627, 57277584), (648, 55421366), (651, 55165968), (658, 54579096), (682, 52658424), (684, 52504452), (693, 51822576), (702, 51158184), (728, 49331106), (741, 48465648), (744, 48270222), (752, 47756709), (756, 47504028), (792, 45344754), (798, 45003816), (806, 44557128), (819, 43849872), (836, 42958188), (837, 42906864), (846, 42450408), (858, 41856696), (868, 41374476), (891, 40306448), (893, 40216176), (912, 39378339), (924, 38866932), (936, 38368638), (987, 36386064), (988, 36349236), (1001, 35877168), (1008, 35628021), (1023, 35105616), (1026, 35002968), (1034, 34732152), (1053, 34105456), (1064, 33752862), (1092, 32887404), (1116, 32180148), (1128, 31837806), (1134, 31669352), (1144, 31392522), (1178, 30486456), (1188, 30229836), (1197, 30002544), (1209, 29704752), (1222, 29388744), (1232, 29150199), (1254, 28638792), (1269, 28300272), (1287, 27904464), (1296, 27710683), (1302, 27582984), (1316, 27289548), (1364, 26329212), (1368, 26252226), (1386, 25911288), (1404, 25579092), (1456, 24665553), (1457, 24648624), (1463, 24547536), (1482, 24232824), (1488, 24135111), (1512, 23752014), (1539, 23335312), (1551, 23154768), (1584, 22672377), (1596, 22501908), (1612, 22278564), (1638, 21924936), (1672, 21479094), (1674, 21453432), (1692, 21225204), (1716, 20928348), (1729, 20770992), (1736, 20687238), (1767, 20324304), (1782, 20153224), (1786, 20108088), (1833, 19592496), (1848, 19433466), (1872, 19184319), (1881, 19092528), (1953, 18388656), (1974, 18193032), (1976, 18174618), (2002, 17938584), (2046, 17552808), (2052, 17501484), (2068, 17366076), (2079, 17274192), (2106, 17052728), (2128, 16876431), (2184, 16443702), (2223, 16155216), (2232, 16090074), (2256, 15918903), (2268, 15834676), (2288, 15696261), (2356, 15243228), (2376, 15114918), (2387, 15045264), (2394, 15001272), (2418, 14852376), (2444, 14694372), (2457, 14616624), (2508, 14319396), (2511, 14302288), (2538, 14150136), (2574, 13952232), (2604, 13791492), (2632, 13644774), (2679, 13405392), (2717, 13217904), (2728, 13164606), (2736, 13126113), (2772, 12955644), (2808, 12789546), (2821, 12730608), (2914, 12324312), (2926, 12273768), (2961, 12128688), (2964, 12116412), (3003, 11959056), (3024, 11876007), (3069, 11701872), (3078, 11667656), (3102, 11577384), (3192, 11250954), (3224, 11139282), (3276, 10962468), (3344, 10739547), (3348, 10726716), (3384, 10612602), (3432, 10464174), (3458, 10385496), (3472, 10343619), (3534, 10162152), (3564, 10076612), (3572, 10054044), (3591, 10000848), (3619, 9923472), (3627, 9901584), (3666, 9796248), (3696, 9716733), (3762, 9546264), (3807, 9433424), (3861, 9301488), (3906, 9194328), (3948, 9096516), (3952, 9087309), (4004, 8969292), (4092, 8776404), (4104, 8750742), (4123, 8710416), (4136, 8683038), (4158, 8637096), (4212, 8526364), (4277, 8396784), (4368, 8221851), (4371, 8216208), (4389, 8182512), (4433, 8101296), (4446, 8077608), (4464, 8045037), (4536, 7917338), (4653, 7718256), (4712, 7621614), (4752, 7557459), (4774, 7522632), (4788, 7500636), (4836, 7426188), (4888, 7347186), (4914, 7308312), (5016, 7159698), (5022, 7151144), (5076, 7075068), (5148, 6976116), (5187, 6923664), (5208, 6895746), (5264, 6822387), (5301, 6774768), (5358, 6702696), (5434, 6608952), (5456, 6582303), (5499, 6530832), (5544, 6477822), (5616, 6394773), (5642, 6365304), (5643, 6364176), (5828, 6162156), (5852, 6136884), (5859, 6129552), (5922, 6064344), (5928, 6058206), (6006, 5979528), (6138, 5850936), (6156, 5833828), (6204, 5788692), (6237, 5758064), (6251, 5745168), (6384, 5625477), (6448, 5569641), (6479, 5542992), (6552, 5481234), (6669, 5385072), (6696, 5363358), (6721, 5343408), (6768, 5306301), (6864, 5232087), (6916, 5192748), (7068, 5081076), (7128, 5038306), (7144, 5027022), (7161, 5015088), (7182, 5000424), (7238, 4961736), (7254, 4950792), (7332, 4898124), (7371, 4872208), (7524, 4773132), (7614, 4716712), (7657, 4690224), (7722, 4650744), (7812, 4597164), (7896, 4548258), (8008, 4484646), (8037, 4468464), (8151, 4405968), (8184, 4388202), (8208, 4375371), (8246, 4355208), (8272, 4341519), (8316, 4318548), (8424, 4263182), (8463, 4243536), (8554, 4198392), (8742, 4108104), (8778, 4091256), (8866, 4050648), (8883, 4042896), (8892, 4038804), (9009, 3986352), (9072, 3958669), (9207, 3900624), (9306, 3859128), (9424, 3810807), (9548, 3761316), (9576, 3750318), (9672, 3713094), (9776, 3673593), (9823, 3656016), (9828, 3654156), (10032, 3579849), (10044, 3575572), (10152, 3537534), (10199, 3521232), (10296, 3488058), (10374, 3461832), (10416, 3447873), (10602, 3387384), (10716, 3351348), (10773, 3333616), (10857, 3307824), (10868, 3304476), (10881, 3300528), (10998, 3265416), (11088, 3238911), (11284, 3182652), (11286, 3182088), (11583, 3100496), (11609, 3093552), (11656, 3081078), (11704, 3068442), (11718, 3064776), (11844, 3032172), (11856, 3029103), (12012, 2989764), (12276, 2925468), (12312, 2916914), (12369, 2903472), (12408, 2894346), (12474, 2879032), (12502, 2872584), (12831, 2798928), (12958, 2771496), (13104, 2740617), (13113, 2738736), (13167, 2727504), (13299, 2700432), (13338, 2692536), (13392, 2681679), (13442, 2671704), (13832, 2596374), (13959, 2572752), (14136, 2540538), (14256, 2519153), (14288, 2513511), (14322, 2507544), (14364, 2500212), (14476, 2480868), (14508, 2475396), (14664, 2449062), (14742, 2436104), (15048, 2386566), (15228, 2358356), (15314, 2345112), (15444, 2325372), (15561, 2307888), (15624, 2298582), (15792, 2274129), (15903, 2258256), (16016, 2242323), (16027, 2240784), (16074, 2234232), (16302, 2202984), (16368, 2194101), (16492, 2177604), (16497, 2176944), (16632, 2159274), (16848, 2131591), (16926, 2121768), (16929, 2121392), (17108, 2099196), (17484, 2054052), (17556, 2045628), (17577, 2043184), (17732, 2025324), (17766, 2021448), (17784, 2019402), (18018, 1993176), (18414, 1950312), (18612, 1929564), (18753, 1915056), (18941, 1896048), (19019, 1888272), (19096, 1880658), (19152, 1875159), (19344, 1856547), (19437, 1847664), (19646, 1828008), (19656, 1827078), (20007, 1795024), (20088, 1787786), (20163, 1781136), (20304, 1768767), (20398, 1760616), (20592, 1744029), (20748, 1730916), (21204, 1693692), (21432, 1675674), (21483, 1671696), (21546, 1666808), (21714, 1653912), (21736, 1652238), (21762, 1650264), (21996, 1632708), (22568, 1591326), (22572, 1591044), (22971, 1563408), (23166, 1550248), (23218, 1546776), (23312, 1540539), (23408, 1534221), (23436, 1532388), (23688, 1516086), (24024, 1494882), (24111, 1489488), (24453, 1468656), (24552, 1462734), (24624, 1458457), (24738, 1451736), (24816, 1447173), (24948, 1439516), (25004, 1436292), (25389, 1414512), (25662, 1399464), (25916, 1385748), (26226, 1369368), (26334, 1363752), (26598, 1350216), (26649, 1347632), (26676, 1346268), (26884, 1335852), (27027, 1328784), (27621, 1300208), (27664, 1298187), (27683, 1297296), (27918, 1286376), (28272, 1270269), (28644, 1253772), (28728, 1250106), (28952, 1240434), (29016, 1237698), (29328, 1224531), (29469, 1218672), (29484, 1218052), (30096, 1193283), (30456, 1179178), (30597, 1173744), (30628, 1172556), (30888, 1162686), (31031, 1157328), (31122, 1153944), (31248, 1149291), (31806, 1129128), (32054, 1120392), (32148, 1117116), (32571, 1102608), (32604, 1101492), (32643, 1100176), (32984, 1088802), (32994, 1088472), (33264, 1079637), (33852, 1060884), (33858, 1060696), (34216, 1049598), (34827, 1031184), (34968, 1027026), (35112, 1022814), (35154, 1021592), (35464, 1012662), (35532, 1010724), (35568, 1009701), (36036, 996588), (36828, 975156), (37107, 967824), (37224, 964782), (37506, 957528), (37882, 948024), (38038, 944136), (38192, 940329), (38493, 932976), (38874, 923832), (39292, 914004), (39312, 913539), (39339, 912912), (39501, 909168), (39897, 900144), (40014, 897512), (40176, 893893), (40326, 890568), (40796, 880308), (41496, 865458), (41877, 857584), (42408, 846846), (42864, 837837), (42966, 835848), (43092, 833404), (43428, 826956), (43472, 826119), (43524, 825132), (43992, 816354), (45136, 795663), (45144, 795522), (45353, 791856), (45942, 781704), (46332, 775124), (46436, 773388), (46683, 769296), (46872, 766194), (47047, 763344), (47376, 758043), (47709, 752752), (48048, 747441), (48081, 746928), (48222, 744744), (48906, 734328), (49104, 731367), (49476, 725868), (49491, 725648), (49896, 719758), (50008, 718146), (50778, 707256), (51324, 699732), (51832, 692874), (52452, 684684), (52668, 681876), (53196, 675108), (53298, 673816), (53352, 673134), (53599, 670032), (53768, 667926), (54054, 664392), (55242, 650104), (55366, 648648), (55836, 643188), (56259, 638352), (56823, 632016), (57057, 629424), (57288, 626886), (57456, 625053), (57904, 620217), (58032, 618849), (58311, 615888), (58938, 609336), (58968, 609026), (60489, 593712), (60912, 589589), (61194, 586872), (61256, 586278), (61776, 581343), (62062, 578664), (62244, 576972), (63612, 564564), (64108, 560196), (64296, 558558), (64449, 557232), (65142, 551304), (65208, 550746), (65286, 550088), (65968, 544401), (65988, 544236), (67704, 530442), (67716, 530348), (68432, 524799), (68761, 522288), (68913, 521136), (69654, 515592), (69936, 513513), (70224, 511407), (70308, 510796), (70928, 506331), (71064, 505362), (72072, 498294), (72333, 496496), (73359, 489552), (73656, 487578), (74214, 483912), (74448, 482391), (75012, 478764), (75764, 474012), (76076, 472068), (76167, 471504), (76986, 466488), (77748, 461916), (78584, 457002), (78678, 456456), (79002, 454584), (79794, 450072), (80028, 448756), (80652, 445284), (81081, 442928), (81263, 441936), (81592, 440154), (82992, 432729), (83049, 432432), (83754, 428792), (84227, 426384), (84816, 423423), (85932, 417924), (86184, 416702), (86856, 413478), (87048, 412566), (87984, 408177), (88407, 406224), (90288, 397761), (90706, 395928), (91791, 391248), (91884, 390852), (92664, 387562), (92872, 386694), (93093, 385776), (93366, 384648), (93744, 383097), (94094, 381672), (95418, 376376), (96162, 373464), (96444, 372372), (97713, 367536), (97812, 367164), (98952, 362934), (98982, 362824), (99792, 359879), (100016, 359073), (101556, 353628), (102648, 349866), (103664, 346437), (104481, 343728), (104904, 342342), (105336, 340938), (106392, 337554), (106596, 336908), (106704, 336567), (107198, 335016), (107536, 333963), (108108, 332196), (110484, 325052), (110732, 324324), (111321, 322608), (111672, 321594), (112189, 320112), (112518, 319176), (113646, 316008), (114114, 314712), (114576, 313443), (115479, 310992), (116622, 307944), (117876, 304668), (117936, 304513), (118017, 304304), (118503, 303056), (119691, 300048), (120978, 296856), (122388, 293436), (122512, 293139), (124124, 289332), (124488, 288486), (127224, 282282), (127699, 281232), (128216, 280098), (128592, 279279), (128898, 278616), (130284, 275652), (130416, 275373), (130572, 275044), (131976, 272118), (132587, 270864), (135408, 265221), (135432, 265174), (136059, 263952), (137522, 261144), (137826, 260568), (139308, 257796), (140049, 256432), (140616, 255398), (141141, 254448), (142128, 252681), (144144, 249147), (144243, 248976), (144666, 248248), (146718, 244776), (147312, 243789), (148428, 241956), (150024, 239382), (151528, 237006), (152152, 236034), (152334, 235752), (153972, 233244), (155496, 230958), (157168, 228501), (157356, 228228), (158004, 227292), (159588, 225036), (160056, 224378), (160797, 223344), (161304, 222642), (162162, 221464), (162526, 220968), (163184, 220077), (166098, 216216), (167508, 214396), (168454, 213192), (168777, 212784), (170469, 210672), (171171, 209808), (171864, 208962), (172368, 208351), (173712, 206739), (174096, 206283), (174933, 205296), (176814, 203112), (181412, 197964), (181467, 197904), (183582, 195624), (183768, 195426), (185328, 193781), (185744, 193347), (186186, 192888), (186732, 192324), (188188, 190836)]