8973955252080

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{229}}^1\times {\mathrm{1499}}^1$

素因数の和:1796

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 98, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 147, 152, 156, 168, 171, 180, 182, 189, 190, 195, 196, 208, 210, 216, 228, 229, 234, 240, 245, 247, 252, 260, 266, 270, 273, 280, 285, 294, 304, 312, 315, 336, 342, 351, 360, 364, 378, 380, 390, 392, 399, 420, 432, 441, 455, 456, 458, 468, 490, 494, 504, 513, 520, 532, 540, 546, 560, 570, 585, 588, 624, 630, 637, 665, 684, 687, 702, 720, 728, 735, 741, 756, 760, 780, 784, 798, 819, 840, 855, 882, 910, 912, 916, 931, 936, 945, 980, 988, 1008, 1026, 1040, 1064, 1080, 1092, 1140, 1145, 1170, 1176, 1197, 1235, 1260, 1274, 1323, 1330, 1365, 1368, 1374, 1404, 1456, 1470, 1482, 1499, 1512, 1520, 1560, 1596, 1603, 1638, 1680, 1710, 1729, 1755, 1764, 1820, 1832, 1862, 1872, 1890, 1911, 1960, 1976, 1995, 2052, 2061, 2128, 2160, 2184, 2205, 2223, 2280, 2290, 2340, 2352, 2394, 2457, 2470, 2520, 2548, 2565, 2646, 2660, 2730, 2736, 2748, 2793, 2808, 2940, 2964, 2977, 2998, 3024, 3120, 3185, 3192, 3206, 3276, 3420, 3435, 3458, 3510, 3528, 3591, 3640, 3664, 3705, 3724, 3780, 3822, 3920, 3952, 3990, 4095, 4104, 4122, 4351, 4368, 4410, 4446, 4497, 4560, 4580, 4655, 4680, 4788, 4809, 4914, 4940, 5040, 5096, 5130, 5187, 5292, 5320, 5460, 5496, 5586, 5616, 5733, 5880, 5928, 5954, 5985, 5996, 6183, 6370, 6384, 6412, 6552, 6615, 6669, 6840, 6870, 6916, 7020, 7056, 7182, 7280, 7410, 7448, 7495, 7560, 7644, 7980, 8015, 8190, 8208, 8244, 8379, 8645, 8702, 8820, 8892, 8931, 8994, 9160, 9310, 9360, 9555, 9576, 9618, 9828, 9880, 10192, 10260, 10305, 10374, 10493, 10584, 10640, 10920, 10992, 11115, 11172, 11221, 11466, 11760, 11856, 11908, 11970, 11992, 12103, 12285, 12366, 12740, 12824, 13053, 13104, 13230, 13338, 13491, 13680, 13740, 13832, 13965, 14040, 14364, 14427, 14820, 14885, 14896, 14990, 15120, 15288, 15561, 15960, 16030, 16380, 16488, 16758, 17199, 17290, 17404, 17640, 17784, 17862, 17955, 17988, 18320, 18620, 19110, 19152, 19236, 19487, 19656, 19760, 20520, 20610, 20748, 20839, 20986, 21168, 21755, 21840, 22230, 22344, 22442, 22485, 22932, 23816, 23940, 23984, 24045, 24206, 24570, 24732, 25137, 25480, 25648, 25935, 26106, 26460, 26676, 26793, 26982, 27480, 27664, 27930, 28080, 28481, 28665, 28728, 28854, 29640, 29770, 29980, 30457, 30576, 30915, 31122, 31479, 31920, 32060, 32760, 32976, 33345, 33516, 33663, 34398, 34580, 34808, 35280, 35568, 35724, 35910, 35976, 36309, 37240, 38220, 38472, 38974, 39159, 39312, 40473, 41040, 41220, 41496, 41678, 41895, 41972, 43281, 43510, 44460, 44655, 44688, 44884, 44970, 45864, 46683, 47632, 47880, 48090, 48412, 49140, 49464, 50274, 50960, 51870, 52212, 52465, 52920, 53352, 53586, 53964, 54960, 55860, 56105, 56563, 56962, 57330, 57456, 57708, 58461, 59280, 59540, 59960, 60515, 60914, 61830, 62244, 62517, 62958, 64120, 65265, 65520, 66690, 67032, 67326, 67455, 68796, 69160, 69616, 71448, 71820, 71952, 72135, 72618, 73451, 74480, 76440, 76944, 77805, 77948, 78318, 80379, 80946, 82440, 82992, 83356, 83790, 83944, 85443, 85995, 86562, 87020, 88920, 89310, 89768, 89940, 91371, 91728, 93366, 94437, 95760, 96180, 96824, 97435, 98280, 98928, 100548, 100989, 103740, 104195, 104424, 104930, 105840, 106704, 107172, 107928, 108927, 111720, 112210, 113126, 113924, 114660, 115416, 116922, 117477, 119080, 119920, 121030, 121828, 123660, 124488, 125034, 125685, 125916, 128240, 130530, 133380, 133965, 134064, 134652, 134910, 136409, 137592, 138320, 142405, 142896, 143640, 144270, 145236, 145873, 146902, 152285, 152880, 155610, 155896, 156636, 157395, 160758, 161892, 164880, 166712, 167580, 167888, 168315, 169689, 170886, 171990, 173124, 174040, 175383, 177840, 178620, 179536, 179880, 181545, 182742, 186732, 187551, 188874, 192360, 193648, 194870, 195795, 196560, 199367, 201096, 201978, 202365, 207480, 208390, 208848, 209860, 213199, 214344, 215856, 216405, 217854, 220353, 223440, 224420, 226252, 227848, 229320, 230832, 233415, 233844, 234954, 238160, 242060, 243656, 247320, 248976, 250068, 251370, 251832, 256329, 261060, 266760, 267930, 269304, 269820, 272818, 274113, 275184, 282815, 283311, 284810, 287280, 288540, 290472, 291746, 292305, 293804, 302967, 304570, 311220, 311792, 312585, 313272, 314790, 321516, 323784, 326781, 333424, 335160, 336630, 339378, 341772, 343271, 343980, 346248, 348080, 350766, 357240, 359760, 363090, 365484, 367255, 370253, 373464, 375102, 377748, 384720, 389740, 391590, 395941, 398734, 401895, 402192, 403956, 404730, 409227, 414960, 416780, 419720, 426398, 427215, 428688, 432810, 435708, 437619, 440706, 448840, 452504, 455696, 456855, 458640, 466830, 467688, 469908, 472185, 484120, 487312, 494640, 500136, 502740, 503664, 504945, 509067, 512658, 522120, 526149, 533520, 535860, 538608, 539640, 544635, 545636, 548226, 562653, 565630, 566622, 569620, 577080, 580944, 583492, 584610, 587385, 587608, 598101, 605934, 609140, 622440, 625170, 626544, 629580, 639597, 643032, 647568, 653562, 661059, 670320, 673260, 678756, 682045, 683544, 686542, 687960, 692496, 701532, 714480, 726180, 729365, 730968, 734510, 740506, 746928, 750204, 755496, 768987, 779480, 783180, 791882, 797468, 803790, 807912, 809460, 818454, 822339, 833560, 839440, 848445, 852796, 854430, 865620, 871416, 875238, 876915, 881412, 897680, 905008, 913710, 933660, 935376, 937755, 939816, 944370, 954863, 968240, 996835, 1000272, 1005480, 1009890, 1018134, 1025316, 1029813, 1044240, 1052298, 1065995, 1071720, 1079280, 1089270, 1091272, 1096452, 1101765, 1110759, 1125306, 1131260, 1133244, 1139240, 1154160, 1166984, 1169220, 1174770, 1175216, 1187823, 1196202, 1211868, 1218280, 1227681, 1244880, 1250340, 1259160, 1279194, 1281645, 1286064, 1307124, 1312857, 1322118, 1346520, 1357512, 1364090, 1367088, 1370565, 1373084, 1375920, 1395569, 1403064, 1416555, 1452360, 1458730, 1461936, 1469020, 1481012, 1500408, 1510992, 1514835, 1527201, 1537974, 1558960, 1566360, 1583764, 1594936, 1607580, 1615824, 1618920, 1633905, 1636908, 1644678, 1667120, 1696890, 1705592, 1708860, 1716355, 1731240, 1742832, 1750476, 1753830, 1762824, 1794303, 1827420, 1851265, 1867320, 1875510, 1879632, 1888740, 1909726, 1918791, 1979705, 1983177, 1993670, 2010960, 2019780, 2036268, 2046135, 2050632, 2059626, 2104596, 2131990, 2143440, 2178540, 2182544, 2188095, 2192904, 2203530, 2221518, 2250612, 2262520, 2266488, 2278480, 2333968, 2338440, 2349540, 2375646, 2392404, 2402897, 2423736, 2436560, 2455362, 2500680, 2518320, 2545335, 2558388, 2563290, 2591771, 2614248, 2625714, 2630745, 2644236, 2693040, 2715024, 2728180, 2741130, 2746168, 2771587, 2791138, 2806128, 2813265, 2833110, 2864589, 2904720, 2917460, 2938040, 2962024, 2990505, 3000816, 3029670, 3054402, 3075948, 3089439, 3132720, 3167528, 3189872, 3197985, 3215160, 3237840, 3267810, 3273816, 3289356, 3305295, 3332277, 3393780, 3411184, 3417720, 3432710, 3462480, 3500952, 3507660, 3525648, 3563469, 3588606, 3654840, 3683043, 3702530, 3734640, 3751020, 3777480, 3819452, 3837582, 3844935, 3938571, 3959410, 3966354, 3987340, 4039560, 4072536, 4092270, 4101264, 4111695, 4119252, 4186707, 4209192, 4263980, 4357080, 4376190, 4385808, 4407060, 4443036, 4462523, 4501224, 4525040, 4532976, 4676880, 4699080, 4751292, 4774315, 4784808, 4805794, 4847472, 4910724, 5001360, 5090670, 5116776, 5126580, 5149065, 5183542, 5228496, 5251428, 5261490, 5288472, 5382909, 5456360, 5482260, 5492336, 5543174, 5553795, 5582276, 5626530, 5666220, 5729178, 5756373, 5834920, 5876080, 5924048, 5939115, 5981010, 6059340, 6108804, 6138405, 6151896, 6178878, 6335056, 6395970, 6430320, 6522149, 6535620, 6547632, 6564285, 6578712, 6610590, 6664554, 6787560, 6835440, 6865420, 6977845, 7001904, 7015320, 7126938, 7177212, 7208691, 7309680, 7366086, 7405060, 7502040, 7554960, 7636005, 7638904, 7675164, 7689870, 7775313, 7877142, 7918820, 7932708, 7974680, 8079120, 8145072, 8184540, 8223390, 8238504, 8314761, 8373414, 8418384, 8527960, 8593767, 8714160, 8752380, 8814120, 8886072, 8925046, 8971515, 9002448, 9268317, 9398160, 9502584, 9548630, 9569616, 9593955, 9611588, 9821448, 9915885, 9996831, 10181340, 10233552, 10253160, 10298130, 10367084, 10502856, 10522980, 10576944, 10690407, 10765818, 10912720, 10964520, 11086348, 11107590, 11164552, 11253060, 11332440, 11458356, 11512746, 11669840, 11878230, 11962020, 12014485, 12118680, 12217608, 12276810, 12303792, 12357756, 12560121, 12791940, 12958855, 13044298, 13071240, 13128570, 13157424, 13221180, 13329108, 13387569, 13575120, 13730840, 13857935, 13955690, 14030640, 14253876, 14322945, 14354424, 14417382, 14732172, 14810120, 15004080, 15272010, 15277808, 15350328, 15379740, 15447195, 15550626, 15754284, 15837640, 15865416, 15949360, 16369080, 16446780, 16477008, 16629522, 16661385, 16746828, 16820279, 17055920, 17187534, 17504760, 17628240, 17772144, 17817345, 17850092, 17943030, 18142397, 18415215, 18536634, 19005168, 19097260, 19187910, 19223176, 19566447, 19642896, 19692855, 19831770, 19993662, 20362680, 20506320, 20596260, 20734168, 20933535, 21005712, 21045960, 21380814, 21531636, 21626073, 21929040, 22172696, 22215180, 22312615, 22329104, 22506120, 22664880, 22916712, 23025492, 23325939, 23756460, 23924040, 24028970, 24237360, 24435216, 24553620, 24715512, 24944283, 25120242, 25583880, 25781301, 25917710, 26088596, 26142480, 26257140, 26442360, 26658216, 26775138, 26914545, 27461680, 27715870, 27911380, 28507752, 28645890, 28708848, 28781865, 28834764, 29464344, 29620240, 30544020, 30700656, 30759480, 30894390, 31101252, 31237661, 31508568, 31675280, 31730832, 32610745, 32738160, 32893560, 33259044, 33322770, 33493656, 33640558, 34375068, 35009520, 35634690, 35700184, 35886060, 36043455, 36284794, 36830430, 37073268, 37680363, 38194520, 38375820, 38446352, 38876565, 39132894, 39385710, 39663540, 39987324, 40162707, 40725360, 41192520, 41468336, 41573805, 41867070, 42091920, 42761628, 42968835, 43063272, 43252146, 44345392, 44430360, 44625230, 45012240, 45655043, 45833424, 46050984, 46341585, 46651878, 47512920, 47848080, 48057940, 49107240, 49431024, 49888566, 49984155, 50240484, 50460837, 51167760, 51562602, 51835420, 52177192, 52514280, 52884720, 53316432, 53452035, 53550276, 53829090, 54427191, 55431740, 55822760, 57015504, 57291780, 57563730, 57669528, 58699341, 58928688, 61088040, 61518960, 61788780, 62202504, 62475322, 62800605, 63017136, 64878219, 65221490, 65787120, 66518088, 66645540, 66937845, 66987312, 67281116, 68750136, 69977817, 71269380, 71400368, 71772120, 72086910, 72569588, 73660860, 74146536, 74832849, 75360726, 76389040, 76751640, 77753130, 78265788, 78771420, 79327080, 79974648, 80325414, 82385040, 83147610, 83734140, 84101395, 84787937, 85523256, 85937670, 86126544, 86504292, 88860720, 89250460, 90711985, 91310086, 92101968, 92683170, 93303756, 93712983, 95025840, 96115880, 97832235, 98214480, 99777132, 99968310, 100480968, 100921674, 103125204, 103670840, 104354384, 105028560, 106904070, 107100552, 107658180, 108130365, 108854382, 110863480, 111645520, 114583560, 115127460, 115339056, 116629695, 117398682, 120488121, 122176080, 123577560, 124405008, 124721415, 124950644, 125601210, 128906505, 129756438, 130442980, 133036176, 133291080, 133875690, 134562232, 136965129, 137500272, 139955634, 142538760, 143544240, 144173820, 145139176, 147321720, 148293072, 149665698, 150721452, 151382511, 153503280, 155506260, 156188305, 156531576, 157542840, 158654160, 159949296, 160650828, 163281573, 166295220, 167468280, 168202790, 169575874, 171046512, 171875340, 173008584, 176098023, 178500920, 181423970, 182620172, 185366340, 186607512, 187425966, 188401815, 192231760, 195664470, 199554264, 199936620, 200813535, 200961936, 201843348, 206250408, 207341680, 213808140, 214201104, 215316360, 216260730, 217708764, 218663627, 221726960, 228275215, 229167120, 230254920, 233259390, 234797364, 240976242, 247155120, 249442830, 249901288, 251202420, 252304185, 254363811, 257813010, 259512876, 260885960, 266582160, 267751380, 269124464, 272135955, 273930258, 279911268, 281138949, 285077520, 288347640, 290278352, 293496705, 294643440, 299331396, 301442904, 302765022, 311012520, 312376610, 313063152, 315085680, 319585301, 321301656, 324391095, 326563146, 332590440, 334936560, 336405580, 339151748, 343750680, 346017168, 349889085, 352196046, 357001840, 362847940, 365240344, 370732680, 373215024, 374164245, 374851932, 376803630, 391328940, 399108528, 399873240, 401627070, 403686696, 410895387, 412500816, 423939685, 427616280, 430632720, 432521460, 435417528, 437327254, 454147533, 456550430, 460509840, 466518780, 468564915, 469594728, 481952484, 489844719, 498885660, 499802576, 502404840, 504608370, 508727622, 515626020, 519025752, 521771920, 535502760, 544271910, 547860516, 559822536, 562277898, 576695280, 586993410, 593515559, 598662792, 602440605, 602885808, 605530044, 622025040, 624753220, 639170602, 642603312, 648782190, 653126292, 655990881, 665180880, 672811160, 678303496, 684825645, 687501360, 699778170, 704392092, 725695880, 730480688, 741465360, 748328490, 749703864, 753607260, 756912555, 763091433, 782657880, 799746480, 803254140, 807373392, 816407865, 821790774, 843416847, 847879370, 855232560, 865042920, 870835056, 874654508, 880490115, 908295066, 913100860, 933037560, 937129830, 939189456, 958755903, 963904968, 979689438, 997771320, 1004809680, 1009216740, 1017455244, 1031252040, 1038051504, 1071005520, 1088543820, 1093318135, 1095721032, 1119645072, 1124555796, 1173986820, 1187031118, 1197325584, 1204881210, 1211060088, 1232686161, 1249506440, 1271819055, 1278341204, 1297564380, 1306252584, 1311981762, 1345622320, 1356606992, 1369651290, 1399556340, 1405694745, 1408784184, 1451391760, 1496656980, 1499407728, 1507214520, 1513825110, 1526182866, 1565315760, 1597926505, 1606508280, 1632815730, 1643581548, 1686833694, 1695758740, 1730085840, 1749309016, 1760980230, 1780546677, 1816590132, 1826201720, 1866075120, 1874259660, 1917511806, 1927809936, 1959378876, 1967972643, 1995542640, 2018433480, 2034910488, 2054476935, 2062504080, 2177087640, 2186636270, 2191442064, 2249111592, 2270737665, 2289274299, 2347973640, 2374062236, 2409762420, 2422120176, 2449223595, 2465372322, 2499012880, 2543638110, 2556682408, 2595128760, 2612505168, 2623963524, 2739302580, 2799112680, 2811389490, 2817568368, 2876267709, 2967577795, 2993313960, 3014429040, 3027650220, 3052365732, 3195853010, 3213016560, 3265631460, 3279954405, 3287163096, 3373667388, 3391517480, 3498618032, 3521960460, 3561093354, 3633180264, 3652403440, 3748519320, 3815457165, 3835023612, 3918757752, 3935945286, 4036866960, 4069820976, 4108953870, 4154608913, 4217084235, 4354175280, 4373272540, 4498223184, 4541475330, 4578548598, 4695947280, 4748124472, 4793779515, 4819524840, 4898447190, 4930744644, 5087276220, 5113364816, 5190257520, 5247927048, 5341640031, 5478605160, 5598225360, 5622778980, 5752535418, 5903917929, 5935155590, 5986627920, 6055300440, 6104731464, 6163430805, 6391706020, 6531262920, 6559908810, 6574326192, 6747334776, 6783034960, 7043920920, 7122186708, 7266360528, 7497038640, 7630914330, 7670047224, 7837515504, 7871890572, 8217907740, 8309217826, 8434168470, 8628803127, 8746545080, 8902733385, 9082950660, 9157097196, 9496248944, 9587559030, 9639049680, 9796894380, 9839863215, 9861489288, 10174552440, 10495854096, 10683280062, 10957210320, 11245557960, 11446371495, 11505070836, 11807835858, 11870311180, 12110600880, 12209462928, 12326861610, 12463826739, 12783412040, 13062525840, 13119817620, 13494669552, 14087841840, 14244373416, 14381338545, 15261828660, 15340094448, 15743781144, 16024920093, 16435815480, 16618435652, 16868336940, 17257606254, 17493090160, 17805466770, 18165901320, 18314194392, 19175118060, 19593788760, 19679726430, 19722978576, 20349104880, 20773044565, 21366560124, 22491115920, 22892742990, 23010141672, 23615671716, 23740622360, 24653723220, 24927653478, 25566824080, 26239635240, 26708200155, 28488746832, 28762677090, 29519589645, 30523657320, 31487562288, 32049840186, 32871630960, 33236871304, 33736673880, 34515212508, 35610933540, 36331802640, 36628388784, 37391480217, 38350236120, 39187577520, 39359452860, 41546089130, 42733120248, 43144015635, 45785485980, 46020283344, 47231343432, 47481244720, 49307446440, 49855306956, 52479270480, 53416400310, 57525354180, 59039179290, 61047314640, 62319133695, 64099680372, 66473742608, 67473347760, 69030425016, 71221867080, 74782960434, 76700472240, 78718905720, 80124600465, 83092178260, 85466240496, 86288031270, 91570971960, 94462686864, 98614892880, 99710613912, 106832800620, 112174440651, 115050708360, 118078358580, 124638267390, 128199360744, 138060850032, 142443734160, 149565920868, 157437811440, 160249200930, 166184356520, 172576062540, 183141943920, 186957401085, 199421227824, 213665601240, 224348881302, 230101416720, 236156717160, 249276534780, 256398721488, 299131841736, 320498401860, 332368713040, 345152125080, 373914802170, 427331202480, 448697762604, 472313434320, 498553069560, 560872203255, 598263683472, 640996803720, 690304250160, 747829604340, 897395525208, 997106139120, 1121744406510, 1281993607440, 1495659208680, 1794791050416, 2243488813020, 2991318417360, 4486977626040, 8973955252080]

