135351128640

素因数分解:

$2^6\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{53}}^1$

素因数の和:188

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 23, 24, 26, 28, 30, 31, 32, 35, 39, 40, 41, 42, 46, 48, 52, 53, 56, 60, 62, 64, 65, 69, 70, 78, 80, 82, 84, 91, 92, 93, 96, 104, 105, 106, 112, 115, 120, 123, 124, 130, 138, 140, 155, 156, 159, 160, 161, 164, 168, 182, 184, 186, 192, 195, 205, 208, 210, 212, 217, 224, 230, 240, 246, 248, 260, 265, 273, 276, 280, 287, 299, 310, 312, 318, 320, 322, 328, 336, 345, 364, 368, 371, 372, 390, 403, 410, 416, 420, 424, 434, 448, 455, 460, 465, 480, 483, 492, 496, 520, 530, 533, 546, 552, 560, 574, 598, 615, 620, 624, 636, 644, 651, 656, 672, 689, 690, 713, 728, 736, 742, 744, 780, 795, 805, 806, 820, 832, 840, 848, 861, 868, 897, 910, 920, 930, 943, 960, 966, 984, 992, 1040, 1060, 1066, 1085, 1092, 1104, 1113, 1120, 1148, 1196, 1209, 1219, 1230, 1240, 1248, 1271, 1272, 1288, 1302, 1312, 1344, 1365, 1378, 1380, 1426, 1435, 1456, 1472, 1484, 1488, 1495, 1560, 1590, 1599, 1610, 1612, 1640, 1643, 1680, 1696, 1722, 1736, 1794, 1820, 1840, 1855, 1860, 1886, 1932, 1968, 1984, 2015, 2067, 2080, 2093, 2120, 2132, 2139, 2170, 2173, 2184, 2208, 2226, 2240, 2296, 2392, 2415, 2418, 2438, 2460, 2480, 2496, 2542, 2544, 2576, 2604, 2624, 2665, 2730, 2756, 2760, 2821, 2829, 2852, 2870, 2912, 2968, 2976, 2990, 3120, 3180, 3198, 3220, 3224, 3255, 3280, 3286, 3360, 3392, 3444, 3445, 3472, 3565, 3588, 3640, 3657, 3680, 3710, 3720, 3731, 3772, 3813, 3864, 3936, 4030, 4134, 4160, 4186, 4240, 4264, 4278, 4305, 4340, 4346, 4368, 4416, 4452, 4485, 4592, 4715, 4784, 4823, 4830, 4836, 4876, 4920, 4929, 4960, 4991, 5084, 5088, 5152, 5208, 5330, 5460, 5512, 5520, 5565, 5642, 5658, 5704, 5740, 5824, 5936, 5952, 5980, 6045, 6095, 6240, 6279, 6355, 6360, 6396, 6440, 6448, 6510, 6519, 6560, 6572, 6601, 6720, 6888, 6890, 6944, 7130, 7176, 7280, 7314, 7360, 7420, 7440, 7462, 7544, 7626, 7728, 7872, 7995, 8060, 8215, 8268, 8372, 8463, 8480, 8528, 8533, 8556, 8610, 8680, 8692, 8736, 8897, 8904, 8970, 9184, 9269, 9430, 9568, 9646, 9660, 9672, 9752, 9840, 9858, 9920, 9982, 10168, 10176, 10304, 10335, 10416, 10465, 10660, 10695, 10865, 10920, 11024, 11040, 11130, 11193, 11284, 11316, 11408, 11480, 11501, 11872, 11960, 12090, 12190, 12259, 12480, 12558, 12710, 12720, 12792, 12880, 12896, 13020, 13038, 13120, 13144, 13202, 13776, 13780, 13888, 14105, 14145, 14260, 14352, 14469, 14560, 14628, 14840, 14880, 14924, 14973, 15088, 15211, 15252, 15456, 15847, 15990, 16120, 16430, 16523, 16536, 16744, 16926, 16960, 17056, 17066, 17112, 17220, 17360, 17384, 17472, 17794, 17808, 17940, 18285, 18368, 18538, 18655, 18860, 19065, 19136, 19292, 19320, 19344, 19504, 19680, 19716, 19803, 19964, 20336, 20670, 20832, 20930, 21320, 21359, 21390, 21730, 21840, 22048, 22080, 22260, 22386, 22568, 22632, 22816, 22960, 23002, 23744, 23920, 24115, 24180, 24380, 24518, 24645, 24955, 25116, 25420, 25440, 25584, 25599, 25760, 25792, 26040, 26076, 26288, 26404, 26691, 27552, 27560, 27807, 28210, 28249, 28290, 28520, 28704, 28938, 29120, 29233, 29256, 29680, 29760, 29848, 29946, 30176, 30422, 30504, 30912, 31395, 31694, 31980, 32240, 32595, 32860, 33005, 33046, 33072, 33488, 33852, 34112, 34132, 34224, 34440, 34503, 34720, 34768, 35588, 35616, 35880, 36570, 36777, 37076, 37310, 37720, 37789, 38130, 38584, 38640, 38688, 39008, 39360, 39432, 39606, 39928, 40672, 41340, 41664, 41860, 42315, 42640, 42665, 42718, 42780, 43460, 43680, 44096, 44485, 44520, 44772, 45136, 45264, 45632, 45633, 45920, 46004, 46345, 47541, 47840, 48230, 48360, 48760, 49036, 49290, 49569, 49910, 49979, 50232, 50840, 50880, 51168, 51198, 51520, 52080, 52152, 52576, 52808, 53382, 55104, 55120, 55614, 55965, 56420, 56498, 56580, 57040, 57408, 57505, 57876, 58466, 58512, 59360, 59696, 59892, 60352, 60844, 61008, 61295, 62790, 63388, 63960, 64077, 64480, 64883, 65190, 65720, 66010, 66092, 66144, 66976, 67363, 67704, 68264, 68448, 68880, 69006, 69440, 69536, 71176, 71232, 71760, 72345, 73140, 73554, 74152, 74620, 74865, 75440, 75578, 76055, 76260, 77168, 77280, 77376, 78016, 78864, 79212, 79235, 79856, 81344, 82615, 82680, 83720, 84630, 84747, 85280, 85330, 85436, 85560, 85813, 86920, 87360, 87699, 88970, 89040, 89544, 90272, 90528, 91266, 91840, 92008, 92690, 95082, 95680, 96460, 96720, 97520, 98072, 98580, 99015, 99138, 99820, 99958, 100464, 101680, 102336, 102396, 104160, 104304, 105152, 105616, 106764, 106795, 110240, 110929, 111228, 111930, 112840, 112996, 113160, 113367, 114080, 115010, 115661, 115752, 116932, 117024, 118720, 119392, 119784, 121688, 122016, 122590, 125580, 126776, 127920, 127995, 128154, 128960, 129766, 130380, 131440, 132020, 132184, 132288, 133455, 133952, 134726, 135408, 136528, 136896, 137760, 138012, 139035, 139072, 141245, 142352, 143520, 144690, 146165, 146280, 147108, 148304, 149240, 149513, 149730, 149937, 150880, 151156, 152110, 152520, 154336, 154560, 157728, 158424, 158470, 159712, 165230, 165360, 167440, 169260, 169494, 170560, 170660, 170872, 171120, 171626, 172515, 173840, 175398, 177940, 178080, 179088, 180544, 181056, 182532, 183885, 184016, 185380, 188945, 190164, 192920, 193440, 194649, 195040, 196144, 197160, 197743, 198030, 198276, 199640, 199916, 200928, 202089, 203360, 204631, 204792, 208320, 208608, 211232, 213528, 213590, 220480, 221858, 222456, 223860, 225680, 225992, 226320, 226734, 228160, 228165, 230020, 231322, 231504, 233864, 234048, 237705, 238784, 239568, 243376, 244032, 245180, 247845, 249895, 251160, 253552, 255840, 255990, 256308, 257439, 259532, 260760, 262880, 264040, 264368, 264523, 266910, 269452, 270816, 273056, 275520, 276024, 278070, 282490, 284704, 287040, 289380, 292330, 292560, 294216, 296608, 298480, 299026, 299460, 299874, 301760, 302312, 304220, 305040, 308672, 315456, 316848, 316940, 319424, 320385, 324415, 330460, 330720, 332787, 334880, 336815, 338520, 338988, 341320, 341744, 342240, 343252, 345030, 346983, 347680, 349853, 350796, 355880, 356160, 358176, 365064, 367770, 368032, 370760, 377890, 380029, 380328, 385840, 386880, 389298, 390080, 392288, 394320, 395486, 396060, 396552, 399280, 399832, 401856, 404178, 406720, 409262, 409584, 417216, 422464, 423735, 427056, 427180, 429065, 438495, 443716, 444912, 447720, 448539, 451360, 451984, 452640, 453468, 456330, 460040, 462644, 463008, 467728, 471541, 475410, 479136, 486752, 490360, 491257, 495690, 499790, 502320, 507104, 511680, 511980, 512616, 514878, 519064, 521520, 525760, 528080, 528736, 529046, 533820, 538904, 541632, 546112, 552048, 554645, 556140, 564980, 566835, 569408, 578305, 578760, 584660, 585120, 588432, 593216, 593229, 596960, 598052, 598920, 599748, 604624, 608440, 610080, 613893, 633696, 633880, 640770, 648830, 649727, 660920, 661440, 665574, 669760, 673630, 677040, 677976, 682640, 683488, 684480, 686504, 690060, 693966, 695360, 699706, 701592, 711760, 716352, 730128, 735540, 736064, 741520, 747565, 749685, 755780, 760058, 760656, 771680, 778596, 784576, 788640, 790972, 792120, 793104, 793569, 798560, 799664, 808356, 818524, 819168, 847470, 854112, 854360, 858130, 875719, 876990, 887432, 889824, 895440, 897078, 902720, 903968, 905280, 906936, 912660, 920080, 925288, 926016, 935456, 943082, 950820, 958272, 973245, 973504, 980720, 982514, 988715, 991380, 999580, 1004640, 1010445, 1014208, 1023155, 1023960, 1025232, 1029756, 1038128, 1043040, 1049559, 1056160, 1057472, 1058092, 1067640, 1077808, 1104096, 1109290, 1112280, 1129960, 1133670, 1140087, 1156610, 1157520, 1169320, 1170240, 1176864, 1186458, 1193920, 1196104, 1197840, 1199496, 1209248, 1216880, 1220160, 1227786, 1267392, 1267760, 1281540, 1287195, 1297660, 1299454, 1321840, 1322615, 1331148, 1347260, 1354080, 1355952, 1365280, 1366976, 1373008, 1380120, 1387932, 1399412, 1403184, 1414623, 1423520, 1460256, 1471080, 1473771, 1483040, 1495130, 1499370, 1511560, 1520116, 1521312, 1543360, 1549349, 1557192, 1577280, 1581944, 1584240, 1586208, 1587138, 1597120, 1599328, 1616712, 1637048, 1638336, 1663935, 1694940, 1708224, 1708720, 1716260, 1734915, 1749265, 1751438, 1753980, 1774864, 1779648, 1790880, 1794156, 1807936, 1813872, 1825320, 1840160, 1850576, 1870912, 1886164, 1900145, 1901640, 1946490, 1949181, 1961440, 1965028, 1977430, 1982760, 1999160, 2009280, 2020890, 2046310, 2047920, 2050464, 2059512, 2076256, 2086080, 2099118, 2112320, 2116184, 2135280, 2155616, 2208192, 2218580, 2224560, 2242695, 2259920, 2267340, 2280174, 2313220, 2315040, 2338640, 2353728, 2357705, 2372916, 2392208, 2395680, 2398992, 2418496, 2433760, 2455572, 2456285, 2535520, 2563080, 2574390, 2595320, 2598908, 2627157, 2643680, 2645230, 2660203, 2662296, 2694520, 2708160, 2711904, 2730560, 2746016, 2760240, 2775864, 2798824, 2806368, 2829246, 2847040, 2920512, 2942160, 2947542, 2966080, 2966145, 2990260, 2998740, 3023120, 3040232, 3042624, 3069465, 3098698, 3114384, 3163888, 3168480, 3172416, 3174276, 3198656, 3233424, 3248635, 3274096, 3327870, 3389880, 3417440, 3432520, 3438799, 3469830, 3498530, 3502876, 3507960, 3549728, 3581760, 3588312, 3627744, 3650640, 3680320, 3701152, 3772328, 3800290, 3803280, 3892980, 3898362, 3922880, 3930056, 3954860, 3965520, 3967845, 3998320, 4041780, 4092620, 4095840, 4100928, 4119024, 4152512, 4198236, 4232368, 4270560, 4311232, 4378595, 4437160, 4449120, 4485390, 4519840, 4534680, 4548089, 4560348, 4626440, 4630080, 4648047, 4677280, 4715410, 4745832, 4784416, 4791360, 4797984, 4867520, 4911144, 4912570, 5071040, 5126160, 5148780, 5190640, 5197816, 5247795, 5254314, 5287360, 5290460, 5320406, 5324592, 5389040, 5423808, 5492032, 5520480, 5551728, 5597648, 5612736, 5658492, 5700435, 5884320, 5895084, 5932290, 5980520, 5997480, 6046240, 6080464, 6130033, 6138930, 6197396, 6228768, 6327776, 6336960, 6348552, 6466848, 6497270, 6548192, 6655740, 6779760, 6834880, 6865040, 6877598, 6939660, 6997060, 7005752, 7015920, 7073115, 7099456, 7176624, 7255488, 7301280, 7368855, 7402304, 7544656, 7600580, 7606560, 7746745, 7785960, 7796724, 7860112, 7909720, 7931040, 7935690, 7980609, 7996640, 8083560, 8185240, 8191680, 8238048, 8396472, 8464736, 8541120, 8757190, 8874320, 8898240, 8970780, 9039680, 9069360, 9096178, 9120696, 9252880, 9296094, 9354560, 9430820, 9491664, 9568832, 9595968, 9745905, 9822288, 9825140, 10252320, 10297560, 10316397, 10381280, 10395632, 10495590, 10508628, 10580920, 10640812, 10649184, 10778080, 10845443, 11040960, 11103456, 11195296, 11316984, 11400870, 11768640, 11790168, 11864580, 11961040, 11994960, 12092480, 12160928, 12260066, 12277860, 12394792, 12457536, 12655552, 12697104, 12933696, 12994540, 13096384, 13135785, 13301015, 13311480, 13559520, 13644267, 13730080, 13755196, 13879320, 13994120, 14011504, 14031840, 14146230, 14353248, 14602560, 14737710, 15089312, 15201160, 15213120, 15493490, 15571920, 15593448, 15720224, 15819440, 15862080, 15871380, 15961218, 15993280, 16167120, 16370480, 16476096, 16792944, 16929472, 17193995, 17514380, 17748640, 17941560, 18138720, 18192356, 18241392, 18390099, 18505760, 18592188, 18861640, 18983328, 19491810, 19644576, 19650280, 20141537, 20504640, 20595120, 20632794, 20762560, 20791264, 20991180, 21017256, 21161840, 21281624, 21298368, 21556160, 21690886, 22206912, 22390592, 22633968, 22740445, 22801740, 23240235, 23580336, 23729160, 23922080, 23989920, 24321856, 24520132, 24555720, 24789584, 25394208, 25989080, 26271570, 26602030, 26622960, 27119040, 27288534, 27460160, 27510392, 27758640, 27988240, 28023008, 28063680, 28292460, 28706496, 29475420, 30178624, 30402320, 30650165, 30986980, 31143840, 31186896, 31440448, 31638880, 31742760, 31922436, 32334240, 32536329, 32740960, 33585888, 34387990, 35028760, 35497280, 35883120, 36277440, 36384712, 36482784, 36780198, 37011520, 37184376, 37723280, 37966656, 38983620, 39289152, 39300560, 39903045, 40283074, 41190240, 41265588, 41582528, 41982360, 42034512, 42323680, 42563248, 43381772, 45267936, 45480890, 45603480, 46480470, 47160672, 47458320, 47844160, 47979840, 49040264, 49111440, 49579168, 50788416, 51581985, 51978160, 52543140, 53204060, 53245920, 54227215, 54577068, 55020784, 55517280, 55976480, 56046016, 56584920, 58950840, 60424611, 60804640, 61300330, 61973960, 62287680, 62373792, 63277760, 63485520, 63844872, 64668480, 65072658, 65481920, 67171776, 68221335, 68775980, 70057520, 71766240, 72769424, 72965568, 73560396, 74368752, 75446560, 77967240, 78601120, 79806090, 80566148, 82380480, 82531176, 83964720, 84069024, 84647360, 85126496, 86763544, 90535872, 90961780, 91206960, 91950495, 92960940, 94321344, 94916640, 98080528, 98222880, 99158336, 100707685, 103163970, 103956320, 105086280, 106408120, 106491840, 108454430, 109154136, 110041568, 111034560, 111952960, 113169840, 117901680, 120849222, 121609280, 122600660, 123947920, 124747584, 126971040, 127689744, 130145316, 136442670, 137551960, 140115040, 140990759, 143532480, 145538848, 147120792, 148737504, 150893120, 155934480, 157202240, 159612180, 161132296, 162681645, 165062352, 167929440, 168138048, 170252992, 173527088, 181923560, 182413920, 183900990, 185921880, 189833280, 196161056, 196445760, 201415370, 206327940, 207912640, 210172560, 212816240, 216908860, 218308272, 220083136, 226339680, 235803360, 241698444, 245201320, 247895840, 253942080, 255379488, 260290632, 272885340, 275103920, 280230080, 281981518, 291077696, 294241584, 297475008, 302123055, 311868960, 319224360, 322264592, 325363290, 330124704, 335858880, 347054176, 363847120, 364827840, 367801980, 371843760, 392322112, 402830740, 412655880, 420345120, 422972277, 425632480, 433817720, 436616544, 452679360, 471606720, 483396888, 490402640, 495791680, 510758976, 520581264, 545770680, 550207840, 563963036, 588483168, 604246110, 623737920, 638448720, 644529184, 650726580, 660249408, 694108352, 704953795, 727694240, 735603960, 743687520, 805661480, 825311760, 840690240, 845944554, 851264960, 867635440, 873233088, 966793776, 980805280, 1041162528, 1091541360, 1100415680, 1127926072, 1176966336, 1208492220, 1276897440, 1289058368, 1301453160, 1409907590, 1455388480, 1471207920, 1487375040, 1611322960, 1650623520, 1691889108, 1735270880, 1933587552, 1961610560, 2082325056, 2114861385, 2183082720, 2255852144, 2416984440, 2553794880, 2602906320, 2819815180, 2942415840, 3222645920, 3301247040, 3383778216, 3470541760, 3867175104, 4229722770, 4366165440, 4511704288, 4833968880, 5205812640, 5639630360, 5884831680, 6445291840, 6767556432, 8459445540, 9023408576, 9667937760, 10411625280, 11279260720, 13535112864, 16918891080, 19335875520, 22558521440, 27070225728, 33837782160, 45117042880, 67675564320, 135351128640]

