2589427582560

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{1583}}^1$

素因数の和:1722

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 65, 70, 72, 73, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 146, 152, 156, 160, 162, 168, 171, 180, 182, 189, 190, 195, 208, 210, 216, 219, 224, 228, 234, 240, 247, 252, 260, 266, 270, 273, 280, 285, 288, 292, 304, 312, 315, 324, 336, 342, 351, 360, 364, 365, 378, 380, 390, 399, 405, 416, 420, 432, 438, 455, 456, 468, 480, 494, 504, 511, 513, 520, 532, 540, 546, 560, 567, 570, 584, 585, 608, 624, 630, 648, 657, 665, 672, 684, 702, 720, 728, 730, 741, 756, 760, 780, 798, 810, 819, 840, 855, 864, 876, 910, 912, 936, 945, 949, 988, 1008, 1022, 1026, 1040, 1053, 1064, 1080, 1092, 1095, 1120, 1134, 1140, 1168, 1170, 1197, 1235, 1248, 1260, 1296, 1314, 1330, 1365, 1368, 1387, 1404, 1440, 1456, 1460, 1482, 1512, 1520, 1533, 1539, 1560, 1583, 1596, 1620, 1638, 1680, 1710, 1729, 1752, 1755, 1820, 1824, 1872, 1890, 1898, 1971, 1976, 1995, 2016, 2044, 2052, 2080, 2106, 2128, 2160, 2184, 2190, 2223, 2268, 2280, 2336, 2340, 2394, 2457, 2470, 2520, 2555, 2565, 2592, 2628, 2660, 2730, 2736, 2774, 2808, 2835, 2847, 2912, 2920, 2964, 3024, 3040, 3066, 3078, 3120, 3166, 3192, 3240, 3276, 3285, 3360, 3420, 3458, 3504, 3510, 3591, 3640, 3705, 3744, 3780, 3796, 3942, 3952, 3990, 4088, 4095, 4104, 4161, 4212, 4256, 4320, 4368, 4380, 4446, 4536, 4560, 4599, 4680, 4745, 4749, 4788, 4914, 4940, 5040, 5110, 5130, 5187, 5256, 5265, 5320, 5460, 5472, 5548, 5616, 5670, 5694, 5840, 5913, 5928, 5985, 6048, 6132, 6156, 6240, 6332, 6384, 6480, 6552, 6570, 6643, 6669, 6840, 6916, 6935, 7008, 7020, 7182, 7280, 7371, 7410, 7560, 7592, 7665, 7695, 7884, 7904, 7915, 7980, 8176, 8190, 8208, 8322, 8424, 8541, 8645, 8736, 8760, 8892, 9072, 9120, 9198, 9360, 9490, 9498, 9576, 9709, 9828, 9855, 9880, 10080, 10220, 10260, 10374, 10512, 10530, 10640, 10773, 10920, 11081, 11096, 11115, 11232, 11340, 11388, 11680, 11826, 11856, 11970, 12264, 12285, 12312, 12483, 12664, 12768, 12960, 13104, 13140, 13286, 13338, 13680, 13797, 13832, 13870, 14040, 14235, 14247, 14364, 14560, 14742, 14820, 15120, 15184, 15330, 15390, 15561, 15768, 15830, 15960, 16352, 16380, 16416, 16644, 16848, 17082, 17290, 17520, 17784, 17955, 18031, 18144, 18396, 18720, 18980, 18996, 19152, 19418, 19656, 19710, 19760, 19929, 20007, 20440, 20520, 20579, 20748, 20805, 21024, 21060, 21280, 21546, 21840, 22162, 22192, 22230, 22680, 22776, 22995, 23652, 23712, 23745, 23940, 24528, 24570, 24624, 24966, 25328, 25623, 25935, 26208, 26280, 26572, 26676, 27360, 27594, 27664, 27740, 28080, 28470, 28494, 28728, 29127, 29484, 29565, 29640, 30077, 30240, 30368, 30660, 30780, 31122, 31536, 31660, 31920, 32760, 33215, 33243, 33288, 33345, 33696, 34164, 34580, 35040, 35568, 35910, 36062, 36792, 36855, 37449, 37960, 37992, 38304, 38836, 39312, 39420, 39520, 39858, 40014, 40880, 41040, 41158, 41391, 41496, 41610, 42120, 42705, 42741, 43092, 43680, 44324, 44384, 44460, 45360, 45552, 45990, 46683, 47304, 47490, 47880, 48545, 49056, 49140, 49248, 49932, 50656, 51246, 51870, 52560, 53144, 53352, 53865, 54093, 55188, 55328, 55405, 55480, 56160, 56940, 56988, 57456, 58254, 58968, 59130, 59280, 59787, 60154, 61320, 61560, 61737, 62244, 62415, 63072, 63320, 63840, 65520, 66430, 66486, 66576, 66690, 68328, 68985, 69160, 71136, 71235, 71820, 72124, 73584, 73710, 74898, 75920, 75984, 76869, 77672, 77805, 78624, 78840, 79716, 80028, 81760, 82080, 82316, 82782, 82992, 83220, 84240, 85410, 85482, 86184, 87381, 88648, 88920, 90155, 90231, 90720, 91104, 91980, 93366, 94608, 94980, 95760, 97090, 98280, 99645, 99729, 99864, 100035, 102492, 102895, 103740, 105120, 106288, 106704, 107730, 108186, 110376, 110810, 110960, 112347, 113880, 113976, 114912, 115559, 116508, 117936, 118260, 118560, 119574, 120308, 122640, 123120, 123474, 124488, 124830, 126217, 126640, 128115, 128223, 131040, 132860, 132972, 133152, 133380, 136656, 137970, 138320, 140049, 142470, 143640, 144053, 144248, 145635, 147168, 147420, 149796, 150385, 151840, 151968, 153738, 155344, 155610, 157680, 159432, 160056, 162279, 164632, 165564, 165984, 166215, 166440, 168480, 170820, 170964, 172368, 174762, 177296, 177840, 179361, 180310, 180462, 183960, 185211, 186732, 187245, 189216, 189960, 191520, 194180, 196560, 199290, 199458, 199728, 200070, 204984, 205790, 206955, 207480, 210539, 212576, 213408, 213705, 215460, 216372, 220752, 221620, 221920, 224694, 227760, 227952, 231118, 233016, 233415, 235872, 236520, 239148, 240616, 245280, 246240, 246948, 248976, 249660, 252434, 253280, 256230, 256446, 262143, 265720, 265944, 266760, 270465, 270693, 273312, 275940, 276640, 280098, 284940, 287280, 288106, 288496, 291270, 294840, 298935, 299187, 299592, 300770, 307476, 308685, 310688, 311220, 315360, 318864, 320112, 324558, 329264, 331128, 332430, 332880, 341640, 341928, 344736, 346677, 349524, 354592, 355680, 358722, 360620, 360924, 367920, 370422, 373464, 374490, 378651, 379920, 384345, 388360, 391001, 393120, 398580, 398916, 399456, 400140, 409968, 411580, 413910, 414960, 421078, 427410, 430920, 432159, 432744, 436905, 441504, 443240, 449388, 451155, 455520, 455904, 462236, 466032, 466830, 473040, 478296, 481232, 486837, 493896, 497952, 498645, 499320, 504868, 512460, 512892, 524286, 531440, 531888, 533520, 538083, 540930, 541386, 551880, 555633, 560196, 561735, 569880, 574560, 576212, 576992, 577795, 582540, 589680, 597870, 598374, 599184, 601540, 614952, 617370, 622440, 631085, 631617, 637728, 640224, 641115, 649116, 658528, 662256, 664860, 665760, 683280, 683856, 693354, 699048, 700245, 717444, 720265, 721240, 721848, 735840, 740844, 746928, 748980, 757302, 759840, 768690, 776720, 782002, 786429, 797160, 797832, 800280, 808913, 811395, 812079, 819936, 823160, 827820, 829920, 842156, 854820, 861840, 864318, 865488, 873810, 886480, 896805, 897561, 898776, 902310, 924472, 926055, 932064, 933660, 946080, 956592, 962464, 973674, 987792, 997290, 998640, 1009736, 1024920, 1025784, 1040031, 1048572, 1052695, 1062880, 1063776, 1067040, 1076166, 1081860, 1082772, 1103760, 1111266, 1120392, 1123470, 1135953, 1139760, 1152424, 1155590, 1165080, 1173003, 1179360, 1195740, 1196748, 1198368, 1203080, 1229904, 1234740, 1244880, 1262170, 1263234, 1282230, 1296477, 1298232, 1310715, 1324512, 1329720, 1353465, 1366560, 1367712, 1386708, 1398096, 1400490, 1434888, 1440530, 1442480, 1443696, 1460511, 1481688, 1493856, 1495935, 1497960, 1502267, 1514604, 1537380, 1553440, 1564004, 1572858, 1594320, 1595664, 1600560, 1617826, 1622790, 1624158, 1646320, 1655640, 1666899, 1684312, 1709640, 1723680, 1728636, 1730976, 1733385, 1747620, 1772960, 1793610, 1795122, 1797552, 1804620, 1848944, 1852110, 1867320, 1893255, 1894851, 1913184, 1947348, 1955005, 1975584, 1994580, 1997280, 2019472, 2049840, 2051568, 2080062, 2097144, 2105390, 2152332, 2160795, 2163720, 2165544, 2195621, 2207520, 2222532, 2240784, 2246940, 2271906, 2279520, 2304848, 2311180, 2330160, 2346006, 2391480, 2393496, 2406160, 2426739, 2434185, 2436237, 2459808, 2469480, 2489760, 2524340, 2526468, 2564460, 2592954, 2596464, 2621430, 2659440, 2690415, 2706930, 2737007, 2773416, 2778165, 2796192, 2800980, 2869776, 2881060, 2884960, 2887392, 2921022, 2963376, 2991870, 2995920, 3004534, 3029208, 3074760, 3120093, 3128008, 3145716, 3158085, 3188640, 3191328, 3201120, 3235652, 3245580, 3248316, 3292640, 3311280, 3333798, 3368624, 3407859, 3419280, 3457272, 3466770, 3495240, 3519009, 3587220, 3590244, 3595104, 3609240, 3697888, 3704220, 3734640, 3786510, 3789702, 3889431, 3894696, 3910010, 3932145, 3989160, 4038944, 4044565, 4060395, 4099680, 4103136, 4160124, 4194288, 4210780, 4304664, 4321590, 4327440, 4331088, 4391242, 4445064, 4481568, 4487805, 4493880, 4506801, 4543812, 4609696, 4622360, 4660320, 4692012, 4782960, 4786992, 4812320, 4853478, 4868370, 4872474, 4938960, 5048680, 5052936, 5128920, 5185908, 5192928, 5200155, 5242860, 5318880, 5380830, 5413860, 5474014, 5546832, 5556330, 5601960, 5679765, 5684553, 5739552, 5762120, 5842044, 5865015, 5926752, 5983740, 5991840, 6009068, 6058416, 6149520, 6240186, 6256016, 6291432, 6316170, 6471304, 6482385, 6491160, 6496632, 6586863, 6622560, 6667596, 6737248, 6815718, 6838560, 6914544, 6933540, 6990480, 7038018, 7174440, 7180488, 7218480, 7280217, 7302555, 7408440, 7469280, 7511335, 7573020, 7579404, 7778862, 7789392, 7820020, 7864290, 7978320, 8089130, 8120790, 8211021, 8320248, 8334495, 8388576, 8421560, 8609328, 8643180, 8654880, 8662176, 8782484, 8890128, 8975610, 8987760, 9013602, 9087624, 9244720, 9360279, 9384024, 9474255, 9565920, 9573984, 9706956, 9736740, 9744948, 9877920, 10097360, 10105872, 10223577, 10257840, 10371816, 10400310, 10485720, 10515869, 10557027, 10761660, 10827720, 10948028, 10978105, 11093664, 11112660, 11203920, 11359530, 11369106, 11524240, 11668293, 11684088, 11730030, 11967480, 12018136, 12116832, 12133695, 12181185, 12299040, 12480372, 12512032, 12582864, 12632340, 12942608, 12964770, 12982320, 12993264, 13173726, 13335192, 13520403, 13631436, 13685035, 13829088, 13867080, 13980960, 14076036, 14348880, 14360976, 14436960, 14560434, 14605110, 14816880, 15022670, 15146040, 15158808, 15369347, 15557724, 15578784, 15600465, 15640040, 15728580, 15956640, 16178260, 16241580, 16422042, 16640496, 16668990, 16843120, 17039295, 17053659, 17218656, 17286360, 17564968, 17595045, 17780256, 17951220, 17975520, 18027204, 18175248, 18489440, 18720558, 18768048, 18948510, 19413912, 19447155, 19473480, 19489896, 19760589, 20194720, 20211744, 20447154, 20515680, 20743632, 20800620, 20971440, 21031738, 21114054, 21523320, 21655440, 21840651, 21896056, 21956210, 22225320, 22407840, 22534005, 22719060, 22738212, 23048480, 23336586, 23368176, 23460060, 23934960, 24036272, 24267390, 24362370, 24633063, 24960744, 25165728, 25264680, 25885216, 25929540, 25964640, 25986528, 26347452, 26670384, 27040806, 27262872, 27370070, 27734160, 28152072, 28422765, 28543073, 28697760, 28721952, 29120868, 29210220, 29633760, 30045340, 30292080, 30317616, 30738694, 31115448, 31200930, 31280080, 31457160, 31547607, 31671081, 32356520, 32483160, 32844084, 32934315, 33280992, 33337980, 33686240, 34078590, 34107318, 34572720, 35129936, 35190090, 35902440, 36054408, 36350496, 36401085, 37441116, 37536096, 37897020, 38827824, 38894310, 38946960, 38979792, 39521178, 40561209, 40894308, 41055105, 41487264, 41601240, 41942880, 42063476, 42228108, 43046640, 43310880, 43681302, 43792112, 43912420, 44450640, 45068010, 45438120, 45476424, 46108041, 46673172, 46736352, 46801395, 46920120, 47869920, 48072544, 48534780, 48724740, 49266126, 49921488, 50529360, 51117885, 51859080, 52579345, 52694904, 52785135, 53340768, 54081612, 54525744, 54740140, 55468320, 56304144, 56845530, 57086146, 58241736, 58341465, 58420440, 59281767, 60090680, 60584160, 60635232, 61477388, 62230896, 62401860, 62560160, 62914320, 63095214, 63342162, 64713040, 64966320, 65521953, 65688168, 65868630, 66675960, 67602015, 68157180, 68214636, 69145440, 70259872, 70380180, 71804880, 72108816, 72802170, 73899189, 74882232, 75794040, 76846735, 77655648, 77788620, 77893920, 77959584, 79042356, 81122418, 81788616, 82110210, 83202480, 84126952, 84456216, 85268295, 85629219, 86093280, 87362604, 87584224, 87824840, 88901280, 90136020, 90876240, 90952848, 92216082, 93346344, 93602790, 93840240, 94642821, 97069560, 97449480, 98532252, 98802945, 99842976, 101058720, 102235770, 103718160, 105158690, 105389808, 105570270, 108163224, 109051488, 109203255, 109480280, 112608288, 113691060, 114172292, 116483472, 116682930, 116840880, 118563534, 120181360, 121683627, 122954776, 123165315, 124461792, 124803720, 125828640, 126190428, 126684324, 129426080, 129932640, 131043906, 131376336, 131737260, 133351920, 135204030, 136314360, 136429272, 138324123, 140760360, 142715365, 143609760, 144217632, 145604340, 147798378, 149764464, 151588080, 153693470, 155577240, 157738035, 158084712, 158355405, 162244836, 163577232, 164220420, 166404960, 168253904, 168912432, 170536590, 171258438, 174725208, 175649680, 177845301, 180272040, 181752480, 181905696, 184432164, 186692688, 187205580, 187680480, 189285642, 194139120, 194898960, 197064504, 197605890, 199801511, 202806045, 204471540, 207436320, 210317380, 210779616, 211140540, 216326448, 218406510, 218960560, 221697567, 227382120, 228344584, 230540205, 232966944, 233365860, 233681760, 237127068, 240362720, 243367254, 245909552, 246330630, 249607440, 252380856, 253368648, 256887657, 262087812, 262752672, 263474520, 266703840, 270408060, 272628720, 272858544, 276648246, 281520720, 283928463, 285430730, 291208680, 295596756, 296408835, 299528928, 303176160, 307386940, 311154480, 315476070, 316169424, 316710810, 324489672, 327154464, 327609765, 328440840, 336507808, 337824864, 341073180, 342516876, 349450416, 351299360, 355690602, 360544080, 368864328, 369495945, 373385376, 374411160, 378571284, 388278240, 389797920, 394129008, 395211780, 399603022, 405612090, 408943080, 414972369, 420634760, 422281080, 428146095, 432652896, 436813020, 437921120, 443395134, 454764240, 456689168, 461080410, 466731720, 473214105, 474254136, 486734508, 491819104, 492661260, 499214880, 504761712, 506737296, 513775314, 524175624, 526949040, 540816120, 545257440, 545717088, 553296492, 563041440, 567856926, 570861460, 582417360, 591193512, 592817670, 599404533, 608418135, 614773880, 622308960, 630952140, 632338848, 633421620, 648979344, 655219530, 656881680, 682146360, 685033752, 691620615, 698900832, 711381204, 721088160, 737728656, 738991890, 748822320, 757142568, 770662971, 788258016, 790423560, 799206044, 811224180, 817886160, 829944738, 841269520, 844562160, 851785389, 856292190, 873626040, 886790268, 889226505, 909528480, 913378336, 922160820, 933463440, 946428210, 948508272, 973469016, 985322520, 999007555, 1009523424, 1013474592, 1027550628, 1048351248, 1053898080, 1081632240, 1106592984, 1108487835, 1135713852, 1141722920, 1164834720, 1182387024, 1185635340, 1198809066, 1216836270, 1229547760, 1244917107, 1261904280, 1266843240, 1284438285, 1297958688, 1310439060, 1313763360, 1364292720, 1370067504, 1383241230, 1419642315, 1422762408, 1475457312, 1477983780, 1497644640, 1514285136, 1541325942, 1580847120, 1598412088, 1622448360, 1635772320, 1659889476, 1682539040, 1689124320, 1703570778, 1712584380, 1747252080, 1773580536, 1778453010, 1798213599, 1844321640, 1866926880, 1892856420, 1897016544, 1946938032, 1970645040, 1998015110, 2055101256, 2074861845, 2096702496, 2163264480, 2213185968, 2216975670, 2271427704, 2283445840, 2311988913, 2364774048, 2371270680, 2397618132, 2433672540, 2459095520, 2489834214, 2523808560, 2533686480, 2568876570, 2620878120, 2728585440, 2740135008, 2766482460, 2839284630, 2845524816, 2955967560, 2997022665, 3028570272, 3082651884, 3161694240, 3196824176, 3244896720, 3319778952, 3407141556, 3425168760, 3494504160, 3547161072, 3556906020, 3596427198, 3688643280, 3785712840, 3853314855, 3893876064, 3941290080, 3996030220, 4110202512, 4149723690, 4258926945, 4426371936, 4433951340, 4542855408, 4566891680, 4623977826, 4742541360, 4795236264, 4867345080, 4979668428, 5047617120, 5067372960, 5137753140, 5241756240, 5394640797, 5532964920, 5678569260, 5691049632, 5911935120, 5994045330, 6165303768, 6224585535, 6393648352, 6489793440, 6639557904, 6814283112, 6850337520, 7094322144, 7113812040, 7192854396, 7377286560, 7571425680, 7706629710, 7992060440, 8220405024, 8299447380, 8517853890, 8867902680, 8991067995, 9085710816, 9247955652, 9485082720, 9590472528, 9734690160, 9959336856, 10275506280, 10483512480, 10789281594, 11065929840, 11357138520, 11559944565, 11823870240, 11988090660, 12330607536, 12449171070, 13279115808, 13628566224, 13700675040, 14227624080, 14385708792, 15142851360, 15413259420, 15984120880, 16183922391, 16598894760, 17035707780, 17735805360, 17982135990, 18495911304, 19180945056, 19469380320, 19918673712, 20551012560, 21578563188, 22131859680, 22714277040, 23119889130, 23976181320, 24661215072, 24898342140, 26973203985, 27257132448, 28455248160, 28771417584, 30826518840, 31968241760, 32367844782, 33197789520, 34071415560, 35471610720, 35964271980, 36991822608, 39837347424, 41102025120, 43157126376, 45428554080, 46239778260, 47952362640, 49796684280, 53946407970, 57542835168, 61653037680, 64735689564, 66395579040, 68142831120, 71928543960, 73983645216, 80919611955, 86314252752, 92479556520, 95904725280, 99593368560, 107892815940, 123306075360, 129471379128, 136285662240, 143857087920, 161839223910, 172628505504, 184959113040, 199186737120, 215785631880, 258942758256, 287714175840, 323678447820, 369918226080, 431571263760, 517885516512, 647356895640, 863142527520, 1294713791280, 2589427582560]

