13618364760

素因数分解:

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

素因数の和:103

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 34, 35, 36, 38, 39, 40, 42, 44, 45, 51, 52, 54, 55, 56, 57, 60, 63, 65, 66, 68, 70, 72, 76, 77, 78, 81, 84, 85, 88, 90, 91, 95, 99, 102, 104, 105, 108, 110, 114, 117, 119, 120, 126, 130, 132, 133, 135, 136, 140, 143, 152, 153, 154, 156, 162, 165, 168, 169, 170, 171, 180, 182, 187, 189, 190, 195, 198, 204, 209, 210, 216, 220, 221, 228, 231, 234, 238, 247, 252, 255, 260, 264, 266, 270, 273, 280, 285, 286, 297, 306, 308, 312, 315, 323, 324, 330, 338, 340, 342, 351, 357, 360, 364, 374, 378, 380, 385, 390, 396, 399, 405, 408, 418, 420, 429, 440, 442, 455, 456, 459, 462, 468, 476, 494, 495, 504, 507, 510, 513, 520, 532, 540, 546, 561, 567, 570, 572, 585, 594, 595, 612, 616, 627, 630, 646, 648, 660, 663, 665, 676, 680, 684, 693, 702, 714, 715, 728, 741, 748, 756, 760, 765, 770, 780, 792, 798, 810, 819, 836, 840, 845, 855, 858, 884, 891, 910, 918, 924, 935, 936, 945, 952, 969, 988, 990, 1001, 1014, 1020, 1026, 1045, 1053, 1064, 1071, 1080, 1092, 1105, 1122, 1134, 1140, 1144, 1155, 1170, 1183, 1188, 1190, 1197, 1224, 1235, 1254, 1260, 1287, 1292, 1309, 1320, 1326, 1330, 1352, 1365, 1368, 1377, 1386, 1404, 1428, 1430, 1463, 1482, 1485, 1496, 1512, 1521, 1530, 1539, 1540, 1547, 1560, 1596, 1615, 1620, 1638, 1672, 1683, 1690, 1710, 1716, 1729, 1755, 1768, 1782, 1785, 1820, 1836, 1848, 1859, 1870, 1881, 1890, 1938, 1976, 1980, 1989, 1995, 2002, 2028, 2040, 2052, 2079, 2090, 2106, 2142, 2145, 2184, 2210, 2223, 2244, 2261, 2268, 2280, 2295, 2310, 2340, 2366, 2376, 2380, 2394, 2431, 2457, 2470, 2508, 2520, 2535, 2565, 2574, 2584, 2618, 2652, 2660, 2717, 2730, 2754, 2772, 2805, 2808, 2835, 2856, 2860, 2873, 2907, 2926, 2964, 2970, 3003, 3042, 3060, 3078, 3080, 3094, 3135, 3192, 3211, 3213, 3230, 3240, 3276, 3315, 3366, 3380, 3420, 3432, 3458, 3465, 3510, 3549, 3553, 3564, 3570, 3591, 3640, 3672, 3705, 3718, 3740, 3762, 3780, 3861, 3876, 3927, 3960, 3978, 3990, 4004, 4056, 4095, 4104, 4158, 4180, 4199, 4212, 4284, 4290, 4389, 4420, 4446, 4455, 4488, 4522, 4536, 4563, 4590, 4620, 4641, 4680, 4732, 4760, 4788, 4845, 4862, 4914, 4940, 5005, 5016, 5049, 5070, 5130, 5148, 5187, 5236, 5265, 5304, 5320, 5355, 5434, 5460, 5508, 5544, 5577, 5610, 5643, 5670, 5720, 5746, 5814, 5852, 5915, 5928, 5940, 5967, 5985, 6006, 6084, 6120, 6156, 6188, 6237, 6270, 6422, 6426, 6435, 6460, 6545, 6552, 6630, 6669, 6732, 6760, 6783, 6840, 6885, 6916, 6930, 7020, 7098, 7106, 7128, 7140, 7182, 7293, 7315, 7371, 7410, 7436, 7480, 7524, 7560, 7605, 7695, 7722, 7735, 7752, 7854, 7956, 7980, 8008, 8151, 8190, 8316, 8360, 8398, 8415, 8424, 8568, 8580, 8619, 8645, 8721, 8778, 8840, 8892, 8910, 9009, 9044, 9126, 9180, 9240, 9282, 9295, 9405, 9464, 9576, 9633, 9639, 9690, 9724, 9828, 9880, 9945, 10010, 10098, 10140, 10260, 10296, 10374, 10395, 10472, 10530, 10647, 10659, 10710, 10773, 10868, 10920, 11016, 11115, 11154, 11220, 11286, 11305, 11340, 11492, 11583, 11628, 11704, 11781, 11830, 11880, 11934, 11970, 12012, 12155, 12168, 12285, 12312, 12376, 12474, 12540, 12597, 12844, 12852, 12870, 12920, 13013, 13090, 13167, 13260, 13338, 13464, 13566, 13585, 13689, 13770, 13832, 13860, 13923, 14040, 14196, 14212, 14280, 14364, 14365, 14535, 14586, 14630, 14742, 14820, 14872, 15015, 15048, 15147, 15210, 15390, 15444, 15470, 15561, 15708, 15912, 15960, 16055, 16065, 16302, 16380, 16632, 16731, 16796, 16830, 16929, 17017, 17160, 17238, 17290, 17442, 17556, 17745, 17765, 17784, 17820, 17901, 17955, 18018, 18088, 18252, 18360, 18564, 18590, 18810, 19019, 19266, 19278, 19305, 19380, 19448, 19635, 19656, 19890, 20007, 20020, 20111, 20196, 20280, 20349, 20520, 20748, 20790, 20995, 21060, 21294, 21318, 21420, 21546, 21736, 21879, 21945, 22230, 22308, 22440, 22477, 22572, 22610, 22680, 22815, 22984, 23166, 23205, 23256, 23562, 23660, 23868, 23940, 24024, 24310, 24453, 24570, 24871, 24948, 25080, 25194, 25245, 25688, 25704, 25740, 25857, 25935, 26026, 26163, 26180, 26334, 26520, 26676, 27027, 27132, 27170, 27378, 27540, 27720, 27846, 27885, 28215, 28392, 28424, 28728, 28730, 28899, 29070, 29172, 29260, 29393, 29484, 29640, 29835, 30030, 30294, 30420, 30780, 30888, 30940, 31122, 31185, 31416, 31603, 31941, 31977, 32110, 32130, 32604, 32760, 33345, 33462, 33592, 33660, 33858, 33915, 34034, 34476, 34580, 34884, 35112, 35321, 35343, 35490, 35530, 35640, 35802, 35910, 36036, 36465, 36504, 36855, 37128, 37180, 37620, 37791, 38038, 38532, 38556, 38610, 38760, 39039, 39270, 39501, 39780, 40014, 40040, 40222, 40392, 40698, 40755, 41496, 41580, 41769, 41990, 42120, 42588, 42636, 42840, 43092, 43095, 43605, 43758, 43890, 44460, 44616, 44954, 45045, 45144, 45220, 45630, 46189, 46332, 46410, 46683, 47124, 47320, 47736, 47880, 48165, 48195, 48620, 48906, 49140, 49742, 49896, 50193, 50388, 50490, 51051, 51480, 51714, 51870, 52052, 52326, 52360, 52668, 53235, 53295, 53352, 53865, 54054, 54264, 54340, 54587, 54756, 55080, 55692, 55770, 56430, 57057, 57460, 57798, 57915, 58140, 58344, 58520, 58786, 58905, 58968, 59670, 60060, 60333, 60588, 60840, 61047, 61560, 61880, 62244, 62370, 62985, 63206, 63882, 63954, 64220, 64260, 65065, 65208, 65637, 65835, 66690, 66924, 67320, 67431, 67716, 67830, 68068, 68445, 68952, 69160, 69615, 69768, 70642, 70686, 70980, 71060, 71604, 71820, 72072, 72930, 73359, 73710, 74360, 74613, 75240, 75582, 75735, 76076, 77064, 77112, 77220, 77571, 77805, 78078, 78540, 79002, 79560, 80028, 80444, 81081, 81396, 81510, 83160, 83538, 83655, 83980, 84645, 85085, 85176, 85272, 86184, 86190, 86697, 87210, 87516, 87780, 88179, 88920, 89505, 89908, 90090, 90440, 91260, 92378, 92664, 92820, 93366, 94248, 94809, 95095, 95823, 95931, 96330, 96390, 97240, 97812, 98280, 99484, 100035, 100386, 100555, 100776, 100980, 101745, 102102, 103428, 103740, 104104, 104652, 105336, 105963, 106029, 106470, 106590, 107730, 108108, 108680, 109174, 109395, 109512, 111384, 111540, 112385, 112860, 113373, 114114, 114920, 115596, 115830, 116280, 117117, 117572, 117810, 118503, 119340, 120120, 120666, 121176, 122094, 122265, 124355, 124488, 124740, 125307, 125970, 126412, 127764, 127908, 128440, 128520, 129285, 130130, 130815, 131274, 131670, 133380, 133848, 134862, 135135, 135432, 135660, 136136, 136890, 138567, 139230, 140049, 141284, 141372, 141960, 142120, 143208, 143640, 144495, 145860, 146718, 146965, 147420, 149226, 150579, 151164, 151470, 152152, 153153, 154440, 155142, 155610, 156156, 157080, 158004, 158015, 159705, 159885, 160056, 160888, 162162, 162792, 163020, 163761, 167076, 167310, 167960, 169290, 170170, 171171, 172380, 173394, 174420, 175032, 175560, 176358, 176605, 176715, 179010, 179816, 180180, 180999, 182520, 183141, 184756, 185640, 186732, 188955, 189618, 190190, 191646, 191862, 192660, 192780, 195195, 195624, 196911, 197505, 198968, 200070, 200772, 201110, 201960, 202293, 203490, 204204, 206856, 207480, 208845, 209304, 211926, 212058, 212940, 213180, 215460, 216216, 218348, 218790, 220077, 221221, 223080, 223839, 224770, 225720, 226746, 228228, 230945, 231192, 231660, 232713, 233415, 234234, 235144, 235620, 237006, 238680, 241332, 244188, 244530, 247247, 248710, 249480, 250614, 250965, 251940, 252824, 255255, 255528, 255816, 258570, 260091, 260260, 261630, 262548, 263340, 264537, 266760, 269724, 270270, 271320, 272935, 273780, 277134, 278460, 280098, 282568, 282744, 284427, 285285, 287793, 288990, 291720, 293436, 293930, 294840, 298452, 301158, 301665, 302328, 302940, 305235, 306306, 310284, 311220, 312312, 316008, 316030, 317889, 319410, 319770, 323323, 324324, 326040, 327522, 328185, 334152, 334620, 337155, 338580, 340119, 340340, 342342, 344760, 346788, 348840, 351351, 352716, 353210, 353430, 358020, 360360, 361998, 366282, 366795, 369512, 373065, 373464, 377910, 379236, 380380, 382109, 383292, 383724, 385320, 385560, 387855, 390390, 393822, 395010, 400140, 401544, 402220, 404586, 405405, 406980, 408408, 415701, 417690, 423852, 424116, 425880, 426360, 430920, 433485, 436696, 437580, 440154, 440895, 442442, 447678, 449540, 453492, 456456, 459459, 461890, 463320, 465426, 466830, 468468, 471240, 474012, 474045, 479115, 479655, 482664, 488376, 489060, 491283, 494494, 497420, 501228, 501930, 503880, 510510, 513513, 517140, 520182, 520520, 523260, 525096, 526680, 529074, 529815, 530145, 539448, 540540, 542997, 545870, 547560, 554268, 556920, 560196, 566865, 568854, 570570, 575586, 577980, 585585, 586872, 587860, 592515, 596904, 600457, 602316, 603330, 605880, 606879, 610470, 612612, 620568, 622440, 626535, 632060, 635778, 638820, 639540, 646646, 648648, 655044, 656370, 663663, 669240, 671517, 674310, 677160, 680238, 680680, 684684, 692835, 693576, 700245, 702702, 705432, 706420, 706860, 716040, 723996, 732564, 733590, 741741, 746130, 752895, 755820, 758472, 760760, 764218, 765765, 766584, 767448, 775710, 780780, 787644, 790020, 793611, 800280, 804440, 809172, 810810, 813960, 818805, 831402, 835380, 847704, 848232, 853281, 855855, 866970, 875160, 880308, 881790, 884884, 895356, 899080, 904995, 906984, 915705, 918918, 923780, 930852, 933660, 936936, 948024, 948090, 953667, 958230, 959310, 969969, 978120, 982566, 984555, 988988, 994840, 1002456, 1003860, 1011465, 1021020, 1027026, 1034280, 1040364, 1046520, 1054053, 1058148, 1059630, 1060290, 1081080, 1085994, 1091740, 1100385, 1106105, 1108536, 1119195, 1120392, 1133730, 1137708, 1141140, 1146327, 1151172, 1155960, 1163565, 1171170, 1175720, 1185030, 1200914, 1204632, 1206660, 1213758, 1220940, 1225224, 1236235, 1247103, 1253070, 1264120, 1271556, 1277640, 1279080, 1293292, 1300455, 1310088, 1312740, 1322685, 1327326, 1343034, 1348620, 1360476, 1369368, 1378377, 1385670, 1400490, 1405404, 1412840, 1413720, 1422135, 1438965, 1447992, 1465128, 1467180, 1473849, 1483482, 1492260, 1505790, 1511640, 1528436, 1531530, 1540539, 1551420, 1561560, 1575288, 1580040, 1587222, 1589445, 1616615, 1618344, 1621620, 1628991, 1637610, 1662804, 1670760, 1700595, 1706562, 1711710, 1733940, 1756755, 1760616, 1763580, 1769768, 1790712, 1801371, 1809990, 1820637, 1831410, 1837836, 1847560, 1861704, 1867320, 1896180, 1907334, 1910545, 1916460, 1918620, 1939938, 1965132, 1969110, 1977976, 1990989, 2007720, 2014551, 2022930, 2042040, 2054052, 2078505, 2080728, 2108106, 2116296, 2119260, 2120580, 2171988, 2183480, 2200770, 2212210, 2225223, 2238390, 2267460, 2275416, 2282280, 2292654, 2297295, 2302344, 2327130, 2342340, 2370060, 2380833, 2401828, 2413320, 2427516, 2441880, 2456415, 2472470, 2494206, 2506140, 2543112, 2559843, 2567565, 2586584, 2600910, 2625480, 2645370, 2654652, 2686068, 2697240, 2714985, 2720952, 2756754, 2771340, 2800980, 2810808, 2844270, 2861001, 2877930, 2909907, 2934360, 2947698, 2966964, 2984520, 3002285, 3011580, 3034395, 3056872, 3063060, 3081078, 3102840, 3174444, 3178890, 3233230, 3243240, 3257982, 3275220, 3318315, 3325608, 3357585, 3401190, 3413124, 3423420, 3438981, 3467880, 3513510, 3527160, 3602742, 3619980, 3641274, 3662820, 3675672, 3708705, 3741309, 3792360, 3814668, 3821090, 3832920, 3837240, 3879876, 3930264, 3938220, 3968055, 3981978, 4029102, 4045860, 4108104, 4157010, 4203199, 4216212, 4238520, 4241160, 4266405, 4343976, 4401540, 4421547, 4424420, 4450446, 4476780, 4534920, 4585308, 4594590, 4654260, 4684680, 4740120, 4761666, 4768335, 4803656, 4849845, 4855032, 4912830, 4944940, 4988412, 5012280, 5119686, 5135130, 5201820, 5270265, 5290740, 5309304, 5372136, 5404113, 5429970, 5513508, 5542680, 5601960, 5688540, 5722002, 5731635, 5755860, 5819814, 5895396, 5933928, 5972967, 6004570, 6023160, 6068790, 6126120, 6162156, 6235515, 6348888, 6357780, 6466460, 6515964, 6550440, 6636630, 6675669, 6715170, 6802380, 6826248, 6846840, 6877962, 6891885, 7027020, 7205484, 7239960, 7282548, 7325640, 7369245, 7417410, 7482618, 7629336, 7642180, 7702695, 7759752, 7876440, 7936110, 7963956, 8058204, 8091720, 8144955, 8314020, 8406398, 8432424, 8532810, 8729721, 8803080, 8843094, 8848840, 8900892, 8953560, 9006855, 9103185, 9170616, 9189180, 9308520, 9523332, 9536670, 9699690, 9825660, 9889880, 9954945, 9976824, 10072755, 10239372, 10270260, 10316943, 10403640, 10540530, 10581480, 10808226, 10859940, 11027016, 11126115, 11377080, 11444004, 11463270, 11511720, 11639628, 11790792, 11904165, 11945934, 12009140, 12137580, 12324312, 12471030, 12609597, 12715560, 12799215, 12932920, 13031928, 13273260, 13351338, 13430340, 13604760, 13755924, 13783770, 14054040, 14305005, 14410968, 14549535, 14565096, 14738490, 14834820, 14965236, 15284360, 15405390, 15872220, 15927912, 16116408, 16212339, 16289910, 16628040, 16812796, 17065620, 17194905, 17459442, 17686188, 17801784, 17918901, 18013710, 18206370, 18378360, 18706545, 19046664, 19073340, 19399380, 19651320, 19909890, 20027007, 20145510, 20478744, 20540520, 20633886, 21015995, 21081060, 21616452, 21719880, 22107735, 22252230, 22888008, 22926540, 23279256, 23808330, 23891868, 24018280, 24275160, 24942060, 25219194, 25598430, 26189163, 26546520, 26702676, 26860680, 27020565, 27511848, 27567540, 28610010, 29099070, 29476980, 29669640, 29864835, 29930472, 30810780, 30950829, 31744440, 32424678, 32579820, 33378345, 33625592, 34131240, 34389810, 34918884, 35372376, 35837802, 36027420, 36412740, 37413090, 37828791, 38146680, 38798760, 39819780, 40054014, 40291020, 41267772, 42031990, 42162120, 43232904, 43648605, 44215470, 44504460, 45853080, 47616660, 47783736, 48637017, 49884120, 50438388, 51196860, 51584715, 52378326, 53405352, 54041130, 55135080, 57220020, 58198140, 58953960, 59729670, 61621560, 61901658, 63047985, 64849356, 65159640, 66756690, 68779620, 69837768, 71675604, 72054840, 72825480, 74826180, 75657582, 79639560, 80108028, 80582040, 81061695, 82535544, 84063980, 87297210, 88430940, 89008920, 89594505, 95233320, 97274034, 100135035, 100876776, 102393720, 103169430, 104756652, 108082260, 113486373, 114440040, 116396280, 119459340, 123803316, 126095970, 129698712, 130945815, 133513380, 137559240, 143351208, 149652360, 151315164, 154754145, 160216056, 162123390, 168127960, 174594420, 176861880, 179189010, 189143955, 194548068, 200270070, 206338860, 209513304, 216164520, 226972746, 238918680, 243185085, 247606632, 252191940, 261891630, 267026760, 302630328, 309508290, 324246780, 340459119, 349188840, 358378020, 378287910, 389096136, 400540140, 412677720, 453945492, 486370170, 504383880, 523783260, 567431865, 619016580, 648493560, 680918238, 716756040, 756575820, 801080280, 907890984, 972740340, 1047566520, 1134863730, 1238033160, 1361836476, 1513151640, 1702295595, 1945480680, 2269727460, 2723672952, 3404591190, 4539454920, 6809182380, 13618364760]

