19544807520

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1$

素因数の和:122

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 27, 28, 29, 30, 32, 34, 35, 36, 38, 40, 42, 45, 46, 48, 51, 54, 56, 57, 58, 60, 63, 68, 69, 70, 72, 76, 80, 81, 84, 85, 87, 90, 92, 95, 96, 102, 105, 108, 112, 114, 115, 116, 119, 120, 126, 133, 135, 136, 138, 140, 144, 145, 152, 153, 160, 161, 162, 168, 170, 171, 174, 180, 184, 189, 190, 203, 204, 207, 210, 216, 224, 228, 230, 232, 238, 240, 252, 255, 261, 266, 270, 272, 276, 280, 285, 288, 290, 304, 306, 315, 322, 323, 324, 336, 340, 342, 345, 348, 357, 360, 368, 378, 380, 391, 399, 405, 406, 408, 414, 420, 432, 435, 437, 456, 459, 460, 464, 476, 480, 483, 493, 504, 510, 513, 522, 532, 540, 544, 551, 552, 560, 567, 570, 580, 595, 608, 609, 612, 621, 630, 644, 646, 648, 665, 667, 672, 680, 684, 690, 696, 714, 720, 736, 756, 760, 765, 782, 783, 798, 805, 810, 812, 816, 828, 840, 855, 864, 870, 874, 912, 918, 920, 928, 945, 952, 966, 969, 986, 1008, 1015, 1020, 1026, 1035, 1044, 1064, 1071, 1080, 1102, 1104, 1120, 1134, 1140, 1160, 1173, 1190, 1197, 1218, 1224, 1242, 1260, 1288, 1292, 1296, 1305, 1311, 1330, 1334, 1360, 1368, 1377, 1380, 1392, 1428, 1440, 1449, 1479, 1512, 1520, 1530, 1539, 1564, 1566, 1596, 1610, 1615, 1620, 1624, 1632, 1653, 1656, 1680, 1710, 1740, 1748, 1785, 1824, 1827, 1836, 1840, 1863, 1890, 1904, 1932, 1938, 1955, 1972, 1995, 2001, 2016, 2030, 2040, 2052, 2070, 2088, 2128, 2142, 2160, 2185, 2204, 2208, 2261, 2268, 2280, 2295, 2320, 2346, 2349, 2380, 2394, 2415, 2436, 2448, 2465, 2484, 2520, 2565, 2576, 2584, 2592, 2610, 2622, 2660, 2668, 2720, 2736, 2737, 2754, 2755, 2760, 2784, 2835, 2856, 2898, 2907, 2958, 3024, 3040, 3045, 3059, 3060, 3078, 3105, 3128, 3132, 3192, 3213, 3220, 3230, 3240, 3248, 3306, 3312, 3335, 3360, 3420, 3451, 3480, 3496, 3519, 3570, 3591, 3654, 3672, 3680, 3726, 3780, 3808, 3857, 3864, 3876, 3910, 3915, 3933, 3944, 3990, 4002, 4060, 4080, 4104, 4140, 4176, 4256, 4284, 4320, 4347, 4370, 4408, 4437, 4522, 4536, 4560, 4590, 4640, 4669, 4692, 4698, 4760, 4788, 4830, 4845, 4872, 4896, 4930, 4959, 4968, 5040, 5130, 5152, 5168, 5220, 5244, 5320, 5336, 5355, 5472, 5474, 5481, 5508, 5510, 5520, 5670, 5712, 5796, 5814, 5865, 5916, 5985, 6003, 6048, 6090, 6118, 6120, 6156, 6210, 6256, 6264, 6384, 6426, 6440, 6460, 6480, 6496, 6555, 6612, 6624, 6670, 6783, 6840, 6885, 6902, 6960, 6992, 7038, 7140, 7182, 7245, 7308, 7344, 7395, 7429, 7452, 7560, 7695, 7714, 7728, 7752, 7820, 7830, 7866, 7888, 7980, 8004, 8120, 8160, 8208, 8211, 8265, 8280, 8352, 8568, 8694, 8721, 8740, 8816, 8874, 9044, 9072, 9120, 9135, 9177, 9180, 9315, 9338, 9367, 9384, 9396, 9520, 9576, 9639, 9660, 9690, 9744, 9860, 9918, 9936, 10005, 10080, 10260, 10336, 10353, 10440, 10488, 10557, 10640, 10672, 10710, 10773, 10948, 10962, 11016, 11020, 11040, 11305, 11339, 11340, 11424, 11571, 11592, 11628, 11730, 11745, 11799, 11832, 11970, 12006, 12180, 12236, 12240, 12312, 12420, 12512, 12528, 12673, 12768, 12852, 12880, 12920, 12960, 13041, 13110, 13224, 13311, 13340, 13566, 13680, 13685, 13770, 13804, 13920, 13984, 14007, 14076, 14280, 14364, 14490, 14535, 14616, 14688, 14790, 14858, 14877, 14904, 15120, 15295, 15390, 15428, 15456, 15504, 15640, 15660, 15732, 15776, 15960, 16008, 16065, 16240, 16416, 16422, 16443, 16530, 16560, 17136, 17255, 17388, 17442, 17480, 17595, 17632, 17748, 17955, 18009, 18088, 18144, 18270, 18354, 18360, 18630, 18676, 18734, 18768, 18792, 19040, 19152, 19278, 19285, 19320, 19380, 19488, 19665, 19720, 19836, 19872, 20010, 20349, 20520, 20706, 20880, 20976, 21114, 21280, 21344, 21420, 21546, 21735, 21896, 21924, 22032, 22040, 22185, 22287, 22610, 22678, 22680, 23142, 23184, 23256, 23345, 23460, 23490, 23598, 23664, 23940, 24012, 24360, 24472, 24480, 24624, 24633, 24795, 24840, 25056, 25346, 25704, 25760, 25840, 26082, 26163, 26220, 26448, 26622, 26680, 27132, 27360, 27370, 27405, 27531, 27540, 27608, 28014, 28101, 28152, 28560, 28728, 28980, 29070, 29232, 29580, 29716, 29754, 29808, 30015, 30240, 30590, 30780, 30856, 31008, 31059, 31280, 31320, 31464, 31671, 31920, 32016, 32130, 32480, 32844, 32886, 33060, 33120, 33915, 34017, 34272, 34510, 34713, 34776, 34884, 34960, 35190, 35397, 35496, 35910, 36018, 36176, 36540, 36708, 36720, 37145, 37260, 37352, 37468, 37536, 37584, 38019, 38304, 38556, 38570, 38640, 38760, 39330, 39440, 39672, 39933, 40020, 40698, 41040, 41055, 41412, 41760, 41952, 42021, 42228, 42840, 43092, 43470, 43605, 43792, 43848, 44064, 44080, 44370, 44574, 44631, 45220, 45356, 45360, 45885, 46284, 46368, 46512, 46690, 46835, 46920, 46980, 47196, 47328, 47880, 48024, 48195, 48720, 48944, 49248, 49266, 49590, 49680, 50692, 51408, 51680, 51765, 52003, 52164, 52326, 52440, 52785, 52896, 53244, 53360, 53865, 54027, 54264, 54740, 54810, 55062, 55080, 55216, 56028, 56202, 56304, 56695, 57120, 57456, 57855, 57960, 58140, 58464, 58995, 59160, 59432, 59508, 59616, 60030, 61047, 61180, 61560, 61712, 62118, 62560, 62640, 62928, 63342, 63365, 63840, 64032, 64260, 65205, 65569, 65688, 65772, 66120, 66555, 66861, 67830, 68034, 69020, 69426, 69552, 69768, 69920, 70035, 70380, 70794, 70992, 71820, 72036, 72352, 73080, 73416, 73440, 73899, 74290, 74385, 74520, 74704, 74936, 75168, 76038, 77112, 77140, 77280, 77520, 78660, 78880, 79344, 79373, 79866, 80040, 81396, 82080, 82110, 82215, 82593, 82824, 84042, 84303, 84456, 85680, 86184, 86940, 87210, 87584, 87696, 88160, 88711, 88740, 89148, 89262, 90045, 90440, 90712, 90720, 91770, 92568, 93024, 93177, 93380, 93670, 93840, 93960, 94392, 95760, 96048, 96390, 97440, 97888, 98532, 99180, 99360, 101384, 101745, 102051, 102816, 103530, 104006, 104139, 104328, 104652, 104880, 105570, 106488, 106720, 107730, 108054, 108528, 109480, 109620, 110124, 110160, 110432, 111435, 112056, 112404, 112608, 113390, 114057, 114912, 115710, 115920, 116280, 117990, 118320, 118864, 119016, 120060, 122094, 122360, 123120, 123165, 123424, 124236, 125280, 125856, 126063, 126684, 126730, 128520, 130410, 130815, 131138, 131376, 131544, 132240, 133110, 133722, 135660, 136068, 137655, 138040, 138852, 139104, 139536, 140070, 140505, 140760, 141588, 141984, 143640, 144072, 146160, 146832, 147798, 148580, 148770, 149040, 149408, 149872, 152076, 154224, 154280, 155040, 155295, 156009, 157320, 158355, 158688, 158746, 159732, 160080, 162792, 164220, 164430, 165186, 165648, 168084, 168606, 168912, 170085, 171360, 172368, 173565, 173880, 174420, 175392, 176985, 177422, 177480, 178296, 178524, 180090, 180880, 181424, 183141, 183540, 185136, 186354, 186760, 187340, 187680, 187920, 188784, 190095, 191520, 192096, 192780, 196707, 197064, 198360, 199665, 200583, 202768, 203490, 204102, 207060, 208012, 208278, 208656, 209304, 209760, 210105, 211140, 212976, 215441, 215460, 216108, 217056, 218960, 219240, 220248, 220320, 221697, 222870, 223155, 224112, 224808, 226780, 228114, 231420, 231840, 232560, 235980, 236640, 237728, 238032, 238119, 240120, 244188, 244720, 246240, 246330, 247779, 248472, 252126, 252909, 253368, 253460, 257040, 260015, 260820, 261630, 262276, 262752, 263088, 264480, 266133, 266220, 267444, 270135, 271320, 272136, 275310, 276080, 277704, 279072, 279531, 280140, 281010, 281520, 283176, 287280, 288144, 292320, 293664, 295596, 297160, 297540, 298080, 299744, 304152, 305235, 306153, 308448, 308560, 310590, 312018, 312417, 314640, 316710, 317492, 319464, 320160, 325584, 327845, 328440, 328860, 330372, 331296, 334305, 336168, 337212, 337824, 340170, 342171, 344736, 347130, 347760, 348840, 353970, 354844, 354960, 356592, 357048, 360180, 361760, 362848, 366282, 367080, 369495, 370272, 372708, 373520, 374680, 375840, 377568, 378189, 380190, 385560, 393414, 394128, 396720, 396865, 399330, 401166, 405536, 406980, 408204, 412965, 414120, 416024, 416556, 417312, 418608, 420210, 421515, 422280, 425952, 430882, 430920, 432216, 437920, 438480, 440496, 443394, 443555, 445740, 446310, 448224, 449616, 453560, 456228, 462840, 465120, 465885, 468027, 471960, 476064, 476238, 480240, 488376, 489440, 492660, 495558, 496944, 504252, 505818, 506736, 506920, 510255, 514080, 520030, 520695, 521640, 523260, 524552, 526176, 532266, 532440, 534888, 540270, 542640, 544272, 550620, 552160, 555408, 559062, 560280, 562020, 563040, 566352, 570285, 574560, 576288, 590121, 591192, 594320, 595080, 601749, 608304, 610470, 612306, 617120, 621180, 624036, 624834, 629280, 630315, 633420, 634984, 638928, 646323, 651168, 655690, 656880, 657720, 660744, 668610, 672336, 674424, 680340, 684342, 694260, 695520, 697680, 707940, 709688, 709920, 713184, 714096, 714357, 720360, 732564, 734160, 738990, 745416, 747040, 749360, 756378, 758727, 760380, 771120, 780045, 786828, 788256, 793440, 793730, 798399, 798660, 802332, 813960, 816408, 825930, 828240, 832048, 833112, 837216, 840420, 843030, 844560, 861764, 861840, 864432, 876960, 880992, 886788, 887110, 891480, 892620, 899232, 907120, 912456, 915705, 918459, 925680, 931770, 936054, 943920, 952476, 960480, 976752, 983535, 985320, 991116, 993888, 1002915, 1008504, 1011636, 1013472, 1013840, 1020510, 1026513, 1040060, 1041390, 1043280, 1046520, 1049104, 1064532, 1064880, 1069776, 1077205, 1080540, 1085280, 1088544, 1101240, 1108485, 1110816, 1118124, 1120560, 1124040, 1132704, 1140570, 1180242, 1182384, 1188640, 1190160, 1190595, 1203498, 1216608, 1220940, 1224612, 1238895, 1242360, 1248072, 1249668, 1260630, 1264545, 1266840, 1269968, 1277856, 1292646, 1311380, 1313760, 1315440, 1321488, 1330665, 1337220, 1344672, 1348848, 1360680, 1368684, 1388520, 1395360, 1397655, 1404081, 1415880, 1419376, 1428192, 1428714, 1440720, 1465128, 1468320, 1477980, 1490832, 1498720, 1508087, 1512756, 1517454, 1520760, 1530765, 1542240, 1560090, 1562085, 1573656, 1587460, 1596798, 1597320, 1604664, 1627920, 1632816, 1651860, 1656480, 1664096, 1666224, 1680840, 1686060, 1689120, 1710855, 1723528, 1723680, 1728864, 1770363, 1773576, 1774220, 1782960, 1785240, 1814240, 1824912, 1831410, 1836918, 1851360, 1863540, 1872108, 1887840, 1890945, 1904952, 1938969, 1953504, 1967070, 1970640, 1982232, 2005830, 2017008, 2023272, 2027680, 2041020, 2053026, 2080120, 2082780, 2086560, 2093040, 2098208, 2129064, 2129760, 2139552, 2143071, 2154410, 2161080, 2202480, 2216970, 2236248, 2241120, 2248080, 2281140, 2340135, 2360484, 2364768, 2380320, 2381190, 2395197, 2406996, 2441880, 2449224, 2477790, 2484720, 2496144, 2499336, 2521260, 2529090, 2533680, 2539936, 2585292, 2622760, 2630880, 2642976, 2661330, 2674440, 2697696, 2721360, 2737368, 2777040, 2795310, 2808162, 2831760, 2838752, 2857428, 2881440, 2930256, 2950605, 2955960, 2981664, 3008745, 3016174, 3025512, 3034908, 3041520, 3061530, 3120180, 3124170, 3147312, 3174920, 3193596, 3194640, 3209328, 3231615, 3255840, 3265632, 3303720, 3332448, 3361680, 3372120, 3421710, 3447056, 3540726, 3547152, 3548440, 3565920, 3570480, 3571785, 3649824, 3662820, 3673836, 3727080, 3744216, 3781890, 3793635, 3809904, 3877938, 3934140, 3941280, 3964464, 3991995, 4011660, 4034016, 4046544, 4082040, 4106052, 4160240, 4165560, 4186080, 4212243, 4258128, 4286142, 4308820, 4322160, 4404960, 4433940, 4472496, 4496160, 4524261, 4562280, 4592295, 4680270, 4720968, 4762380, 4790394, 4813992, 4883760, 4898448, 4955580, 4969440, 4992288, 4998672, 5042520, 5058180, 5067360, 5132565, 5170584, 5245520, 5311089, 5322660, 5348880, 5442720, 5474736, 5554080, 5590620, 5616324, 5663520, 5714856, 5816907, 5860512, 5901210, 5911920, 6017490, 6032348, 6051024, 6069816, 6083040, 6123060, 6240360, 6248340, 6294624, 6349840, 6387192, 6389280, 6418656, 6429213, 6463230, 6607440, 6723360, 6744240, 6843420, 6894112, 7020405, 7081452, 7094304, 7096880, 7140960, 7143570, 7185591, 7325640, 7347672, 7454160, 7488432, 7540435, 7563780, 7587270, 7619808, 7755876, 7868280, 7928928, 7983990, 8023320, 8093088, 8164080, 8212104, 8320480, 8331120, 8424486, 8516256, 8572284, 8617640, 8644320, 8851815, 8867880, 8944992, 9048522, 9124560, 9184590, 9360540, 9441936, 9524760, 9580788, 9627984, 9694845, 9767520, 9796896, 9911160, 9997344, 10085040, 10116360, 10265130, 10341168, 10491040, 10622178, 10645320, 10697760, 10715355, 10949472, 11181240, 11232648, 11429712, 11633814, 11802420, 11823840, 11975985, 12034980, 12064696, 12102048, 12139632, 12246120, 12480720, 12496680, 12699680, 12774384, 12858426, 12926460, 13214880, 13488480, 13572783, 13686840, 14040810, 14162904, 14193760, 14287140, 14371182, 14651280, 14695344, 14908320, 14976864, 15080870, 15127560, 15174540, 15511752, 15736560, 15967980, 16046640, 16328160, 16424208, 16662240, 16848972, 17144568, 17235280, 17450721, 17703630, 17735760, 18097044, 18249120, 18369180, 18721080, 18883872, 19049520, 19161576, 19255968, 19389690, 19822320, 20170080, 20232720, 20530260, 20682336, 21061215, 21244356, 21290640, 21430710, 22362480, 22465296, 22621305, 22859424, 23267628, 23604840, 23951970, 24069960, 24129392, 24279264, 24492240, 24961440, 24993360, 25548768, 25716852, 25852920, 26555445, 27145566, 27373680, 28081620, 28325808, 28574280, 28742364, 29084535, 29302560, 29390688, 30161740, 30255120, 30349080, 31023504, 31473120, 31935960, 32093280, 32146065, 32848416, 33697944, 34289136, 34470560, 34901442, 35407260, 35471520, 35927955, 36194088, 36738360, 37442160, 38099040, 38323152, 38779380, 39644640, 40465440, 40718349, 41060520, 42122430, 42488712, 42581280, 42861420, 44724960, 44930592, 45242610, 46535256, 47209680, 47903940, 48139920, 48258784, 48984480, 49986720, 51433704, 51705840, 53110890, 54291132, 54747360, 56163240, 56651616, 57148560, 57484728, 58169070, 60323480, 60510240, 60698160, 62047008, 63871920, 64292130, 67395888, 67863915, 68578272, 69802884, 70814520, 71855910, 72388176, 73476720, 74884320, 76646304, 77558760, 81436698, 82121040, 84244860, 84977424, 85722840, 87253605, 90485220, 93070512, 94419360, 95807880, 96279840, 102867408, 103411680, 106221780, 108582264, 112326480, 114297120, 114969456, 116338140, 120646960, 121396320, 122155047, 127743840, 128584260, 134791776, 135727830, 139605768, 141629040, 143711820, 144776352, 146953440, 155117520, 162873396, 164242080, 168489720, 169954848, 171445680, 174507210, 180970440, 186141024, 191615760, 203591745, 205734816, 212443560, 217164528, 224652960, 229938912, 232676280, 241293920, 244310094, 257168520, 271455660, 279211536, 283258080, 287423640, 310235040, 325746792, 336979440, 342891360, 349014420, 361940880, 383231520, 407183490, 424887120, 434329056, 465352560, 488620188, 514337040, 542911320, 558423072, 574847280, 610775235, 651493584, 673958880, 698028840, 723881760, 814366980, 849774240, 930705120, 977240376, 1028674080, 1085822640, 1149694560, 1221550470, 1302987168, 1396057680, 1628733960, 1954480752, 2171645280, 2443100940, 2792115360, 3257467920, 3908961504, 4886201880, 6514935840, 9772403760, 19544807520]

