Aqui está a sua função:

<!-- language: lang-php -->

    function reduz_numero($n) {
        $k = "";
        while ($n >= 1000) {
            $k = $k . "k";
            $n = round($n / 1000);
        }
        return $n . $k;
    }

Alguns testes com ela, usando `echo`:

    echo "         5->" . reduz_numero(         5) . "\n"; // Mostra "5"
    echo "       999->" . reduz_numero(       999) . "\n"; // Mostra "999"
    echo "      1000->" . reduz_numero(      1000) . "\n"; // Mostra "1k"
    echo "      1001->" . reduz_numero(      1001) . "\n"; // Mostra "1k"
    echo "      1499->" . reduz_numero(      1499) . "\n"; // Mostra "1k"
    echo "      1500->" . reduz_numero(      1500) . "\n"; // Mostra "2k"
    echo "      1501->" . reduz_numero(      1501) . "\n"; // Mostra "2k"
    echo "     10000->" . reduz_numero(     10000) . "\n"; // Mostra "10k"
    echo "    999499->" . reduz_numero(    999499) . "\n"; // Mostra "999k"
    echo "    999500->" . reduz_numero(    999500) . "\n"; // Mostra "1kk"
    echo "    999501->" . reduz_numero(    999501) . "\n"; // Mostra "1kk"
    echo "1000000000->" . reduz_numero(1000000000) . "\n"; // Mostra "1kkk"

[Veja funcionando no ideone.](http://ideone.com/hYt5bq)