70402368960

素因数分解:

$2^6\times 3^2\times 5^1\times 7^3\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:116

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 55, 56, 57, 60, 62, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 93, 95, 96, 98, 99, 105, 110, 112, 114, 120, 121, 124, 126, 132, 133, 140, 144, 147, 152, 154, 155, 160, 165, 168, 171, 176, 180, 186, 190, 192, 196, 198, 209, 210, 217, 220, 224, 228, 231, 240, 242, 245, 248, 252, 264, 266, 279, 280, 285, 288, 294, 304, 308, 310, 315, 320, 330, 336, 341, 342, 343, 352, 360, 363, 372, 380, 385, 392, 396, 399, 418, 420, 434, 440, 441, 448, 456, 462, 465, 480, 484, 490, 495, 496, 504, 528, 532, 539, 558, 560, 570, 576, 588, 589, 605, 608, 616, 620, 627, 630, 651, 660, 665, 672, 682, 684, 686, 693, 704, 720, 726, 735, 744, 760, 770, 784, 792, 798, 836, 840, 847, 855, 868, 880, 882, 912, 924, 930, 931, 960, 968, 980, 990, 992, 1008, 1023, 1029, 1045, 1056, 1064, 1078, 1085, 1089, 1116, 1120, 1140, 1155, 1176, 1178, 1197, 1210, 1216, 1232, 1240, 1254, 1260, 1302, 1320, 1330, 1344, 1364, 1368, 1372, 1386, 1395, 1440, 1452, 1463, 1470, 1488, 1519, 1520, 1540, 1568, 1584, 1596, 1617, 1672, 1680, 1694, 1705, 1710, 1715, 1736, 1760, 1764, 1767, 1815, 1824, 1848, 1860, 1862, 1881, 1936, 1953, 1960, 1980, 1984, 1995, 2016, 2046, 2058, 2090, 2112, 2128, 2156, 2170, 2178, 2205, 2232, 2240, 2280, 2299, 2310, 2352, 2356, 2387, 2394, 2420, 2464, 2480, 2508, 2520, 2541, 2604, 2640, 2660, 2695, 2728, 2736, 2744, 2772, 2790, 2793, 2880, 2904, 2926, 2940, 2945, 2976, 3038, 3040, 3069, 3080, 3087, 3135, 3136, 3168, 3192, 3234, 3255, 3344, 3360, 3388, 3410, 3420, 3430, 3465, 3472, 3520, 3528, 3534, 3630, 3648, 3696, 3720, 3724, 3751, 3762, 3773, 3872, 3906, 3920, 3960, 3990, 4032, 4092, 4116, 4123, 4180, 4235, 4256, 4312, 4340, 4356, 4389, 4410, 4464, 4557, 4560, 4598, 4620, 4655, 4704, 4712, 4774, 4788, 4840, 4851, 4928, 4960, 5016, 5040, 5082, 5115, 5145, 5208, 5280, 5301, 5320, 5390, 5445, 5456, 5472, 5488, 5544, 5580, 5586, 5808, 5852, 5880, 5890, 5929, 5952, 5985, 6076, 6080, 6138, 6160, 6174, 6270, 6336, 6384, 6468, 6479, 6510, 6517, 6688, 6720, 6776, 6820, 6840, 6860, 6897, 6930, 6944, 7056, 7068, 7161, 7260, 7315, 7392, 7440, 7448, 7502, 7524, 7546, 7595, 7623, 7744, 7812, 7840, 7920, 7980, 8085, 8184, 8232, 8246, 8360, 8379, 8470, 8512, 8624, 8680, 8712, 8778, 8820, 8835, 8928, 9114, 9120, 9196, 9240, 9310, 9405, 9408, 9424, 9548, 9576, 9680, 9702, 9765, 9920, 10032, 10080, 10164, 10230, 10241, 10290, 10416, 10560, 10602, 10633, 10640, 10780, 10890, 10912, 10944, 10976, 11088, 11160, 11172, 11253, 11319, 11495, 11616, 11704, 11760, 11780, 11858, 11935, 11970, 12152, 12276, 12320, 12348, 12369, 12540, 12705, 12768, 12936, 12958, 13020, 13034, 13167, 13376, 13552, 13640, 13671, 13680, 13720, 13794, 13860, 13888, 13965, 14112, 14136, 14322, 14520, 14630, 14784, 14880, 14896, 15004, 15048, 15092, 15190, 15246, 15345, 15435, 15624, 15680, 15840, 15960, 16093, 16170, 16368, 16464, 16492, 16709, 16720, 16758, 16940, 17248, 17360, 17424, 17556, 17640, 17670, 17787, 17856, 18228, 18240, 18392, 18480, 18620, 18755, 18810, 18848, 18865, 19096, 19152, 19360, 19404, 19437, 19530, 19551, 20064, 20160, 20328, 20460, 20482, 20580, 20615, 20691, 20832, 21204, 21266, 21280, 21483, 21560, 21780, 21824, 21945, 21952, 22176, 22320, 22344, 22506, 22638, 22785, 22990, 23232, 23408, 23520, 23560, 23716, 23870, 23940, 24255, 24304, 24552, 24640, 24696, 24738, 25080, 25410, 25536, 25872, 25916, 26040, 26068, 26257, 26334, 26505, 27104, 27280, 27342, 27360, 27440, 27588, 27720, 27930, 28224, 28272, 28644, 28861, 29040, 29260, 29645, 29760, 29792, 30008, 30096, 30184, 30380, 30492, 30690, 30723, 30870, 31248, 31680, 31899, 31920, 32186, 32340, 32395, 32585, 32736, 32928, 32984, 33418, 33440, 33516, 33759, 33880, 33957, 34485, 34496, 34720, 34848, 35112, 35280, 35340, 35574, 35805, 36456, 36784, 36960, 37107, 37240, 37510, 37620, 37696, 37730, 38115, 38192, 38304, 38720, 38808, 38874, 39060, 39102, 40128, 40656, 40920, 40964, 41160, 41230, 41382, 41503, 41664, 41895, 42408, 42532, 42560, 42966, 43120, 43560, 43890, 44352, 44640, 44688, 45012, 45276, 45353, 45570, 45980, 46816, 47040, 47120, 47432, 47740, 47880, 48279, 48510, 48608, 49104, 49392, 49476, 50127, 50160, 50820, 51205, 51744, 51832, 52080, 52136, 52514, 52668, 53010, 53165, 53361, 54208, 54560, 54684, 54720, 54880, 55176, 55440, 55860, 56265, 56544, 56595, 57288, 57722, 58080, 58311, 58520, 58653, 59290, 59584, 60016, 60192, 60368, 60760, 60984, 61380, 61446, 61740, 61845, 62496, 63798, 63840, 64372, 64680, 64790, 65170, 65472, 65835, 65856, 65968, 66836, 66880, 67032, 67518, 67760, 67914, 68355, 68970, 69440, 69696, 70224, 70560, 70680, 71148, 71269, 71610, 71687, 72912, 73568, 73920, 74214, 74480, 75020, 75240, 75460, 76230, 76384, 76608, 77616, 77748, 78120, 78204, 78771, 80465, 81312, 81840, 81928, 82320, 82460, 82764, 83006, 83545, 83790, 84816, 85064, 85932, 86240, 86583, 87120, 87780, 88935, 89280, 89376, 90024, 90552, 90706, 91140, 91960, 92169, 93632, 94240, 94864, 95480, 95697, 95760, 96558, 97020, 97185, 97216, 97755, 98208, 98784, 98952, 100254, 100320, 101640, 102410, 103455, 103488, 103664, 104160, 104272, 105028, 105336, 106020, 106330, 106722, 107415, 109120, 109368, 109760, 110352, 110880, 111720, 112530, 112651, 113088, 113190, 114576, 115444, 116160, 116622, 116963, 117040, 117306, 118580, 120032, 120384, 120736, 121520, 121968, 122760, 122892, 123480, 123690, 124509, 124992, 127596, 127680, 128744, 129360, 129580, 130340, 131285, 131670, 131936, 133672, 134064, 135036, 135520, 135828, 136059, 136710, 137940, 140448, 141120, 141360, 142296, 142538, 143220, 143374, 144305, 144837, 145824, 147136, 148428, 148960, 150040, 150381, 150480, 150920, 152460, 152768, 153615, 155232, 155496, 156240, 156408, 157542, 159495, 160930, 162624, 163680, 163856, 164640, 164920, 165528, 166012, 167090, 167580, 168795, 169632, 169785, 170128, 171864, 172480, 173166, 174240, 175560, 177870, 178752, 180048, 181104, 181412, 182280, 183799, 183920, 184338, 185535, 188480, 189728, 190960, 191394, 191520, 193116, 194040, 194370, 195510, 196416, 197568, 197904, 200508, 200640, 202027, 203280, 204820, 206910, 207328, 207515, 208320, 208544, 210056, 210672, 212040, 212660, 213444, 213807, 214830, 215061, 218736, 220704, 221760, 223440, 225060, 225302, 226380, 226765, 229152, 230888, 233244, 233926, 234080, 234612, 236313, 237160, 240064, 241395, 241472, 243040, 243936, 245520, 245784, 246960, 247380, 249018, 250635, 255192, 257488, 258720, 259160, 259749, 260680, 262570, 263340, 263872, 266805, 267344, 268128, 270072, 271040, 271656, 272118, 273420, 275880, 280896, 282720, 284592, 285076, 286440, 286748, 288610, 289674, 291555, 291648, 293265, 296856, 297920, 300080, 300762, 300960, 301840, 304920, 307230, 310464, 310992, 312480, 312816, 315084, 317471, 318990, 321860, 327360, 327712, 329280, 329840, 331056, 332024, 334180, 335160, 337590, 337953, 339264, 339570, 340256, 343728, 346332, 348480, 350889, 351120, 355740, 356345, 358435, 360096, 362208, 362824, 364560, 367598, 367840, 368676, 371070, 373527, 379456, 381920, 382788, 383040, 386232, 388080, 388740, 391020, 393855, 395808, 401016, 404054, 406560, 408177, 409640, 413820, 414656, 415030, 417088, 420112, 421344, 424080, 425320, 426888, 427614, 429660, 430122, 432915, 437472, 441408, 446880, 450120, 450604, 452760, 453530, 458304, 460845, 461776, 466488, 467852, 468160, 469224, 472626, 474320, 478485, 482790, 486080, 487872, 491040, 491568, 493920, 494760, 498036, 498883, 501270, 510384, 514976, 517440, 518320, 519498, 521360, 525140, 526680, 533610, 534688, 536256, 540144, 543312, 544236, 546840, 551397, 551760, 563255, 565440, 569184, 570152, 572880, 573496, 577220, 579348, 583110, 584815, 586530, 593712, 600160, 601524, 601920, 603680, 606081, 609840, 614460, 621984, 622545, 624960, 625632, 630168, 634942, 637980, 641421, 643720, 645183, 655424, 659680, 662112, 664048, 668360, 670320, 675180, 675906, 679140, 680295, 680512, 687456, 692664, 701778, 702240, 711480, 712690, 716870, 720192, 724185, 724416, 725648, 729120, 735196, 735680, 737352, 742140, 747054, 751905, 763840, 765576, 772464, 776160, 777480, 782040, 787710, 788557, 791616, 802032, 808108, 813120, 816354, 819280, 827640, 830060, 840224, 842688, 848160, 850640, 853776, 855228, 859320, 860244, 865830, 874944, 893760, 900240, 901208, 905520, 907060, 918995, 921690, 923552, 932976, 935704, 938448, 945252, 948640, 952413, 956970, 965580, 982080, 983136, 987840, 989520, 996072, 997766, 1002540, 1010135, 1013859, 1020768, 1029952, 1036640, 1038996, 1042720, 1050280, 1052667, 1053360, 1067220, 1069035, 1069376, 1075305, 1080288, 1086624, 1088472, 1093680, 1102794, 1103520, 1126510, 1138368, 1140304, 1145760, 1146992, 1154440, 1158696, 1166220, 1169630, 1173060, 1181565, 1187424, 1200320, 1203048, 1207360, 1212162, 1219680, 1228920, 1243968, 1245090, 1251264, 1260336, 1269884, 1275960, 1282842, 1286593, 1287440, 1290366, 1298745, 1319360, 1324224, 1328096, 1336720, 1340640, 1350360, 1351812, 1358280, 1360590, 1374912, 1385328, 1403556, 1404480, 1422960, 1425380, 1433740, 1448370, 1451296, 1458240, 1470392, 1474704, 1484280, 1494108, 1496649, 1503810, 1531152, 1544928, 1552320, 1554960, 1564080, 1575420, 1577114, 1587355, 1604064, 1616216, 1632708, 1638560, 1654191, 1655280, 1660120, 1680448, 1689765, 1696320, 1701280, 1707552, 1710456, 1718640, 1720488, 1731660, 1754445, 1800480, 1802416, 1811040, 1814120, 1818243, 1837990, 1843380, 1847104, 1865952, 1867635, 1871408, 1876896, 1890504, 1897280, 1904826, 1913940, 1931160, 1966272, 1979040, 1992144, 1995532, 2005080, 2020270, 2027718, 2040885, 2041536, 2073280, 2077992, 2085440, 2100560, 2105334, 2106720, 2134440, 2138070, 2150610, 2160576, 2173248, 2176944, 2187360, 2205588, 2207040, 2222297, 2253020, 2280608, 2291520, 2293984, 2308880, 2317392, 2332440, 2339260, 2346120, 2363130, 2365671, 2374848, 2406096, 2424324, 2439360, 2457840, 2490180, 2494415, 2520672, 2539768, 2551920, 2565684, 2573186, 2574880, 2580732, 2597490, 2656192, 2673440, 2681280, 2700720, 2703624, 2716560, 2721180, 2756985, 2770656, 2807112, 2845920, 2850760, 2857239, 2867480, 2896740, 2902592, 2940784, 2949408, 2968560, 2988216, 2993298, 3007620, 3030405, 3062304, 3089856, 3109920, 3128160, 3150840, 3154228, 3174710, 3207105, 3208128, 3225915, 3232432, 3265416, 3277120, 3308382, 3310560, 3320240, 3379530, 3402560, 3415104, 3420912, 3437280, 3440976, 3463320, 3492181, 3508890, 3600960, 3604832, 3622080, 3628240, 3636486, 3675980, 3686760, 3731904, 3735270, 3742816, 3753792, 3781008, 3809652, 3827880, 3859779, 3862320, 3942785, 3958080, 3984288, 3991064, 4010160, 4040540, 4055436, 4081770, 4155984, 4201120, 4210668, 4213440, 4268880, 4276140, 4301220, 4353888, 4374720, 4411176, 4444594, 4489947, 4506040, 4561216, 4587968, 4617760, 4634784, 4664880, 4678520, 4692240, 4726260, 4731342, 4762065, 4812192, 4848648, 4915680, 4980360, 4988830, 5041344, 5069295, 5079536, 5103840, 5131368, 5146372, 5149760, 5161464, 5194980, 5263335, 5346880, 5401440, 5407248, 5433120, 5442360, 5513970, 5541312, 5614224, 5691840, 5701520, 5714478, 5734960, 5793480, 5881568, 5898816, 5937120, 5976432, 5986596, 6015240, 6060810, 6124608, 6219840, 6256320, 6301680, 6308456, 6349420, 6414210, 6432965, 6451830, 6464864, 6530832, 6616764, 6621120, 6640480, 6666891, 6759060, 6841824, 6874560, 6881952, 6926640, 6984362, 7017780, 7097013, 7209664, 7256480, 7272972, 7351960, 7373520, 7470540, 7483245, 7485632, 7562016, 7619304, 7655760, 7719558, 7724640, 7885570, 7968576, 7982128, 8020320, 8081080, 8110872, 8163540, 8270955, 8311968, 8402240, 8421336, 8537760, 8552280, 8602440, 8707776, 8822352, 8889188, 8979894, 9012080, 9091215, 9235520, 9269568, 9329760, 9357040, 9384480, 9452520, 9462684, 9524130, 9624384, 9697296, 9831360, 9960720, 9977660, 10138590, 10159072, 10207680, 10262736, 10292744, 10322928, 10389960, 10476543, 10526670, 10802880, 10814496, 10866240, 10884720, 11027940, 11111485, 11228448, 11403040, 11428956, 11469920, 11579337, 11586960, 11763136, 11828355, 11874240, 11952864, 11973192, 12030480, 12121620, 12603360, 12616912, 12698840, 12828420, 12865930, 12903660, 12929728, 13061664, 13233528, 13280960, 13333782, 13518120, 13683648, 13763904, 13853280, 13968724, 14035560, 14194026, 14286195, 14512960, 14545944, 14703920, 14747040, 14941080, 14966490, 15124032, 15238608, 15311520, 15439116, 15449280, 15771140, 15964256, 16040640, 16162160, 16221744, 16327080, 16541910, 16623936, 16842672, 17075520, 17104560, 17204880, 17460905, 17644704, 17778376, 17959788, 18024160, 18182430, 18659520, 18714080, 18768960, 18905040, 18925368, 19048260, 19298895, 19394592, 19921440, 19955320, 20000673, 20277180, 20318144, 20525472, 20585488, 20645856, 20779920, 20953086, 21053340, 21628992, 21769440, 22055880, 22222970, 22449735, 22456896, 22806080, 22857912, 22939840, 23158674, 23173920, 23656710, 23905728, 23946384, 24060960, 24243240, 24445267, 25206720, 25233824, 25397680, 25656840, 25731860, 25807320, 26123328, 26467056, 26667564, 27036240, 27706560, 27937448, 28071120, 28388052, 28572390, 29091888, 29407840, 29494080, 29882160, 29932980, 30477216, 30623040, 30878232, 31429629, 31542280, 31928512, 32324320, 32443488, 32654160, 33083820, 33334455, 33685344, 34209120, 34409760, 34921810, 35289408, 35485065, 35556752, 35919576, 36048320, 36364860, 37428160, 37810080, 37850736, 38096520, 38597790, 38789184, 39842880, 39910640, 40001346, 40554360, 41050944, 41170976, 41291712, 41559840, 41906172, 42106680, 43538880, 44111760, 44445940, 44899470, 45715824, 46317348, 46347840, 47313420, 47892768, 48121920, 48486480, 48890534, 50467648, 50795360, 51313680, 51463720, 51614640, 52382715, 52934112, 53335128, 54072480, 55874896, 56142240, 56776104, 57144780, 57896685, 58183776, 58815680, 59764320, 59865960, 60954432, 61756464, 62859258, 63084560, 64648640, 64886976, 65308320, 66167640, 66668910, 67370688, 68418240, 68819520, 69843620, 70970130, 71113504, 71839152, 72729720, 73335801, 75620160, 75701472, 76193040, 77195580, 79821280, 80002692, 81108720, 82341952, 83119680, 83812344, 84213360, 88223520, 88891880, 89798940, 91431648, 92634696, 94626840, 95785536, 96972960, 97781068, 100003365, 101590720, 102627360, 102927440, 103229280, 104765430, 105868224, 106670256, 108144960, 111749792, 112284480, 113552208, 114289560, 115793370, 116367552, 119528640, 119731920, 122226335, 123512928, 125718516, 126169120, 130616640, 132335280, 133337820, 139687240, 141940260, 142227008, 143678304, 145459440, 146671602, 151402944, 152386080, 154391160, 157148145, 159642560, 160005384, 162217440, 167624688, 168426720, 176447040, 177783760, 179597880, 182863296, 185269392, 189253680, 193945920, 195562136, 200006730, 205254720, 205854880, 206458560, 209530860, 213340512, 220007403, 223499584, 227104416, 228579120, 231586740, 239463840, 244452670, 247025856, 251437032, 252338240, 264670560, 266675640, 279374480, 283880520, 287356608, 290918880, 293343204, 304772160, 308782320, 314296290, 320010768, 324434880, 335249376, 336853440, 355567520, 359195760, 366679005, 370538784, 378507360, 391124272, 400013460, 411709760, 419061720, 426681024, 440014806, 454208832, 457158240, 463173480, 478927680, 488905340, 502874064, 529341120, 533351280, 558748960, 567761040, 581837760, 586686408, 617564640, 628592580, 640021536, 670498752, 711135040, 718391520, 733358010, 741077568, 757014720, 782248544, 800026920, 838123440, 880029612, 914316480, 926346960, 977810680, 1005748128, 1066702560, 1100037015, 1117497920, 1135522080, 1173372816, 1235129280, 1257185160, 1280043072, 1436783040, 1466716020, 1564497088, 1600053840, 1676246880, 1760059224, 1852693920, 1955621360, 2011496256, 2133405120, 2200074030, 2271044160, 2346745632, 2514370320, 2933432040, 3200107680, 3352493760, 3520118448, 3705387840, 3911242720, 4400148060, 4693491264, 5028740640, 5866864080, 6400215360, 7040236896, 7822485440, 8800296120, 10057481280, 11733728160, 14080473792, 17600592240, 23467456320, 35201184480, 70402368960]

