/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
Scanner in
= new Scanner
(System.
in); int a = in.nextInt();
int k = in.nextInt();
int g=0;
int s[]=new int[a];
for(int i=0;i<a;i++){
s[i]=in.nextInt();
}
ArrayList<Integer> list=new ArrayList<Integer>();
for(int i=0;i<a;i++){
for(int j=i+1;j<a;j++){
g=findGCD(s[i],s[j]);
}
if(!list.contains(g)){
list.add(g);
}
}
System.
out.
print(list.
size()); }
private static int findGCD(int number1, int number2) {
if(number2 == 0){
return number1;
}
return findGCD(number2, number1%number2);
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbiB7CgkgICAgU2Nhbm5lciBpbiA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CgkJaW50IGEgPSBpbi5uZXh0SW50KCk7CgkJaW50IGsgPSBpbi5uZXh0SW50KCk7CgkJIGludCBnPTA7CgkJaW50IHNbXT1uZXcgaW50W2FdOwoJCWZvcihpbnQgaT0wO2k8YTtpKyspewoJCSAgICBzW2ldPWluLm5leHRJbnQoKTsKCQl9CgkJQXJyYXlMaXN0PEludGVnZXI+IGxpc3Q9bmV3IEFycmF5TGlzdDxJbnRlZ2VyPigpOwoJCWZvcihpbnQgaT0wO2k8YTtpKyspewoJCSAgIAoJCSAgICBmb3IoaW50IGo9aSsxO2o8YTtqKyspewoJCSAgICAgICAgZz1maW5kR0NEKHNbaV0sc1tqXSk7CgkJICAgIH0KCQkgICAgaWYoIWxpc3QuY29udGFpbnMoZykpewoJCSAgICAgICAgbGlzdC5hZGQoZyk7CgkJICAgIH0KCQl9CgkJU3lzdGVtLm91dC5wcmludChsaXN0LnNpemUoKSk7Cgl9Cglwcml2YXRlIHN0YXRpYyBpbnQgZmluZEdDRChpbnQgbnVtYmVyMSwgaW50IG51bWJlcjIpIHsKICAgICAgICAKICAgICAgICBpZihudW1iZXIyID09IDApewogICAgICAgICAgICByZXR1cm4gbnVtYmVyMTsKICAgICAgICB9CiAgICAgICAgcmV0dXJuIGZpbmRHQ0QobnVtYmVyMiwgbnVtYmVyMSVudW1iZXIyKTsKICAgIH0KfQ==