196722408960

素因数分解:

$2^9\times 3^2\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:165

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 55, 56, 60, 62, 63, 64, 66, 70, 72, 73, 77, 80, 84, 88, 90, 93, 96, 98, 99, 105, 110, 112, 120, 124, 126, 128, 132, 140, 144, 146, 147, 154, 155, 160, 165, 168, 176, 180, 186, 192, 196, 198, 210, 217, 219, 220, 224, 231, 240, 245, 248, 252, 256, 264, 279, 280, 288, 292, 294, 308, 310, 315, 320, 330, 336, 341, 343, 352, 360, 365, 372, 384, 385, 392, 396, 420, 434, 438, 440, 441, 448, 462, 465, 480, 490, 495, 496, 504, 511, 512, 528, 539, 558, 560, 576, 584, 588, 616, 620, 630, 640, 651, 657, 660, 672, 682, 686, 693, 704, 720, 730, 735, 744, 768, 770, 784, 792, 803, 840, 868, 876, 880, 882, 896, 924, 930, 960, 980, 990, 992, 1008, 1022, 1023, 1029, 1056, 1078, 1085, 1095, 1116, 1120, 1152, 1155, 1168, 1176, 1232, 1240, 1260, 1280, 1302, 1314, 1320, 1344, 1364, 1372, 1386, 1395, 1408, 1440, 1460, 1470, 1488, 1519, 1533, 1536, 1540, 1568, 1584, 1606, 1617, 1680, 1705, 1715, 1736, 1752, 1760, 1764, 1792, 1848, 1860, 1920, 1953, 1960, 1980, 1984, 2016, 2044, 2046, 2058, 2112, 2156, 2170, 2190, 2205, 2232, 2240, 2263, 2304, 2310, 2336, 2352, 2387, 2409, 2464, 2480, 2520, 2555, 2560, 2604, 2628, 2640, 2688, 2695, 2728, 2744, 2772, 2790, 2816, 2880, 2920, 2940, 2976, 3038, 3066, 3069, 3080, 3087, 3136, 3168, 3212, 3234, 3255, 3285, 3360, 3410, 3430, 3465, 3472, 3504, 3520, 3528, 3577, 3584, 3696, 3720, 3773, 3840, 3906, 3920, 3960, 3968, 4015, 4032, 4088, 4092, 4116, 4224, 4312, 4340, 4380, 4410, 4464, 4480, 4526, 4557, 4599, 4608, 4620, 4672, 4704, 4774, 4818, 4851, 4928, 4960, 5040, 5110, 5115, 5145, 5208, 5256, 5280, 5376, 5390, 5456, 5488, 5544, 5580, 5621, 5632, 5760, 5840, 5880, 5952, 6076, 6132, 6138, 6160, 6174, 6272, 6336, 6424, 6468, 6510, 6570, 6720, 6789, 6820, 6860, 6930, 6944, 7008, 7040, 7056, 7154, 7161, 7227, 7392, 7440, 7546, 7595, 7665, 7680, 7812, 7840, 7920, 7936, 8030, 8064, 8085, 8176, 8184, 8232, 8448, 8624, 8680, 8760, 8820, 8928, 8960, 9052, 9114, 9198, 9240, 9344, 9408, 9548, 9636, 9702, 9765, 9856, 9920, 10080, 10220, 10230, 10290, 10416, 10512, 10560, 10633, 10731, 10752, 10780, 10912, 10976, 11088, 11160, 11242, 11315, 11319, 11520, 11680, 11760, 11904, 11935, 12045, 12152, 12264, 12276, 12320, 12348, 12544, 12672, 12848, 12936, 13020, 13140, 13440, 13578, 13640, 13671, 13720, 13860, 13888, 14016, 14080, 14112, 14308, 14322, 14454, 14784, 14880, 15092, 15190, 15330, 15345, 15435, 15624, 15680, 15840, 15841, 15872, 16060, 16128, 16170, 16352, 16368, 16464, 16709, 16863, 16896, 17248, 17360, 17520, 17640, 17856, 17885, 17920, 18104, 18228, 18396, 18480, 18688, 18816, 18865, 19096, 19272, 19404, 19530, 19712, 19840, 20160, 20367, 20440, 20460, 20580, 20832, 21024, 21120, 21266, 21462, 21483, 21560, 21824, 21952, 22176, 22320, 22484, 22630, 22638, 22785, 22995, 23040, 23360, 23520, 23808, 23870, 24090, 24255, 24304, 24528, 24552, 24640, 24696, 24893, 25039, 25088, 25344, 25696, 25872, 26040, 26280, 26880, 27156, 27280, 27342, 27440, 27720, 27776, 28032, 28105, 28160, 28224, 28616, 28644, 28908, 29568, 29760, 30184, 30380, 30660, 30690, 30870, 31248, 31360, 31680, 31682, 31899, 32120, 32193, 32256, 32340, 32704, 32736, 32928, 33418, 33726, 33945, 33957, 34496, 34720, 35040, 35280, 35712, 35770, 35805, 36135, 36208, 36456, 36792, 36960, 37376, 37632, 37730, 38192, 38544, 38808, 39060, 39347, 39424, 39680, 40320, 40734, 40880, 40920, 41160, 41664, 42048, 42240, 42532, 42924, 42966, 43120, 43648, 43904, 44352, 44640, 44968, 45260, 45276, 45570, 45990, 46720, 47040, 47523, 47616, 47740, 48180, 48510, 48608, 49056, 49104, 49280, 49392, 49786, 50078, 50127, 50589, 50688, 51392, 51744, 52080, 52560, 53165, 53655, 53760, 54312, 54560, 54684, 54880, 55440, 55552, 56064, 56210, 56448, 56595, 57232, 57288, 57816, 59136, 59520, 60368, 60760, 61320, 61380, 61740, 62496, 62720, 63360, 63364, 63798, 64240, 64386, 64680, 65408, 65472, 65856, 66836, 67452, 67890, 67914, 68355, 68992, 69440, 70080, 70560, 71424, 71540, 71610, 72270, 72416, 72912, 73584, 73920, 74679, 75117, 75264, 75460, 76384, 77088, 77616, 78120, 78694, 79205, 79360, 80640, 81468, 81760, 81840, 82320, 83328, 83545, 84096, 84315, 84480, 85064, 85848, 85932, 86240, 87296, 87808, 88704, 89280, 89936, 90520, 90552, 91140, 91980, 93440, 94080, 95046, 95480, 95697, 96360, 97020, 97216, 98112, 98208, 98560, 98784, 99572, 100156, 100254, 101178, 101835, 102784, 103488, 104160, 105120, 106330, 107310, 107415, 108624, 109120, 109368, 109760, 110880, 110887, 111104, 112128, 112420, 112896, 113190, 114464, 114576, 115632, 116963, 118041, 118272, 119040, 120736, 121520, 122640, 122760, 123480, 124465, 124992, 125195, 125440, 126720, 126728, 127596, 128480, 128772, 129360, 130816, 130944, 131712, 133672, 134904, 135780, 135828, 136710, 137984, 138880, 140160, 141120, 142569, 142848, 143080, 143220, 144540, 144832, 145824, 147168, 147840, 149358, 150234, 150381, 150920, 152768, 154176, 155232, 156240, 157388, 158410, 159495, 160965, 161280, 162936, 163520, 163680, 164640, 166656, 167090, 168192, 168630, 169785, 170128, 171696, 171864, 172480, 174251, 174592, 175616, 177408, 178560, 179872, 181040, 181104, 182280, 183960, 186880, 188160, 190092, 190960, 191394, 192720, 194040, 194432, 196224, 196416, 196735, 197120, 197568, 199144, 200312, 200508, 202356, 203670, 205568, 206976, 208320, 210240, 212660, 214620, 214830, 217248, 218240, 218736, 219520, 221760, 221774, 224037, 224840, 225351, 225792, 226380, 228928, 229152, 231264, 233926, 236082, 237615, 238080, 241472, 243040, 245280, 245520, 246960, 248930, 249984, 250390, 250635, 252945, 253440, 253456, 255192, 256960, 257544, 258720, 261632, 261888, 263424, 267344, 269808, 271560, 271656, 273420, 275429, 275968, 277760, 280320, 282240, 285138, 286160, 286440, 289080, 289664, 291648, 294336, 295680, 298716, 300468, 300762, 301840, 305536, 308352, 310464, 312480, 314776, 316820, 318990, 321930, 325872, 327040, 327360, 329280, 332661, 333312, 334180, 336384, 337260, 339570, 340256, 343392, 343728, 344960, 348502, 350889, 354123, 354816, 357120, 359744, 362080, 362208, 364560, 367920, 373395, 375585, 376320, 380184, 381920, 382788, 385440, 388080, 388864, 392448, 392832, 393470, 395136, 398288, 400624, 401016, 404712, 407340, 411136, 413952, 416640, 420480, 425320, 429240, 429660, 434496, 436480, 437472, 439040, 443520, 443548, 448074, 449680, 450702, 452760, 457856, 458304, 462528, 467852, 472164, 475230, 478485, 482944, 486080, 490560, 491040, 493920, 497860, 499968, 500780, 501270, 505890, 506912, 510384, 513920, 515088, 517440, 522753, 523776, 526848, 534688, 539616, 543120, 543312, 546840, 550858, 554435, 555520, 560640, 564480, 570276, 572320, 572880, 578160, 579328, 583296, 584815, 588672, 590205, 591360, 597432, 600936, 601524, 603680, 611072, 616704, 620928, 624960, 629552, 633640, 637980, 643860, 651744, 654080, 654720, 658560, 665322, 668360, 674520, 679140, 680512, 686784, 687456, 689920, 697004, 701778, 708246, 712845, 714240, 719488, 724160, 724416, 729120, 735840, 746790, 751170, 751905, 760368, 763840, 765576, 770880, 776160, 776209, 777728, 784896, 785664, 786940, 790272, 796576, 801248, 802032, 809424, 814680, 826287, 827904, 833280, 840960, 850640, 858480, 859320, 868992, 871255, 872960, 874944, 878080, 887040, 887096, 896148, 899360, 901404, 905520, 915712, 916608, 925056, 935704, 944328, 950460, 956970, 965888, 972160, 981120, 982080, 987840, 995720, 997983, 999936, 1001560, 1002540, 1011780, 1013824, 1020768, 1027840, 1030176, 1034880, 1045506, 1052667, 1069376, 1079232, 1086240, 1086624, 1093680, 1101716, 1108870, 1120185, 1126755, 1128960, 1140552, 1144640, 1145760, 1156320, 1158656, 1166592, 1169630, 1177344, 1180410, 1194864, 1201872, 1203048, 1207360, 1219757, 1222144, 1233408, 1241856, 1249920, 1259104, 1267280, 1275960, 1287720, 1303488, 1308160, 1309440, 1317120, 1330644, 1336720, 1349040, 1358280, 1361024, 1373568, 1374912, 1377145, 1379840, 1394008, 1403556, 1416492, 1425690, 1438976, 1448320, 1448832, 1458240, 1471680, 1493580, 1502340, 1503810, 1520736, 1527680, 1531152, 1541760, 1552320, 1552418, 1568259, 1571328, 1573880, 1580544, 1593152, 1602496, 1604064, 1618848, 1629360, 1652574, 1663305, 1666560, 1681920, 1701280, 1716960, 1718640, 1737984, 1742510, 1749888, 1754445, 1770615, 1774080, 1774192, 1792296, 1798720, 1802808, 1811040, 1831424, 1833216, 1850112, 1871408, 1888656, 1900920, 1913940, 1931776, 1944320, 1962240, 1964160, 1975680, 1991440, 1995966, 2003120, 2005080, 2023560, 2027648, 2041536, 2055680, 2060352, 2069760, 2091012, 2105334, 2138752, 2158464, 2172480, 2173248, 2187360, 2203432, 2217740, 2240370, 2253510, 2281104, 2289280, 2291520, 2312640, 2328627, 2333184, 2339260, 2354688, 2360820, 2389728, 2403744, 2406096, 2414720, 2439514, 2478861, 2483712, 2499840, 2518208, 2534560, 2551920, 2575440, 2606976, 2613765, 2618880, 2634240, 2661288, 2673440, 2698080, 2716560, 2722048, 2747136, 2749824, 2754290, 2788016, 2807112, 2832984, 2851380, 2877952, 2896640, 2897664, 2916480, 2943360, 2987160, 3004680, 3007620, 3041472, 3055360, 3062304, 3083520, 3104640, 3104836, 3136518, 3147760, 3186304, 3204992, 3208128, 3237696, 3258720, 3305148, 3326610, 3402560, 3433920, 3437280, 3475968, 3485020, 3499776, 3508890, 3541230, 3548384, 3584592, 3597440, 3605616, 3622080, 3659271, 3666432, 3700224, 3742816, 3777312, 3801840, 3827880, 3881045, 3888640, 3924480, 3928320, 3951360, 3982880, 3991932, 4006240, 4010160, 4047120, 4055296, 4083072, 4120704, 4131435, 4139520, 4182024, 4210668, 4277504, 4316928, 4344960, 4346496, 4374720, 4406864, 4435480, 4480740, 4507020, 4562208, 4578560, 4583040, 4625280, 4657254, 4678520, 4721640, 4779456, 4807488, 4812192, 4829440, 4879028, 4957722, 4989915, 4999680, 5036416, 5069120, 5103840, 5150880, 5213952, 5227530, 5263335, 5322576, 5346880, 5396160, 5433120, 5444096, 5494272, 5499648, 5508580, 5576032, 5614224, 5665968, 5702760, 5793280, 5795328, 5832960, 5886720, 5974320, 6009360, 6015240, 6082944, 6098785, 6110720, 6124608, 6167040, 6209280, 6209672, 6273036, 6295520, 6372608, 6409984, 6416256, 6475392, 6517440, 6610296, 6653220, 6805120, 6867840, 6874560, 6970040, 6985881, 6999552, 7017780, 7082460, 7096768, 7169184, 7194880, 7211232, 7244160, 7318542, 7485632, 7554624, 7603680, 7655760, 7762090, 7841295, 7856640, 7902720, 7965760, 7983864, 8012480, 8020320, 8094240, 8110592, 8166144, 8241408, 8262870, 8364048, 8421336, 8538299, 8555008, 8633856, 8689920, 8692992, 8749440, 8813728, 8870960, 8961480, 9014040, 9124416, 9157120, 9166080, 9250560, 9314508, 9357040, 9443280, 9558912, 9614976, 9624384, 9658880, 9758056, 9915444, 9979830, 10072832, 10138240, 10207680, 10301760, 10427904, 10455060, 10526670, 10645152, 10693760, 10792320, 10866240, 10977813, 10999296, 11017160, 11152064, 11228448, 11331936, 11405520, 11643135, 11665920, 11773440, 11948640, 12018720, 12030480, 12165888, 12197570, 12249216, 12394305, 12418560, 12419344, 12546072, 12591040, 12745216, 12819968, 12832512, 12950784, 13034880, 13220592, 13306440, 13610240, 13735680, 13749120, 13940080, 13971762, 14035560, 14164920, 14193536, 14338368, 14389760, 14422464, 14488320, 14637084, 14971264, 15109248, 15207360, 15311520, 15524180, 15682590, 15931520, 15967728, 16024960, 16040640, 16188480, 16332288, 16482816, 16525740, 16728096, 16842672, 17076598, 17379840, 17385984, 17498880, 17627456, 17741920, 17922960, 18028080, 18248832, 18296355, 18332160, 18501120, 18629016, 18714080, 18886560, 19117824, 19229952, 19248768, 19516112, 19830888, 19959660, 20145664, 20276480, 20415360, 20603520, 20910120, 21053340, 21290304, 21387520, 21584640, 21732480, 21955626, 22034320, 22304128, 22456896, 22663872, 22811040, 23286270, 23897280, 24037440, 24060960, 24331776, 24395140, 24498432, 24788610, 24838688, 25092144, 25182080, 25614897, 25665024, 25901568, 26069760, 26441184, 26612880, 27220480, 27471360, 27498240, 27880160, 27943524, 28071120, 28329840, 28387072, 28676736, 28844928, 28976640, 29274168, 29942528, 30218496, 30414720, 30623040, 31048360, 31365180, 31863040, 31935456, 32049920, 32081280, 32376960, 33051480, 33456192, 33685344, 34153196, 34929405, 34997760, 35254912, 35483840, 35845920, 36056160, 36497664, 36592710, 37258032, 37428160, 37773120, 38235648, 38459904, 38497536, 39032224, 39661776, 39919320, 40552960, 40830720, 41207040, 41820240, 42106680, 42580608, 42691495, 42775040, 43169280, 43464960, 43911252, 44068640, 44608256, 44913792, 45327744, 45622080, 46572540, 47794560, 48074880, 48121920, 48790280, 48996864, 49577220, 49677376, 50184288, 50364160, 51229794, 52139520, 52882368, 53225760, 54889065, 54996480, 55760320, 55887048, 56142240, 56659680, 56774144, 57353472, 57689856, 58548336, 59885056, 60436992, 60829440, 61246080, 62096720, 62730360, 63726080, 63870912, 64099840, 64162560, 64753920, 66102960, 66912384, 67370688, 68306392, 69858810, 70509824, 70967680, 71691840, 72112320, 72995328, 73185420, 74516064, 74856320, 75546240, 76844691, 76995072, 78064448, 79323552, 79838640, 81661440, 82414080, 83640480, 84213360, 85161216, 85382990, 86929920, 87822504, 88137280, 89216512, 89827584, 90655488, 91244160, 93145080, 95589120, 96149760, 96243840, 97580560, 99154440, 99354752, 100368576, 100728320, 102459588, 105764736, 106451520, 109778130, 111520640, 111774096, 112284480, 113319360, 114706944, 115379712, 117096672, 121658880, 122492160, 124193440, 125460720, 127741824, 128074485, 128325120, 129507840, 132205920, 133824768, 134741376, 136612784, 139717620, 141019648, 141935360, 143383680, 144224640, 146370840, 149032128, 149712640, 151092480, 153689382, 156128896, 158647104, 159677280, 167280960, 168426720, 170322432, 170765980, 175645008, 176274560, 179655168, 181310976, 182488320, 186290160, 191178240, 192299520, 192487680, 195161120, 198308880, 198709504, 200737152, 204919176, 211529472, 212903040, 219556260, 223041280, 223548192, 224568960, 226638720, 234193344, 244984320, 248386880, 250921440, 255483648, 256148970, 264411840, 267649536, 269482752, 273225568, 279435240, 283870720, 286767360, 288449280, 292741680, 298064256, 299425280, 302184960, 307378764, 312257792, 317294208, 319354560, 334561920, 336853440, 341531960, 351290016, 352549120, 364976640, 372580320, 384223455, 384975360, 390322240, 396617760, 397419008, 401474304, 409838352, 423058944, 425806080, 439112520, 446082560, 447096384, 449137920, 453277440, 468386688, 496773760, 501842880, 510967296, 512297940, 528823680, 538965504, 546451136, 558870480, 573534720, 576898560, 585483360, 596128512, 614757528, 624515584, 634588416, 638709120, 669123840, 673706880, 683063920, 702580032, 705098240, 745160640, 768446910, 780644480, 793235520, 802948608, 819676704, 851612160, 878225040, 894192768, 898275840, 906554880, 936773376, 993547520, 1003685760, 1024595880, 1057647360, 1092902272, 1117740960, 1170966720, 1192257024, 1229515056, 1269176832, 1277418240, 1338247680, 1347413760, 1366127840, 1405160064, 1490321280, 1536893820, 1561288960, 1586471040, 1639353408, 1756450080, 1788385536, 1873546752, 1987095040, 2007371520, 2049191760, 2115294720, 2185804544, 2235481920, 2341933440, 2459030112, 2554836480, 2694827520, 2732255680, 2810320128, 2980642560, 3073787640, 3122577920, 3172942080, 3278706816, 3512900160, 3576771072, 4014743040, 4098383520, 4371609088, 4470963840, 4683866880, 4918060224, 5464511360, 5620640256, 5961285120, 6147575280, 6345884160, 6557413632, 7025800320, 8196767040, 8941927680, 9367733760, 9836120448, 10929022720, 12295150560, 13114827264, 14051600640, 16393534080, 17883855360, 19672240896, 21858045440, 24590301120, 28103201280, 32787068160, 39344481792, 49180602240, 65574136320, 98361204480, 196722408960]

