76520414880

素因数分解:

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

素因数の和:121

約数の個数: 2160

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

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

約数列:

[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, 65, 69, 70, 72, 78, 80, 81, 84, 90, 91, 92, 93, 96, 98, 104, 105, 108, 112, 115, 117, 120, 124, 126, 130, 135, 138, 140, 144, 147, 155, 156, 160, 161, 162, 168, 169, 180, 182, 184, 186, 189, 195, 196, 207, 208, 210, 216, 217, 224, 230, 234, 240, 245, 248, 252, 260, 270, 273, 276, 279, 280, 288, 294, 299, 310, 312, 315, 322, 324, 336, 338, 345, 351, 360, 364, 368, 372, 378, 390, 392, 403, 405, 414, 416, 420, 432, 434, 441, 455, 460, 465, 468, 480, 483, 490, 496, 504, 507, 520, 540, 546, 552, 558, 560, 567, 585, 588, 598, 620, 621, 624, 630, 637, 644, 648, 651, 672, 676, 690, 702, 713, 720, 728, 735, 736, 744, 756, 780, 784, 805, 806, 810, 819, 828, 837, 840, 845, 864, 868, 882, 897, 910, 920, 930, 936, 945, 966, 980, 992, 1008, 1014, 1035, 1040, 1053, 1080, 1085, 1092, 1104, 1116, 1120, 1127, 1134, 1170, 1176, 1183, 1196, 1209, 1240, 1242, 1248, 1260, 1274, 1288, 1296, 1302, 1323, 1352, 1365, 1380, 1395, 1404, 1426, 1440, 1449, 1456, 1470, 1488, 1495, 1512, 1519, 1521, 1560, 1568, 1610, 1612, 1620, 1638, 1656, 1674, 1680, 1690, 1736, 1755, 1764, 1794, 1820, 1840, 1860, 1863, 1872, 1890, 1911, 1932, 1953, 1960, 2015, 2016, 2028, 2070, 2080, 2093, 2106, 2139, 2160, 2170, 2184, 2205, 2208, 2232, 2254, 2268, 2340, 2352, 2366, 2392, 2415, 2418, 2457, 2480, 2484, 2511, 2520, 2535, 2548, 2576, 2592, 2604, 2646, 2691, 2704, 2730, 2760, 2790, 2808, 2821, 2835, 2852, 2898, 2912, 2940, 2976, 2990, 3024, 3038, 3042, 3105, 3120, 3185, 3220, 3224, 3240, 3255, 3276, 3312, 3348, 3360, 3380, 3381, 3472, 3510, 3528, 3549, 3565, 3588, 3627, 3640, 3680, 3720, 3726, 3744, 3780, 3822, 3864, 3887, 3906, 3920, 3969, 4030, 4056, 4095, 4140, 4185, 4186, 4212, 4278, 4320, 4340, 4347, 4368, 4410, 4464, 4485, 4508, 4536, 4557, 4563, 4680, 4704, 4732, 4784, 4830, 4836, 4914, 4960, 4968, 4991, 5022, 5040, 5070, 5096, 5152, 5208, 5239, 5265, 5292, 5382, 5408, 5460, 5520, 5580, 5616, 5635, 5642, 5670, 5704, 5733, 5796, 5859, 5880, 5915, 5980, 6045, 6048, 6076, 6084, 6210, 6240, 6279, 6370, 6417, 6440, 6448, 6480, 6510, 6552, 6615, 6624, 6696, 6760, 6762, 6944, 7020, 7056, 7098, 7130, 7176, 7245, 7254, 7280, 7371, 7440, 7452, 7560, 7595, 7605, 7644, 7728, 7774, 7812, 7840, 7938, 8060, 8073, 8112, 8190, 8280, 8281, 8370, 8372, 8424, 8463, 8556, 8680, 8694, 8736, 8820, 8928, 8970, 9016, 9072, 9114, 9126, 9269, 9315, 9360, 9464, 9555, 9568, 9660, 9672, 9765, 9828, 9936, 9982, 10044, 10080, 10140, 10143, 10192, 10416, 10465, 10478, 10530, 10584, 10647, 10695, 10764, 10881, 10920, 11040, 11160, 11232, 11270, 11284, 11340, 11408, 11466, 11592, 11661, 11718, 11760, 11830, 11960, 12090, 12152, 12168, 12285, 12420, 12555, 12558, 12740, 12834, 12880, 12896, 12960, 13020, 13041, 13104, 13230, 13392, 13455, 13520, 13524, 13671, 13689, 14040, 14105, 14112, 14196, 14260, 14352, 14490, 14508, 14560, 14651, 14742, 14880, 14904, 14973, 15120, 15190, 15210, 15288, 15456, 15548, 15624, 15717, 15876, 16120, 16146, 16224, 16380, 16560, 16562, 16740, 16744, 16848, 16905, 16926, 17112, 17199, 17360, 17388, 17577, 17640, 17745, 17940, 18032, 18135, 18144, 18228, 18252, 18538, 18630, 18720, 18837, 18928, 19110, 19251, 19320, 19344, 19435, 19530, 19656, 19747, 19845, 19872, 19964, 20088, 20280, 20286, 20384, 20832, 20930, 20956, 21060, 21168, 21294, 21390, 21528, 21735, 21762, 21840, 22320, 22540, 22568, 22680, 22785, 22815, 22816, 22932, 23184, 23322, 23436, 23520, 23660, 23920, 24180, 24219, 24304, 24336, 24570, 24840, 24843, 24955, 25110, 25116, 25389, 25480, 25668, 25760, 26040, 26082, 26195, 26208, 26460, 26784, 26910, 27040, 27048, 27209, 27342, 27378, 27807, 28080, 28210, 28392, 28520, 28665, 28704, 28980, 29016, 29295, 29302, 29484, 29808, 29946, 30240, 30380, 30420, 30429, 30576, 31096, 31248, 31395, 31434, 31752, 31941, 32085, 32240, 32292, 32643, 32760, 33120, 33124, 33480, 33488, 33696, 33810, 33852, 34224, 34398, 34720, 34776, 34937, 34983, 35154, 35280, 35490, 35880, 36064, 36270, 36456, 36504, 36673, 36855, 37076, 37260, 37674, 37856, 38220, 38502, 38640, 38688, 38870, 39060, 39312, 39494, 39690, 39928, 40176, 40365, 40560, 40572, 41013, 41405, 41860, 41912, 42120, 42315, 42336, 42588, 42780, 43056, 43470, 43524, 43680, 43953, 44640, 44919, 45080, 45136, 45360, 45570, 45630, 45864, 46345, 46368, 46644, 46872, 47151, 47320, 47840, 48360, 48438, 48608, 48672, 49140, 49680, 49686, 49910, 50220, 50232, 50715, 50778, 50960, 51336, 51597, 52080, 52164, 52390, 52920, 53235, 53820, 54096, 54405, 54418, 54684, 54756, 55614, 56160, 56420, 56511, 56784, 57040, 57330, 57753, 57960, 58032, 58305, 58590, 58604, 58968, 59241, 59616, 59892, 60760, 60840, 60858, 61152, 62192, 62496, 62790, 62868, 63504, 63882, 64170, 64480, 64584, 64883, 65205, 65286, 65520, 66248, 66960, 66976, 67620, 67704, 68355, 68445, 68448, 68796, 69552, 69874, 69966, 70308, 70560, 70980, 71760, 72540, 72912, 73008, 73255, 73346, 73710, 74152, 74520, 74529, 74865, 75348, 76167, 76440, 77004, 77280, 77740, 78120, 78585, 78624, 78988, 79380, 79856, 80352, 80730, 81120, 81144, 81627, 82026, 82810, 83421, 83720, 83824, 84240, 84630, 85176, 85560, 85995, 86112, 86940, 87048, 87885, 87906, 89838, 90160, 90272, 90720, 91140, 91260, 91287, 91728, 92690, 93288, 93744, 94185, 94302, 94640, 95823, 96255, 96720, 96876, 98280, 98735, 99360, 99372, 99820, 100440, 100464, 101430, 101556, 101920, 102672, 103194, 104160, 104328, 104780, 104811, 104949, 105840, 106470, 107640, 108192, 108810, 108836, 109368, 109512, 110019, 111228, 112840, 113022, 113568, 114080, 114660, 115506, 115920, 116064, 116610, 117180, 117208, 117936, 118482, 119784, 120497, 121095, 121520, 121680, 121716, 123039, 124215, 124384, 125580, 125736, 126945, 127008, 127764, 128340, 129168, 129766, 130410, 130572, 131040, 131859, 132496, 133920, 134757, 135240, 135408, 136045, 136710, 136890, 137592, 139035, 139104, 139748, 139932, 140616, 141453, 141960, 143520, 145080, 145824, 146016, 146510, 146692, 147420, 148304, 149040, 149058, 149730, 150696, 152145, 152334, 152880, 154008, 155480, 156240, 157170, 157976, 158760, 159705, 159712, 161460, 162288, 163215, 163254, 164052, 165620, 166842, 167440, 167648, 168480, 169260, 169533, 170352, 171120, 171990, 173880, 174096, 174685, 174915, 175770, 175812, 177723, 179676, 180320, 182280, 182520, 182574, 183365, 183456, 185380, 186576, 187488, 188370, 188604, 189280, 190463, 191646, 192510, 193440, 193752, 194649, 196560, 197470, 198744, 199640, 200880, 200928, 202860, 203112, 205065, 205344, 206388, 208656, 209560, 209622, 209898, 211680, 212940, 215280, 217620, 217672, 218736, 219024, 219765, 220038, 222456, 223587, 224595, 225680, 226044, 228501, 229320, 231012, 231840, 233220, 234360, 234416, 235755, 235872, 236964, 239568, 240994, 242190, 243040, 243360, 243432, 244881, 246078, 248430, 250263, 251160, 251472, 253890, 255528, 256680, 256711, 257985, 258336, 259532, 260820, 261144, 263718, 264992, 269514, 270480, 270816, 272090, 273420, 273780, 275184, 278070, 279496, 279864, 281232, 282555, 282906, 283920, 288765, 290160, 293020, 293384, 294840, 296205, 296608, 298080, 298116, 299460, 301392, 304290, 304668, 305760, 308016, 310960, 312480, 314340, 314433, 314847, 315952, 317520, 319410, 322920, 324415, 324576, 326430, 326508, 328104, 330057, 331240, 333684, 334880, 338520, 339066, 340704, 342240, 343980, 347760, 348192, 349370, 349830, 351540, 351624, 355446, 359352, 361491, 364560, 365040, 365148, 366730, 370760, 372645, 373152, 376740, 377208, 380835, 380926, 383292, 385020, 387504, 389298, 393120, 394940, 395577, 397488, 399280, 401760, 404271, 405720, 406224, 408135, 410130, 412776, 417105, 417312, 419120, 419244, 419796, 424359, 425880, 430560, 435240, 435344, 437472, 438048, 439530, 440076, 444912, 447174, 449190, 451360, 452088, 454181, 456435, 457002, 458640, 462024, 466440, 468720, 468832, 471510, 473928, 479115, 479136, 481988, 484380, 486864, 489762, 492156, 496860, 500526, 502320, 502944, 507780, 511056, 513360, 513422, 515970, 519064, 521640, 522288, 524055, 524745, 527436, 533169, 539028, 540960, 544180, 546840, 547560, 550095, 550368, 556140, 558992, 559728, 562464, 565110, 565812, 567840, 571389, 577530, 580320, 583947, 586040, 586768, 589680, 592410, 596232, 598920, 602485, 602784, 608580, 609336, 615195, 616032, 621920, 628680, 628866, 629694, 631904, 635040, 638820, 645840, 648830, 652860, 653016, 656208, 659295, 660114, 662480, 667368, 670761, 673785, 677040, 678132, 687960, 695520, 698740, 699660, 703080, 703248, 707265, 710892, 718704, 722982, 729120, 730080, 730296, 733460, 734643, 741520, 745290, 750789, 753480, 754416, 761670, 761852, 766584, 770040, 770133, 775008, 778596, 789880, 791154, 794976, 798560, 808542, 811440, 812448, 816270, 820260, 825552, 834210, 838240, 838488, 839592, 843479, 847665, 848718, 851760, 870480, 870688, 879060, 880152, 888615, 889824, 894348, 898380, 904176, 908362, 912870, 914004, 917280, 924048, 932880, 937440, 943020, 943299, 947856, 952315, 958230, 963976, 968760, 973245, 973728, 979524, 984312, 990171, 993720, 1001052, 1004640, 1015560, 1022112, 1026720, 1026844, 1031940, 1038128, 1043280, 1044576, 1048110, 1049490, 1054872, 1066338, 1078056, 1084473, 1088360, 1093680, 1095120, 1100190, 1112280, 1117935, 1117984, 1119456, 1130220, 1131624, 1142505, 1142778, 1155060, 1167894, 1172080, 1173536, 1179360, 1184820, 1186731, 1192464, 1197840, 1204970, 1217160, 1218672, 1224405, 1230390, 1251315, 1257360, 1257732, 1259388, 1277640, 1283555, 1291680, 1297660, 1305720, 1306032, 1312416, 1318590, 1320228, 1324960, 1334736, 1341522, 1347570, 1354080, 1356264, 1362543, 1375920, 1397480, 1399320, 1406160, 1406496, 1414530, 1421784, 1437408, 1445964, 1460592, 1466920, 1469286, 1483040, 1490580, 1501578, 1506960, 1508832, 1523340, 1523704, 1533168, 1540080, 1540266, 1557192, 1572165, 1574235, 1579760, 1582308, 1599507, 1617084, 1622880, 1632540, 1640520, 1650285, 1651104, 1668420, 1676976, 1679184, 1686958, 1695330, 1697436, 1703520, 1714167, 1740960, 1751841, 1758120, 1760304, 1777230, 1788696, 1796760, 1807455, 1808352, 1816724, 1825740, 1828008, 1848096, 1865760, 1886040, 1886598, 1895712, 1904630, 1916460, 1927952, 1937520, 1946490, 1959048, 1968624, 1977885, 1980342, 1987440, 2002104, 2021355, 2031120, 2053688, 2063880, 2076256, 2086560, 2096220, 2098980, 2109744, 2121795, 2132676, 2156112, 2168946, 2176720, 2187360, 2190240, 2200380, 2203929, 2224560, 2235870, 2260440, 2263248, 2270905, 2285010, 2285556, 2310120, 2310399, 2335788, 2344160, 2369640, 2373462, 2384928, 2395680, 2409940, 2434320, 2437344, 2448810, 2460780, 2502630, 2514720, 2515464, 2518776, 2530437, 2555280, 2567110, 2595320, 2611440, 2612064, 2637180, 2640456, 2665845, 2669472, 2683044, 2695140, 2712528, 2725086, 2751840, 2794960, 2798640, 2812320, 2829060, 2829897, 2843568, 2856945, 2891928, 2919735, 2921184, 2933840, 2938572, 2970513, 2981160, 3003156, 3013920, 3046680, 3047408, 3066336, 3080160, 3080532, 3114384, 3144330, 3148470, 3159520, 3164616, 3199014, 3234168, 3253419, 3265080, 3281040, 3300570, 3336840, 3353805, 3353952, 3358368, 3373916, 3390660, 3394872, 3428334, 3503682, 3516240, 3520608, 3554460, 3577392, 3593520, 3614910, 3633448, 3651480, 3656016, 3673215, 3753945, 3772080, 3773196, 3809260, 3832920, 3850665, 3855904, 3875040, 3892980, 3918096, 3937248, 3955770, 3960684, 3974880, 4004208, 4042710, 4062240, 4087629, 4107376, 4127760, 4192440, 4197960, 4217395, 4219488, 4243590, 4265352, 4312224, 4337892, 4353440, 4400760, 4407858, 4449120, 4471740, 4520880, 4526496, 4541810, 4570020, 4571112, 4620240, 4620798, 4671576, 4716495, 4739280, 4746924, 4819880, 4868640, 4897620, 4921560, 4950855, 5005260, 5030928, 5037552, 5060874, 5110560, 5134220, 5142501, 5190640, 5222880, 5255523, 5274360, 5280912, 5331690, 5366088, 5390280, 5422365, 5425056, 5450172, 5589920, 5597280, 5658120, 5659794, 5687136, 5713890, 5783856, 5839470, 5867680, 5877144, 5904353, 5933655, 5941026, 5962320, 6006312, 6093360, 6094816, 6161064, 6228768, 6288660, 6296940, 6329232, 6398028, 6468336, 6506838, 6530160, 6562080, 6601140, 6673680, 6707610, 6747832, 6781320, 6789744, 6812715, 6856668, 6931197, 7007364, 7032480, 7108920, 7154784, 7187040, 7229820, 7266896, 7302960, 7312032, 7346430, 7507890, 7544160, 7546392, 7591311, 7618520, 7665840, 7701330, 7785960, 7836192, 7911540, 7921368, 7997535, 8008416, 8085420, 8175258, 8214752, 8255520, 8384880, 8395920, 8434790, 8487180, 8530704, 8570835, 8675784, 8759205, 8801520, 8815716, 8943480, 9041760, 9083620, 9140040, 9142224, 9240480, 9241596, 9343152, 9432990, 9478560, 9493848, 9639760, 9760257, 9795240, 9843120, 9901710, 10010520, 10061856, 10075104, 10121748, 10268440, 10285002, 10381280, 10511046, 10548720, 10561824, 10663380, 10732176, 10780560, 10844730, 10900344, 11019645, 11316240, 11319588, 11427780, 11551995, 11567712, 11678940, 11754288, 11808706, 11867310, 11882052, 11924640, 12012624, 12186720, 12262887, 12322128, 12577320, 12593880, 12652185, 12658464, 12796056, 12936672, 13013676, 13060320, 13202280, 13347360, 13415220, 13495664, 13562640, 13579488, 13625430, 13713336, 13862394, 14014728, 14149485, 14217840, 14459640, 14533792, 14605920, 14692860, 14852565, 15015780, 15092784, 15182622, 15237040, 15331680, 15402660, 15427503, 15571920, 15823080, 15842736, 15995070, 16170840, 16267095, 16350516, 16769760, 16791840, 16869580, 16974360, 17061408, 17141670, 17351568, 17518410, 17603040, 17631432, 17713059, 17886960, 18167240, 18280080, 18284448, 18483192, 18686304, 18865980, 18987696, 19279520, 19520514, 19590480, 19686240, 19803420, 20021040, 20243496, 20438145, 20536880, 20570004, 20793591, 21022092, 21097440, 21326760, 21464352, 21561120, 21689460, 21800688, 22039290, 22632480, 22639176, 22773933, 22855560, 23103990, 23357880, 23508576, 23617412, 23734620, 23764104, 24025248, 24525774, 24644256, 25154640, 25187760, 25304370, 25592112, 25712505, 26027352, 26277615, 26404560, 26830440, 26991328, 27125280, 27250860, 27426672, 27724788, 28029456, 28298970, 28435680, 28919280, 29385720, 29521765, 29705130, 30031560, 30185568, 30365244, 30474080, 30805320, 30855006, 31143840, 31646160, 31685472, 31990140, 32341680, 32534190, 32701032, 33739160, 33948720, 34283340, 34655985, 34703136, 35036820, 35262864, 35426118, 35773920, 36334480, 36560160, 36788661, 36966384, 37731960, 37956555, 37975392, 39041028, 39180960, 39606840, 40042080, 40486992, 40876290, 41073760, 41140008, 41587182, 42044184, 42653520, 43378920, 43601376, 44078580, 45278352, 45547866, 45711120, 46207980, 46715760, 47234824, 47469240, 47528208, 48801285, 49051548, 50309280, 50375520, 50608740, 51184224, 51425010, 52054704, 52555230, 52809120, 53139177, 53660880, 54501720, 54853344, 55449576, 56058912, 56597940, 57838560, 58771440, 59043530, 59410260, 60063120, 60730488, 61314435, 61610640, 61710012, 63292320, 63980280, 64683360, 65068380, 65402064, 67478320, 67897440, 68321799, 68566680, 69311970, 70073640, 70525728, 70852236, 72668960, 73577322, 73932768, 75463920, 75913110, 77137515, 78082056, 79213680, 80973984, 81752580, 82280016, 83174364, 84088368, 85307040, 86757840, 88157160, 88565295, 90556704, 91095732, 91422240, 92415960, 93431520, 94469648, 94938480, 95056416, 97602570, 98103096, 101217480, 102850020, 103967955, 104109408, 105110460, 106278354, 107321760, 109003440, 110899152, 113195880, 113869665, 117542880, 118087060, 118820520, 120126240, 121460976, 122628870, 123221280, 123420024, 127960560, 130136760, 130804128, 134956640, 136643598, 137133360, 138623940, 140147280, 141704472, 147154644, 150927840, 151826220, 154275030, 156164112, 158427360, 159417531, 163505160, 164560032, 166348728, 168176736, 173515680, 176314320, 177130590, 182191464, 183943305, 184831920, 188939296, 189876960, 195205140, 196206192, 202434960, 205700040, 207935910, 210220920, 212556708, 218006880, 221798304, 226391760, 227739330, 236174120, 237641040, 242921952, 245257740, 246840048, 255921120, 260273520, 265695885, 273287196, 274266720, 277247880, 280294560, 283408944, 294309288, 303652440, 308550060, 312328224, 318835062, 327010320, 332697456, 341608995, 352628640, 354261180, 364382928, 367886610, 369663840, 390410280, 392412384, 404869920, 411400080, 415871820, 420441840, 425113416, 452783520, 455478660, 472348240, 475282080, 478252593, 490515480, 493680096, 520547040, 531391770, 546574392, 554495760, 566817888, 588618576, 607304880, 617100120, 637670124, 654020640, 665394912, 683217990, 708522360, 728765856, 735773220, 780820560, 797087655, 822800160, 831743640, 840883680, 850226832, 910957320, 944696480, 956505186, 981030960, 1062783540, 1093148784, 1108991520, 1177237152, 1214609760, 1234200240, 1275340248, 1366435980, 1417044720, 1471546440, 1561641120, 1594175310, 1663487280, 1700453664, 1821914640, 1913010372, 1962061920, 2125567080, 2186297568, 2391262965, 2468400480, 2550680496, 2732871960, 2834089440, 2943092880, 3188350620, 3326974560, 3643829280, 3826020744, 4251134160, 4782525930, 5101360992, 5465743920, 5886185760, 6376701240, 7652041488, 8502268320, 9565051860, 10931487840, 12753402480, 15304082976, 19130103720, 25506804960, 38260207440, 76520414880]

