#include <iostream> #include <map> #include <set> using namespace std; set< int > Primes; set< int > Primatics; map< int, int > S; // N -> terms map< int, set< int > > Sol; // terms -> set( N's ) typedef set<int>::iterator set_it; typedef set<int>::reverse_iterator set_rit; void populatePrimes(int maxN) { cout << "computing primatics: "; for( int i = 2; i <= maxN; i++ ) { bool p = true; for( set_it it = Primes.begin(); it != Primes.end() && (*it)*(*it) <= i; ++it ) { if( i % *it == 0 ) { p = false; break; } } if( p ) { Primes.insert(i); for( int j = i; j <= maxN; j*=i ) { cout << j << " "; Primatics.insert(j); S[j] = 1; Sol[1].insert(j); } } } cout << endl; } void computeSol(int maxN) { cout << "computing solutions:" << endl; for( int i = 2; i <= maxN; i++ ) { cout << "* N = " << i << " "; if( !( S.count(i) || Primatics.count(i) ) ) { for( int k = 1; Sol[k].size() > 0; k++ ) { bool k_found = false; set_rit pr = Primatics.rbegin(); set_rit pr_end = Primatics.rend(); set_it sl = Sol[k].begin(); set_it sl_end = Sol[k].end(); while( !(k_found || sl==sl_end || pr==pr_end ) ) { if( *sl + *pr > i ) ++pr; // primatic being tested is too large else if( *sl + *pr < i ) ++sl; // solution being tested is too small else k_found = true; } if( k_found ) { S[i] = k+1; Sol[k+1].insert(i); cout << "= " << *pr << " + " << *sl << "; "; break; } else { cout << (k+2) << "+ terms; " << endl; } } } cout << "= " << S[i] << " terms" << endl; } } int main() { int N = 1000; populatePrimes(N); computeSol(N); return 0; }
Standard input is empty
computing primatics: 2 4 8 16 32 64 128 256 512 3 9 27 81 243 729 5 25 125 625 7 49 343 11 121 13 169 17 289 19 361 23 529 29 841 31 961 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241 251 257 263 269 271 277 281 283 293 307 311 313 317 331 337 347 349 353 359 367 373 379 383 389 397 401 409 419 421 431 433 439 443 449 457 461 463 467 479 487 491 499 503 509 521 523 541 547 557 563 569 571 577 587 593 599 601 607 613 617 619 631 641 643 647 653 659 661 673 677 683 691 701 709 719 727 733 739 743 751 757 761 769 773 787 797 809 811 821 823 827 829 839 853 857 859 863 877 881 883 887 907 911 919 929 937 941 947 953 967 971 977 983 991 997 computing solutions: * N = 2 = 1 terms * N = 3 = 1 terms * N = 4 = 1 terms * N = 5 = 1 terms * N = 6 = 4 + 2; = 2 terms * N = 7 = 1 terms * N = 8 = 1 terms * N = 9 = 1 terms * N = 10 = 8 + 2; = 2 terms * N = 11 = 1 terms * N = 12 = 9 + 3; = 2 terms * N = 13 = 1 terms * N = 14 = 11 + 3; = 2 terms * N = 15 = 13 + 2; = 2 terms * N = 16 = 1 terms * N = 17 = 1 terms * N = 18 = 16 + 2; = 2 terms * N = 19 = 1 terms * N = 20 = 17 + 3; = 2 terms * N = 21 = 19 + 2; = 2 terms * N = 22 = 19 + 3; = 2 terms * N = 23 = 1 terms * N = 24 = 19 + 5; = 2 terms * N = 25 = 1 terms * N = 26 = 23 + 3; = 2 terms * N = 27 = 1 terms * N = 28 = 25 + 3; = 2 terms * N = 29 = 1 terms * N = 30 = 27 + 3; = 2 terms * N = 31 = 1 terms * N = 32 = 1 terms * N = 33 = 31 + 2; = 2 terms * N = 34 = 32 + 2; = 2 terms * N = 35 = 32 + 3; = 2 terms * N = 36 = 32 + 4; = 2 terms * N = 37 = 1 terms * N = 38 = 31 + 7; = 2 terms * N = 39 = 37 + 2; = 2 terms * N = 40 = 37 + 3; = 2 terms * N = 41 = 1 terms * N = 42 = 37 + 5; = 2 terms * N = 43 = 1 terms * N = 44 = 41 + 3; = 2 terms * N = 45 = 43 + 2; = 2 terms * N = 46 = 43 + 3; = 2 terms * N = 47 = 1 terms * N = 48 = 43 + 5; = 2 terms * N = 49 = 1 terms * N = 50 = 47 + 3; = 2 terms * N = 51 = 49 + 2; = 2 terms * N = 52 = 49 + 3; = 2 terms * N = 53 = 1 terms * N = 54 = 49 + 5; = 2 terms * N = 55 = 53 + 2; = 2 terms * N = 56 = 53 + 3; = 2 terms * N = 57 = 53 + 4; = 2 terms * N = 58 = 53 + 5; = 2 terms * N = 59 = 1 terms * N = 60 = 53 + 7; = 2 terms * N = 61 = 1 terms * N = 62 = 59 + 3; = 2 terms * N = 63 = 61 + 2; = 2 terms * N = 64 = 1 terms * N = 65 = 61 + 4; = 2 terms * N = 66 = 64 + 2; = 2 terms * N = 67 = 1 terms * N = 68 = 64 + 4; = 2 terms * N = 69 = 67 + 2; = 2 terms * N = 70 = 67 + 3; = 2 terms * N = 71 = 1 terms * N = 72 = 67 + 5; = 2 terms * N = 73 = 1 terms * N = 74 = 71 + 3; = 2 terms * N = 75 = 73 + 2; = 2 terms * N = 76 = 73 + 3; = 2 terms * N = 77 = 73 + 4; = 2 terms * N = 78 = 73 + 5; = 2 terms * N = 79 = 1 terms * N = 80 = 73 + 7; = 2 terms * N = 81 = 1 terms * N = 82 = 79 + 3; = 2 terms * N = 83 = 1 terms * N = 84 = 81 + 3; = 2 terms * N = 85 = 83 + 2; = 2 terms * N = 86 = 83 + 3; = 2 terms * N = 87 = 83 + 4; = 2 terms * N = 88 = 83 + 5; = 2 terms * N = 89 = 1 terms * N = 90 = 83 + 7; = 2 terms * N = 91 = 89 + 2; = 2 terms * N = 92 = 89 + 3; = 2 terms * N = 93 = 89 + 4; = 2 terms * N = 94 = 89 + 5; = 2 terms * N = 95 = 79 + 16; = 2 terms * N = 96 = 89 + 7; = 2 terms * N = 97 = 1 terms * N = 98 = 89 + 9; = 2 terms * N = 99 = 97 + 2; = 2 terms * N = 100 = 97 + 3; = 2 terms * N = 101 = 1 terms * N = 102 = 97 + 5; = 2 terms * N = 103 = 1 terms * N = 104 = 101 + 3; = 2 terms * N = 105 = 103 + 2; = 2 terms * N = 106 = 103 + 3; = 2 terms * N = 107 = 1 terms * N = 108 = 103 + 5; = 2 terms * N = 109 = 1 terms * N = 110 = 107 + 3; = 2 terms * N = 111 = 109 + 2; = 2 terms * N = 112 = 109 + 3; = 2 terms * N = 113 = 1 terms * N = 114 = 109 + 5; = 2 terms * N = 115 = 113 + 2; = 2 terms * N = 116 = 113 + 3; = 2 terms * N = 117 = 113 + 4; = 2 terms * N = 118 = 113 + 5; = 2 terms * N = 119 = 103 + 16; = 2 terms * N = 120 = 113 + 7; = 2 terms * N = 121 = 1 terms * N = 122 = 113 + 9; = 2 terms * N = 123 = 121 + 2; = 2 terms * N = 124 = 121 + 3; = 2 terms * N = 125 = 1 terms * N = 126 = 121 + 5; = 2 terms * N = 127 = 1 terms * N = 128 = 1 terms * N = 129 = 127 + 2; = 2 terms * N = 130 = 128 + 2; = 2 terms * N = 131 = 1 terms * N = 132 = 128 + 4; = 2 terms * N = 133 = 131 + 2; = 2 terms * N = 134 = 131 + 3; = 2 terms * N = 135 = 131 + 4; = 2 terms * N = 136 = 131 + 5; = 2 terms * N = 137 = 1 terms * N = 138 = 131 + 7; = 2 terms * N = 139 = 1 terms * N = 140 = 137 + 3; = 2 terms * N = 141 = 139 + 2; = 2 terms * N = 142 = 139 + 3; = 2 terms * N = 143 = 139 + 4; = 2 terms * N = 144 = 139 + 5; = 2 terms * N = 145 = 137 + 8; = 2 terms * N = 146 = 139 + 7; = 2 terms * N = 147 = 139 + 8; = 2 terms * N = 148 = 139 + 9; = 2 terms * N = 149 = 1 terms * N = 150 = 139 + 11; = 2 terms * N = 151 = 1 terms * N = 152 = 149 + 3; = 2 terms * N = 153 = 151 + 2; = 2 terms * N = 154 = 151 + 3; = 2 terms * N = 155 = 151 + 4; = 2 terms * N = 156 = 151 + 5; = 2 terms * N = 157 = 1 terms * N = 158 = 151 + 7; = 2 terms * N = 159 = 157 + 2; = 2 terms * N = 160 = 157 + 3; = 2 terms * N = 161 = 157 + 4; = 2 terms * N = 162 = 157 + 5; = 2 terms * N = 163 = 1 terms * N = 164 = 157 + 7; = 2 terms * N = 165 = 163 + 2; = 2 terms * N = 166 = 163 + 3; = 2 terms * N = 167 = 1 terms * N = 168 = 163 + 5; = 2 terms * N = 169 = 1 terms * N = 170 = 167 + 3; = 2 terms * N = 171 = 169 + 2; = 2 terms * N = 172 = 169 + 3; = 2 terms * N = 173 = 1 terms * N = 174 = 169 + 5; = 2 terms * N = 175 = 173 + 2; = 2 terms * N = 176 = 173 + 3; = 2 terms * N = 177 = 173 + 4; = 2 terms * N = 178 = 173 + 5; = 2 terms * N = 179 = 1 terms * N = 180 = 173 + 7; = 2 terms * N = 181 = 1 terms * N = 182 = 179 + 3; = 2 terms * N = 183 = 181 + 2; = 2 terms * N = 184 = 181 + 3; = 2 terms * N = 185 = 181 + 4; = 2 terms * N = 186 = 181 + 5; = 2 terms * N = 187 = 179 + 8; = 2 terms * N = 188 = 181 + 7; = 2 terms * N = 189 = 181 + 8; = 2 terms * N = 190 = 181 + 9; = 2 terms * N = 191 = 1 terms * N = 192 = 181 + 11; = 2 terms * N = 193 = 1 terms * N = 194 = 191 + 3; = 2 terms * N = 195 = 193 + 2; = 2 terms * N = 196 = 193 + 3; = 2 terms * N = 197 = 1 terms * N = 198 = 193 + 5; = 2 terms * N = 199 = 1 terms * N = 200 = 197 + 3; = 2 terms * N = 201 = 199 + 2; = 2 terms * N = 202 = 199 + 3; = 2 terms * N = 203 = 199 + 4; = 2 terms * N = 204 = 199 + 5; = 2 terms * N = 205 = 197 + 8; = 2 terms * N = 206 = 199 + 7; = 2 terms * N = 207 = 199 + 8; = 2 terms * N = 208 = 199 + 9; = 2 terms * N = 209 = 193 + 16; = 2 terms * N = 210 = 199 + 11; = 2 terms * N = 211 = 1 terms * N = 212 = 199 + 13; = 2 terms * N = 213 = 211 + 2; = 2 terms * N = 214 = 211 + 3; = 2 terms * N = 215 = 211 + 4; = 2 terms * N = 216 = 211 + 5; = 2 terms * N = 217 = 128 + 89; = 2 terms * N = 218 = 211 + 7; = 2 terms * N = 219 = 211 + 8; = 2 terms * N = 220 = 211 + 9; = 2 terms * N = 221 = 157 + 64; = 2 terms * N = 222 = 211 + 11; = 2 terms * N = 223 = 1 terms * N = 224 = 211 + 13; = 2 terms * N = 225 = 223 + 2; = 2 terms * N = 226 = 223 + 3; = 2 terms * N = 227 = 1 terms * N = 228 = 223 + 5; = 2 terms * N = 229 = 1 terms * N = 230 = 227 + 3; = 2 terms * N = 231 = 229 + 2; = 2 terms * N = 232 = 229 + 3; = 2 terms * N = 233 = 1 terms * N = 234 = 229 + 5; = 2 terms * N = 235 = 233 + 2; = 2 terms * N = 236 = 233 + 3; = 2 terms * N = 237 = 233 + 4; = 2 terms * N = 238 = 233 + 5; = 2 terms * N = 239 = 1 terms * N = 240 = 233 + 7; = 2 terms * N = 241 = 1 terms * N = 242 = 239 + 3; = 2 terms * N = 243 = 1 terms * N = 244 = 241 + 3; = 2 terms * N = 245 = 243 + 2; = 2 terms * N = 246 = 243 + 3; = 2 terms * N = 247 = 243 + 4; = 2 terms * N = 248 = 243 + 5; = 2 terms * N = 249 = 241 + 8; = 2 terms * N = 250 = 243 + 7; = 2 terms * N = 251 = 1 terms * N = 252 = 243 + 9; = 2 terms * N = 253 = 251 + 2; = 2 terms * N = 254 = 251 + 3; = 2 terms * N = 255 = 251 + 4; = 2 terms * N = 256 = 1 terms * N = 257 = 1 terms * N = 258 = 256 + 2; = 2 terms * N = 259 = 257 + 2; = 2 terms * N = 260 = 257 + 3; = 2 terms * N = 261 = 257 + 4; = 2 terms * N = 262 = 257 + 5; = 2 terms * N = 263 = 1 terms * N = 264 = 257 + 7; = 2 terms * N = 265 = 263 + 2; = 2 terms * N = 266 = 263 + 3; = 2 terms * N = 267 = 263 + 4; = 2 terms * N = 268 = 263 + 5; = 2 terms * N = 269 = 1 terms * N = 270 = 263 + 7; = 2 terms * N = 271 = 1 terms * N = 272 = 269 + 3; = 2 terms * N = 273 = 271 + 2; = 2 terms * N = 274 = 271 + 3; = 2 terms * N = 275 = 271 + 4; = 2 terms * N = 276 = 271 + 5; = 2 terms * N = 277 = 1 terms * N = 278 = 271 + 7; = 2 terms * N = 279 = 277 + 2; = 2 terms * N = 280 = 277 + 3; = 2 terms * N = 281 = 1 terms * N = 282 = 277 + 5; = 2 terms * N = 283 = 1 terms * N = 284 = 281 + 3; = 2 terms * N = 285 = 283 + 2; = 2 terms * N = 286 = 283 + 3; = 2 terms * N = 287 = 283 + 4; = 2 terms * N = 288 = 283 + 5; = 2 terms * N = 289 = 1 terms * N = 290 = 283 + 7; = 2 terms * N = 291 = 289 + 2; = 2 terms * N = 292 = 289 + 3; = 2 terms * N = 293 = 1 terms * N = 294 = 289 + 5; = 2 terms * N = 295 = 293 + 2; = 2 terms * N = 296 = 293 + 3; = 2 terms * N = 297 = 293 + 4; = 2 terms * N = 298 = 293 + 5; = 2 terms * N = 299 = 283 + 16; = 2 terms * N = 300 = 293 + 7; = 2 terms * N = 301 = 293 + 8; = 2 terms * N = 302 = 293 + 9; = 2 terms * N = 303 = 271 + 32; = 2 terms * N = 304 = 293 + 11; = 2 terms * N = 305 = 289 + 16; = 2 terms * N = 306 = 293 + 13; = 2 terms * N = 307 = 1 terms * N = 308 = 289 + 19; = 2 terms * N = 309 = 307 + 2; = 2 terms * N = 310 = 307 + 3; = 2 terms * N = 311 = 1 terms * N = 312 = 307 + 5; = 2 terms * N = 313 = 1 terms * N = 314 = 311 + 3; = 2 terms * N = 315 = 313 + 2; = 2 terms * N = 316 = 313 + 3; = 2 terms * N = 317 = 1 terms * N = 318 = 313 + 5; = 2 terms * N = 319 = 317 + 2; = 2 terms * N = 320 = 317 + 3; = 2 terms * N = 321 = 317 + 4; = 2 terms * N = 322 = 317 + 5; = 2 terms * N = 323 = 307 + 16; = 2 terms * N = 324 = 317 + 7; = 2 terms * N = 325 = 317 + 8; = 2 terms * N = 326 = 317 + 9; = 2 terms * N = 327 = 311 + 16; = 2 terms * N = 328 = 317 + 11; = 2 terms * N = 329 = 313 + 16; = 2 terms * N = 330 = 317 + 13; = 2 terms * N = 331 = 1 terms * N = 332 = 313 + 19; = 2 terms * N = 333 = 331 + 2; = 2 terms * N = 334 = 331 + 3; = 2 terms * N = 335 = 331 + 4; = 2 terms * N = 336 = 331 + 5; = 2 terms * N = 337 = 1 terms * N = 338 = 331 + 7; = 2 terms * N = 339 = 337 + 2; = 2 terms * N = 340 = 337 + 3; = 2 terms * N = 341 = 337 + 4; = 2 terms * N = 342 = 337 + 5; = 2 terms * N = 343 = 1 terms * N = 344 = 337 + 7; = 2 terms * N = 345 = 343 + 2; = 2 terms * N = 346 = 343 + 3; = 2 terms * N = 347 = 1 terms * N = 348 = 343 + 5; = 2 terms * N = 349 = 1 terms * N = 350 = 347 + 3; = 2 terms * N = 351 = 349 + 2; = 2 terms * N = 352 = 349 + 3; = 2 terms * N = 353 = 1 terms * N = 354 = 349 + 5; = 2 terms * N = 355 = 353 + 2; = 2 terms * N = 356 = 353 + 3; = 2 terms * N = 357 = 353 + 4; = 2 terms * N = 358 = 353 + 5; = 2 terms * N = 359 = 1 terms * N = 360 = 353 + 7; = 2 terms * N = 361 = 1 terms * N = 362 = 359 + 3; = 2 terms * N = 363 = 361 + 2; = 2 terms * N = 364 = 361 + 3; = 2 terms * N = 365 = 361 + 4; = 2 terms * N = 366 = 361 + 5; = 2 terms * N = 367 = 1 terms * N = 368 = 361 + 7; = 2 terms * N = 369 = 367 + 2; = 2 terms * N = 370 = 367 + 3; = 2 terms * N = 371 = 367 + 4; = 2 terms * N = 372 = 367 + 5; = 2 terms * N = 373 = 1 terms * N = 374 = 367 + 7; = 2 terms * N = 375 = 373 + 2; = 2 terms * N = 376 = 373 + 3; = 2 terms * N = 377 = 373 + 4; = 2 terms * N = 378 = 373 + 5; = 2 terms * N = 379 = 1 terms * N = 380 = 373 + 7; = 2 terms * N = 381 = 379 + 2; = 2 terms * N = 382 = 379 + 3; = 2 terms * N = 383 = 1 terms * N = 384 = 379 + 5; = 2 terms * N = 385 = 383 + 2; = 2 terms * N = 386 = 383 + 3; = 2 terms * N = 387 = 383 + 4; = 2 terms * N = 388 = 383 + 5; = 2 terms * N = 389 = 1 terms * N = 390 = 383 + 7; = 2 terms * N = 391 = 389 + 2; = 2 terms * N = 392 = 389 + 3; = 2 terms * N = 393 = 389 + 4; = 2 terms * N = 394 = 389 + 5; = 2 terms * N = 395 = 379 + 16; = 2 terms * N = 396 = 389 + 7; = 2 terms * N = 397 = 1 terms * N = 398 = 389 + 9; = 2 terms * N = 399 = 397 + 2; = 2 terms * N = 400 = 397 + 3; = 2 terms * N = 401 = 1 terms * N = 402 = 397 + 5; = 2 terms * N = 403 = 401 + 2; = 2 terms * N = 404 = 401 + 3; = 2 terms * N = 405 = 401 + 4; = 2 terms * N = 406 = 401 + 5; = 2 terms * N = 407 = 343 + 64; = 2 terms * N = 408 = 401 + 7; = 2 terms * N = 409 = 1 terms * N = 410 = 401 + 9; = 2 terms * N = 411 = 409 + 2; = 2 terms * N = 412 = 409 + 3; = 2 terms * N = 413 = 409 + 4; = 2 terms * N = 414 = 409 + 5; = 2 terms * N = 415 = 383 + 32; = 2 terms * N = 416 = 409 + 7; = 2 terms * N = 417 = 409 + 8; = 2 terms * N = 418 = 409 + 9; = 2 terms * N = 419 = 1 terms * N = 420 = 409 + 11; = 2 terms * N = 421 = 1 terms * N = 422 = 419 + 3; = 2 terms * N = 423 = 421 + 2; = 2 terms * N = 424 = 421 + 3; = 2 terms * N = 425 = 421 + 4; = 2 terms * N = 426 = 421 + 5; = 2 terms * N = 427 = 419 + 8; = 2 terms * N = 428 = 421 + 7; = 2 terms * N = 429 = 421 + 8; = 2 terms * N = 430 = 421 + 9; = 2 terms * N = 431 = 1 terms * N = 432 = 421 + 11; = 2 terms * N = 433 = 1 terms * N = 434 = 431 + 3; = 2 terms * N = 435 = 433 + 2; = 2 terms * N = 436 = 433 + 3; = 2 terms * N = 437 = 433 + 4; = 2 terms * N = 438 = 433 + 5; = 2 terms * N = 439 = 1 terms * N = 440 = 433 + 7; = 2 terms * N = 441 = 439 + 2; = 2 terms * N = 442 = 439 + 3; = 2 terms * N = 443 = 1 terms * N = 444 = 439 + 5; = 2 terms * N = 445 = 443 + 2; = 2 terms * N = 446 = 443 + 3; = 2 terms * N = 447 = 443 + 4; = 2 terms * N = 448 = 443 + 5; = 2 terms * N = 449 = 1 terms * N = 450 = 443 + 7; = 2 terms * N = 451 = 449 + 2; = 2 terms * N = 452 = 449 + 3; = 2 terms * N = 453 = 449 + 4; = 2 terms * N = 454 = 449 + 5; = 2 terms * N = 455 = 439 + 16; = 2 terms * N = 456 = 449 + 7; = 2 terms * N = 457 = 1 terms * N = 458 = 449 + 9; = 2 terms * N = 459 = 457 + 2; = 2 terms * N = 460 = 457 + 3; = 2 terms * N = 461 = 1 terms * N = 462 = 457 + 5; = 2 terms * N = 463 = 1 terms * N = 464 = 461 + 3; = 2 terms * N = 465 = 463 + 2; = 2 terms * N = 466 = 463 + 3; = 2 terms * N = 467 = 1 terms * N = 468 = 463 + 5; = 2 terms * N = 469 = 467 + 2; = 2 terms * N = 470 = 467 + 3; = 2 terms * N = 471 = 467 + 4; = 2 terms * N = 472 = 467 + 5; = 2 terms * N = 473 = 457 + 16; = 2 terms * N = 474 = 467 + 7; = 2 terms * N = 475 = 467 + 8; = 2 terms * N = 476 = 467 + 9; = 2 terms * N = 477 = 461 + 16; = 2 terms * N = 478 = 467 + 11; = 2 terms * N = 479 = 1 terms * N = 480 = 467 + 13; = 2 terms * N = 481 = 479 + 2; = 2 terms * N = 482 = 479 + 3; = 2 terms * N = 483 = 479 + 4; = 2 terms * N = 484 = 479 + 5; = 2 terms * N = 485 = 421 + 64; = 2 terms * N = 486 = 479 + 7; = 2 terms * N = 487 = 1 terms * N = 488 = 479 + 9; = 2 terms * N = 489 = 487 + 2; = 2 terms * N = 490 = 487 + 3; = 2 terms * N = 491 = 1 terms * N = 492 = 487 + 5; = 2 terms * N = 493 = 491 + 2; = 2 terms * N = 494 = 491 + 3; = 2 terms * N = 495 = 491 + 4; = 2 terms * N = 496 = 491 + 5; = 2 terms * N = 497 = 433 + 64; = 2 terms * N = 498 = 491 + 7; = 2 terms * N = 499 = 1 terms * N = 500 = 491 + 9; = 2 terms * N = 501 = 499 + 2; = 2 terms * N = 502 = 499 + 3; = 2 terms * N = 503 = 1 terms * N = 504 = 499 + 5; = 2 terms * N = 505 = 503 + 2; = 2 terms * N = 506 = 503 + 3; = 2 terms * N = 507 = 503 + 4; = 2 terms * N = 508 = 503 + 5; = 2 terms * N = 509 = 1 terms * N = 510 = 503 + 7; = 2 terms * N = 511 = 509 + 2; = 2 terms * N = 512 = 1 terms * N = 513 = 509 + 4; = 2 terms * N = 514 = 512 + 2; = 2 terms * N = 515 = 512 + 3; = 2 terms * N = 516 = 512 + 4; = 2 terms * N = 517 = 512 + 5; = 2 terms * N = 518 = 509 + 9; = 2 terms * N = 519 = 512 + 7; = 2 terms * N = 520 = 512 + 8; = 2 terms * N = 521 = 1 terms * N = 522 = 509 + 13; = 2 terms * N = 523 = 1 terms * N = 524 = 521 + 3; = 2 terms * N = 525 = 523 + 2; = 2 terms * N = 526 = 523 + 3; = 2 terms * N = 527 = 523 + 4; = 2 terms * N = 528 = 523 + 5; = 2 terms * N = 529 = 1 terms * N = 530 = 523 + 7; = 2 terms * N = 531 = 529 + 2; = 2 terms * N = 532 = 529 + 3; = 2 terms * N = 533 = 529 + 4; = 2 terms * N = 534 = 529 + 5; = 2 terms * N = 535 = 512 + 23; = 2 terms * N = 536 = 529 + 7; = 2 terms * N = 537 = 529 + 8; = 2 terms * N = 538 = 529 + 9; = 2 terms * N = 539 = 523 + 16; = 2 terms * N = 540 = 529 + 11; = 2 terms * N = 541 = 1 terms * N = 542 = 529 + 13; = 2 terms * N = 543 = 541 + 2; = 2 terms * N = 544 = 541 + 3; = 2 terms * N = 545 = 541 + 4; = 2 terms * N = 546 = 541 + 5; = 2 terms * N = 547 = 1 terms * N = 548 = 541 + 7; = 2 terms * N = 549 = 547 + 2; = 2 terms * N = 550 = 547 + 3; = 2 terms * N = 551 = 547 + 4; = 2 terms * N = 552 = 547 + 5; = 2 terms * N = 553 = 521 + 32; = 2 terms * N = 554 = 547 + 7; = 2 terms * N = 555 = 547 + 8; = 2 terms * N = 556 = 547 + 9; = 2 terms * N = 557 = 1 terms * N = 558 = 547 + 11; = 2 terms * N = 559 = 557 + 2; = 2 terms * N = 560 = 557 + 3; = 2 terms * N = 561 = 557 + 4; = 2 terms * N = 562 = 557 + 5; = 2 terms * N = 563 = 1 terms * N = 564 = 557 + 7; = 2 terms * N = 565 = 563 + 2; = 2 terms * N = 566 = 563 + 3; = 2 terms * N = 567 = 563 + 4; = 2 terms * N = 568 = 563 + 5; = 2 terms * N = 569 = 1 terms * N = 570 = 563 + 7; = 2 terms * N = 571 = 1 terms * N = 572 = 569 + 3; = 2 terms * N = 573 = 571 + 2; = 2 terms * N = 574 = 571 + 3; = 2 terms * N = 575 = 571 + 4; = 2 terms * N = 576 = 571 + 5; = 2 terms * N = 577 = 1 terms * N = 578 = 571 + 7; = 2 terms * N = 579 = 577 + 2; = 2 terms * N = 580 = 577 + 3; = 2 terms * N = 581 = 577 + 4; = 2 terms * N = 582 = 577 + 5; = 2 terms * N = 583 = 512 + 71; = 2 terms * N = 584 = 577 + 7; = 2 terms * N = 585 = 577 + 8; = 2 terms * N = 586 = 577 + 9; = 2 terms * N = 587 = 1 terms * N = 588 = 577 + 11; = 2 terms * N = 589 = 587 + 2; = 2 terms * N = 590 = 587 + 3; = 2 terms * N = 591 = 587 + 4; = 2 terms * N = 592 = 587 + 5; = 2 terms * N = 593 = 1 terms * N = 594 = 587 + 7; = 2 terms * N = 595 = 593 + 2; = 2 terms * N = 596 = 593 + 3; = 2 terms * N = 597 = 593 + 4; = 2 terms * N = 598 = 593 + 5; = 2 terms * N = 599 = 1 terms * N = 600 = 593 + 7; = 2 terms * N = 601 = 1 terms * N = 602 = 599 + 3; = 2 terms * N = 603 = 601 + 2; = 2 terms * N = 604 = 601 + 3; = 2 terms * N = 605 = 601 + 4; = 2 terms * N = 606 = 601 + 5; = 2 terms * N = 607 = 1 terms * N = 608 = 601 + 7; = 2 terms * N = 609 = 607 + 2; = 2 terms * N = 610 = 607 + 3; = 2 terms * N = 611 = 607 + 4; = 2 terms * N = 612 = 607 + 5; = 2 terms * N = 613 = 1 terms * N = 614 = 607 + 7; = 2 terms * N = 615 = 613 + 2; = 2 terms * N = 616 = 613 + 3; = 2 terms * N = 617 = 1 terms * N = 618 = 613 + 5; = 2 terms * N = 619 = 1 terms * N = 620 = 617 + 3; = 2 terms * N = 621 = 619 + 2; = 2 terms * N = 622 = 619 + 3; = 2 terms * N = 623 = 619 + 4; = 2 terms * N = 624 = 619 + 5; = 2 terms * N = 625 = 1 terms * N = 626 = 619 + 7; = 2 terms * N = 627 = 625 + 2; = 2 terms * N = 628 = 625 + 3; = 2 terms * N = 629 = 625 + 4; = 2 terms * N = 630 = 625 + 5; = 2 terms * N = 631 = 1 terms * N = 632 = 625 + 7; = 2 terms * N = 633 = 631 + 2; = 2 terms * N = 634 = 631 + 3; = 2 terms * N = 635 = 631 + 4; = 2 terms * N = 636 = 631 + 5; = 2 terms * N = 637 = 512 + 125; = 2 terms * N = 638 = 631 + 7; = 2 terms * N = 639 = 631 + 8; = 2 terms * N = 640 = 631 + 9; = 2 terms * N = 641 = 1 terms * N = 642 = 631 + 11; = 2 terms * N = 643 = 1 terms * N = 644 = 641 + 3; = 2 terms * N = 645 = 643 + 2; = 2 terms * N = 646 = 643 + 3; = 2 terms * N = 647 = 1 terms * N = 648 = 643 + 5; = 2 terms * N = 649 = 647 + 2; = 2 terms * N = 650 = 647 + 3; = 2 terms * N = 651 = 647 + 4; = 2 terms * N = 652 = 647 + 5; = 2 terms * N = 653 = 1 terms * N = 654 = 647 + 7; = 2 terms * N = 655 = 653 + 2; = 2 terms * N = 656 = 653 + 3; = 2 terms * N = 657 = 653 + 4; = 2 terms * N = 658 = 653 + 5; = 2 terms * N = 659 = 1 terms * N = 660 = 653 + 7; = 2 terms * N = 661 = 1 terms * N = 662 = 659 + 3; = 2 terms * N = 663 = 661 + 2; = 2 terms * N = 664 = 661 + 3; = 2 terms * N = 665 = 661 + 4; = 2 terms * N = 666 = 661 + 5; = 2 terms * N = 667 = 659 + 8; = 2 terms * N = 668 = 661 + 7; = 2 terms * N = 669 = 661 + 8; = 2 terms * N = 670 = 661 + 9; = 2 terms * N = 671 = 607 + 64; = 2 terms * N = 672 = 661 + 11; = 2 terms * N = 673 = 1 terms * N = 674 = 661 + 13; = 2 terms * N = 675 = 673 + 2; = 2 terms * N = 676 = 673 + 3; = 2 terms * N = 677 = 1 terms * N = 678 = 673 + 5; = 2 terms * N = 679 = 677 + 2; = 2 terms * N = 680 = 677 + 3; = 2 terms * N = 681 = 677 + 4; = 2 terms * N = 682 = 677 + 5; = 2 terms * N = 683 = 1 terms * N = 684 = 677 + 7; = 2 terms * N = 685 = 683 + 2; = 2 terms * N = 686 = 683 + 3; = 2 terms * N = 687 = 683 + 4; = 2 terms * N = 688 = 683 + 5; = 2 terms * N = 689 = 673 + 16; = 2 terms * N = 690 = 683 + 7; = 2 terms * N = 691 = 1 terms * N = 692 = 683 + 9; = 2 terms * N = 693 = 691 + 2; = 2 terms * N = 694 = 691 + 3; = 2 terms * N = 695 = 691 + 4; = 2 terms * N = 696 = 691 + 5; = 2 terms * N = 697 = 569 + 128; = 2 terms * N = 698 = 691 + 7; = 2 terms * N = 699 = 691 + 8; = 2 terms * N = 700 = 691 + 9; = 2 terms * N = 701 = 1 terms * N = 702 = 691 + 11; = 2 terms * N = 703 = 701 + 2; = 2 terms * N = 704 = 701 + 3; = 2 terms * N = 705 = 701 + 4; = 2 terms * N = 706 = 701 + 5; = 2 terms * N = 707 = 691 + 16; = 2 terms * N = 708 = 701 + 7; = 2 terms * N = 709 = 1 terms * N = 710 = 701 + 9; = 2 terms * N = 711 = 709 + 2; = 2 terms * N = 712 = 709 + 3; = 2 terms * N = 713 = 709 + 4; = 2 terms * N = 714 = 709 + 5; = 2 terms * N = 715 = 683 + 32; = 2 terms * N = 716 = 709 + 7; = 2 terms * N = 717 = 709 + 8; = 2 terms * N = 718 = 709 + 9; = 2 terms * N = 719 = 1 terms * N = 720 = 709 + 11; = 2 terms * N = 721 = 719 + 2; = 2 terms * N = 722 = 719 + 3; = 2 terms * N = 723 = 719 + 4; = 2 terms * N = 724 = 719 + 5; = 2 terms * N = 725 = 709 + 16; = 2 terms * N = 726 = 719 + 7; = 2 terms * N = 727 = 1 terms * N = 728 = 719 + 9; = 2 terms * N = 729 = 1 terms * N = 730 = 727 + 3; = 2 terms * N = 731 = 729 + 2; = 2 terms * N = 732 = 729 + 3; = 2 terms * N = 733 = 1 terms * N = 734 = 729 + 5; = 2 terms * N = 735 = 733 + 2; = 2 terms * N = 736 = 733 + 3; = 2 terms * N = 737 = 733 + 4; = 2 terms * N = 738 = 733 + 5; = 2 terms * N = 739 = 1 terms * N = 740 = 733 + 7; = 2 terms * N = 741 = 739 + 2; = 2 terms * N = 742 = 739 + 3; = 2 terms * N = 743 = 1 terms * N = 744 = 739 + 5; = 2 terms * N = 745 = 743 + 2; = 2 terms * N = 746 = 743 + 3; = 2 terms * N = 747 = 743 + 4; = 2 terms * N = 748 = 743 + 5; = 2 terms * N = 749 = 733 + 16; = 2 terms * N = 750 = 743 + 7; = 2 terms * N = 751 = 1 terms * N = 752 = 743 + 9; = 2 terms * N = 753 = 751 + 2; = 2 terms * N = 754 = 751 + 3; = 2 terms * N = 755 = 751 + 4; = 2 terms * N = 756 = 751 + 5; = 2 terms * N = 757 = 1 terms * N = 758 = 751 + 7; = 2 terms * N = 759 = 757 + 2; = 2 terms * N = 760 = 757 + 3; = 2 terms * N = 761 = 1 terms * N = 762 = 757 + 5; = 2 terms * N = 763 = 761 + 2; = 2 terms * N = 764 = 761 + 3; = 2 terms * N = 765 = 761 + 4; = 2 terms * N = 766 = 761 + 5; = 2 terms * N = 767 = 751 + 16; = 2 terms * N = 768 = 761 + 7; = 2 terms * N = 769 = 1 terms * N = 770 = 761 + 9; = 2 terms * N = 771 = 769 + 2; = 2 terms * N = 772 = 769 + 3; = 2 terms * N = 773 = 1 terms * N = 774 = 769 + 5; = 2 terms * N = 775 = 773 + 2; = 2 terms * N = 776 = 773 + 3; = 2 terms * N = 777 = 773 + 4; = 2 terms * N = 778 = 773 + 5; = 2 terms * N = 779 = 523 + 256; = 2 terms * N = 780 = 773 + 7; = 2 terms * N = 781 = 773 + 8; = 2 terms * N = 782 = 773 + 9; = 2 terms * N = 783 = 751 + 32; = 2 terms * N = 784 = 773 + 11; = 2 terms * N = 785 = 769 + 16; = 2 terms * N = 786 = 773 + 13; = 2 terms * N = 787 = 1 terms * N = 788 = 769 + 19; = 2 terms * N = 789 = 787 + 2; = 2 terms * N = 790 = 787 + 3; = 2 terms * N = 791 = 787 + 4; = 2 terms * N = 792 = 787 + 5; = 2 terms * N = 793 = 761 + 32; = 2 terms * N = 794 = 787 + 7; = 2 terms * N = 795 = 787 + 8; = 2 terms * N = 796 = 787 + 9; = 2 terms * N = 797 = 1 terms * N = 798 = 787 + 11; = 2 terms * N = 799 = 797 + 2; = 2 terms * N = 800 = 797 + 3; = 2 terms * N = 801 = 797 + 4; = 2 terms * N = 802 = 797 + 5; = 2 terms * N = 803 = 787 + 16; = 2 terms * N = 804 = 797 + 7; = 2 terms * N = 805 = 797 + 8; = 2 terms * N = 806 = 797 + 9; = 2 terms * N = 807 = 743 + 64; = 2 terms * N = 808 = 797 + 11; = 2 terms * N = 809 = 1 terms * N = 810 = 797 + 13; = 2 terms * N = 811 = 1 terms * N = 812 = 809 + 3; = 2 terms * N = 813 = 811 + 2; = 2 terms * N = 814 = 811 + 3; = 2 terms * N = 815 = 811 + 4; = 2 terms * N = 816 = 811 + 5; = 2 terms * N = 817 = 809 + 8; = 2 terms * N = 818 = 811 + 7; = 2 terms * N = 819 = 811 + 8; = 2 terms * N = 820 = 811 + 9; = 2 terms * N = 821 = 1 terms * N = 822 = 811 + 11; = 2 terms * N = 823 = 1 terms * N = 824 = 821 + 3; = 2 terms * N = 825 = 823 + 2; = 2 terms * N = 826 = 823 + 3; = 2 terms * N = 827 = 1 terms * N = 828 = 823 + 5; = 2 terms * N = 829 = 1 terms * N = 830 = 827 + 3; = 2 terms * N = 831 = 829 + 2; = 2 terms * N = 832 = 829 + 3; = 2 terms * N = 833 = 829 + 4; = 2 terms * N = 834 = 829 + 5; = 2 terms * N = 835 = 827 + 8; = 2 terms * N = 836 = 829 + 7; = 2 terms * N = 837 = 829 + 8; = 2 terms * N = 838 = 829 + 9; = 2 terms * N = 839 = 1 terms * N = 840 = 829 + 11; = 2 terms * N = 841 = 1 terms * N = 842 = 839 + 3; = 2 terms * N = 843 = 841 + 2; = 2 terms * N = 844 = 841 + 3; = 2 terms * N = 845 = 841 + 4; = 2 terms * N = 846 = 841 + 5; = 2 terms * N = 847 = 839 + 8; = 2 terms * N = 848 = 841 + 7; = 2 terms * N = 849 = 841 + 8; = 2 terms * N = 850 = 841 + 9; = 2 terms * N = 851 = 787 + 64; = 2 terms * N = 852 = 841 + 11; = 2 terms * N = 853 = 1 terms * N = 854 = 841 + 13; = 2 terms * N = 855 = 853 + 2; = 2 terms * N = 856 = 853 + 3; = 2 terms * N = 857 = 1 terms * N = 858 = 853 + 5; = 2 terms * N = 859 = 1 terms * N = 860 = 857 + 3; = 2 terms * N = 861 = 859 + 2; = 2 terms * N = 862 = 859 + 3; = 2 terms * N = 863 = 1 terms * N = 864 = 859 + 5; = 2 terms * N = 865 = 863 + 2; = 2 terms * N = 866 = 863 + 3; = 2 terms * N = 867 = 863 + 4; = 2 terms * N = 868 = 863 + 5; = 2 terms * N = 869 = 853 + 16; = 2 terms * N = 870 = 863 + 7; = 2 terms * N = 871 = 863 + 8; = 2 terms * N = 872 = 863 + 9; = 2 terms * N = 873 = 857 + 16; = 2 terms * N = 874 = 863 + 11; = 2 terms * N = 875 = 859 + 16; = 2 terms * N = 876 = 863 + 13; = 2 terms * N = 877 = 1 terms * N = 878 = 859 + 19; = 2 terms * N = 879 = 877 + 2; = 2 terms * N = 880 = 877 + 3; = 2 terms * N = 881 = 1 terms * N = 882 = 877 + 5; = 2 terms * N = 883 = 1 terms * N = 884 = 881 + 3; = 2 terms * N = 885 = 883 + 2; = 2 terms * N = 886 = 883 + 3; = 2 terms * N = 887 = 1 terms * N = 888 = 883 + 5; = 2 terms * N = 889 = 887 + 2; = 2 terms * N = 890 = 887 + 3; = 2 terms * N = 891 = 887 + 4; = 2 terms * N = 892 = 887 + 5; = 2 terms * N = 893 = 877 + 16; = 2 terms * N = 894 = 887 + 7; = 2 terms * N = 895 = 887 + 8; = 2 terms * N = 896 = 887 + 9; = 2 terms * N = 897 = 881 + 16; = 2 terms * N = 898 = 887 + 11; = 2 terms * N = 899 = 883 + 16; = 2 terms * N = 900 = 887 + 13; = 2 terms * N = 901 = 773 + 128; = 2 terms * N = 902 = 883 + 19; = 2 terms * N = 903 = 887 + 16; = 2 terms * N = 904 = 887 + 17; = 2 terms * N = 905 = 841 + 64; = 2 terms * N = 906 = 887 + 19; = 2 terms * N = 907 = 1 terms * N = 908 = 883 + 25; = 2 terms * N = 909 = 907 + 2; = 2 terms * N = 910 = 907 + 3; = 2 terms * N = 911 = 1 terms * N = 912 = 907 + 5; = 2 terms * N = 913 = 911 + 2; = 2 terms * N = 914 = 911 + 3; = 2 terms * N = 915 = 911 + 4; = 2 terms * N = 916 = 911 + 5; = 2 terms * N = 917 = 853 + 64; = 2 terms * N = 918 = 911 + 7; = 2 terms * N = 919 = 1 terms * N = 920 = 911 + 9; = 2 terms * N = 921 = 919 + 2; = 2 terms * N = 922 = 919 + 3; = 2 terms * N = 923 = 919 + 4; = 2 terms * N = 924 = 919 + 5; = 2 terms * N = 925 = 797 + 128; = 2 terms * N = 926 = 919 + 7; = 2 terms * N = 927 = 919 + 8; = 2 terms * N = 928 = 919 + 9; = 2 terms * N = 929 = 1 terms * N = 930 = 919 + 11; = 2 terms * N = 931 = 929 + 2; = 2 terms * N = 932 = 929 + 3; = 2 terms * N = 933 = 929 + 4; = 2 terms * N = 934 = 929 + 5; = 2 terms * N = 935 = 919 + 16; = 2 terms * N = 936 = 929 + 7; = 2 terms * N = 937 = 1 terms * N = 938 = 929 + 9; = 2 terms * N = 939 = 937 + 2; = 2 terms * N = 940 = 937 + 3; = 2 terms * N = 941 = 1 terms * N = 942 = 937 + 5; = 2 terms * N = 943 = 941 + 2; = 2 terms * N = 944 = 941 + 3; = 2 terms * N = 945 = 941 + 4; = 2 terms * N = 946 = 941 + 5; = 2 terms * N = 947 = 1 terms * N = 948 = 941 + 7; = 2 terms * N = 949 = 947 + 2; = 2 terms * N = 950 = 947 + 3; = 2 terms * N = 951 = 947 + 4; = 2 terms * N = 952 = 947 + 5; = 2 terms * N = 953 = 1 terms * N = 954 = 947 + 7; = 2 terms * N = 955 = 953 + 2; = 2 terms * N = 956 = 953 + 3; = 2 terms * N = 957 = 953 + 4; = 2 terms * N = 958 = 953 + 5; = 2 terms * N = 959 3+ terms; = 953 + 6; = 3 terms * N = 960 = 953 + 7; = 2 terms * N = 961 = 1 terms * N = 962 = 953 + 9; = 2 terms * N = 963 = 961 + 2; = 2 terms * N = 964 = 961 + 3; = 2 terms * N = 965 = 961 + 4; = 2 terms * N = 966 = 961 + 5; = 2 terms * N = 967 = 1 terms * N = 968 = 961 + 7; = 2 terms * N = 969 = 967 + 2; = 2 terms * N = 970 = 967 + 3; = 2 terms * N = 971 = 1 terms * N = 972 = 967 + 5; = 2 terms * N = 973 = 971 + 2; = 2 terms * N = 974 = 971 + 3; = 2 terms * N = 975 = 971 + 4; = 2 terms * N = 976 = 971 + 5; = 2 terms * N = 977 = 1 terms * N = 978 = 971 + 7; = 2 terms * N = 979 = 977 + 2; = 2 terms * N = 980 = 977 + 3; = 2 terms * N = 981 = 977 + 4; = 2 terms * N = 982 = 977 + 5; = 2 terms * N = 983 = 1 terms * N = 984 = 977 + 7; = 2 terms * N = 985 = 983 + 2; = 2 terms * N = 986 = 983 + 3; = 2 terms * N = 987 = 983 + 4; = 2 terms * N = 988 = 983 + 5; = 2 terms * N = 989 = 733 + 256; = 2 terms * N = 990 = 983 + 7; = 2 terms * N = 991 = 1 terms * N = 992 = 983 + 9; = 2 terms * N = 993 = 991 + 2; = 2 terms * N = 994 = 991 + 3; = 2 terms * N = 995 = 991 + 4; = 2 terms * N = 996 = 991 + 5; = 2 terms * N = 997 = 1 terms * N = 998 = 991 + 7; = 2 terms * N = 999 = 997 + 2; = 2 terms * N = 1000 = 997 + 3; = 2 terms