196094074176

素因数分解:

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

素因数の和:162

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 46, 48, 52, 53, 54, 56, 62, 63, 64, 66, 69, 72, 77, 78, 81, 84, 88, 91, 92, 93, 96, 99, 104, 106, 108, 112, 117, 124, 126, 132, 138, 143, 144, 154, 156, 159, 161, 162, 168, 176, 182, 184, 186, 189, 192, 198, 207, 208, 212, 216, 217, 224, 231, 234, 248, 252, 253, 264, 273, 276, 279, 286, 288, 297, 299, 308, 312, 318, 322, 324, 336, 341, 351, 352, 364, 368, 371, 372, 378, 396, 403, 414, 416, 424, 429, 432, 434, 448, 462, 468, 477, 483, 496, 504, 506, 528, 546, 552, 558, 567, 572, 576, 583, 594, 598, 616, 621, 624, 636, 644, 648, 651, 672, 682, 689, 693, 702, 704, 713, 728, 736, 742, 744, 756, 759, 792, 806, 819, 828, 832, 837, 848, 858, 864, 868, 891, 897, 924, 936, 954, 966, 992, 1001, 1008, 1012, 1023, 1053, 1056, 1092, 1104, 1113, 1116, 1134, 1144, 1166, 1188, 1196, 1209, 1219, 1232, 1242, 1248, 1272, 1287, 1288, 1296, 1302, 1344, 1364, 1378, 1386, 1404, 1426, 1431, 1449, 1456, 1472, 1484, 1488, 1512, 1518, 1584, 1612, 1638, 1643, 1656, 1674, 1696, 1716, 1728, 1736, 1749, 1771, 1782, 1794, 1848, 1863, 1872, 1908, 1932, 1953, 1984, 2002, 2016, 2024, 2046, 2067, 2079, 2093, 2106, 2112, 2139, 2184, 2208, 2226, 2232, 2268, 2277, 2288, 2332, 2376, 2387, 2392, 2418, 2438, 2457, 2464, 2484, 2496, 2511, 2544, 2574, 2576, 2592, 2604, 2691, 2728, 2756, 2772, 2808, 2821, 2852, 2862, 2898, 2912, 2968, 2976, 3003, 3024, 3036, 3069, 3168, 3224, 3276, 3286, 3289, 3312, 3339, 3348, 3392, 3432, 3472, 3498, 3542, 3564, 3588, 3627, 3657, 3696, 3726, 3744, 3816, 3861, 3864, 3906, 4004, 4032, 4048, 4081, 4092, 4134, 4158, 4186, 4212, 4278, 4293, 4347, 4368, 4416, 4433, 4452, 4464, 4536, 4554, 4576, 4664, 4752, 4774, 4784, 4823, 4836, 4876, 4914, 4928, 4929, 4968, 4991, 5022, 5088, 5148, 5152, 5184, 5208, 5247, 5313, 5382, 5456, 5512, 5544, 5616, 5642, 5704, 5724, 5796, 5824, 5859, 5936, 5952, 6006, 6048, 6072, 6138, 6201, 6237, 6279, 6336, 6417, 6448, 6552, 6572, 6578, 6624, 6678, 6696, 6831, 6864, 6944, 6996, 7084, 7128, 7161, 7176, 7254, 7314, 7371, 7392, 7452, 7488, 7579, 7632, 7722, 7728, 7812, 7843, 8008, 8073, 8096, 8162, 8184, 8268, 8316, 8372, 8424, 8463, 8533, 8556, 8586, 8694, 8736, 8866, 8904, 8928, 9009, 9072, 9108, 9152, 9207, 9269, 9328, 9504, 9548, 9568, 9646, 9672, 9752, 9828, 9858, 9867, 9936, 9982, 10017, 10044, 10176, 10296, 10304, 10416, 10494, 10626, 10764, 10881, 10912, 10971, 11024, 11088, 11232, 11284, 11408, 11448, 11501, 11583, 11592, 11718, 11872, 12012, 12096, 12144, 12243, 12276, 12402, 12474, 12558, 12834, 12896, 13041, 13104, 13144, 13156, 13248, 13299, 13356, 13392, 13409, 13662, 13728, 13888, 13992, 14168, 14256, 14322, 14352, 14469, 14508, 14628, 14742, 14784, 14787, 14904, 14973, 15158, 15264, 15444, 15456, 15624, 15686, 15741, 15847, 15939, 16016, 16146, 16192, 16324, 16368, 16536, 16632, 16744, 16848, 16926, 17066, 17112, 17172, 17388, 17472, 17577, 17732, 17808, 17856, 18018, 18073, 18144, 18216, 18414, 18538, 18603, 18656, 18837, 19008, 19096, 19136, 19251, 19292, 19344, 19504, 19656, 19716, 19734, 19872, 19964, 20034, 20088, 20493, 20592, 20832, 20988, 21252, 21359, 21483, 21528, 21762, 21824, 21942, 22048, 22176, 22464, 22568, 22737, 22816, 22896, 23002, 23023, 23166, 23184, 23436, 23529, 23744, 24024, 24219, 24288, 24486, 24552, 24804, 24948, 25116, 25389, 25599, 25668, 25792, 26082, 26208, 26288, 26312, 26598, 26712, 26784, 26818, 27027, 27324, 27456, 27621, 27807, 27984, 28336, 28512, 28644, 28704, 28938, 29016, 29256, 29484, 29574, 29601, 29808, 29946, 30051, 30316, 30528, 30888, 30912, 31031, 31248, 31372, 31482, 31694, 31878, 32032, 32292, 32643, 32648, 32736, 32913, 33072, 33264, 33488, 33696, 33852, 34132, 34224, 34344, 34503, 34776, 35154, 35464, 35616, 36036, 36146, 36288, 36432, 36729, 36828, 37076, 37206, 37312, 37674, 37789, 38192, 38502, 38584, 38688, 39008, 39312, 39432, 39468, 39744, 39897, 39928, 40068, 40176, 40227, 40986, 41184, 41664, 41976, 42504, 42718, 42966, 43056, 43407, 43524, 43884, 44096, 44352, 44361, 44919, 45136, 45474, 45632, 45792, 46004, 46046, 46332, 46368, 46872, 47058, 47223, 47541, 47817, 48048, 48438, 48576, 48972, 49104, 49608, 49896, 50232, 50778, 51198, 51336, 52164, 52416, 52576, 52624, 53053, 53196, 53424, 53568, 53636, 54054, 54219, 54648, 54901, 55242, 55614, 55809, 55968, 56511, 56672, 57024, 57288, 57408, 57753, 57876, 58032, 58512, 58968, 59148, 59202, 59616, 59892, 60102, 60632, 61776, 62062, 62496, 62744, 62964, 63388, 63756, 64064, 64077, 64449, 64584, 64883, 65286, 65296, 65472, 65826, 66144, 66528, 66976, 67392, 67704, 68211, 68264, 68448, 68688, 69006, 69069, 69552, 70308, 70587, 70928, 71232, 72072, 72292, 72864, 73458, 73656, 74152, 74412, 75348, 75578, 76167, 76384, 76797, 77004, 77168, 77376, 78016, 78624, 78864, 78936, 79794, 79856, 80136, 80352, 80454, 81081, 81972, 82368, 83421, 83952, 85008, 85436, 85932, 86112, 86814, 87048, 87768, 88722, 88803, 89838, 90272, 90948, 91584, 92008, 92092, 92664, 92736, 93093, 93744, 93863, 94116, 94446, 95082, 95634, 96096, 96876, 97944, 98208, 98739, 99216, 99792, 100464, 101556, 101959, 102396, 102672, 103509, 104328, 105152, 105248, 106106, 106392, 106848, 107272, 108108, 108438, 109296, 109802, 110187, 110484, 110929, 111228, 111618, 111936, 113022, 113344, 113367, 114576, 115506, 115752, 116064, 117024, 117936, 118296, 118404, 119232, 119691, 119784, 120204, 120681, 121264, 123552, 124124, 124992, 125488, 125928, 126511, 126776, 127512, 128154, 128898, 129168, 129766, 130221, 130572, 130592, 131652, 132288, 133056, 133083, 133952, 134757, 135408, 136422, 136528, 136896, 137376, 138012, 138138, 139104, 140616, 141174, 141856, 142623, 143451, 144144, 144584, 145728, 146916, 147312, 148304, 148824, 149513, 150696, 151156, 152334, 152768, 153594, 154008, 154336, 157248, 157728, 157872, 159159, 159588, 159712, 160272, 160704, 160908, 162162, 162657, 163944, 164703, 166842, 167904, 169533, 170016, 170872, 171864, 172224, 173628, 174096, 174317, 175536, 177444, 177606, 179676, 180544, 181896, 184016, 184184, 185328, 186186, 187488, 187726, 188232, 188892, 190164, 191268, 192192, 192231, 193347, 193752, 194649, 195888, 196416, 197478, 198432, 199584, 200928, 203112, 203918, 204633, 204792, 205344, 207018, 207207, 208656, 210496, 211761, 212212, 212784, 213696, 214544, 216216, 216876, 218592, 219604, 220374, 220968, 221858, 222456, 223236, 226044, 226734, 228501, 229152, 230391, 231012, 231504, 232128, 234048, 234949, 235872, 236592, 236808, 239382, 239568, 240408, 241362, 242528, 247104, 248248, 250263, 250976, 251856, 253022, 253552, 255024, 256308, 257796, 258336, 259532, 260442, 261144, 261184, 263304, 264523, 266166, 266409, 269514, 270816, 272844, 273056, 274752, 276024, 276276, 278208, 279279, 281232, 281589, 282348, 283712, 285246, 286902, 288288, 289168, 293832, 294624, 296608, 297648, 299026, 301392, 302312, 304668, 305877, 307188, 308016, 308672, 310527, 315456, 315744, 318318, 319176, 319424, 320544, 321816, 324324, 325314, 327888, 329406, 330561, 332787, 333684, 335808, 339066, 340032, 340101, 341744, 343728, 347256, 348192, 348634, 351072, 354888, 355212, 359073, 359352, 362043, 363792, 368032, 368368, 370656, 372372, 374976, 375452, 376464, 377784, 379533, 380328, 382536, 384462, 386694, 387504, 389298, 390663, 391776, 394956, 396864, 399168, 401856, 404271, 406224, 407836, 409266, 409584, 410688, 414036, 414414, 415679, 417312, 423522, 424424, 425568, 427869, 429088, 432432, 433752, 437184, 439208, 440748, 441936, 443716, 444912, 446472, 448539, 452088, 453468, 457002, 458304, 460782, 462024, 463008, 469898, 471744, 473184, 473616, 477477, 478764, 479136, 480816, 482724, 485056, 487971, 491257, 494109, 496496, 500526, 501952, 503712, 506044, 507104, 510048, 512616, 515592, 516672, 519064, 520884, 522288, 522951, 526608, 529046, 532332, 532818, 539028, 541632, 545688, 546112, 552048, 552552, 558558, 562464, 563178, 564696, 570492, 573804, 576576, 576693, 578336, 583947, 587664, 589248, 593216, 595296, 598052, 602784, 604624, 609336, 611754, 613899, 614376, 616032, 621054, 621621, 631488, 635283, 636636, 638352, 641088, 643632, 648648, 650628, 655776, 658812, 661122, 665574, 667368, 678132, 680202, 683488, 687456, 691173, 694512, 696384, 697268, 702144, 704847, 709776, 710424, 713713, 718146, 718704, 724086, 727584, 736064, 736736, 741312, 744744, 750789, 750904, 752928, 755568, 759066, 760656, 765072, 768924, 773388, 775008, 778596, 781326, 783552, 789912, 793569, 808542, 812448, 815672, 818532, 819168, 828072, 828828, 831358, 834624, 837837, 844767, 847044, 848848, 851136, 855738, 858176, 864864, 867504, 878416, 881496, 883872, 887432, 889824, 892944, 897078, 904176, 906936, 914004, 917631, 921564, 924048, 926016, 931581, 939796, 946368, 947232, 954954, 957528, 958272, 961632, 965448, 975942, 982514, 988218, 992992, 998361, 1001052, 1007424, 1012088, 1014208, 1020096, 1020303, 1025232, 1031184, 1038128, 1041768, 1044576, 1045902, 1053216, 1058092, 1064664, 1065636, 1078056, 1086129, 1091376, 1104096, 1105104, 1117116, 1124928, 1126356, 1129392, 1138599, 1140984, 1147608, 1153386, 1156672, 1167894, 1175328, 1190592, 1196104, 1205568, 1209248, 1218672, 1220219, 1223508, 1227798, 1228752, 1232064, 1242108, 1243242, 1247037, 1270566, 1273272, 1276704, 1283607, 1287264, 1297296, 1301256, 1311552, 1317624, 1322244, 1331148, 1334736, 1345617, 1356264, 1360404, 1366976, 1374912, 1382346, 1389024, 1394536, 1409694, 1419552, 1420848, 1427426, 1432431, 1436292, 1437408, 1448172, 1455168, 1463913, 1473472, 1473771, 1482327, 1489488, 1501578, 1501808, 1505856, 1511136, 1518132, 1521312, 1530144, 1537848, 1546776, 1550016, 1557192, 1562652, 1568853, 1579824, 1587138, 1617084, 1624896, 1631344, 1637064, 1638336, 1644643, 1656144, 1657656, 1662716, 1675674, 1689534, 1694088, 1697696, 1711476, 1729728, 1730079, 1735008, 1751841, 1756832, 1762992, 1767744, 1774864, 1779648, 1785888, 1794156, 1808352, 1813872, 1828008, 1835262, 1843128, 1848096, 1863162, 1864863, 1879592, 1894464, 1909908, 1915056, 1923264, 1930896, 1951884, 1965028, 1976436, 1985984, 1996722, 2002104, 2024176, 2040606, 2050464, 2062368, 2076256, 2083536, 2089152, 2091804, 2106432, 2114541, 2116184, 2129328, 2131272, 2141139, 2156112, 2172258, 2182752, 2208192, 2210208, 2234232, 2252712, 2258784, 2277198, 2281968, 2295216, 2306772, 2335788, 2350656, 2380707, 2392208, 2418496, 2437344, 2440438, 2447016, 2455596, 2457504, 2484216, 2486484, 2494074, 2513511, 2534301, 2541132, 2546544, 2553408, 2567214, 2574528, 2594592, 2602512, 2635248, 2644488, 2662296, 2669472, 2691234, 2712528, 2720808, 2752893, 2764692, 2778048, 2789072, 2819388, 2839104, 2841696, 2854852, 2864862, 2872584, 2874816, 2896344, 2909753, 2927826, 2947542, 2964654, 2978976, 2995083, 3003156, 3003616, 3022272, 3036264, 3042624, 3060288, 3060909, 3075696, 3093552, 3114384, 3125304, 3137706, 3159648, 3174276, 3234168, 3262688, 3274128, 3289286, 3312288, 3315312, 3325432, 3351348, 3379068, 3388176, 3395392, 3415797, 3422952, 3438799, 3460158, 3470016, 3503682, 3513664, 3525984, 3549728, 3571776, 3588312, 3616704, 3627744, 3656016, 3660657, 3670524, 3686256, 3696192, 3726324, 3729726, 3741111, 3759184, 3819816, 3830112, 3861792, 3903768, 3930056, 3952872, 3993444, 4004208, 4036851, 4048352, 4081212, 4100928, 4124736, 4152512, 4167072, 4183608, 4229082, 4232368, 4258656, 4262544, 4282278, 4297293, 4312224, 4344516, 4365504, 4420416, 4421313, 4446981, 4468464, 4505424, 4517568, 4554396, 4563936, 4590432, 4613544, 4671576, 4706559, 4761414, 4784416, 4874688, 4880876, 4894032, 4911192, 4915008, 4933929, 4968432, 4972968, 4988148, 5027022, 5068602, 5082264, 5093088, 5134428, 5189184, 5205024, 5255523, 5270496, 5288976, 5324592, 5338944, 5382468, 5403827, 5425056, 5441616, 5505786, 5529384, 5578144, 5638776, 5683392, 5709704, 5729724, 5745168, 5792688, 5819506, 5855652, 5895084, 5929308, 5957952, 5990166, 6006312, 6007232, 6072528, 6121818, 6151392, 6187104, 6228768, 6250608, 6275412, 6319296, 6343623, 6348552, 6423417, 6468336, 6525376, 6548256, 6578572, 6624576, 6630624, 6650864, 6702696, 6758136, 6776352, 6831594, 6845904, 6877598, 6920316, 7007364, 7051968, 7099456, 7142121, 7176624, 7255488, 7312032, 7321314, 7341048, 7372512, 7452648, 7459452, 7482222, 7518368, 7602903, 7639632, 7660224, 7723584, 7807536, 7860112, 7905744, 7986888, 8008416, 8073702, 8096704, 8162424, 8258679, 8334144, 8367216, 8458164, 8464736, 8517312, 8525088, 8564556, 8594586, 8624448, 8689032, 8729259, 8842626, 8893962, 8936928, 8985249, 9010848, 9108792, 9127872, 9180864, 9227088, 9343152, 9413118, 9522828, 9568832, 9761752, 9788064, 9822384, 9867858, 9936864, 9945936, 9976296, 10054044, 10137204, 10164528, 10186176, 10247391, 10268856, 10316397, 10410048, 10511046, 10540992, 10577952, 10649184, 10764936, 10807654, 10850112, 10883232, 10981971, 11011572, 11058768, 11156288, 11223333, 11277552, 11419408, 11459448, 11490336, 11585376, 11639012, 11711304, 11790168, 11858616, 11980332, 12012624, 12110553, 12145056, 12243636, 12302784, 12374208, 12457536, 12501216, 12550824, 12687246, 12697104, 12846834, 12936672, 13096512, 13157144, 13261248, 13263939, 13301728, 13405392, 13516272, 13552704, 13663188, 13691808, 13755196, 13840632, 14014728, 14119677, 14284242, 14353248, 14624064, 14642628, 14682096, 14745024, 14801787, 14905296, 14918904, 14964444, 15036736, 15205806, 15279264, 15615072, 15720224, 15811488, 15973776, 16016832, 16147404, 16211481, 16324848, 16517358, 16734432, 16916328, 16929472, 17050176, 17129112, 17189172, 17378064, 17458518, 17685252, 17787924, 17873856, 17970498, 18021696, 18217584, 18454176, 18686304, 18826236, 19030869, 19045656, 19270251, 19523504, 19576128, 19644768, 19735716, 19873728, 19891872, 19952592, 20108088, 20274408, 20329056, 20494782, 20537712, 20632794, 21022092, 21155904, 21298368, 21426363, 21529872, 21615308, 21766464, 21963942, 22023144, 22117536, 22446666, 22555104, 22838816, 22918896, 22980672, 23170752, 23278024, 23422608, 23580336, 23717232, 23960664, 24025248, 24221106, 24290112, 24487272, 25002432, 25101648, 25374492, 25394208, 25693668, 25873344, 26187777, 26314288, 26527878, 26603456, 26810784, 27032544, 27326376, 27383616, 27510392, 27681264, 28029456, 28239354, 28568484, 28706496, 29285256, 29364192, 29603574, 29810592, 29837808, 29928888, 30411612, 30558528, 30949191, 31230144, 31440448, 31622976, 31947552, 32294808, 32422962, 32649696, 32945913, 33034716, 33468864, 33669999, 33832656, 34258224, 34378344, 34756128, 34917036, 35370504, 35575848, 35940996, 36435168, 36908352, 37372608, 37652472, 37826789, 38061738, 38091312, 38540502, 39047008, 39289536, 39471432, 39783744, 39791817, 39905184, 40216176, 40548816, 40658112, 40989564, 41075424, 41265588, 42044184, 42852726, 43059744, 43230616, 43927884, 44046288, 44235072, 44405361, 44893332, 45110208, 45677632, 45837792, 46556048, 46845216, 47160672, 47434464, 47921328, 48050496, 48442212, 48634443, 48974544, 50203296, 50748984, 50788416, 51387336, 52375554, 52628576, 53055756, 53621568, 54065088, 54652752, 55020784, 55362528, 56058912, 56478708, 57136968, 57810753, 58570512, 58728384, 59207148, 59621184, 59675616, 59857776, 60823224, 61898382, 63895104, 64589616, 64845924, 65299392, 65891826, 66069432, 67339998, 67665312, 68516448, 68756688, 69512256, 69834072, 70741008, 71151696, 71881992, 72870336, 75304944, 75653578, 76123476, 76182624, 77081004, 78094016, 78563331, 78942864, 79583634, 79810368, 80432352, 81097632, 81979128, 82150848, 82531176, 84088368, 85705452, 86119488, 86461232, 87855768, 88092576, 88810722, 89786664, 91675584, 92847573, 93112096, 93690432, 94321344, 94868928, 95842656, 96884424, 97268886, 97949088, 98837739, 100406592, 101497968, 102774672, 104751108, 105257152, 106111512, 109305504, 110041568, 110725056, 112117824, 112957416, 113480367, 114273936, 115621506, 117141024, 118414296, 119351232, 119715552, 121646448, 123796764, 129179232, 129691848, 131783652, 132138864, 133216083, 134679996, 135330624, 137032896, 137513376, 139668144, 141482016, 142303392, 143763984, 145903329, 150609888, 151307156, 152246952, 152365248, 154162008, 157126662, 157885728, 159167268, 160864704, 162195264, 163958256, 165062352, 168176736, 171410904, 172922464, 175711536, 176185152, 177621444, 179573328, 185695146, 186224192, 191685312, 193768848, 194537772, 195898176, 197675478, 202995936, 205549344, 209502216, 212223024, 218611008, 220083136, 225914832, 226960734, 228547872, 231243012, 234282048, 235689993, 236828592, 239431104, 243292896, 247593528, 258358464, 259383696, 263567304, 264277728, 266432166, 269359992, 275026752, 278542719, 279336288, 282964032, 284606784, 287527968, 291806658, 301219776, 302614312, 304493904, 308324016, 314253324, 315771456, 318334536, 327916512, 330124704, 336353472, 340441101, 342821808, 345844928, 351423072, 355242888, 359146656, 371390292, 387537696, 389075544, 395350956, 405991872, 411098688, 419004432, 424446048, 437709987, 451829664, 453921468, 457095744, 462486024, 471379986, 473657184, 486585792, 495187056, 518767392, 527134608, 528555456, 532864332, 538719984, 557085438, 558672576, 575055936, 583613316, 605228624, 608987808, 616648032, 628506648, 636669072, 655833024, 660249408, 680882202, 685643616, 702846144, 710485776, 718293312, 742780584, 775075392, 778151088, 790701912, 838008864, 848892096, 875419974, 903659328, 907842936, 924972048, 942759972, 947314368, 990374112, 1021323303, 1037534784, 1054269216, 1065728664, 1077439968, 1114170876, 1167226632, 1210457248, 1217975616, 1233296064, 1257013296, 1273338144, 1361764404, 1371287232, 1420971552, 1485561168, 1556302176, 1581403824, 1676017728, 1750839948, 1815685872, 1849944096, 1885519944, 1980748224, 2042646606, 2108538432, 2131457328, 2154879936, 2228341752, 2334453264, 2420914496, 2514026592, 2546676288, 2723528808, 2841943104, 2971122336, 3063969909, 3112604352, 3162807648, 3501679896, 3631371744, 3699888192, 3771039888, 4085293212, 4262914656, 4456683504, 4668906528, 5028053184, 5447057616, 5942244672, 6127939818, 6325615296, 7003359792, 7262743488, 7542079776, 8170586424, 8525829312, 8913367008, 9337813056, 10894115232, 12255879636, 14006719584, 15084159552, 16341172848, 17826734016, 21788230464, 24511759272, 28013439168, 32682345696, 49023518544, 65364691392, 98047037088, 196094074176]

