142472494080

素因数分解:

$2^{10}\times 3^6\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{41}}^1$

素因数の和:117

約数の個数: 1848

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 41, 42, 45, 48, 49, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 81, 82, 84, 90, 95, 96, 98, 105, 108, 112, 114, 120, 123, 126, 128, 133, 135, 140, 144, 147, 152, 160, 162, 164, 168, 171, 180, 189, 190, 192, 196, 205, 210, 216, 224, 228, 240, 243, 245, 246, 252, 256, 266, 270, 280, 285, 287, 288, 294, 304, 315, 320, 324, 328, 336, 342, 360, 369, 378, 380, 384, 392, 399, 405, 410, 420, 432, 441, 448, 456, 480, 486, 490, 492, 504, 512, 513, 532, 540, 560, 567, 570, 574, 576, 588, 608, 615, 630, 640, 648, 656, 665, 672, 684, 720, 729, 735, 738, 756, 760, 768, 779, 784, 798, 810, 820, 840, 855, 861, 864, 882, 896, 912, 931, 945, 960, 972, 980, 984, 1008, 1024, 1026, 1064, 1080, 1107, 1120, 1134, 1140, 1148, 1152, 1176, 1197, 1215, 1216, 1230, 1260, 1280, 1296, 1312, 1323, 1330, 1344, 1368, 1435, 1440, 1458, 1470, 1476, 1512, 1520, 1536, 1539, 1558, 1568, 1596, 1620, 1640, 1680, 1701, 1710, 1722, 1728, 1764, 1792, 1824, 1845, 1862, 1890, 1920, 1944, 1960, 1968, 1995, 2009, 2016, 2052, 2128, 2160, 2205, 2214, 2240, 2268, 2280, 2296, 2304, 2337, 2352, 2394, 2430, 2432, 2460, 2520, 2560, 2565, 2583, 2592, 2624, 2646, 2660, 2688, 2736, 2793, 2835, 2870, 2880, 2916, 2940, 2952, 3024, 3040, 3072, 3078, 3116, 3136, 3192, 3240, 3280, 3321, 3360, 3402, 3420, 3444, 3456, 3528, 3584, 3591, 3645, 3648, 3690, 3724, 3780, 3840, 3888, 3895, 3920, 3936, 3969, 3990, 4018, 4032, 4104, 4256, 4305, 4320, 4410, 4428, 4480, 4536, 4560, 4592, 4608, 4617, 4655, 4674, 4704, 4788, 4860, 4864, 4920, 5040, 5103, 5120, 5130, 5166, 5184, 5248, 5292, 5320, 5376, 5453, 5472, 5535, 5586, 5670, 5740, 5760, 5832, 5880, 5904, 5985, 6027, 6048, 6080, 6156, 6232, 6272, 6384, 6480, 6560, 6615, 6642, 6720, 6804, 6840, 6888, 6912, 7011, 7056, 7168, 7182, 7290, 7296, 7380, 7448, 7560, 7680, 7695, 7749, 7776, 7790, 7840, 7872, 7938, 7980, 8036, 8064, 8208, 8379, 8505, 8512, 8610, 8640, 8820, 8856, 8960, 9072, 9120, 9184, 9216, 9234, 9310, 9348, 9408, 9576, 9720, 9728, 9840, 9963, 10045, 10080, 10206, 10260, 10332, 10368, 10496, 10584, 10640, 10752, 10773, 10906, 10944, 11070, 11172, 11340, 11480, 11520, 11664, 11685, 11760, 11808, 11907, 11970, 12054, 12096, 12160, 12312, 12464, 12544, 12768, 12915, 12960, 13120, 13230, 13284, 13440, 13608, 13680, 13776, 13824, 13851, 13965, 14022, 14112, 14364, 14580, 14592, 14760, 14896, 15120, 15360, 15390, 15498, 15552, 15580, 15680, 15744, 15876, 15960, 16072, 16128, 16359, 16416, 16605, 16758, 17010, 17024, 17220, 17280, 17640, 17712, 17920, 17955, 18081, 18144, 18240, 18368, 18468, 18620, 18696, 18816, 19152, 19440, 19456, 19680, 19845, 19926, 20090, 20160, 20412, 20520, 20664, 20736, 20992, 21033, 21168, 21280, 21504, 21546, 21812, 21888, 22140, 22344, 22680, 22960, 23040, 23085, 23247, 23328, 23370, 23520, 23616, 23814, 23940, 24108, 24192, 24320, 24624, 24928, 25088, 25137, 25515, 25536, 25830, 25920, 26240, 26460, 26568, 26880, 27216, 27265, 27360, 27552, 27648, 27702, 27930, 28044, 28224, 28728, 29160, 29184, 29520, 29792, 29889, 30135, 30240, 30780, 30996, 31104, 31160, 31360, 31488, 31752, 31920, 32144, 32256, 32319, 32718, 32832, 33210, 33516, 34020, 34048, 34440, 34560, 35055, 35280, 35424, 35721, 35840, 35910, 36162, 36288, 36480, 36736, 36936, 37240, 37392, 37632, 38171, 38304, 38745, 38880, 39360, 39690, 39852, 40180, 40320, 40824, 41040, 41328, 41472, 41895, 41984, 42066, 42336, 42560, 43092, 43624, 43776, 44280, 44688, 45360, 45920, 46080, 46170, 46494, 46656, 46740, 47040, 47232, 47628, 47880, 48216, 48384, 48640, 49077, 49248, 49815, 49856, 50176, 50274, 51030, 51072, 51660, 51840, 52480, 52920, 53136, 53760, 53865, 54243, 54432, 54530, 54720, 55104, 55404, 55860, 56088, 56448, 57456, 58320, 58368, 59040, 59535, 59584, 59778, 60270, 60480, 61560, 61992, 62208, 62320, 62720, 62976, 63099, 63504, 63840, 64288, 64512, 64638, 65436, 65664, 66420, 67032, 68040, 68096, 68880, 69120, 69255, 69741, 70110, 70560, 70848, 71442, 71820, 72324, 72576, 72960, 73472, 73872, 74480, 74784, 75264, 75411, 76342, 76608, 77490, 77760, 78720, 79380, 79704, 80360, 80640, 81648, 81795, 82080, 82656, 82944, 83790, 84132, 84672, 85120, 86184, 87248, 87552, 88560, 89376, 90405, 90720, 91840, 92340, 92988, 93312, 93480, 94080, 94464, 95256, 95760, 96432, 96768, 96957, 97280, 98154, 98496, 99630, 99712, 100548, 102060, 102144, 103320, 103680, 104960, 105165, 105840, 106272, 107520, 107730, 108486, 108864, 109060, 109440, 110208, 110808, 111720, 112176, 112896, 114513, 114912, 116235, 116640, 118080, 119070, 119168, 119556, 120540, 120960, 123120, 123984, 124416, 124640, 125440, 125685, 125952, 126198, 127008, 127680, 128576, 129276, 130872, 131328, 132840, 134064, 136080, 136192, 137760, 138240, 138510, 139482, 140220, 141120, 141696, 142884, 143640, 144648, 145152, 145920, 146944, 147231, 147744, 148960, 149445, 149568, 150528, 150822, 152684, 153216, 154980, 155520, 157440, 158760, 159408, 160720, 161280, 161595, 162729, 163296, 163590, 164160, 165312, 167580, 168264, 169344, 170240, 172368, 174496, 175104, 177120, 178605, 178752, 180810, 181440, 183680, 184680, 185976, 186624, 186960, 188160, 188928, 189297, 190512, 190855, 191520, 192864, 193536, 193914, 196308, 196992, 199260, 199424, 201096, 204120, 204288, 206640, 207360, 209223, 209920, 210330, 211680, 212544, 215460, 216972, 217728, 218120, 218880, 220416, 221616, 223440, 224352, 225792, 226233, 229026, 229824, 232470, 233280, 236160, 238140, 238336, 239112, 241080, 241920, 245385, 246240, 247968, 248832, 249280, 250880, 251370, 252396, 254016, 255360, 257152, 258552, 261744, 262656, 265680, 268128, 271215, 272160, 275520, 277020, 278964, 280440, 282240, 283392, 285768, 287280, 289296, 290304, 291840, 293888, 294462, 295488, 297920, 298890, 299136, 301644, 305368, 306432, 309960, 311040, 314880, 315495, 317520, 318816, 321440, 322560, 323190, 325458, 326592, 327180, 328320, 330624, 335160, 336528, 338688, 340480, 343539, 344736, 348705, 348992, 354240, 357210, 357504, 361620, 362880, 367360, 369360, 371952, 373248, 373920, 376320, 377055, 377856, 378594, 381024, 381710, 383040, 385728, 387828, 392616, 393984, 398520, 398848, 402192, 408240, 408576, 413280, 414720, 418446, 420660, 423360, 425088, 430920, 433944, 435456, 436240, 437760, 440832, 441693, 443232, 446880, 448704, 451584, 452466, 458052, 459648, 464940, 466560, 472320, 476280, 476672, 478224, 482160, 483840, 484785, 488187, 490770, 492480, 495936, 498560, 502740, 504792, 508032, 510720, 514304, 517104, 523488, 525312, 531360, 536256, 542430, 544320, 551040, 554040, 557928, 560880, 564480, 566784, 567891, 571536, 572565, 574560, 578592, 580608, 588924, 590976, 595840, 597780, 598272, 603288, 610736, 612864, 619920, 622080, 629760, 630990, 635040, 637632, 642880, 646380, 650916, 653184, 654360, 656640, 661248, 670320, 673056, 677376, 678699, 680960, 687078, 689472, 697410, 697984, 708480, 714420, 715008, 723240, 725760, 734720, 736155, 738720, 743904, 746496, 747840, 752640, 754110, 757188, 762048, 763420, 766080, 771456, 775656, 785232, 787968, 797040, 797696, 804384, 813645, 816480, 826560, 836892, 841320, 846720, 850176, 861840, 867888, 870912, 872480, 875520, 881664, 883386, 886464, 893760, 897408, 904932, 916104, 919296, 929880, 933120, 944640, 946485, 952560, 953344, 956448, 964320, 967680, 969570, 976374, 981540, 984960, 991872, 997120, 1005480, 1009584, 1016064, 1021440, 1028608, 1030617, 1034208, 1046115, 1046976, 1062720, 1072512, 1084860, 1088640, 1102080, 1108080, 1115856, 1121760, 1128960, 1131165, 1133568, 1135782, 1143072, 1145130, 1149120, 1157184, 1177848, 1181952, 1191680, 1195560, 1196544, 1206576, 1221472, 1225728, 1239840, 1244160, 1261980, 1270080, 1275264, 1285760, 1292760, 1301832, 1306368, 1308720, 1313280, 1322496, 1325079, 1340640, 1346112, 1354752, 1357398, 1374156, 1378944, 1394820, 1395968, 1416960, 1428840, 1430016, 1446480, 1451520, 1464561, 1469440, 1472310, 1477440, 1487808, 1495680, 1508220, 1514376, 1524096, 1526840, 1532160, 1542912, 1551312, 1570464, 1575936, 1594080, 1608768, 1627290, 1632960, 1653120, 1673784, 1682640, 1693440, 1700352, 1717695, 1723680, 1735776, 1741824, 1744960, 1766772, 1772928, 1787520, 1794816, 1809864, 1832208, 1838592, 1859760, 1866240, 1889280, 1892970, 1905120, 1912896, 1928640, 1939140, 1952748, 1963080, 1969920, 1983744, 1994240, 2010960, 2019168, 2032128, 2042880, 2057216, 2061234, 2068416, 2092230, 2093952, 2125440, 2145024, 2169720, 2177280, 2204160, 2208465, 2216160, 2231712, 2243520, 2257920, 2262330, 2271564, 2286144, 2290260, 2298240, 2314368, 2355696, 2363904, 2383360, 2391120, 2393088, 2413152, 2440935, 2442944, 2479680, 2523960, 2540160, 2550528, 2571520, 2585520, 2603664, 2612736, 2617440, 2626560, 2644992, 2650158, 2681280, 2692224, 2714796, 2748312, 2757888, 2789640, 2791936, 2833920, 2839455, 2857680, 2860032, 2892960, 2903040, 2929122, 2944620, 2954880, 2975616, 2991360, 3016440, 3028752, 3048192, 3053680, 3064320, 3085824, 3091851, 3102624, 3140928, 3188160, 3217536, 3254580, 3265920, 3306240, 3347568, 3365280, 3386880, 3393495, 3400704, 3435390, 3447360, 3471552, 3489920, 3533544, 3545856, 3575040, 3589632, 3619728, 3664416, 3677184, 3719520, 3732480, 3785940, 3810240, 3825792, 3857280, 3878280, 3905496, 3926160, 3939840, 3967488, 3975237, 3988480, 4021920, 4038336, 4064256, 4122468, 4136832, 4184460, 4187904, 4250880, 4290048, 4339440, 4354560, 4408320, 4416930, 4432320, 4463424, 4487040, 4524660, 4543128, 4572288, 4580520, 4596480, 4628736, 4711392, 4727808, 4766720, 4782240, 4826304, 4881870, 4885888, 4959360, 5047920, 5080320, 5101056, 5143040, 5153085, 5171040, 5207328, 5225472, 5234880, 5300316, 5362560, 5384448, 5429592, 5496624, 5515776, 5579280, 5583872, 5667840, 5678910, 5715360, 5785920, 5858244, 5889240, 5909760, 5951232, 5982720, 6032880, 6057504, 6096384, 6107360, 6128640, 6171648, 6183702, 6205248, 6281856, 6376320, 6435072, 6509160, 6531840, 6612480, 6625395, 6695136, 6730560, 6773760, 6786990, 6870780, 6894720, 6943104, 6979840, 7067088, 7091712, 7150080, 7179264, 7239456, 7322805, 7328832, 7439040, 7571880, 7620480, 7651584, 7714560, 7756560, 7810992, 7852320, 7879680, 7934976, 7950474, 8043840, 8076672, 8244936, 8273664, 8368920, 8375808, 8501760, 8580096, 8678880, 8709120, 8833860, 8864640, 8926848, 8974080, 9049320, 9086256, 9144576, 9161040, 9192960, 9257472, 9275553, 9422784, 9564480, 9652608, 9763740, 9771776, 9918720, 10095840, 10160640, 10202112, 10286080, 10306170, 10342080, 10414656, 10469760, 10600632, 10725120, 10768896, 10859184, 10993248, 11031552, 11158560, 11357820, 11430720, 11571840, 11716488, 11778480, 11819520, 11902464, 11965440, 12065760, 12115008, 12192768, 12214720, 12367404, 12410496, 12563712, 12752640, 12870144, 13018320, 13063680, 13224960, 13250790, 13390272, 13461120, 13573980, 13741560, 13789440, 13886208, 13959680, 14134176, 14183424, 14300160, 14478912, 14645610, 14657664, 14878080, 15143760, 15240960, 15303168, 15429120, 15459255, 15513120, 15621984, 15704640, 15900948, 16087680, 16153344, 16489872, 16547328, 16737840, 16751616, 17003520, 17357760, 17667720, 17729280, 17853696, 17948160, 18098640, 18172512, 18289152, 18322080, 18385920, 18514944, 18551106, 18845568, 19128960, 19305216, 19527480, 19543552, 19837440, 19876185, 20191680, 20321280, 20612340, 20684160, 20829312, 20939520, 21201264, 21450240, 21537792, 21718368, 21986496, 22317120, 22715640, 22861440, 23143680, 23432976, 23556960, 23639040, 23804928, 24131520, 24230016, 24429440, 24734808, 24820992, 25127424, 25505280, 25740288, 26036640, 26127360, 26501580, 26780544, 26922240, 27147960, 27483120, 27578880, 27772416, 27826659, 27919360, 28268352, 28957824, 29291220, 29315328, 29756160, 30287520, 30481920, 30606336, 30858240, 30918510, 31026240, 31243968, 31409280, 31801896, 32175360, 32306688, 32979744, 33094656, 33475680, 34715520, 35335440, 35458560, 35707392, 35896320, 36197280, 36345024, 36578304, 36644160, 37102212, 37691136, 38257920, 38610432, 39054960, 39087104, 39674880, 39752370, 40383360, 41224680, 41368320, 41658624, 41879040, 42402528, 42900480, 43436736, 43972992, 44634240, 45431280, 45722880, 46287360, 46377765, 46865952, 47113920, 48263040, 48460032, 48858880, 49469616, 49641984, 50254848, 51010560, 52073280, 53003160, 53561088, 53844480, 54295920, 54966240, 55157760, 55544832, 55653318, 56536704, 57915648, 58582440, 58630656, 59512320, 60575040, 60963840, 61837020, 62052480, 62487936, 62818560, 63603792, 64350720, 64613376, 65959488, 66951360, 69431040, 70670880, 70917120, 71414784, 72394560, 72690048, 73288320, 74204424, 75382272, 76515840, 77220864, 78109920, 79504740, 80766720, 82449360, 82736640, 83317248, 83758080, 84805056, 86873472, 87945984, 89268480, 90862560, 91445760, 92574720, 92755530, 93731904, 94227840, 96526080, 96920064, 97717760, 98939232, 99283968, 104146560, 106006320, 107122176, 107688960, 108591840, 109932480, 111306636, 113073408, 115831296, 117164880, 117261312, 119024640, 121150080, 123674040, 124104960, 124975872, 125637120, 127207584, 128701440, 131918976, 133902720, 138862080, 139133295, 141341760, 144789120, 145380096, 146576640, 148408848, 150764544, 153031680, 156219840, 159009480, 161533440, 164898720, 165473280, 166634496, 169610112, 173746944, 175891968, 178536960, 181725120, 182891520, 185511060, 187463808, 188455680, 193052160, 193840128, 195435520, 197878464, 208293120, 212012640, 214244352, 217183680, 219864960, 222613272, 226146816, 231662592, 234329760, 242300160, 247348080, 248209920, 249951744, 251274240, 254415168, 263837952, 267805440, 277724160, 278266590, 282683520, 289578240, 290760192, 293153280, 296817696, 312439680, 318018960, 323066880, 329797440, 339220224, 347493888, 351783936, 357073920, 363450240, 371022120, 374927616, 376911360, 386104320, 395756928, 416586240, 424025280, 434367360, 439729920, 445226544, 452293632, 468659520, 484600320, 494696160, 496419840, 499903488, 508830336, 527675904, 535610880, 556533180, 565367040, 579156480, 581520384, 586306560, 593635392, 624879360, 636037920, 659594880, 678440448, 694987776, 726900480, 742044240, 749855232, 753822720, 791513856, 833172480, 848050560, 868734720, 879459840, 890453088, 937319040, 969200640, 989392320, 1017660672, 1055351808, 1071221760, 1113066360, 1130734080, 1158312960, 1187270784, 1249758720, 1272075840, 1319189760, 1356880896, 1453800960, 1484088480, 1499710464, 1583027712, 1696101120, 1737469440, 1758919680, 1780906176, 1874638080, 1978784640, 2035321344, 2226132720, 2261468160, 2374541568, 2499517440, 2544151680, 2638379520, 2907601920, 2968176960, 3166055424, 3392202240, 3474938880, 3561812352, 3749276160, 3957569280, 4070642688, 4452265440, 4749083136, 5088303360, 5276759040, 5936353920, 6784404480, 7123624704, 7498552320, 7915138560, 8904530880, 9498166272, 10176606720, 11872707840, 14247249408, 15830277120, 17809061760, 20353213440, 23745415680, 28494498816, 35618123520, 47490831360, 71236247040, 142472494080]

