3093970763520

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{79}}^1\times {\mathrm{593}}^1$

素因数の和:732

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 79, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 147, 156, 158, 160, 162, 168, 180, 182, 189, 192, 195, 196, 208, 210, 216, 224, 234, 237, 240, 245, 252, 256, 260, 270, 273, 280, 288, 294, 312, 315, 316, 320, 324, 336, 351, 360, 364, 378, 384, 390, 392, 395, 405, 416, 420, 432, 441, 448, 455, 468, 474, 480, 490, 504, 520, 540, 546, 553, 560, 567, 576, 585, 588, 593, 624, 630, 632, 637, 640, 648, 672, 702, 711, 720, 728, 735, 756, 768, 780, 784, 790, 810, 819, 832, 840, 864, 882, 896, 910, 936, 945, 948, 960, 980, 1008, 1027, 1040, 1053, 1080, 1092, 1106, 1120, 1134, 1152, 1170, 1176, 1185, 1186, 1248, 1260, 1264, 1274, 1280, 1296, 1323, 1344, 1365, 1404, 1422, 1440, 1456, 1470, 1512, 1560, 1568, 1580, 1620, 1638, 1659, 1664, 1680, 1728, 1755, 1764, 1779, 1792, 1820, 1872, 1890, 1896, 1911, 1920, 1960, 2016, 2054, 2080, 2106, 2133, 2160, 2184, 2205, 2212, 2240, 2268, 2304, 2340, 2352, 2370, 2372, 2457, 2496, 2520, 2528, 2548, 2592, 2646, 2688, 2730, 2765, 2808, 2835, 2844, 2880, 2912, 2940, 2965, 3024, 3081, 3120, 3136, 3160, 3185, 3240, 3276, 3318, 3328, 3360, 3456, 3510, 3528, 3555, 3558, 3640, 3744, 3780, 3792, 3822, 3840, 3871, 3920, 3969, 4032, 4095, 4108, 4151, 4160, 4212, 4266, 4320, 4368, 4410, 4424, 4480, 4536, 4680, 4704, 4740, 4744, 4914, 4977, 4992, 5040, 5056, 5096, 5135, 5184, 5265, 5292, 5337, 5376, 5460, 5530, 5616, 5670, 5688, 5733, 5760, 5824, 5880, 5930, 6048, 6162, 6240, 6272, 6320, 6370, 6399, 6480, 6552, 6615, 6636, 6720, 6912, 7020, 7056, 7110, 7116, 7189, 7280, 7371, 7488, 7560, 7584, 7644, 7709, 7742, 7840, 7938, 8064, 8190, 8216, 8295, 8302, 8320, 8424, 8532, 8640, 8736, 8820, 8848, 8895, 8960, 9072, 9243, 9360, 9408, 9480, 9488, 9555, 9828, 9954, 9984, 10080, 10112, 10192, 10270, 10368, 10530, 10584, 10665, 10674, 10920, 11060, 11232, 11340, 11376, 11466, 11520, 11613, 11648, 11760, 11860, 12096, 12285, 12324, 12453, 12480, 12544, 12640, 12740, 12798, 12960, 13104, 13230, 13272, 13440, 14040, 14112, 14220, 14232, 14378, 14560, 14742, 14931, 14976, 15120, 15168, 15288, 15405, 15418, 15484, 15680, 15876, 16011, 16128, 16380, 16432, 16590, 16604, 16640, 16848, 17064, 17199, 17280, 17472, 17640, 17696, 17790, 18144, 18486, 18720, 18816, 18960, 18976, 19110, 19355, 19656, 19845, 19908, 20160, 20224, 20384, 20540, 20736, 20755, 21060, 21168, 21330, 21348, 21567, 21840, 22120, 22464, 22680, 22752, 22932, 23127, 23226, 23296, 23520, 23720, 24192, 24570, 24648, 24885, 24906, 24960, 25280, 25480, 25596, 25920, 26208, 26460, 26544, 26685, 26880, 27729, 28080, 28224, 28440, 28464, 28665, 28756, 29057, 29120, 29484, 29862, 29952, 30240, 30336, 30576, 30810, 30836, 30968, 31360, 31752, 31995, 32022, 32760, 32864, 33180, 33208, 33696, 34128, 34398, 34560, 34839, 34944, 35280, 35392, 35580, 35945, 36288, 36855, 36972, 37359, 37440, 37632, 37920, 37952, 38220, 38545, 38710, 39312, 39690, 39816, 40320, 40768, 41080, 41510, 42120, 42336, 42660, 42696, 43134, 43680, 44240, 44793, 44928, 45360, 45504, 45864, 46215, 46254, 46452, 46847, 47040, 47440, 48033, 48384, 49140, 49296, 49770, 49812, 49920, 50323, 50560, 50960, 51192, 51597, 51840, 52416, 52920, 53088, 53370, 53963, 55458, 56160, 56448, 56880, 56928, 57330, 57512, 58065, 58114, 58240, 58968, 59724, 60480, 60672, 61152, 61620, 61672, 61936, 62265, 62720, 63504, 63990, 64044, 64701, 65520, 65728, 66360, 66416, 67392, 68256, 68796, 69381, 69678, 69888, 70560, 70784, 71160, 71890, 72576, 73710, 73944, 74655, 74718, 74880, 75840, 75904, 76440, 77090, 77420, 78624, 79380, 79632, 80055, 80640, 81536, 82160, 83020, 83187, 84240, 84672, 85320, 85392, 85995, 86268, 87171, 87360, 88480, 89586, 89856, 90720, 91008, 91728, 92430, 92508, 92904, 93694, 94080, 94880, 96066, 98280, 98592, 99540, 99624, 100646, 101120, 101920, 102384, 103194, 103680, 104517, 104832, 105840, 106176, 106740, 107835, 107926, 110916, 112077, 112320, 112896, 113760, 113856, 114660, 115024, 115635, 116130, 116228, 116480, 117936, 119448, 120960, 122304, 123240, 123344, 123872, 124530, 127008, 127980, 128088, 129402, 131040, 131456, 132720, 132832, 134784, 136512, 137592, 138645, 138762, 139356, 140541, 141120, 141568, 142320, 143780, 145152, 145285, 147420, 147888, 149310, 149436, 149760, 150969, 151680, 151808, 152880, 154180, 154840, 157248, 158760, 159264, 160110, 161889, 163072, 164320, 166040, 166374, 168480, 169344, 170640, 170784, 171990, 172536, 174195, 174342, 174720, 176960, 179172, 181440, 182016, 183456, 184860, 185016, 185808, 186795, 187388, 188160, 189760, 192132, 194103, 196560, 197184, 199080, 199248, 201292, 203840, 204768, 206388, 208143, 209034, 209664, 211680, 212352, 213480, 215670, 215852, 221832, 223965, 224154, 224640, 227520, 227712, 229320, 230048, 231270, 232260, 232456, 234235, 235872, 238896, 240165, 241920, 244608, 246480, 246688, 247744, 249060, 251615, 254016, 255960, 256176, 257985, 258804, 261513, 262080, 262912, 265440, 265664, 269568, 269815, 273024, 275184, 277290, 277524, 278712, 281082, 282240, 284640, 287560, 290570, 294840, 295776, 298620, 298872, 301938, 303360, 305760, 308360, 309680, 313551, 314496, 317520, 318528, 320220, 323505, 323778, 327929, 328640, 332080, 332748, 336231, 336960, 338688, 341280, 341568, 343980, 345072, 346905, 348390, 348684, 349440, 353920, 358344, 362880, 366912, 369720, 370032, 371616, 373590, 374776, 377741, 379520, 384264, 388206, 393120, 394368, 398160, 398496, 402584, 407680, 409536, 412776, 415935, 416286, 418068, 421623, 423360, 424704, 426960, 431340, 431704, 435855, 443664, 447930, 448308, 449280, 452907, 455040, 455424, 458640, 460096, 462540, 464520, 464912, 468470, 471744, 477792, 480330, 485667, 489216, 492960, 493376, 495488, 498120, 503230, 508032, 511920, 512352, 515970, 517608, 522585, 523026, 524160, 530880, 531328, 539630, 546048, 550368, 554580, 555048, 557424, 560385, 562164, 564480, 569280, 575120, 581140, 582309, 589680, 591552, 597240, 597744, 603876, 609011, 611520, 616720, 619360, 624429, 627102, 628992, 635040, 637056, 640440, 647010, 647556, 655858, 657280, 664160, 665496, 672462, 673920, 682560, 683136, 687960, 690144, 693810, 696780, 697368, 702705, 707840, 716688, 725760, 733824, 739440, 740064, 743232, 747180, 749552, 754845, 755482, 759040, 768528, 776412, 784539, 786240, 788736, 796320, 796992, 805168, 809445, 815360, 819072, 825552, 831870, 832572, 836136, 843246, 846720, 853920, 862680, 863408, 871710, 887328, 895860, 896616, 905814, 910080, 917280, 920192, 925080, 929040, 929824, 936940, 943488, 955584, 960660, 970515, 971334, 983787, 985920, 986752, 990976, 996240, 1006460, 1016064, 1023840, 1024704, 1031940, 1035216, 1040715, 1045170, 1046052, 1048320, 1061760, 1062656, 1079260, 1100736, 1109160, 1110096, 1114848, 1120770, 1124328, 1133223, 1138560, 1150240, 1162280, 1164618, 1179360, 1183104, 1194480, 1195488, 1207752, 1218022, 1223040, 1233440, 1238720, 1248858, 1254204, 1264869, 1270080, 1274112, 1280880, 1294020, 1295112, 1307565, 1311716, 1314560, 1328320, 1330992, 1344924, 1347840, 1358721, 1365120, 1366272, 1375920, 1380288, 1387620, 1393560, 1394736, 1405410, 1433376, 1457001, 1467648, 1478880, 1480128, 1486464, 1494360, 1499104, 1509690, 1510964, 1537056, 1552824, 1567755, 1569078, 1572480, 1592640, 1593984, 1610336, 1618890, 1638144, 1639645, 1651104, 1663740, 1665144, 1672272, 1681155, 1686492, 1693440, 1707840, 1725360, 1726816, 1743420, 1774656, 1791720, 1793232, 1811628, 1827033, 1834560, 1840384, 1850160, 1858080, 1859648, 1873880, 1886976, 1888705, 1911168, 1921320, 1941030, 1942668, 1967574, 1971840, 1973504, 1992480, 2012920, 2047680, 2049408, 2063880, 2070432, 2081430, 2090340, 2092104, 2108115, 2123520, 2158520, 2201472, 2218320, 2220192, 2229696, 2241540, 2248656, 2264535, 2266446, 2277120, 2295503, 2300480, 2324560, 2329236, 2353617, 2358720, 2366208, 2388960, 2390976, 2415504, 2428335, 2436044, 2446080, 2466880, 2477440, 2497716, 2508408, 2529738, 2540160, 2561760, 2588040, 2590224, 2615130, 2623432, 2656640, 2661984, 2689848, 2717442, 2730240, 2751840, 2760576, 2775240, 2787120, 2789472, 2810820, 2866752, 2911545, 2914002, 2951361, 2957760, 2960256, 2972928, 2988720, 2998208, 3019380, 3021928, 3045055, 3074112, 3105648, 3122145, 3135510, 3138156, 3144960, 3185280, 3187968, 3220672, 3237780, 3279290, 3302208, 3327480, 3330288, 3344544, 3362310, 3372984, 3399669, 3415680, 3450720, 3453632, 3486840, 3549312, 3583440, 3586464, 3623256, 3654066, 3669120, 3700320, 3716160, 3719296, 3747760, 3777410, 3794607, 3822336, 3842640, 3882060, 3885336, 3922695, 3935148, 3943680, 3984960, 4025840, 4076163, 4095360, 4098816, 4127760, 4140864, 4162860, 4180680, 4184208, 4216230, 4263077, 4317040, 4371003, 4402944, 4436640, 4440384, 4459392, 4483080, 4497312, 4529070, 4532892, 4591006, 4600960, 4649120, 4658472, 4707234, 4717440, 4777920, 4781952, 4831008, 4856670, 4872088, 4918935, 4933760, 4954880, 4995432, 5016816, 5059476, 5080320, 5123520, 5176080, 5180448, 5230260, 5246864, 5313280, 5323968, 5379696, 5434884, 5481099, 5503680, 5521152, 5550480, 5574240, 5578944, 5621640, 5666115, 5733504, 5823090, 5828004, 5902722, 5915520, 5920512, 5977440, 5996416, 6038760, 6043856, 6090110, 6148224, 6211296, 6244290, 6271020, 6276312, 6324345, 6370560, 6441344, 6475560, 6558580, 6604416, 6654960, 6660576, 6689088, 6724620, 6745968, 6793605, 6799338, 6831360, 6886509, 6901440, 6907264, 6973680, 7098624, 7166880, 7172928, 7246512, 7285005, 7308132, 7338240, 7400640, 7432320, 7438592, 7495520, 7554820, 7589214, 7685280, 7764120, 7770672, 7845390, 7870296, 7969920, 8051680, 8152326, 8190720, 8255520, 8281728, 8325720, 8361360, 8368416, 8432460, 8526154, 8634080, 8742006, 8854083, 8873280, 8880768, 8918784, 8966160, 8994624, 9058140, 9065784, 9135165, 9182012, 9201920, 9298240, 9316944, 9414468, 9434880, 9555840, 9563904, 9662016, 9713340, 9744176, 9837870, 9867520, 9990864, 10033632, 10118952, 10199007, 10247040, 10352160, 10360896, 10460520, 10493728, 10647936, 10759392, 10869768, 10962198, 11007360, 11100960, 11148480, 11157888, 11243280, 11332230, 11467008, 11477515, 11646180, 11656008, 11768085, 11805444, 11831040, 11954880, 11992832, 12077520, 12087712, 12180220, 12296448, 12422592, 12488580, 12542040, 12552624, 12648690, 12789231, 12882688, 12951120, 13117160, 13208832, 13309920, 13321152, 13378176, 13449240, 13491936, 13587210, 13598676, 13773018, 13802880, 13814528, 13947360, 14333760, 14345856, 14493024, 14570010, 14616264, 14756805, 14801280, 14864640, 14991040, 15109640, 15178428, 15370560, 15528240, 15541344, 15690780, 15740592, 15939840, 16103360, 16304652, 16443297, 16511040, 16563456, 16651440, 16722720, 16736832, 16864920, 16998345, 17052308, 17268160, 17484012, 17708166, 17746560, 17761536, 17932320, 17989248, 18116280, 18131568, 18270330, 18364024, 18596480, 18633888, 18828936, 18973035, 19111680, 19324032, 19426680, 19488352, 19675740, 19981728, 20067264, 20237904, 20380815, 20398014, 20494080, 20659527, 20704320, 20721792, 20921040, 20987456, 21295872, 21315385, 21518784, 21739536, 21855015, 21924396, 22014720, 22201920, 22296960, 22315776, 22486560, 22664460, 22955030, 23292360, 23312016, 23536170, 23610888, 23909760, 24155040, 24175424, 24360440, 24845184, 24977160, 25084080, 25105248, 25297380, 25578462, 25902240, 26234320, 26562249, 26619840, 26642304, 26756352, 26898480, 26983872, 27174420, 27197352, 27405495, 27546036, 27605760, 27894720, 28667520, 28691712, 28986048, 29140020, 29232528, 29513610, 29602560, 29841539, 29982080, 30219280, 30356856, 30597021, 30741120, 31056480, 31082688, 31381560, 31481184, 32206720, 32609304, 32886594, 33022080, 33302880, 33445440, 33473664, 33729840, 33996690, 34104616, 34432545, 34536320, 34968024, 35416332, 35493120, 35864640, 35978496, 36232560, 36263136, 36540660, 36728048, 37192960, 37267776, 37657872, 37946070, 38367693, 38648064, 38853360, 38976704, 39351480, 39963456, 40134528, 40475808, 40761630, 40796028, 41319054, 41408640, 41443584, 41842080, 41974912, 42630770, 43037568, 43479072, 43710030, 43848792, 44270415, 44403840, 44593920, 44973120, 45328920, 45910060, 46584720, 46624032, 47072340, 47221776, 47819520, 48310080, 48350848, 48720880, 49329891, 49690368, 49954320, 50168160, 50210496, 50594760, 50995035, 51156924, 51804480, 52468640, 53124498, 53239680, 53284608, 53796960, 53967744, 54348840, 54394704, 54810990, 55092072, 55789440, 57335040, 57972096, 58280040, 58465056, 59027220, 59683078, 59964160, 60438560, 60713712, 61194042, 61482240, 61978581, 62112960, 62165376, 62763120, 62962368, 63946155, 64413440, 65218608, 65773188, 66044160, 66605760, 66890880, 66947328, 67459680, 67993380, 68209232, 68865090, 69072640, 69936048, 70832664, 71729280, 72465120, 72526272, 73081320, 73456096, 74535552, 75315744, 75892140, 76735386, 77706720, 77953408, 78702960, 79926912, 80269056, 80951616, 81523260, 81592056, 82216485, 82638108, 82817280, 83684160, 83949824, 85261540, 86075136, 86958144, 87420060, 87697584, 88540830, 88807680, 89524617, 89946240, 90657840, 91820120, 93169440, 93248064, 94144680, 94443552, 96620160, 96701696, 97441760, 98659782, 99908640, 100336320, 100420992, 101189520, 101990070, 102313848, 103297635, 103608960, 104937280, 106248996, 106479360, 107593920, 107935488, 108697680, 108789408, 109621980, 110184144, 111578880, 115103079, 115944192, 116560080, 116930112, 118054440, 119366156, 120877120, 121427424, 122388084, 123957162, 124225920, 124330752, 125526240, 125924736, 127892310, 130437216, 131546376, 132811245, 133211520, 133781760, 134919360, 135986760, 136418464, 137730180, 139872096, 141665328, 143458560, 144930240, 145052544, 146162640, 146912192, 149071104, 149207695, 150631488, 151784280, 152985105, 153470772, 155413440, 155906816, 157405920, 159853824, 161903232, 163046520, 163184112, 164432970, 165276216, 167368320, 170523080, 173916288, 174840120, 175395168, 177081660, 179049234, 179892480, 181315680, 183640240, 185935743, 186338880, 186496128, 188289360, 188887104, 191838465, 193240320, 194883520, 197319564, 199817280, 200672640, 200841984, 202379040, 203980140, 204627696, 206595270, 207217920, 209874560, 212497992, 215187840, 217395360, 217578816, 219243960, 220368288, 230206158, 233120160, 233860224, 236108880, 238732312, 241754240, 242854848, 244776168, 246649455, 247914324, 248451840, 251052480, 251849472, 255784620, 260874432, 263092752, 265622490, 266423040, 268573851, 269838720, 271973520, 272836928, 275460360, 279744192, 283330656, 289860480, 290105088, 292325280, 293824384, 298415390, 301262976, 303568560, 305970210, 306941544, 309892905, 310826880, 314811840, 323806464, 326093040, 326368224, 328865940, 330552432, 334736640, 341046160, 345309237, 347832576, 349680240, 350790336, 354163320, 358098468, 362631360, 367280480, 371871486, 372677760, 372992256, 376578720, 377774208, 383676930, 389767040, 394639128, 399634560, 401345280, 404758080, 407960280, 409255392, 413190540, 419749120, 424995984, 430375680, 434790720, 435157632, 438487920, 440736576, 447623085, 460412316, 466240320, 467720448, 472217760, 477464624, 483508480, 485709696, 489552336, 493298910, 495828648, 502104960, 511569240, 521748864, 526185504, 531244980, 537147702, 539677440, 543947040, 545673856, 550920720, 559488384, 566661312, 575515395, 579720960, 584650560, 587648768, 596830780, 602525952, 607137120, 611940420, 613883088, 619785810, 621653760, 629623680, 652186080, 652736448, 657731880, 661104864, 682092320, 690618474, 699360480, 701580672, 708326640, 716196936, 725262720, 734560960, 743742972, 745355520, 753157440, 755548416, 767353860, 779534080, 789278256, 799269120, 805721553, 809516160, 815920560, 818510784, 826381080, 849991968, 869581440, 870315264, 876975840, 881473152, 895246170, 920824632, 929678715, 932480640, 944435520, 954929248, 971419392, 979104672, 986597820, 991657296, 1004209920, 1023138480, 1043497728, 1052371008, 1062489960, 1074295404, 1087894080, 1091347712, 1101841440, 1118976768, 1133322624, 1151030790, 1169301120, 1193661560, 1214274240, 1223880840, 1227766176, 1239571620, 1259247360, 1304372160, 1305472896, 1315463760, 1322209728, 1342869255, 1364184640, 1381236948, 1398720960, 1403161344, 1416653280, 1432393872, 1450525440, 1469121920, 1487485944, 1506314880, 1534707720, 1578556512, 1611443106, 1619032320, 1631841120, 1637021568, 1652762160, 1699983936, 1726546185, 1739162880, 1753951680, 1762946304, 1790492340, 1841649264, 1859357430, 1864961280, 1888871040, 1909858496, 1958209344, 1973195640, 1983314592, 2046276960, 2104742016, 2124979920, 2148590808, 2175788160, 2203682880, 2266645248, 2302061580, 2338602240, 2387323120, 2417164659, 2428548480, 2447761680, 2455532352, 2479143240, 2608744320, 2610945792, 2630927520, 2644419456, 2685738510, 2728369280, 2762473896, 2797441920, 2833306560, 2864787744, 2938243840, 2974971888, 3012629760, 3069415440, 3157113024, 3222886212, 3263682240, 3274043136, 3305524320, 3399967872, 3453092370, 3507903360, 3580984680, 3683298528, 3718714860, 3777742080, 3819716992, 3916418688, 3946391280, 3966629184, 4028607765, 4092553920, 4209484032, 4249959840, 4297181616, 4351576320, 4407365760, 4604123160, 4774646240, 4834329318, 4857096960, 4895523360, 4911064704, 4958286480, 5217488640, 5261855040, 5288838912, 5371477020, 5456738560, 5524947792, 5594883840, 5666613120, 5729575488, 5949943776, 6138830880, 6314226048, 6445772424, 6527364480, 6611048640, 6799935744, 6906184740, 7015806720, 7161969360, 7366597056, 7437429720, 7639433984, 7832837376, 7892782560, 7933258368, 8057215530, 8185107840, 8499919680, 8594363232, 8814731520, 9208246320, 9549292480, 9668658636, 9791046720, 9822129408, 9916572960, 10523710080, 10742954040, 11049895584, 11333226240, 11459150976, 11899887552, 12085823295, 12277661760, 12628452096, 12891544848, 13054728960, 13222097280, 13812369480, 14323938720, 14733194112, 14874859440, 15785565120, 15866516736, 16114431060, 16370215680, 16999839360, 17188726464, 18416492640, 19098584960, 19337317272, 19582093440, 19833145920, 21047420160, 21485908080, 22099791168, 22918301952, 23799775104, 24171646590, 24555323520, 25783089696, 26444194560, 27624738960, 28647877440, 29466388224, 29749718880, 31571130240, 32228862120, 33999678720, 34377452928, 36832985280, 38197169920, 38674634544, 39164186880, 39666291840, 42971816160, 44199582336, 47599550208, 48343293180, 49110647040, 51566179392, 55249477920, 57295754880, 59499437760, 63142260480, 64457724240, 68754905856, 73665970560, 77349269088, 79332583680, 85943632320, 88399164672, 96686586360, 103132358784, 110498955840, 114591509760, 118998875520, 128915448480, 147331941120, 154698538176, 171887264640, 193373172720, 206264717568, 220997911680, 237997751040, 257830896960, 309397076352, 343774529280, 386746345440, 441995823360, 515661793920, 618794152704, 773492690880, 1031323587840, 1546985381760, 3093970763520]

