91927991232

素因数分解:

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

素因数の和:132

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 23, 24, 27, 28, 31, 32, 33, 34, 36, 38, 42, 44, 46, 48, 51, 54, 56, 57, 62, 63, 64, 66, 68, 69, 72, 76, 77, 81, 84, 88, 92, 93, 96, 99, 102, 108, 112, 114, 119, 124, 126, 132, 133, 136, 138, 144, 152, 153, 154, 161, 162, 168, 171, 176, 184, 186, 187, 189, 192, 198, 204, 207, 209, 216, 217, 224, 228, 231, 238, 248, 252, 253, 264, 266, 272, 276, 279, 288, 297, 304, 306, 308, 322, 323, 324, 336, 341, 342, 352, 357, 368, 372, 374, 378, 391, 396, 399, 408, 414, 418, 432, 434, 437, 448, 456, 459, 462, 476, 483, 496, 504, 506, 513, 527, 528, 532, 544, 552, 558, 561, 567, 576, 589, 594, 608, 612, 616, 621, 627, 644, 646, 648, 651, 672, 682, 684, 693, 704, 713, 714, 736, 744, 748, 756, 759, 782, 792, 798, 816, 828, 836, 837, 864, 868, 874, 891, 912, 918, 924, 952, 966, 969, 992, 1008, 1012, 1023, 1026, 1054, 1056, 1064, 1071, 1088, 1104, 1116, 1122, 1134, 1173, 1178, 1188, 1197, 1216, 1224, 1232, 1242, 1254, 1288, 1292, 1296, 1302, 1309, 1311, 1344, 1364, 1368, 1377, 1386, 1426, 1428, 1449, 1463, 1472, 1488, 1496, 1512, 1518, 1539, 1564, 1581, 1584, 1596, 1632, 1656, 1672, 1674, 1683, 1728, 1736, 1748, 1767, 1771, 1782, 1824, 1836, 1848, 1863, 1881, 1904, 1932, 1938, 1953, 1984, 2016, 2024, 2046, 2052, 2079, 2108, 2112, 2128, 2139, 2142, 2208, 2232, 2244, 2261, 2268, 2277, 2346, 2356, 2376, 2387, 2394, 2448, 2464, 2484, 2508, 2511, 2576, 2584, 2592, 2604, 2618, 2622, 2728, 2736, 2737, 2754, 2772, 2852, 2856, 2898, 2907, 2926, 2976, 2992, 3024, 3036, 3059, 3069, 3078, 3128, 3162, 3168, 3192, 3213, 3264, 3312, 3344, 3348, 3366, 3472, 3496, 3519, 3534, 3542, 3553, 3564, 3591, 3648, 3672, 3689, 3696, 3726, 3762, 3808, 3864, 3876, 3906, 3927, 3933, 4032, 4048, 4092, 4104, 4123, 4158, 4216, 4256, 4278, 4284, 4301, 4347, 4389, 4416, 4464, 4488, 4522, 4536, 4554, 4692, 4712, 4743, 4752, 4774, 4788, 4807, 4896, 4928, 4968, 4991, 5016, 5022, 5049, 5152, 5168, 5184, 5208, 5236, 5244, 5301, 5313, 5456, 5472, 5474, 5508, 5544, 5643, 5704, 5712, 5796, 5797, 5814, 5852, 5859, 5952, 5984, 6048, 6072, 6118, 6138, 6156, 6237, 6256, 6324, 6336, 6384, 6417, 6426, 6479, 6624, 6688, 6696, 6732, 6783, 6831, 6944, 6992, 7038, 7068, 7084, 7106, 7128, 7161, 7182, 7344, 7378, 7392, 7429, 7452, 7524, 7616, 7728, 7752, 7812, 7843, 7854, 7866, 8096, 8184, 8208, 8211, 8246, 8316, 8432, 8512, 8556, 8568, 8602, 8694, 8721, 8778, 8928, 8976, 9044, 9072, 9108, 9177, 9207, 9384, 9424, 9486, 9504, 9548, 9576, 9614, 9639, 9792, 9936, 9982, 10013, 10032, 10044, 10098, 10304, 10336, 10416, 10472, 10488, 10557, 10602, 10626, 10659, 10773, 10912, 10944, 10948, 11016, 11067, 11088, 11286, 11408, 11424, 11592, 11594, 11628, 11704, 11718, 11781, 11799, 11968, 12096, 12121, 12144, 12236, 12276, 12312, 12369, 12474, 12512, 12648, 12768, 12834, 12852, 12903, 12958, 13041, 13167, 13248, 13376, 13392, 13464, 13547, 13566, 13662, 13888, 13984, 14076, 14136, 14168, 14212, 14229, 14256, 14322, 14364, 14421, 14688, 14756, 14784, 14858, 14904, 14973, 15048, 15147, 15456, 15504, 15624, 15686, 15708, 15732, 15903, 15939, 16192, 16368, 16416, 16422, 16492, 16632, 16864, 16929, 17112, 17136, 17204, 17388, 17391, 17442, 17556, 17577, 17856, 17952, 18088, 18144, 18216, 18354, 18414, 18768, 18848, 18972, 19008, 19096, 19152, 19228, 19251, 19278, 19437, 19872, 19964, 20026, 20064, 20088, 20196, 20349, 20493, 20672, 20832, 20944, 20976, 21114, 21204, 21252, 21318, 21483, 21546, 21824, 21896, 22032, 22134, 22176, 22287, 22572, 22816, 22848, 23184, 23188, 23256, 23408, 23436, 23529, 23562, 23598, 24242, 24288, 24472, 24552, 24624, 24633, 24738, 24871, 24948, 25024, 25296, 25536, 25668, 25704, 25806, 25916, 26082, 26163, 26334, 26784, 26928, 27094, 27132, 27324, 27531, 27621, 27968, 28152, 28272, 28336, 28424, 28458, 28512, 28644, 28728, 28842, 29376, 29512, 29716, 29808, 29946, 30039, 30096, 30107, 30294, 30912, 31008, 31248, 31372, 31416, 31464, 31671, 31806, 31878, 31977, 32736, 32832, 32844, 32984, 33201, 33264, 33649, 33728, 33858, 34224, 34272, 34408, 34776, 34782, 34884, 35112, 35154, 35343, 35397, 35904, 36176, 36288, 36363, 36432, 36708, 36828, 37107, 37536, 37696, 37944, 38192, 38304, 38456, 38502, 38556, 38709, 38874, 39501, 39744, 39928, 40052, 40128, 40176, 40392, 40579, 40641, 40698, 40986, 41664, 41888, 41952, 42228, 42408, 42504, 42636, 42687, 42966, 43092, 43263, 43792, 44064, 44268, 44352, 44574, 44919, 45144, 45353, 45632, 46368, 46376, 46512, 46816, 46872, 47058, 47124, 47196, 47709, 47817, 48484, 48576, 48944, 49104, 49248, 49266, 49476, 49742, 49896, 50592, 51336, 51408, 51612, 51832, 52003, 52164, 52173, 52326, 52668, 53568, 53856, 54188, 54264, 54648, 54901, 55062, 55242, 56304, 56544, 56672, 56848, 56916, 57024, 57288, 57456, 57684, 57753, 58311, 59024, 59432, 59616, 59892, 60078, 60192, 60214, 60588, 61047, 62016, 62496, 62744, 62832, 62928, 63342, 63612, 63756, 63954, 64449, 65472, 65688, 65968, 66402, 66528, 66861, 67298, 67716, 68448, 68544, 68816, 69552, 69564, 69768, 70091, 70224, 70308, 70587, 70686, 70794, 72352, 72726, 72864, 73416, 73656, 73899, 74214, 74613, 75072, 75888, 76384, 76608, 76912, 77004, 77112, 77418, 77748, 79002, 79856, 80104, 80352, 80784, 81158, 81282, 81396, 81719, 81972, 82593, 83776, 83904, 84456, 84816, 84847, 85008, 85272, 85374, 85932, 86184, 86526, 87584, 88128, 88536, 89148, 89838, 90117, 90288, 90321, 90706, 92736, 92752, 93024, 93632, 93744, 94116, 94248, 94392, 94829, 95418, 95634, 95931, 96968, 97888, 98208, 98496, 98532, 98952, 99484, 99603, 99792, 100947, 101184, 102672, 102816, 103224, 103664, 104006, 104328, 104346, 104652, 105336, 106029, 107712, 108376, 108528, 109089, 109296, 109802, 110124, 110143, 110484, 111321, 112608, 113088, 113344, 113696, 113832, 114576, 114912, 115368, 115506, 116127, 116622, 118048, 118503, 118864, 119232, 119784, 120156, 120384, 120428, 121176, 121737, 121923, 122094, 124992, 125488, 125664, 125856, 126684, 127224, 127512, 127908, 128898, 129789, 131376, 131936, 132804, 133056, 133331, 133722, 134596, 134757, 135432, 136059, 136896, 137632, 139104, 139128, 139536, 140182, 140448, 140616, 141174, 141372, 141588, 143451, 144704, 145452, 145728, 146832, 147312, 147798, 148428, 149017, 149226, 151776, 152768, 153824, 154008, 154224, 154836, 155496, 156009, 156519, 158004, 159712, 160208, 160704, 161568, 162316, 162564, 162792, 163438, 163944, 164703, 165186, 168912, 169632, 169694, 170016, 170544, 170748, 171864, 172368, 173052, 174933, 175168, 177072, 178296, 179676, 180234, 180576, 180642, 181412, 183141, 185504, 186048, 187488, 188232, 188496, 188784, 189658, 190836, 191268, 191862, 193347, 193936, 195776, 196416, 197064, 197904, 198968, 199206, 199584, 200583, 201894, 205344, 205632, 206448, 207328, 208012, 208656, 208692, 209304, 210273, 210672, 211761, 212058, 216752, 217056, 218178, 218592, 219604, 220248, 220286, 220968, 221697, 222642, 223839, 225216, 227392, 227664, 229152, 229824, 230299, 230736, 231012, 232254, 233244, 236096, 237006, 237728, 239568, 240312, 240856, 242352, 243474, 243846, 244188, 245157, 247779, 250976, 251328, 251712, 253368, 254448, 254541, 255024, 255816, 257796, 259578, 262752, 263872, 265608, 266662, 267444, 269192, 269514, 270351, 270864, 270963, 272118, 275264, 278208, 278256, 279072, 280364, 280896, 281232, 282348, 282744, 283176, 284487, 286902, 287793, 290904, 293664, 294624, 295596, 296856, 298034, 298452, 298809, 302841, 303552, 307648, 308016, 308448, 309672, 310992, 312018, 313038, 316008, 319424, 320416, 323136, 324632, 325128, 325584, 326876, 327267, 327888, 329406, 330372, 330429, 333963, 337824, 339264, 339388, 340032, 341088, 341496, 343728, 344736, 346104, 348381, 349866, 354144, 356592, 359352, 360468, 361152, 361284, 362824, 365211, 365769, 366282, 371008, 374976, 376464, 376992, 377568, 379316, 381672, 382536, 383724, 386694, 387872, 389367, 394128, 395808, 397936, 398412, 399168, 399993, 401166, 403788, 404271, 408177, 410688, 412896, 414656, 416024, 417312, 417384, 418608, 420546, 421344, 423522, 424116, 433504, 434112, 436356, 437184, 439208, 440496, 440572, 441936, 443394, 445284, 447051, 447678, 455328, 458304, 460598, 461472, 462024, 464508, 466488, 468027, 469557, 474012, 475456, 479136, 480624, 481712, 484704, 486948, 487692, 488376, 490314, 494109, 495558, 501952, 506736, 508896, 509082, 510048, 511632, 515592, 519156, 524799, 525504, 531216, 533324, 534888, 538384, 539028, 540702, 541728, 541926, 544236, 556512, 558144, 560728, 562464, 564696, 565488, 566352, 568974, 572033, 573804, 575586, 581808, 587328, 589248, 591192, 593712, 596068, 596904, 597618, 601749, 605682, 616032, 616896, 619344, 621984, 624036, 626076, 630819, 632016, 635283, 640832, 649264, 650256, 651168, 653752, 654534, 655776, 658812, 660744, 660858, 667926, 671517, 675648, 678776, 682176, 682992, 687456, 689472, 690897, 692208, 696762, 699732, 708288, 713184, 718704, 720936, 722568, 725648, 730422, 731538, 732564, 735471, 752928, 753984, 755136, 758632, 763344, 763623, 765072, 767448, 771001, 773388, 775744, 778734, 788256, 791616, 795872, 796824, 799986, 802332, 807576, 808542, 811053, 812889, 816354, 825792, 832048, 834624, 834768, 837216, 841092, 842688, 847044, 848232, 853461, 867008, 872712, 878416, 880992, 881144, 883872, 886788, 890568, 894102, 895356, 908523, 910656, 921196, 922944, 924048, 929016, 932976, 933317, 936054, 939114, 948024, 958272, 961248, 963424, 969408, 973896, 975384, 976752, 980628, 981801, 988218, 991116, 991287, 1013472, 1017792, 1018164, 1020096, 1023264, 1031184, 1038312, 1043119, 1049598, 1062432, 1066648, 1069776, 1076768, 1078056, 1081404, 1083456, 1083852, 1088472, 1095633, 1097307, 1113024, 1121456, 1124928, 1129392, 1130976, 1132704, 1137948, 1144066, 1147608, 1151172, 1163616, 1182384, 1187424, 1192136, 1193808, 1195236, 1199979, 1203498, 1211364, 1224531, 1232064, 1238688, 1243968, 1248072, 1252152, 1261638, 1264032, 1270566, 1298528, 1300512, 1302336, 1307504, 1309068, 1311552, 1317624, 1321488, 1321716, 1335852, 1341153, 1343034, 1357552, 1365984, 1374912, 1381794, 1384416, 1393524, 1399464, 1404081, 1426368, 1437408, 1441872, 1445136, 1451296, 1460844, 1463076, 1465128, 1470942, 1482327, 1505856, 1517264, 1526688, 1527246, 1530144, 1534896, 1542002, 1546776, 1557468, 1576512, 1591744, 1593648, 1599972, 1604664, 1612093, 1615152, 1617084, 1622106, 1625778, 1632708, 1664096, 1669536, 1674432, 1682184, 1694088, 1696464, 1706922, 1716099, 1745424, 1756832, 1761984, 1762288, 1767744, 1773576, 1781136, 1788204, 1790712, 1817046, 1842392, 1848096, 1858032, 1865952, 1866634, 1872108, 1878228, 1892457, 1896048, 1922496, 1926848, 1947792, 1950768, 1953504, 1961256, 1963602, 1976436, 1982232, 1982574, 2014551, 2026944, 2036328, 2046528, 2062368, 2072691, 2076624, 2086238, 2099196, 2124864, 2133296, 2139552, 2153536, 2156112, 2162808, 2167704, 2176944, 2191266, 2194614, 2206413, 2242912, 2258784, 2261952, 2265408, 2275896, 2288132, 2290869, 2295216, 2302344, 2313003, 2327232, 2364768, 2374848, 2384272, 2387616, 2390472, 2399958, 2406996, 2422728, 2438667, 2449062, 2477376, 2496144, 2504304, 2523276, 2528064, 2533289, 2541132, 2560383, 2597056, 2601024, 2615008, 2618136, 2635248, 2642976, 2643432, 2671704, 2682306, 2686068, 2715104, 2725569, 2731968, 2763588, 2768832, 2787048, 2798928, 2799951, 2808162, 2874816, 2883744, 2890272, 2902592, 2921688, 2926152, 2930256, 2941884, 2964654, 2973861, 3034528, 3053376, 3054492, 3060288, 3069792, 3084004, 3093552, 3114936, 3129357, 3187296, 3199944, 3209328, 3224186, 3230304, 3234168, 3244212, 3251556, 3265416, 3286899, 3328192, 3339072, 3364368, 3388176, 3392928, 3413844, 3432198, 3490848, 3513664, 3524576, 3547152, 3562272, 3576408, 3581424, 3599937, 3634092, 3673593, 3684784, 3696192, 3716064, 3731904, 3733268, 3744216, 3756456, 3784914, 3792096, 3895584, 3901536, 3907008, 3922512, 3927204, 3952872, 3964464, 3965148, 4023459, 4029102, 4072656, 4124736, 4145382, 4153248, 4172476, 4198392, 4212243, 4266592, 4279104, 4312224, 4325616, 4335408, 4353888, 4382532, 4389228, 4412826, 4446981, 4485824, 4517568, 4551792, 4576264, 4581738, 4590432, 4604688, 4626006, 4729536, 4768544, 4775232, 4780944, 4799916, 4813992, 4836279, 4845456, 4877334, 4898124, 4992288, 5008608, 5046552, 5066578, 5082264, 5120766, 5148297, 5230016, 5236272, 5270496, 5285952, 5286864, 5343408, 5364612, 5372136, 5430208, 5451138, 5527176, 5574096, 5597856, 5599902, 5616324, 5677371, 5767488, 5780544, 5843376, 5852304, 5860512, 5883768, 5929308, 5947722, 6069056, 6108984, 6139584, 6168008, 6187104, 6218073, 6229872, 6258714, 6374592, 6399888, 6418656, 6448372, 6460608, 6468336, 6488424, 6503112, 6530832, 6573798, 6619239, 6728736, 6776352, 6785856, 6827688, 6864396, 6872607, 6939009, 6981696, 7049152, 7094304, 7124544, 7152816, 7162848, 7199874, 7268184, 7347186, 7369568, 7432128, 7466536, 7488432, 7512912, 7569828, 7584192, 7599867, 7681149, 7791168, 7803072, 7845024, 7854408, 7905744, 7928928, 7930296, 8046918, 8058204, 8145312, 8290764, 8306496, 8344952, 8396784, 8399853, 8424486, 8533184, 8624448, 8651232, 8670816, 8707776, 8765064, 8778456, 8825652, 8893962, 8921583, 9103584, 9152528, 9163476, 9180864, 9209376, 9252012, 9388071, 9537088, 9561888, 9599832, 9627984, 9672558, 9690912, 9754668, 9796248, 9984576, 10017216, 10093104, 10133156, 10164528, 10241532, 10296594, 10472544, 10540992, 10573728, 10686816, 10729224, 10744272, 10799811, 10902276, 11054352, 11148192, 11195712, 11199804, 11232648, 11354742, 11686752, 11704608, 11721024, 11767536, 11858616, 11895444, 12070377, 12217968, 12336016, 12374208, 12436146, 12459744, 12517428, 12799776, 12837312, 12896744, 12936672, 12976848, 13006224, 13061664, 13147596, 13238478, 13457472, 13552704, 13655376, 13728792, 13745214, 13878018, 14188608, 14305632, 14325696, 14399748, 14508837, 14536368, 14694372, 14739136, 14933072, 14976864, 15025824, 15139656, 15199734, 15362298, 15444891, 15690048, 15708816, 15811488, 15857856, 15860592, 16093836, 16116408, 16290624, 16581528, 16689904, 16793568, 16799706, 16848972, 17302464, 17341632, 17530128, 17556912, 17651304, 17733023, 17787924, 17843166, 18207168, 18305056, 18326952, 18418752, 18504024, 18654219, 18776142, 19123776, 19199664, 19255968, 19345116, 19381824, 19509336, 19592496, 20186208, 20266312, 20329056, 20483064, 20593188, 20817027, 20945088, 21147456, 21373632, 21458448, 21488544, 21599622, 21804552, 22108704, 22296384, 22399608, 22465296, 22709484, 22799601, 23373504, 23409216, 23535072, 23717232, 23790888, 24140754, 24435936, 24672032, 24872292, 24919488, 25034856, 25199559, 25599552, 25793488, 25873344, 25953696, 26012448, 26123328, 26295192, 26476956, 27310752, 27457584, 27490428, 27756036, 28164213, 28611264, 28799496, 29017674, 29072736, 29388744, 29866144, 29953728, 30051648, 30279312, 30399468, 30724596, 30889782, 31417632, 31622976, 31721184, 32187672, 32232816, 33163056, 33379808, 33587136, 33599412, 33697944, 35060256, 35113824, 35302608, 35466046, 35575848, 35686332, 36610112, 36653904, 37008048, 37308438, 37552284, 38399328, 38511936, 38690232, 39018672, 39184992, 40372416, 40532624, 40658112, 40966128, 41186376, 41634054, 42916896, 42977088, 43199244, 43526511, 43609104, 44217408, 44799216, 44930592, 45418968, 45599202, 46334673, 47070144, 47434464, 47581776, 48281508, 48871872, 49344064, 49744584, 50069712, 50399118, 51586976, 51907392, 52024896, 52590384, 52953912, 53199069, 54621504, 54915168, 54980856, 55512072, 56328426, 57598992, 58035348, 58145472, 58777488, 59732288, 60558624, 60798936, 61449192, 61779564, 62451081, 62835264, 63442368, 64375344, 64465632, 66326112, 66759616, 67198824, 67395888, 68398803, 70120512, 70227648, 70605216, 70932092, 71151696, 71372664, 73307808, 74016096, 74616876, 75104568, 75598677, 76798656, 77380464, 78037344, 78369984, 81065248, 81932256, 82372752, 83268108, 84492639, 85833792, 86398488, 87053022, 87218208, 89598432, 89861184, 90837936, 91198404, 92669346, 94868928, 95163552, 96563016, 99489168, 100139424, 100798236, 103173952, 105180768, 105907824, 106398138, 109830336, 109961712, 111024144, 112656852, 115197984, 116070696, 117554976, 121117248, 121597872, 122898384, 123559128, 124902162, 128750688, 128931264, 130579533, 132652224, 134397648, 134791776, 136797606, 141210432, 141864184, 142303392, 142745328, 146615616, 148032192, 149233752, 150209136, 151197354, 154760928, 156074688, 159597207, 162130496, 163864512, 164745504, 166536216, 168985278, 172796976, 174106044, 174436416, 179196864, 181675872, 182396808, 185338692, 190327104, 193126032, 198978336, 200278848, 201596472, 205196409, 210361536, 211815648, 212796276, 219923424, 222048288, 225313704, 230395968, 232141392, 235109952, 243195744, 245796768, 247118256, 249804324, 257501376, 261159066, 268795296, 269583552, 273595212, 283728368, 284606784, 285490656, 298467504, 300418272, 302394708, 309521856, 319194414, 329491008, 333072432, 337970556, 345593952, 348212088, 363351744, 364793616, 370677384, 386252064, 397956672, 403192944, 410392818, 423631296, 425592552, 439846848, 444096576, 450627408, 464282784, 478791621, 486391488, 491593536, 494236512, 499608648, 522318132, 537590592, 547190424, 567456736, 570981312, 596935008, 600836544, 604789416, 638388828, 666144864, 675941112, 691187904, 696424176, 729587232, 741354768, 772504128, 806385888, 820785636, 851185104, 901254816, 928565568, 957583242, 988473024, 999217296, 1044636264, 1094380848, 1134913472, 1193870016, 1209578832, 1276777656, 1332289728, 1351882224, 1392848352, 1436374863, 1459174464, 1482709536, 1612771776, 1641571272, 1702370208, 1802509632, 1915166484, 1998434592, 2089272528, 2188761696, 2419157664, 2553555312, 2703764448, 2785696704, 2872749726, 2965419072, 3283142544, 3404740416, 3830332968, 3996869184, 4178545056, 4377523392, 4838315328, 5107110624, 5407528896, 5745499452, 6566285088, 7660665936, 8357090112, 10214221248, 11490998904, 13132570176, 15321331872, 22981997808, 30642663744, 45963995616, 91927991232]

