39775095360

素因数分解:

$2^6\times 3^5\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{73}}^1$

素因数の和:143

約数の個数: 2016

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

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

約数列:

[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, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 73, 77, 78, 80, 81, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 146, 147, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 192, 195, 196, 198, 208, 210, 216, 219, 220, 224, 231, 234, 240, 243, 245, 252, 260, 264, 270, 273, 280, 286, 288, 292, 294, 297, 308, 312, 315, 320, 324, 330, 336, 351, 352, 360, 364, 365, 378, 385, 390, 392, 396, 405, 416, 420, 429, 432, 438, 440, 441, 448, 455, 462, 468, 480, 486, 490, 495, 504, 511, 520, 528, 539, 540, 546, 560, 567, 572, 576, 584, 585, 588, 594, 616, 624, 630, 637, 648, 657, 660, 672, 693, 702, 704, 715, 720, 728, 730, 735, 756, 770, 780, 784, 792, 803, 810, 819, 832, 840, 858, 864, 876, 880, 882, 891, 910, 924, 936, 945, 949, 960, 972, 980, 990, 1001, 1008, 1022, 1040, 1053, 1056, 1078, 1080, 1092, 1095, 1120, 1134, 1144, 1155, 1168, 1170, 1176, 1188, 1215, 1232, 1248, 1260, 1274, 1287, 1296, 1314, 1320, 1323, 1344, 1365, 1386, 1404, 1430, 1440, 1456, 1460, 1470, 1485, 1512, 1533, 1540, 1560, 1568, 1584, 1606, 1617, 1620, 1638, 1680, 1701, 1716, 1728, 1752, 1755, 1760, 1764, 1782, 1820, 1848, 1872, 1890, 1898, 1911, 1944, 1960, 1971, 1980, 2002, 2016, 2044, 2079, 2080, 2106, 2112, 2145, 2156, 2160, 2184, 2190, 2205, 2240, 2268, 2288, 2310, 2336, 2340, 2352, 2376, 2409, 2430, 2457, 2464, 2496, 2520, 2548, 2555, 2574, 2592, 2628, 2640, 2646, 2673, 2695, 2730, 2772, 2808, 2835, 2847, 2860, 2880, 2912, 2920, 2940, 2970, 3003, 3024, 3066, 3080, 3120, 3136, 3159, 3168, 3185, 3212, 3234, 3240, 3276, 3285, 3360, 3402, 3432, 3465, 3504, 3510, 3520, 3528, 3564, 3577, 3640, 3696, 3744, 3780, 3796, 3822, 3861, 3888, 3920, 3942, 3960, 3969, 4004, 4015, 4032, 4088, 4095, 4158, 4160, 4212, 4290, 4312, 4320, 4368, 4380, 4410, 4455, 4536, 4576, 4599, 4620, 4672, 4680, 4704, 4745, 4752, 4818, 4851, 4860, 4914, 4928, 5005, 5040, 5096, 5110, 5148, 5184, 5256, 5265, 5280, 5292, 5346, 5390, 5460, 5544, 5616, 5621, 5670, 5694, 5720, 5733, 5824, 5840, 5880, 5913, 5940, 6006, 6048, 6132, 6160, 6237, 6240, 6318, 6336, 6370, 6424, 6435, 6468, 6480, 6552, 6570, 6615, 6643, 6720, 6804, 6864, 6930, 7007, 7008, 7020, 7056, 7128, 7154, 7227, 7280, 7371, 7392, 7488, 7560, 7592, 7644, 7665, 7722, 7776, 7840, 7884, 7920, 7938, 8008, 8030, 8085, 8176, 8190, 8316, 8424, 8505, 8541, 8580, 8624, 8640, 8736, 8760, 8820, 8910, 9009, 9072, 9152, 9198, 9240, 9360, 9408, 9490, 9504, 9555, 9636, 9702, 9720, 9828, 9855, 10010, 10080, 10192, 10220, 10296, 10395, 10439, 10512, 10530, 10560, 10584, 10692, 10731, 10780, 10920, 11088, 11232, 11242, 11340, 11388, 11440, 11466, 11583, 11680, 11760, 11826, 11880, 11907, 12012, 12045, 12096, 12264, 12285, 12320, 12474, 12480, 12636, 12740, 12848, 12870, 12936, 12960, 13104, 13140, 13230, 13286, 13365, 13608, 13728, 13797, 13860, 14014, 14016, 14040, 14112, 14235, 14256, 14308, 14454, 14553, 14560, 14742, 14784, 15015, 15120, 15184, 15288, 15330, 15444, 15552, 15680, 15768, 15795, 15840, 15876, 16016, 16060, 16170, 16352, 16380, 16632, 16848, 16863, 17010, 17082, 17160, 17199, 17248, 17472, 17520, 17640, 17739, 17820, 17885, 18018, 18144, 18396, 18480, 18711, 18720, 18980, 19008, 19110, 19272, 19305, 19404, 19440, 19656, 19710, 19845, 19929, 20020, 20160, 20384, 20440, 20592, 20790, 20878, 21021, 21024, 21060, 21168, 21384, 21462, 21560, 21681, 21840, 22113, 22176, 22464, 22484, 22680, 22776, 22880, 22932, 22995, 23166, 23360, 23520, 23652, 23760, 23814, 24024, 24090, 24255, 24528, 24570, 24640, 24948, 25272, 25480, 25623, 25696, 25740, 25872, 25920, 26208, 26280, 26460, 26572, 26730, 27027, 27216, 27456, 27594, 27720, 28028, 28080, 28105, 28224, 28470, 28512, 28616, 28665, 28908, 29106, 29120, 29484, 29565, 30030, 30240, 30368, 30576, 30660, 30888, 31185, 31317, 31536, 31590, 31680, 31752, 32032, 32120, 32193, 32340, 32704, 32760, 33215, 33264, 33696, 33726, 34020, 34164, 34320, 34398, 34496, 34749, 35035, 35040, 35280, 35478, 35640, 35770, 36036, 36135, 36288, 36792, 36855, 36960, 37422, 37440, 37960, 38220, 38544, 38610, 38808, 38880, 39312, 39347, 39420, 39690, 39858, 40040, 40768, 40880, 41184, 41391, 41580, 41756, 42042, 42048, 42120, 42336, 42705, 42768, 42924, 43120, 43362, 43659, 43680, 44226, 44352, 44968, 45045, 45360, 45552, 45760, 45864, 45990, 46332, 46501, 47040, 47304, 47520, 47628, 48048, 48180, 48510, 49056, 49140, 49896, 50544, 50589, 50960, 51246, 51392, 51480, 51597, 51744, 52195, 52416, 52560, 52920, 53144, 53460, 53655, 54054, 54432, 55188, 55440, 56056, 56160, 56210, 56940, 57024, 57232, 57330, 57816, 57915, 58212, 58968, 59130, 59535, 59787, 60060, 60480, 60736, 61152, 61320, 61776, 62370, 62634, 63063, 63072, 63180, 63504, 64064, 64240, 64386, 64680, 65043, 65520, 66430, 66528, 67392, 67452, 68040, 68328, 68640, 68796, 68985, 69498, 70070, 70080, 70560, 70956, 71280, 71540, 72072, 72270, 72765, 73073, 73584, 73710, 73920, 74844, 75920, 76440, 76869, 77088, 77220, 77616, 77760, 78624, 78694, 78840, 79380, 79716, 80080, 81081, 81760, 82368, 82782, 83160, 83512, 84084, 84240, 84315, 84672, 85410, 85536, 85848, 85995, 86240, 86724, 87318, 87360, 88452, 88695, 89936, 90090, 90720, 91104, 91728, 91980, 92664, 93002, 93555, 93951, 94608, 95040, 95256, 96096, 96360, 96579, 97020, 98112, 98280, 99645, 99792, 101088, 101178, 101920, 102492, 102960, 103194, 103488, 104390, 105105, 105120, 105840, 106288, 106920, 107310, 108108, 108405, 108864, 110376, 110565, 110880, 112112, 112320, 112420, 113880, 114464, 114660, 115632, 115830, 116424, 117936, 118041, 118260, 119070, 119574, 120120, 122304, 122640, 123552, 124173, 124740, 125268, 126126, 126144, 126360, 127008, 128115, 128480, 128772, 129360, 130086, 130977, 131040, 132860, 133056, 134904, 135135, 136080, 136656, 137280, 137592, 137970, 138996, 139503, 140140, 141120, 141912, 142560, 143080, 144144, 144540, 145530, 146146, 147168, 147420, 149688, 151767, 151840, 152880, 153738, 154176, 154440, 154791, 155232, 156585, 157248, 157388, 157680, 158760, 159432, 160160, 160965, 162162, 163520, 165564, 166320, 167024, 168168, 168480, 168630, 170820, 171072, 171696, 171990, 172480, 173448, 173745, 174636, 176904, 177390, 179361, 179872, 180180, 181440, 182208, 183456, 183960, 185328, 186004, 187110, 187902, 189189, 189216, 190512, 192192, 192720, 193158, 194040, 195129, 196560, 196735, 199290, 199584, 202176, 202356, 203840, 204984, 205920, 206388, 206955, 208780, 210210, 210240, 211680, 212576, 213840, 214620, 216216, 216810, 218295, 219219, 220752, 221130, 221760, 224224, 224840, 227760, 228928, 229320, 230607, 231264, 231660, 232505, 232848, 235872, 236082, 236520, 238140, 239148, 240240, 243243, 245280, 247104, 248346, 249480, 250536, 252252, 252720, 252945, 254016, 256230, 256960, 257544, 257985, 258720, 260172, 261954, 262080, 265720, 269808, 270270, 272160, 273312, 275184, 275940, 277992, 279006, 280280, 281853, 283824, 285120, 286160, 288288, 289080, 289737, 291060, 292292, 294336, 294840, 298935, 299376, 303534, 303680, 305760, 307476, 308880, 309582, 310464, 313170, 314776, 315315, 315360, 317520, 318864, 320320, 321930, 324324, 325215, 331128, 332640, 334048, 336336, 336960, 337260, 341640, 343392, 343980, 346896, 347490, 349272, 353808, 354123, 354780, 358722, 359744, 360360, 365365, 366912, 367920, 370656, 372008, 374220, 375804, 378378, 378432, 381024, 384345, 385440, 386316, 388080, 390258, 393120, 393470, 398580, 399168, 404712, 405405, 409968, 411840, 412776, 413910, 417560, 418509, 420420, 423360, 425152, 427680, 429240, 432432, 433620, 436590, 438438, 441504, 442260, 448448, 449680, 455301, 455520, 458640, 461214, 462528, 463320, 465010, 465696, 469755, 471744, 472164, 473040, 476280, 478296, 480480, 482895, 486486, 490560, 496692, 498960, 501072, 504504, 505440, 505890, 511511, 512460, 515088, 515970, 517440, 520344, 523908, 531440, 538083, 539616, 540540, 544320, 546624, 550368, 551880, 555984, 558012, 560560, 563706, 567567, 567648, 572320, 576576, 578160, 579474, 582120, 584584, 589680, 590205, 597870, 598752, 607068, 611520, 614952, 617760, 619164, 620865, 626340, 629552, 630630, 630720, 635040, 637728, 643860, 648648, 650430, 654885, 657657, 662256, 665280, 668096, 672672, 674520, 683280, 686784, 687960, 693792, 694980, 697515, 698544, 707616, 708246, 709560, 717444, 720720, 730730, 735840, 741312, 744016, 748440, 751608, 756756, 758835, 762048, 768690, 770880, 772632, 773955, 776160, 780516, 786240, 786940, 797160, 809424, 810810, 819936, 825552, 827820, 835120, 837018, 840840, 845559, 855360, 858480, 864864, 867240, 869211, 873180, 876876, 883008, 884520, 896805, 899360, 910602, 911040, 917280, 922428, 926640, 930020, 931392, 939510, 944328, 945945, 946080, 952560, 956592, 960960, 965790, 972972, 975645, 993384, 997920, 1002144, 1009008, 1010880, 1011780, 1023022, 1024920, 1030176, 1031940, 1040688, 1047816, 1062369, 1062880, 1076166, 1079232, 1081080, 1096095, 1100736, 1103760, 1111968, 1116024, 1121120, 1127412, 1135134, 1135296, 1144640, 1153035, 1156320, 1158948, 1164240, 1169168, 1179360, 1180410, 1195740, 1197504, 1214136, 1216215, 1229904, 1235520, 1238328, 1241730, 1252680, 1255527, 1259104, 1261260, 1270080, 1275456, 1287720, 1297296, 1300860, 1309770, 1315314, 1324512, 1345344, 1349040, 1365903, 1366560, 1375920, 1387584, 1389960, 1395030, 1397088, 1409265, 1415232, 1416492, 1419120, 1434888, 1441440, 1448685, 1461460, 1471680, 1488032, 1496880, 1503216, 1513512, 1517670, 1534533, 1537380, 1545264, 1547910, 1552320, 1561032, 1573880, 1594320, 1614249, 1618848, 1621620, 1639872, 1651104, 1655640, 1670240, 1674036, 1681680, 1691118, 1702701, 1716960, 1729728, 1734480, 1738422, 1746360, 1753752, 1769040, 1770615, 1793610, 1798720, 1821204, 1834560, 1844856, 1853280, 1860040, 1879020, 1888656, 1891890, 1892160, 1905120, 1913184, 1931580, 1945944, 1951290, 1972971, 1986768, 1995840, 2004288, 2018016, 2023560, 2046044, 2049840, 2060352, 2063880, 2081376, 2092545, 2095632, 2124738, 2125760, 2152332, 2162160, 2192190, 2207520, 2223936, 2232048, 2242240, 2254824, 2270268, 2276505, 2306070, 2312640, 2317896, 2328480, 2338336, 2358720, 2360820, 2391480, 2428272, 2432430, 2459808, 2476656, 2483460, 2505360, 2511054, 2518208, 2522520, 2536677, 2557555, 2575440, 2594592, 2601720, 2619540, 2630628, 2649024, 2690415, 2698080, 2731806, 2733120, 2751840, 2779920, 2790060, 2794176, 2818530, 2832984, 2837835, 2838240, 2869776, 2882880, 2897370, 2922920, 2976064, 2993760, 3006432, 3027024, 3035340, 3069066, 3074760, 3090528, 3095820, 3122064, 3147760, 3187107, 3188640, 3228498, 3237696, 3243240, 3288285, 3302208, 3311280, 3340480, 3348072, 3363360, 3382236, 3405402, 3433920, 3468960, 3476844, 3492720, 3507504, 3538080, 3541230, 3587220, 3642408, 3689712, 3706560, 3720080, 3758040, 3766581, 3777312, 3783780, 3810240, 3826368, 3863160, 3891888, 3902580, 3945942, 3973536, 4036032, 4047120, 4092088, 4099680, 4127760, 4162752, 4185090, 4191264, 4227795, 4249476, 4304664, 4324320, 4346055, 4384380, 4415040, 4464096, 4509648, 4540536, 4553010, 4603599, 4612140, 4635792, 4656960, 4676672, 4721640, 4782960, 4856544, 4864860, 4919616, 4953312, 4966920, 5010720, 5022108, 5045040, 5073354, 5115110, 5150880, 5189184, 5203440, 5239080, 5261256, 5311845, 5380830, 5396160, 5463612, 5503680, 5559840, 5580120, 5637060, 5665968, 5675670, 5676480, 5739552, 5794740, 5845840, 5918913, 5987520, 6012864, 6054048, 6070680, 6138132, 6149520, 6181056, 6191640, 6244128, 6277635, 6295520, 6374214, 6377280, 6456996, 6486480, 6576570, 6622560, 6696144, 6726720, 6764472, 6810804, 6829515, 6937920, 6953688, 6985440, 7015008, 7076160, 7082460, 7174440, 7284816, 7379424, 7440160, 7516080, 7533162, 7554624, 7567560, 7672665, 7726320, 7783776, 7805160, 7891884, 7947072, 8071245, 8094240, 8184176, 8199360, 8255520, 8370180, 8382528, 8455590, 8498952, 8513505, 8609328, 8648640, 8692110, 8768760, 8928192, 9019296, 9081072, 9106020, 9207198, 9224280, 9271584, 9443280, 9561321, 9565920, 9713088, 9729720, 9864855, 9906624, 9933840, 10021440, 10044216, 10090080, 10146708, 10230220, 10301760, 10406880, 10478160, 10522512, 10623690, 10761660, 10927224, 11119680, 11160240, 11274120, 11299743, 11331936, 11351340, 11479104, 11589480, 11691680, 11837826, 12108096, 12141360, 12276264, 12299040, 12383280, 12488256, 12555270, 12591040, 12683385, 12748428, 12913992, 12972960, 13153140, 13245120, 13392288, 13528944, 13621608, 13659030, 13810797, 13907376, 13970880, 14030016, 14164920, 14348880, 14569632, 14758848, 14880320, 15032160, 15066324, 15135120, 15345330, 15452640, 15567552, 15610320, 15783768, 15935535, 16142490, 16188480, 16368352, 16511040, 16740360, 16911180, 16997904, 17027010, 17218656, 17384220, 17537520, 17756739, 18038592, 18162144, 18212040, 18414396, 18448560, 18543168, 18832905, 18886560, 19122642, 19131840, 19459440, 19729710, 19867680, 20088432, 20180160, 20293416, 20460440, 20813760, 20956320, 21045024, 21247380, 21523320, 21854448, 22320480, 22548240, 22599486, 22663872, 22702680, 23017995, 23178960, 23383360, 23675652, 24282720, 24552528, 24598080, 24766560, 25110540, 25366770, 25496856, 25827984, 25945920, 26306280, 26784576, 27057888, 27243216, 27318060, 27621594, 27814752, 28329840, 28697760, 29139264, 29594565, 30064320, 30132648, 30270240, 30690660, 30905280, 31220640, 31567536, 31871070, 32284980, 32736704, 33480720, 33822360, 33995808, 34054020, 34437312, 34768440, 35075040, 35513478, 36324288, 36424080, 36828792, 36897120, 37665810, 37773120, 38245284, 38918880, 39459420, 39735360, 40176864, 40586832, 40920880, 41432391, 41912640, 42090048, 42494760, 43046640, 43708896, 44640960, 45096480, 45198972, 45405360, 46035990, 46357920, 47351304, 47806605, 48565440, 49105056, 49533120, 50221080, 50733540, 50993712, 51655968, 52612560, 54115776, 54486432, 54636120, 55243188, 55629504, 56498715, 56659680, 57395520, 59189130, 60265296, 60540480, 61381320, 62441280, 63135072, 63742140, 64569960, 66961440, 67644720, 67991616, 68108040, 69053985, 69536880, 70150080, 71026956, 72848160, 73657584, 73794240, 75331620, 76490568, 77837760, 78918840, 80353728, 81173664, 81841760, 82864782, 84989520, 86093280, 87417792, 88783695, 90192960, 90397944, 90810720, 92071980, 92715840, 94702608, 95613210, 98210112, 100442160, 101467080, 101987424, 103311936, 105225120, 108972864, 109272240, 110486376, 112997430, 113319360, 118378260, 120530592, 122762640, 124297173, 126270144, 127484280, 129139920, 133922880, 135289440, 136216080, 138107970, 139073760, 142053912, 145696320, 147315168, 150663240, 152981136, 157837680, 162347328, 163683520, 165729564, 169979040, 172186560, 177567390, 180795888, 181621440, 184143960, 189405216, 191226420, 200884320, 202934160, 203974848, 207161955, 210450240, 218544480, 220972752, 225994860, 236756520, 241061184, 245525280, 248594346, 254968560, 258279840, 270578880, 272432160, 276215940, 278147520, 284107824, 294630336, 301326480, 305962272, 315675360, 331459128, 339958080, 355134780, 361591776, 368287920, 378810432, 382452840, 401768640, 405868320, 414323910, 437088960, 441945504, 451989720, 473513040, 491050560, 497188692, 509937120, 516559680, 544864320, 552431880, 568215648, 602652960, 611924544, 621485865, 631350720, 662918256, 710269560, 723183552, 736575840, 764905680, 811736640, 828647820, 883891008, 903979440, 947026080, 994377384, 1019874240, 1104863760, 1136431296, 1205305920, 1242971730, 1325836512, 1420539120, 1473151680, 1529811360, 1657295640, 1807958880, 1894052160, 1988754768, 2209727520, 2485943460, 2651673024, 2841078240, 3059622720, 3314591280, 3615917760, 3977509536, 4419455040, 4971886920, 5682156480, 6629182560, 7955019072, 9943773840, 13258365120, 19887547680, 39775095360]

