4807910867760

素因数分解:

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

素因数の和:6616

約数の個数: 1920

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

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

約数列:

[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, 31, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 99, 104, 105, 108, 110, 112, 117, 120, 121, 124, 126, 130, 132, 135, 140, 143, 144, 154, 155, 156, 165, 168, 176, 180, 182, 186, 189, 195, 198, 208, 210, 216, 217, 220, 231, 234, 240, 242, 248, 252, 260, 264, 270, 273, 279, 280, 286, 297, 308, 310, 312, 315, 330, 336, 341, 351, 360, 363, 364, 372, 378, 385, 390, 396, 403, 420, 429, 432, 434, 440, 455, 462, 465, 468, 484, 495, 496, 504, 520, 528, 540, 546, 558, 560, 572, 585, 594, 605, 616, 620, 624, 630, 651, 660, 682, 693, 702, 715, 720, 726, 728, 744, 756, 770, 780, 792, 806, 819, 837, 840, 847, 858, 868, 880, 910, 924, 930, 936, 945, 968, 990, 1001, 1008, 1023, 1040, 1080, 1085, 1089, 1092, 1116, 1144, 1155, 1170, 1188, 1209, 1210, 1232, 1240, 1260, 1287, 1302, 1320, 1364, 1365, 1386, 1395, 1404, 1430, 1452, 1456, 1485, 1488, 1512, 1540, 1560, 1573, 1584, 1612, 1638, 1674, 1680, 1694, 1705, 1716, 1736, 1755, 1815, 1820, 1848, 1860, 1872, 1890, 1936, 1953, 1980, 2002, 2015, 2046, 2079, 2145, 2160, 2170, 2178, 2184, 2232, 2288, 2310, 2340, 2376, 2387, 2418, 2420, 2457, 2480, 2520, 2541, 2574, 2604, 2640, 2728, 2730, 2772, 2790, 2808, 2821, 2860, 2904, 2970, 3003, 3024, 3069, 3080, 3120, 3146, 3224, 3255, 3267, 3276, 3348, 3388, 3410, 3432, 3465, 3472, 3510, 3627, 3630, 3640, 3696, 3720, 3751, 3780, 3861, 3906, 3960, 4004, 4030, 4092, 4095, 4158, 4185, 4235, 4290, 4340, 4356, 4368, 4433, 4464, 4620, 4680, 4719, 4752, 4774, 4836, 4840, 4914, 5005, 5040, 5082, 5115, 5148, 5208, 5445, 5456, 5460, 5544, 5580, 5616, 5642, 5720, 5808, 5859, 5940, 6006, 6045, 6138, 6160, 6292, 6435, 6448, 6510, 6521, 6534, 6552, 6696, 6776, 6820, 6864, 6930, 7020, 7161, 7254, 7260, 7280, 7440, 7502, 7560, 7623, 7722, 7812, 7865, 7920, 8008, 8060, 8184, 8190, 8316, 8370, 8463, 8470, 8580, 8680, 8712, 8866, 9009, 9207, 9240, 9360, 9438, 9548, 9672, 9680, 9765, 9828, 10010, 10164, 10230, 10296, 10395, 10416, 10881, 10890, 10920, 11011, 11088, 11160, 11253, 11284, 11440, 11718, 11880, 11935, 12012, 12090, 12276, 12285, 12584, 12705, 12870, 13020, 13042, 13068, 13104, 13299, 13392, 13552, 13640, 13860, 14040, 14105, 14157, 14322, 14508, 14520, 15004, 15015, 15120, 15246, 15345, 15444, 15624, 15730, 16016, 16120, 16335, 16368, 16380, 16632, 16740, 16926, 16940, 17160, 17360, 17424, 17732, 18018, 18135, 18414, 18480, 18755, 18876, 19096, 19305, 19344, 19530, 19563, 19656, 20020, 20328, 20460, 20592, 20790, 21483, 21762, 21780, 21840, 22022, 22165, 22320, 22506, 22568, 22869, 23436, 23595, 23760, 23870, 24024, 24180, 24552, 24570, 25168, 25389, 25410, 25740, 26040, 26084, 26136, 26257, 26598, 27027, 27280, 27720, 28080, 28210, 28314, 28644, 29016, 29040, 29295, 30008, 30030, 30492, 30690, 30888, 31031, 31248, 31460, 32240, 32605, 32670, 32760, 33033, 33264, 33480, 33759, 33852, 33880, 34320, 35464, 35805, 36036, 36270, 36828, 37510, 37752, 38115, 38192, 38610, 39060, 39126, 39312, 39897, 40040, 40656, 40920, 41580, 42315, 42471, 42966, 43524, 43560, 44044, 44330, 45012, 45045, 45136, 45647, 45738, 46035, 46872, 47190, 47740, 48048, 48360, 48763, 49104, 49140, 50778, 50820, 51480, 52080, 52168, 52272, 52514, 53196, 54054, 54405, 55055, 55440, 56265, 56420, 56628, 57288, 58032, 58590, 58689, 60016, 60060, 60984, 61380, 61776, 62062, 62920, 64449, 65210, 65340, 65520, 66066, 66495, 66960, 67518, 67704, 67760, 70785, 70928, 71610, 71731, 72072, 72540, 73656, 75020, 75504, 76167, 76230, 77220, 78120, 78252, 78771, 79794, 80080, 81840, 83160, 84630, 84773, 84942, 85932, 87048, 87120, 88088, 88660, 90024, 90090, 91294, 91476, 92070, 93093, 93744, 94380, 95480, 96720, 97526, 97815, 98280, 99099, 101277, 101556, 101640, 102960, 104336, 105028, 106392, 107415, 108108, 108810, 110110, 112530, 112840, 113256, 114345, 114576, 117180, 117378, 119691, 120120, 121968, 122760, 124124, 125840, 126945, 128898, 130420, 130680, 131285, 132132, 132990, 135036, 135135, 135408, 136941, 141570, 143220, 143462, 144144, 145080, 146289, 147312, 150040, 152334, 152460, 154440, 155155, 156240, 156504, 157542, 159588, 165165, 166320, 168795, 169260, 169546, 169884, 171864, 174096, 176067, 176176, 177320, 180048, 180180, 182588, 182952, 184140, 186186, 188760, 190960, 195052, 195630, 196560, 198198, 199485, 202151, 202554, 203112, 203280, 210056, 212355, 212784, 214830, 215193, 216216, 217620, 220220, 225060, 225680, 226512, 228235, 228690, 234360, 234756, 236313, 239382, 240240, 243815, 245520, 248248, 253890, 254319, 257796, 260840, 261360, 262570, 264264, 265980, 270072, 270270, 273882, 279279, 283140, 286440, 286924, 290160, 292578, 293445, 297297, 300080, 304668, 304920, 308880, 310310, 313008, 315084, 319176, 322245, 330330, 337590, 338520, 339092, 339768, 341341, 343728, 352134, 354640, 358655, 360360, 365176, 365904, 368280, 372372, 377520, 380835, 390104, 391260, 393855, 396396, 398970, 404302, 405108, 406224, 410823, 420112, 423865, 424710, 429660, 430386, 432432, 435240, 438867, 440440, 450120, 456470, 457380, 465465, 468720, 469512, 472626, 478764, 487630, 495495, 496496, 502117, 506385, 507780, 508638, 515592, 521680, 525140, 528528, 531960, 540144, 540540, 547764, 558558, 566280, 572880, 573848, 585156, 586890, 593411, 594594, 598455, 606453, 609336, 609840, 620620, 630168, 638352, 644490, 645579, 660660, 675180, 677040, 678184, 679536, 682682, 684705, 704268, 708939, 717310, 720720, 730352, 731445, 736560, 744744, 761670, 762957, 780208, 782520, 787710, 789041, 792792, 797940, 808604, 810216, 821646, 837837, 847730, 849420, 859320, 860772, 870480, 877734, 880335, 880880, 900240, 912940, 914760, 930930, 932503, 939024, 945252, 957528, 975260, 990990, 1004234, 1010755, 1012770, 1015560, 1017276, 1024023, 1031184, 1050280, 1063920, 1075965, 1081080, 1095528, 1117116, 1132560, 1147696, 1170312, 1173780, 1181565, 1186822, 1189188, 1196910, 1212906, 1218672, 1232469, 1241240, 1260336, 1271595, 1288980, 1291158, 1316601, 1321320, 1350360, 1356368, 1365364, 1369410, 1396395, 1408536, 1415057, 1417878, 1434620, 1462890, 1486485, 1489488, 1506351, 1523340, 1525914, 1565040, 1575420, 1578082, 1585584, 1595880, 1617208, 1620432, 1643292, 1675674, 1695460, 1698840, 1706705, 1718640, 1721544, 1755468, 1760670, 1780233, 1819359, 1825880, 1829520, 1861860, 1865006, 1890504, 1915056, 1936737, 1950520, 1981980, 2008468, 2021510, 2025540, 2031120, 2034552, 2048046, 2054115, 2100560, 2151930, 2162160, 2191056, 2194335, 2223661, 2234232, 2288871, 2340624, 2347560, 2363130, 2367123, 2373644, 2378376, 2393820, 2425812, 2464938, 2482480, 2510585, 2543190, 2577960, 2582316, 2627963, 2633202, 2642640, 2700720, 2730728, 2738820, 2792790, 2797509, 2817072, 2830114, 2835756, 2869240, 2925780, 2967055, 2972970, 3012702, 3032265, 3046680, 3051828, 3072069, 3150840, 3156164, 3191760, 3227895, 3234416, 3286584, 3351348, 3390920, 3397680, 3413410, 3443088, 3510936, 3521340, 3544695, 3560466, 3638718, 3651760, 3723720, 3730012, 3781008, 3814785, 3873474, 3901040, 3945205, 3963960, 4016936, 4043020, 4051080, 4069104, 4096092, 4108230, 4189185, 4245171, 4303860, 4388670, 4447322, 4468464, 4519053, 4577742, 4662515, 4695120, 4726260, 4734246, 4747288, 4756752, 4787640, 4851624, 4929876, 5021170, 5086380, 5120115, 5155920, 5164632, 5255926, 5266404, 5340699, 5458077, 5461456, 5477640, 5523287, 5585580, 5595018, 5660228, 5671512, 5738480, 5851560, 5934110, 5945940, 6025404, 6064530, 6093360, 6103656, 6144138, 6162345, 6301680, 6312328, 6455790, 6527521, 6573168, 6583005, 6670983, 6702696, 6781840, 6826820, 7021872, 7042680, 7075285, 7089390, 7101369, 7120932, 7277436, 7447440, 7460024, 7531755, 7629570, 7746948, 7883889, 7890410, 7927920, 8033872, 8086040, 8102160, 8192184, 8216460, 8378370, 8392527, 8490342, 8607720, 8777340, 8894644, 8901165, 9038106, 9096795, 9155484, 9216207, 9325030, 9452520, 9468492, 9494576, 9575280, 9683685, 9703248, 9859752, 10042340, 10172760, 10240230, 10257533, 10329264, 10511852, 10532808, 10681398, 10916154, 10955280, 11046574, 11118305, 11171160, 11190036, 11320456, 11343024, 11444355, 11703120, 11835615, 11868220, 11891880, 12050808, 12129060, 12207312, 12288276, 12324690, 12624656, 12735513, 12911580, 13055042, 13139815, 13166010, 13341966, 13405392, 13557159, 13653640, 13987545, 14085360, 14150570, 14178780, 14202738, 14241864, 14554872, 14920048, 15063510, 15259140, 15360345, 15493896, 15565627, 15767778, 15780820, 16022097, 16172080, 16384368, 16432920, 16569861, 16756740, 16785054, 16980684, 17215440, 17554680, 17789288, 17802330, 18076212, 18193590, 18310968, 18395741, 18432414, 18650060, 18905040, 18936984, 19367370, 19582563, 19719504, 20012949, 20084680, 20345520, 20480460, 20515066, 21023704, 21065616, 21225855, 21304107, 21362796, 21832308, 22093148, 22236610, 22342320, 22380072, 22595265, 22640912, 22888710, 23651667, 23671230, 23736440, 23783760, 24101616, 24258120, 24460271, 24576552, 24649380, 25177581, 25471026, 25823160, 26110084, 26279630, 26332020, 26683932, 26703495, 27114318, 27290385, 27307280, 27616435, 27975090, 28301140, 28357560, 28405476, 28483728, 28907593, 29109744, 30127020, 30518280, 30720690, 30772599, 30987792, 31131254, 31535556, 31561640, 32044194, 32637605, 32865840, 33139722, 33354915, 33513480, 33570108, 33961368, 35109360, 35506845, 35578576, 35604660, 36152424, 36387180, 36621936, 36791482, 36864828, 37300120, 37873968, 38206539, 38734740, 39165126, 39419445, 40025898, 40169360, 40960920, 41030132, 41962635, 42047408, 42451710, 42608214, 42725592, 43664616, 44186296, 44473220, 44760144, 45190530, 45777420, 46081035, 46696881, 47303334, 47342460, 47472880, 48516240, 48920542, 49153104, 49298760, 49709583, 50355162, 50942052, 51287665, 51646320, 52220168, 52559260, 52664040, 53367864, 53406990, 54228636, 54580770, 55187223, 55232870, 55950180, 56602280, 56715120, 56810952, 57815186, 58747689, 60038847, 60254040, 61036560, 61441380, 61545198, 62262508, 63071112, 63123280, 63677565, 64088388, 65275210, 66279444, 66709830, 67026960, 67140216, 67785795, 67922736, 70955001, 71013690, 71209320, 71802731, 72304848, 72774360, 73380813, 73582964, 73729656, 74600240, 76413078, 77469480, 77828135, 78330252, 78838890, 80051796, 80110485, 81921840, 82060264, 82849305, 83925270, 84903420, 85216428, 85451184, 86722779, 87329232, 88372592, 88946440, 90381060, 91554840, 91978705, 92162070, 92317797, 93393762, 94606668, 94684920, 97841084, 97912815, 98597520, 99419166, 100064745, 100710324, 101884104, 102575330, 104440336, 105118520, 105328080, 106520535, 106735728, 106813980, 108457272, 109161540, 110374446, 110465740, 111900360, 113204560, 113621904, 115630372, 117495378, 118258335, 120077694, 120508080, 122301355, 122882760, 123090396, 124525016, 125887905, 126142224, 127355130, 128176776, 130550420, 132558888, 133419660, 134280432, 135571590, 140090643, 141910002, 142027380, 142418640, 143605462, 144537965, 145548720, 146761626, 147165928, 147459312, 149128749, 152826156, 153862995, 154938960, 155656270, 156660504, 157677780, 160103592, 160220970, 164120528, 165561669, 165698610, 167850540, 169806840, 170432856, 171221897, 173445558, 176243067, 177892880, 180762120, 183109680, 183957410, 184324140, 184635594, 186787524, 189213336, 189369840, 191032695, 195682168, 195825630, 198838332, 200129490, 201420648, 202353151, 203768208, 205150660, 210237040, 213041070, 213627960, 215408193, 216914544, 218323080, 220142439, 220748892, 220931480, 223800720, 231260744, 233484405, 234990756, 236516670, 240155388, 244602710, 245765520, 246180792, 248547915, 249050032, 251775810, 254710260, 256353552, 260168337, 261100840, 265117776, 266839320, 271143180, 275936115, 276953391, 280181286, 283820004, 284054760, 287210924, 289075930, 293523252, 293738445, 294331856, 298257498, 300194235, 305652312, 307725990, 311312540, 313321008, 315355560, 317983523, 320207184, 320441940, 331123338, 331397220, 335701080, 339613680, 340865712, 342443794, 346891116, 352486134, 354775005, 359013655, 361524240, 366904065, 367914820, 368648280, 369271188, 373575048, 378426672, 382065390, 391364336, 391651260, 397676664, 400258980, 402841296, 404706302, 410301320, 420271929, 426082140, 427255920, 430816386, 433613895, 436646160, 440284878, 441497784, 441862960, 461588985, 462521488, 466968810, 469981512, 473033340, 480310776, 489205420, 492361584, 496685007, 497095830, 503551620, 509420520, 513665691, 520336674, 522201680, 533678640, 542286360, 551872230, 553906782, 560362572, 567640008, 568109520, 574421848, 578151860, 587046504, 587476890, 596514996, 600388470, 607059453, 611304624, 615451980, 622625080, 630711120, 635967046, 640883880, 646224579, 660427317, 662246676, 662794440, 671402160, 684887588, 693782232, 700453215, 704972268, 709550010, 718027310, 733808130, 735829640, 737296560, 738542376, 745643745, 747150096, 764130780, 780505011, 783302520, 795353328, 800517960, 809412604, 820602640, 827808345, 840543858, 852164280, 856109485, 861632772, 867227790, 880569756, 881215335, 882995568, 923177970, 933937620, 939963024, 946066680, 953950569, 960621552, 978410840, 993370014, 994191660, 1007103240, 1011765755, 1018841040, 1027331382, 1040673348, 1077040965, 1084572720, 1100712195, 1103744460, 1107813564, 1120725144, 1135280016, 1148843696, 1156303720, 1174093008, 1174953780, 1193029992, 1200776940, 1214118906, 1230903960, 1245250160, 1271934092, 1281767760, 1292449158, 1300841685, 1320854634, 1324493352, 1325588880, 1369775176, 1384766955, 1387564464, 1400906430, 1409944536, 1419100020, 1436054620, 1467616260, 1471659280, 1477084752, 1491287490, 1528261560, 1540997073, 1561010022, 1566605040, 1589917615, 1601035920, 1618825208, 1655616690, 1681087716, 1704328560, 1712218970, 1723265544, 1734455580, 1761139512, 1762430670, 1821178359, 1846355940, 1867875240, 1892133360, 1907901138, 1938673737, 1956821680, 1986740028, 1988383320, 2014206480, 2023531510, 2054662764, 2081346696, 2101359645, 2154081930, 2201424390, 2207488920, 2215627128, 2225884661, 2241450288, 2312607440, 2349907560, 2386059984, 2401553880, 2428237812, 2461807920, 2483425035, 2543868184, 2568328455, 2584898316, 2601683370, 2641709268, 2648986704, 2739550352, 2769533910, 2801812860, 2819889072, 2838200040, 2861851707, 2872109240, 2935232520, 2982574980, 3035297265, 3056523120, 3081994146, 3122020044, 3179835230, 3231122895, 3237650416, 3302136585, 3311233380, 3362175432, 3424437940, 3446531088, 3468911160, 3522279024, 3524861340, 3642356718, 3692711880, 3735750480, 3815802276, 3877347474, 3902525055, 3973480056, 3976766640, 4047063020, 4109325528, 4162693392, 4202719290, 4308163860, 4402848780, 4414977840, 4431254256, 4451769322, 4622991219, 4699815120, 4769752845, 4803107760, 4856475624, 4966850070, 5087736368, 5136656910, 5169796632, 5203366740, 5283418536, 5463535077, 5539067820, 5603625720, 5676400080, 5723703414, 5744218480, 5870465040, 5965149960, 6070594530, 6163988292, 6244040088, 6359670460, 6462245790, 6604273170, 6622466760, 6677653983, 6724350864, 6848875880, 6937822320, 7049722680, 7284713436, 7385423760, 7631604552, 7704985365, 7754694948, 7805050110, 7946960112, 8094126040, 8218651056, 8405438580, 8585555121, 8616327720, 8805697560, 8903538644, 9105891795, 9245982438, 9539505690, 9693368685, 9712951248, 9933700140, 10273313820, 10339593264, 10406733480, 10566837072, 10927070154, 11078135640, 11129423305, 11207251440, 11447406828, 11930299920, 12141189060, 12327976584, 12488080176, 12719340920, 12924491580, 13208546340, 13244933520, 13355307966, 13697751760, 14099445360, 14309258535, 14569426872, 15263209104, 15409970730, 15509389896, 15610100220, 16188252080, 16810877160, 17171110242, 17232655440, 17611395120, 17807077288, 18211783590, 18491964876, 19079011380, 19386737370, 19867400280, 20032961949, 20546627640, 20813466960, 21854140308, 22156271280, 22258846610, 22894813656, 23114956095, 24282378120, 24655953168, 25438681840, 25848983160, 26417092680, 26710615932, 27317675385, 28618517070, 29138853744, 30819941460, 31018779792, 31220200440, 33388269915, 33621754320, 34342220484, 35614154576, 36423567180, 36983929752, 38158022760, 38773474740, 39734800560, 40065923898, 41093255280, 42927775605, 43708280616, 44517693220, 45789627312, 46229912190, 48564756240, 51697966320, 52834185360, 53421231864, 54635350770, 57237034140, 60098885847, 61639882920, 62440400880, 66776539830, 68684440968, 72847134360, 73967859504, 76316045520, 77546949480, 80131847796, 85855551210, 87416561232, 89035386440, 92459824380, 100164809745, 106842463728, 109270701540, 114474068280, 120197771694, 123279765840, 133553079660, 137368881936, 145694268720, 155093898960, 160263695592, 171711102420, 178070772880, 184919648760, 200329619490, 218541403080, 228948136560, 240395543388, 267106159320, 300494429235, 320527391184, 343422204840, 369839297520, 400659238980, 437082806160, 480791086776, 534212318640, 600988858470, 686844409680, 801318477960, 961582173552, 1201977716940, 1602636955920, 2403955433880, 4807910867760]

