39341942640

素因数分解:

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

素因数の和:112

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 26, 28, 30, 33, 34, 35, 36, 38, 39, 40, 42, 44, 45, 48, 51, 52, 55, 56, 57, 60, 63, 65, 66, 68, 70, 72, 76, 77, 78, 80, 84, 85, 88, 90, 91, 95, 99, 102, 104, 105, 110, 112, 114, 117, 119, 120, 126, 130, 132, 133, 136, 140, 143, 144, 152, 153, 154, 156, 165, 168, 169, 170, 171, 176, 180, 182, 187, 190, 195, 198, 204, 208, 209, 210, 220, 221, 228, 231, 234, 238, 240, 247, 252, 255, 260, 264, 266, 272, 273, 280, 285, 286, 304, 306, 308, 312, 315, 323, 330, 336, 338, 340, 342, 357, 360, 364, 374, 380, 385, 390, 396, 399, 408, 418, 420, 429, 440, 442, 455, 456, 462, 468, 476, 494, 495, 504, 507, 510, 520, 528, 532, 546, 560, 561, 570, 572, 585, 595, 612, 616, 624, 627, 630, 646, 660, 663, 665, 676, 680, 684, 693, 714, 715, 720, 728, 741, 748, 760, 765, 770, 780, 792, 798, 816, 819, 836, 840, 845, 855, 858, 880, 884, 910, 912, 924, 935, 936, 952, 969, 988, 990, 1001, 1008, 1014, 1020, 1040, 1045, 1064, 1071, 1092, 1105, 1122, 1140, 1144, 1155, 1170, 1183, 1190, 1197, 1224, 1232, 1235, 1254, 1260, 1287, 1292, 1309, 1320, 1326, 1330, 1352, 1360, 1365, 1368, 1386, 1428, 1430, 1456, 1463, 1482, 1496, 1520, 1521, 1530, 1540, 1547, 1560, 1584, 1596, 1615, 1638, 1672, 1680, 1683, 1690, 1710, 1716, 1729, 1768, 1785, 1820, 1848, 1859, 1870, 1872, 1881, 1904, 1938, 1976, 1980, 1989, 1995, 2002, 2028, 2040, 2090, 2128, 2142, 2145, 2184, 2197, 2210, 2223, 2244, 2261, 2280, 2288, 2310, 2340, 2366, 2380, 2394, 2431, 2448, 2470, 2508, 2520, 2535, 2574, 2584, 2618, 2640, 2652, 2660, 2704, 2717, 2730, 2736, 2772, 2805, 2856, 2860, 2873, 2907, 2926, 2964, 2992, 3003, 3042, 3060, 3080, 3094, 3120, 3135, 3192, 3211, 3230, 3276, 3315, 3344, 3366, 3380, 3420, 3432, 3458, 3465, 3536, 3549, 3553, 3570, 3640, 3696, 3705, 3718, 3740, 3762, 3876, 3927, 3952, 3960, 3978, 3990, 4004, 4056, 4080, 4095, 4180, 4199, 4284, 4290, 4368, 4389, 4394, 4420, 4446, 4488, 4522, 4560, 4620, 4641, 4680, 4732, 4760, 4788, 4845, 4862, 4940, 5005, 5016, 5040, 5070, 5148, 5168, 5187, 5236, 5304, 5320, 5355, 5434, 5460, 5544, 5577, 5610, 5712, 5720, 5746, 5814, 5852, 5915, 5928, 5985, 6006, 6084, 6120, 6160, 6188, 6270, 6384, 6422, 6435, 6460, 6545, 6552, 6591, 6630, 6732, 6760, 6783, 6840, 6864, 6916, 6930, 7098, 7106, 7140, 7280, 7293, 7315, 7410, 7436, 7480, 7524, 7605, 7735, 7752, 7854, 7920, 7956, 7980, 8008, 8112, 8151, 8190, 8360, 8398, 8415, 8568, 8580, 8619, 8645, 8778, 8788, 8840, 8892, 8976, 9009, 9044, 9240, 9282, 9295, 9360, 9405, 9464, 9520, 9576, 9633, 9690, 9724, 9880, 9945, 10010, 10032, 10140, 10296, 10374, 10472, 10608, 10640, 10647, 10659, 10710, 10868, 10920, 10985, 11088, 11115, 11154, 11220, 11305, 11440, 11492, 11628, 11704, 11781, 11830, 11856, 11970, 12012, 12155, 12168, 12240, 12376, 12540, 12597, 12844, 12870, 12920, 13013, 13090, 13104, 13167, 13182, 13260, 13464, 13520, 13566, 13585, 13680, 13832, 13860, 13923, 14196, 14212, 14280, 14365, 14535, 14586, 14630, 14820, 14872, 14960, 15015, 15048, 15210, 15379, 15470, 15504, 15561, 15708, 15912, 15960, 16016, 16055, 16302, 16380, 16720, 16731, 16796, 16830, 17017, 17136, 17160, 17238, 17290, 17556, 17576, 17680, 17745, 17765, 17784, 18018, 18088, 18480, 18564, 18590, 18810, 18928, 19019, 19152, 19266, 19380, 19448, 19635, 19760, 19773, 19890, 20020, 20111, 20280, 20349, 20592, 20748, 20944, 20995, 21294, 21318, 21420, 21736, 21840, 21879, 21945, 21970, 22230, 22308, 22440, 22477, 22610, 22984, 23205, 23256, 23408, 23562, 23660, 23940, 24024, 24167, 24310, 24336, 24453, 24752, 24871, 25080, 25194, 25688, 25740, 25840, 25857, 25935, 26026, 26180, 26334, 26364, 26520, 26928, 27132, 27170, 27664, 27720, 27846, 27885, 28392, 28424, 28560, 28730, 28899, 29070, 29172, 29260, 29393, 29640, 29744, 30030, 30096, 30420, 30758, 30940, 31122, 31416, 31603, 31824, 31920, 31977, 32110, 32604, 32760, 32955, 33462, 33592, 33660, 33915, 34034, 34320, 34476, 34580, 35112, 35152, 35321, 35490, 35530, 35568, 36036, 36176, 36465, 37128, 37180, 37349, 37620, 37791, 38038, 38532, 38760, 38896, 39039, 39270, 39546, 39780, 40040, 40222, 40560, 40698, 40755, 41496, 41743, 41990, 42588, 42636, 42840, 43095, 43472, 43758, 43890, 43940, 44460, 44616, 44880, 44954, 45045, 45220, 45968, 46137, 46189, 46410, 46512, 47124, 47320, 47880, 48048, 48165, 48334, 48620, 48906, 49742, 50160, 50388, 51051, 51376, 51480, 51714, 51870, 52052, 52360, 52668, 52728, 53040, 53235, 53295, 54264, 54340, 54587, 55440, 55692, 55770, 56784, 56848, 57057, 57460, 57798, 58140, 58344, 58520, 58786, 58905, 59280, 60060, 60333, 60840, 61516, 61880, 62244, 62832, 62985, 63206, 63954, 64220, 65065, 65208, 65520, 65835, 65910, 66924, 67184, 67320, 67431, 67830, 68068, 68952, 69160, 69615, 70224, 70642, 70980, 71060, 72072, 72501, 72930, 74256, 74360, 74613, 74698, 75240, 75582, 76076, 76895, 77064, 77520, 77805, 78078, 78540, 79092, 79560, 80080, 80444, 81396, 81510, 82992, 83486, 83655, 83980, 85085, 85176, 85272, 85680, 86190, 87516, 87780, 87880, 88179, 88920, 89232, 89908, 90090, 90440, 92274, 92378, 92820, 94248, 94640, 94809, 95095, 95760, 96330, 96668, 97240, 97812, 98865, 99484, 100555, 100776, 101745, 102102, 102960, 103428, 103740, 104104, 104720, 105336, 105456, 105963, 106470, 106590, 108528, 108680, 109174, 109395, 111384, 111540, 112047, 112385, 114114, 114920, 115596, 116280, 116688, 117040, 117117, 117572, 117810, 120120, 120666, 120835, 121680, 122265, 123032, 123760, 124355, 124488, 125229, 125970, 126412, 127908, 128440, 129285, 130130, 130416, 131670, 131820, 133848, 134640, 134862, 135660, 136136, 137904, 138320, 138411, 138567, 139230, 141284, 141960, 142120, 144144, 144495, 145002, 145860, 146965, 148720, 149226, 149396, 150480, 151164, 152152, 153153, 153790, 154128, 155610, 156156, 157080, 158015, 158184, 159120, 159885, 160888, 162792, 163020, 163761, 166972, 167310, 167960, 169169, 170170, 170352, 170544, 171171, 172380, 175032, 175560, 175760, 176358, 176605, 177840, 179816, 180180, 180880, 180999, 184548, 184756, 185640, 186745, 188496, 188955, 189618, 190190, 192660, 193336, 194480, 195195, 195624, 197730, 198968, 201110, 201552, 202293, 203490, 204204, 206856, 207480, 208208, 208715, 210672, 211926, 212940, 213180, 217360, 217503, 218348, 218790, 221221, 222768, 223080, 223839, 224094, 224770, 228228, 229840, 230685, 230945, 231192, 232560, 234234, 235144, 235620, 240240, 241332, 241670, 244530, 246064, 247247, 248710, 248976, 250458, 251940, 252824, 255255, 255816, 256880, 258570, 260260, 261443, 263340, 263640, 264537, 267696, 269724, 271320, 272272, 272935, 276822, 277134, 278460, 282568, 283920, 284240, 284427, 285285, 288990, 290004, 291720, 292201, 293930, 298452, 298792, 301665, 302328, 304304, 306306, 307580, 311220, 312312, 314160, 316030, 316368, 317889, 319770, 321776, 323323, 325584, 326040, 327522, 333944, 334620, 335920, 336141, 337155, 338338, 340340, 342342, 344760, 350064, 351120, 352716, 353210, 359632, 360360, 361998, 362505, 369096, 369512, 371280, 373065, 373490, 375687, 377910, 379236, 380380, 382109, 385320, 386672, 390390, 391248, 395460, 397936, 402220, 404586, 406980, 408408, 410839, 413712, 414960, 415701, 417430, 423852, 425880, 426360, 435006, 436696, 437580, 440895, 442442, 446160, 447678, 448188, 449540, 456456, 459173, 461370, 461890, 462384, 468468, 470288, 471240, 474045, 482664, 483340, 489060, 491283, 494494, 497420, 500916, 503880, 505648, 507507, 510510, 511632, 517140, 520520, 522886, 526680, 527280, 529074, 529815, 539448, 542640, 545870, 553644, 554268, 556920, 560235, 565136, 568854, 570570, 577980, 580008, 583440, 584402, 585585, 587860, 596904, 597584, 600457, 603330, 604656, 612612, 615160, 622440, 624624, 626145, 632060, 635778, 639540, 646646, 652080, 655044, 663663, 667888, 669240, 672282, 674310, 676676, 680680, 684684, 689520, 692055, 692835, 705432, 706420, 709631, 720720, 723996, 725010, 738192, 739024, 741741, 746130, 746980, 751374, 755820, 758472, 760760, 764218, 765765, 770640, 780780, 784329, 790920, 804440, 809172, 813960, 816816, 818805, 821678, 831402, 834860, 845845, 847704, 851760, 852720, 855855, 870012, 873392, 875160, 876603, 881790, 884884, 895356, 896376, 899080, 904995, 912912, 918346, 922740, 923780, 936936, 942480, 948090, 965328, 966680, 969969, 978120, 982566, 988988, 994840, 1001832, 1007760, 1011465, 1015014, 1021020, 1034280, 1041040, 1045772, 1053360, 1058148, 1059630, 1078896, 1087515, 1091740, 1106105, 1107288, 1108536, 1113840, 1119195, 1120470, 1137708, 1141140, 1146327, 1155960, 1160016, 1168804, 1171170, 1175720, 1193808, 1200914, 1206660, 1225224, 1230320, 1232517, 1236235, 1244880, 1252290, 1264120, 1271556, 1279080, 1293292, 1307215, 1310088, 1322685, 1327326, 1338480, 1344564, 1348620, 1353352, 1361360, 1369368, 1377519, 1384110, 1385670, 1410864, 1412840, 1419262, 1422135, 1447992, 1450020, 1461005, 1483482, 1492260, 1493960, 1502748, 1511640, 1516944, 1521520, 1522521, 1528436, 1531530, 1561560, 1568658, 1581840, 1589445, 1608880, 1616615, 1618344, 1627920, 1637610, 1643356, 1662804, 1669720, 1680705, 1691690, 1695408, 1711710, 1740024, 1750320, 1753206, 1763580, 1769768, 1790712, 1792752, 1798160, 1801371, 1809990, 1836692, 1845480, 1847560, 1873872, 1878435, 1896180, 1910545, 1933360, 1939938, 1956240, 1965132, 1977976, 1989680, 1990989, 2003664, 2022930, 2030028, 2042040, 2054195, 2068560, 2078505, 2091544, 2116296, 2119260, 2128893, 2175030, 2183480, 2212210, 2214576, 2217072, 2225223, 2238390, 2240940, 2275416, 2282280, 2292654, 2295865, 2311920, 2337608, 2342340, 2351440, 2352987, 2401828, 2413320, 2450448, 2456415, 2465034, 2472470, 2504580, 2528240, 2537535, 2543112, 2558160, 2586584, 2614430, 2620176, 2629809, 2645370, 2654652, 2689128, 2697240, 2706704, 2738736, 2755038, 2768220, 2771340, 2825680, 2838524, 2844270, 2875873, 2895984, 2900040, 2909907, 2922010, 2966964, 2984520, 2987920, 3002285, 3005496, 3023280, 3045042, 3056872, 3063060, 3123120, 3137316, 3178890, 3214211, 3233230, 3236688, 3275220, 3286712, 3318315, 3325608, 3339440, 3361410, 3383380, 3423420, 3438981, 3480048, 3506412, 3527160, 3539536, 3548155, 3581424, 3602742, 3619980, 3673384, 3690960, 3695120, 3697551, 3708705, 3756870, 3792360, 3821090, 3879876, 3921645, 3930264, 3955952, 3981978, 4045860, 4060056, 4084080, 4108390, 4132557, 4157010, 4183088, 4203199, 4232592, 4238520, 4257786, 4350060, 4366960, 4383015, 4424420, 4450446, 4476780, 4481880, 4550832, 4564560, 4585308, 4591730, 4675216, 4684680, 4705974, 4803656, 4826640, 4849845, 4912830, 4930068, 4944940, 4967417, 5009160, 5075070, 5086224, 5173168, 5228860, 5259618, 5290740, 5309304, 5378256, 5394480, 5404113, 5510076, 5536440, 5542680, 5677048, 5688540, 5731635, 5751746, 5800080, 5819814, 5844020, 5933928, 5969040, 6004570, 6010992, 6090084, 6113744, 6126120, 6162585, 6274632, 6357780, 6386679, 6428422, 6466460, 6550440, 6573424, 6636630, 6651216, 6722820, 6766760, 6846840, 6877962, 6887595, 7012824, 7054320, 7096310, 7205484, 7239960, 7346768, 7395102, 7417410, 7513740, 7584720, 7612605, 7642180, 7759752, 7805941, 7843290, 7860528, 7963956, 8091720, 8120112, 8216780, 8265114, 8314020, 8406398, 8477040, 8515572, 8627619, 8700120, 8766030, 8848840, 8900892, 8953560, 8963760, 9006855, 9170616, 9183460, 9369360, 9411948, 9607312, 9642633, 9699690, 9825660, 9860136, 9889880, 9934834, 9954945, 10018320, 10150140, 10457720, 10519236, 10581480, 10618608, 10644465, 10808226, 11020152, 11072880, 11085360, 11126115, 11354096, 11377080, 11463270, 11503492, 11639628, 11688040, 11764935, 11867856, 12009140, 12180168, 12252240, 12325170, 12549264, 12609597, 12715560, 12773358, 12856844, 12932920, 13100880, 13149045, 13273260, 13445640, 13533520, 13693680, 13755924, 13775190, 14025648, 14192620, 14379365, 14410968, 14479920, 14549535, 14790204, 14834820, 14902251, 15027480, 15225210, 15284360, 15519504, 15611882, 15686580, 15927912, 16071055, 16183440, 16433560, 16530228, 16628040, 16812796, 17031144, 17194905, 17255238, 17400240, 17532060, 17697680, 17801784, 17907120, 18013710, 18341232, 18366920, 18487755, 18823896, 19285266, 19399380, 19651320, 19720272, 19779760, 19869668, 19909890, 20300280, 20662785, 20915440, 21015995, 21038472, 21162960, 21288930, 21616452, 22040304, 22252230, 22754160, 22926540, 23006984, 23279256, 23376080, 23417823, 23529870, 24018280, 24360336, 24650340, 24837085, 25219194, 25431120, 25546716, 25713688, 25865840, 25882857, 26298090, 26546520, 26891280, 27020565, 27511848, 27550380, 28385240, 28758730, 28821936, 28927899, 29099070, 29580408, 29669640, 29804502, 30054960, 30450420, 30568720, 31223764, 31373160, 31855824, 31933395, 32142110, 32867120, 33060456, 33256080, 33625592, 34062288, 34389810, 34510476, 35064120, 35603568, 36027420, 36733840, 36975510, 37647792, 37828791, 38570532, 38798760, 39029705, 39302640, 39739336, 39819780, 40600560, 41325570, 42031990, 42076944, 42577860, 43138095, 43232904, 44504460, 44706753, 45853080, 46013968, 46558512, 46835646, 47059740, 48036560, 48213165, 49300680, 49674170, 50438388, 51093432, 51427376, 51765714, 52596180, 53093040, 54041130, 54641587, 55023696, 55100760, 56770480, 57517460, 57855798, 58198140, 59160816, 59339280, 59609004, 60900840, 62447528, 62746320, 63047985, 63866790, 64284220, 66120912, 67251184, 68779620, 69020952, 70128240, 70253469, 72054840, 73951020, 74511255, 75657582, 77141064, 77597520, 78059410, 79478672, 79639560, 82651140, 84063980, 85155720, 86276190, 86465808, 89008920, 89413506, 91706160, 93671292, 94119480, 96426330, 98601360, 99348340, 100876776, 102186864, 103531428, 105192360, 108082260, 109283174, 110201520, 115034920, 115711596, 116396280, 117089115, 119218008, 121801680, 124895056, 126095970, 127733580, 128568440, 129414285, 137559240, 138041904, 140506938, 144109680, 144639495, 147902040, 149022510, 151315164, 154282128, 156118820, 159279120, 163924761, 165302280, 168127960, 170311440, 172552380, 178017840, 178827012, 187342584, 188238960, 189143955, 192852660, 198696680, 201753552, 207062856, 210384720, 216164520, 218566348, 223533765, 230069840, 231423192, 232792560, 234178230, 238436016, 252191940, 255467160, 257136880, 258828570, 273207935, 275118480, 281013876, 289278990, 295804080, 298045020, 302630328, 312237640, 327849522, 330604560, 336255920, 345104760, 351267345, 357654024, 374685168, 378287910, 385705320, 397393360, 414125712, 432329040, 437132696, 447067530, 462846384, 468356460, 491774283, 504383880, 510934320, 517657140, 546415870, 562027752, 578557980, 596090040, 605260656, 624475280, 655699044, 690209520, 702534690, 715308048, 756575820, 771410640, 819623805, 874265392, 894135060, 936712920, 983548566, 1008767760, 1035314280, 1092831740, 1124055504, 1157115960, 1192180080, 1311398088, 1405069380, 1513151640, 1639247610, 1788270120, 1873425840, 1967097132, 2070628560, 2185663480, 2314231920, 2458871415, 2622796176, 2810138760, 3026303280, 3278495220, 3576540240, 3934194264, 4371326960, 4917742830, 5620277520, 6556990440, 7868388528, 9835485660, 13113980880, 19670971320, 39341942640]

