4178989454640

素因数分解:

$2^4\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^2\times {\mathrm{787}}^1$

素因数の和:919

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 23, 24, 26, 28, 30, 31, 33, 35, 39, 40, 42, 44, 46, 48, 52, 55, 56, 60, 62, 65, 66, 69, 70, 77, 78, 80, 84, 88, 91, 92, 93, 104, 105, 110, 112, 115, 120, 124, 130, 132, 138, 140, 143, 154, 155, 156, 161, 165, 168, 176, 182, 184, 186, 195, 208, 210, 217, 220, 230, 231, 240, 248, 253, 260, 264, 273, 276, 280, 286, 299, 308, 310, 312, 322, 330, 336, 341, 345, 364, 368, 372, 385, 390, 403, 420, 429, 434, 440, 455, 460, 462, 465, 483, 496, 506, 520, 528, 546, 552, 560, 572, 598, 616, 620, 624, 644, 651, 660, 682, 690, 713, 715, 728, 744, 759, 770, 780, 787, 805, 806, 840, 858, 868, 880, 897, 910, 920, 924, 930, 961, 966, 1001, 1012, 1023, 1040, 1085, 1092, 1104, 1144, 1155, 1196, 1209, 1232, 1240, 1265, 1288, 1302, 1320, 1364, 1365, 1380, 1426, 1430, 1456, 1488, 1495, 1518, 1540, 1560, 1574, 1610, 1612, 1680, 1705, 1716, 1736, 1771, 1794, 1820, 1840, 1848, 1860, 1922, 1932, 2002, 2015, 2024, 2046, 2093, 2139, 2145, 2170, 2184, 2288, 2310, 2361, 2387, 2392, 2415, 2418, 2480, 2530, 2576, 2604, 2640, 2728, 2730, 2760, 2821, 2852, 2860, 2883, 2990, 3003, 3036, 3080, 3120, 3148, 3220, 3224, 3255, 3289, 3410, 3432, 3472, 3542, 3565, 3588, 3640, 3696, 3720, 3795, 3844, 3864, 3935, 4004, 4030, 4048, 4092, 4186, 4278, 4290, 4340, 4368, 4433, 4485, 4620, 4722, 4774, 4784, 4805, 4830, 4836, 4991, 5005, 5060, 5115, 5208, 5313, 5456, 5460, 5509, 5520, 5642, 5704, 5720, 5766, 5980, 6006, 6045, 6072, 6160, 6279, 6296, 6440, 6448, 6510, 6578, 6727, 6820, 6864, 7084, 7130, 7161, 7176, 7280, 7440, 7590, 7688, 7728, 7843, 7870, 8008, 8060, 8184, 8372, 8463, 8556, 8580, 8657, 8680, 8855, 8866, 8970, 9240, 9269, 9444, 9548, 9610, 9660, 9672, 9867, 9982, 10010, 10120, 10230, 10231, 10416, 10465, 10571, 10626, 10695, 10920, 11018, 11284, 11408, 11440, 11532, 11805, 11935, 11960, 12012, 12090, 12144, 12493, 12558, 12592, 12880, 13020, 13156, 13299, 13454, 13640, 14105, 14168, 14260, 14322, 14352, 14415, 14973, 15015, 15180, 15376, 15686, 15740, 16016, 16120, 16368, 16445, 16527, 16744, 16926, 17112, 17160, 17314, 17360, 17710, 17732, 17940, 18101, 18480, 18538, 18888, 19096, 19220, 19320, 19344, 19734, 19964, 20020, 20181, 20240, 20460, 20462, 20930, 21142, 21252, 21390, 21840, 22036, 22103, 22165, 22568, 23023, 23064, 23529, 23610, 23870, 23920, 24024, 24180, 24397, 24955, 24986, 25116, 25971, 26040, 26312, 26565, 26598, 26908, 27280, 27545, 27807, 28210, 28336, 28520, 28644, 28830, 29946, 30030, 30360, 30693, 31031, 31372, 31395, 31480, 31713, 32240, 32890, 33054, 33488, 33635, 33852, 34224, 34320, 34628, 35420, 35464, 35805, 35880, 36202, 37076, 37479, 37776, 38192, 38440, 38640, 39215, 39468, 39928, 40040, 40362, 40920, 40924, 41860, 42284, 42315, 42504, 42780, 43285, 44072, 44206, 44330, 45136, 46046, 46128, 46345, 47058, 47220, 47740, 48048, 48360, 48794, 49335, 49910, 49972, 50232, 51155, 51942, 52080, 52624, 52855, 53130, 53196, 53816, 54303, 54901, 55090, 55614, 56420, 57040, 57288, 57660, 59892, 60060, 60599, 60720, 61386, 62062, 62465, 62744, 62790, 62960, 63426, 64883, 65780, 66108, 66309, 66495, 67270, 67704, 69069, 69256, 70840, 70928, 71610, 71617, 71760, 72404, 73191, 73997, 74152, 74865, 74958, 76880, 78430, 78936, 79856, 80080, 80724, 81840, 81848, 82635, 83720, 84568, 84630, 85008, 85560, 86570, 87451, 88144, 88412, 88660, 90505, 92092, 92690, 93093, 94116, 94440, 95480, 96720, 97588, 98670, 99820, 99944, 100464, 100905, 101959, 102310, 103884, 105710, 106260, 106392, 107632, 108606, 109802, 110180, 110515, 111228, 112541, 112840, 114576, 115115, 115320, 117645, 119784, 120120, 121198, 121985, 122772, 124124, 124930, 125488, 125580, 126707, 126852, 129766, 129855, 131560, 132216, 132618, 132990, 134540, 135408, 137423, 138138, 138512, 139035, 141680, 143220, 143234, 144808, 146382, 147994, 148304, 149730, 149916, 153465, 154721, 155155, 156860, 157872, 158565, 161448, 163696, 164703, 165270, 167440, 169136, 169260, 170779, 171120, 173140, 174902, 176824, 177320, 181010, 181797, 184184, 185380, 186186, 187395, 188232, 188880, 190960, 194649, 195176, 197340, 199111, 199640, 199888, 201810, 203918, 204620, 207768, 211420, 212520, 212784, 214851, 217212, 219604, 220360, 221030, 221991, 222456, 225082, 225680, 230230, 230640, 235290, 235313, 239568, 240240, 242396, 243133, 243970, 245544, 248248, 249860, 251160, 253414, 253704, 259532, 259710, 262353, 263120, 264432, 265236, 265980, 268367, 269080, 271515, 274505, 274846, 276276, 278070, 286440, 286468, 287339, 289616, 292764, 295988, 299460, 299832, 302995, 305877, 306930, 309442, 310310, 313720, 317130, 317161, 322896, 324415, 329406, 330540, 331545, 337623, 338520, 341558, 345345, 346280, 349804, 353648, 354640, 358085, 362020, 363594, 365955, 368368, 369985, 370760, 372372, 374790, 376464, 380121, 389298, 390352, 394680, 398222, 399280, 403620, 407836, 409240, 412269, 415536, 422840, 425040, 429702, 434424, 437255, 439208, 440720, 442060, 443982, 444912, 450164, 460460, 464163, 465465, 470580, 470626, 484792, 486266, 487940, 491088, 496496, 499720, 502320, 506828, 507408, 509795, 512337, 519064, 519420, 524706, 530472, 531960, 536734, 538160, 543030, 549010, 549692, 552552, 556140, 561131, 562705, 572880, 572936, 574678, 585528, 591976, 597333, 598920, 599664, 605990, 611754, 613860, 618884, 620620, 627440, 633535, 634260, 634322, 648830, 658812, 661080, 663090, 675246, 677040, 683116, 687115, 690690, 692560, 699608, 705939, 713713, 716170, 724040, 727188, 729399, 731910, 739970, 741520, 744744, 749580, 756307, 760242, 773605, 778596, 787787, 789360, 796444, 805101, 807240, 815672, 818480, 823515, 824538, 845680, 853895, 859404, 862017, 868848, 874510, 878416, 884120, 887964, 900328, 908985, 920920, 928326, 930930, 941160, 941252, 951483, 961961, 969584, 972532, 973245, 975880, 995555, 999440, 1013656, 1019590, 1024674, 1038128, 1038840, 1049412, 1060944, 1063920, 1073468, 1074255, 1086060, 1098020, 1099384, 1105104, 1109955, 1112280, 1122262, 1125410, 1145872, 1149356, 1171056, 1176565, 1183952, 1194666, 1197840, 1211980, 1215665, 1223508, 1227720, 1237768, 1241240, 1267070, 1268520, 1268644, 1297660, 1311765, 1317624, 1322160, 1326180, 1341835, 1350492, 1366232, 1374230, 1381380, 1393777, 1399216, 1411878, 1427426, 1432340, 1436695, 1448080, 1454376, 1458798, 1463820, 1479940, 1489488, 1499160, 1512614, 1520484, 1529385, 1547210, 1557192, 1575574, 1585805, 1592888, 1610202, 1614480, 1631344, 1647030, 1647191, 1649076, 1683393, 1688115, 1701931, 1707790, 1718808, 1724034, 1749020, 1768240, 1775928, 1800656, 1817970, 1841840, 1856652, 1861860, 1878569, 1882320, 1882504, 1900605, 1902966, 1923922, 1945064, 1946490, 1951760, 1991110, 2011373, 2027312, 2039180, 2049348, 2061345, 2077680, 2098824, 2141139, 2146936, 2148510, 2172120, 2196040, 2198768, 2219910, 2220127, 2224560, 2244524, 2250820, 2268921, 2298712, 2320815, 2353130, 2363361, 2389332, 2423960, 2431330, 2447016, 2455440, 2475536, 2482480, 2534140, 2537040, 2537288, 2561685, 2588443, 2595320, 2623530, 2635248, 2652360, 2683670, 2700984, 2732464, 2748460, 2762760, 2787554, 2805655, 2823756, 2854852, 2864680, 2873390, 2885883, 2908752, 2917596, 2927640, 2959880, 2986665, 2998320, 3025228, 3040968, 3058770, 3094420, 3114384, 3151148, 3160729, 3171610, 3185776, 3220404, 3294060, 3294382, 3298152, 3366786, 3376230, 3403862, 3415580, 3437616, 3448068, 3488771, 3498040, 3529695, 3551856, 3568565, 3635940, 3646995, 3713304, 3723720, 3757138, 3765008, 3781535, 3801210, 3805932, 3847844, 3890128, 3892980, 3927917, 3938935, 3982220, 4022746, 4025505, 4078360, 4098696, 4122690, 4181331, 4197648, 4282278, 4293872, 4297020, 4310085, 4344240, 4392080, 4439820, 4440254, 4489048, 4501640, 4537842, 4597424, 4641630, 4706260, 4726722, 4757415, 4778664, 4809805, 4847920, 4862660, 4894032, 4941573, 5068280, 5074576, 5105793, 5123370, 5176886, 5190640, 5247060, 5294149, 5304720, 5367340, 5401968, 5496920, 5525520, 5575108, 5611310, 5635707, 5647512, 5709704, 5729360, 5746780, 5771766, 5835192, 5855280, 5919760, 5973330, 6034119, 6050456, 6081936, 6117540, 6172441, 6188840, 6302296, 6321458, 6343220, 6440808, 6588120, 6588764, 6596304, 6660381, 6733572, 6752460, 6807724, 6831160, 6896136, 6968885, 6977542, 6996080, 7059390, 7137130, 7271880, 7293990, 7294703, 7426608, 7447440, 7514276, 7563070, 7602420, 7611864, 7695688, 7765329, 7785960, 7855834, 7877870, 7964440, 8045492, 8051010, 8156720, 8197392, 8235955, 8245380, 8319377, 8362662, 8416965, 8509655, 8564556, 8594040, 8620170, 8879640, 8880508, 8978096, 9003280, 9075684, 9283260, 9392845, 9412520, 9453444, 9482187, 9514830, 9557328, 9619610, 9725320, 9831991, 9883146, 10056865, 10136560, 10211586, 10246740, 10353772, 10466313, 10494120, 10588298, 10705695, 10734680, 10993840, 11100635, 11150216, 11222620, 11271414, 11295024, 11344605, 11419408, 11493560, 11543532, 11670384, 11783751, 11816805, 11946660, 12068238, 12100912, 12235080, 12344882, 12377680, 12604592, 12642916, 12686440, 12881616, 12942215, 13176240, 13177528, 13320762, 13467144, 13504920, 13615448, 13662320, 13792272, 13937770, 13955084, 14118780, 14274260, 14429415, 14543760, 14587980, 14589406, 15028552, 15126140, 15204840, 15223728, 15391376, 15530658, 15571920, 15711668, 15755740, 15803645, 15882447, 15928880, 16090984, 16102020, 16471910, 16490760, 16638754, 16725324, 16833930, 17019310, 17129112, 17188080, 17240340, 17395061, 17443855, 17759280, 17761016, 18119101, 18151368, 18517323, 18566520, 18785690, 18825040, 18906888, 18964374, 19029660, 19239220, 19450640, 19639585, 19663982, 19766292, 20113730, 20423172, 20493480, 20707544, 20906655, 20932626, 20988240, 21176596, 21411390, 21469360, 21884109, 22125103, 22201270, 22300432, 22445240, 22542828, 22689210, 22987120, 23087064, 23567502, 23633610, 23893320, 24136476, 24421397, 24470160, 24689764, 24707865, 24958131, 25285832, 25372880, 25528965, 25884430, 26355056, 26470745, 26641524, 26934288, 27009840, 27230896, 27875540, 27910168, 28178535, 28237560, 28548520, 28858830, 29175960, 29178812, 29495973, 30057104, 30170595, 30252280, 30409680, 30862205, 31061316, 31423336, 31511480, 31607290, 31764894, 32181968, 32204040, 32943820, 32981520, 33277508, 33301905, 33450648, 33667860, 34038620, 34258224, 34480680, 34790122, 34887710, 35522032, 36238202, 36302736, 36473515, 37034646, 37133040, 37571380, 37813776, 37928748, 38059320, 38478440, 38826645, 39279170, 39327964, 39532584, 40227460, 40846344, 40986960, 41415088, 41596885, 41813310, 41865252, 42353192, 42822780, 43207087, 43768218, 44250206, 44402540, 44890480, 45085656, 45378420, 46174128, 47135004, 47267220, 47410935, 47786640, 48272952, 48842794, 49159955, 49379528, 49415730, 49916262, 50571664, 51057930, 51062921, 51768860, 52185183, 52331565, 52941490, 53283048, 54357303, 55751080, 55820336, 56357070, 56475120, 57097040, 57717660, 58235639, 58351920, 58357624, 58918755, 58991946, 60341190, 60504560, 61724410, 62122632, 62846672, 63022960, 63214580, 63529788, 64408080, 65887640, 66375309, 66555016, 66603810, 66901296, 67335720, 68077240, 68823937, 68961360, 69580244, 69775420, 72476404, 72947030, 73264191, 74069292, 75142760, 75857496, 76118640, 76956880, 77653290, 78558340, 78655928, 79065168, 79412235, 80241733, 80454920, 81692688, 83193770, 83626620, 83730504, 84706384, 85645560, 86414174, 86975305, 87536436, 88500412, 88805080, 90171312, 90595505, 90756840, 92586615, 94270008, 94534440, 94821870, 96545904, 97685588, 98319910, 98759056, 98831460, 99832524, 102115860, 102125842, 103537720, 104370366, 104663130, 105882980, 106566096, 108151901, 108714606, 109420545, 110625515, 111502160, 112714140, 115435320, 116471278, 116715248, 117837510, 117983892, 120682380, 121765427, 122106985, 123448820, 124245264, 124790655, 126429160, 127059576, 129621261, 131775280, 132750618, 133110032, 133207620, 134671440, 136154480, 137647874, 139160488, 139550840, 144952808, 145894060, 146528382, 147479865, 148138584, 150285520, 151714992, 153188763, 155306580, 157116680, 157311856, 158824470, 160483466, 160909840, 166387540, 167253240, 167461008, 171291120, 172828348, 173950610, 174706917, 175072872, 177000824, 177610160, 181191010, 181513680, 185173230, 188540016, 189068880, 189643740, 191345671, 195371176, 196639820, 197662920, 199665048, 204231720, 204251684, 206471811, 207075440, 208740732, 209326260, 211765960, 216035435, 216303802, 217429212, 218841090, 221251030, 225428280, 226135793, 230870640, 232942556, 235675020, 235967784, 240725199, 241364760, 243530854, 244213970, 246897640, 249581310, 252858320, 254119152, 255314605, 259242522, 260925915, 265501236, 266415240, 271786515, 275295748, 278320976, 279101680, 289905616, 291178195, 291788120, 293056764, 294959730, 296277168, 306377526, 310613160, 314233360, 317648940, 320966932, 324455703, 331876545, 332775080, 334506480, 344119685, 345656696, 347901220, 349413834, 350145744, 354001648, 362382020, 365296281, 366320955, 370346460, 379287480, 382691342, 390742352, 393279640, 395325840, 399330096, 401208665, 408463440, 408503368, 412943622, 417481464, 418652520, 423531920, 432070870, 432607604, 434858424, 437682180, 442502060, 450856560, 452271586, 465885112, 471350040, 471935568, 481450398, 482729520, 487061708, 488427940, 493795280, 499162620, 510629210, 518485044, 521851830, 531002472, 532830480, 540759505, 543573030, 550591496, 561692131, 574037013, 582356390, 583576240, 586113528, 589919460, 608827135, 612755052, 621226320, 635297880, 641933864, 648106305, 648911406, 663753090, 665550160, 678407379, 688239370, 691313392, 695802440, 698827668, 724764040, 730592562, 732641910, 740692920, 757063307, 758574960, 765382684, 765943815, 786559280, 802417330, 817006736, 825887244, 834962928, 837305040, 864141740, 865215208, 869716848, 873534585, 875364360, 885004120, 904543172, 931770224, 942700080, 956728355, 962900796, 974123416, 976855880, 998325240, 1021258420, 1032359055, 1036970088, 1043703660, 1062004944, 1081519010, 1087146060, 1101182992, 1123384262, 1130678965, 1148074026, 1164712780, 1172227056, 1179838920, 1203625995, 1217654270, 1225510104, 1270595760, 1283867728, 1296212610, 1297822812, 1327506180, 1339419697, 1356814758, 1376478740, 1391604880, 1397655336, 1449528080, 1461185124, 1465283820, 1481385840, 1514126614, 1530765368, 1531887630, 1582950551, 1604834660, 1622278515, 1651774488, 1685076393, 1728283480, 1730430416, 1747069170, 1750728720, 1770008240, 1809086344, 1826481405, 1913456710, 1925801592, 1948246832, 1953711760, 1996650480, 2042516840, 2064718110, 2073940176, 2087407320, 2163038020, 2174292120, 2246768524, 2261357930, 2271189921, 2296148052, 2329425560, 2359677840, 2407251990, 2435308540, 2451020208, 2487493723, 2592425220, 2595645624, 2655012360, 2678839394, 2713629516, 2752957480, 2795310672, 2808460655, 2870185065, 2922370248, 2930567640, 3028253228, 3061530736, 3063775260, 3165901102, 3209669320, 3244557030, 3303548976, 3370152786, 3392036895, 3456566960, 3494138340, 3618172688, 3652962810, 3785316535, 3826913420, 3851603184, 4018259091, 4085033680, 4129436220, 4174814640, 4326076040, 4348584240, 4493537048, 4522715860, 4542379842, 4592296104, 4658851120, 4748851653, 4814503980, 4870617080, 4974987446, 5184850440, 5191291248, 5310024720, 5357678788, 5427259032, 5505914960, 5616921310, 5740370130, 5844740496, 5861135280, 6056506456, 6127550520, 6331802204, 6419338640, 6489114060, 6697098485, 6740305572, 6784073790, 6988276680, 7305925620, 7462481169, 7570633070, 7653826840, 7914752755, 8036518182, 8258872440, 8425381965, 8652152080, 8987074096, 9045431720, 9084759684, 9184592208, 9497703306, 9629007960, 9741234160, 9949974892, 10369700880, 10715357576, 10854518064, 11233842620, 11355949605, 11480740260, 12113012912, 12255101040, 12437468615, 12663604408, 12978228120, 13394196970, 13480611144, 13568147580, 13976553360, 14611851240, 14924962338, 15141266140, 15307653680, 15829505510, 16073036364, 16517744880, 16850763930, 17412456061, 18090863440, 18169519368, 18995406612, 19258015920, 19899949784, 20091295455, 21430715152, 22467685240, 22711899210, 22961480520, 23744258265, 24874937230, 25327208816, 25956456240, 26788393940, 26961222288, 27136295160, 29223702480, 29849924676, 30282532280, 31659011020, 32146072728, 33701527860, 34824912122, 36339038736, 37312405845, 37990813224, 39799899568, 40182590910, 44935370480, 45423798420, 45922961040, 47488516530, 49749874460, 52237368183, 53576787880, 54272590320, 59699849352, 60565064560, 63318022040, 64292145456, 67403055720, 69649824244, 74624811690, 75981626448, 80365181820, 87062280305, 90847596840, 94977033060, 99499748920, 104474736366, 107153575760, 119399698704, 126636044080, 134806111440, 139299648488, 149249623380, 160730363640, 174124560610, 181695193680, 189954066120, 198999497840, 208949472732, 261186840915, 278599296976, 298499246760, 321460727280, 348249121220, 379908132240, 417898945464, 522373681830, 596998493520, 696498242440, 835797890928, 1044747363660, 1392996484880, 2089494727320, 4178989454640]

