180211778208

素因数分解:

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

素因数の和:173

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 62, 63, 66, 72, 73, 76, 77, 81, 84, 88, 93, 96, 98, 99, 108, 112, 114, 124, 126, 132, 133, 144, 146, 147, 152, 154, 162, 168, 171, 176, 186, 189, 196, 198, 209, 216, 217, 219, 224, 228, 231, 243, 248, 252, 264, 266, 279, 288, 292, 294, 297, 304, 308, 324, 336, 341, 342, 352, 372, 378, 392, 396, 399, 418, 432, 434, 438, 441, 456, 462, 486, 496, 504, 511, 513, 528, 532, 539, 558, 567, 584, 588, 589, 594, 608, 616, 627, 648, 651, 657, 672, 682, 684, 693, 744, 756, 784, 792, 798, 803, 836, 837, 864, 868, 876, 882, 891, 912, 924, 931, 972, 992, 1008, 1022, 1023, 1026, 1056, 1064, 1078, 1116, 1134, 1168, 1176, 1178, 1188, 1197, 1232, 1254, 1296, 1302, 1314, 1323, 1364, 1368, 1386, 1387, 1463, 1488, 1512, 1519, 1533, 1539, 1568, 1584, 1596, 1606, 1617, 1672, 1674, 1701, 1736, 1752, 1764, 1767, 1782, 1824, 1848, 1862, 1881, 1944, 1953, 1971, 2016, 2044, 2046, 2052, 2079, 2128, 2156, 2232, 2263, 2268, 2336, 2352, 2356, 2376, 2387, 2394, 2409, 2464, 2508, 2511, 2592, 2604, 2628, 2646, 2673, 2728, 2736, 2772, 2774, 2793, 2926, 2976, 3024, 3038, 3066, 3069, 3078, 3168, 3192, 3212, 3234, 3344, 3348, 3402, 3472, 3504, 3528, 3534, 3564, 3577, 3591, 3696, 3724, 3762, 3888, 3906, 3942, 3969, 4088, 4092, 4104, 4123, 4158, 4161, 4256, 4312, 4389, 4464, 4526, 4536, 4557, 4599, 4617, 4704, 4712, 4752, 4774, 4788, 4818, 4851, 5016, 5022, 5208, 5256, 5292, 5301, 5346, 5456, 5472, 5544, 5548, 5586, 5621, 5643, 5852, 5859, 5913, 6048, 6076, 6132, 6138, 6156, 6237, 6384, 6424, 6468, 6479, 6688, 6696, 6789, 6804, 6944, 7008, 7056, 7068, 7128, 7154, 7161, 7182, 7227, 7392, 7448, 7524, 7533, 7776, 7812, 7884, 7938, 8176, 8184, 8208, 8246, 8316, 8322, 8379, 8624, 8778, 8928, 9052, 9072, 9114, 9198, 9207, 9234, 9424, 9504, 9548, 9576, 9636, 9702, 9709, 10032, 10044, 10241, 10416, 10512, 10584, 10602, 10692, 10731, 10773, 10912, 11088, 11096, 11172, 11242, 11286, 11704, 11718, 11826, 11907, 12152, 12264, 12276, 12312, 12369, 12474, 12483, 12768, 12848, 12936, 12958, 13167, 13392, 13578, 13608, 13671, 13797, 14112, 14136, 14256, 14308, 14322, 14364, 14454, 14553, 14896, 15048, 15066, 15257, 15624, 15768, 15841, 15876, 15903, 16352, 16368, 16416, 16492, 16632, 16644, 16709, 16758, 16863, 16929, 17248, 17556, 17577, 17739, 18104, 18144, 18228, 18396, 18414, 18468, 18711, 18848, 19096, 19152, 19272, 19404, 19418, 19437, 20064, 20088, 20367, 20482, 20832, 21024, 21168, 21204, 21384, 21462, 21483, 21546, 21681, 22176, 22192, 22344, 22484, 22572, 23408, 23436, 23652, 23814, 24304, 24528, 24552, 24624, 24738, 24893, 24948, 24966, 25137, 25696, 25872, 25916, 26334, 26784, 27156, 27216, 27342, 27594, 27621, 28272, 28512, 28616, 28644, 28728, 28861, 28908, 29106, 29127, 29792, 30096, 30132, 30514, 30723, 31248, 31536, 31682, 31752, 31806, 32193, 32319, 32736, 32984, 33264, 33288, 33418, 33516, 33726, 33858, 35112, 35154, 35478, 36208, 36456, 36792, 36828, 36936, 37107, 37422, 37449, 38192, 38304, 38544, 38808, 38836, 38874, 39347, 39501, 40176, 40734, 40964, 41013, 41391, 42336, 42408, 42768, 42924, 42966, 42997, 43092, 43362, 43659, 44384, 44688, 44968, 45144, 45353, 45771, 46816, 46872, 47304, 47523, 47628, 47709, 48608, 49056, 49104, 49248, 49476, 49786, 49896, 49932, 50127, 50274, 50589, 50787, 51744, 51832, 52668, 52731, 54312, 54432, 54684, 55188, 55242, 56544, 57232, 57288, 57456, 57722, 57816, 58212, 58254, 58311, 60192, 60264, 61028, 61101, 61446, 62496, 63072, 63364, 63504, 63612, 64386, 64449, 64638, 65043, 65968, 66528, 66576, 66836, 67032, 67452, 67716, 67963, 70224, 70308, 70956, 72416, 72912, 73584, 73656, 73872, 74214, 74679, 74844, 74898, 75411, 76384, 77088, 77616, 77672, 77748, 78694, 79002, 80352, 81468, 81928, 82026, 82782, 82863, 84816, 85536, 85848, 85932, 85994, 86184, 86583, 86724, 87318, 87381, 89376, 89936, 90288, 90706, 91542, 92169, 93744, 94608, 95046, 95256, 95418, 96579, 98208, 98952, 99572, 99792, 99864, 100254, 100548, 101178, 101574, 103664, 105336, 105462, 106799, 108624, 109368, 110376, 110484, 110887, 111321, 112347, 114464, 114576, 114912, 115444, 115632, 116424, 116508, 116622, 118041, 118503, 120528, 122056, 122202, 122892, 123039, 124173, 126728, 127008, 127224, 128772, 128898, 128991, 129276, 130086, 130977, 131936, 133152, 133672, 134064, 134904, 135432, 135926, 136059, 137313, 140448, 140616, 141912, 142569, 143127, 145824, 147168, 147312, 147744, 148428, 149358, 149688, 149796, 150381, 150822, 151767, 155232, 155344, 155496, 157388, 158004, 162936, 163856, 164052, 165564, 165726, 169632, 171696, 171864, 171988, 172368, 173166, 173448, 174251, 174636, 174762, 174933, 179872, 180576, 181412, 183084, 183303, 184338, 187488, 189216, 190092, 190512, 190836, 193158, 193347, 195129, 197904, 199144, 199584, 199728, 200508, 201096, 202356, 203148, 203889, 207328, 210672, 210924, 213598, 217248, 218736, 220752, 220968, 221774, 222642, 224037, 224694, 226233, 229152, 230888, 231264, 232848, 233016, 233244, 236082, 237006, 241056, 244112, 244404, 245784, 246078, 248346, 253456, 254448, 257544, 257796, 257982, 258552, 259749, 260172, 261954, 262143, 267344, 268128, 269808, 270864, 271852, 272118, 274626, 276507, 281232, 283824, 285138, 286254, 289737, 294624, 296856, 298716, 299376, 299592, 300762, 300979, 301644, 303534, 310688, 310992, 314776, 316008, 317471, 320397, 325872, 327712, 328104, 331128, 331452, 332661, 333963, 337041, 343392, 343728, 343976, 344736, 346332, 346896, 348502, 349272, 349524, 349866, 354123, 355509, 362824, 366168, 366606, 368676, 369117, 380184, 381024, 381672, 386316, 386694, 386973, 390258, 395808, 398288, 399456, 401016, 402192, 404712, 406296, 407778, 408177, 411939, 421344, 421848, 427196, 427707, 437472, 441504, 441936, 443548, 445284, 448074, 449388, 451143, 452466, 455301, 461776, 465696, 466032, 466488, 472164, 472967, 474012, 488224, 488808, 491568, 492156, 496692, 506912, 508896, 515088, 515592, 515964, 517104, 519498, 520344, 522753, 523908, 524286, 524799, 534688, 539616, 541728, 543704, 544236, 549252, 549909, 553014, 562464, 567648, 570276, 572508, 579474, 580041, 593712, 597432, 598752, 599184, 601524, 601958, 603288, 607068, 611667, 621984, 629552, 632016, 634942, 640794, 651744, 656208, 662256, 662904, 665322, 667926, 672111, 674082, 687456, 687952, 692664, 693792, 697004, 698544, 699048, 699732, 708246, 711018, 725648, 732336, 733212, 737352, 738234, 747593, 760368, 763344, 772632, 773388, 773946, 779247, 780516, 786429, 796576, 802032, 804384, 809424, 812592, 815556, 816354, 823878, 829521, 843696, 854392, 855414, 869211, 883872, 887096, 890568, 896148, 898776, 902286, 902937, 904932, 910602, 923552, 932064, 932976, 944328, 945934, 948024, 952413, 961191, 977616, 983136, 984312, 993384, 997983, 1001889, 1030176, 1031184, 1031928, 1034208, 1038996, 1040688, 1045506, 1047816, 1048572, 1049598, 1062369, 1087408, 1088472, 1098504, 1099818, 1106028, 1140552, 1145016, 1158948, 1160082, 1160919, 1187424, 1194864, 1198368, 1203048, 1203916, 1206576, 1214136, 1219757, 1223334, 1224531, 1235817, 1259104, 1264032, 1269884, 1281588, 1283121, 1312416, 1324512, 1325808, 1330644, 1335852, 1344222, 1348164, 1353429, 1365903, 1375904, 1385328, 1394008, 1397088, 1398096, 1399464, 1416492, 1418901, 1422036, 1451296, 1464672, 1466424, 1474704, 1476468, 1495186, 1520736, 1526688, 1545264, 1546776, 1547892, 1558494, 1561032, 1568259, 1572858, 1574397, 1604064, 1618848, 1625184, 1631112, 1632708, 1647756, 1659042, 1687392, 1708784, 1710828, 1738422, 1774192, 1781136, 1792296, 1797552, 1804572, 1805874, 1809864, 1821204, 1835001, 1865952, 1888656, 1891868, 1896048, 1904826, 1922382, 1955232, 1968624, 1986768, 1995966, 2003778, 2016333, 2062368, 2063856, 2077992, 2081376, 2091012, 2095632, 2097144, 2099196, 2106853, 2124738, 2174816, 2176944, 2197008, 2199636, 2212056, 2242779, 2281104, 2290032, 2317896, 2320164, 2321838, 2337741, 2359287, 2389728, 2406096, 2407832, 2413152, 2428272, 2439514, 2446668, 2449062, 2471634, 2488563, 2539768, 2563176, 2566242, 2651616, 2661288, 2671704, 2688444, 2696328, 2706858, 2708811, 2731806, 2770656, 2788016, 2796192, 2798928, 2832984, 2837802, 2844072, 2857239, 2883573, 2932848, 2949408, 2952936, 2990372, 2993949, 3090528, 3093552, 3095784, 3116988, 3122064, 3136518, 3145716, 3148794, 3187107, 3262224, 3265416, 3295512, 3310769, 3318084, 3417568, 3421656, 3476844, 3482757, 3548384, 3562272, 3584592, 3595104, 3609144, 3611748, 3619728, 3642408, 3659271, 3670002, 3673593, 3707451, 3777312, 3783736, 3792096, 3809652, 3844764, 3849363, 3937248, 3973536, 3991932, 4007556, 4032666, 4060287, 4127712, 4155984, 4182024, 4191264, 4194288, 4198392, 4213706, 4249476, 4256703, 4353888, 4394016, 4399272, 4424112, 4485558, 4562208, 4580064, 4635792, 4640328, 4643676, 4675482, 4704777, 4718574, 4812192, 4815664, 4856544, 4879028, 4893336, 4898124, 4943268, 4977126, 5079536, 5126352, 5132484, 5322576, 5343408, 5376888, 5392656, 5413716, 5417622, 5463612, 5505003, 5576032, 5597856, 5665968, 5675604, 5688144, 5714478, 5767146, 5865696, 5905872, 5980744, 5987898, 6048999, 6187104, 6191568, 6233976, 6244128, 6273036, 6291432, 6297588, 6320559, 6374214, 6524448, 6530832, 6591024, 6621538, 6636168, 6728337, 6843312, 6953688, 6965514, 7013223, 7169184, 7218288, 7223496, 7239456, 7284816, 7318542, 7340004, 7347186, 7414902, 7567472, 7619304, 7689528, 7698726, 7983864, 8015112, 8065332, 8120574, 8126433, 8311968, 8364048, 8388576, 8396784, 8427412, 8498952, 8513406, 8571717, 8650719, 8798544, 8848224, 8971116, 8981847, 9271584, 9280656, 9287352, 9350964, 9409554, 9437148, 9561321, 9631328, 9758056, 9786672, 9796248, 9886536, 9932307, 9954252, 10159072, 10252704, 10264968, 10448271, 10645152, 10686816, 10753776, 10785312, 10827432, 10835244, 10927224, 10977813, 11010006, 11020779, 11331936, 11351208, 11376288, 11428956, 11534292, 11811744, 11961488, 11975796, 12097998, 12383136, 12467952, 12546072, 12582864, 12595176, 12641118, 12748428, 12770109, 13061664, 13182048, 13243076, 13272336, 13456674, 13686624, 13907376, 13931028, 14026446, 14114331, 14436576, 14446992, 14569632, 14637084, 14680008, 14694372, 14829804, 15134944, 15238608, 15379056, 15397452, 15967728, 16030224, 16130664, 16241148, 16252866, 16515009, 16728096, 16793568, 16854824, 16997904, 17026812, 17143434, 17301438, 17597088, 17942232, 17963694, 18561312, 18574704, 18701928, 18819108, 18874296, 18961677, 19122642, 19516112, 19573344, 19592496, 19773072, 19864614, 19908504, 20185011, 20529936, 20896542, 21507552, 21654864, 21670488, 21854448, 21955626, 22020012, 22041558, 22702416, 22857912, 23068584, 23175383, 23922976, 23951592, 24195996, 24379299, 24935904, 25092144, 25165728, 25190352, 25282236, 25496856, 25540218, 25715151, 25952157, 26486152, 26544672, 26913348, 26945541, 27814752, 27862056, 28052892, 28228662, 28893984, 29274168, 29360016, 29388744, 29659608, 29796921, 30477216, 30758112, 30794904, 31935456, 32060448, 32261328, 32482296, 32505732, 32933439, 33030018, 33709648, 33995808, 34053624, 34286868, 34602876, 35884464, 35927388, 37149408, 37403856, 37638216, 37748592, 37923354, 38245284, 38310327, 39032224, 39184992, 39546144, 39729228, 39817008, 40370022, 41059872, 41793084, 42342993, 43309728, 43340976, 43708896, 43911252, 44040024, 44083116, 45404832, 45715824, 46137168, 46350766, 47903184, 48391992, 48758598, 50184288, 50380704, 50564472, 50993712, 51080436, 51430302, 51904314, 52972304, 53826696, 53891082, 55724112, 56105784, 56457324, 56885031, 58548336, 58720032, 58777488, 59319216, 59593842, 60555033, 61589808, 64522656, 64964592, 65011464, 65866878, 66060036, 67419296, 68107248, 68573736, 69205752, 69526149, 71768928, 71854776, 73137897, 74807712, 75276432, 75497184, 75846708, 76490568, 76620654, 77145453, 79458456, 79634016, 80740044, 83586168, 84685986, 86681952, 87822504, 88080048, 88166232, 89390763, 91431648, 92274336, 92701532, 95806368, 96783984, 97517196, 98800317, 101128944, 101987424, 102160872, 102860604, 103808628, 105944608, 107653392, 107782164, 111448224, 112211568, 112914648, 113770062, 114930981, 117096672, 117554976, 118638432, 119187684, 121110066, 123179616, 129929184, 130022928, 131733756, 132120072, 136214496, 137147472, 138411504, 139052298, 143709552, 146275794, 150552864, 151693416, 152981136, 153241308, 154290906, 158916912, 161480088, 167172336, 169371972, 170655093, 175645008, 176160096, 176332464, 178781526, 181665099, 185403064, 193567968, 195034392, 197600634, 202257888, 204321744, 205721208, 207617256, 208578447, 215306784, 215564328, 224423136, 225829296, 227540124, 229861962, 238375368, 242220132, 260045856, 263467512, 264240144, 268172289, 274294944, 276823008, 278104596, 287419104, 292551588, 296400951, 303386832, 305962272, 306482616, 308581812, 317833824, 322960176, 334344672, 338743944, 341310186, 351290016, 352664928, 357563052, 363330198, 370806128, 390068784, 395201268, 408643488, 411442416, 415234512, 417156894, 431128656, 451658592, 455080248, 459723924, 476750736, 484440264, 511965279, 526935024, 528480288, 536344578, 556209192, 585103176, 592801902, 606773664, 612965232, 617163624, 625735341, 645920352, 677487888, 682620372, 715126104, 726660396, 741612256, 780137568, 790402536, 804516867, 822884832, 830469024, 834313788, 862257312, 910160496, 919447848, 953501472, 968880528, 1023930558, 1053870048, 1072689156, 1112418384, 1170206352, 1185603804, 1225930464, 1234327248, 1251470682, 1354975776, 1365240744, 1430252208, 1453320792, 1580805072, 1609033734, 1668627576, 1820320992, 1838895696, 1877206023, 1937761056, 2047861116, 2145378312, 2224836768, 2340412704, 2371207608, 2468654496, 2502941364, 2730481488, 2860504416, 2906641584, 3161610144, 3218067468, 3337255152, 3677791392, 3754412046, 4095722232, 4290756624, 4742415216, 5005882728, 5460962976, 5631618069, 5813283168, 6436134936, 6674510304, 7508824092, 8191444464, 8581513248, 9484830432, 10011765456, 11263236138, 12872269872, 15017648184, 16382888928, 20023530912, 22526472276, 25744539744, 30035296368, 45052944552, 60070592736, 90105889104, 180211778208]

