273563490816

素因数分解:

$2^9\times 3^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:127

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 28, 31, 32, 33, 34, 36, 38, 42, 44, 48, 49, 51, 56, 57, 62, 63, 64, 66, 68, 72, 76, 77, 84, 88, 93, 96, 98, 99, 102, 112, 114, 119, 121, 124, 126, 128, 132, 133, 136, 144, 147, 152, 153, 154, 168, 171, 176, 186, 187, 192, 196, 198, 204, 209, 217, 224, 228, 231, 238, 242, 248, 252, 256, 264, 266, 272, 279, 288, 294, 304, 306, 308, 323, 336, 341, 342, 352, 357, 363, 372, 374, 384, 392, 396, 399, 408, 418, 434, 441, 448, 456, 462, 476, 484, 496, 504, 512, 527, 528, 532, 539, 544, 558, 561, 576, 588, 589, 608, 612, 616, 627, 646, 651, 672, 682, 684, 693, 704, 714, 726, 744, 748, 768, 784, 792, 798, 816, 833, 836, 847, 868, 882, 896, 912, 924, 931, 952, 968, 969, 992, 1008, 1023, 1054, 1056, 1064, 1071, 1078, 1088, 1089, 1116, 1122, 1152, 1176, 1178, 1197, 1216, 1224, 1232, 1254, 1292, 1302, 1309, 1344, 1364, 1368, 1386, 1408, 1428, 1452, 1463, 1488, 1496, 1519, 1536, 1568, 1581, 1584, 1596, 1617, 1632, 1666, 1672, 1683, 1694, 1736, 1764, 1767, 1792, 1824, 1848, 1862, 1881, 1904, 1936, 1938, 1953, 1984, 2016, 2046, 2057, 2108, 2112, 2128, 2142, 2156, 2176, 2178, 2232, 2244, 2261, 2299, 2304, 2352, 2356, 2387, 2394, 2432, 2448, 2464, 2499, 2508, 2541, 2584, 2604, 2618, 2688, 2728, 2736, 2772, 2793, 2816, 2856, 2904, 2907, 2926, 2976, 2992, 3038, 3069, 3136, 3162, 3168, 3192, 3234, 3264, 3332, 3344, 3366, 3388, 3472, 3528, 3534, 3553, 3584, 3648, 3689, 3696, 3724, 3751, 3762, 3808, 3872, 3876, 3906, 3927, 3968, 4032, 4092, 4114, 4123, 4216, 4224, 4256, 4284, 4312, 4352, 4356, 4389, 4464, 4488, 4522, 4557, 4598, 4608, 4704, 4712, 4743, 4774, 4788, 4851, 4864, 4896, 4928, 4998, 5016, 5082, 5168, 5208, 5236, 5301, 5376, 5456, 5472, 5544, 5586, 5632, 5712, 5797, 5808, 5814, 5852, 5929, 5952, 5984, 6076, 6138, 6171, 6272, 6324, 6336, 6384, 6468, 6479, 6528, 6664, 6688, 6732, 6776, 6783, 6897, 6944, 7056, 7068, 7106, 7161, 7296, 7378, 7392, 7448, 7497, 7502, 7524, 7616, 7623, 7744, 7752, 7812, 7854, 7936, 8064, 8184, 8228, 8246, 8379, 8432, 8448, 8512, 8568, 8624, 8704, 8712, 8778, 8928, 8976, 9044, 9114, 9163, 9196, 9408, 9424, 9486, 9548, 9576, 9702, 9728, 9792, 9856, 9996, 10013, 10032, 10164, 10241, 10336, 10416, 10472, 10602, 10659, 10752, 10912, 10944, 11067, 11088, 11172, 11253, 11424, 11594, 11616, 11628, 11704, 11781, 11858, 11904, 11968, 12152, 12276, 12342, 12369, 12544, 12648, 12672, 12768, 12936, 12958, 13056, 13167, 13328, 13376, 13464, 13552, 13566, 13671, 13794, 13888, 14112, 14136, 14212, 14322, 14399, 14592, 14756, 14784, 14896, 14994, 15004, 15048, 15232, 15246, 15488, 15504, 15624, 15708, 15827, 15872, 16093, 16128, 16368, 16456, 16492, 16709, 16758, 16864, 16896, 17024, 17136, 17248, 17391, 17424, 17556, 17787, 17856, 17952, 18088, 18228, 18326, 18392, 18513, 18816, 18848, 18972, 19096, 19152, 19404, 19437, 19584, 19712, 19992, 20026, 20064, 20328, 20349, 20482, 20672, 20691, 20832, 20944, 21204, 21318, 21483, 21824, 21888, 22134, 22176, 22344, 22506, 22848, 23188, 23232, 23256, 23408, 23562, 23716, 23808, 23936, 24304, 24552, 24684, 24738, 24871, 25088, 25296, 25344, 25536, 25823, 25872, 25916, 26112, 26257, 26334, 26656, 26752, 26928, 27104, 27132, 27342, 27489, 27588, 27776, 28224, 28272, 28424, 28644, 28798, 28861, 29184, 29512, 29568, 29792, 29988, 30008, 30039, 30096, 30464, 30492, 30723, 30976, 31008, 31248, 31416, 31654, 31977, 32186, 32256, 32736, 32912, 32984, 33201, 33418, 33516, 33728, 33759, 34048, 34272, 34496, 34782, 34848, 35112, 35574, 35712, 35904, 36176, 36456, 36652, 36784, 37026, 37107, 37632, 37696, 37944, 38192, 38304, 38808, 38874, 39083, 39168, 39424, 39984, 40052, 40128, 40579, 40656, 40698, 40964, 41344, 41382, 41664, 41888, 42408, 42636, 42966, 43197, 43648, 43776, 44268, 44352, 44688, 45012, 45353, 45696, 46376, 46464, 46512, 46816, 47124, 47432, 47481, 47616, 47872, 48279, 48608, 49104, 49368, 49476, 49742, 50127, 50592, 50688, 51072, 51646, 51744, 51832, 52173, 52514, 52668, 53312, 53361, 53504, 53856, 54208, 54264, 54684, 54978, 55176, 55552, 56448, 56544, 56848, 57288, 57596, 57722, 58311, 59024, 59136, 59584, 59976, 60016, 60078, 60192, 60928, 60984, 61446, 61952, 62016, 62496, 62832, 63308, 63767, 63954, 64372, 65472, 65824, 65968, 66402, 66836, 67032, 67456, 67518, 68096, 68544, 68992, 69564, 69696, 70091, 70224, 71148, 71269, 71424, 71808, 72352, 72912, 73304, 73568, 74052, 74214, 74613, 75264, 75392, 75888, 76384, 76608, 77469, 77616, 77748, 78166, 78336, 78771, 79968, 80104, 80256, 81158, 81312, 81396, 81928, 82467, 82688, 82764, 83328, 83776, 84816, 85272, 85932, 86394, 86583, 87296, 87552, 88536, 88704, 89376, 90024, 90117, 90706, 91392, 92169, 92752, 92928, 93024, 93632, 94248, 94864, 94962, 95744, 96558, 97216, 98208, 98736, 98952, 99484, 100254, 100793, 101184, 102144, 103292, 103488, 103664, 104346, 105028, 105336, 106624, 106722, 107008, 107712, 108416, 108528, 109368, 109956, 110143, 110352, 111104, 112651, 112896, 113088, 113696, 114576, 115192, 115444, 116622, 117249, 118048, 118272, 119168, 119952, 120032, 120156, 120384, 121737, 121968, 122892, 124032, 124992, 125664, 126616, 127534, 127908, 128744, 129591, 130944, 131648, 131936, 132804, 133672, 134064, 134912, 135036, 136059, 137088, 137984, 139128, 139392, 140182, 140448, 142296, 142443, 142538, 142848, 143616, 144704, 144837, 145824, 146608, 147136, 148104, 148428, 149226, 150381, 150784, 151776, 152768, 153216, 154938, 155232, 155496, 156332, 157542, 159936, 160208, 160512, 162316, 162624, 162792, 163856, 164934, 165376, 165528, 166656, 167552, 169632, 170544, 171864, 172788, 173166, 174097, 174592, 177072, 177408, 178752, 180048, 180234, 181412, 182784, 183799, 184338, 185504, 185856, 186048, 187264, 188496, 189728, 189924, 191301, 193116, 194432, 196416, 197472, 197904, 198968, 200508, 201586, 202368, 204288, 206584, 206976, 207328, 208692, 210056, 210273, 210672, 213248, 213444, 213807, 215424, 216832, 217056, 218736, 219912, 220286, 220704, 223839, 225302, 225792, 226176, 227392, 229152, 230384, 230888, 232407, 233244, 234498, 236096, 236313, 238336, 239904, 240064, 240312, 240768, 243474, 243936, 245784, 248064, 249984, 251328, 253232, 255068, 255816, 257488, 259182, 259749, 261888, 263296, 263872, 265608, 267344, 268128, 269824, 270072, 272118, 273581, 274176, 275968, 278256, 278784, 280364, 280896, 284053, 284592, 284886, 285076, 287232, 289408, 289674, 291648, 293216, 294272, 296208, 296856, 298452, 300762, 301568, 302379, 303552, 305536, 306432, 309876, 310464, 310992, 312664, 315084, 317471, 319872, 320416, 321024, 324632, 325248, 325584, 327712, 329868, 330429, 331056, 333312, 335104, 337953, 339264, 341088, 343728, 345576, 346332, 348194, 351747, 354144, 354816, 357504, 360096, 360468, 362824, 365211, 367598, 368676, 371008, 372096, 374528, 376992, 379456, 379848, 382602, 386232, 388864, 392832, 394944, 395808, 397936, 401016, 403172, 404736, 408177, 413168, 413952, 414656, 417384, 420112, 420546, 421344, 426496, 426888, 427614, 430848, 433664, 434112, 437472, 439824, 440572, 441408, 446369, 447678, 450604, 452352, 454784, 458304, 460768, 461776, 464814, 466488, 468996, 472192, 472626, 476672, 479808, 480128, 480624, 481536, 486948, 487872, 490637, 491568, 496128, 498883, 499968, 502656, 506464, 510136, 511632, 514976, 518364, 519498, 522291, 523776, 526592, 527744, 531216, 534688, 536256, 540144, 544236, 547162, 548352, 551397, 556512, 557568, 560728, 561792, 568106, 569184, 569772, 570152, 573903, 578816, 579348, 583296, 586432, 588544, 592416, 593712, 596904, 601524, 604758, 607104, 611072, 612864, 619752, 620928, 621984, 625328, 630168, 630819, 634942, 639744, 640832, 641421, 649264, 650496, 651168, 655424, 659736, 660858, 662112, 670208, 675906, 678528, 682176, 687456, 691152, 692664, 696388, 703494, 708288, 715008, 720192, 720936, 725648, 730422, 735196, 737352, 742016, 744192, 749056, 753984, 758912, 759696, 765204, 771001, 772464, 777728, 785664, 789888, 791616, 795872, 802032, 806344, 809472, 816354, 820743, 826336, 827904, 829312, 834768, 840224, 841092, 842688, 852159, 853776, 855228, 861696, 868224, 874944, 879648, 881144, 882816, 892738, 895356, 901208, 904704, 907137, 909568, 916608, 921536, 923552, 929628, 932976, 937992, 944384, 945252, 952413, 959616, 960256, 961248, 963072, 973896, 975744, 981274, 983136, 991287, 997766, 999936, 1005312, 1012928, 1013859, 1020272, 1023264, 1029952, 1036728, 1038996, 1044582, 1053184, 1055488, 1062432, 1069376, 1072512, 1080288, 1088472, 1094324, 1102794, 1113024, 1121456, 1123584, 1136212, 1138368, 1139544, 1140304, 1147806, 1157632, 1158696, 1166592, 1172864, 1177088, 1184832, 1187424, 1193808, 1203048, 1209516, 1211573, 1214208, 1222144, 1239504, 1241856, 1243968, 1250656, 1260336, 1261638, 1269884, 1279488, 1281664, 1282842, 1298528, 1300992, 1302336, 1310848, 1319472, 1321716, 1324224, 1339107, 1351812, 1357056, 1364352, 1374912, 1382304, 1385328, 1392776, 1406988, 1416576, 1430016, 1440384, 1441872, 1451296, 1460844, 1470392, 1471911, 1474704, 1484032, 1488384, 1496649, 1507968, 1517824, 1519392, 1530408, 1542002, 1544928, 1566873, 1571328, 1579776, 1583232, 1591744, 1604064, 1612688, 1632708, 1641486, 1652672, 1654191, 1658624, 1669536, 1680448, 1682184, 1685376, 1704318, 1707552, 1710456, 1736448, 1749888, 1759296, 1762288, 1765632, 1785476, 1790712, 1802416, 1814274, 1819136, 1833216, 1843072, 1847104, 1859256, 1865952, 1875984, 1888768, 1890504, 1904826, 1915067, 1919232, 1920512, 1922496, 1947792, 1951488, 1962548, 1966272, 1982574, 1995532, 2010624, 2025856, 2027718, 2040544, 2046528, 2059904, 2073456, 2077992, 2089164, 2110976, 2124864, 2138752, 2145024, 2160576, 2176944, 2188648, 2205588, 2226048, 2242912, 2247168, 2272424, 2276736, 2279088, 2280608, 2295612, 2313003, 2317392, 2333184, 2345728, 2369664, 2374848, 2387616, 2406096, 2419032, 2423146, 2428416, 2462229, 2479008, 2483712, 2487936, 2501312, 2520672, 2523276, 2539768, 2556477, 2563328, 2565684, 2597056, 2604672, 2621696, 2638944, 2643432, 2648448, 2678214, 2703624, 2714112, 2728704, 2749824, 2764608, 2770656, 2785552, 2813976, 2833152, 2857239, 2880768, 2883744, 2902592, 2921688, 2940784, 2943822, 2949408, 2968064, 2993298, 3015936, 3035648, 3038784, 3060816, 3084004, 3089856, 3124583, 3133746, 3159552, 3166464, 3183488, 3208128, 3225376, 3265416, 3282972, 3305344, 3308382, 3317248, 3339072, 3360896, 3364368, 3370752, 3408636, 3415104, 3420912, 3472896, 3492181, 3499776, 3518592, 3524576, 3531264, 3570952, 3581424, 3604832, 3628548, 3634719, 3666432, 3686144, 3694208, 3718512, 3731904, 3751968, 3781008, 3809652, 3830134, 3838464, 3844992, 3895584, 3902976, 3925096, 3932544, 3965148, 3991064, 4017321, 4051712, 4055436, 4081088, 4093056, 4119808, 4146912, 4155984, 4178328, 4249728, 4277504, 4290048, 4321152, 4353888, 4377296, 4411176, 4415733, 4452096, 4485824, 4489947, 4544848, 4553472, 4558176, 4561216, 4591224, 4626006, 4634784, 4691456, 4739328, 4749696, 4775232, 4812192, 4838064, 4846292, 4924458, 4958016, 4975872, 5002624, 5041344, 5046552, 5079536, 5112954, 5126656, 5131368, 5194112, 5209344, 5243392, 5277888, 5286864, 5296896, 5356428, 5397007, 5407248, 5457408, 5499648, 5529216, 5541312, 5571104, 5627952, 5666304, 5714478, 5745201, 5761536, 5767488, 5805184, 5843376, 5881568, 5887644, 5898816, 5986596, 6031872, 6077568, 6121632, 6168008, 6179712, 6249166, 6267492, 6332928, 6366976, 6416256, 6450752, 6530832, 6565944, 6610688, 6616764, 6678144, 6721792, 6728736, 6741504, 6817272, 6830208, 6841824, 6939009, 6984362, 6999552, 7037184, 7049152, 7141904, 7162848, 7209664, 7257096, 7269438, 7372288, 7388416, 7437024, 7463808, 7503936, 7562016, 7619304, 7660268, 7689984, 7791168, 7850192, 7865088, 7930296, 7982128, 8034642, 8103424, 8110872, 8162176, 8186112, 8239616, 8293824, 8311968, 8356656, 8481011, 8499456, 8555008, 8642304, 8707776, 8754592, 8822352, 8831466, 8904192, 8971648, 8979894, 9089696, 9106944, 9116352, 9122432, 9182448, 9252012, 9269568, 9373749, 9478656, 9499392, 9550464, 9624384, 9676128, 9692584, 9848916, 9916032, 9951744, 10005248, 10082688, 10093104, 10159072, 10225908, 10262736, 10388224, 10418688, 10476543, 10555776, 10573728, 10593792, 10712856, 10794014, 10814496, 10904157, 10999296, 11058432, 11082624, 11142208, 11255904, 11428956, 11490402, 11534976, 11610368, 11686752, 11763136, 11775288, 11797632, 11973192, 12155136, 12243264, 12336016, 12359424, 12498332, 12534984, 12733952, 12832512, 12901504, 13061664, 13131888, 13221376, 13233528, 13356288, 13443584, 13457472, 13634544, 13660416, 13683648, 13878018, 13968724, 14074368, 14098304, 14283808, 14325696, 14419328, 14514192, 14538876, 14776832, 14874048, 14927616, 15007872, 15124032, 15238608, 15320536, 15379968, 15582336, 15700384, 15730176, 15860592, 15964256, 16069284, 16191021, 16221744, 16324352, 16372224, 16587648, 16623936, 16713312, 16962022, 16998912, 17235603, 17284608, 17415552, 17509184, 17644704, 17662932, 17943296, 17959788, 18179392, 18232704, 18244864, 18364896, 18504024, 18539136, 18747498, 18998784, 19100928, 19248768, 19352256, 19385168, 19697832, 19832064, 20010496, 20165376, 20186208, 20318144, 20451816, 20525472, 20776448, 20953086, 21111552, 21147456, 21425712, 21588028, 21628992, 21808314, 22116864, 22165248, 22284416, 22511808, 22857912, 22980804, 23069952, 23220736, 23373504, 23526272, 23550576, 23595264, 23946384, 24310272, 24486528, 24672032, 24718848, 24996664, 25069968, 25443033, 25665024, 25803008, 26123328, 26263776, 26467056, 26712576, 26914944, 27269088, 27320832, 27367296, 27756036, 27937448, 28121247, 28196608, 28567616, 28651392, 28838656, 29028384, 29077752, 29748096, 29855232, 30015744, 30248064, 30477216, 30641072, 31164672, 31400768, 31429629, 31721184, 31928512, 32138568, 32382042, 32443488, 32648704, 33175296, 33247872, 33426624, 33924044, 34471206, 34831104, 35018368, 35289408, 35325864, 35886592, 35919576, 36358784, 36465408, 36489728, 36729792, 37008048, 37078272, 37494996, 38201856, 38497536, 38704512, 38770336, 39395664, 39664128, 40330752, 40372416, 40636288, 40903632, 41050944, 41906172, 42223104, 42294912, 42851424, 43176056, 43257984, 43616628, 44330496, 44568832, 45023616, 45715824, 45961608, 46139904, 46747008, 47052544, 47101152, 47190528, 47892768, 48573063, 48973056, 49344064, 49993328, 50139936, 50886066, 51606016, 52246656, 52527552, 52934112, 53829888, 54538176, 54734592, 55512072, 55874896, 56242494, 56393216, 57135232, 57302784, 57677312, 58056768, 58155504, 59367077, 59496192, 60031488, 60496128, 60954432, 61282144, 62329344, 62801536, 62859258, 63442368, 63857024, 64277136, 64764084, 64886976, 66350592, 66495744, 66853248, 67848088, 68942412, 69662208, 70036736, 70578816, 70651728, 71839152, 72717568, 72930816, 73459584, 74016096, 74156544, 74989992, 76329099, 76995072, 77409024, 77540672, 78791328, 80744832, 81272576, 81807264, 82101888, 83812344, 84589824, 85702848, 86352112, 86515968, 87233256, 89137664, 90047232, 91431648, 91923216, 93494016, 94105088, 94202304, 95785536, 97146126, 97946112, 98688128, 99986656, 100279872, 101772132, 104493312, 105055104, 105868224, 107659776, 109076352, 109469184, 111024144, 111749792, 112484988, 114270464, 114605568, 116113536, 116311008, 118734154, 118992384, 120992256, 121908864, 122564288, 125603072, 125718516, 126884736, 127714048, 128554272, 129528168, 129773952, 132991488, 133706496, 135696176, 137884824, 140073472, 141157632, 141303456, 143678304, 145435136, 146919168, 148032192, 149979984, 152658198, 154818048, 155081344, 157582656, 161489664, 162545152, 163614528, 164203776, 167624688, 169179648, 171405696, 172704224, 173031936, 174466512, 178101231, 180094464, 182863296, 183846432, 186988032, 188404608, 191571072, 194292252, 197376256, 199973312, 200559744, 203544264, 208986624, 210110208, 211736448, 218152704, 222048288, 223499584, 224969976, 228540928, 232227072, 232622016, 237468308, 243817728, 245128576, 251206144, 251437032, 253769472, 255428096, 257108544, 259056336, 259547904, 267412992, 271392352, 275769648, 282315264, 282606912, 287356608, 293838336, 296064384, 299959968, 305316396, 310162688, 315165312, 322979328, 327229056, 328407552, 335249376, 342811392, 345408448, 348933024, 356202462, 365726592, 367692864, 376809216, 383142144, 388584504, 394752512, 399946624, 401119488, 407088528, 420220416, 423472896, 436305408, 444096576, 446999168, 449939952, 464454144, 465244032, 474936616, 487635456, 490257152, 502874064, 507538944, 514217088, 518112672, 519095808, 534303693, 542784704, 551539296, 565213824, 574713216, 592128768, 599919936, 610632792, 620325376, 630330624, 654458112, 670498752, 685622784, 690816896, 697866048, 712404924, 731453184, 735385728, 753618432, 766284288, 777169008, 799893248, 802238976, 814177056, 846945792, 888193152, 893998336, 899879904, 930488064, 949873232, 980514304, 1005748128, 1028434176, 1036225344, 1068607386, 1085569408, 1103078592, 1130427648, 1149426432, 1184257536, 1199839872, 1221265584, 1260661248, 1308916224, 1340997504, 1381633792, 1395732096, 1424809848, 1462906368, 1470771456, 1554338016, 1599786496, 1628354112, 1776386304, 1787996672, 1799759808, 1860976128, 1899746464, 2011496256, 2056868352, 2072450688, 2137214772, 2171138816, 2206157184, 2260855296, 2298852864, 2399679744, 2442531168, 2681995008, 2763267584, 2791464192, 2849619696, 2941542912, 3108676032, 3256708224, 3552772608, 3599519616, 3799492928, 4022992512, 4144901376, 4274429544, 4342277632, 4412314368, 4799359488, 4885062336, 5363990016, 5582928384, 5699239392, 6217352064, 6513416448, 7199039232, 7598985856, 8045985024, 8289802752, 8548859088, 8824628736, 9770124672, 11398478784, 12434704128, 13026832896, 14398078464, 15197971712, 16091970048, 17097718176, 19540249344, 22796957568, 24869408256, 30395943424, 34195436352, 39080498688, 45593915136, 68390872704, 91187830272, 136781745408, 273563490816]

