890064215040

素因数分解:

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

素因数の和:206

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 39, 40, 42, 44, 48, 52, 55, 56, 60, 61, 64, 65, 66, 70, 73, 77, 78, 80, 84, 88, 91, 96, 104, 105, 110, 112, 120, 122, 128, 130, 132, 140, 143, 146, 154, 156, 160, 165, 168, 169, 176, 182, 183, 192, 195, 208, 210, 219, 220, 224, 231, 240, 244, 256, 260, 264, 273, 280, 286, 292, 305, 308, 312, 320, 330, 336, 338, 352, 364, 365, 366, 384, 385, 390, 416, 420, 427, 429, 438, 440, 448, 455, 462, 480, 488, 507, 511, 512, 520, 528, 546, 560, 572, 584, 610, 616, 624, 640, 660, 671, 672, 676, 704, 715, 728, 730, 732, 768, 770, 780, 793, 803, 832, 840, 845, 854, 858, 876, 880, 896, 910, 915, 924, 949, 960, 976, 1001, 1014, 1022, 1024, 1040, 1056, 1092, 1095, 1120, 1144, 1155, 1168, 1183, 1220, 1232, 1248, 1280, 1281, 1320, 1342, 1344, 1352, 1365, 1408, 1430, 1456, 1460, 1464, 1533, 1536, 1540, 1560, 1586, 1606, 1664, 1680, 1690, 1708, 1716, 1752, 1760, 1792, 1820, 1830, 1848, 1859, 1898, 1920, 1952, 2002, 2013, 2028, 2044, 2080, 2112, 2135, 2145, 2184, 2190, 2240, 2288, 2310, 2336, 2366, 2379, 2409, 2440, 2464, 2496, 2535, 2555, 2560, 2562, 2640, 2684, 2688, 2704, 2730, 2816, 2847, 2860, 2912, 2920, 2928, 3003, 3066, 3072, 3080, 3120, 3172, 3212, 3328, 3355, 3360, 3380, 3416, 3432, 3504, 3520, 3549, 3584, 3640, 3660, 3696, 3718, 3796, 3840, 3904, 3965, 4004, 4015, 4026, 4056, 4088, 4160, 4224, 4270, 4290, 4368, 4380, 4453, 4480, 4576, 4620, 4672, 4697, 4732, 4745, 4758, 4818, 4880, 4928, 4992, 5005, 5070, 5110, 5120, 5124, 5280, 5368, 5376, 5408, 5460, 5551, 5577, 5621, 5632, 5694, 5720, 5824, 5840, 5856, 5915, 6006, 6132, 6160, 6240, 6344, 6405, 6424, 6643, 6656, 6710, 6720, 6760, 6832, 6864, 7008, 7040, 7098, 7168, 7280, 7320, 7392, 7436, 7592, 7665, 7680, 7808, 7930, 8008, 8030, 8052, 8112, 8176, 8320, 8448, 8540, 8580, 8723, 8736, 8760, 8906, 8960, 9152, 9240, 9295, 9344, 9394, 9464, 9490, 9516, 9636, 9760, 9856, 9984, 10010, 10065, 10140, 10220, 10248, 10309, 10439, 10560, 10736, 10752, 10816, 10920, 11102, 11154, 11242, 11264, 11388, 11440, 11648, 11680, 11712, 11830, 11895, 12012, 12045, 12264, 12320, 12337, 12480, 12688, 12810, 12848, 13013, 13286, 13312, 13359, 13420, 13440, 13520, 13664, 13728, 14016, 14080, 14091, 14196, 14235, 14560, 14640, 14784, 14872, 15015, 15184, 15330, 15360, 15616, 15860, 16016, 16060, 16104, 16224, 16352, 16640, 16653, 16863, 16896, 17080, 17160, 17446, 17472, 17520, 17745, 17812, 17920, 18304, 18480, 18590, 18688, 18788, 18928, 18980, 19032, 19272, 19520, 19712, 19929, 19968, 20020, 20130, 20280, 20440, 20496, 20618, 20878, 21120, 21472, 21504, 21632, 21840, 22204, 22265, 22308, 22484, 22776, 22880, 23296, 23360, 23424, 23485, 23660, 23790, 24024, 24090, 24528, 24640, 24674, 24960, 25376, 25620, 25696, 26026, 26169, 26572, 26718, 26840, 26880, 27040, 27328, 27456, 27755, 27885, 28032, 28105, 28160, 28182, 28392, 28470, 29120, 29280, 29568, 29744, 30030, 30368, 30660, 30927, 31171, 31232, 31317, 31720, 32032, 32120, 32208, 32448, 32704, 33215, 33280, 33306, 33726, 33792, 34160, 34320, 34892, 34944, 35040, 35490, 35624, 35840, 36608, 36960, 37011, 37180, 37376, 37576, 37856, 37960, 38064, 38544, 39039, 39040, 39424, 39858, 39936, 40040, 40260, 40560, 40880, 40992, 41236, 41756, 42240, 42944, 43264, 43615, 43680, 44408, 44530, 44616, 44968, 45552, 45760, 46592, 46720, 46848, 46970, 47320, 47580, 48048, 48180, 48983, 49056, 49280, 49348, 49920, 50752, 51240, 51392, 51545, 52052, 52195, 52338, 53144, 53436, 53680, 53760, 54080, 54656, 54912, 55510, 55770, 56064, 56210, 56320, 56364, 56784, 56940, 57889, 58240, 58560, 59136, 59488, 60060, 60736, 61061, 61320, 61685, 61854, 62342, 62464, 62634, 63440, 64064, 64240, 64416, 64896, 65065, 65408, 66430, 66560, 66612, 66795, 67452, 68320, 68640, 69784, 69888, 70080, 70455, 70980, 71248, 72163, 73073, 73216, 73920, 74022, 74360, 74752, 75152, 75712, 75920, 76128, 77088, 78078, 78080, 78848, 79716, 80080, 80520, 81120, 81760, 81984, 82472, 83265, 83512, 84315, 84480, 85888, 86359, 86528, 87230, 87360, 88816, 89060, 89232, 89936, 91104, 91520, 93184, 93440, 93513, 93696, 93940, 94640, 95160, 96096, 96360, 97966, 98112, 98560, 98696, 99645, 99840, 101504, 102480, 102784, 103090, 104104, 104390, 104676, 106288, 106872, 107360, 107520, 108160, 109312, 109824, 111020, 111540, 112128, 112420, 112728, 113399, 113568, 113880, 115778, 116480, 117120, 118272, 118976, 120120, 121472, 122122, 122640, 123370, 123708, 124684, 125268, 126880, 128128, 128480, 128832, 129792, 130130, 130816, 130845, 132860, 133224, 133590, 134904, 135707, 136640, 137280, 139568, 139776, 140160, 140910, 141960, 142496, 144326, 146146, 146432, 146949, 147840, 148044, 148720, 150304, 151424, 151840, 152256, 154176, 154635, 155855, 156156, 156160, 156585, 159432, 160160, 161040, 162240, 163520, 163968, 164944, 166530, 167024, 168630, 168960, 171776, 172718, 173056, 173667, 174460, 174720, 177632, 178120, 178464, 179872, 182208, 183040, 183183, 185055, 186880, 187026, 187392, 187880, 189280, 190320, 192192, 192720, 195195, 195932, 196224, 197120, 197392, 199290, 199680, 203008, 204960, 205568, 206180, 208208, 208780, 209352, 212576, 213744, 214720, 216320, 216489, 218624, 219219, 219648, 222040, 223080, 224256, 224840, 225456, 226798, 227136, 227760, 231556, 232960, 234240, 236544, 237952, 240240, 242944, 244244, 244915, 245280, 246740, 247416, 249368, 250536, 253760, 256256, 256960, 257664, 259077, 259584, 260260, 261632, 261690, 265720, 266448, 267180, 269808, 271414, 273280, 274560, 279136, 279552, 280320, 281820, 283920, 284992, 288652, 289445, 292292, 293898, 295680, 296088, 297440, 300608, 302848, 303680, 304512, 305305, 308352, 309270, 311710, 312312, 312320, 313170, 318864, 320320, 322080, 324480, 327040, 327936, 329888, 333060, 334048, 337260, 340197, 342881, 343552, 345436, 347334, 348920, 349440, 355264, 356240, 356928, 359744, 360815, 364416, 365365, 366080, 366366, 370110, 373760, 374052, 375760, 378560, 380640, 384384, 385440, 390390, 391864, 392448, 394240, 394784, 398580, 405223, 406016, 407121, 409920, 411136, 412360, 416416, 417560, 418704, 425152, 427488, 429440, 431795, 432640, 432978, 437248, 438438, 439296, 444080, 446160, 449680, 450912, 453596, 454272, 455520, 463112, 465920, 467565, 468480, 475904, 480480, 485888, 488488, 489830, 490560, 493480, 494832, 498736, 501072, 507520, 512512, 513920, 515328, 518154, 519168, 520520, 523264, 523380, 531440, 532896, 534360, 539616, 542828, 546560, 549120, 558272, 560640, 563640, 566995, 567840, 569984, 577304, 578890, 584584, 587796, 591360, 592176, 594880, 601216, 605696, 607360, 609024, 610610, 616704, 618540, 623420, 624624, 626340, 636779, 637728, 640640, 644160, 648960, 654080, 655872, 659776, 666120, 668096, 674520, 678535, 680394, 685762, 687104, 690872, 694668, 697840, 698880, 710528, 712480, 713856, 719488, 721630, 728832, 730730, 732160, 732732, 734745, 740220, 748104, 751520, 752557, 757120, 761280, 768768, 770880, 780780, 783728, 784896, 789568, 793793, 797160, 810446, 812032, 814242, 819840, 822272, 824720, 832832, 835120, 837408, 850304, 854976, 858880, 863590, 865280, 865956, 868335, 876876, 888160, 892320, 899360, 901824, 907192, 908544, 911040, 915915, 926224, 935130, 936960, 949949, 951808, 960960, 971776, 976976, 979660, 981120, 986960, 989664, 997472, 1002144, 1015040, 1025024, 1027840, 1028643, 1030656, 1036308, 1041040, 1046760, 1062880, 1065792, 1068720, 1079232, 1082445, 1085656, 1093120, 1096095, 1098240, 1116544, 1121280, 1127280, 1133990, 1135680, 1139968, 1154608, 1157780, 1169168, 1175592, 1182720, 1184352, 1189760, 1202432, 1211392, 1214720, 1215669, 1218048, 1221220, 1233408, 1237080, 1246840, 1249248, 1252680, 1273558, 1275456, 1281280, 1288320, 1295385, 1297920, 1308160, 1311744, 1319552, 1332240, 1336192, 1349040, 1357070, 1360788, 1371524, 1381744, 1389336, 1395680, 1397760, 1421056, 1424960, 1427712, 1438976, 1443260, 1457664, 1461460, 1465464, 1469490, 1480440, 1496208, 1503040, 1505114, 1514240, 1522560, 1537536, 1541760, 1561560, 1567456, 1569792, 1579136, 1587586, 1594320, 1620892, 1628484, 1639680, 1649440, 1665664, 1670240, 1674816, 1700608, 1700985, 1709952, 1714405, 1717760, 1727180, 1731912, 1736670, 1753752, 1776320, 1784640, 1798720, 1803648, 1814384, 1817088, 1822080, 1831830, 1852448, 1870260, 1899898, 1903616, 1910337, 1921920, 1953952, 1959320, 1962240, 1973920, 1979328, 1994944, 2004288, 2026115, 2030080, 2035605, 2055680, 2057286, 2061312, 2072616, 2082080, 2093520, 2125760, 2131584, 2137440, 2158464, 2164890, 2171312, 2186240, 2192190, 2196480, 2233088, 2254560, 2257671, 2267980, 2271360, 2279936, 2309216, 2315560, 2338336, 2351184, 2368704, 2379520, 2381379, 2404864, 2429440, 2431338, 2436096, 2442440, 2466816, 2474160, 2493680, 2498496, 2505360, 2547116, 2550912, 2562560, 2576640, 2590770, 2595840, 2616320, 2639104, 2664480, 2672384, 2698080, 2714140, 2721576, 2743048, 2763488, 2778672, 2791360, 2842112, 2849847, 2849920, 2855424, 2877952, 2886520, 2915328, 2922920, 2930928, 2938980, 2960880, 2992416, 3006080, 3010228, 3028480, 3045120, 3075072, 3083520, 3123120, 3134912, 3158272, 3175172, 3183895, 3188640, 3241784, 3256968, 3279360, 3298880, 3331328, 3340480, 3349632, 3401216, 3401970, 3419904, 3428810, 3435520, 3454360, 3463824, 3473340, 3507504, 3552640, 3569280, 3597440, 3607296, 3628768, 3634176, 3644160, 3663660, 3704896, 3740520, 3762785, 3799796, 3820674, 3843840, 3907904, 3918640, 3924480, 3947840, 3958656, 3968965, 3989888, 4008576, 4052230, 4060160, 4071210, 4111360, 4114572, 4145232, 4164160, 4187040, 4251520, 4263168, 4274880, 4316928, 4329780, 4342624, 4384380, 4457453, 4466176, 4509120, 4515342, 4535960, 4542720, 4559872, 4618432, 4631120, 4676672, 4702368, 4737408, 4749745, 4759040, 4762758, 4809728, 4858880, 4862676, 4884880, 4948320, 4987360, 4996992, 5010720, 5094232, 5101824, 5125120, 5143215, 5153280, 5181540, 5267899, 5278208, 5328960, 5344768, 5396160, 5428280, 5443152, 5486096, 5526976, 5557344, 5582720, 5684224, 5699694, 5699840, 5710848, 5755904, 5773040, 5845840, 5861856, 5877960, 5921760, 5984832, 6012160, 6020456, 6056960, 6078345, 6090240, 6167040, 6246240, 6269824, 6316544, 6350344, 6367790, 6377280, 6483568, 6513936, 6558720, 6597760, 6662656, 6680960, 6699264, 6802432, 6803940, 6839808, 6857620, 6908720, 6927648, 6946680, 7015008, 7105280, 7138560, 7194880, 7214592, 7257536, 7288320, 7327320, 7409792, 7481040, 7525570, 7599592, 7641348, 7687680, 7815808, 7837280, 7848960, 7895680, 7917312, 7937930, 7979776, 8017152, 8104460, 8142420, 8229144, 8278127, 8290464, 8328320, 8374080, 8503040, 8526336, 8549760, 8633856, 8659560, 8685248, 8768760, 8914906, 8932352, 9018240, 9030684, 9071920, 9085440, 9236864, 9262240, 9353344, 9404736, 9474816, 9499490, 9518080, 9525516, 9551685, 9725352, 9769760, 9896640, 9974720, 9993984, 10021440, 10188464, 10203648, 10286430, 10306560, 10363080, 10535798, 10556416, 10657920, 10689536, 10792320, 10856560, 10886304, 10972192, 11053952, 11114688, 11165440, 11288355, 11399388, 11399680, 11546080, 11691680, 11723712, 11755920, 11843520, 11906895, 11969664, 12024320, 12040912, 12156690, 12180480, 12334080, 12492480, 12539648, 12633088, 12700688, 12735580, 12754560, 12967136, 13027872, 13195520, 13325312, 13361920, 13372359, 13398528, 13607880, 13679616, 13715240, 13817440, 13855296, 13893360, 14030016, 14210560, 14249235, 14277120, 14389760, 14429184, 14515072, 14576640, 14654640, 14819584, 14962080, 15051140, 15199184, 15282696, 15375360, 15631616, 15674560, 15791360, 15803697, 15834624, 15875860, 15959552, 16034304, 16208920, 16284840, 16458288, 16556254, 16580928, 16656640, 16748160, 17006080, 17052672, 17099520, 17267712, 17319120, 17370496, 17537520, 17829812, 18036480, 18061368, 18143840, 18170880, 18473728, 18524480, 18706688, 18809472, 18949632, 18998980, 19051032, 19103370, 19450704, 19539520, 19793280, 19949440, 19987968, 20042880, 20376928, 20407296, 20572860, 20726160, 21071596, 21315840, 21584640, 21713120, 21772608, 21944384, 22107904, 22229376, 22287265, 22330880, 22576710, 22798776, 22799360, 23092160, 23383360, 23447424, 23511840, 23687040, 23813790, 23939328, 24048640, 24081824, 24313380, 24834381, 24984960, 25079296, 25401376, 25471160, 25509120, 25934272, 26055744, 26339495, 26391040, 26723840, 26744718, 26797056, 27215760, 27430480, 27634880, 27710592, 27786720, 28060032, 28421120, 28498470, 28554240, 28779520, 29030144, 29309280, 29639168, 29924160, 30102280, 30398368, 30565392, 31263232, 31349120, 31582720, 31607394, 31669248, 31751720, 31919104, 32068608, 32417840, 32569680, 32916576, 33112508, 33161856, 33313280, 33496320, 34012160, 34199040, 34638240, 34740992, 35075040, 35659624, 36072960, 36122736, 36287680, 36947456, 37048960, 37413376, 37618944, 37899264, 37997960, 38102064, 38206740, 38901408, 39079040, 39586560, 39898880, 39975936, 40085760, 40753856, 41145720, 41390635, 41452320, 42143192, 42631680, 43169280, 43426240, 43545216, 43888768, 44215808, 44458752, 44574530, 44661760, 45153420, 45597552, 46184320, 46766720, 46894848, 47023680, 47374080, 47627580, 47878656, 48163648, 48626760, 49668762, 49969920, 50158592, 50802752, 50942320, 51018240, 51868544, 52111488, 52678990, 52782080, 53447680, 53489436, 54431520, 54860960, 55269760, 55421184, 55573440, 56120064, 56996940, 57946889, 58060288, 58618560, 59278336, 59848320, 60204560, 60796736, 61130784, 62526464, 62698240, 63165440, 63214788, 63503440, 64835680, 65139360, 65833152, 66225016, 66323712, 66626560, 66861795, 66992640, 68398080, 69276480, 69481984, 70150080, 71319248, 72145920, 72245472, 72575360, 73894912, 74097920, 74826752, 75237888, 75995920, 76204128, 76413480, 77802816, 78158080, 79018485, 79173120, 79797760, 80171520, 81507712, 82291440, 82781270, 82904640, 84286384, 85263360, 86338560, 86852480, 87090432, 87777536, 88431616, 88917504, 89149060, 90306840, 91195104, 92368640, 93533440, 93789696, 94047360, 94748160, 95255160, 95757312, 96327296, 97253520, 99337524, 99939840, 101605504, 101884640, 102036480, 103737088, 104222976, 105357980, 106978872, 108863040, 109721920, 110539520, 110842368, 111146880, 112240128, 113993880, 115893778, 116120576, 117237120, 119696640, 120409120, 121593472, 122261568, 124171905, 125396480, 126429576, 127006880, 129671360, 130278720, 131666304, 132450032, 132647424, 133723590, 133985280, 138552960, 138963968, 140300160, 142638496, 144490944, 145150720, 148195840, 150475776, 151991840, 152408256, 152826960, 155605632, 156316160, 158036970, 158346240, 159595520, 160343040, 163015424, 164582880, 165562540, 165809280, 168572768, 173704960, 173840667, 174180864, 175555072, 177835008, 178298120, 180613680, 182390208, 184737280, 187066880, 187579392, 188094720, 189496320, 190510320, 192654592, 194507040, 198675048, 199879680, 203211008, 203769280, 207474176, 208445952, 210715960, 213957744, 217726080, 219443840, 221079040, 221684736, 222293760, 224480256, 227987760, 231787556, 234474240, 239393280, 240818240, 243186944, 244523136, 248343810, 250792960, 252859152, 254013760, 259342720, 260557440, 263332608, 264900064, 265294848, 267447180, 277105920, 280600320, 285276992, 288981888, 289734445, 290301440, 296391680, 303983680, 304816512, 305653920, 311211264, 312632320, 316073940, 326030848, 329165760, 331125080, 331618560, 337145536, 347409920, 347681334, 348361728, 351110144, 356596240, 361227360, 364780416, 369474560, 374133760, 376189440, 381020640, 385309184, 389014080, 397350096, 406422016, 407538560, 414948352, 416891904, 421431920, 427915488, 435452160, 438887680, 442158080, 444587520, 455975520, 463575112, 468948480, 478786560, 481636480, 486373888, 489046272, 496687620, 505718304, 508027520, 518685440, 521114880, 526665216, 529800128, 534894360, 554211840, 561200640, 570553984, 577963776, 579468890, 580602880, 607967360, 609633024, 611307840, 622422528, 632147880, 652061696, 658331520, 662250160, 663237120, 674291072, 694819840, 695362668, 713192480, 722454720, 729560832, 752378880, 762041280, 770618368, 778028160, 794700192, 812844032, 815077120, 842863840, 855830976, 869203335, 870904320, 877775360, 889175040, 911951040, 927150224, 937896960, 963272960, 972747776, 978092544, 993375240, 1011436608, 1016055040, 1037370880, 1042229760, 1053330432, 1059600256, 1069788720, 1108423680, 1122401280, 1141107968, 1155927552, 1158937780, 1215934720, 1219266048, 1222615680, 1244845056, 1264295760, 1316663040, 1324500320, 1326474240, 1348582144, 1390725336, 1426384960, 1444909440, 1459121664, 1524082560, 1556056320, 1589400384, 1630154240, 1685727680, 1711661952, 1738406670, 1741808640, 1755550720, 1823902080, 1854300448, 1926545920, 1956185088, 1986750480, 2022873216, 2032110080, 2074741760, 2084459520, 2119200512, 2139577440, 2282215936, 2311855104, 2317875560, 2431869440, 2438532096, 2445231360, 2528591520, 2633326080, 2649000640, 2697164288, 2781450672, 2852769920, 2889818880, 2918243328, 3048165120, 3112112640, 3178800768, 3260308480, 3371455360, 3423323904, 3476813340, 3647804160, 3708600896, 3853091840, 3973500960, 4045746432, 4064220160, 4238401024, 4279154880, 4564431872, 4635751120, 4863738880, 4890462720, 5057183040, 5266652160, 5298001280, 5394328576, 5562901344, 5705539840, 5779637760, 6096330240, 6224225280, 6357601536, 6742910720, 6846647808, 6953626680, 7295608320, 7417201792, 7947001920, 8091492864, 8476802048, 8558309760, 9271502240, 9780925440, 10114366080, 10596002560, 11125802688, 11411079680, 11559275520, 12192660480, 12715203072, 13485821440, 13693295616, 13907253360, 14591216640, 14834403584, 15894003840, 16182985728, 17116619520, 18543004480, 20228732160, 21192005120, 22251605376, 22822159360, 25430406144, 26971642880, 27814506720, 29668807168, 31788007680, 34233239040, 37086008960, 40457464320, 42384010240, 44503210752, 55629013440, 59337614336, 63576015360, 68466478080, 74172017920, 80914928640, 89006421504, 111258026880, 127152030720, 148344035840, 178012843008, 222516053760, 296688071680, 445032107520, 890064215040]