約数ペア:

[(1, 8973955252080), (2, 4486977626040), (3, 2991318417360), (4, 2243488813020), (5, 1794791050416), (6, 1495659208680), (7, 1281993607440), (8, 1121744406510), (9, 997106139120), (10, 897395525208), (12, 747829604340), (13, 690304250160), (14, 640996803720), (15, 598263683472), (16, 560872203255), (18, 498553069560), (19, 472313434320), (20, 448697762604), (21, 427331202480), (24, 373914802170), (26, 345152125080), (27, 332368713040), (28, 320498401860), (30, 299131841736), (35, 256398721488), (36, 249276534780), (38, 236156717160), (39, 230101416720), (40, 224348881302), (42, 213665601240), (45, 199421227824), (48, 186957401085), (49, 183141943920), (52, 172576062540), (54, 166184356520), (56, 160249200930), (57, 157437811440), (60, 149565920868), (63, 142443734160), (65, 138060850032), (70, 128199360744), (72, 124638267390), (76, 118078358580), (78, 115050708360), (80, 112174440651), (84, 106832800620), (90, 99710613912), (91, 98614892880), (95, 94462686864), (98, 91570971960), (104, 86288031270), (105, 85466240496), (108, 83092178260), (112, 80124600465), (114, 78718905720), (117, 76700472240), (120, 74782960434), (126, 71221867080), (130, 69030425016), (133, 67473347760), (135, 66473742608), (140, 64099680372), (144, 62319133695), (147, 61047314640), (152, 59039179290), (156, 57525354180), (168, 53416400310), (171, 52479270480), (180, 49855306956), (182, 49307446440), (189, 47481244720), (190, 47231343432), (195, 46020283344), (196, 45785485980), (208, 43144015635), (210, 42733120248), (216, 41546089130), (228, 39359452860), (229, 39187577520), (234, 38350236120), (240, 37391480217), (245, 36628388784), (247, 36331802640), (252, 35610933540), (260, 34515212508), (266, 33736673880), (270, 33236871304), (273, 32871630960), (280, 32049840186), (285, 31487562288), (294, 30523657320), (304, 29519589645), (312, 28762677090), (315, 28488746832), (336, 26708200155), (342, 26239635240), (351, 25566824080), (360, 24927653478), (364, 24653723220), (378, 23740622360), (380, 23615671716), (390, 23010141672), (392, 22892742990), (399, 22491115920), (420, 21366560124), (432, 20773044565), (441, 20349104880), (455, 19722978576), (456, 19679726430), (458, 19593788760), (468, 19175118060), (490, 18314194392), (494, 18165901320), (504, 17805466770), (513, 17493090160), (520, 17257606254), (532, 16868336940), (540, 16618435652), (546, 16435815480), (560, 16024920093), (570, 15743781144), (585, 15340094448), (588, 15261828660), (624, 14381338545), (630, 14244373416), (637, 14087841840), (665, 13494669552), (684, 13119817620), (687, 13062525840), (702, 12783412040), (720, 12463826739), (728, 12326861610), (735, 12209462928), (741, 12110600880), (756, 11870311180), (760, 11807835858), (780, 11505070836), (784, 11446371495), (798, 11245557960), (819, 10957210320), (840, 10683280062), (855, 10495854096), (882, 10174552440), (910, 9861489288), (912, 9839863215), (916, 9796894380), (931, 9639049680), (936, 9587559030), (945, 9496248944), (980, 9157097196), (988, 9082950660), (1008, 8902733385), (1026, 8746545080), (1040, 8628803127), (1064, 8434168470), (1080, 8309217826), (1092, 8217907740), (1140, 7871890572), (1145, 7837515504), (1170, 7670047224), (1176, 7630914330), (1197, 7497038640), (1235, 7266360528), (1260, 7122186708), (1274, 7043920920), (1323, 6783034960), (1330, 6747334776), (1365, 6574326192), (1368, 6559908810), (1374, 6531262920), (1404, 6391706020), (1456, 6163430805), (1470, 6104731464), (1482, 6055300440), (1499, 5986627920), (1512, 5935155590), (1520, 5903917929), (1560, 5752535418), (1596, 5622778980), (1603, 5598225360), (1638, 5478605160), (1680, 5341640031), (1710, 5247927048), (1729, 5190257520), (1755, 5113364816), (1764, 5087276220), (1820, 4930744644), (1832, 4898447190), (1862, 4819524840), (1872, 4793779515), (1890, 4748124472), (1911, 4695947280), (1960, 4578548598), (1976, 4541475330), (1995, 4498223184), (2052, 4373272540), (2061, 4354175280), (2128, 4217084235), (2160, 4154608913), (2184, 4108953870), (2205, 4069820976), (2223, 4036866960), (2280, 3935945286), (2290, 3918757752), (2340, 3835023612), (2352, 3815457165), (2394, 3748519320), (2457, 3652403440), (2470, 3633180264), (2520, 3561093354), (2548, 3521960460), (2565, 3498618032), (2646, 3391517480), (2660, 3373667388), (2730, 3287163096), (2736, 3279954405), (2748, 3265631460), (2793, 3213016560), (2808, 3195853010), (2940, 3052365732), (2964, 3027650220), (2977, 3014429040), (2998, 2993313960), (3024, 2967577795), (3120, 2876267709), (3185, 2817568368), (3192, 2811389490), (3206, 2799112680), (3276, 2739302580), (3420, 2623963524), (3435, 2612505168), (3458, 2595128760), (3510, 2556682408), (3528, 2543638110), (3591, 2499012880), (3640, 2465372322), (3664, 2449223595), (3705, 2422120176), (3724, 2409762420), (3780, 2374062236), (3822, 2347973640), (3920, 2289274299), (3952, 2270737665), (3990, 2249111592), (4095, 2191442064), (4104, 2186636270), (4122, 2177087640), (4351, 2062504080), (4368, 2054476935), (4410, 2034910488), (4446, 2018433480), (4497, 1995542640), (4560, 1967972643), (4580, 1959378876), (4655, 1927809936), (4680, 1917511806), (4788, 1874259660), (4809, 1866075120), (4914, 1826201720), (4940, 1816590132), (5040, 1780546677), (5096, 1760980230), (5130, 1749309016), (5187, 1730085840), (5292, 1695758740), (5320, 1686833694), (5460, 1643581548), (5496, 1632815730), (5586, 1606508280), (5616, 1597926505), (5733, 1565315760), (5880, 1526182866), (5928, 1513825110), (5954, 1507214520), (5985, 1499407728), (5996, 1496656980), (6183, 1451391760), (6370, 1408784184), (6384, 1405694745), (6412, 1399556340), (6552, 1369651290), (6615, 1356606992), (6669, 1345622320), (6840, 1311981762), (6870, 1306252584), (6916, 1297564380), (7020, 1278341204), (7056, 1271819055), (7182, 1249506440), (7280, 1232686161), (7410, 1211060088), (7448, 1204881210), (7495, 1197325584), (7560, 1187031118), (7644, 1173986820), (7980, 1124555796), (8015, 1119645072), (8190, 1095721032), (8208, 1093318135), (8244, 1088543820), (8379, 1071005520), (8645, 1038051504), (8702, 1031252040), (8820, 1017455244), (8892, 1009216740), (8931, 1004809680), (8994, 997771320), (9160, 979689438), (9310, 963904968), (9360, 958755903), (9555, 939189456), (9576, 937129830), (9618, 933037560), (9828, 913100860), (9880, 908295066), (10192, 880490115), (10260, 874654508), (10305, 870835056), (10374, 865042920), (10493, 855232560), (10584, 847879370), (10640, 843416847), (10920, 821790774), (10992, 816407865), (11115, 807373392), (11172, 803254140), (11221, 799746480), (11466, 782657880), (11760, 763091433), (11856, 756912555), (11908, 753607260), (11970, 749703864), (11992, 748328490), (12103, 741465360), (12285, 730480688), (12366, 725695880), (12740, 704392092), (12824, 699778170), (13053, 687501360), (13104, 684825645), (13230, 678303496), (13338, 672811160), (13491, 665180880), (13680, 655990881), (13740, 653126292), (13832, 648782190), (13965, 642603312), (14040, 639170602), (14364, 624753220), (14427, 622025040), (14820, 605530044), (14885, 602885808), (14896, 602440605), (14990, 598662792), (15120, 593515559), (15288, 586993410), (15561, 576695280), (15960, 562277898), (16030, 559822536), (16380, 547860516), (16488, 544271910), (16758, 535502760), (17199, 521771920), (17290, 519025752), (17404, 515626020), (17640, 508727622), (17784, 504608370), (17862, 502404840), (17955, 499802576), (17988, 498885660), (18320, 489844719), (18620, 481952484), (19110, 469594728), (19152, 468564915), (19236, 466518780), (19487, 460509840), (19656, 456550430), (19760, 454147533), (20520, 437327254), (20610, 435417528), (20748, 432521460), (20839, 430632720), (20986, 427616280), (21168, 423939685), (21755, 412500816), (21840, 410895387), (22230, 403686696), (22344, 401627070), (22442, 399873240), (22485, 399108528), (22932, 391328940), (23816, 376803630), (23940, 374851932), (23984, 374164245), (24045, 373215024), (24206, 370732680), (24570, 365240344), (24732, 362847940), (25137, 357001840), (25480, 352196046), (25648, 349889085), (25935, 346017168), (26106, 343750680), (26460, 339151748), (26676, 336405580), (26793, 334936560), (26982, 332590440), (27480, 326563146), (27664, 324391095), (27930, 321301656), (28080, 319585301), (28481, 315085680), (28665, 313063152), (28728, 312376610), (28854, 311012520), (29640, 302765022), (29770, 301442904), (29980, 299331396), (30457, 294643440), (30576, 293496705), (30915, 290278352), (31122, 288347640), (31479, 285077520), (31920, 281138949), (32060, 279911268), (32760, 273930258), (32976, 272135955), (33345, 269124464), (33516, 267751380), (33663, 266582160), (34398, 260885960), (34580, 259512876), (34808, 257813010), (35280, 254363811), (35568, 252304185), (35724, 251202420), (35910, 249901288), (35976, 249442830), (36309, 247155120), (37240, 240976242), (38220, 234797364), (38472, 233259390), (38974, 230254920), (39159, 229167120), (39312, 228275215), (40473, 221726960), (41040, 218663627), (41220, 217708764), (41496, 216260730), (41678, 215316360), (41895, 214201104), (41972, 213808140), (43281, 207341680), (43510, 206250408), (44460, 201843348), (44655, 200961936), (44688, 200813535), (44884, 199936620), (44970, 199554264), (45864, 195664470), (46683, 192231760), (47632, 188401815), (47880, 187425966), (48090, 186607512), (48412, 185366340), (49140, 182620172), (49464, 181423970), (50274, 178500920), (50960, 176098023), (51870, 173008584), (52212, 171875340), (52465, 171046512), (52920, 169575874), (53352, 168202790), (53586, 167468280), (53964, 166295220), (54960, 163281573), (55860, 160650828), (56105, 159949296), (56563, 158654160), (56962, 157542840), (57330, 156531576), (57456, 156188305), (57708, 155506260), (58461, 153503280), (59280, 151382511), (59540, 150721452), (59960, 149665698), (60515, 148293072), (60914, 147321720), (61830, 145139176), (62244, 144173820), (62517, 143544240), (62958, 142538760), (64120, 139955634), (65265, 137500272), (65520, 136965129), (66690, 134562232), (67032, 133875690), (67326, 133291080), (67455, 133036176), (68796, 130442980), (69160, 129756438), (69616, 128906505), (71448, 125601210), (71820, 124950644), (71952, 124721415), (72135, 124405008), (72618, 123577560), (73451, 122176080), (74480, 120488121), (76440, 117398682), (76944, 116629695), (77805, 115339056), (77948, 115127460), (78318, 114583560), (80379, 111645520), (80946, 110863480), (82440, 108854382), (82992, 108130365), (83356, 107658180), (83790, 107100552), (83944, 106904070), (85443, 105028560), (85995, 104354384), (86562, 103670840), (87020, 103125204), (88920, 100921674), (89310, 100480968), (89768, 99968310), (89940, 99777132), (91371, 98214480), (91728, 97832235), (93366, 96115880), (94437, 95025840), (95760, 93712983), (96180, 93303756), (96824, 92683170), (97435, 92101968), (98280, 91310086), (98928, 90711985), (100548, 89250460), (100989, 88860720), (103740, 86504292), (104195, 86126544), (104424, 85937670), (104930, 85523256), (105840, 84787937), (106704, 84101395), (107172, 83734140), (107928, 83147610), (108927, 82385040), (111720, 80325414), (112210, 79974648), (113126, 79327080), (113924, 78771420), (114660, 78265788), (115416, 77753130), (116922, 76751640), (117477, 76389040), (119080, 75360726), (119920, 74832849), (121030, 74146536), (121828, 73660860), (123660, 72569588), (124488, 72086910), (125034, 71772120), (125685, 71400368), (125916, 71269380), (128240, 69977817), (130530, 68750136), (133380, 67281116), (133965, 66987312), (134064, 66937845), (134652, 66645540), (134910, 66518088), (136409, 65787120), (137592, 65221490), (138320, 64878219), (142405, 63017136), (142896, 62800605), (143640, 62475322), (144270, 62202504), (145236, 61788780), (145873, 61518960), (146902, 61088040), (152285, 58928688), (152880, 58699341), (155610, 57669528), (155896, 57563730), (156636, 57291780), (157395, 57015504), (160758, 55822760), (161892, 55431740), (164880, 54427191), (166712, 53829090), (167580, 53550276), (167888, 53452035), (168315, 53316432), (169689, 52884720), (170886, 52514280), (171990, 52177192), (173124, 51835420), (174040, 51562602), (175383, 51167760), (177840, 50460837), (178620, 50240484), (179536, 49984155), (179880, 49888566), (181545, 49431024), (182742, 49107240), (186732, 48057940), (187551, 47848080), (188874, 47512920), (192360, 46651878), (193648, 46341585), (194870, 46050984), (195795, 45833424), (196560, 45655043), (199367, 45012240), (201096, 44625230), (201978, 44430360), (202365, 44345392), (207480, 43252146), (208390, 43063272), (208848, 42968835), (209860, 42761628), (213199, 42091920), (214344, 41867070), (215856, 41573805), (216405, 41468336), (217854, 41192520), (220353, 40725360), (223440, 40162707), (224420, 39987324), (226252, 39663540), (227848, 39385710), (229320, 39132894), (230832, 38876565), (233415, 38446352), (233844, 38375820), (234954, 38194520), (238160, 37680363), (242060, 37073268), (243656, 36830430), (247320, 36284794), (248976, 36043455), (250068, 35886060), (251370, 35700184), (251832, 35634690), (256329, 35009520), (261060, 34375068), (266760, 33640558), (267930, 33493656), (269304, 33322770), (269820, 33259044), (272818, 32893560), (274113, 32738160), (275184, 32610745), (282815, 31730832), (283311, 31675280), (284810, 31508568), (287280, 31237661), (288540, 31101252), (290472, 30894390), (291746, 30759480), (292305, 30700656), (293804, 30544020), (302967, 29620240), (304570, 29464344), (311220, 28834764), (311792, 28781865), (312585, 28708848), (313272, 28645890), (314790, 28507752), (321516, 27911380), (323784, 27715870), (326781, 27461680), (333424, 26914545), (335160, 26775138), (336630, 26658216), (339378, 26442360), (341772, 26257140), (343271, 26142480), (343980, 26088596), (346248, 25917710), (348080, 25781301), (350766, 25583880), (357240, 25120242), (359760, 24944283), (363090, 24715512), (365484, 24553620), (367255, 24435216), (370253, 24237360), (373464, 24028970), (375102, 23924040), (377748, 23756460), (384720, 23325939), (389740, 23025492), (391590, 22916712), (395941, 22664880), (398734, 22506120), (401895, 22329104), (402192, 22312615), (403956, 22215180), (404730, 22172696), (409227, 21929040), (414960, 21626073), (416780, 21531636), (419720, 21380814), (426398, 21045960), (427215, 21005712), (428688, 20933535), (432810, 20734168), (435708, 20596260), (437619, 20506320), (440706, 20362680), (448840, 19993662), (452504, 19831770), (455696, 19692855), (456855, 19642896), (458640, 19566447), (466830, 19223176), (467688, 19187910), (469908, 19097260), (472185, 19005168), (484120, 18536634), (487312, 18415215), (494640, 18142397), (500136, 17943030), (502740, 17850092), (503664, 17817345), (504945, 17772144), (509067, 17628240), (512658, 17504760), (522120, 17187534), (526149, 17055920), (533520, 16820279), (535860, 16746828), (538608, 16661385), (539640, 16629522), (544635, 16477008), (545636, 16446780), (548226, 16369080), (562653, 15949360), (565630, 15865416), (566622, 15837640), (569620, 15754284), (577080, 15550626), (580944, 15447195), (583492, 15379740), (584610, 15350328), (587385, 15277808), (587608, 15272010), (598101, 15004080), (605934, 14810120), (609140, 14732172), (622440, 14417382), (625170, 14354424), (626544, 14322945), (629580, 14253876), (639597, 14030640), (643032, 13955690), (647568, 13857935), (653562, 13730840), (661059, 13575120), (670320, 13387569), (673260, 13329108), (678756, 13221180), (682045, 13157424), (683544, 13128570), (686542, 13071240), (687960, 13044298), (692496, 12958855), (701532, 12791940), (714480, 12560121), (726180, 12357756), (729365, 12303792), (730968, 12276810), (734510, 12217608), (740506, 12118680), (746928, 12014485), (750204, 11962020), (755496, 11878230), (768987, 11669840), (779480, 11512746), (783180, 11458356), (791882, 11332440), (797468, 11253060), (803790, 11164552), (807912, 11107590), (809460, 11086348), (818454, 10964520), (822339, 10912720), (833560, 10765818), (839440, 10690407), (848445, 10576944), (852796, 10522980), (854430, 10502856), (865620, 10367084), (871416, 10298130), (875238, 10253160), (876915, 10233552), (881412, 10181340), (897680, 9996831), (905008, 9915885), (913710, 9821448), (933660, 9611588), (935376, 9593955), (937755, 9569616), (939816, 9548630), (944370, 9502584), (954863, 9398160), (968240, 9268317), (996835, 9002448), (1000272, 8971515), (1005480, 8925046), (1009890, 8886072), (1018134, 8814120), (1025316, 8752380), (1029813, 8714160), (1044240, 8593767), (1052298, 8527960), (1065995, 8418384), (1071720, 8373414), (1079280, 8314761), (1089270, 8238504), (1091272, 8223390), (1096452, 8184540), (1101765, 8145072), (1110759, 8079120), (1125306, 7974680), (1131260, 7932708), (1133244, 7918820), (1139240, 7877142), (1154160, 7775313), (1166984, 7689870), (1169220, 7675164), (1174770, 7638904), (1175216, 7636005), (1187823, 7554960), (1196202, 7502040), (1211868, 7405060), (1218280, 7366086), (1227681, 7309680), (1244880, 7208691), (1250340, 7177212), (1259160, 7126938), (1279194, 7015320), (1281645, 7001904), (1286064, 6977845), (1307124, 6865420), (1312857, 6835440), (1322118, 6787560), (1346520, 6664554), (1357512, 6610590), (1364090, 6578712), (1367088, 6564285), (1370565, 6547632), (1373084, 6535620), (1375920, 6522149), (1395569, 6430320), (1403064, 6395970), (1416555, 6335056), (1452360, 6178878), (1458730, 6151896), (1461936, 6138405), (1469020, 6108804), (1481012, 6059340), (1500408, 5981010), (1510992, 5939115), (1514835, 5924048), (1527201, 5876080), (1537974, 5834920), (1558960, 5756373), (1566360, 5729178), (1583764, 5666220), (1594936, 5626530), (1607580, 5582276), (1615824, 5553795), (1618920, 5543174), (1633905, 5492336), (1636908, 5482260), (1644678, 5456360), (1667120, 5382909), (1696890, 5288472), (1705592, 5261490), (1708860, 5251428), (1716355, 5228496), (1731240, 5183542), (1742832, 5149065), (1750476, 5126580), (1753830, 5116776), (1762824, 5090670), (1794303, 5001360), (1827420, 4910724), (1851265, 4847472), (1867320, 4805794), (1875510, 4784808), (1879632, 4774315), (1888740, 4751292), (1909726, 4699080), (1918791, 4676880), (1979705, 4532976), (1983177, 4525040), (1993670, 4501224), (2010960, 4462523), (2019780, 4443036), (2036268, 4407060), (2046135, 4385808), (2050632, 4376190), (2059626, 4357080), (2104596, 4263980), (2131990, 4209192), (2143440, 4186707), (2178540, 4119252), (2182544, 4111695), (2188095, 4101264), (2192904, 4092270), (2203530, 4072536), (2221518, 4039560), (2250612, 3987340), (2262520, 3966354), (2266488, 3959410), (2278480, 3938571), (2333968, 3844935), (2338440, 3837582), (2349540, 3819452), (2375646, 3777480), (2392404, 3751020), (2402897, 3734640), (2423736, 3702530), (2436560, 3683043), (2455362, 3654840), (2500680, 3588606), (2518320, 3563469), (2545335, 3525648), (2558388, 3507660), (2563290, 3500952), (2591771, 3462480), (2614248, 3432710), (2625714, 3417720), (2630745, 3411184), (2644236, 3393780), (2693040, 3332277), (2715024, 3305295), (2728180, 3289356), (2741130, 3273816), (2746168, 3267810), (2771587, 3237840), (2791138, 3215160), (2806128, 3197985), (2813265, 3189872), (2833110, 3167528), (2864589, 3132720), (2904720, 3089439), (2917460, 3075948), (2938040, 3054402), (2962024, 3029670), (2990505, 3000816)]