4009770293760

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{97}}^1\times {\mathrm{863}}^1$

素因数の和:1016

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 96, 97, 99, 105, 108, 110, 112, 120, 126, 128, 132, 135, 140, 144, 154, 160, 162, 165, 168, 176, 180, 189, 192, 194, 198, 210, 216, 220, 224, 231, 240, 243, 252, 256, 264, 270, 280, 288, 291, 297, 308, 315, 320, 324, 330, 336, 352, 360, 378, 384, 385, 388, 396, 405, 420, 432, 440, 448, 462, 480, 485, 486, 495, 504, 512, 528, 540, 560, 567, 576, 582, 594, 616, 630, 640, 648, 660, 672, 679, 693, 704, 720, 756, 768, 770, 776, 792, 810, 840, 863, 864, 873, 880, 891, 896, 924, 945, 960, 970, 972, 990, 1008, 1056, 1067, 1080, 1120, 1134, 1152, 1155, 1164, 1188, 1215, 1232, 1260, 1280, 1296, 1320, 1344, 1358, 1386, 1408, 1440, 1455, 1485, 1512, 1536, 1540, 1552, 1584, 1620, 1680, 1701, 1726, 1728, 1746, 1760, 1782, 1792, 1848, 1890, 1920, 1940, 1944, 1980, 2016, 2037, 2079, 2112, 2134, 2160, 2240, 2268, 2304, 2310, 2328, 2376, 2430, 2464, 2520, 2560, 2589, 2592, 2619, 2640, 2673, 2688, 2716, 2772, 2816, 2835, 2880, 2910, 2970, 3024, 3080, 3104, 3168, 3201, 3240, 3360, 3395, 3402, 3452, 3456, 3465, 3492, 3520, 3564, 3584, 3696, 3780, 3840, 3880, 3888, 3960, 4032, 4074, 4158, 4224, 4268, 4315, 4320, 4365, 4455, 4480, 4536, 4608, 4620, 4656, 4752, 4860, 4928, 5040, 5178, 5184, 5238, 5280, 5335, 5346, 5376, 5432, 5544, 5632, 5670, 5760, 5820, 5940, 6041, 6048, 6111, 6160, 6208, 6237, 6336, 6402, 6480, 6720, 6790, 6804, 6904, 6912, 6930, 6984, 7040, 7128, 7392, 7469, 7560, 7680, 7760, 7767, 7776, 7857, 7920, 8064, 8148, 8316, 8448, 8505, 8536, 8630, 8640, 8730, 8910, 8960, 9072, 9240, 9312, 9493, 9504, 9603, 9720, 9856, 10080, 10185, 10356, 10368, 10395, 10476, 10560, 10670, 10692, 10752, 10864, 11088, 11340, 11520, 11640, 11880, 12082, 12096, 12222, 12320, 12416, 12474, 12672, 12804, 12945, 12960, 13095, 13365, 13440, 13580, 13608, 13808, 13824, 13860, 13968, 14080, 14256, 14784, 14938, 15120, 15520, 15534, 15552, 15714, 15840, 16005, 16128, 16296, 16632, 16896, 17010, 17072, 17260, 17280, 17460, 17820, 17920, 18123, 18144, 18333, 18480, 18624, 18711, 18986, 19008, 19206, 19440, 19712, 20160, 20370, 20712, 20736, 20790, 20952, 21120, 21340, 21384, 21728, 22176, 22407, 22680, 23040, 23280, 23301, 23571, 23760, 24164, 24192, 24444, 24640, 24832, 24948, 25344, 25608, 25890, 25920, 26190, 26730, 26880, 27160, 27216, 27616, 27720, 27936, 28160, 28479, 28512, 28809, 29568, 29876, 30205, 30240, 30555, 31040, 31068, 31104, 31185, 31428, 31680, 32010, 32256, 32592, 33264, 34020, 34144, 34520, 34560, 34920, 35640, 36246, 36288, 36666, 36960, 37248, 37345, 37422, 37972, 38016, 38412, 38835, 38880, 39285, 39424, 40320, 40740, 41424, 41472, 41580, 41904, 42240, 42680, 42768, 43456, 44352, 44814, 45360, 46560, 46602, 47142, 47465, 47520, 48015, 48328, 48384, 48888, 49280, 49664, 49896, 50688, 51216, 51780, 51840, 52380, 53460, 53760, 54320, 54369, 54432, 54999, 55232, 55440, 55872, 56958, 57024, 57618, 59136, 59752, 60410, 60480, 61110, 62080, 62136, 62208, 62370, 62856, 63360, 64020, 65184, 66451, 66528, 67221, 68040, 68288, 69040, 69120, 69840, 69903, 71280, 72492, 72576, 73332, 73920, 74496, 74690, 74844, 75944, 76032, 76824, 77670, 77760, 78570, 80640, 81480, 82848, 83160, 83711, 83808, 84480, 85360, 85437, 85536, 86427, 86912, 88704, 89628, 90615, 90720, 91665, 93120, 93204, 93555, 94284, 94930, 95040, 96030, 96656, 96768, 97776, 98560, 99792, 102432, 103560, 103680, 104760, 106920, 108640, 108738, 108864, 109998, 110464, 110880, 111744, 112035, 113916, 114048, 115236, 116505, 117855, 118272, 119504, 120820, 120960, 122220, 124160, 124272, 124416, 124740, 125712, 126720, 128040, 130368, 132902, 133056, 134442, 136080, 136576, 138080, 139680, 139806, 142395, 142560, 144045, 144984, 145152, 146664, 147840, 148992, 149380, 149688, 151888, 152064, 153648, 155340, 155520, 157140, 161280, 162960, 163107, 164997, 165696, 166320, 167422, 167616, 170720, 170874, 171072, 172854, 173824, 177408, 179256, 181230, 181440, 183330, 186240, 186408, 187110, 188568, 189860, 190080, 192060, 193312, 195552, 197120, 199353, 199584, 201663, 204864, 207120, 207360, 209520, 209709, 213840, 217280, 217476, 217728, 219996, 220928, 221760, 223488, 224070, 227832, 228096, 230472, 233010, 235710, 239008, 241640, 241920, 244440, 248320, 248544, 249480, 251133, 251424, 253440, 256080, 256311, 259281, 260736, 265804, 266112, 268884, 271845, 272160, 273152, 274995, 276160, 279360, 279612, 284790, 285120, 288090, 289968, 290304, 293328, 295680, 298760, 299376, 303776, 307296, 310680, 311040, 314280, 325920, 326214, 329994, 331392, 332255, 332640, 334844, 335232, 336105, 341440, 341748, 342144, 345708, 347648, 349515, 354816, 358512, 362460, 362880, 366660, 372480, 372816, 374220, 377136, 379720, 380160, 384120, 386624, 391104, 398706, 399168, 403326, 409728, 414240, 418555, 419040, 419418, 427185, 427680, 432135, 434560, 434952, 435456, 439992, 441856, 443520, 446976, 448140, 455664, 456192, 460944, 466020, 471420, 478016, 483280, 483840, 488880, 489321, 497088, 498960, 502266, 502848, 512160, 512622, 518562, 521472, 531608, 532224, 537768, 543690, 544320, 546304, 549990, 552320, 558720, 559224, 569580, 570240, 576180, 579936, 585977, 586656, 591360, 597520, 598059, 598752, 604989, 607552, 614592, 621360, 622080, 628560, 651840, 652428, 659988, 662784, 664510, 665280, 669688, 670464, 672210, 682880, 683496, 684288, 691416, 699030, 717024, 724920, 725760, 733320, 744960, 745632, 748440, 753399, 754272, 759440, 760320, 768240, 768933, 773248, 782208, 797412, 798336, 806652, 815535, 819456, 824985, 828480, 837110, 838080, 838836, 854370, 855360, 864270, 869120, 869904, 870912, 879984, 887040, 896280, 911328, 920821, 921888, 932040, 942840, 956032, 966560, 977760, 978642, 994176, 996765, 997920, 1004532, 1005696, 1008315, 1024320, 1025244, 1037124, 1042944, 1048545, 1063216, 1064448, 1075536, 1087380, 1088640, 1099980, 1104640, 1117440, 1118448, 1139160, 1140480, 1152360, 1159872, 1171954, 1173312, 1195040, 1196118, 1197504, 1209978, 1215104, 1229184, 1242720, 1255665, 1257120, 1281555, 1296405, 1303680, 1304856, 1319976, 1325568, 1329020, 1330560, 1339376, 1340928, 1344420, 1365760, 1366992, 1368576, 1382832, 1398060, 1434048, 1449840, 1451520, 1466640, 1467963, 1491264, 1496880, 1506798, 1508544, 1518880, 1536480, 1537866, 1546496, 1564416, 1594824, 1596672, 1613304, 1631070, 1638912, 1649970, 1656960, 1674220, 1676160, 1677672, 1708740, 1710720, 1728540, 1738240, 1739808, 1757931, 1759968, 1774080, 1792560, 1794177, 1814967, 1822656, 1841642, 1843776, 1864080, 1885680, 1912064, 1933120, 1955520, 1957284, 1988352, 1993530, 1995840, 2009064, 2011392, 2016630, 2048640, 2050488, 2074248, 2097090, 2126432, 2151072, 2174760, 2177280, 2199960, 2209280, 2234880, 2236896, 2260197, 2278320, 2280960, 2304720, 2306799, 2319744, 2343908, 2346624, 2390080, 2392236, 2395008, 2419956, 2430208, 2446605, 2458368, 2485440, 2511330, 2514240, 2563110, 2592810, 2607360, 2609712, 2639952, 2658040, 2661120, 2678752, 2688840, 2731520, 2733984, 2762463, 2765664, 2796120, 2868096, 2899680, 2929885, 2933280, 2935926, 2982528, 2990295, 2993760, 3013596, 3017088, 3024945, 3037760, 3072960, 3075732, 3092992, 3128832, 3189648, 3193344, 3226608, 3262140, 3299940, 3313920, 3348440, 3352320, 3355344, 3417480, 3421440, 3457080, 3479616, 3515862, 3519936, 3585120, 3588354, 3629934, 3645312, 3683284, 3687552, 3728160, 3766995, 3771360, 3824128, 3844665, 3866240, 3911040, 3914568, 3976704, 3987060, 3991680, 4018128, 4022784, 4033260, 4097280, 4100976, 4148496, 4194180, 4252864, 4302144, 4349520, 4354560, 4399920, 4473792, 4520394, 4556640, 4604105, 4609440, 4613598, 4639488, 4687816, 4693248, 4780160, 4784472, 4790016, 4839912, 4860416, 4893210, 4916736, 4970880, 5022660, 5028480, 5126220, 5185620, 5214720, 5219424, 5273793, 5279904, 5316080, 5322240, 5357504, 5377680, 5382531, 5467968, 5524926, 5531328, 5592240, 5736192, 5799360, 5859770, 5866560, 5871852, 5965056, 5980590, 5987520, 6027192, 6034176, 6049890, 6075520, 6145920, 6151464, 6379296, 6445747, 6453216, 6524280, 6599880, 6627840, 6696880, 6704640, 6710688, 6780591, 6834960, 6842880, 6914160, 6959232, 7031724, 7039872, 7170240, 7176708, 7259868, 7290624, 7339815, 7366568, 7375104, 7456320, 7533990, 7542720, 7689330, 7732480, 7822080, 7829136, 7974120, 7983360, 8036256, 8066520, 8194560, 8201952, 8287389, 8296992, 8388360, 8505728, 8604288, 8699040, 8789655, 8799840, 8947584, 8970885, 9040788, 9074835, 9113280, 9208210, 9218880, 9227196, 9278976, 9375632, 9386496, 9560320, 9568944, 9580032, 9679824, 9786420, 9941760, 10045320, 10056960, 10252440, 10371240, 10438848, 10547586, 10559808, 10632160, 10715008, 10755360, 10765062, 10935936, 11049852, 11062656, 11184480, 11300985, 11472384, 11533995, 11598720, 11719540, 11733120, 11743704, 11930112, 11961180, 11975040, 12054384, 12068352, 12099780, 12151040, 12291840, 12302928, 12758592, 12891494, 12906432, 13048560, 13199760, 13393760, 13421376, 13561182, 13669920, 13812315, 13828320, 13918464, 14063448, 14079744, 14340480, 14353416, 14519736, 14581248, 14679630, 14733136, 14750208, 14912640, 15067980, 15085440, 15378660, 15464960, 15644160, 15658272, 15821379, 15948240, 15966720, 16072512, 16133040, 16147593, 16403904, 16574778, 16593984, 16776720, 17011456, 17208576, 17398080, 17579310, 17599680, 17895168, 17941770, 18081576, 18149670, 18226560, 18416420, 18437760, 18454392, 18751264, 19120640, 19137888, 19337241, 19359648, 19572840, 19883520, 20090640, 20113920, 20341773, 20504880, 20742480, 20877696, 21095172, 21119616, 21264320, 21430016, 21510720, 21530124, 21871872, 22099704, 22125312, 22368960, 22601970, 23067990, 23197440, 23439080, 23466240, 23487408, 23922360, 23950080, 24108768, 24199560, 24302080, 24583680, 24605856, 24862167, 25517184, 25782988, 25812864, 26097120, 26368965, 26399520, 26787520, 26842752, 26912655, 27122364, 27339840, 27624630, 27656640, 27836928, 28126896, 28159488, 28680960, 28706832, 29039472, 29359260, 29466272, 29825280, 30135960, 30170880, 30757320, 31316544, 31642758, 31896480, 32145024, 32228735, 32266080, 32295186, 32807808, 33149556, 33187968, 33553440, 33902955, 34022912, 34417152, 34796160, 35158620, 35199360, 35790336, 35883540, 36163152, 36299340, 36453120, 36832840, 36875520, 36908784, 37502528, 38275776, 38674482, 38719296, 39145680, 40181280, 40683546, 41009760, 41436945, 41484960, 41755392, 42190344, 42239232, 42528640, 42860032, 43021440, 43060248, 43743744, 44199408, 44250624, 44737920, 45203940, 46135980, 46394880, 46878160, 46932480, 46974816, 47464137, 47844720, 47900160, 48217536, 48399120, 49211712, 49724334, 51034368, 51565976, 51625728, 52194240, 52737930, 52799040, 53575040, 53685504, 53825310, 54244728, 54679680, 55249260, 55313280, 56253792, 57361920, 57413664, 58011723, 58078944, 58718520, 58932544, 59650560, 60271920, 60341760, 61514640, 62633088, 63285516, 63792960, 64290048, 64457470, 64532160, 64590372, 65615616, 66299112, 66375936, 67106880, 67805910, 69592320, 70317240, 70398720, 71767080, 72326304, 72598680, 72906240, 73665680, 73751040, 73817568, 74586501, 75005056, 76551552, 77348964, 77438592, 78291360, 79106895, 80362560, 80737965, 81367092, 82019520, 82873890, 82969920, 83510784, 84380688, 84478464, 85057280, 86042880, 86120496, 88398816, 89475840, 90407880, 92271960, 93756320, 93949632, 94928274, 95689440, 96435072, 96686205, 96798240, 98423424, 99448668, 101708865, 102068736, 103131952, 103251456, 104388480, 105475860, 105598080, 107150080, 107371008, 107650620, 108489456, 109359360, 110498520, 110626560, 112507584, 114827328, 116023446, 116157888, 117437040, 117865088, 120543840, 123029280, 124310835, 125266176, 126571032, 127585920, 128580096, 128914940, 129064320, 129180744, 131231232, 132598224, 132751872, 134213760, 135611820, 139184640, 140634480, 140797440, 142392411, 143534160, 144652608, 145197360, 147331360, 147635136, 149173002, 150010112, 153103104, 154697928, 154877184, 156582720, 158213790, 160725120, 161475930, 162734184, 164039040, 165747780, 165939840, 168761376, 170114560, 172085760, 172240992, 174035169, 176797632, 178951680, 180815760, 184543920, 187512640, 187899264, 189856548, 191378880, 192870144, 193372410, 193596480, 196846848, 198897336, 203417730, 206263904, 208776960, 210951720, 211196160, 214300160, 215301240, 216978912, 218718720, 220997040, 221253120, 223759503, 225015168, 229654656, 232046892, 232315776, 234874080, 235730176, 237320685, 241087680, 246058560, 248621670, 250532352, 253142064, 255171840, 257829880, 258128640, 258361488, 265196448, 268427520, 271223640, 281268960, 284784822, 287068320, 289305216, 290058615, 290394720, 294662720, 295270272, 298346004, 300020224, 306206208, 309395856, 309754368, 313165440, 316427580, 321450240, 322951860, 325468368, 328078080, 331495560, 331879680, 337522752, 344481984, 348070338, 353595264, 361631520, 369087840, 372932505, 375025280, 375798528, 379713096, 382757760, 385740288, 386744820, 387192960, 393693696, 397794672, 406835460, 412527808, 417553920, 421903440, 422392320, 430602480, 433957824, 441994080, 447519006, 450030336, 459309312, 464093784, 464631552, 469748160, 471460352, 474641370, 482175360, 492117120, 497243340, 506284128, 510343680, 515659760, 516257280, 516722976, 522105507, 530392896, 536855040, 542447280, 562537920, 569569644, 574136640, 578610432, 580117230, 580789440, 589325440, 590540544, 596692008, 618791712, 626330880, 632855160, 642900480, 645903720, 650936736, 656156160, 662991120, 663759360, 675045504, 688963968, 696140676, 707190528, 711962055, 723263040, 738175680, 745865010, 750050560, 751597056, 759426192, 765515520, 773489640, 774385920, 795589344, 813670920, 825055616, 843806880, 861204960, 867915648, 870175845, 883988160, 895038012, 900060672, 918618624, 928187568, 929263104, 939496320, 949282740, 964350720, 984234240, 994486680, 1012568256, 1031319520, 1033445952, 1044211014, 1060785792, 1084894560, 1118797515, 1125075840, 1139139288, 1148273280, 1157220864, 1160234460, 1161578880, 1178650880, 1181081088, 1193384016, 1237583424, 1252661760, 1265710320, 1291807440, 1301873472, 1325982240, 1350091008, 1377927936, 1392281352, 1414381056, 1423924110, 1446526080, 1476351360, 1491730020, 1500101120, 1518852384, 1531031040, 1546979280, 1548771840, 1566316521, 1591178688, 1627341840, 1650111232, 1687613760, 1722409920, 1735831296, 1740351690, 1767976320, 1790076024, 1856375136, 1878992640, 1898565480, 1928701440, 1968468480, 1988973360, 2025136512, 2062639040, 2066891904, 2088422028, 2121571584, 2169789120, 2237595030, 2250151680, 2278278576, 2296546560, 2320468920, 2323157760, 2357301760, 2386768032, 2475166848, 2531420640, 2583614880, 2603746944, 2610527535, 2651964480, 2700182016, 2755855872, 2784562704, 2847848220, 2893052160, 2952702720, 2983460040, 3037704768, 3093958560, 3132633042, 3182357376, 3254683680, 3300222464, 3375227520, 3444819840, 3471662592, 3480703380, 3535952640, 3580152048, 3712750272, 3757985280, 3797130960, 3977946720, 4050273024, 4125278080, 4133783808, 4176844056, 4243143168, 4339578240, 4475190060, 4500303360, 4556557152, 4593093120, 4640937840, 4646315520, 4773536064, 4950333696, 5062841280, 5167229760, 5207493888, 5221055070, 5303928960, 5569125408, 5695696440, 5786104320, 5905405440, 5966920080, 6075409536, 6187917120, 6265266084, 6364714752, 6509367360, 6750455040, 6889639680, 6961406760, 7071905280, 7160304096, 7425500544, 7594261920, 7831582605, 7955893440, 8100546048, 8250556160, 8267567616, 8353688112, 8679156480, 8950380120, 9113114304, 9281875680, 9547072128, 9900667392, 10125682560, 10334459520, 10414987776, 10442110140, 10607857920, 11138250816, 11391392880, 11933840160, 12150819072, 12375834240, 12530532168, 12729429504, 13018734720, 13500910080, 13779279360, 13922813520, 14320608192, 14851001088, 15188523840, 15663165210, 15911786880, 16501112320, 16707376224, 17358312960, 17900760240, 18226228608, 18563751360, 19094144256, 20251365120, 20668919040, 20884220280, 21215715840, 22276501632, 22782785760, 23867680320, 24301638144, 24751668480, 25061064336, 26037469440, 27845627040, 28641216384, 29702002176, 30377047680, 31326330420, 31823573760, 33414752448, 35801520480, 36452457216, 37127502720, 38188288512, 40502730240, 41337838080, 41768440560, 44553003264, 45565571520, 47735360640, 49503336960, 50122128672, 52074938880, 55691254080, 57282432768, 60754095360, 62652660840, 63647147520, 66829504896, 71603040960, 72904914432, 74255005440, 83536881120, 89106006528, 91131143040, 95470721280, 100244257344, 111382508160, 114564865536, 121508190720, 125305321680, 133659009792, 143206081920, 148510010880, 167073762240, 182262286080, 190941442560, 200488514688, 222765016320, 250610643360, 267318019584, 286412163840, 334147524480, 364524572160, 400977029376, 445530032640, 501221286720, 572824327680, 668295048960, 801954058752, 1002442573440, 1336590097920, 2004885146880, 4009770293760]

