702903530160

素因数分解:

$2^4\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{79}}^1\times {\mathrm{109}}^1$

素因数の和:265

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 34, 36, 38, 39, 40, 45, 48, 51, 52, 54, 57, 60, 65, 68, 72, 76, 78, 79, 80, 81, 85, 90, 95, 102, 104, 108, 109, 114, 117, 120, 130, 135, 136, 144, 152, 153, 156, 158, 162, 170, 171, 180, 190, 195, 204, 208, 216, 218, 221, 228, 234, 237, 240, 243, 247, 255, 260, 270, 272, 285, 304, 306, 312, 316, 323, 324, 327, 340, 342, 351, 360, 380, 390, 395, 405, 408, 432, 436, 442, 456, 459, 468, 474, 486, 494, 510, 513, 520, 540, 545, 570, 585, 612, 624, 632, 646, 648, 654, 663, 680, 684, 702, 711, 720, 741, 760, 765, 780, 790, 810, 816, 855, 872, 884, 912, 918, 936, 948, 969, 972, 981, 988, 1020, 1026, 1027, 1040, 1053, 1080, 1090, 1105, 1140, 1170, 1185, 1215, 1224, 1235, 1264, 1292, 1296, 1308, 1326, 1343, 1360, 1368, 1377, 1404, 1417, 1422, 1482, 1501, 1520, 1530, 1539, 1560, 1580, 1615, 1620, 1635, 1710, 1744, 1755, 1768, 1836, 1853, 1872, 1896, 1938, 1944, 1962, 1976, 1989, 2040, 2052, 2054, 2071, 2106, 2133, 2160, 2180, 2210, 2223, 2280, 2295, 2340, 2370, 2430, 2448, 2470, 2565, 2584, 2616, 2652, 2686, 2736, 2754, 2808, 2834, 2844, 2907, 2943, 2964, 3002, 3060, 3078, 3081, 3120, 3159, 3160, 3230, 3240, 3270, 3315, 3420, 3510, 3536, 3555, 3672, 3705, 3706, 3792, 3876, 3888, 3924, 3952, 3978, 4029, 4080, 4104, 4108, 4131, 4142, 4199, 4212, 4251, 4266, 4360, 4420, 4446, 4503, 4560, 4590, 4617, 4680, 4740, 4845, 4860, 4905, 4940, 5130, 5135, 5168, 5232, 5265, 5304, 5372, 5508, 5559, 5616, 5668, 5688, 5814, 5886, 5928, 5967, 6004, 6120, 6156, 6162, 6213, 6318, 6320, 6399, 6460, 6480, 6540, 6630, 6669, 6715, 6840, 6885, 7020, 7085, 7110, 7344, 7410, 7412, 7505, 7695, 7752, 7848, 7956, 8058, 8208, 8216, 8262, 8284, 8398, 8424, 8502, 8532, 8611, 8720, 8721, 8829, 8840, 8892, 9006, 9180, 9234, 9243, 9265, 9360, 9480, 9690, 9720, 9810, 9880, 9945, 10260, 10270, 10355, 10530, 10608, 10665, 10744, 11016, 11115, 11118, 11336, 11376, 11628, 11772, 11856, 11934, 12008, 12087, 12240, 12312, 12324, 12426, 12597, 12636, 12753, 12798, 12920, 13080, 13260, 13338, 13430, 13509, 13680, 13770, 14040, 14170, 14220, 14535, 14715, 14820, 14824, 15010, 15390, 15405, 15504, 15696, 15795, 15912, 16116, 16432, 16524, 16568, 16677, 16796, 16848, 17004, 17064, 17222, 17442, 17459, 17658, 17680, 17784, 17901, 18012, 18360, 18468, 18486, 18530, 18639, 18960, 19197, 19380, 19440, 19513, 19620, 19760, 19890, 20007, 20145, 20520, 20540, 20655, 20710, 20995, 21060, 21255, 21330, 21488, 22032, 22230, 22236, 22515, 22672, 23085, 23256, 23544, 23868, 24016, 24089, 24174, 24624, 24648, 24852, 25194, 25272, 25506, 25517, 25596, 25833, 25840, 26160, 26163, 26487, 26520, 26676, 26860, 26923, 27018, 27540, 27729, 27795, 28080, 28340, 28440, 29070, 29430, 29640, 29648, 29835, 30020, 30780, 30810, 31065, 31590, 31824, 31995, 32232, 33048, 33136, 33345, 33354, 33592, 34008, 34128, 34444, 34884, 34918, 35207, 35316, 35568, 35802, 36024, 36261, 36720, 36936, 36972, 37060, 37278, 37791, 38259, 38394, 38760, 39026, 39240, 39780, 40014, 40290, 40527, 41040, 41080, 41310, 41420, 41990, 42120, 42510, 42660, 43055, 43605, 44145, 44460, 44472, 45030, 46170, 46215, 46512, 47088, 47736, 48178, 48348, 49296, 49704, 50031, 50388, 50544, 51012, 51034, 51192, 51666, 52326, 52377, 52974, 53040, 53352, 53703, 53720, 53846, 54036, 55080, 55458, 55590, 55917, 56680, 56880, 58140, 58539, 58860, 59280, 59670, 60021, 60040, 60435, 61560, 61620, 62130, 62985, 63180, 63765, 63990, 64464, 66096, 66690, 66708, 67184, 67545, 68016, 68888, 69768, 69836, 70414, 70632, 71604, 72048, 72267, 72522, 73872, 73944, 74120, 74556, 75582, 76518, 76551, 76788, 77499, 77520, 78052, 78480, 78489, 79560, 80028, 80580, 80769, 81054, 82160, 82620, 82840, 83187, 83385, 83980, 84240, 85020, 85320, 86110, 87210, 87295, 88290, 88920, 88944, 89505, 90060, 92340, 92430, 93195, 95472, 95985, 96356, 96696, 97565, 99408, 100035, 100062, 100776, 102024, 102068, 102384, 103332, 104652, 104754, 105621, 105948, 106704, 107406, 107440, 107692, 108072, 108783, 110160, 110916, 111180, 111834, 111943, 113360, 113373, 114777, 116280, 117078, 117720, 119340, 120042, 120080, 120445, 120870, 121581, 123120, 123240, 124260, 125970, 126360, 127530, 127585, 127980, 129165, 130815, 132435, 133380, 133416, 134615, 135090, 137776, 138645, 139536, 139672, 140828, 141264, 143208, 144534, 145044, 146387, 147888, 148240, 149112, 150093, 151164, 153036, 153102, 153576, 154998, 156104, 156978, 157131, 159120, 160056, 161160, 161538, 162108, 163609, 165240, 165680, 166374, 166770, 167751, 167960, 170040, 170640, 172220, 174420, 174590, 175617, 176035, 176580, 177840, 179010, 180120, 181305, 184680, 184860, 186390, 188955, 191295, 191970, 192712, 193392, 195130, 200070, 200124, 201552, 202635, 204048, 204136, 206664, 209304, 209508, 211242, 211896, 214812, 215384, 216144, 216801, 217566, 221832, 222360, 223668, 223886, 226746, 229554, 229653, 232497, 232560, 234156, 235440, 238680, 240084, 240890, 241740, 242307, 243162, 246480, 248520, 249561, 250155, 251940, 252720, 255060, 255170, 255960, 258330, 261630, 261885, 264870, 266760, 266832, 268515, 269230, 270180, 277290, 279344, 279585, 281656, 286416, 289068, 290088, 292695, 292774, 298224, 300105, 300186, 302328, 306072, 306204, 307152, 309996, 312208, 313956, 314262, 316863, 320112, 322320, 323076, 324216, 326349, 327218, 330480, 331721, 332748, 333540, 335502, 335829, 335920, 340080, 340119, 344331, 344440, 348840, 349180, 351234, 352070, 353160, 358020, 360240, 361335, 362610, 364743, 369360, 369720, 372780, 377910, 382590, 382755, 383940, 385424, 387495, 390260, 392445, 400140, 400248, 403845, 405270, 408272, 413328, 415935, 418608, 419016, 422484, 423792, 429624, 430768, 433602, 435132, 439161, 443664, 444720, 447336, 447772, 450279, 453492, 457691, 459108, 459306, 464994, 468312, 471393, 477360, 480168, 481780, 483480, 484614, 486324, 490827, 497040, 499122, 500310, 503253, 503880, 510120, 510340, 511920, 516660, 523260, 523770, 526851, 528105, 529740, 533520, 537030, 538460, 540360, 543915, 554580, 559170, 559715, 563312, 566865, 573885, 578136, 580176, 585390, 585548, 600210, 600372, 604656, 607905, 612144, 612408, 619992, 627912, 628524, 633726, 646152, 648432, 650403, 652698, 654436, 663442, 665496, 667080, 671004, 671658, 680238, 688662, 688880, 688959, 697491, 697680, 698360, 702468, 704140, 706320, 716040, 722670, 725220, 726921, 729486, 731935, 739440, 745560, 750465, 755820, 765180, 765510, 767880, 774990, 780520, 784890, 785655, 800280, 800496, 807690, 810540, 818045, 831870, 838032, 838755, 844968, 859248, 867204, 870264, 878085, 878322, 894672, 895544, 900558, 906984, 915382, 918216, 918612, 929988, 936624, 942786, 950589, 960336, 963560, 966960, 969228, 972648, 981654, 995163, 998244, 1000620, 1006506, 1007487, 1007760, 1020240, 1020357, 1020680, 1033320, 1046520, 1047540, 1053702, 1056210, 1059480, 1074060, 1076920, 1080720, 1084005, 1087830, 1109160, 1118340, 1119430, 1133730, 1147770, 1148265, 1156272, 1162485, 1170780, 1171096, 1200420, 1200744, 1211535, 1215810, 1224816, 1239984, 1247805, 1255824, 1257048, 1267452, 1292304, 1300806, 1305396, 1308872, 1317483, 1326884, 1330992, 1334160, 1342008, 1343316, 1360476, 1373073, 1377324, 1377918, 1394982, 1396720, 1404936, 1408280, 1414179, 1432080, 1445340, 1450440, 1453842, 1458972, 1463870, 1472481, 1491120, 1500930, 1511640, 1530360, 1531020, 1535760, 1549980, 1561040, 1569780, 1571310, 1580553, 1584315, 1600560, 1615380, 1621080, 1631745, 1636090, 1658605, 1663740, 1677510, 1679145, 1689936, 1700595, 1721655, 1734408, 1740528, 1756170, 1756644, 1791088, 1801116, 1813968, 1823715, 1830764, 1836432, 1837224, 1859976, 1885572, 1901178, 1903031, 1927120, 1938456, 1945296, 1951209, 1963308, 1990326, 1996488, 2001240, 2013012, 2014974, 2040714, 2041360, 2066640, 2066877, 2092473, 2093040, 2095080, 2107404, 2112420, 2118960, 2126917, 2148120, 2153840, 2168010, 2175660, 2180763, 2195805, 2218320, 2236680, 2238860, 2251395, 2267460, 2288455, 2295540, 2296530, 2324970, 2341560, 2342192, 2356965, 2400840, 2401488, 2423070, 2431620, 2454135, 2495610, 2514096, 2516265, 2534904, 2601612, 2610792, 2617744, 2634255, 2634966, 2653768, 2684016, 2686632, 2720952, 2746146, 2754648, 2755836, 2781353, 2789964, 2809872, 2816560, 2828358, 2851767, 2890680, 2900880, 2907684, 2917944, 2927740, 2944962, 2985489, 3001860, 3022461, 3023280, 3060720, 3062040, 3099960, 3139560, 3142620, 3161106, 3168630, 3230760, 3242160, 3252015, 3263490, 3272180, 3317210, 3327480, 3355020, 3358290, 3401190, 3443310, 3444795, 3468816, 3487455, 3512340, 3513288, 3602232, 3634605, 3647430, 3661528, 3674448, 3719952, 3771144, 3802356, 3806062, 3876912, 3902418, 3926616, 3952449, 3980652, 3992976, 4002480, 4026024, 4029948, 4081428, 4119219, 4133754, 4184946, 4190160, 4214808, 4224840, 4242537, 4253834, 4296240, 4336020, 4351320, 4361526, 4391610, 4417443, 4473360, 4477720, 4502790, 4534920, 4576910, 4591080, 4593060, 4649940, 4683120, 4713930, 4741659, 4752945, 4801680, 4846140, 4863240, 4908270, 4975815, 4991220, 5032530, 5037435, 5069808, 5101785, 5203224, 5221584, 5268510, 5269932, 5307536, 5373264, 5441904, 5492292, 5509296, 5511672, 5562706, 5579928, 5656716, 5703534, 5709093, 5781360, 5815368, 5835888, 5853627, 5855480, 5889924, 5970978, 6003720, 6044922, 6124080, 6199920, 6200631, 6279120, 6285240, 6322212, 6337260, 6380751, 6461520, 6504030, 6526980, 6542289, 6544360, 6587415, 6634420, 6654960, 6710040, 6716580, 6802380, 6865365, 6886620, 6889590, 6974910, 7024680, 7026576, 7070895, 7204464, 7269210, 7294860, 7323056, 7362405, 7542288, 7604712, 7612124, 7804836, 7853232, 7902765, 7904898, 7961304, 8052048, 8059896, 8162856, 8238438, 8267508, 8344059, 8369892, 8429616, 8449680, 8485074, 8507668, 8555301, 8672040, 8702640, 8723052, 8783220, 8834886, 8955440, 8956467, 9005580, 9067383, 9069840, 9153820, 9182160, 9186120, 9299880, 9427860, 9483318, 9505890, 9515155, 9692280, 9726480, 9756045, 9816540, 9951630, 9982440, 10065060, 10074870, 10203570, 10334385, 10406448, 10462365, 10537020, 10539864, 10634585, 10903815, 10984584, 11023344, 11125412, 11159856, 11313432, 11407068, 11418186, 11630736, 11707254, 11710960, 11779848, 11857347, 11941956, 12007440, 12089844, 12357657, 12401262, 12570480, 12644424, 12674520, 12761502, 13008060, 13053960, 13084578, 13088720, 13174830, 13252329, 13268840, 13420080, 13433160, 13604760, 13730730, 13773240, 13779180, 13906765, 13949820, 14049360, 14141790, 14258835, 14538420, 14589720, 14724810, 14927445, 15112305, 15209424, 15224248, 15609672, 15805530, 15809796, 15922608, 16119792, 16325712, 16476876, 16535016, 16688118, 16739784, 16970148, 17015336, 17110602, 17127279, 17344080, 17446104, 17566440, 17669772, 17912934, 18011160, 18134766, 18307640, 18372240, 18599760, 18855720, 18966636, 19011780, 19030310, 19142253, 19384560, 19512090, 19633080, 19762245, 19903260, 19964880, 20130120, 20149740, 20407140, 20596095, 20668770, 20924730, 21074040, 21079728, 21212685, 21269170, 21807630, 21969168, 22087215, 22250824, 22626864, 22814136, 22836372, 23414508, 23559696, 23708295, 23714694, 23883912, 24179688, 24715314, 24802524, 25032177, 25288848, 25349040, 25523004, 26016120, 26107920, 26169156, 26349660, 26504658, 26537680, 26866320, 26869401, 27202149, 27209520, 27461460, 27546480, 27558360, 27813530, 27899640, 28283580, 28517670, 28545465, 29076840, 29179440, 29268135, 29449620, 29854890, 30224610, 30448496, 31003155, 31219344, 31611060, 31619592, 31903755, 32711445, 32953752, 33070032, 33376236, 33479568, 33940296, 34030672, 34221204, 34254558, 34892208, 35132880, 35339544, 35572041, 35825868, 36022320, 36157589, 36269532, 36615280, 37072971, 37711440, 37933272, 38023560, 38060620, 38284506, 39024180, 39266160, 39524490, 39756987, 39806520, 40260240, 40299480, 40814280, 41192190, 41337540, 41720295, 41849460, 42148080, 42425370, 42538340, 42776505, 43615260, 44174430, 44501648, 44782335, 45336915, 45628272, 45672744, 46829016, 47416590, 47429388, 47767824, 48359376, 49430628, 49605048, 50064354, 51046008, 51381837, 52032240, 52338312, 52699320, 53009316, 53738802, 54404298, 54922920, 55116720, 55627060, 55799280, 56567160, 57035340, 57090930, 57426759, 58153680, 58536270, 58899240, 59286735, 59709780, 60449220, 61788285, 62006310, 63222120, 63239184, 63807510, 65422890, 65907504, 66261645, 66752472, 67880592, 68442408, 68509116, 70679088, 71144082, 71651736, 72315178, 72539064, 74145942, 75096531, 75866544, 76047120, 76121240, 76569012, 78048360, 79048980, 79513974, 79613040, 80598960, 80608203, 81628560, 82384380, 82675080, 83440590, 83698920, 84850740, 85076680, 85553010, 85636395, 87230520, 88348860, 89564670, 90673830, 91345488, 93658032, 94833180, 94858776, 95711265, 98861256, 99210096, 100128708, 102092016, 102763674, 104676624, 105398640, 106018632, 107477604, 108472767, 108808596, 109845840, 111218913, 111254120, 113134320, 114070680, 114181860, 114853518, 117072540, 117798480, 118573470, 119419560, 120898440, 123576570, 124012620, 125160885, 126444240, 127615020, 130845780, 132523290, 133504944, 134347005, 136010745, 136884816, 137018232, 142288164, 143303472, 144630356, 145078128, 148291884, 150193062, 152242480, 153138024, 154145511, 156096720, 158097960, 159027948, 161216406, 164768760, 165350160, 166881180, 167397840, 169701480, 170153360, 171106020, 171272790, 172280277, 174461040, 176697720, 177860205, 179129340, 180787945, 181347660, 185364855, 189666360, 189717552, 191422530, 197722512, 198784935, 200257416, 205527348, 212037264, 214955208, 216945534, 217617192, 222437826, 222508240, 225289593, 228141360, 228363720, 229707036, 234145080, 237146940, 238839120, 241796880, 247153140, 248025240, 250321770, 255230040, 256909185, 261691560, 265046580, 268694010, 272021490, 274036464, 284576328, 287133795, 289260712, 296583768, 300386124, 306276048, 308291022, 316195920, 318055896, 322432812, 325418301, 329537520, 333762360, 339402960, 342212040, 342545580, 344560554, 353395440, 355720410, 358258680, 361575890, 362695320, 370729710, 375482655, 379332720, 382845060, 397569870, 400514832, 403041015, 411054696, 429910416, 433891068, 435234384, 444875652, 450579186, 456727440, 459414072, 462436533, 468290160, 474293880, 494306280, 496050480, 500643540, 510460080, 513818370, 516840831, 523383120, 530093160, 537388020, 542363835, 544042980, 556094565, 569152656, 574267590, 578521424, 593167536, 600772248, 616582044, 636111792, 644865624, 650836602, 667524720, 675868779, 684424080, 685091160, 689121108, 711440820, 716517360, 723151780, 725390640, 741459420, 750965310, 765690120, 770727555, 795139740, 806082030, 822109392, 861401385, 867782136, 889751304, 901158372, 918828144, 924873066, 948587760, 976254903, 988612560, 1001287080, 1027636740, 1033681662, 1060186320, 1074776040, 1084727670, 1088085960, 1112189130, 1126447965, 1148535180, 1201544496, 1233164088, 1289731248, 1301673204, 1351737558, 1370182320, 1378242216, 1422881640, 1446303560, 1482918840, 1501930620, 1531380240, 1541455110, 1590279480, 1612164060, 1627091505, 1722802770, 1735564272, 1779502608, 1802316744, 1849746132, 1952509806, 2002574160, 2055273480, 2067363324, 2149552080, 2169455340, 2176171920, 2224378260, 2252895930, 2297070360, 2312182665, 2466328176, 2584204155, 2603346408, 2703475116, 2756484432, 2845763280, 2892607120, 2928764709, 2965837680, 3003861240, 3082910220, 3180558960, 3224328120, 3254183010, 3379343895, 3445605540, 3604633488, 3699492264, 3905019612, 4110546960, 4134726648, 4338910680, 4448756520, 4505791860, 4594140720, 4624365330, 4881274515, 5168408310, 5206692816, 5406950232, 5857529418, 6007722480, 6165820440, 6448656240, 6508366020, 6758687790, 6891211080, 7398984528, 7810039224, 8269453296, 8677821360, 8786294127, 8897513040, 9011583720, 9248730660, 9762549030, 10336816620, 10813900464, 11715058836, 12331640880, 13016732040, 13517375580, 13782422160, 14643823545, 15620078448, 17572588254, 18023167440, 18497461320, 19525098060, 20673633240, 23430117672, 26033464080, 27034751160, 29287647090, 35145176508, 36994922640, 39050196120, 41347266480, 43931470635, 46860235344, 54069502320, 58575294180, 70290353016, 78100392240, 87862941270, 117150588360, 140580706032, 175725882540, 234301176720, 351451765080, 702903530160]

