151822251504

素因数分解:

$2^4\times 3^6\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:142

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 33, 36, 38, 41, 42, 44, 48, 49, 54, 56, 57, 62, 63, 66, 72, 76, 77, 81, 82, 84, 88, 93, 98, 99, 108, 112, 114, 123, 124, 126, 132, 133, 144, 147, 152, 154, 162, 164, 168, 171, 176, 186, 189, 196, 198, 209, 216, 217, 228, 231, 243, 246, 248, 252, 264, 266, 279, 287, 294, 297, 304, 308, 324, 328, 336, 341, 342, 369, 372, 378, 392, 396, 399, 418, 432, 434, 441, 451, 456, 462, 486, 492, 496, 504, 513, 528, 532, 539, 558, 567, 574, 588, 589, 594, 616, 627, 648, 651, 656, 682, 684, 693, 729, 738, 744, 756, 779, 784, 792, 798, 836, 837, 861, 868, 882, 891, 902, 912, 924, 931, 972, 984, 1008, 1023, 1026, 1064, 1078, 1107, 1116, 1134, 1148, 1176, 1178, 1188, 1197, 1232, 1254, 1271, 1296, 1302, 1323, 1353, 1364, 1368, 1386, 1458, 1463, 1476, 1488, 1512, 1519, 1539, 1558, 1584, 1596, 1617, 1672, 1674, 1701, 1722, 1736, 1764, 1767, 1782, 1804, 1848, 1862, 1881, 1944, 1953, 1968, 2009, 2046, 2052, 2079, 2128, 2156, 2214, 2232, 2268, 2296, 2337, 2352, 2356, 2376, 2387, 2394, 2508, 2511, 2542, 2583, 2604, 2646, 2673, 2706, 2728, 2736, 2772, 2793, 2916, 2926, 2952, 3024, 3038, 3069, 3078, 3116, 3157, 3192, 3234, 3321, 3344, 3348, 3402, 3444, 3472, 3528, 3534, 3564, 3591, 3608, 3696, 3724, 3762, 3813, 3888, 3906, 3969, 4018, 4059, 4092, 4104, 4123, 4158, 4312, 4389, 4428, 4464, 4536, 4557, 4592, 4617, 4674, 4712, 4752, 4774, 4788, 4851, 5016, 5022, 5084, 5103, 5166, 5208, 5292, 5301, 5346, 5412, 5453, 5456, 5544, 5586, 5643, 5832, 5852, 5859, 5904, 6027, 6076, 6138, 6156, 6232, 6237, 6314, 6384, 6468, 6479, 6642, 6696, 6804, 6888, 7011, 7056, 7068, 7128, 7161, 7182, 7216, 7448, 7524, 7533, 7626, 7749, 7812, 7938, 8019, 8036, 8118, 8184, 8208, 8246, 8316, 8379, 8569, 8624, 8778, 8856, 8897, 9072, 9114, 9207, 9234, 9348, 9424, 9471, 9548, 9576, 9702, 9963, 10032, 10044, 10168, 10206, 10241, 10332, 10416, 10584, 10602, 10692, 10773, 10824, 10906, 11088, 11172, 11286, 11439, 11664, 11704, 11718, 11907, 12054, 12152, 12177, 12276, 12312, 12369, 12464, 12474, 12628, 12936, 12958, 13167, 13284, 13392, 13608, 13671, 13776, 13851, 13981, 14022, 14136, 14256, 14322, 14364, 14553, 14896, 15048, 15066, 15252, 15498, 15624, 15876, 15903, 16038, 16072, 16236, 16359, 16368, 16492, 16632, 16709, 16758, 16929, 17138, 17556, 17577, 17712, 17794, 18081, 18228, 18414, 18468, 18696, 18711, 18942, 19096, 19152, 19404, 19437, 19926, 20088, 20336, 20412, 20482, 20664, 21033, 21168, 21204, 21384, 21483, 21546, 21648, 21812, 22099, 22344, 22572, 22599, 22878, 23247, 23408, 23436, 23814, 24108, 24149, 24304, 24354, 24552, 24624, 24738, 24948, 25137, 25256, 25707, 25872, 25916, 26334, 26568, 26691, 27216, 27342, 27621, 27702, 27962, 28044, 28272, 28413, 28644, 28728, 28861, 29106, 29889, 30096, 30132, 30504, 30723, 30996, 31248, 31752, 31806, 32076, 32144, 32319, 32472, 32718, 32984, 33264, 33418, 33516, 33858, 34276, 34317, 35112, 35154, 35588, 35721, 36162, 36456, 36531, 36828, 36936, 37107, 37392, 37422, 37884, 38171, 38192, 38808, 38874, 39501, 39852, 40176, 40824, 40964, 41013, 41328, 41943, 42066, 42408, 42768, 42966, 43092, 43624, 43659, 44198, 44688, 45144, 45198, 45353, 45756, 46494, 46872, 47628, 47709, 48216, 48298, 48708, 49077, 49104, 49476, 49896, 50127, 50274, 50512, 50787, 51414, 51832, 52668, 52731, 53136, 53382, 54243, 54684, 55242, 55404, 55924, 56088, 56133, 56826, 57288, 57456, 57722, 58212, 58311, 59778, 59983, 60264, 61008, 61446, 61992, 62279, 63099, 63504, 63612, 64152, 64449, 64638, 64944, 65436, 65968, 66297, 66836, 67032, 67716, 68552, 68634, 69741, 70224, 70308, 71176, 71442, 72324, 72447, 72912, 73062, 73656, 73872, 74214, 74844, 75411, 75768, 76342, 77121, 77616, 77748, 79002, 79704, 80073, 81648, 81928, 82026, 82863, 83886, 84132, 84816, 85239, 85932, 86184, 86583, 87248, 87318, 88396, 90288, 90396, 90706, 91512, 92169, 92988, 93744, 95256, 95418, 96432, 96596, 96957, 97416, 97867, 98154, 98952, 99792, 100254, 100548, 101574, 102828, 102951, 103664, 105336, 105462, 106764, 108486, 109368, 109593, 110484, 110808, 111321, 111848, 112176, 112266, 113652, 114513, 114576, 115444, 116424, 116622, 118503, 119556, 119966, 120528, 122892, 123039, 123984, 124558, 125829, 126198, 127224, 128304, 128898, 129276, 130872, 130977, 132594, 133672, 134064, 135432, 136059, 137104, 137268, 139482, 140616, 142352, 142884, 143127, 144648, 144894, 146124, 147231, 147312, 148428, 149688, 150381, 150822, 151536, 152361, 152684, 154242, 155496, 158004, 158193, 159408, 160146, 162729, 163856, 164052, 165726, 167772, 168264, 169043, 170478, 171864, 172368, 173166, 174636, 174933, 176792, 179949, 180792, 181412, 183024, 184338, 185976, 186837, 189297, 190512, 190836, 193192, 193347, 193914, 194832, 195734, 196308, 197904, 198891, 200508, 201096, 203148, 205656, 205902, 209223, 210672, 210924, 213528, 216972, 217341, 218736, 219186, 220968, 221616, 222642, 223696, 224532, 226233, 227304, 229026, 230888, 231363, 232848, 233244, 237006, 239112, 239932, 240219, 245784, 246078, 248589, 249116, 251658, 252396, 254448, 255717, 257796, 258552, 259749, 261744, 261954, 265188, 265639, 267344, 270864, 272118, 274536, 276507, 278964, 281232, 285768, 286254, 289296, 289788, 292248, 293601, 294462, 296856, 299376, 300762, 301644, 304722, 305368, 308484, 308853, 310992, 316008, 316386, 317471, 320292, 325458, 328104, 328779, 331452, 333963, 335544, 336528, 338086, 340956, 343539, 343728, 346332, 349272, 349866, 353584, 355509, 359898, 361584, 362824, 368676, 369117, 371952, 373674, 377487, 378594, 381672, 386384, 386694, 387828, 391468, 392616, 392931, 397782, 401016, 402192, 406296, 408177, 411312, 411804, 418446, 419881, 421848, 427056, 429381, 433944, 434682, 438372, 441693, 441936, 445284, 449064, 451143, 452466, 454608, 458052, 461776, 462726, 466488, 474012, 478224, 479864, 480438, 488187, 491568, 492156, 497178, 498232, 503316, 504792, 507129, 511434, 515592, 517104, 519498, 523908, 524799, 530376, 531278, 539847, 544236, 549072, 553014, 557928, 560511, 567891, 571536, 572508, 579576, 580041, 584496, 587202, 588924, 593712, 596673, 601524, 603288, 609444, 610736, 616968, 617706, 632016, 632772, 634942, 640584, 650916, 652023, 656208, 657558, 662904, 667926, 671088, 676172, 678699, 681912, 685069, 687078, 692664, 694089, 698544, 699732, 711018, 719796, 720657, 725648, 737352, 738234, 747348, 754974, 757188, 763344, 767151, 773388, 775656, 779247, 782936, 785232, 785862, 795564, 796917, 802032, 812592, 816354, 823608, 829521, 836892, 839762, 843696, 858762, 867888, 869364, 876744, 880803, 883386, 890568, 898128, 902286, 904932, 916104, 925452, 926559, 932976, 948024, 952413, 959728, 960876, 976374, 984312, 994356, 996464, 1001889, 1006632, 1009584, 1014258, 1022868, 1030617, 1031184, 1038996, 1047816, 1049598, 1060752, 1062556, 1066527, 1079694, 1088472, 1106028, 1107351, 1115856, 1121022, 1132461, 1135782, 1145016, 1159152, 1160082, 1174404, 1177848, 1183301, 1193346, 1203048, 1206576, 1218888, 1224531, 1233936, 1235412, 1259643, 1265544, 1269884, 1281168, 1301832, 1304046, 1315116, 1325079, 1325808, 1335852, 1352344, 1353429, 1357398, 1363824, 1370138, 1374156, 1385328, 1388178, 1399464, 1422036, 1439592, 1441314, 1464561, 1474704, 1476468, 1494696, 1509948, 1514376, 1521387, 1534302, 1546776, 1551312, 1558494, 1565872, 1571724, 1574397, 1591128, 1593834, 1619541, 1632708, 1647216, 1659042, 1673784, 1679524, 1681533, 1717524, 1738728, 1740123, 1753488, 1761606, 1766772, 1781136, 1790019, 1804572, 1809864, 1832208, 1850904, 1853118, 1859473, 1896048, 1904826, 1921752, 1952748, 1956069, 1968624, 1988712, 2003778, 2013264, 2028516, 2045736, 2055207, 2061234, 2077992, 2082267, 2095632, 2099196, 2125112, 2133054, 2159388, 2161971, 2176944, 2212056, 2214702, 2242044, 2264922, 2271564, 2290032, 2301453, 2320164, 2337741, 2348808, 2355696, 2366602, 2386692, 2390751, 2406096, 2437776, 2449062, 2470824, 2488563, 2519286, 2531088, 2539768, 2603664, 2608092, 2630232, 2642409, 2650158, 2671704, 2704688, 2706858, 2714796, 2740276, 2748312, 2776356, 2798928, 2844072, 2857239, 2879184, 2882628, 2929122, 2952936, 2989392, 3005667, 3019896, 3028752, 3042774, 3068604, 3091851, 3093552, 3116988, 3143448, 3148794, 3182256, 3187668, 3239082, 3265416, 3318084, 3347568, 3359048, 3363066, 3397383, 3435048, 3477456, 3480246, 3523212, 3533544, 3549903, 3580038, 3609144, 3619728, 3673593, 3701808, 3706236, 3718946, 3778929, 3809652, 3843504, 3905496, 3912138, 3975237, 3977424, 4007556, 4057032, 4060287, 4091472, 4110414, 4122468, 4155984, 4164534, 4198392, 4250224, 4266108, 4318776, 4323942, 4424112, 4429404, 4484088, 4529844, 4543128, 4564161, 4602906, 4640328, 4675482, 4697616, 4723191, 4733204, 4773384, 4781502, 4858623, 4898124, 4941648, 4977126, 5038572, 5044599, 5079536, 5216184, 5260464, 5284818, 5300316, 5343408, 5370057, 5413716, 5429592, 5480552, 5496624, 5552712, 5578419, 5688144, 5714478, 5765256, 5858244, 5868207, 5905872, 6011334, 6039792, 6085548, 6137208, 6165621, 6183702, 6233976, 6246801, 6286896, 6297588, 6375336, 6478164, 6485913, 6530832, 6636168, 6718096, 6726132, 6794766, 6870096, 6960492, 7013223, 7046424, 7067088, 7099806, 7160076, 7172253, 7218288, 7347186, 7412472, 7437892, 7465689, 7557858, 7619304, 7810992, 7824276, 7927227, 7950474, 8015112, 8114064, 8120574, 8220828, 8244936, 8329068, 8396784, 8532216, 8571717, 8637552, 8647884, 8858808, 8968176, 9059688, 9086256, 9128322, 9205812, 9275553, 9280656, 9350964, 9446382, 9466408, 9546768, 9563004, 9717246, 9796248, 9954252, 10077144, 10089198, 10192149, 10432368, 10569636, 10600632, 10649709, 10740114, 10827432, 10859184, 10961104, 11020779, 11105424, 11156838, 11336787, 11428956, 11530512, 11716488, 11736414, 12022668, 12171096, 12180861, 12274416, 12331242, 12367404, 12467952, 12493602, 12595176, 12750672, 12956328, 12971826, 13016311, 13272336, 13452264, 13589532, 13692483, 13920984, 14026446, 14092848, 14199612, 14320152, 14344506, 14575869, 14694372, 14824944, 14875784, 14931378, 15115716, 15133797, 15238608, 15648552, 15854454, 15900948, 16030224, 16110171, 16241148, 16441656, 16489872, 16658136, 16735257, 17064432, 17143434, 17295768, 17604621, 17717616, 18119376, 18256644, 18411624, 18496863, 18551106, 18701928, 18892764, 18932816, 19126008, 19434492, 19592496, 19908504, 20154288, 20178396, 20384298, 21039669, 21139272, 21201264, 21299418, 21480228, 21516759, 21654864, 22041558, 22313676, 22673574, 22857912, 23432976, 23472828, 23781681, 24045336, 24342192, 24361722, 24662484, 24734808, 24987204, 25190352, 25715151, 25912656, 25943652, 26032622, 26904528, 27179064, 27384966, 27826659, 27841968, 28052892, 28399224, 28640304, 28689012, 29151738, 29388744, 29751568, 29862756, 30231432, 30267594, 31297104, 31708908, 31801896, 31949127, 32220342, 32482296, 32883312, 33062337, 33316272, 33470514, 34010361, 34286868, 34591536, 35209242, 36513288, 36823248, 36993726, 37102212, 37403856, 37785528, 38252016, 38868984, 39048933, 39817008, 40356792, 40768596, 41077449, 42079338, 42278544, 42598836, 42960456, 43033518, 43727607, 44083116, 44627352, 45347148, 45401391, 45715824, 46945656, 47563362, 48090672, 48723444, 49324968, 49469616, 49974408, 50205771, 51430302, 51887304, 52065244, 54358128, 54769932, 55490589, 55653318, 56105784, 56798448, 57378024, 58303476, 58777488, 59725512, 60462864, 60535188, 63417816, 63603792, 63898254, 64440684, 64550277, 64964592, 66124674, 66941028, 68020722, 68573736, 70418484, 71345043, 73026576, 73987452, 74204424, 75571056, 77145453, 77737968, 78097866, 80713584, 81537192, 82154898, 84158676, 85197672, 85920912, 86067036, 87455214, 88166232, 89254704, 90694296, 90802782, 93891312, 95126724, 95847381, 97446888, 98649936, 99948816, 100411542, 102031083, 102860604, 103774608, 104130488, 109539864, 110981178, 111306636, 112211568, 114756048, 116606952, 117146799, 119451024, 121070376, 123232347, 126835632, 127796508, 128881368, 129100554, 132249348, 133882056, 136041444, 137147472, 140836968, 142690086, 147974904, 148408848, 150617313, 154290906, 156195732, 163074384, 164309796, 166471767, 168317352, 170395344, 172134072, 174910428, 176332464, 181388592, 181605564, 190253448, 191694762, 193650831, 194893776, 200823084, 204062166, 205721208, 208260976, 219079728, 221962356, 222613272, 231436359, 233213904, 234293598, 242140752, 246464694, 255593016, 257762736, 258201108, 264498696, 267764112, 272082888, 281673936, 285380172, 287542143, 295949808, 301234626, 306093249, 308581812, 312391464, 328619592, 332943534, 336634704, 344268144, 349820856, 351440397, 363211128, 380506896, 383389524, 387301662, 401646168, 408124332, 411442416, 443924712, 445226544, 451851939, 462872718, 468587196, 492929388, 499415301, 511186032, 516402216, 528997392, 544165776, 570760344, 575084286, 602469252, 612186498, 617163624, 624782928, 657239184, 665887068, 699641712, 702880794, 726422256, 766779048, 774603324, 803292336, 816248664, 862626429, 887849424, 903703878, 925745436, 937174392, 985858776, 998830602, 1032804432, 1054321191, 1141520688, 1150168572, 1204938504, 1224372996, 1234327248, 1331774136, 1355555817, 1405761588, 1533558096, 1549206648, 1632497328, 1725252858, 1807407756, 1851490872, 1874348784, 1971717552, 1997661204, 2108642382, 2300337144, 2409877008, 2448745992, 2663548272, 2711111634, 2811523176, 3098413296, 3162963573, 3450505716, 3614815512, 3702981744, 3995322408, 4217284764, 4600674288, 4897491984, 5422223268, 5623046352, 6325927146, 6901011432, 7229631024, 7990644816, 8434569528, 9488890719, 10844446536, 12651854292, 13802022864, 16869139056, 18977781438, 21688893072, 25303708584, 37955562876, 50607417168, 75911125752, 151822251504]