約数ペア:

[(1, 196094074176), (2, 98047037088), (3, 65364691392), (4, 49023518544), (6, 32682345696), (7, 28013439168), (8, 24511759272), (9, 21788230464), (11, 17826734016), (12, 16341172848), (13, 15084159552), (14, 14006719584), (16, 12255879636), (18, 10894115232), (21, 9337813056), (22, 8913367008), (23, 8525829312), (24, 8170586424), (26, 7542079776), (27, 7262743488), (28, 7003359792), (31, 6325615296), (32, 6127939818), (33, 5942244672), (36, 5447057616), (39, 5028053184), (42, 4668906528), (44, 4456683504), (46, 4262914656), (48, 4085293212), (52, 3771039888), (53, 3699888192), (54, 3631371744), (56, 3501679896), (62, 3162807648), (63, 3112604352), (64, 3063969909), (66, 2971122336), (69, 2841943104), (72, 2723528808), (77, 2546676288), (78, 2514026592), (81, 2420914496), (84, 2334453264), (88, 2228341752), (91, 2154879936), (92, 2131457328), (93, 2108538432), (96, 2042646606), (99, 1980748224), (104, 1885519944), (106, 1849944096), (108, 1815685872), (112, 1750839948), (117, 1676017728), (124, 1581403824), (126, 1556302176), (132, 1485561168), (138, 1420971552), (143, 1371287232), (144, 1361764404), (154, 1273338144), (156, 1257013296), (159, 1233296064), (161, 1217975616), (162, 1210457248), (168, 1167226632), (176, 1114170876), (182, 1077439968), (184, 1065728664), (186, 1054269216), (189, 1037534784), (192, 1021323303), (198, 990374112), (207, 947314368), (208, 942759972), (212, 924972048), (216, 907842936), (217, 903659328), (224, 875419974), (231, 848892096), (234, 838008864), (248, 790701912), (252, 778151088), (253, 775075392), (264, 742780584), (273, 718293312), (276, 710485776), (279, 702846144), (286, 685643616), (288, 680882202), (297, 660249408), (299, 655833024), (308, 636669072), (312, 628506648), (318, 616648032), (322, 608987808), (324, 605228624), (336, 583613316), (341, 575055936), (351, 558672576), (352, 557085438), (364, 538719984), (368, 532864332), (371, 528555456), (372, 527134608), (378, 518767392), (396, 495187056), (403, 486585792), (414, 473657184), (416, 471379986), (424, 462486024), (429, 457095744), (432, 453921468), (434, 451829664), (448, 437709987), (462, 424446048), (468, 419004432), (477, 411098688), (483, 405991872), (496, 395350956), (504, 389075544), (506, 387537696), (528, 371390292), (546, 359146656), (552, 355242888), (558, 351423072), (567, 345844928), (572, 342821808), (576, 340441101), (583, 336353472), (594, 330124704), (598, 327916512), (616, 318334536), (621, 315771456), (624, 314253324), (636, 308324016), (644, 304493904), (648, 302614312), (651, 301219776), (672, 291806658), (682, 287527968), (689, 284606784), (693, 282964032), (702, 279336288), (704, 278542719), (713, 275026752), (728, 269359992), (736, 266432166), (742, 264277728), (744, 263567304), (756, 259383696), (759, 258358464), (792, 247593528), (806, 243292896), (819, 239431104), (828, 236828592), (832, 235689993), (837, 234282048), (848, 231243012), (858, 228547872), (864, 226960734), (868, 225914832), (891, 220083136), (897, 218611008), (924, 212223024), (936, 209502216), (954, 205549344), (966, 202995936), (992, 197675478), (1001, 195898176), (1008, 194537772), (1012, 193768848), (1023, 191685312), (1053, 186224192), (1056, 185695146), (1092, 179573328), (1104, 177621444), (1113, 176185152), (1116, 175711536), (1134, 172922464), (1144, 171410904), (1166, 168176736), (1188, 165062352), (1196, 163958256), (1209, 162195264), (1219, 160864704), (1232, 159167268), (1242, 157885728), (1248, 157126662), (1272, 154162008), (1287, 152365248), (1288, 152246952), (1296, 151307156), (1302, 150609888), (1344, 145903329), (1364, 143763984), (1378, 142303392), (1386, 141482016), (1404, 139668144), (1426, 137513376), (1431, 137032896), (1449, 135330624), (1456, 134679996), (1472, 133216083), (1484, 132138864), (1488, 131783652), (1512, 129691848), (1518, 129179232), (1584, 123796764), (1612, 121646448), (1638, 119715552), (1643, 119351232), (1656, 118414296), (1674, 117141024), (1696, 115621506), (1716, 114273936), (1728, 113480367), (1736, 112957416), (1749, 112117824), (1771, 110725056), (1782, 110041568), (1794, 109305504), (1848, 106111512), (1863, 105257152), (1872, 104751108), (1908, 102774672), (1932, 101497968), (1953, 100406592), (1984, 98837739), (2002, 97949088), (2016, 97268886), (2024, 96884424), (2046, 95842656), (2067, 94868928), (2079, 94321344), (2093, 93690432), (2106, 93112096), (2112, 92847573), (2139, 91675584), (2184, 89786664), (2208, 88810722), (2226, 88092576), (2232, 87855768), (2268, 86461232), (2277, 86119488), (2288, 85705452), (2332, 84088368), (2376, 82531176), (2387, 82150848), (2392, 81979128), (2418, 81097632), (2438, 80432352), (2457, 79810368), (2464, 79583634), (2484, 78942864), (2496, 78563331), (2511, 78094016), (2544, 77081004), (2574, 76182624), (2576, 76123476), (2592, 75653578), (2604, 75304944), (2691, 72870336), (2728, 71881992), (2756, 71151696), (2772, 70741008), (2808, 69834072), (2821, 69512256), (2852, 68756688), (2862, 68516448), (2898, 67665312), (2912, 67339998), (2968, 66069432), (2976, 65891826), (3003, 65299392), (3024, 64845924), (3036, 64589616), (3069, 63895104), (3168, 61898382), (3224, 60823224), (3276, 59857776), (3286, 59675616), (3289, 59621184), (3312, 59207148), (3339, 58728384), (3348, 58570512), (3392, 57810753), (3432, 57136968), (3472, 56478708), (3498, 56058912), (3542, 55362528), (3564, 55020784), (3588, 54652752), (3627, 54065088), (3657, 53621568), (3696, 53055756), (3726, 52628576), (3744, 52375554), (3816, 51387336), (3861, 50788416), (3864, 50748984), (3906, 50203296), (4004, 48974544), (4032, 48634443), (4048, 48442212), (4081, 48050496), (4092, 47921328), (4134, 47434464), (4158, 47160672), (4186, 46845216), (4212, 46556048), (4278, 45837792), (4293, 45677632), (4347, 45110208), (4368, 44893332), (4416, 44405361), (4433, 44235072), (4452, 44046288), (4464, 43927884), (4536, 43230616), (4554, 43059744), (4576, 42852726), (4664, 42044184), (4752, 41265588), (4774, 41075424), (4784, 40989564), (4823, 40658112), (4836, 40548816), (4876, 40216176), (4914, 39905184), (4928, 39791817), (4929, 39783744), (4968, 39471432), (4991, 39289536), (5022, 39047008), (5088, 38540502), (5148, 38091312), (5152, 38061738), (5184, 37826789), (5208, 37652472), (5247, 37372608), (5313, 36908352), (5382, 36435168), (5456, 35940996), (5512, 35575848), (5544, 35370504), (5616, 34917036), (5642, 34756128), (5704, 34378344), (5724, 34258224), (5796, 33832656), (5824, 33669999), (5859, 33468864), (5936, 33034716), (5952, 32945913), (6006, 32649696), (6048, 32422962), (6072, 32294808), (6138, 31947552), (6201, 31622976), (6237, 31440448), (6279, 31230144), (6336, 30949191), (6417, 30558528), (6448, 30411612), (6552, 29928888), (6572, 29837808), (6578, 29810592), (6624, 29603574), (6678, 29364192), (6696, 29285256), (6831, 28706496), (6864, 28568484), (6944, 28239354), (6996, 28029456), (7084, 27681264), (7128, 27510392), (7161, 27383616), (7176, 27326376), (7254, 27032544), (7314, 26810784), (7371, 26603456), (7392, 26527878), (7452, 26314288), (7488, 26187777), (7579, 25873344), (7632, 25693668), (7722, 25394208), (7728, 25374492), (7812, 25101648), (7843, 25002432), (8008, 24487272), (8073, 24290112), (8096, 24221106), (8162, 24025248), (8184, 23960664), (8268, 23717232), (8316, 23580336), (8372, 23422608), (8424, 23278024), (8463, 23170752), (8533, 22980672), (8556, 22918896), (8586, 22838816), (8694, 22555104), (8736, 22446666), (8866, 22117536), (8904, 22023144), (8928, 21963942), (9009, 21766464), (9072, 21615308), (9108, 21529872), (9152, 21426363), (9207, 21298368), (9269, 21155904), (9328, 21022092), (9504, 20632794), (9548, 20537712), (9568, 20494782), (9646, 20329056), (9672, 20274408), (9752, 20108088), (9828, 19952592), (9858, 19891872), (9867, 19873728), (9936, 19735716), (9982, 19644768), (10017, 19576128), (10044, 19523504), (10176, 19270251), (10296, 19045656), (10304, 19030869), (10416, 18826236), (10494, 18686304), (10626, 18454176), (10764, 18217584), (10881, 18021696), (10912, 17970498), (10971, 17873856), (11024, 17787924), (11088, 17685252), (11232, 17458518), (11284, 17378064), (11408, 17189172), (11448, 17129112), (11501, 17050176), (11583, 16929472), (11592, 16916328), (11718, 16734432), (11872, 16517358), (12012, 16324848), (12096, 16211481), (12144, 16147404), (12243, 16016832), (12276, 15973776), (12402, 15811488), (12474, 15720224), (12558, 15615072), (12834, 15279264), (12896, 15205806), (13041, 15036736), (13104, 14964444), (13144, 14918904), (13156, 14905296), (13248, 14801787), (13299, 14745024), (13356, 14682096), (13392, 14642628), (13409, 14624064), (13662, 14353248), (13728, 14284242), (13888, 14119677), (13992, 14014728), (14168, 13840632), (14256, 13755196), (14322, 13691808), (14352, 13663188), (14469, 13552704), (14508, 13516272), (14628, 13405392), (14742, 13301728), (14784, 13263939), (14787, 13261248), (14904, 13157144), (14973, 13096512), (15158, 12936672), (15264, 12846834), (15444, 12697104), (15456, 12687246), (15624, 12550824), (15686, 12501216), (15741, 12457536), (15847, 12374208), (15939, 12302784), (16016, 12243636), (16146, 12145056), (16192, 12110553), (16324, 12012624), (16368, 11980332), (16536, 11858616), (16632, 11790168), (16744, 11711304), (16848, 11639012), (16926, 11585376), (17066, 11490336), (17112, 11459448), (17172, 11419408), (17388, 11277552), (17472, 11223333), (17577, 11156288), (17732, 11058768), (17808, 11011572), (17856, 10981971), (18018, 10883232), (18073, 10850112), (18144, 10807654), (18216, 10764936), (18414, 10649184), (18538, 10577952), (18603, 10540992), (18656, 10511046), (18837, 10410048), (19008, 10316397), (19096, 10268856), (19136, 10247391), (19251, 10186176), (19292, 10164528), (19344, 10137204), (19504, 10054044), (19656, 9976296), (19716, 9945936), (19734, 9936864), (19872, 9867858), (19964, 9822384), (20034, 9788064), (20088, 9761752), (20493, 9568832), (20592, 9522828), (20832, 9413118), (20988, 9343152), (21252, 9227088), (21359, 9180864), (21483, 9127872), (21528, 9108792), (21762, 9010848), (21824, 8985249), (21942, 8936928), (22048, 8893962), (22176, 8842626), (22464, 8729259), (22568, 8689032), (22737, 8624448), (22816, 8594586), (22896, 8564556), (23002, 8525088), (23023, 8517312), (23166, 8464736), (23184, 8458164), (23436, 8367216), (23529, 8334144), (23744, 8258679), (24024, 8162424), (24219, 8096704), (24288, 8073702), (24486, 8008416), (24552, 7986888), (24804, 7905744), (24948, 7860112), (25116, 7807536), (25389, 7723584), (25599, 7660224), (25668, 7639632), (25792, 7602903), (26082, 7518368), (26208, 7482222), (26288, 7459452), (26312, 7452648), (26598, 7372512), (26712, 7341048), (26784, 7321314), (26818, 7312032), (27027, 7255488), (27324, 7176624), (27456, 7142121), (27621, 7099456), (27807, 7051968), (27984, 7007364), (28336, 6920316), (28512, 6877598), (28644, 6845904), (28704, 6831594), (28938, 6776352), (29016, 6758136), (29256, 6702696), (29484, 6650864), (29574, 6630624), (29601, 6624576), (29808, 6578572), (29946, 6548256), (30051, 6525376), (30316, 6468336), (30528, 6423417), (30888, 6348552), (30912, 6343623), (31031, 6319296), (31248, 6275412), (31372, 6250608), (31482, 6228768), (31694, 6187104), (31878, 6151392), (32032, 6121818), (32292, 6072528), (32643, 6007232), (32648, 6006312), (32736, 5990166), (32913, 5957952), (33072, 5929308), (33264, 5895084), (33488, 5855652), (33696, 5819506), (33852, 5792688), (34132, 5745168), (34224, 5729724), (34344, 5709704), (34503, 5683392), (34776, 5638776), (35154, 5578144), (35464, 5529384), (35616, 5505786), (36036, 5441616), (36146, 5425056), (36288, 5403827), (36432, 5382468), (36729, 5338944), (36828, 5324592), (37076, 5288976), (37206, 5270496), (37312, 5255523), (37674, 5205024), (37789, 5189184), (38192, 5134428), (38502, 5093088), (38584, 5082264), (38688, 5068602), (39008, 5027022), (39312, 4988148), (39432, 4972968), (39468, 4968432), (39744, 4933929), (39897, 4915008), (39928, 4911192), (40068, 4894032), (40176, 4880876), (40227, 4874688), (40986, 4784416), (41184, 4761414), (41664, 4706559), (41976, 4671576), (42504, 4613544), (42718, 4590432), (42966, 4563936), (43056, 4554396), (43407, 4517568), (43524, 4505424), (43884, 4468464), (44096, 4446981), (44352, 4421313), (44361, 4420416), (44919, 4365504), (45136, 4344516), (45474, 4312224), (45632, 4297293), (45792, 4282278), (46004, 4262544), (46046, 4258656), (46332, 4232368), (46368, 4229082), (46872, 4183608), (47058, 4167072), (47223, 4152512), (47541, 4124736), (47817, 4100928), (48048, 4081212), (48438, 4048352), (48576, 4036851), (48972, 4004208), (49104, 3993444), (49608, 3952872), (49896, 3930056), (50232, 3903768), (50778, 3861792), (51198, 3830112), (51336, 3819816), (52164, 3759184), (52416, 3741111), (52576, 3729726), (52624, 3726324), (53053, 3696192), (53196, 3686256), (53424, 3670524), (53568, 3660657), (53636, 3656016), (54054, 3627744), (54219, 3616704), (54648, 3588312), (54901, 3571776), (55242, 3549728), (55614, 3525984), (55809, 3513664), (55968, 3503682), (56511, 3470016), (56672, 3460158), (57024, 3438799), (57288, 3422952), (57408, 3415797), (57753, 3395392), (57876, 3388176), (58032, 3379068), (58512, 3351348), (58968, 3325432), (59148, 3315312), (59202, 3312288), (59616, 3289286), (59892, 3274128), (60102, 3262688), (60632, 3234168), (61776, 3174276), (62062, 3159648), (62496, 3137706), (62744, 3125304), (62964, 3114384), (63388, 3093552), (63756, 3075696), (64064, 3060909), (64077, 3060288), (64449, 3042624), (64584, 3036264), (64883, 3022272), (65286, 3003616), (65296, 3003156), (65472, 2995083), (65826, 2978976), (66144, 2964654), (66528, 2947542), (66976, 2927826), (67392, 2909753), (67704, 2896344), (68211, 2874816), (68264, 2872584), (68448, 2864862), (68688, 2854852), (69006, 2841696), (69069, 2839104), (69552, 2819388), (70308, 2789072), (70587, 2778048), (70928, 2764692), (71232, 2752893), (72072, 2720808), (72292, 2712528), (72864, 2691234), (73458, 2669472), (73656, 2662296), (74152, 2644488), (74412, 2635248), (75348, 2602512), (75578, 2594592), (76167, 2574528), (76384, 2567214), (76797, 2553408), (77004, 2546544), (77168, 2541132), (77376, 2534301), (78016, 2513511), (78624, 2494074), (78864, 2486484), (78936, 2484216), (79794, 2457504), (79856, 2455596), (80136, 2447016), (80352, 2440438), (80454, 2437344), (81081, 2418496), (81972, 2392208), (82368, 2380707), (83421, 2350656), (83952, 2335788), (85008, 2306772), (85436, 2295216), (85932, 2281968), (86112, 2277198), (86814, 2258784), (87048, 2252712), (87768, 2234232), (88722, 2210208), (88803, 2208192), (89838, 2182752), (90272, 2172258), (90948, 2156112), (91584, 2141139), (92008, 2131272), (92092, 2129328), (92664, 2116184), (92736, 2114541), (93093, 2106432), (93744, 2091804), (93863, 2089152), (94116, 2083536), (94446, 2076256), (95082, 2062368), (95634, 2050464), (96096, 2040606), (96876, 2024176), (97944, 2002104), (98208, 1996722), (98739, 1985984), (99216, 1976436), (99792, 1965028), (100464, 1951884), (101556, 1930896), (101959, 1923264), (102396, 1915056), (102672, 1909908), (103509, 1894464), (104328, 1879592), (105152, 1864863), (105248, 1863162), (106106, 1848096), (106392, 1843128), (106848, 1835262), (107272, 1828008), (108108, 1813872), (108438, 1808352), (109296, 1794156), (109802, 1785888), (110187, 1779648), (110484, 1774864), (110929, 1767744), (111228, 1762992), (111618, 1756832), (111936, 1751841), (113022, 1735008), (113344, 1730079), (113367, 1729728), (114576, 1711476), (115506, 1697696), (115752, 1694088), (116064, 1689534), (117024, 1675674), (117936, 1662716), (118296, 1657656), (118404, 1656144), (119232, 1644643), (119691, 1638336), (119784, 1637064), (120204, 1631344), (120681, 1624896), (121264, 1617084), (123552, 1587138), (124124, 1579824), (124992, 1568853), (125488, 1562652), (125928, 1557192), (126511, 1550016), (126776, 1546776), (127512, 1537848), (128154, 1530144), (128898, 1521312), (129168, 1518132), (129766, 1511136), (130221, 1505856), (130572, 1501808), (130592, 1501578), (131652, 1489488), (132288, 1482327), (133056, 1473771), (133083, 1473472), (133952, 1463913), (134757, 1455168), (135408, 1448172), (136422, 1437408), (136528, 1436292), (136896, 1432431), (137376, 1427426), (138012, 1420848), (138138, 1419552), (139104, 1409694), (140616, 1394536), (141174, 1389024), (141856, 1382346), (142623, 1374912), (143451, 1366976), (144144, 1360404), (144584, 1356264), (145728, 1345617), (146916, 1334736), (147312, 1331148), (148304, 1322244), (148824, 1317624), (149513, 1311552), (150696, 1301256), (151156, 1297296), (152334, 1287264), (152768, 1283607), (153594, 1276704), (154008, 1273272), (154336, 1270566), (157248, 1247037), (157728, 1243242), (157872, 1242108), (159159, 1232064), (159588, 1228752), (159712, 1227798), (160272, 1223508), (160704, 1220219), (160908, 1218672), (162162, 1209248), (162657, 1205568), (163944, 1196104), (164703, 1190592), (166842, 1175328), (167904, 1167894), (169533, 1156672), (170016, 1153386), (170872, 1147608), (171864, 1140984), (172224, 1138599), (173628, 1129392), (174096, 1126356), (174317, 1124928), (175536, 1117116), (177444, 1105104), (177606, 1104096), (179676, 1091376), (180544, 1086129), (181896, 1078056), (184016, 1065636), (184184, 1064664), (185328, 1058092), (186186, 1053216), (187488, 1045902), (187726, 1044576), (188232, 1041768), (188892, 1038128), (190164, 1031184), (191268, 1025232), (192192, 1020303), (192231, 1020096), (193347, 1014208), (193752, 1012088), (194649, 1007424), (195888, 1001052), (196416, 998361), (197478, 992992), (198432, 988218), (199584, 982514), (200928, 975942), (203112, 965448), (203918, 961632), (204633, 958272), (204792, 957528), (205344, 954954), (207018, 947232), (207207, 946368), (208656, 939796), (210496, 931581), (211761, 926016), (212212, 924048), (212784, 921564), (213696, 917631), (214544, 914004), (216216, 906936), (216876, 904176), (218592, 897078), (219604, 892944), (220374, 889824), (220968, 887432), (221858, 883872), (222456, 881496), (223236, 878416), (226044, 867504), (226734, 864864), (228501, 858176), (229152, 855738), (230391, 851136), (231012, 848848), (231504, 847044), (232128, 844767), (234048, 837837), (234949, 834624), (235872, 831358), (236592, 828828), (236808, 828072), (239382, 819168), (239568, 818532), (240408, 815672), (241362, 812448), (242528, 808542), (247104, 793569), (248248, 789912), (250263, 783552), (250976, 781326), (251856, 778596), (253022, 775008), (253552, 773388), (255024, 768924), (256308, 765072), (257796, 760656), (258336, 759066), (259532, 755568), (260442, 752928), (261144, 750904), (261184, 750789), (263304, 744744), (264523, 741312), (266166, 736736), (266409, 736064), (269514, 727584), (270816, 724086), (272844, 718704), (273056, 718146), (274752, 713713), (276024, 710424), (276276, 709776), (278208, 704847), (279279, 702144), (281232, 697268), (281589, 696384), (282348, 694512), (283712, 691173), (285246, 687456), (286902, 683488), (288288, 680202), (289168, 678132), (293832, 667368), (294624, 665574), (296608, 661122), (297648, 658812), (299026, 655776), (301392, 650628), (302312, 648648), (304668, 643632), (305877, 641088), (307188, 638352), (308016, 636636), (308672, 635283), (310527, 631488), (315456, 621621), (315744, 621054), (318318, 616032), (319176, 614376), (319424, 613899), (320544, 611754), (321816, 609336), (324324, 604624), (325314, 602784), (327888, 598052), (329406, 595296), (330561, 593216), (332787, 589248), (333684, 587664), (335808, 583947), (339066, 578336), (340032, 576693), (340101, 576576), (341744, 573804), (343728, 570492), (347256, 564696), (348192, 563178), (348634, 562464), (351072, 558558), (354888, 552552), (355212, 552048), (359073, 546112), (359352, 545688), (362043, 541632), (363792, 539028), (368032, 532818), (368368, 532332), (370656, 529046), (372372, 526608), (374976, 522951), (375452, 522288), (376464, 520884), (377784, 519064), (379533, 516672), (380328, 515592), (382536, 512616), (384462, 510048), (386694, 507104), (387504, 506044), (389298, 503712), (390663, 501952), (391776, 500526), (394956, 496496), (396864, 494109), (399168, 491257), (401856, 487971), (404271, 485056), (406224, 482724), (407836, 480816), (409266, 479136), (409584, 478764), (410688, 477477), (414036, 473616), (414414, 473184), (415679, 471744), (417312, 469898), (423522, 463008), (424424, 462024), (425568, 460782), (427869, 458304), (429088, 457002), (432432, 453468), (433752, 452088), (437184, 448539), (439208, 446472), (440748, 444912), (441936, 443716)]