17160137280

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1$

素因数の和:129

約数の個数: 1792

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

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

約数列:

[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, 43, 44, 45, 48, 51, 52, 54, 55, 57, 60, 64, 65, 66, 68, 72, 76, 78, 80, 85, 86, 88, 90, 95, 96, 99, 102, 104, 108, 110, 114, 117, 120, 129, 130, 132, 135, 136, 143, 144, 152, 153, 156, 160, 165, 170, 171, 172, 176, 180, 187, 190, 192, 195, 198, 204, 208, 209, 215, 216, 220, 221, 228, 234, 240, 247, 255, 258, 260, 264, 270, 272, 285, 286, 288, 297, 304, 306, 312, 320, 323, 330, 340, 342, 344, 351, 352, 360, 374, 380, 387, 390, 396, 408, 416, 418, 429, 430, 432, 440, 442, 456, 459, 468, 473, 480, 494, 495, 510, 513, 516, 520, 528, 540, 544, 559, 561, 570, 572, 576, 585, 594, 608, 612, 624, 627, 645, 646, 660, 663, 680, 684, 688, 702, 704, 715, 720, 731, 741, 748, 760, 765, 774, 780, 792, 816, 817, 832, 836, 855, 858, 860, 864, 880, 884, 912, 918, 935, 936, 946, 960, 969, 988, 990, 1020, 1026, 1032, 1040, 1045, 1056, 1080, 1088, 1105, 1118, 1122, 1140, 1144, 1161, 1170, 1188, 1216, 1224, 1235, 1248, 1254, 1287, 1290, 1292, 1320, 1326, 1360, 1368, 1376, 1404, 1419, 1430, 1440, 1462, 1482, 1485, 1496, 1520, 1530, 1548, 1560, 1584, 1615, 1632, 1634, 1672, 1677, 1683, 1710, 1716, 1720, 1728, 1755, 1760, 1768, 1824, 1836, 1870, 1872, 1881, 1892, 1935, 1938, 1976, 1980, 1989, 2040, 2052, 2064, 2080, 2090, 2112, 2145, 2160, 2193, 2210, 2223, 2236, 2244, 2280, 2288, 2295, 2322, 2340, 2365, 2376, 2431, 2448, 2451, 2470, 2496, 2508, 2565, 2574, 2580, 2584, 2640, 2652, 2717, 2720, 2736, 2752, 2795, 2805, 2808, 2838, 2860, 2880, 2907, 2924, 2964, 2970, 2992, 3040, 3060, 3096, 3120, 3135, 3168, 3230, 3264, 3268, 3315, 3344, 3354, 3366, 3420, 3432, 3440, 3510, 3520, 3536, 3553, 3648, 3655, 3672, 3705, 3740, 3744, 3762, 3784, 3861, 3870, 3876, 3952, 3960, 3978, 4080, 4085, 4104, 4128, 4160, 4180, 4199, 4257, 4290, 4320, 4386, 4420, 4446, 4472, 4488, 4560, 4576, 4590, 4644, 4680, 4730, 4752, 4845, 4862, 4896, 4902, 4940, 5016, 5031, 5049, 5130, 5148, 5160, 5168, 5280, 5304, 5434, 5440, 5472, 5590, 5610, 5616, 5643, 5676, 5720, 5805, 5814, 5848, 5928, 5940, 5967, 5984, 6080, 6120, 6149, 6192, 6240, 6270, 6336, 6435, 6460, 6536, 6579, 6630, 6669, 6688, 6708, 6732, 6840, 6864, 6880, 7020, 7072, 7095, 7106, 7293, 7310, 7344, 7353, 7410, 7480, 7488, 7524, 7568, 7722, 7740, 7752, 7904, 7920, 7956, 8041, 8151, 8160, 8170, 8208, 8256, 8360, 8385, 8398, 8415, 8514, 8580, 8640, 8721, 8772, 8840, 8892, 8944, 8976, 8987, 9120, 9152, 9180, 9288, 9360, 9405, 9460, 9503, 9504, 9690, 9724, 9792, 9804, 9880, 9945, 10032, 10062, 10098, 10260, 10296, 10320, 10336, 10560, 10608, 10621, 10659, 10868, 10944, 10965, 11115, 11180, 11220, 11232, 11286, 11352, 11440, 11610, 11628, 11696, 11856, 11880, 11934, 11968, 12155, 12240, 12255, 12298, 12384, 12480, 12540, 12597, 12771, 12870, 12920, 13072, 13158, 13260, 13338, 13376, 13416, 13464, 13585, 13680, 13728, 13760, 13889, 14040, 14144, 14190, 14212, 14535, 14586, 14620, 14688, 14706, 14820, 14960, 15048, 15093, 15136, 15444, 15480, 15504, 15808, 15840, 15912, 16082, 16302, 16320, 16340, 16416, 16720, 16770, 16796, 16830, 17028, 17160, 17442, 17544, 17680, 17765, 17784, 17888, 17952, 17974, 18240, 18360, 18447, 18576, 18720, 18810, 18920, 19006, 19008, 19305, 19380, 19448, 19608, 19737, 19760, 19890, 20064, 20124, 20196, 20520, 20592, 20640, 20672, 20995, 21216, 21242, 21285, 21318, 21736, 21879, 21930, 22059, 22230, 22360, 22440, 22464, 22572, 22704, 22880, 23220, 23256, 23392, 23712, 23760, 23868, 24123, 24310, 24453, 24480, 24510, 24596, 24768, 25080, 25155, 25194, 25245, 25542, 25740, 25840, 26144, 26316, 26520, 26676, 26832, 26928, 26961, 27170, 27360, 27456, 27778, 28080, 28215, 28380, 28424, 28509, 29070, 29172, 29240, 29376, 29412, 29640, 29835, 29920, 30096, 30186, 30272, 30745, 30888, 30960, 31008, 31680, 31824, 31863, 31977, 32164, 32604, 32680, 32832, 32895, 33345, 33440, 33540, 33592, 33660, 34056, 34320, 34884, 35088, 35360, 35530, 35568, 35776, 35904, 35948, 36465, 36720, 36765, 36894, 37152, 37440, 37620, 37791, 37840, 38012, 38610, 38760, 38896, 39216, 39474, 39520, 39780, 40128, 40205, 40248, 40392, 40755, 41040, 41184, 41280, 41667, 41990, 42432, 42484, 42570, 42636, 43472, 43605, 43758, 43860, 44118, 44460, 44720, 44880, 44935, 45144, 45408, 45760, 46189, 46440, 46512, 46784, 47424, 47515, 47520, 47736, 48246, 48620, 48906, 48960, 49020, 49192, 50160, 50310, 50388, 50490, 51084, 51480, 51680, 52288, 52632, 53040, 53105, 53295, 53352, 53664, 53856, 53922, 54340, 54720, 55341, 55556, 56160, 56430, 56760, 56848, 57018, 58140, 58344, 58480, 58824, 59280, 59670, 59840, 60192, 60372, 61490, 61776, 61920, 62016, 62985, 63648, 63726, 63855, 63954, 64328, 65208, 65360, 65637, 65790, 66690, 66880, 67080, 67184, 67320, 68112, 68640, 69445, 69768, 70176, 70720, 71060, 71136, 71896, 72369, 72930, 73359, 73440, 73530, 73788, 74304, 75240, 75465, 75582, 75680, 76024, 77220, 77520, 77792, 78432, 78948, 79040, 79560, 80410, 80496, 80784, 80883, 81510, 82080, 82368, 83334, 83980, 84968, 85140, 85272, 85527, 86944, 87210, 87516, 87720, 88236, 88920, 89440, 89760, 89870, 90288, 90816, 92235, 92378, 92880, 93024, 95030, 95040, 95472, 95589, 95931, 96492, 97240, 97812, 98040, 98384, 98685, 100320, 100620, 100776, 100980, 102168, 102960, 103360, 104533, 105264, 106080, 106210, 106590, 106704, 107328, 107712, 107844, 108680, 109395, 110295, 110682, 111112, 112320, 112860, 113373, 113520, 113696, 114036, 116280, 116688, 116831, 116960, 117648, 118560, 119340, 120384, 120615, 120744, 122265, 122980, 123552, 123840, 125001, 125970, 127296, 127452, 127710, 127908, 128656, 130416, 130720, 131274, 131580, 133380, 134160, 134368, 134640, 134805, 136224, 137280, 138567, 138890, 139536, 140352, 142120, 142272, 142545, 143792, 144738, 145860, 146718, 146880, 147060, 147576, 150480, 150930, 151164, 151360, 152048, 152779, 154440, 155040, 155584, 156864, 157896, 159120, 159315, 159885, 160820, 160992, 161568, 161766, 163020, 164160, 166023, 166668, 167960, 169936, 170280, 170544, 171054, 173888, 174420, 175032, 175440, 176472, 177840, 178880, 179520, 179740, 180557, 180576, 184470, 184756, 185760, 186048, 188955, 190060, 190944, 191178, 191862, 192984, 194480, 195624, 196080, 196768, 197370, 200640, 201240, 201552, 201960, 204336, 205920, 208335, 209066, 210528, 212160, 212420, 213180, 213408, 215688, 217107, 217360, 218790, 220590, 221364, 222224, 225720, 226746, 227040, 227392, 228072, 230945, 232560, 233376, 233662, 233920, 235296, 237120, 238680, 241230, 241488, 242649, 244530, 245960, 247104, 250002, 251940, 254904, 255420, 255816, 256581, 257312, 260832, 261440, 262548, 263160, 266760, 268320, 268736, 269280, 269610, 272448, 276705, 277134, 277780, 279072, 284240, 285090, 286767, 287584, 289476, 291720, 293436, 294120, 295152, 300960, 301860, 302328, 304096, 305558, 308880, 310080, 313599, 315792, 318240, 318630, 319770, 321640, 321984, 323136, 323532, 326040, 328185, 332046, 333336, 335920, 339872, 340560, 341088, 342108, 348840, 350064, 350493, 350880, 352944, 355680, 359480, 361114, 361152, 361845, 366795, 368940, 369512, 371520, 375003, 377910, 380120, 381888, 382356, 383724, 385968, 388960, 391248, 392160, 393536, 394740, 402480, 403104, 403920, 404415, 408672, 411840, 415701, 416670, 418132, 421056, 424840, 426360, 426816, 427635, 431376, 434214, 434720, 437580, 441180, 442728, 444448, 451440, 453492, 454080, 456144, 458337, 461890, 465120, 466752, 467324, 470592, 477360, 477945, 479655, 482460, 482976, 485298, 489060, 491920, 500004, 503880, 509808, 510840, 511632, 513162, 514624, 521664, 522665, 525096, 526320, 533520, 536640, 538560, 539220, 541671, 553410, 554268, 555560, 558144, 566865, 568480, 570180, 573534, 575168, 578952, 583440, 584155, 586872, 588240, 590304, 601920, 603720, 604656, 608192, 611116, 617760, 625005, 627198, 631584, 636480, 637260, 639540, 643280, 647064, 652080, 656370, 664092, 666672, 671840, 679744, 681120, 682176, 684216, 692835, 697680, 700128, 700986, 701760, 705888, 711360, 718960, 722228, 723690, 733590, 737880, 739024, 750006, 755820, 760240, 763895, 764712, 767448, 771936, 777920, 782496, 784320, 789480, 804960, 806208, 807840, 808830, 817344, 830115, 831402, 833340, 836264, 849680, 852720, 855270, 862752, 868428, 869440, 875160, 882360, 885456, 888896, 902785, 902880, 906984, 912288, 916674, 923780, 930240, 934648, 940797, 954720, 955890, 959310, 964920, 965952, 970596, 978120, 983840, 1000008, 1007760, 1019616, 1021680, 1023264, 1026324, 1045330, 1050192, 1051479, 1052640, 1067040, 1078440, 1083342, 1085535, 1106820, 1108536, 1111120, 1133730, 1136960, 1140360, 1147068, 1157904, 1166880, 1168310, 1173744, 1176480, 1180608, 1207440, 1209312, 1213245, 1222232, 1235520, 1247103, 1250010, 1254396, 1263168, 1274520, 1279080, 1282905, 1286560, 1294128, 1304160, 1312740, 1328184, 1333344, 1343680, 1362240, 1368432, 1375011, 1385670, 1395360, 1400256, 1401972, 1411776, 1433835, 1437920, 1444456, 1447380, 1467180, 1475760, 1478048, 1500012, 1511640, 1520480, 1527790, 1529424, 1534896, 1543872, 1564992, 1567995, 1578960, 1609920, 1615680, 1617660, 1625013, 1660230, 1662804, 1666680, 1672528, 1699360, 1705440, 1710540, 1725504, 1736856, 1750320, 1752465, 1764720, 1770912, 1805570, 1805760, 1813968, 1824576, 1833348, 1847560, 1869296, 1875015, 1881594, 1909440, 1911780, 1918620, 1929840, 1941192, 1956240, 1967680, 1986127, 2000016, 2015520, 2039232, 2043360, 2046528, 2052648, 2078505, 2090660, 2100384, 2102958, 2105280, 2134080, 2156880, 2166684, 2171070, 2213640, 2217072, 2222240, 2267460, 2280720, 2291685, 2294136, 2315808, 2333760, 2336620, 2347488, 2352960, 2414880, 2418624, 2426490, 2444464, 2494206, 2500020, 2508792, 2549040, 2558160, 2565810, 2573120, 2588256, 2608320, 2625480, 2656368, 2666688, 2708355, 2736864, 2750022, 2771340, 2790720, 2803944, 2822391, 2867670, 2875840, 2888912, 2894760, 2934360, 2951520, 2956096, 3000024, 3023280, 3040960, 3055580, 3058848, 3069792, 3135990, 3154437, 3157920, 3235320, 3250026, 3320460, 3325608, 3333360, 3345056, 3398720, 3410880, 3421080, 3473712, 3500640, 3504930, 3529440, 3541824, 3611140, 3627936, 3666696, 3695120, 3738592, 3750030, 3763188, 3823560, 3837240, 3859680, 3882384, 3912480, 3972254, 4000032, 4031040, 4086720, 4105296, 4125033, 4157010, 4181320, 4200768, 4205916, 4313760, 4333368, 4342140, 4427280, 4434144, 4444480, 4534920, 4561440, 4583370, 4588272, 4631616, 4673240, 4694976, 4703985, 4829760, 4852980, 4875039, 4888928, 4988412, 5000040, 5017584, 5098080, 5116320, 5131620, 5176512, 5250960, 5257395, 5312736, 5416710, 5473728, 5500044, 5542680, 5607888, 5644782, 5735340, 5777824, 5789520, 5868720, 5903040, 5958381, 6000048, 6046560, 6111160, 6117696, 6139584, 6235515, 6271980, 6308874, 6315840, 6470640, 6500052, 6640920, 6651216, 6666720, 6690112, 6842160, 6875055, 6947424, 7001280, 7009860, 7058880, 7222280, 7255872, 7333392, 7390240, 7477184, 7500060, 7526376, 7647120, 7674480, 7719360, 7764768, 7824960, 7944508, 8000064, 8125065, 8210592, 8250066, 8314020, 8362640, 8411832, 8627520, 8666736, 8684280, 8854560, 8868288, 9069840, 9122880, 9166740, 9176544, 9346480, 9407970, 9705960, 9750078, 9777856, 9930635, 9976824, 10000080, 10035168, 10196160, 10232640, 10263240, 10501920, 10514790, 10625472, 10833420, 11000088, 11085360, 11215776, 11289564, 11470680, 11555648, 11579040, 11737440, 11916762, 12000096, 12093120, 12222320, 12471030, 12543960, 12617748, 12941280, 13000104, 13281840, 13302432, 13333440, 13684320, 13750110, 13894848, 14019720, 14111955, 14444560, 14666784, 14780480, 15000120, 15052752, 15294240, 15348960, 15529536, 15772185, 15889016, 16250130, 16421184, 16500132, 16628040, 16725280, 16823664, 17333472, 17368560, 17709120, 17875143, 18139680, 18333480, 18353088, 18692960, 18815940, 19411920, 19500156, 19861270, 19953648, 20000160, 20070336, 20526480, 20625165, 21003840, 21029580, 21666840, 22000176, 22170720, 22431552, 22579128, 22941360, 23158080, 23474880, 23833524, 24000192, 24375195, 24444640, 24942060, 25087920, 25235496, 25882560, 26000208, 26563680, 26604864, 27368640, 27500220, 28039440, 28223910, 28889120, 29333568, 29791905, 30000240, 30105504, 30588480, 30697920, 31544370, 31778032, 32500260, 33000264, 33256080, 33450560, 33647328, 34666944, 34737120, 35750286, 36279360, 36666960, 37385920, 37631880, 38823840, 39000312, 39722540, 39907296, 40000320, 41052960, 41250330, 42059160, 43333680, 44000352, 44341440, 45158256, 45882720, 47667048, 48750390, 48889280, 49884120, 50175840, 50470992, 52000416, 53127360, 53625429, 55000440, 56078880, 56447820, 57778240, 59583810, 60000480, 60211008, 63088740, 63556064, 65000520, 66000528, 66512160, 67294656, 69474240, 71500572, 73333920, 75263760, 77647680, 78000624, 79445080, 79814592, 82105920, 82500660, 84118320, 86667360, 88000704, 89375715, 90316512, 91765440, 95334096, 97500780, 99768240, 100351680, 100941984, 104000832, 107250858, 110000880, 112157760, 112895640, 119167620, 120000960, 126177480, 127112128, 130001040, 132001056, 133024320, 143001144, 146667840, 150527520, 156001248, 158890160, 165001320, 168236640, 173334720, 178751430, 180633024, 190668192, 195001560, 199536480, 201883968, 214501716, 220001760, 225791280, 238335240, 252354960, 260002080, 264002112, 268127145, 286002288, 301055040, 312002496, 317780320, 330002640, 336473280, 357502860, 381336384, 390003120, 399072960, 429003432, 440003520, 451582560, 476670480, 504709920, 520004160, 536254290, 572004576, 635560640, 660005280, 715005720, 780006240, 858006864, 903165120, 953340960, 1009419840, 1072508580, 1144009152, 1320010560, 1430011440, 1560012480, 1716013728, 1906681920, 2145017160, 2860022880, 3432027456, 4290034320, 5720045760, 8580068640, 17160137280]

