22802275440

素因数分解:

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

素因数の和:124

約数の個数: 1920

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

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

約数列:

[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, 34, 35, 36, 38, 40, 42, 45, 46, 48, 49, 51, 54, 56, 57, 58, 60, 63, 68, 69, 70, 72, 76, 80, 84, 85, 87, 90, 92, 95, 98, 102, 105, 108, 112, 114, 115, 116, 119, 120, 126, 133, 135, 136, 138, 140, 144, 145, 147, 152, 153, 161, 168, 170, 171, 174, 180, 184, 189, 190, 196, 203, 204, 207, 210, 216, 228, 230, 232, 238, 240, 245, 252, 255, 261, 266, 270, 272, 276, 280, 285, 290, 294, 304, 306, 315, 322, 323, 336, 340, 342, 345, 348, 357, 360, 368, 378, 380, 391, 392, 399, 406, 408, 414, 420, 432, 435, 437, 441, 456, 459, 460, 464, 476, 483, 490, 493, 504, 510, 513, 522, 532, 540, 551, 552, 560, 570, 580, 588, 595, 609, 612, 621, 630, 644, 646, 665, 667, 680, 684, 690, 696, 714, 720, 735, 756, 760, 765, 782, 783, 784, 798, 805, 812, 816, 828, 833, 840, 855, 870, 874, 882, 912, 918, 920, 931, 945, 952, 966, 969, 980, 986, 1008, 1015, 1020, 1026, 1035, 1044, 1064, 1071, 1080, 1102, 1104, 1127, 1140, 1160, 1173, 1176, 1190, 1197, 1218, 1224, 1242, 1260, 1288, 1292, 1305, 1311, 1323, 1330, 1334, 1360, 1368, 1380, 1392, 1421, 1428, 1449, 1470, 1479, 1512, 1520, 1530, 1564, 1566, 1596, 1610, 1615, 1624, 1653, 1656, 1666, 1680, 1710, 1740, 1748, 1764, 1785, 1827, 1836, 1840, 1862, 1890, 1904, 1932, 1938, 1955, 1960, 1972, 1995, 2001, 2030, 2040, 2052, 2070, 2088, 2128, 2142, 2160, 2185, 2204, 2205, 2254, 2261, 2280, 2295, 2320, 2346, 2352, 2380, 2394, 2415, 2436, 2448, 2465, 2484, 2499, 2520, 2565, 2576, 2584, 2610, 2622, 2646, 2660, 2668, 2736, 2737, 2755, 2760, 2793, 2842, 2856, 2898, 2907, 2940, 2958, 3024, 3045, 3059, 3060, 3105, 3128, 3132, 3192, 3213, 3220, 3230, 3248, 3306, 3312, 3332, 3335, 3381, 3420, 3451, 3480, 3496, 3519, 3528, 3570, 3591, 3654, 3672, 3724, 3780, 3857, 3864, 3876, 3910, 3915, 3920, 3933, 3944, 3990, 4002, 4060, 4080, 4104, 4140, 4165, 4176, 4263, 4284, 4347, 4370, 4408, 4410, 4437, 4508, 4522, 4560, 4590, 4655, 4669, 4692, 4760, 4788, 4830, 4845, 4872, 4930, 4959, 4968, 4998, 5040, 5130, 5168, 5220, 5244, 5292, 5320, 5336, 5355, 5474, 5481, 5510, 5520, 5586, 5635, 5684, 5712, 5796, 5814, 5865, 5880, 5916, 5985, 6003, 6090, 6118, 6120, 6210, 6256, 6264, 6384, 6426, 6440, 6460, 6555, 6612, 6615, 6664, 6670, 6762, 6783, 6840, 6902, 6960, 6992, 7038, 7056, 7105, 7140, 7182, 7245, 7308, 7344, 7395, 7429, 7448, 7497, 7560, 7714, 7728, 7752, 7820, 7830, 7866, 7888, 7980, 8004, 8120, 8208, 8211, 8265, 8280, 8330, 8379, 8526, 8568, 8694, 8721, 8740, 8816, 8820, 8874, 9016, 9044, 9135, 9177, 9180, 9310, 9338, 9367, 9384, 9520, 9576, 9660, 9690, 9744, 9860, 9918, 9936, 9996, 10005, 10143, 10260, 10353, 10440, 10488, 10557, 10584, 10640, 10672, 10710, 10948, 10962, 11020, 11172, 11270, 11305, 11339, 11368, 11571, 11592, 11628, 11730, 11760, 11799, 11832, 11970, 12006, 12180, 12236, 12240, 12420, 12495, 12528, 12673, 12789, 12852, 12880, 12920, 13110, 13224, 13230, 13311, 13328, 13340, 13524, 13566, 13680, 13685, 13804, 13965, 14007, 14076, 14210, 14280, 14364, 14490, 14535, 14616, 14790, 14858, 14877, 14896, 14994, 15120, 15295, 15428, 15504, 15640, 15660, 15732, 15827, 15960, 16008, 16065, 16240, 16422, 16530, 16560, 16660, 16758, 16905, 17052, 17136, 17255, 17388, 17442, 17480, 17595, 17640, 17748, 17955, 18009, 18032, 18088, 18270, 18354, 18360, 18620, 18676, 18734, 18768, 19152, 19159, 19285, 19320, 19380, 19665, 19720, 19836, 19992, 20010, 20286, 20349, 20520, 20706, 20880, 20976, 21114, 21168, 21315, 21413, 21420, 21735, 21896, 21924, 22040, 22185, 22287, 22344, 22491, 22540, 22610, 22678, 22736, 23142, 23184, 23256, 23345, 23460, 23598, 23664, 23940, 24012, 24157, 24360, 24472, 24633, 24795, 24840, 24990, 25137, 25346, 25578, 25704, 25840, 26220, 26448, 26460, 26622, 26680, 26999, 27048, 27132, 27370, 27405, 27531, 27608, 27930, 28014, 28101, 28152, 28420, 28560, 28728, 28980, 29070, 29232, 29580, 29716, 29754, 29988, 30015, 30429, 30590, 30856, 31059, 31280, 31320, 31464, 31654, 31920, 32016, 32130, 32683, 32844, 33060, 33320, 33516, 33810, 33915, 34017, 34104, 34510, 34713, 34776, 34884, 34960, 35190, 35280, 35496, 35910, 36018, 36176, 36540, 36708, 36720, 37145, 37240, 37352, 37468, 37485, 38019, 38318, 38367, 38570, 38640, 38760, 39330, 39440, 39672, 39984, 40020, 40572, 40698, 41040, 41055, 41412, 41895, 42021, 42228, 42630, 42826, 42840, 43470, 43605, 43792, 43848, 44080, 44370, 44574, 44688, 44982, 45080, 45220, 45356, 45885, 46284, 46512, 46690, 46835, 46920, 47196, 47481, 47880, 48024, 48314, 48720, 48944, 49266, 49590, 49680, 49980, 50274, 50692, 50715, 51156, 51408, 51765, 52003, 52440, 52785, 52920, 53244, 53360, 53998, 54096, 54264, 54740, 54810, 55062, 55216, 55860, 56028, 56202, 56304, 56695, 56840, 57456, 57477, 57855, 57960, 58140, 58995, 59160, 59432, 59508, 59976, 60030, 60858, 61047, 61180, 61712, 62118, 62640, 62928, 63308, 63365, 63945, 64239, 64260, 65366, 65569, 65688, 66120, 66555, 66640, 66861, 67032, 67620, 67830, 68034, 68208, 69020, 69426, 69552, 69768, 70035, 70380, 70992, 71820, 72036, 72471, 73080, 73416, 73899, 74290, 74385, 74480, 74704, 74936, 74970, 76038, 76636, 76734, 77140, 77520, 78660, 79135, 79344, 79373, 80040, 80997, 81144, 81396, 82110, 82593, 82824, 83790, 84042, 84303, 84456, 85260, 85652, 85680, 86940, 87210, 87696, 88711, 88740, 89148, 89964, 90045, 90160, 90440, 90712, 91770, 92568, 93177, 93380, 93670, 93840, 94392, 94962, 95760, 95795, 96048, 96628, 98049, 98532, 99180, 99960, 100548, 101384, 101430, 101745, 102051, 102312, 103530, 104006, 104139, 104880, 105570, 105840, 106488, 107065, 107996, 108528, 109480, 109620, 110124, 111435, 111720, 112056, 112404, 112455, 113390, 113680, 114057, 114954, 115710, 115920, 116280, 117990, 118320, 118864, 119016, 119952, 120060, 120785, 121716, 122094, 122360, 123165, 124236, 125685, 126063, 126616, 126730, 127890, 128478, 128520, 130732, 131138, 131376, 132240, 133110, 133722, 134064, 134995, 135240, 135660, 136068, 137655, 138040, 138852, 139536, 140070, 140505, 140760, 142443, 143640, 144072, 144942, 146160, 146832, 147798, 148580, 148770, 149872, 149940, 152076, 152145, 153272, 153468, 154280, 155295, 156009, 157320, 158270, 158746, 160080, 161994, 162288, 162792, 163415, 164220, 165186, 165648, 167580, 168084, 168606, 168912, 170085, 170520, 171304, 172431, 173565, 173880, 174420, 177422, 177480, 178296, 179928, 180090, 180880, 181424, 183540, 185136, 186354, 186760, 187340, 188784, 189924, 190095, 191590, 191835, 192717, 193256, 196098, 196707, 197064, 198360, 199920, 200583, 201096, 202768, 202860, 203490, 204102, 204624, 207060, 208012, 208278, 210105, 211140, 212976, 214130, 215441, 215992, 217413, 218960, 219240, 220248, 222870, 223440, 224112, 224808, 224910, 226780, 228114, 229908, 231420, 232560, 235980, 237405, 238032, 238119, 240120, 241570, 242991, 243432, 244188, 244720, 246330, 248472, 251370, 252126, 252909, 253232, 253460, 255780, 256956, 257040, 260015, 261464, 262276, 266133, 266220, 267444, 269990, 270480, 271320, 272136, 275310, 276080, 277704, 280140, 281010, 281520, 284886, 287280, 287385, 288144, 289884, 294147, 295596, 297160, 297540, 299880, 304152, 304290, 305235, 306153, 306544, 306936, 308560, 310590, 312018, 314640, 316540, 317492, 321195, 323988, 325584, 326830, 327845, 328440, 330372, 334305, 335160, 336168, 337212, 340170, 341040, 342171, 342608, 344862, 347130, 347760, 348840, 354844, 354960, 356592, 359856, 360180, 362355, 364021, 367080, 369495, 372708, 373520, 374680, 379848, 380190, 383180, 383670, 385434, 386512, 392196, 393414, 394128, 396720, 396865, 401166, 402192, 404985, 405720, 406980, 408204, 412965, 414120, 416024, 416556, 420210, 421515, 422280, 427329, 428260, 430882, 431984, 434826, 438480, 440496, 443555, 445740, 449616, 449820, 453560, 456228, 458983, 459816, 462840, 465885, 468027, 471960, 474810, 476238, 480240, 483140, 485982, 486864, 488376, 490245, 492660, 496944, 502740, 504252, 505818, 506920, 510255, 511560, 513912, 517293, 520030, 520695, 522928, 524552, 532266, 532440, 534888, 539980, 542640, 544272, 550620, 555408, 555611, 560280, 562020, 569772, 570285, 574770, 578151, 579768, 588294, 590121, 591192, 594320, 595080, 599760, 608304, 608580, 610470, 612306, 613872, 620977, 621180, 624036, 630315, 633080, 634984, 642390, 646323, 647976, 652239, 653660, 655690, 656880, 660744, 668610, 670320, 672336, 674424, 680340, 684342, 689724, 694260, 697680, 709688, 712215, 714357, 720360, 724710, 728042, 728973, 734160, 738990, 745416, 749360, 759696, 760380, 766360, 767340, 770868, 780045, 784392, 786828, 793730, 798399, 802332, 809970, 811440, 813960, 816408, 825930, 828240, 832048, 833112, 840420, 843030, 844560, 854658, 856520, 861764, 862155, 869652, 882441, 887110, 891480, 899640, 907120, 912456, 917966, 919632, 925680, 931770, 936054, 943920, 949620, 952476, 963585, 966280, 971964, 976752, 980490, 983535, 985320, 1002915, 1005480, 1008504, 1011636, 1013840, 1020510, 1023120, 1027824, 1034586, 1040060, 1041390, 1049104, 1064532, 1064880, 1069776, 1077205, 1079960, 1087065, 1092063, 1101240, 1111222, 1120560, 1124040, 1139544, 1140570, 1149540, 1156302, 1159536, 1176588, 1180242, 1182384, 1190160, 1190595, 1214955, 1217160, 1220940, 1224612, 1241954, 1242360, 1248072, 1260630, 1264545, 1266160, 1269968, 1284780, 1292646, 1295952, 1304478, 1307320, 1311380, 1321488, 1330665, 1337220, 1348848, 1360680, 1368684, 1376949, 1379448, 1388520, 1404081, 1419376, 1424430, 1428714, 1440720, 1449420, 1456084, 1457946, 1470735, 1477980, 1490832, 1508087, 1520760, 1530765, 1532720, 1534680, 1541736, 1560090, 1568784, 1573656, 1587460, 1596798, 1604664, 1619940, 1627920, 1632816, 1651860, 1666224, 1666833, 1680840, 1686060, 1709316, 1710855, 1713040, 1723528, 1724310, 1739304, 1764882, 1770363, 1774220, 1782960, 1799280, 1820105, 1824912, 1835932, 1862931, 1863540, 1872108, 1899240, 1904952, 1927170, 1932560, 1938969, 1943928, 1960980, 1967070, 1970640, 2005830, 2010960, 2017008, 2023272, 2041020, 2069172, 2080120, 2082780, 2129064, 2136645, 2143071, 2154410, 2159920, 2174130, 2184126, 2202480, 2222444, 2248080, 2279088, 2281140, 2294915, 2299080, 2312604, 2340135, 2353176, 2360484, 2381190, 2395197, 2429910, 2434320, 2441880, 2449224, 2483908, 2484720, 2496144, 2521260, 2529090, 2569560, 2585292, 2586465, 2608956, 2614640, 2622760, 2661330, 2674440, 2721360, 2737368, 2753898, 2758896, 2777040, 2778055, 2808162, 2848860, 2857428, 2890755, 2898840, 2912168, 2915892, 2941470, 2950605, 2955960, 3016174, 3041520, 3061530, 3069360, 3083472, 3104885, 3120180, 3147312, 3174920, 3193596, 3209328, 3231615, 3239880, 3261195, 3276189, 3303720, 3333666, 3361680, 3372120, 3418632, 3421710, 3447056, 3448620, 3478608, 3529764, 3540726, 3548440, 3571785, 3640210, 3644865, 3671864, 3725862, 3727080, 3744216, 3798480, 3809904, 3854340, 3877938, 3887856, 3921960, 3934140, 3991995, 4011660, 4046544, 4082040, 4130847, 4138344, 4160240, 4165560, 4258128, 4273290, 4286142, 4308820, 4348260, 4368252, 4412205, 4444888, 4524261, 4562280, 4589830, 4598160, 4625208, 4680270, 4706352, 4720968, 4762380, 4790394, 4859820, 4883760, 4898448, 4967816, 5000499, 5042520, 5058180, 5139120, 5170584, 5172930, 5217912, 5245520, 5322660, 5348880, 5460315, 5474736, 5507796, 5556110, 5588793, 5616324, 5697720, 5714856, 5781510, 5797680, 5816907, 5824336, 5831784, 5882940, 5901210, 5911920, 6032348, 6123060, 6209770, 6240360, 6349840, 6387192, 6463230, 6479760, 6522390, 6552378, 6607440, 6667332, 6744240, 6837264, 6843420, 6884745, 6897240, 7020405, 7059528, 7081452, 7096880, 7143570, 7280420, 7289730, 7343728, 7451724, 7454160, 7488432, 7540435, 7708680, 7755876, 7843920, 7868280, 7983990, 8023320, 8164080, 8261694, 8276688, 8331120, 8334165, 8546580, 8572284, 8617640, 8696520, 8736504, 8824410, 8851815, 8889776, 9048522, 9124560, 9179660, 9250416, 9314655, 9360540, 9441936, 9524760, 9580788, 9694845, 9719640, 9828567, 9935632, 10000998, 10085040, 10116360, 10341168, 10345860, 10435824, 10556609, 10645320, 10715355, 10920630, 11015592, 11112220, 11177586, 11232648, 11395440, 11429712, 11563020, 11633814, 11663568, 11765880, 11802420, 11975985, 12064696, 12246120, 12392541, 12419540, 12480720, 12774384, 12926460, 13044780, 13104756, 13334664, 13572783, 13686840, 13769490, 13794480, 14040810, 14119056, 14162904, 14287140, 14560840, 14579460, 14903448, 15001497, 15080870, 15417360, 15511752, 15736560, 15967980, 16046640, 16380945, 16523388, 16668330, 16766379, 17093160, 17144568, 17235280, 17393040, 17473008, 17648820, 17703630, 18097044, 18359320, 18629310, 18721080, 19049520, 19161576, 19389690, 19439280, 19657134, 20001996, 20232720, 20654235, 20691720, 21113218, 21290640, 21430710, 21841260, 22031184, 22224440, 22355172, 22465296, 22621305, 23126040, 23267628, 23531760, 23604840, 23951970, 24129392, 24492240, 24785082, 24839080, 25002495, 25852920, 26089560, 26209512, 26669328, 27145566, 27373680, 27538980, 27943965, 28081620, 28325808, 28574280, 29084535, 29121680, 29158920, 29806896, 30002994, 30161740, 31023504, 31669827, 31935960, 32761890, 33046776, 33336660, 33532758, 34186320, 34289136, 35297640, 35407260, 36194088, 36718640, 37258620, 37442160, 38323152, 38779380, 39314268, 40003992, 40718349, 41308470, 41383440, 42226436, 42861420, 43682520, 44448880, 44710344, 45242610, 46252080, 46535256, 47209680, 47903940, 49142835, 49570164, 49678160, 50004990, 51705840, 52179120, 52419024, 52783045, 54291132, 55077960, 55887930, 56163240, 57148560, 58169070, 58317840, 60005988, 60323480, 61962705, 63339654, 63871920, 65523780, 66093552, 66673320, 67065516, 67863915, 70595280, 70814520, 72388176, 74517240, 75007485, 77558760, 78628536, 80007984, 81436698, 82616940, 83831895, 84452872, 85722840, 87365040, 89420688, 90485220, 93070512, 95009481, 95807880, 98285670, 99140328, 100009980, 105566090, 108582264, 110155920, 111775860, 112326480, 116338140, 120011976, 120646960, 123925410, 126679308, 131047560, 133346640, 134131032, 135727830, 141629040, 149034480, 150014970, 155117520, 157257072, 158349135, 162873396, 165233880, 167663790, 168905744, 171445680, 180970440, 190018962, 191615760, 196571340, 198280656, 200019960, 203591745, 211132180, 217164528, 223551720, 232676280, 240023952, 247850820, 253358616, 262095120, 268262064, 271455660, 285028443, 300029940, 316698270, 325746792, 330467760, 335327580, 361940880, 380037924, 393142680, 400039920, 407183490, 422264360, 447103440, 465352560, 475047405, 495701640, 506717232, 542911320, 570056886, 600059880, 633396540, 651493584, 670655160, 760075848, 786285360, 814366980, 844528720, 950094810, 991403280, 1085822640, 1140113772, 1200119760, 1266793080, 1341310320, 1425142215, 1520151696, 1628733960, 1900189620, 2280227544, 2533586160, 2850284430, 3257467920, 3800379240, 4560455088, 5700568860, 7600758480, 11401137720, 22802275440]