約数ペア:

[(1, 4807910867760), (2, 2403955433880), (3, 1602636955920), (4, 1201977716940), (5, 961582173552), (6, 801318477960), (7, 686844409680), (8, 600988858470), (9, 534212318640), (10, 480791086776), (11, 437082806160), (12, 400659238980), (13, 369839297520), (14, 343422204840), (15, 320527391184), (16, 300494429235), (18, 267106159320), (20, 240395543388), (21, 228948136560), (22, 218541403080), (24, 200329619490), (26, 184919648760), (27, 178070772880), (28, 171711102420), (30, 160263695592), (31, 155093898960), (33, 145694268720), (35, 137368881936), (36, 133553079660), (39, 123279765840), (40, 120197771694), (42, 114474068280), (44, 109270701540), (45, 106842463728), (48, 100164809745), (52, 92459824380), (54, 89035386440), (55, 87416561232), (56, 85855551210), (60, 80131847796), (62, 77546949480), (63, 76316045520), (65, 73967859504), (66, 72847134360), (70, 68684440968), (72, 66776539830), (77, 62440400880), (78, 61639882920), (80, 60098885847), (84, 57237034140), (88, 54635350770), (90, 53421231864), (91, 52834185360), (93, 51697966320), (99, 48564756240), (104, 46229912190), (105, 45789627312), (108, 44517693220), (110, 43708280616), (112, 42927775605), (117, 41093255280), (120, 40065923898), (121, 39734800560), (124, 38773474740), (126, 38158022760), (130, 36983929752), (132, 36423567180), (135, 35614154576), (140, 34342220484), (143, 33621754320), (144, 33388269915), (154, 31220200440), (155, 31018779792), (156, 30819941460), (165, 29138853744), (168, 28618517070), (176, 27317675385), (180, 26710615932), (182, 26417092680), (186, 25848983160), (189, 25438681840), (195, 24655953168), (198, 24282378120), (208, 23114956095), (210, 22894813656), (216, 22258846610), (217, 22156271280), (220, 21854140308), (231, 20813466960), (234, 20546627640), (240, 20032961949), (242, 19867400280), (248, 19386737370), (252, 19079011380), (260, 18491964876), (264, 18211783590), (270, 17807077288), (273, 17611395120), (279, 17232655440), (280, 17171110242), (286, 16810877160), (297, 16188252080), (308, 15610100220), (310, 15509389896), (312, 15409970730), (315, 15263209104), (330, 14569426872), (336, 14309258535), (341, 14099445360), (351, 13697751760), (360, 13355307966), (363, 13244933520), (364, 13208546340), (372, 12924491580), (378, 12719340920), (385, 12488080176), (390, 12327976584), (396, 12141189060), (403, 11930299920), (420, 11447406828), (429, 11207251440), (432, 11129423305), (434, 11078135640), (440, 10927070154), (455, 10566837072), (462, 10406733480), (465, 10339593264), (468, 10273313820), (484, 9933700140), (495, 9712951248), (496, 9693368685), (504, 9539505690), (520, 9245982438), (528, 9105891795), (540, 8903538644), (546, 8805697560), (558, 8616327720), (560, 8585555121), (572, 8405438580), (585, 8218651056), (594, 8094126040), (605, 7946960112), (616, 7805050110), (620, 7754694948), (624, 7704985365), (630, 7631604552), (651, 7385423760), (660, 7284713436), (682, 7049722680), (693, 6937822320), (702, 6848875880), (715, 6724350864), (720, 6677653983), (726, 6622466760), (728, 6604273170), (744, 6462245790), (756, 6359670460), (770, 6244040088), (780, 6163988292), (792, 6070594530), (806, 5965149960), (819, 5870465040), (837, 5744218480), (840, 5723703414), (847, 5676400080), (858, 5603625720), (868, 5539067820), (880, 5463535077), (910, 5283418536), (924, 5203366740), (930, 5169796632), (936, 5136656910), (945, 5087736368), (968, 4966850070), (990, 4856475624), (1001, 4803107760), (1008, 4769752845), (1023, 4699815120), (1040, 4622991219), (1080, 4451769322), (1085, 4431254256), (1089, 4414977840), (1092, 4402848780), (1116, 4308163860), (1144, 4202719290), (1155, 4162693392), (1170, 4109325528), (1188, 4047063020), (1209, 3976766640), (1210, 3973480056), (1232, 3902525055), (1240, 3877347474), (1260, 3815802276), (1287, 3735750480), (1302, 3692711880), (1320, 3642356718), (1364, 3524861340), (1365, 3522279024), (1386, 3468911160), (1395, 3446531088), (1404, 3424437940), (1430, 3362175432), (1452, 3311233380), (1456, 3302136585), (1485, 3237650416), (1488, 3231122895), (1512, 3179835230), (1540, 3122020044), (1560, 3081994146), (1573, 3056523120), (1584, 3035297265), (1612, 2982574980), (1638, 2935232520), (1674, 2872109240), (1680, 2861851707), (1694, 2838200040), (1705, 2819889072), (1716, 2801812860), (1736, 2769533910), (1755, 2739550352), (1815, 2648986704), (1820, 2641709268), (1848, 2601683370), (1860, 2584898316), (1872, 2568328455), (1890, 2543868184), (1936, 2483425035), (1953, 2461807920), (1980, 2428237812), (2002, 2401553880), (2015, 2386059984), (2046, 2349907560), (2079, 2312607440), (2145, 2241450288), (2160, 2225884661), (2170, 2215627128), (2178, 2207488920), (2184, 2201424390), (2232, 2154081930), (2288, 2101359645), (2310, 2081346696), (2340, 2054662764), (2376, 2023531510), (2387, 2014206480), (2418, 1988383320), (2420, 1986740028), (2457, 1956821680), (2480, 1938673737), (2520, 1907901138), (2541, 1892133360), (2574, 1867875240), (2604, 1846355940), (2640, 1821178359), (2728, 1762430670), (2730, 1761139512), (2772, 1734455580), (2790, 1723265544), (2808, 1712218970), (2821, 1704328560), (2860, 1681087716), (2904, 1655616690), (2970, 1618825208), (3003, 1601035920), (3024, 1589917615), (3069, 1566605040), (3080, 1561010022), (3120, 1540997073), (3146, 1528261560), (3224, 1491287490), (3255, 1477084752), (3267, 1471659280), (3276, 1467616260), (3348, 1436054620), (3388, 1419100020), (3410, 1409944536), (3432, 1400906430), (3465, 1387564464), (3472, 1384766955), (3510, 1369775176), (3627, 1325588880), (3630, 1324493352), (3640, 1320854634), (3696, 1300841685), (3720, 1292449158), (3751, 1281767760), (3780, 1271934092), (3861, 1245250160), (3906, 1230903960), (3960, 1214118906), (4004, 1200776940), (4030, 1193029992), (4092, 1174953780), (4095, 1174093008), (4158, 1156303720), (4185, 1148843696), (4235, 1135280016), (4290, 1120725144), (4340, 1107813564), (4356, 1103744460), (4368, 1100712195), (4433, 1084572720), (4464, 1077040965), (4620, 1040673348), (4680, 1027331382), (4719, 1018841040), (4752, 1011765755), (4774, 1007103240), (4836, 994191660), (4840, 993370014), (4914, 978410840), (5005, 960621552), (5040, 953950569), (5082, 946066680), (5115, 939963024), (5148, 933937620), (5208, 923177970), (5445, 882995568), (5456, 881215335), (5460, 880569756), (5544, 867227790), (5580, 861632772), (5616, 856109485), (5642, 852164280), (5720, 840543858), (5808, 827808345), (5859, 820602640), (5940, 809412604), (6006, 800517960), (6045, 795353328), (6138, 783302520), (6160, 780505011), (6292, 764130780), (6435, 747150096), (6448, 745643745), (6510, 738542376), (6521, 737296560), (6534, 735829640), (6552, 733808130), (6696, 718027310), (6776, 709550010), (6820, 704972268), (6864, 700453215), (6930, 693782232), (7020, 684887588), (7161, 671402160), (7254, 662794440), (7260, 662246676), (7280, 660427317), (7440, 646224579), (7502, 640883880), (7560, 635967046), (7623, 630711120), (7722, 622625080), (7812, 615451980), (7865, 611304624), (7920, 607059453), (8008, 600388470), (8060, 596514996), (8184, 587476890), (8190, 587046504), (8316, 578151860), (8370, 574421848), (8463, 568109520), (8470, 567640008), (8580, 560362572), (8680, 553906782), (8712, 551872230), (8866, 542286360), (9009, 533678640), (9207, 522201680), (9240, 520336674), (9360, 513665691), (9438, 509420520), (9548, 503551620), (9672, 497095830), (9680, 496685007), (9765, 492361584), (9828, 489205420), (10010, 480310776), (10164, 473033340), (10230, 469981512), (10296, 466968810), (10395, 462521488), (10416, 461588985), (10881, 441862960), (10890, 441497784), (10920, 440284878), (11011, 436646160), (11088, 433613895), (11160, 430816386), (11253, 427255920), (11284, 426082140), (11440, 420271929), (11718, 410301320), (11880, 404706302), (11935, 402841296), (12012, 400258980), (12090, 397676664), (12276, 391651260), (12285, 391364336), (12584, 382065390), (12705, 378426672), (12870, 373575048), (13020, 369271188), (13042, 368648280), (13068, 367914820), (13104, 366904065), (13299, 361524240), (13392, 359013655), (13552, 354775005), (13640, 352486134), (13860, 346891116), (14040, 342443794), (14105, 340865712), (14157, 339613680), (14322, 335701080), (14508, 331397220), (14520, 331123338), (15004, 320441940), (15015, 320207184), (15120, 317983523), (15246, 315355560), (15345, 313321008), (15444, 311312540), (15624, 307725990), (15730, 305652312), (16016, 300194235), (16120, 298257498), (16335, 294331856), (16368, 293738445), (16380, 293523252), (16632, 289075930), (16740, 287210924), (16926, 284054760), (16940, 283820004), (17160, 280181286), (17360, 276953391), (17424, 275936115), (17732, 271143180), (18018, 266839320), (18135, 265117776), (18414, 261100840), (18480, 260168337), (18755, 256353552), (18876, 254710260), (19096, 251775810), (19305, 249050032), (19344, 248547915), (19530, 246180792), (19563, 245765520), (19656, 244602710), (20020, 240155388), (20328, 236516670), (20460, 234990756), (20592, 233484405), (20790, 231260744), (21483, 223800720), (21762, 220931480), (21780, 220748892), (21840, 220142439), (22022, 218323080), (22165, 216914544), (22320, 215408193), (22506, 213627960), (22568, 213041070), (22869, 210237040), (23436, 205150660), (23595, 203768208), (23760, 202353151), (23870, 201420648), (24024, 200129490), (24180, 198838332), (24552, 195825630), (24570, 195682168), (25168, 191032695), (25389, 189369840), (25410, 189213336), (25740, 186787524), (26040, 184635594), (26084, 184324140), (26136, 183957410), (26257, 183109680), (26598, 180762120), (27027, 177892880), (27280, 176243067), (27720, 173445558), (28080, 171221897), (28210, 170432856), (28314, 169806840), (28644, 167850540), (29016, 165698610), (29040, 165561669), (29295, 164120528), (30008, 160220970), (30030, 160103592), (30492, 157677780), (30690, 156660504), (30888, 155656270), (31031, 154938960), (31248, 153862995), (31460, 152826156), (32240, 149128749), (32605, 147459312), (32670, 147165928), (32760, 146761626), (33033, 145548720), (33264, 144537965), (33480, 143605462), (33759, 142418640), (33852, 142027380), (33880, 141910002), (34320, 140090643), (35464, 135571590), (35805, 134280432), (36036, 133419660), (36270, 132558888), (36828, 130550420), (37510, 128176776), (37752, 127355130), (38115, 126142224), (38192, 125887905), (38610, 124525016), (39060, 123090396), (39126, 122882760), (39312, 122301355), (39897, 120508080), (40040, 120077694), (40656, 118258335), (40920, 117495378), (41580, 115630372), (42315, 113621904), (42471, 113204560), (42966, 111900360), (43524, 110465740), (43560, 110374446), (44044, 109161540), (44330, 108457272), (45012, 106813980), (45045, 106735728), (45136, 106520535), (45647, 105328080), (45738, 105118520), (46035, 104440336), (46872, 102575330), (47190, 101884104), (47740, 100710324), (48048, 100064745), (48360, 99419166), (48763, 98597520), (49104, 97912815), (49140, 97841084), (50778, 94684920), (50820, 94606668), (51480, 93393762), (52080, 92317797), (52168, 92162070), (52272, 91978705), (52514, 91554840), (53196, 90381060), (54054, 88946440), (54405, 88372592), (55055, 87329232), (55440, 86722779), (56265, 85451184), (56420, 85216428), (56628, 84903420), (57288, 83925270), (58032, 82849305), (58590, 82060264), (58689, 81921840), (60016, 80110485), (60060, 80051796), (60984, 78838890), (61380, 78330252), (61776, 77828135), (62062, 77469480), (62920, 76413078), (64449, 74600240), (65210, 73729656), (65340, 73582964), (65520, 73380813), (66066, 72774360), (66495, 72304848), (66960, 71802731), (67518, 71209320), (67704, 71013690), (67760, 70955001), (70785, 67922736), (70928, 67785795), (71610, 67140216), (71731, 67026960), (72072, 66709830), (72540, 66279444), (73656, 65275210), (75020, 64088388), (75504, 63677565), (76167, 63123280), (76230, 63071112), (77220, 62262508), (78120, 61545198), (78252, 61441380), (78771, 61036560), (79794, 60254040), (80080, 60038847), (81840, 58747689), (83160, 57815186), (84630, 56810952), (84773, 56715120), (84942, 56602280), (85932, 55950180), (87048, 55232870), (87120, 55187223), (88088, 54580770), (88660, 54228636), (90024, 53406990), (90090, 53367864), (91294, 52664040), (91476, 52559260), (92070, 52220168), (93093, 51646320), (93744, 51287665), (94380, 50942052), (95480, 50355162), (96720, 49709583), (97526, 49298760), (97815, 49153104), (98280, 48920542), (99099, 48516240), (101277, 47472880), (101556, 47342460), (101640, 47303334), (102960, 46696881), (104336, 46081035), (105028, 45777420), (106392, 45190530), (107415, 44760144), (108108, 44473220), (108810, 44186296), (110110, 43664616), (112530, 42725592), (112840, 42608214), (113256, 42451710), (114345, 42047408), (114576, 41962635), (117180, 41030132), (117378, 40960920), (119691, 40169360), (120120, 40025898), (121968, 39419445), (122760, 39165126), (124124, 38734740), (125840, 38206539), (126945, 37873968), (128898, 37300120), (130420, 36864828), (130680, 36791482), (131285, 36621936), (132132, 36387180), (132990, 36152424), (135036, 35604660), (135135, 35578576), (135408, 35506845), (136941, 35109360), (141570, 33961368), (143220, 33570108), (143462, 33513480), (144144, 33354915), (145080, 33139722), (146289, 32865840), (147312, 32637605), (150040, 32044194), (152334, 31561640), (152460, 31535556), (154440, 31131254), (155155, 30987792), (156240, 30772599), (156504, 30720690), (157542, 30518280), (159588, 30127020), (165165, 29109744), (166320, 28907593), (168795, 28483728), (169260, 28405476), (169546, 28357560), (169884, 28301140), (171864, 27975090), (174096, 27616435), (176067, 27307280), (176176, 27290385), (177320, 27114318), (180048, 26703495), (180180, 26683932), (182588, 26332020), (182952, 26279630), (184140, 26110084), (186186, 25823160), (188760, 25471026), (190960, 25177581), (195052, 24649380), (195630, 24576552), (196560, 24460271), (198198, 24258120), (199485, 24101616), (202151, 23783760), (202554, 23736440), (203112, 23671230), (203280, 23651667), (210056, 22888710), (212355, 22640912), (212784, 22595265), (214830, 22380072), (215193, 22342320), (216216, 22236610), (217620, 22093148), (220220, 21832308), (225060, 21362796), (225680, 21304107), (226512, 21225855), (228235, 21065616), (228690, 21023704), (234360, 20515066), (234756, 20480460), (236313, 20345520), (239382, 20084680), (240240, 20012949), (243815, 19719504), (245520, 19582563), (248248, 19367370), (253890, 18936984), (254319, 18905040), (257796, 18650060), (260840, 18432414), (261360, 18395741), (262570, 18310968), (264264, 18193590), (265980, 18076212), (270072, 17802330), (270270, 17789288), (273882, 17554680), (279279, 17215440), (283140, 16980684), (286440, 16785054), (286924, 16756740), (290160, 16569861), (292578, 16432920), (293445, 16384368), (297297, 16172080), (300080, 16022097), (304668, 15780820), (304920, 15767778), (308880, 15565627), (310310, 15493896), (313008, 15360345), (315084, 15259140), (319176, 15063510), (322245, 14920048), (330330, 14554872), (337590, 14241864), (338520, 14202738), (339092, 14178780), (339768, 14150570), (341341, 14085360), (343728, 13987545), (352134, 13653640), (354640, 13557159), (358655, 13405392), (360360, 13341966), (365176, 13166010), (365904, 13139815), (368280, 13055042), (372372, 12911580), (377520, 12735513), (380835, 12624656), (390104, 12324690), (391260, 12288276), (393855, 12207312), (396396, 12129060), (398970, 12050808), (404302, 11891880), (405108, 11868220), (406224, 11835615), (410823, 11703120), (420112, 11444355), (423865, 11343024), (424710, 11320456), (429660, 11190036), (430386, 11171160), (432432, 11118305), (435240, 11046574), (438867, 10955280), (440440, 10916154), (450120, 10681398), (456470, 10532808), (457380, 10511852), (465465, 10329264), (468720, 10257533), (469512, 10240230), (472626, 10172760), (478764, 10042340), (487630, 9859752), (495495, 9703248), (496496, 9683685), (502117, 9575280), (506385, 9494576), (507780, 9468492), (508638, 9452520), (515592, 9325030), (521680, 9216207), (525140, 9155484), (528528, 9096795), (531960, 9038106), (540144, 8901165), (540540, 8894644), (547764, 8777340), (558558, 8607720), (566280, 8490342), (572880, 8392527), (573848, 8378370), (585156, 8216460), (586890, 8192184), (593411, 8102160), (594594, 8086040), (598455, 8033872), (606453, 7927920), (609336, 7890410), (609840, 7883889), (620620, 7746948), (630168, 7629570), (638352, 7531755), (644490, 7460024), (645579, 7447440), (660660, 7277436), (675180, 7120932), (677040, 7101369), (678184, 7089390), (679536, 7075285), (682682, 7042680), (684705, 7021872), (704268, 6826820), (708939, 6781840), (717310, 6702696), (720720, 6670983), (730352, 6583005), (731445, 6573168), (736560, 6527521), (744744, 6455790), (761670, 6312328), (762957, 6301680), (780208, 6162345), (782520, 6144138), (787710, 6103656), (789041, 6093360), (792792, 6064530), (797940, 6025404), (808604, 5945940), (810216, 5934110), (821646, 5851560), (837837, 5738480), (847730, 5671512), (849420, 5660228), (859320, 5595018), (860772, 5585580), (870480, 5523287), (877734, 5477640), (880335, 5461456), (880880, 5458077), (900240, 5340699), (912940, 5266404), (914760, 5255926), (930930, 5164632), (932503, 5155920), (939024, 5120115), (945252, 5086380), (957528, 5021170), (975260, 4929876), (990990, 4851624), (1004234, 4787640), (1010755, 4756752), (1012770, 4747288), (1015560, 4734246), (1017276, 4726260), (1024023, 4695120), (1031184, 4662515), (1050280, 4577742), (1063920, 4519053), (1075965, 4468464), (1081080, 4447322), (1095528, 4388670), (1117116, 4303860), (1132560, 4245171), (1147696, 4189185), (1170312, 4108230), (1173780, 4096092), (1181565, 4069104), (1186822, 4051080), (1189188, 4043020), (1196910, 4016936), (1212906, 3963960), (1218672, 3945205), (1232469, 3901040), (1241240, 3873474), (1260336, 3814785), (1271595, 3781008), (1288980, 3730012), (1291158, 3723720), (1316601, 3651760), (1321320, 3638718), (1350360, 3560466), (1356368, 3544695), (1365364, 3521340), (1369410, 3510936), (1396395, 3443088), (1408536, 3413410), (1415057, 3397680), (1417878, 3390920), (1434620, 3351348), (1462890, 3286584), (1486485, 3234416), (1489488, 3227895), (1506351, 3191760), (1523340, 3156164), (1525914, 3150840), (1565040, 3072069), (1575420, 3051828), (1578082, 3046680), (1585584, 3032265), (1595880, 3012702), (1617208, 2972970), (1620432, 2967055), (1643292, 2925780), (1675674, 2869240), (1695460, 2835756), (1698840, 2830114), (1706705, 2817072), (1718640, 2797509), (1721544, 2792790), (1755468, 2738820), (1760670, 2730728), (1780233, 2700720), (1819359, 2642640), (1825880, 2633202), (1829520, 2627963), (1861860, 2582316), (1865006, 2577960), (1890504, 2543190), (1915056, 2510585), (1936737, 2482480), (1950520, 2464938), (1981980, 2425812), (2008468, 2393820), (2021510, 2378376), (2025540, 2373644), (2031120, 2367123), (2034552, 2363130), (2048046, 2347560), (2054115, 2340624), (2100560, 2288871), (2151930, 2234232), (2162160, 2223661), (2191056, 2194335)]