168619207680

素因数分解:

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

素因数の和:163

約数の個数: 2112

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

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

約数列:

[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, 49, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 73, 77, 80, 84, 88, 90, 93, 96, 98, 99, 105, 108, 110, 112, 120, 124, 126, 128, 132, 135, 140, 144, 146, 147, 154, 155, 160, 165, 168, 176, 180, 186, 189, 192, 196, 198, 210, 216, 217, 219, 220, 224, 231, 240, 245, 248, 252, 256, 264, 270, 279, 280, 288, 292, 294, 297, 308, 310, 315, 320, 330, 336, 341, 352, 360, 365, 372, 378, 384, 385, 392, 396, 420, 432, 434, 438, 440, 441, 448, 462, 465, 480, 490, 495, 496, 504, 511, 512, 528, 539, 540, 558, 560, 576, 584, 588, 594, 616, 620, 630, 640, 651, 657, 660, 672, 682, 693, 704, 720, 730, 735, 744, 756, 768, 770, 784, 792, 803, 837, 840, 864, 868, 876, 880, 882, 896, 924, 930, 945, 960, 980, 990, 992, 1008, 1022, 1023, 1024, 1056, 1078, 1080, 1085, 1095, 1116, 1120, 1152, 1155, 1168, 1176, 1188, 1232, 1240, 1260, 1280, 1302, 1314, 1320, 1323, 1344, 1364, 1386, 1395, 1408, 1440, 1460, 1470, 1485, 1488, 1512, 1519, 1533, 1536, 1540, 1568, 1584, 1606, 1617, 1674, 1680, 1705, 1728, 1736, 1752, 1760, 1764, 1792, 1848, 1860, 1890, 1920, 1953, 1960, 1971, 1980, 1984, 2016, 2044, 2046, 2079, 2112, 2156, 2160, 2170, 2190, 2205, 2232, 2240, 2263, 2304, 2310, 2336, 2352, 2376, 2387, 2409, 2464, 2480, 2520, 2555, 2560, 2604, 2628, 2640, 2646, 2688, 2695, 2728, 2772, 2790, 2816, 2880, 2920, 2940, 2970, 2976, 3024, 3038, 3066, 3069, 3072, 3080, 3136, 3168, 3212, 3234, 3255, 3285, 3348, 3360, 3410, 3456, 3465, 3472, 3504, 3520, 3528, 3577, 3584, 3696, 3720, 3780, 3840, 3906, 3920, 3942, 3960, 3968, 4015, 4032, 4088, 4092, 4158, 4185, 4224, 4312, 4320, 4340, 4380, 4410, 4464, 4480, 4526, 4557, 4599, 4608, 4620, 4672, 4704, 4752, 4774, 4818, 4851, 4928, 4960, 5040, 5110, 5115, 5120, 5208, 5256, 5280, 5292, 5376, 5390, 5456, 5544, 5580, 5621, 5632, 5760, 5840, 5859, 5880, 5940, 5952, 6048, 6076, 6132, 6138, 6160, 6272, 6336, 6424, 6468, 6510, 6570, 6615, 6696, 6720, 6789, 6820, 6912, 6930, 6944, 7008, 7040, 7056, 7154, 7161, 7168, 7227, 7392, 7440, 7560, 7595, 7665, 7680, 7812, 7840, 7884, 7920, 7936, 8030, 8064, 8085, 8176, 8184, 8316, 8370, 8448, 8624, 8640, 8680, 8760, 8820, 8928, 8960, 9052, 9114, 9198, 9207, 9216, 9240, 9344, 9408, 9504, 9548, 9636, 9702, 9765, 9855, 9856, 9920, 10080, 10220, 10230, 10395, 10416, 10512, 10560, 10584, 10731, 10752, 10780, 10912, 11088, 11160, 11242, 11264, 11315, 11520, 11680, 11718, 11760, 11880, 11904, 11935, 12045, 12096, 12152, 12264, 12276, 12320, 12544, 12672, 12848, 12936, 13020, 13140, 13230, 13392, 13440, 13578, 13640, 13671, 13797, 13824, 13860, 13888, 14016, 14080, 14112, 14308, 14322, 14454, 14553, 14784, 14880, 15120, 15190, 15330, 15345, 15360, 15624, 15680, 15768, 15840, 15841, 15872, 16060, 16128, 16170, 16352, 16368, 16632, 16709, 16740, 16863, 16896, 17248, 17280, 17360, 17520, 17640, 17856, 17885, 17920, 18104, 18228, 18396, 18414, 18480, 18688, 18816, 19008, 19096, 19272, 19404, 19530, 19710, 19712, 19840, 20160, 20367, 20440, 20460, 20790, 20832, 21024, 21120, 21168, 21462, 21483, 21504, 21560, 21681, 21824, 22176, 22320, 22484, 22630, 22785, 22995, 23040, 23360, 23436, 23520, 23760, 23808, 23870, 24090, 24192, 24255, 24304, 24528, 24552, 24640, 24893, 25088, 25344, 25696, 25872, 26040, 26280, 26460, 26784, 26880, 27156, 27280, 27342, 27594, 27648, 27720, 27776, 28032, 28105, 28160, 28224, 28616, 28644, 28908, 29106, 29295, 29568, 29760, 30240, 30380, 30660, 30690, 31248, 31360, 31536, 31680, 31682, 31744, 32120, 32193, 32256, 32340, 32704, 32736, 33264, 33418, 33480, 33726, 33792, 33945, 34496, 34560, 34720, 35040, 35280, 35712, 35770, 35805, 35840, 36135, 36208, 36456, 36792, 36828, 36960, 37376, 37632, 38016, 38192, 38544, 38808, 39060, 39347, 39420, 39424, 39680, 40320, 40734, 40880, 40920, 41013, 41580, 41664, 42048, 42240, 42336, 42924, 42966, 43120, 43362, 43648, 44352, 44640, 44968, 45260, 45570, 45990, 46035, 46080, 46720, 46872, 47040, 47520, 47523, 47616, 47740, 48180, 48384, 48510, 48608, 49056, 49104, 49280, 49786, 50127, 50176, 50589, 50688, 51392, 51744, 52080, 52560, 52920, 53568, 53655, 53760, 54312, 54560, 54684, 55188, 55440, 55552, 56064, 56210, 56320, 56448, 57232, 57288, 57816, 58212, 58590, 59136, 59520, 60480, 60760, 61101, 61320, 61380, 62496, 62720, 63072, 63360, 63364, 64240, 64386, 64449, 64512, 64680, 65408, 65472, 66528, 66836, 66960, 67452, 67890, 68355, 68985, 68992, 69120, 69440, 70080, 70560, 71424, 71540, 71610, 72270, 72416, 72765, 72912, 73584, 73656, 73920, 74679, 74752, 75264, 76032, 76384, 77088, 77616, 78120, 78694, 78840, 78848, 79205, 79360, 80640, 81468, 81760, 81840, 82026, 83160, 83328, 83545, 84096, 84315, 84480, 84672, 85848, 85932, 86240, 86724, 87296, 88704, 89280, 89936, 90520, 91140, 91980, 92070, 93440, 93744, 94080, 95040, 95046, 95232, 95480, 96360, 96579, 96768, 97020, 97216, 98112, 98208, 98560, 99572, 100254, 101178, 101376, 101835, 102784, 103488, 104160, 105120, 105840, 107136, 107310, 107415, 107520, 108405, 108624, 109120, 109368, 110376, 110880, 110887, 111104, 112128, 112420, 112896, 114464, 114576, 115632, 116424, 117180, 118041, 118272, 119040, 120960, 121520, 122202, 122640, 122760, 124465, 124992, 125440, 126144, 126720, 126728, 128480, 128772, 128898, 129360, 130816, 130944, 133056, 133672, 133920, 134904, 135780, 136710, 137970, 137984, 138240, 138880, 140160, 141120, 142569, 142848, 143080, 143220, 144540, 144832, 145530, 145824, 147168, 147312, 147840, 149358, 150381, 150528, 151767, 152064, 152768, 154176, 155232, 156240, 157388, 157680, 158410, 158720, 160965, 161280, 162936, 163520, 163680, 164052, 166320, 166656, 167090, 168192, 168630, 168960, 169344, 171696, 171864, 172480, 173448, 174251, 174592, 177408, 178560, 179872, 181040, 182280, 183960, 184140, 186880, 187488, 188160, 190080, 190092, 190960, 192720, 193158, 193536, 194040, 194432, 196224, 196416, 196735, 197120, 199144, 200508, 202356, 203670, 205065, 205568, 206976, 208320, 210240, 211680, 214272, 214620, 214830, 216810, 217248, 218240, 218736, 220752, 221760, 221774, 222208, 224037, 224256, 224840, 225792, 228928, 229152, 231264, 232848, 234360, 236082, 236544, 237615, 238080, 241920, 243040, 244404, 245280, 245520, 248930, 249984, 250635, 250880, 252288, 252945, 253440, 253456, 256960, 257544, 257796, 258720, 261632, 261888, 266112, 267344, 267840, 269808, 271560, 273420, 275940, 275968, 277760, 280320, 282240, 285138, 285696, 286160, 286440, 289080, 289664, 291060, 291648, 294336, 294624, 295680, 298716, 300762, 303534, 304128, 305505, 305536, 308352, 310464, 312480, 314776, 315360, 316820, 321930, 322245, 322560, 325872, 327040, 327360, 328104, 332640, 332661, 333312, 334180, 336384, 337260, 338688, 343392, 343728, 344960, 346896, 348502, 349184, 354123, 354816, 357120, 359744, 362080, 364560, 367920, 368280, 373395, 373760, 374976, 376320, 380160, 380184, 381920, 385440, 386316, 388080, 388864, 392448, 392832, 393470, 394240, 398288, 401016, 404712, 407340, 410130, 411136, 413952, 416640, 420480, 423360, 427707, 428544, 429240, 429660, 433620, 434496, 436480, 437472, 441504, 443520, 443548, 448074, 449680, 451143, 451584, 457856, 458304, 462528, 465696, 468720, 472164, 475230, 476160, 482895, 483840, 486080, 488808, 490560, 491040, 497860, 499968, 501270, 504576, 505890, 506880, 506912, 513920, 515088, 515592, 517440, 522753, 523264, 523776, 532224, 534688, 535680, 539616, 543120, 546840, 551880, 551936, 554435, 555520, 560640, 564480, 570276, 572320, 572880, 578160, 579328, 582120, 583296, 588672, 589248, 590205, 591360, 597432, 601524, 607068, 611010, 611072, 616704, 620928, 624960, 629552, 630720, 633640, 643860, 644490, 651744, 654080, 654720, 656208, 665280, 665322, 666624, 668360, 672111, 672768, 674520, 677376, 686784, 687456, 689920, 693792, 697004, 708246, 709632, 712845, 714240, 719488, 724160, 729120, 735840, 736560, 746790, 749952, 751905, 752640, 758835, 760320, 760368, 763840, 770880, 772632, 776160, 777728, 784896, 785664, 786940, 796576, 802032, 809424, 814680, 820260, 822272, 827904, 833280, 840960, 846720, 855414, 857088, 858480, 859320, 867240, 868992, 871255, 872960, 874944, 883008, 887040, 887096, 896148, 899360, 902286, 915712, 916608, 925056, 931392, 937440, 944328, 950460, 965790, 967680, 972160, 977616, 981120, 982080, 995720, 997983, 999936, 1002540, 1009152, 1011780, 1013824, 1027840, 1030176, 1031184, 1034880, 1045506, 1047552, 1062369, 1064448, 1069376, 1071360, 1079232, 1086240, 1093680, 1103760, 1108870, 1111040, 1120185, 1121280, 1128960, 1140552, 1144640, 1145760, 1156320, 1158656, 1164240, 1166592, 1177344, 1178496, 1180410, 1182720, 1194864, 1203048, 1214136, 1219757, 1222020, 1222144, 1233408, 1241856, 1249920, 1259104, 1261440, 1267280, 1287720, 1288980, 1303488, 1308160, 1309440, 1312416, 1330560, 1330644, 1336720, 1344222, 1349040, 1354752, 1373568, 1374912, 1379840, 1387584, 1394008, 1416492, 1425690, 1428480, 1438976, 1448320, 1458240, 1471680, 1473120, 1493580, 1499904, 1503810, 1517670, 1520640, 1520736, 1527680, 1541760, 1545264, 1552320, 1555456, 1568259, 1569792, 1571328, 1573880, 1593152, 1604064, 1618848, 1629360, 1640520, 1655808, 1663305, 1666560, 1681920, 1693440, 1710828, 1716960, 1718640, 1734480, 1737984, 1742510, 1745920, 1749888, 1766016, 1770615, 1774080, 1774192, 1792296, 1798720, 1804572, 1831424, 1833216, 1850112, 1862784, 1874880, 1888656, 1900920, 1931580, 1944320, 1955232, 1962240, 1964160, 1991440, 1995966, 1999872, 2005080, 2018304, 2023560, 2027648, 2055680, 2060352, 2062368, 2069760, 2091012, 2124738, 2128896, 2138535, 2138752, 2142720, 2158464, 2172480, 2187360, 2207520, 2217740, 2240370, 2255715, 2257920, 2281104, 2289280, 2291520, 2312640, 2317312, 2328480, 2333184, 2354688, 2356992, 2360820, 2389728, 2406096, 2428272, 2439514, 2444040, 2444288, 2466816, 2483712, 2499840, 2518208, 2522880, 2534560, 2575440, 2577960, 2606976, 2613765, 2616320, 2618880, 2624832, 2661120, 2661288, 2673440, 2688444, 2698080, 2747136, 2749824, 2759680, 2775168, 2788016, 2832984, 2851380, 2877952, 2896640, 2916480, 2943360, 2946240, 2987160, 2993949, 2999808, 3007620, 3035340, 3041472, 3055360, 3083520, 3090528, 3104640, 3136518, 3142656, 3147760, 3186304, 3208128, 3237696, 3258720, 3281040, 3326610, 3333120, 3360555, 3363840, 3386880, 3421656, 3433920, 3437280, 3468960, 3475968, 3485020, 3499776, 3532032, 3541230, 3548160, 3548384, 3584592, 3597440, 3609144, 3659271, 3662848, 3666432, 3700224, 3725568, 3749760, 3777312, 3801840, 3863160, 3888640, 3910464, 3924480, 3928320, 3982880, 3991932, 4010160, 4047120, 4055296, 4111360, 4120704, 4124736, 4139520, 4182024, 4249476, 4277070, 4277504, 4285440, 4316928, 4344960, 4374720, 4415040, 4435480, 4480740, 4511430, 4562208, 4578560, 4583040, 4625280, 4656960, 4666368, 4704777, 4709376, 4713984, 4721640, 4779456, 4812192, 4856544, 4879028, 4888080, 4967424, 4989915, 4999680, 5036416, 5045760, 5069120, 5150880, 5155920, 5213952, 5227530, 5237760, 5249664, 5311845, 5322240, 5322576, 5346880, 5376888, 5396160, 5494272, 5499648, 5550336, 5576032, 5665968, 5702760, 5755904, 5793280, 5832960, 5886720, 5892480, 5974320, 5987898, 5999616, 6015240, 6070680, 6082944, 6098785, 6110720, 6167040, 6181056, 6209280, 6273036, 6295520, 6372608, 6416256, 6475392, 6517440, 6562080, 6653220, 6721110, 6773760, 6843312, 6867840, 6874560, 6937920, 6951936, 6970040, 6999552, 7064064, 7082460, 7096768, 7169184, 7194880, 7218288, 7318542, 7332864, 7400448, 7451136, 7499520, 7554624, 7603680, 7726320, 7777280, 7820928, 7841295, 7848960, 7856640, 7965760, 7983864, 8020320, 8094240, 8110592, 8241408, 8249472, 8279040, 8364048, 8498952, 8554140, 8555008, 8633856, 8689920, 8749440, 8830080, 8870960, 8961480, 9022860, 9124416, 9157120, 9166080, 9250560, 9313920, 9409554, 9427968, 9443280, 9558912, 9624384, 9713088, 9758056, 9776160, 9979830, 9999360, 10072832, 10091520, 10138240, 10301760, 10311840, 10427904, 10455060, 10499328, 10623690, 10644480, 10645152, 10693760, 10753776, 10792320, 10977813, 10988544, 10999296, 11100672, 11152064, 11331936, 11405520, 11586560, 11665920, 11773440, 11784960, 11948640, 11975796, 12030480, 12141360, 12165888, 12197570, 12221440, 12334080, 12362112, 12418560, 12546072, 12591040, 12745216, 12832512, 12950784, 13034880, 13124160, 13306440, 13442220, 13686624, 13735680, 13749120, 13875840, 13940080, 13999104, 14128128, 14164920, 14193536, 14338368, 14389760, 14436576, 14637084, 14902272, 14969745, 14999040, 15109248, 15207360, 15452640, 15641856, 15682590, 15713280, 15931520, 15967728, 16040640, 16188480, 16221184, 16482816, 16498944, 16728096, 16997904, 17108280, 17110016, 17267712, 17379840, 17498880, 17660160, 17741920, 17922960, 18045720, 18248832, 18296355, 18314240, 18332160, 18501120, 18627840, 18819108, 18886560, 19117824, 19248768, 19426176, 19516112, 19552320, 19959660, 20145664, 20276480, 20603520, 20623680, 20855808, 20910120, 20998656, 21247380, 21290304, 21387520, 21507552, 21584640, 21955626, 21998592, 22201344, 22304128, 22663872, 22811040, 23331840, 23523885, 23546880, 23569920, 23897280, 23951592, 24060960, 24282720, 24331776, 24395140, 24724224, 24837120, 25092144, 25182080, 25490432, 25665024, 25901568, 26069760, 26248320, 26612880, 26884440, 27373248, 27471360, 27498240, 27751680, 27880160, 28329840, 28387072, 28676736, 28779520, 28873152, 29274168, 29939490, 29998080, 30218496, 30414720, 30905280, 31283712, 31365180, 31863040, 31935456, 32081280, 32376960, 32933439, 32965632, 32997888, 33456192, 33995808, 34216560, 34759680, 34997760, 35320320, 35483840, 35845920, 36091440, 36497664, 36592710, 36664320, 37002240, 37255680, 37638216, 37773120, 38235648, 38497536, 38852352, 39032224, 39104640, 39919320, 40291328, 40552960, 41207040, 41247360, 41820240, 41997312, 42494760, 42580608, 42775040, 43015104, 43169280, 43911252, 44608256, 45327744, 45622080, 47047770, 47139840, 47794560, 47903184, 48121920, 48565440, 48663552, 48790280, 49448448, 50184288, 50364160, 51330048, 51803136, 52139520, 52496640, 53225760, 53768880, 54746496, 54889065, 54942720, 54996480, 55503360, 55760320, 56659680, 56774144, 57353472, 57746304, 58548336, 59878980, 60436992, 60829440, 61810560, 62567424, 62730360, 63726080, 63870912, 64162560, 64753920, 65866878, 65995776, 66912384, 67991616, 68433120, 69995520, 70640640, 70967680, 71691840, 72182880, 72995328, 73185420, 74511360, 75276432, 75546240, 76471296, 76995072, 77704704, 78064448, 78209280, 79838640, 81105920, 82414080, 82494720, 83640480, 84989520, 85161216, 85550080, 86030208, 86338560, 87822504, 89216512, 90655488, 91244160, 94095540, 95589120, 95806368, 96243840, 97130880, 97580560, 98896896, 100368576, 100728320, 104279040, 104993280, 106451520, 107537760, 109492992, 109778130, 109992960, 111006720, 111520640, 113319360, 113548288, 114706944, 115492608, 117096672, 119757960, 120873984, 121658880, 123621120, 125460720, 127452160, 127741824, 128325120, 129507840, 131733756, 133824768, 135983232, 136866240, 141935360, 143383680, 144365760, 145990656, 146370840, 150552864, 151092480, 153990144, 155409408, 156128896, 156418560, 159677280, 164667195, 164828160, 164989440, 167280960, 169979040, 170322432, 172060416, 175645008, 178433024, 181310976, 182488320, 188191080, 191178240, 191612736, 192487680, 194261760, 195161120, 200737152, 201456640, 209986560, 212903040, 215075520, 218985984, 219556260, 223041280, 226638720, 229413888, 230985216, 234193344, 239515920, 243317760, 247242240, 250921440, 255483648, 256650240, 259015680, 263467512, 267649536, 271966464, 273732480, 283870720, 286767360, 288731520, 292741680, 301105728, 302184960, 312257792, 312837120, 319354560, 329334390, 329978880, 334561920, 339958080, 340644864, 344120832, 351290016, 362621952, 364976640, 376382160, 382356480, 383225472, 384975360, 388523520, 390322240, 401474304, 425806080, 430151040, 437971968, 439112520, 446082560, 453277440, 461970432, 468386688, 479031840, 494484480, 501842880, 510967296, 526935024, 535299072, 543932928, 547464960, 567741440, 573534720, 577463040, 585483360, 602211456, 604369920, 624515584, 638709120, 658668780, 669123840, 679916160, 688241664, 702580032, 729953280, 752764320, 766450944, 769950720, 777047040, 780644480, 802948608, 851612160, 860302080, 878225040, 892165120, 906554880, 936773376, 958063680, 1003685760, 1021934592, 1053870048, 1087865856, 1094929920, 1147069440, 1154926080, 1170966720, 1204422912, 1249031168, 1277418240, 1317337560, 1338247680, 1359832320, 1405160064, 1505528640, 1532901888, 1561288960, 1605897216, 1703224320, 1720604160, 1756450080, 1813109760, 1873546752, 1916127360, 2007371520, 2107740096, 2189859840, 2309852160, 2341933440, 2408845824, 2554836480, 2634675120, 2676495360, 2719664640, 2810320128, 3011057280, 3065803776, 3122577920, 3441208320, 3512900160, 3747093504, 3832254720, 4014743040, 4215480192, 4683866880, 4817691648, 5109672960, 5269350240, 5439329280, 5620640256, 6022114560, 6245155840, 7025800320, 7664509440, 8029486080, 8430960384, 9367733760, 10538700480, 11241280512, 12044229120, 14051600640, 15329018880, 16861920768, 18735467520, 21077400960, 24088458240, 28103201280, 33723841536, 42154801920, 56206402560, 84309603840, 168619207680]

