Hard Multiplication Problems