1087940533680

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{149}}^1\times {\mathrm{307}}^1$

素因数の和:520

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 130, 132, 135, 140, 143, 144, 149, 154, 156, 165, 168, 176, 180, 182, 189, 195, 198, 208, 210, 216, 220, 231, 234, 240, 242, 252, 260, 264, 270, 273, 280, 286, 297, 298, 307, 308, 312, 315, 330, 336, 351, 360, 363, 364, 378, 385, 390, 396, 420, 429, 432, 440, 447, 455, 462, 468, 484, 495, 504, 520, 528, 540, 546, 560, 572, 585, 594, 596, 605, 614, 616, 624, 630, 660, 693, 702, 715, 720, 726, 728, 745, 756, 770, 780, 792, 819, 840, 847, 858, 880, 894, 910, 921, 924, 936, 945, 968, 990, 1001, 1008, 1040, 1043, 1080, 1089, 1092, 1144, 1155, 1170, 1188, 1192, 1210, 1228, 1232, 1260, 1287, 1320, 1341, 1365, 1386, 1404, 1430, 1452, 1456, 1485, 1490, 1512, 1535, 1540, 1560, 1573, 1584, 1638, 1639, 1680, 1694, 1716, 1755, 1788, 1815, 1820, 1842, 1848, 1872, 1890, 1936, 1937, 1980, 2002, 2079, 2086, 2145, 2149, 2160, 2178, 2184, 2235, 2288, 2310, 2340, 2376, 2384, 2420, 2456, 2457, 2520, 2541, 2574, 2640, 2682, 2730, 2763, 2772, 2808, 2860, 2904, 2970, 2980, 3003, 3024, 3070, 3080, 3120, 3129, 3146, 3267, 3276, 3278, 3377, 3388, 3432, 3465, 3510, 3576, 3630, 3640, 3684, 3696, 3780, 3861, 3874, 3960, 3991, 4004, 4023, 4095, 4158, 4172, 4235, 4290, 4298, 4356, 4368, 4470, 4605, 4620, 4680, 4719, 4752, 4840, 4912, 4914, 4917, 5005, 5040, 5082, 5148, 5215, 5364, 5445, 5460, 5526, 5544, 5616, 5720, 5808, 5811, 5940, 5960, 6006, 6140, 6160, 6258, 6292, 6435, 6447, 6534, 6552, 6556, 6705, 6754, 6776, 6864, 6930, 7020, 7152, 7260, 7280, 7368, 7560, 7623, 7722, 7748, 7865, 7920, 7982, 8008, 8046, 8190, 8195, 8289, 8316, 8344, 8470, 8580, 8596, 8712, 8940, 9009, 9210, 9240, 9360, 9387, 9438, 9680, 9685, 9828, 9834, 10010, 10131, 10164, 10296, 10395, 10430, 10728, 10745, 10890, 10920, 11011, 11052, 11088, 11440, 11473, 11622, 11880, 11920, 11973, 12012, 12280, 12285, 12516, 12584, 12705, 12870, 12894, 13068, 13104, 13112, 13410, 13508, 13552, 13559, 13815, 13860, 14040, 14157, 14520, 14736, 14751, 15015, 15120, 15246, 15444, 15496, 15645, 15730, 15964, 16016, 16092, 16335, 16380, 16390, 16578, 16632, 16688, 16885, 16940, 17160, 17192, 17424, 17433, 17880, 18018, 18029, 18420, 18480, 18774, 18876, 19305, 19341, 19370, 19656, 19668, 19955, 20020, 20115, 20262, 20328, 20592, 20790, 20860, 21307, 21456, 21490, 21780, 21840, 22022, 22104, 22869, 22946, 23244, 23595, 23639, 23760, 23946, 24024, 24560, 24570, 24585, 25032, 25168, 25410, 25740, 25788, 26136, 26224, 26820, 27016, 27027, 27118, 27630, 27720, 27937, 28080, 28161, 28314, 29040, 29055, 29502, 30030, 30393, 30492, 30888, 30992, 31290, 31460, 31928, 32184, 32235, 32670, 32760, 32780, 33033, 33156, 33264, 33770, 33880, 34320, 34384, 34419, 34866, 35760, 35919, 36036, 36058, 36840, 37147, 37548, 37752, 38115, 38610, 38682, 38740, 39312, 39336, 39910, 40040, 40230, 40524, 40656, 40677, 41445, 41580, 41720, 42471, 42614, 42980, 43560, 43901, 44044, 44208, 44253, 45045, 45738, 45743, 45892, 46488, 46935, 47190, 47278, 47892, 48048, 49140, 49170, 50064, 50655, 50820, 51480, 51576, 52272, 52299, 53640, 54032, 54054, 54087, 54236, 55055, 55260, 55440, 55874, 56322, 56628, 57365, 58023, 58110, 59004, 59865, 60060, 60786, 60984, 61776, 62580, 62920, 63856, 63921, 64368, 64470, 65340, 65520, 65560, 66066, 66312, 67540, 67760, 67795, 68838, 69732, 70785, 70917, 71838, 72072, 72116, 73680, 73755, 74294, 75096, 75504, 76230, 77220, 77364, 77480, 78672, 79820, 80080, 80460, 81048, 81354, 82890, 83160, 83440, 83811, 84942, 85228, 85960, 87120, 87165, 87802, 88088, 88506, 90090, 90145, 91179, 91476, 91486, 91784, 92976, 93870, 94380, 94556, 95784, 96705, 98280, 98340, 99099, 101310, 101640, 102960, 103152, 103257, 104598, 106535, 107280, 107757, 108108, 108174, 108472, 110110, 110520, 111441, 111748, 112644, 113256, 114345, 114730, 116046, 116220, 118008, 118195, 119730, 120120, 121572, 121968, 122031, 125160, 125840, 126203, 127842, 128940, 130680, 131120, 131703, 132132, 132624, 135080, 135135, 135590, 137229, 137676, 139464, 139685, 140805, 141570, 141834, 143676, 144144, 144232, 147510, 148588, 149149, 150192, 151965, 152460, 154440, 154728, 154960, 159640, 160920, 162096, 162261, 162708, 165165, 165780, 166320, 167622, 169884, 170456, 171920, 172095, 174330, 175604, 176176, 177012, 179595, 180180, 180290, 182358, 182952, 182972, 183568, 185735, 187740, 188760, 189112, 191568, 191763, 193410, 196560, 196680, 198198, 202620, 203280, 203385, 206514, 209196, 212355, 212751, 213070, 215514, 216216, 216348, 216944, 219505, 220220, 221040, 221265, 222882, 223496, 225288, 226512, 228690, 228715, 229460, 232092, 232440, 234377, 236016, 236390, 239460, 240240, 243144, 244062, 250320, 251433, 252406, 255684, 257880, 260029, 261360, 261495, 263406, 264264, 270160, 270270, 270435, 271180, 274458, 275352, 278928, 279370, 281610, 283140, 283668, 287352, 288464, 290115, 295020, 297176, 297297, 298298, 303930, 304920, 307307, 308880, 309456, 309771, 319280, 319605, 320201, 321840, 324522, 325416, 330330, 331560, 334323, 335244, 339768, 340912, 344190, 348660, 351208, 354024, 354585, 359190, 360360, 360580, 364716, 365904, 365944, 366093, 371470, 375480, 377520, 378224, 378609, 383526, 386820, 393360, 395109, 396396, 405240, 406770, 411687, 413028, 418392, 419055, 424710, 425502, 426140, 431028, 432432, 432696, 439010, 440440, 442530, 445764, 446992, 447447, 450576, 455895, 457380, 457430, 458920, 464184, 464880, 468754, 472780, 478920, 482911, 486288, 486783, 488124, 495495, 502866, 503173, 504812, 511368, 515760, 516285, 520058, 522990, 526812, 528528, 538785, 540540, 540870, 542360, 548916, 550704, 557205, 558740, 563220, 566280, 567336, 574704, 575289, 580230, 590040, 594352, 594594, 594659, 596596, 607860, 609840, 610155, 614614, 619542, 631015, 638253, 639210, 640402, 649044, 650832, 658515, 660660, 663120, 668646, 670488, 679536, 686145, 688380, 697320, 702416, 703131, 708048, 709170, 718380, 720720, 721160, 729432, 731888, 732186, 742940, 745745, 750960, 754299, 757218, 767052, 773640, 780087, 790218, 792792, 810480, 811305, 813540, 823374, 826056, 836784, 838110, 849420, 851004, 852280, 862056, 865392, 878020, 880880, 885060, 891528, 894894, 911790, 914760, 914860, 917840, 921921, 928368, 937508, 945560, 957840, 958815, 960603, 965822, 973566, 976248, 990990, 1002969, 1005732, 1006346, 1009624, 1022736, 1032570, 1040116, 1045980, 1053624, 1063755, 1077570, 1081080, 1081740, 1084720, 1097832, 1114410, 1117480, 1126440, 1132560, 1134672, 1135827, 1150578, 1160460, 1171885, 1180080, 1185327, 1189188, 1189318, 1193192, 1215720, 1220310, 1229228, 1235061, 1239084, 1257165, 1262030, 1276506, 1278420, 1280804, 1298088, 1300145, 1317030, 1321320, 1337292, 1340976, 1342341, 1372290, 1376760, 1394640, 1406262, 1418340, 1436760, 1442320, 1448733, 1458864, 1464372, 1485880, 1486485, 1491490, 1508598, 1509519, 1514436, 1534104, 1536535, 1547280, 1548855, 1560174, 1580436, 1585584, 1601005, 1622610, 1627080, 1640639, 1646748, 1652112, 1671615, 1676220, 1698840, 1702008, 1704560, 1724112, 1756040, 1770120, 1783056, 1783977, 1789788, 1823580, 1829520, 1829720, 1830465, 1843842, 1875016, 1891120, 1893045, 1917630, 1921206, 1931644, 1947132, 1952496, 1975545, 1981980, 2005938, 2011464, 2012692, 2019248, 2058435, 2065140, 2080232, 2091960, 2107248, 2109393, 2127510, 2155140, 2162160, 2163480, 2195664, 2228820, 2234960, 2237235, 2252880, 2271654, 2301156, 2320920, 2340261, 2343770, 2370654, 2378376, 2378636, 2386384, 2414555, 2431440, 2433915, 2440620, 2458456, 2470122, 2478168, 2514330, 2515865, 2524060, 2553012, 2556840, 2561608, 2596176, 2600290, 2634060, 2642640, 2674584, 2684682, 2744580, 2753520, 2765763, 2812524, 2836680, 2873520, 2876445, 2881809, 2897466, 2928744, 2971760, 2972970, 2973295, 2982980, 3017196, 3019038, 3028872, 3068208, 3073070, 3097710, 3120348, 3160872, 3191265, 3202010, 3245220, 3254160, 3281278, 3293496, 3343230, 3352440, 3380377, 3397680, 3404016, 3407481, 3512080, 3515655, 3522211, 3540240, 3567954, 3579576, 3647160, 3659440, 3660930, 3687684, 3750032, 3771495, 3786090, 3835260, 3842412, 3863288, 3894264, 3900435, 3951090, 3963960, 4011876, 4022928, 4025384, 4027023, 4116870, 4130280, 4160464, 4162613, 4183920, 4218786, 4255020, 4310280, 4326960, 4346199, 4457640, 4474470, 4528557, 4543308, 4602312, 4609605, 4641840, 4680522, 4687540, 4741308, 4756752, 4757272, 4803015, 4829110, 4867830, 4881240, 4916912, 4921917, 4940244, 4956336, 5014845, 5028660, 5031730, 5048120, 5106024, 5113680, 5123216, 5200580, 5268120, 5349168, 5351931, 5369364, 5489160, 5531526, 5534903, 5625048, 5673360, 5679135, 5752890, 5763618, 5794932, 5857488, 5926635, 5945940, 5946590, 5965960, 6034392, 6038076, 6057744, 6146140, 6175305, 6195420, 6240696, 6321744, 6328179, 6382530, 6404020, 6490440, 6541249, 6562556, 6586992, 6686460, 6704880, 6711705, 6760754, 6814962, 7020783, 7031310, 7044422, 7135908, 7159152, 7243665, 7294320, 7321860, 7375368, 7542990, 7547595, 7572180, 7670520, 7684824, 7726576, 7788528, 7800870, 7902180, 7927920, 8023752, 8050768, 8054046, 8203195, 8233740, 8260560, 8297289, 8325226, 8437572, 8510040, 8620560, 8645427, 8692398, 8915280, 8919885, 8948940, 9057114, 9086616, 9204624, 9219210, 9361044, 9375080, 9482616, 9514544, 9606030, 9658220, 9735660, 9762480, 9843834, 9880488, 10029690, 10057320, 10063460, 10096240, 10141131, 10212048, 10401160, 10536240, 10546965, 10566633, 10703862, 10738728, 10978320, 11063052, 11069806, 11250096, 11358270, 11505780, 11527236, 11589864, 11701305, 11853270, 11891880, 11893180, 11931920, 12068784, 12076152, 12292280, 12350610, 12390840, 12481392, 12487839, 12656358, 12765060, 12808040, 12980880, 13038597, 13082498, 13125112, 13372920, 13423410, 13521508, 13585671, 13629924, 13828815, 14041566, 14062620, 14088844, 14271816, 14409045, 14487330, 14643720, 14750736, 14765751, 15085980, 15095190, 15144360, 15341040, 15369648, 15601740, 15804360, 16047504, 16055793, 16108092, 16406390, 16467480, 16594578, 16604709, 16650452, 16875144, 16901885, 17020080, 17037405, 17290854, 17384796, 17611055, 17839770, 17897880, 18114228, 18173232, 18438420, 18722088, 18750160, 18965232, 19212060, 19316440, 19471320, 19623747, 19687668, 19760976, 20059380, 20114640, 20126920, 20135115, 20282262, 20802320, 20813065, 21093930, 21133266, 21407724, 21477456, 21730995, 22126104, 22139612, 22642785, 22716540, 23011560, 23054472, 23179728, 23402610, 23706540, 23783760, 23786360, 24152304, 24584560, 24609585, 24701220, 24781680, 24975678, 25312716, 25530120, 25616080, 26077194, 26164996, 26250224, 26745840, 26759655, 26846820, 27043016, 27171342, 27259848, 27657630, 27674515, 28083132, 28125240, 28177688, 28543632, 28818090, 28974660, 29287440, 29531502, 30171960, 30190380, 30288720, 30423393, 31203480, 31608720, 31640895, 31699899, 32111586, 32216184, 32706245, 32812780, 32934960, 33189156, 33209418, 33300904, 33750288, 33803770, 34074810, 34581708, 34769592, 35103915, 35222110, 35679540, 35795760, 36228456, 36876840, 37444176, 37463517, 38424120, 38632880, 38744321, 38942640, 39247494, 39375336, 40118760, 40253840, 40270230, 40564524, 41486445, 41626130, 42187860, 42266532, 42815448, 43227135, 43461990, 44252208, 44279224, 44297253, 45285570, 45433080, 45788743, 46023120, 46108944, 46805220, 47413080, 47572720, 49219170, 49402440, 49814127, 49951356, 50625432, 50705655, 51060240, 52154388, 52329992, 52833165, 53519310, 53693640, 54086032, 54342684, 54519696, 55315260, 55349030, 56166264, 56250480, 56355376, 57636180, 57949320, 58871241, 59063004, 60343920, 60380760, 60846786, 62406960, 62439195, 63281790, 63399798, 64223172, 64432368, 65192985, 65412490, 65625560, 66378312, 66418836, 66601808, 67607540, 67928355, 68149620, 69163416, 69539184, 70207830, 70444220, 71359080, 71953739, 72456912, 73753680, 73828755, 74927034, 76848240, 77488642, 78494988, 78750672, 80237520, 80278965, 80540460, 81129048, 82972890, 83023545, 83252260, 84375720, 84533064, 85630896, 86454270, 86923980, 88558448, 88594506, 90571140, 90866160, 91270179, 91577486, 93610440, 94826160, 95099697, 98118735, 98438340, 98804880, 99628254, 99902712, 101250864, 101411310, 104308776, 104659984, 105666330, 107038620, 107387280, 108685368, 110630520, 110698060, 112332528, 112390551, 115272360, 115898640, 116232963, 117742482, 118126008, 120761520, 121693572, 124878390, 126563580, 126799596, 128446344, 130385970, 130824980, 131251120, 132756624, 132837672, 135215080, 135856710, 136299240, 137366229, 138326832, 140415660, 140888440, 142718160, 143907478, 147657510, 149442381, 149854068, 152116965, 154977284, 156989976, 158499495, 160557930, 161080920, 162258096, 165945780, 166047090, 166504520, 168751440, 169066128, 172908540, 173847960, 176613723, 177189012, 181142280, 182540358, 183154972, 187220880, 187317585, 190199394, 193721605, 196237470, 196876680, 199256508, 199805424, 202822620, 208617552, 211332660, 214077240, 215861217, 217370736, 221261040, 221396120, 221486265, 224781102, 228943715, 230544720, 232465926, 235484964, 236252016, 243387144, 249070635, 249756780, 253127160, 253599192, 256892688, 260771940, 261649960, 265675344, 270430160, 271713420, 272598480, 274732458, 280831320, 281776880, 287814956, 294356205, 295315020, 298884762, 299708136, 304233930, 309954568, 313979952, 316998990, 321115860, 322161840, 331891560, 332094180, 333009040, 345817080, 347695920, 348698889, 353227446, 354378024, 359768695, 362284560, 365080716, 366309944, 374635170, 380398788, 387443210, 392474940, 393753360, 398513016, 405645240, 412098687, 422665320, 428154480, 431722434, 442792240, 442972530, 449562204, 456350895, 457887430, 464931852, 470969928, 475498485, 486774288, 498141270, 499513560, 503676173, 506254320, 507198384, 521543880, 523299920, 543426840, 549464916, 561662640, 561952755, 575629912, 581164815, 588712410, 590630040, 597769524, 599416272, 608467860, 619909136, 633997980, 642231720, 647583651, 663783120, 664188360, 686831145, 691634160, 697397778, 706454892, 708756048, 719537390, 730161432, 732619888, 747211905, 749270340, 760797576, 774886420, 784949880, 797026032, 811290480, 824197374, 845330640, 863444868, 883068615, 885945060, 899124408, 912701790, 915774860, 929863704, 941939856, 950996970, 996282540, 999027120, 1007352346, 1043087760, 1046096667, 1079306085, 1086853680, 1098929832, 1123905510, 1151259824, 1162329630, 1177424820, 1181260080, 1195539048, 1216935720, 1236296061, 1267995960, 1284463440, 1295167302, 1328376720, 1373662290, 1394795556, 1412909784, 1439074780, 1460322864, 1494423810, 1498540680, 1511028519, 1521595152, 1549772840, 1569899760, 1648394748, 1726889736, 1743494445, 1766137230, 1771890120, 1798248816, 1825403580, 1831549720, 1859727408, 1901993940, 1942750953, 1992565080, 2014704692, 2060493435, 2092193334, 2158612170, 2197859664, 2247811020, 2324659260, 2354849640, 2391078096, 2433871440, 2472592122, 2518380865, 2535991920, 2590334604, 2747324580, 2789591112, 2825819568, 2878149560, 2988847620, 2997081360, 3022057038, 3099545680, 3237918255, 3296789496, 3453779472, 3486988890, 3532274460, 3543780240, 3650807160, 3663099440, 3803987880, 3885501906, 3985130160, 4029409384, 4120986870, 4184386668, 4317224340, 4495622040, 4533085557, 4649318520, 4709699280, 4945184244, 5036761730, 5180669208, 5230483335, 5494649160, 5579182224, 5756299120, 5977695240, 6044114076, 6181480305, 6475836510, 6593578992, 6973977780, 7064548920, 7301614320, 7555142595, 7607975760, 7771003812, 8058818768, 8241973740, 8368773336, 8634448680, 8991244080, 9066171114, 9298637040, 9713754765, 9890368488, 10073523460, 10361338416, 10460966670, 10989298320, 11955390480, 12088228152, 12362960610, 12951673020, 13599256671, 13947955560, 14129097840, 15110285190, 15542007624, 16483947480, 16737546672, 17268897360, 18132342228, 19427509530, 19780736976, 20147046920, 20921933340, 22665427785, 24176456304, 24725921220, 25903346040, 27198513342, 27895911120, 30220570380, 31084015248, 32967894960, 36264684456, 38855019060, 40294093840, 41843866680, 45330855570, 49451842440, 51806692080, 54397026684, 60441140760, 67996283355, 72529368912, 77710038120, 83687733360, 90661711140, 98903684880, 108794053368, 120882281520, 135992566710, 155420076240, 181323422280, 217588106736, 271985133420, 362646844560, 543970266840, 1087940533680]

