1495845711360

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{79}}^1\times {\mathrm{821}}^1$

素因数の和:960

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 79, 80, 84, 88, 90, 91, 96, 99, 104, 105, 110, 112, 117, 120, 126, 128, 130, 132, 140, 143, 144, 154, 156, 158, 160, 165, 168, 176, 180, 182, 192, 195, 198, 208, 210, 220, 224, 231, 234, 237, 240, 252, 256, 260, 264, 273, 280, 286, 288, 308, 312, 315, 316, 320, 330, 336, 352, 360, 364, 384, 385, 390, 395, 396, 416, 420, 429, 440, 448, 455, 462, 468, 474, 480, 495, 504, 512, 520, 528, 546, 553, 560, 572, 576, 585, 616, 624, 630, 632, 640, 660, 672, 693, 704, 711, 715, 720, 728, 768, 770, 780, 790, 792, 819, 821, 832, 840, 858, 869, 880, 896, 910, 924, 936, 948, 960, 990, 1001, 1008, 1027, 1040, 1056, 1092, 1106, 1120, 1144, 1152, 1155, 1170, 1185, 1232, 1248, 1260, 1264, 1280, 1287, 1320, 1344, 1365, 1386, 1408, 1422, 1430, 1440, 1456, 1536, 1540, 1560, 1580, 1584, 1638, 1642, 1659, 1664, 1680, 1716, 1738, 1760, 1792, 1820, 1848, 1872, 1896, 1920, 1980, 2002, 2016, 2054, 2080, 2112, 2145, 2184, 2212, 2240, 2288, 2304, 2310, 2340, 2370, 2463, 2464, 2496, 2520, 2528, 2560, 2574, 2607, 2640, 2688, 2730, 2765, 2772, 2816, 2844, 2860, 2880, 2912, 3003, 3080, 3081, 3120, 3160, 3168, 3276, 3284, 3318, 3328, 3360, 3432, 3465, 3476, 3520, 3555, 3584, 3640, 3696, 3744, 3792, 3840, 3960, 4004, 4032, 4095, 4105, 4108, 4160, 4224, 4290, 4345, 4368, 4424, 4480, 4576, 4608, 4620, 4680, 4740, 4926, 4928, 4977, 4992, 5005, 5040, 5056, 5135, 5148, 5214, 5280, 5376, 5460, 5530, 5544, 5632, 5688, 5720, 5747, 5760, 5824, 6006, 6083, 6160, 6162, 6240, 6320, 6336, 6435, 6552, 6568, 6636, 6656, 6720, 6864, 6930, 6952, 7040, 7110, 7189, 7280, 7389, 7392, 7488, 7584, 7680, 7821, 7920, 8008, 8064, 8190, 8210, 8216, 8295, 8320, 8448, 8580, 8690, 8736, 8848, 8960, 9009, 9031, 9152, 9240, 9243, 9360, 9480, 9852, 9856, 9954, 9984, 10010, 10080, 10112, 10270, 10296, 10428, 10560, 10673, 10752, 10920, 11060, 11088, 11297, 11376, 11440, 11494, 11520, 11648, 12012, 12166, 12315, 12320, 12324, 12480, 12640, 12672, 12870, 13035, 13104, 13136, 13272, 13440, 13728, 13860, 13904, 14080, 14220, 14378, 14560, 14778, 14784, 14976, 15015, 15168, 15405, 15642, 15840, 16016, 16128, 16380, 16420, 16432, 16590, 16640, 16896, 17160, 17241, 17380, 17472, 17696, 17920, 18018, 18062, 18249, 18304, 18480, 18486, 18720, 18960, 19704, 19712, 19908, 19968, 20020, 20160, 20224, 20540, 20592, 20856, 21120, 21346, 21567, 21840, 22120, 22176, 22594, 22752, 22880, 22988, 23040, 23296, 24024, 24332, 24630, 24640, 24648, 24885, 24960, 25280, 25344, 25740, 26070, 26208, 26272, 26544, 26880, 27093, 27456, 27720, 27808, 28160, 28440, 28735, 28756, 29120, 29556, 29568, 29952, 30030, 30336, 30415, 30810, 31284, 31680, 32019, 32032, 32256, 32760, 32840, 32864, 33180, 33280, 33891, 34320, 34482, 34760, 34944, 35392, 35945, 36036, 36124, 36498, 36608, 36945, 36960, 36972, 37440, 37920, 39105, 39408, 39424, 39816, 40040, 40320, 40448, 41080, 41184, 41712, 42240, 42692, 43134, 43680, 44240, 44352, 45045, 45155, 45188, 45504, 45760, 45976, 46215, 46592, 48048, 48664, 49260, 49280, 49296, 49770, 49920, 50560, 50688, 51480, 51723, 52140, 52416, 52544, 53088, 53365, 53760, 54186, 54747, 54912, 55440, 55616, 56485, 56880, 57470, 57512, 58240, 59112, 59136, 59904, 60060, 60672, 60830, 61620, 62568, 63217, 63360, 64038, 64064, 64701, 64859, 65520, 65680, 65728, 66360, 67782, 68640, 68964, 69520, 69888, 70784, 71890, 72072, 72248, 72996, 73216, 73890, 73920, 73944, 74711, 74880, 75840, 78210, 78816, 79079, 79632, 80080, 80640, 81279, 82160, 82368, 83424, 84480, 85384, 86205, 86268, 87360, 88480, 88704, 90090, 90310, 90376, 91008, 91245, 91520, 91952, 92430, 96057, 96096, 97328, 98520, 98560, 98592, 99540, 99840, 101120, 101673, 102960, 103446, 104280, 104832, 105088, 106176, 106730, 107835, 108372, 109494, 109824, 110880, 111232, 112970, 113760, 114940, 115024, 116480, 117403, 118224, 118272, 120120, 121344, 121660, 123240, 125136, 126434, 126720, 128076, 128128, 129402, 129718, 131040, 131360, 131456, 132720, 135465, 135564, 137280, 137928, 139040, 139776, 141568, 143780, 144144, 144496, 145992, 147780, 147840, 147888, 149422, 149760, 151680, 156420, 157632, 158158, 159264, 160095, 160160, 161280, 162558, 164320, 164736, 166848, 169455, 170768, 172410, 172536, 174720, 176960, 177408, 180180, 180620, 180752, 182016, 182490, 183040, 183904, 184860, 189651, 192114, 192192, 194577, 194656, 197040, 197120, 197184, 199080, 202240, 203346, 205920, 206892, 208560, 209664, 210176, 212352, 213460, 215670, 216744, 218988, 219648, 221760, 222464, 224133, 225940, 227520, 229880, 230048, 232960, 234806, 236448, 237237, 240240, 243320, 246480, 250272, 252868, 253440, 256152, 256256, 258615, 258804, 259436, 262080, 262720, 262912, 265440, 270930, 271128, 273735, 274560, 275856, 278080, 283136, 287560, 288288, 288992, 291984, 295560, 295680, 295776, 298844, 299520, 303360, 312840, 315264, 316085, 316316, 318528, 320190, 320320, 323505, 324295, 325116, 328640, 329472, 333696, 338910, 341536, 344820, 345072, 349440, 352209, 353920, 354816, 360360, 361240, 361504, 364032, 364980, 366080, 367808, 369720, 373555, 379302, 384228, 384384, 389154, 389312, 394080, 394368, 395395, 398160, 406395, 406692, 411840, 413784, 417120, 419328, 420352, 424704, 426920, 431340, 433488, 437976, 443520, 444928, 448266, 451880, 454013, 455040, 459760, 460096, 469612, 472896, 474474, 480285, 480480, 486640, 492960, 500544, 505736, 508365, 512304, 512512, 517230, 517608, 518872, 524160, 525440, 525824, 530880, 541860, 542256, 547470, 549120, 551712, 556160, 568953, 575120, 576576, 577984, 583731, 583968, 587015, 591120, 591360, 591552, 597688, 606720, 625680, 630528, 632170, 632632, 637056, 640380, 640640, 647010, 648590, 650232, 657280, 658944, 667392, 672399, 677820, 683072, 689640, 690144, 698880, 704418, 707840, 711711, 713449, 720720, 722480, 723008, 729960, 735616, 739440, 747110, 758604, 768456, 768768, 778308, 778624, 788160, 788736, 790790, 796320, 812790, 813384, 821821, 823680, 827568, 834240, 843167, 849408, 853840, 862680, 866976, 875952, 887040, 896532, 903760, 908026, 910080, 919520, 920192, 939224, 945792, 948255, 948948, 960570, 960960, 972885, 973280, 985920, 1001088, 1011472, 1016730, 1024608, 1034460, 1035216, 1037744, 1048320, 1050880, 1056627, 1061760, 1083720, 1084512, 1094940, 1098240, 1103424, 1112320, 1120665, 1137906, 1150240, 1153152, 1155968, 1167462, 1167936, 1174030, 1182240, 1183104, 1186185, 1195376, 1251360, 1261056, 1264340, 1265264, 1274112, 1280760, 1281280, 1294020, 1297180, 1300464, 1314560, 1334784, 1344798, 1355640, 1362039, 1366144, 1379280, 1380288, 1408836, 1415680, 1423422, 1426898, 1441440, 1444960, 1446016, 1459920, 1471232, 1478880, 1494220, 1517208, 1536912, 1537536, 1556616, 1557248, 1576320, 1577472, 1581580, 1592640, 1625580, 1626768, 1643642, 1647360, 1655136, 1668480, 1686334, 1707680, 1725360, 1733952, 1751904, 1761045, 1774080, 1793064, 1807520, 1816052, 1820160, 1839040, 1840384, 1878448, 1891584, 1896510, 1897896, 1921140, 1921920, 1945770, 1946560, 1971840, 2002176, 2022944, 2033460, 2049216, 2068920, 2070432, 2075488, 2096640, 2101760, 2113254, 2123520, 2140347, 2167440, 2169024, 2189880, 2206848, 2224640, 2241330, 2270065, 2275812, 2300480, 2306304, 2311936, 2334924, 2335872, 2348060, 2364480, 2366208, 2372370, 2390752, 2465463, 2502720, 2528680, 2529501, 2530528, 2548224, 2561520, 2562560, 2588040, 2594360, 2600928, 2629120, 2689596, 2711280, 2724078, 2732288, 2758560, 2760576, 2817672, 2844765, 2846844, 2853796, 2882880, 2889920, 2892032, 2918655, 2919840, 2942464, 2957760, 2988440, 3034416, 3073824, 3113232, 3114496, 3152640, 3163160, 3185280, 3251160, 3253536, 3287284, 3294720, 3310272, 3336960, 3361995, 3372668, 3415360, 3450720, 3467904, 3503808, 3522090, 3558555, 3567245, 3586128, 3615040, 3632104, 3678080, 3680768, 3756896, 3783168, 3793020, 3795792, 3842280, 3843840, 3891540, 3893120, 3943680, 4004352, 4045888, 4066920, 4086117, 4098432, 4109105, 4137840, 4140864, 4150976, 4215835, 4226508, 4247040, 4280694, 4334880, 4338048, 4379760, 4413696, 4482660, 4540130, 4551624, 4600960, 4612608, 4623872, 4669848, 4671744, 4696120, 4728960, 4732416, 4744740, 4781504, 4930926, 4994143, 5005440, 5057360, 5059002, 5061056, 5123040, 5176080, 5188720, 5201856, 5283135, 5379192, 5422560, 5448156, 5464576, 5517120, 5521152, 5635344, 5689530, 5693688, 5707592, 5765760, 5779840, 5784064, 5837310, 5839680, 5902169, 5915520, 5976880, 6068832, 6147648, 6226464, 6305280, 6326320, 6370560, 6421041, 6502320, 6507072, 6574568, 6620544, 6673920, 6723990, 6745336, 6810195, 6830720, 6901440, 6935808, 7007616, 7044180, 7117110, 7134490, 7172256, 7230080, 7264208, 7356160, 7396389, 7513792, 7586040, 7588503, 7591584, 7684560, 7687680, 7783080, 7786240, 7887360, 8091776, 8133840, 8172234, 8196864, 8218210, 8275680, 8281728, 8301952, 8431670, 8453016, 8561388, 8669760, 8676096, 8759520, 8827392, 8965320, 9080260, 9103248, 9201920, 9274837, 9339696, 9343488, 9392240, 9457920, 9489480, 9563008, 9861852, 9988286, 10010880, 10114720, 10118004, 10122112, 10246080, 10352160, 10377440, 10403712, 10566270, 10701735, 10758384, 10845120, 10896312, 11034240, 11042304, 11270688, 11379060, 11387376, 11415184, 11531520, 11559680, 11674620, 11679360, 11804338, 11831040, 11953760, 12137664, 12295296, 12327315, 12452928, 12647505, 12652640, 12741120, 12842082, 13004640, 13014144, 13149136, 13241088, 13447980, 13490672, 13620390, 13661440, 13802880, 13871616, 14015232, 14088360, 14234220, 14268980, 14344512, 14460160, 14528416, 14712320, 14792778, 14982429, 15027584, 15172080, 15177006, 15183168, 15369120, 15566160, 15572480, 16183552, 16267680, 16344468, 16393728, 16436420, 16551360, 16563456, 16603904, 16863340, 16906032, 17122776, 17339520, 17352192, 17519040, 17706507, 17930640, 18160520, 18206496, 18403840, 18549674, 18679392, 18784480, 18915840, 18978960, 19126016, 19723704, 19976572, 20021760, 20229440, 20236008, 20244224, 20430585, 20492160, 20704320, 20754880, 20807424, 21132540, 21403470, 21516768, 21690240, 21792624, 22068480, 22541376, 22758120, 22774752, 22830368, 23063040, 23119360, 23349240, 23358720, 23608676, 23662080, 23907520, 24275328, 24590592, 24654630, 24905856, 24970715, 25295010, 25305280, 25684164, 26009280, 26028288, 26298272, 26482176, 26895960, 26981344, 27240780, 27322880, 27605760, 27824511, 28030464, 28176720, 28468440, 28537960, 28689024, 28920320, 29056832, 29510845, 29585556, 29964858, 30055168, 30344160, 30354012, 30366336, 30738240, 31132320, 32105205, 32367104, 32535360, 32688936, 32872840, 33102720, 33126912, 33207808, 33726680, 33812064, 34245552, 34679040, 35038080, 35413014, 35861280, 36321040, 36412992, 36981945, 37099348, 37358784, 37568960, 37942515, 37957920, 38252032, 39447408, 39953144, 40458880, 40472016, 40488448, 40861170, 40984320, 41408640, 41509760, 41614848, 42265080, 42806940, 43033536, 43380480, 43585248, 44136960, 44947287, 45082752, 45516240, 45549504, 45660736, 46374185, 46698480, 46717440, 47217352, 47815040, 48550656, 49181184, 49309260, 49811712, 49941430, 50590020, 50610560, 51368328, 52018560, 52056576, 52596544, 53119521, 53791920, 53962688, 54481560, 55211520, 55649022, 56353440, 56936880, 57075920, 57378048, 58113664, 59021690, 59171112, 59929716, 60110336, 60688320, 60708024, 60732672, 61476480, 62264640, 64210410, 64923859, 65070720, 65377872, 65745680, 66205440, 67453360, 67624128, 68491104, 69358080, 70076160, 70826028, 71722560, 72642080, 72825984, 73963890, 74198696, 74717568, 74912145, 75137920, 75885030, 75915840, 78894816, 79906288, 80917760, 80944032, 81722340, 81968640, 82817280, 83019520, 83473533, 84530160, 85613880, 86067072, 86760960, 87170496, 88532535, 89894574, 90165504, 91032480, 91099008, 91321472, 92748370, 93396960, 94434704, 95630080, 97101312, 98618520, 99623424, 99882860, 101180040, 101221120, 102736656, 104037120, 105193088, 106239042, 107583840, 107925376, 108963120, 111298044, 112706880, 113873760, 114151840, 114756096, 116227328, 118043380, 118342224, 119859432, 121376640, 121416048, 121465344, 122952960, 124529280, 128420820, 129847718, 130141440, 130755744, 131491360, 132410880, 134906720, 135248256, 136982208, 139122555, 140152320, 141652056, 143445120, 145284160, 145651968, 147927780, 148397392, 149435136, 149824290, 150275840, 151770060, 151831680, 157789632, 159812576, 161835520, 161888064, 163444680, 165634560, 166039040, 166947066, 169060320, 171227760, 172134144, 174340992, 177065070, 179789148, 180331008, 182064960, 182198016, 182642944, 185496740, 186793920, 188869408, 191260160, 194771577, 197237040, 199765720, 202360080, 202442240, 205473312, 208074240, 210386176, 212478084, 215167680, 215850752, 217926240, 222596088, 224736435, 225413760, 227747520, 228303680, 232454656, 236086760, 236684448, 239718864, 242753280, 242832096, 245905920, 249058560, 256841640, 259695436, 260282880, 261511488, 262982720, 265597605, 269813440, 270496512, 273964416, 278245110, 283304112, 286890240, 290568320, 291303936, 295855560, 296794784, 298870272, 299648580, 300551680, 303540120, 303663360, 315579264, 319625152, 323776128, 324619295, 326889360, 333894132, 338120640, 342455520, 344268288, 348681984, 354130140, 359578296, 364129920, 364396032, 365285888, 370993480, 373587840, 377738816, 389543154, 394474080, 399531440, 404720160, 410946624, 417367665, 420772352, 424956168, 430335360, 431701504, 435852480, 445192176, 449472870, 450827520, 455495040, 456607360, 472173520, 473368896, 479437728, 485506560, 485664192, 498117120, 513683280, 519390872, 523022976, 525965440, 531195210, 539626880, 540993024, 547928832, 556490220, 566608224, 573780480, 581136640, 584314731, 591711120, 593589568, 599297160, 607080240, 607326720, 631158528, 639250304, 647552256, 649238590, 653778720, 667788264, 676241280, 684911040, 697363968, 708260280, 719156592, 728259840, 741986960, 747175680, 755477632, 779086308, 788948160, 799062880, 809440320, 821893248, 834735330, 849912336, 860670720, 871704960, 890384352, 898945740, 901655040, 910990080, 913214720, 944347040, 946737792, 958875456, 971328384, 973857885, 1027366560, 1038781744, 1046045952, 1051930880, 1062390420, 1079253760, 1095857664, 1112980440, 1133216448, 1162273280, 1168629462, 1183422240, 1187179136, 1198594320, 1214160480, 1262317056, 1278500608, 1295104512, 1298477180, 1307557440, 1335576528, 1352482560, 1369822080, 1416520560, 1438313184, 1456519680, 1483973920, 1494351360, 1510955264, 1558172616, 1577896320, 1598125760, 1618880640, 1643786496, 1669470660, 1699824672, 1721341440, 1743409920, 1780768704, 1797891480, 1821980160, 1826429440, 1888694080, 1893475584, 1917750912, 1942656768, 1947715770, 2054733120, 2077563488, 2092091904, 2103861760, 2124780840, 2158507520, 2225960880, 2266432896, 2337258924, 2366844480, 2374358272, 2397188640, 2428320960, 2557001216, 2596954360, 2615114880, 2671153056, 2704965120, 2739644160, 2833041120, 2876626368, 2921573655, 2967947840, 3021910528, 3116345232, 3155792640, 3196251520, 3237761280, 3287572992, 3338941320, 3399649344, 3486819840, 3561537408, 3595782960, 3777388160, 3786951168, 3835501824, 3885313536, 3895431540, 4109466240, 4155126976, 4249561680, 4451921760, 4532865792, 4674517848, 4733688960, 4748716544, 4794377280, 4856641920, 5193908720, 5230229760, 5342306112, 5479288320, 5666082240, 5753252736, 5843147310, 5935895680, 6232690464, 6311585280, 6392503040, 6475522560, 6677882640, 6799298688, 7123074816, 7191565920, 7554776320, 7671003648, 7790863080, 8218932480, 8310253952, 8499123360, 8903843520, 9065731584, 9349035696, 9467377920, 9588754560, 9713283840, 10387817440, 10460459520, 10684612224, 11332164480, 11506505472, 11686294620, 11871791360, 12465380928, 12785006080, 13355765280, 13598597376, 14246149632, 14383131840, 15109552640, 15581726160, 16437864960, 16620507904, 16998246720, 17807687040, 18698071392, 18934755840, 19177509120, 19426567680, 20775634880, 21369224448, 22664328960, 23013010944, 23372589240, 23743582720, 24930761856, 26711530560, 27197194752, 28766263680, 31163452320, 33241015808, 33996493440, 35615374080, 37396142784, 38355018240, 41551269760, 42738448896, 45328657920, 46745178480, 49861523712, 53423061120, 57532527360, 62326904640, 67992986880, 71230748160, 74792285568, 83102539520, 93490356960, 99723047424, 106846122240, 115065054720, 124653809280, 135985973760, 149584571136, 166205079040, 186980713920, 213692244480, 249307618560, 299169142272, 373961427840, 498615237120, 747922855680, 1495845711360]