約数ペア:

[(1, 39341942640), (2, 19670971320), (3, 13113980880), (4, 9835485660), (5, 7868388528), (6, 6556990440), (7, 5620277520), (8, 4917742830), (9, 4371326960), (10, 3934194264), (11, 3576540240), (12, 3278495220), (13, 3026303280), (14, 2810138760), (15, 2622796176), (16, 2458871415), (17, 2314231920), (18, 2185663480), (19, 2070628560), (20, 1967097132), (21, 1873425840), (22, 1788270120), (24, 1639247610), (26, 1513151640), (28, 1405069380), (30, 1311398088), (33, 1192180080), (34, 1157115960), (35, 1124055504), (36, 1092831740), (38, 1035314280), (39, 1008767760), (40, 983548566), (42, 936712920), (44, 894135060), (45, 874265392), (48, 819623805), (51, 771410640), (52, 756575820), (55, 715308048), (56, 702534690), (57, 690209520), (60, 655699044), (63, 624475280), (65, 605260656), (66, 596090040), (68, 578557980), (70, 562027752), (72, 546415870), (76, 517657140), (77, 510934320), (78, 504383880), (80, 491774283), (84, 468356460), (85, 462846384), (88, 447067530), (90, 437132696), (91, 432329040), (95, 414125712), (99, 397393360), (102, 385705320), (104, 378287910), (105, 374685168), (110, 357654024), (112, 351267345), (114, 345104760), (117, 336255920), (119, 330604560), (120, 327849522), (126, 312237640), (130, 302630328), (132, 298045020), (133, 295804080), (136, 289278990), (140, 281013876), (143, 275118480), (144, 273207935), (152, 258828570), (153, 257136880), (154, 255467160), (156, 252191940), (165, 238436016), (168, 234178230), (169, 232792560), (170, 231423192), (171, 230069840), (176, 223533765), (180, 218566348), (182, 216164520), (187, 210384720), (190, 207062856), (195, 201753552), (198, 198696680), (204, 192852660), (208, 189143955), (209, 188238960), (210, 187342584), (220, 178827012), (221, 178017840), (228, 172552380), (231, 170311440), (234, 168127960), (238, 165302280), (240, 163924761), (247, 159279120), (252, 156118820), (255, 154282128), (260, 151315164), (264, 149022510), (266, 147902040), (272, 144639495), (273, 144109680), (280, 140506938), (285, 138041904), (286, 137559240), (304, 129414285), (306, 128568440), (308, 127733580), (312, 126095970), (315, 124895056), (323, 121801680), (330, 119218008), (336, 117089115), (338, 116396280), (340, 115711596), (342, 115034920), (357, 110201520), (360, 109283174), (364, 108082260), (374, 105192360), (380, 103531428), (385, 102186864), (390, 100876776), (396, 99348340), (399, 98601360), (408, 96426330), (418, 94119480), (420, 93671292), (429, 91706160), (440, 89413506), (442, 89008920), (455, 86465808), (456, 86276190), (462, 85155720), (468, 84063980), (476, 82651140), (494, 79639560), (495, 79478672), (504, 78059410), (507, 77597520), (510, 77141064), (520, 75657582), (528, 74511255), (532, 73951020), (546, 72054840), (560, 70253469), (561, 70128240), (570, 69020952), (572, 68779620), (585, 67251184), (595, 66120912), (612, 64284220), (616, 63866790), (624, 63047985), (627, 62746320), (630, 62447528), (646, 60900840), (660, 59609004), (663, 59339280), (665, 59160816), (676, 58198140), (680, 57855798), (684, 57517460), (693, 56770480), (714, 55100760), (715, 55023696), (720, 54641587), (728, 54041130), (741, 53093040), (748, 52596180), (760, 51765714), (765, 51427376), (770, 51093432), (780, 50438388), (792, 49674170), (798, 49300680), (816, 48213165), (819, 48036560), (836, 47059740), (840, 46835646), (845, 46558512), (855, 46013968), (858, 45853080), (880, 44706753), (884, 44504460), (910, 43232904), (912, 43138095), (924, 42577860), (935, 42076944), (936, 42031990), (952, 41325570), (969, 40600560), (988, 39819780), (990, 39739336), (1001, 39302640), (1008, 39029705), (1014, 38798760), (1020, 38570532), (1040, 37828791), (1045, 37647792), (1064, 36975510), (1071, 36733840), (1092, 36027420), (1105, 35603568), (1122, 35064120), (1140, 34510476), (1144, 34389810), (1155, 34062288), (1170, 33625592), (1183, 33256080), (1190, 33060456), (1197, 32867120), (1224, 32142110), (1232, 31933395), (1235, 31855824), (1254, 31373160), (1260, 31223764), (1287, 30568720), (1292, 30450420), (1309, 30054960), (1320, 29804502), (1326, 29669640), (1330, 29580408), (1352, 29099070), (1360, 28927899), (1365, 28821936), (1368, 28758730), (1386, 28385240), (1428, 27550380), (1430, 27511848), (1456, 27020565), (1463, 26891280), (1482, 26546520), (1496, 26298090), (1520, 25882857), (1521, 25865840), (1530, 25713688), (1540, 25546716), (1547, 25431120), (1560, 25219194), (1584, 24837085), (1596, 24650340), (1615, 24360336), (1638, 24018280), (1672, 23529870), (1680, 23417823), (1683, 23376080), (1690, 23279256), (1710, 23006984), (1716, 22926540), (1729, 22754160), (1768, 22252230), (1785, 22040304), (1820, 21616452), (1848, 21288930), (1859, 21162960), (1870, 21038472), (1872, 21015995), (1881, 20915440), (1904, 20662785), (1938, 20300280), (1976, 19909890), (1980, 19869668), (1989, 19779760), (1995, 19720272), (2002, 19651320), (2028, 19399380), (2040, 19285266), (2090, 18823896), (2128, 18487755), (2142, 18366920), (2145, 18341232), (2184, 18013710), (2197, 17907120), (2210, 17801784), (2223, 17697680), (2244, 17532060), (2261, 17400240), (2280, 17255238), (2288, 17194905), (2310, 17031144), (2340, 16812796), (2366, 16628040), (2380, 16530228), (2394, 16433560), (2431, 16183440), (2448, 16071055), (2470, 15927912), (2508, 15686580), (2520, 15611882), (2535, 15519504), (2574, 15284360), (2584, 15225210), (2618, 15027480), (2640, 14902251), (2652, 14834820), (2660, 14790204), (2704, 14549535), (2717, 14479920), (2730, 14410968), (2736, 14379365), (2772, 14192620), (2805, 14025648), (2856, 13775190), (2860, 13755924), (2873, 13693680), (2907, 13533520), (2926, 13445640), (2964, 13273260), (2992, 13149045), (3003, 13100880), (3042, 12932920), (3060, 12856844), (3080, 12773358), (3094, 12715560), (3120, 12609597), (3135, 12549264), (3192, 12325170), (3211, 12252240), (3230, 12180168), (3276, 12009140), (3315, 11867856), (3344, 11764935), (3366, 11688040), (3380, 11639628), (3420, 11503492), (3432, 11463270), (3458, 11377080), (3465, 11354096), (3536, 11126115), (3549, 11085360), (3553, 11072880), (3570, 11020152), (3640, 10808226), (3696, 10644465), (3705, 10618608), (3718, 10581480), (3740, 10519236), (3762, 10457720), (3876, 10150140), (3927, 10018320), (3952, 9954945), (3960, 9934834), (3978, 9889880), (3990, 9860136), (4004, 9825660), (4056, 9699690), (4080, 9642633), (4095, 9607312), (4180, 9411948), (4199, 9369360), (4284, 9183460), (4290, 9170616), (4368, 9006855), (4389, 8963760), (4394, 8953560), (4420, 8900892), (4446, 8848840), (4488, 8766030), (4522, 8700120), (4560, 8627619), (4620, 8515572), (4641, 8477040), (4680, 8406398), (4732, 8314020), (4760, 8265114), (4788, 8216780), (4845, 8120112), (4862, 8091720), (4940, 7963956), (5005, 7860528), (5016, 7843290), (5040, 7805941), (5070, 7759752), (5148, 7642180), (5168, 7612605), (5187, 7584720), (5236, 7513740), (5304, 7417410), (5320, 7395102), (5355, 7346768), (5434, 7239960), (5460, 7205484), (5544, 7096310), (5577, 7054320), (5610, 7012824), (5712, 6887595), (5720, 6877962), (5746, 6846840), (5814, 6766760), (5852, 6722820), (5915, 6651216), (5928, 6636630), (5985, 6573424), (6006, 6550440), (6084, 6466460), (6120, 6428422), (6160, 6386679), (6188, 6357780), (6270, 6274632), (6384, 6162585), (6422, 6126120), (6435, 6113744), (6460, 6090084), (6545, 6010992), (6552, 6004570), (6591, 5969040), (6630, 5933928), (6732, 5844020), (6760, 5819814), (6783, 5800080), (6840, 5751746), (6864, 5731635), (6916, 5688540), (6930, 5677048), (7098, 5542680), (7106, 5536440), (7140, 5510076), (7280, 5404113), (7293, 5394480), (7315, 5378256), (7410, 5309304), (7436, 5290740), (7480, 5259618), (7524, 5228860), (7605, 5173168), (7735, 5086224), (7752, 5075070), (7854, 5009160), (7920, 4967417), (7956, 4944940), (7980, 4930068), (8008, 4912830), (8112, 4849845), (8151, 4826640), (8190, 4803656), (8360, 4705974), (8398, 4684680), (8415, 4675216), (8568, 4591730), (8580, 4585308), (8619, 4564560), (8645, 4550832), (8778, 4481880), (8788, 4476780), (8840, 4450446), (8892, 4424420), (8976, 4383015), (9009, 4366960), (9044, 4350060), (9240, 4257786), (9282, 4238520), (9295, 4232592), (9360, 4203199), (9405, 4183088), (9464, 4157010), (9520, 4132557), (9576, 4108390), (9633, 4084080), (9690, 4060056), (9724, 4045860), (9880, 3981978), (9945, 3955952), (10010, 3930264), (10032, 3921645), (10140, 3879876), (10296, 3821090), (10374, 3792360), (10472, 3756870), (10608, 3708705), (10640, 3697551), (10647, 3695120), (10659, 3690960), (10710, 3673384), (10868, 3619980), (10920, 3602742), (10985, 3581424), (11088, 3548155), (11115, 3539536), (11154, 3527160), (11220, 3506412), (11305, 3480048), (11440, 3438981), (11492, 3423420), (11628, 3383380), (11704, 3361410), (11781, 3339440), (11830, 3325608), (11856, 3318315), (11970, 3286712), (12012, 3275220), (12155, 3236688), (12168, 3233230), (12240, 3214211), (12376, 3178890), (12540, 3137316), (12597, 3123120), (12844, 3063060), (12870, 3056872), (12920, 3045042), (13013, 3023280), (13090, 3005496), (13104, 3002285), (13167, 2987920), (13182, 2984520), (13260, 2966964), (13464, 2922010), (13520, 2909907), (13566, 2900040), (13585, 2895984), (13680, 2875873), (13832, 2844270), (13860, 2838524), (13923, 2825680), (14196, 2771340), (14212, 2768220), (14280, 2755038), (14365, 2738736), (14535, 2706704), (14586, 2697240), (14630, 2689128), (14820, 2654652), (14872, 2645370), (14960, 2629809), (15015, 2620176), (15048, 2614430), (15210, 2586584), (15379, 2558160), (15470, 2543112), (15504, 2537535), (15561, 2528240), (15708, 2504580), (15912, 2472470), (15960, 2465034), (16016, 2456415), (16055, 2450448), (16302, 2413320), (16380, 2401828), (16720, 2352987), (16731, 2351440), (16796, 2342340), (16830, 2337608), (17017, 2311920), (17136, 2295865), (17160, 2292654), (17238, 2282280), (17290, 2275416), (17556, 2240940), (17576, 2238390), (17680, 2225223), (17745, 2217072), (17765, 2214576), (17784, 2212210), (18018, 2183480), (18088, 2175030), (18480, 2128893), (18564, 2119260), (18590, 2116296), (18810, 2091544), (18928, 2078505), (19019, 2068560), (19152, 2054195), (19266, 2042040), (19380, 2030028), (19448, 2022930), (19635, 2003664), (19760, 1990989), (19773, 1989680), (19890, 1977976), (20020, 1965132), (20111, 1956240), (20280, 1939938), (20349, 1933360), (20592, 1910545), (20748, 1896180), (20944, 1878435), (20995, 1873872), (21294, 1847560), (21318, 1845480), (21420, 1836692), (21736, 1809990), (21840, 1801371), (21879, 1798160), (21945, 1792752), (21970, 1790712), (22230, 1769768), (22308, 1763580), (22440, 1753206), (22477, 1750320), (22610, 1740024), (22984, 1711710), (23205, 1695408), (23256, 1691690), (23408, 1680705), (23562, 1669720), (23660, 1662804), (23940, 1643356), (24024, 1637610), (24167, 1627920), (24310, 1618344), (24336, 1616615), (24453, 1608880), (24752, 1589445), (24871, 1581840), (25080, 1568658), (25194, 1561560), (25688, 1531530), (25740, 1528436), (25840, 1522521), (25857, 1521520), (25935, 1516944), (26026, 1511640), (26180, 1502748), (26334, 1493960), (26364, 1492260), (26520, 1483482), (26928, 1461005), (27132, 1450020), (27170, 1447992), (27664, 1422135), (27720, 1419262), (27846, 1412840), (27885, 1410864), (28392, 1385670), (28424, 1384110), (28560, 1377519), (28730, 1369368), (28899, 1361360), (29070, 1353352), (29172, 1348620), (29260, 1344564), (29393, 1338480), (29640, 1327326), (29744, 1322685), (30030, 1310088), (30096, 1307215), (30420, 1293292), (30758, 1279080), (30940, 1271556), (31122, 1264120), (31416, 1252290), (31603, 1244880), (31824, 1236235), (31920, 1232517), (31977, 1230320), (32110, 1225224), (32604, 1206660), (32760, 1200914), (32955, 1193808), (33462, 1175720), (33592, 1171170), (33660, 1168804), (33915, 1160016), (34034, 1155960), (34320, 1146327), (34476, 1141140), (34580, 1137708), (35112, 1120470), (35152, 1119195), (35321, 1113840), (35490, 1108536), (35530, 1107288), (35568, 1106105), (36036, 1091740), (36176, 1087515), (36465, 1078896), (37128, 1059630), (37180, 1058148), (37349, 1053360), (37620, 1045772), (37791, 1041040), (38038, 1034280), (38532, 1021020), (38760, 1015014), (38896, 1011465), (39039, 1007760), (39270, 1001832), (39546, 994840), (39780, 988988), (40040, 982566), (40222, 978120), (40560, 969969), (40698, 966680), (40755, 965328), (41496, 948090), (41743, 942480), (41990, 936936), (42588, 923780), (42636, 922740), (42840, 918346), (43095, 912912), (43472, 904995), (43758, 899080), (43890, 896376), (43940, 895356), (44460, 884884), (44616, 881790), (44880, 876603), (44954, 875160), (45045, 873392), (45220, 870012), (45968, 855855), (46137, 852720), (46189, 851760), (46410, 847704), (46512, 845845), (47124, 834860), (47320, 831402), (47880, 821678), (48048, 818805), (48165, 816816), (48334, 813960), (48620, 809172), (48906, 804440), (49742, 790920), (50160, 784329), (50388, 780780), (51051, 770640), (51376, 765765), (51480, 764218), (51714, 760760), (51870, 758472), (52052, 755820), (52360, 751374), (52668, 746980), (52728, 746130), (53040, 741741), (53235, 739024), (53295, 738192), (54264, 725010), (54340, 723996), (54587, 720720), (55440, 709631), (55692, 706420), (55770, 705432), (56784, 692835), (56848, 692055), (57057, 689520), (57460, 684684), (57798, 680680), (58140, 676676), (58344, 674310), (58520, 672282), (58786, 669240), (58905, 667888), (59280, 663663), (60060, 655044), (60333, 652080), (60840, 646646), (61516, 639540), (61880, 635778), (62244, 632060), (62832, 626145), (62985, 624624), (63206, 622440), (63954, 615160), (64220, 612612), (65065, 604656), (65208, 603330), (65520, 600457), (65835, 597584), (65910, 596904), (66924, 587860), (67184, 585585), (67320, 584402), (67431, 583440), (67830, 580008), (68068, 577980), (68952, 570570), (69160, 568854), (69615, 565136), (70224, 560235), (70642, 556920), (70980, 554268), (71060, 553644), (72072, 545870), (72501, 542640), (72930, 539448), (74256, 529815), (74360, 529074), (74613, 527280), (74698, 526680), (75240, 522886), (75582, 520520), (76076, 517140), (76895, 511632), (77064, 510510), (77520, 507507), (77805, 505648), (78078, 503880), (78540, 500916), (79092, 497420), (79560, 494494), (80080, 491283), (80444, 489060), (81396, 483340), (81510, 482664), (82992, 474045), (83486, 471240), (83655, 470288), (83980, 468468), (85085, 462384), (85176, 461890), (85272, 461370), (85680, 459173), (86190, 456456), (87516, 449540), (87780, 448188), (87880, 447678), (88179, 446160), (88920, 442442), (89232, 440895), (89908, 437580), (90090, 436696), (90440, 435006), (92274, 426360), (92378, 425880), (92820, 423852), (94248, 417430), (94640, 415701), (94809, 414960), (95095, 413712), (95760, 410839), (96330, 408408), (96668, 406980), (97240, 404586), (97812, 402220), (98865, 397936), (99484, 395460), (100555, 391248), (100776, 390390), (101745, 386672), (102102, 385320), (102960, 382109), (103428, 380380), (103740, 379236), (104104, 377910), (104720, 375687), (105336, 373490), (105456, 373065), (105963, 371280), (106470, 369512), (106590, 369096), (108528, 362505), (108680, 361998), (109174, 360360), (109395, 359632), (111384, 353210), (111540, 352716), (112047, 351120), (112385, 350064), (114114, 344760), (114920, 342342), (115596, 340340), (116280, 338338), (116688, 337155), (117040, 336141), (117117, 335920), (117572, 334620), (117810, 333944), (120120, 327522), (120666, 326040), (120835, 325584), (121680, 323323), (122265, 321776), (123032, 319770), (123760, 317889), (124355, 316368), (124488, 316030), (125229, 314160), (125970, 312312), (126412, 311220), (127908, 307580), (128440, 306306), (129285, 304304), (130130, 302328), (130416, 301665), (131670, 298792), (131820, 298452), (133848, 293930), (134640, 292201), (134862, 291720), (135660, 290004), (136136, 288990), (137904, 285285), (138320, 284427), (138411, 284240), (138567, 283920), (139230, 282568), (141284, 278460), (141960, 277134), (142120, 276822), (144144, 272935), (144495, 272272), (145002, 271320), (145860, 269724), (146965, 267696), (148720, 264537), (149226, 263640), (149396, 263340), (150480, 261443), (151164, 260260), (152152, 258570), (153153, 256880), (153790, 255816), (154128, 255255), (155610, 252824), (156156, 251940), (157080, 250458), (158015, 248976), (158184, 248710), (159120, 247247), (159885, 246064), (160888, 244530), (162792, 241670), (163020, 241332), (163761, 240240), (166972, 235620), (167310, 235144), (167960, 234234), (169169, 232560), (170170, 231192), (170352, 230945), (170544, 230685), (171171, 229840), (172380, 228228), (175032, 224770), (175560, 224094), (175760, 223839), (176358, 223080), (176605, 222768), (177840, 221221), (179816, 218790), (180180, 218348), (180880, 217503), (180999, 217360), (184548, 213180), (184756, 212940), (185640, 211926), (186745, 210672), (188496, 208715), (188955, 208208), (189618, 207480), (190190, 206856), (192660, 204204), (193336, 203490), (194480, 202293), (195195, 201552), (195624, 201110), (197730, 198968)]