309212334144

素因数分解:

$2^6\times 3^4\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:158

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 19, 21, 23, 24, 27, 28, 31, 32, 34, 36, 37, 38, 42, 46, 48, 51, 54, 56, 57, 62, 63, 64, 68, 69, 72, 74, 76, 81, 84, 92, 93, 96, 102, 108, 111, 112, 114, 119, 124, 126, 133, 136, 138, 144, 148, 152, 153, 161, 162, 168, 171, 184, 186, 189, 192, 204, 207, 216, 217, 222, 224, 228, 238, 248, 252, 259, 266, 272, 276, 279, 288, 296, 304, 306, 322, 323, 324, 333, 336, 342, 357, 368, 372, 378, 391, 399, 408, 414, 432, 434, 437, 444, 448, 456, 459, 476, 483, 496, 504, 513, 518, 527, 532, 544, 552, 558, 567, 576, 589, 592, 608, 612, 621, 629, 644, 646, 648, 651, 666, 672, 684, 703, 713, 714, 736, 744, 756, 777, 782, 798, 816, 828, 837, 851, 864, 868, 874, 888, 912, 918, 952, 966, 969, 992, 999, 1008, 1026, 1036, 1054, 1064, 1071, 1088, 1104, 1116, 1134, 1147, 1173, 1178, 1184, 1197, 1216, 1224, 1242, 1258, 1288, 1292, 1296, 1302, 1311, 1332, 1344, 1368, 1377, 1406, 1426, 1428, 1449, 1472, 1488, 1512, 1539, 1554, 1564, 1581, 1596, 1632, 1656, 1674, 1702, 1728, 1736, 1748, 1767, 1776, 1824, 1836, 1863, 1887, 1904, 1932, 1938, 1953, 1984, 1998, 2016, 2052, 2072, 2108, 2109, 2128, 2139, 2142, 2208, 2232, 2261, 2268, 2294, 2331, 2346, 2356, 2368, 2394, 2448, 2484, 2511, 2516, 2553, 2576, 2584, 2592, 2604, 2622, 2664, 2736, 2737, 2754, 2812, 2852, 2856, 2898, 2907, 2976, 2997, 3024, 3059, 3078, 3108, 3128, 3162, 3192, 3213, 3264, 3312, 3348, 3404, 3441, 3472, 3496, 3519, 3534, 3552, 3591, 3648, 3672, 3689, 3726, 3774, 3808, 3864, 3876, 3906, 3933, 3996, 4032, 4104, 4123, 4144, 4216, 4218, 4256, 4278, 4284, 4347, 4403, 4416, 4464, 4522, 4536, 4588, 4662, 4692, 4712, 4743, 4788, 4896, 4921, 4968, 4991, 5022, 5032, 5106, 5152, 5168, 5184, 5208, 5244, 5301, 5328, 5472, 5474, 5508, 5624, 5661, 5704, 5712, 5796, 5814, 5859, 5952, 5957, 5994, 6048, 6118, 6156, 6216, 6256, 6324, 6327, 6384, 6417, 6426, 6624, 6696, 6783, 6808, 6882, 6944, 6992, 6993, 7038, 7068, 7104, 7182, 7344, 7378, 7429, 7452, 7548, 7616, 7659, 7728, 7752, 7812, 7866, 7992, 8029, 8208, 8211, 8246, 8288, 8432, 8436, 8512, 8556, 8568, 8694, 8721, 8806, 8928, 9044, 9072, 9176, 9177, 9324, 9384, 9424, 9486, 9576, 9639, 9792, 9842, 9936, 9982, 10013, 10044, 10064, 10212, 10304, 10323, 10336, 10416, 10488, 10557, 10602, 10656, 10773, 10944, 10948, 11016, 11067, 11248, 11322, 11408, 11424, 11592, 11628, 11718, 11799, 11914, 11951, 11988, 12096, 12121, 12236, 12312, 12369, 12432, 12512, 12648, 12654, 12768, 12834, 12852, 13041, 13209, 13248, 13392, 13547, 13566, 13616, 13764, 13888, 13984, 13986, 14076, 14136, 14229, 14364, 14467, 14688, 14756, 14763, 14858, 14904, 14973, 15096, 15318, 15456, 15504, 15624, 15732, 15903, 15984, 16058, 16169, 16416, 16422, 16492, 16576, 16864, 16872, 16983, 17112, 17136, 17388, 17442, 17577, 17612, 17856, 17871, 18088, 18144, 18352, 18354, 18648, 18768, 18848, 18972, 18981, 19152, 19251, 19278, 19499, 19684, 19872, 19964, 20026, 20088, 20128, 20349, 20424, 20646, 20672, 20832, 20976, 20979, 21114, 21204, 21312, 21546, 21793, 21896, 22032, 22134, 22287, 22496, 22644, 22816, 22848, 22977, 23184, 23256, 23436, 23598, 23828, 23902, 23976, 24087, 24242, 24472, 24624, 24633, 24738, 24864, 25024, 25296, 25308, 25536, 25668, 25704, 26082, 26163, 26381, 26418, 26784, 27094, 27132, 27232, 27528, 27531, 27968, 27972, 28152, 28272, 28458, 28728, 28934, 29376, 29512, 29526, 29716, 29808, 29946, 30039, 30192, 30636, 30912, 30969, 31008, 31248, 31464, 31671, 31806, 31968, 32116, 32338, 32832, 32844, 32984, 33201, 33728, 33744, 33966, 34224, 34272, 34776, 34884, 35154, 35224, 35397, 35742, 35853, 36176, 36288, 36363, 36704, 36708, 37107, 37296, 37536, 37696, 37944, 37962, 38304, 38502, 38556, 38998, 39368, 39627, 39744, 39928, 40052, 40176, 40256, 40641, 40698, 40848, 41292, 41664, 41952, 41958, 42228, 42408, 42687, 43092, 43401, 43586, 43792, 44064, 44268, 44289, 44574, 44919, 44992, 45288, 45632, 45954, 46368, 46512, 46872, 47196, 47656, 47709, 47804, 47952, 48174, 48484, 48507, 48944, 49248, 49266, 49476, 49728, 50592, 50616, 50949, 51336, 51408, 52003, 52164, 52326, 52762, 52836, 53568, 53613, 54188, 54264, 54464, 55056, 55062, 55944, 56304, 56544, 56916, 56943, 57456, 57753, 57868, 58497, 59024, 59052, 59432, 59616, 59892, 60078, 60384, 61047, 61272, 61938, 62016, 62496, 62928, 63342, 63612, 63936, 64232, 64676, 65379, 65688, 65968, 66402, 66861, 67488, 67932, 68448, 68544, 68931, 69552, 69768, 70091, 70308, 70448, 70794, 71484, 71706, 72261, 72352, 72726, 73408, 73416, 73899, 74214, 74592, 75072, 75888, 75924, 76608, 77004, 77112, 77996, 78736, 79143, 79254, 79856, 80104, 80352, 81282, 81396, 81696, 82584, 82593, 83657, 83904, 83916, 84456, 84816, 84847, 85374, 86184, 86802, 87172, 87584, 88128, 88536, 88578, 89148, 89838, 90117, 90576, 91908, 92736, 92907, 93024, 93744, 94392, 94829, 95312, 95418, 95608, 95904, 96348, 96968, 97014, 97888, 98496, 98532, 98952, 99603, 101184, 101232, 101269, 101898, 102672, 102816, 104006, 104328, 104652, 105524, 105672, 107226, 107559, 108376, 108528, 109089, 110112, 110124, 111321, 111888, 112608, 113088, 113183, 113832, 113886, 114912, 115506, 115736, 116994, 118048, 118104, 118864, 118881, 119232, 119784, 120156, 120768, 121923, 122094, 122544, 123876, 124992, 125856, 126684, 127224, 128464, 129352, 130203, 130758, 131376, 131936, 132804, 132867, 133722, 134757, 134976, 135864, 136493, 136896, 137862, 139104, 139536, 140182, 140616, 140896, 141588, 142968, 143412, 144522, 144704, 145452, 145521, 146832, 147798, 148428, 149184, 151776, 151848, 152551, 154008, 154224, 155992, 156009, 157472, 158286, 158508, 159712, 160208, 160704, 160839, 162564, 162792, 163392, 165168, 165186, 167314, 167832, 168912, 169632, 169694, 170748, 172368, 173604, 174344, 175168, 175491, 177072, 177156, 178296, 179676, 180234, 181152, 183141, 183816, 184667, 185814, 186048, 187488, 188784, 189658, 190624, 190836, 191216, 191808, 192696, 193936, 194028, 195776, 196137, 197064, 197904, 199206, 200583, 202464, 202538, 203796, 205344, 205632, 208012, 208656, 209304, 210273, 211048, 211344, 214452, 215118, 216752, 216783, 217056, 218178, 220224, 220248, 221697, 222642, 223776, 225216, 226366, 227664, 227772, 229824, 230299, 231012, 231472, 233988, 236096, 236208, 237429, 237728, 237762, 239568, 240312, 243846, 244188, 245088, 247752, 247779, 250971, 251712, 253368, 254448, 254541, 256928, 258704, 260406, 261516, 262752, 263872, 265608, 265734, 267444, 269514, 270351, 271728, 272986, 274873, 275724, 278208, 279072, 280364, 281232, 281792, 283176, 284487, 285936, 286824, 289044, 290904, 291042, 293664, 295596, 296856, 298809, 303552, 303696, 303807, 305102, 308016, 308448, 311984, 312018, 314944, 316572, 317016, 319424, 320416, 321678, 322677, 325128, 325584, 327267, 330336, 330372, 333963, 334628, 335664, 337824, 339264, 339388, 339549, 341496, 344736, 347208, 348688, 350982, 354144, 354312, 356592, 356643, 359352, 360468, 362304, 365769, 366282, 367632, 369334, 370481, 371628, 374976, 377568, 379316, 381248, 381672, 382432, 385392, 387872, 388056, 390609, 392274, 394128, 395808, 398412, 398601, 401166, 404271, 404928, 405076, 407592, 409479, 410688, 416024, 417312, 418608, 420546, 422096, 422688, 428904, 430236, 433504, 433566, 434112, 436356, 436563, 440496, 443394, 445284, 447552, 448477, 452732, 455328, 455544, 457653, 460598, 462024, 462944, 467976, 468027, 472416, 474858, 475456, 475524, 479136, 480624, 482517, 487692, 488376, 490176, 495504, 495558, 501239, 501942, 506736, 508896, 509082, 513856, 517408, 520812, 523032, 525504, 526473, 531216, 531468, 534888, 539028, 540702, 543456, 545972, 549746, 551448, 554001, 558144, 560728, 562464, 566352, 568974, 571872, 573648, 578088, 581808, 582084, 587328, 588411, 591192, 593712, 597618, 601749, 607392, 607614, 610204, 616032, 616896, 623968, 624036, 630819, 633144, 634032, 640832, 643356, 645354, 650256, 650349, 651168, 654534, 660672, 660744, 667926, 669256, 671328, 675648, 678776, 679098, 682992, 689472, 690897, 694416, 697376, 701964, 708288, 708624, 712287, 713184, 713286, 718704, 720936, 731538, 732564, 735264, 738668, 740962, 743256, 752913, 755136, 758632, 763344, 763623, 764864, 770784, 775744, 776112, 781218, 784548, 788256, 791616, 796824, 797202, 802332, 808542, 810152, 811053, 815184, 818958, 824619, 832048, 834624, 837216, 841092, 844192, 845376, 853461, 857808, 860472, 867008, 867132, 872712, 873126, 880992, 886788, 890568, 896954, 905464, 910656, 911088, 911421, 915306, 921196, 924048, 925888, 935952, 936054, 944832, 949716, 951048, 958272, 961248, 965034, 968031, 975384, 976752, 981801, 991008, 991116, 1002478, 1003884, 1013472, 1017792, 1018164, 1018647, 1034816, 1041624, 1046064, 1052946, 1062432, 1062936, 1069776, 1078056, 1081404, 1086912, 1091944, 1097307, 1099492, 1102896, 1108002, 1111443, 1121456, 1124928, 1132704, 1137948, 1143744, 1147296, 1156176, 1163616, 1164168, 1171827, 1176822, 1182384, 1187424, 1195236, 1203498, 1214784, 1215228, 1220408, 1228437, 1232064, 1247936, 1248072, 1261638, 1266288, 1268064, 1286712, 1290708, 1300512, 1300698, 1302336, 1309068, 1309689, 1321488, 1335852, 1338512, 1342656, 1345431, 1357552, 1358196, 1365984, 1372959, 1381794, 1388832, 1394752, 1403928, 1404081, 1417248, 1424574, 1426368, 1426572, 1437408, 1441872, 1463076, 1465128, 1470528, 1477336, 1481924, 1486512, 1503717, 1505826, 1517264, 1526688, 1527246, 1541568, 1552224, 1562436, 1569096, 1576512, 1579419, 1593648, 1594404, 1604664, 1612093, 1617084, 1620304, 1622106, 1630368, 1637916, 1649238, 1662003, 1664096, 1674432, 1682184, 1688384, 1706922, 1715616, 1720944, 1734264, 1745424, 1746252, 1761984, 1765233, 1773576, 1781136, 1793908, 1810928, 1822176, 1822842, 1830612, 1842392, 1848096, 1871904, 1872108, 1892457, 1899432, 1902096, 1922496, 1924111, 1930068, 1936062, 1950768, 1953504, 1963602, 1982016, 1982232, 2004956, 2007768, 2026944, 2036328, 2037294, 2072691, 2083248, 2092128, 2105892, 2124864, 2125872, 2136861, 2139552, 2156112, 2162808, 2183888, 2194614, 2198984, 2205792, 2216004, 2222886, 2242912, 2258739, 2265408, 2275896, 2290869, 2294592, 2312352, 2327232, 2328336, 2343654, 2353644, 2364768, 2374848, 2390472, 2406996, 2430456, 2440816, 2456874, 2473857, 2496144, 2523276, 2532576, 2536128, 2560383, 2573424, 2581416, 2593367, 2601024, 2601396, 2618136, 2619378, 2642976, 2671704, 2677024, 2690862, 2715104, 2716392, 2731968, 2734263, 2745918, 2763588, 2777664, 2807856, 2808162, 2834496, 2849148, 2853144, 2874816, 2883744, 2926152, 2930256, 2954672, 2963848, 2973024, 3007434, 3011652, 3034528, 3053376, 3054492, 3055941, 3104448, 3124872, 3138192, 3139339, 3158838, 3187296, 3188808, 3209328, 3224186, 3234168, 3240608, 3244212, 3260736, 3275832, 3298476, 3324006, 3328192, 3334329, 3364368, 3413844, 3431232, 3441888, 3468528, 3490848, 3492504, 3508673, 3530466, 3547152, 3562272, 3587816, 3621856, 3644352, 3645684, 3661224, 3684784, 3685311, 3696192, 3743808, 3744216, 3784914, 3798864, 3804192, 3848222, 3860136, 3872124, 3901536, 3907008, 3927204, 3964464, 4009912, 4015536, 4036293, 4072656, 4074588, 4118877, 4145382, 4166496, 4184256, 4211784, 4212243, 4251744, 4273722, 4279104, 4312224, 4325616, 4367776, 4389228, 4397968, 4411584, 4432008, 4445772, 4485824, 4511151, 4517478, 4551792, 4581738, 4624704, 4656672, 4687308, 4707288, 4729536, 4780944, 4813992, 4836279, 4860912, 4881632, 4913748, 4947714, 4986009, 4992288, 5046552, 5065152, 5120766, 5146848, 5162832, 5186734, 5202792, 5236272, 5238756, 5285952, 5343408, 5354048, 5381724, 5430208, 5432784, 5468526, 5491836, 5527176, 5615712, 5616324, 5677371, 5698296, 5706288, 5767488, 5772333, 5852304, 5860512, 5909344, 5927696, 5946048, 6014868, 6023304, 6069056, 6108984, 6111882, 6218073, 6249744, 6276384, 6278678, 6317676, 6374592, 6377616, 6418656, 6448372, 6468336, 6481216, 6488424, 6551664, 6596952, 6648012, 6668658, 6728736, 6776217, 6827688, 6872607, 6883776, 6937056, 6981696, 6985008, 7017346, 7060932, 7094304, 7124544, 7175632, 7243712, 7291368, 7322448, 7369568, 7370622, 7421571, 7488432, 7569828, 7597728, 7608384, 7681149, 7696444, 7720272, 7744248, 7780101, 7803072, 7854408, 7928928, 8019824, 8031072, 8072586, 8145312, 8149176, 8202789, 8237754, 8290764, 8332992, 8423568, 8424486, 8503488, 8521063, 8547444, 8624448, 8651232, 8735552, 8778456, 8795936, 8864016, 8891544, 9022302, 9034956, 9103584, 9163476, 9167823, 9313344, 9374616, 9414576, 9418017, 9561888, 9627984, 9672558, 9721824, 9763264, 9827496, 9895428, 9972018, 9984576, 10002987, 10093104, 10241532, 10293696, 10325664, 10373468, 10405584, 10472544, 10477512, 10526019, 10686816, 10763448, 10865568, 10937052, 10983672, 11054352, 11055933, 11231424, 11232648, 11354742, 11396592, 11412576, 11544666, 11704608, 11721024, 11818688, 11855392, 12029736, 12046608, 12108879, 12217968, 12223764, 12356631, 12436146, 12499488, 12552768, 12557356, 12635352, 12755232, 12837312, 12896744, 12936672, 12976848, 13103328, 13193904, 13296024, 13337316, 13457472, 13533453, 13552434, 13655376, 13745214, 13874112, 13970016, 14034692, 14121864, 14188608, 14351264, 14508837, 14582736, 14644896, 14739136, 14741244, 14843142, 14958027, 14976864, 15139656, 15195456, 15362298, 15392888, 15440544, 15488496, 15560202, 15708816, 15857856, 16039648, 16062144, 16145172, 16290624, 16298352, 16405578, 16475508, 16581528, 16847136, 16848972, 17042126, 17094888, 17302464, 17316999, 17556912, 17591872, 17728032, 17783088, 18044604, 18069912, 18207168, 18326952, 18335646, 18654219, 18749232, 18829152, 18836034, 19123776, 19255968, 19345116, 19443648, 19654992, 19790856, 19944036, 20005974, 20186208, 20483064, 20651328, 20746936, 20811168, 20945088, 20955024, 21052038, 21373632, 21526896, 21731136, 21874104, 21967344, 22108704, 22111866, 22264713, 22465296, 22709484, 22793184, 22825152, 23089332, 23340303, 23409216, 23710784, 24059472, 24093216, 24217758, 24435936, 24447528, 24713262, 24872292, 24998976, 25114712, 25270704, 25510464, 25563189, 25793488, 25873344, 25953696, 26206656, 26387808, 26592048, 26674632, 27066906, 27104868, 27310752, 27490428, 27940032, 28069384, 28243728, 28254051, 28702528, 29017674, 29165472, 29289792, 29482488, 29686284, 29916054, 29953728, 30008961, 30279312, 30724596, 30785776, 30881088, 30976992, 31120404, 31417632, 31578057, 32079296, 32290344, 32596704, 32811156, 32951016, 33163056, 33694272, 33697944, 34084252, 34189776, 34633998, 35113824, 35456064, 35566176, 36089208, 36139824, 36326637, 36653904, 36671292, 37308438, 37498464, 37658304, 37672068, 38511936, 38690232, 39309984, 39581712, 39888072, 40011948, 40372416, 40600359, 40966128, 41493872, 41622336, 41910048, 42104076, 43053792, 43526511, 43748208, 43934688, 44217408, 44223732, 44529426, 44930592, 45418968, 45586368, 46178664, 46680606, 48118944, 48186432, 48435516, 48871872, 48895056, 49426524, 49744584, 50229424, 50541408, 51126378, 51586976, 51907392, 51950997, 52775616, 53184096, 53349264, 54133812, 54209736, 54621504, 54980856, 56138768, 56487456, 56508102, 58035348, 58330944, 58964976, 59372568, 59647441, 59832108, 60017922, 60558624, 61449192, 61571552, 61953984, 62240808, 62835264, 63156114, 64580688, 65193408, 65622312, 65902032, 66326112, 67395888, 68168504, 68379552, 69267996, 70020909, 70227648, 71132352, 72178416, 72279648, 72653274, 73307808, 73342584, 74616876, 74996928, 75344136, 76689567, 77380464, 78619968, 79163424, 79776144, 80023896, 81200718, 81932256, 82987744, 83820096, 84208152, 84762153, 86107584, 87053022, 87496416, 87869376, 88447464, 89058852, 89861184, 90837936, 92357328, 93361212, 94734171, 96237888, 96871032, 97790112, 98853048, 99489168, 100458848, 101082816, 102252756, 103173952, 103901994, 106368192, 106698528, 108267624, 108419472, 109961712, 112277536, 112974912, 113016204, 116070696, 117929952, 118745136, 119294882, 119664216, 120035844, 121117248, 122898384, 123143104, 124481616, 126312228, 129161376, 130579533, 131244624, 131804064, 132652224, 134791776, 136337008, 136759104, 138535992, 140041818, 144356832, 144559296, 145306548, 146615616, 146685168, 149233752, 150688272, 153379134, 154760928, 155852991, 158326848, 159552288, 160047792, 162401436, 163864512, 165975488, 168416304, 169524306, 174106044, 174992832, 176894928, 178117704, 178942323, 181675872, 184714656, 186722424, 189468342, 193742064, 195580224, 197706096, 198978336, 200917696, 204505512, 207803988, 210062727, 213397056, 216535248, 216838944, 219923424, 224555072, 226032408, 230068701, 232141392, 235859904, 237490272, 238589764, 239328432, 240071688, 245796768, 248963232, 252624456, 254286459, 258322752, 261159066, 262489248, 263608128, 269583552, 272674016, 277071984, 280083636, 284202513, 288713664, 290613096, 293370336, 298467504, 301376544, 306758268, 309521856, 311705982, 319104576, 320095584, 324802872, 336832608, 339048612, 348212088, 353789856, 356235408, 357884646, 363351744, 369429312, 373444848, 378936684, 387484128, 395412192, 397956672, 409011024, 415607976, 420125454, 433070496, 433677888, 439846848, 452064816, 460137402, 464282784, 474980544, 477179528, 478656864, 480143376, 491593536, 497926464, 505248912, 508572918, 522318132, 524978496, 536826969, 545348032, 554143968, 560167272, 568405026, 581226192, 586740672, 596935008, 602753088, 613516536, 623411964, 640191168, 649605744, 673665216, 678097224, 690206103, 696424176, 707579712, 712470816, 715769292, 746889696, 757873368, 774968256, 790824384, 818022048, 831215952, 840250908, 866140992, 904129632, 920274804, 928565568, 954359056, 957313728, 960286752, 1010497824, 1017145836, 1044636264, 1073653938, 1108287936, 1120334544, 1136810052, 1162452384, 1193870016, 1227033072, 1246823928, 1299211488, 1356194448, 1380412206, 1392848352, 1424941632, 1431538584, 1493779392, 1515746736, 1610480907, 1636044096, 1662431904, 1680501816, 1808259264, 1840549608, 1908718112, 1920573504, 2020995648, 2034291672, 2089272528, 2147307876, 2240669088, 2273620104, 2324904768, 2454066144, 2493647856, 2598422976, 2712388896, 2760824412, 2785696704, 2863077168, 3031493472, 3220961814, 3324863808, 3361003632, 3681099216, 3817436224, 4068583344, 4178545056, 4294615752, 4481338176, 4547240208, 4831442721, 4908132288, 4987295712, 5424777792, 5521648824, 5726154336, 6062986944, 6441923628, 6722007264, 7362198432, 8137166688, 8357090112, 8589231504, 9094480416, 9662885442, 9974591424, 11043297648, 11452308672, 12883847256, 13444014528, 14724396864, 16274333376, 17178463008, 18188960832, 19325770884, 22086595296, 25767694512, 34356926016, 38651541768, 44173190592, 51535389024, 77303083536, 103070778048, 154606167072, 309212334144]