約数ペア:

[(1, 4009770293760), (2, 2004885146880), (3, 1336590097920), (4, 1002442573440), (5, 801954058752), (6, 668295048960), (7, 572824327680), (8, 501221286720), (9, 445530032640), (10, 400977029376), (11, 364524572160), (12, 334147524480), (14, 286412163840), (15, 267318019584), (16, 250610643360), (18, 222765016320), (20, 200488514688), (21, 190941442560), (22, 182262286080), (24, 167073762240), (27, 148510010880), (28, 143206081920), (30, 133659009792), (32, 125305321680), (33, 121508190720), (35, 114564865536), (36, 111382508160), (40, 100244257344), (42, 95470721280), (44, 91131143040), (45, 89106006528), (48, 83536881120), (54, 74255005440), (55, 72904914432), (56, 71603040960), (60, 66829504896), (63, 63647147520), (64, 62652660840), (66, 60754095360), (70, 57282432768), (72, 55691254080), (77, 52074938880), (80, 50122128672), (81, 49503336960), (84, 47735360640), (88, 45565571520), (90, 44553003264), (96, 41768440560), (97, 41337838080), (99, 40502730240), (105, 38188288512), (108, 37127502720), (110, 36452457216), (112, 35801520480), (120, 33414752448), (126, 31823573760), (128, 31326330420), (132, 30377047680), (135, 29702002176), (140, 28641216384), (144, 27845627040), (154, 26037469440), (160, 25061064336), (162, 24751668480), (165, 24301638144), (168, 23867680320), (176, 22782785760), (180, 22276501632), (189, 21215715840), (192, 20884220280), (194, 20668919040), (198, 20251365120), (210, 19094144256), (216, 18563751360), (220, 18226228608), (224, 17900760240), (231, 17358312960), (240, 16707376224), (243, 16501112320), (252, 15911786880), (256, 15663165210), (264, 15188523840), (270, 14851001088), (280, 14320608192), (288, 13922813520), (291, 13779279360), (297, 13500910080), (308, 13018734720), (315, 12729429504), (320, 12530532168), (324, 12375834240), (330, 12150819072), (336, 11933840160), (352, 11391392880), (360, 11138250816), (378, 10607857920), (384, 10442110140), (385, 10414987776), (388, 10334459520), (396, 10125682560), (405, 9900667392), (420, 9547072128), (432, 9281875680), (440, 9113114304), (448, 8950380120), (462, 8679156480), (480, 8353688112), (485, 8267567616), (486, 8250556160), (495, 8100546048), (504, 7955893440), (512, 7831582605), (528, 7594261920), (540, 7425500544), (560, 7160304096), (567, 7071905280), (576, 6961406760), (582, 6889639680), (594, 6750455040), (616, 6509367360), (630, 6364714752), (640, 6265266084), (648, 6187917120), (660, 6075409536), (672, 5966920080), (679, 5905405440), (693, 5786104320), (704, 5695696440), (720, 5569125408), (756, 5303928960), (768, 5221055070), (770, 5207493888), (776, 5167229760), (792, 5062841280), (810, 4950333696), (840, 4773536064), (863, 4646315520), (864, 4640937840), (873, 4593093120), (880, 4556557152), (891, 4500303360), (896, 4475190060), (924, 4339578240), (945, 4243143168), (960, 4176844056), (970, 4133783808), (972, 4125278080), (990, 4050273024), (1008, 3977946720), (1056, 3797130960), (1067, 3757985280), (1080, 3712750272), (1120, 3580152048), (1134, 3535952640), (1152, 3480703380), (1155, 3471662592), (1164, 3444819840), (1188, 3375227520), (1215, 3300222464), (1232, 3254683680), (1260, 3182357376), (1280, 3132633042), (1296, 3093958560), (1320, 3037704768), (1344, 2983460040), (1358, 2952702720), (1386, 2893052160), (1408, 2847848220), (1440, 2784562704), (1455, 2755855872), (1485, 2700182016), (1512, 2651964480), (1536, 2610527535), (1540, 2603746944), (1552, 2583614880), (1584, 2531420640), (1620, 2475166848), (1680, 2386768032), (1701, 2357301760), (1726, 2323157760), (1728, 2320468920), (1746, 2296546560), (1760, 2278278576), (1782, 2250151680), (1792, 2237595030), (1848, 2169789120), (1890, 2121571584), (1920, 2088422028), (1940, 2066891904), (1944, 2062639040), (1980, 2025136512), (2016, 1988973360), (2037, 1968468480), (2079, 1928701440), (2112, 1898565480), (2134, 1878992640), (2160, 1856375136), (2240, 1790076024), (2268, 1767976320), (2304, 1740351690), (2310, 1735831296), (2328, 1722409920), (2376, 1687613760), (2430, 1650111232), (2464, 1627341840), (2520, 1591178688), (2560, 1566316521), (2589, 1548771840), (2592, 1546979280), (2619, 1531031040), (2640, 1518852384), (2673, 1500101120), (2688, 1491730020), (2716, 1476351360), (2772, 1446526080), (2816, 1423924110), (2835, 1414381056), (2880, 1392281352), (2910, 1377927936), (2970, 1350091008), (3024, 1325982240), (3080, 1301873472), (3104, 1291807440), (3168, 1265710320), (3201, 1252661760), (3240, 1237583424), (3360, 1193384016), (3395, 1181081088), (3402, 1178650880), (3452, 1161578880), (3456, 1160234460), (3465, 1157220864), (3492, 1148273280), (3520, 1139139288), (3564, 1125075840), (3584, 1118797515), (3696, 1084894560), (3780, 1060785792), (3840, 1044211014), (3880, 1033445952), (3888, 1031319520), (3960, 1012568256), (4032, 994486680), (4074, 984234240), (4158, 964350720), (4224, 949282740), (4268, 939496320), (4315, 929263104), (4320, 928187568), (4365, 918618624), (4455, 900060672), (4480, 895038012), (4536, 883988160), (4608, 870175845), (4620, 867915648), (4656, 861204960), (4752, 843806880), (4860, 825055616), (4928, 813670920), (5040, 795589344), (5178, 774385920), (5184, 773489640), (5238, 765515520), (5280, 759426192), (5335, 751597056), (5346, 750050560), (5376, 745865010), (5432, 738175680), (5544, 723263040), (5632, 711962055), (5670, 707190528), (5760, 696140676), (5820, 688963968), (5940, 675045504), (6041, 663759360), (6048, 662991120), (6111, 656156160), (6160, 650936736), (6208, 645903720), (6237, 642900480), (6336, 632855160), (6402, 626330880), (6480, 618791712), (6720, 596692008), (6790, 590540544), (6804, 589325440), (6904, 580789440), (6912, 580117230), (6930, 578610432), (6984, 574136640), (7040, 569569644), (7128, 562537920), (7392, 542447280), (7469, 536855040), (7560, 530392896), (7680, 522105507), (7760, 516722976), (7767, 516257280), (7776, 515659760), (7857, 510343680), (7920, 506284128), (8064, 497243340), (8148, 492117120), (8316, 482175360), (8448, 474641370), (8505, 471460352), (8536, 469748160), (8630, 464631552), (8640, 464093784), (8730, 459309312), (8910, 450030336), (8960, 447519006), (9072, 441994080), (9240, 433957824), (9312, 430602480), (9493, 422392320), (9504, 421903440), (9603, 417553920), (9720, 412527808), (9856, 406835460), (10080, 397794672), (10185, 393693696), (10356, 387192960), (10368, 386744820), (10395, 385740288), (10476, 382757760), (10560, 379713096), (10670, 375798528), (10692, 375025280), (10752, 372932505), (10864, 369087840), (11088, 361631520), (11340, 353595264), (11520, 348070338), (11640, 344481984), (11880, 337522752), (12082, 331879680), (12096, 331495560), (12222, 328078080), (12320, 325468368), (12416, 322951860), (12474, 321450240), (12672, 316427580), (12804, 313165440), (12945, 309754368), (12960, 309395856), (13095, 306206208), (13365, 300020224), (13440, 298346004), (13580, 295270272), (13608, 294662720), (13808, 290394720), (13824, 290058615), (13860, 289305216), (13968, 287068320), (14080, 284784822), (14256, 281268960), (14784, 271223640), (14938, 268427520), (15120, 265196448), (15520, 258361488), (15534, 258128640), (15552, 257829880), (15714, 255171840), (15840, 253142064), (16005, 250532352), (16128, 248621670), (16296, 246058560), (16632, 241087680), (16896, 237320685), (17010, 235730176), (17072, 234874080), (17260, 232315776), (17280, 232046892), (17460, 229654656), (17820, 225015168), (17920, 223759503), (18123, 221253120), (18144, 220997040), (18333, 218718720), (18480, 216978912), (18624, 215301240), (18711, 214300160), (18986, 211196160), (19008, 210951720), (19206, 208776960), (19440, 206263904), (19712, 203417730), (20160, 198897336), (20370, 196846848), (20712, 193596480), (20736, 193372410), (20790, 192870144), (20952, 191378880), (21120, 189856548), (21340, 187899264), (21384, 187512640), (21728, 184543920), (22176, 180815760), (22407, 178951680), (22680, 176797632), (23040, 174035169), (23280, 172240992), (23301, 172085760), (23571, 170114560), (23760, 168761376), (24164, 165939840), (24192, 165747780), (24444, 164039040), (24640, 162734184), (24832, 161475930), (24948, 160725120), (25344, 158213790), (25608, 156582720), (25890, 154877184), (25920, 154697928), (26190, 153103104), (26730, 150010112), (26880, 149173002), (27160, 147635136), (27216, 147331360), (27616, 145197360), (27720, 144652608), (27936, 143534160), (28160, 142392411), (28479, 140797440), (28512, 140634480), (28809, 139184640), (29568, 135611820), (29876, 134213760), (30205, 132751872), (30240, 132598224), (30555, 131231232), (31040, 129180744), (31068, 129064320), (31104, 128914940), (31185, 128580096), (31428, 127585920), (31680, 126571032), (32010, 125266176), (32256, 124310835), (32592, 123029280), (33264, 120543840), (34020, 117865088), (34144, 117437040), (34520, 116157888), (34560, 116023446), (34920, 114827328), (35640, 112507584), (36246, 110626560), (36288, 110498520), (36666, 109359360), (36960, 108489456), (37248, 107650620), (37345, 107371008), (37422, 107150080), (37972, 105598080), (38016, 105475860), (38412, 104388480), (38835, 103251456), (38880, 103131952), (39285, 102068736), (39424, 101708865), (40320, 99448668), (40740, 98423424), (41424, 96798240), (41472, 96686205), (41580, 96435072), (41904, 95689440), (42240, 94928274), (42680, 93949632), (42768, 93756320), (43456, 92271960), (44352, 90407880), (44814, 89475840), (45360, 88398816), (46560, 86120496), (46602, 86042880), (47142, 85057280), (47465, 84478464), (47520, 84380688), (48015, 83510784), (48328, 82969920), (48384, 82873890), (48888, 82019520), (49280, 81367092), (49664, 80737965), (49896, 80362560), (50688, 79106895), (51216, 78291360), (51780, 77438592), (51840, 77348964), (52380, 76551552), (53460, 75005056), (53760, 74586501), (54320, 73817568), (54369, 73751040), (54432, 73665680), (54999, 72906240), (55232, 72598680), (55440, 72326304), (55872, 71767080), (56958, 70398720), (57024, 70317240), (57618, 69592320), (59136, 67805910), (59752, 67106880), (60410, 66375936), (60480, 66299112), (61110, 65615616), (62080, 64590372), (62136, 64532160), (62208, 64457470), (62370, 64290048), (62856, 63792960), (63360, 63285516), (64020, 62633088), (65184, 61514640), (66451, 60341760), (66528, 60271920), (67221, 59650560), (68040, 58932544), (68288, 58718520), (69040, 58078944), (69120, 58011723), (69840, 57413664), (69903, 57361920), (71280, 56253792), (72492, 55313280), (72576, 55249260), (73332, 54679680), (73920, 54244728), (74496, 53825310), (74690, 53685504), (74844, 53575040), (75944, 52799040), (76032, 52737930), (76824, 52194240), (77670, 51625728), (77760, 51565976), (78570, 51034368), (80640, 49724334), (81480, 49211712), (82848, 48399120), (83160, 48217536), (83711, 47900160), (83808, 47844720), (84480, 47464137), (85360, 46974816), (85437, 46932480), (85536, 46878160), (86427, 46394880), (86912, 46135980), (88704, 45203940), (89628, 44737920), (90615, 44250624), (90720, 44199408), (91665, 43743744), (93120, 43060248), (93204, 43021440), (93555, 42860032), (94284, 42528640), (94930, 42239232), (95040, 42190344), (96030, 41755392), (96656, 41484960), (96768, 41436945), (97776, 41009760), (98560, 40683546), (99792, 40181280), (102432, 39145680), (103560, 38719296), (103680, 38674482), (104760, 38275776), (106920, 37502528), (108640, 36908784), (108738, 36875520), (108864, 36832840), (109998, 36453120), (110464, 36299340), (110880, 36163152), (111744, 35883540), (112035, 35790336), (113916, 35199360), (114048, 35158620), (115236, 34796160), (116505, 34417152), (117855, 34022912), (118272, 33902955), (119504, 33553440), (120820, 33187968), (120960, 33149556), (122220, 32807808), (124160, 32295186), (124272, 32266080), (124416, 32228735), (124740, 32145024), (125712, 31896480), (126720, 31642758), (128040, 31316544), (130368, 30757320), (132902, 30170880), (133056, 30135960), (134442, 29825280), (136080, 29466272), (136576, 29359260), (138080, 29039472), (139680, 28706832), (139806, 28680960), (142395, 28159488), (142560, 28126896), (144045, 27836928), (144984, 27656640), (145152, 27624630), (146664, 27339840), (147840, 27122364), (148992, 26912655), (149380, 26842752), (149688, 26787520), (151888, 26399520), (152064, 26368965), (153648, 26097120), (155340, 25812864), (155520, 25782988), (157140, 25517184), (161280, 24862167), (162960, 24605856), (163107, 24583680), (164997, 24302080), (165696, 24199560), (166320, 24108768), (167422, 23950080), (167616, 23922360), (170720, 23487408), (170874, 23466240), (171072, 23439080), (172854, 23197440), (173824, 23067990), (177408, 22601970), (179256, 22368960), (181230, 22125312), (181440, 22099704), (183330, 21871872), (186240, 21530124), (186408, 21510720), (187110, 21430016), (188568, 21264320), (189860, 21119616), (190080, 21095172), (192060, 20877696), (193312, 20742480), (195552, 20504880), (197120, 20341773), (199353, 20113920), (199584, 20090640), (201663, 19883520), (204864, 19572840), (207120, 19359648), (207360, 19337241), (209520, 19137888), (209709, 19120640), (213840, 18751264), (217280, 18454392), (217476, 18437760), (217728, 18416420), (219996, 18226560), (220928, 18149670), (221760, 18081576), (223488, 17941770), (224070, 17895168), (227832, 17599680), (228096, 17579310), (230472, 17398080), (233010, 17208576), (235710, 17011456), (239008, 16776720), (241640, 16593984), (241920, 16574778), (244440, 16403904), (248320, 16147593), (248544, 16133040), (249480, 16072512), (251133, 15966720), (251424, 15948240), (253440, 15821379), (256080, 15658272), (256311, 15644160), (259281, 15464960), (260736, 15378660), (265804, 15085440), (266112, 15067980), (268884, 14912640), (271845, 14750208), (272160, 14733136), (273152, 14679630), (274995, 14581248), (276160, 14519736), (279360, 14353416), (279612, 14340480), (284790, 14079744), (285120, 14063448), (288090, 13918464), (289968, 13828320), (290304, 13812315), (293328, 13669920), (295680, 13561182), (298760, 13421376), (299376, 13393760), (303776, 13199760), (307296, 13048560), (310680, 12906432), (311040, 12891494), (314280, 12758592), (325920, 12302928), (326214, 12291840), (329994, 12151040), (331392, 12099780), (332255, 12068352), (332640, 12054384), (334844, 11975040), (335232, 11961180), (336105, 11930112), (341440, 11743704), (341748, 11733120), (342144, 11719540), (345708, 11598720), (347648, 11533995), (349515, 11472384), (354816, 11300985), (358512, 11184480), (362460, 11062656), (362880, 11049852), (366660, 10935936), (372480, 10765062), (372816, 10755360), (374220, 10715008), (377136, 10632160), (379720, 10559808), (380160, 10547586), (384120, 10438848), (386624, 10371240), (391104, 10252440), (398706, 10056960), (399168, 10045320), (403326, 9941760), (409728, 9786420), (414240, 9679824), (418555, 9580032), (419040, 9568944), (419418, 9560320), (427185, 9386496), (427680, 9375632), (432135, 9278976), (434560, 9227196), (434952, 9218880), (435456, 9208210), (439992, 9113280), (441856, 9074835), (443520, 9040788), (446976, 8970885), (448140, 8947584), (455664, 8799840), (456192, 8789655), (460944, 8699040), (466020, 8604288), (471420, 8505728), (478016, 8388360), (483280, 8296992), (483840, 8287389), (488880, 8201952), (489321, 8194560), (497088, 8066520), (498960, 8036256), (502266, 7983360), (502848, 7974120), (512160, 7829136), (512622, 7822080), (518562, 7732480), (521472, 7689330), (531608, 7542720), (532224, 7533990), (537768, 7456320), (543690, 7375104), (544320, 7366568), (546304, 7339815), (549990, 7290624), (552320, 7259868), (558720, 7176708), (559224, 7170240), (569580, 7039872), (570240, 7031724), (576180, 6959232), (579936, 6914160), (585977, 6842880), (586656, 6834960), (591360, 6780591), (597520, 6710688), (598059, 6704640), (598752, 6696880), (604989, 6627840), (607552, 6599880), (614592, 6524280), (621360, 6453216), (622080, 6445747), (628560, 6379296), (651840, 6151464), (652428, 6145920), (659988, 6075520), (662784, 6049890), (664510, 6034176), (665280, 6027192), (669688, 5987520), (670464, 5980590), (672210, 5965056), (682880, 5871852), (683496, 5866560), (684288, 5859770), (691416, 5799360), (699030, 5736192), (717024, 5592240), (724920, 5531328), (725760, 5524926), (733320, 5467968), (744960, 5382531), (745632, 5377680), (748440, 5357504), (753399, 5322240), (754272, 5316080), (759440, 5279904), (760320, 5273793), (768240, 5219424), (768933, 5214720), (773248, 5185620), (782208, 5126220), (797412, 5028480), (798336, 5022660), (806652, 4970880), (815535, 4916736), (819456, 4893210), (824985, 4860416), (828480, 4839912), (837110, 4790016), (838080, 4784472), (838836, 4780160), (854370, 4693248), (855360, 4687816), (864270, 4639488), (869120, 4613598), (869904, 4609440), (870912, 4604105), (879984, 4556640), (887040, 4520394), (896280, 4473792), (911328, 4399920), (920821, 4354560), (921888, 4349520), (932040, 4302144), (942840, 4252864), (956032, 4194180), (966560, 4148496), (977760, 4100976), (978642, 4097280), (994176, 4033260), (996765, 4022784), (997920, 4018128), (1004532, 3991680), (1005696, 3987060), (1008315, 3976704), (1024320, 3914568), (1025244, 3911040), (1037124, 3866240), (1042944, 3844665), (1048545, 3824128), (1063216, 3771360), (1064448, 3766995), (1075536, 3728160), (1087380, 3687552), (1088640, 3683284), (1099980, 3645312), (1104640, 3629934), (1117440, 3588354), (1118448, 3585120), (1139160, 3519936), (1140480, 3515862), (1152360, 3479616), (1159872, 3457080), (1171954, 3421440), (1173312, 3417480), (1195040, 3355344), (1196118, 3352320), (1197504, 3348440), (1209978, 3313920), (1215104, 3299940), (1229184, 3262140), (1242720, 3226608), (1255665, 3193344), (1257120, 3189648), (1281555, 3128832), (1296405, 3092992), (1303680, 3075732), (1304856, 3072960), (1319976, 3037760), (1325568, 3024945), (1329020, 3017088), (1330560, 3013596), (1339376, 2993760), (1340928, 2990295), (1344420, 2982528), (1365760, 2935926), (1366992, 2933280), (1368576, 2929885), (1382832, 2899680), (1398060, 2868096), (1434048, 2796120), (1449840, 2765664), (1451520, 2762463), (1466640, 2733984), (1467963, 2731520), (1491264, 2688840), (1496880, 2678752), (1506798, 2661120), (1508544, 2658040), (1518880, 2639952), (1536480, 2609712), (1537866, 2607360), (1546496, 2592810), (1564416, 2563110), (1594824, 2514240), (1596672, 2511330), (1613304, 2485440), (1631070, 2458368), (1638912, 2446605), (1649970, 2430208), (1656960, 2419956), (1674220, 2395008), (1676160, 2392236), (1677672, 2390080), (1708740, 2346624), (1710720, 2343908), (1728540, 2319744), (1738240, 2306799), (1739808, 2304720), (1757931, 2280960), (1759968, 2278320), (1774080, 2260197), (1792560, 2236896), (1794177, 2234880), (1814967, 2209280), (1822656, 2199960), (1841642, 2177280), (1843776, 2174760), (1864080, 2151072), (1885680, 2126432), (1912064, 2097090), (1933120, 2074248), (1955520, 2050488), (1957284, 2048640), (1988352, 2016630), (1993530, 2011392), (1995840, 2009064)]