#include <stdio.h> #include <iostream> #include <vector> #include <cmath> #include <algorithm> #include <string> #include <set> #include <map> #include <ctime> #include <cstring> #include <cassert> #include <bitset> #include <sstream> #include <queue> #define pb push_back #define mp make_pair #define fs first #define sc second #define sz(a) ((int) (a).size()) #define eprintf(...) fprintf(stderr, __VA_ARGS__) using namespace std; typedef long long int64; typedef long double ldb; const long double eps = 1e-9; const int inf = (1 << 30) - 1; const long long inf64 = ((long long)1 << 62) - 1; const long double pi = acos(-1); template <class T> T sqr (T x) {return x * x;} template <class T> T abs (T x) {return x < 0 ? -x : x;} const int MAXX = 32000; vector <int> p[MAXX]; /* can anyone explain this numCoprime function . Kindly expliain what does this function do ? */ int numCoprime (int x, int right) { int numP = sz(p[x]); long long res = 0; for (int mask = 0; mask < (1 << numP); ++mask) { int d = 1; int sign = 1; for (int i = 0; i < numP; ++i) { if ((mask & (1 << i)) != 0) { d *= p[x][i]; sign *= -1; } } res += sign * (right / d); } return res; } int main () { // ios_base::sync_with_stdio(0); // freopen("input.txt", "rt", stdin); // freopen("output.txt", "wt", stdout); for (int i = 2; i < MAXX; ++i) { int x = i; for (int j = 2; j * j <= x; ++j) { if (x % j == 0) { p[i].pb(j); while (x % j == 0) { x /= j; } } } if (x > 1) { p[i].pb(x); } } for (int i=2;i < MAXX;i++){ cout << i << "------> "; for (int j =0;j < p[i].size();j++){ cout << " " << p[i].at(j); } cout << endl; } // // int n; // cin >> n; // // long long res = 0; // for (int x = 2; x * x <= n; ++x) { // res += numCoprime(x, n / x) - numCoprime(x, x); // } // // cout << res << endl; return 0; }
Standard input is empty
2------> 2 3------> 3 4------> 2 5------> 5 6------> 2 3 7------> 7 8------> 2 9------> 3 10------> 2 5 11------> 11 12------> 2 3 13------> 13 14------> 2 7 15------> 3 5 16------> 2 17------> 17 18------> 2 3 19------> 19 20------> 2 5 21------> 3 7 22------> 2 11 23------> 23 24------> 2 3 25------> 5 26------> 2 13 27------> 3 28------> 2 7 29------> 29 30------> 2 3 5 31------> 31 32------> 2 33------> 3 11 34------> 2 17 35------> 5 7 36------> 2 3 37------> 37 38------> 2 19 39------> 3 13 40------> 2 5 41------> 41 42------> 2 3 7 43------> 43 44------> 2 11 45------> 3 5 46------> 2 23 47------> 47 48------> 2 3 49------> 7 50------> 2 5 51------> 3 17 52------> 2 13 53------> 53 54------> 2 3 55------> 5 11 56------> 2 7 57------> 3 19 58------> 2 29 59------> 59 60------> 2 3 5 61------> 61 62------> 2 31 63------> 3 7 64------> 2 65------> 5 13 66------> 2 3 11 67------> 67 68------> 2 17 69------> 3 23 70------> 2 5 7 71------> 71 72------> 2 3 73------> 73 74------> 2 37 75------> 3 5 76------> 2 19 77------> 7 11 78------> 2 3 13 79------> 79 80------> 2 5 81------> 3 82------> 2 41 83------> 83 84------> 2 3 7 85------> 5 17 86------> 2 43 87------> 3 29 88------> 2 11 89------> 89 90------> 2 3 5 91------> 7 13 92------> 2 23 93------> 3 31 94------> 2 47 95------> 5 19 96------> 2 3 97------> 97 98------> 2 7 99------> 3 11 100------> 2 5 101------> 101 102------> 2 3 17 103------> 103 104------> 2 13 105------> 3 5 7 106------> 2 53 107------> 107 108------> 2 3 109------> 109 110------> 2 5 11 111------> 3 37 112------> 2 7 113------> 113 114------> 2 3 19 115------> 5 23 116------> 2 29 117------> 3 13 118------> 2 59 119------> 7 17 120------> 2 3 5 121------> 11 122------> 2 61 123------> 3 41 124------> 2 31 125------> 5 126------> 2 3 7 127------> 127 128------> 2 129------> 3 43 130------> 2 5 13 131------> 131 132------> 2 3 11 133------> 7 19 134------> 2 67 135------> 3 5 136------> 2 17 137------> 137 138------> 2 3 23 139------> 139 140------> 2 5 7 141------> 3 47 142------> 2 71 143------> 11 13 144------> 2 3 145------> 5 29 146------> 2 73 147------> 3 7 148------> 2 37 149------> 149 150------> 2 3 5 151------> 151 152------> 2 19 153------> 3 17 154------> 2 7 11 155------> 5 31 156------> 2 3 13 157------> 157 158------> 2 79 159------> 3 53 160------> 2 5 161------> 7 23 162------> 2 3 163------> 163 164------> 2 41 165------> 3 5 11 166------> 2 83 167------> 167 168------> 2 3 7 169------> 13 170------> 2 5 17 171------> 3 19 172------> 2 43 173------> 173 174------> 2 3 29 175------> 5 7 176------> 2 11 177------> 3 59 178------> 2 89 179------> 179 180------> 2 3 5 181------> 181 182------> 2 7 13 183------> 3 61 184------> 2 23 185------> 5 37 186------> 2 3 31 187------> 11 17 188------> 2 47 189------> 3 7 190------> 2 5 19 191------> 191 192------> 2 3 193------> 193 194------> 2 97 195------> 3 5 13 196------> 2 7 197------> 197 198------> 2 3 11 199------> 199 200------> 2 5 201------> 3 67 202------> 2 101 203------> 7 29 204------> 2 3 17 205------> 5 41 206------> 2 103 207------> 3 23 208------> 2 13 209------> 11 19 210------> 2 3 5 7 211------> 211 212------> 2 53 213------> 3 71 214------> 2 107 215------> 5 43 216------> 2 3 217------> 7 31 218------> 2 109 219------> 3 73 220------> 2 5 11 221------> 13 17 222------> 2 3 37 223------> 223 224------> 2 7 225------> 3 5 226------> 2 113 227------> 227 228------> 2 3 19 229------> 229 230------> 2 5 23 231------> 3 7 11 232------> 2 29 233------> 233 234------> 2 3 13 235------> 5 47 236------> 2 59 237------> 3 79 238------> 2 7 17 239------> 239 240------> 2 3 5 241------> 241 242------> 2 11 243------> 3 244------> 2 61 245------> 5 7 246------> 2 3 41 247------> 13 19 248------> 2 31 249------> 3 83 250------> 2 5 251------> 251 252------> 2 3 7 253------> 11 23 254------> 2 127 255------> 3 5 17 256------> 2 257------> 257 258------> 2 3 43 259------> 7 37 260------> 2 5 13 261------> 3 29 262------> 2 131 263------> 263 264------> 2 3 11 265------> 5 53 266------> 2 7 19 267------> 3 89 268------> 2 67 269------> 269 270------> 2 3 5 271------> 271 272------> 2 17 273------> 3 7 13 274------> 2 137 275------> 5 11 276------> 2 3 23 277------> 277 278------> 2 139 279------> 3 31 280------> 2 5 7 281------> 281 282------> 2 3 47 283------> 283 284------> 2 71 285------> 3 5 19 286------> 2 11 13 287------> 7 41 288------> 2 3 289------> 17 290------> 2 5 29 291------> 3 97 292------> 2 73 293------> 293 294------> 2 3 7 295------> 5 59 296------> 2 37 297------> 3 11 298------> 2 149 299------> 13 23 300------> 2 3 5 301------> 7 43 302------> 2 151 303------> 3 101 304------> 2 19 305------> 5 61 306------> 2 3 17 307------> 307 308------> 2 7 11 309------> 3 103 310------> 2 5 31 311------> 311 312------> 2 3 13 313------> 313 314------> 2 157 315------> 3 5 7 316------> 2 79 317------> 317 318------> 2 3 53 319------> 11 29 320------> 2 5 321------> 3 107 322------> 2 7 23 323------> 17 19 324------> 2 3 325------> 5 13 326------> 2 163 327------> 3 109 328------> 2 41 329------> 7 47 330------> 2 3 5 11 331------> 331 332------> 2 83 333------> 3 37 334------> 2 167 335------> 5 67 336------> 2 3 7 337------> 337 338------> 2 13 339------> 3 113 340------> 2 5 17 341------> 11 31 342------> 2 3 19 343------> 7 344------> 2 43 345------> 3 5 23 346------> 2 173 347------> 347 348------> 2 3 29 349------> 349 350------> 2 5 7 351------> 3 13 352------> 2 11 353------> 353 354------> 2 3 59 355------> 5 71 356------> 2 89 357------> 3 7 17 358------> 2 179 359------> 359 360------> 2 3 5 361------> 19 362------> 2 181 363------> 3 11 364------> 2 7 13 365------> 5 73 366------> 2 3 61 367------> 367 368------> 2 23 369------> 3 41 370------> 2 5 37 371------> 7 53 372------> 2 3 31 373------> 373 374------> 2 11 17 375------> 3 5 376------> 2 47 377------> 13 29 378------> 2 3 7 379------> 379 380------> 2 5 19 381------> 3 127 382------> 2 191 383------> 383 384------> 2 3 385------> 5 7 11 386------> 2 193 387------> 3 43 388------> 2 97 389------> 389 390------> 2 3 5 13 391------> 17 23 392------> 2 7 393------> 3 131 394------> 2 197 395------> 5 79 396------> 2 3 11 397------> 397 398------> 2 199 399------> 3 7 19 400------> 2 5 401------> 401 402------> 2 3 67 403------> 13 31 404------> 2 101 405------> 3 5 406------> 2 7 29 407------> 11 37 408------> 2 3 17 409------> 409 410------> 2 5 41 411------> 3 137 412------> 2 103 413------> 7 59 414------> 2 3 23 415------> 5 83 416------> 2 13 417------> 3 139 418------> 2 11 19 419------> 419 420------> 2 3 5 7 421------> 421 422------> 2 211 423------> 3 47 424------> 2 53 425------> 5 17 426------> 2 3 71 427------> 7 61 428------> 2 107 429------> 3 11 13 430------> 2 5 43 431------> 431 432------> 2 3 433------> 433 434------> 2 7 31 435------> 3 5 29 436------> 2 109 437------> 19 23 438------> 2 3 73 439------> 439 440------> 2 5 11 441------> 3 7 442------> 2 13 17 443------> 443 444------> 2 3 37 445------> 5 89 446------> 2 223 447------> 3 149 448------> 2 7 449------> 449 450------> 2 3 5 451------> 11 41 452------> 2 113 453------> 3 151 454------> 2 227 455------> 5 7 13 456------> 2 3 19 457------> 457 458------> 2 229 459------> 3 17 460------> 2 5 23 461------> 461 462------> 2 3 7 11 463------> 463 464------> 2 29 465------> 3 5 31 466------> 2 233 467------> 467 468------> 2 3 13 469------> 7 67 470------> 2 5 47 471------> 3 157 472------> 2 59 473------> 11 43 474------> 2 3 79 475------> 5 19 476------> 2 7 17 477------> 3 53 478------> 2 239 479------> 479 480------> 2 3 5 481------> 13 37 482------> 2 241 483------> 3 7 23 484------> 2 11 485------> 5 97 486------> 2 3 487------> 487 488------> 2 61 489------> 3 163 490------> 2 5 7 491------> 491 492------> 2 3 41 493------> 17 29 494------> 2 13 19 495------> 3 5 11 496------> 2 31 497------> 7 71 498------> 2 3 83 499------> 499 500------> 2 5 501------> 3 167 502------> 2 251 503------> 503 504------> 2 3 7 505------> 5 101 506------> 2 11 23 507------> 3 13 508------> 2 127 509------> 509 510------> 2 3 5 17 511------> 7 73 512------> 2 513------> 3 19 514------> 2 257 515------> 5 103 516------> 2 3 43 517------> 11 47 518------> 2 7 37 519------> 3 173 520------> 2 5 13 521------> 521 522------> 2 3 29 523------> 523 524------> 2 131 525------> 3 5 7 526------> 2 263 527------> 17 31 528------> 2 3 11 529------> 23 530------> 2 5 53 531------> 3 59 532------> 2 7 19 533------> 13 41 534------> 2 3 89 535------> 5 107 536------> 2 67 537------> 3 179 538------> 2 269 539------> 7 11 540------> 2 3 5 541------> 541 542------> 2 271 543------> 3 181 544------> 2 17 545------> 5 109 546------> 2 3 7 13 547------> 547 548------> 2 137 549------> 3 61 550------> 2 5 11 551------> 19 29 552------> 2 3 23 553------> 7 79 554------> 2 277 555------> 3 5 37 556------> 2 139 557------> 557 558------> 2 3 31 559------> 13 43 560------> 2 5 7 561------> 3 11 17 562------> 2 281 563------> 563 564------> 2 3 47 565------> 5 113 566------> 2 283 567------> 3 7 568------> 2 71 569------> 569 570------> 2 3 5 19 571------> 571 572------> 2 11 13 573------> 3 191 574------> 2 7 41 575------> 5 23 576------> 2 3 577------> 577 578------> 2 17 579------> 3 193 580------> 2 5 29 581------> 7 83 582------> 2 3 97 583------> 11 53 584------> 2 73 585------> 3 5 13 586------> 2 293 587------> 587 588------> 2 3 7 589------> 19 31 590------> 2 5 59 591------> 3 197 592------> 2 37 593------> 593 594------> 2 3 11 595------> 5 7 17 596------> 2 149 597------> 3 199 598------> 2 13 23 599------> 599 600------> 2 3 5 601------> 601 602------> 2 7 43 603------> 3 67 604------> 2 151 605------> 5 11 606------> 2 3 101 607------> 607 608------> 2 19 609------> 3 7 29 610------> 2 5 61 611------> 13 47 612------> 2 3 17 613------> 613 614------> 2 307 615------> 3 5 41 616------> 2 7 11 617------> 617 618------> 2 3 103 619------> 619 620------> 2 5 31 621------> 3 23 622------> 2 311 623------> 7 89 624------> 2 3 13 625------> 5 626------> 2 313 627------> 3 11 19 628------> 2 157 629------> 17 37 630------> 2 3 5 7 631------> 631 632------> 2 79 633------> 3 211 634------> 2 317 635------> 5 127 636------> 2 3 53 637------> 7 13 638------> 2 11 29 639------> 3 71 640------> 2 5 641------> 641 642------> 2 3 107 643------> 643 644------> 2 7 23 645------> 3 5 43 646------> 2 17 19 647------> 647 648------> 2 3 649------> 11 59 650------> 2 5 13 651------> 3 7 31 652------> 2 163 653------> 653 654------> 2 3 109 655------> 5 131 656------> 2 41 657------> 3 73 658------> 2 7 47 659------> 659 660------> 2 3 5 11 661------> 661 662------> 2 331 663------> 3 13 17 664------> 2 83 665------> 5 7 19 666------> 2 3 37 667------> 23 29 668------> 2 167 669------> 3 223 670------> 2 5 67 671------> 11 61 672------> 2 3 7 673------> 673 674------> 2 337 675------> 3 5 676------> 2 13 677------> 677 678------> 2 3 113 679------> 7 97 680------> 2 5 17 681------> 3 227 682------> 2 11 31 683------> 683 684------> 2 3 19 685------> 5 137 686------> 2 7 687------> 3 229 688------> 2 43 689------> 13 53 690------> 2 3 5 23 691------> 691 692------> 2 173 693------> 3 7 11 694------> 2 347 695------> 5 139 696------> 2 3 29 697------> 17 41 698------> 2 349 699------> 3 233 700------> 2 5 7 701------> 701 702------> 2 3 13 703------> 19 37 704------> 2 11 705------> 3 5 47 706------> 2 353 707------> 7 101 708------> 2 3 59 709------> 709 710------> 2 5 71 711------> 3 79 712------> 2 89 713------> 23 31 714------> 2 3 7 17 715------> 5 11 13 716------> 2 179 717------> 3 239 718------> 2 359 719------> 719 720------> 2 3 5 721------> 7 103 722------> 2 19 723------> 3 241 724------> 2 181 725------> 5 29 726------> 2 3 11 727------> 727 728------> 2 7 13 729------> 3 730------> 2 5 73 731------> 17 43 732------> 2 3 61 733------> 733 734------> 2 367 735------> 3 5 7 736------> 2 23 737------> 11 67 738------> 2 3 41 739------> 739 740------> 2 5 37 741------> 3 13 19 742------> 2 7 53 743------> 743 744------> 2 3 31 745------> 5 149 746------> 2 373 747------> 3 83 748------> 2 11 17 749------> 7 107 750------> 2 3 5 751------> 751 752------> 2 47 753------> 3 251 754------> 2 13 29 755------> 5 151 756------> 2 3 7 757------> 757 758------> 2 379 759------> 3 11 23 760------> 2 5 19 761------> 761 762------> 2 3 127 763------> 7 109 764------> 2 191 765------> 3 5 17 766------> 2 383 767------> 13 59 768------> 2 3 769------> 769 770------> 2 5 7 11 771------> 3 257 772------> 2 193 773------> 773 774------> 2 3 43 775------> 5 31 776------> 2 97 777------> 3 7 37 778------> 2 389 779------> 19 41 780------> 2 3 5 13 781------> 11 71 782------> 2 17 23 783------> 3 29 784------> 2 7 785------> 5 157 786------> 2 3 131 787------> 787 788------> 2 197 789------> 3 263 790------> 2 5 79 791------> 7 113 792------> 2 3 11 793------> 13 61 794------> 2 397 795------> 3 5 53 796------> 2 199 797------> 797 798------> 2 3 7 19 799------> 17 47 800------> 2 5 801------> 3 89 802------> 2 401 803------> 11 73 804------> 2 3 67 805------> 5 7 23 806------> 2 13 31 807------> 3 269 808------> 2 101 809------> 809 810------> 2 3 5 811------> 811 812------> 2 7 29 813------> 3 271 814------> 2 11 37 815------> 5 163 816------> 2 3 17 817------> 19 43 818------> 2 409 819------> 3 7 13 820------> 2 5 41 821------> 821 822------> 2 3 137 823------> 823 824------> 2 103 825------> 3 5 11 826------> 2 7 59 827------> 827 828------> 2 3 23 829------> 829 830------> 2 5 83 831------> 3 277 832------> 2 13 833------> 7 17 834------> 2 3 139 835------> 5 167 836------> 2 11 19 837------> 3 31 838------> 2 419 839------> 839 840------> 2 3 5 7 841------> 29 842------> 2 421 843------> 3 281 844------> 2 211 845------> 5 13 846------> 2 3 47 847------> 7 11 848------> 2 53 849------> 3 283 850------> 2 5 17 851------> 23 37 852------> 2 3 71 853------> 853 854------> 2 7 61 855------> 3 5 19 856------> 2 107 857------> 857 858------> 2 3 11 13 859------> 859 860------> 2 5 43 861------> 3 7 41 862------> 2 431 863------> 863 864------> 2 3 865------> 5 173 866------> 2 433 867------> 3 17 868------> 2 7 31 869------> 11 79 870------> 2 3 5 29 871------> 13 67 872------> 2 109 873------> 3 97 874------> 2 19 23 875------> 5 7 876------> 2 3 73 877------> 877 878------> 2 439 879------> 3 293 880------> 2 5 11 881------> 881 882------> 2 3 7 883------> 883 884------> 2 13 17 885------> 3 5 59 886------> 2 443 887------> 887 888------> 2 3 37 889------> 7 127 890------> 2 5 89 891------> 3 11 892------> 2 223 893------> 19 47 894------> 2 3 149 895------> 5 179 896------> 2 7 897------> 3 13 23 898------> 2 449 899------> 29 31 900------> 2 3 5 901------> 17 53 902------> 2 11 41 903------> 3 7 43 904------> 2 113 905------> 5 181 906------> 2 3 151 907------> 907 908------> 2 227 909------> 3 101 910------> 2 5 7 13 911------> 911 912------> 2 3 19 913------> 11 83 914------> 2 457 915------> 3 5 61 916------> 2 229 917------> 7 131 918------> 2 3 17 919------> 919 920------> 2 5 23 921------> 3 307 922------> 2 461 923------> 13 71 924------> 2 3 7 11 925------> 5 37 926------> 2 463 927------> 3 103 928------> 2 29 929------> 929 930------> 2 3 5 31 931------> 7 19 932------> 2 233 933------> 3 311 934------> 2 467 935------> 5 11 17 936------> 2 3 13 937------> 937 938------> 2 7 67 939------> 3 313 940------> 2 5 47 941------> 941 942------> 2 3 157 943------> 23 41 944------> 2 59 945------> 3 5 7 946------> 2 11 43 947------> 947 948------> 2 3 79 949------> 13 73 950------> 2 5 19 951------> 3 317 952------> 2 7 17 953------> 953 954------> 2 3 53 955------> 5 191 956------> 2 239 957------> 3 11 29 958------> 2 479 959------> 7 137 960------> 2 3 5 961------> 31 962------> 2 13 37 963------> 3 107 964------> 2 241 965------> 5 193 966------> 2 3 7 23 967------> 967 968------> 2 11 969------> 3 17 19 970------> 2 5 97 971------> 971 972------> 2 3 973------> 7 139 974------> 2 487 975------> 3 5 13 976------> 2 61 977------> 977 978------> 2 3 163 979------> 11 89 980------> 2 5 7 981------> 3 109 982------> 2 491 983------> 983 984------> 2 3 41 985------> 5 197 986------> 2 17 29 987------> 3 7 47 988------> 2 13 19 989------> 23 43 990------> 2 3 5 11 991------> 991 992------> 2 31 993------> 3 331 994------> 2 7 71 995------> 5 199 996------> 2 3 83 997------> 997 998------> 2 499 999------> 3 37 1000------> 2 5 1001------> 7 11 13 1002------> 2 3 167 1003------> 17 59 1004------> 2 251 1005------> 3 5 67 1006------> 2 503 1007------> 19 53 1008------> 2 3 7 1009------> 1009 1010------> 2 5 101 1011------> 3 337 1012------> 2 11 23 1013------> 1013 1014------> 2 3 13 1015------> 5 7 29 1016------> 2 127 1017------> 3 113 1018------> 2 509 1019------> 1019 1020------> 2 3 5 17 1021------> 1021 1022------> 2 7 73 1023------> 3 11 31 1024------> 2 1025------> 5 41 1026------> 2 3 19 1027------> 13 79 1028------> 2 257 1029------> 3 7 1030------> 2 5 103 1031------> 1031 1032------> 2 3 43 1033------> 1033 1034------> 2 11 47 1035------> 3 5 23 1036------> 2 7 37 1037------> 17 61 1038------> 2 3 173 1039------> 1039 1040------> 2 5 13 1041------> 3 347 1042------> 2 521 1043------> 7 149 1044------> 2 3 29 1045------> 5 11 19 1046------> 2 523 1047------> 3 349 1048------> 2 131 1049------> 1049 1050------> 2 3 5 7 1051------> 1051 1052------> 2 263 1053------> 3 13 1054------> 2 17 31 1055------> 5 211 1056------> 2 3 11 1057------> 7 151 1058------> 2 23 1059------> 3 353 1060------> 2 5 53 1061------> 1061 1062------> 2 3 59 1063------> 1063 1064------> 2 7 19 1065------> 3 5 71 1066------> 2 13 41 1067------> 11 97 1068------> 2 3 89 1069------> 1069 1070------> 2 5 107 1071------> 3 7 17 1072------> 2 67 1073------> 29 37 1074------> 2 3 179 1075------> 5 43 1076------> 2 269 1077------> 3 359 1078------> 2 7 11 1079------> 13 83 1080------> 2 3 5 1081------> 23 47 1082------> 2 541 1083------> 3 19 1084------> 2 271 1085------> 5 7 31 1086------> 2 3 181 1087------> 1087 1088------> 2 17 1089------> 3 11 1090------> 2 5 109 1091------> 1091 1092------> 2 3 7 13 1093------> 1093 1094------> 2 547 1095------> 3 5 73 1096------> 2 137 1097------> 1097 1098------> 2 3 61 1099------> 7 157 1100------> 2 5 11 1101------> 3 367 1102------> 2 19 29 1103------> 1103 1104------> 2 3 23 1105------> 5 13 17 1106------> 2 7 79 1107------> 3 41 1108------> 2 277 1109------> 1109 1110------> 2 3 5 37 1111------> 11 101 1112------> 2 139 1113------> 3 7 53 1114------> 2 557 1115------> 5 223 1116------> 2 3 31 1117------> 1117 1118------> 2 13 43 1119------> 3 373 1120------> 2 5 7 1121------> 19 59 1122------> 2 3 11 17 1123------> 1123 1124------> 2 281 1125------> 3 5 1126------> 2 563 1127------> 7 23 1128------> 2 3 47 1129------> 1129 1130------> 2 5 113 1131------> 3 13 29 1132------> 2 283 1133------> 11 103 1134------> 2 3 7 1135------> 5 227 1136------> 2 71 1137------> 3 379 1138------> 2 569 1139------> 17 67 1140------> 2 3 5 19 1141------> 7 163 1142------> 2 571 1143------> 3 127 1144------> 2 11 13 1145------> 5 229 1146------> 2 3 191 1147------> 31 37 1148------> 2 7 41 1149------> 3 383 1150------> 2 5 23 1151------> 1151 1152------> 2 3 1153------> 1153 1154------> 2 577 1155------> 3 5 7 11 1156------> 2 17 1157------> 13 89 1158------> 2 3 193 1159------> 19 61 1160------> 2 5 29 1161------> 3 43 1162------> 2 7 83 1163------> 1163 1164------> 2 3 97 1165------> 5 233 1166------> 2 11 53 1167------> 3 389 1168------> 2 73 1169------> 7 167 1170------> 2 3 5 13 1171------> 1171 1172------> 2 293 1173------> 3 17 23 1174------> 2 587 1175------> 5 47 1176------> 2 3 7 1177------> 11 107 1178------> 2 19 31 1179------> 3 131 1180------> 2 5 59 1181------> 1181 1182------> 2 3 197 1183------> 7 13 1184------> 2 37 1185------> 3 5 79 1186------> 2 593 1187------> 1187 1188------> 2 3 11 1189------> 29 41 1190------> 2 5 7 17 1191------> 3 397 1192------> 2 149 1193------> 1193 1194------> 2 3 199 1195------> 5 239 1196------> 2 13 23 1197------> 3 7 19 1198------> 2 599 1199------> 11 109 1200------> 2 3 5 1201------> 1201 1202------> 2 601 1203------> 3 401 1204------> 2 7 43 1205------> 5 241 1206------> 2 3 67 1207------> 17 71 1208------> 2 151 1209------> 3 13 31 1210------> 2 5 11 1211------> 7 173 1212------> 2 3 101 1213------> 1213 1214------> 2 607 1215------> 3 5 1216------> 2 19 1217------> 1217 1218------> 2 3 7 29 1219------> 23 53 1220------> 2 5 61 1221------> 3 11 37 1222------> 2 13 47 1223------> 1223 1224------> 2 3 17 1225------> 5 7 1226------> 2 613 1227------> 3 409 1228------> 2 307 1229------> 1229 1230------> 2 3 5 41 1231------> 1231 1232------> 2 7 11 1233------> 3 137 1234------> 2 617 1235------> 5 13 19 1236------> 2 3 103 1237------> 1237 1238------> 2 619 1239------> 3 7 59 1240------> 2 5 31 1241------> 17 73 1242------> 2 3 23 1243------> 11 113 1244------> 2 311 1245------> 3 5 83 1246------> 2 7 89 1247------> 29 43 1248------> 2 3 13 1249------> 1249 1250------> 2 5 1251------> 3 139 1252------> 2 313 1253------> 7 179 1254------> 2 3 11 19 1255------> 5 251 1256------> 2 157 1257------> 3 419 1258------> 2 17 37 1259------> 1259 1260------> 2 3 5 7 1261------> 13 97 1262------> 2 631 1263------> 3 421 1264------> 2 79 1265------> 5 11 23 1266------> 2 3 211 1267------> 7 181 1268------> 2 317 1269------> 3 47 1270------> 2 5 127 1271------> 31 41 1272------> 2 3 53 1273------> 19 67 1274------> 2 7 13 1275------> 3 5 17 1276------> 2 11 29 1277------> 1277 1278------> 2 3 71 1279------> 1279 1280------> 2 5 1281------> 3 7 61 1282------> 2 641 1283------> 1283 1284------> 2 3 107 1285------> 5 257 1286------> 2 643 1287------> 3 11 13 1288------> 2 7 23 1289------> 1289 1290------> 2 3 5 43 1291------> 1291 1292------> 2 17 19 1293------> 3 431 1294------> 2 647 1295------> 5 7 37 1296------> 2 3 1297------> 1297 1298------> 2 11 59 1299------> 3 433 1300------> 2 5 13 1301------> 1301 1302------> 2 3 7 31 1303------> 1303 1304------> 2 163 1305------> 3 5 29 1306------> 2 653 1307------> 1307 1308------> 2 3 109 1309------> 7 11 17 1310------> 2 5 131 1311------> 3 19 23 1312------> 2 41 1313------> 13 101 1314------> 2 3 73 1315------> 5 263 1316------> 2 7 47 1317------> 3 439 1318------> 2 659 1319------> 1319 1320------> 2 3 5 11 1321------> 1321 1322------> 2 661 1323------> 3 7 1324------> 2 331 1325------> 5 53 1326------> 2 3 13 17 1327------> 1327 1328------> 2 83 1329------> 3 443 1330------> 2 5 7 19 1331------> 11 1332------> 2 3 37 1333------> 31 43 1334------> 2 23 29 1335------> 3 5 89 1336------> 2 167 1337------> 7 191 1338------> 2 3 223 1339------> 13 103 1340------> 2 5 67 1341------> 3 149 1342------> 2 11 61 1343------> 17 79 1344------> 2 3 7 1345------> 5 269 1346------> 2 673 1347------> 3 449 1348------> 2 337 1349------> 19 71 1350------> 2 3 5 1351------> 7 193 1352------> 2 13 1353------> 3 11 41 1354------> 2 677 1355------> 5 271 1356------> 2 3 113 1357------> 23 59 1358------> 2 7 97 1359------> 3 151 1360------> 2 5 17 1361------> 1361 1362------> 2 3 227 1363------> 29 47 1364------> 2 11 31 1365------> 3 5 7 13 1366------> 2 683 1367------> 1367 1368------> 2 3 19 1369------> 37 1370------> 2 5 137 1371------> 3 457 1372------> 2 7 1373------> 1373 1374------> 2 3 229 1375------> 5 11 1376------> 2 43 1377------> 3 17 1378------> 2 13 53 1379------> 7 197 1380------> 2 3 5 23 1381------> 1381 1382------> 2 691 1383------> 3 461 1384------> 2 173 1385------> 5 277 1386------> 2 3 7 11 1387------> 19 73 1388------> 2 347 1389------> 3 463 1390------> 2 5 139 1391------> 13 107 1392------> 2 3 29 1393------> 7 199 1394------> 2 17 41 1395------> 3 5 31 1396------> 2 349 1397------> 11 127 1398------> 2 3 233 1399------> 1399 1400------> 2 5 7 1401------> 3 467 1402------> 2 701 1403------> 23 61 1404------> 2 3 13 1405------> 5 281 1406------> 2 19 37 1407------> 3 7 67 1408------> 2 11 1409------> 1409 1410------> 2 3 5 47 1411------> 17 83 1412------> 2 353 1413------> 3 157 1414------> 2 7 101 1415------> 5 283 1416------> 2 3 59 1417------> 13 109 1418------> 2 709 1419------> 3 11 43 1420------> 2 5 71 1421------> 7 29 1422------> 2 3 79 1423------> 1423 1424------> 2 89 1425------> 3 5 19 1426------> 2 23 31 1427------> 1427 1428------> 2 3 7 17 1429------> 1429 1430------> 2 5 11 13 1431------> 3 53 1432------> 2 179 1433------> 1433 1434------> 2 3 239 1435------> 5 7 41 1436------> 2 359 1437------> 3 479 1438------> 2 719 1439------> 1439 1440------> 2 3 5 1441------> 11 131 1442------> 2 7 103 1443------> 3 13 37 1444------> 2 19 1445------> 5 17 1446------> 2 3 241 1447------> 1447 1448------> 2 181 1449------> 3 7 23 1450------> 2 5 29 1451------> 1451 1452------> 2 3 11 1453------> 1453 1454------> 2 727 1455------> 3 5 97 1456------> 2 7 13 1457------> 31 47 1458------> 2 3 1459------> 1459 1460------> 2 5 73 1461------> 3 487 1462------> 2 17 43 1463------> 7 11 19 1464------> 2 3 61 1465------> 5 293 1466------> 2 733 1467------> 3 163 1468------> 2 367 1469------> 13 113 1470------> 2 3 5 7 1471------> 1471 1472------> 2 23 1473------> 3 491 1474------> 2 11 67 1475------> 5 59 1476------> 2 3 41 1477------> 7 211 1478------> 2 739 1479------> 3 17 29 1480------> 2 5 37 1481------> 1481 1482------> 2 3 13 19 1483------> 1483 1484------> 2 7 53 1485------> 3 5 11 1486------> 2 743 1487------> 1487 1488------> 2 3 31 1489------> 1489 1490------> 2 5 149 1491------> 3 7 71 1492------> 2 373 1493------> 1493 1494------> 2 3 83 1495------> 5 13 23 1496------> 2 11 17 1497------> 3 499 1498------> 2 7 107 1499------> 1499 1500------> 2 3 5 1501------> 19 79 1502------> 2 751 1503------> 3 167 1504------> 2 47 1505------> 5 7 43 1506------> 2 3 251 1507------> 11 137 1508------> 2 13 29 1509------> 3 503 1510------> 2 5 151 1511------> 1511 1512------> 2 3 7 1513------> 17 89 1514------> 2 757 1515------> 3 5 101 1516------> 2 379 1517------> 37 41 1518------> 2 3 11 23 1519------> 7 31 1520------> 2 5 19 1521------> 3 13 1522------> 2 761 1523------> 1523 1524------> 2 3 127 1525------> 5 61 1526------> 2 7 109 1527------> 3 509 1528------> 2 191 1529------> 11 139 1530------> 2 3 5 17 1531------> 1531 1532------> 2 383 1533------> 3 7 73 1534------> 2 13 59 1535------> 5 307 1536------> 2 3 1537------> 29 53 1538------> 2 769 1539------> 3 19 1540------> 2 5 7 11 1541------> 23 67 1542------> 2 3 257 1543------> 1543 1544------> 2 193 1545------> 3 5 103 1546------> 2 773 1547------> 7 13 17 1548------> 2 3 43 1549------> 1549 1550------> 2 5 31 1551------> 3 11 47 1552------> 2 97 1553------> 1553 1554------> 2 3 7 37 1555------> 5 311 1556------> 2 389 1557------> 3 173 1558------> 2 19 41 1559------> 1559 1560------> 2 3 5 13 1561------> 7 223 1562------> 2 11 71 1563------> 3 521 1564------> 2 17 23 1565------> 5 313 1566------> 2 3 29 1567------> 1567 1568------> 2 7 1569------> 3 523 1570------> 2 5 157 1571------> 1571 1572------> 2 3 131 1573------> 11 13 1574------> 2 787 1575------> 3 5 7 1576------> 2 197 1577------> 19 83 1578------> 2 3 263 1579------> 1579 1580------> 2 5 79 1581------> 3 17 31 1582------> 2 7 113 1583------> 1583 1584------> 2 3 11 1585------> 5 317 1586------> 2 13 61 1587------> 3 23 1588------> 2 397 1589------> 7 227 1590------> 2 3 5 53 1591------> 37 43 1592------> 2 199 1593------> 3 59 1594------> 2 797 1595------> 5 11 29 1596------> 2 3 7 19 1597------> 1597 1598------> 2 17 47 1599------> 3 13 41 1600------> 2 5 1601------> 1601 1602------> 2 3 89 1603------> 7 229 1604------> 2 401 1605------> 3 5 107 1606------> 2 11 73 1607------> 1607 1608------> 2 3 67 1609------> 1609 1610------> 2 5 7 23 1611------> 3 179 1612------> 2 13 31 1613------> 1613 1614------> 2 3 269 1615------> 5 17 19 1616------> 2 101 1617------> 3 7 11 1618------> 2 809 1619------> 1619 1620------> 2 3 5 1621------> 1621 1622------> 2 811 1623------> 3 541 1624------> 2 7 29 1625------> 5 13 1626------> 2 3 271 1627------> 1627 1628------> 2 11 37 1629------> 3 181 1630------> 2 5 163 1631------> 7 233 1632------> 2 3 17 1633------> 23 71 1634------> 2 19 43 1635------> 3 5 109 1636------> 2 409 1637------> 1637 1638------> 2 3 7 13 1639------> 11 149 1640------> 2 5 41 1641------> 3 547 1642------> 2 821 1643------> 31 53 1644------> 2 3 137 1645------> 5 7 47 1646------> 2 823 1647------> 3 61 1648------> 2 103 1649------> 17 97 1650------> 2 3 5 11 1651------> 13 127 1652------> 2 7 59 1653------> 3 19 29 1654------> 2 827 1655------> 5 331 1656------> 2 3 23 1657------> 1657 1658------> 2 829 1659------> 3 7 79 1660------> 2 5 83 1661------> 11 151 1662------> 2 3 277 1663------> 1663 1664------> 2 13 1665------> 3 5 37 1666------> 2 7 17 1667------> 1667 1668------> 2 3 139 1669------> 1669 1670------> 2 5 167 1671------> 3 557 1672------> 2 11 19 1673------> 7 239 1674------> 2 3 31 1675------> 5 67 1676------> 2 419 1677------> 3 13 43 1678------> 2 839 1679------> 23 73 1680------> 2 3 5 7 1681------> 41 1682------> 2 29 1683------> 3 11 17 1684------> 2 421 1685------> 5 337 1686------> 2 3 281 1687------> 7 241 1688------> 2 211 1689------> 3 563 1690------> 2 5 13 1691------> 19 89 1692------> 2 3 47 1693------> 1693 1694------> 2 7 11 1695------> 3 5 113 1696------> 2 53 1697------> 1697 1698------> 2 3 283 1699------> 1699 1700------> 2 5 17 1701------> 3 7 1702------> 2 23 37 1703------> 13 131 1704------> 2 3 71 1705------> 5 11 31 1706------> 2 853 1707------> 3 569 1708------> 2 7 61 1709------> 1709 1710------> 2 3 5 19 1711------> 29 59 1712------> 2 107 1713------> 3 571 1714------> 2 857 1715------> 5 7 1716------> 2 3 11 13 1717------> 17 101 1718------> 2 859 1719------> 3 191 1720------> 2 5 43 1721------> 1721 1722------> 2 3 7 41 1723------> 1723 1724------> 2 431 1725------> 3 5 23 1726------> 2 863 1727------> 11 157 1728------> 2 3 1729------> 7 13 19 1730------> 2 5 173 1731------> 3 577 1732------> 2 433 1733------> 1733 1734------> 2 3 17 1735------> 5 347 1736------> 2 7 31 1737------> 3 193 1738------> 2 11 79 1739------> 37 47 1740------> 2 3 5 29 1741------> 1741 1742------> 2 13 67 1743------> 3 7 83 1744------> 2 109 1745------> 5 349 1746------> 2 3 97 1747------> 1747 1748------> 2 19 23 1749------> 3 11 53 1750------> 2 5 7 1751------> 17 103 1752------> 2 3 73 1753------> 1753 1754------> 2 877 1755------> 3 5 13 1756------> 2 439 1757------> 7 251 1758------> 2 3 293 1759------> 1759 1760------> 2 5 11 1761------> 3 587 1762------> 2 881 1763------> 41 43 1764------> 2 3 7 1765------> 5 353 1766------> 2 883 1767------> 3 19 31 1768------> 2 13 17 1769------> 29 61 1770------> 2 3 5 59 1771------> 7 11 23 1772------> 2 443 1773------> 3 197 1774------> 2 887 1775------> 5 71 1776------> 2 3 37 1777------> 1777 1778------> 2 7 127 1779------> 3 593 1780------> 2 5 89 1781------> 13 137 1782------> 2 3 11 1783------> 1783 1784------> 2 223 1785------> 3 5 7 17 1786------> 2 19 47 1787------> 1787 1788------> 2 3 149 1789------> 1789 1790------> 2 5 179 1791------> 3 199 1792------> 2 7 1793------> 11 163 1794------> 2 3 13 23 1795------> 5 359 1796------> 2 449 1797------> 3 599 1798------> 2 29 31 1799------> 7 257 1800------> 2 3 5 1801------> 1801 1802------> 2 17 53 1803------> 3 601 1804------> 2 11 41 1805------> 5 19 1806------> 2 3 7 43 1807------> 13 139 1808------> 2 113 1809------> 3 67 1810------> 2 5 181 1811------> 1811 1812------> 2 3 151 1813------> 7 37 1814------> 2 907 1815------> 3 5 11 1816------> 2 227 1817------> 23 79 1818------> 2 3 101 1819------> 17 107 1820------> 2 5 7 13 1821------> 3 607 1822------> 2 911 1823------> 1823 1824------> 2 3 19 1825------> 5 73 1826------> 2 11 83 1827------> 3 7 29 1828------> 2 457 1829------> 31 59 1830------> 2 3 5 61 1831------> 1831 1832------> 2 229 1833------> 3 13 47 1834------> 2 7 131 1835------> 5 367 1836------> 2 3 17 1837------> 11 167 1838------> 2 919 1839------> 3 613 1840------> 2 5 23 1841------> 7 263 1842------> 2 3 307 1843------> 19 97 1844------> 2 461 1845------> 3 5 41 1846------> 2 13 71 1847------> 1847 1848------> 2 3 7 11 1849------> 43 1850------> 2 5 37 1851------> 3 617 1852------> 2 463 1853------> 17 109 1854------> 2 3 103 1855------> 5 7 53 1856------> 2 29 1857------> 3 619 1858------> 2 929 1859------> 11 13 1860------> 2 3 5 31 1861------> 1861 1862------> 2 7 19 1863------> 3 23 1864------> 2 233 1865------> 5 373 1866------> 2 3 311 1867------> 1867 1868------> 2 467 1869------> 3 7 89 1870------> 2 5 11 17 1871------> 1871 1872------> 2 3 13 1873------> 1873 1874------> 2 937 1875------> 3 5 1876------> 2 7 67 1877------> 1877 1878------> 2 3 313 1879------> 1879 1880------> 2 5 47 1881------> 3 11 19 1882------> 2 941 1883------> 7 269 1884------> 2 3 157 1885------> 5 13 29 1886------> 2 23 41 1887------> 3 17 37 1888------> 2 59 1889------> 1889 1890------> 2 3 5 7 1891------> 31 61 1892------> 2 11 43 1893------> 3 631 1894------> 2 947 1895------> 5 379 1896------> 2 3 79 1897------> 7 271 1898------> 2 13 73 1899------> 3 211 1900------> 2 5 19 1901------> 1901 1902------> 2 3 317 1903------> 11 173 1904------> 2 7 17 1905------> 3 5 127 1906------> 2 953 1907------> 1907 1908------> 2 3 53 1909------> 23 83 1910------> 2 5 191 1911------> 3 7 13 1912------> 2 239 1913------> 1913 1914------> 2 3 11 29 1915------> 5 383 1916------> 2 479 1917------> 3 71 1918------> 2 7 137 1919------> 19 101 1920------> 2 3 5 1921------> 17 113 1922------> 2 31 1923------> 3 641 1924------> 2 13 37 1925------> 5 7 11 1926------> 2 3 107 1927------> 41 47 1928------> 2 241 1929------> 3 643 1930------> 2 5 193 1931------> 1931 1932------> 2 3 7 23 1933------> 1933 1934------> 2 967 1935------> 3 5 43 1936------> 2 11 1937------> 13 149 1938------> 2 3 17 19 1939------> 7 277 1940------> 2 5 97 1941------> 3 647 1942------> 2 971 1943------> 29 67 1944------> 2 3 1945------> 5 389 1946------> 2 7 139 1947------> 3 11 59 1948------> 2 487 1949------> 1949 1950------> 2 3 5 13 1951------> 1951 1952------> 2 61 1953------> 3 7 31 1954------> 2 977 1955------> 5 17 23 1956------> 2 3 163 1957------> 19 103 1958------> 2 11 89 1959------> 3 653 1960------> 2 5 7 1961------> 37 53 1962------> 2 3 109 1963------> 13 151 1964------> 2 491 1965------> 3 5 131 1966------> 2 983 1967------> 7 281 1968------> 2 3 41 1969------> 11 179 1970------> 2 5 197 1971------> 3 73 1972------> 2 17 29 1973------> 1973 1974------> 2 3 7 47 1975------> 5 79 1976------> 2 13 19 1977------> 3 659 1978------> 2 23 43 1979------> 1979 1980------> 2 3 5 11 1981------> 7 283 1982------> 2 991 1983------> 3 661 1984------> 2 31 1985------> 5 397 1986------> 2 3 331 1987------> 1987 1988------> 2 7 71 1989------> 3 13 17 1990------> 2 5 199 1991------> 11 181 1992------> 2 3 83 1993------> 1993 1994------> 2 997 1995------> 3 5 7 19 1996------> 2 499 1997------> 1997 1998------> 2 3 37 1999------> 1999 2000------> 2 5 2001------> 3 23 29 2002------> 2 7 11 13 2003------> 2003 2004------> 2 3 167 2005------> 5 401 2006------> 2 17 59 2007------> 3 223 2008------> 2 251 2009------> 7 41 2010------> 2 3 5 67 2011------> 2011 2012------> 2 503 2013------> 3 11 61 2014------> 2 19 53 2015------> 5 13 31 2016------> 2 3 7 2017------> 2017 2018------> 2 1009 2019------> 3 673 2020------> 2 5 101 2021------> 43 47 2022------> 2 3 337 2023------> 7 17 2024------> 2 11 23 2025------> 3 5 2026------> 2 1013 2027------> 2027 2028------> 2 3 13 2029------> 2029 2030------> 2 5 7 29 2031------> 3 677 2032------> 2 127 2033------> 19 107 2034------> 2 3 113 2035------> 5 11 37 2036------> 2 509 2037------> 3 7 97 2038------> 2 1019 2039------> 2039 2040------> 2 3 5 17 2041------> 13 157 2042------> 2 1021 2043------> 3 227 2044------> 2 7 73 2045------> 5 409 2046------> 2 3 11 31 2047------> 23 89 2048------> 2 2049------> 3 683 2050------> 2 5 41 2051------> 7 293 2052------> 2 3 19 2053------> 2053 2054------> 2 13 79 2055------> 3 5 137 2056------> 2 257 2057------> 11 17 2058------> 2 3 7 2059------> 29 71 2060------> 2 5 103 2061------> 3 229 2062------> 2 1031 2063------> 2063 2064------> 2 3 43 2065------> 5 7 59 2066------> 2 1033 2067------> 3 13 53 2068------> 2 11 47 2069------> 2069 2070------> 2 3 5 23 2071------> 19 109 2072------> 2 7 37 2073------> 3 691 2074------> 2 17 61 2075------> 5 83 2076------> 2 3 173 2077------> 31 67 2078------> 2 1039 2079------> 3 7 11 2080------> 2 5 13 2081------> 2081 2082------> 2 3 347 2083------> 2083 2084------> 2 521 2085------> 3 5 139 2086------> 2 7 149 2087------> 2087 2088------> 2 3 29 2089------> 2089 2090------> 2 5 11 19 2091------> 3 17 41 2092------> 2 523 2093------> 7 13 23 2094------> 2 3 349 2095------> 5 419 2096------> 2 131 2097------> 3 233 2098------> 2 1049 2099------> 2099 2100------> 2 3 5 7 2101------> 11 191 2102------> 2 1051 2103------> 3 701 2104------> 2 263 2105------> 5 421 2106------> 2 3 13 2107------> 7 43 2108------> 2 17 31 2109------> 3 19 37 2110------> 2 5 211 2111------> 2111 2112------> 2 3 11 2113------> 2113 2114------> 2 7 151 2115------> 3 5 47 2116------> 2 23 2117------> 29 73 2118------> 2 3 353 2119------> 13 163 2120------> 2 5 53 2121------> 3 7 101 2122------> 2 1061 2123------> 11 193 2124------> 2 3 59 2125------> 5 17 2126------> 2 1063 2127------> 3 709 2128------> 2 7 19 2129------> 2129 2130------> 2 3 5 71 2131------> 2131 2132------> 2 13 41 2133------> 3 79 2134------> 2 11 97 2135------> 5 7 61 2136------> 2 3 89 2137------> 2137 2138------> 2 1069 2139------> 3 23 31 2140------> 2 5 107 2141------> 2141 2142------> 2 3 7 17 2143------> 2143 2144------> 2 67 2145------> 3 5 11 13 2146------> 2 29 37 2147------> 19 113 2148------> 2 3 179 2149------> 7 307 2150------> 2 5 43 2151------> 3 239 2152------> 2 269 2153------> 2153 2154------> 2 3 359 2155------> 5 431 2156------> 2 7 11 2157------> 3 719 2158------> 2 13 83 2159------> 17 127 2160------> 2 3 5 2161------> 2161 2162------> 2 23 47 2163------> 3 7 103 2164------> 2 541 2165------> 5 433 2166------> 2 3 19 2167------> 11 197 2168------> 2 271 2169------> 3 241 2170------> 2 5 7 31 2171------> 13 167 2172------> 2 3 181 2173------> 41 53 2174------> 2 1087 2175------> 3 5 29 2176------> 2 17 2177------> 7 311 2178------> 2 3 11 2179------> 2179 2180------> 2 5 109 2181------> 3 727 2182------> 2 1091 2183------> 37 59 2184------> 2 3 7 13 2185------> 5 19 23 2186------> 2 1093 2187------> 3 2188------> 2 547 2189------> 11 199 2190------> 2 3 5 73 2191------> 7 313 2192------> 2 137 2193------> 3 17 43 2194------> 2 1097 2195------> 5 439 2196------> 2 3 61 2197------> 13 2198------> 2 7 157 2199------> 3 733 2200------> 2 5 11 2201------> 31 71 2202------> 2 3 367 2203------> 2203 2204------> 2 19 29 2205------> 3 5 7 2206------> 2 1103 2207------> 2207 2208------> 2 3 23 2209------> 47 2210------> 2 5 13 17 2211------> 3 11 67 2212------> 2 7 79 2213------> 2213 2214------> 2 3 41 2215------> 5 443 2216------> 2 277 2217------> 3 739 2218------> 2 1109 2219------> 7 317 2220------> 2 3 5 37 2221------> 2221 2222------> 2 11 101 2223------> 3 13 19 2224------> 2 139 2225------> 5 89 2226------> 2 3 7 53 2227------> 17 131 2228------> 2 557 2229------> 3 743 2230------> 2 5 223 2231------> 23 97 2232------> 2 3 31 2233------> 7 11 29 2234------> 2 1117 2235------> 3 5 149 2236------> 2 13 43 2237------> 2237 2238------> 2 3 373 2239------> 2239 2240------> 2 5 7 2241------> 3 83 2242------> 2 19 59 2243------> 2243 2244------> 2 3 11 17 2245------> 5 449 2246------> 2 1123 2247------> 3 7 107 2248------> 2 281 2249------> 13 173 2250------> 2 3 5 2251------> 2251 2252------> 2 563 2253------> 3 751 2254------> 2 7 23 2255------> 5 11 41 2256------> 2 3 47 2257------> 37 61 2258------> 2 1129 2259------> 3 251 2260------> 2 5 113 2261------> 7 17 19 2262------> 2 3 13 29 2263------> 31 73 2264------> 2 283 2265------> 3 5 151 2266------> 2 11 103 2267------> 2267 2268------> 2 3 7 2269------> 2269 2270------> 2 5 227 2271------> 3 757 2272------> 2 71 2273------> 2273 2274------> 2 3 379 2275------> 5 7 13 2276------> 2 569 2277------> 3 11 23 2278------> 2 17 67 2279------> 43 53 2280------> 2 3 5 19 2281------> 2281 2282------> 2 7 163 2283------> 3 761 2284------> 2 571 2285------> 5 457 2286------> 2 3 127 2287------> 2287 2288------> 2 11 13 2289------> 3 7 109 2290------> 2 5 229 2291------> 29 79 2292------> 2 3 191 2293------> 2293 2294------> 2 31 37 2295------> 3 5 17 2296------> 2 7 41 2297------> 2297 2298------> 2 3 383 2299------> 11 19 2300------> 2 5 23 2301------> 3 13 59 2302------> 2 1151 2303------> 7 47 2304------> 2 3 2305------> 5 461 2306------> 2 1153 2307------> 3 769 2308------> 2 577 2309------> 2309 2310------> 2 3 5 7 11 2311------> 2311 2312------> 2 17 2313------> 3 257 2314------> 2 13 89 2315------> 5 463 2316------> 2 3 193 2317------> 7 331 2318------> 2 19 61 2319------> 3 773 2320------> 2 5 29 2321------> 11 211 2322------> 2 3 43 2323------> 23 101 2324------> 2 7 83 2325------> 3 5 31 2326------> 2 1163 2327------> 13 179 2328------> 2 3 97 2329------> 17 137 2330------> 2 5 233 2331------> 3 7 37 2332------> 2 11 53 2333------> 2333 2334------> 2 3 389 2335------> 5 467 2336------> 2 73 2337------> 3 19 41 2338------> 2 7 167 2339------> 2339 2340------> 2 3 5 13 2341------> 2341 2342------> 2 1171 2343------> 3 11 71 2344------> 2 293 2345------> 5 7 67 2346------> 2 3 17 23 2347------> 2347 2348------> 2 587 2349------> 3 29 2350------> 2 5 47 2351------> 2351 2352------> 2 3 7 2353------> 13 181 2354------> 2 11 107 2355------> 3 5 157 2356------> 2 19 31 2357------> 2357 2358------> 2 3 131 2359------> 7 337 2360------> 2 5 59 2361------> 3 787 2362------> 2 1181 2363------> 17 139 2364------> 2 3 197 2365------> 5 11 43 2366------> 2 7 13 2367------> 3 263 2368------> 2 37 2369------> 23 103 2370------> 2 3 5 79 2371------> 2371 2372------> 2 593 2373------> 3 7 113 2374------> 2 1187 2375------> 5 19 2376------> 2 3 11 2377------> 2377 2378------> 2 29 41 2379------> 3 13 61 2380------> 2 5 7 17 2381------> 2381 2382------> 2 3 397 2383------> 2383 2384------> 2 149 2385------> 3 5 53 2386------> 2 1193 2387------> 7 11 31 2388------> 2 3 199 2389------> 2389 2390------> 2 5 239 2391------> 3 797 2392------> 2 13 23 2393------> 2393 2394------> 2 3 7 19 2395------> 5 479 2396------> 2 599 2397------> 3 17 47 2398------> 2 11 109 2399------> 2399 2400------> 2 3 5 2401------> 7 2402------> 2 1201 2403------> 3 89 2404------> 2 601 2405------> 5 13 37 2406------> 2 3 401 2407------> 29 83 2408------> 2 7 43 2409------> 3 11 73 2410------> 2 5 241 2411------> 2411 2412------> 2 3 67 2413------> 19 127 2414------> 2 17 71 2415------> 3 5 7 23 2416------> 2 151 2417------> 2417 2418------> 2 3 13 31 2419------> 41 59 2420------> 2 5 11 2421------> 3 269 2422------> 2 7 173 2423------> 2423 2424------> 2 3 101 2425------> 5 97 2426------> 2 1213 2427------> 3 809 2428------> 2 607 2429------> 7 347 2430------> 2 3 5 2431------> 11 13 17 2432------> 2 19 2433------> 3 811 2434------> 2 1217 2435------> 5 487 2436------> 2 3 7 29 2437------> 2437 2438------> 2 23 53 2439------> 3 271 2440------> 2 5 61 2441------> 2441 2442------> 2 3 11 37 2443------> 7 349 2444------> 2 13 47 2445------> 3 5 163 2446------> 2 1223 2447------> 2447 2448------> 2 3 17 2449------> 31 79 2450------> 2 5 7 2451------> 3 19 43 2452------> 2 613 2453------> 11 223 2454------> 2 3 409 2455------> 5 491 2456------> 2 307 2457------> 3 7 13 2458------> 2 1229 2459------> 2459 2460------> 2 3 5 41 2461------> 23 107 2462------> 2 1231 2463------> 3 821 2464------> 2 7 11 2465------> 5 17 29 2466------> 2 3 137 2467------> 2467 2468------> 2 617 2469------> 3 823 2470------> 2 5 13 19 2471------> 7 353 2472------> 2 3 103 2473------> 2473 2474------> 2 1237 2475------> 3 5 11 2476------> 2 619 2477------> 2477 2478------> 2 3 7 59 2479------> 37 67 2480------> 2 5 31 2481------> 3 827 2482------> 2 17 73 2483------> 13 191 2484------> 2 3 23 2485------> 5 7 71 2486------> 2 11 113 2487------> 3 829 2488------> 2 311 2489------> 19 131 2490------> 2 3 5 83 2491------> 47 53 2492------> 2 7 89 2493------> 3 277 2494------> 2 29 43 2495------> 5 499 2496------> 2 3 13 2497------> 11 227 2498------> 2 1249 2499------> 3 7 17 2500------> 2 5 2501------> 41 61 2502------> 2 3 139 2503------> 2503 2504------> 2 313 2505------> 3 5 167 2506------> 2 7 179 2507------> 23 109 2508------> 2 3 11 19 2509------> 13 193 2510------> 2 5 251 2511------> 3 31 2512------> 2 157 2513------> 7 359 2514------> 2 3 419 2515------> 5 503 2516------> 2 17 37 2517------> 3 839 2518------> 2 1259 2519------> 11 229 2520------> 2 3 5 7 2521------> 2521 2522------> 2 13 97 2523------> 3 29 2524------> 2 631 2525------> 5 101 2526------> 2 3 421 2527------> 7 19 2528------> 2 79 2529------> 3 281 2530------> 2 5 11 23 2531------> 2531 2532------> 2 3 211 2533------> 17 149 2534------> 2 7 181 2535------> 3 5 13 2536------> 2 317 2537------> 43 59 2538------> 2 3 47 2539------> 2539 2540------> 2 5 127 2541------> 3 7 11 2542------> 2 31 41 2543------> 2543 2544------> 2 3 53 2545------> 5 509 2546------> 2 19 67 2547------> 3 283 2548------> 2 7 13 2549------> 2549 2550------> 2 3 5 17 2551------> 2551 2552------> 2 11 29 2553------> 3 23 37 2554------> 2 1277 2555------> 5 7 73 2556------> 2 3 71 2557------> 2557 2558------> 2 1279 2559------> 3 853 2560------> 2 5 2561------> 13 197 2562------> 2 3 7 61 2563------> 11 233 2564------> 2 641 2565------> 3 5 19 2566------> 2 1283 2567------> 17 151 2568------> 2 3 107 2569------> 7 367 2570------> 2 5 257 2571------> 3 857 2572------> 2 643 2573------> 31 83 2574------> 2 3 11 13 2575------> 5 103 2576------> 2 7 23 2577------> 3 859 2578------> 2 1289 2579------> 2579 2580------> 2 3 5 43 2581------> 29 89 2582------> 2 1291 2583------> 3 7 41 2584------> 2 17 19 2585------> 5 11 47 2586------> 2 3 431 2587------> 13 199 2588------> 2 647 2589------> 3 863 2590------> 2 5 7 37 2591------> 2591 2592------> 2 3 2593------> 2593 2594------> 2 1297 2595------> 3 5 173 2596------> 2 11 59 2597------> 7 53 2598------> 2 3 433 2599------> 23 113 2600------> 2 5 13 2601------> 3 17 2602------> 2 1301 2603------> 19 137 2604------> 2 3 7 31 2605------> 5 521 2606------> 2 1303 2607------> 3 11 79 2608------> 2 163 2609------> 2609 2610------> 2 3 5 29 2611------> 7 373 2612------> 2 653 2613------> 3 13 67 2614------> 2 1307 2615------> 5 523 2616------> 2 3 109 2617------> 2617 2618------> 2 7 11 17 2619------> 3 97 2620------> 2 5 131 2621------> 2621 2622------> 2 3 19 23 2623------> 43 61 2624------> 2 41 2625------> 3 5 7 2626------> 2 13 101 2627------> 37 71 2628------> 2 3 73 2629------> 11 239 2630------> 2 5 263 2631------> 3 877 2632------> 2 7 47 2633------> 2633 2634------> 2 3 439 2635------> 5 17 31 2636------> 2 659 2637------> 3 293 2638------> 2 1319 2639------> 7 13 29 2640------> 2 3 5 11 2641------> 19 139 2642------> 2 1321 2643------> 3 881 2644------> 2 661 2645------> 5 23 2646------> 2 3 7 2647------> 2647 2648------> 2 331 2649------> 3 883 2650------> 2 5 53 2651------> 11 241 2652------> 2 3 13 17 2653------> 7 379 2654------> 2 1327 2655------> 3 5 59 2656------> 2 83 2657------> 2657 2658------> 2 3 443 2659------> 2659 2660------> 2 5 7 19 2661------> 3 887 2662------> 2 11 2663------> 2663 2664------> 2 3 37 2665------> 5 13 41 2666------> 2 31 43 2667------> 3 7 127 2668------> 2 23 29 2669------> 17 157 2670------> 2 3 5 89 2671------> 2671 2672------> 2 167 2673------> 3 11 2674------> 2 7 191 2675------> 5 107 2676------> 2 3 223 2677------> 2677 2678------> 2 13 103 2679------> 3 19 47 2680------> 2 5 67 2681------> 7 383 2682------> 2 3 149 2683------> 2683 2684------> 2 11 61 2685------> 3 5 179 2686------> 2 17 79 2687------> 2687 2688------> 2 3 7 2689------> 2689 2690------> 2 5 269 2691------> 3 13 23 2692------> 2 673 2693------> 2693 2694------> 2 3 449 2695------> 5 7 11 2696------> 2 337 2697------> 3 29 31 2698------> 2 19 71 2699------> 2699 2700------> 2 3 5 2701------> 37 73 2702------> 2 7 193 2703------> 3 17 53 2704------> 2 13 2705------> 5 541 2706------> 2 3 11 41 2707------> 2707 2708------> 2 677 2709------> 3 7 43 2710------> 2 5 271 2711------> 2711 2712------> 2 3 113 2713------> 2713 2714------> 2 23 59 2715------> 3 5 181 2716------> 2 7 97 2717------> 11 13 19 2718------> 2 3 151 2719------> 2719 2720------> 2 5 17 2721------> 3 907 2722------> 2 1361 2723------> 7 389 2724------> 2 3 227 2725------> 5 109 2726------> 2 29 47 2727------> 3 101 2728------> 2 11 31 2729------> 2729 2730------> 2 3 5 7 13 2731------> 2731 2732------> 2 683 2733------> 3 911 2734------> 2 1367 2735------> 5 547 2736------> 2 3 19 2737------> 7 17 23 2738------> 2 37 2739------> 3 11 83 2740------> 2 5 137 2741------> 2741 2742------> 2 3 457 2743------> 13 211 2744------> 2 7 2745------> 3 5 61 2746------> 2 1373 2747------> 41 67 2748------> 2 3 229 2749------> 2749 2750------> 2 5 11 2751------> 3 7 131 2752------> 2 43 2753------> 2753 2754------> 2 3 17 2755------> 5 19 29 2756------> 2 13 53 2757------> 3 919 2758------> 2 7 197 2759------> 31 89 2760------> 2 3 5 23 2761------> 11 251 2762------> 2 1381 2763------> 3 307 2764------> 2 691 2765------> 5 7 79 2766------> 2 3 461 2767------> 2767 2768------> 2 173 2769------> 3 13 71 2770------> 2 5 277 2771------> 17 163 2772------> 2 3 7 11 2773------> 47 59 2774------> 2 19 73 2775------> 3 5 37 2776------> 2 347 2777------> 2777 2778------> 2 3 463 2779------> 7 397 2780------> 2 5 139 2781------> 3 103 2782------> 2 13 107 2783------> 11 23 2784------> 2 3 29 2785------> 5 557 2786------> 2 7 199 2787------> 3 929 2788------> 2 17 41 2789------> 2789 2790------> 2 3 5 31 2791------> 2791 2792------> 2 349 2793------> 3 7 19 2794------> 2 11 127 2795------> 5 13 43 2796------> 2 3 233 2797------> 2797 2798------> 2 1399 2799------> 3 311 2800------> 2 5 7 2801------> 2801 2802------> 2 3 467 2803------> 2803 2804------> 2 701 2805------> 3 5 11 17 2806------> 2 23 61 2807------> 7 401 2808------> 2 3 13 2809------> 53 2810------> 2 5 281 2811------> 3 937 2812------> 2 19 37 2813------> 29 97 2814------> 2 3 7 67 2815------> 5 563 2816------> 2 11 2817------> 3 313 2818------> 2 1409 2819------> 2819 2820------> 2 3 5 47 2821------> 7 13 31 2822------> 2 17 83 2823------> 3 941 2824------> 2 353 2825------> 5 113 2826------> 2 3 157 2827------> 11 257 2828------> 2 7 101 2829------> 3 23 41 2830------> 2 5 283 2831------> 19 149 2832------> 2 3 59 2833------> 2833 2834------> 2 13 109 2835------> 3 5 7 2836------> 2 709 2837------> 2837 2838------> 2 3 11 43 2839------> 17 167 2840------> 2 5 71 2841------> 3 947 2842------> 2 7 29 2843------> 2843 2844------> 2 3 79 2845------> 5 569 2846------> 2 1423 2847------> 3 13 73 2848------> 2 89 2849------> 7 11 37 2850------> 2 3 5 19 2851------> 2851 2852------> 2 23 31 2853------> 3 317 2854------> 2 1427 2855------> 5 571 2856------> 2 3 7 17 2857------> 2857 2858------> 2 1429 2859------> 3 953 2860------> 2 5 11 13 2861------> 2861 2862------> 2 3 53 2863------> 7 409 2864------> 2 179 2865------> 3 5 191 2866------> 2 1433 2867------> 47 61 2868------> 2 3 239 2869------> 19 151 2870------> 2 5 7 41 2871------> 3 11 29 2872------> 2 359 2873------> 13 17 2874------> 2 3 479 2875------> 5 23 2876------> 2 719 2877------> 3 7 137 2878------> 2 1439 2879------> 2879 2880------> 2 3 5 2881------> 43 67 2882------> 2 11 131 2883------> 3 31 2884------> 2 7 103 2885------> 5 577 2886------> 2 3 13 37 2887------> 2887 2888------> 2 19 2889------> 3 107 2890------> 2 5 17 2891------> 7 59 2892------> 2 3 241 2893------> 11 263 2894------> 2 1447 2895------> 3 5 193 2896------> 2 181 2897------> 2897 2898------> 2 3 7 23 2899------> 13 223 2900------> 2 5 29 2901------> 3 967 2902------> 2 1451 2903------> 2903 2904------> 2 3 11 2905------> 5 7 83 2906------> 2 1453 2907------> 3 17 19 2908------> 2 727 2909------> 2909 2910------> 2 3 5 97 2911------> 41 71 2912------> 2 7 13 2913------> 3 971 2914------> 2 31 47 2915------> 5 11 53 2916------> 2 3 2917------> 2917 2918------> 2 1459 2919------> 3 7 139 2920------> 2 5 73 2921------> 23 127 2922------> 2 3 487 2923------> 37 79 2924------> 2 17 43 2925------> 3 5 13 2926------> 2 7 11 19 2927------> 2927 2928------> 2 3 61 2929------> 29 101 2930------> 2 5 293 2931------> 3 977 2932------> 2 733 2933------> 7 419 2934------> 2 3 163 2935------> 5 587 2936------> 2 367 2937------> 3 11 89 2938------> 2 13 113 2939------> 2939 2940------> 2 3 5 7 2941------> 17 173 2942------> 2 1471 2943------> 3 109 2944------> 2 23 2945------> 5 19 31 2946------> 2 3 491 2947------> 7 421 2948------> 2 11 67 2949------> 3 983 2950------> 2 5 59 2951------> 13 227 2952------> 2 3 41 2953------> 2953 2954------> 2 7 211 2955------> 3 5 197 2956------> 2 739 2957------> 2957 2958------> 2 3 17 29 2959------> 11 269 2960------> 2 5 37 2961------> 3 7 47 2962------> 2 1481 2963------> 2963 2964------> 2 3 13 19 2965------> 5 593 2966------> 2 1483 2967------> 3 23 43 2968------> 2 7 53 2969------> 2969 2970------> 2 3 5 11 2971------> 2971 2972------> 2 743 2973------> 3 991 2974------> 2 1487 2975------> 5 7 17 2976------> 2 3 31 2977------> 13 229 2978------> 2 1489 2979------> 3 331 2980------> 2 5 149 2981------> 11 271 2982------> 2 3 7 71 2983------> 19 157 2984------> 2 373 2985------> 3 5 199 2986------> 2 1493 2987------> 29 103 2988------> 2 3 83 2989------> 7 61 2990------> 2 5 13 23 2991------> 3 997 2992------> 2 11 17 2993------> 41 73 2994------> 2 3 499 2995------> 5 599 2996------> 2 7 107 2997------> 3 37 2998------> 2 1499 2999------> 2999 3000------> 2 3 5 3001------> 3001 3002------> 2 19 79 3003------> 3 7 11 13 3004------> 2 751 3005------> 5 601 3006------> 2 3 167 3007------> 31 97 3008------> 2 47 3009------> 3 17 59 3010------> 2 5 7 43 3011------> 3011 3012------> 2 3 251 3013------> 23 131 3014------> 2 11 137 3015------> 3 5 67 3016------> 2 13 29 3017------> 7 431 3018------> 2 3 503 3019------> 3019 3020------> 2 5 151 3021------> 3 19 53 3022------> 2 1511 3023------> 3023 3024------> 2 3 7 3025------> 5 11 3026------> 2 17 89 3027------> 3 1009 3028------> 2 757 3029------> 13 233 3030------> 2 3 5 101 3031------> 7 433 3032------> 2 379 3033------> 3 337 3034------> 2 37 41 3035------> 5 607 3036------> 2 3 11 23 3037------> 3037 3038------> 2 7 31 3039------> 3 1013 3040------> 2 5 19 3041------> 3041 3042------> 2 3 13 3043------> 17 179 3044------> 2 761 3045------> 3 5 7 29 3046------> 2 1523 3047------> 11 277 3048------> 2 3 127 3049------> 3049 3050------> 2 5 61 3051------> 3 113 3052------> 2 7 109 3053------> 43 71 3054------> 2 3 509 3055------> 5 13 47 3056------> 2 191 3057------> 3 1019 3058------> 2 11 139 3059------> 7 19 23 3060------> 2 3 5 17 3061------> 3061 3062------> 2 1531 3063------> 3 1021 3064------> 2 383 3065------> 5 613 3066------> 2 3 7 73 3067------> 3067 3068------> 2 13 59 3069------> 3 11 31 3070------> 2 5 307 3071------> 37 83 3072------> 2 3 3073------> 7 439 3074------> 2 29 53 3075------> 3 5 41 3076------> 2 769 3077------> 17 181 3078------> 2 3 19 3079------> 3079 3080------> 2 5 7 11 3081------> 3 13 79 3082------> 2 23 67 3083------> 3083 3084------> 2 3 257 3085------> 5 617 3086------> 2 1543 3087------> 3 7 3088------> 2 193 3089------> 3089 3090------> 2 3 5 103 3091------> 11 281 3092------> 2 773 3093------> 3 1031 3094------> 2 7 13 17 3095------> 5 619 3096------> 2 3 43 3097------> 19 163 3098------> 2 1549 3099------> 3 1033 3100------> 2 5 31 3101------> 7 443 3102------> 2 3 11 47 3103------> 29 107 3104------> 2 97 3105------> 3 5 23 3106------> 2 1553 3107------> 13 239 3108------> 2 3 7 37 3109------> 3109 3110------> 2 5 311 3111------> 3 17 61 3112------> 2 389 3113------> 11 283 3114------> 2 3 173 3115------> 5 7 89 3116------> 2 19 41 3117------> 3 1039 3118------> 2 1559 3119------> 3119 3120------> 2 3 5 13 3121------> 3121 3122------> 2 7 223 3123------> 3 347 3124------> 2 11 71 3125------> 5 3126------> 2 3 521 3127------> 53 59 3128------> 2 17 23 3129------> 3 7 149 3130------> 2 5 313 3131------> 31 101 3132------> 2 3 29 3133------> 13 241 3134------> 2 1567 3135------> 3 5 11 19 3136------> 2 7 3137------> 3137 3138------> 2 3 523 3139------> 43 73 3140------> 2 5 157 3141------> 3 349 3142------> 2 1571 3143------> 7 449 3144------> 2 3 131 3145------> 5 17 37 3146------> 2 11 13 3147------> 3 1049 3148------> 2 787 3149------> 47 67 3150------> 2 3 5 7 3151------> 23 137 3152------> 2 197 3153------> 3 1051 3154------> 2 19 83 3155------> 5 631 3156------> 2 3 263 3157------> 7 11 41 3158------> 2 1579 3159------> 3 13 3160------> 2 5 79 3161------> 29 109 3162------> 2 3 17 31 3163------> 3163 3164------> 2 7 113 3165------> 3 5 211 3166------> 2 1583 3167------> 3167 3168------> 2 3 11 3169------> 3169 3170------> 2 5 317 3171------> 3 7 151 3172------> 2 13 61 3173------> 19 167 3174------> 2 3 23 3175------> 5 127 3176------> 2 397 3177------> 3 353 3178------> 2 7 227 3179------> 11 17 3180------> 2 3 5 53 3181------> 3181 3182------> 2 37 43 3183------> 3 1061 3184------> 2 199 3185------> 5 7 13 3186------> 2 3 59 3187------> 3187 3188------> 2 797 3189------> 3 1063 3190------> 2 5 11 29 3191------> 3191 3192------> 2 3 7 19 3193------> 31 103 3194------> 2 1597 3195------> 3 5 71 3196------> 2 17 47 3197------> 23 139 3198------> 2 3 13 41 3199------> 7 457 3200------> 2 5 3201------> 3 11 97 3202------> 2 1601 3203------> 3203 3204------> 2 3 89 3205------> 5 641 3206------> 2 7 229 3207------> 3 1069 3208------> 2 401 3209------> 3209 3210------> 2 3 5 107 3211------> 13 19 3212------> 2 11 73 3213------> 3 7 17 3214------> 2 1607 3215------> 5 643 3216------> 2 3 67 3217------> 3217 3218------> 2 1609 3219------> 3 29 37 3220------> 2 5 7 23 3221------> 3221 3222------> 2 3 179 3223------> 11 293 3224------> 2 13 31 3225------> 3 5 43 3226------> 2 1613 3227------> 7 461 3228------> 2 3 269 3229------> 3229 3230------> 2 5 17 19 3231------> 3 359 3232------> 2 101 3233------> 53 61 3234------> 2 3 7 11 3235------> 5 647 3236------> 2 809 3237------> 3 13 83 3238------> 2 1619 3239------> 41 79 3240------> 2 3 5 3241------> 7 463 3242------> 2 1621 3243------> 3 23 47 3244------> 2 811 3245------> 5 11 59 3246------> 2 3 541 3247------> 17 191 3248------> 2 7 29 3249------> 3 19 3250------> 2 5 13 3251------> 3251 3252------> 2 3 271 3253------> 3253 3254------> 2 1627 3255------> 3 5 7 31 3256------> 2 11 37 3257------> 3257 3258------> 2 3 181 3259------> 3259 3260------> 2 5 163 3261------> 3 1087 3262------> 2 7 233 3263------> 13 251 3264------> 2 3 17 3265------> 5 653 3266------> 2 23 71 3267------> 3 11 3268------> 2 19 43 3269------> 7 467 3270------> 2 3 5 109 3271------> 3271 3272------> 2 409 3273------> 3 1091 3274------> 2 1637 3275------> 5 131 3276------> 2 3 7 13 3277------> 29 113 3278------> 2 11 149 3279------> 3 1093 3280------> 2 5 41 3281------> 17 193 3282------> 2 3 547 3283------> 7 67 3284------> 2 821 3285------> 3 5 73 3286------> 2 31 53 3287------> 19 173 3288------> 2 3 137 3289------> 11 13 23 3290------> 2 5 7 47 3291------> 3 1097 3292------> 2 823 3293------> 37 89 3294------> 2 3 61 3295------> 5 659 3296------> 2 103 3297------> 3 7 157 3298------> 2 17 97 3299------> 3299 3300------> 2 3 5 11 3301------> 3301 3302------> 2 13 127 3303------> 3 367 3304------> 2 7 59 3305------> 5 661 3306------> 2 3 19 29 3307------> 3307 3308------> 2 827 3309------> 3 1103 3310------> 2 5 331 3311------> 7 11 43 3312------> 2 3 23 3313------> 3313 3314------> 2 1657 3315------> 3 5 13 17 3316------> 2 829 3317------> 31 107 3318------> 2 3 7 79 3319------> 3319 3320------> 2 5 83 3321------> 3 41 3322------> 2 11 151 3323------> 3323 3324------> 2 3 277 3325------> 5 7 19 3326------> 2 1663 3327------> 3 1109 3328------> 2 13 3329------> 3329 3330------> 2 3 5 37 3331------> 3331 3332------> 2 7 17 3333------> 3 11 101 3334------> 2 1667 3335------> 5 23 29 3336------> 2 3 139 3337------> 47 71 3338------> 2 1669 3339------> 3 7 53 3340------> 2 5 167 3341------> 13 257 3342------> 2 3 557 3343------> 3343 3344------> 2 11 19 3345------> 3 5 223 3346------> 2 7 239 3347------> 3347 3348------> 2 3 31 3349------> 17 197 3350------> 2 5 67 3351------> 3 1117 3352------> 2 419 3353------> 7 479 3354------> 2 3 13 43 3355------> 5 11 61 3356------> 2 839 3357------> 3 373 3358------> 2 23 73 3359------> 3359 3360------> 2 3 5 7 3361------> 3361 3362------> 2 41 3363------> 3 19 59 3364------> 2 29 3365------> 5 673 3366------> 2 3 11 17 3367------> 7 13 37 3368------> 2 421 3369------> 3 1123 3370------> 2 5 337 3371------> 3371 3372------> 2 3 281 3373------> 3373 3374------> 2 7 241 3375------> 3 5 3376------> 2 211 3377------> 11 307 3378------> 2 3 563 3379------> 31 109 3380------> 2 5 13 3381------> 3 7 23 3382------> 2 19 89 3383------> 17 199 3384------> 2 3 47 3385------> 5 677 3386------> 2 1693 3387------> 3 1129 3388------> 2 7 11 3389------> 3389 3390------> 2 3 5 113 3391------> 3391 3392------> 2 53 3393------> 3 13 29 3394------> 2 1697 3395------> 5 7 97 3396------> 2 3 283 3397------> 43 79 3398------> 2 1699 3399------> 3 11 103 3400------> 2 5 17 3401------> 19 179 3402------> 2 3 7 3403------> 41 83 3404------> 2 23 37 3405------> 3 5 227 3406------> 2 13 131 3407------> 3407 3408------> 2 3 71 3409------> 7 487 3410------> 2 5 11 31 3411------> 3 379 3412------> 2 853 3413------> 3413 3414------> 2 3 569 3415------> 5 683 3416------> 2 7 61 3417------> 3 17 67 3418------> 2 1709 3419------> 13 263 3420------> 2 3 5 19 3421------> 11 311 3422------> 2 29 59 3423------> 3 7 163 3424------> 2 107 3425------> 5 137 3426------> 2 3 571 3427------> 23 149 3428------> 2 857 3429------> 3 127 3430------> 2 5 7 3431------> 47 73 3432------> 2 3 11 13 3433------> 3433 3434------> 2 17 101 3435------> 3 5 229 3436------> 2 859 3437------> 7 491 3438------> 2 3 191 3439------> 19 181 3440------> 2 5 43 3441------> 3 31 37 3442------> 2 1721 3443------> 11 313 3444------> 2 3 7