約数ペア:

[(1, 180211778208), (2, 90105889104), (3, 60070592736), (4, 45052944552), (6, 30035296368), (7, 25744539744), (8, 22526472276), (9, 20023530912), (11, 16382888928), (12, 15017648184), (14, 12872269872), (16, 11263236138), (18, 10011765456), (19, 9484830432), (21, 8581513248), (22, 8191444464), (24, 7508824092), (27, 6674510304), (28, 6436134936), (31, 5813283168), (32, 5631618069), (33, 5460962976), (36, 5005882728), (38, 4742415216), (42, 4290756624), (44, 4095722232), (48, 3754412046), (49, 3677791392), (54, 3337255152), (56, 3218067468), (57, 3161610144), (62, 2906641584), (63, 2860504416), (66, 2730481488), (72, 2502941364), (73, 2468654496), (76, 2371207608), (77, 2340412704), (81, 2224836768), (84, 2145378312), (88, 2047861116), (93, 1937761056), (96, 1877206023), (98, 1838895696), (99, 1820320992), (108, 1668627576), (112, 1609033734), (114, 1580805072), (124, 1453320792), (126, 1430252208), (132, 1365240744), (133, 1354975776), (144, 1251470682), (146, 1234327248), (147, 1225930464), (152, 1185603804), (154, 1170206352), (162, 1112418384), (168, 1072689156), (171, 1053870048), (176, 1023930558), (186, 968880528), (189, 953501472), (196, 919447848), (198, 910160496), (209, 862257312), (216, 834313788), (217, 830469024), (219, 822884832), (224, 804516867), (228, 790402536), (231, 780137568), (243, 741612256), (248, 726660396), (252, 715126104), (264, 682620372), (266, 677487888), (279, 645920352), (288, 625735341), (292, 617163624), (294, 612965232), (297, 606773664), (304, 592801902), (308, 585103176), (324, 556209192), (336, 536344578), (341, 528480288), (342, 526935024), (352, 511965279), (372, 484440264), (378, 476750736), (392, 459723924), (396, 455080248), (399, 451658592), (418, 431128656), (432, 417156894), (434, 415234512), (438, 411442416), (441, 408643488), (456, 395201268), (462, 390068784), (486, 370806128), (496, 363330198), (504, 357563052), (511, 352664928), (513, 351290016), (528, 341310186), (532, 338743944), (539, 334344672), (558, 322960176), (567, 317833824), (584, 308581812), (588, 306482616), (589, 305962272), (594, 303386832), (608, 296400951), (616, 292551588), (627, 287419104), (648, 278104596), (651, 276823008), (657, 274294944), (672, 268172289), (682, 264240144), (684, 263467512), (693, 260045856), (744, 242220132), (756, 238375368), (784, 229861962), (792, 227540124), (798, 225829296), (803, 224423136), (836, 215564328), (837, 215306784), (864, 208578447), (868, 207617256), (876, 205721208), (882, 204321744), (891, 202257888), (912, 197600634), (924, 195034392), (931, 193567968), (972, 185403064), (992, 181665099), (1008, 178781526), (1022, 176332464), (1023, 176160096), (1026, 175645008), (1056, 170655093), (1064, 169371972), (1078, 167172336), (1116, 161480088), (1134, 158916912), (1168, 154290906), (1176, 153241308), (1178, 152981136), (1188, 151693416), (1197, 150552864), (1232, 146275794), (1254, 143709552), (1296, 139052298), (1302, 138411504), (1314, 137147472), (1323, 136214496), (1364, 132120072), (1368, 131733756), (1386, 130022928), (1387, 129929184), (1463, 123179616), (1488, 121110066), (1512, 119187684), (1519, 118638432), (1533, 117554976), (1539, 117096672), (1568, 114930981), (1584, 113770062), (1596, 112914648), (1606, 112211568), (1617, 111448224), (1672, 107782164), (1674, 107653392), (1701, 105944608), (1736, 103808628), (1752, 102860604), (1764, 102160872), (1767, 101987424), (1782, 101128944), (1824, 98800317), (1848, 97517196), (1862, 96783984), (1881, 95806368), (1944, 92701532), (1953, 92274336), (1971, 91431648), (2016, 89390763), (2044, 88166232), (2046, 88080048), (2052, 87822504), (2079, 86681952), (2128, 84685986), (2156, 83586168), (2232, 80740044), (2263, 79634016), (2268, 79458456), (2336, 77145453), (2352, 76620654), (2356, 76490568), (2376, 75846708), (2387, 75497184), (2394, 75276432), (2409, 74807712), (2464, 73137897), (2508, 71854776), (2511, 71768928), (2592, 69526149), (2604, 69205752), (2628, 68573736), (2646, 68107248), (2673, 67419296), (2728, 66060036), (2736, 65866878), (2772, 65011464), (2774, 64964592), (2793, 64522656), (2926, 61589808), (2976, 60555033), (3024, 59593842), (3038, 59319216), (3066, 58777488), (3069, 58720032), (3078, 58548336), (3168, 56885031), (3192, 56457324), (3212, 56105784), (3234, 55724112), (3344, 53891082), (3348, 53826696), (3402, 52972304), (3472, 51904314), (3504, 51430302), (3528, 51080436), (3534, 50993712), (3564, 50564472), (3577, 50380704), (3591, 50184288), (3696, 48758598), (3724, 48391992), (3762, 47903184), (3888, 46350766), (3906, 46137168), (3942, 45715824), (3969, 45404832), (4088, 44083116), (4092, 44040024), (4104, 43911252), (4123, 43708896), (4158, 43340976), (4161, 43309728), (4256, 42342993), (4312, 41793084), (4389, 41059872), (4464, 40370022), (4526, 39817008), (4536, 39729228), (4557, 39546144), (4599, 39184992), (4617, 39032224), (4704, 38310327), (4712, 38245284), (4752, 37923354), (4774, 37748592), (4788, 37638216), (4818, 37403856), (4851, 37149408), (5016, 35927388), (5022, 35884464), (5208, 34602876), (5256, 34286868), (5292, 34053624), (5301, 33995808), (5346, 33709648), (5456, 33030018), (5472, 32933439), (5544, 32505732), (5548, 32482296), (5586, 32261328), (5621, 32060448), (5643, 31935456), (5852, 30794904), (5859, 30758112), (5913, 30477216), (6048, 29796921), (6076, 29659608), (6132, 29388744), (6138, 29360016), (6156, 29274168), (6237, 28893984), (6384, 28228662), (6424, 28052892), (6468, 27862056), (6479, 27814752), (6688, 26945541), (6696, 26913348), (6789, 26544672), (6804, 26486152), (6944, 25952157), (7008, 25715151), (7056, 25540218), (7068, 25496856), (7128, 25282236), (7154, 25190352), (7161, 25165728), (7182, 25092144), (7227, 24935904), (7392, 24379299), (7448, 24195996), (7524, 23951592), (7533, 23922976), (7776, 23175383), (7812, 23068584), (7884, 22857912), (7938, 22702416), (8176, 22041558), (8184, 22020012), (8208, 21955626), (8246, 21854448), (8316, 21670488), (8322, 21654864), (8379, 21507552), (8624, 20896542), (8778, 20529936), (8928, 20185011), (9052, 19908504), (9072, 19864614), (9114, 19773072), (9198, 19592496), (9207, 19573344), (9234, 19516112), (9424, 19122642), (9504, 18961677), (9548, 18874296), (9576, 18819108), (9636, 18701928), (9702, 18574704), (9709, 18561312), (10032, 17963694), (10044, 17942232), (10241, 17597088), (10416, 17301438), (10512, 17143434), (10584, 17026812), (10602, 16997904), (10692, 16854824), (10731, 16793568), (10773, 16728096), (10912, 16515009), (11088, 16252866), (11096, 16241148), (11172, 16130664), (11242, 16030224), (11286, 15967728), (11704, 15397452), (11718, 15379056), (11826, 15238608), (11907, 15134944), (12152, 14829804), (12264, 14694372), (12276, 14680008), (12312, 14637084), (12369, 14569632), (12474, 14446992), (12483, 14436576), (12768, 14114331), (12848, 14026446), (12936, 13931028), (12958, 13907376), (13167, 13686624), (13392, 13456674), (13578, 13272336), (13608, 13243076), (13671, 13182048), (13797, 13061664), (14112, 12770109), (14136, 12748428), (14256, 12641118), (14308, 12595176), (14322, 12582864), (14364, 12546072), (14454, 12467952), (14553, 12383136), (14896, 12097998), (15048, 11975796), (15066, 11961488), (15257, 11811744), (15624, 11534292), (15768, 11428956), (15841, 11376288), (15876, 11351208), (15903, 11331936), (16352, 11020779), (16368, 11010006), (16416, 10977813), (16492, 10927224), (16632, 10835244), (16644, 10827432), (16709, 10785312), (16758, 10753776), (16863, 10686816), (16929, 10645152), (17248, 10448271), (17556, 10264968), (17577, 10252704), (17739, 10159072), (18104, 9954252), (18144, 9932307), (18228, 9886536), (18396, 9796248), (18414, 9786672), (18468, 9758056), (18711, 9631328), (18848, 9561321), (19096, 9437148), (19152, 9409554), (19272, 9350964), (19404, 9287352), (19418, 9280656), (19437, 9271584), (20064, 8981847), (20088, 8971116), (20367, 8848224), (20482, 8798544), (20832, 8650719), (21024, 8571717), (21168, 8513406), (21204, 8498952), (21384, 8427412), (21462, 8396784), (21483, 8388576), (21546, 8364048), (21681, 8311968), (22176, 8126433), (22192, 8120574), (22344, 8065332), (22484, 8015112), (22572, 7983864), (23408, 7698726), (23436, 7689528), (23652, 7619304), (23814, 7567472), (24304, 7414902), (24528, 7347186), (24552, 7340004), (24624, 7318542), (24738, 7284816), (24893, 7239456), (24948, 7223496), (24966, 7218288), (25137, 7169184), (25696, 7013223), (25872, 6965514), (25916, 6953688), (26334, 6843312), (26784, 6728337), (27156, 6636168), (27216, 6621538), (27342, 6591024), (27594, 6530832), (27621, 6524448), (28272, 6374214), (28512, 6320559), (28616, 6297588), (28644, 6291432), (28728, 6273036), (28861, 6244128), (28908, 6233976), (29106, 6191568), (29127, 6187104), (29792, 6048999), (30096, 5987898), (30132, 5980744), (30514, 5905872), (30723, 5865696), (31248, 5767146), (31536, 5714478), (31682, 5688144), (31752, 5675604), (31806, 5665968), (32193, 5597856), (32319, 5576032), (32736, 5505003), (32984, 5463612), (33264, 5417622), (33288, 5413716), (33418, 5392656), (33516, 5376888), (33726, 5343408), (33858, 5322576), (35112, 5132484), (35154, 5126352), (35478, 5079536), (36208, 4977126), (36456, 4943268), (36792, 4898124), (36828, 4893336), (36936, 4879028), (37107, 4856544), (37422, 4815664), (37449, 4812192), (38192, 4718574), (38304, 4704777), (38544, 4675482), (38808, 4643676), (38836, 4640328), (38874, 4635792), (39347, 4580064), (39501, 4562208), (40176, 4485558), (40734, 4424112), (40964, 4399272), (41013, 4394016), (41391, 4353888), (42336, 4256703), (42408, 4249476), (42768, 4213706), (42924, 4198392), (42966, 4194288), (42997, 4191264), (43092, 4182024), (43362, 4155984), (43659, 4127712), (44384, 4060287), (44688, 4032666), (44968, 4007556), (45144, 3991932), (45353, 3973536), (45771, 3937248), (46816, 3849363), (46872, 3844764), (47304, 3809652), (47523, 3792096), (47628, 3783736), (47709, 3777312), (48608, 3707451), (49056, 3673593), (49104, 3670002), (49248, 3659271), (49476, 3642408), (49786, 3619728), (49896, 3611748), (49932, 3609144), (50127, 3595104), (50274, 3584592), (50589, 3562272), (50787, 3548384), (51744, 3482757), (51832, 3476844), (52668, 3421656), (52731, 3417568), (54312, 3318084), (54432, 3310769), (54684, 3295512), (55188, 3265416), (55242, 3262224), (56544, 3187107), (57232, 3148794), (57288, 3145716), (57456, 3136518), (57722, 3122064), (57816, 3116988), (58212, 3095784), (58254, 3093552), (58311, 3090528), (60192, 2993949), (60264, 2990372), (61028, 2952936), (61101, 2949408), (61446, 2932848), (62496, 2883573), (63072, 2857239), (63364, 2844072), (63504, 2837802), (63612, 2832984), (64386, 2798928), (64449, 2796192), (64638, 2788016), (65043, 2770656), (65968, 2731806), (66528, 2708811), (66576, 2706858), (66836, 2696328), (67032, 2688444), (67452, 2671704), (67716, 2661288), (67963, 2651616), (70224, 2566242), (70308, 2563176), (70956, 2539768), (72416, 2488563), (72912, 2471634), (73584, 2449062), (73656, 2446668), (73872, 2439514), (74214, 2428272), (74679, 2413152), (74844, 2407832), (74898, 2406096), (75411, 2389728), (76384, 2359287), (77088, 2337741), (77616, 2321838), (77672, 2320164), (77748, 2317896), (78694, 2290032), (79002, 2281104), (80352, 2242779), (81468, 2212056), (81928, 2199636), (82026, 2197008), (82782, 2176944), (82863, 2174816), (84816, 2124738), (85536, 2106853), (85848, 2099196), (85932, 2097144), (85994, 2095632), (86184, 2091012), (86583, 2081376), (86724, 2077992), (87318, 2063856), (87381, 2062368), (89376, 2016333), (89936, 2003778), (90288, 1995966), (90706, 1986768), (91542, 1968624), (92169, 1955232), (93744, 1922382), (94608, 1904826), (95046, 1896048), (95256, 1891868), (95418, 1888656), (96579, 1865952), (98208, 1835001), (98952, 1821204), (99572, 1809864), (99792, 1805874), (99864, 1804572), (100254, 1797552), (100548, 1792296), (101178, 1781136), (101574, 1774192), (103664, 1738422), (105336, 1710828), (105462, 1708784), (106799, 1687392), (108624, 1659042), (109368, 1647756), (110376, 1632708), (110484, 1631112), (110887, 1625184), (111321, 1618848), (112347, 1604064), (114464, 1574397), (114576, 1572858), (114912, 1568259), (115444, 1561032), (115632, 1558494), (116424, 1547892), (116508, 1546776), (116622, 1545264), (118041, 1526688), (118503, 1520736), (120528, 1495186), (122056, 1476468), (122202, 1474704), (122892, 1466424), (123039, 1464672), (124173, 1451296), (126728, 1422036), (127008, 1418901), (127224, 1416492), (128772, 1399464), (128898, 1398096), (128991, 1397088), (129276, 1394008), (130086, 1385328), (130977, 1375904), (131936, 1365903), (133152, 1353429), (133672, 1348164), (134064, 1344222), (134904, 1335852), (135432, 1330644), (135926, 1325808), (136059, 1324512), (137313, 1312416), (140448, 1283121), (140616, 1281588), (141912, 1269884), (142569, 1264032), (143127, 1259104), (145824, 1235817), (147168, 1224531), (147312, 1223334), (147744, 1219757), (148428, 1214136), (149358, 1206576), (149688, 1203916), (149796, 1203048), (150381, 1198368), (150822, 1194864), (151767, 1187424), (155232, 1160919), (155344, 1160082), (155496, 1158948), (157388, 1145016), (158004, 1140552), (162936, 1106028), (163856, 1099818), (164052, 1098504), (165564, 1088472), (165726, 1087408), (169632, 1062369), (171696, 1049598), (171864, 1048572), (171988, 1047816), (172368, 1045506), (173166, 1040688), (173448, 1038996), (174251, 1034208), (174636, 1031928), (174762, 1031184), (174933, 1030176), (179872, 1001889), (180576, 997983), (181412, 993384), (183084, 984312), (183303, 983136), (184338, 977616), (187488, 961191), (189216, 952413), (190092, 948024), (190512, 945934), (190836, 944328), (193158, 932976), (193347, 932064), (195129, 923552), (197904, 910602), (199144, 904932), (199584, 902937), (199728, 902286), (200508, 898776), (201096, 896148), (202356, 890568), (203148, 887096), (203889, 883872), (207328, 869211), (210672, 855414), (210924, 854392), (213598, 843696), (217248, 829521), (218736, 823878), (220752, 816354), (220968, 815556), (221774, 812592), (222642, 809424), (224037, 804384), (224694, 802032), (226233, 796576), (229152, 786429), (230888, 780516), (231264, 779247), (232848, 773946), (233016, 773388), (233244, 772632), (236082, 763344), (237006, 760368), (241056, 747593), (244112, 738234), (244404, 737352), (245784, 733212), (246078, 732336), (248346, 725648), (253456, 711018), (254448, 708246), (257544, 699732), (257796, 699048), (257982, 698544), (258552, 697004), (259749, 693792), (260172, 692664), (261954, 687952), (262143, 687456), (267344, 674082), (268128, 672111), (269808, 667926), (270864, 665322), (271852, 662904), (272118, 662256), (274626, 656208), (276507, 651744), (281232, 640794), (283824, 634942), (285138, 632016), (286254, 629552), (289737, 621984), (294624, 611667), (296856, 607068), (298716, 603288), (299376, 601958), (299592, 601524), (300762, 599184), (300979, 598752), (301644, 597432), (303534, 593712), (310688, 580041), (310992, 579474), (314776, 572508), (316008, 570276), (317471, 567648), (320397, 562464), (325872, 553014), (327712, 549909), (328104, 549252), (331128, 544236), (331452, 543704), (332661, 541728), (333963, 539616), (337041, 534688), (343392, 524799), (343728, 524286), (343976, 523908), (344736, 522753), (346332, 520344), (346896, 519498), (348502, 517104), (349272, 515964), (349524, 515592), (349866, 515088), (354123, 508896), (355509, 506912), (362824, 496692), (366168, 492156), (366606, 491568), (368676, 488808), (369117, 488224), (380184, 474012), (381024, 472967), (381672, 472164), (386316, 466488), (386694, 466032), (386973, 465696), (390258, 461776), (395808, 455301), (398288, 452466), (399456, 451143), (401016, 449388), (402192, 448074), (404712, 445284), (406296, 443548), (407778, 441936), (408177, 441504), (411939, 437472), (421344, 427707), (421848, 427196)]