約数ペア:

[(1, 890064215040), (2, 445032107520), (3, 296688071680), (4, 222516053760), (5, 178012843008), (6, 148344035840), (7, 127152030720), (8, 111258026880), (10, 89006421504), (11, 80914928640), (12, 74172017920), (13, 68466478080), (14, 63576015360), (15, 59337614336), (16, 55629013440), (20, 44503210752), (21, 42384010240), (22, 40457464320), (24, 37086008960), (26, 34233239040), (28, 31788007680), (30, 29668807168), (32, 27814506720), (33, 26971642880), (35, 25430406144), (39, 22822159360), (40, 22251605376), (42, 21192005120), (44, 20228732160), (48, 18543004480), (52, 17116619520), (55, 16182985728), (56, 15894003840), (60, 14834403584), (61, 14591216640), (64, 13907253360), (65, 13693295616), (66, 13485821440), (70, 12715203072), (73, 12192660480), (77, 11559275520), (78, 11411079680), (80, 11125802688), (84, 10596002560), (88, 10114366080), (91, 9780925440), (96, 9271502240), (104, 8558309760), (105, 8476802048), (110, 8091492864), (112, 7947001920), (120, 7417201792), (122, 7295608320), (128, 6953626680), (130, 6846647808), (132, 6742910720), (140, 6357601536), (143, 6224225280), (146, 6096330240), (154, 5779637760), (156, 5705539840), (160, 5562901344), (165, 5394328576), (168, 5298001280), (169, 5266652160), (176, 5057183040), (182, 4890462720), (183, 4863738880), (192, 4635751120), (195, 4564431872), (208, 4279154880), (210, 4238401024), (219, 4064220160), (220, 4045746432), (224, 3973500960), (231, 3853091840), (240, 3708600896), (244, 3647804160), (256, 3476813340), (260, 3423323904), (264, 3371455360), (273, 3260308480), (280, 3178800768), (286, 3112112640), (292, 3048165120), (305, 2918243328), (308, 2889818880), (312, 2852769920), (320, 2781450672), (330, 2697164288), (336, 2649000640), (338, 2633326080), (352, 2528591520), (364, 2445231360), (365, 2438532096), (366, 2431869440), (384, 2317875560), (385, 2311855104), (390, 2282215936), (416, 2139577440), (420, 2119200512), (427, 2084459520), (429, 2074741760), (438, 2032110080), (440, 2022873216), (448, 1986750480), (455, 1956185088), (462, 1926545920), (480, 1854300448), (488, 1823902080), (507, 1755550720), (511, 1741808640), (512, 1738406670), (520, 1711661952), (528, 1685727680), (546, 1630154240), (560, 1589400384), (572, 1556056320), (584, 1524082560), (610, 1459121664), (616, 1444909440), (624, 1426384960), (640, 1390725336), (660, 1348582144), (671, 1326474240), (672, 1324500320), (676, 1316663040), (704, 1264295760), (715, 1244845056), (728, 1222615680), (730, 1219266048), (732, 1215934720), (768, 1158937780), (770, 1155927552), (780, 1141107968), (793, 1122401280), (803, 1108423680), (832, 1069788720), (840, 1059600256), (845, 1053330432), (854, 1042229760), (858, 1037370880), (876, 1016055040), (880, 1011436608), (896, 993375240), (910, 978092544), (915, 972747776), (924, 963272960), (949, 937896960), (960, 927150224), (976, 911951040), (1001, 889175040), (1014, 877775360), (1022, 870904320), (1024, 869203335), (1040, 855830976), (1056, 842863840), (1092, 815077120), (1095, 812844032), (1120, 794700192), (1144, 778028160), (1155, 770618368), (1168, 762041280), (1183, 752378880), (1220, 729560832), (1232, 722454720), (1248, 713192480), (1280, 695362668), (1281, 694819840), (1320, 674291072), (1342, 663237120), (1344, 662250160), (1352, 658331520), (1365, 652061696), (1408, 632147880), (1430, 622422528), (1456, 611307840), (1460, 609633024), (1464, 607967360), (1533, 580602880), (1536, 579468890), (1540, 577963776), (1560, 570553984), (1586, 561200640), (1606, 554211840), (1664, 534894360), (1680, 529800128), (1690, 526665216), (1708, 521114880), (1716, 518685440), (1752, 508027520), (1760, 505718304), (1792, 496687620), (1820, 489046272), (1830, 486373888), (1848, 481636480), (1859, 478786560), (1898, 468948480), (1920, 463575112), (1952, 455975520), (2002, 444587520), (2013, 442158080), (2028, 438887680), (2044, 435452160), (2080, 427915488), (2112, 421431920), (2135, 416891904), (2145, 414948352), (2184, 407538560), (2190, 406422016), (2240, 397350096), (2288, 389014080), (2310, 385309184), (2336, 381020640), (2366, 376189440), (2379, 374133760), (2409, 369474560), (2440, 364780416), (2464, 361227360), (2496, 356596240), (2535, 351110144), (2555, 348361728), (2560, 347681334), (2562, 347409920), (2640, 337145536), (2684, 331618560), (2688, 331125080), (2704, 329165760), (2730, 326030848), (2816, 316073940), (2847, 312632320), (2860, 311211264), (2912, 305653920), (2920, 304816512), (2928, 303983680), (3003, 296391680), (3066, 290301440), (3072, 289734445), (3080, 288981888), (3120, 285276992), (3172, 280600320), (3212, 277105920), (3328, 267447180), (3355, 265294848), (3360, 264900064), (3380, 263332608), (3416, 260557440), (3432, 259342720), (3504, 254013760), (3520, 252859152), (3549, 250792960), (3584, 248343810), (3640, 244523136), (3660, 243186944), (3696, 240818240), (3718, 239393280), (3796, 234474240), (3840, 231787556), (3904, 227987760), (3965, 224480256), (4004, 222293760), (4015, 221684736), (4026, 221079040), (4056, 219443840), (4088, 217726080), (4160, 213957744), (4224, 210715960), (4270, 208445952), (4290, 207474176), (4368, 203769280), (4380, 203211008), (4453, 199879680), (4480, 198675048), (4576, 194507040), (4620, 192654592), (4672, 190510320), (4697, 189496320), (4732, 188094720), (4745, 187579392), (4758, 187066880), (4818, 184737280), (4880, 182390208), (4928, 180613680), (4992, 178298120), (5005, 177835008), (5070, 175555072), (5110, 174180864), (5120, 173840667), (5124, 173704960), (5280, 168572768), (5368, 165809280), (5376, 165562540), (5408, 164582880), (5460, 163015424), (5551, 160343040), (5577, 159595520), (5621, 158346240), (5632, 158036970), (5694, 156316160), (5720, 155605632), (5824, 152826960), (5840, 152408256), (5856, 151991840), (5915, 150475776), (6006, 148195840), (6132, 145150720), (6160, 144490944), (6240, 142638496), (6344, 140300160), (6405, 138963968), (6424, 138552960), (6643, 133985280), (6656, 133723590), (6710, 132647424), (6720, 132450032), (6760, 131666304), (6832, 130278720), (6864, 129671360), (7008, 127006880), (7040, 126429576), (7098, 125396480), (7168, 124171905), (7280, 122261568), (7320, 121593472), (7392, 120409120), (7436, 119696640), (7592, 117237120), (7665, 116120576), (7680, 115893778), (7808, 113993880), (7930, 112240128), (8008, 111146880), (8030, 110842368), (8052, 110539520), (8112, 109721920), (8176, 108863040), (8320, 106978872), (8448, 105357980), (8540, 104222976), (8580, 103737088), (8723, 102036480), (8736, 101884640), (8760, 101605504), (8906, 99939840), (8960, 99337524), (9152, 97253520), (9240, 96327296), (9295, 95757312), (9344, 95255160), (9394, 94748160), (9464, 94047360), (9490, 93789696), (9516, 93533440), (9636, 92368640), (9760, 91195104), (9856, 90306840), (9984, 89149060), (10010, 88917504), (10065, 88431616), (10140, 87777536), (10220, 87090432), (10248, 86852480), (10309, 86338560), (10439, 85263360), (10560, 84286384), (10736, 82904640), (10752, 82781270), (10816, 82291440), (10920, 81507712), (11102, 80171520), (11154, 79797760), (11242, 79173120), (11264, 79018485), (11388, 78158080), (11440, 77802816), (11648, 76413480), (11680, 76204128), (11712, 75995920), (11830, 75237888), (11895, 74826752), (12012, 74097920), (12045, 73894912), (12264, 72575360), (12320, 72245472), (12337, 72145920), (12480, 71319248), (12688, 70150080), (12810, 69481984), (12848, 69276480), (13013, 68398080), (13286, 66992640), (13312, 66861795), (13359, 66626560), (13420, 66323712), (13440, 66225016), (13520, 65833152), (13664, 65139360), (13728, 64835680), (14016, 63503440), (14080, 63214788), (14091, 63165440), (14196, 62698240), (14235, 62526464), (14560, 61130784), (14640, 60796736), (14784, 60204560), (14872, 59848320), (15015, 59278336), (15184, 58618560), (15330, 58060288), (15360, 57946889), (15616, 56996940), (15860, 56120064), (16016, 55573440), (16060, 55421184), (16104, 55269760), (16224, 54860960), (16352, 54431520), (16640, 53489436), (16653, 53447680), (16863, 52782080), (16896, 52678990), (17080, 52111488), (17160, 51868544), (17446, 51018240), (17472, 50942320), (17520, 50802752), (17745, 50158592), (17812, 49969920), (17920, 49668762), (18304, 48626760), (18480, 48163648), (18590, 47878656), (18688, 47627580), (18788, 47374080), (18928, 47023680), (18980, 46894848), (19032, 46766720), (19272, 46184320), (19520, 45597552), (19712, 45153420), (19929, 44661760), (19968, 44574530), (20020, 44458752), (20130, 44215808), (20280, 43888768), (20440, 43545216), (20496, 43426240), (20618, 43169280), (20878, 42631680), (21120, 42143192), (21472, 41452320), (21504, 41390635), (21632, 41145720), (21840, 40753856), (22204, 40085760), (22265, 39975936), (22308, 39898880), (22484, 39586560), (22776, 39079040), (22880, 38901408), (23296, 38206740), (23360, 38102064), (23424, 37997960), (23485, 37899264), (23660, 37618944), (23790, 37413376), (24024, 37048960), (24090, 36947456), (24528, 36287680), (24640, 36122736), (24674, 36072960), (24960, 35659624), (25376, 35075040), (25620, 34740992), (25696, 34638240), (26026, 34199040), (26169, 34012160), (26572, 33496320), (26718, 33313280), (26840, 33161856), (26880, 33112508), (27040, 32916576), (27328, 32569680), (27456, 32417840), (27755, 32068608), (27885, 31919104), (28032, 31751720), (28105, 31669248), (28160, 31607394), (28182, 31582720), (28392, 31349120), (28470, 31263232), (29120, 30565392), (29280, 30398368), (29568, 30102280), (29744, 29924160), (30030, 29639168), (30368, 29309280), (30660, 29030144), (30927, 28779520), (31171, 28554240), (31232, 28498470), (31317, 28421120), (31720, 28060032), (32032, 27786720), (32120, 27710592), (32208, 27634880), (32448, 27430480), (32704, 27215760), (33215, 26797056), (33280, 26744718), (33306, 26723840), (33726, 26391040), (33792, 26339495), (34160, 26055744), (34320, 25934272), (34892, 25509120), (34944, 25471160), (35040, 25401376), (35490, 25079296), (35624, 24984960), (35840, 24834381), (36608, 24313380), (36960, 24081824), (37011, 24048640), (37180, 23939328), (37376, 23813790), (37576, 23687040), (37856, 23511840), (37960, 23447424), (38064, 23383360), (38544, 23092160), (39039, 22799360), (39040, 22798776), (39424, 22576710), (39858, 22330880), (39936, 22287265), (40040, 22229376), (40260, 22107904), (40560, 21944384), (40880, 21772608), (40992, 21713120), (41236, 21584640), (41756, 21315840), (42240, 21071596), (42944, 20726160), (43264, 20572860), (43615, 20407296), (43680, 20376928), (44408, 20042880), (44530, 19987968), (44616, 19949440), (44968, 19793280), (45552, 19539520), (45760, 19450704), (46592, 19103370), (46720, 19051032), (46848, 18998980), (46970, 18949632), (47320, 18809472), (47580, 18706688), (48048, 18524480), (48180, 18473728), (48983, 18170880), (49056, 18143840), (49280, 18061368), (49348, 18036480), (49920, 17829812), (50752, 17537520), (51240, 17370496), (51392, 17319120), (51545, 17267712), (52052, 17099520), (52195, 17052672), (52338, 17006080), (53144, 16748160), (53436, 16656640), (53680, 16580928), (53760, 16556254), (54080, 16458288), (54656, 16284840), (54912, 16208920), (55510, 16034304), (55770, 15959552), (56064, 15875860), (56210, 15834624), (56320, 15803697), (56364, 15791360), (56784, 15674560), (56940, 15631616), (57889, 15375360), (58240, 15282696), (58560, 15199184), (59136, 15051140), (59488, 14962080), (60060, 14819584), (60736, 14654640), (61061, 14576640), (61320, 14515072), (61685, 14429184), (61854, 14389760), (62342, 14277120), (62464, 14249235), (62634, 14210560), (63440, 14030016), (64064, 13893360), (64240, 13855296), (64416, 13817440), (64896, 13715240), (65065, 13679616), (65408, 13607880), (66430, 13398528), (66560, 13372359), (66612, 13361920), (66795, 13325312), (67452, 13195520), (68320, 13027872), (68640, 12967136), (69784, 12754560), (69888, 12735580), (70080, 12700688), (70455, 12633088), (70980, 12539648), (71248, 12492480), (72163, 12334080), (73073, 12180480), (73216, 12156690), (73920, 12040912), (74022, 12024320), (74360, 11969664), (74752, 11906895), (75152, 11843520), (75712, 11755920), (75920, 11723712), (76128, 11691680), (77088, 11546080), (78078, 11399680), (78080, 11399388), (78848, 11288355), (79716, 11165440), (80080, 11114688), (80520, 11053952), (81120, 10972192), (81760, 10886304), (81984, 10856560), (82472, 10792320), (83265, 10689536), (83512, 10657920), (84315, 10556416), (84480, 10535798), (85888, 10363080), (86359, 10306560), (86528, 10286430), (87230, 10203648), (87360, 10188464), (88816, 10021440), (89060, 9993984), (89232, 9974720), (89936, 9896640), (91104, 9769760), (91520, 9725352), (93184, 9551685), (93440, 9525516), (93513, 9518080), (93696, 9499490), (93940, 9474816), (94640, 9404736), (95160, 9353344), (96096, 9262240), (96360, 9236864), (97966, 9085440), (98112, 9071920), (98560, 9030684), (98696, 9018240), (99645, 8932352), (99840, 8914906), (101504, 8768760), (102480, 8685248), (102784, 8659560), (103090, 8633856), (104104, 8549760), (104390, 8526336), (104676, 8503040), (106288, 8374080), (106872, 8328320), (107360, 8290464), (107520, 8278127), (108160, 8229144), (109312, 8142420), (109824, 8104460), (111020, 8017152), (111540, 7979776), (112128, 7937930), (112420, 7917312), (112728, 7895680), (113399, 7848960), (113568, 7837280), (113880, 7815808), (115778, 7687680), (116480, 7641348), (117120, 7599592), (118272, 7525570), (118976, 7481040), (120120, 7409792), (121472, 7327320), (122122, 7288320), (122640, 7257536), (123370, 7214592), (123708, 7194880), (124684, 7138560), (125268, 7105280), (126880, 7015008), (128128, 6946680), (128480, 6927648), (128832, 6908720), (129792, 6857620), (130130, 6839808), (130816, 6803940), (130845, 6802432), (132860, 6699264), (133224, 6680960), (133590, 6662656), (134904, 6597760), (135707, 6558720), (136640, 6513936), (137280, 6483568), (139568, 6377280), (139776, 6367790), (140160, 6350344), (140910, 6316544), (141960, 6269824), (142496, 6246240), (144326, 6167040), (146146, 6090240), (146432, 6078345), (146949, 6056960), (147840, 6020456), (148044, 6012160), (148720, 5984832), (150304, 5921760), (151424, 5877960), (151840, 5861856), (152256, 5845840), (154176, 5773040), (154635, 5755904), (155855, 5710848), (156156, 5699840), (156160, 5699694), (156585, 5684224), (159432, 5582720), (160160, 5557344), (161040, 5526976), (162240, 5486096), (163520, 5443152), (163968, 5428280), (164944, 5396160), (166530, 5344768), (167024, 5328960), (168630, 5278208), (168960, 5267899), (171776, 5181540), (172718, 5153280), (173056, 5143215), (173667, 5125120), (174460, 5101824), (174720, 5094232), (177632, 5010720), (178120, 4996992), (178464, 4987360), (179872, 4948320), (182208, 4884880), (183040, 4862676), (183183, 4858880), (185055, 4809728), (186880, 4762758), (187026, 4759040), (187392, 4749745), (187880, 4737408), (189280, 4702368), (190320, 4676672), (192192, 4631120), (192720, 4618432), (195195, 4559872), (195932, 4542720), (196224, 4535960), (197120, 4515342), (197392, 4509120), (199290, 4466176), (199680, 4457453), (203008, 4384380), (204960, 4342624), (205568, 4329780), (206180, 4316928), (208208, 4274880), (208780, 4263168), (209352, 4251520), (212576, 4187040), (213744, 4164160), (214720, 4145232), (216320, 4114572), (216489, 4111360), (218624, 4071210), (219219, 4060160), (219648, 4052230), (222040, 4008576), (223080, 3989888), (224256, 3968965), (224840, 3958656), (225456, 3947840), (226798, 3924480), (227136, 3918640), (227760, 3907904), (231556, 3843840), (232960, 3820674), (234240, 3799796), (236544, 3762785), (237952, 3740520), (240240, 3704896), (242944, 3663660), (244244, 3644160), (244915, 3634176), (245280, 3628768), (246740, 3607296), (247416, 3597440), (249368, 3569280), (250536, 3552640), (253760, 3507504), (256256, 3473340), (256960, 3463824), (257664, 3454360), (259077, 3435520), (259584, 3428810), (260260, 3419904), (261632, 3401970), (261690, 3401216), (265720, 3349632), (266448, 3340480), (267180, 3331328), (269808, 3298880), (271414, 3279360), (273280, 3256968), (274560, 3241784), (279136, 3188640), (279552, 3183895), (280320, 3175172), (281820, 3158272), (283920, 3134912), (284992, 3123120), (288652, 3083520), (289445, 3075072), (292292, 3045120), (293898, 3028480), (295680, 3010228), (296088, 3006080), (297440, 2992416), (300608, 2960880), (302848, 2938980), (303680, 2930928), (304512, 2922920), (305305, 2915328), (308352, 2886520), (309270, 2877952), (311710, 2855424), (312312, 2849920), (312320, 2849847), (313170, 2842112), (318864, 2791360), (320320, 2778672), (322080, 2763488), (324480, 2743048), (327040, 2721576), (327936, 2714140), (329888, 2698080), (333060, 2672384), (334048, 2664480), (337260, 2639104), (340197, 2616320), (342881, 2595840), (343552, 2590770), (345436, 2576640), (347334, 2562560), (348920, 2550912), (349440, 2547116), (355264, 2505360), (356240, 2498496), (356928, 2493680), (359744, 2474160), (360815, 2466816), (364416, 2442440), (365365, 2436096), (366080, 2431338), (366366, 2429440), (370110, 2404864), (373760, 2381379), (374052, 2379520), (375760, 2368704), (378560, 2351184), (380640, 2338336), (384384, 2315560), (385440, 2309216), (390390, 2279936), (391864, 2271360), (392448, 2267980), (394240, 2257671), (394784, 2254560), (398580, 2233088), (405223, 2196480), (406016, 2192190), (407121, 2186240), (409920, 2171312), (411136, 2164890), (412360, 2158464), (416416, 2137440), (417560, 2131584), (418704, 2125760), (425152, 2093520), (427488, 2082080), (429440, 2072616), (431795, 2061312), (432640, 2057286), (432978, 2055680), (437248, 2035605), (438438, 2030080), (439296, 2026115), (444080, 2004288), (446160, 1994944), (449680, 1979328), (450912, 1973920), (453596, 1962240), (454272, 1959320), (455520, 1953952), (463112, 1921920), (465920, 1910337), (467565, 1903616), (468480, 1899898), (475904, 1870260), (480480, 1852448), (485888, 1831830), (488488, 1822080), (489830, 1817088), (490560, 1814384), (493480, 1803648), (494832, 1798720), (498736, 1784640), (501072, 1776320), (507520, 1753752), (512512, 1736670), (513920, 1731912), (515328, 1727180), (518154, 1717760), (519168, 1714405), (520520, 1709952), (523264, 1700985), (523380, 1700608), (531440, 1674816), (532896, 1670240), (534360, 1665664), (539616, 1649440), (542828, 1639680), (546560, 1628484), (549120, 1620892), (558272, 1594320), (560640, 1587586), (563640, 1579136), (566995, 1569792), (567840, 1567456), (569984, 1561560), (577304, 1541760), (578890, 1537536), (584584, 1522560), (587796, 1514240), (591360, 1505114), (592176, 1503040), (594880, 1496208), (601216, 1480440), (605696, 1469490), (607360, 1465464), (609024, 1461460), (610610, 1457664), (616704, 1443260), (618540, 1438976), (623420, 1427712), (624624, 1424960), (626340, 1421056), (636779, 1397760), (637728, 1395680), (640640, 1389336), (644160, 1381744), (648960, 1371524), (654080, 1360788), (655872, 1357070), (659776, 1349040), (666120, 1336192), (668096, 1332240), (674520, 1319552), (678535, 1311744), (680394, 1308160), (685762, 1297920), (687104, 1295385), (690872, 1288320), (694668, 1281280), (697840, 1275456), (698880, 1273558), (710528, 1252680), (712480, 1249248), (713856, 1246840), (719488, 1237080), (721630, 1233408), (728832, 1221220), (730730, 1218048), (732160, 1215669), (732732, 1214720), (734745, 1211392), (740220, 1202432), (748104, 1189760), (751520, 1184352), (752557, 1182720), (757120, 1175592), (761280, 1169168), (768768, 1157780), (770880, 1154608), (780780, 1139968), (783728, 1135680), (784896, 1133990), (789568, 1127280), (793793, 1121280), (797160, 1116544), (810446, 1098240), (812032, 1096095), (814242, 1093120), (819840, 1085656), (822272, 1082445), (824720, 1079232), (832832, 1068720), (835120, 1065792), (837408, 1062880), (850304, 1046760), (854976, 1041040), (858880, 1036308), (863590, 1030656), (865280, 1028643), (865956, 1027840), (868335, 1025024), (876876, 1015040), (888160, 1002144), (892320, 997472), (899360, 989664), (901824, 986960), (907192, 981120), (908544, 979660), (911040, 976976), (915915, 971776), (926224, 960960), (935130, 951808), (936960, 949949)]