3515040023040

素因数分解:

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

素因数の和:2092

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 155, 156, 160, 162, 168, 180, 182, 186, 189, 192, 195, 208, 210, 216, 217, 224, 234, 240, 243, 248, 252, 256, 260, 270, 273, 279, 280, 288, 310, 312, 315, 320, 324, 336, 351, 360, 364, 372, 378, 384, 390, 403, 405, 416, 420, 432, 434, 448, 455, 465, 468, 480, 486, 496, 504, 512, 520, 540, 546, 558, 560, 567, 576, 585, 620, 624, 630, 640, 648, 651, 672, 702, 720, 728, 744, 756, 768, 780, 806, 810, 819, 832, 837, 840, 864, 868, 896, 910, 930, 936, 945, 960, 972, 992, 1008, 1040, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1152, 1170, 1209, 1215, 1240, 1248, 1260, 1280, 1296, 1302, 1344, 1365, 1395, 1404, 1440, 1456, 1488, 1512, 1536, 1560, 1612, 1620, 1638, 1664, 1674, 1680, 1701, 1728, 1736, 1755, 1792, 1820, 1860, 1872, 1890, 1920, 1944, 1953, 1984, 2003, 2015, 2016, 2080, 2106, 2160, 2170, 2184, 2232, 2240, 2268, 2304, 2340, 2418, 2430, 2457, 2480, 2496, 2511, 2520, 2560, 2592, 2604, 2688, 2730, 2790, 2808, 2821, 2835, 2880, 2912, 2976, 3024, 3120, 3159, 3224, 3240, 3255, 3276, 3328, 3348, 3360, 3402, 3456, 3472, 3510, 3584, 3627, 3640, 3720, 3744, 3780, 3840, 3888, 3906, 3968, 4006, 4030, 4032, 4095, 4160, 4185, 4212, 4320, 4340, 4368, 4464, 4480, 4536, 4608, 4680, 4836, 4860, 4914, 4960, 4992, 5022, 5040, 5184, 5208, 5265, 5376, 5460, 5580, 5616, 5642, 5670, 5760, 5824, 5859, 5952, 6009, 6045, 6048, 6240, 6318, 6448, 6480, 6510, 6552, 6656, 6696, 6720, 6804, 6912, 6944, 7020, 7254, 7280, 7371, 7440, 7488, 7533, 7560, 7680, 7776, 7812, 7936, 8012, 8060, 8064, 8190, 8320, 8370, 8424, 8463, 8505, 8640, 8680, 8736, 8928, 8960, 9072, 9360, 9672, 9720, 9765, 9828, 9920, 9984, 10015, 10044, 10080, 10368, 10416, 10530, 10752, 10881, 10920, 11160, 11232, 11284, 11340, 11520, 11648, 11718, 11904, 12018, 12090, 12096, 12285, 12480, 12555, 12636, 12896, 12960, 13020, 13104, 13392, 13440, 13608, 13824, 13888, 14021, 14040, 14105, 14508, 14560, 14742, 14880, 14976, 15066, 15120, 15552, 15624, 15795, 15872, 16024, 16120, 16128, 16380, 16640, 16740, 16848, 16926, 17010, 17280, 17360, 17472, 17577, 17856, 17920, 18027, 18135, 18144, 18720, 19344, 19440, 19530, 19656, 19840, 19968, 20030, 20088, 20160, 20736, 20832, 21060, 21762, 21840, 22113, 22320, 22464, 22568, 22680, 23040, 23296, 23436, 23808, 24036, 24180, 24192, 24570, 24960, 25110, 25272, 25389, 25792, 25920, 26039, 26040, 26208, 26784, 26880, 27216, 27776, 28042, 28080, 28210, 29016, 29120, 29295, 29484, 29760, 29952, 30045, 30132, 30240, 31104, 31248, 31590, 32048, 32240, 32256, 32643, 32760, 33280, 33480, 33696, 33852, 34020, 34560, 34720, 34944, 35154, 35712, 36054, 36270, 36288, 36855, 37440, 37665, 38688, 38880, 39060, 39312, 39680, 40060, 40176, 40320, 41472, 41664, 42063, 42120, 42315, 43524, 43680, 44226, 44640, 44928, 45136, 45360, 46592, 46872, 47616, 48072, 48360, 48384, 49140, 49920, 50220, 50544, 50778, 51584, 51840, 52078, 52080, 52416, 52731, 53568, 53760, 54081, 54405, 54432, 55552, 56084, 56160, 56420, 58032, 58240, 58590, 58968, 59520, 59904, 60090, 60264, 60480, 62093, 62208, 62496, 63180, 64096, 64480, 65286, 65520, 66960, 67392, 67704, 68040, 69120, 69440, 69888, 70105, 70308, 71424, 72108, 72540, 72576, 73710, 74880, 75330, 76167, 77376, 77760, 78117, 78120, 78624, 79360, 80120, 80352, 80640, 83328, 84126, 84240, 84630, 87048, 87360, 87885, 88452, 89280, 89856, 90135, 90272, 90720, 93744, 96144, 96720, 96768, 97929, 98280, 99840, 100440, 101088, 101556, 103168, 103680, 104156, 104160, 104832, 105462, 107136, 108162, 108810, 108864, 110565, 111104, 112168, 112320, 112840, 116064, 116480, 117180, 117936, 119040, 120180, 120528, 120960, 124186, 124416, 124992, 126189, 126360, 126945, 128192, 128960, 130195, 130572, 131040, 133920, 134784, 135408, 136080, 138880, 139776, 140210, 140616, 142848, 144216, 145080, 145152, 147420, 149760, 150660, 152334, 154752, 155520, 156234, 156240, 157248, 160240, 160704, 161280, 162243, 163215, 166656, 168252, 168480, 169260, 174096, 174720, 175770, 176904, 178560, 179712, 180270, 180544, 181440, 182273, 186279, 187488, 192288, 193440, 195858, 196560, 200880, 202176, 203112, 206336, 207360, 208312, 208320, 209664, 210315, 210924, 214272, 216324, 217620, 217728, 221130, 224336, 224640, 225680, 228501, 232128, 232960, 234351, 234360, 235872, 238080, 240360, 241056, 241920, 248372, 249984, 252378, 252720, 253890, 256384, 257920, 260390, 261144, 262080, 263655, 267840, 269568, 270405, 270816, 272160, 277760, 280420, 281232, 288432, 290160, 290304, 294840, 299520, 301320, 304668, 309504, 310465, 311040, 312468, 312480, 314496, 320480, 321408, 324486, 326430, 333312, 336504, 336960, 338520, 348192, 349440, 351540, 353808, 357120, 360540, 361088, 362880, 364546, 372558, 374976, 378567, 380835, 384576, 386880, 390585, 391716, 393120, 401760, 404352, 406224, 416624, 416640, 419328, 420630, 421848, 428544, 432648, 434651, 435240, 435456, 442260, 448672, 449280, 451360, 457002, 464256, 468702, 468720, 471744, 480720, 482112, 483840, 486729, 489645, 496744, 499968, 504756, 505440, 507780, 512768, 515840, 520780, 522288, 524160, 527310, 535680, 539136, 540810, 541632, 544320, 546819, 555520, 558837, 560840, 562464, 576864, 580320, 589680, 602640, 609336, 619008, 620930, 622080, 624936, 624960, 628992, 630945, 640960, 642816, 648972, 652860, 673008, 673920, 677040, 685503, 696384, 698880, 703053, 703080, 707616, 714240, 721080, 722176, 725760, 729092, 745116, 749952, 757134, 761670, 769152, 773760, 781170, 783432, 786240, 803520, 807209, 808704, 811215, 812448, 833248, 833280, 841260, 843696, 865296, 869302, 870480, 870912, 884520, 897344, 898560, 902720, 911365, 914004, 928512, 931395, 937404, 937440, 943488, 961440, 964224, 973458, 979290, 993488, 999936, 1009512, 1010880, 1015560, 1025536, 1031680, 1041560, 1044576, 1048320, 1054620, 1071360, 1081620, 1083264, 1088640, 1093638, 1117674, 1121680, 1124928, 1135701, 1142505, 1153728, 1160640, 1171755, 1179360, 1205280, 1218672, 1241860, 1249872, 1249920, 1257984, 1261890, 1281920, 1285632, 1297944, 1303953, 1305720, 1346016, 1347840, 1354080, 1371006, 1392768, 1406106, 1406160, 1415232, 1442160, 1444352, 1451520, 1458184, 1490232, 1499904, 1514268, 1523340, 1538304, 1547520, 1562340, 1566864, 1572480, 1607040, 1614418, 1617408, 1622430, 1624896, 1640457, 1666496, 1666560, 1676511, 1682520, 1687392, 1730592, 1738604, 1740960, 1769040, 1794688, 1805440, 1822730, 1828008, 1857024, 1862790, 1874808, 1874880, 1886976, 1892835, 1922880, 1928448, 1946916, 1958580, 1986976, 2019024, 2021760, 2031120, 2083120, 2089152, 2096640, 2109159, 2109240, 2142720, 2163240, 2166528, 2173255, 2177280, 2187276, 2235348, 2243360, 2249856, 2271402, 2285010, 2307456, 2321280, 2343510, 2358720, 2410560, 2421627, 2433645, 2437344, 2483720, 2499744, 2499840, 2523780, 2563840, 2595888, 2607906, 2611440, 2692032, 2695680, 2708160, 2734095, 2742012, 2785536, 2794185, 2812212, 2812320, 2830464, 2884320, 2916368, 2980464, 2999808, 3028536, 3046680, 3076608, 3095040, 3124680, 3133728, 3144960, 3214080, 3228836, 3244860, 3249792, 3280914, 3332992, 3353022, 3365040, 3374784, 3407103, 3427515, 3461184, 3477208, 3481920, 3515265, 3538080, 3589376, 3610880, 3645460, 3656016, 3725580, 3749616, 3749760, 3773952, 3785670, 3845760, 3856896, 3893832, 3911859, 3917160, 3973952, 4036045, 4038048, 4043520, 4062240, 4166240, 4178304, 4218318, 4218480, 4326480, 4333056, 4346510, 4354560, 4374552, 4470696, 4486720, 4499712, 4542804, 4570020, 4614912, 4642560, 4687020, 4717440, 4821120, 4843254, 4867290, 4874688, 4921371, 4967440, 4999488, 4999680, 5029533, 5047560, 5127680, 5191776, 5215812, 5222880, 5384064, 5416320, 5468190, 5484024, 5571072, 5588370, 5624424, 5624640, 5650463, 5660928, 5678505, 5768640, 5832736, 5960928, 6057072, 6093360, 6249360, 6267456, 6289920, 6327477, 6428160, 6457672, 6489720, 6499584, 6519765, 6561828, 6665984, 6706044, 6730080, 6749568, 6814206, 6855030, 6922368, 6954416, 6963840, 7030530, 7076160, 7178752, 7221760, 7264881, 7290920, 7312032, 7451160, 7499232, 7499520, 7571340, 7691520, 7787664, 7823718, 7834320, 7947904, 8072090, 8076096, 8087040, 8124480, 8202285, 8332480, 8356608, 8382555, 8436636, 8436960, 8652960, 8693020, 8749104, 8941392, 8973440, 8999424, 9085608, 9140040, 9229824, 9285120, 9374040, 9434880, 9642240, 9686508, 9734580, 9749376, 9842742, 9934880, 9998976, 10059066, 10095120, 10383552, 10431624, 10445760, 10545795, 10768128, 10832640, 10936380, 10968048, 11176740, 11248848, 11249280, 11300926, 11321856, 11357010, 11537280, 11665472, 11735577, 11921856, 12108135, 12114144, 12186720, 12498720, 12534912, 12654954, 12915344, 12979440, 12999168, 13039530, 13123656, 13331968, 13412088, 13460160, 13499136, 13628412, 13710060, 13844736, 13908832, 13927680, 14061060, 14152320, 14529762, 14581840, 14624064, 14764113, 14902320, 14998464, 14999040, 15088599, 15142680, 15383040, 15575328, 15647436, 15668640, 15895808, 16144180, 16152192, 16248960, 16404570, 16664960, 16713216, 16765110, 16873272, 16873920, 16951389, 17035515, 17305920, 17386040, 17498208, 17882784, 17946880, 18171216, 18280080, 18748080, 18869760, 19284480, 19373016, 19469160, 19498752, 19559295, 19685484, 19869760, 19997952, 20118132, 20190240, 20767104, 20863248, 20891520, 21091590, 21536256, 21665280, 21794643, 21872760, 21936096, 22353480, 22497696, 22498560, 22601852, 22714020, 23074560, 23330944, 23471154, 23843712, 24216270, 24228288, 24373440, 24606855, 24997440, 25069824, 25147665, 25309908, 25830688, 25958880, 26079060, 26247312, 26824176, 26920320, 26998272, 27256824, 27420120, 27689472, 27817664, 27855360, 28122120, 28252315, 28304640, 29059524, 29163680, 29248128, 29528226, 29804640, 29996928, 30177198, 30285360, 31150656, 31294872, 31337280, 31637385, 31791616, 32288360, 32304384, 32497920, 32809140, 33329920, 33530220, 33746544, 33747840, 33902778, 34071030, 34611840, 34772080, 34996416, 35206731, 35765568, 35893760, 36324405, 36342432, 36560160, 37496160, 38746032, 38938320, 38997504, 39118590, 39370968, 39739520, 39995904, 40236264, 40380480, 41534208, 41726496, 41783040, 42183180, 43589286, 43745520, 43872192, 44292339, 44706960, 44995392, 44997120, 45203704, 45428040, 46149120, 46661888, 46942308, 47687424, 48432540, 48456576, 48746880, 49213710, 49994880, 50139648, 50295330, 50619816, 50854167, 51661376, 51917760, 52158120, 52494624, 53648352, 53840640, 54513648, 54840240, 55635328, 56244240, 56504630, 56609280, 58119048, 58327360, 58496256, 58677885, 59056452, 59609280, 59993856, 60354396, 60570720, 62301312, 62589744, 62674560, 63274770, 64576720, 64608768, 64995840, 65383929, 65618280, 66659840, 67060440, 67493088, 67495680, 67805556, 68142060, 69223680, 69544160, 69992832, 70413462, 71531136, 72648810, 72684864, 73120320, 73820565, 74992320, 75442995, 77492064, 77876640, 78237180, 78741936, 79479040, 80472528, 80760960, 83068416, 83452992, 83566080, 84366360, 84756945, 87178572, 87491040, 87744384, 88584678, 89413920, 89990784, 90407408, 90856080, 93323776, 93884616, 95374848, 96865080, 96913152, 97493760, 98427420, 99989760, 100590660, 101239632, 101708334, 103322752, 103835520, 104316240, 104989248, 105620193, 107296704, 107681280, 108973215, 109027296, 109680480, 111270656, 112488480, 113009260, 116238096, 116654720, 116992512, 117355770, 118112904, 119218560, 119987712, 120708792, 121141440, 124602624, 125179488, 125349120, 126549540, 129153440, 130767858, 131236560, 134120880, 134986176, 134991360, 135611112, 136284120, 138447360, 139088320, 139985664, 140826924, 143062272, 145297620, 145369728, 146240640, 147641130, 149984640, 150885990, 152562501, 154984128, 155753280, 156474360, 157483872, 158958080, 160945056, 161521920, 166905984, 168732720, 169513890, 174357144, 174982080, 175488768, 176033655, 177169356, 178827840, 179981568, 180814816, 181712160, 187769232, 193730160, 193826304, 194987520, 196151787, 196854840, 199979520, 201181320, 202479264, 203416668, 206645504, 207671040, 208632480, 209978496, 211240386, 214593408, 217946430, 218054592, 219360960, 221461695, 222541312, 224976960, 226018520, 232476192, 233309440, 234711540, 236225808, 238437120, 241417584, 242282880, 249205248, 250358976, 250698240, 253099080, 254270835, 258306880, 261535716, 262473120, 268241760, 269972352, 271222224, 272568240, 278176640, 279971328, 281653848, 286124544, 290595240, 290739456, 292481280, 295282260, 299969280, 301771980, 305125002, 309968256, 311506560, 312948720, 314967744, 321890112, 323043840, 326919645, 333811968, 337465440, 339027780, 348714288, 349964160, 350977536, 352067310, 354338712, 357655680, 359963136, 361629632, 363424320, 375538464, 387460320, 392303574, 393709680, 402362640, 404958528, 406833336, 413291008, 415342080, 417264960, 419956992, 422480772, 429186816, 435892860, 436109184, 438721920, 442923390, 449953920, 452037040, 457687503, 464952384, 466618880, 469423080, 472451616, 476874240, 482835168, 484565760, 500717952, 506198160, 508541670, 516613760, 523071432, 524946240, 528100965, 536483520, 539944704, 542444448, 545136480, 556353280, 563307696, 581190480, 581478912, 584962560, 590564520, 599938560, 603543960, 610250004, 619936512, 623013120, 625897440, 629935488, 643780224, 653839290, 667623936, 674930880, 678055560, 697428576, 699928320, 704134620, 708677424, 715311360, 723259264, 726848640, 751076928, 762812505, 774920640, 784607148, 787419360, 804725280, 809917056, 813666672, 834529920, 839913984, 844961544, 858373632, 871785720, 872218368, 877443840, 885846780, 899907840, 904074080, 915375006, 929904768, 938846160, 944903232, 965670336, 969131520, 980758935, 1001435904, 1012396320, 1017083340, 1033227520, 1046142864, 1049892480, 1056201930, 1072967040, 1079889408, 1084888896, 1090272960, 1112706560, 1126615392, 1162380960, 1181129040, 1207087920, 1220500008, 1239873024, 1246026240, 1251794880, 1259870976, 1287560448, 1307678580, 1349861760, 1356111120, 1373062509, 1394857152, 1399856640, 1408269240, 1417354848, 1430622720, 1446518528, 1453697280, 1502153856, 1525625010, 1549841280, 1569214296, 1574838720, 1609450560, 1619834112, 1627333344, 1669059840, 1689923088, 1743571440, 1744436736, 1754887680, 1771693560, 1799815680, 1808148160, 1830750012, 1859809536, 1877692320, 1889806464, 1931340672, 1961517870, 2002871808, 2024792640, 2034166680, 2066455040, 2092285728, 2099784960, 2112403860, 2145934080, 2169777792, 2180545920, 2253230784, 2288437515, 2324761920, 2362258080, 2414175840, 2441000016, 2503589760, 2519741952, 2575120896, 2615357160, 2699723520, 2712222240, 2746125018, 2789714304, 2816538480, 2834709696, 2893037056, 2907394560, 3004307712, 3051250020, 3099682560, 3138428592, 3149677440, 3218901120, 3239668224, 3254666688, 3338119680, 3379846176, 3487142880, 3543387120, 3616296320, 3661500024, 3719619072, 3755384640, 3779612928, 3862681344, 3923035740, 4049585280, 4068333360, 4184571456, 4199569920, 4224807720, 4291868160, 4339555584, 4361091840, 4506461568, 4576875030, 4649523840, 4724516160, 4828351680, 4882000032, 5007179520, 5230714320, 5399447040, 5424444480, 5492250036, 5579428608, 5633076960, 5669419392, 6008615424, 6102500040, 6199365120, 6276857184, 6299354880, 6437802240, 6509333376, 6759692352, 6865312545, 6974285760, 7086774240, 7232592640, 7323000048, 7510769280, 7559225856, 7725362688, 7846071480, 8099170560, 8136666720, 8369142912, 8449615440, 8679111168, 8722183680, 9012923136, 9153750060, 9299047680, 9449032320, 9656703360, 9764000064, 10014359040, 10461428640, 10848888960, 10984500072, 11158857216, 11266153920, 11338838784, 12205000080, 12553714368, 12598709760, 12875604480, 13018666752, 13519384704, 13730625090, 13948571520, 14173548480, 14465185280, 14646000096, 15021538560, 15692142960, 16198341120, 16273333440, 16738285824, 16899230880, 18025846272, 18307500120, 18598095360, 18898064640, 19313406720, 19528000128, 20922857280, 21697777920, 21969000144, 22532307840, 22677677568, 24410000160, 25107428736, 26037333504, 27038769408, 27461250180, 27897143040, 28347096960, 29292000192, 30043077120, 31384285920, 32546666880, 33476571648, 33798461760, 36615000240, 37796129280, 38626813440, 39056000256, 41845714560, 43395555840, 43938000288, 45064615680, 48820000320, 50214857472, 54077538816, 54922500360, 55794286080, 56694193920, 58584000384, 62768571840, 65093333760, 67596923520, 73230000480, 78112000512, 83691429120, 87876000576, 90129231360, 97640000640, 100429714944, 109845000720, 113388387840, 117168000768, 125537143680, 130186667520, 135193847040, 146460000960, 167382858240, 175752001152, 195280001280, 219690001440, 234336001536, 251074287360, 270387694080, 292920001920, 351504002304, 390560002560, 439380002880, 502148574720, 585840003840, 703008004608, 878760005760, 1171680007680, 1757520011520, 3515040023040]

