31127690880

素因数分解:

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

素因数の和:104

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 38, 39, 40, 44, 45, 48, 51, 52, 54, 55, 57, 60, 64, 65, 66, 68, 72, 76, 78, 80, 81, 85, 88, 90, 95, 96, 99, 102, 104, 108, 110, 114, 117, 120, 128, 130, 132, 135, 136, 143, 144, 152, 153, 156, 160, 162, 165, 169, 170, 171, 176, 180, 187, 190, 192, 195, 198, 204, 208, 209, 216, 220, 221, 228, 234, 240, 247, 255, 260, 264, 270, 272, 285, 286, 288, 297, 304, 306, 312, 320, 323, 324, 330, 338, 340, 342, 351, 352, 360, 374, 380, 384, 390, 396, 405, 408, 416, 418, 429, 432, 440, 442, 456, 459, 468, 480, 494, 495, 507, 510, 513, 520, 528, 540, 544, 561, 570, 572, 576, 585, 594, 608, 612, 624, 627, 640, 646, 648, 660, 663, 676, 680, 684, 702, 704, 715, 720, 741, 748, 760, 765, 780, 792, 810, 816, 832, 836, 845, 855, 858, 864, 880, 884, 891, 912, 918, 935, 936, 960, 969, 988, 990, 1014, 1020, 1026, 1040, 1045, 1053, 1056, 1080, 1088, 1105, 1122, 1140, 1144, 1152, 1170, 1188, 1216, 1224, 1235, 1248, 1254, 1287, 1292, 1296, 1320, 1326, 1352, 1360, 1368, 1377, 1404, 1408, 1430, 1440, 1482, 1485, 1496, 1520, 1521, 1530, 1539, 1560, 1584, 1615, 1620, 1632, 1664, 1672, 1683, 1690, 1710, 1716, 1728, 1755, 1760, 1768, 1782, 1824, 1836, 1859, 1870, 1872, 1881, 1920, 1938, 1976, 1980, 1989, 2028, 2040, 2052, 2080, 2090, 2106, 2112, 2145, 2160, 2176, 2210, 2223, 2244, 2280, 2288, 2295, 2340, 2376, 2431, 2432, 2448, 2470, 2496, 2508, 2535, 2565, 2574, 2584, 2592, 2640, 2652, 2704, 2717, 2720, 2736, 2754, 2805, 2808, 2860, 2873, 2880, 2907, 2964, 2970, 2992, 3040, 3042, 3060, 3078, 3120, 3135, 3168, 3211, 3230, 3240, 3264, 3315, 3344, 3366, 3380, 3420, 3432, 3456, 3510, 3520, 3536, 3553, 3564, 3648, 3672, 3705, 3718, 3740, 3744, 3762, 3861, 3876, 3952, 3960, 3978, 4056, 4080, 4104, 4160, 4180, 4199, 4212, 4224, 4290, 4320, 4420, 4446, 4455, 4488, 4560, 4563, 4576, 4590, 4680, 4752, 4845, 4862, 4896, 4940, 4992, 5016, 5049, 5070, 5130, 5148, 5168, 5184, 5265, 5280, 5304, 5408, 5434, 5440, 5472, 5508, 5577, 5610, 5616, 5643, 5720, 5746, 5760, 5814, 5928, 5940, 5967, 5984, 6080, 6084, 6120, 6156, 6240, 6270, 6336, 6422, 6435, 6460, 6480, 6528, 6630, 6669, 6688, 6732, 6760, 6840, 6864, 6885, 7020, 7040, 7072, 7106, 7128, 7293, 7296, 7344, 7410, 7436, 7480, 7488, 7524, 7605, 7695, 7722, 7752, 7904, 7920, 7956, 8112, 8151, 8160, 8208, 8320, 8360, 8398, 8415, 8424, 8580, 8619, 8640, 8721, 8840, 8892, 8910, 8976, 9120, 9126, 9152, 9180, 9295, 9360, 9405, 9504, 9633, 9690, 9724, 9792, 9880, 9945, 10032, 10098, 10140, 10260, 10296, 10336, 10368, 10530, 10560, 10608, 10659, 10816, 10868, 10880, 10944, 11016, 11115, 11154, 11220, 11232, 11286, 11440, 11492, 11583, 11628, 11856, 11880, 11934, 11968, 12155, 12160, 12168, 12240, 12312, 12480, 12540, 12597, 12672, 12844, 12870, 12920, 12960, 13260, 13338, 13376, 13464, 13520, 13585, 13680, 13689, 13728, 13770, 14040, 14144, 14212, 14256, 14365, 14535, 14586, 14688, 14820, 14872, 14960, 14976, 15048, 15147, 15210, 15390, 15444, 15504, 15808, 15840, 15912, 16055, 16224, 16302, 16320, 16416, 16720, 16731, 16796, 16830, 16848, 16929, 17160, 17238, 17280, 17442, 17680, 17765, 17784, 17820, 17901, 17952, 18240, 18252, 18304, 18360, 18590, 18720, 18810, 19008, 19266, 19305, 19380, 19448, 19584, 19760, 19890, 20007, 20064, 20196, 20280, 20520, 20592, 20672, 20995, 21060, 21120, 21216, 21318, 21632, 21736, 21879, 21888, 22032, 22230, 22308, 22440, 22464, 22572, 22815, 22880, 22984, 23166, 23256, 23712, 23760, 23868, 23936, 24310, 24336, 24453, 24480, 24624, 24960, 25080, 25194, 25245, 25688, 25740, 25840, 25857, 25920, 26163, 26520, 26676, 26752, 26928, 27040, 27170, 27360, 27378, 27456, 27540, 27885, 28080, 28215, 28288, 28424, 28512, 28730, 28899, 29070, 29172, 29376, 29640, 29744, 29835, 29920, 30096, 30294, 30420, 30780, 30888, 31008, 31603, 31616, 31680, 31824, 31977, 32110, 32448, 32604, 32640, 32832, 33345, 33440, 33462, 33592, 33660, 33696, 33858, 34320, 34476, 34884, 35321, 35360, 35530, 35568, 35640, 35802, 35904, 36465, 36480, 36504, 36720, 37180, 37440, 37620, 37791, 38016, 38532, 38610, 38760, 38896, 39520, 39780, 40014, 40128, 40392, 40560, 40755, 41040, 41184, 41344, 41990, 42120, 42432, 42636, 43095, 43472, 43605, 43758, 44064, 44460, 44616, 44880, 44928, 45144, 45630, 45760, 45968, 46189, 46332, 46512, 47424, 47520, 47736, 48165, 48620, 48672, 48906, 48960, 49248, 50160, 50193, 50388, 50490, 51376, 51480, 51680, 51714, 51840, 52326, 53040, 53295, 53352, 53856, 54080, 54340, 54587, 54720, 54756, 54912, 55080, 55770, 56160, 56430, 56848, 57024, 57460, 57798, 57915, 58140, 58344, 58752, 59280, 59488, 59670, 59840, 60192, 60588, 60840, 61560, 61776, 62016, 62985, 63206, 63360, 63648, 63954, 64220, 64896, 65208, 65637, 65664, 66690, 66880, 66924, 67184, 67320, 67392, 67716, 68445, 68640, 68952, 69768, 70642, 70720, 71060, 71136, 71280, 71604, 71808, 72930, 73008, 73359, 73440, 74360, 74880, 75240, 75582, 75735, 77064, 77220, 77520, 77571, 77792, 79040, 79560, 80028, 80256, 80784, 81120, 81510, 82080, 82368, 83655, 83980, 84240, 84645, 84864, 85272, 86190, 86697, 86944, 87210, 87516, 88128, 88920, 89232, 89505, 89760, 90288, 91260, 91520, 91936, 92378, 92664, 93024, 94809, 94848, 95040, 95472, 95931, 96330, 97240, 97344, 97812, 97920, 98496, 100035, 100320, 100386, 100776, 100980, 102752, 102960, 103360, 103428, 104652, 105963, 106080, 106590, 106704, 107712, 108160, 108680, 109174, 109395, 109440, 109512, 110160, 111540, 112320, 112860, 113373, 113696, 114048, 114920, 115596, 115830, 116280, 116688, 118560, 118976, 119340, 119680, 120384, 121176, 121680, 122265, 123120, 123552, 124032, 125970, 126412, 127296, 127908, 128440, 129285, 130416, 130815, 131274, 133380, 133760, 133848, 134368, 134640, 134784, 135432, 136890, 137280, 137904, 138567, 139536, 141284, 141440, 142120, 142272, 142560, 143208, 144495, 145860, 146016, 146718, 146880, 148720, 150480, 150579, 151164, 151470, 154128, 154440, 155040, 155142, 155584, 158015, 158080, 159120, 159885, 160056, 161568, 162240, 163020, 163761, 164160, 164736, 167310, 167960, 168480, 169290, 170544, 172380, 173394, 173888, 174420, 175032, 176256, 176605, 177840, 178464, 179010, 179520, 180576, 182520, 183872, 184756, 185328, 186048, 188955, 189618, 190080, 190944, 191862, 192660, 194480, 194688, 195624, 196911, 196992, 200070, 200640, 200772, 201552, 201960, 205504, 205920, 206720, 206856, 209304, 211926, 212160, 213180, 213408, 215424, 217360, 218348, 218790, 219024, 220077, 220320, 223080, 224640, 225720, 226746, 227392, 229840, 230945, 231192, 231660, 232560, 232713, 233376, 237120, 237952, 238680, 240768, 242352, 243360, 244530, 246240, 247104, 250965, 251940, 252824, 254592, 255816, 256880, 258570, 260091, 260832, 261630, 262548, 266760, 267696, 268736, 269280, 270864, 272935, 273780, 274560, 275808, 277134, 279072, 282568, 284240, 284427, 284544, 285120, 286416, 287793, 288990, 291720, 292032, 293436, 293760, 297440, 300960, 301158, 302328, 302940, 308256, 308880, 310080, 310284, 311168, 316030, 317889, 318240, 319770, 320112, 323136, 324480, 326040, 327522, 328185, 328320, 334620, 335920, 336960, 338580, 340119, 341088, 344760, 346788, 347776, 348840, 350064, 353210, 355680, 356928, 358020, 359040, 361152, 365040, 366795, 367744, 369512, 370656, 372096, 377910, 379236, 381888, 383724, 385320, 387855, 388960, 391248, 393822, 400140, 401280, 401544, 403104, 403920, 411008, 411840, 413712, 415701, 418608, 423852, 424320, 426360, 426816, 433485, 434720, 436696, 437580, 438048, 440154, 440640, 446160, 451440, 453492, 454784, 459680, 461890, 462384, 463320, 465120, 465426, 466752, 474045, 474240, 477360, 479655, 484704, 486720, 489060, 491283, 492480, 494208, 501930, 503880, 505648, 511632, 513760, 517140, 520182, 521664, 523260, 525096, 529815, 533520, 535392, 537472, 538560, 541728, 545870, 547560, 551616, 554268, 558144, 565136, 566865, 568480, 568854, 570240, 572832, 575586, 577980, 583440, 584064, 586872, 594880, 600457, 601920, 602316, 604656, 605880, 616512, 617760, 620160, 620568, 632060, 635778, 636480, 639540, 640224, 646272, 652080, 655044, 656370, 669240, 671840, 673920, 677160, 680238, 682176, 689520, 692835, 693576, 697680, 700128, 706420, 711360, 713856, 716040, 722304, 730080, 733590, 739024, 741312, 752895, 755820, 758472, 763776, 767448, 770640, 775710, 777920, 782496, 787644, 800280, 803088, 806208, 807840, 818805, 823680, 827424, 831402, 837216, 847704, 852720, 853281, 853632, 866970, 869440, 873392, 875160, 876096, 880308, 881280, 892320, 902880, 906984, 919360, 923780, 924768, 926640, 930240, 930852, 933504, 948090, 953667, 954720, 959310, 969408, 973440, 978120, 982566, 984555, 984960, 1003860, 1007760, 1011296, 1023264, 1027520, 1034280, 1040364, 1043328, 1046520, 1050192, 1059630, 1067040, 1070784, 1077120, 1083456, 1091740, 1095120, 1100385, 1103232, 1108536, 1116288, 1130272, 1133730, 1136960, 1137708, 1145664, 1151172, 1155960, 1163565, 1166880, 1173744, 1189760, 1200914, 1203840, 1204632, 1209312, 1211760, 1233024, 1235520, 1241136, 1247103, 1264120, 1271556, 1272960, 1279080, 1280448, 1300455, 1304160, 1310088, 1312740, 1338480, 1343680, 1354320, 1360476, 1364352, 1379040, 1385670, 1387152, 1395360, 1400256, 1412840, 1422135, 1422720, 1432080, 1438965, 1460160, 1467180, 1473849, 1478048, 1482624, 1505790, 1511640, 1516944, 1534896, 1541280, 1551420, 1555840, 1564992, 1575288, 1589445, 1600560, 1606176, 1612416, 1615680, 1637610, 1654848, 1662804, 1674432, 1695408, 1700595, 1705440, 1706562, 1733940, 1738880, 1746784, 1750320, 1752192, 1760616, 1784640, 1801371, 1805760, 1813968, 1838720, 1847560, 1849536, 1853280, 1860480, 1861704, 1896180, 1907334, 1909440, 1918620, 1938816, 1956240, 1965132, 1969110, 2007720, 2015520, 2022592, 2046528, 2055040, 2068560, 2078505, 2080728, 2093040, 2100384, 2119260, 2134080, 2141568, 2166912, 2183480, 2190240, 2200770, 2217072, 2260544, 2267460, 2273920, 2275416, 2291328, 2302344, 2311920, 2327130, 2333760, 2347488, 2401828, 2409264, 2418624, 2423520, 2456415, 2471040, 2482272, 2494206, 2528240, 2543112, 2558160, 2559843, 2560896, 2600910, 2608320, 2620176, 2625480, 2676960, 2687360, 2708640, 2720952, 2758080, 2771340, 2774304, 2790720, 2800512, 2825680, 2844270, 2861001, 2864160, 2877930, 2920320, 2934360, 2947698, 2956096, 3002285, 3011580, 3023280, 3033888, 3069792, 3082560, 3102840, 3129984, 3150576, 3178890, 3201120, 3212352, 3231360, 3275220, 3309696, 3325608, 3348864, 3390816, 3401190, 3410880, 3413124, 3467880, 3493568, 3500640, 3521232, 3569280, 3602742, 3611520, 3627936, 3695120, 3699072, 3706560, 3723408, 3741309, 3792360, 3814668, 3818880, 3837240, 3912480, 3930264, 3938220, 4015440, 4031040, 4045184, 4093056, 4137120, 4157010, 4161456, 4186080, 4200768, 4238520, 4266405, 4268160, 4366960, 4380480, 4401540, 4421547, 4434144, 4521088, 4534920, 4550832, 4604688, 4623840, 4654260, 4667520, 4694976, 4768335, 4803656, 4818528, 4837248, 4847040, 4912830, 4964544, 4988412, 5056480, 5086224, 5116320, 5119686, 5201820, 5216640, 5240352, 5250960, 5353920, 5404113, 5417280, 5441904, 5516160, 5542680, 5548608, 5581440, 5651360, 5688540, 5722002, 5728320, 5755860, 5868720, 5895396, 5912192, 6004570, 6023160, 6046560, 6067776, 6139584, 6165120, 6205680, 6235515, 6301152, 6357780, 6402240, 6424704, 6550440, 6651216, 6781632, 6802380, 6821760, 6826248, 6935760, 6987136, 7001280, 7042464, 7205484, 7255872, 7369245, 7390240, 7413120, 7446816, 7482618, 7584720, 7629336, 7674480, 7824960, 7860528, 7876440, 8030880, 8062080, 8274240, 8314020, 8322912, 8372160, 8401536, 8477040, 8532810, 8733920, 8760960, 8803080, 8843094, 8868288, 9006855, 9069840, 9101664, 9209376, 9247680, 9308520, 9389952, 9536670, 9607312, 9637056, 9694080, 9825660, 9929088, 9976824, 10112960, 10172448, 10232640, 10239372, 10403640, 10480704, 10501920, 10707840, 10808226, 10834560, 10883808, 11085360, 11097216, 11302720, 11377080, 11444004, 11456640, 11511720, 11737440, 11790792, 12009140, 12046320, 12093120, 12135552, 12279168, 12411360, 12471030, 12602304, 12715560, 12799215, 12804480, 13100880, 13302432, 13563264, 13604760, 13652496, 13871520, 14002560, 14084928, 14305005, 14410968, 14511744, 14738490, 14780480, 14893632, 14965236, 15169440, 15258672, 15348960, 15649920, 15721056, 15752880, 16061760, 16212339, 16548480, 16628040, 16645824, 16744320, 16954080, 17065620, 17467840, 17606160, 17686188, 17736576, 18013710, 18139680, 18203328, 18418752, 18495360, 18617040, 18706545, 19073340, 19214624, 19274112, 19651320, 19953648, 20225920, 20344896, 20465280, 20478744, 20807280, 20961408, 21003840, 21616452, 21767616, 22107735, 22170720, 22605440, 22754160, 22888008, 23023440, 23474880, 23581584, 24018280, 24092640, 24186240, 24822720, 24942060, 25204608, 25431120, 25598430, 26201760, 26604864, 27020565, 27209520, 27304992, 27743040, 28169856, 28610010, 28821936, 29476980, 29560960, 29787264, 29930472, 30338880, 30517344, 30697920, 31442112, 31505760, 32123520, 32424678, 33256080, 33291648, 33908160, 34131240, 34935680, 35212320, 35372376, 36027420, 36279360, 36406656, 36837504, 37234080, 37413090, 38146680, 38429248, 39302640, 39907296, 40689792, 40957488, 41614560, 42007680, 43232904, 43535232, 44215470, 44341440, 45508320, 45776016, 46046880, 46949760, 47163168, 48036560, 48185280, 48637017, 49645440, 49884120, 50862240, 51196860, 52403520, 53209728, 54041130, 54419040, 54609984, 55486080, 57220020, 57643872, 58953960, 59860944, 60677760, 61034688, 61395840, 62884224, 63011520, 64849356, 66512160, 67816320, 68262480, 70424640, 70744752, 72054840, 72558720, 74468160, 74826180, 76293360, 76858496, 78605280, 79814592, 81061695, 81914976, 83229120, 86465808, 88430940, 88682880, 91016640, 91552032, 92093760, 94326336, 96073120, 96370560, 97274034, 99768240, 101724480, 102393720, 104807040, 108082260, 108838080, 109219968, 114440040, 115287744, 117907920, 119721888, 122069376, 126023040, 129698712, 133024320, 136524960, 140849280, 141489504, 144109680, 148936320, 149652360, 152586720, 157210560, 159629184, 162123390, 163829952, 166458240, 172931616, 176861880, 182033280, 183104064, 184187520, 188652672, 192146240, 194548068, 199536480, 203448960, 204787440, 216164520, 217676160, 228880080, 230575488, 235815840, 239443776, 243185085, 259397424, 266048640, 273049920, 282979008, 288219360, 299304720, 305173440, 314421120, 324246780, 327659904, 345863232, 353723760, 366208128, 384292480, 389096136, 399072960, 409574880, 432329040, 457760160, 471631680, 478887552, 486370170, 518794848, 546099840, 565958016, 576438720, 598609440, 610346880, 648493560, 691726464, 707447520, 778192272, 798145920, 819149760, 864658080, 915520320, 943263360, 972740340, 1037589696, 1152877440, 1197218880, 1296987120, 1414895040, 1556384544, 1638299520, 1729316160, 1831040640, 1945480680, 2075179392, 2394437760, 2593974240, 2829790080, 3112769088, 3458632320, 3890961360, 5187948480, 6225538176, 7781922720, 10375896960, 15563845440, 31127690880]

