10161468757440

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{61}}^1\times {\mathrm{103}}^1$

素因数の和:249

約数の個数: 5376

約数和(自身を含む): 52696547205120

約数和(自身を除く): 42535078447680

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 61, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 99, 102, 103, 104, 105, 108, 110, 112, 117, 119, 120, 121, 122, 126, 130, 132, 135, 136, 140, 143, 144, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 183, 187, 189, 192, 195, 198, 204, 206, 208, 210, 216, 220, 221, 224, 231, 234, 238, 240, 242, 244, 252, 255, 260, 264, 270, 272, 273, 280, 286, 288, 297, 305, 306, 308, 309, 312, 315, 320, 330, 336, 340, 351, 352, 357, 360, 363, 364, 366, 374, 378, 385, 390, 396, 408, 412, 416, 420, 427, 429, 432, 440, 442, 448, 455, 459, 462, 468, 476, 480, 484, 488, 495, 504, 510, 515, 520, 528, 540, 544, 546, 549, 560, 561, 572, 576, 585, 594, 595, 605, 610, 612, 616, 618, 624, 630, 660, 663, 671, 672, 680, 693, 702, 704, 714, 715, 720, 721, 726, 728, 732, 748, 756, 765, 770, 780, 792, 793, 816, 819, 824, 832, 840, 847, 854, 858, 864, 880, 884, 910, 915, 918, 924, 927, 935, 936, 945, 952, 960, 968, 976, 990, 1001, 1008, 1020, 1030, 1037, 1040, 1056, 1071, 1080, 1088, 1089, 1092, 1098, 1105, 1120, 1122, 1133, 1144, 1155, 1170, 1188, 1190, 1210, 1220, 1224, 1232, 1236, 1248, 1260, 1281, 1287, 1309, 1320, 1326, 1339, 1342, 1344, 1360, 1365, 1386, 1404, 1428, 1430, 1440, 1442, 1452, 1456, 1464, 1485, 1496, 1512, 1530, 1540, 1545, 1547, 1560, 1573, 1584, 1586, 1632, 1638, 1647, 1648, 1680, 1683, 1694, 1708, 1716, 1728, 1751, 1755, 1760, 1768, 1785, 1815, 1820, 1830, 1836, 1848, 1854, 1870, 1872, 1890, 1904, 1936, 1952, 1980, 1989, 2002, 2013, 2016, 2040, 2057, 2060, 2074, 2079, 2080, 2112, 2135, 2142, 2145, 2160, 2163, 2178, 2184, 2196, 2210, 2240, 2244, 2266, 2288, 2295, 2310, 2340, 2376, 2379, 2380, 2420, 2431, 2440, 2448, 2457, 2464, 2472, 2496, 2520, 2541, 2562, 2574, 2618, 2640, 2652, 2678, 2684, 2720, 2730, 2745, 2772, 2781, 2805, 2808, 2856, 2860, 2880, 2884, 2904, 2912, 2928, 2970, 2992, 3003, 3024, 3060, 3080, 3090, 3094, 3111, 3120, 3146, 3168, 3172, 3213, 3264, 3267, 3276, 3294, 3296, 3315, 3355, 3360, 3366, 3388, 3399, 3416, 3432, 3465, 3502, 3510, 3520, 3536, 3570, 3605, 3630, 3640, 3660, 3672, 3696, 3708, 3740, 3744, 3780, 3808, 3843, 3861, 3872, 3904, 3927, 3960, 3965, 3978, 4004, 4017, 4026, 4032, 4080, 4095, 4114, 4120, 4148, 4158, 4160, 4235, 4270, 4284, 4290, 4320, 4326, 4356, 4368, 4392, 4420, 4488, 4532, 4576, 4590, 4620, 4635, 4641, 4680, 4697, 4719, 4752, 4758, 4760, 4840, 4862, 4880, 4896, 4914, 4928, 4944, 5005, 5040, 5049, 5082, 5124, 5148, 5185, 5236, 5253, 5280, 5304, 5355, 5356, 5368, 5440, 5445, 5460, 5490, 5544, 5551, 5562, 5610, 5616, 5665, 5712, 5720, 5768, 5808, 5824, 5856, 5940, 5967, 5984, 6006, 6039, 6048, 6120, 6160, 6171, 6180, 6188, 6222, 6240, 6283, 6292, 6336, 6344, 6405, 6426, 6435, 6489, 6534, 6545, 6552, 6588, 6592, 6630, 6695, 6710, 6720, 6732, 6776, 6798, 6832, 6864, 6930, 7004, 7020, 7072, 7137, 7140, 7210, 7259, 7260, 7280, 7293, 7320, 7344, 7381, 7392, 7416, 7480, 7488, 7560, 7616, 7623, 7686, 7722, 7735, 7744, 7854, 7865, 7920, 7930, 7931, 7956, 8008, 8034, 8052, 8160, 8190, 8228, 8235, 8240, 8296, 8316, 8415, 8470, 8540, 8568, 8580, 8640, 8652, 8712, 8723, 8736, 8755, 8784, 8840, 8976, 9009, 9064, 9152, 9180, 9240, 9270, 9282, 9333, 9360, 9373, 9394, 9438, 9504, 9516, 9520, 9680, 9724, 9760, 9792, 9828, 9888, 9945, 10010, 10065, 10080, 10098, 10164, 10197, 10248, 10285, 10296, 10370, 10395, 10472, 10506, 10560, 10608, 10710, 10712, 10736, 10815, 10890, 10920, 10980, 11011, 11088, 11102, 11124, 11220, 11232, 11330, 11407, 11424, 11440, 11529, 11536, 11616, 11712, 11781, 11880, 11895, 11934, 11968, 12012, 12051, 12078, 12096, 12155, 12240, 12257, 12285, 12320, 12342, 12360, 12376, 12444, 12463, 12480, 12566, 12584, 12688, 12705, 12810, 12852, 12870, 12978, 13068, 13090, 13104, 13176, 13260, 13390, 13420, 13464, 13481, 13552, 13596, 13664, 13728, 13860, 13905, 13923, 14008, 14040, 14091, 14144, 14157, 14274, 14280, 14399, 14420, 14518, 14520, 14560, 14586, 14640, 14688, 14729, 14762, 14784, 14832, 14960, 15015, 15120, 15246, 15372, 15444, 15470, 15555, 15708, 15730, 15759, 15840, 15860, 15862, 15912, 16016, 16065, 16068, 16104, 16320, 16335, 16380, 16456, 16470, 16480, 16592, 16632, 16653, 16830, 16940, 16995, 17017, 17080, 17136, 17160, 17304, 17424, 17446, 17472, 17510, 17568, 17680, 17952, 18018, 18117, 18128, 18360, 18480, 18513, 18540, 18564, 18666, 18720, 18746, 18788, 18849, 18876, 19008, 19032, 19040, 19215, 19261, 19305, 19360, 19448, 19467, 19520, 19635, 19656, 19776, 19890, 20020, 20085, 20130, 20160, 20196, 20328, 20394, 20496, 20570, 20592, 20740, 20790, 20944, 21012, 21216, 21411, 21420, 21424, 21472, 21630, 21777, 21780, 21840, 21879, 21960, 22022, 22143, 22176, 22204, 22248, 22440, 22464, 22660, 22763, 22814, 22848, 22869, 22880, 23058, 23072, 23205, 23232, 23485, 23562, 23595, 23760, 23790, 23793, 23868, 24024, 24102, 24156, 24310, 24480, 24514, 24570, 24640, 24684, 24720, 24752, 24888, 24926, 25132, 25168, 25245, 25376, 25410, 25620, 25704, 25740, 25956, 26136, 26169, 26180, 26208, 26265, 26352, 26520, 26741, 26780, 26840, 26928, 26962, 27027, 27104, 27192, 27328, 27456, 27720, 27755, 27810, 27846, 27999, 28016, 28080, 28119, 28182, 28314, 28548, 28560, 28798, 28840, 29036, 29040, 29120, 29172, 29280, 29376, 29458, 29524, 29664, 29835, 29920, 30030, 30195, 30240, 30492, 30591, 30744, 30855, 30888, 30940, 31110, 31415, 31416, 31460, 31518, 31680, 31720, 31724, 31824, 32032, 32130, 32136, 32208, 32445, 32670, 32760, 32912, 32940, 32960, 33033, 33184, 33264, 33306, 33660, 33880, 33990, 34034, 34160, 34221, 34272, 34320, 34608, 34848, 34892, 35020, 35136, 35343, 35360, 35685, 35904, 36036, 36153, 36234, 36256, 36295, 36465, 36720, 36771, 36905, 36960, 37026, 37080, 37128, 37332, 37389, 37440, 37492, 37576, 37698, 37752, 38064, 38080, 38115, 38430, 38522, 38610, 38720, 38896, 38934, 39270, 39312, 39655, 39780, 40040, 40170, 40260, 40392, 40443, 40656, 40788, 40992, 41140, 41184, 41480, 41580, 41769, 41888, 42024, 42273, 42432, 42471, 42822, 42840, 42848, 42944, 43197, 43260, 43554, 43560, 43615, 43680, 43758, 43920, 43981, 44044, 44187, 44286, 44352, 44408, 44496, 44880, 45045, 45320, 45526, 45628, 45738, 45760, 46116, 46144, 46410, 46665, 46865, 46970, 47124, 47190, 47277, 47520, 47580, 47586, 47736, 48048, 48204, 48312, 48620, 48960, 49028, 49140, 49368, 49440, 49504, 49776, 49852, 49959, 50264, 50336, 50490, 50752, 50820, 50985, 51051, 51240, 51408, 51480, 51667, 51912, 52272, 52338, 52360, 52416, 52530, 52704, 53040, 53482, 53560, 53680, 53856, 53924, 54054, 54208, 54384, 55055, 55440, 55510, 55539, 55620, 55692, 55998, 56032, 56160, 56238, 56364, 56547, 56628, 57035, 57096, 57120, 57596, 57645, 57680, 57783, 58072, 58080, 58344, 58560, 58905, 58916, 59048, 59328, 59670, 59840, 60060, 60255, 60390, 60480, 60984, 61061, 61182, 61285, 61488, 61710, 61776, 61880, 62220, 62315, 62830, 62832, 62920, 63036, 63440, 63448, 63648, 64064, 64260, 64272, 64416, 64890, 65331, 65340, 65520, 65637, 65824, 65880, 66066, 66368, 66429, 66528, 66612, 67320, 67405, 67760, 67980, 68068, 68289, 68320, 68442, 68544, 68640, 69113, 69216, 69615, 69696, 69784, 70040, 70455, 70686, 70720, 70785, 71370, 71379, 71995, 72072, 72306, 72468, 72512, 72590, 72930, 73440, 73542, 73645, 73810, 73920, 74052, 74160, 74256, 74664, 74778, 74984, 75152, 75396, 75504, 76128, 76230, 76860, 77044, 77220, 77792, 77868, 78507, 78540, 78624, 78795, 79310, 79560, 79849, 80080, 80223, 80340, 80520, 80784, 80886, 81312, 81576, 81679, 81984, 82280, 82368, 82960, 83160, 83265, 83538, 83776, 84048, 84357, 84546, 84942, 85085, 85644, 85680, 85696, 86394, 86520, 87108, 87120, 87230, 87241, 87360, 87516, 87840, 87962, 88088, 88374, 88572, 88816, 88992, 89760, 90090, 90585, 90640, 91052, 91256, 91476, 92232, 92565, 92820, 93330, 93730, 93940, 94245, 94248, 94367, 94380, 94554, 95040, 95160, 95172, 95472, 95953, 96096, 96305, 96408, 96624, 97240, 97335, 98056, 98280, 98736, 98880, 99008, 99099, 99552, 99704, 99918, 100528, 100672, 100980, 101640, 101970, 102102, 102480, 102663, 102816, 102960, 103103, 103334, 103824, 104544, 104676, 104720, 105060, 105408, 106080, 106811, 106964, 107055, 107120, 107360, 107712, 107848, 108108, 108768, 108885, 109395, 110110, 110313, 110715, 110880, 111020, 111078, 111240, 111384, 111996, 112064, 112167, 112320, 112476, 112728, 113094, 113256, 113815, 114070, 114192, 114240, 114345, 115192, 115290, 115360, 115566, 116144, 116160, 116688, 117810, 117832, 118096, 118965, 119340, 120120, 120510, 120780, 121329, 121968, 122122, 122364, 122570, 122976, 123420, 123552, 123760, 124440, 124630, 125477, 125660, 125664, 125840, 126072, 126819, 126880, 126896, 127296, 128520, 128544, 128832, 129591, 129780, 130662, 130680, 130845, 131040, 131274, 131648, 131760, 131943, 132132, 132561, 132858, 133056, 133224, 133705, 134640, 134810, 134827, 135135, 135520, 135960, 136136, 136578, 136640, 136884, 137280, 138226, 138432, 139230, 139568, 139995, 140080, 140595, 140910, 141372, 141570, 142740, 142758, 143990, 144144, 144612, 144936, 145180, 145860, 146880, 147084, 147290, 147620, 148104, 148291, 148320, 148512, 149328, 149556, 149877, 149968, 150304, 150792, 151008, 152256, 152460, 152955, 153153, 153720, 154088, 154440, 155001, 155584, 155736, 157014, 157080, 157248, 157590, 158620, 159120, 159341, 159698, 160160, 160446, 160680, 161040, 161568, 161772, 162019, 162624, 163152, 163358, 164560, 165165, 165920, 166320, 166530, 167076, 168096, 168714, 169092, 169641, 169884, 170170, 171105, 171288, 171360, 172788, 173040, 173349, 174216, 174240, 174460, 174482, 175032, 175680, 175924, 176176, 176715, 176748, 177144, 177632, 177984, 179520, 180180, 180765, 181170, 181280, 182104, 182512, 182952, 183183, 183855, 184464, 185130, 185640, 186660, 186945, 187187, 187460, 187880, 188490, 188496, 188734, 188760, 189108, 190320, 190344, 190944, 191906, 192192, 192610, 192816, 193248, 194480, 194670, 195993, 196112, 196560, 197472, 198198, 199104, 199287, 199408, 199836, 201056, 201960, 202215, 203280, 203940, 204204, 204867, 204960, 205326, 205632, 205920, 206206, 206668, 207339, 207648, 208845, 209088, 209352, 209440, 210120, 211365, 211871, 212160, 212355, 213622, 213928, 214110, 214137, 214240, 214720, 215696, 215985, 216216, 217536, 217770, 218790, 219905, 220220, 220626, 220935, 221430, 221760, 222040, 222156, 222480, 222768, 223992, 224334, 224952, 225456, 226188, 226512, 227630, 228140, 228384, 228690, 230384, 230580, 230720, 231132, 232288, 233376, 235521, 235620, 235664, 236192, 236385, 237930, 238680, 239547, 240240, 240669, 241020, 241560, 242658, 243936, 244244, 244728, 245037, 245140, 245952, 246840, 247104, 247520, 248880, 249260, 249795, 250393, 250954, 251320, 251328, 251680, 252144, 253071, 253638, 253760, 253792, 255255, 257040, 257088, 258335, 259182, 259560, 261324, 261360, 261690, 261723, 262080, 262548, 263520, 263886, 264264, 265122, 265716, 266448, 267410, 269280, 269620, 269654, 270270, 271040, 271920, 272272, 273156, 273768, 276452, 277695, 278460, 279136, 279990, 280160, 281190, 281820, 282735, 282744, 283101, 283140, 285480, 285516, 287859, 287980, 288288, 288915, 289224, 289872, 290360, 291720, 294168, 294580, 295240, 296208, 296582, 296640, 297024, 297297, 298656, 299112, 299754, 299936, 300608, 301584, 302016, 304920, 305305, 305910, 306306, 307440, 307989, 308176, 308880, 309309, 310002, 311472, 314028, 314160, 315180, 317240, 318240, 318682, 319396, 320320, 320433, 320892, 321360, 322080, 323136, 323544, 324038, 326304, 326655, 326716, 328185, 329120, 330330, 330939, 331840, 332145, 332640, 333060, 334152, 336192, 336501, 337428, 338184, 339282, 339768, 340340, 341445, 342210, 342576, 342720, 345565, 345576, 346080, 346698, 348432, 348480, 348920, 348964, 350064, 351848, 352352, 353430, 353496, 354288, 355264, 356895, 360360, 361530, 362340, 362560, 363987, 364208, 365024, 365904, 366366, 367710, 368928, 370260, 371280, 373320, 373890, 374374, 374920, 375760, 376431, 376980, 376992, 377468, 377520, 378216, 380640, 380688, 381888, 383812, 385220, 385632, 386496, 388773, 388960, 389340, 391986, 392224, 392535, 393120, 394944, 395829, 396396, 397683, 398574, 398816, 399245, 399672, 401115, 402112, 403920, 404430, 404481, 406560, 407880, 408395, 408408, 409734, 409920, 410652, 411840, 412412, 413336, 414678, 415296, 417690, 418704, 418880, 420240, 421785, 422730, 423742, 424710, 427244, 427856, 428220, 428274, 428480, 431392, 431970, 432432, 435540, 436205, 437580, 439810, 440440, 441252, 441870, 442860, 444080, 444312, 444873, 444960, 445536, 447984, 448668, 449904, 450912, 452376, 453024, 455260, 456280, 456768, 457380, 459459, 460768, 461160, 462264, 464576, 465003, 466752, 471042, 471240, 471328, 471835, 472384, 472770, 475860, 477360, 478023, 479094, 479765, 480480, 481338, 482040, 483120, 483791, 485316, 486057, 487872, 488488, 489456, 490074, 490280, 493680, 495040, 495495, 497760, 498520, 499590, 500786, 501908, 502640, 503360, 504288, 506142, 507276, 507584, 510510, 513315, 514080, 515515, 516670, 518364, 519120, 520047, 522648, 522720, 523380, 523446, 525096, 527040, 527772, 528528, 530244, 531432, 532896, 534055, 534820, 538560, 539240, 539308, 540540, 543840, 544544, 546312, 547536, 549549, 551565, 552904, 555390, 556920, 558272, 559980, 560320, 560835, 561561, 562380, 563640, 565470, 565488, 566202, 566280, 570960, 571032, 571753, 575718, 575960, 576576, 577830, 578448, 579744, 580720, 583440, 588336, 589160, 590480, 592416, 593164, 594594, 597312, 598224, 599508, 599872, 603168, 606645, 609840, 610610, 611820, 612612, 614601, 614880, 615978, 616352, 617760, 618618, 620004, 622017, 622944, 627385, 628056, 628320, 630360, 634095, 634480, 635613, 636480, 637364, 638792, 640866, 641784, 642720, 644160, 647088, 647955, 648076, 652608, 653310, 653432, 656370, 658240, 659715, 660660, 661878, 662805, 664290, 665280, 666120, 668304, 671671, 673002, 674135, 674856, 676368, 678564, 679536, 680680, 682890, 684420, 685152, 691130, 691152, 692160, 693396, 696864, 697840, 697928, 700128, 703696, 704704, 706860, 706992, 708576, 713790, 718641, 720720, 722007, 723060, 724680, 727974, 728416, 730048, 731808, 732732, 735111, 735420, 737856, 740520, 741455, 742560, 746640, 747677, 747780, 748748, 749385, 749840, 751179, 751520, 752862, 753960, 753984, 754936, 755040, 756432, 760243, 761280, 761376, 765765, 767624, 770440, 771264, 775005, 777546, 777920, 778680, 783972, 784448, 785070, 785169, 786240, 791658, 792792, 795366, 796705, 797148, 797632, 798490, 799344, 802230, 807840, 808860, 808962, 810095, 813120, 815760, 816790, 816816, 819468, 821304, 824824, 826672, 829356, 835380, 837408, 840480, 843570, 845460, 847484, 848205, 849303, 849420, 854488, 855712, 856440, 856548, 862784, 863577, 863940, 864864, 866745, 871080, 872410, 875160, 878339, 879620, 880880, 882504, 883740, 885720, 888160, 888624, 889746, 889920, 891072, 895968, 897336, 898469, 899808, 901824, 904752, 906048, 910520, 912560, 914760, 915915, 918918, 921536, 922320, 924528, 927927, 930006, 935935, 942084, 942480, 942656, 943670, 945540, 951720, 954720, 956046, 958188, 959530, 960960, 961299, 962676, 964080, 966240, 967582, 970632, 972114, 976976, 978912, 979965, 980148, 980560, 987360, 990990, 995520, 996435, 997040, 999180, 1001572, 1003816, 1005280, 1008576, 1012284, 1014552, 1021020, 1024335, 1026630, 1028160, 1031030, 1033340, 1036695, 1036728, 1038037, 1038240, 1040094, 1045296, 1045440, 1046760, 1046892, 1050192, 1055544, 1057056, 1059355, 1060488, 1062864, 1065792, 1068110, 1069640, 1070685, 1078480, 1078616, 1081080, 1087680, 1089088, 1092624, 1095072, 1099098, 1103130, 1105808, 1110780, 1113840, 1119960, 1121670, 1123122, 1124760, 1127280, 1129293, 1130940, 1130976, 1132404, 1132560, 1134133, 1141920, 1142064, 1143506, 1151436, 1151920, 1155660, 1156896, 1159488, 1161440, 1166880, 1174921, 1176672, 1177605, 1178320, 1180960, 1184832, 1186328, 1187487, 1189188, 1196448, 1197735, 1199016, 1203345, 1206336, 1213290, 1213443, 1219680, 1221220, 1223640, 1225185, 1225224, 1229202, 1229760, 1231956, 1232704, 1235520, 1237236, 1240008, 1244034, 1245888, 1251965, 1254770, 1256112, 1256640, 1260720, 1265355, 1268190, 1268960, 1271226, 1274728, 1277584, 1281732, 1283568, 1285440, 1294176, 1295910, 1296152, 1306620, 1306864, 1308615, 1312740, 1319430, 1321320, 1323756, 1325610, 1328580, 1332240, 1334619, 1336608, 1343342, 1346004, 1348270, 1349712, 1352736, 1357128, 1359072, 1361360, 1365780, 1368840, 1370304, 1382260, 1382304, 1386792, 1388543, 1393728, 1395009, 1395680, 1395856, 1400256, 1407392, 1413720, 1413984, 1415505, 1417152, 1427580, 1434069, 1437282, 1439295, 1441440, 1444014, 1446120, 1449360, 1451373, 1455948, 1456832, 1458171, 1463616, 1465464, 1470222, 1470840, 1481040, 1482910, 1483097, 1485120, 1486485, 1493280, 1495354, 1495560, 1497496, 1498770, 1499680, 1502358, 1503040, 1505724, 1507920, 1509872, 1510080, 1512864, 1520486, 1522752, 1531530, 1535248, 1539945, 1540880, 1546545, 1550010, 1555092, 1557360, 1567944, 1570140, 1570338, 1583316, 1585584, 1590732, 1593410, 1594296, 1596980, 1598688, 1602165, 1604460, 1615680, 1617720, 1617924, 1620190, 1631201, 1631520, 1633580, 1633632, 1638936, 1642608, 1648647, 1649648, 1653344, 1654695, 1658712, 1670760, 1674816, 1680960, 1682505, 1684683, 1687140, 1690920, 1694968, 1696410, 1698606, 1698840, 1708976, 1711424, 1712880, 1713096, 1715259, 1727154, 1727880, 1729728, 1733490, 1742160, 1744820, 1750320, 1752751, 1756678, 1759240, 1761760, 1765008, 1767480, 1771440, 1776320, 1777248, 1779492, 1791936, 1794672, 1796938, 1799616, 1809504, 1819935, 1821040, 1825120, 1829520, 1831830, 1837836, 1844640, 1849056, 1855854, 1860012, 1866051, 1871870, 1882155, 1884168, 1884960, 1887340, 1891080, 1903440, 1906839, 1909440, 1912092, 1916376, 1919060, 1922598, 1925352, 1928160, 1932480, 1935164, 1941264, 1943865, 1944228, 1953952, 1957824, 1959930, 1960296, 1961120, 1974720, 1979145, 1981980, 1988415, 1992870, 1994080, 1998360, 2003144, 2007632, 2010560, 2015013, 2022405, 2024568, 2029104, 2042040, 2048670, 2053260, 2062060, 2066680, 2073390, 2073456, 2076074, 2076480, 2080188, 2090592, 2093520, 2093784, 2100384, 2111088, 2114112, 2118710, 2120976, 2125728, 2136220, 2139280, 2141370, 2155923, 2156960, 2157232, 2162160, 2185248, 2190144, 2198196, 2205333, 2206260, 2211616, 2221560, 2224365, 2227680, 2239920, 2243031, 2243340, 2246244, 2249520, 2253537, 2254560, 2258586, 2261880, 2261952, 2264808, 2265120, 2268266, 2280729, 2283840, 2284128, 2287012, 2297295, 2302872, 2303840, 2311320, 2313792, 2322880, 2325015, 2333760, 2349842, 2353344, 2355210, 2355507, 2356640, 2361920, 2372656, 2374974, 2378376, 2390115, 2392896, 2395470, 2398032, 2406690, 2418955, 2426580, 2426886, 2430285, 2439360, 2442440, 2447280, 2450370, 2450448, 2458404, 2463912, 2474472, 2480016, 2488068, 2503930, 2509540, 2512224, 2521440, 2530710, 2536380, 2537920, 2542452, 2547909, 2549456, 2555168, 2563464, 2567136, 2588352, 2590731, 2591820, 2592304, 2600235, 2613240, 2613728, 2617230, 2625480, 2635017, 2638860, 2642640, 2647512, 2651220, 2657160, 2664480, 2669238, 2673216, 2686684, 2692008, 2695407, 2696540, 2699424, 2705472, 2714256, 2718144, 2722720, 2731560, 2737680, 2747745, 2754323, 2764520, 2764608, 2773584, 2777086, 2783781, 2790018, 2791360, 2791712, 2807805, 2814784, 2827440, 2827968, 2831010, 2855160, 2858765, 2868138, 2874564, 2878590, 2882880, 2883897, 2888028, 2892240, 2898720, 2902746, 2911896, 2916342, 2930928, 2940444, 2941680, 2962080, 2965820, 2966194, 2972970, 2986560, 2990708, 2991120, 2994992, 2997540, 2999360, 3004716, 3011448, 3015840, 3019744, 3025728, 3040972, 3063060, 3070496, 3073005, 3079890, 3081760, 3093090, 3100020, 3110085, 3110184, 3114111, 3114720, 3135888, 3140280, 3140676, 3166632, 3171168, 3178065, 3181464, 3186820, 3188592, 3193960, 3197376, 3204330, 3208920, 3235440, 3235848, 3240380, 3262402, 3263040, 3267160, 3267264, 3277872, 3285216, 3297294, 3299296, 3306688, 3309390, 3317424, 3341520, 3358355, 3365010, 3369366, 3374280, 3381840, 3387879, 3389936, 3392820, 3397212, 3397680, 3402399, 3417952, 3425760, 3426192, 3430518, 3454308, 3455760, 3466980, 3484320, 3489640, 3500640, 3505502, 3513356, 3518480, 3523520, 3524763, 3530016, 3534960, 3542880, 3554496, 3558984, 3589344, 3593205, 3593876, 3610035, 3619008, 3639870, 3640329, 3642080, 3650240, 3659040, 3663660, 3675555, 3675672, 3689280, 3698112, 3711708, 3720024, 3732102, 3738385, 3743740, 3755895, 3764310, 3768336, 3769920, 3774680, 3782160, 3801215, 3806880, 3813678, 3824184, 3832752, 3838120, 3845196, 3850704, 3856320, 3870328, 3882528, 3887730, 3888456, 3907904, 3919860, 3920592, 3922240, 3925845, 3958290, 3963960, 3976830, 3985740, 3988160, 3996720, 4003857, 4006288, 4015264, 4030026, 4044810, 4049136, 4058208, 4084080, 4097340, 4106520, 4124120, 4133360, 4146780, 4146912, 4152148, 4160376, 4165629, 4181184, 4187040, 4187568, 4200768, 4222176, 4237420, 4241952, 4246515, 4251456, 4272440, 4278560, 4282740, 4302207, 4311846, 4313920, 4314464, 4317885, 4324320, 4354119, 4370496, 4374513, 4391695, 4396392, 4410666, 4412520, 4423232, 4443120, 4448730, 4449291, 4455360, 4479840, 4486062, 4486680, 4492345, 4492488, 4499040, 4507074, 4509120, 4517172, 4523760, 4529616, 4530240, 4536532, 4561458, 4568256, 4574024, 4594590, 4605744, 4607680, 4622640, 4639635, 4650030, 4699684, 4710420, 4711014, 4713280, 4745312, 4749948, 4756752, 4780230, 4790940, 4796064, 4806495, 4813380, 4837910, 4853160, 4853772, 4860570, 4884880, 4893603, 4894560, 4900740, 4900896, 4916808, 4927824, 4948944, 4960032, 4976136, 5007860, 5019080, 5024448, 5042880, 5054049, 5061420, 5072760, 5084904, 5095818, 5098912, 5110336, 5126928, 5134272, 5145777, 5181462, 5183640, 5184608, 5190185, 5200470, 5226480, 5227456, 5234460, 5250960, 5258253, 5270034, 5277720, 5285280, 5295024, 5302440, 5314320, 5321701, 5328960, 5338476, 5373368, 5384016, 5390814, 5393080, 5398848, 5428512, 5445440, 5463120, 5475360, 5495490, 5508646, 5529040, 5547168, 5554172, 5567562, 5580036, 5583424, 5615610, 5646465, 5654880, 5662020, 5670665, 5710320, 5717530, 5720517, 5736276, 5749128, 5757180, 5767794, 5776056, 5784480, 5797440, 5805492, 5823792, 5832684, 5861856, 5874605, 5880888, 5883360, 5924160, 5931640, 5932388, 5937435, 5945940, 5981416, 5982240, 5989984, 5995080, 6009432, 6022896, 6031680, 6039488, 6045039, 6067215, 6081944, 6126120, 6140992, 6146010, 6159780, 6163520, 6186180, 6200040, 6220170, 6220368, 6228222, 6229440, 6271776, 6280560, 6281352, 6289283, 6333264, 6342336, 6356130, 6362928, 6373640, 6377184, 6387920, 6408660, 6417840, 6470880, 6471696, 6480760, 6524804, 6534320, 6555744, 6570432, 6594588, 6598592, 6618780, 6634848, 6673095, 6683040, 6716710, 6729093, 6730020, 6738732, 6748560, 6760611, 6763680, 6775758, 6779872, 6785640, 6794424, 6795360, 6804798, 6835904, 6842187, 6851520, 6852384, 6861036, 6908616, 6911520, 6933960, 6942715, 6968640, 6975045, 6979280, 7001280, 7011004, 7026712, 7036960, 7049526, 7060032, 7069920, 7085760, 7117968, 7170345, 7178688, 7186410, 7187752, 7220070, 7256865, 7279740, 7280658, 7284160, 7290855, 7318080, 7327320, 7351110, 7351344, 7415485, 7423416, 7440048, 7464204, 7476770, 7487480, 7511790, 7528620, 7536672, 7549360, 7564320, 7602430, 7613760, 7627356, 7648368, 7665504, 7676240, 7690392, 7701408, 7740656, 7765056, 7775460, 7776912, 7839720, 7841184, 7851690, 7905051, 7916580, 7927920, 7953660, 7971480, 7993440, 8007714, 8012576, 8030528, 8060052, 8086221, 8089620, 8098272, 8116416, 8156005, 8168160, 8194680, 8213040, 8224447, 8243235, 8248240, 8262969, 8266720, 8293560, 8293824, 8304296, 8320752, 8331258, 8374080, 8375136, 8423415, 8444352, 8474840, 8483904, 8493030, 8544880, 8557120, 8565480, 8576295, 8604414, 8623692, 8628928, 8635770, 8648640, 8708238, 8749026, 8763755, 8783390, 8792784, 8821332, 8825040, 8886240, 8897460, 8898582, 8959680, 8972124, 8973360, 8984690, 8984976, 8998080, 9014148, 9034344, 9047520, 9059232, 9073064, 9122916, 9148048, 9189180, 9211488, 9245280, 9279270, 9300060, 9330255, 9342333, 9399368, 9420840, 9422028, 9490624, 9499896, 9513504, 9534195, 9560460, 9581880, 9592128, 9612990, 9626760, 9675820, 9706320, 9707544, 9719801, 9721140, 9769760, 9787206, 9789120, 9801480, 9801792, 9833616, 9855648, 9883159, 9897888, 9920064, 9952272, 10015720, 10038160, 10075065, 10108098, 10122840, 10145520, 10169808, 10191636, 10197824, 10207197, 10253856, 10291554, 10362924, 10367280, 10369216, 10380370, 10400940, 10452960, 10468920, 10501920, 10516506, 10540068, 10555440, 10570560, 10574289, 10590048, 10604880, 10628640, 10643402, 10676952, 10746736, 10768032, 10779615, 10781628, 10786160, 10857024, 10926240, 10950720, 10990980, 11017292, 11026665, 11058080, 11094336, 11108344, 11135124, 11160072, 11215155, 11231220, 11267685, 11292930, 11309760, 11324040, 11341330, 11403645, 11418407, 11420640, 11435060, 11441034, 11472552, 11498256, 11514360, 11535588, 11552112, 11568960, 11610984, 11647584, 11665368, 11723712, 11749210, 11761776, 11766720, 11777535, 11863280, 11864776, 11874870, 11891880, 11962832, 11964480, 11979968, 11990160, 12018864, 12045792, 12090078, 12134430, 12163888, 12252240, 12292020, 12319560, 12372360, 12400080, 12440340, 12440736, 12456444, 12496887, 12543552, 12561120, 12562704, 12578566, 12666528, 12712260, 12725856, 12739545, 12747280, 12754368, 12775840, 12817320, 12835680, 12924131, 12941760, 12943392, 12953655, 12961520, 13049608, 13062357, 13068640, 13111488, 13175085, 13189176, 13237560, 13269696, 13346190, 13347873, 13366080, 13433420, 13458186, 13460040, 13477035, 13477464, 13497120, 13521222, 13527360, 13551516, 13559744, 13571280, 13588848, 13590720, 13609596, 13684374, 13704768, 13722072, 13771615, 13817232, 13823040, 13867920, 13885430, 13918905, 13950090, 13958560, 14022008, 14053424, 14073920, 14099052, 14139840, 14235936, 14340690, 14372820, 14375504, 14419485, 14440140, 14513730, 14559480, 14561316, 14581710, 14654640, 14680809, 14702220, 14702688, 14830970, 14846832, 14880096, 14928408, 14953540, 14974960, 15023580, 15057240, 15073344, 15098720, 15128640, 15204860, 15254712, 15273973, 15296736, 15331008, 15352480, 15380784, 15402816, 15437331, 15481312, 15550920, 15553824, 15570555, 15679440, 15682368, 15703380, 15774759, 15810102, 15833160, 15855840, 15907320, 15942960, 15965103, 15986880, 16015428, 16025152, 16120104, 16172442, 16179240, 16196544, 16312010, 16336320, 16389360, 16426080, 16448894, 16486470, 16496480, 16525938, 16533440, 16587120, 16608592, 16641504, 16662516, 16750272, 16846830, 16939395, 16949680, 16986060, 17011995, 17089760, 17130960, 17152590, 17208828, 17247384, 17271540, 17416476, 17498052, 17527510, 17566780, 17585568, 17623815, 17642664, 17650080, 17772480, 17794920, 17797164, 17944248, 17946720, 17969380, 17969952, 18028296, 18068688, 18095040, 18118464, 18135117, 18146128, 18201645, 18245832, 18296096, 18378360, 18422976, 18490560, 18558540, 18600120, 18660510, 18684666, 18798736, 18841680, 18844056, 18867849, 18999792, 19027008, 19068390, 19120920, 19163760, 19225980, 19253520, 19280261, 19351640, 19412640, 19415088, 19439602, 19442280, 19539520, 19574412, 19602960, 19667232, 19711296, 19766318, 19795776, 19904544, 20019285, 20031440, 20076320, 20150130, 20187279, 20216196, 20245680, 20291040, 20339616, 20383272, 20414394, 20507712, 20526561, 20583108, 20725848, 20734560, 20760740, 20801880, 20828145, 20905920, 20937840, 21003840, 21033012, 21080136, 21110880, 21148578, 21180096, 21209760, 21257280, 21286804, 21353904, 21493472, 21511035, 21536064, 21559230, 21563256, 21572320, 21770595, 21852480, 21872565, 21981960, 22034584, 22053330, 22116160, 22216688, 22246455, 22270248, 22320144, 22430310, 22462440, 22535370, 22585860, 22648080, 22682660, 22807290, 22836814, 22841280, 22870120, 22882068, 22945104, 22996512, 23028720, 23071176, 23104224, 23221968, 23295168, 23330736, 23498420, 23523552, 23555070, 23715153, 23726560, 23729552, 23749740, 23783760, 23925664, 23980320, 24037728, 24091584, 24180156, 24258663, 24268860, 24327776, 24468015, 24504480, 24584040, 24639120, 24673341, 24744720, 24788907, 24800160, 24880680, 24881472, 24912888, 24993774, 25122240, 25125408, 25157132, 25270245, 25333056, 25424520, 25451712, 25479090, 25494560, 25551680, 25634640, 25671360, 25728885, 25848262, 25886784, 25907310, 25923040, 26099216, 26124714, 26137280, 26291265, 26350170, 26378352, 26475120, 26608505, 26692380, 26695746, 26866840, 26916372, 26920080, 26954070, 26954928, 26994240, 27042444, 27103032, 27142560, 27177696, 27219192, 27368748, 27444144, 27543230, 27634464, 27735840, 27770860, 27837810, 27900180, 27917120, 28026999, 28044016, 28106848, 28198104, 28471872, 28602585, 28681380, 28745640, 28751008, 28838970, 28880280, 29027460, 29118960, 29122632, 29159403, 29163420, 29309280, 29361618, 29404440, 29405376, 29649477, 29661940, 29693664, 29760192, 29856816, 29907080, 29949920, 30047160, 30114480, 30197440, 30225195, 30409720, 30509424, 30547946, 30593472, 30621591, 30704960, 30761568, 30874662, 30962624, 31101840, 31107648, 31141110, 31358880, 31406760, 31446415, 31549518, 31620204, 31666320, 31711680, 31722867, 31814640, 31885920, 31930206, 32030856, 32240208, 32344884, 32358480, 32624020, 32778720, 32852160, 32897788, 32972940, 32992960, 33051876, 33174240, 33217184, 33283008, 33325032, 33645465, 33693660, 33803055, 33878790, 33899360, 33972120, 34023990, 34179520, 34210935, 34255221, 34261920, 34305180, 34417656, 34494768, 34543080, 34832952, 34996104, 35055020, 35133560, 35171136, 35247630, 35285328, 35300160, 35589840, 35594328, 35888496, 35893440, 35938760, 35939904, 36056592, 36137376, 36270234, 36292256, 36403290, 36491664, 36592192, 36756720, 37117080, 37200240, 37321020, 37369332, 37490661, 37597472, 37683360, 37688112, 37735698, 37999584, 38136780, 38241840, 38327520, 38451960, 38507040, 38560522, 38703280, 38772393, 38825280, 38830176, 38879204, 38884560, 39148824, 39205920, 39334464, 39525255, 39532636, 39809088, 40038570, 40043619, 40062880, 40152640, 40300260, 40374558, 40431105, 40432392, 40491360, 40582080, 40679232, 40766544, 40828788, 41053122, 41122235, 41166216, 41314845, 41451696, 41469120, 41521480, 41603760, 41656290, 41875680, 42066024, 42160272, 42221760, 42297156, 42419520, 42573608, 42707808, 42986944, 43022070, 43118460, 43126512, 43144640, 43541190, 43745130, 43963920, 44042427, 44069168, 44106660, 44433376, 44492910, 44540496, 44640288, 44860620, 44924880, 45070740, 45171720, 45296160, 45365320, 45614580, 45673628, 45740240, 45764136, 45821919, 45890208, 45993024, 46057440, 46142352, 46208448, 46443936, 46661472, 46711665, 46996840, 47047104, 47110140, 47324277, 47430306, 47453120, 47459104, 47499480, 47567520, 47851328, 47895309, 47960640, 48075456, 48360312, 48517326, 48537720, 48599005, 48655552, 48936030, 49008960, 49168080, 49278240, 49346682, 49415795, 49489440, 49577814, 49600320, 49761360, 49825776, 49987548, 50250816, 50314264, 50540490, 50849040, 50958180, 50989120, 51035985, 51269280, 51457770, 51696524, 51814620, 51846080, 52198432, 52249428, 52582530, 52700340, 52756704, 52871445, 52950240, 53217010, 53384760, 53391492, 53733680, 53832744, 53840160, 53908140, 53909856, 54084888, 54206064, 54285120, 54355392, 54438384, 54737496, 54888288, 55086460, 55268928, 55471680, 55541720, 55675620, 55800360, 56053998, 56088032, 56213696, 56396208, 56603547, 57092035, 57205170, 57362760, 57491280, 57502016, 57677940, 57760560, 57840783, 58054920, 58237920, 58245264, 58318806, 58326840, 58618560, 58723236, 58808880, 59298954, 59323880, 59387328, 59713632, 59814160, 59899840, 60094320, 60228960, 60450390, 60819440, 61018848, 61095892, 61243182, 61523136, 61749324, 62203680, 62282220, 62484435, 62717760, 62813520, 62892830, 63099036, 63240408, 63332640, 63445734, 63629280, 63771840, 63860412, 64061712, 64480416, 64620655, 64689768, 64716960, 65248040, 65311785, 65557440, 65795576, 65945880, 66103752, 66348480, 66434368, 66650064, 66739365, 67290930, 67387320, 67606110, 67757580, 67798720, 67944240, 68047980, 68421870, 68510442, 68523840, 68610360, 68835312, 68989536, 69086160, 69182113, 69665904, 69992208, 70110040, 70267120, 70495260, 70570656, 71179680, 71188656, 71776992, 71877520, 72113184, 72274752, 72540468, 72584512, 72806580, 72983328, 73404045, 73513440, 74020023, 74234160, 74366721, 74400480, 74642040, 74738664, 74981322, 75194944, 75366720, 75376224, 75471396, 75999168, 76273560, 76369865, 76483680, 76655040, 76903920, 77014080, 77121044, 77186655, 77406560, 77544786, 77660352, 77758408, 77769120, 78297648, 78411840, 78873795, 79050510, 79065272, 79825515, 80077140, 80087238, 80125760, 80600520, 80749116, 80862210, 80864784, 80982720, 81533088, 81657576, 82106244, 82244470, 82332432, 82629690, 82903392, 83042960, 83207520, 83312580, 83751360, 84132048, 84320544, 84594312, 85147216, 85415616, 86044140, 86236920, 86253024, 87082380, 87478209, 87490260, 87927840, 88084854, 88138336, 88213320, 88866752, 88948431, 88985820, 89080992, 89280576, 89721240, 89849760, 90141480, 90343440, 90468917, 90592320, 90675585, 90730640, 91229160, 91347256, 91480480, 91528272, 91643838, 91780416, 92114880, 92284704, 92887872, 93322944, 93423330, 93993680, 94220280, 94339245, 94648554, 94860612, 94918208, 94998960, 95135040, 95790618, 96401305, 96720624, 97034652, 97075440, 97198010, 97872060, 98336160, 98556480, 98693364, 98831590, 98978880, 99155628, 99522720, 99651552, 99975096, 100628528, 100936395, 101080980, 101698080, 101916360, 102071970, 102538560, 102632805, 102765663, 102915540, 103393048, 103629240, 104396864, 104498856, 105165060, 105400680, 105513408, 105742890, 105900480, 106434020, 106769520, 106782984, 106917811, 107467360, 107665488, 107680320, 107816280, 107819712, 108169776, 108412128, 108876768, 109474992, 109776576, 110172920, 111083440, 111351240, 111600720, 112107996, 112176064, 112792416, 113207094, 114184070, 114410340, 114725520, 114982560, 115355880, 115521120, 115681566, 116109840, 116317179, 116475840, 116490528, 116637612, 116653680, 117446472, 117617760, 118575765, 118597908, 118647760, 119427264, 119628320, 120188640, 120457920, 120900780, 121293315, 121638880, 122037696, 122191784, 122486364, 123366705, 123498648, 123944535, 124407360, 124564440, 124968870, 125627040, 125785660, 126198072, 126480816, 126665280, 126891468, 127258560, 127720824, 128123424, 128960832, 129241310, 129379536, 129433920, 130496080, 130623570, 131591152, 131891760, 132207504, 133300128, 133478730, 134581860, 134774640, 135212220, 135515160, 135888480, 136095960, 136843740, 137020884, 137220720, 137465757, 137670624, 137979072, 138172320, 138364226, 139331808, 139984416, 140134995, 140220080, 140534240, 140990520, 141141312, 142359360, 142377312, 143553984, 143685927, 143755040, 144226368, 145080936, 145613160, 145797015, 145966656, 146808090, 147026880, 148040046, 148247385, 148468320, 148733442, 148800960, 149284080, 149477328, 149962644, 150752448, 150942792, 152547120, 152739730, 152967360, 153107955, 153807840, 154242088, 154373310, 154813120, 155089572, 155516816, 155538240, 156595296, 157747590, 158101020, 158130544, 158614335, 159651030, 160154280, 160174476, 161201040, 161498232, 161724420, 161729568, 163066176, 163315152, 164212488, 164488940, 164664864, 165259380, 165806784, 166085920, 166415040, 166625160, 168013703, 168264096, 168641088, 169188624, 169810641, 170294432, 171276105, 172088280, 172473840, 172506048, 173522349, 174164760, 174956418, 174980520, 175855680, 176169708, 176276672, 176426640, 177896862, 177971640, 178161984, 179442480, 179699520, 180282960, 180686880, 180937834, 181351170, 181461280, 182458320, 182694512, 182960960, 183056544, 183287676, 184569408, 186846660, 187453305, 187987360, 188440560, 188678490, 189297108, 189721224, 189997920, 191581236, 192802610, 193441248, 193861965, 194069304, 194150880, 194396020, 195744120, 196672320, 197386728, 197663180, 198311256, 199045440, 199303104, 199950192, 200218095, 201257056, 201872790, 202161960, 203396160, 203832720, 204143940, 205265610, 205531326, 205831080, 206786096, 207258480, 207546339, 208997712, 210330120, 210801360, 211485780, 212868040, 213539040, 213565968, 213835622, 214934720, 215330976, 215632560, 216339552, 216824256, 217753536, 218949984, 220212135, 220345840, 222060069, 222166880, 222702480, 223201440, 224215992, 225584832, 226414188, 228368140, 228820680, 229109595, 229451040, 229965120, 230711760, 231042240, 231363132, 232219680, 232634358, 232981056, 233275224, 233307360, 234892944, 235235520, 236621385, 237151530, 237195816, 237295520, 239256640, 239476545, 240377280, 241801560, 242586630, 243277760, 244383568, 244972728, 246733410, 246997296, 247889070, 249128880, 249937740, 251254080, 251571320, 252396144, 252961632, 253782936, 255441648, 256246848, 258482620, 258759072, 260992160, 261247140, 262434627, 263182304, 263783520, 264415008, 266600256, 266845293, 266957460, 269163720, 269549280, 270424440, 271030320, 271406751, 271776960, 272191920, 273687480, 274041768, 274441440, 274931514, 275341248, 276344640, 276728452, 278663616, 279968832, 280269990, 280440160, 281068480, 281981040, 283017735, 284754624, 287371854, 287510080, 289203915, 290161872, 291226320, 291594030, 293616180, 296080092, 296494770, 296936640, 297466884, 298568160, 298954656, 299925288, 301885584, 305094240, 305479460, 306215910, 307615680, 308296989, 308484176, 308746620, 310179144, 311033632, 313190592, 315495180, 316202040, 316261088, 317228670, 319302060, 320308560, 320348952, 320753433, 322402080, 322996464, 323448840, 323459136, 326630304, 328424976, 328977880, 329329728, 330518760, 332171840, 333250320, 336027406, 336528192, 338377248, 339621282, 340588864, 342552210, 344176560, 344947680, 345910565, 347044698, 348329520, 348951537, 349912836, 349961040, 352339416, 352853280, 355793724, 355943280, 358884960, 360565920, 361373760, 361875668, 362702340, 362922560, 364916640, 365389024, 366113088, 366575352, 370100115, 371833605, 373693320, 374906610, 375974720, 376881120, 377356980, 378594216, 379442448, 379995840, 383162472, 385605220, 386882496, 387723930, 388138608, 388301760, 388792040, 391488240, 394773456, 395326360, 396622512, 399900384, 400436190, 402514112, 403745580, 404323920, 407665440, 408287880, 410531220, 411062652, 411662160, 412397271, 413572192, 414516960, 415092678, 417995424, 420660240, 421602720, 422971560, 425736080, 427078080, 427131936, 427671244, 430661952, 431265120, 432679104, 437391045, 437899968, 440424270, 440691680, 444120138, 444333760, 444742155, 445404960, 446402880, 448431984, 452344585, 452828376, 456736280, 457641360, 458219190, 458902080, 461423520, 462726264, 464439360, 465268716, 466550448, 466614720, 469785888, 473242770, 474303060, 474391632, 474591040, 478953090, 483603120, 485173260, 488767136, 489945456, 493466820, 493994592, 495778140, 498257760, 499875480, 503142640, 504041109, 504792288, 505923264, 507565872, 510883296, 513828315, 516965240, 517518144, 520567047, 521984320, 522494280, 524869254, 526364608, 527567040, 528830016, 533690586, 533914920, 534589055, 538327440, 539098560, 540848880, 542060640, 542813502, 544383840, 547374960, 548083536, 548882880, 549863028, 553456904, 560539980, 560880320, 563962080, 566035470, 574743708, 578407830, 580323744, 581585895, 582452640, 583188060, 587232360, 592160184, 592989540, 594933768, 597136320, 597909312, 599850576, 603771168, 610188480, 610958920, 612431820, 616593978, 616968352, 617493240, 620358288, 622067264, 622639017, 630990360, 632404080, 632522176, 634457340, 638604120, 640617120, 640697904, 641506866, 644804160, 645992928, 646897680, 653260608, 656849952, 657955760, 661037520, 666500640, 672054812, 676754496, 679242564, 685104420, 687328785, 688353120, 689895360, 691821130, 694089396, 696659040, 697903074, 699825672, 699922080, 704678832, 705706560, 711587448, 711886560, 717769920, 718429635, 721131840, 723751336, 725404680, 729833280, 730778048, 733150704, 740200230, 743667210, 747386640, 749813220, 753762240, 754713960, 757188432, 758884896, 766324944, 771210440, 775447860, 776277216, 777584080, 782976480, 789546912, 790652720, 793245024, 799800768, 800872380, 807491160, 808647840, 814220253, 815330880, 816575760, 821062440, 822125304, 823324320, 824794542, 827144384, 829033920, 830185356, 835990848, 840068515, 841320480, 843205440, 845943120, 849053205, 851472160, 854263872, 855342488, 862530240, 867611745, 874782090, 880848540, 881383360, 888240276, 889484310, 890809920, 896863968, 904689170, 905656752, 913472560, 915282720, 916438380, 922847040, 925452528, 930537432, 933100896, 939571776, 946485540, 948606120, 948783264, 957906180, 962260299, 967206240, 970346520, 977534272, 979890912, 986933640, 987989184, 991556280, 996515520, 999750960, 1006285280, 1008082218, 1009584576, 1015131744, 1021766592, 1027656630, 1033930480, 1037731695, 1041134094, 1044988560, 1049738508, 1067381172, 1067829840, 1069178110, 1076654880, 1081697760, 1084121280, 1085627004, 1088767680, 1094749920, 1096167072, 1099726056, 1106913808, 1110300345, 1121079960, 1127924160, 1132070940, 1149487416, 1156815660, 1160647488, 1163171790, 1164905280, 1166376120, 1174464720, 1176095921, 1184320368, 1185979080, 1189867536, 1199701152, 1207542336, 1221917840, 1224863640, 1233187956, 1233936704, 1234986480, 1240716576, 1245278034, 1261980720, 1264808160, 1268914680, 1277208240, 1281234240, 1281395808, 1283013732, 1291985856, 1293795360, 1312173135, 1313699904, 1315911520, 1322075040, 1333001280, 1334226465, 1344109624, 1357033755, 1358485128, 1370208840, 1374657570, 1376706240, 1383642260, 1388178792, 1393318080, 1395806148, 1399651344, 1399844160, 1409357664, 1423174896, 1423773120, 1436859270, 1447502672, 1450809360, 1466301408, 1480400460, 1487334420, 1494773280, 1499626440, 1509427920, 1512123327, 1514376864, 1517769792, 1532649888, 1541484945, 1542420880, 1550895720, 1552554432, 1555168160, 1565952960, 1579093824, 1581305440, 1586490048, 1601744760, 1603767165, 1614982320, 1617295680, 1628440506, 1633151520, 1642124880, 1644250608, 1646648640, 1649589084, 1660370712, 1680137030, 1682640960, 1691886240, 1698106410, 1702944320, 1710684976, 1735223490, 1744757685, 1749564180, 1761697080, 1776480552, 1778968620, 1793727936, 1809378340, 1811313504, 1826945120, 1830565440, 1832876760, 1850905056, 1861074864, 1866201792, 1867917051, 1892971080, 1897212240, 1897566528, 1915812360, 1924520598, 1934412480, 1940693040, 1959781824, 1973867280, 1983112560, 1999501920, 2012570560, 2016164436, 2030263488, 2055313260, 2061986355, 2067860960, 2075463390, 2082268188, 2089977120, 2099477016, 2134762344, 2135659680, 2138356220, 2153309760, 2163395520, 2171254008, 2189499840, 2192334144, 2199452112, 2213827616, 2220600690, 2242159920, 2264141880, 2298974832, 2313631320, 2326343580, 2332752240, 2348929440, 2352191842, 2368640736, 2371958160, 2379735072, 2399402304, 2442660759, 2443835680, 2449727280, 2466375912, 2469972960, 2481433152, 2490556068, 2520205545, 2523961440, 2529616320, 2537829360, 2554416480, 2562791616, 2566027464, 2587590720, 2602835235, 2624346270, 2631823040, 2644150080, 2668452930, 2688219248, 2714067510, 2716970256, 2740417680, 2749315140, 2767284520, 2776357584, 2791612296, 2799302688, 2818715328, 2846349792, 2873718540, 2886780897, 2895005344, 2901618720, 2932602816, 2960800920, 2974668840, 2989546560, 2999252880, 3018855840, 3024246654, 3028753728, 3065299776, 3082969890, 3084841760, 3101791440, 3110336320, 3113195085, 3162610880, 3203489520, 3207534330, 3229964640, 3256881012, 3266303040, 3284249760, 3288501216, 3299178168, 3320741424, 3360274060, 3383772480, 3396212820, 3421369952, 3470446980, 3489515370, 3499128360, 3523394160, 3528287763, 3552961104, 3557937240, 3618756680, 3622627008, 3653890240, 3665753520, 3701810112, 3722149728, 3735834102, 3785942160, 3794424480, 3831624720, 3849041196, 3881386080, 3947734560, 3966225120, 3999003840, 4032328872, 4071101265, 4110626520, 4123972710, 4135721920, 4150926780, 4164536376, 4179954240, 4198954032, 4269524688, 4271319360, 4276712440, 4342508016, 4398904224, 4427655232, 4441201380, 4484319840, 4528283760, 4536369981, 4597949664, 4627262640, 4652687160, 4665504480, 4697858880, 4704383684, 4737281472, 4743916320, 4759470144, 4811301495, 4885321518, 4887671360, 4899454560, 4932751824, 4939945920, 4981112136, 5040411090, 5047922880, 5075658720, 5108832960, 5132054928, 5205670470, 5248692540, 5336905860, 5376438496, 5428135020, 5433940512, 5480835360, 5498630280, 5534569040, 5552715168, 5583224592, 5598605376, 5692699584, 5747437080, 5773561794, 5790010688, 5803237440, 5880479605, 5921601840, 5949337680, 5998505760, 6037711680, 6048493308, 6165939780, 6169683520, 6203582880, 6226390170, 6406979040, 6415068660, 6459929280, 6513762024, 6568499520, 6577002432, 6598356336, 6641482848, 6720548120, 6792425640, 6842739904, 6940893960, 6979030740, 6998256720, 7046788320, 7056575526, 7105922208, 7115874480, 7237513360, 7331507040, 7444299456, 7471668204, 7560616635, 7571884320, 7588848960, 7663249440, 7698082392, 7762772160, 7895469120, 7932450240, 8064657744, 8142202530, 8221253040, 8247945420, 8301853560, 8329072752, 8397908064, 8539049376, 8553424880, 8685016032, 8797808448, 8882402760, 8968639680, 9056567520, 9072739962, 9195899328, 9254525280, 9305374320, 9331008960, 9339585255, 9408767368, 9487832640, 9622602990, 9770643036, 9798909120, 9865503648, 9962224272, 10080822180, 10151317440, 10264109856, 10411340940, 10497385080, 10584863289, 10673811720, 10752876992, 10856270040, 10867881024, 10961670720, 10997260560, 11069138080, 11105430336, 11166449184, 11494874160, 11547123588, 11760959210, 11843203680, 11898675360, 11997011520, 12096986616, 12213303795, 12331879560, 12407165760, 12452780340, 12813958080, 12830137320, 13027524048, 13196712672, 13282965696, 13441096240, 13584851280, 13881787920, 13958061480, 13996513440, 14093576640, 14113151052, 14211844416, 14231748960, 14433904485, 14475026720, 14663014080, 14943336408, 15121233270, 15143768640, 15326498880, 15396164784, 16129315488, 16284405060, 16442506080, 16495890840, 16603707120, 16658145504, 16795816128, 17078098752, 17106849760, 17370032064, 17641438815, 17764805520, 18113135040, 18145479924, 18509050560, 18610748640, 18679170510, 18817534736, 19245205980, 19541286072, 19731007296, 19924448544, 20161644360, 20528219712, 20822681880, 20994770160, 21169726578, 21347623440, 21712540080, 21994521120, 22138276160, 22332898368, 22681849905, 22989748320, 23094247176, 23521918420, 23686407360, 23797350720, 24193973232, 24426607590, 24663759120, 24905560680, 25660274640, 26055048096, 26393425344, 26882192480, 27169702560, 27763575840, 27916122960, 27993026880, 28226302104, 28463497920, 28867808970, 28950053440, 29886672816, 30242466540, 30792329568, 31754589867, 32258630976, 32568810120, 32885012160, 32991781680, 33207414240, 33316291008, 34213699520, 35282877630, 35529611040, 36290959848, 37221497280, 37358341020, 37635069472, 38490411960, 39082572144, 39848897088, 40323288720, 41645363760, 41989540320, 42339453156, 42695246880, 43425080160, 43989042240, 45363699810, 45979496640, 46188494352, 47043836840, 48387946464, 48853215180, 49327518240, 49811121360, 51320549280, 52110096192, 52924316445, 53764384960, 54339405120, 55527151680, 55832245920, 56452604208, 57735617940, 59773345632, 60484933080, 61584659136, 63509179734, 65137620240, 65983563360, 66414828480, 70565755260, 71059222080, 72581919696, 74716682040, 75270138944, 76980823920, 78165144288, 80646577440, 83290727520, 83979080640, 84678906312, 85390493760, 86850160320, 90727399620, 92376988704, 94087673680, 96775892928, 97706430360, 98655036480, 99622242720, 102641098560, 105848632890, 111664491840, 112905208416, 115471235880, 119546691264, 120969866160, 127018359468, 130275240480, 131967126720, 141131510520, 145163839392, 149433364080, 153961647840, 156330288576, 158772949335, 161293154880, 166581455040, 169357812624, 181454799240, 184753977408, 188175347360, 195412860720, 199244485440, 211697265780, 225810416832, 230942471760, 241939732320, 254036718936, 260550480960, 282263021040, 290327678784, 298866728160, 307923295680, 317545898670, 338715625248, 362909598480, 376350694720, 390825721440, 423394531560, 461884943520, 483879464640, 508073437872, 564526042080, 597733456320, 635091797340, 677431250496, 725819196960, 781651442880, 846789063120, 923769887040, 1016146875744, 1129052084160, 1270183594680, 1451638393920, 1693578126240, 2032293751488, 2540367189360, 3387156252480, 5080734378720, 10161468757440]

