13943112583680

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{3967}}^1$

素因数の和:4090

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 31, 32, 35, 36, 37, 38, 40, 42, 45, 48, 56, 57, 60, 62, 63, 64, 70, 72, 74, 76, 80, 84, 90, 93, 95, 96, 105, 111, 112, 114, 120, 124, 126, 128, 133, 140, 144, 148, 152, 155, 160, 168, 171, 180, 185, 186, 190, 192, 210, 217, 222, 224, 228, 240, 248, 252, 256, 259, 266, 279, 280, 285, 288, 296, 304, 310, 315, 320, 333, 336, 342, 360, 370, 372, 380, 384, 399, 420, 434, 444, 448, 456, 465, 480, 496, 504, 512, 518, 532, 555, 558, 560, 570, 576, 589, 592, 608, 620, 630, 640, 651, 665, 666, 672, 684, 703, 720, 740, 744, 760, 768, 777, 798, 840, 855, 868, 888, 896, 912, 930, 960, 992, 1008, 1036, 1064, 1085, 1110, 1116, 1120, 1140, 1147, 1152, 1178, 1184, 1197, 1216, 1240, 1260, 1280, 1295, 1302, 1330, 1332, 1344, 1368, 1395, 1406, 1440, 1480, 1488, 1520, 1536, 1554, 1596, 1665, 1680, 1710, 1736, 1767, 1776, 1792, 1824, 1860, 1920, 1953, 1984, 1995, 2016, 2072, 2109, 2128, 2170, 2220, 2232, 2240, 2280, 2294, 2304, 2331, 2356, 2368, 2394, 2432, 2480, 2520, 2560, 2590, 2604, 2660, 2664, 2688, 2736, 2790, 2812, 2880, 2945, 2960, 2976, 3040, 3108, 3192, 3255, 3330, 3360, 3420, 3441, 3472, 3515, 3534, 3552, 3584, 3648, 3720, 3840, 3885, 3906, 3967, 3968, 3990, 4032, 4123, 4144, 4218, 4256, 4340, 4440, 4464, 4480, 4560, 4588, 4608, 4662, 4712, 4736, 4788, 4864, 4921, 4960, 5040, 5180, 5208, 5301, 5320, 5328, 5376, 5472, 5580, 5624, 5735, 5760, 5890, 5920, 5952, 5985, 6080, 6216, 6327, 6384, 6510, 6660, 6720, 6840, 6882, 6944, 7030, 7068, 7104, 7296, 7440, 7680, 7770, 7812, 7934, 7936, 7980, 8029, 8064, 8246, 8288, 8436, 8512, 8680, 8835, 8880, 8928, 8960, 9120, 9176, 9324, 9424, 9472, 9576, 9728, 9765, 9842, 9920, 10080, 10323, 10360, 10416, 10545, 10602, 10640, 10656, 10752, 10944, 11160, 11248, 11470, 11520, 11655, 11780, 11840, 11901, 11904, 11970, 12160, 12369, 12432, 12654, 12768, 13020, 13320, 13440, 13680, 13764, 13888, 14060, 14136, 14208, 14592, 14763, 14880, 15540, 15624, 15868, 15872, 15960, 16058, 16128, 16492, 16576, 16872, 17024, 17205, 17360, 17670, 17760, 17856, 17920, 18240, 18352, 18648, 18848, 18944, 19152, 19530, 19684, 19835, 19840, 20160, 20615, 20646, 20720, 20832, 21090, 21204, 21280, 21312, 21793, 21888, 22320, 22496, 22940, 23040, 23310, 23560, 23680, 23802, 23808, 23940, 24087, 24320, 24605, 24738, 24864, 25308, 25536, 26040, 26505, 26640, 26880, 27360, 27528, 27769, 27776, 28120, 28272, 28416, 29184, 29526, 29760, 31080, 31248, 31635, 31736, 31920, 32116, 32256, 32984, 33152, 33744, 34048, 34410, 34720, 35340, 35520, 35703, 35712, 36480, 36704, 37107, 37296, 37696, 38304, 39060, 39368, 39670, 39680, 40145, 40320, 41230, 41292, 41440, 41664, 42180, 42408, 42560, 42624, 43586, 43776, 44289, 44640, 44992, 45880, 46620, 47120, 47360, 47604, 47616, 47880, 48174, 48640, 49210, 49476, 49728, 50616, 51072, 51615, 52080, 53010, 53280, 53760, 54720, 55056, 55538, 55552, 56240, 56544, 56832, 59052, 59505, 59520, 61845, 62160, 62496, 63270, 63472, 63840, 64232, 65379, 65968, 66304, 67488, 68096, 68820, 69440, 70680, 71040, 71406, 71424, 72261, 72960, 73408, 73815, 74214, 74592, 75373, 75392, 76608, 78120, 78736, 79340, 79360, 80290, 80640, 82460, 82584, 82880, 83307, 83328, 84360, 84816, 85120, 85248, 87172, 87552, 88578, 89280, 89984, 91760, 93240, 94240, 94720, 95208, 95760, 96348, 98420, 98952, 99456, 101232, 102144, 103230, 104160, 106020, 106560, 108965, 109440, 110112, 111076, 111104, 112480, 113088, 118104, 119010, 119040, 120435, 122977, 123690, 124320, 124992, 126540, 126944, 127680, 128464, 130758, 131936, 132608, 134976, 137640, 138845, 138880, 141360, 142080, 142812, 142848, 144522, 145920, 146779, 146816, 147630, 148428, 149184, 150746, 150784, 152551, 153216, 156240, 157472, 158680, 160580, 161280, 164920, 165168, 165760, 166614, 166656, 168720, 169632, 170240, 170496, 174344, 177156, 178515, 178560, 179968, 183520, 185535, 186480, 188480, 190416, 191520, 192696, 196137, 196840, 197904, 198912, 202464, 204288, 206460, 208320, 212040, 213120, 217930, 218880, 220224, 221445, 222152, 224960, 226119, 226176, 236208, 238020, 238080, 240870, 245954, 247380, 248640, 249921, 249984, 253080, 253888, 255360, 256928, 261516, 263872, 269952, 275280, 277690, 277760, 282720, 284160, 285624, 289044, 293558, 293632, 295260, 296856, 298368, 301492, 301568, 305102, 306432, 312480, 314944, 317360, 321160, 326895, 329840, 330336, 331520, 333228, 333312, 337440, 339264, 340480, 348688, 354312, 357030, 357120, 359936, 361305, 367040, 368931, 371070, 372960, 376865, 376960, 380832, 383040, 385392, 392274, 393680, 395808, 397824, 404928, 412920, 416535, 416640, 424080, 426240, 435860, 437760, 440337, 440448, 442890, 444304, 449920, 452238, 452352, 457653, 472416, 476040, 481740, 491908, 494760, 497280, 499842, 499968, 506160, 507776, 510720, 513856, 523032, 527611, 527744, 539904, 550560, 555380, 555520, 565440, 571248, 578088, 587116, 587264, 590520, 593712, 596736, 602984, 610204, 612864, 614885, 624960, 629888, 634720, 642320, 653790, 659680, 660672, 663040, 666456, 674880, 678357, 678528, 697376, 708624, 714060, 714240, 722610, 733895, 734080, 737862, 742140, 745920, 753730, 753920, 761664, 762755, 766080, 770784, 784548, 787360, 791616, 809856, 825840, 833070, 833280, 848160, 852480, 860839, 871720, 880674, 880896, 885780, 888608, 899840, 904476, 904704, 915306, 944832, 952080, 963480, 980685, 983816, 989520, 994560, 999684, 999936, 1012320, 1015552, 1021440, 1027453, 1027712, 1046064, 1055222, 1055488, 1079808, 1101120, 1106793, 1110760, 1130595, 1130880, 1142496, 1156176, 1174232, 1181040, 1187424, 1193472, 1205968, 1220408, 1229770, 1249605, 1249920, 1259776, 1269440, 1284640, 1307580, 1319360, 1321011, 1321344, 1332912, 1349760, 1356714, 1357056, 1372959, 1394752, 1417248, 1428120, 1445220, 1467790, 1468160, 1475724, 1484280, 1491840, 1507460, 1507840, 1523328, 1525510, 1532160, 1541568, 1569096, 1574720, 1582833, 1583232, 1619712, 1651680, 1666140, 1666560, 1696320, 1721678, 1743440, 1761348, 1761792, 1771560, 1777216, 1799680, 1808952, 1830612, 1844655, 1889664, 1904160, 1926960, 1961370, 1967632, 1979040, 1989120, 1999368, 2024640, 2031104, 2054906, 2055424, 2092128, 2110444, 2110976, 2201685, 2202240, 2213586, 2221520, 2261190, 2261760, 2284992, 2288265, 2312352, 2336563, 2348464, 2362080, 2374848, 2411936, 2440816, 2459540, 2499210, 2499840, 2519552, 2538880, 2569280, 2582517, 2615160, 2638055, 2638720, 2642022, 2642688, 2665824, 2699520, 2713428, 2714112, 2745918, 2788801, 2789504, 2834496, 2856240, 2890440, 2935580, 2936320, 2951448, 2968560, 2983680, 3014920, 3046656, 3051020, 3064320, 3082359, 3083136, 3138192, 3149440, 3165666, 3166464, 3239424, 3303360, 3332280, 3391785, 3392640, 3443356, 3486880, 3522696, 3543120, 3554432, 3617904, 3661224, 3689310, 3779328, 3808320, 3853920, 3922740, 3935264, 3958080, 3998736, 4049280, 4109812, 4110848, 4184256, 4220888, 4304195, 4403370, 4404480, 4427172, 4443040, 4522380, 4523520, 4550149, 4569984, 4576530, 4624704, 4673126, 4696928, 4724160, 4748499, 4749696, 4823872, 4881632, 4919080, 4998420, 4999680, 5077760, 5137265, 5138560, 5165034, 5230320, 5276110, 5277440, 5284044, 5285376, 5331648, 5399040, 5426856, 5491836, 5533965, 5577602, 5579008, 5668992, 5712480, 5780880, 5871160, 5902896, 5937120, 5967360, 6029840, 6093312, 6102040, 6164718, 6166272, 6276384, 6298880, 6331332, 6332928, 6605055, 6606720, 6664560, 6783570, 6785280, 6864795, 6886712, 6973760, 7009689, 7045392, 7086240, 7108864, 7235808, 7322448, 7378620, 7558656, 7616640, 7707840, 7747551, 7845480, 7870528, 7914165, 7916160, 7997472, 8098560, 8219624, 8366403, 8368512, 8441776, 8608390, 8806740, 8808960, 8854344, 8886080, 9044760, 9100298, 9139968, 9153060, 9247077, 9249408, 9346252, 9393856, 9448320, 9496998, 9499392, 9647744, 9763264, 9838160, 9996840, 10155520, 10274530, 10277120, 10330068, 10460640, 10552220, 10554880, 10568088, 10663296, 10853712, 10983672, 11067930, 11155204, 11158016, 11337984, 11424960, 11561760, 11682815, 11742320, 11805792, 11874240, 12059680, 12204080, 12329436, 12332544, 12552768, 12597760, 12662664, 12912585, 13210110, 13213440, 13329120, 13567140, 13570560, 13650447, 13729590, 13773424, 13944005, 13947520, 14019378, 14090784, 14172480, 14217728, 14471616, 14644896, 14757240, 15233280, 15411795, 15415680, 15495102, 15690960, 15741056, 15828330, 15832320, 15994944, 16197120, 16355941, 16439248, 16732806, 16737024, 16883552, 17216780, 17613480, 17708688, 17772160, 18089520, 18200596, 18279936, 18306120, 18494154, 18498816, 18692504, 18787712, 18896640, 18993996, 18998784, 19295488, 19521607, 19526528, 19676320, 19993680, 20549060, 20554240, 20660136, 20921280, 21029067, 21104440, 21136176, 21326592, 21707424, 21967344, 22135860, 22310408, 22675968, 22750745, 22849920, 23123520, 23365630, 23484640, 23611584, 23742495, 23748480, 24119360, 24408160, 24658872, 25099209, 25105536, 25325328, 25825170, 26420220, 26426880, 26658240, 27134280, 27300894, 27459180, 27546848, 27888010, 27895040, 28038756, 28181568, 28344960, 28943232, 29289792, 29514480, 30466560, 30823590, 30831360, 30990204, 31381920, 31482112, 31656660, 31664640, 31851043, 31989888, 32711882, 32878496, 33465612, 33474048, 33767104, 34433560, 35048445, 35226960, 35417376, 35544320, 36179040, 36401192, 36612240, 36988308, 36997632, 37385008, 37575424, 37793280, 37987992, 38590976, 38737755, 39043214, 39053056, 39352640, 39987360, 40951341, 41098120, 41320272, 41832015, 41842560, 42058134, 42208880, 42272352, 42653184, 43414848, 43934688, 44271720, 44620816, 45501490, 45699840, 46235385, 46247040, 46731260, 46969280, 47223168, 47484990, 47496960, 48238720, 48816320, 49067823, 49317744, 50198418, 50211072, 50650656, 51650340, 52840440, 53316480, 54268560, 54601788, 54918360, 55093696, 55776020, 55790080, 56077512, 56363136, 56689920, 57886464, 58564821, 58579584, 59028960, 61647180, 61662720, 61980408, 62763840, 62964224, 63313320, 63702086, 63979776, 65423764, 65756992, 66931224, 67534208, 68252235, 68867120, 70096890, 70453920, 70834752, 71088640, 72358080, 72802384, 73224480, 73976616, 74770016, 75150848, 75975984, 77475510, 78086428, 78106112, 78705280, 79974720, 81779705, 81902682, 82196240, 82640544, 83664030, 83685120, 84116268, 84417760, 84544704, 86452831, 86829696, 87869376, 88543440, 89241632, 91002980, 91399680, 92470770, 92494080, 93462520, 93938560, 94446336, 94969980, 94993920, 95553129, 96477440, 97608035, 97632640, 98135646, 98635488, 100396836, 100422144, 101301312, 103300680, 105145335, 105680880, 106632960, 108537120, 109203576, 109836720, 110187392, 111552040, 112155024, 112726272, 113379840, 115772928, 117129642, 117159168, 118057920, 123294360, 123960816, 125496045, 125527680, 126626640, 127404172, 127959552, 130847528, 131513984, 133862448, 135068416, 136504470, 137734240, 140193780, 140907840, 141669504, 144716160, 145604768, 146448960, 147203469, 147953232, 149540032, 151951968, 154951020, 156172856, 157410560, 159255215, 159949440, 163559410, 163805364, 164392480, 165281088, 167328060, 167370240, 168232536, 168835520, 169089408, 172905662, 173659392, 175694463, 175738752, 177086880, 178483264, 182005960, 184941540, 184988160, 186925040, 187877120, 188892672, 189939960, 191106258, 192954880, 195216070, 195265280, 196271292, 197270976, 200793672, 202602624, 204756705, 206601360, 210290670, 211361760, 213265920, 217074240, 218407152, 219673440, 220374784, 223104080, 224310048, 225452544, 234259284, 234318336, 236115840, 245339115, 246588720, 247921632, 250992090, 251055360, 253253280, 254808344, 259358493, 261695056, 263027968, 267724896, 270136832, 273008940, 275468480, 280387560, 281815680, 283339008, 286659387, 289432320, 291209536, 292824105, 292897920, 294406938, 295906464, 299080064, 303903936, 309902040, 312345712, 314821120, 318510430, 319898880, 327118820, 327610728, 328784960, 330562176, 334656120, 336465072, 337671040, 338178816, 345811324, 347318784, 351388926, 351477504, 354173760, 356966528, 364011920, 369883080, 373850080, 375754240, 379879920, 382212516, 390432140, 390530560, 392542584, 394541952, 401587344, 405205248, 409513410, 413202720, 420581340, 422723520, 432264155, 434148480, 436814304, 439346880, 440749568, 446208160, 448620096, 468518568, 472231680, 477765645, 490678230, 493177440, 495843264, 501984180, 502110720, 506506560, 509616688, 518716986, 523390112, 526055936, 535449792, 546017880, 550936960, 560775120, 563631360, 566678016, 573318774, 578864640, 582419072, 585648210, 585795840, 588813876, 591812928, 598160128, 605169817, 607807872, 619804080, 624691424, 637020860, 639797760, 654237640, 655221456, 657569920, 661124352, 669312240, 672930144, 675342080, 676357632, 691622648, 702777852, 702955008, 708347520, 713933056, 728023840, 736017345, 739766160, 747700160, 759759840, 764425032, 778075479, 780864280, 785085168, 789083904, 803174688, 810410496, 819026820, 826405440, 841162680, 845447040, 864528310, 868296960, 873628608, 878472315, 878693760, 892416320, 897240192, 937037136, 944463360, 955531290, 981356460, 986354880, 991686528, 1003968360, 1013013120, 1019233376, 1037433972, 1046780224, 1070899584, 1092035760, 1101873920, 1121550240, 1127262720, 1146637548, 1164838144, 1171296420, 1171591680, 1177627752, 1183625856, 1196320256, 1210339634, 1215615744, 1239608160, 1249382848, 1274041720, 1296792465, 1308475280, 1310442912, 1315139840, 1322248704, 1338624480, 1345860288, 1350684160, 1383245296, 1405555704, 1416695040, 1427866112, 1433296935, 1456047680, 1472034690, 1479532320, 1495400320, 1519519680, 1528850064, 1556150958, 1561728560, 1570170336, 1578167808, 1606349376, 1638053640, 1652810880, 1682325360, 1690894080, 1729056620, 1736593920, 1747257216, 1756944630, 1757387520, 1784832640, 1794480384, 1815509451, 1874074272, 1911062580, 1962712920, 1972709760, 1983373056, 2007936720, 2026026240, 2038466752, 2074867944, 2093560448, 2141799168, 2184071520, 2203747840, 2243100480, 2293275096, 2329676288, 2342592840, 2355255504, 2367251712, 2420679268, 2431231488, 2479216320, 2498765696, 2548083440, 2593584930, 2616950560, 2620885824, 2630279680, 2677248960, 2691720576, 2766490592, 2811111408, 2833390080, 2866593870, 2912095360, 2944069380, 2959064640, 2990800640, 3025849085, 3039039360, 3057700128, 3112301916, 3123457120, 3140340672, 3212698752, 3276107280, 3305621760, 3364650720, 3381788160, 3458113240, 3494514432, 3513889260, 3514775040, 3569665280, 3588960768, 3631018902, 3748148544, 3822125160, 3890377395, 3925425840, 3945419520, 3966746112, 4015873440, 4052052480, 4076933504, 4149735888, 4187120896, 4283598336, 4368143040, 4486200960, 4586550192, 4685185680, 4710511008, 4734503424, 4841358536, 4958432640, 4997531392, 5096166880, 5187169860, 5233901120, 5241771648, 5354497920, 5383441152, 5446528353, 5532981184, 5622222816, 5733187740, 5824190720, 5888138760, 5918129280, 5981601280, 6051698170, 6078078720, 6115400256, 6224603832, 6246914240, 6280681344, 6425397504, 6552214560, 6611243520, 6729301440, 6916226480, 6989028864, 7027778520, 7139330560, 7262037804, 7496297088, 7644250320, 7780754790, 7850851680, 7890839040, 8031746880, 8153867008, 8299471776, 8374241792, 8736286080, 8972401920, 9077547255, 9173100384, 9370371360, 9421022016, 9682717072, 9916865280, 9995062784, 10192333760, 10374339720, 10467802240, 10483543296, 10708995840, 10766882304, 10893056706, 11065962368, 11244445632, 11466375480, 11648381440, 11776277520, 11836258560, 12103396340, 12156157440, 12230800512, 12449207664, 12493828480, 12561362688, 12850795008, 13104429120, 13458602880, 13832452960, 14055557040, 14524075608, 14992594176, 15288500640, 15561509580, 15701703360, 16063493760, 16307734016, 16598943552, 17472572160, 17944803840, 18155094510, 18346200768, 18740742720, 18842044032, 19365434144, 19833730560, 20384667520, 20748679440, 20935604480, 20967086592, 21417991680, 21786113412, 22131924736, 22488891264, 22932750960, 23552555040, 23672517120, 24206792680, 24461601024, 24898415328, 24987656960, 25122725376, 26208858240, 26917205760, 27232641765, 27664905920, 28111114080, 29048151216, 29985188352, 30577001280, 31123019160, 31403406720, 32126987520, 33197887104, 34945144320, 36310189020, 36692401536, 37481485440, 37684088064, 38730868288, 40769335040, 41497358880, 41871208960, 43572226824, 44263849472, 44977782528, 45865501920, 47105110080, 48413585360, 48923202048, 49796830656, 49975313920, 52417716480, 53834411520, 54465283530, 55329811840, 56222228160, 58096302432, 61154002560, 62246038320, 62806813440, 64253975040, 66395774208, 72620378040, 73384803072, 74962970880, 75368176128, 77461736576, 81538670080, 82994717760, 87144453648, 89955565056, 91731003840, 94210220160, 96827170720, 99593661312, 104835432960, 108930567060, 110659623680, 112444456320, 116192604864, 122308005120, 124492076640, 125613626880, 132791548416, 145240756080, 146769606144, 149925941760, 154923473152, 165989435520, 174288907296, 183462007680, 188420440320, 193654341440, 199187322624, 217861134120, 221319247360, 224888912640, 232385209728, 244616010240, 248984153280, 290481512160, 309846946304, 331978871040, 348577814592, 366924015360, 376840880640, 387308682880, 398374645248, 435722268240, 449777825280, 464770419456, 497968306560, 580963024320, 663957742080, 697155629184, 733848030720, 774617365760, 871444536480, 929540838912, 995936613120, 1161926048640, 1394311258368, 1549234731520, 1742889072960, 1991873226240, 2323852097280, 2788622516736, 3485778145920, 4647704194560, 6971556291840, 13943112583680]

