901318978560

素因数分解:

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

素因数の和:182

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 39, 40, 42, 44, 48, 52, 55, 56, 60, 61, 62, 64, 65, 66, 70, 77, 78, 80, 84, 88, 91, 93, 96, 104, 105, 110, 112, 120, 122, 124, 128, 130, 132, 140, 143, 154, 155, 156, 160, 165, 168, 176, 182, 183, 186, 192, 195, 208, 210, 217, 220, 224, 231, 240, 244, 248, 256, 260, 264, 273, 280, 286, 305, 308, 310, 312, 320, 330, 336, 341, 352, 364, 366, 372, 384, 385, 390, 403, 416, 420, 427, 429, 434, 440, 448, 455, 462, 465, 480, 488, 496, 512, 520, 528, 546, 560, 572, 610, 616, 620, 624, 640, 651, 660, 671, 672, 682, 704, 715, 728, 732, 744, 768, 770, 780, 793, 806, 832, 840, 854, 858, 868, 880, 896, 910, 915, 924, 930, 960, 961, 976, 992, 1001, 1023, 1024, 1040, 1056, 1085, 1092, 1120, 1144, 1155, 1209, 1220, 1232, 1240, 1248, 1280, 1281, 1302, 1320, 1342, 1344, 1364, 1365, 1408, 1430, 1456, 1464, 1488, 1536, 1540, 1560, 1586, 1612, 1664, 1680, 1705, 1708, 1716, 1736, 1760, 1792, 1820, 1830, 1848, 1860, 1891, 1920, 1922, 1952, 1984, 2002, 2013, 2015, 2046, 2080, 2112, 2135, 2145, 2170, 2184, 2240, 2288, 2310, 2379, 2387, 2418, 2440, 2464, 2480, 2496, 2560, 2562, 2604, 2640, 2684, 2688, 2728, 2730, 2816, 2821, 2860, 2883, 2912, 2928, 2976, 3003, 3072, 3080, 3120, 3172, 3224, 3255, 3328, 3355, 3360, 3410, 3416, 3432, 3472, 3520, 3584, 3640, 3660, 3696, 3720, 3782, 3840, 3844, 3904, 3965, 3968, 4004, 4026, 4030, 4092, 4160, 4224, 4270, 4290, 4340, 4368, 4433, 4480, 4576, 4620, 4697, 4758, 4774, 4805, 4836, 4880, 4928, 4960, 4992, 5005, 5115, 5120, 5124, 5208, 5280, 5368, 5376, 5456, 5460, 5551, 5632, 5642, 5673, 5720, 5766, 5824, 5856, 5952, 6006, 6045, 6160, 6240, 6344, 6405, 6448, 6510, 6656, 6710, 6720, 6727, 6820, 6832, 6864, 6944, 7040, 7161, 7168, 7280, 7320, 7392, 7440, 7564, 7680, 7688, 7808, 7930, 7936, 8008, 8052, 8060, 8184, 8320, 8448, 8463, 8540, 8580, 8680, 8723, 8736, 8866, 8960, 9152, 9240, 9394, 9455, 9516, 9548, 9610, 9672, 9760, 9856, 9920, 9984, 10010, 10065, 10230, 10248, 10416, 10560, 10571, 10736, 10752, 10912, 10920, 11102, 11264, 11284, 11346, 11440, 11532, 11648, 11712, 11895, 11904, 11935, 12012, 12090, 12320, 12480, 12493, 12688, 12810, 12896, 13020, 13237, 13299, 13312, 13420, 13440, 13454, 13640, 13664, 13728, 13888, 14080, 14091, 14105, 14322, 14415, 14560, 14640, 14784, 14880, 15015, 15128, 15360, 15376, 15616, 15860, 15872, 16016, 16104, 16120, 16368, 16640, 16653, 16896, 16926, 17080, 17160, 17360, 17446, 17472, 17732, 17920, 18304, 18480, 18788, 18910, 19032, 19096, 19220, 19344, 19520, 19712, 19840, 19968, 20020, 20130, 20181, 20460, 20496, 20801, 20832, 21120, 21142, 21472, 21504, 21824, 21840, 22165, 22204, 22568, 22692, 22880, 23064, 23296, 23424, 23485, 23790, 23808, 23870, 24024, 24180, 24583, 24640, 24960, 24986, 25376, 25620, 25792, 26040, 26169, 26474, 26598, 26840, 26880, 26908, 27280, 27328, 27456, 27755, 27776, 28160, 28182, 28210, 28365, 28644, 28830, 29120, 29280, 29568, 29760, 30030, 30256, 30752, 31031, 31232, 31713, 31720, 31744, 32032, 32208, 32240, 32736, 33280, 33306, 33635, 33792, 33852, 34160, 34320, 34720, 34892, 34944, 35464, 35805, 35840, 36608, 36960, 37479, 37576, 37820, 38064, 38192, 38440, 38688, 39040, 39424, 39680, 39711, 39936, 40040, 40260, 40362, 40920, 40992, 41602, 41664, 42240, 42284, 42315, 42944, 43615, 43648, 43680, 44330, 44408, 45136, 45384, 45760, 46128, 46592, 46848, 46970, 47580, 47616, 47740, 48048, 48360, 49166, 49280, 49920, 49972, 50752, 51240, 51584, 52080, 52338, 52855, 52948, 53196, 53680, 53760, 53816, 54560, 54656, 54912, 55510, 55552, 56320, 56364, 56420, 56730, 57288, 57660, 58240, 58560, 58621, 59136, 59520, 60060, 60512, 61061, 61504, 62062, 62403, 62464, 62465, 63426, 63440, 64064, 64416, 64480, 65472, 66185, 66495, 66560, 66612, 67270, 67704, 68320, 68640, 69440, 69784, 69888, 70455, 70928, 71610, 73216, 73749, 73920, 73997, 74958, 75152, 75640, 76128, 76384, 76880, 77376, 78080, 78848, 79360, 79422, 80080, 80520, 80724, 81840, 81984, 83204, 83265, 83328, 84480, 84568, 84630, 85888, 87230, 87296, 87360, 87451, 88660, 88816, 90272, 90768, 91520, 92256, 93093, 93184, 93696, 93940, 95160, 95232, 95480, 96096, 96720, 98332, 98560, 99840, 99944, 100905, 101504, 102480, 103168, 104005, 104160, 104676, 105710, 105896, 106392, 107360, 107520, 107632, 109120, 109312, 109824, 111020, 111104, 112728, 112840, 113460, 114576, 115320, 116480, 117120, 117242, 118272, 119040, 120120, 121024, 122122, 122915, 123008, 124124, 124806, 124930, 126852, 126880, 128128, 128832, 128960, 130845, 130944, 132370, 132990, 133224, 134540, 135408, 136640, 137280, 137423, 138880, 139568, 139776, 140910, 141856, 143220, 145607, 146432, 147498, 147840, 147994, 149916, 150304, 151280, 152256, 152768, 153760, 154752, 155155, 156160, 158565, 158720, 158844, 160160, 161040, 161448, 163680, 163968, 166408, 166530, 166656, 168960, 169136, 169260, 171776, 172081, 174460, 174592, 174720, 174902, 175863, 177320, 177632, 180544, 181536, 183040, 183183, 184512, 186186, 187392, 187395, 187880, 190320, 190960, 192192, 193440, 196664, 197120, 198555, 199680, 199888, 201810, 203008, 204960, 206336, 208010, 208320, 209352, 211420, 211792, 212784, 214720, 215264, 218240, 218624, 219648, 221991, 222040, 222208, 225456, 225680, 226920, 229152, 230640, 232960, 234240, 234484, 236544, 238080, 240240, 242048, 244244, 245830, 246016, 248248, 249612, 249860, 253704, 253760, 256256, 257664, 257920, 261690, 261888, 262353, 264740, 265980, 266448, 269080, 270413, 270816, 273280, 274560, 274846, 277760, 279136, 279552, 281820, 283712, 286440, 291214, 293105, 294996, 295680, 295988, 299832, 300608, 302560, 304512, 305305, 305536, 307520, 309504, 310310, 312015, 312320, 317130, 317688, 320320, 322080, 322896, 327360, 327936, 332816, 333060, 333312, 338272, 338520, 343552, 344162, 348920, 349184, 349440, 349804, 351726, 354640, 355264, 361088, 363072, 366080, 366366, 368745, 369024, 369985, 372372, 374790, 375760, 380640, 381920, 384384, 386880, 393328, 394240, 397110, 399776, 403620, 406016, 409920, 410347, 412269, 412672, 416020, 416640, 418704, 422840, 423584, 425568, 429440, 430528, 436480, 436821, 437248, 437255, 439296, 443982, 444080, 450912, 451360, 453840, 458304, 461280, 465465, 465920, 468480, 468968, 476160, 480480, 484096, 488488, 491660, 492032, 496496, 499224, 499720, 507408, 507520, 512512, 515328, 515840, 516243, 523380, 523776, 524706, 529480, 531960, 532896, 538160, 540826, 541632, 546560, 549120, 549692, 555520, 558272, 563640, 567424, 572880, 582428, 586210, 589992, 591360, 591976, 599664, 601216, 605120, 609024, 610610, 611072, 615040, 619008, 620620, 624030, 634260, 635376, 640640, 644160, 644831, 645792, 654720, 655872, 665632, 666120, 666624, 676544, 677040, 687104, 687115, 688324, 697840, 698880, 699608, 703452, 709280, 710528, 722176, 726144, 728035, 732160, 732732, 737490, 738048, 739970, 744744, 749580, 751520, 761280, 762073, 763840, 768768, 773760, 786656, 794220, 799552, 807240, 811239, 812032, 819840, 820694, 824538, 832040, 833280, 837408, 845680, 847168, 851136, 858880, 860405, 861056, 872960, 873642, 874510, 879315, 887964, 888160, 901824, 902720, 907680, 915915, 916608, 922560, 930930, 936960, 937936, 960960, 961961, 968192, 976976, 983320, 984064, 992992, 998448, 999440, 1014816, 1015040, 1025024, 1030656, 1031680, 1032486, 1046760, 1047552, 1049412, 1058960, 1063920, 1065792, 1076320, 1081652, 1083264, 1093120, 1098240, 1099384, 1109955, 1111040, 1116544, 1127280, 1134848, 1145760, 1164856, 1172420, 1179984, 1182720, 1183952, 1199328, 1202432, 1210240, 1218048, 1221220, 1222144, 1230080, 1231041, 1238016, 1241240, 1248060, 1268520, 1270752, 1281280, 1288320, 1289662, 1291584, 1309440, 1311744, 1311765, 1331264, 1332240, 1352065, 1353088, 1354080, 1374230, 1376648, 1395680, 1397760, 1399216, 1406904, 1418560, 1421056, 1444352, 1452288, 1456070, 1465464, 1474980, 1476096, 1479940, 1489488, 1499160, 1503040, 1522560, 1524146, 1527680, 1537536, 1547520, 1573312, 1588440, 1599104, 1614480, 1622478, 1639680, 1641388, 1649076, 1664080, 1666560, 1674816, 1691360, 1694336, 1702272, 1717760, 1720810, 1722112, 1745920, 1747284, 1749020, 1758630, 1775928, 1776320, 1803648, 1805440, 1815360, 1831830, 1833216, 1845120, 1861860, 1875872, 1892891, 1921920, 1923922, 1934493, 1936384, 1953952, 1966640, 1985984, 1996896, 1998880, 2029632, 2030080, 2051735, 2061312, 2061345, 2063360, 2064972, 2093520, 2098824, 2117920, 2127840, 2131584, 2152640, 2163304, 2166528, 2184105, 2186240, 2196480, 2198768, 2219910, 2233088, 2254560, 2269696, 2286219, 2291520, 2329712, 2344840, 2359968, 2367904, 2398656, 2404864, 2420480, 2436096, 2442440, 2444288, 2460160, 2462082, 2482480, 2496120, 2537040, 2541504, 2562560, 2576640, 2579324, 2581215, 2583168, 2618880, 2623530, 2662528, 2664480, 2704130, 2706176, 2708160, 2748460, 2753296, 2791360, 2798432, 2813808, 2837120, 2842112, 2885883, 2888704, 2904576, 2912140, 2930928, 2949960, 2952192, 2959880, 2978976, 2998320, 3006080, 3045120, 3048292, 3055360, 3075072, 3095040, 3146624, 3176880, 3198208, 3224155, 3228960, 3244956, 3279360, 3282776, 3298152, 3328160, 3333120, 3349632, 3382720, 3388672, 3404544, 3435520, 3441620, 3444224, 3494568, 3498040, 3517260, 3551856, 3552640, 3607296, 3610880, 3630720, 3663660, 3666432, 3690240, 3723720, 3751744, 3785782, 3810365, 3843840, 3847844, 3868986, 3907904, 3933280, 3971968, 3993792, 3997760, 4056195, 4059264, 4060160, 4103470, 4122690, 4129944, 4187040, 4197648, 4235840, 4255680, 4263168, 4305280, 4326608, 4333056, 4368210, 4397536, 4439820, 4466176, 4509120, 4513817, 4539392, 4572438, 4583040, 4659424, 4689680, 4719936, 4735808, 4797312, 4809728, 4809805, 4840960, 4884880, 4920320, 4924164, 4964960, 4992240, 5074080, 5083008, 5125120, 5153280, 5158648, 5162430, 5166336, 5237760, 5247060, 5325056, 5328960, 5334511, 5408260, 5412352, 5416320, 5496920, 5506592, 5582720, 5596864, 5627616, 5674240, 5678673, 5684224, 5771766, 5809152, 5824280, 5861856, 5899920, 5919760, 5957952, 5996640, 6012160, 6090240, 6096584, 6110720, 6155205, 6190080, 6293248, 6353760, 6396416, 6448310, 6457920, 6489912, 6558720, 6565552, 6596304, 6656320, 6699264, 6765440, 6777344, 6809088, 6883240, 6888448, 6989136, 6996080, 7034520, 7103712, 7105280, 7214592, 7221760, 7261440, 7327320, 7332864, 7380480, 7447440, 7503488, 7571564, 7620730, 7687680, 7695688, 7737972, 7815808, 7866560, 7943936, 7987584, 7995520, 8112390, 8118528, 8206940, 8245380, 8259888, 8374080, 8382803, 8395296, 8471680, 8511360, 8526336, 8610560, 8653216, 8666112, 8736420, 8795072, 8879640, 8932352, 9018240, 9027634, 9144876, 9166080, 9318848, 9379360, 9439872, 9464455, 9471616, 9594624, 9619610, 9672465, 9681920, 9769760, 9848328, 9929920, 9984480, 10148160, 10166016, 10306560, 10317296, 10324860, 10332672, 10494120, 10650112, 10657920, 10669022, 10816520, 10824704, 10832640, 10993840, 11013184, 11165440, 11193728, 11255232, 11348480, 11357346, 11431095, 11543532, 11648560, 11723712, 11799840, 11839520, 11915904, 11993280, 12024320, 12180480, 12193168, 12221440, 12310410, 12586496, 12707520, 12792832, 12896620, 12915840, 12979824, 13131104, 13192608, 13312640, 13398528, 13530880, 13541451, 13554688, 13618176, 13766480, 13978272, 13992160, 14069040, 14207424, 14210560, 14429184, 14429415, 14443520, 14522880, 14654640, 14760960, 14894880, 15006976, 15143128, 15241460, 15375360, 15391376, 15475944, 15631616, 15733120, 15887872, 15975168, 15991040, 16003533, 16224780, 16237056, 16413880, 16490760, 16519776, 16748160, 16765606, 16790592, 16943360, 17022720, 17052672, 17221120, 17306432, 17472840, 17590144, 17759280, 18036480, 18055268, 18289752, 18332160, 18637696, 18758720, 18879744, 18928910, 18943232, 19189248, 19239220, 19344930, 19539520, 19696656, 19859840, 19968960, 20296320, 20332032, 20634592, 20649720, 20665344, 20988240, 21300224, 21315840, 21338044, 21633040, 21665280, 21987680, 22026368, 22330880, 22387456, 22510464, 22569085, 22696960, 22714692, 22862190, 23087064, 23297120, 23447424, 23599680, 23679040, 23831808, 23986560, 24048640, 24386336, 24620820, 25148409, 25172992, 25415040, 25793240, 25831680, 25959648, 26262208, 26385216, 26625280, 26672555, 26797056, 27061760, 27082902, 27532960, 27956544, 27984320, 28138080, 28393365, 28414848, 28421120, 28858830, 29045760, 29309280, 29789760, 30013952, 30286256, 30482920, 30782752, 30951888, 31263232, 31466240, 31775744, 31950336, 31982080, 32007066, 32449560, 32474112, 32827760, 32981520, 33039552, 33496320, 33531212, 33581184, 33886720, 34045440, 34442240, 34612864, 34945680, 35180288, 35518560, 36072960, 36110536, 36579504, 36664320, 37275392, 37517440, 37759488, 37857820, 37886464, 38378496, 38478440, 38689860, 39079040, 39393312, 39719680, 39937920, 40592640, 40664064, 41269184, 41299440, 41914015, 41976480, 42631680, 42676088, 43266080, 43330560, 43975360, 44052736, 44661760, 44774912, 45020928, 45138170, 45429384, 45724380, 46174128, 46594240, 46894848, 47199360, 47358080, 47663616, 47973120, 48772672, 49241640, 50296818, 50830080, 51586480, 51663360, 51919296, 52524416, 52770432, 53250560, 53345110, 54123520, 54165804, 55065920, 55913088, 55968640, 56276160, 56786730, 56829696, 57717660, 58618560, 58679621, 59579520, 60027904, 60572512, 60965840, 61565504, 61903776, 62526464, 62932480, 63900672, 63964160, 64014132, 64899120, 65655520, 65963040, 66079104, 66992640, 67062424, 67162368, 67707255, 67773440, 68090880, 69225728, 69891360, 70360576, 71037120, 72145920, 72221072, 73159008, 74550784, 75034880, 75518976, 75715640, 75772928, 76956880, 77379720, 78158080, 78786624, 79439360, 79875840, 80017665, 81185280, 82538368, 82598880, 83828030, 83952960, 85263360, 85352176, 86532160, 87950720, 88105472, 89549824, 90041856, 90276340, 90858768, 91448760, 92348256, 93188480, 93789696, 94398720, 94716160, 95327232, 95946240, 97545344, 98483280, 100593636, 101660160, 103172960, 103326720, 103838592, 105048832, 105540864, 106501120, 106690220, 108331608, 110131840, 111826176, 111937280, 112552320, 113573460, 113659392, 115435320, 117237120, 117359242, 119159040, 121145024, 121931680, 123131008, 123807552, 125742045, 125864960, 128028264, 129798240, 131311040, 131926080, 132158208, 133985280, 134124848, 134324736, 135414510, 138451456, 139782720, 140721152, 142074240, 144442144, 146318016, 149101568, 150069760, 151431280, 153913760, 154759440, 156316160, 157573248, 158878720, 159751680, 160035330, 162370560, 165076736, 165197760, 167656060, 167905920, 170704352, 173064320, 175901440, 176038863, 176210944, 180083712, 180552680, 181717536, 182897520, 184696512, 186376960, 187579392, 188797440, 189432320, 191892480, 195090688, 196966560, 201187272, 203320320, 206345920, 207677184, 210097664, 211081728, 213380440, 216663216, 220263680, 223652352, 223874560, 225104640, 227146920, 227318784, 230870640, 234474240, 234718484, 238318080, 242290048, 243863360, 246262016, 247615104, 251484090, 256056528, 259596480, 262622080, 263852160, 264316416, 268249696, 268649472, 270829020, 276902912, 279565440, 284148480, 288884288, 292636032, 293398105, 300139520, 302862560, 307827520, 309518880, 312632320, 315146496, 319503360, 320070660, 330153472, 330395520, 335312120, 335811840, 341408704, 346128640, 351802880, 352077726, 361105360, 363435072, 365795040, 369393024, 372753920, 377594880, 378864640, 390181376, 393933120, 402374544, 412691840, 415354368, 420195328, 422163456, 426760880, 433326432, 440527360, 447304704, 447749120, 450209280, 454293840, 461741280, 468948480, 469436968, 476636160, 484580096, 487726720, 492524032, 495230208, 502968180, 512113056, 519192960, 525244160, 527704320, 528632832, 536499392, 541658040, 559130880, 568296960, 577768576, 585272064, 586796210, 605725120, 615655040, 619037760, 630292992, 640141320, 660306944, 660791040, 670624240, 671623680, 682817408, 692257280, 703605760, 704155452, 722210720, 726870144, 731590080, 738786048, 745507840, 780362752, 787866240, 804749088, 825383680, 830708736, 853521760, 866652864, 880194315, 881054720, 900418560, 908587680, 923482560, 937896960, 938873936, 969160192, 975453440, 985048064, 990460416, 1005936360, 1024226112, 1038385920, 1050488320, 1055408640, 1072998784, 1083316080, 1118261760, 1136593920, 1155537152, 1170544128, 1173592420, 1211450240, 1231310080, 1238075520, 1260585984, 1280282640, 1321582080, 1341248480, 1343247360, 1365634816, 1384514560, 1408310904, 1444421440, 1453740288, 1463180160, 1477572096, 1575732480, 1609498176, 1650767360, 1707043520, 1733305728, 1760388630, 1817175360, 1846965120, 1877747872, 1938320384, 1950906880, 1980920832, 2011872720, 2048452224, 2076771840, 2100976640, 2110817280, 2145997568, 2166632160, 2236523520, 2311074304, 2341088256, 2347184840, 2422900480, 2462620160, 2476151040, 2560565280, 2643164160, 2682496960, 2731269632, 2816621808, 2888842880, 2907480576, 2926360320, 2955144192, 3151464960, 3218996352, 3301534720, 3414087040, 3466611456, 3520777260, 3634350720, 3693930240, 3755495744, 3901813760, 4023745440, 4096904448, 4153543680, 4291995136, 4333264320, 4622148608, 4694369680, 4845800960, 4925240320, 4952302080, 5121130560, 5364993920, 5462539264, 5633243616, 5777685760, 5814961152, 5852720640, 6302929920, 6437992704, 6828174080, 6933222912, 7041554520, 7268701440, 7387860480, 7510991488, 8047490880, 8193808896, 8583990272, 8666528640, 9388739360, 9691601920, 9904604160, 10242261120, 10729987840, 11266487232, 11555371520, 11705441280, 12875985408, 13656348160, 13866445824, 14083109040, 14537402880, 14775720960, 15021982976, 16094981760, 16387617792, 17333057280, 18777478720, 20484522240, 21459975680, 22532974464, 23110743040, 25751970816, 27312696320, 28166218080, 29074805760, 30043965952, 32189963520, 34666114560, 37554957440, 40969044480, 42919951360, 45065948928, 56332436160, 60087931904, 64379927040, 69332229120, 75109914880, 81938088960, 90131897856, 112664872320, 128759854080, 150219829760, 180263795712, 225329744640, 300439659520, 450659489280, 901318978560]

