7544567590560

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{71}}^1\times {\mathrm{8191}}^1$

素因数の和:8320

約数の個数: 1920

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

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

約数列:

[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, 52, 54, 55, 56, 60, 63, 65, 66, 70, 71, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 142, 143, 144, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 195, 198, 208, 210, 213, 216, 220, 224, 231, 234, 240, 252, 260, 264, 270, 273, 280, 284, 286, 288, 297, 308, 312, 315, 324, 330, 336, 351, 352, 355, 360, 364, 378, 385, 390, 396, 405, 416, 420, 426, 429, 432, 440, 455, 462, 468, 480, 495, 497, 504, 520, 528, 540, 546, 560, 567, 568, 572, 585, 594, 616, 624, 630, 639, 648, 660, 672, 693, 702, 710, 715, 720, 728, 756, 770, 780, 781, 792, 810, 819, 840, 852, 858, 864, 880, 891, 910, 923, 924, 936, 945, 990, 994, 1001, 1008, 1040, 1053, 1056, 1065, 1080, 1092, 1120, 1134, 1136, 1144, 1155, 1170, 1188, 1232, 1248, 1260, 1278, 1287, 1296, 1320, 1365, 1386, 1404, 1420, 1430, 1440, 1456, 1485, 1491, 1512, 1540, 1560, 1562, 1584, 1620, 1638, 1680, 1704, 1716, 1755, 1760, 1782, 1820, 1846, 1848, 1872, 1890, 1917, 1980, 1988, 2002, 2016, 2079, 2080, 2106, 2130, 2145, 2160, 2184, 2268, 2272, 2288, 2310, 2340, 2343, 2376, 2457, 2464, 2485, 2520, 2556, 2574, 2592, 2640, 2730, 2769, 2772, 2808, 2835, 2840, 2860, 2912, 2970, 2982, 3003, 3024, 3080, 3120, 3124, 3168, 3195, 3240, 3276, 3360, 3408, 3432, 3465, 3510, 3564, 3640, 3692, 3696, 3744, 3780, 3834, 3861, 3905, 3960, 3976, 4004, 4095, 4158, 4212, 4260, 4290, 4320, 4368, 4455, 4473, 4536, 4576, 4615, 4620, 4680, 4686, 4752, 4914, 4970, 5005, 5040, 5112, 5148, 5265, 5280, 5460, 5467, 5538, 5544, 5616, 5670, 5680, 5720, 5751, 5940, 5964, 6006, 6048, 6160, 6237, 6240, 6248, 6390, 6435, 6461, 6480, 6552, 6816, 6864, 6930, 7020, 7029, 7128, 7280, 7371, 7384, 7392, 7455, 7560, 7668, 7722, 7810, 7920, 7952, 8008, 8190, 8191, 8307, 8316, 8424, 8520, 8580, 8736, 8910, 8946, 9009, 9072, 9230, 9240, 9360, 9372, 9504, 9585, 9828, 9940, 10010, 10080, 10153, 10224, 10296, 10395, 10530, 10920, 10934, 11076, 11088, 11232, 11340, 11360, 11440, 11502, 11583, 11715, 11880, 11928, 12012, 12285, 12320, 12474, 12496, 12780, 12870, 12922, 12960, 13104, 13419, 13728, 13845, 13860, 14040, 14058, 14256, 14560, 14742, 14768, 14910, 15015, 15120, 15336, 15444, 15620, 15840, 15904, 16016, 16380, 16382, 16401, 16614, 16632, 16848, 17040, 17160, 17820, 17892, 18018, 18144, 18460, 18480, 18720, 18744, 19170, 19305, 19383, 19656, 19880, 20020, 20306, 20448, 20592, 20790, 21060, 21087, 21840, 21868, 22152, 22176, 22365, 22680, 22880, 23004, 23166, 23430, 23760, 23856, 24024, 24570, 24573, 24921, 24948, 24992, 25560, 25740, 25844, 26208, 26838, 27027, 27335, 27690, 27720, 28080, 28116, 28512, 28755, 29484, 29536, 29820, 30030, 30240, 30459, 30672, 30888, 31185, 31240, 32032, 32305, 32760, 32764, 32802, 33228, 33264, 33696, 34080, 34320, 35145, 35640, 35784, 36036, 36855, 36920, 36960, 37488, 38340, 38610, 38766, 39312, 39760, 40040, 40257, 40612, 40955, 41184, 41535, 41580, 42120, 42174, 43680, 43736, 44304, 44730, 45045, 45360, 46008, 46332, 46860, 47520, 47712, 48048, 49140, 49146, 49203, 49842, 49896, 50765, 51120, 51480, 51688, 53676, 54054, 54670, 55380, 55440, 56160, 56232, 57337, 57510, 57915, 58149, 58968, 59640, 60060, 60918, 61344, 61776, 62370, 62480, 63261, 64610, 65520, 65528, 65604, 66456, 66528, 67095, 68640, 70290, 71071, 71280, 71568, 72072, 73710, 73719, 73840, 74763, 74976, 76680, 77220, 77532, 78624, 79520, 80080, 80514, 81081, 81224, 81910, 82005, 83070, 83160, 84240, 84348, 87472, 88608, 89460, 90090, 90101, 90720, 91377, 92016, 92664, 93720, 96096, 96915, 98280, 98292, 98406, 99684, 99792, 101530, 102240, 102960, 103376, 105435, 106483, 107352, 108108, 109340, 110760, 110880, 112464, 114674, 115020, 115830, 116298, 117936, 119280, 120120, 121836, 122865, 123552, 124605, 124740, 124960, 126522, 129220, 131040, 131056, 131208, 132912, 134190, 135135, 140580, 142142, 142560, 143136, 144144, 147420, 147438, 147609, 147680, 149526, 152295, 153360, 154440, 155064, 160160, 161028, 162162, 162448, 163820, 164010, 166140, 166320, 168480, 168696, 172011, 174447, 174944, 178920, 180180, 180202, 182754, 184032, 185328, 187440, 193830, 196560, 196584, 196812, 199368, 199584, 201285, 203060, 205920, 206752, 210870, 212966, 213213, 214704, 216216, 218680, 221157, 221520, 224928, 229348, 230040, 231660, 232596, 235872, 238560, 240240, 243672, 245730, 246015, 249210, 249480, 253044, 258440, 262112, 262416, 265824, 268380, 270270, 270303, 274131, 281160, 284284, 286685, 288288, 290745, 294840, 294876, 295218, 299052, 304590, 306720, 308880, 310128, 316305, 319449, 322056, 324324, 324896, 327640, 328020, 332280, 332640, 337392, 344022, 348894, 355355, 357840, 360360, 360404, 365508, 368595, 370656, 373815, 374880, 387660, 393120, 393168, 393624, 398736, 402570, 405405, 406120, 421740, 425932, 426426, 429408, 432432, 437360, 442314, 442827, 443040, 450505, 456885, 458696, 460080, 463320, 465192, 480480, 487344, 491460, 492030, 498420, 498960, 506088, 516033, 516880, 523341, 524832, 532415, 536760, 540540, 540606, 548262, 562320, 568568, 573370, 581490, 581561, 589680, 589752, 590436, 598104, 609180, 617760, 620256, 630707, 632610, 638898, 639639, 644112, 648648, 655280, 656040, 663471, 664560, 674784, 688044, 697788, 710710, 715680, 720720, 720808, 731016, 737190, 738045, 745381, 747630, 775320, 786336, 787248, 797472, 805140, 810810, 810909, 812240, 822393, 843480, 851864, 852852, 860055, 864864, 872235, 874720, 884628, 885654, 901010, 913770, 917392, 920160, 926640, 930384, 958347, 974688, 982920, 984060, 996840, 997920, 1012176, 1032066, 1033760, 1046682, 1064830, 1066065, 1073520, 1081080, 1081212, 1096524, 1105785, 1124640, 1137136, 1146740, 1162980, 1163122, 1171313, 1179360, 1179504, 1180872, 1196208, 1218360, 1261414, 1265220, 1277796, 1279278, 1288224, 1297296, 1310560, 1312080, 1326942, 1329120, 1351515, 1370655, 1376088, 1395576, 1421420, 1441440, 1441616, 1462032, 1474380, 1476090, 1490762, 1495260, 1548099, 1550640, 1574496, 1597245, 1610280, 1621620, 1621818, 1624480, 1644786, 1686960, 1703728, 1705704, 1720110, 1744470, 1744683, 1769256, 1771308, 1802020, 1827540, 1834784, 1853280, 1860768, 1892121, 1916694, 1918917, 1965840, 1968120, 1993680, 2024352, 2064132, 2093364, 2129660, 2132130, 2147040, 2162160, 2162424, 2193048, 2211570, 2214135, 2236143, 2274272, 2293480, 2325960, 2326244, 2342626, 2359008, 2361744, 2392416, 2432727, 2436720, 2522828, 2530440, 2555592, 2558556, 2580165, 2594592, 2616705, 2624160, 2653884, 2703030, 2741310, 2752176, 2791152, 2842840, 2875041, 2883232, 2907805, 2924064, 2948760, 2952180, 2981524, 2990520, 3096198, 3101280, 3153535, 3194490, 3198195, 3220560, 3243240, 3243636, 3289572, 3317355, 3373920, 3407456, 3411408, 3440220, 3488940, 3489366, 3513939, 3538512, 3542616, 3604040, 3655080, 3726905, 3784242, 3833388, 3837834, 3931680, 3936240, 3987360, 4054545, 4070927, 4111965, 4128264, 4186728, 4259320, 4264260, 4324320, 4324848, 4386096, 4423140, 4428270, 4472286, 4586960, 4644297, 4651920, 4652488, 4685252, 4723488, 4791735, 4865454, 4873440, 5045656, 5060880, 5111184, 5117112, 5160330, 5233410, 5234049, 5307768, 5406060, 5482620, 5504352, 5582304, 5676363, 5685680, 5750082, 5756751, 5815610, 5856565, 5897520, 5904360, 5963048, 5981040, 6192396, 6307070, 6388980, 6396390, 6397171, 6441120, 6486480, 6487272, 6579144, 6634710, 6708429, 6822816, 6880440, 6977880, 6978732, 7027878, 7077024, 7085232, 7208080, 7298181, 7310160, 7453810, 7560293, 7568484, 7666776, 7675668, 7740495, 7872480, 8109090, 8141854, 8199191, 8223930, 8256528, 8373456, 8518640, 8528520, 8625123, 8649696, 8723415, 8772192, 8846280, 8856540, 8944572, 9173920, 9288594, 9303840, 9304976, 9370504, 9460605, 9583470, 9594585, 9730908, 10091312, 10121760, 10222368, 10234224, 10320660, 10466820, 10468098, 10541817, 10615536, 10812120, 10965240, 11180715, 11352726, 11371360, 11500164, 11513502, 11631220, 11713130, 11795040, 11808720, 11926096, 11962080, 12163635, 12212781, 12384792, 12614140, 12777960, 12792780, 12794342, 12972960, 12974544, 13158288, 13269420, 13416858, 13760880, 13955760, 13957464, 14055756, 14170464, 14375205, 14416160, 14596362, 14620320, 14907620, 15120586, 15136968, 15333552, 15351336, 15480990, 15702147, 16218180, 16283708, 16398382, 16447860, 16513056, 16746912, 17029089, 17037280, 17057040, 17250246, 17446830, 17569695, 17692560, 17713080, 17889144, 18577188, 18609952, 18741008, 18921210, 19166940, 19189170, 19191513, 19461816, 20125287, 20182624, 20354635, 20468448, 20641320, 20933640, 20936196, 21083634, 21231072, 21624240, 21930480, 22361430, 22680879, 22705452, 23000328, 23027004, 23221485, 23262440, 23426260, 23617440, 23852192, 24327270, 24425562, 24597573, 24769584, 25228280, 25555920, 25585560, 25588684, 25949088, 26170245, 26316576, 26538840, 26833716, 27521760, 27911520, 27914928, 28111512, 28381815, 28750410, 28783755, 29192724, 29815240, 30241172, 30273936, 30667104, 30702672, 30961980, 31404294, 31625451, 31985855, 32436360, 32567416, 32796764, 32895720, 33542145, 34058178, 34114080, 34500492, 34893660, 35139390, 35385120, 35426160, 35778288, 36490905, 36638343, 37154376, 37482016, 37801465, 37842420, 38333880, 38378340, 38383026, 38923632, 40250574, 40709270, 40995955, 41282640, 41867280, 41872392, 42167268, 43125615, 43248480, 43860960, 44722860, 44780197, 45361758, 45410904, 46000656, 46054008, 46442970, 46524880, 46852520, 47106441, 48654540, 48851124, 49195146, 49539168, 50456560, 51087267, 51111840, 51171120, 51177368, 52340490, 52709085, 52922051, 53077680, 53667432, 55829856, 56223024, 56763630, 57500820, 57567510, 57574539, 58385448, 59630480, 60375861, 60482344, 60547872, 61063905, 61405344, 61923960, 62808588, 63250902, 63971710, 64872720, 65134832, 65593528, 65791440, 67084290, 68042637, 68116356, 69000984, 69787320, 70278780, 70852320, 71556576, 72981810, 73276686, 73792719, 74308752, 75602930, 75684840, 76667760, 76756680, 76766052, 77847264, 78510735, 80501148, 81418540, 81991910, 82565280, 83163223, 83734560, 83744784, 84334536, 85145445, 86251230, 89445720, 89560394, 90723516, 90821808, 92001312, 92108016, 92885940, 93049760, 93705040, 94212882, 94876353, 95957565, 97309080, 97702248, 98390292, 100626435, 100913120, 102174534, 102342240, 102354736, 104680980, 105418170, 105844102, 106155360, 107334864, 109915029, 112446048, 113404395, 113527260, 115001640, 115135020, 115149078, 116770896, 119260960, 120751722, 120964688, 122127810, 122987865, 123847920, 125617176, 126501804, 127943420, 129745440, 130269664, 131187056, 131582880, 134168580, 134340591, 136085274, 136232712, 138001968, 139574640, 140557560, 145963620, 146553372, 147585438, 148617504, 151205860, 151369680, 153335520, 153513360, 153532104, 157021470, 158127255, 158766153, 161002296, 162837080, 163983820, 166326446, 167489568, 168669072, 170290890, 172502460, 172723617, 178891440, 179120788, 181447032, 181643616, 183191715, 184216032, 185771880, 187410080, 188425764, 189752706, 191915130, 194618160, 195404496, 196780584, 201252870, 204127911, 204349068, 204709472, 209361960, 210836340, 211688204, 214669728, 219830058, 221378157, 223900985, 226808790, 227054520, 230003280, 230270040, 230298156, 233541792, 235532205, 241503444, 241929376, 244255620, 245975730, 247695840, 249489669, 251234352, 253003608, 255436335, 255886840, 262374112, 264610255, 268337160, 268681182, 272170548, 272465424, 276003936, 279149280, 281115120, 287872695, 291927240, 293106744, 295170876, 301879305, 302411720, 302739360, 307026720, 307064208, 314042940, 316254510, 317532306, 322004592, 325674160, 327967640, 329745087, 332652892, 337338144, 340213185, 340581780, 345004920, 345447234, 357782880, 358241576, 362894064, 366383430, 368963595, 371543760, 376851528, 379505412, 383830260, 389236320, 390808992, 393561168, 402505740, 403021773, 408255822, 408698136, 415816115, 418723920, 421672680, 423376408, 439660116, 442756314, 447801970, 453617580, 454109040, 460006560, 460540080, 460596312, 471064410, 474381765, 476298459, 483006888, 488511240, 491951460, 498979338, 502468704, 506007216, 510872670, 511773680, 518170851, 529220510, 536674320, 537362364, 544341096, 544930848, 549575145, 562230240, 575745390, 582142561, 583854480, 586213488, 590341752, 603758610, 604823440, 612383733, 614128416, 628085880, 632509020, 635064612, 644009184, 651348320, 655935280, 659490174, 664134471, 665305784, 671702955, 680426370, 681163560, 690009840, 690894468, 716483152, 725788128, 732766860, 737927190, 743087520, 748469007, 753703056, 759010824, 767660520, 787122336, 793830765, 805011480, 806043546, 816511644, 817396272, 831632230, 837447840, 843345360, 846752816, 863618085, 879320232, 885512628, 895603940, 907235160, 908218080, 921080160, 921192624, 942128820, 948763530, 952596918, 966013776, 977022480, 983902920, 997958676, 1012014432, 1020639555, 1021745340, 1023547360, 1036341702, 1058441020, 1073348640, 1074724728, 1088682192, 1099150290, 1106890785, 1151490780, 1164285122, 1167708960, 1172426976, 1180683504, 1207517220, 1209065319, 1209646880, 1224767466, 1247448345, 1256171760, 1265018040, 1270129224, 1311870560, 1318980348, 1328268942, 1330611568, 1343405910, 1360852740, 1362327120, 1380019680, 1381788936, 1428895377, 1432966304, 1465533720, 1475854380, 1496938014, 1507406112, 1518021648, 1535321040, 1587661530, 1610022960, 1612087092, 1633023288, 1634792544, 1648725435, 1663264460, 1686690720, 1693505632, 1727236170, 1746427683, 1758640464, 1771025256, 1791207880, 1814470320, 1842385248, 1884257640, 1897527060, 1905193836, 1932027552, 1954044960, 1967805840, 1995917352, 2015108865, 2041279110, 2043490680, 2072683404, 2116882040, 2149449456, 2177364384, 2198300580, 2213781570, 2245407021, 2302981560, 2328570244, 2361367008, 2381492295, 2415034440, 2418130638, 2449534932, 2494896690, 2512343520, 2530036080, 2540258448, 2590854255, 2637960696, 2656537884, 2661223136, 2686811820, 2721705480, 2724654240, 2763577872, 2857790754, 2910712805, 2931067440, 2951708760, 2993876028, 3036043296, 3061918665, 3070642080, 3175323060, 3220045920, 3224174184, 3266046576, 3297450870, 3320672355, 3326528920, 3454472340, 3492855366, 3517280928, 3542050512, 3582415760, 3627195957, 3628940640, 3742345035, 3768515280, 3795054120, 3810387672, 3935611680, 3991834704, 4030217730, 4082558220, 4086981360, 4145366808, 4233764080, 4286686131, 4298898912, 4396601160, 4427563140, 4490814042, 4605963120, 4657140488, 4762984590, 4830068880, 4836261276, 4899069864, 4989793380, 5060072160, 5080516896, 5181708510, 5239283049, 5275921392, 5313075768, 5373623640, 5443410960, 5527155744, 5715581508, 5821425610, 5862134880, 5903417520, 5987752056, 6045326595, 6123837330, 6350646120, 6448348368, 6532093152, 6594901740, 6641344710, 6653057840, 6736221063, 6908944680, 6985710732, 7084101024, 7144476885, 7164831520, 7254391914, 7484690070, 7537030560, 7590108240, 7620775344, 7983669408, 8060435460, 8165116440, 8173962720, 8290733616, 8467528160, 8573372262, 8732138415, 8793202320, 8855126280, 8981628084, 9211926240, 9314280976, 9525969180, 9660137760, 9672522552, 9798139728, 9979586760, 10363417020, 10478566098, 10551842784, 10626151536, 10747247280, 10886821920, 11227035105, 11431163016, 11642851220, 11806835040, 11975504112, 12090653190, 12247674660, 12701292240, 12896696736, 13189803480, 13282689420, 13306115680, 13472442126, 13817889360, 13971421464, 14288953770, 14508783828, 14969380140, 15180216480, 15241550688, 15717849147, 16120870920, 16330232880, 16581467232, 17146744524, 17464276830, 17586404640, 17710252560, 17963256168, 18135979785, 18628561952, 19051938360, 19345045104, 19596279456, 19959173520, 20726834040, 20957132196, 21252303072, 21433430655, 21494494560, 22454070210, 22862326032, 23285702440, 23951008224, 24181306380, 24495349320, 25402584480, 26196415245, 26379606960, 26565378840, 26944884252, 27635778720, 27942842928, 28577907540, 29017567656, 29938760280, 31435698294, 32241741840, 32660465760, 33681105315, 34293489048, 34928553660, 35420505120, 35926512336, 36271959570, 38103876720, 38690090208, 39918347040, 41453668080, 41914264392, 42866861310, 44908140420, 45724652064, 46571404880, 47153547441, 48362612760, 48990698640, 52392830490, 52759213920, 53130757680, 53889768504, 55885685856, 57155815080, 58035135312, 59877520560, 62871396588, 64483483680, 67362210630, 68586978096, 69857107320, 71853024672, 72543919140, 76207753440, 78589245735, 82907336160, 83828528784, 85733722620, 89816280840, 93142809760, 94307094882, 96725225520, 97981397280, 104785660980, 106261515360, 107779537008, 114311630160, 116070270624, 119755041120, 125742793176, 134724421260, 137173956192, 139714214640, 145087838280, 157178491470, 167657057568, 171467445240, 179632561680, 188614189764, 193450451040, 209571321960, 215559074016, 228623260320, 235767737205, 251485586352, 269448842520, 279428429280, 290175676560, 314356982940, 342934890480, 359265123360, 377228379528, 419142643920, 471535474410, 502971172704, 538897685040, 580351353120, 628713965880, 685869780960, 754456759056, 838285287840, 943070948820, 1077795370080, 1257427931760, 1508913518112, 1886141897640, 2514855863520, 3772283795280, 7544567590560]

