499900630320

素因数分解:

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

素因数の和:214

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 65, 70, 72, 73, 78, 79, 80, 81, 84, 90, 91, 98, 104, 105, 108, 112, 117, 120, 126, 130, 135, 140, 144, 146, 147, 156, 158, 162, 168, 180, 182, 189, 195, 196, 208, 210, 216, 219, 234, 237, 240, 243, 245, 252, 260, 270, 273, 280, 292, 294, 312, 315, 316, 324, 336, 343, 351, 360, 364, 365, 378, 390, 392, 395, 405, 420, 432, 438, 441, 455, 468, 474, 486, 490, 504, 511, 520, 540, 546, 553, 560, 567, 584, 585, 588, 624, 630, 632, 637, 648, 657, 686, 702, 711, 720, 728, 730, 735, 756, 780, 784, 790, 810, 819, 840, 876, 882, 910, 936, 945, 948, 949, 972, 980, 1008, 1022, 1027, 1029, 1040, 1053, 1080, 1092, 1095, 1106, 1134, 1168, 1170, 1176, 1185, 1215, 1260, 1264, 1274, 1296, 1314, 1323, 1365, 1372, 1404, 1422, 1456, 1460, 1470, 1512, 1533, 1560, 1580, 1620, 1638, 1659, 1680, 1701, 1715, 1752, 1755, 1764, 1820, 1872, 1890, 1896, 1898, 1911, 1944, 1960, 1971, 2044, 2054, 2058, 2106, 2133, 2160, 2184, 2190, 2205, 2212, 2268, 2340, 2352, 2370, 2430, 2457, 2520, 2548, 2555, 2628, 2646, 2730, 2744, 2765, 2808, 2835, 2844, 2847, 2920, 2940, 3024, 3066, 3081, 3087, 3120, 3159, 3160, 3185, 3240, 3276, 3285, 3318, 3402, 3430, 3504, 3510, 3528, 3555, 3577, 3640, 3780, 3792, 3796, 3822, 3871, 3888, 3920, 3942, 3969, 4088, 4095, 4108, 4116, 4212, 4266, 4368, 4380, 4410, 4424, 4459, 4536, 4599, 4680, 4740, 4745, 4860, 4914, 4977, 5040, 5096, 5110, 5135, 5145, 5256, 5265, 5292, 5460, 5488, 5530, 5616, 5670, 5688, 5694, 5733, 5767, 5840, 5880, 5913, 6132, 6162, 6174, 6318, 6320, 6370, 6399, 6480, 6552, 6570, 6615, 6636, 6643, 6804, 6860, 7020, 7056, 7110, 7154, 7189, 7280, 7371, 7560, 7592, 7644, 7665, 7742, 7884, 7938, 8176, 8190, 8216, 8232, 8295, 8424, 8505, 8532, 8541, 8760, 8820, 8848, 8918, 9072, 9198, 9243, 9261, 9360, 9480, 9490, 9555, 9720, 9828, 9855, 9954, 10192, 10220, 10270, 10290, 10512, 10530, 10584, 10665, 10731, 10920, 11060, 11340, 11376, 11388, 11466, 11534, 11613, 11760, 11826, 11907, 12264, 12285, 12324, 12348, 12636, 12740, 12798, 13104, 13140, 13230, 13272, 13286, 13377, 13608, 13720, 13797, 14040, 14220, 14235, 14308, 14378, 14742, 14931, 15120, 15184, 15288, 15330, 15405, 15435, 15484, 15768, 15795, 15876, 16380, 16432, 16464, 16590, 16848, 17010, 17064, 17082, 17199, 17301, 17520, 17640, 17739, 17836, 17885, 18396, 18486, 18522, 18960, 18980, 19110, 19197, 19355, 19440, 19656, 19710, 19845, 19908, 19929, 20440, 20540, 20580, 21060, 21168, 21330, 21462, 21567, 21840, 22113, 22120, 22295, 22680, 22776, 22932, 22995, 23068, 23226, 23652, 23814, 24528, 24570, 24648, 24696, 24885, 25039, 25272, 25480, 25596, 25623, 26280, 26460, 26544, 26572, 26754, 27097, 27216, 27440, 27594, 27729, 27783, 28080, 28440, 28470, 28616, 28665, 28756, 28835, 29484, 29565, 29862, 30576, 30660, 30810, 30870, 30968, 31536, 31590, 31752, 31995, 32193, 32760, 33180, 33215, 34020, 34128, 34164, 34398, 34602, 34839, 35280, 35478, 35672, 35770, 35945, 36792, 36855, 36972, 37044, 37960, 38220, 38394, 38710, 39312, 39420, 39690, 39816, 39858, 40131, 40369, 40880, 41080, 41160, 41391, 42120, 42660, 42705, 42924, 43134, 44226, 44240, 44590, 44793, 45360, 45552, 45864, 45990, 46136, 46215, 46305, 46452, 46501, 47304, 47628, 49140, 49296, 49392, 49770, 50078, 50323, 50544, 50960, 51192, 51246, 51597, 51903, 52560, 52920, 53144, 53508, 53655, 54194, 55188, 55458, 55566, 56880, 56940, 57232, 57330, 57512, 57670, 58065, 58968, 59130, 59535, 59724, 59787, 61320, 61620, 61740, 61936, 63180, 63504, 63990, 64386, 64701, 65520, 66360, 66430, 66885, 68040, 68328, 68796, 68985, 69204, 69678, 70956, 71344, 71540, 71890, 73584, 73710, 73944, 74088, 74655, 74971, 75117, 75920, 76440, 76788, 76869, 77420, 78840, 79380, 79632, 79716, 80262, 80738, 81291, 82160, 82320, 82782, 83187, 83349, 84240, 85320, 85410, 85848, 85995, 86268, 86505, 88452, 88695, 89180, 89586, 91728, 91980, 92272, 92430, 92610, 92904, 93002, 94608, 95256, 95985, 96579, 98280, 99540, 99645, 100156, 100646, 102384, 102492, 103194, 103806, 104517, 105840, 106288, 107016, 107310, 107835, 108388, 110376, 110565, 110916, 111132, 113880, 114660, 115024, 115340, 116130, 117936, 118260, 119070, 119448, 119574, 120393, 121107, 122640, 123240, 123480, 124173, 125195, 126360, 127980, 128115, 128772, 129402, 132720, 132860, 133770, 134379, 135485, 136080, 136656, 137592, 137970, 138408, 138645, 138915, 139356, 139503, 141912, 143080, 143780, 147420, 147888, 148176, 149310, 149942, 150234, 150969, 152880, 153576, 153738, 154791, 154840, 155709, 157680, 158760, 159432, 160524, 160965, 161476, 162582, 165564, 166374, 166698, 170640, 170820, 171696, 171990, 172536, 173010, 174195, 176904, 177390, 178360, 179172, 179361, 183960, 184860, 185220, 185808, 186004, 190512, 191970, 193158, 194103, 196560, 199080, 199290, 200312, 200655, 201292, 201845, 204984, 206388, 206955, 207612, 209034, 214032, 214620, 215670, 216776, 220752, 221130, 221832, 222264, 223965, 224913, 225351, 227760, 229320, 230607, 230680, 232260, 232505, 236520, 238140, 238896, 239148, 240786, 242214, 243873, 246480, 246960, 248346, 249561, 250390, 251615, 252720, 255960, 256230, 257544, 257985, 258804, 259515, 265720, 267540, 268758, 270970, 275184, 275940, 276816, 277290, 277830, 278712, 279006, 282583, 283824, 286160, 287560, 289737, 294840, 298620, 298935, 299884, 300468, 301938, 307152, 307476, 309582, 309680, 311418, 313551, 317520, 318864, 321048, 321930, 322952, 323505, 325164, 325507, 331128, 332748, 333396, 341640, 343980, 345072, 346020, 348390, 352261, 353808, 354780, 356720, 358344, 358722, 361179, 363321, 367920, 369720, 370440, 372008, 374855, 375585, 383940, 384345, 386316, 388206, 398160, 398580, 400624, 401310, 402584, 403690, 406455, 409968, 412776, 413910, 415224, 415935, 416745, 418068, 418509, 429240, 431340, 433552, 442260, 443664, 444528, 447930, 449826, 450702, 452907, 458640, 461214, 461360, 464520, 465010, 467127, 473040, 476280, 478296, 481572, 482895, 484428, 487746, 496692, 499122, 500780, 503230, 511920, 512460, 515088, 515970, 517608, 519030, 522585, 524797, 531440, 535080, 537516, 538083, 541940, 551880, 554580, 555660, 557424, 558012, 565166, 575120, 579474, 582309, 589680, 597240, 597870, 599768, 600936, 601965, 603876, 605535, 614952, 619164, 620865, 622836, 627102, 642096, 643860, 645904, 647010, 650328, 651014, 662256, 665496, 666792, 671895, 674739, 676053, 683280, 687960, 692040, 696780, 697515, 704522, 709560, 716688, 717444, 722358, 726642, 731619, 739440, 740880, 744016, 749710, 751170, 754845, 767880, 768690, 772632, 773955, 776412, 778545, 797160, 802620, 805168, 807380, 812910, 825552, 827820, 830448, 831870, 833490, 836136, 837018, 847749, 858480, 862680, 869211, 884520, 895860, 896805, 899652, 901404, 905814, 922428, 929040, 930020, 934254, 940653, 952560, 956592, 963144, 965790, 968856, 970515, 975492, 976521, 993384, 998244, 1001560, 1006460, 1024920, 1031940, 1035216, 1038060, 1045170, 1049594, 1056783, 1070160, 1075032, 1076166, 1083537, 1083880, 1089963, 1103760, 1109160, 1111320, 1116024, 1124565, 1126755, 1130332, 1153035, 1158948, 1164618, 1194480, 1195740, 1199536, 1201872, 1203930, 1207752, 1211070, 1219365, 1229904, 1238328, 1241730, 1245672, 1247805, 1254204, 1255527, 1287720, 1294020, 1300656, 1302028, 1330992, 1333584, 1343790, 1349478, 1352106, 1358721, 1375920, 1384080, 1393560, 1395030, 1401381, 1409044, 1412915, 1419120, 1434888, 1444716, 1448685, 1453284, 1463238, 1499420, 1502340, 1509690, 1535760, 1537380, 1545264, 1547910, 1552824, 1557090, 1567755, 1574391, 1594320, 1605240, 1614249, 1614760, 1625820, 1627535, 1655640, 1663740, 1666980, 1672272, 1674036, 1695498, 1725360, 1738422, 1746927, 1761305, 1769040, 1791720, 1793610, 1799304, 1802808, 1805895, 1811628, 1816605, 1844856, 1860040, 1868508, 1881306, 1926288, 1931580, 1937712, 1941030, 1950984, 1953042, 1978081, 1986768, 1996488, 2003120, 2012920, 2024217, 2028159, 2049840, 2063880, 2076120, 2090340, 2092545, 2099188, 2113566, 2150064, 2152332, 2167074, 2167760, 2179926, 2194857, 2218320, 2222640, 2232048, 2249130, 2253510, 2260664, 2264535, 2306070, 2317896, 2329236, 2335635, 2391480, 2407860, 2415504, 2422140, 2438730, 2476656, 2483460, 2491344, 2495610, 2508408, 2511054, 2543247, 2575440, 2588040, 2604056, 2623985, 2687580, 2690415, 2698956, 2704212, 2717442, 2787120, 2790060, 2802762, 2818088, 2825830, 2869776, 2889432, 2897370, 2906568, 2911545, 2926476, 2929563, 2998840, 3004680, 3019380, 3074760, 3095820, 3105648, 3114180, 3135510, 3148782, 3170349, 3210480, 3228498, 3229520, 3251640, 3255070, 3269889, 3311280, 3327480, 3333960, 3348072, 3373695, 3380265, 3390996, 3476844, 3493854, 3522610, 3583440, 3587220, 3598608, 3605616, 3611790, 3623256, 3633210, 3658095, 3673579, 3689712, 3720080, 3737016, 3762612, 3766581, 3863160, 3882060, 3901968, 3906084, 3956162, 3992976, 4025840, 4048434, 4056318, 4076163, 4127760, 4152240, 4180680, 4185090, 4198376, 4227132, 4238745, 4304664, 4334148, 4346055, 4359852, 4389714, 4498260, 4507020, 4521328, 4529070, 4612140, 4635792, 4658472, 4671270, 4703265, 4723173, 4782960, 4815720, 4844280, 4877460, 4882605, 4966920, 4991220, 5016816, 5022108, 5086494, 5176080, 5208112, 5247970, 5283915, 5375160, 5380830, 5397912, 5408424, 5417685, 5434884, 5449815, 5580120, 5605524, 5636176, 5651660, 5778864, 5794740, 5813136, 5823090, 5852952, 5859126, 5934243, 5997680, 6009360, 6038760, 6072651, 6084477, 6149520, 6191640, 6228360, 6271020, 6277635, 6297564, 6340698, 6456996, 6503280, 6510140, 6539778, 6584571, 6654960, 6667920, 6696144, 6747390, 6760530, 6781992, 6793605, 6953688, 6987708, 7006905, 7045220, 7174440, 7223580, 7246512, 7266420, 7316190, 7347158, 7474032, 7525224, 7533162, 7629741, 7726320, 7764120, 7812168, 7871955, 7912324, 8071245, 8096868, 8112636, 8152326, 8361360, 8370180, 8396752, 8454264, 8477490, 8609328, 8668296, 8692110, 8719704, 8734635, 8779428, 8788689, 8996520, 9014040, 9058140, 9224280, 9316944, 9342540, 9406530, 9446346, 9511047, 9631440, 9688560, 9754920, 9765210, 9809667, 9890405, 9933840, 9982440, 10044216, 10121085, 10140795, 10172988, 10495940, 10567830, 10750320, 10761660, 10795824, 10816848, 10835370, 10869768, 10899630, 10974285, 11020737, 11160240, 11211048, 11299743, 11303320, 11589480, 11646180, 11705904, 11718252, 11868486, 12077520, 12145302, 12168954, 12228489, 12383280, 12456720, 12542040, 12555270, 12595128, 12681396, 12716235, 12913992, 13020280, 13079556, 13169142, 13494780, 13521060, 13563984, 13587210, 13907376, 13975416, 14013810, 14090440, 14169519, 14348880, 14447160, 14532840, 14632380, 14647815, 14694316, 15050448, 15066324, 15259482, 15528240, 15624336, 15743910, 15824648, 15851745, 16142490, 16193736, 16225272, 16304652, 16349445, 16740360, 16908528, 16954980, 17336592, 17384220, 17439408, 17469270, 17558856, 17577378, 17802729, 17993040, 18028080, 18116280, 18217953, 18367895, 18448560, 18685080, 18813060, 18832905, 18892692, 19022094, 19509840, 19530420, 19619334, 19780810, 19964880, 20088432, 20242170, 20281590, 20345976, 20380815, 20991880, 21135660, 21523320, 21670740, 21739536, 21799260, 21948570, 22041474, 22422096, 22599486, 22606640, 22889223, 23178960, 23292360, 23436504, 23615865, 23736972, 24290604, 24337908, 24456978, 25084080, 25110540, 25190256, 25362792, 25432470, 25715053, 25827984, 26040560, 26159112, 26338284, 26366067, 26989560, 27042120, 27174420, 27950832, 28027620, 28180880, 28339038, 28533141, 28894320, 29065680, 29264760, 29295630, 29388632, 29671215, 30132648, 30363255, 30422385, 30518964, 31487820, 31649296, 31703490, 32284980, 32387472, 32450544, 32609304, 32698890, 32922855, 33062211, 33480720, 33909960, 34768440, 34938540, 35117712, 35154756, 35605458, 36232560, 36435906, 36735790, 37370160, 37626120, 37665810, 37785384, 38044188, 38148705, 39060840, 39238668, 39561620, 40484340, 40563180, 40691952, 40761630, 41983760, 42271320, 42508557, 43046640, 43341480, 43598520, 43897140, 43943445, 44082948, 45198972, 45778446, 46584720, 46873008, 47231730, 47473944, 47555235, 48581208, 48675816, 48913956, 49048335, 50221080, 50725584, 50864940, 51430106, 52318224, 52676568, 52732134, 53408187, 53979120, 54084240, 54348840, 55103685, 56055240, 56498715, 56678076, 57066282, 58529520, 58591260, 58777264, 59342430, 60265296, 60726510, 60844770, 61037928, 61142445, 62975640, 63406980, 64569960, 65218608, 65397780, 65845710, 66124422, 67819920, 68667669, 69536880, 69877080, 70309512, 70847595, 71210916, 72871812, 73471580, 75252240, 75331620, 75570768, 76088376, 76297410, 77145159, 78121680, 78477336, 79098201, 79123240, 80968680, 81126360, 81523260, 84542640, 85017114, 85599423, 86682960, 87197040, 87794280, 87886890, 88165896, 89013645, 90397944, 91089765, 91556892, 94463460, 94947888, 95110470, 97162416, 97351632, 97827912, 98096670, 99186633, 100442160, 101729880, 102860212, 105353136, 105464268, 106816374, 108697680, 110207370, 112110480, 112997430, 113356152, 114132564, 114446115, 117182520, 118684860, 121453020, 121689540, 122075856, 122284890, 125951280, 126813960, 127525671, 128575265, 129139920, 130795560, 131691420, 131830335, 132248844, 137335338, 139754160, 140619024, 141695190, 142421832, 142665705, 145743624, 146943160, 150663240, 152176752, 152594820, 154290318, 156954672, 158196402, 158246480, 160224561, 161937360, 162252720, 163046520, 165311055, 170034228, 171198846, 175588560, 175773780, 176331792, 178027290, 180795888, 182179530, 183113784, 188926920, 190220940, 195655824, 196193340, 198373266, 203459760, 205720424, 210928536, 212542785, 213632748, 220414740, 225994860, 226712304, 228265128, 228892230, 231435477, 234365040, 237369720, 242906040, 243379080, 244569780, 253627920, 255051342, 257150530, 261591120, 263382840, 263660670, 264497688, 267040935, 274670676, 283390380, 284843664, 285331410, 291487248, 293886320, 297559899, 301326480, 305189640, 308580636, 316392804, 320449122, 326093040, 330622110, 340068456, 342397692, 343338345, 351547560, 356054580, 364359060, 366227568, 377853840, 380441880, 385725795, 392386680, 395491005, 396746532, 411440848, 421857072, 425085570, 427265496, 427997115, 440829480, 451989720, 456530256, 457784460, 462870954, 474739440, 480673683, 485812080, 486758160, 489139560, 495933165, 510102684, 514301060, 526765680, 527321340, 528995376, 534081870, 549341352, 566780760, 570662820, 595119798, 610379280, 617161272, 632785608, 637628355, 640898244, 661244220, 680136912, 684795384, 686676690, 694306431, 703095120, 712109160, 728718120, 760883760, 771451590, 784773360, 790982010, 793493064, 801122805, 850171140, 854530992, 855994230, 881658960, 892679697, 903979440, 915568920, 925741908, 961347366, 978279120, 991866330, 1020205368, 1028602120, 1054642680, 1068163740, 1098682704, 1133561520, 1141325640, 1157177385, 1190239596, 1234322544, 1265571216, 1275256710, 1281796488, 1322488440, 1369590768, 1373353380, 1388612862, 1424218320, 1457436240, 1487799495, 1542903180, 1581964020, 1586986128, 1602245610, 1700342280, 1711988460, 1785359394, 1831137840, 1851483816, 1922694732, 1983732660, 2040410736, 2057204240, 2082919293, 2109285360, 2136327480, 2282651280, 2314354770, 2380479192, 2403368415, 2550513420, 2563592976, 2644976880, 2746706760, 2777225724, 2975598990, 3085806360, 3163928040, 3204491220, 3400684560, 3423976920, 3471532155, 3570718788, 3702967632, 3845389464, 3967465320, 4165838586, 4272654960, 4463398485, 4628709540, 4760958384, 4806736830, 5101026840, 5493413520, 5554451448, 5951197980, 6171612720, 6248757879, 6327856080, 6408982440, 6847953840, 6943064310, 7141437576, 7690778928, 7934930640, 8331677172, 8926796970, 9257419080, 9613473660, 10202053680, 10414596465, 11108902896, 11902395960, 12497515758, 12817964880, 13886128620, 14282875152, 16663354344, 17853593940, 18514838160, 19226947320, 20829192930, 23804791920, 24995031516, 27772257240, 31243789395, 33326708688, 35707187880, 38453894640, 41658385860, 49990063032, 55544514480, 62487578790, 71414375760, 83316771720, 99980126064, 124975157580, 166633543440, 249950315160, 499900630320]

