2203849723680

素因数分解:

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

素因数の和:333

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 30, 32, 33, 34, 36, 38, 40, 44, 45, 48, 51, 54, 55, 57, 60, 66, 68, 72, 76, 80, 81, 85, 88, 90, 95, 96, 99, 102, 108, 110, 114, 120, 121, 132, 135, 136, 144, 152, 153, 160, 162, 165, 170, 171, 176, 180, 187, 190, 198, 204, 209, 216, 220, 228, 229, 240, 242, 255, 264, 270, 272, 285, 288, 297, 304, 306, 323, 324, 330, 340, 342, 352, 360, 361, 363, 374, 380, 396, 405, 408, 418, 432, 440, 456, 458, 459, 480, 484, 495, 510, 513, 528, 540, 544, 561, 570, 594, 605, 608, 612, 627, 646, 648, 660, 680, 684, 687, 720, 722, 726, 748, 760, 765, 792, 810, 816, 836, 855, 864, 880, 891, 912, 916, 918, 935, 968, 969, 990, 1020, 1026, 1045, 1056, 1080, 1083, 1089, 1122, 1140, 1145, 1188, 1210, 1224, 1254, 1292, 1296, 1320, 1360, 1368, 1374, 1377, 1440, 1444, 1452, 1485, 1496, 1520, 1530, 1539, 1584, 1615, 1620, 1632, 1672, 1683, 1710, 1760, 1782, 1805, 1815, 1824, 1832, 1836, 1870, 1881, 1936, 1938, 1980, 2040, 2052, 2057, 2061, 2090, 2160, 2166, 2178, 2244, 2280, 2290, 2295, 2299, 2376, 2420, 2448, 2508, 2519, 2565, 2584, 2592, 2640, 2720, 2736, 2748, 2754, 2805, 2888, 2904, 2907, 2970, 2992, 3040, 3060, 3078, 3135, 3168, 3230, 3240, 3249, 3267, 3344, 3366, 3420, 3435, 3553, 3564, 3610, 3630, 3664, 3672, 3740, 3762, 3872, 3876, 3893, 3960, 3971, 4080, 4104, 4114, 4122, 4180, 4320, 4332, 4351, 4356, 4455, 4488, 4560, 4580, 4590, 4598, 4752, 4840, 4845, 4896, 5016, 5038, 5049, 5130, 5168, 5280, 5415, 5445, 5472, 5496, 5508, 5610, 5643, 5776, 5808, 5814, 5940, 5984, 6120, 6137, 6156, 6171, 6183, 6270, 6460, 6480, 6498, 6534, 6688, 6732, 6840, 6870, 6885, 6897, 7106, 7128, 7220, 7260, 7328, 7344, 7480, 7524, 7557, 7695, 7752, 7786, 7920, 7942, 8160, 8208, 8228, 8244, 8360, 8415, 8664, 8702, 8712, 8721, 8910, 8976, 9120, 9160, 9180, 9196, 9405, 9504, 9680, 9690, 9747, 9801, 10032, 10076, 10098, 10260, 10285, 10305, 10336, 10659, 10830, 10890, 10992, 11016, 11220, 11286, 11495, 11552, 11616, 11628, 11679, 11880, 11913, 12240, 12274, 12312, 12342, 12366, 12540, 12595, 12920, 12960, 12996, 13053, 13068, 13464, 13680, 13740, 13770, 13794, 14212, 14256, 14440, 14520, 14535, 14688, 14960, 15048, 15114, 15147, 15390, 15504, 15572, 15840, 15884, 16245, 16335, 16416, 16456, 16488, 16720, 16830, 16929, 17328, 17404, 17424, 17442, 17765, 17820, 17952, 18320, 18360, 18392, 18411, 18513, 18549, 18810, 19360, 19380, 19465, 19494, 19602, 19855, 20064, 20152, 20196, 20520, 20570, 20610, 20691, 21318, 21660, 21755, 21780, 21984, 22032, 22440, 22572, 22671, 22990, 23256, 23358, 23760, 23826, 24480, 24548, 24624, 24684, 24732, 25080, 25190, 25245, 25840, 25992, 26106, 26136, 26163, 26928, 27360, 27480, 27540, 27588, 27709, 28215, 28424, 28512, 28880, 29040, 29070, 29241, 29920, 30096, 30228, 30294, 30685, 30780, 30855, 30915, 31008, 31144, 31768, 31977, 32490, 32670, 32912, 32976, 33440, 33660, 33858, 34485, 34656, 34808, 34848, 34884, 35037, 35530, 35640, 35739, 36640, 36720, 36784, 36822, 37026, 37098, 37620, 37785, 38760, 38930, 38988, 39083, 39159, 39204, 39710, 40304, 40392, 41040, 41140, 41220, 41382, 42636, 42823, 43320, 43510, 43560, 43605, 43681, 44064, 44880, 45144, 45342, 45980, 46512, 46716, 47520, 47652, 47861, 48735, 49005, 49096, 49248, 49368, 49464, 50160, 50380, 50490, 51680, 51984, 52212, 52272, 52326, 53295, 53856, 54960, 55080, 55176, 55233, 55418, 55539, 56430, 56848, 57760, 58080, 58140, 58395, 58482, 59565, 60192, 60456, 60588, 61370, 61560, 61710, 61830, 62073, 62288, 63536, 63954, 64980, 65265, 65340, 65824, 65952, 67320, 67507, 67716, 68013, 68970, 69616, 69768, 70074, 71060, 71280, 71478, 73440, 73568, 73644, 73967, 74052, 74196, 75240, 75570, 75735, 77520, 77860, 77976, 78166, 78318, 78408, 79420, 80608, 80784, 82080, 82280, 82440, 82669, 82764, 83127, 84645, 85272, 85646, 86640, 87020, 87120, 87210, 87362, 89760, 90288, 90684, 91960, 92055, 92565, 92745, 93024, 93432, 95304, 95722, 95931, 97470, 98010, 98192, 98736, 98928, 100320, 100760, 100980, 103455, 103968, 104424, 104544, 104652, 105111, 106590, 107217, 109920, 110160, 110352, 110466, 110836, 111078, 112860, 113355, 113696, 116280, 116790, 116964, 117249, 117477, 119130, 120912, 121176, 122740, 123120, 123420, 123660, 124146, 124576, 127072, 127908, 128469, 129960, 130530, 130680, 130815, 131043, 134640, 135014, 135432, 136026, 137940, 138545, 139232, 139536, 140148, 142120, 142560, 142956, 143583, 146205, 147288, 147934, 148104, 148392, 150480, 151140, 151470, 155040, 155720, 155952, 156332, 156636, 156816, 158840, 159885, 161568, 164560, 164880, 165338, 165528, 165699, 166254, 166617, 169290, 170544, 171292, 173280, 174040, 174240, 174420, 174724, 175185, 178695, 180576, 181368, 183920, 184110, 185130, 185490, 186219, 186864, 190608, 191444, 191862, 194940, 195415, 195795, 196020, 196384, 197472, 197856, 201520, 201960, 202521, 204039, 206910, 208848, 209304, 210222, 213180, 214115, 214434, 218405, 220320, 220704, 220932, 221672, 221901, 222156, 225720, 226710, 232560, 233580, 233928, 234498, 234954, 238260, 239305, 241824, 242352, 245480, 246240, 246840, 247320, 248007, 248292, 249381, 255816, 256938, 259920, 261060, 261360, 261630, 262086, 269280, 270028, 270864, 272052, 275880, 276165, 277090, 277695, 279072, 280296, 284240, 285912, 287166, 287793, 292410, 294576, 295868, 296208, 296784, 300960, 302280, 302940, 310365, 311440, 311904, 312664, 313272, 313632, 315333, 317680, 319770, 321651, 329120, 329760, 330676, 331056, 331398, 332508, 333234, 337535, 338580, 340065, 341088, 342584, 348080, 348840, 349448, 350370, 351747, 352431, 357390, 362736, 367840, 368220, 369835, 370260, 370980, 372438, 373728, 381216, 382888, 383724, 385407, 389880, 390830, 391590, 392040, 393129, 403040, 403920, 405042, 408078, 413345, 413820, 415635, 417696, 418608, 420444, 426360, 428230, 428868, 430749, 436810, 441864, 443344, 443802, 444312, 451440, 453420, 465120, 467160, 467856, 468996, 469908, 471053, 476520, 478610, 479655, 484704, 490960, 493680, 494640, 496014, 496584, 497097, 498762, 511632, 513876, 519840, 522120, 522720, 523260, 524172, 525555, 526471, 536085, 540056, 541728, 544104, 551760, 552330, 554180, 555390, 560592, 568480, 571824, 574332, 575586, 584820, 586245, 587385, 589152, 591736, 592416, 593568, 604560, 605880, 607563, 620730, 622880, 625328, 626544, 630666, 635360, 639540, 642345, 643302, 655215, 661352, 662112, 662796, 665016, 665703, 666468, 675070, 677160, 680130, 685168, 696160, 697680, 698896, 700740, 703494, 704862, 714780, 717915, 725472, 736440, 739670, 740520, 741960, 742577, 744021, 744876, 748143, 765776, 767448, 770814, 779760, 781660, 783180, 784080, 786258, 807840, 810084, 813637, 816156, 826690, 827640, 828495, 831270, 833085, 837216, 840888, 852720, 856460, 857736, 861498, 873620, 883728, 886688, 887604, 888624, 902880, 906840, 909359, 931095, 934320, 935712, 937992, 939816, 942106, 953040, 957220, 959310, 981920, 987360, 989280, 992028, 993168, 994194, 997524, 1012605, 1020195, 1023264, 1027752, 1044240, 1046520, 1048344, 1051110, 1052942, 1055241, 1072170, 1080112, 1088208, 1103520, 1104660, 1108360, 1109505, 1110780, 1121184, 1143648, 1148664, 1151172, 1156221, 1169640, 1172490, 1174770, 1179387, 1183472, 1209120, 1211760, 1215126, 1240035, 1241460, 1246905, 1250656, 1253088, 1261332, 1279080, 1284690, 1286604, 1292247, 1310430, 1322704, 1325592, 1330032, 1331406, 1332936, 1350140, 1354320, 1360260, 1370336, 1395360, 1397792, 1401480, 1405373, 1406988, 1409724, 1413159, 1429560, 1435830, 1438965, 1472880, 1479340, 1481040, 1483920, 1485154, 1488042, 1489752, 1496286, 1531552, 1534896, 1541628, 1559520, 1563320, 1566360, 1568160, 1572516, 1576665, 1579413, 1608255, 1620168, 1627274, 1632312, 1653380, 1655280, 1656990, 1662540, 1666170, 1681776, 1705440, 1712920, 1715472, 1722996, 1747240, 1758735, 1762155, 1767456, 1775208, 1777248, 1813680, 1818718, 1822689, 1862190, 1868640, 1875984, 1879632, 1884212, 1906080, 1914440, 1918620, 1927035, 1965645, 1984056, 1986336, 1988388, 1995048, 1997109, 2025210, 2040390, 2055504, 2088480, 2093040, 2096688, 2102220, 2105884, 2110482, 2144340, 2153745, 2160224, 2176416, 2209320, 2216720, 2219010, 2221560, 2227731, 2232063, 2244429, 2297328, 2302344, 2312442, 2339280, 2344980, 2349540, 2355265, 2358774, 2366944, 2423520, 2430252, 2440911, 2480070, 2482920, 2485485, 2493810, 2522664, 2558160, 2569380, 2573208, 2584494, 2620860, 2632355, 2645408, 2651184, 2660064, 2662812, 2665872, 2700280, 2708640, 2720520, 2728077, 2802960, 2810746, 2813976, 2819448, 2826318, 2859120, 2871660, 2877930, 2945760, 2958680, 2962080, 2967840, 2970308, 2976084, 2979504, 2992572, 3037815, 3069792, 3083256, 3126640, 3132720, 3145032, 3153330, 3158826, 3165723, 3216510, 3240336, 3254548, 3264624, 3306760, 3310560, 3313980, 3325080, 3328515, 3332340, 3363552, 3425840, 3430944, 3445992, 3468663, 3494480, 3517470, 3524310, 3538161, 3550416, 3627360, 3637436, 3645378, 3712885, 3720105, 3724380, 3740715, 3751968, 3759264, 3768424, 3828880, 3837240, 3854070, 3876741, 3931290, 3968112, 3976776, 3990096, 3994218, 4050420, 4068185, 4080780, 4111008, 4186080, 4193376, 4204440, 4211768, 4216119, 4220964, 4239477, 4288680, 4307490, 4418640, 4433440, 4438020, 4443120, 4455462, 4464126, 4488858, 4546795, 4594656, 4604688, 4624884, 4678560, 4689960, 4699080, 4710530, 4717548, 4738239, 4860504, 4881822, 4960140, 4965840, 4970970, 4987620, 5045328, 5116320, 5138760, 5146416, 5168988, 5241720, 5264710, 5276205, 5302368, 5325624, 5331744, 5400560, 5441040, 5456154, 5468067, 5605920, 5621492, 5627952, 5638896, 5652636, 5718240, 5743320, 5755860, 5781105, 5896935, 5917360, 5940616, 5952168, 5959008, 5985144, 5991327, 6075630, 6166512, 6253280, 6265440, 6290064, 6306660, 6317652, 6331446, 6433020, 6461235, 6480672, 6509096, 6529248, 6613520, 6627960, 6650160, 6657030, 6664680, 6683193, 6696189, 6851680, 6891984, 6937326, 6988960, 7026865, 7034940, 7048620, 7065795, 7076322, 7100832, 7274872, 7290756, 7322733, 7425770, 7440210, 7448760, 7481430, 7536848, 7657760, 7674480, 7708140, 7753482, 7862580, 7897065, 7936224, 7953552, 7980192, 7988436, 8100840, 8136370, 8161560, 8184231, 8408880, 8423536, 8432238, 8441928, 8478954, 8577360, 8614980, 8837280, 8876040, 8886240, 8910924, 8928252, 8950007, 8977716, 9093590, 9113445, 9209376, 9249768, 9379920, 9398160, 9421060, 9435096, 9476478, 9721008, 9763644, 9920280, 9931680, 9941940, 9975240, 9985545, 10002949, 10090656, 10277520, 10292832, 10337976, 10483440, 10529420, 10552410, 10651248, 10801120, 10882080, 10912308, 10936134, 11138655, 11160315, 11222145, 11242984, 11255904, 11277792, 11305272, 11486640, 11511720, 11562210, 11793870, 11834720, 11881232, 11904336, 11970288, 11982654, 12151260, 12204555, 12333024, 12580128, 12613320, 12635304, 12648357, 12662892, 12718431, 12866040, 12922470, 13018192, 13227040, 13255920, 13300320, 13314060, 13329360, 13366386, 13392378, 13640385, 13783968, 13874652, 14053730, 14069880, 14097240, 14131590, 14152644, 14214717, 14549744, 14581512, 14645466, 14851540, 14880420, 14897520, 14962860, 15073696, 15348960, 15416280, 15459103, 15506964, 15725160, 15794130, 15828615, 15907104, 15976872, 16201680, 16272740, 16323120, 16368462, 16817760, 16847072, 16864476, 16883856, 16957908, 17154720, 17229960, 17343315, 17690805, 17752080, 17821848, 17856504, 17900014, 17955432, 18187180, 18226890, 18499536, 18759840, 18796320, 18842120, 18870192, 18952956, 19383705, 19442016, 19527288, 19840560, 19883880, 19950480, 19971090, 20005898, 20049579, 20555040, 20675952, 20966880, 21058840, 21080595, 21104820, 21197385, 21302496, 21824616, 21872268, 21968199, 22277310, 22320630, 22444290, 22485968, 22610544, 22973280, 23023440, 23124420, 23587740, 23691195, 23762464, 23808672, 23940576, 23965308, 24302520, 24409110, 24552693, 25226640, 25270608, 25296714, 25325784, 25436862, 25732080, 25844940, 26036384, 26511840, 26628120, 26658720, 26732772, 26784756, 26850021, 27280770, 27340335, 27749304, 28107460, 28139760, 28194480, 28263180, 28305288, 28429434, 29099488, 29163024, 29290932, 29703080, 29760840, 29795040, 29925720, 29956635, 30008847, 30832560, 30918206, 31013928, 31450320, 31588260, 31657230, 31953744, 32403360, 32545480, 32646240, 32736924, 33415965, 33480945, 33728952, 33767712, 33915816, 34459920, 34686630, 35381610, 35504160, 35643696, 35713008, 35800028, 35910864, 36374360, 36453780, 36613665, 36999072, 37684240, 37740384, 37905912, 37945071, 38155293, 38767410, 39054576, 39681120, 39767760, 39900960, 39942180, 40011796, 40099158, 40921155, 41351904, 42117680, 42161190, 42209640, 42394770, 42644151, 43649232, 43744536, 43936398, 44554620, 44641260, 44750035, 44888580, 44971936, 45221088, 46046880, 46248840, 46377309, 47175480, 47382390, 47930616, 48605040, 48818220, 49105386, 50014745, 50453280, 50541216, 50593428, 50651568, 50873724, 51464160, 51689880, 53256240, 53465544, 53569512, 53700042, 54561540, 54680670, 55498608, 56214920, 56279520, 56388960, 56526360, 56610576, 56858868, 58326048, 58581864, 59406160, 59521680, 59851440, 59913270, 60017694, 60148737, 61665120, 61836412, 62027856, 62900640, 63176520, 63241785, 63314460, 63592155, 63907488, 65090960, 65473848, 65904597, 66831930, 66961890, 67457904, 67831632, 68919840, 69373260, 70763220, 71073585, 71287392, 71426016, 71600056, 71821728, 72748720, 72907560, 73227330, 73658079, 75368480, 75811824, 75890142, 76310586, 77295515, 77534820, 78109152, 79535520, 79884360, 80023592, 80198316, 80550063, 81842310, 84235360, 84322380, 84419280, 84789540, 85288302, 87298464, 87489072, 87872796, 89109240, 89282520, 89500070, 89777160, 90026541, 92497680, 92754618, 94350960, 94764780, 95861232, 97210080, 97636440, 98210772, 100029490, 100247895, 101186856, 101303136, 101747448, 103379760, 106512480, 106931088, 107139024, 107400084, 109123080, 109361340, 109840995, 110997216, 112429840, 113052720, 113221152, 113717736, 113835213, 117163728, 118812320, 119043360, 119702880, 119826540, 120035388, 120297474, 122763465, 123672824, 124055712, 126353040, 126483570, 126628920, 127184310, 130181920, 130947696, 131809194, 133663860, 133923780, 134250105, 134915808, 135663264, 138746520, 139131927, 141526440, 142147170, 143200112, 145497440, 145815120, 146454660, 147316158, 150044235, 151623648, 151780284, 152621172, 154591030, 155069640, 159768720, 160047184, 160396632, 161100126, 163684620, 168644760, 168838560, 169579080, 170050133, 170576604, 174978144, 175745592, 178218480, 178565040, 179000140, 179554320, 180053082, 184995360, 185509236, 188701920, 189529560, 189725355, 190776465, 191722464, 195272880, 196421544, 200058980, 200495790, 202373712, 203494896, 206759520, 213220755, 213862176, 214278048, 214800168, 218246160, 218722680, 219681990, 224859680, 226105440, 227435472, 227670426, 231886545, 234327456, 239653080, 240070776, 240594948, 241650189, 245526930, 247345648, 252706080, 252967140, 253257840, 254368620, 261895392, 263618388, 267327720, 267847560, 268500210, 270079623, 277493040, 278263854, 283052880, 284294340, 286400224, 291630240, 292909320, 294632316, 300088470, 300743685, 303560568, 305242344, 309182060, 310139280, 319537440, 320094368, 320793264, 322200252, 327369240, 329522985, 337289520, 339158160, 340100266, 341153208, 351491184, 356436960, 357130080, 358000280, 359108640, 360106164, 368290395, 371018472, 379059120, 379450710, 381552930, 390545760, 392843088, 400117960, 400991580, 402750315, 404747424, 406989792, 417395781, 426441510, 429600336, 436492320, 437445360, 439363980, 450132705, 454870944, 455340852, 463773090, 479306160, 480141552, 481189896, 483300378, 491053860, 494691296, 505934280, 506515680, 508737240, 510150399, 527236776, 534655440, 535695120, 537000420, 540159246, 554986080, 556527708, 566105760, 568588680, 569176065, 585818640, 589264632, 600176940, 601487370, 607121136, 610484688, 618364120, 620278560, 641586528, 644400504, 654738480, 659045970, 674579040, 678316320, 680200532, 682306416, 695659635, 702982368, 716000560, 720212328, 724950567, 736580790, 742036944, 758118240, 758901420, 763105860, 785686176, 800235920, 801983160, 805500630, 810238869, 834791562, 850250665, 852883020, 859200672, 874890720, 878727960, 900265410, 910681704, 927546180, 958612320, 960283104, 962379792, 966600756, 982107720, 1011868560, 1017474480, 1020300798, 1054473552, 1069310880, 1071390240, 1074000840, 1080318492, 1113055416, 1137177360, 1138352130, 1171637280, 1178529264, 1200353880, 1202974740, 1208250945, 1214242272, 1220969376, 1236728240, 1252187343, 1288801008, 1309476960, 1318091940, 1350398115, 1360401064, 1364612832, 1391319270, 1432001120, 1440424656, 1449901134, 1473161580, 1484073888, 1517802840, 1526211720, 1530451197, 1600471840, 1603966320, 1611001260, 1620477738, 1669583124, 1700501330, 1705766040, 1757455920, 1800530820, 1821363408, 1855092360, 1924759584, 1933201512, 1964215440, 2023737120, 2034948960, 2040601596, 2086978905, 2108947104, 2148001680, 2160636984, 2226110832, 2274354720, 2276704260, 2357058528, 2400707760, 2405949480, 2416501890, 2473456480, 2504374686, 2550751995, 2577602016, 2636183880, 2700796230, 2720802128, 2782638540, 2880849312, 2899802268, 2946323160, 3035605680, 3052423440, 3060902394, 3207932640, 3222002520, 3240955476, 3339166248, 3401002660, 3411532080, 3514911840, 3601061640, 3624752835, 3642726816, 3710184720, 3866403024, 3928430880, 4051194345, 4081203192, 4173957810, 4296003360, 4321273968, 4452221664, 4553408520, 4591353591, 4801415520, 4811898960, 4833003780, 5008749372, 5101503990, 5272367760, 5401592460, 5441604256, 5565277080, 5799604536, 5892646320, 6071211360, 6104846880, 6121804788, 6260936715, 6444005040, 6481910952, 6678332496, 6802005320, 6823064160, 7202123280, 7249505670, 7420369440, 7652255985, 7732806048, 8102388690, 8162406384, 8347915620, 8642547936, 9106817040, 9182707182, 9623797920, 9666007560, 10017498744, 10203007980, 10544735520, 10803184920, 11130554160, 11599209072, 11785292640, 12243609576, 12521873430, 12888010080, 12963821904, 13356664992, 13604010640, 13774060773, 14404246560, 14499011340, 15304511970, 16204777380, 16324812768, 16695831240, 18213634080, 18365414364, 19332015120, 20034997488, 20406015960, 21606369840, 22261108320, 22956767955, 23198418144, 24487219152, 25043746860, 25927643808, 27208021280, 27548121546, 28998022680, 30609023940, 32409554760, 33391662480, 36730828728, 38664030240, 40069994976, 40812031920, 43212739680, 45913535910, 48974438304, 50087493720, 55096243092, 57996045360, 61218047880, 64819109520, 66783324960, 68870303865, 73461657456, 81624063840, 91827071820, 100174987440, 110192486184, 115992090720, 122436095760, 129638219040, 137740607730, 146923314912, 183654143640, 200349974880, 220384972368, 244872191520, 275481215460, 367308287280, 440769944736, 550962430920, 734616574560, 1101924861840, 2203849723680]

