#!/bin/bash
# Presented as a function to allow all tests to be run ...
function f() {
# ... but the following line may be a standalone program too:
seq 2 $1|factor|sed -r 's/:?( \w+)\1*/-\1*\1/g'|bc|nl -v2|sort -nrk2|sed q
}
for t in 3 10 50 1000 9999; do
f $t
done
IyEvYmluL2Jhc2gKCiMgUHJlc2VudGVkIGFzIGEgZnVuY3Rpb24gdG8gYWxsb3cgYWxsIHRlc3RzIHRvIGJlIHJ1biAuLi4KZnVuY3Rpb24gZigpIHsKIyAuLi4gYnV0IHRoZSBmb2xsb3dpbmcgbGluZSBtYXkgYmUgYSBzdGFuZGFsb25lIHByb2dyYW0gdG9vOgpzZXEgMiAkMXxmYWN0b3J8c2VkIC1yICdzLzo/KCBcdyspXDEqLy1cMSpcMS9nJ3xiY3xubCAtdjJ8c29ydCAtbnJrMnxzZWQgcQp9Cgpmb3IgdCBpbiAzIDEwIDUwIDEwMDAgOTk5OTsgZG8KCWYgJHQKZG9uZQ==