167983111296

素因数分解:

$2^7\times 3^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1$

素因数の和:139

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 24, 26, 28, 32, 33, 34, 36, 38, 39, 41, 42, 44, 48, 51, 52, 56, 57, 63, 64, 66, 68, 72, 76, 77, 78, 82, 84, 88, 91, 96, 99, 102, 104, 112, 114, 117, 119, 121, 123, 126, 128, 132, 133, 136, 143, 144, 152, 153, 154, 156, 164, 168, 171, 176, 182, 187, 192, 198, 204, 208, 209, 221, 224, 228, 231, 234, 238, 242, 246, 247, 252, 264, 266, 272, 273, 286, 287, 288, 304, 306, 308, 312, 323, 328, 336, 342, 352, 357, 363, 364, 369, 374, 384, 396, 399, 408, 416, 418, 429, 442, 448, 451, 456, 462, 468, 476, 484, 492, 494, 504, 528, 532, 533, 544, 546, 561, 572, 574, 576, 608, 612, 616, 624, 627, 646, 656, 663, 672, 684, 693, 697, 704, 714, 726, 728, 738, 741, 748, 779, 792, 798, 816, 819, 832, 836, 847, 858, 861, 884, 896, 902, 912, 924, 936, 952, 968, 969, 984, 988, 1001, 1008, 1056, 1064, 1066, 1071, 1088, 1089, 1092, 1122, 1144, 1148, 1152, 1197, 1216, 1224, 1232, 1248, 1254, 1287, 1292, 1309, 1312, 1326, 1344, 1353, 1368, 1386, 1394, 1408, 1428, 1452, 1456, 1463, 1476, 1482, 1496, 1547, 1558, 1573, 1584, 1596, 1599, 1632, 1638, 1664, 1672, 1683, 1694, 1716, 1722, 1729, 1768, 1804, 1824, 1848, 1872, 1881, 1904, 1936, 1938, 1968, 1976, 1989, 2002, 2016, 2057, 2091, 2112, 2128, 2132, 2142, 2176, 2178, 2184, 2223, 2244, 2261, 2288, 2296, 2299, 2337, 2394, 2431, 2432, 2448, 2464, 2496, 2508, 2541, 2574, 2583, 2584, 2618, 2624, 2652, 2688, 2706, 2717, 2736, 2772, 2788, 2856, 2904, 2907, 2912, 2926, 2952, 2964, 2992, 3003, 3094, 3116, 3146, 3157, 3168, 3192, 3198, 3264, 3276, 3344, 3366, 3388, 3432, 3444, 3458, 3536, 3553, 3608, 3648, 3696, 3731, 3744, 3762, 3808, 3872, 3876, 3927, 3936, 3952, 3978, 4004, 4032, 4059, 4114, 4182, 4199, 4224, 4256, 4264, 4284, 4356, 4368, 4389, 4446, 4488, 4522, 4576, 4592, 4598, 4641, 4674, 4719, 4788, 4797, 4862, 4879, 4896, 4928, 4961, 4992, 5016, 5082, 5148, 5166, 5168, 5187, 5236, 5248, 5304, 5412, 5434, 5453, 5472, 5544, 5576, 5712, 5808, 5814, 5824, 5852, 5863, 5904, 5928, 5984, 6006, 6171, 6188, 6232, 6273, 6292, 6314, 6336, 6384, 6396, 6528, 6552, 6688, 6732, 6776, 6783, 6864, 6888, 6897, 6916, 7011, 7072, 7106, 7216, 7293, 7296, 7392, 7462, 7488, 7524, 7616, 7623, 7667, 7744, 7752, 7854, 7872, 7904, 7956, 8008, 8064, 8118, 8151, 8228, 8364, 8398, 8512, 8528, 8568, 8569, 8712, 8736, 8778, 8892, 8976, 9009, 9044, 9061, 9152, 9184, 9196, 9282, 9348, 9438, 9471, 9576, 9594, 9724, 9758, 9792, 9856, 9922, 10032, 10127, 10164, 10296, 10332, 10336, 10374, 10472, 10608, 10659, 10824, 10868, 10906, 10944, 11011, 11088, 11152, 11193, 11424, 11616, 11628, 11648, 11704, 11726, 11781, 11808, 11856, 11968, 12012, 12342, 12376, 12464, 12546, 12584, 12597, 12628, 12672, 12768, 12792, 13104, 13167, 13243, 13376, 13464, 13552, 13566, 13728, 13776, 13794, 13832, 13923, 14022, 14144, 14157, 14212, 14399, 14432, 14586, 14637, 14784, 14883, 14924, 14976, 15048, 15232, 15246, 15334, 15488, 15504, 15561, 15708, 15744, 15808, 15912, 16016, 16093, 16236, 16302, 16359, 16456, 16728, 16796, 17017, 17024, 17056, 17136, 17138, 17424, 17472, 17556, 17589, 17784, 17952, 18018, 18088, 18122, 18304, 18368, 18392, 18513, 18564, 18696, 18876, 18942, 19019, 19152, 19188, 19448, 19516, 19584, 19844, 20064, 20254, 20328, 20349, 20592, 20664, 20672, 20691, 20748, 20944, 21216, 21318, 21648, 21736, 21812, 21879, 21888, 22022, 22176, 22304, 22386, 22848, 23001, 23232, 23256, 23408, 23452, 23562, 23616, 23712, 23936, 24024, 24453, 24684, 24752, 24871, 24928, 25092, 25168, 25194, 25256, 25536, 25584, 25707, 26208, 26334, 26486, 26741, 26752, 26928, 27104, 27132, 27183, 27456, 27552, 27588, 27664, 27846, 28044, 28288, 28314, 28413, 28424, 28798, 28864, 29172, 29274, 29393, 29568, 29766, 29848, 29887, 30096, 30381, 30492, 30668, 31008, 31122, 31416, 31616, 31824, 31977, 32032, 32186, 32472, 32604, 32718, 32912, 33033, 33456, 33579, 33592, 34034, 34112, 34272, 34276, 34727, 34848, 34944, 35112, 35178, 35568, 35904, 36036, 36176, 36244, 36736, 36784, 37026, 37128, 37392, 37752, 37791, 37884, 38038, 38304, 38376, 38896, 39032, 39083, 39688, 39729, 40128, 40508, 40656, 40698, 41041, 41184, 41328, 41344, 41382, 41496, 41888, 42432, 42636, 43197, 43296, 43472, 43624, 43758, 43911, 44044, 44352, 44608, 44649, 44772, 45696, 46002, 46189, 46464, 46512, 46816, 46904, 47124, 47232, 47424, 48048, 48279, 48906, 49077, 49368, 49504, 49742, 49856, 50184, 50336, 50388, 50512, 51051, 51072, 51168, 51414, 52416, 52668, 52767, 52972, 53482, 53669, 53856, 54208, 54264, 54366, 54912, 55104, 55176, 55328, 55692, 56088, 56628, 56826, 56848, 57057, 57596, 57728, 58344, 58548, 58786, 59532, 59696, 59774, 59983, 60192, 60762, 60984, 61336, 62016, 62244, 62832, 63427, 63648, 63954, 64064, 64372, 64493, 64944, 65208, 65436, 65824, 66066, 66912, 67158, 67184, 68068, 68224, 68544, 68552, 69003, 69454, 69696, 70224, 70356, 70889, 71136, 71808, 72072, 72352, 72488, 73568, 74052, 74256, 74613, 74784, 75504, 75582, 75768, 76076, 76608, 76752, 77121, 77792, 78064, 78166, 79376, 79458, 80223, 80256, 81016, 81312, 81396, 81549, 82082, 82368, 82656, 82764, 82992, 83776, 84337, 84864, 85272, 86394, 86592, 86944, 87248, 87516, 87822, 88088, 88179, 88704, 89216, 89298, 89544, 89661, 91143, 92004, 92378, 92701, 93024, 93632, 93808, 94248, 94259, 94848, 96096, 96558, 97812, 98154, 98736, 99008, 99099, 99484, 99671, 99712, 100368, 100672, 100776, 101024, 102102, 102336, 102828, 104181, 104832, 105336, 105534, 105944, 106964, 107338, 107712, 108416, 108528, 108732, 110208, 110352, 110656, 111384, 111397, 112176, 113256, 113652, 113696, 114114, 115192, 116688, 117096, 117249, 117572, 119064, 119187, 119392, 119548, 119966, 120384, 121524, 121968, 122672, 123123, 124032, 124488, 125664, 126854, 127296, 127908, 128128, 128744, 128986, 129591, 129888, 130416, 130872, 131648, 132132, 133824, 134316, 134368, 136136, 137088, 137104, 138006, 138567, 138908, 139392, 140448, 140712, 141778, 142272, 144144, 144704, 144837, 144976, 145673, 147136, 148104, 148512, 149226, 149568, 151008, 151164, 151536, 152152, 153153, 153216, 153504, 154242, 155584, 156128, 156332, 158752, 158916, 160446, 161007, 162032, 162624, 162792, 163098, 164164, 164736, 165312, 165528, 165984, 167552, 168674, 170544, 171171, 172159, 172788, 173184, 173888, 174496, 175032, 175644, 176176, 176358, 178596, 179088, 179322, 179949, 182286, 184008, 184756, 185402, 186048, 187187, 187264, 187616, 188496, 188518, 190281, 192192, 193116, 193479, 195624, 196308, 197472, 198016, 198198, 198968, 199342, 200736, 201344, 201552, 202048, 204204, 204672, 205656, 208362, 209209, 210672, 211068, 211888, 212667, 213928, 214676, 215424, 217056, 217464, 220704, 221312, 222768, 222794, 223839, 224352, 226512, 227304, 227392, 228228, 230384, 233376, 234192, 234498, 235144, 238128, 238374, 238784, 239096, 239932, 240669, 240768, 243048, 243936, 245344, 246246, 248976, 251328, 253011, 253708, 254592, 255816, 257488, 257972, 259182, 259776, 260832, 261744, 263296, 264264, 264537, 267648, 268632, 268736, 268983, 272272, 273581, 274208, 276012, 277134, 277816, 278103, 280896, 281424, 282777, 283556, 284544, 288288, 289408, 289674, 289952, 291346, 294272, 296208, 297024, 298452, 299013, 299136, 302016, 302328, 303072, 304304, 306306, 307008, 308484, 311168, 312256, 312543, 312664, 317504, 317832, 320892, 322014, 323323, 324064, 325248, 325584, 326196, 328328, 330624, 331056, 331968, 334191, 337348, 341088, 342342, 344318, 345576, 347776, 348992, 350064, 351288, 351747, 352352, 352716, 357192, 358176, 358644, 359898, 364572, 368016, 369369, 369512, 370804, 372096, 374374, 375232, 376992, 377036, 380562, 384384, 386232, 386958, 391248, 392616, 394944, 396396, 397936, 398684, 401472, 403104, 404096, 408408, 411312, 415701, 416724, 418418, 421344, 422136, 423776, 425334, 427856, 429352, 434112, 434928, 437019, 441408, 445536, 445588, 447678, 448704, 451451, 453024, 454608, 454784, 456456, 460768, 466752, 468384, 468996, 470288, 476256, 476748, 477568, 478192, 479864, 481338, 483021, 486096, 487872, 490688, 492492, 497952, 502656, 506022, 507416, 508079, 511632, 514976, 515944, 516477, 518364, 519552, 521664, 523488, 528528, 529074, 537264, 537472, 537966, 539847, 544544, 547162, 548416, 552024, 554268, 555632, 556206, 561561, 561792, 562848, 565554, 567112, 570843, 576576, 579348, 579904, 580437, 582692, 590359, 592416, 594048, 596904, 598026, 604032, 604656, 606144, 608608, 612612, 614016, 616968, 624512, 625086, 625328, 627627, 635008, 635664, 638001, 641784, 644028, 646646, 648128, 651168, 652392, 656656, 659813, 662112, 663936, 668382, 674696, 682176, 684684, 688636, 691152, 697697, 697984, 700128, 702576, 703494, 704704, 705432, 714384, 716352, 717288, 719796, 729144, 736032, 738738, 739024, 741608, 748748, 750464, 753984, 754072, 759033, 761124, 772464, 773916, 779779, 782496, 785232, 789888, 792792, 795872, 797368, 802944, 806208, 816816, 820743, 822624, 831402, 833448, 834309, 836836, 842688, 844272, 847552, 848331, 850668, 855712, 858704, 868224, 869856, 874038, 882816, 891072, 891176, 895356, 897039, 897408, 902902, 906048, 909216, 912912, 921536, 933504, 936768, 937992, 940576, 952512, 953496, 956384, 959728, 962676, 966042, 969969, 972192, 975744, 981376, 984984, 995904, 1002573, 1012044, 1014832, 1016158, 1019711, 1023264, 1029952, 1031888, 1032954, 1036728, 1043328, 1046976, 1057056, 1058148, 1074528, 1075932, 1079694, 1089088, 1094324, 1096381, 1096832, 1104048, 1108536, 1111264, 1112412, 1123122, 1125696, 1131108, 1134224, 1141686, 1153152, 1158696, 1159808, 1160874, 1165384, 1180718, 1184832, 1193808, 1196052, 1205113, 1209312, 1212288, 1217216, 1225224, 1225367, 1233936, 1250172, 1250656, 1255254, 1271328, 1276002, 1283568, 1288056, 1293292, 1296256, 1302336, 1304784, 1311057, 1313312, 1319626, 1324224, 1336764, 1349392, 1354353, 1364352, 1369368, 1377272, 1382304, 1395394, 1400256, 1405152, 1406988, 1409408, 1410864, 1428768, 1432704, 1434576, 1439592, 1458288, 1472064, 1477476, 1478048, 1483216, 1497496, 1507968, 1508144, 1518066, 1522248, 1524237, 1544928, 1547832, 1549431, 1559558, 1564992, 1570464, 1585584, 1591744, 1594736, 1602403, 1612416, 1633632, 1641486, 1645248, 1662804, 1666896, 1668618, 1673672, 1684683, 1685376, 1688544, 1695104, 1696662, 1701336, 1711424, 1717408, 1739712, 1748076, 1771077, 1782144, 1782352, 1790712, 1794078, 1805804, 1812096, 1818432, 1825824, 1843072, 1873536, 1875984, 1881152, 1882881, 1893749, 1905024, 1906992, 1912768, 1919456, 1925352, 1932084, 1939938, 1944384, 1969968, 1979439, 1991808, 2005146, 2024088, 2029664, 2032316, 2039422, 2046528, 2059904, 2063776, 2065908, 2073456, 2093091, 2093952, 2114112, 2116296, 2149056, 2151864, 2159388, 2178176, 2188648, 2192762, 2208096, 2217072, 2222528, 2224824, 2246244, 2251392, 2262216, 2268448, 2283372, 2317392, 2321748, 2330768, 2339337, 2361436, 2369664, 2387616, 2392104, 2410226, 2418624, 2434432, 2450448, 2450734, 2462229, 2467872, 2500344, 2501312, 2510508, 2542656, 2552004, 2567136, 2576112, 2586584, 2604672, 2609568, 2622114, 2626624, 2639252, 2648448, 2673528, 2698784, 2708706, 2738736, 2754544, 2764608, 2790788, 2800512, 2810304, 2813976, 2821728, 2857536, 2869152, 2879184, 2909907, 2916576, 2944128, 2954952, 2956096, 2966432, 2994992, 3016288, 3036132, 3044496, 3048474, 3059133, 3089856, 3095664, 3098862, 3119116, 3129984, 3140928, 3171168, 3183488, 3189472, 3204806, 3267264, 3282972, 3289143, 3290496, 3325608, 3333792, 3337236, 3347344, 3369366, 3377088, 3393324, 3402672, 3422848, 3434816, 3479424, 3496152, 3542154, 3556553, 3564704, 3581424, 3588156, 3611608, 3615339, 3636864, 3651648, 3676101, 3751968, 3762304, 3765762, 3787498, 3813984, 3825536, 3838912, 3850704, 3864168, 3879876, 3888768, 3939936, 3958878, 4010292, 4048176, 4059328, 4063059, 4064632, 4078844, 4093056, 4127552, 4131816, 4146912, 4186182, 4228224, 4232592, 4298112, 4303728, 4318776, 4377296, 4385524, 4416192, 4434144, 4445056, 4449648, 4492488, 4524432, 4536896, 4566744, 4572711, 4634784, 4643496, 4661536, 4678674, 4722872, 4775232, 4784208, 4807209, 4820452, 4837248, 4900896, 4901468, 4924458, 4935744, 5000688, 5002624, 5021016, 5085312, 5104008, 5134272, 5152224, 5173168, 5219136, 5244228, 5253248, 5278504, 5313231, 5347056, 5397568, 5417412, 5477472, 5509088, 5529216, 5581576, 5620608, 5627952, 5643456, 5681247, 5715072, 5738304, 5758368, 5819814, 5833152, 5909904, 5912192, 5932864, 5938317, 5989984, 6032576, 6072264, 6088992, 6096948, 6118266, 6179712, 6191328, 6197724, 6238232, 6279273, 6281856, 6342336, 6378944, 6409612, 6534528, 6565944, 6578286, 6651216, 6667584, 6674472, 6694688, 6738732, 6754176, 6786648, 6805344, 6869632, 6992304, 7018011, 7084308, 7113106, 7129408, 7162848, 7176312, 7223216, 7230678, 7303296, 7352202, 7503936, 7531524, 7574996, 7627968, 7674667, 7677824, 7701408, 7728336, 7759752, 7879872, 7917756, 8020584, 8096352, 8118656, 8126118, 8129264, 8157688, 8255104, 8263632, 8293824, 8372364, 8465184, 8577569, 8607456, 8637552, 8754592, 8771048, 8832384, 8868288, 8899296, 8984976, 9048864, 9073792, 9133488, 9145422, 9177399, 9269568, 9286992, 9323072, 9357348, 9445744, 9550464, 9568416, 9614418, 9640904, 9801792, 9802936, 9848916, 9867429, 9871488, 10001376, 10042032, 10208016, 10268544, 10304448, 10346336, 10438272, 10488456, 10557008, 10626462, 10669659, 10694112, 10795136, 10834824, 10846017, 10954944, 11018176, 11028303, 11163152, 11216821, 11255904, 11286912, 11362494, 11476608, 11516736, 11639628, 11666304, 11819808, 11865728, 11876634, 11979968, 12065152, 12144528, 12177984, 12193896, 12236532, 12382656, 12395448, 12476464, 12558546, 12684672, 12757888, 12819224, 13131888, 13156572, 13256243, 13302432, 13335168, 13348944, 13389376, 13477464, 13573296, 13610688, 13984608, 14036022, 14168616, 14226212, 14258816, 14325696, 14352624, 14421627, 14446432, 14461356, 14704404, 15007872, 15063048, 15149992, 15255936, 15349334, 15402816, 15456672, 15519504, 15759744, 15835512, 16041168, 16192704, 16252236, 16258528, 16315376, 16527264, 16587648, 16744728, 16930368, 17043741, 17155138, 17214912, 17275104, 17509184, 17542096, 17736576, 17798592, 17969952, 18097728, 18266976, 18290844, 18354798, 18539136, 18573984, 18646144, 18714696, 18891488, 19136832, 19228836, 19281808, 19603584, 19605872, 19697832, 19734858, 20002752, 20084064, 20416032, 20608896, 20692672, 20831239, 20976912, 21114016, 21252924, 21339318, 21388224, 21669648, 21692034, 21909888, 22036352, 22056606, 22326304, 22433642, 22511808, 22724988, 23024001, 23033472, 23279256, 23639616, 23753268, 23959936, 24289056, 24355968, 24387792, 24473064, 24765312, 24790896, 24952928, 25117092, 25638448, 25732707, 26263776, 26313144, 26512486, 26604864, 26697888, 26778752, 26954928, 27146592, 27221376, 27969216, 28072044, 28337232, 28452424, 28651392, 28705248, 28843254, 28892864, 28922712, 29408808, 30126096, 30299984, 30698668, 30805632, 30913344, 31039008, 31671024, 32008977, 32082336, 32385408, 32504472, 32517056, 32630752, 33054528, 33489456, 33650463, 33860736, 34087482, 34310276, 34429824, 34550208, 35018368, 35084192, 35597184, 35939904, 36195456, 36533952, 36581688, 36709596, 37147968, 37429392, 37782976, 38273664, 38457672, 38563616, 39211744, 39395664, 39469716, 39768729, 40005504, 40168128, 40832064, 41385344, 41662478, 41953824, 42228032, 42505848, 42678636, 42776448, 43339296, 43384068, 44113212, 44652608, 44867284, 45023616, 45449976, 46048002, 46558512, 47279232, 47506536, 48578112, 48775584, 48946128, 49581792, 49905856, 50234184, 51276896, 51465414, 52527552, 52626288, 53024972, 53209728, 53395776, 53909856, 54293184, 55938432, 56144088, 56674464, 56904848, 57410496, 57686508, 57785728, 57845424, 58817616, 60252192, 60599968, 61397336, 61826688, 62078016, 62493717, 63342048, 64017954, 64164672, 65008944, 65034112, 65261504, 66109056, 66978912, 67300926, 68174964, 68620552, 69072003, 69100416, 70168384, 71879808, 73067904, 73163376, 73419192, 74295936, 74858784, 75565952, 76915344, 77127232, 77198121, 78423488, 78791328, 78939432, 79537458, 80336256, 81664128, 83324956, 83907648, 84456064, 85011696, 85357272, 86678592, 86768136, 88226424, 89305216, 89734568, 90899952, 92096004, 93117024, 95013072, 97156224, 97551168, 97892256, 99163584, 99811712, 100468368, 100951389, 102553792, 102930828, 105055104, 105252576, 106049944, 106791552, 107819712, 108586368, 112288176, 113348928, 113809696, 114820992, 115373016, 115690848, 117635232, 119306187, 120504384, 121199936, 122794672, 124156032, 124987434, 126684096, 128035908, 128329344, 130017888, 130523008, 133957824, 134601852, 136349928, 137241104, 138144006, 140336768, 145818673, 146326752, 146838384, 149717568, 153830688, 154254464, 154396242, 156846976, 157582656, 157878864, 159074916, 166649912, 167815296, 170023392, 170714544, 173357184, 173536272, 176452848, 179469136, 181799904, 184192008, 186234048, 187481151, 190026144, 195102336, 195784512, 198327168, 200936736, 201902778, 205107584, 205861656, 210505152, 212099888, 215639424, 224576352, 226697856, 227619392, 230746032, 231381696, 235270464, 238612374, 241008768, 242399872, 245589344, 249974868, 253368192, 256071816, 260035776, 267915648, 269203704, 272699856, 274482208, 276288012, 291637346, 292653504, 293676768, 299435136, 307661376, 308792484, 315165312, 315757728, 318149832, 333299824, 340046784, 341429088, 347072544, 352905696, 358938272, 363599808, 368384016, 372468096, 374962302, 380052288, 391569024, 401873472, 403805556, 411723312, 421010304, 424199776, 437456019, 449152704, 455238784, 461492064, 462763392, 470540928, 477224748, 491178688, 499949736, 512143632, 520071552, 538407408, 545399712, 548964416, 552576024, 583274692, 585307008, 587353536, 615322752, 617584968, 631515456, 636299664, 666599648, 680093568, 682858176, 694145088, 705811392, 717876544, 727199616, 736768032, 749924604, 760104576, 803746944, 807611112, 823446624, 848399552, 874912038, 898305408, 922984128, 954449496, 982357376, 999899472, 1024287264, 1076814816, 1090799424, 1097928832, 1105152048, 1166549384, 1174707072, 1235169936, 1263030912, 1272599328, 1312368057, 1333199296, 1365716352, 1388290176, 1411622784, 1435753088, 1473536064, 1499849208, 1615222224, 1646893248, 1696799104, 1749824076, 1845968256, 1908898992, 1999798944, 2048574528, 2153629632, 2181598848, 2210304096, 2333098768, 2470339872, 2545198656, 2624736114, 2666398592, 2947072128, 2999698416, 3230444448, 3293786496, 3499648152, 3817797984, 3999597888, 4097149056, 4307259264, 4420608192, 4666197536, 4940679744, 5090397312, 5249472228, 5999396832, 6460888896, 6999296304, 7635595968, 7999195776, 8841216384, 9332395072, 9881359488, 10498944456, 11998793664, 12921777792, 13998592608, 15271191936, 18664790144, 20997888912, 23997587328, 27997185216, 41995777824, 55994370432, 83991555648, 167983111296]