約数ペア:

[(1, 31127690880), (2, 15563845440), (3, 10375896960), (4, 7781922720), (5, 6225538176), (6, 5187948480), (8, 3890961360), (9, 3458632320), (10, 3112769088), (11, 2829790080), (12, 2593974240), (13, 2394437760), (15, 2075179392), (16, 1945480680), (17, 1831040640), (18, 1729316160), (19, 1638299520), (20, 1556384544), (22, 1414895040), (24, 1296987120), (26, 1197218880), (27, 1152877440), (30, 1037589696), (32, 972740340), (33, 943263360), (34, 915520320), (36, 864658080), (38, 819149760), (39, 798145920), (40, 778192272), (44, 707447520), (45, 691726464), (48, 648493560), (51, 610346880), (52, 598609440), (54, 576438720), (55, 565958016), (57, 546099840), (60, 518794848), (64, 486370170), (65, 478887552), (66, 471631680), (68, 457760160), (72, 432329040), (76, 409574880), (78, 399072960), (80, 389096136), (81, 384292480), (85, 366208128), (88, 353723760), (90, 345863232), (95, 327659904), (96, 324246780), (99, 314421120), (102, 305173440), (104, 299304720), (108, 288219360), (110, 282979008), (114, 273049920), (117, 266048640), (120, 259397424), (128, 243185085), (130, 239443776), (132, 235815840), (135, 230575488), (136, 228880080), (143, 217676160), (144, 216164520), (152, 204787440), (153, 203448960), (156, 199536480), (160, 194548068), (162, 192146240), (165, 188652672), (169, 184187520), (170, 183104064), (171, 182033280), (176, 176861880), (180, 172931616), (187, 166458240), (190, 163829952), (192, 162123390), (195, 159629184), (198, 157210560), (204, 152586720), (208, 149652360), (209, 148936320), (216, 144109680), (220, 141489504), (221, 140849280), (228, 136524960), (234, 133024320), (240, 129698712), (247, 126023040), (255, 122069376), (260, 119721888), (264, 117907920), (270, 115287744), (272, 114440040), (285, 109219968), (286, 108838080), (288, 108082260), (297, 104807040), (304, 102393720), (306, 101724480), (312, 99768240), (320, 97274034), (323, 96370560), (324, 96073120), (330, 94326336), (338, 92093760), (340, 91552032), (342, 91016640), (351, 88682880), (352, 88430940), (360, 86465808), (374, 83229120), (380, 81914976), (384, 81061695), (390, 79814592), (396, 78605280), (405, 76858496), (408, 76293360), (416, 74826180), (418, 74468160), (429, 72558720), (432, 72054840), (440, 70744752), (442, 70424640), (456, 68262480), (459, 67816320), (468, 66512160), (480, 64849356), (494, 63011520), (495, 62884224), (507, 61395840), (510, 61034688), (513, 60677760), (520, 59860944), (528, 58953960), (540, 57643872), (544, 57220020), (561, 55486080), (570, 54609984), (572, 54419040), (576, 54041130), (585, 53209728), (594, 52403520), (608, 51196860), (612, 50862240), (624, 49884120), (627, 49645440), (640, 48637017), (646, 48185280), (648, 48036560), (660, 47163168), (663, 46949760), (676, 46046880), (680, 45776016), (684, 45508320), (702, 44341440), (704, 44215470), (715, 43535232), (720, 43232904), (741, 42007680), (748, 41614560), (760, 40957488), (765, 40689792), (780, 39907296), (792, 39302640), (810, 38429248), (816, 38146680), (832, 37413090), (836, 37234080), (845, 36837504), (855, 36406656), (858, 36279360), (864, 36027420), (880, 35372376), (884, 35212320), (891, 34935680), (912, 34131240), (918, 33908160), (935, 33291648), (936, 33256080), (960, 32424678), (969, 32123520), (988, 31505760), (990, 31442112), (1014, 30697920), (1020, 30517344), (1026, 30338880), (1040, 29930472), (1045, 29787264), (1053, 29560960), (1056, 29476980), (1080, 28821936), (1088, 28610010), (1105, 28169856), (1122, 27743040), (1140, 27304992), (1144, 27209520), (1152, 27020565), (1170, 26604864), (1188, 26201760), (1216, 25598430), (1224, 25431120), (1235, 25204608), (1248, 24942060), (1254, 24822720), (1287, 24186240), (1292, 24092640), (1296, 24018280), (1320, 23581584), (1326, 23474880), (1352, 23023440), (1360, 22888008), (1368, 22754160), (1377, 22605440), (1404, 22170720), (1408, 22107735), (1430, 21767616), (1440, 21616452), (1482, 21003840), (1485, 20961408), (1496, 20807280), (1520, 20478744), (1521, 20465280), (1530, 20344896), (1539, 20225920), (1560, 19953648), (1584, 19651320), (1615, 19274112), (1620, 19214624), (1632, 19073340), (1664, 18706545), (1672, 18617040), (1683, 18495360), (1690, 18418752), (1710, 18203328), (1716, 18139680), (1728, 18013710), (1755, 17736576), (1760, 17686188), (1768, 17606160), (1782, 17467840), (1824, 17065620), (1836, 16954080), (1859, 16744320), (1870, 16645824), (1872, 16628040), (1881, 16548480), (1920, 16212339), (1938, 16061760), (1976, 15752880), (1980, 15721056), (1989, 15649920), (2028, 15348960), (2040, 15258672), (2052, 15169440), (2080, 14965236), (2090, 14893632), (2106, 14780480), (2112, 14738490), (2145, 14511744), (2160, 14410968), (2176, 14305005), (2210, 14084928), (2223, 14002560), (2244, 13871520), (2280, 13652496), (2288, 13604760), (2295, 13563264), (2340, 13302432), (2376, 13100880), (2431, 12804480), (2432, 12799215), (2448, 12715560), (2470, 12602304), (2496, 12471030), (2508, 12411360), (2535, 12279168), (2565, 12135552), (2574, 12093120), (2584, 12046320), (2592, 12009140), (2640, 11790792), (2652, 11737440), (2704, 11511720), (2717, 11456640), (2720, 11444004), (2736, 11377080), (2754, 11302720), (2805, 11097216), (2808, 11085360), (2860, 10883808), (2873, 10834560), (2880, 10808226), (2907, 10707840), (2964, 10501920), (2970, 10480704), (2992, 10403640), (3040, 10239372), (3042, 10232640), (3060, 10172448), (3078, 10112960), (3120, 9976824), (3135, 9929088), (3168, 9825660), (3211, 9694080), (3230, 9637056), (3240, 9607312), (3264, 9536670), (3315, 9389952), (3344, 9308520), (3366, 9247680), (3380, 9209376), (3420, 9101664), (3432, 9069840), (3456, 9006855), (3510, 8868288), (3520, 8843094), (3536, 8803080), (3553, 8760960), (3564, 8733920), (3648, 8532810), (3672, 8477040), (3705, 8401536), (3718, 8372160), (3740, 8322912), (3744, 8314020), (3762, 8274240), (3861, 8062080), (3876, 8030880), (3952, 7876440), (3960, 7860528), (3978, 7824960), (4056, 7674480), (4080, 7629336), (4104, 7584720), (4160, 7482618), (4180, 7446816), (4199, 7413120), (4212, 7390240), (4224, 7369245), (4290, 7255872), (4320, 7205484), (4420, 7042464), (4446, 7001280), (4455, 6987136), (4488, 6935760), (4560, 6826248), (4563, 6821760), (4576, 6802380), (4590, 6781632), (4680, 6651216), (4752, 6550440), (4845, 6424704), (4862, 6402240), (4896, 6357780), (4940, 6301152), (4992, 6235515), (5016, 6205680), (5049, 6165120), (5070, 6139584), (5130, 6067776), (5148, 6046560), (5168, 6023160), (5184, 6004570), (5265, 5912192), (5280, 5895396), (5304, 5868720), (5408, 5755860), (5434, 5728320), (5440, 5722002), (5472, 5688540), (5508, 5651360), (5577, 5581440), (5610, 5548608), (5616, 5542680), (5643, 5516160), (5720, 5441904), (5746, 5417280), (5760, 5404113), (5814, 5353920), (5928, 5250960), (5940, 5240352), (5967, 5216640), (5984, 5201820), (6080, 5119686), (6084, 5116320), (6120, 5086224), (6156, 5056480), (6240, 4988412), (6270, 4964544), (6336, 4912830), (6422, 4847040), (6435, 4837248), (6460, 4818528), (6480, 4803656), (6528, 4768335), (6630, 4694976), (6669, 4667520), (6688, 4654260), (6732, 4623840), (6760, 4604688), (6840, 4550832), (6864, 4534920), (6885, 4521088), (7020, 4434144), (7040, 4421547), (7072, 4401540), (7106, 4380480), (7128, 4366960), (7293, 4268160), (7296, 4266405), (7344, 4238520), (7410, 4200768), (7436, 4186080), (7480, 4161456), (7488, 4157010), (7524, 4137120), (7605, 4093056), (7695, 4045184), (7722, 4031040), (7752, 4015440), (7904, 3938220), (7920, 3930264), (7956, 3912480), (8112, 3837240), (8151, 3818880), (8160, 3814668), (8208, 3792360), (8320, 3741309), (8360, 3723408), (8398, 3706560), (8415, 3699072), (8424, 3695120), (8580, 3627936), (8619, 3611520), (8640, 3602742), (8721, 3569280), (8840, 3521232), (8892, 3500640), (8910, 3493568), (8976, 3467880), (9120, 3413124), (9126, 3410880), (9152, 3401190), (9180, 3390816), (9295, 3348864), (9360, 3325608), (9405, 3309696), (9504, 3275220), (9633, 3231360), (9690, 3212352), (9724, 3201120), (9792, 3178890), (9880, 3150576), (9945, 3129984), (10032, 3102840), (10098, 3082560), (10140, 3069792), (10260, 3033888), (10296, 3023280), (10336, 3011580), (10368, 3002285), (10530, 2956096), (10560, 2947698), (10608, 2934360), (10659, 2920320), (10816, 2877930), (10868, 2864160), (10880, 2861001), (10944, 2844270), (11016, 2825680), (11115, 2800512), (11154, 2790720), (11220, 2774304), (11232, 2771340), (11286, 2758080), (11440, 2720952), (11492, 2708640), (11583, 2687360), (11628, 2676960), (11856, 2625480), (11880, 2620176), (11934, 2608320), (11968, 2600910), (12155, 2560896), (12160, 2559843), (12168, 2558160), (12240, 2543112), (12312, 2528240), (12480, 2494206), (12540, 2482272), (12597, 2471040), (12672, 2456415), (12844, 2423520), (12870, 2418624), (12920, 2409264), (12960, 2401828), (13260, 2347488), (13338, 2333760), (13376, 2327130), (13464, 2311920), (13520, 2302344), (13585, 2291328), (13680, 2275416), (13689, 2273920), (13728, 2267460), (13770, 2260544), (14040, 2217072), (14144, 2200770), (14212, 2190240), (14256, 2183480), (14365, 2166912), (14535, 2141568), (14586, 2134080), (14688, 2119260), (14820, 2100384), (14872, 2093040), (14960, 2080728), (14976, 2078505), (15048, 2068560), (15147, 2055040), (15210, 2046528), (15390, 2022592), (15444, 2015520), (15504, 2007720), (15808, 1969110), (15840, 1965132), (15912, 1956240), (16055, 1938816), (16224, 1918620), (16302, 1909440), (16320, 1907334), (16416, 1896180), (16720, 1861704), (16731, 1860480), (16796, 1853280), (16830, 1849536), (16848, 1847560), (16929, 1838720), (17160, 1813968), (17238, 1805760), (17280, 1801371), (17442, 1784640), (17680, 1760616), (17765, 1752192), (17784, 1750320), (17820, 1746784), (17901, 1738880), (17952, 1733940), (18240, 1706562), (18252, 1705440), (18304, 1700595), (18360, 1695408), (18590, 1674432), (18720, 1662804), (18810, 1654848), (19008, 1637610), (19266, 1615680), (19305, 1612416), (19380, 1606176), (19448, 1600560), (19584, 1589445), (19760, 1575288), (19890, 1564992), (20007, 1555840), (20064, 1551420), (20196, 1541280), (20280, 1534896), (20520, 1516944), (20592, 1511640), (20672, 1505790), (20995, 1482624), (21060, 1478048), (21120, 1473849), (21216, 1467180), (21318, 1460160), (21632, 1438965), (21736, 1432080), (21879, 1422720), (21888, 1422135), (22032, 1412840), (22230, 1400256), (22308, 1395360), (22440, 1387152), (22464, 1385670), (22572, 1379040), (22815, 1364352), (22880, 1360476), (22984, 1354320), (23166, 1343680), (23256, 1338480), (23712, 1312740), (23760, 1310088), (23868, 1304160), (23936, 1300455), (24310, 1280448), (24336, 1279080), (24453, 1272960), (24480, 1271556), (24624, 1264120), (24960, 1247103), (25080, 1241136), (25194, 1235520), (25245, 1233024), (25688, 1211760), (25740, 1209312), (25840, 1204632), (25857, 1203840), (25920, 1200914), (26163, 1189760), (26520, 1173744), (26676, 1166880), (26752, 1163565), (26928, 1155960), (27040, 1151172), (27170, 1145664), (27360, 1137708), (27378, 1136960), (27456, 1133730), (27540, 1130272), (27885, 1116288), (28080, 1108536), (28215, 1103232), (28288, 1100385), (28424, 1095120), (28512, 1091740), (28730, 1083456), (28899, 1077120), (29070, 1070784), (29172, 1067040), (29376, 1059630), (29640, 1050192), (29744, 1046520), (29835, 1043328), (29920, 1040364), (30096, 1034280), (30294, 1027520), (30420, 1023264), (30780, 1011296), (30888, 1007760), (31008, 1003860), (31603, 984960), (31616, 984555), (31680, 982566), (31824, 978120), (31977, 973440), (32110, 969408), (32448, 959310), (32604, 954720), (32640, 953667), (32832, 948090), (33345, 933504), (33440, 930852), (33462, 930240), (33592, 926640), (33660, 924768), (33696, 923780), (33858, 919360), (34320, 906984), (34476, 902880), (34884, 892320), (35321, 881280), (35360, 880308), (35530, 876096), (35568, 875160), (35640, 873392), (35802, 869440), (35904, 866970), (36465, 853632), (36480, 853281), (36504, 852720), (36720, 847704), (37180, 837216), (37440, 831402), (37620, 827424), (37791, 823680), (38016, 818805), (38532, 807840), (38610, 806208), (38760, 803088), (38896, 800280), (39520, 787644), (39780, 782496), (40014, 777920), (40128, 775710), (40392, 770640), (40560, 767448), (40755, 763776), (41040, 758472), (41184, 755820), (41344, 752895), (41990, 741312), (42120, 739024), (42432, 733590), (42636, 730080), (43095, 722304), (43472, 716040), (43605, 713856), (43758, 711360), (44064, 706420), (44460, 700128), (44616, 697680), (44880, 693576), (44928, 692835), (45144, 689520), (45630, 682176), (45760, 680238), (45968, 677160), (46189, 673920), (46332, 671840), (46512, 669240), (47424, 656370), (47520, 655044), (47736, 652080), (48165, 646272), (48620, 640224), (48672, 639540), (48906, 636480), (48960, 635778), (49248, 632060), (50160, 620568), (50193, 620160), (50388, 617760), (50490, 616512), (51376, 605880), (51480, 604656), (51680, 602316), (51714, 601920), (51840, 600457), (52326, 594880), (53040, 586872), (53295, 584064), (53352, 583440), (53856, 577980), (54080, 575586), (54340, 572832), (54587, 570240), (54720, 568854), (54756, 568480), (54912, 566865), (55080, 565136), (55770, 558144), (56160, 554268), (56430, 551616), (56848, 547560), (57024, 545870), (57460, 541728), (57798, 538560), (57915, 537472), (58140, 535392), (58344, 533520), (58752, 529815), (59280, 525096), (59488, 523260), (59670, 521664), (59840, 520182), (60192, 517140), (60588, 513760), (60840, 511632), (61560, 505648), (61776, 503880), (62016, 501930), (62985, 494208), (63206, 492480), (63360, 491283), (63648, 489060), (63954, 486720), (64220, 484704), (64896, 479655), (65208, 477360), (65637, 474240), (65664, 474045), (66690, 466752), (66880, 465426), (66924, 465120), (67184, 463320), (67320, 462384), (67392, 461890), (67716, 459680), (68445, 454784), (68640, 453492), (68952, 451440), (69768, 446160), (70642, 440640), (70720, 440154), (71060, 438048), (71136, 437580), (71280, 436696), (71604, 434720), (71808, 433485), (72930, 426816), (73008, 426360), (73359, 424320), (73440, 423852), (74360, 418608), (74880, 415701), (75240, 413712), (75582, 411840), (75735, 411008), (77064, 403920), (77220, 403104), (77520, 401544), (77571, 401280), (77792, 400140), (79040, 393822), (79560, 391248), (80028, 388960), (80256, 387855), (80784, 385320), (81120, 383724), (81510, 381888), (82080, 379236), (82368, 377910), (83655, 372096), (83980, 370656), (84240, 369512), (84645, 367744), (84864, 366795), (85272, 365040), (86190, 361152), (86697, 359040), (86944, 358020), (87210, 356928), (87516, 355680), (88128, 353210), (88920, 350064), (89232, 348840), (89505, 347776), (89760, 346788), (90288, 344760), (91260, 341088), (91520, 340119), (91936, 338580), (92378, 336960), (92664, 335920), (93024, 334620), (94809, 328320), (94848, 328185), (95040, 327522), (95472, 326040), (95931, 324480), (96330, 323136), (97240, 320112), (97344, 319770), (97812, 318240), (97920, 317889), (98496, 316030), (100035, 311168), (100320, 310284), (100386, 310080), (100776, 308880), (100980, 308256), (102752, 302940), (102960, 302328), (103360, 301158), (103428, 300960), (104652, 297440), (105963, 293760), (106080, 293436), (106590, 292032), (106704, 291720), (107712, 288990), (108160, 287793), (108680, 286416), (109174, 285120), (109395, 284544), (109440, 284427), (109512, 284240), (110160, 282568), (111540, 279072), (112320, 277134), (112860, 275808), (113373, 274560), (113696, 273780), (114048, 272935), (114920, 270864), (115596, 269280), (115830, 268736), (116280, 267696), (116688, 266760), (118560, 262548), (118976, 261630), (119340, 260832), (119680, 260091), (120384, 258570), (121176, 256880), (121680, 255816), (122265, 254592), (123120, 252824), (123552, 251940), (124032, 250965), (125970, 247104), (126412, 246240), (127296, 244530), (127908, 243360), (128440, 242352), (129285, 240768), (130416, 238680), (130815, 237952), (131274, 237120), (133380, 233376), (133760, 232713), (133848, 232560), (134368, 231660), (134640, 231192), (134784, 230945), (135432, 229840), (136890, 227392), (137280, 226746), (137904, 225720), (138567, 224640), (139536, 223080), (141284, 220320), (141440, 220077), (142120, 219024), (142272, 218790), (142560, 218348), (143208, 217360), (144495, 215424), (145860, 213408), (146016, 213180), (146718, 212160), (146880, 211926), (148720, 209304), (150480, 206856), (150579, 206720), (151164, 205920), (151470, 205504), (154128, 201960), (154440, 201552), (155040, 200772), (155142, 200640), (155584, 200070), (158015, 196992), (158080, 196911), (159120, 195624), (159885, 194688), (160056, 194480), (161568, 192660), (162240, 191862), (163020, 190944), (163761, 190080), (164160, 189618), (164736, 188955), (167310, 186048), (167960, 185328), (168480, 184756), (169290, 183872), (170544, 182520), (172380, 180576), (173394, 179520), (173888, 179010), (174420, 178464), (175032, 177840), (176256, 176605)]