約数ペア:

[(1, 2589427582560), (2, 1294713791280), (3, 863142527520), (4, 647356895640), (5, 517885516512), (6, 431571263760), (7, 369918226080), (8, 323678447820), (9, 287714175840), (10, 258942758256), (12, 215785631880), (13, 199186737120), (14, 184959113040), (15, 172628505504), (16, 161839223910), (18, 143857087920), (19, 136285662240), (20, 129471379128), (21, 123306075360), (24, 107892815940), (26, 99593368560), (27, 95904725280), (28, 92479556520), (30, 86314252752), (32, 80919611955), (35, 73983645216), (36, 71928543960), (38, 68142831120), (39, 66395579040), (40, 64735689564), (42, 61653037680), (45, 57542835168), (48, 53946407970), (52, 49796684280), (54, 47952362640), (56, 46239778260), (57, 45428554080), (60, 43157126376), (63, 41102025120), (65, 39837347424), (70, 36991822608), (72, 35964271980), (73, 35471610720), (76, 34071415560), (78, 33197789520), (80, 32367844782), (81, 31968241760), (84, 30826518840), (90, 28771417584), (91, 28455248160), (95, 27257132448), (96, 26973203985), (104, 24898342140), (105, 24661215072), (108, 23976181320), (112, 23119889130), (114, 22714277040), (117, 22131859680), (120, 21578563188), (126, 20551012560), (130, 19918673712), (133, 19469380320), (135, 19180945056), (140, 18495911304), (144, 17982135990), (146, 17735805360), (152, 17035707780), (156, 16598894760), (160, 16183922391), (162, 15984120880), (168, 15413259420), (171, 15142851360), (180, 14385708792), (182, 14227624080), (189, 13700675040), (190, 13628566224), (195, 13279115808), (208, 12449171070), (210, 12330607536), (216, 11988090660), (219, 11823870240), (224, 11559944565), (228, 11357138520), (234, 11065929840), (240, 10789281594), (247, 10483512480), (252, 10275506280), (260, 9959336856), (266, 9734690160), (270, 9590472528), (273, 9485082720), (280, 9247955652), (285, 9085710816), (288, 8991067995), (292, 8867902680), (304, 8517853890), (312, 8299447380), (315, 8220405024), (324, 7992060440), (336, 7706629710), (342, 7571425680), (351, 7377286560), (360, 7192854396), (364, 7113812040), (365, 7094322144), (378, 6850337520), (380, 6814283112), (390, 6639557904), (399, 6489793440), (405, 6393648352), (416, 6224585535), (420, 6165303768), (432, 5994045330), (438, 5911935120), (455, 5691049632), (456, 5678569260), (468, 5532964920), (480, 5394640797), (494, 5241756240), (504, 5137753140), (511, 5067372960), (513, 5047617120), (520, 4979668428), (532, 4867345080), (540, 4795236264), (546, 4742541360), (560, 4623977826), (567, 4566891680), (570, 4542855408), (584, 4433951340), (585, 4426371936), (608, 4258926945), (624, 4149723690), (630, 4110202512), (648, 3996030220), (657, 3941290080), (665, 3893876064), (672, 3853314855), (684, 3785712840), (702, 3688643280), (720, 3596427198), (728, 3556906020), (730, 3547161072), (741, 3494504160), (756, 3425168760), (760, 3407141556), (780, 3319778952), (798, 3244896720), (810, 3196824176), (819, 3161694240), (840, 3082651884), (855, 3028570272), (864, 2997022665), (876, 2955967560), (910, 2845524816), (912, 2839284630), (936, 2766482460), (945, 2740135008), (949, 2728585440), (988, 2620878120), (1008, 2568876570), (1022, 2533686480), (1026, 2523808560), (1040, 2489834214), (1053, 2459095520), (1064, 2433672540), (1080, 2397618132), (1092, 2371270680), (1095, 2364774048), (1120, 2311988913), (1134, 2283445840), (1140, 2271427704), (1168, 2216975670), (1170, 2213185968), (1197, 2163264480), (1235, 2096702496), (1248, 2074861845), (1260, 2055101256), (1296, 1998015110), (1314, 1970645040), (1330, 1946938032), (1365, 1897016544), (1368, 1892856420), (1387, 1866926880), (1404, 1844321640), (1440, 1798213599), (1456, 1778453010), (1460, 1773580536), (1482, 1747252080), (1512, 1712584380), (1520, 1703570778), (1533, 1689124320), (1539, 1682539040), (1560, 1659889476), (1583, 1635772320), (1596, 1622448360), (1620, 1598412088), (1638, 1580847120), (1680, 1541325942), (1710, 1514285136), (1729, 1497644640), (1752, 1477983780), (1755, 1475457312), (1820, 1422762408), (1824, 1419642315), (1872, 1383241230), (1890, 1370067504), (1898, 1364292720), (1971, 1313763360), (1976, 1310439060), (1995, 1297958688), (2016, 1284438285), (2044, 1266843240), (2052, 1261904280), (2080, 1244917107), (2106, 1229547760), (2128, 1216836270), (2160, 1198809066), (2184, 1185635340), (2190, 1182387024), (2223, 1164834720), (2268, 1141722920), (2280, 1135713852), (2336, 1108487835), (2340, 1106592984), (2394, 1081632240), (2457, 1053898080), (2470, 1048351248), (2520, 1027550628), (2555, 1013474592), (2565, 1009523424), (2592, 999007555), (2628, 985322520), (2660, 973469016), (2730, 948508272), (2736, 946428210), (2774, 933463440), (2808, 922160820), (2835, 913378336), (2847, 909528480), (2912, 889226505), (2920, 886790268), (2964, 873626040), (3024, 856292190), (3040, 851785389), (3066, 844562160), (3078, 841269520), (3120, 829944738), (3166, 817886160), (3192, 811224180), (3240, 799206044), (3276, 790423560), (3285, 788258016), (3360, 770662971), (3420, 757142568), (3458, 748822320), (3504, 738991890), (3510, 737728656), (3591, 721088160), (3640, 711381204), (3705, 698900832), (3744, 691620615), (3780, 685033752), (3796, 682146360), (3942, 656881680), (3952, 655219530), (3990, 648979344), (4088, 633421620), (4095, 632338848), (4104, 630952140), (4161, 622308960), (4212, 614773880), (4256, 608418135), (4320, 599404533), (4368, 592817670), (4380, 591193512), (4446, 582417360), (4536, 570861460), (4560, 567856926), (4599, 563041440), (4680, 553296492), (4745, 545717088), (4749, 545257440), (4788, 540816120), (4914, 526949040), (4940, 524175624), (5040, 513775314), (5110, 506737296), (5130, 504761712), (5187, 499214880), (5256, 492661260), (5265, 491819104), (5320, 486734508), (5460, 474254136), (5472, 473214105), (5548, 466731720), (5616, 461080410), (5670, 456689168), (5694, 454764240), (5840, 443395134), (5913, 437921120), (5928, 436813020), (5985, 432652896), (6048, 428146095), (6132, 422281080), (6156, 420634760), (6240, 414972369), (6332, 408943080), (6384, 405612090), (6480, 399603022), (6552, 395211780), (6570, 394129008), (6643, 389797920), (6669, 388278240), (6840, 378571284), (6916, 374411160), (6935, 373385376), (7008, 369495945), (7020, 368864328), (7182, 360544080), (7280, 355690602), (7371, 351299360), (7410, 349450416), (7560, 342516876), (7592, 341073180), (7665, 337824864), (7695, 336507808), (7884, 328440840), (7904, 327609765), (7915, 327154464), (7980, 324489672), (8176, 316710810), (8190, 316169424), (8208, 315476070), (8322, 311154480), (8424, 307386940), (8541, 303176160), (8645, 299528928), (8736, 296408835), (8760, 295596756), (8892, 291208680), (9072, 285430730), (9120, 283928463), (9198, 281520720), (9360, 276648246), (9490, 272858544), (9498, 272628720), (9576, 270408060), (9709, 266703840), (9828, 263474520), (9855, 262752672), (9880, 262087812), (10080, 256887657), (10220, 253368648), (10260, 252380856), (10374, 249607440), (10512, 246330630), (10530, 245909552), (10640, 243367254), (10773, 240362720), (10920, 237127068), (11081, 233681760), (11096, 233365860), (11115, 232966944), (11232, 230540205), (11340, 228344584), (11388, 227382120), (11680, 221697567), (11826, 218960560), (11856, 218406510), (11970, 216326448), (12264, 211140540), (12285, 210779616), (12312, 210317380), (12483, 207436320), (12664, 204471540), (12768, 202806045), (12960, 199801511), (13104, 197605890), (13140, 197064504), (13286, 194898960), (13338, 194139120), (13680, 189285642), (13797, 187680480), (13832, 187205580), (13870, 186692688), (14040, 184432164), (14235, 181905696), (14247, 181752480), (14364, 180272040), (14560, 177845301), (14742, 175649680), (14820, 174725208), (15120, 171258438), (15184, 170536590), (15330, 168912432), (15390, 168253904), (15561, 166404960), (15768, 164220420), (15830, 163577232), (15960, 162244836), (16352, 158355405), (16380, 158084712), (16416, 157738035), (16644, 155577240), (16848, 153693470), (17082, 151588080), (17290, 149764464), (17520, 147798378), (17784, 145604340), (17955, 144217632), (18031, 143609760), (18144, 142715365), (18396, 140760360), (18720, 138324123), (18980, 136429272), (18996, 136314360), (19152, 135204030), (19418, 133351920), (19656, 131737260), (19710, 131376336), (19760, 131043906), (19929, 129932640), (20007, 129426080), (20440, 126684324), (20520, 126190428), (20579, 125828640), (20748, 124803720), (20805, 124461792), (21024, 123165315), (21060, 122954776), (21280, 121683627), (21546, 120181360), (21840, 118563534), (22162, 116840880), (22192, 116682930), (22230, 116483472), (22680, 114172292), (22776, 113691060), (22995, 112608288), (23652, 109480280), (23712, 109203255), (23745, 109051488), (23940, 108163224), (24528, 105570270), (24570, 105389808), (24624, 105158690), (24966, 103718160), (25328, 102235770), (25623, 101058720), (25935, 99842976), (26208, 98802945), (26280, 98532252), (26572, 97449480), (26676, 97069560), (27360, 94642821), (27594, 93840240), (27664, 93602790), (27740, 93346344), (28080, 92216082), (28470, 90952848), (28494, 90876240), (28728, 90136020), (29127, 88901280), (29484, 87824840), (29565, 87584224), (29640, 87362604), (30077, 86093280), (30240, 85629219), (30368, 85268295), (30660, 84456216), (30780, 84126952), (31122, 83202480), (31536, 82110210), (31660, 81788616), (31920, 81122418), (32760, 79042356), (33215, 77959584), (33243, 77893920), (33288, 77788620), (33345, 77655648), (33696, 76846735), (34164, 75794040), (34580, 74882232), (35040, 73899189), (35568, 72802170), (35910, 72108816), (36062, 71804880), (36792, 70380180), (36855, 70259872), (37449, 69145440), (37960, 68214636), (37992, 68157180), (38304, 67602015), (38836, 66675960), (39312, 65868630), (39420, 65688168), (39520, 65521953), (39858, 64966320), (40014, 64713040), (40880, 63342162), (41040, 63095214), (41158, 62914320), (41391, 62560160), (41496, 62401860), (41610, 62230896), (42120, 61477388), (42705, 60635232), (42741, 60584160), (43092, 60090680), (43680, 59281767), (44324, 58420440), (44384, 58341465), (44460, 58241736), (45360, 57086146), (45552, 56845530), (45990, 56304144), (46683, 55468320), (47304, 54740140), (47490, 54525744), (47880, 54081612), (48545, 53340768), (49056, 52785135), (49140, 52694904), (49248, 52579345), (49932, 51859080), (50656, 51117885), (51246, 50529360), (51870, 49921488), (52560, 49266126), (53144, 48724740), (53352, 48534780), (53865, 48072544), (54093, 47869920), (55188, 46920120), (55328, 46801395), (55405, 46736352), (55480, 46673172), (56160, 46108041), (56940, 45476424), (56988, 45438120), (57456, 45068010), (58254, 44450640), (58968, 43912420), (59130, 43792112), (59280, 43681302), (59787, 43310880), (60154, 43046640), (61320, 42228108), (61560, 42063476), (61737, 41942880), (62244, 41601240), (62415, 41487264), (63072, 41055105), (63320, 40894308), (63840, 40561209), (65520, 39521178), (66430, 38979792), (66486, 38946960), (66576, 38894310), (66690, 38827824), (68328, 37897020), (68985, 37536096), (69160, 37441116), (71136, 36401085), (71235, 36350496), (71820, 36054408), (72124, 35902440), (73584, 35190090), (73710, 35129936), (74898, 34572720), (75920, 34107318), (75984, 34078590), (76869, 33686240), (77672, 33337980), (77805, 33280992), (78624, 32934315), (78840, 32844084), (79716, 32483160), (80028, 32356520), (81760, 31671081), (82080, 31547607), (82316, 31457160), (82782, 31280080), (82992, 31200930), (83220, 31115448), (84240, 30738694), (85410, 30317616), (85482, 30292080), (86184, 30045340), (87381, 29633760), (88648, 29210220), (88920, 29120868), (90155, 28721952), (90231, 28697760), (90720, 28543073), (91104, 28422765), (91980, 28152072), (93366, 27734160), (94608, 27370070), (94980, 27262872), (95760, 27040806), (97090, 26670384), (98280, 26347452), (99645, 25986528), (99729, 25964640), (99864, 25929540), (100035, 25885216), (102492, 25264680), (102895, 25165728), (103740, 24960744), (105120, 24633063), (106288, 24362370), (106704, 24267390), (107730, 24036272), (108186, 23934960), (110376, 23460060), (110810, 23368176), (110960, 23336586), (112347, 23048480), (113880, 22738212), (113976, 22719060), (114912, 22534005), (115559, 22407840), (116508, 22225320), (117936, 21956210), (118260, 21896056), (118560, 21840651), (119574, 21655440), (120308, 21523320), (122640, 21114054), (123120, 21031738), (123474, 20971440), (124488, 20800620), (124830, 20743632), (126217, 20515680), (126640, 20447154), (128115, 20211744), (128223, 20194720), (131040, 19760589), (132860, 19489896), (132972, 19473480), (133152, 19447155), (133380, 19413912), (136656, 18948510), (137970, 18768048), (138320, 18720558), (140049, 18489440), (142470, 18175248), (143640, 18027204), (144053, 17975520), (144248, 17951220), (145635, 17780256), (147168, 17595045), (147420, 17564968), (149796, 17286360), (150385, 17218656), (151840, 17053659), (151968, 17039295), (153738, 16843120), (155344, 16668990), (155610, 16640496), (157680, 16422042), (159432, 16241580), (160056, 16178260), (162279, 15956640), (164632, 15728580), (165564, 15640040), (165984, 15600465), (166215, 15578784), (166440, 15557724), (168480, 15369347), (170820, 15158808), (170964, 15146040), (172368, 15022670), (174762, 14816880), (177296, 14605110), (177840, 14560434), (179361, 14436960), (180310, 14360976), (180462, 14348880), (183960, 14076036), (185211, 13980960), (186732, 13867080), (187245, 13829088), (189216, 13685035), (189960, 13631436), (191520, 13520403), (194180, 13335192), (196560, 13173726), (199290, 12993264), (199458, 12982320), (199728, 12964770), (200070, 12942608), (204984, 12632340), (205790, 12582864), (206955, 12512032), (207480, 12480372), (210539, 12299040), (212576, 12181185), (213408, 12133695), (213705, 12116832), (215460, 12018136), (216372, 11967480), (220752, 11730030), (221620, 11684088), (221920, 11668293), (224694, 11524240), (227760, 11369106), (227952, 11359530), (231118, 11203920), (233016, 11112660), (233415, 11093664), (235872, 10978105), (236520, 10948028), (239148, 10827720), (240616, 10761660), (245280, 10557027), (246240, 10515869), (246948, 10485720), (248976, 10400310), (249660, 10371816), (252434, 10257840), (253280, 10223577), (256230, 10105872), (256446, 10097360), (262143, 9877920), (265720, 9744948), (265944, 9736740), (266760, 9706956), (270465, 9573984), (270693, 9565920), (273312, 9474255), (275940, 9384024), (276640, 9360279), (280098, 9244720), (284940, 9087624), (287280, 9013602), (288106, 8987760), (288496, 8975610), (291270, 8890128), (294840, 8782484), (298935, 8662176), (299187, 8654880), (299592, 8643180), (300770, 8609328), (307476, 8421560), (308685, 8388576), (310688, 8334495), (311220, 8320248), (315360, 8211021), (318864, 8120790), (320112, 8089130), (324558, 7978320), (329264, 7864290), (331128, 7820020), (332430, 7789392), (332880, 7778862), (341640, 7579404), (341928, 7573020), (344736, 7511335), (346677, 7469280), (349524, 7408440), (354592, 7302555), (355680, 7280217), (358722, 7218480), (360620, 7180488), (360924, 7174440), (367920, 7038018), (370422, 6990480), (373464, 6933540), (374490, 6914544), (378651, 6838560), (379920, 6815718), (384345, 6737248), (388360, 6667596), (391001, 6622560), (393120, 6586863), (398580, 6496632), (398916, 6491160), (399456, 6482385), (400140, 6471304), (409968, 6316170), (411580, 6291432), (413910, 6256016), (414960, 6240186), (421078, 6149520), (427410, 6058416), (430920, 6009068), (432159, 5991840), (432744, 5983740), (436905, 5926752), (441504, 5865015), (443240, 5842044), (449388, 5762120), (451155, 5739552), (455520, 5684553), (455904, 5679765), (462236, 5601960), (466032, 5556330), (466830, 5546832), (473040, 5474014), (478296, 5413860), (481232, 5380830), (486837, 5318880), (493896, 5242860), (497952, 5200155), (498645, 5192928), (499320, 5185908), (504868, 5128920), (512460, 5052936), (512892, 5048680), (524286, 4938960), (531440, 4872474), (531888, 4868370), (533520, 4853478), (538083, 4812320), (540930, 4786992), (541386, 4782960), (551880, 4692012), (555633, 4660320), (560196, 4622360), (561735, 4609696), (569880, 4543812), (574560, 4506801), (576212, 4493880), (576992, 4487805), (577795, 4481568), (582540, 4445064), (589680, 4391242), (597870, 4331088), (598374, 4327440), (599184, 4321590), (601540, 4304664), (614952, 4210780), (617370, 4194288), (622440, 4160124), (631085, 4103136), (631617, 4099680), (637728, 4060395), (640224, 4044565), (641115, 4038944), (649116, 3989160), (658528, 3932145), (662256, 3910010), (664860, 3894696), (665760, 3889431), (683280, 3789702), (683856, 3786510), (693354, 3734640), (699048, 3704220), (700245, 3697888), (717444, 3609240), (720265, 3595104), (721240, 3590244), (721848, 3587220), (735840, 3519009), (740844, 3495240), (746928, 3466770), (748980, 3457272), (757302, 3419280), (759840, 3407859), (768690, 3368624), (776720, 3333798), (782002, 3311280), (786429, 3292640), (797160, 3248316), (797832, 3245580), (800280, 3235652), (808913, 3201120), (811395, 3191328), (812079, 3188640), (819936, 3158085), (823160, 3145716), (827820, 3128008), (829920, 3120093), (842156, 3074760), (854820, 3029208), (861840, 3004534), (864318, 2995920), (865488, 2991870), (873810, 2963376), (886480, 2921022), (896805, 2887392), (897561, 2884960), (898776, 2881060), (902310, 2869776), (924472, 2800980), (926055, 2796192), (932064, 2778165), (933660, 2773416), (946080, 2737007), (956592, 2706930), (962464, 2690415), (973674, 2659440), (987792, 2621430), (997290, 2596464), (998640, 2592954), (1009736, 2564460), (1024920, 2526468), (1025784, 2524340), (1040031, 2489760), (1048572, 2469480), (1052695, 2459808), (1062880, 2436237), (1063776, 2434185), (1067040, 2426739), (1076166, 2406160), (1081860, 2393496), (1082772, 2391480), (1103760, 2346006), (1111266, 2330160), (1120392, 2311180), (1123470, 2304848), (1135953, 2279520), (1139760, 2271906), (1152424, 2246940), (1155590, 2240784), (1165080, 2222532), (1173003, 2207520), (1179360, 2195621), (1195740, 2165544), (1196748, 2163720), (1198368, 2160795), (1203080, 2152332), (1229904, 2105390), (1234740, 2097144), (1244880, 2080062), (1262170, 2051568), (1263234, 2049840), (1282230, 2019472), (1296477, 1997280), (1298232, 1994580), (1310715, 1975584), (1324512, 1955005), (1329720, 1947348), (1353465, 1913184), (1366560, 1894851), (1367712, 1893255), (1386708, 1867320), (1398096, 1852110), (1400490, 1848944), (1434888, 1804620), (1440530, 1797552), (1442480, 1795122), (1443696, 1793610), (1460511, 1772960), (1481688, 1747620), (1493856, 1733385), (1495935, 1730976), (1497960, 1728636), (1502267, 1723680), (1514604, 1709640), (1537380, 1684312), (1553440, 1666899), (1564004, 1655640), (1572858, 1646320), (1594320, 1624158), (1595664, 1622790), (1600560, 1617826)]