47089486080

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:114

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 46, 48, 49, 52, 54, 56, 60, 62, 63, 64, 65, 69, 70, 72, 78, 80, 81, 84, 90, 91, 92, 93, 96, 98, 104, 105, 108, 112, 115, 117, 120, 124, 126, 128, 130, 135, 138, 140, 144, 147, 155, 156, 160, 161, 162, 168, 180, 182, 184, 186, 189, 192, 195, 196, 207, 208, 210, 216, 217, 224, 230, 234, 240, 245, 248, 252, 256, 260, 270, 273, 276, 279, 280, 288, 294, 299, 310, 312, 315, 320, 322, 324, 336, 345, 351, 360, 364, 368, 372, 378, 384, 390, 392, 403, 405, 414, 416, 420, 432, 434, 441, 448, 455, 460, 465, 468, 480, 483, 490, 496, 504, 520, 540, 546, 552, 558, 560, 567, 576, 585, 588, 598, 620, 621, 624, 630, 637, 640, 644, 648, 651, 672, 690, 702, 713, 720, 728, 735, 736, 744, 756, 768, 780, 784, 805, 806, 810, 819, 828, 832, 837, 840, 864, 868, 882, 896, 897, 910, 920, 930, 936, 945, 960, 966, 980, 992, 1008, 1035, 1040, 1053, 1080, 1085, 1092, 1104, 1116, 1120, 1127, 1134, 1152, 1170, 1176, 1196, 1209, 1240, 1242, 1248, 1260, 1274, 1280, 1288, 1296, 1302, 1323, 1344, 1365, 1380, 1395, 1404, 1426, 1440, 1449, 1456, 1470, 1472, 1488, 1495, 1512, 1519, 1560, 1568, 1610, 1612, 1620, 1638, 1656, 1664, 1674, 1680, 1728, 1736, 1755, 1764, 1792, 1794, 1820, 1840, 1860, 1863, 1872, 1890, 1911, 1920, 1932, 1953, 1960, 1984, 2015, 2016, 2070, 2080, 2093, 2106, 2139, 2160, 2170, 2184, 2205, 2208, 2232, 2240, 2254, 2268, 2304, 2340, 2352, 2392, 2415, 2418, 2457, 2480, 2484, 2496, 2511, 2520, 2548, 2576, 2592, 2604, 2646, 2688, 2691, 2730, 2760, 2790, 2808, 2821, 2835, 2852, 2880, 2898, 2912, 2940, 2944, 2976, 2990, 3024, 3038, 3105, 3120, 3136, 3185, 3220, 3224, 3240, 3255, 3276, 3312, 3328, 3348, 3360, 3381, 3456, 3472, 3510, 3528, 3565, 3588, 3627, 3640, 3680, 3720, 3726, 3744, 3780, 3822, 3840, 3864, 3906, 3920, 3968, 3969, 4030, 4032, 4095, 4140, 4160, 4185, 4186, 4212, 4278, 4320, 4340, 4347, 4368, 4410, 4416, 4464, 4480, 4485, 4508, 4536, 4557, 4680, 4704, 4784, 4830, 4836, 4914, 4960, 4968, 4991, 4992, 5022, 5040, 5096, 5152, 5184, 5208, 5265, 5292, 5376, 5382, 5460, 5520, 5580, 5616, 5635, 5642, 5670, 5704, 5733, 5760, 5796, 5824, 5859, 5880, 5888, 5952, 5980, 6045, 6048, 6076, 6210, 6240, 6272, 6279, 6370, 6417, 6440, 6448, 6480, 6510, 6552, 6615, 6624, 6696, 6720, 6762, 6912, 6944, 7020, 7056, 7130, 7176, 7245, 7254, 7280, 7360, 7371, 7440, 7452, 7488, 7560, 7595, 7644, 7728, 7812, 7840, 7936, 7938, 8060, 8064, 8073, 8190, 8280, 8320, 8370, 8372, 8424, 8463, 8556, 8640, 8680, 8694, 8736, 8820, 8832, 8928, 8960, 8970, 9016, 9072, 9114, 9269, 9315, 9360, 9408, 9555, 9568, 9660, 9672, 9765, 9828, 9920, 9936, 9982, 9984, 10044, 10080, 10143, 10192, 10304, 10368, 10416, 10465, 10530, 10584, 10695, 10764, 10881, 10920, 11040, 11160, 11232, 11270, 11284, 11340, 11408, 11466, 11520, 11592, 11648, 11718, 11760, 11904, 11960, 12090, 12096, 12152, 12285, 12420, 12480, 12544, 12555, 12558, 12740, 12834, 12880, 12896, 12960, 13020, 13041, 13104, 13230, 13248, 13392, 13440, 13455, 13524, 13671, 13888, 14040, 14105, 14112, 14260, 14352, 14490, 14508, 14560, 14651, 14720, 14742, 14880, 14904, 14973, 14976, 15120, 15190, 15288, 15456, 15624, 15680, 15876, 16120, 16128, 16146, 16380, 16560, 16640, 16740, 16744, 16848, 16905, 16926, 17112, 17199, 17280, 17360, 17388, 17472, 17577, 17640, 17664, 17856, 17940, 18032, 18135, 18144, 18228, 18538, 18630, 18720, 18816, 18837, 19110, 19136, 19251, 19320, 19344, 19530, 19656, 19747, 19840, 19845, 19872, 19964, 20088, 20160, 20286, 20384, 20608, 20736, 20832, 20930, 21060, 21168, 21390, 21528, 21735, 21762, 21840, 22080, 22320, 22464, 22540, 22568, 22680, 22785, 22816, 22932, 23184, 23296, 23436, 23520, 23808, 23920, 24180, 24192, 24219, 24304, 24570, 24840, 24955, 24960, 25110, 25116, 25389, 25480, 25668, 25760, 25792, 25920, 26040, 26082, 26208, 26460, 26496, 26784, 26880, 26910, 27048, 27342, 27776, 27807, 28080, 28210, 28224, 28520, 28665, 28704, 28980, 29016, 29120, 29295, 29302, 29440, 29484, 29760, 29808, 29946, 29952, 30240, 30380, 30429, 30576, 30912, 31248, 31360, 31395, 31752, 32085, 32240, 32292, 32643, 32760, 33120, 33480, 33488, 33696, 33810, 33852, 34224, 34398, 34560, 34720, 34776, 34937, 34944, 35154, 35280, 35712, 35880, 36064, 36270, 36288, 36456, 36855, 37076, 37260, 37440, 37632, 37674, 38220, 38272, 38502, 38640, 38688, 39060, 39312, 39494, 39680, 39690, 39744, 39928, 40176, 40320, 40365, 40572, 40768, 41013, 41216, 41664, 41860, 42120, 42315, 42336, 42780, 43056, 43470, 43524, 43680, 43953, 44160, 44640, 44919, 44928, 45080, 45136, 45360, 45570, 45632, 45864, 46345, 46368, 46872, 47040, 47840, 48360, 48384, 48438, 48608, 49140, 49680, 49910, 49920, 50220, 50232, 50715, 50778, 50960, 51336, 51520, 51584, 51597, 51840, 52080, 52164, 52416, 52920, 52992, 53568, 53820, 54096, 54405, 54684, 55552, 55614, 56160, 56420, 56448, 56511, 57040, 57330, 57408, 57753, 57960, 58032, 58240, 58590, 58604, 58968, 59241, 59520, 59616, 59892, 60480, 60760, 60858, 61152, 61824, 62496, 62720, 62790, 63504, 64170, 64480, 64584, 64883, 65205, 65286, 65520, 66240, 66960, 66976, 67392, 67620, 67704, 68355, 68448, 68796, 69440, 69552, 69874, 69888, 70308, 70560, 71424, 71760, 72128, 72540, 72576, 72912, 73255, 73710, 74152, 74520, 74865, 74880, 75348, 76167, 76440, 76544, 77004, 77280, 77376, 78120, 78624, 78988, 79380, 79488, 79856, 80352, 80640, 80730, 81144, 81536, 82026, 83328, 83421, 83720, 84240, 84630, 84672, 85560, 85995, 86112, 86940, 87048, 87360, 87885, 87906, 88320, 89280, 89838, 89856, 90160, 90272, 90720, 91140, 91264, 91287, 91728, 92690, 92736, 93744, 94080, 94185, 95680, 96255, 96720, 96876, 97216, 98280, 98735, 99360, 99820, 100440, 100464, 101430, 101556, 101920, 102672, 103040, 103168, 103194, 103680, 104160, 104328, 104811, 104832, 105840, 107136, 107640, 108192, 108810, 109368, 111228, 112320, 112840, 112896, 113022, 114080, 114660, 114816, 115506, 115920, 116064, 116480, 117180, 117208, 117936, 118482, 119040, 119232, 119784, 120960, 121095, 121520, 121716, 122304, 123039, 123648, 124992, 125580, 126945, 127008, 128340, 128960, 129168, 129766, 130410, 130572, 131040, 131859, 132480, 133920, 133952, 134757, 134784, 135240, 135408, 136710, 136896, 137592, 138880, 139035, 139104, 139748, 140616, 141120, 143520, 144256, 145080, 145152, 145824, 146510, 147420, 148304, 149040, 149730, 149760, 150696, 152145, 152334, 152880, 154008, 154560, 154752, 156240, 157248, 157976, 158760, 158976, 159712, 160704, 161460, 162288, 163072, 163215, 164052, 166656, 166842, 167440, 168480, 169260, 169344, 169533, 171120, 171990, 172224, 173880, 174096, 174685, 174720, 175770, 175812, 177723, 178560, 179676, 180320, 180544, 181440, 182280, 182528, 182574, 183456, 185380, 185472, 187488, 188160, 188370, 191360, 192510, 193440, 193752, 194432, 194649, 196560, 197470, 198720, 199640, 200880, 200928, 202860, 203112, 203840, 205065, 205344, 206080, 206388, 208320, 208656, 209622, 209664, 211680, 214272, 215280, 216384, 217620, 218736, 219765, 222456, 224595, 224640, 225680, 226044, 228160, 228501, 229320, 229632, 231012, 231840, 232128, 234360, 234416, 235872, 236964, 238464, 239568, 241920, 242190, 243040, 243432, 244608, 246078, 249984, 250263, 251160, 253890, 254016, 256680, 257920, 257985, 258336, 259532, 260820, 261144, 262080, 263718, 264960, 267840, 267904, 269514, 269568, 270480, 270816, 273420, 273792, 275184, 277760, 278070, 278208, 279496, 281232, 282240, 282555, 287040, 288512, 288765, 290160, 291648, 293020, 294840, 296205, 296608, 298080, 299460, 301392, 304290, 304668, 305760, 308016, 309120, 309504, 312480, 314433, 314496, 315952, 317520, 319424, 321408, 322920, 324415, 324576, 326430, 328104, 333684, 334880, 336960, 338520, 338688, 339066, 342240, 343980, 344448, 347760, 348192, 349370, 349440, 351540, 351624, 355446, 357120, 359352, 360640, 361088, 362880, 364560, 365148, 366912, 370760, 370944, 374976, 376740, 380835, 382720, 385020, 386880, 387504, 388864, 389298, 393120, 394940, 395577, 397440, 399280, 401760, 401856, 404271, 405720, 406224, 407680, 410130, 410688, 412776, 416640, 417105, 417312, 419244, 423360, 430560, 432768, 435240, 437472, 439530, 444912, 449190, 449280, 451360, 452088, 454181, 456320, 456435, 457002, 458640, 462024, 463680, 464256, 468720, 468832, 471744, 473928, 476928, 479136, 484380, 486080, 486864, 489216, 492156, 499968, 500526, 502320, 507780, 508032, 513360, 515840, 515970, 516672, 519064, 521640, 522288, 524055, 524160, 527436, 533169, 535680, 535808, 539028, 540960, 541632, 546840, 547584, 550368, 556140, 556416, 558992, 562464, 564480, 565110, 574080, 577530, 580320, 583296, 583947, 586040, 589680, 592410, 593216, 596160, 598920, 602784, 608580, 609336, 611520, 615195, 616032, 618240, 624960, 628866, 628992, 631904, 635040, 638848, 642816, 645840, 648830, 649152, 652860, 656208, 659295, 667368, 669760, 673785, 673920, 677040, 678132, 684480, 687960, 688896, 695520, 696384, 698740, 703080, 703248, 710892, 718704, 721280, 722176, 725760, 729120, 730296, 733824, 741520, 749952, 750789, 753480, 761670, 770040, 773760, 775008, 778596, 786240, 789880, 791154, 794880, 798560, 803520, 803712, 808542, 811440, 812448, 815360, 820260, 821376, 825552, 833280, 834210, 834624, 838488, 846720, 847665, 861120, 865536, 870480, 874944, 879060, 888615, 889824, 898380, 902720, 904176, 908362, 912640, 912870, 914004, 917280, 924048, 927360, 928512, 937440, 937664, 943299, 943488, 947856, 958272, 968760, 972160, 973245, 973728, 984312, 1001052, 1004640, 1015560, 1016064, 1026720, 1031940, 1033344, 1038128, 1043280, 1044576, 1048110, 1048320, 1054872, 1066338, 1071360, 1078056, 1081920, 1083264, 1093680, 1100736, 1112280, 1112832, 1117984, 1124928, 1130220, 1142505, 1148160, 1155060, 1160640, 1166592, 1167894, 1172080, 1179360, 1184820, 1186432, 1186731, 1192320, 1197840, 1205568, 1217160, 1218672, 1223040, 1230390, 1232064, 1249920, 1251315, 1257732, 1263808, 1270080, 1277696, 1291680, 1297660, 1298304, 1305720, 1312416, 1318590, 1334736, 1339520, 1347570, 1347840, 1354080, 1356264, 1362543, 1368960, 1375920, 1391040, 1392768, 1397480, 1406160, 1406496, 1421784, 1437408, 1442560, 1458240, 1460592, 1467648, 1483040, 1499904, 1501578, 1506960, 1523340, 1540080, 1547520, 1550016, 1557192, 1572165, 1572480, 1579760, 1582308, 1597120, 1599507, 1607040, 1607424, 1617084, 1622880, 1624896, 1640520, 1642752, 1651104, 1668420, 1669248, 1676976, 1693440, 1695330, 1722240, 1740960, 1749888, 1751841, 1758120, 1777230, 1779648, 1796760, 1805440, 1808352, 1816724, 1825740, 1828008, 1834560, 1848096, 1854720, 1874880, 1875328, 1886598, 1886976, 1895712, 1916544, 1937520, 1944320, 1946490, 1947456, 1968624, 1977885, 2002104, 2009280, 2021355, 2031120, 2053440, 2063880, 2066688, 2076256, 2086560, 2089152, 2096220, 2109744, 2132676, 2156112, 2163840, 2166528, 2187360, 2201472, 2224560, 2235968, 2249856, 2260440, 2270905, 2285010, 2310120, 2321280, 2335788, 2344160, 2358720, 2369640, 2372864, 2373462, 2384640, 2395680, 2411136, 2434320, 2437344, 2446080, 2460780, 2464128, 2499840, 2502630, 2515464, 2527616, 2540160, 2583360, 2595320, 2596608, 2611440, 2624832, 2637180, 2665845, 2669472, 2679040, 2695140, 2708160, 2712528, 2725086, 2737920, 2751840, 2782080, 2785536, 2794960, 2812320, 2812992, 2829897, 2843568, 2874816, 2916480, 2919735, 2921184, 2966080, 3003156, 3013920, 3046680, 3080160, 3100032, 3114384, 3144330, 3144960, 3159520, 3164616, 3194240, 3199014, 3214080, 3234168, 3245760, 3249792, 3281040, 3302208, 3336840, 3338496, 3353952, 3390660, 3444480, 3481920, 3499776, 3503682, 3516240, 3554460, 3559296, 3593520, 3610880, 3616704, 3633448, 3651480, 3656016, 3669120, 3696192, 3749760, 3750656, 3753945, 3773196, 3791424, 3833088, 3875040, 3892980, 3894912, 3937248, 3955770, 4004208, 4018560, 4042710, 4062240, 4087629, 4106880, 4127760, 4152512, 4173120, 4178304, 4192440, 4219488, 4265352, 4312224, 4327680, 4374720, 4402944, 4449120, 4471936, 4499712, 4520880, 4541810, 4570020, 4620240, 4642560, 4671576, 4688320, 4716495, 4717440, 4739280, 4746924, 4791360, 4822272, 4868640, 4874688, 4921560, 4928256, 5005260, 5030928, 5055232, 5080320, 5166720, 5190640, 5222880, 5249664, 5255523, 5274360, 5331690, 5338944, 5390280, 5416320, 5425056, 5450172, 5503680, 5564160, 5589920, 5624640, 5625984, 5659794, 5687136, 5749632, 5832960, 5839470, 5842368, 5932160, 5933655, 6006312, 6027840, 6093360, 6160320, 6200064, 6228768, 6288660, 6319040, 6329232, 6388480, 6398028, 6468336, 6491520, 6499584, 6562080, 6604416, 6673680, 6707904, 6781320, 6812715, 6963840, 7007364, 7032480, 7108920, 7118592, 7187040, 7233408, 7266896, 7302960, 7312032, 7338240, 7392384, 7499520, 7507890, 7546392, 7582848, 7750080, 7785960, 7789824, 7874496, 7911540, 7997535, 8008416, 8037120, 8085420, 8124480, 8175258, 8213760, 8255520, 8305024, 8346240, 8356608, 8384880, 8438976, 8530704, 8624448, 8749440, 8759205, 8898240, 8943872, 9041760, 9083620, 9140040, 9240480, 9343152, 9376640, 9432990, 9434880, 9478560, 9493848, 9582720, 9737280, 9749376, 9843120, 10010520, 10061856, 10333440, 10381280, 10445760, 10499328, 10511046, 10548720, 10663380, 10677888, 10780560, 10832640, 10850112, 10900344, 11007360, 11179840, 11249280, 11251968, 11319588, 11374272, 11499264, 11678940, 11684736, 11864320, 11867310, 12012624, 12055680, 12186720, 12262887, 12320640, 12457536, 12577320, 12638080, 12658464, 12796056, 12936672, 12983040, 13124160, 13208832, 13347360, 13415808, 13562640, 13625430, 13927680, 14014728, 14064960, 14149485, 14217840, 14374080, 14466816, 14533792, 14605920, 14624064, 14784768, 15015780, 15092784, 15165696, 15500160, 15571920, 15748992, 15823080, 15995070, 16016832, 16170840, 16248960, 16350516, 16511040, 16610048, 16692480, 16769760, 16877952, 17061408, 17248896, 17498880, 17518410, 17796480, 18083520, 18167240, 18280080, 18480960, 18686304, 18753280, 18865980, 18957120, 18987696, 19165440, 19474560, 19498752, 19686240, 20021040, 20123712, 20438145, 20762560, 20891520, 21022092, 21097440, 21326760, 21355776, 21561120, 21700224, 21800688, 22014720, 22359680, 22498560, 22639176, 22748544, 23357880, 23369472, 23734620, 24025248, 24111360, 24373440, 24525774, 24641280, 24915072, 25154640, 25276160, 25316928, 25592112, 25873344, 26248320, 26277615, 26694720, 26831616, 27125280, 27250860, 28029456, 28129920, 28298970, 28435680, 28748160, 29067584, 29211840, 29248128, 30031560, 30185568, 31000320, 31143840, 31497984, 31646160, 31990140, 32033664, 32341680, 32497920, 32701032, 33022080, 33539520, 33755904, 34122816, 34497792, 35036820, 35592960, 36167040, 36334480, 36560160, 36788661, 36961920, 37372608, 37731960, 37914240, 37975392, 38949120, 39372480, 40042080, 40247424, 40876290, 41525120, 41783040, 42044184, 42194880, 42653520, 43122240, 43400448, 43601376, 44719360, 45278352, 45497088, 46715760, 47469240, 48050496, 48746880, 49051548, 49830144, 50309280, 50633856, 51184224, 51746688, 52496640, 52555230, 53389440, 54250560, 54501720, 56058912, 56259840, 56597940, 56871360, 57496320, 58135168, 58423680, 58496256, 60063120, 60371136, 61314435, 62287680, 63292320, 63980280, 64067328, 64683360, 65402064, 66044160, 67079040, 68245632, 70073640, 72334080, 72668960, 73120320, 73577322, 73923840, 74745216, 75463920, 75828480, 75950784, 78744960, 80084160, 80494848, 81752580, 83050240, 84088368, 84389760, 85307040, 86244480, 87202752, 90556704, 93431520, 94938480, 96100992, 97493760, 98103096, 100618560, 101267712, 102368448, 103493376, 105110460, 106778880, 108501120, 109003440, 112117824, 113195880, 113742720, 116270336, 116847360, 120126240, 120742272, 122628870, 124575360, 126584640, 127960560, 129366720, 130804128, 134158080, 136491264, 140147280, 145337920, 146240640, 147154644, 149490432, 150927840, 151901568, 157489920, 160168320, 163505160, 168176736, 168779520, 170614080, 172488960, 174405504, 181113408, 183943305, 186863040, 189876960, 192201984, 196206192, 201237120, 204736896, 210220920, 217002240, 218006880, 224235648, 226391760, 227485440, 240252480, 241484544, 245257740, 249150720, 253169280, 255921120, 258733440, 261608256, 280294560, 290675840, 292481280, 294309288, 301855680, 303803136, 320336640, 327010320, 336353472, 341228160, 348811008, 362226816, 367886610, 373726080, 379753920, 392412384, 402474240, 409473792, 420441840, 436013760, 448471296, 452783520, 480504960, 490515480, 506338560, 511842240, 517466880, 523216512, 560589120, 581351680, 588618576, 603711360, 654020640, 672706944, 682456320, 724453632, 735773220, 747452160, 759507840, 784824768, 840883680, 872027520, 905567040, 961009920, 981030960, 1023684480, 1046433024, 1121178240, 1177237152, 1207422720, 1308041280, 1345413888, 1471546440, 1519015680, 1569649536, 1681767360, 1744055040, 1811134080, 1962061920, 2047368960, 2242356480, 2354474304, 2616082560, 2943092880, 3139299072, 3363534720, 3622268160, 3924123840, 4708948608, 5232165120, 5886185760, 6727069440, 7848247680, 9417897216, 11772371520, 15696495360, 23544743040, 47089486080]

