494402641920

素因数分解:

$2^{13}\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:127

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 23, 24, 27, 30, 31, 32, 33, 36, 38, 40, 44, 45, 46, 48, 54, 55, 57, 60, 62, 64, 66, 69, 72, 76, 80, 81, 88, 90, 92, 93, 95, 96, 99, 108, 110, 114, 115, 120, 124, 128, 132, 135, 138, 144, 152, 155, 160, 162, 165, 171, 176, 180, 184, 186, 190, 192, 198, 207, 209, 216, 220, 228, 230, 240, 248, 253, 256, 264, 270, 276, 279, 285, 288, 297, 304, 310, 320, 324, 330, 341, 342, 345, 352, 360, 368, 372, 380, 384, 396, 405, 414, 418, 432, 437, 440, 456, 460, 465, 480, 495, 496, 506, 512, 513, 528, 540, 552, 558, 570, 576, 589, 594, 608, 620, 621, 627, 640, 648, 660, 682, 684, 690, 704, 713, 720, 736, 744, 759, 760, 768, 792, 810, 828, 836, 837, 855, 864, 874, 880, 891, 912, 920, 930, 960, 990, 992, 1012, 1023, 1024, 1026, 1035, 1045, 1056, 1080, 1104, 1116, 1140, 1152, 1178, 1188, 1216, 1240, 1242, 1254, 1265, 1280, 1296, 1311, 1320, 1364, 1368, 1380, 1395, 1408, 1426, 1440, 1472, 1485, 1488, 1518, 1520, 1536, 1539, 1584, 1620, 1656, 1672, 1674, 1705, 1710, 1728, 1748, 1760, 1767, 1782, 1824, 1840, 1860, 1863, 1881, 1920, 1980, 1984, 2024, 2046, 2048, 2052, 2070, 2090, 2112, 2139, 2160, 2185, 2208, 2232, 2277, 2280, 2304, 2356, 2376, 2432, 2480, 2484, 2508, 2511, 2530, 2560, 2565, 2592, 2622, 2640, 2728, 2736, 2760, 2790, 2816, 2852, 2880, 2944, 2945, 2970, 2976, 3036, 3040, 3069, 3072, 3078, 3105, 3135, 3168, 3240, 3312, 3344, 3348, 3410, 3420, 3456, 3496, 3520, 3534, 3564, 3565, 3648, 3680, 3720, 3726, 3762, 3795, 3840, 3933, 3960, 3968, 4048, 4092, 4096, 4104, 4140, 4180, 4185, 4224, 4278, 4320, 4370, 4416, 4455, 4464, 4554, 4560, 4608, 4712, 4752, 4807, 4864, 4960, 4968, 5016, 5022, 5060, 5115, 5120, 5130, 5184, 5244, 5280, 5301, 5456, 5472, 5520, 5580, 5632, 5643, 5704, 5760, 5888, 5890, 5940, 5952, 6072, 6080, 6138, 6144, 6156, 6210, 6270, 6336, 6417, 6479, 6480, 6555, 6624, 6688, 6696, 6820, 6831, 6840, 6912, 6992, 7040, 7068, 7128, 7130, 7296, 7360, 7440, 7452, 7524, 7590, 7680, 7695, 7843, 7866, 7920, 7936, 8096, 8184, 8192, 8208, 8280, 8360, 8370, 8448, 8556, 8640, 8740, 8832, 8835, 8910, 8928, 9108, 9120, 9207, 9216, 9315, 9405, 9424, 9504, 9614, 9728, 9920, 9936, 10032, 10044, 10120, 10230, 10240, 10260, 10368, 10488, 10560, 10602, 10695, 10912, 10944, 11040, 11160, 11264, 11286, 11385, 11408, 11520, 11776, 11780, 11799, 11880, 11904, 12144, 12160, 12276, 12288, 12312, 12420, 12540, 12555, 12672, 12834, 12958, 12960, 13110, 13248, 13376, 13392, 13547, 13640, 13662, 13680, 13824, 13984, 14080, 14136, 14256, 14260, 14421, 14592, 14720, 14880, 14904, 15048, 15180, 15345, 15360, 15390, 15686, 15732, 15840, 15872, 15903, 16192, 16368, 16416, 16560, 16720, 16740, 16896, 16929, 17112, 17280, 17480, 17664, 17670, 17820, 17856, 18216, 18240, 18414, 18432, 18630, 18810, 18848, 19008, 19228, 19251, 19437, 19456, 19665, 19840, 19872, 20064, 20088, 20240, 20460, 20480, 20493, 20520, 20736, 20976, 21120, 21204, 21390, 21824, 21888, 22080, 22320, 22528, 22572, 22770, 22816, 23040, 23529, 23552, 23560, 23598, 23760, 23808, 24035, 24288, 24320, 24552, 24576, 24624, 24840, 25080, 25110, 25344, 25668, 25916, 25920, 26220, 26496, 26505, 26752, 26784, 27094, 27280, 27324, 27360, 27621, 27648, 27968, 28160, 28215, 28272, 28512, 28520, 28842, 29184, 29440, 29760, 29808, 30096, 30360, 30690, 30720, 30780, 31372, 31464, 31680, 31744, 31806, 32085, 32384, 32395, 32736, 32832, 33120, 33440, 33480, 33792, 33858, 34155, 34224, 34560, 34960, 35328, 35340, 35397, 35640, 35712, 36432, 36480, 36828, 36864, 37260, 37620, 37696, 38016, 38456, 38502, 38874, 38912, 39215, 39330, 39680, 39744, 40128, 40176, 40480, 40641, 40920, 40960, 40986, 41040, 41472, 41952, 42240, 42408, 42780, 43263, 43648, 43776, 44160, 44640, 45056, 45144, 45540, 45632, 46035, 46080, 47058, 47104, 47120, 47196, 47520, 47616, 47709, 48070, 48576, 48640, 49104, 49248, 49680, 50160, 50220, 50688, 51336, 51832, 51840, 52440, 52992, 53010, 53504, 53568, 54188, 54560, 54648, 54720, 55242, 55296, 55936, 56320, 56430, 56544, 57024, 57040, 57684, 57753, 58311, 58368, 58880, 58995, 59520, 59616, 60192, 60720, 61380, 61440, 61560, 62744, 62928, 63360, 63488, 63612, 64170, 64768, 64790, 65472, 65664, 66240, 66880, 66960, 67584, 67716, 67735, 68310, 68448, 69120, 69920, 70587, 70656, 70680, 70794, 71280, 71424, 72105, 72864, 72960, 73656, 73728, 74520, 75240, 75392, 76032, 76912, 77004, 77748, 77824, 78430, 78660, 79360, 79488, 79515, 80256, 80352, 80960, 81282, 81840, 81972, 82080, 82944, 83904, 84480, 84645, 84816, 85560, 86526, 87296, 87552, 88320, 89280, 90112, 90288, 91080, 91264, 92070, 92160, 94116, 94208, 94240, 94392, 95040, 95232, 95418, 96140, 96255, 97152, 97185, 97280, 98208, 98496, 99360, 100320, 100440, 101376, 102465, 102672, 103664, 103680, 104880, 105984, 106020, 107008, 107136, 108376, 109120, 109296, 109440, 110484, 110592, 111872, 112640, 112860, 113088, 114048, 114080, 115368, 115506, 116622, 116736, 117645, 117760, 117990, 119040, 119232, 120384, 121440, 121923, 122760, 122880, 123120, 125488, 125856, 126720, 126976, 127224, 128340, 129536, 129580, 129789, 130944, 131328, 132480, 133760, 133920, 135168, 135432, 135470, 136620, 136896, 138105, 138240, 139840, 141174, 141312, 141360, 141588, 142560, 142848, 144210, 145728, 145920, 147312, 149017, 149040, 150480, 150784, 152064, 153824, 154008, 155496, 155648, 156860, 157320, 158720, 158976, 159030, 160512, 160704, 161920, 162564, 163680, 163944, 164160, 165888, 167808, 168960, 169290, 169632, 171120, 173052, 174592, 174933, 175104, 176640, 176985, 178560, 180576, 182160, 182528, 184140, 184320, 188232, 188416, 188480, 188784, 190080, 190464, 190836, 192280, 192510, 194304, 194370, 194560, 196416, 196992, 198720, 200640, 200880, 202752, 203205, 204930, 205344, 207328, 207360, 209760, 211761, 211968, 212040, 214016, 214272, 216315, 216752, 218240, 218592, 218880, 220968, 221184, 223744, 225280, 225720, 226176, 228096, 228160, 230736, 231012, 233244, 233472, 235290, 235520, 235980, 238080, 238464, 238545, 240768, 242880, 243846, 245520, 246240, 250976, 251712, 253440, 253952, 254448, 256680, 259072, 259160, 259578, 261888, 262656, 264960, 267520, 267840, 270336, 270864, 270940, 273240, 273792, 276210, 276480, 279680, 282348, 282624, 282720, 283176, 285120, 285696, 288420, 288765, 291456, 291555, 291840, 294624, 298034, 298080, 300960, 301568, 304128, 307648, 308016, 310992, 313720, 314640, 317440, 317952, 318060, 321024, 321408, 323840, 325128, 327360, 327888, 328320, 331776, 335616, 337920, 338580, 339264, 342240, 346104, 349184, 349866, 350208, 352935, 353280, 353970, 357120, 361152, 364320, 365056, 365769, 368280, 368640, 376464, 376960, 377568, 380160, 380928, 381672, 384560, 385020, 388608, 388740, 389120, 389367, 392832, 393984, 397440, 401280, 401760, 405504, 406410, 409860, 410688, 414656, 414720, 419520, 423522, 423936, 424080, 428032, 428544, 432630, 433504, 436480, 437184, 437760, 441936, 447051, 447488, 450560, 451440, 452352, 456192, 456320, 461472, 462024, 466488, 466944, 470580, 471040, 471960, 476160, 476928, 477090, 481536, 485760, 487692, 491040, 492480, 501952, 503424, 506880, 508896, 513360, 518144, 518320, 519156, 523776, 524799, 525312, 529920, 535040, 535680, 541728, 541880, 546480, 547584, 552420, 552960, 559360, 564696, 565248, 565440, 566352, 570240, 571392, 576840, 577530, 582912, 583110, 583680, 589248, 596068, 596160, 601920, 603136, 608256, 609615, 615296, 616032, 621984, 627440, 629280, 634880, 635283, 635904, 636120, 642048, 642816, 647680, 648945, 650256, 654720, 655776, 656640, 663552, 671232, 675840, 677160, 678528, 684480, 692208, 698368, 699732, 700416, 705870, 706560, 707940, 714240, 722304, 728640, 730112, 731538, 736560, 745085, 752928, 753920, 755136, 760320, 761856, 763344, 769120, 770040, 777216, 777480, 778240, 778734, 785664, 787968, 794880, 802560, 803520, 811008, 812820, 819720, 821376, 829312, 829440, 839040, 847044, 847872, 848160, 856064, 857088, 865260, 867008, 872960, 874368, 874665, 875520, 883872, 894102, 894976, 902880, 904704, 912384, 912640, 922944, 924048, 932976, 941160, 942080, 943920, 952320, 953856, 954180, 963072, 971520, 975384, 982080, 984960, 1003904, 1006848, 1013760, 1017792, 1026720, 1036288, 1036640, 1038312, 1047552, 1049598, 1050624, 1058805, 1059840, 1070080, 1071360, 1083456, 1083760, 1092960, 1095168, 1097307, 1104840, 1105920, 1118720, 1129392, 1130880, 1132704, 1140480, 1142784, 1153680, 1155060, 1165824, 1166220, 1167360, 1178496, 1192136, 1192320, 1203840, 1206272, 1216512, 1219230, 1230592, 1232064, 1243968, 1254880, 1258560, 1269760, 1270566, 1271808, 1272240, 1284096, 1285632, 1295360, 1297890, 1300512, 1309440, 1311552, 1313280, 1341153, 1342464, 1351680, 1354320, 1357056, 1368960, 1384416, 1396736, 1399464, 1400832, 1411740, 1413120, 1415880, 1428480, 1444608, 1457280, 1460224, 1463076, 1473120, 1490170, 1505856, 1507840, 1510272, 1520640, 1526688, 1538240, 1540080, 1554432, 1554960, 1557468, 1571328, 1575936, 1589760, 1605120, 1607040, 1625640, 1639440, 1642752, 1658624, 1658880, 1678080, 1694088, 1695744, 1696320, 1712128, 1714176, 1730520, 1734016, 1745920, 1748736, 1749330, 1751040, 1767744, 1788204, 1789952, 1805760, 1809408, 1824768, 1825280, 1828845, 1845888, 1848096, 1865952, 1882320, 1887840, 1904640, 1907712, 1908360, 1926144, 1943040, 1946835, 1950768, 1964160, 1969920, 2007808, 2013696, 2027520, 2035584, 2053440, 2072576, 2073280, 2076624, 2095104, 2099196, 2101248, 2117610, 2119680, 2140160, 2142720, 2166912, 2167520, 2185920, 2190336, 2194614, 2209680, 2235255, 2237440, 2258784, 2261760, 2265408, 2280960, 2285568, 2307360, 2310120, 2331648, 2332440, 2334720, 2356992, 2384272, 2384640, 2407680, 2412544, 2433024, 2438460, 2461184, 2464128, 2487936, 2509760, 2517120, 2541132, 2543616, 2544480, 2568192, 2571264, 2590720, 2595780, 2601024, 2618880, 2623104, 2623995, 2626560, 2682306, 2684928, 2708640, 2714112, 2737920, 2768832, 2793472, 2798928, 2823480, 2826240, 2831760, 2856960, 2889216, 2914560, 2920448, 2926152, 2946240, 2980340, 3011712, 3015680, 3020544, 3041280, 3053376, 3076480, 3080160, 3108864, 3109920, 3114936, 3142656, 3151872, 3176415, 3179520, 3210240, 3214080, 3251280, 3278880, 3285504, 3317248, 3317760, 3356160, 3388176, 3392640, 3428352, 3461040, 3468032, 3491840, 3497472, 3498660, 3502080, 3535488, 3576408, 3579904, 3611520, 3618816, 3649536, 3650560, 3657690, 3691776, 3696192, 3731904, 3764640, 3775680, 3809280, 3815424, 3816720, 3852288, 3886080, 3893670, 3901536, 3928320, 3939840, 4015616, 4023459, 4027392, 4055040, 4071168, 4106880, 4146560, 4153248, 4190208, 4198392, 4202496, 4235220, 4239360, 4280320, 4285440, 4333824, 4335040, 4371840, 4380672, 4389228, 4419360, 4470510, 4474880, 4517568, 4523520, 4530816, 4561920, 4614720, 4620240, 4663296, 4664880, 4713984, 4768544, 4769280, 4815360, 4825088, 4876920, 4922368, 4928256, 4975872, 5019520, 5034240, 5082264, 5087232, 5088960, 5136384, 5142528, 5181440, 5191560, 5202048, 5237760, 5246208, 5247990, 5253120, 5364612, 5369856, 5417280, 5428224, 5475840, 5486535, 5537664, 5597856, 5646960, 5663520, 5713920, 5778432, 5829120, 5840896, 5852304, 5892480, 5960680, 6023424, 6031360, 6041088, 6082560, 6106752, 6152960, 6160320, 6217728, 6219840, 6229872, 6285312, 6303744, 6352830, 6359040, 6420480, 6428160, 6502560, 6557760, 6571008, 6634496, 6705765, 6712320, 6776352, 6785280, 6856704, 6922080, 6936064, 6983680, 6994944, 6997320, 7004160, 7070976, 7152816, 7223040, 7237632, 7299072, 7301120, 7315380, 7383552, 7392384, 7463808, 7529280, 7551360, 7630848, 7633440, 7704576, 7772160, 7787340, 7803072, 7856640, 7879680, 8031232, 8046918, 8054784, 8142336, 8213760, 8293120, 8306496, 8380416, 8396784, 8470440, 8478720, 8560640, 8570880, 8667648, 8670080, 8743680, 8761344, 8778456, 8838720, 8941020, 8949760, 9035136, 9047040, 9061632, 9123840, 9229440, 9240480, 9326592, 9329760, 9427968, 9537088, 9538560, 9630720, 9753840, 9844736, 9856512, 9951744, 10039040, 10068480, 10164528, 10177920, 10285056, 10362880, 10383120, 10404096, 10475520, 10492416, 10495980, 10506240, 10729224, 10739712, 10834560, 10856448, 10951680, 10973070, 11075328, 11195712, 11293920, 11327040, 11427840, 11556864, 11658240, 11704608, 11784960, 11921360, 12046848, 12062720, 12070377, 12082176, 12165120, 12213504, 12305920, 12320640, 12439680, 12459744, 12570624, 12607488, 12705660, 12718080, 12840960, 12856320, 13005120, 13115520, 13142016, 13268992, 13411530, 13424640, 13552704, 13570560, 13844160, 13872128, 13967360, 13989888, 13994640, 14141952, 14305632, 14446080, 14475264, 14602240, 14630760, 14767104, 14784768, 14927616, 15058560, 15102720, 15261696, 15266880, 15409152, 15544320, 15574680, 15606144, 15713280, 15759360, 16062464, 16093836, 16109568, 16284672, 16427520, 16586240, 16612992, 16793568, 16940880, 17141760, 17335296, 17340160, 17487360, 17522688, 17556912, 17677440, 17882040, 17899520, 18070272, 18094080, 18123264, 18247680, 18458880, 18480960, 18653184, 18659520, 18855936, 19074176, 19077120, 19261440, 19507680, 19689472, 19713024, 19903488, 20078080, 20117295, 20136960, 20329056, 20355840, 20570112, 20766240, 20808192, 20951040, 20984832, 20991960, 21012480, 21458448, 21669120, 21712896, 21903360, 21946140, 22150656, 22391424, 22587840, 22654080, 23113728, 23316480, 23409216, 23569920, 23842720, 24093696, 24125440, 24140754, 24164352, 24427008, 24611840, 24641280, 24879360, 24919488, 25141248, 25411320, 25436160, 25681920, 25712640, 26010240, 26231040, 26284032, 26537984, 26823060, 26849280, 27105408, 27141120, 27688320, 27744256, 27979776, 27989280, 28283904, 28611264, 28892160, 29204480, 29261520, 29534208, 29569536, 29855232, 30117120, 30205440, 30533760, 31088640, 31149360, 31212288, 31426560, 31518720, 32124928, 32187672, 32219136, 32569344, 32855040, 33172480, 33225984, 33587136, 33881760, 34283520, 34670592, 34680320, 34974720, 35113824, 35354880, 35764080, 36140544, 36188160, 36246528, 36495360, 36917760, 36961920, 37319040, 37711872, 38148352, 38154240, 38522880, 39015360, 39378944, 39426048, 39806976, 40156160, 40234590, 40273920, 40658112, 40711680, 41532480, 41616384, 41902080, 41969664, 41983920, 42916896, 43338240, 43425792, 43806720, 43892280, 44301312, 44782848, 45175680, 45308160, 46227456, 46632960, 46818432, 47139840, 47685440, 48187392, 48281508, 48328704, 48854016, 49223680, 49282560, 49758720, 49838976, 50822640, 51425280, 52020480, 52462080, 52568064, 53075968, 53646120, 53698560, 54210816, 54282240, 55376640, 55488512, 55959552, 55978560, 56567808, 57222528, 57784320, 58523040, 59068416, 59139072, 59710464, 60234240, 60351885, 60410880, 61067520, 62298720, 62424576, 62853120, 63037440, 64249856, 64375344, 65138688, 65710080, 66344960, 66451968, 67174272, 67763520, 69341184, 69360640, 69949440, 70227648, 70709760, 71528160, 72281088, 72376320, 72493056, 73835520, 73923840, 74638080, 75423744, 76296704, 76308480, 77045760, 78030720, 78852096, 79613952, 80312320, 80469180, 80547840, 81316224, 81423360, 83064960, 83232768, 83939328, 83967840, 85833792, 86676480, 87613440, 87784560, 88602624, 89565696, 90351360, 90616320, 93265920, 93636864, 94279680, 95370880, 96374784, 96563016, 96657408, 97708032, 98447360, 98565120, 99517440, 99677952, 101645280, 102850560, 104040960, 104924160, 107292240, 108421632, 108564480, 110753280, 110977024, 111957120, 113135616, 114445056, 115568640, 117046080, 118136832, 118278144, 119420928, 120468480, 120703770, 120821760, 122135040, 124597440, 124849152, 125706240, 128750688, 130277376, 131420160, 132689920, 132903936, 134348544, 135527040, 138682368, 138721280, 139898880, 140455296, 141419520, 143056320, 144562176, 144986112, 147671040, 147847680, 149276160, 152593408, 156061440, 157704192, 159227904, 160624640, 160938360, 161095680, 162632448, 162846720, 166129920, 166465536, 167878656, 167935680, 171667584, 173352960, 175569120, 177205248, 179131392, 180702720, 181232640, 187273728, 188559360, 190741760, 192749568, 193126032, 195416064, 196894720, 197130240, 199034880, 199355904, 203290560, 208081920, 209848320, 214584480, 216843264, 217128960, 221506560, 223914240, 226271232, 228890112, 231137280, 234092160, 236556288, 238841856, 240936960, 241407540, 241643520, 244270080, 249194880, 249698304, 257501376, 262840320, 265379840, 265807872, 268697088, 271054080, 277442560, 279797760, 280910592, 282839040, 286112640, 289124352, 289972224, 295342080, 295695360, 298552320, 305186816, 312122880, 321249280, 321876720, 325264896, 325693440, 332259840, 332931072, 335871360, 343335168, 346705920, 351138240, 354410496, 358262784, 361405440, 362465280, 374547456, 377118720, 381483520, 386252064, 390832128, 394260480, 398069760, 398711808, 406581120, 416163840, 419696640, 429168960, 433686528, 443013120, 447828480, 457780224, 468184320, 473112576, 477683712, 481873920, 482815080, 483287040, 488540160, 498389760, 499396608, 515002752, 531615744, 537394176, 542108160, 554885120, 561821184, 565678080, 572225280, 578248704, 590684160, 591390720, 597104640, 610373632, 624245760, 643753440, 650529792, 651386880, 664519680, 671742720, 686670336, 693411840, 702276480, 716525568, 722810880, 724930560, 749094912, 762967040, 772504128, 788520960, 796139520, 797423616, 813162240, 832327680, 839393280, 858337920, 867373056, 886026240, 895656960, 915560448, 936368640, 963747840, 965630160, 977080320, 996779520, 998793216, 1030005504, 1063231488, 1074788352, 1084216320, 1123642368, 1131356160, 1144450560, 1182781440, 1194209280, 1220747264, 1248491520, 1287506880, 1301059584, 1329039360, 1343485440, 1373340672, 1404552960, 1433051136, 1445621760, 1449861120, 1498189824, 1525934080, 1545008256, 1594847232, 1626324480, 1664655360, 1716675840, 1734746112, 1772052480, 1791313920, 1831120896, 1872737280, 1931260320, 1954160640, 1993559040, 2060011008, 2149576704, 2168432640, 2247284736, 2288901120, 2365562880, 2388418560, 2496983040, 2575013760, 2602119168, 2658078720, 2686970880, 2746681344, 2809105920, 2891243520, 2996379648, 3051868160, 3090016512, 3189694464, 3252648960, 3433351680, 3582627840, 3662241792, 3745474560, 3862520640, 3987118080, 4120022016, 4299153408, 4336865280, 4494569472, 4577802240, 4993966080, 5150027520, 5204238336, 5316157440, 5373941760, 5493362688, 5618211840, 6103736320, 6180033024, 6505297920, 6866703360, 7165255680, 7490949120, 7725041280, 7974236160, 8240044032, 8673730560, 8989138944, 9155604480, 10300055040, 10747883520, 10986725376, 11236423680, 12360066048, 13010595840, 13733406720, 14981898240, 15450082560, 15948472320, 16480088064, 18311208960, 20600110080, 21495767040, 22472847360, 24720132096, 26021191680, 27466813440, 30900165120, 32960176128, 41200220160, 44945694720, 49440264192, 54933626880, 61800330240, 82400440320, 98880528384, 123600660480, 164800880640, 247201320960, 494402641920]

