890271233280

素因数分解:

$2^8\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{149}}^1$

素因数の和:250

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 60, 62, 64, 65, 66, 72, 78, 80, 81, 88, 90, 93, 96, 99, 104, 108, 110, 117, 120, 124, 128, 130, 132, 135, 143, 144, 149, 155, 156, 160, 162, 165, 169, 176, 180, 186, 192, 195, 198, 208, 216, 220, 234, 240, 248, 256, 260, 264, 270, 279, 286, 288, 297, 298, 310, 312, 320, 324, 330, 338, 341, 351, 352, 360, 372, 384, 390, 396, 403, 405, 416, 429, 432, 440, 447, 465, 468, 480, 495, 496, 507, 520, 528, 540, 558, 572, 576, 585, 594, 596, 620, 624, 640, 648, 660, 676, 682, 702, 704, 715, 720, 744, 745, 768, 780, 792, 806, 810, 832, 837, 845, 858, 864, 880, 891, 894, 930, 936, 960, 990, 992, 1014, 1023, 1040, 1053, 1056, 1080, 1116, 1144, 1152, 1170, 1188, 1192, 1209, 1240, 1248, 1280, 1287, 1296, 1320, 1341, 1352, 1364, 1395, 1404, 1408, 1430, 1440, 1485, 1488, 1490, 1521, 1560, 1584, 1612, 1620, 1639, 1664, 1674, 1690, 1705, 1716, 1728, 1755, 1760, 1782, 1788, 1859, 1860, 1872, 1920, 1937, 1980, 1984, 2015, 2028, 2046, 2080, 2106, 2112, 2145, 2160, 2232, 2235, 2288, 2304, 2340, 2376, 2384, 2418, 2480, 2496, 2511, 2535, 2574, 2592, 2640, 2682, 2704, 2728, 2790, 2808, 2816, 2860, 2880, 2970, 2976, 2980, 3042, 3069, 3120, 3168, 3224, 3240, 3278, 3328, 3348, 3380, 3410, 3432, 3456, 3510, 3520, 3564, 3576, 3627, 3718, 3720, 3744, 3840, 3861, 3874, 3960, 3968, 4023, 4030, 4056, 4092, 4160, 4185, 4212, 4224, 4290, 4320, 4433, 4455, 4464, 4470, 4563, 4576, 4619, 4680, 4752, 4768, 4836, 4917, 4960, 4992, 5022, 5070, 5115, 5148, 5184, 5239, 5265, 5280, 5364, 5408, 5456, 5577, 5580, 5616, 5720, 5760, 5811, 5940, 5952, 5960, 6045, 6084, 6138, 6240, 6336, 6435, 6448, 6480, 6556, 6696, 6705, 6760, 6820, 6864, 6912, 7020, 7040, 7128, 7152, 7254, 7436, 7440, 7488, 7605, 7722, 7748, 7920, 7936, 8046, 8060, 8112, 8184, 8195, 8320, 8370, 8424, 8448, 8580, 8640, 8866, 8910, 8928, 8940, 9126, 9152, 9207, 9238, 9295, 9360, 9504, 9536, 9672, 9685, 9834, 9920, 9984, 10044, 10140, 10230, 10296, 10368, 10478, 10530, 10560, 10728, 10816, 10881, 10912, 11154, 11160, 11232, 11440, 11520, 11583, 11622, 11880, 11904, 11920, 12069, 12090, 12168, 12276, 12480, 12555, 12672, 12870, 12896, 12960, 13112, 13299, 13392, 13410, 13520, 13640, 13689, 13728, 13857, 14040, 14080, 14256, 14304, 14508, 14751, 14872, 14880, 14976, 15210, 15345, 15444, 15496, 15717, 15840, 16092, 16120, 16224, 16368, 16390, 16640, 16731, 16740, 16848, 17160, 17280, 17433, 17732, 17820, 17856, 17880, 18135, 18252, 18304, 18414, 18476, 18590, 18720, 19008, 19072, 19305, 19344, 19370, 19668, 19840, 20088, 20115, 20280, 20460, 20592, 20736, 20956, 21060, 21120, 21307, 21456, 21632, 21762, 21824, 22165, 22308, 22320, 22464, 22815, 22880, 23095, 23166, 23244, 23760, 23808, 23840, 24138, 24180, 24336, 24552, 24585, 24960, 25110, 25181, 25344, 25740, 25792, 25920, 26195, 26224, 26598, 26784, 26820, 27040, 27280, 27378, 27456, 27621, 27714, 27885, 28080, 28512, 28608, 29016, 29055, 29502, 29744, 29760, 29952, 30420, 30690, 30888, 30992, 31434, 31680, 32184, 32240, 32448, 32643, 32736, 32780, 33462, 33480, 33696, 34320, 34560, 34866, 35464, 35640, 35712, 35760, 36270, 36504, 36608, 36828, 36952, 37180, 37440, 38016, 38144, 38610, 38688, 38740, 39336, 39680, 39897, 40176, 40230, 40560, 40920, 41184, 41571, 41912, 42120, 42240, 42614, 42912, 43264, 43524, 43648, 44253, 44330, 44616, 44640, 44928, 45630, 45760, 46035, 46190, 46332, 46488, 47151, 47520, 47680, 48276, 48360, 48672, 49104, 49170, 49920, 50193, 50220, 50362, 50809, 51480, 51584, 51840, 52299, 52390, 52448, 53196, 53568, 53640, 54080, 54405, 54560, 54756, 54912, 55242, 55428, 55770, 56160, 57024, 57216, 57629, 57915, 58032, 58110, 59004, 59488, 59520, 60047, 60345, 60840, 61380, 61776, 61984, 62868, 63360, 63921, 64368, 64480, 64896, 65286, 65472, 65560, 66495, 66924, 66960, 67392, 68445, 68640, 69285, 69732, 70928, 71280, 71424, 71520, 72540, 73008, 73656, 73755, 73904, 74360, 74880, 75543, 76032, 77220, 77376, 77480, 78585, 78672, 79794, 80352, 80460, 81120, 81840, 82368, 83142, 83655, 83824, 84240, 85228, 85824, 87048, 87165, 87296, 88506, 88660, 89232, 89280, 89856, 91260, 91520, 92070, 92380, 92664, 92976, 94302, 95040, 95360, 96552, 96720, 97344, 98208, 98340, 100386, 100440, 100724, 101618, 102960, 103168, 103680, 104598, 104780, 104896, 106392, 106535, 107136, 107280, 108160, 108810, 109120, 109512, 109824, 110484, 110856, 111540, 112320, 114048, 114432, 115258, 115830, 116064, 116220, 118008, 118976, 119040, 119691, 120094, 120690, 121680, 122760, 123552, 123968, 124713, 125736, 125905, 126720, 127842, 128736, 128960, 129792, 130572, 130944, 131120, 132759, 132990, 133848, 133920, 134784, 136890, 137280, 138105, 138570, 139464, 141453, 141856, 142560, 143040, 145080, 146016, 147312, 147510, 147808, 148720, 149760, 150579, 151086, 152427, 154440, 154752, 154960, 156897, 157170, 157344, 159588, 160704, 160920, 162240, 163215, 163680, 164736, 166284, 167310, 167648, 168480, 170456, 171648, 172887, 174096, 174330, 177012, 177320, 178464, 178560, 180141, 182520, 183040, 184140, 184760, 185328, 185952, 188604, 190080, 190720, 191763, 193104, 193440, 194688, 196416, 196680, 199485, 200772, 200880, 201448, 203236, 205920, 207855, 209196, 209560, 209792, 212784, 213070, 214272, 214560, 216320, 217620, 218240, 219024, 220968, 221265, 221712, 223080, 224640, 226629, 228096, 230516, 231660, 232128, 232440, 235755, 236016, 237952, 239382, 240188, 241380, 243360, 245520, 247104, 247936, 249426, 250965, 251472, 251810, 254045, 255684, 257472, 257920, 261144, 261495, 261888, 262240, 265518, 265980, 267696, 267840, 269568, 273780, 274560, 276210, 276991, 277140, 278928, 282906, 283712, 285120, 286080, 288145, 290160, 292032, 294624, 295020, 295616, 297440, 300235, 301158, 302172, 304854, 308880, 309504, 309920, 313794, 314340, 314688, 319176, 319605, 321408, 321840, 324480, 326430, 327360, 329472, 332568, 334620, 335296, 336960, 340912, 343296, 345774, 348192, 348660, 354024, 354640, 356928, 357120, 359073, 360282, 365040, 368280, 369520, 370656, 371904, 374139, 377208, 377715, 380160, 383526, 386208, 386880, 389376, 392832, 393360, 398970, 401544, 401760, 402896, 406472, 411840, 415710, 418392, 419120, 419584, 424359, 425568, 426140, 429120, 435240, 436480, 438048, 441936, 442530, 443424, 446160, 449280, 453258, 457281, 461032, 463320, 464256, 464880, 471510, 472032, 475904, 478764, 480376, 482760, 486720, 491040, 494208, 495872, 498852, 501930, 502944, 503620, 508090, 511368, 514944, 515840, 518661, 522288, 522990, 524480, 531036, 531960, 535392, 535680, 540423, 547560, 549120, 552420, 553982, 554280, 557856, 565812, 567424, 570240, 572160, 575289, 576290, 580320, 584064, 589248, 590040, 591232, 594880, 598455, 600470, 602316, 604344, 609708, 617760, 619840, 623565, 627588, 628680, 629376, 638352, 639210, 642816, 643680, 648960, 652860, 654720, 660517, 663795, 665136, 669240, 670592, 673920, 679887, 681824, 691548, 696384, 697320, 707265, 708048, 709280, 713856, 718146, 720564, 730080, 736560, 739040, 741312, 743808, 748278, 752895, 754416, 755430, 762135, 767052, 772416, 773760, 780611, 784485, 785664, 786720, 797940, 803088, 803520, 805792, 812944, 823680, 830973, 831420, 836784, 838240, 848718, 851136, 852280, 858240, 864435, 870480, 876096, 883872, 885060, 886848, 892320, 900705, 906516, 914562, 922064, 926640, 928512, 929760, 943020, 944064, 957528, 958815, 960752, 965520, 973440, 982080, 988416, 997704, 1003860, 1005888, 1007240, 1016180, 1022736, 1029888, 1037322, 1044576, 1045980, 1048960, 1062072, 1063920, 1070784, 1071360, 1080846, 1095120, 1104840, 1107964, 1108560, 1115712, 1131624, 1133145, 1134848, 1140480, 1150578, 1152580, 1160640, 1168128, 1178496, 1180080, 1182464, 1189760, 1196910, 1200940, 1204632, 1208688, 1219416, 1235520, 1239680, 1247130, 1255176, 1257360, 1258752, 1276704, 1278420, 1287360, 1305720, 1309440, 1321034, 1327590, 1330272, 1338480, 1341184, 1347840, 1359774, 1363648, 1371843, 1383096, 1384955, 1392768, 1394640, 1414530, 1416096, 1418560, 1427712, 1436292, 1441128, 1460160, 1473120, 1478080, 1482624, 1487616, 1496556, 1505790, 1508832, 1510860, 1524270, 1534104, 1544832, 1547520, 1555983, 1561222, 1568970, 1573440, 1595880, 1606176, 1607040, 1611584, 1621269, 1625888, 1647360, 1661946, 1662840, 1673568, 1676480, 1697436, 1702272, 1704560, 1716480, 1725867, 1728870, 1740960, 1752192, 1767744, 1770120, 1773696, 1784640, 1795365, 1801410, 1813032, 1829124, 1844128, 1853280, 1859520, 1870695, 1886040, 1888128, 1915056, 1917630, 1921504, 1931040, 1946880, 1964160, 1981551, 1995408, 2007720, 2011776, 2014480, 2032360, 2039661, 2045472, 2074644, 2089152, 2091960, 2097920, 2121795, 2124144, 2127840, 2141568, 2161692, 2190240, 2209680, 2215928, 2217120, 2231424, 2263248, 2266290, 2286405, 2301156, 2305160, 2321280, 2341833, 2356992, 2360160, 2379520, 2393820, 2401880, 2409264, 2417376, 2438832, 2471040, 2479360, 2492919, 2494260, 2510352, 2514720, 2553408, 2556840, 2574720, 2593305, 2611440, 2642068, 2655180, 2660544, 2676960, 2702115, 2719548, 2727296, 2743686, 2766192, 2769910, 2785536, 2789280, 2829060, 2832192, 2837120, 2872584, 2876445, 2882256, 2920320, 2946240, 2956160, 2965248, 2993112, 3011580, 3017664, 3021720, 3048540, 3068208, 3089664, 3111966, 3122444, 3137940, 3146880, 3191760, 3212352, 3214080, 3223168, 3242538, 3251776, 3302585, 3323892, 3325680, 3347136, 3352960, 3394872, 3399435, 3404544, 3409120, 3451734, 3457740, 3481920, 3504384, 3535488, 3540240, 3547392, 3569280, 3590730, 3602820, 3626064, 3658248, 3688256, 3706560, 3719040, 3741390, 3772080, 3776256, 3830112, 3835260, 3843008, 3862080, 3903055, 3928320, 3963102, 3990816, 4015440, 4023552, 4028960, 4064720, 4079322, 4090944, 4115529, 4149288, 4154865, 4178304, 4183920, 4243590, 4248288, 4255680, 4283136, 4323384, 4380480, 4419360, 4431856, 4434240, 4462848, 4526496, 4532580, 4572810, 4602312, 4610320, 4642560, 4667949, 4683666, 4720320, 4787640, 4803760, 4818528, 4834752, 4863807, 4877664, 4942080, 4985838, 4988520, 5020704, 5029440, 5106816, 5113680, 5149440, 5186610, 5222880, 5284136, 5310360, 5321088, 5353920, 5404230, 5439096, 5454592, 5487372, 5532384, 5539820, 5578560, 5658120, 5664384, 5674240, 5745168, 5752890, 5764512, 5840640, 5892480, 5912320, 5944653, 5986224, 6023160, 6035328, 6043440, 6097080, 6136416, 6223932, 6244888, 6275880, 6293760, 6383520, 6424704, 6446336, 6485076, 6503552, 6605170, 6647784, 6651360, 6694272, 6705920, 6789744, 6798870, 6818240, 6859215, 6903468, 6915480, 6963840, 7025499, 7070976, 7080480, 7138560, 7181460, 7205640, 7252128, 7316496, 7376512, 7413120, 7438080, 7478757, 7482780, 7544160, 7660224, 7670520, 7686016, 7724160, 7779915, 7806110, 7926204, 7981632, 8030880, 8057920, 8106345, 8129440, 8158644, 8181888, 8231058, 8298576, 8309730, 8356608, 8367840, 8487180, 8496576, 8511360, 8586721, 8629335, 8646768, 8760960, 8838720, 8863712, 8868480, 9052992, 9065160, 9145620, 9204624, 9220640, 9335898, 9367332, 9440640, 9575280, 9607520, 9637056, 9669504, 9727614, 9755328, 9907755, 9971676, 9977040, 10041408, 10058880, 10198305, 10213632, 10227360, 10373220, 10445760, 10568272, 10620720, 10642176, 10707840, 10808460, 10878192, 10974744, 11064768, 11079640, 11157120, 11316240, 11328768, 11490336, 11505780, 11529024, 11709165, 11784960, 11889306, 11972448, 12046320, 12070656, 12086880, 12194160, 12272832, 12447864, 12464595, 12489776, 12551760, 12767040, 12849408, 12970152, 13007104, 13210340, 13295568, 13302720, 13388544, 13579488, 13597740, 13636480, 13718430, 13806936, 13830960, 13927680, 14050998, 14160960, 14362920, 14411280, 14504256, 14632992, 14753024, 14826240, 14957514, 14965560, 15088320, 15320448, 15341040, 15372032, 15448320, 15559830, 15612220, 15852408, 15963264, 16061760, 16115840, 16212690, 16258880, 16317288, 16363776, 16462116, 16597152, 16619460, 16735680, 16974360, 16993152, 17022720, 17173442, 17258670, 17293536, 17521920, 17677440, 17727424, 17736960, 17833959, 18105984, 18130320, 18291240, 18409248, 18441280, 18671796, 18734664, 18881280, 19150560, 19215040, 19274112, 19339008, 19455228, 19510656, 19815510, 19943352, 19954080, 20082816, 20117760, 20396610, 20454720, 20577645, 20746440, 20891520, 21076497, 21136544, 21241440, 21415680, 21616920, 21756384, 21949488, 22129536, 22159280, 22314240, 22436271, 22632480, 22980672, 23011560, 23058048, 23339745, 23418330, 23778612, 23944896, 24092640, 24173760, 24319035, 24388320, 24545664, 24895728, 24929190, 24979552, 25103520, 25534080, 25760163, 25940304, 26420680, 26591136, 26605440, 27158976, 27195480, 27272960, 27436860, 27613872, 27661920, 28101996, 28321920, 28725840, 28822560, 29008512, 29265984, 29723265, 29915028, 29931120, 30176640, 30640896, 30682080, 31119660, 31224440, 31704816, 31926528, 32123520, 32231680, 32425380, 32517760, 32634576, 32924232, 33194304, 33238920, 33471360, 33948720, 33986304, 34346884, 34517340, 34587072, 35127495, 35354880, 35454848, 35667918, 36211968, 36260640, 36582480, 36818496, 36882560, 37343592, 37393785, 37469328, 38301120, 38430080, 38548224, 38910456, 39021312, 39631020, 39886704, 39908160, 40165632, 40793220, 40909440, 41155290, 41492880, 41783040, 42152994, 42273088, 42482880, 42933605, 43233840, 43512768, 43898976, 44259072, 44318560, 44872542, 45264960, 45961344, 46023120, 46116096, 46679490, 46836660, 47557224, 47889792, 48185280, 48347520, 48638070, 48776640, 49091328, 49791456, 49858380, 49959104, 50207040, 51068160, 51520326, 51880608, 52841360, 53182272, 53210880, 53501877, 54317952, 54390960, 54873720, 55227744, 55323840, 56203992, 56643840, 57451680, 57645120, 58017024, 58531968, 59446530, 59830056, 59862240, 60353280, 61364160, 62239320, 62448880, 63229491, 63409632, 64247040, 64850760, 65035520, 65269152, 65848464, 66388608, 66477840, 66942720, 67897440, 68693768, 69034680, 69174144, 70254990, 70909696, 71335836, 72521280, 73164960, 73636992, 73765120, 74687184, 74787570, 74938656, 76602240, 76860160, 77280489, 77820912, 79262040, 79773408, 79816320, 81586440, 81818880, 82310580, 82985760, 84305988, 84546176, 84965760, 85867210, 86467680, 87025536, 87797952, 88637120, 89169795, 89745084, 90529920, 91922688, 92046240, 93358980, 93673320, 95114448, 95779584, 96370560, 96695040, 97276140, 97553280, 99582912, 99716760, 99918208, 100414080, 103040652, 103761216, 105382485, 105682720, 106364544, 107003754, 108635904, 108781920, 109747440, 110455488, 110647680, 112181355, 112407984, 114903360, 115290240, 117063936, 118893060, 119660112, 119724480, 122728320, 124478640, 124897760, 126458982, 126819264, 128800815, 129701520, 130538304, 131696928, 132777216, 132955680, 135794880, 137387536, 138069360, 138348288, 140509980, 142671672, 145042560, 146329920, 147273984, 149374368, 149575140, 149877312, 153204480, 154560978, 155641824, 158524080, 159546816, 159632640, 163172880, 164621160, 165971520, 168611976, 169092352, 169931520, 171734420, 172935360, 174051072, 175595904, 177274240, 178339590, 179490168, 181059840, 184092480, 186717960, 187346640, 190228896, 192741120, 194552280, 195106560, 199165824, 199433520, 199836416, 200828160, 206081304, 207522432, 210764970, 211365440, 212729088, 214007508, 217563840, 219494880, 220910976, 221295360, 224362710, 224815968, 229806720, 230580480, 231841467, 237786120, 239320224, 239448960, 245456640, 248957280, 249795520, 252917964, 253638528, 257601630, 259403040, 261076608, 263393856, 265911360, 267509385, 271589760, 274775072, 276138720, 281019960, 285343344, 290085120, 292659840, 298748736, 299150280, 299754624, 309121956, 311283648, 316147455, 317048160, 319093632, 326345760, 329242320, 331943040, 337223952, 343468840, 345870720, 351191808, 354548480, 356679180, 358980336, 368184960, 373435920, 374693280, 380457792, 386402445, 389104560, 398331648, 398867040, 412162608, 415044864, 421529940, 422730880, 428015016, 435127680, 438989760, 441821952, 448725420, 449631936, 459613440, 463682934, 475572240, 478640448, 478897920, 497914560, 499591040, 505835928, 507277056, 515203260, 518806080, 522153216, 526787712, 531822720, 535018770, 543179520, 549550144, 552277440, 562039920, 570686688, 585319680, 597497472, 598300560, 599509248, 618243912, 622567296, 632294910, 634096320, 638187264, 652691520, 658484640, 663886080, 674447904, 686937680, 691741440, 695524401, 713358360, 717960672, 736369920, 746871840, 749386560, 760915584, 772804890, 778209120, 797734080, 824325216, 843059880, 845461760, 856030032, 870255360, 877979520, 897450840, 899263872, 927365868, 951144480, 957280896, 995829120, 999182080, 1011671856, 1030406520, 1037612160, 1053575424, 1063645440, 1070037540, 1099100288, 1104554880, 1124079840, 1141373376, 1159207335, 1194994944, 1196601120, 1236487824, 1245134592, 1264589820, 1268192640, 1305383040, 1316969280, 1348895808, 1373875360, 1391048802, 1426716720, 1435921344, 1493743680, 1498773120, 1521831168, 1545609780, 1556418240, 1595468160, 1648650432, 1686119760, 1712060064, 1755959040, 1794901680, 1798527744, 1854731736, 1902288960, 1914561792, 1991658240, 2023343712, 2060813040, 2075224320, 2140075080, 2198200576, 2209109760, 2248159680, 2282746752, 2318414670, 2393202240, 2472975648, 2529179640, 2536385280, 2610766080, 2633938560, 2697791616, 2747750720, 2782097604, 2853433440, 2871842688, 2987487360, 2997546240, 3091219560, 3112836480, 3190936320, 3297300864, 3372239520, 3424120128, 3477622005, 3589803360, 3709463472, 3804577920, 4046687424, 4121626080, 4280150160, 4496319360, 4565493504, 4636829340, 4786404480, 4945951296, 5058359280, 5267877120, 5395583232, 5495501440, 5564195208, 5706866880, 5743685376, 5974974720, 6182439120, 6225672960, 6594601728, 6744479040, 6848240256, 6955244010, 7179606720, 7418926944, 7609155840, 8093374848, 8243252160, 8560300320, 8992638720, 9273658680, 9572808960, 9891902592, 10116718560, 10991002880, 11128390416, 11413733760, 12364878240, 13488958080, 13696480512, 13910488020, 14359213440, 14837853888, 16186749696, 16486504320, 17120600640, 18547317360, 19783805184, 20233437120, 22256780832, 22827467520, 24729756480, 26977916160, 27820976040, 28718426880, 29675707776, 32973008640, 34241201280, 37094634720, 40466874240, 44513561664, 49459512960, 55641952080, 59351415552, 68482402560, 74189269440, 80933748480, 89027123328, 98919025920, 111283904160, 148378538880, 178054246656, 222567808320, 296757077760, 445135616640, 890271233280]

