605235343680

素因数分解:

$2^6\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{61}}^1\times {\mathrm{89}}^1$

素因数の和:230

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 23, 24, 27, 30, 32, 33, 34, 36, 40, 44, 45, 46, 48, 51, 54, 55, 60, 61, 64, 66, 68, 69, 72, 80, 81, 85, 88, 89, 90, 92, 96, 99, 102, 108, 110, 115, 120, 122, 132, 135, 136, 138, 144, 153, 160, 162, 165, 170, 176, 178, 180, 183, 184, 187, 192, 198, 204, 207, 216, 220, 230, 240, 244, 253, 255, 264, 267, 270, 272, 276, 288, 297, 305, 306, 320, 324, 330, 340, 345, 352, 356, 360, 366, 368, 374, 391, 396, 405, 408, 414, 432, 440, 445, 459, 460, 480, 488, 495, 506, 510, 528, 534, 540, 544, 549, 552, 561, 576, 594, 610, 612, 621, 648, 660, 671, 680, 690, 704, 712, 720, 732, 736, 748, 759, 765, 782, 792, 801, 810, 816, 828, 864, 880, 890, 891, 915, 918, 920, 935, 960, 976, 979, 990, 1012, 1020, 1035, 1037, 1056, 1068, 1080, 1088, 1098, 1104, 1122, 1173, 1188, 1220, 1224, 1242, 1265, 1296, 1320, 1335, 1342, 1360, 1377, 1380, 1403, 1424, 1440, 1464, 1472, 1485, 1496, 1513, 1518, 1530, 1564, 1584, 1602, 1620, 1632, 1647, 1656, 1683, 1728, 1760, 1780, 1782, 1830, 1836, 1840, 1863, 1870, 1952, 1955, 1958, 1980, 2013, 2024, 2040, 2047, 2070, 2074, 2112, 2136, 2160, 2196, 2208, 2244, 2277, 2295, 2346, 2376, 2403, 2440, 2448, 2484, 2530, 2592, 2640, 2670, 2684, 2720, 2745, 2754, 2760, 2805, 2806, 2848, 2880, 2928, 2937, 2970, 2992, 3026, 3036, 3060, 3105, 3111, 3128, 3168, 3204, 3240, 3264, 3294, 3312, 3355, 3366, 3519, 3520, 3560, 3564, 3660, 3672, 3680, 3726, 3740, 3795, 3904, 3910, 3916, 3960, 4005, 4026, 4048, 4080, 4094, 4140, 4148, 4209, 4272, 4301, 4320, 4392, 4416, 4455, 4488, 4539, 4554, 4590, 4692, 4752, 4806, 4880, 4895, 4896, 4941, 4968, 5049, 5060, 5184, 5185, 5280, 5340, 5368, 5429, 5440, 5490, 5508, 5520, 5610, 5612, 5696, 5856, 5865, 5874, 5940, 5984, 6039, 6052, 6072, 6120, 6141, 6210, 6222, 6256, 6336, 6408, 6480, 6588, 6624, 6710, 6732, 6831, 6885, 7015, 7038, 7120, 7128, 7209, 7320, 7344, 7360, 7452, 7480, 7565, 7590, 7820, 7832, 7920, 8010, 8052, 8096, 8160, 8188, 8235, 8280, 8296, 8415, 8418, 8544, 8602, 8640, 8784, 8811, 8910, 8976, 9078, 9108, 9180, 9315, 9333, 9384, 9504, 9612, 9760, 9790, 9792, 9882, 9936, 10065, 10098, 10120, 10235, 10370, 10557, 10560, 10680, 10736, 10858, 10980, 11016, 11040, 11220, 11224, 11385, 11407, 11712, 11730, 11748, 11880, 11968, 12015, 12078, 12104, 12144, 12240, 12282, 12420, 12444, 12512, 12627, 12816, 12903, 12960, 13176, 13248, 13420, 13464, 13617, 13662, 13770, 14030, 14076, 14240, 14256, 14418, 14640, 14685, 14688, 14904, 14960, 15130, 15147, 15180, 15433, 15555, 15640, 15664, 15840, 16020, 16104, 16192, 16287, 16320, 16376, 16470, 16560, 16592, 16643, 16830, 16836, 17088, 17204, 17568, 17595, 17622, 17820, 17952, 18117, 18156, 18216, 18360, 18423, 18630, 18666, 18768, 19008, 19224, 19520, 19580, 19764, 19872, 20130, 20196, 20240, 20470, 20493, 20740, 21045, 21114, 21360, 21472, 21505, 21716, 21960, 22032, 22080, 22440, 22448, 22517, 22695, 22770, 22814, 23460, 23496, 23760, 23851, 24030, 24156, 24208, 24288, 24480, 24564, 24705, 24840, 24888, 25024, 25245, 25254, 25632, 25806, 25920, 26352, 26433, 26840, 26928, 27145, 27234, 27324, 27540, 27999, 28060, 28152, 28480, 28512, 28836, 29280, 29370, 29376, 29808, 29920, 30195, 30260, 30294, 30360, 30705, 30866, 31110, 31280, 31328, 31671, 31680, 32040, 32208, 32574, 32752, 32940, 33120, 33184, 33286, 33660, 33672, 34155, 34221, 34408, 34799, 35136, 35190, 35244, 35640, 35904, 36045, 36234, 36312, 36432, 36720, 36846, 37260, 37332, 37536, 37881, 38448, 38709, 39160, 39528, 39744, 40260, 40392, 40480, 40851, 40940, 40986, 41480, 42090, 42228, 42720, 42944, 43010, 43432, 43920, 44055, 44064, 44880, 44896, 45034, 45390, 45540, 45628, 46299, 46665, 46920, 46992, 47520, 47702, 48060, 48312, 48416, 48576, 48861, 48960, 49128, 49410, 49680, 49776, 49929, 50490, 50508, 51264, 51612, 52704, 52785, 52866, 53680, 53856, 54290, 54351, 54468, 54648, 55080, 55269, 55998, 56120, 56304, 57024, 57035, 57672, 58560, 58740, 59616, 59719, 59840, 60390, 60520, 60588, 60720, 61410, 61732, 62220, 62560, 62656, 63135, 63342, 64080, 64416, 64515, 65148, 65504, 65880, 66240, 66368, 66572, 67320, 67344, 67551, 68085, 68310, 68442, 68816, 69598, 70380, 70488, 71280, 71553, 72090, 72468, 72624, 72864, 73440, 73692, 74520, 74664, 75072, 75735, 75762, 76896, 77165, 77418, 78320, 79056, 79299, 80520, 80784, 80960, 81435, 81702, 81880, 81972, 82960, 83215, 83997, 84180, 84456, 85440, 86020, 86864, 87840, 88110, 88128, 89760, 89792, 90068, 90585, 90780, 91080, 91256, 92115, 92293, 92598, 93330, 93840, 93984, 95040, 95404, 96120, 96624, 96832, 97722, 98256, 98820, 99360, 99552, 99858, 100980, 101016, 102465, 102663, 103224, 104397, 105408, 105570, 105732, 107360, 107712, 108580, 108702, 108936, 109296, 110160, 110538, 111996, 112240, 112585, 112608, 113643, 114070, 115344, 116127, 117480, 119232, 119255, 119438, 120780, 121040, 121176, 121440, 122553, 122820, 123464, 124440, 124867, 125120, 126270, 126684, 128160, 128832, 129030, 130296, 131008, 131760, 132165, 133144, 134640, 134688, 135102, 136170, 136620, 136884, 137632, 138897, 139196, 139995, 140760, 140976, 142560, 143106, 144180, 144936, 145248, 145728, 146583, 146880, 147384, 149040, 149328, 149787, 151470, 151524, 153792, 154330, 154836, 156640, 158112, 158355, 158598, 161040, 161568, 162870, 163404, 163760, 163944, 165807, 165920, 166430, 167994, 168360, 168912, 171105, 172040, 173728, 173995, 175680, 176220, 179157, 179520, 180136, 181170, 181560, 182160, 182512, 184230, 184586, 185196, 186660, 187680, 187968, 189405, 190808, 192240, 193248, 193545, 195444, 196512, 197640, 198720, 199104, 199716, 201960, 202032, 202653, 204255, 204930, 205326, 206448, 208794, 211140, 211464, 214659, 214720, 217160, 217404, 217872, 218592, 220320, 221076, 223992, 224480, 225170, 225216, 227286, 228140, 230688, 231495, 232254, 234960, 238510, 238876, 241560, 242080, 242352, 242880, 244305, 245106, 245640, 246928, 248880, 249645, 249734, 252540, 253368, 256320, 258060, 260592, 262361, 263520, 264330, 266288, 269280, 269376, 270204, 271755, 272340, 273240, 273768, 275264, 276345, 276879, 277794, 278392, 279990, 281520, 281952, 285120, 286212, 288360, 289872, 290496, 293166, 294768, 298080, 298595, 298656, 299574, 302940, 303048, 307989, 308660, 309672, 313191, 313280, 316224, 316710, 317196, 322080, 323136, 325740, 326808, 327520, 327888, 331614, 331840, 332860, 335988, 336720, 337755, 337824, 342210, 344080, 347456, 347990, 348381, 352440, 357765, 358314, 360272, 362340, 363120, 364320, 365024, 368460, 369172, 370392, 373320, 374601, 375360, 378810, 381616, 382789, 384480, 386496, 387090, 390888, 393024, 395280, 396495, 399432, 403920, 404064, 405306, 408510, 409860, 410652, 412896, 416691, 417588, 419985, 422280, 422928, 429318, 434320, 434808, 435744, 437184, 439749, 440640, 442152, 447984, 448960, 449361, 450340, 454572, 456280, 461376, 461465, 462990, 464508, 469920, 477020, 477752, 483120, 484160, 484704, 488610, 490212, 491280, 493856, 497760, 499290, 499468, 505080, 506736, 513315, 516120, 521184, 521985, 524722, 527040, 528660, 532576, 537471, 538560, 540408, 543510, 544680, 546480, 547536, 552690, 553758, 555588, 556784, 559980, 563040, 563904, 568215, 572424, 576720, 579744, 580635, 586332, 589536, 596160, 597190, 597312, 599148, 605880, 606096, 607959, 612765, 615978, 617320, 619344, 624335, 626382, 633420, 634392, 643977, 644160, 651480, 653616, 655040, 655776, 663228, 665720, 671976, 673440, 675510, 675648, 684420, 688160, 694485, 695980, 696762, 704880, 715530, 716628, 720544, 724680, 726240, 728640, 730048, 732915, 736920, 738344, 740784, 746640, 748935, 749202, 757620, 763232, 765578, 768960, 774180, 781776, 787083, 790560, 792990, 798864, 807840, 808128, 810612, 817020, 819720, 821304, 825792, 829035, 830637, 833382, 835176, 839970, 844560, 845856, 858636, 868640, 869616, 871488, 879498, 884304, 895785, 895968, 898722, 900680, 909144, 912560, 922930, 923967, 925980, 929016, 939573, 939840, 954040, 955504, 966240, 969408, 977220, 980424, 982560, 987712, 995520, 998580, 998936, 1010160, 1013265, 1013472, 1015223, 1026630, 1032240, 1042368, 1043970, 1049444, 1057320, 1065152, 1073295, 1074942, 1080816, 1087020, 1089360, 1092960, 1095072, 1105380, 1107516, 1111176, 1113568, 1119960, 1123803, 1126080, 1136430, 1144848, 1148367, 1153440, 1159488, 1161270, 1172664, 1179072, 1194380, 1198296, 1211760, 1212192, 1215918, 1225530, 1231956, 1234640, 1238688, 1248670, 1250073, 1252764, 1266840, 1268784, 1287954, 1302960, 1307232, 1311552, 1311805, 1326456, 1331440, 1343952, 1346880, 1348083, 1351020, 1368840, 1373537, 1376320, 1384395, 1388970, 1391960, 1393524, 1409760, 1431060, 1433256, 1441088, 1449360, 1452480, 1465830, 1473840, 1476688, 1481568, 1493280, 1497870, 1498404, 1515240, 1526464, 1531156, 1539945, 1548360, 1563552, 1565955, 1574166, 1581120, 1585980, 1597728, 1612413, 1615680, 1621224, 1634040, 1639440, 1642608, 1658070, 1661274, 1666764, 1670352, 1679940, 1689120, 1691712, 1717272, 1737280, 1739232, 1741905, 1758996, 1768608, 1791570, 1791936, 1797444, 1801360, 1818288, 1823877, 1825120, 1845860, 1847934, 1851960, 1858032, 1873005, 1879146, 1908080, 1911008, 1913945, 1931931, 1932480, 1954440, 1960848, 1965120, 1997160, 1997872, 2020320, 2026530, 2026944, 2030446, 2053260, 2064480, 2083455, 2087940, 2098888, 2114640, 2122739, 2146590, 2149884, 2161632, 2174040, 2178720, 2185920, 2190144, 2198745, 2210760, 2215032, 2222352, 2227136, 2239920, 2246805, 2247606, 2272860, 2289696, 2296734, 2306880, 2322540, 2345328, 2361249, 2388760, 2396592, 2423520, 2424384, 2431836, 2451060, 2463912, 2469280, 2477376, 2491911, 2497340, 2500146, 2505528, 2533680, 2537568, 2575908, 2605920, 2614464, 2623610, 2652912, 2662880, 2687355, 2687904, 2696166, 2702040, 2737680, 2747074, 2768790, 2777940, 2783920, 2787048, 2818719, 2819520, 2862120, 2866512, 2898720, 2931660, 2947680, 2953376, 2963136, 2986560, 2995740, 2996808, 3030480, 3039795, 3045669, 3062312, 3079890, 3096720, 3127104, 3131910, 3148332, 3171960, 3195456, 3219885, 3224826, 3242448, 3268080, 3278880, 3285216, 3316140, 3322548, 3333528, 3340704, 3359880, 3371409, 3378240, 3434544, 3445101, 3478464, 3483810, 3517992, 3537216, 3583140, 3594888, 3602720, 3636576, 3647754, 3650240, 3691720, 3695868, 3703920, 3716064, 3746010, 3758292, 3816160, 3822016, 3827890, 3863862, 3908880, 3921696, 3935415, 3994320, 3995744, 4040640, 4053060, 4060892, 4106520, 4120611, 4128960, 4153185, 4166910, 4175880, 4197776, 4229280, 4245478, 4293180, 4299768, 4323264, 4348080, 4357440, 4397490, 4421520, 4430064, 4444704, 4479840, 4493610, 4495212, 4545720, 4579392, 4593468, 4619835, 4645080, 4690656, 4697865, 4722498, 4777520, 4793184, 4837239, 4847040, 4863672, 4902120, 4927824, 4938560, 4983822, 4994680, 5000292, 5011056, 5067360, 5075136, 5076115, 5151816, 5211840, 5247220, 5305824, 5325760, 5374710, 5375808, 5392332, 5404080, 5475360, 5494148, 5537580, 5555880, 5567840, 5574096, 5619015, 5637438, 5724240, 5733024, 5741835, 5797440, 5863320, 5895360, 5906752, 5991480, 5993616, 6060960, 6079590, 6091338, 6124624, 6159780, 6193440, 6250365, 6263820, 6296664, 6343920, 6368217, 6439770, 6449652, 6484896, 6536160, 6557760, 6570432, 6632280, 6645096, 6667056, 6681408, 6719760, 6740415, 6742818, 6867685, 6869088, 6890202, 6967620, 7035984, 7083747, 7166280, 7189776, 7205440, 7273152, 7295508, 7383440, 7391736, 7407840, 7432128, 7475733, 7492020, 7516584, 7632320, 7655780, 7727724, 7817760, 7843392, 7870830, 7988640, 7991488, 8062065, 8106120, 8121784, 8213040, 8241222, 8306370, 8333820, 8351760, 8395552, 8458560, 8490956, 8586360, 8599536, 8696160, 8794980, 8843040, 8860128, 8889408, 8959680, 8987220, 8990424, 9091440, 9119385, 9137007, 9186936, 9239670, 9290160, 9381312, 9395730, 9444996, 9555040, 9586368, 9659655, 9674478, 9727344, 9804240, 9855648, 9967644, 9989360, 10000584, 10022112, 10114227, 10134720, 10152230, 10303632, 10335303, 10494440, 10611648, 10613695, 10749420, 10784664, 10808160, 10950720, 10988296, 11075160, 11111760, 11135680, 11148192, 11238030, 11274876, 11448480, 11466048, 11483670, 11726640, 11806245, 11982960, 11987232, 12121920, 12159180, 12182676, 12249248, 12319560, 12361833, 12386880, 12459555, 12500730, 12527640, 12593328, 12687840, 12736434, 12879540, 12899304, 12969792, 13072320, 13264560, 13290192, 13334112, 13439520, 13480830, 13485636, 13735370, 13738176, 13780404, 13935240, 14071968, 14093595, 14167494, 14332560, 14379552, 14591016, 14766880, 14783472, 14815680, 14951466, 14984040, 15033168, 15228345, 15311560, 15455448, 15635520, 15741660, 15977280, 16124130, 16212240, 16243568, 16426080, 16482444, 16612740, 16667640, 16703520, 16791104, 16857045, 16981912, 17172720, 17199072, 17225505, 17392320, 17589960, 17686080, 17720256, 17974440, 17980848, 18182880, 18238770, 18274014, 18373872, 18479340, 18580320, 18791460, 18889992, 19104651, 19110080, 19319310, 19348956, 19454688, 19608480, 19711296, 19935288, 19978720, 20001168, 20044224, 20228454, 20304460, 20603055, 20607264, 20670606, 20988880, 21227390, 21251241, 21498840, 21569328, 21616320, 21976592, 22150320, 22223520, 22296384, 22476060, 22549752, 22896960, 22967340, 23350129, 23453280, 23612490, 23965920, 23974464, 24186195, 24318360, 24365352, 24498496, 24639120, 24723666, 24919110, 25001460, 25055280, 25186656, 25375680, 25472868, 25759080, 25798608, 26529120, 26580384, 26668224, 26879040, 26961660, 26971272, 27411021, 27470740, 27560808, 27870480, 28143936, 28187190, 28334988, 28665120, 28759104, 29182032, 29533760, 29566944, 29902932, 29968080, 30066336, 30456690, 30623120, 30910896, 31005909, 31483320, 31841085, 32248260, 32424480, 32487136, 32852160, 32964888, 33225480, 33335280, 33407040, 33714090, 33963824, 34345440, 34398144, 34451010, 35179920, 35418735, 35948880, 35961696, 36365760, 36477540, 36548028, 36747744, 36958680, 37085499, 37160640, 37378665, 37582920, 37779984, 38209302, 38638620, 38697912, 38909376, 39216960, 39870576, 39957440, 40002336, 40456908, 40608920, 41206110, 41214528, 41341212, 41977760, 42454780, 42502482, 42997680, 43138656, 43953184, 44300640, 44447040, 44952120, 45099504, 45685035, 45934680, 46700258, 46906560, 47224980, 47931840, 48372390, 48636720, 48730704, 49278240, 49447332, 49838220, 50002920, 50110560, 50373312, 50571135, 50945736, 51518160, 51597216, 51676515, 53058240, 53160768, 53923320, 53942544, 54822042, 54941480, 55121616, 55740960, 56374380, 56669976, 57313953, 57330240, 58364064, 59133888, 59805864, 59936160, 60132672, 60913380, 61246240, 61809165, 61821792, 62011818, 62966640, 63682170, 64496520, 64848960, 64974272, 65929776, 66450960, 66670560, 67428180, 67927648, 68690880, 68902020, 70050387, 70359840, 70837470, 71897760, 71923392, 72955080, 73096056, 73495488, 73917360, 74170998, 74757330, 75165840, 75559968, 76418604, 77277240, 77395824, 79741152, 80004672, 80913816, 81217840, 82233063, 82412220, 82682424, 83955520, 84909560, 85004964, 85995360, 86277312, 87906368, 88601280, 89904240, 90199008, 91370070, 91869360, 93400516, 94449960, 95523255, 96744780, 97273440, 97461408, 98556480, 98894664, 99676440, 100005840, 100221120, 101142270, 101891472, 103036320, 103194432, 103353030, 106256205, 107846640, 107885088, 109644084, 109882960, 110243232, 111256497, 111481920, 112748760, 113339952, 114627906, 116728128, 116750645, 119611728, 119872320, 121826760, 122492480, 123618330, 123643584, 124023636, 125933280, 127364340, 128993040, 131859552, 132901920, 133341120, 134856360, 135855296, 137055105, 137804040, 140100774, 140719680, 141674940, 143795520, 145910160, 146192112, 147834720, 148341996, 149514660, 150331680, 151119936, 152837208, 154554480, 154791648, 155029545, 159482304, 161827632, 162435680, 164466126, 164824440, 165364848, 169819120, 170009928, 171941859, 171990720, 179808480, 180398016, 182740140, 183738720, 185427495, 186801032, 188899920, 191046510, 193489560, 194546880, 194922816, 197789328, 199352880, 200011680, 202284540, 203782944, 206072640, 206706060, 210151161, 212512410, 215693280, 215770176, 219288168, 219765920, 220486464, 222512994, 225497520, 226679904, 229255812, 233501290, 239223456, 243653520, 247236660, 248047272, 251866560, 254728680, 257986080, 263719104, 265803840, 269712720, 274110210, 275608080, 280201548, 283349880, 286569765, 291820320, 292384224, 295669440, 296683992, 299029320, 300663360, 305674416, 309108960, 309583296, 310059090, 323655264, 324871360, 328932252, 329648880, 330729696, 339638240, 340019856, 343883718, 350251935, 359616960, 365480280, 367477440, 370854990, 373602064, 377799840, 382093020, 386979120, 395578656, 398705760, 400023360, 404569080, 407565888, 411165315, 413412120, 420302322, 425024820, 431386560, 438576336, 439531840, 445025988, 450995040, 453359808, 458511624, 467002580, 478446912, 487307040, 494473320, 496094544, 509457360, 515972160, 539425440, 548220420, 551216160, 556282485, 560403096, 566699760, 573139530, 583640640, 584768448, 593367984, 598058640, 611348832, 618217920, 620118180, 630453483, 647310528, 657864504, 659297760, 661459392, 679276480, 680039712, 687767436, 700503870, 730960560, 741709980, 747204128, 755599680, 764186040, 773958240, 791157312, 797411520, 809138160, 822330630, 826824240, 840604644, 850049640, 859709295, 877152672, 890051976, 901990080, 917023248, 934005160, 974614080, 988946640, 992189088, 1018914720, 1050755805, 1078850880, 1096440840, 1102432320, 1112564970, 1120806192, 1133399520, 1146279060, 1186735968, 1196117280, 1222697664, 1240236360, 1260906966, 1315729008, 1318595520, 1360079424, 1375534872, 1401007740, 1461921120, 1483419960, 1494408256, 1528372080, 1547916480, 1618276320, 1644661260, 1653648480, 1681209288, 1700099280, 1719418590, 1754305344, 1780103952, 1834046496, 1868010320, 1891360449, 1977893280, 1984378176, 2037829440, 2101511610, 2192881680, 2225129940, 2241612384, 2266799040, 2292558120, 2373471936, 2392234560, 2480472720, 2521813932, 2631458016, 2751069744, 2802015480, 2923842240, 2966839920, 3056744160, 3152267415, 3236552640, 3289322520, 3307296960, 3362418576, 3400198560, 3438837180, 3560207904, 3668092992, 3736020640, 3782720898, 3955786560, 4203023220, 4385763360, 4450259880, 4483224768, 4585116240, 4960945440, 5043627864, 5262916032, 5502139488, 5604030960, 5933679840, 6113488320, 6304534830, 6578645040, 6724837152, 6800397120, 6877674360, 7120415808, 7472041280, 7565441796, 8406046440, 8771526720, 8900519760, 9170232480, 9456802245, 9921890880, 10087255728, 11004278976, 11208061920, 11867359680, 12609069660, 13157290080, 13449674304, 13755348720, 15130883592, 16812092880, 17801039520, 18340464960, 18913604490, 20174511456, 22416123840, 25218139320, 26314580160, 27510697440, 30261767184, 33624185760, 35602079040, 37827208980, 40349022912, 50436278640, 55021394880, 60523534368, 67248371520, 75654417960, 100872557280, 121047068736, 151308835920, 201745114560, 302617671840, 605235343680]