約数ペア:

[(1, 3093970763520), (2, 1546985381760), (3, 1031323587840), (4, 773492690880), (5, 618794152704), (6, 515661793920), (7, 441995823360), (8, 386746345440), (9, 343774529280), (10, 309397076352), (12, 257830896960), (13, 237997751040), (14, 220997911680), (15, 206264717568), (16, 193373172720), (18, 171887264640), (20, 154698538176), (21, 147331941120), (24, 128915448480), (26, 118998875520), (27, 114591509760), (28, 110498955840), (30, 103132358784), (32, 96686586360), (35, 88399164672), (36, 85943632320), (39, 79332583680), (40, 77349269088), (42, 73665970560), (45, 68754905856), (48, 64457724240), (49, 63142260480), (52, 59499437760), (54, 57295754880), (56, 55249477920), (60, 51566179392), (63, 49110647040), (64, 48343293180), (65, 47599550208), (70, 44199582336), (72, 42971816160), (78, 39666291840), (79, 39164186880), (80, 38674634544), (81, 38197169920), (84, 36832985280), (90, 34377452928), (91, 33999678720), (96, 32228862120), (98, 31571130240), (104, 29749718880), (105, 29466388224), (108, 28647877440), (112, 27624738960), (117, 26444194560), (120, 25783089696), (126, 24555323520), (128, 24171646590), (130, 23799775104), (135, 22918301952), (140, 22099791168), (144, 21485908080), (147, 21047420160), (156, 19833145920), (158, 19582093440), (160, 19337317272), (162, 19098584960), (168, 18416492640), (180, 17188726464), (182, 16999839360), (189, 16370215680), (192, 16114431060), (195, 15866516736), (196, 15785565120), (208, 14874859440), (210, 14733194112), (216, 14323938720), (224, 13812369480), (234, 13222097280), (237, 13054728960), (240, 12891544848), (245, 12628452096), (252, 12277661760), (256, 12085823295), (260, 11899887552), (270, 11459150976), (273, 11333226240), (280, 11049895584), (288, 10742954040), (294, 10523710080), (312, 9916572960), (315, 9822129408), (316, 9791046720), (320, 9668658636), (324, 9549292480), (336, 9208246320), (351, 8814731520), (360, 8594363232), (364, 8499919680), (378, 8185107840), (384, 8057215530), (390, 7933258368), (392, 7892782560), (395, 7832837376), (405, 7639433984), (416, 7437429720), (420, 7366597056), (432, 7161969360), (441, 7015806720), (448, 6906184740), (455, 6799935744), (468, 6611048640), (474, 6527364480), (480, 6445772424), (490, 6314226048), (504, 6138830880), (520, 5949943776), (540, 5729575488), (546, 5666613120), (553, 5594883840), (560, 5524947792), (567, 5456738560), (576, 5371477020), (585, 5288838912), (588, 5261855040), (593, 5217488640), (624, 4958286480), (630, 4911064704), (632, 4895523360), (637, 4857096960), (640, 4834329318), (648, 4774646240), (672, 4604123160), (702, 4407365760), (711, 4351576320), (720, 4297181616), (728, 4249959840), (735, 4209484032), (756, 4092553920), (768, 4028607765), (780, 3966629184), (784, 3946391280), (790, 3916418688), (810, 3819716992), (819, 3777742080), (832, 3718714860), (840, 3683298528), (864, 3580984680), (882, 3507903360), (896, 3453092370), (910, 3399967872), (936, 3305524320), (945, 3274043136), (948, 3263682240), (960, 3222886212), (980, 3157113024), (1008, 3069415440), (1027, 3012629760), (1040, 2974971888), (1053, 2938243840), (1080, 2864787744), (1092, 2833306560), (1106, 2797441920), (1120, 2762473896), (1134, 2728369280), (1152, 2685738510), (1170, 2644419456), (1176, 2630927520), (1185, 2610945792), (1186, 2608744320), (1248, 2479143240), (1260, 2455532352), (1264, 2447761680), (1274, 2428548480), (1280, 2417164659), (1296, 2387323120), (1323, 2338602240), (1344, 2302061580), (1365, 2266645248), (1404, 2203682880), (1422, 2175788160), (1440, 2148590808), (1456, 2124979920), (1470, 2104742016), (1512, 2046276960), (1560, 1983314592), (1568, 1973195640), (1580, 1958209344), (1620, 1909858496), (1638, 1888871040), (1659, 1864961280), (1664, 1859357430), (1680, 1841649264), (1728, 1790492340), (1755, 1762946304), (1764, 1753951680), (1779, 1739162880), (1792, 1726546185), (1820, 1699983936), (1872, 1652762160), (1890, 1637021568), (1896, 1631841120), (1911, 1619032320), (1920, 1611443106), (1960, 1578556512), (2016, 1534707720), (2054, 1506314880), (2080, 1487485944), (2106, 1469121920), (2133, 1450525440), (2160, 1432393872), (2184, 1416653280), (2205, 1403161344), (2212, 1398720960), (2240, 1381236948), (2268, 1364184640), (2304, 1342869255), (2340, 1322209728), (2352, 1315463760), (2370, 1305472896), (2372, 1304372160), (2457, 1259247360), (2496, 1239571620), (2520, 1227766176), (2528, 1223880840), (2548, 1214274240), (2592, 1193661560), (2646, 1169301120), (2688, 1151030790), (2730, 1133322624), (2765, 1118976768), (2808, 1101841440), (2835, 1091347712), (2844, 1087894080), (2880, 1074295404), (2912, 1062489960), (2940, 1052371008), (2965, 1043497728), (3024, 1023138480), (3081, 1004209920), (3120, 991657296), (3136, 986597820), (3160, 979104672), (3185, 971419392), (3240, 954929248), (3276, 944435520), (3318, 932480640), (3328, 929678715), (3360, 920824632), (3456, 895246170), (3510, 881473152), (3528, 876975840), (3555, 870315264), (3558, 869581440), (3640, 849991968), (3744, 826381080), (3780, 818510784), (3792, 815920560), (3822, 809516160), (3840, 805721553), (3871, 799269120), (3920, 789278256), (3969, 779534080), (4032, 767353860), (4095, 755548416), (4108, 753157440), (4151, 745355520), (4160, 743742972), (4212, 734560960), (4266, 725262720), (4320, 716196936), (4368, 708326640), (4410, 701580672), (4424, 699360480), (4480, 690618474), (4536, 682092320), (4680, 661104864), (4704, 657731880), (4740, 652736448), (4744, 652186080), (4914, 629623680), (4977, 621653760), (4992, 619785810), (5040, 613883088), (5056, 611940420), (5096, 607137120), (5135, 602525952), (5184, 596830780), (5265, 587648768), (5292, 584650560), (5337, 579720960), (5376, 575515395), (5460, 566661312), (5530, 559488384), (5616, 550920720), (5670, 545673856), (5688, 543947040), (5733, 539677440), (5760, 537147702), (5824, 531244980), (5880, 526185504), (5930, 521748864), (6048, 511569240), (6162, 502104960), (6240, 495828648), (6272, 493298910), (6320, 489552336), (6370, 485709696), (6399, 483508480), (6480, 477464624), (6552, 472217760), (6615, 467720448), (6636, 466240320), (6720, 460412316), (6912, 447623085), (7020, 440736576), (7056, 438487920), (7110, 435157632), (7116, 434790720), (7189, 430375680), (7280, 424995984), (7371, 419749120), (7488, 413190540), (7560, 409255392), (7584, 407960280), (7644, 404758080), (7709, 401345280), (7742, 399634560), (7840, 394639128), (7938, 389767040), (8064, 383676930), (8190, 377774208), (8216, 376578720), (8295, 372992256), (8302, 372677760), (8320, 371871486), (8424, 367280480), (8532, 362631360), (8640, 358098468), (8736, 354163320), (8820, 350790336), (8848, 349680240), (8895, 347832576), (8960, 345309237), (9072, 341046160), (9243, 334736640), (9360, 330552432), (9408, 328865940), (9480, 326368224), (9488, 326093040), (9555, 323806464), (9828, 314811840), (9954, 310826880), (9984, 309892905), (10080, 306941544), (10112, 305970210), (10192, 303568560), (10270, 301262976), (10368, 298415390), (10530, 293824384), (10584, 292325280), (10665, 290105088), (10674, 289860480), (10920, 283330656), (11060, 279744192), (11232, 275460360), (11340, 272836928), (11376, 271973520), (11466, 269838720), (11520, 268573851), (11613, 266423040), (11648, 265622490), (11760, 263092752), (11860, 260874432), (12096, 255784620), (12285, 251849472), (12324, 251052480), (12453, 248451840), (12480, 247914324), (12544, 246649455), (12640, 244776168), (12740, 242854848), (12798, 241754240), (12960, 238732312), (13104, 236108880), (13230, 233860224), (13272, 233120160), (13440, 230206158), (14040, 220368288), (14112, 219243960), (14220, 217578816), (14232, 217395360), (14378, 215187840), (14560, 212497992), (14742, 209874560), (14931, 207217920), (14976, 206595270), (15120, 204627696), (15168, 203980140), (15288, 202379040), (15405, 200841984), (15418, 200672640), (15484, 199817280), (15680, 197319564), (15876, 194883520), (16011, 193240320), (16128, 191838465), (16380, 188887104), (16432, 188289360), (16590, 186496128), (16604, 186338880), (16640, 185935743), (16848, 183640240), (17064, 181315680), (17199, 179892480), (17280, 179049234), (17472, 177081660), (17640, 175395168), (17696, 174840120), (17790, 173916288), (18144, 170523080), (18486, 167368320), (18720, 165276216), (18816, 164432970), (18960, 163184112), (18976, 163046520), (19110, 161903232), (19355, 159853824), (19656, 157405920), (19845, 155906816), (19908, 155413440), (20160, 153470772), (20224, 152985105), (20384, 151784280), (20540, 150631488), (20736, 149207695), (20755, 149071104), (21060, 146912192), (21168, 146162640), (21330, 145052544), (21348, 144930240), (21567, 143458560), (21840, 141665328), (22120, 139872096), (22464, 137730180), (22680, 136418464), (22752, 135986760), (22932, 134919360), (23127, 133781760), (23226, 133211520), (23296, 132811245), (23520, 131546376), (23720, 130437216), (24192, 127892310), (24570, 125924736), (24648, 125526240), (24885, 124330752), (24906, 124225920), (24960, 123957162), (25280, 122388084), (25480, 121427424), (25596, 120877120), (25920, 119366156), (26208, 118054440), (26460, 116930112), (26544, 116560080), (26685, 115944192), (26880, 115103079), (27729, 111578880), (28080, 110184144), (28224, 109621980), (28440, 108789408), (28464, 108697680), (28665, 107935488), (28756, 107593920), (29057, 106479360), (29120, 106248996), (29484, 104937280), (29862, 103608960), (29952, 103297635), (30240, 102313848), (30336, 101990070), (30576, 101189520), (30810, 100420992), (30836, 100336320), (30968, 99908640), (31360, 98659782), (31752, 97441760), (31995, 96701696), (32022, 96620160), (32760, 94443552), (32864, 94144680), (33180, 93248064), (33208, 93169440), (33696, 91820120), (34128, 90657840), (34398, 89946240), (34560, 89524617), (34839, 88807680), (34944, 88540830), (35280, 87697584), (35392, 87420060), (35580, 86958144), (35945, 86075136), (36288, 85261540), (36855, 83949824), (36972, 83684160), (37359, 82817280), (37440, 82638108), (37632, 82216485), (37920, 81592056), (37952, 81523260), (38220, 80951616), (38545, 80269056), (38710, 79926912), (39312, 78702960), (39690, 77953408), (39816, 77706720), (40320, 76735386), (40768, 75892140), (41080, 75315744), (41510, 74535552), (42120, 73456096), (42336, 73081320), (42660, 72526272), (42696, 72465120), (43134, 71729280), (43680, 70832664), (44240, 69936048), (44793, 69072640), (44928, 68865090), (45360, 68209232), (45504, 67993380), (45864, 67459680), (46215, 66947328), (46254, 66890880), (46452, 66605760), (46847, 66044160), (47040, 65773188), (47440, 65218608), (48033, 64413440), (48384, 63946155), (49140, 62962368), (49296, 62763120), (49770, 62165376), (49812, 62112960), (49920, 61978581), (50323, 61482240), (50560, 61194042), (50960, 60713712), (51192, 60438560), (51597, 59964160), (51840, 59683078), (52416, 59027220), (52920, 58465056), (53088, 58280040), (53370, 57972096), (53963, 57335040), (55458, 55789440), (56160, 55092072), (56448, 54810990), (56880, 54394704), (56928, 54348840), (57330, 53967744), (57512, 53796960), (58065, 53284608), (58114, 53239680), (58240, 53124498), (58968, 52468640), (59724, 51804480), (60480, 51156924), (60672, 50995035), (61152, 50594760), (61620, 50210496), (61672, 50168160), (61936, 49954320), (62265, 49690368), (62720, 49329891), (63504, 48720880), (63990, 48350848), (64044, 48310080), (64701, 47819520), (65520, 47221776), (65728, 47072340), (66360, 46624032), (66416, 46584720), (67392, 45910060), (68256, 45328920), (68796, 44973120), (69381, 44593920), (69678, 44403840), (69888, 44270415), (70560, 43848792), (70784, 43710030), (71160, 43479072), (71890, 43037568), (72576, 42630770), (73710, 41974912), (73944, 41842080), (74655, 41443584), (74718, 41408640), (74880, 41319054), (75840, 40796028), (75904, 40761630), (76440, 40475808), (77090, 40134528), (77420, 39963456), (78624, 39351480), (79380, 38976704), (79632, 38853360), (80055, 38648064), (80640, 38367693), (81536, 37946070), (82160, 37657872), (83020, 37267776), (83187, 37192960), (84240, 36728048), (84672, 36540660), (85320, 36263136), (85392, 36232560), (85995, 35978496), (86268, 35864640), (87171, 35493120), (87360, 35416332), (88480, 34968024), (89586, 34536320), (89856, 34432545), (90720, 34104616), (91008, 33996690), (91728, 33729840), (92430, 33473664), (92508, 33445440), (92904, 33302880), (93694, 33022080), (94080, 32886594), (94880, 32609304), (96066, 32206720), (98280, 31481184), (98592, 31381560), (99540, 31082688), (99624, 31056480), (100646, 30741120), (101120, 30597021), (101920, 30356856), (102384, 30219280), (103194, 29982080), (103680, 29841539), (104517, 29602560), (104832, 29513610), (105840, 29232528), (106176, 29140020), (106740, 28986048), (107835, 28691712), (107926, 28667520), (110916, 27894720), (112077, 27605760), (112320, 27546036), (112896, 27405495), (113760, 27197352), (113856, 27174420), (114660, 26983872), (115024, 26898480), (115635, 26756352), (116130, 26642304), (116228, 26619840), (116480, 26562249), (117936, 26234320), (119448, 25902240), (120960, 25578462), (122304, 25297380), (123240, 25105248), (123344, 25084080), (123872, 24977160), (124530, 24845184), (127008, 24360440), (127980, 24175424), (128088, 24155040), (129402, 23909760), (131040, 23610888), (131456, 23536170), (132720, 23312016), (132832, 23292360), (134784, 22955030), (136512, 22664460), (137592, 22486560), (138645, 22315776), (138762, 22296960), (139356, 22201920), (140541, 22014720), (141120, 21924396), (141568, 21855015), (142320, 21739536), (143780, 21518784), (145152, 21315385), (145285, 21295872), (147420, 20987456), (147888, 20921040), (149310, 20721792), (149436, 20704320), (149760, 20659527), (150969, 20494080), (151680, 20398014), (151808, 20380815), (152880, 20237904), (154180, 20067264), (154840, 19981728), (157248, 19675740), (158760, 19488352), (159264, 19426680), (160110, 19324032), (161889, 19111680), (163072, 18973035), (164320, 18828936), (166040, 18633888), (166374, 18596480), (168480, 18364024), (169344, 18270330), (170640, 18131568), (170784, 18116280), (171990, 17989248), (172536, 17932320), (174195, 17761536), (174342, 17746560), (174720, 17708166), (176960, 17484012), (179172, 17268160), (181440, 17052308), (182016, 16998345), (183456, 16864920), (184860, 16736832), (185016, 16722720), (185808, 16651440), (186795, 16563456), (187388, 16511040), (188160, 16443297), (189760, 16304652), (192132, 16103360), (194103, 15939840), (196560, 15740592), (197184, 15690780), (199080, 15541344), (199248, 15528240), (201292, 15370560), (203840, 15178428), (204768, 15109640), (206388, 14991040), (208143, 14864640), (209034, 14801280), (209664, 14756805), (211680, 14616264), (212352, 14570010), (213480, 14493024), (215670, 14345856), (215852, 14333760), (221832, 13947360), (223965, 13814528), (224154, 13802880), (224640, 13773018), (227520, 13598676), (227712, 13587210), (229320, 13491936), (230048, 13449240), (231270, 13378176), (232260, 13321152), (232456, 13309920), (234235, 13208832), (235872, 13117160), (238896, 12951120), (240165, 12882688), (241920, 12789231), (244608, 12648690), (246480, 12552624), (246688, 12542040), (247744, 12488580), (249060, 12422592), (251615, 12296448), (254016, 12180220), (255960, 12087712), (256176, 12077520), (257985, 11992832), (258804, 11954880), (261513, 11831040), (262080, 11805444), (262912, 11768085), (265440, 11656008), (265664, 11646180), (269568, 11477515), (269815, 11467008), (273024, 11332230), (275184, 11243280), (277290, 11157888), (277524, 11148480), (278712, 11100960), (281082, 11007360), (282240, 10962198), (284640, 10869768), (287560, 10759392), (290570, 10647936), (294840, 10493728), (295776, 10460520), (298620, 10360896), (298872, 10352160), (301938, 10247040), (303360, 10199007), (305760, 10118952), (308360, 10033632), (309680, 9990864), (313551, 9867520), (314496, 9837870), (317520, 9744176), (318528, 9713340), (320220, 9662016), (323505, 9563904), (323778, 9555840), (327929, 9434880), (328640, 9414468), (332080, 9316944), (332748, 9298240), (336231, 9201920), (336960, 9182012), (338688, 9135165), (341280, 9065784), (341568, 9058140), (343980, 8994624), (345072, 8966160), (346905, 8918784), (348390, 8880768), (348684, 8873280), (349440, 8854083), (353920, 8742006), (358344, 8634080), (362880, 8526154), (366912, 8432460), (369720, 8368416), (370032, 8361360), (371616, 8325720), (373590, 8281728), (374776, 8255520), (377741, 8190720), (379520, 8152326), (384264, 8051680), (388206, 7969920), (393120, 7870296), (394368, 7845390), (398160, 7770672), (398496, 7764120), (402584, 7685280), (407680, 7589214), (409536, 7554820), (412776, 7495520), (415935, 7438592), (416286, 7432320), (418068, 7400640), (421623, 7338240), (423360, 7308132), (424704, 7285005), (426960, 7246512), (431340, 7172928), (431704, 7166880), (435855, 7098624), (443664, 6973680), (447930, 6907264), (448308, 6901440), (449280, 6886509), (452907, 6831360), (455040, 6799338), (455424, 6793605), (458640, 6745968), (460096, 6724620), (462540, 6689088), (464520, 6660576), (464912, 6654960), (468470, 6604416), (471744, 6558580), (477792, 6475560), (480330, 6441344), (485667, 6370560), (489216, 6324345), (492960, 6276312), (493376, 6271020), (495488, 6244290), (498120, 6211296), (503230, 6148224), (508032, 6090110), (511920, 6043856), (512352, 6038760), (515970, 5996416), (517608, 5977440), (522585, 5920512), (523026, 5915520), (524160, 5902722), (530880, 5828004), (531328, 5823090), (539630, 5733504), (546048, 5666115), (550368, 5621640), (554580, 5578944), (555048, 5574240), (557424, 5550480), (560385, 5521152), (562164, 5503680), (564480, 5481099), (569280, 5434884), (575120, 5379696), (581140, 5323968), (582309, 5313280), (589680, 5246864), (591552, 5230260), (597240, 5180448), (597744, 5176080), (603876, 5123520), (609011, 5080320), (611520, 5059476), (616720, 5016816), (619360, 4995432), (624429, 4954880), (627102, 4933760), (628992, 4918935), (635040, 4872088), (637056, 4856670), (640440, 4831008), (647010, 4781952), (647556, 4777920), (655858, 4717440), (657280, 4707234), (664160, 4658472), (665496, 4649120), (672462, 4600960), (673920, 4591006), (682560, 4532892), (683136, 4529070), (687960, 4497312), (690144, 4483080), (693810, 4459392), (696780, 4440384), (697368, 4436640), (702705, 4402944), (707840, 4371003), (716688, 4317040), (725760, 4263077), (733824, 4216230), (739440, 4184208), (740064, 4180680), (743232, 4162860), (747180, 4140864), (749552, 4127760), (754845, 4098816), (755482, 4095360), (759040, 4076163), (768528, 4025840), (776412, 3984960), (784539, 3943680), (786240, 3935148), (788736, 3922695), (796320, 3885336), (796992, 3882060), (805168, 3842640), (809445, 3822336), (815360, 3794607), (819072, 3777410), (825552, 3747760), (831870, 3719296), (832572, 3716160), (836136, 3700320), (843246, 3669120), (846720, 3654066), (853920, 3623256), (862680, 3586464), (863408, 3583440), (871710, 3549312), (887328, 3486840), (895860, 3453632), (896616, 3450720), (905814, 3415680), (910080, 3399669), (917280, 3372984), (920192, 3362310), (925080, 3344544), (929040, 3330288), (929824, 3327480), (936940, 3302208), (943488, 3279290), (955584, 3237780), (960660, 3220672), (970515, 3187968), (971334, 3185280), (983787, 3144960), (985920, 3138156), (986752, 3135510), (990976, 3122145), (996240, 3105648), (1006460, 3074112), (1016064, 3045055), (1023840, 3021928), (1024704, 3019380), (1031940, 2998208), (1035216, 2988720), (1040715, 2972928), (1045170, 2960256), (1046052, 2957760), (1048320, 2951361), (1061760, 2914002), (1062656, 2911545), (1079260, 2866752), (1100736, 2810820), (1109160, 2789472), (1110096, 2787120), (1114848, 2775240), (1120770, 2760576), (1124328, 2751840), (1133223, 2730240), (1138560, 2717442), (1150240, 2689848), (1162280, 2661984), (1164618, 2656640), (1179360, 2623432), (1183104, 2615130), (1194480, 2590224), (1195488, 2588040), (1207752, 2561760), (1218022, 2540160), (1223040, 2529738), (1233440, 2508408), (1238720, 2497716), (1248858, 2477440), (1254204, 2466880), (1264869, 2446080), (1270080, 2436044), (1274112, 2428335), (1280880, 2415504), (1294020, 2390976), (1295112, 2388960), (1307565, 2366208), (1311716, 2358720), (1314560, 2353617), (1328320, 2329236), (1330992, 2324560), (1344924, 2300480), (1347840, 2295503), (1358721, 2277120), (1365120, 2266446), (1366272, 2264535), (1375920, 2248656), (1380288, 2241540), (1387620, 2229696), (1393560, 2220192), (1394736, 2218320), (1405410, 2201472), (1433376, 2158520), (1457001, 2123520), (1467648, 2108115), (1478880, 2092104), (1480128, 2090340), (1486464, 2081430), (1494360, 2070432), (1499104, 2063880), (1509690, 2049408), (1510964, 2047680), (1537056, 2012920), (1552824, 1992480), (1567755, 1973504), (1569078, 1971840), (1572480, 1967574), (1592640, 1942668), (1593984, 1941030), (1610336, 1921320), (1618890, 1911168), (1638144, 1888705), (1639645, 1886976), (1651104, 1873880), (1663740, 1859648), (1665144, 1858080), (1672272, 1850160), (1681155, 1840384), (1686492, 1834560), (1693440, 1827033), (1707840, 1811628), (1725360, 1793232), (1726816, 1791720), (1743420, 1774656)]