360423556416

素因数分解:

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

素因数の和:175

約数の個数: 2016

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

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

約数列:

[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, 64, 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, 192, 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, 448, 456, 462, 486, 496, 504, 511, 513, 528, 532, 539, 558, 567, 576, 584, 588, 589, 594, 608, 616, 627, 648, 651, 657, 672, 682, 684, 693, 704, 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, 1216, 1232, 1254, 1296, 1302, 1314, 1323, 1344, 1364, 1368, 1386, 1387, 1463, 1488, 1512, 1519, 1533, 1539, 1568, 1584, 1596, 1606, 1617, 1672, 1674, 1701, 1728, 1736, 1752, 1764, 1767, 1782, 1824, 1848, 1862, 1881, 1944, 1953, 1971, 1984, 2016, 2044, 2046, 2052, 2079, 2112, 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, 3136, 3168, 3192, 3212, 3234, 3344, 3348, 3402, 3472, 3504, 3528, 3534, 3564, 3577, 3591, 3648, 3696, 3724, 3762, 3888, 3906, 3942, 3969, 4032, 4088, 4092, 4104, 4123, 4158, 4161, 4256, 4312, 4389, 4464, 4526, 4536, 4557, 4599, 4617, 4672, 4704, 4712, 4752, 4774, 4788, 4818, 4851, 4928, 5016, 5022, 5184, 5208, 5256, 5292, 5301, 5346, 5456, 5472, 5544, 5548, 5586, 5621, 5643, 5852, 5859, 5913, 5952, 6048, 6076, 6132, 6138, 6156, 6237, 6336, 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, 8512, 8624, 8778, 8928, 9052, 9072, 9114, 9198, 9207, 9234, 9408, 9424, 9504, 9548, 9576, 9636, 9702, 9709, 10032, 10044, 10241, 10416, 10512, 10584, 10602, 10692, 10731, 10773, 10912, 10944, 11088, 11096, 11172, 11242, 11286, 11704, 11718, 11826, 11907, 12096, 12152, 12264, 12276, 12312, 12369, 12474, 12483, 12768, 12848, 12936, 12958, 13167, 13376, 13392, 13578, 13608, 13671, 13797, 13888, 14016, 14112, 14136, 14256, 14308, 14322, 14364, 14454, 14553, 14784, 14896, 15048, 15066, 15257, 15552, 15624, 15768, 15841, 15876, 15903, 16352, 16368, 16416, 16492, 16632, 16644, 16709, 16758, 16863, 16929, 17248, 17556, 17577, 17739, 17856, 18104, 18144, 18228, 18396, 18414, 18468, 18711, 18848, 19008, 19096, 19152, 19272, 19404, 19418, 19437, 20064, 20088, 20367, 20482, 20832, 21024, 21168, 21204, 21384, 21462, 21483, 21546, 21681, 21824, 22176, 22192, 22344, 22484, 22572, 23408, 23436, 23652, 23814, 24304, 24528, 24552, 24624, 24738, 24893, 24948, 24966, 25137, 25536, 25696, 25872, 25916, 26334, 26784, 27156, 27216, 27342, 27594, 27621, 28224, 28272, 28512, 28616, 28644, 28728, 28861, 28908, 29106, 29127, 29792, 30096, 30132, 30514, 30723, 31248, 31536, 31682, 31752, 31806, 32193, 32319, 32704, 32736, 32832, 32984, 33264, 33288, 33418, 33516, 33726, 33858, 34496, 35112, 35154, 35478, 36208, 36288, 36456, 36792, 36828, 36936, 37107, 37422, 37449, 37696, 38192, 38304, 38544, 38808, 38836, 38874, 39347, 39501, 40128, 40176, 40734, 40964, 41013, 41391, 41664, 42048, 42336, 42408, 42768, 42924, 42966, 42997, 43092, 43362, 43659, 44352, 44384, 44688, 44968, 45144, 45353, 45771, 46816, 46872, 47304, 47523, 47628, 47709, 48608, 49056, 49104, 49248, 49476, 49786, 49896, 49932, 50127, 50274, 50589, 50787, 51392, 51744, 51832, 52668, 52731, 53568, 54312, 54432, 54684, 55188, 55242, 56544, 57024, 57232, 57288, 57456, 57722, 57816, 58212, 58254, 58311, 59584, 60192, 60264, 61028, 61101, 61446, 62496, 63072, 63364, 63504, 63612, 64386, 64449, 64638, 65043, 65472, 65968, 66528, 66576, 66836, 67032, 67452, 67716, 67963, 70224, 70308, 70956, 72416, 72912, 73584, 73656, 73872, 74214, 74679, 74844, 74898, 75411, 76384, 76608, 77088, 77616, 77672, 77748, 78694, 79002, 80352, 81468, 81928, 82026, 82782, 82863, 84672, 84816, 85536, 85848, 85932, 85994, 86184, 86583, 86724, 87318, 87381, 88768, 89376, 89936, 90288, 90706, 91542, 92169, 93632, 93744, 94608, 95046, 95256, 95418, 96579, 97216, 98112, 98208, 98496, 98952, 99572, 99792, 99864, 100254, 100548, 101178, 101574, 103488, 103664, 105336, 105462, 106799, 108624, 108864, 109368, 110376, 110484, 110887, 111321, 112347, 113088, 114464, 114576, 114912, 115444, 115632, 116424, 116508, 116622, 118041, 118503, 120384, 120528, 122056, 122202, 122892, 123039, 124173, 124992, 126144, 126728, 127008, 127224, 128772, 128898, 128991, 129276, 130086, 130977, 131936, 133056, 133152, 133672, 134064, 134904, 135432, 135926, 136059, 137313, 140448, 140616, 141912, 142569, 143127, 144832, 145824, 147168, 147312, 147744, 148428, 149358, 149688, 149796, 150381, 150822, 151767, 152768, 154176, 155232, 155344, 155496, 157388, 158004, 160704, 162936, 163856, 164052, 165564, 165726, 169632, 171072, 171696, 171864, 171988, 172368, 173166, 173448, 174251, 174636, 174762, 174933, 178752, 179872, 180576, 181412, 183084, 183303, 184338, 187488, 189216, 190092, 190512, 190836, 193158, 193347, 195129, 196416, 197904, 199144, 199584, 199728, 200508, 201096, 202356, 203148, 203889, 207328, 210672, 210924, 213598, 217248, 218736, 220752, 220968, 221774, 222642, 224037, 224694, 226233, 228928, 229152, 229824, 230888, 231264, 232848, 233016, 233244, 236082, 237006, 241056, 244112, 244404, 245784, 246078, 248346, 253456, 254016, 254448, 257544, 257796, 257982, 258552, 259749, 260172, 261954, 262143, 263872, 266304, 267344, 268128, 269808, 270864, 271852, 272118, 274626, 276507, 280896, 281232, 283824, 285138, 286254, 289737, 291648, 294336, 294624, 295488, 296856, 298716, 299376, 299592, 300762, 300979, 301644, 303534, 310464, 310688, 310992, 314776, 316008, 317471, 320397, 325872, 327712, 328104, 331128, 331452, 332661, 333963, 337041, 339264, 343392, 343728, 343976, 344736, 346332, 346896, 348502, 349272, 349524, 349866, 354123, 355509, 359744, 361152, 362824, 366168, 366606, 368676, 369117, 374976, 378432, 380184, 381024, 381672, 386316, 386694, 386973, 390258, 395808, 398288, 399168, 399456, 401016, 402192, 404712, 406296, 407778, 408177, 411939, 414656, 421344, 421848, 427196, 427707, 434496, 437472, 441504, 441936, 443548, 445284, 448074, 449388, 451143, 452466, 455301, 458304, 461776, 462528, 465696, 466032, 466488, 472164, 472967, 474012, 482112, 488224, 488808, 491568, 492156, 496692, 506912, 508896, 515088, 515592, 515964, 517104, 519498, 520344, 522753, 523908, 524286, 524799, 534688, 536256, 539616, 541728, 543704, 544236, 549252, 549909, 553014, 562464, 567648, 570276, 572508, 579474, 580041, 589248, 593712, 597432, 598752, 599184, 601524, 601958, 603288, 607068, 611667, 621376, 621984, 629552, 632016, 634942, 640794, 651744, 655424, 656208, 662256, 662904, 665322, 667926, 672111, 674082, 686784, 687456, 687952, 689472, 692664, 693792, 697004, 698544, 699048, 699732, 708246, 711018, 725648, 732336, 733212, 737352, 738234, 747593, 760368, 762048, 763344, 772632, 773388, 773946, 779247, 780516, 786429, 791616, 796576, 798912, 802032, 804384, 809424, 812592, 815556, 816354, 823878, 829521, 842688, 843696, 854392, 855414, 869211, 874944, 883008, 883872, 887096, 890568, 896148, 898776, 902286, 902937, 904932, 910602, 923552, 931392, 932064, 932976, 944328, 945934, 948024, 952413, 961191, 976448, 977616, 983136, 984312, 993384, 997983, 1001889, 1013824, 1017792, 1030176, 1031184, 1031928, 1034208, 1038996, 1040688, 1045506, 1047816, 1048572, 1049598, 1062369, 1069376, 1079232, 1083456, 1087408, 1088472, 1098504, 1099818, 1106028, 1124928, 1135296, 1140552, 1145016, 1158948, 1160082, 1160919, 1187424, 1194864, 1197504, 1198368, 1203048, 1203916, 1206576, 1214136, 1219757, 1223334, 1224531, 1235817, 1243968, 1259104, 1264032, 1269884, 1281588, 1283121, 1303488, 1312416, 1324512, 1325808, 1330644, 1335852, 1344222, 1348164, 1353429, 1365903, 1374912, 1375904, 1385328, 1387584, 1394008, 1397088, 1398096, 1399464, 1416492, 1418901, 1422036, 1451296, 1464672, 1466424, 1474704, 1476468, 1495186, 1520736, 1526688, 1545264, 1546776, 1547892, 1558494, 1561032, 1568259, 1572858, 1574397, 1593152, 1604064, 1608768, 1618848, 1625184, 1631112, 1632708, 1647756, 1659042, 1687392, 1708784, 1710828, 1738422, 1767744, 1774192, 1781136, 1792296, 1797552, 1804572, 1805874, 1809864, 1821204, 1835001, 1847104, 1864128, 1865952, 1888656, 1891868, 1896048, 1904826, 1922382, 1955232, 1966272, 1968624, 1986768, 1995966, 2003778, 2016333, 2060352, 2062368, 2063856, 2068416, 2077992, 2081376, 2091012, 2095632, 2097144, 2099196, 2106853, 2124738, 2174816, 2176944, 2197008, 2199636, 2212056, 2242779, 2281104, 2290032, 2317896, 2320164, 2321838, 2337741, 2359287, 2374848, 2389728, 2396736, 2406096, 2407832, 2413152, 2428272, 2439514, 2446668, 2449062, 2471634, 2488563, 2518208, 2528064, 2539768, 2563176, 2566242, 2624832, 2649024, 2651616, 2661288, 2671704, 2688444, 2696328, 2706858, 2708811, 2731806, 2751808, 2770656, 2788016, 2794176, 2796192, 2798928, 2832984, 2837802, 2844072, 2857239, 2883573, 2902592, 2929344, 2932848, 2949408, 2952936, 2990372, 2993949, 3041472, 3053376, 3090528, 3093552, 3095784, 3116988, 3122064, 3136518, 3145716, 3148794, 3187107, 3208128, 3237696, 3250368, 3262224, 3265416, 3295512, 3310769, 3318084, 3374784, 3417568, 3421656, 3476844, 3482757, 3548384, 3562272, 3584592, 3595104, 3609144, 3611748, 3619728, 3642408, 3659271, 3670002, 3673593, 3707451, 3731904, 3777312, 3783736, 3792096, 3809652, 3844764, 3849363, 3910464, 3937248, 3973536, 3991932, 4007556, 4032666, 4060287, 4124736, 4127712, 4155984, 4162752, 4182024, 4191264, 4194288, 4198392, 4213706, 4249476, 4256703, 4349632, 4353888, 4394016, 4399272, 4424112, 4485558, 4562208, 4580064, 4635792, 4640328, 4643676, 4675482, 4704777, 4718574, 4779456, 4812192, 4815664, 4826304, 4856544, 4879028, 4893336, 4898124, 4943268, 4977126, 5079536, 5126352, 5132484, 5303232, 5322576, 5343408, 5376888, 5392656, 5413716, 5417622, 5463612, 5505003, 5541312, 5576032, 5592384, 5597856, 5665968, 5675604, 5688144, 5714478, 5767146, 5865696, 5898816, 5905872, 5980744, 5987898, 6048999, 6181056, 6187104, 6191568, 6233976, 6244128, 6273036, 6291432, 6297588, 6320559, 6374214, 6524448, 6530832, 6591024, 6621538, 6636168, 6728337, 6835136, 6843312, 6953688, 6965514, 7013223, 7096768, 7124544, 7169184, 7190208, 7218288, 7223496, 7239456, 7284816, 7318542, 7340004, 7347186, 7414902, 7554624, 7567472, 7584192, 7619304, 7689528, 7698726, 7874496, 7947072, 7983864, 8015112, 8065332, 8120574, 8126433, 8255424, 8311968, 8364048, 8382528, 8388576, 8396784, 8427412, 8498952, 8513406, 8571717, 8650719, 8707776, 8788032, 8798544, 8848224, 8971116, 8981847, 9124416, 9160128, 9271584, 9280656, 9287352, 9350964, 9409554, 9437148, 9561321, 9624384, 9631328, 9713088, 9758056, 9786672, 9796248, 9886536, 9932307, 9954252, 10159072, 10252704, 10264968, 10448271, 10645152, 10686816, 10753776, 10785312, 10827432, 10835244, 10927224, 10977813, 11010006, 11020779, 11152064, 11195712, 11331936, 11351208, 11376288, 11428956, 11534292, 11731392, 11811744, 11961488, 11975796, 12097998, 12374208, 12383136, 12467952, 12488256, 12546072, 12582864, 12595176, 12641118, 12748428, 12770109, 13048896, 13061664, 13182048, 13243076, 13272336, 13456674, 13686624, 13907376, 13931028, 14026446, 14114331, 14338368, 14436576, 14446992, 14478912, 14569632, 14637084, 14680008, 14694372, 14829804, 15134944, 15238608, 15379056, 15397452, 15967728, 16030224, 16130664, 16241148, 16252866, 16515009, 16623936, 16728096, 16777152, 16793568, 16854824, 16997904, 17026812, 17143434, 17301438, 17597088, 17696448, 17942232, 17963694, 18543168, 18561312, 18574704, 18701928, 18819108, 18874296, 18961677, 19122642, 19262656, 19516112, 19573344, 19592496, 19773072, 19864614, 19908504, 20185011, 20318144, 20505408, 20529936, 20896542, 21290304, 21373632, 21507552, 21570624, 21654864, 21670488, 21854448, 21955626, 22020012, 22041558, 22663872, 22702416, 22752576, 22857912, 23068584, 23175383, 23623488, 23922976, 23951592, 24195996, 24379299, 24766272, 24935904, 25092144, 25165728, 25190352, 25282236, 25496856, 25540218, 25715151, 25952157, 26123328, 26364096, 26486152, 26544672, 26913348, 26945541, 27373248, 27814752, 27862056, 28052892, 28228662, 28873152, 28893984, 29139264, 29274168, 29360016, 29388744, 29659608, 29796921, 30269888, 30477216, 30758112, 30794904, 31935456, 32060448, 32261328, 32482296, 32505732, 32933439, 33030018, 33456192, 33587136, 33709648, 33995808, 34053624, 34286868, 34602876, 35194176, 35884464, 35927388, 37122624, 37149408, 37403856, 37638216, 37748592, 37923354, 38245284, 38310327, 39032224, 39146688, 39184992, 39546144, 39729228, 39817008, 40370022, 41059872, 41793084, 42342993, 43015104, 43309728, 43340976, 43708896, 43911252, 44040024, 44083116, 45404832, 45715824, 46137168, 46350766, 47845952, 47903184, 48391992, 48758598, 49871808, 50184288, 50331456, 50380704, 50564472, 50993712, 51080436, 51430302, 51904314, 52972304, 53089344, 53826696, 53891082, 55629504, 55724112, 56105784, 56457324, 56885031, 57787968, 58548336, 58720032, 58777488, 59319216, 59593842, 60555033, 60954432, 61516224, 61589808, 63870912, 64120896, 64522656, 64964592, 65011464, 65866878, 66060036, 67419296, 67991616, 68107248, 68573736, 69205752, 69526149, 71768928, 71854776, 73137897, 74298816, 74807712, 75276432, 75497184, 75846708, 76490568, 76620654, 77145453, 78064448, 78369984, 79092288, 79458456, 79634016, 80740044, 82119744, 83586168, 84685986, 86619456, 86681952, 87417792, 87822504, 88080048, 88166232, 89390763, 90809664, 91431648, 92274336, 92701532, 95806368, 96783984, 97517196, 98800317, 100368576, 100761408, 101128944, 101987424, 102160872, 102860604, 103808628, 105944608, 107653392, 107782164, 111448224, 112211568, 112914648, 113770062, 114930981, 117096672, 117440064, 117554976, 118638432, 119187684, 121110066, 123179616, 129045312, 129929184, 130022928, 131733756, 132120072, 134838592, 136214496, 137147472, 138411504, 139052298, 143537856, 143709552, 146275794, 149615424, 150552864, 150994368, 151693416, 152981136, 153241308, 154290906, 158916912, 159268032, 161480088, 167172336, 169371972, 170655093, 173363904, 175645008, 176160096, 176332464, 178781526, 181665099, 182863296, 184548672, 185403064, 191612736, 193567968, 195034392, 197600634, 202257888, 203974848, 204321744, 205721208, 207617256, 208578447, 211889216, 215306784, 215564328, 222896448, 224423136, 225829296, 227540124, 229861962, 234193344, 235109952, 237276864, 238375368, 242220132, 246359232, 259858368, 260045856, 263467512, 264240144, 268172289, 272428992, 274294944, 276823008, 278104596, 287419104, 292551588, 296400951, 301105728, 303386832, 305962272, 306482616, 308581812, 317833824, 322960176, 334344672, 338743944, 341310186, 351290016, 352320192, 352664928, 357563052, 363330198, 370806128, 387135936, 390068784, 395201268, 404515776, 408643488, 411442416, 415234512, 417156894, 430613568, 431128656, 448846272, 451658592, 455080248, 459723924, 476750736, 484440264, 511965279, 520091712, 526935024, 528480288, 536344578, 548589888, 553646016, 556209192, 574838208, 585103176, 592801902, 606773664, 611924544, 612965232, 617163624, 625735341, 635667648, 645920352, 668689344, 677487888, 682620372, 702580032, 705329856, 715126104, 726660396, 741612256, 780137568, 790402536, 804516867, 817286976, 822884832, 830469024, 834313788, 862257312, 903317184, 910160496, 919447848, 953501472, 968880528, 1023930558, 1053870048, 1056960576, 1072689156, 1112418384, 1170206352, 1185603804, 1213547328, 1225930464, 1234327248, 1251470682, 1291840704, 1354975776, 1365240744, 1430252208, 1453320792, 1483224512, 1560275136, 1580805072, 1609033734, 1645769664, 1660938048, 1668627576, 1724514624, 1820320992, 1838895696, 1877206023, 1907002944, 1937761056, 2047861116, 2107740096, 2145378312, 2224836768, 2340412704, 2371207608, 2451860928, 2468654496, 2502941364, 2709951552, 2730481488, 2860504416, 2906641584, 3161610144, 3218067468, 3337255152, 3640641984, 3677791392, 3754412046, 3875522112, 4095722232, 4290756624, 4449673536, 4680825408, 4742415216, 4937308992, 5005882728, 5460962976, 5631618069, 5721008832, 5813283168, 6323220288, 6436134936, 6674510304, 7355582784, 7508824092, 8191444464, 8581513248, 9484830432, 10011765456, 10921925952, 11263236138, 11626566336, 12872269872, 13349020608, 15017648184, 16382888928, 17163026496, 18969660864, 20023530912, 22526472276, 25744539744, 30035296368, 32765777856, 40047061824, 45052944552, 51489079488, 60070592736, 90105889104, 120141185472, 180211778208, 360423556416]

約数ペア:

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