368103814848

素因数分解:

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

素因数の和:168

約数の個数: 2016

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

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

約数列:

[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, 61, 62, 63, 64, 66, 72, 76, 77, 84, 88, 93, 96, 98, 99, 108, 112, 114, 121, 122, 124, 126, 132, 133, 144, 147, 152, 154, 168, 171, 176, 183, 186, 189, 192, 196, 198, 209, 216, 217, 224, 228, 231, 242, 244, 248, 252, 264, 266, 279, 288, 294, 297, 304, 308, 336, 341, 342, 352, 363, 366, 372, 378, 392, 396, 399, 418, 427, 432, 434, 441, 448, 456, 462, 484, 488, 496, 504, 513, 528, 532, 539, 549, 558, 576, 588, 589, 594, 608, 616, 627, 651, 671, 672, 682, 684, 693, 704, 726, 732, 744, 756, 784, 792, 798, 836, 837, 847, 854, 864, 868, 882, 912, 924, 931, 968, 976, 992, 1008, 1023, 1026, 1056, 1064, 1078, 1089, 1098, 1116, 1159, 1176, 1178, 1188, 1197, 1216, 1232, 1254, 1281, 1302, 1323, 1342, 1344, 1364, 1368, 1386, 1452, 1463, 1464, 1488, 1512, 1519, 1568, 1584, 1596, 1617, 1647, 1672, 1674, 1694, 1708, 1728, 1736, 1764, 1767, 1824, 1848, 1862, 1881, 1891, 1936, 1952, 1953, 1984, 2013, 2016, 2046, 2052, 2079, 2112, 2128, 2156, 2178, 2196, 2232, 2299, 2318, 2352, 2356, 2376, 2387, 2394, 2464, 2508, 2541, 2562, 2604, 2646, 2684, 2728, 2736, 2772, 2793, 2904, 2926, 2928, 2976, 2989, 3024, 3038, 3069, 3136, 3168, 3192, 3234, 3267, 3294, 3344, 3348, 3388, 3416, 3472, 3477, 3528, 3534, 3591, 3648, 3696, 3724, 3751, 3762, 3782, 3843, 3872, 3904, 3906, 4026, 4032, 4092, 4104, 4123, 4158, 4256, 4312, 4356, 4389, 4392, 4464, 4557, 4598, 4636, 4697, 4704, 4712, 4752, 4774, 4788, 4851, 4928, 5016, 5082, 5124, 5208, 5292, 5301, 5368, 5456, 5472, 5544, 5586, 5643, 5673, 5808, 5852, 5856, 5859, 5929, 5952, 5978, 6039, 6048, 6076, 6138, 6336, 6384, 6468, 6479, 6534, 6588, 6688, 6696, 6776, 6832, 6897, 6944, 6954, 7056, 7068, 7161, 7182, 7381, 7392, 7448, 7502, 7524, 7564, 7623, 7686, 7744, 7812, 8052, 8113, 8184, 8208, 8246, 8316, 8379, 8512, 8624, 8712, 8778, 8784, 8928, 8967, 9114, 9196, 9207, 9272, 9394, 9408, 9424, 9504, 9548, 9576, 9702, 10032, 10164, 10241, 10248, 10416, 10431, 10584, 10602, 10736, 10912, 10944, 11088, 11172, 11253, 11286, 11346, 11529, 11616, 11704, 11712, 11718, 11858, 11956, 12078, 12096, 12152, 12276, 12369, 12749, 12768, 12936, 12958, 13068, 13167, 13176, 13237, 13376, 13392, 13552, 13664, 13671, 13794, 13888, 13908, 14091, 14112, 14136, 14322, 14364, 14553, 14762, 14784, 14896, 15004, 15048, 15128, 15246, 15372, 15624, 15903, 16093, 16104, 16226, 16368, 16416, 16492, 16632, 16709, 16758, 17019, 17248, 17424, 17556, 17568, 17787, 17856, 17934, 18117, 18228, 18392, 18414, 18544, 18788, 18848, 19008, 19096, 19152, 19404, 19437, 20064, 20328, 20482, 20496, 20691, 20801, 20832, 20862, 21168, 21204, 21472, 21483, 21824, 22143, 22176, 22344, 22506, 22572, 22692, 22869, 23058, 23232, 23408, 23436, 23716, 23912, 24156, 24304, 24339, 24552, 24738, 25137, 25498, 25536, 25872, 25916, 26136, 26257, 26334, 26352, 26474, 26784, 26901, 27104, 27328, 27342, 27588, 27816, 28182, 28224, 28272, 28644, 28728, 28861, 29106, 29524, 29792, 30008, 30096, 30256, 30492, 30723, 30744, 31248, 31293, 31806, 32186, 32208, 32452, 32736, 32832, 32879, 32984, 33264, 33418, 33516, 33759, 34038, 34496, 34848, 35112, 35136, 35574, 35868, 35929, 36234, 36456, 36784, 36828, 37088, 37107, 37576, 37696, 38192, 38247, 38304, 38808, 38874, 39501, 39711, 40128, 40656, 40964, 40992, 41013, 41382, 41602, 41664, 41724, 42273, 42336, 42408, 42944, 42966, 44286, 44352, 44688, 45012, 45144, 45353, 45384, 45738, 46116, 46816, 46872, 47432, 47824, 48279, 48312, 48608, 48678, 49104, 49476, 50127, 50274, 50996, 51057, 51667, 51744, 51832, 52272, 52514, 52668, 52704, 52948, 53361, 53568, 53802, 54208, 54684, 55176, 55632, 56364, 56544, 56791, 57288, 57456, 57722, 58212, 58311, 59048, 59584, 60016, 60192, 60512, 60984, 61446, 61488, 62073, 62403, 62496, 62586, 63612, 64372, 64416, 64449, 64904, 65472, 65758, 65968, 66429, 66528, 66836, 67032, 67518, 68076, 69696, 70224, 71148, 71269, 71736, 71858, 72468, 72912, 73017, 73568, 73656, 74176, 74214, 75152, 76384, 76494, 76608, 77616, 77748, 78771, 79002, 79422, 80703, 81312, 81928, 81984, 82026, 82764, 83204, 83448, 84546, 84672, 84816, 85932, 86583, 88572, 89243, 89376, 90024, 90288, 90706, 90768, 91476, 92169, 92232, 92659, 93632, 93744, 94864, 95648, 96558, 96624, 97216, 97356, 98208, 98637, 98952, 100254, 100548, 101277, 101992, 102114, 103334, 103488, 103664, 104544, 105028, 105336, 105408, 105896, 106722, 107604, 107787, 109368, 110352, 111264, 111321, 112651, 112728, 113088, 113582, 114576, 114741, 114912, 115444, 116424, 116622, 118096, 119133, 120032, 120384, 121024, 121968, 122892, 122976, 124146, 124806, 124992, 125172, 126819, 127224, 128744, 128832, 128898, 129808, 131516, 131936, 132858, 133056, 133672, 134064, 135036, 136059, 136152, 140239, 140448, 142296, 142538, 143472, 143716, 144837, 144936, 145607, 145824, 146034, 147136, 147312, 148428, 150304, 150381, 152768, 152988, 155001, 155232, 155496, 157542, 158004, 158844, 160083, 161406, 162624, 163856, 164052, 165528, 166408, 166896, 169092, 169632, 170373, 171864, 173166, 174933, 177144, 178486, 178752, 180048, 180576, 181412, 181536, 182952, 183799, 184338, 184464, 185318, 187209, 187488, 189728, 191296, 193116, 193248, 194712, 196416, 197274, 197904, 199287, 200508, 201096, 202554, 203984, 204228, 206668, 207328, 209088, 210056, 210672, 211792, 213444, 213807, 215208, 215574, 218736, 219051, 220704, 222528, 222642, 225302, 225456, 227164, 228811, 229152, 229482, 229824, 230888, 232848, 233244, 236192, 236313, 238266, 240064, 243936, 245784, 245952, 248292, 249612, 250344, 251503, 253638, 254448, 257488, 257796, 259616, 259749, 263032, 263872, 265716, 267344, 267729, 268128, 270072, 272118, 272304, 276507, 277977, 280478, 280896, 284592, 285076, 286944, 287432, 289674, 289872, 291214, 291648, 292068, 294624, 295911, 296856, 300608, 300762, 305976, 310002, 310464, 310992, 315084, 316008, 317471, 317688, 320166, 322812, 323361, 327712, 328104, 331056, 332816, 333792, 337953, 338184, 339264, 340746, 343728, 344223, 346332, 349866, 354288, 356972, 357399, 360096, 361152, 361669, 362824, 363072, 365904, 367598, 368676, 368928, 370636, 374418, 374976, 379456, 386232, 386496, 389424, 394548, 395219, 395808, 398574, 401016, 402192, 405108, 407968, 408177, 408456, 413336, 414656, 420112, 420717, 421344, 423584, 426888, 427614, 430416, 431148, 434511, 436821, 437472, 438102, 441408, 445284, 450604, 450912, 451143, 454328, 457622, 458304, 458964, 461776, 465003, 465696, 466488, 472384, 472626, 476532, 487872, 491568, 496584, 498883, 499224, 500688, 503006, 507276, 508896, 511119, 514976, 515592, 519232, 519498, 526064, 531432, 534688, 535458, 536256, 540144, 544236, 544608, 551397, 553014, 555954, 560956, 561627, 569184, 570152, 573888, 574864, 579348, 579744, 582428, 584136, 589248, 591822, 593712, 601524, 611952, 620004, 621984, 624701, 630168, 632016, 634942, 635376, 640332, 641421, 645624, 646722, 655424, 656208, 662112, 665632, 667584, 675906, 676368, 681492, 686433, 687456, 688446, 692664, 699732, 708576, 708939, 713944, 714798, 720192, 723338, 725648, 731808, 735196, 737352, 737856, 741272, 748836, 754509, 772464, 778848, 779247, 789096, 790438, 791616, 797148, 802032, 803187, 804384, 810216, 815936, 816354, 816912, 826672, 833931, 840224, 841434, 842688, 847168, 853776, 855228, 860832, 862296, 869022, 873642, 874944, 876204, 887733, 890568, 901208, 901824, 902286, 908656, 915244, 917928, 923552, 930006, 931392, 932976, 945252, 952413, 953064, 970083, 981673, 983136, 993168, 997766, 998448, 1001376, 1006012, 1013859, 1014552, 1017792, 1019249, 1022238, 1029952, 1031184, 1038996, 1052128, 1062864, 1069376, 1070916, 1080288, 1085007, 1088472, 1089216, 1102794, 1106028, 1111908, 1121912, 1123254, 1138368, 1140304, 1149728, 1158696, 1159488, 1164856, 1168272, 1183644, 1185657, 1187424, 1203048, 1223904, 1224531, 1240008, 1243968, 1249402, 1260336, 1262151, 1264032, 1269884, 1270752, 1280664, 1282842, 1291248, 1293444, 1310463, 1312416, 1324224, 1331264, 1351812, 1352736, 1362984, 1372866, 1374912, 1376892, 1385328, 1395009, 1399464, 1417152, 1417878, 1427888, 1429596, 1446676, 1451296, 1463616, 1470392, 1474704, 1482544, 1496649, 1497672, 1509018, 1533357, 1544928, 1557696, 1558494, 1578192, 1580876, 1594296, 1601677, 1604064, 1606374, 1608768, 1620432, 1632708, 1633824, 1653344, 1654191, 1667862, 1680448, 1682868, 1707552, 1710456, 1721664, 1724592, 1738044, 1747284, 1752408, 1760521, 1775466, 1781136, 1802416, 1804572, 1817312, 1830488, 1835856, 1847104, 1860012, 1865952, 1874103, 1890504, 1904826, 1906128, 1924263, 1940166, 1963346, 1966272, 1986336, 1995532, 1996896, 2002752, 2012024, 2027718, 2029104, 2038498, 2044476, 2059299, 2062368, 2077992, 2104256, 2125728, 2141832, 2160576, 2170014, 2176944, 2205588, 2212056, 2223816, 2243824, 2246508, 2263527, 2280608, 2299456, 2317392, 2329712, 2336544, 2367288, 2371314, 2374848, 2406096, 2409561, 2447808, 2449062, 2480016, 2498804, 2501793, 2520672, 2524302, 2528064, 2539768, 2541504, 2561328, 2565684, 2582496, 2586888, 2620926, 2624832, 2703624, 2705472, 2725968, 2745732, 2753784, 2766533, 2770656, 2790018, 2798928, 2835756, 2855776, 2857239, 2859192, 2893352, 2902592, 2940784, 2945019, 2949408, 2965088, 2993298, 2995344, 3018036, 3041577, 3057747, 3066714, 3089856, 3116988, 3156384, 3161752, 3188592, 3203354, 3208128, 3212748, 3240864, 3255021, 3265416, 3267648, 3306688, 3308382, 3335724, 3365736, 3415104, 3420912, 3449184, 3476088, 3492181, 3494568, 3504816, 3521042, 3550932, 3556971, 3562272, 3604832, 3609144, 3634624, 3660976, 3671712, 3720024, 3731904, 3748206, 3781008, 3786453, 3809652, 3812256, 3848526, 3880332, 3926692, 3931389, 3972672, 3991064, 3993792, 4024048, 4055436, 4058208, 4076996, 4088952, 4118598, 4124736, 4155984, 4251456, 4283664, 4340028, 4347409, 4353888, 4411176, 4424112, 4447632, 4487648, 4489947, 4493016, 4527054, 4561216, 4634784, 4659424, 4673088, 4734576, 4742628, 4805031, 4812192, 4819122, 4898124, 4960032, 4962573, 4997608, 5003586, 5041344, 5048604, 5079536, 5122656, 5131368, 5164992, 5173776, 5241852, 5281563, 5407248, 5451936, 5491464, 5507568, 5533066, 5541312, 5580036, 5597856, 5622309, 5671512, 5711552, 5714478, 5718384, 5786704, 5881568, 5890038, 5898816, 5930176, 5986596, 5990688, 6036072, 6083154, 6115494, 6133428, 6177897, 6233976, 6312768, 6323504, 6377184, 6406708, 6425496, 6481728, 6510042, 6530832, 6616764, 6671448, 6731472, 6790581, 6841824, 6871711, 6898368, 6952176, 6984362, 6989136, 7009632, 7042084, 7101864, 7113942, 7124544, 7209664, 7218288, 7321952, 7343424, 7440048, 7496412, 7562016, 7572906, 7619304, 7624512, 7697052, 7760664, 7853384, 7862778, 7982128, 8048096, 8110872, 8116416, 8153992, 8177904, 8237196, 8299599, 8311968, 8567328, 8571717, 8680056, 8694818, 8707776, 8822352, 8835057, 8848224, 8895264, 8975296, 8979894, 8986032, 9054108, 9173241, 9269568, 9318848, 9469152, 9485256, 9610062, 9624384, 9638244, 9765063, 9796248, 9920064, 9925146, 9995216, 10007172, 10097208, 10159072, 10245312, 10262736, 10347552, 10476543, 10483704, 10563126, 10670913, 10814496, 10903872, 10982928, 11015136, 11066132, 11160072, 11195712, 11211739, 11244618, 11343024, 11428956, 11436768, 11573408, 11763136, 11780076, 11973192, 11981376, 12072144, 12166308, 12230988, 12266856, 12355794, 12467952, 12647008, 12754368, 12813416, 12850992, 13020084, 13042227, 13061664, 13233528, 13342896, 13462944, 13469841, 13581162, 13683648, 13743422, 13904352, 13968724, 13978272, 14019264, 14084168, 14203728, 14227884, 14415093, 14436576, 14643904, 14880096, 14992824, 15124032, 15145812, 15238608, 15394104, 15521328, 15706768, 15725556, 15844689, 15964256, 16096192, 16221744, 16307984, 16355808, 16474392, 16599198, 16623936, 16866927, 17134656, 17143434, 17360112, 17389636, 17644704, 17670114, 17696448, 17790528, 17959788, 17972064, 18108216, 18346482, 18938304, 18970512, 19220124, 19276488, 19365731, 19530126, 19592496, 19850292, 19990432, 20014344, 20194416, 20318144, 20525472, 20615133, 20695104, 20953086, 20967408, 21126252, 21341826, 21628992, 21965856, 22030272, 22132264, 22320144, 22423478, 22489236, 22686048, 22857912, 22873536, 23146816, 23560152, 23946384, 24144288, 24332616, 24461976, 24533712, 24711588, 24898797, 24935904, 25294016, 25626832, 25701984, 26040168, 26084454, 26123328, 26467056, 26505171, 26685792, 26925888, 26939682, 27162324, 27486844, 27519723, 27808704, 27937448, 27956544, 28168336, 28407456, 28455768, 28830186, 28873152, 29760192, 29985648, 30291624, 30431863, 30477216, 30788208, 31042656, 31413536, 31429629, 31451112, 31689378, 31928512, 32443488, 32615968, 32711616, 32948784, 33198396, 33635217, 33733854, 34286868, 34720224, 34779272, 35289408, 35340228, 35919576, 35944128, 36216432, 36692964, 37941024, 38440248, 38552976, 38731462, 39060252, 39126681, 39184992, 39700584, 39980864, 40028688, 40388832, 41050944, 41230266, 41906172, 41934816, 42252504, 42683652, 43245279, 43931712, 44264528, 44640288, 44846956, 44978472, 45372096, 45715824, 47120304, 47534067, 47892768, 48288576, 48665232, 48923952, 49067424, 49423176, 49797594, 49871808, 51253664, 51403968, 52080336, 52168908, 52934112, 53010342, 53371584, 53879364, 54324648, 54973688, 55039446, 55874896, 56336672, 56814912, 56911536, 57660372, 58097193, 59971296, 60583248, 60863726, 60954432, 61576416, 61845399, 62085312, 62827072, 62859258, 62902224, 63378756, 64886976, 65231936, 65897568, 66396792, 67270434, 67467708, 68573736, 69440448, 69558544, 70680456, 71839152, 72432864, 73385928, 74696391, 75882048, 76880496, 77105952, 77462924, 78120504, 78253362, 78369984, 79401168, 80057376, 80777664, 82460532, 83812344, 83869632, 84505008, 85367304, 86490558, 88529056, 89280576, 89693912, 89956944, 91295589, 91431648, 94240608, 94288887, 95068134, 95785536, 97330464, 97847904, 98134848, 98846352, 99595188, 100905651, 102507328, 104160672, 104337816, 105868224, 106020684, 107758728, 108649296, 109947376, 110078892, 111749792, 112673344, 113823072, 115320744, 116194386, 117380043, 119942592, 121166496, 121727452, 123152832, 123690798, 125718516, 125804448, 126757512, 131795136, 132793584, 134540868, 134935416, 137147472, 139117088, 141360912, 143678304, 144865728, 146771856, 149392782, 153760992, 154211904, 154925848, 156241008, 156506724, 158802336, 160114752, 164921064, 167624688, 169010016, 170734608, 172981116, 174291579, 177058112, 179387824, 179913888, 182591178, 182863296, 185536197, 188481216, 188577774, 190136268, 194660928, 195695808, 197692704, 199190376, 201811302, 208321344, 208675632, 212041368, 213023041, 215517456, 217298592, 219894752, 220157784, 223499584, 227646144, 230641488, 232388772, 234760086, 242332992, 243454904, 247381596, 251437032, 251608896, 253515024, 265587168, 269081736, 269870832, 273886767, 274294944, 278234176, 282721824, 287356608, 293543712, 298785564, 302716953, 307521984, 309851696, 312482016, 313013448, 317604672, 329842128, 335249376, 338020032, 341469216, 345962232, 348583158, 358775648, 359827776, 365182356, 371072394, 377155548, 380272536, 395385408, 398380752, 403622604, 417351264, 424082736, 426046082, 431034912, 434597184, 439789504, 440315568, 461282976, 464777544, 469520172, 486909808, 494763192, 502874064, 507030048, 522874737, 531174336, 538163472, 539741664, 547773534, 548589888, 565443648, 587087424, 597571128, 605433906, 619703392, 624964032, 626026896, 639069123, 659684256, 670498752, 682938432, 691924464, 697166316, 717551296, 730364712, 742144788, 754311096, 760545072, 796761504, 807245208, 821660301, 834702528, 848165472, 852092164, 862069824, 880631136, 922565952, 929555088, 939040344, 973819616, 989526384, 1005748128, 1014060096, 1045749474, 1076326944, 1079483328, 1095547068, 1195142256, 1210867812, 1239406784, 1252053792, 1278138246, 1319368512, 1383848928, 1394332632, 1460729424, 1484289576, 1508622192, 1521090144, 1593523008, 1614490416, 1643320602, 1696330944, 1704184328, 1761262272, 1859110176, 1878080688, 1917207369, 1947639232, 1979052768, 2011496256, 2091498948, 2152653888, 2191094136, 2390284512, 2421735624, 2504107584, 2556276492, 2767697856, 2788665264, 2921458848, 2968579152, 3017244384, 3042180288, 3228980832, 3286641204, 3408368656, 3718220352, 3756161376, 3834414738, 3958105536, 4182997896, 4382188272, 4780569024, 4843471248, 5112552984, 5577330528, 5751622107, 5842917696, 5937158304, 6034488768, 6457961664, 6573282408, 6816737312, 7512322752, 7668829476, 8365995792, 8764376544, 9686942496, 10225105968, 11154661056, 11503244214, 11874316608, 13146564816, 13633474624, 15337658952, 16731991584, 17528753088, 19373884992, 20450211936, 23006488428, 26293129632, 30675317904, 33463983168, 40900423872, 46012976856, 52586259264, 61350635808, 92025953712, 122701271616, 184051907424, 368103814848]

