693682632720

素因数分解:

$2^4\times 3^7\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{151}}^1$

素因数の和:245

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 99, 105, 108, 110, 112, 120, 121, 124, 126, 132, 135, 140, 144, 151, 154, 155, 162, 165, 168, 176, 180, 186, 189, 198, 210, 216, 217, 220, 231, 240, 242, 243, 248, 252, 264, 270, 279, 280, 297, 302, 308, 310, 315, 324, 330, 336, 341, 360, 363, 372, 378, 385, 396, 405, 420, 432, 434, 440, 453, 462, 465, 484, 486, 495, 496, 504, 528, 540, 558, 560, 567, 594, 604, 605, 616, 620, 630, 648, 651, 660, 682, 693, 720, 726, 729, 744, 755, 756, 770, 792, 810, 837, 840, 847, 868, 880, 891, 906, 924, 930, 945, 968, 972, 990, 1008, 1023, 1057, 1080, 1085, 1089, 1116, 1134, 1155, 1188, 1208, 1210, 1215, 1232, 1240, 1260, 1296, 1302, 1320, 1359, 1364, 1386, 1395, 1452, 1458, 1485, 1488, 1510, 1512, 1540, 1584, 1620, 1661, 1674, 1680, 1694, 1701, 1705, 1736, 1782, 1812, 1815, 1848, 1860, 1890, 1936, 1944, 1953, 1980, 2046, 2079, 2114, 2160, 2170, 2178, 2187, 2232, 2265, 2268, 2310, 2376, 2387, 2416, 2420, 2430, 2480, 2511, 2520, 2541, 2604, 2640, 2673, 2718, 2728, 2772, 2790, 2835, 2904, 2916, 2970, 3020, 3024, 3069, 3080, 3171, 3240, 3255, 3267, 3322, 3348, 3388, 3402, 3410, 3465, 3472, 3564, 3624, 3630, 3645, 3696, 3720, 3751, 3780, 3888, 3906, 3960, 4077, 4092, 4158, 4185, 4228, 4235, 4340, 4356, 4374, 4455, 4464, 4530, 4536, 4620, 4681, 4752, 4774, 4840, 4860, 4983, 5022, 5040, 5082, 5103, 5115, 5208, 5285, 5346, 5436, 5445, 5456, 5544, 5580, 5670, 5808, 5832, 5859, 5940, 6040, 6138, 6160, 6237, 6342, 6480, 6510, 6534, 6644, 6696, 6776, 6795, 6804, 6820, 6930, 7128, 7161, 7248, 7260, 7290, 7440, 7502, 7533, 7560, 7623, 7812, 7920, 8019, 8154, 8184, 8305, 8316, 8370, 8456, 8470, 8505, 8680, 8712, 8748, 8910, 9060, 9072, 9207, 9240, 9362, 9513, 9548, 9680, 9720, 9765, 9801, 9966, 10044, 10164, 10206, 10230, 10395, 10416, 10570, 10692, 10872, 10890, 10935, 11088, 11160, 11253, 11340, 11627, 11664, 11718, 11880, 11935, 12080, 12231, 12276, 12474, 12555, 12684, 12705, 13020, 13068, 13288, 13365, 13392, 13552, 13590, 13608, 13640, 13860, 14043, 14256, 14322, 14520, 14580, 14949, 15004, 15066, 15120, 15246, 15309, 15345, 15624, 15855, 16038, 16308, 16335, 16368, 16610, 16632, 16740, 16912, 16940, 17010, 17360, 17424, 17496, 17577, 17820, 18120, 18271, 18414, 18480, 18711, 18724, 18755, 19026, 19096, 19440, 19530, 19602, 19932, 20088, 20328, 20385, 20412, 20460, 20790, 21140, 21384, 21483, 21744, 21780, 21870, 22320, 22506, 22599, 22680, 22869, 23254, 23405, 23436, 23760, 23870, 24057, 24462, 24552, 24915, 24948, 25110, 25368, 25410, 25515, 26040, 26136, 26257, 26576, 26730, 27180, 27216, 27280, 27621, 27720, 28086, 28539, 28644, 29040, 29160, 29295, 29403, 29898, 30008, 30132, 30492, 30618, 30690, 31185, 31248, 31710, 32076, 32616, 32670, 32767, 33220, 33264, 33480, 33759, 33880, 34020, 34881, 34992, 35154, 35640, 35805, 36240, 36542, 36693, 36828, 37422, 37448, 37510, 37665, 38052, 38115, 38192, 39060, 39204, 39864, 40095, 40176, 40656, 40770, 40824, 40920, 41580, 42129, 42280, 42768, 42966, 43560, 43740, 44847, 45012, 45198, 45360, 45738, 46035, 46508, 46810, 46872, 47565, 47740, 48114, 48924, 49005, 49104, 49830, 49896, 50220, 50736, 50820, 51030, 51491, 52080, 52272, 52514, 52731, 53460, 54360, 54813, 55242, 55440, 56133, 56172, 56265, 57078, 57288, 58135, 58320, 58590, 58806, 59796, 60016, 60264, 60984, 61155, 61236, 61380, 62370, 63420, 64152, 64449, 65232, 65340, 65534, 66440, 66960, 67518, 67760, 67797, 68040, 68607, 69762, 70215, 70308, 71280, 71610, 73084, 73386, 73656, 74745, 74844, 74896, 75020, 75330, 76104, 76230, 76545, 78120, 78408, 78771, 79728, 80190, 81540, 81648, 81840, 82863, 83160, 84258, 84560, 85617, 85932, 87120, 87480, 87885, 88209, 89694, 90024, 90396, 91355, 91476, 92070, 93016, 93555, 93620, 93744, 95130, 95480, 96228, 97848, 98010, 98301, 99660, 99792, 100440, 101277, 101640, 102060, 102982, 104643, 105028, 105462, 106920, 107415, 108720, 109626, 110079, 110484, 112266, 112344, 112530, 112995, 114156, 114345, 114576, 116270, 117180, 117612, 119592, 120285, 120528, 121968, 122310, 122472, 122760, 124740, 126387, 126840, 127897, 128304, 128898, 130680, 131068, 131285, 132880, 134541, 135036, 135594, 136080, 137214, 138105, 139524, 140430, 140616, 142695, 143220, 146168, 146772, 147015, 147312, 149490, 149688, 150040, 150660, 152208, 152460, 153090, 154473, 156240, 156816, 157542, 158193, 160380, 163080, 163835, 164439, 165726, 166320, 168399, 168516, 168795, 171234, 171864, 174405, 174960, 175770, 176418, 179388, 180048, 180792, 182710, 182952, 183465, 184140, 186032, 187110, 187240, 190260, 190960, 192456, 193347, 195696, 196020, 196602, 199320, 200880, 202554, 203280, 204120, 205821, 205964, 209286, 210056, 210645, 210924, 213840, 214830, 219252, 220158, 220968, 224235, 224532, 224688, 225060, 225990, 228312, 228690, 232540, 234360, 235224, 236313, 239184, 240570, 244620, 244944, 245520, 248589, 249480, 252774, 253680, 255794, 256851, 257455, 257796, 261360, 262136, 262570, 263655, 264627, 269082, 270072, 271188, 274065, 274428, 276210, 279048, 280665, 280860, 281232, 285390, 286440, 292336, 293544, 294030, 294903, 298980, 299376, 300080, 301320, 303831, 304920, 306180, 308946, 313929, 315084, 316386, 320760, 322245, 326160, 327670, 328878, 330237, 331452, 336798, 337032, 337590, 338985, 342468, 343035, 343728, 348810, 351540, 352836, 358776, 360437, 361584, 365420, 365904, 366930, 368280, 374220, 374480, 379161, 380520, 383691, 384912, 386694, 392040, 393204, 393855, 398640, 403623, 405108, 408240, 411642, 411928, 414315, 418572, 420112, 421290, 421848, 428085, 429660, 438504, 440316, 441045, 441936, 448470, 449064, 450120, 451980, 456624, 457380, 463419, 465080, 468720, 470448, 472626, 474579, 481140, 489240, 491505, 493317, 497178, 498960, 505548, 506385, 511588, 513702, 514910, 515592, 523215, 524272, 525140, 527310, 529254, 538164, 540144, 542376, 548130, 548856, 550395, 552420, 558096, 561330, 561720, 566401, 570780, 572880, 580041, 587088, 588060, 589806, 597960, 602640, 607662, 609840, 612360, 617463, 617892, 627858, 630168, 631935, 632772, 639485, 641520, 644490, 655340, 657756, 660474, 662904, 672705, 673596, 674064, 675180, 677970, 684936, 686070, 697620, 703080, 705672, 708939, 717552, 720874, 730840, 733860, 736560, 745767, 748440, 758322, 761040, 767382, 770553, 772365, 773388, 784080, 786408, 787710, 790965, 807246, 810216, 822195, 823284, 823856, 828630, 837144, 841995, 842580, 843696, 856170, 859320, 877008, 880632, 882090, 884709, 896940, 898128, 900240, 903960, 911493, 914760, 926838, 930160, 941787, 945252, 949158, 962280, 966735, 978480, 983010, 986634, 994356, 1011096, 1012770, 1023176, 1027404, 1029105, 1029820, 1031184, 1046430, 1050280, 1054620, 1058508, 1076328, 1081311, 1084752, 1096260, 1097712, 1100790, 1104840, 1122660, 1123440, 1132802, 1137483, 1141560, 1151073, 1160082, 1176120, 1179612, 1181565, 1195920, 1210869, 1215324, 1224720, 1234926, 1235784, 1242945, 1255716, 1260336, 1263870, 1265544, 1278970, 1284255, 1288980, 1310680, 1315512, 1320948, 1323135, 1325808, 1345410, 1347192, 1350360, 1355940, 1369872, 1372140, 1390257, 1395240, 1406160, 1411344, 1417878, 1441748, 1461680, 1467720, 1474515, 1479951, 1491534, 1496880, 1516644, 1519155, 1534764, 1541106, 1544730, 1546776, 1569645, 1572816, 1575420, 1581930, 1614492, 1620432, 1644390, 1646568, 1651185, 1657260, 1674288, 1683990, 1685160, 1699203, 1712340, 1718640, 1740123, 1761264, 1764180, 1769418, 1793880, 1802185, 1807920, 1822986, 1829520, 1852389, 1853676, 1883574, 1890504, 1895805, 1898316, 1918455, 1924560, 1933470, 1966020, 1973268, 1988712, 2018115, 2022192, 2025540, 2046352, 2054808, 2058210, 2059640, 2092860, 2100560, 2109240, 2117016, 2126817, 2152656, 2162622, 2192520, 2201580, 2209680, 2245320, 2265604, 2274966, 2283120, 2302146, 2311659, 2317095, 2320164, 2352240, 2359224, 2363130, 2372895, 2421738, 2430648, 2466585, 2469852, 2471568, 2485890, 2511432, 2527740, 2531088, 2557940, 2568510, 2577960, 2621360, 2631024, 2641896, 2646270, 2654127, 2690820, 2694384, 2700720, 2711880, 2734479, 2744280, 2780514, 2790480, 2825361, 2832005, 2835756, 2883496, 2900205, 2935440, 2949030, 2959902, 2983068, 3033288, 3038310, 3069528, 3082212, 3087315, 3089460, 3093552, 3139290, 3150840, 3163860, 3228984, 3243933, 3288780, 3293136, 3302370, 3314520, 3367980, 3370320, 3398406, 3412449, 3424680, 3453219, 3480246, 3528360, 3538836, 3544695, 3587760, 3604370, 3632607, 3645972, 3704778, 3707352, 3728835, 3767148, 3781008, 3791610, 3796632, 3836910, 3852765, 3866940, 3932040, 3946536, 3964807, 3977424, 4036230, 4051080, 4109616, 4116420, 4119280, 4170771, 4185720, 4218480, 4234032, 4253634, 4325244, 4385040, 4403160, 4423545, 4439853, 4490640, 4531208, 4549932, 4557465, 4604292, 4623318, 4634190, 4640328, 4708935, 4718448, 4726260, 4745790, 4843476, 4861296, 4933170, 4939704, 4971780, 5022864, 5055480, 5097609, 5115880, 5137020, 5155920, 5220369, 5283792, 5292540, 5308254, 5381640, 5406555, 5423760, 5468958, 5488560, 5561028, 5650722, 5664010, 5671512, 5687415, 5755365, 5766992, 5800410, 5898060, 5919804, 5966136, 6054345, 6066576, 6076620, 6139056, 6164424, 6174630, 6178920, 6278580, 6301680, 6327720, 6380451, 6457968, 6487866, 6577560, 6604740, 6629040, 6735960, 6796812, 6824898, 6849360, 6906438, 6951285, 6960492, 7056720, 7077672, 7089390, 7208740, 7265214, 7291944, 7399755, 7409556, 7414704, 7457670, 7534296, 7583220, 7593264, 7673820, 7705530, 7733880, 7864080, 7893072, 7929614, 7962381, 8072460, 8102160, 8203437, 8232840, 8341542, 8371440, 8476083, 8496015, 8507268, 8650488, 8700615, 8806320, 8847090, 8879706, 9062416, 9099864, 9114930, 9208584, 9246636, 9261945, 9268380, 9280656, 9417870, 9452520, 9491580, 9686952, 9731799, 9866340, 9879408, 9943560, 10110960, 10195218, 10231760, 10237347, 10274040, 10359657, 10440738, 10585080, 10616508, 10634085, 10763280, 10813110, 10937916, 11122056, 11301444, 11328020, 11343024, 11374830, 11510730, 11558295, 11600820, 11796120, 11839608, 11894421, 11932272, 12108690, 12153240, 12328848, 12349260, 12357840, 12512313, 12557160, 12655440, 12760902, 12975732, 13155120, 13209480, 13270635, 13319559, 13471920, 13593624, 13649796, 13672395, 13812876, 13902570, 13920984, 14126805, 14155344, 14178780, 14417480, 14530428, 14583888, 14799510, 14819112, 14915340, 15068592, 15166440, 15292827, 15347640, 15411060, 15467760, 15859228, 15924762, 16144920, 16219665, 16406874, 16465680, 16683084, 16952166, 16992030, 17014536, 17062245, 17266095, 17300976, 17401230, 17694180, 17759412, 18163035, 18199728, 18229860, 18417168, 18493272, 18523890, 18536760, 18835740, 18905040, 18983160, 19141353, 19373904, 19463598, 19732680, 19824035, 19887120, 20390436, 20474694, 20548080, 20719314, 20853855, 20881476, 21170160, 21233016, 21268170, 21626220, 21875832, 22199265, 22244112, 22602888, 22656040, 22749660, 23021460, 23116590, 23201640, 23592240, 23679216, 23788842, 23887143, 24217380, 24306480, 24698520, 25024626, 25114320, 25428249, 25488045, 25521804, 25951464, 26101845, 26418960, 26541270, 26639118, 27187248, 27299592, 27344790, 27625752, 27805140, 27841968, 28253610, 28357560, 28834960, 29060856, 29195397, 29599020, 29638224, 29830680, 30332880, 30585654, 30695280, 30822120, 31078971, 31718456, 31849524, 31902255, 32289840, 32439330, 32813748, 33366168, 33904332, 33984060, 34029072, 34124490, 34532190, 34802460, 35388360, 35518824, 35683263, 36326070, 36459720, 36986544, 37047780, 37073520, 37536939, 37671480, 37966320, 38282706, 38927196, 39465360, 39648070, 39811905, 39958677, 40780872, 40949388, 41017185, 41438628, 41707710, 41762952, 42380415, 42466032, 42536340, 43252440, 43751664, 44398530, 45205776, 45312080, 45499320, 45878481, 46042920, 46233180, 46403280, 47577684, 47774286, 48434760, 48658995, 49397040, 50049252, 50856498, 50976090, 51043608, 51186735, 51798285, 51902928, 52203690, 53082540, 53278236, 54599184, 54689580, 55251504, 55610280, 56507220, 56715120, 57424059, 58121712, 58390794, 59198040, 59472105, 59661360, 61171308, 61644240, 62157942, 62561565, 63436912, 63699048, 63804510, 64878660, 65627496, 66597795, 66732336, 67808664, 67968120, 68248980, 69064380, 69604920, 70776720, 71037648, 71366526, 71661429, 72652140, 72919440, 74095560, 75073878, 75342960, 76464135, 76565412, 77854392, 79296140, 79623810, 79917354, 81561744, 81898776, 82034370, 82877256, 83415420, 83525904, 84760830, 85072680, 86504880, 87586191, 88797060, 90998640, 91756962, 92085840, 92466360, 93236913, 95155368, 95548572, 95706765, 96869520, 97317990, 100098504, 101712996, 101952180, 102087216, 102373470, 103596570, 104407380, 106165080, 106556472, 107049789, 109379160, 111220560, 112610817, 113014440, 114848118, 116781588, 118396080, 118944210, 119435715, 122342616, 124315884, 125123130, 127141245, 127398096, 127609020, 129757320, 131254992, 133195590, 135617328, 135936240, 136497960, 137635443, 138128760, 139209840, 142733052, 143322858, 145304280, 145976985, 148191120, 150147756, 152928270, 153130824, 155394855, 155708784, 158592280, 159247620, 159834708, 163797552, 164068740, 165754512, 166830840, 169521660, 170145360, 175172382, 177594120, 178416315, 183513924, 184932720, 186473826, 187684695, 190310736, 191097144, 191413530, 194635980, 199793385, 200197008, 203425992, 203904360, 204746940, 207193140, 208814760, 212330160, 213112944, 214099578, 218758320, 225221634, 226028880, 229392405, 229696236, 233563176, 237888420, 238871430, 244685232, 248631768, 250246260, 254282490, 255218040, 259514640, 262758573, 266391180, 272995920, 275270886, 276257520, 279710739, 285466104, 286645716, 287120295, 290608560, 291953970, 300295512, 305856540, 306261648, 310789710, 317184560, 318495240, 319669416, 321149367, 328137480, 333661680, 339043320, 350344764, 355188240, 356832630, 358307145, 367027848, 372947652, 375369390, 382194288, 382827060, 389271960, 399586770, 406851984, 407808720, 409493880, 412906329, 414386280, 417629520, 428199156, 437930955, 450443268, 458784810, 459392472, 466184565, 467126352, 475776840, 477742860, 497263536, 500492520, 508564980, 510436080, 525517146, 532782360, 535248945, 550541772, 559421478, 563054085, 570932208, 573291432, 574240590, 583907940, 600591024, 611713080, 621579420, 636990480, 639338832, 642298734, 656274960, 678086640, 688177215, 700689528, 713665260, 716614290, 734055696, 745895304, 750738780, 765654120, 778543920, 788275719, 799173540, 818987760, 825812658, 828772560, 856398312, 875861910, 900886536, 917569620, 918784944, 932369130, 951553680, 955485720, 963448101, 1000985040, 1017129960, 1051034292, 1065564720, 1070497890, 1101083544, 1118842956, 1126108170, 1146582864, 1148481180, 1167815880, 1223426160, 1238718987, 1243158840, 1284597468, 1313792865, 1376354430, 1398553695, 1401379056, 1427330520, 1433228580, 1491790608, 1501477560, 1531308240, 1576551438, 1598347080, 1605746835, 1651625316, 1712796624, 1751723820, 1801773072, 1835139240, 1864738260, 1910971440, 1926896202, 2034259920, 2064531645, 2102068584, 2140995780, 2202167088, 2237685912, 2252216340, 2296962360, 2335631760, 2477437974, 2486317680, 2569194936, 2627585730, 2752708860, 2797107390, 2854661040, 2866457160, 2890344303, 3002955120, 3153102876, 3196694160, 3211493670, 3303250632, 3503447640, 3670278480, 3729476520, 3853792404, 3941378595, 4129063290, 4204137168, 4281991560, 4475371824, 4504432680, 4593924720, 4817240505, 4954875948, 5138389872, 5255171460, 5505417720, 5594214780, 5732914320, 5780688606, 6193594935, 6306205752, 6422987340, 6606501264, 7006895280, 7458953040, 7707584808, 7882757190, 8258126580, 8563983120, 8671032909, 9008865360, 9634481010, 9909751896, 10510342920, 11010835440, 11188429560, 11561377212, 12387189870, 12612411504, 12845974680, 14451721515, 15415169616, 15765514380, 16516253160, 17342065818, 19268962020, 19819503792, 21020685840, 22376859120, 23122754424, 24774379740, 25691949360, 28903443030, 31531028760, 33032506320, 34684131636, 38537924040, 43355164545, 46245508848, 49548759480, 57806886060, 63062057520, 69368263272, 77075848080, 86710329090, 99097518960, 115613772120, 138736526544, 173420658180, 231227544240, 346841316360, 693682632720]

