293623490160

素因数分解:

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

素因数の和:329

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 79, 80, 81, 84, 88, 90, 91, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 154, 156, 158, 162, 165, 168, 176, 180, 182, 189, 191, 195, 198, 208, 210, 216, 220, 231, 234, 237, 240, 243, 252, 260, 264, 270, 273, 280, 286, 297, 308, 312, 315, 316, 324, 330, 336, 351, 360, 364, 378, 382, 385, 390, 395, 396, 405, 420, 429, 432, 440, 455, 462, 468, 474, 486, 495, 504, 520, 528, 540, 546, 553, 560, 567, 572, 573, 585, 594, 616, 624, 630, 632, 648, 660, 693, 702, 711, 715, 720, 728, 756, 764, 770, 780, 790, 792, 810, 819, 840, 858, 869, 880, 891, 910, 924, 936, 945, 948, 955, 972, 990, 1001, 1008, 1027, 1040, 1053, 1080, 1092, 1106, 1134, 1144, 1146, 1155, 1170, 1185, 1188, 1215, 1232, 1260, 1264, 1287, 1296, 1320, 1337, 1365, 1386, 1404, 1422, 1430, 1456, 1485, 1512, 1528, 1540, 1560, 1580, 1584, 1620, 1638, 1659, 1680, 1701, 1716, 1719, 1738, 1755, 1782, 1820, 1848, 1872, 1890, 1896, 1910, 1944, 1980, 2002, 2054, 2079, 2101, 2106, 2133, 2145, 2160, 2184, 2212, 2268, 2288, 2292, 2310, 2340, 2370, 2376, 2430, 2457, 2483, 2520, 2574, 2607, 2640, 2673, 2674, 2730, 2765, 2772, 2808, 2835, 2844, 2860, 2865, 2970, 3003, 3024, 3056, 3080, 3081, 3120, 3159, 3160, 3240, 3276, 3318, 3402, 3432, 3438, 3465, 3476, 3510, 3555, 3564, 3640, 3696, 3780, 3792, 3820, 3861, 3888, 3960, 4004, 4011, 4095, 4108, 4158, 4202, 4212, 4266, 4290, 4345, 4368, 4424, 4455, 4536, 4584, 4620, 4680, 4740, 4752, 4860, 4914, 4966, 4977, 5005, 5040, 5135, 5148, 5157, 5214, 5265, 5346, 5348, 5460, 5530, 5544, 5616, 5670, 5688, 5720, 5730, 5940, 6006, 6083, 6160, 6162, 6237, 6303, 6318, 6320, 6399, 6435, 6480, 6552, 6636, 6685, 6804, 6864, 6876, 6930, 6952, 7020, 7110, 7128, 7189, 7280, 7371, 7449, 7560, 7640, 7722, 7821, 7920, 8008, 8022, 8190, 8216, 8295, 8316, 8404, 8424, 8505, 8532, 8580, 8595, 8690, 8848, 8910, 9009, 9072, 9168, 9240, 9243, 9360, 9480, 9720, 9828, 9932, 9954, 10010, 10270, 10296, 10314, 10395, 10428, 10505, 10530, 10665, 10692, 10696, 10920, 11060, 11088, 11297, 11340, 11376, 11440, 11460, 11583, 11880, 12012, 12033, 12166, 12285, 12324, 12415, 12474, 12606, 12636, 12798, 12870, 13035, 13104, 13272, 13365, 13370, 13608, 13752, 13860, 13904, 14040, 14220, 14256, 14378, 14707, 14742, 14898, 14931, 15015, 15089, 15120, 15280, 15405, 15444, 15471, 15642, 15795, 16016, 16044, 16380, 16432, 16590, 16632, 16808, 16848, 17010, 17064, 17160, 17190, 17380, 17381, 17820, 18018, 18249, 18480, 18486, 18711, 18909, 18960, 19197, 19305, 19440, 19656, 19864, 19908, 20020, 20055, 20540, 20592, 20628, 20790, 20856, 21010, 21060, 21330, 21384, 21392, 21567, 21840, 22113, 22120, 22347, 22594, 22680, 22920, 23166, 23463, 23760, 24024, 24066, 24332, 24570, 24648, 24830, 24885, 24948, 25212, 25272, 25596, 25740, 25785, 26070, 26544, 26730, 26740, 27027, 27216, 27313, 27504, 27720, 27729, 28080, 28440, 28756, 29414, 29484, 29796, 29862, 30030, 30178, 30415, 30810, 30888, 30942, 31185, 31284, 31515, 31590, 31995, 32088, 32760, 33180, 33264, 33616, 33891, 34020, 34128, 34320, 34380, 34749, 34760, 34762, 35640, 35945, 36036, 36099, 36498, 36855, 36972, 37245, 37422, 37818, 38394, 38610, 39105, 39312, 39728, 39816, 40040, 40110, 41080, 41256, 41580, 41712, 42020, 42120, 42660, 42768, 43134, 44121, 44226, 44240, 44694, 44793, 45045, 45188, 45267, 45360, 45840, 46215, 46332, 46413, 46926, 48048, 48132, 48664, 49140, 49296, 49660, 49770, 49896, 50424, 50544, 51192, 51480, 51570, 52140, 52143, 53460, 53480, 54054, 54626, 54747, 55440, 55458, 56485, 56727, 56880, 57512, 57915, 58828, 58968, 59592, 59724, 60060, 60165, 60356, 60830, 61620, 61776, 61884, 62370, 62568, 63030, 63180, 63990, 64176, 64701, 65520, 66360, 67041, 67782, 68040, 68760, 69498, 69520, 69524, 70389, 71280, 71890, 72072, 72198, 72996, 73535, 73710, 73944, 74490, 74655, 74844, 75445, 75636, 76788, 77220, 77355, 78210, 79079, 79632, 80080, 80220, 81081, 81939, 82160, 82512, 83160, 83187, 84040, 84240, 85320, 86268, 86905, 88242, 88452, 89388, 89586, 90090, 90376, 90534, 91245, 92430, 92664, 92826, 93555, 93852, 94545, 95985, 96264, 97328, 98280, 99320, 99540, 99792, 100848, 101673, 102384, 102960, 103140, 104280, 104286, 105623, 106920, 106960, 107835, 108108, 108297, 109252, 109494, 110565, 110916, 111735, 112970, 113454, 115024, 115830, 117315, 117656, 117936, 119184, 119448, 120120, 120330, 120712, 121660, 123240, 123768, 124740, 125136, 126060, 126360, 127980, 129402, 132363, 132720, 134082, 134379, 135135, 135564, 135801, 136080, 136565, 137520, 138645, 138996, 139048, 140778, 143780, 144144, 144396, 145992, 147070, 147420, 147888, 148980, 149310, 149688, 150890, 151272, 153576, 154440, 154710, 156420, 156429, 158158, 160440, 162162, 163878, 164241, 165979, 166320, 166374, 168080, 169455, 170181, 170640, 172536, 173745, 173810, 176484, 176904, 178776, 179172, 180180, 180495, 180752, 181068, 182490, 184860, 185328, 185652, 187110, 187704, 189090, 191191, 191970, 192528, 194103, 196157, 196560, 198640, 199080, 201123, 203346, 206280, 208560, 208572, 211167, 211246, 213840, 215670, 216216, 216594, 218504, 218988, 220605, 221130, 221832, 223470, 223965, 225940, 226335, 226908, 231660, 232065, 234630, 235312, 237237, 238896, 240240, 240660, 241424, 243243, 243320, 245817, 246480, 247536, 249480, 249561, 252120, 252720, 255960, 258804, 260715, 264726, 268164, 268758, 270270, 271128, 271602, 273130, 273735, 277290, 277992, 278096, 281556, 283635, 287560, 288792, 291984, 294140, 294840, 297960, 298620, 299376, 301780, 302544, 305019, 307152, 308880, 309420, 312840, 312858, 316316, 316869, 320880, 323505, 324324, 324891, 327756, 328482, 331958, 332748, 335205, 338910, 340362, 345072, 347490, 347620, 351945, 352968, 353808, 357552, 358344, 360360, 360990, 362136, 364980, 369720, 371304, 374220, 375408, 378180, 382382, 383940, 388206, 392314, 395395, 397089, 398160, 402246, 405405, 406692, 407403, 409695, 412560, 415935, 417144, 422334, 422492, 431340, 432432, 433188, 437008, 437976, 441210, 442260, 443664, 446940, 447930, 451880, 452670, 453816, 463320, 464130, 469260, 469287, 474474, 481320, 486486, 486640, 491634, 492723, 497937, 498960, 499122, 504240, 508365, 510543, 511920, 517608, 521430, 528115, 529452, 536328, 537516, 540540, 541485, 542256, 543204, 546260, 547470, 554580, 555984, 563112, 567270, 573573, 575120, 577584, 582309, 588280, 588471, 589680, 595920, 597240, 603369, 603560, 610038, 618840, 625680, 625716, 632632, 633738, 647010, 648648, 649782, 655512, 656964, 661815, 663916, 665496, 670410, 671895, 677820, 679005, 680724, 694980, 695240, 703890, 705936, 711711, 716688, 720720, 721980, 724272, 729960, 737451, 739440, 742608, 748440, 756360, 764764, 767880, 776412, 782145, 784628, 790790, 794178, 804492, 810810, 813384, 814806, 819390, 821205, 829895, 831870, 834288, 844668, 844984, 850905, 862680, 866376, 875952, 882420, 884520, 893880, 895860, 903760, 905340, 907632, 915057, 926640, 928260, 938520, 938574, 948948, 950607, 955955, 962640, 970515, 972972, 980785, 983268, 985446, 995874, 998244, 1005615, 1016730, 1021086, 1035216, 1042860, 1055835, 1056230, 1058904, 1072656, 1075032, 1081080, 1082970, 1086408, 1092520, 1094940, 1109160, 1126224, 1134540, 1147146, 1161853, 1164618, 1176560, 1176942, 1186185, 1191267, 1194480, 1206738, 1207120, 1216215, 1220076, 1222209, 1229085, 1237680, 1247805, 1251432, 1265264, 1267476, 1294020, 1297296, 1299564, 1311024, 1313928, 1323630, 1327832, 1330992, 1340820, 1343790, 1355640, 1358010, 1361448, 1373099, 1389960, 1390480, 1407780, 1407861, 1423422, 1443960, 1459920, 1474902, 1478169, 1493811, 1496880, 1512720, 1525095, 1529528, 1535760, 1552824, 1564290, 1569256, 1581580, 1584345, 1588356, 1608984, 1621620, 1624455, 1626768, 1629612, 1638780, 1642410, 1659790, 1663740, 1689336, 1689968, 1701810, 1720719, 1725360, 1732752, 1746927, 1764840, 1765413, 1769040, 1787760, 1791720, 1810680, 1830114, 1856520, 1877040, 1877148, 1897896, 1901214, 1911910, 1941030, 1945944, 1961570, 1966536, 1970892, 1985445, 1991748, 1996488, 2011230, 2033460, 2037015, 2042172, 2085720, 2111670, 2112460, 2117808, 2135133, 2150064, 2157727, 2162160, 2165940, 2172816, 2185040, 2189880, 2212353, 2218320, 2269080, 2294292, 2323706, 2329236, 2346435, 2353884, 2372370, 2382534, 2413476, 2432430, 2440152, 2444418, 2458170, 2463615, 2489685, 2495610, 2502864, 2534952, 2552715, 2588040, 2599128, 2627856, 2647260, 2655664, 2681640, 2687580, 2711280, 2716020, 2722896, 2745171, 2746198, 2779920, 2815560, 2815722, 2846844, 2851821, 2867865, 2887920, 2911545, 2942355, 2949804, 2956338, 2987622, 3016845, 3050190, 3059056, 3105648, 3128580, 3138512, 3163160, 3168690, 3176712, 3217968, 3243240, 3248910, 3259224, 3277560, 3284820, 3319580, 3327480, 3378672, 3403620, 3441438, 3485559, 3493854, 3529680, 3530826, 3558555, 3573801, 3583440, 3621360, 3660228, 3666627, 3687255, 3713040, 3754296, 3795792, 3802428, 3823820, 3882060, 3891888, 3923140, 3933072, 3941784, 3970890, 3983496, 3992976, 4022460, 4066920, 4074030, 4084344, 4119297, 4171440, 4223340, 4223583, 4224920, 4270266, 4315454, 4331880, 4379760, 4424706, 4481433, 4538160, 4575285, 4588584, 4647412, 4658472, 4692870, 4707768, 4744740, 4753035, 4765068, 4826952, 4864860, 4880304, 4888836, 4916340, 4927230, 4979370, 4991220, 5069904, 5105430, 5162157, 5176080, 5198256, 5294520, 5296239, 5363280, 5375160, 5432040, 5490342, 5492396, 5631120, 5631444, 5693688, 5703642, 5735730, 5809265, 5823090, 5884710, 5899608, 5912676, 5956335, 5975244, 6033690, 6100380, 6111045, 6257160, 6326320, 6337380, 6353424, 6405399, 6473181, 6486480, 6497820, 6518448, 6555120, 6569640, 6637059, 6639160, 6654960, 6807240, 6865495, 6882876, 6971118, 6987708, 7039305, 7061652, 7117110, 7147602, 7320456, 7333254, 7374510, 7390845, 7469055, 7508592, 7604856, 7647640, 7764120, 7846280, 7883568, 7941780, 7966992, 8044920, 8133840, 8148060, 8168688, 8238594, 8446680, 8447166, 8449840, 8540532, 8555463, 8603595, 8630908, 8663760, 8734635, 8827065, 8849412, 8962866, 9150570, 9177168, 9294824, 9316944, 9385740, 9415536, 9489480, 9506070, 9530136, 9653904, 9729720, 9777672, 9832680, 9854460, 9958740, 9982440, 10210860, 10324314, 10456677, 10589040, 10592478, 10675665, 10750320, 10788635, 10864080, 10980684, 10984792, 11061765, 11262888, 11387376, 11407284, 11471460, 11618530, 11646180, 11769420, 11799216, 11825352, 11912670, 11950488, 12067380, 12200760, 12222090, 12357891, 12514320, 12674760, 12810798, 12946362, 12995640, 13139280, 13274118, 13278320, 13444299, 13614480, 13725855, 13730990, 13765752, 13942236, 13975416, 14078610, 14123304, 14234220, 14259105, 14295204, 14640912, 14666508, 14749020, 14781690, 14938110, 15104089, 15209712, 15295280, 15486471, 15528240, 15692560, 15883560, 15888717, 16089840, 16296120, 16477188, 16893360, 16894332, 17081064, 17110926, 17207190, 17261816, 17427795, 17469270, 17654130, 17698824, 17869005, 17925732, 18301140, 18333135, 18589648, 18771480, 18978960, 19012140, 19060272, 19216197, 19419543, 19459440, 19555344, 19665360, 19708920, 19917480, 19964880, 20421720, 20596485, 20648628, 20913354, 21117915, 21184956, 21351330, 21577270, 21961368, 21969584, 22123530, 22407165, 22525776, 22814568, 22942920, 23237060, 23292360, 23538840, 23650704, 23825340, 23900976, 24134760, 24401520, 24444180, 24715782, 25349520, 25621596, 25666389, 25810785, 25892724, 25991280, 26481195, 26548236, 26888598, 27451710, 27461980, 27531504, 27884472, 27950832, 28157220, 28246608, 28468440, 28518210, 28590408, 29333016, 29498040, 29563380, 29876220, 30208178, 30972942, 31370031, 31767120, 31777434, 32026995, 32365905, 32592240, 32954376, 33185295, 33788664, 34162128, 34221852, 34414380, 34523632, 34855590, 34938540, 35308260, 35397648, 35738010, 35851464, 36602280, 36666270, 37073673, 37542960, 38024280, 38432394, 38839086, 39417840, 39834960, 40332897, 40843440, 41192970, 41297256, 41826708, 42235830, 42369912, 42702660, 42777315, 43154540, 43922736, 44247060, 44814330, 45312267, 45629136, 45885840, 46459413, 46474120, 46584720, 47077680, 47650680, 47666151, 48269520, 48888360, 49431564, 51243192, 51332778, 51621570, 51785448, 52283385, 52962390, 53096472, 53777196, 54903420, 54923960, 55768944, 56314440, 56936880, 57036420, 57180816, 58258629, 58666032, 58996080, 59126760, 59752440, 60416356, 61789455, 61945884, 62740062, 63554868, 64053990, 64731810, 65908752, 66370590, 67221495, 67577328, 68443704, 68828760, 69711180, 69877080, 70616520, 71476020, 71702928, 73204560, 73332540, 74147346, 75520445, 76048560, 76864788, 77432355, 77678172, 79443585, 80665794, 82385940, 82594512, 83653416, 84471660, 84739824, 85405320, 85554630, 86309080, 88494120, 89628660, 90624534, 92918826, 92948240, 94110093, 95301360, 95332302, 96080985, 97097715, 97776720, 98863128, 102486384, 102665556, 103243140, 103570896, 104566770, 105924780, 106192944, 107554392, 109806840, 109847920, 111221019, 112628880, 114072840, 116517258, 118253520, 119504880, 120832712, 123578910, 123891768, 125480124, 127109736, 128107980, 128331945, 129463620, 132741180, 134442990, 135936801, 136887408, 137657520, 139422360, 139754160, 141233040, 142952040, 146665080, 148294692, 151040890, 153729576, 154864710, 155356344, 156850155, 158887170, 161331588, 164771880, 167306832, 168943320, 170810640, 171109260, 172618160, 174775887, 176988240, 179257320, 181249068, 185368365, 185837652, 188220186, 190664604, 192161970, 194195430, 197726256, 201664485, 205331112, 206486280, 209133540, 211849560, 215108784, 219613680, 222442038, 226561335, 228145680, 232297065, 233034516, 238330755, 241665424, 247157820, 247783536, 250960248, 254219472, 256215960, 256663890, 258927240, 265482360, 268885980, 271873602, 278844720, 282330279, 285904080, 291293145, 293330160, 296589384, 302081780, 307459152, 309729420, 310712688, 313700310, 317774340, 322663176, 329543760, 333663057, 337886640, 342218520, 349551774, 358514640, 362498136, 370736730, 371675304, 376440372, 381329208, 384323940, 388390860, 403328970, 407810403, 410662224, 412972560, 418267080, 423699120, 444884076, 453122670, 464594130, 466069032, 470550465, 476661510, 494315640, 501920496, 512431920, 513327780, 517854480, 524327661, 530964720, 537771960, 543747204, 556105095, 564660558, 582586290, 593178768, 604163560, 619458840, 627400620, 635548680, 645326352, 667326114, 679684005, 684437040, 699103548, 724996272, 741473460, 743350608, 752880744, 762658416, 768647880, 776781720, 806657940, 815620806, 836534160, 873879435, 889768152, 906245340, 929188260, 932138064, 941100930, 953323020, 988631280, 1026655560, 1048655322, 1075543920, 1087494408, 1112210190, 1129321116, 1165172580, 1208327120, 1223431209, 1238917680, 1254801240, 1271097360, 1334652228, 1359368010, 1398207096, 1411651395, 1482946920, 1505761488, 1537295760, 1553563440, 1613315880, 1631241612, 1668315285, 1747758870, 1779536304, 1812490680, 1858376520, 1882201860, 1906646040, 2039052015, 2053311120, 2097310644, 2174988816, 2224420380, 2258642232, 2330345160, 2446862418, 2509602480, 2621638305, 2669304456, 2718736020, 2796414192, 2823302790, 2965893840, 3226631760, 3262483224, 3336630570, 3495517740, 3624981360, 3670293627, 3716753040, 3764403720, 3813292080, 4078104030, 4194621288, 4448840760, 4517284464, 4660690320, 4893724836, 5243276610, 5338608912, 5437472040, 5646605580, 6117156045, 6524966448, 6673261140, 6991035480, 7340587254, 7528807440, 8156208060, 8389242576, 8897681520, 9787449672, 10486553220, 10874944080, 11293211160, 12234312090, 13346522280, 13982070960, 14681174508, 16312416120, 18351468135, 19574899344, 20973106440, 22586422320, 24468624180, 26693044560, 29362349016, 32624832240, 36702936270, 41946212880, 48937248360, 58724698032, 73405872540, 97874496720, 146811745080, 293623490160]