約数ペア:

[(1, 91927991232), (2, 45963995616), (3, 30642663744), (4, 22981997808), (6, 15321331872), (7, 13132570176), (8, 11490998904), (9, 10214221248), (11, 8357090112), (12, 7660665936), (14, 6566285088), (16, 5745499452), (17, 5407528896), (18, 5107110624), (19, 4838315328), (21, 4377523392), (22, 4178545056), (23, 3996869184), (24, 3830332968), (27, 3404740416), (28, 3283142544), (31, 2965419072), (32, 2872749726), (33, 2785696704), (34, 2703764448), (36, 2553555312), (38, 2419157664), (42, 2188761696), (44, 2089272528), (46, 1998434592), (48, 1915166484), (51, 1802509632), (54, 1702370208), (56, 1641571272), (57, 1612771776), (62, 1482709536), (63, 1459174464), (64, 1436374863), (66, 1392848352), (68, 1351882224), (69, 1332289728), (72, 1276777656), (76, 1209578832), (77, 1193870016), (81, 1134913472), (84, 1094380848), (88, 1044636264), (92, 999217296), (93, 988473024), (96, 957583242), (99, 928565568), (102, 901254816), (108, 851185104), (112, 820785636), (114, 806385888), (119, 772504128), (124, 741354768), (126, 729587232), (132, 696424176), (133, 691187904), (136, 675941112), (138, 666144864), (144, 638388828), (152, 604789416), (153, 600836544), (154, 596935008), (161, 570981312), (162, 567456736), (168, 547190424), (171, 537590592), (176, 522318132), (184, 499608648), (186, 494236512), (187, 491593536), (189, 486391488), (192, 478791621), (198, 464282784), (204, 450627408), (207, 444096576), (209, 439846848), (216, 425592552), (217, 423631296), (224, 410392818), (228, 403192944), (231, 397956672), (238, 386252064), (248, 370677384), (252, 364793616), (253, 363351744), (264, 348212088), (266, 345593952), (272, 337970556), (276, 333072432), (279, 329491008), (288, 319194414), (297, 309521856), (304, 302394708), (306, 300418272), (308, 298467504), (322, 285490656), (323, 284606784), (324, 283728368), (336, 273595212), (341, 269583552), (342, 268795296), (352, 261159066), (357, 257501376), (368, 249804324), (372, 247118256), (374, 245796768), (378, 243195744), (391, 235109952), (396, 232141392), (399, 230395968), (408, 225313704), (414, 222048288), (418, 219923424), (432, 212796276), (434, 211815648), (437, 210361536), (448, 205196409), (456, 201596472), (459, 200278848), (462, 198978336), (476, 193126032), (483, 190327104), (496, 185338692), (504, 182396808), (506, 181675872), (513, 179196864), (527, 174436416), (528, 174106044), (532, 172796976), (544, 168985278), (552, 166536216), (558, 164745504), (561, 163864512), (567, 162130496), (576, 159597207), (589, 156074688), (594, 154760928), (608, 151197354), (612, 150209136), (616, 149233752), (621, 148032192), (627, 146615616), (644, 142745328), (646, 142303392), (648, 141864184), (651, 141210432), (672, 136797606), (682, 134791776), (684, 134397648), (693, 132652224), (704, 130579533), (713, 128931264), (714, 128750688), (736, 124902162), (744, 123559128), (748, 122898384), (756, 121597872), (759, 121117248), (782, 117554976), (792, 116070696), (798, 115197984), (816, 112656852), (828, 111024144), (836, 109961712), (837, 109830336), (864, 106398138), (868, 105907824), (874, 105180768), (891, 103173952), (912, 100798236), (918, 100139424), (924, 99489168), (952, 96563016), (966, 95163552), (969, 94868928), (992, 92669346), (1008, 91198404), (1012, 90837936), (1023, 89861184), (1026, 89598432), (1054, 87218208), (1056, 87053022), (1064, 86398488), (1071, 85833792), (1088, 84492639), (1104, 83268108), (1116, 82372752), (1122, 81932256), (1134, 81065248), (1173, 78369984), (1178, 78037344), (1188, 77380464), (1197, 76798656), (1216, 75598677), (1224, 75104568), (1232, 74616876), (1242, 74016096), (1254, 73307808), (1288, 71372664), (1292, 71151696), (1296, 70932092), (1302, 70605216), (1309, 70227648), (1311, 70120512), (1344, 68398803), (1364, 67395888), (1368, 67198824), (1377, 66759616), (1386, 66326112), (1426, 64465632), (1428, 64375344), (1449, 63442368), (1463, 62835264), (1472, 62451081), (1488, 61779564), (1496, 61449192), (1512, 60798936), (1518, 60558624), (1539, 59732288), (1564, 58777488), (1581, 58145472), (1584, 58035348), (1596, 57598992), (1632, 56328426), (1656, 55512072), (1672, 54980856), (1674, 54915168), (1683, 54621504), (1728, 53199069), (1736, 52953912), (1748, 52590384), (1767, 52024896), (1771, 51907392), (1782, 51586976), (1824, 50399118), (1836, 50069712), (1848, 49744584), (1863, 49344064), (1881, 48871872), (1904, 48281508), (1932, 47581776), (1938, 47434464), (1953, 47070144), (1984, 46334673), (2016, 45599202), (2024, 45418968), (2046, 44930592), (2052, 44799216), (2079, 44217408), (2108, 43609104), (2112, 43526511), (2128, 43199244), (2139, 42977088), (2142, 42916896), (2208, 41634054), (2232, 41186376), (2244, 40966128), (2261, 40658112), (2268, 40532624), (2277, 40372416), (2346, 39184992), (2356, 39018672), (2376, 38690232), (2387, 38511936), (2394, 38399328), (2448, 37552284), (2464, 37308438), (2484, 37008048), (2508, 36653904), (2511, 36610112), (2576, 35686332), (2584, 35575848), (2592, 35466046), (2604, 35302608), (2618, 35113824), (2622, 35060256), (2728, 33697944), (2736, 33599412), (2737, 33587136), (2754, 33379808), (2772, 33163056), (2852, 32232816), (2856, 32187672), (2898, 31721184), (2907, 31622976), (2926, 31417632), (2976, 30889782), (2992, 30724596), (3024, 30399468), (3036, 30279312), (3059, 30051648), (3069, 29953728), (3078, 29866144), (3128, 29388744), (3162, 29072736), (3168, 29017674), (3192, 28799496), (3213, 28611264), (3264, 28164213), (3312, 27756036), (3344, 27490428), (3348, 27457584), (3366, 27310752), (3472, 26476956), (3496, 26295192), (3519, 26123328), (3534, 26012448), (3542, 25953696), (3553, 25873344), (3564, 25793488), (3591, 25599552), (3648, 25199559), (3672, 25034856), (3689, 24919488), (3696, 24872292), (3726, 24672032), (3762, 24435936), (3808, 24140754), (3864, 23790888), (3876, 23717232), (3906, 23535072), (3927, 23409216), (3933, 23373504), (4032, 22799601), (4048, 22709484), (4092, 22465296), (4104, 22399608), (4123, 22296384), (4158, 22108704), (4216, 21804552), (4256, 21599622), (4278, 21488544), (4284, 21458448), (4301, 21373632), (4347, 21147456), (4389, 20945088), (4416, 20817027), (4464, 20593188), (4488, 20483064), (4522, 20329056), (4536, 20266312), (4554, 20186208), (4692, 19592496), (4712, 19509336), (4743, 19381824), (4752, 19345116), (4774, 19255968), (4788, 19199664), (4807, 19123776), (4896, 18776142), (4928, 18654219), (4968, 18504024), (4991, 18418752), (5016, 18326952), (5022, 18305056), (5049, 18207168), (5152, 17843166), (5168, 17787924), (5184, 17733023), (5208, 17651304), (5236, 17556912), (5244, 17530128), (5301, 17341632), (5313, 17302464), (5456, 16848972), (5472, 16799706), (5474, 16793568), (5508, 16689904), (5544, 16581528), (5643, 16290624), (5704, 16116408), (5712, 16093836), (5796, 15860592), (5797, 15857856), (5814, 15811488), (5852, 15708816), (5859, 15690048), (5952, 15444891), (5984, 15362298), (6048, 15199734), (6072, 15139656), (6118, 15025824), (6138, 14976864), (6156, 14933072), (6237, 14739136), (6256, 14694372), (6324, 14536368), (6336, 14508837), (6384, 14399748), (6417, 14325696), (6426, 14305632), (6479, 14188608), (6624, 13878018), (6688, 13745214), (6696, 13728792), (6732, 13655376), (6783, 13552704), (6831, 13457472), (6944, 13238478), (6992, 13147596), (7038, 13061664), (7068, 13006224), (7084, 12976848), (7106, 12936672), (7128, 12896744), (7161, 12837312), (7182, 12799776), (7344, 12517428), (7378, 12459744), (7392, 12436146), (7429, 12374208), (7452, 12336016), (7524, 12217968), (7616, 12070377), (7728, 11895444), (7752, 11858616), (7812, 11767536), (7843, 11721024), (7854, 11704608), (7866, 11686752), (8096, 11354742), (8184, 11232648), (8208, 11199804), (8211, 11195712), (8246, 11148192), (8316, 11054352), (8432, 10902276), (8512, 10799811), (8556, 10744272), (8568, 10729224), (8602, 10686816), (8694, 10573728), (8721, 10540992), (8778, 10472544), (8928, 10296594), (8976, 10241532), (9044, 10164528), (9072, 10133156), (9108, 10093104), (9177, 10017216), (9207, 9984576), (9384, 9796248), (9424, 9754668), (9486, 9690912), (9504, 9672558), (9548, 9627984), (9576, 9599832), (9614, 9561888), (9639, 9537088), (9792, 9388071), (9936, 9252012), (9982, 9209376), (10013, 9180864), (10032, 9163476), (10044, 9152528), (10098, 9103584), (10304, 8921583), (10336, 8893962), (10416, 8825652), (10472, 8778456), (10488, 8765064), (10557, 8707776), (10602, 8670816), (10626, 8651232), (10659, 8624448), (10773, 8533184), (10912, 8424486), (10944, 8399853), (10948, 8396784), (11016, 8344952), (11067, 8306496), (11088, 8290764), (11286, 8145312), (11408, 8058204), (11424, 8046918), (11592, 7930296), (11594, 7928928), (11628, 7905744), (11704, 7854408), (11718, 7845024), (11781, 7803072), (11799, 7791168), (11968, 7681149), (12096, 7599867), (12121, 7584192), (12144, 7569828), (12236, 7512912), (12276, 7488432), (12312, 7466536), (12369, 7432128), (12474, 7369568), (12512, 7347186), (12648, 7268184), (12768, 7199874), (12834, 7162848), (12852, 7152816), (12903, 7124544), (12958, 7094304), (13041, 7049152), (13167, 6981696), (13248, 6939009), (13376, 6872607), (13392, 6864396), (13464, 6827688), (13547, 6785856), (13566, 6776352), (13662, 6728736), (13888, 6619239), (13984, 6573798), (14076, 6530832), (14136, 6503112), (14168, 6488424), (14212, 6468336), (14229, 6460608), (14256, 6448372), (14322, 6418656), (14364, 6399888), (14421, 6374592), (14688, 6258714), (14756, 6229872), (14784, 6218073), (14858, 6187104), (14904, 6168008), (14973, 6139584), (15048, 6108984), (15147, 6069056), (15456, 5947722), (15504, 5929308), (15624, 5883768), (15686, 5860512), (15708, 5852304), (15732, 5843376), (15903, 5780544), (15939, 5767488), (16192, 5677371), (16368, 5616324), (16416, 5599902), (16422, 5597856), (16492, 5574096), (16632, 5527176), (16864, 5451138), (16929, 5430208), (17112, 5372136), (17136, 5364612), (17204, 5343408), (17388, 5286864), (17391, 5285952), (17442, 5270496), (17556, 5236272), (17577, 5230016), (17856, 5148297), (17952, 5120766), (18088, 5082264), (18144, 5066578), (18216, 5046552), (18354, 5008608), (18414, 4992288), (18768, 4898124), (18848, 4877334), (18972, 4845456), (19008, 4836279), (19096, 4813992), (19152, 4799916), (19228, 4780944), (19251, 4775232), (19278, 4768544), (19437, 4729536), (19872, 4626006), (19964, 4604688), (20026, 4590432), (20064, 4581738), (20088, 4576264), (20196, 4551792), (20349, 4517568), (20493, 4485824), (20672, 4446981), (20832, 4412826), (20944, 4389228), (20976, 4382532), (21114, 4353888), (21204, 4335408), (21252, 4325616), (21318, 4312224), (21483, 4279104), (21546, 4266592), (21824, 4212243), (21896, 4198392), (22032, 4172476), (22134, 4153248), (22176, 4145382), (22287, 4124736), (22572, 4072656), (22816, 4029102), (22848, 4023459), (23184, 3965148), (23188, 3964464), (23256, 3952872), (23408, 3927204), (23436, 3922512), (23529, 3907008), (23562, 3901536), (23598, 3895584), (24242, 3792096), (24288, 3784914), (24472, 3756456), (24552, 3744216), (24624, 3733268), (24633, 3731904), (24738, 3716064), (24871, 3696192), (24948, 3684784), (25024, 3673593), (25296, 3634092), (25536, 3599937), (25668, 3581424), (25704, 3576408), (25806, 3562272), (25916, 3547152), (26082, 3524576), (26163, 3513664), (26334, 3490848), (26784, 3432198), (26928, 3413844), (27094, 3392928), (27132, 3388176), (27324, 3364368), (27531, 3339072), (27621, 3328192), (27968, 3286899), (28152, 3265416), (28272, 3251556), (28336, 3244212), (28424, 3234168), (28458, 3230304), (28512, 3224186), (28644, 3209328), (28728, 3199944), (28842, 3187296), (29376, 3129357), (29512, 3114936), (29716, 3093552), (29808, 3084004), (29946, 3069792), (30039, 3060288), (30096, 3054492), (30107, 3053376), (30294, 3034528), (30912, 2973861), (31008, 2964654), (31248, 2941884), (31372, 2930256), (31416, 2926152), (31464, 2921688), (31671, 2902592), (31806, 2890272), (31878, 2883744), (31977, 2874816), (32736, 2808162), (32832, 2799951), (32844, 2798928), (32984, 2787048), (33201, 2768832), (33264, 2763588), (33649, 2731968), (33728, 2725569), (33858, 2715104), (34224, 2686068), (34272, 2682306), (34408, 2671704), (34776, 2643432), (34782, 2642976), (34884, 2635248), (35112, 2618136), (35154, 2615008), (35343, 2601024), (35397, 2597056), (35904, 2560383), (36176, 2541132), (36288, 2533289), (36363, 2528064), (36432, 2523276), (36708, 2504304), (36828, 2496144), (37107, 2477376), (37536, 2449062), (37696, 2438667), (37944, 2422728), (38192, 2406996), (38304, 2399958), (38456, 2390472), (38502, 2387616), (38556, 2384272), (38709, 2374848), (38874, 2364768), (39501, 2327232), (39744, 2313003), (39928, 2302344), (40052, 2295216), (40128, 2290869), (40176, 2288132), (40392, 2275896), (40579, 2265408), (40641, 2261952), (40698, 2258784), (40986, 2242912), (41664, 2206413), (41888, 2194614), (41952, 2191266), (42228, 2176944), (42408, 2167704), (42504, 2162808), (42636, 2156112), (42687, 2153536), (42966, 2139552), (43092, 2133296), (43263, 2124864), (43792, 2099196), (44064, 2086238), (44268, 2076624), (44352, 2072691), (44574, 2062368), (44919, 2046528), (45144, 2036328), (45353, 2026944), (45632, 2014551), (46368, 1982574), (46376, 1982232), (46512, 1976436), (46816, 1963602), (46872, 1961256), (47058, 1953504), (47124, 1950768), (47196, 1947792), (47709, 1926848), (47817, 1922496), (48484, 1896048), (48576, 1892457), (48944, 1878228), (49104, 1872108), (49248, 1866634), (49266, 1865952), (49476, 1858032), (49742, 1848096), (49896, 1842392), (50592, 1817046), (51336, 1790712), (51408, 1788204), (51612, 1781136), (51832, 1773576), (52003, 1767744), (52164, 1762288), (52173, 1761984), (52326, 1756832), (52668, 1745424), (53568, 1716099), (53856, 1706922), (54188, 1696464), (54264, 1694088), (54648, 1682184), (54901, 1674432), (55062, 1669536), (55242, 1664096), (56304, 1632708), (56544, 1625778), (56672, 1622106), (56848, 1617084), (56916, 1615152), (57024, 1612093), (57288, 1604664), (57456, 1599972), (57684, 1593648), (57753, 1591744), (58311, 1576512), (59024, 1557468), (59432, 1546776), (59616, 1542002), (59892, 1534896), (60078, 1530144), (60192, 1527246), (60214, 1526688), (60588, 1517264), (61047, 1505856), (62016, 1482327), (62496, 1470942), (62744, 1465128), (62832, 1463076), (62928, 1460844), (63342, 1451296), (63612, 1445136), (63756, 1441872), (63954, 1437408), (64449, 1426368), (65472, 1404081), (65688, 1399464), (65968, 1393524), (66402, 1384416), (66528, 1381794), (66861, 1374912), (67298, 1365984), (67716, 1357552), (68448, 1343034), (68544, 1341153), (68816, 1335852), (69552, 1321716), (69564, 1321488), (69768, 1317624), (70091, 1311552), (70224, 1309068), (70308, 1307504), (70587, 1302336), (70686, 1300512), (70794, 1298528), (72352, 1270566), (72726, 1264032), (72864, 1261638), (73416, 1252152), (73656, 1248072), (73899, 1243968), (74214, 1238688), (74613, 1232064), (75072, 1224531), (75888, 1211364), (76384, 1203498), (76608, 1199979), (76912, 1195236), (77004, 1193808), (77112, 1192136), (77418, 1187424), (77748, 1182384), (79002, 1163616), (79856, 1151172), (80104, 1147608), (80352, 1144066), (80784, 1137948), (81158, 1132704), (81282, 1130976), (81396, 1129392), (81719, 1124928), (81972, 1121456), (82593, 1113024), (83776, 1097307), (83904, 1095633), (84456, 1088472), (84816, 1083852), (84847, 1083456), (85008, 1081404), (85272, 1078056), (85374, 1076768), (85932, 1069776), (86184, 1066648), (86526, 1062432), (87584, 1049598), (88128, 1043119), (88536, 1038312), (89148, 1031184), (89838, 1023264), (90117, 1020096), (90288, 1018164), (90321, 1017792), (90706, 1013472), (92736, 991287), (92752, 991116), (93024, 988218), (93632, 981801), (93744, 980628), (94116, 976752), (94248, 975384), (94392, 973896), (94829, 969408), (95418, 963424), (95634, 961248), (95931, 958272), (96968, 948024), (97888, 939114), (98208, 936054), (98496, 933317), (98532, 932976), (98952, 929016), (99484, 924048), (99603, 922944), (99792, 921196), (100947, 910656), (101184, 908523), (102672, 895356), (102816, 894102), (103224, 890568), (103664, 886788), (104006, 883872), (104328, 881144), (104346, 880992), (104652, 878416), (105336, 872712), (106029, 867008), (107712, 853461), (108376, 848232), (108528, 847044), (109089, 842688), (109296, 841092), (109802, 837216), (110124, 834768), (110143, 834624), (110484, 832048), (111321, 825792), (112608, 816354), (113088, 812889), (113344, 811053), (113696, 808542), (113832, 807576), (114576, 802332), (114912, 799986), (115368, 796824), (115506, 795872), (116127, 791616), (116622, 788256), (118048, 778734), (118503, 775744), (118864, 773388), (119232, 771001), (119784, 767448), (120156, 765072), (120384, 763623), (120428, 763344), (121176, 758632), (121737, 755136), (121923, 753984), (122094, 752928), (124992, 735471), (125488, 732564), (125664, 731538), (125856, 730422), (126684, 725648), (127224, 722568), (127512, 720936), (127908, 718704), (128898, 713184), (129789, 708288), (131376, 699732), (131936, 696762), (132804, 692208), (133056, 690897), (133331, 689472), (133722, 687456), (134596, 682992), (134757, 682176), (135432, 678776), (136059, 675648), (136896, 671517), (137632, 667926), (139104, 660858), (139128, 660744), (139536, 658812), (140182, 655776), (140448, 654534), (140616, 653752), (141174, 651168), (141372, 650256), (141588, 649264), (143451, 640832), (144704, 635283), (145452, 632016), (145728, 630819), (146832, 626076), (147312, 624036), (147798, 621984), (148428, 619344), (149017, 616896), (149226, 616032), (151776, 605682), (152768, 601749), (153824, 597618), (154008, 596904), (154224, 596068), (154836, 593712), (155496, 591192), (156009, 589248), (156519, 587328), (158004, 581808), (159712, 575586), (160208, 573804), (160704, 572033), (161568, 568974), (162316, 566352), (162564, 565488), (162792, 564696), (163438, 562464), (163944, 560728), (164703, 558144), (165186, 556512), (168912, 544236), (169632, 541926), (169694, 541728), (170016, 540702), (170544, 539028), (170748, 538384), (171864, 534888), (172368, 533324), (173052, 531216), (174933, 525504), (175168, 524799), (177072, 519156), (178296, 515592), (179676, 511632), (180234, 510048), (180576, 509082), (180642, 508896), (181412, 506736), (183141, 501952), (185504, 495558), (186048, 494109), (187488, 490314), (188232, 488376), (188496, 487692), (188784, 486948), (189658, 484704), (190836, 481712), (191268, 480624), (191862, 479136), (193347, 475456), (193936, 474012), (195776, 469557), (196416, 468027), (197064, 466488), (197904, 464508), (198968, 462024), (199206, 461472), (199584, 460598), (200583, 458304), (201894, 455328), (205344, 447678), (205632, 447051), (206448, 445284), (207328, 443394), (208012, 441936), (208656, 440572), (208692, 440496), (209304, 439208), (210273, 437184), (210672, 436356), (211761, 434112), (212058, 433504), (216752, 424116), (217056, 423522), (218178, 421344), (218592, 420546), (219604, 418608), (220248, 417384), (220286, 417312), (220968, 416024), (221697, 414656), (222642, 412896), (223839, 410688), (225216, 408177), (227392, 404271), (227664, 403788), (229152, 401166), (229824, 399993), (230299, 399168), (230736, 398412), (231012, 397936), (232254, 395808), (233244, 394128), (236096, 389367), (237006, 387872), (237728, 386694), (239568, 383724), (240312, 382536), (240856, 381672), (242352, 379316), (243474, 377568), (243846, 376992), (244188, 376464), (245157, 374976), (247779, 371008), (250976, 366282), (251328, 365769), (251712, 365211), (253368, 362824), (254448, 361284), (254541, 361152), (255024, 360468), (255816, 359352), (257796, 356592), (259578, 354144), (262752, 349866), (263872, 348381), (265608, 346104), (266662, 344736), (267444, 343728), (269192, 341496), (269514, 341088), (270351, 340032), (270864, 339388), (270963, 339264), (272118, 337824), (275264, 333963), (278208, 330429), (278256, 330372), (279072, 329406), (280364, 327888), (280896, 327267), (281232, 326876), (282348, 325584), (282744, 325128), (283176, 324632), (284487, 323136), (286902, 320416), (287793, 319424), (290904, 316008), (293664, 313038), (294624, 312018), (295596, 310992), (296856, 309672), (298034, 308448), (298452, 308016), (298809, 307648), (302841, 303552)]