273112519680

素因数分解:

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

素因数の和:284

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 99, 104, 105, 110, 112, 117, 120, 124, 126, 128, 130, 132, 140, 143, 144, 154, 155, 156, 160, 165, 168, 176, 180, 182, 186, 191, 192, 195, 198, 208, 210, 217, 220, 224, 231, 234, 240, 248, 252, 256, 260, 264, 273, 279, 280, 286, 288, 308, 310, 312, 315, 320, 330, 336, 341, 352, 360, 364, 372, 382, 384, 385, 390, 396, 403, 416, 420, 429, 434, 440, 448, 455, 462, 465, 468, 480, 495, 496, 504, 512, 520, 528, 546, 558, 560, 572, 573, 576, 585, 616, 620, 624, 630, 640, 651, 660, 672, 682, 693, 704, 715, 720, 728, 744, 764, 768, 770, 780, 792, 806, 819, 832, 840, 858, 868, 880, 896, 910, 924, 930, 936, 955, 960, 990, 992, 1001, 1008, 1023, 1024, 1040, 1056, 1085, 1092, 1116, 1120, 1144, 1146, 1152, 1155, 1170, 1209, 1232, 1240, 1248, 1260, 1280, 1287, 1302, 1320, 1337, 1344, 1364, 1365, 1386, 1395, 1408, 1430, 1440, 1456, 1488, 1528, 1536, 1540, 1560, 1584, 1612, 1638, 1664, 1680, 1705, 1716, 1719, 1736, 1760, 1792, 1820, 1848, 1860, 1872, 1910, 1920, 1953, 1980, 1984, 2002, 2015, 2016, 2046, 2080, 2101, 2112, 2145, 2170, 2184, 2232, 2240, 2288, 2292, 2304, 2310, 2340, 2387, 2418, 2464, 2480, 2483, 2496, 2520, 2560, 2574, 2604, 2640, 2674, 2688, 2728, 2730, 2772, 2790, 2816, 2821, 2860, 2865, 2880, 2912, 2976, 3003, 3056, 3069, 3072, 3080, 3120, 3168, 3224, 3255, 3276, 3328, 3360, 3410, 3432, 3438, 3465, 3472, 3520, 3584, 3627, 3640, 3696, 3720, 3744, 3820, 3840, 3906, 3960, 3968, 4004, 4011, 4030, 4032, 4092, 4095, 4160, 4202, 4224, 4290, 4340, 4368, 4433, 4464, 4480, 4576, 4584, 4608, 4620, 4680, 4774, 4836, 4928, 4960, 4966, 4992, 5005, 5040, 5115, 5120, 5148, 5208, 5280, 5348, 5376, 5456, 5460, 5544, 5580, 5632, 5642, 5720, 5730, 5760, 5824, 5921, 5952, 6006, 6045, 6112, 6138, 6160, 6240, 6303, 6336, 6435, 6448, 6510, 6552, 6656, 6685, 6720, 6820, 6864, 6876, 6930, 6944, 7040, 7161, 7168, 7254, 7280, 7392, 7440, 7449, 7488, 7640, 7680, 7812, 7920, 7936, 8008, 8022, 8060, 8064, 8184, 8190, 8320, 8404, 8448, 8463, 8580, 8595, 8680, 8736, 8866, 8928, 8960, 9009, 9152, 9168, 9216, 9240, 9360, 9548, 9672, 9765, 9856, 9920, 9932, 9984, 10010, 10080, 10230, 10296, 10416, 10505, 10560, 10696, 10752, 10912, 10920, 11088, 11160, 11264, 11284, 11440, 11460, 11520, 11648, 11842, 11904, 11935, 12012, 12033, 12090, 12224, 12276, 12320, 12415, 12480, 12606, 12672, 12870, 12896, 13020, 13104, 13299, 13312, 13370, 13440, 13640, 13728, 13752, 13860, 13888, 14080, 14105, 14322, 14508, 14560, 14707, 14784, 14880, 14898, 14976, 15015, 15280, 15345, 15360, 15624, 15840, 15872, 16016, 16044, 16120, 16128, 16368, 16380, 16640, 16808, 16896, 16926, 17160, 17190, 17360, 17381, 17472, 17732, 17763, 17856, 17920, 18018, 18135, 18304, 18336, 18480, 18720, 18909, 19096, 19344, 19530, 19712, 19840, 19864, 19968, 20020, 20055, 20160, 20460, 20592, 20832, 21010, 21120, 21392, 21483, 21504, 21824, 21840, 22165, 22176, 22320, 22347, 22568, 22880, 22920, 23040, 23296, 23684, 23808, 23870, 24024, 24066, 24180, 24448, 24552, 24640, 24830, 24960, 25212, 25344, 25389, 25740, 25792, 26040, 26208, 26598, 26740, 26880, 27280, 27313, 27456, 27504, 27720, 27776, 28160, 28210, 28644, 29016, 29120, 29414, 29568, 29605, 29760, 29796, 29952, 30030, 30560, 30690, 31031, 31248, 31515, 31680, 31744, 32032, 32088, 32240, 32256, 32736, 32760, 33280, 33616, 33792, 33852, 34320, 34380, 34720, 34762, 34944, 35464, 35526, 35712, 35805, 35840, 36036, 36270, 36608, 36672, 36960, 37245, 37440, 37818, 38192, 38688, 39060, 39424, 39680, 39728, 39897, 39936, 40040, 40110, 40320, 40920, 41184, 41447, 41664, 42020, 42240, 42315, 42784, 42966, 43648, 43680, 44121, 44330, 44352, 44640, 44694, 45045, 45136, 45760, 45840, 46080, 46592, 47368, 47616, 47740, 48048, 48132, 48360, 48896, 49104, 49280, 49660, 49920, 50424, 50688, 50778, 51480, 51584, 52080, 52143, 52416, 53196, 53289, 53480, 53760, 54560, 54626, 54912, 55008, 55440, 55552, 56320, 56420, 57288, 58032, 58240, 58828, 59136, 59210, 59520, 59592, 59904, 60060, 60165, 61120, 61380, 62062, 62496, 63030, 63360, 64064, 64176, 64480, 64512, 65131, 65472, 65520, 66495, 66560, 67232, 67704, 68640, 68760, 69440, 69524, 69888, 70928, 71052, 71424, 71610, 72072, 72540, 73216, 73344, 73535, 73920, 74490, 74880, 75636, 76384, 76973, 77376, 78120, 78848, 79360, 79456, 79794, 80080, 80220, 80640, 81840, 81939, 82368, 82894, 83328, 84040, 84480, 84630, 85568, 85932, 86905, 87296, 87360, 88242, 88660, 88704, 88815, 89280, 89388, 90090, 90272, 91520, 91680, 93093, 93184, 94545, 94736, 95232, 95480, 96096, 96264, 96720, 97792, 98208, 98560, 99320, 99840, 100848, 101376, 101556, 102960, 103168, 104160, 104286, 104832, 106392, 106578, 106960, 107415, 107520, 109120, 109252, 109824, 110016, 110880, 111104, 111735, 112840, 114576, 116064, 116480, 117656, 118272, 118420, 119040, 119184, 119808, 120120, 120330, 122240, 122760, 124124, 124341, 124992, 126060, 126720, 126945, 128128, 128352, 128960, 130262, 130944, 131040, 132363, 132990, 134464, 135408, 136565, 137280, 137520, 138880, 139048, 139776, 141856, 142104, 142848, 143220, 144144, 145080, 146432, 146688, 147070, 147840, 148980, 149760, 151272, 152768, 153946, 154752, 155155, 156240, 156429, 158720, 158912, 159588, 160160, 160440, 161280, 163680, 163878, 164736, 165788, 166656, 168080, 168960, 169260, 171136, 171864, 173810, 174592, 174720, 176484, 177320, 177408, 177630, 178560, 178776, 180180, 180544, 183040, 183360, 186186, 189090, 189472, 190960, 191191, 192192, 192528, 193440, 195393, 195584, 196416, 197120, 198640, 199485, 199680, 201696, 203112, 205920, 206336, 207235, 208320, 208572, 209664, 212784, 213156, 213920, 214830, 218240, 218504, 219648, 220032, 220605, 221760, 222208, 223470, 225680, 229152, 230919, 232128, 232960, 235312, 236544, 236840, 238080, 238368, 240240, 240660, 244480, 245520, 245817, 248248, 248682, 249984, 252120, 253440, 253890, 256256, 256704, 257920, 260524, 260715, 261888, 262080, 264726, 265980, 266445, 268928, 270816, 273130, 274560, 275040, 277760, 278096, 279279, 279552, 283712, 284208, 285696, 286440, 288288, 290160, 293376, 294140, 295680, 297960, 299520, 302544, 305536, 307892, 309504, 310310, 312480, 312858, 317824, 319176, 320320, 320880, 322560, 325655, 327360, 327756, 329472, 331576, 333312, 336160, 338520, 342272, 343728, 347620, 349184, 349440, 352968, 354640, 354816, 355260, 357120, 357552, 360360, 361088, 366080, 366720, 372372, 373023, 378180, 378944, 381920, 382382, 384384, 384865, 385056, 386880, 390786, 392832, 394240, 397280, 398970, 403392, 406224, 409695, 411840, 412672, 414470, 416640, 417144, 419328, 425568, 426312, 427840, 429660, 436480, 437008, 439296, 440064, 441210, 443520, 446940, 451360, 455917, 458304, 461838, 464256, 465465, 465920, 470624, 473680, 476160, 476736, 480480, 481320, 488960, 491040, 491634, 496496, 497364, 499968, 504240, 506880, 507780, 512512, 513408, 515840, 521048, 521430, 523776, 524160, 529452, 531960, 532890, 537856, 538811, 541632, 546260, 549120, 550080, 555520, 556192, 558558, 567424, 568416, 572880, 573573, 576576, 580320, 586179, 586752, 588280, 591360, 595920, 599040, 605088, 611072, 615784, 619008, 620620, 621705, 624960, 625716, 635648, 638352, 640640, 641760, 651310, 654720, 655512, 658944, 661815, 663152, 666624, 672320, 677040, 684544, 687456, 692757, 695240, 698880, 705936, 709280, 709632, 710520, 714240, 715104, 720720, 722176, 732160, 733440, 744744, 746046, 756360, 757888, 763840, 764764, 768768, 769730, 770112, 773760, 781572, 782145, 785664, 794560, 797940, 806784, 812448, 819390, 823680, 828940, 833280, 834288, 838656, 846703, 851136, 852624, 855680, 859320, 872960, 874016, 880128, 882420, 887040, 893880, 902720, 911834, 916608, 923676, 928512, 930930, 941248, 947360, 953472, 955955, 960960, 962640, 976965, 977920, 982080, 983268, 992992, 994728, 999936, 1008480, 1015560, 1025024, 1026816, 1031680, 1042096, 1042860, 1047552, 1048320, 1058904, 1063920, 1065780, 1075712, 1077622, 1083264, 1092520, 1098240, 1100160, 1111040, 1112384, 1117116, 1134848, 1136832, 1145760, 1147146, 1153152, 1154595, 1160640, 1172358, 1176560, 1182720, 1191840, 1210176, 1222144, 1229085, 1231568, 1238016, 1241240, 1243410, 1249920, 1251432, 1271296, 1276704, 1281280, 1283520, 1302620, 1309440, 1311024, 1317888, 1323630, 1326304, 1344640, 1354080, 1367751, 1369088, 1374912, 1385514, 1390480, 1396395, 1397760, 1411872, 1418560, 1421040, 1428480, 1430208, 1441440, 1444352, 1466880, 1489488, 1492092, 1512720, 1515776, 1527680, 1529528, 1537536, 1539460, 1540224, 1547520, 1563144, 1564290, 1571328, 1589120, 1595880, 1613568, 1616433, 1624896, 1638780, 1647360, 1657880, 1666560, 1668576, 1693406, 1702272, 1705248, 1711360, 1718640, 1720719, 1745920, 1748032, 1760256, 1764840, 1774080, 1787760, 1805440, 1823668, 1833216, 1847352, 1857024, 1861860, 1865115, 1882496, 1894720, 1906944, 1911910, 1921920, 1925280, 1953930, 1964160, 1966536, 1985984, 1989456, 1999872, 2016960, 2031120, 2053632, 2063360, 2084192, 2085720, 2096640, 2117808, 2127840, 2131560, 2151424, 2155244, 2166528, 2185040, 2196480, 2200320, 2224768, 2234232, 2269696, 2273664, 2279585, 2291520, 2294292, 2306304, 2309190, 2321280, 2344716, 2353120, 2383680, 2420352, 2444288, 2458170, 2463136, 2482480, 2486820, 2499840, 2502864, 2540109, 2542592, 2553408, 2562560, 2567040, 2605240, 2618880, 2622048, 2647260, 2652608, 2689280, 2694055, 2708160, 2735502, 2749824, 2771028, 2780960, 2792790, 2823744, 2837120, 2842080, 2860416, 2867865, 2882880, 2888704, 2930895, 2933760, 2978976, 2984184, 3025440, 3031552, 3055360, 3059056, 3075072, 3078920, 3080448, 3095040, 3126288, 3128580, 3142656, 3178240, 3191760, 3227136, 3232866, 3249792, 3277560, 3294720, 3315760, 3333120, 3337152, 3386812, 3404544, 3410496, 3422720, 3437280, 3441438, 3463785, 3496064, 3529680, 3548160, 3575520, 3610880, 3647336, 3666432, 3694704, 3714048, 3723720, 3730230, 3764992, 3789440, 3813888, 3823820, 3843840, 3850560, 3907860, 3928320, 3933072, 3971968, 3978912, 4033920, 4062240, 4103253, 4107264, 4168384, 4171440, 4193280, 4233515, 4235616, 4255680, 4263120, 4310488, 4333056, 4370080, 4400640, 4449536, 4468464, 4539392, 4547328, 4559170, 4583040, 4588584, 4612608, 4618380, 4642560, 4689432, 4706240, 4767360, 4840704, 4849299, 4916340, 4926272, 4964960, 4973640, 4999680, 5005728, 5080218, 5106816, 5125120, 5134080, 5210480, 5237760, 5244096, 5294520, 5305216, 5378560, 5388110, 5416320, 5471004, 5499648, 5542056, 5561920, 5585580, 5647488, 5674240, 5684160, 5720832, 5735730, 5765760, 5861790, 5926921, 5957952, 5968368, 6050880, 6063104, 6110720, 6118112, 6157840, 6160896, 6190080, 6252576, 6257160, 6356480, 6383520, 6454272, 6465732, 6499584, 6555120, 6589440, 6631520, 6674304, 6773624, 6809088, 6820992, 6838755, 6845440, 6874560, 6882876, 6927570, 6992128, 7059360, 7151040, 7221760, 7294672, 7332864, 7389408, 7447440, 7460460, 7529984, 7578880, 7620327, 7627776, 7647640, 7687680, 7701120, 7815720, 7856640, 7866144, 7943936, 7957824, 8067840, 8082165, 8124480, 8206506, 8336768, 8342880, 8467030, 8471232, 8511360, 8526240, 8603595, 8620976, 8666112, 8740160, 8801280, 8899072, 8936928, 9094656, 9118340, 9166080, 9177168, 9225216, 9236760, 9285120, 9378864, 9412480, 9534720, 9681408, 9698598, 9832680, 9852544, 9929920, 9947280, 9999360, 10011456, 10160436, 10213632, 10268160, 10420960, 10488192, 10589040, 10610432, 10757120, 10776220, 10832640, 10942008, 10999296, 11084112, 11123840, 11171160, 11294976, 11348480, 11368320, 11441664, 11471460, 11531520, 11723580, 11853842, 11915904, 11936736, 12101760, 12221440, 12236224, 12315680, 12321792, 12505152, 12514320, 12700545, 12712960, 12767040, 12931464, 12999168, 13110240, 13263040, 13348608, 13547248, 13618176, 13641984, 13677510, 13749120, 13765752, 13855140, 13984256, 14118720, 14302080, 14443520, 14589344, 14778816, 14894880, 14920920, 15059968, 15157760, 15240654, 15295280, 15375360, 15402240, 15631440, 15713280, 15732288, 15887872, 15915648, 16135680, 16164330, 16248960, 16413012, 16673536, 16685760, 16934060, 16942464, 17022720, 17052480, 17207190, 17241952, 17480320, 17780763, 17798144, 17873856, 18189312, 18236680, 18332160, 18354336, 18473520, 18570240, 18757728, 18824960, 19069440, 19362816, 19397196, 19665360, 19705088, 19859840, 19894560, 20022912, 20320872, 20427264, 20516265, 20536320, 20841920, 20976384, 21178080, 21220864, 21552440, 21665280, 21884016, 21998592, 22168224, 22247680, 22342320, 22589952, 22696960, 22736640, 22883328, 22942920, 23063040, 23447160, 23707684, 23831808, 23873472, 24203520, 24246495, 24472448, 24631360, 25010304, 25028640, 25401090, 25534080, 25862928, 25998336, 26220480, 26526080, 26697216, 27094496, 27283968, 27355020, 27498240, 27531504, 27710280, 27968512, 28237440, 28604160, 29178688, 29557632, 29634605, 29789760, 29841840, 30315520, 30481308, 30590560, 30804480, 31262880, 31464576, 31775744, 31831296, 32271360, 32328660, 32497920, 32826024, 33347072, 33371520, 33868120, 33884928, 34045440, 34104960, 34414380, 34483904, 34960640, 35561526, 35747712, 36473360, 36664320, 36708672, 36947040, 37515456, 37649920, 38101635, 38138880, 38794392, 39330720, 39410176, 39719680, 39789120, 40045824, 40641744, 40854528, 41032530, 41683840, 41952768, 42356160, 42441728, 43104880, 43330560, 43768032, 44336448, 44495360, 44684640, 45179904, 45473280, 45885840, 46126080, 46894320, 47415368, 47663616, 47746944, 48407040, 48492990, 48944896, 49262720, 50020608, 50057280, 50802180, 51068160, 51725856, 52440960, 53052160, 53342289, 53394432, 54188992, 54567936, 54710040, 54996480, 55063008, 55420560, 56474880, 57208320, 58357376, 59115264, 59269210, 59579520, 59683680, 60962616, 61181120, 61608960, 62525760, 62929152, 63662592, 64657320, 64995840, 65652048, 66694144, 66743040, 67736240, 67769856, 68090880, 68209920, 68828760, 68967808, 69921280, 71123052, 71495424, 72946720, 73417344, 73894080, 75030912, 75299840, 76203270, 77588784, 78661440, 78820352, 79439360, 79578240, 80091648, 81283488, 82065060, 83367680, 83905536, 84712320, 86209760, 87536064, 88672896, 88903815, 88990720, 89369280, 90946560, 91771680, 93788640, 94830736, 95327232, 95493888, 96814080, 96985980, 97889792, 98525440, 100041216, 100114560, 101604360, 102136320, 103451712, 104881920, 106104320, 106684578, 108377984, 109420080, 109992960, 110126016, 110841120, 112949760, 114416640, 116714752, 118230528, 118538420, 119159040, 119367360, 121925232, 122362240, 125051520, 125858304, 127325184, 129314640, 129991680, 131304096, 133486080, 135472480, 135539712, 136419840, 137657520, 137935616, 139842560, 142246104, 142990848, 145893440, 146834688, 147788160, 150061824, 152406540, 155177568, 157322880, 158878720, 159156480, 160183296, 162566976, 164130120, 166735360, 169424640, 172419520, 175072128, 177345792, 177807630, 178738560, 183543360, 187577280, 189661472, 190987776, 193971960, 195779584, 197050880, 200082432, 200229120, 203208720, 204272640, 206903424, 209763840, 212208640, 213369156, 216755968, 218840160, 220252032, 221682240, 225899520, 233429504, 236461056, 237076840, 238318080, 238734720, 243850464, 244724480, 250103040, 251716608, 258629280, 262608192, 266711445, 266972160, 270944960, 272839680, 275315040, 275871232, 284492208, 285981696, 291786880, 293669376, 295576320, 300123648, 304813080, 310355136, 314645760, 318312960, 325133952, 328260240, 333470720, 338849280, 344839040, 350144256, 354691584, 355615260, 357477120, 367086720, 375154560, 379322944, 381975552, 387943920, 394101760, 400458240, 406417440, 413806848, 419527680, 426738312, 433511936, 437680320, 440504064, 443364480, 466859008, 474153680, 476636160, 477469440, 487700928, 489448960, 500206080, 517258560, 525216384, 533422890, 541889920, 550630080, 551742464, 568984416, 583573760, 587338752, 591152640, 600247296, 609626160, 620710272, 629291520, 636625920, 650267904, 656520480, 677698560, 689678080, 700288512, 709383168, 711230520, 714954240, 734173440, 750309120, 758645888, 775887840, 800916480, 812834880, 827613696, 853476624, 867023872, 875360640, 881008128, 886728960, 948307360, 954938880, 975401856, 978897920, 1000412160, 1034517120, 1050432768, 1066845780, 1083779840, 1101260160, 1137968832, 1167147520, 1182305280, 1219252320, 1241420544, 1258583040, 1300535808, 1313040960, 1379356160, 1400577024, 1422461040, 1429908480, 1468346880, 1500618240, 1517291776, 1551775680, 1625669760, 1655227392, 1706953248, 1750721280, 1762016256, 1773457920, 1896614720, 1909877760, 1950803712, 2069034240, 2100865536, 2133691560, 2167559680, 2202520320, 2275937664, 2334295040, 2438504640, 2482841088, 2601071616, 2626081920, 2758712320, 2844922080, 2936693760, 3001236480, 3034583552, 3103551360, 3251339520, 3413906496, 3501442560, 3546915840, 3793229440, 3901607424, 4138068480, 4201731072, 4267383120, 4335119360, 4405040640, 4551875328, 4877009280, 4965682176, 5252163840, 5689844160, 6069167104, 6207102720, 6502679040, 6827812992, 7002885120, 7586458880, 7803214848, 8276136960, 8534766240, 8810081280, 9103750656, 9754018560, 10504327680, 11379688320, 12414205440, 13005358080, 13655625984, 15172917760, 17069532480, 18207501312, 19508037120, 21008655360, 22759376640, 24828410880, 27311251968, 30345835520, 34139064960, 39016074240, 45518753280, 54622503936, 68278129920, 91037506560, 136556259840, 273112519680]