約数ペア:

[(1, 293623490160), (2, 146811745080), (3, 97874496720), (4, 73405872540), (5, 58724698032), (6, 48937248360), (7, 41946212880), (8, 36702936270), (9, 32624832240), (10, 29362349016), (11, 26693044560), (12, 24468624180), (13, 22586422320), (14, 20973106440), (15, 19574899344), (16, 18351468135), (18, 16312416120), (20, 14681174508), (21, 13982070960), (22, 13346522280), (24, 12234312090), (26, 11293211160), (27, 10874944080), (28, 10486553220), (30, 9787449672), (33, 8897681520), (35, 8389242576), (36, 8156208060), (39, 7528807440), (40, 7340587254), (42, 6991035480), (44, 6673261140), (45, 6524966448), (48, 6117156045), (52, 5646605580), (54, 5437472040), (55, 5338608912), (56, 5243276610), (60, 4893724836), (63, 4660690320), (65, 4517284464), (66, 4448840760), (70, 4194621288), (72, 4078104030), (77, 3813292080), (78, 3764403720), (79, 3716753040), (80, 3670293627), (81, 3624981360), (84, 3495517740), (88, 3336630570), (90, 3262483224), (91, 3226631760), (99, 2965893840), (104, 2823302790), (105, 2796414192), (108, 2718736020), (110, 2669304456), (112, 2621638305), (117, 2509602480), (120, 2446862418), (126, 2330345160), (130, 2258642232), (132, 2224420380), (135, 2174988816), (140, 2097310644), (143, 2053311120), (144, 2039052015), (154, 1906646040), (156, 1882201860), (158, 1858376520), (162, 1812490680), (165, 1779536304), (168, 1747758870), (176, 1668315285), (180, 1631241612), (182, 1613315880), (189, 1553563440), (191, 1537295760), (195, 1505761488), (198, 1482946920), (208, 1411651395), (210, 1398207096), (216, 1359368010), (220, 1334652228), (231, 1271097360), (234, 1254801240), (237, 1238917680), (240, 1223431209), (243, 1208327120), (252, 1165172580), (260, 1129321116), (264, 1112210190), (270, 1087494408), (273, 1075543920), (280, 1048655322), (286, 1026655560), (297, 988631280), (308, 953323020), (312, 941100930), (315, 932138064), (316, 929188260), (324, 906245340), (330, 889768152), (336, 873879435), (351, 836534160), (360, 815620806), (364, 806657940), (378, 776781720), (382, 768647880), (385, 762658416), (390, 752880744), (395, 743350608), (396, 741473460), (405, 724996272), (420, 699103548), (429, 684437040), (432, 679684005), (440, 667326114), (455, 645326352), (462, 635548680), (468, 627400620), (474, 619458840), (486, 604163560), (495, 593178768), (504, 582586290), (520, 564660558), (528, 556105095), (540, 543747204), (546, 537771960), (553, 530964720), (560, 524327661), (567, 517854480), (572, 513327780), (573, 512431920), (585, 501920496), (594, 494315640), (616, 476661510), (624, 470550465), (630, 466069032), (632, 464594130), (648, 453122670), (660, 444884076), (693, 423699120), (702, 418267080), (711, 412972560), (715, 410662224), (720, 407810403), (728, 403328970), (756, 388390860), (764, 384323940), (770, 381329208), (780, 376440372), (790, 371675304), (792, 370736730), (810, 362498136), (819, 358514640), (840, 349551774), (858, 342218520), (869, 337886640), (880, 333663057), (891, 329543760), (910, 322663176), (924, 317774340), (936, 313700310), (945, 310712688), (948, 309729420), (955, 307459152), (972, 302081780), (990, 296589384), (1001, 293330160), (1008, 291293145), (1027, 285904080), (1040, 282330279), (1053, 278844720), (1080, 271873602), (1092, 268885980), (1106, 265482360), (1134, 258927240), (1144, 256663890), (1146, 256215960), (1155, 254219472), (1170, 250960248), (1185, 247783536), (1188, 247157820), (1215, 241665424), (1232, 238330755), (1260, 233034516), (1264, 232297065), (1287, 228145680), (1296, 226561335), (1320, 222442038), (1337, 219613680), (1365, 215108784), (1386, 211849560), (1404, 209133540), (1422, 206486280), (1430, 205331112), (1456, 201664485), (1485, 197726256), (1512, 194195430), (1528, 192161970), (1540, 190664604), (1560, 188220186), (1580, 185837652), (1584, 185368365), (1620, 181249068), (1638, 179257320), (1659, 176988240), (1680, 174775887), (1701, 172618160), (1716, 171109260), (1719, 170810640), (1738, 168943320), (1755, 167306832), (1782, 164771880), (1820, 161331588), (1848, 158887170), (1872, 156850155), (1890, 155356344), (1896, 154864710), (1910, 153729576), (1944, 151040890), (1980, 148294692), (2002, 146665080), (2054, 142952040), (2079, 141233040), (2101, 139754160), (2106, 139422360), (2133, 137657520), (2145, 136887408), (2160, 135936801), (2184, 134442990), (2212, 132741180), (2268, 129463620), (2288, 128331945), (2292, 128107980), (2310, 127109736), (2340, 125480124), (2370, 123891768), (2376, 123578910), (2430, 120832712), (2457, 119504880), (2483, 118253520), (2520, 116517258), (2574, 114072840), (2607, 112628880), (2640, 111221019), (2673, 109847920), (2674, 109806840), (2730, 107554392), (2765, 106192944), (2772, 105924780), (2808, 104566770), (2835, 103570896), (2844, 103243140), (2860, 102665556), (2865, 102486384), (2970, 98863128), (3003, 97776720), (3024, 97097715), (3056, 96080985), (3080, 95332302), (3081, 95301360), (3120, 94110093), (3159, 92948240), (3160, 92918826), (3240, 90624534), (3276, 89628660), (3318, 88494120), (3402, 86309080), (3432, 85554630), (3438, 85405320), (3465, 84739824), (3476, 84471660), (3510, 83653416), (3555, 82594512), (3564, 82385940), (3640, 80665794), (3696, 79443585), (3780, 77678172), (3792, 77432355), (3820, 76864788), (3861, 76048560), (3888, 75520445), (3960, 74147346), (4004, 73332540), (4011, 73204560), (4095, 71702928), (4108, 71476020), (4158, 70616520), (4202, 69877080), (4212, 69711180), (4266, 68828760), (4290, 68443704), (4345, 67577328), (4368, 67221495), (4424, 66370590), (4455, 65908752), (4536, 64731810), (4584, 64053990), (4620, 63554868), (4680, 62740062), (4740, 61945884), (4752, 61789455), (4860, 60416356), (4914, 59752440), (4966, 59126760), (4977, 58996080), (5005, 58666032), (5040, 58258629), (5135, 57180816), (5148, 57036420), (5157, 56936880), (5214, 56314440), (5265, 55768944), (5346, 54923960), (5348, 54903420), (5460, 53777196), (5530, 53096472), (5544, 52962390), (5616, 52283385), (5670, 51785448), (5688, 51621570), (5720, 51332778), (5730, 51243192), (5940, 49431564), (6006, 48888360), (6083, 48269520), (6160, 47666151), (6162, 47650680), (6237, 47077680), (6303, 46584720), (6318, 46474120), (6320, 46459413), (6399, 45885840), (6435, 45629136), (6480, 45312267), (6552, 44814330), (6636, 44247060), (6685, 43922736), (6804, 43154540), (6864, 42777315), (6876, 42702660), (6930, 42369912), (6952, 42235830), (7020, 41826708), (7110, 41297256), (7128, 41192970), (7189, 40843440), (7280, 40332897), (7371, 39834960), (7449, 39417840), (7560, 38839086), (7640, 38432394), (7722, 38024280), (7821, 37542960), (7920, 37073673), (8008, 36666270), (8022, 36602280), (8190, 35851464), (8216, 35738010), (8295, 35397648), (8316, 35308260), (8404, 34938540), (8424, 34855590), (8505, 34523632), (8532, 34414380), (8580, 34221852), (8595, 34162128), (8690, 33788664), (8848, 33185295), (8910, 32954376), (9009, 32592240), (9072, 32365905), (9168, 32026995), (9240, 31777434), (9243, 31767120), (9360, 31370031), (9480, 30972942), (9720, 30208178), (9828, 29876220), (9932, 29563380), (9954, 29498040), (10010, 29333016), (10270, 28590408), (10296, 28518210), (10314, 28468440), (10395, 28246608), (10428, 28157220), (10505, 27950832), (10530, 27884472), (10665, 27531504), (10692, 27461980), (10696, 27451710), (10920, 26888598), (11060, 26548236), (11088, 26481195), (11297, 25991280), (11340, 25892724), (11376, 25810785), (11440, 25666389), (11460, 25621596), (11583, 25349520), (11880, 24715782), (12012, 24444180), (12033, 24401520), (12166, 24134760), (12285, 23900976), (12324, 23825340), (12415, 23650704), (12474, 23538840), (12606, 23292360), (12636, 23237060), (12798, 22942920), (12870, 22814568), (13035, 22525776), (13104, 22407165), (13272, 22123530), (13365, 21969584), (13370, 21961368), (13608, 21577270), (13752, 21351330), (13860, 21184956), (13904, 21117915), (14040, 20913354), (14220, 20648628), (14256, 20596485), (14378, 20421720), (14707, 19964880), (14742, 19917480), (14898, 19708920), (14931, 19665360), (15015, 19555344), (15089, 19459440), (15120, 19419543), (15280, 19216197), (15405, 19060272), (15444, 19012140), (15471, 18978960), (15642, 18771480), (15795, 18589648), (16016, 18333135), (16044, 18301140), (16380, 17925732), (16432, 17869005), (16590, 17698824), (16632, 17654130), (16808, 17469270), (16848, 17427795), (17010, 17261816), (17064, 17207190), (17160, 17110926), (17190, 17081064), (17380, 16894332), (17381, 16893360), (17820, 16477188), (18018, 16296120), (18249, 16089840), (18480, 15888717), (18486, 15883560), (18711, 15692560), (18909, 15528240), (18960, 15486471), (19197, 15295280), (19305, 15209712), (19440, 15104089), (19656, 14938110), (19864, 14781690), (19908, 14749020), (20020, 14666508), (20055, 14640912), (20540, 14295204), (20592, 14259105), (20628, 14234220), (20790, 14123304), (20856, 14078610), (21010, 13975416), (21060, 13942236), (21330, 13765752), (21384, 13730990), (21392, 13725855), (21567, 13614480), (21840, 13444299), (22113, 13278320), (22120, 13274118), (22347, 13139280), (22594, 12995640), (22680, 12946362), (22920, 12810798), (23166, 12674760), (23463, 12514320), (23760, 12357891), (24024, 12222090), (24066, 12200760), (24332, 12067380), (24570, 11950488), (24648, 11912670), (24830, 11825352), (24885, 11799216), (24948, 11769420), (25212, 11646180), (25272, 11618530), (25596, 11471460), (25740, 11407284), (25785, 11387376), (26070, 11262888), (26544, 11061765), (26730, 10984792), (26740, 10980684), (27027, 10864080), (27216, 10788635), (27313, 10750320), (27504, 10675665), (27720, 10592478), (27729, 10589040), (28080, 10456677), (28440, 10324314), (28756, 10210860), (29414, 9982440), (29484, 9958740), (29796, 9854460), (29862, 9832680), (30030, 9777672), (30178, 9729720), (30415, 9653904), (30810, 9530136), (30888, 9506070), (30942, 9489480), (31185, 9415536), (31284, 9385740), (31515, 9316944), (31590, 9294824), (31995, 9177168), (32088, 9150570), (32760, 8962866), (33180, 8849412), (33264, 8827065), (33616, 8734635), (33891, 8663760), (34020, 8630908), (34128, 8603595), (34320, 8555463), (34380, 8540532), (34749, 8449840), (34760, 8447166), (34762, 8446680), (35640, 8238594), (35945, 8168688), (36036, 8148060), (36099, 8133840), (36498, 8044920), (36855, 7966992), (36972, 7941780), (37245, 7883568), (37422, 7846280), (37818, 7764120), (38394, 7647640), (38610, 7604856), (39105, 7508592), (39312, 7469055), (39728, 7390845), (39816, 7374510), (40040, 7333254), (40110, 7320456), (41080, 7147602), (41256, 7117110), (41580, 7061652), (41712, 7039305), (42020, 6987708), (42120, 6971118), (42660, 6882876), (42768, 6865495), (43134, 6807240), (44121, 6654960), (44226, 6639160), (44240, 6637059), (44694, 6569640), (44793, 6555120), (45045, 6518448), (45188, 6497820), (45267, 6486480), (45360, 6473181), (45840, 6405399), (46215, 6353424), (46332, 6337380), (46413, 6326320), (46926, 6257160), (48048, 6111045), (48132, 6100380), (48664, 6033690), (49140, 5975244), (49296, 5956335), (49660, 5912676), (49770, 5899608), (49896, 5884710), (50424, 5823090), (50544, 5809265), (51192, 5735730), (51480, 5703642), (51570, 5693688), (52140, 5631444), (52143, 5631120), (53460, 5492396), (53480, 5490342), (54054, 5432040), (54626, 5375160), (54747, 5363280), (55440, 5296239), (55458, 5294520), (56485, 5198256), (56727, 5176080), (56880, 5162157), (57512, 5105430), (57915, 5069904), (58828, 4991220), (58968, 4979370), (59592, 4927230), (59724, 4916340), (60060, 4888836), (60165, 4880304), (60356, 4864860), (60830, 4826952), (61620, 4765068), (61776, 4753035), (61884, 4744740), (62370, 4707768), (62568, 4692870), (63030, 4658472), (63180, 4647412), (63990, 4588584), (64176, 4575285), (64701, 4538160), (65520, 4481433), (66360, 4424706), (67041, 4379760), (67782, 4331880), (68040, 4315454), (68760, 4270266), (69498, 4224920), (69520, 4223583), (69524, 4223340), (70389, 4171440), (71280, 4119297), (71890, 4084344), (72072, 4074030), (72198, 4066920), (72996, 4022460), (73535, 3992976), (73710, 3983496), (73944, 3970890), (74490, 3941784), (74655, 3933072), (74844, 3923140), (75445, 3891888), (75636, 3882060), (76788, 3823820), (77220, 3802428), (77355, 3795792), (78210, 3754296), (79079, 3713040), (79632, 3687255), (80080, 3666627), (80220, 3660228), (81081, 3621360), (81939, 3583440), (82160, 3573801), (82512, 3558555), (83160, 3530826), (83187, 3529680), (84040, 3493854), (84240, 3485559), (85320, 3441438), (86268, 3403620), (86905, 3378672), (88242, 3327480), (88452, 3319580), (89388, 3284820), (89586, 3277560), (90090, 3259224), (90376, 3248910), (90534, 3243240), (91245, 3217968), (92430, 3176712), (92664, 3168690), (92826, 3163160), (93555, 3138512), (93852, 3128580), (94545, 3105648), (95985, 3059056), (96264, 3050190), (97328, 3016845), (98280, 2987622), (99320, 2956338), (99540, 2949804), (99792, 2942355), (100848, 2911545), (101673, 2887920), (102384, 2867865), (102960, 2851821), (103140, 2846844), (104280, 2815722), (104286, 2815560), (105623, 2779920), (106920, 2746198), (106960, 2745171), (107835, 2722896), (108108, 2716020), (108297, 2711280), (109252, 2687580), (109494, 2681640), (110565, 2655664), (110916, 2647260), (111735, 2627856), (112970, 2599128), (113454, 2588040), (115024, 2552715), (115830, 2534952), (117315, 2502864), (117656, 2495610), (117936, 2489685), (119184, 2463615), (119448, 2458170), (120120, 2444418), (120330, 2440152), (120712, 2432430), (121660, 2413476), (123240, 2382534), (123768, 2372370), (124740, 2353884), (125136, 2346435), (126060, 2329236), (126360, 2323706), (127980, 2294292), (129402, 2269080), (132363, 2218320), (132720, 2212353), (134082, 2189880), (134379, 2185040), (135135, 2172816), (135564, 2165940), (135801, 2162160), (136080, 2157727), (136565, 2150064), (137520, 2135133), (138645, 2117808), (138996, 2112460), (139048, 2111670), (140778, 2085720), (143780, 2042172), (144144, 2037015), (144396, 2033460), (145992, 2011230), (147070, 1996488), (147420, 1991748), (147888, 1985445), (148980, 1970892), (149310, 1966536), (149688, 1961570), (150890, 1945944), (151272, 1941030), (153576, 1911910), (154440, 1901214), (154710, 1897896), (156420, 1877148), (156429, 1877040), (158158, 1856520), (160440, 1830114), (162162, 1810680), (163878, 1791720), (164241, 1787760), (165979, 1769040), (166320, 1765413), (166374, 1764840), (168080, 1746927), (169455, 1732752), (170181, 1725360), (170640, 1720719), (172536, 1701810), (173745, 1689968), (173810, 1689336), (176484, 1663740), (176904, 1659790), (178776, 1642410), (179172, 1638780), (180180, 1629612), (180495, 1626768), (180752, 1624455), (181068, 1621620), (182490, 1608984), (184860, 1588356), (185328, 1584345), (185652, 1581580), (187110, 1569256), (187704, 1564290), (189090, 1552824), (191191, 1535760), (191970, 1529528), (192528, 1525095), (194103, 1512720), (196157, 1496880), (196560, 1493811), (198640, 1478169), (199080, 1474902), (201123, 1459920), (203346, 1443960), (206280, 1423422), (208560, 1407861), (208572, 1407780), (211167, 1390480), (211246, 1389960), (213840, 1373099), (215670, 1361448), (216216, 1358010), (216594, 1355640), (218504, 1343790), (218988, 1340820), (220605, 1330992), (221130, 1327832), (221832, 1323630), (223470, 1313928), (223965, 1311024), (225940, 1299564), (226335, 1297296), (226908, 1294020), (231660, 1267476), (232065, 1265264), (234630, 1251432), (235312, 1247805), (237237, 1237680), (238896, 1229085), (240240, 1222209), (240660, 1220076), (241424, 1216215), (243243, 1207120), (243320, 1206738), (245817, 1194480), (246480, 1191267), (247536, 1186185), (249480, 1176942), (249561, 1176560), (252120, 1164618), (252720, 1161853), (255960, 1147146), (258804, 1134540), (260715, 1126224), (264726, 1109160), (268164, 1094940), (268758, 1092520), (270270, 1086408), (271128, 1082970), (271602, 1081080), (273130, 1075032), (273735, 1072656), (277290, 1058904), (277992, 1056230), (278096, 1055835), (281556, 1042860), (283635, 1035216), (287560, 1021086), (288792, 1016730), (291984, 1005615), (294140, 998244), (294840, 995874), (297960, 985446), (298620, 983268), (299376, 980785), (301780, 972972), (302544, 970515), (305019, 962640), (307152, 955955), (308880, 950607), (309420, 948948), (312840, 938574), (312858, 938520), (316316, 928260), (316869, 926640), (320880, 915057), (323505, 907632), (324324, 905340), (324891, 903760), (327756, 895860), (328482, 893880), (331958, 884520), (332748, 882420), (335205, 875952), (338910, 866376), (340362, 862680), (345072, 850905), (347490, 844984), (347620, 844668), (351945, 834288), (352968, 831870), (353808, 829895), (357552, 821205), (358344, 819390), (360360, 814806), (360990, 813384), (362136, 810810), (364980, 804492), (369720, 794178), (371304, 790790), (374220, 784628), (375408, 782145), (378180, 776412), (382382, 767880), (383940, 764764), (388206, 756360), (392314, 748440), (395395, 742608), (397089, 739440), (398160, 737451), (402246, 729960), (405405, 724272), (406692, 721980), (407403, 720720), (409695, 716688), (412560, 711711), (415935, 705936), (417144, 703890), (422334, 695240), (422492, 694980), (431340, 680724), (432432, 679005), (433188, 677820), (437008, 671895), (437976, 670410), (441210, 665496), (442260, 663916), (443664, 661815), (446940, 656964), (447930, 655512), (451880, 649782), (452670, 648648), (453816, 647010), (463320, 633738), (464130, 632632), (469260, 625716), (469287, 625680), (474474, 618840), (481320, 610038), (486486, 603560), (486640, 603369), (491634, 597240), (492723, 595920), (497937, 589680), (498960, 588471), (499122, 588280), (504240, 582309), (508365, 577584), (510543, 575120), (511920, 573573), (517608, 567270), (521430, 563112), (528115, 555984), (529452, 554580), (536328, 547470), (537516, 546260), (540540, 543204), (541485, 542256)]