475753655520

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{59}}^1\times {\mathrm{229}}^1$

素因数の和:358

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 30, 32, 33, 36, 38, 39, 40, 44, 45, 48, 52, 54, 55, 57, 59, 60, 65, 66, 72, 76, 78, 80, 81, 88, 90, 95, 96, 99, 104, 108, 110, 114, 117, 118, 120, 130, 132, 135, 143, 144, 152, 156, 160, 162, 165, 171, 176, 177, 180, 190, 195, 198, 208, 209, 216, 220, 228, 229, 234, 236, 240, 247, 260, 264, 270, 285, 286, 288, 295, 297, 304, 312, 324, 330, 342, 351, 352, 354, 360, 380, 390, 396, 405, 416, 418, 429, 432, 440, 456, 458, 468, 472, 480, 494, 495, 513, 520, 528, 531, 540, 570, 572, 585, 590, 594, 608, 624, 627, 648, 649, 660, 684, 687, 702, 708, 715, 720, 741, 760, 767, 780, 792, 810, 836, 855, 858, 864, 880, 885, 891, 912, 916, 936, 944, 988, 990, 1026, 1040, 1045, 1053, 1056, 1062, 1080, 1121, 1140, 1144, 1145, 1170, 1180, 1188, 1235, 1248, 1254, 1287, 1296, 1298, 1320, 1368, 1374, 1404, 1416, 1430, 1440, 1482, 1485, 1520, 1534, 1539, 1560, 1584, 1593, 1620, 1672, 1710, 1716, 1755, 1760, 1770, 1782, 1824, 1832, 1872, 1881, 1888, 1947, 1976, 1980, 2052, 2061, 2080, 2090, 2106, 2124, 2145, 2160, 2223, 2242, 2280, 2288, 2290, 2301, 2340, 2360, 2376, 2470, 2508, 2519, 2565, 2574, 2592, 2596, 2640, 2655, 2717, 2736, 2748, 2808, 2832, 2860, 2964, 2970, 2977, 3040, 3068, 3078, 3120, 3135, 3168, 3186, 3240, 3245, 3344, 3363, 3420, 3432, 3435, 3510, 3540, 3564, 3664, 3705, 3744, 3762, 3835, 3861, 3894, 3952, 3960, 4104, 4122, 4180, 4212, 4248, 4290, 4320, 4351, 4446, 4455, 4484, 4560, 4576, 4580, 4602, 4680, 4720, 4752, 4779, 4940, 5016, 5038, 5130, 5148, 5192, 5265, 5280, 5310, 5434, 5472, 5496, 5605, 5616, 5643, 5664, 5720, 5841, 5928, 5940, 5954, 6136, 6156, 6183, 6240, 6270, 6372, 6435, 6480, 6490, 6669, 6688, 6726, 6840, 6864, 6870, 6903, 7020, 7080, 7128, 7328, 7410, 7524, 7557, 7670, 7695, 7722, 7788, 7904, 7920, 7965, 8151, 8208, 8244, 8360, 8424, 8437, 8496, 8580, 8702, 8892, 8910, 8931, 8968, 9120, 9160, 9204, 9360, 9405, 9440, 9504, 9558, 9735, 9880, 10032, 10076, 10089, 10260, 10296, 10305, 10384, 10530, 10620, 10868, 10992, 11115, 11210, 11232, 11286, 11440, 11505, 11583, 11682, 11856, 11880, 11908, 12272, 12312, 12331, 12366, 12540, 12595, 12744, 12870, 12960, 12980, 13053, 13338, 13452, 13511, 13585, 13680, 13728, 13740, 13806, 14040, 14160, 14256, 14573, 14820, 14885, 15048, 15114, 15340, 15390, 15444, 15576, 15840, 15930, 16302, 16416, 16488, 16720, 16815, 16848, 16874, 16929, 16992, 17160, 17404, 17523, 17784, 17820, 17862, 17936, 18320, 18408, 18549, 18720, 18810, 19116, 19305, 19470, 19760, 20007, 20064, 20152, 20178, 20520, 20592, 20610, 20709, 20768, 21060, 21240, 21736, 21755, 21984, 22230, 22420, 22572, 22671, 22880, 23010, 23166, 23364, 23712, 23760, 23816, 23895, 24453, 24544, 24624, 24662, 24732, 25080, 25190, 25311, 25488, 25740, 25960, 26106, 26676, 26793, 26904, 27022, 27170, 27360, 27480, 27612, 28080, 28215, 28320, 28512, 29146, 29205, 29640, 29770, 30096, 30228, 30267, 30680, 30780, 30888, 30915, 31152, 31860, 32604, 32747, 32976, 33345, 33440, 33630, 33696, 33748, 33858, 34320, 34515, 34808, 35046, 35568, 35640, 35724, 35872, 36640, 36816, 36993, 37098, 37620, 37785, 38232, 38610, 38940, 39159, 39520, 40014, 40304, 40356, 40533, 40755, 41040, 41184, 41220, 41418, 42120, 42185, 42480, 43472, 43510, 43719, 44460, 44655, 44840, 45144, 45342, 46020, 46332, 46728, 47520, 47632, 47790, 47861, 48906, 49248, 49324, 49464, 50160, 50380, 50445, 50622, 50976, 51480, 51920, 52212, 52569, 53352, 53586, 53808, 54044, 54340, 54960, 55224, 56160, 56430, 56563, 57915, 58292, 58410, 59280, 59540, 60192, 60456, 60534, 61360, 61560, 61655, 61776, 61830, 62127, 62304, 63720, 65208, 65265, 65494, 65952, 66690, 67260, 67496, 67555, 67716, 68013, 68640, 69030, 69616, 70092, 71136, 71280, 71448, 72865, 73359, 73632, 73986, 74196, 75240, 75570, 75933, 76464, 77220, 77880, 78318, 80028, 80379, 80608, 80712, 81066, 81510, 82080, 82440, 82836, 84240, 84370, 84645, 84960, 86944, 87020, 87438, 87615, 88920, 89310, 89680, 90288, 90684, 90801, 92040, 92664, 92745, 93456, 95264, 95580, 95722, 97812, 98241, 98648, 98928, 100035, 100320, 100760, 100890, 101244, 102960, 103545, 103840, 104424, 105138, 106704, 107172, 107616, 108088, 108680, 109920, 110448, 110979, 112860, 113126, 113355, 115830, 116584, 116820, 117477, 118560, 119080, 120912, 121068, 121599, 122265, 122720, 123120, 123310, 123552, 123660, 124254, 126555, 127440, 130416, 130530, 130988, 131157, 133380, 133965, 134520, 134992, 135110, 135432, 136026, 138060, 139232, 140184, 142560, 142896, 143583, 145730, 146718, 147972, 148392, 148621, 150480, 151140, 151335, 151866, 152928, 154440, 155760, 156636, 160056, 160303, 160758, 161424, 162132, 163020, 163735, 164880, 165672, 168480, 168740, 169290, 169689, 174040, 174876, 175230, 175643, 177840, 178620, 179360, 180576, 181368, 181602, 184080, 184965, 185328, 185490, 186912, 191160, 191444, 195624, 195795, 196482, 197296, 197856, 200070, 201520, 201780, 202488, 202665, 204039, 205920, 207090, 208848, 210276, 213408, 214344, 216176, 217360, 218595, 220077, 220896, 221958, 225720, 226252, 226710, 227799, 231660, 233168, 233640, 234954, 238160, 239305, 241137, 241824, 242136, 243198, 244530, 246240, 246620, 247320, 248508, 253110, 254880, 256709, 260832, 261060, 261976, 262314, 262845, 266760, 267930, 269040, 269984, 270220, 270864, 272052, 276120, 280368, 282815, 285792, 287166, 291460, 293436, 294723, 295944, 296784, 297242, 300960, 302280, 302670, 303732, 308880, 310635, 311520, 313272, 320112, 320606, 321516, 322848, 324264, 326040, 327470, 329760, 331344, 332937, 337480, 338580, 339378, 340065, 348080, 349752, 350460, 351286, 352431, 355680, 357240, 362736, 363204, 364797, 366795, 368160, 369930, 370656, 370980, 379665, 382320, 382888, 391248, 391590, 392964, 393471, 394592, 400140, 401895, 403040, 403560, 404976, 405330, 408078, 414180, 417696, 420552, 428688, 430749, 432352, 434720, 437190, 440154, 443916, 445863, 451440, 452504, 453420, 454005, 455598, 463320, 466336, 467280, 469908, 476320, 478610, 480909, 482274, 484272, 486396, 489060, 491205, 493240, 494640, 497016, 506220, 509067, 513418, 522120, 523952, 524628, 525690, 526929, 533520, 535860, 538080, 540440, 541728, 544104, 552240, 554895, 560736, 565630, 574332, 582920, 586872, 587385, 589446, 591888, 593568, 594484, 604560, 605340, 607464, 607995, 617760, 621270, 622193, 626544, 640224, 641212, 643032, 648528, 652080, 654940, 655785, 662688, 665874, 674960, 677160, 678756, 680130, 683397, 696160, 699504, 700920, 702572, 704862, 714480, 717915, 725472, 726408, 729594, 733590, 739860, 741960, 743105, 759330, 764640, 765776, 770127, 782496, 783180, 785928, 786942, 800280, 801515, 803790, 807120, 809952, 810660, 816156, 828360, 841104, 848445, 857376, 861498, 874380, 878215, 880308, 884169, 887832, 891726, 902880, 905008, 906840, 908010, 911196, 926640, 934560, 939816, 957220, 961818, 964548, 968544, 972792, 978120, 982410, 986480, 989280, 994032, 998811, 1012440, 1018134, 1020195, 1026836, 1044240, 1047904, 1049256, 1051380, 1053858, 1067040, 1071720, 1080880, 1088208, 1094391, 1100385, 1104480, 1109790, 1131260, 1138995, 1148664, 1165840, 1173744, 1174770, 1178892, 1180413, 1183776, 1188968, 1205685, 1209120, 1210680, 1214928, 1215990, 1242540, 1244386, 1253088, 1282424, 1283545, 1286064, 1292247, 1297056, 1304160, 1309880, 1311570, 1331748, 1337589, 1349920, 1354320, 1357512, 1360260, 1366794, 1399008, 1401840, 1405144, 1409724, 1428960, 1435830, 1442727, 1452816, 1459188, 1467180, 1473615, 1479720, 1483920, 1486210, 1518660, 1527201, 1531552, 1540254, 1566360, 1571856, 1573884, 1580787, 1600560, 1603030, 1607580, 1614240, 1621320, 1632312, 1656720, 1664685, 1682208, 1696890, 1722996, 1748760, 1756430, 1760616, 1762155, 1768338, 1775664, 1783452, 1810016, 1813680, 1816020, 1822392, 1823985, 1853280, 1866579, 1879632, 1914440, 1923636, 1929096, 1932073, 1945584, 1956240, 1964820, 1967355, 1972960, 1988064, 1997622, 2024880, 2036268, 2040390, 2053672, 2088480, 2098512, 2102760, 2107716, 2143440, 2153745, 2161760, 2176416, 2188782, 2200770, 2219580, 2229315, 2262520, 2277990, 2297328, 2310381, 2331680, 2347488, 2349540, 2357784, 2360826, 2377936, 2404545, 2411370, 2421360, 2429856, 2431980, 2485080, 2488772, 2545335, 2564848, 2567090, 2572128, 2584494, 2619760, 2623140, 2634645, 2652507, 2663496, 2675178, 2708640, 2715024, 2720520, 2733588, 2803680, 2810288, 2819448, 2823799, 2871660, 2885454, 2905632, 2918376, 2934360, 2947230, 2959440, 2967840, 2972420, 3037320, 3054402, 3080508, 3110965, 3132720, 3143712, 3147768, 3161574, 3201120, 3206060, 3215160, 3242640, 3264624, 3313440, 3329370, 3337217, 3393780, 3416985, 3445992, 3497520, 3512860, 3521232, 3524310, 3536676, 3551328, 3566904, 3627360, 3632040, 3644784, 3647970, 3733158, 3759264, 3828880, 3847272, 3850635, 3858192, 3864146, 3876741, 3891168, 3912480, 3929640, 3934710, 3995244, 4012767, 4049760, 4072536, 4080780, 4107344, 4197024, 4205520, 4215432, 4286880, 4307490, 4328181, 4377564, 4401540, 4420845, 4439160, 4458630, 4525040, 4555980, 4581603, 4594656, 4620762, 4699080, 4715568, 4721652, 4742361, 4755872, 4809090, 4822740, 4842720, 4863960, 4970160, 4977544, 4994055, 5090670, 5129696, 5134180, 5168988, 5239520, 5246280, 5269290, 5305014, 5326992, 5350356, 5430048, 5441040, 5467176, 5471955, 5599737, 5620576, 5638896, 5647598, 5743320, 5770908, 5796219, 5836752, 5868720, 5894460, 5902065, 5918880, 5944840, 6074640, 6108804, 6161016, 6221930, 6265440, 6295536, 6323148, 6412120, 6430320, 6461235, 6485280, 6529248, 6658740, 6674434, 6687945, 6787560, 6833970, 6891984, 6931143, 6995040, 7025720, 7042464, 7048620, 7073352, 7133808, 7213635, 7264080, 7289568, 7295940, 7466316, 7636005, 7657760, 7694544, 7701270, 7716384, 7728292, 7753482, 7859280, 7869420, 7903935, 7990488, 8025534, 8145072, 8161560, 8214688, 8411040, 8430864, 8471397, 8614980, 8656362, 8755128, 8803080, 8841690, 8878320, 8917260, 9050080, 9111960, 9163206, 9241524, 9332895, 9398160, 9431136, 9443304, 9484722, 9618180, 9645480, 9660365, 9727920, 9940320, 9955088, 9988110, 10011651, 10181340, 10268360, 10337976, 10492560, 10538580, 10610028, 10653984, 10700712, 10882080, 10934352, 10943910, 11199474, 11277792, 11295196, 11486640, 11541816, 11551905, 11592438, 11673504, 11737440, 11788920, 11804130, 11889680, 12038301, 12149280, 12217608, 12322032, 12443860, 12591072, 12646296, 12824240, 12860640, 12922470, 12984543, 13262535, 13317480, 13348868, 13375890, 13575120, 13667940, 13783968, 13862286, 14051440, 14097240, 14118995, 14146704, 14227083, 14267616, 14427270, 14528160, 14591880, 14932632, 15272010, 15389088, 15402540, 15456584, 15506964, 15718560, 15738840, 15807870, 15980976, 16051068, 16290144, 16323120, 16686085, 16799211, 16861728, 16942794, 17229960, 17312724, 17388657, 17510256, 17606160, 17683380, 17756640, 17834520, 18223920, 18326412, 18483048, 18665790, 18796320, 18886608, 18969444, 19236360, 19290960, 19320730, 19383705, 19455840, 19910176, 19976220, 20023302, 20063835, 20362680, 20536720, 20675952, 20793429, 20985120, 21077160, 21220056, 21401424, 21640905, 21868704, 21887820, 22398948, 22590392, 22908015, 22973280, 23083632, 23103810, 23184876, 23577840, 23608260, 23711805, 23779360, 24076602, 24435216, 24644064, 24887720, 25292592, 25414191, 25648480, 25844940, 25969086, 26525070, 26634960, 26697736, 26751780, 27150240, 27335880, 27724572, 27998685, 28102880, 28194480, 28237990, 28293408, 28454166, 28854540, 28981095, 29183760, 29865264, 30034953, 30544020, 30805080, 30913168, 31013928, 31477680, 31615740, 31961952, 32102136, 32646240, 33372170, 33598422, 33885588, 34459920, 34625448, 34655715, 34777314, 35020512, 35212320, 35366760, 35669040, 36447840, 36652824, 36709387, 36966096, 37331580, 37773216, 37938888, 38472720, 38581920, 38641460, 38767410, 39952440, 40046604, 40127670, 40725360, 41073440, 41351904, 41586858, 42154320, 42356985, 42440112, 42802848, 43281810, 43775640, 44797896, 45180784, 45816030, 46167264, 46207620, 46369752, 47155680, 47216520, 47423610, 48153204, 48870432, 49775440, 50058255, 50397633, 50585184, 50828382, 51689880, 51938172, 52165971, 53050140, 53269920, 53395472, 53503560, 54671760, 55449144, 55997370, 56388960, 56475980, 56908332, 57709080, 57962190, 58367520, 59730528, 60069906, 60191505, 61088040, 61610160, 61826336, 62027856, 62955360, 63231480, 64204272, 64922715, 66744340, 67196844, 67771176, 68919840, 69250896, 69311430, 69554628, 70733520, 71135415, 71338080, 73305648, 73418774, 73932192, 74663160, 75877776, 76242573, 76945440, 77282920, 77534820, 79904880, 80093208, 80255340, 81450720, 83173716, 83996055, 84308640, 84713970, 84880224, 86563620, 86943285, 87551280, 89595792, 90104859, 90361568, 91632060, 92415240, 92739504, 94433040, 94847220, 96306408, 99550880, 100116510, 100795266, 101656764, 103379760, 103876344, 103967145, 104331942, 106100280, 106790944, 107007120, 109343520, 110128161, 110898288, 111994740, 112951960, 113816664, 115418160, 115924380, 120139812, 120383010, 122176080, 123220320, 124055712, 126462960, 127070955, 128408544, 129845430, 133488680, 134393688, 135542352, 138501792, 138622860, 139109256, 141467040, 142270830, 146611296, 146837548, 149326320, 150174765, 151755552, 152485146, 154565840, 155069640, 156497913, 159809760, 160186416, 160510680, 166347432, 167992110, 169427940, 173127240, 173886570, 175102560, 179191584, 180209718, 183264120, 183546935, 184830480, 185479008, 188866080, 189694440, 192612816, 200233020, 201590532, 203313528, 206759520, 207752688, 207934290, 208663884, 212200560, 214014240, 220256322, 221796576, 223989480, 225903920, 227633328, 228727719, 230836320, 231848760, 240279624, 240766020, 244352160, 251988165, 252925920, 254141910, 259690860, 260829855, 266977360, 268787376, 270314577, 271084704, 277245720, 278218512, 284541660, 293675096, 298652640, 300349530, 304970292, 309131680, 310139280, 312995826, 320372832, 321021360, 330384483, 332694864, 335984220, 338855880, 346254480, 347773140, 360419436, 366528240, 367093870, 369660960, 379388880, 381212865, 385225632, 400466040, 403181064, 406627056, 415505376, 415868580, 417327768, 424401120, 440512644, 447978960, 450524295, 451807840, 455266656, 457455438, 463697520, 480559248, 481532040, 503976330, 508283820, 519381720, 521659710, 533954720, 537574752, 540629154, 550640805, 554491440, 556437024, 569083320, 587350192, 600699060, 609940584, 620278560, 625991652, 642042720, 660768966, 665389728, 671968440, 677711760, 692508960, 695546280, 720838872, 733056480, 734187740, 758777760, 762425730, 782489565, 800932080, 806362128, 813254112, 831737160, 834655536, 881025288, 895957920, 901048590, 914910876, 927395040, 961118496, 963064080, 991153449, 1007952660, 1016567640, 1038763440, 1043319420, 1081258308, 1101281610, 1108982880, 1138166640, 1143638595, 1174700384, 1201398120, 1219881168, 1251983304, 1321537932, 1343936880, 1351572885, 1355423520, 1391092560, 1441677744, 1468375480, 1524851460, 1564979130, 1601864160, 1612724256, 1651922415, 1663474320, 1669311072, 1762050576, 1802097180, 1829821752, 1926128160, 1982306898, 2015905320, 2033135280, 2077526880, 2086638840, 2162516616, 2202563220, 2276333280, 2287277190, 2402796240, 2439762336, 2503966608, 2643075864, 2687873760, 2703145770, 2782185120, 2883355488, 2936750960, 2973460347, 3049702920, 3129958260, 3303844830, 3326948640, 3524101152, 3604194360, 3659643504, 3964613796, 4031810640, 4066270560, 4173277680, 4325033232, 4405126440, 4574554380, 4805592480, 4955767245, 5007933216, 5286151728, 5406291540, 5873501920, 5946920694, 6099405840, 6259916520, 6607689660, 7208388720, 7319287008, 7929227592, 8063621280, 8346555360, 8650066464, 8810252880, 9149108760, 9911534490, 10572303456, 10812583080, 11893841388, 12198811680, 12519833040, 13215379320, 14416777440, 14867301735, 15858455184, 17620505760, 18298217520, 19823068980, 21625166160, 23787682776, 25039666080, 26430758640, 29734603470, 31716910368, 36596435040, 39646137960, 43250332320, 47575365552, 52861517280, 59469206940, 79292275920, 95150731104, 118938413880, 158584551840, 237876827760, 475753655520]

