19444846177680

素因数分解:

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

素因数の和:6429

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 19, 20, 21, 22, 24, 28, 30, 33, 34, 35, 38, 40, 42, 44, 47, 48, 51, 55, 56, 57, 60, 66, 68, 70, 76, 77, 80, 84, 85, 88, 94, 95, 102, 105, 110, 112, 114, 119, 120, 121, 132, 133, 136, 140, 141, 152, 154, 165, 168, 170, 176, 187, 188, 190, 204, 209, 210, 220, 228, 231, 235, 238, 240, 242, 255, 264, 266, 272, 280, 282, 285, 304, 308, 323, 329, 330, 336, 340, 357, 363, 374, 376, 380, 385, 399, 408, 418, 420, 440, 456, 462, 470, 476, 484, 510, 517, 528, 532, 560, 561, 564, 570, 595, 605, 616, 627, 646, 658, 660, 665, 680, 705, 714, 726, 748, 752, 760, 770, 798, 799, 816, 836, 840, 847, 880, 893, 912, 924, 935, 940, 952, 968, 969, 987, 1020, 1034, 1045, 1064, 1122, 1128, 1140, 1155, 1190, 1210, 1232, 1254, 1292, 1309, 1316, 1320, 1330, 1360, 1410, 1428, 1452, 1463, 1496, 1520, 1540, 1551, 1596, 1598, 1615, 1645, 1672, 1680, 1694, 1785, 1786, 1815, 1848, 1870, 1880, 1904, 1936, 1938, 1974, 1995, 2040, 2057, 2068, 2090, 2128, 2244, 2256, 2261, 2280, 2299, 2310, 2380, 2397, 2420, 2508, 2541, 2584, 2585, 2618, 2632, 2640, 2660, 2679, 2805, 2820, 2856, 2904, 2926, 2992, 3080, 3102, 3135, 3192, 3196, 3230, 3290, 3344, 3388, 3553, 3570, 3572, 3619, 3630, 3696, 3740, 3760, 3876, 3927, 3948, 3990, 3995, 4080, 4114, 4136, 4180, 4235, 4389, 4465, 4488, 4522, 4560, 4598, 4620, 4760, 4794, 4840, 4845, 4935, 5016, 5082, 5168, 5170, 5236, 5264, 5320, 5358, 5593, 5610, 5640, 5687, 5712, 5808, 5852, 6160, 6171, 6204, 6251, 6270, 6301, 6384, 6392, 6460, 6545, 6580, 6776, 6783, 6897, 7106, 7140, 7144, 7238, 7260, 7315, 7480, 7752, 7755, 7854, 7896, 7980, 7990, 8228, 8272, 8360, 8470, 8778, 8789, 8930, 8976, 9044, 9196, 9240, 9520, 9588, 9680, 9690, 9823, 9870, 10032, 10164, 10285, 10340, 10472, 10640, 10659, 10716, 10857, 11186, 11220, 11280, 11305, 11374, 11495, 11704, 11985, 12342, 12408, 12502, 12540, 12602, 12705, 12784, 12920, 13090, 13160, 13395, 13552, 13566, 13794, 14212, 14280, 14288, 14399, 14476, 14520, 14630, 14960, 15181, 15504, 15510, 15708, 15792, 15960, 15980, 16093, 16456, 16720, 16779, 16940, 17061, 17556, 17578, 17765, 17860, 18088, 18095, 18392, 18480, 18753, 18903, 19176, 19380, 19635, 19646, 19740, 20328, 20570, 20680, 20944, 21318, 21432, 21714, 21945, 22372, 22440, 22610, 22748, 22990, 23408, 23970, 24684, 24816, 24871, 25004, 25080, 25204, 25410, 25840, 26180, 26320, 26367, 26790, 27132, 27588, 27965, 28424, 28435, 28560, 28798, 28952, 29040, 29260, 29469, 30362, 30855, 31020, 31255, 31416, 31505, 31920, 31960, 32186, 32912, 33558, 33880, 33915, 34122, 34485, 35112, 35156, 35530, 35720, 36176, 36190, 36784, 37506, 37806, 38352, 38760, 39083, 39270, 39292, 39480, 39809, 40656, 41140, 41360, 42636, 42864, 43197, 43428, 43890, 43945, 44107, 44744, 44880, 45220, 45496, 45543, 45980, 47940, 48279, 49115, 49368, 49742, 50008, 50160, 50408, 50820, 52360, 52734, 53295, 53580, 54264, 54285, 55176, 55930, 56848, 56870, 57596, 57904, 58520, 58938, 60724, 61523, 61710, 62040, 62510, 62832, 63010, 63920, 64372, 67116, 67760, 67830, 68244, 68761, 68970, 69311, 70224, 70312, 71060, 71440, 71995, 72380, 74613, 75012, 75612, 75905, 77520, 78166, 78540, 78584, 78960, 79618, 80465, 82280, 83895, 85272, 85305, 86394, 86856, 87780, 87890, 88214, 89488, 90440, 90992, 91086, 91960, 93765, 94515, 95880, 96558, 96679, 98230, 98736, 99484, 100016, 100816, 101640, 104720, 105468, 106267, 106590, 107117, 107160, 108053, 108528, 108570, 110352, 111860, 113740, 115192, 117040, 117249, 117876, 119427, 119719, 121448, 123046, 123420, 124080, 124355, 125020, 126020, 128744, 131835, 132321, 134232, 135660, 136488, 137522, 137940, 138622, 140624, 142120, 143990, 144760, 147345, 149226, 150024, 151224, 151810, 156332, 157080, 157168, 159236, 160930, 164560, 166991, 167790, 170544, 170610, 172788, 173712, 175560, 175780, 176428, 180880, 182172, 183920, 184569, 187530, 189030, 191760, 193116, 193358, 195415, 196460, 198968, 199045, 203280, 206283, 207933, 210936, 212534, 213180, 214234, 214320, 215985, 216106, 217140, 220535, 223720, 227480, 227715, 230384, 234498, 235752, 238854, 239438, 241395, 242896, 246092, 246840, 248710, 250040, 252040, 257488, 263670, 264642, 268464, 271320, 272976, 273581, 275044, 275880, 277244, 284240, 287980, 289520, 290037, 294690, 296147, 298452, 300048, 302448, 303620, 307615, 312664, 314160, 318472, 318801, 321351, 321860, 324159, 333982, 335580, 341220, 343805, 345576, 346555, 351120, 351560, 352856, 359157, 364344, 369138, 373065, 375060, 378060, 386232, 386716, 390830, 392920, 397936, 398090, 412566, 415866, 421872, 425068, 426360, 428468, 431970, 432212, 434280, 441070, 447440, 454960, 455430, 468996, 471504, 477708, 478876, 482790, 483395, 485177, 492184, 493680, 497420, 500080, 500973, 504080, 527340, 529284, 531335, 535585, 540265, 542640, 547162, 550088, 551760, 554488, 575960, 580074, 586245, 589380, 592294, 596904, 597135, 598595, 607240, 615230, 625328, 636944, 637602, 642702, 643720, 648318, 661605, 667964, 671160, 676753, 682440, 687610, 691152, 693110, 703120, 705712, 718314, 728688, 738276, 746130, 749819, 750120, 756120, 756371, 762421, 772464, 773432, 781660, 785840, 796180, 820743, 825132, 831732, 834955, 838033, 850136, 852720, 856936, 863940, 864424, 868560, 882140, 888441, 910860, 922845, 937992, 955416, 957752, 965580, 966790, 970354, 984368, 994840, 1001946, 1031415, 1039665, 1054680, 1058568, 1062670, 1071170, 1080530, 1094324, 1100176, 1108976, 1151920, 1160148, 1168937, 1172490, 1178287, 1178760, 1184588, 1193808, 1194270, 1197190, 1214480, 1230460, 1275204, 1285404, 1287440, 1296636, 1316909, 1323210, 1335928, 1342320, 1353506, 1364880, 1367905, 1375220, 1386220, 1436628, 1450185, 1455531, 1476552, 1480735, 1492260, 1499638, 1500240, 1512240, 1512742, 1524842, 1546864, 1563320, 1592360, 1594005, 1606755, 1620795, 1641486, 1650264, 1663464, 1669910, 1676066, 1700272, 1713872, 1727880, 1728848, 1764280, 1776882, 1795785, 1821720, 1836901, 1845690, 1875984, 1910832, 1915504, 1931160, 1933580, 1940708, 1989680, 2003892, 2030259, 2035223, 2062830, 2073029, 2079330, 2109360, 2117136, 2125340, 2142340, 2161060, 2188648, 2249457, 2269113, 2287263, 2320296, 2337874, 2344980, 2356574, 2357520, 2369176, 2388540, 2394380, 2425885, 2460920, 2504865, 2514099, 2550408, 2570808, 2593272, 2633818, 2646420, 2671856, 2707012, 2735810, 2750440, 2772440, 2873256, 2900370, 2911062, 2953104, 2961470, 2984520, 2999276, 3025484, 3049684, 3126640, 3184720, 3188010, 3213510, 3241590, 3257617, 3282972, 3300528, 3326928, 3339820, 3352132, 3383765, 3455760, 3506811, 3528560, 3534861, 3553764, 3591570, 3643440, 3673802, 3691380, 3749095, 3781855, 3812105, 3862320, 3867160, 3881416, 3950727, 4007784, 4060518, 4070446, 4103715, 4125660, 4146058, 4158660, 4190165, 4250680, 4284680, 4322120, 4377296, 4442205, 4498914, 4538226, 4574526, 4640592, 4675748, 4689960, 4713148, 4738352, 4777080, 4788760, 4851770, 4921840, 5009730, 5028198, 5034499, 5100816, 5141616, 5186544, 5267636, 5292840, 5336947, 5414024, 5471620, 5500880, 5510703, 5544880, 5626793, 5746512, 5800740, 5822124, 5844685, 5891435, 5922940, 5969040, 5998552, 6050968, 6099368, 6105669, 6219087, 6376020, 6427020, 6483180, 6515234, 6565944, 6584545, 6679640, 6704264, 6767530, 7013622, 7069722, 7107528, 7183140, 7277655, 7347604, 7382760, 7498190, 7563710, 7624210, 7734320, 7762832, 7901454, 8015568, 8121036, 8140892, 8207430, 8248009, 8251320, 8292116, 8317320, 8380330, 8501360, 8569360, 8644240, 8884410, 8997828, 9076452, 9149052, 9184505, 9218363, 9351496, 9379920, 9426296, 9554160, 9577520, 9703540, 9772851, 10019460, 10056396, 10068998, 10151295, 10176115, 10365145, 10535272, 10585680, 10673894, 10828048, 10943240, 11021406, 11247285, 11253586, 11345565, 11436315, 11601480, 11644248, 11689370, 11782870, 11845880, 11997104, 12101936, 12198736, 12211338, 12438174, 12570495, 12752040, 12854040, 12858307, 12961157, 12966360, 13030468, 13131888, 13169090, 13359280, 13408528, 13535060, 14027244, 14139444, 14215056, 14246561, 14366280, 14485999, 14555310, 14695208, 14765520, 14996380, 15103497, 15127420, 15248420, 15802908, 16010841, 16242072, 16281784, 16288085, 16414860, 16496018, 16502640, 16584232, 16634640, 16760660, 16880379, 17534055, 17674305, 17768820, 17995656, 18152904, 18298104, 18369010, 18436726, 18702992, 18852592, 19407080, 19545702, 19753635, 20038920, 20112792, 20137996, 20302590, 20352230, 20730290, 21070544, 21347788, 21886480, 22042812, 22387453, 22494570, 22507172, 22691130, 22803319, 22872630, 23202960, 23288496, 23378740, 23565740, 23691760, 24422676, 24744027, 24876348, 25140990, 25172495, 25504080, 25708080, 25716614, 25922314, 25932720, 26060936, 26338180, 26684735, 27070120, 27553515, 27655089, 28054488, 28133965, 28278888, 28493122, 28732560, 28971998, 29110620, 29390416, 29992760, 30206994, 30254840, 30496840, 30528345, 31095435, 31605816, 32021682, 32484144, 32563568, 32576170, 32829720, 32992036, 33168464, 33521320, 33760758, 35068110, 35241493, 35348610, 35537640, 35833787, 35991312, 36305808, 36596208, 36738020, 36873452, 38574921, 38814160, 38883471, 39091404, 39387551, 39507270, 40077840, 40225584, 40275992, 40605180, 40704460, 41240045, 41460580, 42695576, 42739683, 43457997, 44085624, 44774906, 44989140, 45014344, 45382260, 45606638, 45745260, 46091815, 46757480, 47131480, 48845352, 48864255, 49488054, 49752696, 50281980, 50344990, 51433228, 51844628, 52121872, 52676360, 53369470, 54140240, 55107030, 55310178, 55379489, 56108976, 56267930, 56557776, 56986244, 57943996, 58221240, 59985520, 60413988, 60509680, 60993680, 61056690, 61894723, 62190870, 63211632, 64043364, 64291535, 64805785, 65152340, 65659440, 65984072, 67042640, 67162359, 67521516, 68409957, 70136220, 70482986, 70697220, 71075280, 71232805, 71667574, 72429995, 73476040, 73746904, 75517485, 77149842, 77766942, 78182808, 78775102, 79014540, 80054205, 80551984, 81210360, 81408920, 82480090, 82921160, 84401895, 85391152, 85479366, 86915994, 88171248, 89549812, 89978280, 90028688, 90728099, 90764520, 91213276, 91490520, 92183630, 93514960, 94262960, 95655481, 97690704, 97728510, 98976108, 99505392, 100563960, 100689980, 101401993, 102866456, 103689256, 105352720, 105724479, 106738940, 107501361, 110214060, 110620356, 110758978, 111937265, 112535860, 113972488, 114016595, 115887992, 116442480, 118162653, 120827976, 122113380, 123720135, 123789446, 124381740, 128086728, 128583070, 129611570, 130304680, 131968144, 134324718, 135043032, 136819914, 138275445, 140272440, 140965972, 141394440, 142465610, 143335148, 144859990, 146952080, 147493808, 151034970, 154299684, 155533884, 156365616, 156712171, 157550204, 158029080, 160108410, 162420720, 162817840, 164960180, 165842320, 166138467, 168803790, 170958732, 173831988, 176207465, 179099624, 179168935, 179956560, 181456198, 181529040, 182426552, 182981040, 184367260, 185684169, 191310962, 192874605, 194417355, 195457020, 196937755, 197952216, 201127920, 201379960, 202803986, 205732912, 207378512, 211448958, 213477880, 213698415, 215002722, 217289985, 220428120, 221240712, 221517956, 223874530, 225071720, 227944976, 228033190, 231775984, 236325306, 241655952, 244226760, 246261983, 247440270, 247578892, 248763480, 250836509, 256173456, 257166140, 259223140, 260609360, 268649436, 270086064, 272184297, 273639828, 276550890, 276897445, 280544880, 281931944, 282788880, 284931220, 286670296, 286966443, 289719980, 302069940, 304205979, 308599368, 309473615, 311067768, 313424342, 315100408, 316058160, 320216820, 329920360, 332276934, 335811795, 337607580, 341917464, 342049785, 347663976, 352414930, 358199248, 358337870, 362912396, 364853104, 368734520, 371368338, 382621924, 385749210, 387656423, 388834710, 390914040, 393875510, 395904432, 402759920, 405607972, 422897916, 426955760, 427396830, 430005444, 433263061, 434579970, 440856240, 442481424, 443035912, 447749060, 450143440, 453640495, 456066380, 470136513, 472650612, 478277405, 488453520, 492523966, 494880540, 495157784, 497526960, 501673018, 507009965, 514332280, 518446280, 528622395, 537298872, 537506805, 544368594, 547279656, 553101780, 553794890, 563863888, 569862440, 573340592, 573932886, 579439960, 590813265, 604139880, 608411958, 609174379, 617198736, 618947230, 622135536, 626848684, 630200816, 640433640, 659840720, 664553868, 669588367, 671623590, 675215160, 680841953, 683834928, 684099570, 695327952, 704829860, 716675740, 725824792, 737469040, 738785949, 742736676, 752509527, 765243848, 771498420, 775312846, 777669420, 781828080, 783560855, 787751020, 811215944, 830692335, 845795832, 854793660, 860010888, 866526122, 869159940, 886071824, 895498120, 907280990, 912132760, 928420845, 940273026, 945301224, 956554810, 985047932, 989761080, 990315568, 1003346036, 1014019930, 1028664560, 1036892560, 1052210291, 1057244790, 1074597744, 1075013610, 1088737188, 1094559312, 1106203560, 1107589780, 1139724880, 1147865772, 1158879920, 1162969269, 1181626530, 1208279760, 1216823916, 1218348758, 1231309915, 1237894460, 1253697368, 1254182545, 1280867280, 1299789183, 1329107736, 1339176734, 1343247180, 1350430320, 1360921485, 1361683906, 1368199140, 1409659720, 1433351480, 1434832215, 1451649584, 1477571898, 1485473352, 1505019054, 1521029895, 1530487696, 1542996840, 1550625692, 1555338840, 1567121710, 1575502040, 1622431888, 1661384670, 1691591664, 1709587320, 1720021776, 1723833881, 1733052244, 1738319880, 1790996240, 1814561980, 1824265520, 1827523137, 1856841690, 1880546052, 1890602448, 1913109620, 1938282115, 1970095864, 1979522160, 2006692072, 2008765101, 2028039860, 2042525859, 2104420582, 2114489580, 2150027220, 2166315305, 2177474376, 2212407120, 2215179560, 2295731544, 2325938538, 2350682565, 2363253060, 2433647832, 2436697516, 2462619830, 2475788920, 2507394736, 2508365090, 2599578366, 2658215472, 2678353468, 2686494360, 2721842970, 2723367812, 2736398280, 2819319440, 2866702960, 2869664430, 2955143796, 2970946704, 3010038108, 3042059790, 3045871895, 3085993680, 3101251384, 3110677680, 3134243420, 3151004080, 3156630873, 3322769340, 3347941835, 3404209765, 3419174640, 3447667762, 3466104488, 3476639760, 3629123960, 3655046274, 3693929745, 3713683380, 3761092104, 3762547635, 3826219240, 3876564230, 3940191728, 4013384144, 4017530202, 4056079720, 4085051718, 4208841164, 4228979160, 4264220653, 4300054440, 4332630610, 4354948752, 4430359120, 4591463088, 4651877076, 4701365130, 4726506120, 4765893671, 4867295664, 4873395032, 4925239660, 4951577840, 5016730180, 5171501643, 5199156732, 5261051455, 5356706936, 5372988720, 5443685940, 5446735624, 5472796560, 5739328860, 5814846345, 5910287592, 6020076216, 6084119580, 6091743790, 6202502768, 6268486840, 6313261746, 6498945915, 6645538680, 6695883670, 6808419530, 6895335524, 6932208976, 7258247920, 7310092548, 7365472037, 7387859490, 7427366760, 7522184208, 7525095270, 7652438480, 7753128460, 8035060404, 8112159440, 8170103436, 8417682328, 8457958320, 8528441306, 8600108880, 8619169405, 8665261220, 9137615685, 9303754152, 9402730260, 9453012240, 9531787342, 9746790064, 9850479320, 10033460360, 10043825505, 10212629295, 10343003286, 10398313464, 10522102910, 10713413872, 10887371880, 10893471248, 11478657720, 11574313201, 11629692690, 11820575184, 12040152432, 12168239160, 12183487580, 12536973680, 12626523492, 12792661959, 12997891830, 13291077360, 13391767340, 13616839060, 13790671048, 14297681013, 14620185096, 14730944074, 14775718980, 14854733520, 15050190540, 15506256920, 15783154365, 16070120808, 16340206872, 16835364656, 17056882612, 17238338810, 17330522440, 18275231370, 18607508304, 18805460520, 19063574684, 19700958640, 20066920720, 20087651010, 20425258590, 20686006572, 20796626928, 21044205820, 21321103265, 21774743760, 22096416111, 22957315440, 23148626402, 23259385380, 23829468355, 24336478320, 24366975160, 25253046984, 25585323918, 25857508215, 25995783660, 26783534680, 27233678120, 27581342096, 28595362026, 29240370192, 29461888148, 29551437960, 30100381080, 31012513840, 31566308730, 32140241616, 32680413744, 34113765224, 34476677620, 34661044880, 34722939603, 36550462740, 36827360185, 37610921040, 38127149368, 40175302020, 40850517180, 41372013144, 42088411640, 42642206530, 44192832222, 46297252804, 46518770760, 47658936710, 48733950320, 50506093968, 51170647836, 51715016430, 51991567320, 53567069360, 54467356240, 57190724052, 57871566005, 58923776296, 59102875920, 60200762160, 63132617460, 63963309795, 68227530448, 68953355240, 69445879206, 71488405065, 73100925480, 73654720370, 76254298736, 80350604040, 81020192407, 81701034360, 82744026288, 84176823280, 85284413060, 88385664444, 92594505608, 93037541520, 95317873420, 102341295672, 103430032860, 103983134640, 110482080555, 114381448104, 115743132010, 117847552592, 126265234920, 127926619590, 137906710480, 138891758412, 142976810130, 146201850960, 147309440740, 160701208080, 162040384814, 163402068720, 170568826120, 173614698015, 176771328888, 185189011216, 190635746840, 204682591344, 206860065720, 220964161110, 228762896208, 231486264020, 243060577221, 252530469840, 255853239180, 277783516824, 285953620260, 294618881480, 324080769628, 341137652240, 347229396030, 353542657776, 381271493680, 405100962035, 413720131440, 441928322220, 462972528040, 486121154442, 511706478360, 555567033648, 571907240520, 589237762960, 648161539256, 694458792060, 810201924070, 883856644440, 925945056080, 972242308884, 1023412956720, 1143814481040, 1215302886105, 1296323078512, 1388917584120, 1620403848140, 1767713288880, 1944484617768, 2430605772210, 2777835168240, 3240807696280, 3888969235536, 4861211544420, 6481615392560, 9722423088840, 19444846177680]

