575111940480

素因数分解:

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

素因数の和:341

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 73, 77, 80, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 124, 126, 128, 132, 135, 140, 144, 146, 154, 155, 160, 165, 168, 176, 180, 186, 189, 191, 192, 198, 210, 216, 217, 219, 220, 224, 231, 240, 248, 252, 264, 270, 279, 280, 288, 292, 297, 308, 310, 315, 320, 330, 336, 341, 352, 360, 365, 372, 378, 382, 384, 385, 396, 420, 432, 434, 438, 440, 448, 462, 465, 480, 495, 496, 504, 511, 528, 540, 558, 560, 573, 576, 584, 594, 616, 620, 630, 640, 651, 657, 660, 672, 682, 693, 704, 720, 730, 744, 756, 764, 770, 792, 803, 837, 840, 864, 868, 876, 880, 896, 924, 930, 945, 955, 960, 990, 992, 1008, 1022, 1023, 1056, 1080, 1085, 1095, 1116, 1120, 1146, 1152, 1155, 1168, 1188, 1232, 1240, 1260, 1302, 1314, 1320, 1337, 1344, 1364, 1386, 1395, 1408, 1440, 1460, 1485, 1488, 1512, 1528, 1533, 1540, 1584, 1606, 1674, 1680, 1705, 1719, 1728, 1736, 1752, 1760, 1848, 1860, 1890, 1910, 1920, 1953, 1971, 1980, 1984, 2016, 2044, 2046, 2079, 2101, 2112, 2160, 2170, 2190, 2232, 2240, 2263, 2292, 2310, 2336, 2376, 2387, 2409, 2464, 2480, 2520, 2555, 2604, 2628, 2640, 2674, 2688, 2728, 2772, 2790, 2865, 2880, 2920, 2970, 2976, 3024, 3056, 3066, 3069, 3080, 3168, 3212, 3255, 3285, 3348, 3360, 3410, 3438, 3456, 3465, 3472, 3504, 3520, 3696, 3720, 3780, 3820, 3906, 3942, 3960, 3968, 4011, 4015, 4032, 4088, 4092, 4158, 4185, 4202, 4224, 4320, 4340, 4380, 4464, 4480, 4526, 4584, 4599, 4620, 4672, 4752, 4774, 4818, 4928, 4960, 5040, 5110, 5115, 5157, 5208, 5256, 5280, 5348, 5456, 5544, 5580, 5621, 5730, 5760, 5840, 5859, 5921, 5940, 5952, 6048, 6112, 6132, 6138, 6160, 6303, 6336, 6424, 6510, 6570, 6685, 6696, 6720, 6789, 6820, 6876, 6930, 6944, 7008, 7040, 7161, 7227, 7392, 7440, 7560, 7640, 7665, 7812, 7884, 7920, 8022, 8030, 8064, 8176, 8184, 8316, 8370, 8404, 8595, 8640, 8680, 8760, 8928, 9052, 9168, 9198, 9207, 9240, 9344, 9504, 9548, 9636, 9765, 9855, 9856, 9920, 10080, 10220, 10230, 10314, 10395, 10416, 10505, 10512, 10560, 10696, 10912, 11088, 11160, 11242, 11315, 11460, 11680, 11718, 11842, 11880, 11904, 11935, 12033, 12045, 12096, 12224, 12264, 12276, 12320, 12606, 12672, 12848, 13020, 13140, 13370, 13392, 13440, 13578, 13640, 13752, 13797, 13860, 13888, 13943, 14016, 14322, 14454, 14707, 14784, 14880, 15120, 15280, 15330, 15345, 15624, 15768, 15840, 15841, 16044, 16060, 16352, 16368, 16632, 16740, 16808, 16863, 17190, 17280, 17360, 17520, 17763, 17856, 18104, 18336, 18396, 18414, 18480, 18909, 19008, 19096, 19272, 19530, 19710, 19840, 20055, 20160, 20367, 20440, 20460, 20628, 20790, 20832, 21010, 21024, 21120, 21392, 21483, 21681, 21824, 22176, 22320, 22484, 22630, 22920, 22995, 23360, 23436, 23684, 23760, 23870, 24066, 24090, 24192, 24448, 24528, 24552, 24640, 24893, 25212, 25696, 25785, 26040, 26280, 26740, 26784, 27156, 27280, 27504, 27594, 27720, 27776, 27886, 28032, 28105, 28644, 28908, 29295, 29414, 29568, 29605, 29760, 30240, 30560, 30660, 30690, 31248, 31515, 31536, 31680, 31682, 32088, 32120, 32704, 32736, 33264, 33480, 33616, 33726, 33945, 34380, 34720, 35040, 35526, 35712, 35805, 36099, 36135, 36208, 36672, 36792, 36828, 36960, 37818, 38016, 38192, 38544, 39060, 39420, 40110, 40320, 40734, 40880, 40920, 41256, 41447, 41580, 41664, 41829, 42020, 42048, 42784, 42966, 43362, 43648, 44121, 44352, 44640, 44968, 45260, 45840, 45990, 46035, 46720, 46872, 47368, 47520, 47523, 47740, 48132, 48180, 49056, 49104, 49280, 49786, 50424, 50589, 51392, 51570, 52080, 52560, 53289, 53480, 53568, 54312, 54560, 55008, 55188, 55440, 55772, 56210, 56727, 57288, 57816, 58590, 58828, 59210, 59520, 60165, 60480, 61101, 61120, 61320, 61380, 62496, 63030, 63072, 63360, 63364, 64176, 64240, 64449, 65131, 65408, 65472, 66528, 66960, 67232, 67452, 67890, 68760, 68985, 69440, 69715, 70080, 71052, 71610, 72198, 72270, 72416, 73344, 73535, 73584, 73656, 73920, 74679, 75636, 76384, 77088, 78120, 78840, 79205, 80220, 81468, 81760, 81840, 82512, 82894, 83160, 83328, 83658, 84040, 84096, 84315, 85568, 85932, 86724, 88242, 88704, 88815, 89280, 89936, 90520, 91680, 91980, 92070, 93744, 94545, 94736, 95040, 95046, 95480, 96264, 96360, 97601, 98112, 98208, 99572, 100848, 101178, 101835, 102784, 103140, 104160, 105120, 106578, 106960, 107136, 107415, 108405, 108624, 109120, 110016, 110376, 110880, 111544, 112420, 113454, 114576, 115632, 117180, 117656, 118420, 120330, 120960, 122202, 122240, 122640, 122760, 124341, 124465, 124992, 125487, 126060, 126144, 126728, 128352, 128480, 128898, 130262, 130944, 132363, 133056, 133920, 134464, 134904, 135780, 137520, 137970, 138880, 139430, 140160, 142104, 142569, 143220, 144396, 144540, 144832, 147070, 147168, 147312, 147840, 149358, 151272, 151767, 152768, 153373, 154176, 156240, 157680, 158410, 159867, 160440, 162936, 163520, 163680, 165024, 165788, 166320, 167316, 168080, 168630, 171136, 171864, 173448, 174251, 176484, 177630, 178560, 179872, 180495, 181040, 183360, 183960, 184140, 187488, 189090, 189472, 190080, 190092, 190960, 192528, 192720, 195202, 195393, 196224, 196416, 199144, 201696, 202356, 203670, 206280, 207235, 208320, 209145, 210240, 213156, 213920, 214830, 216810, 217248, 218240, 220032, 220605, 220752, 221760, 223088, 224037, 224840, 226908, 229152, 231264, 234360, 235312, 236840, 237615, 240660, 244404, 245280, 245520, 248682, 248930, 249984, 250974, 252120, 252288, 252945, 253456, 256704, 256960, 257796, 260524, 264726, 266112, 266445, 267840, 268928, 269808, 271560, 275040, 275940, 278860, 283635, 284208, 285138, 286440, 288792, 289080, 289664, 292803, 294140, 294336, 294624, 298716, 302544, 303534, 305505, 305536, 306746, 308352, 312480, 315360, 316820, 319734, 320880, 322245, 325655, 325872, 327040, 327360, 330048, 331576, 332640, 334632, 336160, 337260, 343728, 346896, 348502, 352968, 355260, 359744, 360990, 362080, 366720, 367920, 368280, 373023, 373395, 374976, 376461, 378180, 378944, 380184, 381920, 385056, 385440, 390404, 390786, 392832, 397089, 398288, 403392, 404712, 407340, 412560, 414470, 416640, 418290, 420480, 426312, 427707, 427840, 429660, 432233, 433620, 434496, 441210, 441504, 443520, 446176, 448074, 449680, 453816, 455917, 458304, 460119, 462528, 468720, 470624, 473680, 475230, 481320, 488005, 488808, 490560, 491040, 497364, 497860, 501948, 504240, 505890, 506912, 513408, 513920, 515592, 521048, 522753, 529452, 532890, 535680, 539616, 543120, 550080, 551880, 557720, 567270, 568416, 570276, 572880, 577584, 578160, 585606, 586179, 588280, 588672, 589248, 597432, 605088, 607068, 611010, 613492, 621705, 624960, 627435, 630720, 633640, 639468, 641760, 644490, 651310, 651744, 654720, 660096, 661815, 663152, 665280, 669264, 672111, 672320, 674520, 687456, 693792, 697004, 705936, 710520, 712845, 719488, 721980, 724160, 735840, 736560, 746046, 746790, 749952, 752922, 756360, 757888, 758835, 760368, 763840, 766865, 770112, 770880, 780808, 781572, 794178, 796576, 799335, 806784, 809424, 814680, 825120, 828940, 836580, 852624, 855414, 855680, 859320, 864466, 867240, 868992, 871255, 878409, 882420, 883008, 892352, 896148, 899360, 907632, 911834, 916608, 920238, 925056, 937440, 941248, 947360, 950460, 962640, 976010, 976965, 977616, 981120, 982080, 994728, 995720, 1003896, 1008480, 1011780, 1013824, 1031184, 1042096, 1045506, 1058904, 1065780, 1073611, 1079232, 1086240, 1100160, 1103760, 1115440, 1119069, 1120185, 1134540, 1136832, 1140552, 1145760, 1155168, 1156320, 1171212, 1172358, 1176560, 1178496, 1194864, 1210176, 1214136, 1222020, 1226984, 1243410, 1249920, 1254870, 1261440, 1267280, 1278936, 1283520, 1288980, 1296699, 1302620, 1303488, 1323630, 1326304, 1330560, 1338528, 1344222, 1344640, 1349040, 1367751, 1374912, 1380357, 1387584, 1394008, 1411872, 1421040, 1425690, 1443960, 1448320, 1464015, 1471680, 1473120, 1492092, 1493580, 1505844, 1512720, 1517670, 1520736, 1527680, 1533730, 1540224, 1541760, 1561616, 1563144, 1568259, 1588356, 1593152, 1598670, 1618848, 1629360, 1650240, 1657880, 1673160, 1705248, 1710828, 1718640, 1728932, 1734480, 1742510, 1756818, 1758537, 1764840, 1766016, 1784704, 1792296, 1798720, 1815264, 1823668, 1840476, 1865115, 1874880, 1882305, 1882496, 1894720, 1900920, 1925280, 1952020, 1953930, 1955232, 1964160, 1985445, 1989456, 1991440, 2007792, 2016960, 2023560, 2027648, 2062368, 2084192, 2091012, 2117808, 2131560, 2138535, 2147222, 2158464, 2161165, 2172480, 2207520, 2230880, 2238138, 2240370, 2269080, 2273664, 2279585, 2281104, 2291520, 2300595, 2310336, 2312640, 2342424, 2344716, 2353120, 2389728, 2420352, 2428272, 2444040, 2453968, 2486820, 2509740, 2534560, 2557872, 2567040, 2577960, 2593398, 2605240, 2606976, 2613765, 2635227, 2647260, 2652608, 2677056, 2688444, 2698080, 2735502, 2749824, 2760714, 2775168, 2788016, 2823744, 2842080, 2851380, 2887920, 2928030, 2930895, 2943360, 2946240, 2984184, 2987160, 3011688, 3025440, 3025631, 3035340, 3041472, 3067460, 3123232, 3126288, 3136518, 3176712, 3186304, 3197340, 3220833, 3237696, 3258720, 3300480, 3315760, 3346320, 3360555, 3410496, 3421656, 3437280, 3457864, 3468960, 3485020, 3513636, 3517074, 3529680, 3584592, 3597440, 3630528, 3647336, 3680952, 3730230, 3749760, 3764610, 3789440, 3801840, 3850560, 3890097, 3904040, 3907860, 3910464, 3970890, 3978912, 3982880, 4015584, 4033920, 4047120, 4103253, 4124736, 4141071, 4168384, 4182024, 4235616, 4263120, 4277070, 4294444, 4322330, 4344960, 4392045, 4415040, 4461760, 4476276, 4480740, 4538160, 4559170, 4562208, 4583040, 4601190, 4620672, 4625280, 4684848, 4689432, 4704777, 4706240, 4754563, 4779456, 4856544, 4888080, 4907936, 4973640, 5019480, 5069120, 5115744, 5155920, 5186796, 5210480, 5227530, 5270454, 5294520, 5305216, 5354112, 5368055, 5376888, 5396160, 5471004, 5521428, 5576032, 5595345, 5647488, 5684160, 5702760, 5775840, 5856060, 5861790, 5892480, 5968368, 5974320, 6023376, 6050880, 6051262, 6070680, 6082944, 6134920, 6246464, 6252576, 6273036, 6353424, 6394680, 6441666, 6475392, 6483495, 6517440, 6631520, 6692640, 6721110, 6820992, 6838755, 6843312, 6874560, 6901785, 6915728, 6937920, 6970040, 7027272, 7034148, 7059360, 7169184, 7261056, 7294672, 7361904, 7460460, 7529220, 7603680, 7701120, 7780194, 7808080, 7815720, 7820928, 7841295, 7941780, 7957824, 7965760, 8031168, 8094240, 8206506, 8249472, 8282142, 8336768, 8364048, 8471232, 8526240, 8554140, 8588888, 8644660, 8784090, 8792685, 8830080, 8923520, 8952552, 8961480, 9076320, 9076893, 9118340, 9124416, 9202380, 9369696, 9378864, 9409554, 9412480, 9509126, 9558912, 9662499, 9713088, 9776160, 9815872, 9947280, 10038960, 10138240, 10231488, 10311840, 10373592, 10420960, 10455060, 10540908, 10589040, 10736110, 10753776, 10792320, 10942008, 11042856, 11152064, 11190690, 11368320, 11405520, 11551680, 11670291, 11712120, 11723580, 11936736, 11948640, 12046752, 12101760, 12102524, 12141360, 12269840, 12309759, 12492928, 12505152, 12546072, 12706848, 12789360, 12883332, 12966990, 13034880, 13176135, 13263040, 13385280, 13442220, 13677510, 13686624, 13749120, 13803570, 13831456, 13875840, 13940080, 14054544, 14068296, 14118720, 14263689, 14338368, 14589344, 14723808, 14920920, 15058440, 15128155, 15207360, 15560388, 15616160, 15631440, 15682590, 15883560, 15915648, 15931520, 16062336, 16104165, 16188480, 16413012, 16564284, 16728096, 16942464, 17052480, 17108280, 17177776, 17289320, 17568180, 17585370, 17905104, 17922960, 18152640, 18153786, 18236680, 18248832, 18404760, 18739392, 18757728, 18819108, 19018252, 19324998, 19426176, 19450485, 19552320, 19631744, 19894560, 20077920, 20462976, 20516265, 20623680, 20705355, 20747184, 20841920, 20910120, 21081816, 21178080, 21472220, 21507552, 21884016, 22085712, 22304128, 22381380, 22811040, 23103360, 23340582, 23424240, 23447160, 23523885, 23772815, 23873472, 23897280, 24093504, 24205048, 24282720, 24539680, 24619518, 25010304, 25092144, 25413696, 25578720, 25766664, 25933980, 26352270, 26526080, 26770560, 26884440, 27230679, 27355020, 27373248, 27607140, 27662912, 27880160, 28109088, 28136592, 28237440, 28527378, 28676736, 28987497, 29178688, 29447616, 29841840, 30116880, 30256310, 30414720, 31120776, 31232320, 31262880, 31365180, 31767120, 32208330, 32376960, 32826024, 33128568, 33281941, 33456192, 34104960, 34216560, 34355552, 34578640, 35136360, 35170740, 35810208, 35845920, 36305280, 36307572, 36473360, 36809520, 37478784, 37515456, 37638216, 38036504, 38649996, 38900970, 39104640, 39789120, 40155840, 41032530, 41247360, 41410710, 41494368, 41683840, 41820240, 42163632, 42356160, 42791067, 42944440, 43015104, 43768032, 44171424, 44762760, 45384465, 45622080, 46681164, 46848480, 46894320, 47047770, 47545630, 47746944, 47794560, 48187008, 48312495, 48410096, 48565440, 49079360, 49239036, 50184288, 50827392, 51157440, 51533328, 51867960, 52704540, 53768880, 54461358, 54710040, 54746496, 55214280, 55325824, 55760320, 56218176, 56273184, 57054756, 57974994, 58351455, 58357376, 58895232, 59683680, 60233760, 60512620, 61548795, 62241552, 62464640, 62525760, 62730360, 63534240, 64416660, 65652048, 66257136, 66563882, 66912384, 68433120, 68711104, 69157280, 70272720, 70341480, 71318445, 71620416, 71691840, 72615144, 72946720, 73619040, 75030912, 75276432, 76073008, 77299992, 77801940, 79578240, 80311680, 81692037, 82065060, 82821420, 82988736, 83640480, 84327264, 84712320, 85582134, 85888880, 86030208, 87536064, 88342848, 89525520, 90768930, 91244160, 93362328, 93696960, 93788640, 94095540, 95091260, 96624990, 96820192, 97130880, 98158720, 98478072, 99845823, 100368576, 102314880, 103066656, 103735920, 105409080, 107537760, 108922716, 109420080, 110428560, 111520640, 112436352, 112546368, 114109512, 115949988, 116702910, 119367360, 120467520, 121025240, 123097590, 124483104, 125051520, 125460720, 127068480, 128373201, 128833320, 131304096, 132514272, 133127764, 136153395, 136866240, 137422208, 138314560, 140545440, 140682960, 142636890, 143240832, 143383680, 144937485, 145230288, 145893440, 147238080, 150552864, 152146016, 154599984, 155603880, 163384074, 164130120, 165642840, 165977472, 166409705, 167280960, 168654528, 171164268, 171777760, 175072128, 176685696, 179051040, 181537860, 186724656, 187393920, 187577280, 188191080, 190182520, 193249980, 193640384, 196956144, 199691646, 200737152, 206133312, 207471840, 210818160, 213955335, 215075520, 217845432, 218840160, 220857120, 225092736, 228219024, 231899976, 233405820, 238734720, 240935040, 242050480, 246195180, 248966208, 250921440, 254136960, 256746402, 257666640, 262608192, 265028544, 266255528, 272306790, 273732480, 276629120, 281090880, 281365920, 285273780, 289874970, 290460576, 291786880, 294476160, 299537469, 301105728, 304292032, 309199968, 311207760, 326768148, 328260240, 331285680, 332819410, 334561920, 337309056, 342328536, 343555520, 358102080, 363075720, 373449312, 375154560, 376382160, 380365040, 386499960, 387280768, 393912288, 399383292, 408460185, 412266624, 414943680, 421636320, 427910670, 430151040, 435690864, 437680320, 441714240, 456438048, 463799952, 466811640, 484100960, 492390360, 497932416, 499229115, 501842880, 513492804, 515333280, 525216384, 530057088, 532511056, 544613580, 562181760, 562731840, 570547560, 579749940, 580921152, 599074938, 602211456, 608584064, 618399936, 622415520, 641866005, 653536296, 656520480, 662571360, 665638820, 684657072, 687111040, 716204160, 726151440, 746898624, 752764320, 760730080, 772999920, 787824576, 798766584, 816920370, 829887360, 843272640, 855821340, 871381728, 875360640, 883428480, 898612407, 912876096, 927599904, 933623280, 968201920, 984780720, 998458230, 1003685760, 1026985608, 1030666560, 1065022112, 1089227160, 1125463680, 1141095120, 1159499880, 1161842304, 1198149876, 1236799872, 1244831040, 1283732010, 1307072592, 1313040960, 1325142720, 1331277640, 1369314144, 1452302880, 1493797248, 1497687345, 1505528640, 1521460160, 1545999840, 1575649152, 1597533168, 1633840740, 1686545280, 1711642680, 1742763456, 1797224814, 1825752192, 1855199808, 1867246560, 1936403840, 1969561440, 1996916460, 2053971216, 2061333120, 2130044224, 2178454320, 2282190240, 2318999760, 2396299752, 2489662080, 2567464020, 2614145184, 2626081920, 2650285440, 2662555280, 2738628288, 2904605760, 2995374690, 3011057280, 3042920320, 3091999680, 3195066336, 3267681480, 3423285360, 3485526912, 3594449628, 3710399616, 3734493120, 3939122880, 3993832920, 4107942432, 4260088448, 4356908640, 4493062035, 4564380480, 4637999520, 4792599504, 5134928040, 5228290368, 5325110560, 5477256576, 5809211520, 5990749380, 6183999360, 6390132672, 6535362960, 6846570720, 7188899256, 7468986240, 7878245760, 7987665840, 8215884864, 8713817280, 8986124070, 9128760960, 9275999040, 9585199008, 10269856080, 10456580736, 10650221120, 11981498760, 12780265344, 13070725920, 13693141440, 14377798512, 15975331680, 16431769728, 17427634560, 17972248140, 18551998080, 19170398016, 20539712160, 21300442240, 23962997520, 26141451840, 27386282880, 28755597024, 31950663360, 35944496280, 38340796032, 41079424320, 47925995040, 52282903680, 57511194048, 63901326720, 71888992560, 82158848640, 95851990080, 115022388096, 143777985120, 191703980160, 287555970240, 575111940480]