約数ペア:

[(1, 702903530160), (2, 351451765080), (3, 234301176720), (4, 175725882540), (5, 140580706032), (6, 117150588360), (8, 87862941270), (9, 78100392240), (10, 70290353016), (12, 58575294180), (13, 54069502320), (15, 46860235344), (16, 43931470635), (17, 41347266480), (18, 39050196120), (19, 36994922640), (20, 35145176508), (24, 29287647090), (26, 27034751160), (27, 26033464080), (30, 23430117672), (34, 20673633240), (36, 19525098060), (38, 18497461320), (39, 18023167440), (40, 17572588254), (45, 15620078448), (48, 14643823545), (51, 13782422160), (52, 13517375580), (54, 13016732040), (57, 12331640880), (60, 11715058836), (65, 10813900464), (68, 10336816620), (72, 9762549030), (76, 9248730660), (78, 9011583720), (79, 8897513040), (80, 8786294127), (81, 8677821360), (85, 8269453296), (90, 7810039224), (95, 7398984528), (102, 6891211080), (104, 6758687790), (108, 6508366020), (109, 6448656240), (114, 6165820440), (117, 6007722480), (120, 5857529418), (130, 5406950232), (135, 5206692816), (136, 5168408310), (144, 4881274515), (152, 4624365330), (153, 4594140720), (156, 4505791860), (158, 4448756520), (162, 4338910680), (170, 4134726648), (171, 4110546960), (180, 3905019612), (190, 3699492264), (195, 3604633488), (204, 3445605540), (208, 3379343895), (216, 3254183010), (218, 3224328120), (221, 3180558960), (228, 3082910220), (234, 3003861240), (237, 2965837680), (240, 2928764709), (243, 2892607120), (247, 2845763280), (255, 2756484432), (260, 2703475116), (270, 2603346408), (272, 2584204155), (285, 2466328176), (304, 2312182665), (306, 2297070360), (312, 2252895930), (316, 2224378260), (323, 2176171920), (324, 2169455340), (327, 2149552080), (340, 2067363324), (342, 2055273480), (351, 2002574160), (360, 1952509806), (380, 1849746132), (390, 1802316744), (395, 1779502608), (405, 1735564272), (408, 1722802770), (432, 1627091505), (436, 1612164060), (442, 1590279480), (456, 1541455110), (459, 1531380240), (468, 1501930620), (474, 1482918840), (486, 1446303560), (494, 1422881640), (510, 1378242216), (513, 1370182320), (520, 1351737558), (540, 1301673204), (545, 1289731248), (570, 1233164088), (585, 1201544496), (612, 1148535180), (624, 1126447965), (632, 1112189130), (646, 1088085960), (648, 1084727670), (654, 1074776040), (663, 1060186320), (680, 1033681662), (684, 1027636740), (702, 1001287080), (711, 988612560), (720, 976254903), (741, 948587760), (760, 924873066), (765, 918828144), (780, 901158372), (790, 889751304), (810, 867782136), (816, 861401385), (855, 822109392), (872, 806082030), (884, 795139740), (912, 770727555), (918, 765690120), (936, 750965310), (948, 741459420), (969, 725390640), (972, 723151780), (981, 716517360), (988, 711440820), (1020, 689121108), (1026, 685091160), (1027, 684424080), (1040, 675868779), (1053, 667524720), (1080, 650836602), (1090, 644865624), (1105, 636111792), (1140, 616582044), (1170, 600772248), (1185, 593167536), (1215, 578521424), (1224, 574267590), (1235, 569152656), (1264, 556094565), (1292, 544042980), (1296, 542363835), (1308, 537388020), (1326, 530093160), (1343, 523383120), (1360, 516840831), (1368, 513818370), (1377, 510460080), (1404, 500643540), (1417, 496050480), (1422, 494306280), (1482, 474293880), (1501, 468290160), (1520, 462436533), (1530, 459414072), (1539, 456727440), (1560, 450579186), (1580, 444875652), (1615, 435234384), (1620, 433891068), (1635, 429910416), (1710, 411054696), (1744, 403041015), (1755, 400514832), (1768, 397569870), (1836, 382845060), (1853, 379332720), (1872, 375482655), (1896, 370729710), (1938, 362695320), (1944, 361575890), (1962, 358258680), (1976, 355720410), (1989, 353395440), (2040, 344560554), (2052, 342545580), (2054, 342212040), (2071, 339402960), (2106, 333762360), (2133, 329537520), (2160, 325418301), (2180, 322432812), (2210, 318055896), (2223, 316195920), (2280, 308291022), (2295, 306276048), (2340, 300386124), (2370, 296583768), (2430, 289260712), (2448, 287133795), (2470, 284576328), (2565, 274036464), (2584, 272021490), (2616, 268694010), (2652, 265046580), (2686, 261691560), (2736, 256909185), (2754, 255230040), (2808, 250321770), (2834, 248025240), (2844, 247153140), (2907, 241796880), (2943, 238839120), (2964, 237146940), (3002, 234145080), (3060, 229707036), (3078, 228363720), (3081, 228141360), (3120, 225289593), (3159, 222508240), (3160, 222437826), (3230, 217617192), (3240, 216945534), (3270, 214955208), (3315, 212037264), (3420, 205527348), (3510, 200257416), (3536, 198784935), (3555, 197722512), (3672, 191422530), (3705, 189717552), (3706, 189666360), (3792, 185364855), (3876, 181347660), (3888, 180787945), (3924, 179129340), (3952, 177860205), (3978, 176697720), (4029, 174461040), (4080, 172280277), (4104, 171272790), (4108, 171106020), (4131, 170153360), (4142, 169701480), (4199, 167397840), (4212, 166881180), (4251, 165350160), (4266, 164768760), (4360, 161216406), (4420, 159027948), (4446, 158097960), (4503, 156096720), (4560, 154145511), (4590, 153138024), (4617, 152242480), (4680, 150193062), (4740, 148291884), (4845, 145078128), (4860, 144630356), (4905, 143303472), (4940, 142288164), (5130, 137018232), (5135, 136884816), (5168, 136010745), (5232, 134347005), (5265, 133504944), (5304, 132523290), (5372, 130845780), (5508, 127615020), (5559, 126444240), (5616, 125160885), (5668, 124012620), (5688, 123576570), (5814, 120898440), (5886, 119419560), (5928, 118573470), (5967, 117798480), (6004, 117072540), (6120, 114853518), (6156, 114181860), (6162, 114070680), (6213, 113134320), (6318, 111254120), (6320, 111218913), (6399, 109845840), (6460, 108808596), (6480, 108472767), (6540, 107477604), (6630, 106018632), (6669, 105398640), (6715, 104676624), (6840, 102763674), (6885, 102092016), (7020, 100128708), (7085, 99210096), (7110, 98861256), (7344, 95711265), (7410, 94858776), (7412, 94833180), (7505, 93658032), (7695, 91345488), (7752, 90673830), (7848, 89564670), (7956, 88348860), (8058, 87230520), (8208, 85636395), (8216, 85553010), (8262, 85076680), (8284, 84850740), (8398, 83698920), (8424, 83440590), (8502, 82675080), (8532, 82384380), (8611, 81628560), (8720, 80608203), (8721, 80598960), (8829, 79613040), (8840, 79513974), (8892, 79048980), (9006, 78048360), (9180, 76569012), (9234, 76121240), (9243, 76047120), (9265, 75866544), (9360, 75096531), (9480, 74145942), (9690, 72539064), (9720, 72315178), (9810, 71651736), (9880, 71144082), (9945, 70679088), (10260, 68509116), (10270, 68442408), (10355, 67880592), (10530, 66752472), (10608, 66261645), (10665, 65907504), (10744, 65422890), (11016, 63807510), (11115, 63239184), (11118, 63222120), (11336, 62006310), (11376, 61788285), (11628, 60449220), (11772, 59709780), (11856, 59286735), (11934, 58899240), (12008, 58536270), (12087, 58153680), (12240, 57426759), (12312, 57090930), (12324, 57035340), (12426, 56567160), (12597, 55799280), (12636, 55627060), (12753, 55116720), (12798, 54922920), (12920, 54404298), (13080, 53738802), (13260, 53009316), (13338, 52699320), (13430, 52338312), (13509, 52032240), (13680, 51381837), (13770, 51046008), (14040, 50064354), (14170, 49605048), (14220, 49430628), (14535, 48359376), (14715, 47767824), (14820, 47429388), (14824, 47416590), (15010, 46829016), (15390, 45672744), (15405, 45628272), (15504, 45336915), (15696, 44782335), (15795, 44501648), (15912, 44174430), (16116, 43615260), (16432, 42776505), (16524, 42538340), (16568, 42425370), (16677, 42148080), (16796, 41849460), (16848, 41720295), (17004, 41337540), (17064, 41192190), (17222, 40814280), (17442, 40299480), (17459, 40260240), (17658, 39806520), (17680, 39756987), (17784, 39524490), (17901, 39266160), (18012, 39024180), (18360, 38284506), (18468, 38060620), (18486, 38023560), (18530, 37933272), (18639, 37711440), (18960, 37072971), (19197, 36615280), (19380, 36269532), (19440, 36157589), (19513, 36022320), (19620, 35825868), (19760, 35572041), (19890, 35339544), (20007, 35132880), (20145, 34892208), (20520, 34254558), (20540, 34221204), (20655, 34030672), (20710, 33940296), (20995, 33479568), (21060, 33376236), (21255, 33070032), (21330, 32953752), (21488, 32711445), (22032, 31903755), (22230, 31619592), (22236, 31611060), (22515, 31219344), (22672, 31003155), (23085, 30448496), (23256, 30224610), (23544, 29854890), (23868, 29449620), (24016, 29268135), (24089, 29179440), (24174, 29076840), (24624, 28545465), (24648, 28517670), (24852, 28283580), (25194, 27899640), (25272, 27813530), (25506, 27558360), (25517, 27546480), (25596, 27461460), (25833, 27209520), (25840, 27202149), (26160, 26869401), (26163, 26866320), (26487, 26537680), (26520, 26504658), (26676, 26349660), (26860, 26169156), (26923, 26107920), (27018, 26016120), (27540, 25523004), (27729, 25349040), (27795, 25288848), (28080, 25032177), (28340, 24802524), (28440, 24715314), (29070, 24179688), (29430, 23883912), (29640, 23714694), (29648, 23708295), (29835, 23559696), (30020, 23414508), (30780, 22836372), (30810, 22814136), (31065, 22626864), (31590, 22250824), (31824, 22087215), (31995, 21969168), (32232, 21807630), (33048, 21269170), (33136, 21212685), (33345, 21079728), (33354, 21074040), (33592, 20924730), (34008, 20668770), (34128, 20596095), (34444, 20407140), (34884, 20149740), (34918, 20130120), (35207, 19964880), (35316, 19903260), (35568, 19762245), (35802, 19633080), (36024, 19512090), (36261, 19384560), (36720, 19142253), (36936, 19030310), (36972, 19011780), (37060, 18966636), (37278, 18855720), (37791, 18599760), (38259, 18372240), (38394, 18307640), (38760, 18134766), (39026, 18011160), (39240, 17912934), (39780, 17669772), (40014, 17566440), (40290, 17446104), (40527, 17344080), (41040, 17127279), (41080, 17110602), (41310, 17015336), (41420, 16970148), (41990, 16739784), (42120, 16688118), (42510, 16535016), (42660, 16476876), (43055, 16325712), (43605, 16119792), (44145, 15922608), (44460, 15809796), (44472, 15805530), (45030, 15609672), (46170, 15224248), (46215, 15209424), (46512, 15112305), (47088, 14927445), (47736, 14724810), (48178, 14589720), (48348, 14538420), (49296, 14258835), (49704, 14141790), (50031, 14049360), (50388, 13949820), (50544, 13906765), (51012, 13779180), (51034, 13773240), (51192, 13730730), (51666, 13604760), (52326, 13433160), (52377, 13420080), (52974, 13268840), (53040, 13252329), (53352, 13174830), (53703, 13088720), (53720, 13084578), (53846, 13053960), (54036, 13008060), (55080, 12761502), (55458, 12674520), (55590, 12644424), (55917, 12570480), (56680, 12401262), (56880, 12357657), (58140, 12089844), (58539, 12007440), (58860, 11941956), (59280, 11857347), (59670, 11779848), (60021, 11710960), (60040, 11707254), (60435, 11630736), (61560, 11418186), (61620, 11407068), (62130, 11313432), (62985, 11159856), (63180, 11125412), (63765, 11023344), (63990, 10984584), (64464, 10903815), (66096, 10634585), (66690, 10539864), (66708, 10537020), (67184, 10462365), (67545, 10406448), (68016, 10334385), (68888, 10203570), (69768, 10074870), (69836, 10065060), (70414, 9982440), (70632, 9951630), (71604, 9816540), (72048, 9756045), (72267, 9726480), (72522, 9692280), (73872, 9515155), (73944, 9505890), (74120, 9483318), (74556, 9427860), (75582, 9299880), (76518, 9186120), (76551, 9182160), (76788, 9153820), (77499, 9069840), (77520, 9067383), (78052, 9005580), (78480, 8956467), (78489, 8955440), (79560, 8834886), (80028, 8783220), (80580, 8723052), (80769, 8702640), (81054, 8672040), (82160, 8555301), (82620, 8507668), (82840, 8485074), (83187, 8449680), (83385, 8429616), (83980, 8369892), (84240, 8344059), (85020, 8267508), (85320, 8238438), (86110, 8162856), (87210, 8059896), (87295, 8052048), (88290, 7961304), (88920, 7904898), (88944, 7902765), (89505, 7853232), (90060, 7804836), (92340, 7612124), (92430, 7604712), (93195, 7542288), (95472, 7362405), (95985, 7323056), (96356, 7294860), (96696, 7269210), (97565, 7204464), (99408, 7070895), (100035, 7026576), (100062, 7024680), (100776, 6974910), (102024, 6889590), (102068, 6886620), (102384, 6865365), (103332, 6802380), (104652, 6716580), (104754, 6710040), (105621, 6654960), (105948, 6634420), (106704, 6587415), (107406, 6544360), (107440, 6542289), (107692, 6526980), (108072, 6504030), (108783, 6461520), (110160, 6380751), (110916, 6337260), (111180, 6322212), (111834, 6285240), (111943, 6279120), (113360, 6200631), (113373, 6199920), (114777, 6124080), (116280, 6044922), (117078, 6003720), (117720, 5970978), (119340, 5889924), (120042, 5855480), (120080, 5853627), (120445, 5835888), (120870, 5815368), (121581, 5781360), (123120, 5709093), (123240, 5703534), (124260, 5656716), (125970, 5579928), (126360, 5562706), (127530, 5511672), (127585, 5509296), (127980, 5492292), (129165, 5441904), (130815, 5373264), (132435, 5307536), (133380, 5269932), (133416, 5268510), (134615, 5221584), (135090, 5203224), (137776, 5101785), (138645, 5069808), (139536, 5037435), (139672, 5032530), (140828, 4991220), (141264, 4975815), (143208, 4908270), (144534, 4863240), (145044, 4846140), (146387, 4801680), (147888, 4752945), (148240, 4741659), (149112, 4713930), (150093, 4683120), (151164, 4649940), (153036, 4593060), (153102, 4591080), (153576, 4576910), (154998, 4534920), (156104, 4502790), (156978, 4477720), (157131, 4473360), (159120, 4417443), (160056, 4391610), (161160, 4361526), (161538, 4351320), (162108, 4336020), (163609, 4296240), (165240, 4253834), (165680, 4242537), (166374, 4224840), (166770, 4214808), (167751, 4190160), (167960, 4184946), (170040, 4133754), (170640, 4119219), (172220, 4081428), (174420, 4029948), (174590, 4026024), (175617, 4002480), (176035, 3992976), (176580, 3980652), (177840, 3952449), (179010, 3926616), (180120, 3902418), (181305, 3876912), (184680, 3806062), (184860, 3802356), (186390, 3771144), (188955, 3719952), (191295, 3674448), (191970, 3661528), (192712, 3647430), (193392, 3634605), (195130, 3602232), (200070, 3513288), (200124, 3512340), (201552, 3487455), (202635, 3468816), (204048, 3444795), (204136, 3443310), (206664, 3401190), (209304, 3358290), (209508, 3355020), (211242, 3327480), (211896, 3317210), (214812, 3272180), (215384, 3263490), (216144, 3252015), (216801, 3242160), (217566, 3230760), (221832, 3168630), (222360, 3161106), (223668, 3142620), (223886, 3139560), (226746, 3099960), (229554, 3062040), (229653, 3060720), (232497, 3023280), (232560, 3022461), (234156, 3001860), (235440, 2985489), (238680, 2944962), (240084, 2927740), (240890, 2917944), (241740, 2907684), (242307, 2900880), (243162, 2890680), (246480, 2851767), (248520, 2828358), (249561, 2816560), (250155, 2809872), (251940, 2789964), (252720, 2781353), (255060, 2755836), (255170, 2754648), (255960, 2746146), (258330, 2720952), (261630, 2686632), (261885, 2684016), (264870, 2653768), (266760, 2634966), (266832, 2634255), (268515, 2617744), (269230, 2610792), (270180, 2601612), (277290, 2534904), (279344, 2516265), (279585, 2514096), (281656, 2495610), (286416, 2454135), (289068, 2431620), (290088, 2423070), (292695, 2401488), (292774, 2400840), (298224, 2356965), (300105, 2342192), (300186, 2341560), (302328, 2324970), (306072, 2296530), (306204, 2295540), (307152, 2288455), (309996, 2267460), (312208, 2251395), (313956, 2238860), (314262, 2236680), (316863, 2218320), (320112, 2195805), (322320, 2180763), (323076, 2175660), (324216, 2168010), (326349, 2153840), (327218, 2148120), (330480, 2126917), (331721, 2118960), (332748, 2112420), (333540, 2107404), (335502, 2095080), (335829, 2093040), (335920, 2092473), (340080, 2066877), (340119, 2066640), (344331, 2041360), (344440, 2040714), (348840, 2014974), (349180, 2013012), (351234, 2001240), (352070, 1996488), (353160, 1990326), (358020, 1963308), (360240, 1951209), (361335, 1945296), (362610, 1938456), (364743, 1927120), (369360, 1903031), (369720, 1901178), (372780, 1885572), (377910, 1859976), (382590, 1837224), (382755, 1836432), (383940, 1830764), (385424, 1823715), (387495, 1813968), (390260, 1801116), (392445, 1791088), (400140, 1756644), (400248, 1756170), (403845, 1740528), (405270, 1734408), (408272, 1721655), (413328, 1700595), (415935, 1689936), (418608, 1679145), (419016, 1677510), (422484, 1663740), (423792, 1658605), (429624, 1636090), (430768, 1631745), (433602, 1621080), (435132, 1615380), (439161, 1600560), (443664, 1584315), (444720, 1580553), (447336, 1571310), (447772, 1569780), (450279, 1561040), (453492, 1549980), (457691, 1535760), (459108, 1531020), (459306, 1530360), (464994, 1511640), (468312, 1500930), (471393, 1491120), (477360, 1472481), (480168, 1463870), (481780, 1458972), (483480, 1453842), (484614, 1450440), (486324, 1445340), (490827, 1432080), (497040, 1414179), (499122, 1408280), (500310, 1404936), (503253, 1396720), (503880, 1394982), (510120, 1377918), (510340, 1377324), (511920, 1373073), (516660, 1360476), (523260, 1343316), (523770, 1342008), (526851, 1334160), (528105, 1330992), (529740, 1326884), (533520, 1317483), (537030, 1308872), (538460, 1305396), (540360, 1300806), (543915, 1292304), (554580, 1267452), (559170, 1257048), (559715, 1255824), (563312, 1247805), (566865, 1239984), (573885, 1224816), (578136, 1215810), (580176, 1211535), (585390, 1200744), (585548, 1200420), (600210, 1171096), (600372, 1170780), (604656, 1162485), (607905, 1156272), (612144, 1148265), (612408, 1147770), (619992, 1133730), (627912, 1119430), (628524, 1118340), (633726, 1109160), (646152, 1087830), (648432, 1084005), (650403, 1080720), (652698, 1076920), (654436, 1074060), (663442, 1059480), (665496, 1056210), (667080, 1053702), (671004, 1047540), (671658, 1046520), (680238, 1033320), (688662, 1020680), (688880, 1020357), (688959, 1020240), (697491, 1007760), (697680, 1007487), (698360, 1006506), (702468, 1000620), (704140, 998244), (706320, 995163), (716040, 981654), (722670, 972648), (725220, 969228), (726921, 966960), (729486, 963560), (731935, 960336), (739440, 950589), (745560, 942786), (750465, 936624), (755820, 929988), (765180, 918612), (765510, 918216), (767880, 915382), (774990, 906984), (780520, 900558), (784890, 895544), (785655, 894672), (800280, 878322), (800496, 878085), (807690, 870264), (810540, 867204), (818045, 859248), (831870, 844968), (838032, 838755)]