約数ペア:

[(1, 39775095360), (2, 19887547680), (3, 13258365120), (4, 9943773840), (5, 7955019072), (6, 6629182560), (7, 5682156480), (8, 4971886920), (9, 4419455040), (10, 3977509536), (11, 3615917760), (12, 3314591280), (13, 3059622720), (14, 2841078240), (15, 2651673024), (16, 2485943460), (18, 2209727520), (20, 1988754768), (21, 1894052160), (22, 1807958880), (24, 1657295640), (26, 1529811360), (27, 1473151680), (28, 1420539120), (30, 1325836512), (32, 1242971730), (33, 1205305920), (35, 1136431296), (36, 1104863760), (39, 1019874240), (40, 994377384), (42, 947026080), (44, 903979440), (45, 883891008), (48, 828647820), (49, 811736640), (52, 764905680), (54, 736575840), (55, 723183552), (56, 710269560), (60, 662918256), (63, 631350720), (64, 621485865), (65, 611924544), (66, 602652960), (70, 568215648), (72, 552431880), (73, 544864320), (77, 516559680), (78, 509937120), (80, 497188692), (81, 491050560), (84, 473513040), (88, 451989720), (90, 441945504), (91, 437088960), (96, 414323910), (98, 405868320), (99, 401768640), (104, 382452840), (105, 378810432), (108, 368287920), (110, 361591776), (112, 355134780), (117, 339958080), (120, 331459128), (126, 315675360), (130, 305962272), (132, 301326480), (135, 294630336), (140, 284107824), (143, 278147520), (144, 276215940), (146, 272432160), (147, 270578880), (154, 258279840), (156, 254968560), (160, 248594346), (162, 245525280), (165, 241061184), (168, 236756520), (176, 225994860), (180, 220972752), (182, 218544480), (189, 210450240), (192, 207161955), (195, 203974848), (196, 202934160), (198, 200884320), (208, 191226420), (210, 189405216), (216, 184143960), (219, 181621440), (220, 180795888), (224, 177567390), (231, 172186560), (234, 169979040), (240, 165729564), (243, 163683520), (245, 162347328), (252, 157837680), (260, 152981136), (264, 150663240), (270, 147315168), (273, 145696320), (280, 142053912), (286, 139073760), (288, 138107970), (292, 136216080), (294, 135289440), (297, 133922880), (308, 129139920), (312, 127484280), (315, 126270144), (320, 124297173), (324, 122762640), (330, 120530592), (336, 118378260), (351, 113319360), (352, 112997430), (360, 110486376), (364, 109272240), (365, 108972864), (378, 105225120), (385, 103311936), (390, 101987424), (392, 101467080), (396, 100442160), (405, 98210112), (416, 95613210), (420, 94702608), (429, 92715840), (432, 92071980), (438, 90810720), (440, 90397944), (441, 90192960), (448, 88783695), (455, 87417792), (462, 86093280), (468, 84989520), (480, 82864782), (486, 81841760), (490, 81173664), (495, 80353728), (504, 78918840), (511, 77837760), (520, 76490568), (528, 75331620), (539, 73794240), (540, 73657584), (546, 72848160), (560, 71026956), (567, 70150080), (572, 69536880), (576, 69053985), (584, 68108040), (585, 67991616), (588, 67644720), (594, 66961440), (616, 64569960), (624, 63742140), (630, 63135072), (637, 62441280), (648, 61381320), (657, 60540480), (660, 60265296), (672, 59189130), (693, 57395520), (702, 56659680), (704, 56498715), (715, 55629504), (720, 55243188), (728, 54636120), (730, 54486432), (735, 54115776), (756, 52612560), (770, 51655968), (780, 50993712), (784, 50733540), (792, 50221080), (803, 49533120), (810, 49105056), (819, 48565440), (832, 47806605), (840, 47351304), (858, 46357920), (864, 46035990), (876, 45405360), (880, 45198972), (882, 45096480), (891, 44640960), (910, 43708896), (924, 43046640), (936, 42494760), (945, 42090048), (949, 41912640), (960, 41432391), (972, 40920880), (980, 40586832), (990, 40176864), (1001, 39735360), (1008, 39459420), (1022, 38918880), (1040, 38245284), (1053, 37773120), (1056, 37665810), (1078, 36897120), (1080, 36828792), (1092, 36424080), (1095, 36324288), (1120, 35513478), (1134, 35075040), (1144, 34768440), (1155, 34437312), (1168, 34054020), (1170, 33995808), (1176, 33822360), (1188, 33480720), (1215, 32736704), (1232, 32284980), (1248, 31871070), (1260, 31567536), (1274, 31220640), (1287, 30905280), (1296, 30690660), (1314, 30270240), (1320, 30132648), (1323, 30064320), (1344, 29594565), (1365, 29139264), (1386, 28697760), (1404, 28329840), (1430, 27814752), (1440, 27621594), (1456, 27318060), (1460, 27243216), (1470, 27057888), (1485, 26784576), (1512, 26306280), (1533, 25945920), (1540, 25827984), (1560, 25496856), (1568, 25366770), (1584, 25110540), (1606, 24766560), (1617, 24598080), (1620, 24552528), (1638, 24282720), (1680, 23675652), (1701, 23383360), (1716, 23178960), (1728, 23017995), (1752, 22702680), (1755, 22663872), (1760, 22599486), (1764, 22548240), (1782, 22320480), (1820, 21854448), (1848, 21523320), (1872, 21247380), (1890, 21045024), (1898, 20956320), (1911, 20813760), (1944, 20460440), (1960, 20293416), (1971, 20180160), (1980, 20088432), (2002, 19867680), (2016, 19729710), (2044, 19459440), (2079, 19131840), (2080, 19122642), (2106, 18886560), (2112, 18832905), (2145, 18543168), (2156, 18448560), (2160, 18414396), (2184, 18212040), (2190, 18162144), (2205, 18038592), (2240, 17756739), (2268, 17537520), (2288, 17384220), (2310, 17218656), (2336, 17027010), (2340, 16997904), (2352, 16911180), (2376, 16740360), (2409, 16511040), (2430, 16368352), (2457, 16188480), (2464, 16142490), (2496, 15935535), (2520, 15783768), (2548, 15610320), (2555, 15567552), (2574, 15452640), (2592, 15345330), (2628, 15135120), (2640, 15066324), (2646, 15032160), (2673, 14880320), (2695, 14758848), (2730, 14569632), (2772, 14348880), (2808, 14164920), (2835, 14030016), (2847, 13970880), (2860, 13907376), (2880, 13810797), (2912, 13659030), (2920, 13621608), (2940, 13528944), (2970, 13392288), (3003, 13245120), (3024, 13153140), (3066, 12972960), (3080, 12913992), (3120, 12748428), (3136, 12683385), (3159, 12591040), (3168, 12555270), (3185, 12488256), (3212, 12383280), (3234, 12299040), (3240, 12276264), (3276, 12141360), (3285, 12108096), (3360, 11837826), (3402, 11691680), (3432, 11589480), (3465, 11479104), (3504, 11351340), (3510, 11331936), (3520, 11299743), (3528, 11274120), (3564, 11160240), (3577, 11119680), (3640, 10927224), (3696, 10761660), (3744, 10623690), (3780, 10522512), (3796, 10478160), (3822, 10406880), (3861, 10301760), (3888, 10230220), (3920, 10146708), (3942, 10090080), (3960, 10044216), (3969, 10021440), (4004, 9933840), (4015, 9906624), (4032, 9864855), (4088, 9729720), (4095, 9713088), (4158, 9565920), (4160, 9561321), (4212, 9443280), (4290, 9271584), (4312, 9224280), (4320, 9207198), (4368, 9106020), (4380, 9081072), (4410, 9019296), (4455, 8928192), (4536, 8768760), (4576, 8692110), (4599, 8648640), (4620, 8609328), (4672, 8513505), (4680, 8498952), (4704, 8455590), (4745, 8382528), (4752, 8370180), (4818, 8255520), (4851, 8199360), (4860, 8184176), (4914, 8094240), (4928, 8071245), (5005, 7947072), (5040, 7891884), (5096, 7805160), (5110, 7783776), (5148, 7726320), (5184, 7672665), (5256, 7567560), (5265, 7554624), (5280, 7533162), (5292, 7516080), (5346, 7440160), (5390, 7379424), (5460, 7284816), (5544, 7174440), (5616, 7082460), (5621, 7076160), (5670, 7015008), (5694, 6985440), (5720, 6953688), (5733, 6937920), (5824, 6829515), (5840, 6810804), (5880, 6764472), (5913, 6726720), (5940, 6696144), (6006, 6622560), (6048, 6576570), (6132, 6486480), (6160, 6456996), (6237, 6377280), (6240, 6374214), (6318, 6295520), (6336, 6277635), (6370, 6244128), (6424, 6191640), (6435, 6181056), (6468, 6149520), (6480, 6138132), (6552, 6070680), (6570, 6054048), (6615, 6012864), (6643, 5987520), (6720, 5918913), (6804, 5845840), (6864, 5794740), (6930, 5739552), (7007, 5676480), (7008, 5675670), (7020, 5665968), (7056, 5637060), (7128, 5580120), (7154, 5559840), (7227, 5503680), (7280, 5463612), (7371, 5396160), (7392, 5380830), (7488, 5311845), (7560, 5261256), (7592, 5239080), (7644, 5203440), (7665, 5189184), (7722, 5150880), (7776, 5115110), (7840, 5073354), (7884, 5045040), (7920, 5022108), (7938, 5010720), (8008, 4966920), (8030, 4953312), (8085, 4919616), (8176, 4864860), (8190, 4856544), (8316, 4782960), (8424, 4721640), (8505, 4676672), (8541, 4656960), (8580, 4635792), (8624, 4612140), (8640, 4603599), (8736, 4553010), (8760, 4540536), (8820, 4509648), (8910, 4464096), (9009, 4415040), (9072, 4384380), (9152, 4346055), (9198, 4324320), (9240, 4304664), (9360, 4249476), (9408, 4227795), (9490, 4191264), (9504, 4185090), (9555, 4162752), (9636, 4127760), (9702, 4099680), (9720, 4092088), (9828, 4047120), (9855, 4036032), (10010, 3973536), (10080, 3945942), (10192, 3902580), (10220, 3891888), (10296, 3863160), (10395, 3826368), (10439, 3810240), (10512, 3783780), (10530, 3777312), (10560, 3766581), (10584, 3758040), (10692, 3720080), (10731, 3706560), (10780, 3689712), (10920, 3642408), (11088, 3587220), (11232, 3541230), (11242, 3538080), (11340, 3507504), (11388, 3492720), (11440, 3476844), (11466, 3468960), (11583, 3433920), (11680, 3405402), (11760, 3382236), (11826, 3363360), (11880, 3348072), (11907, 3340480), (12012, 3311280), (12045, 3302208), (12096, 3288285), (12264, 3243240), (12285, 3237696), (12320, 3228498), (12474, 3188640), (12480, 3187107), (12636, 3147760), (12740, 3122064), (12848, 3095820), (12870, 3090528), (12936, 3074760), (12960, 3069066), (13104, 3035340), (13140, 3027024), (13230, 3006432), (13286, 2993760), (13365, 2976064), (13608, 2922920), (13728, 2897370), (13797, 2882880), (13860, 2869776), (14014, 2838240), (14016, 2837835), (14040, 2832984), (14112, 2818530), (14235, 2794176), (14256, 2790060), (14308, 2779920), (14454, 2751840), (14553, 2733120), (14560, 2731806), (14742, 2698080), (14784, 2690415), (15015, 2649024), (15120, 2630628), (15184, 2619540), (15288, 2601720), (15330, 2594592), (15444, 2575440), (15552, 2557555), (15680, 2536677), (15768, 2522520), (15795, 2518208), (15840, 2511054), (15876, 2505360), (16016, 2483460), (16060, 2476656), (16170, 2459808), (16352, 2432430), (16380, 2428272), (16632, 2391480), (16848, 2360820), (16863, 2358720), (17010, 2338336), (17082, 2328480), (17160, 2317896), (17199, 2312640), (17248, 2306070), (17472, 2276505), (17520, 2270268), (17640, 2254824), (17739, 2242240), (17820, 2232048), (17885, 2223936), (18018, 2207520), (18144, 2192190), (18396, 2162160), (18480, 2152332), (18711, 2125760), (18720, 2124738), (18980, 2095632), (19008, 2092545), (19110, 2081376), (19272, 2063880), (19305, 2060352), (19404, 2049840), (19440, 2046044), (19656, 2023560), (19710, 2018016), (19845, 2004288), (19929, 1995840), (20020, 1986768), (20160, 1972971), (20384, 1951290), (20440, 1945944), (20592, 1931580), (20790, 1913184), (20878, 1905120), (21021, 1892160), (21024, 1891890), (21060, 1888656), (21168, 1879020), (21384, 1860040), (21462, 1853280), (21560, 1844856), (21681, 1834560), (21840, 1821204), (22113, 1798720), (22176, 1793610), (22464, 1770615), (22484, 1769040), (22680, 1753752), (22776, 1746360), (22880, 1738422), (22932, 1734480), (22995, 1729728), (23166, 1716960), (23360, 1702701), (23520, 1691118), (23652, 1681680), (23760, 1674036), (23814, 1670240), (24024, 1655640), (24090, 1651104), (24255, 1639872), (24528, 1621620), (24570, 1618848), (24640, 1614249), (24948, 1594320), (25272, 1573880), (25480, 1561032), (25623, 1552320), (25696, 1547910), (25740, 1545264), (25872, 1537380), (25920, 1534533), (26208, 1517670), (26280, 1513512), (26460, 1503216), (26572, 1496880), (26730, 1488032), (27027, 1471680), (27216, 1461460), (27456, 1448685), (27594, 1441440), (27720, 1434888), (28028, 1419120), (28080, 1416492), (28105, 1415232), (28224, 1409265), (28470, 1397088), (28512, 1395030), (28616, 1389960), (28665, 1387584), (28908, 1375920), (29106, 1366560), (29120, 1365903), (29484, 1349040), (29565, 1345344), (30030, 1324512), (30240, 1315314), (30368, 1309770), (30576, 1300860), (30660, 1297296), (30888, 1287720), (31185, 1275456), (31317, 1270080), (31536, 1261260), (31590, 1259104), (31680, 1255527), (31752, 1252680), (32032, 1241730), (32120, 1238328), (32193, 1235520), (32340, 1229904), (32704, 1216215), (32760, 1214136), (33215, 1197504), (33264, 1195740), (33696, 1180410), (33726, 1179360), (34020, 1169168), (34164, 1164240), (34320, 1158948), (34398, 1156320), (34496, 1153035), (34749, 1144640), (35035, 1135296), (35040, 1135134), (35280, 1127412), (35478, 1121120), (35640, 1116024), (35770, 1111968), (36036, 1103760), (36135, 1100736), (36288, 1096095), (36792, 1081080), (36855, 1079232), (36960, 1076166), (37422, 1062880), (37440, 1062369), (37960, 1047816), (38220, 1040688), (38544, 1031940), (38610, 1030176), (38808, 1024920), (38880, 1023022), (39312, 1011780), (39347, 1010880), (39420, 1009008), (39690, 1002144), (39858, 997920), (40040, 993384), (40768, 975645), (40880, 972972), (41184, 965790), (41391, 960960), (41580, 956592), (41756, 952560), (42042, 946080), (42048, 945945), (42120, 944328), (42336, 939510), (42705, 931392), (42768, 930020), (42924, 926640), (43120, 922428), (43362, 917280), (43659, 911040), (43680, 910602), (44226, 899360), (44352, 896805), (44968, 884520), (45045, 883008), (45360, 876876), (45552, 873180), (45760, 869211), (45864, 867240), (45990, 864864), (46332, 858480), (46501, 855360), (47040, 845559), (47304, 840840), (47520, 837018), (47628, 835120), (48048, 827820), (48180, 825552), (48510, 819936), (49056, 810810), (49140, 809424), (49896, 797160), (50544, 786940), (50589, 786240), (50960, 780516), (51246, 776160), (51392, 773955), (51480, 772632), (51597, 770880), (51744, 768690), (52195, 762048), (52416, 758835), (52560, 756756), (52920, 751608), (53144, 748440), (53460, 744016), (53655, 741312), (54054, 735840), (54432, 730730), (55188, 720720), (55440, 717444), (56056, 709560), (56160, 708246), (56210, 707616), (56940, 698544), (57024, 697515), (57232, 694980), (57330, 693792), (57816, 687960), (57915, 686784), (58212, 683280), (58968, 674520), (59130, 672672), (59535, 668096), (59787, 665280), (60060, 662256), (60480, 657657), (60736, 654885), (61152, 650430), (61320, 648648), (61776, 643860), (62370, 637728), (62634, 635040), (63063, 630720), (63072, 630630), (63180, 629552), (63504, 626340), (64064, 620865), (64240, 619164), (64386, 617760), (64680, 614952), (65043, 611520), (65520, 607068), (66430, 598752), (66528, 597870), (67392, 590205), (67452, 589680), (68040, 584584), (68328, 582120), (68640, 579474), (68796, 578160), (68985, 576576), (69498, 572320), (70070, 567648), (70080, 567567), (70560, 563706), (70956, 560560), (71280, 558012), (71540, 555984), (72072, 551880), (72270, 550368), (72765, 546624), (73073, 544320), (73584, 540540), (73710, 539616), (73920, 538083), (74844, 531440), (75920, 523908), (76440, 520344), (76869, 517440), (77088, 515970), (77220, 515088), (77616, 512460), (77760, 511511), (78624, 505890), (78694, 505440), (78840, 504504), (79380, 501072), (79716, 498960), (80080, 496692), (81081, 490560), (81760, 486486), (82368, 482895), (82782, 480480), (83160, 478296), (83512, 476280), (84084, 473040), (84240, 472164), (84315, 471744), (84672, 469755), (85410, 465696), (85536, 465010), (85848, 463320), (85995, 462528), (86240, 461214), (86724, 458640), (87318, 455520), (87360, 455301), (88452, 449680), (88695, 448448), (89936, 442260), (90090, 441504), (90720, 438438), (91104, 436590), (91728, 433620), (91980, 432432), (92664, 429240), (93002, 427680), (93555, 425152), (93951, 423360), (94608, 420420), (95040, 418509), (95256, 417560), (96096, 413910), (96360, 412776), (96579, 411840), (97020, 409968), (98112, 405405), (98280, 404712), (99645, 399168), (99792, 398580), (101088, 393470), (101178, 393120), (101920, 390258), (102492, 388080), (102960, 386316), (103194, 385440), (103488, 384345), (104390, 381024), (105105, 378432), (105120, 378378), (105840, 375804), (106288, 374220), (106920, 372008), (107310, 370656), (108108, 367920), (108405, 366912), (108864, 365365), (110376, 360360), (110565, 359744), (110880, 358722), (112112, 354780), (112320, 354123), (112420, 353808), (113880, 349272), (114464, 347490), (114660, 346896), (115632, 343980), (115830, 343392), (116424, 341640), (117936, 337260), (118041, 336960), (118260, 336336), (119070, 334048), (119574, 332640), (120120, 331128), (122304, 325215), (122640, 324324), (123552, 321930), (124173, 320320), (124740, 318864), (125268, 317520), (126126, 315360), (126144, 315315), (126360, 314776), (127008, 313170), (128115, 310464), (128480, 309582), (128772, 308880), (129360, 307476), (130086, 305760), (130977, 303680), (131040, 303534), (132860, 299376), (133056, 298935), (134904, 294840), (135135, 294336), (136080, 292292), (136656, 291060), (137280, 289737), (137592, 289080), (137970, 288288), (138996, 286160), (139503, 285120), (140140, 283824), (141120, 281853), (141912, 280280), (142560, 279006), (143080, 277992), (144144, 275940), (144540, 275184), (145530, 273312), (146146, 272160), (147168, 270270), (147420, 269808), (149688, 265720), (151767, 262080), (151840, 261954), (152880, 260172), (153738, 258720), (154176, 257985), (154440, 257544), (154791, 256960), (155232, 256230), (156585, 254016), (157248, 252945), (157388, 252720), (157680, 252252), (158760, 250536), (159432, 249480), (160160, 248346), (160965, 247104), (162162, 245280), (163520, 243243), (165564, 240240), (166320, 239148), (167024, 238140), (168168, 236520), (168480, 236082), (168630, 235872), (170820, 232848), (171072, 232505), (171696, 231660), (171990, 231264), (172480, 230607), (173448, 229320), (173745, 228928), (174636, 227760), (176904, 224840), (177390, 224224), (179361, 221760), (179872, 221130), (180180, 220752), (181440, 219219), (182208, 218295), (183456, 216810), (183960, 216216), (185328, 214620), (186004, 213840), (187110, 212576), (187902, 211680), (189189, 210240), (189216, 210210), (190512, 208780), (192192, 206955), (192720, 206388), (193158, 205920), (194040, 204984), (195129, 203840), (196560, 202356), (196735, 202176), (199290, 199584)]