343965859776

素因数分解:

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

素因数の和:129

約数の個数: 1890

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

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

約数列:

[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, 76, 77, 81, 84, 88, 93, 96, 98, 99, 108, 112, 114, 121, 124, 126, 132, 133, 144, 147, 152, 154, 162, 168, 171, 176, 186, 189, 192, 196, 198, 209, 216, 217, 224, 228, 231, 242, 248, 252, 264, 266, 279, 288, 294, 297, 304, 308, 324, 336, 341, 342, 352, 361, 363, 372, 378, 392, 396, 399, 418, 432, 434, 441, 448, 456, 462, 484, 496, 504, 513, 528, 532, 539, 558, 567, 576, 588, 589, 594, 608, 616, 627, 648, 651, 672, 682, 684, 693, 704, 722, 726, 744, 756, 784, 792, 798, 836, 837, 847, 864, 868, 882, 891, 912, 924, 931, 968, 992, 1008, 1023, 1026, 1056, 1064, 1078, 1083, 1089, 1116, 1134, 1176, 1178, 1188, 1197, 1216, 1232, 1254, 1296, 1302, 1323, 1344, 1364, 1368, 1386, 1444, 1452, 1463, 1488, 1512, 1519, 1539, 1568, 1584, 1596, 1617, 1672, 1674, 1694, 1728, 1736, 1764, 1767, 1782, 1824, 1848, 1862, 1881, 1936, 1953, 1984, 2016, 2046, 2052, 2079, 2112, 2128, 2156, 2166, 2178, 2232, 2268, 2299, 2352, 2356, 2376, 2387, 2394, 2464, 2508, 2511, 2527, 2541, 2592, 2604, 2646, 2728, 2736, 2772, 2793, 2888, 2904, 2926, 2976, 3024, 3038, 3069, 3078, 3136, 3168, 3192, 3234, 3249, 3267, 3344, 3348, 3388, 3472, 3528, 3534, 3564, 3591, 3648, 3696, 3724, 3751, 3762, 3872, 3906, 3969, 3971, 4032, 4092, 4104, 4123, 4158, 4256, 4312, 4332, 4356, 4389, 4464, 4536, 4557, 4598, 4704, 4712, 4752, 4774, 4788, 4851, 4928, 5016, 5022, 5054, 5082, 5184, 5208, 5292, 5301, 5456, 5472, 5544, 5586, 5643, 5776, 5808, 5852, 5859, 5929, 5952, 6048, 6076, 6138, 6156, 6237, 6336, 6384, 6468, 6479, 6498, 6534, 6688, 6696, 6776, 6897, 6944, 7056, 7068, 7128, 7161, 7182, 7392, 7448, 7502, 7524, 7581, 7623, 7744, 7812, 7938, 7942, 8184, 8208, 8246, 8316, 8379, 8512, 8624, 8664, 8712, 8778, 8928, 9072, 9114, 9196, 9207, 9408, 9424, 9504, 9548, 9576, 9702, 9747, 9801, 10032, 10044, 10108, 10164, 10241, 10416, 10584, 10602, 10773, 10912, 10944, 11088, 11172, 11191, 11253, 11286, 11552, 11616, 11704, 11718, 11858, 11913, 12096, 12152, 12276, 12312, 12369, 12474, 12768, 12936, 12958, 12996, 13068, 13167, 13376, 13392, 13552, 13671, 13794, 13888, 14112, 14136, 14256, 14322, 14364, 14553, 14784, 14896, 15004, 15048, 15162, 15246, 15624, 15876, 15884, 15903, 16093, 16368, 16416, 16492, 16632, 16709, 16758, 16929, 17248, 17328, 17424, 17556, 17577, 17689, 17787, 17856, 18144, 18228, 18392, 18414, 18848, 19008, 19096, 19152, 19404, 19437, 19494, 19602, 20064, 20088, 20216, 20328, 20482, 20691, 20832, 21168, 21204, 21483, 21546, 21824, 22176, 22344, 22382, 22506, 22572, 22743, 22869, 23104, 23232, 23408, 23436, 23716, 23826, 24304, 24552, 24624, 24738, 24948, 25137, 25536, 25872, 25916, 25992, 26136, 26257, 26334, 26784, 27104, 27342, 27588, 27621, 27797, 28224, 28272, 28512, 28644, 28728, 28861, 29106, 29241, 29792, 30008, 30096, 30324, 30492, 30723, 31248, 31752, 31768, 31806, 32186, 32736, 32832, 32984, 33264, 33418, 33516, 33573, 33759, 33858, 34496, 34656, 34848, 35112, 35154, 35378, 35574, 35739, 36288, 36456, 36784, 36828, 37107, 37696, 38192, 38304, 38808, 38874, 38988, 39204, 39501, 40128, 40176, 40432, 40656, 40964, 41013, 41382, 41664, 42336, 42408, 42966, 43092, 43659, 43681, 44352, 44688, 44764, 45012, 45144, 45353, 45486, 45738, 46816, 46872, 47432, 47652, 47709, 48279, 48608, 49104, 49248, 49476, 49896, 50127, 50274, 51744, 51832, 51984, 52272, 52514, 52668, 53067, 53361, 53568, 54208, 54684, 55176, 55242, 55594, 56544, 57024, 57288, 57456, 57722, 58212, 58311, 58482, 59584, 60016, 60192, 60648, 60984, 61446, 62073, 62496, 63504, 63536, 63612, 64372, 64449, 65472, 65968, 66528, 66836, 67032, 67146, 67518, 67716, 68229, 68607, 69312, 69696, 70224, 70308, 70756, 71148, 71269, 71478, 72912, 73568, 73656, 74214, 75411, 76384, 76608, 77616, 77748, 77976, 78337, 78408, 78771, 79002, 80352, 80864, 81312, 81928, 82026, 82764, 83391, 84672, 84816, 85932, 86184, 86583, 87318, 87362, 89376, 89528, 90024, 90288, 90706, 90972, 91476, 92169, 93632, 93744, 94864, 95304, 95418, 96558, 97216, 98208, 98496, 98952, 99792, 100254, 100548, 100719, 101277, 103488, 103664, 103968, 104544, 105028, 105336, 106134, 106722, 107217, 109368, 110352, 110484, 111188, 111321, 112651, 113088, 114576, 114912, 115444, 116424, 116622, 116964, 118503, 120032, 120384, 121296, 121968, 122892, 123039, 123101, 124146, 124992, 127008, 127072, 127224, 128744, 128898, 131043, 131936, 133056, 133672, 134064, 134292, 135036, 135432, 136059, 136458, 137214, 140448, 140616, 141512, 142296, 142538, 142956, 144837, 145824, 147136, 147312, 148428, 150381, 150822, 152768, 155232, 155496, 155952, 156674, 156816, 157542, 158004, 159201, 160083, 160704, 161728, 162624, 163856, 164052, 165528, 166782, 169632, 171864, 172368, 173166, 174636, 174724, 174933, 178752, 179056, 180048, 180576, 181412, 181944, 182952, 183799, 184338, 186219, 187488, 189728, 190608, 190836, 193116, 193347, 194579, 196416, 197904, 199584, 200508, 201096, 201438, 202554, 204687, 207328, 207936, 209088, 210056, 210672, 212268, 213444, 213807, 214434, 218736, 220704, 220968, 222376, 222642, 225302, 229152, 229824, 230888, 232848, 233244, 233928, 235011, 236313, 237006, 240064, 242592, 243936, 245784, 246078, 246202, 248292, 250173, 254016, 254144, 254448, 257488, 257796, 259749, 262086, 263872, 267344, 268128, 268584, 270072, 270864, 272118, 272916, 274428, 276507, 280896, 281232, 283024, 284592, 285076, 285912, 289674, 291648, 294624, 296856, 300762, 301644, 302157, 303831, 305767, 310464, 310992, 311904, 313348, 313632, 315084, 316008, 317471, 318402, 320166, 321651, 327712, 328104, 331056, 333564, 333963, 337953, 339264, 343728, 344736, 346332, 349272, 349448, 349866, 358112, 360096, 361152, 362824, 363888, 365904, 367598, 368676, 369303, 372438, 374976, 379456, 381216, 381672, 386232, 386694, 389158, 393129, 395808, 399168, 401016, 402192, 402876, 405108, 408177, 409374, 414656, 420112, 421344, 424536, 426888, 427614, 428868, 434511, 437472, 441408, 441936, 444752, 445284, 450604, 451143, 458304, 461776, 465696, 466488, 467856, 470022, 472626, 474012, 477603, 480249, 485184, 487872, 491568, 492156, 492404, 496584, 498883, 500346, 508896, 514976, 515592, 519498, 524172, 524799, 534688, 536256, 537168, 540144, 541728, 544236, 545832, 548359, 548856, 551397, 553014, 562464, 566048, 569184, 570152, 571824, 579348, 583737, 589248, 593712, 601524, 603288, 604314, 607662, 611534, 621984, 623808, 626696, 627264, 630168, 632016, 634942, 636804, 640332, 641421, 643302, 655424, 656208, 662112, 667128, 667926, 675906, 687456, 689472, 692664, 698544, 698896, 699732, 705033, 708939, 716224, 720192, 725648, 727776, 731808, 735196, 737352, 738606, 744876, 750519, 762432, 763344, 772464, 773388, 778316, 779247, 786258, 791616, 802032, 804384, 805752, 810216, 816354, 818748, 829521, 840224, 842688, 849072, 853776, 855228, 857736, 861707, 869022, 874944, 883872, 889504, 890568, 901208, 902286, 906471, 917301, 923552, 931392, 932976, 935712, 940044, 945252, 948024, 952413, 955206, 960498, 983136, 984312, 984808, 993168, 997766, 1000692, 1013859, 1017792, 1029952, 1031184, 1038996, 1048344, 1049598, 1069376, 1074336, 1080288, 1083456, 1088472, 1091664, 1096718, 1097712, 1102794, 1106028, 1107909, 1124928, 1132096, 1138368, 1140304, 1143648, 1158696, 1167474, 1179387, 1187424, 1203048, 1206576, 1208628, 1215324, 1223068, 1224531, 1243968, 1253392, 1260336, 1264032, 1269884, 1273608, 1280664, 1282842, 1286604, 1303533, 1312416, 1324224, 1334256, 1335852, 1351812, 1353429, 1354111, 1374912, 1385328, 1397088, 1397792, 1399464, 1410066, 1417878, 1432809, 1451296, 1455552, 1463616, 1470392, 1474704, 1477212, 1489752, 1496649, 1501038, 1526688, 1544928, 1546776, 1556632, 1558494, 1572516, 1604064, 1608768, 1611504, 1620432, 1632708, 1637496, 1645077, 1654191, 1659042, 1680448, 1698144, 1707552, 1710456, 1715472, 1723414, 1738044, 1751211, 1767744, 1779008, 1781136, 1802416, 1804572, 1812942, 1834602, 1847104, 1865952, 1871424, 1880088, 1890504, 1896048, 1904826, 1910412, 1920996, 1924263, 1966272, 1968624, 1969616, 1986336, 1995532, 2001384, 2027718, 2062368, 2077992, 2096688, 2099196, 2115099, 2126817, 2140369, 2148672, 2160576, 2176944, 2183328, 2193436, 2195424, 2205588, 2212056, 2215818, 2251557, 2280608, 2287296, 2317392, 2334948, 2337741, 2358774, 2374848, 2406096, 2413152, 2417256, 2430648, 2446136, 2449062, 2506784, 2520672, 2528064, 2539768, 2547216, 2561328, 2565684, 2573208, 2585121, 2607066, 2624832, 2668512, 2671704, 2703624, 2706858, 2708222, 2751903, 2770656, 2794176, 2795584, 2798928, 2820132, 2835756, 2857239, 2865618, 2902592, 2940784, 2949408, 2954424, 2979504, 2993298, 3002076, 3041577, 3053376, 3089856, 3093552, 3113264, 3116988, 3145032, 3208128, 3223008, 3240864, 3265416, 3274992, 3290154, 3308382, 3318084, 3323727, 3396288, 3415104, 3420912, 3430944, 3446828, 3476088, 3492181, 3502422, 3538161, 3562272, 3604832, 3609144, 3625884, 3669204, 3673593, 3731904, 3760176, 3781008, 3792096, 3809652, 3820824, 3841992, 3848526, 3937248, 3939232, 3972672, 3991064, 4002768, 4055436, 4062333, 4124736, 4155984, 4193376, 4198392, 4230198, 4253634, 4280738, 4353888, 4366656, 4386872, 4390848, 4411176, 4424112, 4431636, 4489947, 4503114, 4561216, 4634784, 4669896, 4675482, 4717548, 4812192, 4826304, 4834512, 4861296, 4892272, 4898124, 4935231, 4962573, 5013568, 5041344, 5079536, 5094432, 5122656, 5131368, 5146416, 5170242, 5214132, 5253633, 5337024, 5343408, 5407248, 5413716, 5416444, 5503806, 5541312, 5597856, 5640264, 5671512, 5714478, 5731236, 5772789, 5881568, 5898816, 5908848, 5959008, 5986596, 6004152, 6031949, 6083154, 6187104, 6226528, 6233976, 6290064, 6345297, 6421107, 6446016, 6481728, 6530832, 6549984, 6580308, 6616764, 6636168, 6647454, 6841824, 6861888, 6893656, 6952176, 6984362, 7004844, 7076322, 7124544, 7209664, 7218288, 7251768, 7338408, 7347186, 7520352, 7562016, 7584192, 7619304, 7641648, 7683984, 7697052, 7755363, 7874496, 7878464, 7982128, 8005536, 8110872, 8124666, 8255709, 8311968, 8386752, 8396784, 8460396, 8507268, 8561476, 8571717, 8707776, 8773744, 8822352, 8848224, 8863272, 8979894, 9006228, 9124731, 9269568, 9339792, 9350964, 9435096, 9478777, 9624384, 9669024, 9722592, 9784544, 9796248, 9870462, 9925146, 9971181, 10159072, 10188864, 10245312, 10262736, 10292832, 10340484, 10428264, 10476543, 10507266, 10686816, 10814496, 10827432, 10832888, 11007612, 11195712, 11280528, 11343024, 11428956, 11462472, 11545578, 11763136, 11817696, 11918016, 11973192, 12008304, 12063898, 12166308, 12186999, 12374208, 12453056, 12467952, 12580128, 12690594, 12842214, 13061664, 13099968, 13160616, 13233528, 13272336, 13294908, 13469841, 13683648, 13787312, 13904352, 13968724, 14009688, 14152644, 14436576, 14503536, 14676816, 14694372, 14805693, 14887719, 15040704, 15124032, 15238608, 15283296, 15367968, 15394104, 15510726, 15760899, 15964256, 16011072, 16221744, 16249332, 16511418, 16623936, 16793568, 16920792, 17014536, 17122952, 17143434, 17547488, 17644704, 17696448, 17726544, 17959788, 18012456, 18095847, 18249462, 18679584, 18701928, 18870192, 18957554, 19263321, 19338048, 19445184, 19569088, 19592496, 19740924, 19850292, 19942362, 20318144, 20525472, 20585664, 20680968, 20856528, 20953086, 21014532, 21373632, 21628992, 21654864, 21665776, 22015224, 22561056, 22686048, 22857912, 22924944, 23091156, 23266089, 23635392, 23946384, 24016608, 24127796, 24332616, 24373998, 24767127, 24935904, 25160256, 25381188, 25684428, 25715151, 26123328, 26321232, 26467056, 26544672, 26589816, 26939682, 27574624, 27808704, 27937448, 28019376, 28305288, 28436331, 28873152, 29007072, 29353632, 29388744, 29611386, 29775438, 30477216, 30566592, 30735936, 30788208, 31021452, 31429629, 31521798, 31928512, 32443488, 32498664, 33022836, 33587136, 33841584, 34029072, 34245904, 34286868, 35094976, 35289408, 35453088, 35919576, 36024912, 36191694, 36498924, 36560997, 37359168, 37403856, 37740384, 37915108, 38526642, 39184992, 39481848, 39700584, 39884724, 40409523, 41050944, 41361936, 41713056, 41906172, 42029064, 43309728, 43331552, 44030448, 44417079, 45122112, 45372096, 45715824, 45849888, 46182312, 46532178, 47892768, 48033216, 48255592, 48665232, 48747996, 49534254, 49871808, 50762376, 51368856, 51430302, 52642464, 52934112, 53089344, 53179632, 53879364, 54287541, 55149248, 55874896, 56038752, 56610576, 56872662, 57789963, 58014144, 58707264, 58777488, 59222772, 59550876, 60954432, 61576416, 62042904, 62859258, 63043596, 64886976, 64997328, 66045672, 66351439, 67683168, 68058144, 68491808, 68573736, 69798267, 70906176, 71839152, 72049824, 72383388, 72997848, 73121994, 74807712, 75480768, 75830216, 77053284, 78369984, 78963696, 79401168, 79769448, 80819046, 82723872, 83426112, 83812344, 84058128, 85308993, 86619456, 86663104, 88060896, 88834158, 91431648, 91699776, 92364624, 93064356, 94288887, 95785536, 96511184, 97330464, 97495992, 99068508, 101524752, 102737712, 102860604, 105284928, 105868224, 106359264, 107758728, 108575082, 109682991, 111749792, 112077504, 113221152, 113745324, 115579926, 117554976, 118445544, 119101752, 123152832, 124085808, 125718516, 126087192, 129994656, 132091344, 132702878, 135366336, 136116288, 136983616, 137147472, 139596534, 143678304, 144099648, 144766776, 145995696, 146243988, 149615424, 151660432, 154106568, 157927392, 158802336, 159538896, 161638092, 162862623, 165447744, 167624688, 168116256, 170617986, 173369889, 176121792, 177668316, 182863296, 184729248, 186128712, 188577774, 193022368, 194660928, 194991984, 198137016, 199054317, 203049504, 205475424, 205721208, 212718528, 215517456, 217150164, 219365982, 223499584, 226442304, 227490648, 231159852, 235109952, 236891088, 238203504, 248171616, 251437032, 252174384, 255926979, 259989312, 264182688, 265405756, 274294944, 279193068, 282866661, 287356608, 289533552, 291991392, 292487976, 303320864, 308213136, 315854784, 317604672, 319077792, 323276184, 325725246, 335249376, 336232512, 341235972, 346739778, 355336632, 369458496, 372257424, 377155548, 386044736, 389983968, 396274032, 398108634, 406099008, 410950848, 411442416, 431034912, 434300328, 438731964, 454981296, 462319704, 473782176, 476407008, 488587869, 496343232, 502874064, 504348768, 511853958, 528365376, 530811512, 548589888, 558386136, 565733322, 579067104, 583982784, 584975952, 597162951, 606641728, 616426272, 638155584, 646552368, 651450492, 670498752, 682471944, 693479556, 710673264, 744514848, 754311096, 767780937, 779967936, 792548064, 796217268, 822884832, 862069824, 868600656, 877463928, 909962592, 924639408, 947564352, 952814016, 977175738, 1005748128, 1008697536, 1023707916, 1061623024, 1116772272, 1131466644, 1158134208, 1169951904, 1194325902, 1232852544, 1293104736, 1302900984, 1364943888, 1386959112, 1421346528, 1489029696, 1508622192, 1535561874, 1585096128, 1592434536, 1645769664, 1737201312, 1754927856, 1791488853, 1819925184, 1849278816, 1954351476, 2011496256, 2047415832, 2123246048, 2233544544, 2262933288, 2339903808, 2388651804, 2586209472, 2605801968, 2729887776, 2773918224, 2842693056, 3017244384, 3071123748, 3184869072, 3474402624, 3509855712, 3582977706, 3698557632, 3908702952, 4094831664, 4246492096, 4467089088, 4525866576, 4777303608, 5211603936, 5374466559, 5459775552, 5547836448, 6034488768, 6142247496, 6369738144, 7019711424, 7165955412, 7817405904, 8189663328, 9051733152, 9554607216, 10423207872, 10748933118, 11095672896, 12284494992, 12739476288, 14331910824, 15634811808, 16379326656, 18103466304, 19109214432, 21497866236, 24568989984, 28663821648, 31269623616, 38218428864, 42995732472, 49137979968, 57327643296, 85991464944, 114655286592, 171982929888, 343965859776]

