3199953314880

素因数分解:

$2^6\times 3^7\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{1109}}^1$

素因数の和:1204

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 81, 84, 90, 93, 95, 96, 105, 108, 112, 114, 120, 124, 126, 133, 135, 140, 144, 152, 155, 160, 162, 168, 171, 180, 186, 189, 190, 192, 210, 216, 217, 224, 228, 240, 243, 248, 252, 266, 270, 279, 280, 285, 288, 304, 310, 315, 320, 324, 336, 342, 360, 372, 378, 380, 399, 405, 420, 432, 434, 448, 456, 465, 480, 486, 496, 504, 513, 532, 540, 558, 560, 567, 570, 576, 589, 608, 620, 630, 648, 651, 665, 672, 684, 720, 729, 744, 756, 760, 798, 810, 837, 840, 855, 864, 868, 912, 930, 945, 960, 972, 992, 1008, 1026, 1064, 1080, 1085, 1109, 1116, 1120, 1134, 1140, 1178, 1197, 1215, 1216, 1240, 1260, 1296, 1302, 1330, 1344, 1368, 1395, 1440, 1458, 1488, 1512, 1520, 1539, 1596, 1620, 1674, 1680, 1701, 1710, 1728, 1736, 1767, 1824, 1860, 1890, 1944, 1953, 1984, 1995, 2016, 2052, 2128, 2160, 2170, 2187, 2218, 2232, 2240, 2268, 2280, 2356, 2394, 2430, 2480, 2511, 2520, 2565, 2592, 2604, 2660, 2736, 2790, 2835, 2880, 2916, 2945, 2976, 3024, 3040, 3078, 3192, 3240, 3255, 3327, 3348, 3360, 3402, 3420, 3472, 3534, 3591, 3645, 3648, 3720, 3780, 3888, 3906, 3990, 4032, 4104, 4123, 4185, 4256, 4320, 4340, 4374, 4436, 4464, 4536, 4560, 4617, 4712, 4788, 4860, 4960, 5022, 5040, 5103, 5130, 5184, 5208, 5301, 5320, 5472, 5545, 5580, 5670, 5832, 5859, 5890, 5952, 5985, 6048, 6080, 6156, 6384, 6480, 6510, 6654, 6696, 6720, 6804, 6840, 6944, 7068, 7182, 7290, 7440, 7533, 7560, 7695, 7763, 7776, 7812, 7980, 8208, 8246, 8370, 8505, 8512, 8640, 8680, 8748, 8835, 8872, 8928, 9072, 9120, 9234, 9424, 9576, 9720, 9765, 9920, 9981, 10044, 10080, 10206, 10260, 10416, 10602, 10640, 10773, 10935, 10944, 11090, 11160, 11340, 11664, 11718, 11780, 11970, 12096, 12312, 12369, 12555, 12768, 12960, 13020, 13308, 13392, 13608, 13680, 13851, 13888, 14136, 14364, 14580, 14880, 15066, 15120, 15309, 15390, 15526, 15552, 15624, 15903, 15960, 16416, 16492, 16635, 16740, 17010, 17360, 17496, 17577, 17670, 17744, 17856, 17955, 18144, 18240, 18468, 18848, 19152, 19440, 19530, 19962, 20088, 20160, 20412, 20520, 20615, 20832, 21071, 21204, 21280, 21546, 21870, 22180, 22320, 22599, 22680, 23085, 23289, 23328, 23436, 23560, 23940, 24624, 24738, 25110, 25515, 25536, 25920, 26040, 26505, 26616, 26784, 27216, 27360, 27702, 28272, 28728, 29160, 29295, 29760, 29943, 30132, 30240, 30618, 30780, 31052, 31248, 31806, 31920, 32319, 32832, 32984, 33270, 33480, 34020, 34379, 34720, 34992, 35154, 35340, 35488, 35910, 36288, 36936, 37107, 37665, 37696, 38304, 38815, 38880, 39060, 39924, 40176, 40824, 41040, 41230, 41553, 41664, 42142, 42408, 42560, 43092, 43740, 44360, 44640, 45198, 45360, 46170, 46578, 46656, 46872, 47120, 47709, 47880, 49248, 49476, 49905, 50220, 51030, 52080, 52731, 53010, 53232, 53568, 53865, 54432, 54720, 55404, 56544, 57456, 58320, 58590, 59886, 60264, 60480, 61236, 61560, 61845, 62104, 62496, 63213, 63612, 63840, 64638, 65968, 66540, 66960, 67797, 68040, 68758, 69255, 69440, 69867, 69984, 70308, 70680, 70976, 71820, 73872, 74214, 75330, 76545, 76608, 77630, 77760, 78120, 79515, 79848, 80352, 81648, 82080, 82460, 83106, 84284, 84816, 86184, 87480, 87885, 88720, 89280, 89829, 90396, 90720, 92340, 93156, 93744, 94240, 95418, 95760, 96957, 98496, 98952, 99810, 100440, 102060, 103137, 104160, 105355, 105462, 106020, 106464, 107730, 108864, 110808, 111321, 112995, 113088, 114912, 116445, 116640, 117180, 119772, 120528, 122472, 123120, 123690, 124208, 124992, 126426, 127224, 127680, 129276, 131936, 133080, 133920, 135594, 136080, 137516, 138510, 139734, 139968, 140616, 141360, 143127, 143640, 147497, 147744, 148428, 149715, 150660, 153090, 155260, 156240, 158193, 159030, 159696, 160704, 161595, 163296, 164160, 164920, 166212, 168568, 169632, 171895, 172368, 174960, 175770, 177440, 179658, 180792, 181440, 184680, 185535, 186312, 187488, 188480, 189639, 190836, 191520, 193914, 197904, 199620, 200880, 204120, 206274, 207765, 208320, 209601, 210710, 210924, 212040, 212928, 215460, 221616, 222642, 225990, 229824, 232890, 233280, 234360, 238545, 239544, 240653, 241056, 244944, 246240, 247380, 248416, 252852, 254448, 258552, 263655, 263872, 266160, 267840, 269487, 271188, 272160, 275032, 277020, 279468, 281232, 282720, 286254, 287280, 290871, 294994, 295488, 296856, 299430, 301320, 306180, 309411, 310520, 312480, 316065, 316386, 318060, 319392, 323190, 326592, 329840, 332424, 333963, 337136, 338985, 339264, 343790, 344736, 349335, 349920, 351540, 354880, 359316, 361584, 369360, 371070, 372624, 374976, 379278, 381672, 383040, 387828, 395808, 399240, 401760, 408240, 412548, 415530, 419202, 421420, 421848, 424080, 429381, 430920, 442491, 443232, 445284, 449145, 451980, 465780, 468720, 474579, 477090, 479088, 481306, 482112, 484785, 489888, 492480, 494760, 496832, 505704, 508896, 515685, 517104, 527310, 532320, 538974, 542376, 544320, 550064, 554040, 556605, 558936, 562464, 565440, 568917, 572508, 574560, 581742, 589988, 593712, 598860, 602640, 612360, 618822, 621040, 624960, 628803, 632130, 632772, 636120, 638784, 646380, 653201, 659680, 664848, 667926, 674272, 677970, 687580, 689472, 698670, 699840, 703080, 715635, 718632, 721959, 723168, 737485, 738720, 742140, 745248, 758556, 763344, 775656, 790965, 791616, 798480, 803520, 808461, 816480, 825096, 831060, 838404, 842840, 843696, 848160, 858762, 861840, 884982, 886464, 890568, 898290, 903960, 928233, 931560, 937440, 948195, 949158, 954180, 958176, 962612, 969570, 979776, 989520, 1001889, 1011408, 1017792, 1031370, 1034208, 1048005, 1054620, 1064640, 1077948, 1084752, 1100128, 1108080, 1113210, 1117872, 1124928, 1137834, 1145016, 1149120, 1163484, 1179976, 1187424, 1197720, 1203265, 1205280, 1224720, 1237644, 1242080, 1257606, 1264260, 1265544, 1272240, 1288143, 1292760, 1306402, 1319360, 1327473, 1329696, 1335852, 1347435, 1348544, 1355940, 1375160, 1397340, 1406160, 1431270, 1437264, 1443918, 1446336, 1454355, 1474970, 1477440, 1484280, 1490496, 1517112, 1526688, 1547055, 1551312, 1581930, 1596960, 1616922, 1632960, 1650192, 1662120, 1669815, 1676808, 1685680, 1687392, 1696320, 1706751, 1717524, 1723680, 1769964, 1781136, 1796580, 1807920, 1856466, 1863120, 1874880, 1886409, 1896390, 1898316, 1908360, 1916352, 1925224, 1939140, 1959603, 1979040, 2003778, 2022816, 2062740, 2068416, 2096010, 2109240, 2146905, 2155896, 2165877, 2169504, 2200256, 2212455, 2216160, 2226420, 2235744, 2275668, 2290032, 2326968, 2359952, 2372895, 2374848, 2395440, 2406530, 2410560, 2425383, 2449440, 2475288, 2484160, 2515212, 2528520, 2531088, 2544480, 2576286, 2585520, 2612804, 2654946, 2659392, 2671704, 2694870, 2711880, 2750320, 2784699, 2794680, 2812320, 2844585, 2862540, 2874528, 2887836, 2908710, 2949940, 2968560, 3005667, 3034224, 3053376, 3094110, 3102624, 3144015, 3163860, 3193920, 3233844, 3266005, 3300384, 3324240, 3339630, 3353616, 3371360, 3374784, 3413502, 3435048, 3447360, 3539928, 3562272, 3593160, 3609795, 3615840, 3712932, 3726240, 3772818, 3792780, 3796632, 3816720, 3850448, 3878280, 3919206, 3958080, 3982419, 4007556, 4042305, 4045632, 4125480, 4192020, 4218480, 4293810, 4311792, 4331754, 4339008, 4424910, 4432320, 4452840, 4471488, 4551336, 4572407, 4580064, 4641165, 4653936, 4719904, 4745790, 4790880, 4813060, 4850766, 4898880, 4950576, 5009445, 5030424, 5057040, 5062176, 5088960, 5120253, 5152572, 5171040, 5225608, 5309892, 5343408, 5389740, 5423760, 5500640, 5569398, 5589360, 5624640, 5659227, 5689170, 5725080, 5749056, 5775672, 5817420, 5878809, 5899880, 5937120, 6011334, 6068448, 6188220, 6205248, 6288030, 6327720, 6440715, 6467688, 6497631, 6532010, 6600768, 6637365, 6648480, 6679260, 6707232, 6742720, 6827004, 6870096, 7079856, 7124544, 7186320, 7219590, 7231680, 7425864, 7452480, 7545636, 7585560, 7593264, 7633440, 7700896, 7756560, 7838412, 7964838, 8015112, 8084610, 8250960, 8354097, 8384040, 8436960, 8533755, 8587620, 8623584, 8663508, 8849820, 8905680, 9017001, 9102672, 9144814, 9160128, 9282330, 9307872, 9432045, 9439808, 9491580, 9581760, 9626120, 9701532, 9798015, 9901152, 10018890, 10060848, 10114080, 10124352, 10240506, 10305144, 10342080, 10451216, 10619784, 10686816, 10779480, 10829385, 10847520, 11001280, 11138796, 11178720, 11318454, 11378340, 11450160, 11551344, 11634840, 11757618, 11799760, 11874240, 11947257, 12022668, 12126915, 12136896, 12376440, 12576060, 12655440, 12881430, 12935376, 12995262, 13064020, 13274730, 13296960, 13358520, 13414464, 13654008, 13717221, 13740192, 13923495, 14159712, 14372640, 14439180, 14851728, 15028335, 15091272, 15171120, 15186528, 15266880, 15360759, 15401792, 15513120, 15676824, 15929676, 16030224, 16169220, 16501920, 16708194, 16768080, 16873920, 16977681, 17067510, 17175240, 17247168, 17327016, 17636427, 17699640, 17811360, 18034002, 18205344, 18289628, 18564660, 18615744, 18864090, 18983160, 19252240, 19403064, 19492893, 19596030, 19802304, 19912095, 20037780, 20121696, 20228160, 20481012, 20610288, 20902432, 21239568, 21373632, 21558960, 21658770, 21695040, 22277592, 22357440, 22636908, 22756680, 22862035, 22900320, 23102688, 23269680, 23515236, 23599520, 23894514, 24045336, 24253830, 24752880, 25062291, 25152120, 25310880, 25601265, 25762860, 25870752, 25990524, 26128040, 26549460, 26717040, 27308016, 27434442, 27480384, 27846990, 28296135, 28319424, 28745280, 28878360, 29394045, 29703456, 30056670, 30182544, 30342240, 30373056, 30721518, 31026240, 31353648, 31859352, 32060448, 32338440, 32488155, 33003840, 33416388, 33536160, 33955362, 34135020, 34350480, 34654032, 35272854, 35399280, 35622720, 35841771, 36068004, 36410688, 36579256, 37129320, 37728180, 37966320, 38504480, 38806128, 38985786, 39192060, 39824190, 40075560, 40243392, 40962024, 41151663, 41220576, 41770485, 41804864, 42479136, 43117920, 43317540, 44555184, 45085005, 45273816, 45513360, 45724070, 45800640, 46082277, 46205376, 46539360, 47030472, 47199040, 47789028, 48090672, 48507660, 49505760, 50124582, 50304240, 50621760, 51202530, 51525720, 51741504, 51981048, 52256080, 52909281, 53098920, 53434080, 54616032, 54868884, 55693980, 56592270, 57756720, 58478679, 58788090, 59406912, 59736285, 60113340, 60365088, 60684480, 61443036, 62707296, 63718704, 64120896, 64676880, 64976310, 66832776, 67072320, 67910724, 68270040, 68586105, 68700960, 69308064, 70545708, 70798560, 71683542, 72136008, 73158512, 74258640, 75186873, 75456360, 75932640, 76803795, 77008960, 77612256, 77971572, 78384120, 79648380, 80151120, 81924048, 82303326, 82441152, 83540970, 84888405, 84958272, 86235840, 86635080, 88182135, 89110368, 90170010, 90547632, 91026720, 91448140, 92164554, 93078720, 94060944, 95578056, 96181344, 97015320, 97464465, 99011520, 100249164, 100608480, 102405060, 103051440, 103962096, 104512160, 105818562, 106197840, 106868160, 107525313, 109232064, 109737768, 111387960, 113184540, 115513440, 116957358, 117576180, 119472570, 120226680, 120730176, 122886072, 123454989, 125311455, 125414592, 127437408, 129353760, 129952620, 133665552, 135821448, 136540080, 137172210, 137401920, 138616128, 141091416, 141597120, 143367084, 144272016, 146317024, 148517280, 150373746, 150912720, 151865280, 153607590, 155224512, 155943144, 156768240, 158727843, 159296760, 160302240, 163848096, 164606652, 167081940, 169776810, 173270160, 175436037, 176364270, 178220736, 179208855, 180340020, 181095264, 182053440, 182896280, 184329108, 188121888, 191156112, 192362688, 194030640, 194928930, 200498328, 201216960, 204810120, 205758315, 206102880, 207924192, 209024320, 211637124, 212395680, 215050626, 219475536, 222775920, 226369080, 230411385, 231026880, 233914716, 235152360, 238945140, 240453360, 245772144, 246909978, 250622910, 254874816, 258707520, 259905240, 264546405, 267331104, 271642896, 273080160, 274344420, 282182832, 286734168, 288544032, 292393395, 292634048, 297034560, 300747492, 301825440, 307215180, 311886288, 313536480, 317455686, 318593520, 320604480, 322575939, 327696192, 329213304, 334163880, 339553620, 346540320, 350872074, 352728540, 358417710, 360680040, 362190528, 365792560, 368658216, 370364967, 375934365, 376243776, 382312224, 388061280, 389857860, 400996656, 409620240, 411516630, 412205760, 415848384, 423274248, 424791360, 430101252, 438951072, 445551840, 452738160, 460822770, 467829432, 470304720, 476183529, 477890280, 480906720, 491544288, 493819956, 501245820, 519810480, 526308111, 529092810, 534662208, 537626565, 543285792, 546160320, 548688840, 564365664, 573468336, 577088064, 584786790, 601494984, 603650880, 614430360, 617274945, 623772576, 627072960, 634911372, 637187040, 645151878, 658426608, 668327760, 679107240, 693080640, 701744148, 705457080, 716835420, 721360080, 731585120, 737316432, 740729934, 751868730, 764624448, 776122560, 779715720, 793639215, 801993312, 819240480, 823033260, 846548496, 860202504, 877180185, 877902144, 891103680, 905476320, 921645540, 935658864, 940609440, 952367058, 955780560, 961813440, 983088576, 987639912, 1002491640, 1039620960, 1052616222, 1058185620, 1075253130, 1086571584, 1097377680, 1111094901, 1128731328, 1146936672, 1169573580, 1202989968, 1228860720, 1234549890, 1247545152, 1269822744, 1274374080, 1290303756, 1316853216, 1336655520, 1358214480, 1403488296, 1410914160, 1428550587, 1433670840, 1442720160, 1463170240, 1474632864, 1481459868, 1503737460, 1559431440, 1587278430, 1603986624, 1612879695, 1638480960, 1646066520, 1693096992, 1720405008, 1754360370, 1810952640, 1843291080, 1851824835, 1871317728, 1881218880, 1904734116, 1911561120, 1975279824, 2004983280, 2079241920, 2105232444, 2116371240, 2150506260, 2194755360, 2222189802, 2293873344, 2339147160, 2380917645, 2405979936, 2457721440, 2469099780, 2539645488, 2580607512, 2631540555, 2633706432, 2673311040, 2716428960, 2806976592, 2821828320, 2857101174, 2867341680, 2885440320, 2949265728, 2962919736, 3007474920, 3118862880, 3174556860, 3225759390, 3292133040, 3333284703, 3386193984, 3440810016, 3508720740, 3686582160, 3703649670, 3742635456, 3809468232, 3823122240, 3950559648, 4009966560, 4210464888, 4232742480, 4301012520, 4389510720, 4444379604, 4678294320, 4761835290, 4811959872, 4915442880, 4938199560, 5079290976, 5161215024, 5263081110, 5432857920, 5555474505, 5613953184, 5643656640, 5714202348, 5734683360, 5925839472, 6014949840, 6237725760, 6349113720, 6451518780, 6584266080, 6666569406, 6881620032, 7017441480, 7142752935, 7373164320, 7407299340, 7618936464, 7901119296, 8019933120, 8420929776, 8465484960, 8602025040, 8888759208, 9356588640, 9523670580, 9876399120, 9999854109, 10158581952, 10322430048, 10526162220, 11110949010, 11227906368, 11428404696, 11469366720, 11851678944, 12029899680, 12698227440, 12903037560, 13168532160, 13333138812, 14034882960, 14285505870, 14746328640, 14814598680, 15237872928, 16666423515, 16841859552, 16930969920, 17204050080, 17777518416, 18713177280, 19047341160, 19752798240, 19999708218, 20644860096, 21052324440, 22221898020, 22856809392, 23703357888, 24059799360, 25396454880, 25806075120, 26666277624, 28069765920, 28571011740, 29629197360, 30475745856, 33332847030, 33683719104, 34408100160, 35555036832, 38094682320, 39505596480, 39999416436, 42104648880, 44443796040, 45713618784, 49999270545, 50792909760, 51612150240, 53332555248, 56139531840, 57142023480, 59258394720, 66665694060, 71110073664, 76189364640, 79998832872, 84209297760, 88887592080, 91427237568, 99998541090, 103224300480, 106665110496, 114284046960, 118516789440, 133331388120, 152378729280, 159997665744, 168418595520, 177775184160, 199997082180, 213330220992, 228568093920, 266662776240, 319995331488, 355550368320, 399994164360, 457136187840, 533325552480, 639990662976, 799988328720, 1066651104960, 1599976657440, 3199953314880]