約数ペア:

[(1, 13943112583680), (2, 6971556291840), (3, 4647704194560), (4, 3485778145920), (5, 2788622516736), (6, 2323852097280), (7, 1991873226240), (8, 1742889072960), (9, 1549234731520), (10, 1394311258368), (12, 1161926048640), (14, 995936613120), (15, 929540838912), (16, 871444536480), (18, 774617365760), (19, 733848030720), (20, 697155629184), (21, 663957742080), (24, 580963024320), (28, 497968306560), (30, 464770419456), (31, 449777825280), (32, 435722268240), (35, 398374645248), (36, 387308682880), (37, 376840880640), (38, 366924015360), (40, 348577814592), (42, 331978871040), (45, 309846946304), (48, 290481512160), (56, 248984153280), (57, 244616010240), (60, 232385209728), (62, 224888912640), (63, 221319247360), (64, 217861134120), (70, 199187322624), (72, 193654341440), (74, 188420440320), (76, 183462007680), (80, 174288907296), (84, 165989435520), (90, 154923473152), (93, 149925941760), (95, 146769606144), (96, 145240756080), (105, 132791548416), (111, 125613626880), (112, 124492076640), (114, 122308005120), (120, 116192604864), (124, 112444456320), (126, 110659623680), (128, 108930567060), (133, 104835432960), (140, 99593661312), (144, 96827170720), (148, 94210220160), (152, 91731003840), (155, 89955565056), (160, 87144453648), (168, 82994717760), (171, 81538670080), (180, 77461736576), (185, 75368176128), (186, 74962970880), (190, 73384803072), (192, 72620378040), (210, 66395774208), (217, 64253975040), (222, 62806813440), (224, 62246038320), (228, 61154002560), (240, 58096302432), (248, 56222228160), (252, 55329811840), (256, 54465283530), (259, 53834411520), (266, 52417716480), (279, 49975313920), (280, 49796830656), (285, 48923202048), (288, 48413585360), (296, 47105110080), (304, 45865501920), (310, 44977782528), (315, 44263849472), (320, 43572226824), (333, 41871208960), (336, 41497358880), (342, 40769335040), (360, 38730868288), (370, 37684088064), (372, 37481485440), (380, 36692401536), (384, 36310189020), (399, 34945144320), (420, 33197887104), (434, 32126987520), (444, 31403406720), (448, 31123019160), (456, 30577001280), (465, 29985188352), (480, 29048151216), (496, 28111114080), (504, 27664905920), (512, 27232641765), (518, 26917205760), (532, 26208858240), (555, 25122725376), (558, 24987656960), (560, 24898415328), (570, 24461601024), (576, 24206792680), (589, 23672517120), (592, 23552555040), (608, 22932750960), (620, 22488891264), (630, 22131924736), (640, 21786113412), (651, 21417991680), (665, 20967086592), (666, 20935604480), (672, 20748679440), (684, 20384667520), (703, 19833730560), (720, 19365434144), (740, 18842044032), (744, 18740742720), (760, 18346200768), (768, 18155094510), (777, 17944803840), (798, 17472572160), (840, 16598943552), (855, 16307734016), (868, 16063493760), (888, 15701703360), (896, 15561509580), (912, 15288500640), (930, 14992594176), (960, 14524075608), (992, 14055557040), (1008, 13832452960), (1036, 13458602880), (1064, 13104429120), (1085, 12850795008), (1110, 12561362688), (1116, 12493828480), (1120, 12449207664), (1140, 12230800512), (1147, 12156157440), (1152, 12103396340), (1178, 11836258560), (1184, 11776277520), (1197, 11648381440), (1216, 11466375480), (1240, 11244445632), (1260, 11065962368), (1280, 10893056706), (1295, 10766882304), (1302, 10708995840), (1330, 10483543296), (1332, 10467802240), (1344, 10374339720), (1368, 10192333760), (1395, 9995062784), (1406, 9916865280), (1440, 9682717072), (1480, 9421022016), (1488, 9370371360), (1520, 9173100384), (1536, 9077547255), (1554, 8972401920), (1596, 8736286080), (1665, 8374241792), (1680, 8299471776), (1710, 8153867008), (1736, 8031746880), (1767, 7890839040), (1776, 7850851680), (1792, 7780754790), (1824, 7644250320), (1860, 7496297088), (1920, 7262037804), (1953, 7139330560), (1984, 7027778520), (1995, 6989028864), (2016, 6916226480), (2072, 6729301440), (2109, 6611243520), (2128, 6552214560), (2170, 6425397504), (2220, 6280681344), (2232, 6246914240), (2240, 6224603832), (2280, 6115400256), (2294, 6078078720), (2304, 6051698170), (2331, 5981601280), (2356, 5918129280), (2368, 5888138760), (2394, 5824190720), (2432, 5733187740), (2480, 5622222816), (2520, 5532981184), (2560, 5446528353), (2590, 5383441152), (2604, 5354497920), (2660, 5241771648), (2664, 5233901120), (2688, 5187169860), (2736, 5096166880), (2790, 4997531392), (2812, 4958432640), (2880, 4841358536), (2945, 4734503424), (2960, 4710511008), (2976, 4685185680), (3040, 4586550192), (3108, 4486200960), (3192, 4368143040), (3255, 4283598336), (3330, 4187120896), (3360, 4149735888), (3420, 4076933504), (3441, 4052052480), (3472, 4015873440), (3515, 3966746112), (3534, 3945419520), (3552, 3925425840), (3584, 3890377395), (3648, 3822125160), (3720, 3748148544), (3840, 3631018902), (3885, 3588960768), (3906, 3569665280), (3967, 3514775040), (3968, 3513889260), (3990, 3494514432), (4032, 3458113240), (4123, 3381788160), (4144, 3364650720), (4218, 3305621760), (4256, 3276107280), (4340, 3212698752), (4440, 3140340672), (4464, 3123457120), (4480, 3112301916), (4560, 3057700128), (4588, 3039039360), (4608, 3025849085), (4662, 2990800640), (4712, 2959064640), (4736, 2944069380), (4788, 2912095360), (4864, 2866593870), (4921, 2833390080), (4960, 2811111408), (5040, 2766490592), (5180, 2691720576), (5208, 2677248960), (5301, 2630279680), (5320, 2620885824), (5328, 2616950560), (5376, 2593584930), (5472, 2548083440), (5580, 2498765696), (5624, 2479216320), (5735, 2431231488), (5760, 2420679268), (5890, 2367251712), (5920, 2355255504), (5952, 2342592840), (5985, 2329676288), (6080, 2293275096), (6216, 2243100480), (6327, 2203747840), (6384, 2184071520), (6510, 2141799168), (6660, 2093560448), (6720, 2074867944), (6840, 2038466752), (6882, 2026026240), (6944, 2007936720), (7030, 1983373056), (7068, 1972709760), (7104, 1962712920), (7296, 1911062580), (7440, 1874074272), (7680, 1815509451), (7770, 1794480384), (7812, 1784832640), (7934, 1757387520), (7936, 1756944630), (7980, 1747257216), (8029, 1736593920), (8064, 1729056620), (8246, 1690894080), (8288, 1682325360), (8436, 1652810880), (8512, 1638053640), (8680, 1606349376), (8835, 1578167808), (8880, 1570170336), (8928, 1561728560), (8960, 1556150958), (9120, 1528850064), (9176, 1519519680), (9324, 1495400320), (9424, 1479532320), (9472, 1472034690), (9576, 1456047680), (9728, 1433296935), (9765, 1427866112), (9842, 1416695040), (9920, 1405555704), (10080, 1383245296), (10323, 1350684160), (10360, 1345860288), (10416, 1338624480), (10545, 1322248704), (10602, 1315139840), (10640, 1310442912), (10656, 1308475280), (10752, 1296792465), (10944, 1274041720), (11160, 1249382848), (11248, 1239608160), (11470, 1215615744), (11520, 1210339634), (11655, 1196320256), (11780, 1183625856), (11840, 1177627752), (11901, 1171591680), (11904, 1171296420), (11970, 1164838144), (12160, 1146637548), (12369, 1127262720), (12432, 1121550240), (12654, 1101873920), (12768, 1092035760), (13020, 1070899584), (13320, 1046780224), (13440, 1037433972), (13680, 1019233376), (13764, 1013013120), (13888, 1003968360), (14060, 991686528), (14136, 986354880), (14208, 981356460), (14592, 955531290), (14763, 944463360), (14880, 937037136), (15540, 897240192), (15624, 892416320), (15868, 878693760), (15872, 878472315), (15960, 873628608), (16058, 868296960), (16128, 864528310), (16492, 845447040), (16576, 841162680), (16872, 826405440), (17024, 819026820), (17205, 810410496), (17360, 803174688), (17670, 789083904), (17760, 785085168), (17856, 780864280), (17920, 778075479), (18240, 764425032), (18352, 759759840), (18648, 747700160), (18848, 739766160), (18944, 736017345), (19152, 728023840), (19530, 713933056), (19684, 708347520), (19835, 702955008), (19840, 702777852), (20160, 691622648), (20615, 676357632), (20646, 675342080), (20720, 672930144), (20832, 669312240), (21090, 661124352), (21204, 657569920), (21280, 655221456), (21312, 654237640), (21793, 639797760), (21888, 637020860), (22320, 624691424), (22496, 619804080), (22940, 607807872), (23040, 605169817), (23310, 598160128), (23560, 591812928), (23680, 588813876), (23802, 585795840), (23808, 585648210), (23940, 582419072), (24087, 578864640), (24320, 573318774), (24605, 566678016), (24738, 563631360), (24864, 560775120), (25308, 550936960), (25536, 546017880), (26040, 535449792), (26505, 526055936), (26640, 523390112), (26880, 518716986), (27360, 509616688), (27528, 506506560), (27769, 502110720), (27776, 501984180), (28120, 495843264), (28272, 493177440), (28416, 490678230), (29184, 477765645), (29526, 472231680), (29760, 468518568), (31080, 448620096), (31248, 446208160), (31635, 440749568), (31736, 439346880), (31920, 436814304), (32116, 434148480), (32256, 432264155), (32984, 422723520), (33152, 420581340), (33744, 413202720), (34048, 409513410), (34410, 405205248), (34720, 401587344), (35340, 394541952), (35520, 392542584), (35703, 390530560), (35712, 390432140), (36480, 382212516), (36704, 379879920), (37107, 375754240), (37296, 373850080), (37696, 369883080), (38304, 364011920), (39060, 356966528), (39368, 354173760), (39670, 351477504), (39680, 351388926), (40145, 347318784), (40320, 345811324), (41230, 338178816), (41292, 337671040), (41440, 336465072), (41664, 334656120), (42180, 330562176), (42408, 328784960), (42560, 327610728), (42624, 327118820), (43586, 319898880), (43776, 318510430), (44289, 314821120), (44640, 312345712), (44992, 309902040), (45880, 303903936), (46620, 299080064), (47120, 295906464), (47360, 294406938), (47604, 292897920), (47616, 292824105), (47880, 291209536), (48174, 289432320), (48640, 286659387), (49210, 283339008), (49476, 281815680), (49728, 280387560), (50616, 275468480), (51072, 273008940), (51615, 270136832), (52080, 267724896), (53010, 263027968), (53280, 261695056), (53760, 259358493), (54720, 254808344), (55056, 253253280), (55538, 251055360), (55552, 250992090), (56240, 247921632), (56544, 246588720), (56832, 245339115), (59052, 236115840), (59505, 234318336), (59520, 234259284), (61845, 225452544), (62160, 224310048), (62496, 223104080), (63270, 220374784), (63472, 219673440), (63840, 218407152), (64232, 217074240), (65379, 213265920), (65968, 211361760), (66304, 210290670), (67488, 206601360), (68096, 204756705), (68820, 202602624), (69440, 200793672), (70680, 197270976), (71040, 196271292), (71406, 195265280), (71424, 195216070), (72261, 192954880), (72960, 191106258), (73408, 189939960), (73815, 188892672), (74214, 187877120), (74592, 186925040), (75373, 184988160), (75392, 184941540), (76608, 182005960), (78120, 178483264), (78736, 177086880), (79340, 175738752), (79360, 175694463), (80290, 173659392), (80640, 172905662), (82460, 169089408), (82584, 168835520), (82880, 168232536), (83307, 167370240), (83328, 167328060), (84360, 165281088), (84816, 164392480), (85120, 163805364), (85248, 163559410), (87172, 159949440), (87552, 159255215), (88578, 157410560), (89280, 156172856), (89984, 154951020), (91760, 151951968), (93240, 149540032), (94240, 147953232), (94720, 147203469), (95208, 146448960), (95760, 145604768), (96348, 144716160), (98420, 141669504), (98952, 140907840), (99456, 140193780), (101232, 137734240), (102144, 136504470), (103230, 135068416), (104160, 133862448), (106020, 131513984), (106560, 130847528), (108965, 127959552), (109440, 127404172), (110112, 126626640), (111076, 125527680), (111104, 125496045), (112480, 123960816), (113088, 123294360), (118104, 118057920), (119010, 117159168), (119040, 117129642), (120435, 115772928), (122977, 113379840), (123690, 112726272), (124320, 112155024), (124992, 111552040), (126540, 110187392), (126944, 109836720), (127680, 109203576), (128464, 108537120), (130758, 106632960), (131936, 105680880), (132608, 105145335), (134976, 103300680), (137640, 101301312), (138845, 100422144), (138880, 100396836), (141360, 98635488), (142080, 98135646), (142812, 97632640), (142848, 97608035), (144522, 96477440), (145920, 95553129), (146779, 94993920), (146816, 94969980), (147630, 94446336), (148428, 93938560), (149184, 93462520), (150746, 92494080), (150784, 92470770), (152551, 91399680), (153216, 91002980), (156240, 89241632), (157472, 88543440), (158680, 87869376), (160580, 86829696), (161280, 86452831), (164920, 84544704), (165168, 84417760), (165760, 84116268), (166614, 83685120), (166656, 83664030), (168720, 82640544), (169632, 82196240), (170240, 81902682), (170496, 81779705), (174344, 79974720), (177156, 78705280), (178515, 78106112), (178560, 78086428), (179968, 77475510), (183520, 75975984), (185535, 75150848), (186480, 74770016), (188480, 73976616), (190416, 73224480), (191520, 72802384), (192696, 72358080), (196137, 71088640), (196840, 70834752), (197904, 70453920), (198912, 70096890), (202464, 68867120), (204288, 68252235), (206460, 67534208), (208320, 66931224), (212040, 65756992), (213120, 65423764), (217930, 63979776), (218880, 63702086), (220224, 63313320), (221445, 62964224), (222152, 62763840), (224960, 61980408), (226119, 61662720), (226176, 61647180), (236208, 59028960), (238020, 58579584), (238080, 58564821), (240870, 57886464), (245954, 56689920), (247380, 56363136), (248640, 56077512), (249921, 55790080), (249984, 55776020), (253080, 55093696), (253888, 54918360), (255360, 54601788), (256928, 54268560), (261516, 53316480), (263872, 52840440), (269952, 51650340), (275280, 50650656), (277690, 50211072), (277760, 50198418), (282720, 49317744), (284160, 49067823), (285624, 48816320), (289044, 48238720), (293558, 47496960), (293632, 47484990), (295260, 47223168), (296856, 46969280), (298368, 46731260), (301492, 46247040), (301568, 46235385), (305102, 45699840), (306432, 45501490), (312480, 44620816), (314944, 44271720), (317360, 43934688), (321160, 43414848), (326895, 42653184), (329840, 42272352), (330336, 42208880), (331520, 42058134), (333228, 41842560), (333312, 41832015), (337440, 41320272), (339264, 41098120), (340480, 40951341), (348688, 39987360), (354312, 39352640), (357030, 39053056), (357120, 39043214), (359936, 38737755), (361305, 38590976), (367040, 37987992), (368931, 37793280), (371070, 37575424), (372960, 37385008), (376865, 36997632), (376960, 36988308), (380832, 36612240), (383040, 36401192), (385392, 36179040), (392274, 35544320), (393680, 35417376), (395808, 35226960), (397824, 35048445), (404928, 34433560), (412920, 33767104), (416535, 33474048), (416640, 33465612), (424080, 32878496), (426240, 32711882), (435860, 31989888), (437760, 31851043), (440337, 31664640), (440448, 31656660), (442890, 31482112), (444304, 31381920), (449920, 30990204), (452238, 30831360), (452352, 30823590), (457653, 30466560), (472416, 29514480), (476040, 29289792), (481740, 28943232), (491908, 28344960), (494760, 28181568), (497280, 28038756), (499842, 27895040), (499968, 27888010), (506160, 27546848), (507776, 27459180), (510720, 27300894), (513856, 27134280), (523032, 26658240), (527611, 26426880), (527744, 26420220), (539904, 25825170), (550560, 25325328), (555380, 25105536), (555520, 25099209), (565440, 24658872), (571248, 24408160), (578088, 24119360), (587116, 23748480), (587264, 23742495), (590520, 23611584), (593712, 23484640), (596736, 23365630), (602984, 23123520), (610204, 22849920), (612864, 22750745), (614885, 22675968), (624960, 22310408), (629888, 22135860), (634720, 21967344), (642320, 21707424), (653790, 21326592), (659680, 21136176), (660672, 21104440), (663040, 21029067), (666456, 20921280), (674880, 20660136), (678357, 20554240), (678528, 20549060), (697376, 19993680), (708624, 19676320), (714060, 19526528), (714240, 19521607), (722610, 19295488), (733895, 18998784), (734080, 18993996), (737862, 18896640), (742140, 18787712), (745920, 18692504), (753730, 18498816), (753920, 18494154), (761664, 18306120), (762755, 18279936), (766080, 18200596), (770784, 18089520), (784548, 17772160), (787360, 17708688), (791616, 17613480), (809856, 17216780), (825840, 16883552), (833070, 16737024), (833280, 16732806), (848160, 16439248), (852480, 16355941), (860839, 16197120), (871720, 15994944), (880674, 15832320), (880896, 15828330), (885780, 15741056), (888608, 15690960), (899840, 15495102), (904476, 15415680), (904704, 15411795), (915306, 15233280), (944832, 14757240), (952080, 14644896), (963480, 14471616), (980685, 14217728), (983816, 14172480), (989520, 14090784), (994560, 14019378), (999684, 13947520), (999936, 13944005), (1012320, 13773424), (1015552, 13729590), (1021440, 13650447), (1027453, 13570560), (1027712, 13567140), (1046064, 13329120), (1055222, 13213440), (1055488, 13210110), (1079808, 12912585), (1101120, 12662664), (1106793, 12597760), (1110760, 12552768), (1130595, 12332544), (1130880, 12329436), (1142496, 12204080), (1156176, 12059680), (1174232, 11874240), (1181040, 11805792), (1187424, 11742320), (1193472, 11682815), (1205968, 11561760), (1220408, 11424960), (1229770, 11337984), (1249605, 11158016), (1249920, 11155204), (1259776, 11067930), (1269440, 10983672), (1284640, 10853712), (1307580, 10663296), (1319360, 10568088), (1321011, 10554880), (1321344, 10552220), (1332912, 10460640), (1349760, 10330068), (1356714, 10277120), (1357056, 10274530), (1372959, 10155520), (1394752, 9996840), (1417248, 9838160), (1428120, 9763264), (1445220, 9647744), (1467790, 9499392), (1468160, 9496998), (1475724, 9448320), (1484280, 9393856), (1491840, 9346252), (1507460, 9249408), (1507840, 9247077), (1523328, 9153060), (1525510, 9139968), (1532160, 9100298), (1541568, 9044760), (1569096, 8886080), (1574720, 8854344), (1582833, 8808960), (1583232, 8806740), (1619712, 8608390), (1651680, 8441776), (1666140, 8368512), (1666560, 8366403), (1696320, 8219624), (1721678, 8098560), (1743440, 7997472), (1761348, 7916160), (1761792, 7914165), (1771560, 7870528), (1777216, 7845480), (1799680, 7747551), (1808952, 7707840), (1830612, 7616640), (1844655, 7558656), (1889664, 7378620), (1904160, 7322448), (1926960, 7235808), (1961370, 7108864), (1967632, 7086240), (1979040, 7045392), (1989120, 7009689), (1999368, 6973760), (2024640, 6886712), (2031104, 6864795), (2054906, 6785280), (2055424, 6783570), (2092128, 6664560), (2110444, 6606720), (2110976, 6605055), (2201685, 6332928), (2202240, 6331332), (2213586, 6298880), (2221520, 6276384), (2261190, 6166272), (2261760, 6164718), (2284992, 6102040), (2288265, 6093312), (2312352, 6029840), (2336563, 5967360), (2348464, 5937120), (2362080, 5902896), (2374848, 5871160), (2411936, 5780880), (2440816, 5712480), (2459540, 5668992), (2499210, 5579008), (2499840, 5577602), (2519552, 5533965), (2538880, 5491836), (2569280, 5426856), (2582517, 5399040), (2615160, 5331648), (2638055, 5285376), (2638720, 5284044), (2642022, 5277440), (2642688, 5276110), (2665824, 5230320), (2699520, 5165034), (2713428, 5138560), (2714112, 5137265), (2745918, 5077760), (2788801, 4999680), (2789504, 4998420), (2834496, 4919080), (2856240, 4881632), (2890440, 4823872), (2935580, 4749696), (2936320, 4748499), (2951448, 4724160), (2968560, 4696928), (2983680, 4673126), (3014920, 4624704), (3046656, 4576530), (3051020, 4569984), (3064320, 4550149), (3082359, 4523520), (3083136, 4522380), (3138192, 4443040), (3149440, 4427172), (3165666, 4404480), (3166464, 4403370), (3239424, 4304195), (3303360, 4220888), (3332280, 4184256), (3391785, 4110848), (3392640, 4109812), (3443356, 4049280), (3486880, 3998736), (3522696, 3958080), (3543120, 3935264), (3554432, 3922740), (3617904, 3853920), (3661224, 3808320), (3689310, 3779328)]