約数ペア:

[(1, 343965859776), (2, 171982929888), (3, 114655286592), (4, 85991464944), (6, 57327643296), (7, 49137979968), (8, 42995732472), (9, 38218428864), (11, 31269623616), (12, 28663821648), (14, 24568989984), (16, 21497866236), (18, 19109214432), (19, 18103466304), (21, 16379326656), (22, 15634811808), (24, 14331910824), (27, 12739476288), (28, 12284494992), (31, 11095672896), (32, 10748933118), (33, 10423207872), (36, 9554607216), (38, 9051733152), (42, 8189663328), (44, 7817405904), (48, 7165955412), (49, 7019711424), (54, 6369738144), (56, 6142247496), (57, 6034488768), (62, 5547836448), (63, 5459775552), (64, 5374466559), (66, 5211603936), (72, 4777303608), (76, 4525866576), (77, 4467089088), (81, 4246492096), (84, 4094831664), (88, 3908702952), (93, 3698557632), (96, 3582977706), (98, 3509855712), (99, 3474402624), (108, 3184869072), (112, 3071123748), (114, 3017244384), (121, 2842693056), (124, 2773918224), (126, 2729887776), (132, 2605801968), (133, 2586209472), (144, 2388651804), (147, 2339903808), (152, 2262933288), (154, 2233544544), (162, 2123246048), (168, 2047415832), (171, 2011496256), (176, 1954351476), (186, 1849278816), (189, 1819925184), (192, 1791488853), (196, 1754927856), (198, 1737201312), (209, 1645769664), (216, 1592434536), (217, 1585096128), (224, 1535561874), (228, 1508622192), (231, 1489029696), (242, 1421346528), (248, 1386959112), (252, 1364943888), (264, 1302900984), (266, 1293104736), (279, 1232852544), (288, 1194325902), (294, 1169951904), (297, 1158134208), (304, 1131466644), (308, 1116772272), (324, 1061623024), (336, 1023707916), (341, 1008697536), (342, 1005748128), (352, 977175738), (361, 952814016), (363, 947564352), (372, 924639408), (378, 909962592), (392, 877463928), (396, 868600656), (399, 862069824), (418, 822884832), (432, 796217268), (434, 792548064), (441, 779967936), (448, 767780937), (456, 754311096), (462, 744514848), (484, 710673264), (496, 693479556), (504, 682471944), (513, 670498752), (528, 651450492), (532, 646552368), (539, 638155584), (558, 616426272), (567, 606641728), (576, 597162951), (588, 584975952), (589, 583982784), (594, 579067104), (608, 565733322), (616, 558386136), (627, 548589888), (648, 530811512), (651, 528365376), (672, 511853958), (682, 504348768), (684, 502874064), (693, 496343232), (704, 488587869), (722, 476407008), (726, 473782176), (744, 462319704), (756, 454981296), (784, 438731964), (792, 434300328), (798, 431034912), (836, 411442416), (837, 410950848), (847, 406099008), (864, 398108634), (868, 396274032), (882, 389983968), (891, 386044736), (912, 377155548), (924, 372257424), (931, 369458496), (968, 355336632), (992, 346739778), (1008, 341235972), (1023, 336232512), (1026, 335249376), (1056, 325725246), (1064, 323276184), (1078, 319077792), (1083, 317604672), (1089, 315854784), (1116, 308213136), (1134, 303320864), (1176, 292487976), (1178, 291991392), (1188, 289533552), (1197, 287356608), (1216, 282866661), (1232, 279193068), (1254, 274294944), (1296, 265405756), (1302, 264182688), (1323, 259989312), (1344, 255926979), (1364, 252174384), (1368, 251437032), (1386, 248171616), (1444, 238203504), (1452, 236891088), (1463, 235109952), (1488, 231159852), (1512, 227490648), (1519, 226442304), (1539, 223499584), (1568, 219365982), (1584, 217150164), (1596, 215517456), (1617, 212718528), (1672, 205721208), (1674, 205475424), (1694, 203049504), (1728, 199054317), (1736, 198137016), (1764, 194991984), (1767, 194660928), (1782, 193022368), (1824, 188577774), (1848, 186128712), (1862, 184729248), (1881, 182863296), (1936, 177668316), (1953, 176121792), (1984, 173369889), (2016, 170617986), (2046, 168116256), (2052, 167624688), (2079, 165447744), (2112, 162862623), (2128, 161638092), (2156, 159538896), (2166, 158802336), (2178, 157927392), (2232, 154106568), (2268, 151660432), (2299, 149615424), (2352, 146243988), (2356, 145995696), (2376, 144766776), (2387, 144099648), (2394, 143678304), (2464, 139596534), (2508, 137147472), (2511, 136983616), (2527, 136116288), (2541, 135366336), (2592, 132702878), (2604, 132091344), (2646, 129994656), (2728, 126087192), (2736, 125718516), (2772, 124085808), (2793, 123152832), (2888, 119101752), (2904, 118445544), (2926, 117554976), (2976, 115579926), (3024, 113745324), (3038, 113221152), (3069, 112077504), (3078, 111749792), (3136, 109682991), (3168, 108575082), (3192, 107758728), (3234, 106359264), (3249, 105868224), (3267, 105284928), (3344, 102860604), (3348, 102737712), (3388, 101524752), (3472, 99068508), (3528, 97495992), (3534, 97330464), (3564, 96511184), (3591, 95785536), (3648, 94288887), (3696, 93064356), (3724, 92364624), (3751, 91699776), (3762, 91431648), (3872, 88834158), (3906, 88060896), (3969, 86663104), (3971, 86619456), (4032, 85308993), (4092, 84058128), (4104, 83812344), (4123, 83426112), (4158, 82723872), (4256, 80819046), (4312, 79769448), (4332, 79401168), (4356, 78963696), (4389, 78369984), (4464, 77053284), (4536, 75830216), (4557, 75480768), (4598, 74807712), (4704, 73121994), (4712, 72997848), (4752, 72383388), (4774, 72049824), (4788, 71839152), (4851, 70906176), (4928, 69798267), (5016, 68573736), (5022, 68491808), (5054, 68058144), (5082, 67683168), (5184, 66351439), (5208, 66045672), (5292, 64997328), (5301, 64886976), (5456, 63043596), (5472, 62859258), (5544, 62042904), (5586, 61576416), (5643, 60954432), (5776, 59550876), (5808, 59222772), (5852, 58777488), (5859, 58707264), (5929, 58014144), (5952, 57789963), (6048, 56872662), (6076, 56610576), (6138, 56038752), (6156, 55874896), (6237, 55149248), (6336, 54287541), (6384, 53879364), (6468, 53179632), (6479, 53089344), (6498, 52934112), (6534, 52642464), (6688, 51430302), (6696, 51368856), (6776, 50762376), (6897, 49871808), (6944, 49534254), (7056, 48747996), (7068, 48665232), (7128, 48255592), (7161, 48033216), (7182, 47892768), (7392, 46532178), (7448, 46182312), (7502, 45849888), (7524, 45715824), (7581, 45372096), (7623, 45122112), (7744, 44417079), (7812, 44030448), (7938, 43331552), (7942, 43309728), (8184, 42029064), (8208, 41906172), (8246, 41713056), (8316, 41361936), (8379, 41050944), (8512, 40409523), (8624, 39884724), (8664, 39700584), (8712, 39481848), (8778, 39184992), (8928, 38526642), (9072, 37915108), (9114, 37740384), (9196, 37403856), (9207, 37359168), (9408, 36560997), (9424, 36498924), (9504, 36191694), (9548, 36024912), (9576, 35919576), (9702, 35453088), (9747, 35289408), (9801, 35094976), (10032, 34286868), (10044, 34245904), (10108, 34029072), (10164, 33841584), (10241, 33587136), (10416, 33022836), (10584, 32498664), (10602, 32443488), (10773, 31928512), (10912, 31521798), (10944, 31429629), (11088, 31021452), (11172, 30788208), (11191, 30735936), (11253, 30566592), (11286, 30477216), (11552, 29775438), (11616, 29611386), (11704, 29388744), (11718, 29353632), (11858, 29007072), (11913, 28873152), (12096, 28436331), (12152, 28305288), (12276, 28019376), (12312, 27937448), (12369, 27808704), (12474, 27574624), (12768, 26939682), (12936, 26589816), (12958, 26544672), (12996, 26467056), (13068, 26321232), (13167, 26123328), (13376, 25715151), (13392, 25684428), (13552, 25381188), (13671, 25160256), (13794, 24935904), (13888, 24767127), (14112, 24373998), (14136, 24332616), (14256, 24127796), (14322, 24016608), (14364, 23946384), (14553, 23635392), (14784, 23266089), (14896, 23091156), (15004, 22924944), (15048, 22857912), (15162, 22686048), (15246, 22561056), (15624, 22015224), (15876, 21665776), (15884, 21654864), (15903, 21628992), (16093, 21373632), (16368, 21014532), (16416, 20953086), (16492, 20856528), (16632, 20680968), (16709, 20585664), (16758, 20525472), (16929, 20318144), (17248, 19942362), (17328, 19850292), (17424, 19740924), (17556, 19592496), (17577, 19569088), (17689, 19445184), (17787, 19338048), (17856, 19263321), (18144, 18957554), (18228, 18870192), (18392, 18701928), (18414, 18679584), (18848, 18249462), (19008, 18095847), (19096, 18012456), (19152, 17959788), (19404, 17726544), (19437, 17696448), (19494, 17644704), (19602, 17547488), (20064, 17143434), (20088, 17122952), (20216, 17014536), (20328, 16920792), (20482, 16793568), (20691, 16623936), (20832, 16511418), (21168, 16249332), (21204, 16221744), (21483, 16011072), (21546, 15964256), (21824, 15760899), (22176, 15510726), (22344, 15394104), (22382, 15367968), (22506, 15283296), (22572, 15238608), (22743, 15124032), (22869, 15040704), (23104, 14887719), (23232, 14805693), (23408, 14694372), (23436, 14676816), (23716, 14503536), (23826, 14436576), (24304, 14152644), (24552, 14009688), (24624, 13968724), (24738, 13904352), (24948, 13787312), (25137, 13683648), (25536, 13469841), (25872, 13294908), (25916, 13272336), (25992, 13233528), (26136, 13160616), (26257, 13099968), (26334, 13061664), (26784, 12842214), (27104, 12690594), (27342, 12580128), (27588, 12467952), (27621, 12453056), (27797, 12374208), (28224, 12186999), (28272, 12166308), (28512, 12063898), (28644, 12008304), (28728, 11973192), (28861, 11918016), (29106, 11817696), (29241, 11763136), (29792, 11545578), (30008, 11462472), (30096, 11428956), (30324, 11343024), (30492, 11280528), (30723, 11195712), (31248, 11007612), (31752, 10832888), (31768, 10827432), (31806, 10814496), (32186, 10686816), (32736, 10507266), (32832, 10476543), (32984, 10428264), (33264, 10340484), (33418, 10292832), (33516, 10262736), (33573, 10245312), (33759, 10188864), (33858, 10159072), (34496, 9971181), (34656, 9925146), (34848, 9870462), (35112, 9796248), (35154, 9784544), (35378, 9722592), (35574, 9669024), (35739, 9624384), (36288, 9478777), (36456, 9435096), (36784, 9350964), (36828, 9339792), (37107, 9269568), (37696, 9124731), (38192, 9006228), (38304, 8979894), (38808, 8863272), (38874, 8848224), (38988, 8822352), (39204, 8773744), (39501, 8707776), (40128, 8571717), (40176, 8561476), (40432, 8507268), (40656, 8460396), (40964, 8396784), (41013, 8386752), (41382, 8311968), (41664, 8255709), (42336, 8124666), (42408, 8110872), (42966, 8005536), (43092, 7982128), (43659, 7878464), (43681, 7874496), (44352, 7755363), (44688, 7697052), (44764, 7683984), (45012, 7641648), (45144, 7619304), (45353, 7584192), (45486, 7562016), (45738, 7520352), (46816, 7347186), (46872, 7338408), (47432, 7251768), (47652, 7218288), (47709, 7209664), (48279, 7124544), (48608, 7076322), (49104, 7004844), (49248, 6984362), (49476, 6952176), (49896, 6893656), (50127, 6861888), (50274, 6841824), (51744, 6647454), (51832, 6636168), (51984, 6616764), (52272, 6580308), (52514, 6549984), (52668, 6530832), (53067, 6481728), (53361, 6446016), (53568, 6421107), (54208, 6345297), (54684, 6290064), (55176, 6233976), (55242, 6226528), (55594, 6187104), (56544, 6083154), (57024, 6031949), (57288, 6004152), (57456, 5986596), (57722, 5959008), (58212, 5908848), (58311, 5898816), (58482, 5881568), (59584, 5772789), (60016, 5731236), (60192, 5714478), (60648, 5671512), (60984, 5640264), (61446, 5597856), (62073, 5541312), (62496, 5503806), (63504, 5416444), (63536, 5413716), (63612, 5407248), (64372, 5343408), (64449, 5337024), (65472, 5253633), (65968, 5214132), (66528, 5170242), (66836, 5146416), (67032, 5131368), (67146, 5122656), (67518, 5094432), (67716, 5079536), (68229, 5041344), (68607, 5013568), (69312, 4962573), (69696, 4935231), (70224, 4898124), (70308, 4892272), (70756, 4861296), (71148, 4834512), (71269, 4826304), (71478, 4812192), (72912, 4717548), (73568, 4675482), (73656, 4669896), (74214, 4634784), (75411, 4561216), (76384, 4503114), (76608, 4489947), (77616, 4431636), (77748, 4424112), (77976, 4411176), (78337, 4390848), (78408, 4386872), (78771, 4366656), (79002, 4353888), (80352, 4280738), (80864, 4253634), (81312, 4230198), (81928, 4198392), (82026, 4193376), (82764, 4155984), (83391, 4124736), (84672, 4062333), (84816, 4055436), (85932, 4002768), (86184, 3991064), (86583, 3972672), (87318, 3939232), (87362, 3937248), (89376, 3848526), (89528, 3841992), (90024, 3820824), (90288, 3809652), (90706, 3792096), (90972, 3781008), (91476, 3760176), (92169, 3731904), (93632, 3673593), (93744, 3669204), (94864, 3625884), (95304, 3609144), (95418, 3604832), (96558, 3562272), (97216, 3538161), (98208, 3502422), (98496, 3492181), (98952, 3476088), (99792, 3446828), (100254, 3430944), (100548, 3420912), (100719, 3415104), (101277, 3396288), (103488, 3323727), (103664, 3318084), (103968, 3308382), (104544, 3290154), (105028, 3274992), (105336, 3265416), (106134, 3240864), (106722, 3223008), (107217, 3208128), (109368, 3145032), (110352, 3116988), (110484, 3113264), (111188, 3093552), (111321, 3089856), (112651, 3053376), (113088, 3041577), (114576, 3002076), (114912, 2993298), (115444, 2979504), (116424, 2954424), (116622, 2949408), (116964, 2940784), (118503, 2902592), (120032, 2865618), (120384, 2857239), (121296, 2835756), (121968, 2820132), (122892, 2798928), (123039, 2795584), (123101, 2794176), (124146, 2770656), (124992, 2751903), (127008, 2708222), (127072, 2706858), (127224, 2703624), (128744, 2671704), (128898, 2668512), (131043, 2624832), (131936, 2607066), (133056, 2585121), (133672, 2573208), (134064, 2565684), (134292, 2561328), (135036, 2547216), (135432, 2539768), (136059, 2528064), (136458, 2520672), (137214, 2506784), (140448, 2449062), (140616, 2446136), (141512, 2430648), (142296, 2417256), (142538, 2413152), (142956, 2406096), (144837, 2374848), (145824, 2358774), (147136, 2337741), (147312, 2334948), (148428, 2317392), (150381, 2287296), (150822, 2280608), (152768, 2251557), (155232, 2215818), (155496, 2212056), (155952, 2205588), (156674, 2195424), (156816, 2193436), (157542, 2183328), (158004, 2176944), (159201, 2160576), (160083, 2148672), (160704, 2140369), (161728, 2126817), (162624, 2115099), (163856, 2099196), (164052, 2096688), (165528, 2077992), (166782, 2062368), (169632, 2027718), (171864, 2001384), (172368, 1995532), (173166, 1986336), (174636, 1969616), (174724, 1968624), (174933, 1966272), (178752, 1924263), (179056, 1920996), (180048, 1910412), (180576, 1904826), (181412, 1896048), (181944, 1890504), (182952, 1880088), (183799, 1871424), (184338, 1865952), (186219, 1847104), (187488, 1834602), (189728, 1812942), (190608, 1804572), (190836, 1802416), (193116, 1781136), (193347, 1779008), (194579, 1767744), (196416, 1751211), (197904, 1738044), (199584, 1723414), (200508, 1715472), (201096, 1710456), (201438, 1707552), (202554, 1698144), (204687, 1680448), (207328, 1659042), (207936, 1654191), (209088, 1645077), (210056, 1637496), (210672, 1632708), (212268, 1620432), (213444, 1611504), (213807, 1608768), (214434, 1604064), (218736, 1572516), (220704, 1558494), (220968, 1556632), (222376, 1546776), (222642, 1544928), (225302, 1526688), (229152, 1501038), (229824, 1496649), (230888, 1489752), (232848, 1477212), (233244, 1474704), (233928, 1470392), (235011, 1463616), (236313, 1455552), (237006, 1451296), (240064, 1432809), (242592, 1417878), (243936, 1410066), (245784, 1399464), (246078, 1397792), (246202, 1397088), (248292, 1385328), (250173, 1374912), (254016, 1354111), (254144, 1353429), (254448, 1351812), (257488, 1335852), (257796, 1334256), (259749, 1324224), (262086, 1312416), (263872, 1303533), (267344, 1286604), (268128, 1282842), (268584, 1280664), (270072, 1273608), (270864, 1269884), (272118, 1264032), (272916, 1260336), (274428, 1253392), (276507, 1243968), (280896, 1224531), (281232, 1223068), (283024, 1215324), (284592, 1208628), (285076, 1206576), (285912, 1203048), (289674, 1187424), (291648, 1179387), (294624, 1167474), (296856, 1158696), (300762, 1143648), (301644, 1140304), (302157, 1138368), (303831, 1132096), (305767, 1124928), (310464, 1107909), (310992, 1106028), (311904, 1102794), (313348, 1097712), (313632, 1096718), (315084, 1091664), (316008, 1088472), (317471, 1083456), (318402, 1080288), (320166, 1074336), (321651, 1069376), (327712, 1049598), (328104, 1048344), (331056, 1038996), (333564, 1031184), (333963, 1029952), (337953, 1017792), (339264, 1013859), (343728, 1000692), (344736, 997766), (346332, 993168), (349272, 984808), (349448, 984312), (349866, 983136), (358112, 960498), (360096, 955206), (361152, 952413), (362824, 948024), (363888, 945252), (365904, 940044), (367598, 935712), (368676, 932976), (369303, 931392), (372438, 923552), (374976, 917301), (379456, 906471), (381216, 902286), (381672, 901208), (386232, 890568), (386694, 889504), (389158, 883872), (393129, 874944), (395808, 869022), (399168, 861707), (401016, 857736), (402192, 855228), (402876, 853776), (405108, 849072), (408177, 842688), (409374, 840224), (414656, 829521), (420112, 818748), (421344, 816354), (424536, 810216), (426888, 805752), (427614, 804384), (428868, 802032), (434511, 791616), (437472, 786258), (441408, 779247), (441936, 778316), (444752, 773388), (445284, 772464), (450604, 763344), (451143, 762432), (458304, 750519), (461776, 744876), (465696, 738606), (466488, 737352), (467856, 735196), (470022, 731808), (472626, 727776), (474012, 725648), (477603, 720192), (480249, 716224), (485184, 708939), (487872, 705033), (491568, 699732), (492156, 698896), (492404, 698544), (496584, 692664), (498883, 689472), (500346, 687456), (508896, 675906), (514976, 667926), (515592, 667128), (519498, 662112), (524172, 656208), (524799, 655424), (534688, 643302), (536256, 641421), (537168, 640332), (540144, 636804), (541728, 634942), (544236, 632016), (545832, 630168), (548359, 627264), (548856, 626696), (551397, 623808), (553014, 621984), (562464, 611534), (566048, 607662), (569184, 604314), (570152, 603288), (571824, 601524), (579348, 593712), (583737, 589248)]