約数ペア:

[(1, 19544807520), (2, 9772403760), (3, 6514935840), (4, 4886201880), (5, 3908961504), (6, 3257467920), (7, 2792115360), (8, 2443100940), (9, 2171645280), (10, 1954480752), (12, 1628733960), (14, 1396057680), (15, 1302987168), (16, 1221550470), (17, 1149694560), (18, 1085822640), (19, 1028674080), (20, 977240376), (21, 930705120), (23, 849774240), (24, 814366980), (27, 723881760), (28, 698028840), (29, 673958880), (30, 651493584), (32, 610775235), (34, 574847280), (35, 558423072), (36, 542911320), (38, 514337040), (40, 488620188), (42, 465352560), (45, 434329056), (46, 424887120), (48, 407183490), (51, 383231520), (54, 361940880), (56, 349014420), (57, 342891360), (58, 336979440), (60, 325746792), (63, 310235040), (68, 287423640), (69, 283258080), (70, 279211536), (72, 271455660), (76, 257168520), (80, 244310094), (81, 241293920), (84, 232676280), (85, 229938912), (87, 224652960), (90, 217164528), (92, 212443560), (95, 205734816), (96, 203591745), (102, 191615760), (105, 186141024), (108, 180970440), (112, 174507210), (114, 171445680), (115, 169954848), (116, 168489720), (119, 164242080), (120, 162873396), (126, 155117520), (133, 146953440), (135, 144776352), (136, 143711820), (138, 141629040), (140, 139605768), (144, 135727830), (145, 134791776), (152, 128584260), (153, 127743840), (160, 122155047), (161, 121396320), (162, 120646960), (168, 116338140), (170, 114969456), (171, 114297120), (174, 112326480), (180, 108582264), (184, 106221780), (189, 103411680), (190, 102867408), (203, 96279840), (204, 95807880), (207, 94419360), (210, 93070512), (216, 90485220), (224, 87253605), (228, 85722840), (230, 84977424), (232, 84244860), (238, 82121040), (240, 81436698), (252, 77558760), (255, 76646304), (261, 74884320), (266, 73476720), (270, 72388176), (272, 71855910), (276, 70814520), (280, 69802884), (285, 68578272), (288, 67863915), (290, 67395888), (304, 64292130), (306, 63871920), (315, 62047008), (322, 60698160), (323, 60510240), (324, 60323480), (336, 58169070), (340, 57484728), (342, 57148560), (345, 56651616), (348, 56163240), (357, 54747360), (360, 54291132), (368, 53110890), (378, 51705840), (380, 51433704), (391, 49986720), (399, 48984480), (405, 48258784), (406, 48139920), (408, 47903940), (414, 47209680), (420, 46535256), (432, 45242610), (435, 44930592), (437, 44724960), (456, 42861420), (459, 42581280), (460, 42488712), (464, 42122430), (476, 41060520), (480, 40718349), (483, 40465440), (493, 39644640), (504, 38779380), (510, 38323152), (513, 38099040), (522, 37442160), (532, 36738360), (540, 36194088), (544, 35927955), (551, 35471520), (552, 35407260), (560, 34901442), (567, 34470560), (570, 34289136), (580, 33697944), (595, 32848416), (608, 32146065), (609, 32093280), (612, 31935960), (621, 31473120), (630, 31023504), (644, 30349080), (646, 30255120), (648, 30161740), (665, 29390688), (667, 29302560), (672, 29084535), (680, 28742364), (684, 28574280), (690, 28325808), (696, 28081620), (714, 27373680), (720, 27145566), (736, 26555445), (756, 25852920), (760, 25716852), (765, 25548768), (782, 24993360), (783, 24961440), (798, 24492240), (805, 24279264), (810, 24129392), (812, 24069960), (816, 23951970), (828, 23604840), (840, 23267628), (855, 22859424), (864, 22621305), (870, 22465296), (874, 22362480), (912, 21430710), (918, 21290640), (920, 21244356), (928, 21061215), (945, 20682336), (952, 20530260), (966, 20232720), (969, 20170080), (986, 19822320), (1008, 19389690), (1015, 19255968), (1020, 19161576), (1026, 19049520), (1035, 18883872), (1044, 18721080), (1064, 18369180), (1071, 18249120), (1080, 18097044), (1102, 17735760), (1104, 17703630), (1120, 17450721), (1134, 17235280), (1140, 17144568), (1160, 16848972), (1173, 16662240), (1190, 16424208), (1197, 16328160), (1218, 16046640), (1224, 15967980), (1242, 15736560), (1260, 15511752), (1288, 15174540), (1292, 15127560), (1296, 15080870), (1305, 14976864), (1311, 14908320), (1330, 14695344), (1334, 14651280), (1360, 14371182), (1368, 14287140), (1377, 14193760), (1380, 14162904), (1392, 14040810), (1428, 13686840), (1440, 13572783), (1449, 13488480), (1479, 13214880), (1512, 12926460), (1520, 12858426), (1530, 12774384), (1539, 12699680), (1564, 12496680), (1566, 12480720), (1596, 12246120), (1610, 12139632), (1615, 12102048), (1620, 12064696), (1624, 12034980), (1632, 11975985), (1653, 11823840), (1656, 11802420), (1680, 11633814), (1710, 11429712), (1740, 11232648), (1748, 11181240), (1785, 10949472), (1824, 10715355), (1827, 10697760), (1836, 10645320), (1840, 10622178), (1863, 10491040), (1890, 10341168), (1904, 10265130), (1932, 10116360), (1938, 10085040), (1955, 9997344), (1972, 9911160), (1995, 9796896), (2001, 9767520), (2016, 9694845), (2030, 9627984), (2040, 9580788), (2052, 9524760), (2070, 9441936), (2088, 9360540), (2128, 9184590), (2142, 9124560), (2160, 9048522), (2185, 8944992), (2204, 8867880), (2208, 8851815), (2261, 8644320), (2268, 8617640), (2280, 8572284), (2295, 8516256), (2320, 8424486), (2346, 8331120), (2349, 8320480), (2380, 8212104), (2394, 8164080), (2415, 8093088), (2436, 8023320), (2448, 7983990), (2465, 7928928), (2484, 7868280), (2520, 7755876), (2565, 7619808), (2576, 7587270), (2584, 7563780), (2592, 7540435), (2610, 7488432), (2622, 7454160), (2660, 7347672), (2668, 7325640), (2720, 7185591), (2736, 7143570), (2737, 7140960), (2754, 7096880), (2755, 7094304), (2760, 7081452), (2784, 7020405), (2835, 6894112), (2856, 6843420), (2898, 6744240), (2907, 6723360), (2958, 6607440), (3024, 6463230), (3040, 6429213), (3045, 6418656), (3059, 6389280), (3060, 6387192), (3078, 6349840), (3105, 6294624), (3128, 6248340), (3132, 6240360), (3192, 6123060), (3213, 6083040), (3220, 6069816), (3230, 6051024), (3240, 6032348), (3248, 6017490), (3306, 5911920), (3312, 5901210), (3335, 5860512), (3360, 5816907), (3420, 5714856), (3451, 5663520), (3480, 5616324), (3496, 5590620), (3519, 5554080), (3570, 5474736), (3591, 5442720), (3654, 5348880), (3672, 5322660), (3680, 5311089), (3726, 5245520), (3780, 5170584), (3808, 5132565), (3857, 5067360), (3864, 5058180), (3876, 5042520), (3910, 4998672), (3915, 4992288), (3933, 4969440), (3944, 4955580), (3990, 4898448), (4002, 4883760), (4060, 4813992), (4080, 4790394), (4104, 4762380), (4140, 4720968), (4176, 4680270), (4256, 4592295), (4284, 4562280), (4320, 4524261), (4347, 4496160), (4370, 4472496), (4408, 4433940), (4437, 4404960), (4522, 4322160), (4536, 4308820), (4560, 4286142), (4590, 4258128), (4640, 4212243), (4669, 4186080), (4692, 4165560), (4698, 4160240), (4760, 4106052), (4788, 4082040), (4830, 4046544), (4845, 4034016), (4872, 4011660), (4896, 3991995), (4930, 3964464), (4959, 3941280), (4968, 3934140), (5040, 3877938), (5130, 3809904), (5152, 3793635), (5168, 3781890), (5220, 3744216), (5244, 3727080), (5320, 3673836), (5336, 3662820), (5355, 3649824), (5472, 3571785), (5474, 3570480), (5481, 3565920), (5508, 3548440), (5510, 3547152), (5520, 3540726), (5670, 3447056), (5712, 3421710), (5796, 3372120), (5814, 3361680), (5865, 3332448), (5916, 3303720), (5985, 3265632), (6003, 3255840), (6048, 3231615), (6090, 3209328), (6118, 3194640), (6120, 3193596), (6156, 3174920), (6210, 3147312), (6256, 3124170), (6264, 3120180), (6384, 3061530), (6426, 3041520), (6440, 3034908), (6460, 3025512), (6480, 3016174), (6496, 3008745), (6555, 2981664), (6612, 2955960), (6624, 2950605), (6670, 2930256), (6783, 2881440), (6840, 2857428), (6885, 2838752), (6902, 2831760), (6960, 2808162), (6992, 2795310), (7038, 2777040), (7140, 2737368), (7182, 2721360), (7245, 2697696), (7308, 2674440), (7344, 2661330), (7395, 2642976), (7429, 2630880), (7452, 2622760), (7560, 2585292), (7695, 2539936), (7714, 2533680), (7728, 2529090), (7752, 2521260), (7820, 2499336), (7830, 2496144), (7866, 2484720), (7888, 2477790), (7980, 2449224), (8004, 2441880), (8120, 2406996), (8160, 2395197), (8208, 2381190), (8211, 2380320), (8265, 2364768), (8280, 2360484), (8352, 2340135), (8568, 2281140), (8694, 2248080), (8721, 2241120), (8740, 2236248), (8816, 2216970), (8874, 2202480), (9044, 2161080), (9072, 2154410), (9120, 2143071), (9135, 2139552), (9177, 2129760), (9180, 2129064), (9315, 2098208), (9338, 2093040), (9367, 2086560), (9384, 2082780), (9396, 2080120), (9520, 2053026), (9576, 2041020), (9639, 2027680), (9660, 2023272), (9690, 2017008), (9744, 2005830), (9860, 1982232), (9918, 1970640), (9936, 1967070), (10005, 1953504), (10080, 1938969), (10260, 1904952), (10336, 1890945), (10353, 1887840), (10440, 1872108), (10488, 1863540), (10557, 1851360), (10640, 1836918), (10672, 1831410), (10710, 1824912), (10773, 1814240), (10948, 1785240), (10962, 1782960), (11016, 1774220), (11020, 1773576), (11040, 1770363), (11305, 1728864), (11339, 1723680), (11340, 1723528), (11424, 1710855), (11571, 1689120), (11592, 1686060), (11628, 1680840), (11730, 1666224), (11745, 1664096), (11799, 1656480), (11832, 1651860), (11970, 1632816), (12006, 1627920), (12180, 1604664), (12236, 1597320), (12240, 1596798), (12312, 1587460), (12420, 1573656), (12512, 1562085), (12528, 1560090), (12673, 1542240), (12768, 1530765), (12852, 1520760), (12880, 1517454), (12920, 1512756), (12960, 1508087), (13041, 1498720), (13110, 1490832), (13224, 1477980), (13311, 1468320), (13340, 1465128), (13566, 1440720), (13680, 1428714), (13685, 1428192), (13770, 1419376), (13804, 1415880), (13920, 1404081), (13984, 1397655), (14007, 1395360), (14076, 1388520), (14280, 1368684), (14364, 1360680), (14490, 1348848), (14535, 1344672), (14616, 1337220), (14688, 1330665), (14790, 1321488), (14858, 1315440), (14877, 1313760), (14904, 1311380), (15120, 1292646), (15295, 1277856), (15390, 1269968), (15428, 1266840), (15456, 1264545), (15504, 1260630), (15640, 1249668), (15660, 1248072), (15732, 1242360), (15776, 1238895), (15960, 1224612), (16008, 1220940), (16065, 1216608), (16240, 1203498), (16416, 1190595), (16422, 1190160), (16443, 1188640), (16530, 1182384), (16560, 1180242), (17136, 1140570), (17255, 1132704), (17388, 1124040), (17442, 1120560), (17480, 1118124), (17595, 1110816), (17632, 1108485), (17748, 1101240), (17955, 1088544), (18009, 1085280), (18088, 1080540), (18144, 1077205), (18270, 1069776), (18354, 1064880), (18360, 1064532), (18630, 1049104), (18676, 1046520), (18734, 1043280), (18768, 1041390), (18792, 1040060), (19040, 1026513), (19152, 1020510), (19278, 1013840), (19285, 1013472), (19320, 1011636), (19380, 1008504), (19488, 1002915), (19665, 993888), (19720, 991116), (19836, 985320), (19872, 983535), (20010, 976752), (20349, 960480), (20520, 952476), (20706, 943920), (20880, 936054), (20976, 931770), (21114, 925680), (21280, 918459), (21344, 915705), (21420, 912456), (21546, 907120), (21735, 899232), (21896, 892620), (21924, 891480), (22032, 887110), (22040, 886788), (22185, 880992), (22287, 876960), (22610, 864432), (22678, 861840), (22680, 861764), (23142, 844560), (23184, 843030), (23256, 840420), (23345, 837216), (23460, 833112), (23490, 832048), (23598, 828240), (23664, 825930), (23940, 816408), (24012, 813960), (24360, 802332), (24472, 798660), (24480, 798399), (24624, 793730), (24633, 793440), (24795, 788256), (24840, 786828), (25056, 780045), (25346, 771120), (25704, 760380), (25760, 758727), (25840, 756378), (26082, 749360), (26163, 747040), (26220, 745416), (26448, 738990), (26622, 734160), (26680, 732564), (27132, 720360), (27360, 714357), (27370, 714096), (27405, 713184), (27531, 709920), (27540, 709688), (27608, 707940), (28014, 697680), (28101, 695520), (28152, 694260), (28560, 684342), (28728, 680340), (28980, 674424), (29070, 672336), (29232, 668610), (29580, 660744), (29716, 657720), (29754, 656880), (29808, 655690), (30015, 651168), (30240, 646323), (30590, 638928), (30780, 634984), (30856, 633420), (31008, 630315), (31059, 629280), (31280, 624834), (31320, 624036), (31464, 621180), (31671, 617120), (31920, 612306), (32016, 610470), (32130, 608304), (32480, 601749), (32844, 595080), (32886, 594320), (33060, 591192), (33120, 590121), (33915, 576288), (34017, 574560), (34272, 570285), (34510, 566352), (34713, 563040), (34776, 562020), (34884, 560280), (34960, 559062), (35190, 555408), (35397, 552160), (35496, 550620), (35910, 544272), (36018, 542640), (36176, 540270), (36540, 534888), (36708, 532440), (36720, 532266), (37145, 526176), (37260, 524552), (37352, 523260), (37468, 521640), (37536, 520695), (37584, 520030), (38019, 514080), (38304, 510255), (38556, 506920), (38570, 506736), (38640, 505818), (38760, 504252), (39330, 496944), (39440, 495558), (39672, 492660), (39933, 489440), (40020, 488376), (40698, 480240), (41040, 476238), (41055, 476064), (41412, 471960), (41760, 468027), (41952, 465885), (42021, 465120), (42228, 462840), (42840, 456228), (43092, 453560), (43470, 449616), (43605, 448224), (43792, 446310), (43848, 445740), (44064, 443555), (44080, 443394), (44370, 440496), (44574, 438480), (44631, 437920), (45220, 432216), (45356, 430920), (45360, 430882), (45885, 425952), (46284, 422280), (46368, 421515), (46512, 420210), (46690, 418608), (46835, 417312), (46920, 416556), (46980, 416024), (47196, 414120), (47328, 412965), (47880, 408204), (48024, 406980), (48195, 405536), (48720, 401166), (48944, 399330), (49248, 396865), (49266, 396720), (49590, 394128), (49680, 393414), (50692, 385560), (51408, 380190), (51680, 378189), (51765, 377568), (52003, 375840), (52164, 374680), (52326, 373520), (52440, 372708), (52785, 370272), (52896, 369495), (53244, 367080), (53360, 366282), (53865, 362848), (54027, 361760), (54264, 360180), (54740, 357048), (54810, 356592), (55062, 354960), (55080, 354844), (55216, 353970), (56028, 348840), (56202, 347760), (56304, 347130), (56695, 344736), (57120, 342171), (57456, 340170), (57855, 337824), (57960, 337212), (58140, 336168), (58464, 334305), (58995, 331296), (59160, 330372), (59432, 328860), (59508, 328440), (59616, 327845), (60030, 325584), (61047, 320160), (61180, 319464), (61560, 317492), (61712, 316710), (62118, 314640), (62560, 312417), (62640, 312018), (62928, 310590), (63342, 308560), (63365, 308448), (63840, 306153), (64032, 305235), (64260, 304152), (65205, 299744), (65569, 298080), (65688, 297540), (65772, 297160), (66120, 295596), (66555, 293664), (66861, 292320), (67830, 288144), (68034, 287280), (69020, 283176), (69426, 281520), (69552, 281010), (69768, 280140), (69920, 279531), (70035, 279072), (70380, 277704), (70794, 276080), (70992, 275310), (71820, 272136), (72036, 271320), (72352, 270135), (73080, 267444), (73416, 266220), (73440, 266133), (73899, 264480), (74290, 263088), (74385, 262752), (74520, 262276), (74704, 261630), (74936, 260820), (75168, 260015), (76038, 257040), (77112, 253460), (77140, 253368), (77280, 252909), (77520, 252126), (78660, 248472), (78880, 247779), (79344, 246330), (79373, 246240), (79866, 244720), (80040, 244188), (81396, 240120), (82080, 238119), (82110, 238032), (82215, 237728), (82593, 236640), (82824, 235980), (84042, 232560), (84303, 231840), (84456, 231420), (85680, 228114), (86184, 226780), (86940, 224808), (87210, 224112), (87584, 223155), (87696, 222870), (88160, 221697), (88711, 220320), (88740, 220248), (89148, 219240), (89262, 218960), (90045, 217056), (90440, 216108), (90712, 215460), (90720, 215441), (91770, 212976), (92568, 211140), (93024, 210105), (93177, 209760), (93380, 209304), (93670, 208656), (93840, 208278), (93960, 208012), (94392, 207060), (95760, 204102), (96048, 203490), (96390, 202768), (97440, 200583), (97888, 199665), (98532, 198360), (99180, 197064), (99360, 196707), (101384, 192780), (101745, 192096), (102051, 191520), (102816, 190095), (103530, 188784), (104006, 187920), (104139, 187680), (104328, 187340), (104652, 186760), (104880, 186354), (105570, 185136), (106488, 183540), (106720, 183141), (107730, 181424), (108054, 180880), (108528, 180090), (109480, 178524), (109620, 178296), (110124, 177480), (110160, 177422), (110432, 176985), (111435, 175392), (112056, 174420), (112404, 173880), (112608, 173565), (113390, 172368), (114057, 171360), (114912, 170085), (115710, 168912), (115920, 168606), (116280, 168084), (117990, 165648), (118320, 165186), (118864, 164430), (119016, 164220), (120060, 162792), (122094, 160080), (122360, 159732), (123120, 158746), (123165, 158688), (123424, 158355), (124236, 157320), (125280, 156009), (125856, 155295), (126063, 155040), (126684, 154280), (126730, 154224), (128520, 152076), (130410, 149872), (130815, 149408), (131138, 149040), (131376, 148770), (131544, 148580), (132240, 147798), (133110, 146832), (133722, 146160), (135660, 144072), (136068, 143640), (137655, 141984), (138040, 141588), (138852, 140760), (139104, 140505), (139536, 140070)]