約数ペア:

[(1, 10161468757440), (2, 5080734378720), (3, 3387156252480), (4, 2540367189360), (5, 2032293751488), (6, 1693578126240), (7, 1451638393920), (8, 1270183594680), (9, 1129052084160), (10, 1016146875744), (11, 923769887040), (12, 846789063120), (13, 781651442880), (14, 725819196960), (15, 677431250496), (16, 635091797340), (17, 597733456320), (18, 564526042080), (20, 508073437872), (21, 483879464640), (22, 461884943520), (24, 423394531560), (26, 390825721440), (27, 376350694720), (28, 362909598480), (30, 338715625248), (32, 317545898670), (33, 307923295680), (34, 298866728160), (35, 290327678784), (36, 282263021040), (39, 260550480960), (40, 254036718936), (42, 241939732320), (44, 230942471760), (45, 225810416832), (48, 211697265780), (51, 199244485440), (52, 195412860720), (54, 188175347360), (55, 184753977408), (56, 181454799240), (60, 169357812624), (61, 166581455040), (63, 161293154880), (64, 158772949335), (65, 156330288576), (66, 153961647840), (68, 149433364080), (70, 145163839392), (72, 141131510520), (77, 131967126720), (78, 130275240480), (80, 127018359468), (84, 120969866160), (85, 119546691264), (88, 115471235880), (90, 112905208416), (91, 111664491840), (96, 105848632890), (99, 102641098560), (102, 99622242720), (103, 98655036480), (104, 97706430360), (105, 96775892928), (108, 94087673680), (110, 92376988704), (112, 90727399620), (117, 86850160320), (119, 85390493760), (120, 84678906312), (121, 83979080640), (122, 83290727520), (126, 80646577440), (130, 78165144288), (132, 76980823920), (135, 75270138944), (136, 74716682040), (140, 72581919696), (143, 71059222080), (144, 70565755260), (153, 66414828480), (154, 65983563360), (156, 65137620240), (160, 63509179734), (165, 61584659136), (168, 60484933080), (170, 59773345632), (176, 57735617940), (180, 56452604208), (182, 55832245920), (183, 55527151680), (187, 54339405120), (189, 53764384960), (192, 52924316445), (195, 52110096192), (198, 51320549280), (204, 49811121360), (206, 49327518240), (208, 48853215180), (210, 48387946464), (216, 47043836840), (220, 46188494352), (221, 45979496640), (224, 45363699810), (231, 43989042240), (234, 43425080160), (238, 42695246880), (240, 42339453156), (242, 41989540320), (244, 41645363760), (252, 40323288720), (255, 39848897088), (260, 39082572144), (264, 38490411960), (270, 37635069472), (272, 37358341020), (273, 37221497280), (280, 36290959848), (286, 35529611040), (288, 35282877630), (297, 34213699520), (305, 33316291008), (306, 33207414240), (308, 32991781680), (309, 32885012160), (312, 32568810120), (315, 32258630976), (320, 31754589867), (330, 30792329568), (336, 30242466540), (340, 29886672816), (351, 28950053440), (352, 28867808970), (357, 28463497920), (360, 28226302104), (363, 27993026880), (364, 27916122960), (366, 27763575840), (374, 27169702560), (378, 26882192480), (385, 26393425344), (390, 26055048096), (396, 25660274640), (408, 24905560680), (412, 24663759120), (416, 24426607590), (420, 24193973232), (427, 23797350720), (429, 23686407360), (432, 23521918420), (440, 23094247176), (442, 22989748320), (448, 22681849905), (455, 22332898368), (459, 22138276160), (462, 21994521120), (468, 21712540080), (476, 21347623440), (480, 21169726578), (484, 20994770160), (488, 20822681880), (495, 20528219712), (504, 20161644360), (510, 19924448544), (515, 19731007296), (520, 19541286072), (528, 19245205980), (540, 18817534736), (544, 18679170510), (546, 18610748640), (549, 18509050560), (560, 18145479924), (561, 18113135040), (572, 17764805520), (576, 17641438815), (585, 17370032064), (594, 17106849760), (595, 17078098752), (605, 16795816128), (610, 16658145504), (612, 16603707120), (616, 16495890840), (618, 16442506080), (624, 16284405060), (630, 16129315488), (660, 15396164784), (663, 15326498880), (671, 15143768640), (672, 15121233270), (680, 14943336408), (693, 14663014080), (702, 14475026720), (704, 14433904485), (714, 14231748960), (715, 14211844416), (720, 14113151052), (721, 14093576640), (726, 13996513440), (728, 13958061480), (732, 13881787920), (748, 13584851280), (756, 13441096240), (765, 13282965696), (770, 13196712672), (780, 13027524048), (792, 12830137320), (793, 12813958080), (816, 12452780340), (819, 12407165760), (824, 12331879560), (832, 12213303795), (840, 12096986616), (847, 11997011520), (854, 11898675360), (858, 11843203680), (864, 11760959210), (880, 11547123588), (884, 11494874160), (910, 11166449184), (915, 11105430336), (918, 11069138080), (924, 10997260560), (927, 10961670720), (935, 10867881024), (936, 10856270040), (945, 10752876992), (952, 10673811720), (960, 10584863289), (968, 10497385080), (976, 10411340940), (990, 10264109856), (1001, 10151317440), (1008, 10080822180), (1020, 9962224272), (1030, 9865503648), (1037, 9798909120), (1040, 9770643036), (1056, 9622602990), (1071, 9487832640), (1080, 9408767368), (1088, 9339585255), (1089, 9331008960), (1092, 9305374320), (1098, 9254525280), (1105, 9195899328), (1120, 9072739962), (1122, 9056567520), (1133, 8968639680), (1144, 8882402760), (1155, 8797808448), (1170, 8685016032), (1188, 8553424880), (1190, 8539049376), (1210, 8397908064), (1220, 8329072752), (1224, 8301853560), (1232, 8247945420), (1236, 8221253040), (1248, 8142202530), (1260, 8064657744), (1281, 7932450240), (1287, 7895469120), (1309, 7762772160), (1320, 7698082392), (1326, 7663249440), (1339, 7588848960), (1342, 7571884320), (1344, 7560616635), (1360, 7471668204), (1365, 7444299456), (1386, 7331507040), (1404, 7237513360), (1428, 7115874480), (1430, 7105922208), (1440, 7056575526), (1442, 7046788320), (1452, 6998256720), (1456, 6979030740), (1464, 6940893960), (1485, 6842739904), (1496, 6792425640), (1512, 6720548120), (1530, 6641482848), (1540, 6598356336), (1545, 6577002432), (1547, 6568499520), (1560, 6513762024), (1573, 6459929280), (1584, 6415068660), (1586, 6406979040), (1632, 6226390170), (1638, 6203582880), (1647, 6169683520), (1648, 6165939780), (1680, 6048493308), (1683, 6037711680), (1694, 5998505760), (1708, 5949337680), (1716, 5921601840), (1728, 5880479605), (1751, 5803237440), (1755, 5790010688), (1760, 5773561794), (1768, 5747437080), (1785, 5692699584), (1815, 5598605376), (1820, 5583224592), (1830, 5552715168), (1836, 5534569040), (1848, 5498630280), (1854, 5480835360), (1870, 5433940512), (1872, 5428135020), (1890, 5376438496), (1904, 5336905860), (1936, 5248692540), (1952, 5205670470), (1980, 5132054928), (1989, 5108832960), (2002, 5075658720), (2013, 5047922880), (2016, 5040411090), (2040, 4981112136), (2057, 4939945920), (2060, 4932751824), (2074, 4899454560), (2079, 4887671360), (2080, 4885321518), (2112, 4811301495), (2135, 4759470144), (2142, 4743916320), (2145, 4737281472), (2160, 4704383684), (2163, 4697858880), (2178, 4665504480), (2184, 4652687160), (2196, 4627262640), (2210, 4597949664), (2240, 4536369981), (2244, 4528283760), (2266, 4484319840), (2288, 4441201380), (2295, 4427655232), (2310, 4398904224), (2340, 4342508016), (2376, 4276712440), (2379, 4271319360), (2380, 4269524688), (2420, 4198954032), (2431, 4179954240), (2440, 4164536376), (2448, 4150926780), (2457, 4135721920), (2464, 4123972710), (2472, 4110626520), (2496, 4071101265), (2520, 4032328872), (2541, 3999003840), (2562, 3966225120), (2574, 3947734560), (2618, 3881386080), (2640, 3849041196), (2652, 3831624720), (2678, 3794424480), (2684, 3785942160), (2720, 3735834102), (2730, 3722149728), (2745, 3701810112), (2772, 3665753520), (2781, 3653890240), (2805, 3622627008), (2808, 3618756680), (2856, 3557937240), (2860, 3552961104), (2880, 3528287763), (2884, 3523394160), (2904, 3499128360), (2912, 3489515370), (2928, 3470446980), (2970, 3421369952), (2992, 3396212820), (3003, 3383772480), (3024, 3360274060), (3060, 3320741424), (3080, 3299178168), (3090, 3288501216), (3094, 3284249760), (3111, 3266303040), (3120, 3256881012), (3146, 3229964640), (3168, 3207534330), (3172, 3203489520), (3213, 3162610880), (3264, 3113195085), (3267, 3110336320), (3276, 3101791440), (3294, 3084841760), (3296, 3082969890), (3315, 3065299776), (3355, 3028753728), (3360, 3024246654), (3366, 3018855840), (3388, 2999252880), (3399, 2989546560), (3416, 2974668840), (3432, 2960800920), (3465, 2932602816), (3502, 2901618720), (3510, 2895005344), (3520, 2886780897), (3536, 2873718540), (3570, 2846349792), (3605, 2818715328), (3630, 2799302688), (3640, 2791612296), (3660, 2776357584), (3672, 2767284520), (3696, 2749315140), (3708, 2740417680), (3740, 2716970256), (3744, 2714067510), (3780, 2688219248), (3808, 2668452930), (3843, 2644150080), (3861, 2631823040), (3872, 2624346270), (3904, 2602835235), (3927, 2587590720), (3960, 2566027464), (3965, 2562791616), (3978, 2554416480), (4004, 2537829360), (4017, 2529616320), (4026, 2523961440), (4032, 2520205545), (4080, 2490556068), (4095, 2481433152), (4114, 2469972960), (4120, 2466375912), (4148, 2449727280), (4158, 2443835680), (4160, 2442660759), (4235, 2399402304), (4270, 2379735072), (4284, 2371958160), (4290, 2368640736), (4320, 2352191842), (4326, 2348929440), (4356, 2332752240), (4368, 2326343580), (4392, 2313631320), (4420, 2298974832), (4488, 2264141880), (4532, 2242159920), (4576, 2220600690), (4590, 2213827616), (4620, 2199452112), (4635, 2192334144), (4641, 2189499840), (4680, 2171254008), (4697, 2163395520), (4719, 2153309760), (4752, 2138356220), (4758, 2135659680), (4760, 2134762344), (4840, 2099477016), (4862, 2089977120), (4880, 2082268188), (4896, 2075463390), (4914, 2067860960), (4928, 2061986355), (4944, 2055313260), (5005, 2030263488), (5040, 2016164436), (5049, 2012570560), (5082, 1999501920), (5124, 1983112560), (5148, 1973867280), (5185, 1959781824), (5236, 1940693040), (5253, 1934412480), (5280, 1924520598), (5304, 1915812360), (5355, 1897566528), (5356, 1897212240), (5368, 1892971080), (5440, 1867917051), (5445, 1866201792), (5460, 1861074864), (5490, 1850905056), (5544, 1832876760), (5551, 1830565440), (5562, 1826945120), (5610, 1811313504), (5616, 1809378340), (5665, 1793727936), (5712, 1778968620), (5720, 1776480552), (5768, 1761697080), (5808, 1749564180), (5824, 1744757685), (5856, 1735223490), (5940, 1710684976), (5967, 1702944320), (5984, 1698106410), (6006, 1691886240), (6039, 1682640960), (6048, 1680137030), (6120, 1660370712), (6160, 1649589084), (6171, 1646648640), (6180, 1644250608), (6188, 1642124880), (6222, 1633151520), (6240, 1628440506), (6283, 1617295680), (6292, 1614982320), (6336, 1603767165), (6344, 1601744760), (6405, 1586490048), (6426, 1581305440), (6435, 1579093824), (6489, 1565952960), (6534, 1555168160), (6545, 1552554432), (6552, 1550895720), (6588, 1542420880), (6592, 1541484945), (6630, 1532649888), (6695, 1517769792), (6710, 1514376864), (6720, 1512123327), (6732, 1509427920), (6776, 1499626440), (6798, 1494773280), (6832, 1487334420), (6864, 1480400460), (6930, 1466301408), (7004, 1450809360), (7020, 1447502672), (7072, 1436859270), (7137, 1423773120), (7140, 1423174896), (7210, 1409357664), (7259, 1399844160), (7260, 1399651344), (7280, 1395806148), (7293, 1393318080), (7320, 1388178792), (7344, 1383642260), (7381, 1376706240), (7392, 1374657570), (7416, 1370208840), (7480, 1358485128), (7488, 1357033755), (7560, 1344109624), (7616, 1334226465), (7623, 1333001280), (7686, 1322075040), (7722, 1315911520), (7735, 1313699904), (7744, 1312173135), (7854, 1293795360), (7865, 1291985856), (7920, 1283013732), (7930, 1281395808), (7931, 1281234240), (7956, 1277208240), (8008, 1268914680), (8034, 1264808160), (8052, 1261980720), (8160, 1245278034), (8190, 1240716576), (8228, 1234986480), (8235, 1233936704), (8240, 1233187956), (8296, 1224863640), (8316, 1221917840), (8415, 1207542336), (8470, 1199701152), (8540, 1189867536), (8568, 1185979080), (8580, 1184320368), (8640, 1176095921), (8652, 1174464720), (8712, 1166376120), (8723, 1164905280), (8736, 1163171790), (8755, 1160647488), (8784, 1156815660), (8840, 1149487416), (8976, 1132070940), (9009, 1127924160), (9064, 1121079960), (9152, 1110300345), (9180, 1106913808), (9240, 1099726056), (9270, 1096167072), (9282, 1094749920), (9333, 1088767680), (9360, 1085627004), (9373, 1084121280), (9394, 1081697760), (9438, 1076654880), (9504, 1069178110), (9516, 1067829840), (9520, 1067381172), (9680, 1049738508), (9724, 1044988560), (9760, 1041134094), (9792, 1037731695), (9828, 1033930480), (9888, 1027656630), (9945, 1021766592), (10010, 1015131744), (10065, 1009584576), (10080, 1008082218), (10098, 1006285280), (10164, 999750960), (10197, 996515520), (10248, 991556280), (10285, 987989184), (10296, 986933640), (10370, 979890912), (10395, 977534272), (10472, 970346520), (10506, 967206240), (10560, 962260299), (10608, 957906180), (10710, 948783264), (10712, 948606120), (10736, 946485540), (10815, 939571776), (10890, 933100896), (10920, 930537432), (10980, 925452528), (11011, 922847040), (11088, 916438380), (11102, 915282720), (11124, 913472560), (11220, 905656752), (11232, 904689170), (11330, 896863968), (11407, 890809920), (11424, 889484310), (11440, 888240276), (11529, 881383360), (11536, 880848540), (11616, 874782090), (11712, 867611745), (11781, 862530240), (11880, 855342488), (11895, 854263872), (11934, 851472160), (11968, 849053205), (12012, 845943120), (12051, 843205440), (12078, 841320480), (12096, 840068515), (12155, 835990848), (12240, 830185356), (12257, 829033920), (12285, 827144384), (12320, 824794542), (12342, 823324320), (12360, 822125304), (12376, 821062440), (12444, 816575760), (12463, 815330880), (12480, 814220253), (12566, 808647840), (12584, 807491160), (12688, 800872380), (12705, 799800768), (12810, 793245024), (12852, 790652720), (12870, 789546912), (12978, 782976480), (13068, 777584080), (13090, 776277216), (13104, 775447860), (13176, 771210440), (13260, 766324944), (13390, 758884896), (13420, 757188432), (13464, 754713960), (13481, 753762240), (13552, 749813220), (13596, 747386640), (13664, 743667210), (13728, 740200230), (13860, 733150704), (13905, 730778048), (13923, 729833280), (14008, 725404680), (14040, 723751336), (14091, 721131840), (14144, 718429635), (14157, 717769920), (14274, 711886560), (14280, 711587448), (14399, 705706560), (14420, 704678832), (14518, 699922080), (14520, 699825672), (14560, 697903074), (14586, 696659040), (14640, 694089396), (14688, 691821130), (14729, 689895360), (14762, 688353120), (14784, 687328785), (14832, 685104420), (14960, 679242564), (15015, 676754496), (15120, 672054812), (15246, 666500640), (15372, 661037520), (15444, 657955760), (15470, 656849952), (15555, 653260608), (15708, 646897680), (15730, 645992928), (15759, 644804160), (15840, 641506866), (15860, 640697904), (15862, 640617120), (15912, 638604120), (16016, 634457340), (16065, 632522176), (16068, 632404080), (16104, 630990360), (16320, 622639017), (16335, 622067264), (16380, 620358288), (16456, 617493240), (16470, 616968352), (16480, 616593978), (16592, 612431820), (16632, 610958920), (16653, 610188480), (16830, 603771168), (16940, 599850576), (16995, 597909312), (17017, 597136320), (17080, 594933768), (17136, 592989540), (17160, 592160184), (17304, 587232360), (17424, 583188060), (17446, 582452640), (17472, 581585895), (17510, 580323744), (17568, 578407830), (17680, 574743708), (17952, 566035470), (18018, 563962080), (18117, 560880320), (18128, 560539980), (18360, 553456904), (18480, 549863028), (18513, 548882880), (18540, 548083536), (18564, 547374960), (18666, 544383840), (18720, 542813502), (18746, 542060640), (18788, 540848880), (18849, 539098560), (18876, 538327440), (19008, 534589055), (19032, 533914920), (19040, 533690586), (19215, 528830016), (19261, 527567040), (19305, 526364608), (19360, 524869254), (19448, 522494280), (19467, 521984320), (19520, 520567047), (19635, 517518144), (19656, 516965240), (19776, 513828315), (19890, 510883296), (20020, 507565872), (20085, 505923264), (20130, 504792288), (20160, 504041109), (20196, 503142640), (20328, 499875480), (20394, 498257760), (20496, 495778140), (20570, 493994592), (20592, 493466820), (20740, 489945456), (20790, 488767136), (20944, 485173260), (21012, 483603120), (21216, 478953090), (21411, 474591040), (21420, 474391632), (21424, 474303060), (21472, 473242770), (21630, 469785888), (21777, 466614720), (21780, 466550448), (21840, 465268716), (21879, 464439360), (21960, 462726264), (22022, 461423520), (22143, 458902080), (22176, 458219190), (22204, 457641360), (22248, 456736280), (22440, 452828376), (22464, 452344585), (22660, 448431984), (22763, 446402880), (22814, 445404960), (22848, 444742155), (22869, 444333760), (22880, 444120138), (23058, 440691680), (23072, 440424270), (23205, 437899968), (23232, 437391045), (23485, 432679104), (23562, 431265120), (23595, 430661952), (23760, 427671244), (23790, 427131936), (23793, 427078080), (23868, 425736080), (24024, 422971560), (24102, 421602720), (24156, 420660240), (24310, 417995424), (24480, 415092678), (24514, 414516960), (24570, 413572192), (24640, 412397271), (24684, 411662160), (24720, 411062652), (24752, 410531220), (24888, 408287880), (24926, 407665440), (25132, 404323920), (25168, 403745580), (25245, 402514112), (25376, 400436190), (25410, 399900384), (25620, 396622512), (25704, 395326360), (25740, 394773456), (25956, 391488240), (26136, 388792040), (26169, 388301760), (26180, 388138608), (26208, 387723930), (26265, 386882496), (26352, 385605220), (26520, 383162472), (26741, 379995840), (26780, 379442448), (26840, 378594216), (26928, 377356980), (26962, 376881120), (27027, 375974720), (27104, 374906610), (27192, 373693320), (27328, 371833605), (27456, 370100115), (27720, 366575352), (27755, 366113088), (27810, 365389024), (27846, 364916640), (27999, 362922560), (28016, 362702340), (28080, 361875668), (28119, 361373760), (28182, 360565920), (28314, 358884960), (28548, 355943280), (28560, 355793724), (28798, 352853280), (28840, 352339416), (29036, 349961040), (29040, 349912836), (29120, 348951537), (29172, 348329520), (29280, 347044698), (29376, 345910565), (29458, 344947680), (29524, 344176560), (29664, 342552210), (29835, 340588864), (29920, 339621282), (30030, 338377248), (30195, 336528192), (30240, 336027406), (30492, 333250320), (30591, 332171840), (30744, 330518760), (30855, 329329728), (30888, 328977880), (30940, 328424976), (31110, 326630304), (31415, 323459136), (31416, 323448840), (31460, 322996464), (31518, 322402080), (31680, 320753433), (31720, 320348952), (31724, 320308560), (31824, 319302060), (32032, 317228670), (32130, 316261088), (32136, 316202040), (32208, 315495180), (32445, 313190592), (32670, 311033632), (32760, 310179144), (32912, 308746620), (32940, 308484176), (32960, 308296989), (33033, 307615680), (33184, 306215910), (33264, 305479460), (33306, 305094240), (33660, 301885584), (33880, 299925288), (33990, 298954656), (34034, 298568160), (34160, 297466884), (34221, 296936640), (34272, 296494770), (34320, 296080092), (34608, 293616180), (34848, 291594030), (34892, 291226320), (35020, 290161872), (35136, 289203915), (35343, 287510080), (35360, 287371854), (35685, 284754624), (35904, 283017735), (36036, 281981040), (36153, 281068480), (36234, 280440160), (36256, 280269990), (36295, 279968832), (36465, 278663616), (36720, 276728452), (36771, 276344640), (36905, 275341248), (36960, 274931514), (37026, 274441440), (37080, 274041768), (37128, 273687480), (37332, 272191920), (37389, 271776960), (37440, 271406751), (37492, 271030320), (37576, 270424440), (37698, 269549280), (37752, 269163720), (38064, 266957460), (38080, 266845293), (38115, 266600256), (38430, 264415008), (38522, 263783520), (38610, 263182304), (38720, 262434627), (38896, 261247140), (38934, 260992160), (39270, 258759072), (39312, 258482620), (39655, 256246848), (39780, 255441648), (40040, 253782936), (40170, 252961632), (40260, 252396144), (40392, 251571320), (40443, 251254080), (40656, 249937740), (40788, 249128880), (40992, 247889070), (41140, 246997296), (41184, 246733410), (41480, 244972728), (41580, 244383568), (41769, 243277760), (41888, 242586630), (42024, 241801560), (42273, 240377280), (42432, 239476545), (42471, 239256640), (42822, 237295520), (42840, 237195816), (42848, 237151530), (42944, 236621385), (43197, 235235520), (43260, 234892944), (43554, 233307360), (43560, 233275224), (43615, 232981056), (43680, 232634358), (43758, 232219680), (43920, 231363132), (43981, 231042240), (44044, 230711760), (44187, 229965120), (44286, 229451040), (44352, 229109595), (44408, 228820680), (44496, 228368140), (44880, 226414188), (45045, 225584832), (45320, 224215992), (45526, 223201440), (45628, 222702480), (45738, 222166880), (45760, 222060069), (46116, 220345840), (46144, 220212135), (46410, 218949984), (46665, 217753536), (46865, 216824256), (46970, 216339552), (47124, 215632560), (47190, 215330976), (47277, 214934720), (47520, 213835622), (47580, 213565968), (47586, 213539040), (47736, 212868040), (48048, 211485780), (48204, 210801360), (48312, 210330120), (48620, 208997712), (48960, 207546339), (49028, 207258480), (49140, 206786096), (49368, 205831080), (49440, 205531326), (49504, 205265610), (49776, 204143940), (49852, 203832720), (49959, 203396160), (50264, 202161960), (50336, 201872790), (50490, 201257056), (50752, 200218095), (50820, 199950192), (50985, 199303104), (51051, 199045440), (51240, 198311256), (51408, 197663180), (51480, 197386728), (51667, 196672320), (51912, 195744120), (52272, 194396020), (52338, 194150880), (52360, 194069304), (52416, 193861965), (52530, 193441248), (52704, 192802610), (53040, 191581236), (53482, 189997920), (53560, 189721224), (53680, 189297108), (53856, 188678490), (53924, 188440560), (54054, 187987360), (54208, 187453305), (54384, 186846660), (55055, 184569408), (55440, 183287676), (55510, 183056544), (55539, 182960960), (55620, 182694512), (55692, 182458320), (55998, 181461280), (56032, 181351170), (56160, 180937834), (56238, 180686880), (56364, 180282960), (56547, 179699520), (56628, 179442480), (57035, 178161984), (57096, 177971640), (57120, 177896862), (57596, 176426640), (57645, 176276672), (57680, 176169708), (57783, 175855680), (58072, 174980520), (58080, 174956418), (58344, 174164760), (58560, 173522349), (58905, 172506048), (58916, 172473840), (59048, 172088280), (59328, 171276105), (59670, 170294432), (59840, 169810641), (60060, 169188624), (60255, 168641088), (60390, 168264096), (60480, 168013703), (60984, 166625160), (61061, 166415040), (61182, 166085920), (61285, 165806784), (61488, 165259380), (61710, 164664864), (61776, 164488940), (61880, 164212488), (62220, 163315152), (62315, 163066176), (62830, 161729568), (62832, 161724420), (62920, 161498232), (63036, 161201040), (63440, 160174476), (63448, 160154280), (63648, 159651030), (64064, 158614335), (64260, 158130544), (64272, 158101020), (64416, 157747590), (64890, 156595296), (65331, 155538240), (65340, 155516816), (65520, 155089572), (65637, 154813120), (65824, 154373310), (65880, 154242088), (66066, 153807840), (66368, 153107955), (66429, 152967360), (66528, 152739730), (66612, 152547120), (67320, 150942792), (67405, 150752448), (67760, 149962644), (67980, 149477328), (68068, 149284080), (68289, 148800960), (68320, 148733442), (68442, 148468320), (68544, 148247385), (68640, 148040046), (69113, 147026880), (69216, 146808090), (69615, 145966656), (69696, 145797015), (69784, 145613160), (70040, 145080936), (70455, 144226368), (70686, 143755040), (70720, 143685927), (70785, 143553984), (71370, 142377312), (71379, 142359360), (71995, 141141312), (72072, 140990520), (72306, 140534240), (72468, 140220080), (72512, 140134995), (72590, 139984416), (72930, 139331808), (73440, 138364226), (73542, 138172320), (73645, 137979072), (73810, 137670624), (73920, 137465757), (74052, 137220720), (74160, 137020884), (74256, 136843740), (74664, 136095960), (74778, 135888480), (74984, 135515160), (75152, 135212220), (75396, 134774640), (75504, 134581860), (76128, 133478730), (76230, 133300128), (76860, 132207504), (77044, 131891760), (77220, 131591152), (77792, 130623570), (77868, 130496080), (78507, 129433920), (78540, 129379536), (78624, 129241310), (78795, 128960832), (79310, 128123424), (79560, 127720824), (79849, 127258560), (80080, 126891468), (80223, 126665280), (80340, 126480816), (80520, 126198072), (80784, 125785660), (80886, 125627040), (81312, 124968870), (81576, 124564440), (81679, 124407360), (81984, 123944535), (82280, 123498648), (82368, 123366705), (82960, 122486364), (83160, 122191784), (83265, 122037696), (83538, 121638880), (83776, 121293315), (84048, 120900780), (84357, 120457920), (84546, 120188640), (84942, 119628320), (85085, 119427264), (85644, 118647760), (85680, 118597908), (85696, 118575765), (86394, 117617760), (86520, 117446472), (87108, 116653680), (87120, 116637612), (87230, 116490528), (87241, 116475840), (87360, 116317179), (87516, 116109840), (87840, 115681566), (87962, 115521120), (88088, 115355880), (88374, 114982560), (88572, 114725520), (88816, 114410340), (88992, 114184070), (89760, 113207094), (90090, 112792416), (90585, 112176064), (90640, 112107996), (91052, 111600720), (91256, 111351240), (91476, 111083440), (92232, 110172920), (92565, 109776576), (92820, 109474992), (93330, 108876768), (93730, 108412128), (93940, 108169776), (94245, 107819712), (94248, 107816280), (94367, 107680320), (94380, 107665488), (94554, 107467360), (95040, 106917811), (95160, 106782984), (95172, 106769520), (95472, 106434020), (95953, 105900480), (96096, 105742890), (96305, 105513408), (96408, 105400680), (96624, 105165060), (97240, 104498856), (97335, 104396864), (98056, 103629240), (98280, 103393048), (98736, 102915540), (98880, 102765663), (99008, 102632805), (99099, 102538560), (99552, 102071970), (99704, 101916360), (99918, 101698080), (100528, 101080980), (100672, 100936395), (100980, 100628528), (101640, 99975096), (101970, 99651552), (102102, 99522720), (102480, 99155628), (102663, 98978880), (102816, 98831590), (102960, 98693364), (103103, 98556480), (103334, 98336160), (103824, 97872060), (104544, 97198010), (104676, 97075440), (104720, 97034652), (105060, 96720624), (105408, 96401305), (106080, 95790618), (106811, 95135040), (106964, 94998960), (107055, 94918208), (107120, 94860612), (107360, 94648554), (107712, 94339245), (107848, 94220280), (108108, 93993680), (108768, 93423330), (108885, 93322944), (109395, 92887872), (110110, 92284704), (110313, 92114880), (110715, 91780416), (110880, 91643838), (111020, 91528272), (111078, 91480480), (111240, 91347256), (111384, 91229160), (111996, 90730640), (112064, 90675585), (112167, 90592320), (112320, 90468917), (112476, 90343440), (112728, 90141480), (113094, 89849760), (113256, 89721240), (113815, 89280576), (114070, 89080992), (114192, 88985820), (114240, 88948431), (114345, 88866752), (115192, 88213320), (115290, 88138336), (115360, 88084854), (115566, 87927840), (116144, 87490260), (116160, 87478209), (116688, 87082380), (117810, 86253024), (117832, 86236920), (118096, 86044140), (118965, 85415616), (119340, 85147216), (120120, 84594312), (120510, 84320544), (120780, 84132048), (121329, 83751360), (121968, 83312580), (122122, 83207520), (122364, 83042960), (122570, 82903392), (122976, 82629690), (123420, 82332432), (123552, 82244470), (123760, 82106244), (124440, 81657576), (124630, 81533088), (125477, 80982720), (125660, 80864784), (125664, 80862210), (125840, 80749116), (126072, 80600520), (126819, 80125760), (126880, 80087238), (126896, 80077140), (127296, 79825515), (128520, 79065272), (128544, 79050510), (128832, 78873795), (129591, 78411840), (129780, 78297648), (130662, 77769120), (130680, 77758408), (130845, 77660352), (131040, 77544786), (131274, 77406560), (131648, 77186655), (131760, 77121044), (131943, 77014080), (132132, 76903920), (132561, 76655040), (132858, 76483680), (133056, 76369865), (133224, 76273560), (133705, 75999168), (134640, 75471396), (134810, 75376224), (134827, 75366720), (135135, 75194944), (135520, 74981322), (135960, 74738664), (136136, 74642040), (136578, 74400480), (136640, 74366721), (136884, 74234160), (137280, 74020023), (138226, 73513440), (138432, 73404045), (139230, 72983328), (139568, 72806580), (139995, 72584512), (140080, 72540468), (140595, 72274752), (140910, 72113184), (141372, 71877520), (141570, 71776992), (142740, 71188656), (142758, 71179680), (143990, 70570656), (144144, 70495260), (144612, 70267120), (144936, 70110040), (145180, 69992208), (145860, 69665904), (146880, 69182113), (147084, 69086160), (147290, 68989536), (147620, 68835312), (148104, 68610360), (148291, 68523840), (148320, 68510442), (148512, 68421870), (149328, 68047980), (149556, 67944240), (149877, 67798720), (149968, 67757580), (150304, 67606110), (150792, 67387320), (151008, 67290930), (152256, 66739365), (152460, 66650064), (152955, 66434368), (153153, 66348480), (153720, 66103752), (154088, 65945880), (154440, 65795576), (155001, 65557440), (155584, 65311785), (155736, 65248040), (157014, 64716960), (157080, 64689768), (157248, 64620655), (157590, 64480416), (158620, 64061712), (159120, 63860412), (159341, 63771840), (159698, 63629280), (160160, 63445734), (160446, 63332640), (160680, 63240408), (161040, 63099036), (161568, 62892830), (161772, 62813520), (162019, 62717760), (162624, 62484435), (163152, 62282220), (163358, 62203680), (164560, 61749324), (165165, 61523136), (165920, 61243182), (166320, 61095892), (166530, 61018848), (167076, 60819440), (168096, 60450390), (168714, 60228960), (169092, 60094320), (169641, 59899840), (169884, 59814160), (170170, 59713632), (171105, 59387328), (171288, 59323880), (171360, 59298954), (172788, 58808880), (173040, 58723236), (173349, 58618560), (174216, 58326840), (174240, 58318806), (174460, 58245264), (174482, 58237920), (175032, 58054920), (175680, 57840783), (175924, 57760560), (176176, 57677940), (176715, 57502016), (176748, 57491280), (177144, 57362760), (177632, 57205170), (177984, 57092035), (179520, 56603547), (180180, 56396208), (180765, 56213696), (181170, 56088032), (181280, 56053998), (182104, 55800360), (182512, 55675620), (182952, 55541720), (183183, 55471680), (183855, 55268928), (184464, 55086460), (185130, 54888288), (185640, 54737496), (186660, 54438384), (186945, 54355392), (187187, 54285120), (187460, 54206064), (187880, 54084888), (188490, 53909856), (188496, 53908140), (188734, 53840160), (188760, 53832744), (189108, 53733680), (190320, 53391492), (190344, 53384760), (190944, 53217010), (191906, 52950240), (192192, 52871445), (192610, 52756704), (192816, 52700340), (193248, 52582530), (194480, 52249428), (194670, 52198432), (195993, 51846080), (196112, 51814620), (196560, 51696524), (197472, 51457770), (198198, 51269280), (199104, 51035985), (199287, 50989120), (199408, 50958180), (199836, 50849040), (201056, 50540490), (201960, 50314264), (202215, 50250816), (203280, 49987548), (203940, 49825776), (204204, 49761360), (204867, 49600320), (204960, 49577814), (205326, 49489440), (205632, 49415795), (205920, 49346682), (206206, 49278240), (206668, 49168080), (207339, 49008960), (207648, 48936030), (208845, 48655552), (209088, 48599005), (209352, 48537720), (209440, 48517326), (210120, 48360312), (211365, 48075456), (211871, 47960640), (212160, 47895309), (212355, 47851328), (213622, 47567520), (213928, 47499480), (214110, 47459104), (214137, 47453120), (214240, 47430306), (214720, 47324277), (215696, 47110140), (215985, 47047104), (216216, 46996840), (217536, 46711665), (217770, 46661472), (218790, 46443936), (219905, 46208448), (220220, 46142352), (220626, 46057440), (220935, 45993024), (221430, 45890208), (221760, 45821919), (222040, 45764136), (222156, 45740240), (222480, 45673628), (222768, 45614580), (223992, 45365320), (224334, 45296160), (224952, 45171720), (225456, 45070740), (226188, 44924880), (226512, 44860620), (227630, 44640288), (228140, 44540496), (228384, 44492910), (228690, 44433376), (230384, 44106660), (230580, 44069168), (230720, 44042427), (231132, 43963920), (232288, 43745130), (233376, 43541190), (235521, 43144640), (235620, 43126512), (235664, 43118460), (236192, 43022070), (236385, 42986944), (237930, 42707808), (238680, 42573608), (239547, 42419520), (240240, 42297156), (240669, 42221760), (241020, 42160272), (241560, 42066024), (242658, 41875680), (243936, 41656290), (244244, 41603760), (244728, 41521480), (245037, 41469120), (245140, 41451696), (245952, 41314845), (246840, 41166216), (247104, 41122235), (247520, 41053122), (248880, 40828788), (249260, 40766544), (249795, 40679232), (250393, 40582080), (250954, 40491360), (251320, 40432392), (251328, 40431105), (251680, 40374558), (252144, 40300260), (253071, 40152640), (253638, 40062880), (253760, 40043619), (253792, 40038570), (255255, 39809088), (257040, 39532636), (257088, 39525255), (258335, 39334464), (259182, 39205920), (259560, 39148824), (261324, 38884560), (261360, 38879204), (261690, 38830176), (261723, 38825280), (262080, 38772393), (262548, 38703280), (263520, 38560522), (263886, 38507040), (264264, 38451960), (265122, 38327520), (265716, 38241840), (266448, 38136780), (267410, 37999584), (269280, 37735698), (269620, 37688112), (269654, 37683360), (270270, 37597472), (271040, 37490661), (271920, 37369332), (272272, 37321020), (273156, 37200240), (273768, 37117080), (276452, 36756720), (277695, 36592192), (278460, 36491664), (279136, 36403290), (279990, 36292256), (280160, 36270234), (281190, 36137376), (281820, 36056592), (282735, 35939904), (282744, 35938760), (283101, 35893440), (283140, 35888496), (285480, 35594328), (285516, 35589840), (287859, 35300160), (287980, 35285328), (288288, 35247630), (288915, 35171136), (289224, 35133560), (289872, 35055020), (290360, 34996104), (291720, 34832952), (294168, 34543080), (294580, 34494768), (295240, 34417656), (296208, 34305180), (296582, 34261920), (296640, 34255221), (297024, 34210935), (297297, 34179520), (298656, 34023990), (299112, 33972120), (299754, 33899360), (299936, 33878790), (300608, 33803055), (301584, 33693660), (302016, 33645465), (304920, 33325032), (305305, 33283008), (305910, 33217184), (306306, 33174240), (307440, 33051876), (307989, 32992960), (308176, 32972940), (308880, 32897788), (309309, 32852160), (310002, 32778720), (311472, 32624020), (314028, 32358480), (314160, 32344884), (315180, 32240208), (317240, 32030856), (318240, 31930206), (318682, 31885920), (319396, 31814640), (320320, 31722867), (320433, 31711680), (320892, 31666320), (321360, 31620204), (322080, 31549518), (323136, 31446415), (323544, 31406760), (324038, 31358880), (326304, 31141110), (326655, 31107648), (326716, 31101840), (328185, 30962624), (329120, 30874662), (330330, 30761568), (330939, 30704960), (331840, 30621591), (332145, 30593472), (332640, 30547946), (333060, 30509424), (334152, 30409720), (336192, 30225195), (336501, 30197440), (337428, 30114480), (338184, 30047160), (339282, 29949920), (339768, 29907080), (340340, 29856816), (341445, 29760192), (342210, 29693664), (342576, 29661940), (342720, 29649477), (345565, 29405376), (345576, 29404440), (346080, 29361618), (346698, 29309280), (348432, 29163420), (348480, 29159403), (348920, 29122632), (348964, 29118960), (350064, 29027460), (351848, 28880280), (352352, 28838970), (353430, 28751008), (353496, 28745640), (354288, 28681380), (355264, 28602585), (356895, 28471872), (360360, 28198104), (361530, 28106848), (362340, 28044016), (362560, 28026999), (363987, 27917120), (364208, 27900180), (365024, 27837810), (365904, 27770860), (366366, 27735840), (367710, 27634464), (368928, 27543230), (370260, 27444144), (371280, 27368748), (373320, 27219192), (373890, 27177696), (374374, 27142560), (374920, 27103032), (375760, 27042444), (376431, 26994240), (376980, 26954928), (376992, 26954070), (377468, 26920080), (377520, 26916372), (378216, 26866840), (380640, 26695746), (380688, 26692380), (381888, 26608505), (383812, 26475120), (385220, 26378352), (385632, 26350170), (386496, 26291265), (388773, 26137280), (388960, 26124714), (389340, 26099216), (391986, 25923040), (392224, 25907310), (392535, 25886784), (393120, 25848262), (394944, 25728885), (395829, 25671360), (396396, 25634640), (397683, 25551680), (398574, 25494560), (398816, 25479090), (399245, 25451712), (399672, 25424520), (401115, 25333056), (402112, 25270245), (403920, 25157132), (404430, 25125408), (404481, 25122240), (406560, 24993774), (407880, 24912888), (408395, 24881472), (408408, 24880680), (409734, 24800160), (409920, 24788907), (410652, 24744720), (411840, 24673341), (412412, 24639120), (413336, 24584040), (414678, 24504480), (415296, 24468015), (417690, 24327776), (418704, 24268860), (418880, 24258663), (420240, 24180156), (421785, 24091584), (422730, 24037728), (423742, 23980320), (424710, 23925664), (427244, 23783760), (427856, 23749740), (428220, 23729552), (428274, 23726560), (428480, 23715153), (431392, 23555070), (431970, 23523552), (432432, 23498420), (435540, 23330736), (436205, 23295168), (437580, 23221968), (439810, 23104224), (440440, 23071176), (441252, 23028720), (441870, 22996512), (442860, 22945104), (444080, 22882068), (444312, 22870120), (444873, 22841280), (444960, 22836814), (445536, 22807290), (447984, 22682660), (448668, 22648080), (449904, 22585860), (450912, 22535370), (452376, 22462440), (453024, 22430310), (455260, 22320144), (456280, 22270248), (456768, 22246455), (457380, 22216688), (459459, 22116160), (460768, 22053330), (461160, 22034584), (462264, 21981960), (464576, 21872565), (465003, 21852480), (466752, 21770595), (471042, 21572320), (471240, 21563256), (471328, 21559230), (471835, 21536064), (472384, 21511035), (472770, 21493472), (475860, 21353904), (477360, 21286804), (478023, 21257280), (479094, 21209760), (479765, 21180096), (480480, 21148578), (481338, 21110880), (482040, 21080136), (483120, 21033012), (483791, 21003840), (485316, 20937840), (486057, 20905920), (487872, 20828145), (488488, 20801880), (489456, 20760740), (490074, 20734560), (490280, 20725848), (493680, 20583108), (495040, 20526561), (495495, 20507712), (497760, 20414394), (498520, 20383272), (499590, 20339616), (500786, 20291040), (501908, 20245680), (502640, 20216196), (503360, 20187279), (504288, 20150130), (506142, 20076320), (507276, 20031440), (507584, 20019285), (510510, 19904544), (513315, 19795776), (514080, 19766318), (515515, 19711296), (516670, 19667232), (518364, 19602960), (519120, 19574412), (520047, 19539520), (522648, 19442280), (522720, 19439602), (523380, 19415088), (523446, 19412640), (525096, 19351640), (527040, 19280261), (527772, 19253520), (528528, 19225980), (530244, 19163760), (531432, 19120920), (532896, 19068390), (534055, 19027008), (534820, 18999792), (538560, 18867849), (539240, 18844056), (539308, 18841680), (540540, 18798736), (543840, 18684666), (544544, 18660510), (546312, 18600120), (547536, 18558540), (549549, 18490560), (551565, 18422976), (552904, 18378360), (555390, 18296096), (556920, 18245832), (558272, 18201645), (559980, 18146128), (560320, 18135117), (560835, 18118464), (561561, 18095040), (562380, 18068688), (563640, 18028296), (565470, 17969952), (565488, 17969380), (566202, 17946720), (566280, 17944248), (570960, 17797164), (571032, 17794920), (571753, 17772480), (575718, 17650080), (575960, 17642664), (576576, 17623815), (577830, 17585568), (578448, 17566780), (579744, 17527510), (580720, 17498052), (583440, 17416476), (588336, 17271540), (589160, 17247384), (590480, 17208828), (592416, 17152590), (593164, 17130960), (594594, 17089760), (597312, 17011995), (598224, 16986060), (599508, 16949680), (599872, 16939395), (603168, 16846830), (606645, 16750272), (609840, 16662516), (610610, 16641504), (611820, 16608592), (612612, 16587120), (614601, 16533440), (614880, 16525938), (615978, 16496480), (616352, 16486470), (617760, 16448894), (618618, 16426080), (620004, 16389360), (622017, 16336320), (622944, 16312010), (627385, 16196544), (628056, 16179240), (628320, 16172442), (630360, 16120104), (634095, 16025152), (634480, 16015428), (635613, 15986880), (636480, 15965103), (637364, 15942960), (638792, 15907320), (640866, 15855840), (641784, 15833160), (642720, 15810102), (644160, 15774759), (647088, 15703380), (647955, 15682368), (648076, 15679440), (652608, 15570555), (653310, 15553824), (653432, 15550920), (656370, 15481312), (658240, 15437331), (659715, 15402816), (660660, 15380784), (661878, 15352480), (662805, 15331008), (664290, 15296736), (665280, 15273973), (666120, 15254712), (668304, 15204860), (671671, 15128640), (673002, 15098720), (674135, 15073344), (674856, 15057240), (676368, 15023580), (678564, 14974960), (679536, 14953540), (680680, 14928408), (682890, 14880096), (684420, 14846832), (685152, 14830970), (691130, 14702688), (691152, 14702220), (692160, 14680809), (693396, 14654640), (696864, 14581710), (697840, 14561316), (697928, 14559480), (700128, 14513730), (703696, 14440140), (704704, 14419485), (706860, 14375504), (706992, 14372820), (708576, 14340690), (713790, 14235936), (718641, 14139840), (720720, 14099052), (722007, 14073920), (723060, 14053424), (724680, 14022008), (727974, 13958560), (728416, 13950090), (730048, 13918905), (731808, 13885430), (732732, 13867920), (735111, 13823040), (735420, 13817232), (737856, 13771615), (740520, 13722072), (741455, 13704768), (742560, 13684374), (746640, 13609596), (747677, 13590720), (747780, 13588848), (748748, 13571280), (749385, 13559744), (749840, 13551516), (751179, 13527360), (751520, 13521222), (752862, 13497120), (753960, 13477464), (753984, 13477035), (754936, 13460040), (755040, 13458186), (756432, 13433420), (760243, 13366080), (761280, 13347873), (761376, 13346190), (765765, 13269696), (767624, 13237560), (770440, 13189176), (771264, 13175085), (775005, 13111488), (777546, 13068640), (777920, 13062357), (778680, 13049608), (783972, 12961520), (784448, 12953655), (785070, 12943392), (785169, 12941760), (786240, 12924131), (791658, 12835680), (792792, 12817320), (795366, 12775840), (796705, 12754368), (797148, 12747280), (797632, 12739545), (798490, 12725856), (799344, 12712260), (802230, 12666528), (807840, 12578566), (808860, 12562704), (808962, 12561120), (810095, 12543552), (813120, 12496887), (815760, 12456444), (816790, 12440736), (816816, 12440340), (819468, 12400080), (821304, 12372360), (824824, 12319560), (826672, 12292020), (829356, 12252240), (835380, 12163888), (837408, 12134430), (840480, 12090078), (843570, 12045792), (845460, 12018864), (847484, 11990160), (848205, 11979968), (849303, 11964480), (849420, 11962832), (854488, 11891880), (855712, 11874870), (856440, 11864776), (856548, 11863280), (862784, 11777535), (863577, 11766720), (863940, 11761776), (864864, 11749210), (866745, 11723712), (871080, 11665368), (872410, 11647584), (875160, 11610984), (878339, 11568960), (879620, 11552112), (880880, 11535588), (882504, 11514360), (883740, 11498256), (885720, 11472552), (888160, 11441034), (888624, 11435060), (889746, 11420640), (889920, 11418407), (891072, 11403645), (895968, 11341330), (897336, 11324040), (898469, 11309760), (899808, 11292930), (901824, 11267685), (904752, 11231220), (906048, 11215155), (910520, 11160072), (912560, 11135124), (914760, 11108344), (915915, 11094336), (918918, 11058080), (921536, 11026665), (922320, 11017292), (924528, 10990980), (927927, 10950720), (930006, 10926240), (935935, 10857024), (942084, 10786160), (942480, 10781628), (942656, 10779615), (943670, 10768032), (945540, 10746736), (951720, 10676952), (954720, 10643402), (956046, 10628640), (958188, 10604880), (959530, 10590048), (960960, 10574289), (961299, 10570560), (962676, 10555440), (964080, 10540068), (966240, 10516506), (967582, 10501920), (970632, 10468920), (972114, 10452960), (976976, 10400940), (978912, 10380370), (979965, 10369216), (980148, 10367280), (980560, 10362924), (987360, 10291554), (990990, 10253856), (995520, 10207197), (996435, 10197824), (997040, 10191636), (999180, 10169808), (1001572, 10145520), (1003816, 10122840), (1005280, 10108098), (1008576, 10075065), (1012284, 10038160), (1014552, 10015720), (1021020, 9952272), (1024335, 9920064), (1026630, 9897888), (1028160, 9883159), (1031030, 9855648), (1033340, 9833616), (1036695, 9801792), (1036728, 9801480), (1038037, 9789120), (1038240, 9787206), (1040094, 9769760), (1045296, 9721140), (1045440, 9719801), (1046760, 9707544), (1046892, 9706320), (1050192, 9675820), (1055544, 9626760), (1057056, 9612990), (1059355, 9592128), (1060488, 9581880), (1062864, 9560460), (1065792, 9534195), (1068110, 9513504), (1069640, 9499896), (1070685, 9490624), (1078480, 9422028), (1078616, 9420840), (1081080, 9399368), (1087680, 9342333), (1089088, 9330255), (1092624, 9300060), (1095072, 9279270), (1099098, 9245280), (1103130, 9211488), (1105808, 9189180), (1110780, 9148048), (1113840, 9122916), (1119960, 9073064), (1121670, 9059232), (1123122, 9047520), (1124760, 9034344), (1127280, 9014148), (1129293, 8998080), (1130940, 8984976), (1130976, 8984690), (1132404, 8973360), (1132560, 8972124), (1134133, 8959680), (1141920, 8898582), (1142064, 8897460), (1143506, 8886240), (1151436, 8825040), (1151920, 8821332), (1155660, 8792784), (1156896, 8783390), (1159488, 8763755), (1161440, 8749026), (1166880, 8708238), (1174921, 8648640), (1176672, 8635770), (1177605, 8628928), (1178320, 8623692), (1180960, 8604414), (1184832, 8576295), (1186328, 8565480), (1187487, 8557120), (1189188, 8544880), (1196448, 8493030), (1197735, 8483904), (1199016, 8474840), (1203345, 8444352), (1206336, 8423415), (1213290, 8375136), (1213443, 8374080), (1219680, 8331258), (1221220, 8320752), (1223640, 8304296), (1225185, 8293824), (1225224, 8293560), (1229202, 8266720), (1229760, 8262969), (1231956, 8248240), (1232704, 8243235), (1235520, 8224447), (1237236, 8213040), (1240008, 8194680), (1244034, 8168160), (1245888, 8156005), (1251965, 8116416), (1254770, 8098272), (1256112, 8089620), (1256640, 8086221), (1260720, 8060052), (1265355, 8030528), (1268190, 8012576), (1268960, 8007714), (1271226, 7993440), (1274728, 7971480), (1277584, 7953660), (1281732, 7927920), (1283568, 7916580), (1285440, 7905051), (1294176, 7851690), (1295910, 7841184), (1296152, 7839720), (1306620, 7776912), (1306864, 7775460), (1308615, 7765056), (1312740, 7740656), (1319430, 7701408), (1321320, 7690392), (1323756, 7676240), (1325610, 7665504), (1328580, 7648368), (1332240, 7627356), (1334619, 7613760), (1336608, 7602430), (1343342, 7564320), (1346004, 7549360), (1348270, 7536672), (1349712, 7528620), (1352736, 7511790), (1357128, 7487480), (1359072, 7476770), (1361360, 7464204), (1365780, 7440048), (1368840, 7423416), (1370304, 7415485), (1382260, 7351344), (1382304, 7351110), (1386792, 7327320), (1388543, 7318080), (1393728, 7290855), (1395009, 7284160), (1395680, 7280658), (1395856, 7279740), (1400256, 7256865), (1407392, 7220070), (1413720, 7187752), (1413984, 7186410), (1415505, 7178688), (1417152, 7170345), (1427580, 7117968), (1434069, 7085760), (1437282, 7069920), (1439295, 7060032), (1441440, 7049526), (1444014, 7036960), (1446120, 7026712), (1449360, 7011004), (1451373, 7001280), (1455948, 6979280), (1456832, 6975045), (1458171, 6968640), (1463616, 6942715), (1465464, 6933960), (1470222, 6911520), (1470840, 6908616), (1481040, 6861036), (1482910, 6852384), (1483097, 6851520), (1485120, 6842187), (1486485, 6835904), (1493280, 6804798), (1495354, 6795360), (1495560, 6794424), (1497496, 6785640), (1498770, 6779872), (1499680, 6775758), (1502358, 6763680), (1503040, 6760611), (1505724, 6748560), (1507920, 6738732), (1509872, 6730020), (1510080, 6729093), (1512864, 6716710), (1520486, 6683040), (1522752, 6673095), (1531530, 6634848), (1535248, 6618780), (1539945, 6598592), (1540880, 6594588), (1546545, 6570432), (1550010, 6555744), (1555092, 6534320), (1557360, 6524804), (1567944, 6480760), (1570140, 6471696), (1570338, 6470880), (1583316, 6417840), (1585584, 6408660), (1590732, 6387920), (1593410, 6377184), (1594296, 6373640), (1596980, 6362928), (1598688, 6356130), (1602165, 6342336), (1604460, 6333264), (1615680, 6289283), (1617720, 6281352), (1617924, 6280560), (1620190, 6271776), (1631201, 6229440), (1631520, 6228222), (1633580, 6220368), (1633632, 6220170), (1638936, 6200040), (1642608, 6186180), (1648647, 6163520), (1649648, 6159780), (1653344, 6146010), (1654695, 6140992), (1658712, 6126120), (1670760, 6081944), (1674816, 6067215), (1680960, 6045039), (1682505, 6039488), (1684683, 6031680), (1687140, 6022896), (1690920, 6009432), (1694968, 5995080), (1696410, 5989984), (1698606, 5982240), (1698840, 5981416), (1708976, 5945940), (1711424, 5937435), (1712880, 5932388), (1713096, 5931640), (1715259, 5924160), (1727154, 5883360), (1727880, 5880888), (1729728, 5874605), (1733490, 5861856), (1742160, 5832684), (1744820, 5823792), (1750320, 5805492), (1752751, 5797440), (1756678, 5784480), (1759240, 5776056), (1761760, 5767794), (1765008, 5757180), (1767480, 5749128), (1771440, 5736276), (1776320, 5720517), (1777248, 5717530), (1779492, 5710320), (1791936, 5670665), (1794672, 5662020), (1796938, 5654880), (1799616, 5646465), (1809504, 5615610), (1819935, 5583424), (1821040, 5580036), (1825120, 5567562), (1829520, 5554172), (1831830, 5547168), (1837836, 5529040), (1844640, 5508646), (1849056, 5495490), (1855854, 5475360), (1860012, 5463120), (1866051, 5445440), (1871870, 5428512), (1882155, 5398848), (1884168, 5393080), (1884960, 5390814), (1887340, 5384016), (1891080, 5373368), (1903440, 5338476), (1906839, 5328960), (1909440, 5321701), (1912092, 5314320), (1916376, 5302440), (1919060, 5295024), (1922598, 5285280), (1925352, 5277720), (1928160, 5270034), (1932480, 5258253), (1935164, 5250960), (1941264, 5234460), (1943865, 5227456), (1944228, 5226480), (1953952, 5200470), (1957824, 5190185), (1959930, 5184608), (1960296, 5183640), (1961120, 5181462), (1974720, 5145777), (1979145, 5134272), (1981980, 5126928), (1988415, 5110336), (1992870, 5098912), (1994080, 5095818), (1998360, 5084904), (2003144, 5072760), (2007632, 5061420), (2010560, 5054049), (2015013, 5042880), (2022405, 5024448), (2024568, 5019080), (2029104, 5007860), (2042040, 4976136), (2048670, 4960032), (2053260, 4948944), (2062060, 4927824), (2066680, 4916808), (2073390, 4900896), (2073456, 4900740), (2076074, 4894560), (2076480, 4893603), (2080188, 4884880), (2090592, 4860570), (2093520, 4853772), (2093784, 4853160), (2100384, 4837910), (2111088, 4813380), (2114112, 4806495), (2118710, 4796064), (2120976, 4790940), (2125728, 4780230), (2136220, 4756752), (2139280, 4749948), (2141370, 4745312), (2155923, 4713280), (2156960, 4711014), (2157232, 4710420), (2162160, 4699684), (2185248, 4650030), (2190144, 4639635), (2198196, 4622640), (2205333, 4607680), (2206260, 4605744), (2211616, 4594590), (2221560, 4574024), (2224365, 4568256), (2227680, 4561458), (2239920, 4536532), (2243031, 4530240), (2243340, 4529616), (2246244, 4523760), (2249520, 4517172), (2253537, 4509120), (2254560, 4507074), (2258586, 4499040), (2261880, 4492488), (2261952, 4492345), (2264808, 4486680), (2265120, 4486062), (2268266, 4479840), (2280729, 4455360), (2283840, 4449291), (2284128, 4448730), (2287012, 4443120), (2297295, 4423232), (2302872, 4412520), (2303840, 4410666), (2311320, 4396392), (2313792, 4391695), (2322880, 4374513), (2325015, 4370496), (2333760, 4354119), (2349842, 4324320), (2353344, 4317885), (2355210, 4314464), (2355507, 4313920), (2356640, 4311846), (2361920, 4302207), (2372656, 4282740), (2374974, 4278560), (2378376, 4272440), (2390115, 4251456), (2392896, 4246515), (2395470, 4241952), (2398032, 4237420), (2406690, 4222176), (2418955, 4200768), (2426580, 4187568), (2426886, 4187040), (2430285, 4181184), (2439360, 4165629), (2442440, 4160376), (2447280, 4152148), (2450370, 4146912), (2450448, 4146780), (2458404, 4133360), (2463912, 4124120), (2474472, 4106520), (2480016, 4097340), (2488068, 4084080), (2503930, 4058208), (2509540, 4049136), (2512224, 4044810), (2521440, 4030026), (2530710, 4015264), (2536380, 4006288), (2537920, 4003857), (2542452, 3996720), (2547909, 3988160), (2549456, 3985740), (2555168, 3976830), (2563464, 3963960), (2567136, 3958290), (2588352, 3925845), (2590731, 3922240), (2591820, 3920592), (2592304, 3919860), (2600235, 3907904), (2613240, 3888456), (2613728, 3887730), (2617230, 3882528), (2625480, 3870328), (2635017, 3856320), (2638860, 3850704), (2642640, 3845196), (2647512, 3838120), (2651220, 3832752), (2657160, 3824184), (2664480, 3813678), (2669238, 3806880), (2673216, 3801215), (2686684, 3782160), (2692008, 3774680), (2695407, 3769920), (2696540, 3768336), (2699424, 3764310), (2705472, 3755895), (2714256, 3743740), (2718144, 3738385), (2722720, 3732102), (2731560, 3720024), (2737680, 3711708), (2747745, 3698112), (2754323, 3689280), (2764520, 3675672), (2764608, 3675555), (2773584, 3663660), (2777086, 3659040), (2783781, 3650240), (2790018, 3642080), (2791360, 3640329), (2791712, 3639870), (2807805, 3619008), (2814784, 3610035), (2827440, 3593876), (2827968, 3593205), (2831010, 3589344), (2855160, 3558984), (2858765, 3554496), (2868138, 3542880), (2874564, 3534960), (2878590, 3530016), (2882880, 3524763), (2883897, 3523520), (2888028, 3518480), (2892240, 3513356), (2898720, 3505502), (2902746, 3500640), (2911896, 3489640), (2916342, 3484320), (2930928, 3466980), (2940444, 3455760), (2941680, 3454308), (2962080, 3430518), (2965820, 3426192), (2966194, 3425760), (2972970, 3417952), (2986560, 3402399), (2990708, 3397680), (2991120, 3397212), (2994992, 3392820), (2997540, 3389936), (2999360, 3387879), (3004716, 3381840), (3011448, 3374280), (3015840, 3369366), (3019744, 3365010), (3025728, 3358355), (3040972, 3341520), (3063060, 3317424), (3070496, 3309390), (3073005, 3306688), (3079890, 3299296), (3081760, 3297294), (3093090, 3285216), (3100020, 3277872), (3110085, 3267264), (3110184, 3267160), (3114111, 3263040), (3114720, 3262402), (3135888, 3240380), (3140280, 3235848), (3140676, 3235440), (3166632, 3208920), (3171168, 3204330), (3178065, 3197376), (3181464, 3193960), (3186820, 3188592)]