3467249867520

素因数分解:

$2^8\times 3^4\times 5^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^2\times {\mathrm{89}}^1$

素因数の和:224

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 20, 23, 24, 27, 30, 31, 32, 34, 36, 40, 45, 46, 48, 51, 54, 60, 62, 64, 68, 69, 72, 80, 81, 85, 89, 90, 92, 93, 96, 102, 108, 115, 120, 124, 128, 135, 136, 138, 144, 153, 155, 160, 162, 170, 178, 180, 184, 186, 192, 204, 207, 216, 230, 240, 248, 255, 256, 267, 270, 272, 276, 279, 288, 306, 310, 320, 324, 340, 345, 356, 360, 368, 372, 384, 391, 405, 408, 414, 432, 445, 459, 460, 465, 480, 496, 510, 527, 534, 540, 544, 552, 558, 576, 612, 620, 621, 640, 648, 680, 690, 712, 713, 720, 736, 744, 765, 768, 782, 801, 810, 816, 828, 837, 864, 890, 918, 920, 930, 960, 961, 992, 1020, 1035, 1054, 1068, 1080, 1088, 1104, 1116, 1152, 1173, 1224, 1240, 1242, 1280, 1296, 1335, 1360, 1377, 1380, 1395, 1424, 1426, 1440, 1472, 1488, 1513, 1530, 1564, 1581, 1602, 1620, 1632, 1656, 1674, 1728, 1780, 1836, 1840, 1860, 1863, 1920, 1922, 1955, 1984, 2040, 2047, 2070, 2108, 2136, 2139, 2160, 2176, 2208, 2232, 2295, 2304, 2346, 2403, 2448, 2480, 2484, 2511, 2592, 2635, 2670, 2720, 2754, 2759, 2760, 2790, 2848, 2852, 2880, 2883, 2944, 2976, 3026, 3060, 3105, 3128, 3162, 3204, 3240, 3264, 3312, 3348, 3456, 3519, 3560, 3565, 3672, 3680, 3720, 3726, 3840, 3844, 3910, 3968, 4005, 4080, 4094, 4140, 4185, 4216, 4272, 4278, 4320, 4352, 4416, 4464, 4539, 4590, 4692, 4743, 4805, 4806, 4896, 4960, 4968, 5022, 5184, 5270, 5340, 5440, 5508, 5518, 5520, 5580, 5696, 5704, 5760, 5766, 5865, 5888, 5952, 6052, 6120, 6141, 6210, 6256, 6324, 6408, 6417, 6480, 6528, 6624, 6696, 6885, 6912, 7038, 7120, 7130, 7209, 7344, 7360, 7440, 7452, 7565, 7688, 7820, 7905, 7936, 8010, 8160, 8188, 8277, 8280, 8370, 8432, 8544, 8556, 8640, 8649, 8832, 8928, 9078, 9180, 9315, 9384, 9486, 9610, 9612, 9792, 9920, 9936, 10044, 10235, 10368, 10540, 10557, 10680, 10695, 10880, 11016, 11036, 11040, 11160, 11392, 11408, 11520, 11532, 11730, 11904, 12015, 12104, 12121, 12240, 12282, 12420, 12512, 12555, 12648, 12816, 12834, 12960, 13056, 13248, 13392, 13617, 13770, 13795, 14076, 14229, 14240, 14260, 14415, 14418, 14688, 14720, 14880, 14904, 15130, 15376, 15640, 15810, 16020, 16320, 16337, 16376, 16554, 16560, 16740, 16864, 17088, 17112, 17280, 17298, 17595, 17664, 17856, 18156, 18360, 18423, 18630, 18768, 18972, 19220, 19224, 19251, 19584, 19840, 19872, 20088, 20470, 20736, 21080, 21114, 21360, 21390, 21760, 22032, 22072, 22080, 22103, 22320, 22695, 22784, 22816, 23064, 23460, 23715, 23808, 24030, 24208, 24242, 24480, 24564, 24831, 24840, 25024, 25110, 25296, 25632, 25668, 25920, 25947, 26496, 26784, 27234, 27540, 27590, 28152, 28458, 28480, 28520, 28830, 28836, 29376, 29440, 29760, 29808, 30260, 30705, 30752, 31280, 31620, 31671, 32040, 32085, 32640, 32674, 32752, 33108, 33120, 33480, 33728, 34176, 34224, 34560, 34596, 34799, 35190, 35712, 36045, 36312, 36363, 36720, 36846, 37260, 37536, 37944, 38440, 38448, 38502, 39168, 39680, 39744, 40176, 40851, 40940, 41385, 42160, 42228, 42687, 42720, 42780, 43245, 44064, 44144, 44160, 44206, 44640, 45390, 45632, 46128, 46903, 46920, 47430, 48060, 48416, 48484, 48960, 49011, 49128, 49662, 49680, 50048, 50220, 50592, 51264, 51336, 51840, 51894, 52785, 52992, 53568, 54468, 55080, 55180, 55269, 56304, 56916, 56960, 57040, 57660, 57672, 57753, 58752, 59520, 59616, 60520, 60605, 61410, 61504, 62560, 63240, 63342, 63457, 64080, 64170, 65280, 65348, 65504, 66216, 66240, 66309, 66960, 67456, 68085, 68352, 68448, 69192, 69598, 70380, 71145, 71424, 72090, 72624, 72726, 73440, 73692, 74493, 74520, 75072, 75888, 76880, 76896, 77004, 77841, 79488, 80352, 81685, 81702, 81880, 82770, 84320, 84456, 85374, 85440, 85529, 85560, 86490, 88128, 88288, 88320, 88412, 89280, 90780, 91264, 92115, 92256, 93806, 93840, 94860, 96120, 96255, 96832, 96968, 97920, 98022, 98256, 99324, 99360, 100096, 100440, 101184, 102528, 102672, 103680, 103788, 104397, 105570, 107136, 108936, 109089, 110160, 110360, 110515, 110538, 112608, 113832, 113920, 114080, 115320, 115344, 115506, 117504, 119040, 119232, 121040, 121210, 122553, 122820, 123008, 124155, 125120, 126480, 126684, 126914, 128160, 128340, 129735, 130696, 131008, 132432, 132480, 132618, 133920, 134912, 136170, 136896, 138384, 139196, 140709, 140760, 142290, 144180, 145248, 145452, 146880, 147033, 147384, 148986, 149040, 150144, 151776, 153760, 153792, 154008, 155682, 158355, 158976, 160704, 163370, 163404, 163760, 165540, 165807, 168640, 168912, 170748, 170880, 171058, 171120, 172980, 173995, 176256, 176576, 176824, 178560, 181560, 181815, 182528, 184230, 184512, 187612, 187680, 189720, 190371, 192240, 192510, 193664, 193936, 195840, 196044, 196512, 198648, 198720, 198927, 200880, 202368, 204255, 205056, 205344, 207576, 208794, 211140, 213435, 214272, 217872, 218178, 220320, 220720, 221030, 221076, 223479, 225216, 227664, 228160, 230640, 230688, 231012, 234515, 238464, 242080, 242420, 245055, 245106, 245640, 246016, 248310, 250240, 252960, 253368, 253828, 256320, 256587, 256680, 259470, 261392, 262016, 264864, 264960, 265236, 267840, 272340, 273792, 276345, 276768, 278392, 281418, 281520, 284580, 288360, 288765, 290496, 290904, 293760, 294066, 294768, 297972, 298080, 300288, 303552, 307520, 307584, 308016, 311364, 313191, 316710, 317285, 321408, 326740, 326808, 327267, 327520, 331080, 331545, 331614, 337280, 337824, 341496, 341760, 342116, 342240, 345960, 347990, 352512, 353152, 353648, 357120, 363120, 363630, 368460, 369024, 372465, 375224, 375360, 375751, 379440, 380742, 384480, 385020, 387328, 387872, 389205, 392088, 393024, 397296, 397440, 397854, 401760, 404736, 408510, 410688, 415152, 417588, 422127, 422280, 426870, 427645, 435744, 436356, 440640, 441099, 441440, 442060, 442152, 446958, 450432, 455328, 456320, 461280, 461376, 462024, 469030, 476928, 484160, 484840, 490110, 490212, 491280, 496620, 500480, 505920, 506736, 507656, 512640, 513174, 513360, 518940, 521985, 522784, 524032, 529728, 530472, 535680, 544680, 545445, 547584, 552690, 553536, 556784, 562836, 563040, 569160, 571113, 576720, 577530, 580992, 581808, 587520, 588132, 589536, 595944, 596160, 596781, 607104, 612765, 615040, 615168, 616032, 622728, 626382, 633420, 634570, 642816, 653480, 653616, 654534, 655040, 662160, 663090, 663228, 674560, 675648, 682992, 684232, 684480, 691920, 695980, 703545, 706304, 707296, 726240, 727260, 735165, 736920, 738048, 744930, 750448, 750720, 751502, 758880, 761484, 768960, 769761, 770040, 775744, 778410, 784176, 786048, 794592, 794880, 795708, 803520, 817020, 821376, 829035, 830304, 835176, 844254, 844560, 853740, 855290, 871488, 872712, 881280, 882198, 882880, 884120, 884304, 893916, 900864, 910656, 912640, 922560, 922752, 924048, 938060, 939573, 951855, 968320, 969680, 980220, 980424, 981801, 982560, 993240, 994635, 1011840, 1013472, 1015312, 1025280, 1026348, 1026720, 1037880, 1043970, 1045568, 1059456, 1060944, 1071360, 1078769, 1089360, 1090890, 1105380, 1107072, 1113568, 1117395, 1125672, 1126080, 1127253, 1138320, 1142226, 1153440, 1155060, 1161984, 1163616, 1176264, 1179072, 1191888, 1192320, 1193562, 1214208, 1225530, 1230080, 1232064, 1245456, 1252764, 1266381, 1266840, 1269140, 1282935, 1306960, 1307232, 1309068, 1310080, 1323297, 1324320, 1326180, 1326456, 1351296, 1365984, 1368464, 1368960, 1383840, 1391960, 1407090, 1414592, 1452480, 1453993, 1454520, 1470330, 1473840, 1489860, 1500896, 1501440, 1503004, 1517760, 1522968, 1537920, 1539522, 1540080, 1551488, 1556820, 1565955, 1568352, 1572096, 1589184, 1591416, 1607040, 1634040, 1636335, 1642752, 1658070, 1660608, 1670352, 1688508, 1689120, 1707480, 1710580, 1713339, 1742976, 1745424, 1762560, 1764396, 1765760, 1768240, 1768608, 1787832, 1790343, 1821312, 1845120, 1845504, 1848096, 1876120, 1878755, 1879146, 1903710, 1936640, 1939360, 1960440, 1960848, 1963602, 1965120, 1967167, 1986480, 1989270, 2023680, 2026944, 2030624, 2052696, 2053440, 2075760, 2087940, 2091136, 2110635, 2118912, 2121888, 2157538, 2178720, 2181780, 2205495, 2210760, 2214144, 2227136, 2234790, 2251344, 2252160, 2254506, 2276640, 2284452, 2306880, 2309283, 2310120, 2327232, 2352528, 2358144, 2383776, 2384640, 2387124, 2451060, 2464128, 2490912, 2505528, 2532762, 2533680, 2538280, 2565870, 2613920, 2614464, 2618136, 2620160, 2646594, 2648640, 2652360, 2652912, 2702592, 2731968, 2736928, 2737920, 2767680, 2783920, 2814180, 2818719, 2829184, 2855565, 2904960, 2907986, 2909040, 2940660, 2947680, 2979720, 2983905, 3001792, 3006008, 3035520, 3045936, 3075840, 3079044, 3080160, 3102976, 3113640, 3131910, 3136704, 3178368, 3182832, 3214080, 3236307, 3268080, 3272670, 3316140, 3321216, 3340704, 3377016, 3378240, 3381759, 3414960, 3421160, 3426678, 3485952, 3490848, 3528792, 3531520, 3536480, 3537216, 3575664, 3580686, 3642624, 3690240, 3696192, 3752240, 3757510, 3758292, 3799143, 3807420, 3848805, 3878720, 3920880, 3921696, 3927204, 3930240, 3934334, 3972960, 3978540, 4053888, 4061248, 4105392, 4106880, 4151520, 4175880, 4182272, 4221270, 4243776, 4315076, 4357440, 4361979, 4363560, 4410990, 4421520, 4454272, 4469580, 4502688, 4504320, 4509012, 4553280, 4568904, 4613760, 4618566, 4620240, 4654464, 4697865, 4705056, 4716288, 4767552, 4774248, 4902120, 4909005, 4928256, 4981824, 5011056, 5065524, 5067360, 5076560, 5131740, 5140017, 5227840, 5228928, 5236272, 5293188, 5297280, 5304720, 5305824, 5393845, 5463936, 5473856, 5535360, 5567840, 5628360, 5636265, 5637438, 5658368, 5711130, 5809920, 5815972, 5818080, 5881320, 5895360, 5901501, 5959440, 5967810, 6003584, 6012016, 6071040, 6091872, 6158088, 6160320, 6227280, 6263820, 6273408, 6331905, 6356736, 6365664, 6472614, 6536160, 6545340, 6616485, 6632280, 6642432, 6681408, 6754032, 6756480, 6763518, 6829920, 6842320, 6853356, 6927849, 6981696, 7057584, 7072960, 7074432, 7151328, 7161372, 7269965, 7392384, 7504480, 7515020, 7516584, 7598286, 7614840, 7697610, 7757440, 7841760, 7843392, 7854408, 7860480, 7868668, 7945920, 7957080, 8107776, 8122496, 8210784, 8213760, 8303040, 8351760, 8442540, 8487552, 8566695, 8630152, 8714880, 8723958, 8727120, 8821980, 8843040, 8908544, 8939160, 8951715, 9005376, 9018024, 9106560, 9137808, 9227520, 9237132, 9240480, 9308928, 9395730, 9410112, 9535104, 9548496, 9708921, 9804240, 9818010, 9835835, 9963648, 10022112, 10131048, 10134720, 10145277, 10153120, 10263480, 10280034, 10455680, 10457856, 10472544, 10586376, 10594560, 10609440, 10611648, 10787690, 10927872, 10947712, 11070720, 11135680, 11256720, 11272530, 11274876, 11422260, 11546415, 11631944, 11636160, 11762640, 11790720, 11803002, 11918880, 11935620, 12007168, 12024032, 12183744, 12316176, 12320640, 12454560, 12527640, 12546816, 12663810, 12731328, 12945228, 13072320, 13085937, 13090680, 13232970, 13264560, 13362816, 13508064, 13512960, 13527036, 13659840, 13684640, 13706712, 13855698, 13963392, 14093595, 14115168, 14145920, 14148864, 14302656, 14322744, 14539930, 14784768, 15008960, 15030040, 15033168, 15196572, 15229680, 15395220, 15514880, 15683520, 15686784, 15708816, 15737336, 15891840, 15914160, 16181535, 16244992, 16421568, 16606080, 16703520, 16885080, 16908795, 16975104, 17133390, 17260304, 17429760, 17447916, 17454240, 17643960, 17686080, 17704503, 17878320, 17903430, 18010752, 18036048, 18213120, 18275616, 18474264, 18480960, 18791460, 18820224, 18995715, 19070208, 19096992, 19417842, 19608480, 19636020, 19671670, 19927296, 20044224, 20262096, 20269440, 20290554, 20306240, 20526960, 20560068, 20911360, 20945088, 21172752, 21218880, 21223296, 21575380, 21809895, 21895424, 22271360, 22513440, 22545060, 22549752, 22844520, 23092830, 23263888, 23272320, 23525280, 23581440, 23606004, 23837760, 23871240, 24048064, 24367488, 24632352, 24641280, 24909120, 25055280, 25327620, 25462656, 25700085, 25890456, 26144640, 26171874, 26181360, 26465940, 26529120, 26725632, 27016128, 27054072, 27319680, 27369280, 27413424, 27711396, 27926784, 28187190, 28230336, 28291840, 28605312, 28645488, 29079860, 29126763, 29507505, 30017920, 30060080, 30066336, 30393144, 30435831, 30459360, 30790440, 31367040, 31373568, 31417632, 31474672, 31783680, 31828320, 32363070, 32843136, 33212160, 33407040, 33441839, 33770160, 33817590, 34266780, 34520608, 34639245, 34895832, 34908480, 35287920, 35372160, 35409006, 35756640, 35806860, 36021504, 36072096, 36551232, 36948528, 36961920, 37582920, 37640448, 37991430, 38193984, 38835684, 39216960, 39257811, 39272040, 39343340, 40088448, 40524192, 40538880, 40581108, 40612480, 41053920, 41120136, 41890176, 42345504, 42437760, 42446592, 43150760, 43619790, 44542720, 45026880, 45090120, 45099504, 45689040, 46185660, 46527776, 46544640, 47050560, 47212008, 47675520, 47742480, 48096128, 48544605, 48734976, 49264704, 49818240, 50110560, 50655240, 50726385, 50925312, 51400170, 51780912, 52289280, 52343748, 52362720, 52931880, 53058240, 53113509, 54032256, 54108144, 54639360, 54738560, 54826848, 55422792, 56374380, 56460672, 57210624, 57290976, 58159720, 58253526, 59015010, 60035840, 60120160, 60132672, 60786288, 60871662, 60918720, 61580880, 62734080, 62835264, 62949344, 63656640, 64726140, 65429685, 65686272, 66814080, 66883678, 67540320, 67635180, 68533560, 69041216, 69278490, 69791664, 69816960, 70575840, 70744320, 70818012, 71513280, 71613720, 72144192, 73102464, 73897056, 73923840, 75165840, 75982860, 76387968, 77671368, 78433920, 78515622, 78544080, 78686680, 80176896, 81048384, 81162216, 81224960, 82107840, 82240272, 83780352, 84691008, 84875520, 86301520, 87239580, 87380289, 88522515, 90053760, 90180240, 90199008, 91378080, 92371320, 93055552, 94101120, 94424016, 95351040, 95484960, 96192256, 97089210, 98529408, 99636480, 100221120, 100325517, 101310480, 101452770, 102800340, 103561824, 104687496, 104725440, 105863760, 106116480, 106227018, 108064512, 108216288, 109477120, 109653696, 110845584, 112748760, 112921344, 114581952, 116319440, 116507052, 117773433, 118030020, 120240320, 120265344, 121572576, 121743324, 121837440, 123161760, 125670528, 125898688, 127313280, 129452280, 130859370, 133628160, 133767356, 135080640, 135270360, 137067120, 138082432, 138556980, 139583328, 139633920, 141151680, 141636024, 143026560, 143227440, 144288384, 145633815, 146204928, 147794112, 150331680, 151965720, 152179155, 152775936, 155342736, 156867840, 157031244, 157088160, 157373360, 159340527, 162096768, 162324432, 164215680, 164480544, 167209195, 169382016, 172603040, 174479160, 174760578, 177045030, 180107520, 180360480, 180398016, 182756160, 184742640, 186111104, 188202240, 188848032, 190969920, 194178420, 196289055, 197058816, 200442240, 200651034, 202620960, 202905540, 205600680, 207123648, 209374992, 209450880, 211727520, 212232960, 212454036, 216432576, 219307392, 221691168, 225497520, 229163904, 232638880, 233014104, 235546866, 236060040, 240480640, 240530688, 243145152, 243486648, 243674880, 246323520, 251341056, 251797376, 254626560, 258904560, 261718740, 265567545, 267534712, 270161280, 270540720, 274134240, 276164864, 277113960, 279166656, 282303360, 283272048, 286053120, 286454880, 288576768, 291267630, 295588224, 300663360, 300976551, 303931440, 304358310, 310685472, 314062488, 314176320, 314746720, 318681054, 324193536, 324648864, 328431360, 328961088, 334418390, 338764032, 345206080, 348958320, 349521156, 354090060, 360720960, 360796032, 365512320, 369485280, 372222208, 377696064, 381939840, 388356840, 392578110, 400884480, 401302068, 405241920, 405811080, 411201360, 414247296, 418749984, 418901760, 423455040, 424908072, 432865152, 436901445, 438614784, 443382336, 450995040, 458327808, 465277760, 466028208, 471093732, 472120080, 480961280, 486290304, 486973296, 492647040, 501627585, 503594752, 517809120, 523437480, 531135090, 535069424, 540322560, 541081440, 548268480, 554227920, 558333312, 564606720, 566544096, 572909760, 582535260, 588867165, 591176448, 601326720, 601953102, 607862880, 608716620, 621370944, 628124976, 628352640, 629493440, 637362108, 649297728, 657922176, 668836780, 690412160, 697916640, 699042312, 708180120, 721441920, 721592064, 731024640, 738970560, 755392128, 763879680, 776713680, 785156220, 796702635, 802604136, 810483840, 811622160, 822402720, 828494592, 837499968, 846910080, 849816144, 865730304, 873802890, 886764672, 901990080, 902929653, 930555520, 932056416, 942187464, 944240160, 972580608, 973946592, 985294080, 1003255170, 1035618240, 1046874960, 1062270180, 1070138848, 1082162880, 1096536960, 1108455840, 1116666624, 1133088192, 1145819520, 1165070520, 1177734330, 1202653440, 1203906204, 1215725760, 1217433240, 1242741888, 1256249952, 1256705280, 1258986880, 1274724216, 1298595456, 1315844352, 1337673560, 1380824320, 1395833280, 1398084624, 1416360240, 1442883840, 1477941120, 1504882755, 1510784256, 1553427360, 1570312440, 1593405270, 1605208272, 1620967680, 1623244320, 1644805440, 1674999936, 1693820160, 1699632288, 1747605780, 1773529344, 1803980160, 1805859306, 1861111040, 1864112832, 1884374928, 1888480320, 1947893184, 2006510340, 2071236480, 2093749920, 2124540360, 2140277696, 2164325760, 2193073920, 2216911680, 2266176384, 2291639040, 2330141040, 2355468660, 2407812408, 2431451520, 2434866480, 2485483776, 2512499904, 2517973760, 2549448432, 2597190912, 2675347120, 2708788959, 2791666560, 2796169248, 2832720480, 2955882240, 3009765510, 3106854720, 3140624880, 3186810540, 3210416544, 3246488640, 3289610880, 3349999872, 3399264576, 3495211560, 3607960320, 3611718612, 3728225664, 3768749856, 3776960640, 3895786368, 4013020680, 4142472960, 4187499840, 4249080720, 4280555392, 4328651520, 4433823360, 4514648265, 4532352768, 4660282080, 4710937320, 4815624816, 4862903040, 4869732960, 5024999808, 5098896864, 5350694240, 5417577918, 5583333120, 5592338496, 5665440960, 6019531020, 6213709440, 6281249760, 6373621080, 6420833088, 6492977280, 6579221760, 6798529152, 6990423120, 7223437224, 7456451328, 7537499712, 7553921280, 7791572736, 8026041360, 8374999680, 8498161440, 8561110784, 8867646720, 9029296530, 9320564160, 9421874640, 9631249632, 9739465920, 10049999616, 10197793728, 10701388480, 10835155836, 11184676992, 11330881920, 12039062040, 12427418880, 12562499520, 12747242160, 12841666176, 12985954560, 13543944795, 13597058304, 13980846240, 14446874448, 15074999424, 16052082720, 16749999360, 16996322880, 18058593060, 18641128320, 18843749280, 19262499264, 19478931840, 20395587456, 21402776960, 21670311672, 22369353984, 22661763840, 24078124080, 25124999040, 25494484320, 25683332352, 27087889590, 27961692480, 28893748896, 30149998848, 32104165440, 33992645760, 36117186120, 37282256640, 37687498560, 38524998528, 38957863680, 40791174912, 42805553920, 43340623344, 48156248160, 50249998080, 50988968640, 54175779180, 55923384960, 57787497792, 64208330880, 67985291520, 72234372240, 75374997120, 77049997056, 86681246688, 96312496320, 101977937280, 108351558360, 111846769920, 115574995584, 128416661760, 144468744480, 150749994240, 173362493376, 192624992640, 203955874560, 216703116720, 231149991168, 288937488960, 346724986752, 385249985280, 433406233440, 577874977920, 693449973504, 866812466880, 1155749955840, 1733624933760, 3467249867520]

