Standard input is empty

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