約数ペア:

[(1, 273563490816), (2, 136781745408), (3, 91187830272), (4, 68390872704), (6, 45593915136), (7, 39080498688), (8, 34195436352), (9, 30395943424), (11, 24869408256), (12, 22796957568), (14, 19540249344), (16, 17097718176), (17, 16091970048), (18, 15197971712), (19, 14398078464), (21, 13026832896), (22, 12434704128), (24, 11398478784), (28, 9770124672), (31, 8824628736), (32, 8548859088), (33, 8289802752), (34, 8045985024), (36, 7598985856), (38, 7199039232), (42, 6513416448), (44, 6217352064), (48, 5699239392), (49, 5582928384), (51, 5363990016), (56, 4885062336), (57, 4799359488), (62, 4412314368), (63, 4342277632), (64, 4274429544), (66, 4144901376), (68, 4022992512), (72, 3799492928), (76, 3599519616), (77, 3552772608), (84, 3256708224), (88, 3108676032), (93, 2941542912), (96, 2849619696), (98, 2791464192), (99, 2763267584), (102, 2681995008), (112, 2442531168), (114, 2399679744), (119, 2298852864), (121, 2260855296), (124, 2206157184), (126, 2171138816), (128, 2137214772), (132, 2072450688), (133, 2056868352), (136, 2011496256), (144, 1899746464), (147, 1860976128), (152, 1799759808), (153, 1787996672), (154, 1776386304), (168, 1628354112), (171, 1599786496), (176, 1554338016), (186, 1470771456), (187, 1462906368), (192, 1424809848), (196, 1395732096), (198, 1381633792), (204, 1340997504), (209, 1308916224), (217, 1260661248), (224, 1221265584), (228, 1199839872), (231, 1184257536), (238, 1149426432), (242, 1130427648), (248, 1103078592), (252, 1085569408), (256, 1068607386), (264, 1036225344), (266, 1028434176), (272, 1005748128), (279, 980514304), (288, 949873232), (294, 930488064), (304, 899879904), (306, 893998336), (308, 888193152), (323, 846945792), (336, 814177056), (341, 802238976), (342, 799893248), (352, 777169008), (357, 766284288), (363, 753618432), (372, 735385728), (374, 731453184), (384, 712404924), (392, 697866048), (396, 690816896), (399, 685622784), (408, 670498752), (418, 654458112), (434, 630330624), (441, 620325376), (448, 610632792), (456, 599919936), (462, 592128768), (476, 574713216), (484, 565213824), (496, 551539296), (504, 542784704), (512, 534303693), (527, 519095808), (528, 518112672), (532, 514217088), (539, 507538944), (544, 502874064), (558, 490257152), (561, 487635456), (576, 474936616), (588, 465244032), (589, 464454144), (608, 449939952), (612, 446999168), (616, 444096576), (627, 436305408), (646, 423472896), (651, 420220416), (672, 407088528), (682, 401119488), (684, 399946624), (693, 394752512), (704, 388584504), (714, 383142144), (726, 376809216), (744, 367692864), (748, 365726592), (768, 356202462), (784, 348933024), (792, 345408448), (798, 342811392), (816, 335249376), (833, 328407552), (836, 327229056), (847, 322979328), (868, 315165312), (882, 310162688), (896, 305316396), (912, 299959968), (924, 296064384), (931, 293838336), (952, 287356608), (968, 282606912), (969, 282315264), (992, 275769648), (1008, 271392352), (1023, 267412992), (1054, 259547904), (1056, 259056336), (1064, 257108544), (1071, 255428096), (1078, 253769472), (1088, 251437032), (1089, 251206144), (1116, 245128576), (1122, 243817728), (1152, 237468308), (1176, 232622016), (1178, 232227072), (1197, 228540928), (1216, 224969976), (1224, 223499584), (1232, 222048288), (1254, 218152704), (1292, 211736448), (1302, 210110208), (1309, 208986624), (1344, 203544264), (1364, 200559744), (1368, 199973312), (1386, 197376256), (1408, 194292252), (1428, 191571072), (1452, 188404608), (1463, 186988032), (1488, 183846432), (1496, 182863296), (1519, 180094464), (1536, 178101231), (1568, 174466512), (1581, 173031936), (1584, 172704224), (1596, 171405696), (1617, 169179648), (1632, 167624688), (1666, 164203776), (1672, 163614528), (1683, 162545152), (1694, 161489664), (1736, 157582656), (1764, 155081344), (1767, 154818048), (1792, 152658198), (1824, 149979984), (1848, 148032192), (1862, 146919168), (1881, 145435136), (1904, 143678304), (1936, 141303456), (1938, 141157632), (1953, 140073472), (1984, 137884824), (2016, 135696176), (2046, 133706496), (2057, 132991488), (2108, 129773952), (2112, 129528168), (2128, 128554272), (2142, 127714048), (2156, 126884736), (2176, 125718516), (2178, 125603072), (2232, 122564288), (2244, 121908864), (2261, 120992256), (2299, 118992384), (2304, 118734154), (2352, 116311008), (2356, 116113536), (2387, 114605568), (2394, 114270464), (2432, 112484988), (2448, 111749792), (2464, 111024144), (2499, 109469184), (2508, 109076352), (2541, 107659776), (2584, 105868224), (2604, 105055104), (2618, 104493312), (2688, 101772132), (2728, 100279872), (2736, 99986656), (2772, 98688128), (2793, 97946112), (2816, 97146126), (2856, 95785536), (2904, 94202304), (2907, 94105088), (2926, 93494016), (2976, 91923216), (2992, 91431648), (3038, 90047232), (3069, 89137664), (3136, 87233256), (3162, 86515968), (3168, 86352112), (3192, 85702848), (3234, 84589824), (3264, 83812344), (3332, 82101888), (3344, 81807264), (3366, 81272576), (3388, 80744832), (3472, 78791328), (3528, 77540672), (3534, 77409024), (3553, 76995072), (3584, 76329099), (3648, 74989992), (3689, 74156544), (3696, 74016096), (3724, 73459584), (3751, 72930816), (3762, 72717568), (3808, 71839152), (3872, 70651728), (3876, 70578816), (3906, 70036736), (3927, 69662208), (3968, 68942412), (4032, 67848088), (4092, 66853248), (4114, 66495744), (4123, 66350592), (4216, 64886976), (4224, 64764084), (4256, 64277136), (4284, 63857024), (4312, 63442368), (4352, 62859258), (4356, 62801536), (4389, 62329344), (4464, 61282144), (4488, 60954432), (4522, 60496128), (4557, 60031488), (4598, 59496192), (4608, 59367077), (4704, 58155504), (4712, 58056768), (4743, 57677312), (4774, 57302784), (4788, 57135232), (4851, 56393216), (4864, 56242494), (4896, 55874896), (4928, 55512072), (4998, 54734592), (5016, 54538176), (5082, 53829888), (5168, 52934112), (5208, 52527552), (5236, 52246656), (5301, 51606016), (5376, 50886066), (5456, 50139936), (5472, 49993328), (5544, 49344064), (5586, 48973056), (5632, 48573063), (5712, 47892768), (5797, 47190528), (5808, 47101152), (5814, 47052544), (5852, 46747008), (5929, 46139904), (5952, 45961608), (5984, 45715824), (6076, 45023616), (6138, 44568832), (6171, 44330496), (6272, 43616628), (6324, 43257984), (6336, 43176056), (6384, 42851424), (6468, 42294912), (6479, 42223104), (6528, 41906172), (6664, 41050944), (6688, 40903632), (6732, 40636288), (6776, 40372416), (6783, 40330752), (6897, 39664128), (6944, 39395664), (7056, 38770336), (7068, 38704512), (7106, 38497536), (7161, 38201856), (7296, 37494996), (7378, 37078272), (7392, 37008048), (7448, 36729792), (7497, 36489728), (7502, 36465408), (7524, 36358784), (7616, 35919576), (7623, 35886592), (7744, 35325864), (7752, 35289408), (7812, 35018368), (7854, 34831104), (7936, 34471206), (8064, 33924044), (8184, 33426624), (8228, 33247872), (8246, 33175296), (8379, 32648704), (8432, 32443488), (8448, 32382042), (8512, 32138568), (8568, 31928512), (8624, 31721184), (8704, 31429629), (8712, 31400768), (8778, 31164672), (8928, 30641072), (8976, 30477216), (9044, 30248064), (9114, 30015744), (9163, 29855232), (9196, 29748096), (9408, 29077752), (9424, 29028384), (9486, 28838656), (9548, 28651392), (9576, 28567616), (9702, 28196608), (9728, 28121247), (9792, 27937448), (9856, 27756036), (9996, 27367296), (10013, 27320832), (10032, 27269088), (10164, 26914944), (10241, 26712576), (10336, 26467056), (10416, 26263776), (10472, 26123328), (10602, 25803008), (10659, 25665024), (10752, 25443033), (10912, 25069968), (10944, 24996664), (11067, 24718848), (11088, 24672032), (11172, 24486528), (11253, 24310272), (11424, 23946384), (11594, 23595264), (11616, 23550576), (11628, 23526272), (11704, 23373504), (11781, 23220736), (11858, 23069952), (11904, 22980804), (11968, 22857912), (12152, 22511808), (12276, 22284416), (12342, 22165248), (12369, 22116864), (12544, 21808314), (12648, 21628992), (12672, 21588028), (12768, 21425712), (12936, 21147456), (12958, 21111552), (13056, 20953086), (13167, 20776448), (13328, 20525472), (13376, 20451816), (13464, 20318144), (13552, 20186208), (13566, 20165376), (13671, 20010496), (13794, 19832064), (13888, 19697832), (14112, 19385168), (14136, 19352256), (14212, 19248768), (14322, 19100928), (14399, 18998784), (14592, 18747498), (14756, 18539136), (14784, 18504024), (14896, 18364896), (14994, 18244864), (15004, 18232704), (15048, 18179392), (15232, 17959788), (15246, 17943296), (15488, 17662932), (15504, 17644704), (15624, 17509184), (15708, 17415552), (15827, 17284608), (15872, 17235603), (16093, 16998912), (16128, 16962022), (16368, 16713312), (16456, 16623936), (16492, 16587648), (16709, 16372224), (16758, 16324352), (16864, 16221744), (16896, 16191021), (17024, 16069284), (17136, 15964256), (17248, 15860592), (17391, 15730176), (17424, 15700384), (17556, 15582336), (17787, 15379968), (17856, 15320536), (17952, 15238608), (18088, 15124032), (18228, 15007872), (18326, 14927616), (18392, 14874048), (18513, 14776832), (18816, 14538876), (18848, 14514192), (18972, 14419328), (19096, 14325696), (19152, 14283808), (19404, 14098304), (19437, 14074368), (19584, 13968724), (19712, 13878018), (19992, 13683648), (20026, 13660416), (20064, 13634544), (20328, 13457472), (20349, 13443584), (20482, 13356288), (20672, 13233528), (20691, 13221376), (20832, 13131888), (20944, 13061664), (21204, 12901504), (21318, 12832512), (21483, 12733952), (21824, 12534984), (21888, 12498332), (22134, 12359424), (22176, 12336016), (22344, 12243264), (22506, 12155136), (22848, 11973192), (23188, 11797632), (23232, 11775288), (23256, 11763136), (23408, 11686752), (23562, 11610368), (23716, 11534976), (23808, 11490402), (23936, 11428956), (24304, 11255904), (24552, 11142208), (24684, 11082624), (24738, 11058432), (24871, 10999296), (25088, 10904157), (25296, 10814496), (25344, 10794014), (25536, 10712856), (25823, 10593792), (25872, 10573728), (25916, 10555776), (26112, 10476543), (26257, 10418688), (26334, 10388224), (26656, 10262736), (26752, 10225908), (26928, 10159072), (27104, 10093104), (27132, 10082688), (27342, 10005248), (27489, 9951744), (27588, 9916032), (27776, 9848916), (28224, 9692584), (28272, 9676128), (28424, 9624384), (28644, 9550464), (28798, 9499392), (28861, 9478656), (29184, 9373749), (29512, 9269568), (29568, 9252012), (29792, 9182448), (29988, 9122432), (30008, 9116352), (30039, 9106944), (30096, 9089696), (30464, 8979894), (30492, 8971648), (30723, 8904192), (30976, 8831466), (31008, 8822352), (31248, 8754592), (31416, 8707776), (31654, 8642304), (31977, 8555008), (32186, 8499456), (32256, 8481011), (32736, 8356656), (32912, 8311968), (32984, 8293824), (33201, 8239616), (33418, 8186112), (33516, 8162176), (33728, 8110872), (33759, 8103424), (34048, 8034642), (34272, 7982128), (34496, 7930296), (34782, 7865088), (34848, 7850192), (35112, 7791168), (35574, 7689984), (35712, 7660268), (35904, 7619304), (36176, 7562016), (36456, 7503936), (36652, 7463808), (36784, 7437024), (37026, 7388416), (37107, 7372288), (37632, 7269438), (37696, 7257096), (37944, 7209664), (38192, 7162848), (38304, 7141904), (38808, 7049152), (38874, 7037184), (39083, 6999552), (39168, 6984362), (39424, 6939009), (39984, 6841824), (40052, 6830208), (40128, 6817272), (40579, 6741504), (40656, 6728736), (40698, 6721792), (40964, 6678144), (41344, 6616764), (41382, 6610688), (41664, 6565944), (41888, 6530832), (42408, 6450752), (42636, 6416256), (42966, 6366976), (43197, 6332928), (43648, 6267492), (43776, 6249166), (44268, 6179712), (44352, 6168008), (44688, 6121632), (45012, 6077568), (45353, 6031872), (45696, 5986596), (46376, 5898816), (46464, 5887644), (46512, 5881568), (46816, 5843376), (47124, 5805184), (47432, 5767488), (47481, 5761536), (47616, 5745201), (47872, 5714478), (48279, 5666304), (48608, 5627952), (49104, 5571104), (49368, 5541312), (49476, 5529216), (49742, 5499648), (50127, 5457408), (50592, 5407248), (50688, 5397007), (51072, 5356428), (51646, 5296896), (51744, 5286864), (51832, 5277888), (52173, 5243392), (52514, 5209344), (52668, 5194112), (53312, 5131368), (53361, 5126656), (53504, 5112954), (53856, 5079536), (54208, 5046552), (54264, 5041344), (54684, 5002624), (54978, 4975872), (55176, 4958016), (55552, 4924458), (56448, 4846292), (56544, 4838064), (56848, 4812192), (57288, 4775232), (57596, 4749696), (57722, 4739328), (58311, 4691456), (59024, 4634784), (59136, 4626006), (59584, 4591224), (59976, 4561216), (60016, 4558176), (60078, 4553472), (60192, 4544848), (60928, 4489947), (60984, 4485824), (61446, 4452096), (61952, 4415733), (62016, 4411176), (62496, 4377296), (62832, 4353888), (63308, 4321152), (63767, 4290048), (63954, 4277504), (64372, 4249728), (65472, 4178328), (65824, 4155984), (65968, 4146912), (66402, 4119808), (66836, 4093056), (67032, 4081088), (67456, 4055436), (67518, 4051712), (68096, 4017321), (68544, 3991064), (68992, 3965148), (69564, 3932544), (69696, 3925096), (70091, 3902976), (70224, 3895584), (71148, 3844992), (71269, 3838464), (71424, 3830134), (71808, 3809652), (72352, 3781008), (72912, 3751968), (73304, 3731904), (73568, 3718512), (74052, 3694208), (74214, 3686144), (74613, 3666432), (75264, 3634719), (75392, 3628548), (75888, 3604832), (76384, 3581424), (76608, 3570952), (77469, 3531264), (77616, 3524576), (77748, 3518592), (78166, 3499776), (78336, 3492181), (78771, 3472896), (79968, 3420912), (80104, 3415104), (80256, 3408636), (81158, 3370752), (81312, 3364368), (81396, 3360896), (81928, 3339072), (82467, 3317248), (82688, 3308382), (82764, 3305344), (83328, 3282972), (83776, 3265416), (84816, 3225376), (85272, 3208128), (85932, 3183488), (86394, 3166464), (86583, 3159552), (87296, 3133746), (87552, 3124583), (88536, 3089856), (88704, 3084004), (89376, 3060816), (90024, 3038784), (90117, 3035648), (90706, 3015936), (91392, 2993298), (92169, 2968064), (92752, 2949408), (92928, 2943822), (93024, 2940784), (93632, 2921688), (94248, 2902592), (94864, 2883744), (94962, 2880768), (95744, 2857239), (96558, 2833152), (97216, 2813976), (98208, 2785552), (98736, 2770656), (98952, 2764608), (99484, 2749824), (100254, 2728704), (100793, 2714112), (101184, 2703624), (102144, 2678214), (103292, 2648448), (103488, 2643432), (103664, 2638944), (104346, 2621696), (105028, 2604672), (105336, 2597056), (106624, 2565684), (106722, 2563328), (107008, 2556477), (107712, 2539768), (108416, 2523276), (108528, 2520672), (109368, 2501312), (109956, 2487936), (110143, 2483712), (110352, 2479008), (111104, 2462229), (112651, 2428416), (112896, 2423146), (113088, 2419032), (113696, 2406096), (114576, 2387616), (115192, 2374848), (115444, 2369664), (116622, 2345728), (117249, 2333184), (118048, 2317392), (118272, 2313003), (119168, 2295612), (119952, 2280608), (120032, 2279088), (120156, 2276736), (120384, 2272424), (121737, 2247168), (121968, 2242912), (122892, 2226048), (124032, 2205588), (124992, 2188648), (125664, 2176944), (126616, 2160576), (127534, 2145024), (127908, 2138752), (128744, 2124864), (129591, 2110976), (130944, 2089164), (131648, 2077992), (131936, 2073456), (132804, 2059904), (133672, 2046528), (134064, 2040544), (134912, 2027718), (135036, 2025856), (136059, 2010624), (137088, 1995532), (137984, 1982574), (139128, 1966272), (139392, 1962548), (140182, 1951488), (140448, 1947792), (142296, 1922496), (142443, 1920512), (142538, 1919232), (142848, 1915067), (143616, 1904826), (144704, 1890504), (144837, 1888768), (145824, 1875984), (146608, 1865952), (147136, 1859256), (148104, 1847104), (148428, 1843072), (149226, 1833216), (150381, 1819136), (150784, 1814274), (151776, 1802416), (152768, 1790712), (153216, 1785476), (154938, 1765632), (155232, 1762288), (155496, 1759296), (156332, 1749888), (157542, 1736448), (159936, 1710456), (160208, 1707552), (160512, 1704318), (162316, 1685376), (162624, 1682184), (162792, 1680448), (163856, 1669536), (164934, 1658624), (165376, 1654191), (165528, 1652672), (166656, 1641486), (167552, 1632708), (169632, 1612688), (170544, 1604064), (171864, 1591744), (172788, 1583232), (173166, 1579776), (174097, 1571328), (174592, 1566873), (177072, 1544928), (177408, 1542002), (178752, 1530408), (180048, 1519392), (180234, 1517824), (181412, 1507968), (182784, 1496649), (183799, 1488384), (184338, 1484032), (185504, 1474704), (185856, 1471911), (186048, 1470392), (187264, 1460844), (188496, 1451296), (189728, 1441872), (189924, 1440384), (191301, 1430016), (193116, 1416576), (194432, 1406988), (196416, 1392776), (197472, 1385328), (197904, 1382304), (198968, 1374912), (200508, 1364352), (201586, 1357056), (202368, 1351812), (204288, 1339107), (206584, 1324224), (206976, 1321716), (207328, 1319472), (208692, 1310848), (210056, 1302336), (210273, 1300992), (210672, 1298528), (213248, 1282842), (213444, 1281664), (213807, 1279488), (215424, 1269884), (216832, 1261638), (217056, 1260336), (218736, 1250656), (219912, 1243968), (220286, 1241856), (220704, 1239504), (223839, 1222144), (225302, 1214208), (225792, 1211573), (226176, 1209516), (227392, 1203048), (229152, 1193808), (230384, 1187424), (230888, 1184832), (232407, 1177088), (233244, 1172864), (234498, 1166592), (236096, 1158696), (236313, 1157632), (238336, 1147806), (239904, 1140304), (240064, 1139544), (240312, 1138368), (240768, 1136212), (243474, 1123584), (243936, 1121456), (245784, 1113024), (248064, 1102794), (249984, 1094324), (251328, 1088472), (253232, 1080288), (255068, 1072512), (255816, 1069376), (257488, 1062432), (259182, 1055488), (259749, 1053184), (261888, 1044582), (263296, 1038996), (263872, 1036728), (265608, 1029952), (267344, 1023264), (268128, 1020272), (269824, 1013859), (270072, 1012928), (272118, 1005312), (273581, 999936), (274176, 997766), (275968, 991287), (278256, 983136), (278784, 981274), (280364, 975744), (280896, 973896), (284053, 963072), (284592, 961248), (284886, 960256), (285076, 959616), (287232, 952413), (289408, 945252), (289674, 944384), (291648, 937992), (293216, 932976), (294272, 929628), (296208, 923552), (296856, 921536), (298452, 916608), (300762, 909568), (301568, 907137), (302379, 904704), (303552, 901208), (305536, 895356), (306432, 892738), (309876, 882816), (310464, 881144), (310992, 879648), (312664, 874944), (315084, 868224), (317471, 861696), (319872, 855228), (320416, 853776), (321024, 852159), (324632, 842688), (325248, 841092), (325584, 840224), (327712, 834768), (329868, 829312), (330429, 827904), (331056, 826336), (333312, 820743), (335104, 816354), (337953, 809472), (339264, 806344), (341088, 802032), (343728, 795872), (345576, 791616), (346332, 789888), (348194, 785664), (351747, 777728), (354144, 772464), (354816, 771001), (357504, 765204), (360096, 759696), (360468, 758912), (362824, 753984), (365211, 749056), (367598, 744192), (368676, 742016), (371008, 737352), (372096, 735196), (374528, 730422), (376992, 725648), (379456, 720936), (379848, 720192), (382602, 715008), (386232, 708288), (388864, 703494), (392832, 696388), (394944, 692664), (395808, 691152), (397936, 687456), (401016, 682176), (403172, 678528), (404736, 675906), (408177, 670208), (413168, 662112), (413952, 660858), (414656, 659736), (417384, 655424), (420112, 651168), (420546, 650496), (421344, 649264), (426496, 641421), (426888, 640832), (427614, 639744), (430848, 634942), (433664, 630819), (434112, 630168), (437472, 625328), (439824, 621984), (440572, 620928), (441408, 619752), (446369, 612864), (447678, 611072), (450604, 607104), (452352, 604758), (454784, 601524), (458304, 596904), (460768, 593712), (461776, 592416), (464814, 588544), (466488, 586432), (468996, 583296), (472192, 579348), (472626, 578816), (476672, 573903), (479808, 570152), (480128, 569772), (480624, 569184), (481536, 568106), (486948, 561792), (487872, 560728), (490637, 557568), (491568, 556512), (496128, 551397), (498883, 548352), (499968, 547162), (502656, 544236), (506464, 540144), (510136, 536256), (511632, 534688), (514976, 531216), (518364, 527744), (519498, 526592), (522291, 523776)]