約数ペア:

[(1, 890271233280), (2, 445135616640), (3, 296757077760), (4, 222567808320), (5, 178054246656), (6, 148378538880), (8, 111283904160), (9, 98919025920), (10, 89027123328), (11, 80933748480), (12, 74189269440), (13, 68482402560), (15, 59351415552), (16, 55641952080), (18, 49459512960), (20, 44513561664), (22, 40466874240), (24, 37094634720), (26, 34241201280), (27, 32973008640), (30, 29675707776), (31, 28718426880), (32, 27820976040), (33, 26977916160), (36, 24729756480), (39, 22827467520), (40, 22256780832), (44, 20233437120), (45, 19783805184), (48, 18547317360), (52, 17120600640), (54, 16486504320), (55, 16186749696), (60, 14837853888), (62, 14359213440), (64, 13910488020), (65, 13696480512), (66, 13488958080), (72, 12364878240), (78, 11413733760), (80, 11128390416), (81, 10991002880), (88, 10116718560), (90, 9891902592), (93, 9572808960), (96, 9273658680), (99, 8992638720), (104, 8560300320), (108, 8243252160), (110, 8093374848), (117, 7609155840), (120, 7418926944), (124, 7179606720), (128, 6955244010), (130, 6848240256), (132, 6744479040), (135, 6594601728), (143, 6225672960), (144, 6182439120), (149, 5974974720), (155, 5743685376), (156, 5706866880), (160, 5564195208), (162, 5495501440), (165, 5395583232), (169, 5267877120), (176, 5058359280), (180, 4945951296), (186, 4786404480), (192, 4636829340), (195, 4565493504), (198, 4496319360), (208, 4280150160), (216, 4121626080), (220, 4046687424), (234, 3804577920), (240, 3709463472), (248, 3589803360), (256, 3477622005), (260, 3424120128), (264, 3372239520), (270, 3297300864), (279, 3190936320), (286, 3112836480), (288, 3091219560), (297, 2997546240), (298, 2987487360), (310, 2871842688), (312, 2853433440), (320, 2782097604), (324, 2747750720), (330, 2697791616), (338, 2633938560), (341, 2610766080), (351, 2536385280), (352, 2529179640), (360, 2472975648), (372, 2393202240), (384, 2318414670), (390, 2282746752), (396, 2248159680), (403, 2209109760), (405, 2198200576), (416, 2140075080), (429, 2075224320), (432, 2060813040), (440, 2023343712), (447, 1991658240), (465, 1914561792), (468, 1902288960), (480, 1854731736), (495, 1798527744), (496, 1794901680), (507, 1755959040), (520, 1712060064), (528, 1686119760), (540, 1648650432), (558, 1595468160), (572, 1556418240), (576, 1545609780), (585, 1521831168), (594, 1498773120), (596, 1493743680), (620, 1435921344), (624, 1426716720), (640, 1391048802), (648, 1373875360), (660, 1348895808), (676, 1316969280), (682, 1305383040), (702, 1268192640), (704, 1264589820), (715, 1245134592), (720, 1236487824), (744, 1196601120), (745, 1194994944), (768, 1159207335), (780, 1141373376), (792, 1124079840), (806, 1104554880), (810, 1099100288), (832, 1070037540), (837, 1063645440), (845, 1053575424), (858, 1037612160), (864, 1030406520), (880, 1011671856), (891, 999182080), (894, 995829120), (930, 957280896), (936, 951144480), (960, 927365868), (990, 899263872), (992, 897450840), (1014, 877979520), (1023, 870255360), (1040, 856030032), (1053, 845461760), (1056, 843059880), (1080, 824325216), (1116, 797734080), (1144, 778209120), (1152, 772804890), (1170, 760915584), (1188, 749386560), (1192, 746871840), (1209, 736369920), (1240, 717960672), (1248, 713358360), (1280, 695524401), (1287, 691741440), (1296, 686937680), (1320, 674447904), (1341, 663886080), (1352, 658484640), (1364, 652691520), (1395, 638187264), (1404, 634096320), (1408, 632294910), (1430, 622567296), (1440, 618243912), (1485, 599509248), (1488, 598300560), (1490, 597497472), (1521, 585319680), (1560, 570686688), (1584, 562039920), (1612, 552277440), (1620, 549550144), (1639, 543179520), (1664, 535018770), (1674, 531822720), (1690, 526787712), (1705, 522153216), (1716, 518806080), (1728, 515203260), (1755, 507277056), (1760, 505835928), (1782, 499591040), (1788, 497914560), (1859, 478897920), (1860, 478640448), (1872, 475572240), (1920, 463682934), (1937, 459613440), (1980, 449631936), (1984, 448725420), (2015, 441821952), (2028, 438989760), (2046, 435127680), (2080, 428015016), (2106, 422730880), (2112, 421529940), (2145, 415044864), (2160, 412162608), (2232, 398867040), (2235, 398331648), (2288, 389104560), (2304, 386402445), (2340, 380457792), (2376, 374693280), (2384, 373435920), (2418, 368184960), (2480, 358980336), (2496, 356679180), (2511, 354548480), (2535, 351191808), (2574, 345870720), (2592, 343468840), (2640, 337223952), (2682, 331943040), (2704, 329242320), (2728, 326345760), (2790, 319093632), (2808, 317048160), (2816, 316147455), (2860, 311283648), (2880, 309121956), (2970, 299754624), (2976, 299150280), (2980, 298748736), (3042, 292659840), (3069, 290085120), (3120, 285343344), (3168, 281019960), (3224, 276138720), (3240, 274775072), (3278, 271589760), (3328, 267509385), (3348, 265911360), (3380, 263393856), (3410, 261076608), (3432, 259403040), (3456, 257601630), (3510, 253638528), (3520, 252917964), (3564, 249795520), (3576, 248957280), (3627, 245456640), (3718, 239448960), (3720, 239320224), (3744, 237786120), (3840, 231841467), (3861, 230580480), (3874, 229806720), (3960, 224815968), (3968, 224362710), (4023, 221295360), (4030, 220910976), (4056, 219494880), (4092, 217563840), (4160, 214007508), (4185, 212729088), (4212, 211365440), (4224, 210764970), (4290, 207522432), (4320, 206081304), (4433, 200828160), (4455, 199836416), (4464, 199433520), (4470, 199165824), (4563, 195106560), (4576, 194552280), (4619, 192741120), (4680, 190228896), (4752, 187346640), (4768, 186717960), (4836, 184092480), (4917, 181059840), (4960, 179490168), (4992, 178339590), (5022, 177274240), (5070, 175595904), (5115, 174051072), (5148, 172935360), (5184, 171734420), (5239, 169931520), (5265, 169092352), (5280, 168611976), (5364, 165971520), (5408, 164621160), (5456, 163172880), (5577, 159632640), (5580, 159546816), (5616, 158524080), (5720, 155641824), (5760, 154560978), (5811, 153204480), (5940, 149877312), (5952, 149575140), (5960, 149374368), (6045, 147273984), (6084, 146329920), (6138, 145042560), (6240, 142671672), (6336, 140509980), (6435, 138348288), (6448, 138069360), (6480, 137387536), (6556, 135794880), (6696, 132955680), (6705, 132777216), (6760, 131696928), (6820, 130538304), (6864, 129701520), (6912, 128800815), (7020, 126819264), (7040, 126458982), (7128, 124897760), (7152, 124478640), (7254, 122728320), (7436, 119724480), (7440, 119660112), (7488, 118893060), (7605, 117063936), (7722, 115290240), (7748, 114903360), (7920, 112407984), (7936, 112181355), (8046, 110647680), (8060, 110455488), (8112, 109747440), (8184, 108781920), (8195, 108635904), (8320, 107003754), (8370, 106364544), (8424, 105682720), (8448, 105382485), (8580, 103761216), (8640, 103040652), (8866, 100414080), (8910, 99918208), (8928, 99716760), (8940, 99582912), (9126, 97553280), (9152, 97276140), (9207, 96695040), (9238, 96370560), (9295, 95779584), (9360, 95114448), (9504, 93673320), (9536, 93358980), (9672, 92046240), (9685, 91922688), (9834, 90529920), (9920, 89745084), (9984, 89169795), (10044, 88637120), (10140, 87797952), (10230, 87025536), (10296, 86467680), (10368, 85867210), (10478, 84965760), (10530, 84546176), (10560, 84305988), (10728, 82985760), (10816, 82310580), (10881, 81818880), (10912, 81586440), (11154, 79816320), (11160, 79773408), (11232, 79262040), (11440, 77820912), (11520, 77280489), (11583, 76860160), (11622, 76602240), (11880, 74938656), (11904, 74787570), (11920, 74687184), (12069, 73765120), (12090, 73636992), (12168, 73164960), (12276, 72521280), (12480, 71335836), (12555, 70909696), (12672, 70254990), (12870, 69174144), (12896, 69034680), (12960, 68693768), (13112, 67897440), (13299, 66942720), (13392, 66477840), (13410, 66388608), (13520, 65848464), (13640, 65269152), (13689, 65035520), (13728, 64850760), (13857, 64247040), (14040, 63409632), (14080, 63229491), (14256, 62448880), (14304, 62239320), (14508, 61364160), (14751, 60353280), (14872, 59862240), (14880, 59830056), (14976, 59446530), (15210, 58531968), (15345, 58017024), (15444, 57645120), (15496, 57451680), (15717, 56643840), (15840, 56203992), (16092, 55323840), (16120, 55227744), (16224, 54873720), (16368, 54390960), (16390, 54317952), (16640, 53501877), (16731, 53210880), (16740, 53182272), (16848, 52841360), (17160, 51880608), (17280, 51520326), (17433, 51068160), (17732, 50207040), (17820, 49959104), (17856, 49858380), (17880, 49791456), (18135, 49091328), (18252, 48776640), (18304, 48638070), (18414, 48347520), (18476, 48185280), (18590, 47889792), (18720, 47557224), (19008, 46836660), (19072, 46679490), (19305, 46116096), (19344, 46023120), (19370, 45961344), (19668, 45264960), (19840, 44872542), (20088, 44318560), (20115, 44259072), (20280, 43898976), (20460, 43512768), (20592, 43233840), (20736, 42933605), (20956, 42482880), (21060, 42273088), (21120, 42152994), (21307, 41783040), (21456, 41492880), (21632, 41155290), (21762, 40909440), (21824, 40793220), (22165, 40165632), (22308, 39908160), (22320, 39886704), (22464, 39631020), (22815, 39021312), (22880, 38910456), (23095, 38548224), (23166, 38430080), (23244, 38301120), (23760, 37469328), (23808, 37393785), (23840, 37343592), (24138, 36882560), (24180, 36818496), (24336, 36582480), (24552, 36260640), (24585, 36211968), (24960, 35667918), (25110, 35454848), (25181, 35354880), (25344, 35127495), (25740, 34587072), (25792, 34517340), (25920, 34346884), (26195, 33986304), (26224, 33948720), (26598, 33471360), (26784, 33238920), (26820, 33194304), (27040, 32924232), (27280, 32634576), (27378, 32517760), (27456, 32425380), (27621, 32231680), (27714, 32123520), (27885, 31926528), (28080, 31704816), (28512, 31224440), (28608, 31119660), (29016, 30682080), (29055, 30640896), (29502, 30176640), (29744, 29931120), (29760, 29915028), (29952, 29723265), (30420, 29265984), (30690, 29008512), (30888, 28822560), (30992, 28725840), (31434, 28321920), (31680, 28101996), (32184, 27661920), (32240, 27613872), (32448, 27436860), (32643, 27272960), (32736, 27195480), (32780, 27158976), (33462, 26605440), (33480, 26591136), (33696, 26420680), (34320, 25940304), (34560, 25760163), (34866, 25534080), (35464, 25103520), (35640, 24979552), (35712, 24929190), (35760, 24895728), (36270, 24545664), (36504, 24388320), (36608, 24319035), (36828, 24173760), (36952, 24092640), (37180, 23944896), (37440, 23778612), (38016, 23418330), (38144, 23339745), (38610, 23058048), (38688, 23011560), (38740, 22980672), (39336, 22632480), (39680, 22436271), (39897, 22314240), (40176, 22159280), (40230, 22129536), (40560, 21949488), (40920, 21756384), (41184, 21616920), (41571, 21415680), (41912, 21241440), (42120, 21136544), (42240, 21076497), (42614, 20891520), (42912, 20746440), (43264, 20577645), (43524, 20454720), (43648, 20396610), (44253, 20117760), (44330, 20082816), (44616, 19954080), (44640, 19943352), (44928, 19815510), (45630, 19510656), (45760, 19455228), (46035, 19339008), (46190, 19274112), (46332, 19215040), (46488, 19150560), (47151, 18881280), (47520, 18734664), (47680, 18671796), (48276, 18441280), (48360, 18409248), (48672, 18291240), (49104, 18130320), (49170, 18105984), (49920, 17833959), (50193, 17736960), (50220, 17727424), (50362, 17677440), (50809, 17521920), (51480, 17293536), (51584, 17258670), (51840, 17173442), (52299, 17022720), (52390, 16993152), (52448, 16974360), (53196, 16735680), (53568, 16619460), (53640, 16597152), (54080, 16462116), (54405, 16363776), (54560, 16317288), (54756, 16258880), (54912, 16212690), (55242, 16115840), (55428, 16061760), (55770, 15963264), (56160, 15852408), (57024, 15612220), (57216, 15559830), (57629, 15448320), (57915, 15372032), (58032, 15341040), (58110, 15320448), (59004, 15088320), (59488, 14965560), (59520, 14957514), (60047, 14826240), (60345, 14753024), (60840, 14632992), (61380, 14504256), (61776, 14411280), (61984, 14362920), (62868, 14160960), (63360, 14050998), (63921, 13927680), (64368, 13830960), (64480, 13806936), (64896, 13718430), (65286, 13636480), (65472, 13597740), (65560, 13579488), (66495, 13388544), (66924, 13302720), (66960, 13295568), (67392, 13210340), (68445, 13007104), (68640, 12970152), (69285, 12849408), (69732, 12767040), (70928, 12551760), (71280, 12489776), (71424, 12464595), (71520, 12447864), (72540, 12272832), (73008, 12194160), (73656, 12086880), (73755, 12070656), (73904, 12046320), (74360, 11972448), (74880, 11889306), (75543, 11784960), (76032, 11709165), (77220, 11529024), (77376, 11505780), (77480, 11490336), (78585, 11328768), (78672, 11316240), (79794, 11157120), (80352, 11079640), (80460, 11064768), (81120, 10974744), (81840, 10878192), (82368, 10808460), (83142, 10707840), (83655, 10642176), (83824, 10620720), (84240, 10568272), (85228, 10445760), (85824, 10373220), (87048, 10227360), (87165, 10213632), (87296, 10198305), (88506, 10058880), (88660, 10041408), (89232, 9977040), (89280, 9971676), (89856, 9907755), (91260, 9755328), (91520, 9727614), (92070, 9669504), (92380, 9637056), (92664, 9607520), (92976, 9575280), (94302, 9440640), (95040, 9367332), (95360, 9335898), (96552, 9220640), (96720, 9204624), (97344, 9145620), (98208, 9065160), (98340, 9052992), (100386, 8868480), (100440, 8863712), (100724, 8838720), (101618, 8760960), (102960, 8646768), (103168, 8629335), (103680, 8586721), (104598, 8511360), (104780, 8496576), (104896, 8487180), (106392, 8367840), (106535, 8356608), (107136, 8309730), (107280, 8298576), (108160, 8231058), (108810, 8181888), (109120, 8158644), (109512, 8129440), (109824, 8106345), (110484, 8057920), (110856, 8030880), (111540, 7981632), (112320, 7926204), (114048, 7806110), (114432, 7779915), (115258, 7724160), (115830, 7686016), (116064, 7670520), (116220, 7660224), (118008, 7544160), (118976, 7482780), (119040, 7478757), (119691, 7438080), (120094, 7413120), (120690, 7376512), (121680, 7316496), (122760, 7252128), (123552, 7205640), (123968, 7181460), (124713, 7138560), (125736, 7080480), (125905, 7070976), (126720, 7025499), (127842, 6963840), (128736, 6915480), (128960, 6903468), (129792, 6859215), (130572, 6818240), (130944, 6798870), (131120, 6789744), (132759, 6705920), (132990, 6694272), (133848, 6651360), (133920, 6647784), (134784, 6605170), (136890, 6503552), (137280, 6485076), (138105, 6446336), (138570, 6424704), (139464, 6383520), (141453, 6293760), (141856, 6275880), (142560, 6244888), (143040, 6223932), (145080, 6136416), (146016, 6097080), (147312, 6043440), (147510, 6035328), (147808, 6023160), (148720, 5986224), (149760, 5944653), (150579, 5912320), (151086, 5892480), (152427, 5840640), (154440, 5764512), (154752, 5752890), (154960, 5745168), (156897, 5674240), (157170, 5664384), (157344, 5658120), (159588, 5578560), (160704, 5539820), (160920, 5532384), (162240, 5487372), (163215, 5454592), (163680, 5439096), (164736, 5404230), (166284, 5353920), (167310, 5321088), (167648, 5310360), (168480, 5284136), (170456, 5222880), (171648, 5186610), (172887, 5149440), (174096, 5113680), (174330, 5106816), (177012, 5029440), (177320, 5020704), (178464, 4988520), (178560, 4985838), (180141, 4942080), (182520, 4877664), (183040, 4863807), (184140, 4834752), (184760, 4818528), (185328, 4803760), (185952, 4787640), (188604, 4720320), (190080, 4683666), (190720, 4667949), (191763, 4642560), (193104, 4610320), (193440, 4602312), (194688, 4572810), (196416, 4532580), (196680, 4526496), (199485, 4462848), (200772, 4434240), (200880, 4431856), (201448, 4419360), (203236, 4380480), (205920, 4323384), (207855, 4283136), (209196, 4255680), (209560, 4248288), (209792, 4243590), (212784, 4183920), (213070, 4178304), (214272, 4154865), (214560, 4149288), (216320, 4115529), (217620, 4090944), (218240, 4079322), (219024, 4064720), (220968, 4028960), (221265, 4023552), (221712, 4015440), (223080, 3990816), (224640, 3963102), (226629, 3928320), (228096, 3903055), (230516, 3862080), (231660, 3843008), (232128, 3835260), (232440, 3830112), (235755, 3776256), (236016, 3772080), (237952, 3741390), (239382, 3719040), (240188, 3706560), (241380, 3688256), (243360, 3658248), (245520, 3626064), (247104, 3602820), (247936, 3590730), (249426, 3569280), (250965, 3547392), (251472, 3540240), (251810, 3535488), (254045, 3504384), (255684, 3481920), (257472, 3457740), (257920, 3451734), (261144, 3409120), (261495, 3404544), (261888, 3399435), (262240, 3394872), (265518, 3352960), (265980, 3347136), (267696, 3325680), (267840, 3323892), (269568, 3302585), (273780, 3251776), (274560, 3242538), (276210, 3223168), (276991, 3214080), (277140, 3212352), (278928, 3191760), (282906, 3146880), (283712, 3137940), (285120, 3122444), (286080, 3111966), (288145, 3089664), (290160, 3068208), (292032, 3048540), (294624, 3021720), (295020, 3017664), (295616, 3011580), (297440, 2993112), (300235, 2965248), (301158, 2956160), (302172, 2946240), (304854, 2920320), (308880, 2882256), (309504, 2876445), (309920, 2872584), (313794, 2837120), (314340, 2832192), (314688, 2829060), (319176, 2789280), (319605, 2785536), (321408, 2769910), (321840, 2766192), (324480, 2743686), (326430, 2727296), (327360, 2719548), (329472, 2702115), (332568, 2676960), (334620, 2660544), (335296, 2655180), (336960, 2642068), (340912, 2611440), (343296, 2593305), (345774, 2574720), (348192, 2556840), (348660, 2553408), (354024, 2514720), (354640, 2510352), (356928, 2494260), (357120, 2492919), (359073, 2479360), (360282, 2471040), (365040, 2438832), (368280, 2417376), (369520, 2409264), (370656, 2401880), (371904, 2393820), (374139, 2379520), (377208, 2360160), (377715, 2356992), (380160, 2341833), (383526, 2321280), (386208, 2305160), (386880, 2301156), (389376, 2286405), (392832, 2266290), (393360, 2263248), (398970, 2231424), (401544, 2217120), (401760, 2215928), (402896, 2209680), (406472, 2190240), (411840, 2161692), (415710, 2141568), (418392, 2127840), (419120, 2124144), (419584, 2121795), (424359, 2097920), (425568, 2091960), (426140, 2089152), (429120, 2074644), (435240, 2045472), (436480, 2039661), (438048, 2032360), (441936, 2014480), (442530, 2011776), (443424, 2007720), (446160, 1995408), (449280, 1981551), (453258, 1964160), (457281, 1946880), (461032, 1931040), (463320, 1921504), (464256, 1917630), (464880, 1915056), (471510, 1888128), (472032, 1886040), (475904, 1870695), (478764, 1859520), (480376, 1853280), (482760, 1844128), (486720, 1829124), (491040, 1813032), (494208, 1801410), (495872, 1795365), (498852, 1784640), (501930, 1773696), (502944, 1770120), (503620, 1767744), (508090, 1752192), (511368, 1740960), (514944, 1728870), (515840, 1725867), (518661, 1716480), (522288, 1704560), (522990, 1702272), (524480, 1697436), (531036, 1676480), (531960, 1673568), (535392, 1662840), (535680, 1661946), (540423, 1647360), (547560, 1625888), (549120, 1621269), (552420, 1611584), (553982, 1607040), (554280, 1606176), (557856, 1595880), (565812, 1573440), (567424, 1568970), (570240, 1561222), (572160, 1555983), (575289, 1547520), (576290, 1544832), (580320, 1534104), (584064, 1524270), (589248, 1510860), (590040, 1508832), (591232, 1505790), (594880, 1496556), (598455, 1487616), (600470, 1482624), (602316, 1478080), (604344, 1473120), (609708, 1460160), (617760, 1441128), (619840, 1436292), (623565, 1427712), (627588, 1418560), (628680, 1416096), (629376, 1414530), (638352, 1394640), (639210, 1392768), (642816, 1384955), (643680, 1383096), (648960, 1371843), (652860, 1363648), (654720, 1359774), (660517, 1347840), (663795, 1341184), (665136, 1338480), (669240, 1330272), (670592, 1327590), (673920, 1321034), (679887, 1309440), (681824, 1305720), (691548, 1287360), (696384, 1278420), (697320, 1276704), (707265, 1258752), (708048, 1257360), (709280, 1255176), (713856, 1247130), (718146, 1239680), (720564, 1235520), (730080, 1219416), (736560, 1208688), (739040, 1204632), (741312, 1200940), (743808, 1196910), (748278, 1189760), (752895, 1182464), (754416, 1180080), (755430, 1178496), (762135, 1168128), (767052, 1160640), (772416, 1152580), (773760, 1150578), (780611, 1140480), (784485, 1134848), (785664, 1133145), (786720, 1131624), (797940, 1115712), (803088, 1108560), (803520, 1107964), (805792, 1104840), (812944, 1095120), (823680, 1080846), (830973, 1071360), (831420, 1070784), (836784, 1063920), (838240, 1062072), (848718, 1048960), (851136, 1045980), (852280, 1044576), (858240, 1037322), (864435, 1029888), (870480, 1022736), (876096, 1016180), (883872, 1007240), (885060, 1005888), (886848, 1003860), (892320, 997704), (900705, 988416), (906516, 982080), (914562, 973440), (922064, 965520), (926640, 960752), (928512, 958815), (929760, 957528), (943020, 944064)]