222218277120

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{83}}^1$

素因数の和:178

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 80, 81, 83, 84, 85, 90, 93, 96, 98, 102, 105, 108, 112, 119, 120, 124, 126, 128, 135, 136, 140, 144, 147, 153, 155, 160, 162, 166, 168, 170, 180, 186, 189, 192, 196, 204, 210, 216, 217, 224, 238, 240, 245, 248, 249, 252, 255, 256, 270, 272, 279, 280, 288, 294, 306, 310, 315, 320, 324, 332, 336, 340, 357, 360, 372, 378, 384, 392, 405, 408, 415, 420, 432, 434, 441, 448, 459, 465, 476, 480, 490, 496, 498, 504, 510, 527, 540, 544, 558, 560, 567, 576, 581, 588, 595, 612, 620, 630, 640, 648, 651, 664, 672, 680, 714, 720, 735, 744, 747, 756, 765, 768, 784, 810, 816, 830, 833, 837, 840, 864, 868, 882, 896, 918, 930, 945, 952, 960, 980, 992, 996, 1008, 1020, 1054, 1071, 1080, 1085, 1088, 1116, 1120, 1134, 1152, 1162, 1176, 1190, 1224, 1240, 1245, 1260, 1280, 1296, 1302, 1323, 1328, 1344, 1360, 1377, 1395, 1411, 1428, 1440, 1470, 1488, 1494, 1512, 1519, 1530, 1568, 1581, 1620, 1632, 1660, 1666, 1674, 1680, 1728, 1736, 1743, 1764, 1785, 1792, 1836, 1860, 1890, 1904, 1920, 1953, 1960, 1984, 1992, 2016, 2040, 2108, 2142, 2160, 2170, 2176, 2205, 2232, 2240, 2241, 2268, 2295, 2304, 2324, 2352, 2380, 2448, 2480, 2490, 2499, 2511, 2520, 2573, 2592, 2604, 2635, 2646, 2656, 2688, 2720, 2754, 2790, 2822, 2835, 2856, 2880, 2905, 2940, 2976, 2988, 3024, 3038, 3060, 3136, 3162, 3213, 3240, 3255, 3264, 3320, 3332, 3348, 3360, 3456, 3472, 3486, 3528, 3570, 3672, 3689, 3720, 3735, 3780, 3808, 3840, 3906, 3920, 3968, 3969, 3984, 4032, 4067, 4080, 4165, 4185, 4216, 4233, 4284, 4320, 4340, 4352, 4410, 4464, 4480, 4482, 4536, 4557, 4590, 4648, 4704, 4743, 4760, 4896, 4960, 4980, 4998, 5022, 5040, 5146, 5184, 5208, 5229, 5270, 5292, 5312, 5355, 5376, 5440, 5508, 5580, 5644, 5670, 5712, 5760, 5810, 5859, 5880, 5952, 5976, 6048, 6076, 6120, 6272, 6324, 6426, 6480, 6510, 6528, 6615, 6640, 6664, 6696, 6720, 6723, 6885, 6912, 6944, 6972, 7055, 7056, 7140, 7344, 7378, 7440, 7470, 7497, 7560, 7595, 7616, 7719, 7812, 7840, 7905, 7936, 7938, 7968, 8064, 8134, 8160, 8330, 8370, 8432, 8466, 8568, 8640, 8680, 8715, 8820, 8928, 8960, 8964, 9072, 9114, 9180, 9296, 9408, 9486, 9520, 9639, 9765, 9792, 9877, 9920, 9960, 9996, 10044, 10080, 10292, 10368, 10416, 10458, 10540, 10584, 10624, 10710, 10880, 11016, 11067, 11160, 11205, 11288, 11340, 11424, 11520, 11620, 11718, 11760, 11904, 11952, 12096, 12152, 12201, 12240, 12495, 12544, 12555, 12648, 12699, 12852, 12865, 12960, 13020, 13056, 13230, 13280, 13328, 13392, 13440, 13446, 13671, 13770, 13888, 13944, 14110, 14112, 14229, 14280, 14688, 14756, 14880, 14940, 14994, 15120, 15190, 15232, 15438, 15624, 15680, 15687, 15810, 15876, 15936, 16065, 16128, 16268, 16320, 16660, 16740, 16864, 16932, 17136, 17280, 17360, 17430, 17577, 17640, 17856, 17928, 18011, 18144, 18228, 18360, 18445, 18592, 18816, 18972, 19040, 19278, 19530, 19584, 19754, 19840, 19845, 19920, 19992, 20088, 20160, 20335, 20584, 20736, 20832, 20916, 21080, 21165, 21168, 21248, 21420, 21760, 22032, 22134, 22320, 22410, 22491, 22576, 22680, 22785, 22848, 23157, 23240, 23436, 23520, 23715, 23808, 23904, 24192, 24304, 24402, 24480, 24990, 25110, 25296, 25398, 25704, 25730, 25823, 25920, 26040, 26145, 26460, 26560, 26656, 26784, 26880, 26892, 27342, 27540, 27776, 27888, 28220, 28224, 28458, 28560, 29295, 29376, 29512, 29631, 29760, 29880, 29988, 30240, 30380, 30464, 30876, 31248, 31360, 31374, 31620, 31752, 31872, 32130, 32536, 32640, 33201, 33320, 33480, 33615, 33728, 33864, 34272, 34560, 34720, 34860, 35154, 35280, 35712, 35856, 36022, 36288, 36456, 36603, 36720, 36890, 37184, 37485, 37632, 37944, 38080, 38097, 38556, 38595, 39060, 39168, 39508, 39680, 39690, 39840, 39984, 40176, 40320, 40670, 41013, 41168, 41664, 41832, 42160, 42330, 42336, 42687, 42840, 43741, 44064, 44268, 44640, 44820, 44982, 45152, 45360, 45570, 45696, 46314, 46480, 46872, 47040, 47061, 47430, 47808, 48195, 48384, 48608, 48804, 48960, 49385, 49980, 50220, 50592, 50796, 51408, 51460, 51646, 51840, 52080, 52290, 52920, 53120, 53312, 53568, 53784, 54033, 54684, 55080, 55335, 55552, 55776, 56440, 56448, 56916, 57120, 58590, 58752, 59024, 59262, 59520, 59760, 59976, 60480, 60760, 61005, 61752, 62496, 62720, 62748, 63240, 63495, 63504, 63744, 64260, 65072, 65280, 66402, 66640, 66960, 67230, 67456, 67473, 67728, 68355, 68544, 69139, 69440, 69471, 69720, 70308, 70560, 71145, 71424, 71712, 72044, 72576, 72912, 73206, 73440, 73780, 74368, 74970, 75888, 76160, 76194, 77112, 77190, 77469, 78120, 78435, 79016, 79380, 79680, 79968, 80352, 80640, 81340, 82026, 82336, 83328, 83664, 84320, 84660, 84672, 85374, 85680, 87482, 87885, 88128, 88536, 88893, 89280, 89640, 89964, 90055, 90304, 90720, 91140, 91392, 92628, 92960, 93744, 94080, 94122, 94860, 95616, 96390, 97216, 97608, 97920, 98770, 99603, 99960, 100440, 101184, 101592, 102816, 102920, 103292, 103680, 104160, 104580, 105840, 106240, 106624, 107136, 107568, 108066, 109368, 109809, 110160, 110670, 111552, 112455, 112880, 112896, 113832, 114240, 114291, 115785, 117180, 117504, 118048, 118524, 119040, 119520, 119952, 120960, 121520, 122010, 123039, 123504, 124992, 125496, 126077, 126480, 126990, 127008, 128520, 129115, 130144, 131223, 132804, 133280, 133920, 134460, 134912, 134946, 135456, 136710, 137088, 138278, 138880, 138942, 139440, 140616, 141120, 142290, 143424, 144088, 145152, 145824, 146412, 146880, 147560, 148155, 148736, 149940, 151776, 152320, 152388, 154224, 154380, 154938, 156240, 156870, 158032, 158760, 159360, 159936, 160704, 162099, 162680, 164052, 164672, 166005, 166656, 167328, 168640, 169320, 169344, 170748, 171360, 174964, 175770, 176256, 177072, 177786, 178560, 179280, 179928, 180110, 180608, 181440, 182280, 183015, 185256, 185920, 187488, 188160, 188244, 189720, 190485, 191232, 192780, 194432, 195216, 195840, 197540, 199206, 199920, 200880, 202368, 203184, 205065, 205632, 205840, 206584, 207417, 208320, 208413, 209160, 211680, 213248, 213435, 214272, 215136, 216132, 218705, 218736, 219618, 220320, 221340, 223104, 224910, 225760, 227664, 228480, 228582, 231570, 232407, 234360, 235305, 236096, 237048, 239040, 239904, 241920, 243040, 244020, 246078, 247008, 249984, 250992, 252154, 252960, 253980, 254016, 257040, 258230, 260288, 262446, 265608, 266560, 266679, 267840, 268920, 269892, 270165, 270912, 273420, 274176, 276556, 277760, 277884, 278880, 281232, 282240, 284580, 286848, 288176, 291648, 292824, 293760, 295120, 296310, 298809, 299880, 303552, 304776, 306187, 308448, 308760, 309876, 312480, 313740, 316064, 317520, 318720, 319872, 321408, 324198, 325360, 328104, 329344, 329427, 332010, 334656, 337280, 337365, 338640, 338688, 341496, 342720, 345695, 347355, 349928, 351540, 352512, 354144, 355572, 357120, 358560, 359856, 360220, 361216, 362880, 364560, 366030, 370512, 371840, 374976, 376488, 378231, 379440, 380970, 385560, 387345, 388864, 390432, 393669, 395080, 398412, 399840, 401760, 404736, 406368, 410130, 411264, 411680, 413168, 414834, 416640, 416826, 418320, 423360, 426870, 430272, 432264, 437410, 437472, 439236, 440640, 442680, 444465, 446208, 449820, 451520, 455328, 456960, 457164, 463140, 464814, 468720, 470610, 472192, 474096, 478080, 479808, 486080, 486297, 488040, 492156, 494016, 498015, 499968, 501984, 504308, 505920, 507960, 508032, 514080, 516460, 520576, 524892, 531216, 533120, 533358, 535680, 537840, 539784, 540330, 541824, 546840, 549045, 553112, 555768, 557760, 562464, 564480, 569160, 571455, 573696, 576352, 583296, 585648, 587520, 590240, 592620, 597618, 599760, 607104, 609552, 612374, 615195, 616896, 617520, 619752, 622251, 624960, 627480, 630385, 632128, 635040, 639744, 642816, 648396, 650720, 656115, 656208, 658688, 658854, 664020, 669312, 674560, 674730, 677280, 682992, 685440, 691390, 694710, 697221, 699856, 703080, 708288, 711144, 717120, 719712, 720440, 725760, 729120, 732060, 741024, 743680, 749952, 752976, 756462, 758880, 761940, 771120, 774690, 780864, 787338, 790160, 796824, 799680, 800037, 803520, 810495, 812736, 820260, 822528, 823360, 826336, 829668, 833280, 833652, 836640, 846720, 853740, 860544, 864528, 874820, 874944, 878472, 881280, 885360, 888930, 899640, 903040, 910656, 914328, 918561, 926280, 929628, 937440, 941220, 944384, 948192, 956160, 959616, 972160, 972594, 976080, 984312, 988032, 996030, 1003968, 1008616, 1011840, 1015920, 1016064, 1028160, 1032920, 1037085, 1041152, 1042065, 1049784, 1062432, 1066240, 1066716, 1071360, 1075680, 1079568, 1080660, 1083648, 1093680, 1098090, 1106224, 1111536, 1115520, 1124928, 1134693, 1138320, 1142910, 1152704, 1162035, 1166592, 1171296, 1180480, 1181007, 1185240, 1195236, 1199520, 1214208, 1219104, 1224748, 1230390, 1233792, 1235040, 1239504, 1244502, 1249920, 1254960, 1260770, 1264256, 1270080, 1296792, 1301440, 1312230, 1312416, 1317708, 1328040, 1333395, 1338624, 1349460, 1354560, 1365984, 1370880, 1382780, 1389420, 1394442, 1399712, 1406160, 1416576, 1422288, 1434240, 1439424, 1440880, 1458240, 1458891, 1464120, 1482048, 1494045, 1499904, 1505952, 1512924, 1517760, 1523880, 1530935, 1542240, 1549380, 1561728, 1574676, 1580320, 1593648, 1599360, 1600074, 1607040, 1620990, 1625472, 1640520, 1646720, 1647135, 1652672, 1659336, 1667304, 1673280, 1693440, 1707480, 1721088, 1729056, 1749640, 1749888, 1756944, 1762560, 1770720, 1777860, 1799280, 1806080, 1821312, 1828656, 1837122, 1852560, 1859256, 1866753, 1874880, 1882440, 1891155, 1896384, 1919232, 1944320, 1945188, 1952160, 1968345, 1968624, 1976064, 1992060, 2007936, 2017232, 2023680, 2031840, 2056320, 2065840, 2074170, 2084130, 2091663, 2099568, 2124864, 2133432, 2143309, 2151360, 2159136, 2161320, 2187360, 2196180, 2212448, 2223072, 2231040, 2249856, 2269386, 2276640, 2285820, 2305408, 2324070, 2342592, 2360960, 2362014, 2370480, 2390472, 2399040, 2431485, 2438208, 2449496, 2460780, 2467584, 2470080, 2479008, 2489004, 2499840, 2509920, 2521540, 2528512, 2540160, 2593584, 2602880, 2624460, 2624832, 2635416, 2656080, 2666790, 2698920, 2709120, 2731968, 2755683, 2765560, 2778840, 2788884, 2799424, 2812320, 2833152, 2844576, 2868480, 2878848, 2881760, 2916480, 2917782, 2928240, 2964096, 2988090, 3011904, 3025848, 3035520, 3047760, 3061870, 3084480, 3098760, 3111255, 3123456, 3149352, 3160640, 3187296, 3198720, 3200148, 3214080, 3241980, 3250944, 3281040, 3293440, 3294270, 3305344, 3318672, 3334608, 3346560, 3404079, 3414960, 3458112, 3486105, 3499280, 3499776, 3513888, 3541440, 3543021, 3555720, 3598560, 3642624, 3657312, 3674244, 3705120, 3718512, 3733506, 3749760, 3764880, 3782310, 3792768, 3890376, 3904320, 3936690, 3937248, 3984120, 4000185, 4015872, 4034464, 4063680, 4112640, 4131680, 4148340, 4168260, 4183326, 4199136, 4249728, 4266864, 4286618, 4302720, 4318272, 4322640, 4374720, 4392360, 4424896, 4446144, 4499712, 4538772, 4553280, 4571640, 4592805, 4610816, 4648140, 4685184, 4721920, 4724028, 4740960, 4780944, 4798080, 4862970, 4876416, 4898992, 4921560, 4940160, 4958016, 4978008, 5019840, 5043080, 5080320, 5187168, 5205760, 5248920, 5249664, 5270832, 5312160, 5333580, 5397840, 5418240, 5463936, 5511366, 5531120, 5557680, 5577768, 5598848, 5600259, 5624640, 5673465, 5689152, 5757696, 5763520, 5832960, 5835564, 5856480, 5905035, 5928192, 5976180, 6023808, 6051696, 6071040, 6095520, 6123740, 6168960, 6197520, 6222510, 6298704, 6321280, 6374592, 6400296, 6429927, 6483960, 6562080, 6588540, 6610688, 6637344, 6669216, 6693120, 6808158, 6829920, 6916224, 6972210, 6998560, 7027776, 7082880, 7086042, 7111440, 7197120, 7294455, 7314624, 7348488, 7410240, 7437024, 7467012, 7499520, 7529760, 7564620, 7585536, 7780752, 7808640, 7873380, 7874496, 7968240, 8000370, 8068928, 8127360, 8263360, 8267049, 8296680, 8336520, 8366652, 8398272, 8499456, 8533728, 8573236, 8605440, 8636544, 8645280, 8749440, 8784720, 8849792, 8892288, 9077544, 9106560, 9143280, 9185610, 9296280, 9333765, 9370368, 9448056, 9481920, 9561888, 9596160, 9725940, 9752832, 9797984, 9843120, 9880320, 9916032, 9956016, 10039680, 10086160, 10212237, 10374336, 10458315, 10497840, 10499328, 10541664, 10624320, 10667160, 10716545, 10795680, 10927872, 11022732, 11062240, 11115360, 11155536, 11197696, 11200518, 11249280, 11346930, 11378304, 11527040, 11671128, 11712960, 11810070, 11952360, 12047616, 12103392, 12191040, 12247480, 12337920, 12395040, 12445020, 12597408, 12642560, 12749184, 12800592, 12859854, 12967920, 13124160, 13177080, 13274688, 13338432, 13616316, 13659840, 13778415, 13832448, 13944420, 13997120, 14055552, 14165760, 14172084, 14222880, 14394240, 14588910, 14629248, 14696976, 14820480, 14874048, 14934024, 15059520, 15129240, 15561504, 15617280, 15746760, 15748992, 15936480, 16000740, 16137856, 16254720, 16526720, 16534098, 16593360, 16673040, 16733304, 16796544, 17020395, 17067456, 17146472, 17273088, 17290560, 17498880, 17569440, 17699584, 17715105, 17784576, 18155088, 18213120, 18286560, 18371220, 18592560, 18667530, 18896112, 18963840, 19123776, 19289781, 19451880, 19595968, 19686240, 19832064, 19912032, 20079360, 20172320, 20424474, 20748672, 20916630, 20995680, 21083328, 21248640, 21334320, 21433090, 21591360, 22045464, 22124480, 22230720, 22311072, 22401036, 22498560, 22693860, 22756608, 23054080, 23342256, 23425920, 23620140, 23904720, 24206784, 24382080, 24494960, 24790080, 24801147, 24890040, 25194816, 25498368, 25601184, 25719708, 25935840, 26248320, 26354160, 26549376, 26676864, 27232632, 27319680, 27556830, 27888840, 27994240, 28001295, 28111104, 28344168, 28445760, 28788480, 29177820, 29258496, 29393952, 29640960, 29748096, 29868048, 30119040, 30258480, 31123008, 31493520, 31497984, 31872960, 32001480, 32149635, 32275712, 33053440, 33068196, 33186720, 33346080, 33466608, 33593088, 34040790, 34134912, 34292944, 34581120, 35138880, 35430210, 36310176, 36573120, 36742440, 37185120, 37335060, 37792224, 37927680, 38247552, 38579562, 38903760, 39191936, 39372480, 39824064, 40344640, 40848948, 41335245, 41497344, 41833260, 41991360, 42166656, 42497280, 42668640, 42866180, 43182720, 44090928, 44248960, 44461440, 44622144, 44802072, 45387720, 46684512, 46851840, 47240280, 47809440, 48413568, 48764160, 48989920, 49580160, 49602294, 49780080, 50389632, 51061185, 51202368, 51439416, 51871680, 52496640, 52708320, 53098752, 53353728, 54465264, 54639360, 55113660, 55777680, 55988480, 56002590, 56688336, 56891520, 57869343, 58355640, 58787904, 59496192, 59736096, 60238080, 60516960, 62246016, 62987040, 63745920, 64002960, 64299270, 66136392, 66373440, 66692160, 66933216, 68081580, 68269824, 68585888, 69162240, 70277760, 70860420, 72620352, 73146240, 73484880, 74370240, 74670120, 75584448, 76495104, 77159124, 77807520, 78383872, 78744960, 79648128, 80689280, 81697896, 82670490, 83666520, 83982720, 84333312, 85337280, 85732360, 86365440, 88181856, 88497920, 88922880, 89244288, 89604144, 90775440, 93369024, 94480560, 95618880, 96448905, 96827136, 97979840, 99160320, 99204588, 99560160, 100779264, 102122370, 102404736, 102878832, 103743360, 105416640, 108930528, 110227320, 111555360, 112005180, 113376672, 113783040, 115738686, 116711280, 117575808, 119472192, 121033920, 124005735, 124492032, 125974080, 127491840, 128005920, 128598540, 132272784, 132746880, 133384320, 133866432, 136163160, 137171776, 140555520, 141720840, 145240704, 146292480, 146969760, 148740480, 149340240, 151168896, 154318248, 155615040, 157489920, 159296256, 161378560, 163395792, 165340980, 167333040, 167965440, 170674560, 171464720, 173608029, 176363712, 178488576, 179208288, 181550880, 186738048, 188961120, 191237760, 192897810, 195959680, 198409176, 199120320, 204244740, 204809472, 205757664, 207486720, 210833280, 217861056, 220454640, 223110720, 224010360, 226753344, 231477372, 233422560, 235151616, 238944384, 242067840, 248011470, 251948160, 256011840, 257197080, 264545568, 265493760, 266768640, 267732864, 272326320, 274343552, 283441680, 289346715, 290481408, 293939520, 297480960, 298680480, 302337792, 308636496, 311230080, 326791584, 330681960, 334666080, 341349120, 342929440, 347216058, 352727424, 358416576, 363101760, 373476096, 377922240, 382475520, 385795620, 391919360, 396818352, 398240640, 408489480, 411515328, 421666560, 435722112, 440909280, 446221440, 448020720, 453506688, 462954744, 466845120, 477888768, 484135680, 496022940, 503896320, 512023680, 514394160, 529091136, 535465728, 544652640, 548687104, 566883360, 578693430, 587879040, 597360960, 617272992, 622460160, 653583168, 661363920, 669332160, 685858880, 694432116, 705454848, 716833152, 726203520, 755844480, 771591240, 793636704, 796481280, 816978960, 823030656, 868040145, 871444224, 881818560, 892442880, 896041440, 907013376, 925909488, 933690240, 992045880, 1024047360, 1028788320, 1058182272, 1089305280, 1133766720, 1157386860, 1175758080, 1194721920, 1234545984, 1307166336, 1322727840, 1338664320, 1371717760, 1388864232, 1433666304, 1452407040, 1511688960, 1543182480, 1587273408, 1633957920, 1646061312, 1736080290, 1763637120, 1792082880, 1851818976, 1867380480, 1984091760, 2057576640, 2116364544, 2178610560, 2267533440, 2314773720, 2389443840, 2469091968, 2614332672, 2645455680, 2677328640, 2743435520, 2777728464, 3086364960, 3174546816, 3267915840, 3472160580, 3527274240, 3584165760, 3703637952, 3968183520, 4115153280, 4357221120, 4535066880, 4629547440, 4938183936, 5290911360, 5555456928, 6172729920, 6349093632, 6535831680, 6944321160, 7168331520, 7407275904, 7936367040, 8230306560, 9259094880, 10581822720, 11110913856, 12345459840, 13071663360, 13888642320, 14814551808, 15872734080, 18518189760, 22221827712, 24690919680, 27777284640, 31745468160, 37036379520, 44443655424, 55554569280, 74072759040, 111109138560, 222218277120]

