4477295450880

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{61}}^1\times {\mathrm{661}}^1$

素因数の和:785

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 60, 61, 63, 64, 68, 70, 72, 80, 81, 84, 85, 90, 96, 102, 105, 108, 112, 119, 120, 122, 126, 128, 135, 136, 140, 144, 153, 160, 162, 168, 170, 180, 183, 189, 192, 204, 210, 216, 224, 238, 240, 243, 244, 252, 255, 256, 270, 272, 280, 288, 305, 306, 315, 320, 324, 336, 340, 357, 360, 366, 378, 384, 405, 408, 420, 427, 432, 448, 459, 476, 480, 486, 488, 504, 510, 540, 544, 549, 560, 567, 576, 595, 610, 612, 630, 640, 648, 661, 672, 680, 714, 720, 729, 732, 756, 765, 768, 810, 816, 840, 854, 864, 896, 915, 918, 945, 952, 960, 972, 976, 1008, 1020, 1037, 1071, 1080, 1088, 1098, 1120, 1134, 1152, 1190, 1215, 1220, 1224, 1260, 1280, 1281, 1296, 1322, 1344, 1360, 1377, 1428, 1440, 1458, 1464, 1512, 1530, 1620, 1632, 1647, 1680, 1701, 1708, 1728, 1785, 1792, 1830, 1836, 1890, 1904, 1920, 1944, 1952, 1983, 2016, 2040, 2074, 2135, 2142, 2160, 2176, 2196, 2240, 2268, 2295, 2304, 2380, 2430, 2440, 2448, 2520, 2562, 2592, 2644, 2688, 2720, 2745, 2754, 2835, 2856, 2880, 2916, 2928, 3024, 3060, 3111, 3213, 3240, 3264, 3294, 3305, 3360, 3402, 3416, 3456, 3570, 3645, 3660, 3672, 3780, 3808, 3840, 3843, 3888, 3904, 3966, 4032, 4080, 4131, 4148, 4270, 4284, 4320, 4352, 4392, 4480, 4536, 4590, 4627, 4760, 4860, 4880, 4896, 4941, 5040, 5103, 5124, 5184, 5185, 5288, 5355, 5376, 5440, 5490, 5508, 5670, 5712, 5760, 5832, 5856, 5949, 6048, 6120, 6222, 6405, 6426, 6480, 6528, 6588, 6610, 6720, 6804, 6832, 6885, 6912, 7140, 7259, 7290, 7320, 7344, 7560, 7616, 7686, 7776, 7808, 7932, 8064, 8160, 8235, 8262, 8296, 8505, 8540, 8568, 8640, 8784, 8960, 9072, 9180, 9254, 9333, 9520, 9639, 9720, 9760, 9792, 9882, 9915, 10080, 10206, 10248, 10368, 10370, 10576, 10710, 10880, 10980, 11016, 11237, 11340, 11424, 11520, 11529, 11664, 11712, 11898, 12096, 12240, 12393, 12444, 12810, 12852, 12960, 13056, 13176, 13220, 13440, 13608, 13664, 13770, 13881, 14280, 14518, 14580, 14640, 14688, 14823, 15120, 15232, 15372, 15552, 15555, 15616, 15864, 16065, 16128, 16320, 16470, 16524, 16592, 17010, 17080, 17136, 17280, 17568, 17847, 18144, 18360, 18508, 18666, 19040, 19215, 19278, 19440, 19520, 19584, 19764, 19830, 20160, 20412, 20496, 20655, 20736, 20740, 21152, 21420, 21760, 21777, 21960, 22032, 22474, 22680, 22848, 23058, 23135, 23328, 23424, 23796, 24192, 24480, 24705, 24786, 24888, 25515, 25620, 25704, 25920, 26352, 26440, 26880, 27216, 27328, 27540, 27762, 27999, 28560, 28917, 29036, 29160, 29280, 29376, 29646, 29745, 30240, 30464, 30744, 31104, 31110, 31728, 32130, 32640, 32940, 33048, 33184, 33711, 34020, 34160, 34272, 34560, 34587, 35136, 35694, 36288, 36295, 36720, 37016, 37332, 38080, 38430, 38556, 38880, 39040, 39168, 39528, 39660, 40320, 40321, 40824, 40992, 41310, 41480, 41643, 42304, 42840, 43554, 43920, 44064, 44469, 44948, 45360, 45696, 46116, 46270, 46656, 46665, 46848, 47592, 48195, 48384, 48960, 49410, 49572, 49776, 51030, 51240, 51408, 51840, 52704, 52880, 53541, 54432, 54656, 55080, 55524, 55998, 56185, 57120, 57645, 57834, 58072, 58320, 58560, 58752, 59292, 59490, 60480, 61488, 61965, 62208, 62220, 63456, 64260, 65280, 65331, 65880, 66096, 66368, 67422, 68040, 68320, 68544, 69174, 69405, 70272, 71388, 72576, 72590, 73440, 74032, 74115, 74664, 76160, 76860, 77112, 77760, 78080, 78659, 79056, 79320, 80640, 80642, 81648, 81984, 82620, 82960, 83286, 83997, 84608, 85680, 86751, 87108, 87840, 88128, 88938, 89235, 89896, 90720, 91392, 92232, 92540, 93312, 93330, 95184, 96390, 97920, 98820, 99144, 99552, 101133, 102060, 102480, 102816, 103680, 103761, 105408, 105760, 107082, 108864, 108885, 109312, 110160, 111048, 111996, 112370, 114240, 115290, 115668, 116144, 116640, 117120, 117504, 118584, 118980, 120960, 120963, 122976, 123930, 124440, 124929, 126912, 128520, 130662, 131760, 132192, 132736, 134844, 136080, 136640, 137088, 138348, 138810, 139995, 140544, 142776, 144585, 145152, 145180, 146880, 148064, 148230, 149328, 152320, 153720, 154224, 155520, 157318, 158112, 158640, 160623, 161284, 163296, 163968, 165240, 165920, 166572, 167994, 168555, 169216, 171360, 172935, 173502, 174216, 175680, 176256, 177876, 178470, 179792, 181440, 184464, 185080, 186624, 186660, 190368, 192780, 195840, 195993, 197640, 198288, 199104, 201605, 202266, 204120, 204960, 205632, 207522, 208215, 210816, 211520, 214164, 217728, 217770, 220320, 222096, 222345, 223992, 224740, 228480, 230580, 231336, 232288, 233280, 234240, 235977, 237168, 237960, 241920, 241926, 245952, 247860, 248880, 249858, 251991, 253824, 257040, 261324, 263520, 264384, 265472, 267705, 269688, 272160, 273280, 274176, 276696, 277620, 279990, 282247, 285552, 289170, 290360, 293760, 296128, 296460, 298656, 303399, 307440, 308448, 311040, 311283, 314636, 316224, 317280, 321246, 322568, 326592, 326655, 327936, 330480, 331840, 333144, 335988, 337110, 342720, 345870, 347004, 348432, 351360, 352512, 355752, 356940, 359584, 362880, 362889, 368928, 370160, 373320, 374787, 380736, 385560, 391986, 393295, 395280, 396576, 398208, 403210, 404532, 408240, 409920, 411264, 415044, 416430, 419985, 421632, 423040, 428328, 433755, 435456, 435540, 440640, 444192, 444690, 447984, 449480, 456960, 461160, 462672, 464576, 466560, 471954, 474336, 475920, 481869, 483852, 491904, 495720, 497760, 499716, 503982, 505665, 507648, 514080, 518805, 522648, 527040, 528768, 535410, 539376, 544320, 546560, 553392, 555240, 559980, 564494, 571104, 578340, 580720, 587520, 587979, 592256, 592920, 597312, 604815, 606798, 614880, 616896, 622566, 624645, 629272, 632448, 634560, 642492, 645136, 653184, 653310, 660960, 663680, 666288, 671976, 674220, 685440, 685457, 691740, 694008, 696864, 702720, 707931, 711504, 713880, 719168, 725760, 725778, 737856, 740320, 746640, 749574, 755973, 761472, 771120, 783972, 786590, 790560, 793152, 796416, 803115, 806420, 809064, 816480, 819840, 822528, 830088, 832860, 839970, 846080, 846741, 856656, 867510, 871080, 881280, 888384, 889380, 895968, 898960, 910197, 922320, 925344, 929152, 933120, 943908, 948672, 951840, 963738, 967704, 979965, 983808, 991440, 995520, 999432, 1007964, 1011330, 1028160, 1037610, 1045296, 1054080, 1057536, 1070820, 1078752, 1088640, 1088667, 1106784, 1110480, 1119960, 1124361, 1128988, 1142208, 1156680, 1161440, 1175958, 1179885, 1184512, 1185840, 1194624, 1209630, 1213596, 1229760, 1233792, 1245132, 1249290, 1258544, 1259955, 1264896, 1269120, 1284984, 1290272, 1306368, 1306620, 1321920, 1327360, 1332576, 1343952, 1348440, 1370880, 1370914, 1383480, 1388016, 1393728, 1411235, 1415862, 1423008, 1427760, 1438336, 1451556, 1475712, 1480640, 1493280, 1499148, 1511946, 1516995, 1522944, 1542240, 1556415, 1567944, 1573180, 1581120, 1586304, 1606230, 1612840, 1618128, 1632960, 1639680, 1660176, 1665720, 1679940, 1693482, 1713312, 1735020, 1742160, 1762560, 1763937, 1776768, 1778760, 1791936, 1797920, 1814445, 1820394, 1844640, 1850688, 1858304, 1873935, 1887816, 1897344, 1903680, 1927476, 1935408, 1959930, 1982880, 1991040, 1998864, 2015928, 2022660, 2056320, 2056371, 2075220, 2090592, 2108160, 2123793, 2141640, 2157504, 2177280, 2177334, 2213568, 2220960, 2239920, 2248722, 2257976, 2284416, 2313360, 2322880, 2351916, 2359770, 2371680, 2389248, 2409345, 2419260, 2427192, 2459520, 2467584, 2490264, 2498580, 2517088, 2519910, 2538240, 2540223, 2569968, 2580544, 2613240, 2643840, 2665152, 2687904, 2696880, 2730591, 2741828, 2766960, 2776032, 2787456, 2822470, 2831724, 2846016, 2855520, 2876672, 2903112, 2939895, 2951424, 2961280, 2986560, 2998296, 3023892, 3033990, 3084480, 3112830, 3135888, 3146360, 3162240, 3172608, 3212460, 3225680, 3236256, 3265920, 3266001, 3320352, 3331440, 3359880, 3373083, 3386964, 3426624, 3427285, 3470040, 3484320, 3527874, 3539655, 3553536, 3557520, 3583872, 3595840, 3628890, 3640788, 3689280, 3701376, 3747870, 3775632, 3779865, 3794688, 3807360, 3854952, 3870816, 3919860, 3965760, 3982080, 3997728, 4031856, 4045320, 4112640, 4112742, 4150440, 4181184, 4233705, 4247586, 4283280, 4315008, 4354668, 4427136, 4441920, 4479840, 4497444, 4515952, 4550985, 4568832, 4626720, 4645760, 4703832, 4719540, 4743360, 4798199, 4818690, 4838520, 4854384, 4919040, 4980528, 4997160, 5034176, 5039820, 5080446, 5139936, 5161088, 5226480, 5287680, 5291811, 5330304, 5375808, 5393760, 5443335, 5461182, 5483656, 5533920, 5552064, 5574912, 5621805, 5644940, 5663448, 5692032, 5711040, 5806224, 5879790, 5922560, 5973120, 5996592, 6047784, 6067980, 6168960, 6169113, 6225660, 6271776, 6292720, 6324480, 6371379, 6424920, 6451360, 6472512, 6531840, 6532002, 6640704, 6662880, 6719760, 6746166, 6773928, 6853248, 6854570, 6940080, 6968640, 7055748, 7079310, 7115040, 7167744, 7191680, 7257780, 7281576, 7378560, 7402752, 7495740, 7551264, 7559730, 7614720, 7620669, 7709904, 7741632, 7839720, 7931520, 7995456, 8063712, 8090640, 8191773, 8225484, 8300880, 8362368, 8467410, 8495172, 8566560, 8630016, 8709336, 8819685, 8854272, 8883840, 8959680, 8994888, 9031904, 9101970, 9253440, 9291520, 9407664, 9439080, 9486720, 9596398, 9637380, 9677040, 9708768, 9798003, 9961056, 9994320, 10068352, 10079640, 10160892, 10279872, 10281855, 10322176, 10452960, 10583622, 10618965, 10660608, 10751616, 10787520, 10886670, 10922364, 10967312, 11067840, 11104128, 11243610, 11289880, 11326896, 11384064, 11422080, 11612448, 11759580, 11946240, 11993184, 12095568, 12135960, 12337920, 12338226, 12451320, 12543552, 12585440, 12701115, 12742758, 12849840, 12902720, 12945024, 13064004, 13281408, 13325760, 13439520, 13492332, 13547856, 13652955, 13706496, 13709140, 13880160, 13937280, 14111496, 14158620, 14230080, 14383360, 14394597, 14515560, 14563152, 14757120, 14991480, 15102528, 15119460, 15241338, 15419808, 15483264, 15679440, 15863040, 15990912, 16127424, 16181280, 16330005, 16383546, 16450968, 16601760, 16724736, 16865415, 16934820, 16990344, 17133120, 17418672, 17639370, 17767680, 17919360, 17989776, 18063808, 18203940, 18506880, 18507339, 18815328, 18878160, 18973440, 19114137, 19192796, 19274760, 19354080, 19417536, 19596006, 19922112, 19988640, 20136704, 20159280, 20321784, 20559744, 20563710, 20905920, 21167244, 21237930, 21503232, 21575040, 21773340, 21844728, 21934624, 22135680, 22208256, 22487220, 22579760, 22653792, 22844160, 22862007, 23224896, 23519160, 23986368, 23990995, 24191136, 24271920, 24676452, 24902640, 25087104, 25170880, 25402230, 25485516, 25699680, 25805440, 25890048, 26128008, 26459055, 26562816, 26651520, 26879040, 26984664, 27095712, 27305910, 27418280, 27760320, 27874560, 28222992, 28317240, 28460160, 28789194, 29031120, 29126304, 29394009, 29982960, 30205056, 30238920, 30482676, 30839616, 30845565, 30966528, 31358880, 31856895, 31981824, 32254848, 32362560, 32660010, 32767092, 32901936, 33203520, 33730830, 33869640, 33980688, 34266240, 34837344, 35278740, 35838720, 35979552, 36127616, 36407880, 37013760, 37014678, 37630656, 37756320, 38103345, 38228274, 38385592, 38549520, 38708160, 38835072, 39192012, 39844224, 39977280, 40318560, 40643568, 40958865, 41119488, 41127420, 41811840, 42334488, 42475860, 43150080, 43183791, 43546680, 43689456, 43869248, 44271360, 44974440, 45159520, 45307584, 45724014, 46449792, 47038320, 47972736, 47981990, 48382272, 48543840, 48990015, 49352904, 49805280, 50174208, 50341760, 50804460, 50971032, 51399360, 51610880, 52256016, 52918110, 53303040, 53758080, 53969328, 54191424, 54611820, 54836560, 55520640, 55522017, 56445984, 56634480, 56920320, 57342411, 57578388, 58062240, 58252608, 58788018, 59965920, 60410112, 60477840, 60965352, 61679232, 61691130, 62717760, 63713790, 64509696, 64725120, 65320020, 65534184, 65803872, 66407040, 67461660, 67739280, 67961376, 68532480, 68586021, 69674688, 70557480, 71959104, 71972985, 72255232, 72815760, 74029356, 75261312, 75512640, 76206690, 76456548, 76771184, 77099040, 77416320, 77670144, 78384024, 79688448, 79954560, 80637120, 81287136, 81917730, 82254840, 83623680, 84668976, 84951720, 86367582, 87093360, 87378912, 87738496, 89948880, 90319040, 90615168, 91448028, 92536695, 92899584, 94076640, 95570685, 95945472, 95963980, 96764544, 97087680, 97980030, 98705808, 99610560, 100683520, 101608920, 101942064, 102798720, 104512032, 105836220, 107516160, 107938656, 108382848, 109223640, 109673120, 111041280, 111044034, 112891968, 113268960, 114310035, 114684822, 115156776, 116124480, 116505216, 117576036, 119931840, 120955680, 121930704, 123358464, 123382260, 125435520, 127427580, 129450240, 129551373, 130640040, 131068368, 131607744, 132814080, 134923320, 135478560, 135922752, 137172042, 139349376, 141114960, 143918208, 143945970, 145631520, 146970045, 148058712, 150522624, 151025280, 152413380, 152913096, 153542368, 154198080, 154832640, 156768048, 159909120, 161274240, 162574272, 163835460, 164509680, 166566051, 169337952, 169903440, 172735164, 174186720, 174757824, 175476992, 179897760, 180638080, 181230336, 182896056, 185073390, 188153280, 191141370, 191927960, 193529088, 194175360, 195960060, 197411616, 199221120, 203217840, 203884128, 205597440, 205758063, 209024064, 211672440, 215877312, 215918955, 216765696, 218447280, 219346240, 222088068, 225783936, 226537920, 228620070, 229369644, 230313552, 232248960, 233010432, 235152072, 239863680, 241911360, 243861408, 246764520, 250871040, 254855160, 259102746, 261280080, 262136736, 263215488, 269846640, 270957120, 271845504, 274344084, 277610085, 278698752, 282229920, 286712055, 287836416, 287891940, 291263040, 293940090, 296117424, 302050560, 304826760, 305826192, 307084736, 308396160, 313536096, 322548480, 325148544, 327670920, 329019360, 333132102, 338675904, 339806880, 342930105, 345470328, 348373440, 349515648, 359795520, 361276160, 365792112, 370146780, 376306560, 382282740, 383855920, 388350720, 388654119, 391920120, 394823232, 398442240, 406435680, 407768256, 411516126, 418048128, 423344880, 431754624, 431837910, 436894560, 438692480, 444176136, 451567872, 453075840, 457240140, 458739288, 460627104, 464497920, 470304144, 479727360, 483822720, 487722816, 493529040, 499698153, 509710320, 518205492, 522560160, 524273472, 526430976, 539693280, 541914240, 543691008, 548688168, 555220170, 564459840, 573424110, 575783880, 582526080, 587880180, 592234848, 609653520, 611652384, 614169472, 616792320, 627072192, 647756865, 650297088, 655341840, 658038720, 666264204, 677351808, 679613760, 685860210, 690940656, 696746880, 699031296, 719591040, 731584224, 740293560, 752613120, 764565480, 767711840, 777308238, 783840240, 789646464, 812871360, 815536512, 823032252, 832830255, 836096256, 846689760, 863509248, 863675820, 873789120, 877384960, 888352272, 906151680, 914480280, 917478576, 921254208, 940608288, 967645440, 975445632, 987058080, 999396306, 1019420640, 1028790315, 1036410984, 1045120320, 1048546944, 1079386560, 1083828480, 1097376336, 1110440340, 1128919680, 1146848220, 1151567760, 1165052160, 1165962357, 1175760360, 1184469696, 1219307040, 1223304768, 1228338944, 1254144384, 1295513730, 1310683680, 1316077440, 1332528408, 1354703616, 1359227520, 1371720420, 1381881312, 1393493760, 1439182080, 1463168448, 1480587120, 1529130960, 1535423680, 1554616476, 1567680480, 1579292928, 1625742720, 1631073024, 1646064504, 1665660510, 1693379520, 1727351640, 1747578240, 1776704544, 1828960560, 1834957152, 1842508416, 1881216576, 1943270595, 1950891264, 1974116160, 1998792612, 2038841280, 2057580630, 2072821968, 2090240640, 2097093888, 2158773120, 2194752672, 2220880680, 2257839360, 2293696440, 2303135520, 2331924714, 2351520720, 2368939392, 2438614080, 2446609536, 2498490765, 2508288768, 2591027460, 2621367360, 2632154880, 2665056816, 2718455040, 2743440840, 2763762624, 2926336896, 2961174240, 3058261920, 3070847360, 3109232952, 3135360960, 3251485440, 3292129008, 3331321020, 3386759040, 3454703280, 3495156480, 3497887071, 3553409088, 3657921120, 3669914304, 3685016832, 3762433152, 3886541190, 3948232320, 3997585224, 4077682560, 4115161260, 4145643936, 4180481280, 4317546240, 4389505344, 4441761360, 4587392880, 4606271040, 4663849428, 4703041440, 4737878784, 4877228160, 4893219072, 4996981530, 5182054920, 5242734720, 5330113632, 5486881680, 5527525248, 5829811785, 5852673792, 5922348480, 6116523840, 6141694720, 6218465904, 6270721920, 6584258016, 6662642040, 6773518080, 6909406560, 6995774142, 7106818176, 7315842240, 7339828608, 7524866304, 7773082380, 7896464640, 7995170448, 8155365120, 8230322520, 8291287872, 8779010688, 8883522720, 9174785760, 9212542080, 9327698856, 9406082880, 9754456320, 9993963060, 10364109840, 10485469440, 10660227264, 10973763360, 11055050496, 11659623570, 11844696960, 12233047680, 12436931808, 12541443840, 13168516032, 13325284080, 13818813120, 13991548284, 14213636352, 14631684480, 14679657216, 15546164760, 15990340896, 16460645040, 16582575744, 17489435355, 17558021376, 17767045440, 18349571520, 18425084160, 18655397712, 18812165760, 19987926120, 20728219680, 21320454528, 21947526720, 23319247140, 23689393920, 24466095360, 24873863616, 26337032064, 26650568160, 27637626240, 27983096568, 29263368960, 31092329520, 31980681792, 32921290080, 33165151488, 34978870710, 35534090880, 36699143040, 37310795424, 37624331520, 39975852240, 41456439360, 42640909056, 43895053440, 46638494280, 49747727232, 52674064128, 53301136320, 55275252480, 55966193136, 62184659040, 63961363584, 65842580160, 69957741420, 71068181760, 73398286080, 74621590848, 79951704480, 82912878720, 87790106880, 93276988560, 99495454464, 106602272640, 111932386272, 124369318080, 127922727168, 131685160320, 139915482840, 149243181696, 159903408960, 165825757440, 186553977120, 213204545280, 223864772544, 248738636160, 263370320640, 279830965680, 298486363392, 319806817920, 373107954240, 447729545088, 497477272320, 559661931360, 639613635840, 746215908480, 895459090176, 1119323862720, 1492431816960, 2238647725440, 4477295450880]