約数ペア:

[(1, 196722408960), (2, 98361204480), (3, 65574136320), (4, 49180602240), (5, 39344481792), (6, 32787068160), (7, 28103201280), (8, 24590301120), (9, 21858045440), (10, 19672240896), (11, 17883855360), (12, 16393534080), (14, 14051600640), (15, 13114827264), (16, 12295150560), (18, 10929022720), (20, 9836120448), (21, 9367733760), (22, 8941927680), (24, 8196767040), (28, 7025800320), (30, 6557413632), (31, 6345884160), (32, 6147575280), (33, 5961285120), (35, 5620640256), (36, 5464511360), (40, 4918060224), (42, 4683866880), (44, 4470963840), (45, 4371609088), (48, 4098383520), (49, 4014743040), (55, 3576771072), (56, 3512900160), (60, 3278706816), (62, 3172942080), (63, 3122577920), (64, 3073787640), (66, 2980642560), (70, 2810320128), (72, 2732255680), (73, 2694827520), (77, 2554836480), (80, 2459030112), (84, 2341933440), (88, 2235481920), (90, 2185804544), (93, 2115294720), (96, 2049191760), (98, 2007371520), (99, 1987095040), (105, 1873546752), (110, 1788385536), (112, 1756450080), (120, 1639353408), (124, 1586471040), (126, 1561288960), (128, 1536893820), (132, 1490321280), (140, 1405160064), (144, 1366127840), (146, 1347413760), (147, 1338247680), (154, 1277418240), (155, 1269176832), (160, 1229515056), (165, 1192257024), (168, 1170966720), (176, 1117740960), (180, 1092902272), (186, 1057647360), (192, 1024595880), (196, 1003685760), (198, 993547520), (210, 936773376), (217, 906554880), (219, 898275840), (220, 894192768), (224, 878225040), (231, 851612160), (240, 819676704), (245, 802948608), (248, 793235520), (252, 780644480), (256, 768446910), (264, 745160640), (279, 705098240), (280, 702580032), (288, 683063920), (292, 673706880), (294, 669123840), (308, 638709120), (310, 634588416), (315, 624515584), (320, 614757528), (330, 596128512), (336, 585483360), (341, 576898560), (343, 573534720), (352, 558870480), (360, 546451136), (365, 538965504), (372, 528823680), (384, 512297940), (385, 510967296), (392, 501842880), (396, 496773760), (420, 468386688), (434, 453277440), (438, 449137920), (440, 447096384), (441, 446082560), (448, 439112520), (462, 425806080), (465, 423058944), (480, 409838352), (490, 401474304), (495, 397419008), (496, 396617760), (504, 390322240), (511, 384975360), (512, 384223455), (528, 372580320), (539, 364976640), (558, 352549120), (560, 351290016), (576, 341531960), (584, 336853440), (588, 334561920), (616, 319354560), (620, 317294208), (630, 312257792), (640, 307378764), (651, 302184960), (657, 299425280), (660, 298064256), (672, 292741680), (682, 288449280), (686, 286767360), (693, 283870720), (704, 279435240), (720, 273225568), (730, 269482752), (735, 267649536), (744, 264411840), (768, 256148970), (770, 255483648), (784, 250921440), (792, 248386880), (803, 244984320), (840, 234193344), (868, 226638720), (876, 224568960), (880, 223548192), (882, 223041280), (896, 219556260), (924, 212903040), (930, 211529472), (960, 204919176), (980, 200737152), (990, 198709504), (992, 198308880), (1008, 195161120), (1022, 192487680), (1023, 192299520), (1029, 191178240), (1056, 186290160), (1078, 182488320), (1085, 181310976), (1095, 179655168), (1116, 176274560), (1120, 175645008), (1152, 170765980), (1155, 170322432), (1168, 168426720), (1176, 167280960), (1232, 159677280), (1240, 158647104), (1260, 156128896), (1280, 153689382), (1302, 151092480), (1314, 149712640), (1320, 149032128), (1344, 146370840), (1364, 144224640), (1372, 143383680), (1386, 141935360), (1395, 141019648), (1408, 139717620), (1440, 136612784), (1460, 134741376), (1470, 133824768), (1488, 132205920), (1519, 129507840), (1533, 128325120), (1536, 128074485), (1540, 127741824), (1568, 125460720), (1584, 124193440), (1606, 122492160), (1617, 121658880), (1680, 117096672), (1705, 115379712), (1715, 114706944), (1736, 113319360), (1752, 112284480), (1760, 111774096), (1764, 111520640), (1792, 109778130), (1848, 106451520), (1860, 105764736), (1920, 102459588), (1953, 100728320), (1960, 100368576), (1980, 99354752), (1984, 99154440), (2016, 97580560), (2044, 96243840), (2046, 96149760), (2058, 95589120), (2112, 93145080), (2156, 91244160), (2170, 90655488), (2190, 89827584), (2205, 89216512), (2232, 88137280), (2240, 87822504), (2263, 86929920), (2304, 85382990), (2310, 85161216), (2336, 84213360), (2352, 83640480), (2387, 82414080), (2409, 81661440), (2464, 79838640), (2480, 79323552), (2520, 78064448), (2555, 76995072), (2560, 76844691), (2604, 75546240), (2628, 74856320), (2640, 74516064), (2688, 73185420), (2695, 72995328), (2728, 72112320), (2744, 71691840), (2772, 70967680), (2790, 70509824), (2816, 69858810), (2880, 68306392), (2920, 67370688), (2940, 66912384), (2976, 66102960), (3038, 64753920), (3066, 64162560), (3069, 64099840), (3080, 63870912), (3087, 63726080), (3136, 62730360), (3168, 62096720), (3212, 61246080), (3234, 60829440), (3255, 60436992), (3285, 59885056), (3360, 58548336), (3410, 57689856), (3430, 57353472), (3465, 56774144), (3472, 56659680), (3504, 56142240), (3520, 55887048), (3528, 55760320), (3577, 54996480), (3584, 54889065), (3696, 53225760), (3720, 52882368), (3773, 52139520), (3840, 51229794), (3906, 50364160), (3920, 50184288), (3960, 49677376), (3968, 49577220), (4015, 48996864), (4032, 48790280), (4088, 48121920), (4092, 48074880), (4116, 47794560), (4224, 46572540), (4312, 45622080), (4340, 45327744), (4380, 44913792), (4410, 44608256), (4464, 44068640), (4480, 43911252), (4526, 43464960), (4557, 43169280), (4599, 42775040), (4608, 42691495), (4620, 42580608), (4672, 42106680), (4704, 41820240), (4774, 41207040), (4818, 40830720), (4851, 40552960), (4928, 39919320), (4960, 39661776), (5040, 39032224), (5110, 38497536), (5115, 38459904), (5145, 38235648), (5208, 37773120), (5256, 37428160), (5280, 37258032), (5376, 36592710), (5390, 36497664), (5456, 36056160), (5488, 35845920), (5544, 35483840), (5580, 35254912), (5621, 34997760), (5632, 34929405), (5760, 34153196), (5840, 33685344), (5880, 33456192), (5952, 33051480), (6076, 32376960), (6132, 32081280), (6138, 32049920), (6160, 31935456), (6174, 31863040), (6272, 31365180), (6336, 31048360), (6424, 30623040), (6468, 30414720), (6510, 30218496), (6570, 29942528), (6720, 29274168), (6789, 28976640), (6820, 28844928), (6860, 28676736), (6930, 28387072), (6944, 28329840), (7008, 28071120), (7040, 27943524), (7056, 27880160), (7154, 27498240), (7161, 27471360), (7227, 27220480), (7392, 26612880), (7440, 26441184), (7546, 26069760), (7595, 25901568), (7665, 25665024), (7680, 25614897), (7812, 25182080), (7840, 25092144), (7920, 24838688), (7936, 24788610), (8030, 24498432), (8064, 24395140), (8085, 24331776), (8176, 24060960), (8184, 24037440), (8232, 23897280), (8448, 23286270), (8624, 22811040), (8680, 22663872), (8760, 22456896), (8820, 22304128), (8928, 22034320), (8960, 21955626), (9052, 21732480), (9114, 21584640), (9198, 21387520), (9240, 21290304), (9344, 21053340), (9408, 20910120), (9548, 20603520), (9636, 20415360), (9702, 20276480), (9765, 20145664), (9856, 19959660), (9920, 19830888), (10080, 19516112), (10220, 19248768), (10230, 19229952), (10290, 19117824), (10416, 18886560), (10512, 18714080), (10560, 18629016), (10633, 18501120), (10731, 18332160), (10752, 18296355), (10780, 18248832), (10912, 18028080), (10976, 17922960), (11088, 17741920), (11160, 17627456), (11242, 17498880), (11315, 17385984), (11319, 17379840), (11520, 17076598), (11680, 16842672), (11760, 16728096), (11904, 16525740), (11935, 16482816), (12045, 16332288), (12152, 16188480), (12264, 16040640), (12276, 16024960), (12320, 15967728), (12348, 15931520), (12544, 15682590), (12672, 15524180), (12848, 15311520), (12936, 15207360), (13020, 15109248), (13140, 14971264), (13440, 14637084), (13578, 14488320), (13640, 14422464), (13671, 14389760), (13720, 14338368), (13860, 14193536), (13888, 14164920), (14016, 14035560), (14080, 13971762), (14112, 13940080), (14308, 13749120), (14322, 13735680), (14454, 13610240), (14784, 13306440), (14880, 13220592), (15092, 13034880), (15190, 12950784), (15330, 12832512), (15345, 12819968), (15435, 12745216), (15624, 12591040), (15680, 12546072), (15840, 12419344), (15841, 12418560), (15872, 12394305), (16060, 12249216), (16128, 12197570), (16170, 12165888), (16352, 12030480), (16368, 12018720), (16464, 11948640), (16709, 11773440), (16863, 11665920), (16896, 11643135), (17248, 11405520), (17360, 11331936), (17520, 11228448), (17640, 11152064), (17856, 11017160), (17885, 10999296), (17920, 10977813), (18104, 10866240), (18228, 10792320), (18396, 10693760), (18480, 10645152), (18688, 10526670), (18816, 10455060), (18865, 10427904), (19096, 10301760), (19272, 10207680), (19404, 10138240), (19530, 10072832), (19712, 9979830), (19840, 9915444), (20160, 9758056), (20367, 9658880), (20440, 9624384), (20460, 9614976), (20580, 9558912), (20832, 9443280), (21024, 9357040), (21120, 9314508), (21266, 9250560), (21462, 9166080), (21483, 9157120), (21560, 9124416), (21824, 9014040), (21952, 8961480), (22176, 8870960), (22320, 8813728), (22484, 8749440), (22630, 8692992), (22638, 8689920), (22785, 8633856), (22995, 8555008), (23040, 8538299), (23360, 8421336), (23520, 8364048), (23808, 8262870), (23870, 8241408), (24090, 8166144), (24255, 8110592), (24304, 8094240), (24528, 8020320), (24552, 8012480), (24640, 7983864), (24696, 7965760), (24893, 7902720), (25039, 7856640), (25088, 7841295), (25344, 7762090), (25696, 7655760), (25872, 7603680), (26040, 7554624), (26280, 7485632), (26880, 7318542), (27156, 7244160), (27280, 7211232), (27342, 7194880), (27440, 7169184), (27720, 7096768), (27776, 7082460), (28032, 7017780), (28105, 6999552), (28160, 6985881), (28224, 6970040), (28616, 6874560), (28644, 6867840), (28908, 6805120), (29568, 6653220), (29760, 6610296), (30184, 6517440), (30380, 6475392), (30660, 6416256), (30690, 6409984), (30870, 6372608), (31248, 6295520), (31360, 6273036), (31680, 6209672), (31682, 6209280), (31899, 6167040), (32120, 6124608), (32193, 6110720), (32256, 6098785), (32340, 6082944), (32704, 6015240), (32736, 6009360), (32928, 5974320), (33418, 5886720), (33726, 5832960), (33945, 5795328), (33957, 5793280), (34496, 5702760), (34720, 5665968), (35040, 5614224), (35280, 5576032), (35712, 5508580), (35770, 5499648), (35805, 5494272), (36135, 5444096), (36208, 5433120), (36456, 5396160), (36792, 5346880), (36960, 5322576), (37376, 5263335), (37632, 5227530), (37730, 5213952), (38192, 5150880), (38544, 5103840), (38808, 5069120), (39060, 5036416), (39347, 4999680), (39424, 4989915), (39680, 4957722), (40320, 4879028), (40734, 4829440), (40880, 4812192), (40920, 4807488), (41160, 4779456), (41664, 4721640), (42048, 4678520), (42240, 4657254), (42532, 4625280), (42924, 4583040), (42966, 4578560), (43120, 4562208), (43648, 4507020), (43904, 4480740), (44352, 4435480), (44640, 4406864), (44968, 4374720), (45260, 4346496), (45276, 4344960), (45570, 4316928), (45990, 4277504), (46720, 4210668), (47040, 4182024), (47523, 4139520), (47616, 4131435), (47740, 4120704), (48180, 4083072), (48510, 4055296), (48608, 4047120), (49056, 4010160), (49104, 4006240), (49280, 3991932), (49392, 3982880), (49786, 3951360), (50078, 3928320), (50127, 3924480), (50589, 3888640), (50688, 3881045), (51392, 3827880), (51744, 3801840), (52080, 3777312), (52560, 3742816), (53165, 3700224), (53655, 3666432), (53760, 3659271), (54312, 3622080), (54560, 3605616), (54684, 3597440), (54880, 3584592), (55440, 3548384), (55552, 3541230), (56064, 3508890), (56210, 3499776), (56448, 3485020), (56595, 3475968), (57232, 3437280), (57288, 3433920), (57816, 3402560), (59136, 3326610), (59520, 3305148), (60368, 3258720), (60760, 3237696), (61320, 3208128), (61380, 3204992), (61740, 3186304), (62496, 3147760), (62720, 3136518), (63360, 3104836), (63364, 3104640), (63798, 3083520), (64240, 3062304), (64386, 3055360), (64680, 3041472), (65408, 3007620), (65472, 3004680), (65856, 2987160), (66836, 2943360), (67452, 2916480), (67890, 2897664), (67914, 2896640), (68355, 2877952), (68992, 2851380), (69440, 2832984), (70080, 2807112), (70560, 2788016), (71424, 2754290), (71540, 2749824), (71610, 2747136), (72270, 2722048), (72416, 2716560), (72912, 2698080), (73584, 2673440), (73920, 2661288), (74679, 2634240), (75117, 2618880), (75264, 2613765), (75460, 2606976), (76384, 2575440), (77088, 2551920), (77616, 2534560), (78120, 2518208), (78694, 2499840), (79205, 2483712), (79360, 2478861), (80640, 2439514), (81468, 2414720), (81760, 2406096), (81840, 2403744), (82320, 2389728), (83328, 2360820), (83545, 2354688), (84096, 2339260), (84315, 2333184), (84480, 2328627), (85064, 2312640), (85848, 2291520), (85932, 2289280), (86240, 2281104), (87296, 2253510), (87808, 2240370), (88704, 2217740), (89280, 2203432), (89936, 2187360), (90520, 2173248), (90552, 2172480), (91140, 2158464), (91980, 2138752), (93440, 2105334), (94080, 2091012), (95046, 2069760), (95480, 2060352), (95697, 2055680), (96360, 2041536), (97020, 2027648), (97216, 2023560), (98112, 2005080), (98208, 2003120), (98560, 1995966), (98784, 1991440), (99572, 1975680), (100156, 1964160), (100254, 1962240), (101178, 1944320), (101835, 1931776), (102784, 1913940), (103488, 1900920), (104160, 1888656), (105120, 1871408), (106330, 1850112), (107310, 1833216), (107415, 1831424), (108624, 1811040), (109120, 1802808), (109368, 1798720), (109760, 1792296), (110880, 1774192), (110887, 1774080), (111104, 1770615), (112128, 1754445), (112420, 1749888), (112896, 1742510), (113190, 1737984), (114464, 1718640), (114576, 1716960), (115632, 1701280), (116963, 1681920), (118041, 1666560), (118272, 1663305), (119040, 1652574), (120736, 1629360), (121520, 1618848), (122640, 1604064), (122760, 1602496), (123480, 1593152), (124465, 1580544), (124992, 1573880), (125195, 1571328), (125440, 1568259), (126720, 1552418), (126728, 1552320), (127596, 1541760), (128480, 1531152), (128772, 1527680), (129360, 1520736), (130816, 1503810), (130944, 1502340), (131712, 1493580), (133672, 1471680), (134904, 1458240), (135780, 1448832), (135828, 1448320), (136710, 1438976), (137984, 1425690), (138880, 1416492), (140160, 1403556), (141120, 1394008), (142569, 1379840), (142848, 1377145), (143080, 1374912), (143220, 1373568), (144540, 1361024), (144832, 1358280), (145824, 1349040), (147168, 1336720), (147840, 1330644), (149358, 1317120), (150234, 1309440), (150381, 1308160), (150920, 1303488), (152768, 1287720), (154176, 1275960), (155232, 1267280), (156240, 1259104), (157388, 1249920), (158410, 1241856), (159495, 1233408), (160965, 1222144), (161280, 1219757), (162936, 1207360), (163520, 1203048), (163680, 1201872), (164640, 1194864), (166656, 1180410), (167090, 1177344), (168192, 1169630), (168630, 1166592), (169785, 1158656), (170128, 1156320), (171696, 1145760), (171864, 1144640), (172480, 1140552), (174251, 1128960), (174592, 1126755), (175616, 1120185), (177408, 1108870), (178560, 1101716), (179872, 1093680), (181040, 1086624), (181104, 1086240), (182280, 1079232), (183960, 1069376), (186880, 1052667), (188160, 1045506), (190092, 1034880), (190960, 1030176), (191394, 1027840), (192720, 1020768), (194040, 1013824), (194432, 1011780), (196224, 1002540), (196416, 1001560), (196735, 999936), (197120, 997983), (197568, 995720), (199144, 987840), (200312, 982080), (200508, 981120), (202356, 972160), (203670, 965888), (205568, 956970), (206976, 950460), (208320, 944328), (210240, 935704), (212660, 925056), (214620, 916608), (214830, 915712), (217248, 905520), (218240, 901404), (218736, 899360), (219520, 896148), (221760, 887096), (221774, 887040), (224037, 878080), (224840, 874944), (225351, 872960), (225792, 871255), (226380, 868992), (228928, 859320), (229152, 858480), (231264, 850640), (233926, 840960), (236082, 833280), (237615, 827904), (238080, 826287), (241472, 814680), (243040, 809424), (245280, 802032), (245520, 801248), (246960, 796576), (248930, 790272), (249984, 786940), (250390, 785664), (250635, 784896), (252945, 777728), (253440, 776209), (253456, 776160), (255192, 770880), (256960, 765576), (257544, 763840), (258720, 760368), (261632, 751905), (261888, 751170), (263424, 746790), (267344, 735840), (269808, 729120), (271560, 724416), (271656, 724160), (273420, 719488), (275429, 714240), (275968, 712845), (277760, 708246), (280320, 701778), (282240, 697004), (285138, 689920), (286160, 687456), (286440, 686784), (289080, 680512), (289664, 679140), (291648, 674520), (294336, 668360), (295680, 665322), (298716, 658560), (300468, 654720), (300762, 654080), (301840, 651744), (305536, 643860), (308352, 637980), (310464, 633640), (312480, 629552), (314776, 624960), (316820, 620928), (318990, 616704), (321930, 611072), (325872, 603680), (327040, 601524), (327360, 600936), (329280, 597432), (332661, 591360), (333312, 590205), (334180, 588672), (336384, 584815), (337260, 583296), (339570, 579328), (340256, 578160), (343392, 572880), (343728, 572320), (344960, 570276), (348502, 564480), (350889, 560640), (354123, 555520), (354816, 554435), (357120, 550858), (359744, 546840), (362080, 543312), (362208, 543120), (364560, 539616), (367920, 534688), (373395, 526848), (375585, 523776), (376320, 522753), (380184, 517440), (381920, 515088), (382788, 513920), (385440, 510384), (388080, 506912), (388864, 505890), (392448, 501270), (392832, 500780), (393470, 499968), (395136, 497860), (398288, 493920), (400624, 491040), (401016, 490560), (404712, 486080), (407340, 482944), (411136, 478485), (413952, 475230), (416640, 472164), (420480, 467852), (425320, 462528), (429240, 458304), (429660, 457856), (434496, 452760), (436480, 450702), (437472, 449680), (439040, 448074), (443520, 443548)]