約数ペア:

[(1, 222218277120), (2, 111109138560), (3, 74072759040), (4, 55554569280), (5, 44443655424), (6, 37036379520), (7, 31745468160), (8, 27777284640), (9, 24690919680), (10, 22221827712), (12, 18518189760), (14, 15872734080), (15, 14814551808), (16, 13888642320), (17, 13071663360), (18, 12345459840), (20, 11110913856), (21, 10581822720), (24, 9259094880), (27, 8230306560), (28, 7936367040), (30, 7407275904), (31, 7168331520), (32, 6944321160), (34, 6535831680), (35, 6349093632), (36, 6172729920), (40, 5555456928), (42, 5290911360), (45, 4938183936), (48, 4629547440), (49, 4535066880), (51, 4357221120), (54, 4115153280), (56, 3968183520), (60, 3703637952), (62, 3584165760), (63, 3527274240), (64, 3472160580), (68, 3267915840), (70, 3174546816), (72, 3086364960), (80, 2777728464), (81, 2743435520), (83, 2677328640), (84, 2645455680), (85, 2614332672), (90, 2469091968), (93, 2389443840), (96, 2314773720), (98, 2267533440), (102, 2178610560), (105, 2116364544), (108, 2057576640), (112, 1984091760), (119, 1867380480), (120, 1851818976), (124, 1792082880), (126, 1763637120), (128, 1736080290), (135, 1646061312), (136, 1633957920), (140, 1587273408), (144, 1543182480), (147, 1511688960), (153, 1452407040), (155, 1433666304), (160, 1388864232), (162, 1371717760), (166, 1338664320), (168, 1322727840), (170, 1307166336), (180, 1234545984), (186, 1194721920), (189, 1175758080), (192, 1157386860), (196, 1133766720), (204, 1089305280), (210, 1058182272), (216, 1028788320), (217, 1024047360), (224, 992045880), (238, 933690240), (240, 925909488), (245, 907013376), (248, 896041440), (249, 892442880), (252, 881818560), (255, 871444224), (256, 868040145), (270, 823030656), (272, 816978960), (279, 796481280), (280, 793636704), (288, 771591240), (294, 755844480), (306, 726203520), (310, 716833152), (315, 705454848), (320, 694432116), (324, 685858880), (332, 669332160), (336, 661363920), (340, 653583168), (357, 622460160), (360, 617272992), (372, 597360960), (378, 587879040), (384, 578693430), (392, 566883360), (405, 548687104), (408, 544652640), (415, 535465728), (420, 529091136), (432, 514394160), (434, 512023680), (441, 503896320), (448, 496022940), (459, 484135680), (465, 477888768), (476, 466845120), (480, 462954744), (490, 453506688), (496, 448020720), (498, 446221440), (504, 440909280), (510, 435722112), (527, 421666560), (540, 411515328), (544, 408489480), (558, 398240640), (560, 396818352), (567, 391919360), (576, 385795620), (581, 382475520), (588, 377922240), (595, 373476096), (612, 363101760), (620, 358416576), (630, 352727424), (640, 347216058), (648, 342929440), (651, 341349120), (664, 334666080), (672, 330681960), (680, 326791584), (714, 311230080), (720, 308636496), (735, 302337792), (744, 298680480), (747, 297480960), (756, 293939520), (765, 290481408), (768, 289346715), (784, 283441680), (810, 274343552), (816, 272326320), (830, 267732864), (833, 266768640), (837, 265493760), (840, 264545568), (864, 257197080), (868, 256011840), (882, 251948160), (896, 248011470), (918, 242067840), (930, 238944384), (945, 235151616), (952, 233422560), (960, 231477372), (980, 226753344), (992, 224010360), (996, 223110720), (1008, 220454640), (1020, 217861056), (1054, 210833280), (1071, 207486720), (1080, 205757664), (1085, 204809472), (1088, 204244740), (1116, 199120320), (1120, 198409176), (1134, 195959680), (1152, 192897810), (1162, 191237760), (1176, 188961120), (1190, 186738048), (1224, 181550880), (1240, 179208288), (1245, 178488576), (1260, 176363712), (1280, 173608029), (1296, 171464720), (1302, 170674560), (1323, 167965440), (1328, 167333040), (1344, 165340980), (1360, 163395792), (1377, 161378560), (1395, 159296256), (1411, 157489920), (1428, 155615040), (1440, 154318248), (1470, 151168896), (1488, 149340240), (1494, 148740480), (1512, 146969760), (1519, 146292480), (1530, 145240704), (1568, 141720840), (1581, 140555520), (1620, 137171776), (1632, 136163160), (1660, 133866432), (1666, 133384320), (1674, 132746880), (1680, 132272784), (1728, 128598540), (1736, 128005920), (1743, 127491840), (1764, 125974080), (1785, 124492032), (1792, 124005735), (1836, 121033920), (1860, 119472192), (1890, 117575808), (1904, 116711280), (1920, 115738686), (1953, 113783040), (1960, 113376672), (1984, 112005180), (1992, 111555360), (2016, 110227320), (2040, 108930528), (2108, 105416640), (2142, 103743360), (2160, 102878832), (2170, 102404736), (2176, 102122370), (2205, 100779264), (2232, 99560160), (2240, 99204588), (2241, 99160320), (2268, 97979840), (2295, 96827136), (2304, 96448905), (2324, 95618880), (2352, 94480560), (2380, 93369024), (2448, 90775440), (2480, 89604144), (2490, 89244288), (2499, 88922880), (2511, 88497920), (2520, 88181856), (2573, 86365440), (2592, 85732360), (2604, 85337280), (2635, 84333312), (2646, 83982720), (2656, 83666520), (2688, 82670490), (2720, 81697896), (2754, 80689280), (2790, 79648128), (2822, 78744960), (2835, 78383872), (2856, 77807520), (2880, 77159124), (2905, 76495104), (2940, 75584448), (2976, 74670120), (2988, 74370240), (3024, 73484880), (3038, 73146240), (3060, 72620352), (3136, 70860420), (3162, 70277760), (3213, 69162240), (3240, 68585888), (3255, 68269824), (3264, 68081580), (3320, 66933216), (3332, 66692160), (3348, 66373440), (3360, 66136392), (3456, 64299270), (3472, 64002960), (3486, 63745920), (3528, 62987040), (3570, 62246016), (3672, 60516960), (3689, 60238080), (3720, 59736096), (3735, 59496192), (3780, 58787904), (3808, 58355640), (3840, 57869343), (3906, 56891520), (3920, 56688336), (3968, 56002590), (3969, 55988480), (3984, 55777680), (4032, 55113660), (4067, 54639360), (4080, 54465264), (4165, 53353728), (4185, 53098752), (4216, 52708320), (4233, 52496640), (4284, 51871680), (4320, 51439416), (4340, 51202368), (4352, 51061185), (4410, 50389632), (4464, 49780080), (4480, 49602294), (4482, 49580160), (4536, 48989920), (4557, 48764160), (4590, 48413568), (4648, 47809440), (4704, 47240280), (4743, 46851840), (4760, 46684512), (4896, 45387720), (4960, 44802072), (4980, 44622144), (4998, 44461440), (5022, 44248960), (5040, 44090928), (5146, 43182720), (5184, 42866180), (5208, 42668640), (5229, 42497280), (5270, 42166656), (5292, 41991360), (5312, 41833260), (5355, 41497344), (5376, 41335245), (5440, 40848948), (5508, 40344640), (5580, 39824064), (5644, 39372480), (5670, 39191936), (5712, 38903760), (5760, 38579562), (5810, 38247552), (5859, 37927680), (5880, 37792224), (5952, 37335060), (5976, 37185120), (6048, 36742440), (6076, 36573120), (6120, 36310176), (6272, 35430210), (6324, 35138880), (6426, 34581120), (6480, 34292944), (6510, 34134912), (6528, 34040790), (6615, 33593088), (6640, 33466608), (6664, 33346080), (6696, 33186720), (6720, 33068196), (6723, 33053440), (6885, 32275712), (6912, 32149635), (6944, 32001480), (6972, 31872960), (7055, 31497984), (7056, 31493520), (7140, 31123008), (7344, 30258480), (7378, 30119040), (7440, 29868048), (7470, 29748096), (7497, 29640960), (7560, 29393952), (7595, 29258496), (7616, 29177820), (7719, 28788480), (7812, 28445760), (7840, 28344168), (7905, 28111104), (7936, 28001295), (7938, 27994240), (7968, 27888840), (8064, 27556830), (8134, 27319680), (8160, 27232632), (8330, 26676864), (8370, 26549376), (8432, 26354160), (8466, 26248320), (8568, 25935840), (8640, 25719708), (8680, 25601184), (8715, 25498368), (8820, 25194816), (8928, 24890040), (8960, 24801147), (8964, 24790080), (9072, 24494960), (9114, 24382080), (9180, 24206784), (9296, 23904720), (9408, 23620140), (9486, 23425920), (9520, 23342256), (9639, 23054080), (9765, 22756608), (9792, 22693860), (9877, 22498560), (9920, 22401036), (9960, 22311072), (9996, 22230720), (10044, 22124480), (10080, 22045464), (10292, 21591360), (10368, 21433090), (10416, 21334320), (10458, 21248640), (10540, 21083328), (10584, 20995680), (10624, 20916630), (10710, 20748672), (10880, 20424474), (11016, 20172320), (11067, 20079360), (11160, 19912032), (11205, 19832064), (11288, 19686240), (11340, 19595968), (11424, 19451880), (11520, 19289781), (11620, 19123776), (11718, 18963840), (11760, 18896112), (11904, 18667530), (11952, 18592560), (12096, 18371220), (12152, 18286560), (12201, 18213120), (12240, 18155088), (12495, 17784576), (12544, 17715105), (12555, 17699584), (12648, 17569440), (12699, 17498880), (12852, 17290560), (12865, 17273088), (12960, 17146472), (13020, 17067456), (13056, 17020395), (13230, 16796544), (13280, 16733304), (13328, 16673040), (13392, 16593360), (13440, 16534098), (13446, 16526720), (13671, 16254720), (13770, 16137856), (13888, 16000740), (13944, 15936480), (14110, 15748992), (14112, 15746760), (14229, 15617280), (14280, 15561504), (14688, 15129240), (14756, 15059520), (14880, 14934024), (14940, 14874048), (14994, 14820480), (15120, 14696976), (15190, 14629248), (15232, 14588910), (15438, 14394240), (15624, 14222880), (15680, 14172084), (15687, 14165760), (15810, 14055552), (15876, 13997120), (15936, 13944420), (16065, 13832448), (16128, 13778415), (16268, 13659840), (16320, 13616316), (16660, 13338432), (16740, 13274688), (16864, 13177080), (16932, 13124160), (17136, 12967920), (17280, 12859854), (17360, 12800592), (17430, 12749184), (17577, 12642560), (17640, 12597408), (17856, 12445020), (17928, 12395040), (18011, 12337920), (18144, 12247480), (18228, 12191040), (18360, 12103392), (18445, 12047616), (18592, 11952360), (18816, 11810070), (18972, 11712960), (19040, 11671128), (19278, 11527040), (19530, 11378304), (19584, 11346930), (19754, 11249280), (19840, 11200518), (19845, 11197696), (19920, 11155536), (19992, 11115360), (20088, 11062240), (20160, 11022732), (20335, 10927872), (20584, 10795680), (20736, 10716545), (20832, 10667160), (20916, 10624320), (21080, 10541664), (21165, 10499328), (21168, 10497840), (21248, 10458315), (21420, 10374336), (21760, 10212237), (22032, 10086160), (22134, 10039680), (22320, 9956016), (22410, 9916032), (22491, 9880320), (22576, 9843120), (22680, 9797984), (22785, 9752832), (22848, 9725940), (23157, 9596160), (23240, 9561888), (23436, 9481920), (23520, 9448056), (23715, 9370368), (23808, 9333765), (23904, 9296280), (24192, 9185610), (24304, 9143280), (24402, 9106560), (24480, 9077544), (24990, 8892288), (25110, 8849792), (25296, 8784720), (25398, 8749440), (25704, 8645280), (25730, 8636544), (25823, 8605440), (25920, 8573236), (26040, 8533728), (26145, 8499456), (26460, 8398272), (26560, 8366652), (26656, 8336520), (26784, 8296680), (26880, 8267049), (26892, 8263360), (27342, 8127360), (27540, 8068928), (27776, 8000370), (27888, 7968240), (28220, 7874496), (28224, 7873380), (28458, 7808640), (28560, 7780752), (29295, 7585536), (29376, 7564620), (29512, 7529760), (29631, 7499520), (29760, 7467012), (29880, 7437024), (29988, 7410240), (30240, 7348488), (30380, 7314624), (30464, 7294455), (30876, 7197120), (31248, 7111440), (31360, 7086042), (31374, 7082880), (31620, 7027776), (31752, 6998560), (31872, 6972210), (32130, 6916224), (32536, 6829920), (32640, 6808158), (33201, 6693120), (33320, 6669216), (33480, 6637344), (33615, 6610688), (33728, 6588540), (33864, 6562080), (34272, 6483960), (34560, 6429927), (34720, 6400296), (34860, 6374592), (35154, 6321280), (35280, 6298704), (35712, 6222510), (35856, 6197520), (36022, 6168960), (36288, 6123740), (36456, 6095520), (36603, 6071040), (36720, 6051696), (36890, 6023808), (37184, 5976180), (37485, 5928192), (37632, 5905035), (37944, 5856480), (38080, 5835564), (38097, 5832960), (38556, 5763520), (38595, 5757696), (39060, 5689152), (39168, 5673465), (39508, 5624640), (39680, 5600259), (39690, 5598848), (39840, 5577768), (39984, 5557680), (40176, 5531120), (40320, 5511366), (40670, 5463936), (41013, 5418240), (41168, 5397840), (41664, 5333580), (41832, 5312160), (42160, 5270832), (42330, 5249664), (42336, 5248920), (42687, 5205760), (42840, 5187168), (43741, 5080320), (44064, 5043080), (44268, 5019840), (44640, 4978008), (44820, 4958016), (44982, 4940160), (45152, 4921560), (45360, 4898992), (45570, 4876416), (45696, 4862970), (46314, 4798080), (46480, 4780944), (46872, 4740960), (47040, 4724028), (47061, 4721920), (47430, 4685184), (47808, 4648140), (48195, 4610816), (48384, 4592805), (48608, 4571640), (48804, 4553280), (48960, 4538772), (49385, 4499712), (49980, 4446144), (50220, 4424896), (50592, 4392360), (50796, 4374720), (51408, 4322640), (51460, 4318272), (51646, 4302720), (51840, 4286618), (52080, 4266864), (52290, 4249728), (52920, 4199136), (53120, 4183326), (53312, 4168260), (53568, 4148340), (53784, 4131680), (54033, 4112640), (54684, 4063680), (55080, 4034464), (55335, 4015872), (55552, 4000185), (55776, 3984120), (56440, 3937248), (56448, 3936690), (56916, 3904320), (57120, 3890376), (58590, 3792768), (58752, 3782310), (59024, 3764880), (59262, 3749760), (59520, 3733506), (59760, 3718512), (59976, 3705120), (60480, 3674244), (60760, 3657312), (61005, 3642624), (61752, 3598560), (62496, 3555720), (62720, 3543021), (62748, 3541440), (63240, 3513888), (63495, 3499776), (63504, 3499280), (63744, 3486105), (64260, 3458112), (65072, 3414960), (65280, 3404079), (66402, 3346560), (66640, 3334608), (66960, 3318672), (67230, 3305344), (67456, 3294270), (67473, 3293440), (67728, 3281040), (68355, 3250944), (68544, 3241980), (69139, 3214080), (69440, 3200148), (69471, 3198720), (69720, 3187296), (70308, 3160640), (70560, 3149352), (71145, 3123456), (71424, 3111255), (71712, 3098760), (72044, 3084480), (72576, 3061870), (72912, 3047760), (73206, 3035520), (73440, 3025848), (73780, 3011904), (74368, 2988090), (74970, 2964096), (75888, 2928240), (76160, 2917782), (76194, 2916480), (77112, 2881760), (77190, 2878848), (77469, 2868480), (78120, 2844576), (78435, 2833152), (79016, 2812320), (79380, 2799424), (79680, 2788884), (79968, 2778840), (80352, 2765560), (80640, 2755683), (81340, 2731968), (82026, 2709120), (82336, 2698920), (83328, 2666790), (83664, 2656080), (84320, 2635416), (84660, 2624832), (84672, 2624460), (85374, 2602880), (85680, 2593584), (87482, 2540160), (87885, 2528512), (88128, 2521540), (88536, 2509920), (88893, 2499840), (89280, 2489004), (89640, 2479008), (89964, 2470080), (90055, 2467584), (90304, 2460780), (90720, 2449496), (91140, 2438208), (91392, 2431485), (92628, 2399040), (92960, 2390472), (93744, 2370480), (94080, 2362014), (94122, 2360960), (94860, 2342592), (95616, 2324070), (96390, 2305408), (97216, 2285820), (97608, 2276640), (97920, 2269386), (98770, 2249856), (99603, 2231040), (99960, 2223072), (100440, 2212448), (101184, 2196180), (101592, 2187360), (102816, 2161320), (102920, 2159136), (103292, 2151360), (103680, 2143309), (104160, 2133432), (104580, 2124864), (105840, 2099568), (106240, 2091663), (106624, 2084130), (107136, 2074170), (107568, 2065840), (108066, 2056320), (109368, 2031840), (109809, 2023680), (110160, 2017232), (110670, 2007936), (111552, 1992060), (112455, 1976064), (112880, 1968624), (112896, 1968345), (113832, 1952160), (114240, 1945188), (114291, 1944320), (115785, 1919232), (117180, 1896384), (117504, 1891155), (118048, 1882440), (118524, 1874880), (119040, 1866753), (119520, 1859256), (119952, 1852560), (120960, 1837122), (121520, 1828656), (122010, 1821312), (123039, 1806080), (123504, 1799280), (124992, 1777860), (125496, 1770720), (126077, 1762560), (126480, 1756944), (126990, 1749888), (127008, 1749640), (128520, 1729056), (129115, 1721088), (130144, 1707480), (131223, 1693440), (132804, 1673280), (133280, 1667304), (133920, 1659336), (134460, 1652672), (134912, 1647135), (134946, 1646720), (135456, 1640520), (136710, 1625472), (137088, 1620990), (138278, 1607040), (138880, 1600074), (138942, 1599360), (139440, 1593648), (140616, 1580320), (141120, 1574676), (142290, 1561728), (143424, 1549380), (144088, 1542240), (145152, 1530935), (145824, 1523880), (146412, 1517760), (146880, 1512924), (147560, 1505952), (148155, 1499904), (148736, 1494045), (149940, 1482048), (151776, 1464120), (152320, 1458891), (152388, 1458240), (154224, 1440880), (154380, 1439424), (154938, 1434240), (156240, 1422288), (156870, 1416576), (158032, 1406160), (158760, 1399712), (159360, 1394442), (159936, 1389420), (160704, 1382780), (162099, 1370880), (162680, 1365984), (164052, 1354560), (164672, 1349460), (166005, 1338624), (166656, 1333395), (167328, 1328040), (168640, 1317708), (169320, 1312416), (169344, 1312230), (170748, 1301440), (171360, 1296792), (174964, 1270080), (175770, 1264256), (176256, 1260770), (177072, 1254960), (177786, 1249920), (178560, 1244502), (179280, 1239504), (179928, 1235040), (180110, 1233792), (180608, 1230390), (181440, 1224748), (182280, 1219104), (183015, 1214208), (185256, 1199520), (185920, 1195236), (187488, 1185240), (188160, 1181007), (188244, 1180480), (189720, 1171296), (190485, 1166592), (191232, 1162035), (192780, 1152704), (194432, 1142910), (195216, 1138320), (195840, 1134693), (197540, 1124928), (199206, 1115520), (199920, 1111536), (200880, 1106224), (202368, 1098090), (203184, 1093680), (205065, 1083648), (205632, 1080660), (205840, 1079568), (206584, 1075680), (207417, 1071360), (208320, 1066716), (208413, 1066240), (209160, 1062432), (211680, 1049784), (213248, 1042065), (213435, 1041152), (214272, 1037085), (215136, 1032920), (216132, 1028160), (218705, 1016064), (218736, 1015920), (219618, 1011840), (220320, 1008616), (221340, 1003968), (223104, 996030), (224910, 988032), (225760, 984312), (227664, 976080), (228480, 972594), (228582, 972160), (231570, 959616), (232407, 956160), (234360, 948192), (235305, 944384), (236096, 941220), (237048, 937440), (239040, 929628), (239904, 926280), (241920, 918561), (243040, 914328), (244020, 910656), (246078, 903040), (247008, 899640), (249984, 888930), (250992, 885360), (252154, 881280), (252960, 878472), (253980, 874944), (254016, 874820), (257040, 864528), (258230, 860544), (260288, 853740), (262446, 846720), (265608, 836640), (266560, 833652), (266679, 833280), (267840, 829668), (268920, 826336), (269892, 823360), (270165, 822528), (270912, 820260), (273420, 812736), (274176, 810495), (276556, 803520), (277760, 800037), (277884, 799680), (278880, 796824), (281232, 790160), (282240, 787338), (284580, 780864), (286848, 774690), (288176, 771120), (291648, 761940), (292824, 758880), (293760, 756462), (295120, 752976), (296310, 749952), (298809, 743680), (299880, 741024), (303552, 732060), (304776, 729120), (306187, 725760), (308448, 720440), (308760, 719712), (309876, 717120), (312480, 711144), (313740, 708288), (316064, 703080), (317520, 699856), (318720, 697221), (319872, 694710), (321408, 691390), (324198, 685440), (325360, 682992), (328104, 677280), (329344, 674730), (329427, 674560), (332010, 669312), (334656, 664020), (337280, 658854), (337365, 658688), (338640, 656208), (338688, 656115), (341496, 650720), (342720, 648396), (345695, 642816), (347355, 639744), (349928, 635040), (351540, 632128), (352512, 630385), (354144, 627480), (355572, 624960), (357120, 622251), (358560, 619752), (359856, 617520), (360220, 616896), (361216, 615195), (362880, 612374), (364560, 609552), (366030, 607104), (370512, 599760), (371840, 597618), (374976, 592620), (376488, 590240), (378231, 587520), (379440, 585648), (380970, 583296), (385560, 576352), (387345, 573696), (388864, 571455), (390432, 569160), (393669, 564480), (395080, 562464), (398412, 557760), (399840, 555768), (401760, 553112), (404736, 549045), (406368, 546840), (410130, 541824), (411264, 540330), (411680, 539784), (413168, 537840), (414834, 535680), (416640, 533358), (416826, 533120), (418320, 531216), (423360, 524892), (426870, 520576), (430272, 516460), (432264, 514080), (437410, 508032), (437472, 507960), (439236, 505920), (440640, 504308), (442680, 501984), (444465, 499968), (446208, 498015), (449820, 494016), (451520, 492156), (455328, 488040), (456960, 486297), (457164, 486080), (463140, 479808), (464814, 478080), (468720, 474096), (470610, 472192)]