Решите, пожалуйста, задачу.

Пусть r - натуральное число. Докажите, что если граф на n вершинах не содержит простых циклов длинны 2r или меньше, то он содержит не более n^2017 простых циклов длинны ровно 2017r.