2711505063960

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{23}}^1$

素因数の和:137

約数の個数: 4320

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 23, 24, 27, 28, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 46, 49, 51, 54, 55, 56, 57, 60, 63, 66, 68, 69, 70, 72, 76, 77, 81, 84, 85, 88, 90, 92, 95, 98, 99, 102, 105, 108, 110, 114, 115, 119, 120, 121, 126, 132, 133, 135, 136, 138, 140, 147, 152, 153, 154, 161, 162, 165, 168, 170, 171, 180, 184, 187, 189, 190, 196, 198, 204, 207, 209, 210, 216, 220, 228, 230, 231, 238, 242, 245, 252, 253, 255, 264, 266, 270, 276, 280, 285, 294, 297, 306, 308, 315, 322, 323, 324, 330, 340, 342, 345, 357, 360, 361, 363, 374, 378, 380, 385, 391, 392, 396, 399, 405, 408, 414, 418, 420, 437, 440, 441, 456, 459, 460, 462, 476, 483, 484, 490, 495, 504, 506, 510, 513, 532, 539, 540, 552, 561, 567, 570, 588, 594, 595, 605, 612, 616, 621, 627, 630, 644, 646, 648, 660, 665, 680, 684, 690, 693, 714, 722, 726, 735, 748, 756, 759, 760, 765, 770, 782, 792, 798, 805, 810, 828, 833, 836, 840, 847, 855, 874, 882, 891, 918, 920, 924, 931, 935, 945, 952, 966, 968, 969, 980, 990, 1012, 1020, 1026, 1035, 1045, 1064, 1071, 1078, 1080, 1083, 1089, 1122, 1127, 1134, 1140, 1155, 1173, 1176, 1188, 1190, 1197, 1210, 1224, 1242, 1254, 1260, 1265, 1288, 1292, 1309, 1311, 1320, 1323, 1330, 1368, 1377, 1380, 1386, 1428, 1444, 1449, 1452, 1463, 1470, 1485, 1496, 1512, 1518, 1530, 1539, 1540, 1564, 1596, 1610, 1615, 1617, 1620, 1656, 1666, 1672, 1683, 1694, 1710, 1748, 1764, 1771, 1782, 1785, 1805, 1815, 1836, 1848, 1862, 1863, 1870, 1881, 1890, 1932, 1938, 1955, 1960, 1980, 1995, 2024, 2040, 2052, 2057, 2070, 2079, 2090, 2142, 2156, 2166, 2178, 2185, 2205, 2244, 2254, 2261, 2268, 2277, 2280, 2295, 2299, 2310, 2346, 2376, 2380, 2394, 2415, 2420, 2484, 2499, 2508, 2520, 2527, 2530, 2541, 2565, 2584, 2618, 2622, 2646, 2660, 2695, 2737, 2754, 2760, 2772, 2783, 2793, 2805, 2835, 2856, 2888, 2898, 2904, 2907, 2926, 2940, 2970, 3036, 3059, 3060, 3078, 3080, 3105, 3128, 3135, 3192, 3213, 3220, 3230, 3234, 3240, 3249, 3267, 3332, 3366, 3381, 3388, 3420, 3465, 3496, 3519, 3528, 3542, 3553, 3564, 3570, 3591, 3610, 3630, 3672, 3724, 3726, 3740, 3762, 3780, 3795, 3864, 3876, 3910, 3927, 3933, 3960, 3969, 3971, 3990, 4104, 4114, 4140, 4158, 4165, 4180, 4235, 4284, 4301, 4312, 4332, 4347, 4356, 4370, 4389, 4410, 4455, 4488, 4508, 4522, 4536, 4554, 4590, 4598, 4620, 4655, 4692, 4760, 4788, 4807, 4830, 4840, 4845, 4851, 4968, 4998, 5016, 5049, 5054, 5060, 5082, 5130, 5236, 5244, 5292, 5313, 5320, 5355, 5390, 5415, 5445, 5474, 5508, 5544, 5566, 5586, 5610, 5635, 5643, 5670, 5796, 5814, 5852, 5865, 5880, 5929, 5940, 5985, 6072, 6118, 6120, 6137, 6156, 6171, 6210, 6237, 6270, 6426, 6440, 6460, 6468, 6498, 6534, 6545, 6555, 6615, 6664, 6732, 6762, 6776, 6783, 6831, 6840, 6885, 6897, 6930, 7038, 7084, 7106, 7128, 7140, 7182, 7220, 7245, 7260, 7315, 7429, 7448, 7452, 7480, 7497, 7524, 7560, 7581, 7590, 7623, 7695, 7752, 7820, 7854, 7866, 7938, 7942, 7980, 8085, 8211, 8228, 8280, 8303, 8316, 8330, 8349, 8360, 8379, 8415, 8470, 8568, 8602, 8664, 8694, 8712, 8721, 8740, 8778, 8820, 8855, 8910, 9016, 9044, 9108, 9163, 9177, 9180, 9196, 9240, 9310, 9315, 9384, 9405, 9576, 9614, 9639, 9660, 9690, 9702, 9747, 9801, 9996, 10098, 10108, 10120, 10143, 10164, 10241, 10260, 10285, 10395, 10472, 10488, 10557, 10584, 10626, 10659, 10710, 10773, 10780, 10830, 10890, 10948, 11016, 11132, 11172, 11220, 11270, 11286, 11305, 11340, 11385, 11495, 11592, 11628, 11704, 11730, 11781, 11799, 11858, 11880, 11913, 11970, 12236, 12274, 12312, 12342, 12397, 12420, 12474, 12495, 12540, 12635, 12705, 12852, 12903, 12920, 12936, 12996, 13041, 13068, 13090, 13110, 13167, 13230, 13464, 13524, 13566, 13662, 13685, 13770, 13794, 13860, 13915, 13965, 14076, 14168, 14212, 14280, 14364, 14399, 14421, 14440, 14490, 14520, 14535, 14553, 14630, 14858, 14904, 14994, 15048, 15147, 15162, 15180, 15246, 15295, 15390, 15640, 15708, 15732, 15827, 15876, 15884, 15939, 15960, 16065, 16093, 16170, 16245, 16335, 16422, 16456, 16606, 16632, 16660, 16698, 16758, 16830, 16905, 16929, 16940, 17204, 17388, 17442, 17480, 17556, 17595, 17640, 17689, 17710, 17765, 17787, 17820, 17955, 18088, 18216, 18326, 18354, 18360, 18392, 18411, 18513, 18620, 18630, 18810, 19159, 19228, 19278, 19320, 19380, 19404, 19481, 19494, 19602, 19635, 19665, 19845, 19855, 19992, 20196, 20216, 20286, 20328, 20349, 20482, 20493, 20520, 20570, 20691, 20790, 21114, 21252, 21318, 21413, 21420, 21505, 21546, 21560, 21660, 21735, 21780, 21896, 21945, 22264, 22287, 22344, 22440, 22491, 22540, 22572, 22610, 22680, 22743, 22770, 22869, 22990, 23256, 23460, 23562, 23598, 23716, 23826, 23940, 24035, 24255, 24472, 24548, 24633, 24684, 24794, 24840, 24871, 24909, 24948, 24990, 25047, 25080, 25137, 25245, 25270, 25410, 25704, 25806, 25992, 26082, 26136, 26163, 26180, 26220, 26334, 26460, 26565, 27048, 27132, 27324, 27370, 27489, 27531, 27540, 27588, 27720, 27797, 27830, 27930, 28152, 28215, 28424, 28728, 28798, 28842, 28980, 29070, 29106, 29241, 29260, 29645, 29716, 29988, 30107, 30294, 30324, 30360, 30429, 30492, 30590, 30685, 30723, 30780, 30855, 31185, 31416, 31464, 31654, 31671, 31752, 31768, 31878, 31977, 32130, 32186, 32340, 32490, 32670, 32844, 33212, 33320, 33396, 33516, 33649, 33660, 33810, 33858, 33880, 33915, 34155, 34408, 34485, 34776, 34884, 35112, 35190, 35343, 35378, 35397, 35420, 35530, 35574, 35640, 35739, 35910, 36652, 36708, 36822, 37026, 37145, 37191, 37240, 37260, 37485, 37620, 37905, 38115, 38318, 38456, 38556, 38709, 38760, 38808, 38962, 38988, 39083, 39204, 39270, 39330, 39501, 39690, 39710, 40392, 40572, 40698, 40964, 40986, 41055, 41140, 41382, 41515, 41580, 41745, 41895, 42228, 42504, 42636, 42826, 42840, 42959, 43010, 43092, 43197, 43263, 43320, 43470, 43560, 43605, 43659, 43681, 43890, 44574, 44982, 45080, 45144, 45220, 45486, 45540, 45738, 45815, 45885, 45980, 46920, 47124, 47196, 47311, 47432, 47481, 47652, 47817, 47880, 48070, 48195, 48279, 48510, 48735, 49005, 49096, 49266, 49368, 49588, 49742, 49818, 49896, 49980, 50094, 50274, 50490, 50540, 50715, 50820, 51205, 51612, 52003, 52164, 52326, 52360, 52440, 52668, 52785, 52877, 52920, 53067, 53130, 53295, 53361, 53865, 54264, 54648, 54740, 54978, 55062, 55080, 55176, 55233, 55539, 55594, 55660, 55860, 56430, 57477, 57596, 57684, 57960, 58121, 58140, 58212, 58443, 58482, 58520, 58905, 58995, 59290, 59432, 59565, 59976, 60214, 60588, 60648, 60858, 60984, 61047, 61180, 61370, 61446, 61560, 61710, 61985, 62073, 62370, 63308, 63342, 63756, 63954, 64239, 64260, 64372, 64515, 64680, 64980, 65205, 65340, 65688, 65835, 66424, 66792, 66861, 67032, 67298, 67320, 67473, 67507, 67620, 67716, 67830, 68229, 68310, 68607, 68970, 69768, 70380, 70686, 70756, 70794, 70840, 71060, 71148, 71478, 71820, 71995, 72105, 72765, 73304, 73416, 73644, 73899, 74052, 74290, 74382, 74520, 74613, 74727, 74970, 75141, 75240, 75411, 75735, 75810, 76230, 76636, 77112, 77418, 77924, 77976, 78166, 78408, 78540, 78660, 79002, 79135, 79380, 79420, 79695, 80465, 81144, 81396, 81719, 81928, 81972, 82110, 82280, 82467, 82593, 82764, 83030, 83160, 83391, 83490, 83790, 84456, 84645, 85272, 85652, 85918, 86020, 86184, 86394, 86526, 86940, 87210, 87318, 87362, 87780, 88445, 88935, 89148, 89964, 90321, 90440, 90972, 91080, 91287, 91333, 91476, 91630, 91770, 91960, 92055, 92169, 92565, 94248, 94392, 94622, 94962, 95304, 95634, 95795, 95931, 96140, 96390, 96558, 97020, 97405, 97470, 98010, 98532, 99176, 99484, 99636, 99960, 100188, 100548, 100793, 100947, 100980, 101080, 101430, 101640, 101745, 102410, 102465, 103224, 103455, 104006, 104328, 104652, 105336, 105570, 105754, 106029, 106134, 106260, 106590, 106722, 107065, 107217, 107730, 109480, 109956, 110124, 110466, 111078, 111188, 111320, 111435, 111573, 111720, 112455, 112651, 112860, 113715, 114345, 114954, 115192, 115368, 116127, 116242, 116280, 116424, 116886, 116964, 117249, 117810, 117990, 118503, 118580, 119130, 120428, 121176, 121716, 122094, 122360, 122740, 122892, 123165, 123420, 123970, 124146, 124355, 124545, 124740, 125235, 125685, 126616, 126684, 127512, 127908, 128478, 128520, 128744, 128877, 129030, 129591, 129789, 129960, 130410, 130680, 130815, 131043, 131670, 133722, 134596, 134946, 135014, 135240, 135432, 135660, 136367, 136458, 136620, 137214, 137445, 137655, 137940, 138985, 140760, 141151, 141372, 141512, 141588, 141933, 142120, 142296, 142443, 142956, 143451, 143640, 143990, 144210, 144837, 145530, 146205, 147288, 147798, 148104, 148580, 148764, 149226, 149454, 149940, 150282, 150535, 150822, 151470, 151620, 152145, 152460, 153272, 153615, 154836, 155848, 156009, 156332, 157080, 157320, 158004, 158270, 158355, 158631, 158760, 158840, 159201, 159390, 159885, 160083, 160930, 162792, 163438, 163944, 164220, 164934, 165186, 165528, 165699, 166060, 166617, 166782, 166980, 167580, 168245, 169290, 171304, 171836, 172040, 172431, 172788, 173052, 173880, 174097, 174363, 174420, 174636, 174724, 175329, 175560, 176715, 176890, 176985, 177870, 178296, 178695, 179928, 180642, 181944, 182574, 182666, 182952, 183141, 183260, 183540, 184110, 184338, 185130, 185955, 186219, 189244, 189924, 191268, 191590, 191862, 192280, 192717, 192780, 193116, 193545, 194040, 194579, 194810, 194940, 195415, 196020, 197064, 197505, 198968, 199272, 200376, 200583, 201096, 201586, 201894, 201960, 202521, 202860, 203490, 204687, 204820, 204930, 206910, 208012, 209304, 210749, 211140, 211508, 212058, 212268, 212520, 213180, 213444, 214130, 214434, 214795, 215460, 215985, 216315, 218295, 218405, 219912, 220248, 220932, 221697, 222156, 222376, 222870, 223146, 223839, 224181, 224910, 225302, 225423, 225720, 227430, 228690, 229908, 232254, 232484, 233772, 233928, 234498, 235543, 235620, 235980, 236555, 237006, 237160, 237405, 238260, 239085, 240856, 241395, 243432, 244188, 245157, 245480, 245784, 246330, 246840, 247401, 247779, 247940, 248292, 248710, 249090, 249480, 250173, 250470, 251370, 253368, 255816, 256956, 257754, 258060, 259182, 259578, 260015, 260820, 261630, 262086, 263340, 264385, 265335, 266805, 267444, 269192, 269892, 270028, 270963, 271320, 272734, 272916, 273240, 273581, 273999, 274428, 274890, 275310, 275880, 276165, 276507, 277695, 277970, 282302, 282744, 283176, 283866, 284886, 285912, 286902, 287385, 287793, 287980, 288420, 289674, 290605, 291060, 292215, 292410, 295596, 297160, 297528, 298452, 298908, 299880, 300564, 300713, 301070, 301644, 302379, 302841, 302940, 303240, 304290, 304920, 305235, 305767, 307230, 309672, 310365, 312018, 312664, 316008, 316540, 316710, 317262, 318402, 318780, 319770, 320166, 321195, 321651, 321860, 326876, 328440, 329868, 330372, 331177, 331398, 332120, 333234, 333564, 333960, 334305, 334719, 335160, 336490, 337365, 337535, 337953, 338580, 341145, 343035, 343672, 344862, 345576, 346104, 348194, 348381, 348726, 348840, 349272, 349448, 350658, 351747, 353430, 353780, 353970, 355740, 357390, 361284, 364021, 365148, 365332, 366282, 366520, 367080, 368220, 368676, 369495, 370139, 370260, 371910, 372438, 373065, 373635, 375705, 377055, 378488, 379848, 382536, 383180, 383724, 385434, 385560, 386232, 386631, 387090, 388773, 389158, 389367, 389620, 389880, 390830, 392040, 393129, 395010, 401166, 403172, 403788, 405042, 405720, 406847, 406980, 408595, 409101, 409374, 409640, 409860, 412335, 412965, 413820, 416024, 416955, 421498, 422280, 423016, 423453, 424116, 424536, 425799, 426360, 426888, 427329, 428260, 428868, 429590, 430920, 431970, 432630, 434511, 436590, 436810, 441864, 443394, 444312, 445740, 446292, 447678, 448362, 449820, 450604, 450846, 451605, 454860, 456435, 456665, 457380, 459816, 460845, 464508, 464968, 467544, 468027, 468996, 471086, 471240, 471960, 472549, 473110, 474012, 474810, 475893, 476520, 477603, 478170, 479655, 480249, 482790, 488376, 490314, 492660, 494802, 495558, 495880, 496584, 497097, 497420, 498180, 500346, 500940, 502740, 503965, 504735, 513912, 515508, 516120, 517293, 518364, 519156, 520030, 521640, 522291, 523089, 523260, 524172, 525987, 526680, 528770, 530145, 530670, 533610, 534888, 536085, 539784, 540056, 541926, 545468, 545832, 547162, 547998, 548856, 549780, 550620, 552330, 553014, 555390, 555940, 557865, 563255, 564604, 567732, 569772, 572033, 573804, 574770, 575586, 575960, 576840, 578151, 579348, 580635, 581210, 582120, 583737, 584430, 584820, 586245, 591192, 592515, 596904, 597816, 601128, 601426, 601749, 602140, 603288, 604758, 605682, 605880, 607563, 608580, 610470, 611534, 614460, 620730, 624036, 632247, 633080, 633420, 634524, 636804, 637560, 639331, 639540, 640332, 642390, 643302, 643720, 644385, 647955, 648945, 653752, 655215, 659736, 660744, 662354, 662796, 666468, 667128, 668610, 669438, 671517, 672543, 672980, 674730, 675070, 675906, 677160, 681835, 682290, 686070, 689724, 696388, 696762, 697452, 701316, 703494, 705755, 706629, 706860, 707560, 707940, 709665, 711480, 712215, 714780, 717255, 722568, 724185, 728042, 730296, 730664, 732564, 735471, 736440, 737352, 738990, 740278, 740520, 742203, 742577, 743820, 744876, 746130, 747270, 750519, 751410, 754110, 766360, 767448, 770868, 773262, 774180, 777546, 778316, 778734, 779240, 780045, 781660, 786258, 790020, 793155, 796005, 800415, 802332, 806344, 807576, 810084, 812889, 813694, 813960, 817190, 818202, 818748, 819720, 820743, 821997, 824670, 825930, 827640, 828495, 829521, 833085, 833910, 842996, 846906, 848232, 851598, 854658, 856520, 857736, 859180, 862155, 863940, 865260, 869022, 870485, 871815, 873180, 873620, 876645, 886788, 891480, 892584, 895356, 896724, 898909, 899640, 901208, 901692, 902139, 903210, 907137, 908523, 909720, 912870, 913330, 914760, 915705, 917301, 921690, 929016, 931095, 936054, 937992, 942172, 945098, 946220, 948024, 949620, 951786, 955206, 956340, 959310, 960498, 963585, 965580, 972895, 980628, 985320, 988057, 989604, 991116, 993531, 994194, 994840, 996360, 1000692, 1001880, 1002915, 1004157, 1004663, 1005480, 1007930, 1009470, 1012605, 1013859, 1023435, 1031016, 1034586, 1036728, 1038312, 1040060, 1044582, 1046178, 1046520, 1048344, 1051974, 1053745, 1055241, 1057540, 1060290, 1061340, 1067220, 1072170, 1083852, 1090936, 1092063, 1094324, 1095996, 1099560, 1101240, 1104660, 1106028, 1108485, 1110417, 1110780, 1111880, 1115730, 1119195, 1120905, 1126510, 1127115, 1129208, 1135464, 1139544, 1144066, 1147608, 1149540, 1151172, 1156302, 1158696, 1159893, 1161270, 1162420, 1166319, 1167474, 1168860, 1169640, 1172490, 1177715, 1179387, 1185030, 1202852, 1203498, 1204280, 1209516, 1211364, 1215126, 1217160, 1220541, 1220940, 1223068, 1225785, 1227303, 1228920, 1237005, 1238895, 1241460, 1248072, 1250865, 1264494, 1266840, 1269048, 1270359, 1273608, 1277397, 1278662, 1279080, 1280664, 1281987, 1284780, 1286604, 1288770, 1295910, 1297890, 1303533, 1310430, 1324708, 1325592, 1332936, 1337220, 1338876, 1343034, 1345086, 1345960, 1349460, 1350140, 1351812, 1354815, 1363670, 1364580, 1367905, 1369995, 1372140, 1379448, 1382535, 1392776, 1393524, 1394904, 1402632, 1404081, 1406988, 1411510, 1413258, 1413720, 1415880, 1417647, 1419330, 1424430, 1427679, 1429560, 1432809, 1434510, 1438965, 1448370, 1456084, 1465128, 1470942, 1477980, 1480556, 1484406, 1485154, 1487640, 1489752, 1492260, 1494540, 1501038, 1502820, 1503565, 1508220, 1511895, 1514205, 1528835, 1541736, 1546524, 1548360, 1551879, 1552661, 1555092, 1556632, 1557468, 1560090, 1563320, 1566873, 1569267, 1572516, 1577961, 1580040, 1586310, 1592010, 1600830, 1604664, 1608255, 1620168, 1625778, 1627388, 1634380, 1636404, 1637496, 1641486, 1643994, 1649340, 1651860, 1655885, 1656990, 1659042, 1666170, 1667820, 1673595, 1685992, 1689765, 1693812, 1703196, 1709316, 1716099, 1718360, 1724310, 1727880, 1730520, 1734453, 1738044, 1740970, 1741905, 1743630, 1746360, 1747240, 1751211, 1753290, 1758735, 1773576, 1790712, 1793448, 1797818, 1803384, 1804278, 1806420, 1814274, 1817046, 1820105, 1822689, 1825740, 1826660, 1831410, 1834602, 1843380, 1850695, 1862190, 1872108, 1884344, 1890196, 1892440, 1896741, 1899240, 1903572, 1910412, 1912680, 1915067, 1917993, 1918620, 1920996, 1927170, 1931160, 1933155, 1943865, 1945790, 1946835, 1961256, 1965645, 1976114, 1979208, 1982232, 1987062, 1988388, 2001384, 2005830, 2008314, 2009326, 2014551, 2015860, 2018940, 2025210, 2027718, 2034235, 2045505, 2046870, 2069172, 2080120, 2089164, 2092356, 2103948, 2107490, 2110482, 2115080, 2117265, 2119887, 2120580, 2122680, 2128995, 2134440, 2136645, 2140369, 2144340, 2167704, 2172555, 2184126, 2188648, 2191992, 2206413, 2209320, 2212056, 2216970, 2220834, 2221560, 2227731, 2231460, 2238390, 2241810, 2251557, 2253020, 2254230, 2288132, 2299080, 2302344, 2312604, 2318239, 2319786, 2322540, 2324840, 2332638, 2334948, 2337720, 2340135, 2344980, 2355430, 2358774, 2362745, 2370060, 2379465, 2388015, 2401245, 2405704, 2406996, 2419032, 2422728, 2430252, 2438667, 2441082, 2441880, 2446136, 2451570, 2454606, 2462229, 2465991, 2474010, 2477790, 2482920, 2485485, 2501730, 2528988, 2540718, 2554794, 2557324, 2563974, 2569560, 2573208, 2577540, 2586465, 2590973, 2591820, 2595780, 2607066, 2611455, 2615445, 2620860, 2629935, 2649416, 2674440, 2677752, 2686068, 2690172, 2696727, 2698920, 2700280, 2703624, 2706417, 2709630, 2721411, 2725569, 2727340, 2729160, 2735810, 2739990, 2744280, 2751903, 2765070, 2787048, 2808162, 2813976, 2823020, 2826516, 2835294, 2838660, 2848860, 2855358, 2860165, 2865618, 2869020, 2877930, 2890755, 2896740, 2912168, 2918685, 2941884, 2955960, 2961112, 2964171, 2968812, 2970308, 2980593, 2984520, 2989080, 3002076, 3005640, 3007130, 3008745, 3013989, 3016440, 3023790, 3028410, 3037815, 3041577, 3057670, 3093048, 3103758, 3105322, 3110184, 3114936, 3120180, 3133746, 3138534, 3145032, 3155922, 3161235, 3165723, 3172620, 3184020, 3196655, 3201660, 3216510, 3251556, 3254776, 3268760, 3272808, 3276189, 3282972, 3287988, 3298680, 3303720, 3307843, 3311770, 3313980, 3318084, 3331251, 3332340, 3335640, 3347190, 3357585, 3362715, 3379530, 3387624, 3406392, 3418632, 3432198, 3448620, 3468906, 3476088, 3479679, 3481940, 3483810, 3487260, 3502422, 3506580, 3517470, 3533145, 3538161, 3595636, 3608556, 3612840, 3628548, 3634092, 3640210, 3645378, 3651480, 3653320, 3661623, 3662820, 3669204, 3677355, 3681909, 3686760, 3701390, 3711015, 3712885, 3724380, 3744216, 3752595, 3780392, 3793482, 3807144, 3811077, 3820824, 3830134, 3832191, 3835986, 3837240, 3841992, 3854340, 3866310, 3887730, 3891580, 3893670, 3931290, 3952228, 3974124, 3976776, 4004231, 4011660, 4016628, 4018652, 4029102, 4031720, 4037880, 4050420, 4055436, 4064445, 4068470, 4091010, 4093740, 4103715, 4109985, 4138344, 4147605, 4178328, 4184712, 4207896, 4212243, 4214980, 4220964, 4234530, 4239774, 4241160, 4252941, 4257990, 4273290, 4280738, 4283037, 4288680, 4345110, 4368252, 4412826, 4433940, 4441668, 4455462, 4462920, 4475317, 4476780, 4483620, 4494545, 4503114, 4506040, 4508460, 4510695, 4535685, 4542615, 4576264, 4586505, 4625208, 4636478, 4639572, 4645080, 4657983, 4665276, 4669896, 4680270, 4689960, 4700619, 4707801, 4710860, 4717548, 4725490, 4740120, 4758930, 4776030, 4802490, 4813992, 4860504, 4877334, 4882164, 4903140, 4909212, 4924458, 4931982, 4940285, 4948020, 4955580, 4967655, 4970970, 5003460, 5020785, 5023315, 5057976, 5069295, 5081436, 5109588, 5114648, 5127948, 5148297, 5155080, 5172930, 5181946, 5183640, 5191560, 5198039, 5214132, 5222910, 5230890, 5241720, 5253633, 5259870, 5276205, 5372136, 5380344, 5393454, 5412834, 5419260, 5442822, 5451138, 5454680, 5460315, 5468067, 5471620, 5479980, 5503806, 5530140, 5552085, 5616324, 5646040, 5653032, 5670588, 5677320, 5690223, 5697720, 5710716, 5720330, 5731236, 5738040, 5745201, 5753979, 5755860, 5781510, 5793480, 5799465, 5831595, 5837370, 5883768, 5896935, 5928342, 5937624, 5940616, 5961186, 6004152, 6014260, 6017490, 6027978, 6047580, 6056820, 6075630, 6083154, 6102705, 6115340, 6136515, 6207516, 6210644, 6240360, 6267492, 6277068, 6292363, 6311844, 6322470, 6331446, 6345240, 6351795, 6359661, 6368040, 6386985, 6393310, 6403320, 6409935, 6421107, 6433020, 6503112, 6517665, 6552378, 6565944, 6575976, 6615686, 6619239, 6623540, 6627960, 6636168, 6662502, 6664680, 6683193, 6694380, 6715170, 6725430, 6759060, 6864396, 6897240, 6916399, 6937812, 6954717, 6959358, 6963880, 6967620, 6974520, 7004844, 7013160, 7020405, 7032641, 7034940, 7066290, 7076322, 7088235, 7138395, 7164045, 7191272, 7217112, 7257096, 7268184, 7280420, 7290756, 7323246, 7325640, 7338408, 7354710, 7363818, 7386687, 7397973, 7402780, 7422030, 7425770, 7448760, 7505190, 7586964, 7622154, 7660268, 7664382, 7671972, 7708680, 7732620, 7759395, 7763305, 7772919, 7775460, 7783160, 7787340, 7834365, 7846335, 7862580, 7889805, 7904456, 7948248, 8008462, 8023320, 8033256, 8037304, 8058204, 8090181, 8100840, 8110872, 8119251, 8128890, 8136940, 8164233, 8182020, 8187480, 8207430, 8219970, 8255709, 8295210, 8424486, 8429960, 8441928, 8469060, 8479548, 8505882, 8515980, 8546580, 8561476, 8566074, 8580495, 8672265, 8690220, 8736504, 8756055, 8825652, 8867880, 8883336, 8892513, 8910924, 8941779, 8950634, 8953560, 8967240, 8989090, 9006228, 9016920, 9021390, 9041967, 9071370, 9085230, 9113445, 9124731, 9173010, 9272956, 9279144, 9315966, 9330552, 9360540, 9401238, 9415602, 9421720, 9435096, 9450980, 9483705, 9517860, 9552060, 9575335, 9589965, 9604980, 9754668, 9764328, 9806280, 9818424, 9828567, 9848916, 9863964, 9880570, 9896040, 9911160, 9923529, 9935310, 9941940, 9993753, 10006920, 10041570, 10046630, 10072755, 10138590, 10162872, 10219176, 10255896, 10296594, 10345860, 10363892, 10396078, 10428264, 10445820, 10461780, 10507266, 10519740, 10552410, 10599435, 10701845, 10786908, 10825668, 10838520, 10868627, 10885644, 10902276, 10920630, 10936134, 10943240, 10959960, 10984869, 11007612, 11032065, 11045727, 11060280, 11104170, 11138655, 11232648, 11257785, 11341176, 11380446, 11421432, 11433231, 11440660, 11462472, 11490402, 11507958, 11511720, 11563020, 11591195, 11598930, 11663190, 11674740, 11793870, 11856684, 11922372, 12012693, 12028520, 12034980, 12055956, 12095160, 12113640, 12151260, 12166308, 12193335, 12205410, 12230680, 12273030, 12311145, 12329955, 12415032, 12421288, 12534984, 12554136, 12584726, 12623688, 12644940, 12662892, 12703590, 12719322, 12758823, 12773970, 12786620, 12819870, 12842214, 12866040, 12954865, 13035330, 13104756, 13231372, 13238478, 13247080, 13325004, 13366386, 13388760, 13425951, 13430340, 13450860, 13483635, 13518120, 13532085, 13607055, 13627845, 13728792, 13759515, 13832798, 13875624, 13909434, 13918716, 13935240, 13973949, 14009688, 14040810, 14065282, 14069880, 14101857, 14132580, 14152644, 14176470, 14276790, 14328090, 14560840, 14581512, 14646492, 14709420, 14727636, 14773374, 14795946, 14805560, 14820855, 14844060, 14851540, 14902965, 15010380, 15069945, 15173928, 15207885, 15244308, 15320536, 15328764, 15343944, 15444891, 15465240, 15518790, 15526610, 15545838, 15550920, 15574680, 15594117, 15668730, 15692670, 15725160, 15760899, 15779610, 15828615, 16016924, 16116408, 16180362, 16238502, 16257780, 16273880, 16328466, 16364040, 16380945, 16414860, 16439940, 16511418, 16539215, 16590420, 16656255, 16848972, 16938120, 16959096, 17011764, 17031960, 17070669, 17079271, 17093160, 17122952, 17132148, 17160990, 17235603, 17261937, 17344530, 17380440, 17398395, 17512110, 17651304, 17690805, 17785026, 17821848, 17883558, 17901268, 17978180, 18012456, 18042780, 18083934, 18142740, 18170460, 18226890, 18249462, 18308115, 18346020, 18409545, 18545912, 18631932, 18721080, 18802476, 18831204, 18877089, 18901960, 18967410, 19035720, 19055385, 19078983, 19104120, 19150670, 19160955, 19179930, 19209960, 19263321, 19509336, 19657134, 19697832, 19727928, 19761140, 19847058, 19870620, 19883880, 19987506, 20021155, 20049579, 20083140, 20093260, 20145510, 20277180, 20593188, 20691720, 20727784, 20749197, 20792156, 20864151, 20891640, 20923560, 21014532, 21039480, 21061215, 21097923, 21104820, 21198870, 21264705, 21403690, 21415185, 21573816, 21651336, 21737254, 21771288, 21804552, 21841260, 21872268, 21969738, 22015224, 22064130, 22091454, 22160061, 22208340, 22277310, 22376585, 22515570, 22760892, 22866462, 22881320, 22980804, 23015916, 23126040, 23182390, 23197860, 23289915, 23318757, 23326380, 23349480, 23503095, 23539005, 23587740, 23713368, 23844744, 24025386, 24069960, 24111912, 24270543, 24302520, 24332616, 24357753, 24386670, 24410820, 24546060, 24622290, 24659910, 24767127, 25169452, 25289880, 25325784, 25407180, 25438644, 25517646, 25547940, 25573240, 25639740, 25684428, 25741485, 25909730, 25990195, 26070660, 26209512, 26268165, 26462744, 26476956, 26650008, 26677539, 26732772, 26825337, 26851902, 26860680, 26901720, 26967270, 27064170, 27125901, 27214110, 27255690, 27340335, 27519030, 27665596, 27818868, 27837432, 27947898, 28081620, 28130564, 28203714, 28265160, 28305288, 28352940, 28451115, 28553580, 28656180, 28726005, 28769895, 29292984, 29418840, 29455272, 29485701, 29546748, 29591892, 29641710, 29688120, 29703080, 29770587, 29805930, 29981259, 30020760, 30139890, 30415770, 30488616, 30657528, 30889782, 31037580, 31053220, 31091676, 31188234, 31337460, 31385340, 31461815, 31521798, 31559220, 31657230, 31798305, 32033848, 32105535, 32360724, 32477004, 32515560, 32605881, 32656932, 32761890, 32829720, 32879880, 32954607, 33022836, 33078430, 33096195, 33180840, 33312510, 33415965, 33697944, 34023528, 34141338, 34158542, 34264296, 34321980, 34471206, 34523874, 34581995, 34689060, 34773585, 34796790, 35024220, 35163205, 35381610, 35570052, 35767116, 35802536, 35956360, 36038079, 36085560, 36167868, 36285480, 36340920, 36386273, 36453780, 36498924, 36616230, 36692040, 36819090, 36933435, 36989865, 37263864, 37604952, 37662408, 37754178, 37934820, 38110770, 38157966, 38276469, 38301340, 38321910, 38359860, 38526642, 38864595, 39314268, 39522280, 39694116, 39741240, 39975012, 40042310, 40099158, 40166280, 40186520, 40277853, 40291020, 40450905, 40554360, 40596255, 40821165, 41186376, 41278545, 41498394, 41584312, 41728302, 41921847, 42029064, 42122430, 42195846, 42209640, 42397740, 42529410, 42807380, 42830370, 43474508, 43682520, 43744536, 43939476, 44046541, 44128260, 44182908, 44320122, 44416680, 44462565, 44554620, 44708895, 44753170, 45031140, 45209835, 45521784, 45623655, 45732924, 45961608, 46031832, 46334673, 46364780, 46395720, 46579830, 46637514, 46652760, 46782351, 47006190, 47078010, 47175480, 48050772, 48541086, 48715506, 48773340, 48821640, 49092120, 49142835, 49228487, 49244580, 49319820, 49534254, 49617645, 49968765, 50338904, 50814360, 50877288, 51035292, 51095880, 51237813, 51279480, 51368856, 51482970, 51706809, 51785811, 51819460, 51980390, 52141320, 52536330, 52953912, 53355078, 53465544, 53650674, 53703804, 53934540, 54128340, 54251802, 54343135, 54428220, 54511380, 54680670, 54924345, 55038060, 55228635, 55331192, 55637736, 55895796, 56163240, 56261128, 56407428, 56631267, 56705880, 56902230, 57107160, 57166155, 57312360, 57452010, 57539790, 57789963, 58971402, 59093496, 59183784, 59283420, 59541174, 59611860, 59962518, 60063465, 60148737, 60279780, 60831540, 61779564, 62075160, 62106440, 62183352, 62247591, 62376468, 62592453, 62674920, 62770680, 62923630, 63043596, 63118440, 63293769, 63314460, 63596610, 63794115, 64211070, 64721448, 64954008, 65211762, 65313864, 65523780, 65909214, 66045672, 66156860, 66192390, 66625020, 66831930, 67129755, 68282676, 68317084, 68643960, 68942412, 69047748, 69163990, 69378120, 69547170, 69593580, 69869745, 69956271, 70048440, 70326410, 70509285, 70763220, 71140104, 71534232, 72076158, 72335736, 72772546, 72811629, 72907560, 72997848, 73232460, 73638180, 73866870, 73979730, 75508356, 75869640, 76080389, 76221540, 76315932, 76552938, 76602680, 76643820, 76719720, 77053284, 77224455, 77729190, 77970585, 78628536, 78804495, 79388232, 79950024, 80032617, 80084620, 80198316, 80555706, 80582040, 80901810, 81192510, 81377703, 81642330, 82557090, 82996788, 83456604, 83843694, 84244860, 84391692, 84795480, 85058820, 85353345, 85396355, 85614760, 85660740, 86178015, 86309685, 86949016, 87878952, 88093082, 88256520, 88365816, 88640244, 88925130, 89109240, 89311761, 89417790, 89506340, 90062280, 90419670, 91247310, 91465848, 92669346, 92729560, 93159660, 93275028, 93564702, 94012380, 94156020, 94385445, 95394915, 96101544, 96316605, 97082172, 97431012, 97546680, 97817643, 98285670, 98456974, 98489160, 98639640, 99068508, 99235290, 99937530, 100247895, 102070584, 102475626, 102965940, 103413618, 103571622, 103638920, 103745985, 103960780, 104320755, 105072660, 105489615, 106710156, 107301348, 107407608, 107869080, 108114237, 108256680, 108503604, 108686270, 108856440, 109022760, 109158819, 109361340, 109848690, 110076120, 110457270, 110800305, 111791592, 112814856, 113262534, 113804460, 114332310, 114904020, 115079580, 115579926, 116593785, 117942804, 118566840, 119082348, 119223720, 119554897, 119925036, 120126930, 120297474, 120559560, 120833559, 121352715, 121663080, 121788765, 123559128, 123835635, 124495182, 124752936, 125184906, 125765541, 125847260, 126087192, 126587538, 126628920, 127193220, 127588230, 128422140, 130423524, 131047560, 131818428, 132139623, 132313720, 132384780, 133250040, 133387695, 133663860, 134126685, 134259510, 135629505, 136565352, 136634168, 137884824, 138095496, 138327980, 139094340, 139187160, 139739490, 139912542, 140347053, 140652820, 141018570, 141526440, 144152316, 145545092, 145623258, 146464920, 147276360, 147428505, 147685461, 147733740, 147959460, 148852935, 149906295, 151016712, 152160778, 152443080, 152631864, 153105876, 153287640, 153713439, 154106568, 154448910, 155120427, 155458380, 155941170, 157608990, 160065234, 160169240, 160396632, 161111412, 161803620, 162385020, 162755406, 163029405, 163284660, 164773035, 165114180, 165993576, 166913208, 167687388, 168489720, 168783384, 169893801, 170117640, 170706690, 170792710, 171321480, 172356030, 172619370, 173369889, 176186164, 177280488, 177850260, 178623522, 178835580, 179012680, 180190395, 180839340, 181931365, 182494620, 185338692, 186319320, 186550056, 186742773, 187129404, 187777359, 188024760, 188312040, 188770890, 189881307, 190789830, 191382345, 192633210, 194164344, 194862024, 195635286, 196571340, 196913948, 198137016, 198470580, 199875060, 200495790, 201389265, 204951252, 205931880, 206827236, 207143244, 207491970, 207921560, 208641510, 209609235, 209868813, 210145320, 210979230, 213420312, 214602696, 216228474, 217007208, 217372540, 218317638, 218722680, 219697380, 220232705, 220914540, 221600610, 226525068, 227608920, 228241167, 228664620, 229808040, 230159160, 231159852, 231673365, 233187570, 233911755, 235885608, 238164696, 239109794, 239850072, 240253860, 240594948, 241667118, 242705430, 243577530, 246142435, 247671270, 248990364, 250369812, 251531082, 251694520, 253175076, 254386440, 255176460, 256189065, 256844280, 258534045, 258929055, 260847048, 263636856, 264279246, 264769560, 266775390, 267327720, 267935283, 268253370, 268519020, 271259010, 276655960, 278188680, 279478980, 279825084, 280694106, 281305640, 282037140, 283156335, 288304632, 288949815, 291090184, 291246516, 293452929, 294857010, 295370922, 295467480, 295918920, 297705870, 299812590, 300743685, 304321556, 306211752, 307426878, 308897820, 310240854, 310916760, 311237955, 311882340, 312962265, 315217980, 316468845, 320130468, 322222824, 323607240, 324342711, 324770040, 325510812, 326058810, 326569320, 327476457, 329546070, 330228360, 335374776, 339787602, 341413380, 341585420, 344712060, 345238740, 346739778, 349781355, 352372328, 355700520, 357247044, 357671160, 358664691, 360380790, 361678680, 362500677, 363862730, 364058145, 364989240, 370677384, 373485546, 374258808, 375554718, 377541780, 379762614, 380401945, 381579660, 382764690, 385266420, 391270572, 393142680, 393827896, 396418869, 396941160, 399750120, 400163085, 400991580, 402778530, 406888515, 409902504, 413654472, 414286488, 414983940, 417283020, 419218470, 419737626, 421041159, 421958460, 432456948, 434745080, 436635276, 439394760, 440465410, 441829080, 443056383, 443201220, 446558805, 453050136, 456482334, 457329240, 461140317, 462319704, 463346730, 466375140, 467823510, 478219588, 480507720, 481189896, 483334236, 485410860, 487155060, 489088215, 492284870, 495342540, 497980728, 500739624, 503062164, 506350152, 509681403, 510352920, 512378130, 517068090, 517858110, 528558492, 533550780, 535870566, 536506740, 537038040, 540571185, 542518020, 545794095, 558957960, 559650168, 560228319, 561388212, 564074280, 566312670, 569643921, 577899630, 582493032, 586905858, 589714020, 590741844, 595411740, 597774485, 599625180, 601487370, 604167795, 608643112, 614853756, 617795640, 620481708, 622475910, 623764680, 625924530, 628827705, 630435960, 632937690, 640260936, 648685422, 651021624, 652117620, 654952914, 659092140, 660698115, 679575204, 682826760, 683170840, 684723501, 689424120, 690477480, 693479556, 699562710, 701735265, 714494088, 717329382, 720761580, 725001354, 727725460, 728116290, 738427305, 746971092, 751109436, 755083560, 759525228, 760803890, 763159320, 765529380, 768567195, 770532840, 775602135, 782541144, 792837738, 800326170, 801983160, 805557060, 813777030, 829967880, 834566040, 836884279, 838436940, 839475252, 842082318, 843916920, 849469005, 864913896, 866849445, 873270552, 880358787, 880930820, 886112766, 886402440, 893117610, 912964668, 922280634, 926693460, 932750280, 933713865, 935647020, 938886795, 949406535, 956439176, 966668472, 970821720, 974310120, 978176430, 982429371, 984569740, 990685080, 1006124328, 1019362806, 1024756260, 1034136180, 1035716220, 1049344065, 1057116984, 1067101560, 1071741132, 1073013480, 1075994073, 1081142370, 1085036040, 1091588190, 1120456638, 1122776424, 1132625340, 1139287842, 1141205835, 1155799260, 1173811716, 1179428040, 1181483688, 1189256607, 1190823480, 1195548970, 1199250360, 1202974740, 1208335590, 1229707512, 1240963416, 1244951820, 1251849060, 1257655410, 1265875380, 1297370844, 1304235240, 1309905828, 1318184280, 1321396230, 1329169149, 1339676415, 1359150408, 1369447002, 1383420951, 1386959112, 1399125420, 1403470530, 1434658764, 1441523160, 1450002708, 1455450920, 1456232580, 1467264645, 1476854610, 1493942184, 1502218872, 1519050456, 1521607780, 1531058760, 1537134390, 1551204270, 1585675476, 1600652340, 1611114120, 1621713555, 1627554060, 1637382285, 1673768558, 1676873880, 1678950504, 1684164636, 1698938010, 1733698890, 1760717574, 1761861640, 1772225532, 1786235220, 1793323455, 1812503385, 1825929336, 1844561268, 1853386920, 1867427730, 1871294040, 1877773590, 1898813070, 1956352860, 1964858742, 1969139480, 1982094345, 2038725612, 2049512520, 2054170503, 2068272360, 2071432440, 2098688130, 2105205795, 2143482264, 2151988146, 2162284740, 2183176380, 2215281915, 2240913276, 2265250680, 2278575684, 2282411670, 2305701585, 2311598520, 2347623432, 2378513214, 2391097940, 2405949480, 2416671180, 2489903640, 2503698120, 2510652837, 2515310820, 2531750760, 2548407015, 2594741688, 2619811656, 2642792460, 2658338298, 2679352830, 2738894004, 2766841902, 2798250840, 2801141595, 2806941060, 2848219605, 2869317528, 2900005416, 2912465160, 2934529290, 2947288113, 2953709220, 3043215560, 3074268780, 3102408540, 3171350952, 3201304680, 3227982219, 3243427110, 3255108120, 3274764570, 3347537116, 3368329272, 3397876020, 3423617505, 3467397780, 3521435148, 3544451064, 3567769821, 3572470440, 3586646910, 3625006770, 3689122536, 3734855460, 3755547180, 3797626140, 3912705720, 3929717484, 3964188690, 3987507447, 4077451224, 4108341006, 4184421395, 4197376260, 4210411590, 4303976292, 4324569480, 4366352760, 4401793935, 4430563830, 4481826552, 4557151368, 4564823340, 4611403170, 4757026428, 4782195880, 4833342360, 4912146855, 5021305674, 5030621640, 5096814030, 5285584920, 5316676596, 5358705660, 5379970365, 5477788008, 5533683804, 5602283190, 5613882120, 5696439210, 5869058580, 5894576226, 5907418440, 5946283035, 6148537560, 6162511509, 6204817080, 6455964438, 6486854220, 6549529140, 6645845745, 6695074232, 6795752040, 6847235010, 6917104755, 6934795560, 7042870296, 7135539642, 7173293820, 7250013540, 7469710920, 7511094360, 7531958511, 7595252280, 7859434968, 7928377380, 7975014894, 8216682012, 8368842790, 8394752520, 8420823180, 8607952584, 8803587870, 8861127660, 9129646680, 9222806340, 9514052856, 9683946657, 9824293710, 10042611348, 10193628060, 10270852515, 10633353192, 10717411320, 10759940730, 11067367608, 11204566380, 11392878420, 11738117160, 11789152452, 11892566070, 12325023018, 12553264185, 12911928876, 12973708440, 13099058280, 13291691490, 13694470020, 13834209510, 14271079284, 14346587640, 14500027080, 14736440565, 15063917022, 15856754760, 15950029788, 16139911095, 16433364024, 16737685580, 16841646360, 17607175740, 17722255320, 17838849105, 18445612680, 19367893314, 19648587420, 19937537235, 20085222696, 20387256120, 20541705030, 21519881460, 22409132760, 22595875533, 22785756840, 23578304904, 23785132140, 24650046036, 25106528370, 25823857752, 26583382980, 27388940040, 27668419020, 28542158568, 29472881130, 30127834044, 30812557545, 31900059576, 32279822190, 33475371160, 35214351480, 35677698210, 37659792555, 38735786628, 39297174840, 39875074470, 41083410060, 43039762920, 45191751066, 47570264280, 48419733285, 49300092072, 50213056740, 53166765960, 55336838040, 58945762260, 60255668088, 61625115090, 64559644380, 67787626599, 71355396420, 75319585110, 77471573256, 79750148940, 82166820120, 90383502132, 96839466570, 100426113480, 112979377665, 117891524520, 123250230180, 129119288760, 135575253198, 142710792840, 150639170220, 159500297880, 180767004264, 193678933140, 225958755330, 246500460360, 271150506396, 301278340440, 338938132995, 387357866280, 451917510660, 542301012792, 677876265990, 903835021320, 1355752531980, 2711505063960]

