164710264320

素因数分解:

$2^9\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^2\times {\mathrm{23}}^1\times {\mathrm{41}}^1$

素因数の和:141

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 38, 40, 41, 42, 45, 46, 48, 54, 56, 57, 60, 63, 64, 69, 70, 72, 76, 80, 82, 84, 90, 92, 95, 96, 105, 108, 112, 114, 115, 120, 123, 126, 128, 133, 135, 138, 140, 144, 152, 160, 161, 164, 168, 171, 180, 184, 189, 190, 192, 205, 207, 210, 216, 224, 228, 230, 240, 246, 252, 256, 266, 270, 276, 280, 285, 287, 288, 304, 315, 320, 322, 328, 336, 342, 345, 360, 361, 368, 369, 378, 380, 384, 399, 410, 414, 420, 432, 437, 448, 456, 460, 480, 483, 492, 504, 512, 513, 532, 540, 552, 560, 570, 574, 576, 608, 615, 621, 630, 640, 644, 656, 665, 672, 684, 690, 720, 722, 736, 738, 756, 760, 768, 779, 798, 805, 820, 828, 840, 855, 861, 864, 874, 896, 912, 920, 943, 945, 960, 966, 984, 1008, 1026, 1035, 1064, 1080, 1083, 1104, 1107, 1120, 1140, 1148, 1152, 1197, 1216, 1230, 1242, 1260, 1280, 1288, 1311, 1312, 1330, 1344, 1368, 1380, 1435, 1440, 1444, 1449, 1472, 1476, 1512, 1520, 1536, 1558, 1596, 1610, 1640, 1656, 1680, 1710, 1722, 1728, 1748, 1792, 1805, 1824, 1840, 1845, 1886, 1890, 1920, 1932, 1968, 1995, 2016, 2052, 2070, 2128, 2160, 2166, 2185, 2208, 2214, 2240, 2280, 2296, 2304, 2337, 2394, 2415, 2432, 2460, 2484, 2520, 2527, 2560, 2565, 2576, 2583, 2622, 2624, 2660, 2688, 2736, 2760, 2829, 2870, 2880, 2888, 2898, 2944, 2952, 3024, 3040, 3059, 3105, 3116, 3192, 3220, 3249, 3280, 3312, 3360, 3420, 3444, 3456, 3496, 3584, 3591, 3610, 3648, 3680, 3690, 3772, 3780, 3840, 3864, 3895, 3933, 3936, 3990, 4032, 4104, 4140, 4256, 4305, 4320, 4332, 4347, 4370, 4416, 4428, 4480, 4560, 4592, 4608, 4674, 4715, 4788, 4830, 4864, 4920, 4968, 5040, 5054, 5130, 5152, 5166, 5244, 5248, 5320, 5376, 5415, 5453, 5472, 5520, 5535, 5658, 5740, 5760, 5776, 5796, 5888, 5904, 5985, 6048, 6080, 6118, 6210, 6232, 6384, 6440, 6498, 6555, 6560, 6601, 6624, 6720, 6840, 6888, 6912, 6992, 7011, 7182, 7220, 7245, 7296, 7360, 7380, 7544, 7560, 7581, 7680, 7728, 7749, 7790, 7866, 7872, 7980, 8064, 8208, 8280, 8303, 8487, 8512, 8610, 8640, 8664, 8694, 8740, 8832, 8856, 8960, 9120, 9177, 9184, 9348, 9430, 9576, 9660, 9728, 9747, 9840, 9936, 10080, 10108, 10260, 10304, 10332, 10488, 10496, 10640, 10752, 10830, 10906, 10944, 11040, 11070, 11316, 11480, 11520, 11552, 11592, 11685, 11776, 11799, 11808, 11970, 12096, 12160, 12236, 12420, 12464, 12635, 12768, 12880, 12915, 12996, 13110, 13120, 13202, 13248, 13440, 13680, 13776, 13824, 13984, 14022, 14145, 14364, 14440, 14490, 14592, 14720, 14760, 14801, 15088, 15120, 15162, 15295, 15456, 15498, 15580, 15732, 15744, 15960, 16128, 16245, 16359, 16416, 16560, 16606, 16974, 17024, 17220, 17280, 17328, 17388, 17480, 17664, 17712, 17917, 17920, 17955, 18240, 18354, 18368, 18696, 18860, 19152, 19320, 19494, 19665, 19680, 19803, 19872, 20160, 20216, 20520, 20608, 20664, 20976, 20992, 21033, 21280, 21660, 21735, 21812, 21888, 22080, 22140, 22632, 22743, 22960, 23040, 23104, 23184, 23370, 23598, 23616, 23940, 24192, 24320, 24472, 24840, 24909, 24928, 25270, 25461, 25536, 25760, 25830, 25992, 26220, 26240, 26404, 26496, 26880, 27265, 27360, 27531, 27552, 27968, 28044, 28290, 28728, 28880, 28980, 29184, 29440, 29520, 29602, 30176, 30240, 30324, 30590, 30912, 30996, 31160, 31464, 31488, 31920, 32256, 32490, 32718, 32832, 33005, 33120, 33212, 33948, 34048, 34440, 34560, 34656, 34776, 34960, 35055, 35328, 35424, 35834, 35910, 36480, 36708, 36736, 37392, 37720, 37905, 38304, 38640, 38745, 38988, 39330, 39360, 39606, 39744, 40320, 40432, 41040, 41216, 41328, 41515, 41952, 42066, 42435, 42560, 43320, 43470, 43624, 43776, 44160, 44280, 44403, 45264, 45486, 45885, 45920, 46208, 46368, 46740, 47196, 47232, 47880, 48384, 48640, 48735, 48944, 49077, 49680, 49818, 49856, 50540, 50922, 51072, 51520, 51660, 51984, 52440, 52480, 52808, 52992, 53751, 53760, 54530, 54720, 55062, 55104, 55936, 56088, 56580, 57456, 57760, 57960, 58121, 58880, 58995, 59040, 59204, 59409, 60352, 60480, 60648, 61180, 61824, 61992, 62320, 62928, 62976, 63840, 64980, 65436, 65664, 66010, 66240, 66424, 67896, 68096, 68229, 68880, 69120, 69312, 69552, 69920, 70110, 70848, 71668, 71820, 72960, 73416, 73472, 74005, 74727, 74784, 75440, 75810, 76608, 77280, 77490, 77976, 78660, 78720, 79212, 79488, 80640, 80864, 81795, 82080, 82432, 82593, 82656, 83030, 83904, 84132, 84870, 85120, 86640, 86940, 87248, 87552, 88320, 88560, 88806, 89585, 90528, 90972, 91770, 91840, 92416, 92736, 93480, 94392, 94464, 95760, 96768, 97470, 97888, 98154, 99015, 99360, 99636, 99712, 101080, 101844, 102144, 103040, 103320, 103607, 103968, 104880, 104960, 105165, 105616, 105984, 107502, 109060, 109440, 110124, 110208, 111872, 112176, 113160, 113715, 114912, 115520, 115920, 116242, 117990, 118080, 118408, 118818, 120704, 120960, 121296, 122360, 123648, 123984, 124545, 124640, 125419, 125856, 127305, 127680, 129960, 130872, 131328, 132020, 132480, 132848, 133209, 135792, 136458, 137655, 137760, 138624, 139104, 139840, 140220, 141696, 143336, 143640, 145920, 146832, 146944, 147231, 148010, 149454, 149568, 150880, 151620, 153216, 154560, 154980, 155952, 157320, 157440, 158424, 158976, 161253, 161280, 161728, 163590, 164160, 165186, 165312, 166060, 167808, 168264, 169740, 170240, 173280, 173880, 174363, 174496, 176640, 177120, 177612, 178227, 179170, 181056, 181944, 183540, 183680, 184832, 185472, 186960, 188784, 188928, 191520, 194940, 195776, 196308, 198030, 198720, 199272, 199424, 202160, 203688, 204288, 206080, 206640, 207214, 207936, 209760, 210330, 211232, 215004, 218120, 218880, 220248, 220416, 222015, 223744, 224181, 224352, 226320, 227430, 229824, 231040, 231840, 232484, 235980, 236160, 236816, 237636, 241408, 241920, 242592, 244720, 245385, 247296, 247968, 249090, 249280, 250838, 251712, 254610, 255360, 259920, 261744, 262656, 264040, 264960, 265696, 266418, 268755, 271584, 272916, 275310, 275520, 277248, 278208, 279680, 280440, 283392, 286672, 287280, 290605, 293664, 294462, 296020, 297045, 298908, 299136, 301760, 303240, 306432, 309120, 309960, 310821, 311904, 314640, 314880, 316848, 317952, 322506, 323456, 327180, 328320, 330372, 330624, 332120, 335616, 336528, 339480, 340423, 340480, 341145, 346560, 347760, 348726, 348992, 354240, 355224, 356454, 358340, 362112, 363888, 367080, 367360, 370944, 373635, 373920, 376257, 377568, 383040, 389880, 391552, 392616, 396060, 397440, 398544, 398848, 399627, 404320, 407376, 412160, 412965, 413280, 414428, 415872, 419520, 420660, 422464, 430008, 436240, 437760, 440496, 440832, 444030, 448362, 448704, 452640, 454860, 459648, 462080, 463680, 464968, 471960, 472320, 473632, 475272, 482816, 483759, 483840, 485184, 489440, 490770, 495936, 498180, 498560, 501676, 503424, 509220, 510720, 518035, 519840, 523089, 523488, 528080, 529920, 531392, 532836, 537510, 543168, 545832, 550620, 551040, 554496, 556416, 559360, 560880, 566784, 573344, 574560, 581210, 587328, 588924, 592040, 594090, 597816, 598272, 603520, 606480, 612864, 618240, 619920, 621642, 623808, 627095, 629280, 633696, 645012, 646912, 654360, 656640, 660744, 661248, 664240, 666045, 671232, 673056, 678960, 680846, 682290, 693120, 695520, 697452, 697984, 708480, 710448, 712908, 716680, 724224, 727776, 734160, 734720, 736155, 741888, 747270, 747840, 752514, 755136, 766080, 779760, 783104, 785232, 792120, 794880, 797088, 799254, 806265, 808640, 814752, 825930, 826560, 828856, 831744, 839040, 841320, 844928, 860016, 871815, 872480, 880992, 888060, 891135, 896724, 897408, 905280, 909720, 919296, 924160, 927360, 929936, 932463, 943920, 944640, 947264, 950544, 967518, 970368, 978880, 981540, 991872, 996360, 997120, 1003352, 1006848, 1018440, 1021269, 1021440, 1036070, 1039680, 1046178, 1046976, 1056160, 1062784, 1065672, 1075020, 1086336, 1091664, 1101240, 1102080, 1112832, 1118720, 1120905, 1121760, 1128771, 1146688, 1149120, 1162420, 1174656, 1177848, 1184080, 1188180, 1195632, 1196544, 1207040, 1212960, 1236480, 1239840, 1243284, 1247616, 1254190, 1258560, 1267392, 1290024, 1293824, 1308720, 1313280, 1321488, 1322496, 1328480, 1332090, 1346112, 1357920, 1361692, 1364580, 1386240, 1391040, 1394904, 1395968, 1416960, 1420896, 1425816, 1433360, 1448448, 1455552, 1468320, 1472310, 1494540, 1495680, 1505028, 1510272, 1532160, 1554105, 1559520, 1566208, 1569267, 1570464, 1584240, 1589760, 1594176, 1598508, 1612530, 1617280, 1629504, 1651860, 1653120, 1657712, 1663488, 1678080, 1682640, 1689856, 1702115, 1720032, 1743630, 1744960, 1761984, 1776120, 1782270, 1793448, 1794816, 1810560, 1819440, 1838592, 1854720, 1859872, 1864926, 1881285, 1887840, 1894528, 1901088, 1935036, 1940736, 1957760, 1963080, 1983744, 1992720, 1994240, 1998135, 2006704, 2013696, 2036880, 2042538, 2072140, 2079360, 2092356, 2093952, 2112320, 2125568, 2131344, 2150040, 2172672, 2183328, 2202480, 2204160, 2225664, 2241810, 2243520, 2257542, 2293376, 2298240, 2324840, 2349312, 2355696, 2368160, 2376360, 2382961, 2391264, 2414080, 2418795, 2425920, 2479680, 2486568, 2495232, 2508380, 2517120, 2534784, 2580048, 2615445, 2617440, 2642976, 2656960, 2664180, 2692224, 2715840, 2723384, 2729160, 2772480, 2782080, 2789808, 2791936, 2797389, 2833920, 2841792, 2851632, 2866720, 2911104, 2936640, 2944620, 2989080, 2991360, 3010056, 3020544, 3063807, 3064320, 3108210, 3119040, 3138534, 3140928, 3168480, 3188352, 3197016, 3225060, 3234560, 3259008, 3303720, 3306240, 3315424, 3356160, 3365280, 3379712, 3386313, 3404230, 3440064, 3487260, 3489920, 3523968, 3552240, 3564540, 3586896, 3589632, 3621120, 3638880, 3709440, 3719744, 3729852, 3762570, 3775680, 3789056, 3802176, 3870072, 3881472, 3915520, 3926160, 3967488, 3985440, 3996270, 4013408, 4073760, 4085076, 4144280, 4158720, 4184712, 4187904, 4224640, 4251136, 4262688, 4300080, 4345344, 4366656, 4404960, 4483620, 4487040, 4515084, 4586752, 4596480, 4649680, 4662315, 4698624, 4711392, 4736320, 4752720, 4765922, 4782528, 4837590, 4851840, 4959360, 4973136, 4990464, 5016760, 5034240, 5069568, 5106345, 5160096, 5230890, 5234880, 5285952, 5313920, 5328360, 5384448, 5431680, 5446768, 5458320, 5564160, 5579616, 5594778, 5643855, 5683584, 5703264, 5733440, 5822208, 5873280, 5889240, 5978160, 5982720, 6020112, 6041088, 6127614, 6216420, 6238080, 6277068, 6281856, 6336960, 6376704, 6394032, 6450120, 6469120, 6518016, 6607440, 6612480, 6630848, 6730560, 6772626, 6808460, 6880128, 6974520, 6979840, 7047936, 7104480, 7129080, 7148883, 7173792, 7242240, 7277760, 7439488, 7459704, 7525140, 7551360, 7578112, 7604352, 7740144, 7831040, 7846335, 7852320, 7970880, 7992540, 8026816, 8147520, 8170152, 8288560, 8317440, 8369424, 8375808, 8449280, 8525376, 8600160, 8733312, 8809920, 8967240, 8974080, 9030168, 9173504, 9191421, 9192960, 9299360, 9324630, 9422784, 9472640, 9505440, 9531844, 9565056, 9675180, 9703680, 9918720, 9946272, 10033520, 10068480, 10139136, 10212690, 10320192, 10461780, 10469760, 10571904, 10627840, 10656720, 10768896, 10863360, 10893536, 10916640, 11128320, 11159232, 11189556, 11287710, 11367168, 11406528, 11466880, 11644416, 11746560, 11778480, 11914805, 11956320, 12040224, 12255228, 12432840, 12476160, 12554136, 12563712, 12673920, 12753408, 12788064, 12900240, 13036032, 13214880, 13261696, 13461120, 13545252, 13616920, 13760256, 13949040, 13959680, 13986945, 14095872, 14208960, 14258160, 14297766, 14347584, 14555520, 14878976, 14919408, 15050280, 15102720, 15208704, 15319035, 15480288, 15692670, 15704640, 15941760, 15985080, 16053632, 16295040, 16340304, 16577120, 16738848, 16898560, 16931565, 17050752, 17200320, 17466624, 17619840, 17934480, 17948160, 18060336, 18382842, 18598720, 18649260, 18845568, 18945280, 19010880, 19063688, 19130112, 19350360, 19407360, 19837440, 19892544, 20067040, 20425380, 20640384, 20923560, 20939520, 21143808, 21255680, 21313440, 21446649, 21726720, 21787072, 21833280, 22318464, 22379112, 22575420, 22734336, 22813056, 22933760, 23493120, 23556960, 23829610, 23912640, 24080448, 24510456, 24865680, 24952320, 25108272, 25127424, 25347840, 25576128, 25800480, 26429760, 26523392, 26922240, 27090504, 27233840, 27520512, 27898080, 27973890, 28417920, 28516320, 28595532, 28695168, 29111040, 29757952, 29838816, 30100560, 30205440, 30417408, 30638070, 30960576, 31385340, 31409280, 31883520, 31970160, 32107264, 32590080, 32680608, 33154240, 33477696, 33863130, 34101504, 34400640, 34933248, 35239680, 35744415, 35868960, 36120672, 36765684, 37197440, 37298520, 37691136, 37890560, 38021760, 38127376, 38260224, 38700720, 39785088, 40134080, 40850760, 41280768, 41847120, 41879040, 42287616, 42626880, 42893298, 43574144, 43666560, 44636928, 44758224, 45150840, 45626112, 45867520, 45957105, 47113920, 47659220, 47825280, 48160896, 49020912, 49731360, 50216544, 50695680, 51152256, 51600960, 52859520, 53046784, 53844480, 54181008, 54467680, 55796160, 55947780, 56835840, 57032640, 57191064, 57390336, 58222080, 59677632, 60201120, 61276140, 61921152, 62770680, 62818560, 63767040, 63940320, 64214528, 64339947, 65180160, 65361216, 66308480, 66955392, 67726260, 68203008, 68801280, 70479360, 71488830, 71737920, 72241344, 73531368, 74394880, 74597040, 75382272, 76043520, 76254752, 77401440, 79570176, 80268160, 81701520, 82561536, 83694240, 85253760, 85786596, 87148288, 87333120, 89273856, 89516448, 90301680, 91252224, 91914210, 94227840, 95318440, 95650560, 96321792, 98041824, 99462720, 100433088, 102304512, 103201920, 105719040, 107233245, 108362016, 108935360, 111592320, 111895560, 113671680, 114065280, 114382128, 114780672, 119355264, 120402240, 122552280, 123842304, 125541360, 125637120, 127880640, 128679894, 130722432, 132616960, 133910784, 135452520, 137602560, 142977660, 143475840, 144482688, 147062736, 148789760, 149194080, 152087040, 152509504, 154802880, 159140352, 160536320, 163403040, 167388480, 170507520, 171573192, 174296576, 174666240, 179032896, 180603360, 183828420, 188455680, 190636880, 191301120, 192643584, 196083648, 198925440, 200866176, 204609024, 206403840, 211438080, 214466490, 216724032, 217870720, 223184640, 223791120, 228130560, 228764256, 238710528, 240804480, 245104560, 247684608, 251082720, 255761280, 257359788, 261444864, 265233920, 267821568, 270905040, 285955320, 286951680, 288965376, 294125472, 298388160, 305019008, 309605760, 321072640, 321699735, 326806080, 334776960, 341015040, 343146384, 358065792, 361206720, 367656840, 376911360, 381273760, 392167296, 397850880, 401732352, 412807680, 428932980, 433448064, 435741440, 446369280, 447582240, 456261120, 457528512, 477421056, 481608960, 490209120, 502165440, 511522560, 514719576, 522889728, 541810080, 571910640, 573903360, 577930752, 588250944, 596776320, 610038016, 619211520, 643399470, 653612160, 669553920, 686292768, 716131584, 722413440, 735313680, 762547520, 784334592, 795701760, 803464704, 857865960, 866896128, 871482880, 895164480, 915057024, 963217920, 980418240, 1004330880, 1023045120, 1029439152, 1083620160, 1143821280, 1176501888, 1193552640, 1220076032, 1238423040, 1286798940, 1307224320, 1339107840, 1372585536, 1432263168, 1444826880, 1470627360, 1525095040, 1568669184, 1715731920, 1733792256, 1790328960, 1830114048, 1960836480, 2008661760, 2058878304, 2167240320, 2287642560, 2353003776, 2387105280, 2573597880, 2614448640, 2745171072, 2889653760, 2941254720, 3050190080, 3431463840, 3580657920, 3660228096, 3921672960, 4017323520, 4117756608, 4334480640, 4575285120, 4706007552, 5147195760, 5490342144, 5882509440, 6100380160, 6862927680, 7161315840, 7843345920, 8235513216, 8668961280, 9150570240, 10294391520, 10980684288, 11765018880, 13725855360, 16471026432, 18301140480, 20588783040, 23530037760, 27451710720, 32942052864, 41177566080, 54903421440, 82355132160, 164710264320]