約数ペア:

[(1, 70402368960), (2, 35201184480), (3, 23467456320), (4, 17600592240), (5, 14080473792), (6, 11733728160), (7, 10057481280), (8, 8800296120), (9, 7822485440), (10, 7040236896), (11, 6400215360), (12, 5866864080), (14, 5028740640), (15, 4693491264), (16, 4400148060), (18, 3911242720), (19, 3705387840), (20, 3520118448), (21, 3352493760), (22, 3200107680), (24, 2933432040), (28, 2514370320), (30, 2346745632), (31, 2271044160), (32, 2200074030), (33, 2133405120), (35, 2011496256), (36, 1955621360), (38, 1852693920), (40, 1760059224), (42, 1676246880), (44, 1600053840), (45, 1564497088), (48, 1466716020), (49, 1436783040), (55, 1280043072), (56, 1257185160), (57, 1235129280), (60, 1173372816), (62, 1135522080), (63, 1117497920), (64, 1100037015), (66, 1066702560), (70, 1005748128), (72, 977810680), (76, 926346960), (77, 914316480), (80, 880029612), (84, 838123440), (88, 800026920), (90, 782248544), (93, 757014720), (95, 741077568), (96, 733358010), (98, 718391520), (99, 711135040), (105, 670498752), (110, 640021536), (112, 628592580), (114, 617564640), (120, 586686408), (121, 581837760), (124, 567761040), (126, 558748960), (132, 533351280), (133, 529341120), (140, 502874064), (144, 488905340), (147, 478927680), (152, 463173480), (154, 457158240), (155, 454208832), (160, 440014806), (165, 426681024), (168, 419061720), (171, 411709760), (176, 400013460), (180, 391124272), (186, 378507360), (190, 370538784), (192, 366679005), (196, 359195760), (198, 355567520), (209, 336853440), (210, 335249376), (217, 324434880), (220, 320010768), (224, 314296290), (228, 308782320), (231, 304772160), (240, 293343204), (242, 290918880), (245, 287356608), (248, 283880520), (252, 279374480), (264, 266675640), (266, 264670560), (279, 252338240), (280, 251437032), (285, 247025856), (288, 244452670), (294, 239463840), (304, 231586740), (308, 228579120), (310, 227104416), (315, 223499584), (320, 220007403), (330, 213340512), (336, 209530860), (341, 206458560), (342, 205854880), (343, 205254720), (352, 200006730), (360, 195562136), (363, 193945920), (372, 189253680), (380, 185269392), (385, 182863296), (392, 179597880), (396, 177783760), (399, 176447040), (418, 168426720), (420, 167624688), (434, 162217440), (440, 160005384), (441, 159642560), (448, 157148145), (456, 154391160), (462, 152386080), (465, 151402944), (480, 146671602), (484, 145459440), (490, 143678304), (495, 142227008), (496, 141940260), (504, 139687240), (528, 133337820), (532, 132335280), (539, 130616640), (558, 126169120), (560, 125718516), (570, 123512928), (576, 122226335), (588, 119731920), (589, 119528640), (605, 116367552), (608, 115793370), (616, 114289560), (620, 113552208), (627, 112284480), (630, 111749792), (651, 108144960), (660, 106670256), (665, 105868224), (672, 104765430), (682, 103229280), (684, 102927440), (686, 102627360), (693, 101590720), (704, 100003365), (720, 97781068), (726, 96972960), (735, 95785536), (744, 94626840), (760, 92634696), (770, 91431648), (784, 89798940), (792, 88891880), (798, 88223520), (836, 84213360), (840, 83812344), (847, 83119680), (855, 82341952), (868, 81108720), (880, 80002692), (882, 79821280), (912, 77195580), (924, 76193040), (930, 75701472), (931, 75620160), (960, 73335801), (968, 72729720), (980, 71839152), (990, 71113504), (992, 70970130), (1008, 69843620), (1023, 68819520), (1029, 68418240), (1045, 67370688), (1056, 66668910), (1064, 66167640), (1078, 65308320), (1085, 64886976), (1089, 64648640), (1116, 63084560), (1120, 62859258), (1140, 61756464), (1155, 60954432), (1176, 59865960), (1178, 59764320), (1197, 58815680), (1210, 58183776), (1216, 57896685), (1232, 57144780), (1240, 56776104), (1254, 56142240), (1260, 55874896), (1302, 54072480), (1320, 53335128), (1330, 52934112), (1344, 52382715), (1364, 51614640), (1368, 51463720), (1372, 51313680), (1386, 50795360), (1395, 50467648), (1440, 48890534), (1452, 48486480), (1463, 48121920), (1470, 47892768), (1488, 47313420), (1519, 46347840), (1520, 46317348), (1540, 45715824), (1568, 44899470), (1584, 44445940), (1596, 44111760), (1617, 43538880), (1672, 42106680), (1680, 41906172), (1694, 41559840), (1705, 41291712), (1710, 41170976), (1715, 41050944), (1736, 40554360), (1760, 40001346), (1764, 39910640), (1767, 39842880), (1815, 38789184), (1824, 38597790), (1848, 38096520), (1860, 37850736), (1862, 37810080), (1881, 37428160), (1936, 36364860), (1953, 36048320), (1960, 35919576), (1980, 35556752), (1984, 35485065), (1995, 35289408), (2016, 34921810), (2046, 34409760), (2058, 34209120), (2090, 33685344), (2112, 33334455), (2128, 33083820), (2156, 32654160), (2170, 32443488), (2178, 32324320), (2205, 31928512), (2232, 31542280), (2240, 31429629), (2280, 30878232), (2299, 30623040), (2310, 30477216), (2352, 29932980), (2356, 29882160), (2387, 29494080), (2394, 29407840), (2420, 29091888), (2464, 28572390), (2480, 28388052), (2508, 28071120), (2520, 27937448), (2541, 27706560), (2604, 27036240), (2640, 26667564), (2660, 26467056), (2695, 26123328), (2728, 25807320), (2736, 25731860), (2744, 25656840), (2772, 25397680), (2790, 25233824), (2793, 25206720), (2880, 24445267), (2904, 24243240), (2926, 24060960), (2940, 23946384), (2945, 23905728), (2976, 23656710), (3038, 23173920), (3040, 23158674), (3069, 22939840), (3080, 22857912), (3087, 22806080), (3135, 22456896), (3136, 22449735), (3168, 22222970), (3192, 22055880), (3234, 21769440), (3255, 21628992), (3344, 21053340), (3360, 20953086), (3388, 20779920), (3410, 20645856), (3420, 20585488), (3430, 20525472), (3465, 20318144), (3472, 20277180), (3520, 20000673), (3528, 19955320), (3534, 19921440), (3630, 19394592), (3648, 19298895), (3696, 19048260), (3720, 18925368), (3724, 18905040), (3751, 18768960), (3762, 18714080), (3773, 18659520), (3872, 18182430), (3906, 18024160), (3920, 17959788), (3960, 17778376), (3990, 17644704), (4032, 17460905), (4092, 17204880), (4116, 17104560), (4123, 17075520), (4180, 16842672), (4235, 16623936), (4256, 16541910), (4312, 16327080), (4340, 16221744), (4356, 16162160), (4389, 16040640), (4410, 15964256), (4464, 15771140), (4557, 15449280), (4560, 15439116), (4598, 15311520), (4620, 15238608), (4655, 15124032), (4704, 14966490), (4712, 14941080), (4774, 14747040), (4788, 14703920), (4840, 14545944), (4851, 14512960), (4928, 14286195), (4960, 14194026), (5016, 14035560), (5040, 13968724), (5082, 13853280), (5115, 13763904), (5145, 13683648), (5208, 13518120), (5280, 13333782), (5301, 13280960), (5320, 13233528), (5390, 13061664), (5445, 12929728), (5456, 12903660), (5472, 12865930), (5488, 12828420), (5544, 12698840), (5580, 12616912), (5586, 12603360), (5808, 12121620), (5852, 12030480), (5880, 11973192), (5890, 11952864), (5929, 11874240), (5952, 11828355), (5985, 11763136), (6076, 11586960), (6080, 11579337), (6138, 11469920), (6160, 11428956), (6174, 11403040), (6270, 11228448), (6336, 11111485), (6384, 11027940), (6468, 10884720), (6479, 10866240), (6510, 10814496), (6517, 10802880), (6688, 10526670), (6720, 10476543), (6776, 10389960), (6820, 10322928), (6840, 10292744), (6860, 10262736), (6897, 10207680), (6930, 10159072), (6944, 10138590), (7056, 9977660), (7068, 9960720), (7161, 9831360), (7260, 9697296), (7315, 9624384), (7392, 9524130), (7440, 9462684), (7448, 9452520), (7502, 9384480), (7524, 9357040), (7546, 9329760), (7595, 9269568), (7623, 9235520), (7744, 9091215), (7812, 9012080), (7840, 8979894), (7920, 8889188), (7980, 8822352), (8085, 8707776), (8184, 8602440), (8232, 8552280), (8246, 8537760), (8360, 8421336), (8379, 8402240), (8470, 8311968), (8512, 8270955), (8624, 8163540), (8680, 8110872), (8712, 8081080), (8778, 8020320), (8820, 7982128), (8835, 7968576), (8928, 7885570), (9114, 7724640), (9120, 7719558), (9196, 7655760), (9240, 7619304), (9310, 7562016), (9405, 7485632), (9408, 7483245), (9424, 7470540), (9548, 7373520), (9576, 7351960), (9680, 7272972), (9702, 7256480), (9765, 7209664), (9920, 7097013), (10032, 7017780), (10080, 6984362), (10164, 6926640), (10230, 6881952), (10241, 6874560), (10290, 6841824), (10416, 6759060), (10560, 6666891), (10602, 6640480), (10633, 6621120), (10640, 6616764), (10780, 6530832), (10890, 6464864), (10912, 6451830), (10944, 6432965), (10976, 6414210), (11088, 6349420), (11160, 6308456), (11172, 6301680), (11253, 6256320), (11319, 6219840), (11495, 6124608), (11616, 6060810), (11704, 6015240), (11760, 5986596), (11780, 5976432), (11858, 5937120), (11935, 5898816), (11970, 5881568), (12152, 5793480), (12276, 5734960), (12320, 5714478), (12348, 5701520), (12369, 5691840), (12540, 5614224), (12705, 5541312), (12768, 5513970), (12936, 5442360), (12958, 5433120), (13020, 5407248), (13034, 5401440), (13167, 5346880), (13376, 5263335), (13552, 5194980), (13640, 5161464), (13671, 5149760), (13680, 5146372), (13720, 5131368), (13794, 5103840), (13860, 5079536), (13888, 5069295), (13965, 5041344), (14112, 4988830), (14136, 4980360), (14322, 4915680), (14520, 4848648), (14630, 4812192), (14784, 4762065), (14880, 4731342), (14896, 4726260), (15004, 4692240), (15048, 4678520), (15092, 4664880), (15190, 4634784), (15246, 4617760), (15345, 4587968), (15435, 4561216), (15624, 4506040), (15680, 4489947), (15840, 4444594), (15960, 4411176), (16093, 4374720), (16170, 4353888), (16368, 4301220), (16464, 4276140), (16492, 4268880), (16709, 4213440), (16720, 4210668), (16758, 4201120), (16940, 4155984), (17248, 4081770), (17360, 4055436), (17424, 4040540), (17556, 4010160), (17640, 3991064), (17670, 3984288), (17787, 3958080), (17856, 3942785), (18228, 3862320), (18240, 3859779), (18392, 3827880), (18480, 3809652), (18620, 3781008), (18755, 3753792), (18810, 3742816), (18848, 3735270), (18865, 3731904), (19096, 3686760), (19152, 3675980), (19360, 3636486), (19404, 3628240), (19437, 3622080), (19530, 3604832), (19551, 3600960), (20064, 3508890), (20160, 3492181), (20328, 3463320), (20460, 3440976), (20482, 3437280), (20580, 3420912), (20615, 3415104), (20691, 3402560), (20832, 3379530), (21204, 3320240), (21266, 3310560), (21280, 3308382), (21483, 3277120), (21560, 3265416), (21780, 3232432), (21824, 3225915), (21945, 3208128), (21952, 3207105), (22176, 3174710), (22320, 3154228), (22344, 3150840), (22506, 3128160), (22638, 3109920), (22785, 3089856), (22990, 3062304), (23232, 3030405), (23408, 3007620), (23520, 2993298), (23560, 2988216), (23716, 2968560), (23870, 2949408), (23940, 2940784), (24255, 2902592), (24304, 2896740), (24552, 2867480), (24640, 2857239), (24696, 2850760), (24738, 2845920), (25080, 2807112), (25410, 2770656), (25536, 2756985), (25872, 2721180), (25916, 2716560), (26040, 2703624), (26068, 2700720), (26257, 2681280), (26334, 2673440), (26505, 2656192), (27104, 2597490), (27280, 2580732), (27342, 2574880), (27360, 2573186), (27440, 2565684), (27588, 2551920), (27720, 2539768), (27930, 2520672), (28224, 2494415), (28272, 2490180), (28644, 2457840), (28861, 2439360), (29040, 2424324), (29260, 2406096), (29645, 2374848), (29760, 2365671), (29792, 2363130), (30008, 2346120), (30096, 2339260), (30184, 2332440), (30380, 2317392), (30492, 2308880), (30690, 2293984), (30723, 2291520), (30870, 2280608), (31248, 2253020), (31680, 2222297), (31899, 2207040), (31920, 2205588), (32186, 2187360), (32340, 2176944), (32395, 2173248), (32585, 2160576), (32736, 2150610), (32928, 2138070), (32984, 2134440), (33418, 2106720), (33440, 2105334), (33516, 2100560), (33759, 2085440), (33880, 2077992), (33957, 2073280), (34485, 2041536), (34496, 2040885), (34720, 2027718), (34848, 2020270), (35112, 2005080), (35280, 1995532), (35340, 1992144), (35574, 1979040), (35805, 1966272), (36456, 1931160), (36784, 1913940), (36960, 1904826), (37107, 1897280), (37240, 1890504), (37510, 1876896), (37620, 1871408), (37696, 1867635), (37730, 1865952), (38115, 1847104), (38192, 1843380), (38304, 1837990), (38720, 1818243), (38808, 1814120), (38874, 1811040), (39060, 1802416), (39102, 1800480), (40128, 1754445), (40656, 1731660), (40920, 1720488), (40964, 1718640), (41160, 1710456), (41230, 1707552), (41382, 1701280), (41503, 1696320), (41664, 1689765), (41895, 1680448), (42408, 1660120), (42532, 1655280), (42560, 1654191), (42966, 1638560), (43120, 1632708), (43560, 1616216), (43890, 1604064), (44352, 1587355), (44640, 1577114), (44688, 1575420), (45012, 1564080), (45276, 1554960), (45353, 1552320), (45570, 1544928), (45980, 1531152), (46816, 1503810), (47040, 1496649), (47120, 1494108), (47432, 1484280), (47740, 1474704), (47880, 1470392), (48279, 1458240), (48510, 1451296), (48608, 1448370), (49104, 1433740), (49392, 1425380), (49476, 1422960), (50127, 1404480), (50160, 1403556), (50820, 1385328), (51205, 1374912), (51744, 1360590), (51832, 1358280), (52080, 1351812), (52136, 1350360), (52514, 1340640), (52668, 1336720), (53010, 1328096), (53165, 1324224), (53361, 1319360), (54208, 1298745), (54560, 1290366), (54684, 1287440), (54720, 1286593), (54880, 1282842), (55176, 1275960), (55440, 1269884), (55860, 1260336), (56265, 1251264), (56544, 1245090), (56595, 1243968), (57288, 1228920), (57722, 1219680), (58080, 1212162), (58311, 1207360), (58520, 1203048), (58653, 1200320), (59290, 1187424), (59584, 1181565), (60016, 1173060), (60192, 1169630), (60368, 1166220), (60760, 1158696), (60984, 1154440), (61380, 1146992), (61446, 1145760), (61740, 1140304), (61845, 1138368), (62496, 1126510), (63798, 1103520), (63840, 1102794), (64372, 1093680), (64680, 1088472), (64790, 1086624), (65170, 1080288), (65472, 1075305), (65835, 1069376), (65856, 1069035), (65968, 1067220), (66836, 1053360), (66880, 1052667), (67032, 1050280), (67518, 1042720), (67760, 1038996), (67914, 1036640), (68355, 1029952), (68970, 1020768), (69440, 1013859), (69696, 1010135), (70224, 1002540), (70560, 997766), (70680, 996072), (71148, 989520), (71269, 987840), (71610, 983136), (71687, 982080), (72912, 965580), (73568, 956970), (73920, 952413), (74214, 948640), (74480, 945252), (75020, 938448), (75240, 935704), (75460, 932976), (76230, 923552), (76384, 921690), (76608, 918995), (77616, 907060), (77748, 905520), (78120, 901208), (78204, 900240), (78771, 893760), (80465, 874944), (81312, 865830), (81840, 860244), (81928, 859320), (82320, 855228), (82460, 853776), (82764, 850640), (83006, 848160), (83545, 842688), (83790, 840224), (84816, 830060), (85064, 827640), (85932, 819280), (86240, 816354), (86583, 813120), (87120, 808108), (87780, 802032), (88935, 791616), (89280, 788557), (89376, 787710), (90024, 782040), (90552, 777480), (90706, 776160), (91140, 772464), (91960, 765576), (92169, 763840), (93632, 751905), (94240, 747054), (94864, 742140), (95480, 737352), (95697, 735680), (95760, 735196), (96558, 729120), (97020, 725648), (97185, 724416), (97216, 724185), (97755, 720192), (98208, 716870), (98784, 712690), (98952, 711480), (100254, 702240), (100320, 701778), (101640, 692664), (102410, 687456), (103455, 680512), (103488, 680295), (103664, 679140), (104160, 675906), (104272, 675180), (105028, 670320), (105336, 668360), (106020, 664048), (106330, 662112), (106722, 659680), (107415, 655424), (109120, 645183), (109368, 643720), (109760, 641421), (110352, 637980), (110880, 634942), (111720, 630168), (112530, 625632), (112651, 624960), (113088, 622545), (113190, 621984), (114576, 614460), (115444, 609840), (116160, 606081), (116622, 603680), (116963, 601920), (117040, 601524), (117306, 600160), (118580, 593712), (120032, 586530), (120384, 584815), (120736, 583110), (121520, 579348), (121968, 577220), (122760, 573496), (122892, 572880), (123480, 570152), (123690, 569184), (124509, 565440), (124992, 563255), (127596, 551760), (127680, 551397), (128744, 546840), (129360, 544236), (129580, 543312), (130340, 540144), (131285, 536256), (131670, 534688), (131936, 533610), (133672, 526680), (134064, 525140), (135036, 521360), (135520, 519498), (135828, 518320), (136059, 517440), (136710, 514976), (137940, 510384), (140448, 501270), (141120, 498883), (141360, 498036), (142296, 494760), (142538, 493920), (143220, 491568), (143374, 491040), (144305, 487872), (144837, 486080), (145824, 482790), (147136, 478485), (148428, 474320), (148960, 472626), (150040, 469224), (150381, 468160), (150480, 467852), (150920, 466488), (152460, 461776), (152768, 460845), (153615, 458304), (155232, 453530), (155496, 452760), (156240, 450604), (156408, 450120), (157542, 446880), (159495, 441408), (160930, 437472), (162624, 432915), (163680, 430122), (163856, 429660), (164640, 427614), (164920, 426888), (165528, 425320), (166012, 424080), (167090, 421344), (167580, 420112), (168795, 417088), (169632, 415030), (169785, 414656), (170128, 413820), (171864, 409640), (172480, 408177), (173166, 406560), (174240, 404054), (175560, 401016), (177870, 395808), (178752, 393855), (180048, 391020), (181104, 388740), (181412, 388080), (182280, 386232), (183799, 383040), (183920, 382788), (184338, 381920), (185535, 379456), (188480, 373527), (189728, 371070), (190960, 368676), (191394, 367840), (191520, 367598), (193116, 364560), (194040, 362824), (194370, 362208), (195510, 360096), (196416, 358435), (197568, 356345), (197904, 355740), (200508, 351120), (200640, 350889), (202027, 348480), (203280, 346332), (204820, 343728), (206910, 340256), (207328, 339570), (207515, 339264), (208320, 337953), (208544, 337590), (210056, 335160), (210672, 334180), (212040, 332024), (212660, 331056), (213444, 329840), (213807, 329280), (214830, 327712), (215061, 327360), (218736, 321860), (220704, 318990), (221760, 317471), (223440, 315084), (225060, 312816), (225302, 312480), (226380, 310992), (226765, 310464), (229152, 307230), (230888, 304920), (233244, 301840), (233926, 300960), (234080, 300762), (234612, 300080), (236313, 297920), (237160, 296856), (240064, 293265), (241395, 291648), (241472, 291555), (243040, 289674), (243936, 288610), (245520, 286748), (245784, 286440), (246960, 285076), (247380, 284592), (249018, 282720), (250635, 280896), (255192, 275880), (257488, 273420), (258720, 272118), (259160, 271656), (259749, 271040), (260680, 270072), (262570, 268128), (263340, 267344), (263872, 266805)]