約数ペア:

[(1, 22802275440), (2, 11401137720), (3, 7600758480), (4, 5700568860), (5, 4560455088), (6, 3800379240), (7, 3257467920), (8, 2850284430), (9, 2533586160), (10, 2280227544), (12, 1900189620), (14, 1628733960), (15, 1520151696), (16, 1425142215), (17, 1341310320), (18, 1266793080), (19, 1200119760), (20, 1140113772), (21, 1085822640), (23, 991403280), (24, 950094810), (27, 844528720), (28, 814366980), (29, 786285360), (30, 760075848), (34, 670655160), (35, 651493584), (36, 633396540), (38, 600059880), (40, 570056886), (42, 542911320), (45, 506717232), (46, 495701640), (48, 475047405), (49, 465352560), (51, 447103440), (54, 422264360), (56, 407183490), (57, 400039920), (58, 393142680), (60, 380037924), (63, 361940880), (68, 335327580), (69, 330467760), (70, 325746792), (72, 316698270), (76, 300029940), (80, 285028443), (84, 271455660), (85, 268262064), (87, 262095120), (90, 253358616), (92, 247850820), (95, 240023952), (98, 232676280), (102, 223551720), (105, 217164528), (108, 211132180), (112, 203591745), (114, 200019960), (115, 198280656), (116, 196571340), (119, 191615760), (120, 190018962), (126, 180970440), (133, 171445680), (135, 168905744), (136, 167663790), (138, 165233880), (140, 162873396), (144, 158349135), (145, 157257072), (147, 155117520), (152, 150014970), (153, 149034480), (161, 141629040), (168, 135727830), (170, 134131032), (171, 133346640), (174, 131047560), (180, 126679308), (184, 123925410), (189, 120646960), (190, 120011976), (196, 116338140), (203, 112326480), (204, 111775860), (207, 110155920), (210, 108582264), (216, 105566090), (228, 100009980), (230, 99140328), (232, 98285670), (238, 95807880), (240, 95009481), (245, 93070512), (252, 90485220), (255, 89420688), (261, 87365040), (266, 85722840), (270, 84452872), (272, 83831895), (276, 82616940), (280, 81436698), (285, 80007984), (290, 78628536), (294, 77558760), (304, 75007485), (306, 74517240), (315, 72388176), (322, 70814520), (323, 70595280), (336, 67863915), (340, 67065516), (342, 66673320), (345, 66093552), (348, 65523780), (357, 63871920), (360, 63339654), (368, 61962705), (378, 60323480), (380, 60005988), (391, 58317840), (392, 58169070), (399, 57148560), (406, 56163240), (408, 55887930), (414, 55077960), (420, 54291132), (432, 52783045), (435, 52419024), (437, 52179120), (441, 51705840), (456, 50004990), (459, 49678160), (460, 49570164), (464, 49142835), (476, 47903940), (483, 47209680), (490, 46535256), (493, 46252080), (504, 45242610), (510, 44710344), (513, 44448880), (522, 43682520), (532, 42861420), (540, 42226436), (551, 41383440), (552, 41308470), (560, 40718349), (570, 40003992), (580, 39314268), (588, 38779380), (595, 38323152), (609, 37442160), (612, 37258620), (621, 36718640), (630, 36194088), (644, 35407260), (646, 35297640), (665, 34289136), (667, 34186320), (680, 33532758), (684, 33336660), (690, 33046776), (696, 32761890), (714, 31935960), (720, 31669827), (735, 31023504), (756, 30161740), (760, 30002994), (765, 29806896), (782, 29158920), (783, 29121680), (784, 29084535), (798, 28574280), (805, 28325808), (812, 28081620), (816, 27943965), (828, 27538980), (833, 27373680), (840, 27145566), (855, 26669328), (870, 26209512), (874, 26089560), (882, 25852920), (912, 25002495), (918, 24839080), (920, 24785082), (931, 24492240), (945, 24129392), (952, 23951970), (966, 23604840), (969, 23531760), (980, 23267628), (986, 23126040), (1008, 22621305), (1015, 22465296), (1020, 22355172), (1026, 22224440), (1035, 22031184), (1044, 21841260), (1064, 21430710), (1071, 21290640), (1080, 21113218), (1102, 20691720), (1104, 20654235), (1127, 20232720), (1140, 20001996), (1160, 19657134), (1173, 19439280), (1176, 19389690), (1190, 19161576), (1197, 19049520), (1218, 18721080), (1224, 18629310), (1242, 18359320), (1260, 18097044), (1288, 17703630), (1292, 17648820), (1305, 17473008), (1311, 17393040), (1323, 17235280), (1330, 17144568), (1334, 17093160), (1360, 16766379), (1368, 16668330), (1380, 16523388), (1392, 16380945), (1421, 16046640), (1428, 15967980), (1449, 15736560), (1470, 15511752), (1479, 15417360), (1512, 15080870), (1520, 15001497), (1530, 14903448), (1564, 14579460), (1566, 14560840), (1596, 14287140), (1610, 14162904), (1615, 14119056), (1624, 14040810), (1653, 13794480), (1656, 13769490), (1666, 13686840), (1680, 13572783), (1710, 13334664), (1740, 13104756), (1748, 13044780), (1764, 12926460), (1785, 12774384), (1827, 12480720), (1836, 12419540), (1840, 12392541), (1862, 12246120), (1890, 12064696), (1904, 11975985), (1932, 11802420), (1938, 11765880), (1955, 11663568), (1960, 11633814), (1972, 11563020), (1995, 11429712), (2001, 11395440), (2030, 11232648), (2040, 11177586), (2052, 11112220), (2070, 11015592), (2088, 10920630), (2128, 10715355), (2142, 10645320), (2160, 10556609), (2185, 10435824), (2204, 10345860), (2205, 10341168), (2254, 10116360), (2261, 10085040), (2280, 10000998), (2295, 9935632), (2320, 9828567), (2346, 9719640), (2352, 9694845), (2380, 9580788), (2394, 9524760), (2415, 9441936), (2436, 9360540), (2448, 9314655), (2465, 9250416), (2484, 9179660), (2499, 9124560), (2520, 9048522), (2565, 8889776), (2576, 8851815), (2584, 8824410), (2610, 8736504), (2622, 8696520), (2646, 8617640), (2660, 8572284), (2668, 8546580), (2736, 8334165), (2737, 8331120), (2755, 8276688), (2760, 8261694), (2793, 8164080), (2842, 8023320), (2856, 7983990), (2898, 7868280), (2907, 7843920), (2940, 7755876), (2958, 7708680), (3024, 7540435), (3045, 7488432), (3059, 7454160), (3060, 7451724), (3105, 7343728), (3128, 7289730), (3132, 7280420), (3192, 7143570), (3213, 7096880), (3220, 7081452), (3230, 7059528), (3248, 7020405), (3306, 6897240), (3312, 6884745), (3332, 6843420), (3335, 6837264), (3381, 6744240), (3420, 6667332), (3451, 6607440), (3480, 6552378), (3496, 6522390), (3519, 6479760), (3528, 6463230), (3570, 6387192), (3591, 6349840), (3654, 6240360), (3672, 6209770), (3724, 6123060), (3780, 6032348), (3857, 5911920), (3864, 5901210), (3876, 5882940), (3910, 5831784), (3915, 5824336), (3920, 5816907), (3933, 5797680), (3944, 5781510), (3990, 5714856), (4002, 5697720), (4060, 5616324), (4080, 5588793), (4104, 5556110), (4140, 5507796), (4165, 5474736), (4176, 5460315), (4263, 5348880), (4284, 5322660), (4347, 5245520), (4370, 5217912), (4408, 5172930), (4410, 5170584), (4437, 5139120), (4508, 5058180), (4522, 5042520), (4560, 5000499), (4590, 4967816), (4655, 4898448), (4669, 4883760), (4692, 4859820), (4760, 4790394), (4788, 4762380), (4830, 4720968), (4845, 4706352), (4872, 4680270), (4930, 4625208), (4959, 4598160), (4968, 4589830), (4998, 4562280), (5040, 4524261), (5130, 4444888), (5168, 4412205), (5220, 4368252), (5244, 4348260), (5292, 4308820), (5320, 4286142), (5336, 4273290), (5355, 4258128), (5474, 4165560), (5481, 4160240), (5510, 4138344), (5520, 4130847), (5586, 4082040), (5635, 4046544), (5684, 4011660), (5712, 3991995), (5796, 3934140), (5814, 3921960), (5865, 3887856), (5880, 3877938), (5916, 3854340), (5985, 3809904), (6003, 3798480), (6090, 3744216), (6118, 3727080), (6120, 3725862), (6210, 3671864), (6256, 3644865), (6264, 3640210), (6384, 3571785), (6426, 3548440), (6440, 3540726), (6460, 3529764), (6555, 3478608), (6612, 3448620), (6615, 3447056), (6664, 3421710), (6670, 3418632), (6762, 3372120), (6783, 3361680), (6840, 3333666), (6902, 3303720), (6960, 3276189), (6992, 3261195), (7038, 3239880), (7056, 3231615), (7105, 3209328), (7140, 3193596), (7182, 3174920), (7245, 3147312), (7308, 3120180), (7344, 3104885), (7395, 3083472), (7429, 3069360), (7448, 3061530), (7497, 3041520), (7560, 3016174), (7714, 2955960), (7728, 2950605), (7752, 2941470), (7820, 2915892), (7830, 2912168), (7866, 2898840), (7888, 2890755), (7980, 2857428), (8004, 2848860), (8120, 2808162), (8208, 2778055), (8211, 2777040), (8265, 2758896), (8280, 2753898), (8330, 2737368), (8379, 2721360), (8526, 2674440), (8568, 2661330), (8694, 2622760), (8721, 2614640), (8740, 2608956), (8816, 2586465), (8820, 2585292), (8874, 2569560), (9016, 2529090), (9044, 2521260), (9135, 2496144), (9177, 2484720), (9180, 2483908), (9310, 2449224), (9338, 2441880), (9367, 2434320), (9384, 2429910), (9520, 2395197), (9576, 2381190), (9660, 2360484), (9690, 2353176), (9744, 2340135), (9860, 2312604), (9918, 2299080), (9936, 2294915), (9996, 2281140), (10005, 2279088), (10143, 2248080), (10260, 2222444), (10353, 2202480), (10440, 2184126), (10488, 2174130), (10557, 2159920), (10584, 2154410), (10640, 2143071), (10672, 2136645), (10710, 2129064), (10948, 2082780), (10962, 2080120), (11020, 2069172), (11172, 2041020), (11270, 2023272), (11305, 2017008), (11339, 2010960), (11368, 2005830), (11571, 1970640), (11592, 1967070), (11628, 1960980), (11730, 1943928), (11760, 1938969), (11799, 1932560), (11832, 1927170), (11970, 1904952), (12006, 1899240), (12180, 1872108), (12236, 1863540), (12240, 1862931), (12420, 1835932), (12495, 1824912), (12528, 1820105), (12673, 1799280), (12789, 1782960), (12852, 1774220), (12880, 1770363), (12920, 1764882), (13110, 1739304), (13224, 1724310), (13230, 1723528), (13311, 1713040), (13328, 1710855), (13340, 1709316), (13524, 1686060), (13566, 1680840), (13680, 1666833), (13685, 1666224), (13804, 1651860), (13965, 1632816), (14007, 1627920), (14076, 1619940), (14210, 1604664), (14280, 1596798), (14364, 1587460), (14490, 1573656), (14535, 1568784), (14616, 1560090), (14790, 1541736), (14858, 1534680), (14877, 1532720), (14896, 1530765), (14994, 1520760), (15120, 1508087), (15295, 1490832), (15428, 1477980), (15504, 1470735), (15640, 1457946), (15660, 1456084), (15732, 1449420), (15827, 1440720), (15960, 1428714), (16008, 1424430), (16065, 1419376), (16240, 1404081), (16422, 1388520), (16530, 1379448), (16560, 1376949), (16660, 1368684), (16758, 1360680), (16905, 1348848), (17052, 1337220), (17136, 1330665), (17255, 1321488), (17388, 1311380), (17442, 1307320), (17480, 1304478), (17595, 1295952), (17640, 1292646), (17748, 1284780), (17955, 1269968), (18009, 1266160), (18032, 1264545), (18088, 1260630), (18270, 1248072), (18354, 1242360), (18360, 1241954), (18620, 1224612), (18676, 1220940), (18734, 1217160), (18768, 1214955), (19152, 1190595), (19159, 1190160), (19285, 1182384), (19320, 1180242), (19380, 1176588), (19665, 1159536), (19720, 1156302), (19836, 1149540), (19992, 1140570), (20010, 1139544), (20286, 1124040), (20349, 1120560), (20520, 1111222), (20706, 1101240), (20880, 1092063), (20976, 1087065), (21114, 1079960), (21168, 1077205), (21315, 1069776), (21413, 1064880), (21420, 1064532), (21735, 1049104), (21896, 1041390), (21924, 1040060), (22040, 1034586), (22185, 1027824), (22287, 1023120), (22344, 1020510), (22491, 1013840), (22540, 1011636), (22610, 1008504), (22678, 1005480), (22736, 1002915), (23142, 985320), (23184, 983535), (23256, 980490), (23345, 976752), (23460, 971964), (23598, 966280), (23664, 963585), (23940, 952476), (24012, 949620), (24157, 943920), (24360, 936054), (24472, 931770), (24633, 925680), (24795, 919632), (24840, 917966), (24990, 912456), (25137, 907120), (25346, 899640), (25578, 891480), (25704, 887110), (25840, 882441), (26220, 869652), (26448, 862155), (26460, 861764), (26622, 856520), (26680, 854658), (26999, 844560), (27048, 843030), (27132, 840420), (27370, 833112), (27405, 832048), (27531, 828240), (27608, 825930), (27930, 816408), (28014, 813960), (28101, 811440), (28152, 809970), (28420, 802332), (28560, 798399), (28728, 793730), (28980, 786828), (29070, 784392), (29232, 780045), (29580, 770868), (29716, 767340), (29754, 766360), (29988, 760380), (30015, 759696), (30429, 749360), (30590, 745416), (30856, 738990), (31059, 734160), (31280, 728973), (31320, 728042), (31464, 724710), (31654, 720360), (31920, 714357), (32016, 712215), (32130, 709688), (32683, 697680), (32844, 694260), (33060, 689724), (33320, 684342), (33516, 680340), (33810, 674424), (33915, 672336), (34017, 670320), (34104, 668610), (34510, 660744), (34713, 656880), (34776, 655690), (34884, 653660), (34960, 652239), (35190, 647976), (35280, 646323), (35496, 642390), (35910, 634984), (36018, 633080), (36176, 630315), (36540, 624036), (36708, 621180), (36720, 620977), (37145, 613872), (37240, 612306), (37352, 610470), (37468, 608580), (37485, 608304), (38019, 599760), (38318, 595080), (38367, 594320), (38570, 591192), (38640, 590121), (38760, 588294), (39330, 579768), (39440, 578151), (39672, 574770), (39984, 570285), (40020, 569772), (40572, 562020), (40698, 560280), (41040, 555611), (41055, 555408), (41412, 550620), (41895, 544272), (42021, 542640), (42228, 539980), (42630, 534888), (42826, 532440), (42840, 532266), (43470, 524552), (43605, 522928), (43792, 520695), (43848, 520030), (44080, 517293), (44370, 513912), (44574, 511560), (44688, 510255), (44982, 506920), (45080, 505818), (45220, 504252), (45356, 502740), (45885, 496944), (46284, 492660), (46512, 490245), (46690, 488376), (46835, 486864), (46920, 485982), (47196, 483140), (47481, 480240), (47880, 476238), (48024, 474810), (48314, 471960), (48720, 468027), (48944, 465885), (49266, 462840), (49590, 459816), (49680, 458983), (49980, 456228), (50274, 453560), (50692, 449820), (50715, 449616), (51156, 445740), (51408, 443555), (51765, 440496), (52003, 438480), (52440, 434826), (52785, 431984), (52920, 430882), (53244, 428260), (53360, 427329), (53998, 422280), (54096, 421515), (54264, 420210), (54740, 416556), (54810, 416024), (55062, 414120), (55216, 412965), (55860, 408204), (56028, 406980), (56202, 405720), (56304, 404985), (56695, 402192), (56840, 401166), (57456, 396865), (57477, 396720), (57855, 394128), (57960, 393414), (58140, 392196), (58995, 386512), (59160, 385434), (59432, 383670), (59508, 383180), (59976, 380190), (60030, 379848), (60858, 374680), (61047, 373520), (61180, 372708), (61712, 369495), (62118, 367080), (62640, 364021), (62928, 362355), (63308, 360180), (63365, 359856), (63945, 356592), (64239, 354960), (64260, 354844), (65366, 348840), (65569, 347760), (65688, 347130), (66120, 344862), (66555, 342608), (66640, 342171), (66861, 341040), (67032, 340170), (67620, 337212), (67830, 336168), (68034, 335160), (68208, 334305), (69020, 330372), (69426, 328440), (69552, 327845), (69768, 326830), (70035, 325584), (70380, 323988), (70992, 321195), (71820, 317492), (72036, 316540), (72471, 314640), (73080, 312018), (73416, 310590), (73899, 308560), (74290, 306936), (74385, 306544), (74480, 306153), (74704, 305235), (74936, 304290), (74970, 304152), (76038, 299880), (76636, 297540), (76734, 297160), (77140, 295596), (77520, 294147), (78660, 289884), (79135, 288144), (79344, 287385), (79373, 287280), (80040, 284886), (80997, 281520), (81144, 281010), (81396, 280140), (82110, 277704), (82593, 276080), (82824, 275310), (83790, 272136), (84042, 271320), (84303, 270480), (84456, 269990), (85260, 267444), (85652, 266220), (85680, 266133), (86940, 262276), (87210, 261464), (87696, 260015), (88711, 257040), (88740, 256956), (89148, 255780), (89964, 253460), (90045, 253232), (90160, 252909), (90440, 252126), (90712, 251370), (91770, 248472), (92568, 246330), (93177, 244720), (93380, 244188), (93670, 243432), (93840, 242991), (94392, 241570), (94962, 240120), (95760, 238119), (95795, 238032), (96048, 237405), (96628, 235980), (98049, 232560), (98532, 231420), (99180, 229908), (99960, 228114), (100548, 226780), (101384, 224910), (101430, 224808), (101745, 224112), (102051, 223440), (102312, 222870), (103530, 220248), (104006, 219240), (104139, 218960), (104880, 217413), (105570, 215992), (105840, 215441), (106488, 214130), (107065, 212976), (107996, 211140), (108528, 210105), (109480, 208278), (109620, 208012), (110124, 207060), (111435, 204624), (111720, 204102), (112056, 203490), (112404, 202860), (112455, 202768), (113390, 201096), (113680, 200583), (114057, 199920), (114954, 198360), (115710, 197064), (115920, 196707), (116280, 196098), (117990, 193256), (118320, 192717), (118864, 191835), (119016, 191590), (119952, 190095), (120060, 189924), (120785, 188784), (121716, 187340), (122094, 186760), (122360, 186354), (123165, 185136), (124236, 183540), (125685, 181424), (126063, 180880), (126616, 180090), (126730, 179928), (127890, 178296), (128478, 177480), (128520, 177422), (130732, 174420), (131138, 173880), (131376, 173565), (132240, 172431), (133110, 171304), (133722, 170520), (134064, 170085), (134995, 168912), (135240, 168606), (135660, 168084), (136068, 167580), (137655, 165648), (138040, 165186), (138852, 164220), (139536, 163415), (140070, 162792), (140505, 162288), (140760, 161994), (142443, 160080), (143640, 158746), (144072, 158270), (144942, 157320), (146160, 156009), (146832, 155295), (147798, 154280), (148580, 153468), (148770, 153272), (149872, 152145), (149940, 152076)]