約数ペア:

[(1, 499900630320), (2, 249950315160), (3, 166633543440), (4, 124975157580), (5, 99980126064), (6, 83316771720), (7, 71414375760), (8, 62487578790), (9, 55544514480), (10, 49990063032), (12, 41658385860), (13, 38453894640), (14, 35707187880), (15, 33326708688), (16, 31243789395), (18, 27772257240), (20, 24995031516), (21, 23804791920), (24, 20829192930), (26, 19226947320), (27, 18514838160), (28, 17853593940), (30, 16663354344), (35, 14282875152), (36, 13886128620), (39, 12817964880), (40, 12497515758), (42, 11902395960), (45, 11108902896), (48, 10414596465), (49, 10202053680), (52, 9613473660), (54, 9257419080), (56, 8926796970), (60, 8331677172), (63, 7934930640), (65, 7690778928), (70, 7141437576), (72, 6943064310), (73, 6847953840), (78, 6408982440), (79, 6327856080), (80, 6248757879), (81, 6171612720), (84, 5951197980), (90, 5554451448), (91, 5493413520), (98, 5101026840), (104, 4806736830), (105, 4760958384), (108, 4628709540), (112, 4463398485), (117, 4272654960), (120, 4165838586), (126, 3967465320), (130, 3845389464), (135, 3702967632), (140, 3570718788), (144, 3471532155), (146, 3423976920), (147, 3400684560), (156, 3204491220), (158, 3163928040), (162, 3085806360), (168, 2975598990), (180, 2777225724), (182, 2746706760), (189, 2644976880), (195, 2563592976), (196, 2550513420), (208, 2403368415), (210, 2380479192), (216, 2314354770), (219, 2282651280), (234, 2136327480), (237, 2109285360), (240, 2082919293), (243, 2057204240), (245, 2040410736), (252, 1983732660), (260, 1922694732), (270, 1851483816), (273, 1831137840), (280, 1785359394), (292, 1711988460), (294, 1700342280), (312, 1602245610), (315, 1586986128), (316, 1581964020), (324, 1542903180), (336, 1487799495), (343, 1457436240), (351, 1424218320), (360, 1388612862), (364, 1373353380), (365, 1369590768), (378, 1322488440), (390, 1281796488), (392, 1275256710), (395, 1265571216), (405, 1234322544), (420, 1190239596), (432, 1157177385), (438, 1141325640), (441, 1133561520), (455, 1098682704), (468, 1068163740), (474, 1054642680), (486, 1028602120), (490, 1020205368), (504, 991866330), (511, 978279120), (520, 961347366), (540, 925741908), (546, 915568920), (553, 903979440), (560, 892679697), (567, 881658960), (584, 855994230), (585, 854530992), (588, 850171140), (624, 801122805), (630, 793493064), (632, 790982010), (637, 784773360), (648, 771451590), (657, 760883760), (686, 728718120), (702, 712109160), (711, 703095120), (720, 694306431), (728, 686676690), (730, 684795384), (735, 680136912), (756, 661244220), (780, 640898244), (784, 637628355), (790, 632785608), (810, 617161272), (819, 610379280), (840, 595119798), (876, 570662820), (882, 566780760), (910, 549341352), (936, 534081870), (945, 528995376), (948, 527321340), (949, 526765680), (972, 514301060), (980, 510102684), (1008, 495933165), (1022, 489139560), (1027, 486758160), (1029, 485812080), (1040, 480673683), (1053, 474739440), (1080, 462870954), (1092, 457784460), (1095, 456530256), (1106, 451989720), (1134, 440829480), (1168, 427997115), (1170, 427265496), (1176, 425085570), (1185, 421857072), (1215, 411440848), (1260, 396746532), (1264, 395491005), (1274, 392386680), (1296, 385725795), (1314, 380441880), (1323, 377853840), (1365, 366227568), (1372, 364359060), (1404, 356054580), (1422, 351547560), (1456, 343338345), (1460, 342397692), (1470, 340068456), (1512, 330622110), (1533, 326093040), (1560, 320449122), (1580, 316392804), (1620, 308580636), (1638, 305189640), (1659, 301326480), (1680, 297559899), (1701, 293886320), (1715, 291487248), (1752, 285331410), (1755, 284843664), (1764, 283390380), (1820, 274670676), (1872, 267040935), (1890, 264497688), (1896, 263660670), (1898, 263382840), (1911, 261591120), (1944, 257150530), (1960, 255051342), (1971, 253627920), (2044, 244569780), (2054, 243379080), (2058, 242906040), (2106, 237369720), (2133, 234365040), (2160, 231435477), (2184, 228892230), (2190, 228265128), (2205, 226712304), (2212, 225994860), (2268, 220414740), (2340, 213632748), (2352, 212542785), (2370, 210928536), (2430, 205720424), (2457, 203459760), (2520, 198373266), (2548, 196193340), (2555, 195655824), (2628, 190220940), (2646, 188926920), (2730, 183113784), (2744, 182179530), (2765, 180795888), (2808, 178027290), (2835, 176331792), (2844, 175773780), (2847, 175588560), (2920, 171198846), (2940, 170034228), (3024, 165311055), (3066, 163046520), (3081, 162252720), (3087, 161937360), (3120, 160224561), (3159, 158246480), (3160, 158196402), (3185, 156954672), (3240, 154290318), (3276, 152594820), (3285, 152176752), (3318, 150663240), (3402, 146943160), (3430, 145743624), (3504, 142665705), (3510, 142421832), (3528, 141695190), (3555, 140619024), (3577, 139754160), (3640, 137335338), (3780, 132248844), (3792, 131830335), (3796, 131691420), (3822, 130795560), (3871, 129139920), (3888, 128575265), (3920, 127525671), (3942, 126813960), (3969, 125951280), (4088, 122284890), (4095, 122075856), (4108, 121689540), (4116, 121453020), (4212, 118684860), (4266, 117182520), (4368, 114446115), (4380, 114132564), (4410, 113356152), (4424, 112997430), (4459, 112110480), (4536, 110207370), (4599, 108697680), (4680, 106816374), (4740, 105464268), (4745, 105353136), (4860, 102860212), (4914, 101729880), (4977, 100442160), (5040, 99186633), (5096, 98096670), (5110, 97827912), (5135, 97351632), (5145, 97162416), (5256, 95110470), (5265, 94947888), (5292, 94463460), (5460, 91556892), (5488, 91089765), (5530, 90397944), (5616, 89013645), (5670, 88165896), (5688, 87886890), (5694, 87794280), (5733, 87197040), (5767, 86682960), (5840, 85599423), (5880, 85017114), (5913, 84542640), (6132, 81523260), (6162, 81126360), (6174, 80968680), (6318, 79123240), (6320, 79098201), (6370, 78477336), (6399, 78121680), (6480, 77145159), (6552, 76297410), (6570, 76088376), (6615, 75570768), (6636, 75331620), (6643, 75252240), (6804, 73471580), (6860, 72871812), (7020, 71210916), (7056, 70847595), (7110, 70309512), (7154, 69877080), (7189, 69536880), (7280, 68667669), (7371, 67819920), (7560, 66124422), (7592, 65845710), (7644, 65397780), (7665, 65218608), (7742, 64569960), (7884, 63406980), (7938, 62975640), (8176, 61142445), (8190, 61037928), (8216, 60844770), (8232, 60726510), (8295, 60265296), (8424, 59342430), (8505, 58777264), (8532, 58591260), (8541, 58529520), (8760, 57066282), (8820, 56678076), (8848, 56498715), (8918, 56055240), (9072, 55103685), (9198, 54348840), (9243, 54084240), (9261, 53979120), (9360, 53408187), (9480, 52732134), (9490, 52676568), (9555, 52318224), (9720, 51430106), (9828, 50864940), (9855, 50725584), (9954, 50221080), (10192, 49048335), (10220, 48913956), (10270, 48675816), (10290, 48581208), (10512, 47555235), (10530, 47473944), (10584, 47231730), (10665, 46873008), (10731, 46584720), (10920, 45778446), (11060, 45198972), (11340, 44082948), (11376, 43943445), (11388, 43897140), (11466, 43598520), (11534, 43341480), (11613, 43046640), (11760, 42508557), (11826, 42271320), (11907, 41983760), (12264, 40761630), (12285, 40691952), (12324, 40563180), (12348, 40484340), (12636, 39561620), (12740, 39238668), (12798, 39060840), (13104, 38148705), (13140, 38044188), (13230, 37785384), (13272, 37665810), (13286, 37626120), (13377, 37370160), (13608, 36735790), (13720, 36435906), (13797, 36232560), (14040, 35605458), (14220, 35154756), (14235, 35117712), (14308, 34938540), (14378, 34768440), (14742, 33909960), (14931, 33480720), (15120, 33062211), (15184, 32922855), (15288, 32698890), (15330, 32609304), (15405, 32450544), (15435, 32387472), (15484, 32284980), (15768, 31703490), (15795, 31649296), (15876, 31487820), (16380, 30518964), (16432, 30422385), (16464, 30363255), (16590, 30132648), (16848, 29671215), (17010, 29388632), (17064, 29295630), (17082, 29264760), (17199, 29065680), (17301, 28894320), (17520, 28533141), (17640, 28339038), (17739, 28180880), (17836, 28027620), (17885, 27950832), (18396, 27174420), (18486, 27042120), (18522, 26989560), (18960, 26366067), (18980, 26338284), (19110, 26159112), (19197, 26040560), (19355, 25827984), (19440, 25715053), (19656, 25432470), (19710, 25362792), (19845, 25190256), (19908, 25110540), (19929, 25084080), (20440, 24456978), (20540, 24337908), (20580, 24290604), (21060, 23736972), (21168, 23615865), (21330, 23436504), (21462, 23292360), (21567, 23178960), (21840, 22889223), (22113, 22606640), (22120, 22599486), (22295, 22422096), (22680, 22041474), (22776, 21948570), (22932, 21799260), (22995, 21739536), (23068, 21670740), (23226, 21523320), (23652, 21135660), (23814, 20991880), (24528, 20380815), (24570, 20345976), (24648, 20281590), (24696, 20242170), (24885, 20088432), (25039, 19964880), (25272, 19780810), (25480, 19619334), (25596, 19530420), (25623, 19509840), (26280, 19022094), (26460, 18892692), (26544, 18832905), (26572, 18813060), (26754, 18685080), (27097, 18448560), (27216, 18367895), (27440, 18217953), (27594, 18116280), (27729, 18028080), (27783, 17993040), (28080, 17802729), (28440, 17577378), (28470, 17558856), (28616, 17469270), (28665, 17439408), (28756, 17384220), (28835, 17336592), (29484, 16954980), (29565, 16908528), (29862, 16740360), (30576, 16349445), (30660, 16304652), (30810, 16225272), (30870, 16193736), (30968, 16142490), (31536, 15851745), (31590, 15824648), (31752, 15743910), (31995, 15624336), (32193, 15528240), (32760, 15259482), (33180, 15066324), (33215, 15050448), (34020, 14694316), (34128, 14647815), (34164, 14632380), (34398, 14532840), (34602, 14447160), (34839, 14348880), (35280, 14169519), (35478, 14090440), (35672, 14013810), (35770, 13975416), (35945, 13907376), (36792, 13587210), (36855, 13563984), (36972, 13521060), (37044, 13494780), (37960, 13169142), (38220, 13079556), (38394, 13020280), (38710, 12913992), (39312, 12716235), (39420, 12681396), (39690, 12595128), (39816, 12555270), (39858, 12542040), (40131, 12456720), (40369, 12383280), (40880, 12228489), (41080, 12168954), (41160, 12145302), (41391, 12077520), (42120, 11868486), (42660, 11718252), (42705, 11705904), (42924, 11646180), (43134, 11589480), (44226, 11303320), (44240, 11299743), (44590, 11211048), (44793, 11160240), (45360, 11020737), (45552, 10974285), (45864, 10899630), (45990, 10869768), (46136, 10835370), (46215, 10816848), (46305, 10795824), (46452, 10761660), (46501, 10750320), (47304, 10567830), (47628, 10495940), (49140, 10172988), (49296, 10140795), (49392, 10121085), (49770, 10044216), (50078, 9982440), (50323, 9933840), (50544, 9890405), (50960, 9809667), (51192, 9765210), (51246, 9754920), (51597, 9688560), (51903, 9631440), (52560, 9511047), (52920, 9446346), (53144, 9406530), (53508, 9342540), (53655, 9316944), (54194, 9224280), (55188, 9058140), (55458, 9014040), (55566, 8996520), (56880, 8788689), (56940, 8779428), (57232, 8734635), (57330, 8719704), (57512, 8692110), (57670, 8668296), (58065, 8609328), (58968, 8477490), (59130, 8454264), (59535, 8396752), (59724, 8370180), (59787, 8361360), (61320, 8152326), (61620, 8112636), (61740, 8096868), (61936, 8071245), (63180, 7912324), (63504, 7871955), (63990, 7812168), (64386, 7764120), (64701, 7726320), (65520, 7629741), (66360, 7533162), (66430, 7525224), (66885, 7474032), (68040, 7347158), (68328, 7316190), (68796, 7266420), (68985, 7246512), (69204, 7223580), (69678, 7174440), (70956, 7045220), (71344, 7006905), (71540, 6987708), (71890, 6953688), (73584, 6793605), (73710, 6781992), (73944, 6760530), (74088, 6747390), (74655, 6696144), (74971, 6667920), (75117, 6654960), (75920, 6584571), (76440, 6539778), (76788, 6510140), (76869, 6503280), (77420, 6456996), (78840, 6340698), (79380, 6297564), (79632, 6277635), (79716, 6271020), (80262, 6228360), (80738, 6191640), (81291, 6149520), (82160, 6084477), (82320, 6072651), (82782, 6038760), (83187, 6009360), (83349, 5997680), (84240, 5934243), (85320, 5859126), (85410, 5852952), (85848, 5823090), (85995, 5813136), (86268, 5794740), (86505, 5778864), (88452, 5651660), (88695, 5636176), (89180, 5605524), (89586, 5580120), (91728, 5449815), (91980, 5434884), (92272, 5417685), (92430, 5408424), (92610, 5397912), (92904, 5380830), (93002, 5375160), (94608, 5283915), (95256, 5247970), (95985, 5208112), (96579, 5176080), (98280, 5086494), (99540, 5022108), (99645, 5016816), (100156, 4991220), (100646, 4966920), (102384, 4882605), (102492, 4877460), (103194, 4844280), (103806, 4815720), (104517, 4782960), (105840, 4723173), (106288, 4703265), (107016, 4671270), (107310, 4658472), (107835, 4635792), (108388, 4612140), (110376, 4529070), (110565, 4521328), (110916, 4507020), (111132, 4498260), (113880, 4389714), (114660, 4359852), (115024, 4346055), (115340, 4334148), (116130, 4304664), (117936, 4238745), (118260, 4227132), (119070, 4198376), (119448, 4185090), (119574, 4180680), (120393, 4152240), (121107, 4127760), (122640, 4076163), (123240, 4056318), (123480, 4048434), (124173, 4025840), (125195, 3992976), (126360, 3956162), (127980, 3906084), (128115, 3901968), (128772, 3882060), (129402, 3863160), (132720, 3766581), (132860, 3762612), (133770, 3737016), (134379, 3720080), (135485, 3689712), (136080, 3673579), (136656, 3658095), (137592, 3633210), (137970, 3623256), (138408, 3611790), (138645, 3605616), (138915, 3598608), (139356, 3587220), (139503, 3583440), (141912, 3522610), (143080, 3493854), (143780, 3476844), (147420, 3390996), (147888, 3380265), (148176, 3373695), (149310, 3348072), (149942, 3333960), (150234, 3327480), (150969, 3311280), (152880, 3269889), (153576, 3255070), (153738, 3251640), (154791, 3229520), (154840, 3228498), (155709, 3210480), (157680, 3170349), (158760, 3148782), (159432, 3135510), (160524, 3114180), (160965, 3105648), (161476, 3095820), (162582, 3074760), (165564, 3019380), (166374, 3004680), (166698, 2998840), (170640, 2929563), (170820, 2926476), (171696, 2911545), (171990, 2906568), (172536, 2897370), (173010, 2889432), (174195, 2869776), (176904, 2825830), (177390, 2818088), (178360, 2802762), (179172, 2790060), (179361, 2787120), (183960, 2717442), (184860, 2704212), (185220, 2698956), (185808, 2690415), (186004, 2687580), (190512, 2623985), (191970, 2604056), (193158, 2588040), (194103, 2575440), (196560, 2543247), (199080, 2511054), (199290, 2508408), (200312, 2495610), (200655, 2491344), (201292, 2483460), (201845, 2476656), (204984, 2438730), (206388, 2422140), (206955, 2415504), (207612, 2407860), (209034, 2391480), (214032, 2335635), (214620, 2329236), (215670, 2317896), (216776, 2306070), (220752, 2264535), (221130, 2260664), (221832, 2253510), (222264, 2249130), (223965, 2232048), (224913, 2222640), (225351, 2218320), (227760, 2194857), (229320, 2179926), (230607, 2167760), (230680, 2167074), (232260, 2152332), (232505, 2150064), (236520, 2113566), (238140, 2099188), (238896, 2092545), (239148, 2090340), (240786, 2076120), (242214, 2063880), (243873, 2049840), (246480, 2028159), (246960, 2024217), (248346, 2012920), (249561, 2003120), (250390, 1996488), (251615, 1986768), (252720, 1978081), (255960, 1953042), (256230, 1950984), (257544, 1941030), (257985, 1937712), (258804, 1931580), (259515, 1926288), (265720, 1881306), (267540, 1868508), (268758, 1860040), (270970, 1844856), (275184, 1816605), (275940, 1811628), (276816, 1805895), (277290, 1802808), (277830, 1799304), (278712, 1793610), (279006, 1791720), (282583, 1769040), (283824, 1761305), (286160, 1746927), (287560, 1738422), (289737, 1725360), (294840, 1695498), (298620, 1674036), (298935, 1672272), (299884, 1666980), (300468, 1663740), (301938, 1655640), (307152, 1627535), (307476, 1625820), (309582, 1614760), (309680, 1614249), (311418, 1605240), (313551, 1594320), (317520, 1574391), (318864, 1567755), (321048, 1557090), (321930, 1552824), (322952, 1547910), (323505, 1545264), (325164, 1537380), (325507, 1535760), (331128, 1509690), (332748, 1502340), (333396, 1499420), (341640, 1463238), (343980, 1453284), (345072, 1448685), (346020, 1444716), (348390, 1434888), (352261, 1419120), (353808, 1412915), (354780, 1409044), (356720, 1401381), (358344, 1395030), (358722, 1393560), (361179, 1384080), (363321, 1375920), (367920, 1358721), (369720, 1352106), (370440, 1349478), (372008, 1343790), (374855, 1333584), (375585, 1330992), (383940, 1302028), (384345, 1300656), (386316, 1294020), (388206, 1287720), (398160, 1255527), (398580, 1254204), (400624, 1247805), (401310, 1245672), (402584, 1241730), (403690, 1238328), (406455, 1229904), (409968, 1219365), (412776, 1211070), (413910, 1207752), (415224, 1203930), (415935, 1201872), (416745, 1199536), (418068, 1195740), (418509, 1194480), (429240, 1164618), (431340, 1158948), (433552, 1153035), (442260, 1130332), (443664, 1126755), (444528, 1124565), (447930, 1116024), (449826, 1111320), (450702, 1109160), (452907, 1103760), (458640, 1089963), (461214, 1083880), (461360, 1083537), (464520, 1076166), (465010, 1075032), (467127, 1070160), (473040, 1056783), (476280, 1049594), (478296, 1045170), (481572, 1038060), (482895, 1035216), (484428, 1031940), (487746, 1024920), (496692, 1006460), (499122, 1001560), (500780, 998244), (503230, 993384), (511920, 976521), (512460, 975492), (515088, 970515), (515970, 968856), (517608, 965790), (519030, 963144), (522585, 956592), (524797, 952560), (531440, 940653), (535080, 934254), (537516, 930020), (538083, 929040), (541940, 922428), (551880, 905814), (554580, 901404), (555660, 899652), (557424, 896805), (558012, 895860), (565166, 884520), (575120, 869211), (579474, 862680), (582309, 858480), (589680, 847749), (597240, 837018), (597870, 836136), (599768, 833490), (600936, 831870), (601965, 830448), (603876, 827820), (605535, 825552), (614952, 812910), (619164, 807380), (620865, 805168), (622836, 802620), (627102, 797160), (642096, 778545), (643860, 776412), (645904, 773955), (647010, 772632), (650328, 768690), (651014, 767880), (662256, 754845), (665496, 751170), (666792, 749710), (671895, 744016), (674739, 740880), (676053, 739440), (683280, 731619), (687960, 726642), (692040, 722358), (696780, 717444), (697515, 716688), (704522, 709560)]