186314840712

素因数分解:

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

素因数の和:133

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 19, 21, 22, 24, 26, 27, 28, 31, 33, 36, 38, 39, 42, 44, 49, 52, 54, 56, 57, 62, 63, 66, 72, 76, 77, 78, 84, 88, 91, 93, 98, 99, 104, 108, 114, 117, 121, 124, 126, 132, 133, 143, 147, 152, 154, 156, 168, 171, 182, 186, 189, 196, 198, 209, 216, 217, 228, 231, 234, 242, 247, 248, 252, 264, 266, 273, 279, 286, 294, 297, 308, 312, 341, 342, 351, 361, 363, 364, 372, 378, 392, 396, 399, 403, 418, 429, 434, 441, 456, 462, 468, 484, 494, 504, 513, 532, 539, 546, 558, 572, 588, 589, 594, 616, 627, 637, 651, 682, 684, 693, 702, 722, 726, 728, 741, 744, 756, 792, 798, 806, 819, 836, 837, 847, 858, 868, 882, 924, 931, 936, 968, 988, 1001, 1023, 1026, 1064, 1078, 1083, 1089, 1092, 1116, 1144, 1176, 1178, 1188, 1197, 1209, 1254, 1274, 1287, 1302, 1323, 1364, 1368, 1386, 1404, 1444, 1452, 1463, 1482, 1512, 1519, 1573, 1596, 1612, 1617, 1638, 1672, 1674, 1694, 1716, 1729, 1736, 1764, 1767, 1848, 1862, 1881, 1911, 1953, 1976, 2002, 2046, 2052, 2079, 2156, 2166, 2178, 2184, 2223, 2232, 2299, 2356, 2376, 2387, 2394, 2418, 2457, 2508, 2527, 2541, 2548, 2574, 2604, 2646, 2717, 2728, 2772, 2793, 2808, 2821, 2888, 2904, 2926, 2964, 3003, 3038, 3069, 3146, 3192, 3224, 3234, 3249, 3267, 3276, 3348, 3388, 3432, 3458, 3528, 3534, 3591, 3627, 3724, 3751, 3762, 3822, 3861, 3906, 3971, 4004, 4092, 4104, 4123, 4158, 4312, 4332, 4356, 4389, 4433, 4446, 4557, 4598, 4693, 4712, 4719, 4774, 4788, 4836, 4851, 4914, 5016, 5054, 5082, 5096, 5148, 5187, 5208, 5292, 5301, 5434, 5544, 5586, 5642, 5643, 5733, 5852, 5859, 5928, 5929, 6006, 6076, 6138, 6292, 6468, 6479, 6498, 6534, 6552, 6669, 6696, 6776, 6897, 6916, 7007, 7068, 7161, 7182, 7254, 7448, 7502, 7524, 7581, 7623, 7644, 7657, 7722, 7812, 7942, 8008, 8151, 8184, 8246, 8316, 8379, 8463, 8664, 8712, 8778, 8866, 8892, 9009, 9114, 9196, 9207, 9386, 9438, 9548, 9576, 9672, 9702, 9747, 9828, 10108, 10164, 10241, 10296, 10374, 10584, 10602, 10868, 10881, 11011, 11172, 11191, 11253, 11284, 11286, 11466, 11704, 11718, 11858, 11913, 12012, 12103, 12152, 12276, 12369, 12584, 12936, 12958, 12996, 13068, 13167, 13299, 13338, 13671, 13794, 13832, 14014, 14079, 14136, 14157, 14322, 14364, 14508, 14553, 15004, 15048, 15162, 15246, 15288, 15314, 15444, 15561, 15624, 15884, 15903, 16093, 16302, 16492, 16632, 16709, 16758, 16926, 17199, 17556, 17689, 17732, 17784, 17787, 18018, 18228, 18392, 18414, 18772, 18876, 19019, 19096, 19404, 19437, 19494, 19656, 19747, 20216, 20328, 20482, 20691, 20748, 21021, 21204, 21483, 21736, 21762, 22022, 22344, 22382, 22506, 22568, 22572, 22743, 22869, 22932, 22971, 23436, 23716, 23826, 24024, 24206, 24453, 24552, 24738, 25137, 25389, 25916, 25992, 26136, 26257, 26334, 26598, 26676, 27027, 27342, 27588, 27797, 28028, 28158, 28314, 28644, 28728, 28861, 29016, 29106, 29887, 30008, 30324, 30492, 30628, 30723, 30888, 31031, 31122, 31768, 31806, 32186, 32604, 32851, 32984, 33033, 33418, 33516, 33573, 33759, 33852, 34398, 35112, 35378, 35464, 35574, 35739, 36036, 36309, 36456, 36828, 37107, 37544, 37752, 38038, 38808, 38874, 38988, 39494, 39501, 39897, 40964, 41013, 41382, 41496, 42042, 42237, 42408, 42471, 42966, 43524, 43681, 44044, 44764, 45012, 45144, 45353, 45486, 45738, 45864, 45942, 46683, 46872, 47432, 47652, 48279, 48412, 48763, 48906, 49476, 50127, 50274, 50778, 51623, 51832, 52514, 52668, 53067, 53196, 53352, 53361, 53599, 54054, 54684, 55176, 55594, 56056, 56316, 56628, 57057, 57288, 57722, 58212, 58311, 59241, 59774, 60648, 60984, 61256, 61446, 62062, 62073, 62244, 63063, 63612, 64372, 64449, 65208, 65702, 66066, 66836, 67032, 67146, 67518, 67704, 68229, 68796, 68913, 70756, 71148, 71269, 71478, 72072, 72618, 73359, 73656, 74214, 76076, 76167, 77077, 77748, 77976, 78337, 78771, 78988, 79002, 79794, 81928, 82026, 82764, 83391, 84084, 84227, 84474, 84942, 85932, 86583, 87048, 87362, 88088, 89528, 89661, 90024, 90706, 90972, 91476, 91884, 92169, 93093, 93366, 95304, 96558, 96824, 97526, 97812, 98553, 98952, 99099, 100254, 100548, 100719, 101277, 101556, 103246, 105028, 105336, 106134, 106392, 106722, 107198, 107217, 108108, 108927, 109368, 111188, 111321, 112632, 112651, 113256, 114114, 115444, 116424, 116622, 118482, 119548, 119691, 122892, 123101, 124124, 124146, 124488, 126126, 126711, 127224, 128744, 128898, 131043, 131404, 132132, 133133, 133672, 134292, 135036, 136059, 136458, 137592, 137826, 141512, 142296, 142538, 142956, 144837, 145236, 145483, 146289, 146718, 148428, 150381, 152152, 152334, 154154, 154869, 155496, 156674, 157542, 157976, 158004, 159201, 159588, 160083, 160797, 164052, 165528, 166782, 168168, 168454, 168948, 169884, 171171, 171864, 173166, 174724, 174933, 177723, 179322, 181412, 181944, 182952, 183768, 183799, 184338, 186186, 186732, 189189, 193116, 194579, 195052, 195624, 197106, 198198, 200508, 201096, 201438, 202554, 203112, 206492, 206739, 209209, 210056, 212268, 213444, 213807, 214396, 214434, 216216, 217217, 217854, 222376, 222642, 225302, 228228, 229957, 230888, 231231, 233244, 235011, 236313, 236964, 239096, 239382, 245784, 246202, 248248, 248292, 250173, 252252, 252681, 253422, 257796, 259749, 262086, 262808, 264264, 266266, 268584, 268983, 270072, 272118, 272916, 275652, 276507, 279279, 285076, 285912, 289674, 290472, 290966, 292578, 293436, 295659, 296856, 297297, 300762, 302157, 304668, 305767, 308308, 309738, 313348, 315084, 316008, 317471, 318402, 319176, 320166, 321594, 326781, 328104, 333564, 336908, 337896, 337953, 339768, 341341, 342342, 346332, 349448, 349866, 355446, 358644, 361361, 362824, 367598, 368676, 369303, 372372, 373464, 375193, 378378, 386232, 389158, 390104, 393129, 394212, 396396, 399399, 401016, 402876, 405108, 408177, 412984, 413478, 418418, 424536, 426888, 427614, 428792, 428868, 434434, 434511, 435708, 436449, 438867, 445284, 450604, 451143, 456456, 459914, 462462, 464607, 466488, 470022, 472626, 473928, 477603, 478764, 482391, 492404, 496584, 498883, 500346, 504504, 505362, 506844, 513513, 515592, 519498, 524172, 532532, 533169, 537966, 544236, 545832, 548359, 551304, 551397, 553014, 558558, 567853, 570152, 579348, 581932, 583737, 585156, 586872, 589589, 591318, 594594, 601524, 604314, 609336, 611534, 616616, 619476, 626696, 627627, 630168, 634942, 636804, 640332, 641421, 643188, 651651, 653562, 667128, 673816, 675906, 682682, 684684, 689871, 692664, 693693, 699732, 705033, 708939, 710892, 717288, 722722, 735196, 737352, 738606, 744744, 750386, 750519, 756756, 758043, 778316, 779247, 786258, 788424, 792792, 798798, 805752, 806949, 810216, 816354, 826956, 836836, 837837, 855228, 857736, 861707, 868868, 869022, 871416, 872898, 877734, 886977, 890568, 901208, 902286, 917301, 919828, 924924, 926497, 929214, 940044, 945252, 952413, 955206, 957528, 964782, 984808, 997766, 1000692, 1010724, 1013688, 1013859, 1018381, 1024023, 1027026, 1038996, 1048344, 1065064, 1066338, 1075932, 1084083, 1088472, 1096718, 1102794, 1106028, 1107909, 1117116, 1125579, 1135706, 1158696, 1163864, 1167474, 1170312, 1179178, 1179387, 1182636, 1189188, 1198197, 1203048, 1208628, 1223068, 1224531, 1238952, 1255254, 1269884, 1273608, 1280664, 1282842, 1286376, 1303302, 1307124, 1309347, 1316601, 1351812, 1354111, 1365364, 1369368, 1379742, 1387386, 1393821, 1399464, 1410066, 1417878, 1421784, 1445444, 1447173, 1464463, 1470392, 1477212, 1496649, 1500772, 1501038, 1513512, 1516086, 1556632, 1558494, 1572516, 1597596, 1600313, 1613898, 1632708, 1645077, 1653912, 1654191, 1673672, 1675674, 1703559, 1710456, 1723414, 1737736, 1738044, 1745796, 1751211, 1755468, 1768767, 1773954, 1804572, 1834602, 1839656, 1849848, 1852994, 1858428, 1880088, 1882881, 1890504, 1904826, 1910412, 1924263, 1929564, 1954953, 1995532, 2001384, 2021448, 2027718, 2036762, 2048046, 2054052, 2069613, 2077992, 2081079, 2115099, 2132676, 2140369, 2151864, 2168166, 2193436, 2205588, 2212056, 2215818, 2234232, 2251158, 2271412, 2274129, 2334948, 2358356, 2358774, 2365272, 2378376, 2389387, 2396394, 2417256, 2446136, 2449062, 2510508, 2529527, 2539768, 2565684, 2585121, 2606604, 2614248, 2618694, 2633202, 2703624, 2708222, 2730728, 2751903, 2759484, 2774772, 2779491, 2787642, 2820132, 2835756, 2857239, 2890888, 2894346, 2928926, 2954424, 2993298, 3001544, 3002076, 3032172, 3041577, 3055143, 3072069, 3116988, 3145032, 3195192, 3200626, 3227796, 3252249, 3265416, 3290154, 3308382, 3323727, 3351348, 3376737, 3407118, 3446828, 3476088, 3491592, 3492181, 3502422, 3510936, 3537534, 3547908, 3594591, 3609144, 3669204, 3705988, 3716856, 3765762, 3809652, 3820824, 3848526, 3859128, 3909906, 3928041, 3974971, 3991064, 4055436, 4062333, 4073524, 4096092, 4108104, 4127123, 4139226, 4162158, 4230198, 4265352, 4280738, 4336332, 4386872, 4393389, 4411176, 4431636, 4489947, 4502316, 4542824, 4548258, 4669896, 4716712, 4717548, 4778774, 4792788, 4800939, 4898124, 4935231, 4962573, 5021016, 5059054, 5110677, 5131368, 5170242, 5213208, 5237388, 5253633, 5266404, 5306301, 5416444, 5503806, 5518968, 5549544, 5558982, 5575284, 5640264, 5648643, 5671512, 5714478, 5788692, 5857852, 5864859, 5986596, 6004152, 6031949, 6064344, 6083154, 6110286, 6144138, 6208839, 6233976, 6401252, 6421107, 6455592, 6485479, 6504498, 6580308, 6616764, 6647454, 6702696, 6753474, 6814236, 6893656, 6984362, 7004844, 7075068, 7095816, 7128667, 7168161, 7189182, 7338408, 7411976, 7531524, 7588581, 7619304, 7697052, 7755363, 7819812, 7856082, 7949942, 8110872, 8124666, 8147048, 8192184, 8254246, 8255709, 8278452, 8324316, 8338473, 8460396, 8561476, 8571717, 8672664, 8786778, 8863272, 8979894, 9004632, 9096516, 9165429, 9216207, 9435096, 9478777, 9557548, 9585576, 9601878, 9756747, 9796248, 9870462, 9925146, 10118108, 10130211, 10221354, 10340484, 10474776, 10476543, 10507266, 10532808, 10612602, 10832888, 11007612, 11117964, 11150568, 11202191, 11297286, 11428956, 11577384, 11715704, 11729718, 11924913, 11973192, 12063898, 12166308, 12186999, 12220572, 12288276, 12381369, 12417678, 12802504, 12842214, 12970958, 13008996, 13160616, 13180167, 13233528, 13294908, 13469841, 13506948, 13628472, 13968724, 14009688, 14150136, 14257334, 14336322, 14378364, 14402817, 14805693, 15063048, 15177162, 15332031, 15394104, 15510726, 15639624, 15712164, 15899884, 15918903, 16249332, 16508492, 16511418, 16556904, 16648632, 16676946, 16920792, 17122952, 17143434, 17573556, 17603443, 17959788, 18095847, 18193032, 18330858, 18432414, 18957554, 19115096, 19203756, 19263321, 19456437, 19513494, 19740924, 19850292, 20236216, 20260422, 20442708, 20680968, 20953086, 21014532, 21225204, 21386001, 21504483, 22015224, 22235928, 22404382, 22594572, 22765743, 22857912, 23266089, 23459436, 23849826, 24127796, 24332616, 24373998, 24441144, 24576552, 24762738, 24835356, 25015419, 25684428, 25941916, 26017992, 26360334, 26589816, 26939682, 27013896, 27496287, 27824797, 27937448, 28436331, 28514668, 28672644, 28756728, 28805634, 29611386, 30354324, 30664062, 31021452, 31424328, 31429629, 31799768, 31837806, 32498664, 33016984, 33022836, 33353892, 33606573, 34286868, 35147112, 35206886, 35774739, 35919576, 36191694, 36560997, 36661716, 36864828, 37144107, 37915108, 38407512, 38526642, 38912874, 39026988, 39481848, 39540501, 39700584, 40520844, 40885416, 41906172, 42029064, 42450408, 42772002, 43008966, 43208451, 44808764, 45189144, 45398353, 45531486, 46532178, 46918872, 47699652, 48255592, 48747996, 49525476, 49670712, 50030838, 51368856, 51883832, 52720668, 52810329, 53879364, 54287541, 54992574, 55649594, 56872662, 57029336, 57345288, 57611268, 57789963, 58369311, 59222772, 60708648, 61328124, 62042904, 62859258, 63675612, 64158003, 64513449, 66045672, 66351439, 66707784, 67213146, 68297229, 68573736, 70413772, 71549478, 72383388, 73121994, 73323432, 73729656, 74288214, 75830216, 77053284, 77825748, 78053976, 78415337, 79081002, 81041688, 83474391, 83812344, 85308993, 85544004, 86017932, 86416902, 89617528, 90796706, 91062972, 93064356, 94288887, 95399304, 97495992, 99050952, 100061676, 100819719, 105441336, 105620658, 107324217, 107758728, 108575082, 109985148, 111299188, 111432321, 113745324, 115222536, 115579926, 116738622, 118445544, 122656248, 123224101, 125718516, 127351224, 128316006, 129026898, 132702878, 134426292, 136195059, 136594458, 140827544, 143098956, 144766776, 146243988, 148576428, 154106568, 155651496, 156830674, 158162004, 158430987, 162862623, 166948782, 170617986, 171088008, 172035864, 172833804, 175107933, 181593412, 182125944, 186128712, 188577774, 192474009, 199054317, 200123352, 201639438, 211241316, 214648434, 217150164, 219970296, 222598376, 222864642, 227490648, 231159852, 233477244, 235246011, 246448202, 250423173, 251437032, 255926979, 256632012, 258053796, 265405756, 268852584, 272390118, 273188916, 286197912, 292487976, 297152856, 302459157, 313661348, 316324008, 316861974, 325725246, 333897564, 341235972, 345667608, 350215866, 363186824, 369672303, 377155548, 384948018, 398108634, 403278876, 408585177, 422482632, 429296868, 434300328, 445729284, 462319704, 466954488, 470492022, 475292961, 492896404, 500846346, 511853958, 513264024, 516107592, 530811512, 544780236, 546377832, 597162951, 604918314, 627322696, 633723948, 651450492, 667795128, 682471944, 700431732, 705738033, 739344606, 751269519, 754311096, 769896036, 796217268, 806557752, 817170354, 858593736, 862568707, 891458568, 940984044, 950585922, 985792808, 1001692692, 1023707916, 1089560472, 1109016909, 1194325902, 1209836628, 1225755531, 1267447896, 1302900984, 1400863464, 1411476066, 1478689212, 1502539038, 1539792072, 1592434536, 1634340708, 1725137414, 1791488853, 1881968088, 1901171844, 2003385384, 2047415832, 2117214099, 2218033818, 2388651804, 2419673256, 2451511062, 2587706121, 2822952132, 2957378424, 3005078076, 3268681416, 3327050727, 3450274828, 3582977706, 3802343688, 4234428198, 4436067636, 4777303608, 4903022124, 5175412242, 5645904264, 6010156152, 6654101454, 6900549656, 7165955412, 7763118363, 8468856396, 8872135272, 9806044248, 10350824484, 13308202908, 14331910824, 15526236726, 16937712792, 20701648968, 23289355089, 26616405816, 31052473452, 46578710178, 62104946904, 93157420356, 186314840712]