約数ペア:

[(1, 7544567590560), (2, 3772283795280), (3, 2514855863520), (4, 1886141897640), (5, 1508913518112), (6, 1257427931760), (7, 1077795370080), (8, 943070948820), (9, 838285287840), (10, 754456759056), (11, 685869780960), (12, 628713965880), (13, 580351353120), (14, 538897685040), (15, 502971172704), (16, 471535474410), (18, 419142643920), (20, 377228379528), (21, 359265123360), (22, 342934890480), (24, 314356982940), (26, 290175676560), (27, 279428429280), (28, 269448842520), (30, 251485586352), (32, 235767737205), (33, 228623260320), (35, 215559074016), (36, 209571321960), (39, 193450451040), (40, 188614189764), (42, 179632561680), (44, 171467445240), (45, 167657057568), (48, 157178491470), (52, 145087838280), (54, 139714214640), (55, 137173956192), (56, 134724421260), (60, 125742793176), (63, 119755041120), (65, 116070270624), (66, 114311630160), (70, 107779537008), (71, 106261515360), (72, 104785660980), (77, 97981397280), (78, 96725225520), (80, 94307094882), (81, 93142809760), (84, 89816280840), (88, 85733722620), (90, 83828528784), (91, 82907336160), (96, 78589245735), (99, 76207753440), (104, 72543919140), (105, 71853024672), (108, 69857107320), (110, 68586978096), (112, 67362210630), (117, 64483483680), (120, 62871396588), (126, 59877520560), (130, 58035135312), (132, 57155815080), (135, 55885685856), (140, 53889768504), (142, 53130757680), (143, 52759213920), (144, 52392830490), (154, 48990698640), (156, 48362612760), (160, 47153547441), (162, 46571404880), (165, 45724652064), (168, 44908140420), (176, 42866861310), (180, 41914264392), (182, 41453668080), (189, 39918347040), (195, 38690090208), (198, 38103876720), (208, 36271959570), (210, 35926512336), (213, 35420505120), (216, 34928553660), (220, 34293489048), (224, 33681105315), (231, 32660465760), (234, 32241741840), (240, 31435698294), (252, 29938760280), (260, 29017567656), (264, 28577907540), (270, 27942842928), (273, 27635778720), (280, 26944884252), (284, 26565378840), (286, 26379606960), (288, 26196415245), (297, 25402584480), (308, 24495349320), (312, 24181306380), (315, 23951008224), (324, 23285702440), (330, 22862326032), (336, 22454070210), (351, 21494494560), (352, 21433430655), (355, 21252303072), (360, 20957132196), (364, 20726834040), (378, 19959173520), (385, 19596279456), (390, 19345045104), (396, 19051938360), (405, 18628561952), (416, 18135979785), (420, 17963256168), (426, 17710252560), (429, 17586404640), (432, 17464276830), (440, 17146744524), (455, 16581467232), (462, 16330232880), (468, 16120870920), (480, 15717849147), (495, 15241550688), (497, 15180216480), (504, 14969380140), (520, 14508783828), (528, 14288953770), (540, 13971421464), (546, 13817889360), (560, 13472442126), (567, 13306115680), (568, 13282689420), (572, 13189803480), (585, 12896696736), (594, 12701292240), (616, 12247674660), (624, 12090653190), (630, 11975504112), (639, 11806835040), (648, 11642851220), (660, 11431163016), (672, 11227035105), (693, 10886821920), (702, 10747247280), (710, 10626151536), (715, 10551842784), (720, 10478566098), (728, 10363417020), (756, 9979586760), (770, 9798139728), (780, 9672522552), (781, 9660137760), (792, 9525969180), (810, 9314280976), (819, 9211926240), (840, 8981628084), (852, 8855126280), (858, 8793202320), (864, 8732138415), (880, 8573372262), (891, 8467528160), (910, 8290733616), (923, 8173962720), (924, 8165116440), (936, 8060435460), (945, 7983669408), (990, 7620775344), (994, 7590108240), (1001, 7537030560), (1008, 7484690070), (1040, 7254391914), (1053, 7164831520), (1056, 7144476885), (1065, 7084101024), (1080, 6985710732), (1092, 6908944680), (1120, 6736221063), (1134, 6653057840), (1136, 6641344710), (1144, 6594901740), (1155, 6532093152), (1170, 6448348368), (1188, 6350646120), (1232, 6123837330), (1248, 6045326595), (1260, 5987752056), (1278, 5903417520), (1287, 5862134880), (1296, 5821425610), (1320, 5715581508), (1365, 5527155744), (1386, 5443410960), (1404, 5373623640), (1420, 5313075768), (1430, 5275921392), (1440, 5239283049), (1456, 5181708510), (1485, 5080516896), (1491, 5060072160), (1512, 4989793380), (1540, 4899069864), (1560, 4836261276), (1562, 4830068880), (1584, 4762984590), (1620, 4657140488), (1638, 4605963120), (1680, 4490814042), (1704, 4427563140), (1716, 4396601160), (1755, 4298898912), (1760, 4286686131), (1782, 4233764080), (1820, 4145366808), (1846, 4086981360), (1848, 4082558220), (1872, 4030217730), (1890, 3991834704), (1917, 3935611680), (1980, 3810387672), (1988, 3795054120), (2002, 3768515280), (2016, 3742345035), (2079, 3628940640), (2080, 3627195957), (2106, 3582415760), (2130, 3542050512), (2145, 3517280928), (2160, 3492855366), (2184, 3454472340), (2268, 3326528920), (2272, 3320672355), (2288, 3297450870), (2310, 3266046576), (2340, 3224174184), (2343, 3220045920), (2376, 3175323060), (2457, 3070642080), (2464, 3061918665), (2485, 3036043296), (2520, 2993876028), (2556, 2951708760), (2574, 2931067440), (2592, 2910712805), (2640, 2857790754), (2730, 2763577872), (2769, 2724654240), (2772, 2721705480), (2808, 2686811820), (2835, 2661223136), (2840, 2656537884), (2860, 2637960696), (2912, 2590854255), (2970, 2540258448), (2982, 2530036080), (3003, 2512343520), (3024, 2494896690), (3080, 2449534932), (3120, 2418130638), (3124, 2415034440), (3168, 2381492295), (3195, 2361367008), (3240, 2328570244), (3276, 2302981560), (3360, 2245407021), (3408, 2213781570), (3432, 2198300580), (3465, 2177364384), (3510, 2149449456), (3564, 2116882040), (3640, 2072683404), (3692, 2043490680), (3696, 2041279110), (3744, 2015108865), (3780, 1995917352), (3834, 1967805840), (3861, 1954044960), (3905, 1932027552), (3960, 1905193836), (3976, 1897527060), (4004, 1884257640), (4095, 1842385248), (4158, 1814470320), (4212, 1791207880), (4260, 1771025256), (4290, 1758640464), (4320, 1746427683), (4368, 1727236170), (4455, 1693505632), (4473, 1686690720), (4536, 1663264460), (4576, 1648725435), (4615, 1634792544), (4620, 1633023288), (4680, 1612087092), (4686, 1610022960), (4752, 1587661530), (4914, 1535321040), (4970, 1518021648), (5005, 1507406112), (5040, 1496938014), (5112, 1475854380), (5148, 1465533720), (5265, 1432966304), (5280, 1428895377), (5460, 1381788936), (5467, 1380019680), (5538, 1362327120), (5544, 1360852740), (5616, 1343405910), (5670, 1330611568), (5680, 1328268942), (5720, 1318980348), (5751, 1311870560), (5940, 1270129224), (5964, 1265018040), (6006, 1256171760), (6048, 1247448345), (6160, 1224767466), (6237, 1209646880), (6240, 1209065319), (6248, 1207517220), (6390, 1180683504), (6435, 1172426976), (6461, 1167708960), (6480, 1164285122), (6552, 1151490780), (6816, 1106890785), (6864, 1099150290), (6930, 1088682192), (7020, 1074724728), (7029, 1073348640), (7128, 1058441020), (7280, 1036341702), (7371, 1023547360), (7384, 1021745340), (7392, 1020639555), (7455, 1012014432), (7560, 997958676), (7668, 983902920), (7722, 977022480), (7810, 966013776), (7920, 952596918), (7952, 948763530), (8008, 942128820), (8190, 921192624), (8191, 921080160), (8307, 908218080), (8316, 907235160), (8424, 895603940), (8520, 885512628), (8580, 879320232), (8736, 863618085), (8910, 846752816), (8946, 843345360), (9009, 837447840), (9072, 831632230), (9230, 817396272), (9240, 816511644), (9360, 806043546), (9372, 805011480), (9504, 793830765), (9585, 787122336), (9828, 767660520), (9940, 759010824), (10010, 753703056), (10080, 748469007), (10153, 743087520), (10224, 737927190), (10296, 732766860), (10395, 725788128), (10530, 716483152), (10920, 690894468), (10934, 690009840), (11076, 681163560), (11088, 680426370), (11232, 671702955), (11340, 665305784), (11360, 664134471), (11440, 659490174), (11502, 655935280), (11583, 651348320), (11715, 644009184), (11880, 635064612), (11928, 632509020), (12012, 628085880), (12285, 614128416), (12320, 612383733), (12474, 604823440), (12496, 603758610), (12780, 590341752), (12870, 586213488), (12922, 583854480), (12960, 582142561), (13104, 575745390), (13419, 562230240), (13728, 549575145), (13845, 544930848), (13860, 544341096), (14040, 537362364), (14058, 536674320), (14256, 529220510), (14560, 518170851), (14742, 511773680), (14768, 510872670), (14910, 506007216), (15015, 502468704), (15120, 498979338), (15336, 491951460), (15444, 488511240), (15620, 483006888), (15840, 476298459), (15904, 474381765), (16016, 471064410), (16380, 460596312), (16382, 460540080), (16401, 460006560), (16614, 454109040), (16632, 453617580), (16848, 447801970), (17040, 442756314), (17160, 439660116), (17820, 423376408), (17892, 421672680), (18018, 418723920), (18144, 415816115), (18460, 408698136), (18480, 408255822), (18720, 403021773), (18744, 402505740), (19170, 393561168), (19305, 390808992), (19383, 389236320), (19656, 383830260), (19880, 379505412), (20020, 376851528), (20306, 371543760), (20448, 368963595), (20592, 366383430), (20790, 362894064), (21060, 358241576), (21087, 357782880), (21840, 345447234), (21868, 345004920), (22152, 340581780), (22176, 340213185), (22365, 337338144), (22680, 332652892), (22880, 329745087), (23004, 327967640), (23166, 325674160), (23430, 322004592), (23760, 317532306), (23856, 316254510), (24024, 314042940), (24570, 307064208), (24573, 307026720), (24921, 302739360), (24948, 302411720), (24992, 301879305), (25560, 295170876), (25740, 293106744), (25844, 291927240), (26208, 287872695), (26838, 281115120), (27027, 279149280), (27335, 276003936), (27690, 272465424), (27720, 272170548), (28080, 268681182), (28116, 268337160), (28512, 264610255), (28755, 262374112), (29484, 255886840), (29536, 255436335), (29820, 253003608), (30030, 251234352), (30240, 249489669), (30459, 247695840), (30672, 245975730), (30888, 244255620), (31185, 241929376), (31240, 241503444), (32032, 235532205), (32305, 233541792), (32760, 230298156), (32764, 230270040), (32802, 230003280), (33228, 227054520), (33264, 226808790), (33696, 223900985), (34080, 221378157), (34320, 219830058), (35145, 214669728), (35640, 211688204), (35784, 210836340), (36036, 209361960), (36855, 204709472), (36920, 204349068), (36960, 204127911), (37488, 201252870), (38340, 196780584), (38610, 195404496), (38766, 194618160), (39312, 191915130), (39760, 189752706), (40040, 188425764), (40257, 187410080), (40612, 185771880), (40955, 184216032), (41184, 183191715), (41535, 181643616), (41580, 181447032), (42120, 179120788), (42174, 178891440), (43680, 172723617), (43736, 172502460), (44304, 170290890), (44730, 168669072), (45045, 167489568), (45360, 166326446), (46008, 163983820), (46332, 162837080), (46860, 161002296), (47520, 158766153), (47712, 158127255), (48048, 157021470), (49140, 153532104), (49146, 153513360), (49203, 153335520), (49842, 151369680), (49896, 151205860), (50765, 148617504), (51120, 147585438), (51480, 146553372), (51688, 145963620), (53676, 140557560), (54054, 139574640), (54670, 138001968), (55380, 136232712), (55440, 136085274), (56160, 134340591), (56232, 134168580), (57337, 131582880), (57510, 131187056), (57915, 130269664), (58149, 129745440), (58968, 127943420), (59640, 126501804), (60060, 125617176), (60918, 123847920), (61344, 122987865), (61776, 122127810), (62370, 120964688), (62480, 120751722), (63261, 119260960), (64610, 116770896), (65520, 115149078), (65528, 115135020), (65604, 115001640), (66456, 113527260), (66528, 113404395), (67095, 112446048), (68640, 109915029), (70290, 107334864), (71071, 106155360), (71280, 105844102), (71568, 105418170), (72072, 104680980), (73710, 102354736), (73719, 102342240), (73840, 102174534), (74763, 100913120), (74976, 100626435), (76680, 98390292), (77220, 97702248), (77532, 97309080), (78624, 95957565), (79520, 94876353), (80080, 94212882), (80514, 93705040), (81081, 93049760), (81224, 92885940), (81910, 92108016), (82005, 92001312), (83070, 90821808), (83160, 90723516), (84240, 89560394), (84348, 89445720), (87472, 86251230), (88608, 85145445), (89460, 84334536), (90090, 83744784), (90101, 83734560), (90720, 83163223), (91377, 82565280), (92016, 81991910), (92664, 81418540), (93720, 80501148), (96096, 78510735), (96915, 77847264), (98280, 76766052), (98292, 76756680), (98406, 76667760), (99684, 75684840), (99792, 75602930), (101530, 74308752), (102240, 73792719), (102960, 73276686), (103376, 72981810), (105435, 71556576), (106483, 70852320), (107352, 70278780), (108108, 69787320), (109340, 69000984), (110760, 68116356), (110880, 68042637), (112464, 67084290), (114674, 65791440), (115020, 65593528), (115830, 65134832), (116298, 64872720), (117936, 63971710), (119280, 63250902), (120120, 62808588), (121836, 61923960), (122865, 61405344), (123552, 61063905), (124605, 60547872), (124740, 60482344), (124960, 60375861), (126522, 59630480), (129220, 58385448), (131040, 57574539), (131056, 57567510), (131208, 57500820), (132912, 56763630), (134190, 56223024), (135135, 55829856), (140580, 53667432), (142142, 53077680), (142560, 52922051), (143136, 52709085), (144144, 52340490), (147420, 51177368), (147438, 51171120), (147609, 51111840), (147680, 51087267), (149526, 50456560), (152295, 49539168), (153360, 49195146), (154440, 48851124), (155064, 48654540), (160160, 47106441), (161028, 46852520), (162162, 46524880), (162448, 46442970), (163820, 46054008), (164010, 46000656), (166140, 45410904), (166320, 45361758), (168480, 44780197), (168696, 44722860), (172011, 43860960), (174447, 43248480), (174944, 43125615), (178920, 42167268), (180180, 41872392), (180202, 41867280), (182754, 41282640), (184032, 40995955), (185328, 40709270), (187440, 40250574), (193830, 38923632), (196560, 38383026), (196584, 38378340), (196812, 38333880), (199368, 37842420), (199584, 37801465), (201285, 37482016), (203060, 37154376), (205920, 36638343), (206752, 36490905), (210870, 35778288), (212966, 35426160), (213213, 35385120), (214704, 35139390), (216216, 34893660), (218680, 34500492), (221157, 34114080), (221520, 34058178), (224928, 33542145), (229348, 32895720), (230040, 32796764), (231660, 32567416), (232596, 32436360), (235872, 31985855), (238560, 31625451), (240240, 31404294), (243672, 30961980), (245730, 30702672), (246015, 30667104), (249210, 30273936), (249480, 30241172), (253044, 29815240), (258440, 29192724), (262112, 28783755), (262416, 28750410), (265824, 28381815), (268380, 28111512), (270270, 27914928), (270303, 27911520), (274131, 27521760), (281160, 26833716), (284284, 26538840), (286685, 26316576), (288288, 26170245), (290745, 25949088), (294840, 25588684), (294876, 25585560), (295218, 25555920), (299052, 25228280), (304590, 24769584), (306720, 24597573), (308880, 24425562), (310128, 24327270), (316305, 23852192), (319449, 23617440), (322056, 23426260), (324324, 23262440), (324896, 23221485), (327640, 23027004), (328020, 23000328), (332280, 22705452), (332640, 22680879), (337392, 22361430), (344022, 21930480), (348894, 21624240), (355355, 21231072), (357840, 21083634), (360360, 20936196), (360404, 20933640), (365508, 20641320), (368595, 20468448), (370656, 20354635), (373815, 20182624), (374880, 20125287), (387660, 19461816), (393120, 19191513), (393168, 19189170), (393624, 19166940), (398736, 18921210), (402570, 18741008), (405405, 18609952), (406120, 18577188), (421740, 17889144), (425932, 17713080), (426426, 17692560), (429408, 17569695), (432432, 17446830), (437360, 17250246), (442314, 17057040), (442827, 17037280), (443040, 17029089), (450505, 16746912), (456885, 16513056), (458696, 16447860), (460080, 16398382), (463320, 16283708), (465192, 16218180), (480480, 15702147), (487344, 15480990), (491460, 15351336), (492030, 15333552), (498420, 15136968), (498960, 15120586), (506088, 14907620), (516033, 14620320), (516880, 14596362), (523341, 14416160), (524832, 14375205), (532415, 14170464), (536760, 14055756), (540540, 13957464), (540606, 13955760), (548262, 13760880), (562320, 13416858), (568568, 13269420), (573370, 13158288), (581490, 12974544), (581561, 12972960), (589680, 12794342), (589752, 12792780), (590436, 12777960), (598104, 12614140), (609180, 12384792), (617760, 12212781), (620256, 12163635), (630707, 11962080), (632610, 11926096), (638898, 11808720), (639639, 11795040), (644112, 11713130), (648648, 11631220), (655280, 11513502), (656040, 11500164), (663471, 11371360), (664560, 11352726), (674784, 11180715), (688044, 10965240), (697788, 10812120), (710710, 10615536), (715680, 10541817), (720720, 10468098), (720808, 10466820), (731016, 10320660), (737190, 10234224), (738045, 10222368), (745381, 10121760), (747630, 10091312), (775320, 9730908), (786336, 9594585), (787248, 9583470), (797472, 9460605), (805140, 9370504), (810810, 9304976), (810909, 9303840), (812240, 9288594), (822393, 9173920), (843480, 8944572), (851864, 8856540), (852852, 8846280), (860055, 8772192), (864864, 8723415), (872235, 8649696), (874720, 8625123), (884628, 8528520), (885654, 8518640), (901010, 8373456), (913770, 8256528), (917392, 8223930), (920160, 8199191), (926640, 8141854), (930384, 8109090), (958347, 7872480), (974688, 7740495), (982920, 7675668), (984060, 7666776), (996840, 7568484), (997920, 7560293), (1012176, 7453810), (1032066, 7310160), (1033760, 7298181), (1046682, 7208080), (1064830, 7085232), (1066065, 7077024), (1073520, 7027878), (1081080, 6978732), (1081212, 6977880), (1096524, 6880440), (1105785, 6822816), (1124640, 6708429), (1137136, 6634710), (1146740, 6579144), (1162980, 6487272), (1163122, 6486480), (1171313, 6441120), (1179360, 6397171), (1179504, 6396390), (1180872, 6388980), (1196208, 6307070), (1218360, 6192396), (1261414, 5981040), (1265220, 5963048), (1277796, 5904360), (1279278, 5897520), (1288224, 5856565), (1297296, 5815610), (1310560, 5756751), (1312080, 5750082), (1326942, 5685680), (1329120, 5676363), (1351515, 5582304), (1370655, 5504352), (1376088, 5482620), (1395576, 5406060), (1421420, 5307768), (1441440, 5234049), (1441616, 5233410), (1462032, 5160330), (1474380, 5117112), (1476090, 5111184), (1490762, 5060880), (1495260, 5045656), (1548099, 4873440), (1550640, 4865454), (1574496, 4791735), (1597245, 4723488), (1610280, 4685252), (1621620, 4652488), (1621818, 4651920), (1624480, 4644297), (1644786, 4586960), (1686960, 4472286), (1703728, 4428270), (1705704, 4423140), (1720110, 4386096), (1744470, 4324848), (1744683, 4324320), (1769256, 4264260), (1771308, 4259320), (1802020, 4186728), (1827540, 4128264), (1834784, 4111965), (1853280, 4070927), (1860768, 4054545), (1892121, 3987360), (1916694, 3936240), (1918917, 3931680), (1965840, 3837834), (1968120, 3833388), (1993680, 3784242), (2024352, 3726905), (2064132, 3655080), (2093364, 3604040), (2129660, 3542616), (2132130, 3538512), (2147040, 3513939), (2162160, 3489366), (2162424, 3488940), (2193048, 3440220), (2211570, 3411408), (2214135, 3407456), (2236143, 3373920), (2274272, 3317355), (2293480, 3289572), (2325960, 3243636), (2326244, 3243240), (2342626, 3220560), (2359008, 3198195), (2361744, 3194490), (2392416, 3153535), (2432727, 3101280), (2436720, 3096198), (2522828, 2990520), (2530440, 2981524), (2555592, 2952180), (2558556, 2948760), (2580165, 2924064), (2594592, 2907805), (2616705, 2883232), (2624160, 2875041), (2653884, 2842840), (2703030, 2791152), (2741310, 2752176)]