約数ペア:

[(1, 309212334144), (2, 154606167072), (3, 103070778048), (4, 77303083536), (6, 51535389024), (7, 44173190592), (8, 38651541768), (9, 34356926016), (12, 25767694512), (14, 22086595296), (16, 19325770884), (17, 18188960832), (18, 17178463008), (19, 16274333376), (21, 14724396864), (23, 13444014528), (24, 12883847256), (27, 11452308672), (28, 11043297648), (31, 9974591424), (32, 9662885442), (34, 9094480416), (36, 8589231504), (37, 8357090112), (38, 8137166688), (42, 7362198432), (46, 6722007264), (48, 6441923628), (51, 6062986944), (54, 5726154336), (56, 5521648824), (57, 5424777792), (62, 4987295712), (63, 4908132288), (64, 4831442721), (68, 4547240208), (69, 4481338176), (72, 4294615752), (74, 4178545056), (76, 4068583344), (81, 3817436224), (84, 3681099216), (92, 3361003632), (93, 3324863808), (96, 3220961814), (102, 3031493472), (108, 2863077168), (111, 2785696704), (112, 2760824412), (114, 2712388896), (119, 2598422976), (124, 2493647856), (126, 2454066144), (133, 2324904768), (136, 2273620104), (138, 2240669088), (144, 2147307876), (148, 2089272528), (152, 2034291672), (153, 2020995648), (161, 1920573504), (162, 1908718112), (168, 1840549608), (171, 1808259264), (184, 1680501816), (186, 1662431904), (189, 1636044096), (192, 1610480907), (204, 1515746736), (207, 1493779392), (216, 1431538584), (217, 1424941632), (222, 1392848352), (224, 1380412206), (228, 1356194448), (238, 1299211488), (248, 1246823928), (252, 1227033072), (259, 1193870016), (266, 1162452384), (272, 1136810052), (276, 1120334544), (279, 1108287936), (288, 1073653938), (296, 1044636264), (304, 1017145836), (306, 1010497824), (322, 960286752), (323, 957313728), (324, 954359056), (333, 928565568), (336, 920274804), (342, 904129632), (357, 866140992), (368, 840250908), (372, 831215952), (378, 818022048), (391, 790824384), (399, 774968256), (408, 757873368), (414, 746889696), (432, 715769292), (434, 712470816), (437, 707579712), (444, 696424176), (448, 690206103), (456, 678097224), (459, 673665216), (476, 649605744), (483, 640191168), (496, 623411964), (504, 613516536), (513, 602753088), (518, 596935008), (527, 586740672), (532, 581226192), (544, 568405026), (552, 560167272), (558, 554143968), (567, 545348032), (576, 536826969), (589, 524978496), (592, 522318132), (608, 508572918), (612, 505248912), (621, 497926464), (629, 491593536), (644, 480143376), (646, 478656864), (648, 477179528), (651, 474980544), (666, 464282784), (672, 460137402), (684, 452064816), (703, 439846848), (713, 433677888), (714, 433070496), (736, 420125454), (744, 415607976), (756, 409011024), (777, 397956672), (782, 395412192), (798, 387484128), (816, 378936684), (828, 373444848), (837, 369429312), (851, 363351744), (864, 357884646), (868, 356235408), (874, 353789856), (888, 348212088), (912, 339048612), (918, 336832608), (952, 324802872), (966, 320095584), (969, 319104576), (992, 311705982), (999, 309521856), (1008, 306758268), (1026, 301376544), (1036, 298467504), (1054, 293370336), (1064, 290613096), (1071, 288713664), (1088, 284202513), (1104, 280083636), (1116, 277071984), (1134, 272674016), (1147, 269583552), (1173, 263608128), (1178, 262489248), (1184, 261159066), (1197, 258322752), (1216, 254286459), (1224, 252624456), (1242, 248963232), (1258, 245796768), (1288, 240071688), (1292, 239328432), (1296, 238589764), (1302, 237490272), (1311, 235859904), (1332, 232141392), (1344, 230068701), (1368, 226032408), (1377, 224555072), (1406, 219923424), (1426, 216838944), (1428, 216535248), (1449, 213397056), (1472, 210062727), (1488, 207803988), (1512, 204505512), (1539, 200917696), (1554, 198978336), (1564, 197706096), (1581, 195580224), (1596, 193742064), (1632, 189468342), (1656, 186722424), (1674, 184714656), (1702, 181675872), (1728, 178942323), (1736, 178117704), (1748, 176894928), (1767, 174992832), (1776, 174106044), (1824, 169524306), (1836, 168416304), (1863, 165975488), (1887, 163864512), (1904, 162401436), (1932, 160047792), (1938, 159552288), (1953, 158326848), (1984, 155852991), (1998, 154760928), (2016, 153379134), (2052, 150688272), (2072, 149233752), (2108, 146685168), (2109, 146615616), (2128, 145306548), (2139, 144559296), (2142, 144356832), (2208, 140041818), (2232, 138535992), (2261, 136759104), (2268, 136337008), (2294, 134791776), (2331, 132652224), (2346, 131804064), (2356, 131244624), (2368, 130579533), (2394, 129161376), (2448, 126312228), (2484, 124481616), (2511, 123143104), (2516, 122898384), (2553, 121117248), (2576, 120035844), (2584, 119664216), (2592, 119294882), (2604, 118745136), (2622, 117929952), (2664, 116070696), (2736, 113016204), (2737, 112974912), (2754, 112277536), (2812, 109961712), (2852, 108419472), (2856, 108267624), (2898, 106698528), (2907, 106368192), (2976, 103901994), (2997, 103173952), (3024, 102252756), (3059, 101082816), (3078, 100458848), (3108, 99489168), (3128, 98853048), (3162, 97790112), (3192, 96871032), (3213, 96237888), (3264, 94734171), (3312, 93361212), (3348, 92357328), (3404, 90837936), (3441, 89861184), (3472, 89058852), (3496, 88447464), (3519, 87869376), (3534, 87496416), (3552, 87053022), (3591, 86107584), (3648, 84762153), (3672, 84208152), (3689, 83820096), (3726, 82987744), (3774, 81932256), (3808, 81200718), (3864, 80023896), (3876, 79776144), (3906, 79163424), (3933, 78619968), (3996, 77380464), (4032, 76689567), (4104, 75344136), (4123, 74996928), (4144, 74616876), (4216, 73342584), (4218, 73307808), (4256, 72653274), (4278, 72279648), (4284, 72178416), (4347, 71132352), (4403, 70227648), (4416, 70020909), (4464, 69267996), (4522, 68379552), (4536, 68168504), (4588, 67395888), (4662, 66326112), (4692, 65902032), (4712, 65622312), (4743, 65193408), (4788, 64580688), (4896, 63156114), (4921, 62835264), (4968, 62240808), (4991, 61953984), (5022, 61571552), (5032, 61449192), (5106, 60558624), (5152, 60017922), (5168, 59832108), (5184, 59647441), (5208, 59372568), (5244, 58964976), (5301, 58330944), (5328, 58035348), (5472, 56508102), (5474, 56487456), (5508, 56138768), (5624, 54980856), (5661, 54621504), (5704, 54209736), (5712, 54133812), (5796, 53349264), (5814, 53184096), (5859, 52775616), (5952, 51950997), (5957, 51907392), (5994, 51586976), (6048, 51126378), (6118, 50541408), (6156, 50229424), (6216, 49744584), (6256, 49426524), (6324, 48895056), (6327, 48871872), (6384, 48435516), (6417, 48186432), (6426, 48118944), (6624, 46680606), (6696, 46178664), (6783, 45586368), (6808, 45418968), (6882, 44930592), (6944, 44529426), (6992, 44223732), (6993, 44217408), (7038, 43934688), (7068, 43748208), (7104, 43526511), (7182, 43053792), (7344, 42104076), (7378, 41910048), (7429, 41622336), (7452, 41493872), (7548, 40966128), (7616, 40600359), (7659, 40372416), (7728, 40011948), (7752, 39888072), (7812, 39581712), (7866, 39309984), (7992, 38690232), (8029, 38511936), (8208, 37672068), (8211, 37658304), (8246, 37498464), (8288, 37308438), (8432, 36671292), (8436, 36653904), (8512, 36326637), (8556, 36139824), (8568, 36089208), (8694, 35566176), (8721, 35456064), (8806, 35113824), (8928, 34633998), (9044, 34189776), (9072, 34084252), (9176, 33697944), (9177, 33694272), (9324, 33163056), (9384, 32951016), (9424, 32811156), (9486, 32596704), (9576, 32290344), (9639, 32079296), (9792, 31578057), (9842, 31417632), (9936, 31120404), (9982, 30976992), (10013, 30881088), (10044, 30785776), (10064, 30724596), (10212, 30279312), (10304, 30008961), (10323, 29953728), (10336, 29916054), (10416, 29686284), (10488, 29482488), (10557, 29289792), (10602, 29165472), (10656, 29017674), (10773, 28702528), (10944, 28254051), (10948, 28243728), (11016, 28069384), (11067, 27940032), (11248, 27490428), (11322, 27310752), (11408, 27104868), (11424, 27066906), (11592, 26674632), (11628, 26592048), (11718, 26387808), (11799, 26206656), (11914, 25953696), (11951, 25873344), (11988, 25793488), (12096, 25563189), (12121, 25510464), (12236, 25270704), (12312, 25114712), (12369, 24998976), (12432, 24872292), (12512, 24713262), (12648, 24447528), (12654, 24435936), (12768, 24217758), (12834, 24093216), (12852, 24059472), (13041, 23710784), (13209, 23409216), (13248, 23340303), (13392, 23089332), (13547, 22825152), (13566, 22793184), (13616, 22709484), (13764, 22465296), (13888, 22264713), (13984, 22111866), (13986, 22108704), (14076, 21967344), (14136, 21874104), (14229, 21731136), (14364, 21526896), (14467, 21373632), (14688, 21052038), (14756, 20955024), (14763, 20945088), (14858, 20811168), (14904, 20746936), (14973, 20651328), (15096, 20483064), (15318, 20186208), (15456, 20005974), (15504, 19944036), (15624, 19790856), (15732, 19654992), (15903, 19443648), (15984, 19345116), (16058, 19255968), (16169, 19123776), (16416, 18836034), (16422, 18829152), (16492, 18749232), (16576, 18654219), (16864, 18335646), (16872, 18326952), (16983, 18207168), (17112, 18069912), (17136, 18044604), (17388, 17783088), (17442, 17728032), (17577, 17591872), (17612, 17556912), (17856, 17316999), (17871, 17302464), (18088, 17094888), (18144, 17042126), (18352, 16848972), (18354, 16847136), (18648, 16581528), (18768, 16475508), (18848, 16405578), (18972, 16298352), (18981, 16290624), (19152, 16145172), (19251, 16062144), (19278, 16039648), (19499, 15857856), (19684, 15708816), (19872, 15560202), (19964, 15488496), (20026, 15440544), (20088, 15392888), (20128, 15362298), (20349, 15195456), (20424, 15139656), (20646, 14976864), (20672, 14958027), (20832, 14843142), (20976, 14741244), (20979, 14739136), (21114, 14644896), (21204, 14582736), (21312, 14508837), (21546, 14351264), (21793, 14188608), (21896, 14121864), (22032, 14034692), (22134, 13970016), (22287, 13874112), (22496, 13745214), (22644, 13655376), (22816, 13552434), (22848, 13533453), (22977, 13457472), (23184, 13337316), (23256, 13296024), (23436, 13193904), (23598, 13103328), (23828, 12976848), (23902, 12936672), (23976, 12896744), (24087, 12837312), (24242, 12755232), (24472, 12635352), (24624, 12557356), (24633, 12552768), (24738, 12499488), (24864, 12436146), (25024, 12356631), (25296, 12223764), (25308, 12217968), (25536, 12108879), (25668, 12046608), (25704, 12029736), (26082, 11855392), (26163, 11818688), (26381, 11721024), (26418, 11704608), (26784, 11544666), (27094, 11412576), (27132, 11396592), (27232, 11354742), (27528, 11232648), (27531, 11231424), (27968, 11055933), (27972, 11054352), (28152, 10983672), (28272, 10937052), (28458, 10865568), (28728, 10763448), (28934, 10686816), (29376, 10526019), (29512, 10477512), (29526, 10472544), (29716, 10405584), (29808, 10373468), (29946, 10325664), (30039, 10293696), (30192, 10241532), (30636, 10093104), (30912, 10002987), (30969, 9984576), (31008, 9972018), (31248, 9895428), (31464, 9827496), (31671, 9763264), (31806, 9721824), (31968, 9672558), (32116, 9627984), (32338, 9561888), (32832, 9418017), (32844, 9414576), (32984, 9374616), (33201, 9313344), (33728, 9167823), (33744, 9163476), (33966, 9103584), (34224, 9034956), (34272, 9022302), (34776, 8891544), (34884, 8864016), (35154, 8795936), (35224, 8778456), (35397, 8735552), (35742, 8651232), (35853, 8624448), (36176, 8547444), (36288, 8521063), (36363, 8503488), (36704, 8424486), (36708, 8423568), (37107, 8332992), (37296, 8290764), (37536, 8237754), (37696, 8202789), (37944, 8149176), (37962, 8145312), (38304, 8072586), (38502, 8031072), (38556, 8019824), (38998, 7928928), (39368, 7854408), (39627, 7803072), (39744, 7780101), (39928, 7744248), (40052, 7720272), (40176, 7696444), (40256, 7681149), (40641, 7608384), (40698, 7597728), (40848, 7569828), (41292, 7488432), (41664, 7421571), (41952, 7370622), (41958, 7369568), (42228, 7322448), (42408, 7291368), (42687, 7243712), (43092, 7175632), (43401, 7124544), (43586, 7094304), (43792, 7060932), (44064, 7017346), (44268, 6985008), (44289, 6981696), (44574, 6937056), (44919, 6883776), (44992, 6872607), (45288, 6827688), (45632, 6776217), (45954, 6728736), (46368, 6668658), (46512, 6648012), (46872, 6596952), (47196, 6551664), (47656, 6488424), (47709, 6481216), (47804, 6468336), (47952, 6448372), (48174, 6418656), (48484, 6377616), (48507, 6374592), (48944, 6317676), (49248, 6278678), (49266, 6276384), (49476, 6249744), (49728, 6218073), (50592, 6111882), (50616, 6108984), (50949, 6069056), (51336, 6023304), (51408, 6014868), (52003, 5946048), (52164, 5927696), (52326, 5909344), (52762, 5860512), (52836, 5852304), (53568, 5772333), (53613, 5767488), (54188, 5706288), (54264, 5698296), (54464, 5677371), (55056, 5616324), (55062, 5615712), (55944, 5527176), (56304, 5491836), (56544, 5468526), (56916, 5432784), (56943, 5430208), (57456, 5381724), (57753, 5354048), (57868, 5343408), (58497, 5285952), (59024, 5238756), (59052, 5236272), (59432, 5202792), (59616, 5186734), (59892, 5162832), (60078, 5146848), (60384, 5120766), (61047, 5065152), (61272, 5046552), (61938, 4992288), (62016, 4986009), (62496, 4947714), (62928, 4913748), (63342, 4881632), (63612, 4860912), (63936, 4836279), (64232, 4813992), (64676, 4780944), (65379, 4729536), (65688, 4707288), (65968, 4687308), (66402, 4656672), (66861, 4624704), (67488, 4581738), (67932, 4551792), (68448, 4517478), (68544, 4511151), (68931, 4485824), (69552, 4445772), (69768, 4432008), (70091, 4411584), (70308, 4397968), (70448, 4389228), (70794, 4367776), (71484, 4325616), (71706, 4312224), (72261, 4279104), (72352, 4273722), (72726, 4251744), (73408, 4212243), (73416, 4211784), (73899, 4184256), (74214, 4166496), (74592, 4145382), (75072, 4118877), (75888, 4074588), (75924, 4072656), (76608, 4036293), (77004, 4015536), (77112, 4009912), (77996, 3964464), (78736, 3927204), (79143, 3907008), (79254, 3901536), (79856, 3872124), (80104, 3860136), (80352, 3848222), (81282, 3804192), (81396, 3798864), (81696, 3784914), (82584, 3744216), (82593, 3743808), (83657, 3696192), (83904, 3685311), (83916, 3684784), (84456, 3661224), (84816, 3645684), (84847, 3644352), (85374, 3621856), (86184, 3587816), (86802, 3562272), (87172, 3547152), (87584, 3530466), (88128, 3508673), (88536, 3492504), (88578, 3490848), (89148, 3468528), (89838, 3441888), (90117, 3431232), (90576, 3413844), (91908, 3364368), (92736, 3334329), (92907, 3328192), (93024, 3324006), (93744, 3298476), (94392, 3275832), (94829, 3260736), (95312, 3244212), (95418, 3240608), (95608, 3234168), (95904, 3224186), (96348, 3209328), (96968, 3188808), (97014, 3187296), (97888, 3158838), (98496, 3139339), (98532, 3138192), (98952, 3124872), (99603, 3104448), (101184, 3055941), (101232, 3054492), (101269, 3053376), (101898, 3034528), (102672, 3011652), (102816, 3007434), (104006, 2973024), (104328, 2963848), (104652, 2954672), (105524, 2930256), (105672, 2926152), (107226, 2883744), (107559, 2874816), (108376, 2853144), (108528, 2849148), (109089, 2834496), (110112, 2808162), (110124, 2807856), (111321, 2777664), (111888, 2763588), (112608, 2745918), (113088, 2734263), (113183, 2731968), (113832, 2716392), (113886, 2715104), (114912, 2690862), (115506, 2677024), (115736, 2671704), (116994, 2642976), (118048, 2619378), (118104, 2618136), (118864, 2601396), (118881, 2601024), (119232, 2593367), (119784, 2581416), (120156, 2573424), (120768, 2560383), (121923, 2536128), (122094, 2532576), (122544, 2523276), (123876, 2496144), (124992, 2473857), (125856, 2456874), (126684, 2440816), (127224, 2430456), (128464, 2406996), (129352, 2390472), (130203, 2374848), (130758, 2364768), (131376, 2353644), (131936, 2343654), (132804, 2328336), (132867, 2327232), (133722, 2312352), (134757, 2294592), (134976, 2290869), (135864, 2275896), (136493, 2265408), (136896, 2258739), (137862, 2242912), (139104, 2222886), (139536, 2216004), (140182, 2205792), (140616, 2198984), (140896, 2194614), (141588, 2183888), (142968, 2162808), (143412, 2156112), (144522, 2139552), (144704, 2136861), (145452, 2125872), (145521, 2124864), (146832, 2105892), (147798, 2092128), (148428, 2083248), (149184, 2072691), (151776, 2037294), (151848, 2036328), (152551, 2026944), (154008, 2007768), (154224, 2004956), (155992, 1982232), (156009, 1982016), (157472, 1963602), (158286, 1953504), (158508, 1950768), (159712, 1936062), (160208, 1930068), (160704, 1924111), (160839, 1922496), (162564, 1902096), (162792, 1899432), (163392, 1892457), (165168, 1872108), (165186, 1871904), (167314, 1848096), (167832, 1842392), (168912, 1830612), (169632, 1822842), (169694, 1822176), (170748, 1810928), (172368, 1793908), (173604, 1781136), (174344, 1773576), (175168, 1765233), (175491, 1761984), (177072, 1746252), (177156, 1745424), (178296, 1734264), (179676, 1720944), (180234, 1715616), (181152, 1706922), (183141, 1688384), (183816, 1682184), (184667, 1674432), (185814, 1664096), (186048, 1662003), (187488, 1649238), (188784, 1637916), (189658, 1630368), (190624, 1622106), (190836, 1620304), (191216, 1617084), (191808, 1612093), (192696, 1604664), (193936, 1594404), (194028, 1593648), (195776, 1579419), (196137, 1576512), (197064, 1569096), (197904, 1562436), (199206, 1552224), (200583, 1541568), (202464, 1527246), (202538, 1526688), (203796, 1517264), (205344, 1505826), (205632, 1503717), (208012, 1486512), (208656, 1481924), (209304, 1477336), (210273, 1470528), (211048, 1465128), (211344, 1463076), (214452, 1441872), (215118, 1437408), (216752, 1426572), (216783, 1426368), (217056, 1424574), (218178, 1417248), (220224, 1404081), (220248, 1403928), (221697, 1394752), (222642, 1388832), (223776, 1381794), (225216, 1372959), (226366, 1365984), (227664, 1358196), (227772, 1357552), (229824, 1345431), (230299, 1342656), (231012, 1338512), (231472, 1335852), (233988, 1321488), (236096, 1309689), (236208, 1309068), (237429, 1302336), (237728, 1300698), (237762, 1300512), (239568, 1290708), (240312, 1286712), (243846, 1268064), (244188, 1266288), (245088, 1261638), (247752, 1248072), (247779, 1247936), (250971, 1232064), (251712, 1228437), (253368, 1220408), (254448, 1215228), (254541, 1214784), (256928, 1203498), (258704, 1195236), (260406, 1187424), (261516, 1182384), (262752, 1176822), (263872, 1171827), (265608, 1164168), (265734, 1163616), (267444, 1156176), (269514, 1147296), (270351, 1143744), (271728, 1137948), (272986, 1132704), (274873, 1124928), (275724, 1121456), (278208, 1111443), (279072, 1108002), (280364, 1102896), (281232, 1099492), (281792, 1097307), (283176, 1091944), (284487, 1086912), (285936, 1081404), (286824, 1078056), (289044, 1069776), (290904, 1062936), (291042, 1062432), (293664, 1052946), (295596, 1046064), (296856, 1041624), (298809, 1034816), (303552, 1018647), (303696, 1018164), (303807, 1017792), (305102, 1013472), (308016, 1003884), (308448, 1002478), (311984, 991116), (312018, 991008), (314944, 981801), (316572, 976752), (317016, 975384), (319424, 968031), (320416, 965034), (321678, 961248), (322677, 958272), (325128, 951048), (325584, 949716), (327267, 944832), (330336, 936054), (330372, 935952), (333963, 925888), (334628, 924048), (335664, 921196), (337824, 915306), (339264, 911421), (339388, 911088), (339549, 910656), (341496, 905464), (344736, 896954), (347208, 890568), (348688, 886788), (350982, 880992), (354144, 873126), (354312, 872712), (356592, 867132), (356643, 867008), (359352, 860472), (360468, 857808), (362304, 853461), (365769, 845376), (366282, 844192), (367632, 841092), (369334, 837216), (370481, 834624), (371628, 832048), (374976, 824619), (377568, 818958), (379316, 815184), (381248, 811053), (381672, 810152), (382432, 808542), (385392, 802332), (387872, 797202), (388056, 796824), (390609, 791616), (392274, 788256), (394128, 784548), (395808, 781218), (398412, 776112), (398601, 775744), (401166, 770784), (404271, 764864), (404928, 763623), (405076, 763344), (407592, 758632), (409479, 755136), (410688, 752913), (416024, 743256), (417312, 740962), (418608, 738668), (420546, 735264), (422096, 732564), (422688, 731538), (428904, 720936), (430236, 718704), (433504, 713286), (433566, 713184), (434112, 712287), (436356, 708624), (436563, 708288), (440496, 701964), (443394, 697376), (445284, 694416), (447552, 690897), (448477, 689472), (452732, 682992), (455328, 679098), (455544, 678776), (457653, 675648), (460598, 671328), (462024, 669256), (462944, 667926), (467976, 660744), (468027, 660672), (472416, 654534), (474858, 651168), (475456, 650349), (475524, 650256), (479136, 645354), (480624, 643356), (482517, 640832), (487692, 634032), (488376, 633144), (490176, 630819), (495504, 624036), (495558, 623968), (501239, 616896), (501942, 616032), (506736, 610204), (508896, 607614), (509082, 607392), (513856, 601749), (517408, 597618), (520812, 593712), (523032, 591192), (525504, 588411), (526473, 587328), (531216, 582084), (531468, 581808), (534888, 578088), (539028, 573648), (540702, 571872), (543456, 568974), (545972, 566352), (549746, 562464), (551448, 560728), (554001, 558144)]