約数ペア:

[(1, 901318978560), (2, 450659489280), (3, 300439659520), (4, 225329744640), (5, 180263795712), (6, 150219829760), (7, 128759854080), (8, 112664872320), (10, 90131897856), (11, 81938088960), (12, 75109914880), (13, 69332229120), (14, 64379927040), (15, 60087931904), (16, 56332436160), (20, 45065948928), (21, 42919951360), (22, 40969044480), (24, 37554957440), (26, 34666114560), (28, 32189963520), (30, 30043965952), (31, 29074805760), (32, 28166218080), (33, 27312696320), (35, 25751970816), (39, 23110743040), (40, 22532974464), (42, 21459975680), (44, 20484522240), (48, 18777478720), (52, 17333057280), (55, 16387617792), (56, 16094981760), (60, 15021982976), (61, 14775720960), (62, 14537402880), (64, 14083109040), (65, 13866445824), (66, 13656348160), (70, 12875985408), (77, 11705441280), (78, 11555371520), (80, 11266487232), (84, 10729987840), (88, 10242261120), (91, 9904604160), (93, 9691601920), (96, 9388739360), (104, 8666528640), (105, 8583990272), (110, 8193808896), (112, 8047490880), (120, 7510991488), (122, 7387860480), (124, 7268701440), (128, 7041554520), (130, 6933222912), (132, 6828174080), (140, 6437992704), (143, 6302929920), (154, 5852720640), (155, 5814961152), (156, 5777685760), (160, 5633243616), (165, 5462539264), (168, 5364993920), (176, 5121130560), (182, 4952302080), (183, 4925240320), (186, 4845800960), (192, 4694369680), (195, 4622148608), (208, 4333264320), (210, 4291995136), (217, 4153543680), (220, 4096904448), (224, 4023745440), (231, 3901813760), (240, 3755495744), (244, 3693930240), (248, 3634350720), (256, 3520777260), (260, 3466611456), (264, 3414087040), (273, 3301534720), (280, 3218996352), (286, 3151464960), (305, 2955144192), (308, 2926360320), (310, 2907480576), (312, 2888842880), (320, 2816621808), (330, 2731269632), (336, 2682496960), (341, 2643164160), (352, 2560565280), (364, 2476151040), (366, 2462620160), (372, 2422900480), (384, 2347184840), (385, 2341088256), (390, 2311074304), (403, 2236523520), (416, 2166632160), (420, 2145997568), (427, 2110817280), (429, 2100976640), (434, 2076771840), (440, 2048452224), (448, 2011872720), (455, 1980920832), (462, 1950906880), (465, 1938320384), (480, 1877747872), (488, 1846965120), (496, 1817175360), (512, 1760388630), (520, 1733305728), (528, 1707043520), (546, 1650767360), (560, 1609498176), (572, 1575732480), (610, 1477572096), (616, 1463180160), (620, 1453740288), (624, 1444421440), (640, 1408310904), (651, 1384514560), (660, 1365634816), (671, 1343247360), (672, 1341248480), (682, 1321582080), (704, 1280282640), (715, 1260585984), (728, 1238075520), (732, 1231310080), (744, 1211450240), (768, 1173592420), (770, 1170544128), (780, 1155537152), (793, 1136593920), (806, 1118261760), (832, 1083316080), (840, 1072998784), (854, 1055408640), (858, 1050488320), (868, 1038385920), (880, 1024226112), (896, 1005936360), (910, 990460416), (915, 985048064), (924, 975453440), (930, 969160192), (960, 938873936), (961, 937896960), (976, 923482560), (992, 908587680), (1001, 900418560), (1023, 881054720), (1024, 880194315), (1040, 866652864), (1056, 853521760), (1085, 830708736), (1092, 825383680), (1120, 804749088), (1144, 787866240), (1155, 780362752), (1209, 745507840), (1220, 738786048), (1232, 731590080), (1240, 726870144), (1248, 722210720), (1280, 704155452), (1281, 703605760), (1302, 692257280), (1320, 682817408), (1342, 671623680), (1344, 670624240), (1364, 660791040), (1365, 660306944), (1408, 640141320), (1430, 630292992), (1456, 619037760), (1464, 615655040), (1488, 605725120), (1536, 586796210), (1540, 585272064), (1560, 577768576), (1586, 568296960), (1612, 559130880), (1664, 541658040), (1680, 536499392), (1705, 528632832), (1708, 527704320), (1716, 525244160), (1736, 519192960), (1760, 512113056), (1792, 502968180), (1820, 495230208), (1830, 492524032), (1848, 487726720), (1860, 484580096), (1891, 476636160), (1920, 469436968), (1922, 468948480), (1952, 461741280), (1984, 454293840), (2002, 450209280), (2013, 447749120), (2015, 447304704), (2046, 440527360), (2080, 433326432), (2112, 426760880), (2135, 422163456), (2145, 420195328), (2170, 415354368), (2184, 412691840), (2240, 402374544), (2288, 393933120), (2310, 390181376), (2379, 378864640), (2387, 377594880), (2418, 372753920), (2440, 369393024), (2464, 365795040), (2480, 363435072), (2496, 361105360), (2560, 352077726), (2562, 351802880), (2604, 346128640), (2640, 341408704), (2684, 335811840), (2688, 335312120), (2728, 330395520), (2730, 330153472), (2816, 320070660), (2821, 319503360), (2860, 315146496), (2883, 312632320), (2912, 309518880), (2928, 307827520), (2976, 302862560), (3003, 300139520), (3072, 293398105), (3080, 292636032), (3120, 288884288), (3172, 284148480), (3224, 279565440), (3255, 276902912), (3328, 270829020), (3355, 268649472), (3360, 268249696), (3410, 264316416), (3416, 263852160), (3432, 262622080), (3472, 259596480), (3520, 256056528), (3584, 251484090), (3640, 247615104), (3660, 246262016), (3696, 243863360), (3720, 242290048), (3782, 238318080), (3840, 234718484), (3844, 234474240), (3904, 230870640), (3965, 227318784), (3968, 227146920), (4004, 225104640), (4026, 223874560), (4030, 223652352), (4092, 220263680), (4160, 216663216), (4224, 213380440), (4270, 211081728), (4290, 210097664), (4340, 207677184), (4368, 206345920), (4433, 203320320), (4480, 201187272), (4576, 196966560), (4620, 195090688), (4697, 191892480), (4758, 189432320), (4774, 188797440), (4805, 187579392), (4836, 186376960), (4880, 184696512), (4928, 182897520), (4960, 181717536), (4992, 180552680), (5005, 180083712), (5115, 176210944), (5120, 176038863), (5124, 175901440), (5208, 173064320), (5280, 170704352), (5368, 167905920), (5376, 167656060), (5456, 165197760), (5460, 165076736), (5551, 162370560), (5632, 160035330), (5642, 159751680), (5673, 158878720), (5720, 157573248), (5766, 156316160), (5824, 154759440), (5856, 153913760), (5952, 151431280), (6006, 150069760), (6045, 149101568), (6160, 146318016), (6240, 144442144), (6344, 142074240), (6405, 140721152), (6448, 139782720), (6510, 138451456), (6656, 135414510), (6710, 134324736), (6720, 134124848), (6727, 133985280), (6820, 132158208), (6832, 131926080), (6864, 131311040), (6944, 129798240), (7040, 128028264), (7161, 125864960), (7168, 125742045), (7280, 123807552), (7320, 123131008), (7392, 121931680), (7440, 121145024), (7564, 119159040), (7680, 117359242), (7688, 117237120), (7808, 115435320), (7930, 113659392), (7936, 113573460), (8008, 112552320), (8052, 111937280), (8060, 111826176), (8184, 110131840), (8320, 108331608), (8448, 106690220), (8463, 106501120), (8540, 105540864), (8580, 105048832), (8680, 103838592), (8723, 103326720), (8736, 103172960), (8866, 101660160), (8960, 100593636), (9152, 98483280), (9240, 97545344), (9394, 95946240), (9455, 95327232), (9516, 94716160), (9548, 94398720), (9610, 93789696), (9672, 93188480), (9760, 92348256), (9856, 91448760), (9920, 90858768), (9984, 90276340), (10010, 90041856), (10065, 89549824), (10230, 88105472), (10248, 87950720), (10416, 86532160), (10560, 85352176), (10571, 85263360), (10736, 83952960), (10752, 83828030), (10912, 82598880), (10920, 82538368), (11102, 81185280), (11264, 80017665), (11284, 79875840), (11346, 79439360), (11440, 78786624), (11532, 78158080), (11648, 77379720), (11712, 76956880), (11895, 75772928), (11904, 75715640), (11935, 75518976), (12012, 75034880), (12090, 74550784), (12320, 73159008), (12480, 72221072), (12493, 72145920), (12688, 71037120), (12810, 70360576), (12896, 69891360), (13020, 69225728), (13237, 68090880), (13299, 67773440), (13312, 67707255), (13420, 67162368), (13440, 67062424), (13454, 66992640), (13640, 66079104), (13664, 65963040), (13728, 65655520), (13888, 64899120), (14080, 64014132), (14091, 63964160), (14105, 63900672), (14322, 62932480), (14415, 62526464), (14560, 61903776), (14640, 61565504), (14784, 60965840), (14880, 60572512), (15015, 60027904), (15128, 59579520), (15360, 58679621), (15376, 58618560), (15616, 57717660), (15860, 56829696), (15872, 56786730), (16016, 56276160), (16104, 55968640), (16120, 55913088), (16368, 55065920), (16640, 54165804), (16653, 54123520), (16896, 53345110), (16926, 53250560), (17080, 52770432), (17160, 52524416), (17360, 51919296), (17446, 51663360), (17472, 51586480), (17732, 50830080), (17920, 50296818), (18304, 49241640), (18480, 48772672), (18788, 47973120), (18910, 47663616), (19032, 47358080), (19096, 47199360), (19220, 46894848), (19344, 46594240), (19520, 46174128), (19712, 45724380), (19840, 45429384), (19968, 45138170), (20020, 45020928), (20130, 44774912), (20181, 44661760), (20460, 44052736), (20496, 43975360), (20801, 43330560), (20832, 43266080), (21120, 42676088), (21142, 42631680), (21472, 41976480), (21504, 41914015), (21824, 41299440), (21840, 41269184), (22165, 40664064), (22204, 40592640), (22568, 39937920), (22692, 39719680), (22880, 39393312), (23064, 39079040), (23296, 38689860), (23424, 38478440), (23485, 38378496), (23790, 37886464), (23808, 37857820), (23870, 37759488), (24024, 37517440), (24180, 37275392), (24583, 36664320), (24640, 36579504), (24960, 36110536), (24986, 36072960), (25376, 35518560), (25620, 35180288), (25792, 34945680), (26040, 34612864), (26169, 34442240), (26474, 34045440), (26598, 33886720), (26840, 33581184), (26880, 33531212), (26908, 33496320), (27280, 33039552), (27328, 32981520), (27456, 32827760), (27755, 32474112), (27776, 32449560), (28160, 32007066), (28182, 31982080), (28210, 31950336), (28365, 31775744), (28644, 31466240), (28830, 31263232), (29120, 30951888), (29280, 30782752), (29568, 30482920), (29760, 30286256), (30030, 30013952), (30256, 29789760), (30752, 29309280), (31031, 29045760), (31232, 28858830), (31713, 28421120), (31720, 28414848), (31744, 28393365), (32032, 28138080), (32208, 27984320), (32240, 27956544), (32736, 27532960), (33280, 27082902), (33306, 27061760), (33635, 26797056), (33792, 26672555), (33852, 26625280), (34160, 26385216), (34320, 26262208), (34720, 25959648), (34892, 25831680), (34944, 25793240), (35464, 25415040), (35805, 25172992), (35840, 25148409), (36608, 24620820), (36960, 24386336), (37479, 24048640), (37576, 23986560), (37820, 23831808), (38064, 23679040), (38192, 23599680), (38440, 23447424), (38688, 23297120), (39040, 23087064), (39424, 22862190), (39680, 22714692), (39711, 22696960), (39936, 22569085), (40040, 22510464), (40260, 22387456), (40362, 22330880), (40920, 22026368), (40992, 21987680), (41602, 21665280), (41664, 21633040), (42240, 21338044), (42284, 21315840), (42315, 21300224), (42944, 20988240), (43615, 20665344), (43648, 20649720), (43680, 20634592), (44330, 20332032), (44408, 20296320), (45136, 19968960), (45384, 19859840), (45760, 19696656), (46128, 19539520), (46592, 19344930), (46848, 19239220), (46970, 19189248), (47580, 18943232), (47616, 18928910), (47740, 18879744), (48048, 18758720), (48360, 18637696), (49166, 18332160), (49280, 18289752), (49920, 18055268), (49972, 18036480), (50752, 17759280), (51240, 17590144), (51584, 17472840), (52080, 17306432), (52338, 17221120), (52855, 17052672), (52948, 17022720), (53196, 16943360), (53680, 16790592), (53760, 16765606), (53816, 16748160), (54560, 16519776), (54656, 16490760), (54912, 16413880), (55510, 16237056), (55552, 16224780), (56320, 16003533), (56364, 15991040), (56420, 15975168), (56730, 15887872), (57288, 15733120), (57660, 15631616), (58240, 15475944), (58560, 15391376), (58621, 15375360), (59136, 15241460), (59520, 15143128), (60060, 15006976), (60512, 14894880), (61061, 14760960), (61504, 14654640), (62062, 14522880), (62403, 14443520), (62464, 14429415), (62465, 14429184), (63426, 14210560), (63440, 14207424), (64064, 14069040), (64416, 13992160), (64480, 13978272), (65472, 13766480), (66185, 13618176), (66495, 13554688), (66560, 13541451), (66612, 13530880), (67270, 13398528), (67704, 13312640), (68320, 13192608), (68640, 13131104), (69440, 12979824), (69784, 12915840), (69888, 12896620), (70455, 12792832), (70928, 12707520), (71610, 12586496), (73216, 12310410), (73749, 12221440), (73920, 12193168), (73997, 12180480), (74958, 12024320), (75152, 11993280), (75640, 11915904), (76128, 11839520), (76384, 11799840), (76880, 11723712), (77376, 11648560), (78080, 11543532), (78848, 11431095), (79360, 11357346), (79422, 11348480), (80080, 11255232), (80520, 11193728), (80724, 11165440), (81840, 11013184), (81984, 10993840), (83204, 10832640), (83265, 10824704), (83328, 10816520), (84480, 10669022), (84568, 10657920), (84630, 10650112), (85888, 10494120), (87230, 10332672), (87296, 10324860), (87360, 10317296), (87451, 10306560), (88660, 10166016), (88816, 10148160), (90272, 9984480), (90768, 9929920), (91520, 9848328), (92256, 9769760), (93093, 9681920), (93184, 9672465), (93696, 9619610), (93940, 9594624), (95160, 9471616), (95232, 9464455), (95480, 9439872), (96096, 9379360), (96720, 9318848), (98332, 9166080), (98560, 9144876), (99840, 9027634), (99944, 9018240), (100905, 8932352), (101504, 8879640), (102480, 8795072), (103168, 8736420), (104005, 8666112), (104160, 8653216), (104676, 8610560), (105710, 8526336), (105896, 8511360), (106392, 8471680), (107360, 8395296), (107520, 8382803), (107632, 8374080), (109120, 8259888), (109312, 8245380), (109824, 8206940), (111020, 8118528), (111104, 8112390), (112728, 7995520), (112840, 7987584), (113460, 7943936), (114576, 7866560), (115320, 7815808), (116480, 7737972), (117120, 7695688), (117242, 7687680), (118272, 7620730), (119040, 7571564), (120120, 7503488), (121024, 7447440), (122122, 7380480), (122915, 7332864), (123008, 7327320), (124124, 7261440), (124806, 7221760), (124930, 7214592), (126852, 7105280), (126880, 7103712), (128128, 7034520), (128832, 6996080), (128960, 6989136), (130845, 6888448), (130944, 6883240), (132370, 6809088), (132990, 6777344), (133224, 6765440), (134540, 6699264), (135408, 6656320), (136640, 6596304), (137280, 6565552), (137423, 6558720), (138880, 6489912), (139568, 6457920), (139776, 6448310), (140910, 6396416), (141856, 6353760), (143220, 6293248), (145607, 6190080), (146432, 6155205), (147498, 6110720), (147840, 6096584), (147994, 6090240), (149916, 6012160), (150304, 5996640), (151280, 5957952), (152256, 5919760), (152768, 5899920), (153760, 5861856), (154752, 5824280), (155155, 5809152), (156160, 5771766), (158565, 5684224), (158720, 5678673), (158844, 5674240), (160160, 5627616), (161040, 5596864), (161448, 5582720), (163680, 5506592), (163968, 5496920), (166408, 5416320), (166530, 5412352), (166656, 5408260), (168960, 5334511), (169136, 5328960), (169260, 5325056), (171776, 5247060), (172081, 5237760), (174460, 5166336), (174592, 5162430), (174720, 5158648), (174902, 5153280), (175863, 5125120), (177320, 5083008), (177632, 5074080), (180544, 4992240), (181536, 4964960), (183040, 4924164), (183183, 4920320), (184512, 4884880), (186186, 4840960), (187392, 4809805), (187395, 4809728), (187880, 4797312), (190320, 4735808), (190960, 4719936), (192192, 4689680), (193440, 4659424), (196664, 4583040), (197120, 4572438), (198555, 4539392), (199680, 4513817), (199888, 4509120), (201810, 4466176), (203008, 4439820), (204960, 4397536), (206336, 4368210), (208010, 4333056), (208320, 4326608), (209352, 4305280), (211420, 4263168), (211792, 4255680), (212784, 4235840), (214720, 4197648), (215264, 4187040), (218240, 4129944), (218624, 4122690), (219648, 4103470), (221991, 4060160), (222040, 4059264), (222208, 4056195), (225456, 3997760), (225680, 3993792), (226920, 3971968), (229152, 3933280), (230640, 3907904), (232960, 3868986), (234240, 3847844), (234484, 3843840), (236544, 3810365), (238080, 3785782), (240240, 3751744), (242048, 3723720), (244244, 3690240), (245830, 3666432), (246016, 3663660), (248248, 3630720), (249612, 3610880), (249860, 3607296), (253704, 3552640), (253760, 3551856), (256256, 3517260), (257664, 3498040), (257920, 3494568), (261690, 3444224), (261888, 3441620), (262353, 3435520), (264740, 3404544), (265980, 3388672), (266448, 3382720), (269080, 3349632), (270413, 3333120), (270816, 3328160), (273280, 3298152), (274560, 3282776), (274846, 3279360), (277760, 3244956), (279136, 3228960), (279552, 3224155), (281820, 3198208), (283712, 3176880), (286440, 3146624), (291214, 3095040), (293105, 3075072), (294996, 3055360), (295680, 3048292), (295988, 3045120), (299832, 3006080), (300608, 2998320), (302560, 2978976), (304512, 2959880), (305305, 2952192), (305536, 2949960), (307520, 2930928), (309504, 2912140), (310310, 2904576), (312015, 2888704), (312320, 2885883), (317130, 2842112), (317688, 2837120), (320320, 2813808), (322080, 2798432), (322896, 2791360), (327360, 2753296), (327936, 2748460), (332816, 2708160), (333060, 2706176), (333312, 2704130), (338272, 2664480), (338520, 2662528), (343552, 2623530), (344162, 2618880), (348920, 2583168), (349184, 2581215), (349440, 2579324), (349804, 2576640), (351726, 2562560), (354640, 2541504), (355264, 2537040), (361088, 2496120), (363072, 2482480), (366080, 2462082), (366366, 2460160), (368745, 2444288), (369024, 2442440), (369985, 2436096), (372372, 2420480), (374790, 2404864), (375760, 2398656), (380640, 2367904), (381920, 2359968), (384384, 2344840), (386880, 2329712), (393328, 2291520), (394240, 2286219), (397110, 2269696), (399776, 2254560), (403620, 2233088), (406016, 2219910), (409920, 2198768), (410347, 2196480), (412269, 2186240), (412672, 2184105), (416020, 2166528), (416640, 2163304), (418704, 2152640), (422840, 2131584), (423584, 2127840), (425568, 2117920), (429440, 2098824), (430528, 2093520), (436480, 2064972), (436821, 2063360), (437248, 2061345), (437255, 2061312), (439296, 2051735), (443982, 2030080), (444080, 2029632), (450912, 1998880), (451360, 1996896), (453840, 1985984), (458304, 1966640), (461280, 1953952), (465465, 1936384), (465920, 1934493), (468480, 1923922), (468968, 1921920), (476160, 1892891), (480480, 1875872), (484096, 1861860), (488488, 1845120), (491660, 1833216), (492032, 1831830), (496496, 1815360), (499224, 1805440), (499720, 1803648), (507408, 1776320), (507520, 1775928), (512512, 1758630), (515328, 1749020), (515840, 1747284), (516243, 1745920), (523380, 1722112), (523776, 1720810), (524706, 1717760), (529480, 1702272), (531960, 1694336), (532896, 1691360), (538160, 1674816), (540826, 1666560), (541632, 1664080), (546560, 1649076), (549120, 1641388), (549692, 1639680), (555520, 1622478), (558272, 1614480), (563640, 1599104), (567424, 1588440), (572880, 1573312), (582428, 1547520), (586210, 1537536), (589992, 1527680), (591360, 1524146), (591976, 1522560), (599664, 1503040), (601216, 1499160), (605120, 1489488), (609024, 1479940), (610610, 1476096), (611072, 1474980), (615040, 1465464), (619008, 1456070), (620620, 1452288), (624030, 1444352), (634260, 1421056), (635376, 1418560), (640640, 1406904), (644160, 1399216), (644831, 1397760), (645792, 1395680), (654720, 1376648), (655872, 1374230), (665632, 1354080), (666120, 1353088), (666624, 1352065), (676544, 1332240), (677040, 1331264), (687104, 1311765), (687115, 1311744), (688324, 1309440), (697840, 1291584), (698880, 1289662), (699608, 1288320), (703452, 1281280), (709280, 1270752), (710528, 1268520), (722176, 1248060), (726144, 1241240), (728035, 1238016), (732160, 1231041), (732732, 1230080), (737490, 1222144), (738048, 1221220), (739970, 1218048), (744744, 1210240), (749580, 1202432), (751520, 1199328), (761280, 1183952), (762073, 1182720), (763840, 1179984), (768768, 1172420), (773760, 1164856), (786656, 1145760), (794220, 1134848), (799552, 1127280), (807240, 1116544), (811239, 1111040), (812032, 1109955), (819840, 1099384), (820694, 1098240), (824538, 1093120), (832040, 1083264), (833280, 1081652), (837408, 1076320), (845680, 1065792), (847168, 1063920), (851136, 1058960), (858880, 1049412), (860405, 1047552), (861056, 1046760), (872960, 1032486), (873642, 1031680), (874510, 1030656), (879315, 1025024), (887964, 1015040), (888160, 1014816), (901824, 999440), (902720, 998448), (907680, 992992), (915915, 984064), (916608, 983320), (922560, 976976), (930930, 968192), (936960, 961961), (937936, 960960)]