131414088960

素因数分解:

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

素因数の和:147

約数の個数: 2016

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

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

約数列:

[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, 59, 60, 62, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 118, 120, 124, 126, 128, 132, 135, 140, 144, 154, 155, 160, 162, 165, 168, 176, 177, 180, 186, 189, 192, 198, 210, 216, 217, 220, 224, 231, 236, 240, 243, 248, 252, 256, 264, 270, 279, 280, 288, 295, 297, 308, 310, 315, 320, 324, 330, 336, 341, 352, 354, 360, 372, 378, 384, 385, 396, 405, 413, 420, 432, 434, 440, 448, 462, 465, 472, 480, 486, 495, 496, 504, 528, 531, 540, 558, 560, 567, 576, 590, 594, 616, 620, 630, 640, 648, 649, 651, 660, 672, 682, 693, 704, 708, 720, 729, 744, 756, 768, 770, 792, 810, 826, 837, 840, 864, 868, 880, 885, 891, 896, 924, 930, 944, 945, 960, 972, 990, 992, 1008, 1023, 1056, 1062, 1080, 1085, 1116, 1120, 1134, 1152, 1155, 1180, 1188, 1215, 1232, 1239, 1240, 1260, 1280, 1296, 1298, 1302, 1320, 1344, 1364, 1386, 1395, 1408, 1416, 1440, 1458, 1485, 1488, 1512, 1540, 1584, 1593, 1620, 1652, 1674, 1680, 1701, 1705, 1728, 1736, 1760, 1770, 1782, 1792, 1829, 1848, 1860, 1888, 1890, 1920, 1944, 1947, 1953, 1980, 1984, 2016, 2046, 2065, 2079, 2112, 2124, 2160, 2170, 2232, 2240, 2268, 2304, 2310, 2360, 2376, 2387, 2430, 2464, 2478, 2480, 2511, 2520, 2592, 2596, 2604, 2640, 2655, 2673, 2688, 2728, 2772, 2790, 2816, 2832, 2835, 2880, 2916, 2970, 2976, 3024, 3069, 3080, 3168, 3186, 3240, 3245, 3255, 3304, 3348, 3360, 3402, 3410, 3456, 3465, 3472, 3520, 3540, 3564, 3645, 3658, 3696, 3717, 3720, 3776, 3780, 3840, 3888, 3894, 3906, 3960, 3968, 4032, 4092, 4130, 4158, 4185, 4224, 4248, 4320, 4340, 4455, 4464, 4480, 4536, 4543, 4620, 4720, 4752, 4774, 4779, 4860, 4928, 4956, 4960, 5022, 5040, 5103, 5115, 5184, 5192, 5208, 5280, 5310, 5346, 5376, 5456, 5487, 5544, 5580, 5664, 5670, 5760, 5832, 5841, 5859, 5940, 5952, 6048, 6138, 6160, 6195, 6237, 6336, 6372, 6480, 6490, 6510, 6608, 6696, 6720, 6804, 6820, 6912, 6930, 6944, 7040, 7080, 7128, 7161, 7290, 7316, 7392, 7434, 7440, 7533, 7552, 7560, 7776, 7788, 7812, 7920, 7936, 7965, 8019, 8064, 8184, 8260, 8316, 8370, 8448, 8496, 8505, 8640, 8680, 8910, 8928, 8960, 9072, 9086, 9145, 9207, 9240, 9440, 9504, 9548, 9558, 9720, 9735, 9765, 9856, 9912, 9920, 10044, 10080, 10206, 10230, 10368, 10384, 10395, 10416, 10560, 10620, 10692, 10912, 10974, 11088, 11151, 11160, 11328, 11340, 11520, 11664, 11682, 11718, 11880, 11904, 11935, 12096, 12276, 12320, 12390, 12474, 12555, 12672, 12744, 12803, 12960, 12980, 13020, 13216, 13365, 13392, 13440, 13608, 13629, 13640, 13860, 13888, 14080, 14160, 14256, 14322, 14337, 14580, 14632, 14784, 14868, 14880, 15066, 15104, 15120, 15345, 15552, 15576, 15624, 15840, 15930, 16038, 16128, 16368, 16461, 16520, 16632, 16740, 16992, 17010, 17280, 17360, 17523, 17577, 17820, 17856, 18144, 18172, 18290, 18414, 18480, 18585, 18711, 18880, 19008, 19096, 19116, 19440, 19470, 19530, 19712, 19824, 19840, 20088, 20119, 20160, 20412, 20460, 20736, 20768, 20790, 20832, 21120, 21240, 21384, 21483, 21824, 21948, 22176, 22302, 22320, 22599, 22656, 22680, 22715, 23328, 23364, 23436, 23760, 23808, 23870, 23895, 24192, 24552, 24640, 24780, 24948, 25110, 25344, 25488, 25515, 25606, 25920, 25960, 26040, 26432, 26730, 26784, 26880, 27216, 27258, 27280, 27435, 27621, 27720, 27776, 28320, 28512, 28644, 28674, 29160, 29205, 29264, 29295, 29568, 29736, 29760, 30132, 30240, 30690, 31104, 31152, 31185, 31248, 31680, 31860, 32076, 32736, 32922, 33040, 33264, 33453, 33480, 33984, 34020, 34560, 34720, 35046, 35154, 35640, 35712, 35805, 36288, 36344, 36580, 36828, 36960, 37170, 37422, 37665, 37760, 38016, 38192, 38232, 38409, 38880, 38940, 39060, 39648, 39680, 40095, 40176, 40238, 40320, 40824, 40887, 40920, 41536, 41580, 41664, 42240, 42480, 42768, 42966, 43011, 43648, 43896, 44352, 44604, 44640, 45198, 45312, 45360, 45430, 46035, 46656, 46728, 46872, 47520, 47740, 47790, 48384, 49104, 49280, 49383, 49560, 49896, 50220, 50976, 51030, 51212, 51840, 51920, 52080, 52569, 52731, 52864, 53460, 53568, 54432, 54516, 54560, 54870, 55242, 55440, 55552, 55755, 56133, 56640, 57024, 57288, 57348, 58320, 58410, 58528, 58590, 59136, 59472, 59520, 60264, 60357, 60480, 61380, 62208, 62304, 62370, 62496, 63360, 63720, 64015, 64152, 64449, 65472, 65844, 66080, 66528, 66906, 66960, 67968, 68040, 68145, 69440, 70092, 70308, 71280, 71424, 71610, 71685, 72576, 72688, 73160, 73656, 73920, 74340, 74844, 75330, 75520, 76032, 76384, 76464, 76818, 77760, 77880, 78120, 79296, 80190, 80352, 80476, 80640, 81648, 81774, 81840, 82305, 82863, 83072, 83160, 83328, 84960, 85536, 85932, 86022, 87296, 87615, 87792, 87885, 88704, 89208, 89280, 90396, 90720, 90860, 92070, 93312, 93456, 93555, 93744, 95040, 95480, 95580, 98208, 98560, 98766, 99120, 99792, 100359, 100440, 100595, 101952, 102060, 102424, 103680, 103840, 104160, 105138, 105462, 105728, 106920, 107136, 107415, 108864, 109032, 109120, 109740, 110484, 110880, 111510, 112266, 112995, 113280, 114048, 114576, 114696, 115227, 116640, 116820, 117056, 117180, 118944, 119040, 120528, 120714, 120960, 122661, 122760, 124608, 124740, 124992, 126720, 127440, 128030, 128304, 128898, 130944, 131688, 132160, 133056, 133812, 133920, 135936, 136080, 136290, 138105, 138880, 140184, 140616, 140833, 142560, 143220, 143370, 145152, 145376, 146320, 147312, 147840, 148149, 148680, 149688, 150660, 152768, 152928, 153636, 155520, 155760, 156240, 157707, 158193, 158592, 160380, 160704, 160952, 163296, 163548, 163680, 164610, 165726, 166144, 166320, 166656, 167265, 169920, 171072, 171864, 172044, 175230, 175584, 175770, 177408, 178416, 178560, 180792, 181071, 181440, 181720, 184140, 186624, 186912, 187110, 187488, 190080, 190960, 191160, 192045, 193347, 196416, 197532, 198240, 199584, 200718, 200880, 201190, 203904, 204120, 204435, 204848, 207680, 208320, 210276, 210924, 213840, 214272, 214830, 215055, 217728, 218064, 218240, 219480, 220968, 221760, 223020, 224532, 225990, 226560, 228096, 229152, 229392, 230454, 233280, 233640, 234112, 234360, 237888, 241056, 241428, 241920, 245322, 245520, 246915, 248589, 249216, 249480, 249984, 254880, 256060, 256608, 257796, 261888, 262845, 263376, 263655, 264320, 266112, 267624, 267840, 272160, 272580, 276210, 277760, 280368, 280665, 281232, 281666, 285120, 286440, 286740, 290752, 292640, 294624, 295680, 296298, 297360, 299376, 301077, 301320, 301785, 305536, 305856, 307272, 311040, 311520, 312480, 315414, 316386, 317184, 320760, 321408, 321904, 322245, 326592, 327096, 327360, 329220, 331452, 332640, 334530, 339840, 342144, 343728, 344088, 345681, 350460, 351168, 351540, 356832, 357120, 361584, 362142, 362880, 363440, 367983, 368280, 373824, 374220, 374976, 380160, 381920, 382320, 384090, 386694, 392832, 395064, 396480, 399168, 401436, 401760, 402380, 407808, 408240, 408870, 409696, 414315, 415360, 416640, 420552, 421848, 422499, 427680, 429660, 430110, 435456, 436128, 436480, 438960, 441936, 443520, 444447, 446040, 449064, 451980, 458304, 458784, 460908, 466560, 467280, 468224, 468720, 473121, 475776, 482112, 482856, 490644, 491040, 493830, 497178, 498432, 498960, 499968, 501795, 509760, 512120, 513216, 515592, 525690, 526752, 527310, 528640, 532224, 535248, 535680, 543213, 544320, 545160, 552420, 560736, 561330, 562464, 563332, 570240, 572880, 573480, 576135, 580041, 581504, 585280, 589248, 592596, 594720, 598752, 602154, 602640, 603570, 611072, 611712, 613305, 614544, 623040, 624960, 630828, 632772, 641520, 642816, 643808, 644490, 653184, 654192, 654720, 658440, 662904, 665280, 669060, 679680, 684288, 687456, 688176, 691362, 700920, 702336, 703080, 704165, 713664, 723168, 724284, 725760, 726880, 735966, 736560, 740745, 747648, 748440, 749952, 763840, 764640, 768180, 773388, 785664, 788535, 790128, 790965, 792960, 798336, 802872, 803520, 804760, 816480, 817740, 819392, 828630, 830720, 833280, 841104, 843696, 844998, 855360, 859320, 860220, 872256, 877920, 883872, 887040, 888894, 892080, 898128, 903960, 905355, 916608, 917568, 921816, 933120, 934560, 937440, 946242, 951552, 964224, 965712, 966735, 981288, 982080, 987660, 994356, 997920, 1003590, 1019520, 1024240, 1026432, 1031184, 1037043, 1051380, 1053504, 1054620, 1070496, 1071360, 1086426, 1088640, 1090320, 1103949, 1104840, 1121472, 1122660, 1124928, 1126664, 1140480, 1145760, 1146960, 1152270, 1160082, 1163008, 1170560, 1178496, 1185192, 1189440, 1197504, 1204308, 1205280, 1207140, 1223424, 1226610, 1229088, 1242945, 1246080, 1249920, 1261656, 1265544, 1267497, 1283040, 1287616, 1288980, 1306368, 1308384, 1309440, 1316880, 1325808, 1330560, 1333341, 1338120, 1374912, 1376352, 1382724, 1401840, 1404672, 1406160, 1408330, 1427328, 1446336, 1448568, 1453760, 1471932, 1473120, 1481490, 1495296, 1496880, 1499904, 1505385, 1527680, 1529280, 1536360, 1546776, 1577070, 1580256, 1581930, 1585920, 1596672, 1605744, 1607040, 1609520, 1629639, 1632960, 1635480, 1638784, 1657260, 1682208, 1687392, 1689996, 1710720, 1718640, 1720440, 1728405, 1740123, 1744512, 1755840, 1767744, 1777788, 1784160, 1796256, 1807920, 1810710, 1833216, 1835136, 1839915, 1843632, 1869120, 1874880, 1892484, 1928448, 1931424, 1933470, 1962576, 1964160, 1975320, 1988712, 1995840, 2007180, 2039040, 2048480, 2052864, 2062368, 2074086, 2102760, 2107008, 2109240, 2112495, 2140992, 2172852, 2177280, 2180640, 2207898, 2209680, 2222235, 2242944, 2245320, 2249856, 2253328, 2291520, 2293920, 2304540, 2320164, 2341120, 2356992, 2365605, 2370384, 2378880, 2395008, 2408616, 2410560, 2414280, 2453220, 2458176, 2485890, 2492160, 2499840, 2523312, 2531088, 2534994, 2566080, 2575232, 2577960, 2616768, 2633760, 2651616, 2661120, 2666682, 2676240, 2716065, 2749824, 2752704, 2765448, 2803680, 2812320, 2816660, 2854656, 2892672, 2897136, 2900205, 2907520, 2943864, 2946240, 2962980, 2993760, 3010770, 3055360, 3058560, 3072720, 3093552, 3111129, 3154140, 3160512, 3163860, 3211488, 3214080, 3219040, 3259278, 3265920, 3270960, 3277568, 3311847, 3314520, 3364416, 3374784, 3379992, 3421440, 3437280, 3440880, 3456810, 3480246, 3489024, 3511680, 3535488, 3555576, 3568320, 3592512, 3615840, 3621420, 3670272, 3679830, 3687264, 3738240, 3749760, 3784968, 3802491, 3862848, 3866940, 3925152, 3928320, 3950640, 3977424, 3991680, 4014360, 4096960, 4124736, 4148172, 4205520, 4214016, 4218480, 4224990, 4281984, 4345704, 4361280, 4415796, 4419360, 4444470, 4485888, 4490640, 4499712, 4506656, 4583040, 4587840, 4609080, 4640328, 4731210, 4740768, 4757760, 4790016, 4817232, 4821120, 4828560, 4888917, 4906440, 4916352, 4971780, 5046624, 5062176, 5069988, 5132160, 5150464, 5155920, 5185215, 5233536, 5267520, 5303232, 5333364, 5352480, 5432130, 5499648, 5505408, 5519745, 5530896, 5607360, 5624640, 5633320, 5785344, 5794272, 5800410, 5815040, 5887728, 5892480, 5925960, 5987520, 6021540, 6117120, 6145440, 6187104, 6222258, 6308280, 6321024, 6327720, 6337485, 6422976, 6438080, 6518556, 6531840, 6541920, 6623694, 6629040, 6666705, 6728832, 6749568, 6759984, 6874560, 6881760, 6913620, 6960492, 7023360, 7070976, 7111152, 7136640, 7185024, 7231680, 7242840, 7359660, 7374528, 7476480, 7499520, 7569936, 7604982, 7725696, 7733880, 7850304, 7901280, 7954848, 7983360, 8028720, 8148195, 8193920, 8249472, 8296344, 8411040, 8436960, 8449980, 8563968, 8691408, 8700615, 8722560, 8831592, 8838720, 8888940, 8981280, 9013312, 9166080, 9175680, 9218160, 9280656, 9333387, 9462420, 9481536, 9634464, 9642240, 9657120, 9777834, 9812880, 9832704, 9943560, 10093248, 10124352, 10139976, 10264320, 10311840, 10370430, 10467072, 10535040, 10606464, 10666728, 10704960, 10864260, 11010816, 11039490, 11061792, 11214720, 11249280, 11266640, 11407473, 11588544, 11600820, 11775456, 11784960, 11851920, 11975040, 12043080, 12290880, 12374208, 12444516, 12616560, 12642048, 12655440, 12674970, 12845952, 12876160, 13037112, 13083840, 13247388, 13258080, 13333410, 13457664, 13499136, 13519968, 13749120, 13763520, 13827240, 13920984, 14222304, 14273280, 14370048, 14463360, 14485680, 14666751, 14719320, 14749056, 15139872, 15209964, 15451392, 15467760, 15555645, 15700608, 15802560, 15909696, 16057440, 16296390, 16387840, 16498944, 16559235, 16592688, 16822080, 16873920, 16899960, 17382816, 17401230, 17445120, 17663184, 17677440, 17777880, 17962560, 18026624, 18351360, 18436320, 18561312, 18666774, 18924840, 18963072, 19012455, 19268928, 19314240, 19555668, 19625760, 19887120, 20186496, 20248704, 20279952, 20623680, 20740860, 21070080, 21212928, 21333456, 21409920, 21728520, 22078980, 22123584, 22429440, 22498560, 22533280, 22814946, 23177088, 23201640, 23550912, 23703840, 23950080, 24086160, 24444585, 24581760, 24748416, 24889032, 25233120, 25310880, 25349940, 25691904, 25752320, 26074224, 26167680, 26494776, 26516160, 26666820, 27039936, 27498240, 27527040, 27654480, 27841968, 28444608, 28926720, 28971360, 29333502, 29438640, 29498112, 30279744, 30419928, 30935520, 31111290, 31401216, 31605120, 31819392, 32114880, 32592780, 33118470, 33185376, 33644160, 33747840, 33799920, 34222419, 34765632, 34802460, 35326368, 35354880, 35555760, 35925120, 36053248, 36872640, 37122624, 37333548, 37849680, 37926144, 38024910, 38537856, 38628480, 39111336, 39251520, 39774240, 40372992, 40497408, 40559904, 41247360, 41481720, 42666912, 42819840, 43457040, 44157960, 44247168, 45066560, 45629892, 46354176, 46403280, 46666935, 47101824, 47407680, 48172320, 48889170, 49163520, 49496832, 49778064, 50466240, 50621760, 50699880, 52148448, 52335360, 52989552, 53032320, 53333640, 54079872, 55054080, 55308960, 55683936, 56889216, 57037365, 57942720, 58667004, 58877280, 60559488, 60839856, 61871040, 62222580, 63210240, 63638784, 64229760, 65185560, 66236940, 66370752, 67288320, 67495680, 67599840, 68444838, 69531264, 69604920, 70652736, 71111520, 71850240, 73333755, 73745280, 74245248, 74667096, 75699360, 76049820, 77075712, 77256960, 78222672, 78503040, 79548480, 81119808, 82494720, 82963440, 85333824, 86914080, 88315920, 88494336, 90133120, 91259784, 92806560, 93333870, 94203648, 94815360, 96344640, 97778340, 99556128, 100932480, 101243520, 101399760, 102667257, 104296896, 105979104, 106064640, 106667280, 108159744, 110617920, 111367872, 113778432, 114074730, 115885440, 117334008, 117754560, 121118976, 121679712, 123742080, 124445160, 128459520, 130371120, 132473880, 132741504, 135199680, 136889676, 139062528, 139209840, 141305472, 142223040, 146667510, 147490560, 148490496, 149334192, 151398720, 152099640, 156445344, 157006080, 159096960, 162239616, 165926880, 170667648, 171112095, 173828160, 176631840, 180266240, 182519568, 185613120, 186667740, 189630720, 192689280, 195556680, 199112256, 201864960, 202487040, 202799520, 205334514, 208593792, 211958208, 213334560, 221235840, 222735744, 228149460, 231770880, 234668016, 235509120, 243359424, 247484160, 248890320, 260742240, 264947760, 265483008, 270399360, 273779352, 278419680, 282610944, 284446080, 293335020, 298668384, 302797440, 304199280, 312890688, 318193920, 324479232, 331853760, 341335296, 342224190, 347656320, 353263680, 365039136, 371226240, 373335480, 385378560, 391113360, 398224512, 405599040, 410669028, 417187584, 423916416, 426669120, 442471680, 445471488, 456298920, 469336032, 471018240, 486718848, 497780640, 513336285, 521484480, 529895520, 540798720, 547558704, 556839360, 568892160, 586670040, 597336768, 605594880, 608398560, 625781376, 663707520, 684448380, 695312640, 706527360, 730078272, 742452480, 746670960, 782226720, 796449024, 811198080, 821338056, 847832832, 853338240, 912597840, 938672064, 973437696, 995561280, 1026672570, 1042968960, 1059791040, 1095117408, 1113678720, 1173340080, 1194673536, 1216797120, 1251562752, 1327415040, 1368896760, 1413054720, 1460156544, 1493341920, 1564453440, 1622396160, 1642676112, 1706676480, 1825195680, 1877344128, 1991122560, 2053345140, 2085937920, 2119582080, 2190234816, 2227357440, 2346680160, 2389347072, 2433594240, 2737793520, 2920313088, 2986683840, 3128906880, 3285352224, 3650391360, 3754688256, 3982245120, 4106690280, 4239164160, 4380469632, 4693360320, 4867188480, 5475587040, 5973367680, 6257813760, 6570704448, 7300782720, 8213380560, 8760939264, 9386720640, 10951174080, 11946735360, 13141408896, 14601565440, 16426761120, 18773441280, 21902348160, 26282817792, 32853522240, 43804696320, 65707044480, 131414088960]

