3502317087360

素因数分解:

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

素因数の和:978

約数の個数: 2048

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

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

約数列:

[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, 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, 520, 540, 546, 558, 560, 567, 576, 585, 620, 624, 630, 640, 648, 651, 672, 702, 720, 728, 729, 744, 756, 780, 806, 810, 819, 832, 837, 840, 864, 868, 887, 896, 910, 930, 936, 945, 960, 972, 992, 1008, 1040, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1152, 1170, 1209, 1215, 1240, 1248, 1260, 1296, 1302, 1344, 1365, 1395, 1404, 1440, 1456, 1458, 1488, 1512, 1560, 1612, 1620, 1638, 1664, 1674, 1680, 1701, 1728, 1736, 1755, 1774, 1820, 1860, 1872, 1890, 1920, 1944, 1953, 1984, 2015, 2016, 2080, 2106, 2160, 2170, 2184, 2187, 2232, 2240, 2268, 2340, 2418, 2430, 2457, 2480, 2496, 2511, 2520, 2592, 2604, 2661, 2688, 2730, 2790, 2808, 2821, 2835, 2880, 2912, 2916, 2976, 3024, 3120, 3159, 3224, 3240, 3255, 3276, 3348, 3360, 3402, 3456, 3472, 3510, 3548, 3627, 3640, 3645, 3720, 3744, 3780, 3888, 3906, 3968, 4030, 4032, 4095, 4160, 4185, 4212, 4320, 4340, 4368, 4374, 4435, 4464, 4480, 4536, 4680, 4836, 4860, 4914, 4960, 4992, 5022, 5040, 5103, 5184, 5208, 5265, 5322, 5460, 5580, 5616, 5642, 5670, 5760, 5824, 5832, 5859, 5952, 6045, 6048, 6209, 6240, 6318, 6448, 6480, 6510, 6552, 6696, 6720, 6804, 6944, 7020, 7096, 7254, 7280, 7290, 7371, 7440, 7488, 7533, 7560, 7776, 7812, 7983, 8060, 8064, 8190, 8320, 8370, 8424, 8463, 8505, 8640, 8680, 8736, 8748, 8870, 8928, 9072, 9360, 9477, 9672, 9720, 9765, 9828, 9920, 10044, 10080, 10206, 10368, 10416, 10530, 10644, 10881, 10920, 10935, 11160, 11232, 11284, 11340, 11531, 11648, 11664, 11718, 11904, 12090, 12096, 12285, 12418, 12480, 12555, 12636, 12896, 12960, 13020, 13104, 13305, 13392, 13440, 13608, 13888, 14040, 14105, 14192, 14508, 14560, 14580, 14742, 14880, 14976, 15066, 15120, 15309, 15552, 15624, 15795, 15966, 16120, 16380, 16740, 16848, 16926, 17010, 17280, 17360, 17472, 17496, 17577, 17740, 17856, 18135, 18144, 18627, 18720, 18954, 19344, 19440, 19530, 19656, 19840, 20088, 20160, 20412, 20832, 21060, 21288, 21762, 21840, 21870, 22113, 22320, 22464, 22568, 22599, 22680, 23062, 23328, 23436, 23949, 24180, 24192, 24570, 24836, 24960, 25110, 25272, 25389, 25515, 25792, 25920, 26040, 26208, 26610, 26784, 27216, 27497, 27776, 28080, 28210, 28384, 28431, 29016, 29120, 29160, 29295, 29484, 29760, 30132, 30240, 30618, 31045, 31104, 31248, 31590, 31932, 32240, 32643, 32760, 33480, 33696, 33852, 34020, 34593, 34720, 34944, 34992, 35154, 35480, 35712, 36270, 36288, 36855, 37254, 37440, 37665, 37908, 38688, 38880, 39060, 39312, 39915, 40176, 40320, 40824, 41664, 42120, 42315, 42576, 43524, 43680, 43740, 44226, 44640, 44928, 45136, 45198, 45360, 46124, 46656, 46872, 47385, 47898, 48360, 49140, 49672, 50220, 50544, 50778, 51030, 51584, 51840, 52080, 52416, 52731, 53220, 53568, 54405, 54432, 54994, 55881, 56160, 56420, 56768, 56862, 57655, 58032, 58240, 58320, 58590, 58968, 59520, 60264, 60480, 61236, 62090, 62496, 63180, 63864, 64480, 65286, 65520, 66339, 66960, 67392, 67704, 67797, 68040, 69186, 69440, 69984, 70308, 70960, 71847, 72540, 72576, 73710, 74508, 74880, 75330, 75816, 76167, 76545, 77376, 77760, 78120, 78624, 79830, 80352, 80717, 81648, 82491, 83328, 84240, 84630, 85152, 87048, 87360, 87480, 87885, 88452, 89280, 90272, 90396, 90720, 92248, 93135, 93312, 93744, 94770, 95796, 96720, 97929, 98280, 99344, 100440, 101088, 101556, 102060, 103779, 104160, 104832, 105462, 106440, 107136, 108810, 108864, 109988, 110565, 111762, 112320, 112840, 112995, 113536, 113724, 115310, 116064, 116640, 117180, 117936, 119745, 120528, 120960, 122472, 124180, 124992, 126360, 126945, 127728, 128960, 130572, 131040, 132678, 133920, 134784, 135408, 135594, 136080, 137485, 138372, 138880, 139968, 140616, 141920, 142155, 143694, 145080, 147420, 149016, 150660, 151632, 152334, 153090, 154752, 155520, 156240, 157248, 158193, 159660, 160704, 161434, 163215, 163296, 164982, 167643, 168480, 169260, 170304, 172965, 174096, 174720, 174960, 175770, 176904, 178560, 180544, 180792, 181440, 184496, 186270, 187488, 189540, 191592, 192479, 193440, 195858, 196560, 198688, 199017, 200880, 202176, 203112, 204120, 207558, 208320, 210924, 212880, 215541, 217620, 217728, 219976, 221130, 223524, 224640, 225680, 225990, 227448, 228501, 230620, 232128, 233280, 234360, 235872, 239490, 241056, 242151, 244944, 247473, 248360, 249984, 252720, 253890, 255456, 257920, 261144, 262080, 263655, 265356, 267840, 270816, 271188, 272160, 274970, 276744, 279405, 279936, 281232, 283840, 284310, 287388, 290160, 293787, 294840, 298032, 301320, 303264, 304668, 306180, 311337, 312480, 314496, 316386, 319320, 321408, 322868, 326430, 326592, 329964, 331695, 335286, 336960, 338520, 338985, 340608, 345930, 348192, 349920, 351540, 353808, 357461, 359235, 361088, 361584, 362880, 368992, 372540, 374976, 379080, 380835, 383184, 384958, 386880, 391716, 393120, 397376, 398034, 401760, 403585, 404352, 406224, 408240, 412455, 415116, 416640, 421848, 425760, 431082, 435240, 439952, 442260, 447048, 451360, 451980, 454896, 457002, 461240, 464256, 466560, 468720, 471744, 474579, 478980, 482112, 484302, 489645, 489888, 494946, 496720, 502929, 505440, 507780, 510912, 518895, 522288, 524160, 527310, 530712, 535680, 541632, 542376, 544320, 549940, 553488, 558810, 562464, 567680, 568620, 574776, 577437, 580320, 587574, 589680, 596064, 602640, 606528, 609336, 612360, 622674, 624960, 632772, 638640, 645736, 646623, 652860, 653184, 659928, 663390, 670572, 673920, 677040, 677970, 685503, 691860, 696384, 699840, 703080, 707616, 714922, 718470, 723168, 726453, 737984, 742419, 745080, 749952, 758160, 761670, 766368, 769916, 773760, 783432, 786240, 790965, 794752, 796068, 803520, 807170, 812448, 816480, 824910, 830232, 838215, 843696, 851520, 862164, 870480, 879904, 881361, 884520, 894096, 902720, 903960, 909792, 914004, 922480, 934011, 937440, 943488, 949158, 957960, 962395, 964224, 968604, 979290, 979776, 989892, 993440, 995085, 1005858, 1010880, 1015560, 1021824, 1037790, 1044576, 1054620, 1061424, 1072383, 1077705, 1083264, 1084752, 1088640, 1099880, 1106976, 1117620, 1124928, 1137240, 1142505, 1149552, 1154874, 1160640, 1175148, 1179360, 1192128, 1205280, 1210755, 1213056, 1218672, 1224720, 1237365, 1245348, 1249920, 1265544, 1277280, 1291472, 1293246, 1305720, 1319856, 1326780, 1341144, 1354080, 1355940, 1371006, 1383720, 1392768, 1399680, 1406160, 1415232, 1429844, 1436940, 1446336, 1452906, 1468935, 1475968, 1484838, 1490160, 1508787, 1516320, 1523340, 1532736, 1539832, 1556685, 1566864, 1572480, 1581930, 1592136, 1607040, 1614340, 1624896, 1632960, 1649820, 1660464, 1676430, 1687392, 1703040, 1724328, 1732311, 1740960, 1759808, 1762722, 1769040, 1787305, 1788192, 1805440, 1807920, 1819584, 1828008, 1844960, 1868022, 1874880, 1898316, 1915920, 1924790, 1937208, 1939869, 1958580, 1959552, 1979784, 1986880, 1990170, 2011716, 2021760, 2031120, 2056509, 2075580, 2089152, 2109240, 2122848, 2144766, 2155410, 2169504, 2179359, 2199760, 2213952, 2227257, 2235240, 2249856, 2274480, 2285010, 2299104, 2309748, 2321280, 2350296, 2358720, 2372895, 2384256, 2410560, 2421510, 2437344, 2449440, 2474730, 2490696, 2502227, 2514645, 2531088, 2554560, 2582944, 2586492, 2611440, 2639712, 2653560, 2682288, 2708160, 2711880, 2742012, 2767440, 2802033, 2812320, 2830464, 2859688, 2873880, 2887185, 2892672, 2905812, 2937870, 2969676, 2980320, 3017574, 3032640, 3046680, 3065472, 3079664, 3113370, 3133728, 3163860, 3184272, 3217149, 3228680, 3233115, 3249792, 3265920, 3299640, 3320928, 3352860, 3374784, 3427515, 3448656, 3464622, 3481920, 3519616, 3525444, 3538080, 3574610, 3576384, 3615840, 3632265, 3639168, 3656016, 3689920, 3712095, 3736044, 3749760, 3796632, 3831840, 3849580, 3874416, 3879738, 3917160, 3959568, 3973760, 3980340, 4023432, 4062240, 4113018, 4151160, 4178304, 4218480, 4245696, 4289532, 4310820, 4339008, 4358718, 4399520, 4406805, 4427904, 4454514, 4470480, 4526361, 4548960, 4570020, 4598208, 4619496, 4670055, 4700592, 4717440, 4745790, 4821120, 4843020, 4874688, 4898880, 4949460, 4981392, 5004454, 5029290, 5062176, 5109120, 5165888, 5172984, 5196933, 5222880, 5279424, 5307120, 5361915, 5364576, 5416320, 5423760, 5484024, 5534880, 5604066, 5624640, 5719376, 5747760, 5774370, 5811624, 5875740, 5939352, 5960640, 6035148, 6065280, 6093360, 6159328, 6169527, 6226740, 6267456, 6327720, 6368544, 6434298, 6457360, 6466230, 6538077, 6599280, 6641856, 6681771, 6705720, 6749568, 6855030, 6897312, 6929244, 6963840, 7050888, 7076160, 7149220, 7152768, 7231680, 7264530, 7312032, 7379840, 7424190, 7472088, 7506681, 7543935, 7593264, 7663680, 7699160, 7748832, 7759476, 7834320, 7919136, 7960680, 8046864, 8124480, 8226036, 8302320, 8406099, 8436960, 8491392, 8579064, 8621640, 8661555, 8678016, 8717436, 8799040, 8813610, 8909028, 8940960, 9052722, 9097920, 9140040, 9196416, 9238992, 9340110, 9401184, 9491580, 9651447, 9686040, 9699345, 9749376, 9797760, 9898920, 9962784, 10008908, 10058580, 10124352, 10282545, 10331776, 10345968, 10393866, 10445760, 10558848, 10614240, 10723830, 10729152, 10847520, 10896795, 10968048, 11069760, 11136285, 11208132, 11249280, 11438752, 11495520, 11548740, 11623248, 11751480, 11878704, 11921280, 12070296, 12186720, 12318656, 12339054, 12453480, 12511135, 12534912, 12655440, 12737088, 12868596, 12914720, 12932460, 13076154, 13198560, 13283712, 13363542, 13411440, 13579083, 13710060, 13794624, 13858488, 14010165, 14101776, 14152320, 14298440, 14463360, 14529060, 14624064, 14848380, 14944176, 15013362, 15087870, 15186528, 15327360, 15398320, 15497664, 15518952, 15590799, 15668640, 15838272, 15921360, 16085745, 16093728, 16248960, 16452072, 16604640, 16812198, 16873920, 17158128, 17243280, 17323110, 17434872, 17598080, 17627220, 17818056, 17881920, 18105444, 18195840, 18280080, 18477984, 18680220, 18802368, 18983160, 19302894, 19372080, 19398690, 19614231, 19797840, 19925568, 20017816, 20045313, 20117160, 20248704, 20565090, 20691936, 20787732, 20891520, 21228480, 21447660, 21458304, 21695040, 21793590, 21936096, 22139520, 22272570, 22416264, 22520043, 22631805, 22877504, 22991040, 23097480, 23246496, 23502960, 23757408, 24140592, 24373440, 24637312, 24678108, 24906960, 25022270, 25218297, 25310880, 25474176, 25737192, 25829440, 25864920, 25984665, 26152308, 26397120, 26727084, 26822880, 27158166, 27420120, 27589248, 27716976, 28020330, 28203552, 28596880, 28954341, 29058120, 29248128, 29696760, 29888352, 30026724, 30175740, 30373056, 30796640, 30847635, 30995328, 31037904, 31181598, 31337280, 31676544, 31842720, 32171490, 32187456, 32690385, 32904144, 33209280, 33408855, 33624396, 33747840, 34316256, 34486560, 34646220, 34869744, 35254440, 35636112, 35763840, 36210888, 36560160, 36955968, 37360440, 37533405, 37604736, 37966320, 38605788, 38744160, 38797380, 39228462, 39595680, 39851136, 40035632, 40090626, 40234320, 41130180, 41383872, 41575464, 42030495, 42456960, 42895320, 43390080, 43587180, 43872192, 44545140, 44832528, 45040086, 45263610, 45755008, 45982080, 46194960, 46492992, 46772397, 47005920, 47514816, 48257235, 48281184, 48746880, 49356216, 49813920, 50044540, 50436594, 50621760, 51474384, 51658880, 51729840, 51969330, 52304616, 52794240, 53454168, 53645760, 54316332, 54840240, 55433952, 56040660, 56407104, 57193760, 57908682, 58116240, 58842693, 59393520, 59776704, 60053448, 60135939, 60351480, 60746112, 61593280, 61695270, 62075808, 62363196, 62674560, 63685440, 64342980, 64374912, 65380770, 65808288, 66418560, 66817710, 67248792, 67560129, 67895415, 68632512, 68973120, 69292440, 69739488, 70508880, 71272224, 72421776, 73120320, 73911936, 74720880, 75066810, 75932640, 77211576, 77488320, 77594760, 77953995, 78456924, 79191360, 80071264, 80181252, 80468640, 82260360, 82767744, 83150928, 84060990, 85790640, 86863023, 87174360, 87744384, 89090280, 89665056, 90080172, 90527220, 92389920, 92985984, 93544794, 94011840, 95029632, 96514470, 96562368, 98071155, 98712432, 99627840, 100089080, 100226565, 100873188, 101243520, 102948768, 103459680, 103938660, 104609232, 106908336, 107291520, 108632664, 109680480, 110867904, 112081320, 112600215, 112814208, 114387520, 115817364, 116232480, 117685386, 118787040, 119553408, 120106896, 120271878, 120702960, 123186560, 123390540, 124151616, 124726392, 126091485, 127370880, 128685960, 130761540, 131616576, 133635420, 134497584, 135120258, 135790830, 137265024, 137946240, 138584880, 139478976, 140317191, 141017760, 142544448, 144771705, 144843552, 146240640, 149441760, 150133620, 151865280, 154423152, 154976640, 155189520, 155907990, 156913848, 158382720, 160142528, 160362504, 160937280, 164520720, 166301856, 168121980, 171581280, 173726046, 174348720, 176528079, 178180560, 179330112, 180160344, 181054440, 184779840, 187089588, 188023680, 193028940, 193124736, 196142310, 197424864, 199255680, 200178160, 200453130, 201746376, 202680387, 205897536, 206919360, 207877320, 209218464, 213816672, 217265328, 219360960, 221735808, 224162640, 225200430, 228775040, 231634728, 232464960, 233861985, 235370772, 237574080, 240213792, 240543756, 241405920, 246781080, 248303232, 249452784, 252182970, 257371920, 260589069, 261523080, 263233152, 267270840, 268995168, 270240516, 271581660, 277169760, 278957952, 280634382, 282035520, 285088896, 289543410, 289687104, 294213465, 298883520, 300267240, 300679695, 303730560, 308846304, 310379040, 311815980, 313827696, 320285056, 320725008, 321874560, 329041440, 332603712, 336243960, 337800645, 343162560, 347452092, 348697440, 353056158, 356361120, 358660224, 360320688, 362108880, 369559680, 374179176, 386057880, 392284620, 394849728, 400356320, 400906260, 403492752, 405360774, 411795072, 413838720, 415754640, 418436928, 420951573, 427633344, 434315115, 434530656, 438721920, 448325280, 450400860, 463269456, 464929920, 467723970, 470741544, 475148160, 480427584, 481087512, 482811840, 493562160, 498905568, 504365940, 514743840, 521178138, 523046160, 534541680, 537990336, 540481032, 543163320, 554339520, 561268764, 564071040, 579086820, 579374208, 588426930, 597767040, 600534480, 601359390, 608041161, 617692608, 620758080, 623631960, 627655392, 641450016, 658082880, 665207424, 672487920, 675601290, 686325120, 694904184, 697394880, 701585955, 706112316, 712722240, 720641376, 724217760, 748358352, 772115760, 781767207, 784569240, 789699456, 800712640, 801812520, 806985504, 810721548, 831509280, 836873856, 841903146, 855266688, 868630230, 869061312, 882640395, 896650560, 900801720, 926538912, 935447940, 941483088, 960855168, 962175024, 965623680, 987124320, 997811136, 1008731880, 1013401935, 1029487680, 1042356276, 1046092320, 1069083360, 1075980672, 1080962064, 1086326640, 1108679040, 1122537528, 1158173640, 1176853860, 1201068960, 1202718780, 1216082322, 1235385216, 1241516160, 1247263920, 1255310784, 1282900032, 1302945345, 1316165760, 1344975840, 1351202580, 1389808368, 1394789760, 1403171910, 1412224632, 1425444480, 1441282752, 1448435520, 1496716704, 1544231520, 1563534414, 1569138480, 1601425280, 1603625040, 1613971008, 1621443096, 1663018560, 1683806292, 1737260460, 1738122624, 1765280790, 1793301120, 1801603440, 1824123483, 1853077824, 1870895880, 1882966176, 1924350048, 1974248640, 1995622272, 2017463760, 2026803870, 2058975360, 2084712552, 2092184640, 2104757865, 2138166720, 2161924128, 2172653280, 2245075056, 2316347280, 2353707720, 2402137920, 2405437560, 2432164644, 2494527840, 2510621568, 2565800064, 2605890690, 2689951680, 2702405160, 2779616736, 2806343820, 2824449264, 2882565504, 2896871040, 2993433408, 3040205805, 3088463040, 3127068828, 3138276960, 3207250080, 3227942016, 3242886192, 3326037120, 3367612584, 3474520920, 3530561580, 3603206880, 3648246966, 3706155648, 3741791760, 3765932352, 3848700096, 3908836035, 3948497280, 4034927520, 4053607740, 4169425104, 4184369280, 4209515730, 4276333440, 4323848256, 4345306560, 4490150112, 4632694560, 4707415440, 4804275840, 4810875120, 4864329288, 4989055680, 5211781380, 5379903360, 5404810320, 5472370449, 5559233472, 5612687640, 5648898528, 5986866816, 6080411610, 6176926080, 6254137656, 6276553920, 6414500160, 6485772384, 6735225168, 6949041840, 7061123160, 7206413760, 7296493932, 7483583520, 7531864704, 7697400192, 7817672070, 8069855040, 8107215480, 8338850208, 8419031460, 8647696512, 8690613120, 8980300224, 9120617415, 9265389120, 9414830880, 9621750240, 9728658576, 9978111360, 10423562760, 10809620640, 10944740898, 11118466944, 11225375280, 11297797056, 12160823220, 12508275312, 12553107840, 12829000320, 12971544768, 13470450336, 13898083680, 14122246320, 14412827520, 14592987864, 14967167040, 15635344140, 16139710080, 16214430960, 16677700416, 16838062920, 17960600448, 18241234830, 18530778240, 18829661760, 19243500480, 19457317152, 20847125520, 21619241280, 21889481796, 22450750560, 22595594112, 24321646440, 25016550624, 25943089536, 26940900672, 27361852245, 27796167360, 28244492640, 29185975728, 29934334080, 31270688280, 32428861920, 33355400832, 33676125840, 36482469660, 37659323520, 38487000960, 38914634304, 41694251040, 43238482560, 43778963592, 44901501120, 48643292880, 50033101248, 53881801344, 54723704490, 55592334720, 56488985280, 58371951456, 62541376560, 64857723840, 67352251680, 72964939320, 77829268608, 83388502080, 87557927184, 89803002240, 97286585760, 100066202496, 109447408980, 112977970560, 116743902912, 125082753120, 129715447680, 134704503360, 145929878640, 166777004160, 175115854368, 194573171520, 218894817960, 233487805824, 250165506240, 269409006720, 291859757280, 350231708736, 389146343040, 437789635920, 500331012480, 583719514560, 700463417472, 875579271840, 1167439029120, 1751158543680, 3502317087360]

