1397063550960

素因数分解:

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

素因数の和:135

約数の個数: 4320

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 23, 24, 27, 28, 30, 31, 33, 34, 35, 36, 40, 42, 44, 45, 46, 48, 49, 51, 54, 55, 56, 60, 62, 63, 66, 68, 69, 70, 72, 77, 80, 81, 84, 85, 88, 90, 92, 93, 98, 99, 102, 105, 108, 110, 112, 115, 119, 120, 121, 124, 126, 132, 135, 136, 138, 140, 144, 147, 153, 154, 155, 161, 162, 165, 168, 170, 176, 180, 184, 186, 187, 189, 196, 198, 204, 207, 210, 216, 217, 220, 230, 231, 238, 240, 242, 243, 245, 248, 252, 253, 255, 264, 270, 272, 276, 279, 280, 294, 297, 306, 308, 310, 315, 322, 324, 330, 336, 340, 341, 345, 357, 360, 363, 368, 372, 374, 378, 385, 391, 392, 396, 405, 408, 414, 420, 432, 434, 440, 441, 459, 460, 462, 465, 476, 483, 484, 486, 490, 495, 496, 504, 506, 510, 527, 528, 539, 540, 552, 558, 560, 561, 567, 588, 594, 595, 605, 612, 616, 620, 621, 630, 644, 648, 651, 660, 680, 682, 690, 693, 713, 714, 720, 726, 735, 744, 748, 756, 759, 765, 770, 782, 784, 792, 805, 810, 816, 828, 833, 837, 840, 847, 868, 880, 882, 891, 918, 920, 924, 930, 935, 945, 952, 966, 968, 972, 980, 990, 1008, 1012, 1020, 1023, 1035, 1054, 1071, 1078, 1080, 1085, 1089, 1104, 1116, 1122, 1127, 1134, 1155, 1173, 1176, 1188, 1190, 1210, 1215, 1224, 1232, 1240, 1242, 1260, 1265, 1288, 1296, 1302, 1309, 1320, 1323, 1360, 1364, 1377, 1380, 1386, 1395, 1426, 1428, 1449, 1452, 1470, 1485, 1488, 1496, 1512, 1518, 1519, 1530, 1540, 1564, 1581, 1584, 1610, 1617, 1620, 1656, 1666, 1674, 1680, 1683, 1694, 1701, 1705, 1736, 1764, 1771, 1782, 1785, 1815, 1836, 1840, 1848, 1860, 1863, 1870, 1890, 1904, 1932, 1936, 1944, 1953, 1955, 1960, 1980, 2024, 2040, 2046, 2057, 2070, 2079, 2108, 2139, 2142, 2156, 2160, 2170, 2178, 2205, 2232, 2244, 2254, 2268, 2277, 2295, 2310, 2346, 2352, 2376, 2380, 2387, 2415, 2420, 2430, 2448, 2480, 2484, 2499, 2511, 2520, 2530, 2541, 2576, 2604, 2618, 2635, 2640, 2646, 2673, 2695, 2728, 2737, 2754, 2760, 2772, 2783, 2790, 2805, 2835, 2852, 2856, 2898, 2904, 2940, 2970, 2992, 3024, 3036, 3038, 3060, 3069, 3080, 3105, 3128, 3162, 3213, 3220, 3234, 3240, 3255, 3267, 3312, 3332, 3348, 3366, 3381, 3388, 3402, 3410, 3465, 3472, 3519, 3528, 3542, 3564, 3565, 3570, 3630, 3672, 3689, 3696, 3720, 3726, 3740, 3751, 3780, 3795, 3864, 3888, 3906, 3910, 3920, 3927, 3960, 3969, 4048, 4080, 4092, 4114, 4131, 4140, 4158, 4165, 4185, 4216, 4235, 4278, 4284, 4301, 4312, 4340, 4347, 4356, 4410, 4455, 4464, 4488, 4508, 4536, 4554, 4557, 4590, 4620, 4692, 4743, 4752, 4760, 4774, 4830, 4840, 4851, 4860, 4968, 4991, 4998, 5022, 5040, 5049, 5060, 5082, 5115, 5208, 5236, 5270, 5292, 5313, 5346, 5355, 5390, 5445, 5456, 5474, 5508, 5520, 5544, 5566, 5580, 5589, 5610, 5635, 5670, 5704, 5712, 5796, 5797, 5808, 5859, 5865, 5880, 5929, 5940, 6072, 6076, 6120, 6138, 6160, 6171, 6210, 6237, 6256, 6324, 6417, 6426, 6440, 6468, 6480, 6510, 6534, 6545, 6615, 6664, 6696, 6732, 6762, 6776, 6804, 6820, 6831, 6885, 6930, 7038, 7056, 7084, 7128, 7130, 7140, 7161, 7245, 7260, 7344, 7378, 7440, 7452, 7480, 7497, 7502, 7533, 7560, 7590, 7595, 7623, 7728, 7812, 7820, 7843, 7854, 7905, 7920, 7938, 8085, 8184, 8211, 8228, 8262, 8280, 8316, 8330, 8349, 8370, 8415, 8432, 8470, 8505, 8556, 8568, 8602, 8624, 8680, 8694, 8712, 8820, 8855, 8910, 8976, 9016, 9072, 9108, 9114, 9163, 9180, 9207, 9240, 9315, 9384, 9486, 9520, 9548, 9639, 9660, 9680, 9702, 9720, 9765, 9801, 9936, 9982, 9996, 10044, 10098, 10120, 10143, 10164, 10230, 10285, 10395, 10416, 10472, 10540, 10557, 10584, 10626, 10692, 10695, 10710, 10780, 10890, 10948, 11016, 11067, 11088, 11132, 11160, 11178, 11220, 11253, 11270, 11340, 11385, 11408, 11592, 11594, 11718, 11730, 11760, 11781, 11858, 11880, 11907, 11935, 12121, 12144, 12152, 12240, 12276, 12342, 12397, 12420, 12474, 12495, 12555, 12648, 12705, 12834, 12852, 12880, 12903, 12936, 13020, 13041, 13068, 13090, 13230, 13328, 13365, 13392, 13464, 13524, 13552, 13608, 13640, 13662, 13671, 13685, 13770, 13860, 13915, 14076, 14168, 14229, 14256, 14260, 14280, 14322, 14399, 14490, 14520, 14553, 14756, 14904, 14960, 14973, 14994, 15004, 15066, 15120, 15147, 15180, 15190, 15246, 15345, 15624, 15640, 15686, 15708, 15810, 15876, 15939, 16065, 16170, 16335, 16368, 16422, 16456, 16524, 16560, 16632, 16660, 16698, 16709, 16740, 16830, 16905, 16940, 17010, 17112, 17136, 17204, 17360, 17388, 17391, 17424, 17577, 17595, 17640, 17710, 17787, 17820, 18032, 18216, 18228, 18326, 18360, 18414, 18445, 18480, 18513, 18630, 18711, 18755, 18768, 18972, 19096, 19159, 19251, 19278, 19320, 19404, 19440, 19481, 19530, 19602, 19635, 19845, 19964, 19992, 20088, 20196, 20240, 20286, 20328, 20460, 20493, 20570, 20655, 20790, 20944, 21080, 21114, 21168, 21252, 21384, 21390, 21420, 21483, 21505, 21560, 21735, 21780, 21896, 22032, 22134, 22264, 22320, 22356, 22440, 22491, 22506, 22540, 22680, 22770, 22785, 22869, 23184, 23188, 23436, 23460, 23529, 23562, 23715, 23716, 23760, 23814, 23870, 24242, 24255, 24304, 24552, 24633, 24684, 24794, 24840, 24948, 24955, 24990, 25047, 25110, 25245, 25296, 25410, 25668, 25704, 25806, 25823, 25872, 26040, 26082, 26136, 26180, 26257, 26460, 26565, 26730, 26928, 27048, 27216, 27280, 27324, 27342, 27370, 27489, 27540, 27621, 27720, 27830, 27945, 28152, 28336, 28458, 28520, 28560, 28644, 28798, 28917, 28980, 28985, 29040, 29106, 29295, 29403, 29512, 29645, 29808, 29946, 29988, 30008, 30107, 30132, 30294, 30360, 30380, 30429, 30492, 30690, 30855, 31185, 31248, 31280, 31372, 31416, 31620, 31671, 31752, 31878, 32085, 32130, 32340, 32670, 32844, 32912, 33048, 33201, 33264, 33320, 33396, 33418, 33480, 33660, 33759, 33810, 33880, 34020, 34155, 34224, 34408, 34776, 34782, 34937, 35154, 35190, 35280, 35343, 35420, 35574, 35640, 35805, 36363, 36432, 36456, 36652, 36720, 36828, 36890, 37026, 37191, 37260, 37422, 37485, 37510, 37665, 37944, 38115, 38192, 38318, 38502, 38556, 38640, 38709, 38808, 38962, 39060, 39123, 39204, 39215, 39270, 39690, 39928, 39984, 40176, 40392, 40572, 40579, 40656, 40920, 40986, 41013, 41055, 41140, 41310, 41580, 41745, 42160, 42228, 42504, 42687, 42768, 42780, 42840, 42966, 43010, 43120, 43197, 43470, 43560, 43659, 43792, 44268, 44528, 44712, 44880, 44919, 44982, 45012, 45080, 45360, 45441, 45540, 45570, 45738, 45815, 46035, 46376, 46872, 46920, 47058, 47124, 47311, 47430, 47432, 47628, 47740, 47817, 48195, 48484, 48510, 49005, 49104, 49266, 49368, 49588, 49680, 49896, 49910, 49980, 50094, 50127, 50220, 50490, 50715, 50820, 51336, 51408, 51612, 51646, 52080, 52164, 52173, 52272, 52360, 52514, 52731, 52785, 52920, 53130, 53361, 53460, 54096, 54648, 54684, 54740, 54901, 54978, 55080, 55242, 55335, 55440, 55539, 55660, 55890, 56265, 56304, 56916, 57040, 57288, 57477, 57596, 57753, 57834, 57960, 57970, 58212, 58443, 58590, 58806, 58905, 59024, 59290, 59535, 59892, 59976, 60016, 60214, 60264, 60588, 60605, 60720, 60760, 60858, 60984, 61380, 61479, 61710, 61985, 62370, 62744, 62832, 63240, 63342, 63504, 63756, 63767, 64170, 64260, 64449, 64515, 64680, 65205, 65340, 65688, 66096, 66402, 66640, 66792, 66836, 66960, 67320, 67473, 67518, 67620, 67760, 68040, 68310, 68355, 68607, 68816, 69552, 69564, 69874, 70308, 70380, 70587, 70686, 70840, 71145, 71148, 71280, 71610, 71995, 72726, 72765, 72912, 73304, 73656, 73780, 73899, 74052, 74382, 74520, 74844, 74865, 74970, 75020, 75141, 75330, 75735, 75888, 76230, 76636, 77004, 77112, 77418, 77469, 77616, 77924, 78120, 78246, 78408, 78430, 78540, 78771, 79380, 79695, 79856, 80784, 81144, 81158, 81840, 81972, 82026, 82110, 82280, 82467, 82620, 82863, 83160, 83490, 83545, 84456, 84847, 85008, 85374, 85560, 85680, 85932, 86020, 86273, 86394, 86940, 86955, 87120, 87318, 87885, 88536, 88935, 89424, 89838, 89964, 90024, 90160, 90321, 90882, 91080, 91140, 91287, 91476, 91630, 92070, 92565, 92752, 93555, 93744, 93840, 94116, 94248, 94622, 94860, 94864, 95013, 95256, 95480, 95634, 95795, 96255, 96390, 96968, 97020, 97405, 98010, 98532, 98736, 99176, 99603, 99792, 99820, 99960, 100188, 100254, 100440, 100793, 100980, 101277, 101430, 101640, 102465, 102672, 103224, 103292, 104328, 104346, 104720, 104811, 105028, 105462, 105570, 105840, 106029, 106260, 106722, 106920, 107415, 109089, 109296, 109368, 109480, 109802, 109956, 110160, 110484, 110670, 111078, 111320, 111573, 111780, 112455, 112530, 113832, 114345, 114576, 114954, 115192, 115506, 115668, 115920, 115940, 116127, 116424, 116886, 117180, 117612, 117645, 117810, 118580, 119070, 119784, 119952, 120428, 120528, 121176, 121210, 121520, 121716, 121737, 121968, 122760, 122958, 123039, 123165, 123420, 123970, 124740, 125235, 125488, 126480, 126684, 127512, 127534, 128061, 128340, 128520, 128898, 129030, 129115, 129360, 129591, 130410, 130680, 130977, 131285, 131376, 132804, 133331, 133584, 133672, 134640, 134757, 134946, 135036, 135240, 136080, 136367, 136620, 136710, 137214, 137445, 138105, 139128, 139748, 140616, 140760, 141174, 141372, 141680, 141933, 142290, 142296, 143220, 143451, 143990, 144585, 145452, 145530, 146608, 147015, 147312, 147560, 147798, 148104, 148764, 149040, 149688, 149730, 149940, 150040, 150282, 150381, 150535, 150660, 151470, 152145, 152460, 153272, 154008, 154224, 154836, 154938, 155848, 156240, 156492, 156519, 156816, 156860, 157080, 157542, 158355, 158760, 159390, 160083, 162288, 162316, 163944, 164052, 164220, 164560, 164703, 164934, 165240, 165726, 166005, 166320, 166617, 166980, 167090, 168795, 168912, 169694, 170748, 171120, 171864, 172040, 172431, 172546, 172788, 173259, 173880, 173910, 174636, 174685, 175329, 175770, 176715, 177072, 177870, 179676, 179928, 180048, 180642, 181764, 181815, 182160, 182280, 182574, 182952, 183260, 183799, 184140, 185130, 185955, 187110, 188232, 188496, 189244, 189720, 190026, 190512, 190960, 191268, 191301, 191590, 192510, 192780, 193347, 193545, 193936, 194040, 194810, 195615, 196020, 197064, 198352, 199206, 199640, 199920, 200376, 200508, 200880, 201586, 201960, 202419, 202554, 202860, 202895, 203280, 204930, 205065, 205821, 206448, 206584, 208656, 208692, 209622, 210056, 210749, 210924, 211140, 211761, 212058, 212520, 213435, 213444, 213840, 214830, 215985, 218178, 218295, 218736, 218960, 219604, 219912, 220968, 221340, 221697, 222156, 222640, 223146, 223560, 224595, 224910, 225060, 225423, 227205, 227664, 228690, 229908, 230384, 231012, 231336, 231880, 232254, 232407, 232848, 233772, 234360, 235224, 235290, 235620, 236313, 236555, 237160, 238140, 239085, 239568, 240856, 242352, 242420, 243432, 243474, 245520, 245916, 246078, 246330, 246840, 247401, 247940, 249480, 250470, 250635, 253368, 254541, 255024, 255068, 256122, 256680, 257040, 257796, 258060, 258230, 258819, 259182, 260820, 260865, 261360, 261954, 262570, 263655, 265608, 266662, 266805, 267344, 269514, 269892, 270072, 270480, 270963, 272734, 273240, 273420, 273861, 274428, 274505, 274890, 276210, 277695, 278256, 279496, 281232, 281520, 282348, 282744, 283866, 284053, 284580, 284592, 286440, 286902, 287385, 287980, 288765, 289170, 290904, 291060, 292215, 294030, 295120, 295596, 296208, 297528, 298809, 299376, 299460, 299880, 300080, 300564, 300762, 301070, 301320, 302379, 302940, 303831, 304290, 304920, 306544, 307395, 308016, 309672, 309876, 311696, 312984, 313038, 313720, 314160, 314433, 315084, 316710, 317520, 318087, 318780, 318835, 320166, 322245, 324632, 327267, 327888, 328104, 328440, 329406, 329868, 330480, 331177, 331452, 332010, 333234, 333960, 334180, 334719, 337365, 337590, 339388, 341496, 343035, 343728, 344080, 344862, 345092, 345576, 346518, 347760, 347820, 348381, 349272, 349370, 350658, 351540, 352935, 353430, 355740, 359352, 359856, 361284, 363528, 363630, 364560, 365148, 365211, 365904, 366520, 367598, 368280, 369117, 369495, 370260, 371910, 374220, 375705, 376464, 378488, 379440, 380052, 382536, 382602, 383180, 384307, 385020, 385560, 386694, 387090, 387345, 388080, 388773, 389620, 391230, 392040, 393855, 394128, 398412, 399280, 399993, 400752, 401016, 403172, 403920, 404271, 404838, 405108, 405720, 405790, 409101, 409860, 410130, 411642, 412335, 413168, 414315, 417384, 419244, 420112, 421498, 421848, 422280, 423522, 424116, 424235, 425040, 425799, 426870, 426888, 429660, 430353, 431365, 431970, 436356, 436590, 439208, 439824, 441936, 442680, 443394, 444312, 446292, 446369, 447120, 449190, 449820, 450120, 450846, 451143, 451605, 454410, 456435, 457380, 459816, 462024, 462672, 463760, 464508, 464814, 467544, 468720, 469557, 470448, 470580, 471240, 472626, 473110, 474320, 475065, 476280, 478170, 480249, 481712, 484840, 486864, 486948, 491832, 492156, 492660, 493680, 494109, 494802, 495880, 498015, 498960, 499851, 500940, 501270, 503965, 506385, 506736, 509082, 510136, 512244, 513360, 515592, 516120, 516460, 517293, 517638, 518364, 521640, 521730, 523908, 524055, 525140, 525987, 527310, 530145, 531216, 533324, 533610, 539028, 539784, 540144, 541926, 545445, 545468, 546480, 546840, 547722, 548856, 549010, 549780, 551397, 552420, 555390, 557865, 558992, 564696, 565488, 567732, 568106, 569160, 572880, 573804, 573903, 574770, 575960, 577530, 578340, 580041, 580635, 581808, 582120, 584430, 588060, 591192, 593929, 595056, 597618, 598920, 599760, 601128, 601524, 602140, 602640, 603911, 604758, 605880, 607662, 608580, 608685, 609840, 614790, 615195, 619344, 619752, 625968, 626076, 627440, 628866, 630168, 632247, 633420, 635283, 636174, 637560, 637670, 640305, 640332, 644490, 647955, 649264, 654534, 654885, 656208, 656880, 658812, 659736, 662354, 662904, 664020, 665091, 666468, 666655, 667920, 668360, 669438, 673785, 674730, 675180, 676269, 678776, 681835, 682992, 686070, 689724, 690184, 691152, 693036, 695640, 696762, 697221, 698544, 698740, 701316, 703080, 705870, 706860, 708939, 709665, 711480, 717255, 718704, 722568, 727056, 727260, 730296, 730422, 733040, 735196, 736560, 738234, 738990, 740520, 742203, 743820, 748440, 751410, 751905, 756976, 760104, 763623, 765072, 765204, 766360, 768614, 770040, 771120, 773388, 774180, 774690, 776457, 777546, 779240, 782460, 782595, 784080, 787710, 796824, 799986, 800415, 802032, 806344, 808542, 809676, 810216, 811440, 811580, 812889, 818202, 819720, 820260, 823284, 823515, 824670, 828630, 833085, 834768, 838488, 842996, 843696, 844560, 847044, 848232, 848470, 851598, 852159, 853740, 853776, 859320, 860706, 862155, 862730, 863940, 866295, 872712, 873180, 876645, 878416, 885360, 886788, 888624, 892584, 892738, 896427, 898380, 899640, 900240, 901692, 902286, 903210, 907137, 908820, 911493, 912870, 914760, 918995, 919632, 924048, 929016, 929628, 933317, 935088, 939114, 941160, 942480, 943299, 945252, 946220, 950130, 952560, 956340, 956505, 960498, 966735, 969680, 973896, 981801, 983664, 984312, 985320, 988218, 989604, 991760, 993531, 996030, 999702, 1001880, 1002540, 1004157, 1007930, 1012095, 1012770, 1018164, 1020272, 1024488, 1029105, 1031184, 1032240, 1032920, 1034586, 1035276, 1036728, 1043280, 1043460, 1045143, 1047816, 1048110, 1050280, 1051974, 1053745, 1054620, 1058805, 1060290, 1066648, 1067220, 1078056, 1079568, 1083852, 1090890, 1090936, 1093680, 1095444, 1095633, 1097712, 1098020, 1099560, 1102794, 1104840, 1108485, 1110780, 1115730, 1127115, 1129392, 1135464, 1136212, 1138320, 1147608, 1147806, 1149540, 1151920, 1152921, 1155060, 1156680, 1160082, 1161270, 1162035, 1164240, 1166319, 1168860, 1176120, 1181565, 1182384, 1187858, 1195236, 1197840, 1199979, 1202256, 1203048, 1204280, 1207822, 1209516, 1211760, 1212813, 1215324, 1217160, 1217370, 1227303, 1229580, 1230390, 1237005, 1239504, 1252152, 1257732, 1260336, 1264494, 1266840, 1270566, 1272348, 1272705, 1275120, 1275340, 1277397, 1280610, 1280664, 1288980, 1294095, 1295910, 1309068, 1309770, 1317624, 1319472, 1324708, 1325808, 1328040, 1330182, 1332936, 1333310, 1336720, 1338876, 1339107, 1347570, 1349460, 1350360, 1352538, 1353429, 1354815, 1357552, 1363670, 1369305, 1372140, 1379448, 1380368, 1386072, 1391280, 1393524, 1394442, 1397480, 1402632, 1406160, 1408671, 1411740, 1413720, 1417878, 1419330, 1420265, 1422960, 1434510, 1440747, 1445136, 1454520, 1460592, 1460844, 1466641, 1470392, 1476468, 1477980, 1481040, 1482327, 1484406, 1487640, 1494045, 1496880, 1502820, 1503810, 1511895, 1519155, 1520208, 1527246, 1530408, 1532720, 1537228, 1540080, 1546776, 1548360, 1549380, 1551879, 1552914, 1555092, 1558480, 1564920, 1565190, 1572165, 1575420, 1577961, 1590435, 1593648, 1599972, 1600830, 1612688, 1617084, 1619352, 1620432, 1623160, 1625778, 1636335, 1636404, 1639440, 1640520, 1646568, 1647030, 1649340, 1654191, 1655885, 1657260, 1666170, 1673595, 1676976, 1685992, 1694088, 1696464, 1696940, 1703196, 1704318, 1707480, 1718640, 1721412, 1721709, 1724310, 1725460, 1727880, 1732590, 1741905, 1745424, 1746360, 1753290, 1773576, 1781787, 1785168, 1785476, 1792854, 1796760, 1799280, 1803384, 1804572, 1806420, 1811733, 1814274, 1817640, 1822986, 1825740, 1826055, 1829520, 1837990, 1845585, 1858032, 1859256, 1866634, 1878228, 1882320, 1886598, 1890504, 1892440, 1896741, 1900260, 1905849, 1912680, 1913010, 1920996, 1921535, 1933470, 1943865, 1947792, 1963602, 1968624, 1970640, 1976436, 1979208, 1987062, 1992060, 1999404, 1999965, 2003760, 2005080, 2008314, 2015860, 2021355, 2024190, 2025540, 2036328, 2045505, 2048976, 2058210, 2065840, 2069172, 2070552, 2073456, 2086920, 2090286, 2091663, 2095632, 2096220, 2100560, 2103948, 2107490, 2109240, 2117610, 2120580, 2126817, 2128995, 2133296, 2134440, 2151765, 2156112, 2167704, 2181780, 2181872, 2190888, 2191266, 2196040, 2199120, 2205588, 2209680, 2216970, 2221560, 2226609, 2231460, 2231845, 2254230, 2255715, 2270928, 2272424, 2290869, 2295216, 2295612, 2299080, 2305842, 2310120, 2313360, 2318239, 2320164, 2322540, 2324070, 2329371, 2332638, 2337720, 2347785, 2352240, 2363130, 2375716, 2390472, 2399958, 2401245, 2406096, 2408560, 2415644, 2419032, 2425626, 2430648, 2434320, 2434740, 2438667, 2454606, 2459160, 2460780, 2470545, 2474010, 2499255, 2504304, 2515464, 2528988, 2533680, 2541132, 2544696, 2545410, 2550680, 2554794, 2556477, 2561220, 2561328, 2577960, 2586465, 2588190, 2591820, 2618136, 2619540, 2629935, 2635248, 2649416, 2656080, 2660364, 2665872, 2666620, 2677752, 2678214, 2695140, 2698920, 2700720, 2705076, 2706858, 2709630, 2721411, 2727340, 2738610, 2744280, 2756985, 2758896, 2772144, 2787048, 2788884, 2794960, 2799951, 2805264, 2817342, 2823480, 2827440, 2829897, 2835756, 2838660, 2840530, 2869020, 2869515, 2881494, 2900205, 2909040, 2921688, 2933282, 2940784, 2945403, 2952936, 2955960, 2964654, 2968812, 2969645, 2975280, 2980593, 2988090, 3005640, 3007620, 3012471, 3019555, 3023790, 3038310, 3054492, 3060816, 3074456, 3093552, 3096720, 3098760, 3103758, 3105828, 3110184, 3124583, 3129840, 3130380, 3144330, 3150840, 3155922, 3161235, 3176415, 3180870, 3199944, 3201660, 3234168, 3238704, 3246320, 3251556, 3272670, 3272808, 3281040, 3286899, 3293136, 3294060, 3298680, 3308382, 3311770, 3314520, 3325455, 3332340, 3347190, 3371984, 3381345, 3388176, 3393880, 3406392, 3408636, 3414960, 3442824, 3443418, 3448620, 3450920, 3455760, 3458763, 3465180, 3483810, 3486105, 3492720, 3498957, 3506580, 3544695, 3547152, 3563574, 3570952, 3585708, 3593520, 3599937, 3606768, 3609144, 3612840, 3623466, 3628548, 3635280, 3645972, 3651480, 3652110, 3675980, 3681909, 3691170, 3711015, 3718512, 3733268, 3756456, 3773196, 3781008, 3784880, 3793482, 3800520, 3811698, 3818115, 3825360, 3826020, 3832191, 3841992, 3843070, 3866940, 3882285, 3887730, 3927204, 3952872, 3958416, 3974124, 3984120, 3998808, 3999930, 4010160, 4016628, 4017321, 4031720, 4042710, 4048380, 4051080, 4060287, 4064445, 4072656, 4091010, 4116420, 4138344, 4141104, 4173840, 4180572, 4183326, 4192440, 4207896, 4214980, 4218480, 4227377, 4235220, 4241160, 4253634, 4257990, 4260795, 4268880, 4303530, 4335408, 4363560, 4381776, 4382532, 4392080, 4399923, 4411176, 4433940, 4443120, 4446981, 4453218, 4462920, 4463690, 4482135, 4508460, 4511430, 4535685, 4544848, 4557465, 4581738, 4591224, 4598160, 4611684, 4620240, 4636478, 4640328, 4645080, 4648140, 4655637, 4658742, 4665276, 4666585, 4675440, 4695570, 4716495, 4726260, 4733883, 4751432, 4780944, 4799916, 4802490, 4831288, 4838064, 4851252, 4861296, 4869480, 4877334, 4909005, 4909212, 4918320, 4921560, 4941090, 4948020, 4962573, 4967655, 4998510, 5020785, 5030928, 5057976, 5082264, 5089392, 5090820, 5101360, 5109588, 5112954, 5122440, 5155920, 5165127, 5172930, 5176380, 5183640, 5225715, 5236272, 5239080, 5259870, 5298832, 5320728, 5333240, 5345361, 5355504, 5356428, 5390280, 5397840, 5410152, 5413716, 5419260, 5435199, 5442822, 5454680, 5477220, 5478165, 5488560, 5513970, 5574096, 5577768, 5599902, 5634684, 5646960, 5659794, 5671512, 5677320, 5681060, 5690223, 5738040, 5739030, 5762988, 5764605, 5800410, 5831595, 5843376, 5866564, 5890806, 5905872, 5911920, 5929308, 5937624, 5939290, 5961186, 5976180, 5999895, 6011280, 6015240, 6024942, 6039110, 6047580, 6064065, 6076620, 6108984, 6136515, 6148912, 6197520, 6207516, 6211656, 6220368, 6249166, 6260760, 6274989, 6288660, 6301680, 6311844, 6322470, 6352830, 6361740, 6380451, 6386985, 6399888, 6403320, 6468336, 6503112, 6533219, 6545340, 6545616, 6573798, 6588120, 6597360, 6616764, 6623540, 6629040, 6650910, 6664680, 6694380, 6695535, 6762690, 6767145, 6787760, 6812784, 6817272, 6872607, 6885648, 6886836, 6897240, 6901840, 6917526, 6930360, 6954717, 6967620, 6972210, 6988113, 6997914, 7013160, 7043355, 7089390, 7127148, 7141904, 7171416, 7199874, 7203735, 7218288, 7225680, 7246932, 7257096, 7291944, 7302960, 7304220, 7316001, 7333205, 7351960, 7363818, 7382340, 7411635, 7422030, 7466536, 7512912, 7546392, 7586964, 7601040, 7623396, 7636230, 7652040, 7664382, 7669431, 7683984, 7686140, 7733880, 7759395, 7764570, 7775460, 7854408, 7889805, 7905744, 7948248, 7968240, 7997616, 7999860, 8033256, 8034642, 8063440, 8085420, 8096760, 8102160, 8120574, 8128890, 8164233, 8182020, 8232840, 8270955, 8276688, 8361144, 8366652, 8384880, 8399853, 8415792, 8429960, 8454754, 8470440, 8482320, 8489691, 8507268, 8515980, 8521590, 8607060, 8608545, 8727120, 8765064, 8799846, 8822352, 8867880, 8893962, 8906436, 8908935, 8925840, 8927380, 8941779, 8964270, 9016920, 9022860, 9058665, 9071370, 9114930, 9163476, 9182448, 9223368, 9272956, 9280656, 9290160, 9296280, 9311274, 9317484, 9330552, 9333170, 9373749, 9391140, 9432990, 9452520, 9467766, 9483705, 9502864, 9529245, 9599832, 9604980, 9662576, 9702504, 9738960, 9754668, 9818010, 9818424, 9843120, 9860697, 9882180, 9896040, 9925146, 9935310, 9997020, 10041570, 10115952, 10164528, 10181640, 10219176, 10225908, 10244880, 10266487, 10330254, 10345860, 10352760, 10367280, 10376289, 10451430, 10458315, 10478160, 10519740, 10634085, 10641456, 10666480, 10690722, 10712856, 10780560, 10799811, 10820304, 10827432, 10838520, 10870398, 10885644, 10909360, 10954440, 10956330, 11027940, 11045727, 11133045, 11155536, 11199804, 11269368, 11319588, 11343024, 11354640, 11362120, 11380446, 11454345, 11476080, 11478060, 11496573, 11525976, 11529210, 11591195, 11600820, 11646855, 11663190, 11733128, 11781612, 11858616, 11875248, 11878580, 11922372, 11952360, 11999790, 12030480, 12049884, 12051963, 12078220, 12095160, 12128130, 12153240, 12193335, 12217968, 12273030, 12415032, 12423312, 12498332, 12521520, 12549978, 12577320, 12623688, 12644940, 12682131, 12705660, 12723480, 12760902, 12773970, 12782385, 12806640, 13006224, 13066438, 13090680, 13147596, 13176240, 13199769, 13233528, 13247080, 13301820, 13329360, 13340943, 13388760, 13391070, 13525380, 13534290, 13607055, 13634544, 13745214, 13773672, 13794480, 13835052, 13860720, 13909434, 13935240, 13944420, 13976226, 13995828, 13999755, 14026320, 14086710, 14149485, 14178780, 14254296, 14342832, 14399748, 14407470, 14493864, 14514192, 14583888, 14608440, 14632002, 14666410, 14703920, 14727015, 14727636, 14764680, 14823270, 14844060, 14887719, 14902965, 14933072, 15062355, 15092784, 15173928, 15246792, 15272460, 15304080, 15328764, 15338862, 15372280, 15467760, 15495381, 15518790, 15529140, 15550920, 15622915, 15708816, 15779610, 15896496, 15999720, 16036083, 16066512, 16069284, 16170840, 16193520, 16241148, 16257780, 16305597, 16328466, 16364040, 16434495, 16465680, 16541910, 16722288, 16733304, 16799706, 16859920, 16909508, 16940880, 16979382, 17014536, 17031960, 17043180, 17070669, 17214120, 17217090, 17293815, 17494785, 17530128, 17599692, 17735760, 17787924, 17812872, 17817870, 17854760, 17883558, 17928540, 17999685, 18033840, 18045720, 18117330, 18142740, 18229860, 18326952, 18409545, 18446736, 18545912, 18592560, 18622548, 18634968, 18661104, 18666340, 18747498, 18782280, 18865980, 18905040, 18935532, 18967410, 19058490, 19160955, 19199664, 19209960, 19405008, 19509336, 19599657, 19636020, 19636848, 19721394, 19764360, 19792080, 19850292, 19870620, 19994040, 20083140, 20086605, 20301435, 20363280, 20438352, 20451816, 20532974, 20617821, 20660508, 20691720, 20705520, 20752578, 20864151, 20902860, 20916630, 20964339, 21039480, 21136885, 21268170, 21381444, 21425712, 21599622, 21654864, 21677040, 21740796, 21771288, 21908880, 21912660, 21999615, 22055880, 22091454, 22234905, 22266090, 22399608, 22538736, 22639176, 22724240, 22760892, 22908690, 22956120, 22993146, 23008293, 23051952, 23058420, 23182390, 23201640, 23278185, 23293710, 23326380, 23466256, 23563224, 23669415, 23717232, 23757160, 23844744, 23904720, 23999580, 24099768, 24103926, 24156440, 24190320, 24256260, 24306480, 24386670, 24492699, 24546060, 24812865, 24830064, 24996664, 25099956, 25154640, 25199559, 25247376, 25289880, 25364262, 25411320, 25446960, 25521804, 25547940, 25564770, 25825635, 26132876, 26181360, 26295192, 26399538, 26467056, 26494160, 26603640, 26681886, 26726805, 26777520, 26782140, 26825337, 27050760, 27068580, 27175995, 27214110, 27490428, 27547344, 27670104, 27818868, 27870480, 27888840, 27952452, 27991656, 27999510, 28121247, 28173420, 28298970, 28357560, 28451115, 28508592, 28799496, 28814940, 28987728, 29216880, 29264004, 29332820, 29454030, 29455272, 29529360, 29646540, 29688120, 29775438, 29805930, 30124710, 30347856, 30493584, 30544920, 30657528, 30677724, 30744560, 30799461, 30990762, 31037580, 31058280, 31101840, 31128867, 31245830, 31374945, 31559220, 31902255, 31999440, 32072166, 32138568, 32341680, 32399433, 32482296, 32515560, 32611194, 32656932, 32666095, 32728080, 32868990, 33083820, 33137181, 33466608, 33599412, 33819016, 33958764, 34029072, 34063920, 34086360, 34141338, 34363035, 34428240, 34434180, 34587630, 34773585, 34940565, 34989570, 35199384, 35575848, 35625744, 35635740, 35709520, 35767116, 35857080, 35999370, 36091440, 36155889, 36234660, 36285480, 36459720, 36580005, 36653904, 36819090, 37091824, 37245096, 37269936, 37332680, 37494996, 37564560, 37731960, 37871064, 37934820, 38046393, 38116980, 38321910, 38347155, 38419920, 39018672, 39199314, 39272040, 39442788, 39528720, 39599307, 39700584, 39741240, 39988080, 40166280, 40173210, 40602870, 40821165, 40903632, 41065948, 41235642, 41321016, 41383440, 41505156, 41728302, 41805720, 41833260, 41928678, 41999265, 42078960, 42273770, 42448455, 42536340, 42762888, 43199244, 43481592, 43542576, 43825320, 43999230, 44111760, 44182908, 44469810, 44532180, 44663157, 44708895, 44799216, 45278352, 45521784, 45817380, 45912240, 45986292, 46016586, 46116840, 46364780, 46403280, 46556370, 46587420, 46652760, 46868745, 47126448, 47338830, 47514320, 47689488, 47999160, 48108249, 48199536, 48207852, 48312880, 48512520, 48773340, 48916791, 48985398, 49092120, 49303485, 49625730, 49993328, 50199912, 50399118, 50579760, 50728524, 50822640, 51043608, 51095880, 51129540, 51212007, 51332435, 51651270, 51881445, 52265752, 52590384, 52799076, 53207280, 53363772, 53453610, 53564280, 53650674, 53999055, 54101520, 54137160, 54351990, 54428220, 54980856, 55228635, 55340208, 55637736, 55777680, 55904904, 55983312, 55999020, 56242494, 56346840, 56597940, 56715120, 56902230, 57482865, 57598992, 57629880, 58528008, 58665640, 58798971, 58908060, 58910544, 59293080, 59376240, 59550876, 59611860, 60249420, 60259815, 61089840, 61315056, 61355448, 61598922, 61981524, 62075160, 62116560, 62257734, 62491660, 62592453, 62749890, 63118440, 63410655, 63804510, 64144332, 64277136, 64798866, 64964592, 65031120, 65222388, 65313864, 65332190, 65737980, 65998845, 66167640, 66274362, 66704715, 67198824, 67638032, 67917528, 68172720, 68282676, 68726070, 68868360, 69024879, 69175260, 69547170, 69881130, 69979140, 70398768, 71151696, 71271480, 71534232, 71714160, 71865409, 71998740, 72311778, 72469320, 72570960, 72919440, 73160010, 73638180, 74438595, 74490192, 74665360, 74989992, 75463920, 75598677, 75742128, 75869640, 76092786, 76233960, 76643820, 76694310, 77476905, 78398628, 78544080, 78885576, 79198614, 79401168, 79482480, 80180415, 80332560, 80346420, 80476011, 81205740, 81527985, 81642330, 82131896, 82471284, 82642032, 83010312, 83456604, 83611440, 83666520, 83857356, 83998530, 84363741, 84547540, 84896910, 85072680, 85353345, 85525776, 86398488, 86963184, 87650640, 87998460, 88365816, 88939620, 89064360, 89326314, 89417790, 91043568, 91634760, 91972584, 92033172, 92233680, 92398383, 92729560, 93112740, 93174840, 93305520, 93386601, 93737490, 94677660, 95998320, 96216498, 96415704, 97025040, 97546680, 97833582, 97970796, 97998285, 98184240, 98606970, 99251460, 100399824, 100798236, 101457048, 102087216, 102191760, 102259080, 102424014, 102664870, 103089105, 103302540, 103762890, 104320755, 104531504, 104821695, 105598152, 106727544, 106907220, 107128560, 107301348, 107998110, 108274320, 108467667, 108703980, 108856440, 109961712, 110457270, 111275472, 111809808, 111998040, 112484988, 112693680, 113195880, 113804460, 114139179, 114965730, 115041465, 115259760, 117056016, 117331280, 117597942, 117816120, 118586160, 118797921, 119101752, 119223720, 120498840, 120519630, 122463495, 122710896, 123197844, 123963048, 124150320, 124515468, 124983320, 125184906, 125499780, 125997795, 126236880, 126821310, 127609020, 128288664, 129597732, 130444776, 130627728, 130664380, 131475960, 131997690, 132335280, 132548724, 133409430, 134126685, 134397648, 135835056, 136565352, 137452140, 137736720, 138049758, 138350520, 139094340, 139762260, 139958280, 140606235, 142542960, 143068464, 143730818, 143997480, 144324747, 144623556, 144938640, 146320020, 146750373, 147276360, 148877190, 149979984, 151197354, 151739280, 152185572, 152467920, 153287640, 153388620, 153997305, 154953810, 155644335, 156797256, 157771152, 158397228, 160360830, 160692840, 160952022, 161997165, 162411480, 163055970, 163284660, 164263792, 164942568, 165685905, 166020624, 166913208, 167333040, 167714712, 167997060, 168727482, 169095080, 169793820, 170145360, 170706690, 172796976, 175996920, 176396913, 176731632, 177879240, 178128720, 178652628, 178835580, 180779445, 183269520, 183945168, 184066344, 184796766, 185459120, 186225480, 186349680, 186773202, 187474980, 187777359, 189355320, 190231965, 192432996, 192831408, 195093360, 195667164, 195941592, 195996570, 197213940, 197996535, 198502920, 201596472, 202914096, 204518160, 204848028, 205329740, 206178210, 206605080, 207525780, 208641510, 209643390, 211196304, 213455088, 213814440, 214602696, 215596227, 215996220, 216935334, 217407960, 217712880, 220914540, 223315785, 223996080, 224969976, 226391760, 226796031, 227608920, 228278358, 229931460, 230082930, 235195884, 235632240, 237595842, 238203504, 238447440, 240541245, 240997680, 241039260, 244583955, 244926990, 246395688, 247926096, 249030936, 249966640, 250369812, 250999560, 251995590, 253091223, 253642620, 255218040, 256060035, 256577328, 259195464, 260889552, 261328760, 262951920, 263995380, 265097448, 266818860, 268253370, 273130704, 274904280, 276099516, 276701040, 277195149, 278188680, 279524520, 279916560, 281212470, 287461636, 287994960, 288649494, 289247112, 292640040, 293500746, 293994855, 294552720, 297754380, 302394708, 304371144, 306575280, 306777240, 307994610, 309907620, 311288670, 312962265, 313594512, 316794456, 320721660, 321385680, 321904044, 323994330, 324822960, 326111940, 326569320, 329885136, 331371810, 333826416, 335429424, 335994120, 337454964, 338190160, 339587640, 341413380, 342417537, 345124395, 351993840, 352793826, 355758480, 356393763, 357305256, 357671160, 359327045, 361558890, 368132688, 369593532, 372450960, 373546404, 374949960, 375554718, 377993385, 378710640, 380463930, 384865992, 391334328, 391883184, 391993140, 394427880, 395993070, 397005840, 402380055, 403192944, 409696056, 410659480, 412356420, 413210160, 415051560, 417283020, 419286780, 421818705, 427628880, 429205392, 431192454, 431992440, 433870668, 434815920, 441829080, 446631570, 449939952, 453592062, 455217840, 456556716, 459862920, 460165860, 461991915, 466933005, 470391768, 475191684, 481082490, 482078520, 489167910, 489853980, 492791376, 498061872, 500739624, 501999120, 503991180, 506182446, 507285240, 510436080, 512120070, 518390928, 522657520, 527990760, 529190739, 530194896, 533637720, 536506740, 542338335, 549808560, 552199032, 554390298, 556377360, 559049040, 562424940, 563332077, 570695895, 574923272, 577298988, 578494224, 585280080, 587001492, 587989710, 593989605, 595508760, 604789416, 608742288, 613554480, 615989220, 619815240, 622577340, 625924530, 633588912, 641443320, 643808088, 646788681, 647988660, 652223880, 653138640, 662743620, 671988240, 674909928, 679175280, 682826760, 684835074, 690248790, 705587652, 712787526, 714610512, 715342320, 718654090, 721623735, 723117780, 733751865, 739187064, 747092808, 749899920, 751109436, 755986770, 759273669, 760927860, 769731984, 782668656, 783986280, 788855760, 791986140, 804760110, 819392112, 821318960, 824712840, 830103120, 831585447, 834566040, 838573560, 843637410, 862384908, 863984880, 867741336, 881984565, 883658160, 893263140, 907184124, 913113432, 919725840, 920331720, 923983830, 933866010, 938886795, 940783536, 950383368, 962164980, 964157040, 978335820, 979707960, 1001479248, 1007982360, 1012364892, 1014570480, 1024240140, 1027252611, 1055981520, 1058381478, 1067275440, 1073013480, 1077981135, 1084676670, 1104398064, 1108780596, 1124849880, 1126664154, 1133980155, 1141391790, 1149846544, 1154597976, 1174002984, 1175979420, 1187979210, 1191017520, 1209578832, 1231978440, 1239630480, 1245154680, 1251849060, 1265456115, 1282886640, 1287616176, 1293577362, 1295977320, 1304447760, 1325487240, 1349819856, 1365653520, 1369670148, 1380497580, 1385975745, 1411175304, 1425575052, 1437308180, 1443247470, 1446235560, 1467503730, 1478374128, 1494185616, 1502218872, 1511973540, 1518547338, 1521855720, 1567972560, 1583972280, 1587572217, 1609520220, 1649425680, 1663170894, 1669132080, 1677147120, 1687274820, 1712087685, 1724769816, 1735482672, 1763969130, 1781968815, 1786526280, 1814368248, 1826226864, 1840663440, 1847967660, 1867732020, 1877773590, 1900766736, 1924329960, 1940366043, 1956671640, 1959415920, 2015964720, 2024729784, 2048480280, 2054505222, 2116762956, 2146026960, 2155962270, 2169353340, 2217561192, 2249699760, 2253328308, 2267960310, 2282783580, 2309195952, 2348005968, 2351958840, 2375958420, 2463956880, 2490309360, 2494756341, 2503698120, 2530912230, 2587154724, 2591954640, 2645953695, 2650974480, 2739340296, 2760995160, 2771951490, 2816660385, 2822350608, 2851150104, 2874616360, 2886494940, 2892471120, 2935007460, 3004437744, 3023947080, 3037094676, 3043711440, 3167944560, 3175144434, 3219040440, 3233943405, 3326341788, 3374549640, 3424175370, 3449539632, 3527938260, 3563937630, 3573052560, 3628736496, 3695935320, 3735464040, 3755547180, 3796368345, 3848659920, 3880732086, 3913343280, 4049459568, 4096960560, 4109010444, 4157927235, 4233525912, 4311924540, 4338706680, 4435122384, 4506656616, 4535920620, 4565567160, 4703917680, 4751916840, 4989512682, 5007396240, 5061824460, 5136263055, 5174309448, 5291907390, 5478680592, 5521990320, 5543902980, 5633320770, 5702300208, 5749232720, 5772989880, 5821098129, 5870014920, 6047894160, 6074189352, 6350288868, 6438080880, 6467886810, 6652683576, 6749099280, 6848350740, 7055876520, 7127875260, 7391870640, 7470928080, 7511094360, 7592736690, 7761464172, 7937861085, 8218020888, 8315854470, 8467051824, 8623849080, 8677413360, 9013313232, 9071841240, 9131134320, 9503833680, 9701830215, 9979025364, 10123648920, 10272526110, 10348618896, 10583814780, 11087805960, 11266641540, 11545979760, 11642196258, 11740029840, 12148378704, 12473781705, 12700577736, 12935773620, 13305367152, 13696701480, 14111753040, 14255750520, 15022188720, 15185473380, 15522928344, 15875722170, 16436041776, 16631708940, 17247698160, 17463294387, 18143682480, 19403660430, 19958050728, 20247297840, 20545052220, 21167629560, 22175611920, 22533283080, 23284392516, 24947563410, 25401155472, 25871547240, 27393402960, 28511501040, 29105490645, 30370946760, 31045856688, 31751444340, 33263417880, 34926588774, 38807320860, 39916101456, 41090104440, 42335259120, 45066566160, 46568785032, 49895126820, 51743094480, 58210981290, 60741893520, 63502888680, 66526835760, 69853177548, 77614641720, 82180208880, 87316471935, 93137570064, 99790253640, 116421962580, 127005777360, 139706355096, 155229283440, 174632943870, 199580507280, 232843925160, 279412710192, 349265887740, 465687850320, 698531775480, 1397063550960]

