#include <iostream>
#include <vector>
#include <cstdint>
#include <cmath>
#include <iomanip>
#include <tuple>
typedef std::vector<std::vector<std::uint64_t>> DType;
typedef std::tuple<DType, std::uint64_t, std::uint64_t, std::uint64_t> RType;
DType MakeVector(std::size_t N){
DType R(N);
for (auto& o : R)o.resize(N);
return R;
}
bool Show(RType& R){
std::cout << "Result:Call = " << std::get<1>(R) << " Accept = " << std::get<2>(R)<<"*"<<std::get<2>(R) << " Moded@ " << std::get<3>(R) << "Count!!" << std::endl;
for (auto& oo : std::get<0>(R)){
for (auto& o : oo){
std::cout << std::setw(3) << std::left << o << ' ';
}
std::cout << std::endl;
}
return true;
}
bool RollingThunder(DType& D, std::uint64_t N){
std::int64_t X = 0, Y = 0;
std::int64_t i = 1;
std::int64_t L = 0, R = 0, U = 0, B = 0;
while (i <= N){
for (X = L; X < (D[Y].size() - R); X++, i++) D[Y][X] = i;
U++;
X=(D[Y].size() - R)-1;
for (Y = U; Y < (D.size() - B); Y++, i++)D[Y][X] = i;
R++;
Y=(D.size() - B)-1;
for (X=(D[Y].size() - R)-1; X >=L; X--, i++) D[Y][X] = i;
B++;
X=L;
for (Y=(D.size() - B)-1; Y >=U; Y--, i++) D[Y][X] = i;
L++;
Y=U;
//Show(D);
}
return true;
}
RType MakeHoge(std::uint64_t N){
std::uint64_t X = std::sqrt(N);
if (X % 2 == 0) X--;
std::uint64_t Y = N - (X*X);
DType D = MakeVector(X);
RollingThunder(D, X*X);
return std::make_tuple(D,N,X,Y);
}
int main(){
RType R;
std::uint64_t N;
std::cin >> N;
R = MakeHoge(N);
Show(R);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8Y3N0ZGludD4KI2luY2x1ZGUgPGNtYXRoPgojaW5jbHVkZSA8aW9tYW5pcD4KI2luY2x1ZGUgPHR1cGxlPgoKdHlwZWRlZiBzdGQ6OnZlY3RvcjxzdGQ6OnZlY3RvcjxzdGQ6OnVpbnQ2NF90Pj4gRFR5cGU7CnR5cGVkZWYgc3RkOjp0dXBsZTxEVHlwZSwgc3RkOjp1aW50NjRfdCwgc3RkOjp1aW50NjRfdCwgc3RkOjp1aW50NjRfdD4gUlR5cGU7CgpEVHlwZSBNYWtlVmVjdG9yKHN0ZDo6c2l6ZV90IE4pewoJRFR5cGUgUihOKTsKCglmb3IgKGF1dG8mIG8gOiBSKW8ucmVzaXplKE4pOwoKCXJldHVybiBSOwp9CmJvb2wgU2hvdyhSVHlwZSYgUil7CglzdGQ6OmNvdXQgPDwgIlJlc3VsdDpDYWxsID0gIiA8PCBzdGQ6OmdldDwxPihSKSA8PCAiIEFjY2VwdCA9ICIgPDwgc3RkOjpnZXQ8Mj4oUik8PCIqIjw8c3RkOjpnZXQ8Mj4oUikgPDwgIiBNb2RlZEAgIiA8PCBzdGQ6OmdldDwzPihSKSA8PCAiQ291bnQhISIgPDwgc3RkOjplbmRsOwoKCWZvciAoYXV0byYgb28gOiBzdGQ6OmdldDwwPihSKSl7CgkJZm9yIChhdXRvJiBvIDogb28pewoJCQlzdGQ6OmNvdXQgPDwgc3RkOjpzZXR3KDMpIDw8IHN0ZDo6bGVmdCA8PCBvIDw8ICcgJzsKCQl9CgkJc3RkOjpjb3V0IDw8IHN0ZDo6ZW5kbDsKCX0KCXJldHVybiB0cnVlOwp9CmJvb2wgUm9sbGluZ1RodW5kZXIoRFR5cGUmIEQsIHN0ZDo6dWludDY0X3QgTil7CgoJc3RkOjppbnQ2NF90IFggPSAwLCBZID0gMDsKCXN0ZDo6aW50NjRfdCBpID0gMTsKCXN0ZDo6aW50NjRfdCBMID0gMCwgUiA9IDAsIFUgPSAwLCBCID0gMDsKCgl3aGlsZSAoaSA8PSBOKXsKCQlmb3IgKFggPSBMOyBYIDwgKERbWV0uc2l6ZSgpIC0gUik7IFgrKywgaSsrKSBEW1ldW1hdID0gaTsKCQlVKys7CgkJWD0oRFtZXS5zaXplKCkgLSBSKS0xOwoJCWZvciAoWSA9IFU7IFkgPCAoRC5zaXplKCkgLSBCKTsgWSsrLCBpKyspRFtZXVtYXSA9IGk7CgkJUisrOwoJCVk9KEQuc2l6ZSgpIC0gQiktMTsKCQlmb3IgKFg9KERbWV0uc2l6ZSgpIC0gUiktMTsgWCA+PUw7IFgtLSwgaSsrKSBEW1ldW1hdID0gaTsKCQlCKys7CgkJWD1MOwoJCWZvciAoWT0oRC5zaXplKCkgLSBCKS0xOyBZID49VTsgWS0tLCBpKyspIERbWV1bWF0gPSBpOwoJCUwrKzsKCQlZPVU7CgkJLy9TaG93KEQpOwoJfQoJcmV0dXJuIHRydWU7Cn0KClJUeXBlIE1ha2VIb2dlKHN0ZDo6dWludDY0X3QgTil7CglzdGQ6OnVpbnQ2NF90IFggPSBzdGQ6OnNxcnQoTik7CglpZiAoWCAlIDIgPT0gMCkgWC0tOwoJc3RkOjp1aW50NjRfdCBZID0gTiAtIChYKlgpOwoJRFR5cGUgRCA9IE1ha2VWZWN0b3IoWCk7CgoJUm9sbGluZ1RodW5kZXIoRCwgWCpYKTsKCglyZXR1cm4gc3RkOjptYWtlX3R1cGxlKEQsTixYLFkpOwp9CgoKCmludCBtYWluKCl7CglSVHlwZSBSOwoJc3RkOjp1aW50NjRfdCBOOwoKCXN0ZDo6Y2luID4+IE47CgoJUiA9IE1ha2VIb2dlKE4pOwoJU2hvdyhSKTsKCglyZXR1cm4gMDsKfQ==