約数ペア:

[(1, 605235343680), (2, 302617671840), (3, 201745114560), (4, 151308835920), (5, 121047068736), (6, 100872557280), (8, 75654417960), (9, 67248371520), (10, 60523534368), (11, 55021394880), (12, 50436278640), (15, 40349022912), (16, 37827208980), (17, 35602079040), (18, 33624185760), (20, 30261767184), (22, 27510697440), (23, 26314580160), (24, 25218139320), (27, 22416123840), (30, 20174511456), (32, 18913604490), (33, 18340464960), (34, 17801039520), (36, 16812092880), (40, 15130883592), (44, 13755348720), (45, 13449674304), (46, 13157290080), (48, 12609069660), (51, 11867359680), (54, 11208061920), (55, 11004278976), (60, 10087255728), (61, 9921890880), (64, 9456802245), (66, 9170232480), (68, 8900519760), (69, 8771526720), (72, 8406046440), (80, 7565441796), (81, 7472041280), (85, 7120415808), (88, 6877674360), (89, 6800397120), (90, 6724837152), (92, 6578645040), (96, 6304534830), (99, 6113488320), (102, 5933679840), (108, 5604030960), (110, 5502139488), (115, 5262916032), (120, 5043627864), (122, 4960945440), (132, 4585116240), (135, 4483224768), (136, 4450259880), (138, 4385763360), (144, 4203023220), (153, 3955786560), (160, 3782720898), (162, 3736020640), (165, 3668092992), (170, 3560207904), (176, 3438837180), (178, 3400198560), (180, 3362418576), (183, 3307296960), (184, 3289322520), (187, 3236552640), (192, 3152267415), (198, 3056744160), (204, 2966839920), (207, 2923842240), (216, 2802015480), (220, 2751069744), (230, 2631458016), (240, 2521813932), (244, 2480472720), (253, 2392234560), (255, 2373471936), (264, 2292558120), (267, 2266799040), (270, 2241612384), (272, 2225129940), (276, 2192881680), (288, 2101511610), (297, 2037829440), (305, 1984378176), (306, 1977893280), (320, 1891360449), (324, 1868010320), (330, 1834046496), (340, 1780103952), (345, 1754305344), (352, 1719418590), (356, 1700099280), (360, 1681209288), (366, 1653648480), (368, 1644661260), (374, 1618276320), (391, 1547916480), (396, 1528372080), (405, 1494408256), (408, 1483419960), (414, 1461921120), (432, 1401007740), (440, 1375534872), (445, 1360079424), (459, 1318595520), (460, 1315729008), (480, 1260906966), (488, 1240236360), (495, 1222697664), (506, 1196117280), (510, 1186735968), (528, 1146279060), (534, 1133399520), (540, 1120806192), (544, 1112564970), (549, 1102432320), (552, 1096440840), (561, 1078850880), (576, 1050755805), (594, 1018914720), (610, 992189088), (612, 988946640), (621, 974614080), (648, 934005160), (660, 917023248), (671, 901990080), (680, 890051976), (690, 877152672), (704, 859709295), (712, 850049640), (720, 840604644), (732, 826824240), (736, 822330630), (748, 809138160), (759, 797411520), (765, 791157312), (782, 773958240), (792, 764186040), (801, 755599680), (810, 747204128), (816, 741709980), (828, 730960560), (864, 700503870), (880, 687767436), (890, 680039712), (891, 679276480), (915, 661459392), (918, 659297760), (920, 657864504), (935, 647310528), (960, 630453483), (976, 620118180), (979, 618217920), (990, 611348832), (1012, 598058640), (1020, 593367984), (1035, 584768448), (1037, 583640640), (1056, 573139530), (1068, 566699760), (1080, 560403096), (1088, 556282485), (1098, 551216160), (1104, 548220420), (1122, 539425440), (1173, 515972160), (1188, 509457360), (1220, 496094544), (1224, 494473320), (1242, 487307040), (1265, 478446912), (1296, 467002580), (1320, 458511624), (1335, 453359808), (1342, 450995040), (1360, 445025988), (1377, 439531840), (1380, 438576336), (1403, 431386560), (1424, 425024820), (1440, 420302322), (1464, 413412120), (1472, 411165315), (1485, 407565888), (1496, 404569080), (1513, 400023360), (1518, 398705760), (1530, 395578656), (1564, 386979120), (1584, 382093020), (1602, 377799840), (1620, 373602064), (1632, 370854990), (1647, 367477440), (1656, 365480280), (1683, 359616960), (1728, 350251935), (1760, 343883718), (1780, 340019856), (1782, 339638240), (1830, 330729696), (1836, 329648880), (1840, 328932252), (1863, 324871360), (1870, 323655264), (1952, 310059090), (1955, 309583296), (1958, 309108960), (1980, 305674416), (2013, 300663360), (2024, 299029320), (2040, 296683992), (2047, 295669440), (2070, 292384224), (2074, 291820320), (2112, 286569765), (2136, 283349880), (2160, 280201548), (2196, 275608080), (2208, 274110210), (2244, 269712720), (2277, 265803840), (2295, 263719104), (2346, 257986080), (2376, 254728680), (2403, 251866560), (2440, 248047272), (2448, 247236660), (2484, 243653520), (2530, 239223456), (2592, 233501290), (2640, 229255812), (2670, 226679904), (2684, 225497520), (2720, 222512994), (2745, 220486464), (2754, 219765920), (2760, 219288168), (2805, 215770176), (2806, 215693280), (2848, 212512410), (2880, 210151161), (2928, 206706060), (2937, 206072640), (2970, 203782944), (2992, 202284540), (3026, 200011680), (3036, 199352880), (3060, 197789328), (3105, 194922816), (3111, 194546880), (3128, 193489560), (3168, 191046510), (3204, 188899920), (3240, 186801032), (3264, 185427495), (3294, 183738720), (3312, 182740140), (3355, 180398016), (3366, 179808480), (3519, 171990720), (3520, 171941859), (3560, 170009928), (3564, 169819120), (3660, 165364848), (3672, 164824440), (3680, 164466126), (3726, 162435680), (3740, 161827632), (3795, 159482304), (3904, 155029545), (3910, 154791648), (3916, 154554480), (3960, 152837208), (4005, 151119936), (4026, 150331680), (4048, 149514660), (4080, 148341996), (4094, 147834720), (4140, 146192112), (4148, 145910160), (4209, 143795520), (4272, 141674940), (4301, 140719680), (4320, 140100774), (4392, 137804040), (4416, 137055105), (4455, 135855296), (4488, 134856360), (4539, 133341120), (4554, 132901920), (4590, 131859552), (4692, 128993040), (4752, 127364340), (4806, 125933280), (4880, 124023636), (4895, 123643584), (4896, 123618330), (4941, 122492480), (4968, 121826760), (5049, 119872320), (5060, 119611728), (5184, 116750645), (5185, 116728128), (5280, 114627906), (5340, 113339952), (5368, 112748760), (5429, 111481920), (5440, 111256497), (5490, 110243232), (5508, 109882960), (5520, 109644084), (5610, 107885088), (5612, 107846640), (5696, 106256205), (5856, 103353030), (5865, 103194432), (5874, 103036320), (5940, 101891472), (5984, 101142270), (6039, 100221120), (6052, 100005840), (6072, 99676440), (6120, 98894664), (6141, 98556480), (6210, 97461408), (6222, 97273440), (6256, 96744780), (6336, 95523255), (6408, 94449960), (6480, 93400516), (6588, 91869360), (6624, 91370070), (6710, 90199008), (6732, 89904240), (6831, 88601280), (6885, 87906368), (7015, 86277312), (7038, 85995360), (7120, 85004964), (7128, 84909560), (7209, 83955520), (7320, 82682424), (7344, 82412220), (7360, 82233063), (7452, 81217840), (7480, 80913816), (7565, 80004672), (7590, 79741152), (7820, 77395824), (7832, 77277240), (7920, 76418604), (8010, 75559968), (8052, 75165840), (8096, 74757330), (8160, 74170998), (8188, 73917360), (8235, 73495488), (8280, 73096056), (8296, 72955080), (8415, 71923392), (8418, 71897760), (8544, 70837470), (8602, 70359840), (8640, 70050387), (8784, 68902020), (8811, 68690880), (8910, 67927648), (8976, 67428180), (9078, 66670560), (9108, 66450960), (9180, 65929776), (9315, 64974272), (9333, 64848960), (9384, 64496520), (9504, 63682170), (9612, 62966640), (9760, 62011818), (9790, 61821792), (9792, 61809165), (9882, 61246240), (9936, 60913380), (10065, 60132672), (10098, 59936160), (10120, 59805864), (10235, 59133888), (10370, 58364064), (10557, 57330240), (10560, 57313953), (10680, 56669976), (10736, 56374380), (10858, 55740960), (10980, 55121616), (11016, 54941480), (11040, 54822042), (11220, 53942544), (11224, 53923320), (11385, 53160768), (11407, 53058240), (11712, 51676515), (11730, 51597216), (11748, 51518160), (11880, 50945736), (11968, 50571135), (12015, 50373312), (12078, 50110560), (12104, 50002920), (12144, 49838220), (12240, 49447332), (12282, 49278240), (12420, 48730704), (12444, 48636720), (12512, 48372390), (12627, 47931840), (12816, 47224980), (12903, 46906560), (12960, 46700258), (13176, 45934680), (13248, 45685035), (13420, 45099504), (13464, 44952120), (13617, 44447040), (13662, 44300640), (13770, 43953184), (14030, 43138656), (14076, 42997680), (14240, 42502482), (14256, 42454780), (14418, 41977760), (14640, 41341212), (14685, 41214528), (14688, 41206110), (14904, 40608920), (14960, 40456908), (15130, 40002336), (15147, 39957440), (15180, 39870576), (15433, 39216960), (15555, 38909376), (15640, 38697912), (15664, 38638620), (15840, 38209302), (16020, 37779984), (16104, 37582920), (16192, 37378665), (16287, 37160640), (16320, 37085499), (16376, 36958680), (16470, 36747744), (16560, 36548028), (16592, 36477540), (16643, 36365760), (16830, 35961696), (16836, 35948880), (17088, 35418735), (17204, 35179920), (17568, 34451010), (17595, 34398144), (17622, 34345440), (17820, 33963824), (17952, 33714090), (18117, 33407040), (18156, 33335280), (18216, 33225480), (18360, 32964888), (18423, 32852160), (18630, 32487136), (18666, 32424480), (18768, 32248260), (19008, 31841085), (19224, 31483320), (19520, 31005909), (19580, 30910896), (19764, 30623120), (19872, 30456690), (20130, 30066336), (20196, 29968080), (20240, 29902932), (20470, 29566944), (20493, 29533760), (20740, 29182032), (21045, 28759104), (21114, 28665120), (21360, 28334988), (21472, 28187190), (21505, 28143936), (21716, 27870480), (21960, 27560808), (22032, 27470740), (22080, 27411021), (22440, 26971272), (22448, 26961660), (22517, 26879040), (22695, 26668224), (22770, 26580384), (22814, 26529120), (23460, 25798608), (23496, 25759080), (23760, 25472868), (23851, 25375680), (24030, 25186656), (24156, 25055280), (24208, 25001460), (24288, 24919110), (24480, 24723666), (24564, 24639120), (24705, 24498496), (24840, 24365352), (24888, 24318360), (25024, 24186195), (25245, 23974464), (25254, 23965920), (25632, 23612490), (25806, 23453280), (25920, 23350129), (26352, 22967340), (26433, 22896960), (26840, 22549752), (26928, 22476060), (27145, 22296384), (27234, 22223520), (27324, 22150320), (27540, 21976592), (27999, 21616320), (28060, 21569328), (28152, 21498840), (28480, 21251241), (28512, 21227390), (28836, 20988880), (29280, 20670606), (29370, 20607264), (29376, 20603055), (29808, 20304460), (29920, 20228454), (30195, 20044224), (30260, 20001168), (30294, 19978720), (30360, 19935288), (30705, 19711296), (30866, 19608480), (31110, 19454688), (31280, 19348956), (31328, 19319310), (31671, 19110080), (31680, 19104651), (32040, 18889992), (32208, 18791460), (32574, 18580320), (32752, 18479340), (32940, 18373872), (33120, 18274014), (33184, 18238770), (33286, 18182880), (33660, 17980848), (33672, 17974440), (34155, 17720256), (34221, 17686080), (34408, 17589960), (34799, 17392320), (35136, 17225505), (35190, 17199072), (35244, 17172720), (35640, 16981912), (35904, 16857045), (36045, 16791104), (36234, 16703520), (36312, 16667640), (36432, 16612740), (36720, 16482444), (36846, 16426080), (37260, 16243568), (37332, 16212240), (37536, 16124130), (37881, 15977280), (38448, 15741660), (38709, 15635520), (39160, 15455448), (39528, 15311560), (39744, 15228345), (40260, 15033168), (40392, 14984040), (40480, 14951466), (40851, 14815680), (40940, 14783472), (40986, 14766880), (41480, 14591016), (42090, 14379552), (42228, 14332560), (42720, 14167494), (42944, 14093595), (43010, 14071968), (43432, 13935240), (43920, 13780404), (44055, 13738176), (44064, 13735370), (44880, 13485636), (44896, 13480830), (45034, 13439520), (45390, 13334112), (45540, 13290192), (45628, 13264560), (46299, 13072320), (46665, 12969792), (46920, 12899304), (46992, 12879540), (47520, 12736434), (47702, 12687840), (48060, 12593328), (48312, 12527640), (48416, 12500730), (48576, 12459555), (48861, 12386880), (48960, 12361833), (49128, 12319560), (49410, 12249248), (49680, 12182676), (49776, 12159180), (49929, 12121920), (50490, 11987232), (50508, 11982960), (51264, 11806245), (51612, 11726640), (52704, 11483670), (52785, 11466048), (52866, 11448480), (53680, 11274876), (53856, 11238030), (54290, 11148192), (54351, 11135680), (54468, 11111760), (54648, 11075160), (55080, 10988296), (55269, 10950720), (55998, 10808160), (56120, 10784664), (56304, 10749420), (57024, 10613695), (57035, 10611648), (57672, 10494440), (58560, 10335303), (58740, 10303632), (59616, 10152230), (59719, 10134720), (59840, 10114227), (60390, 10022112), (60520, 10000584), (60588, 9989360), (60720, 9967644), (61410, 9855648), (61732, 9804240), (62220, 9727344), (62560, 9674478), (62656, 9659655), (63135, 9586368), (63342, 9555040), (64080, 9444996), (64416, 9395730), (64515, 9381312), (65148, 9290160), (65504, 9239670), (65880, 9186936), (66240, 9137007), (66368, 9119385), (66572, 9091440), (67320, 8990424), (67344, 8987220), (67551, 8959680), (68085, 8889408), (68310, 8860128), (68442, 8843040), (68816, 8794980), (69598, 8696160), (70380, 8599536), (70488, 8586360), (71280, 8490956), (71553, 8458560), (72090, 8395552), (72468, 8351760), (72624, 8333820), (72864, 8306370), (73440, 8241222), (73692, 8213040), (74520, 8121784), (74664, 8106120), (75072, 8062065), (75735, 7991488), (75762, 7988640), (76896, 7870830), (77165, 7843392), (77418, 7817760), (78320, 7727724), (79056, 7655780), (79299, 7632320), (80520, 7516584), (80784, 7492020), (80960, 7475733), (81435, 7432128), (81702, 7407840), (81880, 7391736), (81972, 7383440), (82960, 7295508), (83215, 7273152), (83997, 7205440), (84180, 7189776), (84456, 7166280), (85440, 7083747), (86020, 7035984), (86864, 6967620), (87840, 6890202), (88110, 6869088), (88128, 6867685), (89760, 6742818), (89792, 6740415), (90068, 6719760), (90585, 6681408), (90780, 6667056), (91080, 6645096), (91256, 6632280), (92115, 6570432), (92293, 6557760), (92598, 6536160), (93330, 6484896), (93840, 6449652), (93984, 6439770), (95040, 6368217), (95404, 6343920), (96120, 6296664), (96624, 6263820), (96832, 6250365), (97722, 6193440), (98256, 6159780), (98820, 6124624), (99360, 6091338), (99552, 6079590), (99858, 6060960), (100980, 5993616), (101016, 5991480), (102465, 5906752), (102663, 5895360), (103224, 5863320), (104397, 5797440), (105408, 5741835), (105570, 5733024), (105732, 5724240), (107360, 5637438), (107712, 5619015), (108580, 5574096), (108702, 5567840), (108936, 5555880), (109296, 5537580), (110160, 5494148), (110538, 5475360), (111996, 5404080), (112240, 5392332), (112585, 5375808), (112608, 5374710), (113643, 5325760), (114070, 5305824), (115344, 5247220), (116127, 5211840), (117480, 5151816), (119232, 5076115), (119255, 5075136), (119438, 5067360), (120780, 5011056), (121040, 5000292), (121176, 4994680), (121440, 4983822), (122553, 4938560), (122820, 4927824), (123464, 4902120), (124440, 4863672), (124867, 4847040), (125120, 4837239), (126270, 4793184), (126684, 4777520), (128160, 4722498), (128832, 4697865), (129030, 4690656), (130296, 4645080), (131008, 4619835), (131760, 4593468), (132165, 4579392), (133144, 4545720), (134640, 4495212), (134688, 4493610), (135102, 4479840), (136170, 4444704), (136620, 4430064), (136884, 4421520), (137632, 4397490), (138897, 4357440), (139196, 4348080), (139995, 4323264), (140760, 4299768), (140976, 4293180), (142560, 4245478), (143106, 4229280), (144180, 4197776), (144936, 4175880), (145248, 4166910), (145728, 4153185), (146583, 4128960), (146880, 4120611), (147384, 4106520), (149040, 4060892), (149328, 4053060), (149787, 4040640), (151470, 3995744), (151524, 3994320), (153792, 3935415), (154330, 3921696), (154836, 3908880), (156640, 3863862), (158112, 3827890), (158355, 3822016), (158598, 3816160), (161040, 3758292), (161568, 3746010), (162870, 3716064), (163404, 3703920), (163760, 3695868), (163944, 3691720), (165807, 3650240), (165920, 3647754), (166430, 3636576), (167994, 3602720), (168360, 3594888), (168912, 3583140), (171105, 3537216), (172040, 3517992), (173728, 3483810), (173995, 3478464), (175680, 3445101), (176220, 3434544), (179157, 3378240), (179520, 3371409), (180136, 3359880), (181170, 3340704), (181560, 3333528), (182160, 3322548), (182512, 3316140), (184230, 3285216), (184586, 3278880), (185196, 3268080), (186660, 3242448), (187680, 3224826), (187968, 3219885), (189405, 3195456), (190808, 3171960), (192240, 3148332), (193248, 3131910), (193545, 3127104), (195444, 3096720), (196512, 3079890), (197640, 3062312), (198720, 3045669), (199104, 3039795), (199716, 3030480), (201960, 2996808), (202032, 2995740), (202653, 2986560), (204255, 2963136), (204930, 2953376), (205326, 2947680), (206448, 2931660), (208794, 2898720), (211140, 2866512), (211464, 2862120), (214659, 2819520), (214720, 2818719), (217160, 2787048), (217404, 2783920), (217872, 2777940), (218592, 2768790), (220320, 2747074), (221076, 2737680), (223992, 2702040), (224480, 2696166), (225170, 2687904), (225216, 2687355), (227286, 2662880), (228140, 2652912), (230688, 2623610), (231495, 2614464), (232254, 2605920), (234960, 2575908), (238510, 2537568), (238876, 2533680), (241560, 2505528), (242080, 2500146), (242352, 2497340), (242880, 2491911), (244305, 2477376), (245106, 2469280), (245640, 2463912), (246928, 2451060), (248880, 2431836), (249645, 2424384), (249734, 2423520), (252540, 2396592), (253368, 2388760), (256320, 2361249), (258060, 2345328), (260592, 2322540), (262361, 2306880), (263520, 2296734), (264330, 2289696), (266288, 2272860), (269280, 2247606), (269376, 2246805), (270204, 2239920), (271755, 2227136), (272340, 2222352), (273240, 2215032), (273768, 2210760), (275264, 2198745), (276345, 2190144), (276879, 2185920), (277794, 2178720), (278392, 2174040), (279990, 2161632), (281520, 2149884), (281952, 2146590), (285120, 2122739), (286212, 2114640), (288360, 2098888), (289872, 2087940), (290496, 2083455), (293166, 2064480), (294768, 2053260), (298080, 2030446), (298595, 2026944), (298656, 2026530), (299574, 2020320), (302940, 1997872), (303048, 1997160), (307989, 1965120), (308660, 1960848), (309672, 1954440), (313191, 1932480), (313280, 1931931), (316224, 1913945), (316710, 1911008), (317196, 1908080), (322080, 1879146), (323136, 1873005), (325740, 1858032), (326808, 1851960), (327520, 1847934), (327888, 1845860), (331614, 1825120), (331840, 1823877), (332860, 1818288), (335988, 1801360), (336720, 1797444), (337755, 1791936), (337824, 1791570), (342210, 1768608), (344080, 1758996), (347456, 1741905), (347990, 1739232), (348381, 1737280), (352440, 1717272), (357765, 1691712), (358314, 1689120), (360272, 1679940), (362340, 1670352), (363120, 1666764), (364320, 1661274), (365024, 1658070), (368460, 1642608), (369172, 1639440), (370392, 1634040), (373320, 1621224), (374601, 1615680), (375360, 1612413), (378810, 1597728), (381616, 1585980), (382789, 1581120), (384480, 1574166), (386496, 1565955), (387090, 1563552), (390888, 1548360), (393024, 1539945), (395280, 1531156), (396495, 1526464), (399432, 1515240), (403920, 1498404), (404064, 1497870), (405306, 1493280), (408510, 1481568), (409860, 1476688), (410652, 1473840), (412896, 1465830), (416691, 1452480), (417588, 1449360), (419985, 1441088), (422280, 1433256), (422928, 1431060), (429318, 1409760), (434320, 1393524), (434808, 1391960), (435744, 1388970), (437184, 1384395), (439749, 1376320), (440640, 1373537), (442152, 1368840), (447984, 1351020), (448960, 1348083), (449361, 1346880), (450340, 1343952), (454572, 1331440), (456280, 1326456), (461376, 1311805), (461465, 1311552), (462990, 1307232), (464508, 1302960), (469920, 1287954), (477020, 1268784), (477752, 1266840), (483120, 1252764), (484160, 1250073), (484704, 1248670), (488610, 1238688), (490212, 1234640), (491280, 1231956), (493856, 1225530), (497760, 1215918), (499290, 1212192), (499468, 1211760), (505080, 1198296), (506736, 1194380), (513315, 1179072), (516120, 1172664), (521184, 1161270), (521985, 1159488), (524722, 1153440), (527040, 1148367), (528660, 1144848), (532576, 1136430), (537471, 1126080), (538560, 1123803), (540408, 1119960), (543510, 1113568), (544680, 1111176), (546480, 1107516), (547536, 1105380), (552690, 1095072), (553758, 1092960), (555588, 1089360), (556784, 1087020), (559980, 1080816), (563040, 1074942), (563904, 1073295), (568215, 1065152), (572424, 1057320), (576720, 1049444), (579744, 1043970), (580635, 1042368), (586332, 1032240), (589536, 1026630), (596160, 1015223), (597190, 1013472), (597312, 1013265), (599148, 1010160), (605880, 998936), (606096, 998580), (607959, 995520), (612765, 987712), (615978, 982560), (617320, 980424), (619344, 977220), (624335, 969408), (626382, 966240), (633420, 955504), (634392, 954040), (643977, 939840), (644160, 939573), (651480, 929016), (653616, 925980), (655040, 923967), (655776, 922930), (663228, 912560), (665720, 909144), (671976, 900680), (673440, 898722), (675510, 895968), (675648, 895785), (684420, 884304), (688160, 879498), (694485, 871488), (695980, 869616), (696762, 868640), (704880, 858636), (715530, 845856), (716628, 844560), (720544, 839970), (724680, 835176), (726240, 833382), (728640, 830637), (730048, 829035), (732915, 825792), (736920, 821304), (738344, 819720), (740784, 817020), (746640, 810612), (748935, 808128), (749202, 807840), (757620, 798864), (763232, 792990), (765578, 790560), (768960, 787083), (774180, 781776)]