約数ペア:

[(1, 3515040023040), (2, 1757520011520), (3, 1171680007680), (4, 878760005760), (5, 703008004608), (6, 585840003840), (7, 502148574720), (8, 439380002880), (9, 390560002560), (10, 351504002304), (12, 292920001920), (13, 270387694080), (14, 251074287360), (15, 234336001536), (16, 219690001440), (18, 195280001280), (20, 175752001152), (21, 167382858240), (24, 146460000960), (26, 135193847040), (27, 130186667520), (28, 125537143680), (30, 117168000768), (31, 113388387840), (32, 109845000720), (35, 100429714944), (36, 97640000640), (39, 90129231360), (40, 87876000576), (42, 83691429120), (45, 78112000512), (48, 73230000480), (52, 67596923520), (54, 65093333760), (56, 62768571840), (60, 58584000384), (62, 56694193920), (63, 55794286080), (64, 54922500360), (65, 54077538816), (70, 50214857472), (72, 48820000320), (78, 45064615680), (80, 43938000288), (81, 43395555840), (84, 41845714560), (90, 39056000256), (91, 38626813440), (93, 37796129280), (96, 36615000240), (104, 33798461760), (105, 33476571648), (108, 32546666880), (112, 31384285920), (117, 30043077120), (120, 29292000192), (124, 28347096960), (126, 27897143040), (128, 27461250180), (130, 27038769408), (135, 26037333504), (140, 25107428736), (144, 24410000160), (155, 22677677568), (156, 22532307840), (160, 21969000144), (162, 21697777920), (168, 20922857280), (180, 19528000128), (182, 19313406720), (186, 18898064640), (189, 18598095360), (192, 18307500120), (195, 18025846272), (208, 16899230880), (210, 16738285824), (216, 16273333440), (217, 16198341120), (224, 15692142960), (234, 15021538560), (240, 14646000096), (243, 14465185280), (248, 14173548480), (252, 13948571520), (256, 13730625090), (260, 13519384704), (270, 13018666752), (273, 12875604480), (279, 12598709760), (280, 12553714368), (288, 12205000080), (310, 11338838784), (312, 11266153920), (315, 11158857216), (320, 10984500072), (324, 10848888960), (336, 10461428640), (351, 10014359040), (360, 9764000064), (364, 9656703360), (372, 9449032320), (378, 9299047680), (384, 9153750060), (390, 9012923136), (403, 8722183680), (405, 8679111168), (416, 8449615440), (420, 8369142912), (432, 8136666720), (434, 8099170560), (448, 7846071480), (455, 7725362688), (465, 7559225856), (468, 7510769280), (480, 7323000048), (486, 7232592640), (496, 7086774240), (504, 6974285760), (512, 6865312545), (520, 6759692352), (540, 6509333376), (546, 6437802240), (558, 6299354880), (560, 6276857184), (567, 6199365120), (576, 6102500040), (585, 6008615424), (620, 5669419392), (624, 5633076960), (630, 5579428608), (640, 5492250036), (648, 5424444480), (651, 5399447040), (672, 5230714320), (702, 5007179520), (720, 4882000032), (728, 4828351680), (744, 4724516160), (756, 4649523840), (768, 4576875030), (780, 4506461568), (806, 4361091840), (810, 4339555584), (819, 4291868160), (832, 4224807720), (837, 4199569920), (840, 4184571456), (864, 4068333360), (868, 4049585280), (896, 3923035740), (910, 3862681344), (930, 3779612928), (936, 3755384640), (945, 3719619072), (960, 3661500024), (972, 3616296320), (992, 3543387120), (1008, 3487142880), (1040, 3379846176), (1053, 3338119680), (1080, 3254666688), (1085, 3239668224), (1092, 3218901120), (1116, 3149677440), (1120, 3138428592), (1134, 3099682560), (1152, 3051250020), (1170, 3004307712), (1209, 2907394560), (1215, 2893037056), (1240, 2834709696), (1248, 2816538480), (1260, 2789714304), (1280, 2746125018), (1296, 2712222240), (1302, 2699723520), (1344, 2615357160), (1365, 2575120896), (1395, 2519741952), (1404, 2503589760), (1440, 2441000016), (1456, 2414175840), (1488, 2362258080), (1512, 2324761920), (1536, 2288437515), (1560, 2253230784), (1612, 2180545920), (1620, 2169777792), (1638, 2145934080), (1664, 2112403860), (1674, 2099784960), (1680, 2092285728), (1701, 2066455040), (1728, 2034166680), (1736, 2024792640), (1755, 2002871808), (1792, 1961517870), (1820, 1931340672), (1860, 1889806464), (1872, 1877692320), (1890, 1859809536), (1920, 1830750012), (1944, 1808148160), (1953, 1799815680), (1984, 1771693560), (2003, 1754887680), (2015, 1744436736), (2016, 1743571440), (2080, 1689923088), (2106, 1669059840), (2160, 1627333344), (2170, 1619834112), (2184, 1609450560), (2232, 1574838720), (2240, 1569214296), (2268, 1549841280), (2304, 1525625010), (2340, 1502153856), (2418, 1453697280), (2430, 1446518528), (2457, 1430622720), (2480, 1417354848), (2496, 1408269240), (2511, 1399856640), (2520, 1394857152), (2560, 1373062509), (2592, 1356111120), (2604, 1349861760), (2688, 1307678580), (2730, 1287560448), (2790, 1259870976), (2808, 1251794880), (2821, 1246026240), (2835, 1239873024), (2880, 1220500008), (2912, 1207087920), (2976, 1181129040), (3024, 1162380960), (3120, 1126615392), (3159, 1112706560), (3224, 1090272960), (3240, 1084888896), (3255, 1079889408), (3276, 1072967040), (3328, 1056201930), (3348, 1049892480), (3360, 1046142864), (3402, 1033227520), (3456, 1017083340), (3472, 1012396320), (3510, 1001435904), (3584, 980758935), (3627, 969131520), (3640, 965670336), (3720, 944903232), (3744, 938846160), (3780, 929904768), (3840, 915375006), (3888, 904074080), (3906, 899907840), (3968, 885846780), (4006, 877443840), (4030, 872218368), (4032, 871785720), (4095, 858373632), (4160, 844961544), (4185, 839913984), (4212, 834529920), (4320, 813666672), (4340, 809917056), (4368, 804725280), (4464, 787419360), (4480, 784607148), (4536, 774920640), (4608, 762812505), (4680, 751076928), (4836, 726848640), (4860, 723259264), (4914, 715311360), (4960, 708677424), (4992, 704134620), (5022, 699928320), (5040, 697428576), (5184, 678055560), (5208, 674930880), (5265, 667623936), (5376, 653839290), (5460, 643780224), (5580, 629935488), (5616, 625897440), (5642, 623013120), (5670, 619936512), (5760, 610250004), (5824, 603543960), (5859, 599938560), (5952, 590564520), (6009, 584962560), (6045, 581478912), (6048, 581190480), (6240, 563307696), (6318, 556353280), (6448, 545136480), (6480, 542444448), (6510, 539944704), (6552, 536483520), (6656, 528100965), (6696, 524946240), (6720, 523071432), (6804, 516613760), (6912, 508541670), (6944, 506198160), (7020, 500717952), (7254, 484565760), (7280, 482835168), (7371, 476874240), (7440, 472451616), (7488, 469423080), (7533, 466618880), (7560, 464952384), (7680, 457687503), (7776, 452037040), (7812, 449953920), (7936, 442923390), (8012, 438721920), (8060, 436109184), (8064, 435892860), (8190, 429186816), (8320, 422480772), (8370, 419956992), (8424, 417264960), (8463, 415342080), (8505, 413291008), (8640, 406833336), (8680, 404958528), (8736, 402362640), (8928, 393709680), (8960, 392303574), (9072, 387460320), (9360, 375538464), (9672, 363424320), (9720, 361629632), (9765, 359963136), (9828, 357655680), (9920, 354338712), (9984, 352067310), (10015, 350977536), (10044, 349964160), (10080, 348714288), (10368, 339027780), (10416, 337465440), (10530, 333811968), (10752, 326919645), (10881, 323043840), (10920, 321890112), (11160, 314967744), (11232, 312948720), (11284, 311506560), (11340, 309968256), (11520, 305125002), (11648, 301771980), (11718, 299969280), (11904, 295282260), (12018, 292481280), (12090, 290739456), (12096, 290595240), (12285, 286124544), (12480, 281653848), (12555, 279971328), (12636, 278176640), (12896, 272568240), (12960, 271222224), (13020, 269972352), (13104, 268241760), (13392, 262473120), (13440, 261535716), (13608, 258306880), (13824, 254270835), (13888, 253099080), (14021, 250698240), (14040, 250358976), (14105, 249205248), (14508, 242282880), (14560, 241417584), (14742, 238437120), (14880, 236225808), (14976, 234711540), (15066, 233309440), (15120, 232476192), (15552, 226018520), (15624, 224976960), (15795, 222541312), (15872, 221461695), (16024, 219360960), (16120, 218054592), (16128, 217946430), (16380, 214593408), (16640, 211240386), (16740, 209978496), (16848, 208632480), (16926, 207671040), (17010, 206645504), (17280, 203416668), (17360, 202479264), (17472, 201181320), (17577, 199979520), (17856, 196854840), (17920, 196151787), (18027, 194987520), (18135, 193826304), (18144, 193730160), (18720, 187769232), (19344, 181712160), (19440, 180814816), (19530, 179981568), (19656, 178827840), (19840, 177169356), (19968, 176033655), (20030, 175488768), (20088, 174982080), (20160, 174357144), (20736, 169513890), (20832, 168732720), (21060, 166905984), (21762, 161521920), (21840, 160945056), (22113, 158958080), (22320, 157483872), (22464, 156474360), (22568, 155753280), (22680, 154984128), (23040, 152562501), (23296, 150885990), (23436, 149984640), (23808, 147641130), (24036, 146240640), (24180, 145369728), (24192, 145297620), (24570, 143062272), (24960, 140826924), (25110, 139985664), (25272, 139088320), (25389, 138447360), (25792, 136284120), (25920, 135611112), (26039, 134991360), (26040, 134986176), (26208, 134120880), (26784, 131236560), (26880, 130767858), (27216, 129153440), (27776, 126549540), (28042, 125349120), (28080, 125179488), (28210, 124602624), (29016, 121141440), (29120, 120708792), (29295, 119987712), (29484, 119218560), (29760, 118112904), (29952, 117355770), (30045, 116992512), (30132, 116654720), (30240, 116238096), (31104, 113009260), (31248, 112488480), (31590, 111270656), (32048, 109680480), (32240, 109027296), (32256, 108973215), (32643, 107681280), (32760, 107296704), (33280, 105620193), (33480, 104989248), (33696, 104316240), (33852, 103835520), (34020, 103322752), (34560, 101708334), (34720, 101239632), (34944, 100590660), (35154, 99989760), (35712, 98427420), (36054, 97493760), (36270, 96913152), (36288, 96865080), (36855, 95374848), (37440, 93884616), (37665, 93323776), (38688, 90856080), (38880, 90407408), (39060, 89990784), (39312, 89413920), (39680, 88584678), (40060, 87744384), (40176, 87491040), (40320, 87178572), (41472, 84756945), (41664, 84366360), (42063, 83566080), (42120, 83452992), (42315, 83068416), (43524, 80760960), (43680, 80472528), (44226, 79479040), (44640, 78741936), (44928, 78237180), (45136, 77876640), (45360, 77492064), (46592, 75442995), (46872, 74992320), (47616, 73820565), (48072, 73120320), (48360, 72684864), (48384, 72648810), (49140, 71531136), (49920, 70413462), (50220, 69992832), (50544, 69544160), (50778, 69223680), (51584, 68142060), (51840, 67805556), (52078, 67495680), (52080, 67493088), (52416, 67060440), (52731, 66659840), (53568, 65618280), (53760, 65383929), (54081, 64995840), (54405, 64608768), (54432, 64576720), (55552, 63274770), (56084, 62674560), (56160, 62589744), (56420, 62301312), (58032, 60570720), (58240, 60354396), (58590, 59993856), (58968, 59609280), (59520, 59056452), (59904, 58677885), (60090, 58496256), (60264, 58327360), (60480, 58119048), (62093, 56609280), (62208, 56504630), (62496, 56244240), (63180, 55635328), (64096, 54840240), (64480, 54513648), (65286, 53840640), (65520, 53648352), (66960, 52494624), (67392, 52158120), (67704, 51917760), (68040, 51661376), (69120, 50854167), (69440, 50619816), (69888, 50295330), (70105, 50139648), (70308, 49994880), (71424, 49213710), (72108, 48746880), (72540, 48456576), (72576, 48432540), (73710, 47687424), (74880, 46942308), (75330, 46661888), (76167, 46149120), (77376, 45428040), (77760, 45203704), (78117, 44997120), (78120, 44995392), (78624, 44706960), (79360, 44292339), (80120, 43872192), (80352, 43745520), (80640, 43589286), (83328, 42183180), (84126, 41783040), (84240, 41726496), (84630, 41534208), (87048, 40380480), (87360, 40236264), (87885, 39995904), (88452, 39739520), (89280, 39370968), (89856, 39118590), (90135, 38997504), (90272, 38938320), (90720, 38746032), (93744, 37496160), (96144, 36560160), (96720, 36342432), (96768, 36324405), (97929, 35893760), (98280, 35765568), (99840, 35206731), (100440, 34996416), (101088, 34772080), (101556, 34611840), (103168, 34071030), (103680, 33902778), (104156, 33747840), (104160, 33746544), (104832, 33530220), (105462, 33329920), (107136, 32809140), (108162, 32497920), (108810, 32304384), (108864, 32288360), (110565, 31791616), (111104, 31637385), (112168, 31337280), (112320, 31294872), (112840, 31150656), (116064, 30285360), (116480, 30177198), (117180, 29996928), (117936, 29804640), (119040, 29528226), (120180, 29248128), (120528, 29163680), (120960, 29059524), (124186, 28304640), (124416, 28252315), (124992, 28122120), (126189, 27855360), (126360, 27817664), (126945, 27689472), (128192, 27420120), (128960, 27256824), (130195, 26998272), (130572, 26920320), (131040, 26824176), (133920, 26247312), (134784, 26079060), (135408, 25958880), (136080, 25830688), (138880, 25309908), (139776, 25147665), (140210, 25069824), (140616, 24997440), (142848, 24606855), (144216, 24373440), (145080, 24228288), (145152, 24216270), (147420, 23843712), (149760, 23471154), (150660, 23330944), (152334, 23074560), (154752, 22714020), (155520, 22601852), (156234, 22498560), (156240, 22497696), (157248, 22353480), (160240, 21936096), (160704, 21872760), (161280, 21794643), (162243, 21665280), (163215, 21536256), (166656, 21091590), (168252, 20891520), (168480, 20863248), (169260, 20767104), (174096, 20190240), (174720, 20118132), (175770, 19997952), (176904, 19869760), (178560, 19685484), (179712, 19559295), (180270, 19498752), (180544, 19469160), (181440, 19373016), (182273, 19284480), (186279, 18869760), (187488, 18748080), (192288, 18280080), (193440, 18171216), (195858, 17946880), (196560, 17882784), (200880, 17498208), (202176, 17386040), (203112, 17305920), (206336, 17035515), (207360, 16951389), (208312, 16873920), (208320, 16873272), (209664, 16765110), (210315, 16713216), (210924, 16664960), (214272, 16404570), (216324, 16248960), (217620, 16152192), (217728, 16144180), (221130, 15895808), (224336, 15668640), (224640, 15647436), (225680, 15575328), (228501, 15383040), (232128, 15142680), (232960, 15088599), (234351, 14999040), (234360, 14998464), (235872, 14902320), (238080, 14764113), (240360, 14624064), (241056, 14581840), (241920, 14529762), (248372, 14152320), (249984, 14061060), (252378, 13927680), (252720, 13908832), (253890, 13844736), (256384, 13710060), (257920, 13628412), (260390, 13499136), (261144, 13460160), (262080, 13412088), (263655, 13331968), (267840, 13123656), (269568, 13039530), (270405, 12999168), (270816, 12979440), (272160, 12915344), (277760, 12654954), (280420, 12534912), (281232, 12498720), (288432, 12186720), (290160, 12114144), (290304, 12108135), (294840, 11921856), (299520, 11735577), (301320, 11665472), (304668, 11537280), (309504, 11357010), (310465, 11321856), (311040, 11300926), (312468, 11249280), (312480, 11248848), (314496, 11176740), (320480, 10968048), (321408, 10936380), (324486, 10832640), (326430, 10768128), (333312, 10545795), (336504, 10445760), (336960, 10431624), (338520, 10383552), (348192, 10095120), (349440, 10059066), (351540, 9998976), (353808, 9934880), (357120, 9842742), (360540, 9749376), (361088, 9734580), (362880, 9686508), (364546, 9642240), (372558, 9434880), (374976, 9374040), (378567, 9285120), (380835, 9229824), (384576, 9140040), (386880, 9085608), (390585, 8999424), (391716, 8973440), (393120, 8941392), (401760, 8749104), (404352, 8693020), (406224, 8652960), (416624, 8436960), (416640, 8436636), (419328, 8382555), (420630, 8356608), (421848, 8332480), (428544, 8202285), (432648, 8124480), (434651, 8087040), (435240, 8076096), (435456, 8072090), (442260, 7947904), (448672, 7834320), (449280, 7823718), (451360, 7787664), (457002, 7691520), (464256, 7571340), (468702, 7499520), (468720, 7499232), (471744, 7451160), (480720, 7312032), (482112, 7290920), (483840, 7264881), (486729, 7221760), (489645, 7178752), (496744, 7076160), (499968, 7030530), (504756, 6963840), (505440, 6954416), (507780, 6922368), (512768, 6855030), (515840, 6814206), (520780, 6749568), (522288, 6730080), (524160, 6706044), (527310, 6665984), (535680, 6561828), (539136, 6519765), (540810, 6499584), (541632, 6489720), (544320, 6457672), (546819, 6428160), (555520, 6327477), (558837, 6289920), (560840, 6267456), (562464, 6249360), (576864, 6093360), (580320, 6057072), (589680, 5960928), (602640, 5832736), (609336, 5768640), (619008, 5678505), (620930, 5660928), (622080, 5650463), (624936, 5624640), (624960, 5624424), (628992, 5588370), (630945, 5571072), (640960, 5484024), (642816, 5468190), (648972, 5416320), (652860, 5384064), (673008, 5222880), (673920, 5215812), (677040, 5191776), (685503, 5127680), (696384, 5047560), (698880, 5029533), (703053, 4999680), (703080, 4999488), (707616, 4967440), (714240, 4921371), (721080, 4874688), (722176, 4867290), (725760, 4843254), (729092, 4821120), (745116, 4717440), (749952, 4687020), (757134, 4642560), (761670, 4614912), (769152, 4570020), (773760, 4542804), (781170, 4499712), (783432, 4486720), (786240, 4470696), (803520, 4374552), (807209, 4354560), (808704, 4346510), (811215, 4333056), (812448, 4326480), (833248, 4218480), (833280, 4218318), (841260, 4178304), (843696, 4166240), (865296, 4062240), (869302, 4043520), (870480, 4038048), (870912, 4036045), (884520, 3973952), (897344, 3917160), (898560, 3911859), (902720, 3893832), (911365, 3856896), (914004, 3845760), (928512, 3785670), (931395, 3773952), (937404, 3749760), (937440, 3749616), (943488, 3725580), (961440, 3656016), (964224, 3645460), (973458, 3610880), (979290, 3589376), (993488, 3538080), (999936, 3515265), (1009512, 3481920), (1010880, 3477208), (1015560, 3461184), (1025536, 3427515), (1031680, 3407103), (1041560, 3374784), (1044576, 3365040), (1048320, 3353022), (1054620, 3332992), (1071360, 3280914), (1081620, 3249792), (1083264, 3244860), (1088640, 3228836), (1093638, 3214080), (1117674, 3144960), (1121680, 3133728), (1124928, 3124680), (1135701, 3095040), (1142505, 3076608), (1153728, 3046680), (1160640, 3028536), (1171755, 2999808), (1179360, 2980464), (1205280, 2916368), (1218672, 2884320), (1241860, 2830464), (1249872, 2812320), (1249920, 2812212), (1257984, 2794185), (1261890, 2785536), (1281920, 2742012), (1285632, 2734095), (1297944, 2708160), (1303953, 2695680), (1305720, 2692032), (1346016, 2611440), (1347840, 2607906), (1354080, 2595888), (1371006, 2563840), (1392768, 2523780), (1406106, 2499840), (1406160, 2499744), (1415232, 2483720), (1442160, 2437344), (1444352, 2433645), (1451520, 2421627), (1458184, 2410560), (1490232, 2358720), (1499904, 2343510), (1514268, 2321280), (1523340, 2307456), (1538304, 2285010), (1547520, 2271402), (1562340, 2249856), (1566864, 2243360), (1572480, 2235348), (1607040, 2187276), (1614418, 2177280), (1617408, 2173255), (1622430, 2166528), (1624896, 2163240), (1640457, 2142720), (1666496, 2109240), (1666560, 2109159), (1676511, 2096640), (1682520, 2089152), (1687392, 2083120), (1730592, 2031120), (1738604, 2021760), (1740960, 2019024), (1769040, 1986976), (1794688, 1958580), (1805440, 1946916), (1822730, 1928448), (1828008, 1922880), (1857024, 1892835), (1862790, 1886976), (1874808, 1874880)]