1927602593280

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{2003}}^1$

素因数の和:2078

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 153, 156, 160, 162, 168, 170, 180, 182, 189, 192, 195, 204, 208, 210, 216, 221, 224, 234, 238, 240, 243, 252, 255, 256, 260, 270, 272, 273, 280, 288, 306, 312, 315, 320, 324, 336, 340, 351, 357, 360, 364, 378, 384, 390, 405, 408, 416, 420, 432, 442, 448, 455, 459, 468, 476, 480, 486, 504, 510, 512, 520, 540, 544, 546, 560, 567, 576, 585, 595, 612, 624, 630, 640, 648, 663, 672, 680, 702, 714, 720, 728, 756, 765, 768, 780, 810, 816, 819, 832, 840, 864, 884, 896, 910, 918, 936, 945, 952, 960, 972, 1008, 1020, 1040, 1053, 1071, 1080, 1088, 1092, 1105, 1120, 1134, 1152, 1170, 1190, 1215, 1224, 1248, 1260, 1280, 1296, 1326, 1344, 1360, 1365, 1377, 1404, 1428, 1440, 1456, 1512, 1530, 1536, 1547, 1560, 1620, 1632, 1638, 1664, 1680, 1701, 1728, 1755, 1768, 1785, 1792, 1820, 1836, 1872, 1890, 1904, 1920, 1944, 1989, 2003, 2016, 2040, 2080, 2106, 2142, 2160, 2176, 2184, 2210, 2240, 2268, 2295, 2304, 2340, 2380, 2430, 2448, 2457, 2496, 2520, 2560, 2592, 2652, 2688, 2720, 2730, 2754, 2808, 2835, 2856, 2880, 2912, 3024, 3060, 3094, 3120, 3159, 3213, 3240, 3264, 3276, 3315, 3328, 3360, 3402, 3456, 3510, 3536, 3570, 3584, 3640, 3672, 3744, 3780, 3808, 3840, 3888, 3978, 4006, 4032, 4080, 4095, 4131, 4160, 4212, 4284, 4320, 4352, 4368, 4420, 4480, 4536, 4590, 4608, 4641, 4680, 4760, 4860, 4896, 4914, 4992, 5040, 5184, 5265, 5304, 5355, 5376, 5440, 5460, 5508, 5616, 5670, 5712, 5760, 5824, 5967, 6009, 6048, 6120, 6188, 6240, 6318, 6426, 6480, 6528, 6552, 6630, 6656, 6720, 6804, 6885, 6912, 7020, 7072, 7140, 7280, 7344, 7371, 7488, 7560, 7616, 7680, 7735, 7776, 7956, 8012, 8064, 8160, 8190, 8262, 8320, 8424, 8505, 8568, 8640, 8704, 8736, 8840, 8960, 9072, 9180, 9282, 9360, 9520, 9639, 9720, 9792, 9828, 9945, 9984, 10015, 10080, 10368, 10530, 10608, 10710, 10752, 10880, 10920, 11016, 11232, 11340, 11424, 11520, 11648, 11934, 12018, 12096, 12240, 12285, 12376, 12480, 12636, 12852, 12960, 13056, 13104, 13260, 13440, 13608, 13770, 13824, 13923, 14021, 14040, 14144, 14280, 14560, 14688, 14742, 14976, 15120, 15232, 15470, 15552, 15795, 15912, 16024, 16065, 16128, 16320, 16380, 16524, 16640, 16848, 17010, 17136, 17280, 17472, 17680, 17901, 17920, 18027, 18144, 18360, 18564, 18720, 19040, 19278, 19440, 19584, 19656, 19890, 19968, 20030, 20160, 20655, 20736, 21060, 21216, 21420, 21760, 21840, 22032, 22113, 22464, 22680, 22848, 23040, 23205, 23296, 23868, 24036, 24192, 24480, 24570, 24752, 24960, 25272, 25704, 25920, 26039, 26112, 26208, 26520, 26880, 27216, 27540, 27846, 28042, 28080, 28288, 28560, 28917, 29120, 29376, 29484, 29835, 29952, 30045, 30240, 30464, 30940, 31104, 31590, 31824, 32048, 32130, 32256, 32640, 32760, 33048, 33280, 33696, 34020, 34051, 34272, 34560, 34944, 35360, 35802, 36054, 36288, 36720, 36855, 37128, 37440, 38080, 38556, 38880, 39168, 39312, 39780, 40060, 40320, 41310, 41472, 41769, 42063, 42120, 42432, 42840, 43520, 43680, 44064, 44226, 44928, 45360, 45696, 46410, 46592, 47736, 48072, 48195, 48384, 48960, 49140, 49504, 49920, 50544, 51408, 51840, 52078, 52416, 53040, 53703, 53760, 54081, 54432, 55080, 55692, 56084, 56160, 56576, 57120, 57834, 58240, 58752, 58968, 59670, 59904, 60090, 60480, 60928, 61880, 62208, 63180, 63648, 64096, 64260, 65280, 65520, 66096, 67392, 68040, 68102, 68544, 69120, 69615, 69888, 70105, 70720, 71604, 72108, 72576, 73440, 73710, 74256, 74880, 76160, 77112, 77760, 78117, 78336, 78624, 79560, 80120, 80640, 82620, 83538, 84126, 84240, 84864, 85680, 87360, 88128, 88452, 89505, 89856, 90135, 90720, 91392, 92820, 95472, 96144, 96390, 96768, 97920, 98280, 99008, 99840, 101088, 102153, 102816, 103680, 104156, 104832, 106080, 107406, 108162, 108864, 110160, 110565, 111384, 112168, 112320, 113152, 114240, 115668, 116480, 117504, 117936, 119340, 120180, 120960, 123760, 124416, 125307, 126189, 126360, 127296, 128192, 128520, 130195, 130560, 131040, 132192, 134784, 136080, 136204, 137088, 139230, 139776, 140210, 141440, 143208, 144216, 144585, 145152, 146880, 147420, 148512, 149760, 152320, 154224, 155520, 156234, 157248, 159120, 160240, 161280, 162243, 165240, 167076, 168252, 168480, 169728, 170255, 171360, 174720, 176256, 176904, 179010, 179712, 180270, 181440, 182273, 182784, 185640, 190944, 192288, 192780, 195840, 196560, 198016, 202176, 204306, 205632, 207360, 208312, 208845, 209664, 210315, 212160, 214812, 216324, 217728, 220320, 221130, 222768, 224336, 224640, 228480, 231336, 232960, 234351, 235008, 235872, 238357, 238680, 240360, 241920, 247520, 250614, 252378, 252720, 254592, 256384, 257040, 260390, 262080, 264384, 268515, 269568, 270405, 272160, 272408, 274176, 278460, 280420, 282880, 286416, 288432, 289170, 290304, 293760, 294840, 297024, 299520, 304640, 306459, 308448, 311040, 312468, 314496, 318240, 320480, 324486, 330480, 334152, 336504, 336960, 339456, 340510, 342720, 349440, 352512, 353808, 358020, 360540, 362880, 364546, 371280, 375921, 378567, 381888, 384576, 385560, 390585, 391680, 393120, 396032, 404352, 408612, 411264, 416624, 417690, 419328, 420630, 424320, 429624, 432648, 435456, 440640, 442260, 442663, 445536, 448672, 449280, 456960, 462672, 468702, 471744, 476714, 477360, 480720, 483840, 486729, 495040, 501228, 504756, 505440, 509184, 510765, 512768, 514080, 520780, 524160, 528768, 537030, 539136, 540810, 544320, 544816, 546819, 548352, 556920, 560840, 565760, 572832, 576864, 578340, 587520, 589680, 594048, 612918, 616896, 622080, 624936, 626535, 628992, 630945, 636480, 640960, 648972, 660960, 668304, 673008, 673920, 681020, 685440, 698880, 703053, 705024, 707616, 715071, 716040, 721080, 725760, 729092, 742560, 751842, 757134, 763776, 769152, 771120, 781170, 786240, 792064, 808704, 811215, 817224, 822528, 833248, 835380, 841260, 848640, 859248, 865296, 870912, 881280, 884520, 885326, 891072, 897344, 898560, 911365, 913920, 919377, 925344, 937404, 943488, 953428, 954720, 961440, 973458, 990080, 1002456, 1009512, 1010880, 1018368, 1021530, 1025536, 1028160, 1041560, 1048320, 1057536, 1074060, 1081620, 1088640, 1089632, 1093638, 1113840, 1121680, 1135701, 1145664, 1153728, 1156680, 1171755, 1175040, 1179360, 1188096, 1191785, 1225836, 1233792, 1249872, 1253070, 1257984, 1261890, 1272960, 1281920, 1297944, 1321920, 1327989, 1336608, 1346016, 1347840, 1362040, 1370880, 1406106, 1415232, 1430142, 1432080, 1442160, 1451520, 1458184, 1485120, 1503684, 1514268, 1527552, 1532295, 1538304, 1542240, 1562340, 1572480, 1617408, 1622430, 1634448, 1640457, 1645056, 1666496, 1670760, 1682520, 1697280, 1718496, 1730592, 1762560, 1769040, 1770652, 1782144, 1794688, 1822730, 1838754, 1850688, 1874808, 1879605, 1886976, 1892835, 1906856, 1909440, 1922880, 1946916, 1980160, 2004912, 2019024, 2021760, 2043060, 2056320, 2083120, 2096640, 2109159, 2115072, 2145213, 2148120, 2163240, 2177280, 2179264, 2187276, 2213315, 2227680, 2243360, 2271402, 2291328, 2307456, 2313360, 2343510, 2358720, 2376192, 2383570, 2433645, 2451672, 2467584, 2499744, 2506140, 2523780, 2545920, 2563840, 2595888, 2643840, 2655978, 2673216, 2692032, 2695680, 2724080, 2734095, 2741760, 2758131, 2812212, 2830464, 2860284, 2864160, 2884320, 2916368, 2970240, 3007368, 3028536, 3055104, 3064590, 3076608, 3084480, 3098641, 3124680, 3144960, 3244860, 3268896, 3280914, 3332992, 3341520, 3365040, 3407103, 3436992, 3461184, 3515265, 3525120, 3538080, 3541304, 3564288, 3575355, 3589376, 3645460, 3677508, 3701376, 3749616, 3759210, 3773952, 3785670, 3813712, 3818880, 3845760, 3893832, 3960320, 3983967, 4009824, 4038048, 4043520, 4086120, 4112640, 4166240, 4218318, 4290426, 4296240, 4326480, 4354560, 4358528, 4374552, 4426630, 4455360, 4486720, 4542804, 4582656, 4596885, 4614912, 4626720, 4687020, 4717440, 4767140, 4867290, 4903344, 4921371, 4935168, 4999488, 5012280, 5047560, 5091840, 5127680, 5191776, 5287680, 5311956, 5346432, 5384064, 5448160, 5468190, 5516262, 5624424, 5660928, 5678505, 5720568, 5728320, 5768640, 5832736, 5940480, 6014736, 6057072, 6129180, 6168960, 6197282, 6249360, 6289920, 6327477, 6435639, 6489720, 6537792, 6561828, 6639945, 6665984, 6683040, 6730080, 6814206, 6873984, 6922368, 7030530, 7076160, 7082608, 7128576, 7150710, 7178752, 7290920, 7355016, 7402752, 7499232, 7518420, 7571340, 7627424, 7637760, 7691520, 7787664, 7967934, 8019648, 8076096, 8087040, 8172240, 8202285, 8225280, 8274393, 8332480, 8436636, 8580852, 8592480, 8652960, 8717056, 8749104, 8853260, 8910720, 8973440, 9085608, 9165312, 9193770, 9229824, 9253440, 9295923, 9374040, 9434880, 9534280, 9734580, 9806688, 9842742, 9998976, 10024560, 10095120, 10383552, 10545795, 10575360, 10623912, 10692864, 10726065, 10768128, 10896320, 10936380, 11032524, 11248848, 11321856, 11357010, 11441136, 11456640, 11537280, 11665472, 11880960, 11951901, 12029472, 12114144, 12258360, 12337920, 12394564, 12498720, 12654954, 12871278, 12979440, 13075584, 13123656, 13279890, 13331968, 13366080, 13460160, 13628412, 13747968, 13790655, 13844736, 14061060, 14152320, 14165216, 14301420, 14581840, 14710032, 14764113, 14805504, 14998464, 15036840, 15142680, 15254848, 15275520, 15383040, 15493205, 15575328, 15935868, 16039296, 16152192, 16344480, 16404570, 16548786, 16664960, 16873272, 17035515, 17161704, 17184960, 17305920, 17434112, 17498208, 17706520, 17821440, 17946880, 18171216, 18387540, 18506880, 18591846, 18748080, 18869760, 19068560, 19306917, 19469160, 19613376, 19685484, 19919835, 19997952, 20049120, 20190240, 20767104, 21091590, 21247824, 21385728, 21452130, 21536256, 21792640, 21872760, 22065048, 22497696, 22714020, 22882272, 22913280, 23074560, 23330944, 23903802, 24058944, 24228288, 24516720, 24606855, 24675840, 24789128, 24997440, 25309908, 25742556, 25958880, 26151168, 26247312, 26559780, 26732160, 26920320, 27256824, 27495936, 27581310, 27689472, 27887769, 28122120, 28304640, 28330432, 28602840, 29163680, 29420064, 29528226, 29996928, 30073680, 30285360, 30509696, 30986410, 31150656, 31637385, 31871736, 32078592, 32178195, 32304384, 32688960, 32809140, 33097572, 33329920, 33746544, 34071030, 34323408, 34369920, 34611840, 34996416, 35413040, 35642880, 35855703, 35893760, 36342432, 36775080, 37013760, 37183692, 37496160, 38137120, 38613834, 38938320, 39226752, 39370968, 39839670, 39995904, 40098240, 40380480, 41371965, 41534208, 42183180, 42495648, 42904260, 43585280, 43745520, 44130096, 44292339, 44995392, 45428040, 45764544, 45826560, 46149120, 46479615, 46661888, 47807604, 48117888, 48456576, 49033440, 49213710, 49578256, 49994880, 50619816, 51485112, 51917760, 52302336, 52494624, 53119560, 53464320, 53840640, 54513648, 55162620, 55775538, 56244240, 56609280, 56660864, 57205680, 57920751, 58327360, 58840128, 59056452, 59759505, 59993856, 60147360, 60570720, 61019392, 61972820, 62301312, 63274770, 63743472, 64157184, 64356390, 64608768, 65377920, 65618280, 66195144, 66659840, 67493088, 68142060, 68646816, 68739840, 69223680, 69992832, 70826080, 71711406, 72684864, 73550160, 73820565, 74027520, 74367384, 74992320, 76274240, 77227668, 77876640, 78453504, 78741936, 79679340, 80196480, 80760960, 82743930, 83068416, 83663307, 84366360, 84991296, 85808520, 87170560, 87491040, 88260192, 88584678, 89990784, 90856080, 91529088, 92959230, 93323776, 95615208, 96235776, 96534585, 96913152, 98066880, 98427420, 99156512, 99989760, 101239632, 102970224, 103835520, 104989248, 106239120, 106928640, 107567109, 107681280, 109027296, 110325240, 111551076, 112488480, 113321728, 114411360, 115841502, 116654720, 117680256, 118112904, 119519010, 119987712, 120294720, 121141440, 122038784, 123945640, 124602624, 126549540, 127486944, 128712780, 130755840, 131236560, 132390288, 134986176, 136284120, 137293632, 137479680, 138447360, 139438845, 139985664, 141652160, 143422812, 145369728, 147100320, 147641130, 148734768, 149984640, 152548480, 154455336, 155753280, 156907008, 157483872, 159358680, 160392960, 161521920, 165487860, 167326614, 168732720, 169982592, 171617040, 174982080, 176520384, 177169356, 179278515, 179981568, 181712160, 183058176, 185918460, 191230416, 192471552, 193069170, 193826304, 196133760, 196854840, 198313024, 199979520, 202479264, 205940448, 207671040, 209978496, 212478240, 215134218, 218054592, 220650480, 221461695, 223102152, 224976960, 226643456, 228822720, 231683004, 233309440, 235360512, 236225808, 239038020, 240589440, 242282880, 247891280, 249205248, 250989921, 253099080, 254973888, 257425560, 261511680, 262473120, 264780576, 269972352, 272568240, 274587264, 278877690, 279971328, 283304320, 286845624, 289603755, 290739456, 294200640, 295282260, 297469536, 299969280, 305096960, 308910672, 311506560, 314967744, 318717360, 320785920, 323043840, 330975720, 334653228, 337465440, 339965184, 343234080, 349964160, 353040768, 354338712, 358557030, 359963136, 363424320, 366116352, 371836920, 382460832, 386138340, 392267520, 393709680, 396626048, 404958528, 411880896, 415342080, 418316535, 419956992, 424956480, 430268436, 436109184, 441300960, 442923390, 446204304, 449953920, 457645440, 463366008, 466618880, 470721024, 472451616, 478076040, 481178880, 484565760, 495782560, 501979842, 506198160, 509947776, 514851120, 524946240, 529561152, 537835545, 539944704, 545136480, 549174528, 557755380, 566608640, 573691248, 579207510, 581478912, 588401280, 590564520, 594939072, 599938560, 610193920, 617821344, 623013120, 629935488, 637434720, 661951440, 669306456, 674930880, 679930368, 686468160, 699928320, 706081536, 708677424, 717114060, 726848640, 743673840, 752969763, 764921664, 772276680, 784535040, 787419360, 793252096, 809917056, 823761792, 836633070, 839913984, 849912960, 860536872, 872218368, 882601920, 885846780, 892408608, 899907840, 915290880, 926732016, 944903232, 956152080, 962357760, 969131520, 991565120, 1003959684, 1012396320, 1019895552, 1029702240, 1049892480, 1059122304, 1075671090, 1079889408, 1090272960, 1098349056, 1115510760, 1133217280, 1147382496, 1158415020, 1176802560, 1181129040, 1189878144, 1235642688, 1246026240, 1254949605, 1259870976, 1274869440, 1323902880, 1338612912, 1349861760, 1372936320, 1399856640, 1412163072, 1417354848, 1434228120, 1453697280, 1487347680, 1505939526, 1529843328, 1544553360, 1574838720, 1586504192, 1619834112, 1647523584, 1673266140, 1699825920, 1721073744, 1744436736, 1765203840, 1771693560, 1784817216, 1799815680, 1830581760, 1853464032, 1889806464, 1912304160, 1983130240, 2007919368, 2024792640, 2039791104, 2059404480, 2099784960, 2118244608, 2151342180, 2180545920, 2231021520, 2294764992, 2316830040, 2353605120, 2362258080, 2379756288, 2471285376, 2509899210, 2519741952, 2549738880, 2647805760, 2677225824, 2699723520, 2745872640, 2834709696, 2868456240, 2907394560, 2974695360, 3011879052, 3059686656, 3089106720, 3149677440, 3239668224, 3295047168, 3346532280, 3399651840, 3442147488, 3530407680, 3543387120, 3569634432, 3706928064, 3764848815, 3779612928, 3824608320, 3966260480, 4015838736, 4049585280, 4118808960, 4199569920, 4236489216, 4302684360, 4361091840, 4462043040, 4589529984, 4633660080, 4724516160, 4759512576, 4942570752, 5019798420, 5099477760, 5295611520, 5354451648, 5399447040, 5491745280, 5669419392, 5736912480, 5949390720, 6023758104, 6119373312, 6178213440, 6299354880, 6693064560, 6884294976, 7060815360, 7086774240, 7139268864, 7413856128, 7529697630, 7559225856, 7649216640, 7932520960, 8031677472, 8099170560, 8237617920, 8605368720, 8722183680, 8924086080, 9179059968, 9267320160, 9449032320, 9885141504, 10039596840, 10198955520, 10591223040, 10708903296, 11338838784, 11473824960, 11898781440, 12047516208, 12356426880, 12598709760, 13386129120, 13768589952, 14173548480, 14278537728, 14827712256, 15059395260, 15298433280, 16063354944, 16198341120, 16475235840, 17210737440, 17848172160, 18358119936, 18534640320, 18898064640, 20079193680, 21182446080, 21417806592, 22677677568, 22947649920, 23797562880, 24095032416, 24712853760, 26772258240, 27537179904, 28347096960, 29655424512, 30118790520, 30596866560, 32126709888, 34421474880, 35696344320, 37069280640, 37796129280, 40158387360, 42835613184, 45895299840, 48190064832, 49425707520, 53544516480, 55074359808, 56694193920, 60237581040, 64253419776, 68842949760, 71392688640, 74138561280, 80316774720, 91790599680, 96380129664, 107089032960, 113388387840, 120475162080, 128506839552, 137685899520, 148277122560, 160633549440, 192760259328, 214178065920, 240950324160, 275371799040, 321267098880, 385520518656, 481900648320, 642534197760, 963801296640, 1927602593280]