約数ペア:

[(1, 3467249867520), (2, 1733624933760), (3, 1155749955840), (4, 866812466880), (5, 693449973504), (6, 577874977920), (8, 433406233440), (9, 385249985280), (10, 346724986752), (12, 288937488960), (15, 231149991168), (16, 216703116720), (17, 203955874560), (18, 192624992640), (20, 173362493376), (23, 150749994240), (24, 144468744480), (27, 128416661760), (30, 115574995584), (31, 111846769920), (32, 108351558360), (34, 101977937280), (36, 96312496320), (40, 86681246688), (45, 77049997056), (46, 75374997120), (48, 72234372240), (51, 67985291520), (54, 64208330880), (60, 57787497792), (62, 55923384960), (64, 54175779180), (68, 50988968640), (69, 50249998080), (72, 48156248160), (80, 43340623344), (81, 42805553920), (85, 40791174912), (89, 38957863680), (90, 38524998528), (92, 37687498560), (93, 37282256640), (96, 36117186120), (102, 33992645760), (108, 32104165440), (115, 30149998848), (120, 28893748896), (124, 27961692480), (128, 27087889590), (135, 25683332352), (136, 25494484320), (138, 25124999040), (144, 24078124080), (153, 22661763840), (155, 22369353984), (160, 21670311672), (162, 21402776960), (170, 20395587456), (178, 19478931840), (180, 19262499264), (184, 18843749280), (186, 18641128320), (192, 18058593060), (204, 16996322880), (207, 16749999360), (216, 16052082720), (230, 15074999424), (240, 14446874448), (248, 13980846240), (255, 13597058304), (256, 13543944795), (267, 12985954560), (270, 12841666176), (272, 12747242160), (276, 12562499520), (279, 12427418880), (288, 12039062040), (306, 11330881920), (310, 11184676992), (320, 10835155836), (324, 10701388480), (340, 10197793728), (345, 10049999616), (356, 9739465920), (360, 9631249632), (368, 9421874640), (372, 9320564160), (384, 9029296530), (391, 8867646720), (405, 8561110784), (408, 8498161440), (414, 8374999680), (432, 8026041360), (445, 7791572736), (459, 7553921280), (460, 7537499712), (465, 7456451328), (480, 7223437224), (496, 6990423120), (510, 6798529152), (527, 6579221760), (534, 6492977280), (540, 6420833088), (544, 6373621080), (552, 6281249760), (558, 6213709440), (576, 6019531020), (612, 5665440960), (620, 5592338496), (621, 5583333120), (640, 5417577918), (648, 5350694240), (680, 5098896864), (690, 5024999808), (712, 4869732960), (713, 4862903040), (720, 4815624816), (736, 4710937320), (744, 4660282080), (765, 4532352768), (768, 4514648265), (782, 4433823360), (801, 4328651520), (810, 4280555392), (816, 4249080720), (828, 4187499840), (837, 4142472960), (864, 4013020680), (890, 3895786368), (918, 3776960640), (920, 3768749856), (930, 3728225664), (960, 3611718612), (961, 3607960320), (992, 3495211560), (1020, 3399264576), (1035, 3349999872), (1054, 3289610880), (1068, 3246488640), (1080, 3210416544), (1088, 3186810540), (1104, 3140624880), (1116, 3106854720), (1152, 3009765510), (1173, 2955882240), (1224, 2832720480), (1240, 2796169248), (1242, 2791666560), (1280, 2708788959), (1296, 2675347120), (1335, 2597190912), (1360, 2549448432), (1377, 2517973760), (1380, 2512499904), (1395, 2485483776), (1424, 2434866480), (1426, 2431451520), (1440, 2407812408), (1472, 2355468660), (1488, 2330141040), (1513, 2291639040), (1530, 2266176384), (1564, 2216911680), (1581, 2193073920), (1602, 2164325760), (1620, 2140277696), (1632, 2124540360), (1656, 2093749920), (1674, 2071236480), (1728, 2006510340), (1780, 1947893184), (1836, 1888480320), (1840, 1884374928), (1860, 1864112832), (1863, 1861111040), (1920, 1805859306), (1922, 1803980160), (1955, 1773529344), (1984, 1747605780), (2040, 1699632288), (2047, 1693820160), (2070, 1674999936), (2108, 1644805440), (2136, 1623244320), (2139, 1620967680), (2160, 1605208272), (2176, 1593405270), (2208, 1570312440), (2232, 1553427360), (2295, 1510784256), (2304, 1504882755), (2346, 1477941120), (2403, 1442883840), (2448, 1416360240), (2480, 1398084624), (2484, 1395833280), (2511, 1380824320), (2592, 1337673560), (2635, 1315844352), (2670, 1298595456), (2720, 1274724216), (2754, 1258986880), (2759, 1256705280), (2760, 1256249952), (2790, 1242741888), (2848, 1217433240), (2852, 1215725760), (2880, 1203906204), (2883, 1202653440), (2944, 1177734330), (2976, 1165070520), (3026, 1145819520), (3060, 1133088192), (3105, 1116666624), (3128, 1108455840), (3162, 1096536960), (3204, 1082162880), (3240, 1070138848), (3264, 1062270180), (3312, 1046874960), (3348, 1035618240), (3456, 1003255170), (3519, 985294080), (3560, 973946592), (3565, 972580608), (3672, 944240160), (3680, 942187464), (3720, 932056416), (3726, 930555520), (3840, 902929653), (3844, 901990080), (3910, 886764672), (3968, 873802890), (4005, 865730304), (4080, 849816144), (4094, 846910080), (4140, 837499968), (4185, 828494592), (4216, 822402720), (4272, 811622160), (4278, 810483840), (4320, 802604136), (4352, 796702635), (4416, 785156220), (4464, 776713680), (4539, 763879680), (4590, 755392128), (4692, 738970560), (4743, 731024640), (4805, 721592064), (4806, 721441920), (4896, 708180120), (4960, 699042312), (4968, 697916640), (5022, 690412160), (5184, 668836780), (5270, 657922176), (5340, 649297728), (5440, 637362108), (5508, 629493440), (5518, 628352640), (5520, 628124976), (5580, 621370944), (5696, 608716620), (5704, 607862880), (5760, 601953102), (5766, 601326720), (5865, 591176448), (5888, 588867165), (5952, 582535260), (6052, 572909760), (6120, 566544096), (6141, 564606720), (6210, 558333312), (6256, 554227920), (6324, 548268480), (6408, 541081440), (6417, 540322560), (6480, 535069424), (6528, 531135090), (6624, 523437480), (6696, 517809120), (6885, 503594752), (6912, 501627585), (7038, 492647040), (7120, 486973296), (7130, 486290304), (7209, 480961280), (7344, 472120080), (7360, 471093732), (7440, 466028208), (7452, 465277760), (7565, 458327808), (7688, 450995040), (7820, 443382336), (7905, 438614784), (7936, 436901445), (8010, 432865152), (8160, 424908072), (8188, 423455040), (8277, 418901760), (8280, 418749984), (8370, 414247296), (8432, 411201360), (8544, 405811080), (8556, 405241920), (8640, 401302068), (8649, 400884480), (8832, 392578110), (8928, 388356840), (9078, 381939840), (9180, 377696064), (9315, 372222208), (9384, 369485280), (9486, 365512320), (9610, 360796032), (9612, 360720960), (9792, 354090060), (9920, 349521156), (9936, 348958320), (10044, 345206080), (10235, 338764032), (10368, 334418390), (10540, 328961088), (10557, 328431360), (10680, 324648864), (10695, 324193536), (10880, 318681054), (11016, 314746720), (11036, 314176320), (11040, 314062488), (11160, 310685472), (11392, 304358310), (11408, 303931440), (11520, 300976551), (11532, 300663360), (11730, 295588224), (11904, 291267630), (12015, 288576768), (12104, 286454880), (12121, 286053120), (12240, 283272048), (12282, 282303360), (12420, 279166656), (12512, 277113960), (12555, 276164864), (12648, 274134240), (12816, 270540720), (12834, 270161280), (12960, 267534712), (13056, 265567545), (13248, 261718740), (13392, 258904560), (13617, 254626560), (13770, 251797376), (13795, 251341056), (14076, 246323520), (14229, 243674880), (14240, 243486648), (14260, 243145152), (14415, 240530688), (14418, 240480640), (14688, 236060040), (14720, 235546866), (14880, 233014104), (14904, 232638880), (15130, 229163904), (15376, 225497520), (15640, 221691168), (15810, 219307392), (16020, 216432576), (16320, 212454036), (16337, 212232960), (16376, 211727520), (16554, 209450880), (16560, 209374992), (16740, 207123648), (16864, 205600680), (17088, 202905540), (17112, 202620960), (17280, 200651034), (17298, 200442240), (17595, 197058816), (17664, 196289055), (17856, 194178420), (18156, 190969920), (18360, 188848032), (18423, 188202240), (18630, 186111104), (18768, 184742640), (18972, 182756160), (19220, 180398016), (19224, 180360480), (19251, 180107520), (19584, 177045030), (19840, 174760578), (19872, 174479160), (20088, 172603040), (20470, 169382016), (20736, 167209195), (21080, 164480544), (21114, 164215680), (21360, 162324432), (21390, 162096768), (21760, 159340527), (22032, 157373360), (22072, 157088160), (22080, 157031244), (22103, 156867840), (22320, 155342736), (22695, 152775936), (22784, 152179155), (22816, 151965720), (23064, 150331680), (23460, 147794112), (23715, 146204928), (23808, 145633815), (24030, 144288384), (24208, 143227440), (24242, 143026560), (24480, 141636024), (24564, 141151680), (24831, 139633920), (24840, 139583328), (25024, 138556980), (25110, 138082432), (25296, 137067120), (25632, 135270360), (25668, 135080640), (25920, 133767356), (25947, 133628160), (26496, 130859370), (26784, 129452280), (27234, 127313280), (27540, 125898688), (27590, 125670528), (28152, 123161760), (28458, 121837440), (28480, 121743324), (28520, 121572576), (28830, 120265344), (28836, 120240320), (29376, 118030020), (29440, 117773433), (29760, 116507052), (29808, 116319440), (30260, 114581952), (30705, 112921344), (30752, 112748760), (31280, 110845584), (31620, 109653696), (31671, 109477120), (32040, 108216288), (32085, 108064512), (32640, 106227018), (32674, 106116480), (32752, 105863760), (33108, 104725440), (33120, 104687496), (33480, 103561824), (33728, 102800340), (34176, 101452770), (34224, 101310480), (34560, 100325517), (34596, 100221120), (34799, 99636480), (35190, 98529408), (35712, 97089210), (36045, 96192256), (36312, 95484960), (36363, 95351040), (36720, 94424016), (36846, 94101120), (37260, 93055552), (37536, 92371320), (37944, 91378080), (38440, 90199008), (38448, 90180240), (38502, 90053760), (39168, 88522515), (39680, 87380289), (39744, 87239580), (40176, 86301520), (40851, 84875520), (40940, 84691008), (41385, 83780352), (42160, 82240272), (42228, 82107840), (42687, 81224960), (42720, 81162216), (42780, 81048384), (43245, 80176896), (44064, 78686680), (44144, 78544080), (44160, 78515622), (44206, 78433920), (44640, 77671368), (45390, 76387968), (45632, 75982860), (46128, 75165840), (46903, 73923840), (46920, 73897056), (47430, 73102464), (48060, 72144192), (48416, 71613720), (48484, 71513280), (48960, 70818012), (49011, 70744320), (49128, 70575840), (49662, 69816960), (49680, 69791664), (50048, 69278490), (50220, 69041216), (50592, 68533560), (51264, 67635180), (51336, 67540320), (51840, 66883678), (51894, 66814080), (52785, 65686272), (52992, 65429685), (53568, 64726140), (54468, 63656640), (55080, 62949344), (55180, 62835264), (55269, 62734080), (56304, 61580880), (56916, 60918720), (56960, 60871662), (57040, 60786288), (57660, 60132672), (57672, 60120160), (57753, 60035840), (58752, 59015010), (59520, 58253526), (59616, 58159720), (60520, 57290976), (60605, 57210624), (61410, 56460672), (61504, 56374380), (62560, 55422792), (63240, 54826848), (63342, 54738560), (63457, 54639360), (64080, 54108144), (64170, 54032256), (65280, 53113509), (65348, 53058240), (65504, 52931880), (66216, 52362720), (66240, 52343748), (66309, 52289280), (66960, 51780912), (67456, 51400170), (68085, 50925312), (68352, 50726385), (68448, 50655240), (69192, 50110560), (69598, 49818240), (70380, 49264704), (71145, 48734976), (71424, 48544605), (72090, 48096128), (72624, 47742480), (72726, 47675520), (73440, 47212008), (73692, 47050560), (74493, 46544640), (74520, 46527776), (75072, 46185660), (75888, 45689040), (76880, 45099504), (76896, 45090120), (77004, 45026880), (77841, 44542720), (79488, 43619790), (80352, 43150760), (81685, 42446592), (81702, 42437760), (81880, 42345504), (82770, 41890176), (84320, 41120136), (84456, 41053920), (85374, 40612480), (85440, 40581108), (85529, 40538880), (85560, 40524192), (86490, 40088448), (88128, 39343340), (88288, 39272040), (88320, 39257811), (88412, 39216960), (89280, 38835684), (90780, 38193984), (91264, 37991430), (92115, 37640448), (92256, 37582920), (93806, 36961920), (93840, 36948528), (94860, 36551232), (96120, 36072096), (96255, 36021504), (96832, 35806860), (96968, 35756640), (97920, 35409006), (98022, 35372160), (98256, 35287920), (99324, 34908480), (99360, 34895832), (100096, 34639245), (100440, 34520608), (101184, 34266780), (102528, 33817590), (102672, 33770160), (103680, 33441839), (103788, 33407040), (104397, 33212160), (105570, 32843136), (107136, 32363070), (108936, 31828320), (109089, 31783680), (110160, 31474672), (110360, 31417632), (110515, 31373568), (110538, 31367040), (112608, 30790440), (113832, 30459360), (113920, 30435831), (114080, 30393144), (115320, 30066336), (115344, 30060080), (115506, 30017920), (117504, 29507505), (119040, 29126763), (119232, 29079860), (121040, 28645488), (121210, 28605312), (122553, 28291840), (122820, 28230336), (123008, 28187190), (124155, 27926784), (125120, 27711396), (126480, 27413424), (126684, 27369280), (126914, 27319680), (128160, 27054072), (128340, 27016128), (129735, 26725632), (130696, 26529120), (131008, 26465940), (132432, 26181360), (132480, 26171874), (132618, 26144640), (133920, 25890456), (134912, 25700085), (136170, 25462656), (136896, 25327620), (138384, 25055280), (139196, 24909120), (140709, 24641280), (140760, 24632352), (142290, 24367488), (144180, 24048064), (145248, 23871240), (145452, 23837760), (146880, 23606004), (147033, 23581440), (147384, 23525280), (148986, 23272320), (149040, 23263888), (150144, 23092830), (151776, 22844520), (153760, 22549752), (153792, 22545060), (154008, 22513440), (155682, 22271360), (158355, 21895424), (158976, 21809895), (160704, 21575380), (163370, 21223296), (163404, 21218880), (163760, 21172752), (165540, 20945088), (165807, 20911360), (168640, 20560068), (168912, 20526960), (170748, 20306240), (170880, 20290554), (171058, 20269440), (171120, 20262096), (172980, 20044224), (173995, 19927296), (176256, 19671670), (176576, 19636020), (176824, 19608480), (178560, 19417842), (181560, 19096992), (181815, 19070208), (182528, 18995715), (184230, 18820224), (184512, 18791460), (187612, 18480960), (187680, 18474264), (189720, 18275616), (190371, 18213120), (192240, 18036048), (192510, 18010752), (193664, 17903430), (193936, 17878320), (195840, 17704503), (196044, 17686080), (196512, 17643960), (198648, 17454240), (198720, 17447916), (198927, 17429760), (200880, 17260304), (202368, 17133390), (204255, 16975104), (205056, 16908795), (205344, 16885080), (207576, 16703520), (208794, 16606080), (211140, 16421568), (213435, 16244992), (214272, 16181535), (217872, 15914160), (218178, 15891840), (220320, 15737336), (220720, 15708816), (221030, 15686784), (221076, 15683520), (223479, 15514880), (225216, 15395220), (227664, 15229680), (228160, 15196572), (230640, 15033168), (230688, 15030040), (231012, 15008960), (234515, 14784768), (238464, 14539930), (242080, 14322744), (242420, 14302656), (245055, 14148864), (245106, 14145920), (245640, 14115168), (246016, 14093595), (248310, 13963392), (250240, 13855698), (252960, 13706712), (253368, 13684640), (253828, 13659840), (256320, 13527036), (256587, 13512960), (256680, 13508064), (259470, 13362816), (261392, 13264560), (262016, 13232970), (264864, 13090680), (264960, 13085937), (265236, 13072320), (267840, 12945228), (272340, 12731328), (273792, 12663810), (276345, 12546816), (276768, 12527640), (278392, 12454560), (281418, 12320640), (281520, 12316176), (284580, 12183744), (288360, 12024032), (288765, 12007168), (290496, 11935620), (290904, 11918880), (293760, 11803002), (294066, 11790720), (294768, 11762640), (297972, 11636160), (298080, 11631944), (300288, 11546415), (303552, 11422260), (307520, 11274876), (307584, 11272530), (308016, 11256720), (311364, 11135680), (313191, 11070720), (316710, 10947712), (317285, 10927872), (321408, 10787690), (326740, 10611648), (326808, 10609440), (327267, 10594560), (327520, 10586376), (331080, 10472544), (331545, 10457856), (331614, 10455680), (337280, 10280034), (337824, 10263480), (341496, 10153120), (341760, 10145277), (342116, 10134720), (342240, 10131048), (345960, 10022112), (347990, 9963648), (352512, 9835835), (353152, 9818010), (353648, 9804240), (357120, 9708921), (363120, 9548496), (363630, 9535104), (368460, 9410112), (369024, 9395730), (372465, 9308928), (375224, 9240480), (375360, 9237132), (375751, 9227520), (379440, 9137808), (380742, 9106560), (384480, 9018024), (385020, 9005376), (387328, 8951715), (387872, 8939160), (389205, 8908544), (392088, 8843040), (393024, 8821980), (397296, 8727120), (397440, 8723958), (397854, 8714880), (401760, 8630152), (404736, 8566695), (408510, 8487552), (410688, 8442540), (415152, 8351760), (417588, 8303040), (422127, 8213760), (422280, 8210784), (426870, 8122496), (427645, 8107776), (435744, 7957080), (436356, 7945920), (440640, 7868668), (441099, 7860480), (441440, 7854408), (442060, 7843392), (442152, 7841760), (446958, 7757440), (450432, 7697610), (455328, 7614840), (456320, 7598286), (461280, 7516584), (461376, 7515020), (462024, 7504480), (469030, 7392384), (476928, 7269965), (484160, 7161372), (484840, 7151328), (490110, 7074432), (490212, 7072960), (491280, 7057584), (496620, 6981696), (500480, 6927849), (505920, 6853356), (506736, 6842320), (507656, 6829920), (512640, 6763518), (513174, 6756480), (513360, 6754032), (518940, 6681408), (521985, 6642432), (522784, 6632280), (524032, 6616485), (529728, 6545340), (530472, 6536160), (535680, 6472614), (544680, 6365664), (545445, 6356736), (547584, 6331905), (552690, 6273408), (553536, 6263820), (556784, 6227280), (562836, 6160320), (563040, 6158088), (569160, 6091872), (571113, 6071040), (576720, 6012016), (577530, 6003584), (580992, 5967810), (581808, 5959440), (587520, 5901501), (588132, 5895360), (589536, 5881320), (595944, 5818080), (596160, 5815972), (596781, 5809920), (607104, 5711130), (612765, 5658368), (615040, 5637438), (615168, 5636265), (616032, 5628360), (622728, 5567840), (626382, 5535360), (633420, 5473856), (634570, 5463936), (642816, 5393845), (653480, 5305824), (653616, 5304720), (654534, 5297280), (655040, 5293188), (662160, 5236272), (663090, 5228928), (663228, 5227840), (674560, 5140017), (675648, 5131740), (682992, 5076560), (684232, 5067360), (684480, 5065524), (691920, 5011056), (695980, 4981824), (703545, 4928256), (706304, 4909005), (707296, 4902120), (726240, 4774248), (727260, 4767552), (735165, 4716288), (736920, 4705056), (738048, 4697865), (744930, 4654464), (750448, 4620240), (750720, 4618566), (751502, 4613760), (758880, 4568904), (761484, 4553280), (768960, 4509012), (769761, 4504320), (770040, 4502688), (775744, 4469580), (778410, 4454272), (784176, 4421520), (786048, 4410990), (794592, 4363560), (794880, 4361979), (795708, 4357440), (803520, 4315076), (817020, 4243776), (821376, 4221270), (829035, 4182272), (830304, 4175880), (835176, 4151520), (844254, 4106880), (844560, 4105392), (853740, 4061248), (855290, 4053888), (871488, 3978540), (872712, 3972960), (881280, 3934334), (882198, 3930240), (882880, 3927204), (884120, 3921696), (884304, 3920880), (893916, 3878720), (900864, 3848805), (910656, 3807420), (912640, 3799143), (922560, 3758292), (922752, 3757510), (924048, 3752240), (938060, 3696192), (939573, 3690240), (951855, 3642624), (968320, 3580686), (969680, 3575664), (980220, 3537216), (980424, 3536480), (981801, 3531520), (982560, 3528792), (993240, 3490848), (994635, 3485952), (1011840, 3426678), (1013472, 3421160), (1015312, 3414960), (1025280, 3381759), (1026348, 3378240), (1026720, 3377016), (1037880, 3340704), (1043970, 3321216), (1045568, 3316140), (1059456, 3272670), (1060944, 3268080), (1071360, 3236307), (1078769, 3214080), (1089360, 3182832), (1090890, 3178368), (1105380, 3136704), (1107072, 3131910), (1113568, 3113640), (1117395, 3102976), (1125672, 3080160), (1126080, 3079044), (1127253, 3075840), (1138320, 3045936), (1142226, 3035520), (1153440, 3006008), (1155060, 3001792), (1161984, 2983905), (1163616, 2979720), (1176264, 2947680), (1179072, 2940660), (1191888, 2909040), (1192320, 2907986), (1193562, 2904960), (1214208, 2855565), (1225530, 2829184), (1230080, 2818719), (1232064, 2814180), (1245456, 2783920), (1252764, 2767680), (1266381, 2737920), (1266840, 2736928), (1269140, 2731968), (1282935, 2702592), (1306960, 2652912), (1307232, 2652360), (1309068, 2648640), (1310080, 2646594), (1323297, 2620160), (1324320, 2618136), (1326180, 2614464), (1326456, 2613920), (1351296, 2565870), (1365984, 2538280), (1368464, 2533680), (1368960, 2532762), (1383840, 2505528), (1391960, 2490912), (1407090, 2464128), (1414592, 2451060), (1452480, 2387124), (1453993, 2384640), (1454520, 2383776), (1470330, 2358144), (1473840, 2352528), (1489860, 2327232), (1500896, 2310120), (1501440, 2309283), (1503004, 2306880), (1517760, 2284452), (1522968, 2276640), (1537920, 2254506), (1539522, 2252160), (1540080, 2251344), (1551488, 2234790), (1556820, 2227136), (1565955, 2214144), (1568352, 2210760), (1572096, 2205495), (1589184, 2181780), (1591416, 2178720), (1607040, 2157538), (1634040, 2121888), (1636335, 2118912), (1642752, 2110635), (1658070, 2091136), (1660608, 2087940), (1670352, 2075760), (1688508, 2053440), (1689120, 2052696), (1707480, 2030624), (1710580, 2026944), (1713339, 2023680), (1742976, 1989270), (1745424, 1986480), (1762560, 1967167), (1764396, 1965120), (1765760, 1963602), (1768240, 1960848), (1768608, 1960440), (1787832, 1939360), (1790343, 1936640), (1821312, 1903710), (1845120, 1879146), (1845504, 1878755), (1848096, 1876120)]