約数ペア:

[(1, 368103814848), (2, 184051907424), (3, 122701271616), (4, 92025953712), (6, 61350635808), (7, 52586259264), (8, 46012976856), (9, 40900423872), (11, 33463983168), (12, 30675317904), (14, 26293129632), (16, 23006488428), (18, 20450211936), (19, 19373884992), (21, 17528753088), (22, 16731991584), (24, 15337658952), (27, 13633474624), (28, 13146564816), (31, 11874316608), (32, 11503244214), (33, 11154661056), (36, 10225105968), (38, 9686942496), (42, 8764376544), (44, 8365995792), (48, 7668829476), (49, 7512322752), (54, 6816737312), (56, 6573282408), (57, 6457961664), (61, 6034488768), (62, 5937158304), (63, 5842917696), (64, 5751622107), (66, 5577330528), (72, 5112552984), (76, 4843471248), (77, 4780569024), (84, 4382188272), (88, 4182997896), (93, 3958105536), (96, 3834414738), (98, 3756161376), (99, 3718220352), (108, 3408368656), (112, 3286641204), (114, 3228980832), (121, 3042180288), (122, 3017244384), (124, 2968579152), (126, 2921458848), (132, 2788665264), (133, 2767697856), (144, 2556276492), (147, 2504107584), (152, 2421735624), (154, 2390284512), (168, 2191094136), (171, 2152653888), (176, 2091498948), (183, 2011496256), (186, 1979052768), (189, 1947639232), (192, 1917207369), (196, 1878080688), (198, 1859110176), (209, 1761262272), (216, 1704184328), (217, 1696330944), (224, 1643320602), (228, 1614490416), (231, 1593523008), (242, 1521090144), (244, 1508622192), (248, 1484289576), (252, 1460729424), (264, 1394332632), (266, 1383848928), (279, 1319368512), (288, 1278138246), (294, 1252053792), (297, 1239406784), (304, 1210867812), (308, 1195142256), (336, 1095547068), (341, 1079483328), (342, 1076326944), (352, 1045749474), (363, 1014060096), (366, 1005748128), (372, 989526384), (378, 973819616), (392, 939040344), (396, 929555088), (399, 922565952), (418, 880631136), (427, 862069824), (432, 852092164), (434, 848165472), (441, 834702528), (448, 821660301), (456, 807245208), (462, 796761504), (484, 760545072), (488, 754311096), (496, 742144788), (504, 730364712), (513, 717551296), (528, 697166316), (532, 691924464), (539, 682938432), (549, 670498752), (558, 659684256), (576, 639069123), (588, 626026896), (589, 624964032), (594, 619703392), (608, 605433906), (616, 597571128), (627, 587087424), (651, 565443648), (671, 548589888), (672, 547773534), (682, 539741664), (684, 538163472), (693, 531174336), (704, 522874737), (726, 507030048), (732, 502874064), (744, 494763192), (756, 486909808), (784, 469520172), (792, 464777544), (798, 461282976), (836, 440315568), (837, 439789504), (847, 434597184), (854, 431034912), (864, 426046082), (868, 424082736), (882, 417351264), (912, 403622604), (924, 398380752), (931, 395385408), (968, 380272536), (976, 377155548), (992, 371072394), (1008, 365182356), (1023, 359827776), (1026, 358775648), (1056, 348583158), (1064, 345962232), (1078, 341469216), (1089, 338020032), (1098, 335249376), (1116, 329842128), (1159, 317604672), (1176, 313013448), (1178, 312482016), (1188, 309851696), (1197, 307521984), (1216, 302716953), (1232, 298785564), (1254, 293543712), (1281, 287356608), (1302, 282721824), (1323, 278234176), (1342, 274294944), (1344, 273886767), (1364, 269870832), (1368, 269081736), (1386, 265587168), (1452, 253515024), (1463, 251608896), (1464, 251437032), (1488, 247381596), (1512, 243454904), (1519, 242332992), (1568, 234760086), (1584, 232388772), (1596, 230641488), (1617, 227646144), (1647, 223499584), (1672, 220157784), (1674, 219894752), (1694, 217298592), (1708, 215517456), (1728, 213023041), (1736, 212041368), (1764, 208675632), (1767, 208321344), (1824, 201811302), (1848, 199190376), (1862, 197692704), (1881, 195695808), (1891, 194660928), (1936, 190136268), (1952, 188577774), (1953, 188481216), (1984, 185536197), (2013, 182863296), (2016, 182591178), (2046, 179913888), (2052, 179387824), (2079, 177058112), (2112, 174291579), (2128, 172981116), (2156, 170734608), (2178, 169010016), (2196, 167624688), (2232, 164921064), (2299, 160114752), (2318, 158802336), (2352, 156506724), (2356, 156241008), (2376, 154925848), (2387, 154211904), (2394, 153760992), (2464, 149392782), (2508, 146771856), (2541, 144865728), (2562, 143678304), (2604, 141360912), (2646, 139117088), (2684, 137147472), (2728, 134935416), (2736, 134540868), (2772, 132793584), (2793, 131795136), (2904, 126757512), (2926, 125804448), (2928, 125718516), (2976, 123690798), (2989, 123152832), (3024, 121727452), (3038, 121166496), (3069, 119942592), (3136, 117380043), (3168, 116194386), (3192, 115320744), (3234, 113823072), (3267, 112673344), (3294, 111749792), (3344, 110078892), (3348, 109947376), (3388, 108649296), (3416, 107758728), (3472, 106020684), (3477, 105868224), (3528, 104337816), (3534, 104160672), (3591, 102507328), (3648, 100905651), (3696, 99595188), (3724, 98846352), (3751, 98134848), (3762, 97847904), (3782, 97330464), (3843, 95785536), (3872, 95068134), (3904, 94288887), (3906, 94240608), (4026, 91431648), (4032, 91295589), (4092, 89956944), (4104, 89693912), (4123, 89280576), (4158, 88529056), (4256, 86490558), (4312, 85367304), (4356, 84505008), (4389, 83869632), (4392, 83812344), (4464, 82460532), (4557, 80777664), (4598, 80057376), (4636, 79401168), (4697, 78369984), (4704, 78253362), (4712, 78120504), (4752, 77462924), (4774, 77105952), (4788, 76880496), (4851, 75882048), (4928, 74696391), (5016, 73385928), (5082, 72432864), (5124, 71839152), (5208, 70680456), (5292, 69558544), (5301, 69440448), (5368, 68573736), (5456, 67467708), (5472, 67270434), (5544, 66396792), (5586, 65897568), (5643, 65231936), (5673, 64886976), (5808, 63378756), (5852, 62902224), (5856, 62859258), (5859, 62827072), (5929, 62085312), (5952, 61845399), (5978, 61576416), (6039, 60954432), (6048, 60863726), (6076, 60583248), (6138, 59971296), (6336, 58097193), (6384, 57660372), (6468, 56911536), (6479, 56814912), (6534, 56336672), (6588, 55874896), (6688, 55039446), (6696, 54973688), (6776, 54324648), (6832, 53879364), (6897, 53371584), (6944, 53010342), (6954, 52934112), (7056, 52168908), (7068, 52080336), (7161, 51403968), (7182, 51253664), (7381, 49871808), (7392, 49797594), (7448, 49423176), (7502, 49067424), (7524, 48923952), (7564, 48665232), (7623, 48288576), (7686, 47892768), (7744, 47534067), (7812, 47120304), (8052, 45715824), (8113, 45372096), (8184, 44978472), (8208, 44846956), (8246, 44640288), (8316, 44264528), (8379, 43931712), (8512, 43245279), (8624, 42683652), (8712, 42252504), (8778, 41934816), (8784, 41906172), (8928, 41230266), (8967, 41050944), (9114, 40388832), (9196, 40028688), (9207, 39980864), (9272, 39700584), (9394, 39184992), (9408, 39126681), (9424, 39060252), (9504, 38731462), (9548, 38552976), (9576, 38440248), (9702, 37941024), (10032, 36692964), (10164, 36216432), (10241, 35944128), (10248, 35919576), (10416, 35340228), (10431, 35289408), (10584, 34779272), (10602, 34720224), (10736, 34286868), (10912, 33733854), (10944, 33635217), (11088, 33198396), (11172, 32948784), (11253, 32711616), (11286, 32615968), (11346, 32443488), (11529, 31928512), (11616, 31689378), (11704, 31451112), (11712, 31429629), (11718, 31413536), (11858, 31042656), (11956, 30788208), (12078, 30477216), (12096, 30431863), (12152, 30291624), (12276, 29985648), (12369, 29760192), (12749, 28873152), (12768, 28830186), (12936, 28455768), (12958, 28407456), (13068, 28168336), (13167, 27956544), (13176, 27937448), (13237, 27808704), (13376, 27519723), (13392, 27486844), (13552, 27162324), (13664, 26939682), (13671, 26925888), (13794, 26685792), (13888, 26505171), (13908, 26467056), (14091, 26123328), (14112, 26084454), (14136, 26040168), (14322, 25701984), (14364, 25626832), (14553, 25294016), (14762, 24935904), (14784, 24898797), (14896, 24711588), (15004, 24533712), (15048, 24461976), (15128, 24332616), (15246, 24144288), (15372, 23946384), (15624, 23560152), (15903, 23146816), (16093, 22873536), (16104, 22857912), (16226, 22686048), (16368, 22489236), (16416, 22423478), (16492, 22320144), (16632, 22132264), (16709, 22030272), (16758, 21965856), (17019, 21628992), (17248, 21341826), (17424, 21126252), (17556, 20967408), (17568, 20953086), (17787, 20695104), (17856, 20615133), (17934, 20525472), (18117, 20318144), (18228, 20194416), (18392, 20014344), (18414, 19990432), (18544, 19850292), (18788, 19592496), (18848, 19530126), (19008, 19365731), (19096, 19276488), (19152, 19220124), (19404, 18970512), (19437, 18938304), (20064, 18346482), (20328, 18108216), (20482, 17972064), (20496, 17959788), (20691, 17790528), (20801, 17696448), (20832, 17670114), (20862, 17644704), (21168, 17389636), (21204, 17360112), (21472, 17143434), (21483, 17134656), (21824, 16866927), (22143, 16623936), (22176, 16599198), (22344, 16474392), (22506, 16355808), (22572, 16307984), (22692, 16221744), (22869, 16096192), (23058, 15964256), (23232, 15844689), (23408, 15725556), (23436, 15706768), (23716, 15521328), (23912, 15394104), (24156, 15238608), (24304, 15145812), (24339, 15124032), (24552, 14992824), (24738, 14880096), (25137, 14643904), (25498, 14436576), (25536, 14415093), (25872, 14227884), (25916, 14203728), (26136, 14084168), (26257, 14019264), (26334, 13978272), (26352, 13968724), (26474, 13904352), (26784, 13743422), (26901, 13683648), (27104, 13581162), (27328, 13469841), (27342, 13462944), (27588, 13342896), (27816, 13233528), (28182, 13061664), (28224, 13042227), (28272, 13020084), (28644, 12850992), (28728, 12813416), (28861, 12754368), (29106, 12647008), (29524, 12467952), (29792, 12355794), (30008, 12266856), (30096, 12230988), (30256, 12166308), (30492, 12072144), (30723, 11981376), (30744, 11973192), (31248, 11780076), (31293, 11763136), (31806, 11573408), (32186, 11436768), (32208, 11428956), (32452, 11343024), (32736, 11244618), (32832, 11211739), (32879, 11195712), (32984, 11160072), (33264, 11066132), (33418, 11015136), (33516, 10982928), (33759, 10903872), (34038, 10814496), (34496, 10670913), (34848, 10563126), (35112, 10483704), (35136, 10476543), (35574, 10347552), (35868, 10262736), (35929, 10245312), (36234, 10159072), (36456, 10097208), (36784, 10007172), (36828, 9995216), (37088, 9925146), (37107, 9920064), (37576, 9796248), (37696, 9765063), (38192, 9638244), (38247, 9624384), (38304, 9610062), (38808, 9485256), (38874, 9469152), (39501, 9318848), (39711, 9269568), (40128, 9173241), (40656, 9054108), (40964, 8986032), (40992, 8979894), (41013, 8975296), (41382, 8895264), (41602, 8848224), (41664, 8835057), (41724, 8822352), (42273, 8707776), (42336, 8694818), (42408, 8680056), (42944, 8571717), (42966, 8567328), (44286, 8311968), (44352, 8299599), (44688, 8237196), (45012, 8177904), (45144, 8153992), (45353, 8116416), (45384, 8110872), (45738, 8048096), (46116, 7982128), (46816, 7862778), (46872, 7853384), (47432, 7760664), (47824, 7697052), (48279, 7624512), (48312, 7619304), (48608, 7572906), (48678, 7562016), (49104, 7496412), (49476, 7440048), (50127, 7343424), (50274, 7321952), (50996, 7218288), (51057, 7209664), (51667, 7124544), (51744, 7113942), (51832, 7101864), (52272, 7042084), (52514, 7009632), (52668, 6989136), (52704, 6984362), (52948, 6952176), (53361, 6898368), (53568, 6871711), (53802, 6841824), (54208, 6790581), (54684, 6731472), (55176, 6671448), (55632, 6616764), (56364, 6530832), (56544, 6510042), (56791, 6481728), (57288, 6425496), (57456, 6406708), (57722, 6377184), (58212, 6323504), (58311, 6312768), (59048, 6233976), (59584, 6177897), (60016, 6133428), (60192, 6115494), (60512, 6083154), (60984, 6036072), (61446, 5990688), (61488, 5986596), (62073, 5930176), (62403, 5898816), (62496, 5890038), (62586, 5881568), (63612, 5786704), (64372, 5718384), (64416, 5714478), (64449, 5711552), (64904, 5671512), (65472, 5622309), (65758, 5597856), (65968, 5580036), (66429, 5541312), (66528, 5533066), (66836, 5507568), (67032, 5491464), (67518, 5451936), (68076, 5407248), (69696, 5281563), (70224, 5241852), (71148, 5173776), (71269, 5164992), (71736, 5131368), (71858, 5122656), (72468, 5079536), (72912, 5048604), (73017, 5041344), (73568, 5003586), (73656, 4997608), (74176, 4962573), (74214, 4960032), (75152, 4898124), (76384, 4819122), (76494, 4812192), (76608, 4805031), (77616, 4742628), (77748, 4734576), (78771, 4673088), (79002, 4659424), (79422, 4634784), (80703, 4561216), (81312, 4527054), (81928, 4493016), (81984, 4489947), (82026, 4487648), (82764, 4447632), (83204, 4424112), (83448, 4411176), (84546, 4353888), (84672, 4347409), (84816, 4340028), (85932, 4283664), (86583, 4251456), (88572, 4155984), (89243, 4124736), (89376, 4118598), (90024, 4088952), (90288, 4076996), (90706, 4058208), (90768, 4055436), (91476, 4024048), (92169, 3993792), (92232, 3991064), (92659, 3972672), (93632, 3931389), (93744, 3926692), (94864, 3880332), (95648, 3848526), (96558, 3812256), (96624, 3809652), (97216, 3786453), (97356, 3781008), (98208, 3748206), (98637, 3731904), (98952, 3720024), (100254, 3671712), (100548, 3660976), (101277, 3634624), (101992, 3609144), (102114, 3604832), (103334, 3562272), (103488, 3556971), (103664, 3550932), (104544, 3521042), (105028, 3504816), (105336, 3494568), (105408, 3492181), (105896, 3476088), (106722, 3449184), (107604, 3420912), (107787, 3415104), (109368, 3365736), (110352, 3335724), (111264, 3308382), (111321, 3306688), (112651, 3267648), (112728, 3265416), (113088, 3255021), (113582, 3240864), (114576, 3212748), (114741, 3208128), (114912, 3203354), (115444, 3188592), (116424, 3161752), (116622, 3156384), (118096, 3116988), (119133, 3089856), (120032, 3066714), (120384, 3057747), (121024, 3041577), (121968, 3018036), (122892, 2995344), (122976, 2993298), (124146, 2965088), (124806, 2949408), (124992, 2945019), (125172, 2940784), (126819, 2902592), (127224, 2893352), (128744, 2859192), (128832, 2857239), (128898, 2855776), (129808, 2835756), (131516, 2798928), (131936, 2790018), (132858, 2770656), (133056, 2766533), (133672, 2753784), (134064, 2745732), (135036, 2725968), (136059, 2705472), (136152, 2703624), (140239, 2624832), (140448, 2620926), (142296, 2586888), (142538, 2582496), (143472, 2565684), (143716, 2561328), (144837, 2541504), (144936, 2539768), (145607, 2528064), (145824, 2524302), (146034, 2520672), (147136, 2501793), (147312, 2498804), (148428, 2480016), (150304, 2449062), (150381, 2447808), (152768, 2409561), (152988, 2406096), (155001, 2374848), (155232, 2371314), (155496, 2367288), (157542, 2336544), (158004, 2329712), (158844, 2317392), (160083, 2299456), (161406, 2280608), (162624, 2263527), (163856, 2246508), (164052, 2243824), (165528, 2223816), (166408, 2212056), (166896, 2205588), (169092, 2176944), (169632, 2170014), (170373, 2160576), (171864, 2141832), (173166, 2125728), (174933, 2104256), (177144, 2077992), (178486, 2062368), (178752, 2059299), (180048, 2044476), (180576, 2038498), (181412, 2029104), (181536, 2027718), (182952, 2012024), (183799, 2002752), (184338, 1996896), (184464, 1995532), (185318, 1986336), (187209, 1966272), (187488, 1963346), (189728, 1940166), (191296, 1924263), (193116, 1906128), (193248, 1904826), (194712, 1890504), (196416, 1874103), (197274, 1865952), (197904, 1860012), (199287, 1847104), (200508, 1835856), (201096, 1830488), (202554, 1817312), (203984, 1804572), (204228, 1802416), (206668, 1781136), (207328, 1775466), (209088, 1760521), (210056, 1752408), (210672, 1747284), (211792, 1738044), (213444, 1724592), (213807, 1721664), (215208, 1710456), (215574, 1707552), (218736, 1682868), (219051, 1680448), (220704, 1667862), (222528, 1654191), (222642, 1653344), (225302, 1633824), (225456, 1632708), (227164, 1620432), (228811, 1608768), (229152, 1606374), (229482, 1604064), (229824, 1601677), (230888, 1594296), (232848, 1580876), (233244, 1578192), (236192, 1558494), (236313, 1557696), (238266, 1544928), (240064, 1533357), (243936, 1509018), (245784, 1497672), (245952, 1496649), (248292, 1482544), (249612, 1474704), (250344, 1470392), (251503, 1463616), (253638, 1451296), (254448, 1446676), (257488, 1429596), (257796, 1427888), (259616, 1417878), (259749, 1417152), (263032, 1399464), (263872, 1395009), (265716, 1385328), (267344, 1376892), (267729, 1374912), (268128, 1372866), (270072, 1362984), (272118, 1352736), (272304, 1351812), (276507, 1331264), (277977, 1324224), (280478, 1312416), (280896, 1310463), (284592, 1293444), (285076, 1291248), (286944, 1282842), (287432, 1280664), (289674, 1270752), (289872, 1269884), (291214, 1264032), (291648, 1262151), (292068, 1260336), (294624, 1249402), (295911, 1243968), (296856, 1240008), (300608, 1224531), (300762, 1223904), (305976, 1203048), (310002, 1187424), (310464, 1185657), (310992, 1183644), (315084, 1168272), (316008, 1164856), (317471, 1159488), (317688, 1158696), (320166, 1149728), (322812, 1140304), (323361, 1138368), (327712, 1123254), (328104, 1121912), (331056, 1111908), (332816, 1106028), (333792, 1102794), (337953, 1089216), (338184, 1088472), (339264, 1085007), (340746, 1080288), (343728, 1070916), (344223, 1069376), (346332, 1062864), (349866, 1052128), (354288, 1038996), (356972, 1031184), (357399, 1029952), (360096, 1022238), (361152, 1019249), (361669, 1017792), (362824, 1014552), (363072, 1013859), (365904, 1006012), (367598, 1001376), (368676, 998448), (368928, 997766), (370636, 993168), (374418, 983136), (374976, 981673), (379456, 970083), (386232, 953064), (386496, 952413), (389424, 945252), (394548, 932976), (395219, 931392), (395808, 930006), (398574, 923552), (401016, 917928), (402192, 915244), (405108, 908656), (407968, 902286), (408177, 901824), (408456, 901208), (413336, 890568), (414656, 887733), (420112, 876204), (420717, 874944), (421344, 873642), (423584, 869022), (426888, 862296), (427614, 860832), (430416, 855228), (431148, 853776), (434511, 847168), (436821, 842688), (437472, 841434), (438102, 840224), (441408, 833931), (445284, 826672), (450604, 816912), (450912, 816354), (451143, 815936), (454328, 810216), (457622, 804384), (458304, 803187), (458964, 802032), (461776, 797148), (465003, 791616), (465696, 790438), (466488, 789096), (472384, 779247), (472626, 778848), (476532, 772464), (487872, 754509), (491568, 748836), (496584, 741272), (498883, 737856), (499224, 737352), (500688, 735196), (503006, 731808), (507276, 725648), (508896, 723338), (511119, 720192), (514976, 714798), (515592, 713944), (519232, 708939), (519498, 708576), (526064, 699732), (531432, 692664), (534688, 688446), (535458, 687456), (536256, 686433), (540144, 681492), (544236, 676368), (544608, 675906), (551397, 667584), (553014, 665632), (555954, 662112), (560956, 656208), (561627, 655424), (569184, 646722), (570152, 645624), (573888, 641421), (574864, 640332), (579348, 635376), (579744, 634942), (582428, 632016), (584136, 630168), (589248, 624701), (591822, 621984), (593712, 620004), (601524, 611952)]