219136095360

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{73}}^1\times {\mathrm{83}}^1$

素因数の和:227

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 63, 64, 65, 69, 70, 72, 73, 78, 80, 83, 84, 90, 91, 92, 96, 104, 105, 108, 112, 115, 117, 120, 126, 128, 130, 135, 138, 140, 144, 146, 156, 160, 161, 166, 168, 180, 182, 184, 189, 192, 195, 207, 208, 210, 216, 219, 224, 230, 234, 240, 249, 252, 260, 270, 273, 276, 280, 288, 292, 299, 312, 315, 320, 322, 332, 336, 345, 351, 360, 364, 365, 368, 378, 384, 390, 414, 415, 416, 420, 432, 438, 448, 455, 460, 468, 480, 483, 498, 504, 511, 520, 540, 546, 552, 560, 576, 581, 584, 585, 598, 621, 624, 630, 640, 644, 657, 664, 672, 690, 702, 720, 728, 730, 736, 747, 756, 780, 805, 819, 828, 830, 832, 840, 864, 876, 896, 897, 910, 920, 936, 945, 949, 960, 966, 996, 1008, 1022, 1035, 1040, 1079, 1080, 1092, 1095, 1104, 1120, 1152, 1162, 1168, 1170, 1196, 1242, 1245, 1248, 1260, 1288, 1314, 1328, 1344, 1365, 1380, 1404, 1440, 1449, 1456, 1460, 1472, 1494, 1495, 1512, 1533, 1560, 1610, 1638, 1656, 1660, 1664, 1679, 1680, 1728, 1743, 1752, 1755, 1794, 1820, 1840, 1872, 1890, 1898, 1909, 1920, 1932, 1971, 1992, 2016, 2044, 2070, 2080, 2093, 2158, 2160, 2184, 2190, 2208, 2240, 2241, 2324, 2336, 2340, 2392, 2415, 2457, 2484, 2490, 2496, 2520, 2555, 2576, 2628, 2656, 2688, 2691, 2730, 2760, 2808, 2847, 2880, 2898, 2905, 2912, 2920, 2944, 2988, 2990, 3024, 3066, 3105, 3120, 3220, 3237, 3276, 3285, 3312, 3320, 3358, 3360, 3456, 3486, 3504, 3510, 3588, 3640, 3680, 3735, 3744, 3780, 3796, 3818, 3864, 3942, 3984, 4032, 4088, 4095, 4140, 4160, 4186, 4316, 4320, 4347, 4368, 4380, 4416, 4480, 4482, 4485, 4599, 4648, 4672, 4680, 4745, 4784, 4830, 4914, 4968, 4980, 4992, 5037, 5040, 5110, 5152, 5229, 5256, 5312, 5382, 5395, 5460, 5520, 5616, 5694, 5727, 5760, 5796, 5810, 5824, 5840, 5976, 5980, 6048, 6059, 6132, 6210, 6240, 6279, 6440, 6474, 6552, 6570, 6624, 6640, 6643, 6716, 6720, 6972, 7008, 7020, 7176, 7245, 7280, 7360, 7470, 7488, 7553, 7560, 7592, 7636, 7665, 7728, 7884, 7968, 8064, 8073, 8176, 8190, 8280, 8320, 8372, 8395, 8541, 8632, 8640, 8694, 8715, 8736, 8760, 8832, 8964, 8970, 9198, 9296, 9344, 9360, 9490, 9545, 9568, 9660, 9711, 9828, 9855, 9936, 9960, 10074, 10080, 10220, 10304, 10458, 10465, 10512, 10624, 10764, 10790, 10920, 11040, 11205, 11232, 11388, 11454, 11592, 11620, 11648, 11680, 11753, 11952, 11960, 12096, 12118, 12264, 12285, 12420, 12480, 12558, 12880, 12948, 13104, 13140, 13248, 13280, 13286, 13363, 13432, 13440, 13455, 13797, 13944, 14016, 14040, 14235, 14352, 14490, 14560, 14720, 14940, 14976, 15106, 15111, 15120, 15184, 15272, 15330, 15456, 15687, 15768, 15936, 16146, 16185, 16352, 16380, 16560, 16744, 16790, 17082, 17181, 17264, 17280, 17388, 17430, 17472, 17520, 17928, 17940, 18177, 18396, 18592, 18720, 18837, 18980, 19090, 19136, 19320, 19422, 19656, 19710, 19872, 19920, 19929, 20148, 20160, 20440, 20608, 20916, 20930, 21024, 21528, 21580, 21735, 21827, 21840, 22080, 22410, 22464, 22659, 22776, 22908, 22995, 23184, 23240, 23360, 23506, 23904, 23920, 24192, 24236, 24528, 24570, 24817, 24840, 24960, 25116, 25185, 25623, 25760, 25896, 26145, 26208, 26280, 26496, 26560, 26572, 26726, 26864, 26910, 27594, 27888, 28032, 28080, 28470, 28635, 28704, 28980, 29120, 29133, 29880, 30212, 30222, 30240, 30295, 30368, 30544, 30660, 30912, 31374, 31395, 31536, 31872, 32292, 32370, 32704, 32760, 33120, 33215, 33488, 33580, 34164, 34362, 34528, 34776, 34860, 34944, 35040, 35259, 35856, 35880, 36354, 36792, 37184, 37440, 37674, 37765, 37960, 38180, 38272, 38640, 38844, 39312, 39420, 39744, 39840, 39858, 40089, 40296, 40320, 40365, 40880, 41832, 41860, 42048, 42413, 42705, 43056, 43160, 43470, 43654, 43680, 44160, 44820, 44928, 45318, 45333, 45552, 45816, 45990, 46368, 46480, 46720, 47012, 47808, 47840, 48472, 48555, 49056, 49140, 49634, 49680, 50232, 50370, 51246, 51520, 51543, 51792, 52290, 52416, 52560, 53120, 53144, 53452, 53728, 53820, 54531, 55188, 55776, 56160, 56511, 56940, 57270, 57408, 57960, 58240, 58266, 58765, 59760, 59787, 60424, 60444, 60480, 60590, 60736, 61088, 61320, 61824, 62748, 62790, 63072, 64584, 64740, 65408, 65481, 65520, 66240, 66430, 66815, 66976, 67160, 67977, 68328, 68724, 68985, 69056, 69552, 69720, 70080, 70518, 71712, 71760, 72708, 73584, 74368, 74451, 74880, 75348, 75530, 75555, 75920, 76360, 77280, 77688, 78435, 78624, 78767, 78840, 79488, 79680, 79716, 80178, 80592, 80730, 81760, 83664, 83720, 84096, 84826, 85410, 85905, 86112, 86320, 86940, 87308, 87360, 89640, 90636, 90666, 90885, 91104, 91632, 91980, 92736, 92960, 94024, 94185, 95616, 95680, 96944, 97110, 98112, 98280, 99268, 99360, 99645, 100464, 100740, 102492, 103040, 103086, 103584, 104580, 104832, 105120, 105777, 106288, 106904, 107456, 107640, 109062, 109135, 110376, 111552, 112320, 113022, 113295, 113880, 114540, 114816, 115920, 116532, 117530, 119520, 119574, 120267, 120848, 120888, 120960, 121180, 121472, 122176, 122640, 124085, 125496, 125580, 126144, 127239, 128115, 129168, 129480, 130962, 131040, 132480, 132860, 133630, 133952, 134320, 135954, 136656, 137448, 137970, 138112, 139104, 139357, 139440, 140160, 141036, 143424, 143520, 145416, 145665, 147168, 148902, 150696, 151060, 151110, 151840, 152720, 152789, 154560, 155376, 156870, 157248, 157534, 157680, 159360, 159432, 160356, 161184, 161460, 163520, 163593, 167328, 167440, 169652, 170820, 171810, 172224, 172640, 173719, 173880, 174616, 174720, 176295, 179280, 179361, 181272, 181332, 181770, 182208, 183264, 183960, 185472, 185920, 188048, 188370, 191360, 193888, 194220, 196224, 196443, 196560, 198536, 198720, 199290, 200445, 200928, 201480, 203931, 204984, 206172, 207168, 209160, 210240, 211554, 212065, 212576, 213808, 214912, 215280, 218124, 218270, 220752, 223104, 223353, 224640, 226044, 226590, 226665, 227760, 229080, 231840, 233064, 235060, 236301, 239040, 239148, 240534, 241696, 241776, 242360, 244352, 245280, 248170, 250992, 251160, 252288, 254478, 256230, 257715, 258336, 258960, 261924, 262080, 265720, 267260, 267904, 268640, 271908, 272655, 273312, 274896, 275940, 278208, 278714, 278880, 282072, 282555, 286848, 287040, 290832, 291330, 294336, 297804, 298935, 301392, 302120, 302220, 303680, 305440, 305578, 309120, 310752, 313740, 314496, 315068, 315360, 317331, 318864, 320712, 322368, 322920, 327040, 327186, 327405, 334656, 334880, 339304, 339885, 341640, 343620, 344448, 345280, 347438, 347760, 349232, 352590, 358560, 358722, 360801, 362544, 362664, 363540, 364416, 366528, 367920, 371840, 372255, 376096, 376740, 381717, 387776, 388440, 392886, 393120, 393835, 397072, 397440, 398580, 400890, 401856, 402960, 407862, 409968, 412344, 414336, 418071, 418320, 420480, 423108, 424130, 425152, 427616, 430560, 436248, 436540, 441504, 446706, 452088, 453180, 453330, 455520, 458160, 458367, 463680, 466128, 470120, 472602, 478080, 478296, 481068, 483392, 483552, 484720, 490560, 496340, 501984, 502320, 508956, 512460, 515430, 516672, 517920, 521157, 523848, 524160, 528885, 531440, 534520, 537280, 543816, 545310, 546624, 549792, 551369, 551880, 556416, 557428, 557760, 564144, 565110, 574080, 581664, 582660, 588672, 589329, 595608, 597870, 601335, 602784, 604240, 604440, 607360, 610880, 611156, 621504, 627480, 630136, 630720, 634662, 636195, 637728, 641424, 644736, 645840, 654372, 654810, 669312, 669760, 670059, 678608, 679770, 683280, 687240, 690560, 694876, 695520, 696785, 698464, 705180, 708903, 717120, 717444, 721602, 725088, 725328, 727080, 733056, 735840, 744510, 752192, 753480, 763434, 763945, 775552, 776880, 785772, 786240, 787670, 794144, 797160, 801780, 803712, 805920, 815724, 817965, 819936, 824688, 836142, 836640, 846216, 848260, 850304, 855232, 861120, 868595, 872496, 873080, 883008, 893412, 896805, 904176, 906360, 906660, 911040, 916320, 916734, 927360, 932256, 940240, 945204, 956592, 962136, 966784, 967104, 969440, 975499, 981120, 982215, 992680, 1003968, 1004640, 1017912, 1019655, 1024920, 1030860, 1033344, 1035840, 1042314, 1047696, 1057770, 1062880, 1069040, 1074560, 1087632, 1090620, 1093248, 1099584, 1102738, 1103760, 1114856, 1115520, 1116765, 1128288, 1130220, 1145151, 1163328, 1165320, 1178658, 1181505, 1191216, 1195740, 1202670, 1205568, 1208480, 1208880, 1221760, 1222312, 1243008, 1254213, 1254960, 1260272, 1261440, 1269324, 1272390, 1275456, 1282848, 1291680, 1308744, 1309620, 1339520, 1340118, 1357216, 1359540, 1366560, 1374480, 1375101, 1389752, 1391040, 1393570, 1396928, 1410360, 1417806, 1434240, 1434888, 1443204, 1450176, 1450656, 1454160, 1471680, 1489020, 1504384, 1506960, 1526868, 1527890, 1553760, 1563471, 1571544, 1572480, 1575340, 1586655, 1588288, 1594320, 1603560, 1611840, 1631448, 1635930, 1639872, 1649376, 1654107, 1672284, 1673280, 1692432, 1696520, 1710464, 1722240, 1737190, 1744992, 1746160, 1766016, 1786824, 1793610, 1804005, 1808352, 1811641, 1812720, 1813320, 1822080, 1832640, 1833468, 1864512, 1880480, 1890408, 1908585, 1913184, 1924272, 1934208, 1938880, 1950998, 1964430, 1985360, 2007936, 2009280, 2035824, 2039310, 2049840, 2061720, 2071680, 2084628, 2090355, 2095392, 2115540, 2125760, 2126709, 2138080, 2175264, 2181240, 2199168, 2205476, 2207520, 2229712, 2233530, 2256576, 2260440, 2290302, 2291835, 2326656, 2330640, 2357316, 2363010, 2382432, 2391480, 2405340, 2411136, 2416960, 2417760, 2444624, 2508426, 2509920, 2520544, 2538648, 2544780, 2550912, 2565696, 2583360, 2605785, 2617488, 2619240, 2680236, 2714432, 2719080, 2733120, 2748960, 2750202, 2756845, 2779504, 2782080, 2787140, 2793856, 2820720, 2835612, 2869776, 2886408, 2900352, 2901312, 2908320, 2926497, 2943360, 2946645, 2978040, 3013920, 3053736, 3055780, 3107520, 3126942, 3143088, 3150680, 3173310, 3176576, 3188640, 3207120, 3223680, 3262896, 3271860, 3279744, 3298752, 3308214, 3344568, 3346560, 3350295, 3384864, 3393040, 3474380, 3489984, 3492320, 3544515, 3573648, 3587220, 3608010, 3616704, 3623282, 3625440, 3626640, 3665280, 3666936, 3729024, 3760960, 3762639, 3780816, 3817170, 3826368, 3848544, 3877760, 3901996, 3928860, 3970720, 4018560, 4071648, 4078620, 4099680, 4123440, 4125303, 4169256, 4180710, 4190784, 4231080, 4251520, 4253418, 4276160, 4350528, 4362480, 4410952, 4415040, 4459424, 4467060, 4513152, 4520880, 4580604, 4583670, 4661280, 4690413, 4714632, 4726020, 4764864, 4782960, 4810680, 4833920, 4835520, 4877495, 4889248, 4962321, 5016852, 5019840, 5041088, 5077296, 5089560, 5131392, 5166720, 5211570, 5234976, 5238480, 5360472, 5428864, 5434923, 5438160, 5466240, 5497920, 5500404, 5513690, 5559008, 5574280, 5641440, 5671224, 5725755, 5739552, 5772816, 5802624, 5816640, 5852994, 5893290, 5956080, 6027840, 6107472, 6111560, 6215040, 6253884, 6271065, 6286176, 6301360, 6346620, 6377280, 6414240, 6525792, 6543720, 6597504, 6616428, 6689136, 6700590, 6769728, 6786080, 6875505, 6948760, 6979968, 6984640, 7089030, 7147296, 7174440, 7216020, 7233408, 7246564, 7250880, 7253280, 7333872, 7521920, 7525278, 7561632, 7634340, 7652736, 7697088, 7803992, 7817355, 7857720, 7941440, 8143296, 8157240, 8199360, 8246880, 8250606, 8270535, 8338512, 8361420, 8381568, 8462160, 8506836, 8552320, 8701056, 8724960, 8779491, 8821904, 8830080, 8918848, 8934120, 9041760, 9058205, 9161208, 9167340, 9322560, 9380826, 9429264, 9452040, 9529728, 9565920, 9621360, 9671040, 9754990, 9778496, 9924642, 10033704, 10039680, 10082176, 10154592, 10179120, 10423140, 10469952, 10476960, 10633545, 10720944, 10869846, 10876320, 10995840, 11000808, 11027380, 11118016, 11148560, 11282880, 11342448, 11451510, 11479104, 11545632, 11633280, 11705988, 11786580, 11912160, 12055680, 12214944, 12223120, 12507768, 12542130, 12572352, 12602720, 12681487, 12693240, 12754560, 12828480, 13051584, 13087440, 13232856, 13378272, 13401180, 13539456, 13572160, 13751010, 13897520, 13969280, 14178060, 14294592, 14348880, 14432040, 14493128, 14501760, 14506560, 14632485, 14667744, 14886963, 15050556, 15123264, 15268680, 15394176, 15607984, 15634710, 15715440, 15882880, 16286592, 16304769, 16314480, 16398720, 16493760, 16501212, 16541070, 16677024, 16722840, 16924320, 17013672, 17449920, 17558982, 17643808, 17837696, 17868240, 18083520, 18116410, 18322416, 18334680, 18645120, 18761652, 18813195, 18858528, 18904080, 19131840, 19242720, 19509980, 19556992, 19849284, 20067408, 20309184, 20358240, 20626515, 20846280, 20939904, 20953920, 21267090, 21441888, 21739692, 21752640, 22001616, 22054760, 22236032, 22297120, 22565760, 22684896, 22903020, 22958208, 23091264, 23411976, 23452065, 23573160, 23824320, 24429888, 24446240, 24811605, 25015536, 25084260, 25144704, 25205440, 25362974, 25386480, 25656960, 26103168, 26174880, 26338473, 26465712, 26756544, 26802360, 27144320, 27174615, 27502020, 27795040, 28356120, 28589184, 28697760, 28864080, 28986256, 29013120, 29264970, 29335488, 29773926, 30101112, 30246528, 30537360, 31215968, 31269420, 31430880, 32609538, 32628960, 32987520, 33002424, 33082140, 33354048, 33445680, 33848640, 34027344, 34899840, 35117964, 35287616, 35736480, 36167040, 36232820, 36644832, 36669360, 37523304, 37626390, 37717056, 37808160, 38044461, 38263680, 38485440, 39019960, 39698568, 40134816, 40618368, 40716480, 41253030, 41692560, 41907840, 42534180, 42883776, 43479384, 43505280, 43897455, 44003232, 44109520, 44594240, 45369792, 45806040, 46182528, 46823952, 46904130, 47146320, 47648640, 48859776, 48892480, 48914307, 49623210, 50031072, 50168520, 50410880, 50725948, 50772960, 52349760, 52676946, 52931424, 53513088, 53604720, 54349230, 55004040, 55590080, 56712240, 57395520, 57728160, 57972512, 58529940, 58670976, 59547852, 60202224, 61074720, 62431936, 62538840, 62861760, 63407435, 65219076, 65257920, 66004848, 66164280, 66708096, 66891360, 67697280, 68054688, 70235928, 70575232, 71472960, 72465640, 73289664, 73338720, 74434815, 75046608, 75252780, 75434112, 75616320, 76088922, 76970880, 78039920, 79397136, 80269632, 81432960, 81523845, 82506060, 83385120, 85068360, 85767552, 86958768, 87794910, 88006464, 88219040, 89188480, 90739584, 91612080, 93647904, 93808260, 94292640, 97784960, 97828614, 99246420, 100062144, 100337040, 101451896, 101545920, 104699520, 105353892, 105862848, 107209440, 108698460, 110008080, 111180160, 113424480, 114133383, 114791040, 115456320, 115945024, 117059880, 119095704, 120404448, 122149440, 124863872, 125077680, 125723520, 126814870, 130438152, 130515840, 131692365, 132009696, 132328560, 133782720, 136109376, 140471856, 142945920, 144931280, 146579328, 146677440, 148869630, 150093216, 150505560, 151232640, 152177844, 156079840, 158794272, 160539264, 163047690, 165012120, 166770240, 170136720, 173917536, 175589820, 176012928, 176438080, 183224160, 187295808, 187616520, 188585280, 190222305, 195657228, 198492840, 200124288, 200674080, 202903792, 203091840, 210707784, 211725696, 214418880, 217396920, 220016160, 226848960, 228266766, 230912640, 231890048, 234119760, 238191408, 240808896, 244298880, 244571535, 250155360, 253629740, 260876304, 263384730, 264019392, 264657120, 267565440, 272218752, 280943712, 289862560, 293354880, 297739260, 300186432, 301011120, 304355688, 312159680, 317588544, 326095380, 330024240, 333540480, 340273440, 342400149, 347835072, 351179640, 352876160, 366448320, 374591616, 375233040, 377170560, 380444610, 391314456, 396985680, 401348160, 405807584, 421415568, 428837760, 434793840, 440032320, 453697920, 456533532, 468239520, 476382816, 481617792, 489143070, 500310720, 507259480, 521752608, 526769460, 528038784, 529314240, 561887424, 570666915, 579725120, 595478520, 600372864, 602022240, 608711376, 624319360, 635177088, 652190760, 660048480, 680546880, 684800298, 695670144, 702359280, 732896640, 750466080, 760889220, 782628912, 793971360, 802696320, 811615168, 842831136, 869587680, 880064640, 913067064, 936479040, 952765632, 978286140, 1000621440, 1014518960, 1043505216, 1053538920, 1058628480, 1123774848, 1141333830, 1159450240, 1190957040, 1204044480, 1217422752, 1304381520, 1320096960, 1361093760, 1369600596, 1404718560, 1500932160, 1521778440, 1565257824, 1587942720, 1623230336, 1685662272, 1712000745, 1739175360, 1826134128, 1872958080, 1905531264, 1956572280, 2029037920, 2087010432, 2107077840, 2282667660, 2381914080, 2408088960, 2434845504, 2608763040, 2640193920, 2739201192, 2809437120, 3001864320, 3043556880, 3130515648, 3175885440, 3371324544, 3424001490, 3478350720, 3652268256, 3913144560, 4058075840, 4214155680, 4565335320, 4763828160, 4869691008, 5217526080, 5478402384, 5618874240, 6087113760, 6261031296, 6848002980, 7304536512, 7826289120, 8116151680, 8428311360, 9130670640, 9527656320, 10435052160, 10956804768, 12174227520, 13696005960, 14609073024, 15652578240, 16856622720, 18261341280, 21913609536, 24348455040, 27392011920, 31305156480, 36522682560, 43827219072, 54784023840, 73045365120, 109568047680, 219136095360]