約数ペア:

[(1, 3502317087360), (2, 1751158543680), (3, 1167439029120), (4, 875579271840), (5, 700463417472), (6, 583719514560), (7, 500331012480), (8, 437789635920), (9, 389146343040), (10, 350231708736), (12, 291859757280), (13, 269409006720), (14, 250165506240), (15, 233487805824), (16, 218894817960), (18, 194573171520), (20, 175115854368), (21, 166777004160), (24, 145929878640), (26, 134704503360), (27, 129715447680), (28, 125082753120), (30, 116743902912), (31, 112977970560), (32, 109447408980), (35, 100066202496), (36, 97286585760), (39, 89803002240), (40, 87557927184), (42, 83388502080), (45, 77829268608), (48, 72964939320), (52, 67352251680), (54, 64857723840), (56, 62541376560), (60, 58371951456), (62, 56488985280), (63, 55592334720), (64, 54723704490), (65, 53881801344), (70, 50033101248), (72, 48643292880), (78, 44901501120), (80, 43778963592), (81, 43238482560), (84, 41694251040), (90, 38914634304), (91, 38487000960), (93, 37659323520), (96, 36482469660), (104, 33676125840), (105, 33355400832), (108, 32428861920), (112, 31270688280), (117, 29934334080), (120, 29185975728), (124, 28244492640), (126, 27796167360), (128, 27361852245), (130, 26940900672), (135, 25943089536), (140, 25016550624), (144, 24321646440), (155, 22595594112), (156, 22450750560), (160, 21889481796), (162, 21619241280), (168, 20847125520), (180, 19457317152), (182, 19243500480), (186, 18829661760), (189, 18530778240), (192, 18241234830), (195, 17960600448), (208, 16838062920), (210, 16677700416), (216, 16214430960), (217, 16139710080), (224, 15635344140), (234, 14967167040), (240, 14592987864), (243, 14412827520), (248, 14122246320), (252, 13898083680), (260, 13470450336), (270, 12971544768), (273, 12829000320), (279, 12553107840), (280, 12508275312), (288, 12160823220), (310, 11297797056), (312, 11225375280), (315, 11118466944), (320, 10944740898), (324, 10809620640), (336, 10423562760), (351, 9978111360), (360, 9728658576), (364, 9621750240), (372, 9414830880), (378, 9265389120), (384, 9120617415), (390, 8980300224), (403, 8690613120), (405, 8647696512), (416, 8419031460), (420, 8338850208), (432, 8107215480), (434, 8069855040), (448, 7817672070), (455, 7697400192), (465, 7531864704), (468, 7483583520), (480, 7296493932), (486, 7206413760), (496, 7061123160), (504, 6949041840), (520, 6735225168), (540, 6485772384), (546, 6414500160), (558, 6276553920), (560, 6254137656), (567, 6176926080), (576, 6080411610), (585, 5986866816), (620, 5648898528), (624, 5612687640), (630, 5559233472), (640, 5472370449), (648, 5404810320), (651, 5379903360), (672, 5211781380), (702, 4989055680), (720, 4864329288), (728, 4810875120), (729, 4804275840), (744, 4707415440), (756, 4632694560), (780, 4490150112), (806, 4345306560), (810, 4323848256), (819, 4276333440), (832, 4209515730), (837, 4184369280), (840, 4169425104), (864, 4053607740), (868, 4034927520), (887, 3948497280), (896, 3908836035), (910, 3848700096), (930, 3765932352), (936, 3741791760), (945, 3706155648), (960, 3648246966), (972, 3603206880), (992, 3530561580), (1008, 3474520920), (1040, 3367612584), (1053, 3326037120), (1080, 3242886192), (1085, 3227942016), (1092, 3207250080), (1116, 3138276960), (1120, 3127068828), (1134, 3088463040), (1152, 3040205805), (1170, 2993433408), (1209, 2896871040), (1215, 2882565504), (1240, 2824449264), (1248, 2806343820), (1260, 2779616736), (1296, 2702405160), (1302, 2689951680), (1344, 2605890690), (1365, 2565800064), (1395, 2510621568), (1404, 2494527840), (1440, 2432164644), (1456, 2405437560), (1458, 2402137920), (1488, 2353707720), (1512, 2316347280), (1560, 2245075056), (1612, 2172653280), (1620, 2161924128), (1638, 2138166720), (1664, 2104757865), (1674, 2092184640), (1680, 2084712552), (1701, 2058975360), (1728, 2026803870), (1736, 2017463760), (1755, 1995622272), (1774, 1974248640), (1820, 1924350048), (1860, 1882966176), (1872, 1870895880), (1890, 1853077824), (1920, 1824123483), (1944, 1801603440), (1953, 1793301120), (1984, 1765280790), (2015, 1738122624), (2016, 1737260460), (2080, 1683806292), (2106, 1663018560), (2160, 1621443096), (2170, 1613971008), (2184, 1603625040), (2187, 1601425280), (2232, 1569138480), (2240, 1563534414), (2268, 1544231520), (2340, 1496716704), (2418, 1448435520), (2430, 1441282752), (2457, 1425444480), (2480, 1412224632), (2496, 1403171910), (2511, 1394789760), (2520, 1389808368), (2592, 1351202580), (2604, 1344975840), (2661, 1316165760), (2688, 1302945345), (2730, 1282900032), (2790, 1255310784), (2808, 1247263920), (2821, 1241516160), (2835, 1235385216), (2880, 1216082322), (2912, 1202718780), (2916, 1201068960), (2976, 1176853860), (3024, 1158173640), (3120, 1122537528), (3159, 1108679040), (3224, 1086326640), (3240, 1080962064), (3255, 1075980672), (3276, 1069083360), (3348, 1046092320), (3360, 1042356276), (3402, 1029487680), (3456, 1013401935), (3472, 1008731880), (3510, 997811136), (3548, 987124320), (3627, 965623680), (3640, 962175024), (3645, 960855168), (3720, 941483088), (3744, 935447940), (3780, 926538912), (3888, 900801720), (3906, 896650560), (3968, 882640395), (4030, 869061312), (4032, 868630230), (4095, 855266688), (4160, 841903146), (4185, 836873856), (4212, 831509280), (4320, 810721548), (4340, 806985504), (4368, 801812520), (4374, 800712640), (4435, 789699456), (4464, 784569240), (4480, 781767207), (4536, 772115760), (4680, 748358352), (4836, 724217760), (4860, 720641376), (4914, 712722240), (4960, 706112316), (4992, 701585955), (5022, 697394880), (5040, 694904184), (5103, 686325120), (5184, 675601290), (5208, 672487920), (5265, 665207424), (5322, 658082880), (5460, 641450016), (5580, 627655392), (5616, 623631960), (5642, 620758080), (5670, 617692608), (5760, 608041161), (5824, 601359390), (5832, 600534480), (5859, 597767040), (5952, 588426930), (6045, 579374208), (6048, 579086820), (6209, 564071040), (6240, 561268764), (6318, 554339520), (6448, 543163320), (6480, 540481032), (6510, 537990336), (6552, 534541680), (6696, 523046160), (6720, 521178138), (6804, 514743840), (6944, 504365940), (7020, 498905568), (7096, 493562160), (7254, 482811840), (7280, 481087512), (7290, 480427584), (7371, 475148160), (7440, 470741544), (7488, 467723970), (7533, 464929920), (7560, 463269456), (7776, 450400860), (7812, 448325280), (7983, 438721920), (8060, 434530656), (8064, 434315115), (8190, 427633344), (8320, 420951573), (8370, 418436928), (8424, 415754640), (8463, 413838720), (8505, 411795072), (8640, 405360774), (8680, 403492752), (8736, 400906260), (8748, 400356320), (8870, 394849728), (8928, 392284620), (9072, 386057880), (9360, 374179176), (9477, 369559680), (9672, 362108880), (9720, 360320688), (9765, 358660224), (9828, 356361120), (9920, 353056158), (10044, 348697440), (10080, 347452092), (10206, 343162560), (10368, 337800645), (10416, 336243960), (10530, 332603712), (10644, 329041440), (10881, 321874560), (10920, 320725008), (10935, 320285056), (11160, 313827696), (11232, 311815980), (11284, 310379040), (11340, 308846304), (11531, 303730560), (11648, 300679695), (11664, 300267240), (11718, 298883520), (11904, 294213465), (12090, 289687104), (12096, 289543410), (12285, 285088896), (12418, 282035520), (12480, 280634382), (12555, 278957952), (12636, 277169760), (12896, 271581660), (12960, 270240516), (13020, 268995168), (13104, 267270840), (13305, 263233152), (13392, 261523080), (13440, 260589069), (13608, 257371920), (13888, 252182970), (14040, 249452784), (14105, 248303232), (14192, 246781080), (14508, 241405920), (14560, 240543756), (14580, 240213792), (14742, 237574080), (14880, 235370772), (14976, 233861985), (15066, 232464960), (15120, 231634728), (15309, 228775040), (15552, 225200430), (15624, 224162640), (15795, 221735808), (15966, 219360960), (16120, 217265328), (16380, 213816672), (16740, 209218464), (16848, 207877320), (16926, 206919360), (17010, 205897536), (17280, 202680387), (17360, 201746376), (17472, 200453130), (17496, 200178160), (17577, 199255680), (17740, 197424864), (17856, 196142310), (18135, 193124736), (18144, 193028940), (18627, 188023680), (18720, 187089588), (18954, 184779840), (19344, 181054440), (19440, 180160344), (19530, 179330112), (19656, 178180560), (19840, 176528079), (20088, 174348720), (20160, 173726046), (20412, 171581280), (20832, 168121980), (21060, 166301856), (21288, 164520720), (21762, 160937280), (21840, 160362504), (21870, 160142528), (22113, 158382720), (22320, 156913848), (22464, 155907990), (22568, 155189520), (22599, 154976640), (22680, 154423152), (23062, 151865280), (23328, 150133620), (23436, 149441760), (23949, 146240640), (24180, 144843552), (24192, 144771705), (24570, 142544448), (24836, 141017760), (24960, 140317191), (25110, 139478976), (25272, 138584880), (25389, 137946240), (25515, 137265024), (25792, 135790830), (25920, 135120258), (26040, 134497584), (26208, 133635420), (26610, 131616576), (26784, 130761540), (27216, 128685960), (27497, 127370880), (27776, 126091485), (28080, 124726392), (28210, 124151616), (28384, 123390540), (28431, 123186560), (29016, 120702960), (29120, 120271878), (29160, 120106896), (29295, 119553408), (29484, 118787040), (29760, 117685386), (30132, 116232480), (30240, 115817364), (30618, 114387520), (31045, 112814208), (31104, 112600215), (31248, 112081320), (31590, 110867904), (31932, 109680480), (32240, 108632664), (32643, 107291520), (32760, 106908336), (33480, 104609232), (33696, 103938660), (33852, 103459680), (34020, 102948768), (34593, 101243520), (34720, 100873188), (34944, 100226565), (34992, 100089080), (35154, 99627840), (35480, 98712432), (35712, 98071155), (36270, 96562368), (36288, 96514470), (36855, 95029632), (37254, 94011840), (37440, 93544794), (37665, 92985984), (37908, 92389920), (38688, 90527220), (38880, 90080172), (39060, 89665056), (39312, 89090280), (39915, 87744384), (40176, 87174360), (40320, 86863023), (40824, 85790640), (41664, 84060990), (42120, 83150928), (42315, 82767744), (42576, 82260360), (43524, 80468640), (43680, 80181252), (43740, 80071264), (44226, 79191360), (44640, 78456924), (44928, 77953995), (45136, 77594760), (45198, 77488320), (45360, 77211576), (46124, 75932640), (46656, 75066810), (46872, 74720880), (47385, 73911936), (47898, 73120320), (48360, 72421776), (49140, 71272224), (49672, 70508880), (50220, 69739488), (50544, 69292440), (50778, 68973120), (51030, 68632512), (51584, 67895415), (51840, 67560129), (52080, 67248792), (52416, 66817710), (52731, 66418560), (53220, 65808288), (53568, 65380770), (54405, 64374912), (54432, 64342980), (54994, 63685440), (55881, 62674560), (56160, 62363196), (56420, 62075808), (56768, 61695270), (56862, 61593280), (57655, 60746112), (58032, 60351480), (58240, 60135939), (58320, 60053448), (58590, 59776704), (58968, 59393520), (59520, 58842693), (60264, 58116240), (60480, 57908682), (61236, 57193760), (62090, 56407104), (62496, 56040660), (63180, 55433952), (63864, 54840240), (64480, 54316332), (65286, 53645760), (65520, 53454168), (66339, 52794240), (66960, 52304616), (67392, 51969330), (67704, 51729840), (67797, 51658880), (68040, 51474384), (69186, 50621760), (69440, 50436594), (69984, 50044540), (70308, 49813920), (70960, 49356216), (71847, 48746880), (72540, 48281184), (72576, 48257235), (73710, 47514816), (74508, 47005920), (74880, 46772397), (75330, 46492992), (75816, 46194960), (76167, 45982080), (76545, 45755008), (77376, 45263610), (77760, 45040086), (78120, 44832528), (78624, 44545140), (79830, 43872192), (80352, 43587180), (80717, 43390080), (81648, 42895320), (82491, 42456960), (83328, 42030495), (84240, 41575464), (84630, 41383872), (85152, 41130180), (87048, 40234320), (87360, 40090626), (87480, 40035632), (87885, 39851136), (88452, 39595680), (89280, 39228462), (90272, 38797380), (90396, 38744160), (90720, 38605788), (92248, 37966320), (93135, 37604736), (93312, 37533405), (93744, 37360440), (94770, 36955968), (95796, 36560160), (96720, 36210888), (97929, 35763840), (98280, 35636112), (99344, 35254440), (100440, 34869744), (101088, 34646220), (101556, 34486560), (102060, 34316256), (103779, 33747840), (104160, 33624396), (104832, 33408855), (105462, 33209280), (106440, 32904144), (107136, 32690385), (108810, 32187456), (108864, 32171490), (109988, 31842720), (110565, 31676544), (111762, 31337280), (112320, 31181598), (112840, 31037904), (112995, 30995328), (113536, 30847635), (113724, 30796640), (115310, 30373056), (116064, 30175740), (116640, 30026724), (117180, 29888352), (117936, 29696760), (119745, 29248128), (120528, 29058120), (120960, 28954341), (122472, 28596880), (124180, 28203552), (124992, 28020330), (126360, 27716976), (126945, 27589248), (127728, 27420120), (128960, 27158166), (130572, 26822880), (131040, 26727084), (132678, 26397120), (133920, 26152308), (134784, 25984665), (135408, 25864920), (135594, 25829440), (136080, 25737192), (137485, 25474176), (138372, 25310880), (138880, 25218297), (139968, 25022270), (140616, 24906960), (141920, 24678108), (142155, 24637312), (143694, 24373440), (145080, 24140592), (147420, 23757408), (149016, 23502960), (150660, 23246496), (151632, 23097480), (152334, 22991040), (153090, 22877504), (154752, 22631805), (155520, 22520043), (156240, 22416264), (157248, 22272570), (158193, 22139520), (159660, 21936096), (160704, 21793590), (161434, 21695040), (163215, 21458304), (163296, 21447660), (164982, 21228480), (167643, 20891520), (168480, 20787732), (169260, 20691936), (170304, 20565090), (172965, 20248704), (174096, 20117160), (174720, 20045313), (174960, 20017816), (175770, 19925568), (176904, 19797840), (178560, 19614231), (180544, 19398690), (180792, 19372080), (181440, 19302894), (184496, 18983160), (186270, 18802368), (187488, 18680220), (189540, 18477984), (191592, 18280080), (192479, 18195840), (193440, 18105444), (195858, 17881920), (196560, 17818056), (198688, 17627220), (199017, 17598080), (200880, 17434872), (202176, 17323110), (203112, 17243280), (204120, 17158128), (207558, 16873920), (208320, 16812198), (210924, 16604640), (212880, 16452072), (215541, 16248960), (217620, 16093728), (217728, 16085745), (219976, 15921360), (221130, 15838272), (223524, 15668640), (224640, 15590799), (225680, 15518952), (225990, 15497664), (227448, 15398320), (228501, 15327360), (230620, 15186528), (232128, 15087870), (233280, 15013362), (234360, 14944176), (235872, 14848380), (239490, 14624064), (241056, 14529060), (242151, 14463360), (244944, 14298440), (247473, 14152320), (248360, 14101776), (249984, 14010165), (252720, 13858488), (253890, 13794624), (255456, 13710060), (257920, 13579083), (261144, 13411440), (262080, 13363542), (263655, 13283712), (265356, 13198560), (267840, 13076154), (270816, 12932460), (271188, 12914720), (272160, 12868596), (274970, 12737088), (276744, 12655440), (279405, 12534912), (279936, 12511135), (281232, 12453480), (283840, 12339054), (284310, 12318656), (287388, 12186720), (290160, 12070296), (293787, 11921280), (294840, 11878704), (298032, 11751480), (301320, 11623248), (303264, 11548740), (304668, 11495520), (306180, 11438752), (311337, 11249280), (312480, 11208132), (314496, 11136285), (316386, 11069760), (319320, 10968048), (321408, 10896795), (322868, 10847520), (326430, 10729152), (326592, 10723830), (329964, 10614240), (331695, 10558848), (335286, 10445760), (336960, 10393866), (338520, 10345968), (338985, 10331776), (340608, 10282545), (345930, 10124352), (348192, 10058580), (349920, 10008908), (351540, 9962784), (353808, 9898920), (357461, 9797760), (359235, 9749376), (361088, 9699345), (361584, 9686040), (362880, 9651447), (368992, 9491580), (372540, 9401184), (374976, 9340110), (379080, 9238992), (380835, 9196416), (383184, 9140040), (384958, 9097920), (386880, 9052722), (391716, 8940960), (393120, 8909028), (397376, 8813610), (398034, 8799040), (401760, 8717436), (403585, 8678016), (404352, 8661555), (406224, 8621640), (408240, 8579064), (412455, 8491392), (415116, 8436960), (416640, 8406099), (421848, 8302320), (425760, 8226036), (431082, 8124480), (435240, 8046864), (439952, 7960680), (442260, 7919136), (447048, 7834320), (451360, 7759476), (451980, 7748832), (454896, 7699160), (457002, 7663680), (461240, 7593264), (464256, 7543935), (466560, 7506681), (468720, 7472088), (471744, 7424190), (474579, 7379840), (478980, 7312032), (482112, 7264530), (484302, 7231680), (489645, 7152768), (489888, 7149220), (494946, 7076160), (496720, 7050888), (502929, 6963840), (505440, 6929244), (507780, 6897312), (510912, 6855030), (518895, 6749568), (522288, 6705720), (524160, 6681771), (527310, 6641856), (530712, 6599280), (535680, 6538077), (541632, 6466230), (542376, 6457360), (544320, 6434298), (549940, 6368544), (553488, 6327720), (558810, 6267456), (562464, 6226740), (567680, 6169527), (568620, 6159328), (574776, 6093360), (577437, 6065280), (580320, 6035148), (587574, 5960640), (589680, 5939352), (596064, 5875740), (602640, 5811624), (606528, 5774370), (609336, 5747760), (612360, 5719376), (622674, 5624640), (624960, 5604066), (632772, 5534880), (638640, 5484024), (645736, 5423760), (646623, 5416320), (652860, 5364576), (653184, 5361915), (659928, 5307120), (663390, 5279424), (670572, 5222880), (673920, 5196933), (677040, 5172984), (677970, 5165888), (685503, 5109120), (691860, 5062176), (696384, 5029290), (699840, 5004454), (703080, 4981392), (707616, 4949460), (714922, 4898880), (718470, 4874688), (723168, 4843020), (726453, 4821120), (737984, 4745790), (742419, 4717440), (745080, 4700592), (749952, 4670055), (758160, 4619496), (761670, 4598208), (766368, 4570020), (769916, 4548960), (773760, 4526361), (783432, 4470480), (786240, 4454514), (790965, 4427904), (794752, 4406805), (796068, 4399520), (803520, 4358718), (807170, 4339008), (812448, 4310820), (816480, 4289532), (824910, 4245696), (830232, 4218480), (838215, 4178304), (843696, 4151160), (851520, 4113018), (862164, 4062240), (870480, 4023432), (879904, 3980340), (881361, 3973760), (884520, 3959568), (894096, 3917160), (902720, 3879738), (903960, 3874416), (909792, 3849580), (914004, 3831840), (922480, 3796632), (934011, 3749760), (937440, 3736044), (943488, 3712095), (949158, 3689920), (957960, 3656016), (962395, 3639168), (964224, 3632265), (968604, 3615840), (979290, 3576384), (979776, 3574610), (989892, 3538080), (993440, 3525444), (995085, 3519616), (1005858, 3481920), (1010880, 3464622), (1015560, 3448656), (1021824, 3427515), (1037790, 3374784), (1044576, 3352860), (1054620, 3320928), (1061424, 3299640), (1072383, 3265920), (1077705, 3249792), (1083264, 3233115), (1084752, 3228680), (1088640, 3217149), (1099880, 3184272), (1106976, 3163860), (1117620, 3133728), (1124928, 3113370), (1137240, 3079664), (1142505, 3065472), (1149552, 3046680), (1154874, 3032640), (1160640, 3017574), (1175148, 2980320), (1179360, 2969676), (1192128, 2937870), (1205280, 2905812), (1210755, 2892672), (1213056, 2887185), (1218672, 2873880), (1224720, 2859688), (1237365, 2830464), (1245348, 2812320), (1249920, 2802033), (1265544, 2767440), (1277280, 2742012), (1291472, 2711880), (1293246, 2708160), (1305720, 2682288), (1319856, 2653560), (1326780, 2639712), (1341144, 2611440), (1354080, 2586492), (1355940, 2582944), (1371006, 2554560), (1383720, 2531088), (1392768, 2514645), (1399680, 2502227), (1406160, 2490696), (1415232, 2474730), (1429844, 2449440), (1436940, 2437344), (1446336, 2421510), (1452906, 2410560), (1468935, 2384256), (1475968, 2372895), (1484838, 2358720), (1490160, 2350296), (1508787, 2321280), (1516320, 2309748), (1523340, 2299104), (1532736, 2285010), (1539832, 2274480), (1556685, 2249856), (1566864, 2235240), (1572480, 2227257), (1581930, 2213952), (1592136, 2199760), (1607040, 2179359), (1614340, 2169504), (1624896, 2155410), (1632960, 2144766), (1649820, 2122848), (1660464, 2109240), (1676430, 2089152), (1687392, 2075580), (1703040, 2056509), (1724328, 2031120), (1732311, 2021760), (1740960, 2011716), (1759808, 1990170), (1762722, 1986880), (1769040, 1979784), (1787305, 1959552), (1788192, 1958580), (1805440, 1939869), (1807920, 1937208), (1819584, 1924790), (1828008, 1915920), (1844960, 1898316), (1868022, 1874880)]