約数ペア:

[(1, 167983111296), (2, 83991555648), (3, 55994370432), (4, 41995777824), (6, 27997185216), (7, 23997587328), (8, 20997888912), (9, 18664790144), (11, 15271191936), (12, 13998592608), (13, 12921777792), (14, 11998793664), (16, 10498944456), (17, 9881359488), (18, 9332395072), (19, 8841216384), (21, 7999195776), (22, 7635595968), (24, 6999296304), (26, 6460888896), (28, 5999396832), (32, 5249472228), (33, 5090397312), (34, 4940679744), (36, 4666197536), (38, 4420608192), (39, 4307259264), (41, 4097149056), (42, 3999597888), (44, 3817797984), (48, 3499648152), (51, 3293786496), (52, 3230444448), (56, 2999698416), (57, 2947072128), (63, 2666398592), (64, 2624736114), (66, 2545198656), (68, 2470339872), (72, 2333098768), (76, 2210304096), (77, 2181598848), (78, 2153629632), (82, 2048574528), (84, 1999798944), (88, 1908898992), (91, 1845968256), (96, 1749824076), (99, 1696799104), (102, 1646893248), (104, 1615222224), (112, 1499849208), (114, 1473536064), (117, 1435753088), (119, 1411622784), (121, 1388290176), (123, 1365716352), (126, 1333199296), (128, 1312368057), (132, 1272599328), (133, 1263030912), (136, 1235169936), (143, 1174707072), (144, 1166549384), (152, 1105152048), (153, 1097928832), (154, 1090799424), (156, 1076814816), (164, 1024287264), (168, 999899472), (171, 982357376), (176, 954449496), (182, 922984128), (187, 898305408), (192, 874912038), (198, 848399552), (204, 823446624), (208, 807611112), (209, 803746944), (221, 760104576), (224, 749924604), (228, 736768032), (231, 727199616), (234, 717876544), (238, 705811392), (242, 694145088), (246, 682858176), (247, 680093568), (252, 666599648), (264, 636299664), (266, 631515456), (272, 617584968), (273, 615322752), (286, 587353536), (287, 585307008), (288, 583274692), (304, 552576024), (306, 548964416), (308, 545399712), (312, 538407408), (323, 520071552), (328, 512143632), (336, 499949736), (342, 491178688), (352, 477224748), (357, 470540928), (363, 462763392), (364, 461492064), (369, 455238784), (374, 449152704), (384, 437456019), (396, 424199776), (399, 421010304), (408, 411723312), (416, 403805556), (418, 401873472), (429, 391569024), (442, 380052288), (448, 374962302), (451, 372468096), (456, 368384016), (462, 363599808), (468, 358938272), (476, 352905696), (484, 347072544), (492, 341429088), (494, 340046784), (504, 333299824), (528, 318149832), (532, 315757728), (533, 315165312), (544, 308792484), (546, 307661376), (561, 299435136), (572, 293676768), (574, 292653504), (576, 291637346), (608, 276288012), (612, 274482208), (616, 272699856), (624, 269203704), (627, 267915648), (646, 260035776), (656, 256071816), (663, 253368192), (672, 249974868), (684, 245589344), (693, 242399872), (697, 241008768), (704, 238612374), (714, 235270464), (726, 231381696), (728, 230746032), (738, 227619392), (741, 226697856), (748, 224576352), (779, 215639424), (792, 212099888), (798, 210505152), (816, 205861656), (819, 205107584), (832, 201902778), (836, 200936736), (847, 198327168), (858, 195784512), (861, 195102336), (884, 190026144), (896, 187481151), (902, 186234048), (912, 184192008), (924, 181799904), (936, 179469136), (952, 176452848), (968, 173536272), (969, 173357184), (984, 170714544), (988, 170023392), (1001, 167815296), (1008, 166649912), (1056, 159074916), (1064, 157878864), (1066, 157582656), (1071, 156846976), (1088, 154396242), (1089, 154254464), (1092, 153830688), (1122, 149717568), (1144, 146838384), (1148, 146326752), (1152, 145818673), (1197, 140336768), (1216, 138144006), (1224, 137241104), (1232, 136349928), (1248, 134601852), (1254, 133957824), (1287, 130523008), (1292, 130017888), (1309, 128329344), (1312, 128035908), (1326, 126684096), (1344, 124987434), (1353, 124156032), (1368, 122794672), (1386, 121199936), (1394, 120504384), (1408, 119306187), (1428, 117635232), (1452, 115690848), (1456, 115373016), (1463, 114820992), (1476, 113809696), (1482, 113348928), (1496, 112288176), (1547, 108586368), (1558, 107819712), (1573, 106791552), (1584, 106049944), (1596, 105252576), (1599, 105055104), (1632, 102930828), (1638, 102553792), (1664, 100951389), (1672, 100468368), (1683, 99811712), (1694, 99163584), (1716, 97892256), (1722, 97551168), (1729, 97156224), (1768, 95013072), (1804, 93117024), (1824, 92096004), (1848, 90899952), (1872, 89734568), (1881, 89305216), (1904, 88226424), (1936, 86768136), (1938, 86678592), (1968, 85357272), (1976, 85011696), (1989, 84456064), (2002, 83907648), (2016, 83324956), (2057, 81664128), (2091, 80336256), (2112, 79537458), (2128, 78939432), (2132, 78791328), (2142, 78423488), (2176, 77198121), (2178, 77127232), (2184, 76915344), (2223, 75565952), (2244, 74858784), (2261, 74295936), (2288, 73419192), (2296, 73163376), (2299, 73067904), (2337, 71879808), (2394, 70168384), (2431, 69100416), (2432, 69072003), (2448, 68620552), (2464, 68174964), (2496, 67300926), (2508, 66978912), (2541, 66109056), (2574, 65261504), (2583, 65034112), (2584, 65008944), (2618, 64164672), (2624, 64017954), (2652, 63342048), (2688, 62493717), (2706, 62078016), (2717, 61826688), (2736, 61397336), (2772, 60599968), (2788, 60252192), (2856, 58817616), (2904, 57845424), (2907, 57785728), (2912, 57686508), (2926, 57410496), (2952, 56904848), (2964, 56674464), (2992, 56144088), (3003, 55938432), (3094, 54293184), (3116, 53909856), (3146, 53395776), (3157, 53209728), (3168, 53024972), (3192, 52626288), (3198, 52527552), (3264, 51465414), (3276, 51276896), (3344, 50234184), (3366, 49905856), (3388, 49581792), (3432, 48946128), (3444, 48775584), (3458, 48578112), (3536, 47506536), (3553, 47279232), (3608, 46558512), (3648, 46048002), (3696, 45449976), (3731, 45023616), (3744, 44867284), (3762, 44652608), (3808, 44113212), (3872, 43384068), (3876, 43339296), (3927, 42776448), (3936, 42678636), (3952, 42505848), (3978, 42228032), (4004, 41953824), (4032, 41662478), (4059, 41385344), (4114, 40832064), (4182, 40168128), (4199, 40005504), (4224, 39768729), (4256, 39469716), (4264, 39395664), (4284, 39211744), (4356, 38563616), (4368, 38457672), (4389, 38273664), (4446, 37782976), (4488, 37429392), (4522, 37147968), (4576, 36709596), (4592, 36581688), (4598, 36533952), (4641, 36195456), (4674, 35939904), (4719, 35597184), (4788, 35084192), (4797, 35018368), (4862, 34550208), (4879, 34429824), (4896, 34310276), (4928, 34087482), (4961, 33860736), (4992, 33650463), (5016, 33489456), (5082, 33054528), (5148, 32630752), (5166, 32517056), (5168, 32504472), (5187, 32385408), (5236, 32082336), (5248, 32008977), (5304, 31671024), (5412, 31039008), (5434, 30913344), (5453, 30805632), (5472, 30698668), (5544, 30299984), (5576, 30126096), (5712, 29408808), (5808, 28922712), (5814, 28892864), (5824, 28843254), (5852, 28705248), (5863, 28651392), (5904, 28452424), (5928, 28337232), (5984, 28072044), (6006, 27969216), (6171, 27221376), (6188, 27146592), (6232, 26954928), (6273, 26778752), (6292, 26697888), (6314, 26604864), (6336, 26512486), (6384, 26313144), (6396, 26263776), (6528, 25732707), (6552, 25638448), (6688, 25117092), (6732, 24952928), (6776, 24790896), (6783, 24765312), (6864, 24473064), (6888, 24387792), (6897, 24355968), (6916, 24289056), (7011, 23959936), (7072, 23753268), (7106, 23639616), (7216, 23279256), (7293, 23033472), (7296, 23024001), (7392, 22724988), (7462, 22511808), (7488, 22433642), (7524, 22326304), (7616, 22056606), (7623, 22036352), (7667, 21909888), (7744, 21692034), (7752, 21669648), (7854, 21388224), (7872, 21339318), (7904, 21252924), (7956, 21114016), (8008, 20976912), (8064, 20831239), (8118, 20692672), (8151, 20608896), (8228, 20416032), (8364, 20084064), (8398, 20002752), (8512, 19734858), (8528, 19697832), (8568, 19605872), (8569, 19603584), (8712, 19281808), (8736, 19228836), (8778, 19136832), (8892, 18891488), (8976, 18714696), (9009, 18646144), (9044, 18573984), (9061, 18539136), (9152, 18354798), (9184, 18290844), (9196, 18266976), (9282, 18097728), (9348, 17969952), (9438, 17798592), (9471, 17736576), (9576, 17542096), (9594, 17509184), (9724, 17275104), (9758, 17214912), (9792, 17155138), (9856, 17043741), (9922, 16930368), (10032, 16744728), (10127, 16587648), (10164, 16527264), (10296, 16315376), (10332, 16258528), (10336, 16252236), (10374, 16192704), (10472, 16041168), (10608, 15835512), (10659, 15759744), (10824, 15519504), (10868, 15456672), (10906, 15402816), (10944, 15349334), (11011, 15255936), (11088, 15149992), (11152, 15063048), (11193, 15007872), (11424, 14704404), (11616, 14461356), (11628, 14446432), (11648, 14421627), (11704, 14352624), (11726, 14325696), (11781, 14258816), (11808, 14226212), (11856, 14168616), (11968, 14036022), (12012, 13984608), (12342, 13610688), (12376, 13573296), (12464, 13477464), (12546, 13389376), (12584, 13348944), (12597, 13335168), (12628, 13302432), (12672, 13256243), (12768, 13156572), (12792, 13131888), (13104, 12819224), (13167, 12757888), (13243, 12684672), (13376, 12558546), (13464, 12476464), (13552, 12395448), (13566, 12382656), (13728, 12236532), (13776, 12193896), (13794, 12177984), (13832, 12144528), (13923, 12065152), (14022, 11979968), (14144, 11876634), (14157, 11865728), (14212, 11819808), (14399, 11666304), (14432, 11639628), (14586, 11516736), (14637, 11476608), (14784, 11362494), (14883, 11286912), (14924, 11255904), (14976, 11216821), (15048, 11163152), (15232, 11028303), (15246, 11018176), (15334, 10954944), (15488, 10846017), (15504, 10834824), (15561, 10795136), (15708, 10694112), (15744, 10669659), (15808, 10626462), (15912, 10557008), (16016, 10488456), (16093, 10438272), (16236, 10346336), (16302, 10304448), (16359, 10268544), (16456, 10208016), (16728, 10042032), (16796, 10001376), (17017, 9871488), (17024, 9867429), (17056, 9848916), (17136, 9802936), (17138, 9801792), (17424, 9640904), (17472, 9614418), (17556, 9568416), (17589, 9550464), (17784, 9445744), (17952, 9357348), (18018, 9323072), (18088, 9286992), (18122, 9269568), (18304, 9177399), (18368, 9145422), (18392, 9133488), (18513, 9073792), (18564, 9048864), (18696, 8984976), (18876, 8899296), (18942, 8868288), (19019, 8832384), (19152, 8771048), (19188, 8754592), (19448, 8637552), (19516, 8607456), (19584, 8577569), (19844, 8465184), (20064, 8372364), (20254, 8293824), (20328, 8263632), (20349, 8255104), (20592, 8157688), (20664, 8129264), (20672, 8126118), (20691, 8118656), (20748, 8096352), (20944, 8020584), (21216, 7917756), (21318, 7879872), (21648, 7759752), (21736, 7728336), (21812, 7701408), (21879, 7677824), (21888, 7674667), (22022, 7627968), (22176, 7574996), (22304, 7531524), (22386, 7503936), (22848, 7352202), (23001, 7303296), (23232, 7230678), (23256, 7223216), (23408, 7176312), (23452, 7162848), (23562, 7129408), (23616, 7113106), (23712, 7084308), (23936, 7018011), (24024, 6992304), (24453, 6869632), (24684, 6805344), (24752, 6786648), (24871, 6754176), (24928, 6738732), (25092, 6694688), (25168, 6674472), (25194, 6667584), (25256, 6651216), (25536, 6578286), (25584, 6565944), (25707, 6534528), (26208, 6409612), (26334, 6378944), (26486, 6342336), (26741, 6281856), (26752, 6279273), (26928, 6238232), (27104, 6197724), (27132, 6191328), (27183, 6179712), (27456, 6118266), (27552, 6096948), (27588, 6088992), (27664, 6072264), (27846, 6032576), (28044, 5989984), (28288, 5938317), (28314, 5932864), (28413, 5912192), (28424, 5909904), (28798, 5833152), (28864, 5819814), (29172, 5758368), (29274, 5738304), (29393, 5715072), (29568, 5681247), (29766, 5643456), (29848, 5627952), (29887, 5620608), (30096, 5581576), (30381, 5529216), (30492, 5509088), (30668, 5477472), (31008, 5417412), (31122, 5397568), (31416, 5347056), (31616, 5313231), (31824, 5278504), (31977, 5253248), (32032, 5244228), (32186, 5219136), (32472, 5173168), (32604, 5152224), (32718, 5134272), (32912, 5104008), (33033, 5085312), (33456, 5021016), (33579, 5002624), (33592, 5000688), (34034, 4935744), (34112, 4924458), (34272, 4901468), (34276, 4900896), (34727, 4837248), (34848, 4820452), (34944, 4807209), (35112, 4784208), (35178, 4775232), (35568, 4722872), (35904, 4678674), (36036, 4661536), (36176, 4643496), (36244, 4634784), (36736, 4572711), (36784, 4566744), (37026, 4536896), (37128, 4524432), (37392, 4492488), (37752, 4449648), (37791, 4445056), (37884, 4434144), (38038, 4416192), (38304, 4385524), (38376, 4377296), (38896, 4318776), (39032, 4303728), (39083, 4298112), (39688, 4232592), (39729, 4228224), (40128, 4186182), (40508, 4146912), (40656, 4131816), (40698, 4127552), (41041, 4093056), (41184, 4078844), (41328, 4064632), (41344, 4063059), (41382, 4059328), (41496, 4048176), (41888, 4010292), (42432, 3958878), (42636, 3939936), (43197, 3888768), (43296, 3879876), (43472, 3864168), (43624, 3850704), (43758, 3838912), (43911, 3825536), (44044, 3813984), (44352, 3787498), (44608, 3765762), (44649, 3762304), (44772, 3751968), (45696, 3676101), (46002, 3651648), (46189, 3636864), (46464, 3615339), (46512, 3611608), (46816, 3588156), (46904, 3581424), (47124, 3564704), (47232, 3556553), (47424, 3542154), (48048, 3496152), (48279, 3479424), (48906, 3434816), (49077, 3422848), (49368, 3402672), (49504, 3393324), (49742, 3377088), (49856, 3369366), (50184, 3347344), (50336, 3337236), (50388, 3333792), (50512, 3325608), (51051, 3290496), (51072, 3289143), (51168, 3282972), (51414, 3267264), (52416, 3204806), (52668, 3189472), (52767, 3183488), (52972, 3171168), (53482, 3140928), (53669, 3129984), (53856, 3119116), (54208, 3098862), (54264, 3095664), (54366, 3089856), (54912, 3059133), (55104, 3048474), (55176, 3044496), (55328, 3036132), (55692, 3016288), (56088, 2994992), (56628, 2966432), (56826, 2956096), (56848, 2954952), (57057, 2944128), (57596, 2916576), (57728, 2909907), (58344, 2879184), (58548, 2869152), (58786, 2857536), (59532, 2821728), (59696, 2813976), (59774, 2810304), (59983, 2800512), (60192, 2790788), (60762, 2764608), (60984, 2754544), (61336, 2738736), (62016, 2708706), (62244, 2698784), (62832, 2673528), (63427, 2648448), (63648, 2639252), (63954, 2626624), (64064, 2622114), (64372, 2609568), (64493, 2604672), (64944, 2586584), (65208, 2576112), (65436, 2567136), (65824, 2552004), (66066, 2542656), (66912, 2510508), (67158, 2501312), (67184, 2500344), (68068, 2467872), (68224, 2462229), (68544, 2450734), (68552, 2450448), (69003, 2434432), (69454, 2418624), (69696, 2410226), (70224, 2392104), (70356, 2387616), (70889, 2369664), (71136, 2361436), (71808, 2339337), (72072, 2330768), (72352, 2321748), (72488, 2317392), (73568, 2283372), (74052, 2268448), (74256, 2262216), (74613, 2251392), (74784, 2246244), (75504, 2224824), (75582, 2222528), (75768, 2217072), (76076, 2208096), (76608, 2192762), (76752, 2188648), (77121, 2178176), (77792, 2159388), (78064, 2151864), (78166, 2149056), (79376, 2116296), (79458, 2114112), (80223, 2093952), (80256, 2093091), (81016, 2073456), (81312, 2065908), (81396, 2063776), (81549, 2059904), (82082, 2046528), (82368, 2039422), (82656, 2032316), (82764, 2029664), (82992, 2024088), (83776, 2005146), (84337, 1991808), (84864, 1979439), (85272, 1969968), (86394, 1944384), (86592, 1939938), (86944, 1932084), (87248, 1925352), (87516, 1919456), (87822, 1912768), (88088, 1906992), (88179, 1905024), (88704, 1893749), (89216, 1882881), (89298, 1881152), (89544, 1875984), (89661, 1873536), (91143, 1843072), (92004, 1825824), (92378, 1818432), (92701, 1812096), (93024, 1805804), (93632, 1794078), (93808, 1790712), (94248, 1782352), (94259, 1782144), (94848, 1771077), (96096, 1748076), (96558, 1739712), (97812, 1717408), (98154, 1711424), (98736, 1701336), (99008, 1696662), (99099, 1695104), (99484, 1688544), (99671, 1685376), (99712, 1684683), (100368, 1673672), (100672, 1668618), (100776, 1666896), (101024, 1662804), (102102, 1645248), (102336, 1641486), (102828, 1633632), (104181, 1612416), (104832, 1602403), (105336, 1594736), (105534, 1591744), (105944, 1585584), (106964, 1570464), (107338, 1564992), (107712, 1559558), (108416, 1549431), (108528, 1547832), (108732, 1544928), (110208, 1524237), (110352, 1522248), (110656, 1518066), (111384, 1508144), (111397, 1507968), (112176, 1497496), (113256, 1483216), (113652, 1478048), (113696, 1477476), (114114, 1472064), (115192, 1458288), (116688, 1439592), (117096, 1434576), (117249, 1432704), (117572, 1428768), (119064, 1410864), (119187, 1409408), (119392, 1406988), (119548, 1405152), (119966, 1400256), (120384, 1395394), (121524, 1382304), (121968, 1377272), (122672, 1369368), (123123, 1364352), (124032, 1354353), (124488, 1349392), (125664, 1336764), (126854, 1324224), (127296, 1319626), (127908, 1313312), (128128, 1311057), (128744, 1304784), (128986, 1302336), (129591, 1296256), (129888, 1293292), (130416, 1288056), (130872, 1283568), (131648, 1276002), (132132, 1271328), (133824, 1255254), (134316, 1250656), (134368, 1250172), (136136, 1233936), (137088, 1225367), (137104, 1225224), (138006, 1217216), (138567, 1212288), (138908, 1209312), (139392, 1205113), (140448, 1196052), (140712, 1193808), (141778, 1184832), (142272, 1180718), (144144, 1165384), (144704, 1160874), (144837, 1159808), (144976, 1158696), (145673, 1153152), (147136, 1141686), (148104, 1134224), (148512, 1131108), (149226, 1125696), (149568, 1123122), (151008, 1112412), (151164, 1111264), (151536, 1108536), (152152, 1104048), (153153, 1096832), (153216, 1096381), (153504, 1094324), (154242, 1089088), (155584, 1079694), (156128, 1075932), (156332, 1074528), (158752, 1058148), (158916, 1057056), (160446, 1046976), (161007, 1043328), (162032, 1036728), (162624, 1032954), (162792, 1031888), (163098, 1029952), (164164, 1023264), (164736, 1019711), (165312, 1016158), (165528, 1014832), (165984, 1012044), (167552, 1002573), (168674, 995904), (170544, 984984), (171171, 981376), (172159, 975744), (172788, 972192), (173184, 969969), (173888, 966042), (174496, 962676), (175032, 959728), (175644, 956384), (176176, 953496), (176358, 952512), (178596, 940576), (179088, 937992), (179322, 936768), (179949, 933504), (182286, 921536), (184008, 912912), (184756, 909216), (185402, 906048), (186048, 902902), (187187, 897408), (187264, 897039), (187616, 895356), (188496, 891176), (188518, 891072), (190281, 882816), (192192, 874038), (193116, 869856), (193479, 868224), (195624, 858704), (196308, 855712), (197472, 850668), (198016, 848331), (198198, 847552), (198968, 844272), (199342, 842688), (200736, 836836), (201344, 834309), (201552, 833448), (202048, 831402), (204204, 822624), (204672, 820743), (205656, 816816), (208362, 806208), (209209, 802944), (210672, 797368), (211068, 795872), (211888, 792792), (212667, 789888), (213928, 785232), (214676, 782496), (215424, 779779), (217056, 773916), (217464, 772464), (220704, 761124), (221312, 759033), (222768, 754072), (222794, 753984), (223839, 750464), (224352, 748748), (226512, 741608), (227304, 739024), (227392, 738738), (228228, 736032), (230384, 729144), (233376, 719796), (234192, 717288), (234498, 716352), (235144, 714384), (238128, 705432), (238374, 704704), (238784, 703494), (239096, 702576), (239932, 700128), (240669, 697984), (240768, 697697), (243048, 691152), (243936, 688636), (245344, 684684), (246246, 682176), (248976, 674696), (251328, 668382), (253011, 663936), (253708, 662112), (254592, 659813), (255816, 656656), (257488, 652392), (257972, 651168), (259182, 648128), (259776, 646646), (260832, 644028), (261744, 641784), (263296, 638001), (264264, 635664), (264537, 635008), (267648, 627627), (268632, 625328), (268736, 625086), (268983, 624512), (272272, 616968), (273581, 614016), (274208, 612612), (276012, 608608), (277134, 606144), (277816, 604656), (278103, 604032), (280896, 598026), (281424, 596904), (282777, 594048), (283556, 592416), (284544, 590359), (288288, 582692), (289408, 580437), (289674, 579904), (289952, 579348), (291346, 576576), (294272, 570843), (296208, 567112), (297024, 565554), (298452, 562848), (299013, 561792), (299136, 561561), (302016, 556206), (302328, 555632), (303072, 554268), (304304, 552024), (306306, 548416), (307008, 547162), (308484, 544544), (311168, 539847), (312256, 537966), (312543, 537472), (312664, 537264), (317504, 529074), (317832, 528528), (320892, 523488), (322014, 521664), (323323, 519552), (324064, 518364), (325248, 516477), (325584, 515944), (326196, 514976), (328328, 511632), (330624, 508079), (331056, 507416), (331968, 506022), (334191, 502656), (337348, 497952), (341088, 492492), (342342, 490688), (344318, 487872), (345576, 486096), (347776, 483021), (348992, 481338), (350064, 479864), (351288, 478192), (351747, 477568), (352352, 476748), (352716, 476256), (357192, 470288), (358176, 468996), (358644, 468384), (359898, 466752), (364572, 460768), (368016, 456456), (369369, 454784), (369512, 454608), (370804, 453024), (372096, 451451), (374374, 448704), (375232, 447678), (376992, 445588), (377036, 445536), (380562, 441408), (384384, 437019), (386232, 434928), (386958, 434112), (391248, 429352), (392616, 427856), (394944, 425334), (396396, 423776), (397936, 422136), (398684, 421344), (401472, 418418), (403104, 416724), (404096, 415701), (408408, 411312)]