130347205560

素因数分解:

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

素因数の和:163

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 17, 18, 19, 20, 22, 24, 26, 27, 30, 33, 34, 36, 38, 39, 40, 44, 45, 51, 52, 54, 55, 57, 60, 65, 66, 67, 68, 72, 76, 78, 81, 85, 88, 90, 95, 99, 102, 104, 108, 110, 114, 117, 120, 130, 132, 134, 135, 136, 143, 152, 153, 156, 162, 165, 169, 170, 171, 180, 187, 190, 195, 198, 201, 204, 209, 216, 220, 221, 228, 234, 247, 255, 260, 264, 268, 270, 285, 286, 297, 306, 312, 323, 324, 330, 335, 338, 340, 342, 351, 360, 374, 380, 390, 396, 402, 405, 408, 418, 429, 440, 442, 456, 459, 468, 494, 495, 507, 510, 513, 520, 536, 540, 561, 570, 572, 585, 594, 603, 612, 627, 646, 648, 660, 663, 670, 676, 680, 684, 702, 715, 737, 741, 748, 760, 765, 780, 792, 804, 810, 836, 845, 855, 858, 871, 884, 891, 918, 935, 936, 969, 988, 990, 1005, 1014, 1020, 1026, 1045, 1053, 1080, 1105, 1122, 1139, 1140, 1144, 1170, 1188, 1206, 1224, 1235, 1254, 1273, 1287, 1292, 1320, 1326, 1340, 1352, 1368, 1377, 1404, 1430, 1474, 1482, 1485, 1496, 1521, 1530, 1539, 1560, 1608, 1615, 1620, 1672, 1683, 1690, 1710, 1716, 1742, 1755, 1768, 1782, 1809, 1836, 1859, 1870, 1881, 1938, 1976, 1980, 1989, 2010, 2028, 2040, 2052, 2090, 2106, 2145, 2210, 2211, 2223, 2244, 2278, 2280, 2295, 2340, 2376, 2412, 2431, 2470, 2508, 2535, 2546, 2565, 2574, 2584, 2613, 2652, 2680, 2717, 2754, 2805, 2808, 2860, 2873, 2907, 2948, 2964, 2970, 3015, 3042, 3060, 3078, 3135, 3211, 3230, 3240, 3315, 3366, 3380, 3417, 3420, 3432, 3484, 3510, 3553, 3564, 3618, 3672, 3685, 3705, 3718, 3740, 3762, 3819, 3861, 3876, 3960, 3978, 4020, 4056, 4104, 4180, 4199, 4212, 4290, 4355, 4420, 4422, 4446, 4455, 4488, 4556, 4563, 4590, 4680, 4824, 4845, 4862, 4940, 5016, 5049, 5070, 5092, 5130, 5148, 5226, 5265, 5304, 5427, 5434, 5508, 5577, 5610, 5643, 5695, 5720, 5746, 5814, 5896, 5928, 5940, 5967, 6030, 6084, 6120, 6156, 6270, 6365, 6422, 6435, 6460, 6630, 6633, 6669, 6732, 6760, 6834, 6840, 6885, 6968, 7020, 7106, 7128, 7236, 7293, 7370, 7410, 7436, 7480, 7524, 7605, 7638, 7695, 7722, 7752, 7839, 7956, 8040, 8151, 8360, 8398, 8415, 8424, 8580, 8619, 8710, 8721, 8840, 8844, 8892, 8910, 9045, 9112, 9126, 9180, 9295, 9405, 9581, 9633, 9690, 9724, 9880, 9945, 10098, 10140, 10184, 10251, 10260, 10296, 10452, 10530, 10659, 10854, 10868, 11016, 11055, 11115, 11154, 11220, 11286, 11323, 11390, 11457, 11492, 11583, 11628, 11880, 11934, 12060, 12155, 12168, 12312, 12529, 12540, 12597, 12730, 12844, 12870, 12920, 13065, 13260, 13266, 13338, 13464, 13585, 13668, 13689, 13770, 14003, 14040, 14212, 14365, 14472, 14535, 14586, 14740, 14807, 14820, 14872, 15048, 15147, 15210, 15276, 15390, 15444, 15678, 15912, 16055, 16302, 16549, 16731, 16796, 16830, 16929, 17085, 17160, 17238, 17420, 17442, 17688, 17765, 17784, 17820, 17901, 18090, 18252, 18360, 18590, 18810, 19095, 19162, 19266, 19305, 19380, 19448, 19890, 19899, 20007, 20196, 20280, 20502, 20520, 20904, 20995, 21060, 21318, 21641, 21708, 21736, 21879, 22110, 22230, 22308, 22440, 22572, 22646, 22780, 22815, 22914, 22984, 23166, 23256, 23517, 23868, 24120, 24310, 24453, 25058, 25080, 25194, 25245, 25460, 25688, 25740, 25857, 26130, 26163, 26520, 26532, 26676, 27135, 27170, 27336, 27378, 27540, 27885, 28006, 28215, 28424, 28730, 28743, 28899, 29070, 29172, 29480, 29614, 29640, 29835, 30294, 30420, 30552, 30753, 30780, 30888, 31356, 31603, 31977, 32110, 32604, 33098, 33165, 33345, 33462, 33592, 33660, 33858, 33969, 34170, 34371, 34476, 34840, 34884, 35321, 35530, 35640, 35802, 36180, 36465, 36504, 37180, 37587, 37620, 37791, 38190, 38324, 38532, 38610, 38760, 39195, 39780, 39798, 40014, 40392, 40755, 41004, 41990, 42009, 42120, 42636, 43095, 43282, 43416, 43605, 43758, 44220, 44421, 44460, 44616, 45144, 45292, 45560, 45630, 45828, 46189, 46332, 47034, 47736, 47905, 48165, 48620, 48906, 49647, 50116, 50193, 50388, 50490, 50920, 51255, 51480, 51714, 52260, 52326, 53064, 53295, 53352, 54270, 54340, 54587, 54756, 55080, 55770, 56012, 56430, 56615, 57285, 57460, 57486, 57798, 57915, 58140, 58344, 59228, 59670, 59697, 60588, 60840, 61506, 61560, 62645, 62712, 62985, 63206, 63954, 64220, 64923, 65208, 65637, 66196, 66330, 66690, 66924, 67320, 67716, 67938, 68340, 68445, 68742, 68952, 69768, 70015, 70551, 70642, 71060, 71604, 72360, 72930, 73359, 74035, 74360, 75174, 75240, 75582, 75735, 76380, 76648, 77064, 77220, 77571, 78390, 79560, 79596, 80028, 81510, 82008, 82745, 83655, 83980, 84018, 84645, 85272, 86190, 86229, 86564, 86697, 87210, 87516, 88440, 88842, 88920, 89505, 90584, 91260, 91656, 92259, 92378, 92664, 94068, 94809, 95810, 95931, 96330, 97240, 97812, 99294, 99495, 100035, 100232, 100386, 100776, 100980, 101907, 102510, 103113, 103428, 104520, 104652, 105963, 106590, 108205, 108540, 108680, 109174, 109395, 109512, 111540, 112024, 112761, 112860, 113230, 113373, 114570, 114920, 114972, 115596, 115830, 116280, 117585, 118456, 119340, 119394, 121176, 122265, 123012, 124553, 125290, 125970, 126027, 126412, 127908, 128440, 129285, 129846, 130815, 131274, 132392, 132660, 133263, 133380, 133848, 135432, 135876, 136680, 136890, 137484, 138567, 140030, 141102, 141284, 142120, 143208, 143715, 144495, 145860, 146718, 148070, 148941, 150348, 150579, 151164, 151470, 152760, 153765, 154440, 155142, 156780, 158015, 159192, 159885, 160056, 162877, 163020, 163761, 165490, 167310, 167960, 168036, 169290, 169845, 171855, 172380, 172458, 173128, 173394, 174420, 175032, 176605, 177684, 179010, 182039, 182520, 184518, 184756, 187935, 188136, 188955, 189618, 191620, 191862, 192491, 192660, 194769, 195624, 196911, 198588, 198990, 200070, 200772, 201960, 203814, 205020, 206226, 206856, 209304, 210045, 211926, 213180, 215137, 216410, 217080, 218348, 218790, 220077, 222105, 223080, 225522, 225720, 226460, 226746, 229140, 229944, 230945, 231192, 231660, 232713, 235170, 238051, 238680, 238788, 244530, 246024, 248235, 249106, 250580, 250965, 251940, 252054, 252824, 255816, 258570, 258687, 259692, 260091, 261630, 262548, 265320, 266526, 266760, 271752, 272935, 273780, 274968, 277134, 280060, 281333, 282204, 282568, 284427, 287430, 287793, 288990, 291720, 293436, 296140, 297882, 298485, 300696, 301158, 302328, 302940, 305721, 307530, 310284, 313560, 316030, 317889, 319770, 324615, 325754, 326040, 327522, 328185, 330980, 334620, 336072, 338283, 338580, 339690, 340119, 343710, 344760, 344916, 346788, 348840, 352755, 353210, 355368, 358020, 364078, 366795, 369036, 369512, 373659, 375870, 377910, 378081, 379236, 383240, 383724, 384982, 385320, 387855, 389538, 393822, 397176, 397980, 399789, 400140, 401544, 407628, 410040, 412452, 415701, 420090, 423852, 426360, 430274, 431145, 432820, 433485, 436696, 437580, 440154, 444210, 446823, 451044, 452920, 453492, 458280, 461295, 461890, 463320, 465426, 470340, 474045, 476102, 477576, 479655, 488631, 489060, 491283, 496470, 498212, 501160, 501930, 503880, 504108, 509535, 515565, 517140, 517374, 519384, 520182, 523260, 525096, 529815, 533052, 545870, 546117, 547560, 554268, 560120, 562666, 563805, 564408, 566865, 568854, 574860, 575586, 577473, 577980, 584307, 586872, 592280, 595764, 596970, 600457, 602316, 605880, 611442, 615060, 620568, 622765, 630135, 632060, 635778, 639540, 645411, 649230, 651508, 655044, 656370, 661960, 666315, 669240, 676566, 677160, 679380, 680238, 687420, 689832, 692835, 693576, 705510, 706420, 714153, 716040, 728156, 733590, 738072, 744705, 747318, 751740, 752895, 755820, 756162, 758472, 767448, 769964, 775710, 776061, 779076, 787644, 795960, 799578, 800280, 814385, 815256, 818805, 824904, 831402, 840180, 843999, 847704, 853281, 860548, 862290, 865640, 866970, 875160, 880308, 888420, 893646, 902088, 906984, 910195, 917163, 922590, 923780, 930852, 940680, 948090, 952204, 953667, 959310, 962455, 973845, 977262, 978120, 982566, 984555, 992940, 996424, 1003860, 1008216, 1014849, 1019070, 1031130, 1034280, 1034748, 1040364, 1046520, 1059630, 1066104, 1075685, 1091740, 1092234, 1100385, 1108536, 1120977, 1125332, 1127610, 1133730, 1134243, 1137708, 1149720, 1151172, 1154946, 1155960, 1163565, 1168614, 1190255, 1191528, 1193940, 1199367, 1200914, 1204632, 1222884, 1230120, 1245530, 1247103, 1260270, 1264120, 1271556, 1279080, 1290822, 1293435, 1298460, 1300455, 1303016, 1310088, 1312740, 1332630, 1340469, 1353132, 1358760, 1360476, 1374840, 1385670, 1406665, 1411020, 1412840, 1422135, 1428306, 1438965, 1456312, 1465893, 1467180, 1473849, 1489410, 1494636, 1503480, 1505790, 1511640, 1512324, 1528605, 1539928, 1551420, 1552122, 1558152, 1575288, 1589445, 1599156, 1628770, 1637610, 1638351, 1662804, 1680360, 1687998, 1691415, 1700595, 1706562, 1721096, 1724580, 1732419, 1733940, 1752921, 1760616, 1776840, 1787292, 1801371, 1820390, 1834326, 1845180, 1847560, 1861704, 1868295, 1890405, 1896180, 1904408, 1907334, 1918620, 1924910, 1936233, 1947690, 1954524, 1965132, 1969110, 1985880, 1998945, 2007720, 2029698, 2038140, 2062260, 2069496, 2078505, 2080728, 2117401, 2119260, 2142459, 2151370, 2183480, 2184468, 2200770, 2234115, 2241954, 2250664, 2255220, 2267460, 2268486, 2275416, 2302344, 2309892, 2327130, 2337228, 2366507, 2380510, 2387880, 2398734, 2401828, 2443155, 2445768, 2456415, 2491060, 2494206, 2520540, 2531997, 2543112, 2559843, 2581644, 2586870, 2596920, 2600910, 2625480, 2665260, 2680938, 2706264, 2720952, 2730585, 2771340, 2813330, 2822040, 2844270, 2856612, 2861001, 2877930, 2887365, 2921535, 2931786, 2934360, 2947698, 2978820, 2989272, 3002285, 3011580, 3024648, 3057210, 3094663, 3102840, 3104244, 3178890, 3198312, 3227055, 3257540, 3275220, 3276702, 3325608, 3362931, 3375996, 3382830, 3401190, 3413124, 3449160, 3464838, 3467880, 3505842, 3570765, 3574584, 3602742, 3640780, 3657329, 3668652, 3690360, 3736590, 3741309, 3780810, 3792360, 3814668, 3837240, 3849820, 3872466, 3880305, 3895380, 3909048, 3930264, 3938220, 3997890, 4059396, 4076280, 4124520, 4157010, 4219995, 4234802, 4238520, 4266405, 4284918, 4302740, 4368936, 4397679, 4401540, 4421547, 4468230, 4483908, 4510440, 4534920, 4536972, 4585815, 4619784, 4654260, 4674456, 4733014, 4761020, 4768335, 4797468, 4803656, 4886310, 4912830, 4915053, 4982120, 4988412, 5041080, 5063994, 5074245, 5119686, 5163288, 5173740, 5197257, 5201820, 5330520, 5361876, 5404113, 5461170, 5542680, 5604885, 5626660, 5671215, 5688540, 5713224, 5722002, 5755860, 5774730, 5808699, 5843070, 5863572, 5895396, 5957640, 5996835, 6004570, 6023160, 6114420, 6189326, 6208488, 6235515, 6352203, 6357780, 6427377, 6454110, 6515080, 6550440, 6553404, 6702345, 6725862, 6751992, 6765660, 6802380, 6826248, 6929676, 7011684, 7099521, 7141530, 7205484, 7281560, 7314658, 7329465, 7337304, 7369245, 7473180, 7482618, 7561620, 7595991, 7629336, 7699640, 7744932, 7760610, 7790760, 7876440, 7995780, 8118792, 8191755, 8314020, 8439990, 8469604, 8532810, 8569836, 8605480, 8662095, 8764605, 8795358, 8803080, 8843094, 8936460, 8967816, 9006855, 9073944, 9171630, 9283989, 9308520, 9466028, 9522040, 9536670, 9594936, 9681165, 9772620, 9825660, 9830106, 9976824, 10088793, 10127988, 10148490, 10239372, 10347480, 10394514, 10403640, 10587005, 10712295, 10723752, 10808226, 10922340, 10971987, 11209770, 11253320, 11342430, 11377080, 11444004, 11511720, 11549460, 11617398, 11686140, 11727144, 11790792, 11832535, 11993670, 12009140, 12228840, 12378652, 12471030, 12659985, 12704406, 12715560, 12799215, 12854754, 12908220, 13106808, 13193037, 13404690, 13451724, 13531320, 13604760, 13859352, 14023368, 14199042, 14283060, 14305005, 14410968, 14629316, 14658930, 14738490, 14745159, 14946360, 14965236, 15123240, 15191982, 15473315, 15489864, 15521220, 15591771, 15991560, 16212339, 16383510, 16628040, 16814655, 16879980, 16939208, 17065620, 17139672, 17324190, 17426097, 17529210, 17590716, 17686188, 17872920, 18013710, 18286645, 18343260, 18567978, 18706545, 18932056, 19056609, 19073340, 19282131, 19362330, 19545240, 19651320, 19660212, 20177586, 20255976, 20296980, 20478744, 20789028, 21174010, 21298563, 21424590, 21616452, 21844680, 21943974, 21988395, 22107735, 22419540, 22684860, 22787973, 22888008, 23098920, 23234796, 23372280, 23665070, 23987340, 24018280, 24575265, 24757304, 24942060, 25319970, 25408812, 25598430, 25709508, 25816440, 25986285, 26386074, 26809380, 26903448, 27020565, 27851967, 28398084, 28566120, 28610010, 29043495, 29258632, 29317860, 29476980, 29490318, 29930472, 30383964, 30946630, 31042440, 31183542, 31761015, 32136885, 32424678, 32767020, 32915961, 33629310, 33759960, 34131240, 34648380, 34852194, 35058420, 35181432, 35372376, 35497605, 36027420, 36573290, 36686520, 37135956, 37413090, 37979955, 38113218, 38146680, 38564262, 38724660, 39320424, 40230619, 40355172, 40593960, 41578056, 42348020, 42597126, 42849180, 43232904, 43887948, 43976790, 44215470, 44839080, 45369720, 45575946, 46419945, 46469592, 47330140, 47974680, 48637017, 49150530, 49884120, 50443965, 50639940, 50817624, 51196860, 51419016, 51972570, 52772148, 53618760, 54041130, 54859935, 55703934, 56796168, 57169827, 57220020, 58086990, 58635720, 58953960, 58980636, 60767928, 61893260, 62367084, 63522030, 63895689, 64273770, 64849356, 65534040, 65831922, 65965185, 67258620, 69296760, 69704388, 70116840, 70995210, 72054840, 73146580, 73725795, 74271912, 74826180, 75959910, 76226436, 77128524, 77449320, 77958855, 80461238, 80710344, 81061695, 83555901, 84696040, 85194252, 85698360, 87130485, 87775896, 87953580, 88430940, 91151892, 92839890, 94660280, 95283045, 96410655, 97274034, 98301060, 98747883, 100887930, 101279880, 102393720, 103945140, 105544296, 106492815, 108082260, 109719870, 111407868, 113939865, 114339654, 114440040, 116173980, 117961272, 120691857, 123786520, 124734168, 127044060, 127791378, 128547540, 129698712, 131663844, 131930370, 134517240, 139259835, 139408776, 141990420, 146293160, 147451590, 149652360, 151919820, 152452872, 154257048, 155917710, 160922476, 162123390, 164579805, 167111802, 170388504, 171509481, 174260970, 175907160, 176861880, 182303784, 185679780, 190566090, 191687067, 192821310, 194548068, 196602120, 197495766, 201153095, 201775860, 207890280, 212985630, 216164520, 219439740, 222815736, 227879730, 228679308, 232347960, 241383714, 243185085, 250667703, 254088120, 255582756, 257095080, 263327688, 263860740, 278519670, 283980840, 285849135, 294903180, 296243649, 303839640, 311835420, 319478445, 321844952, 324246780, 329159610, 334223604, 343018962, 348521940, 362075571, 371359560, 381132180, 383374134, 385642620, 389096136, 394991532, 402306190, 403551720, 417779505, 425971260, 438879480, 455759460, 457358616, 482767428, 486370170, 493739415, 501335406, 511165512, 527721480, 557039340, 571698270, 589806360, 592487298, 603459285, 623670840, 638956890, 648493560, 658319220, 668447208, 686037924, 697043880, 724151142, 762264360, 766748268, 771285240, 789983064, 804612380, 835559010, 851942520, 857547405, 911518920, 958435335, 965534856, 972740340, 987478830, 1002670812, 1086226713, 1114078680, 1143396540, 1184974596, 1206918570, 1253338515, 1277913780, 1316638440, 1372075848, 1448302284, 1481218245, 1533496536, 1609224760, 1671118020, 1715094810, 1810377855, 1916870670, 1945480680, 1974957660, 2005341624, 2172453426, 2286793080, 2369949192, 2413837140, 2506677030, 2555827560, 2896604568, 2962436490, 3258680139, 3342236040, 3430189620, 3620755710, 3833741340, 3949915320, 4344906852, 4827674280, 5013354060, 5431133565, 5924872980, 6517360278, 6860379240, 7241511420, 7667482680, 8689813704, 10026708120, 10862267130, 11849745960, 13034720556, 14483022840, 16293400695, 21724534260, 26069441112, 32586801390, 43449068520, 65173602780, 130347205560]