約数ペア:

[(1, 2203849723680), (2, 1101924861840), (3, 734616574560), (4, 550962430920), (5, 440769944736), (6, 367308287280), (8, 275481215460), (9, 244872191520), (10, 220384972368), (11, 200349974880), (12, 183654143640), (15, 146923314912), (16, 137740607730), (17, 129638219040), (18, 122436095760), (19, 115992090720), (20, 110192486184), (22, 100174987440), (24, 91827071820), (27, 81624063840), (30, 73461657456), (32, 68870303865), (33, 66783324960), (34, 64819109520), (36, 61218047880), (38, 57996045360), (40, 55096243092), (44, 50087493720), (45, 48974438304), (48, 45913535910), (51, 43212739680), (54, 40812031920), (55, 40069994976), (57, 38664030240), (60, 36730828728), (66, 33391662480), (68, 32409554760), (72, 30609023940), (76, 28998022680), (80, 27548121546), (81, 27208021280), (85, 25927643808), (88, 25043746860), (90, 24487219152), (95, 23198418144), (96, 22956767955), (99, 22261108320), (102, 21606369840), (108, 20406015960), (110, 20034997488), (114, 19332015120), (120, 18365414364), (121, 18213634080), (132, 16695831240), (135, 16324812768), (136, 16204777380), (144, 15304511970), (152, 14499011340), (153, 14404246560), (160, 13774060773), (162, 13604010640), (165, 13356664992), (170, 12963821904), (171, 12888010080), (176, 12521873430), (180, 12243609576), (187, 11785292640), (190, 11599209072), (198, 11130554160), (204, 10803184920), (209, 10544735520), (216, 10203007980), (220, 10017498744), (228, 9666007560), (229, 9623797920), (240, 9182707182), (242, 9106817040), (255, 8642547936), (264, 8347915620), (270, 8162406384), (272, 8102388690), (285, 7732806048), (288, 7652255985), (297, 7420369440), (304, 7249505670), (306, 7202123280), (323, 6823064160), (324, 6802005320), (330, 6678332496), (340, 6481910952), (342, 6444005040), (352, 6260936715), (360, 6121804788), (361, 6104846880), (363, 6071211360), (374, 5892646320), (380, 5799604536), (396, 5565277080), (405, 5441604256), (408, 5401592460), (418, 5272367760), (432, 5101503990), (440, 5008749372), (456, 4833003780), (458, 4811898960), (459, 4801415520), (480, 4591353591), (484, 4553408520), (495, 4452221664), (510, 4321273968), (513, 4296003360), (528, 4173957810), (540, 4081203192), (544, 4051194345), (561, 3928430880), (570, 3866403024), (594, 3710184720), (605, 3642726816), (608, 3624752835), (612, 3601061640), (627, 3514911840), (646, 3411532080), (648, 3401002660), (660, 3339166248), (680, 3240955476), (684, 3222002520), (687, 3207932640), (720, 3060902394), (722, 3052423440), (726, 3035605680), (748, 2946323160), (760, 2899802268), (765, 2880849312), (792, 2782638540), (810, 2720802128), (816, 2700796230), (836, 2636183880), (855, 2577602016), (864, 2550751995), (880, 2504374686), (891, 2473456480), (912, 2416501890), (916, 2405949480), (918, 2400707760), (935, 2357058528), (968, 2276704260), (969, 2274354720), (990, 2226110832), (1020, 2160636984), (1026, 2148001680), (1045, 2108947104), (1056, 2086978905), (1080, 2040601596), (1083, 2034948960), (1089, 2023737120), (1122, 1964215440), (1140, 1933201512), (1145, 1924759584), (1188, 1855092360), (1210, 1821363408), (1224, 1800530820), (1254, 1757455920), (1292, 1705766040), (1296, 1700501330), (1320, 1669583124), (1360, 1620477738), (1368, 1611001260), (1374, 1603966320), (1377, 1600471840), (1440, 1530451197), (1444, 1526211720), (1452, 1517802840), (1485, 1484073888), (1496, 1473161580), (1520, 1449901134), (1530, 1440424656), (1539, 1432001120), (1584, 1391319270), (1615, 1364612832), (1620, 1360401064), (1632, 1350398115), (1672, 1318091940), (1683, 1309476960), (1710, 1288801008), (1760, 1252187343), (1782, 1236728240), (1805, 1220969376), (1815, 1214242272), (1824, 1208250945), (1832, 1202974740), (1836, 1200353880), (1870, 1178529264), (1881, 1171637280), (1936, 1138352130), (1938, 1137177360), (1980, 1113055416), (2040, 1080318492), (2052, 1074000840), (2057, 1071390240), (2061, 1069310880), (2090, 1054473552), (2160, 1020300798), (2166, 1017474480), (2178, 1011868560), (2244, 982107720), (2280, 966600756), (2290, 962379792), (2295, 960283104), (2299, 958612320), (2376, 927546180), (2420, 910681704), (2448, 900265410), (2508, 878727960), (2519, 874890720), (2565, 859200672), (2584, 852883020), (2592, 850250665), (2640, 834791562), (2720, 810238869), (2736, 805500630), (2748, 801983160), (2754, 800235920), (2805, 785686176), (2888, 763105860), (2904, 758901420), (2907, 758118240), (2970, 742036944), (2992, 736580790), (3040, 724950567), (3060, 720212328), (3078, 716000560), (3135, 702982368), (3168, 695659635), (3230, 682306416), (3240, 680200532), (3249, 678316320), (3267, 674579040), (3344, 659045970), (3366, 654738480), (3420, 644400504), (3435, 641586528), (3553, 620278560), (3564, 618364120), (3610, 610484688), (3630, 607121136), (3664, 601487370), (3672, 600176940), (3740, 589264632), (3762, 585818640), (3872, 569176065), (3876, 568588680), (3893, 566105760), (3960, 556527708), (3971, 554986080), (4080, 540159246), (4104, 537000420), (4114, 535695120), (4122, 534655440), (4180, 527236776), (4320, 510150399), (4332, 508737240), (4351, 506515680), (4356, 505934280), (4455, 494691296), (4488, 491053860), (4560, 483300378), (4580, 481189896), (4590, 480141552), (4598, 479306160), (4752, 463773090), (4840, 455340852), (4845, 454870944), (4896, 450132705), (5016, 439363980), (5038, 437445360), (5049, 436492320), (5130, 429600336), (5168, 426441510), (5280, 417395781), (5415, 406989792), (5445, 404747424), (5472, 402750315), (5496, 400991580), (5508, 400117960), (5610, 392843088), (5643, 390545760), (5776, 381552930), (5808, 379450710), (5814, 379059120), (5940, 371018472), (5984, 368290395), (6120, 360106164), (6137, 359108640), (6156, 358000280), (6171, 357130080), (6183, 356436960), (6270, 351491184), (6460, 341153208), (6480, 340100266), (6498, 339158160), (6534, 337289520), (6688, 329522985), (6732, 327369240), (6840, 322200252), (6870, 320793264), (6885, 320094368), (6897, 319537440), (7106, 310139280), (7128, 309182060), (7220, 305242344), (7260, 303560568), (7328, 300743685), (7344, 300088470), (7480, 294632316), (7524, 292909320), (7557, 291630240), (7695, 286400224), (7752, 284294340), (7786, 283052880), (7920, 278263854), (7942, 277493040), (8160, 270079623), (8208, 268500210), (8228, 267847560), (8244, 267327720), (8360, 263618388), (8415, 261895392), (8664, 254368620), (8702, 253257840), (8712, 252967140), (8721, 252706080), (8910, 247345648), (8976, 245526930), (9120, 241650189), (9160, 240594948), (9180, 240070776), (9196, 239653080), (9405, 234327456), (9504, 231886545), (9680, 227670426), (9690, 227435472), (9747, 226105440), (9801, 224859680), (10032, 219681990), (10076, 218722680), (10098, 218246160), (10260, 214800168), (10285, 214278048), (10305, 213862176), (10336, 213220755), (10659, 206759520), (10830, 203494896), (10890, 202373712), (10992, 200495790), (11016, 200058980), (11220, 196421544), (11286, 195272880), (11495, 191722464), (11552, 190776465), (11616, 189725355), (11628, 189529560), (11679, 188701920), (11880, 185509236), (11913, 184995360), (12240, 180053082), (12274, 179554320), (12312, 179000140), (12342, 178565040), (12366, 178218480), (12540, 175745592), (12595, 174978144), (12920, 170576604), (12960, 170050133), (12996, 169579080), (13053, 168838560), (13068, 168644760), (13464, 163684620), (13680, 161100126), (13740, 160396632), (13770, 160047184), (13794, 159768720), (14212, 155069640), (14256, 154591030), (14440, 152621172), (14520, 151780284), (14535, 151623648), (14688, 150044235), (14960, 147316158), (15048, 146454660), (15114, 145815120), (15147, 145497440), (15390, 143200112), (15504, 142147170), (15572, 141526440), (15840, 139131927), (15884, 138746520), (16245, 135663264), (16335, 134915808), (16416, 134250105), (16456, 133923780), (16488, 133663860), (16720, 131809194), (16830, 130947696), (16929, 130181920), (17328, 127184310), (17404, 126628920), (17424, 126483570), (17442, 126353040), (17765, 124055712), (17820, 123672824), (17952, 122763465), (18320, 120297474), (18360, 120035388), (18392, 119826540), (18411, 119702880), (18513, 119043360), (18549, 118812320), (18810, 117163728), (19360, 113835213), (19380, 113717736), (19465, 113221152), (19494, 113052720), (19602, 112429840), (19855, 110997216), (20064, 109840995), (20152, 109361340), (20196, 109123080), (20520, 107400084), (20570, 107139024), (20610, 106931088), (20691, 106512480), (21318, 103379760), (21660, 101747448), (21755, 101303136), (21780, 101186856), (21984, 100247895), (22032, 100029490), (22440, 98210772), (22572, 97636440), (22671, 97210080), (22990, 95861232), (23256, 94764780), (23358, 94350960), (23760, 92754618), (23826, 92497680), (24480, 90026541), (24548, 89777160), (24624, 89500070), (24684, 89282520), (24732, 89109240), (25080, 87872796), (25190, 87489072), (25245, 87298464), (25840, 85288302), (25992, 84789540), (26106, 84419280), (26136, 84322380), (26163, 84235360), (26928, 81842310), (27360, 80550063), (27480, 80198316), (27540, 80023592), (27588, 79884360), (27709, 79535520), (28215, 78109152), (28424, 77534820), (28512, 77295515), (28880, 76310586), (29040, 75890142), (29070, 75811824), (29241, 75368480), (29920, 73658079), (30096, 73227330), (30228, 72907560), (30294, 72748720), (30685, 71821728), (30780, 71600056), (30855, 71426016), (30915, 71287392), (31008, 71073585), (31144, 70763220), (31768, 69373260), (31977, 68919840), (32490, 67831632), (32670, 67457904), (32912, 66961890), (32976, 66831930), (33440, 65904597), (33660, 65473848), (33858, 65090960), (34485, 63907488), (34656, 63592155), (34808, 63314460), (34848, 63241785), (34884, 63176520), (35037, 62900640), (35530, 62027856), (35640, 61836412), (35739, 61665120), (36640, 60148737), (36720, 60017694), (36784, 59913270), (36822, 59851440), (37026, 59521680), (37098, 59406160), (37620, 58581864), (37785, 58326048), (38760, 56858868), (38930, 56610576), (38988, 56526360), (39083, 56388960), (39159, 56279520), (39204, 56214920), (39710, 55498608), (40304, 54680670), (40392, 54561540), (41040, 53700042), (41140, 53569512), (41220, 53465544), (41382, 53256240), (42636, 51689880), (42823, 51464160), (43320, 50873724), (43510, 50651568), (43560, 50593428), (43605, 50541216), (43681, 50453280), (44064, 50014745), (44880, 49105386), (45144, 48818220), (45342, 48605040), (45980, 47930616), (46512, 47382390), (46716, 47175480), (47520, 46377309), (47652, 46248840), (47861, 46046880), (48735, 45221088), (49005, 44971936), (49096, 44888580), (49248, 44750035), (49368, 44641260), (49464, 44554620), (50160, 43936398), (50380, 43744536), (50490, 43649232), (51680, 42644151), (51984, 42394770), (52212, 42209640), (52272, 42161190), (52326, 42117680), (53295, 41351904), (53856, 40921155), (54960, 40099158), (55080, 40011796), (55176, 39942180), (55233, 39900960), (55418, 39767760), (55539, 39681120), (56430, 39054576), (56848, 38767410), (57760, 38155293), (58080, 37945071), (58140, 37905912), (58395, 37740384), (58482, 37684240), (59565, 36999072), (60192, 36613665), (60456, 36453780), (60588, 36374360), (61370, 35910864), (61560, 35800028), (61710, 35713008), (61830, 35643696), (62073, 35504160), (62288, 35381610), (63536, 34686630), (63954, 34459920), (64980, 33915816), (65265, 33767712), (65340, 33728952), (65824, 33480945), (65952, 33415965), (67320, 32736924), (67507, 32646240), (67716, 32545480), (68013, 32403360), (68970, 31953744), (69616, 31657230), (69768, 31588260), (70074, 31450320), (71060, 31013928), (71280, 30918206), (71478, 30832560), (73440, 30008847), (73568, 29956635), (73644, 29925720), (73967, 29795040), (74052, 29760840), (74196, 29703080), (75240, 29290932), (75570, 29163024), (75735, 29099488), (77520, 28429434), (77860, 28305288), (77976, 28263180), (78166, 28194480), (78318, 28139760), (78408, 28107460), (79420, 27749304), (80608, 27340335), (80784, 27280770), (82080, 26850021), (82280, 26784756), (82440, 26732772), (82669, 26658720), (82764, 26628120), (83127, 26511840), (84645, 26036384), (85272, 25844940), (85646, 25732080), (86640, 25436862), (87020, 25325784), (87120, 25296714), (87210, 25270608), (87362, 25226640), (89760, 24552693), (90288, 24409110), (90684, 24302520), (91960, 23965308), (92055, 23940576), (92565, 23808672), (92745, 23762464), (93024, 23691195), (93432, 23587740), (95304, 23124420), (95722, 23023440), (95931, 22973280), (97470, 22610544), (98010, 22485968), (98192, 22444290), (98736, 22320630), (98928, 22277310), (100320, 21968199), (100760, 21872268), (100980, 21824616), (103455, 21302496), (103968, 21197385), (104424, 21104820), (104544, 21080595), (104652, 21058840), (105111, 20966880), (106590, 20675952), (107217, 20555040), (109920, 20049579), (110160, 20005898), (110352, 19971090), (110466, 19950480), (110836, 19883880), (111078, 19840560), (112860, 19527288), (113355, 19442016), (113696, 19383705), (116280, 18952956), (116790, 18870192), (116964, 18842120), (117249, 18796320), (117477, 18759840), (119130, 18499536), (120912, 18226890), (121176, 18187180), (122740, 17955432), (123120, 17900014), (123420, 17856504), (123660, 17821848), (124146, 17752080), (124576, 17690805), (127072, 17343315), (127908, 17229960), (128469, 17154720), (129960, 16957908), (130530, 16883856), (130680, 16864476), (130815, 16847072), (131043, 16817760), (134640, 16368462), (135014, 16323120), (135432, 16272740), (136026, 16201680), (137940, 15976872), (138545, 15907104), (139232, 15828615), (139536, 15794130), (140148, 15725160), (142120, 15506964), (142560, 15459103), (142956, 15416280), (143583, 15348960), (146205, 15073696), (147288, 14962860), (147934, 14897520), (148104, 14880420), (148392, 14851540), (150480, 14645466), (151140, 14581512), (151470, 14549744), (155040, 14214717), (155720, 14152644), (155952, 14131590), (156332, 14097240), (156636, 14069880), (156816, 14053730), (158840, 13874652), (159885, 13783968), (161568, 13640385), (164560, 13392378), (164880, 13366386), (165338, 13329360), (165528, 13314060), (165699, 13300320), (166254, 13255920), (166617, 13227040), (169290, 13018192), (170544, 12922470), (171292, 12866040), (173280, 12718431), (174040, 12662892), (174240, 12648357), (174420, 12635304), (174724, 12613320), (175185, 12580128), (178695, 12333024), (180576, 12204555), (181368, 12151260), (183920, 11982654), (184110, 11970288), (185130, 11904336), (185490, 11881232), (186219, 11834720), (186864, 11793870), (190608, 11562210), (191444, 11511720), (191862, 11486640), (194940, 11305272), (195415, 11277792), (195795, 11255904), (196020, 11242984), (196384, 11222145), (197472, 11160315), (197856, 11138655), (201520, 10936134), (201960, 10912308), (202521, 10882080), (204039, 10801120), (206910, 10651248), (208848, 10552410), (209304, 10529420), (210222, 10483440), (213180, 10337976), (214115, 10292832), (214434, 10277520), (218405, 10090656), (220320, 10002949), (220704, 9985545), (220932, 9975240), (221672, 9941940), (221901, 9931680), (222156, 9920280), (225720, 9763644), (226710, 9721008), (232560, 9476478), (233580, 9435096), (233928, 9421060), (234498, 9398160), (234954, 9379920), (238260, 9249768), (239305, 9209376), (241824, 9113445), (242352, 9093590), (245480, 8977716), (246240, 8950007), (246840, 8928252), (247320, 8910924), (248007, 8886240), (248292, 8876040), (249381, 8837280), (255816, 8614980), (256938, 8577360), (259920, 8478954), (261060, 8441928), (261360, 8432238), (261630, 8423536), (262086, 8408880), (269280, 8184231), (270028, 8161560), (270864, 8136370), (272052, 8100840), (275880, 7988436), (276165, 7980192), (277090, 7953552), (277695, 7936224), (279072, 7897065), (280296, 7862580), (284240, 7753482), (285912, 7708140), (287166, 7674480), (287793, 7657760), (292410, 7536848), (294576, 7481430), (295868, 7448760), (296208, 7440210), (296784, 7425770), (300960, 7322733), (302280, 7290756), (302940, 7274872), (310365, 7100832), (311440, 7076322), (311904, 7065795), (312664, 7048620), (313272, 7034940), (313632, 7026865), (315333, 6988960), (317680, 6937326), (319770, 6891984), (321651, 6851680), (329120, 6696189), (329760, 6683193), (330676, 6664680), (331056, 6657030), (331398, 6650160), (332508, 6627960), (333234, 6613520), (337535, 6529248), (338580, 6509096), (340065, 6480672), (341088, 6461235), (342584, 6433020), (348080, 6331446), (348840, 6317652), (349448, 6306660), (350370, 6290064), (351747, 6265440), (352431, 6253280), (357390, 6166512), (362736, 6075630), (367840, 5991327), (368220, 5985144), (369835, 5959008), (370260, 5952168), (370980, 5940616), (372438, 5917360), (373728, 5896935), (381216, 5781105), (382888, 5755860), (383724, 5743320), (385407, 5718240), (389880, 5652636), (390830, 5638896), (391590, 5627952), (392040, 5621492), (393129, 5605920), (403040, 5468067), (403920, 5456154), (405042, 5441040), (408078, 5400560), (413345, 5331744), (413820, 5325624), (415635, 5302368), (417696, 5276205), (418608, 5264710), (420444, 5241720), (426360, 5168988), (428230, 5146416), (428868, 5138760), (430749, 5116320), (436810, 5045328), (441864, 4987620), (443344, 4970970), (443802, 4965840), (444312, 4960140), (451440, 4881822), (453420, 4860504), (465120, 4738239), (467160, 4717548), (467856, 4710530), (468996, 4699080), (469908, 4689960), (471053, 4678560), (476520, 4624884), (478610, 4604688), (479655, 4594656), (484704, 4546795), (490960, 4488858), (493680, 4464126), (494640, 4455462), (496014, 4443120), (496584, 4438020), (497097, 4433440), (498762, 4418640), (511632, 4307490), (513876, 4288680), (519840, 4239477), (522120, 4220964), (522720, 4216119), (523260, 4211768), (524172, 4204440), (525555, 4193376), (526471, 4186080), (536085, 4111008), (540056, 4080780), (541728, 4068185), (544104, 4050420), (551760, 3994218), (552330, 3990096), (554180, 3976776), (555390, 3968112), (560592, 3931290), (568480, 3876741), (571824, 3854070), (574332, 3837240), (575586, 3828880), (584820, 3768424), (586245, 3759264), (587385, 3751968), (589152, 3740715), (591736, 3724380), (592416, 3720105), (593568, 3712885), (604560, 3645378), (605880, 3637436), (607563, 3627360), (620730, 3550416), (622880, 3538161), (625328, 3524310), (626544, 3517470), (630666, 3494480), (635360, 3468663), (639540, 3445992), (642345, 3430944), (643302, 3425840), (655215, 3363552), (661352, 3332340), (662112, 3328515), (662796, 3325080), (665016, 3313980), (665703, 3310560), (666468, 3306760), (675070, 3264624), (677160, 3254548), (680130, 3240336), (685168, 3216510), (696160, 3165723), (697680, 3158826), (698896, 3153330), (700740, 3145032), (703494, 3132720), (704862, 3126640), (714780, 3083256), (717915, 3069792), (725472, 3037815), (736440, 2992572), (739670, 2979504), (740520, 2976084), (741960, 2970308), (742577, 2967840), (744021, 2962080), (744876, 2958680), (748143, 2945760), (765776, 2877930), (767448, 2871660), (770814, 2859120), (779760, 2826318), (781660, 2819448), (783180, 2813976), (784080, 2810746), (786258, 2802960), (807840, 2728077), (810084, 2720520), (813637, 2708640), (816156, 2700280), (826690, 2665872), (827640, 2662812), (828495, 2660064), (831270, 2651184), (833085, 2645408), (837216, 2632355), (840888, 2620860), (852720, 2584494), (856460, 2573208), (857736, 2569380), (861498, 2558160), (873620, 2522664), (883728, 2493810), (886688, 2485485), (887604, 2482920), (888624, 2480070), (902880, 2440911), (906840, 2430252), (909359, 2423520), (931095, 2366944), (934320, 2358774), (935712, 2355265), (937992, 2349540), (939816, 2344980), (942106, 2339280), (953040, 2312442), (957220, 2302344), (959310, 2297328), (981920, 2244429), (987360, 2232063), (989280, 2227731), (992028, 2221560), (993168, 2219010), (994194, 2216720), (997524, 2209320), (1012605, 2176416), (1020195, 2160224), (1023264, 2153745), (1027752, 2144340), (1044240, 2110482), (1046520, 2105884), (1048344, 2102220), (1051110, 2096688), (1052942, 2093040), (1055241, 2088480), (1072170, 2055504), (1080112, 2040390), (1088208, 2025210), (1103520, 1997109), (1104660, 1995048), (1108360, 1988388), (1109505, 1986336), (1110780, 1984056), (1121184, 1965645), (1143648, 1927035), (1148664, 1918620), (1151172, 1914440), (1156221, 1906080), (1169640, 1884212), (1172490, 1879632), (1174770, 1875984), (1179387, 1868640), (1183472, 1862190), (1209120, 1822689), (1211760, 1818718), (1215126, 1813680), (1240035, 1777248), (1241460, 1775208), (1246905, 1767456), (1250656, 1762155), (1253088, 1758735), (1261332, 1747240), (1279080, 1722996), (1284690, 1715472), (1286604, 1712920), (1292247, 1705440), (1310430, 1681776), (1322704, 1666170), (1325592, 1662540), (1330032, 1656990), (1331406, 1655280), (1332936, 1653380), (1350140, 1632312), (1354320, 1627274), (1360260, 1620168), (1370336, 1608255), (1395360, 1579413), (1397792, 1576665), (1401480, 1572516), (1405373, 1568160), (1406988, 1566360), (1409724, 1563320), (1413159, 1559520), (1429560, 1541628), (1435830, 1534896), (1438965, 1531552), (1472880, 1496286), (1479340, 1489752), (1481040, 1488042), (1483920, 1485154)]