546259412160

素因数分解:

$2^6\times 3^8\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{109}}^1$

素因数の和:199

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 99, 105, 108, 109, 110, 112, 120, 124, 126, 132, 135, 140, 144, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 192, 198, 210, 216, 217, 218, 220, 224, 231, 240, 243, 248, 252, 264, 270, 279, 280, 288, 297, 308, 310, 315, 320, 324, 327, 330, 336, 341, 352, 360, 372, 378, 385, 396, 405, 420, 432, 434, 436, 440, 448, 462, 465, 480, 486, 495, 496, 504, 528, 540, 545, 558, 560, 567, 576, 594, 616, 620, 630, 648, 651, 654, 660, 672, 682, 693, 704, 720, 729, 744, 756, 763, 770, 792, 810, 837, 840, 864, 868, 872, 880, 891, 924, 930, 945, 960, 972, 981, 990, 992, 1008, 1023, 1056, 1080, 1085, 1090, 1116, 1120, 1134, 1155, 1188, 1199, 1215, 1232, 1240, 1260, 1296, 1302, 1308, 1320, 1344, 1364, 1386, 1395, 1440, 1458, 1485, 1488, 1512, 1526, 1540, 1584, 1620, 1635, 1674, 1680, 1701, 1705, 1728, 1736, 1744, 1760, 1782, 1848, 1860, 1890, 1944, 1953, 1962, 1980, 1984, 2016, 2046, 2079, 2112, 2160, 2170, 2180, 2187, 2232, 2240, 2268, 2289, 2310, 2376, 2387, 2398, 2430, 2464, 2480, 2511, 2520, 2592, 2604, 2616, 2640, 2673, 2728, 2772, 2790, 2835, 2880, 2916, 2943, 2970, 2976, 3024, 3052, 3069, 3080, 3168, 3240, 3255, 3270, 3348, 3360, 3379, 3402, 3410, 3465, 3472, 3488, 3520, 3564, 3597, 3645, 3696, 3720, 3780, 3815, 3888, 3906, 3924, 3960, 4032, 4092, 4158, 4185, 4320, 4340, 4360, 4374, 4455, 4464, 4536, 4578, 4620, 4752, 4774, 4796, 4860, 4905, 4928, 4960, 5022, 5040, 5103, 5115, 5184, 5208, 5232, 5280, 5346, 5456, 5544, 5580, 5670, 5832, 5859, 5886, 5940, 5952, 5995, 6048, 6104, 6138, 6160, 6237, 6336, 6480, 6510, 6540, 6561, 6696, 6720, 6758, 6804, 6820, 6867, 6930, 6944, 6976, 7128, 7161, 7194, 7290, 7392, 7440, 7533, 7560, 7630, 7776, 7812, 7848, 7920, 8019, 8184, 8316, 8370, 8393, 8505, 8640, 8680, 8720, 8748, 8829, 8910, 8928, 9072, 9156, 9207, 9240, 9504, 9548, 9592, 9720, 9765, 9810, 9920, 10044, 10080, 10137, 10206, 10230, 10395, 10416, 10464, 10560, 10692, 10791, 10912, 10935, 11088, 11160, 11340, 11445, 11664, 11718, 11772, 11880, 11935, 11990, 12096, 12208, 12276, 12320, 12474, 12555, 12960, 13020, 13080, 13122, 13365, 13392, 13516, 13608, 13640, 13734, 13860, 13888, 14256, 14322, 14388, 14580, 14715, 14784, 14880, 15066, 15120, 15260, 15309, 15345, 15552, 15624, 15696, 15840, 16038, 16368, 16632, 16740, 16786, 16895, 17010, 17360, 17440, 17496, 17577, 17658, 17820, 17856, 17985, 18144, 18312, 18414, 18480, 18711, 19008, 19096, 19184, 19440, 19530, 19620, 20088, 20160, 20274, 20412, 20460, 20601, 20790, 20832, 20928, 21384, 21483, 21582, 21824, 21870, 22176, 22320, 22599, 22680, 22890, 23328, 23436, 23544, 23653, 23760, 23870, 23980, 24057, 24416, 24552, 24640, 24948, 25110, 25179, 25515, 25920, 26040, 26160, 26244, 26487, 26730, 26784, 27032, 27216, 27280, 27468, 27621, 27720, 28512, 28644, 28776, 29160, 29295, 29430, 29760, 30132, 30240, 30411, 30520, 30618, 30690, 31185, 31248, 31392, 31680, 32076, 32373, 32736, 32805, 33264, 33480, 33572, 33790, 34020, 34335, 34720, 34880, 34992, 35154, 35316, 35640, 35805, 35970, 36288, 36624, 36828, 36960, 37169, 37422, 37665, 38192, 38368, 38880, 39060, 39240, 40095, 40176, 40548, 40824, 40920, 41202, 41580, 41664, 41965, 42768, 42966, 43164, 43740, 44145, 44352, 44640, 45198, 45360, 45780, 45927, 46035, 46656, 46872, 47088, 47306, 47520, 47740, 47960, 48114, 48832, 49104, 49896, 50220, 50358, 50685, 51030, 52080, 52320, 52488, 52731, 52974, 53460, 53568, 53955, 54064, 54432, 54560, 54936, 55242, 55440, 56133, 57024, 57288, 57552, 58320, 58590, 58860, 60264, 60480, 60822, 61040, 61236, 61380, 61803, 62370, 62496, 62784, 64152, 64449, 64746, 65472, 65610, 66528, 66960, 67144, 67580, 67797, 68040, 68670, 69440, 69984, 70308, 70632, 70959, 71280, 71610, 71940, 72171, 73248, 73656, 73920, 74338, 74844, 75330, 75537, 76384, 76545, 76736, 77760, 78120, 78480, 79461, 80190, 80352, 81096, 81648, 81840, 82404, 82863, 83160, 83930, 85536, 85932, 86328, 87480, 87885, 88290, 89280, 90396, 90720, 91233, 91560, 91854, 92070, 93555, 93744, 94176, 94612, 95040, 95480, 95920, 96228, 97119, 98208, 99792, 100440, 100716, 101370, 102060, 103005, 104160, 104640, 104976, 105462, 105948, 106920, 107415, 107910, 108128, 108864, 109120, 109872, 110484, 110880, 111507, 112266, 112995, 114576, 115104, 116640, 117180, 117720, 118265, 120285, 120528, 121644, 122080, 122472, 122760, 123606, 124740, 124992, 125895, 128304, 128898, 129492, 131220, 132435, 133056, 133920, 134288, 135160, 135594, 136080, 137340, 138105, 139968, 140616, 141264, 141918, 142560, 143220, 143880, 144342, 146496, 147312, 148676, 149688, 150660, 151074, 152055, 152768, 153090, 156240, 156960, 158193, 158922, 160380, 160704, 161865, 162192, 163296, 163680, 164808, 165726, 166320, 167860, 168399, 171072, 171864, 172656, 174960, 175770, 176580, 180792, 181440, 182466, 183120, 183708, 184140, 185409, 185845, 187110, 187488, 188352, 189224, 190960, 191840, 192456, 193347, 194238, 196416, 199584, 200880, 201432, 202740, 203391, 204120, 206010, 208320, 209952, 210924, 211896, 212877, 213840, 214830, 215820, 216256, 219744, 220968, 221760, 223014, 224532, 225990, 226611, 229152, 229635, 230208, 233280, 234360, 235440, 236530, 238383, 240570, 241056, 243288, 244160, 244944, 245520, 247212, 248589, 249480, 251790, 256608, 257796, 258984, 260183, 262440, 263655, 264870, 267840, 268576, 270320, 271188, 272160, 273699, 274680, 276210, 280665, 281232, 282528, 283836, 285120, 286440, 287760, 288684, 291357, 294624, 297352, 299376, 301320, 302148, 304110, 306180, 309015, 312480, 313920, 316386, 317844, 320760, 322245, 323730, 324384, 326592, 327360, 329616, 331452, 332640, 334521, 335720, 336798, 338985, 343728, 345312, 349920, 351540, 353160, 354795, 360855, 361584, 364932, 366240, 367416, 368280, 370818, 371690, 374220, 374976, 377685, 378448, 381920, 383680, 384912, 386694, 388476, 397305, 399168, 401760, 402864, 405480, 406782, 408240, 412020, 414315, 419904, 421848, 423792, 425754, 427680, 429660, 431640, 439488, 441936, 446028, 449064, 451980, 453222, 456165, 458304, 459270, 468720, 470880, 473060, 474579, 476766, 481140, 482112, 485595, 486576, 489888, 491040, 494424, 497178, 498960, 503580, 505197, 513216, 515592, 517968, 520366, 524880, 527310, 529740, 537152, 540640, 542376, 544320, 547398, 549360, 552420, 556227, 557535, 561330, 562464, 565056, 567672, 572880, 575520, 577368, 580041, 582714, 589248, 594704, 598752, 602640, 604296, 608220, 612360, 618030, 624960, 632772, 635688, 638631, 641520, 644490, 647460, 648768, 659232, 662904, 665280, 669042, 671440, 673596, 677970, 679833, 687456, 690624, 699840, 703080, 706320, 709590, 715149, 721710, 723168, 729864, 732480, 734832, 736560, 741636, 743380, 745767, 748440, 755370, 756896, 763840, 769824, 773388, 776952, 780549, 790965, 794610, 803520, 805728, 810960, 813564, 816480, 821097, 824040, 828630, 841995, 843696, 847584, 851508, 855360, 859320, 863280, 874071, 883872, 892056, 898128, 903960, 906444, 912330, 918540, 927045, 937440, 941760, 946120, 949158, 953532, 962280, 966735, 971190, 973152, 979776, 982080, 988848, 994356, 997920, 1003563, 1007160, 1010394, 1016955, 1031184, 1035936, 1040732, 1049760, 1054620, 1059480, 1064385, 1081280, 1084752, 1094796, 1098720, 1104840, 1112454, 1115070, 1122660, 1124928, 1133055, 1135344, 1145760, 1151040, 1154736, 1160082, 1165428, 1189408, 1191915, 1197504, 1205280, 1208592, 1216440, 1224720, 1236060, 1242945, 1265544, 1271376, 1277262, 1283040, 1288980, 1294920, 1300915, 1318464, 1325808, 1338084, 1342880, 1347192, 1355940, 1359666, 1368495, 1374912, 1406160, 1412640, 1419180, 1423737, 1430298, 1443420, 1446336, 1456785, 1459728, 1469664, 1473120, 1483272, 1486760, 1491534, 1496880, 1510740, 1513792, 1539648, 1546776, 1553904, 1561098, 1581930, 1589220, 1611456, 1621920, 1627128, 1632960, 1642194, 1648080, 1657260, 1668681, 1672605, 1683990, 1687392, 1695168, 1703016, 1718640, 1726560, 1740123, 1748142, 1767744, 1784112, 1796256, 1807920, 1812888, 1824660, 1837080, 1854090, 1874880, 1892240, 1898316, 1907064, 1915893, 1924560, 1933470, 1942380, 1946304, 1977696, 1988712, 1995840, 2007126, 2014320, 2020788, 2033910, 2039499, 2062368, 2071872, 2081464, 2099520, 2109240, 2118960, 2128770, 2169504, 2189592, 2197440, 2209680, 2224908, 2230140, 2237301, 2245320, 2266110, 2270688, 2291520, 2309472, 2320164, 2330856, 2341647, 2372895, 2378816, 2383830, 2410560, 2417184, 2432880, 2449440, 2463291, 2472120, 2485890, 2525985, 2531088, 2542752, 2554524, 2566080, 2577960, 2589840, 2601830, 2622213, 2651616, 2676168, 2685760, 2694384, 2711880, 2719332, 2736990, 2781135, 2812320, 2825280, 2838360, 2847474, 2860596, 2886840, 2900205, 2913570, 2919456, 2939328, 2946240, 2966544, 2973520, 2983068, 2993760, 3010689, 3021480, 3093552, 3107808, 3122196, 3163860, 3178440, 3193155, 3243840, 3254256, 3284388, 3296160, 3314520, 3337362, 3345210, 3367980, 3374784, 3399165, 3406032, 3437280, 3453120, 3480246, 3496284, 3568224, 3575745, 3592512, 3615840, 3625776, 3649320, 3674160, 3708180, 3728835, 3784480, 3796632, 3814128, 3831786, 3849120, 3866940, 3884760, 3902745, 3955392, 3977424, 4014252, 4028640, 4041576, 4067820, 4078998, 4105485, 4124736, 4162928, 4218480, 4237920, 4257540, 4339008, 4370355, 4379184, 4419360, 4449816, 4460280, 4474602, 4490640, 4532220, 4541376, 4618944, 4640328, 4661712, 4683294, 4745790, 4767660, 4834368, 4865760, 4898880, 4926582, 4944240, 4971780, 5006043, 5017815, 5051970, 5062176, 5085504, 5109048, 5155920, 5179680, 5203660, 5220369, 5244426, 5303232, 5352336, 5388768, 5423760, 5438664, 5473980, 5562270, 5624640, 5676720, 5694948, 5721192, 5747679, 5773680, 5800410, 5827140, 5838912, 5933088, 5947040, 5966136, 5987520, 6021378, 6042960, 6118497, 6187104, 6215616, 6244392, 6327720, 6356880, 6386310, 6508512, 6568776, 6592320, 6629040, 6674724, 6690420, 6735960, 6798330, 6812064, 6874560, 6960492, 6992568, 7024941, 7118685, 7136448, 7151490, 7231680, 7251552, 7298640, 7348320, 7389873, 7416360, 7457670, 7568960, 7593264, 7628256, 7663572, 7698240, 7733880, 7769520, 7805490, 7866639, 7954848, 8028504, 8057280, 8083152, 8135640, 8157996, 8210970, 8325856, 8343405, 8436960, 8475840, 8515080, 8700615, 8740710, 8758368, 8838720, 8899632, 8920560, 8949204, 8981280, 9032067, 9064440, 9280656, 9323424, 9366588, 9491580, 9535320, 9579465, 9731520, 9853164, 9888480, 9943560, 10012086, 10035630, 10103940, 10124352, 10197495, 10218096, 10311840, 10359360, 10407320, 10440738, 10488852, 10704672, 10777536, 10847520, 10877328, 10947960, 11124540, 11186505, 11353440, 11389896, 11442384, 11495358, 11547360, 11600820, 11654280, 11708235, 11866176, 11894080, 11932272, 12042756, 12085920, 12236994, 12316455, 12374208, 12488784, 12655440, 12713760, 12772620, 13017024, 13111065, 13137552, 13258080, 13349448, 13380840, 13471920, 13596660, 13624128, 13920984, 13985136, 14049882, 14237370, 14302980, 14503104, 14597280, 14696640, 14779746, 14832720, 14915340, 15053445, 15186528, 15256512, 15327144, 15467760, 15539040, 15610980, 15661107, 15733278, 15909696, 16057008, 16166304, 16271280, 16315992, 16421940, 16651712, 16686810, 16873920, 17030160, 17243037, 17401230, 17481420, 17516736, 17799264, 17841120, 17898408, 17962560, 18064134, 18128880, 18355491, 18561312, 18646848, 18733176, 18983160, 19070640, 19158930, 19706328, 19776960, 19887120, 20024172, 20071260, 20207880, 20394990, 20436192, 20623680, 20814640, 20881476, 20977704, 21074823, 21409344, 21695040, 21754656, 21895920, 22169619, 22249080, 22373010, 22706880, 22779792, 22884768, 22990716, 23094720, 23201640, 23308560, 23416470, 23864544, 24085512, 24171840, 24473988, 24632910, 24977568, 25030215, 25310880, 25427520, 25545240, 26101845, 26222130, 26275104, 26516160, 26698896, 26761680, 26943840, 27096201, 27193320, 27841968, 27970272, 28099764, 28474740, 28605960, 28738395, 29194560, 29559492, 29665440, 29830680, 30106890, 30373056, 30592485, 30654288, 30935520, 31078080, 31221960, 31322214, 31466556, 32114016, 32332608, 32542560, 32631984, 32843880, 33373620, 34060320, 34486074, 34802460, 34962840, 35124705, 35598528, 35682240, 35796816, 36128268, 36257760, 36710982, 36949365, 37122624, 37466352, 37966320, 38141280, 38317860, 39333195, 39412656, 39774240, 40048344, 40142520, 40415760, 40789980, 40872384, 41629280, 41762952, 41955408, 42149646, 43509312, 43791840, 44339238, 44498160, 44746020, 45160335, 45559584, 45769536, 45981432, 46403280, 46617120, 46832940, 47729088, 48171024, 48947976, 49265820, 49955136, 50060430, 50621760, 51090480, 51729111, 52203690, 52444260, 52550208, 53397792, 53523360, 53887680, 54192402, 54386640, 55066473, 55683936, 55940544, 56199528, 56949480, 57211920, 57476790, 59118984, 59330880, 59661360, 60213780, 61184970, 61308576, 61871040, 62443920, 62644428, 62933112, 63224469, 64228032, 65085120, 65263968, 65687760, 66747240, 68120640, 68972148, 69604920, 69925680, 70249410, 71593632, 72256536, 72515520, 73421964, 73898730, 74932704, 75932640, 76282560, 76635720, 78305535, 78666390, 78825312, 79548480, 80096688, 80285040, 80831520, 81288603, 81579960, 83258560, 83525904, 83910816, 84299292, 86215185, 87583680, 88678476, 88996320, 89492040, 90320670, 91119168, 91777455, 91962864, 92806560, 93234240, 93665880, 96342048, 97895952, 98531640, 100120860, 102180960, 103458222, 104407380, 104888520, 105374115, 106795584, 107046720, 108384804, 108773280, 110132946, 110848095, 111367872, 112399056, 113898960, 114423840, 114953580, 118237968, 119322720, 120427560, 122369940, 122617152, 124887840, 125288856, 125866224, 126448938, 130527936, 131375520, 133494480, 135481005, 137944296, 139209840, 139851360, 140498820, 143187264, 144513072, 146843928, 147797460, 149865408, 151865280, 153271440, 155187333, 156611070, 157332780, 157650624, 160193376, 160570080, 161663040, 162577206, 163159920, 167051808, 167821632, 168598584, 172430370, 177356952, 177992640, 178984080, 180641340, 183554910, 183925728, 185613120, 187331760, 189673407, 192684096, 195791904, 197063280, 200241720, 204361920, 206916444, 208814760, 209777040, 210748230, 216769608, 217546560, 220265892, 221696190, 224798112, 227797920, 228847680, 229907160, 236475936, 238645440, 240855120, 243865809, 244739880, 249775680, 250577712, 251732448, 252897876, 258645555, 262751040, 266988960, 270962010, 275332365, 275888592, 278419680, 279702720, 280997640, 289026144, 293687856, 295594920, 306542880, 310374666, 313222140, 314665560, 316122345, 320386752, 321140160, 325154412, 326319840, 334103616, 337197168, 344860740, 354713904, 357968160, 361282680, 367109820, 367851456, 374663520, 379346814, 391583808, 394126560, 400483440, 406443015, 413832888, 417629520, 419554080, 421496460, 433539216, 440531784, 443392380, 449596224, 455595840, 459814320, 472951872, 481710240, 487731618, 489479760, 501155424, 503464896, 505795752, 517291110, 533977920, 541924020, 550664730, 551777184, 556839360, 561995280, 569020221, 578052288, 587375712, 591189840, 613085760, 620749332, 626444280, 629331120, 632244690, 650308824, 652639680, 674394336, 689721480, 709427808, 715936320, 722565360, 734219640, 749327040, 758693628, 775936665, 788253120, 800966880, 812886030, 827665776, 835259040, 839108160, 842992920, 867078432, 881063568, 886784760, 919628640, 948367035, 963420480, 975463236, 978959520, 1002310848, 1011591504, 1034582220, 1083848040, 1101329460, 1103554368, 1123990560, 1138040442, 1174751424, 1182379680, 1219329045, 1241498664, 1252888560, 1258662240, 1264489380, 1300617648, 1348788672, 1379442960, 1418855616, 1445130720, 1468439280, 1517387256, 1551873330, 1601933760, 1625772060, 1655331552, 1670518080, 1685985840, 1707060663, 1734156864, 1762127136, 1773569520, 1839257280, 1896734070, 1950926472, 1957919040, 2023183008, 2069164440, 2167696080, 2202658920, 2247981120, 2276080884, 2364759360, 2438658090, 2482997328, 2505777120, 2517324480, 2528978760, 2601235296, 2758885920, 2845101105, 2890261440, 2936878560, 3034774512, 3103746660, 3251544120, 3310663104, 3371971680, 3414121326, 3524254272, 3547139040, 3793468140, 3901852944, 4046366016, 4138328880, 4335392160, 4405317840, 4552161768, 4877316180, 4965994656, 5011554240, 5057957520, 5202470592, 5517771840, 5690202210, 5873757120, 6069549024, 6207493320, 6503088240, 6743943360, 6828242652, 7094278080, 7586936280, 7803705888, 8276657760, 8535303315, 8670784320, 8810635680, 9104323536, 9754632360, 9931989312, 10115915040, 11380404420, 12139098048, 12414986640, 13006176480, 13656485304, 15173872560, 15607411776, 16553315520, 17070606630, 17621271360, 18208647072, 19509264720, 20231830080, 22760808840, 24829973280, 26012352960, 27312970608, 30347745120, 34141213260, 36417294144, 39018529440, 45521617680, 49659946560, 54625941216, 60695490240, 68282426520, 78037058880, 91043235360, 109251882432, 136564853040, 182086470720, 273129706080, 546259412160]

