295041616128

素因数分解:

$2^8\times 3^4\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:138

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 19, 21, 24, 27, 28, 29, 31, 32, 34, 36, 38, 42, 48, 49, 51, 54, 56, 57, 58, 62, 63, 64, 68, 72, 76, 81, 84, 87, 93, 96, 98, 102, 108, 112, 114, 116, 119, 124, 126, 128, 133, 136, 144, 147, 152, 153, 162, 168, 171, 174, 186, 189, 192, 196, 203, 204, 216, 217, 224, 228, 232, 238, 248, 252, 256, 261, 266, 272, 279, 288, 294, 304, 306, 323, 324, 336, 342, 348, 357, 372, 378, 384, 392, 399, 406, 408, 432, 434, 441, 448, 456, 459, 464, 476, 493, 496, 504, 513, 522, 527, 532, 544, 551, 558, 567, 576, 588, 589, 608, 609, 612, 646, 648, 651, 672, 684, 696, 714, 744, 756, 768, 783, 784, 798, 812, 816, 833, 837, 864, 868, 882, 896, 899, 912, 918, 928, 931, 952, 969, 986, 992, 1008, 1026, 1044, 1054, 1064, 1071, 1088, 1102, 1116, 1134, 1152, 1176, 1178, 1197, 1216, 1218, 1224, 1292, 1296, 1302, 1323, 1344, 1368, 1377, 1392, 1421, 1428, 1479, 1488, 1512, 1519, 1539, 1566, 1568, 1581, 1596, 1624, 1632, 1653, 1666, 1674, 1728, 1736, 1764, 1767, 1792, 1798, 1824, 1827, 1836, 1856, 1862, 1904, 1938, 1953, 1972, 1984, 2016, 2052, 2088, 2108, 2128, 2142, 2176, 2204, 2232, 2261, 2268, 2304, 2349, 2352, 2356, 2394, 2432, 2436, 2448, 2499, 2511, 2584, 2592, 2604, 2646, 2688, 2697, 2736, 2754, 2784, 2793, 2842, 2856, 2907, 2958, 2976, 3024, 3038, 3078, 3132, 3136, 3162, 3192, 3213, 3248, 3264, 3306, 3332, 3348, 3451, 3456, 3472, 3528, 3534, 3591, 3596, 3648, 3654, 3672, 3689, 3712, 3724, 3808, 3857, 3876, 3906, 3944, 3968, 3969, 4032, 4104, 4123, 4176, 4216, 4256, 4263, 4284, 4352, 4408, 4437, 4464, 4522, 4536, 4557, 4698, 4704, 4712, 4743, 4788, 4864, 4872, 4896, 4959, 4998, 5022, 5168, 5184, 5208, 5292, 5301, 5376, 5394, 5472, 5481, 5508, 5568, 5586, 5684, 5712, 5814, 5859, 5916, 5952, 6048, 6076, 6156, 6264, 6272, 6293, 6324, 6384, 6426, 6496, 6528, 6612, 6664, 6696, 6783, 6902, 6912, 6944, 7056, 7068, 7182, 7192, 7296, 7308, 7344, 7378, 7424, 7448, 7497, 7616, 7714, 7752, 7812, 7888, 7936, 7938, 8064, 8091, 8208, 8246, 8352, 8379, 8432, 8512, 8526, 8568, 8721, 8816, 8874, 8928, 9044, 9072, 9114, 9367, 9396, 9408, 9424, 9486, 9576, 9639, 9744, 9792, 9918, 9996, 10013, 10044, 10336, 10353, 10368, 10416, 10584, 10602, 10773, 10788, 10944, 10962, 11016, 11067, 11136, 11172, 11368, 11424, 11571, 11628, 11718, 11832, 11904, 12096, 12152, 12312, 12369, 12528, 12544, 12586, 12648, 12768, 12789, 12852, 12992, 13056, 13224, 13311, 13328, 13392, 13566, 13671, 13804, 13888, 14112, 14136, 14229, 14364, 14384, 14592, 14616, 14688, 14756, 14877, 14896, 14994, 15232, 15283, 15428, 15504, 15624, 15776, 15827, 15876, 15903, 16128, 16182, 16416, 16443, 16492, 16704, 16758, 16864, 17024, 17052, 17081, 17136, 17442, 17577, 17632, 17748, 17856, 18088, 18144, 18228, 18734, 18792, 18816, 18848, 18879, 18972, 19152, 19278, 19488, 19584, 19836, 19992, 20026, 20088, 20349, 20672, 20706, 20736, 20832, 21168, 21204, 21546, 21576, 21888, 21924, 22032, 22134, 22272, 22344, 22491, 22736, 22848, 23142, 23256, 23436, 23664, 23808, 24157, 24192, 24273, 24304, 24624, 24738, 25056, 25137, 25172, 25296, 25536, 25578, 25704, 25823, 25984, 26163, 26448, 26622, 26656, 26784, 26999, 27132, 27342, 27608, 27776, 28101, 28224, 28272, 28458, 28728, 28768, 28861, 29232, 29376, 29512, 29754, 29792, 29988, 30039, 30464, 30566, 30856, 31008, 31059, 31248, 31552, 31654, 31752, 31806, 32364, 32832, 32886, 32984, 33201, 33408, 33516, 33728, 34048, 34104, 34162, 34272, 34713, 34884, 35154, 35264, 35496, 35712, 36176, 36288, 36456, 37107, 37468, 37584, 37632, 37696, 37758, 37944, 38304, 38367, 38556, 38976, 39168, 39672, 39933, 39984, 40052, 40176, 40698, 41013, 41344, 41412, 41664, 42336, 42408, 42687, 43092, 43152, 43776, 43848, 44051, 44064, 44268, 44631, 44688, 44982, 45472, 45696, 45849, 46284, 46512, 46872, 47328, 47481, 47709, 48314, 48384, 48546, 48608, 49248, 49476, 50112, 50274, 50344, 50592, 51072, 51156, 51243, 51408, 51646, 51968, 52326, 52896, 53244, 53312, 53568, 53998, 54264, 54684, 55216, 55552, 56202, 56448, 56544, 56637, 56916, 57456, 57536, 57722, 58464, 58752, 59024, 59508, 59584, 59976, 60078, 61047, 61132, 61712, 62016, 62118, 62496, 63104, 63308, 63504, 63612, 64728, 65569, 65664, 65772, 65968, 66402, 66816, 67032, 67456, 67473, 68208, 68324, 68544, 69426, 69768, 70091, 70308, 70528, 70992, 71424, 72352, 72471, 72576, 72819, 72912, 74214, 74936, 75168, 75392, 75411, 75516, 75888, 76608, 76734, 77112, 77469, 77952, 79344, 79866, 79968, 80104, 80352, 80997, 81396, 82026, 82688, 82824, 83328, 84303, 84672, 84816, 85374, 86184, 86304, 86583, 87696, 88102, 88128, 88536, 89262, 89376, 89964, 90117, 90944, 91392, 91698, 92568, 93024, 93177, 93744, 94656, 94962, 95418, 96628, 97092, 97216, 98496, 98952, 99603, 100224, 100548, 100688, 101184, 102144, 102312, 102486, 102816, 103292, 104139, 104652, 105792, 106488, 106624, 106981, 107136, 107996, 108528, 109368, 110432, 111321, 112404, 112896, 113088, 113274, 113832, 114912, 115072, 115101, 115444, 116928, 117504, 118048, 119016, 119168, 119567, 119952, 120156, 122094, 122264, 123039, 123424, 124032, 124236, 124992, 126208, 126616, 127008, 127224, 129456, 131138, 131328, 131544, 131936, 132153, 132804, 134064, 134912, 134946, 136416, 136648, 137088, 137547, 138852, 139536, 140182, 140616, 141056, 141984, 142443, 144704, 144942, 145152, 145638, 145824, 148428, 149872, 150336, 150784, 150822, 151032, 151776, 153216, 153468, 153729, 154224, 154938, 155904, 158688, 159732, 159936, 160208, 160704, 161994, 162792, 164052, 165648, 166656, 168606, 169344, 169632, 169911, 170748, 172368, 172608, 173166, 175392, 176204, 176256, 177072, 178524, 178752, 179928, 180234, 181888, 183141, 183396, 185136, 186048, 186354, 187488, 189312, 189924, 190836, 193256, 194184, 194432, 196707, 196992, 197904, 199206, 200448, 201096, 201376, 202368, 204624, 204972, 205632, 206584, 208278, 209304, 210273, 211584, 212976, 213248, 213962, 214272, 215992, 217056, 217413, 218736, 220864, 222642, 224808, 226176, 226548, 227664, 229824, 230144, 230202, 230888, 232407, 233856, 236096, 238032, 238336, 239134, 239904, 240312, 242991, 244188, 244528, 246078, 246848, 248064, 248472, 249984, 252909, 253232, 254016, 254448, 258912, 259749, 262276, 263088, 263872, 264306, 265608, 268128, 269892, 270351, 272832, 273296, 274176, 275094, 277704, 279072, 279531, 280364, 281232, 283968, 284886, 289408, 289884, 290377, 291276, 291648, 296856, 298809, 299744, 300672, 301644, 302064, 303552, 306432, 306936, 307458, 308448, 309876, 312417, 317376, 319464, 319872, 320416, 320943, 321408, 323988, 325584, 328104, 331296, 333963, 337212, 338688, 339264, 339822, 341496, 344736, 345216, 346332, 350784, 352408, 352512, 354144, 357048, 357504, 358701, 359856, 360468, 363776, 366282, 366792, 370272, 372096, 372708, 374976, 378624, 379848, 381672, 386512, 388368, 388864, 393414, 393984, 395808, 396459, 398412, 402192, 402752, 404736, 409248, 409944, 411264, 412641, 413168, 416556, 418608, 420546, 423168, 425952, 427329, 427924, 431984, 434112, 434826, 437472, 441728, 445284, 449616, 452352, 453096, 455328, 458983, 459648, 460404, 461187, 461776, 464814, 467712, 472192, 476064, 478268, 479808, 480624, 485982, 488376, 489056, 490637, 492156, 493696, 496944, 499968, 505818, 506464, 508032, 508896, 509733, 517824, 519498, 524552, 526176, 527744, 528612, 531216, 536256, 539784, 540702, 545664, 546592, 550188, 555408, 558144, 559062, 560728, 562464, 567936, 569772, 578816, 579768, 580754, 582552, 583296, 590121, 593712, 597618, 599488, 601344, 603288, 604128, 607104, 613872, 614916, 616896, 619752, 624834, 630819, 634752, 638928, 639744, 640832, 641886, 642816, 647976, 651168, 652239, 656208, 662592, 667926, 674424, 678528, 679644, 682992, 689472, 690432, 692664, 697221, 701568, 704816, 708288, 714096, 715008, 717402, 719712, 720936, 728973, 732564, 733584, 740544, 744192, 745416, 748867, 749952, 758727, 759696, 763344, 773024, 776736, 779247, 786828, 791616, 792918, 796824, 804384, 805504, 811053, 818496, 819888, 822528, 825282, 826336, 833112, 836969, 837216, 841092, 851904, 854658, 855848, 863968, 868224, 869652, 871131, 874944, 883456, 890568, 899232, 906192, 910656, 917966, 919296, 920808, 922374, 923552, 929628, 944384, 952128, 956536, 959616, 961248, 962829, 971964, 976752, 978112, 981274, 984312, 987392, 993888, 1011636, 1012928, 1016064, 1017792, 1019466, 1035648, 1038996, 1049104, 1052352, 1055488, 1057224, 1062432, 1072512, 1076103, 1079568, 1081404, 1091328, 1093184, 1100376, 1110816, 1116288, 1118124, 1121456, 1124928, 1135872, 1139544, 1159536, 1161508, 1165104, 1166592, 1180242, 1187424, 1189377, 1195236, 1198976, 1206576, 1208256, 1214208, 1227744, 1229832, 1233792, 1237923, 1239504, 1249668, 1261638, 1269504, 1277856, 1281664, 1281987, 1283772, 1295952, 1302336, 1304478, 1312416, 1325184, 1335852, 1348848, 1357056, 1359288, 1365984, 1376949, 1378944, 1383561, 1385328, 1394442, 1403136, 1409632, 1416576, 1428192, 1434804, 1439424, 1441872, 1457946, 1465128, 1467168, 1471911, 1481088, 1490832, 1497734, 1499904, 1517454, 1519392, 1526688, 1546048, 1553472, 1558494, 1573656, 1583232, 1585836, 1593648, 1608768, 1611008, 1622106, 1636992, 1639776, 1650564, 1652672, 1666224, 1673938, 1674432, 1682184, 1703808, 1709316, 1711696, 1727936, 1736448, 1739304, 1742262, 1749888, 1770363, 1781136, 1798464, 1812384, 1821312, 1835932, 1841616, 1844748, 1847104, 1859256, 1892457, 1904256, 1913072, 1919232, 1922496, 1925658, 1943928, 1953504, 1956224, 1956717, 1962548, 1968624, 1987776, 2023272, 2025856, 2032639, 2035584, 2038932, 2071296, 2077992, 2091663, 2098208, 2104704, 2114448, 2124864, 2145024, 2152206, 2159136, 2162808, 2186368, 2186919, 2200752, 2221632, 2232576, 2236248, 2242912, 2246601, 2249856, 2279088, 2319072, 2323016, 2330208, 2337741, 2360484, 2374848, 2378754, 2390472, 2397952, 2413152, 2416512, 2455488, 2459664, 2467584, 2475846, 2479008, 2499336, 2510907, 2523276, 2555712, 2563328, 2563974, 2567544, 2591904, 2604672, 2608956, 2613393, 2624832, 2650368, 2671704, 2697696, 2718576, 2731968, 2753898, 2757888, 2767122, 2770656, 2788884, 2819264, 2833152, 2856384, 2869608, 2878848, 2883744, 2888487, 2915892, 2930256, 2934336, 2943822, 2962176, 2981664, 2995468, 3034908, 3038784, 3053376, 3092096, 3106944, 3116988, 3147312, 3166464, 3171672, 3187296, 3217536, 3228309, 3244212, 3273984, 3279552, 3301128, 3305344, 3332448, 3347876, 3348864, 3364368, 3407616, 3418632, 3423392, 3455872, 3478608, 3484524, 3499776, 3540726, 3562272, 3568131, 3596928, 3624768, 3642624, 3671864, 3683232, 3689496, 3694208, 3718512, 3784914, 3808512, 3826144, 3844992, 3851316, 3887856, 3907008, 3912448, 3913434, 3925096, 3937248, 3975552, 4046544, 4051712, 4065278, 4071168, 4077864, 4130847, 4155984, 4183326, 4196416, 4209408, 4228896, 4249728, 4304412, 4318272, 4325616, 4372736, 4373838, 4401504, 4415733, 4443264, 4472496, 4485824, 4493202, 4499712, 4558176, 4638144, 4646032, 4660416, 4675482, 4720968, 4749696, 4757508, 4780944, 4826304, 4833024, 4910976, 4919328, 4951692, 4958016, 4998672, 5021814, 5046552, 5111424, 5127948, 5135088, 5183808, 5209344, 5217912, 5226786, 5249664, 5311089, 5343408, 5395392, 5437152, 5463936, 5507796, 5534244, 5541312, 5577768, 5638528, 5677371, 5712768, 5739216, 5757696, 5767488, 5776974, 5831784, 5860512, 5868672, 5887644, 5963328, 5990936, 6069816, 6077568, 6097917, 6106752, 6184192, 6213888, 6233976, 6294624, 6343344, 6374592, 6435072, 6456618, 6488424, 6559104, 6602256, 6610688, 6664896, 6695752, 6697728, 6728736, 6739803, 6837264, 6846784, 6911744, 6957216, 6969048, 7081452, 7124544, 7136262, 7193856, 7249536, 7343728, 7366464, 7378992, 7388416, 7437024, 7532721, 7569828, 7652288, 7689984, 7702632, 7775712, 7814016, 7826868, 7840179, 7850192, 7874496, 7951104, 8093088, 8130556, 8155728, 8261694, 8311968, 8366652, 8392832, 8457792, 8499456, 8608824, 8636544, 8651232, 8665461, 8747676, 8803008, 8831466, 8886528, 8944992, 8971648, 8986404, 9116352, 9276288, 9292064, 9320832, 9350964, 9441936, 9499392, 9515016, 9561888, 9652608, 9684927, 9821952, 9838656, 9903384, 9916032, 9997344, 10043628, 10093104, 10222848, 10255896, 10270176, 10367616, 10435824, 10453572, 10499328, 10622178, 10686816, 10790784, 10874304, 10927872, 11015592, 11068488, 11082624, 11155536, 11277056, 11354742, 11425536, 11478432, 11534976, 11553948, 11663568, 11721024, 11737344, 11775288, 11926656, 11981872, 12139632, 12155136, 12195834, 12213504, 12392541, 12467952, 12589248, 12686688, 12749184, 12913236, 12976848, 13118208, 13204512, 13247199, 13329792, 13391504, 13457472, 13479606, 13674528, 13693568, 13914432, 13938096, 14162904, 14228473, 14249088, 14272524, 14499072, 14687456, 14732928, 14757984, 14874048, 15065442, 15139656, 15304576, 15405264, 15551424, 15628032, 15653736, 15680358, 15700384, 15748992, 16186176, 16261112, 16311456, 16523388, 16623936, 16733304, 16785664, 16915584, 17217648, 17273088, 17302464, 17330922, 17495352, 17606016, 17662932, 17889984, 17943296, 17972808, 18232704, 18293751, 18552576, 18584128, 18641664, 18701928, 18883872, 19030032, 19123776, 19305216, 19369854, 19677312, 19806768, 19832064, 19994688, 20087256, 20186208, 20219409, 20511792, 20540352, 20735232, 20871648, 20907144, 21244356, 21373632, 21581568, 21748608, 22031184, 22136976, 22165248, 22311072, 22598163, 22709484, 22956864, 23069952, 23107896, 23327136, 23442048, 23520537, 23550576, 23853312, 23963744, 24279264, 24391668, 24785082, 24935904, 25178496, 25373376, 25498368, 25826472, 25953696, 26409024, 26494398, 26659584, 26783008, 26914944, 26959212, 27349056, 27387136, 27828864, 27876192, 28325808, 28456946, 28498176, 28545048, 29374912, 29465856, 29515968, 29748096, 30130884, 30279312, 30609152, 30810528, 31102848, 31307472, 31360716, 31400768, 31497984, 32372352, 32522224, 32622912, 33046776, 33247872, 33466608, 33831168, 34435296, 34604928, 34661844, 34990704, 35212032, 35325864, 35779968, 35945616, 36465408, 36587502, 37168256, 37177623, 37403856, 37767744, 38060064, 38247552, 38739708, 39354624, 39613536, 39741597, 39989376, 40174512, 40372416, 40438818, 41023584, 41080704, 41743296, 41814288, 42488712, 42685419, 42747264, 43497216, 44062368, 44273952, 44622144, 45196326, 45418968, 45913728, 46215792, 46654272, 46884096, 47041074, 47101152, 47927488, 48558528, 48783336, 49570164, 49871808, 50356992, 50746752, 51652944, 51907392, 52818048, 52988796, 53566016, 53829888, 53918424, 54698112, 54881253, 55657728, 55752384, 56651616, 56913892, 57090096, 58749824, 59031936, 59496192, 60261768, 60558624, 60658227, 61621056, 62205696, 62614944, 62721432, 62801536, 64744704, 65044448, 65245824, 66093552, 66495744, 66933216, 67794489, 68870592, 69209856, 69323688, 69981408, 70651728, 71559936, 71891232, 73175004, 74336512, 74355246, 74807712, 75535488, 76120128, 76495104, 77479416, 79227072, 79483194, 79978752, 80349024, 80744832, 80877636, 82047168, 82161408, 83486592, 83628576, 84977424, 85370838, 85494528, 88124736, 88547904, 89244288, 90392652, 90837936, 91827456, 92431584, 93308544, 94082148, 94202304, 95854976, 97117056, 97566672, 99140328, 99743616, 101493504, 103305888, 103814784, 105636096, 105977592, 107132032, 107836848, 109396224, 109762506, 111504768, 113303232, 113827784, 114180192, 117499648, 118063872, 120523536, 121117248, 121316454, 123242112, 125229888, 125442864, 125603072, 128056257, 130088896, 130491648, 132187104, 133866432, 135588978, 137741184, 138647376, 139962816, 141303456, 143782464, 146350008, 148710492, 149615424, 151070976, 152240256, 154958832, 158454144, 158966388, 160698048, 161489664, 161755272, 164094336, 164643759, 166973184, 167257152, 169954848, 170741676, 176249472, 177095808, 178488576, 180785304, 181675872, 184863168, 186617088, 188164296, 188404608, 191709952, 194234112, 195133344, 198280656, 199487232, 206611776, 207629568, 211955184, 214264064, 215673696, 219525012, 223009536, 226606464, 227655568, 228360384, 241047072, 242234496, 242632908, 246484224, 250459776, 250885728, 256112514, 260177792, 264374208, 267732864, 271177956, 275482368, 277294752, 279925632, 282606912, 287564928, 292700016, 297420984, 299230848, 304480512, 309917664, 316908288, 317932776, 321396096, 323510544, 328188672, 329287518, 334514304, 339909696, 341483352, 352498944, 354191616, 361570608, 363351744, 369726336, 376328592, 376809216, 384168771, 390266688, 396561312, 413223552, 423910368, 431347392, 439050024, 453212928, 455311136, 456720768, 482094144, 484468992, 485265816, 500919552, 501771456, 512225028, 520355584, 528748416, 535465728, 542355912, 554589504, 559851264, 565213824, 575129856, 585400032, 594841968, 598461696, 619835328, 635865552, 642792192, 647021088, 658575036, 669028608, 679819392, 682966704, 723141216, 726703488, 739452672, 752657184, 768337542, 780533376, 793122624, 826447104, 847820736, 862694784, 878100048, 910622272, 913441536, 964188288, 970531632, 1003542912, 1024450056, 1057496832, 1084711824, 1109179008, 1130427648, 1152506313, 1170800064, 1189683936, 1239670656, 1271731104, 1294042176, 1317150072, 1359638784, 1365933408, 1446282432, 1453406976, 1505314368, 1536675084, 1561066752, 1586245248, 1695641472, 1725389568, 1756200096, 1821244544, 1928376576, 1941063264, 2007085824, 2048900112, 2169423648, 2218358016, 2305012626, 2341600128, 2379367872, 2479341312, 2543462208, 2588084352, 2634300144, 2731866816, 2892564864, 3010628736, 3073350168, 3172490496, 3391282944, 3512400192, 3642489088, 3882126528, 4097800224, 4338847296, 4610025252, 4683200256, 4758735744, 5086924416, 5176168704, 5268600288, 5463733632, 5785129728, 6021257472, 6146700336, 7024800384, 7764253056, 8195600448, 8677694592, 9220050504, 9517471488, 10173848832, 10537200576, 10927467264, 12293400672, 14049600768, 15528506112, 16391200896, 17355389184, 18440101008, 21074401152, 24586801344, 32782401792, 36880202016, 42148802304, 49173602688, 73760404032, 98347205376, 147520808064, 295041616128]