約数ペア:

[(1, 17160137280), (2, 8580068640), (3, 5720045760), (4, 4290034320), (5, 3432027456), (6, 2860022880), (8, 2145017160), (9, 1906681920), (10, 1716013728), (11, 1560012480), (12, 1430011440), (13, 1320010560), (15, 1144009152), (16, 1072508580), (17, 1009419840), (18, 953340960), (19, 903165120), (20, 858006864), (22, 780006240), (24, 715005720), (26, 660005280), (27, 635560640), (30, 572004576), (32, 536254290), (33, 520004160), (34, 504709920), (36, 476670480), (38, 451582560), (39, 440003520), (40, 429003432), (43, 399072960), (44, 390003120), (45, 381336384), (48, 357502860), (51, 336473280), (52, 330002640), (54, 317780320), (55, 312002496), (57, 301055040), (60, 286002288), (64, 268127145), (65, 264002112), (66, 260002080), (68, 252354960), (72, 238335240), (76, 225791280), (78, 220001760), (80, 214501716), (85, 201883968), (86, 199536480), (88, 195001560), (90, 190668192), (95, 180633024), (96, 178751430), (99, 173334720), (102, 168236640), (104, 165001320), (108, 158890160), (110, 156001248), (114, 150527520), (117, 146667840), (120, 143001144), (129, 133024320), (130, 132001056), (132, 130001040), (135, 127112128), (136, 126177480), (143, 120000960), (144, 119167620), (152, 112895640), (153, 112157760), (156, 110000880), (160, 107250858), (165, 104000832), (170, 100941984), (171, 100351680), (172, 99768240), (176, 97500780), (180, 95334096), (187, 91765440), (190, 90316512), (192, 89375715), (195, 88000704), (198, 86667360), (204, 84118320), (208, 82500660), (209, 82105920), (215, 79814592), (216, 79445080), (220, 78000624), (221, 77647680), (228, 75263760), (234, 73333920), (240, 71500572), (247, 69474240), (255, 67294656), (258, 66512160), (260, 66000528), (264, 65000520), (270, 63556064), (272, 63088740), (285, 60211008), (286, 60000480), (288, 59583810), (297, 57778240), (304, 56447820), (306, 56078880), (312, 55000440), (320, 53625429), (323, 53127360), (330, 52000416), (340, 50470992), (342, 50175840), (344, 49884120), (351, 48889280), (352, 48750390), (360, 47667048), (374, 45882720), (380, 45158256), (387, 44341440), (390, 44000352), (396, 43333680), (408, 42059160), (416, 41250330), (418, 41052960), (429, 40000320), (430, 39907296), (432, 39722540), (440, 39000312), (442, 38823840), (456, 37631880), (459, 37385920), (468, 36666960), (473, 36279360), (480, 35750286), (494, 34737120), (495, 34666944), (510, 33647328), (513, 33450560), (516, 33256080), (520, 33000264), (528, 32500260), (540, 31778032), (544, 31544370), (559, 30697920), (561, 30588480), (570, 30105504), (572, 30000240), (576, 29791905), (585, 29333568), (594, 28889120), (608, 28223910), (612, 28039440), (624, 27500220), (627, 27368640), (645, 26604864), (646, 26563680), (660, 26000208), (663, 25882560), (680, 25235496), (684, 25087920), (688, 24942060), (702, 24444640), (704, 24375195), (715, 24000192), (720, 23833524), (731, 23474880), (741, 23158080), (748, 22941360), (760, 22579128), (765, 22431552), (774, 22170720), (780, 22000176), (792, 21666840), (816, 21029580), (817, 21003840), (832, 20625165), (836, 20526480), (855, 20070336), (858, 20000160), (860, 19953648), (864, 19861270), (880, 19500156), (884, 19411920), (912, 18815940), (918, 18692960), (935, 18353088), (936, 18333480), (946, 18139680), (960, 17875143), (969, 17709120), (988, 17368560), (990, 17333472), (1020, 16823664), (1026, 16725280), (1032, 16628040), (1040, 16500132), (1045, 16421184), (1056, 16250130), (1080, 15889016), (1088, 15772185), (1105, 15529536), (1118, 15348960), (1122, 15294240), (1140, 15052752), (1144, 15000120), (1161, 14780480), (1170, 14666784), (1188, 14444560), (1216, 14111955), (1224, 14019720), (1235, 13894848), (1248, 13750110), (1254, 13684320), (1287, 13333440), (1290, 13302432), (1292, 13281840), (1320, 13000104), (1326, 12941280), (1360, 12617748), (1368, 12543960), (1376, 12471030), (1404, 12222320), (1419, 12093120), (1430, 12000096), (1440, 11916762), (1462, 11737440), (1482, 11579040), (1485, 11555648), (1496, 11470680), (1520, 11289564), (1530, 11215776), (1548, 11085360), (1560, 11000088), (1584, 10833420), (1615, 10625472), (1632, 10514790), (1634, 10501920), (1672, 10263240), (1677, 10232640), (1683, 10196160), (1710, 10035168), (1716, 10000080), (1720, 9976824), (1728, 9930635), (1755, 9777856), (1760, 9750078), (1768, 9705960), (1824, 9407970), (1836, 9346480), (1870, 9176544), (1872, 9166740), (1881, 9122880), (1892, 9069840), (1935, 8868288), (1938, 8854560), (1976, 8684280), (1980, 8666736), (1989, 8627520), (2040, 8411832), (2052, 8362640), (2064, 8314020), (2080, 8250066), (2090, 8210592), (2112, 8125065), (2145, 8000064), (2160, 7944508), (2193, 7824960), (2210, 7764768), (2223, 7719360), (2236, 7674480), (2244, 7647120), (2280, 7526376), (2288, 7500060), (2295, 7477184), (2322, 7390240), (2340, 7333392), (2365, 7255872), (2376, 7222280), (2431, 7058880), (2448, 7009860), (2451, 7001280), (2470, 6947424), (2496, 6875055), (2508, 6842160), (2565, 6690112), (2574, 6666720), (2580, 6651216), (2584, 6640920), (2640, 6500052), (2652, 6470640), (2717, 6315840), (2720, 6308874), (2736, 6271980), (2752, 6235515), (2795, 6139584), (2805, 6117696), (2808, 6111160), (2838, 6046560), (2860, 6000048), (2880, 5958381), (2907, 5903040), (2924, 5868720), (2964, 5789520), (2970, 5777824), (2992, 5735340), (3040, 5644782), (3060, 5607888), (3096, 5542680), (3120, 5500044), (3135, 5473728), (3168, 5416710), (3230, 5312736), (3264, 5257395), (3268, 5250960), (3315, 5176512), (3344, 5131620), (3354, 5116320), (3366, 5098080), (3420, 5017584), (3432, 5000040), (3440, 4988412), (3510, 4888928), (3520, 4875039), (3536, 4852980), (3553, 4829760), (3648, 4703985), (3655, 4694976), (3672, 4673240), (3705, 4631616), (3740, 4588272), (3744, 4583370), (3762, 4561440), (3784, 4534920), (3861, 4444480), (3870, 4434144), (3876, 4427280), (3952, 4342140), (3960, 4333368), (3978, 4313760), (4080, 4205916), (4085, 4200768), (4104, 4181320), (4128, 4157010), (4160, 4125033), (4180, 4105296), (4199, 4086720), (4257, 4031040), (4290, 4000032), (4320, 3972254), (4386, 3912480), (4420, 3882384), (4446, 3859680), (4472, 3837240), (4488, 3823560), (4560, 3763188), (4576, 3750030), (4590, 3738592), (4644, 3695120), (4680, 3666696), (4730, 3627936), (4752, 3611140), (4845, 3541824), (4862, 3529440), (4896, 3504930), (4902, 3500640), (4940, 3473712), (5016, 3421080), (5031, 3410880), (5049, 3398720), (5130, 3345056), (5148, 3333360), (5160, 3325608), (5168, 3320460), (5280, 3250026), (5304, 3235320), (5434, 3157920), (5440, 3154437), (5472, 3135990), (5590, 3069792), (5610, 3058848), (5616, 3055580), (5643, 3040960), (5676, 3023280), (5720, 3000024), (5805, 2956096), (5814, 2951520), (5848, 2934360), (5928, 2894760), (5940, 2888912), (5967, 2875840), (5984, 2867670), (6080, 2822391), (6120, 2803944), (6149, 2790720), (6192, 2771340), (6240, 2750022), (6270, 2736864), (6336, 2708355), (6435, 2666688), (6460, 2656368), (6536, 2625480), (6579, 2608320), (6630, 2588256), (6669, 2573120), (6688, 2565810), (6708, 2558160), (6732, 2549040), (6840, 2508792), (6864, 2500020), (6880, 2494206), (7020, 2444464), (7072, 2426490), (7095, 2418624), (7106, 2414880), (7293, 2352960), (7310, 2347488), (7344, 2336620), (7353, 2333760), (7410, 2315808), (7480, 2294136), (7488, 2291685), (7524, 2280720), (7568, 2267460), (7722, 2222240), (7740, 2217072), (7752, 2213640), (7904, 2171070), (7920, 2166684), (7956, 2156880), (8041, 2134080), (8151, 2105280), (8160, 2102958), (8170, 2100384), (8208, 2090660), (8256, 2078505), (8360, 2052648), (8385, 2046528), (8398, 2043360), (8415, 2039232), (8514, 2015520), (8580, 2000016), (8640, 1986127), (8721, 1967680), (8772, 1956240), (8840, 1941192), (8892, 1929840), (8944, 1918620), (8976, 1911780), (8987, 1909440), (9120, 1881594), (9152, 1875015), (9180, 1869296), (9288, 1847560), (9360, 1833348), (9405, 1824576), (9460, 1813968), (9503, 1805760), (9504, 1805570), (9690, 1770912), (9724, 1764720), (9792, 1752465), (9804, 1750320), (9880, 1736856), (9945, 1725504), (10032, 1710540), (10062, 1705440), (10098, 1699360), (10260, 1672528), (10296, 1666680), (10320, 1662804), (10336, 1660230), (10560, 1625013), (10608, 1617660), (10621, 1615680), (10659, 1609920), (10868, 1578960), (10944, 1567995), (10965, 1564992), (11115, 1543872), (11180, 1534896), (11220, 1529424), (11232, 1527790), (11286, 1520480), (11352, 1511640), (11440, 1500012), (11610, 1478048), (11628, 1475760), (11696, 1467180), (11856, 1447380), (11880, 1444456), (11934, 1437920), (11968, 1433835), (12155, 1411776), (12240, 1401972), (12255, 1400256), (12298, 1395360), (12384, 1385670), (12480, 1375011), (12540, 1368432), (12597, 1362240), (12771, 1343680), (12870, 1333344), (12920, 1328184), (13072, 1312740), (13158, 1304160), (13260, 1294128), (13338, 1286560), (13376, 1282905), (13416, 1279080), (13464, 1274520), (13585, 1263168), (13680, 1254396), (13728, 1250010), (13760, 1247103), (13889, 1235520), (14040, 1222232), (14144, 1213245), (14190, 1209312), (14212, 1207440), (14535, 1180608), (14586, 1176480), (14620, 1173744), (14688, 1168310), (14706, 1166880), (14820, 1157904), (14960, 1147068), (15048, 1140360), (15093, 1136960), (15136, 1133730), (15444, 1111120), (15480, 1108536), (15504, 1106820), (15808, 1085535), (15840, 1083342), (15912, 1078440), (16082, 1067040), (16302, 1052640), (16320, 1051479), (16340, 1050192), (16416, 1045330), (16720, 1026324), (16770, 1023264), (16796, 1021680), (16830, 1019616), (17028, 1007760), (17160, 1000008), (17442, 983840), (17544, 978120), (17680, 970596), (17765, 965952), (17784, 964920), (17888, 959310), (17952, 955890), (17974, 954720), (18240, 940797), (18360, 934648), (18447, 930240), (18576, 923780), (18720, 916674), (18810, 912288), (18920, 906984), (19006, 902880), (19008, 902785), (19305, 888896), (19380, 885456), (19448, 882360), (19608, 875160), (19737, 869440), (19760, 868428), (19890, 862752), (20064, 855270), (20124, 852720), (20196, 849680), (20520, 836264), (20592, 833340), (20640, 831402), (20672, 830115), (20995, 817344), (21216, 808830), (21242, 807840), (21285, 806208), (21318, 804960), (21736, 789480), (21879, 784320), (21930, 782496), (22059, 777920), (22230, 771936), (22360, 767448), (22440, 764712), (22464, 763895), (22572, 760240), (22704, 755820), (22880, 750006), (23220, 739024), (23256, 737880), (23392, 733590), (23712, 723690), (23760, 722228), (23868, 718960), (24123, 711360), (24310, 705888), (24453, 701760), (24480, 700986), (24510, 700128), (24596, 697680), (24768, 692835), (25080, 684216), (25155, 682176), (25194, 681120), (25245, 679744), (25542, 671840), (25740, 666672), (25840, 664092), (26144, 656370), (26316, 652080), (26520, 647064), (26676, 643280), (26832, 639540), (26928, 637260), (26961, 636480), (27170, 631584), (27360, 627198), (27456, 625005), (27778, 617760), (28080, 611116), (28215, 608192), (28380, 604656), (28424, 603720), (28509, 601920), (29070, 590304), (29172, 588240), (29240, 586872), (29376, 584155), (29412, 583440), (29640, 578952), (29835, 575168), (29920, 573534), (30096, 570180), (30186, 568480), (30272, 566865), (30745, 558144), (30888, 555560), (30960, 554268), (31008, 553410), (31680, 541671), (31824, 539220), (31863, 538560), (31977, 536640), (32164, 533520), (32604, 526320), (32680, 525096), (32832, 522665), (32895, 521664), (33345, 514624), (33440, 513162), (33540, 511632), (33592, 510840), (33660, 509808), (34056, 503880), (34320, 500004), (34884, 491920), (35088, 489060), (35360, 485298), (35530, 482976), (35568, 482460), (35776, 479655), (35904, 477945), (35948, 477360), (36465, 470592), (36720, 467324), (36765, 466752), (36894, 465120), (37152, 461890), (37440, 458337), (37620, 456144), (37791, 454080), (37840, 453492), (38012, 451440), (38610, 444448), (38760, 442728), (38896, 441180), (39216, 437580), (39474, 434720), (39520, 434214), (39780, 431376), (40128, 427635), (40205, 426816), (40248, 426360), (40392, 424840), (40755, 421056), (41040, 418132), (41184, 416670), (41280, 415701), (41667, 411840), (41990, 408672), (42432, 404415), (42484, 403920), (42570, 403104), (42636, 402480), (43472, 394740), (43605, 393536), (43758, 392160), (43860, 391248), (44118, 388960), (44460, 385968), (44720, 383724), (44880, 382356), (44935, 381888), (45144, 380120), (45408, 377910), (45760, 375003), (46189, 371520), (46440, 369512), (46512, 368940), (46784, 366795), (47424, 361845), (47515, 361152), (47520, 361114), (47736, 359480), (48246, 355680), (48620, 352944), (48906, 350880), (48960, 350493), (49020, 350064), (49192, 348840), (50160, 342108), (50310, 341088), (50388, 340560), (50490, 339872), (51084, 335920), (51480, 333336), (51680, 332046), (52288, 328185), (52632, 326040), (53040, 323532), (53105, 323136), (53295, 321984), (53352, 321640), (53664, 319770), (53856, 318630), (53922, 318240), (54340, 315792), (54720, 313599), (55341, 310080), (55556, 308880), (56160, 305558), (56430, 304096), (56760, 302328), (56848, 301860), (57018, 300960), (58140, 295152), (58344, 294120), (58480, 293436), (58824, 291720), (59280, 289476), (59670, 287584), (59840, 286767), (60192, 285090), (60372, 284240), (61490, 279072), (61776, 277780), (61920, 277134), (62016, 276705), (62985, 272448), (63648, 269610), (63726, 269280), (63855, 268736), (63954, 268320), (64328, 266760), (65208, 263160), (65360, 262548), (65637, 261440), (65790, 260832), (66690, 257312), (66880, 256581), (67080, 255816), (67184, 255420), (67320, 254904), (68112, 251940), (68640, 250002), (69445, 247104), (69768, 245960), (70176, 244530), (70720, 242649), (71060, 241488), (71136, 241230), (71896, 238680), (72369, 237120), (72930, 235296), (73359, 233920), (73440, 233662), (73530, 233376), (73788, 232560), (74304, 230945), (75240, 228072), (75465, 227392), (75582, 227040), (75680, 226746), (76024, 225720), (77220, 222224), (77520, 221364), (77792, 220590), (78432, 218790), (78948, 217360), (79040, 217107), (79560, 215688), (80410, 213408), (80496, 213180), (80784, 212420), (80883, 212160), (81510, 210528), (82080, 209066), (82368, 208335), (83334, 205920), (83980, 204336), (84968, 201960), (85140, 201552), (85272, 201240), (85527, 200640), (86944, 197370), (87210, 196768), (87516, 196080), (87720, 195624), (88236, 194480), (88920, 192984), (89440, 191862), (89760, 191178), (89870, 190944), (90288, 190060), (90816, 188955), (92235, 186048), (92378, 185760), (92880, 184756), (93024, 184470), (95030, 180576), (95040, 180557), (95472, 179740), (95589, 179520), (95931, 178880), (96492, 177840), (97240, 176472), (97812, 175440), (98040, 175032), (98384, 174420), (98685, 173888), (100320, 171054), (100620, 170544), (100776, 170280), (100980, 169936), (102168, 167960), (102960, 166668), (103360, 166023), (104533, 164160), (105264, 163020), (106080, 161766), (106210, 161568), (106590, 160992), (106704, 160820), (107328, 159885), (107712, 159315), (107844, 159120), (108680, 157896), (109395, 156864), (110295, 155584), (110682, 155040), (111112, 154440), (112320, 152779), (112860, 152048), (113373, 151360), (113520, 151164), (113696, 150930), (114036, 150480), (116280, 147576), (116688, 147060), (116831, 146880), (116960, 146718), (117648, 145860), (118560, 144738), (119340, 143792), (120384, 142545), (120615, 142272), (120744, 142120), (122265, 140352), (122980, 139536), (123552, 138890), (123840, 138567), (125001, 137280), (125970, 136224), (127296, 134805), (127452, 134640), (127710, 134368), (127908, 134160), (128656, 133380), (130416, 131580), (130720, 131274)]