約数ペア:

[(1, 4477295450880), (2, 2238647725440), (3, 1492431816960), (4, 1119323862720), (5, 895459090176), (6, 746215908480), (7, 639613635840), (8, 559661931360), (9, 497477272320), (10, 447729545088), (12, 373107954240), (14, 319806817920), (15, 298486363392), (16, 279830965680), (17, 263370320640), (18, 248738636160), (20, 223864772544), (21, 213204545280), (24, 186553977120), (27, 165825757440), (28, 159903408960), (30, 149243181696), (32, 139915482840), (34, 131685160320), (35, 127922727168), (36, 124369318080), (40, 111932386272), (42, 106602272640), (45, 99495454464), (48, 93276988560), (51, 87790106880), (54, 82912878720), (56, 79951704480), (60, 74621590848), (61, 73398286080), (63, 71068181760), (64, 69957741420), (68, 65842580160), (70, 63961363584), (72, 62184659040), (80, 55966193136), (81, 55275252480), (84, 53301136320), (85, 52674064128), (90, 49747727232), (96, 46638494280), (102, 43895053440), (105, 42640909056), (108, 41456439360), (112, 39975852240), (119, 37624331520), (120, 37310795424), (122, 36699143040), (126, 35534090880), (128, 34978870710), (135, 33165151488), (136, 32921290080), (140, 31980681792), (144, 31092329520), (153, 29263368960), (160, 27983096568), (162, 27637626240), (168, 26650568160), (170, 26337032064), (180, 24873863616), (183, 24466095360), (189, 23689393920), (192, 23319247140), (204, 21947526720), (210, 21320454528), (216, 20728219680), (224, 19987926120), (238, 18812165760), (240, 18655397712), (243, 18425084160), (244, 18349571520), (252, 17767045440), (255, 17558021376), (256, 17489435355), (270, 16582575744), (272, 16460645040), (280, 15990340896), (288, 15546164760), (305, 14679657216), (306, 14631684480), (315, 14213636352), (320, 13991548284), (324, 13818813120), (336, 13325284080), (340, 13168516032), (357, 12541443840), (360, 12436931808), (366, 12233047680), (378, 11844696960), (384, 11659623570), (405, 11055050496), (408, 10973763360), (420, 10660227264), (427, 10485469440), (432, 10364109840), (448, 9993963060), (459, 9754456320), (476, 9406082880), (480, 9327698856), (486, 9212542080), (488, 9174785760), (504, 8883522720), (510, 8779010688), (540, 8291287872), (544, 8230322520), (549, 8155365120), (560, 7995170448), (567, 7896464640), (576, 7773082380), (595, 7524866304), (610, 7339828608), (612, 7315842240), (630, 7106818176), (640, 6995774142), (648, 6909406560), (661, 6773518080), (672, 6662642040), (680, 6584258016), (714, 6270721920), (720, 6218465904), (729, 6141694720), (732, 6116523840), (756, 5922348480), (765, 5852673792), (768, 5829811785), (810, 5527525248), (816, 5486881680), (840, 5330113632), (854, 5242734720), (864, 5182054920), (896, 4996981530), (915, 4893219072), (918, 4877228160), (945, 4737878784), (952, 4703041440), (960, 4663849428), (972, 4606271040), (976, 4587392880), (1008, 4441761360), (1020, 4389505344), (1037, 4317546240), (1071, 4180481280), (1080, 4145643936), (1088, 4115161260), (1098, 4077682560), (1120, 3997585224), (1134, 3948232320), (1152, 3886541190), (1190, 3762433152), (1215, 3685016832), (1220, 3669914304), (1224, 3657921120), (1260, 3553409088), (1280, 3497887071), (1281, 3495156480), (1296, 3454703280), (1322, 3386759040), (1344, 3331321020), (1360, 3292129008), (1377, 3251485440), (1428, 3135360960), (1440, 3109232952), (1458, 3070847360), (1464, 3058261920), (1512, 2961174240), (1530, 2926336896), (1620, 2763762624), (1632, 2743440840), (1647, 2718455040), (1680, 2665056816), (1701, 2632154880), (1708, 2621367360), (1728, 2591027460), (1785, 2508288768), (1792, 2498490765), (1830, 2446609536), (1836, 2438614080), (1890, 2368939392), (1904, 2351520720), (1920, 2331924714), (1944, 2303135520), (1952, 2293696440), (1983, 2257839360), (2016, 2220880680), (2040, 2194752672), (2074, 2158773120), (2135, 2097093888), (2142, 2090240640), (2160, 2072821968), (2176, 2057580630), (2196, 2038841280), (2240, 1998792612), (2268, 1974116160), (2295, 1950891264), (2304, 1943270595), (2380, 1881216576), (2430, 1842508416), (2440, 1834957152), (2448, 1828960560), (2520, 1776704544), (2562, 1747578240), (2592, 1727351640), (2644, 1693379520), (2688, 1665660510), (2720, 1646064504), (2745, 1631073024), (2754, 1625742720), (2835, 1579292928), (2856, 1567680480), (2880, 1554616476), (2916, 1535423680), (2928, 1529130960), (3024, 1480587120), (3060, 1463168448), (3111, 1439182080), (3213, 1393493760), (3240, 1381881312), (3264, 1371720420), (3294, 1359227520), (3305, 1354703616), (3360, 1332528408), (3402, 1316077440), (3416, 1310683680), (3456, 1295513730), (3570, 1254144384), (3645, 1228338944), (3660, 1223304768), (3672, 1219307040), (3780, 1184469696), (3808, 1175760360), (3840, 1165962357), (3843, 1165052160), (3888, 1151567760), (3904, 1146848220), (3966, 1128919680), (4032, 1110440340), (4080, 1097376336), (4131, 1083828480), (4148, 1079386560), (4270, 1048546944), (4284, 1045120320), (4320, 1036410984), (4352, 1028790315), (4392, 1019420640), (4480, 999396306), (4536, 987058080), (4590, 975445632), (4627, 967645440), (4760, 940608288), (4860, 921254208), (4880, 917478576), (4896, 914480280), (4941, 906151680), (5040, 888352272), (5103, 877384960), (5124, 873789120), (5184, 863675820), (5185, 863509248), (5288, 846689760), (5355, 836096256), (5376, 832830255), (5440, 823032252), (5490, 815536512), (5508, 812871360), (5670, 789646464), (5712, 783840240), (5760, 777308238), (5832, 767711840), (5856, 764565480), (5949, 752613120), (6048, 740293560), (6120, 731584224), (6222, 719591040), (6405, 699031296), (6426, 696746880), (6480, 690940656), (6528, 685860210), (6588, 679613760), (6610, 677351808), (6720, 666264204), (6804, 658038720), (6832, 655341840), (6885, 650297088), (6912, 647756865), (7140, 627072192), (7259, 616792320), (7290, 614169472), (7320, 611652384), (7344, 609653520), (7560, 592234848), (7616, 587880180), (7686, 582526080), (7776, 575783880), (7808, 573424110), (7932, 564459840), (8064, 555220170), (8160, 548688168), (8235, 543691008), (8262, 541914240), (8296, 539693280), (8505, 526430976), (8540, 524273472), (8568, 522560160), (8640, 518205492), (8784, 509710320), (8960, 499698153), (9072, 493529040), (9180, 487722816), (9254, 483822720), (9333, 479727360), (9520, 470304144), (9639, 464497920), (9720, 460627104), (9760, 458739288), (9792, 457240140), (9882, 453075840), (9915, 451567872), (10080, 444176136), (10206, 438692480), (10248, 436894560), (10368, 431837910), (10370, 431754624), (10576, 423344880), (10710, 418048128), (10880, 411516126), (10980, 407768256), (11016, 406435680), (11237, 398442240), (11340, 394823232), (11424, 391920120), (11520, 388654119), (11529, 388350720), (11664, 383855920), (11712, 382282740), (11898, 376306560), (12096, 370146780), (12240, 365792112), (12393, 361276160), (12444, 359795520), (12810, 349515648), (12852, 348373440), (12960, 345470328), (13056, 342930105), (13176, 339806880), (13220, 338675904), (13440, 333132102), (13608, 329019360), (13664, 327670920), (13770, 325148544), (13881, 322548480), (14280, 313536096), (14518, 308396160), (14580, 307084736), (14640, 305826192), (14688, 304826760), (14823, 302050560), (15120, 296117424), (15232, 293940090), (15372, 291263040), (15552, 287891940), (15555, 287836416), (15616, 286712055), (15864, 282229920), (16065, 278698752), (16128, 277610085), (16320, 274344084), (16470, 271845504), (16524, 270957120), (16592, 269846640), (17010, 263215488), (17080, 262136736), (17136, 261280080), (17280, 259102746), (17568, 254855160), (17847, 250871040), (18144, 246764520), (18360, 243861408), (18508, 241911360), (18666, 239863680), (19040, 235152072), (19215, 233010432), (19278, 232248960), (19440, 230313552), (19520, 229369644), (19584, 228620070), (19764, 226537920), (19830, 225783936), (20160, 222088068), (20412, 219346240), (20496, 218447280), (20655, 216765696), (20736, 215918955), (20740, 215877312), (21152, 211672440), (21420, 209024064), (21760, 205758063), (21777, 205597440), (21960, 203884128), (22032, 203217840), (22474, 199221120), (22680, 197411616), (22848, 195960060), (23058, 194175360), (23135, 193529088), (23328, 191927960), (23424, 191141370), (23796, 188153280), (24192, 185073390), (24480, 182896056), (24705, 181230336), (24786, 180638080), (24888, 179897760), (25515, 175476992), (25620, 174757824), (25704, 174186720), (25920, 172735164), (26352, 169903440), (26440, 169337952), (26880, 166566051), (27216, 164509680), (27328, 163835460), (27540, 162574272), (27762, 161274240), (27999, 159909120), (28560, 156768048), (28917, 154832640), (29036, 154198080), (29160, 153542368), (29280, 152913096), (29376, 152413380), (29646, 151025280), (29745, 150522624), (30240, 148058712), (30464, 146970045), (30744, 145631520), (31104, 143945970), (31110, 143918208), (31728, 141114960), (32130, 139349376), (32640, 137172042), (32940, 135922752), (33048, 135478560), (33184, 134923320), (33711, 132814080), (34020, 131607744), (34160, 131068368), (34272, 130640040), (34560, 129551373), (34587, 129450240), (35136, 127427580), (35694, 125435520), (36288, 123382260), (36295, 123358464), (36720, 121930704), (37016, 120955680), (37332, 119931840), (38080, 117576036), (38430, 116505216), (38556, 116124480), (38880, 115156776), (39040, 114684822), (39168, 114310035), (39528, 113268960), (39660, 112891968), (40320, 111044034), (40321, 111041280), (40824, 109673120), (40992, 109223640), (41310, 108382848), (41480, 107938656), (41643, 107516160), (42304, 105836220), (42840, 104512032), (43554, 102798720), (43920, 101942064), (44064, 101608920), (44469, 100683520), (44948, 99610560), (45360, 98705808), (45696, 97980030), (46116, 97087680), (46270, 96764544), (46656, 95963980), (46665, 95945472), (46848, 95570685), (47592, 94076640), (48195, 92899584), (48384, 92536695), (48960, 91448028), (49410, 90615168), (49572, 90319040), (49776, 89948880), (51030, 87738496), (51240, 87378912), (51408, 87093360), (51840, 86367582), (52704, 84951720), (52880, 84668976), (53541, 83623680), (54432, 82254840), (54656, 81917730), (55080, 81287136), (55524, 80637120), (55998, 79954560), (56185, 79688448), (57120, 78384024), (57645, 77670144), (57834, 77416320), (58072, 77099040), (58320, 76771184), (58560, 76456548), (58752, 76206690), (59292, 75512640), (59490, 75261312), (60480, 74029356), (61488, 72815760), (61965, 72255232), (62208, 71972985), (62220, 71959104), (63456, 70557480), (64260, 69674688), (65280, 68586021), (65331, 68532480), (65880, 67961376), (66096, 67739280), (66368, 67461660), (67422, 66407040), (68040, 65803872), (68320, 65534184), (68544, 65320020), (69174, 64725120), (69405, 64509696), (70272, 63713790), (71388, 62717760), (72576, 61691130), (72590, 61679232), (73440, 60965352), (74032, 60477840), (74115, 60410112), (74664, 59965920), (76160, 58788018), (76860, 58252608), (77112, 58062240), (77760, 57578388), (78080, 57342411), (78659, 56920320), (79056, 56634480), (79320, 56445984), (80640, 55522017), (80642, 55520640), (81648, 54836560), (81984, 54611820), (82620, 54191424), (82960, 53969328), (83286, 53758080), (83997, 53303040), (84608, 52918110), (85680, 52256016), (86751, 51610880), (87108, 51399360), (87840, 50971032), (88128, 50804460), (88938, 50341760), (89235, 50174208), (89896, 49805280), (90720, 49352904), (91392, 48990015), (92232, 48543840), (92540, 48382272), (93312, 47981990), (93330, 47972736), (95184, 47038320), (96390, 46449792), (97920, 45724014), (98820, 45307584), (99144, 45159520), (99552, 44974440), (101133, 44271360), (102060, 43869248), (102480, 43689456), (102816, 43546680), (103680, 43183791), (103761, 43150080), (105408, 42475860), (105760, 42334488), (107082, 41811840), (108864, 41127420), (108885, 41119488), (109312, 40958865), (110160, 40643568), (111048, 40318560), (111996, 39977280), (112370, 39844224), (114240, 39192012), (115290, 38835072), (115668, 38708160), (116144, 38549520), (116640, 38385592), (117120, 38228274), (117504, 38103345), (118584, 37756320), (118980, 37630656), (120960, 37014678), (120963, 37013760), (122976, 36407880), (123930, 36127616), (124440, 35979552), (124929, 35838720), (126912, 35278740), (128520, 34837344), (130662, 34266240), (131760, 33980688), (132192, 33869640), (132736, 33730830), (134844, 33203520), (136080, 32901936), (136640, 32767092), (137088, 32660010), (138348, 32362560), (138810, 32254848), (139995, 31981824), (140544, 31856895), (142776, 31358880), (144585, 30966528), (145152, 30845565), (145180, 30839616), (146880, 30482676), (148064, 30238920), (148230, 30205056), (149328, 29982960), (152320, 29394009), (153720, 29126304), (154224, 29031120), (155520, 28789194), (157318, 28460160), (158112, 28317240), (158640, 28222992), (160623, 27874560), (161284, 27760320), (163296, 27418280), (163968, 27305910), (165240, 27095712), (165920, 26984664), (166572, 26879040), (167994, 26651520), (168555, 26562816), (169216, 26459055), (171360, 26128008), (172935, 25890048), (173502, 25805440), (174216, 25699680), (175680, 25485516), (176256, 25402230), (177876, 25170880), (178470, 25087104), (179792, 24902640), (181440, 24676452), (184464, 24271920), (185080, 24191136), (186624, 23990995), (186660, 23986368), (190368, 23519160), (192780, 23224896), (195840, 22862007), (195993, 22844160), (197640, 22653792), (198288, 22579760), (199104, 22487220), (201605, 22208256), (202266, 22135680), (204120, 21934624), (204960, 21844728), (205632, 21773340), (207522, 21575040), (208215, 21503232), (210816, 21237930), (211520, 21167244), (214164, 20905920), (217728, 20563710), (217770, 20559744), (220320, 20321784), (222096, 20159280), (222345, 20136704), (223992, 19988640), (224740, 19922112), (228480, 19596006), (230580, 19417536), (231336, 19354080), (232288, 19274760), (233280, 19192796), (234240, 19114137), (235977, 18973440), (237168, 18878160), (237960, 18815328), (241920, 18507339), (241926, 18506880), (245952, 18203940), (247860, 18063808), (248880, 17989776), (249858, 17919360), (251991, 17767680), (253824, 17639370), (257040, 17418672), (261324, 17133120), (263520, 16990344), (264384, 16934820), (265472, 16865415), (267705, 16724736), (269688, 16601760), (272160, 16450968), (273280, 16383546), (274176, 16330005), (276696, 16181280), (277620, 16127424), (279990, 15990912), (282247, 15863040), (285552, 15679440), (289170, 15483264), (290360, 15419808), (293760, 15241338), (296128, 15119460), (296460, 15102528), (298656, 14991480), (303399, 14757120), (307440, 14563152), (308448, 14515560), (311040, 14394597), (311283, 14383360), (314636, 14230080), (316224, 14158620), (317280, 14111496), (321246, 13937280), (322568, 13880160), (326592, 13709140), (326655, 13706496), (327936, 13652955), (330480, 13547856), (331840, 13492332), (333144, 13439520), (335988, 13325760), (337110, 13281408), (342720, 13064004), (345870, 12945024), (347004, 12902720), (348432, 12849840), (351360, 12742758), (352512, 12701115), (355752, 12585440), (356940, 12543552), (359584, 12451320), (362880, 12338226), (362889, 12337920), (368928, 12135960), (370160, 12095568), (373320, 11993184), (374787, 11946240), (380736, 11759580), (385560, 11612448), (391986, 11422080), (393295, 11384064), (395280, 11326896), (396576, 11289880), (398208, 11243610), (403210, 11104128), (404532, 11067840), (408240, 10967312), (409920, 10922364), (411264, 10886670), (415044, 10787520), (416430, 10751616), (419985, 10660608), (421632, 10618965), (423040, 10583622), (428328, 10452960), (433755, 10322176), (435456, 10281855), (435540, 10279872), (440640, 10160892), (444192, 10079640), (444690, 10068352), (447984, 9994320), (449480, 9961056), (456960, 9798003), (461160, 9708768), (462672, 9677040), (464576, 9637380), (466560, 9596398), (471954, 9486720), (474336, 9439080), (475920, 9407664), (481869, 9291520), (483852, 9253440), (491904, 9101970), (495720, 9031904), (497760, 8994888), (499716, 8959680), (503982, 8883840), (505665, 8854272), (507648, 8819685), (514080, 8709336), (518805, 8630016), (522648, 8566560), (527040, 8495172), (528768, 8467410), (535410, 8362368), (539376, 8300880), (544320, 8225484), (546560, 8191773), (553392, 8090640), (555240, 8063712), (559980, 7995456), (564494, 7931520), (571104, 7839720), (578340, 7741632), (580720, 7709904), (587520, 7620669), (587979, 7614720), (592256, 7559730), (592920, 7551264), (597312, 7495740), (604815, 7402752), (606798, 7378560), (614880, 7281576), (616896, 7257780), (622566, 7191680), (624645, 7167744), (629272, 7115040), (632448, 7079310), (634560, 7055748), (642492, 6968640), (645136, 6940080), (653184, 6854570), (653310, 6853248), (660960, 6773928), (663680, 6746166), (666288, 6719760), (671976, 6662880), (674220, 6640704), (685440, 6532002), (685457, 6531840), (691740, 6472512), (694008, 6451360), (696864, 6424920), (702720, 6371379), (707931, 6324480), (711504, 6292720), (713880, 6271776), (719168, 6225660), (725760, 6169113), (725778, 6168960), (737856, 6067980), (740320, 6047784), (746640, 5996592), (749574, 5973120), (755973, 5922560), (761472, 5879790), (771120, 5806224), (783972, 5711040), (786590, 5692032), (790560, 5663448), (793152, 5644940), (796416, 5621805), (803115, 5574912), (806420, 5552064), (809064, 5533920), (816480, 5483656), (819840, 5461182), (822528, 5443335), (830088, 5393760), (832860, 5375808), (839970, 5330304), (846080, 5291811), (846741, 5287680), (856656, 5226480), (867510, 5161088), (871080, 5139936), (881280, 5080446), (888384, 5039820), (889380, 5034176), (895968, 4997160), (898960, 4980528), (910197, 4919040), (922320, 4854384), (925344, 4838520), (929152, 4818690), (933120, 4798199), (943908, 4743360), (948672, 4719540), (951840, 4703832), (963738, 4645760), (967704, 4626720), (979965, 4568832), (983808, 4550985), (991440, 4515952), (995520, 4497444), (999432, 4479840), (1007964, 4441920), (1011330, 4427136), (1028160, 4354668), (1037610, 4315008), (1045296, 4283280), (1054080, 4247586), (1057536, 4233705), (1070820, 4181184), (1078752, 4150440), (1088640, 4112742), (1088667, 4112640), (1106784, 4045320), (1110480, 4031856), (1119960, 3997728), (1124361, 3982080), (1128988, 3965760), (1142208, 3919860), (1156680, 3870816), (1161440, 3854952), (1175958, 3807360), (1179885, 3794688), (1184512, 3779865), (1185840, 3775632), (1194624, 3747870), (1209630, 3701376), (1213596, 3689280), (1229760, 3640788), (1233792, 3628890), (1245132, 3595840), (1249290, 3583872), (1258544, 3557520), (1259955, 3553536), (1264896, 3539655), (1269120, 3527874), (1284984, 3484320), (1290272, 3470040), (1306368, 3427285), (1306620, 3426624), (1321920, 3386964), (1327360, 3373083), (1332576, 3359880), (1343952, 3331440), (1348440, 3320352), (1370880, 3266001), (1370914, 3265920), (1383480, 3236256), (1388016, 3225680), (1393728, 3212460), (1411235, 3172608), (1415862, 3162240), (1423008, 3146360), (1427760, 3135888), (1438336, 3112830), (1451556, 3084480), (1475712, 3033990), (1480640, 3023892), (1493280, 2998296), (1499148, 2986560), (1511946, 2961280), (1516995, 2951424), (1522944, 2939895), (1542240, 2903112), (1556415, 2876672), (1567944, 2855520), (1573180, 2846016), (1581120, 2831724), (1586304, 2822470), (1606230, 2787456), (1612840, 2776032), (1618128, 2766960), (1632960, 2741828), (1639680, 2730591), (1660176, 2696880), (1665720, 2687904), (1679940, 2665152), (1693482, 2643840), (1713312, 2613240), (1735020, 2580544), (1742160, 2569968), (1762560, 2540223), (1763937, 2538240), (1776768, 2519910), (1778760, 2517088), (1791936, 2498580), (1797920, 2490264), (1814445, 2467584), (1820394, 2459520), (1844640, 2427192), (1850688, 2419260), (1858304, 2409345), (1873935, 2389248), (1887816, 2371680), (1897344, 2359770), (1903680, 2351916), (1927476, 2322880), (1935408, 2313360), (1959930, 2284416), (1982880, 2257976), (1991040, 2248722), (1998864, 2239920), (2015928, 2220960), (2022660, 2213568), (2056320, 2177334), (2056371, 2177280), (2075220, 2157504), (2090592, 2141640), (2108160, 2123793)]