#include <iostream>
#include <vector>
#include <set>
 
using namespace std;
 
int main() {
    vector<int> myvector;
 
    for (int i = 0; i < 10; i++)
        myvector.push_back(rand() % 100);
 
    for (vector<int>::iterator it = myvector.begin(); it != myvector.end(); ++it)
        cout << *it << " ";
 
    cout << endl;
 
    set<int> s;
    int n = 10;
 
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            s.insert(i * i * i * j * j * j);
        }
    }
    for (vector<int>::iterator it = myvector.begin(); it != myvector.end(); ++it) {
        if (s.find(*it) != s.end()) {
            cout << *it << " ";
        }
    }
 
    return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8c2V0PgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewogICAgdmVjdG9yPGludD4gbXl2ZWN0b3I7CgogICAgZm9yIChpbnQgaSA9IDA7IGkgPCAxMDsgaSsrKQogICAgICAgIG15dmVjdG9yLnB1c2hfYmFjayhyYW5kKCkgJSAxMDApOwoKICAgIGZvciAodmVjdG9yPGludD46Oml0ZXJhdG9yIGl0ID0gbXl2ZWN0b3IuYmVnaW4oKTsgaXQgIT0gbXl2ZWN0b3IuZW5kKCk7ICsraXQpCiAgICAgICAgY291dCA8PCAqaXQgPDwgIiAiOwoKICAgIGNvdXQgPDwgZW5kbDsKCiAgICBzZXQ8aW50PiBzOwogICAgaW50IG4gPSAxMDsKCiAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgIGZvciAoaW50IGogPSAwOyBqIDwgbjsgaisrKSB7CiAgICAgICAgICAgIHMuaW5zZXJ0KGkgKiBpICogaSAqIGogKiBqICogaik7CiAgICAgICAgfQogICAgfQogICAgZm9yICh2ZWN0b3I8aW50Pjo6aXRlcmF0b3IgaXQgPSBteXZlY3Rvci5iZWdpbigpOyBpdCAhPSBteXZlY3Rvci5lbmQoKTsgKytpdCkgewogICAgICAgIGlmIChzLmZpbmQoKml0KSAhPSBzLmVuZCgpKSB7CiAgICAgICAgICAgIGNvdXQgPDwgKml0IDw8ICIgIjsKICAgICAgICB9CiAgICB9CgogICAgcmV0dXJuIDA7Cn0=