約数ペア:

[(1, 693682632720), (2, 346841316360), (3, 231227544240), (4, 173420658180), (5, 138736526544), (6, 115613772120), (7, 99097518960), (8, 86710329090), (9, 77075848080), (10, 69368263272), (11, 63062057520), (12, 57806886060), (14, 49548759480), (15, 46245508848), (16, 43355164545), (18, 38537924040), (20, 34684131636), (21, 33032506320), (22, 31531028760), (24, 28903443030), (27, 25691949360), (28, 24774379740), (30, 23122754424), (31, 22376859120), (33, 21020685840), (35, 19819503792), (36, 19268962020), (40, 17342065818), (42, 16516253160), (44, 15765514380), (45, 15415169616), (48, 14451721515), (54, 12845974680), (55, 12612411504), (56, 12387189870), (60, 11561377212), (62, 11188429560), (63, 11010835440), (66, 10510342920), (70, 9909751896), (72, 9634481010), (77, 9008865360), (80, 8671032909), (81, 8563983120), (84, 8258126580), (88, 7882757190), (90, 7707584808), (93, 7458953040), (99, 7006895280), (105, 6606501264), (108, 6422987340), (110, 6306205752), (112, 6193594935), (120, 5780688606), (121, 5732914320), (124, 5594214780), (126, 5505417720), (132, 5255171460), (135, 5138389872), (140, 4954875948), (144, 4817240505), (151, 4593924720), (154, 4504432680), (155, 4475371824), (162, 4281991560), (165, 4204137168), (168, 4129063290), (176, 3941378595), (180, 3853792404), (186, 3729476520), (189, 3670278480), (198, 3503447640), (210, 3303250632), (216, 3211493670), (217, 3196694160), (220, 3153102876), (231, 3002955120), (240, 2890344303), (242, 2866457160), (243, 2854661040), (248, 2797107390), (252, 2752708860), (264, 2627585730), (270, 2569194936), (279, 2486317680), (280, 2477437974), (297, 2335631760), (302, 2296962360), (308, 2252216340), (310, 2237685912), (315, 2202167088), (324, 2140995780), (330, 2102068584), (336, 2064531645), (341, 2034259920), (360, 1926896202), (363, 1910971440), (372, 1864738260), (378, 1835139240), (385, 1801773072), (396, 1751723820), (405, 1712796624), (420, 1651625316), (432, 1605746835), (434, 1598347080), (440, 1576551438), (453, 1531308240), (462, 1501477560), (465, 1491790608), (484, 1433228580), (486, 1427330520), (495, 1401379056), (496, 1398553695), (504, 1376354430), (528, 1313792865), (540, 1284597468), (558, 1243158840), (560, 1238718987), (567, 1223426160), (594, 1167815880), (604, 1148481180), (605, 1146582864), (616, 1126108170), (620, 1118842956), (630, 1101083544), (648, 1070497890), (651, 1065564720), (660, 1051034292), (682, 1017129960), (693, 1000985040), (720, 963448101), (726, 955485720), (729, 951553680), (744, 932369130), (755, 918784944), (756, 917569620), (770, 900886536), (792, 875861910), (810, 856398312), (837, 828772560), (840, 825812658), (847, 818987760), (868, 799173540), (880, 788275719), (891, 778543920), (906, 765654120), (924, 750738780), (930, 745895304), (945, 734055696), (968, 716614290), (972, 713665260), (990, 700689528), (1008, 688177215), (1023, 678086640), (1057, 656274960), (1080, 642298734), (1085, 639338832), (1089, 636990480), (1116, 621579420), (1134, 611713080), (1155, 600591024), (1188, 583907940), (1208, 574240590), (1210, 573291432), (1215, 570932208), (1232, 563054085), (1240, 559421478), (1260, 550541772), (1296, 535248945), (1302, 532782360), (1320, 525517146), (1359, 510436080), (1364, 508564980), (1386, 500492520), (1395, 497263536), (1452, 477742860), (1458, 475776840), (1485, 467126352), (1488, 466184565), (1510, 459392472), (1512, 458784810), (1540, 450443268), (1584, 437930955), (1620, 428199156), (1661, 417629520), (1674, 414386280), (1680, 412906329), (1694, 409493880), (1701, 407808720), (1705, 406851984), (1736, 399586770), (1782, 389271960), (1812, 382827060), (1815, 382194288), (1848, 375369390), (1860, 372947652), (1890, 367027848), (1936, 358307145), (1944, 356832630), (1953, 355188240), (1980, 350344764), (2046, 339043320), (2079, 333661680), (2114, 328137480), (2160, 321149367), (2170, 319669416), (2178, 318495240), (2187, 317184560), (2232, 310789710), (2265, 306261648), (2268, 305856540), (2310, 300295512), (2376, 291953970), (2387, 290608560), (2416, 287120295), (2420, 286645716), (2430, 285466104), (2480, 279710739), (2511, 276257520), (2520, 275270886), (2541, 272995920), (2604, 266391180), (2640, 262758573), (2673, 259514640), (2718, 255218040), (2728, 254282490), (2772, 250246260), (2790, 248631768), (2835, 244685232), (2904, 238871430), (2916, 237888420), (2970, 233563176), (3020, 229696236), (3024, 229392405), (3069, 226028880), (3080, 225221634), (3171, 218758320), (3240, 214099578), (3255, 213112944), (3267, 212330160), (3322, 208814760), (3348, 207193140), (3388, 204746940), (3402, 203904360), (3410, 203425992), (3465, 200197008), (3472, 199793385), (3564, 194635980), (3624, 191413530), (3630, 191097144), (3645, 190310736), (3696, 187684695), (3720, 186473826), (3751, 184932720), (3780, 183513924), (3888, 178416315), (3906, 177594120), (3960, 175172382), (4077, 170145360), (4092, 169521660), (4158, 166830840), (4185, 165754512), (4228, 164068740), (4235, 163797552), (4340, 159834708), (4356, 159247620), (4374, 158592280), (4455, 155708784), (4464, 155394855), (4530, 153130824), (4536, 152928270), (4620, 150147756), (4681, 148191120), (4752, 145976985), (4774, 145304280), (4840, 143322858), (4860, 142733052), (4983, 139209840), (5022, 138128760), (5040, 137635443), (5082, 136497960), (5103, 135936240), (5115, 135617328), (5208, 133195590), (5285, 131254992), (5346, 129757320), (5436, 127609020), (5445, 127398096), (5456, 127141245), (5544, 125123130), (5580, 124315884), (5670, 122342616), (5808, 119435715), (5832, 118944210), (5859, 118396080), (5940, 116781588), (6040, 114848118), (6138, 113014440), (6160, 112610817), (6237, 111220560), (6342, 109379160), (6480, 107049789), (6510, 106556472), (6534, 106165080), (6644, 104407380), (6696, 103596570), (6776, 102373470), (6795, 102087216), (6804, 101952180), (6820, 101712996), (6930, 100098504), (7128, 97317990), (7161, 96869520), (7248, 95706765), (7260, 95548572), (7290, 95155368), (7440, 93236913), (7502, 92466360), (7533, 92085840), (7560, 91756962), (7623, 90998640), (7812, 88797060), (7920, 87586191), (8019, 86504880), (8154, 85072680), (8184, 84760830), (8305, 83525904), (8316, 83415420), (8370, 82877256), (8456, 82034370), (8470, 81898776), (8505, 81561744), (8680, 79917354), (8712, 79623810), (8748, 79296140), (8910, 77854392), (9060, 76565412), (9072, 76464135), (9207, 75342960), (9240, 75073878), (9362, 74095560), (9513, 72919440), (9548, 72652140), (9680, 71661429), (9720, 71366526), (9765, 71037648), (9801, 70776720), (9966, 69604920), (10044, 69064380), (10164, 68248980), (10206, 67968120), (10230, 67808664), (10395, 66732336), (10416, 66597795), (10570, 65627496), (10692, 64878660), (10872, 63804510), (10890, 63699048), (10935, 63436912), (11088, 62561565), (11160, 62157942), (11253, 61644240), (11340, 61171308), (11627, 59661360), (11664, 59472105), (11718, 59198040), (11880, 58390794), (11935, 58121712), (12080, 57424059), (12231, 56715120), (12276, 56507220), (12474, 55610280), (12555, 55251504), (12684, 54689580), (12705, 54599184), (13020, 53278236), (13068, 53082540), (13288, 52203690), (13365, 51902928), (13392, 51798285), (13552, 51186735), (13590, 51043608), (13608, 50976090), (13640, 50856498), (13860, 50049252), (14043, 49397040), (14256, 48658995), (14322, 48434760), (14520, 47774286), (14580, 47577684), (14949, 46403280), (15004, 46233180), (15066, 46042920), (15120, 45878481), (15246, 45499320), (15309, 45312080), (15345, 45205776), (15624, 44398530), (15855, 43751664), (16038, 43252440), (16308, 42536340), (16335, 42466032), (16368, 42380415), (16610, 41762952), (16632, 41707710), (16740, 41438628), (16912, 41017185), (16940, 40949388), (17010, 40780872), (17360, 39958677), (17424, 39811905), (17496, 39648070), (17577, 39465360), (17820, 38927196), (18120, 38282706), (18271, 37966320), (18414, 37671480), (18480, 37536939), (18711, 37073520), (18724, 37047780), (18755, 36986544), (19026, 36459720), (19096, 36326070), (19440, 35683263), (19530, 35518824), (19602, 35388360), (19932, 34802460), (20088, 34532190), (20328, 34124490), (20385, 34029072), (20412, 33984060), (20460, 33904332), (20790, 33366168), (21140, 32813748), (21384, 32439330), (21483, 32289840), (21744, 31902255), (21780, 31849524), (21870, 31718456), (22320, 31078971), (22506, 30822120), (22599, 30695280), (22680, 30585654), (22869, 30332880), (23254, 29830680), (23405, 29638224), (23436, 29599020), (23760, 29195397), (23870, 29060856), (24057, 28834960), (24462, 28357560), (24552, 28253610), (24915, 27841968), (24948, 27805140), (25110, 27625752), (25368, 27344790), (25410, 27299592), (25515, 27187248), (26040, 26639118), (26136, 26541270), (26257, 26418960), (26576, 26101845), (26730, 25951464), (27180, 25521804), (27216, 25488045), (27280, 25428249), (27621, 25114320), (27720, 25024626), (28086, 24698520), (28539, 24306480), (28644, 24217380), (29040, 23887143), (29160, 23788842), (29295, 23679216), (29403, 23592240), (29898, 23201640), (30008, 23116590), (30132, 23021460), (30492, 22749660), (30618, 22656040), (30690, 22602888), (31185, 22244112), (31248, 22199265), (31710, 21875832), (32076, 21626220), (32616, 21268170), (32670, 21233016), (32767, 21170160), (33220, 20881476), (33264, 20853855), (33480, 20719314), (33759, 20548080), (33880, 20474694), (34020, 20390436), (34881, 19887120), (34992, 19824035), (35154, 19732680), (35640, 19463598), (35805, 19373904), (36240, 19141353), (36542, 18983160), (36693, 18905040), (36828, 18835740), (37422, 18536760), (37448, 18523890), (37510, 18493272), (37665, 18417168), (38052, 18229860), (38115, 18199728), (38192, 18163035), (39060, 17759412), (39204, 17694180), (39864, 17401230), (40095, 17300976), (40176, 17266095), (40656, 17062245), (40770, 17014536), (40824, 16992030), (40920, 16952166), (41580, 16683084), (42129, 16465680), (42280, 16406874), (42768, 16219665), (42966, 16144920), (43560, 15924762), (43740, 15859228), (44847, 15467760), (45012, 15411060), (45198, 15347640), (45360, 15292827), (45738, 15166440), (46035, 15068592), (46508, 14915340), (46810, 14819112), (46872, 14799510), (47565, 14583888), (47740, 14530428), (48114, 14417480), (48924, 14178780), (49005, 14155344), (49104, 14126805), (49830, 13920984), (49896, 13902570), (50220, 13812876), (50736, 13672395), (50820, 13649796), (51030, 13593624), (51491, 13471920), (52080, 13319559), (52272, 13270635), (52514, 13209480), (52731, 13155120), (53460, 12975732), (54360, 12760902), (54813, 12655440), (55242, 12557160), (55440, 12512313), (56133, 12357840), (56172, 12349260), (56265, 12328848), (57078, 12153240), (57288, 12108690), (58135, 11932272), (58320, 11894421), (58590, 11839608), (58806, 11796120), (59796, 11600820), (60016, 11558295), (60264, 11510730), (60984, 11374830), (61155, 11343024), (61236, 11328020), (61380, 11301444), (62370, 11122056), (63420, 10937916), (64152, 10813110), (64449, 10763280), (65232, 10634085), (65340, 10616508), (65534, 10585080), (66440, 10440738), (66960, 10359657), (67518, 10274040), (67760, 10237347), (67797, 10231760), (68040, 10195218), (68607, 10110960), (69762, 9943560), (70215, 9879408), (70308, 9866340), (71280, 9731799), (71610, 9686952), (73084, 9491580), (73386, 9452520), (73656, 9417870), (74745, 9280656), (74844, 9268380), (74896, 9261945), (75020, 9246636), (75330, 9208584), (76104, 9114930), (76230, 9099864), (76545, 9062416), (78120, 8879706), (78408, 8847090), (78771, 8806320), (79728, 8700615), (80190, 8650488), (81540, 8507268), (81648, 8496015), (81840, 8476083), (82863, 8371440), (83160, 8341542), (84258, 8232840), (84560, 8203437), (85617, 8102160), (85932, 8072460), (87120, 7962381), (87480, 7929614), (87885, 7893072), (88209, 7864080), (89694, 7733880), (90024, 7705530), (90396, 7673820), (91355, 7593264), (91476, 7583220), (92070, 7534296), (93016, 7457670), (93555, 7414704), (93620, 7409556), (93744, 7399755), (95130, 7291944), (95480, 7265214), (96228, 7208740), (97848, 7089390), (98010, 7077672), (98301, 7056720), (99660, 6960492), (99792, 6951285), (100440, 6906438), (101277, 6849360), (101640, 6824898), (102060, 6796812), (102982, 6735960), (104643, 6629040), (105028, 6604740), (105462, 6577560), (106920, 6487866), (107415, 6457968), (108720, 6380451), (109626, 6327720), (110079, 6301680), (110484, 6278580), (112266, 6178920), (112344, 6174630), (112530, 6164424), (112995, 6139056), (114156, 6076620), (114345, 6066576), (114576, 6054345), (116270, 5966136), (117180, 5919804), (117612, 5898060), (119592, 5800410), (120285, 5766992), (120528, 5755365), (121968, 5687415), (122310, 5671512), (122472, 5664010), (122760, 5650722), (124740, 5561028), (126387, 5488560), (126840, 5468958), (127897, 5423760), (128304, 5406555), (128898, 5381640), (130680, 5308254), (131068, 5292540), (131285, 5283792), (132880, 5220369), (134541, 5155920), (135036, 5137020), (135594, 5115880), (136080, 5097609), (137214, 5055480), (138105, 5022864), (139524, 4971780), (140430, 4939704), (140616, 4933170), (142695, 4861296), (143220, 4843476), (146168, 4745790), (146772, 4726260), (147015, 4718448), (147312, 4708935), (149490, 4640328), (149688, 4634190), (150040, 4623318), (150660, 4604292), (152208, 4557465), (152460, 4549932), (153090, 4531208), (154473, 4490640), (156240, 4439853), (156816, 4423545), (157542, 4403160), (158193, 4385040), (160380, 4325244), (163080, 4253634), (163835, 4234032), (164439, 4218480), (165726, 4185720), (166320, 4170771), (168399, 4119280), (168516, 4116420), (168795, 4109616), (171234, 4051080), (171864, 4036230), (174405, 3977424), (174960, 3964807), (175770, 3946536), (176418, 3932040), (179388, 3866940), (180048, 3852765), (180792, 3836910), (182710, 3796632), (182952, 3791610), (183465, 3781008), (184140, 3767148), (186032, 3728835), (187110, 3707352), (187240, 3704778), (190260, 3645972), (190960, 3632607), (192456, 3604370), (193347, 3587760), (195696, 3544695), (196020, 3538836), (196602, 3528360), (199320, 3480246), (200880, 3453219), (202554, 3424680), (203280, 3412449), (204120, 3398406), (205821, 3370320), (205964, 3367980), (209286, 3314520), (210056, 3302370), (210645, 3293136), (210924, 3288780), (213840, 3243933), (214830, 3228984), (219252, 3163860), (220158, 3150840), (220968, 3139290), (224235, 3093552), (224532, 3089460), (224688, 3087315), (225060, 3082212), (225990, 3069528), (228312, 3038310), (228690, 3033288), (232540, 2983068), (234360, 2959902), (235224, 2949030), (236313, 2935440), (239184, 2900205), (240570, 2883496), (244620, 2835756), (244944, 2832005), (245520, 2825361), (248589, 2790480), (249480, 2780514), (252774, 2744280), (253680, 2734479), (255794, 2711880), (256851, 2700720), (257455, 2694384), (257796, 2690820), (261360, 2654127), (262136, 2646270), (262570, 2641896), (263655, 2631024), (264627, 2621360), (269082, 2577960), (270072, 2568510), (271188, 2557940), (274065, 2531088), (274428, 2527740), (276210, 2511432), (279048, 2485890), (280665, 2471568), (280860, 2469852), (281232, 2466585), (285390, 2430648), (286440, 2421738), (292336, 2372895), (293544, 2363130), (294030, 2359224), (294903, 2352240), (298980, 2320164), (299376, 2317095), (300080, 2311659), (301320, 2302146), (303831, 2283120), (304920, 2274966), (306180, 2265604), (308946, 2245320), (313929, 2209680), (315084, 2201580), (316386, 2192520), (320760, 2162622), (322245, 2152656), (326160, 2126817), (327670, 2117016), (328878, 2109240), (330237, 2100560), (331452, 2092860), (336798, 2059640), (337032, 2058210), (337590, 2054808), (338985, 2046352), (342468, 2025540), (343035, 2022192), (343728, 2018115), (348810, 1988712), (351540, 1973268), (352836, 1966020), (358776, 1933470), (360437, 1924560), (361584, 1918455), (365420, 1898316), (365904, 1895805), (366930, 1890504), (368280, 1883574), (374220, 1853676), (374480, 1852389), (379161, 1829520), (380520, 1822986), (383691, 1807920), (384912, 1802185), (386694, 1793880), (392040, 1769418), (393204, 1764180), (393855, 1761264), (398640, 1740123), (403623, 1718640), (405108, 1712340), (408240, 1699203), (411642, 1685160), (411928, 1683990), (414315, 1674288), (418572, 1657260), (420112, 1651185), (421290, 1646568), (421848, 1644390), (428085, 1620432), (429660, 1614492), (438504, 1581930), (440316, 1575420), (441045, 1572816), (441936, 1569645), (448470, 1546776), (449064, 1544730), (450120, 1541106), (451980, 1534764), (456624, 1519155), (457380, 1516644), (463419, 1496880), (465080, 1491534), (468720, 1479951), (470448, 1474515), (472626, 1467720), (474579, 1461680), (481140, 1441748), (489240, 1417878), (491505, 1411344), (493317, 1406160), (497178, 1395240), (498960, 1390257), (505548, 1372140), (506385, 1369872), (511588, 1355940), (513702, 1350360), (514910, 1347192), (515592, 1345410), (523215, 1325808), (524272, 1323135), (525140, 1320948), (527310, 1315512), (529254, 1310680), (538164, 1288980), (540144, 1284255), (542376, 1278970), (548130, 1265544), (548856, 1263870), (550395, 1260336), (552420, 1255716), (558096, 1242945), (561330, 1235784), (561720, 1234926), (566401, 1224720), (570780, 1215324), (572880, 1210869), (580041, 1195920), (587088, 1181565), (588060, 1179612), (589806, 1176120), (597960, 1160082), (602640, 1151073), (607662, 1141560), (609840, 1137483), (612360, 1132802), (617463, 1123440), (617892, 1122660), (627858, 1104840), (630168, 1100790), (631935, 1097712), (632772, 1096260), (639485, 1084752), (641520, 1081311), (644490, 1076328), (655340, 1058508), (657756, 1054620), (660474, 1050280), (662904, 1046430), (672705, 1031184), (673596, 1029820), (674064, 1029105), (675180, 1027404), (677970, 1023176), (684936, 1012770), (686070, 1011096), (697620, 994356), (703080, 986634), (705672, 983010), (708939, 978480), (717552, 966735), (720874, 962280), (730840, 949158), (733860, 945252), (736560, 941787), (745767, 930160), (748440, 926838), (758322, 914760), (761040, 911493), (767382, 903960), (770553, 900240), (772365, 898128), (773388, 896940), (784080, 884709), (786408, 882090), (787710, 880632), (790965, 877008), (807246, 859320), (810216, 856170), (822195, 843696), (823284, 842580), (823856, 841995), (828630, 837144)]