num.php

<?php
pc_permute(array(1, 2, 3, 4, 5, 6, 7, 8, 9));

function pc_permute($items, $perms = array( )) {
    if (empty($items)) {
        if(check($perms)) {
            print implode('',$perms);
            exit();
        }
    }  else {
        for ($i = count($items) - 1; $i >= 0; --$i) {
            $newitems = $items;
            $newperms = $perms;
            list($foo) = array_splice($newitems, $i, 1);
            array_unshift($newperms, $foo);
            pc_permute($newitems, $newperms);
        }
    }
}

function check($items) {
    if(count($items) == 0) return true;

    if(implode('', $items) % count($items) == 0) {
        array_pop($items);
        return check($items);
    }

    return false;
}