約数ペア:

[(1, 142472494080), (2, 71236247040), (3, 47490831360), (4, 35618123520), (5, 28494498816), (6, 23745415680), (7, 20353213440), (8, 17809061760), (9, 15830277120), (10, 14247249408), (12, 11872707840), (14, 10176606720), (15, 9498166272), (16, 8904530880), (18, 7915138560), (19, 7498552320), (20, 7123624704), (21, 6784404480), (24, 5936353920), (27, 5276759040), (28, 5088303360), (30, 4749083136), (32, 4452265440), (35, 4070642688), (36, 3957569280), (38, 3749276160), (40, 3561812352), (41, 3474938880), (42, 3392202240), (45, 3166055424), (48, 2968176960), (49, 2907601920), (54, 2638379520), (56, 2544151680), (57, 2499517440), (60, 2374541568), (63, 2261468160), (64, 2226132720), (70, 2035321344), (72, 1978784640), (76, 1874638080), (80, 1780906176), (81, 1758919680), (82, 1737469440), (84, 1696101120), (90, 1583027712), (95, 1499710464), (96, 1484088480), (98, 1453800960), (105, 1356880896), (108, 1319189760), (112, 1272075840), (114, 1249758720), (120, 1187270784), (123, 1158312960), (126, 1130734080), (128, 1113066360), (133, 1071221760), (135, 1055351808), (140, 1017660672), (144, 989392320), (147, 969200640), (152, 937319040), (160, 890453088), (162, 879459840), (164, 868734720), (168, 848050560), (171, 833172480), (180, 791513856), (189, 753822720), (190, 749855232), (192, 742044240), (196, 726900480), (205, 694987776), (210, 678440448), (216, 659594880), (224, 636037920), (228, 624879360), (240, 593635392), (243, 586306560), (245, 581520384), (246, 579156480), (252, 565367040), (256, 556533180), (266, 535610880), (270, 527675904), (280, 508830336), (285, 499903488), (287, 496419840), (288, 494696160), (294, 484600320), (304, 468659520), (315, 452293632), (320, 445226544), (324, 439729920), (328, 434367360), (336, 424025280), (342, 416586240), (360, 395756928), (369, 386104320), (378, 376911360), (380, 374927616), (384, 371022120), (392, 363450240), (399, 357073920), (405, 351783936), (410, 347493888), (420, 339220224), (432, 329797440), (441, 323066880), (448, 318018960), (456, 312439680), (480, 296817696), (486, 293153280), (490, 290760192), (492, 289578240), (504, 282683520), (512, 278266590), (513, 277724160), (532, 267805440), (540, 263837952), (560, 254415168), (567, 251274240), (570, 249951744), (574, 248209920), (576, 247348080), (588, 242300160), (608, 234329760), (615, 231662592), (630, 226146816), (640, 222613272), (648, 219864960), (656, 217183680), (665, 214244352), (672, 212012640), (684, 208293120), (720, 197878464), (729, 195435520), (735, 193840128), (738, 193052160), (756, 188455680), (760, 187463808), (768, 185511060), (779, 182891520), (784, 181725120), (798, 178536960), (810, 175891968), (820, 173746944), (840, 169610112), (855, 166634496), (861, 165473280), (864, 164898720), (882, 161533440), (896, 159009480), (912, 156219840), (931, 153031680), (945, 150764544), (960, 148408848), (972, 146576640), (980, 145380096), (984, 144789120), (1008, 141341760), (1024, 139133295), (1026, 138862080), (1064, 133902720), (1080, 131918976), (1107, 128701440), (1120, 127207584), (1134, 125637120), (1140, 124975872), (1148, 124104960), (1152, 123674040), (1176, 121150080), (1197, 119024640), (1215, 117261312), (1216, 117164880), (1230, 115831296), (1260, 113073408), (1280, 111306636), (1296, 109932480), (1312, 108591840), (1323, 107688960), (1330, 107122176), (1344, 106006320), (1368, 104146560), (1435, 99283968), (1440, 98939232), (1458, 97717760), (1470, 96920064), (1476, 96526080), (1512, 94227840), (1520, 93731904), (1536, 92755530), (1539, 92574720), (1558, 91445760), (1568, 90862560), (1596, 89268480), (1620, 87945984), (1640, 86873472), (1680, 84805056), (1701, 83758080), (1710, 83317248), (1722, 82736640), (1728, 82449360), (1764, 80766720), (1792, 79504740), (1824, 78109920), (1845, 77220864), (1862, 76515840), (1890, 75382272), (1920, 74204424), (1944, 73288320), (1960, 72690048), (1968, 72394560), (1995, 71414784), (2009, 70917120), (2016, 70670880), (2052, 69431040), (2128, 66951360), (2160, 65959488), (2205, 64613376), (2214, 64350720), (2240, 63603792), (2268, 62818560), (2280, 62487936), (2296, 62052480), (2304, 61837020), (2337, 60963840), (2352, 60575040), (2394, 59512320), (2430, 58630656), (2432, 58582440), (2460, 57915648), (2520, 56536704), (2560, 55653318), (2565, 55544832), (2583, 55157760), (2592, 54966240), (2624, 54295920), (2646, 53844480), (2660, 53561088), (2688, 53003160), (2736, 52073280), (2793, 51010560), (2835, 50254848), (2870, 49641984), (2880, 49469616), (2916, 48858880), (2940, 48460032), (2952, 48263040), (3024, 47113920), (3040, 46865952), (3072, 46377765), (3078, 46287360), (3116, 45722880), (3136, 45431280), (3192, 44634240), (3240, 43972992), (3280, 43436736), (3321, 42900480), (3360, 42402528), (3402, 41879040), (3420, 41658624), (3444, 41368320), (3456, 41224680), (3528, 40383360), (3584, 39752370), (3591, 39674880), (3645, 39087104), (3648, 39054960), (3690, 38610432), (3724, 38257920), (3780, 37691136), (3840, 37102212), (3888, 36644160), (3895, 36578304), (3920, 36345024), (3936, 36197280), (3969, 35896320), (3990, 35707392), (4018, 35458560), (4032, 35335440), (4104, 34715520), (4256, 33475680), (4305, 33094656), (4320, 32979744), (4410, 32306688), (4428, 32175360), (4480, 31801896), (4536, 31409280), (4560, 31243968), (4592, 31026240), (4608, 30918510), (4617, 30858240), (4655, 30606336), (4674, 30481920), (4704, 30287520), (4788, 29756160), (4860, 29315328), (4864, 29291220), (4920, 28957824), (5040, 28268352), (5103, 27919360), (5120, 27826659), (5130, 27772416), (5166, 27578880), (5184, 27483120), (5248, 27147960), (5292, 26922240), (5320, 26780544), (5376, 26501580), (5453, 26127360), (5472, 26036640), (5535, 25740288), (5586, 25505280), (5670, 25127424), (5740, 24820992), (5760, 24734808), (5832, 24429440), (5880, 24230016), (5904, 24131520), (5985, 23804928), (6027, 23639040), (6048, 23556960), (6080, 23432976), (6156, 23143680), (6232, 22861440), (6272, 22715640), (6384, 22317120), (6480, 21986496), (6560, 21718368), (6615, 21537792), (6642, 21450240), (6720, 21201264), (6804, 20939520), (6840, 20829312), (6888, 20684160), (6912, 20612340), (7011, 20321280), (7056, 20191680), (7168, 19876185), (7182, 19837440), (7290, 19543552), (7296, 19527480), (7380, 19305216), (7448, 19128960), (7560, 18845568), (7680, 18551106), (7695, 18514944), (7749, 18385920), (7776, 18322080), (7790, 18289152), (7840, 18172512), (7872, 18098640), (7938, 17948160), (7980, 17853696), (8036, 17729280), (8064, 17667720), (8208, 17357760), (8379, 17003520), (8505, 16751616), (8512, 16737840), (8610, 16547328), (8640, 16489872), (8820, 16153344), (8856, 16087680), (8960, 15900948), (9072, 15704640), (9120, 15621984), (9184, 15513120), (9216, 15459255), (9234, 15429120), (9310, 15303168), (9348, 15240960), (9408, 15143760), (9576, 14878080), (9720, 14657664), (9728, 14645610), (9840, 14478912), (9963, 14300160), (10045, 14183424), (10080, 14134176), (10206, 13959680), (10260, 13886208), (10332, 13789440), (10368, 13741560), (10496, 13573980), (10584, 13461120), (10640, 13390272), (10752, 13250790), (10773, 13224960), (10906, 13063680), (10944, 13018320), (11070, 12870144), (11172, 12752640), (11340, 12563712), (11480, 12410496), (11520, 12367404), (11664, 12214720), (11685, 12192768), (11760, 12115008), (11808, 12065760), (11907, 11965440), (11970, 11902464), (12054, 11819520), (12096, 11778480), (12160, 11716488), (12312, 11571840), (12464, 11430720), (12544, 11357820), (12768, 11158560), (12915, 11031552), (12960, 10993248), (13120, 10859184), (13230, 10768896), (13284, 10725120), (13440, 10600632), (13608, 10469760), (13680, 10414656), (13776, 10342080), (13824, 10306170), (13851, 10286080), (13965, 10202112), (14022, 10160640), (14112, 10095840), (14364, 9918720), (14580, 9771776), (14592, 9763740), (14760, 9652608), (14896, 9564480), (15120, 9422784), (15360, 9275553), (15390, 9257472), (15498, 9192960), (15552, 9161040), (15580, 9144576), (15680, 9086256), (15744, 9049320), (15876, 8974080), (15960, 8926848), (16072, 8864640), (16128, 8833860), (16359, 8709120), (16416, 8678880), (16605, 8580096), (16758, 8501760), (17010, 8375808), (17024, 8368920), (17220, 8273664), (17280, 8244936), (17640, 8076672), (17712, 8043840), (17920, 7950474), (17955, 7934976), (18081, 7879680), (18144, 7852320), (18240, 7810992), (18368, 7756560), (18468, 7714560), (18620, 7651584), (18696, 7620480), (18816, 7571880), (19152, 7439040), (19440, 7328832), (19456, 7322805), (19680, 7239456), (19845, 7179264), (19926, 7150080), (20090, 7091712), (20160, 7067088), (20412, 6979840), (20520, 6943104), (20664, 6894720), (20736, 6870780), (20992, 6786990), (21033, 6773760), (21168, 6730560), (21280, 6695136), (21504, 6625395), (21546, 6612480), (21812, 6531840), (21888, 6509160), (22140, 6435072), (22344, 6376320), (22680, 6281856), (22960, 6205248), (23040, 6183702), (23085, 6171648), (23247, 6128640), (23328, 6107360), (23370, 6096384), (23520, 6057504), (23616, 6032880), (23814, 5982720), (23940, 5951232), (24108, 5909760), (24192, 5889240), (24320, 5858244), (24624, 5785920), (24928, 5715360), (25088, 5678910), (25137, 5667840), (25515, 5583872), (25536, 5579280), (25830, 5515776), (25920, 5496624), (26240, 5429592), (26460, 5384448), (26568, 5362560), (26880, 5300316), (27216, 5234880), (27265, 5225472), (27360, 5207328), (27552, 5171040), (27648, 5153085), (27702, 5143040), (27930, 5101056), (28044, 5080320), (28224, 5047920), (28728, 4959360), (29160, 4885888), (29184, 4881870), (29520, 4826304), (29792, 4782240), (29889, 4766720), (30135, 4727808), (30240, 4711392), (30780, 4628736), (30996, 4596480), (31104, 4580520), (31160, 4572288), (31360, 4543128), (31488, 4524660), (31752, 4487040), (31920, 4463424), (32144, 4432320), (32256, 4416930), (32319, 4408320), (32718, 4354560), (32832, 4339440), (33210, 4290048), (33516, 4250880), (34020, 4187904), (34048, 4184460), (34440, 4136832), (34560, 4122468), (35055, 4064256), (35280, 4038336), (35424, 4021920), (35721, 3988480), (35840, 3975237), (35910, 3967488), (36162, 3939840), (36288, 3926160), (36480, 3905496), (36736, 3878280), (36936, 3857280), (37240, 3825792), (37392, 3810240), (37632, 3785940), (38171, 3732480), (38304, 3719520), (38745, 3677184), (38880, 3664416), (39360, 3619728), (39690, 3589632), (39852, 3575040), (40180, 3545856), (40320, 3533544), (40824, 3489920), (41040, 3471552), (41328, 3447360), (41472, 3435390), (41895, 3400704), (41984, 3393495), (42066, 3386880), (42336, 3365280), (42560, 3347568), (43092, 3306240), (43624, 3265920), (43776, 3254580), (44280, 3217536), (44688, 3188160), (45360, 3140928), (45920, 3102624), (46080, 3091851), (46170, 3085824), (46494, 3064320), (46656, 3053680), (46740, 3048192), (47040, 3028752), (47232, 3016440), (47628, 2991360), (47880, 2975616), (48216, 2954880), (48384, 2944620), (48640, 2929122), (49077, 2903040), (49248, 2892960), (49815, 2860032), (49856, 2857680), (50176, 2839455), (50274, 2833920), (51030, 2791936), (51072, 2789640), (51660, 2757888), (51840, 2748312), (52480, 2714796), (52920, 2692224), (53136, 2681280), (53760, 2650158), (53865, 2644992), (54243, 2626560), (54432, 2617440), (54530, 2612736), (54720, 2603664), (55104, 2585520), (55404, 2571520), (55860, 2550528), (56088, 2540160), (56448, 2523960), (57456, 2479680), (58320, 2442944), (58368, 2440935), (59040, 2413152), (59535, 2393088), (59584, 2391120), (59778, 2383360), (60270, 2363904), (60480, 2355696), (61560, 2314368), (61992, 2298240), (62208, 2290260), (62320, 2286144), (62720, 2271564), (62976, 2262330), (63099, 2257920), (63504, 2243520), (63840, 2231712), (64288, 2216160), (64512, 2208465), (64638, 2204160), (65436, 2177280), (65664, 2169720), (66420, 2145024), (67032, 2125440), (68040, 2093952), (68096, 2092230), (68880, 2068416), (69120, 2061234), (69255, 2057216), (69741, 2042880), (70110, 2032128), (70560, 2019168), (70848, 2010960), (71442, 1994240), (71820, 1983744), (72324, 1969920), (72576, 1963080), (72960, 1952748), (73472, 1939140), (73872, 1928640), (74480, 1912896), (74784, 1905120), (75264, 1892970), (75411, 1889280), (76342, 1866240), (76608, 1859760), (77490, 1838592), (77760, 1832208), (78720, 1809864), (79380, 1794816), (79704, 1787520), (80360, 1772928), (80640, 1766772), (81648, 1744960), (81795, 1741824), (82080, 1735776), (82656, 1723680), (82944, 1717695), (83790, 1700352), (84132, 1693440), (84672, 1682640), (85120, 1673784), (86184, 1653120), (87248, 1632960), (87552, 1627290), (88560, 1608768), (89376, 1594080), (90405, 1575936), (90720, 1570464), (91840, 1551312), (92340, 1542912), (92988, 1532160), (93312, 1526840), (93480, 1524096), (94080, 1514376), (94464, 1508220), (95256, 1495680), (95760, 1487808), (96432, 1477440), (96768, 1472310), (96957, 1469440), (97280, 1464561), (98154, 1451520), (98496, 1446480), (99630, 1430016), (99712, 1428840), (100548, 1416960), (102060, 1395968), (102144, 1394820), (103320, 1378944), (103680, 1374156), (104960, 1357398), (105165, 1354752), (105840, 1346112), (106272, 1340640), (107520, 1325079), (107730, 1322496), (108486, 1313280), (108864, 1308720), (109060, 1306368), (109440, 1301832), (110208, 1292760), (110808, 1285760), (111720, 1275264), (112176, 1270080), (112896, 1261980), (114513, 1244160), (114912, 1239840), (116235, 1225728), (116640, 1221472), (118080, 1206576), (119070, 1196544), (119168, 1195560), (119556, 1191680), (120540, 1181952), (120960, 1177848), (123120, 1157184), (123984, 1149120), (124416, 1145130), (124640, 1143072), (125440, 1135782), (125685, 1133568), (125952, 1131165), (126198, 1128960), (127008, 1121760), (127680, 1115856), (128576, 1108080), (129276, 1102080), (130872, 1088640), (131328, 1084860), (132840, 1072512), (134064, 1062720), (136080, 1046976), (136192, 1046115), (137760, 1034208), (138240, 1030617), (138510, 1028608), (139482, 1021440), (140220, 1016064), (141120, 1009584), (141696, 1005480), (142884, 997120), (143640, 991872), (144648, 984960), (145152, 981540), (145920, 976374), (146944, 969570), (147231, 967680), (147744, 964320), (148960, 956448), (149445, 953344), (149568, 952560), (150528, 946485), (150822, 944640), (152684, 933120), (153216, 929880), (154980, 919296), (155520, 916104), (157440, 904932), (158760, 897408), (159408, 893760), (160720, 886464), (161280, 883386), (161595, 881664), (162729, 875520), (163296, 872480), (163590, 870912), (164160, 867888), (165312, 861840), (167580, 850176), (168264, 846720), (169344, 841320), (170240, 836892), (172368, 826560), (174496, 816480), (175104, 813645), (177120, 804384), (178605, 797696), (178752, 797040), (180810, 787968), (181440, 785232), (183680, 775656), (184680, 771456), (185976, 766080), (186624, 763420), (186960, 762048), (188160, 757188), (188928, 754110), (189297, 752640), (190512, 747840), (190855, 746496), (191520, 743904), (192864, 738720), (193536, 736155), (193914, 734720), (196308, 725760), (196992, 723240), (199260, 715008), (199424, 714420), (201096, 708480), (204120, 697984), (204288, 697410), (206640, 689472), (207360, 687078), (209223, 680960), (209920, 678699), (210330, 677376), (211680, 673056), (212544, 670320), (215460, 661248), (216972, 656640), (217728, 654360), (218120, 653184), (218880, 650916), (220416, 646380), (221616, 642880), (223440, 637632), (224352, 635040), (225792, 630990), (226233, 629760), (229026, 622080), (229824, 619920), (232470, 612864), (233280, 610736), (236160, 603288), (238140, 598272), (238336, 597780), (239112, 595840), (241080, 590976), (241920, 588924), (245385, 580608), (246240, 578592), (247968, 574560), (248832, 572565), (249280, 571536), (250880, 567891), (251370, 566784), (252396, 564480), (254016, 560880), (255360, 557928), (257152, 554040), (258552, 551040), (261744, 544320), (262656, 542430), (265680, 536256), (268128, 531360), (271215, 525312), (272160, 523488), (275520, 517104), (277020, 514304), (278964, 510720), (280440, 508032), (282240, 504792), (283392, 502740), (285768, 498560), (287280, 495936), (289296, 492480), (290304, 490770), (291840, 488187), (293888, 484785), (294462, 483840), (295488, 482160), (297920, 478224), (298890, 476672), (299136, 476280), (301644, 472320), (305368, 466560), (306432, 464940), (309960, 459648), (311040, 458052), (314880, 452466), (315495, 451584), (317520, 448704), (318816, 446880), (321440, 443232), (322560, 441693), (323190, 440832), (325458, 437760), (326592, 436240), (327180, 435456), (328320, 433944), (330624, 430920), (335160, 425088), (336528, 423360), (338688, 420660), (340480, 418446), (343539, 414720), (344736, 413280), (348705, 408576), (348992, 408240), (354240, 402192), (357210, 398848), (357504, 398520), (361620, 393984), (362880, 392616), (367360, 387828), (369360, 385728), (371952, 383040), (373248, 381710), (373920, 381024), (376320, 378594), (377055, 377856)]