約数ペア:

[(1, 1397063550960), (2, 698531775480), (3, 465687850320), (4, 349265887740), (5, 279412710192), (6, 232843925160), (7, 199580507280), (8, 174632943870), (9, 155229283440), (10, 139706355096), (11, 127005777360), (12, 116421962580), (14, 99790253640), (15, 93137570064), (16, 87316471935), (17, 82180208880), (18, 77614641720), (20, 69853177548), (21, 66526835760), (22, 63502888680), (23, 60741893520), (24, 58210981290), (27, 51743094480), (28, 49895126820), (30, 46568785032), (31, 45066566160), (33, 42335259120), (34, 41090104440), (35, 39916101456), (36, 38807320860), (40, 34926588774), (42, 33263417880), (44, 31751444340), (45, 31045856688), (46, 30370946760), (48, 29105490645), (49, 28511501040), (51, 27393402960), (54, 25871547240), (55, 25401155472), (56, 24947563410), (60, 23284392516), (62, 22533283080), (63, 22175611920), (66, 21167629560), (68, 20545052220), (69, 20247297840), (70, 19958050728), (72, 19403660430), (77, 18143682480), (80, 17463294387), (81, 17247698160), (84, 16631708940), (85, 16436041776), (88, 15875722170), (90, 15522928344), (92, 15185473380), (93, 15022188720), (98, 14255750520), (99, 14111753040), (102, 13696701480), (105, 13305367152), (108, 12935773620), (110, 12700577736), (112, 12473781705), (115, 12148378704), (119, 11740029840), (120, 11642196258), (121, 11545979760), (124, 11266641540), (126, 11087805960), (132, 10583814780), (135, 10348618896), (136, 10272526110), (138, 10123648920), (140, 9979025364), (144, 9701830215), (147, 9503833680), (153, 9131134320), (154, 9071841240), (155, 9013313232), (161, 8677413360), (162, 8623849080), (165, 8467051824), (168, 8315854470), (170, 8218020888), (176, 7937861085), (180, 7761464172), (184, 7592736690), (186, 7511094360), (187, 7470928080), (189, 7391870640), (196, 7127875260), (198, 7055876520), (204, 6848350740), (207, 6749099280), (210, 6652683576), (216, 6467886810), (217, 6438080880), (220, 6350288868), (230, 6074189352), (231, 6047894160), (238, 5870014920), (240, 5821098129), (242, 5772989880), (243, 5749232720), (245, 5702300208), (248, 5633320770), (252, 5543902980), (253, 5521990320), (255, 5478680592), (264, 5291907390), (270, 5174309448), (272, 5136263055), (276, 5061824460), (279, 5007396240), (280, 4989512682), (294, 4751916840), (297, 4703917680), (306, 4565567160), (308, 4535920620), (310, 4506656616), (315, 4435122384), (322, 4338706680), (324, 4311924540), (330, 4233525912), (336, 4157927235), (340, 4109010444), (341, 4096960560), (345, 4049459568), (357, 3913343280), (360, 3880732086), (363, 3848659920), (368, 3796368345), (372, 3755547180), (374, 3735464040), (378, 3695935320), (385, 3628736496), (391, 3573052560), (392, 3563937630), (396, 3527938260), (405, 3449539632), (408, 3424175370), (414, 3374549640), (420, 3326341788), (432, 3233943405), (434, 3219040440), (440, 3175144434), (441, 3167944560), (459, 3043711440), (460, 3037094676), (462, 3023947080), (465, 3004437744), (476, 2935007460), (483, 2892471120), (484, 2886494940), (486, 2874616360), (490, 2851150104), (495, 2822350608), (496, 2816660385), (504, 2771951490), (506, 2760995160), (510, 2739340296), (527, 2650974480), (528, 2645953695), (539, 2591954640), (540, 2587154724), (552, 2530912230), (558, 2503698120), (560, 2494756341), (561, 2490309360), (567, 2463956880), (588, 2375958420), (594, 2351958840), (595, 2348005968), (605, 2309195952), (612, 2282783580), (616, 2267960310), (620, 2253328308), (621, 2249699760), (630, 2217561192), (644, 2169353340), (648, 2155962270), (651, 2146026960), (660, 2116762956), (680, 2054505222), (682, 2048480280), (690, 2024729784), (693, 2015964720), (713, 1959415920), (714, 1956671640), (720, 1940366043), (726, 1924329960), (735, 1900766736), (744, 1877773590), (748, 1867732020), (756, 1847967660), (759, 1840663440), (765, 1826226864), (770, 1814368248), (782, 1786526280), (784, 1781968815), (792, 1763969130), (805, 1735482672), (810, 1724769816), (816, 1712087685), (828, 1687274820), (833, 1677147120), (837, 1669132080), (840, 1663170894), (847, 1649425680), (868, 1609520220), (880, 1587572217), (882, 1583972280), (891, 1567972560), (918, 1521855720), (920, 1518547338), (924, 1511973540), (930, 1502218872), (935, 1494185616), (945, 1478374128), (952, 1467503730), (966, 1446235560), (968, 1443247470), (972, 1437308180), (980, 1425575052), (990, 1411175304), (1008, 1385975745), (1012, 1380497580), (1020, 1369670148), (1023, 1365653520), (1035, 1349819856), (1054, 1325487240), (1071, 1304447760), (1078, 1295977320), (1080, 1293577362), (1085, 1287616176), (1089, 1282886640), (1104, 1265456115), (1116, 1251849060), (1122, 1245154680), (1127, 1239630480), (1134, 1231978440), (1155, 1209578832), (1173, 1191017520), (1176, 1187979210), (1188, 1175979420), (1190, 1174002984), (1210, 1154597976), (1215, 1149846544), (1224, 1141391790), (1232, 1133980155), (1240, 1126664154), (1242, 1124849880), (1260, 1108780596), (1265, 1104398064), (1288, 1084676670), (1296, 1077981135), (1302, 1073013480), (1309, 1067275440), (1320, 1058381478), (1323, 1055981520), (1360, 1027252611), (1364, 1024240140), (1377, 1014570480), (1380, 1012364892), (1386, 1007982360), (1395, 1001479248), (1426, 979707960), (1428, 978335820), (1449, 964157040), (1452, 962164980), (1470, 950383368), (1485, 940783536), (1488, 938886795), (1496, 933866010), (1512, 923983830), (1518, 920331720), (1519, 919725840), (1530, 913113432), (1540, 907184124), (1564, 893263140), (1581, 883658160), (1584, 881984565), (1610, 867741336), (1617, 863984880), (1620, 862384908), (1656, 843637410), (1666, 838573560), (1674, 834566040), (1680, 831585447), (1683, 830103120), (1694, 824712840), (1701, 821318960), (1705, 819392112), (1736, 804760110), (1764, 791986140), (1771, 788855760), (1782, 783986280), (1785, 782668656), (1815, 769731984), (1836, 760927860), (1840, 759273669), (1848, 755986770), (1860, 751109436), (1863, 749899920), (1870, 747092808), (1890, 739187064), (1904, 733751865), (1932, 723117780), (1936, 721623735), (1944, 718654090), (1953, 715342320), (1955, 714610512), (1960, 712787526), (1980, 705587652), (2024, 690248790), (2040, 684835074), (2046, 682826760), (2057, 679175280), (2070, 674909928), (2079, 671988240), (2108, 662743620), (2139, 653138640), (2142, 652223880), (2156, 647988660), (2160, 646788681), (2170, 643808088), (2178, 641443320), (2205, 633588912), (2232, 625924530), (2244, 622577340), (2254, 619815240), (2268, 615989220), (2277, 613554480), (2295, 608742288), (2310, 604789416), (2346, 595508760), (2352, 593989605), (2376, 587989710), (2380, 587001492), (2387, 585280080), (2415, 578494224), (2420, 577298988), (2430, 574923272), (2448, 570695895), (2480, 563332077), (2484, 562424940), (2499, 559049040), (2511, 556377360), (2520, 554390298), (2530, 552199032), (2541, 549808560), (2576, 542338335), (2604, 536506740), (2618, 533637720), (2635, 530194896), (2640, 529190739), (2646, 527990760), (2673, 522657520), (2695, 518390928), (2728, 512120070), (2737, 510436080), (2754, 507285240), (2760, 506182446), (2772, 503991180), (2783, 501999120), (2790, 500739624), (2805, 498061872), (2835, 492791376), (2852, 489853980), (2856, 489167910), (2898, 482078520), (2904, 481082490), (2940, 475191684), (2970, 470391768), (2992, 466933005), (3024, 461991915), (3036, 460165860), (3038, 459862920), (3060, 456556716), (3069, 455217840), (3080, 453592062), (3105, 449939952), (3128, 446631570), (3162, 441829080), (3213, 434815920), (3220, 433870668), (3234, 431992440), (3240, 431192454), (3255, 429205392), (3267, 427628880), (3312, 421818705), (3332, 419286780), (3348, 417283020), (3366, 415051560), (3381, 413210160), (3388, 412356420), (3402, 410659480), (3410, 409696056), (3465, 403192944), (3472, 402380055), (3519, 397005840), (3528, 395993070), (3542, 394427880), (3564, 391993140), (3565, 391883184), (3570, 391334328), (3630, 384865992), (3672, 380463930), (3689, 378710640), (3696, 377993385), (3720, 375554718), (3726, 374949960), (3740, 373546404), (3751, 372450960), (3780, 369593532), (3795, 368132688), (3864, 361558890), (3888, 359327045), (3906, 357671160), (3910, 357305256), (3920, 356393763), (3927, 355758480), (3960, 352793826), (3969, 351993840), (4048, 345124395), (4080, 342417537), (4092, 341413380), (4114, 339587640), (4131, 338190160), (4140, 337454964), (4158, 335994120), (4165, 335429424), (4185, 333826416), (4216, 331371810), (4235, 329885136), (4278, 326569320), (4284, 326111940), (4301, 324822960), (4312, 323994330), (4340, 321904044), (4347, 321385680), (4356, 320721660), (4410, 316794456), (4455, 313594512), (4464, 312962265), (4488, 311288670), (4508, 309907620), (4536, 307994610), (4554, 306777240), (4557, 306575280), (4590, 304371144), (4620, 302394708), (4692, 297754380), (4743, 294552720), (4752, 293994855), (4760, 293500746), (4774, 292640040), (4830, 289247112), (4840, 288649494), (4851, 287994960), (4860, 287461636), (4968, 281212470), (4991, 279916560), (4998, 279524520), (5022, 278188680), (5040, 277195149), (5049, 276701040), (5060, 276099516), (5082, 274904280), (5115, 273130704), (5208, 268253370), (5236, 266818860), (5270, 265097448), (5292, 263995380), (5313, 262951920), (5346, 261328760), (5355, 260889552), (5390, 259195464), (5445, 256577328), (5456, 256060035), (5474, 255218040), (5508, 253642620), (5520, 253091223), (5544, 251995590), (5566, 250999560), (5580, 250369812), (5589, 249966640), (5610, 249030936), (5635, 247926096), (5670, 246395688), (5704, 244926990), (5712, 244583955), (5796, 241039260), (5797, 240997680), (5808, 240541245), (5859, 238447440), (5865, 238203504), (5880, 237595842), (5929, 235632240), (5940, 235195884), (6072, 230082930), (6076, 229931460), (6120, 228278358), (6138, 227608920), (6160, 226796031), (6171, 226391760), (6210, 224969976), (6237, 223996080), (6256, 223315785), (6324, 220914540), (6417, 217712880), (6426, 217407960), (6440, 216935334), (6468, 215996220), (6480, 215596227), (6510, 214602696), (6534, 213814440), (6545, 213455088), (6615, 211196304), (6664, 209643390), (6696, 208641510), (6732, 207525780), (6762, 206605080), (6776, 206178210), (6804, 205329740), (6820, 204848028), (6831, 204518160), (6885, 202914096), (6930, 201596472), (7038, 198502920), (7056, 197996535), (7084, 197213940), (7128, 195996570), (7130, 195941592), (7140, 195667164), (7161, 195093360), (7245, 192831408), (7260, 192432996), (7344, 190231965), (7378, 189355320), (7440, 187777359), (7452, 187474980), (7480, 186773202), (7497, 186349680), (7502, 186225480), (7533, 185459120), (7560, 184796766), (7590, 184066344), (7595, 183945168), (7623, 183269520), (7728, 180779445), (7812, 178835580), (7820, 178652628), (7843, 178128720), (7854, 177879240), (7905, 176731632), (7920, 176396913), (7938, 175996920), (8085, 172796976), (8184, 170706690), (8211, 170145360), (8228, 169793820), (8262, 169095080), (8280, 168727482), (8316, 167997060), (8330, 167714712), (8349, 167333040), (8370, 166913208), (8415, 166020624), (8432, 165685905), (8470, 164942568), (8505, 164263792), (8556, 163284660), (8568, 163055970), (8602, 162411480), (8624, 161997165), (8680, 160952022), (8694, 160692840), (8712, 160360830), (8820, 158397228), (8855, 157771152), (8910, 156797256), (8976, 155644335), (9016, 154953810), (9072, 153997305), (9108, 153388620), (9114, 153287640), (9163, 152467920), (9180, 152185572), (9207, 151739280), (9240, 151197354), (9315, 149979984), (9384, 148877190), (9486, 147276360), (9520, 146750373), (9548, 146320020), (9639, 144938640), (9660, 144623556), (9680, 144324747), (9702, 143997480), (9720, 143730818), (9765, 143068464), (9801, 142542960), (9936, 140606235), (9982, 139958280), (9996, 139762260), (10044, 139094340), (10098, 138350520), (10120, 138049758), (10143, 137736720), (10164, 137452140), (10230, 136565352), (10285, 135835056), (10395, 134397648), (10416, 134126685), (10472, 133409430), (10540, 132548724), (10557, 132335280), (10584, 131997690), (10626, 131475960), (10692, 130664380), (10695, 130627728), (10710, 130444776), (10780, 129597732), (10890, 128288664), (10948, 127609020), (11016, 126821310), (11067, 126236880), (11088, 125997795), (11132, 125499780), (11160, 125184906), (11178, 124983320), (11220, 124515468), (11253, 124150320), (11270, 123963048), (11340, 123197844), (11385, 122710896), (11408, 122463495), (11592, 120519630), (11594, 120498840), (11718, 119223720), (11730, 119101752), (11760, 118797921), (11781, 118586160), (11858, 117816120), (11880, 117597942), (11907, 117331280), (11935, 117056016), (12121, 115259760), (12144, 115041465), (12152, 114965730), (12240, 114139179), (12276, 113804460), (12342, 113195880), (12397, 112693680), (12420, 112484988), (12474, 111998040), (12495, 111809808), (12555, 111275472), (12648, 110457270), (12705, 109961712), (12834, 108856440), (12852, 108703980), (12880, 108467667), (12903, 108274320), (12936, 107998110), (13020, 107301348), (13041, 107128560), (13068, 106907220), (13090, 106727544), (13230, 105598152), (13328, 104821695), (13365, 104531504), (13392, 104320755), (13464, 103762890), (13524, 103302540), (13552, 103089105), (13608, 102664870), (13640, 102424014), (13662, 102259080), (13671, 102191760), (13685, 102087216), (13770, 101457048), (13860, 100798236), (13915, 100399824), (14076, 99251460), (14168, 98606970), (14229, 98184240), (14256, 97998285), (14260, 97970796), (14280, 97833582), (14322, 97546680), (14399, 97025040), (14490, 96415704), (14520, 96216498), (14553, 95998320), (14756, 94677660), (14904, 93737490), (14960, 93386601), (14973, 93305520), (14994, 93174840), (15004, 93112740), (15066, 92729560), (15120, 92398383), (15147, 92233680), (15180, 92033172), (15190, 91972584), (15246, 91634760), (15345, 91043568), (15624, 89417790), (15640, 89326314), (15686, 89064360), (15708, 88939620), (15810, 88365816), (15876, 87998460), (15939, 87650640), (16065, 86963184), (16170, 86398488), (16335, 85525776), (16368, 85353345), (16422, 85072680), (16456, 84896910), (16524, 84547540), (16560, 84363741), (16632, 83998530), (16660, 83857356), (16698, 83666520), (16709, 83611440), (16740, 83456604), (16830, 83010312), (16905, 82642032), (16940, 82471284), (17010, 82131896), (17112, 81642330), (17136, 81527985), (17204, 81205740), (17360, 80476011), (17388, 80346420), (17391, 80332560), (17424, 80180415), (17577, 79482480), (17595, 79401168), (17640, 79198614), (17710, 78885576), (17787, 78544080), (17820, 78398628), (18032, 77476905), (18216, 76694310), (18228, 76643820), (18326, 76233960), (18360, 76092786), (18414, 75869640), (18445, 75742128), (18480, 75598677), (18513, 75463920), (18630, 74989992), (18711, 74665360), (18755, 74490192), (18768, 74438595), (18972, 73638180), (19096, 73160010), (19159, 72919440), (19251, 72570960), (19278, 72469320), (19320, 72311778), (19404, 71998740), (19440, 71865409), (19481, 71714160), (19530, 71534232), (19602, 71271480), (19635, 71151696), (19845, 70398768), (19964, 69979140), (19992, 69881130), (20088, 69547170), (20196, 69175260), (20240, 69024879), (20286, 68868360), (20328, 68726070), (20460, 68282676), (20493, 68172720), (20570, 67917528), (20655, 67638032), (20790, 67198824), (20944, 66704715), (21080, 66274362), (21114, 66167640), (21168, 65998845), (21252, 65737980), (21384, 65332190), (21390, 65313864), (21420, 65222388), (21483, 65031120), (21505, 64964592), (21560, 64798866), (21735, 64277136), (21780, 64144332), (21896, 63804510), (22032, 63410655), (22134, 63118440), (22264, 62749890), (22320, 62592453), (22356, 62491660), (22440, 62257734), (22491, 62116560), (22506, 62075160), (22540, 61981524), (22680, 61598922), (22770, 61355448), (22785, 61315056), (22869, 61089840), (23184, 60259815), (23188, 60249420), (23436, 59611860), (23460, 59550876), (23529, 59376240), (23562, 59293080), (23715, 58910544), (23716, 58908060), (23760, 58798971), (23814, 58665640), (23870, 58528008), (24242, 57629880), (24255, 57598992), (24304, 57482865), (24552, 56902230), (24633, 56715120), (24684, 56597940), (24794, 56346840), (24840, 56242494), (24948, 55999020), (24955, 55983312), (24990, 55904904), (25047, 55777680), (25110, 55637736), (25245, 55340208), (25296, 55228635), (25410, 54980856), (25668, 54428220), (25704, 54351990), (25806, 54137160), (25823, 54101520), (25872, 53999055), (26040, 53650674), (26082, 53564280), (26136, 53453610), (26180, 53363772), (26257, 53207280), (26460, 52799076), (26565, 52590384), (26730, 52265752), (26928, 51881445), (27048, 51651270), (27216, 51332435), (27280, 51212007), (27324, 51129540), (27342, 51095880), (27370, 51043608), (27489, 50822640), (27540, 50728524), (27621, 50579760), (27720, 50399118), (27830, 50199912), (27945, 49993328), (28152, 49625730), (28336, 49303485), (28458, 49092120), (28520, 48985398), (28560, 48916791), (28644, 48773340), (28798, 48512520), (28917, 48312880), (28980, 48207852), (28985, 48199536), (29040, 48108249), (29106, 47999160), (29295, 47689488), (29403, 47514320), (29512, 47338830), (29645, 47126448), (29808, 46868745), (29946, 46652760), (29988, 46587420), (30008, 46556370), (30107, 46403280), (30132, 46364780), (30294, 46116840), (30360, 46016586), (30380, 45986292), (30429, 45912240), (30492, 45817380), (30690, 45521784), (30855, 45278352), (31185, 44799216), (31248, 44708895), (31280, 44663157), (31372, 44532180), (31416, 44469810), (31620, 44182908), (31671, 44111760), (31752, 43999230), (31878, 43825320), (32085, 43542576), (32130, 43481592), (32340, 43199244), (32670, 42762888), (32844, 42536340), (32912, 42448455), (33048, 42273770), (33201, 42078960), (33264, 41999265), (33320, 41928678), (33396, 41833260), (33418, 41805720), (33480, 41728302), (33660, 41505156), (33759, 41383440), (33810, 41321016), (33880, 41235642), (34020, 41065948), (34155, 40903632), (34224, 40821165), (34408, 40602870), (34776, 40173210), (34782, 40166280), (34937, 39988080), (35154, 39741240), (35190, 39700584), (35280, 39599307), (35343, 39528720), (35420, 39442788), (35574, 39272040), (35640, 39199314), (35805, 39018672), (36363, 38419920), (36432, 38347155), (36456, 38321910), (36652, 38116980), (36720, 38046393), (36828, 37934820), (36890, 37871064), (37026, 37731960), (37191, 37564560), (37260, 37494996), (37422, 37332680), (37485, 37269936), (37510, 37245096), (37665, 37091824), (37944, 36819090), (38115, 36653904), (38192, 36580005), (38318, 36459720), (38502, 36285480), (38556, 36234660), (38640, 36155889), (38709, 36091440), (38808, 35999370), (38962, 35857080), (39060, 35767116), (39123, 35709520), (39204, 35635740), (39215, 35625744), (39270, 35575848), (39690, 35199384), (39928, 34989570), (39984, 34940565), (40176, 34773585), (40392, 34587630), (40572, 34434180), (40579, 34428240), (40656, 34363035), (40920, 34141338), (40986, 34086360), (41013, 34063920), (41055, 34029072), (41140, 33958764), (41310, 33819016), (41580, 33599412), (41745, 33466608), (42160, 33137181), (42228, 33083820), (42504, 32868990), (42687, 32728080), (42768, 32666095), (42780, 32656932), (42840, 32611194), (42966, 32515560), (43010, 32482296), (43120, 32399433), (43197, 32341680), (43470, 32138568), (43560, 32072166), (43659, 31999440), (43792, 31902255), (44268, 31559220), (44528, 31374945), (44712, 31245830), (44880, 31128867), (44919, 31101840), (44982, 31058280), (45012, 31037580), (45080, 30990762), (45360, 30799461), (45441, 30744560), (45540, 30677724), (45570, 30657528), (45738, 30544920), (45815, 30493584), (46035, 30347856), (46376, 30124710), (46872, 29805930), (46920, 29775438), (47058, 29688120), (47124, 29646540), (47311, 29529360), (47430, 29455272), (47432, 29454030), (47628, 29332820), (47740, 29264004), (47817, 29216880), (48195, 28987728), (48484, 28814940), (48510, 28799496), (49005, 28508592), (49104, 28451115), (49266, 28357560), (49368, 28298970), (49588, 28173420), (49680, 28121247), (49896, 27999510), (49910, 27991656), (49980, 27952452), (50094, 27888840), (50127, 27870480), (50220, 27818868), (50490, 27670104), (50715, 27547344), (50820, 27490428), (51336, 27214110), (51408, 27175995), (51612, 27068580), (51646, 27050760), (52080, 26825337), (52164, 26782140), (52173, 26777520), (52272, 26726805), (52360, 26681886), (52514, 26603640), (52731, 26494160), (52785, 26467056), (52920, 26399538), (53130, 26295192), (53361, 26181360), (53460, 26132876), (54096, 25825635), (54648, 25564770), (54684, 25547940), (54740, 25521804), (54901, 25446960), (54978, 25411320), (55080, 25364262), (55242, 25289880), (55335, 25247376), (55440, 25199559), (55539, 25154640), (55660, 25099956), (55890, 24996664), (56265, 24830064), (56304, 24812865), (56916, 24546060), (57040, 24492699), (57288, 24386670), (57477, 24306480), (57596, 24256260), (57753, 24190320), (57834, 24156440), (57960, 24103926), (57970, 24099768), (58212, 23999580), (58443, 23904720), (58590, 23844744), (58806, 23757160), (58905, 23717232), (59024, 23669415), (59290, 23563224), (59535, 23466256), (59892, 23326380), (59976, 23293710), (60016, 23278185), (60214, 23201640), (60264, 23182390), (60588, 23058420), (60605, 23051952), (60720, 23008293), (60760, 22993146), (60858, 22956120), (60984, 22908690), (61380, 22760892), (61479, 22724240), (61710, 22639176), (61985, 22538736), (62370, 22399608), (62744, 22266090), (62832, 22234905), (63240, 22091454), (63342, 22055880), (63504, 21999615), (63756, 21912660), (63767, 21908880), (64170, 21771288), (64260, 21740796), (64449, 21677040), (64515, 21654864), (64680, 21599622), (65205, 21425712), (65340, 21381444), (65688, 21268170), (66096, 21136885), (66402, 21039480), (66640, 20964339), (66792, 20916630), (66836, 20902860), (66960, 20864151), (67320, 20752578), (67473, 20705520), (67518, 20691720), (67620, 20660508), (67760, 20617821), (68040, 20532974), (68310, 20451816), (68355, 20438352), (68607, 20363280), (68816, 20301435), (69552, 20086605), (69564, 20083140), (69874, 19994040), (70308, 19870620), (70380, 19850292), (70587, 19792080), (70686, 19764360), (70840, 19721394), (71145, 19636848), (71148, 19636020), (71280, 19599657), (71610, 19509336), (71995, 19405008), (72726, 19209960), (72765, 19199664), (72912, 19160955), (73304, 19058490), (73656, 18967410), (73780, 18935532), (73899, 18905040), (74052, 18865980), (74382, 18782280), (74520, 18747498), (74844, 18666340), (74865, 18661104), (74970, 18634968), (75020, 18622548), (75141, 18592560), (75330, 18545912), (75735, 18446736), (75888, 18409545), (76230, 18326952), (76636, 18229860), (77004, 18142740), (77112, 18117330), (77418, 18045720), (77469, 18033840), (77616, 17999685), (77924, 17928540), (78120, 17883558), (78246, 17854760), (78408, 17817870), (78430, 17812872), (78540, 17787924), (78771, 17735760), (79380, 17599692), (79695, 17530128), (79856, 17494785), (80784, 17293815), (81144, 17217090), (81158, 17214120), (81840, 17070669), (81972, 17043180), (82026, 17031960), (82110, 17014536), (82280, 16979382), (82467, 16940880), (82620, 16909508), (82863, 16859920), (83160, 16799706), (83490, 16733304), (83545, 16722288), (84456, 16541910), (84847, 16465680), (85008, 16434495), (85374, 16364040), (85560, 16328466), (85680, 16305597), (85932, 16257780), (86020, 16241148), (86273, 16193520), (86394, 16170840), (86940, 16069284), (86955, 16066512), (87120, 16036083), (87318, 15999720), (87885, 15896496), (88536, 15779610), (88935, 15708816), (89424, 15622915), (89838, 15550920), (89964, 15529140), (90024, 15518790), (90160, 15495381), (90321, 15467760), (90882, 15372280), (91080, 15338862), (91140, 15328764), (91287, 15304080), (91476, 15272460), (91630, 15246792), (92070, 15173928), (92565, 15092784), (92752, 15062355), (93555, 14933072), (93744, 14902965), (93840, 14887719), (94116, 14844060), (94248, 14823270), (94622, 14764680), (94860, 14727636), (94864, 14727015), (95013, 14703920), (95256, 14666410), (95480, 14632002), (95634, 14608440), (95795, 14583888), (96255, 14514192), (96390, 14493864), (96968, 14407470), (97020, 14399748), (97405, 14342832), (98010, 14254296), (98532, 14178780), (98736, 14149485), (99176, 14086710), (99603, 14026320), (99792, 13999755), (99820, 13995828), (99960, 13976226), (100188, 13944420), (100254, 13935240), (100440, 13909434), (100793, 13860720), (100980, 13835052), (101277, 13794480), (101430, 13773672), (101640, 13745214), (102465, 13634544), (102672, 13607055), (103224, 13534290), (103292, 13525380), (104328, 13391070), (104346, 13388760), (104720, 13340943), (104811, 13329360), (105028, 13301820), (105462, 13247080), (105570, 13233528), (105840, 13199769), (106029, 13176240), (106260, 13147596), (106722, 13090680), (106920, 13066438), (107415, 13006224), (109089, 12806640), (109296, 12782385), (109368, 12773970), (109480, 12760902), (109802, 12723480), (109956, 12705660), (110160, 12682131), (110484, 12644940), (110670, 12623688), (111078, 12577320), (111320, 12549978), (111573, 12521520), (111780, 12498332), (112455, 12423312), (112530, 12415032), (113832, 12273030), (114345, 12217968), (114576, 12193335), (114954, 12153240), (115192, 12128130), (115506, 12095160), (115668, 12078220), (115920, 12051963), (115940, 12049884), (116127, 12030480), (116424, 11999790), (116886, 11952360), (117180, 11922372), (117612, 11878580), (117645, 11875248), (117810, 11858616), (118580, 11781612), (119070, 11733128), (119784, 11663190), (119952, 11646855), (120428, 11600820), (120528, 11591195), (121176, 11529210), (121210, 11525976), (121520, 11496573), (121716, 11478060), (121737, 11476080), (121968, 11454345), (122760, 11380446), (122958, 11362120), (123039, 11354640), (123165, 11343024), (123420, 11319588), (123970, 11269368), (124740, 11199804), (125235, 11155536), (125488, 11133045), (126480, 11045727), (126684, 11027940), (127512, 10956330), (127534, 10954440), (128061, 10909360), (128340, 10885644), (128520, 10870398), (128898, 10838520), (129030, 10827432), (129115, 10820304), (129360, 10799811), (129591, 10780560), (130410, 10712856), (130680, 10690722), (130977, 10666480), (131285, 10641456), (131376, 10634085), (132804, 10519740), (133331, 10478160), (133584, 10458315), (133672, 10451430), (134640, 10376289), (134757, 10367280), (134946, 10352760), (135036, 10345860), (135240, 10330254), (136080, 10266487), (136367, 10244880), (136620, 10225908), (136710, 10219176), (137214, 10181640), (137445, 10164528), (138105, 10115952), (139128, 10041570), (139748, 9997020), (140616, 9935310), (140760, 9925146), (141174, 9896040), (141372, 9882180), (141680, 9860697), (141933, 9843120), (142290, 9818424), (142296, 9818010), (143220, 9754668), (143451, 9738960), (143990, 9702504), (144585, 9662576), (145452, 9604980), (145530, 9599832), (146608, 9529245), (147015, 9502864), (147312, 9483705), (147560, 9467766), (147798, 9452520), (148104, 9432990), (148764, 9391140), (149040, 9373749), (149688, 9333170), (149730, 9330552), (149940, 9317484), (150040, 9311274), (150282, 9296280), (150381, 9290160), (150535, 9280656), (150660, 9272956), (151470, 9223368), (152145, 9182448), (152460, 9163476), (153272, 9114930), (154008, 9071370), (154224, 9058665), (154836, 9022860), (154938, 9016920), (155848, 8964270), (156240, 8941779), (156492, 8927380), (156519, 8925840), (156816, 8908935), (156860, 8906436), (157080, 8893962), (157542, 8867880), (158355, 8822352), (158760, 8799846), (159390, 8765064), (160083, 8727120), (162288, 8608545), (162316, 8607060), (163944, 8521590), (164052, 8515980), (164220, 8507268), (164560, 8489691), (164703, 8482320), (164934, 8470440), (165240, 8454754), (165726, 8429960), (166005, 8415792), (166320, 8399853), (166617, 8384880), (166980, 8366652), (167090, 8361144), (168795, 8276688), (168912, 8270955), (169694, 8232840), (170748, 8182020), (171120, 8164233), (171864, 8128890), (172040, 8120574), (172431, 8102160), (172546, 8096760), (172788, 8085420), (173259, 8063440), (173880, 8034642), (173910, 8033256), (174636, 7999860), (174685, 7997616), (175329, 7968240), (175770, 7948248), (176715, 7905744), (177072, 7889805), (177870, 7854408), (179676, 7775460), (179928, 7764570), (180048, 7759395), (180642, 7733880), (181764, 7686140), (181815, 7683984), (182160, 7669431), (182280, 7664382), (182574, 7652040), (182952, 7636230), (183260, 7623396), (183799, 7601040), (184140, 7586964), (185130, 7546392), (185955, 7512912), (187110, 7466536), (188232, 7422030), (188496, 7411635), (189244, 7382340), (189720, 7363818), (190026, 7351960), (190512, 7333205), (190960, 7316001), (191268, 7304220), (191301, 7302960), (191590, 7291944), (192510, 7257096), (192780, 7246932), (193347, 7225680), (193545, 7218288), (193936, 7203735), (194040, 7199874), (194810, 7171416), (195615, 7141904), (196020, 7127148), (197064, 7089390), (198352, 7043355), (199206, 7013160), (199640, 6997914), (199920, 6988113), (200376, 6972210), (200508, 6967620), (200880, 6954717), (201586, 6930360), (201960, 6917526), (202419, 6901840), (202554, 6897240), (202860, 6886836), (202895, 6885648), (203280, 6872607), (204930, 6817272), (205065, 6812784), (205821, 6787760), (206448, 6767145), (206584, 6762690), (208656, 6695535), (208692, 6694380), (209622, 6664680), (210056, 6650910), (210749, 6629040), (210924, 6623540), (211140, 6616764), (211761, 6597360), (212058, 6588120), (212520, 6573798), (213435, 6545616), (213444, 6545340), (213840, 6533219), (214830, 6503112), (215985, 6468336), (218178, 6403320), (218295, 6399888), (218736, 6386985), (218960, 6380451), (219604, 6361740), (219912, 6352830), (220968, 6322470), (221340, 6311844), (221697, 6301680), (222156, 6288660), (222640, 6274989), (223146, 6260760), (223560, 6249166), (224595, 6220368), (224910, 6211656), (225060, 6207516), (225423, 6197520), (227205, 6148912), (227664, 6136515), (228690, 6108984), (229908, 6076620), (230384, 6064065), (231012, 6047580), (231336, 6039110), (231880, 6024942), (232254, 6015240), (232407, 6011280), (232848, 5999895), (233772, 5976180), (234360, 5961186), (235224, 5939290), (235290, 5937624), (235620, 5929308), (236313, 5911920), (236555, 5905872), (237160, 5890806), (238140, 5866564), (239085, 5843376), (239568, 5831595), (240856, 5800410), (242352, 5764605), (242420, 5762988), (243432, 5739030), (243474, 5738040), (245520, 5690223), (245916, 5681060), (246078, 5677320), (246330, 5671512), (246840, 5659794), (247401, 5646960), (247940, 5634684), (249480, 5599902), (250470, 5577768), (250635, 5574096), (253368, 5513970), (254541, 5488560), (255024, 5478165), (255068, 5477220), (256122, 5454680), (256680, 5442822), (257040, 5435199), (257796, 5419260), (258060, 5413716), (258230, 5410152), (258819, 5397840), (259182, 5390280), (260820, 5356428), (260865, 5355504), (261360, 5345361), (261954, 5333240), (262570, 5320728), (263655, 5298832), (265608, 5259870), (266662, 5239080), (266805, 5236272), (267344, 5225715), (269514, 5183640), (269892, 5176380), (270072, 5172930), (270480, 5165127), (270963, 5155920), (272734, 5122440), (273240, 5112954), (273420, 5109588), (273861, 5101360), (274428, 5090820), (274505, 5089392), (274890, 5082264), (276210, 5057976), (277695, 5030928), (278256, 5020785), (279496, 4998510), (281232, 4967655), (281520, 4962573), (282348, 4948020), (282744, 4941090), (283866, 4921560), (284053, 4918320), (284580, 4909212), (284592, 4909005), (286440, 4877334), (286902, 4869480), (287385, 4861296), (287980, 4851252), (288765, 4838064), (289170, 4831288), (290904, 4802490), (291060, 4799916), (292215, 4780944), (294030, 4751432), (295120, 4733883), (295596, 4726260), (296208, 4716495), (297528, 4695570), (298809, 4675440), (299376, 4666585), (299460, 4665276), (299880, 4658742), (300080, 4655637), (300564, 4648140), (300762, 4645080), (301070, 4640328), (301320, 4636478), (302379, 4620240), (302940, 4611684), (303831, 4598160), (304290, 4591224), (304920, 4581738), (306544, 4557465), (307395, 4544848), (308016, 4535685), (309672, 4511430), (309876, 4508460), (311696, 4482135), (312984, 4463690), (313038, 4462920), (313720, 4453218), (314160, 4446981), (314433, 4443120), (315084, 4433940), (316710, 4411176), (317520, 4399923), (318087, 4392080), (318780, 4382532), (318835, 4381776), (320166, 4363560), (322245, 4335408), (324632, 4303530), (327267, 4268880), (327888, 4260795), (328104, 4257990), (328440, 4253634), (329406, 4241160), (329868, 4235220), (330480, 4227377), (331177, 4218480), (331452, 4214980), (332010, 4207896), (333234, 4192440), (333960, 4183326), (334180, 4180572), (334719, 4173840), (337365, 4141104), (337590, 4138344), (339388, 4116420), (341496, 4091010), (343035, 4072656), (343728, 4064445), (344080, 4060287), (344862, 4051080), (345092, 4048380), (345576, 4042710), (346518, 4031720), (347760, 4017321), (347820, 4016628), (348381, 4010160), (349272, 3999930), (349370, 3998808), (350658, 3984120), (351540, 3974124), (352935, 3958416), (353430, 3952872), (355740, 3927204), (359352, 3887730), (359856, 3882285), (361284, 3866940), (363528, 3843070), (363630, 3841992), (364560, 3832191), (365148, 3826020), (365211, 3825360), (365904, 3818115), (366520, 3811698), (367598, 3800520), (368280, 3793482), (369117, 3784880), (369495, 3781008), (370260, 3773196), (371910, 3756456), (374220, 3733268), (375705, 3718512), (376464, 3711015), (378488, 3691170), (379440, 3681909), (380052, 3675980), (382536, 3652110), (382602, 3651480), (383180, 3645972), (384307, 3635280), (385020, 3628548), (385560, 3623466), (386694, 3612840), (387090, 3609144), (387345, 3606768), (388080, 3599937), (388773, 3593520), (389620, 3585708), (391230, 3570952), (392040, 3563574), (393855, 3547152), (394128, 3544695), (398412, 3506580), (399280, 3498957), (399993, 3492720), (400752, 3486105), (401016, 3483810), (403172, 3465180), (403920, 3458763), (404271, 3455760), (404838, 3450920), (405108, 3448620), (405720, 3443418), (405790, 3442824), (409101, 3414960), (409860, 3408636), (410130, 3406392), (411642, 3393880), (412335, 3388176), (413168, 3381345), (414315, 3371984), (417384, 3347190), (419244, 3332340), (420112, 3325455), (421498, 3314520), (421848, 3311770), (422280, 3308382), (423522, 3298680), (424116, 3294060), (424235, 3293136), (425040, 3286899), (425799, 3281040), (426870, 3272808), (426888, 3272670), (429660, 3251556), (430353, 3246320), (431365, 3238704), (431970, 3234168), (436356, 3201660), (436590, 3199944), (439208, 3180870), (439824, 3176415), (441936, 3161235), (442680, 3155922), (443394, 3150840), (444312, 3144330), (446292, 3130380), (446369, 3129840), (447120, 3124583), (449190, 3110184), (449820, 3105828), (450120, 3103758), (450846, 3098760), (451143, 3096720), (451605, 3093552), (454410, 3074456), (456435, 3060816), (457380, 3054492), (459816, 3038310), (462024, 3023790), (462672, 3019555), (463760, 3012471), (464508, 3007620), (464814, 3005640), (467544, 2988090), (468720, 2980593), (469557, 2975280), (470448, 2969645), (470580, 2968812), (471240, 2964654), (472626, 2955960), (473110, 2952936), (474320, 2945403), (475065, 2940784), (476280, 2933282), (478170, 2921688), (480249, 2909040), (481712, 2900205), (484840, 2881494), (486864, 2869515), (486948, 2869020), (491832, 2840530), (492156, 2838660), (492660, 2835756), (493680, 2829897), (494109, 2827440), (494802, 2823480), (495880, 2817342), (498015, 2805264), (498960, 2799951), (499851, 2794960), (500940, 2788884), (501270, 2787048), (503965, 2772144), (506385, 2758896), (506736, 2756985), (509082, 2744280), (510136, 2738610), (512244, 2727340), (513360, 2721411), (515592, 2709630), (516120, 2706858), (516460, 2705076), (517293, 2700720), (517638, 2698920), (518364, 2695140), (521640, 2678214), (521730, 2677752), (523908, 2666620), (524055, 2665872), (525140, 2660364), (525987, 2656080), (527310, 2649416), (530145, 2635248), (531216, 2629935), (533324, 2619540), (533610, 2618136), (539028, 2591820), (539784, 2588190), (540144, 2586465), (541926, 2577960), (545445, 2561328), (545468, 2561220), (546480, 2556477), (546840, 2554794), (547722, 2550680), (548856, 2545410), (549010, 2544696), (549780, 2541132), (551397, 2533680), (552420, 2528988), (555390, 2515464), (557865, 2504304), (558992, 2499255), (564696, 2474010), (565488, 2470545), (567732, 2460780), (568106, 2459160), (569160, 2454606), (572880, 2438667), (573804, 2434740), (573903, 2434320), (574770, 2430648), (575960, 2425626), (577530, 2419032), (578340, 2415644), (580041, 2408560), (580635, 2406096), (581808, 2401245), (582120, 2399958), (584430, 2390472), (588060, 2375716), (591192, 2363130), (593929, 2352240), (595056, 2347785), (597618, 2337720), (598920, 2332638), (599760, 2329371), (601128, 2324070), (601524, 2322540), (602140, 2320164), (602640, 2318239), (603911, 2313360), (604758, 2310120), (605880, 2305842), (607662, 2299080), (608580, 2295612), (608685, 2295216), (609840, 2290869), (614790, 2272424), (615195, 2270928), (619344, 2255715), (619752, 2254230), (625968, 2231845), (626076, 2231460), (627440, 2226609), (628866, 2221560), (630168, 2216970), (632247, 2209680), (633420, 2205588), (635283, 2199120), (636174, 2196040), (637560, 2191266), (637670, 2190888), (640305, 2181872), (640332, 2181780), (644490, 2167704), (647955, 2156112), (649264, 2151765), (654534, 2134440), (654885, 2133296), (656208, 2128995), (656880, 2126817), (658812, 2120580), (659736, 2117610), (662354, 2109240), (662904, 2107490), (664020, 2103948), (665091, 2100560), (666468, 2096220), (666655, 2095632), (667920, 2091663), (668360, 2090286), (669438, 2086920), (673785, 2073456), (674730, 2070552), (675180, 2069172), (676269, 2065840), (678776, 2058210), (681835, 2048976), (682992, 2045505), (686070, 2036328), (689724, 2025540), (690184, 2024190), (691152, 2021355), (693036, 2015860), (695640, 2008314), (696762, 2005080), (697221, 2003760), (698544, 1999965), (698740, 1999404), (701316, 1992060), (703080, 1987062), (705870, 1979208), (706860, 1976436), (708939, 1970640), (709665, 1968624), (711480, 1963602), (717255, 1947792), (718704, 1943865), (722568, 1933470), (727056, 1921535), (727260, 1920996), (730296, 1913010), (730422, 1912680), (733040, 1905849), (735196, 1900260), (736560, 1896741), (738234, 1892440), (738990, 1890504), (740520, 1886598), (742203, 1882320), (743820, 1878228), (748440, 1866634), (751410, 1859256), (751905, 1858032), (756976, 1845585), (760104, 1837990), (763623, 1829520), (765072, 1826055), (765204, 1825740), (766360, 1822986), (768614, 1817640), (770040, 1814274), (771120, 1811733), (773388, 1806420), (774180, 1804572), (774690, 1803384), (776457, 1799280), (777546, 1796760), (779240, 1792854), (782460, 1785476), (782595, 1785168), (784080, 1781787), (787710, 1773576), (796824, 1753290), (799986, 1746360), (800415, 1745424), (802032, 1741905), (806344, 1732590), (808542, 1727880), (809676, 1725460), (810216, 1724310), (811440, 1721709), (811580, 1721412), (812889, 1718640), (818202, 1707480), (819720, 1704318), (820260, 1703196), (823284, 1696940), (823515, 1696464), (824670, 1694088), (828630, 1685992), (833085, 1676976), (834768, 1673595), (838488, 1666170), (842996, 1657260), (843696, 1655885), (844560, 1654191), (847044, 1649340), (848232, 1647030), (848470, 1646568), (851598, 1640520), (852159, 1639440), (853740, 1636404), (853776, 1636335), (859320, 1625778), (860706, 1623160), (862155, 1620432), (862730, 1619352), (863940, 1617084), (866295, 1612688), (872712, 1600830), (873180, 1599972), (876645, 1593648), (878416, 1590435), (885360, 1577961), (886788, 1575420), (888624, 1572165), (892584, 1565190), (892738, 1564920), (896427, 1558480), (898380, 1555092), (899640, 1552914), (900240, 1551879), (901692, 1549380), (902286, 1548360), (903210, 1546776), (907137, 1540080), (908820, 1537228), (911493, 1532720), (912870, 1530408), (914760, 1527246), (918995, 1520208), (919632, 1519155), (924048, 1511895), (929016, 1503810), (929628, 1502820), (933317, 1496880), (935088, 1494045), (939114, 1487640), (941160, 1484406), (942480, 1482327), (943299, 1481040), (945252, 1477980), (946220, 1476468), (950130, 1470392), (952560, 1466641), (956340, 1460844), (956505, 1460592), (960498, 1454520), (966735, 1445136), (969680, 1440747), (973896, 1434510), (981801, 1422960), (983664, 1420265), (984312, 1419330), (985320, 1417878), (988218, 1413720), (989604, 1411740), (991760, 1408671), (993531, 1406160), (996030, 1402632), (999702, 1397480), (1001880, 1394442), (1002540, 1393524), (1004157, 1391280), (1007930, 1386072), (1012095, 1380368), (1012770, 1379448), (1018164, 1372140), (1020272, 1369305), (1024488, 1363670), (1029105, 1357552), (1031184, 1354815), (1032240, 1353429), (1032920, 1352538), (1034586, 1350360), (1035276, 1349460), (1036728, 1347570), (1043280, 1339107), (1043460, 1338876), (1045143, 1336720), (1047816, 1333310), (1048110, 1332936), (1050280, 1330182), (1051974, 1328040), (1053745, 1325808), (1054620, 1324708), (1058805, 1319472), (1060290, 1317624), (1066648, 1309770), (1067220, 1309068), (1078056, 1295910), (1079568, 1294095), (1083852, 1288980), (1090890, 1280664), (1090936, 1280610), (1093680, 1277397), (1095444, 1275340), (1095633, 1275120), (1097712, 1272705), (1098020, 1272348), (1099560, 1270566), (1102794, 1266840), (1104840, 1264494), (1108485, 1260336), (1110780, 1257732), (1115730, 1252152), (1127115, 1239504), (1129392, 1237005), (1135464, 1230390), (1136212, 1229580), (1138320, 1227303), (1147608, 1217370), (1147806, 1217160), (1149540, 1215324), (1151920, 1212813), (1152921, 1211760), (1155060, 1209516), (1156680, 1207822), (1160082, 1204280), (1161270, 1203048), (1162035, 1202256), (1164240, 1199979), (1166319, 1197840), (1168860, 1195236), (1176120, 1187858), (1181565, 1182384)]