Почему при генерации хэшкода к стандартному хэшкоду добавляется число 31?

Добрый день. Добавил несколько проверок на null и класс объекта, в консоль выводится true, но валидатор не принимает ответ. Возможно дело в вычислении хэшкода? Прочитал несколько статей про equals и hashcode, но так и осталось загадкой зачем добавлять 31*1? и зачем именно умножать на 1? почему бы просто на 31 не прибавить?

package com.javarush.task.task21.task2104;

import java.util.HashSet;
import java.util.Set;

/*
Equals and HashCode
*/
public class Solution {
    private final String first, last;

    public Solution(String first, String last) {
        this.first = first;
        this.last = last;
    }

    public boolean equals(Object n) {
        if (this == n) return true;
        if (n == null || getClass() != n.getClass()) return false;
        if (n instanceof Solution) {
            Solution s = (Solution) n;
            return first != null && first.equals(s.first) &&
                    last != null && last.equals(s.last);
        }
        return false;
    }

    public int hashCode() {
        int hash = first == null ? 0 : 31 * first.hashCode();
        hash = hash + (last == null ? 0 : last.hashCode());
        return hash;
    }

    public static void main(String[] args) {
        Set<Solution> s = new HashSet<>();
        s.add(new Solution("Donald", "Duck"));
        System.out.println(s.contains(new Solution("Donald", "Duck")));
    }
}