約数ペア:

[(1, 130347205560), (2, 65173602780), (3, 43449068520), (4, 32586801390), (5, 26069441112), (6, 21724534260), (8, 16293400695), (9, 14483022840), (10, 13034720556), (11, 11849745960), (12, 10862267130), (13, 10026708120), (15, 8689813704), (17, 7667482680), (18, 7241511420), (19, 6860379240), (20, 6517360278), (22, 5924872980), (24, 5431133565), (26, 5013354060), (27, 4827674280), (30, 4344906852), (33, 3949915320), (34, 3833741340), (36, 3620755710), (38, 3430189620), (39, 3342236040), (40, 3258680139), (44, 2962436490), (45, 2896604568), (51, 2555827560), (52, 2506677030), (54, 2413837140), (55, 2369949192), (57, 2286793080), (60, 2172453426), (65, 2005341624), (66, 1974957660), (67, 1945480680), (68, 1916870670), (72, 1810377855), (76, 1715094810), (78, 1671118020), (81, 1609224760), (85, 1533496536), (88, 1481218245), (90, 1448302284), (95, 1372075848), (99, 1316638440), (102, 1277913780), (104, 1253338515), (108, 1206918570), (110, 1184974596), (114, 1143396540), (117, 1114078680), (120, 1086226713), (130, 1002670812), (132, 987478830), (134, 972740340), (135, 965534856), (136, 958435335), (143, 911518920), (152, 857547405), (153, 851942520), (156, 835559010), (162, 804612380), (165, 789983064), (169, 771285240), (170, 766748268), (171, 762264360), (180, 724151142), (187, 697043880), (190, 686037924), (195, 668447208), (198, 658319220), (201, 648493560), (204, 638956890), (209, 623670840), (216, 603459285), (220, 592487298), (221, 589806360), (228, 571698270), (234, 557039340), (247, 527721480), (255, 511165512), (260, 501335406), (264, 493739415), (268, 486370170), (270, 482767428), (285, 457358616), (286, 455759460), (297, 438879480), (306, 425971260), (312, 417779505), (323, 403551720), (324, 402306190), (330, 394991532), (335, 389096136), (338, 385642620), (340, 383374134), (342, 381132180), (351, 371359560), (360, 362075571), (374, 348521940), (380, 343018962), (390, 334223604), (396, 329159610), (402, 324246780), (405, 321844952), (408, 319478445), (418, 311835420), (429, 303839640), (440, 296243649), (442, 294903180), (456, 285849135), (459, 283980840), (468, 278519670), (494, 263860740), (495, 263327688), (507, 257095080), (510, 255582756), (513, 254088120), (520, 250667703), (536, 243185085), (540, 241383714), (561, 232347960), (570, 228679308), (572, 227879730), (585, 222815736), (594, 219439740), (603, 216164520), (612, 212985630), (627, 207890280), (646, 201775860), (648, 201153095), (660, 197495766), (663, 196602120), (670, 194548068), (676, 192821310), (680, 191687067), (684, 190566090), (702, 185679780), (715, 182303784), (737, 176861880), (741, 175907160), (748, 174260970), (760, 171509481), (765, 170388504), (780, 167111802), (792, 164579805), (804, 162123390), (810, 160922476), (836, 155917710), (845, 154257048), (855, 152452872), (858, 151919820), (871, 149652360), (884, 147451590), (891, 146293160), (918, 141990420), (935, 139408776), (936, 139259835), (969, 134517240), (988, 131930370), (990, 131663844), (1005, 129698712), (1014, 128547540), (1020, 127791378), (1026, 127044060), (1045, 124734168), (1053, 123786520), (1080, 120691857), (1105, 117961272), (1122, 116173980), (1139, 114440040), (1140, 114339654), (1144, 113939865), (1170, 111407868), (1188, 109719870), (1206, 108082260), (1224, 106492815), (1235, 105544296), (1254, 103945140), (1273, 102393720), (1287, 101279880), (1292, 100887930), (1320, 98747883), (1326, 98301060), (1340, 97274034), (1352, 96410655), (1368, 95283045), (1377, 94660280), (1404, 92839890), (1430, 91151892), (1474, 88430940), (1482, 87953580), (1485, 87775896), (1496, 87130485), (1521, 85698360), (1530, 85194252), (1539, 84696040), (1560, 83555901), (1608, 81061695), (1615, 80710344), (1620, 80461238), (1672, 77958855), (1683, 77449320), (1690, 77128524), (1710, 76226436), (1716, 75959910), (1742, 74826180), (1755, 74271912), (1768, 73725795), (1782, 73146580), (1809, 72054840), (1836, 70995210), (1859, 70116840), (1870, 69704388), (1881, 69296760), (1938, 67258620), (1976, 65965185), (1980, 65831922), (1989, 65534040), (2010, 64849356), (2028, 64273770), (2040, 63895689), (2052, 63522030), (2090, 62367084), (2106, 61893260), (2145, 60767928), (2210, 58980636), (2211, 58953960), (2223, 58635720), (2244, 58086990), (2278, 57220020), (2280, 57169827), (2295, 56796168), (2340, 55703934), (2376, 54859935), (2412, 54041130), (2431, 53618760), (2470, 52772148), (2508, 51972570), (2535, 51419016), (2546, 51196860), (2565, 50817624), (2574, 50639940), (2584, 50443965), (2613, 49884120), (2652, 49150530), (2680, 48637017), (2717, 47974680), (2754, 47330140), (2805, 46469592), (2808, 46419945), (2860, 45575946), (2873, 45369720), (2907, 44839080), (2948, 44215470), (2964, 43976790), (2970, 43887948), (3015, 43232904), (3042, 42849180), (3060, 42597126), (3078, 42348020), (3135, 41578056), (3211, 40593960), (3230, 40355172), (3240, 40230619), (3315, 39320424), (3366, 38724660), (3380, 38564262), (3417, 38146680), (3420, 38113218), (3432, 37979955), (3484, 37413090), (3510, 37135956), (3553, 36686520), (3564, 36573290), (3618, 36027420), (3672, 35497605), (3685, 35372376), (3705, 35181432), (3718, 35058420), (3740, 34852194), (3762, 34648380), (3819, 34131240), (3861, 33759960), (3876, 33629310), (3960, 32915961), (3978, 32767020), (4020, 32424678), (4056, 32136885), (4104, 31761015), (4180, 31183542), (4199, 31042440), (4212, 30946630), (4290, 30383964), (4355, 29930472), (4420, 29490318), (4422, 29476980), (4446, 29317860), (4455, 29258632), (4488, 29043495), (4556, 28610010), (4563, 28566120), (4590, 28398084), (4680, 27851967), (4824, 27020565), (4845, 26903448), (4862, 26809380), (4940, 26386074), (5016, 25986285), (5049, 25816440), (5070, 25709508), (5092, 25598430), (5130, 25408812), (5148, 25319970), (5226, 24942060), (5265, 24757304), (5304, 24575265), (5427, 24018280), (5434, 23987340), (5508, 23665070), (5577, 23372280), (5610, 23234796), (5643, 23098920), (5695, 22888008), (5720, 22787973), (5746, 22684860), (5814, 22419540), (5896, 22107735), (5928, 21988395), (5940, 21943974), (5967, 21844680), (6030, 21616452), (6084, 21424590), (6120, 21298563), (6156, 21174010), (6270, 20789028), (6365, 20478744), (6422, 20296980), (6435, 20255976), (6460, 20177586), (6630, 19660212), (6633, 19651320), (6669, 19545240), (6732, 19362330), (6760, 19282131), (6834, 19073340), (6840, 19056609), (6885, 18932056), (6968, 18706545), (7020, 18567978), (7106, 18343260), (7128, 18286645), (7236, 18013710), (7293, 17872920), (7370, 17686188), (7410, 17590716), (7436, 17529210), (7480, 17426097), (7524, 17324190), (7605, 17139672), (7638, 17065620), (7695, 16939208), (7722, 16879980), (7752, 16814655), (7839, 16628040), (7956, 16383510), (8040, 16212339), (8151, 15991560), (8360, 15591771), (8398, 15521220), (8415, 15489864), (8424, 15473315), (8580, 15191982), (8619, 15123240), (8710, 14965236), (8721, 14946360), (8840, 14745159), (8844, 14738490), (8892, 14658930), (8910, 14629316), (9045, 14410968), (9112, 14305005), (9126, 14283060), (9180, 14199042), (9295, 14023368), (9405, 13859352), (9581, 13604760), (9633, 13531320), (9690, 13451724), (9724, 13404690), (9880, 13193037), (9945, 13106808), (10098, 12908220), (10140, 12854754), (10184, 12799215), (10251, 12715560), (10260, 12704406), (10296, 12659985), (10452, 12471030), (10530, 12378652), (10659, 12228840), (10854, 12009140), (10868, 11993670), (11016, 11832535), (11055, 11790792), (11115, 11727144), (11154, 11686140), (11220, 11617398), (11286, 11549460), (11323, 11511720), (11390, 11444004), (11457, 11377080), (11492, 11342430), (11583, 11253320), (11628, 11209770), (11880, 10971987), (11934, 10922340), (12060, 10808226), (12155, 10723752), (12168, 10712295), (12312, 10587005), (12529, 10403640), (12540, 10394514), (12597, 10347480), (12730, 10239372), (12844, 10148490), (12870, 10127988), (12920, 10088793), (13065, 9976824), (13260, 9830106), (13266, 9825660), (13338, 9772620), (13464, 9681165), (13585, 9594936), (13668, 9536670), (13689, 9522040), (13770, 9466028), (14003, 9308520), (14040, 9283989), (14212, 9171630), (14365, 9073944), (14472, 9006855), (14535, 8967816), (14586, 8936460), (14740, 8843094), (14807, 8803080), (14820, 8795358), (14872, 8764605), (15048, 8662095), (15147, 8605480), (15210, 8569836), (15276, 8532810), (15390, 8469604), (15444, 8439990), (15678, 8314020), (15912, 8191755), (16055, 8118792), (16302, 7995780), (16549, 7876440), (16731, 7790760), (16796, 7760610), (16830, 7744932), (16929, 7699640), (17085, 7629336), (17160, 7595991), (17238, 7561620), (17420, 7482618), (17442, 7473180), (17688, 7369245), (17765, 7337304), (17784, 7329465), (17820, 7314658), (17901, 7281560), (18090, 7205484), (18252, 7141530), (18360, 7099521), (18590, 7011684), (18810, 6929676), (19095, 6826248), (19162, 6802380), (19266, 6765660), (19305, 6751992), (19380, 6725862), (19448, 6702345), (19890, 6553404), (19899, 6550440), (20007, 6515080), (20196, 6454110), (20280, 6427377), (20502, 6357780), (20520, 6352203), (20904, 6235515), (20995, 6208488), (21060, 6189326), (21318, 6114420), (21641, 6023160), (21708, 6004570), (21736, 5996835), (21879, 5957640), (22110, 5895396), (22230, 5863572), (22308, 5843070), (22440, 5808699), (22572, 5774730), (22646, 5755860), (22780, 5722002), (22815, 5713224), (22914, 5688540), (22984, 5671215), (23166, 5626660), (23256, 5604885), (23517, 5542680), (23868, 5461170), (24120, 5404113), (24310, 5361876), (24453, 5330520), (25058, 5201820), (25080, 5197257), (25194, 5173740), (25245, 5163288), (25460, 5119686), (25688, 5074245), (25740, 5063994), (25857, 5041080), (26130, 4988412), (26163, 4982120), (26520, 4915053), (26532, 4912830), (26676, 4886310), (27135, 4803656), (27170, 4797468), (27336, 4768335), (27378, 4761020), (27540, 4733014), (27885, 4674456), (28006, 4654260), (28215, 4619784), (28424, 4585815), (28730, 4536972), (28743, 4534920), (28899, 4510440), (29070, 4483908), (29172, 4468230), (29480, 4421547), (29614, 4401540), (29640, 4397679), (29835, 4368936), (30294, 4302740), (30420, 4284918), (30552, 4266405), (30753, 4238520), (30780, 4234802), (30888, 4219995), (31356, 4157010), (31603, 4124520), (31977, 4076280), (32110, 4059396), (32604, 3997890), (33098, 3938220), (33165, 3930264), (33345, 3909048), (33462, 3895380), (33592, 3880305), (33660, 3872466), (33858, 3849820), (33969, 3837240), (34170, 3814668), (34371, 3792360), (34476, 3780810), (34840, 3741309), (34884, 3736590), (35321, 3690360), (35530, 3668652), (35640, 3657329), (35802, 3640780), (36180, 3602742), (36465, 3574584), (36504, 3570765), (37180, 3505842), (37587, 3467880), (37620, 3464838), (37791, 3449160), (38190, 3413124), (38324, 3401190), (38532, 3382830), (38610, 3375996), (38760, 3362931), (39195, 3325608), (39780, 3276702), (39798, 3275220), (40014, 3257540), (40392, 3227055), (40755, 3198312), (41004, 3178890), (41990, 3104244), (42009, 3102840), (42120, 3094663), (42636, 3057210), (43095, 3024648), (43282, 3011580), (43416, 3002285), (43605, 2989272), (43758, 2978820), (44220, 2947698), (44421, 2934360), (44460, 2931786), (44616, 2921535), (45144, 2887365), (45292, 2877930), (45560, 2861001), (45630, 2856612), (45828, 2844270), (46189, 2822040), (46332, 2813330), (47034, 2771340), (47736, 2730585), (47905, 2720952), (48165, 2706264), (48620, 2680938), (48906, 2665260), (49647, 2625480), (50116, 2600910), (50193, 2596920), (50388, 2586870), (50490, 2581644), (50920, 2559843), (51255, 2543112), (51480, 2531997), (51714, 2520540), (52260, 2494206), (52326, 2491060), (53064, 2456415), (53295, 2445768), (53352, 2443155), (54270, 2401828), (54340, 2398734), (54587, 2387880), (54756, 2380510), (55080, 2366507), (55770, 2337228), (56012, 2327130), (56430, 2309892), (56615, 2302344), (57285, 2275416), (57460, 2268486), (57486, 2267460), (57798, 2255220), (57915, 2250664), (58140, 2241954), (58344, 2234115), (59228, 2200770), (59670, 2184468), (59697, 2183480), (60588, 2151370), (60840, 2142459), (61506, 2119260), (61560, 2117401), (62645, 2080728), (62712, 2078505), (62985, 2069496), (63206, 2062260), (63954, 2038140), (64220, 2029698), (64923, 2007720), (65208, 1998945), (65637, 1985880), (66196, 1969110), (66330, 1965132), (66690, 1954524), (66924, 1947690), (67320, 1936233), (67716, 1924910), (67938, 1918620), (68340, 1907334), (68445, 1904408), (68742, 1896180), (68952, 1890405), (69768, 1868295), (70015, 1861704), (70551, 1847560), (70642, 1845180), (71060, 1834326), (71604, 1820390), (72360, 1801371), (72930, 1787292), (73359, 1776840), (74035, 1760616), (74360, 1752921), (75174, 1733940), (75240, 1732419), (75582, 1724580), (75735, 1721096), (76380, 1706562), (76648, 1700595), (77064, 1691415), (77220, 1687998), (77571, 1680360), (78390, 1662804), (79560, 1638351), (79596, 1637610), (80028, 1628770), (81510, 1599156), (82008, 1589445), (82745, 1575288), (83655, 1558152), (83980, 1552122), (84018, 1551420), (84645, 1539928), (85272, 1528605), (86190, 1512324), (86229, 1511640), (86564, 1505790), (86697, 1503480), (87210, 1494636), (87516, 1489410), (88440, 1473849), (88842, 1467180), (88920, 1465893), (89505, 1456312), (90584, 1438965), (91260, 1428306), (91656, 1422135), (92259, 1412840), (92378, 1411020), (92664, 1406665), (94068, 1385670), (94809, 1374840), (95810, 1360476), (95931, 1358760), (96330, 1353132), (97240, 1340469), (97812, 1332630), (99294, 1312740), (99495, 1310088), (100035, 1303016), (100232, 1300455), (100386, 1298460), (100776, 1293435), (100980, 1290822), (101907, 1279080), (102510, 1271556), (103113, 1264120), (103428, 1260270), (104520, 1247103), (104652, 1245530), (105963, 1230120), (106590, 1222884), (108205, 1204632), (108540, 1200914), (108680, 1199367), (109174, 1193940), (109395, 1191528), (109512, 1190255), (111540, 1168614), (112024, 1163565), (112761, 1155960), (112860, 1154946), (113230, 1151172), (113373, 1149720), (114570, 1137708), (114920, 1134243), (114972, 1133730), (115596, 1127610), (115830, 1125332), (116280, 1120977), (117585, 1108536), (118456, 1100385), (119340, 1092234), (119394, 1091740), (121176, 1075685), (122265, 1066104), (123012, 1059630), (124553, 1046520), (125290, 1040364), (125970, 1034748), (126027, 1034280), (126412, 1031130), (127908, 1019070), (128440, 1014849), (129285, 1008216), (129846, 1003860), (130815, 996424), (131274, 992940), (132392, 984555), (132660, 982566), (133263, 978120), (133380, 977262), (133848, 973845), (135432, 962455), (135876, 959310), (136680, 953667), (136890, 952204), (137484, 948090), (138567, 940680), (140030, 930852), (141102, 923780), (141284, 922590), (142120, 917163), (143208, 910195), (143715, 906984), (144495, 902088), (145860, 893646), (146718, 888420), (148070, 880308), (148941, 875160), (150348, 866970), (150579, 865640), (151164, 862290), (151470, 860548), (152760, 853281), (153765, 847704), (154440, 843999), (155142, 840180), (156780, 831402), (158015, 824904), (159192, 818805), (159885, 815256), (160056, 814385), (162877, 800280), (163020, 799578), (163761, 795960), (165490, 787644), (167310, 779076), (167960, 776061), (168036, 775710), (169290, 769964), (169845, 767448), (171855, 758472), (172380, 756162), (172458, 755820), (173128, 752895), (173394, 751740), (174420, 747318), (175032, 744705), (176605, 738072), (177684, 733590), (179010, 728156), (182039, 716040), (182520, 714153), (184518, 706420), (184756, 705510), (187935, 693576), (188136, 692835), (188955, 689832), (189618, 687420), (191620, 680238), (191862, 679380), (192491, 677160), (192660, 676566), (194769, 669240), (195624, 666315), (196911, 661960), (198588, 656370), (198990, 655044), (200070, 651508), (200772, 649230), (201960, 645411), (203814, 639540), (205020, 635778), (206226, 632060), (206856, 630135), (209304, 622765), (210045, 620568), (211926, 615060), (213180, 611442), (215137, 605880), (216410, 602316), (217080, 600457), (218348, 596970), (218790, 595764), (220077, 592280), (222105, 586872), (223080, 584307), (225522, 577980), (225720, 577473), (226460, 575586), (226746, 574860), (229140, 568854), (229944, 566865), (230945, 564408), (231192, 563805), (231660, 562666), (232713, 560120), (235170, 554268), (238051, 547560), (238680, 546117), (238788, 545870), (244530, 533052), (246024, 529815), (248235, 525096), (249106, 523260), (250580, 520182), (250965, 519384), (251940, 517374), (252054, 517140), (252824, 515565), (255816, 509535), (258570, 504108), (258687, 503880), (259692, 501930), (260091, 501160), (261630, 498212), (262548, 496470), (265320, 491283), (266526, 489060), (266760, 488631), (271752, 479655), (272935, 477576), (273780, 476102), (274968, 474045), (277134, 470340), (280060, 465426), (281333, 463320), (282204, 461890), (282568, 461295), (284427, 458280), (287430, 453492), (287793, 452920), (288990, 451044), (291720, 446823), (293436, 444210), (296140, 440154), (297882, 437580), (298485, 436696), (300696, 433485), (301158, 432820), (302328, 431145), (302940, 430274), (305721, 426360), (307530, 423852), (310284, 420090), (313560, 415701), (316030, 412452), (317889, 410040), (319770, 407628), (324615, 401544), (325754, 400140), (326040, 399789), (327522, 397980), (328185, 397176), (330980, 393822), (334620, 389538), (336072, 387855), (338283, 385320), (338580, 384982), (339690, 383724), (340119, 383240), (343710, 379236), (344760, 378081), (344916, 377910), (346788, 375870), (348840, 373659), (352755, 369512), (353210, 369036), (355368, 366795), (358020, 364078)]