約数ペア:

[(1, 131414088960), (2, 65707044480), (3, 43804696320), (4, 32853522240), (5, 26282817792), (6, 21902348160), (7, 18773441280), (8, 16426761120), (9, 14601565440), (10, 13141408896), (11, 11946735360), (12, 10951174080), (14, 9386720640), (15, 8760939264), (16, 8213380560), (18, 7300782720), (20, 6570704448), (21, 6257813760), (22, 5973367680), (24, 5475587040), (27, 4867188480), (28, 4693360320), (30, 4380469632), (31, 4239164160), (32, 4106690280), (33, 3982245120), (35, 3754688256), (36, 3650391360), (40, 3285352224), (42, 3128906880), (44, 2986683840), (45, 2920313088), (48, 2737793520), (54, 2433594240), (55, 2389347072), (56, 2346680160), (59, 2227357440), (60, 2190234816), (62, 2119582080), (63, 2085937920), (64, 2053345140), (66, 1991122560), (70, 1877344128), (72, 1825195680), (77, 1706676480), (80, 1642676112), (81, 1622396160), (84, 1564453440), (88, 1493341920), (90, 1460156544), (93, 1413054720), (96, 1368896760), (99, 1327415040), (105, 1251562752), (108, 1216797120), (110, 1194673536), (112, 1173340080), (118, 1113678720), (120, 1095117408), (124, 1059791040), (126, 1042968960), (128, 1026672570), (132, 995561280), (135, 973437696), (140, 938672064), (144, 912597840), (154, 853338240), (155, 847832832), (160, 821338056), (162, 811198080), (165, 796449024), (168, 782226720), (176, 746670960), (177, 742452480), (180, 730078272), (186, 706527360), (189, 695312640), (192, 684448380), (198, 663707520), (210, 625781376), (216, 608398560), (217, 605594880), (220, 597336768), (224, 586670040), (231, 568892160), (236, 556839360), (240, 547558704), (243, 540798720), (248, 529895520), (252, 521484480), (256, 513336285), (264, 497780640), (270, 486718848), (279, 471018240), (280, 469336032), (288, 456298920), (295, 445471488), (297, 442471680), (308, 426669120), (310, 423916416), (315, 417187584), (320, 410669028), (324, 405599040), (330, 398224512), (336, 391113360), (341, 385378560), (352, 373335480), (354, 371226240), (360, 365039136), (372, 353263680), (378, 347656320), (384, 342224190), (385, 341335296), (396, 331853760), (405, 324479232), (413, 318193920), (420, 312890688), (432, 304199280), (434, 302797440), (440, 298668384), (448, 293335020), (462, 284446080), (465, 282610944), (472, 278419680), (480, 273779352), (486, 270399360), (495, 265483008), (496, 264947760), (504, 260742240), (528, 248890320), (531, 247484160), (540, 243359424), (558, 235509120), (560, 234668016), (567, 231770880), (576, 228149460), (590, 222735744), (594, 221235840), (616, 213334560), (620, 211958208), (630, 208593792), (640, 205334514), (648, 202799520), (649, 202487040), (651, 201864960), (660, 199112256), (672, 195556680), (682, 192689280), (693, 189630720), (704, 186667740), (708, 185613120), (720, 182519568), (729, 180266240), (744, 176631840), (756, 173828160), (768, 171112095), (770, 170667648), (792, 165926880), (810, 162239616), (826, 159096960), (837, 157006080), (840, 156445344), (864, 152099640), (868, 151398720), (880, 149334192), (885, 148490496), (891, 147490560), (896, 146667510), (924, 142223040), (930, 141305472), (944, 139209840), (945, 139062528), (960, 136889676), (972, 135199680), (990, 132741504), (992, 132473880), (1008, 130371120), (1023, 128459520), (1056, 124445160), (1062, 123742080), (1080, 121679712), (1085, 121118976), (1116, 117754560), (1120, 117334008), (1134, 115885440), (1152, 114074730), (1155, 113778432), (1180, 111367872), (1188, 110617920), (1215, 108159744), (1232, 106667280), (1239, 106064640), (1240, 105979104), (1260, 104296896), (1280, 102667257), (1296, 101399760), (1298, 101243520), (1302, 100932480), (1320, 99556128), (1344, 97778340), (1364, 96344640), (1386, 94815360), (1395, 94203648), (1408, 93333870), (1416, 92806560), (1440, 91259784), (1458, 90133120), (1485, 88494336), (1488, 88315920), (1512, 86914080), (1540, 85333824), (1584, 82963440), (1593, 82494720), (1620, 81119808), (1652, 79548480), (1674, 78503040), (1680, 78222672), (1701, 77256960), (1705, 77075712), (1728, 76049820), (1736, 75699360), (1760, 74667096), (1770, 74245248), (1782, 73745280), (1792, 73333755), (1829, 71850240), (1848, 71111520), (1860, 70652736), (1888, 69604920), (1890, 69531264), (1920, 68444838), (1944, 67599840), (1947, 67495680), (1953, 67288320), (1980, 66370752), (1984, 66236940), (2016, 65185560), (2046, 64229760), (2065, 63638784), (2079, 63210240), (2112, 62222580), (2124, 61871040), (2160, 60839856), (2170, 60559488), (2232, 58877280), (2240, 58667004), (2268, 57942720), (2304, 57037365), (2310, 56889216), (2360, 55683936), (2376, 55308960), (2387, 55054080), (2430, 54079872), (2464, 53333640), (2478, 53032320), (2480, 52989552), (2511, 52335360), (2520, 52148448), (2592, 50699880), (2596, 50621760), (2604, 50466240), (2640, 49778064), (2655, 49496832), (2673, 49163520), (2688, 48889170), (2728, 48172320), (2772, 47407680), (2790, 47101824), (2816, 46666935), (2832, 46403280), (2835, 46354176), (2880, 45629892), (2916, 45066560), (2970, 44247168), (2976, 44157960), (3024, 43457040), (3069, 42819840), (3080, 42666912), (3168, 41481720), (3186, 41247360), (3240, 40559904), (3245, 40497408), (3255, 40372992), (3304, 39774240), (3348, 39251520), (3360, 39111336), (3402, 38628480), (3410, 38537856), (3456, 38024910), (3465, 37926144), (3472, 37849680), (3520, 37333548), (3540, 37122624), (3564, 36872640), (3645, 36053248), (3658, 35925120), (3696, 35555760), (3717, 35354880), (3720, 35326368), (3776, 34802460), (3780, 34765632), (3840, 34222419), (3888, 33799920), (3894, 33747840), (3906, 33644160), (3960, 33185376), (3968, 33118470), (4032, 32592780), (4092, 32114880), (4130, 31819392), (4158, 31605120), (4185, 31401216), (4224, 31111290), (4248, 30935520), (4320, 30419928), (4340, 30279744), (4455, 29498112), (4464, 29438640), (4480, 29333502), (4536, 28971360), (4543, 28926720), (4620, 28444608), (4720, 27841968), (4752, 27654480), (4774, 27527040), (4779, 27498240), (4860, 27039936), (4928, 26666820), (4956, 26516160), (4960, 26494776), (5022, 26167680), (5040, 26074224), (5103, 25752320), (5115, 25691904), (5184, 25349940), (5192, 25310880), (5208, 25233120), (5280, 24889032), (5310, 24748416), (5346, 24581760), (5376, 24444585), (5456, 24086160), (5487, 23950080), (5544, 23703840), (5580, 23550912), (5664, 23201640), (5670, 23177088), (5760, 22814946), (5832, 22533280), (5841, 22498560), (5859, 22429440), (5940, 22123584), (5952, 22078980), (6048, 21728520), (6138, 21409920), (6160, 21333456), (6195, 21212928), (6237, 21070080), (6336, 20740860), (6372, 20623680), (6480, 20279952), (6490, 20248704), (6510, 20186496), (6608, 19887120), (6696, 19625760), (6720, 19555668), (6804, 19314240), (6820, 19268928), (6912, 19012455), (6930, 18963072), (6944, 18924840), (7040, 18666774), (7080, 18561312), (7128, 18436320), (7161, 18351360), (7290, 18026624), (7316, 17962560), (7392, 17777880), (7434, 17677440), (7440, 17663184), (7533, 17445120), (7552, 17401230), (7560, 17382816), (7776, 16899960), (7788, 16873920), (7812, 16822080), (7920, 16592688), (7936, 16559235), (7965, 16498944), (8019, 16387840), (8064, 16296390), (8184, 16057440), (8260, 15909696), (8316, 15802560), (8370, 15700608), (8448, 15555645), (8496, 15467760), (8505, 15451392), (8640, 15209964), (8680, 15139872), (8910, 14749056), (8928, 14719320), (8960, 14666751), (9072, 14485680), (9086, 14463360), (9145, 14370048), (9207, 14273280), (9240, 14222304), (9440, 13920984), (9504, 13827240), (9548, 13763520), (9558, 13749120), (9720, 13519968), (9735, 13499136), (9765, 13457664), (9856, 13333410), (9912, 13258080), (9920, 13247388), (10044, 13083840), (10080, 13037112), (10206, 12876160), (10230, 12845952), (10368, 12674970), (10384, 12655440), (10395, 12642048), (10416, 12616560), (10560, 12444516), (10620, 12374208), (10692, 12290880), (10912, 12043080), (10974, 11975040), (11088, 11851920), (11151, 11784960), (11160, 11775456), (11328, 11600820), (11340, 11588544), (11520, 11407473), (11664, 11266640), (11682, 11249280), (11718, 11214720), (11880, 11061792), (11904, 11039490), (11935, 11010816), (12096, 10864260), (12276, 10704960), (12320, 10666728), (12390, 10606464), (12474, 10535040), (12555, 10467072), (12672, 10370430), (12744, 10311840), (12803, 10264320), (12960, 10139976), (12980, 10124352), (13020, 10093248), (13216, 9943560), (13365, 9832704), (13392, 9812880), (13440, 9777834), (13608, 9657120), (13629, 9642240), (13640, 9634464), (13860, 9481536), (13888, 9462420), (14080, 9333387), (14160, 9280656), (14256, 9218160), (14322, 9175680), (14337, 9166080), (14580, 9013312), (14632, 8981280), (14784, 8888940), (14868, 8838720), (14880, 8831592), (15066, 8722560), (15104, 8700615), (15120, 8691408), (15345, 8563968), (15552, 8449980), (15576, 8436960), (15624, 8411040), (15840, 8296344), (15930, 8249472), (16038, 8193920), (16128, 8148195), (16368, 8028720), (16461, 7983360), (16520, 7954848), (16632, 7901280), (16740, 7850304), (16992, 7733880), (17010, 7725696), (17280, 7604982), (17360, 7569936), (17523, 7499520), (17577, 7476480), (17820, 7374528), (17856, 7359660), (18144, 7242840), (18172, 7231680), (18290, 7185024), (18414, 7136640), (18480, 7111152), (18585, 7070976), (18711, 7023360), (18880, 6960492), (19008, 6913620), (19096, 6881760), (19116, 6874560), (19440, 6759984), (19470, 6749568), (19530, 6728832), (19712, 6666705), (19824, 6629040), (19840, 6623694), (20088, 6541920), (20119, 6531840), (20160, 6518556), (20412, 6438080), (20460, 6422976), (20736, 6337485), (20768, 6327720), (20790, 6321024), (20832, 6308280), (21120, 6222258), (21240, 6187104), (21384, 6145440), (21483, 6117120), (21824, 6021540), (21948, 5987520), (22176, 5925960), (22302, 5892480), (22320, 5887728), (22599, 5815040), (22656, 5800410), (22680, 5794272), (22715, 5785344), (23328, 5633320), (23364, 5624640), (23436, 5607360), (23760, 5530896), (23808, 5519745), (23870, 5505408), (23895, 5499648), (24192, 5432130), (24552, 5352480), (24640, 5333364), (24780, 5303232), (24948, 5267520), (25110, 5233536), (25344, 5185215), (25488, 5155920), (25515, 5150464), (25606, 5132160), (25920, 5069988), (25960, 5062176), (26040, 5046624), (26432, 4971780), (26730, 4916352), (26784, 4906440), (26880, 4888917), (27216, 4828560), (27258, 4821120), (27280, 4817232), (27435, 4790016), (27621, 4757760), (27720, 4740768), (27776, 4731210), (28320, 4640328), (28512, 4609080), (28644, 4587840), (28674, 4583040), (29160, 4506656), (29205, 4499712), (29264, 4490640), (29295, 4485888), (29568, 4444470), (29736, 4419360), (29760, 4415796), (30132, 4361280), (30240, 4345704), (30690, 4281984), (31104, 4224990), (31152, 4218480), (31185, 4214016), (31248, 4205520), (31680, 4148172), (31860, 4124736), (32076, 4096960), (32736, 4014360), (32922, 3991680), (33040, 3977424), (33264, 3950640), (33453, 3928320), (33480, 3925152), (33984, 3866940), (34020, 3862848), (34560, 3802491), (34720, 3784968), (35046, 3749760), (35154, 3738240), (35640, 3687264), (35712, 3679830), (35805, 3670272), (36288, 3621420), (36344, 3615840), (36580, 3592512), (36828, 3568320), (36960, 3555576), (37170, 3535488), (37422, 3511680), (37665, 3489024), (37760, 3480246), (38016, 3456810), (38192, 3440880), (38232, 3437280), (38409, 3421440), (38880, 3379992), (38940, 3374784), (39060, 3364416), (39648, 3314520), (39680, 3311847), (40095, 3277568), (40176, 3270960), (40238, 3265920), (40320, 3259278), (40824, 3219040), (40887, 3214080), (40920, 3211488), (41536, 3163860), (41580, 3160512), (41664, 3154140), (42240, 3111129), (42480, 3093552), (42768, 3072720), (42966, 3058560), (43011, 3055360), (43648, 3010770), (43896, 2993760), (44352, 2962980), (44604, 2946240), (44640, 2943864), (45198, 2907520), (45312, 2900205), (45360, 2897136), (45430, 2892672), (46035, 2854656), (46656, 2816660), (46728, 2812320), (46872, 2803680), (47520, 2765448), (47740, 2752704), (47790, 2749824), (48384, 2716065), (49104, 2676240), (49280, 2666682), (49383, 2661120), (49560, 2651616), (49896, 2633760), (50220, 2616768), (50976, 2577960), (51030, 2575232), (51212, 2566080), (51840, 2534994), (51920, 2531088), (52080, 2523312), (52569, 2499840), (52731, 2492160), (52864, 2485890), (53460, 2458176), (53568, 2453220), (54432, 2414280), (54516, 2410560), (54560, 2408616), (54870, 2395008), (55242, 2378880), (55440, 2370384), (55552, 2365605), (55755, 2356992), (56133, 2341120), (56640, 2320164), (57024, 2304540), (57288, 2293920), (57348, 2291520), (58320, 2253328), (58410, 2249856), (58528, 2245320), (58590, 2242944), (59136, 2222235), (59472, 2209680), (59520, 2207898), (60264, 2180640), (60357, 2177280), (60480, 2172852), (61380, 2140992), (62208, 2112495), (62304, 2109240), (62370, 2107008), (62496, 2102760), (63360, 2074086), (63720, 2062368), (64015, 2052864), (64152, 2048480), (64449, 2039040), (65472, 2007180), (65844, 1995840), (66080, 1988712), (66528, 1975320), (66906, 1964160), (66960, 1962576), (67968, 1933470), (68040, 1931424), (68145, 1928448), (69440, 1892484), (70092, 1874880), (70308, 1869120), (71280, 1843632), (71424, 1839915), (71610, 1835136), (71685, 1833216), (72576, 1810710), (72688, 1807920), (73160, 1796256), (73656, 1784160), (73920, 1777788), (74340, 1767744), (74844, 1755840), (75330, 1744512), (75520, 1740123), (76032, 1728405), (76384, 1720440), (76464, 1718640), (76818, 1710720), (77760, 1689996), (77880, 1687392), (78120, 1682208), (79296, 1657260), (80190, 1638784), (80352, 1635480), (80476, 1632960), (80640, 1629639), (81648, 1609520), (81774, 1607040), (81840, 1605744), (82305, 1596672), (82863, 1585920), (83072, 1581930), (83160, 1580256), (83328, 1577070), (84960, 1546776), (85536, 1536360), (85932, 1529280), (86022, 1527680), (87296, 1505385), (87615, 1499904), (87792, 1496880), (87885, 1495296), (88704, 1481490), (89208, 1473120), (89280, 1471932), (90396, 1453760), (90720, 1448568), (90860, 1446336), (92070, 1427328), (93312, 1408330), (93456, 1406160), (93555, 1404672), (93744, 1401840), (95040, 1382724), (95480, 1376352), (95580, 1374912), (98208, 1338120), (98560, 1333341), (98766, 1330560), (99120, 1325808), (99792, 1316880), (100359, 1309440), (100440, 1308384), (100595, 1306368), (101952, 1288980), (102060, 1287616), (102424, 1283040), (103680, 1267497), (103840, 1265544), (104160, 1261656), (105138, 1249920), (105462, 1246080), (105728, 1242945), (106920, 1229088), (107136, 1226610), (107415, 1223424), (108864, 1207140), (109032, 1205280), (109120, 1204308), (109740, 1197504), (110484, 1189440), (110880, 1185192), (111510, 1178496), (112266, 1170560), (112995, 1163008), (113280, 1160082), (114048, 1152270), (114576, 1146960), (114696, 1145760), (115227, 1140480), (116640, 1126664), (116820, 1124928), (117056, 1122660), (117180, 1121472), (118944, 1104840), (119040, 1103949), (120528, 1090320), (120714, 1088640), (120960, 1086426), (122661, 1071360), (122760, 1070496), (124608, 1054620), (124740, 1053504), (124992, 1051380), (126720, 1037043), (127440, 1031184), (128030, 1026432), (128304, 1024240), (128898, 1019520), (130944, 1003590), (131688, 997920), (132160, 994356), (133056, 987660), (133812, 982080), (133920, 981288), (135936, 966735), (136080, 965712), (136290, 964224), (138105, 951552), (138880, 946242), (140184, 937440), (140616, 934560), (140833, 933120), (142560, 921816), (143220, 917568), (143370, 916608), (145152, 905355), (145376, 903960), (146320, 898128), (147312, 892080), (147840, 888894), (148149, 887040), (148680, 883872), (149688, 877920), (150660, 872256), (152768, 860220), (152928, 859320), (153636, 855360), (155520, 844998), (155760, 843696), (156240, 841104), (157707, 833280), (158193, 830720), (158592, 828630), (160380, 819392), (160704, 817740), (160952, 816480), (163296, 804760), (163548, 803520), (163680, 802872), (164610, 798336), (165726, 792960), (166144, 790965), (166320, 790128), (166656, 788535), (167265, 785664), (169920, 773388), (171072, 768180), (171864, 764640), (172044, 763840), (175230, 749952), (175584, 748440), (175770, 747648), (177408, 740745), (178416, 736560), (178560, 735966), (180792, 726880), (181071, 725760), (181440, 724284), (181720, 723168), (184140, 713664), (186624, 704165), (186912, 703080), (187110, 702336), (187488, 700920), (190080, 691362), (190960, 688176), (191160, 687456), (192045, 684288), (193347, 679680), (196416, 669060), (197532, 665280), (198240, 662904), (199584, 658440), (200718, 654720), (200880, 654192), (201190, 653184), (203904, 644490), (204120, 643808), (204435, 642816), (204848, 641520), (207680, 632772), (208320, 630828), (210276, 624960), (210924, 623040), (213840, 614544), (214272, 613305), (214830, 611712), (215055, 611072), (217728, 603570), (218064, 602640), (218240, 602154), (219480, 598752), (220968, 594720), (221760, 592596), (223020, 589248), (224532, 585280), (225990, 581504), (226560, 580041), (228096, 576135), (229152, 573480), (229392, 572880), (230454, 570240), (233280, 563332), (233640, 562464), (234112, 561330), (234360, 560736), (237888, 552420), (241056, 545160), (241428, 544320), (241920, 543213), (245322, 535680), (245520, 535248), (246915, 532224), (248589, 528640), (249216, 527310), (249480, 526752), (249984, 525690), (254880, 515592), (256060, 513216), (256608, 512120), (257796, 509760), (261888, 501795), (262845, 499968), (263376, 498960), (263655, 498432), (264320, 497178), (266112, 493830), (267624, 491040), (267840, 490644), (272160, 482856), (272580, 482112), (276210, 475776), (277760, 473121), (280368, 468720), (280665, 468224), (281232, 467280), (281666, 466560), (285120, 460908), (286440, 458784), (286740, 458304), (290752, 451980), (292640, 449064), (294624, 446040), (295680, 444447), (296298, 443520), (297360, 441936), (299376, 438960), (301077, 436480), (301320, 436128), (301785, 435456), (305536, 430110), (305856, 429660), (307272, 427680), (311040, 422499), (311520, 421848), (312480, 420552), (315414, 416640), (316386, 415360), (317184, 414315), (320760, 409696), (321408, 408870), (321904, 408240), (322245, 407808), (326592, 402380), (327096, 401760), (327360, 401436), (329220, 399168), (331452, 396480), (332640, 395064), (334530, 392832), (339840, 386694), (342144, 384090), (343728, 382320), (344088, 381920), (345681, 380160), (350460, 374976), (351168, 374220), (351540, 373824), (356832, 368280), (357120, 367983), (361584, 363440), (362142, 362880)]