約数ペア:

[(1, 475753655520), (2, 237876827760), (3, 158584551840), (4, 118938413880), (5, 95150731104), (6, 79292275920), (8, 59469206940), (9, 52861517280), (10, 47575365552), (11, 43250332320), (12, 39646137960), (13, 36596435040), (15, 31716910368), (16, 29734603470), (18, 26430758640), (19, 25039666080), (20, 23787682776), (22, 21625166160), (24, 19823068980), (26, 18298217520), (27, 17620505760), (30, 15858455184), (32, 14867301735), (33, 14416777440), (36, 13215379320), (38, 12519833040), (39, 12198811680), (40, 11893841388), (44, 10812583080), (45, 10572303456), (48, 9911534490), (52, 9149108760), (54, 8810252880), (55, 8650066464), (57, 8346555360), (59, 8063621280), (60, 7929227592), (65, 7319287008), (66, 7208388720), (72, 6607689660), (76, 6259916520), (78, 6099405840), (80, 5946920694), (81, 5873501920), (88, 5406291540), (90, 5286151728), (95, 5007933216), (96, 4955767245), (99, 4805592480), (104, 4574554380), (108, 4405126440), (110, 4325033232), (114, 4173277680), (117, 4066270560), (118, 4031810640), (120, 3964613796), (130, 3659643504), (132, 3604194360), (135, 3524101152), (143, 3326948640), (144, 3303844830), (152, 3129958260), (156, 3049702920), (160, 2973460347), (162, 2936750960), (165, 2883355488), (171, 2782185120), (176, 2703145770), (177, 2687873760), (180, 2643075864), (190, 2503966608), (195, 2439762336), (198, 2402796240), (208, 2287277190), (209, 2276333280), (216, 2202563220), (220, 2162516616), (228, 2086638840), (229, 2077526880), (234, 2033135280), (236, 2015905320), (240, 1982306898), (247, 1926128160), (260, 1829821752), (264, 1802097180), (270, 1762050576), (285, 1669311072), (286, 1663474320), (288, 1651922415), (295, 1612724256), (297, 1601864160), (304, 1564979130), (312, 1524851460), (324, 1468375480), (330, 1441677744), (342, 1391092560), (351, 1355423520), (352, 1351572885), (354, 1343936880), (360, 1321537932), (380, 1251983304), (390, 1219881168), (396, 1201398120), (405, 1174700384), (416, 1143638595), (418, 1138166640), (429, 1108982880), (432, 1101281610), (440, 1081258308), (456, 1043319420), (458, 1038763440), (468, 1016567640), (472, 1007952660), (480, 991153449), (494, 963064080), (495, 961118496), (513, 927395040), (520, 914910876), (528, 901048590), (531, 895957920), (540, 881025288), (570, 834655536), (572, 831737160), (585, 813254112), (590, 806362128), (594, 800932080), (608, 782489565), (624, 762425730), (627, 758777760), (648, 734187740), (649, 733056480), (660, 720838872), (684, 695546280), (687, 692508960), (702, 677711760), (708, 671968440), (715, 665389728), (720, 660768966), (741, 642042720), (760, 625991652), (767, 620278560), (780, 609940584), (792, 600699060), (810, 587350192), (836, 569083320), (855, 556437024), (858, 554491440), (864, 550640805), (880, 540629154), (885, 537574752), (891, 533954720), (912, 521659710), (916, 519381720), (936, 508283820), (944, 503976330), (988, 481532040), (990, 480559248), (1026, 463697520), (1040, 457455438), (1045, 455266656), (1053, 451807840), (1056, 450524295), (1062, 447978960), (1080, 440512644), (1121, 424401120), (1140, 417327768), (1144, 415868580), (1145, 415505376), (1170, 406627056), (1180, 403181064), (1188, 400466040), (1235, 385225632), (1248, 381212865), (1254, 379388880), (1287, 369660960), (1296, 367093870), (1298, 366528240), (1320, 360419436), (1368, 347773140), (1374, 346254480), (1404, 338855880), (1416, 335984220), (1430, 332694864), (1440, 330384483), (1482, 321021360), (1485, 320372832), (1520, 312995826), (1534, 310139280), (1539, 309131680), (1560, 304970292), (1584, 300349530), (1593, 298652640), (1620, 293675096), (1672, 284541660), (1710, 278218512), (1716, 277245720), (1755, 271084704), (1760, 270314577), (1770, 268787376), (1782, 266977360), (1824, 260829855), (1832, 259690860), (1872, 254141910), (1881, 252925920), (1888, 251988165), (1947, 244352160), (1976, 240766020), (1980, 240279624), (2052, 231848760), (2061, 230836320), (2080, 228727719), (2090, 227633328), (2106, 225903920), (2124, 223989480), (2145, 221796576), (2160, 220256322), (2223, 214014240), (2242, 212200560), (2280, 208663884), (2288, 207934290), (2290, 207752688), (2301, 206759520), (2340, 203313528), (2360, 201590532), (2376, 200233020), (2470, 192612816), (2508, 189694440), (2519, 188866080), (2565, 185479008), (2574, 184830480), (2592, 183546935), (2596, 183264120), (2640, 180209718), (2655, 179191584), (2717, 175102560), (2736, 173886570), (2748, 173127240), (2808, 169427940), (2832, 167992110), (2860, 166347432), (2964, 160510680), (2970, 160186416), (2977, 159809760), (3040, 156497913), (3068, 155069640), (3078, 154565840), (3120, 152485146), (3135, 151755552), (3168, 150174765), (3186, 149326320), (3240, 146837548), (3245, 146611296), (3344, 142270830), (3363, 141467040), (3420, 139109256), (3432, 138622860), (3435, 138501792), (3510, 135542352), (3540, 134393688), (3564, 133488680), (3664, 129845430), (3705, 128408544), (3744, 127070955), (3762, 126462960), (3835, 124055712), (3861, 123220320), (3894, 122176080), (3952, 120383010), (3960, 120139812), (4104, 115924380), (4122, 115418160), (4180, 113816664), (4212, 112951960), (4248, 111994740), (4290, 110898288), (4320, 110128161), (4351, 109343520), (4446, 107007120), (4455, 106790944), (4484, 106100280), (4560, 104331942), (4576, 103967145), (4580, 103876344), (4602, 103379760), (4680, 101656764), (4720, 100795266), (4752, 100116510), (4779, 99550880), (4940, 96306408), (5016, 94847220), (5038, 94433040), (5130, 92739504), (5148, 92415240), (5192, 91632060), (5265, 90361568), (5280, 90104859), (5310, 89595792), (5434, 87551280), (5472, 86943285), (5496, 86563620), (5605, 84880224), (5616, 84713970), (5643, 84308640), (5664, 83996055), (5720, 83173716), (5841, 81450720), (5928, 80255340), (5940, 80093208), (5954, 79904880), (6136, 77534820), (6156, 77282920), (6183, 76945440), (6240, 76242573), (6270, 75877776), (6372, 74663160), (6435, 73932192), (6480, 73418774), (6490, 73305648), (6669, 71338080), (6688, 71135415), (6726, 70733520), (6840, 69554628), (6864, 69311430), (6870, 69250896), (6903, 68919840), (7020, 67771176), (7080, 67196844), (7128, 66744340), (7328, 64922715), (7410, 64204272), (7524, 63231480), (7557, 62955360), (7670, 62027856), (7695, 61826336), (7722, 61610160), (7788, 61088040), (7904, 60191505), (7920, 60069906), (7965, 59730528), (8151, 58367520), (8208, 57962190), (8244, 57709080), (8360, 56908332), (8424, 56475980), (8437, 56388960), (8496, 55997370), (8580, 55449144), (8702, 54671760), (8892, 53503560), (8910, 53395472), (8931, 53269920), (8968, 53050140), (9120, 52165971), (9160, 51938172), (9204, 51689880), (9360, 50828382), (9405, 50585184), (9440, 50397633), (9504, 50058255), (9558, 49775440), (9735, 48870432), (9880, 48153204), (10032, 47423610), (10076, 47216520), (10089, 47155680), (10260, 46369752), (10296, 46207620), (10305, 46167264), (10384, 45816030), (10530, 45180784), (10620, 44797896), (10868, 43775640), (10992, 43281810), (11115, 42802848), (11210, 42440112), (11232, 42356985), (11286, 42154320), (11440, 41586858), (11505, 41351904), (11583, 41073440), (11682, 40725360), (11856, 40127670), (11880, 40046604), (11908, 39952440), (12272, 38767410), (12312, 38641460), (12331, 38581920), (12366, 38472720), (12540, 37938888), (12595, 37773216), (12744, 37331580), (12870, 36966096), (12960, 36709387), (12980, 36652824), (13053, 36447840), (13338, 35669040), (13452, 35366760), (13511, 35212320), (13585, 35020512), (13680, 34777314), (13728, 34655715), (13740, 34625448), (13806, 34459920), (14040, 33885588), (14160, 33598422), (14256, 33372170), (14573, 32646240), (14820, 32102136), (14885, 31961952), (15048, 31615740), (15114, 31477680), (15340, 31013928), (15390, 30913168), (15444, 30805080), (15576, 30544020), (15840, 30034953), (15930, 29865264), (16302, 29183760), (16416, 28981095), (16488, 28854540), (16720, 28454166), (16815, 28293408), (16848, 28237990), (16874, 28194480), (16929, 28102880), (16992, 27998685), (17160, 27724572), (17404, 27335880), (17523, 27150240), (17784, 26751780), (17820, 26697736), (17862, 26634960), (17936, 26525070), (18320, 25969086), (18408, 25844940), (18549, 25648480), (18720, 25414191), (18810, 25292592), (19116, 24887720), (19305, 24644064), (19470, 24435216), (19760, 24076602), (20007, 23779360), (20064, 23711805), (20152, 23608260), (20178, 23577840), (20520, 23184876), (20592, 23103810), (20610, 23083632), (20709, 22973280), (20768, 22908015), (21060, 22590392), (21240, 22398948), (21736, 21887820), (21755, 21868704), (21984, 21640905), (22230, 21401424), (22420, 21220056), (22572, 21077160), (22671, 20985120), (22880, 20793429), (23010, 20675952), (23166, 20536720), (23364, 20362680), (23712, 20063835), (23760, 20023302), (23816, 19976220), (23895, 19910176), (24453, 19455840), (24544, 19383705), (24624, 19320730), (24662, 19290960), (24732, 19236360), (25080, 18969444), (25190, 18886608), (25311, 18796320), (25488, 18665790), (25740, 18483048), (25960, 18326412), (26106, 18223920), (26676, 17834520), (26793, 17756640), (26904, 17683380), (27022, 17606160), (27170, 17510256), (27360, 17388657), (27480, 17312724), (27612, 17229960), (28080, 16942794), (28215, 16861728), (28320, 16799211), (28512, 16686085), (29146, 16323120), (29205, 16290144), (29640, 16051068), (29770, 15980976), (30096, 15807870), (30228, 15738840), (30267, 15718560), (30680, 15506964), (30780, 15456584), (30888, 15402540), (30915, 15389088), (31152, 15272010), (31860, 14932632), (32604, 14591880), (32747, 14528160), (32976, 14427270), (33345, 14267616), (33440, 14227083), (33630, 14146704), (33696, 14118995), (33748, 14097240), (33858, 14051440), (34320, 13862286), (34515, 13783968), (34808, 13667940), (35046, 13575120), (35568, 13375890), (35640, 13348868), (35724, 13317480), (35872, 13262535), (36640, 12984543), (36816, 12922470), (36993, 12860640), (37098, 12824240), (37620, 12646296), (37785, 12591072), (38232, 12443860), (38610, 12322032), (38940, 12217608), (39159, 12149280), (39520, 12038301), (40014, 11889680), (40304, 11804130), (40356, 11788920), (40533, 11737440), (40755, 11673504), (41040, 11592438), (41184, 11551905), (41220, 11541816), (41418, 11486640), (42120, 11295196), (42185, 11277792), (42480, 11199474), (43472, 10943910), (43510, 10934352), (43719, 10882080), (44460, 10700712), (44655, 10653984), (44840, 10610028), (45144, 10538580), (45342, 10492560), (46020, 10337976), (46332, 10268360), (46728, 10181340), (47520, 10011651), (47632, 9988110), (47790, 9955088), (47861, 9940320), (48906, 9727920), (49248, 9660365), (49324, 9645480), (49464, 9618180), (50160, 9484722), (50380, 9443304), (50445, 9431136), (50622, 9398160), (50976, 9332895), (51480, 9241524), (51920, 9163206), (52212, 9111960), (52569, 9050080), (53352, 8917260), (53586, 8878320), (53808, 8841690), (54044, 8803080), (54340, 8755128), (54960, 8656362), (55224, 8614980), (56160, 8471397), (56430, 8430864), (56563, 8411040), (57915, 8214688), (58292, 8161560), (58410, 8145072), (59280, 8025534), (59540, 7990488), (60192, 7903935), (60456, 7869420), (60534, 7859280), (61360, 7753482), (61560, 7728292), (61655, 7716384), (61776, 7701270), (61830, 7694544), (62127, 7657760), (62304, 7636005), (63720, 7466316), (65208, 7295940), (65265, 7289568), (65494, 7264080), (65952, 7213635), (66690, 7133808), (67260, 7073352), (67496, 7048620), (67555, 7042464), (67716, 7025720), (68013, 6995040), (68640, 6931143), (69030, 6891984), (69616, 6833970), (70092, 6787560), (71136, 6687945), (71280, 6674434), (71448, 6658740), (72865, 6529248), (73359, 6485280), (73632, 6461235), (73986, 6430320), (74196, 6412120), (75240, 6323148), (75570, 6295536), (75933, 6265440), (76464, 6221930), (77220, 6161016), (77880, 6108804), (78318, 6074640), (80028, 5944840), (80379, 5918880), (80608, 5902065), (80712, 5894460), (81066, 5868720), (81510, 5836752), (82080, 5796219), (82440, 5770908), (82836, 5743320), (84240, 5647598), (84370, 5638896), (84645, 5620576), (84960, 5599737), (86944, 5471955), (87020, 5467176), (87438, 5441040), (87615, 5430048), (88920, 5350356), (89310, 5326992), (89680, 5305014), (90288, 5269290), (90684, 5246280), (90801, 5239520), (92040, 5168988), (92664, 5134180), (92745, 5129696), (93456, 5090670), (95264, 4994055), (95580, 4977544), (95722, 4970160), (97812, 4863960), (98241, 4842720), (98648, 4822740), (98928, 4809090), (100035, 4755872), (100320, 4742361), (100760, 4721652), (100890, 4715568), (101244, 4699080), (102960, 4620762), (103545, 4594656), (103840, 4581603), (104424, 4555980), (105138, 4525040), (106704, 4458630), (107172, 4439160), (107616, 4420845), (108088, 4401540), (108680, 4377564), (109920, 4328181), (110448, 4307490), (110979, 4286880), (112860, 4215432), (113126, 4205520), (113355, 4197024), (115830, 4107344), (116584, 4080780), (116820, 4072536), (117477, 4049760), (118560, 4012767), (119080, 3995244), (120912, 3934710), (121068, 3929640), (121599, 3912480), (122265, 3891168), (122720, 3876741), (123120, 3864146), (123310, 3858192), (123552, 3850635), (123660, 3847272), (124254, 3828880), (126555, 3759264), (127440, 3733158), (130416, 3647970), (130530, 3644784), (130988, 3632040), (131157, 3627360), (133380, 3566904), (133965, 3551328), (134520, 3536676), (134992, 3524310), (135110, 3521232), (135432, 3512860), (136026, 3497520), (138060, 3445992), (139232, 3416985), (140184, 3393780), (142560, 3337217), (142896, 3329370), (143583, 3313440), (145730, 3264624), (146718, 3242640), (147972, 3215160), (148392, 3206060), (148621, 3201120), (150480, 3161574), (151140, 3147768), (151335, 3143712), (151866, 3132720), (152928, 3110965), (154440, 3080508), (155760, 3054402), (156636, 3037320), (160056, 2972420), (160303, 2967840), (160758, 2959440), (161424, 2947230), (162132, 2934360), (163020, 2918376), (163735, 2905632), (164880, 2885454), (165672, 2871660), (168480, 2823799), (168740, 2819448), (169290, 2810288), (169689, 2803680), (174040, 2733588), (174876, 2720520), (175230, 2715024), (175643, 2708640), (177840, 2675178), (178620, 2663496), (179360, 2652507), (180576, 2634645), (181368, 2623140), (181602, 2619760), (184080, 2584494), (184965, 2572128), (185328, 2567090), (185490, 2564848), (186912, 2545335), (191160, 2488772), (191444, 2485080), (195624, 2431980), (195795, 2429856), (196482, 2421360), (197296, 2411370), (197856, 2404545), (200070, 2377936), (201520, 2360826), (201780, 2357784), (202488, 2349540), (202665, 2347488), (204039, 2331680), (205920, 2310381), (207090, 2297328), (208848, 2277990), (210276, 2262520), (213408, 2229315), (214344, 2219580), (216176, 2200770), (217360, 2188782), (218595, 2176416), (220077, 2161760), (220896, 2153745), (221958, 2143440), (225720, 2107716), (226252, 2102760), (226710, 2098512), (227799, 2088480), (231660, 2053672), (233168, 2040390), (233640, 2036268), (234954, 2024880), (238160, 1997622), (239305, 1988064), (241137, 1972960), (241824, 1967355), (242136, 1964820), (243198, 1956240), (244530, 1945584), (246240, 1932073), (246620, 1929096), (247320, 1923636), (248508, 1914440), (253110, 1879632), (254880, 1866579), (256709, 1853280), (260832, 1823985), (261060, 1822392), (261976, 1816020), (262314, 1813680), (262845, 1810016), (266760, 1783452), (267930, 1775664), (269040, 1768338), (269984, 1762155), (270220, 1760616), (270864, 1756430), (272052, 1748760), (276120, 1722996), (280368, 1696890), (282815, 1682208), (285792, 1664685), (287166, 1656720), (291460, 1632312), (293436, 1621320), (294723, 1614240), (295944, 1607580), (296784, 1603030), (297242, 1600560), (300960, 1580787), (302280, 1573884), (302670, 1571856), (303732, 1566360), (308880, 1540254), (310635, 1531552), (311520, 1527201), (313272, 1518660), (320112, 1486210), (320606, 1483920), (321516, 1479720), (322848, 1473615), (324264, 1467180), (326040, 1459188), (327470, 1452816), (329760, 1442727), (331344, 1435830), (332937, 1428960), (337480, 1409724), (338580, 1405144), (339378, 1401840), (340065, 1399008), (348080, 1366794), (349752, 1360260), (350460, 1357512), (351286, 1354320), (352431, 1349920), (355680, 1337589), (357240, 1331748), (362736, 1311570), (363204, 1309880), (364797, 1304160), (366795, 1297056), (368160, 1292247), (369930, 1286064), (370656, 1283545), (370980, 1282424), (379665, 1253088), (382320, 1244386), (382888, 1242540), (391248, 1215990), (391590, 1214928), (392964, 1210680), (393471, 1209120), (394592, 1205685), (400140, 1188968), (401895, 1183776), (403040, 1180413), (403560, 1178892), (404976, 1174770), (405330, 1173744), (408078, 1165840), (414180, 1148664), (417696, 1138995), (420552, 1131260), (428688, 1109790), (430749, 1104480), (432352, 1100385), (434720, 1094391), (437190, 1088208), (440154, 1080880), (443916, 1071720), (445863, 1067040), (451440, 1053858), (452504, 1051380), (453420, 1049256), (454005, 1047904), (455598, 1044240), (463320, 1026836), (466336, 1020195), (467280, 1018134), (469908, 1012440), (476320, 998811), (478610, 994032), (480909, 989280), (482274, 986480), (484272, 982410), (486396, 978120), (489060, 972792), (491205, 968544), (493240, 964548), (494640, 961818), (497016, 957220), (506220, 939816), (509067, 934560), (513418, 926640), (522120, 911196), (523952, 908010), (524628, 906840), (525690, 905008), (526929, 902880), (533520, 891726), (535860, 887832), (538080, 884169), (540440, 880308), (541728, 878215), (544104, 874380), (552240, 861498), (554895, 857376), (560736, 848445), (565630, 841104), (574332, 828360), (582920, 816156), (586872, 810660), (587385, 809952), (589446, 807120), (591888, 803790), (593568, 801515), (594484, 800280), (604560, 786942), (605340, 785928), (607464, 783180), (607995, 782496), (617760, 770127), (621270, 765776), (622193, 764640), (626544, 759330), (640224, 743105), (641212, 741960), (643032, 739860), (648528, 733590), (652080, 729594), (654940, 726408), (655785, 725472), (662688, 717915), (665874, 714480), (674960, 704862), (677160, 702572), (678756, 700920), (680130, 699504), (683397, 696160)]