Zarin is a sadist. She loves to give problems to her close people. Today she gives you an array consisting of n integers a1, a2,…,an, and a positive integer k. She tells you that k is a divisor of n always.

This is a companion discussion topic for the original entry at