約数ペア:

[(1, 1495845711360), (2, 747922855680), (3, 498615237120), (4, 373961427840), (5, 299169142272), (6, 249307618560), (7, 213692244480), (8, 186980713920), (9, 166205079040), (10, 149584571136), (11, 135985973760), (12, 124653809280), (13, 115065054720), (14, 106846122240), (15, 99723047424), (16, 93490356960), (18, 83102539520), (20, 74792285568), (21, 71230748160), (22, 67992986880), (24, 62326904640), (26, 57532527360), (28, 53423061120), (30, 49861523712), (32, 46745178480), (33, 45328657920), (35, 42738448896), (36, 41551269760), (39, 38355018240), (40, 37396142784), (42, 35615374080), (44, 33996493440), (45, 33241015808), (48, 31163452320), (52, 28766263680), (55, 27197194752), (56, 26711530560), (60, 24930761856), (63, 23743582720), (64, 23372589240), (65, 23013010944), (66, 22664328960), (70, 21369224448), (72, 20775634880), (77, 19426567680), (78, 19177509120), (79, 18934755840), (80, 18698071392), (84, 17807687040), (88, 16998246720), (90, 16620507904), (91, 16437864960), (96, 15581726160), (99, 15109552640), (104, 14383131840), (105, 14246149632), (110, 13598597376), (112, 13355765280), (117, 12785006080), (120, 12465380928), (126, 11871791360), (128, 11686294620), (130, 11506505472), (132, 11332164480), (140, 10684612224), (143, 10460459520), (144, 10387817440), (154, 9713283840), (156, 9588754560), (158, 9467377920), (160, 9349035696), (165, 9065731584), (168, 8903843520), (176, 8499123360), (180, 8310253952), (182, 8218932480), (192, 7790863080), (195, 7671003648), (198, 7554776320), (208, 7191565920), (210, 7123074816), (220, 6799298688), (224, 6677882640), (231, 6475522560), (234, 6392503040), (237, 6311585280), (240, 6232690464), (252, 5935895680), (256, 5843147310), (260, 5753252736), (264, 5666082240), (273, 5479288320), (280, 5342306112), (286, 5230229760), (288, 5193908720), (308, 4856641920), (312, 4794377280), (315, 4748716544), (316, 4733688960), (320, 4674517848), (330, 4532865792), (336, 4451921760), (352, 4249561680), (360, 4155126976), (364, 4109466240), (384, 3895431540), (385, 3885313536), (390, 3835501824), (395, 3786951168), (396, 3777388160), (416, 3595782960), (420, 3561537408), (429, 3486819840), (440, 3399649344), (448, 3338941320), (455, 3287572992), (462, 3237761280), (468, 3196251520), (474, 3155792640), (480, 3116345232), (495, 3021910528), (504, 2967947840), (512, 2921573655), (520, 2876626368), (528, 2833041120), (546, 2739644160), (553, 2704965120), (560, 2671153056), (572, 2615114880), (576, 2596954360), (585, 2557001216), (616, 2428320960), (624, 2397188640), (630, 2374358272), (632, 2366844480), (640, 2337258924), (660, 2266432896), (672, 2225960880), (693, 2158507520), (704, 2124780840), (711, 2103861760), (715, 2092091904), (720, 2077563488), (728, 2054733120), (768, 1947715770), (770, 1942656768), (780, 1917750912), (790, 1893475584), (792, 1888694080), (819, 1826429440), (821, 1821980160), (832, 1797891480), (840, 1780768704), (858, 1743409920), (869, 1721341440), (880, 1699824672), (896, 1669470660), (910, 1643786496), (924, 1618880640), (936, 1598125760), (948, 1577896320), (960, 1558172616), (990, 1510955264), (1001, 1494351360), (1008, 1483973920), (1027, 1456519680), (1040, 1438313184), (1056, 1416520560), (1092, 1369822080), (1106, 1352482560), (1120, 1335576528), (1144, 1307557440), (1152, 1298477180), (1155, 1295104512), (1170, 1278500608), (1185, 1262317056), (1232, 1214160480), (1248, 1198594320), (1260, 1187179136), (1264, 1183422240), (1280, 1168629462), (1287, 1162273280), (1320, 1133216448), (1344, 1112980440), (1365, 1095857664), (1386, 1079253760), (1408, 1062390420), (1422, 1051930880), (1430, 1046045952), (1440, 1038781744), (1456, 1027366560), (1536, 973857885), (1540, 971328384), (1560, 958875456), (1580, 946737792), (1584, 944347040), (1638, 913214720), (1642, 910990080), (1659, 901655040), (1664, 898945740), (1680, 890384352), (1716, 871704960), (1738, 860670720), (1760, 849912336), (1792, 834735330), (1820, 821893248), (1848, 809440320), (1872, 799062880), (1896, 788948160), (1920, 779086308), (1980, 755477632), (2002, 747175680), (2016, 741986960), (2054, 728259840), (2080, 719156592), (2112, 708260280), (2145, 697363968), (2184, 684911040), (2212, 676241280), (2240, 667788264), (2288, 653778720), (2304, 649238590), (2310, 647552256), (2340, 639250304), (2370, 631158528), (2463, 607326720), (2464, 607080240), (2496, 599297160), (2520, 593589568), (2528, 591711120), (2560, 584314731), (2574, 581136640), (2607, 573780480), (2640, 566608224), (2688, 556490220), (2730, 547928832), (2765, 540993024), (2772, 539626880), (2816, 531195210), (2844, 525965440), (2860, 523022976), (2880, 519390872), (2912, 513683280), (3003, 498117120), (3080, 485664192), (3081, 485506560), (3120, 479437728), (3160, 473368896), (3168, 472173520), (3276, 456607360), (3284, 455495040), (3318, 450827520), (3328, 449472870), (3360, 445192176), (3432, 435852480), (3465, 431701504), (3476, 430335360), (3520, 424956168), (3555, 420772352), (3584, 417367665), (3640, 410946624), (3696, 404720160), (3744, 399531440), (3792, 394474080), (3840, 389543154), (3960, 377738816), (4004, 373587840), (4032, 370993480), (4095, 365285888), (4105, 364396032), (4108, 364129920), (4160, 359578296), (4224, 354130140), (4290, 348681984), (4345, 344268288), (4368, 342455520), (4424, 338120640), (4480, 333894132), (4576, 326889360), (4608, 324619295), (4620, 323776128), (4680, 319625152), (4740, 315579264), (4926, 303663360), (4928, 303540120), (4977, 300551680), (4992, 299648580), (5005, 298870272), (5040, 296794784), (5056, 295855560), (5135, 291303936), (5148, 290568320), (5214, 286890240), (5280, 283304112), (5376, 278245110), (5460, 273964416), (5530, 270496512), (5544, 269813440), (5632, 265597605), (5688, 262982720), (5720, 261511488), (5747, 260282880), (5760, 259695436), (5824, 256841640), (6006, 249058560), (6083, 245905920), (6160, 242832096), (6162, 242753280), (6240, 239718864), (6320, 236684448), (6336, 236086760), (6435, 232454656), (6552, 228303680), (6568, 227747520), (6636, 225413760), (6656, 224736435), (6720, 222596088), (6864, 217926240), (6930, 215850752), (6952, 215167680), (7040, 212478084), (7110, 210386176), (7189, 208074240), (7280, 205473312), (7389, 202442240), (7392, 202360080), (7488, 199765720), (7584, 197237040), (7680, 194771577), (7821, 191260160), (7920, 188869408), (8008, 186793920), (8064, 185496740), (8190, 182642944), (8210, 182198016), (8216, 182064960), (8295, 180331008), (8320, 179789148), (8448, 177065070), (8580, 174340992), (8690, 172134144), (8736, 171227760), (8848, 169060320), (8960, 166947066), (9009, 166039040), (9031, 165634560), (9152, 163444680), (9240, 161888064), (9243, 161835520), (9360, 159812576), (9480, 157789632), (9852, 151831680), (9856, 151770060), (9954, 150275840), (9984, 149824290), (10010, 149435136), (10080, 148397392), (10112, 147927780), (10270, 145651968), (10296, 145284160), (10428, 143445120), (10560, 141652056), (10673, 140152320), (10752, 139122555), (10920, 136982208), (11060, 135248256), (11088, 134906720), (11297, 132410880), (11376, 131491360), (11440, 130755744), (11494, 130141440), (11520, 129847718), (11648, 128420820), (12012, 124529280), (12166, 122952960), (12315, 121465344), (12320, 121416048), (12324, 121376640), (12480, 119859432), (12640, 118342224), (12672, 118043380), (12870, 116227328), (13035, 114756096), (13104, 114151840), (13136, 113873760), (13272, 112706880), (13440, 111298044), (13728, 108963120), (13860, 107925376), (13904, 107583840), (14080, 106239042), (14220, 105193088), (14378, 104037120), (14560, 102736656), (14778, 101221120), (14784, 101180040), (14976, 99882860), (15015, 99623424), (15168, 98618520), (15405, 97101312), (15642, 95630080), (15840, 94434704), (16016, 93396960), (16128, 92748370), (16380, 91321472), (16420, 91099008), (16432, 91032480), (16590, 90165504), (16640, 89894574), (16896, 88532535), (17160, 87170496), (17241, 86760960), (17380, 86067072), (17472, 85613880), (17696, 84530160), (17920, 83473533), (18018, 83019520), (18062, 82817280), (18249, 81968640), (18304, 81722340), (18480, 80944032), (18486, 80917760), (18720, 79906288), (18960, 78894816), (19704, 75915840), (19712, 75885030), (19908, 75137920), (19968, 74912145), (20020, 74717568), (20160, 74198696), (20224, 73963890), (20540, 72825984), (20592, 72642080), (20856, 71722560), (21120, 70826028), (21346, 70076160), (21567, 69358080), (21840, 68491104), (22120, 67624128), (22176, 67453360), (22594, 66205440), (22752, 65745680), (22880, 65377872), (22988, 65070720), (23040, 64923859), (23296, 64210410), (24024, 62264640), (24332, 61476480), (24630, 60732672), (24640, 60708024), (24648, 60688320), (24885, 60110336), (24960, 59929716), (25280, 59171112), (25344, 59021690), (25740, 58113664), (26070, 57378048), (26208, 57075920), (26272, 56936880), (26544, 56353440), (26880, 55649022), (27093, 55211520), (27456, 54481560), (27720, 53962688), (27808, 53791920), (28160, 53119521), (28440, 52596544), (28735, 52056576), (28756, 52018560), (29120, 51368328), (29556, 50610560), (29568, 50590020), (29952, 49941430), (30030, 49811712), (30336, 49309260), (30415, 49181184), (30810, 48550656), (31284, 47815040), (31680, 47217352), (32019, 46717440), (32032, 46698480), (32256, 46374185), (32760, 45660736), (32840, 45549504), (32864, 45516240), (33180, 45082752), (33280, 44947287), (33891, 44136960), (34320, 43585248), (34482, 43380480), (34760, 43033536), (34944, 42806940), (35392, 42265080), (35945, 41614848), (36036, 41509760), (36124, 41408640), (36498, 40984320), (36608, 40861170), (36945, 40488448), (36960, 40472016), (36972, 40458880), (37440, 39953144), (37920, 39447408), (39105, 38252032), (39408, 37957920), (39424, 37942515), (39816, 37568960), (40040, 37358784), (40320, 37099348), (40448, 36981945), (41080, 36412992), (41184, 36321040), (41712, 35861280), (42240, 35413014), (42692, 35038080), (43134, 34679040), (43680, 34245552), (44240, 33812064), (44352, 33726680), (45045, 33207808), (45155, 33126912), (45188, 33102720), (45504, 32872840), (45760, 32688936), (45976, 32535360), (46215, 32367104), (46592, 32105205), (48048, 31132320), (48664, 30738240), (49260, 30366336), (49280, 30354012), (49296, 30344160), (49770, 30055168), (49920, 29964858), (50560, 29585556), (50688, 29510845), (51480, 29056832), (51723, 28920320), (52140, 28689024), (52416, 28537960), (52544, 28468440), (53088, 28176720), (53365, 28030464), (53760, 27824511), (54186, 27605760), (54747, 27322880), (54912, 27240780), (55440, 26981344), (55616, 26895960), (56485, 26482176), (56880, 26298272), (57470, 26028288), (57512, 26009280), (58240, 25684164), (59112, 25305280), (59136, 25295010), (59904, 24970715), (60060, 24905856), (60672, 24654630), (60830, 24590592), (61620, 24275328), (62568, 23907520), (63217, 23662080), (63360, 23608676), (64038, 23358720), (64064, 23349240), (64701, 23119360), (64859, 23063040), (65520, 22830368), (65680, 22774752), (65728, 22758120), (66360, 22541376), (67782, 22068480), (68640, 21792624), (68964, 21690240), (69520, 21516768), (69888, 21403470), (70784, 21132540), (71890, 20807424), (72072, 20754880), (72248, 20704320), (72996, 20492160), (73216, 20430585), (73890, 20244224), (73920, 20236008), (73944, 20229440), (74711, 20021760), (74880, 19976572), (75840, 19723704), (78210, 19126016), (78816, 18978960), (79079, 18915840), (79632, 18784480), (80080, 18679392), (80640, 18549674), (81279, 18403840), (82160, 18206496), (82368, 18160520), (83424, 17930640), (84480, 17706507), (85384, 17519040), (86205, 17352192), (86268, 17339520), (87360, 17122776), (88480, 16906032), (88704, 16863340), (90090, 16603904), (90310, 16563456), (90376, 16551360), (91008, 16436420), (91245, 16393728), (91520, 16344468), (91952, 16267680), (92430, 16183552), (96057, 15572480), (96096, 15566160), (97328, 15369120), (98520, 15183168), (98560, 15177006), (98592, 15172080), (99540, 15027584), (99840, 14982429), (101120, 14792778), (101673, 14712320), (102960, 14528416), (103446, 14460160), (104280, 14344512), (104832, 14268980), (105088, 14234220), (106176, 14088360), (106730, 14015232), (107835, 13871616), (108372, 13802880), (109494, 13661440), (109824, 13620390), (110880, 13490672), (111232, 13447980), (112970, 13241088), (113760, 13149136), (114940, 13014144), (115024, 13004640), (116480, 12842082), (117403, 12741120), (118224, 12652640), (118272, 12647505), (120120, 12452928), (121344, 12327315), (121660, 12295296), (123240, 12137664), (125136, 11953760), (126434, 11831040), (126720, 11804338), (128076, 11679360), (128128, 11674620), (129402, 11559680), (129718, 11531520), (131040, 11415184), (131360, 11387376), (131456, 11379060), (132720, 11270688), (135465, 11042304), (135564, 11034240), (137280, 10896312), (137928, 10845120), (139040, 10758384), (139776, 10701735), (141568, 10566270), (143780, 10403712), (144144, 10377440), (144496, 10352160), (145992, 10246080), (147780, 10122112), (147840, 10118004), (147888, 10114720), (149422, 10010880), (149760, 9988286), (151680, 9861852), (156420, 9563008), (157632, 9489480), (158158, 9457920), (159264, 9392240), (160095, 9343488), (160160, 9339696), (161280, 9274837), (162558, 9201920), (164320, 9103248), (164736, 9080260), (166848, 8965320), (169455, 8827392), (170768, 8759520), (172410, 8676096), (172536, 8669760), (174720, 8561388), (176960, 8453016), (177408, 8431670), (180180, 8301952), (180620, 8281728), (180752, 8275680), (182016, 8218210), (182490, 8196864), (183040, 8172234), (183904, 8133840), (184860, 8091776), (189651, 7887360), (192114, 7786240), (192192, 7783080), (194577, 7687680), (194656, 7684560), (197040, 7591584), (197120, 7588503), (197184, 7586040), (199080, 7513792), (202240, 7396389), (203346, 7356160), (205920, 7264208), (206892, 7230080), (208560, 7172256), (209664, 7134490), (210176, 7117110), (212352, 7044180), (213460, 7007616), (215670, 6935808), (216744, 6901440), (218988, 6830720), (219648, 6810195), (221760, 6745336), (222464, 6723990), (224133, 6673920), (225940, 6620544), (227520, 6574568), (229880, 6507072), (230048, 6502320), (232960, 6421041), (234806, 6370560), (236448, 6326320), (237237, 6305280), (240240, 6226464), (243320, 6147648), (246480, 6068832), (250272, 5976880), (252868, 5915520), (253440, 5902169), (256152, 5839680), (256256, 5837310), (258615, 5784064), (258804, 5779840), (259436, 5765760), (262080, 5707592), (262720, 5693688), (262912, 5689530), (265440, 5635344), (270930, 5521152), (271128, 5517120), (273735, 5464576), (274560, 5448156), (275856, 5422560), (278080, 5379192), (283136, 5283135), (287560, 5201856), (288288, 5188720), (288992, 5176080), (291984, 5123040), (295560, 5061056), (295680, 5059002), (295776, 5057360), (298844, 5005440), (299520, 4994143), (303360, 4930926), (312840, 4781504), (315264, 4744740), (316085, 4732416), (316316, 4728960), (318528, 4696120), (320190, 4671744), (320320, 4669848), (323505, 4623872), (324295, 4612608), (325116, 4600960), (328640, 4551624), (329472, 4540130), (333696, 4482660), (338910, 4413696), (341536, 4379760), (344820, 4338048), (345072, 4334880), (349440, 4280694), (352209, 4247040), (353920, 4226508), (354816, 4215835), (360360, 4150976), (361240, 4140864), (361504, 4137840), (364032, 4109105), (364980, 4098432), (366080, 4086117), (367808, 4066920), (369720, 4045888), (373555, 4004352), (379302, 3943680), (384228, 3893120), (384384, 3891540), (389154, 3843840), (389312, 3842280), (394080, 3795792), (394368, 3793020), (395395, 3783168), (398160, 3756896), (406395, 3680768), (406692, 3678080), (411840, 3632104), (413784, 3615040), (417120, 3586128), (419328, 3567245), (420352, 3558555), (424704, 3522090), (426920, 3503808), (431340, 3467904), (433488, 3450720), (437976, 3415360), (443520, 3372668), (444928, 3361995), (448266, 3336960), (451880, 3310272), (454013, 3294720), (455040, 3287284), (459760, 3253536), (460096, 3251160), (469612, 3185280), (472896, 3163160), (474474, 3152640), (480285, 3114496), (480480, 3113232), (486640, 3073824), (492960, 3034416), (500544, 2988440), (505736, 2957760), (508365, 2942464), (512304, 2919840), (512512, 2918655), (517230, 2892032), (517608, 2889920), (518872, 2882880), (524160, 2853796), (525440, 2846844), (525824, 2844765), (530880, 2817672), (541860, 2760576), (542256, 2758560), (547470, 2732288), (549120, 2724078), (551712, 2711280), (556160, 2689596), (568953, 2629120), (575120, 2600928), (576576, 2594360), (577984, 2588040), (583731, 2562560), (583968, 2561520), (587015, 2548224), (591120, 2530528), (591360, 2529501), (591552, 2528680), (597688, 2502720), (606720, 2465463), (625680, 2390752), (630528, 2372370), (632170, 2366208), (632632, 2364480), (637056, 2348060), (640380, 2335872), (640640, 2334924), (647010, 2311936), (648590, 2306304), (650232, 2300480), (657280, 2275812), (658944, 2270065), (667392, 2241330), (672399, 2224640), (677820, 2206848), (683072, 2189880), (689640, 2169024), (690144, 2167440), (698880, 2140347), (704418, 2123520), (707840, 2113254), (711711, 2101760), (713449, 2096640), (720720, 2075488), (722480, 2070432), (723008, 2068920), (729960, 2049216), (735616, 2033460), (739440, 2022944), (747110, 2002176), (758604, 1971840), (768456, 1946560), (768768, 1945770), (778308, 1921920), (778624, 1921140), (788160, 1897896), (788736, 1896510), (790790, 1891584), (796320, 1878448), (812790, 1840384), (813384, 1839040), (821821, 1820160), (823680, 1816052), (827568, 1807520), (834240, 1793064), (843167, 1774080), (849408, 1761045), (853840, 1751904), (862680, 1733952), (866976, 1725360), (875952, 1707680), (887040, 1686334), (896532, 1668480), (903760, 1655136), (908026, 1647360), (910080, 1643642), (919520, 1626768), (920192, 1625580), (939224, 1592640), (945792, 1581580), (948255, 1577472), (948948, 1576320), (960570, 1557248), (960960, 1556616), (972885, 1537536), (973280, 1536912), (985920, 1517208), (1001088, 1494220), (1011472, 1478880), (1016730, 1471232), (1024608, 1459920), (1034460, 1446016), (1035216, 1444960), (1037744, 1441440), (1048320, 1426898), (1050880, 1423422), (1056627, 1415680), (1061760, 1408836), (1083720, 1380288), (1084512, 1379280), (1094940, 1366144), (1098240, 1362039), (1103424, 1355640), (1112320, 1344798), (1120665, 1334784), (1137906, 1314560), (1150240, 1300464), (1153152, 1297180), (1155968, 1294020), (1167462, 1281280), (1167936, 1280760), (1174030, 1274112), (1182240, 1265264), (1183104, 1264340), (1186185, 1261056), (1195376, 1251360)]