9078909840

素因数分解:

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

素因数の和:102

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 34, 35, 36, 38, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 57, 60, 63, 65, 66, 68, 70, 72, 76, 77, 78, 80, 84, 85, 88, 90, 91, 95, 99, 102, 104, 105, 108, 110, 112, 114, 117, 119, 120, 126, 130, 132, 133, 135, 136, 140, 143, 144, 152, 153, 154, 156, 165, 168, 169, 170, 171, 176, 180, 182, 187, 189, 190, 195, 198, 204, 208, 209, 210, 216, 220, 221, 228, 231, 234, 238, 240, 247, 252, 255, 260, 264, 266, 270, 272, 273, 280, 285, 286, 297, 304, 306, 308, 312, 315, 323, 330, 336, 338, 340, 342, 351, 357, 360, 364, 374, 378, 380, 385, 390, 396, 399, 408, 418, 420, 429, 432, 440, 442, 455, 456, 459, 462, 468, 476, 494, 495, 504, 507, 510, 513, 520, 528, 532, 540, 546, 560, 561, 570, 572, 585, 594, 595, 612, 616, 624, 627, 630, 646, 660, 663, 665, 676, 680, 684, 693, 702, 714, 715, 720, 728, 741, 748, 756, 760, 765, 770, 780, 792, 798, 816, 819, 836, 840, 845, 855, 858, 880, 884, 910, 912, 918, 924, 935, 936, 945, 952, 969, 988, 990, 1001, 1008, 1014, 1020, 1026, 1040, 1045, 1064, 1071, 1080, 1092, 1105, 1122, 1140, 1144, 1155, 1170, 1183, 1188, 1190, 1197, 1224, 1232, 1235, 1254, 1260, 1287, 1292, 1309, 1320, 1326, 1330, 1352, 1360, 1365, 1368, 1386, 1404, 1428, 1430, 1456, 1463, 1482, 1485, 1496, 1512, 1520, 1521, 1530, 1540, 1547, 1560, 1584, 1596, 1615, 1638, 1672, 1680, 1683, 1690, 1710, 1716, 1729, 1755, 1768, 1785, 1820, 1836, 1848, 1859, 1870, 1872, 1881, 1890, 1904, 1938, 1976, 1980, 1989, 1995, 2002, 2028, 2040, 2052, 2079, 2090, 2128, 2142, 2145, 2160, 2184, 2210, 2223, 2244, 2261, 2280, 2288, 2295, 2310, 2340, 2366, 2376, 2380, 2394, 2431, 2448, 2457, 2470, 2508, 2520, 2535, 2565, 2574, 2584, 2618, 2640, 2652, 2660, 2704, 2717, 2730, 2736, 2772, 2805, 2808, 2856, 2860, 2873, 2907, 2926, 2964, 2970, 2992, 3003, 3024, 3042, 3060, 3080, 3094, 3120, 3135, 3192, 3211, 3213, 3230, 3276, 3315, 3344, 3366, 3380, 3420, 3432, 3458, 3465, 3510, 3536, 3549, 3553, 3570, 3591, 3640, 3672, 3696, 3705, 3718, 3740, 3762, 3780, 3861, 3876, 3927, 3952, 3960, 3978, 3990, 4004, 4056, 4080, 4095, 4104, 4158, 4180, 4199, 4284, 4290, 4368, 4389, 4420, 4446, 4488, 4522, 4560, 4563, 4590, 4620, 4641, 4680, 4732, 4752, 4760, 4788, 4845, 4862, 4914, 4940, 5005, 5016, 5040, 5049, 5070, 5130, 5148, 5168, 5187, 5236, 5304, 5320, 5355, 5434, 5460, 5544, 5577, 5610, 5616, 5643, 5712, 5720, 5746, 5814, 5852, 5915, 5928, 5940, 5967, 5985, 6006, 6084, 6120, 6160, 6188, 6270, 6384, 6422, 6426, 6435, 6460, 6545, 6552, 6630, 6669, 6732, 6760, 6783, 6840, 6864, 6916, 6930, 7020, 7098, 7106, 7140, 7182, 7280, 7293, 7315, 7344, 7410, 7436, 7480, 7524, 7560, 7605, 7722, 7735, 7752, 7854, 7920, 7956, 7980, 8008, 8112, 8151, 8190, 8208, 8316, 8360, 8398, 8415, 8568, 8580, 8619, 8645, 8721, 8778, 8840, 8892, 8976, 9009, 9044, 9126, 9180, 9240, 9282, 9295, 9360, 9405, 9464, 9520, 9576, 9633, 9690, 9724, 9828, 9880, 9945, 10010, 10032, 10098, 10140, 10260, 10296, 10374, 10395, 10472, 10608, 10640, 10647, 10659, 10710, 10868, 10920, 11088, 11115, 11154, 11220, 11286, 11305, 11440, 11492, 11628, 11704, 11781, 11830, 11856, 11880, 11934, 11970, 12012, 12155, 12168, 12240, 12285, 12376, 12540, 12597, 12844, 12852, 12870, 12920, 13013, 13090, 13104, 13167, 13260, 13338, 13464, 13520, 13566, 13585, 13680, 13832, 13860, 13923, 14040, 14196, 14212, 14280, 14364, 14365, 14535, 14586, 14630, 14820, 14872, 14960, 15015, 15048, 15120, 15210, 15444, 15470, 15504, 15561, 15708, 15912, 15960, 16016, 16055, 16065, 16302, 16380, 16632, 16720, 16731, 16796, 16830, 17017, 17136, 17160, 17238, 17290, 17442, 17556, 17680, 17745, 17765, 17784, 17955, 18018, 18088, 18252, 18360, 18480, 18564, 18590, 18810, 18928, 19019, 19152, 19266, 19305, 19380, 19448, 19635, 19656, 19760, 19890, 20020, 20111, 20196, 20280, 20349, 20520, 20592, 20748, 20790, 20944, 20995, 21294, 21318, 21420, 21736, 21840, 21879, 21945, 22230, 22308, 22440, 22477, 22572, 22610, 22815, 22984, 23205, 23256, 23408, 23562, 23660, 23760, 23868, 23940, 24024, 24310, 24336, 24453, 24570, 24752, 24871, 25080, 25194, 25245, 25688, 25704, 25740, 25840, 25857, 25935, 26026, 26180, 26334, 26520, 26676, 26928, 27027, 27132, 27170, 27664, 27720, 27846, 27885, 28080, 28215, 28392, 28424, 28560, 28728, 28730, 28899, 29070, 29172, 29260, 29393, 29640, 29744, 29835, 30030, 30096, 30420, 30888, 30940, 31122, 31416, 31603, 31824, 31920, 31941, 31977, 32110, 32130, 32604, 32760, 33264, 33345, 33462, 33592, 33660, 33915, 34034, 34320, 34476, 34580, 34884, 35112, 35321, 35343, 35490, 35530, 35568, 35910, 36036, 36176, 36465, 36504, 36720, 37128, 37180, 37620, 37791, 38038, 38532, 38610, 38760, 38896, 39039, 39270, 39312, 39501, 39780, 40040, 40222, 40392, 40560, 40698, 40755, 41040, 41496, 41580, 41769, 41990, 42588, 42636, 42840, 43095, 43472, 43605, 43758, 43890, 44460, 44616, 44880, 44954, 45045, 45144, 45220, 45630, 45968, 46189, 46410, 46512, 46683, 47124, 47320, 47736, 47880, 48048, 48165, 48620, 48906, 49140, 49742, 50160, 50193, 50388, 50490, 51051, 51376, 51408, 51480, 51714, 51870, 52052, 52360, 52668, 53040, 53235, 53295, 53352, 54054, 54264, 54340, 54587, 55440, 55692, 55770, 56430, 56784, 56848, 57057, 57456, 57460, 57798, 58140, 58344, 58520, 58786, 58905, 59280, 59670, 60060, 60333, 60840, 61047, 61776, 61880, 62244, 62832, 62985, 63206, 63882, 63954, 64220, 64260, 65065, 65208, 65520, 65637, 65835, 66690, 66924, 67184, 67320, 67431, 67830, 68068, 68952, 69160, 69615, 69768, 70224, 70642, 70686, 70980, 71060, 71820, 72072, 72930, 73008, 73359, 74256, 74360, 74613, 75240, 75582, 76076, 77064, 77220, 77520, 77571, 77805, 78078, 78540, 79002, 79560, 80080, 80444, 80784, 81396, 81510, 82992, 83160, 83538, 83655, 83980, 85085, 85176, 85272, 85680, 86190, 86697, 87210, 87516, 87780, 88179, 88920, 89232, 89908, 90090, 90288, 90440, 91260, 92378, 92820, 93366, 94248, 94640, 94809, 95095, 95472, 95760, 95931, 96330, 97240, 97812, 98280, 99484, 100386, 100555, 100776, 100980, 101745, 102102, 102960, 103428, 103740, 104104, 104720, 105336, 105963, 106470, 106590, 106704, 108108, 108528, 108680, 109174, 109395, 111384, 111540, 112385, 112860, 113373, 114114, 114920, 115596, 116280, 116688, 117040, 117117, 117572, 117810, 119340, 120120, 120666, 121680, 122094, 122265, 123760, 124355, 124488, 125970, 126412, 127764, 127908, 128440, 128520, 129285, 130130, 130416, 131274, 131670, 133380, 133848, 134640, 134862, 135135, 135660, 136136, 137904, 138320, 138567, 139230, 139536, 141284, 141372, 141960, 142120, 143640, 144144, 144495, 145860, 146718, 146965, 148720, 149226, 150480, 151164, 152152, 153153, 154128, 154440, 155142, 155610, 156156, 157080, 158004, 158015, 159120, 159705, 159885, 160888, 162792, 163020, 163761, 166320, 167076, 167310, 167960, 170170, 170352, 170544, 171171, 172380, 173394, 174420, 175032, 175560, 176358, 176605, 176715, 177840, 179816, 180180, 180880, 180999, 182520, 184756, 185640, 186732, 188496, 188955, 189618, 190190, 191862, 192660, 194480, 195195, 195624, 196560, 197505, 198968, 200772, 201110, 201552, 201960, 202293, 203490, 204204, 206856, 207480, 208208, 208845, 210672, 211926, 212940, 213180, 216216, 217360, 218348, 218790, 221221, 222768, 223080, 223839, 224770, 225720, 226746, 228228, 229840, 230945, 231192, 232560, 233415, 234234, 235144, 235620, 238680, 240240, 241332, 244188, 244530, 247247, 248710, 248976, 250965, 251940, 252824, 255255, 255528, 255816, 256880, 257040, 258570, 260260, 262548, 263340, 264537, 266760, 267696, 269724, 270270, 271320, 272272, 272935, 277134, 278460, 282568, 282744, 283920, 284240, 284427, 285285, 287280, 288990, 291720, 293436, 293930, 298452, 301665, 302328, 304304, 305235, 306306, 308880, 310284, 311220, 312312, 314160, 316008, 316030, 317889, 319410, 319770, 321776, 323323, 325584, 326040, 327522, 328185, 334152, 334620, 335920, 337155, 340340, 342342, 344760, 346788, 348840, 350064, 351120, 351351, 352716, 353210, 353430, 359632, 360360, 361998, 365040, 366795, 369512, 371280, 373065, 373464, 377910, 379236, 380380, 382109, 383724, 385320, 387855, 390390, 391248, 395010, 397936, 401544, 402220, 403920, 404586, 406980, 408408, 413712, 414960, 415701, 417690, 423852, 425880, 426360, 432432, 433485, 436696, 437580, 440895, 442442, 446160, 447678, 449540, 451440, 453492, 456456, 459459, 461890, 462384, 466830, 468468, 470288, 471240, 474045, 477360, 479655, 482664, 488376, 489060, 491283, 494494, 497420, 501930, 503880, 505648, 510510, 511056, 511632, 513513, 517140, 520520, 525096, 526680, 529074, 529815, 533520, 539448, 540540, 542640, 542997, 545870, 554268, 556920, 565136, 565488, 566865, 568854, 570570, 577980, 583440, 585585, 586872, 587860, 596904, 600457, 603330, 604656, 606879, 610470, 612612, 620568, 622440, 624624, 632016, 632060, 635778, 638820, 639540, 646646, 652080, 655044, 656370, 663663, 668304, 669240, 671517, 674310, 680680, 684684, 689520, 692835, 693576, 697680, 702702, 705432, 706420, 706860, 720720, 723996, 733590, 739024, 741741, 746130, 746928, 755820, 758472, 760760, 764218, 765765, 767448, 770640, 775710, 780780, 790020, 793611, 803088, 804440, 809172, 813960, 816816, 818805, 831402, 835380, 847704, 851760, 852720, 853281, 855855, 866970, 873392, 875160, 881790, 884884, 895356, 899080, 904995, 906984, 912912, 918918, 923780, 933660, 936936, 942480, 948090, 953667, 959310, 965328, 969969, 976752, 978120, 982566, 988988, 994840, 1003860, 1007760, 1011465, 1021020, 1027026, 1034280, 1041040, 1050192, 1053360, 1058148, 1059630, 1078896, 1081080, 1085994, 1091740, 1106105, 1108536, 1113840, 1119195, 1133730, 1137708, 1141140, 1146327, 1155960, 1171170, 1173744, 1175720, 1193808, 1200914, 1206660, 1213758, 1220940, 1225224, 1236235, 1241136, 1244880, 1247103, 1264120, 1271556, 1277640, 1279080, 1293292, 1310088, 1312740, 1322685, 1327326, 1338480, 1343034, 1348620, 1361360, 1369368, 1385670, 1387152, 1405404, 1410864, 1412840, 1413720, 1422135, 1447992, 1467180, 1473849, 1483482, 1492260, 1511640, 1516944, 1521520, 1528436, 1531530, 1534896, 1551420, 1561560, 1580040, 1587222, 1589445, 1608880, 1616615, 1618344, 1627920, 1637610, 1662804, 1670760, 1695408, 1706562, 1711710, 1733940, 1750320, 1756755, 1763580, 1769768, 1790712, 1798160, 1801371, 1809990, 1813968, 1837836, 1847560, 1867320, 1873872, 1896180, 1907334, 1910545, 1918620, 1939938, 1956240, 1965132, 1977976, 1989680, 1990989, 2007720, 2022930, 2042040, 2054052, 2068560, 2078505, 2116296, 2119260, 2162160, 2171988, 2183480, 2212210, 2217072, 2225223, 2238390, 2267460, 2275416, 2282280, 2292654, 2297295, 2311920, 2342340, 2351440, 2401828, 2413320, 2427516, 2441880, 2450448, 2456415, 2472470, 2494206, 2528240, 2543112, 2555280, 2558160, 2567565, 2586584, 2620176, 2625480, 2645370, 2654652, 2686068, 2697240, 2714985, 2738736, 2771340, 2810808, 2825680, 2827440, 2844270, 2895984, 2909907, 2934360, 2947698, 2966964, 2984520, 3002285, 3023280, 3034395, 3056872, 3063060, 3102840, 3123120, 3160080, 3174444, 3178890, 3233230, 3236688, 3275220, 3318315, 3325608, 3341520, 3357585, 3413124, 3423420, 3438981, 3467880, 3513510, 3527160, 3539536, 3581424, 3602742, 3619980, 3675672, 3695120, 3708705, 3734640, 3792360, 3814668, 3821090, 3837240, 3879876, 3930264, 3955952, 3968055, 3981978, 4015440, 4045860, 4084080, 4108104, 4157010, 4203199, 4232592, 4238520, 4266405, 4343976, 4366960, 4424420, 4450446, 4476780, 4534920, 4550832, 4564560, 4585308, 4594590, 4684680, 4768335, 4803656, 4826640, 4849845, 4855032, 4883760, 4912830, 4944940, 4988412, 5086224, 5135130, 5173168, 5250960, 5290740, 5309304, 5372136, 5394480, 5404113, 5429970, 5542680, 5621616, 5688540, 5731635, 5819814, 5868720, 5895396, 5933928, 5969040, 5972967, 6004570, 6068790, 6113744, 6126120, 6205680, 6235515, 6348888, 6357780, 6466460, 6550440, 6636630, 6651216, 6675669, 6715170, 6826248, 6846840, 6877962, 6935760, 7027020, 7054320, 7205484, 7239960, 7351344, 7369245, 7417410, 7584720, 7629336, 7642180, 7674480, 7759752, 7860528, 7936110, 7963956, 8091720, 8216208, 8314020, 8406398, 8477040, 8532810, 8687952, 8729721, 8848840, 8900892, 8953560, 9006855, 9069840, 9170616, 9189180, 9369360, 9536670, 9607312, 9699690, 9710064, 9825660, 9889880, 9954945, 9976824, 10270260, 10316943, 10581480, 10618608, 10744272, 10808226, 10859940, 11085360, 11126115, 11377080, 11463270, 11639628, 11790792, 11867856, 11945934, 12009140, 12137580, 12252240, 12471030, 12609597, 12697776, 12715560, 12932920, 13100880, 13273260, 13351338, 13430340, 13652496, 13693680, 13755924, 14054040, 14410968, 14479920, 14549535, 14738490, 14834820, 15258672, 15284360, 15519504, 15872220, 15927912, 16183440, 16212339, 16628040, 16812796, 17065620, 17194905, 17459442, 17697680, 17801784, 17907120, 18013710, 18341232, 18378360, 19073340, 19399380, 19651320, 19779760, 19909890, 19953648, 20540520, 20633886, 21015995, 21162960, 21616452, 21719880, 22252230, 22754160, 22926540, 23279256, 23581584, 23891868, 24018280, 24275160, 24942060, 25219194, 25431120, 25865840, 26546520, 26702676, 26860680, 27020565, 27511848, 28108080, 28821936, 29099070, 29476980, 29669640, 29864835, 30568720, 31744440, 31855824, 32424678, 33256080, 33378345, 33625592, 34131240, 34389810, 34918884, 35603568, 36027420, 36756720, 37828791, 38146680, 38798760, 39302640, 39819780, 41081040, 41267772, 42031990, 43232904, 43439760, 43648605, 44504460, 45853080, 46558512, 47783736, 48036560, 48550320, 49884120, 50438388, 51584715, 53093040, 53405352, 53721360, 54041130, 55023696, 58198140, 58953960, 59339280, 59729670, 63047985, 63488880, 64849356, 66756690, 67251184, 68262480, 68779620, 69837768, 72054840, 75657582, 76293360, 77597520, 79639560, 81061695, 82535544, 84063980, 86465808, 87297210, 89008920, 91706160, 95567472, 99768240, 100876776, 103169430, 106810704, 108082260, 113486373, 116396280, 117907920, 119459340, 126095970, 129698712, 133513380, 137559240, 139675536, 144109680, 151315164, 159279120, 162123390, 165071088, 168127960, 174594420, 178017840, 189143955, 201753552, 206338860, 216164520, 226972746, 232792560, 238918680, 252191940, 259397424, 267026760, 275118480, 302630328, 324246780, 336255920, 349188840, 378287910, 412677720, 432329040, 453945492, 477837360, 504383880, 534053520, 567431865, 605260656, 648493560, 698377680, 756575820, 825355440, 907890984, 1008767760, 1134863730, 1296987120, 1513151640, 1815781968, 2269727460, 3026303280, 4539454920, 9078909840]