約数ペア:

[(1, 219136095360), (2, 109568047680), (3, 73045365120), (4, 54784023840), (5, 43827219072), (6, 36522682560), (7, 31305156480), (8, 27392011920), (9, 24348455040), (10, 21913609536), (12, 18261341280), (13, 16856622720), (14, 15652578240), (15, 14609073024), (16, 13696005960), (18, 12174227520), (20, 10956804768), (21, 10435052160), (23, 9527656320), (24, 9130670640), (26, 8428311360), (27, 8116151680), (28, 7826289120), (30, 7304536512), (32, 6848002980), (35, 6261031296), (36, 6087113760), (39, 5618874240), (40, 5478402384), (42, 5217526080), (45, 4869691008), (46, 4763828160), (48, 4565335320), (52, 4214155680), (54, 4058075840), (56, 3913144560), (60, 3652268256), (63, 3478350720), (64, 3424001490), (65, 3371324544), (69, 3175885440), (70, 3130515648), (72, 3043556880), (73, 3001864320), (78, 2809437120), (80, 2739201192), (83, 2640193920), (84, 2608763040), (90, 2434845504), (91, 2408088960), (92, 2381914080), (96, 2282667660), (104, 2107077840), (105, 2087010432), (108, 2029037920), (112, 1956572280), (115, 1905531264), (117, 1872958080), (120, 1826134128), (126, 1739175360), (128, 1712000745), (130, 1685662272), (135, 1623230336), (138, 1587942720), (140, 1565257824), (144, 1521778440), (146, 1500932160), (156, 1404718560), (160, 1369600596), (161, 1361093760), (166, 1320096960), (168, 1304381520), (180, 1217422752), (182, 1204044480), (184, 1190957040), (189, 1159450240), (192, 1141333830), (195, 1123774848), (207, 1058628480), (208, 1053538920), (210, 1043505216), (216, 1014518960), (219, 1000621440), (224, 978286140), (230, 952765632), (234, 936479040), (240, 913067064), (249, 880064640), (252, 869587680), (260, 842831136), (270, 811615168), (273, 802696320), (276, 793971360), (280, 782628912), (288, 760889220), (292, 750466080), (299, 732896640), (312, 702359280), (315, 695670144), (320, 684800298), (322, 680546880), (332, 660048480), (336, 652190760), (345, 635177088), (351, 624319360), (360, 608711376), (364, 602022240), (365, 600372864), (368, 595478520), (378, 579725120), (384, 570666915), (390, 561887424), (414, 529314240), (415, 528038784), (416, 526769460), (420, 521752608), (432, 507259480), (438, 500310720), (448, 489143070), (455, 481617792), (460, 476382816), (468, 468239520), (480, 456533532), (483, 453697920), (498, 440032320), (504, 434793840), (511, 428837760), (520, 421415568), (540, 405807584), (546, 401348160), (552, 396985680), (560, 391314456), (576, 380444610), (581, 377170560), (584, 375233040), (585, 374591616), (598, 366448320), (621, 352876160), (624, 351179640), (630, 347835072), (640, 342400149), (644, 340273440), (657, 333540480), (664, 330024240), (672, 326095380), (690, 317588544), (702, 312159680), (720, 304355688), (728, 301011120), (730, 300186432), (736, 297739260), (747, 293354880), (756, 289862560), (780, 280943712), (805, 272218752), (819, 267565440), (828, 264657120), (830, 264019392), (832, 263384730), (840, 260876304), (864, 253629740), (876, 250155360), (896, 244571535), (897, 244298880), (910, 240808896), (920, 238191408), (936, 234119760), (945, 231890048), (949, 230912640), (960, 228266766), (966, 226848960), (996, 220016160), (1008, 217396920), (1022, 214418880), (1035, 211725696), (1040, 210707784), (1079, 203091840), (1080, 202903792), (1092, 200674080), (1095, 200124288), (1104, 198492840), (1120, 195657228), (1152, 190222305), (1162, 188585280), (1168, 187616520), (1170, 187295808), (1196, 183224160), (1242, 176438080), (1245, 176012928), (1248, 175589820), (1260, 173917536), (1288, 170136720), (1314, 166770240), (1328, 165012120), (1344, 163047690), (1365, 160539264), (1380, 158794272), (1404, 156079840), (1440, 152177844), (1449, 151232640), (1456, 150505560), (1460, 150093216), (1472, 148869630), (1494, 146677440), (1495, 146579328), (1512, 144931280), (1533, 142945920), (1560, 140471856), (1610, 136109376), (1638, 133782720), (1656, 132328560), (1660, 132009696), (1664, 131692365), (1679, 130515840), (1680, 130438152), (1728, 126814870), (1743, 125723520), (1752, 125077680), (1755, 124863872), (1794, 122149440), (1820, 120404448), (1840, 119095704), (1872, 117059880), (1890, 115945024), (1898, 115456320), (1909, 114791040), (1920, 114133383), (1932, 113424480), (1971, 111180160), (1992, 110008080), (2016, 108698460), (2044, 107209440), (2070, 105862848), (2080, 105353892), (2093, 104699520), (2158, 101545920), (2160, 101451896), (2184, 100337040), (2190, 100062144), (2208, 99246420), (2240, 97828614), (2241, 97784960), (2324, 94292640), (2336, 93808260), (2340, 93647904), (2392, 91612080), (2415, 90739584), (2457, 89188480), (2484, 88219040), (2490, 88006464), (2496, 87794910), (2520, 86958768), (2555, 85767552), (2576, 85068360), (2628, 83385120), (2656, 82506060), (2688, 81523845), (2691, 81432960), (2730, 80269632), (2760, 79397136), (2808, 78039920), (2847, 76970880), (2880, 76088922), (2898, 75616320), (2905, 75434112), (2912, 75252780), (2920, 75046608), (2944, 74434815), (2988, 73338720), (2990, 73289664), (3024, 72465640), (3066, 71472960), (3105, 70575232), (3120, 70235928), (3220, 68054688), (3237, 67697280), (3276, 66891360), (3285, 66708096), (3312, 66164280), (3320, 66004848), (3358, 65257920), (3360, 65219076), (3456, 63407435), (3486, 62861760), (3504, 62538840), (3510, 62431936), (3588, 61074720), (3640, 60202224), (3680, 59547852), (3735, 58670976), (3744, 58529940), (3780, 57972512), (3796, 57728160), (3818, 57395520), (3864, 56712240), (3942, 55590080), (3984, 55004040), (4032, 54349230), (4088, 53604720), (4095, 53513088), (4140, 52931424), (4160, 52676946), (4186, 52349760), (4316, 50772960), (4320, 50725948), (4347, 50410880), (4368, 50168520), (4380, 50031072), (4416, 49623210), (4480, 48914307), (4482, 48892480), (4485, 48859776), (4599, 47648640), (4648, 47146320), (4672, 46904130), (4680, 46823952), (4745, 46182528), (4784, 45806040), (4830, 45369792), (4914, 44594240), (4968, 44109520), (4980, 44003232), (4992, 43897455), (5037, 43505280), (5040, 43479384), (5110, 42883776), (5152, 42534180), (5229, 41907840), (5256, 41692560), (5312, 41253030), (5382, 40716480), (5395, 40618368), (5460, 40134816), (5520, 39698568), (5616, 39019960), (5694, 38485440), (5727, 38263680), (5760, 38044461), (5796, 37808160), (5810, 37717056), (5824, 37626390), (5840, 37523304), (5976, 36669360), (5980, 36644832), (6048, 36232820), (6059, 36167040), (6132, 35736480), (6210, 35287616), (6240, 35117964), (6279, 34899840), (6440, 34027344), (6474, 33848640), (6552, 33445680), (6570, 33354048), (6624, 33082140), (6640, 33002424), (6643, 32987520), (6716, 32628960), (6720, 32609538), (6972, 31430880), (7008, 31269420), (7020, 31215968), (7176, 30537360), (7245, 30246528), (7280, 30101112), (7360, 29773926), (7470, 29335488), (7488, 29264970), (7553, 29013120), (7560, 28986256), (7592, 28864080), (7636, 28697760), (7665, 28589184), (7728, 28356120), (7884, 27795040), (7968, 27502020), (8064, 27174615), (8073, 27144320), (8176, 26802360), (8190, 26756544), (8280, 26465712), (8320, 26338473), (8372, 26174880), (8395, 26103168), (8541, 25656960), (8632, 25386480), (8640, 25362974), (8694, 25205440), (8715, 25144704), (8736, 25084260), (8760, 25015536), (8832, 24811605), (8964, 24446240), (8970, 24429888), (9198, 23824320), (9296, 23573160), (9344, 23452065), (9360, 23411976), (9490, 23091264), (9545, 22958208), (9568, 22903020), (9660, 22684896), (9711, 22565760), (9828, 22297120), (9855, 22236032), (9936, 22054760), (9960, 22001616), (10074, 21752640), (10080, 21739692), (10220, 21441888), (10304, 21267090), (10458, 20953920), (10465, 20939904), (10512, 20846280), (10624, 20626515), (10764, 20358240), (10790, 20309184), (10920, 20067408), (11040, 19849284), (11205, 19556992), (11232, 19509980), (11388, 19242720), (11454, 19131840), (11592, 18904080), (11620, 18858528), (11648, 18813195), (11680, 18761652), (11753, 18645120), (11952, 18334680), (11960, 18322416), (12096, 18116410), (12118, 18083520), (12264, 17868240), (12285, 17837696), (12420, 17643808), (12480, 17558982), (12558, 17449920), (12880, 17013672), (12948, 16924320), (13104, 16722840), (13140, 16677024), (13248, 16541070), (13280, 16501212), (13286, 16493760), (13363, 16398720), (13432, 16314480), (13440, 16304769), (13455, 16286592), (13797, 15882880), (13944, 15715440), (14016, 15634710), (14040, 15607984), (14235, 15394176), (14352, 15268680), (14490, 15123264), (14560, 15050556), (14720, 14886963), (14940, 14667744), (14976, 14632485), (15106, 14506560), (15111, 14501760), (15120, 14493128), (15184, 14432040), (15272, 14348880), (15330, 14294592), (15456, 14178060), (15687, 13969280), (15768, 13897520), (15936, 13751010), (16146, 13572160), (16185, 13539456), (16352, 13401180), (16380, 13378272), (16560, 13232856), (16744, 13087440), (16790, 13051584), (17082, 12828480), (17181, 12754560), (17264, 12693240), (17280, 12681487), (17388, 12602720), (17430, 12572352), (17472, 12542130), (17520, 12507768), (17928, 12223120), (17940, 12214944), (18177, 12055680), (18396, 11912160), (18592, 11786580), (18720, 11705988), (18837, 11633280), (18980, 11545632), (19090, 11479104), (19136, 11451510), (19320, 11342448), (19422, 11282880), (19656, 11148560), (19710, 11118016), (19872, 11027380), (19920, 11000808), (19929, 10995840), (20148, 10876320), (20160, 10869846), (20440, 10720944), (20608, 10633545), (20916, 10476960), (20930, 10469952), (21024, 10423140), (21528, 10179120), (21580, 10154592), (21735, 10082176), (21827, 10039680), (21840, 10033704), (22080, 9924642), (22410, 9778496), (22464, 9754990), (22659, 9671040), (22776, 9621360), (22908, 9565920), (22995, 9529728), (23184, 9452040), (23240, 9429264), (23360, 9380826), (23506, 9322560), (23904, 9167340), (23920, 9161208), (24192, 9058205), (24236, 9041760), (24528, 8934120), (24570, 8918848), (24817, 8830080), (24840, 8821904), (24960, 8779491), (25116, 8724960), (25185, 8701056), (25623, 8552320), (25760, 8506836), (25896, 8462160), (26145, 8381568), (26208, 8361420), (26280, 8338512), (26496, 8270535), (26560, 8250606), (26572, 8246880), (26726, 8199360), (26864, 8157240), (26910, 8143296), (27594, 7941440), (27888, 7857720), (28032, 7817355), (28080, 7803992), (28470, 7697088), (28635, 7652736), (28704, 7634340), (28980, 7561632), (29120, 7525278), (29133, 7521920), (29880, 7333872), (30212, 7253280), (30222, 7250880), (30240, 7246564), (30295, 7233408), (30368, 7216020), (30544, 7174440), (30660, 7147296), (30912, 7089030), (31374, 6984640), (31395, 6979968), (31536, 6948760), (31872, 6875505), (32292, 6786080), (32370, 6769728), (32704, 6700590), (32760, 6689136), (33120, 6616428), (33215, 6597504), (33488, 6543720), (33580, 6525792), (34164, 6414240), (34362, 6377280), (34528, 6346620), (34776, 6301360), (34860, 6286176), (34944, 6271065), (35040, 6253884), (35259, 6215040), (35856, 6111560), (35880, 6107472), (36354, 6027840), (36792, 5956080), (37184, 5893290), (37440, 5852994), (37674, 5816640), (37765, 5802624), (37960, 5772816), (38180, 5739552), (38272, 5725755), (38640, 5671224), (38844, 5641440), (39312, 5574280), (39420, 5559008), (39744, 5513690), (39840, 5500404), (39858, 5497920), (40089, 5466240), (40296, 5438160), (40320, 5434923), (40365, 5428864), (40880, 5360472), (41832, 5238480), (41860, 5234976), (42048, 5211570), (42413, 5166720), (42705, 5131392), (43056, 5089560), (43160, 5077296), (43470, 5041088), (43654, 5019840), (43680, 5016852), (44160, 4962321), (44820, 4889248), (44928, 4877495), (45318, 4835520), (45333, 4833920), (45552, 4810680), (45816, 4782960), (45990, 4764864), (46368, 4726020), (46480, 4714632), (46720, 4690413), (47012, 4661280), (47808, 4583670), (47840, 4580604), (48472, 4520880), (48555, 4513152), (49056, 4467060), (49140, 4459424), (49634, 4415040), (49680, 4410952), (50232, 4362480), (50370, 4350528), (51246, 4276160), (51520, 4253418), (51543, 4251520), (51792, 4231080), (52290, 4190784), (52416, 4180710), (52560, 4169256), (53120, 4125303), (53144, 4123440), (53452, 4099680), (53728, 4078620), (53820, 4071648), (54531, 4018560), (55188, 3970720), (55776, 3928860), (56160, 3901996), (56511, 3877760), (56940, 3848544), (57270, 3826368), (57408, 3817170), (57960, 3780816), (58240, 3762639), (58266, 3760960), (58765, 3729024), (59760, 3666936), (59787, 3665280), (60424, 3626640), (60444, 3625440), (60480, 3623282), (60590, 3616704), (60736, 3608010), (61088, 3587220), (61320, 3573648), (61824, 3544515), (62748, 3492320), (62790, 3489984), (63072, 3474380), (64584, 3393040), (64740, 3384864), (65408, 3350295), (65481, 3346560), (65520, 3344568), (66240, 3308214), (66430, 3298752), (66815, 3279744), (66976, 3271860), (67160, 3262896), (67977, 3223680), (68328, 3207120), (68724, 3188640), (68985, 3176576), (69056, 3173310), (69552, 3150680), (69720, 3143088), (70080, 3126942), (70518, 3107520), (71712, 3055780), (71760, 3053736), (72708, 3013920), (73584, 2978040), (74368, 2946645), (74451, 2943360), (74880, 2926497), (75348, 2908320), (75530, 2901312), (75555, 2900352), (75920, 2886408), (76360, 2869776), (77280, 2835612), (77688, 2820720), (78435, 2793856), (78624, 2787140), (78767, 2782080), (78840, 2779504), (79488, 2756845), (79680, 2750202), (79716, 2748960), (80178, 2733120), (80592, 2719080), (80730, 2714432), (81760, 2680236), (83664, 2619240), (83720, 2617488), (84096, 2605785), (84826, 2583360), (85410, 2565696), (85905, 2550912), (86112, 2544780), (86320, 2538648), (86940, 2520544), (87308, 2509920), (87360, 2508426), (89640, 2444624), (90636, 2417760), (90666, 2416960), (90885, 2411136), (91104, 2405340), (91632, 2391480), (91980, 2382432), (92736, 2363010), (92960, 2357316), (94024, 2330640), (94185, 2326656), (95616, 2291835), (95680, 2290302), (96944, 2260440), (97110, 2256576), (98112, 2233530), (98280, 2229712), (99268, 2207520), (99360, 2205476), (99645, 2199168), (100464, 2181240), (100740, 2175264), (102492, 2138080), (103040, 2126709), (103086, 2125760), (103584, 2115540), (104580, 2095392), (104832, 2090355), (105120, 2084628), (105777, 2071680), (106288, 2061720), (106904, 2049840), (107456, 2039310), (107640, 2035824), (109062, 2009280), (109135, 2007936), (110376, 1985360), (111552, 1964430), (112320, 1950998), (113022, 1938880), (113295, 1934208), (113880, 1924272), (114540, 1913184), (114816, 1908585), (115920, 1890408), (116532, 1880480), (117530, 1864512), (119520, 1833468), (119574, 1832640), (120267, 1822080), (120848, 1813320), (120888, 1812720), (120960, 1811641), (121180, 1808352), (121472, 1804005), (122176, 1793610), (122640, 1786824), (124085, 1766016), (125496, 1746160), (125580, 1744992), (126144, 1737190), (127239, 1722240), (128115, 1710464), (129168, 1696520), (129480, 1692432), (130962, 1673280), (131040, 1672284), (132480, 1654107), (132860, 1649376), (133630, 1639872), (133952, 1635930), (134320, 1631448), (135954, 1611840), (136656, 1603560), (137448, 1594320), (137970, 1588288), (138112, 1586655), (139104, 1575340), (139357, 1572480), (139440, 1571544), (140160, 1563471), (141036, 1553760), (143424, 1527890), (143520, 1526868), (145416, 1506960), (145665, 1504384), (147168, 1489020), (148902, 1471680), (150696, 1454160), (151060, 1450656), (151110, 1450176), (151840, 1443204), (152720, 1434888), (152789, 1434240), (154560, 1417806), (155376, 1410360), (156870, 1396928), (157248, 1393570), (157534, 1391040), (157680, 1389752), (159360, 1375101), (159432, 1374480), (160356, 1366560), (161184, 1359540), (161460, 1357216), (163520, 1340118), (163593, 1339520), (167328, 1309620), (167440, 1308744), (169652, 1291680), (170820, 1282848), (171810, 1275456), (172224, 1272390), (172640, 1269324), (173719, 1261440), (173880, 1260272), (174616, 1254960), (174720, 1254213), (176295, 1243008), (179280, 1222312), (179361, 1221760), (181272, 1208880), (181332, 1208480), (181770, 1205568), (182208, 1202670), (183264, 1195740), (183960, 1191216), (185472, 1181505), (185920, 1178658), (188048, 1165320), (188370, 1163328), (191360, 1145151), (193888, 1130220), (194220, 1128288), (196224, 1116765), (196443, 1115520), (196560, 1114856), (198536, 1103760), (198720, 1102738), (199290, 1099584), (200445, 1093248), (200928, 1090620), (201480, 1087632), (203931, 1074560), (204984, 1069040), (206172, 1062880), (207168, 1057770), (209160, 1047696), (210240, 1042314), (211554, 1035840), (212065, 1033344), (212576, 1030860), (213808, 1024920), (214912, 1019655), (215280, 1017912), (218124, 1004640), (218270, 1003968), (220752, 992680), (223104, 982215), (223353, 981120), (224640, 975499), (226044, 969440), (226590, 967104), (226665, 966784), (227760, 962136), (229080, 956592), (231840, 945204), (233064, 940240), (235060, 932256), (236301, 927360), (239040, 916734), (239148, 916320), (240534, 911040), (241696, 906660), (241776, 906360), (242360, 904176), (244352, 896805), (245280, 893412), (248170, 883008), (250992, 873080), (251160, 872496), (252288, 868595), (254478, 861120), (256230, 855232), (257715, 850304), (258336, 848260), (258960, 846216), (261924, 836640), (262080, 836142), (265720, 824688), (267260, 819936), (267904, 817965), (268640, 815724), (271908, 805920), (272655, 803712), (273312, 801780), (274896, 797160), (275940, 794144), (278208, 787670), (278714, 786240), (278880, 785772), (282072, 776880), (282555, 775552), (286848, 763945), (287040, 763434), (290832, 753480), (291330, 752192), (294336, 744510), (297804, 735840), (298935, 733056), (301392, 727080), (302120, 725328), (302220, 725088), (303680, 721602), (305440, 717444), (305578, 717120), (309120, 708903), (310752, 705180), (313740, 698464), (314496, 696785), (315068, 695520), (315360, 694876), (317331, 690560), (318864, 687240), (320712, 683280), (322368, 679770), (322920, 678608), (327040, 670059), (327186, 669760), (327405, 669312), (334656, 654810), (334880, 654372), (339304, 645840), (339885, 644736), (341640, 641424), (343620, 637728), (344448, 636195), (345280, 634662), (347438, 630720), (347760, 630136), (349232, 627480), (352590, 621504), (358560, 611156), (358722, 610880), (360801, 607360), (362544, 604440), (362664, 604240), (363540, 602784), (364416, 601335), (366528, 597870), (367920, 595608), (371840, 589329), (372255, 588672), (376096, 582660), (376740, 581664), (381717, 574080), (387776, 565110), (388440, 564144), (392886, 557760), (393120, 557428), (393835, 556416), (397072, 551880), (397440, 551369), (398580, 549792), (400890, 546624), (401856, 545310), (402960, 543816), (407862, 537280), (409968, 534520), (412344, 531440), (414336, 528885), (418071, 524160), (418320, 523848), (420480, 521157), (423108, 517920), (424130, 516672), (425152, 515430), (427616, 512460), (430560, 508956), (436248, 502320), (436540, 501984), (441504, 496340), (446706, 490560), (452088, 484720), (453180, 483552), (453330, 483392), (455520, 481068), (458160, 478296), (458367, 478080), (463680, 472602), (466128, 470120)]