約数ペア:

[(1, 19444846177680), (2, 9722423088840), (3, 6481615392560), (4, 4861211544420), (5, 3888969235536), (6, 3240807696280), (7, 2777835168240), (8, 2430605772210), (10, 1944484617768), (11, 1767713288880), (12, 1620403848140), (14, 1388917584120), (15, 1296323078512), (16, 1215302886105), (17, 1143814481040), (19, 1023412956720), (20, 972242308884), (21, 925945056080), (22, 883856644440), (24, 810201924070), (28, 694458792060), (30, 648161539256), (33, 589237762960), (34, 571907240520), (35, 555567033648), (38, 511706478360), (40, 486121154442), (42, 462972528040), (44, 441928322220), (47, 413720131440), (48, 405100962035), (51, 381271493680), (55, 353542657776), (56, 347229396030), (57, 341137652240), (60, 324080769628), (66, 294618881480), (68, 285953620260), (70, 277783516824), (76, 255853239180), (77, 252530469840), (80, 243060577221), (84, 231486264020), (85, 228762896208), (88, 220964161110), (94, 206860065720), (95, 204682591344), (102, 190635746840), (105, 185189011216), (110, 176771328888), (112, 173614698015), (114, 170568826120), (119, 163402068720), (120, 162040384814), (121, 160701208080), (132, 147309440740), (133, 146201850960), (136, 142976810130), (140, 138891758412), (141, 137906710480), (152, 127926619590), (154, 126265234920), (165, 117847552592), (168, 115743132010), (170, 114381448104), (176, 110482080555), (187, 103983134640), (188, 103430032860), (190, 102341295672), (204, 95317873420), (209, 93037541520), (210, 92594505608), (220, 88385664444), (228, 85284413060), (231, 84176823280), (235, 82744026288), (238, 81701034360), (240, 81020192407), (242, 80350604040), (255, 76254298736), (264, 73654720370), (266, 73100925480), (272, 71488405065), (280, 69445879206), (282, 68953355240), (285, 68227530448), (304, 63963309795), (308, 63132617460), (323, 60200762160), (329, 59102875920), (330, 58923776296), (336, 57871566005), (340, 57190724052), (357, 54467356240), (363, 53567069360), (374, 51991567320), (376, 51715016430), (380, 51170647836), (385, 50506093968), (399, 48733950320), (408, 47658936710), (418, 46518770760), (420, 46297252804), (440, 44192832222), (456, 42642206530), (462, 42088411640), (470, 41372013144), (476, 40850517180), (484, 40175302020), (510, 38127149368), (517, 37610921040), (528, 36827360185), (532, 36550462740), (560, 34722939603), (561, 34661044880), (564, 34476677620), (570, 34113765224), (595, 32680413744), (605, 32140241616), (616, 31566308730), (627, 31012513840), (646, 30100381080), (658, 29551437960), (660, 29461888148), (665, 29240370192), (680, 28595362026), (705, 27581342096), (714, 27233678120), (726, 26783534680), (748, 25995783660), (752, 25857508215), (760, 25585323918), (770, 25253046984), (798, 24366975160), (799, 24336478320), (816, 23829468355), (836, 23259385380), (840, 23148626402), (847, 22957315440), (880, 22096416111), (893, 21774743760), (912, 21321103265), (924, 21044205820), (935, 20796626928), (940, 20686006572), (952, 20425258590), (968, 20087651010), (969, 20066920720), (987, 19700958640), (1020, 19063574684), (1034, 18805460520), (1045, 18607508304), (1064, 18275231370), (1122, 17330522440), (1128, 17238338810), (1140, 17056882612), (1155, 16835364656), (1190, 16340206872), (1210, 16070120808), (1232, 15783154365), (1254, 15506256920), (1292, 15050190540), (1309, 14854733520), (1316, 14775718980), (1320, 14730944074), (1330, 14620185096), (1360, 14297681013), (1410, 13790671048), (1428, 13616839060), (1452, 13391767340), (1463, 13291077360), (1496, 12997891830), (1520, 12792661959), (1540, 12626523492), (1551, 12536973680), (1596, 12183487580), (1598, 12168239160), (1615, 12040152432), (1645, 11820575184), (1672, 11629692690), (1680, 11574313201), (1694, 11478657720), (1785, 10893471248), (1786, 10887371880), (1815, 10713413872), (1848, 10522102910), (1870, 10398313464), (1880, 10343003286), (1904, 10212629295), (1936, 10043825505), (1938, 10033460360), (1974, 9850479320), (1995, 9746790064), (2040, 9531787342), (2057, 9453012240), (2068, 9402730260), (2090, 9303754152), (2128, 9137615685), (2244, 8665261220), (2256, 8619169405), (2261, 8600108880), (2280, 8528441306), (2299, 8457958320), (2310, 8417682328), (2380, 8170103436), (2397, 8112159440), (2420, 8035060404), (2508, 7753128460), (2541, 7652438480), (2584, 7525095270), (2585, 7522184208), (2618, 7427366760), (2632, 7387859490), (2640, 7365472037), (2660, 7310092548), (2679, 7258247920), (2805, 6932208976), (2820, 6895335524), (2856, 6808419530), (2904, 6695883670), (2926, 6645538680), (2992, 6498945915), (3080, 6313261746), (3102, 6268486840), (3135, 6202502768), (3192, 6091743790), (3196, 6084119580), (3230, 6020076216), (3290, 5910287592), (3344, 5814846345), (3388, 5739328860), (3553, 5472796560), (3570, 5446735624), (3572, 5443685940), (3619, 5372988720), (3630, 5356706936), (3696, 5261051455), (3740, 5199156732), (3760, 5171501643), (3876, 5016730180), (3927, 4951577840), (3948, 4925239660), (3990, 4873395032), (3995, 4867295664), (4080, 4765893671), (4114, 4726506120), (4136, 4701365130), (4180, 4651877076), (4235, 4591463088), (4389, 4430359120), (4465, 4354948752), (4488, 4332630610), (4522, 4300054440), (4560, 4264220653), (4598, 4228979160), (4620, 4208841164), (4760, 4085051718), (4794, 4056079720), (4840, 4017530202), (4845, 4013384144), (4935, 3940191728), (5016, 3876564230), (5082, 3826219240), (5168, 3762547635), (5170, 3761092104), (5236, 3713683380), (5264, 3693929745), (5320, 3655046274), (5358, 3629123960), (5593, 3476639760), (5610, 3466104488), (5640, 3447667762), (5687, 3419174640), (5712, 3404209765), (5808, 3347941835), (5852, 3322769340), (6160, 3156630873), (6171, 3151004080), (6204, 3134243420), (6251, 3110677680), (6270, 3101251384), (6301, 3085993680), (6384, 3045871895), (6392, 3042059790), (6460, 3010038108), (6545, 2970946704), (6580, 2955143796), (6776, 2869664430), (6783, 2866702960), (6897, 2819319440), (7106, 2736398280), (7140, 2723367812), (7144, 2721842970), (7238, 2686494360), (7260, 2678353468), (7315, 2658215472), (7480, 2599578366), (7752, 2508365090), (7755, 2507394736), (7854, 2475788920), (7896, 2462619830), (7980, 2436697516), (7990, 2433647832), (8228, 2363253060), (8272, 2350682565), (8360, 2325938538), (8470, 2295731544), (8778, 2215179560), (8789, 2212407120), (8930, 2177474376), (8976, 2166315305), (9044, 2150027220), (9196, 2114489580), (9240, 2104420582), (9520, 2042525859), (9588, 2028039860), (9680, 2008765101), (9690, 2006692072), (9823, 1979522160), (9870, 1970095864), (10032, 1938282115), (10164, 1913109620), (10285, 1890602448), (10340, 1880546052), (10472, 1856841690), (10640, 1827523137), (10659, 1824265520), (10716, 1814561980), (10857, 1790996240), (11186, 1738319880), (11220, 1733052244), (11280, 1723833881), (11305, 1720021776), (11374, 1709587320), (11495, 1691591664), (11704, 1661384670), (11985, 1622431888), (12342, 1575502040), (12408, 1567121710), (12502, 1555338840), (12540, 1550625692), (12602, 1542996840), (12705, 1530487696), (12784, 1521029895), (12920, 1505019054), (13090, 1485473352), (13160, 1477571898), (13395, 1451649584), (13552, 1434832215), (13566, 1433351480), (13794, 1409659720), (14212, 1368199140), (14280, 1361683906), (14288, 1360921485), (14399, 1350430320), (14476, 1343247180), (14520, 1339176734), (14630, 1329107736), (14960, 1299789183), (15181, 1280867280), (15504, 1254182545), (15510, 1253697368), (15708, 1237894460), (15792, 1231309915), (15960, 1218348758), (15980, 1216823916), (16093, 1208279760), (16456, 1181626530), (16720, 1162969269), (16779, 1158879920), (16940, 1147865772), (17061, 1139724880), (17556, 1107589780), (17578, 1106203560), (17765, 1094559312), (17860, 1088737188), (18088, 1075013610), (18095, 1074597744), (18392, 1057244790), (18480, 1052210291), (18753, 1036892560), (18903, 1028664560), (19176, 1014019930), (19380, 1003346036), (19635, 990315568), (19646, 989761080), (19740, 985047932), (20328, 956554810), (20570, 945301224), (20680, 940273026), (20944, 928420845), (21318, 912132760), (21432, 907280990), (21714, 895498120), (21945, 886071824), (22372, 869159940), (22440, 866526122), (22610, 860010888), (22748, 854793660), (22990, 845795832), (23408, 830692335), (23970, 811215944), (24684, 787751020), (24816, 783560855), (24871, 781828080), (25004, 777669420), (25080, 775312846), (25204, 771498420), (25410, 765243848), (25840, 752509527), (26180, 742736676), (26320, 738785949), (26367, 737469040), (26790, 725824792), (27132, 716675740), (27588, 704829860), (27965, 695327952), (28424, 684099570), (28435, 683834928), (28560, 680841953), (28798, 675215160), (28952, 671623590), (29040, 669588367), (29260, 664553868), (29469, 659840720), (30362, 640433640), (30855, 630200816), (31020, 626848684), (31255, 622135536), (31416, 618947230), (31505, 617198736), (31920, 609174379), (31960, 608411958), (32186, 604139880), (32912, 590813265), (33558, 579439960), (33880, 573932886), (33915, 573340592), (34122, 569862440), (34485, 563863888), (35112, 553794890), (35156, 553101780), (35530, 547279656), (35720, 544368594), (36176, 537506805), (36190, 537298872), (36784, 528622395), (37506, 518446280), (37806, 514332280), (38352, 507009965), (38760, 501673018), (39083, 497526960), (39270, 495157784), (39292, 494880540), (39480, 492523966), (39809, 488453520), (40656, 478277405), (41140, 472650612), (41360, 470136513), (42636, 456066380), (42864, 453640495), (43197, 450143440), (43428, 447749060), (43890, 443035912), (43945, 442481424), (44107, 440856240), (44744, 434579970), (44880, 433263061), (45220, 430005444), (45496, 427396830), (45543, 426955760), (45980, 422897916), (47940, 405607972), (48279, 402759920), (49115, 395904432), (49368, 393875510), (49742, 390914040), (50008, 388834710), (50160, 387656423), (50408, 385749210), (50820, 382621924), (52360, 371368338), (52734, 368734520), (53295, 364853104), (53580, 362912396), (54264, 358337870), (54285, 358199248), (55176, 352414930), (55930, 347663976), (56848, 342049785), (56870, 341917464), (57596, 337607580), (57904, 335811795), (58520, 332276934), (58938, 329920360), (60724, 320216820), (61523, 316058160), (61710, 315100408), (62040, 313424342), (62510, 311067768), (62832, 309473615), (63010, 308599368), (63920, 304205979), (64372, 302069940), (67116, 289719980), (67760, 286966443), (67830, 286670296), (68244, 284931220), (68761, 282788880), (68970, 281931944), (69311, 280544880), (70224, 276897445), (70312, 276550890), (71060, 273639828), (71440, 272184297), (71995, 270086064), (72380, 268649436), (74613, 260609360), (75012, 259223140), (75612, 257166140), (75905, 256173456), (77520, 250836509), (78166, 248763480), (78540, 247578892), (78584, 247440270), (78960, 246261983), (79618, 244226760), (80465, 241655952), (82280, 236325306), (83895, 231775984), (85272, 228033190), (85305, 227944976), (86394, 225071720), (86856, 223874530), (87780, 221517956), (87890, 221240712), (88214, 220428120), (89488, 217289985), (90440, 215002722), (90992, 213698415), (91086, 213477880), (91960, 211448958), (93765, 207378512), (94515, 205732912), (95880, 202803986), (96558, 201379960), (96679, 201127920), (98230, 197952216), (98736, 196937755), (99484, 195457020), (100016, 194417355), (100816, 192874605), (101640, 191310962), (104720, 185684169), (105468, 184367260), (106267, 182981040), (106590, 182426552), (107117, 181529040), (107160, 181456198), (108053, 179956560), (108528, 179168935), (108570, 179099624), (110352, 176207465), (111860, 173831988), (113740, 170958732), (115192, 168803790), (117040, 166138467), (117249, 165842320), (117876, 164960180), (119427, 162817840), (119719, 162420720), (121448, 160108410), (123046, 158029080), (123420, 157550204), (124080, 156712171), (124355, 156365616), (125020, 155533884), (126020, 154299684), (128744, 151034970), (131835, 147493808), (132321, 146952080), (134232, 144859990), (135660, 143335148), (136488, 142465610), (137522, 141394440), (137940, 140965972), (138622, 140272440), (140624, 138275445), (142120, 136819914), (143990, 135043032), (144760, 134324718), (147345, 131968144), (149226, 130304680), (150024, 129611570), (151224, 128583070), (151810, 128086728), (156332, 124381740), (157080, 123789446), (157168, 123720135), (159236, 122113380), (160930, 120827976), (164560, 118162653), (166991, 116442480), (167790, 115887992), (170544, 114016595), (170610, 113972488), (172788, 112535860), (173712, 111937265), (175560, 110758978), (175780, 110620356), (176428, 110214060), (180880, 107501361), (182172, 106738940), (183920, 105724479), (184569, 105352720), (187530, 103689256), (189030, 102866456), (191760, 101401993), (193116, 100689980), (193358, 100563960), (195415, 99505392), (196460, 98976108), (198968, 97728510), (199045, 97690704), (203280, 95655481), (206283, 94262960), (207933, 93514960), (210936, 92183630), (212534, 91490520), (213180, 91213276), (214234, 90764520), (214320, 90728099), (215985, 90028688), (216106, 89978280), (217140, 89549812), (220535, 88171248), (223720, 86915994), (227480, 85479366), (227715, 85391152), (230384, 84401895), (234498, 82921160), (235752, 82480090), (238854, 81408920), (239438, 81210360), (241395, 80551984), (242896, 80054205), (246092, 79014540), (246840, 78775102), (248710, 78182808), (250040, 77766942), (252040, 77149842), (257488, 75517485), (263670, 73746904), (264642, 73476040), (268464, 72429995), (271320, 71667574), (272976, 71232805), (273581, 71075280), (275044, 70697220), (275880, 70482986), (277244, 70136220), (284240, 68409957), (287980, 67521516), (289520, 67162359), (290037, 67042640), (294690, 65984072), (296147, 65659440), (298452, 65152340), (300048, 64805785), (302448, 64291535), (303620, 64043364), (307615, 63211632), (312664, 62190870), (314160, 61894723), (318472, 61056690), (318801, 60993680), (321351, 60509680), (321860, 60413988), (324159, 59985520), (333982, 58221240), (335580, 57943996), (341220, 56986244), (343805, 56557776), (345576, 56267930), (346555, 56108976), (351120, 55379489), (351560, 55310178), (352856, 55107030), (359157, 54140240), (364344, 53369470), (369138, 52676360), (373065, 52121872), (375060, 51844628), (378060, 51433228), (386232, 50344990), (386716, 50281980), (390830, 49752696), (392920, 49488054), (397936, 48864255), (398090, 48845352), (412566, 47131480), (415866, 46757480), (421872, 46091815), (425068, 45745260), (426360, 45606638), (428468, 45382260), (431970, 45014344), (432212, 44989140), (434280, 44774906), (441070, 44085624), (447440, 43457997), (454960, 42739683), (455430, 42695576), (468996, 41460580), (471504, 41240045), (477708, 40704460), (478876, 40605180), (482790, 40275992), (483395, 40225584), (485177, 40077840), (492184, 39507270), (493680, 39387551), (497420, 39091404), (500080, 38883471), (500973, 38814160), (504080, 38574921), (527340, 36873452), (529284, 36738020), (531335, 36596208), (535585, 36305808), (540265, 35991312), (542640, 35833787), (547162, 35537640), (550088, 35348610), (551760, 35241493), (554488, 35068110), (575960, 33760758), (580074, 33521320), (586245, 33168464), (589380, 32992036), (592294, 32829720), (596904, 32576170), (597135, 32563568), (598595, 32484144), (607240, 32021682), (615230, 31605816), (625328, 31095435), (636944, 30528345), (637602, 30496840), (642702, 30254840), (643720, 30206994), (648318, 29992760), (661605, 29390416), (667964, 29110620), (671160, 28971998), (676753, 28732560), (682440, 28493122), (687610, 28278888), (691152, 28133965), (693110, 28054488), (703120, 27655089), (705712, 27553515), (718314, 27070120), (728688, 26684735), (738276, 26338180), (746130, 26060936), (749819, 25932720), (750120, 25922314), (756120, 25716614), (756371, 25708080), (762421, 25504080), (772464, 25172495), (773432, 25140990), (781660, 24876348), (785840, 24744027), (796180, 24422676), (820743, 23691760), (825132, 23565740), (831732, 23378740), (834955, 23288496), (838033, 23202960), (850136, 22872630), (852720, 22803319), (856936, 22691130), (863940, 22507172), (864424, 22494570), (868560, 22387453), (882140, 22042812), (888441, 21886480), (910860, 21347788), (922845, 21070544), (937992, 20730290), (955416, 20352230), (957752, 20302590), (965580, 20137996), (966790, 20112792), (970354, 20038920), (984368, 19753635), (994840, 19545702), (1001946, 19407080), (1031415, 18852592), (1039665, 18702992), (1054680, 18436726), (1058568, 18369010), (1062670, 18298104), (1071170, 18152904), (1080530, 17995656), (1094324, 17768820), (1100176, 17674305), (1108976, 17534055), (1151920, 16880379), (1160148, 16760660), (1168937, 16634640), (1172490, 16584232), (1178287, 16502640), (1178760, 16496018), (1184588, 16414860), (1193808, 16288085), (1194270, 16281784), (1197190, 16242072), (1214480, 16010841), (1230460, 15802908), (1275204, 15248420), (1285404, 15127420), (1287440, 15103497), (1296636, 14996380), (1316909, 14765520), (1323210, 14695208), (1335928, 14555310), (1342320, 14485999), (1353506, 14366280), (1364880, 14246561), (1367905, 14215056), (1375220, 14139444), (1386220, 14027244), (1436628, 13535060), (1450185, 13408528), (1455531, 13359280), (1476552, 13169090), (1480735, 13131888), (1492260, 13030468), (1499638, 12966360), (1500240, 12961157), (1512240, 12858307), (1512742, 12854040), (1524842, 12752040), (1546864, 12570495), (1563320, 12438174), (1592360, 12211338), (1594005, 12198736), (1606755, 12101936), (1620795, 11997104), (1641486, 11845880), (1650264, 11782870), (1663464, 11689370), (1669910, 11644248), (1676066, 11601480), (1700272, 11436315), (1713872, 11345565), (1727880, 11253586), (1728848, 11247285), (1764280, 11021406), (1776882, 10943240), (1795785, 10828048), (1821720, 10673894), (1836901, 10585680), (1845690, 10535272), (1875984, 10365145), (1910832, 10176115), (1915504, 10151295), (1931160, 10068998), (1933580, 10056396), (1940708, 10019460), (1989680, 9772851), (2003892, 9703540), (2030259, 9577520), (2035223, 9554160), (2062830, 9426296), (2073029, 9379920), (2079330, 9351496), (2109360, 9218363), (2117136, 9184505), (2125340, 9149052), (2142340, 9076452), (2161060, 8997828), (2188648, 8884410), (2249457, 8644240), (2269113, 8569360), (2287263, 8501360), (2320296, 8380330), (2337874, 8317320), (2344980, 8292116), (2356574, 8251320), (2357520, 8248009), (2369176, 8207430), (2388540, 8140892), (2394380, 8121036), (2425885, 8015568), (2460920, 7901454), (2504865, 7762832), (2514099, 7734320), (2550408, 7624210), (2570808, 7563710), (2593272, 7498190), (2633818, 7382760), (2646420, 7347604), (2671856, 7277655), (2707012, 7183140), (2735810, 7107528), (2750440, 7069722), (2772440, 7013622), (2873256, 6767530), (2900370, 6704264), (2911062, 6679640), (2953104, 6584545), (2961470, 6565944), (2984520, 6515234), (2999276, 6483180), (3025484, 6427020), (3049684, 6376020), (3126640, 6219087), (3184720, 6105669), (3188010, 6099368), (3213510, 6050968), (3241590, 5998552), (3257617, 5969040), (3282972, 5922940), (3300528, 5891435), (3326928, 5844685), (3339820, 5822124), (3352132, 5800740), (3383765, 5746512), (3455760, 5626793), (3506811, 5544880), (3528560, 5510703), (3534861, 5500880), (3553764, 5471620), (3591570, 5414024), (3643440, 5336947), (3673802, 5292840), (3691380, 5267636), (3749095, 5186544), (3781855, 5141616), (3812105, 5100816), (3862320, 5034499), (3867160, 5028198), (3881416, 5009730), (3950727, 4921840), (4007784, 4851770), (4060518, 4788760), (4070446, 4777080), (4103715, 4738352), (4125660, 4713148), (4146058, 4689960), (4158660, 4675748), (4190165, 4640592), (4250680, 4574526), (4284680, 4538226), (4322120, 4498914), (4377296, 4442205)]