約数ペア:

[(1, 4178989454640), (2, 2089494727320), (3, 1392996484880), (4, 1044747363660), (5, 835797890928), (6, 696498242440), (7, 596998493520), (8, 522373681830), (10, 417898945464), (11, 379908132240), (12, 348249121220), (13, 321460727280), (14, 298499246760), (15, 278599296976), (16, 261186840915), (20, 208949472732), (21, 198999497840), (22, 189954066120), (23, 181695193680), (24, 174124560610), (26, 160730363640), (28, 149249623380), (30, 139299648488), (31, 134806111440), (33, 126636044080), (35, 119399698704), (39, 107153575760), (40, 104474736366), (42, 99499748920), (44, 94977033060), (46, 90847596840), (48, 87062280305), (52, 80365181820), (55, 75981626448), (56, 74624811690), (60, 69649824244), (62, 67403055720), (65, 64292145456), (66, 63318022040), (69, 60565064560), (70, 59699849352), (77, 54272590320), (78, 53576787880), (80, 52237368183), (84, 49749874460), (88, 47488516530), (91, 45922961040), (92, 45423798420), (93, 44935370480), (104, 40182590910), (105, 39799899568), (110, 37990813224), (112, 37312405845), (115, 36339038736), (120, 34824912122), (124, 33701527860), (130, 32146072728), (132, 31659011020), (138, 30282532280), (140, 29849924676), (143, 29223702480), (154, 27136295160), (155, 26961222288), (156, 26788393940), (161, 25956456240), (165, 25327208816), (168, 24874937230), (176, 23744258265), (182, 22961480520), (184, 22711899210), (186, 22467685240), (195, 21430715152), (208, 20091295455), (210, 19899949784), (217, 19258015920), (220, 18995406612), (230, 18169519368), (231, 18090863440), (240, 17412456061), (248, 16850763930), (253, 16517744880), (260, 16073036364), (264, 15829505510), (273, 15307653680), (276, 15141266140), (280, 14924962338), (286, 14611851240), (299, 13976553360), (308, 13568147580), (310, 13480611144), (312, 13394196970), (322, 12978228120), (330, 12663604408), (336, 12437468615), (341, 12255101040), (345, 12113012912), (364, 11480740260), (368, 11355949605), (372, 11233842620), (385, 10854518064), (390, 10715357576), (403, 10369700880), (420, 9949974892), (429, 9741234160), (434, 9629007960), (440, 9497703306), (455, 9184592208), (460, 9084759684), (462, 9045431720), (465, 8987074096), (483, 8652152080), (496, 8425381965), (506, 8258872440), (520, 8036518182), (528, 7914752755), (546, 7653826840), (552, 7570633070), (560, 7462481169), (572, 7305925620), (598, 6988276680), (616, 6784073790), (620, 6740305572), (624, 6697098485), (644, 6489114060), (651, 6419338640), (660, 6331802204), (682, 6127550520), (690, 6056506456), (713, 5861135280), (715, 5844740496), (728, 5740370130), (744, 5616921310), (759, 5505914960), (770, 5427259032), (780, 5357678788), (787, 5310024720), (805, 5191291248), (806, 5184850440), (840, 4974987446), (858, 4870617080), (868, 4814503980), (880, 4748851653), (897, 4658851120), (910, 4592296104), (920, 4542379842), (924, 4522715860), (930, 4493537048), (961, 4348584240), (966, 4326076040), (1001, 4174814640), (1012, 4129436220), (1023, 4085033680), (1040, 4018259091), (1085, 3851603184), (1092, 3826913420), (1104, 3785316535), (1144, 3652962810), (1155, 3618172688), (1196, 3494138340), (1209, 3456566960), (1232, 3392036895), (1240, 3370152786), (1265, 3303548976), (1288, 3244557030), (1302, 3209669320), (1320, 3165901102), (1364, 3063775260), (1365, 3061530736), (1380, 3028253228), (1426, 2930567640), (1430, 2922370248), (1456, 2870185065), (1488, 2808460655), (1495, 2795310672), (1518, 2752957480), (1540, 2713629516), (1560, 2678839394), (1574, 2655012360), (1610, 2595645624), (1612, 2592425220), (1680, 2487493723), (1705, 2451020208), (1716, 2435308540), (1736, 2407251990), (1771, 2359677840), (1794, 2329425560), (1820, 2296148052), (1840, 2271189921), (1848, 2261357930), (1860, 2246768524), (1922, 2174292120), (1932, 2163038020), (2002, 2087407320), (2015, 2073940176), (2024, 2064718110), (2046, 2042516840), (2093, 1996650480), (2139, 1953711760), (2145, 1948246832), (2170, 1925801592), (2184, 1913456710), (2288, 1826481405), (2310, 1809086344), (2361, 1770008240), (2387, 1750728720), (2392, 1747069170), (2415, 1730430416), (2418, 1728283480), (2480, 1685076393), (2530, 1651774488), (2576, 1622278515), (2604, 1604834660), (2640, 1582950551), (2728, 1531887630), (2730, 1530765368), (2760, 1514126614), (2821, 1481385840), (2852, 1465283820), (2860, 1461185124), (2883, 1449528080), (2990, 1397655336), (3003, 1391604880), (3036, 1376478740), (3080, 1356814758), (3120, 1339419697), (3148, 1327506180), (3220, 1297822812), (3224, 1296212610), (3255, 1283867728), (3289, 1270595760), (3410, 1225510104), (3432, 1217654270), (3472, 1203625995), (3542, 1179838920), (3565, 1172227056), (3588, 1164712780), (3640, 1148074026), (3696, 1130678965), (3720, 1123384262), (3795, 1101182992), (3844, 1087146060), (3864, 1081519010), (3935, 1062004944), (4004, 1043703660), (4030, 1036970088), (4048, 1032359055), (4092, 1021258420), (4186, 998325240), (4278, 976855880), (4290, 974123416), (4340, 962900796), (4368, 956728355), (4433, 942700080), (4485, 931770224), (4620, 904543172), (4722, 885004120), (4774, 875364360), (4784, 873534585), (4805, 869716848), (4830, 865215208), (4836, 864141740), (4991, 837305040), (5005, 834962928), (5060, 825887244), (5115, 817006736), (5208, 802417330), (5313, 786559280), (5456, 765943815), (5460, 765382684), (5509, 758574960), (5520, 757063307), (5642, 740692920), (5704, 732641910), (5720, 730592562), (5766, 724764040), (5980, 698827668), (6006, 695802440), (6045, 691313392), (6072, 688239370), (6160, 678407379), (6279, 665550160), (6296, 663753090), (6440, 648911406), (6448, 648106305), (6510, 641933864), (6578, 635297880), (6727, 621226320), (6820, 612755052), (6864, 608827135), (7084, 589919460), (7130, 586113528), (7161, 583576240), (7176, 582356390), (7280, 574037013), (7440, 561692131), (7590, 550591496), (7688, 543573030), (7728, 540759505), (7843, 532830480), (7870, 531002472), (8008, 521851830), (8060, 518485044), (8184, 510629210), (8372, 499162620), (8463, 493795280), (8556, 488427940), (8580, 487061708), (8657, 482729520), (8680, 481450398), (8855, 471935568), (8866, 471350040), (8970, 465885112), (9240, 452271586), (9269, 450856560), (9444, 442502060), (9548, 437682180), (9610, 434858424), (9660, 432607604), (9672, 432070870), (9867, 423531920), (9982, 418652520), (10010, 417481464), (10120, 412943622), (10230, 408503368), (10231, 408463440), (10416, 401208665), (10465, 399330096), (10571, 395325840), (10626, 393279640), (10695, 390742352), (10920, 382691342), (11018, 379287480), (11284, 370346460), (11408, 366320955), (11440, 365296281), (11532, 362382020), (11805, 354001648), (11935, 350145744), (11960, 349413834), (12012, 347901220), (12090, 345656696), (12144, 344119685), (12493, 334506480), (12558, 332775080), (12592, 331876545), (12880, 324455703), (13020, 320966932), (13156, 317648940), (13299, 314233360), (13454, 310613160), (13640, 306377526), (14105, 296277168), (14168, 294959730), (14260, 293056764), (14322, 291788120), (14352, 291178195), (14415, 289905616), (14973, 279101680), (15015, 278320976), (15180, 275295748), (15376, 271786515), (15686, 266415240), (15740, 265501236), (16016, 260925915), (16120, 259242522), (16368, 255314605), (16445, 254119152), (16527, 252858320), (16744, 249581310), (16926, 246897640), (17112, 244213970), (17160, 243530854), (17314, 241364760), (17360, 240725199), (17710, 235967784), (17732, 235675020), (17940, 232942556), (18101, 230870640), (18480, 226135793), (18538, 225428280), (18888, 221251030), (19096, 218841090), (19220, 217429212), (19320, 216303802), (19344, 216035435), (19734, 211765960), (19964, 209326260), (20020, 208740732), (20181, 207075440), (20240, 206471811), (20460, 204251684), (20462, 204231720), (20930, 199665048), (21142, 197662920), (21252, 196639820), (21390, 195371176), (21840, 191345671), (22036, 189643740), (22103, 189068880), (22165, 188540016), (22568, 185173230), (23023, 181513680), (23064, 181191010), (23529, 177610160), (23610, 177000824), (23870, 175072872), (23920, 174706917), (24024, 173950610), (24180, 172828348), (24397, 171291120), (24955, 167461008), (24986, 167253240), (25116, 166387540), (25971, 160909840), (26040, 160483466), (26312, 158824470), (26565, 157311856), (26598, 157116680), (26908, 155306580), (27280, 153188763), (27545, 151714992), (27807, 150285520), (28210, 148138584), (28336, 147479865), (28520, 146528382), (28644, 145894060), (28830, 144952808), (29946, 139550840), (30030, 139160488), (30360, 137647874), (30693, 136154480), (31031, 134671440), (31372, 133207620), (31395, 133110032), (31480, 132750618), (31713, 131775280), (32240, 129621261), (32890, 127059576), (33054, 126429160), (33488, 124790655), (33635, 124245264), (33852, 123448820), (34224, 122106985), (34320, 121765427), (34628, 120682380), (35420, 117983892), (35464, 117837510), (35805, 116715248), (35880, 116471278), (36202, 115435320), (37076, 112714140), (37479, 111502160), (37776, 110625515), (38192, 109420545), (38440, 108714606), (38640, 108151901), (39215, 106566096), (39468, 105882980), (39928, 104663130), (40040, 104370366), (40362, 103537720), (40920, 102125842), (40924, 102115860), (41860, 99832524), (42284, 98831460), (42315, 98759056), (42504, 98319910), (42780, 97685588), (43285, 96545904), (44072, 94821870), (44206, 94534440), (44330, 94270008), (45136, 92586615), (46046, 90756840), (46128, 90595505), (46345, 90171312), (47058, 88805080), (47220, 88500412), (47740, 87536436), (48048, 86975305), (48360, 86414174), (48794, 85645560), (49335, 84706384), (49910, 83730504), (49972, 83626620), (50232, 83193770), (51155, 81692688), (51942, 80454920), (52080, 80241733), (52624, 79412235), (52855, 79065168), (53130, 78655928), (53196, 78558340), (53816, 77653290), (54303, 76956880), (54901, 76118640), (55090, 75857496), (55614, 75142760), (56420, 74069292), (57040, 73264191), (57288, 72947030), (57660, 72476404), (59892, 69775420), (60060, 69580244), (60599, 68961360), (60720, 68823937), (61386, 68077240), (62062, 67335720), (62465, 66901296), (62744, 66603810), (62790, 66555016), (62960, 66375309), (63426, 65887640), (64883, 64408080), (65780, 63529788), (66108, 63214580), (66309, 63022960), (66495, 62846672), (67270, 62122632), (67704, 61724410), (69069, 60504560), (69256, 60341190), (70840, 58991946), (70928, 58918755), (71610, 58357624), (71617, 58351920), (71760, 58235639), (72404, 57717660), (73191, 57097040), (73997, 56475120), (74152, 56357070), (74865, 55820336), (74958, 55751080), (76880, 54357303), (78430, 53283048), (78936, 52941490), (79856, 52331565), (80080, 52185183), (80724, 51768860), (81840, 51062921), (81848, 51057930), (82635, 50571664), (83720, 49916262), (84568, 49415730), (84630, 49379528), (85008, 49159955), (85560, 48842794), (86570, 48272952), (87451, 47786640), (88144, 47410935), (88412, 47267220), (88660, 47135004), (90505, 46174128), (92092, 45378420), (92690, 45085656), (93093, 44890480), (94116, 44402540), (94440, 44250206), (95480, 43768218), (96720, 43207087), (97588, 42822780), (98670, 42353192), (99820, 41865252), (99944, 41813310), (100464, 41596885), (100905, 41415088), (101959, 40986960), (102310, 40846344), (103884, 40227460), (105710, 39532584), (106260, 39327964), (106392, 39279170), (107632, 38826645), (108606, 38478440), (109802, 38059320), (110180, 37928748), (110515, 37813776), (111228, 37571380), (112541, 37133040), (112840, 37034646), (114576, 36473515), (115115, 36302736), (115320, 36238202), (117645, 35522032), (119784, 34887710), (120120, 34790122), (121198, 34480680), (121985, 34258224), (122772, 34038620), (124124, 33667860), (124930, 33450648), (125488, 33301905), (125580, 33277508), (126707, 32981520), (126852, 32943820), (129766, 32204040), (129855, 32181968), (131560, 31764894), (132216, 31607290), (132618, 31511480), (132990, 31423336), (134540, 31061316), (135408, 30862205), (137423, 30409680), (138138, 30252280), (138512, 30170595), (139035, 30057104), (141680, 29495973), (143220, 29178812), (143234, 29175960), (144808, 28858830), (146382, 28548520), (147994, 28237560), (148304, 28178535), (149730, 27910168), (149916, 27875540), (153465, 27230896), (154721, 27009840), (155155, 26934288), (156860, 26641524), (157872, 26470745), (158565, 26355056), (161448, 25884430), (163696, 25528965), (164703, 25372880), (165270, 25285832), (167440, 24958131), (169136, 24707865), (169260, 24689764), (170779, 24470160), (171120, 24421397), (173140, 24136476), (174902, 23893320), (176824, 23633610), (177320, 23567502), (181010, 23087064), (181797, 22987120), (184184, 22689210), (185380, 22542828), (186186, 22445240), (187395, 22300432), (188232, 22201270), (188880, 22125103), (190960, 21884109), (194649, 21469360), (195176, 21411390), (197340, 21176596), (199111, 20988240), (199640, 20932626), (199888, 20906655), (201810, 20707544), (203918, 20493480), (204620, 20423172), (207768, 20113730), (211420, 19766292), (212520, 19663982), (212784, 19639585), (214851, 19450640), (217212, 19239220), (219604, 19029660), (220360, 18964374), (221030, 18906888), (221991, 18825040), (222456, 18785690), (225082, 18566520), (225680, 18517323), (230230, 18151368), (230640, 18119101), (235290, 17761016), (235313, 17759280), (239568, 17443855), (240240, 17395061), (242396, 17240340), (243133, 17188080), (243970, 17129112), (245544, 17019310), (248248, 16833930), (249860, 16725324), (251160, 16638754), (253414, 16490760), (253704, 16471910), (259532, 16102020), (259710, 16090984), (262353, 15928880), (263120, 15882447), (264432, 15803645), (265236, 15755740), (265980, 15711668), (268367, 15571920), (269080, 15530658), (271515, 15391376), (274505, 15223728), (274846, 15204840), (276276, 15126140), (278070, 15028552), (286440, 14589406), (286468, 14587980), (287339, 14543760), (289616, 14429415), (292764, 14274260), (295988, 14118780), (299460, 13955084), (299832, 13937770), (302995, 13792272), (305877, 13662320), (306930, 13615448), (309442, 13504920), (310310, 13467144), (313720, 13320762), (317130, 13177528), (317161, 13176240), (322896, 12942215), (324415, 12881616), (329406, 12686440), (330540, 12642916), (331545, 12604592), (337623, 12377680), (338520, 12344882), (341558, 12235080), (345345, 12100912), (346280, 12068238), (349804, 11946660), (353648, 11816805), (354640, 11783751), (358085, 11670384), (362020, 11543532), (363594, 11493560), (365955, 11419408), (368368, 11344605), (369985, 11295024), (370760, 11271414), (372372, 11222620), (374790, 11150216), (376464, 11100635), (380121, 10993840), (389298, 10734680), (390352, 10705695), (394680, 10588298), (398222, 10494120), (399280, 10466313), (403620, 10353772), (407836, 10246740), (409240, 10211586), (412269, 10136560), (415536, 10056865), (422840, 9883146), (425040, 9831991), (429702, 9725320), (434424, 9619610), (437255, 9557328), (439208, 9514830), (440720, 9482187), (442060, 9453444), (443982, 9412520), (444912, 9392845), (450164, 9283260), (460460, 9075684), (464163, 9003280), (465465, 8978096), (470580, 8880508), (470626, 8879640), (484792, 8620170), (486266, 8594040), (487940, 8564556), (491088, 8509655), (496496, 8416965), (499720, 8362662), (502320, 8319377), (506828, 8245380), (507408, 8235955), (509795, 8197392), (512337, 8156720), (519064, 8051010), (519420, 8045492), (524706, 7964440), (530472, 7877870), (531960, 7855834), (536734, 7785960), (538160, 7765329), (543030, 7695688), (549010, 7611864), (549692, 7602420), (552552, 7563070), (556140, 7514276), (561131, 7447440), (562705, 7426608), (572880, 7294703), (572936, 7293990), (574678, 7271880), (585528, 7137130), (591976, 7059390), (597333, 6996080), (598920, 6977542), (599664, 6968885), (605990, 6896136), (611754, 6831160), (613860, 6807724), (618884, 6752460), (620620, 6733572), (627440, 6660381), (633535, 6596304), (634260, 6588764), (634322, 6588120), (648830, 6440808), (658812, 6343220), (661080, 6321458), (663090, 6302296), (675246, 6188840), (677040, 6172441), (683116, 6117540), (687115, 6081936), (690690, 6050456), (692560, 6034119), (699608, 5973330), (705939, 5919760), (713713, 5855280), (716170, 5835192), (724040, 5771766), (727188, 5746780), (729399, 5729360), (731910, 5709704), (739970, 5647512), (741520, 5635707), (744744, 5611310), (749580, 5575108), (756307, 5525520), (760242, 5496920), (773605, 5401968), (778596, 5367340), (787787, 5304720), (789360, 5294149), (796444, 5247060), (805101, 5190640), (807240, 5176886), (815672, 5123370), (818480, 5105793), (823515, 5074576), (824538, 5068280), (845680, 4941573), (853895, 4894032), (859404, 4862660), (862017, 4847920), (868848, 4809805), (874510, 4778664), (878416, 4757415), (884120, 4726722), (887964, 4706260), (900328, 4641630), (908985, 4597424), (920920, 4537842), (928326, 4501640), (930930, 4489048), (941160, 4440254), (941252, 4439820), (951483, 4392080), (961961, 4344240), (969584, 4310085), (972532, 4297020), (973245, 4293872), (975880, 4282278), (995555, 4197648), (999440, 4181331), (1013656, 4122690), (1019590, 4098696), (1024674, 4078360), (1038128, 4025505), (1038840, 4022746), (1049412, 3982220), (1060944, 3938935), (1063920, 3927917), (1073468, 3892980), (1074255, 3890128), (1086060, 3847844), (1098020, 3805932), (1099384, 3801210), (1105104, 3781535), (1109955, 3765008), (1112280, 3757138), (1122262, 3723720), (1125410, 3713304), (1145872, 3646995), (1149356, 3635940), (1171056, 3568565), (1176565, 3551856), (1183952, 3529695), (1194666, 3498040), (1197840, 3488771), (1211980, 3448068), (1215665, 3437616), (1223508, 3415580), (1227720, 3403862), (1237768, 3376230), (1241240, 3366786), (1267070, 3298152), (1268520, 3294382), (1268644, 3294060), (1297660, 3220404), (1311765, 3185776), (1317624, 3171610), (1322160, 3160729), (1326180, 3151148), (1341835, 3114384), (1350492, 3094420), (1366232, 3058770), (1374230, 3040968), (1381380, 3025228), (1393777, 2998320), (1399216, 2986665), (1411878, 2959880), (1427426, 2927640), (1432340, 2917596), (1436695, 2908752), (1448080, 2885883), (1454376, 2873390), (1458798, 2864680), (1463820, 2854852), (1479940, 2823756), (1489488, 2805655), (1499160, 2787554), (1512614, 2762760), (1520484, 2748460), (1529385, 2732464), (1547210, 2700984), (1557192, 2683670), (1575574, 2652360), (1585805, 2635248), (1592888, 2623530), (1610202, 2595320), (1614480, 2588443), (1631344, 2561685), (1647030, 2537288), (1647191, 2537040), (1649076, 2534140), (1683393, 2482480), (1688115, 2475536), (1701931, 2455440), (1707790, 2447016), (1718808, 2431330), (1724034, 2423960), (1749020, 2389332), (1768240, 2363361), (1775928, 2353130), (1800656, 2320815), (1817970, 2298712), (1841840, 2268921), (1856652, 2250820), (1861860, 2244524), (1878569, 2224560), (1882320, 2220127), (1882504, 2219910), (1900605, 2198768), (1902966, 2196040), (1923922, 2172120), (1945064, 2148510), (1946490, 2146936), (1951760, 2141139), (1991110, 2098824), (2011373, 2077680), (2027312, 2061345), (2039180, 2049348)]