約数ペア:

[(1, 295041616128), (2, 147520808064), (3, 98347205376), (4, 73760404032), (6, 49173602688), (7, 42148802304), (8, 36880202016), (9, 32782401792), (12, 24586801344), (14, 21074401152), (16, 18440101008), (17, 17355389184), (18, 16391200896), (19, 15528506112), (21, 14049600768), (24, 12293400672), (27, 10927467264), (28, 10537200576), (29, 10173848832), (31, 9517471488), (32, 9220050504), (34, 8677694592), (36, 8195600448), (38, 7764253056), (42, 7024800384), (48, 6146700336), (49, 6021257472), (51, 5785129728), (54, 5463733632), (56, 5268600288), (57, 5176168704), (58, 5086924416), (62, 4758735744), (63, 4683200256), (64, 4610025252), (68, 4338847296), (72, 4097800224), (76, 3882126528), (81, 3642489088), (84, 3512400192), (87, 3391282944), (93, 3172490496), (96, 3073350168), (98, 3010628736), (102, 2892564864), (108, 2731866816), (112, 2634300144), (114, 2588084352), (116, 2543462208), (119, 2479341312), (124, 2379367872), (126, 2341600128), (128, 2305012626), (133, 2218358016), (136, 2169423648), (144, 2048900112), (147, 2007085824), (152, 1941063264), (153, 1928376576), (162, 1821244544), (168, 1756200096), (171, 1725389568), (174, 1695641472), (186, 1586245248), (189, 1561066752), (192, 1536675084), (196, 1505314368), (203, 1453406976), (204, 1446282432), (216, 1365933408), (217, 1359638784), (224, 1317150072), (228, 1294042176), (232, 1271731104), (238, 1239670656), (248, 1189683936), (252, 1170800064), (256, 1152506313), (261, 1130427648), (266, 1109179008), (272, 1084711824), (279, 1057496832), (288, 1024450056), (294, 1003542912), (304, 970531632), (306, 964188288), (323, 913441536), (324, 910622272), (336, 878100048), (342, 862694784), (348, 847820736), (357, 826447104), (372, 793122624), (378, 780533376), (384, 768337542), (392, 752657184), (399, 739452672), (406, 726703488), (408, 723141216), (432, 682966704), (434, 679819392), (441, 669028608), (448, 658575036), (456, 647021088), (459, 642792192), (464, 635865552), (476, 619835328), (493, 598461696), (496, 594841968), (504, 585400032), (513, 575129856), (522, 565213824), (527, 559851264), (532, 554589504), (544, 542355912), (551, 535465728), (558, 528748416), (567, 520355584), (576, 512225028), (588, 501771456), (589, 500919552), (608, 485265816), (609, 484468992), (612, 482094144), (646, 456720768), (648, 455311136), (651, 453212928), (672, 439050024), (684, 431347392), (696, 423910368), (714, 413223552), (744, 396561312), (756, 390266688), (768, 384168771), (783, 376809216), (784, 376328592), (798, 369726336), (812, 363351744), (816, 361570608), (833, 354191616), (837, 352498944), (864, 341483352), (868, 339909696), (882, 334514304), (896, 329287518), (899, 328188672), (912, 323510544), (918, 321396096), (928, 317932776), (931, 316908288), (952, 309917664), (969, 304480512), (986, 299230848), (992, 297420984), (1008, 292700016), (1026, 287564928), (1044, 282606912), (1054, 279925632), (1064, 277294752), (1071, 275482368), (1088, 271177956), (1102, 267732864), (1116, 264374208), (1134, 260177792), (1152, 256112514), (1176, 250885728), (1178, 250459776), (1197, 246484224), (1216, 242632908), (1218, 242234496), (1224, 241047072), (1292, 228360384), (1296, 227655568), (1302, 226606464), (1323, 223009536), (1344, 219525012), (1368, 215673696), (1377, 214264064), (1392, 211955184), (1421, 207629568), (1428, 206611776), (1479, 199487232), (1488, 198280656), (1512, 195133344), (1519, 194234112), (1539, 191709952), (1566, 188404608), (1568, 188164296), (1581, 186617088), (1596, 184863168), (1624, 181675872), (1632, 180785304), (1653, 178488576), (1666, 177095808), (1674, 176249472), (1728, 170741676), (1736, 169954848), (1764, 167257152), (1767, 166973184), (1792, 164643759), (1798, 164094336), (1824, 161755272), (1827, 161489664), (1836, 160698048), (1856, 158966388), (1862, 158454144), (1904, 154958832), (1938, 152240256), (1953, 151070976), (1972, 149615424), (1984, 148710492), (2016, 146350008), (2052, 143782464), (2088, 141303456), (2108, 139962816), (2128, 138647376), (2142, 137741184), (2176, 135588978), (2204, 133866432), (2232, 132187104), (2261, 130491648), (2268, 130088896), (2304, 128056257), (2349, 125603072), (2352, 125442864), (2356, 125229888), (2394, 123242112), (2432, 121316454), (2436, 121117248), (2448, 120523536), (2499, 118063872), (2511, 117499648), (2584, 114180192), (2592, 113827784), (2604, 113303232), (2646, 111504768), (2688, 109762506), (2697, 109396224), (2736, 107836848), (2754, 107132032), (2784, 105977592), (2793, 105636096), (2842, 103814784), (2856, 103305888), (2907, 101493504), (2958, 99743616), (2976, 99140328), (3024, 97566672), (3038, 97117056), (3078, 95854976), (3132, 94202304), (3136, 94082148), (3162, 93308544), (3192, 92431584), (3213, 91827456), (3248, 90837936), (3264, 90392652), (3306, 89244288), (3332, 88547904), (3348, 88124736), (3451, 85494528), (3456, 85370838), (3472, 84977424), (3528, 83628576), (3534, 83486592), (3591, 82161408), (3596, 82047168), (3648, 80877636), (3654, 80744832), (3672, 80349024), (3689, 79978752), (3712, 79483194), (3724, 79227072), (3808, 77479416), (3857, 76495104), (3876, 76120128), (3906, 75535488), (3944, 74807712), (3968, 74355246), (3969, 74336512), (4032, 73175004), (4104, 71891232), (4123, 71559936), (4176, 70651728), (4216, 69981408), (4256, 69323688), (4263, 69209856), (4284, 68870592), (4352, 67794489), (4408, 66933216), (4437, 66495744), (4464, 66093552), (4522, 65245824), (4536, 65044448), (4557, 64744704), (4698, 62801536), (4704, 62721432), (4712, 62614944), (4743, 62205696), (4788, 61621056), (4864, 60658227), (4872, 60558624), (4896, 60261768), (4959, 59496192), (4998, 59031936), (5022, 58749824), (5168, 57090096), (5184, 56913892), (5208, 56651616), (5292, 55752384), (5301, 55657728), (5376, 54881253), (5394, 54698112), (5472, 53918424), (5481, 53829888), (5508, 53566016), (5568, 52988796), (5586, 52818048), (5684, 51907392), (5712, 51652944), (5814, 50746752), (5859, 50356992), (5916, 49871808), (5952, 49570164), (6048, 48783336), (6076, 48558528), (6156, 47927488), (6264, 47101152), (6272, 47041074), (6293, 46884096), (6324, 46654272), (6384, 46215792), (6426, 45913728), (6496, 45418968), (6528, 45196326), (6612, 44622144), (6664, 44273952), (6696, 44062368), (6783, 43497216), (6902, 42747264), (6912, 42685419), (6944, 42488712), (7056, 41814288), (7068, 41743296), (7182, 41080704), (7192, 41023584), (7296, 40438818), (7308, 40372416), (7344, 40174512), (7378, 39989376), (7424, 39741597), (7448, 39613536), (7497, 39354624), (7616, 38739708), (7714, 38247552), (7752, 38060064), (7812, 37767744), (7888, 37403856), (7936, 37177623), (7938, 37168256), (8064, 36587502), (8091, 36465408), (8208, 35945616), (8246, 35779968), (8352, 35325864), (8379, 35212032), (8432, 34990704), (8512, 34661844), (8526, 34604928), (8568, 34435296), (8721, 33831168), (8816, 33466608), (8874, 33247872), (8928, 33046776), (9044, 32622912), (9072, 32522224), (9114, 32372352), (9367, 31497984), (9396, 31400768), (9408, 31360716), (9424, 31307472), (9486, 31102848), (9576, 30810528), (9639, 30609152), (9744, 30279312), (9792, 30130884), (9918, 29748096), (9996, 29515968), (10013, 29465856), (10044, 29374912), (10336, 28545048), (10353, 28498176), (10368, 28456946), (10416, 28325808), (10584, 27876192), (10602, 27828864), (10773, 27387136), (10788, 27349056), (10944, 26959212), (10962, 26914944), (11016, 26783008), (11067, 26659584), (11136, 26494398), (11172, 26409024), (11368, 25953696), (11424, 25826472), (11571, 25498368), (11628, 25373376), (11718, 25178496), (11832, 24935904), (11904, 24785082), (12096, 24391668), (12152, 24279264), (12312, 23963744), (12369, 23853312), (12528, 23550576), (12544, 23520537), (12586, 23442048), (12648, 23327136), (12768, 23107896), (12789, 23069952), (12852, 22956864), (12992, 22709484), (13056, 22598163), (13224, 22311072), (13311, 22165248), (13328, 22136976), (13392, 22031184), (13566, 21748608), (13671, 21581568), (13804, 21373632), (13888, 21244356), (14112, 20907144), (14136, 20871648), (14229, 20735232), (14364, 20540352), (14384, 20511792), (14592, 20219409), (14616, 20186208), (14688, 20087256), (14756, 19994688), (14877, 19832064), (14896, 19806768), (14994, 19677312), (15232, 19369854), (15283, 19305216), (15428, 19123776), (15504, 19030032), (15624, 18883872), (15776, 18701928), (15827, 18641664), (15876, 18584128), (15903, 18552576), (16128, 18293751), (16182, 18232704), (16416, 17972808), (16443, 17943296), (16492, 17889984), (16704, 17662932), (16758, 17606016), (16864, 17495352), (17024, 17330922), (17052, 17302464), (17081, 17273088), (17136, 17217648), (17442, 16915584), (17577, 16785664), (17632, 16733304), (17748, 16623936), (17856, 16523388), (18088, 16311456), (18144, 16261112), (18228, 16186176), (18734, 15748992), (18792, 15700384), (18816, 15680358), (18848, 15653736), (18879, 15628032), (18972, 15551424), (19152, 15405264), (19278, 15304576), (19488, 15139656), (19584, 15065442), (19836, 14874048), (19992, 14757984), (20026, 14732928), (20088, 14687456), (20349, 14499072), (20672, 14272524), (20706, 14249088), (20736, 14228473), (20832, 14162904), (21168, 13938096), (21204, 13914432), (21546, 13693568), (21576, 13674528), (21888, 13479606), (21924, 13457472), (22032, 13391504), (22134, 13329792), (22272, 13247199), (22344, 13204512), (22491, 13118208), (22736, 12976848), (22848, 12913236), (23142, 12749184), (23256, 12686688), (23436, 12589248), (23664, 12467952), (23808, 12392541), (24157, 12213504), (24192, 12195834), (24273, 12155136), (24304, 12139632), (24624, 11981872), (24738, 11926656), (25056, 11775288), (25137, 11737344), (25172, 11721024), (25296, 11663568), (25536, 11553948), (25578, 11534976), (25704, 11478432), (25823, 11425536), (25984, 11354742), (26163, 11277056), (26448, 11155536), (26622, 11082624), (26656, 11068488), (26784, 11015592), (26999, 10927872), (27132, 10874304), (27342, 10790784), (27608, 10686816), (27776, 10622178), (28101, 10499328), (28224, 10453572), (28272, 10435824), (28458, 10367616), (28728, 10270176), (28768, 10255896), (28861, 10222848), (29232, 10093104), (29376, 10043628), (29512, 9997344), (29754, 9916032), (29792, 9903384), (29988, 9838656), (30039, 9821952), (30464, 9684927), (30566, 9652608), (30856, 9561888), (31008, 9515016), (31059, 9499392), (31248, 9441936), (31552, 9350964), (31654, 9320832), (31752, 9292064), (31806, 9276288), (32364, 9116352), (32832, 8986404), (32886, 8971648), (32984, 8944992), (33201, 8886528), (33408, 8831466), (33516, 8803008), (33728, 8747676), (34048, 8665461), (34104, 8651232), (34162, 8636544), (34272, 8608824), (34713, 8499456), (34884, 8457792), (35154, 8392832), (35264, 8366652), (35496, 8311968), (35712, 8261694), (36176, 8155728), (36288, 8130556), (36456, 8093088), (37107, 7951104), (37468, 7874496), (37584, 7850192), (37632, 7840179), (37696, 7826868), (37758, 7814016), (37944, 7775712), (38304, 7702632), (38367, 7689984), (38556, 7652288), (38976, 7569828), (39168, 7532721), (39672, 7437024), (39933, 7388416), (39984, 7378992), (40052, 7366464), (40176, 7343728), (40698, 7249536), (41013, 7193856), (41344, 7136262), (41412, 7124544), (41664, 7081452), (42336, 6969048), (42408, 6957216), (42687, 6911744), (43092, 6846784), (43152, 6837264), (43776, 6739803), (43848, 6728736), (44051, 6697728), (44064, 6695752), (44268, 6664896), (44631, 6610688), (44688, 6602256), (44982, 6559104), (45472, 6488424), (45696, 6456618), (45849, 6435072), (46284, 6374592), (46512, 6343344), (46872, 6294624), (47328, 6233976), (47481, 6213888), (47709, 6184192), (48314, 6106752), (48384, 6097917), (48546, 6077568), (48608, 6069816), (49248, 5990936), (49476, 5963328), (50112, 5887644), (50274, 5868672), (50344, 5860512), (50592, 5831784), (51072, 5776974), (51156, 5767488), (51243, 5757696), (51408, 5739216), (51646, 5712768), (51968, 5677371), (52326, 5638528), (52896, 5577768), (53244, 5541312), (53312, 5534244), (53568, 5507796), (53998, 5463936), (54264, 5437152), (54684, 5395392), (55216, 5343408), (55552, 5311089), (56202, 5249664), (56448, 5226786), (56544, 5217912), (56637, 5209344), (56916, 5183808), (57456, 5135088), (57536, 5127948), (57722, 5111424), (58464, 5046552), (58752, 5021814), (59024, 4998672), (59508, 4958016), (59584, 4951692), (59976, 4919328), (60078, 4910976), (61047, 4833024), (61132, 4826304), (61712, 4780944), (62016, 4757508), (62118, 4749696), (62496, 4720968), (63104, 4675482), (63308, 4660416), (63504, 4646032), (63612, 4638144), (64728, 4558176), (65569, 4499712), (65664, 4493202), (65772, 4485824), (65968, 4472496), (66402, 4443264), (66816, 4415733), (67032, 4401504), (67456, 4373838), (67473, 4372736), (68208, 4325616), (68324, 4318272), (68544, 4304412), (69426, 4249728), (69768, 4228896), (70091, 4209408), (70308, 4196416), (70528, 4183326), (70992, 4155984), (71424, 4130847), (72352, 4077864), (72471, 4071168), (72576, 4065278), (72819, 4051712), (72912, 4046544), (74214, 3975552), (74936, 3937248), (75168, 3925096), (75392, 3913434), (75411, 3912448), (75516, 3907008), (75888, 3887856), (76608, 3851316), (76734, 3844992), (77112, 3826144), (77469, 3808512), (77952, 3784914), (79344, 3718512), (79866, 3694208), (79968, 3689496), (80104, 3683232), (80352, 3671864), (80997, 3642624), (81396, 3624768), (82026, 3596928), (82688, 3568131), (82824, 3562272), (83328, 3540726), (84303, 3499776), (84672, 3484524), (84816, 3478608), (85374, 3455872), (86184, 3423392), (86304, 3418632), (86583, 3407616), (87696, 3364368), (88102, 3348864), (88128, 3347876), (88536, 3332448), (89262, 3305344), (89376, 3301128), (89964, 3279552), (90117, 3273984), (90944, 3244212), (91392, 3228309), (91698, 3217536), (92568, 3187296), (93024, 3171672), (93177, 3166464), (93744, 3147312), (94656, 3116988), (94962, 3106944), (95418, 3092096), (96628, 3053376), (97092, 3038784), (97216, 3034908), (98496, 2995468), (98952, 2981664), (99603, 2962176), (100224, 2943822), (100548, 2934336), (100688, 2930256), (101184, 2915892), (102144, 2888487), (102312, 2883744), (102486, 2878848), (102816, 2869608), (103292, 2856384), (104139, 2833152), (104652, 2819264), (105792, 2788884), (106488, 2770656), (106624, 2767122), (106981, 2757888), (107136, 2753898), (107996, 2731968), (108528, 2718576), (109368, 2697696), (110432, 2671704), (111321, 2650368), (112404, 2624832), (112896, 2613393), (113088, 2608956), (113274, 2604672), (113832, 2591904), (114912, 2567544), (115072, 2563974), (115101, 2563328), (115444, 2555712), (116928, 2523276), (117504, 2510907), (118048, 2499336), (119016, 2479008), (119168, 2475846), (119567, 2467584), (119952, 2459664), (120156, 2455488), (122094, 2416512), (122264, 2413152), (123039, 2397952), (123424, 2390472), (124032, 2378754), (124236, 2374848), (124992, 2360484), (126208, 2337741), (126616, 2330208), (127008, 2323016), (127224, 2319072), (129456, 2279088), (131138, 2249856), (131328, 2246601), (131544, 2242912), (131936, 2236248), (132153, 2232576), (132804, 2221632), (134064, 2200752), (134912, 2186919), (134946, 2186368), (136416, 2162808), (136648, 2159136), (137088, 2152206), (137547, 2145024), (138852, 2124864), (139536, 2114448), (140182, 2104704), (140616, 2098208), (141056, 2091663), (141984, 2077992), (142443, 2071296), (144704, 2038932), (144942, 2035584), (145152, 2032639), (145638, 2025856), (145824, 2023272), (148428, 1987776), (149872, 1968624), (150336, 1962548), (150784, 1956717), (150822, 1956224), (151032, 1953504), (151776, 1943928), (153216, 1925658), (153468, 1922496), (153729, 1919232), (154224, 1913072), (154938, 1904256), (155904, 1892457), (158688, 1859256), (159732, 1847104), (159936, 1844748), (160208, 1841616), (160704, 1835932), (161994, 1821312), (162792, 1812384), (164052, 1798464), (165648, 1781136), (166656, 1770363), (168606, 1749888), (169344, 1742262), (169632, 1739304), (169911, 1736448), (170748, 1727936), (172368, 1711696), (172608, 1709316), (173166, 1703808), (175392, 1682184), (176204, 1674432), (176256, 1673938), (177072, 1666224), (178524, 1652672), (178752, 1650564), (179928, 1639776), (180234, 1636992), (181888, 1622106), (183141, 1611008), (183396, 1608768), (185136, 1593648), (186048, 1585836), (186354, 1583232), (187488, 1573656), (189312, 1558494), (189924, 1553472), (190836, 1546048), (193256, 1526688), (194184, 1519392), (194432, 1517454), (196707, 1499904), (196992, 1497734), (197904, 1490832), (199206, 1481088), (200448, 1471911), (201096, 1467168), (201376, 1465128), (202368, 1457946), (204624, 1441872), (204972, 1439424), (205632, 1434804), (206584, 1428192), (208278, 1416576), (209304, 1409632), (210273, 1403136), (211584, 1394442), (212976, 1385328), (213248, 1383561), (213962, 1378944), (214272, 1376949), (215992, 1365984), (217056, 1359288), (217413, 1357056), (218736, 1348848), (220864, 1335852), (222642, 1325184), (224808, 1312416), (226176, 1304478), (226548, 1302336), (227664, 1295952), (229824, 1283772), (230144, 1281987), (230202, 1281664), (230888, 1277856), (232407, 1269504), (233856, 1261638), (236096, 1249668), (238032, 1239504), (238336, 1237923), (239134, 1233792), (239904, 1229832), (240312, 1227744), (242991, 1214208), (244188, 1208256), (244528, 1206576), (246078, 1198976), (246848, 1195236), (248064, 1189377), (248472, 1187424), (249984, 1180242), (252909, 1166592), (253232, 1165104), (254016, 1161508), (254448, 1159536), (258912, 1139544), (259749, 1135872), (262276, 1124928), (263088, 1121456), (263872, 1118124), (264306, 1116288), (265608, 1110816), (268128, 1100376), (269892, 1093184), (270351, 1091328), (272832, 1081404), (273296, 1079568), (274176, 1076103), (275094, 1072512), (277704, 1062432), (279072, 1057224), (279531, 1055488), (280364, 1052352), (281232, 1049104), (283968, 1038996), (284886, 1035648), (289408, 1019466), (289884, 1017792), (290377, 1016064), (291276, 1012928), (291648, 1011636), (296856, 993888), (298809, 987392), (299744, 984312), (300672, 981274), (301644, 978112), (302064, 976752), (303552, 971964), (306432, 962829), (306936, 961248), (307458, 959616), (308448, 956536), (309876, 952128), (312417, 944384), (317376, 929628), (319464, 923552), (319872, 922374), (320416, 920808), (320943, 919296), (321408, 917966), (323988, 910656), (325584, 906192), (328104, 899232), (331296, 890568), (333963, 883456), (337212, 874944), (338688, 871131), (339264, 869652), (339822, 868224), (341496, 863968), (344736, 855848), (345216, 854658), (346332, 851904), (350784, 841092), (352408, 837216), (352512, 836969), (354144, 833112), (357048, 826336), (357504, 825282), (358701, 822528), (359856, 819888), (360468, 818496), (363776, 811053), (366282, 805504), (366792, 804384), (370272, 796824), (372096, 792918), (372708, 791616), (374976, 786828), (378624, 779247), (379848, 776736), (381672, 773024), (386512, 763344), (388368, 759696), (388864, 758727), (393414, 749952), (393984, 748867), (395808, 745416), (396459, 744192), (398412, 740544), (402192, 733584), (402752, 732564), (404736, 728973), (409248, 720936), (409944, 719712), (411264, 717402), (412641, 715008), (413168, 714096), (416556, 708288), (418608, 704816), (420546, 701568), (423168, 697221), (425952, 692664), (427329, 690432), (427924, 689472), (431984, 682992), (434112, 679644), (434826, 678528), (437472, 674424), (441728, 667926), (445284, 662592), (449616, 656208), (452352, 652239), (453096, 651168), (455328, 647976), (458983, 642816), (459648, 641886), (460404, 640832), (461187, 639744), (461776, 638928), (464814, 634752), (467712, 630819), (472192, 624834), (476064, 619752), (478268, 616896), (479808, 614916), (480624, 613872), (485982, 607104), (488376, 604128), (489056, 603288), (490637, 601344), (492156, 599488), (493696, 597618), (496944, 593712), (499968, 590121), (505818, 583296), (506464, 582552), (508032, 580754), (508896, 579768), (509733, 578816), (517824, 569772), (519498, 567936), (524552, 562464), (526176, 560728), (527744, 559062), (528612, 558144), (531216, 555408), (536256, 550188), (539784, 546592), (540702, 545664)]