797492891520

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{379}}^1$

素因数の和:485

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 29, 30, 32, 34, 36, 38, 39, 40, 45, 48, 51, 52, 54, 57, 58, 60, 64, 65, 68, 72, 76, 78, 80, 85, 87, 90, 95, 96, 102, 104, 108, 114, 116, 117, 120, 128, 130, 135, 136, 144, 145, 152, 153, 156, 160, 170, 171, 174, 180, 190, 192, 195, 204, 208, 216, 221, 228, 232, 234, 240, 247, 255, 260, 261, 270, 272, 285, 288, 290, 304, 306, 312, 320, 323, 340, 342, 348, 351, 360, 377, 379, 380, 384, 390, 408, 416, 432, 435, 442, 456, 459, 464, 468, 480, 493, 494, 510, 513, 520, 522, 540, 544, 551, 570, 576, 580, 585, 608, 612, 624, 640, 646, 663, 680, 684, 696, 702, 720, 741, 754, 758, 760, 765, 780, 783, 816, 832, 855, 864, 870, 884, 912, 918, 928, 936, 960, 969, 986, 988, 1020, 1026, 1040, 1044, 1080, 1088, 1102, 1105, 1131, 1137, 1140, 1152, 1160, 1170, 1216, 1224, 1235, 1248, 1292, 1305, 1326, 1360, 1368, 1392, 1404, 1440, 1479, 1482, 1508, 1516, 1520, 1530, 1560, 1566, 1615, 1632, 1653, 1664, 1710, 1728, 1740, 1755, 1768, 1824, 1836, 1856, 1872, 1885, 1895, 1920, 1938, 1972, 1976, 1989, 2040, 2052, 2080, 2088, 2160, 2176, 2204, 2210, 2223, 2262, 2274, 2280, 2295, 2320, 2340, 2432, 2448, 2465, 2470, 2496, 2565, 2584, 2610, 2652, 2720, 2736, 2755, 2784, 2808, 2880, 2907, 2958, 2964, 3016, 3032, 3040, 3060, 3120, 3132, 3230, 3264, 3306, 3315, 3393, 3411, 3420, 3456, 3480, 3510, 3536, 3648, 3672, 3705, 3712, 3744, 3770, 3790, 3876, 3915, 3944, 3952, 3978, 4080, 4104, 4160, 4176, 4199, 4320, 4408, 4420, 4437, 4446, 4524, 4548, 4560, 4590, 4640, 4680, 4845, 4896, 4927, 4930, 4940, 4959, 4992, 5130, 5168, 5220, 5304, 5440, 5472, 5510, 5568, 5616, 5655, 5685, 5760, 5814, 5916, 5928, 5967, 6032, 6064, 6080, 6120, 6240, 6264, 6409, 6443, 6460, 6528, 6612, 6630, 6669, 6786, 6822, 6840, 6960, 7020, 7072, 7163, 7201, 7296, 7344, 7395, 7410, 7488, 7540, 7580, 7752, 7830, 7888, 7904, 7956, 8160, 8208, 8265, 8320, 8352, 8398, 8640, 8721, 8816, 8840, 8874, 8892, 9048, 9096, 9120, 9180, 9280, 9360, 9367, 9690, 9792, 9854, 9860, 9880, 9918, 9945, 10179, 10233, 10260, 10336, 10440, 10608, 10880, 10944, 10991, 11020, 11115, 11136, 11232, 11310, 11370, 11628, 11832, 11856, 11934, 12064, 12128, 12160, 12240, 12480, 12528, 12597, 12818, 12886, 12920, 13224, 13260, 13311, 13338, 13572, 13644, 13680, 13920, 14040, 14144, 14326, 14402, 14535, 14688, 14781, 14790, 14820, 14877, 14976, 15080, 15160, 15504, 15660, 15776, 15808, 15912, 16320, 16416, 16530, 16704, 16796, 16965, 17055, 17280, 17442, 17632, 17680, 17748, 17784, 18096, 18192, 18240, 18360, 18560, 18720, 18734, 19227, 19329, 19380, 19584, 19708, 19720, 19760, 19836, 19890, 20358, 20466, 20520, 20672, 20880, 20995, 21216, 21489, 21603, 21888, 21982, 22040, 22185, 22230, 22464, 22620, 22740, 23256, 23664, 23712, 23868, 24128, 24256, 24480, 24635, 24795, 24960, 25056, 25194, 25636, 25772, 25840, 26448, 26520, 26622, 26676, 27144, 27288, 27360, 27840, 28080, 28101, 28288, 28652, 28804, 29070, 29376, 29562, 29580, 29640, 29754, 29835, 30160, 30320, 31008, 31320, 31552, 31616, 31824, 32045, 32215, 32640, 32832, 32973, 33060, 33345, 33408, 33592, 33930, 34110, 34884, 35264, 35360, 35496, 35568, 35815, 36005, 36192, 36384, 36480, 36720, 37440, 37468, 37791, 38454, 38658, 38760, 39416, 39440, 39520, 39672, 39780, 40716, 40932, 41040, 41344, 41760, 41990, 42432, 42978, 43206, 43605, 43964, 44080, 44343, 44370, 44460, 44928, 45240, 45480, 46512, 46835, 47328, 47424, 47736, 48256, 48512, 48960, 49270, 49590, 50112, 50388, 50895, 51165, 51272, 51544, 51680, 52896, 53040, 53244, 53352, 54288, 54576, 54720, 54955, 55680, 56160, 56202, 57304, 57608, 57681, 57987, 58140, 58752, 59124, 59160, 59280, 59508, 59670, 60320, 60640, 62016, 62640, 62985, 63104, 63648, 64090, 64430, 64467, 64809, 65664, 65946, 66120, 66555, 66690, 67184, 67860, 68220, 69768, 70528, 70720, 70992, 71136, 71630, 72010, 72384, 72768, 73440, 73905, 74385, 74880, 74936, 75582, 76908, 77316, 77520, 78832, 78880, 79040, 79344, 79560, 81432, 81864, 82080, 83520, 83759, 83980, 84303, 84864, 85956, 86412, 87210, 87928, 88160, 88686, 88740, 88920, 90480, 90960, 93024, 93613, 93670, 94656, 94848, 95472, 96135, 96645, 97920, 98540, 98919, 99180, 100224, 100776, 101790, 102330, 102544, 103088, 103360, 105792, 106080, 106488, 106704, 107445, 108015, 108576, 109152, 109440, 109910, 112320, 112404, 113373, 114608, 115216, 115362, 115974, 116280, 118248, 118320, 118560, 119016, 119340, 120640, 121280, 121771, 122417, 124032, 125280, 125970, 127296, 128180, 128860, 128934, 129618, 131892, 132240, 133029, 133110, 133380, 134368, 135720, 136440, 139536, 140505, 141440, 141984, 142272, 142883, 143260, 144020, 144768, 145536, 146880, 147810, 148770, 149872, 151164, 153816, 154632, 155040, 157664, 157760, 158080, 158688, 159120, 162864, 163728, 164160, 164865, 167040, 167518, 167960, 168606, 171912, 172824, 173043, 173961, 174420, 175856, 176320, 177372, 177480, 177840, 180960, 181920, 186048, 186847, 187226, 187340, 188955, 189312, 190944, 192270, 193290, 193401, 194427, 197080, 197838, 198360, 201552, 203580, 204660, 205088, 206176, 206720, 208829, 211584, 212160, 212976, 213408, 214890, 216030, 217152, 218304, 219820, 221715, 224640, 224808, 226746, 229216, 230432, 230724, 231948, 232560, 236496, 236640, 237120, 238032, 238680, 241280, 242560, 243542, 244834, 250560, 251277, 251940, 252909, 254592, 256360, 257720, 257868, 259236, 263784, 264480, 266058, 266220, 266760, 268736, 271440, 272880, 279072, 280839, 281010, 283968, 284544, 285766, 286520, 288040, 288405, 289935, 293760, 295620, 296757, 297540, 299744, 302328, 307632, 309264, 310080, 315328, 315520, 317376, 318240, 322335, 324045, 325728, 327456, 328320, 329730, 335036, 335920, 337212, 343824, 345648, 346086, 347922, 348840, 351712, 352640, 354744, 354960, 355680, 361920, 363840, 365313, 367251, 372096, 373694, 374452, 374680, 377910, 381888, 384540, 386580, 386802, 388854, 394160, 395676, 396720, 403104, 407160, 409320, 410176, 412352, 417658, 418795, 421515, 424320, 425952, 426816, 428649, 429780, 432060, 434304, 436608, 439640, 443430, 449616, 453492, 458432, 460864, 461448, 463896, 465120, 468065, 472992, 473280, 474240, 476064, 477360, 487084, 489668, 494595, 501120, 502554, 503880, 505818, 512720, 515440, 515736, 518472, 527568, 528960, 532116, 532440, 533520, 537472, 542880, 545760, 558144, 560541, 561678, 562020, 566865, 567936, 571532, 573040, 576080, 576810, 579870, 591240, 593514, 595080, 599488, 604656, 608855, 612085, 615264, 618528, 620160, 626487, 630656, 634752, 636480, 644670, 648090, 651456, 654912, 659460, 665145, 670072, 671840, 674424, 687648, 691296, 692172, 695844, 697680, 703424, 709488, 709920, 711360, 714415, 723840, 727680, 730626, 734502, 747388, 748904, 749360, 753831, 755820, 763776, 769080, 773160, 773604, 777708, 788320, 791352, 793440, 806208, 814320, 818640, 820352, 824704, 835316, 837590, 842517, 843030, 851904, 853632, 857298, 859560, 864120, 865215, 869805, 879280, 886860, 899232, 906984, 916864, 921728, 922896, 927792, 930240, 934235, 936130, 945984, 946560, 952128, 954720, 967005, 972135, 974168, 979336, 989190, 1005108, 1007760, 1011636, 1025440, 1030880, 1031472, 1036944, 1044145, 1055136, 1057920, 1064232, 1064880, 1067040, 1085760, 1091520, 1095939, 1101753, 1116288, 1121082, 1123356, 1124040, 1133730, 1143064, 1146080, 1152160, 1153620, 1159740, 1182480, 1187028, 1190160, 1198976, 1209312, 1217710, 1224170, 1230528, 1237056, 1252974, 1256385, 1264545, 1272960, 1285947, 1289340, 1296180, 1302912, 1309824, 1318920, 1330290, 1340144, 1343680, 1348848, 1375296, 1382592, 1384344, 1391688, 1395360, 1404195, 1406848, 1418976, 1419840, 1422720, 1428830, 1461252, 1469004, 1483785, 1494776, 1497808, 1498720, 1507662, 1511640, 1538160, 1546320, 1547208, 1555416, 1576640, 1582704, 1586880, 1591421, 1612416, 1628640, 1637280, 1670632, 1675180, 1681623, 1685034, 1686060, 1703808, 1714596, 1719120, 1728240, 1730430, 1739610, 1758560, 1773720, 1798464, 1813968, 1826565, 1836255, 1845792, 1855584, 1860480, 1868470, 1872260, 1879461, 1891968, 1904256, 1909440, 1934010, 1944270, 1948336, 1958672, 1978380, 2010216, 2015520, 2023272, 2050880, 2061760, 2062944, 2073888, 2088290, 2110272, 2128464, 2129760, 2134080, 2143245, 2171520, 2183040, 2191878, 2203506, 2242164, 2246712, 2248080, 2261493, 2267460, 2286128, 2292160, 2304320, 2307240, 2319480, 2364960, 2374056, 2380320, 2418624, 2429011, 2435420, 2448340, 2461056, 2474112, 2505948, 2512770, 2527551, 2529090, 2571894, 2578680, 2592360, 2637840, 2660580, 2680288, 2687360, 2697696, 2714777, 2750592, 2765184, 2768688, 2783376, 2790720, 2802705, 2808390, 2837952, 2839680, 2857660, 2922504, 2938008, 2967570, 2989552, 2995616, 2997440, 3015324, 3023280, 3076320, 3092640, 3094416, 3110832, 3132435, 3153280, 3165408, 3173760, 3182842, 3257280, 3274560, 3287817, 3305259, 3341264, 3350360, 3363246, 3370068, 3372120, 3429192, 3438240, 3456480, 3460860, 3479220, 3517120, 3547440, 3550093, 3596928, 3627936, 3653130, 3672510, 3691584, 3711168, 3736940, 3744520, 3758922, 3769155, 3818880, 3857841, 3868020, 3888540, 3896672, 3917344, 3956760, 4020432, 4031040, 4046544, 4101760, 4123520, 4125888, 4147776, 4176580, 4212585, 4220544, 4256928, 4259520, 4268160, 4286490, 4383756, 4407012, 4484328, 4493424, 4496160, 4522986, 4534920, 4572256, 4584320, 4608640, 4614480, 4638960, 4729920, 4748112, 4760640, 4774263, 4837248, 4858022, 4870840, 4896680, 5011896, 5025540, 5044869, 5055102, 5058180, 5143788, 5157360, 5184720, 5275680, 5321160, 5360576, 5395392, 5429554, 5479695, 5508765, 5537376, 5566752, 5581440, 5605410, 5616780, 5638383, 5675904, 5715320, 5845008, 5876016, 5935140, 5979104, 5991232, 5994880, 6030648, 6046560, 6152640, 6185280, 6188832, 6221664, 6264870, 6330816, 6365684, 6429735, 6514560, 6549120, 6575634, 6610518, 6682528, 6700720, 6726492, 6740136, 6744240, 6858384, 6876480, 6912960, 6921720, 6958440, 7034240, 7094880, 7100186, 7255872, 7287033, 7306260, 7345020, 7383168, 7422336, 7473880, 7489040, 7517844, 7538310, 7715682, 7736040, 7777080, 7793344, 7834688, 7913520, 7957105, 8040864, 8062080, 8093088, 8144331, 8251776, 8295552, 8353160, 8408115, 8425170, 8513856, 8519040, 8572980, 8767512, 8814024, 8968656, 8986848, 8992320, 9045972, 9069840, 9144512, 9228960, 9277920, 9397305, 9459840, 9496224, 9521280, 9548526, 9716044, 9741680, 9793360, 10023792, 10051080, 10089738, 10110204, 10116360, 10287576, 10314720, 10369440, 10551360, 10642320, 10650279, 10721152, 10790784, 10859108, 10959390, 11017530, 11074752, 11133504, 11210820, 11233560, 11276766, 11307465, 11430640, 11690016, 11752032, 11870280, 11958208, 11982464, 12061296, 12093120, 12145055, 12305280, 12370560, 12377664, 12443328, 12529740, 12637755, 12661632, 12731368, 12859470, 13151268, 13221036, 13365056, 13401440, 13452984, 13480272, 13488480, 13573885, 13716768, 13752960, 13825920, 13843440, 13916880, 14189760, 14200372, 14322789, 14511744, 14574066, 14612520, 14690040, 14947760, 14978080, 15035688, 15076620, 15431364, 15472080, 15554160, 15586688, 15669376, 15827040, 15914210, 16081728, 16186176, 16288662, 16439085, 16526295, 16706320, 16816230, 16850340, 17027712, 17145960, 17535024, 17628048, 17750465, 17937312, 17973696, 17984640, 18091944, 18139680, 18289024, 18457920, 18555840, 18794610, 18992448, 19097052, 19289205, 19432088, 19483360, 19586720, 20047584, 20102160, 20179476, 20220408, 20232720, 20575152, 20629440, 20738880, 21102720, 21284640, 21300558, 21718216, 21861099, 21918780, 22035060, 22149504, 22267008, 22421640, 22467120, 22553532, 22614930, 22861280, 23380032, 23504064, 23740560, 23871315, 23916416, 24122592, 24186240, 24290110, 24432993, 24755328, 24886656, 25059480, 25224345, 25275510, 25462736, 25718940, 26302536, 26442072, 26730112, 26802880, 26905968, 26960544, 26976960, 27147770, 27433536, 27686880, 27833760, 28191915, 28379520, 28400744, 28645578, 29148132, 29225040, 29380080, 29895520, 29956160, 30071376, 30153240, 30862728, 30944160, 31108320, 31654080, 31828420, 31950837, 32163456, 32372352, 32577324, 32878170, 33052590, 33412640, 33632460, 33700680, 34291920, 35070048, 35256096, 35500930, 35874624, 35947392, 36183888, 36279360, 36435165, 36915840, 37111680, 37589220, 37984896, 38194104, 38578410, 38864176, 38966720, 39173440, 40095168, 40204320, 40358952, 40440816, 40465440, 40721655, 41150304, 41258880, 41477760, 42569280, 42601116, 42968367, 43436432, 43722198, 43837560, 44070120, 44843280, 44934240, 45107064, 45229860, 45722560, 46151209, 46760064, 47008128, 47481120, 47742630, 48245184, 48580220, 48865986, 50118960, 50448690, 50551020, 50925472, 51437880, 52605072, 52884144, 53251395, 53605760, 53811936, 53921088, 53953920, 54295540, 54867072, 55373760, 55667520, 56383830, 56801488, 57291156, 58296264, 58450080, 58760160, 59791040, 59912320, 60142752, 60306480, 61725456, 61888320, 62216640, 63308160, 63656840, 63901674, 65154648, 65583297, 65756340, 66105180, 66825280, 67264920, 67401360, 68583840, 70140096, 70512192, 71001860, 71613945, 71749248, 72367776, 72558720, 72870330, 73298979, 75178440, 76388208, 77156820, 77728352, 77933440, 78346880, 80190336, 80408640, 80717904, 80881632, 80930880, 81443310, 82300608, 85138560, 85202232, 85936734, 86872864, 87444396, 87675120, 88140240, 89686560, 89868480, 90214128, 90459720, 91445120, 92302418, 94962240, 95485260, 95852511, 96490368, 97160440, 97731972, 100237920, 100897380, 101102040, 101850944, 102875760, 105210144, 105768288, 106502790, 107623872, 107842176, 108591080, 109305495, 110747520, 111335040, 112767660, 113602976, 114582312, 116592528, 116900160, 117520320, 119582080, 120285504, 120612960, 122164965, 123450912, 123776640, 124433280, 127313680, 127803348, 130309296, 131166594, 131512680, 132210360, 133650560, 134529840, 134802720, 137167680, 138453627, 140280192, 141024384, 142003720, 143227890, 144735552, 145740660, 146597958, 150356880, 152776416, 154313640, 155456704, 159754185, 160817280, 161435808, 161763264, 161861760, 162886620, 164601216, 170404464, 171873468, 173745728, 174888792, 175350240, 176280480, 179373120, 179736960, 180428256, 180919440, 184604836, 189924480, 190970520, 191705022, 194320880, 195463944, 200475840, 201794760, 202204080, 203701888, 205751520, 210420288, 211536576, 213005580, 214841835, 215247744, 217182160, 218610990, 225535320, 227205952, 229164624, 230756045, 233185056, 233800320, 235040640, 240571008, 241225920, 244329930, 246901824, 254627360, 255606696, 260618592, 262333188, 263025360, 264420720, 269059680, 269605440, 274335360, 276907254, 284007440, 286455780, 289471104, 291481320, 293195916, 300713760, 305552832, 308627280, 310913408, 319508370, 322871616, 323526528, 325773240, 327916485, 340808928, 343746936, 347491456, 349777584, 350700480, 352560960, 358746240, 360856512, 361838880, 366494895, 369209672, 381941040, 383410044, 388641760, 390927888, 400951680, 403589520, 404408160, 411503040, 415360881, 420840576, 423073152, 426011160, 429683670, 434364320, 437221980, 451070640, 454411904, 458329248, 461512090, 466370112, 479262555, 482451840, 488659860, 493803648, 509254720, 511213392, 521237184, 524666376, 526050720, 528841440, 538119360, 539210880, 553814508, 568014880, 572911560, 582962640, 586391832, 601427520, 611105664, 617254560, 639016740, 645743232, 651546480, 655832970, 681617856, 687493872, 692268135, 699555168, 701400960, 705121920, 721713024, 723677760, 732989790, 738419344, 763882080, 766820088, 777283520, 781855776, 807179040, 808816320, 823006080, 830721762, 852022320, 859367340, 868728640, 874443960, 902141280, 916658496, 923024180, 932740224, 958525110, 977319720, 1018509440, 1022426784, 1042474368, 1049332752, 1052101440, 1057682880, 1076238720, 1107629016, 1136029760, 1145823120, 1165925280, 1172783664, 1202855040, 1234509120, 1246082643, 1278033480, 1303092960, 1311665940, 1363235712, 1374987744, 1384536270, 1399110336, 1447355520, 1465979580, 1476838688, 1527764160, 1533640176, 1554567040, 1563711552, 1614358080, 1617632640, 1661443524, 1704044640, 1718734680, 1737457280, 1748887920, 1804282560, 1833316992, 1846048360, 1917050220, 1954639440, 2044853568, 2076804405, 2098665504, 2104202880, 2115365760, 2215258032, 2272059520, 2291646240, 2331850560, 2345567328, 2469018240, 2492165286, 2556066960, 2606185920, 2623331880, 2749975488, 2769072540, 2798220672, 2931959160, 2953677376, 3055528320, 3067280352, 3127423104, 3228716160, 3322887048, 3408089280, 3437469360, 3497775840, 3608565120, 3692096720, 3834100440, 3909278880, 4089707136, 4153608810, 4197331008, 4430516064, 4583292480, 4663701120, 4691134656, 4984330572, 5112133920, 5212371840, 5246663760, 5499950976, 5538145080, 5863918320, 5907354752, 6134560704, 6230413215, 6645774096, 6816178560, 6874938720, 6995551680, 7384193440, 7668200880, 7818557760, 8307217620, 8394662016, 8861032128, 9166584960, 9382269312, 9968661144, 10224267840, 10493327520, 11076290160, 11727836640, 12269121408, 12460826430, 13291548192, 13749877440, 13991103360, 14768386880, 15336401760, 15637115520, 16614435240, 17722064256, 19937322288, 20448535680, 20986655040, 22152580320, 23455673280, 24921652860, 26583096384, 27499754880, 29536773760, 30672803520, 33228870480, 39874644576, 41973310080, 44305160640, 46911346560, 49843305720, 53166192768, 61345607040, 66457740960, 79749289152, 88610321280, 99686611440, 132915481920, 159498578304, 199373222880, 265830963840, 398746445760, 797492891520]