約数ペア:

[(1, 151822251504), (2, 75911125752), (3, 50607417168), (4, 37955562876), (6, 25303708584), (7, 21688893072), (8, 18977781438), (9, 16869139056), (11, 13802022864), (12, 12651854292), (14, 10844446536), (16, 9488890719), (18, 8434569528), (19, 7990644816), (21, 7229631024), (22, 6901011432), (24, 6325927146), (27, 5623046352), (28, 5422223268), (31, 4897491984), (33, 4600674288), (36, 4217284764), (38, 3995322408), (41, 3702981744), (42, 3614815512), (44, 3450505716), (48, 3162963573), (49, 3098413296), (54, 2811523176), (56, 2711111634), (57, 2663548272), (62, 2448745992), (63, 2409877008), (66, 2300337144), (72, 2108642382), (76, 1997661204), (77, 1971717552), (81, 1874348784), (82, 1851490872), (84, 1807407756), (88, 1725252858), (93, 1632497328), (98, 1549206648), (99, 1533558096), (108, 1405761588), (112, 1355555817), (114, 1331774136), (123, 1234327248), (124, 1224372996), (126, 1204938504), (132, 1150168572), (133, 1141520688), (144, 1054321191), (147, 1032804432), (152, 998830602), (154, 985858776), (162, 937174392), (164, 925745436), (168, 903703878), (171, 887849424), (176, 862626429), (186, 816248664), (189, 803292336), (196, 774603324), (198, 766779048), (209, 726422256), (216, 702880794), (217, 699641712), (228, 665887068), (231, 657239184), (243, 624782928), (246, 617163624), (248, 612186498), (252, 602469252), (264, 575084286), (266, 570760344), (279, 544165776), (287, 528997392), (294, 516402216), (297, 511186032), (304, 499415301), (308, 492929388), (324, 468587196), (328, 462872718), (336, 451851939), (341, 445226544), (342, 443924712), (369, 411442416), (372, 408124332), (378, 401646168), (392, 387301662), (396, 383389524), (399, 380506896), (418, 363211128), (432, 351440397), (434, 349820856), (441, 344268144), (451, 336634704), (456, 332943534), (462, 328619592), (486, 312391464), (492, 308581812), (496, 306093249), (504, 301234626), (513, 295949808), (528, 287542143), (532, 285380172), (539, 281673936), (558, 272082888), (567, 267764112), (574, 264498696), (588, 258201108), (589, 257762736), (594, 255593016), (616, 246464694), (627, 242140752), (648, 234293598), (651, 233213904), (656, 231436359), (682, 222613272), (684, 221962356), (693, 219079728), (729, 208260976), (738, 205721208), (744, 204062166), (756, 200823084), (779, 194893776), (784, 193650831), (792, 191694762), (798, 190253448), (836, 181605564), (837, 181388592), (861, 176332464), (868, 174910428), (882, 172134072), (891, 170395344), (902, 168317352), (912, 166471767), (924, 164309796), (931, 163074384), (972, 156195732), (984, 154290906), (1008, 150617313), (1023, 148408848), (1026, 147974904), (1064, 142690086), (1078, 140836968), (1107, 137147472), (1116, 136041444), (1134, 133882056), (1148, 132249348), (1176, 129100554), (1178, 128881368), (1188, 127796508), (1197, 126835632), (1232, 123232347), (1254, 121070376), (1271, 119451024), (1296, 117146799), (1302, 116606952), (1323, 114756048), (1353, 112211568), (1364, 111306636), (1368, 110981178), (1386, 109539864), (1458, 104130488), (1463, 103774608), (1476, 102860604), (1488, 102031083), (1512, 100411542), (1519, 99948816), (1539, 98649936), (1558, 97446888), (1584, 95847381), (1596, 95126724), (1617, 93891312), (1672, 90802782), (1674, 90694296), (1701, 89254704), (1722, 88166232), (1736, 87455214), (1764, 86067036), (1767, 85920912), (1782, 85197672), (1804, 84158676), (1848, 82154898), (1862, 81537192), (1881, 80713584), (1944, 78097866), (1953, 77737968), (1968, 77145453), (2009, 75571056), (2046, 74204424), (2052, 73987452), (2079, 73026576), (2128, 71345043), (2156, 70418484), (2214, 68573736), (2232, 68020722), (2268, 66941028), (2296, 66124674), (2337, 64964592), (2352, 64550277), (2356, 64440684), (2376, 63898254), (2387, 63603792), (2394, 63417816), (2508, 60535188), (2511, 60462864), (2542, 59725512), (2583, 58777488), (2604, 58303476), (2646, 57378024), (2673, 56798448), (2706, 56105784), (2728, 55653318), (2736, 55490589), (2772, 54769932), (2793, 54358128), (2916, 52065244), (2926, 51887304), (2952, 51430302), (3024, 50205771), (3038, 49974408), (3069, 49469616), (3078, 49324968), (3116, 48723444), (3157, 48090672), (3192, 47563362), (3234, 46945656), (3321, 45715824), (3344, 45401391), (3348, 45347148), (3402, 44627352), (3444, 44083116), (3472, 43727607), (3528, 43033518), (3534, 42960456), (3564, 42598836), (3591, 42278544), (3608, 42079338), (3696, 41077449), (3724, 40768596), (3762, 40356792), (3813, 39817008), (3888, 39048933), (3906, 38868984), (3969, 38252016), (4018, 37785528), (4059, 37403856), (4092, 37102212), (4104, 36993726), (4123, 36823248), (4158, 36513288), (4312, 35209242), (4389, 34591536), (4428, 34286868), (4464, 34010361), (4536, 33470514), (4557, 33316272), (4592, 33062337), (4617, 32883312), (4674, 32482296), (4712, 32220342), (4752, 31949127), (4774, 31801896), (4788, 31708908), (4851, 31297104), (5016, 30267594), (5022, 30231432), (5084, 29862756), (5103, 29751568), (5166, 29388744), (5208, 29151738), (5292, 28689012), (5301, 28640304), (5346, 28399224), (5412, 28052892), (5453, 27841968), (5456, 27826659), (5544, 27384966), (5586, 27179064), (5643, 26904528), (5832, 26032622), (5852, 25943652), (5859, 25912656), (5904, 25715151), (6027, 25190352), (6076, 24987204), (6138, 24734808), (6156, 24662484), (6232, 24361722), (6237, 24342192), (6314, 24045336), (6384, 23781681), (6468, 23472828), (6479, 23432976), (6642, 22857912), (6696, 22673574), (6804, 22313676), (6888, 22041558), (7011, 21654864), (7056, 21516759), (7068, 21480228), (7128, 21299418), (7161, 21201264), (7182, 21139272), (7216, 21039669), (7448, 20384298), (7524, 20178396), (7533, 20154288), (7626, 19908504), (7749, 19592496), (7812, 19434492), (7938, 19126008), (8019, 18932816), (8036, 18892764), (8118, 18701928), (8184, 18551106), (8208, 18496863), (8246, 18411624), (8316, 18256644), (8379, 18119376), (8569, 17717616), (8624, 17604621), (8778, 17295768), (8856, 17143434), (8897, 17064432), (9072, 16735257), (9114, 16658136), (9207, 16489872), (9234, 16441656), (9348, 16241148), (9424, 16110171), (9471, 16030224), (9548, 15900948), (9576, 15854454), (9702, 15648552), (9963, 15238608), (10032, 15133797), (10044, 15115716), (10168, 14931378), (10206, 14875784), (10241, 14824944), (10332, 14694372), (10416, 14575869), (10584, 14344506), (10602, 14320152), (10692, 14199612), (10773, 14092848), (10824, 14026446), (10906, 13920984), (11088, 13692483), (11172, 13589532), (11286, 13452264), (11439, 13272336), (11664, 13016311), (11704, 12971826), (11718, 12956328), (11907, 12750672), (12054, 12595176), (12152, 12493602), (12177, 12467952), (12276, 12367404), (12312, 12331242), (12369, 12274416), (12464, 12180861), (12474, 12171096), (12628, 12022668), (12936, 11736414), (12958, 11716488), (13167, 11530512), (13284, 11428956), (13392, 11336787), (13608, 11156838), (13671, 11105424), (13776, 11020779), (13851, 10961104), (13981, 10859184), (14022, 10827432), (14136, 10740114), (14256, 10649709), (14322, 10600632), (14364, 10569636), (14553, 10432368), (14896, 10192149), (15048, 10089198), (15066, 10077144), (15252, 9954252), (15498, 9796248), (15624, 9717246), (15876, 9563004), (15903, 9546768), (16038, 9466408), (16072, 9446382), (16236, 9350964), (16359, 9280656), (16368, 9275553), (16492, 9205812), (16632, 9128322), (16709, 9086256), (16758, 9059688), (16929, 8968176), (17138, 8858808), (17556, 8647884), (17577, 8637552), (17712, 8571717), (17794, 8532216), (18081, 8396784), (18228, 8329068), (18414, 8244936), (18468, 8220828), (18696, 8120574), (18711, 8114064), (18942, 8015112), (19096, 7950474), (19152, 7927227), (19404, 7824276), (19437, 7810992), (19926, 7619304), (20088, 7557858), (20336, 7465689), (20412, 7437892), (20482, 7412472), (20664, 7347186), (21033, 7218288), (21168, 7172253), (21204, 7160076), (21384, 7099806), (21483, 7067088), (21546, 7046424), (21648, 7013223), (21812, 6960492), (22099, 6870096), (22344, 6794766), (22572, 6726132), (22599, 6718096), (22878, 6636168), (23247, 6530832), (23408, 6485913), (23436, 6478164), (23814, 6375336), (24108, 6297588), (24149, 6286896), (24304, 6246801), (24354, 6233976), (24552, 6183702), (24624, 6165621), (24738, 6137208), (24948, 6085548), (25137, 6039792), (25256, 6011334), (25707, 5905872), (25872, 5868207), (25916, 5858244), (26334, 5765256), (26568, 5714478), (26691, 5688144), (27216, 5578419), (27342, 5552712), (27621, 5496624), (27702, 5480552), (27962, 5429592), (28044, 5413716), (28272, 5370057), (28413, 5343408), (28644, 5300316), (28728, 5284818), (28861, 5260464), (29106, 5216184), (29889, 5079536), (30096, 5044599), (30132, 5038572), (30504, 4977126), (30723, 4941648), (30996, 4898124), (31248, 4858623), (31752, 4781502), (31806, 4773384), (32076, 4733204), (32144, 4723191), (32319, 4697616), (32472, 4675482), (32718, 4640328), (32984, 4602906), (33264, 4564161), (33418, 4543128), (33516, 4529844), (33858, 4484088), (34276, 4429404), (34317, 4424112), (35112, 4323942), (35154, 4318776), (35588, 4266108), (35721, 4250224), (36162, 4198392), (36456, 4164534), (36531, 4155984), (36828, 4122468), (36936, 4110414), (37107, 4091472), (37392, 4060287), (37422, 4057032), (37884, 4007556), (38171, 3977424), (38192, 3975237), (38808, 3912138), (38874, 3905496), (39501, 3843504), (39852, 3809652), (40176, 3778929), (40824, 3718946), (40964, 3706236), (41013, 3701808), (41328, 3673593), (41943, 3619728), (42066, 3609144), (42408, 3580038), (42768, 3549903), (42966, 3533544), (43092, 3523212), (43624, 3480246), (43659, 3477456), (44198, 3435048), (44688, 3397383), (45144, 3363066), (45198, 3359048), (45353, 3347568), (45756, 3318084), (46494, 3265416), (46872, 3239082), (47628, 3187668), (47709, 3182256), (48216, 3148794), (48298, 3143448), (48708, 3116988), (49077, 3093552), (49104, 3091851), (49476, 3068604), (49896, 3042774), (50127, 3028752), (50274, 3019896), (50512, 3005667), (50787, 2989392), (51414, 2952936), (51832, 2929122), (52668, 2882628), (52731, 2879184), (53136, 2857239), (53382, 2844072), (54243, 2798928), (54684, 2776356), (55242, 2748312), (55404, 2740276), (55924, 2714796), (56088, 2706858), (56133, 2704688), (56826, 2671704), (57288, 2650158), (57456, 2642409), (57722, 2630232), (58212, 2608092), (58311, 2603664), (59778, 2539768), (59983, 2531088), (60264, 2519286), (61008, 2488563), (61446, 2470824), (61992, 2449062), (62279, 2437776), (63099, 2406096), (63504, 2390751), (63612, 2386692), (64152, 2366602), (64449, 2355696), (64638, 2348808), (64944, 2337741), (65436, 2320164), (65968, 2301453), (66297, 2290032), (66836, 2271564), (67032, 2264922), (67716, 2242044), (68552, 2214702), (68634, 2212056), (69741, 2176944), (70224, 2161971), (70308, 2159388), (71176, 2133054), (71442, 2125112), (72324, 2099196), (72447, 2095632), (72912, 2082267), (73062, 2077992), (73656, 2061234), (73872, 2055207), (74214, 2045736), (74844, 2028516), (75411, 2013264), (75768, 2003778), (76342, 1988712), (77121, 1968624), (77616, 1956069), (77748, 1952748), (79002, 1921752), (79704, 1904826), (80073, 1896048), (81648, 1859473), (81928, 1853118), (82026, 1850904), (82863, 1832208), (83886, 1809864), (84132, 1804572), (84816, 1790019), (85239, 1781136), (85932, 1766772), (86184, 1761606), (86583, 1753488), (87248, 1740123), (87318, 1738728), (88396, 1717524), (90288, 1681533), (90396, 1679524), (90706, 1673784), (91512, 1659042), (92169, 1647216), (92988, 1632708), (93744, 1619541), (95256, 1593834), (95418, 1591128), (96432, 1574397), (96596, 1571724), (96957, 1565872), (97416, 1558494), (97867, 1551312), (98154, 1546776), (98952, 1534302), (99792, 1521387), (100254, 1514376), (100548, 1509948), (101574, 1494696), (102828, 1476468), (102951, 1474704), (103664, 1464561), (105336, 1441314), (105462, 1439592), (106764, 1422036), (108486, 1399464), (109368, 1388178), (109593, 1385328), (110484, 1374156), (110808, 1370138), (111321, 1363824), (111848, 1357398), (112176, 1353429), (112266, 1352344), (113652, 1335852), (114513, 1325808), (114576, 1325079), (115444, 1315116), (116424, 1304046), (116622, 1301832), (118503, 1281168), (119556, 1269884), (119966, 1265544), (120528, 1259643), (122892, 1235412), (123039, 1233936), (123984, 1224531), (124558, 1218888), (125829, 1206576), (126198, 1203048), (127224, 1193346), (128304, 1183301), (128898, 1177848), (129276, 1174404), (130872, 1160082), (130977, 1159152), (132594, 1145016), (133672, 1135782), (134064, 1132461), (135432, 1121022), (136059, 1115856), (137104, 1107351), (137268, 1106028), (139482, 1088472), (140616, 1079694), (142352, 1066527), (142884, 1062556), (143127, 1060752), (144648, 1049598), (144894, 1047816), (146124, 1038996), (147231, 1031184), (147312, 1030617), (148428, 1022868), (149688, 1014258), (150381, 1009584), (150822, 1006632), (151536, 1001889), (152361, 996464), (152684, 994356), (154242, 984312), (155496, 976374), (158004, 960876), (158193, 959728), (159408, 952413), (160146, 948024), (162729, 932976), (163856, 926559), (164052, 925452), (165726, 916104), (167772, 904932), (168264, 902286), (169043, 898128), (170478, 890568), (171864, 883386), (172368, 880803), (173166, 876744), (174636, 869364), (174933, 867888), (176792, 858762), (179949, 843696), (180792, 839762), (181412, 836892), (183024, 829521), (184338, 823608), (185976, 816354), (186837, 812592), (189297, 802032), (190512, 796917), (190836, 795564), (193192, 785862), (193347, 785232), (193914, 782936), (194832, 779247), (195734, 775656), (196308, 773388), (197904, 767151), (198891, 763344), (200508, 757188), (201096, 754974), (203148, 747348), (205656, 738234), (205902, 737352), (209223, 725648), (210672, 720657), (210924, 719796), (213528, 711018), (216972, 699732), (217341, 698544), (218736, 694089), (219186, 692664), (220968, 687078), (221616, 685069), (222642, 681912), (223696, 678699), (224532, 676172), (226233, 671088), (227304, 667926), (229026, 662904), (230888, 657558), (231363, 656208), (232848, 652023), (233244, 650916), (237006, 640584), (239112, 634942), (239932, 632772), (240219, 632016), (245784, 617706), (246078, 616968), (248589, 610736), (249116, 609444), (251658, 603288), (252396, 601524), (254448, 596673), (255717, 593712), (257796, 588924), (258552, 587202), (259749, 584496), (261744, 580041), (261954, 579576), (265188, 572508), (265639, 571536), (267344, 567891), (270864, 560511), (272118, 557928), (274536, 553014), (276507, 549072), (278964, 544236), (281232, 539847), (285768, 531278), (286254, 530376), (289296, 524799), (289788, 523908), (292248, 519498), (293601, 517104), (294462, 515592), (296856, 511434), (299376, 507129), (300762, 504792), (301644, 503316), (304722, 498232), (305368, 497178), (308484, 492156), (308853, 491568), (310992, 488187), (316008, 480438), (316386, 479864), (317471, 478224), (320292, 474012), (325458, 466488), (328104, 462726), (328779, 461776), (331452, 458052), (333963, 454608), (335544, 452466), (336528, 451143), (338086, 449064), (340956, 445284), (343539, 441936), (343728, 441693), (346332, 438372), (349272, 434682), (349866, 433944), (353584, 429381), (355509, 427056), (359898, 421848), (361584, 419881), (362824, 418446), (368676, 411804), (369117, 411312), (371952, 408177), (373674, 406296), (377487, 402192), (378594, 401016), (381672, 397782), (386384, 392931), (386694, 392616), (387828, 391468)]