約数ペア:

[(1, 9078909840), (2, 4539454920), (3, 3026303280), (4, 2269727460), (5, 1815781968), (6, 1513151640), (7, 1296987120), (8, 1134863730), (9, 1008767760), (10, 907890984), (11, 825355440), (12, 756575820), (13, 698377680), (14, 648493560), (15, 605260656), (16, 567431865), (17, 534053520), (18, 504383880), (19, 477837360), (20, 453945492), (21, 432329040), (22, 412677720), (24, 378287910), (26, 349188840), (27, 336255920), (28, 324246780), (30, 302630328), (33, 275118480), (34, 267026760), (35, 259397424), (36, 252191940), (38, 238918680), (39, 232792560), (40, 226972746), (42, 216164520), (44, 206338860), (45, 201753552), (48, 189143955), (51, 178017840), (52, 174594420), (54, 168127960), (55, 165071088), (56, 162123390), (57, 159279120), (60, 151315164), (63, 144109680), (65, 139675536), (66, 137559240), (68, 133513380), (70, 129698712), (72, 126095970), (76, 119459340), (77, 117907920), (78, 116396280), (80, 113486373), (84, 108082260), (85, 106810704), (88, 103169430), (90, 100876776), (91, 99768240), (95, 95567472), (99, 91706160), (102, 89008920), (104, 87297210), (105, 86465808), (108, 84063980), (110, 82535544), (112, 81061695), (114, 79639560), (117, 77597520), (119, 76293360), (120, 75657582), (126, 72054840), (130, 69837768), (132, 68779620), (133, 68262480), (135, 67251184), (136, 66756690), (140, 64849356), (143, 63488880), (144, 63047985), (152, 59729670), (153, 59339280), (154, 58953960), (156, 58198140), (165, 55023696), (168, 54041130), (169, 53721360), (170, 53405352), (171, 53093040), (176, 51584715), (180, 50438388), (182, 49884120), (187, 48550320), (189, 48036560), (190, 47783736), (195, 46558512), (198, 45853080), (204, 44504460), (208, 43648605), (209, 43439760), (210, 43232904), (216, 42031990), (220, 41267772), (221, 41081040), (228, 39819780), (231, 39302640), (234, 38798760), (238, 38146680), (240, 37828791), (247, 36756720), (252, 36027420), (255, 35603568), (260, 34918884), (264, 34389810), (266, 34131240), (270, 33625592), (272, 33378345), (273, 33256080), (280, 32424678), (285, 31855824), (286, 31744440), (297, 30568720), (304, 29864835), (306, 29669640), (308, 29476980), (312, 29099070), (315, 28821936), (323, 28108080), (330, 27511848), (336, 27020565), (338, 26860680), (340, 26702676), (342, 26546520), (351, 25865840), (357, 25431120), (360, 25219194), (364, 24942060), (374, 24275160), (378, 24018280), (380, 23891868), (385, 23581584), (390, 23279256), (396, 22926540), (399, 22754160), (408, 22252230), (418, 21719880), (420, 21616452), (429, 21162960), (432, 21015995), (440, 20633886), (442, 20540520), (455, 19953648), (456, 19909890), (459, 19779760), (462, 19651320), (468, 19399380), (476, 19073340), (494, 18378360), (495, 18341232), (504, 18013710), (507, 17907120), (510, 17801784), (513, 17697680), (520, 17459442), (528, 17194905), (532, 17065620), (540, 16812796), (546, 16628040), (560, 16212339), (561, 16183440), (570, 15927912), (572, 15872220), (585, 15519504), (594, 15284360), (595, 15258672), (612, 14834820), (616, 14738490), (624, 14549535), (627, 14479920), (630, 14410968), (646, 14054040), (660, 13755924), (663, 13693680), (665, 13652496), (676, 13430340), (680, 13351338), (684, 13273260), (693, 13100880), (702, 12932920), (714, 12715560), (715, 12697776), (720, 12609597), (728, 12471030), (741, 12252240), (748, 12137580), (756, 12009140), (760, 11945934), (765, 11867856), (770, 11790792), (780, 11639628), (792, 11463270), (798, 11377080), (816, 11126115), (819, 11085360), (836, 10859940), (840, 10808226), (845, 10744272), (855, 10618608), (858, 10581480), (880, 10316943), (884, 10270260), (910, 9976824), (912, 9954945), (918, 9889880), (924, 9825660), (935, 9710064), (936, 9699690), (945, 9607312), (952, 9536670), (969, 9369360), (988, 9189180), (990, 9170616), (1001, 9069840), (1008, 9006855), (1014, 8953560), (1020, 8900892), (1026, 8848840), (1040, 8729721), (1045, 8687952), (1064, 8532810), (1071, 8477040), (1080, 8406398), (1092, 8314020), (1105, 8216208), (1122, 8091720), (1140, 7963956), (1144, 7936110), (1155, 7860528), (1170, 7759752), (1183, 7674480), (1188, 7642180), (1190, 7629336), (1197, 7584720), (1224, 7417410), (1232, 7369245), (1235, 7351344), (1254, 7239960), (1260, 7205484), (1287, 7054320), (1292, 7027020), (1309, 6935760), (1320, 6877962), (1326, 6846840), (1330, 6826248), (1352, 6715170), (1360, 6675669), (1365, 6651216), (1368, 6636630), (1386, 6550440), (1404, 6466460), (1428, 6357780), (1430, 6348888), (1456, 6235515), (1463, 6205680), (1482, 6126120), (1485, 6113744), (1496, 6068790), (1512, 6004570), (1520, 5972967), (1521, 5969040), (1530, 5933928), (1540, 5895396), (1547, 5868720), (1560, 5819814), (1584, 5731635), (1596, 5688540), (1615, 5621616), (1638, 5542680), (1672, 5429970), (1680, 5404113), (1683, 5394480), (1690, 5372136), (1710, 5309304), (1716, 5290740), (1729, 5250960), (1755, 5173168), (1768, 5135130), (1785, 5086224), (1820, 4988412), (1836, 4944940), (1848, 4912830), (1859, 4883760), (1870, 4855032), (1872, 4849845), (1881, 4826640), (1890, 4803656), (1904, 4768335), (1938, 4684680), (1976, 4594590), (1980, 4585308), (1989, 4564560), (1995, 4550832), (2002, 4534920), (2028, 4476780), (2040, 4450446), (2052, 4424420), (2079, 4366960), (2090, 4343976), (2128, 4266405), (2142, 4238520), (2145, 4232592), (2160, 4203199), (2184, 4157010), (2210, 4108104), (2223, 4084080), (2244, 4045860), (2261, 4015440), (2280, 3981978), (2288, 3968055), (2295, 3955952), (2310, 3930264), (2340, 3879876), (2366, 3837240), (2376, 3821090), (2380, 3814668), (2394, 3792360), (2431, 3734640), (2448, 3708705), (2457, 3695120), (2470, 3675672), (2508, 3619980), (2520, 3602742), (2535, 3581424), (2565, 3539536), (2574, 3527160), (2584, 3513510), (2618, 3467880), (2640, 3438981), (2652, 3423420), (2660, 3413124), (2704, 3357585), (2717, 3341520), (2730, 3325608), (2736, 3318315), (2772, 3275220), (2805, 3236688), (2808, 3233230), (2856, 3178890), (2860, 3174444), (2873, 3160080), (2907, 3123120), (2926, 3102840), (2964, 3063060), (2970, 3056872), (2992, 3034395), (3003, 3023280), (3024, 3002285), (3042, 2984520), (3060, 2966964), (3080, 2947698), (3094, 2934360), (3120, 2909907), (3135, 2895984), (3192, 2844270), (3211, 2827440), (3213, 2825680), (3230, 2810808), (3276, 2771340), (3315, 2738736), (3344, 2714985), (3366, 2697240), (3380, 2686068), (3420, 2654652), (3432, 2645370), (3458, 2625480), (3465, 2620176), (3510, 2586584), (3536, 2567565), (3549, 2558160), (3553, 2555280), (3570, 2543112), (3591, 2528240), (3640, 2494206), (3672, 2472470), (3696, 2456415), (3705, 2450448), (3718, 2441880), (3740, 2427516), (3762, 2413320), (3780, 2401828), (3861, 2351440), (3876, 2342340), (3927, 2311920), (3952, 2297295), (3960, 2292654), (3978, 2282280), (3990, 2275416), (4004, 2267460), (4056, 2238390), (4080, 2225223), (4095, 2217072), (4104, 2212210), (4158, 2183480), (4180, 2171988), (4199, 2162160), (4284, 2119260), (4290, 2116296), (4368, 2078505), (4389, 2068560), (4420, 2054052), (4446, 2042040), (4488, 2022930), (4522, 2007720), (4560, 1990989), (4563, 1989680), (4590, 1977976), (4620, 1965132), (4641, 1956240), (4680, 1939938), (4732, 1918620), (4752, 1910545), (4760, 1907334), (4788, 1896180), (4845, 1873872), (4862, 1867320), (4914, 1847560), (4940, 1837836), (5005, 1813968), (5016, 1809990), (5040, 1801371), (5049, 1798160), (5070, 1790712), (5130, 1769768), (5148, 1763580), (5168, 1756755), (5187, 1750320), (5236, 1733940), (5304, 1711710), (5320, 1706562), (5355, 1695408), (5434, 1670760), (5460, 1662804), (5544, 1637610), (5577, 1627920), (5610, 1618344), (5616, 1616615), (5643, 1608880), (5712, 1589445), (5720, 1587222), (5746, 1580040), (5814, 1561560), (5852, 1551420), (5915, 1534896), (5928, 1531530), (5940, 1528436), (5967, 1521520), (5985, 1516944), (6006, 1511640), (6084, 1492260), (6120, 1483482), (6160, 1473849), (6188, 1467180), (6270, 1447992), (6384, 1422135), (6422, 1413720), (6426, 1412840), (6435, 1410864), (6460, 1405404), (6545, 1387152), (6552, 1385670), (6630, 1369368), (6669, 1361360), (6732, 1348620), (6760, 1343034), (6783, 1338480), (6840, 1327326), (6864, 1322685), (6916, 1312740), (6930, 1310088), (7020, 1293292), (7098, 1279080), (7106, 1277640), (7140, 1271556), (7182, 1264120), (7280, 1247103), (7293, 1244880), (7315, 1241136), (7344, 1236235), (7410, 1225224), (7436, 1220940), (7480, 1213758), (7524, 1206660), (7560, 1200914), (7605, 1193808), (7722, 1175720), (7735, 1173744), (7752, 1171170), (7854, 1155960), (7920, 1146327), (7956, 1141140), (7980, 1137708), (8008, 1133730), (8112, 1119195), (8151, 1113840), (8190, 1108536), (8208, 1106105), (8316, 1091740), (8360, 1085994), (8398, 1081080), (8415, 1078896), (8568, 1059630), (8580, 1058148), (8619, 1053360), (8645, 1050192), (8721, 1041040), (8778, 1034280), (8840, 1027026), (8892, 1021020), (8976, 1011465), (9009, 1007760), (9044, 1003860), (9126, 994840), (9180, 988988), (9240, 982566), (9282, 978120), (9295, 976752), (9360, 969969), (9405, 965328), (9464, 959310), (9520, 953667), (9576, 948090), (9633, 942480), (9690, 936936), (9724, 933660), (9828, 923780), (9880, 918918), (9945, 912912), (10010, 906984), (10032, 904995), (10098, 899080), (10140, 895356), (10260, 884884), (10296, 881790), (10374, 875160), (10395, 873392), (10472, 866970), (10608, 855855), (10640, 853281), (10647, 852720), (10659, 851760), (10710, 847704), (10868, 835380), (10920, 831402), (11088, 818805), (11115, 816816), (11154, 813960), (11220, 809172), (11286, 804440), (11305, 803088), (11440, 793611), (11492, 790020), (11628, 780780), (11704, 775710), (11781, 770640), (11830, 767448), (11856, 765765), (11880, 764218), (11934, 760760), (11970, 758472), (12012, 755820), (12155, 746928), (12168, 746130), (12240, 741741), (12285, 739024), (12376, 733590), (12540, 723996), (12597, 720720), (12844, 706860), (12852, 706420), (12870, 705432), (12920, 702702), (13013, 697680), (13090, 693576), (13104, 692835), (13167, 689520), (13260, 684684), (13338, 680680), (13464, 674310), (13520, 671517), (13566, 669240), (13585, 668304), (13680, 663663), (13832, 656370), (13860, 655044), (13923, 652080), (14040, 646646), (14196, 639540), (14212, 638820), (14280, 635778), (14364, 632060), (14365, 632016), (14535, 624624), (14586, 622440), (14630, 620568), (14820, 612612), (14872, 610470), (14960, 606879), (15015, 604656), (15048, 603330), (15120, 600457), (15210, 596904), (15444, 587860), (15470, 586872), (15504, 585585), (15561, 583440), (15708, 577980), (15912, 570570), (15960, 568854), (16016, 566865), (16055, 565488), (16065, 565136), (16302, 556920), (16380, 554268), (16632, 545870), (16720, 542997), (16731, 542640), (16796, 540540), (16830, 539448), (17017, 533520), (17136, 529815), (17160, 529074), (17238, 526680), (17290, 525096), (17442, 520520), (17556, 517140), (17680, 513513), (17745, 511632), (17765, 511056), (17784, 510510), (17955, 505648), (18018, 503880), (18088, 501930), (18252, 497420), (18360, 494494), (18480, 491283), (18564, 489060), (18590, 488376), (18810, 482664), (18928, 479655), (19019, 477360), (19152, 474045), (19266, 471240), (19305, 470288), (19380, 468468), (19448, 466830), (19635, 462384), (19656, 461890), (19760, 459459), (19890, 456456), (20020, 453492), (20111, 451440), (20196, 449540), (20280, 447678), (20349, 446160), (20520, 442442), (20592, 440895), (20748, 437580), (20790, 436696), (20944, 433485), (20995, 432432), (21294, 426360), (21318, 425880), (21420, 423852), (21736, 417690), (21840, 415701), (21879, 414960), (21945, 413712), (22230, 408408), (22308, 406980), (22440, 404586), (22477, 403920), (22572, 402220), (22610, 401544), (22815, 397936), (22984, 395010), (23205, 391248), (23256, 390390), (23408, 387855), (23562, 385320), (23660, 383724), (23760, 382109), (23868, 380380), (23940, 379236), (24024, 377910), (24310, 373464), (24336, 373065), (24453, 371280), (24570, 369512), (24752, 366795), (24871, 365040), (25080, 361998), (25194, 360360), (25245, 359632), (25688, 353430), (25704, 353210), (25740, 352716), (25840, 351351), (25857, 351120), (25935, 350064), (26026, 348840), (26180, 346788), (26334, 344760), (26520, 342342), (26676, 340340), (26928, 337155), (27027, 335920), (27132, 334620), (27170, 334152), (27664, 328185), (27720, 327522), (27846, 326040), (27885, 325584), (28080, 323323), (28215, 321776), (28392, 319770), (28424, 319410), (28560, 317889), (28728, 316030), (28730, 316008), (28899, 314160), (29070, 312312), (29172, 311220), (29260, 310284), (29393, 308880), (29640, 306306), (29744, 305235), (29835, 304304), (30030, 302328), (30096, 301665), (30420, 298452), (30888, 293930), (30940, 293436), (31122, 291720), (31416, 288990), (31603, 287280), (31824, 285285), (31920, 284427), (31941, 284240), (31977, 283920), (32110, 282744), (32130, 282568), (32604, 278460), (32760, 277134), (33264, 272935), (33345, 272272), (33462, 271320), (33592, 270270), (33660, 269724), (33915, 267696), (34034, 266760), (34320, 264537), (34476, 263340), (34580, 262548), (34884, 260260), (35112, 258570), (35321, 257040), (35343, 256880), (35490, 255816), (35530, 255528), (35568, 255255), (35910, 252824), (36036, 251940), (36176, 250965), (36465, 248976), (36504, 248710), (36720, 247247), (37128, 244530), (37180, 244188), (37620, 241332), (37791, 240240), (38038, 238680), (38532, 235620), (38610, 235144), (38760, 234234), (38896, 233415), (39039, 232560), (39270, 231192), (39312, 230945), (39501, 229840), (39780, 228228), (40040, 226746), (40222, 225720), (40392, 224770), (40560, 223839), (40698, 223080), (40755, 222768), (41040, 221221), (41496, 218790), (41580, 218348), (41769, 217360), (41990, 216216), (42588, 213180), (42636, 212940), (42840, 211926), (43095, 210672), (43472, 208845), (43605, 208208), (43758, 207480), (43890, 206856), (44460, 204204), (44616, 203490), (44880, 202293), (44954, 201960), (45045, 201552), (45144, 201110), (45220, 200772), (45630, 198968), (45968, 197505), (46189, 196560), (46410, 195624), (46512, 195195), (46683, 194480), (47124, 192660), (47320, 191862), (47736, 190190), (47880, 189618), (48048, 188955), (48165, 188496), (48620, 186732), (48906, 185640), (49140, 184756), (49742, 182520), (50160, 180999), (50193, 180880), (50388, 180180), (50490, 179816), (51051, 177840), (51376, 176715), (51408, 176605), (51480, 176358), (51714, 175560), (51870, 175032), (52052, 174420), (52360, 173394), (52668, 172380), (53040, 171171), (53235, 170544), (53295, 170352), (53352, 170170), (54054, 167960), (54264, 167310), (54340, 167076), (54587, 166320), (55440, 163761), (55692, 163020), (55770, 162792), (56430, 160888), (56784, 159885), (56848, 159705), (57057, 159120), (57456, 158015), (57460, 158004), (57798, 157080), (58140, 156156), (58344, 155610), (58520, 155142), (58786, 154440), (58905, 154128), (59280, 153153), (59670, 152152), (60060, 151164), (60333, 150480), (60840, 149226), (61047, 148720), (61776, 146965), (61880, 146718), (62244, 145860), (62832, 144495), (62985, 144144), (63206, 143640), (63882, 142120), (63954, 141960), (64220, 141372), (64260, 141284), (65065, 139536), (65208, 139230), (65520, 138567), (65637, 138320), (65835, 137904), (66690, 136136), (66924, 135660), (67184, 135135), (67320, 134862), (67431, 134640), (67830, 133848), (68068, 133380), (68952, 131670), (69160, 131274), (69615, 130416), (69768, 130130), (70224, 129285), (70642, 128520), (70686, 128440), (70980, 127908), (71060, 127764), (71820, 126412), (72072, 125970), (72930, 124488), (73008, 124355), (73359, 123760), (74256, 122265), (74360, 122094), (74613, 121680), (75240, 120666), (75582, 120120), (76076, 119340), (77064, 117810), (77220, 117572), (77520, 117117), (77571, 117040), (77805, 116688), (78078, 116280), (78540, 115596), (79002, 114920), (79560, 114114), (80080, 113373), (80444, 112860), (80784, 112385), (81396, 111540), (81510, 111384), (82992, 109395), (83160, 109174), (83538, 108680), (83655, 108528), (83980, 108108), (85085, 106704), (85176, 106590), (85272, 106470), (85680, 105963), (86190, 105336), (86697, 104720), (87210, 104104), (87516, 103740), (87780, 103428), (88179, 102960), (88920, 102102), (89232, 101745), (89908, 100980), (90090, 100776), (90288, 100555), (90440, 100386), (91260, 99484), (92378, 98280), (92820, 97812), (93366, 97240), (94248, 96330), (94640, 95931), (94809, 95760), (95095, 95472)]