約数ペア:

[(1, 575111940480), (2, 287555970240), (3, 191703980160), (4, 143777985120), (5, 115022388096), (6, 95851990080), (7, 82158848640), (8, 71888992560), (9, 63901326720), (10, 57511194048), (11, 52282903680), (12, 47925995040), (14, 41079424320), (15, 38340796032), (16, 35944496280), (18, 31950663360), (20, 28755597024), (21, 27386282880), (22, 26141451840), (24, 23962997520), (27, 21300442240), (28, 20539712160), (30, 19170398016), (31, 18551998080), (32, 17972248140), (33, 17427634560), (35, 16431769728), (36, 15975331680), (40, 14377798512), (42, 13693141440), (44, 13070725920), (45, 12780265344), (48, 11981498760), (54, 10650221120), (55, 10456580736), (56, 10269856080), (60, 9585199008), (62, 9275999040), (63, 9128760960), (64, 8986124070), (66, 8713817280), (70, 8215884864), (72, 7987665840), (73, 7878245760), (77, 7468986240), (80, 7188899256), (84, 6846570720), (88, 6535362960), (90, 6390132672), (93, 6183999360), (96, 5990749380), (99, 5809211520), (105, 5477256576), (108, 5325110560), (110, 5228290368), (112, 5134928040), (120, 4792599504), (124, 4637999520), (126, 4564380480), (128, 4493062035), (132, 4356908640), (135, 4260088448), (140, 4107942432), (144, 3993832920), (146, 3939122880), (154, 3734493120), (155, 3710399616), (160, 3594449628), (165, 3485526912), (168, 3423285360), (176, 3267681480), (180, 3195066336), (186, 3091999680), (189, 3042920320), (191, 3011057280), (192, 2995374690), (198, 2904605760), (210, 2738628288), (216, 2662555280), (217, 2650285440), (219, 2626081920), (220, 2614145184), (224, 2567464020), (231, 2489662080), (240, 2396299752), (248, 2318999760), (252, 2282190240), (264, 2178454320), (270, 2130044224), (279, 2061333120), (280, 2053971216), (288, 1996916460), (292, 1969561440), (297, 1936403840), (308, 1867246560), (310, 1855199808), (315, 1825752192), (320, 1797224814), (330, 1742763456), (336, 1711642680), (341, 1686545280), (352, 1633840740), (360, 1597533168), (365, 1575649152), (372, 1545999840), (378, 1521460160), (382, 1505528640), (384, 1497687345), (385, 1493797248), (396, 1452302880), (420, 1369314144), (432, 1331277640), (434, 1325142720), (438, 1313040960), (440, 1307072592), (448, 1283732010), (462, 1244831040), (465, 1236799872), (480, 1198149876), (495, 1161842304), (496, 1159499880), (504, 1141095120), (511, 1125463680), (528, 1089227160), (540, 1065022112), (558, 1030666560), (560, 1026985608), (573, 1003685760), (576, 998458230), (584, 984780720), (594, 968201920), (616, 933623280), (620, 927599904), (630, 912876096), (640, 898612407), (651, 883428480), (657, 875360640), (660, 871381728), (672, 855821340), (682, 843272640), (693, 829887360), (704, 816920370), (720, 798766584), (730, 787824576), (744, 772999920), (756, 760730080), (764, 752764320), (770, 746898624), (792, 726151440), (803, 716204160), (837, 687111040), (840, 684657072), (864, 665638820), (868, 662571360), (876, 656520480), (880, 653536296), (896, 641866005), (924, 622415520), (930, 618399936), (945, 608584064), (955, 602211456), (960, 599074938), (990, 580921152), (992, 579749940), (1008, 570547560), (1022, 562731840), (1023, 562181760), (1056, 544613580), (1080, 532511056), (1085, 530057088), (1095, 525216384), (1116, 515333280), (1120, 513492804), (1146, 501842880), (1152, 499229115), (1155, 497932416), (1168, 492390360), (1188, 484100960), (1232, 466811640), (1240, 463799952), (1260, 456438048), (1302, 441714240), (1314, 437680320), (1320, 435690864), (1337, 430151040), (1344, 427910670), (1364, 421636320), (1386, 414943680), (1395, 412266624), (1408, 408460185), (1440, 399383292), (1460, 393912288), (1485, 387280768), (1488, 386499960), (1512, 380365040), (1528, 376382160), (1533, 375154560), (1540, 373449312), (1584, 363075720), (1606, 358102080), (1674, 343555520), (1680, 342328536), (1705, 337309056), (1719, 334561920), (1728, 332819410), (1736, 331285680), (1752, 328260240), (1760, 326768148), (1848, 311207760), (1860, 309199968), (1890, 304292032), (1910, 301105728), (1920, 299537469), (1953, 294476160), (1971, 291786880), (1980, 290460576), (1984, 289874970), (2016, 285273780), (2044, 281365920), (2046, 281090880), (2079, 276629120), (2101, 273732480), (2112, 272306790), (2160, 266255528), (2170, 265028544), (2190, 262608192), (2232, 257666640), (2240, 256746402), (2263, 254136960), (2292, 250921440), (2310, 248966208), (2336, 246195180), (2376, 242050480), (2387, 240935040), (2409, 238734720), (2464, 233405820), (2480, 231899976), (2520, 228219024), (2555, 225092736), (2604, 220857120), (2628, 218840160), (2640, 217845432), (2674, 215075520), (2688, 213955335), (2728, 210818160), (2772, 207471840), (2790, 206133312), (2865, 200737152), (2880, 199691646), (2920, 196956144), (2970, 193640384), (2976, 193249980), (3024, 190182520), (3056, 188191080), (3066, 187577280), (3069, 187393920), (3080, 186724656), (3168, 181537860), (3212, 179051040), (3255, 176685696), (3285, 175072128), (3348, 171777760), (3360, 171164268), (3410, 168654528), (3438, 167280960), (3456, 166409705), (3465, 165977472), (3472, 165642840), (3504, 164130120), (3520, 163384074), (3696, 155603880), (3720, 154599984), (3780, 152146016), (3820, 150552864), (3906, 147238080), (3942, 145893440), (3960, 145230288), (3968, 144937485), (4011, 143383680), (4015, 143240832), (4032, 142636890), (4088, 140682960), (4092, 140545440), (4158, 138314560), (4185, 137422208), (4202, 136866240), (4224, 136153395), (4320, 133127764), (4340, 132514272), (4380, 131304096), (4464, 128833320), (4480, 128373201), (4526, 127068480), (4584, 125460720), (4599, 125051520), (4620, 124483104), (4672, 123097590), (4752, 121025240), (4774, 120467520), (4818, 119367360), (4928, 116702910), (4960, 115949988), (5040, 114109512), (5110, 112546368), (5115, 112436352), (5157, 111520640), (5208, 110428560), (5256, 109420080), (5280, 108922716), (5348, 107537760), (5456, 105409080), (5544, 103735920), (5580, 103066656), (5621, 102314880), (5730, 100368576), (5760, 99845823), (5840, 98478072), (5859, 98158720), (5921, 97130880), (5940, 96820192), (5952, 96624990), (6048, 95091260), (6112, 94095540), (6132, 93788640), (6138, 93696960), (6160, 93362328), (6303, 91244160), (6336, 90768930), (6424, 89525520), (6510, 88342848), (6570, 87536064), (6685, 86030208), (6696, 85888880), (6720, 85582134), (6789, 84712320), (6820, 84327264), (6876, 83640480), (6930, 82988736), (6944, 82821420), (7008, 82065060), (7040, 81692037), (7161, 80311680), (7227, 79578240), (7392, 77801940), (7440, 77299992), (7560, 76073008), (7640, 75276432), (7665, 75030912), (7812, 73619040), (7884, 72946720), (7920, 72615144), (8022, 71691840), (8030, 71620416), (8064, 71318445), (8176, 70341480), (8184, 70272720), (8316, 69157280), (8370, 68711104), (8404, 68433120), (8595, 66912384), (8640, 66563882), (8680, 66257136), (8760, 65652048), (8928, 64416660), (9052, 63534240), (9168, 62730360), (9198, 62525760), (9207, 62464640), (9240, 62241552), (9344, 61548795), (9504, 60512620), (9548, 60233760), (9636, 59683680), (9765, 58895232), (9855, 58357376), (9856, 58351455), (9920, 57974994), (10080, 57054756), (10220, 56273184), (10230, 56218176), (10314, 55760320), (10395, 55325824), (10416, 55214280), (10505, 54746496), (10512, 54710040), (10560, 54461358), (10696, 53768880), (10912, 52704540), (11088, 51867960), (11160, 51533328), (11242, 51157440), (11315, 50827392), (11460, 50184288), (11680, 49239036), (11718, 49079360), (11842, 48565440), (11880, 48410096), (11904, 48312495), (11935, 48187008), (12033, 47794560), (12045, 47746944), (12096, 47545630), (12224, 47047770), (12264, 46894320), (12276, 46848480), (12320, 46681164), (12606, 45622080), (12672, 45384465), (12848, 44762760), (13020, 44171424), (13140, 43768032), (13370, 43015104), (13392, 42944440), (13440, 42791067), (13578, 42356160), (13640, 42163632), (13752, 41820240), (13797, 41683840), (13860, 41494368), (13888, 41410710), (13943, 41247360), (14016, 41032530), (14322, 40155840), (14454, 39789120), (14707, 39104640), (14784, 38900970), (14880, 38649996), (15120, 38036504), (15280, 37638216), (15330, 37515456), (15345, 37478784), (15624, 36809520), (15768, 36473360), (15840, 36307572), (15841, 36305280), (16044, 35845920), (16060, 35810208), (16352, 35170740), (16368, 35136360), (16632, 34578640), (16740, 34355552), (16808, 34216560), (16863, 34104960), (17190, 33456192), (17280, 33281941), (17360, 33128568), (17520, 32826024), (17763, 32376960), (17856, 32208330), (18104, 31767120), (18336, 31365180), (18396, 31262880), (18414, 31232320), (18480, 31120776), (18909, 30414720), (19008, 30256310), (19096, 30116880), (19272, 29841840), (19530, 29447616), (19710, 29178688), (19840, 28987497), (20055, 28676736), (20160, 28527378), (20367, 28237440), (20440, 28136592), (20460, 28109088), (20628, 27880160), (20790, 27662912), (20832, 27607140), (21010, 27373248), (21024, 27355020), (21120, 27230679), (21392, 26884440), (21483, 26770560), (21681, 26526080), (21824, 26352270), (22176, 25933980), (22320, 25766664), (22484, 25578720), (22630, 25413696), (22920, 25092144), (22995, 25010304), (23360, 24619518), (23436, 24539680), (23684, 24282720), (23760, 24205048), (23870, 24093504), (24066, 23897280), (24090, 23873472), (24192, 23772815), (24448, 23523885), (24528, 23447160), (24552, 23424240), (24640, 23340582), (24893, 23103360), (25212, 22811040), (25696, 22381380), (25785, 22304128), (26040, 22085712), (26280, 21884016), (26740, 21507552), (26784, 21472220), (27156, 21178080), (27280, 21081816), (27504, 20910120), (27594, 20841920), (27720, 20747184), (27776, 20705355), (27886, 20623680), (28032, 20516265), (28105, 20462976), (28644, 20077920), (28908, 19894560), (29295, 19631744), (29414, 19552320), (29568, 19450485), (29605, 19426176), (29760, 19324998), (30240, 19018252), (30560, 18819108), (30660, 18757728), (30690, 18739392), (31248, 18404760), (31515, 18248832), (31536, 18236680), (31680, 18153786), (31682, 18152640), (32088, 17922960), (32120, 17905104), (32704, 17585370), (32736, 17568180), (33264, 17289320), (33480, 17177776), (33616, 17108280), (33726, 17052480), (33945, 16942464), (34380, 16728096), (34720, 16564284), (35040, 16413012), (35526, 16188480), (35712, 16104165), (35805, 16062336), (36099, 15931520), (36135, 15915648), (36208, 15883560), (36672, 15682590), (36792, 15631440), (36828, 15616160), (36960, 15560388), (37818, 15207360), (38016, 15128155), (38192, 15058440), (38544, 14920920), (39060, 14723808), (39420, 14589344), (40110, 14338368), (40320, 14263689), (40734, 14118720), (40880, 14068296), (40920, 14054544), (41256, 13940080), (41447, 13875840), (41580, 13831456), (41664, 13803570), (41829, 13749120), (42020, 13686624), (42048, 13677510), (42784, 13442220), (42966, 13385280), (43362, 13263040), (43648, 13176135), (44121, 13034880), (44352, 12966990), (44640, 12883332), (44968, 12789360), (45260, 12706848), (45840, 12546072), (45990, 12505152), (46035, 12492928), (46720, 12309759), (46872, 12269840), (47368, 12141360), (47520, 12102524), (47523, 12101760), (47740, 12046752), (48132, 11948640), (48180, 11936736), (49056, 11723580), (49104, 11712120), (49280, 11670291), (49786, 11551680), (50424, 11405520), (50589, 11368320), (51392, 11190690), (51570, 11152064), (52080, 11042856), (52560, 10942008), (53289, 10792320), (53480, 10753776), (53568, 10736110), (54312, 10589040), (54560, 10540908), (55008, 10455060), (55188, 10420960), (55440, 10373592), (55772, 10311840), (56210, 10231488), (56727, 10138240), (57288, 10038960), (57816, 9947280), (58590, 9815872), (58828, 9776160), (59210, 9713088), (59520, 9662499), (60165, 9558912), (60480, 9509126), (61101, 9412480), (61120, 9409554), (61320, 9378864), (61380, 9369696), (62496, 9202380), (63030, 9124416), (63072, 9118340), (63360, 9076893), (63364, 9076320), (64176, 8961480), (64240, 8952552), (64449, 8923520), (65131, 8830080), (65408, 8792685), (65472, 8784090), (66528, 8644660), (66960, 8588888), (67232, 8554140), (67452, 8526240), (67890, 8471232), (68760, 8364048), (68985, 8336768), (69440, 8282142), (69715, 8249472), (70080, 8206506), (71052, 8094240), (71610, 8031168), (72198, 7965760), (72270, 7957824), (72416, 7941780), (73344, 7841295), (73535, 7820928), (73584, 7815720), (73656, 7808080), (73920, 7780194), (74679, 7701120), (75636, 7603680), (76384, 7529220), (77088, 7460460), (78120, 7361904), (78840, 7294672), (79205, 7261056), (80220, 7169184), (81468, 7059360), (81760, 7034148), (81840, 7027272), (82512, 6970040), (82894, 6937920), (83160, 6915728), (83328, 6901785), (83658, 6874560), (84040, 6843312), (84096, 6838755), (84315, 6820992), (85568, 6721110), (85932, 6692640), (86724, 6631520), (88242, 6517440), (88704, 6483495), (88815, 6475392), (89280, 6441666), (89936, 6394680), (90520, 6353424), (91680, 6273036), (91980, 6252576), (92070, 6246464), (93744, 6134920), (94545, 6082944), (94736, 6070680), (95040, 6051262), (95046, 6050880), (95480, 6023376), (96264, 5974320), (96360, 5968368), (97601, 5892480), (98112, 5861790), (98208, 5856060), (99572, 5775840), (100848, 5702760), (101178, 5684160), (101835, 5647488), (102784, 5595345), (103140, 5576032), (104160, 5521428), (105120, 5471004), (106578, 5396160), (106960, 5376888), (107136, 5368055), (107415, 5354112), (108405, 5305216), (108624, 5294520), (109120, 5270454), (110016, 5227530), (110376, 5210480), (110880, 5186796), (111544, 5155920), (112420, 5115744), (113454, 5069120), (114576, 5019480), (115632, 4973640), (117180, 4907936), (117656, 4888080), (118420, 4856544), (120330, 4779456), (120960, 4754563), (122202, 4706240), (122240, 4704777), (122640, 4689432), (122760, 4684848), (124341, 4625280), (124465, 4620672), (124992, 4601190), (125487, 4583040), (126060, 4562208), (126144, 4559170), (126728, 4538160), (128352, 4480740), (128480, 4476276), (128898, 4461760), (130262, 4415040), (130944, 4392045), (132363, 4344960), (133056, 4322330), (133920, 4294444), (134464, 4277070), (134904, 4263120), (135780, 4235616), (137520, 4182024), (137970, 4168384), (138880, 4141071), (139430, 4124736), (140160, 4103253), (142104, 4047120), (142569, 4033920), (143220, 4015584), (144396, 3982880), (144540, 3978912), (144832, 3970890), (147070, 3910464), (147168, 3907860), (147312, 3904040), (147840, 3890097), (149358, 3850560), (151272, 3801840), (151767, 3789440), (152768, 3764610), (153373, 3749760), (154176, 3730230), (156240, 3680952), (157680, 3647336), (158410, 3630528), (159867, 3597440), (160440, 3584592), (162936, 3529680), (163520, 3517074), (163680, 3513636), (165024, 3485020), (165788, 3468960), (166320, 3457864), (167316, 3437280), (168080, 3421656), (168630, 3410496), (171136, 3360555), (171864, 3346320), (173448, 3315760), (174251, 3300480), (176484, 3258720), (177630, 3237696), (178560, 3220833), (179872, 3197340), (180495, 3186304), (181040, 3176712), (183360, 3136518), (183960, 3126288), (184140, 3123232), (187488, 3067460), (189090, 3041472), (189472, 3035340), (190080, 3025631), (190092, 3025440), (190960, 3011688), (192528, 2987160), (192720, 2984184), (195202, 2946240), (195393, 2943360), (196224, 2930895), (196416, 2928030), (199144, 2887920), (201696, 2851380), (202356, 2842080), (203670, 2823744), (206280, 2788016), (207235, 2775168), (208320, 2760714), (209145, 2749824), (210240, 2735502), (213156, 2698080), (213920, 2688444), (214830, 2677056), (216810, 2652608), (217248, 2647260), (218240, 2635227), (220032, 2613765), (220605, 2606976), (220752, 2605240), (221760, 2593398), (223088, 2577960), (224037, 2567040), (224840, 2557872), (226908, 2534560), (229152, 2509740), (231264, 2486820), (234360, 2453968), (235312, 2444040), (236840, 2428272), (237615, 2420352), (240660, 2389728), (244404, 2353120), (245280, 2344716), (245520, 2342424), (248682, 2312640), (248930, 2310336), (249984, 2300595), (250974, 2291520), (252120, 2281104), (252288, 2279585), (252945, 2273664), (253456, 2269080), (256704, 2240370), (256960, 2238138), (257796, 2230880), (260524, 2207520), (264726, 2172480), (266112, 2161165), (266445, 2158464), (267840, 2147222), (268928, 2138535), (269808, 2131560), (271560, 2117808), (275040, 2091012), (275940, 2084192), (278860, 2062368), (283635, 2027648), (284208, 2023560), (285138, 2016960), (286440, 2007792), (288792, 1991440), (289080, 1989456), (289664, 1985445), (292803, 1964160), (294140, 1955232), (294336, 1953930), (294624, 1952020), (298716, 1925280), (302544, 1900920), (303534, 1894720), (305505, 1882496), (305536, 1882305), (306746, 1874880), (308352, 1865115), (312480, 1840476), (315360, 1823668), (316820, 1815264), (319734, 1798720), (320880, 1792296), (322245, 1784704), (325655, 1766016), (325872, 1764840), (327040, 1758537), (327360, 1756818), (330048, 1742510), (331576, 1734480), (332640, 1728932), (334632, 1718640), (336160, 1710828), (337260, 1705248), (343728, 1673160), (346896, 1657880), (348502, 1650240), (352968, 1629360), (355260, 1618848), (359744, 1598670), (360990, 1593152), (362080, 1588356), (366720, 1568259), (367920, 1563144), (368280, 1561616), (373023, 1541760), (373395, 1540224), (374976, 1533730), (376461, 1527680), (378180, 1520736), (378944, 1517670), (380184, 1512720), (381920, 1505844), (385056, 1493580), (385440, 1492092), (390404, 1473120), (390786, 1471680), (392832, 1464015), (397089, 1448320), (398288, 1443960), (403392, 1425690), (404712, 1421040), (407340, 1411872), (412560, 1394008), (414470, 1387584), (416640, 1380357), (418290, 1374912), (420480, 1367751), (426312, 1349040), (427707, 1344640), (427840, 1344222), (429660, 1338528), (432233, 1330560), (433620, 1326304), (434496, 1323630), (441210, 1303488), (441504, 1302620), (443520, 1296699), (446176, 1288980), (448074, 1283520), (449680, 1278936), (453816, 1267280), (455917, 1261440), (458304, 1254870), (460119, 1249920), (462528, 1243410), (468720, 1226984), (470624, 1222020), (473680, 1214136), (475230, 1210176), (481320, 1194864), (488005, 1178496), (488808, 1176560), (490560, 1172358), (491040, 1171212), (497364, 1156320), (497860, 1155168), (501948, 1145760), (504240, 1140552), (505890, 1136832), (506912, 1134540), (513408, 1120185), (513920, 1119069), (515592, 1115440), (521048, 1103760), (522753, 1100160), (529452, 1086240), (532890, 1079232), (535680, 1073611), (539616, 1065780), (543120, 1058904), (550080, 1045506), (551880, 1042096), (557720, 1031184), (567270, 1013824), (568416, 1011780), (570276, 1008480), (572880, 1003896), (577584, 995720), (578160, 994728), (585606, 982080), (586179, 981120), (588280, 977616), (588672, 976965), (589248, 976010), (597432, 962640), (605088, 950460), (607068, 947360), (611010, 941248), (613492, 937440), (621705, 925056), (624960, 920238), (627435, 916608), (630720, 911834), (633640, 907632), (639468, 899360), (641760, 896148), (644490, 892352), (651310, 883008), (651744, 882420), (654720, 878409), (660096, 871255), (661815, 868992), (663152, 867240), (665280, 864466), (669264, 859320), (672111, 855680), (672320, 855414), (674520, 852624), (687456, 836580), (693792, 828940), (697004, 825120), (705936, 814680), (710520, 809424), (712845, 806784), (719488, 799335), (721980, 796576), (724160, 794178), (735840, 781572), (736560, 780808), (746046, 770880), (746790, 770112), (749952, 766865), (752922, 763840), (756360, 760368), (757888, 758835)]