約数ペア:

[(1, 1927602593280), (2, 963801296640), (3, 642534197760), (4, 481900648320), (5, 385520518656), (6, 321267098880), (7, 275371799040), (8, 240950324160), (9, 214178065920), (10, 192760259328), (12, 160633549440), (13, 148277122560), (14, 137685899520), (15, 128506839552), (16, 120475162080), (17, 113388387840), (18, 107089032960), (20, 96380129664), (21, 91790599680), (24, 80316774720), (26, 74138561280), (27, 71392688640), (28, 68842949760), (30, 64253419776), (32, 60237581040), (34, 56694193920), (35, 55074359808), (36, 53544516480), (39, 49425707520), (40, 48190064832), (42, 45895299840), (45, 42835613184), (48, 40158387360), (51, 37796129280), (52, 37069280640), (54, 35696344320), (56, 34421474880), (60, 32126709888), (63, 30596866560), (64, 30118790520), (65, 29655424512), (68, 28347096960), (70, 27537179904), (72, 26772258240), (78, 24712853760), (80, 24095032416), (81, 23797562880), (84, 22947649920), (85, 22677677568), (90, 21417806592), (91, 21182446080), (96, 20079193680), (102, 18898064640), (104, 18534640320), (105, 18358119936), (108, 17848172160), (112, 17210737440), (117, 16475235840), (119, 16198341120), (120, 16063354944), (126, 15298433280), (128, 15059395260), (130, 14827712256), (135, 14278537728), (136, 14173548480), (140, 13768589952), (144, 13386129120), (153, 12598709760), (156, 12356426880), (160, 12047516208), (162, 11898781440), (168, 11473824960), (170, 11338838784), (180, 10708903296), (182, 10591223040), (189, 10198955520), (192, 10039596840), (195, 9885141504), (204, 9449032320), (208, 9267320160), (210, 9179059968), (216, 8924086080), (221, 8722183680), (224, 8605368720), (234, 8237617920), (238, 8099170560), (240, 8031677472), (243, 7932520960), (252, 7649216640), (255, 7559225856), (256, 7529697630), (260, 7413856128), (270, 7139268864), (272, 7086774240), (273, 7060815360), (280, 6884294976), (288, 6693064560), (306, 6299354880), (312, 6178213440), (315, 6119373312), (320, 6023758104), (324, 5949390720), (336, 5736912480), (340, 5669419392), (351, 5491745280), (357, 5399447040), (360, 5354451648), (364, 5295611520), (378, 5099477760), (384, 5019798420), (390, 4942570752), (405, 4759512576), (408, 4724516160), (416, 4633660080), (420, 4589529984), (432, 4462043040), (442, 4361091840), (448, 4302684360), (455, 4236489216), (459, 4199569920), (468, 4118808960), (476, 4049585280), (480, 4015838736), (486, 3966260480), (504, 3824608320), (510, 3779612928), (512, 3764848815), (520, 3706928064), (540, 3569634432), (544, 3543387120), (546, 3530407680), (560, 3442147488), (567, 3399651840), (576, 3346532280), (585, 3295047168), (595, 3239668224), (612, 3149677440), (624, 3089106720), (630, 3059686656), (640, 3011879052), (648, 2974695360), (663, 2907394560), (672, 2868456240), (680, 2834709696), (702, 2745872640), (714, 2699723520), (720, 2677225824), (728, 2647805760), (756, 2549738880), (765, 2519741952), (768, 2509899210), (780, 2471285376), (810, 2379756288), (816, 2362258080), (819, 2353605120), (832, 2316830040), (840, 2294764992), (864, 2231021520), (884, 2180545920), (896, 2151342180), (910, 2118244608), (918, 2099784960), (936, 2059404480), (945, 2039791104), (952, 2024792640), (960, 2007919368), (972, 1983130240), (1008, 1912304160), (1020, 1889806464), (1040, 1853464032), (1053, 1830581760), (1071, 1799815680), (1080, 1784817216), (1088, 1771693560), (1092, 1765203840), (1105, 1744436736), (1120, 1721073744), (1134, 1699825920), (1152, 1673266140), (1170, 1647523584), (1190, 1619834112), (1215, 1586504192), (1224, 1574838720), (1248, 1544553360), (1260, 1529843328), (1280, 1505939526), (1296, 1487347680), (1326, 1453697280), (1344, 1434228120), (1360, 1417354848), (1365, 1412163072), (1377, 1399856640), (1404, 1372936320), (1428, 1349861760), (1440, 1338612912), (1456, 1323902880), (1512, 1274869440), (1530, 1259870976), (1536, 1254949605), (1547, 1246026240), (1560, 1235642688), (1620, 1189878144), (1632, 1181129040), (1638, 1176802560), (1664, 1158415020), (1680, 1147382496), (1701, 1133217280), (1728, 1115510760), (1755, 1098349056), (1768, 1090272960), (1785, 1079889408), (1792, 1075671090), (1820, 1059122304), (1836, 1049892480), (1872, 1029702240), (1890, 1019895552), (1904, 1012396320), (1920, 1003959684), (1944, 991565120), (1989, 969131520), (2003, 962357760), (2016, 956152080), (2040, 944903232), (2080, 926732016), (2106, 915290880), (2142, 899907840), (2160, 892408608), (2176, 885846780), (2184, 882601920), (2210, 872218368), (2240, 860536872), (2268, 849912960), (2295, 839913984), (2304, 836633070), (2340, 823761792), (2380, 809917056), (2430, 793252096), (2448, 787419360), (2457, 784535040), (2496, 772276680), (2520, 764921664), (2560, 752969763), (2592, 743673840), (2652, 726848640), (2688, 717114060), (2720, 708677424), (2730, 706081536), (2754, 699928320), (2808, 686468160), (2835, 679930368), (2856, 674930880), (2880, 669306456), (2912, 661951440), (3024, 637434720), (3060, 629935488), (3094, 623013120), (3120, 617821344), (3159, 610193920), (3213, 599938560), (3240, 594939072), (3264, 590564520), (3276, 588401280), (3315, 581478912), (3328, 579207510), (3360, 573691248), (3402, 566608640), (3456, 557755380), (3510, 549174528), (3536, 545136480), (3570, 539944704), (3584, 537835545), (3640, 529561152), (3672, 524946240), (3744, 514851120), (3780, 509947776), (3808, 506198160), (3840, 501979842), (3888, 495782560), (3978, 484565760), (4006, 481178880), (4032, 478076040), (4080, 472451616), (4095, 470721024), (4131, 466618880), (4160, 463366008), (4212, 457645440), (4284, 449953920), (4320, 446204304), (4352, 442923390), (4368, 441300960), (4420, 436109184), (4480, 430268436), (4536, 424956480), (4590, 419956992), (4608, 418316535), (4641, 415342080), (4680, 411880896), (4760, 404958528), (4860, 396626048), (4896, 393709680), (4914, 392267520), (4992, 386138340), (5040, 382460832), (5184, 371836920), (5265, 366116352), (5304, 363424320), (5355, 359963136), (5376, 358557030), (5440, 354338712), (5460, 353040768), (5508, 349964160), (5616, 343234080), (5670, 339965184), (5712, 337465440), (5760, 334653228), (5824, 330975720), (5967, 323043840), (6009, 320785920), (6048, 318717360), (6120, 314967744), (6188, 311506560), (6240, 308910672), (6318, 305096960), (6426, 299969280), (6480, 297469536), (6528, 295282260), (6552, 294200640), (6630, 290739456), (6656, 289603755), (6720, 286845624), (6804, 283304320), (6885, 279971328), (6912, 278877690), (7020, 274587264), (7072, 272568240), (7140, 269972352), (7280, 264780576), (7344, 262473120), (7371, 261511680), (7488, 257425560), (7560, 254973888), (7616, 253099080), (7680, 250989921), (7735, 249205248), (7776, 247891280), (7956, 242282880), (8012, 240589440), (8064, 239038020), (8160, 236225808), (8190, 235360512), (8262, 233309440), (8320, 231683004), (8424, 228822720), (8505, 226643456), (8568, 224976960), (8640, 223102152), (8704, 221461695), (8736, 220650480), (8840, 218054592), (8960, 215134218), (9072, 212478240), (9180, 209978496), (9282, 207671040), (9360, 205940448), (9520, 202479264), (9639, 199979520), (9720, 198313024), (9792, 196854840), (9828, 196133760), (9945, 193826304), (9984, 193069170), (10015, 192471552), (10080, 191230416), (10368, 185918460), (10530, 183058176), (10608, 181712160), (10710, 179981568), (10752, 179278515), (10880, 177169356), (10920, 176520384), (11016, 174982080), (11232, 171617040), (11340, 169982592), (11424, 168732720), (11520, 167326614), (11648, 165487860), (11934, 161521920), (12018, 160392960), (12096, 159358680), (12240, 157483872), (12285, 156907008), (12376, 155753280), (12480, 154455336), (12636, 152548480), (12852, 149984640), (12960, 148734768), (13056, 147641130), (13104, 147100320), (13260, 145369728), (13440, 143422812), (13608, 141652160), (13770, 139985664), (13824, 139438845), (13923, 138447360), (14021, 137479680), (14040, 137293632), (14144, 136284120), (14280, 134986176), (14560, 132390288), (14688, 131236560), (14742, 130755840), (14976, 128712780), (15120, 127486944), (15232, 126549540), (15470, 124602624), (15552, 123945640), (15795, 122038784), (15912, 121141440), (16024, 120294720), (16065, 119987712), (16128, 119519010), (16320, 118112904), (16380, 117680256), (16524, 116654720), (16640, 115841502), (16848, 114411360), (17010, 113321728), (17136, 112488480), (17280, 111551076), (17472, 110325240), (17680, 109027296), (17901, 107681280), (17920, 107567109), (18027, 106928640), (18144, 106239120), (18360, 104989248), (18564, 103835520), (18720, 102970224), (19040, 101239632), (19278, 99989760), (19440, 99156512), (19584, 98427420), (19656, 98066880), (19890, 96913152), (19968, 96534585), (20030, 96235776), (20160, 95615208), (20655, 93323776), (20736, 92959230), (21060, 91529088), (21216, 90856080), (21420, 89990784), (21760, 88584678), (21840, 88260192), (22032, 87491040), (22113, 87170560), (22464, 85808520), (22680, 84991296), (22848, 84366360), (23040, 83663307), (23205, 83068416), (23296, 82743930), (23868, 80760960), (24036, 80196480), (24192, 79679340), (24480, 78741936), (24570, 78453504), (24752, 77876640), (24960, 77227668), (25272, 76274240), (25704, 74992320), (25920, 74367384), (26039, 74027520), (26112, 73820565), (26208, 73550160), (26520, 72684864), (26880, 71711406), (27216, 70826080), (27540, 69992832), (27846, 69223680), (28042, 68739840), (28080, 68646816), (28288, 68142060), (28560, 67493088), (28917, 66659840), (29120, 66195144), (29376, 65618280), (29484, 65377920), (29835, 64608768), (29952, 64356390), (30045, 64157184), (30240, 63743472), (30464, 63274770), (30940, 62301312), (31104, 61972820), (31590, 61019392), (31824, 60570720), (32048, 60147360), (32130, 59993856), (32256, 59759505), (32640, 59056452), (32760, 58840128), (33048, 58327360), (33280, 57920751), (33696, 57205680), (34020, 56660864), (34051, 56609280), (34272, 56244240), (34560, 55775538), (34944, 55162620), (35360, 54513648), (35802, 53840640), (36054, 53464320), (36288, 53119560), (36720, 52494624), (36855, 52302336), (37128, 51917760), (37440, 51485112), (38080, 50619816), (38556, 49994880), (38880, 49578256), (39168, 49213710), (39312, 49033440), (39780, 48456576), (40060, 48117888), (40320, 47807604), (41310, 46661888), (41472, 46479615), (41769, 46149120), (42063, 45826560), (42120, 45764544), (42432, 45428040), (42840, 44995392), (43520, 44292339), (43680, 44130096), (44064, 43745520), (44226, 43585280), (44928, 42904260), (45360, 42495648), (45696, 42183180), (46410, 41534208), (46592, 41371965), (47736, 40380480), (48072, 40098240), (48195, 39995904), (48384, 39839670), (48960, 39370968), (49140, 39226752), (49504, 38938320), (49920, 38613834), (50544, 38137120), (51408, 37496160), (51840, 37183692), (52078, 37013760), (52416, 36775080), (53040, 36342432), (53703, 35893760), (53760, 35855703), (54081, 35642880), (54432, 35413040), (55080, 34996416), (55692, 34611840), (56084, 34369920), (56160, 34323408), (56576, 34071030), (57120, 33746544), (57834, 33329920), (58240, 33097572), (58752, 32809140), (58968, 32688960), (59670, 32304384), (59904, 32178195), (60090, 32078592), (60480, 31871736), (60928, 31637385), (61880, 31150656), (62208, 30986410), (63180, 30509696), (63648, 30285360), (64096, 30073680), (64260, 29996928), (65280, 29528226), (65520, 29420064), (66096, 29163680), (67392, 28602840), (68040, 28330432), (68102, 28304640), (68544, 28122120), (69120, 27887769), (69615, 27689472), (69888, 27581310), (70105, 27495936), (70720, 27256824), (71604, 26920320), (72108, 26732160), (72576, 26559780), (73440, 26247312), (73710, 26151168), (74256, 25958880), (74880, 25742556), (76160, 25309908), (77112, 24997440), (77760, 24789128), (78117, 24675840), (78336, 24606855), (78624, 24516720), (79560, 24228288), (80120, 24058944), (80640, 23903802), (82620, 23330944), (83538, 23074560), (84126, 22913280), (84240, 22882272), (84864, 22714020), (85680, 22497696), (87360, 22065048), (88128, 21872760), (88452, 21792640), (89505, 21536256), (89856, 21452130), (90135, 21385728), (90720, 21247824), (91392, 21091590), (92820, 20767104), (95472, 20190240), (96144, 20049120), (96390, 19997952), (96768, 19919835), (97920, 19685484), (98280, 19613376), (99008, 19469160), (99840, 19306917), (101088, 19068560), (102153, 18869760), (102816, 18748080), (103680, 18591846), (104156, 18506880), (104832, 18387540), (106080, 18171216), (107406, 17946880), (108162, 17821440), (108864, 17706520), (110160, 17498208), (110565, 17434112), (111384, 17305920), (112168, 17184960), (112320, 17161704), (113152, 17035515), (114240, 16873272), (115668, 16664960), (116480, 16548786), (117504, 16404570), (117936, 16344480), (119340, 16152192), (120180, 16039296), (120960, 15935868), (123760, 15575328), (124416, 15493205), (125307, 15383040), (126189, 15275520), (126360, 15254848), (127296, 15142680), (128192, 15036840), (128520, 14998464), (130195, 14805504), (130560, 14764113), (131040, 14710032), (132192, 14581840), (134784, 14301420), (136080, 14165216), (136204, 14152320), (137088, 14061060), (139230, 13844736), (139776, 13790655), (140210, 13747968), (141440, 13628412), (143208, 13460160), (144216, 13366080), (144585, 13331968), (145152, 13279890), (146880, 13123656), (147420, 13075584), (148512, 12979440), (149760, 12871278), (152320, 12654954), (154224, 12498720), (155520, 12394564), (156234, 12337920), (157248, 12258360), (159120, 12114144), (160240, 12029472), (161280, 11951901), (162243, 11880960), (165240, 11665472), (167076, 11537280), (168252, 11456640), (168480, 11441136), (169728, 11357010), (170255, 11321856), (171360, 11248848), (174720, 11032524), (176256, 10936380), (176904, 10896320), (179010, 10768128), (179712, 10726065), (180270, 10692864), (181440, 10623912), (182273, 10575360), (182784, 10545795), (185640, 10383552), (190944, 10095120), (192288, 10024560), (192780, 9998976), (195840, 9842742), (196560, 9806688), (198016, 9734580), (202176, 9534280), (204306, 9434880), (205632, 9374040), (207360, 9295923), (208312, 9253440), (208845, 9229824), (209664, 9193770), (210315, 9165312), (212160, 9085608), (214812, 8973440), (216324, 8910720), (217728, 8853260), (220320, 8749104), (221130, 8717056), (222768, 8652960), (224336, 8592480), (224640, 8580852), (228480, 8436636), (231336, 8332480), (232960, 8274393), (234351, 8225280), (235008, 8202285), (235872, 8172240), (238357, 8087040), (238680, 8076096), (240360, 8019648), (241920, 7967934), (247520, 7787664), (250614, 7691520), (252378, 7637760), (252720, 7627424), (254592, 7571340), (256384, 7518420), (257040, 7499232), (260390, 7402752), (262080, 7355016), (264384, 7290920), (268515, 7178752), (269568, 7150710), (270405, 7128576), (272160, 7082608), (272408, 7076160), (274176, 7030530), (278460, 6922368), (280420, 6873984), (282880, 6814206), (286416, 6730080), (288432, 6683040), (289170, 6665984), (290304, 6639945), (293760, 6561828), (294840, 6537792), (297024, 6489720), (299520, 6435639), (304640, 6327477), (306459, 6289920), (308448, 6249360), (311040, 6197282), (312468, 6168960), (314496, 6129180), (318240, 6057072), (320480, 6014736), (324486, 5940480), (330480, 5832736), (334152, 5768640), (336504, 5728320), (336960, 5720568), (339456, 5678505), (340510, 5660928), (342720, 5624424), (349440, 5516262), (352512, 5468190), (353808, 5448160), (358020, 5384064), (360540, 5346432), (362880, 5311956), (364546, 5287680), (371280, 5191776), (375921, 5127680), (378567, 5091840), (381888, 5047560), (384576, 5012280), (385560, 4999488), (390585, 4935168), (391680, 4921371), (393120, 4903344), (396032, 4867290), (404352, 4767140), (408612, 4717440), (411264, 4687020), (416624, 4626720), (417690, 4614912), (419328, 4596885), (420630, 4582656), (424320, 4542804), (429624, 4486720), (432648, 4455360), (435456, 4426630), (440640, 4374552), (442260, 4358528), (442663, 4354560), (445536, 4326480), (448672, 4296240), (449280, 4290426), (456960, 4218318), (462672, 4166240), (468702, 4112640), (471744, 4086120), (476714, 4043520), (477360, 4038048), (480720, 4009824), (483840, 3983967), (486729, 3960320), (495040, 3893832), (501228, 3845760), (504756, 3818880), (505440, 3813712), (509184, 3785670), (510765, 3773952), (512768, 3759210), (514080, 3749616), (520780, 3701376), (524160, 3677508), (528768, 3645460), (537030, 3589376), (539136, 3575355), (540810, 3564288), (544320, 3541304), (544816, 3538080), (546819, 3525120), (548352, 3515265), (556920, 3461184), (560840, 3436992), (565760, 3407103), (572832, 3365040), (576864, 3341520), (578340, 3332992), (587520, 3280914), (589680, 3268896), (594048, 3244860), (612918, 3144960), (616896, 3124680), (622080, 3098641), (624936, 3084480), (626535, 3076608), (628992, 3064590), (630945, 3055104), (636480, 3028536), (640960, 3007368), (648972, 2970240), (660960, 2916368), (668304, 2884320), (673008, 2864160), (673920, 2860284), (681020, 2830464), (685440, 2812212), (698880, 2758131), (703053, 2741760), (705024, 2734095), (707616, 2724080), (715071, 2695680), (716040, 2692032), (721080, 2673216), (725760, 2655978), (729092, 2643840), (742560, 2595888), (751842, 2563840), (757134, 2545920), (763776, 2523780), (769152, 2506140), (771120, 2499744), (781170, 2467584), (786240, 2451672), (792064, 2433645), (808704, 2383570), (811215, 2376192), (817224, 2358720), (822528, 2343510), (833248, 2313360), (835380, 2307456), (841260, 2291328), (848640, 2271402), (859248, 2243360), (865296, 2227680), (870912, 2213315), (881280, 2187276), (884520, 2179264), (885326, 2177280), (891072, 2163240), (897344, 2148120), (898560, 2145213), (911365, 2115072), (913920, 2109159), (919377, 2096640), (925344, 2083120), (937404, 2056320), (943488, 2043060), (953428, 2021760), (954720, 2019024), (961440, 2004912), (973458, 1980160), (990080, 1946916), (1002456, 1922880), (1009512, 1909440), (1010880, 1906856), (1018368, 1892835), (1021530, 1886976), (1025536, 1879605), (1028160, 1874808), (1041560, 1850688), (1048320, 1838754), (1057536, 1822730), (1074060, 1794688), (1081620, 1782144), (1088640, 1770652), (1089632, 1769040), (1093638, 1762560), (1113840, 1730592), (1121680, 1718496), (1135701, 1697280), (1145664, 1682520), (1153728, 1670760), (1156680, 1666496), (1171755, 1645056), (1175040, 1640457), (1179360, 1634448), (1188096, 1622430), (1191785, 1617408), (1225836, 1572480), (1233792, 1562340), (1249872, 1542240), (1253070, 1538304), (1257984, 1532295), (1261890, 1527552), (1272960, 1514268), (1281920, 1503684), (1297944, 1485120), (1321920, 1458184), (1327989, 1451520), (1336608, 1442160), (1346016, 1432080), (1347840, 1430142), (1362040, 1415232), (1370880, 1406106)]