約数ペア:

[(1, 47089486080), (2, 23544743040), (3, 15696495360), (4, 11772371520), (5, 9417897216), (6, 7848247680), (7, 6727069440), (8, 5886185760), (9, 5232165120), (10, 4708948608), (12, 3924123840), (13, 3622268160), (14, 3363534720), (15, 3139299072), (16, 2943092880), (18, 2616082560), (20, 2354474304), (21, 2242356480), (23, 2047368960), (24, 1962061920), (26, 1811134080), (27, 1744055040), (28, 1681767360), (30, 1569649536), (31, 1519015680), (32, 1471546440), (35, 1345413888), (36, 1308041280), (39, 1207422720), (40, 1177237152), (42, 1121178240), (45, 1046433024), (46, 1023684480), (48, 981030960), (49, 961009920), (52, 905567040), (54, 872027520), (56, 840883680), (60, 784824768), (62, 759507840), (63, 747452160), (64, 735773220), (65, 724453632), (69, 682456320), (70, 672706944), (72, 654020640), (78, 603711360), (80, 588618576), (81, 581351680), (84, 560589120), (90, 523216512), (91, 517466880), (92, 511842240), (93, 506338560), (96, 490515480), (98, 480504960), (104, 452783520), (105, 448471296), (108, 436013760), (112, 420441840), (115, 409473792), (117, 402474240), (120, 392412384), (124, 379753920), (126, 373726080), (128, 367886610), (130, 362226816), (135, 348811008), (138, 341228160), (140, 336353472), (144, 327010320), (147, 320336640), (155, 303803136), (156, 301855680), (160, 294309288), (161, 292481280), (162, 290675840), (168, 280294560), (180, 261608256), (182, 258733440), (184, 255921120), (186, 253169280), (189, 249150720), (192, 245257740), (195, 241484544), (196, 240252480), (207, 227485440), (208, 226391760), (210, 224235648), (216, 218006880), (217, 217002240), (224, 210220920), (230, 204736896), (234, 201237120), (240, 196206192), (245, 192201984), (248, 189876960), (252, 186863040), (256, 183943305), (260, 181113408), (270, 174405504), (273, 172488960), (276, 170614080), (279, 168779520), (280, 168176736), (288, 163505160), (294, 160168320), (299, 157489920), (310, 151901568), (312, 150927840), (315, 149490432), (320, 147154644), (322, 146240640), (324, 145337920), (336, 140147280), (345, 136491264), (351, 134158080), (360, 130804128), (364, 129366720), (368, 127960560), (372, 126584640), (378, 124575360), (384, 122628870), (390, 120742272), (392, 120126240), (403, 116847360), (405, 116270336), (414, 113742720), (416, 113195880), (420, 112117824), (432, 109003440), (434, 108501120), (441, 106778880), (448, 105110460), (455, 103493376), (460, 102368448), (465, 101267712), (468, 100618560), (480, 98103096), (483, 97493760), (490, 96100992), (496, 94938480), (504, 93431520), (520, 90556704), (540, 87202752), (546, 86244480), (552, 85307040), (558, 84389760), (560, 84088368), (567, 83050240), (576, 81752580), (585, 80494848), (588, 80084160), (598, 78744960), (620, 75950784), (621, 75828480), (624, 75463920), (630, 74745216), (637, 73923840), (640, 73577322), (644, 73120320), (648, 72668960), (651, 72334080), (672, 70073640), (690, 68245632), (702, 67079040), (713, 66044160), (720, 65402064), (728, 64683360), (735, 64067328), (736, 63980280), (744, 63292320), (756, 62287680), (768, 61314435), (780, 60371136), (784, 60063120), (805, 58496256), (806, 58423680), (810, 58135168), (819, 57496320), (828, 56871360), (832, 56597940), (837, 56259840), (840, 56058912), (864, 54501720), (868, 54250560), (882, 53389440), (896, 52555230), (897, 52496640), (910, 51746688), (920, 51184224), (930, 50633856), (936, 50309280), (945, 49830144), (960, 49051548), (966, 48746880), (980, 48050496), (992, 47469240), (1008, 46715760), (1035, 45497088), (1040, 45278352), (1053, 44719360), (1080, 43601376), (1085, 43400448), (1092, 43122240), (1104, 42653520), (1116, 42194880), (1120, 42044184), (1127, 41783040), (1134, 41525120), (1152, 40876290), (1170, 40247424), (1176, 40042080), (1196, 39372480), (1209, 38949120), (1240, 37975392), (1242, 37914240), (1248, 37731960), (1260, 37372608), (1274, 36961920), (1280, 36788661), (1288, 36560160), (1296, 36334480), (1302, 36167040), (1323, 35592960), (1344, 35036820), (1365, 34497792), (1380, 34122816), (1395, 33755904), (1404, 33539520), (1426, 33022080), (1440, 32701032), (1449, 32497920), (1456, 32341680), (1470, 32033664), (1472, 31990140), (1488, 31646160), (1495, 31497984), (1512, 31143840), (1519, 31000320), (1560, 30185568), (1568, 30031560), (1610, 29248128), (1612, 29211840), (1620, 29067584), (1638, 28748160), (1656, 28435680), (1664, 28298970), (1674, 28129920), (1680, 28029456), (1728, 27250860), (1736, 27125280), (1755, 26831616), (1764, 26694720), (1792, 26277615), (1794, 26248320), (1820, 25873344), (1840, 25592112), (1860, 25316928), (1863, 25276160), (1872, 25154640), (1890, 24915072), (1911, 24641280), (1920, 24525774), (1932, 24373440), (1953, 24111360), (1960, 24025248), (1984, 23734620), (2015, 23369472), (2016, 23357880), (2070, 22748544), (2080, 22639176), (2093, 22498560), (2106, 22359680), (2139, 22014720), (2160, 21800688), (2170, 21700224), (2184, 21561120), (2205, 21355776), (2208, 21326760), (2232, 21097440), (2240, 21022092), (2254, 20891520), (2268, 20762560), (2304, 20438145), (2340, 20123712), (2352, 20021040), (2392, 19686240), (2415, 19498752), (2418, 19474560), (2457, 19165440), (2480, 18987696), (2484, 18957120), (2496, 18865980), (2511, 18753280), (2520, 18686304), (2548, 18480960), (2576, 18280080), (2592, 18167240), (2604, 18083520), (2646, 17796480), (2688, 17518410), (2691, 17498880), (2730, 17248896), (2760, 17061408), (2790, 16877952), (2808, 16769760), (2821, 16692480), (2835, 16610048), (2852, 16511040), (2880, 16350516), (2898, 16248960), (2912, 16170840), (2940, 16016832), (2944, 15995070), (2976, 15823080), (2990, 15748992), (3024, 15571920), (3038, 15500160), (3105, 15165696), (3120, 15092784), (3136, 15015780), (3185, 14784768), (3220, 14624064), (3224, 14605920), (3240, 14533792), (3255, 14466816), (3276, 14374080), (3312, 14217840), (3328, 14149485), (3348, 14064960), (3360, 14014728), (3381, 13927680), (3456, 13625430), (3472, 13562640), (3510, 13415808), (3528, 13347360), (3565, 13208832), (3588, 13124160), (3627, 12983040), (3640, 12936672), (3680, 12796056), (3720, 12658464), (3726, 12638080), (3744, 12577320), (3780, 12457536), (3822, 12320640), (3840, 12262887), (3864, 12186720), (3906, 12055680), (3920, 12012624), (3968, 11867310), (3969, 11864320), (4030, 11684736), (4032, 11678940), (4095, 11499264), (4140, 11374272), (4160, 11319588), (4185, 11251968), (4186, 11249280), (4212, 11179840), (4278, 11007360), (4320, 10900344), (4340, 10850112), (4347, 10832640), (4368, 10780560), (4410, 10677888), (4416, 10663380), (4464, 10548720), (4480, 10511046), (4485, 10499328), (4508, 10445760), (4536, 10381280), (4557, 10333440), (4680, 10061856), (4704, 10010520), (4784, 9843120), (4830, 9749376), (4836, 9737280), (4914, 9582720), (4960, 9493848), (4968, 9478560), (4991, 9434880), (4992, 9432990), (5022, 9376640), (5040, 9343152), (5096, 9240480), (5152, 9140040), (5184, 9083620), (5208, 9041760), (5265, 8943872), (5292, 8898240), (5376, 8759205), (5382, 8749440), (5460, 8624448), (5520, 8530704), (5580, 8438976), (5616, 8384880), (5635, 8356608), (5642, 8346240), (5670, 8305024), (5704, 8255520), (5733, 8213760), (5760, 8175258), (5796, 8124480), (5824, 8085420), (5859, 8037120), (5880, 8008416), (5888, 7997535), (5952, 7911540), (5980, 7874496), (6045, 7789824), (6048, 7785960), (6076, 7750080), (6210, 7582848), (6240, 7546392), (6272, 7507890), (6279, 7499520), (6370, 7392384), (6417, 7338240), (6440, 7312032), (6448, 7302960), (6480, 7266896), (6510, 7233408), (6552, 7187040), (6615, 7118592), (6624, 7108920), (6696, 7032480), (6720, 7007364), (6762, 6963840), (6912, 6812715), (6944, 6781320), (7020, 6707904), (7056, 6673680), (7130, 6604416), (7176, 6562080), (7245, 6499584), (7254, 6491520), (7280, 6468336), (7360, 6398028), (7371, 6388480), (7440, 6329232), (7452, 6319040), (7488, 6288660), (7560, 6228768), (7595, 6200064), (7644, 6160320), (7728, 6093360), (7812, 6027840), (7840, 6006312), (7936, 5933655), (7938, 5932160), (8060, 5842368), (8064, 5839470), (8073, 5832960), (8190, 5749632), (8280, 5687136), (8320, 5659794), (8370, 5625984), (8372, 5624640), (8424, 5589920), (8463, 5564160), (8556, 5503680), (8640, 5450172), (8680, 5425056), (8694, 5416320), (8736, 5390280), (8820, 5338944), (8832, 5331690), (8928, 5274360), (8960, 5255523), (8970, 5249664), (9016, 5222880), (9072, 5190640), (9114, 5166720), (9269, 5080320), (9315, 5055232), (9360, 5030928), (9408, 5005260), (9555, 4928256), (9568, 4921560), (9660, 4874688), (9672, 4868640), (9765, 4822272), (9828, 4791360), (9920, 4746924), (9936, 4739280), (9982, 4717440), (9984, 4716495), (10044, 4688320), (10080, 4671576), (10143, 4642560), (10192, 4620240), (10304, 4570020), (10368, 4541810), (10416, 4520880), (10465, 4499712), (10530, 4471936), (10584, 4449120), (10695, 4402944), (10764, 4374720), (10881, 4327680), (10920, 4312224), (11040, 4265352), (11160, 4219488), (11232, 4192440), (11270, 4178304), (11284, 4173120), (11340, 4152512), (11408, 4127760), (11466, 4106880), (11520, 4087629), (11592, 4062240), (11648, 4042710), (11718, 4018560), (11760, 4004208), (11904, 3955770), (11960, 3937248), (12090, 3894912), (12096, 3892980), (12152, 3875040), (12285, 3833088), (12420, 3791424), (12480, 3773196), (12544, 3753945), (12555, 3750656), (12558, 3749760), (12740, 3696192), (12834, 3669120), (12880, 3656016), (12896, 3651480), (12960, 3633448), (13020, 3616704), (13041, 3610880), (13104, 3593520), (13230, 3559296), (13248, 3554460), (13392, 3516240), (13440, 3503682), (13455, 3499776), (13524, 3481920), (13671, 3444480), (13888, 3390660), (14040, 3353952), (14105, 3338496), (14112, 3336840), (14260, 3302208), (14352, 3281040), (14490, 3249792), (14508, 3245760), (14560, 3234168), (14651, 3214080), (14720, 3199014), (14742, 3194240), (14880, 3164616), (14904, 3159520), (14973, 3144960), (14976, 3144330), (15120, 3114384), (15190, 3100032), (15288, 3080160), (15456, 3046680), (15624, 3013920), (15680, 3003156), (15876, 2966080), (16120, 2921184), (16128, 2919735), (16146, 2916480), (16380, 2874816), (16560, 2843568), (16640, 2829897), (16740, 2812992), (16744, 2812320), (16848, 2794960), (16905, 2785536), (16926, 2782080), (17112, 2751840), (17199, 2737920), (17280, 2725086), (17360, 2712528), (17388, 2708160), (17472, 2695140), (17577, 2679040), (17640, 2669472), (17664, 2665845), (17856, 2637180), (17940, 2624832), (18032, 2611440), (18135, 2596608), (18144, 2595320), (18228, 2583360), (18538, 2540160), (18630, 2527616), (18720, 2515464), (18816, 2502630), (18837, 2499840), (19110, 2464128), (19136, 2460780), (19251, 2446080), (19320, 2437344), (19344, 2434320), (19530, 2411136), (19656, 2395680), (19747, 2384640), (19840, 2373462), (19845, 2372864), (19872, 2369640), (19964, 2358720), (20088, 2344160), (20160, 2335788), (20286, 2321280), (20384, 2310120), (20608, 2285010), (20736, 2270905), (20832, 2260440), (20930, 2249856), (21060, 2235968), (21168, 2224560), (21390, 2201472), (21528, 2187360), (21735, 2166528), (21762, 2163840), (21840, 2156112), (22080, 2132676), (22320, 2109744), (22464, 2096220), (22540, 2089152), (22568, 2086560), (22680, 2076256), (22785, 2066688), (22816, 2063880), (22932, 2053440), (23184, 2031120), (23296, 2021355), (23436, 2009280), (23520, 2002104), (23808, 1977885), (23920, 1968624), (24180, 1947456), (24192, 1946490), (24219, 1944320), (24304, 1937520), (24570, 1916544), (24840, 1895712), (24955, 1886976), (24960, 1886598), (25110, 1875328), (25116, 1874880), (25389, 1854720), (25480, 1848096), (25668, 1834560), (25760, 1828008), (25792, 1825740), (25920, 1816724), (26040, 1808352), (26082, 1805440), (26208, 1796760), (26460, 1779648), (26496, 1777230), (26784, 1758120), (26880, 1751841), (26910, 1749888), (27048, 1740960), (27342, 1722240), (27776, 1695330), (27807, 1693440), (28080, 1676976), (28210, 1669248), (28224, 1668420), (28520, 1651104), (28665, 1642752), (28704, 1640520), (28980, 1624896), (29016, 1622880), (29120, 1617084), (29295, 1607424), (29302, 1607040), (29440, 1599507), (29484, 1597120), (29760, 1582308), (29808, 1579760), (29946, 1572480), (29952, 1572165), (30240, 1557192), (30380, 1550016), (30429, 1547520), (30576, 1540080), (30912, 1523340), (31248, 1506960), (31360, 1501578), (31395, 1499904), (31752, 1483040), (32085, 1467648), (32240, 1460592), (32292, 1458240), (32643, 1442560), (32760, 1437408), (33120, 1421784), (33480, 1406496), (33488, 1406160), (33696, 1397480), (33810, 1392768), (33852, 1391040), (34224, 1375920), (34398, 1368960), (34560, 1362543), (34720, 1356264), (34776, 1354080), (34937, 1347840), (34944, 1347570), (35154, 1339520), (35280, 1334736), (35712, 1318590), (35880, 1312416), (36064, 1305720), (36270, 1298304), (36288, 1297660), (36456, 1291680), (36855, 1277696), (37076, 1270080), (37260, 1263808), (37440, 1257732), (37632, 1251315), (37674, 1249920), (38220, 1232064), (38272, 1230390), (38502, 1223040), (38640, 1218672), (38688, 1217160), (39060, 1205568), (39312, 1197840), (39494, 1192320), (39680, 1186731), (39690, 1186432), (39744, 1184820), (39928, 1179360), (40176, 1172080), (40320, 1167894), (40365, 1166592), (40572, 1160640), (40768, 1155060), (41013, 1148160), (41216, 1142505), (41664, 1130220), (41860, 1124928), (42120, 1117984), (42315, 1112832), (42336, 1112280), (42780, 1100736), (43056, 1093680), (43470, 1083264), (43524, 1081920), (43680, 1078056), (43953, 1071360), (44160, 1066338), (44640, 1054872), (44919, 1048320), (44928, 1048110), (45080, 1044576), (45136, 1043280), (45360, 1038128), (45570, 1033344), (45632, 1031940), (45864, 1026720), (46345, 1016064), (46368, 1015560), (46872, 1004640), (47040, 1001052), (47840, 984312), (48360, 973728), (48384, 973245), (48438, 972160), (48608, 968760), (49140, 958272), (49680, 947856), (49910, 943488), (49920, 943299), (50220, 937664), (50232, 937440), (50715, 928512), (50778, 927360), (50960, 924048), (51336, 917280), (51520, 914004), (51584, 912870), (51597, 912640), (51840, 908362), (52080, 904176), (52164, 902720), (52416, 898380), (52920, 889824), (52992, 888615), (53568, 879060), (53820, 874944), (54096, 870480), (54405, 865536), (54684, 861120), (55552, 847665), (55614, 846720), (56160, 838488), (56420, 834624), (56448, 834210), (56511, 833280), (57040, 825552), (57330, 821376), (57408, 820260), (57753, 815360), (57960, 812448), (58032, 811440), (58240, 808542), (58590, 803712), (58604, 803520), (58968, 798560), (59241, 794880), (59520, 791154), (59616, 789880), (59892, 786240), (60480, 778596), (60760, 775008), (60858, 773760), (61152, 770040), (61824, 761670), (62496, 753480), (62720, 750789), (62790, 749952), (63504, 741520), (64170, 733824), (64480, 730296), (64584, 729120), (64883, 725760), (65205, 722176), (65286, 721280), (65520, 718704), (66240, 710892), (66960, 703248), (66976, 703080), (67392, 698740), (67620, 696384), (67704, 695520), (68355, 688896), (68448, 687960), (68796, 684480), (69440, 678132), (69552, 677040), (69874, 673920), (69888, 673785), (70308, 669760), (70560, 667368), (71424, 659295), (71760, 656208), (72128, 652860), (72540, 649152), (72576, 648830), (72912, 645840), (73255, 642816), (73710, 638848), (74152, 635040), (74520, 631904), (74865, 628992), (74880, 628866), (75348, 624960), (76167, 618240), (76440, 616032), (76544, 615195), (77004, 611520), (77280, 609336), (77376, 608580), (78120, 602784), (78624, 598920), (78988, 596160), (79380, 593216), (79488, 592410), (79856, 589680), (80352, 586040), (80640, 583947), (80730, 583296), (81144, 580320), (81536, 577530), (82026, 574080), (83328, 565110), (83421, 564480), (83720, 562464), (84240, 558992), (84630, 556416), (84672, 556140), (85560, 550368), (85995, 547584), (86112, 546840), (86940, 541632), (87048, 540960), (87360, 539028), (87885, 535808), (87906, 535680), (88320, 533169), (89280, 527436), (89838, 524160), (89856, 524055), (90160, 522288), (90272, 521640), (90720, 519064), (91140, 516672), (91264, 515970), (91287, 515840), (91728, 513360), (92690, 508032), (92736, 507780), (93744, 502320), (94080, 500526), (94185, 499968), (95680, 492156), (96255, 489216), (96720, 486864), (96876, 486080), (97216, 484380), (98280, 479136), (98735, 476928), (99360, 473928), (99820, 471744), (100440, 468832), (100464, 468720), (101430, 464256), (101556, 463680), (101920, 462024), (102672, 458640), (103040, 457002), (103168, 456435), (103194, 456320), (103680, 454181), (104160, 452088), (104328, 451360), (104811, 449280), (104832, 449190), (105840, 444912), (107136, 439530), (107640, 437472), (108192, 435240), (108810, 432768), (109368, 430560), (111228, 423360), (112320, 419244), (112840, 417312), (112896, 417105), (113022, 416640), (114080, 412776), (114660, 410688), (114816, 410130), (115506, 407680), (115920, 406224), (116064, 405720), (116480, 404271), (117180, 401856), (117208, 401760), (117936, 399280), (118482, 397440), (119040, 395577), (119232, 394940), (119784, 393120), (120960, 389298), (121095, 388864), (121520, 387504), (121716, 386880), (122304, 385020), (123039, 382720), (123648, 380835), (124992, 376740), (125580, 374976), (126945, 370944), (127008, 370760), (128340, 366912), (128960, 365148), (129168, 364560), (129766, 362880), (130410, 361088), (130572, 360640), (131040, 359352), (131859, 357120), (132480, 355446), (133920, 351624), (133952, 351540), (134757, 349440), (134784, 349370), (135240, 348192), (135408, 347760), (136710, 344448), (136896, 343980), (137592, 342240), (138880, 339066), (139035, 338688), (139104, 338520), (139748, 336960), (140616, 334880), (141120, 333684), (143520, 328104), (144256, 326430), (145080, 324576), (145152, 324415), (145824, 322920), (146510, 321408), (147420, 319424), (148304, 317520), (149040, 315952), (149730, 314496), (149760, 314433), (150696, 312480), (152145, 309504), (152334, 309120), (152880, 308016), (154008, 305760), (154560, 304668), (154752, 304290), (156240, 301392), (157248, 299460), (157976, 298080), (158760, 296608), (158976, 296205), (159712, 294840), (160704, 293020), (161460, 291648), (162288, 290160), (163072, 288765), (163215, 288512), (164052, 287040), (166656, 282555), (166842, 282240), (167440, 281232), (168480, 279496), (169260, 278208), (169344, 278070), (169533, 277760), (171120, 275184), (171990, 273792), (172224, 273420), (173880, 270816), (174096, 270480), (174685, 269568), (174720, 269514), (175770, 267904), (175812, 267840), (177723, 264960), (178560, 263718), (179676, 262080), (180320, 261144), (180544, 260820), (181440, 259532), (182280, 258336), (182528, 257985), (182574, 257920), (183456, 256680), (185380, 254016), (185472, 253890), (187488, 251160), (188160, 250263), (188370, 249984), (191360, 246078), (192510, 244608), (193440, 243432), (193752, 243040), (194432, 242190), (194649, 241920), (196560, 239568), (197470, 238464), (198720, 236964), (199640, 235872), (200880, 234416), (200928, 234360), (202860, 232128), (203112, 231840), (203840, 231012), (205065, 229632), (205344, 229320), (206080, 228501), (206388, 228160), (208320, 226044), (208656, 225680), (209622, 224640), (209664, 224595), (211680, 222456), (214272, 219765), (215280, 218736), (216384, 217620)]