約数ペア:

[(1, 164710264320), (2, 82355132160), (3, 54903421440), (4, 41177566080), (5, 32942052864), (6, 27451710720), (7, 23530037760), (8, 20588783040), (9, 18301140480), (10, 16471026432), (12, 13725855360), (14, 11765018880), (15, 10980684288), (16, 10294391520), (18, 9150570240), (19, 8668961280), (20, 8235513216), (21, 7843345920), (23, 7161315840), (24, 6862927680), (27, 6100380160), (28, 5882509440), (30, 5490342144), (32, 5147195760), (35, 4706007552), (36, 4575285120), (38, 4334480640), (40, 4117756608), (41, 4017323520), (42, 3921672960), (45, 3660228096), (46, 3580657920), (48, 3431463840), (54, 3050190080), (56, 2941254720), (57, 2889653760), (60, 2745171072), (63, 2614448640), (64, 2573597880), (69, 2387105280), (70, 2353003776), (72, 2287642560), (76, 2167240320), (80, 2058878304), (82, 2008661760), (84, 1960836480), (90, 1830114048), (92, 1790328960), (95, 1733792256), (96, 1715731920), (105, 1568669184), (108, 1525095040), (112, 1470627360), (114, 1444826880), (115, 1432263168), (120, 1372585536), (123, 1339107840), (126, 1307224320), (128, 1286798940), (133, 1238423040), (135, 1220076032), (138, 1193552640), (140, 1176501888), (144, 1143821280), (152, 1083620160), (160, 1029439152), (161, 1023045120), (164, 1004330880), (168, 980418240), (171, 963217920), (180, 915057024), (184, 895164480), (189, 871482880), (190, 866896128), (192, 857865960), (205, 803464704), (207, 795701760), (210, 784334592), (216, 762547520), (224, 735313680), (228, 722413440), (230, 716131584), (240, 686292768), (246, 669553920), (252, 653612160), (256, 643399470), (266, 619211520), (270, 610038016), (276, 596776320), (280, 588250944), (285, 577930752), (287, 573903360), (288, 571910640), (304, 541810080), (315, 522889728), (320, 514719576), (322, 511522560), (328, 502165440), (336, 490209120), (342, 481608960), (345, 477421056), (360, 457528512), (361, 456261120), (368, 447582240), (369, 446369280), (378, 435741440), (380, 433448064), (384, 428932980), (399, 412807680), (410, 401732352), (414, 397850880), (420, 392167296), (432, 381273760), (437, 376911360), (448, 367656840), (456, 361206720), (460, 358065792), (480, 343146384), (483, 341015040), (492, 334776960), (504, 326806080), (512, 321699735), (513, 321072640), (532, 309605760), (540, 305019008), (552, 298388160), (560, 294125472), (570, 288965376), (574, 286951680), (576, 285955320), (608, 270905040), (615, 267821568), (621, 265233920), (630, 261444864), (640, 257359788), (644, 255761280), (656, 251082720), (665, 247684608), (672, 245104560), (684, 240804480), (690, 238710528), (720, 228764256), (722, 228130560), (736, 223791120), (738, 223184640), (756, 217870720), (760, 216724032), (768, 214466490), (779, 211438080), (798, 206403840), (805, 204609024), (820, 200866176), (828, 198925440), (840, 196083648), (855, 192643584), (861, 191301120), (864, 190636880), (874, 188455680), (896, 183828420), (912, 180603360), (920, 179032896), (943, 174666240), (945, 174296576), (960, 171573192), (966, 170507520), (984, 167388480), (1008, 163403040), (1026, 160536320), (1035, 159140352), (1064, 154802880), (1080, 152509504), (1083, 152087040), (1104, 149194080), (1107, 148789760), (1120, 147062736), (1140, 144482688), (1148, 143475840), (1152, 142977660), (1197, 137602560), (1216, 135452520), (1230, 133910784), (1242, 132616960), (1260, 130722432), (1280, 128679894), (1288, 127880640), (1311, 125637120), (1312, 125541360), (1330, 123842304), (1344, 122552280), (1368, 120402240), (1380, 119355264), (1435, 114780672), (1440, 114382128), (1444, 114065280), (1449, 113671680), (1472, 111895560), (1476, 111592320), (1512, 108935360), (1520, 108362016), (1536, 107233245), (1558, 105719040), (1596, 103201920), (1610, 102304512), (1640, 100433088), (1656, 99462720), (1680, 98041824), (1710, 96321792), (1722, 95650560), (1728, 95318440), (1748, 94227840), (1792, 91914210), (1805, 91252224), (1824, 90301680), (1840, 89516448), (1845, 89273856), (1886, 87333120), (1890, 87148288), (1920, 85786596), (1932, 85253760), (1968, 83694240), (1995, 82561536), (2016, 81701520), (2052, 80268160), (2070, 79570176), (2128, 77401440), (2160, 76254752), (2166, 76043520), (2185, 75382272), (2208, 74597040), (2214, 74394880), (2240, 73531368), (2280, 72241344), (2296, 71737920), (2304, 71488830), (2337, 70479360), (2394, 68801280), (2415, 68203008), (2432, 67726260), (2460, 66955392), (2484, 66308480), (2520, 65361216), (2527, 65180160), (2560, 64339947), (2565, 64214528), (2576, 63940320), (2583, 63767040), (2622, 62818560), (2624, 62770680), (2660, 61921152), (2688, 61276140), (2736, 60201120), (2760, 59677632), (2829, 58222080), (2870, 57390336), (2880, 57191064), (2888, 57032640), (2898, 56835840), (2944, 55947780), (2952, 55796160), (3024, 54467680), (3040, 54181008), (3059, 53844480), (3105, 53046784), (3116, 52859520), (3192, 51600960), (3220, 51152256), (3249, 50695680), (3280, 50216544), (3312, 49731360), (3360, 49020912), (3420, 48160896), (3444, 47825280), (3456, 47659220), (3496, 47113920), (3584, 45957105), (3591, 45867520), (3610, 45626112), (3648, 45150840), (3680, 44758224), (3690, 44636928), (3772, 43666560), (3780, 43574144), (3840, 42893298), (3864, 42626880), (3895, 42287616), (3933, 41879040), (3936, 41847120), (3990, 41280768), (4032, 40850760), (4104, 40134080), (4140, 39785088), (4256, 38700720), (4305, 38260224), (4320, 38127376), (4332, 38021760), (4347, 37890560), (4370, 37691136), (4416, 37298520), (4428, 37197440), (4480, 36765684), (4560, 36120672), (4592, 35868960), (4608, 35744415), (4674, 35239680), (4715, 34933248), (4788, 34400640), (4830, 34101504), (4864, 33863130), (4920, 33477696), (4968, 33154240), (5040, 32680608), (5054, 32590080), (5130, 32107264), (5152, 31970160), (5166, 31883520), (5244, 31409280), (5248, 31385340), (5320, 30960576), (5376, 30638070), (5415, 30417408), (5453, 30205440), (5472, 30100560), (5520, 29838816), (5535, 29757952), (5658, 29111040), (5740, 28695168), (5760, 28595532), (5776, 28516320), (5796, 28417920), (5888, 27973890), (5904, 27898080), (5985, 27520512), (6048, 27233840), (6080, 27090504), (6118, 26922240), (6210, 26523392), (6232, 26429760), (6384, 25800480), (6440, 25576128), (6498, 25347840), (6555, 25127424), (6560, 25108272), (6601, 24952320), (6624, 24865680), (6720, 24510456), (6840, 24080448), (6888, 23912640), (6912, 23829610), (6992, 23556960), (7011, 23493120), (7182, 22933760), (7220, 22813056), (7245, 22734336), (7296, 22575420), (7360, 22379112), (7380, 22318464), (7544, 21833280), (7560, 21787072), (7581, 21726720), (7680, 21446649), (7728, 21313440), (7749, 21255680), (7790, 21143808), (7866, 20939520), (7872, 20923560), (7980, 20640384), (8064, 20425380), (8208, 20067040), (8280, 19892544), (8303, 19837440), (8487, 19407360), (8512, 19350360), (8610, 19130112), (8640, 19063688), (8664, 19010880), (8694, 18945280), (8740, 18845568), (8832, 18649260), (8856, 18598720), (8960, 18382842), (9120, 18060336), (9177, 17948160), (9184, 17934480), (9348, 17619840), (9430, 17466624), (9576, 17200320), (9660, 17050752), (9728, 16931565), (9747, 16898560), (9840, 16738848), (9936, 16577120), (10080, 16340304), (10108, 16295040), (10260, 16053632), (10304, 15985080), (10332, 15941760), (10488, 15704640), (10496, 15692670), (10640, 15480288), (10752, 15319035), (10830, 15208704), (10906, 15102720), (10944, 15050280), (11040, 14919408), (11070, 14878976), (11316, 14555520), (11480, 14347584), (11520, 14297766), (11552, 14258160), (11592, 14208960), (11685, 14095872), (11776, 13986945), (11799, 13959680), (11808, 13949040), (11970, 13760256), (12096, 13616920), (12160, 13545252), (12236, 13461120), (12420, 13261696), (12464, 13214880), (12635, 13036032), (12768, 12900240), (12880, 12788064), (12915, 12753408), (12996, 12673920), (13110, 12563712), (13120, 12554136), (13202, 12476160), (13248, 12432840), (13440, 12255228), (13680, 12040224), (13776, 11956320), (13824, 11914805), (13984, 11778480), (14022, 11746560), (14145, 11644416), (14364, 11466880), (14440, 11406528), (14490, 11367168), (14592, 11287710), (14720, 11189556), (14760, 11159232), (14801, 11128320), (15088, 10916640), (15120, 10893536), (15162, 10863360), (15295, 10768896), (15456, 10656720), (15498, 10627840), (15580, 10571904), (15732, 10469760), (15744, 10461780), (15960, 10320192), (16128, 10212690), (16245, 10139136), (16359, 10068480), (16416, 10033520), (16560, 9946272), (16606, 9918720), (16974, 9703680), (17024, 9675180), (17220, 9565056), (17280, 9531844), (17328, 9505440), (17388, 9472640), (17480, 9422784), (17664, 9324630), (17712, 9299360), (17917, 9192960), (17920, 9191421), (17955, 9173504), (18240, 9030168), (18354, 8974080), (18368, 8967240), (18696, 8809920), (18860, 8733312), (19152, 8600160), (19320, 8525376), (19494, 8449280), (19665, 8375808), (19680, 8369424), (19803, 8317440), (19872, 8288560), (20160, 8170152), (20216, 8147520), (20520, 8026816), (20608, 7992540), (20664, 7970880), (20976, 7852320), (20992, 7846335), (21033, 7831040), (21280, 7740144), (21660, 7604352), (21735, 7578112), (21812, 7551360), (21888, 7525140), (22080, 7459704), (22140, 7439488), (22632, 7277760), (22743, 7242240), (22960, 7173792), (23040, 7148883), (23104, 7129080), (23184, 7104480), (23370, 7047936), (23598, 6979840), (23616, 6974520), (23940, 6880128), (24192, 6808460), (24320, 6772626), (24472, 6730560), (24840, 6630848), (24909, 6612480), (24928, 6607440), (25270, 6518016), (25461, 6469120), (25536, 6450120), (25760, 6394032), (25830, 6376704), (25992, 6336960), (26220, 6281856), (26240, 6277068), (26404, 6238080), (26496, 6216420), (26880, 6127614), (27265, 6041088), (27360, 6020112), (27531, 5982720), (27552, 5978160), (27968, 5889240), (28044, 5873280), (28290, 5822208), (28728, 5733440), (28880, 5703264), (28980, 5683584), (29184, 5643855), (29440, 5594778), (29520, 5579616), (29602, 5564160), (30176, 5458320), (30240, 5446768), (30324, 5431680), (30590, 5384448), (30912, 5328360), (30996, 5313920), (31160, 5285952), (31464, 5234880), (31488, 5230890), (31920, 5160096), (32256, 5106345), (32490, 5069568), (32718, 5034240), (32832, 5016760), (33005, 4990464), (33120, 4973136), (33212, 4959360), (33948, 4851840), (34048, 4837590), (34440, 4782528), (34560, 4765922), (34656, 4752720), (34776, 4736320), (34960, 4711392), (35055, 4698624), (35328, 4662315), (35424, 4649680), (35834, 4596480), (35910, 4586752), (36480, 4515084), (36708, 4487040), (36736, 4483620), (37392, 4404960), (37720, 4366656), (37905, 4345344), (38304, 4300080), (38640, 4262688), (38745, 4251136), (38988, 4224640), (39330, 4187904), (39360, 4184712), (39606, 4158720), (39744, 4144280), (40320, 4085076), (40432, 4073760), (41040, 4013408), (41216, 3996270), (41328, 3985440), (41515, 3967488), (41952, 3926160), (42066, 3915520), (42435, 3881472), (42560, 3870072), (43320, 3802176), (43470, 3789056), (43624, 3775680), (43776, 3762570), (44160, 3729852), (44280, 3719744), (44403, 3709440), (45264, 3638880), (45486, 3621120), (45885, 3589632), (45920, 3586896), (46208, 3564540), (46368, 3552240), (46740, 3523968), (47196, 3489920), (47232, 3487260), (47880, 3440064), (48384, 3404230), (48640, 3386313), (48735, 3379712), (48944, 3365280), (49077, 3356160), (49680, 3315424), (49818, 3306240), (49856, 3303720), (50540, 3259008), (50922, 3234560), (51072, 3225060), (51520, 3197016), (51660, 3188352), (51984, 3168480), (52440, 3140928), (52480, 3138534), (52808, 3119040), (52992, 3108210), (53751, 3064320), (53760, 3063807), (54530, 3020544), (54720, 3010056), (55062, 2991360), (55104, 2989080), (55936, 2944620), (56088, 2936640), (56580, 2911104), (57456, 2866720), (57760, 2851632), (57960, 2841792), (58121, 2833920), (58880, 2797389), (58995, 2791936), (59040, 2789808), (59204, 2782080), (59409, 2772480), (60352, 2729160), (60480, 2723384), (60648, 2715840), (61180, 2692224), (61824, 2664180), (61992, 2656960), (62320, 2642976), (62928, 2617440), (62976, 2615445), (63840, 2580048), (64980, 2534784), (65436, 2517120), (65664, 2508380), (66010, 2495232), (66240, 2486568), (66424, 2479680), (67896, 2425920), (68096, 2418795), (68229, 2414080), (68880, 2391264), (69120, 2382961), (69312, 2376360), (69552, 2368160), (69920, 2355696), (70110, 2349312), (70848, 2324840), (71668, 2298240), (71820, 2293376), (72960, 2257542), (73416, 2243520), (73472, 2241810), (74005, 2225664), (74727, 2204160), (74784, 2202480), (75440, 2183328), (75810, 2172672), (76608, 2150040), (77280, 2131344), (77490, 2125568), (77976, 2112320), (78660, 2093952), (78720, 2092356), (79212, 2079360), (79488, 2072140), (80640, 2042538), (80864, 2036880), (81795, 2013696), (82080, 2006704), (82432, 1998135), (82593, 1994240), (82656, 1992720), (83030, 1983744), (83904, 1963080), (84132, 1957760), (84870, 1940736), (85120, 1935036), (86640, 1901088), (86940, 1894528), (87248, 1887840), (87552, 1881285), (88320, 1864926), (88560, 1859872), (88806, 1854720), (89585, 1838592), (90528, 1819440), (90972, 1810560), (91770, 1794816), (91840, 1793448), (92416, 1782270), (92736, 1776120), (93480, 1761984), (94392, 1744960), (94464, 1743630), (95760, 1720032), (96768, 1702115), (97470, 1689856), (97888, 1682640), (98154, 1678080), (99015, 1663488), (99360, 1657712), (99636, 1653120), (99712, 1651860), (101080, 1629504), (101844, 1617280), (102144, 1612530), (103040, 1598508), (103320, 1594176), (103607, 1589760), (103968, 1584240), (104880, 1570464), (104960, 1569267), (105165, 1566208), (105616, 1559520), (105984, 1554105), (107502, 1532160), (109060, 1510272), (109440, 1505028), (110124, 1495680), (110208, 1494540), (111872, 1472310), (112176, 1468320), (113160, 1455552), (113715, 1448448), (114912, 1433360), (115520, 1425816), (115920, 1420896), (116242, 1416960), (117990, 1395968), (118080, 1394904), (118408, 1391040), (118818, 1386240), (120704, 1364580), (120960, 1361692), (121296, 1357920), (122360, 1346112), (123648, 1332090), (123984, 1328480), (124545, 1322496), (124640, 1321488), (125419, 1313280), (125856, 1308720), (127305, 1293824), (127680, 1290024), (129960, 1267392), (130872, 1258560), (131328, 1254190), (132020, 1247616), (132480, 1243284), (132848, 1239840), (133209, 1236480), (135792, 1212960), (136458, 1207040), (137655, 1196544), (137760, 1195632), (138624, 1188180), (139104, 1184080), (139840, 1177848), (140220, 1174656), (141696, 1162420), (143336, 1149120), (143640, 1146688), (145920, 1128771), (146832, 1121760), (146944, 1120905), (147231, 1118720), (148010, 1112832), (149454, 1102080), (149568, 1101240), (150880, 1091664), (151620, 1086336), (153216, 1075020), (154560, 1065672), (154980, 1062784), (155952, 1056160), (157320, 1046976), (157440, 1046178), (158424, 1039680), (158976, 1036070), (161253, 1021440), (161280, 1021269), (161728, 1018440), (163590, 1006848), (164160, 1003352), (165186, 997120), (165312, 996360), (166060, 991872), (167808, 981540), (168264, 978880), (169740, 970368), (170240, 967518), (173280, 950544), (173880, 947264), (174363, 944640), (174496, 943920), (176640, 932463), (177120, 929936), (177612, 927360), (178227, 924160), (179170, 919296), (181056, 909720), (181944, 905280), (183540, 897408), (183680, 896724), (184832, 891135), (185472, 888060), (186960, 880992), (188784, 872480), (188928, 871815), (191520, 860016), (194940, 844928), (195776, 841320), (196308, 839040), (198030, 831744), (198720, 828856), (199272, 826560), (199424, 825930), (202160, 814752), (203688, 808640), (204288, 806265), (206080, 799254), (206640, 797088), (207214, 794880), (207936, 792120), (209760, 785232), (210330, 783104), (211232, 779760), (215004, 766080), (218120, 755136), (218880, 752514), (220248, 747840), (220416, 747270), (222015, 741888), (223744, 736155), (224181, 734720), (224352, 734160), (226320, 727776), (227430, 724224), (229824, 716680), (231040, 712908), (231840, 710448), (232484, 708480), (235980, 697984), (236160, 697452), (236816, 695520), (237636, 693120), (241408, 682290), (241920, 680846), (242592, 678960), (244720, 673056), (245385, 671232), (247296, 666045), (247968, 664240), (249090, 661248), (249280, 660744), (250838, 656640), (251712, 654360), (254610, 646912), (255360, 645012), (259920, 633696), (261744, 629280), (262656, 627095), (264040, 623808), (264960, 621642), (265696, 619920), (266418, 618240), (268755, 612864), (271584, 606480), (272916, 603520), (275310, 598272), (275520, 597816), (277248, 594090), (278208, 592040), (279680, 588924), (280440, 587328), (283392, 581210), (286672, 574560), (287280, 573344), (290605, 566784), (293664, 560880), (294462, 559360), (296020, 556416), (297045, 554496), (298908, 551040), (299136, 550620), (301760, 545832), (303240, 543168), (306432, 537510), (309120, 532836), (309960, 531392), (310821, 529920), (311904, 528080), (314640, 523488), (314880, 523089), (316848, 519840), (317952, 518035), (322506, 510720), (323456, 509220), (327180, 503424), (328320, 501676), (330372, 498560), (330624, 498180), (332120, 495936), (335616, 490770), (336528, 489440), (339480, 485184), (340423, 483840), (340480, 483759), (341145, 482816), (346560, 475272), (347760, 473632), (348726, 472320), (348992, 471960), (354240, 464968), (355224, 463680), (356454, 462080), (358340, 459648), (362112, 454860), (363888, 452640), (367080, 448704), (367360, 448362), (370944, 444030), (373635, 440832), (373920, 440496), (376257, 437760), (377568, 436240), (383040, 430008), (389880, 422464), (391552, 420660), (392616, 419520), (396060, 415872), (397440, 414428), (398544, 413280), (398848, 412965), (399627, 412160), (404320, 407376)]