約数ペア:

[(1, 797492891520), (2, 398746445760), (3, 265830963840), (4, 199373222880), (5, 159498578304), (6, 132915481920), (8, 99686611440), (9, 88610321280), (10, 79749289152), (12, 66457740960), (13, 61345607040), (15, 53166192768), (16, 49843305720), (17, 46911346560), (18, 44305160640), (19, 41973310080), (20, 39874644576), (24, 33228870480), (26, 30672803520), (27, 29536773760), (29, 27499754880), (30, 26583096384), (32, 24921652860), (34, 23455673280), (36, 22152580320), (38, 20986655040), (39, 20448535680), (40, 19937322288), (45, 17722064256), (48, 16614435240), (51, 15637115520), (52, 15336401760), (54, 14768386880), (57, 13991103360), (58, 13749877440), (60, 13291548192), (64, 12460826430), (65, 12269121408), (68, 11727836640), (72, 11076290160), (76, 10493327520), (78, 10224267840), (80, 9968661144), (85, 9382269312), (87, 9166584960), (90, 8861032128), (95, 8394662016), (96, 8307217620), (102, 7818557760), (104, 7668200880), (108, 7384193440), (114, 6995551680), (116, 6874938720), (117, 6816178560), (120, 6645774096), (128, 6230413215), (130, 6134560704), (135, 5907354752), (136, 5863918320), (144, 5538145080), (145, 5499950976), (152, 5246663760), (153, 5212371840), (156, 5112133920), (160, 4984330572), (170, 4691134656), (171, 4663701120), (174, 4583292480), (180, 4430516064), (190, 4197331008), (192, 4153608810), (195, 4089707136), (204, 3909278880), (208, 3834100440), (216, 3692096720), (221, 3608565120), (228, 3497775840), (232, 3437469360), (234, 3408089280), (240, 3322887048), (247, 3228716160), (255, 3127423104), (260, 3067280352), (261, 3055528320), (270, 2953677376), (272, 2931959160), (285, 2798220672), (288, 2769072540), (290, 2749975488), (304, 2623331880), (306, 2606185920), (312, 2556066960), (320, 2492165286), (323, 2469018240), (340, 2345567328), (342, 2331850560), (348, 2291646240), (351, 2272059520), (360, 2215258032), (377, 2115365760), (379, 2104202880), (380, 2098665504), (384, 2076804405), (390, 2044853568), (408, 1954639440), (416, 1917050220), (432, 1846048360), (435, 1833316992), (442, 1804282560), (456, 1748887920), (459, 1737457280), (464, 1718734680), (468, 1704044640), (480, 1661443524), (493, 1617632640), (494, 1614358080), (510, 1563711552), (513, 1554567040), (520, 1533640176), (522, 1527764160), (540, 1476838688), (544, 1465979580), (551, 1447355520), (570, 1399110336), (576, 1384536270), (580, 1374987744), (585, 1363235712), (608, 1311665940), (612, 1303092960), (624, 1278033480), (640, 1246082643), (646, 1234509120), (663, 1202855040), (680, 1172783664), (684, 1165925280), (696, 1145823120), (702, 1136029760), (720, 1107629016), (741, 1076238720), (754, 1057682880), (758, 1052101440), (760, 1049332752), (765, 1042474368), (780, 1022426784), (783, 1018509440), (816, 977319720), (832, 958525110), (855, 932740224), (864, 923024180), (870, 916658496), (884, 902141280), (912, 874443960), (918, 868728640), (928, 859367340), (936, 852022320), (960, 830721762), (969, 823006080), (986, 808816320), (988, 807179040), (1020, 781855776), (1026, 777283520), (1040, 766820088), (1044, 763882080), (1080, 738419344), (1088, 732989790), (1102, 723677760), (1105, 721713024), (1131, 705121920), (1137, 701400960), (1140, 699555168), (1152, 692268135), (1160, 687493872), (1170, 681617856), (1216, 655832970), (1224, 651546480), (1235, 645743232), (1248, 639016740), (1292, 617254560), (1305, 611105664), (1326, 601427520), (1360, 586391832), (1368, 582962640), (1392, 572911560), (1404, 568014880), (1440, 553814508), (1479, 539210880), (1482, 538119360), (1508, 528841440), (1516, 526050720), (1520, 524666376), (1530, 521237184), (1560, 511213392), (1566, 509254720), (1615, 493803648), (1632, 488659860), (1653, 482451840), (1664, 479262555), (1710, 466370112), (1728, 461512090), (1740, 458329248), (1755, 454411904), (1768, 451070640), (1824, 437221980), (1836, 434364320), (1856, 429683670), (1872, 426011160), (1885, 423073152), (1895, 420840576), (1920, 415360881), (1938, 411503040), (1972, 404408160), (1976, 403589520), (1989, 400951680), (2040, 390927888), (2052, 388641760), (2080, 383410044), (2088, 381941040), (2160, 369209672), (2176, 366494895), (2204, 361838880), (2210, 360856512), (2223, 358746240), (2262, 352560960), (2274, 350700480), (2280, 349777584), (2295, 347491456), (2320, 343746936), (2340, 340808928), (2432, 327916485), (2448, 325773240), (2465, 323526528), (2470, 322871616), (2496, 319508370), (2565, 310913408), (2584, 308627280), (2610, 305552832), (2652, 300713760), (2720, 293195916), (2736, 291481320), (2755, 289471104), (2784, 286455780), (2808, 284007440), (2880, 276907254), (2907, 274335360), (2958, 269605440), (2964, 269059680), (3016, 264420720), (3032, 263025360), (3040, 262333188), (3060, 260618592), (3120, 255606696), (3132, 254627360), (3230, 246901824), (3264, 244329930), (3306, 241225920), (3315, 240571008), (3393, 235040640), (3411, 233800320), (3420, 233185056), (3456, 230756045), (3480, 229164624), (3510, 227205952), (3536, 225535320), (3648, 218610990), (3672, 217182160), (3705, 215247744), (3712, 214841835), (3744, 213005580), (3770, 211536576), (3790, 210420288), (3876, 205751520), (3915, 203701888), (3944, 202204080), (3952, 201794760), (3978, 200475840), (4080, 195463944), (4104, 194320880), (4160, 191705022), (4176, 190970520), (4199, 189924480), (4320, 184604836), (4408, 180919440), (4420, 180428256), (4437, 179736960), (4446, 179373120), (4524, 176280480), (4548, 175350240), (4560, 174888792), (4590, 173745728), (4640, 171873468), (4680, 170404464), (4845, 164601216), (4896, 162886620), (4927, 161861760), (4930, 161763264), (4940, 161435808), (4959, 160817280), (4992, 159754185), (5130, 155456704), (5168, 154313640), (5220, 152776416), (5304, 150356880), (5440, 146597958), (5472, 145740660), (5510, 144735552), (5568, 143227890), (5616, 142003720), (5655, 141024384), (5685, 140280192), (5760, 138453627), (5814, 137167680), (5916, 134802720), (5928, 134529840), (5967, 133650560), (6032, 132210360), (6064, 131512680), (6080, 131166594), (6120, 130309296), (6240, 127803348), (6264, 127313680), (6409, 124433280), (6443, 123776640), (6460, 123450912), (6528, 122164965), (6612, 120612960), (6630, 120285504), (6669, 119582080), (6786, 117520320), (6822, 116900160), (6840, 116592528), (6960, 114582312), (7020, 113602976), (7072, 112767660), (7163, 111335040), (7201, 110747520), (7296, 109305495), (7344, 108591080), (7395, 107842176), (7410, 107623872), (7488, 106502790), (7540, 105768288), (7580, 105210144), (7752, 102875760), (7830, 101850944), (7888, 101102040), (7904, 100897380), (7956, 100237920), (8160, 97731972), (8208, 97160440), (8265, 96490368), (8320, 95852511), (8352, 95485260), (8398, 94962240), (8640, 92302418), (8721, 91445120), (8816, 90459720), (8840, 90214128), (8874, 89868480), (8892, 89686560), (9048, 88140240), (9096, 87675120), (9120, 87444396), (9180, 86872864), (9280, 85936734), (9360, 85202232), (9367, 85138560), (9690, 82300608), (9792, 81443310), (9854, 80930880), (9860, 80881632), (9880, 80717904), (9918, 80408640), (9945, 80190336), (10179, 78346880), (10233, 77933440), (10260, 77728352), (10336, 77156820), (10440, 76388208), (10608, 75178440), (10880, 73298979), (10944, 72870330), (10991, 72558720), (11020, 72367776), (11115, 71749248), (11136, 71613945), (11232, 71001860), (11310, 70512192), (11370, 70140096), (11628, 68583840), (11832, 67401360), (11856, 67264920), (11934, 66825280), (12064, 66105180), (12128, 65756340), (12160, 65583297), (12240, 65154648), (12480, 63901674), (12528, 63656840), (12597, 63308160), (12818, 62216640), (12886, 61888320), (12920, 61725456), (13224, 60306480), (13260, 60142752), (13311, 59912320), (13338, 59791040), (13572, 58760160), (13644, 58450080), (13680, 58296264), (13920, 57291156), (14040, 56801488), (14144, 56383830), (14326, 55667520), (14402, 55373760), (14535, 54867072), (14688, 54295540), (14781, 53953920), (14790, 53921088), (14820, 53811936), (14877, 53605760), (14976, 53251395), (15080, 52884144), (15160, 52605072), (15504, 51437880), (15660, 50925472), (15776, 50551020), (15808, 50448690), (15912, 50118960), (16320, 48865986), (16416, 48580220), (16530, 48245184), (16704, 47742630), (16796, 47481120), (16965, 47008128), (17055, 46760064), (17280, 46151209), (17442, 45722560), (17632, 45229860), (17680, 45107064), (17748, 44934240), (17784, 44843280), (18096, 44070120), (18192, 43837560), (18240, 43722198), (18360, 43436432), (18560, 42968367), (18720, 42601116), (18734, 42569280), (19227, 41477760), (19329, 41258880), (19380, 41150304), (19584, 40721655), (19708, 40465440), (19720, 40440816), (19760, 40358952), (19836, 40204320), (19890, 40095168), (20358, 39173440), (20466, 38966720), (20520, 38864176), (20672, 38578410), (20880, 38194104), (20995, 37984896), (21216, 37589220), (21489, 37111680), (21603, 36915840), (21888, 36435165), (21982, 36279360), (22040, 36183888), (22185, 35947392), (22230, 35874624), (22464, 35500930), (22620, 35256096), (22740, 35070048), (23256, 34291920), (23664, 33700680), (23712, 33632460), (23868, 33412640), (24128, 33052590), (24256, 32878170), (24480, 32577324), (24635, 32372352), (24795, 32163456), (24960, 31950837), (25056, 31828420), (25194, 31654080), (25636, 31108320), (25772, 30944160), (25840, 30862728), (26448, 30153240), (26520, 30071376), (26622, 29956160), (26676, 29895520), (27144, 29380080), (27288, 29225040), (27360, 29148132), (27840, 28645578), (28080, 28400744), (28101, 28379520), (28288, 28191915), (28652, 27833760), (28804, 27686880), (29070, 27433536), (29376, 27147770), (29562, 26976960), (29580, 26960544), (29640, 26905968), (29754, 26802880), (29835, 26730112), (30160, 26442072), (30320, 26302536), (31008, 25718940), (31320, 25462736), (31552, 25275510), (31616, 25224345), (31824, 25059480), (32045, 24886656), (32215, 24755328), (32640, 24432993), (32832, 24290110), (32973, 24186240), (33060, 24122592), (33345, 23916416), (33408, 23871315), (33592, 23740560), (33930, 23504064), (34110, 23380032), (34884, 22861280), (35264, 22614930), (35360, 22553532), (35496, 22467120), (35568, 22421640), (35815, 22267008), (36005, 22149504), (36192, 22035060), (36384, 21918780), (36480, 21861099), (36720, 21718216), (37440, 21300558), (37468, 21284640), (37791, 21102720), (38454, 20738880), (38658, 20629440), (38760, 20575152), (39416, 20232720), (39440, 20220408), (39520, 20179476), (39672, 20102160), (39780, 20047584), (40716, 19586720), (40932, 19483360), (41040, 19432088), (41344, 19289205), (41760, 19097052), (41990, 18992448), (42432, 18794610), (42978, 18555840), (43206, 18457920), (43605, 18289024), (43964, 18139680), (44080, 18091944), (44343, 17984640), (44370, 17973696), (44460, 17937312), (44928, 17750465), (45240, 17628048), (45480, 17535024), (46512, 17145960), (46835, 17027712), (47328, 16850340), (47424, 16816230), (47736, 16706320), (48256, 16526295), (48512, 16439085), (48960, 16288662), (49270, 16186176), (49590, 16081728), (50112, 15914210), (50388, 15827040), (50895, 15669376), (51165, 15586688), (51272, 15554160), (51544, 15472080), (51680, 15431364), (52896, 15076620), (53040, 15035688), (53244, 14978080), (53352, 14947760), (54288, 14690040), (54576, 14612520), (54720, 14574066), (54955, 14511744), (55680, 14322789), (56160, 14200372), (56202, 14189760), (57304, 13916880), (57608, 13843440), (57681, 13825920), (57987, 13752960), (58140, 13716768), (58752, 13573885), (59124, 13488480), (59160, 13480272), (59280, 13452984), (59508, 13401440), (59670, 13365056), (60320, 13221036), (60640, 13151268), (62016, 12859470), (62640, 12731368), (62985, 12661632), (63104, 12637755), (63648, 12529740), (64090, 12443328), (64430, 12377664), (64467, 12370560), (64809, 12305280), (65664, 12145055), (65946, 12093120), (66120, 12061296), (66555, 11982464), (66690, 11958208), (67184, 11870280), (67860, 11752032), (68220, 11690016), (69768, 11430640), (70528, 11307465), (70720, 11276766), (70992, 11233560), (71136, 11210820), (71630, 11133504), (72010, 11074752), (72384, 11017530), (72768, 10959390), (73440, 10859108), (73905, 10790784), (74385, 10721152), (74880, 10650279), (74936, 10642320), (75582, 10551360), (76908, 10369440), (77316, 10314720), (77520, 10287576), (78832, 10116360), (78880, 10110204), (79040, 10089738), (79344, 10051080), (79560, 10023792), (81432, 9793360), (81864, 9741680), (82080, 9716044), (83520, 9548526), (83759, 9521280), (83980, 9496224), (84303, 9459840), (84864, 9397305), (85956, 9277920), (86412, 9228960), (87210, 9144512), (87928, 9069840), (88160, 9045972), (88686, 8992320), (88740, 8986848), (88920, 8968656), (90480, 8814024), (90960, 8767512), (93024, 8572980), (93613, 8519040), (93670, 8513856), (94656, 8425170), (94848, 8408115), (95472, 8353160), (96135, 8295552), (96645, 8251776), (97920, 8144331), (98540, 8093088), (98919, 8062080), (99180, 8040864), (100224, 7957105), (100776, 7913520), (101790, 7834688), (102330, 7793344), (102544, 7777080), (103088, 7736040), (103360, 7715682), (105792, 7538310), (106080, 7517844), (106488, 7489040), (106704, 7473880), (107445, 7422336), (108015, 7383168), (108576, 7345020), (109152, 7306260), (109440, 7287033), (109910, 7255872), (112320, 7100186), (112404, 7094880), (113373, 7034240), (114608, 6958440), (115216, 6921720), (115362, 6912960), (115974, 6876480), (116280, 6858384), (118248, 6744240), (118320, 6740136), (118560, 6726492), (119016, 6700720), (119340, 6682528), (120640, 6610518), (121280, 6575634), (121771, 6549120), (122417, 6514560), (124032, 6429735), (125280, 6365684), (125970, 6330816), (127296, 6264870), (128180, 6221664), (128860, 6188832), (128934, 6185280), (129618, 6152640), (131892, 6046560), (132240, 6030648), (133029, 5994880), (133110, 5991232), (133380, 5979104), (134368, 5935140), (135720, 5876016), (136440, 5845008), (139536, 5715320), (140505, 5675904), (141440, 5638383), (141984, 5616780), (142272, 5605410), (142883, 5581440), (143260, 5566752), (144020, 5537376), (144768, 5508765), (145536, 5479695), (146880, 5429554), (147810, 5395392), (148770, 5360576), (149872, 5321160), (151164, 5275680), (153816, 5184720), (154632, 5157360), (155040, 5143788), (157664, 5058180), (157760, 5055102), (158080, 5044869), (158688, 5025540), (159120, 5011896), (162864, 4896680), (163728, 4870840), (164160, 4858022), (164865, 4837248), (167040, 4774263), (167518, 4760640), (167960, 4748112), (168606, 4729920), (171912, 4638960), (172824, 4614480), (173043, 4608640), (173961, 4584320), (174420, 4572256), (175856, 4534920), (176320, 4522986), (177372, 4496160), (177480, 4493424), (177840, 4484328), (180960, 4407012), (181920, 4383756), (186048, 4286490), (186847, 4268160), (187226, 4259520), (187340, 4256928), (188955, 4220544), (189312, 4212585), (190944, 4176580), (192270, 4147776), (193290, 4125888), (193401, 4123520), (194427, 4101760), (197080, 4046544), (197838, 4031040), (198360, 4020432), (201552, 3956760), (203580, 3917344), (204660, 3896672), (205088, 3888540), (206176, 3868020), (206720, 3857841), (208829, 3818880), (211584, 3769155), (212160, 3758922), (212976, 3744520), (213408, 3736940), (214890, 3711168), (216030, 3691584), (217152, 3672510), (218304, 3653130), (219820, 3627936), (221715, 3596928), (224640, 3550093), (224808, 3547440), (226746, 3517120), (229216, 3479220), (230432, 3460860), (230724, 3456480), (231948, 3438240), (232560, 3429192), (236496, 3372120), (236640, 3370068), (237120, 3363246), (238032, 3350360), (238680, 3341264), (241280, 3305259), (242560, 3287817), (243542, 3274560), (244834, 3257280), (250560, 3182842), (251277, 3173760), (251940, 3165408), (252909, 3153280), (254592, 3132435), (256360, 3110832), (257720, 3094416), (257868, 3092640), (259236, 3076320), (263784, 3023280), (264480, 3015324), (266058, 2997440), (266220, 2995616), (266760, 2989552), (268736, 2967570), (271440, 2938008), (272880, 2922504), (279072, 2857660), (280839, 2839680), (281010, 2837952), (283968, 2808390), (284544, 2802705), (285766, 2790720), (286520, 2783376), (288040, 2768688), (288405, 2765184), (289935, 2750592), (293760, 2714777), (295620, 2697696), (296757, 2687360), (297540, 2680288), (299744, 2660580), (302328, 2637840), (307632, 2592360), (309264, 2578680), (310080, 2571894), (315328, 2529090), (315520, 2527551), (317376, 2512770), (318240, 2505948), (322335, 2474112), (324045, 2461056), (325728, 2448340), (327456, 2435420), (328320, 2429011), (329730, 2418624), (335036, 2380320), (335920, 2374056), (337212, 2364960), (343824, 2319480), (345648, 2307240), (346086, 2304320), (347922, 2292160), (348840, 2286128), (351712, 2267460), (352640, 2261493), (354744, 2248080), (354960, 2246712), (355680, 2242164), (361920, 2203506), (363840, 2191878), (365313, 2183040), (367251, 2171520), (372096, 2143245), (373694, 2134080), (374452, 2129760), (374680, 2128464), (377910, 2110272), (381888, 2088290), (384540, 2073888), (386580, 2062944), (386802, 2061760), (388854, 2050880), (394160, 2023272), (395676, 2015520), (396720, 2010216), (403104, 1978380), (407160, 1958672), (409320, 1948336), (410176, 1944270), (412352, 1934010), (417658, 1909440), (418795, 1904256), (421515, 1891968), (424320, 1879461), (425952, 1872260), (426816, 1868470), (428649, 1860480), (429780, 1855584), (432060, 1845792), (434304, 1836255), (436608, 1826565), (439640, 1813968), (443430, 1798464), (449616, 1773720), (453492, 1758560), (458432, 1739610), (460864, 1730430), (461448, 1728240), (463896, 1719120), (465120, 1714596), (468065, 1703808), (472992, 1686060), (473280, 1685034), (474240, 1681623), (476064, 1675180), (477360, 1670632), (487084, 1637280), (489668, 1628640), (494595, 1612416), (501120, 1591421), (502554, 1586880), (503880, 1582704), (505818, 1576640), (512720, 1555416), (515440, 1547208), (515736, 1546320), (518472, 1538160), (527568, 1511640), (528960, 1507662), (532116, 1498720), (532440, 1497808), (533520, 1494776), (537472, 1483785), (542880, 1469004), (545760, 1461252), (558144, 1428830), (560541, 1422720), (561678, 1419840), (562020, 1418976), (566865, 1406848), (567936, 1404195), (571532, 1395360), (573040, 1391688), (576080, 1384344), (576810, 1382592), (579870, 1375296), (591240, 1348848), (593514, 1343680), (595080, 1340144), (599488, 1330290), (604656, 1318920), (608855, 1309824), (612085, 1302912), (615264, 1296180), (618528, 1289340), (620160, 1285947), (626487, 1272960), (630656, 1264545), (634752, 1256385), (636480, 1252974), (644670, 1237056), (648090, 1230528), (651456, 1224170), (654912, 1217710), (659460, 1209312), (665145, 1198976), (670072, 1190160), (671840, 1187028), (674424, 1182480), (687648, 1159740), (691296, 1153620), (692172, 1152160), (695844, 1146080), (697680, 1143064), (703424, 1133730), (709488, 1124040), (709920, 1123356), (711360, 1121082), (714415, 1116288), (723840, 1101753), (727680, 1095939), (730626, 1091520), (734502, 1085760), (747388, 1067040), (748904, 1064880), (749360, 1064232), (753831, 1057920), (755820, 1055136), (763776, 1044145), (769080, 1036944), (773160, 1031472), (773604, 1030880), (777708, 1025440), (788320, 1011636), (791352, 1007760), (793440, 1005108), (806208, 989190), (814320, 979336), (818640, 974168), (820352, 972135), (824704, 967005), (835316, 954720), (837590, 952128), (842517, 946560), (843030, 945984), (851904, 936130), (853632, 934235), (857298, 930240), (859560, 927792), (864120, 922896), (865215, 921728), (869805, 916864), (879280, 906984), (886860, 899232)]