7
3*5=15 was one of the earliest "hard" problems for quantum computers to solve.
Although, in fairness, I believe what they actually determined was more interesting: what are the factors of 15? Conclusion: 3 and 5.
According to Wikipedia, since then they've done 21=3*7, so this is still relevant for my current number.