約数ペア:

[(1, 168619207680), (2, 84309603840), (3, 56206402560), (4, 42154801920), (5, 33723841536), (6, 28103201280), (7, 24088458240), (8, 21077400960), (9, 18735467520), (10, 16861920768), (11, 15329018880), (12, 14051600640), (14, 12044229120), (15, 11241280512), (16, 10538700480), (18, 9367733760), (20, 8430960384), (21, 8029486080), (22, 7664509440), (24, 7025800320), (27, 6245155840), (28, 6022114560), (30, 5620640256), (31, 5439329280), (32, 5269350240), (33, 5109672960), (35, 4817691648), (36, 4683866880), (40, 4215480192), (42, 4014743040), (44, 3832254720), (45, 3747093504), (48, 3512900160), (49, 3441208320), (54, 3122577920), (55, 3065803776), (56, 3011057280), (60, 2810320128), (62, 2719664640), (63, 2676495360), (64, 2634675120), (66, 2554836480), (70, 2408845824), (72, 2341933440), (73, 2309852160), (77, 2189859840), (80, 2107740096), (84, 2007371520), (88, 1916127360), (90, 1873546752), (93, 1813109760), (96, 1756450080), (98, 1720604160), (99, 1703224320), (105, 1605897216), (108, 1561288960), (110, 1532901888), (112, 1505528640), (120, 1405160064), (124, 1359832320), (126, 1338247680), (128, 1317337560), (132, 1277418240), (135, 1249031168), (140, 1204422912), (144, 1170966720), (146, 1154926080), (147, 1147069440), (154, 1094929920), (155, 1087865856), (160, 1053870048), (165, 1021934592), (168, 1003685760), (176, 958063680), (180, 936773376), (186, 906554880), (189, 892165120), (192, 878225040), (196, 860302080), (198, 851612160), (210, 802948608), (216, 780644480), (217, 777047040), (219, 769950720), (220, 766450944), (224, 752764320), (231, 729953280), (240, 702580032), (245, 688241664), (248, 679916160), (252, 669123840), (256, 658668780), (264, 638709120), (270, 624515584), (279, 604369920), (280, 602211456), (288, 585483360), (292, 577463040), (294, 573534720), (297, 567741440), (308, 547464960), (310, 543932928), (315, 535299072), (320, 526935024), (330, 510967296), (336, 501842880), (341, 494484480), (352, 479031840), (360, 468386688), (365, 461970432), (372, 453277440), (378, 446082560), (384, 439112520), (385, 437971968), (392, 430151040), (396, 425806080), (420, 401474304), (432, 390322240), (434, 388523520), (438, 384975360), (440, 383225472), (441, 382356480), (448, 376382160), (462, 364976640), (465, 362621952), (480, 351290016), (490, 344120832), (495, 340644864), (496, 339958080), (504, 334561920), (511, 329978880), (512, 329334390), (528, 319354560), (539, 312837120), (540, 312257792), (558, 302184960), (560, 301105728), (576, 292741680), (584, 288731520), (588, 286767360), (594, 283870720), (616, 273732480), (620, 271966464), (630, 267649536), (640, 263467512), (651, 259015680), (657, 256650240), (660, 255483648), (672, 250921440), (682, 247242240), (693, 243317760), (704, 239515920), (720, 234193344), (730, 230985216), (735, 229413888), (744, 226638720), (756, 223041280), (768, 219556260), (770, 218985984), (784, 215075520), (792, 212903040), (803, 209986560), (837, 201456640), (840, 200737152), (864, 195161120), (868, 194261760), (876, 192487680), (880, 191612736), (882, 191178240), (896, 188191080), (924, 182488320), (930, 181310976), (945, 178433024), (960, 175645008), (980, 172060416), (990, 170322432), (992, 169979040), (1008, 167280960), (1022, 164989440), (1023, 164828160), (1024, 164667195), (1056, 159677280), (1078, 156418560), (1080, 156128896), (1085, 155409408), (1095, 153990144), (1116, 151092480), (1120, 150552864), (1152, 146370840), (1155, 145990656), (1168, 144365760), (1176, 143383680), (1188, 141935360), (1232, 136866240), (1240, 135983232), (1260, 133824768), (1280, 131733756), (1302, 129507840), (1314, 128325120), (1320, 127741824), (1323, 127452160), (1344, 125460720), (1364, 123621120), (1386, 121658880), (1395, 120873984), (1408, 119757960), (1440, 117096672), (1460, 115492608), (1470, 114706944), (1485, 113548288), (1488, 113319360), (1512, 111520640), (1519, 111006720), (1533, 109992960), (1536, 109778130), (1540, 109492992), (1568, 107537760), (1584, 106451520), (1606, 104993280), (1617, 104279040), (1674, 100728320), (1680, 100368576), (1705, 98896896), (1728, 97580560), (1736, 97130880), (1752, 96243840), (1760, 95806368), (1764, 95589120), (1792, 94095540), (1848, 91244160), (1860, 90655488), (1890, 89216512), (1920, 87822504), (1953, 86338560), (1960, 86030208), (1971, 85550080), (1980, 85161216), (1984, 84989520), (2016, 83640480), (2044, 82494720), (2046, 82414080), (2079, 81105920), (2112, 79838640), (2156, 78209280), (2160, 78064448), (2170, 77704704), (2190, 76995072), (2205, 76471296), (2232, 75546240), (2240, 75276432), (2263, 74511360), (2304, 73185420), (2310, 72995328), (2336, 72182880), (2352, 71691840), (2376, 70967680), (2387, 70640640), (2409, 69995520), (2464, 68433120), (2480, 67991616), (2520, 66912384), (2555, 65995776), (2560, 65866878), (2604, 64753920), (2628, 64162560), (2640, 63870912), (2646, 63726080), (2688, 62730360), (2695, 62567424), (2728, 61810560), (2772, 60829440), (2790, 60436992), (2816, 59878980), (2880, 58548336), (2920, 57746304), (2940, 57353472), (2970, 56774144), (2976, 56659680), (3024, 55760320), (3038, 55503360), (3066, 54996480), (3069, 54942720), (3072, 54889065), (3080, 54746496), (3136, 53768880), (3168, 53225760), (3212, 52496640), (3234, 52139520), (3255, 51803136), (3285, 51330048), (3348, 50364160), (3360, 50184288), (3410, 49448448), (3456, 48790280), (3465, 48663552), (3472, 48565440), (3504, 48121920), (3520, 47903184), (3528, 47794560), (3577, 47139840), (3584, 47047770), (3696, 45622080), (3720, 45327744), (3780, 44608256), (3840, 43911252), (3906, 43169280), (3920, 43015104), (3942, 42775040), (3960, 42580608), (3968, 42494760), (4015, 41997312), (4032, 41820240), (4088, 41247360), (4092, 41207040), (4158, 40552960), (4185, 40291328), (4224, 39919320), (4312, 39104640), (4320, 39032224), (4340, 38852352), (4380, 38497536), (4410, 38235648), (4464, 37773120), (4480, 37638216), (4526, 37255680), (4557, 37002240), (4599, 36664320), (4608, 36592710), (4620, 36497664), (4672, 36091440), (4704, 35845920), (4752, 35483840), (4774, 35320320), (4818, 34997760), (4851, 34759680), (4928, 34216560), (4960, 33995808), (5040, 33456192), (5110, 32997888), (5115, 32965632), (5120, 32933439), (5208, 32376960), (5256, 32081280), (5280, 31935456), (5292, 31863040), (5376, 31365180), (5390, 31283712), (5456, 30905280), (5544, 30414720), (5580, 30218496), (5621, 29998080), (5632, 29939490), (5760, 29274168), (5840, 28873152), (5859, 28779520), (5880, 28676736), (5940, 28387072), (5952, 28329840), (6048, 27880160), (6076, 27751680), (6132, 27498240), (6138, 27471360), (6160, 27373248), (6272, 26884440), (6336, 26612880), (6424, 26248320), (6468, 26069760), (6510, 25901568), (6570, 25665024), (6615, 25490432), (6696, 25182080), (6720, 25092144), (6789, 24837120), (6820, 24724224), (6912, 24395140), (6930, 24331776), (6944, 24282720), (7008, 24060960), (7040, 23951592), (7056, 23897280), (7154, 23569920), (7161, 23546880), (7168, 23523885), (7227, 23331840), (7392, 22811040), (7440, 22663872), (7560, 22304128), (7595, 22201344), (7665, 21998592), (7680, 21955626), (7812, 21584640), (7840, 21507552), (7884, 21387520), (7920, 21290304), (7936, 21247380), (8030, 20998656), (8064, 20910120), (8085, 20855808), (8176, 20623680), (8184, 20603520), (8316, 20276480), (8370, 20145664), (8448, 19959660), (8624, 19552320), (8640, 19516112), (8680, 19426176), (8760, 19248768), (8820, 19117824), (8928, 18886560), (8960, 18819108), (9052, 18627840), (9114, 18501120), (9198, 18332160), (9207, 18314240), (9216, 18296355), (9240, 18248832), (9344, 18045720), (9408, 17922960), (9504, 17741920), (9548, 17660160), (9636, 17498880), (9702, 17379840), (9765, 17267712), (9855, 17110016), (9856, 17108280), (9920, 16997904), (10080, 16728096), (10220, 16498944), (10230, 16482816), (10395, 16221184), (10416, 16188480), (10512, 16040640), (10560, 15967728), (10584, 15931520), (10731, 15713280), (10752, 15682590), (10780, 15641856), (10912, 15452640), (11088, 15207360), (11160, 15109248), (11242, 14999040), (11264, 14969745), (11315, 14902272), (11520, 14637084), (11680, 14436576), (11718, 14389760), (11760, 14338368), (11880, 14193536), (11904, 14164920), (11935, 14128128), (12045, 13999104), (12096, 13940080), (12152, 13875840), (12264, 13749120), (12276, 13735680), (12320, 13686624), (12544, 13442220), (12672, 13306440), (12848, 13124160), (12936, 13034880), (13020, 12950784), (13140, 12832512), (13230, 12745216), (13392, 12591040), (13440, 12546072), (13578, 12418560), (13640, 12362112), (13671, 12334080), (13797, 12221440), (13824, 12197570), (13860, 12165888), (13888, 12141360), (14016, 12030480), (14080, 11975796), (14112, 11948640), (14308, 11784960), (14322, 11773440), (14454, 11665920), (14553, 11586560), (14784, 11405520), (14880, 11331936), (15120, 11152064), (15190, 11100672), (15330, 10999296), (15345, 10988544), (15360, 10977813), (15624, 10792320), (15680, 10753776), (15768, 10693760), (15840, 10645152), (15841, 10644480), (15872, 10623690), (16060, 10499328), (16128, 10455060), (16170, 10427904), (16352, 10311840), (16368, 10301760), (16632, 10138240), (16709, 10091520), (16740, 10072832), (16863, 9999360), (16896, 9979830), (17248, 9776160), (17280, 9758056), (17360, 9713088), (17520, 9624384), (17640, 9558912), (17856, 9443280), (17885, 9427968), (17920, 9409554), (18104, 9313920), (18228, 9250560), (18396, 9166080), (18414, 9157120), (18480, 9124416), (18688, 9022860), (18816, 8961480), (19008, 8870960), (19096, 8830080), (19272, 8749440), (19404, 8689920), (19530, 8633856), (19710, 8555008), (19712, 8554140), (19840, 8498952), (20160, 8364048), (20367, 8279040), (20440, 8249472), (20460, 8241408), (20790, 8110592), (20832, 8094240), (21024, 8020320), (21120, 7983864), (21168, 7965760), (21462, 7856640), (21483, 7848960), (21504, 7841295), (21560, 7820928), (21681, 7777280), (21824, 7726320), (22176, 7603680), (22320, 7554624), (22484, 7499520), (22630, 7451136), (22785, 7400448), (22995, 7332864), (23040, 7318542), (23360, 7218288), (23436, 7194880), (23520, 7169184), (23760, 7096768), (23808, 7082460), (23870, 7064064), (24090, 6999552), (24192, 6970040), (24255, 6951936), (24304, 6937920), (24528, 6874560), (24552, 6867840), (24640, 6843312), (24893, 6773760), (25088, 6721110), (25344, 6653220), (25696, 6562080), (25872, 6517440), (26040, 6475392), (26280, 6416256), (26460, 6372608), (26784, 6295520), (26880, 6273036), (27156, 6209280), (27280, 6181056), (27342, 6167040), (27594, 6110720), (27648, 6098785), (27720, 6082944), (27776, 6070680), (28032, 6015240), (28105, 5999616), (28160, 5987898), (28224, 5974320), (28616, 5892480), (28644, 5886720), (28908, 5832960), (29106, 5793280), (29295, 5755904), (29568, 5702760), (29760, 5665968), (30240, 5576032), (30380, 5550336), (30660, 5499648), (30690, 5494272), (31248, 5396160), (31360, 5376888), (31536, 5346880), (31680, 5322576), (31682, 5322240), (31744, 5311845), (32120, 5249664), (32193, 5237760), (32256, 5227530), (32340, 5213952), (32704, 5155920), (32736, 5150880), (33264, 5069120), (33418, 5045760), (33480, 5036416), (33726, 4999680), (33792, 4989915), (33945, 4967424), (34496, 4888080), (34560, 4879028), (34720, 4856544), (35040, 4812192), (35280, 4779456), (35712, 4721640), (35770, 4713984), (35805, 4709376), (35840, 4704777), (36135, 4666368), (36208, 4656960), (36456, 4625280), (36792, 4583040), (36828, 4578560), (36960, 4562208), (37376, 4511430), (37632, 4480740), (38016, 4435480), (38192, 4415040), (38544, 4374720), (38808, 4344960), (39060, 4316928), (39347, 4285440), (39420, 4277504), (39424, 4277070), (39680, 4249476), (40320, 4182024), (40734, 4139520), (40880, 4124736), (40920, 4120704), (41013, 4111360), (41580, 4055296), (41664, 4047120), (42048, 4010160), (42240, 3991932), (42336, 3982880), (42924, 3928320), (42966, 3924480), (43120, 3910464), (43362, 3888640), (43648, 3863160), (44352, 3801840), (44640, 3777312), (44968, 3749760), (45260, 3725568), (45570, 3700224), (45990, 3666432), (46035, 3662848), (46080, 3659271), (46720, 3609144), (46872, 3597440), (47040, 3584592), (47520, 3548384), (47523, 3548160), (47616, 3541230), (47740, 3532032), (48180, 3499776), (48384, 3485020), (48510, 3475968), (48608, 3468960), (49056, 3437280), (49104, 3433920), (49280, 3421656), (49786, 3386880), (50127, 3363840), (50176, 3360555), (50589, 3333120), (50688, 3326610), (51392, 3281040), (51744, 3258720), (52080, 3237696), (52560, 3208128), (52920, 3186304), (53568, 3147760), (53655, 3142656), (53760, 3136518), (54312, 3104640), (54560, 3090528), (54684, 3083520), (55188, 3055360), (55440, 3041472), (55552, 3035340), (56064, 3007620), (56210, 2999808), (56320, 2993949), (56448, 2987160), (57232, 2946240), (57288, 2943360), (57816, 2916480), (58212, 2896640), (58590, 2877952), (59136, 2851380), (59520, 2832984), (60480, 2788016), (60760, 2775168), (61101, 2759680), (61320, 2749824), (61380, 2747136), (62496, 2698080), (62720, 2688444), (63072, 2673440), (63360, 2661288), (63364, 2661120), (64240, 2624832), (64386, 2618880), (64449, 2616320), (64512, 2613765), (64680, 2606976), (65408, 2577960), (65472, 2575440), (66528, 2534560), (66836, 2522880), (66960, 2518208), (67452, 2499840), (67890, 2483712), (68355, 2466816), (68985, 2444288), (68992, 2444040), (69120, 2439514), (69440, 2428272), (70080, 2406096), (70560, 2389728), (71424, 2360820), (71540, 2356992), (71610, 2354688), (72270, 2333184), (72416, 2328480), (72765, 2317312), (72912, 2312640), (73584, 2291520), (73656, 2289280), (73920, 2281104), (74679, 2257920), (74752, 2255715), (75264, 2240370), (76032, 2217740), (76384, 2207520), (77088, 2187360), (77616, 2172480), (78120, 2158464), (78694, 2142720), (78840, 2138752), (78848, 2138535), (79205, 2128896), (79360, 2124738), (80640, 2091012), (81468, 2069760), (81760, 2062368), (81840, 2060352), (82026, 2055680), (83160, 2027648), (83328, 2023560), (83545, 2018304), (84096, 2005080), (84315, 1999872), (84480, 1995966), (84672, 1991440), (85848, 1964160), (85932, 1962240), (86240, 1955232), (86724, 1944320), (87296, 1931580), (88704, 1900920), (89280, 1888656), (89936, 1874880), (90520, 1862784), (91140, 1850112), (91980, 1833216), (92070, 1831424), (93440, 1804572), (93744, 1798720), (94080, 1792296), (95040, 1774192), (95046, 1774080), (95232, 1770615), (95480, 1766016), (96360, 1749888), (96579, 1745920), (96768, 1742510), (97020, 1737984), (97216, 1734480), (98112, 1718640), (98208, 1716960), (98560, 1710828), (99572, 1693440), (100254, 1681920), (101178, 1666560), (101376, 1663305), (101835, 1655808), (102784, 1640520), (103488, 1629360), (104160, 1618848), (105120, 1604064), (105840, 1593152), (107136, 1573880), (107310, 1571328), (107415, 1569792), (107520, 1568259), (108405, 1555456), (108624, 1552320), (109120, 1545264), (109368, 1541760), (110376, 1527680), (110880, 1520736), (110887, 1520640), (111104, 1517670), (112128, 1503810), (112420, 1499904), (112896, 1493580), (114464, 1473120), (114576, 1471680), (115632, 1458240), (116424, 1448320), (117180, 1438976), (118041, 1428480), (118272, 1425690), (119040, 1416492), (120960, 1394008), (121520, 1387584), (122202, 1379840), (122640, 1374912), (122760, 1373568), (124465, 1354752), (124992, 1349040), (125440, 1344222), (126144, 1336720), (126720, 1330644), (126728, 1330560), (128480, 1312416), (128772, 1309440), (128898, 1308160), (129360, 1303488), (130816, 1288980), (130944, 1287720), (133056, 1267280), (133672, 1261440), (133920, 1259104), (134904, 1249920), (135780, 1241856), (136710, 1233408), (137970, 1222144), (137984, 1222020), (138240, 1219757), (138880, 1214136), (140160, 1203048), (141120, 1194864), (142569, 1182720), (142848, 1180410), (143080, 1178496), (143220, 1177344), (144540, 1166592), (144832, 1164240), (145530, 1158656), (145824, 1156320), (147168, 1145760), (147312, 1144640), (147840, 1140552), (149358, 1128960), (150381, 1121280), (150528, 1120185), (151767, 1111040), (152064, 1108870), (152768, 1103760), (154176, 1093680), (155232, 1086240), (156240, 1079232), (157388, 1071360), (157680, 1069376), (158410, 1064448), (158720, 1062369), (160965, 1047552), (161280, 1045506), (162936, 1034880), (163520, 1031184), (163680, 1030176), (164052, 1027840), (166320, 1013824), (166656, 1011780), (167090, 1009152), (168192, 1002540), (168630, 999936), (168960, 997983), (169344, 995720), (171696, 982080), (171864, 981120), (172480, 977616), (173448, 972160), (174251, 967680), (174592, 965790), (177408, 950460), (178560, 944328), (179872, 937440), (181040, 931392), (182280, 925056), (183960, 916608), (184140, 915712), (186880, 902286), (187488, 899360), (188160, 896148), (190080, 887096), (190092, 887040), (190960, 883008), (192720, 874944), (193158, 872960), (193536, 871255), (194040, 868992), (194432, 867240), (196224, 859320), (196416, 858480), (196735, 857088), (197120, 855414), (199144, 846720), (200508, 840960), (202356, 833280), (203670, 827904), (205065, 822272), (205568, 820260), (206976, 814680), (208320, 809424), (210240, 802032), (211680, 796576), (214272, 786940), (214620, 785664), (214830, 784896), (216810, 777728), (217248, 776160), (218240, 772632), (218736, 770880), (220752, 763840), (221760, 760368), (221774, 760320), (222208, 758835), (224037, 752640), (224256, 751905), (224840, 749952), (225792, 746790), (228928, 736560), (229152, 735840), (231264, 729120), (232848, 724160), (234360, 719488), (236082, 714240), (236544, 712845), (237615, 709632), (238080, 708246), (241920, 697004), (243040, 693792), (244404, 689920), (245280, 687456), (245520, 686784), (248930, 677376), (249984, 674520), (250635, 672768), (250880, 672111), (252288, 668360), (252945, 666624), (253440, 665322), (253456, 665280), (256960, 656208), (257544, 654720), (257796, 654080), (258720, 651744), (261632, 644490), (261888, 643860), (266112, 633640), (267344, 630720), (267840, 629552), (269808, 624960), (271560, 620928), (273420, 616704), (275940, 611072), (275968, 611010), (277760, 607068), (280320, 601524), (282240, 597432), (285138, 591360), (285696, 590205), (286160, 589248), (286440, 588672), (289080, 583296), (289664, 582120), (291060, 579328), (291648, 578160), (294336, 572880), (294624, 572320), (295680, 570276), (298716, 564480), (300762, 560640), (303534, 555520), (304128, 554435), (305505, 551936), (305536, 551880), (308352, 546840), (310464, 543120), (312480, 539616), (314776, 535680), (315360, 534688), (316820, 532224), (321930, 523776), (322245, 523264), (322560, 522753), (325872, 517440), (327040, 515592), (327360, 515088), (328104, 513920), (332640, 506912), (332661, 506880), (333312, 505890), (334180, 504576), (336384, 501270), (337260, 499968), (338688, 497860), (343392, 491040), (343728, 490560), (344960, 488808), (346896, 486080), (348502, 483840), (349184, 482895), (354123, 476160), (354816, 475230), (357120, 472164), (359744, 468720), (362080, 465696), (364560, 462528), (367920, 458304), (368280, 457856), (373395, 451584), (373760, 451143), (374976, 449680), (376320, 448074), (380160, 443548), (380184, 443520), (381920, 441504), (385440, 437472), (386316, 436480), (388080, 434496), (388864, 433620), (392448, 429660), (392832, 429240), (393470, 428544), (394240, 427707), (398288, 423360), (401016, 420480), (404712, 416640), (407340, 413952), (410130, 411136)]