約数ペア:

[(1, 186314840712), (2, 93157420356), (3, 62104946904), (4, 46578710178), (6, 31052473452), (7, 26616405816), (8, 23289355089), (9, 20701648968), (11, 16937712792), (12, 15526236726), (13, 14331910824), (14, 13308202908), (18, 10350824484), (19, 9806044248), (21, 8872135272), (22, 8468856396), (24, 7763118363), (26, 7165955412), (27, 6900549656), (28, 6654101454), (31, 6010156152), (33, 5645904264), (36, 5175412242), (38, 4903022124), (39, 4777303608), (42, 4436067636), (44, 4234428198), (49, 3802343688), (52, 3582977706), (54, 3450274828), (56, 3327050727), (57, 3268681416), (62, 3005078076), (63, 2957378424), (66, 2822952132), (72, 2587706121), (76, 2451511062), (77, 2419673256), (78, 2388651804), (84, 2218033818), (88, 2117214099), (91, 2047415832), (93, 2003385384), (98, 1901171844), (99, 1881968088), (104, 1791488853), (108, 1725137414), (114, 1634340708), (117, 1592434536), (121, 1539792072), (124, 1502539038), (126, 1478689212), (132, 1411476066), (133, 1400863464), (143, 1302900984), (147, 1267447896), (152, 1225755531), (154, 1209836628), (156, 1194325902), (168, 1109016909), (171, 1089560472), (182, 1023707916), (186, 1001692692), (189, 985792808), (196, 950585922), (198, 940984044), (209, 891458568), (216, 862568707), (217, 858593736), (228, 817170354), (231, 806557752), (234, 796217268), (242, 769896036), (247, 754311096), (248, 751269519), (252, 739344606), (264, 705738033), (266, 700431732), (273, 682471944), (279, 667795128), (286, 651450492), (294, 633723948), (297, 627322696), (308, 604918314), (312, 597162951), (341, 546377832), (342, 544780236), (351, 530811512), (361, 516107592), (363, 513264024), (364, 511853958), (372, 500846346), (378, 492896404), (392, 475292961), (396, 470492022), (399, 466954488), (403, 462319704), (418, 445729284), (429, 434300328), (434, 429296868), (441, 422482632), (456, 408585177), (462, 403278876), (468, 398108634), (484, 384948018), (494, 377155548), (504, 369672303), (513, 363186824), (532, 350215866), (539, 345667608), (546, 341235972), (558, 333897564), (572, 325725246), (588, 316861974), (589, 316324008), (594, 313661348), (616, 302459157), (627, 297152856), (637, 292487976), (651, 286197912), (682, 273188916), (684, 272390118), (693, 268852584), (702, 265405756), (722, 258053796), (726, 256632012), (728, 255926979), (741, 251437032), (744, 250423173), (756, 246448202), (792, 235246011), (798, 233477244), (806, 231159852), (819, 227490648), (836, 222864642), (837, 222598376), (847, 219970296), (858, 217150164), (868, 214648434), (882, 211241316), (924, 201639438), (931, 200123352), (936, 199054317), (968, 192474009), (988, 188577774), (1001, 186128712), (1023, 182125944), (1026, 181593412), (1064, 175107933), (1078, 172833804), (1083, 172035864), (1089, 171088008), (1092, 170617986), (1116, 166948782), (1144, 162862623), (1176, 158430987), (1178, 158162004), (1188, 156830674), (1197, 155651496), (1209, 154106568), (1254, 148576428), (1274, 146243988), (1287, 144766776), (1302, 143098956), (1323, 140827544), (1364, 136594458), (1368, 136195059), (1386, 134426292), (1404, 132702878), (1444, 129026898), (1452, 128316006), (1463, 127351224), (1482, 125718516), (1512, 123224101), (1519, 122656248), (1573, 118445544), (1596, 116738622), (1612, 115579926), (1617, 115222536), (1638, 113745324), (1672, 111432321), (1674, 111299188), (1694, 109985148), (1716, 108575082), (1729, 107758728), (1736, 107324217), (1764, 105620658), (1767, 105441336), (1848, 100819719), (1862, 100061676), (1881, 99050952), (1911, 97495992), (1953, 95399304), (1976, 94288887), (2002, 93064356), (2046, 91062972), (2052, 90796706), (2079, 89617528), (2156, 86416902), (2166, 86017932), (2178, 85544004), (2184, 85308993), (2223, 83812344), (2232, 83474391), (2299, 81041688), (2356, 79081002), (2376, 78415337), (2387, 78053976), (2394, 77825748), (2418, 77053284), (2457, 75830216), (2508, 74288214), (2527, 73729656), (2541, 73323432), (2548, 73121994), (2574, 72383388), (2604, 71549478), (2646, 70413772), (2717, 68573736), (2728, 68297229), (2772, 67213146), (2793, 66707784), (2808, 66351439), (2821, 66045672), (2888, 64513449), (2904, 64158003), (2926, 63675612), (2964, 62859258), (3003, 62042904), (3038, 61328124), (3069, 60708648), (3146, 59222772), (3192, 58369311), (3224, 57789963), (3234, 57611268), (3249, 57345288), (3267, 57029336), (3276, 56872662), (3348, 55649594), (3388, 54992574), (3432, 54287541), (3458, 53879364), (3528, 52810329), (3534, 52720668), (3591, 51883832), (3627, 51368856), (3724, 50030838), (3751, 49670712), (3762, 49525476), (3822, 48747996), (3861, 48255592), (3906, 47699652), (3971, 46918872), (4004, 46532178), (4092, 45531486), (4104, 45398353), (4123, 45189144), (4158, 44808764), (4312, 43208451), (4332, 43008966), (4356, 42772002), (4389, 42450408), (4433, 42029064), (4446, 41906172), (4557, 40885416), (4598, 40520844), (4693, 39700584), (4712, 39540501), (4719, 39481848), (4774, 39026988), (4788, 38912874), (4836, 38526642), (4851, 38407512), (4914, 37915108), (5016, 37144107), (5054, 36864828), (5082, 36661716), (5096, 36560997), (5148, 36191694), (5187, 35919576), (5208, 35774739), (5292, 35206886), (5301, 35147112), (5434, 34286868), (5544, 33606573), (5586, 33353892), (5642, 33022836), (5643, 33016984), (5733, 32498664), (5852, 31837806), (5859, 31799768), (5928, 31429629), (5929, 31424328), (6006, 31021452), (6076, 30664062), (6138, 30354324), (6292, 29611386), (6468, 28805634), (6479, 28756728), (6498, 28672644), (6534, 28514668), (6552, 28436331), (6669, 27937448), (6696, 27824797), (6776, 27496287), (6897, 27013896), (6916, 26939682), (7007, 26589816), (7068, 26360334), (7161, 26017992), (7182, 25941916), (7254, 25684428), (7448, 25015419), (7502, 24835356), (7524, 24762738), (7581, 24576552), (7623, 24441144), (7644, 24373998), (7657, 24332616), (7722, 24127796), (7812, 23849826), (7942, 23459436), (8008, 23266089), (8151, 22857912), (8184, 22765743), (8246, 22594572), (8316, 22404382), (8379, 22235928), (8463, 22015224), (8664, 21504483), (8712, 21386001), (8778, 21225204), (8866, 21014532), (8892, 20953086), (9009, 20680968), (9114, 20442708), (9196, 20260422), (9207, 20236216), (9386, 19850292), (9438, 19740924), (9548, 19513494), (9576, 19456437), (9672, 19263321), (9702, 19203756), (9747, 19115096), (9828, 18957554), (10108, 18432414), (10164, 18330858), (10241, 18193032), (10296, 18095847), (10374, 17959788), (10584, 17603443), (10602, 17573556), (10868, 17143434), (10881, 17122952), (11011, 16920792), (11172, 16676946), (11191, 16648632), (11253, 16556904), (11284, 16511418), (11286, 16508492), (11466, 16249332), (11704, 15918903), (11718, 15899884), (11858, 15712164), (11913, 15639624), (12012, 15510726), (12103, 15394104), (12152, 15332031), (12276, 15177162), (12369, 15063048), (12584, 14805693), (12936, 14402817), (12958, 14378364), (12996, 14336322), (13068, 14257334), (13167, 14150136), (13299, 14009688), (13338, 13968724), (13671, 13628472), (13794, 13506948), (13832, 13469841), (14014, 13294908), (14079, 13233528), (14136, 13180167), (14157, 13160616), (14322, 13008996), (14364, 12970958), (14508, 12842214), (14553, 12802504), (15004, 12417678), (15048, 12381369), (15162, 12288276), (15246, 12220572), (15288, 12186999), (15314, 12166308), (15444, 12063898), (15561, 11973192), (15624, 11924913), (15884, 11729718), (15903, 11715704), (16093, 11577384), (16302, 11428956), (16492, 11297286), (16632, 11202191), (16709, 11150568), (16758, 11117964), (16926, 11007612), (17199, 10832888), (17556, 10612602), (17689, 10532808), (17732, 10507266), (17784, 10476543), (17787, 10474776), (18018, 10340484), (18228, 10221354), (18392, 10130211), (18414, 10118108), (18772, 9925146), (18876, 9870462), (19019, 9796248), (19096, 9756747), (19404, 9601878), (19437, 9585576), (19494, 9557548), (19656, 9478777), (19747, 9435096), (20216, 9216207), (20328, 9165429), (20482, 9096516), (20691, 9004632), (20748, 8979894), (21021, 8863272), (21204, 8786778), (21483, 8672664), (21736, 8571717), (21762, 8561476), (22022, 8460396), (22344, 8338473), (22382, 8324316), (22506, 8278452), (22568, 8255709), (22572, 8254246), (22743, 8192184), (22869, 8147048), (22932, 8124666), (22971, 8110872), (23436, 7949942), (23716, 7856082), (23826, 7819812), (24024, 7755363), (24206, 7697052), (24453, 7619304), (24552, 7588581), (24738, 7531524), (25137, 7411976), (25389, 7338408), (25916, 7189182), (25992, 7168161), (26136, 7128667), (26257, 7095816), (26334, 7075068), (26598, 7004844), (26676, 6984362), (27027, 6893656), (27342, 6814236), (27588, 6753474), (27797, 6702696), (28028, 6647454), (28158, 6616764), (28314, 6580308), (28644, 6504498), (28728, 6485479), (28861, 6455592), (29016, 6421107), (29106, 6401252), (29887, 6233976), (30008, 6208839), (30324, 6144138), (30492, 6110286), (30628, 6083154), (30723, 6064344), (30888, 6031949), (31031, 6004152), (31122, 5986596), (31768, 5864859), (31806, 5857852), (32186, 5788692), (32604, 5714478), (32851, 5671512), (32984, 5648643), (33033, 5640264), (33418, 5575284), (33516, 5558982), (33573, 5549544), (33759, 5518968), (33852, 5503806), (34398, 5416444), (35112, 5306301), (35378, 5266404), (35464, 5253633), (35574, 5237388), (35739, 5213208), (36036, 5170242), (36309, 5131368), (36456, 5110677), (36828, 5059054), (37107, 5021016), (37544, 4962573), (37752, 4935231), (38038, 4898124), (38808, 4800939), (38874, 4792788), (38988, 4778774), (39494, 4717548), (39501, 4716712), (39897, 4669896), (40964, 4548258), (41013, 4542824), (41382, 4502316), (41496, 4489947), (42042, 4431636), (42237, 4411176), (42408, 4393389), (42471, 4386872), (42966, 4336332), (43524, 4280738), (43681, 4265352), (44044, 4230198), (44764, 4162158), (45012, 4139226), (45144, 4127123), (45353, 4108104), (45486, 4096092), (45738, 4073524), (45864, 4062333), (45942, 4055436), (46683, 3991064), (46872, 3974971), (47432, 3928041), (47652, 3909906), (48279, 3859128), (48412, 3848526), (48763, 3820824), (48906, 3809652), (49476, 3765762), (50127, 3716856), (50274, 3705988), (50778, 3669204), (51623, 3609144), (51832, 3594591), (52514, 3547908), (52668, 3537534), (53067, 3510936), (53196, 3502422), (53352, 3492181), (53361, 3491592), (53599, 3476088), (54054, 3446828), (54684, 3407118), (55176, 3376737), (55594, 3351348), (56056, 3323727), (56316, 3308382), (56628, 3290154), (57057, 3265416), (57288, 3252249), (57722, 3227796), (58212, 3200626), (58311, 3195192), (59241, 3145032), (59774, 3116988), (60648, 3072069), (60984, 3055143), (61256, 3041577), (61446, 3032172), (62062, 3002076), (62073, 3001544), (62244, 2993298), (63063, 2954424), (63612, 2928926), (64372, 2894346), (64449, 2890888), (65208, 2857239), (65702, 2835756), (66066, 2820132), (66836, 2787642), (67032, 2779491), (67146, 2774772), (67518, 2759484), (67704, 2751903), (68229, 2730728), (68796, 2708222), (68913, 2703624), (70756, 2633202), (71148, 2618694), (71269, 2614248), (71478, 2606604), (72072, 2585121), (72618, 2565684), (73359, 2539768), (73656, 2529527), (74214, 2510508), (76076, 2449062), (76167, 2446136), (77077, 2417256), (77748, 2396394), (77976, 2389387), (78337, 2378376), (78771, 2365272), (78988, 2358774), (79002, 2358356), (79794, 2334948), (81928, 2274129), (82026, 2271412), (82764, 2251158), (83391, 2234232), (84084, 2215818), (84227, 2212056), (84474, 2205588), (84942, 2193436), (85932, 2168166), (86583, 2151864), (87048, 2140369), (87362, 2132676), (88088, 2115099), (89528, 2081079), (89661, 2077992), (90024, 2069613), (90706, 2054052), (90972, 2048046), (91476, 2036762), (91884, 2027718), (92169, 2021448), (93093, 2001384), (93366, 1995532), (95304, 1954953), (96558, 1929564), (96824, 1924263), (97526, 1910412), (97812, 1904826), (98553, 1890504), (98952, 1882881), (99099, 1880088), (100254, 1858428), (100548, 1852994), (100719, 1849848), (101277, 1839656), (101556, 1834602), (103246, 1804572), (105028, 1773954), (105336, 1768767), (106134, 1755468), (106392, 1751211), (106722, 1745796), (107198, 1738044), (107217, 1737736), (108108, 1723414), (108927, 1710456), (109368, 1703559), (111188, 1675674), (111321, 1673672), (112632, 1654191), (112651, 1653912), (113256, 1645077), (114114, 1632708), (115444, 1613898), (116424, 1600313), (116622, 1597596), (118482, 1572516), (119548, 1558494), (119691, 1556632), (122892, 1516086), (123101, 1513512), (124124, 1501038), (124146, 1500772), (124488, 1496649), (126126, 1477212), (126711, 1470392), (127224, 1464463), (128744, 1447173), (128898, 1445444), (131043, 1421784), (131404, 1417878), (132132, 1410066), (133133, 1399464), (133672, 1393821), (134292, 1387386), (135036, 1379742), (136059, 1369368), (136458, 1365364), (137592, 1354111), (137826, 1351812), (141512, 1316601), (142296, 1309347), (142538, 1307124), (142956, 1303302), (144837, 1286376), (145236, 1282842), (145483, 1280664), (146289, 1273608), (146718, 1269884), (148428, 1255254), (150381, 1238952), (152152, 1224531), (152334, 1223068), (154154, 1208628), (154869, 1203048), (155496, 1198197), (156674, 1189188), (157542, 1182636), (157976, 1179387), (158004, 1179178), (159201, 1170312), (159588, 1167474), (160083, 1163864), (160797, 1158696), (164052, 1135706), (165528, 1125579), (166782, 1117116), (168168, 1107909), (168454, 1106028), (168948, 1102794), (169884, 1096718), (171171, 1088472), (171864, 1084083), (173166, 1075932), (174724, 1066338), (174933, 1065064), (177723, 1048344), (179322, 1038996), (181412, 1027026), (181944, 1024023), (182952, 1018381), (183768, 1013859), (183799, 1013688), (184338, 1010724), (186186, 1000692), (186732, 997766), (189189, 984808), (193116, 964782), (194579, 957528), (195052, 955206), (195624, 952413), (197106, 945252), (198198, 940044), (200508, 929214), (201096, 926497), (201438, 924924), (202554, 919828), (203112, 917301), (206492, 902286), (206739, 901208), (209209, 890568), (210056, 886977), (212268, 877734), (213444, 872898), (213807, 871416), (214396, 869022), (214434, 868868), (216216, 861707), (217217, 857736), (217854, 855228), (222376, 837837), (222642, 836836), (225302, 826956), (228228, 816354), (229957, 810216), (230888, 806949), (231231, 805752), (233244, 798798), (235011, 792792), (236313, 788424), (236964, 786258), (239096, 779247), (239382, 778316), (245784, 758043), (246202, 756756), (248248, 750519), (248292, 750386), (250173, 744744), (252252, 738606), (252681, 737352), (253422, 735196), (257796, 722722), (259749, 717288), (262086, 710892), (262808, 708939), (264264, 705033), (266266, 699732), (268584, 693693), (268983, 692664), (270072, 689871), (272118, 684684), (272916, 682682), (275652, 675906), (276507, 673816), (279279, 667128), (285076, 653562), (285912, 651651), (289674, 643188), (290472, 641421), (290966, 640332), (292578, 636804), (293436, 634942), (295659, 630168), (296856, 627627), (297297, 626696), (300762, 619476), (302157, 616616), (304668, 611534), (305767, 609336), (308308, 604314), (309738, 601524), (313348, 594594), (315084, 591318), (316008, 589589), (317471, 586872), (318402, 585156), (319176, 583737), (320166, 581932), (321594, 579348), (326781, 570152), (328104, 567853), (333564, 558558), (336908, 553014), (337896, 551397), (337953, 551304), (339768, 548359), (341341, 545832), (342342, 544236), (346332, 537966), (349448, 533169), (349866, 532532), (355446, 524172), (358644, 519498), (361361, 515592), (362824, 513513), (367598, 506844), (368676, 505362), (369303, 504504), (372372, 500346), (373464, 498883), (375193, 496584), (378378, 492404), (386232, 482391), (389158, 478764), (390104, 477603), (393129, 473928), (394212, 472626), (396396, 470022), (399399, 466488), (401016, 464607), (402876, 462462), (405108, 459914), (408177, 456456), (412984, 451143), (413478, 450604), (418418, 445284), (424536, 438867), (426888, 436449), (427614, 435708), (428792, 434511), (428868, 434434)]