約数ペア:

[(1, 494402641920), (2, 247201320960), (3, 164800880640), (4, 123600660480), (5, 98880528384), (6, 82400440320), (8, 61800330240), (9, 54933626880), (10, 49440264192), (11, 44945694720), (12, 41200220160), (15, 32960176128), (16, 30900165120), (18, 27466813440), (19, 26021191680), (20, 24720132096), (22, 22472847360), (23, 21495767040), (24, 20600110080), (27, 18311208960), (30, 16480088064), (31, 15948472320), (32, 15450082560), (33, 14981898240), (36, 13733406720), (38, 13010595840), (40, 12360066048), (44, 11236423680), (45, 10986725376), (46, 10747883520), (48, 10300055040), (54, 9155604480), (55, 8989138944), (57, 8673730560), (60, 8240044032), (62, 7974236160), (64, 7725041280), (66, 7490949120), (69, 7165255680), (72, 6866703360), (76, 6505297920), (80, 6180033024), (81, 6103736320), (88, 5618211840), (90, 5493362688), (92, 5373941760), (93, 5316157440), (95, 5204238336), (96, 5150027520), (99, 4993966080), (108, 4577802240), (110, 4494569472), (114, 4336865280), (115, 4299153408), (120, 4120022016), (124, 3987118080), (128, 3862520640), (132, 3745474560), (135, 3662241792), (138, 3582627840), (144, 3433351680), (152, 3252648960), (155, 3189694464), (160, 3090016512), (162, 3051868160), (165, 2996379648), (171, 2891243520), (176, 2809105920), (180, 2746681344), (184, 2686970880), (186, 2658078720), (190, 2602119168), (192, 2575013760), (198, 2496983040), (207, 2388418560), (209, 2365562880), (216, 2288901120), (220, 2247284736), (228, 2168432640), (230, 2149576704), (240, 2060011008), (248, 1993559040), (253, 1954160640), (256, 1931260320), (264, 1872737280), (270, 1831120896), (276, 1791313920), (279, 1772052480), (285, 1734746112), (288, 1716675840), (297, 1664655360), (304, 1626324480), (310, 1594847232), (320, 1545008256), (324, 1525934080), (330, 1498189824), (341, 1449861120), (342, 1445621760), (345, 1433051136), (352, 1404552960), (360, 1373340672), (368, 1343485440), (372, 1329039360), (380, 1301059584), (384, 1287506880), (396, 1248491520), (405, 1220747264), (414, 1194209280), (418, 1182781440), (432, 1144450560), (437, 1131356160), (440, 1123642368), (456, 1084216320), (460, 1074788352), (465, 1063231488), (480, 1030005504), (495, 998793216), (496, 996779520), (506, 977080320), (512, 965630160), (513, 963747840), (528, 936368640), (540, 915560448), (552, 895656960), (558, 886026240), (570, 867373056), (576, 858337920), (589, 839393280), (594, 832327680), (608, 813162240), (620, 797423616), (621, 796139520), (627, 788520960), (640, 772504128), (648, 762967040), (660, 749094912), (682, 724930560), (684, 722810880), (690, 716525568), (704, 702276480), (713, 693411840), (720, 686670336), (736, 671742720), (744, 664519680), (759, 651386880), (760, 650529792), (768, 643753440), (792, 624245760), (810, 610373632), (828, 597104640), (836, 591390720), (837, 590684160), (855, 578248704), (864, 572225280), (874, 565678080), (880, 561821184), (891, 554885120), (912, 542108160), (920, 537394176), (930, 531615744), (960, 515002752), (990, 499396608), (992, 498389760), (1012, 488540160), (1023, 483287040), (1024, 482815080), (1026, 481873920), (1035, 477683712), (1045, 473112576), (1056, 468184320), (1080, 457780224), (1104, 447828480), (1116, 443013120), (1140, 433686528), (1152, 429168960), (1178, 419696640), (1188, 416163840), (1216, 406581120), (1240, 398711808), (1242, 398069760), (1254, 394260480), (1265, 390832128), (1280, 386252064), (1296, 381483520), (1311, 377118720), (1320, 374547456), (1364, 362465280), (1368, 361405440), (1380, 358262784), (1395, 354410496), (1408, 351138240), (1426, 346705920), (1440, 343335168), (1472, 335871360), (1485, 332931072), (1488, 332259840), (1518, 325693440), (1520, 325264896), (1536, 321876720), (1539, 321249280), (1584, 312122880), (1620, 305186816), (1656, 298552320), (1672, 295695360), (1674, 295342080), (1705, 289972224), (1710, 289124352), (1728, 286112640), (1748, 282839040), (1760, 280910592), (1767, 279797760), (1782, 277442560), (1824, 271054080), (1840, 268697088), (1860, 265807872), (1863, 265379840), (1881, 262840320), (1920, 257501376), (1980, 249698304), (1984, 249194880), (2024, 244270080), (2046, 241643520), (2048, 241407540), (2052, 240936960), (2070, 238841856), (2090, 236556288), (2112, 234092160), (2139, 231137280), (2160, 228890112), (2185, 226271232), (2208, 223914240), (2232, 221506560), (2277, 217128960), (2280, 216843264), (2304, 214584480), (2356, 209848320), (2376, 208081920), (2432, 203290560), (2480, 199355904), (2484, 199034880), (2508, 197130240), (2511, 196894720), (2530, 195416064), (2560, 193126032), (2565, 192749568), (2592, 190741760), (2622, 188559360), (2640, 187273728), (2728, 181232640), (2736, 180702720), (2760, 179131392), (2790, 177205248), (2816, 175569120), (2852, 173352960), (2880, 171667584), (2944, 167935680), (2945, 167878656), (2970, 166465536), (2976, 166129920), (3036, 162846720), (3040, 162632448), (3069, 161095680), (3072, 160938360), (3078, 160624640), (3105, 159227904), (3135, 157704192), (3168, 156061440), (3240, 152593408), (3312, 149276160), (3344, 147847680), (3348, 147671040), (3410, 144986112), (3420, 144562176), (3456, 143056320), (3496, 141419520), (3520, 140455296), (3534, 139898880), (3564, 138721280), (3565, 138682368), (3648, 135527040), (3680, 134348544), (3720, 132903936), (3726, 132689920), (3762, 131420160), (3795, 130277376), (3840, 128750688), (3933, 125706240), (3960, 124849152), (3968, 124597440), (4048, 122135040), (4092, 120821760), (4096, 120703770), (4104, 120468480), (4140, 119420928), (4180, 118278144), (4185, 118136832), (4224, 117046080), (4278, 115568640), (4320, 114445056), (4370, 113135616), (4416, 111957120), (4455, 110977024), (4464, 110753280), (4554, 108564480), (4560, 108421632), (4608, 107292240), (4712, 104924160), (4752, 104040960), (4807, 102850560), (4864, 101645280), (4960, 99677952), (4968, 99517440), (5016, 98565120), (5022, 98447360), (5060, 97708032), (5115, 96657408), (5120, 96563016), (5130, 96374784), (5184, 95370880), (5244, 94279680), (5280, 93636864), (5301, 93265920), (5456, 90616320), (5472, 90351360), (5520, 89565696), (5580, 88602624), (5632, 87784560), (5643, 87613440), (5704, 86676480), (5760, 85833792), (5888, 83967840), (5890, 83939328), (5940, 83232768), (5952, 83064960), (6072, 81423360), (6080, 81316224), (6138, 80547840), (6144, 80469180), (6156, 80312320), (6210, 79613952), (6270, 78852096), (6336, 78030720), (6417, 77045760), (6479, 76308480), (6480, 76296704), (6555, 75423744), (6624, 74638080), (6688, 73923840), (6696, 73835520), (6820, 72493056), (6831, 72376320), (6840, 72281088), (6912, 71528160), (6992, 70709760), (7040, 70227648), (7068, 69949440), (7128, 69360640), (7130, 69341184), (7296, 67763520), (7360, 67174272), (7440, 66451968), (7452, 66344960), (7524, 65710080), (7590, 65138688), (7680, 64375344), (7695, 64249856), (7843, 63037440), (7866, 62853120), (7920, 62424576), (7936, 62298720), (8096, 61067520), (8184, 60410880), (8192, 60351885), (8208, 60234240), (8280, 59710464), (8360, 59139072), (8370, 59068416), (8448, 58523040), (8556, 57784320), (8640, 57222528), (8740, 56567808), (8832, 55978560), (8835, 55959552), (8910, 55488512), (8928, 55376640), (9108, 54282240), (9120, 54210816), (9207, 53698560), (9216, 53646120), (9315, 53075968), (9405, 52568064), (9424, 52462080), (9504, 52020480), (9614, 51425280), (9728, 50822640), (9920, 49838976), (9936, 49758720), (10032, 49282560), (10044, 49223680), (10120, 48854016), (10230, 48328704), (10240, 48281508), (10260, 48187392), (10368, 47685440), (10488, 47139840), (10560, 46818432), (10602, 46632960), (10695, 46227456), (10912, 45308160), (10944, 45175680), (11040, 44782848), (11160, 44301312), (11264, 43892280), (11286, 43806720), (11385, 43425792), (11408, 43338240), (11520, 42916896), (11776, 41983920), (11780, 41969664), (11799, 41902080), (11880, 41616384), (11904, 41532480), (12144, 40711680), (12160, 40658112), (12276, 40273920), (12288, 40234590), (12312, 40156160), (12420, 39806976), (12540, 39426048), (12555, 39378944), (12672, 39015360), (12834, 38522880), (12958, 38154240), (12960, 38148352), (13110, 37711872), (13248, 37319040), (13376, 36961920), (13392, 36917760), (13547, 36495360), (13640, 36246528), (13662, 36188160), (13680, 36140544), (13824, 35764080), (13984, 35354880), (14080, 35113824), (14136, 34974720), (14256, 34680320), (14260, 34670592), (14421, 34283520), (14592, 33881760), (14720, 33587136), (14880, 33225984), (14904, 33172480), (15048, 32855040), (15180, 32569344), (15345, 32219136), (15360, 32187672), (15390, 32124928), (15686, 31518720), (15732, 31426560), (15840, 31212288), (15872, 31149360), (15903, 31088640), (16192, 30533760), (16368, 30205440), (16416, 30117120), (16560, 29855232), (16720, 29569536), (16740, 29534208), (16896, 29261520), (16929, 29204480), (17112, 28892160), (17280, 28611264), (17480, 28283904), (17664, 27989280), (17670, 27979776), (17820, 27744256), (17856, 27688320), (18216, 27141120), (18240, 27105408), (18414, 26849280), (18432, 26823060), (18630, 26537984), (18810, 26284032), (18848, 26231040), (19008, 26010240), (19228, 25712640), (19251, 25681920), (19437, 25436160), (19456, 25411320), (19665, 25141248), (19840, 24919488), (19872, 24879360), (20064, 24641280), (20088, 24611840), (20240, 24427008), (20460, 24164352), (20480, 24140754), (20493, 24125440), (20520, 24093696), (20736, 23842720), (20976, 23569920), (21120, 23409216), (21204, 23316480), (21390, 23113728), (21824, 22654080), (21888, 22587840), (22080, 22391424), (22320, 22150656), (22528, 21946140), (22572, 21903360), (22770, 21712896), (22816, 21669120), (23040, 21458448), (23529, 21012480), (23552, 20991960), (23560, 20984832), (23598, 20951040), (23760, 20808192), (23808, 20766240), (24035, 20570112), (24288, 20355840), (24320, 20329056), (24552, 20136960), (24576, 20117295), (24624, 20078080), (24840, 19903488), (25080, 19713024), (25110, 19689472), (25344, 19507680), (25668, 19261440), (25916, 19077120), (25920, 19074176), (26220, 18855936), (26496, 18659520), (26505, 18653184), (26752, 18480960), (26784, 18458880), (27094, 18247680), (27280, 18123264), (27324, 18094080), (27360, 18070272), (27621, 17899520), (27648, 17882040), (27968, 17677440), (28160, 17556912), (28215, 17522688), (28272, 17487360), (28512, 17340160), (28520, 17335296), (28842, 17141760), (29184, 16940880), (29440, 16793568), (29760, 16612992), (29808, 16586240), (30096, 16427520), (30360, 16284672), (30690, 16109568), (30720, 16093836), (30780, 16062464), (31372, 15759360), (31464, 15713280), (31680, 15606144), (31744, 15574680), (31806, 15544320), (32085, 15409152), (32384, 15266880), (32395, 15261696), (32736, 15102720), (32832, 15058560), (33120, 14927616), (33440, 14784768), (33480, 14767104), (33792, 14630760), (33858, 14602240), (34155, 14475264), (34224, 14446080), (34560, 14305632), (34960, 14141952), (35328, 13994640), (35340, 13989888), (35397, 13967360), (35640, 13872128), (35712, 13844160), (36432, 13570560), (36480, 13552704), (36828, 13424640), (36864, 13411530), (37260, 13268992), (37620, 13142016), (37696, 13115520), (38016, 13005120), (38456, 12856320), (38502, 12840960), (38874, 12718080), (38912, 12705660), (39215, 12607488), (39330, 12570624), (39680, 12459744), (39744, 12439680), (40128, 12320640), (40176, 12305920), (40480, 12213504), (40641, 12165120), (40920, 12082176), (40960, 12070377), (40986, 12062720), (41040, 12046848), (41472, 11921360), (41952, 11784960), (42240, 11704608), (42408, 11658240), (42780, 11556864), (43263, 11427840), (43648, 11327040), (43776, 11293920), (44160, 11195712), (44640, 11075328), (45056, 10973070), (45144, 10951680), (45540, 10856448), (45632, 10834560), (46035, 10739712), (46080, 10729224), (47058, 10506240), (47104, 10495980), (47120, 10492416), (47196, 10475520), (47520, 10404096), (47616, 10383120), (47709, 10362880), (48070, 10285056), (48576, 10177920), (48640, 10164528), (49104, 10068480), (49248, 10039040), (49680, 9951744), (50160, 9856512), (50220, 9844736), (50688, 9753840), (51336, 9630720), (51832, 9538560), (51840, 9537088), (52440, 9427968), (52992, 9329760), (53010, 9326592), (53504, 9240480), (53568, 9229440), (54188, 9123840), (54560, 9061632), (54648, 9047040), (54720, 9035136), (55242, 8949760), (55296, 8941020), (55936, 8838720), (56320, 8778456), (56430, 8761344), (56544, 8743680), (57024, 8670080), (57040, 8667648), (57684, 8570880), (57753, 8560640), (58311, 8478720), (58368, 8470440), (58880, 8396784), (58995, 8380416), (59520, 8306496), (59616, 8293120), (60192, 8213760), (60720, 8142336), (61380, 8054784), (61440, 8046918), (61560, 8031232), (62744, 7879680), (62928, 7856640), (63360, 7803072), (63488, 7787340), (63612, 7772160), (64170, 7704576), (64768, 7633440), (64790, 7630848), (65472, 7551360), (65664, 7529280), (66240, 7463808), (66880, 7392384), (66960, 7383552), (67584, 7315380), (67716, 7301120), (67735, 7299072), (68310, 7237632), (68448, 7223040), (69120, 7152816), (69920, 7070976), (70587, 7004160), (70656, 6997320), (70680, 6994944), (70794, 6983680), (71280, 6936064), (71424, 6922080), (72105, 6856704), (72864, 6785280), (72960, 6776352), (73656, 6712320), (73728, 6705765), (74520, 6634496), (75240, 6571008), (75392, 6557760), (76032, 6502560), (76912, 6428160), (77004, 6420480), (77748, 6359040), (77824, 6352830), (78430, 6303744), (78660, 6285312), (79360, 6229872), (79488, 6219840), (79515, 6217728), (80256, 6160320), (80352, 6152960), (80960, 6106752), (81282, 6082560), (81840, 6041088), (81972, 6031360), (82080, 6023424), (82944, 5960680), (83904, 5892480), (84480, 5852304), (84645, 5840896), (84816, 5829120), (85560, 5778432), (86526, 5713920), (87296, 5663520), (87552, 5646960), (88320, 5597856), (89280, 5537664), (90112, 5486535), (90288, 5475840), (91080, 5428224), (91264, 5417280), (92070, 5369856), (92160, 5364612), (94116, 5253120), (94208, 5247990), (94240, 5246208), (94392, 5237760), (95040, 5202048), (95232, 5191560), (95418, 5181440), (96140, 5142528), (96255, 5136384), (97152, 5088960), (97185, 5087232), (97280, 5082264), (98208, 5034240), (98496, 5019520), (99360, 4975872), (100320, 4928256), (100440, 4922368), (101376, 4876920), (102465, 4825088), (102672, 4815360), (103664, 4769280), (103680, 4768544), (104880, 4713984), (105984, 4664880), (106020, 4663296), (107008, 4620240), (107136, 4614720), (108376, 4561920), (109120, 4530816), (109296, 4523520), (109440, 4517568), (110484, 4474880), (110592, 4470510), (111872, 4419360), (112640, 4389228), (112860, 4380672), (113088, 4371840), (114048, 4335040), (114080, 4333824), (115368, 4285440), (115506, 4280320), (116622, 4239360), (116736, 4235220), (117645, 4202496), (117760, 4198392), (117990, 4190208), (119040, 4153248), (119232, 4146560), (120384, 4106880), (121440, 4071168), (121923, 4055040), (122760, 4027392), (122880, 4023459), (123120, 4015616), (125488, 3939840), (125856, 3928320), (126720, 3901536), (126976, 3893670), (127224, 3886080), (128340, 3852288), (129536, 3816720), (129580, 3815424), (129789, 3809280), (130944, 3775680), (131328, 3764640), (132480, 3731904), (133760, 3696192), (133920, 3691776), (135168, 3657690), (135432, 3650560), (135470, 3649536), (136620, 3618816), (136896, 3611520), (138105, 3579904), (138240, 3576408), (139840, 3535488), (141174, 3502080), (141312, 3498660), (141360, 3497472), (141588, 3491840), (142560, 3468032), (142848, 3461040), (144210, 3428352), (145728, 3392640), (145920, 3388176), (147312, 3356160), (149017, 3317760), (149040, 3317248), (150480, 3285504), (150784, 3278880), (152064, 3251280), (153824, 3214080), (154008, 3210240), (155496, 3179520), (155648, 3176415), (156860, 3151872), (157320, 3142656), (158720, 3114936), (158976, 3109920), (159030, 3108864), (160512, 3080160), (160704, 3076480), (161920, 3053376), (162564, 3041280), (163680, 3020544), (163944, 3015680), (164160, 3011712), (165888, 2980340), (167808, 2946240), (168960, 2926152), (169290, 2920448), (169632, 2914560), (171120, 2889216), (173052, 2856960), (174592, 2831760), (174933, 2826240), (175104, 2823480), (176640, 2798928), (176985, 2793472), (178560, 2768832), (180576, 2737920), (182160, 2714112), (182528, 2708640), (184140, 2684928), (184320, 2682306), (188232, 2626560), (188416, 2623995), (188480, 2623104), (188784, 2618880), (190080, 2601024), (190464, 2595780), (190836, 2590720), (192280, 2571264), (192510, 2568192), (194304, 2544480), (194370, 2543616), (194560, 2541132), (196416, 2517120), (196992, 2509760), (198720, 2487936), (200640, 2464128), (200880, 2461184), (202752, 2438460), (203205, 2433024), (204930, 2412544), (205344, 2407680), (207328, 2384640), (207360, 2384272), (209760, 2356992), (211761, 2334720), (211968, 2332440), (212040, 2331648), (214016, 2310120), (214272, 2307360), (216315, 2285568), (216752, 2280960), (218240, 2265408), (218592, 2261760), (218880, 2258784), (220968, 2237440), (221184, 2235255), (223744, 2209680), (225280, 2194614), (225720, 2190336), (226176, 2185920), (228096, 2167520), (228160, 2166912), (230736, 2142720), (231012, 2140160), (233244, 2119680), (233472, 2117610), (235290, 2101248), (235520, 2099196), (235980, 2095104), (238080, 2076624), (238464, 2073280), (238545, 2072576), (240768, 2053440), (242880, 2035584), (243846, 2027520), (245520, 2013696), (246240, 2007808), (250976, 1969920), (251712, 1964160), (253440, 1950768), (253952, 1946835), (254448, 1943040), (256680, 1926144), (259072, 1908360), (259160, 1907712), (259578, 1904640), (261888, 1887840), (262656, 1882320), (264960, 1865952), (267520, 1848096), (267840, 1845888), (270336, 1828845), (270864, 1825280), (270940, 1824768), (273240, 1809408), (273792, 1805760), (276210, 1789952), (276480, 1788204), (279680, 1767744), (282348, 1751040), (282624, 1749330), (282720, 1748736), (283176, 1745920), (285120, 1734016), (285696, 1730520), (288420, 1714176), (288765, 1712128), (291456, 1696320), (291555, 1695744), (291840, 1694088), (294624, 1678080), (298034, 1658880), (298080, 1658624), (300960, 1642752), (301568, 1639440), (304128, 1625640), (307648, 1607040), (308016, 1605120), (310992, 1589760), (313720, 1575936), (314640, 1571328), (317440, 1557468), (317952, 1554960), (318060, 1554432), (321024, 1540080), (321408, 1538240), (323840, 1526688), (325128, 1520640), (327360, 1510272), (327888, 1507840), (328320, 1505856), (331776, 1490170), (335616, 1473120), (337920, 1463076), (338580, 1460224), (339264, 1457280), (342240, 1444608), (346104, 1428480), (349184, 1415880), (349866, 1413120), (350208, 1411740), (352935, 1400832), (353280, 1399464), (353970, 1396736), (357120, 1384416), (361152, 1368960), (364320, 1357056), (365056, 1354320), (365769, 1351680), (368280, 1342464), (368640, 1341153), (376464, 1313280), (376960, 1311552), (377568, 1309440), (380160, 1300512), (380928, 1297890), (381672, 1295360), (384560, 1285632), (385020, 1284096), (388608, 1272240), (388740, 1271808), (389120, 1270566), (389367, 1269760), (392832, 1258560), (393984, 1254880), (397440, 1243968), (401280, 1232064), (401760, 1230592), (405504, 1219230), (406410, 1216512), (409860, 1206272), (410688, 1203840), (414656, 1192320), (414720, 1192136), (419520, 1178496), (423522, 1167360), (423936, 1166220), (424080, 1165824), (428032, 1155060), (428544, 1153680), (432630, 1142784), (433504, 1140480), (436480, 1132704), (437184, 1130880), (437760, 1129392), (441936, 1118720), (447051, 1105920), (447488, 1104840), (450560, 1097307), (451440, 1095168), (452352, 1092960), (456192, 1083760), (456320, 1083456), (461472, 1071360), (462024, 1070080), (466488, 1059840), (466944, 1058805), (470580, 1050624), (471040, 1049598), (471960, 1047552), (476160, 1038312), (476928, 1036640), (477090, 1036288), (481536, 1026720), (485760, 1017792), (487692, 1013760), (491040, 1006848), (492480, 1003904), (501952, 984960), (503424, 982080), (506880, 975384), (508896, 971520), (513360, 963072), (518144, 954180), (518320, 953856), (519156, 952320), (523776, 943920), (524799, 942080), (525312, 941160), (529920, 932976), (535040, 924048), (535680, 922944), (541728, 912640), (541880, 912384), (546480, 904704), (547584, 902880), (552420, 894976), (552960, 894102), (559360, 883872), (564696, 875520), (565248, 874665), (565440, 874368), (566352, 872960), (570240, 867008), (571392, 865260), (576840, 857088), (577530, 856064), (582912, 848160), (583110, 847872), (583680, 847044), (589248, 839040), (596068, 829440), (596160, 829312), (601920, 821376), (603136, 819720), (608256, 812820), (609615, 811008), (615296, 803520), (616032, 802560), (621984, 794880), (627440, 787968), (629280, 785664), (634880, 778734), (635283, 778240), (635904, 777480), (636120, 777216), (642048, 770040), (642816, 769120), (647680, 763344), (648945, 761856), (650256, 760320), (654720, 755136), (655776, 753920), (656640, 752928), (663552, 745085), (671232, 736560), (675840, 731538), (677160, 730112), (678528, 728640), (684480, 722304), (692208, 714240), (698368, 707940), (699732, 706560), (700416, 705870)]