約数ペア:

[(1, 2711505063960), (2, 1355752531980), (3, 903835021320), (4, 677876265990), (5, 542301012792), (6, 451917510660), (7, 387357866280), (8, 338938132995), (9, 301278340440), (10, 271150506396), (11, 246500460360), (12, 225958755330), (14, 193678933140), (15, 180767004264), (17, 159500297880), (18, 150639170220), (19, 142710792840), (20, 135575253198), (21, 129119288760), (22, 123250230180), (23, 117891524520), (24, 112979377665), (27, 100426113480), (28, 96839466570), (30, 90383502132), (33, 82166820120), (34, 79750148940), (35, 77471573256), (36, 75319585110), (38, 71355396420), (40, 67787626599), (42, 64559644380), (44, 61625115090), (45, 60255668088), (46, 58945762260), (49, 55336838040), (51, 53166765960), (54, 50213056740), (55, 49300092072), (56, 48419733285), (57, 47570264280), (60, 45191751066), (63, 43039762920), (66, 41083410060), (68, 39875074470), (69, 39297174840), (70, 38735786628), (72, 37659792555), (76, 35677698210), (77, 35214351480), (81, 33475371160), (84, 32279822190), (85, 31900059576), (88, 30812557545), (90, 30127834044), (92, 29472881130), (95, 28542158568), (98, 27668419020), (99, 27388940040), (102, 26583382980), (105, 25823857752), (108, 25106528370), (110, 24650046036), (114, 23785132140), (115, 23578304904), (119, 22785756840), (120, 22595875533), (121, 22409132760), (126, 21519881460), (132, 20541705030), (133, 20387256120), (135, 20085222696), (136, 19937537235), (138, 19648587420), (140, 19367893314), (147, 18445612680), (152, 17838849105), (153, 17722255320), (154, 17607175740), (161, 16841646360), (162, 16737685580), (165, 16433364024), (168, 16139911095), (170, 15950029788), (171, 15856754760), (180, 15063917022), (184, 14736440565), (187, 14500027080), (189, 14346587640), (190, 14271079284), (196, 13834209510), (198, 13694470020), (204, 13291691490), (207, 13099058280), (209, 12973708440), (210, 12911928876), (216, 12553264185), (220, 12325023018), (228, 11892566070), (230, 11789152452), (231, 11738117160), (238, 11392878420), (242, 11204566380), (245, 11067367608), (252, 10759940730), (253, 10717411320), (255, 10633353192), (264, 10270852515), (266, 10193628060), (270, 10042611348), (276, 9824293710), (280, 9683946657), (285, 9514052856), (294, 9222806340), (297, 9129646680), (306, 8861127660), (308, 8803587870), (315, 8607952584), (322, 8420823180), (323, 8394752520), (324, 8368842790), (330, 8216682012), (340, 7975014894), (342, 7928377380), (345, 7859434968), (357, 7595252280), (360, 7531958511), (361, 7511094360), (363, 7469710920), (374, 7250013540), (378, 7173293820), (380, 7135539642), (385, 7042870296), (391, 6934795560), (392, 6917104755), (396, 6847235010), (399, 6795752040), (405, 6695074232), (408, 6645845745), (414, 6549529140), (418, 6486854220), (420, 6455964438), (437, 6204817080), (440, 6162511509), (441, 6148537560), (456, 5946283035), (459, 5907418440), (460, 5894576226), (462, 5869058580), (476, 5696439210), (483, 5613882120), (484, 5602283190), (490, 5533683804), (495, 5477788008), (504, 5379970365), (506, 5358705660), (510, 5316676596), (513, 5285584920), (532, 5096814030), (539, 5030621640), (540, 5021305674), (552, 4912146855), (561, 4833342360), (567, 4782195880), (570, 4757026428), (588, 4611403170), (594, 4564823340), (595, 4557151368), (605, 4481826552), (612, 4430563830), (616, 4401793935), (621, 4366352760), (627, 4324569480), (630, 4303976292), (644, 4210411590), (646, 4197376260), (648, 4184421395), (660, 4108341006), (665, 4077451224), (680, 3987507447), (684, 3964188690), (690, 3929717484), (693, 3912705720), (714, 3797626140), (722, 3755547180), (726, 3734855460), (735, 3689122536), (748, 3625006770), (756, 3586646910), (759, 3572470440), (760, 3567769821), (765, 3544451064), (770, 3521435148), (782, 3467397780), (792, 3423617505), (798, 3397876020), (805, 3368329272), (810, 3347537116), (828, 3274764570), (833, 3255108120), (836, 3243427110), (840, 3227982219), (847, 3201304680), (855, 3171350952), (874, 3102408540), (882, 3074268780), (891, 3043215560), (918, 2953709220), (920, 2947288113), (924, 2934529290), (931, 2912465160), (935, 2900005416), (945, 2869317528), (952, 2848219605), (966, 2806941060), (968, 2801141595), (969, 2798250840), (980, 2766841902), (990, 2738894004), (1012, 2679352830), (1020, 2658338298), (1026, 2642792460), (1035, 2619811656), (1045, 2594741688), (1064, 2548407015), (1071, 2531750760), (1078, 2515310820), (1080, 2510652837), (1083, 2503698120), (1089, 2489903640), (1122, 2416671180), (1127, 2405949480), (1134, 2391097940), (1140, 2378513214), (1155, 2347623432), (1173, 2311598520), (1176, 2305701585), (1188, 2282411670), (1190, 2278575684), (1197, 2265250680), (1210, 2240913276), (1224, 2215281915), (1242, 2183176380), (1254, 2162284740), (1260, 2151988146), (1265, 2143482264), (1288, 2105205795), (1292, 2098688130), (1309, 2071432440), (1311, 2068272360), (1320, 2054170503), (1323, 2049512520), (1330, 2038725612), (1368, 1982094345), (1377, 1969139480), (1380, 1964858742), (1386, 1956352860), (1428, 1898813070), (1444, 1877773590), (1449, 1871294040), (1452, 1867427730), (1463, 1853386920), (1470, 1844561268), (1485, 1825929336), (1496, 1812503385), (1512, 1793323455), (1518, 1786235220), (1530, 1772225532), (1539, 1761861640), (1540, 1760717574), (1564, 1733698890), (1596, 1698938010), (1610, 1684164636), (1615, 1678950504), (1617, 1676873880), (1620, 1673768558), (1656, 1637382285), (1666, 1627554060), (1672, 1621713555), (1683, 1611114120), (1694, 1600652340), (1710, 1585675476), (1748, 1551204270), (1764, 1537134390), (1771, 1531058760), (1782, 1521607780), (1785, 1519050456), (1805, 1502218872), (1815, 1493942184), (1836, 1476854610), (1848, 1467264645), (1862, 1456232580), (1863, 1455450920), (1870, 1450002708), (1881, 1441523160), (1890, 1434658764), (1932, 1403470530), (1938, 1399125420), (1955, 1386959112), (1960, 1383420951), (1980, 1369447002), (1995, 1359150408), (2024, 1339676415), (2040, 1329169149), (2052, 1321396230), (2057, 1318184280), (2070, 1309905828), (2079, 1304235240), (2090, 1297370844), (2142, 1265875380), (2156, 1257655410), (2166, 1251849060), (2178, 1244951820), (2185, 1240963416), (2205, 1229707512), (2244, 1208335590), (2254, 1202974740), (2261, 1199250360), (2268, 1195548970), (2277, 1190823480), (2280, 1189256607), (2295, 1181483688), (2299, 1179428040), (2310, 1173811716), (2346, 1155799260), (2376, 1141205835), (2380, 1139287842), (2394, 1132625340), (2415, 1122776424), (2420, 1120456638), (2484, 1091588190), (2499, 1085036040), (2508, 1081142370), (2520, 1075994073), (2527, 1073013480), (2530, 1071741132), (2541, 1067101560), (2565, 1057116984), (2584, 1049344065), (2618, 1035716220), (2622, 1034136180), (2646, 1024756260), (2660, 1019362806), (2695, 1006124328), (2737, 990685080), (2754, 984569740), (2760, 982429371), (2772, 978176430), (2783, 974310120), (2793, 970821720), (2805, 966668472), (2835, 956439176), (2856, 949406535), (2888, 938886795), (2898, 935647020), (2904, 933713865), (2907, 932750280), (2926, 926693460), (2940, 922280634), (2970, 912964668), (3036, 893117610), (3059, 886402440), (3060, 886112766), (3078, 880930820), (3080, 880358787), (3105, 873270552), (3128, 866849445), (3135, 864913896), (3192, 849469005), (3213, 843916920), (3220, 842082318), (3230, 839475252), (3234, 838436940), (3240, 836884279), (3249, 834566040), (3267, 829967880), (3332, 813777030), (3366, 805557060), (3381, 801983160), (3388, 800326170), (3420, 792837738), (3465, 782541144), (3496, 775602135), (3519, 770532840), (3528, 768567195), (3542, 765529380), (3553, 763159320), (3564, 760803890), (3570, 759525228), (3591, 755083560), (3610, 751109436), (3630, 746971092), (3672, 738427305), (3724, 728116290), (3726, 727725460), (3740, 725001354), (3762, 720761580), (3780, 717329382), (3795, 714494088), (3864, 701735265), (3876, 699562710), (3910, 693479556), (3927, 690477480), (3933, 689424120), (3960, 684723501), (3969, 683170840), (3971, 682826760), (3990, 679575204), (4104, 660698115), (4114, 659092140), (4140, 654952914), (4158, 652117620), (4165, 651021624), (4180, 648685422), (4235, 640260936), (4284, 632937690), (4301, 630435960), (4312, 628827705), (4332, 625924530), (4347, 623764680), (4356, 622475910), (4370, 620481708), (4389, 617795640), (4410, 614853756), (4455, 608643112), (4488, 604167795), (4508, 601487370), (4522, 599625180), (4536, 597774485), (4554, 595411740), (4590, 590741844), (4598, 589714020), (4620, 586905858), (4655, 582493032), (4692, 577899630), (4760, 569643921), (4788, 566312670), (4807, 564074280), (4830, 561388212), (4840, 560228319), (4845, 559650168), (4851, 558957960), (4968, 545794095), (4998, 542518020), (5016, 540571185), (5049, 537038040), (5054, 536506740), (5060, 535870566), (5082, 533550780), (5130, 528558492), (5236, 517858110), (5244, 517068090), (5292, 512378130), (5313, 510352920), (5320, 509681403), (5355, 506350152), (5390, 503062164), (5415, 500739624), (5445, 497980728), (5474, 495342540), (5508, 492284870), (5544, 489088215), (5566, 487155060), (5586, 485410860), (5610, 483334236), (5635, 481189896), (5643, 480507720), (5670, 478219588), (5796, 467823510), (5814, 466375140), (5852, 463346730), (5865, 462319704), (5880, 461140317), (5929, 457329240), (5940, 456482334), (5985, 453050136), (6072, 446558805), (6118, 443201220), (6120, 443056383), (6137, 441829080), (6156, 440465410), (6171, 439394760), (6210, 436635276), (6237, 434745080), (6270, 432456948), (6426, 421958460), (6440, 421041159), (6460, 419737626), (6468, 419218470), (6498, 417283020), (6534, 414983940), (6545, 414286488), (6555, 413654472), (6615, 409902504), (6664, 406888515), (6732, 402778530), (6762, 400991580), (6776, 400163085), (6783, 399750120), (6831, 396941160), (6840, 396418869), (6885, 393827896), (6897, 393142680), (6930, 391270572), (7038, 385266420), (7084, 382764690), (7106, 381579660), (7128, 380401945), (7140, 379762614), (7182, 377541780), (7220, 375554718), (7245, 374258808), (7260, 373485546), (7315, 370677384), (7429, 364989240), (7448, 364058145), (7452, 363862730), (7480, 362500677), (7497, 361678680), (7524, 360380790), (7560, 358664691), (7581, 357671160), (7590, 357247044), (7623, 355700520), (7695, 352372328), (7752, 349781355), (7820, 346739778), (7854, 345238740), (7866, 344712060), (7938, 341585420), (7942, 341413380), (7980, 339787602), (8085, 335374776), (8211, 330228360), (8228, 329546070), (8280, 327476457), (8303, 326569320), (8316, 326058810), (8330, 325510812), (8349, 324770040), (8360, 324342711), (8379, 323607240), (8415, 322222824), (8470, 320130468), (8568, 316468845), (8602, 315217980), (8664, 312962265), (8694, 311882340), (8712, 311237955), (8721, 310916760), (8740, 310240854), (8778, 308897820), (8820, 307426878), (8855, 306211752), (8910, 304321556), (9016, 300743685), (9044, 299812590), (9108, 297705870), (9163, 295918920), (9177, 295467480), (9180, 295370922), (9196, 294857010), (9240, 293452929), (9310, 291246516), (9315, 291090184), (9384, 288949815), (9405, 288304632), (9576, 283156335), (9614, 282037140), (9639, 281305640), (9660, 280694106), (9690, 279825084), (9702, 279478980), (9747, 278188680), (9801, 276655960), (9996, 271259010), (10098, 268519020), (10108, 268253370), (10120, 267935283), (10143, 267327720), (10164, 266775390), (10241, 264769560), (10260, 264279246), (10285, 263636856), (10395, 260847048), (10472, 258929055), (10488, 258534045), (10557, 256844280), (10584, 256189065), (10626, 255176460), (10659, 254386440), (10710, 253175076), (10773, 251694520), (10780, 251531082), (10830, 250369812), (10890, 248990364), (10948, 247671270), (11016, 246142435), (11132, 243577530), (11172, 242705430), (11220, 241667118), (11270, 240594948), (11286, 240253860), (11305, 239850072), (11340, 239109794), (11385, 238164696), (11495, 235885608), (11592, 233911755), (11628, 233187570), (11704, 231673365), (11730, 231159852), (11781, 230159160), (11799, 229808040), (11858, 228664620), (11880, 228241167), (11913, 227608920), (11970, 226525068), (12236, 221600610), (12274, 220914540), (12312, 220232705), (12342, 219697380), (12397, 218722680), (12420, 218317638), (12474, 217372540), (12495, 217007208), (12540, 216228474), (12635, 214602696), (12705, 213420312), (12852, 210979230), (12903, 210145320), (12920, 209868813), (12936, 209609235), (12996, 208641510), (13041, 207921560), (13068, 207491970), (13090, 207143244), (13110, 206827236), (13167, 205931880), (13230, 204951252), (13464, 201389265), (13524, 200495790), (13566, 199875060), (13662, 198470580), (13685, 198137016), (13770, 196913948), (13794, 196571340), (13860, 195635286), (13915, 194862024), (13965, 194164344), (14076, 192633210), (14168, 191382345), (14212, 190789830), (14280, 189881307), (14364, 188770890), (14399, 188312040), (14421, 188024760), (14440, 187777359), (14490, 187129404), (14520, 186742773), (14535, 186550056), (14553, 186319320), (14630, 185338692), (14858, 182494620), (14904, 181931365), (14994, 180839340), (15048, 180190395), (15147, 179012680), (15162, 178835580), (15180, 178623522), (15246, 177850260), (15295, 177280488), (15390, 176186164), (15640, 173369889), (15708, 172619370), (15732, 172356030), (15827, 171321480), (15876, 170792710), (15884, 170706690), (15939, 170117640), (15960, 169893801), (16065, 168783384), (16093, 168489720), (16170, 167687388), (16245, 166913208), (16335, 165993576), (16422, 165114180), (16456, 164773035), (16606, 163284660), (16632, 163029405), (16660, 162755406), (16698, 162385020), (16758, 161803620), (16830, 161111412), (16905, 160396632), (16929, 160169240), (16940, 160065234), (17204, 157608990), (17388, 155941170), (17442, 155458380), (17480, 155120427), (17556, 154448910), (17595, 154106568), (17640, 153713439), (17689, 153287640), (17710, 153105876), (17765, 152631864), (17787, 152443080), (17820, 152160778), (17955, 151016712), (18088, 149906295), (18216, 148852935), (18326, 147959460), (18354, 147733740), (18360, 147685461), (18392, 147428505), (18411, 147276360), (18513, 146464920), (18620, 145623258), (18630, 145545092), (18810, 144152316), (19159, 141526440), (19228, 141018570), (19278, 140652820), (19320, 140347053), (19380, 139912542), (19404, 139739490), (19481, 139187160), (19494, 139094340), (19602, 138327980), (19635, 138095496), (19665, 137884824), (19845, 136634168), (19855, 136565352), (19992, 135629505), (20196, 134259510), (20216, 134126685), (20286, 133663860), (20328, 133387695), (20349, 133250040), (20482, 132384780), (20493, 132313720), (20520, 132139623), (20570, 131818428), (20691, 131047560), (20790, 130423524), (21114, 128422140), (21252, 127588230), (21318, 127193220), (21413, 126628920), (21420, 126587538), (21505, 126087192), (21546, 125847260), (21560, 125765541), (21660, 125184906), (21735, 124752936), (21780, 124495182), (21896, 123835635), (21945, 123559128), (22264, 121788765), (22287, 121663080), (22344, 121352715), (22440, 120833559), (22491, 120559560), (22540, 120297474), (22572, 120126930), (22610, 119925036), (22680, 119554897), (22743, 119223720), (22770, 119082348), (22869, 118566840), (22990, 117942804), (23256, 116593785), (23460, 115579926), (23562, 115079580), (23598, 114904020), (23716, 114332310), (23826, 113804460), (23940, 113262534), (24035, 112814856), (24255, 111791592), (24472, 110800305), (24548, 110457270), (24633, 110076120), (24684, 109848690), (24794, 109361340), (24840, 109158819), (24871, 109022760), (24909, 108856440), (24948, 108686270), (24990, 108503604), (25047, 108256680), (25080, 108114237), (25137, 107869080), (25245, 107407608), (25270, 107301348), (25410, 106710156), (25704, 105489615), (25806, 105072660), (25992, 104320755), (26082, 103960780), (26136, 103745985), (26163, 103638920), (26180, 103571622), (26220, 103413618), (26334, 102965940), (26460, 102475626), (26565, 102070584), (27048, 100247895), (27132, 99937530), (27324, 99235290), (27370, 99068508), (27489, 98639640), (27531, 98489160), (27540, 98456974), (27588, 98285670), (27720, 97817643), (27797, 97546680), (27830, 97431012), (27930, 97082172), (28152, 96316605), (28215, 96101544), (28424, 95394915), (28728, 94385445), (28798, 94156020), (28842, 94012380), (28980, 93564702), (29070, 93275028), (29106, 93159660), (29241, 92729560), (29260, 92669346), (29645, 91465848), (29716, 91247310), (29988, 90419670), (30107, 90062280), (30294, 89506340), (30324, 89417790), (30360, 89311761), (30429, 89109240), (30492, 88925130), (30590, 88640244), (30685, 88365816), (30723, 88256520), (30780, 88093082), (30855, 87878952), (31185, 86949016), (31416, 86309685), (31464, 86178015), (31654, 85660740), (31671, 85614760), (31752, 85396355), (31768, 85353345), (31878, 85058820), (31977, 84795480), (32130, 84391692), (32186, 84244860), (32340, 83843694), (32490, 83456604), (32670, 82996788), (32844, 82557090), (33212, 81642330), (33320, 81377703), (33396, 81192510), (33516, 80901810), (33649, 80582040), (33660, 80555706), (33810, 80198316), (33858, 80084620), (33880, 80032617), (33915, 79950024), (34155, 79388232), (34408, 78804495), (34485, 78628536), (34776, 77970585), (34884, 77729190), (35112, 77224455), (35190, 77053284), (35343, 76719720), (35378, 76643820), (35397, 76602680), (35420, 76552938), (35530, 76315932), (35574, 76221540), (35640, 76080389), (35739, 75869640), (35910, 75508356), (36652, 73979730), (36708, 73866870), (36822, 73638180), (37026, 73232460), (37145, 72997848), (37191, 72907560), (37240, 72811629), (37260, 72772546), (37485, 72335736), (37620, 72076158), (37905, 71534232), (38115, 71140104), (38318, 70763220), (38456, 70509285), (38556, 70326410), (38709, 70048440), (38760, 69956271), (38808, 69869745), (38962, 69593580), (38988, 69547170), (39083, 69378120), (39204, 69163990), (39270, 69047748), (39330, 68942412), (39501, 68643960), (39690, 68317084), (39710, 68282676), (40392, 67129755), (40572, 66831930), (40698, 66625020), (40964, 66192390), (40986, 66156860), (41055, 66045672), (41140, 65909214), (41382, 65523780), (41515, 65313864), (41580, 65211762), (41745, 64954008), (41895, 64721448), (42228, 64211070), (42504, 63794115), (42636, 63596610), (42826, 63314460), (42840, 63293769), (42959, 63118440), (43010, 63043596), (43092, 62923630), (43197, 62770680), (43263, 62674920), (43320, 62592453), (43470, 62376468), (43560, 62247591), (43605, 62183352), (43659, 62106440), (43681, 62075160), (43890, 61779564), (44574, 60831540), (44982, 60279780), (45080, 60148737), (45144, 60063465), (45220, 59962518), (45486, 59611860), (45540, 59541174), (45738, 59283420), (45815, 59183784), (45885, 59093496), (45980, 58971402), (46920, 57789963), (47124, 57539790), (47196, 57452010), (47311, 57312360), (47432, 57166155), (47481, 57107160), (47652, 56902230), (47817, 56705880), (47880, 56631267), (48070, 56407428), (48195, 56261128), (48279, 56163240), (48510, 55895796), (48735, 55637736), (49005, 55331192), (49096, 55228635), (49266, 55038060), (49368, 54924345), (49588, 54680670), (49742, 54511380), (49818, 54428220), (49896, 54343135), (49980, 54251802), (50094, 54128340), (50274, 53934540), (50490, 53703804), (50540, 53650674), (50715, 53465544), (50820, 53355078), (51205, 52953912), (51612, 52536330), (52003, 52141320), (52164, 51980390), (52326, 51819460), (52360, 51785811), (52440, 51706809), (52668, 51482970), (52785, 51368856), (52877, 51279480), (52920, 51237813), (53067, 51095880), (53130, 51035292), (53295, 50877288), (53361, 50814360), (53865, 50338904), (54264, 49968765), (54648, 49617645), (54740, 49534254), (54978, 49319820), (55062, 49244580), (55080, 49228487), (55176, 49142835), (55233, 49092120), (55539, 48821640), (55594, 48773340), (55660, 48715506), (55860, 48541086), (56430, 48050772), (57477, 47175480), (57596, 47078010), (57684, 47006190), (57960, 46782351), (58121, 46652760), (58140, 46637514), (58212, 46579830), (58443, 46395720), (58482, 46364780), (58520, 46334673), (58905, 46031832), (58995, 45961608), (59290, 45732924), (59432, 45623655), (59565, 45521784), (59976, 45209835), (60214, 45031140), (60588, 44753170), (60648, 44708895), (60858, 44554620), (60984, 44462565), (61047, 44416680), (61180, 44320122), (61370, 44182908), (61446, 44128260), (61560, 44046541), (61710, 43939476), (61985, 43744536), (62073, 43682520), (62370, 43474508), (63308, 42830370), (63342, 42807380), (63756, 42529410), (63954, 42397740), (64239, 42209640), (64260, 42195846), (64372, 42122430), (64515, 42029064), (64680, 41921847), (64980, 41728302), (65205, 41584312), (65340, 41498394), (65688, 41278545), (65835, 41186376), (66424, 40821165), (66792, 40596255), (66861, 40554360), (67032, 40450905), (67298, 40291020), (67320, 40277853), (67473, 40186520), (67507, 40166280), (67620, 40099158), (67716, 40042310), (67830, 39975012), (68229, 39741240), (68310, 39694116), (68607, 39522280), (68970, 39314268), (69768, 38864595), (70380, 38526642), (70686, 38359860), (70756, 38321910), (70794, 38301340), (70840, 38276469), (71060, 38157966), (71148, 38110770), (71478, 37934820), (71820, 37754178), (71995, 37662408), (72105, 37604952), (72765, 37263864), (73304, 36989865), (73416, 36933435), (73644, 36819090), (73899, 36692040), (74052, 36616230), (74290, 36498924), (74382, 36453780), (74520, 36386273), (74613, 36340920), (74727, 36285480), (74970, 36167868), (75141, 36085560), (75240, 36038079), (75411, 35956360), (75735, 35802536), (75810, 35767116), (76230, 35570052), (76636, 35381610), (77112, 35163205), (77418, 35024220), (77924, 34796790), (77976, 34773585), (78166, 34689060), (78408, 34581995), (78540, 34523874), (78660, 34471206), (79002, 34321980), (79135, 34264296), (79380, 34158542), (79420, 34141338), (79695, 34023528), (80465, 33697944), (81144, 33415965), (81396, 33312510), (81719, 33180840), (81928, 33096195), (81972, 33078430), (82110, 33022836), (82280, 32954607), (82467, 32879880), (82593, 32829720), (82764, 32761890), (83030, 32656932), (83160, 32605881), (83391, 32515560), (83490, 32477004), (83790, 32360724), (84456, 32105535), (84645, 32033848), (85272, 31798305), (85652, 31657230), (85918, 31559220), (86020, 31521798), (86184, 31461815), (86394, 31385340), (86526, 31337460), (86940, 31188234), (87210, 31091676), (87318, 31053220), (87362, 31037580), (87780, 30889782), (88445, 30657528), (88935, 30488616), (89148, 30415770), (89964, 30139890), (90321, 30020760), (90440, 29981259), (90972, 29805930), (91080, 29770587), (91287, 29703080), (91333, 29688120), (91476, 29641710), (91630, 29591892), (91770, 29546748), (91960, 29485701), (92055, 29455272), (92169, 29418840), (92565, 29292984), (94248, 28769895), (94392, 28726005), (94622, 28656180), (94962, 28553580), (95304, 28451115), (95634, 28352940), (95795, 28305288), (95931, 28265160), (96140, 28203714), (96390, 28130564), (96558, 28081620), (97020, 27947898), (97405, 27837432), (97470, 27818868), (98010, 27665596), (98532, 27519030), (99176, 27340335), (99484, 27255690), (99636, 27214110), (99960, 27125901), (100188, 27064170), (100548, 26967270), (100793, 26901720), (100947, 26860680), (100980, 26851902), (101080, 26825337), (101430, 26732772), (101640, 26677539), (101745, 26650008), (102410, 26476956), (102465, 26462744), (103224, 26268165), (103455, 26209512), (104006, 26070660), (104328, 25990195), (104652, 25909730), (105336, 25741485), (105570, 25684428), (105754, 25639740), (106029, 25573240), (106134, 25547940), (106260, 25517646), (106590, 25438644), (106722, 25407180), (107065, 25325784), (107217, 25289880), (107730, 25169452), (109480, 24767127), (109956, 24659910), (110124, 24622290), (110466, 24546060), (111078, 24410820), (111188, 24386670), (111320, 24357753), (111435, 24332616), (111573, 24302520), (111720, 24270543), (112455, 24111912), (112651, 24069960), (112860, 24025386), (113715, 23844744), (114345, 23713368), (114954, 23587740), (115192, 23539005), (115368, 23503095), (116127, 23349480), (116242, 23326380), (116280, 23318757), (116424, 23289915), (116886, 23197860), (116964, 23182390), (117249, 23126040), (117810, 23015916), (117990, 22980804), (118503, 22881320), (118580, 22866462), (119130, 22760892), (120428, 22515570), (121176, 22376585), (121716, 22277310), (122094, 22208340), (122360, 22160061), (122740, 22091454), (122892, 22064130), (123165, 22015224), (123420, 21969738), (123970, 21872268), (124146, 21841260), (124355, 21804552), (124545, 21771288), (124740, 21737254), (125235, 21651336), (125685, 21573816), (126616, 21415185), (126684, 21403690), (127512, 21264705), (127908, 21198870), (128478, 21104820), (128520, 21097923), (128744, 21061215), (128877, 21039480), (129030, 21014532), (129591, 20923560), (129789, 20891640), (129960, 20864151), (130410, 20792156), (130680, 20749197), (130815, 20727784), (131043, 20691720), (131670, 20593188), (133722, 20277180), (134596, 20145510), (134946, 20093260), (135014, 20083140), (135240, 20049579), (135432, 20021155), (135660, 19987506), (136367, 19883880), (136458, 19870620), (136620, 19847058), (137214, 19761140), (137445, 19727928), (137655, 19697832), (137940, 19657134), (138985, 19509336), (140760, 19263321), (141151, 19209960), (141372, 19179930), (141512, 19160955), (141588, 19150670), (141933, 19104120), (142120, 19078983), (142296, 19055385), (142443, 19035720), (142956, 18967410), (143451, 18901960), (143640, 18877089), (143990, 18831204), (144210, 18802476), (144837, 18721080), (145530, 18631932), (146205, 18545912), (147288, 18409545), (147798, 18346020), (148104, 18308115), (148580, 18249462), (148764, 18226890), (149226, 18170460), (149454, 18142740), (149940, 18083934), (150282, 18042780), (150535, 18012456), (150822, 17978180), (151470, 17901268), (151620, 17883558), (152145, 17821848), (152460, 17785026), (153272, 17690805), (153615, 17651304), (154836, 17512110), (155848, 17398395), (156009, 17380440), (156332, 17344530), (157080, 17261937), (157320, 17235603), (158004, 17160990), (158270, 17132148), (158355, 17122952), (158631, 17093160), (158760, 17079271), (158840, 17070669), (159201, 17031960), (159390, 17011764), (159885, 16959096), (160083, 16938120), (160930, 16848972), (162792, 16656255), (163438, 16590420), (163944, 16539215), (164220, 16511418), (164934, 16439940), (165186, 16414860), (165528, 16380945), (165699, 16364040), (166060, 16328466), (166617, 16273880), (166782, 16257780), (166980, 16238502), (167580, 16180362), (168245, 16116408), (169290, 16016924), (171304, 15828615), (171836, 15779610), (172040, 15760899), (172431, 15725160), (172788, 15692670), (173052, 15668730), (173880, 15594117), (174097, 15574680), (174363, 15550920), (174420, 15545838), (174636, 15526610), (174724, 15518790), (175329, 15465240), (175560, 15444891), (176715, 15343944), (176890, 15328764), (176985, 15320536), (177870, 15244308), (178296, 15207885), (178695, 15173928), (179928, 15069945), (180642, 15010380), (181944, 14902965), (182574, 14851540), (182666, 14844060), (182952, 14820855), (183141, 14805560), (183260, 14795946), (183540, 14773374), (184110, 14727636), (184338, 14709420), (185130, 14646492), (185955, 14581512), (186219, 14560840), (189244, 14328090), (189924, 14276790), (191268, 14176470), (191590, 14152644), (191862, 14132580), (192280, 14101857), (192717, 14069880), (192780, 14065282), (193116, 14040810), (193545, 14009688), (194040, 13973949), (194579, 13935240), (194810, 13918716), (194940, 13909434), (195415, 13875624), (196020, 13832798), (197064, 13759515), (197505, 13728792), (198968, 13627845), (199272, 13607055), (200376, 13532085), (200583, 13518120), (201096, 13483635), (201586, 13450860), (201894, 13430340), (201960, 13425951), (202521, 13388760), (202860, 13366386), (203490, 13325004), (204687, 13247080), (204820, 13238478), (204930, 13231372), (206910, 13104756), (208012, 13035330), (209304, 12954865), (210749, 12866040), (211140, 12842214), (211508, 12819870), (212058, 12786620), (212268, 12773970), (212520, 12758823), (213180, 12719322), (213444, 12703590), (214130, 12662892), (214434, 12644940), (214795, 12623688), (215460, 12584726), (215985, 12554136), (216315, 12534984), (218295, 12421288), (218405, 12415032), (219912, 12329955), (220248, 12311145), (220932, 12273030), (221697, 12230680), (222156, 12205410), (222376, 12193335), (222870, 12166308), (223146, 12151260), (223839, 12113640), (224181, 12095160), (224910, 12055956), (225302, 12034980), (225423, 12028520), (225720, 12012693), (227430, 11922372), (228690, 11856684), (229908, 11793870), (232254, 11674740), (232484, 11663190), (233772, 11598930), (233928, 11591195), (234498, 11563020), (235543, 11511720), (235620, 11507958), (235980, 11490402), (236555, 11462472), (237006, 11440660), (237160, 11433231), (237405, 11421432), (238260, 11380446), (239085, 11341176), (240856, 11257785), (241395, 11232648), (243432, 11138655), (244188, 11104170), (245157, 11060280), (245480, 11045727), (245784, 11032065), (246330, 11007612), (246840, 10984869), (247401, 10959960), (247779, 10943240), (247940, 10936134), (248292, 10920630), (248710, 10902276), (249090, 10885644), (249480, 10868627), (250173, 10838520), (250470, 10825668), (251370, 10786908), (253368, 10701845), (255816, 10599435), (256956, 10552410), (257754, 10519740), (258060, 10507266), (259182, 10461780), (259578, 10445820), (260015, 10428264), (260820, 10396078), (261630, 10363892), (262086, 10345860), (263340, 10296594), (264385, 10255896), (265335, 10219176), (266805, 10162872), (267444, 10138590), (269192, 10072755), (269892, 10046630), (270028, 10041570), (270963, 10006920), (271320, 9993753), (272734, 9941940), (272916, 9935310), (273240, 9923529), (273581, 9911160), (273999, 9896040), (274428, 9880570), (274890, 9863964), (275310, 9848916), (275880, 9828567), (276165, 9818424), (276507, 9806280), (277695, 9764328), (277970, 9754668), (282302, 9604980), (282744, 9589965), (283176, 9575335), (283866, 9552060), (284886, 9517860), (285912, 9483705), (286902, 9450980), (287385, 9435096), (287793, 9421720), (287980, 9415602), (288420, 9401238), (289674, 9360540), (290605, 9330552), (291060, 9315966), (292215, 9279144), (292410, 9272956), (295596, 9173010), (297160, 9124731), (297528, 9113445), (298452, 9085230), (298908, 9071370), (299880, 9041967), (300564, 9021390), (300713, 9016920), (301070, 9006228), (301644, 8989090), (302379, 8967240), (302841, 8953560), (302940, 8950634), (303240, 8941779), (304290, 8910924), (304920, 8892513), (305235, 8883336), (305767, 8867880), (307230, 8825652), (309672, 8756055), (310365, 8736504), (312018, 8690220), (312664, 8672265), (316008, 8580495), (316540, 8566074), (316710, 8561476), (317262, 8546580), (318402, 8515980), (318780, 8505882), (319770, 8479548), (320166, 8469060), (321195, 8441928), (321651, 8429960), (321860, 8424486), (326876, 8295210), (328440, 8255709), (329868, 8219970), (330372, 8207430), (331177, 8187480), (331398, 8182020), (332120, 8164233), (333234, 8136940), (333564, 8128890), (333960, 8119251), (334305, 8110872), (334719, 8100840), (335160, 8090181), (336490, 8058204), (337365, 8037304), (337535, 8033256), (337953, 8023320), (338580, 8008462), (341145, 7948248), (343035, 7904456), (343672, 7889805), (344862, 7862580), (345576, 7846335), (346104, 7834365), (348194, 7787340), (348381, 7783160), (348726, 7775460), (348840, 7772919), (349272, 7763305), (349448, 7759395), (350658, 7732620), (351747, 7708680), (353430, 7671972), (353780, 7664382), (353970, 7660268), (355740, 7622154), (357390, 7586964), (361284, 7505190), (364021, 7448760), (365148, 7425770), (365332, 7422030), (366282, 7402780), (366520, 7397973), (367080, 7386687), (368220, 7363818), (368676, 7354710), (369495, 7338408), (370139, 7325640), (370260, 7323246), (371910, 7290756), (372438, 7280420), (373065, 7268184), (373635, 7257096), (375705, 7217112), (377055, 7191272), (378488, 7164045), (379848, 7138395), (382536, 7088235), (383180, 7076322), (383724, 7066290), (385434, 7034940), (385560, 7032641), (386232, 7020405), (386631, 7013160), (387090, 7004844), (388773, 6974520), (389158, 6967620), (389367, 6963880), (389620, 6959358), (389880, 6954717), (390830, 6937812), (392040, 6916399), (393129, 6897240), (395010, 6864396), (401166, 6759060), (403172, 6725430), (403788, 6715170), (405042, 6694380), (405720, 6683193), (406847, 6664680), (406980, 6662502), (408595, 6636168), (409101, 6627960), (409374, 6623540), (409640, 6619239), (409860, 6615686), (412335, 6575976), (412965, 6565944), (413820, 6552378), (416024, 6517665), (416955, 6503112), (421498, 6433020), (422280, 6421107), (423016, 6409935), (423453, 6403320), (424116, 6393310), (424536, 6386985), (425799, 6368040), (426360, 6359661), (426888, 6351795), (427329, 6345240), (428260, 6331446), (428868, 6322470), (429590, 6311844), (430920, 6292363), (431970, 6277068), (432630, 6267492), (434511, 6240360), (436590, 6210644), (436810, 6207516), (441864, 6136515), (443394, 6115340), (444312, 6102705), (445740, 6083154), (446292, 6075630), (447678, 6056820), (448362, 6047580), (449820, 6027978), (450604, 6017490), (450846, 6014260), (451605, 6004152), (454860, 5961186), (456435, 5940616), (456665, 5937624), (457380, 5928342), (459816, 5896935), (460845, 5883768), (464508, 5837370), (464968, 5831595), (467544, 5799465), (468027, 5793480), (468996, 5781510), (471086, 5755860), (471240, 5753979), (471960, 5745201), (472549, 5738040), (473110, 5731236), (474012, 5720330), (474810, 5710716), (475893, 5697720), (476520, 5690223), (477603, 5677320), (478170, 5670588), (479655, 5653032), (480249, 5646040), (482790, 5616324), (488376, 5552085), (490314, 5530140), (492660, 5503806), (494802, 5479980), (495558, 5471620), (495880, 5468067), (496584, 5460315), (497097, 5454680), (497420, 5451138), (498180, 5442822), (500346, 5419260), (500940, 5412834), (502740, 5393454), (503965, 5380344), (504735, 5372136), (513912, 5276205), (515508, 5259870), (516120, 5253633), (517293, 5241720), (518364, 5230890), (519156, 5222910), (520030, 5214132), (521640, 5198039), (522291, 5191560), (523089, 5183640), (523260, 5181946), (524172, 5172930), (525987, 5155080), (526680, 5148297), (528770, 5127948), (530145, 5114648), (530670, 5109588), (533610, 5081436), (534888, 5069295), (536085, 5057976), (539784, 5023315), (540056, 5020785), (541926, 5003460), (545468, 4970970), (545832, 4967655), (547162, 4955580), (547998, 4948020), (548856, 4940285), (549780, 4931982), (550620, 4924458), (552330, 4909212), (553014, 4903140), (555390, 4882164), (555940, 4877334), (557865, 4860504), (563255, 4813992), (564604, 4802490), (567732, 4776030), (569772, 4758930), (572033, 4740120), (573804, 4725490), (574770, 4717548), (575586, 4710860), (575960, 4707801), (576840, 4700619), (578151, 4689960), (579348, 4680270), (580635, 4669896), (581210, 4665276), (582120, 4657983), (583737, 4645080), (584430, 4639572), (584820, 4636478), (586245, 4625208), (591192, 4586505), (592515, 4576264), (596904, 4542615), (597816, 4535685), (601128, 4510695), (601426, 4508460), (601749, 4506040), (602140, 4503114), (603288, 4494545), (604758, 4483620), (605682, 4476780), (605880, 4475317), (607563, 4462920), (608580, 4455462), (610470, 4441668), (611534, 4433940), (614460, 4412826), (620730, 4368252), (624036, 4345110), (632247, 4288680), (633080, 4283037), (633420, 4280738), (634524, 4273290), (636804, 4257990), (637560, 4252941), (639331, 4241160), (639540, 4239774), (640332, 4234530), (642390, 4220964), (643302, 4214980), (643720, 4212243), (644385, 4207896), (647955, 4184712), (648945, 4178328), (653752, 4147605), (655215, 4138344), (659736, 4109985), (660744, 4103715), (662354, 4093740), (662796, 4091010), (666468, 4068470), (667128, 4064445), (668610, 4055436), (669438, 4050420), (671517, 4037880), (672543, 4031720), (672980, 4029102), (674730, 4018652), (675070, 4016628), (675906, 4011660), (677160, 4004231), (681835, 3976776), (682290, 3974124), (686070, 3952228), (689724, 3931290), (696388, 3893670), (696762, 3891580), (697452, 3887730), (701316, 3866310), (703494, 3854340), (705755, 3841992), (706629, 3837240), (706860, 3835986), (707560, 3832191), (707940, 3830134), (709665, 3820824), (711480, 3811077), (712215, 3807144), (714780, 3793482), (717255, 3780392), (722568, 3752595), (724185, 3744216), (728042, 3724380), (730296, 3712885), (730664, 3711015), (732564, 3701390), (735471, 3686760), (736440, 3681909), (737352, 3677355), (738990, 3669204), (740278, 3662820), (740520, 3661623), (742203, 3653320), (742577, 3651480), (743820, 3645378), (744876, 3640210), (746130, 3634092), (747270, 3628548), (750519, 3612840), (751410, 3608556), (754110, 3595636), (766360, 3538161), (767448, 3533145), (770868, 3517470), (773262, 3506580), (774180, 3502422), (777546, 3487260), (778316, 3483810), (778734, 3481940), (779240, 3479679), (780045, 3476088), (781660, 3468906), (786258, 3448620), (790020, 3432198), (793155, 3418632), (796005, 3406392), (800415, 3387624), (802332, 3379530), (806344, 3362715), (807576, 3357585), (810084, 3347190), (812889, 3335640), (813694, 3332340), (813960, 3331251), (817190, 3318084), (818202, 3313980), (818748, 3311770), (819720, 3307843), (820743, 3303720), (821997, 3298680), (824670, 3287988), (825930, 3282972), (827640, 3276189), (828495, 3272808), (829521, 3268760), (833085, 3254776), (833910, 3251556), (842996, 3216510), (846906, 3201660), (848232, 3196655), (851598, 3184020), (854658, 3172620), (856520, 3165723), (857736, 3161235), (859180, 3155922), (862155, 3145032), (863940, 3138534), (865260, 3133746), (869022, 3120180), (870485, 3114936), (871815, 3110184), (873180, 3105322), (873620, 3103758), (876645, 3093048), (886788, 3057670), (891480, 3041577), (892584, 3037815), (895356, 3028410), (896724, 3023790), (898909, 3016440), (899640, 3013989), (901208, 3008745), (901692, 3007130), (902139, 3005640), (903210, 3002076), (907137, 2989080), (908523, 2984520), (909720, 2980593), (912870, 2970308), (913330, 2968812), (914760, 2964171), (915705, 2961112), (917301, 2955960), (921690, 2941884), (929016, 2918685), (931095, 2912168), (936054, 2896740), (937992, 2890755), (942172, 2877930), (945098, 2869020), (946220, 2865618), (948024, 2860165), (949620, 2855358), (951786, 2848860), (955206, 2838660), (956340, 2835294), (959310, 2826516), (960498, 2823020), (963585, 2813976), (965580, 2808162), (972895, 2787048), (980628, 2765070), (985320, 2751903), (988057, 2744280), (989604, 2739990), (991116, 2735810), (993531, 2729160), (994194, 2727340), (994840, 2725569), (996360, 2721411), (1000692, 2709630), (1001880, 2706417), (1002915, 2703624), (1004157, 2700280), (1004663, 2698920), (1005480, 2696727), (1007930, 2690172), (1009470, 2686068), (1012605, 2677752), (1013859, 2674440), (1023435, 2649416), (1031016, 2629935), (1034586, 2620860), (1036728, 2615445), (1038312, 2611455), (1040060, 2607066), (1044582, 2595780), (1046178, 2591820), (1046520, 2590973), (1048344, 2586465), (1051974, 2577540), (1053745, 2573208), (1055241, 2569560), (1057540, 2563974), (1060290, 2557324), (1061340, 2554794), (1067220, 2540718), (1072170, 2528988), (1083852, 2501730), (1090936, 2485485), (1092063, 2482920), (1094324, 2477790), (1095996, 2474010), (1099560, 2465991), (1101240, 2462229), (1104660, 2454606), (1106028, 2451570), (1108485, 2446136), (1110417, 2441880), (1110780, 2441082), (1111880, 2438667), (1115730, 2430252), (1119195, 2422728), (1120905, 2419032), (1126510, 2406996), (1127115, 2405704), (1129208, 2401245), (1135464, 2388015), (1139544, 2379465), (1144066, 2370060), (1147608, 2362745), (1149540, 2358774), (1151172, 2355430), (1156302, 2344980), (1158696, 2340135), (1159893, 2337720), (1161270, 2334948), (1162420, 2332638), (1166319, 2324840), (1167474, 2322540), (1168860, 2319786), (1169640, 2318239), (1172490, 2312604), (1177715, 2302344), (1179387, 2299080), (1185030, 2288132), (1202852, 2254230), (1203498, 2253020), (1204280, 2251557), (1209516, 2241810), (1211364, 2238390), (1215126, 2231460), (1217160, 2227731), (1220541, 2221560), (1220940, 2220834), (1223068, 2216970), (1225785, 2212056), (1227303, 2209320), (1228920, 2206413), (1237005, 2191992), (1238895, 2188648), (1241460, 2184126), (1248072, 2172555), (1250865, 2167704), (1264494, 2144340), (1266840, 2140369), (1269048, 2136645), (1270359, 2134440), (1273608, 2128995), (1277397, 2122680), (1278662, 2120580), (1279080, 2119887), (1280664, 2117265), (1281987, 2115080), (1284780, 2110482), (1286604, 2107490), (1288770, 2103948), (1295910, 2092356), (1297890, 2089164), (1303533, 2080120), (1310430, 2069172), (1324708, 2046870), (1325592, 2045505), (1332936, 2034235), (1337220, 2027718), (1338876, 2025210), (1343034, 2018940), (1345086, 2015860), (1345960, 2014551), (1349460, 2009326), (1350140, 2008314), (1351812, 2005830), (1354815, 2001384), (1363670, 1988388), (1364580, 1987062), (1367905, 1982232), (1369995, 1979208), (1372140, 1976114), (1379448, 1965645), (1382535, 1961256), (1392776, 1946835), (1393524, 1945790), (1394904, 1943865), (1402632, 1933155), (1404081, 1931160), (1406988, 1927170), (1411510, 1920996), (1413258, 1918620), (1413720, 1917993), (1415880, 1915067), (1417647, 1912680), (1419330, 1910412), (1424430, 1903572), (1427679, 1899240), (1429560, 1896741), (1432809, 1892440), (1434510, 1890196), (1438965, 1884344), (1448370, 1872108), (1456084, 1862190), (1465128, 1850695), (1470942, 1843380), (1477980, 1834602), (1480556, 1831410), (1484406, 1826660), (1485154, 1825740), (1487640, 1822689), (1489752, 1820105), (1492260, 1817046), (1494540, 1814274), (1501038, 1806420), (1502820, 1804278), (1503565, 1803384), (1508220, 1797818), (1511895, 1793448), (1514205, 1790712), (1528835, 1773576), (1541736, 1758735), (1546524, 1753290), (1548360, 1751211), (1551879, 1747240), (1552661, 1746360), (1555092, 1743630), (1556632, 1741905), (1557468, 1740970), (1560090, 1738044), (1563320, 1734453), (1566873, 1730520), (1569267, 1727880), (1572516, 1724310), (1577961, 1718360), (1580040, 1716099), (1586310, 1709316), (1592010, 1703196), (1600830, 1693812), (1604664, 1689765), (1608255, 1685992), (1620168, 1673595), (1625778, 1667820), (1627388, 1666170), (1634380, 1659042), (1636404, 1656990), (1637496, 1655885), (1641486, 1651860), (1643994, 1649340)]