#include <stdio.h>
#define ulong unsigned long

static ulong
try(ulong a, ulong b, ulong c, ulong n)
{
	ulong bc = b*c;
	ulong rem = bc%a;
	ulong d = bc/a;
	if (rem == 0 && d<=n && a!=d && b!=d && c!=d) return 1;
	return 0;
}


static ulong
a(ulong n)
{
	ulong a, b, c, s = 0;
	for (a=3; a<=n; a++) {
		for (b=2; b<a; b++) {
			for (c=1; c<b; c++) {
				s += try(a, b, c, n) + try(b, a, c, n) + try(c, a, b, n);
			}
		}
	}
	return 2*s;
}


int main() {
	ulong n;
	for(n = 1; n <= 10000UL; n++) printf("%lu %lu\n", n, a(n));
	return 0;
}