約数ペア:

[(1, 76520414880), (2, 38260207440), (3, 25506804960), (4, 19130103720), (5, 15304082976), (6, 12753402480), (7, 10931487840), (8, 9565051860), (9, 8502268320), (10, 7652041488), (12, 6376701240), (13, 5886185760), (14, 5465743920), (15, 5101360992), (16, 4782525930), (18, 4251134160), (20, 3826020744), (21, 3643829280), (23, 3326974560), (24, 3188350620), (26, 2943092880), (27, 2834089440), (28, 2732871960), (30, 2550680496), (31, 2468400480), (32, 2391262965), (35, 2186297568), (36, 2125567080), (39, 1962061920), (40, 1913010372), (42, 1821914640), (45, 1700453664), (46, 1663487280), (48, 1594175310), (49, 1561641120), (52, 1471546440), (54, 1417044720), (56, 1366435980), (60, 1275340248), (62, 1234200240), (63, 1214609760), (65, 1177237152), (69, 1108991520), (70, 1093148784), (72, 1062783540), (78, 981030960), (80, 956505186), (81, 944696480), (84, 910957320), (90, 850226832), (91, 840883680), (92, 831743640), (93, 822800160), (96, 797087655), (98, 780820560), (104, 735773220), (105, 728765856), (108, 708522360), (112, 683217990), (115, 665394912), (117, 654020640), (120, 637670124), (124, 617100120), (126, 607304880), (130, 588618576), (135, 566817888), (138, 554495760), (140, 546574392), (144, 531391770), (147, 520547040), (155, 493680096), (156, 490515480), (160, 478252593), (161, 475282080), (162, 472348240), (168, 455478660), (169, 452783520), (180, 425113416), (182, 420441840), (184, 415871820), (186, 411400080), (189, 404869920), (195, 392412384), (196, 390410280), (207, 369663840), (208, 367886610), (210, 364382928), (216, 354261180), (217, 352628640), (224, 341608995), (230, 332697456), (234, 327010320), (240, 318835062), (245, 312328224), (248, 308550060), (252, 303652440), (260, 294309288), (270, 283408944), (273, 280294560), (276, 277247880), (279, 274266720), (280, 273287196), (288, 265695885), (294, 260273520), (299, 255921120), (310, 246840048), (312, 245257740), (315, 242921952), (322, 237641040), (324, 236174120), (336, 227739330), (338, 226391760), (345, 221798304), (351, 218006880), (360, 212556708), (364, 210220920), (368, 207935910), (372, 205700040), (378, 202434960), (390, 196206192), (392, 195205140), (403, 189876960), (405, 188939296), (414, 184831920), (416, 183943305), (420, 182191464), (432, 177130590), (434, 176314320), (441, 173515680), (455, 168176736), (460, 166348728), (465, 164560032), (468, 163505160), (480, 159417531), (483, 158427360), (490, 156164112), (496, 154275030), (504, 151826220), (507, 150927840), (520, 147154644), (540, 141704472), (546, 140147280), (552, 138623940), (558, 137133360), (560, 136643598), (567, 134956640), (585, 130804128), (588, 130136760), (598, 127960560), (620, 123420024), (621, 123221280), (624, 122628870), (630, 121460976), (637, 120126240), (644, 118820520), (648, 118087060), (651, 117542880), (672, 113869665), (676, 113195880), (690, 110899152), (702, 109003440), (713, 107321760), (720, 106278354), (728, 105110460), (735, 104109408), (736, 103967955), (744, 102850020), (756, 101217480), (780, 98103096), (784, 97602570), (805, 95056416), (806, 94938480), (810, 94469648), (819, 93431520), (828, 92415960), (837, 91422240), (840, 91095732), (845, 90556704), (864, 88565295), (868, 88157160), (882, 86757840), (897, 85307040), (910, 84088368), (920, 83174364), (930, 82280016), (936, 81752580), (945, 80973984), (966, 79213680), (980, 78082056), (992, 77137515), (1008, 75913110), (1014, 75463920), (1035, 73932768), (1040, 73577322), (1053, 72668960), (1080, 70852236), (1085, 70525728), (1092, 70073640), (1104, 69311970), (1116, 68566680), (1120, 68321799), (1127, 67897440), (1134, 67478320), (1170, 65402064), (1176, 65068380), (1183, 64683360), (1196, 63980280), (1209, 63292320), (1240, 61710012), (1242, 61610640), (1248, 61314435), (1260, 60730488), (1274, 60063120), (1288, 59410260), (1296, 59043530), (1302, 58771440), (1323, 57838560), (1352, 56597940), (1365, 56058912), (1380, 55449576), (1395, 54853344), (1404, 54501720), (1426, 53660880), (1440, 53139177), (1449, 52809120), (1456, 52555230), (1470, 52054704), (1488, 51425010), (1495, 51184224), (1512, 50608740), (1519, 50375520), (1521, 50309280), (1560, 49051548), (1568, 48801285), (1610, 47528208), (1612, 47469240), (1620, 47234824), (1638, 46715760), (1656, 46207980), (1674, 45711120), (1680, 45547866), (1690, 45278352), (1736, 44078580), (1755, 43601376), (1764, 43378920), (1794, 42653520), (1820, 42044184), (1840, 41587182), (1860, 41140008), (1863, 41073760), (1872, 40876290), (1890, 40486992), (1911, 40042080), (1932, 39606840), (1953, 39180960), (1960, 39041028), (2015, 37975392), (2016, 37956555), (2028, 37731960), (2070, 36966384), (2080, 36788661), (2093, 36560160), (2106, 36334480), (2139, 35773920), (2160, 35426118), (2170, 35262864), (2184, 35036820), (2205, 34703136), (2208, 34655985), (2232, 34283340), (2254, 33948720), (2268, 33739160), (2340, 32701032), (2352, 32534190), (2366, 32341680), (2392, 31990140), (2415, 31685472), (2418, 31646160), (2457, 31143840), (2480, 30855006), (2484, 30805320), (2511, 30474080), (2520, 30365244), (2535, 30185568), (2548, 30031560), (2576, 29705130), (2592, 29521765), (2604, 29385720), (2646, 28919280), (2691, 28435680), (2704, 28298970), (2730, 28029456), (2760, 27724788), (2790, 27426672), (2808, 27250860), (2821, 27125280), (2835, 26991328), (2852, 26830440), (2898, 26404560), (2912, 26277615), (2940, 26027352), (2976, 25712505), (2990, 25592112), (3024, 25304370), (3038, 25187760), (3042, 25154640), (3105, 24644256), (3120, 24525774), (3185, 24025248), (3220, 23764104), (3224, 23734620), (3240, 23617412), (3255, 23508576), (3276, 23357880), (3312, 23103990), (3348, 22855560), (3360, 22773933), (3380, 22639176), (3381, 22632480), (3472, 22039290), (3510, 21800688), (3528, 21689460), (3549, 21561120), (3565, 21464352), (3588, 21326760), (3627, 21097440), (3640, 21022092), (3680, 20793591), (3720, 20570004), (3726, 20536880), (3744, 20438145), (3780, 20243496), (3822, 20021040), (3864, 19803420), (3887, 19686240), (3906, 19590480), (3920, 19520514), (3969, 19279520), (4030, 18987696), (4056, 18865980), (4095, 18686304), (4140, 18483192), (4185, 18284448), (4186, 18280080), (4212, 18167240), (4278, 17886960), (4320, 17713059), (4340, 17631432), (4347, 17603040), (4368, 17518410), (4410, 17351568), (4464, 17141670), (4485, 17061408), (4508, 16974360), (4536, 16869580), (4557, 16791840), (4563, 16769760), (4680, 16350516), (4704, 16267095), (4732, 16170840), (4784, 15995070), (4830, 15842736), (4836, 15823080), (4914, 15571920), (4960, 15427503), (4968, 15402660), (4991, 15331680), (5022, 15237040), (5040, 15182622), (5070, 15092784), (5096, 15015780), (5152, 14852565), (5208, 14692860), (5239, 14605920), (5265, 14533792), (5292, 14459640), (5382, 14217840), (5408, 14149485), (5460, 14014728), (5520, 13862394), (5580, 13713336), (5616, 13625430), (5635, 13579488), (5642, 13562640), (5670, 13495664), (5704, 13415220), (5733, 13347360), (5796, 13202280), (5859, 13060320), (5880, 13013676), (5915, 12936672), (5980, 12796056), (6045, 12658464), (6048, 12652185), (6076, 12593880), (6084, 12577320), (6210, 12322128), (6240, 12262887), (6279, 12186720), (6370, 12012624), (6417, 11924640), (6440, 11882052), (6448, 11867310), (6480, 11808706), (6510, 11754288), (6552, 11678940), (6615, 11567712), (6624, 11551995), (6696, 11427780), (6760, 11319588), (6762, 11316240), (6944, 11019645), (7020, 10900344), (7056, 10844730), (7098, 10780560), (7130, 10732176), (7176, 10663380), (7245, 10561824), (7254, 10548720), (7280, 10511046), (7371, 10381280), (7440, 10285002), (7452, 10268440), (7560, 10121748), (7595, 10075104), (7605, 10061856), (7644, 10010520), (7728, 9901710), (7774, 9843120), (7812, 9795240), (7840, 9760257), (7938, 9639760), (8060, 9493848), (8073, 9478560), (8112, 9432990), (8190, 9343152), (8280, 9241596), (8281, 9240480), (8370, 9142224), (8372, 9140040), (8424, 9083620), (8463, 9041760), (8556, 8943480), (8680, 8815716), (8694, 8801520), (8736, 8759205), (8820, 8675784), (8928, 8570835), (8970, 8530704), (9016, 8487180), (9072, 8434790), (9114, 8395920), (9126, 8384880), (9269, 8255520), (9315, 8214752), (9360, 8175258), (9464, 8085420), (9555, 8008416), (9568, 7997535), (9660, 7921368), (9672, 7911540), (9765, 7836192), (9828, 7785960), (9936, 7701330), (9982, 7665840), (10044, 7618520), (10080, 7591311), (10140, 7546392), (10143, 7544160), (10192, 7507890), (10416, 7346430), (10465, 7312032), (10478, 7302960), (10530, 7266896), (10584, 7229820), (10647, 7187040), (10695, 7154784), (10764, 7108920), (10881, 7032480), (10920, 7007364), (11040, 6931197), (11160, 6856668), (11232, 6812715), (11270, 6789744), (11284, 6781320), (11340, 6747832), (11408, 6707610), (11466, 6673680), (11592, 6601140), (11661, 6562080), (11718, 6530160), (11760, 6506838), (11830, 6468336), (11960, 6398028), (12090, 6329232), (12152, 6296940), (12168, 6288660), (12285, 6228768), (12420, 6161064), (12555, 6094816), (12558, 6093360), (12740, 6006312), (12834, 5962320), (12880, 5941026), (12896, 5933655), (12960, 5904353), (13020, 5877144), (13041, 5867680), (13104, 5839470), (13230, 5783856), (13392, 5713890), (13455, 5687136), (13520, 5659794), (13524, 5658120), (13671, 5597280), (13689, 5589920), (14040, 5450172), (14105, 5425056), (14112, 5422365), (14196, 5390280), (14260, 5366088), (14352, 5331690), (14490, 5280912), (14508, 5274360), (14560, 5255523), (14651, 5222880), (14742, 5190640), (14880, 5142501), (14904, 5134220), (14973, 5110560), (15120, 5060874), (15190, 5037552), (15210, 5030928), (15288, 5005260), (15456, 4950855), (15548, 4921560), (15624, 4897620), (15717, 4868640), (15876, 4819880), (16120, 4746924), (16146, 4739280), (16224, 4716495), (16380, 4671576), (16560, 4620798), (16562, 4620240), (16740, 4571112), (16744, 4570020), (16848, 4541810), (16905, 4526496), (16926, 4520880), (17112, 4471740), (17199, 4449120), (17360, 4407858), (17388, 4400760), (17577, 4353440), (17640, 4337892), (17745, 4312224), (17940, 4265352), (18032, 4243590), (18135, 4219488), (18144, 4217395), (18228, 4197960), (18252, 4192440), (18538, 4127760), (18630, 4107376), (18720, 4087629), (18837, 4062240), (18928, 4042710), (19110, 4004208), (19251, 3974880), (19320, 3960684), (19344, 3955770), (19435, 3937248), (19530, 3918096), (19656, 3892980), (19747, 3875040), (19845, 3855904), (19872, 3850665), (19964, 3832920), (20088, 3809260), (20280, 3773196), (20286, 3772080), (20384, 3753945), (20832, 3673215), (20930, 3656016), (20956, 3651480), (21060, 3633448), (21168, 3614910), (21294, 3593520), (21390, 3577392), (21528, 3554460), (21735, 3520608), (21762, 3516240), (21840, 3503682), (22320, 3428334), (22540, 3394872), (22568, 3390660), (22680, 3373916), (22785, 3358368), (22815, 3353952), (22816, 3353805), (22932, 3336840), (23184, 3300570), (23322, 3281040), (23436, 3265080), (23520, 3253419), (23660, 3234168), (23920, 3199014), (24180, 3164616), (24219, 3159520), (24304, 3148470), (24336, 3144330), (24570, 3114384), (24840, 3080532), (24843, 3080160), (24955, 3066336), (25110, 3047408), (25116, 3046680), (25389, 3013920), (25480, 3003156), (25668, 2981160), (25760, 2970513), (26040, 2938572), (26082, 2933840), (26195, 2921184), (26208, 2919735), (26460, 2891928), (26784, 2856945), (26910, 2843568), (27040, 2829897), (27048, 2829060), (27209, 2812320), (27342, 2798640), (27378, 2794960), (27807, 2751840), (28080, 2725086), (28210, 2712528), (28392, 2695140), (28520, 2683044), (28665, 2669472), (28704, 2665845), (28980, 2640456), (29016, 2637180), (29295, 2612064), (29302, 2611440), (29484, 2595320), (29808, 2567110), (29946, 2555280), (30240, 2530437), (30380, 2518776), (30420, 2515464), (30429, 2514720), (30576, 2502630), (31096, 2460780), (31248, 2448810), (31395, 2437344), (31434, 2434320), (31752, 2409940), (31941, 2395680), (32085, 2384928), (32240, 2373462), (32292, 2369640), (32643, 2344160), (32760, 2335788), (33120, 2310399), (33124, 2310120), (33480, 2285556), (33488, 2285010), (33696, 2270905), (33810, 2263248), (33852, 2260440), (34224, 2235870), (34398, 2224560), (34720, 2203929), (34776, 2200380), (34937, 2190240), (34983, 2187360), (35154, 2176720), (35280, 2168946), (35490, 2156112), (35880, 2132676), (36064, 2121795), (36270, 2109744), (36456, 2098980), (36504, 2096220), (36673, 2086560), (36855, 2076256), (37076, 2063880), (37260, 2053688), (37674, 2031120), (37856, 2021355), (38220, 2002104), (38502, 1987440), (38640, 1980342), (38688, 1977885), (38870, 1968624), (39060, 1959048), (39312, 1946490), (39494, 1937520), (39690, 1927952), (39928, 1916460), (40176, 1904630), (40365, 1895712), (40560, 1886598), (40572, 1886040), (41013, 1865760), (41405, 1848096), (41860, 1828008), (41912, 1825740), (42120, 1816724), (42315, 1808352), (42336, 1807455), (42588, 1796760), (42780, 1788696), (43056, 1777230), (43470, 1760304), (43524, 1758120), (43680, 1751841), (43953, 1740960), (44640, 1714167), (44919, 1703520), (45080, 1697436), (45136, 1695330), (45360, 1686958), (45570, 1679184), (45630, 1676976), (45864, 1668420), (46345, 1651104), (46368, 1650285), (46644, 1640520), (46872, 1632540), (47151, 1622880), (47320, 1617084), (47840, 1599507), (48360, 1582308), (48438, 1579760), (48608, 1574235), (48672, 1572165), (49140, 1557192), (49680, 1540266), (49686, 1540080), (49910, 1533168), (50220, 1523704), (50232, 1523340), (50715, 1508832), (50778, 1506960), (50960, 1501578), (51336, 1490580), (51597, 1483040), (52080, 1469286), (52164, 1466920), (52390, 1460592), (52920, 1445964), (53235, 1437408), (53820, 1421784), (54096, 1414530), (54405, 1406496), (54418, 1406160), (54684, 1399320), (54756, 1397480), (55614, 1375920), (56160, 1362543), (56420, 1356264), (56511, 1354080), (56784, 1347570), (57040, 1341522), (57330, 1334736), (57753, 1324960), (57960, 1320228), (58032, 1318590), (58305, 1312416), (58590, 1306032), (58604, 1305720), (58968, 1297660), (59241, 1291680), (59616, 1283555), (59892, 1277640), (60760, 1259388), (60840, 1257732), (60858, 1257360), (61152, 1251315), (62192, 1230390), (62496, 1224405), (62790, 1218672), (62868, 1217160), (63504, 1204970), (63882, 1197840), (64170, 1192464), (64480, 1186731), (64584, 1184820), (64883, 1179360), (65205, 1173536), (65286, 1172080), (65520, 1167894), (66248, 1155060), (66960, 1142778), (66976, 1142505), (67620, 1131624), (67704, 1130220), (68355, 1119456), (68445, 1117984), (68448, 1117935), (68796, 1112280), (69552, 1100190), (69874, 1095120), (69966, 1093680), (70308, 1088360), (70560, 1084473), (70980, 1078056), (71760, 1066338), (72540, 1054872), (72912, 1049490), (73008, 1048110), (73255, 1044576), (73346, 1043280), (73710, 1038128), (74152, 1031940), (74520, 1026844), (74529, 1026720), (74865, 1022112), (75348, 1015560), (76167, 1004640), (76440, 1001052), (77004, 993720), (77280, 990171), (77740, 984312), (78120, 979524), (78585, 973728), (78624, 973245), (78988, 968760), (79380, 963976), (79856, 958230), (80352, 952315), (80730, 947856), (81120, 943299), (81144, 943020), (81627, 937440), (82026, 932880), (82810, 924048), (83421, 917280), (83720, 914004), (83824, 912870), (84240, 908362), (84630, 904176), (85176, 898380), (85560, 894348), (85995, 889824), (86112, 888615), (86940, 880152), (87048, 879060), (87885, 870688), (87906, 870480), (89838, 851760), (90160, 848718), (90272, 847665), (90720, 843479), (91140, 839592), (91260, 838488), (91287, 838240), (91728, 834210), (92690, 825552), (93288, 820260), (93744, 816270), (94185, 812448), (94302, 811440), (94640, 808542), (95823, 798560), (96255, 794976), (96720, 791154), (96876, 789880), (98280, 778596), (98735, 775008), (99360, 770133), (99372, 770040), (99820, 766584), (100440, 761852), (100464, 761670), (101430, 754416), (101556, 753480), (101920, 750789), (102672, 745290), (103194, 741520), (104160, 734643), (104328, 733460), (104780, 730296), (104811, 730080), (104949, 729120), (105840, 722982), (106470, 718704), (107640, 710892), (108192, 707265), (108810, 703248), (108836, 703080), (109368, 699660), (109512, 698740), (110019, 695520), (111228, 687960), (112840, 678132), (113022, 677040), (113568, 673785), (114080, 670761), (114660, 667368), (115506, 662480), (115920, 660114), (116064, 659295), (116610, 656208), (117180, 653016), (117208, 652860), (117936, 648830), (118482, 645840), (119784, 638820), (120497, 635040), (121095, 631904), (121520, 629694), (121680, 628866), (121716, 628680), (123039, 621920), (124215, 616032), (124384, 615195), (125580, 609336), (125736, 608580), (126945, 602784), (127008, 602485), (127764, 598920), (128340, 596232), (129168, 592410), (129766, 589680), (130410, 586768), (130572, 586040), (131040, 583947), (131859, 580320), (132496, 577530), (133920, 571389), (134757, 567840), (135240, 565812), (135408, 565110), (136045, 562464), (136710, 559728), (136890, 558992), (137592, 556140), (139035, 550368), (139104, 550095), (139748, 547560), (139932, 546840), (140616, 544180), (141453, 540960), (141960, 539028), (143520, 533169), (145080, 527436), (145824, 524745), (146016, 524055), (146510, 522288), (146692, 521640), (147420, 519064), (148304, 515970), (149040, 513422), (149058, 513360), (149730, 511056), (150696, 507780), (152145, 502944), (152334, 502320), (152880, 500526), (154008, 496860), (155480, 492156), (156240, 489762), (157170, 486864), (157976, 484380), (158760, 481988), (159705, 479136), (159712, 479115), (161460, 473928), (162288, 471510), (163215, 468832), (163254, 468720), (164052, 466440), (165620, 462024), (166842, 458640), (167440, 457002), (167648, 456435), (168480, 454181), (169260, 452088), (169533, 451360), (170352, 449190), (171120, 447174), (171990, 444912), (173880, 440076), (174096, 439530), (174685, 438048), (174915, 437472), (175770, 435344), (175812, 435240), (177723, 430560), (179676, 425880), (180320, 424359), (182280, 419796), (182520, 419244), (182574, 419120), (183365, 417312), (183456, 417105), (185380, 412776), (186576, 410130), (187488, 408135), (188370, 406224), (188604, 405720), (189280, 404271), (190463, 401760), (191646, 399280), (192510, 397488), (193440, 395577), (193752, 394940), (194649, 393120), (196560, 389298), (197470, 387504), (198744, 385020), (199640, 383292), (200880, 380926), (200928, 380835), (202860, 377208), (203112, 376740), (205065, 373152), (205344, 372645), (206388, 370760), (208656, 366730), (209560, 365148), (209622, 365040), (209898, 364560), (211680, 361491), (212940, 359352), (215280, 355446), (217620, 351624), (217672, 351540), (218736, 349830), (219024, 349370), (219765, 348192), (220038, 347760), (222456, 343980), (223587, 342240), (224595, 340704), (225680, 339066), (226044, 338520), (228501, 334880), (229320, 333684), (231012, 331240), (231840, 330057), (233220, 328104), (234360, 326508), (234416, 326430), (235755, 324576), (235872, 324415), (236964, 322920), (239568, 319410), (240994, 317520), (242190, 315952), (243040, 314847), (243360, 314433), (243432, 314340), (244881, 312480), (246078, 310960), (248430, 308016), (250263, 305760), (251160, 304668), (251472, 304290), (253890, 301392), (255528, 299460), (256680, 298116), (256711, 298080), (257985, 296608), (258336, 296205), (259532, 294840), (260820, 293384), (261144, 293020), (263718, 290160), (264992, 288765), (269514, 283920), (270480, 282906), (270816, 282555), (272090, 281232), (273420, 279864), (273780, 279496), (275184, 278070)]