約数ペア:

[(1, 13618364760), (2, 6809182380), (3, 4539454920), (4, 3404591190), (5, 2723672952), (6, 2269727460), (7, 1945480680), (8, 1702295595), (9, 1513151640), (10, 1361836476), (11, 1238033160), (12, 1134863730), (13, 1047566520), (14, 972740340), (15, 907890984), (17, 801080280), (18, 756575820), (19, 716756040), (20, 680918238), (21, 648493560), (22, 619016580), (24, 567431865), (26, 523783260), (27, 504383880), (28, 486370170), (30, 453945492), (33, 412677720), (34, 400540140), (35, 389096136), (36, 378287910), (38, 358378020), (39, 349188840), (40, 340459119), (42, 324246780), (44, 309508290), (45, 302630328), (51, 267026760), (52, 261891630), (54, 252191940), (55, 247606632), (56, 243185085), (57, 238918680), (60, 226972746), (63, 216164520), (65, 209513304), (66, 206338860), (68, 200270070), (70, 194548068), (72, 189143955), (76, 179189010), (77, 176861880), (78, 174594420), (81, 168127960), (84, 162123390), (85, 160216056), (88, 154754145), (90, 151315164), (91, 149652360), (95, 143351208), (99, 137559240), (102, 133513380), (104, 130945815), (105, 129698712), (108, 126095970), (110, 123803316), (114, 119459340), (117, 116396280), (119, 114440040), (120, 113486373), (126, 108082260), (130, 104756652), (132, 103169430), (133, 102393720), (135, 100876776), (136, 100135035), (140, 97274034), (143, 95233320), (152, 89594505), (153, 89008920), (154, 88430940), (156, 87297210), (162, 84063980), (165, 82535544), (168, 81061695), (169, 80582040), (170, 80108028), (171, 79639560), (180, 75657582), (182, 74826180), (187, 72825480), (189, 72054840), (190, 71675604), (195, 69837768), (198, 68779620), (204, 66756690), (209, 65159640), (210, 64849356), (216, 63047985), (220, 61901658), (221, 61621560), (228, 59729670), (231, 58953960), (234, 58198140), (238, 57220020), (247, 55135080), (252, 54041130), (255, 53405352), (260, 52378326), (264, 51584715), (266, 51196860), (270, 50438388), (273, 49884120), (280, 48637017), (285, 47783736), (286, 47616660), (297, 45853080), (306, 44504460), (308, 44215470), (312, 43648605), (315, 43232904), (323, 42162120), (324, 42031990), (330, 41267772), (338, 40291020), (340, 40054014), (342, 39819780), (351, 38798760), (357, 38146680), (360, 37828791), (364, 37413090), (374, 36412740), (378, 36027420), (380, 35837802), (385, 35372376), (390, 34918884), (396, 34389810), (399, 34131240), (405, 33625592), (408, 33378345), (418, 32579820), (420, 32424678), (429, 31744440), (440, 30950829), (442, 30810780), (455, 29930472), (456, 29864835), (459, 29669640), (462, 29476980), (468, 29099070), (476, 28610010), (494, 27567540), (495, 27511848), (504, 27020565), (507, 26860680), (510, 26702676), (513, 26546520), (520, 26189163), (532, 25598430), (540, 25219194), (546, 24942060), (561, 24275160), (567, 24018280), (570, 23891868), (572, 23808330), (585, 23279256), (594, 22926540), (595, 22888008), (612, 22252230), (616, 22107735), (627, 21719880), (630, 21616452), (646, 21081060), (648, 21015995), (660, 20633886), (663, 20540520), (665, 20478744), (676, 20145510), (680, 20027007), (684, 19909890), (693, 19651320), (702, 19399380), (714, 19073340), (715, 19046664), (728, 18706545), (741, 18378360), (748, 18206370), (756, 18013710), (760, 17918901), (765, 17801784), (770, 17686188), (780, 17459442), (792, 17194905), (798, 17065620), (810, 16812796), (819, 16628040), (836, 16289910), (840, 16212339), (845, 16116408), (855, 15927912), (858, 15872220), (884, 15405390), (891, 15284360), (910, 14965236), (918, 14834820), (924, 14738490), (935, 14565096), (936, 14549535), (945, 14410968), (952, 14305005), (969, 14054040), (988, 13783770), (990, 13755924), (1001, 13604760), (1014, 13430340), (1020, 13351338), (1026, 13273260), (1045, 13031928), (1053, 12932920), (1064, 12799215), (1071, 12715560), (1080, 12609597), (1092, 12471030), (1105, 12324312), (1122, 12137580), (1134, 12009140), (1140, 11945934), (1144, 11904165), (1155, 11790792), (1170, 11639628), (1183, 11511720), (1188, 11463270), (1190, 11444004), (1197, 11377080), (1224, 11126115), (1235, 11027016), (1254, 10859940), (1260, 10808226), (1287, 10581480), (1292, 10540530), (1309, 10403640), (1320, 10316943), (1326, 10270260), (1330, 10239372), (1352, 10072755), (1365, 9976824), (1368, 9954945), (1377, 9889880), (1386, 9825660), (1404, 9699690), (1428, 9536670), (1430, 9523332), (1463, 9308520), (1482, 9189180), (1485, 9170616), (1496, 9103185), (1512, 9006855), (1521, 8953560), (1530, 8900892), (1539, 8848840), (1540, 8843094), (1547, 8803080), (1560, 8729721), (1596, 8532810), (1615, 8432424), (1620, 8406398), (1638, 8314020), (1672, 8144955), (1683, 8091720), (1690, 8058204), (1710, 7963956), (1716, 7936110), (1729, 7876440), (1755, 7759752), (1768, 7702695), (1782, 7642180), (1785, 7629336), (1820, 7482618), (1836, 7417410), (1848, 7369245), (1859, 7325640), (1870, 7282548), (1881, 7239960), (1890, 7205484), (1938, 7027020), (1976, 6891885), (1980, 6877962), (1989, 6846840), (1995, 6826248), (2002, 6802380), (2028, 6715170), (2040, 6675669), (2052, 6636630), (2079, 6550440), (2090, 6515964), (2106, 6466460), (2142, 6357780), (2145, 6348888), (2184, 6235515), (2210, 6162156), (2223, 6126120), (2244, 6068790), (2261, 6023160), (2268, 6004570), (2280, 5972967), (2295, 5933928), (2310, 5895396), (2340, 5819814), (2366, 5755860), (2376, 5731635), (2380, 5722002), (2394, 5688540), (2431, 5601960), (2457, 5542680), (2470, 5513508), (2508, 5429970), (2520, 5404113), (2535, 5372136), (2565, 5309304), (2574, 5290740), (2584, 5270265), (2618, 5201820), (2652, 5135130), (2660, 5119686), (2717, 5012280), (2730, 4988412), (2754, 4944940), (2772, 4912830), (2805, 4855032), (2808, 4849845), (2835, 4803656), (2856, 4768335), (2860, 4761666), (2873, 4740120), (2907, 4684680), (2926, 4654260), (2964, 4594590), (2970, 4585308), (3003, 4534920), (3042, 4476780), (3060, 4450446), (3078, 4424420), (3080, 4421547), (3094, 4401540), (3135, 4343976), (3192, 4266405), (3211, 4241160), (3213, 4238520), (3230, 4216212), (3240, 4203199), (3276, 4157010), (3315, 4108104), (3366, 4045860), (3380, 4029102), (3420, 3981978), (3432, 3968055), (3458, 3938220), (3465, 3930264), (3510, 3879876), (3549, 3837240), (3553, 3832920), (3564, 3821090), (3570, 3814668), (3591, 3792360), (3640, 3741309), (3672, 3708705), (3705, 3675672), (3718, 3662820), (3740, 3641274), (3762, 3619980), (3780, 3602742), (3861, 3527160), (3876, 3513510), (3927, 3467880), (3960, 3438981), (3978, 3423420), (3990, 3413124), (4004, 3401190), (4056, 3357585), (4095, 3325608), (4104, 3318315), (4158, 3275220), (4180, 3257982), (4199, 3243240), (4212, 3233230), (4284, 3178890), (4290, 3174444), (4389, 3102840), (4420, 3081078), (4446, 3063060), (4455, 3056872), (4488, 3034395), (4522, 3011580), (4536, 3002285), (4563, 2984520), (4590, 2966964), (4620, 2947698), (4641, 2934360), (4680, 2909907), (4732, 2877930), (4760, 2861001), (4788, 2844270), (4845, 2810808), (4862, 2800980), (4914, 2771340), (4940, 2756754), (5005, 2720952), (5016, 2714985), (5049, 2697240), (5070, 2686068), (5130, 2654652), (5148, 2645370), (5187, 2625480), (5236, 2600910), (5265, 2586584), (5304, 2567565), (5320, 2559843), (5355, 2543112), (5434, 2506140), (5460, 2494206), (5508, 2472470), (5544, 2456415), (5577, 2441880), (5610, 2427516), (5643, 2413320), (5670, 2401828), (5720, 2380833), (5746, 2370060), (5814, 2342340), (5852, 2327130), (5915, 2302344), (5928, 2297295), (5940, 2292654), (5967, 2282280), (5985, 2275416), (6006, 2267460), (6084, 2238390), (6120, 2225223), (6156, 2212210), (6188, 2200770), (6237, 2183480), (6270, 2171988), (6422, 2120580), (6426, 2119260), (6435, 2116296), (6460, 2108106), (6545, 2080728), (6552, 2078505), (6630, 2054052), (6669, 2042040), (6732, 2022930), (6760, 2014551), (6783, 2007720), (6840, 1990989), (6885, 1977976), (6916, 1969110), (6930, 1965132), (7020, 1939938), (7098, 1918620), (7106, 1916460), (7128, 1910545), (7140, 1907334), (7182, 1896180), (7293, 1867320), (7315, 1861704), (7371, 1847560), (7410, 1837836), (7436, 1831410), (7480, 1820637), (7524, 1809990), (7560, 1801371), (7605, 1790712), (7695, 1769768), (7722, 1763580), (7735, 1760616), (7752, 1756755), (7854, 1733940), (7956, 1711710), (7980, 1706562), (8008, 1700595), (8151, 1670760), (8190, 1662804), (8316, 1637610), (8360, 1628991), (8398, 1621620), (8415, 1618344), (8424, 1616615), (8568, 1589445), (8580, 1587222), (8619, 1580040), (8645, 1575288), (8721, 1561560), (8778, 1551420), (8840, 1540539), (8892, 1531530), (8910, 1528436), (9009, 1511640), (9044, 1505790), (9126, 1492260), (9180, 1483482), (9240, 1473849), (9282, 1467180), (9295, 1465128), (9405, 1447992), (9464, 1438965), (9576, 1422135), (9633, 1413720), (9639, 1412840), (9690, 1405404), (9724, 1400490), (9828, 1385670), (9880, 1378377), (9945, 1369368), (10010, 1360476), (10098, 1348620), (10140, 1343034), (10260, 1327326), (10296, 1322685), (10374, 1312740), (10395, 1310088), (10472, 1300455), (10530, 1293292), (10647, 1279080), (10659, 1277640), (10710, 1271556), (10773, 1264120), (10868, 1253070), (10920, 1247103), (11016, 1236235), (11115, 1225224), (11154, 1220940), (11220, 1213758), (11286, 1206660), (11305, 1204632), (11340, 1200914), (11492, 1185030), (11583, 1175720), (11628, 1171170), (11704, 1163565), (11781, 1155960), (11830, 1151172), (11880, 1146327), (11934, 1141140), (11970, 1137708), (12012, 1133730), (12155, 1120392), (12168, 1119195), (12285, 1108536), (12312, 1106105), (12376, 1100385), (12474, 1091740), (12540, 1085994), (12597, 1081080), (12844, 1060290), (12852, 1059630), (12870, 1058148), (12920, 1054053), (13013, 1046520), (13090, 1040364), (13167, 1034280), (13260, 1027026), (13338, 1021020), (13464, 1011465), (13566, 1003860), (13585, 1002456), (13689, 994840), (13770, 988988), (13832, 984555), (13860, 982566), (13923, 978120), (14040, 969969), (14196, 959310), (14212, 958230), (14280, 953667), (14364, 948090), (14365, 948024), (14535, 936936), (14586, 933660), (14630, 930852), (14742, 923780), (14820, 918918), (14872, 915705), (15015, 906984), (15048, 904995), (15147, 899080), (15210, 895356), (15390, 884884), (15444, 881790), (15470, 880308), (15561, 875160), (15708, 866970), (15912, 855855), (15960, 853281), (16055, 848232), (16065, 847704), (16302, 835380), (16380, 831402), (16632, 818805), (16731, 813960), (16796, 810810), (16830, 809172), (16929, 804440), (17017, 800280), (17160, 793611), (17238, 790020), (17290, 787644), (17442, 780780), (17556, 775710), (17745, 767448), (17765, 766584), (17784, 765765), (17820, 764218), (17901, 760760), (17955, 758472), (18018, 755820), (18088, 752895), (18252, 746130), (18360, 741741), (18564, 733590), (18590, 732564), (18810, 723996), (19019, 716040), (19266, 706860), (19278, 706420), (19305, 705432), (19380, 702702), (19448, 700245), (19635, 693576), (19656, 692835), (19890, 684684), (20007, 680680), (20020, 680238), (20111, 677160), (20196, 674310), (20280, 671517), (20349, 669240), (20520, 663663), (20748, 656370), (20790, 655044), (20995, 648648), (21060, 646646), (21294, 639540), (21318, 638820), (21420, 635778), (21546, 632060), (21736, 626535), (21879, 622440), (21945, 620568), (22230, 612612), (22308, 610470), (22440, 606879), (22477, 605880), (22572, 603330), (22610, 602316), (22680, 600457), (22815, 596904), (22984, 592515), (23166, 587860), (23205, 586872), (23256, 585585), (23562, 577980), (23660, 575586), (23868, 570570), (23940, 568854), (24024, 566865), (24310, 560196), (24453, 556920), (24570, 554268), (24871, 547560), (24948, 545870), (25080, 542997), (25194, 540540), (25245, 539448), (25688, 530145), (25704, 529815), (25740, 529074), (25857, 526680), (25935, 525096), (26026, 523260), (26163, 520520), (26180, 520182), (26334, 517140), (26520, 513513), (26676, 510510), (27027, 503880), (27132, 501930), (27170, 501228), (27378, 497420), (27540, 494494), (27720, 491283), (27846, 489060), (27885, 488376), (28215, 482664), (28392, 479655), (28424, 479115), (28728, 474045), (28730, 474012), (28899, 471240), (29070, 468468), (29172, 466830), (29260, 465426), (29393, 463320), (29484, 461890), (29640, 459459), (29835, 456456), (30030, 453492), (30294, 449540), (30420, 447678), (30780, 442442), (30888, 440895), (30940, 440154), (31122, 437580), (31185, 436696), (31416, 433485), (31603, 430920), (31941, 426360), (31977, 425880), (32110, 424116), (32130, 423852), (32604, 417690), (32760, 415701), (33345, 408408), (33462, 406980), (33592, 405405), (33660, 404586), (33858, 402220), (33915, 401544), (34034, 400140), (34476, 395010), (34580, 393822), (34884, 390390), (35112, 387855), (35321, 385560), (35343, 385320), (35490, 383724), (35530, 383292), (35640, 382109), (35802, 380380), (35910, 379236), (36036, 377910), (36465, 373464), (36504, 373065), (36855, 369512), (37128, 366795), (37180, 366282), (37620, 361998), (37791, 360360), (38038, 358020), (38532, 353430), (38556, 353210), (38610, 352716), (38760, 351351), (39039, 348840), (39270, 346788), (39501, 344760), (39780, 342342), (40014, 340340), (40040, 340119), (40222, 338580), (40392, 337155), (40698, 334620), (40755, 334152), (41496, 328185), (41580, 327522), (41769, 326040), (41990, 324324), (42120, 323323), (42588, 319770), (42636, 319410), (42840, 317889), (43092, 316030), (43095, 316008), (43605, 312312), (43758, 311220), (43890, 310284), (44460, 306306), (44616, 305235), (44954, 302940), (45045, 302328), (45144, 301665), (45220, 301158), (45630, 298452), (46189, 294840), (46332, 293930), (46410, 293436), (46683, 291720), (47124, 288990), (47320, 287793), (47736, 285285), (47880, 284427), (48165, 282744), (48195, 282568), (48620, 280098), (48906, 278460), (49140, 277134), (49742, 273780), (49896, 272935), (50193, 271320), (50388, 270270), (50490, 269724), (51051, 266760), (51480, 264537), (51714, 263340), (51870, 262548), (52052, 261630), (52326, 260260), (52360, 260091), (52668, 258570), (53235, 255816), (53295, 255528), (53352, 255255), (53865, 252824), (54054, 251940), (54264, 250965), (54340, 250614), (54587, 249480), (54756, 248710), (55080, 247247), (55692, 244530), (55770, 244188), (56430, 241332), (57057, 238680), (57460, 237006), (57798, 235620), (57915, 235144), (58140, 234234), (58344, 233415), (58520, 232713), (58786, 231660), (58905, 231192), (58968, 230945), (59670, 228228), (60060, 226746), (60333, 225720), (60588, 224770), (60840, 223839), (61047, 223080), (61560, 221221), (61880, 220077), (62244, 218790), (62370, 218348), (62985, 216216), (63206, 215460), (63882, 213180), (63954, 212940), (64220, 212058), (64260, 211926), (65065, 209304), (65208, 208845), (65637, 207480), (65835, 206856), (66690, 204204), (66924, 203490), (67320, 202293), (67431, 201960), (67716, 201110), (67830, 200772), (68068, 200070), (68445, 198968), (68952, 197505), (69160, 196911), (69615, 195624), (69768, 195195), (70642, 192780), (70686, 192660), (70980, 191862), (71060, 191646), (71604, 190190), (71820, 189618), (72072, 188955), (72930, 186732), (73359, 185640), (73710, 184756), (74360, 183141), (74613, 182520), (75240, 180999), (75582, 180180), (75735, 179816), (76076, 179010), (77064, 176715), (77112, 176605), (77220, 176358), (77571, 175560), (77805, 175032), (78078, 174420), (78540, 173394), (79002, 172380), (79560, 171171), (80028, 170170), (80444, 169290), (81081, 167960), (81396, 167310), (81510, 167076), (83160, 163761), (83538, 163020), (83655, 162792), (83980, 162162), (84645, 160888), (85085, 160056), (85176, 159885), (85272, 159705), (86184, 158015), (86190, 158004), (86697, 157080), (87210, 156156), (87516, 155610), (87780, 155142), (88179, 154440), (88920, 153153), (89505, 152152), (89908, 151470), (90090, 151164), (90440, 150579), (91260, 149226), (92378, 147420), (92664, 146965), (92820, 146718), (93366, 145860), (94248, 144495), (94809, 143640), (95095, 143208), (95823, 142120), (95931, 141960), (96330, 141372), (96390, 141284), (97240, 140049), (97812, 139230), (98280, 138567), (99484, 136890), (100035, 136136), (100386, 135660), (100555, 135432), (100776, 135135), (100980, 134862), (101745, 133848), (102102, 133380), (103428, 131670), (103740, 131274), (104104, 130815), (104652, 130130), (105336, 129285), (105963, 128520), (106029, 128440), (106470, 127908), (106590, 127764), (107730, 126412), (108108, 125970), (108680, 125307), (109174, 124740), (109395, 124488), (109512, 124355), (111384, 122265), (111540, 122094), (112385, 121176), (112860, 120666), (113373, 120120), (114114, 119340), (114920, 118503), (115596, 117810), (115830, 117572), (116280, 117117)]