約数ペア:

[(1, 3199953314880), (2, 1599976657440), (3, 1066651104960), (4, 799988328720), (5, 639990662976), (6, 533325552480), (7, 457136187840), (8, 399994164360), (9, 355550368320), (10, 319995331488), (12, 266662776240), (14, 228568093920), (15, 213330220992), (16, 199997082180), (18, 177775184160), (19, 168418595520), (20, 159997665744), (21, 152378729280), (24, 133331388120), (27, 118516789440), (28, 114284046960), (30, 106665110496), (31, 103224300480), (32, 99998541090), (35, 91427237568), (36, 88887592080), (38, 84209297760), (40, 79998832872), (42, 76189364640), (45, 71110073664), (48, 66665694060), (54, 59258394720), (56, 57142023480), (57, 56139531840), (60, 53332555248), (62, 51612150240), (63, 50792909760), (64, 49999270545), (70, 45713618784), (72, 44443796040), (76, 42104648880), (80, 39999416436), (81, 39505596480), (84, 38094682320), (90, 35555036832), (93, 34408100160), (95, 33683719104), (96, 33332847030), (105, 30475745856), (108, 29629197360), (112, 28571011740), (114, 28069765920), (120, 26666277624), (124, 25806075120), (126, 25396454880), (133, 24059799360), (135, 23703357888), (140, 22856809392), (144, 22221898020), (152, 21052324440), (155, 20644860096), (160, 19999708218), (162, 19752798240), (168, 19047341160), (171, 18713177280), (180, 17777518416), (186, 17204050080), (189, 16930969920), (190, 16841859552), (192, 16666423515), (210, 15237872928), (216, 14814598680), (217, 14746328640), (224, 14285505870), (228, 14034882960), (240, 13333138812), (243, 13168532160), (248, 12903037560), (252, 12698227440), (266, 12029899680), (270, 11851678944), (279, 11469366720), (280, 11428404696), (285, 11227906368), (288, 11110949010), (304, 10526162220), (310, 10322430048), (315, 10158581952), (320, 9999854109), (324, 9876399120), (336, 9523670580), (342, 9356588640), (360, 8888759208), (372, 8602025040), (378, 8465484960), (380, 8420929776), (399, 8019933120), (405, 7901119296), (420, 7618936464), (432, 7407299340), (434, 7373164320), (448, 7142752935), (456, 7017441480), (465, 6881620032), (480, 6666569406), (486, 6584266080), (496, 6451518780), (504, 6349113720), (513, 6237725760), (532, 6014949840), (540, 5925839472), (558, 5734683360), (560, 5714202348), (567, 5643656640), (570, 5613953184), (576, 5555474505), (589, 5432857920), (608, 5263081110), (620, 5161215024), (630, 5079290976), (648, 4938199560), (651, 4915442880), (665, 4811959872), (672, 4761835290), (684, 4678294320), (720, 4444379604), (729, 4389510720), (744, 4301012520), (756, 4232742480), (760, 4210464888), (798, 4009966560), (810, 3950559648), (837, 3823122240), (840, 3809468232), (855, 3742635456), (864, 3703649670), (868, 3686582160), (912, 3508720740), (930, 3440810016), (945, 3386193984), (960, 3333284703), (972, 3292133040), (992, 3225759390), (1008, 3174556860), (1026, 3118862880), (1064, 3007474920), (1080, 2962919736), (1085, 2949265728), (1109, 2885440320), (1116, 2867341680), (1120, 2857101174), (1134, 2821828320), (1140, 2806976592), (1178, 2716428960), (1197, 2673311040), (1215, 2633706432), (1216, 2631540555), (1240, 2580607512), (1260, 2539645488), (1296, 2469099780), (1302, 2457721440), (1330, 2405979936), (1344, 2380917645), (1368, 2339147160), (1395, 2293873344), (1440, 2222189802), (1458, 2194755360), (1488, 2150506260), (1512, 2116371240), (1520, 2105232444), (1539, 2079241920), (1596, 2004983280), (1620, 1975279824), (1674, 1911561120), (1680, 1904734116), (1701, 1881218880), (1710, 1871317728), (1728, 1851824835), (1736, 1843291080), (1767, 1810952640), (1824, 1754360370), (1860, 1720405008), (1890, 1693096992), (1944, 1646066520), (1953, 1638480960), (1984, 1612879695), (1995, 1603986624), (2016, 1587278430), (2052, 1559431440), (2128, 1503737460), (2160, 1481459868), (2170, 1474632864), (2187, 1463170240), (2218, 1442720160), (2232, 1433670840), (2240, 1428550587), (2268, 1410914160), (2280, 1403488296), (2356, 1358214480), (2394, 1336655520), (2430, 1316853216), (2480, 1290303756), (2511, 1274374080), (2520, 1269822744), (2565, 1247545152), (2592, 1234549890), (2604, 1228860720), (2660, 1202989968), (2736, 1169573580), (2790, 1146936672), (2835, 1128731328), (2880, 1111094901), (2916, 1097377680), (2945, 1086571584), (2976, 1075253130), (3024, 1058185620), (3040, 1052616222), (3078, 1039620960), (3192, 1002491640), (3240, 987639912), (3255, 983088576), (3327, 961813440), (3348, 955780560), (3360, 952367058), (3402, 940609440), (3420, 935658864), (3472, 921645540), (3534, 905476320), (3591, 891103680), (3645, 877902144), (3648, 877180185), (3720, 860202504), (3780, 846548496), (3888, 823033260), (3906, 819240480), (3990, 801993312), (4032, 793639215), (4104, 779715720), (4123, 776122560), (4185, 764624448), (4256, 751868730), (4320, 740729934), (4340, 737316432), (4374, 731585120), (4436, 721360080), (4464, 716835420), (4536, 705457080), (4560, 701744148), (4617, 693080640), (4712, 679107240), (4788, 668327760), (4860, 658426608), (4960, 645151878), (5022, 637187040), (5040, 634911372), (5103, 627072960), (5130, 623772576), (5184, 617274945), (5208, 614430360), (5301, 603650880), (5320, 601494984), (5472, 584786790), (5545, 577088064), (5580, 573468336), (5670, 564365664), (5832, 548688840), (5859, 546160320), (5890, 543285792), (5952, 537626565), (5985, 534662208), (6048, 529092810), (6080, 526308111), (6156, 519810480), (6384, 501245820), (6480, 493819956), (6510, 491544288), (6654, 480906720), (6696, 477890280), (6720, 476183529), (6804, 470304720), (6840, 467829432), (6944, 460822770), (7068, 452738160), (7182, 445551840), (7290, 438951072), (7440, 430101252), (7533, 424791360), (7560, 423274248), (7695, 415848384), (7763, 412205760), (7776, 411516630), (7812, 409620240), (7980, 400996656), (8208, 389857860), (8246, 388061280), (8370, 382312224), (8505, 376243776), (8512, 375934365), (8640, 370364967), (8680, 368658216), (8748, 365792560), (8835, 362190528), (8872, 360680040), (8928, 358417710), (9072, 352728540), (9120, 350872074), (9234, 346540320), (9424, 339553620), (9576, 334163880), (9720, 329213304), (9765, 327696192), (9920, 322575939), (9981, 320604480), (10044, 318593520), (10080, 317455686), (10206, 313536480), (10260, 311886288), (10416, 307215180), (10602, 301825440), (10640, 300747492), (10773, 297034560), (10935, 292634048), (10944, 292393395), (11090, 288544032), (11160, 286734168), (11340, 282182832), (11664, 274344420), (11718, 273080160), (11780, 271642896), (11970, 267331104), (12096, 264546405), (12312, 259905240), (12369, 258707520), (12555, 254874816), (12768, 250622910), (12960, 246909978), (13020, 245772144), (13308, 240453360), (13392, 238945140), (13608, 235152360), (13680, 233914716), (13851, 231026880), (13888, 230411385), (14136, 226369080), (14364, 222775920), (14580, 219475536), (14880, 215050626), (15066, 212395680), (15120, 211637124), (15309, 209024320), (15390, 207924192), (15526, 206102880), (15552, 205758315), (15624, 204810120), (15903, 201216960), (15960, 200498328), (16416, 194928930), (16492, 194030640), (16635, 192362688), (16740, 191156112), (17010, 188121888), (17360, 184329108), (17496, 182896280), (17577, 182053440), (17670, 181095264), (17744, 180340020), (17856, 179208855), (17955, 178220736), (18144, 176364270), (18240, 175436037), (18468, 173270160), (18848, 169776810), (19152, 167081940), (19440, 164606652), (19530, 163848096), (19962, 160302240), (20088, 159296760), (20160, 158727843), (20412, 156768240), (20520, 155943144), (20615, 155224512), (20832, 153607590), (21071, 151865280), (21204, 150912720), (21280, 150373746), (21546, 148517280), (21870, 146317024), (22180, 144272016), (22320, 143367084), (22599, 141597120), (22680, 141091416), (23085, 138616128), (23289, 137401920), (23328, 137172210), (23436, 136540080), (23560, 135821448), (23940, 133665552), (24624, 129952620), (24738, 129353760), (25110, 127437408), (25515, 125414592), (25536, 125311455), (25920, 123454989), (26040, 122886072), (26505, 120730176), (26616, 120226680), (26784, 119472570), (27216, 117576180), (27360, 116957358), (27702, 115513440), (28272, 113184540), (28728, 111387960), (29160, 109737768), (29295, 109232064), (29760, 107525313), (29943, 106868160), (30132, 106197840), (30240, 105818562), (30618, 104512160), (30780, 103962096), (31052, 103051440), (31248, 102405060), (31806, 100608480), (31920, 100249164), (32319, 99011520), (32832, 97464465), (32984, 97015320), (33270, 96181344), (33480, 95578056), (34020, 94060944), (34379, 93078720), (34720, 92164554), (34992, 91448140), (35154, 91026720), (35340, 90547632), (35488, 90170010), (35910, 89110368), (36288, 88182135), (36936, 86635080), (37107, 86235840), (37665, 84958272), (37696, 84888405), (38304, 83540970), (38815, 82441152), (38880, 82303326), (39060, 81924048), (39924, 80151120), (40176, 79648380), (40824, 78384120), (41040, 77971572), (41230, 77612256), (41553, 77008960), (41664, 76803795), (42142, 75932640), (42408, 75456360), (42560, 75186873), (43092, 74258640), (43740, 73158512), (44360, 72136008), (44640, 71683542), (45198, 70798560), (45360, 70545708), (46170, 69308064), (46578, 68700960), (46656, 68586105), (46872, 68270040), (47120, 67910724), (47709, 67072320), (47880, 66832776), (49248, 64976310), (49476, 64676880), (49905, 64120896), (50220, 63718704), (51030, 62707296), (52080, 61443036), (52731, 60684480), (53010, 60365088), (53232, 60113340), (53568, 59736285), (53865, 59406912), (54432, 58788090), (54720, 58478679), (55404, 57756720), (56544, 56592270), (57456, 55693980), (58320, 54868884), (58590, 54616032), (59886, 53434080), (60264, 53098920), (60480, 52909281), (61236, 52256080), (61560, 51981048), (61845, 51741504), (62104, 51525720), (62496, 51202530), (63213, 50621760), (63612, 50304240), (63840, 50124582), (64638, 49505760), (65968, 48507660), (66540, 48090672), (66960, 47789028), (67797, 47199040), (68040, 47030472), (68758, 46539360), (69255, 46205376), (69440, 46082277), (69867, 45800640), (69984, 45724070), (70308, 45513360), (70680, 45273816), (70976, 45085005), (71820, 44555184), (73872, 43317540), (74214, 43117920), (75330, 42479136), (76545, 41804864), (76608, 41770485), (77630, 41220576), (77760, 41151663), (78120, 40962024), (79515, 40243392), (79848, 40075560), (80352, 39824190), (81648, 39192060), (82080, 38985786), (82460, 38806128), (83106, 38504480), (84284, 37966320), (84816, 37728180), (86184, 37129320), (87480, 36579256), (87885, 36410688), (88720, 36068004), (89280, 35841771), (89829, 35622720), (90396, 35399280), (90720, 35272854), (92340, 34654032), (93156, 34350480), (93744, 34135020), (94240, 33955362), (95418, 33536160), (95760, 33416388), (96957, 33003840), (98496, 32488155), (98952, 32338440), (99810, 32060448), (100440, 31859352), (102060, 31353648), (103137, 31026240), (104160, 30721518), (105355, 30373056), (105462, 30342240), (106020, 30182544), (106464, 30056670), (107730, 29703456), (108864, 29394045), (110808, 28878360), (111321, 28745280), (112995, 28319424), (113088, 28296135), (114912, 27846990), (116445, 27480384), (116640, 27434442), (117180, 27308016), (119772, 26717040), (120528, 26549460), (122472, 26128040), (123120, 25990524), (123690, 25870752), (124208, 25762860), (124992, 25601265), (126426, 25310880), (127224, 25152120), (127680, 25062291), (129276, 24752880), (131936, 24253830), (133080, 24045336), (133920, 23894514), (135594, 23599520), (136080, 23515236), (137516, 23269680), (138510, 23102688), (139734, 22900320), (139968, 22862035), (140616, 22756680), (141360, 22636908), (143127, 22357440), (143640, 22277592), (147497, 21695040), (147744, 21658770), (148428, 21558960), (149715, 21373632), (150660, 21239568), (153090, 20902432), (155260, 20610288), (156240, 20481012), (158193, 20228160), (159030, 20121696), (159696, 20037780), (160704, 19912095), (161595, 19802304), (163296, 19596030), (164160, 19492893), (164920, 19403064), (166212, 19252240), (168568, 18983160), (169632, 18864090), (171895, 18615744), (172368, 18564660), (174960, 18289628), (175770, 18205344), (177440, 18034002), (179658, 17811360), (180792, 17699640), (181440, 17636427), (184680, 17327016), (185535, 17247168), (186312, 17175240), (187488, 17067510), (188480, 16977681), (189639, 16873920), (190836, 16768080), (191520, 16708194), (193914, 16501920), (197904, 16169220), (199620, 16030224), (200880, 15929676), (204120, 15676824), (206274, 15513120), (207765, 15401792), (208320, 15360759), (209601, 15266880), (210710, 15186528), (210924, 15171120), (212040, 15091272), (212928, 15028335), (215460, 14851728), (221616, 14439180), (222642, 14372640), (225990, 14159712), (229824, 13923495), (232890, 13740192), (233280, 13717221), (234360, 13654008), (238545, 13414464), (239544, 13358520), (240653, 13296960), (241056, 13274730), (244944, 13064020), (246240, 12995262), (247380, 12935376), (248416, 12881430), (252852, 12655440), (254448, 12576060), (258552, 12376440), (263655, 12136896), (263872, 12126915), (266160, 12022668), (267840, 11947257), (269487, 11874240), (271188, 11799760), (272160, 11757618), (275032, 11634840), (277020, 11551344), (279468, 11450160), (281232, 11378340), (282720, 11318454), (286254, 11178720), (287280, 11138796), (290871, 11001280), (294994, 10847520), (295488, 10829385), (296856, 10779480), (299430, 10686816), (301320, 10619784), (306180, 10451216), (309411, 10342080), (310520, 10305144), (312480, 10240506), (316065, 10124352), (316386, 10114080), (318060, 10060848), (319392, 10018890), (323190, 9901152), (326592, 9798015), (329840, 9701532), (332424, 9626120), (333963, 9581760), (337136, 9491580), (338985, 9439808), (339264, 9432045), (343790, 9307872), (344736, 9282330), (349335, 9160128), (349920, 9144814), (351540, 9102672), (354880, 9017001), (359316, 8905680), (361584, 8849820), (369360, 8663508), (371070, 8623584), (372624, 8587620), (374976, 8533755), (379278, 8436960), (381672, 8384040), (383040, 8354097), (387828, 8250960), (395808, 8084610), (399240, 8015112), (401760, 7964838), (408240, 7838412), (412548, 7756560), (415530, 7700896), (419202, 7633440), (421420, 7593264), (421848, 7585560), (424080, 7545636), (429381, 7452480), (430920, 7425864), (442491, 7231680), (443232, 7219590), (445284, 7186320), (449145, 7124544), (451980, 7079856), (465780, 6870096), (468720, 6827004), (474579, 6742720), (477090, 6707232), (479088, 6679260), (481306, 6648480), (482112, 6637365), (484785, 6600768), (489888, 6532010), (492480, 6497631), (494760, 6467688), (496832, 6440715), (505704, 6327720), (508896, 6288030), (515685, 6205248), (517104, 6188220), (527310, 6068448), (532320, 6011334), (538974, 5937120), (542376, 5899880), (544320, 5878809), (550064, 5817420), (554040, 5775672), (556605, 5749056), (558936, 5725080), (562464, 5689170), (565440, 5659227), (568917, 5624640), (572508, 5589360), (574560, 5569398), (581742, 5500640), (589988, 5423760), (593712, 5389740), (598860, 5343408), (602640, 5309892), (612360, 5225608), (618822, 5171040), (621040, 5152572), (624960, 5120253), (628803, 5088960), (632130, 5062176), (632772, 5057040), (636120, 5030424), (638784, 5009445), (646380, 4950576), (653201, 4898880), (659680, 4850766), (664848, 4813060), (667926, 4790880), (674272, 4745790), (677970, 4719904), (687580, 4653936), (689472, 4641165), (698670, 4580064), (699840, 4572407), (703080, 4551336), (715635, 4471488), (718632, 4452840), (721959, 4432320), (723168, 4424910), (737485, 4339008), (738720, 4331754), (742140, 4311792), (745248, 4293810), (758556, 4218480), (763344, 4192020), (775656, 4125480), (790965, 4045632), (791616, 4042305), (798480, 4007556), (803520, 3982419), (808461, 3958080), (816480, 3919206), (825096, 3878280), (831060, 3850448), (838404, 3816720), (842840, 3796632), (843696, 3792780), (848160, 3772818), (858762, 3726240), (861840, 3712932), (884982, 3615840), (886464, 3609795), (890568, 3593160), (898290, 3562272), (903960, 3539928), (928233, 3447360), (931560, 3435048), (937440, 3413502), (948195, 3374784), (949158, 3371360), (954180, 3353616), (958176, 3339630), (962612, 3324240), (969570, 3300384), (979776, 3266005), (989520, 3233844), (1001889, 3193920), (1011408, 3163860), (1017792, 3144015), (1031370, 3102624), (1034208, 3094110), (1048005, 3053376), (1054620, 3034224), (1064640, 3005667), (1077948, 2968560), (1084752, 2949940), (1100128, 2908710), (1108080, 2887836), (1113210, 2874528), (1117872, 2862540), (1124928, 2844585), (1137834, 2812320), (1145016, 2794680), (1149120, 2784699), (1163484, 2750320), (1179976, 2711880), (1187424, 2694870), (1197720, 2671704), (1203265, 2659392), (1205280, 2654946), (1224720, 2612804), (1237644, 2585520), (1242080, 2576286), (1257606, 2544480), (1264260, 2531088), (1265544, 2528520), (1272240, 2515212), (1288143, 2484160), (1292760, 2475288), (1306402, 2449440), (1319360, 2425383), (1327473, 2410560), (1329696, 2406530), (1335852, 2395440), (1347435, 2374848), (1348544, 2372895), (1355940, 2359952), (1375160, 2326968), (1397340, 2290032), (1406160, 2275668), (1431270, 2235744), (1437264, 2226420), (1443918, 2216160), (1446336, 2212455), (1454355, 2200256), (1474970, 2169504), (1477440, 2165877), (1484280, 2155896), (1490496, 2146905), (1517112, 2109240), (1526688, 2096010), (1547055, 2068416), (1551312, 2062740), (1581930, 2022816), (1596960, 2003778), (1616922, 1979040), (1632960, 1959603), (1650192, 1939140), (1662120, 1925224), (1669815, 1916352), (1676808, 1908360), (1685680, 1898316), (1687392, 1896390), (1696320, 1886409), (1706751, 1874880), (1717524, 1863120), (1723680, 1856466), (1769964, 1807920), (1781136, 1796580)]