約数ペア:

[(1, 135351128640), (2, 67675564320), (3, 45117042880), (4, 33837782160), (5, 27070225728), (6, 22558521440), (7, 19335875520), (8, 16918891080), (10, 13535112864), (12, 11279260720), (13, 10411625280), (14, 9667937760), (15, 9023408576), (16, 8459445540), (20, 6767556432), (21, 6445291840), (23, 5884831680), (24, 5639630360), (26, 5205812640), (28, 4833968880), (30, 4511704288), (31, 4366165440), (32, 4229722770), (35, 3867175104), (39, 3470541760), (40, 3383778216), (41, 3301247040), (42, 3222645920), (46, 2942415840), (48, 2819815180), (52, 2602906320), (53, 2553794880), (56, 2416984440), (60, 2255852144), (62, 2183082720), (64, 2114861385), (65, 2082325056), (69, 1961610560), (70, 1933587552), (78, 1735270880), (80, 1691889108), (82, 1650623520), (84, 1611322960), (91, 1487375040), (92, 1471207920), (93, 1455388480), (96, 1409907590), (104, 1301453160), (105, 1289058368), (106, 1276897440), (112, 1208492220), (115, 1176966336), (120, 1127926072), (123, 1100415680), (124, 1091541360), (130, 1041162528), (138, 980805280), (140, 966793776), (155, 873233088), (156, 867635440), (159, 851264960), (160, 845944554), (161, 840690240), (164, 825311760), (168, 805661480), (182, 743687520), (184, 735603960), (186, 727694240), (192, 704953795), (195, 694108352), (205, 660249408), (208, 650726580), (210, 644529184), (212, 638448720), (217, 623737920), (224, 604246110), (230, 588483168), (240, 563963036), (246, 550207840), (248, 545770680), (260, 520581264), (265, 510758976), (273, 495791680), (276, 490402640), (280, 483396888), (287, 471606720), (299, 452679360), (310, 436616544), (312, 433817720), (318, 425632480), (320, 422972277), (322, 420345120), (328, 412655880), (336, 402830740), (345, 392322112), (364, 371843760), (368, 367801980), (371, 364827840), (372, 363847120), (390, 347054176), (403, 335858880), (410, 330124704), (416, 325363290), (420, 322264592), (424, 319224360), (434, 311868960), (448, 302123055), (455, 297475008), (460, 294241584), (465, 291077696), (480, 281981518), (483, 280230080), (492, 275103920), (496, 272885340), (520, 260290632), (530, 255379488), (533, 253942080), (546, 247895840), (552, 245201320), (560, 241698444), (574, 235803360), (598, 226339680), (615, 220083136), (620, 218308272), (624, 216908860), (636, 212816240), (644, 210172560), (651, 207912640), (656, 206327940), (672, 201415370), (689, 196445760), (690, 196161056), (713, 189833280), (728, 185921880), (736, 183900990), (742, 182413920), (744, 181923560), (780, 173527088), (795, 170252992), (805, 168138048), (806, 167929440), (820, 165062352), (832, 162681645), (840, 161132296), (848, 159612180), (861, 157202240), (868, 155934480), (897, 150893120), (910, 148737504), (920, 147120792), (930, 145538848), (943, 143532480), (960, 140990759), (966, 140115040), (984, 137551960), (992, 136442670), (1040, 130145316), (1060, 127689744), (1066, 126971040), (1085, 124747584), (1092, 123947920), (1104, 122600660), (1113, 121609280), (1120, 120849222), (1148, 117901680), (1196, 113169840), (1209, 111952960), (1219, 111034560), (1230, 110041568), (1240, 109154136), (1248, 108454430), (1271, 106491840), (1272, 106408120), (1288, 105086280), (1302, 103956320), (1312, 103163970), (1344, 100707685), (1365, 99158336), (1378, 98222880), (1380, 98080528), (1426, 94916640), (1435, 94321344), (1456, 92960940), (1472, 91950495), (1484, 91206960), (1488, 90961780), (1495, 90535872), (1560, 86763544), (1590, 85126496), (1599, 84647360), (1610, 84069024), (1612, 83964720), (1640, 82531176), (1643, 82380480), (1680, 80566148), (1696, 79806090), (1722, 78601120), (1736, 77967240), (1794, 75446560), (1820, 74368752), (1840, 73560396), (1855, 72965568), (1860, 72769424), (1886, 71766240), (1932, 70057520), (1968, 68775980), (1984, 68221335), (2015, 67171776), (2067, 65481920), (2080, 65072658), (2093, 64668480), (2120, 63844872), (2132, 63485520), (2139, 63277760), (2170, 62373792), (2173, 62287680), (2184, 61973960), (2208, 61300330), (2226, 60804640), (2240, 60424611), (2296, 58950840), (2392, 56584920), (2415, 56046016), (2418, 55976480), (2438, 55517280), (2460, 55020784), (2480, 54577068), (2496, 54227215), (2542, 53245920), (2544, 53204060), (2576, 52543140), (2604, 51978160), (2624, 51581985), (2665, 50788416), (2730, 49579168), (2756, 49111440), (2760, 49040264), (2821, 47979840), (2829, 47844160), (2852, 47458320), (2870, 47160672), (2912, 46480470), (2968, 45603480), (2976, 45480890), (2990, 45267936), (3120, 43381772), (3180, 42563248), (3198, 42323680), (3220, 42034512), (3224, 41982360), (3255, 41582528), (3280, 41265588), (3286, 41190240), (3360, 40283074), (3392, 39903045), (3444, 39300560), (3445, 39289152), (3472, 38983620), (3565, 37966656), (3588, 37723280), (3640, 37184376), (3657, 37011520), (3680, 36780198), (3710, 36482784), (3720, 36384712), (3731, 36277440), (3772, 35883120), (3813, 35497280), (3864, 35028760), (3936, 34387990), (4030, 33585888), (4134, 32740960), (4160, 32536329), (4186, 32334240), (4240, 31922436), (4264, 31742760), (4278, 31638880), (4305, 31440448), (4340, 31186896), (4346, 31143840), (4368, 30986980), (4416, 30650165), (4452, 30402320), (4485, 30178624), (4592, 29475420), (4715, 28706496), (4784, 28292460), (4823, 28063680), (4830, 28023008), (4836, 27988240), (4876, 27758640), (4920, 27510392), (4929, 27460160), (4960, 27288534), (4991, 27119040), (5084, 26622960), (5088, 26602030), (5152, 26271570), (5208, 25989080), (5330, 25394208), (5460, 24789584), (5512, 24555720), (5520, 24520132), (5565, 24321856), (5642, 23989920), (5658, 23922080), (5704, 23729160), (5740, 23580336), (5824, 23240235), (5936, 22801740), (5952, 22740445), (5980, 22633968), (6045, 22390592), (6095, 22206912), (6240, 21690886), (6279, 21556160), (6355, 21298368), (6360, 21281624), (6396, 21161840), (6440, 21017256), (6448, 20991180), (6510, 20791264), (6519, 20762560), (6560, 20632794), (6572, 20595120), (6601, 20504640), (6720, 20141537), (6888, 19650280), (6890, 19644576), (6944, 19491810), (7130, 18983328), (7176, 18861640), (7280, 18592188), (7314, 18505760), (7360, 18390099), (7420, 18241392), (7440, 18192356), (7462, 18138720), (7544, 17941560), (7626, 17748640), (7728, 17514380), (7872, 17193995), (7995, 16929472), (8060, 16792944), (8215, 16476096), (8268, 16370480), (8372, 16167120), (8463, 15993280), (8480, 15961218), (8528, 15871380), (8533, 15862080), (8556, 15819440), (8610, 15720224), (8680, 15593448), (8692, 15571920), (8736, 15493490), (8897, 15213120), (8904, 15201160), (8970, 15089312), (9184, 14737710), (9269, 14602560), (9430, 14353248), (9568, 14146230), (9646, 14031840), (9660, 14011504), (9672, 13994120), (9752, 13879320), (9840, 13755196), (9858, 13730080), (9920, 13644267), (9982, 13559520), (10168, 13311480), (10176, 13301015), (10304, 13135785), (10335, 13096384), (10416, 12994540), (10465, 12933696), (10660, 12697104), (10695, 12655552), (10865, 12457536), (10920, 12394792), (11024, 12277860), (11040, 12260066), (11130, 12160928), (11193, 12092480), (11284, 11994960), (11316, 11961040), (11408, 11864580), (11480, 11790168), (11501, 11768640), (11872, 11400870), (11960, 11316984), (12090, 11195296), (12190, 11103456), (12259, 11040960), (12480, 10845443), (12558, 10778080), (12710, 10649184), (12720, 10640812), (12792, 10580920), (12880, 10508628), (12896, 10495590), (13020, 10395632), (13038, 10381280), (13120, 10316397), (13144, 10297560), (13202, 10252320), (13776, 9825140), (13780, 9822288), (13888, 9745905), (14105, 9595968), (14145, 9568832), (14260, 9491664), (14352, 9430820), (14469, 9354560), (14560, 9296094), (14628, 9252880), (14840, 9120696), (14880, 9096178), (14924, 9069360), (14973, 9039680), (15088, 8970780), (15211, 8898240), (15252, 8874320), (15456, 8757190), (15847, 8541120), (15990, 8464736), (16120, 8396472), (16430, 8238048), (16523, 8191680), (16536, 8185240), (16744, 8083560), (16926, 7996640), (16960, 7980609), (17056, 7935690), (17066, 7931040), (17112, 7909720), (17220, 7860112), (17360, 7796724), (17384, 7785960), (17472, 7746745), (17794, 7606560), (17808, 7600580), (17940, 7544656), (18285, 7402304), (18368, 7368855), (18538, 7301280), (18655, 7255488), (18860, 7176624), (19065, 7099456), (19136, 7073115), (19292, 7015920), (19320, 7005752), (19344, 6997060), (19504, 6939660), (19680, 6877598), (19716, 6865040), (19803, 6834880), (19964, 6779760), (20336, 6655740), (20670, 6548192), (20832, 6497270), (20930, 6466848), (21320, 6348552), (21359, 6336960), (21390, 6327776), (21730, 6228768), (21840, 6197396), (22048, 6138930), (22080, 6130033), (22260, 6080464), (22386, 6046240), (22568, 5997480), (22632, 5980520), (22816, 5932290), (22960, 5895084), (23002, 5884320), (23744, 5700435), (23920, 5658492), (24115, 5612736), (24180, 5597648), (24380, 5551728), (24518, 5520480), (24645, 5492032), (24955, 5423808), (25116, 5389040), (25420, 5324592), (25440, 5320406), (25584, 5290460), (25599, 5287360), (25760, 5254314), (25792, 5247795), (26040, 5197816), (26076, 5190640), (26288, 5148780), (26404, 5126160), (26691, 5071040), (27552, 4912570), (27560, 4911144), (27807, 4867520), (28210, 4797984), (28249, 4791360), (28290, 4784416), (28520, 4745832), (28704, 4715410), (28938, 4677280), (29120, 4648047), (29233, 4630080), (29256, 4626440), (29680, 4560348), (29760, 4548089), (29848, 4534680), (29946, 4519840), (30176, 4485390), (30422, 4449120), (30504, 4437160), (30912, 4378595), (31395, 4311232), (31694, 4270560), (31980, 4232368), (32240, 4198236), (32595, 4152512), (32860, 4119024), (33005, 4100928), (33046, 4095840), (33072, 4092620), (33488, 4041780), (33852, 3998320), (34112, 3967845), (34132, 3965520), (34224, 3954860), (34440, 3930056), (34503, 3922880), (34720, 3898362), (34768, 3892980), (35588, 3803280), (35616, 3800290), (35880, 3772328), (36570, 3701152), (36777, 3680320), (37076, 3650640), (37310, 3627744), (37720, 3588312), (37789, 3581760), (38130, 3549728), (38584, 3507960), (38640, 3502876), (38688, 3498530), (39008, 3469830), (39360, 3438799), (39432, 3432520), (39606, 3417440), (39928, 3389880), (40672, 3327870), (41340, 3274096), (41664, 3248635), (41860, 3233424), (42315, 3198656), (42640, 3174276), (42665, 3172416), (42718, 3168480), (42780, 3163888), (43460, 3114384), (43680, 3098698), (44096, 3069465), (44485, 3042624), (44520, 3040232), (44772, 3023120), (45136, 2998740), (45264, 2990260), (45632, 2966145), (45633, 2966080), (45920, 2947542), (46004, 2942160), (46345, 2920512), (47541, 2847040), (47840, 2829246), (48230, 2806368), (48360, 2798824), (48760, 2775864), (49036, 2760240), (49290, 2746016), (49569, 2730560), (49910, 2711904), (49979, 2708160), (50232, 2694520), (50840, 2662296), (50880, 2660203), (51168, 2645230), (51198, 2643680), (51520, 2627157), (52080, 2598908), (52152, 2595320), (52576, 2574390), (52808, 2563080), (53382, 2535520), (55104, 2456285), (55120, 2455572), (55614, 2433760), (55965, 2418496), (56420, 2398992), (56498, 2395680), (56580, 2392208), (57040, 2372916), (57408, 2357705), (57505, 2353728), (57876, 2338640), (58466, 2315040), (58512, 2313220), (59360, 2280174), (59696, 2267340), (59892, 2259920), (60352, 2242695), (60844, 2224560), (61008, 2218580), (61295, 2208192), (62790, 2155616), (63388, 2135280), (63960, 2116184), (64077, 2112320), (64480, 2099118), (64883, 2086080), (65190, 2076256), (65720, 2059512), (66010, 2050464), (66092, 2047920), (66144, 2046310), (66976, 2020890), (67363, 2009280), (67704, 1999160), (68264, 1982760), (68448, 1977430), (68880, 1965028), (69006, 1961440), (69440, 1949181), (69536, 1946490), (71176, 1901640), (71232, 1900145), (71760, 1886164), (72345, 1870912), (73140, 1850576), (73554, 1840160), (74152, 1825320), (74620, 1813872), (74865, 1807936), (75440, 1794156), (75578, 1790880), (76055, 1779648), (76260, 1774864), (77168, 1753980), (77280, 1751438), (77376, 1749265), (78016, 1734915), (78864, 1716260), (79212, 1708720), (79235, 1708224), (79856, 1694940), (81344, 1663935), (82615, 1638336), (82680, 1637048), (83720, 1616712), (84630, 1599328), (84747, 1597120), (85280, 1587138), (85330, 1586208), (85436, 1584240), (85560, 1581944), (85813, 1577280), (86920, 1557192), (87360, 1549349), (87699, 1543360), (88970, 1521312), (89040, 1520116), (89544, 1511560), (90272, 1499370), (90528, 1495130), (91266, 1483040), (91840, 1473771), (92008, 1471080), (92690, 1460256), (95082, 1423520), (95680, 1414623), (96460, 1403184), (96720, 1399412), (97520, 1387932), (98072, 1380120), (98580, 1373008), (99015, 1366976), (99138, 1365280), (99820, 1355952), (99958, 1354080), (100464, 1347260), (101680, 1331148), (102336, 1322615), (102396, 1321840), (104160, 1299454), (104304, 1297660), (105152, 1287195), (105616, 1281540), (106764, 1267760), (106795, 1267392), (110240, 1227786), (110929, 1220160), (111228, 1216880), (111930, 1209248), (112840, 1199496), (112996, 1197840), (113160, 1196104), (113367, 1193920), (114080, 1186458), (115010, 1176864), (115661, 1170240), (115752, 1169320), (116932, 1157520), (117024, 1156610), (118720, 1140087), (119392, 1133670), (119784, 1129960), (121688, 1112280), (122016, 1109290), (122590, 1104096), (125580, 1077808), (126776, 1067640), (127920, 1058092), (127995, 1057472), (128154, 1056160), (128960, 1049559), (129766, 1043040), (130380, 1038128), (131440, 1029756), (132020, 1025232), (132184, 1023960), (132288, 1023155), (133455, 1014208), (133952, 1010445), (134726, 1004640), (135408, 999580), (136528, 991380), (136896, 988715), (137760, 982514), (138012, 980720), (139035, 973504), (139072, 973245), (141245, 958272), (142352, 950820), (143520, 943082), (144690, 935456), (146165, 926016), (146280, 925288), (147108, 920080), (148304, 912660), (149240, 906936), (149513, 905280), (149730, 903968), (149937, 902720), (150880, 897078), (151156, 895440), (152110, 889824), (152520, 887432), (154336, 876990), (154560, 875719), (157728, 858130), (158424, 854360), (158470, 854112), (159712, 847470), (165230, 819168), (165360, 818524), (167440, 808356), (169260, 799664), (169494, 798560), (170560, 793569), (170660, 793104), (170872, 792120), (171120, 790972), (171626, 788640), (172515, 784576), (173840, 778596), (175398, 771680), (177940, 760656), (178080, 760058), (179088, 755780), (180544, 749685), (181056, 747565), (182532, 741520), (183885, 736064), (184016, 735540), (185380, 730128), (188945, 716352), (190164, 711760), (192920, 701592), (193440, 699706), (194649, 695360), (195040, 693966), (196144, 690060), (197160, 686504), (197743, 684480), (198030, 683488), (198276, 682640), (199640, 677976), (199916, 677040), (200928, 673630), (202089, 669760), (203360, 665574), (204631, 661440), (204792, 660920), (208320, 649727), (208608, 648830), (211232, 640770), (213528, 633880), (213590, 633696), (220480, 613893), (221858, 610080), (222456, 608440), (223860, 604624), (225680, 599748), (225992, 598920), (226320, 598052), (226734, 596960), (228160, 593229), (228165, 593216), (230020, 588432), (231322, 585120), (231504, 584660), (233864, 578760), (234048, 578305), (237705, 569408), (238784, 566835), (239568, 564980), (243376, 556140), (244032, 554645), (245180, 552048), (247845, 546112), (249895, 541632), (251160, 538904), (253552, 533820), (255840, 529046), (255990, 528736), (256308, 528080), (257439, 525760), (259532, 521520), (260760, 519064), (262880, 514878), (264040, 512616), (264368, 511980), (264523, 511680), (266910, 507104), (269452, 502320), (270816, 499790), (273056, 495690), (275520, 491257), (276024, 490360), (278070, 486752), (282490, 479136), (284704, 475410), (287040, 471541), (289380, 467728), (292330, 463008), (292560, 462644), (294216, 460040), (296608, 456330), (298480, 453468), (299026, 452640), (299460, 451984), (299874, 451360), (301760, 448539), (302312, 447720), (304220, 444912), (305040, 443716), (308672, 438495), (315456, 429065), (316848, 427180), (316940, 427056), (319424, 423735), (320385, 422464), (324415, 417216), (330460, 409584), (330720, 409262), (332787, 406720), (334880, 404178), (336815, 401856), (338520, 399832), (338988, 399280), (341320, 396552), (341744, 396060), (342240, 395486), (343252, 394320), (345030, 392288), (346983, 390080), (347680, 389298), (349853, 386880), (350796, 385840), (355880, 380328), (356160, 380029), (358176, 377890), (365064, 370760), (367770, 368032)]