約数ペア:

[(1, 273112519680), (2, 136556259840), (3, 91037506560), (4, 68278129920), (5, 54622503936), (6, 45518753280), (7, 39016074240), (8, 34139064960), (9, 30345835520), (10, 27311251968), (11, 24828410880), (12, 22759376640), (13, 21008655360), (14, 19508037120), (15, 18207501312), (16, 17069532480), (18, 15172917760), (20, 13655625984), (21, 13005358080), (22, 12414205440), (24, 11379688320), (26, 10504327680), (28, 9754018560), (30, 9103750656), (31, 8810081280), (32, 8534766240), (33, 8276136960), (35, 7803214848), (36, 7586458880), (39, 7002885120), (40, 6827812992), (42, 6502679040), (44, 6207102720), (45, 6069167104), (48, 5689844160), (52, 5252163840), (55, 4965682176), (56, 4877009280), (60, 4551875328), (62, 4405040640), (63, 4335119360), (64, 4267383120), (65, 4201731072), (66, 4138068480), (70, 3901607424), (72, 3793229440), (77, 3546915840), (78, 3501442560), (80, 3413906496), (84, 3251339520), (88, 3103551360), (90, 3034583552), (91, 3001236480), (93, 2936693760), (96, 2844922080), (99, 2758712320), (104, 2626081920), (105, 2601071616), (110, 2482841088), (112, 2438504640), (117, 2334295040), (120, 2275937664), (124, 2202520320), (126, 2167559680), (128, 2133691560), (130, 2100865536), (132, 2069034240), (140, 1950803712), (143, 1909877760), (144, 1896614720), (154, 1773457920), (155, 1762016256), (156, 1750721280), (160, 1706953248), (165, 1655227392), (168, 1625669760), (176, 1551775680), (180, 1517291776), (182, 1500618240), (186, 1468346880), (191, 1429908480), (192, 1422461040), (195, 1400577024), (198, 1379356160), (208, 1313040960), (210, 1300535808), (217, 1258583040), (220, 1241420544), (224, 1219252320), (231, 1182305280), (234, 1167147520), (240, 1137968832), (248, 1101260160), (252, 1083779840), (256, 1066845780), (260, 1050432768), (264, 1034517120), (273, 1000412160), (279, 978897920), (280, 975401856), (286, 954938880), (288, 948307360), (308, 886728960), (310, 881008128), (312, 875360640), (315, 867023872), (320, 853476624), (330, 827613696), (336, 812834880), (341, 800916480), (352, 775887840), (360, 758645888), (364, 750309120), (372, 734173440), (382, 714954240), (384, 711230520), (385, 709383168), (390, 700288512), (396, 689678080), (403, 677698560), (416, 656520480), (420, 650267904), (429, 636625920), (434, 629291520), (440, 620710272), (448, 609626160), (455, 600247296), (462, 591152640), (465, 587338752), (468, 583573760), (480, 568984416), (495, 551742464), (496, 550630080), (504, 541889920), (512, 533422890), (520, 525216384), (528, 517258560), (546, 500206080), (558, 489448960), (560, 487700928), (572, 477469440), (573, 476636160), (576, 474153680), (585, 466859008), (616, 443364480), (620, 440504064), (624, 437680320), (630, 433511936), (640, 426738312), (651, 419527680), (660, 413806848), (672, 406417440), (682, 400458240), (693, 394101760), (704, 387943920), (715, 381975552), (720, 379322944), (728, 375154560), (744, 367086720), (764, 357477120), (768, 355615260), (770, 354691584), (780, 350144256), (792, 344839040), (806, 338849280), (819, 333470720), (832, 328260240), (840, 325133952), (858, 318312960), (868, 314645760), (880, 310355136), (896, 304813080), (910, 300123648), (924, 295576320), (930, 293669376), (936, 291786880), (955, 285981696), (960, 284492208), (990, 275871232), (992, 275315040), (1001, 272839680), (1008, 270944960), (1023, 266972160), (1024, 266711445), (1040, 262608192), (1056, 258629280), (1085, 251716608), (1092, 250103040), (1116, 244724480), (1120, 243850464), (1144, 238734720), (1146, 238318080), (1152, 237076840), (1155, 236461056), (1170, 233429504), (1209, 225899520), (1232, 221682240), (1240, 220252032), (1248, 218840160), (1260, 216755968), (1280, 213369156), (1287, 212208640), (1302, 209763840), (1320, 206903424), (1337, 204272640), (1344, 203208720), (1364, 200229120), (1365, 200082432), (1386, 197050880), (1395, 195779584), (1408, 193971960), (1430, 190987776), (1440, 189661472), (1456, 187577280), (1488, 183543360), (1528, 178738560), (1536, 177807630), (1540, 177345792), (1560, 175072128), (1584, 172419520), (1612, 169424640), (1638, 166735360), (1664, 164130120), (1680, 162566976), (1705, 160183296), (1716, 159156480), (1719, 158878720), (1736, 157322880), (1760, 155177568), (1792, 152406540), (1820, 150061824), (1848, 147788160), (1860, 146834688), (1872, 145893440), (1910, 142990848), (1920, 142246104), (1953, 139842560), (1980, 137935616), (1984, 137657520), (2002, 136419840), (2015, 135539712), (2016, 135472480), (2046, 133486080), (2080, 131304096), (2101, 129991680), (2112, 129314640), (2145, 127325184), (2170, 125858304), (2184, 125051520), (2232, 122362240), (2240, 121925232), (2288, 119367360), (2292, 119159040), (2304, 118538420), (2310, 118230528), (2340, 116714752), (2387, 114416640), (2418, 112949760), (2464, 110841120), (2480, 110126016), (2483, 109992960), (2496, 109420080), (2520, 108377984), (2560, 106684578), (2574, 106104320), (2604, 104881920), (2640, 103451712), (2674, 102136320), (2688, 101604360), (2728, 100114560), (2730, 100041216), (2772, 98525440), (2790, 97889792), (2816, 96985980), (2821, 96814080), (2860, 95493888), (2865, 95327232), (2880, 94830736), (2912, 93788640), (2976, 91771680), (3003, 90946560), (3056, 89369280), (3069, 88990720), (3072, 88903815), (3080, 88672896), (3120, 87536064), (3168, 86209760), (3224, 84712320), (3255, 83905536), (3276, 83367680), (3328, 82065060), (3360, 81283488), (3410, 80091648), (3432, 79578240), (3438, 79439360), (3465, 78820352), (3472, 78661440), (3520, 77588784), (3584, 76203270), (3627, 75299840), (3640, 75030912), (3696, 73894080), (3720, 73417344), (3744, 72946720), (3820, 71495424), (3840, 71123052), (3906, 69921280), (3960, 68967808), (3968, 68828760), (4004, 68209920), (4011, 68090880), (4030, 67769856), (4032, 67736240), (4092, 66743040), (4095, 66694144), (4160, 65652048), (4202, 64995840), (4224, 64657320), (4290, 63662592), (4340, 62929152), (4368, 62525760), (4433, 61608960), (4464, 61181120), (4480, 60962616), (4576, 59683680), (4584, 59579520), (4608, 59269210), (4620, 59115264), (4680, 58357376), (4774, 57208320), (4836, 56474880), (4928, 55420560), (4960, 55063008), (4966, 54996480), (4992, 54710040), (5005, 54567936), (5040, 54188992), (5115, 53394432), (5120, 53342289), (5148, 53052160), (5208, 52440960), (5280, 51725856), (5348, 51068160), (5376, 50802180), (5456, 50057280), (5460, 50020608), (5544, 49262720), (5580, 48944896), (5632, 48492990), (5642, 48407040), (5720, 47746944), (5730, 47663616), (5760, 47415368), (5824, 46894320), (5921, 46126080), (5952, 45885840), (6006, 45473280), (6045, 45179904), (6112, 44684640), (6138, 44495360), (6160, 44336448), (6240, 43768032), (6303, 43330560), (6336, 43104880), (6435, 42441728), (6448, 42356160), (6510, 41952768), (6552, 41683840), (6656, 41032530), (6685, 40854528), (6720, 40641744), (6820, 40045824), (6864, 39789120), (6876, 39719680), (6930, 39410176), (6944, 39330720), (7040, 38794392), (7161, 38138880), (7168, 38101635), (7254, 37649920), (7280, 37515456), (7392, 36947040), (7440, 36708672), (7449, 36664320), (7488, 36473360), (7640, 35747712), (7680, 35561526), (7812, 34960640), (7920, 34483904), (7936, 34414380), (8008, 34104960), (8022, 34045440), (8060, 33884928), (8064, 33868120), (8184, 33371520), (8190, 33347072), (8320, 32826024), (8404, 32497920), (8448, 32328660), (8463, 32271360), (8580, 31831296), (8595, 31775744), (8680, 31464576), (8736, 31262880), (8866, 30804480), (8928, 30590560), (8960, 30481308), (9009, 30315520), (9152, 29841840), (9168, 29789760), (9216, 29634605), (9240, 29557632), (9360, 29178688), (9548, 28604160), (9672, 28237440), (9765, 27968512), (9856, 27710280), (9920, 27531504), (9932, 27498240), (9984, 27355020), (10010, 27283968), (10080, 27094496), (10230, 26697216), (10296, 26526080), (10416, 26220480), (10505, 25998336), (10560, 25862928), (10696, 25534080), (10752, 25401090), (10912, 25028640), (10920, 25010304), (11088, 24631360), (11160, 24472448), (11264, 24246495), (11284, 24203520), (11440, 23873472), (11460, 23831808), (11520, 23707684), (11648, 23447160), (11842, 23063040), (11904, 22942920), (11935, 22883328), (12012, 22736640), (12033, 22696960), (12090, 22589952), (12224, 22342320), (12276, 22247680), (12320, 22168224), (12415, 21998592), (12480, 21884016), (12606, 21665280), (12672, 21552440), (12870, 21220864), (12896, 21178080), (13020, 20976384), (13104, 20841920), (13299, 20536320), (13312, 20516265), (13370, 20427264), (13440, 20320872), (13640, 20022912), (13728, 19894560), (13752, 19859840), (13860, 19705088), (13888, 19665360), (14080, 19397196), (14105, 19362816), (14322, 19069440), (14508, 18824960), (14560, 18757728), (14707, 18570240), (14784, 18473520), (14880, 18354336), (14898, 18332160), (14976, 18236680), (15015, 18189312), (15280, 17873856), (15345, 17798144), (15360, 17780763), (15624, 17480320), (15840, 17241952), (15872, 17207190), (16016, 17052480), (16044, 17022720), (16120, 16942464), (16128, 16934060), (16368, 16685760), (16380, 16673536), (16640, 16413012), (16808, 16248960), (16896, 16164330), (16926, 16135680), (17160, 15915648), (17190, 15887872), (17360, 15732288), (17381, 15713280), (17472, 15631440), (17732, 15402240), (17763, 15375360), (17856, 15295280), (17920, 15240654), (18018, 15157760), (18135, 15059968), (18304, 14920920), (18336, 14894880), (18480, 14778816), (18720, 14589344), (18909, 14443520), (19096, 14302080), (19344, 14118720), (19530, 13984256), (19712, 13855140), (19840, 13765752), (19864, 13749120), (19968, 13677510), (20020, 13641984), (20055, 13618176), (20160, 13547248), (20460, 13348608), (20592, 13263040), (20832, 13110240), (21010, 12999168), (21120, 12931464), (21392, 12767040), (21483, 12712960), (21504, 12700545), (21824, 12514320), (21840, 12505152), (22165, 12321792), (22176, 12315680), (22320, 12236224), (22347, 12221440), (22568, 12101760), (22880, 11936736), (22920, 11915904), (23040, 11853842), (23296, 11723580), (23684, 11531520), (23808, 11471460), (23870, 11441664), (24024, 11368320), (24066, 11348480), (24180, 11294976), (24448, 11171160), (24552, 11123840), (24640, 11084112), (24830, 10999296), (24960, 10942008), (25212, 10832640), (25344, 10776220), (25389, 10757120), (25740, 10610432), (25792, 10589040), (26040, 10488192), (26208, 10420960), (26598, 10268160), (26740, 10213632), (26880, 10160436), (27280, 10011456), (27313, 9999360), (27456, 9947280), (27504, 9929920), (27720, 9852544), (27776, 9832680), (28160, 9698598), (28210, 9681408), (28644, 9534720), (29016, 9412480), (29120, 9378864), (29414, 9285120), (29568, 9236760), (29605, 9225216), (29760, 9177168), (29796, 9166080), (29952, 9118340), (30030, 9094656), (30560, 8936928), (30690, 8899072), (31031, 8801280), (31248, 8740160), (31515, 8666112), (31680, 8620976), (31744, 8603595), (32032, 8526240), (32088, 8511360), (32240, 8471232), (32256, 8467030), (32736, 8342880), (32760, 8336768), (33280, 8206506), (33616, 8124480), (33792, 8082165), (33852, 8067840), (34320, 7957824), (34380, 7943936), (34720, 7866144), (34762, 7856640), (34944, 7815720), (35464, 7701120), (35526, 7687680), (35712, 7647640), (35805, 7627776), (35840, 7620327), (36036, 7578880), (36270, 7529984), (36608, 7460460), (36672, 7447440), (36960, 7389408), (37245, 7332864), (37440, 7294672), (37818, 7221760), (38192, 7151040), (38688, 7059360), (39060, 6992128), (39424, 6927570), (39680, 6882876), (39728, 6874560), (39897, 6845440), (39936, 6838755), (40040, 6820992), (40110, 6809088), (40320, 6773624), (40920, 6674304), (41184, 6631520), (41447, 6589440), (41664, 6555120), (42020, 6499584), (42240, 6465732), (42315, 6454272), (42784, 6383520), (42966, 6356480), (43648, 6257160), (43680, 6252576), (44121, 6190080), (44330, 6160896), (44352, 6157840), (44640, 6118112), (44694, 6110720), (45045, 6063104), (45136, 6050880), (45760, 5968368), (45840, 5957952), (46080, 5926921), (46592, 5861790), (47368, 5765760), (47616, 5735730), (47740, 5720832), (48048, 5684160), (48132, 5674240), (48360, 5647488), (48896, 5585580), (49104, 5561920), (49280, 5542056), (49660, 5499648), (49920, 5471004), (50424, 5416320), (50688, 5388110), (50778, 5378560), (51480, 5305216), (51584, 5294520), (52080, 5244096), (52143, 5237760), (52416, 5210480), (53196, 5134080), (53289, 5125120), (53480, 5106816), (53760, 5080218), (54560, 5005728), (54626, 4999680), (54912, 4973640), (55008, 4964960), (55440, 4926272), (55552, 4916340), (56320, 4849299), (56420, 4840704), (57288, 4767360), (58032, 4706240), (58240, 4689432), (58828, 4642560), (59136, 4618380), (59210, 4612608), (59520, 4588584), (59592, 4583040), (59904, 4559170), (60060, 4547328), (60165, 4539392), (61120, 4468464), (61380, 4449536), (62062, 4400640), (62496, 4370080), (63030, 4333056), (63360, 4310488), (64064, 4263120), (64176, 4255680), (64480, 4235616), (64512, 4233515), (65131, 4193280), (65472, 4171440), (65520, 4168384), (66495, 4107264), (66560, 4103253), (67232, 4062240), (67704, 4033920), (68640, 3978912), (68760, 3971968), (69440, 3933072), (69524, 3928320), (69888, 3907860), (70928, 3850560), (71052, 3843840), (71424, 3823820), (71610, 3813888), (72072, 3789440), (72540, 3764992), (73216, 3730230), (73344, 3723720), (73535, 3714048), (73920, 3694704), (74490, 3666432), (74880, 3647336), (75636, 3610880), (76384, 3575520), (76973, 3548160), (77376, 3529680), (78120, 3496064), (78848, 3463785), (79360, 3441438), (79456, 3437280), (79794, 3422720), (80080, 3410496), (80220, 3404544), (80640, 3386812), (81840, 3337152), (81939, 3333120), (82368, 3315760), (82894, 3294720), (83328, 3277560), (84040, 3249792), (84480, 3232866), (84630, 3227136), (85568, 3191760), (85932, 3178240), (86905, 3142656), (87296, 3128580), (87360, 3126288), (88242, 3095040), (88660, 3080448), (88704, 3078920), (88815, 3075072), (89280, 3059056), (89388, 3055360), (90090, 3031552), (90272, 3025440), (91520, 2984184), (91680, 2978976), (93093, 2933760), (93184, 2930895), (94545, 2888704), (94736, 2882880), (95232, 2867865), (95480, 2860416), (96096, 2842080), (96264, 2837120), (96720, 2823744), (97792, 2792790), (98208, 2780960), (98560, 2771028), (99320, 2749824), (99840, 2735502), (100848, 2708160), (101376, 2694055), (101556, 2689280), (102960, 2652608), (103168, 2647260), (104160, 2622048), (104286, 2618880), (104832, 2605240), (106392, 2567040), (106578, 2562560), (106960, 2553408), (107415, 2542592), (107520, 2540109), (109120, 2502864), (109252, 2499840), (109824, 2486820), (110016, 2482480), (110880, 2463136), (111104, 2458170), (111735, 2444288), (112840, 2420352), (114576, 2383680), (116064, 2353120), (116480, 2344716), (117656, 2321280), (118272, 2309190), (118420, 2306304), (119040, 2294292), (119184, 2291520), (119808, 2279585), (120120, 2273664), (120330, 2269696), (122240, 2234232), (122760, 2224768), (124124, 2200320), (124341, 2196480), (124992, 2185040), (126060, 2166528), (126720, 2155244), (126945, 2151424), (128128, 2131560), (128352, 2127840), (128960, 2117808), (130262, 2096640), (130944, 2085720), (131040, 2084192), (132363, 2063360), (132990, 2053632), (134464, 2031120), (135408, 2016960), (136565, 1999872), (137280, 1989456), (137520, 1985984), (138880, 1966536), (139048, 1964160), (139776, 1953930), (141856, 1925280), (142104, 1921920), (142848, 1911910), (143220, 1906944), (144144, 1894720), (145080, 1882496), (146432, 1865115), (146688, 1861860), (147070, 1857024), (147840, 1847352), (148980, 1833216), (149760, 1823668), (151272, 1805440), (152768, 1787760), (153946, 1774080), (154752, 1764840), (155155, 1760256), (156240, 1748032), (156429, 1745920), (158720, 1720719), (158912, 1718640), (159588, 1711360), (160160, 1705248), (160440, 1702272), (161280, 1693406), (163680, 1668576), (163878, 1666560), (164736, 1657880), (165788, 1647360), (166656, 1638780), (168080, 1624896), (168960, 1616433), (169260, 1613568), (171136, 1595880), (171864, 1589120), (173810, 1571328), (174592, 1564290), (174720, 1563144), (176484, 1547520), (177320, 1540224), (177408, 1539460), (177630, 1537536), (178560, 1529528), (178776, 1527680), (180180, 1515776), (180544, 1512720), (183040, 1492092), (183360, 1489488), (186186, 1466880), (189090, 1444352), (189472, 1441440), (190960, 1430208), (191191, 1428480), (192192, 1421040), (192528, 1418560), (193440, 1411872), (195393, 1397760), (195584, 1396395), (196416, 1390480), (197120, 1385514), (198640, 1374912), (199485, 1369088), (199680, 1367751), (201696, 1354080), (203112, 1344640), (205920, 1326304), (206336, 1323630), (207235, 1317888), (208320, 1311024), (208572, 1309440), (209664, 1302620), (212784, 1283520), (213156, 1281280), (213920, 1276704), (214830, 1271296), (218240, 1251432), (218504, 1249920), (219648, 1243410), (220032, 1241240), (220605, 1238016), (221760, 1231568), (222208, 1229085), (223470, 1222144), (225680, 1210176), (229152, 1191840), (230919, 1182720), (232128, 1176560), (232960, 1172358), (235312, 1160640), (236544, 1154595), (236840, 1153152), (238080, 1147146), (238368, 1145760), (240240, 1136832), (240660, 1134848), (244480, 1117116), (245520, 1112384), (245817, 1111040), (248248, 1100160), (248682, 1098240), (249984, 1092520), (252120, 1083264), (253440, 1077622), (253890, 1075712), (256256, 1065780), (256704, 1063920), (257920, 1058904), (260524, 1048320), (260715, 1047552), (261888, 1042860), (262080, 1042096), (264726, 1031680), (265980, 1026816), (266445, 1025024), (268928, 1015560), (270816, 1008480), (273130, 999936), (274560, 994728), (275040, 992992), (277760, 983268), (278096, 982080), (279279, 977920), (279552, 976965), (283712, 962640), (284208, 960960), (285696, 955955), (286440, 953472), (288288, 947360), (290160, 941248), (293376, 930930), (294140, 928512), (295680, 923676), (297960, 916608), (299520, 911834), (302544, 902720), (305536, 893880), (307892, 887040), (309504, 882420), (310310, 880128), (312480, 874016), (312858, 872960), (317824, 859320), (319176, 855680), (320320, 852624), (320880, 851136), (322560, 846703), (325655, 838656), (327360, 834288), (327756, 833280), (329472, 828940), (331576, 823680), (333312, 819390), (336160, 812448), (338520, 806784), (342272, 797940), (343728, 794560), (347620, 785664), (349184, 782145), (349440, 781572), (352968, 773760), (354640, 770112), (354816, 769730), (355260, 768768), (357120, 764764), (357552, 763840), (360360, 757888), (361088, 756360), (366080, 746046), (366720, 744744), (372372, 733440), (373023, 732160), (378180, 722176), (378944, 720720), (381920, 715104), (382382, 714240), (384384, 710520), (384865, 709632), (385056, 709280), (386880, 705936), (390786, 698880), (392832, 695240), (394240, 692757), (397280, 687456), (398970, 684544), (403392, 677040), (406224, 672320), (409695, 666624), (411840, 663152), (412672, 661815), (414470, 658944), (416640, 655512), (417144, 654720), (419328, 651310), (425568, 641760), (426312, 640640), (427840, 638352), (429660, 635648), (436480, 625716), (437008, 624960), (439296, 621705), (440064, 620620), (441210, 619008), (443520, 615784), (446940, 611072), (451360, 605088), (455917, 599040), (458304, 595920), (461838, 591360), (464256, 588280), (465465, 586752), (465920, 586179), (470624, 580320), (473680, 576576), (476160, 573573), (476736, 572880), (480480, 568416), (481320, 567424), (488960, 558558), (491040, 556192), (491634, 555520), (496496, 550080), (497364, 549120), (499968, 546260), (504240, 541632), (506880, 538811), (507780, 537856), (512512, 532890), (513408, 531960), (515840, 529452), (521048, 524160), (521430, 523776)]