約数ペア:

[(1, 1087940533680), (2, 543970266840), (3, 362646844560), (4, 271985133420), (5, 217588106736), (6, 181323422280), (7, 155420076240), (8, 135992566710), (9, 120882281520), (10, 108794053368), (11, 98903684880), (12, 90661711140), (13, 83687733360), (14, 77710038120), (15, 72529368912), (16, 67996283355), (18, 60441140760), (20, 54397026684), (21, 51806692080), (22, 49451842440), (24, 45330855570), (26, 41843866680), (27, 40294093840), (28, 38855019060), (30, 36264684456), (33, 32967894960), (35, 31084015248), (36, 30220570380), (39, 27895911120), (40, 27198513342), (42, 25903346040), (44, 24725921220), (45, 24176456304), (48, 22665427785), (52, 20921933340), (54, 20147046920), (55, 19780736976), (56, 19427509530), (60, 18132342228), (63, 17268897360), (65, 16737546672), (66, 16483947480), (70, 15542007624), (72, 15110285190), (77, 14129097840), (78, 13947955560), (80, 13599256671), (84, 12951673020), (88, 12362960610), (90, 12088228152), (91, 11955390480), (99, 10989298320), (104, 10460966670), (105, 10361338416), (108, 10073523460), (110, 9890368488), (112, 9713754765), (117, 9298637040), (120, 9066171114), (121, 8991244080), (126, 8634448680), (130, 8368773336), (132, 8241973740), (135, 8058818768), (140, 7771003812), (143, 7607975760), (144, 7555142595), (149, 7301614320), (154, 7064548920), (156, 6973977780), (165, 6593578992), (168, 6475836510), (176, 6181480305), (180, 6044114076), (182, 5977695240), (189, 5756299120), (195, 5579182224), (198, 5494649160), (208, 5230483335), (210, 5180669208), (216, 5036761730), (220, 4945184244), (231, 4709699280), (234, 4649318520), (240, 4533085557), (242, 4495622040), (252, 4317224340), (260, 4184386668), (264, 4120986870), (270, 4029409384), (273, 3985130160), (280, 3885501906), (286, 3803987880), (297, 3663099440), (298, 3650807160), (307, 3543780240), (308, 3532274460), (312, 3486988890), (315, 3453779472), (330, 3296789496), (336, 3237918255), (351, 3099545680), (360, 3022057038), (363, 2997081360), (364, 2988847620), (378, 2878149560), (385, 2825819568), (390, 2789591112), (396, 2747324580), (420, 2590334604), (429, 2535991920), (432, 2518380865), (440, 2472592122), (447, 2433871440), (455, 2391078096), (462, 2354849640), (468, 2324659260), (484, 2247811020), (495, 2197859664), (504, 2158612170), (520, 2092193334), (528, 2060493435), (540, 2014704692), (546, 1992565080), (560, 1942750953), (572, 1901993940), (585, 1859727408), (594, 1831549720), (596, 1825403580), (605, 1798248816), (614, 1771890120), (616, 1766137230), (624, 1743494445), (630, 1726889736), (660, 1648394748), (693, 1569899760), (702, 1549772840), (715, 1521595152), (720, 1511028519), (726, 1498540680), (728, 1494423810), (745, 1460322864), (756, 1439074780), (770, 1412909784), (780, 1394795556), (792, 1373662290), (819, 1328376720), (840, 1295167302), (847, 1284463440), (858, 1267995960), (880, 1236296061), (894, 1216935720), (910, 1195539048), (921, 1181260080), (924, 1177424820), (936, 1162329630), (945, 1151259824), (968, 1123905510), (990, 1098929832), (1001, 1086853680), (1008, 1079306085), (1040, 1046096667), (1043, 1043087760), (1080, 1007352346), (1089, 999027120), (1092, 996282540), (1144, 950996970), (1155, 941939856), (1170, 929863704), (1188, 915774860), (1192, 912701790), (1210, 899124408), (1228, 885945060), (1232, 883068615), (1260, 863444868), (1287, 845330640), (1320, 824197374), (1341, 811290480), (1365, 797026032), (1386, 784949880), (1404, 774886420), (1430, 760797576), (1452, 749270340), (1456, 747211905), (1485, 732619888), (1490, 730161432), (1512, 719537390), (1535, 708756048), (1540, 706454892), (1560, 697397778), (1573, 691634160), (1584, 686831145), (1638, 664188360), (1639, 663783120), (1680, 647583651), (1694, 642231720), (1716, 633997980), (1755, 619909136), (1788, 608467860), (1815, 599416272), (1820, 597769524), (1842, 590630040), (1848, 588712410), (1872, 581164815), (1890, 575629912), (1936, 561952755), (1937, 561662640), (1980, 549464916), (2002, 543426840), (2079, 523299920), (2086, 521543880), (2145, 507198384), (2149, 506254320), (2160, 503676173), (2178, 499513560), (2184, 498141270), (2235, 486774288), (2288, 475498485), (2310, 470969928), (2340, 464931852), (2376, 457887430), (2384, 456350895), (2420, 449562204), (2456, 442972530), (2457, 442792240), (2520, 431722434), (2541, 428154480), (2574, 422665320), (2640, 412098687), (2682, 405645240), (2730, 398513016), (2763, 393753360), (2772, 392474940), (2808, 387443210), (2860, 380398788), (2904, 374635170), (2970, 366309944), (2980, 365080716), (3003, 362284560), (3024, 359768695), (3070, 354378024), (3080, 353227446), (3120, 348698889), (3129, 347695920), (3146, 345817080), (3267, 333009040), (3276, 332094180), (3278, 331891560), (3377, 322161840), (3388, 321115860), (3432, 316998990), (3465, 313979952), (3510, 309954568), (3576, 304233930), (3630, 299708136), (3640, 298884762), (3684, 295315020), (3696, 294356205), (3780, 287814956), (3861, 281776880), (3874, 280831320), (3960, 274732458), (3991, 272598480), (4004, 271713420), (4023, 270430160), (4095, 265675344), (4158, 261649960), (4172, 260771940), (4235, 256892688), (4290, 253599192), (4298, 253127160), (4356, 249756780), (4368, 249070635), (4470, 243387144), (4605, 236252016), (4620, 235484964), (4680, 232465926), (4719, 230544720), (4752, 228943715), (4840, 224781102), (4912, 221486265), (4914, 221396120), (4917, 221261040), (5005, 217370736), (5040, 215861217), (5082, 214077240), (5148, 211332660), (5215, 208617552), (5364, 202822620), (5445, 199805424), (5460, 199256508), (5526, 196876680), (5544, 196237470), (5616, 193721605), (5720, 190199394), (5808, 187317585), (5811, 187220880), (5940, 183154972), (5960, 182540358), (6006, 181142280), (6140, 177189012), (6160, 176613723), (6258, 173847960), (6292, 172908540), (6435, 169066128), (6447, 168751440), (6534, 166504520), (6552, 166047090), (6556, 165945780), (6705, 162258096), (6754, 161080920), (6776, 160557930), (6864, 158499495), (6930, 156989976), (7020, 154977284), (7152, 152116965), (7260, 149854068), (7280, 149442381), (7368, 147657510), (7560, 143907478), (7623, 142718160), (7722, 140888440), (7748, 140415660), (7865, 138326832), (7920, 137366229), (7982, 136299240), (8008, 135856710), (8046, 135215080), (8190, 132837672), (8195, 132756624), (8289, 131251120), (8316, 130824980), (8344, 130385970), (8470, 128446344), (8580, 126799596), (8596, 126563580), (8712, 124878390), (8940, 121693572), (9009, 120761520), (9210, 118126008), (9240, 117742482), (9360, 116232963), (9387, 115898640), (9438, 115272360), (9680, 112390551), (9685, 112332528), (9828, 110698060), (9834, 110630520), (10010, 108685368), (10131, 107387280), (10164, 107038620), (10296, 105666330), (10395, 104659984), (10430, 104308776), (10728, 101411310), (10745, 101250864), (10890, 99902712), (10920, 99628254), (11011, 98804880), (11052, 98438340), (11088, 98118735), (11440, 95099697), (11473, 94826160), (11622, 93610440), (11880, 91577486), (11920, 91270179), (11973, 90866160), (12012, 90571140), (12280, 88594506), (12285, 88558448), (12516, 86923980), (12584, 86454270), (12705, 85630896), (12870, 84533064), (12894, 84375720), (13068, 83252260), (13104, 83023545), (13112, 82972890), (13410, 81129048), (13508, 80540460), (13552, 80278965), (13559, 80237520), (13815, 78750672), (13860, 78494988), (14040, 77488642), (14157, 76848240), (14520, 74927034), (14736, 73828755), (14751, 73753680), (15015, 72456912), (15120, 71953739), (15246, 71359080), (15444, 70444220), (15496, 70207830), (15645, 69539184), (15730, 69163416), (15964, 68149620), (16016, 67928355), (16092, 67607540), (16335, 66601808), (16380, 66418836), (16390, 66378312), (16578, 65625560), (16632, 65412490), (16688, 65192985), (16885, 64432368), (16940, 64223172), (17160, 63399798), (17192, 63281790), (17424, 62439195), (17433, 62406960), (17880, 60846786), (18018, 60380760), (18029, 60343920), (18420, 59063004), (18480, 58871241), (18774, 57949320), (18876, 57636180), (19305, 56355376), (19341, 56250480), (19370, 56166264), (19656, 55349030), (19668, 55315260), (19955, 54519696), (20020, 54342684), (20115, 54086032), (20262, 53693640), (20328, 53519310), (20592, 52833165), (20790, 52329992), (20860, 52154388), (21307, 51060240), (21456, 50705655), (21490, 50625432), (21780, 49951356), (21840, 49814127), (22022, 49402440), (22104, 49219170), (22869, 47572720), (22946, 47413080), (23244, 46805220), (23595, 46108944), (23639, 46023120), (23760, 45788743), (23946, 45433080), (24024, 45285570), (24560, 44297253), (24570, 44279224), (24585, 44252208), (25032, 43461990), (25168, 43227135), (25410, 42815448), (25740, 42266532), (25788, 42187860), (26136, 41626130), (26224, 41486445), (26820, 40564524), (27016, 40270230), (27027, 40253840), (27118, 40118760), (27630, 39375336), (27720, 39247494), (27937, 38942640), (28080, 38744321), (28161, 38632880), (28314, 38424120), (29040, 37463517), (29055, 37444176), (29502, 36876840), (30030, 36228456), (30393, 35795760), (30492, 35679540), (30888, 35222110), (30992, 35103915), (31290, 34769592), (31460, 34581708), (31928, 34074810), (32184, 33803770), (32235, 33750288), (32670, 33300904), (32760, 33209418), (32780, 33189156), (33033, 32934960), (33156, 32812780), (33264, 32706245), (33770, 32216184), (33880, 32111586), (34320, 31699899), (34384, 31640895), (34419, 31608720), (34866, 31203480), (35760, 30423393), (35919, 30288720), (36036, 30190380), (36058, 30171960), (36840, 29531502), (37147, 29287440), (37548, 28974660), (37752, 28818090), (38115, 28543632), (38610, 28177688), (38682, 28125240), (38740, 28083132), (39312, 27674515), (39336, 27657630), (39910, 27259848), (40040, 27171342), (40230, 27043016), (40524, 26846820), (40656, 26759655), (40677, 26745840), (41445, 26250224), (41580, 26164996), (41720, 26077194), (42471, 25616080), (42614, 25530120), (42980, 25312716), (43560, 24975678), (43901, 24781680), (44044, 24701220), (44208, 24609585), (44253, 24584560), (45045, 24152304), (45738, 23786360), (45743, 23783760), (45892, 23706540), (46488, 23402610), (46935, 23179728), (47190, 23054472), (47278, 23011560), (47892, 22716540), (48048, 22642785), (49140, 22139612), (49170, 22126104), (50064, 21730995), (50655, 21477456), (50820, 21407724), (51480, 21133266), (51576, 21093930), (52272, 20813065), (52299, 20802320), (53640, 20282262), (54032, 20135115), (54054, 20126920), (54087, 20114640), (54236, 20059380), (55055, 19760976), (55260, 19687668), (55440, 19623747), (55874, 19471320), (56322, 19316440), (56628, 19212060), (57365, 18965232), (58023, 18750160), (58110, 18722088), (59004, 18438420), (59865, 18173232), (60060, 18114228), (60786, 17897880), (60984, 17839770), (61776, 17611055), (62580, 17384796), (62920, 17290854), (63856, 17037405), (63921, 17020080), (64368, 16901885), (64470, 16875144), (65340, 16650452), (65520, 16604709), (65560, 16594578), (66066, 16467480), (66312, 16406390), (67540, 16108092), (67760, 16055793), (67795, 16047504), (68838, 15804360), (69732, 15601740), (70785, 15369648), (70917, 15341040), (71838, 15144360), (72072, 15095190), (72116, 15085980), (73680, 14765751), (73755, 14750736), (74294, 14643720), (75096, 14487330), (75504, 14409045), (76230, 14271816), (77220, 14088844), (77364, 14062620), (77480, 14041566), (78672, 13828815), (79820, 13629924), (80080, 13585671), (80460, 13521508), (81048, 13423410), (81354, 13372920), (82890, 13125112), (83160, 13082498), (83440, 13038597), (83811, 12980880), (84942, 12808040), (85228, 12765060), (85960, 12656358), (87120, 12487839), (87165, 12481392), (87802, 12390840), (88088, 12350610), (88506, 12292280), (90090, 12076152), (90145, 12068784), (91179, 11931920), (91476, 11893180), (91486, 11891880), (91784, 11853270), (92976, 11701305), (93870, 11589864), (94380, 11527236), (94556, 11505780), (95784, 11358270), (96705, 11250096), (98280, 11069806), (98340, 11063052), (99099, 10978320), (101310, 10738728), (101640, 10703862), (102960, 10566633), (103152, 10546965), (103257, 10536240), (104598, 10401160), (106535, 10212048), (107280, 10141131), (107757, 10096240), (108108, 10063460), (108174, 10057320), (108472, 10029690), (110110, 9880488), (110520, 9843834), (111441, 9762480), (111748, 9735660), (112644, 9658220), (113256, 9606030), (114345, 9514544), (114730, 9482616), (116046, 9375080), (116220, 9361044), (118008, 9219210), (118195, 9204624), (119730, 9086616), (120120, 9057114), (121572, 8948940), (121968, 8919885), (122031, 8915280), (125160, 8692398), (125840, 8645427), (126203, 8620560), (127842, 8510040), (128940, 8437572), (130680, 8325226), (131120, 8297289), (131703, 8260560), (132132, 8233740), (132624, 8203195), (135080, 8054046), (135135, 8050768), (135590, 8023752), (137229, 7927920), (137676, 7902180), (139464, 7800870), (139685, 7788528), (140805, 7726576), (141570, 7684824), (141834, 7670520), (143676, 7572180), (144144, 7547595), (144232, 7542990), (147510, 7375368), (148588, 7321860), (149149, 7294320), (150192, 7243665), (151965, 7159152), (152460, 7135908), (154440, 7044422), (154728, 7031310), (154960, 7020783), (159640, 6814962), (160920, 6760754), (162096, 6711705), (162261, 6704880), (162708, 6686460), (165165, 6586992), (165780, 6562556), (166320, 6541249), (167622, 6490440), (169884, 6404020), (170456, 6382530), (171920, 6328179), (172095, 6321744), (174330, 6240696), (175604, 6195420), (176176, 6175305), (177012, 6146140), (179595, 6057744), (180180, 6038076), (180290, 6034392), (182358, 5965960), (182952, 5946590), (182972, 5945940), (183568, 5926635), (185735, 5857488), (187740, 5794932), (188760, 5763618), (189112, 5752890), (191568, 5679135), (191763, 5673360), (193410, 5625048), (196560, 5534903), (196680, 5531526), (198198, 5489160), (202620, 5369364), (203280, 5351931), (203385, 5349168), (206514, 5268120), (209196, 5200580), (212355, 5123216), (212751, 5113680), (213070, 5106024), (215514, 5048120), (216216, 5031730), (216348, 5028660), (216944, 5014845), (219505, 4956336), (220220, 4940244), (221040, 4921917), (221265, 4916912), (222882, 4881240), (223496, 4867830), (225288, 4829110), (226512, 4803015), (228690, 4757272), (228715, 4756752), (229460, 4741308), (232092, 4687540), (232440, 4680522), (234377, 4641840), (236016, 4609605), (236390, 4602312), (239460, 4543308), (240240, 4528557), (243144, 4474470), (244062, 4457640), (250320, 4346199), (251433, 4326960), (252406, 4310280), (255684, 4255020), (257880, 4218786), (260029, 4183920), (261360, 4162613), (261495, 4160464), (263406, 4130280), (264264, 4116870), (270160, 4027023), (270270, 4025384), (270435, 4022928), (271180, 4011876), (274458, 3963960), (275352, 3951090), (278928, 3900435), (279370, 3894264), (281610, 3863288), (283140, 3842412), (283668, 3835260), (287352, 3786090), (288464, 3771495), (290115, 3750032), (295020, 3687684), (297176, 3660930), (297297, 3659440), (298298, 3647160), (303930, 3579576), (304920, 3567954), (307307, 3540240), (308880, 3522211), (309456, 3515655), (309771, 3512080), (319280, 3407481), (319605, 3404016), (320201, 3397680), (321840, 3380377), (324522, 3352440), (325416, 3343230), (330330, 3293496), (331560, 3281278), (334323, 3254160), (335244, 3245220), (339768, 3202010), (340912, 3191265), (344190, 3160872), (348660, 3120348), (351208, 3097710), (354024, 3073070), (354585, 3068208), (359190, 3028872), (360360, 3019038), (360580, 3017196), (364716, 2982980), (365904, 2973295), (365944, 2972970), (366093, 2971760), (371470, 2928744), (375480, 2897466), (377520, 2881809), (378224, 2876445), (378609, 2873520), (383526, 2836680), (386820, 2812524), (393360, 2765763), (395109, 2753520), (396396, 2744580), (405240, 2684682), (406770, 2674584), (411687, 2642640), (413028, 2634060), (418392, 2600290), (419055, 2596176), (424710, 2561608), (425502, 2556840), (426140, 2553012), (431028, 2524060), (432432, 2515865), (432696, 2514330), (439010, 2478168), (440440, 2470122), (442530, 2458456), (445764, 2440620), (446992, 2433915), (447447, 2431440), (450576, 2414555), (455895, 2386384), (457380, 2378636), (457430, 2378376), (458920, 2370654), (464184, 2343770), (464880, 2340261), (468754, 2320920), (472780, 2301156), (478920, 2271654), (482911, 2252880), (486288, 2237235), (486783, 2234960), (488124, 2228820), (495495, 2195664), (502866, 2163480), (503173, 2162160), (504812, 2155140), (511368, 2127510), (515760, 2109393), (516285, 2107248), (520058, 2091960), (522990, 2080232), (526812, 2065140), (528528, 2058435), (538785, 2019248), (540540, 2012692), (540870, 2011464), (542360, 2005938), (548916, 1981980), (550704, 1975545), (557205, 1952496), (558740, 1947132), (563220, 1931644), (566280, 1921206), (567336, 1917630), (574704, 1893045), (575289, 1891120), (580230, 1875016), (590040, 1843842), (594352, 1830465), (594594, 1829720), (594659, 1829520), (596596, 1823580), (607860, 1789788), (609840, 1783977), (610155, 1783056), (614614, 1770120), (619542, 1756040), (631015, 1724112), (638253, 1704560), (639210, 1702008), (640402, 1698840), (649044, 1676220), (650832, 1671615), (658515, 1652112), (660660, 1646748), (663120, 1640639), (668646, 1627080), (670488, 1622610), (679536, 1601005), (686145, 1585584), (688380, 1580436), (697320, 1560174), (702416, 1548855), (703131, 1547280), (708048, 1536535), (709170, 1534104), (718380, 1514436), (720720, 1509519), (721160, 1508598), (729432, 1491490), (731888, 1486485), (732186, 1485880), (742940, 1464372), (745745, 1458864), (750960, 1448733), (754299, 1442320), (757218, 1436760), (767052, 1418340), (773640, 1406262), (780087, 1394640), (790218, 1376760), (792792, 1372290), (810480, 1342341), (811305, 1340976), (813540, 1337292), (823374, 1321320), (826056, 1317030), (836784, 1300145), (838110, 1298088), (849420, 1280804), (851004, 1278420), (852280, 1276506), (862056, 1262030), (865392, 1257165), (878020, 1239084), (880880, 1235061), (885060, 1229228), (891528, 1220310), (894894, 1215720), (911790, 1193192), (914760, 1189318), (914860, 1189188), (917840, 1185327), (921921, 1180080), (928368, 1171885), (937508, 1160460), (945560, 1150578), (957840, 1135827), (958815, 1134672), (960603, 1132560), (965822, 1126440), (973566, 1117480), (976248, 1114410), (990990, 1097832), (1002969, 1084720), (1005732, 1081740), (1006346, 1081080), (1009624, 1077570), (1022736, 1063755), (1032570, 1053624), (1040116, 1045980)]