約数ペア:

[(1, 546259412160), (2, 273129706080), (3, 182086470720), (4, 136564853040), (5, 109251882432), (6, 91043235360), (7, 78037058880), (8, 68282426520), (9, 60695490240), (10, 54625941216), (11, 49659946560), (12, 45521617680), (14, 39018529440), (15, 36417294144), (16, 34141213260), (18, 30347745120), (20, 27312970608), (21, 26012352960), (22, 24829973280), (24, 22760808840), (27, 20231830080), (28, 19509264720), (30, 18208647072), (31, 17621271360), (32, 17070606630), (33, 16553315520), (35, 15607411776), (36, 15173872560), (40, 13656485304), (42, 13006176480), (44, 12414986640), (45, 12139098048), (48, 11380404420), (54, 10115915040), (55, 9931989312), (56, 9754632360), (60, 9104323536), (62, 8810635680), (63, 8670784320), (64, 8535303315), (66, 8276657760), (70, 7803705888), (72, 7586936280), (77, 7094278080), (80, 6828242652), (81, 6743943360), (84, 6503088240), (88, 6207493320), (90, 6069549024), (93, 5873757120), (96, 5690202210), (99, 5517771840), (105, 5202470592), (108, 5057957520), (109, 5011554240), (110, 4965994656), (112, 4877316180), (120, 4552161768), (124, 4405317840), (126, 4335392160), (132, 4138328880), (135, 4046366016), (140, 3901852944), (144, 3793468140), (154, 3547139040), (155, 3524254272), (160, 3414121326), (162, 3371971680), (165, 3310663104), (168, 3251544120), (176, 3103746660), (180, 3034774512), (186, 2936878560), (189, 2890261440), (192, 2845101105), (198, 2758885920), (210, 2601235296), (216, 2528978760), (217, 2517324480), (218, 2505777120), (220, 2482997328), (224, 2438658090), (231, 2364759360), (240, 2276080884), (243, 2247981120), (248, 2202658920), (252, 2167696080), (264, 2069164440), (270, 2023183008), (279, 1957919040), (280, 1950926472), (288, 1896734070), (297, 1839257280), (308, 1773569520), (310, 1762127136), (315, 1734156864), (320, 1707060663), (324, 1685985840), (327, 1670518080), (330, 1655331552), (336, 1625772060), (341, 1601933760), (352, 1551873330), (360, 1517387256), (372, 1468439280), (378, 1445130720), (385, 1418855616), (396, 1379442960), (405, 1348788672), (420, 1300617648), (432, 1264489380), (434, 1258662240), (436, 1252888560), (440, 1241498664), (448, 1219329045), (462, 1182379680), (465, 1174751424), (480, 1138040442), (486, 1123990560), (495, 1103554368), (496, 1101329460), (504, 1083848040), (528, 1034582220), (540, 1011591504), (545, 1002310848), (558, 978959520), (560, 975463236), (567, 963420480), (576, 948367035), (594, 919628640), (616, 886784760), (620, 881063568), (630, 867078432), (648, 842992920), (651, 839108160), (654, 835259040), (660, 827665776), (672, 812886030), (682, 800966880), (693, 788253120), (704, 775936665), (720, 758693628), (729, 749327040), (744, 734219640), (756, 722565360), (763, 715936320), (770, 709427808), (792, 689721480), (810, 674394336), (837, 652639680), (840, 650308824), (864, 632244690), (868, 629331120), (872, 626444280), (880, 620749332), (891, 613085760), (924, 591189840), (930, 587375712), (945, 578052288), (960, 569020221), (972, 561995280), (981, 556839360), (990, 551777184), (992, 550664730), (1008, 541924020), (1023, 533977920), (1056, 517291110), (1080, 505795752), (1085, 503464896), (1090, 501155424), (1116, 489479760), (1120, 487731618), (1134, 481710240), (1155, 472951872), (1188, 459814320), (1199, 455595840), (1215, 449596224), (1232, 443392380), (1240, 440531784), (1260, 433539216), (1296, 421496460), (1302, 419554080), (1308, 417629520), (1320, 413832888), (1344, 406443015), (1364, 400483440), (1386, 394126560), (1395, 391583808), (1440, 379346814), (1458, 374663520), (1485, 367851456), (1488, 367109820), (1512, 361282680), (1526, 357968160), (1540, 354713904), (1584, 344860740), (1620, 337197168), (1635, 334103616), (1674, 326319840), (1680, 325154412), (1701, 321140160), (1705, 320386752), (1728, 316122345), (1736, 314665560), (1744, 313222140), (1760, 310374666), (1782, 306542880), (1848, 295594920), (1860, 293687856), (1890, 289026144), (1944, 280997640), (1953, 279702720), (1962, 278419680), (1980, 275888592), (1984, 275332365), (2016, 270962010), (2046, 266988960), (2079, 262751040), (2112, 258645555), (2160, 252897876), (2170, 251732448), (2180, 250577712), (2187, 249775680), (2232, 244739880), (2240, 243865809), (2268, 240855120), (2289, 238645440), (2310, 236475936), (2376, 229907160), (2387, 228847680), (2398, 227797920), (2430, 224798112), (2464, 221696190), (2480, 220265892), (2511, 217546560), (2520, 216769608), (2592, 210748230), (2604, 209777040), (2616, 208814760), (2640, 206916444), (2673, 204361920), (2728, 200241720), (2772, 197063280), (2790, 195791904), (2835, 192684096), (2880, 189673407), (2916, 187331760), (2943, 185613120), (2970, 183925728), (2976, 183554910), (3024, 180641340), (3052, 178984080), (3069, 177992640), (3080, 177356952), (3168, 172430370), (3240, 168598584), (3255, 167821632), (3270, 167051808), (3348, 163159920), (3360, 162577206), (3379, 161663040), (3402, 160570080), (3410, 160193376), (3465, 157650624), (3472, 157332780), (3488, 156611070), (3520, 155187333), (3564, 153271440), (3597, 151865280), (3645, 149865408), (3696, 147797460), (3720, 146843928), (3780, 144513072), (3815, 143187264), (3888, 140498820), (3906, 139851360), (3924, 139209840), (3960, 137944296), (4032, 135481005), (4092, 133494480), (4158, 131375520), (4185, 130527936), (4320, 126448938), (4340, 125866224), (4360, 125288856), (4374, 124887840), (4455, 122617152), (4464, 122369940), (4536, 120427560), (4578, 119322720), (4620, 118237968), (4752, 114953580), (4774, 114423840), (4796, 113898960), (4860, 112399056), (4905, 111367872), (4928, 110848095), (4960, 110132946), (5022, 108773280), (5040, 108384804), (5103, 107046720), (5115, 106795584), (5184, 105374115), (5208, 104888520), (5232, 104407380), (5280, 103458222), (5346, 102180960), (5456, 100120860), (5544, 98531640), (5580, 97895952), (5670, 96342048), (5832, 93665880), (5859, 93234240), (5886, 92806560), (5940, 91962864), (5952, 91777455), (5995, 91119168), (6048, 90320670), (6104, 89492040), (6138, 88996320), (6160, 88678476), (6237, 87583680), (6336, 86215185), (6480, 84299292), (6510, 83910816), (6540, 83525904), (6561, 83258560), (6696, 81579960), (6720, 81288603), (6758, 80831520), (6804, 80285040), (6820, 80096688), (6867, 79548480), (6930, 78825312), (6944, 78666390), (6976, 78305535), (7128, 76635720), (7161, 76282560), (7194, 75932640), (7290, 74932704), (7392, 73898730), (7440, 73421964), (7533, 72515520), (7560, 72256536), (7630, 71593632), (7776, 70249410), (7812, 69925680), (7848, 69604920), (7920, 68972148), (8019, 68120640), (8184, 66747240), (8316, 65687760), (8370, 65263968), (8393, 65085120), (8505, 64228032), (8640, 63224469), (8680, 62933112), (8720, 62644428), (8748, 62443920), (8829, 61871040), (8910, 61308576), (8928, 61184970), (9072, 60213780), (9156, 59661360), (9207, 59330880), (9240, 59118984), (9504, 57476790), (9548, 57211920), (9592, 56949480), (9720, 56199528), (9765, 55940544), (9810, 55683936), (9920, 55066473), (10044, 54386640), (10080, 54192402), (10137, 53887680), (10206, 53523360), (10230, 53397792), (10395, 52550208), (10416, 52444260), (10464, 52203690), (10560, 51729111), (10692, 51090480), (10791, 50621760), (10912, 50060430), (10935, 49955136), (11088, 49265820), (11160, 48947976), (11340, 48171024), (11445, 47729088), (11664, 46832940), (11718, 46617120), (11772, 46403280), (11880, 45981432), (11935, 45769536), (11990, 45559584), (12096, 45160335), (12208, 44746020), (12276, 44498160), (12320, 44339238), (12474, 43791840), (12555, 43509312), (12960, 42149646), (13020, 41955408), (13080, 41762952), (13122, 41629280), (13365, 40872384), (13392, 40789980), (13516, 40415760), (13608, 40142520), (13640, 40048344), (13734, 39774240), (13860, 39412656), (13888, 39333195), (14256, 38317860), (14322, 38141280), (14388, 37966320), (14580, 37466352), (14715, 37122624), (14784, 36949365), (14880, 36710982), (15066, 36257760), (15120, 36128268), (15260, 35796816), (15309, 35682240), (15345, 35598528), (15552, 35124705), (15624, 34962840), (15696, 34802460), (15840, 34486074), (16038, 34060320), (16368, 33373620), (16632, 32843880), (16740, 32631984), (16786, 32542560), (16895, 32332608), (17010, 32114016), (17360, 31466556), (17440, 31322214), (17496, 31221960), (17577, 31078080), (17658, 30935520), (17820, 30654288), (17856, 30592485), (17985, 30373056), (18144, 30106890), (18312, 29830680), (18414, 29665440), (18480, 29559492), (18711, 29194560), (19008, 28738395), (19096, 28605960), (19184, 28474740), (19440, 28099764), (19530, 27970272), (19620, 27841968), (20088, 27193320), (20160, 27096201), (20274, 26943840), (20412, 26761680), (20460, 26698896), (20601, 26516160), (20790, 26275104), (20832, 26222130), (20928, 26101845), (21384, 25545240), (21483, 25427520), (21582, 25310880), (21824, 25030215), (21870, 24977568), (22176, 24632910), (22320, 24473988), (22599, 24171840), (22680, 24085512), (22890, 23864544), (23328, 23416470), (23436, 23308560), (23544, 23201640), (23653, 23094720), (23760, 22990716), (23870, 22884768), (23980, 22779792), (24057, 22706880), (24416, 22373010), (24552, 22249080), (24640, 22169619), (24948, 21895920), (25110, 21754656), (25179, 21695040), (25515, 21409344), (25920, 21074823), (26040, 20977704), (26160, 20881476), (26244, 20814640), (26487, 20623680), (26730, 20436192), (26784, 20394990), (27032, 20207880), (27216, 20071260), (27280, 20024172), (27468, 19887120), (27621, 19776960), (27720, 19706328), (28512, 19158930), (28644, 19070640), (28776, 18983160), (29160, 18733176), (29295, 18646848), (29430, 18561312), (29760, 18355491), (30132, 18128880), (30240, 18064134), (30411, 17962560), (30520, 17898408), (30618, 17841120), (30690, 17799264), (31185, 17516736), (31248, 17481420), (31392, 17401230), (31680, 17243037), (32076, 17030160), (32373, 16873920), (32736, 16686810), (32805, 16651712), (33264, 16421940), (33480, 16315992), (33572, 16271280), (33790, 16166304), (34020, 16057008), (34335, 15909696), (34720, 15733278), (34880, 15661107), (34992, 15610980), (35154, 15539040), (35316, 15467760), (35640, 15327144), (35805, 15256512), (35970, 15186528), (36288, 15053445), (36624, 14915340), (36828, 14832720), (36960, 14779746), (37169, 14696640), (37422, 14597280), (37665, 14503104), (38192, 14302980), (38368, 14237370), (38880, 14049882), (39060, 13985136), (39240, 13920984), (40095, 13624128), (40176, 13596660), (40548, 13471920), (40824, 13380840), (40920, 13349448), (41202, 13258080), (41580, 13137552), (41664, 13111065), (41965, 13017024), (42768, 12772620), (42966, 12713760), (43164, 12655440), (43740, 12488784), (44145, 12374208), (44352, 12316455), (44640, 12236994), (45198, 12085920), (45360, 12042756), (45780, 11932272), (45927, 11894080), (46035, 11866176), (46656, 11708235), (46872, 11654280), (47088, 11600820), (47306, 11547360), (47520, 11495358), (47740, 11442384), (47960, 11389896), (48114, 11353440), (48832, 11186505), (49104, 11124540), (49896, 10947960), (50220, 10877328), (50358, 10847520), (50685, 10777536), (51030, 10704672), (52080, 10488852), (52320, 10440738), (52488, 10407320), (52731, 10359360), (52974, 10311840), (53460, 10218096), (53568, 10197495), (53955, 10124352), (54064, 10103940), (54432, 10035630), (54560, 10012086), (54936, 9943560), (55242, 9888480), (55440, 9853164), (56133, 9731520), (57024, 9579465), (57288, 9535320), (57552, 9491580), (58320, 9366588), (58590, 9323424), (58860, 9280656), (60264, 9064440), (60480, 9032067), (60822, 8981280), (61040, 8949204), (61236, 8920560), (61380, 8899632), (61803, 8838720), (62370, 8758368), (62496, 8740710), (62784, 8700615), (64152, 8515080), (64449, 8475840), (64746, 8436960), (65472, 8343405), (65610, 8325856), (66528, 8210970), (66960, 8157996), (67144, 8135640), (67580, 8083152), (67797, 8057280), (68040, 8028504), (68670, 7954848), (69440, 7866639), (69984, 7805490), (70308, 7769520), (70632, 7733880), (70959, 7698240), (71280, 7663572), (71610, 7628256), (71940, 7593264), (72171, 7568960), (73248, 7457670), (73656, 7416360), (73920, 7389873), (74338, 7348320), (74844, 7298640), (75330, 7251552), (75537, 7231680), (76384, 7151490), (76545, 7136448), (76736, 7118685), (77760, 7024941), (78120, 6992568), (78480, 6960492), (79461, 6874560), (80190, 6812064), (80352, 6798330), (81096, 6735960), (81648, 6690420), (81840, 6674724), (82404, 6629040), (82863, 6592320), (83160, 6568776), (83930, 6508512), (85536, 6386310), (85932, 6356880), (86328, 6327720), (87480, 6244392), (87885, 6215616), (88290, 6187104), (89280, 6118497), (90396, 6042960), (90720, 6021378), (91233, 5987520), (91560, 5966136), (91854, 5947040), (92070, 5933088), (93555, 5838912), (93744, 5827140), (94176, 5800410), (94612, 5773680), (95040, 5747679), (95480, 5721192), (95920, 5694948), (96228, 5676720), (97119, 5624640), (98208, 5562270), (99792, 5473980), (100440, 5438664), (100716, 5423760), (101370, 5388768), (102060, 5352336), (103005, 5303232), (104160, 5244426), (104640, 5220369), (104976, 5203660), (105462, 5179680), (105948, 5155920), (106920, 5109048), (107415, 5085504), (107910, 5062176), (108128, 5051970), (108864, 5017815), (109120, 5006043), (109872, 4971780), (110484, 4944240), (110880, 4926582), (111507, 4898880), (112266, 4865760), (112995, 4834368), (114576, 4767660), (115104, 4745790), (116640, 4683294), (117180, 4661712), (117720, 4640328), (118265, 4618944), (120285, 4541376), (120528, 4532220), (121644, 4490640), (122080, 4474602), (122472, 4460280), (122760, 4449816), (123606, 4419360), (124740, 4379184), (124992, 4370355), (125895, 4339008), (128304, 4257540), (128898, 4237920), (129492, 4218480), (131220, 4162928), (132435, 4124736), (133056, 4105485), (133920, 4078998), (134288, 4067820), (135160, 4041576), (135594, 4028640), (136080, 4014252), (137340, 3977424), (138105, 3955392), (139968, 3902745), (140616, 3884760), (141264, 3866940), (141918, 3849120), (142560, 3831786), (143220, 3814128), (143880, 3796632), (144342, 3784480), (146496, 3728835), (147312, 3708180), (148676, 3674160), (149688, 3649320), (150660, 3625776), (151074, 3615840), (152055, 3592512), (152768, 3575745), (153090, 3568224), (156240, 3496284), (156960, 3480246), (158193, 3453120), (158922, 3437280), (160380, 3406032), (160704, 3399165), (161865, 3374784), (162192, 3367980), (163296, 3345210), (163680, 3337362), (164808, 3314520), (165726, 3296160), (166320, 3284388), (167860, 3254256), (168399, 3243840), (171072, 3193155), (171864, 3178440), (172656, 3163860), (174960, 3122196), (175770, 3107808), (176580, 3093552), (180792, 3021480), (181440, 3010689), (182466, 2993760), (183120, 2983068), (183708, 2973520), (184140, 2966544), (185409, 2946240), (185845, 2939328), (187110, 2919456), (187488, 2913570), (188352, 2900205), (189224, 2886840), (190960, 2860596), (191840, 2847474), (192456, 2838360), (193347, 2825280), (194238, 2812320), (196416, 2781135), (199584, 2736990), (200880, 2719332), (201432, 2711880), (202740, 2694384), (203391, 2685760), (204120, 2676168), (206010, 2651616), (208320, 2622213), (209952, 2601830), (210924, 2589840), (211896, 2577960), (212877, 2566080), (213840, 2554524), (214830, 2542752), (215820, 2531088), (216256, 2525985), (219744, 2485890), (220968, 2472120), (221760, 2463291), (223014, 2449440), (224532, 2432880), (225990, 2417184), (226611, 2410560), (229152, 2383830), (229635, 2378816), (230208, 2372895), (233280, 2341647), (234360, 2330856), (235440, 2320164), (236530, 2309472), (238383, 2291520), (240570, 2270688), (241056, 2266110), (243288, 2245320), (244160, 2237301), (244944, 2230140), (245520, 2224908), (247212, 2209680), (248589, 2197440), (249480, 2189592), (251790, 2169504), (256608, 2128770), (257796, 2118960), (258984, 2109240), (260183, 2099520), (262440, 2081464), (263655, 2071872), (264870, 2062368), (267840, 2039499), (268576, 2033910), (270320, 2020788), (271188, 2014320), (272160, 2007126), (273699, 1995840), (274680, 1988712), (276210, 1977696), (280665, 1946304), (281232, 1942380), (282528, 1933470), (283836, 1924560), (285120, 1915893), (286440, 1907064), (287760, 1898316), (288684, 1892240), (291357, 1874880), (294624, 1854090), (297352, 1837080), (299376, 1824660), (301320, 1812888), (302148, 1807920), (304110, 1796256), (306180, 1784112), (309015, 1767744), (312480, 1748142), (313920, 1740123), (316386, 1726560), (317844, 1718640), (320760, 1703016), (322245, 1695168), (323730, 1687392), (324384, 1683990), (326592, 1672605), (327360, 1668681), (329616, 1657260), (331452, 1648080), (332640, 1642194), (334521, 1632960), (335720, 1627128), (336798, 1621920), (338985, 1611456), (343728, 1589220), (345312, 1581930), (349920, 1561098), (351540, 1553904), (353160, 1546776), (354795, 1539648), (360855, 1513792), (361584, 1510740), (364932, 1496880), (366240, 1491534), (367416, 1486760), (368280, 1483272), (370818, 1473120), (371690, 1469664), (374220, 1459728), (374976, 1456785), (377685, 1446336), (378448, 1443420), (381920, 1430298), (383680, 1423737), (384912, 1419180), (386694, 1412640), (388476, 1406160), (397305, 1374912), (399168, 1368495), (401760, 1359666), (402864, 1355940), (405480, 1347192), (406782, 1342880), (408240, 1338084), (412020, 1325808), (414315, 1318464), (419904, 1300915), (421848, 1294920), (423792, 1288980), (425754, 1283040), (427680, 1277262), (429660, 1271376), (431640, 1265544), (439488, 1242945), (441936, 1236060), (446028, 1224720), (449064, 1216440), (451980, 1208592), (453222, 1205280), (456165, 1197504), (458304, 1191915), (459270, 1189408), (468720, 1165428), (470880, 1160082), (473060, 1154736), (474579, 1151040), (476766, 1145760), (481140, 1135344), (482112, 1133055), (485595, 1124928), (486576, 1122660), (489888, 1115070), (491040, 1112454), (494424, 1104840), (497178, 1098720), (498960, 1094796), (503580, 1084752), (505197, 1081280), (513216, 1064385), (515592, 1059480), (517968, 1054620), (520366, 1049760), (524880, 1040732), (527310, 1035936), (529740, 1031184), (537152, 1016955), (540640, 1010394), (542376, 1007160), (544320, 1003563), (547398, 997920), (549360, 994356), (552420, 988848), (556227, 982080), (557535, 979776), (561330, 973152), (562464, 971190), (565056, 966735), (567672, 962280), (572880, 953532), (575520, 949158), (577368, 946120), (580041, 941760), (582714, 937440), (589248, 927045), (594704, 918540), (598752, 912330), (602640, 906444), (604296, 903960), (608220, 898128), (612360, 892056), (618030, 883872), (624960, 874071), (632772, 863280), (635688, 859320), (638631, 855360), (641520, 851508), (644490, 847584), (647460, 843696), (648768, 841995), (659232, 828630), (662904, 824040), (665280, 821097), (669042, 816480), (671440, 813564), (673596, 810960), (677970, 805728), (679833, 803520), (687456, 794610), (690624, 790965), (699840, 780549), (703080, 776952), (706320, 773388), (709590, 769824), (715149, 763840), (721710, 756896), (723168, 755370), (729864, 748440), (732480, 745767), (734832, 743380), (736560, 741636)]