139624974720

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{263}}^1$

素因数の和:338

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 96, 98, 99, 105, 108, 110, 112, 114, 120, 126, 128, 132, 133, 135, 140, 144, 147, 152, 154, 160, 162, 165, 168, 171, 176, 180, 189, 190, 192, 196, 198, 209, 210, 216, 220, 224, 228, 231, 240, 245, 252, 263, 264, 266, 270, 280, 285, 288, 294, 297, 304, 308, 315, 320, 324, 330, 336, 342, 352, 360, 378, 380, 384, 385, 392, 396, 399, 405, 418, 420, 432, 440, 441, 448, 456, 462, 480, 490, 495, 504, 513, 526, 528, 532, 539, 540, 560, 567, 570, 576, 588, 594, 608, 616, 627, 630, 640, 648, 660, 665, 672, 684, 693, 704, 720, 735, 756, 760, 770, 784, 789, 792, 798, 810, 836, 840, 855, 864, 880, 882, 891, 896, 912, 924, 931, 945, 960, 980, 990, 1008, 1026, 1045, 1052, 1056, 1064, 1078, 1080, 1120, 1134, 1140, 1152, 1155, 1176, 1188, 1197, 1216, 1232, 1254, 1260, 1296, 1315, 1320, 1323, 1330, 1344, 1368, 1386, 1408, 1440, 1463, 1470, 1485, 1512, 1520, 1539, 1540, 1568, 1578, 1584, 1596, 1617, 1620, 1672, 1680, 1710, 1728, 1760, 1764, 1782, 1824, 1841, 1848, 1862, 1881, 1890, 1920, 1960, 1980, 1995, 2016, 2052, 2079, 2090, 2104, 2112, 2128, 2156, 2160, 2205, 2240, 2268, 2280, 2310, 2352, 2367, 2376, 2394, 2432, 2464, 2508, 2520, 2565, 2592, 2630, 2640, 2646, 2660, 2688, 2695, 2736, 2772, 2793, 2835, 2880, 2893, 2926, 2940, 2970, 3024, 3040, 3078, 3080, 3135, 3136, 3156, 3168, 3192, 3234, 3240, 3344, 3360, 3420, 3456, 3465, 3520, 3528, 3564, 3591, 3648, 3682, 3696, 3724, 3762, 3780, 3920, 3945, 3960, 3969, 3990, 4032, 4104, 4158, 4180, 4208, 4224, 4256, 4312, 4320, 4389, 4410, 4455, 4480, 4536, 4560, 4620, 4655, 4704, 4734, 4752, 4788, 4851, 4928, 4997, 5016, 5040, 5130, 5184, 5260, 5280, 5292, 5320, 5390, 5472, 5523, 5544, 5586, 5643, 5670, 5760, 5786, 5852, 5880, 5940, 5985, 6048, 6080, 6156, 6160, 6237, 6270, 6272, 6312, 6336, 6384, 6468, 6480, 6615, 6688, 6720, 6840, 6930, 7040, 7056, 7101, 7128, 7182, 7296, 7315, 7364, 7392, 7448, 7524, 7560, 7695, 7840, 7890, 7920, 7938, 7980, 8064, 8085, 8208, 8316, 8360, 8379, 8416, 8512, 8624, 8640, 8679, 8778, 8820, 8910, 9072, 9120, 9205, 9240, 9310, 9405, 9408, 9468, 9504, 9576, 9702, 9856, 9994, 10032, 10080, 10241, 10260, 10368, 10395, 10520, 10560, 10584, 10640, 10773, 10780, 10944, 11046, 11088, 11172, 11286, 11340, 11572, 11704, 11760, 11835, 11880, 11970, 12096, 12160, 12312, 12320, 12474, 12540, 12624, 12672, 12768, 12887, 12936, 12960, 13167, 13230, 13376, 13440, 13680, 13860, 13965, 14112, 14202, 14256, 14364, 14465, 14553, 14630, 14728, 14784, 14896, 14991, 15048, 15120, 15390, 15680, 15780, 15840, 15876, 15960, 16170, 16416, 16569, 16632, 16720, 16758, 16832, 16929, 17024, 17248, 17280, 17358, 17556, 17640, 17820, 17955, 18144, 18240, 18410, 18480, 18620, 18810, 18816, 18936, 19008, 19152, 19404, 19845, 19988, 20064, 20160, 20251, 20482, 20520, 20790, 21040, 21120, 21168, 21280, 21303, 21546, 21560, 21888, 21945, 22092, 22176, 22344, 22572, 22680, 23144, 23408, 23520, 23670, 23760, 23940, 24192, 24255, 24624, 24640, 24948, 24985, 25080, 25137, 25248, 25536, 25774, 25872, 25920, 26037, 26334, 26460, 26752, 27360, 27615, 27720, 27930, 28215, 28224, 28404, 28512, 28728, 28930, 29106, 29260, 29456, 29568, 29792, 29982, 30096, 30240, 30723, 30780, 31185, 31360, 31560, 31680, 31752, 31920, 32340, 32832, 33138, 33264, 33440, 33516, 33664, 33858, 34496, 34716, 34979, 35112, 35280, 35505, 35640, 35910, 36288, 36480, 36820, 36960, 37240, 37620, 37872, 38016, 38304, 38661, 38808, 39501, 39690, 39976, 40128, 40320, 40502, 40964, 41040, 41580, 41895, 42080, 42336, 42560, 42606, 43092, 43120, 43395, 43659, 43890, 44184, 44352, 44688, 44973, 45144, 45360, 46288, 46816, 47040, 47340, 47520, 47880, 48510, 49248, 49280, 49707, 49896, 49970, 50160, 50274, 50496, 51072, 51205, 51548, 51744, 51840, 52074, 52668, 52920, 53865, 54720, 54967, 55230, 55440, 55860, 56430, 56448, 56808, 57024, 57456, 57860, 58212, 58520, 58912, 59584, 59964, 60192, 60480, 60753, 61446, 61560, 62370, 63120, 63360, 63504, 63840, 64435, 64680, 65664, 65835, 66276, 66528, 66880, 67032, 67716, 68992, 69432, 69958, 70224, 70560, 71010, 71280, 71820, 72576, 72765, 73640, 73920, 74480, 74955, 75240, 75411, 75744, 76608, 77322, 77616, 78111, 79002, 79380, 79952, 80256, 81004, 81928, 82080, 82845, 83160, 83790, 84160, 84645, 84672, 85120, 85212, 86184, 86240, 86790, 87318, 87780, 88368, 88704, 89376, 89946, 90288, 90720, 92169, 92576, 93632, 94080, 94680, 95040, 95760, 97020, 98496, 99414, 99792, 99940, 100320, 100548, 100992, 101255, 102410, 103096, 103488, 104148, 104937, 105336, 105840, 106515, 107730, 109440, 109934, 110460, 110880, 111720, 112860, 113616, 114048, 114912, 115720, 115983, 116424, 117040, 117824, 118503, 119168, 119928, 120384, 120960, 121506, 122892, 123120, 124740, 125685, 126240, 127008, 127680, 128870, 129360, 130185, 131670, 132552, 133056, 133760, 134064, 134919, 135432, 138864, 139916, 140448, 141120, 141757, 142020, 142560, 143640, 145530, 147280, 147840, 148960, 149121, 149910, 150480, 150822, 151488, 153216, 153615, 154644, 155232, 156222, 158004, 158760, 159904, 162008, 163856, 164160, 164901, 165690, 166320, 167580, 168320, 169290, 169344, 170424, 172368, 172480, 173580, 174636, 174895, 175560, 176736, 178752, 179892, 180576, 181440, 182259, 184338, 185152, 187264, 189360, 190080, 191520, 193305, 194040, 196992, 197505, 198828, 199584, 199880, 200640, 201096, 202510, 204820, 206192, 206976, 208296, 209874, 210672, 211680, 213030, 215460, 218295, 219868, 220920, 221760, 223440, 224865, 225720, 227232, 229824, 231440, 231966, 232848, 234080, 234333, 235648, 237006, 239856, 240768, 243012, 244853, 245784, 246240, 248535, 249480, 251370, 252480, 254016, 255360, 257740, 258720, 260370, 263340, 265104, 266112, 268128, 269838, 270864, 274835, 276507, 277728, 279832, 280896, 282240, 283514, 284040, 285120, 287280, 291060, 294560, 297920, 298242, 299820, 300960, 301644, 302976, 303765, 307230, 309288, 310464, 312444, 314811, 316008, 317520, 319808, 324016, 327712, 328320, 329802, 331380, 332640, 335160, 338580, 340848, 344736, 344960, 347160, 347949, 349272, 349790, 351120, 353472, 357504, 359784, 361152, 362880, 364518, 368676, 370304, 377055, 378720, 383040, 384769, 386610, 388080, 390555, 395010, 397656, 399168, 399760, 401280, 402192, 404757, 405020, 409640, 412384, 416592, 419748, 421344, 423360, 425271, 426060, 430920, 436590, 439736, 441840, 443520, 446880, 449730, 451440, 454464, 459648, 460845, 462880, 463932, 465696, 468160, 468666, 474012, 479712, 486024, 489706, 491568, 492480, 494703, 497070, 498960, 502740, 504960, 508032, 515480, 517440, 520740, 524685, 526680, 530208, 536256, 539676, 541728, 546777, 549670, 553014, 555456, 559664, 561792, 567028, 568080, 570240, 574560, 579915, 582120, 589120, 592515, 595840, 596484, 599640, 601920, 603288, 607530, 614460, 618576, 620928, 624888, 629622, 632016, 635040, 639616, 648032, 655424, 659604, 662760, 665280, 670320, 674595, 677160, 681696, 689472, 694320, 695898, 698544, 699580, 702240, 706944, 708785, 719568, 722304, 729036, 734559, 737352, 745605, 754110, 757440, 766080, 769538, 773220, 776160, 781110, 790020, 795312, 798336, 799520, 804384, 809514, 810040, 819280, 824505, 824768, 829521, 833184, 839496, 842688, 846720, 850542, 852120, 861840, 873180, 879472, 883680, 893760, 899460, 902880, 908928, 911295, 921690, 925760, 927864, 931392, 936320, 937332, 944433, 948024, 959424, 972048, 979412, 983136, 984960, 989406, 994140, 997920, 1005480, 1030960, 1034880, 1041480, 1043847, 1049370, 1053360, 1060416, 1072512, 1079352, 1083456, 1093554, 1099340, 1106028, 1110912, 1119328, 1134056, 1136160, 1149120, 1154307, 1159830, 1164240, 1171665, 1178240, 1185030, 1192968, 1199280, 1203840, 1206576, 1215060, 1224265, 1228920, 1237152, 1249776, 1259244, 1264032, 1270080, 1275813, 1296064, 1310848, 1319208, 1325520, 1330560, 1340640, 1349190, 1354320, 1363392, 1378944, 1382535, 1388640, 1391796, 1397088, 1399160, 1404480, 1417570, 1439136, 1458072, 1469118, 1474704, 1484109, 1491210, 1508220, 1514880, 1539076, 1546440, 1552320, 1562220, 1574055, 1580040, 1590624, 1599040, 1608768, 1619028, 1620080, 1638560, 1640331, 1649010, 1649536, 1659042, 1666368, 1678992, 1685376, 1701084, 1704240, 1723680, 1739745, 1746360, 1758944, 1767360, 1787520, 1798920, 1805760, 1822590, 1843380, 1851520, 1855728, 1862784, 1874664, 1888866, 1896048, 1918848, 1923845, 1944096, 1958824, 1966272, 1978812, 1988280, 1995840, 2010960, 2023785, 2061920, 2082960, 2087694, 2098740, 2106720, 2120832, 2126355, 2158704, 2166912, 2187108, 2198680, 2203677, 2212056, 2238656, 2268112, 2272320, 2298240, 2308614, 2319660, 2328480, 2343330, 2370060, 2385936, 2398560, 2413152, 2430120, 2448530, 2457840, 2473515, 2474304, 2499552, 2518488, 2528064, 2540160, 2551626, 2592128, 2638416, 2651040, 2681280, 2693383, 2698380, 2708640, 2726784, 2733885, 2765070, 2777280, 2783592, 2794176, 2798320, 2808960, 2833299, 2835140, 2878272, 2916144, 2938236, 2949408, 2968218, 2982420, 3016440, 3078152, 3092880, 3104640, 3124440, 3148110, 3160080, 3181248, 3198080, 3217536, 3238056, 3240160, 3277120, 3280662, 3298020, 3318084, 3332736, 3357984, 3402168, 3408480, 3447360, 3462921, 3479490, 3492720, 3517888, 3534720, 3597840, 3611520, 3645180, 3672795, 3686760, 3711456, 3749328, 3777732, 3792096, 3827439, 3847690, 3888192, 3917648, 3932544, 3957624, 3976560, 3991680, 4021920, 4047570, 4123840, 4147605, 4165920, 4175388, 4197480, 4213440, 4252710, 4317408, 4374216, 4397360, 4407354, 4424112, 4452327, 4477312, 4536224, 4544640, 4617228, 4639320, 4656960, 4686660, 4722165, 4740120, 4771872, 4797120, 4826304, 4860240, 4897060, 4915680, 4947030, 4948608, 4999104, 5036976, 5056128, 5103252, 5219235, 5276832, 5302080, 5362560, 5386766, 5396760, 5417280, 5467770, 5530140, 5554560, 5567184, 5588352, 5596640, 5666598, 5670280, 5756544, 5771535, 5832288, 5876472, 5898816, 5936436, 5964840, 6032880, 6156304, 6185760, 6248880, 6296220, 6320160, 6362496, 6379065, 6476112, 6480320, 6554240, 6561324, 6596040, 6611031, 6636168, 6715968, 6804336, 6816960, 6894720, 6925842, 6958980, 6985440, 7035776, 7195680, 7290360, 7345590, 7373520, 7420545, 7422912, 7498656, 7555464, 7584192, 7654878, 7695380, 7776384, 7835296, 7915248, 7953120, 8043840, 8080149, 8095140, 8201655, 8247680, 8295210, 8331840, 8350776, 8394960, 8426880, 8505420, 8634816, 8748432, 8794720, 8814708, 8848224, 8904654, 9072448, 9234456, 9278640, 9313920, 9373320, 9444330, 9480240, 9543744, 9594240, 9652608, 9720480, 9794120, 9831360, 9894060, 9998208, 10073952, 10206504, 10388763, 10438470, 10553664, 10604160, 10773532, 10793520, 10834560, 10935540, 11018385, 11060280, 11134368, 11193280, 11333196, 11340560, 11482317, 11543070, 11664576, 11752944, 11797632, 11872872, 11929680, 12065760, 12312608, 12371520, 12497760, 12592440, 12640320, 12758130, 12952224, 12960640, 13122648, 13192080, 13222062, 13272336, 13431936, 13466915, 13608672, 13633920, 13851684, 13917960, 13970880, 14166495, 14391360, 14580720, 14691180, 14747040, 14841090, 14845824, 14997312, 15110928, 15168384, 15309756, 15390760, 15670592, 15830496, 15906240, 16087680, 16160298, 16190280, 16403310, 16590420, 16663680, 16701552, 16789920, 17010840, 17269632, 17314605, 17496864, 17589440, 17629416, 17696448, 17809308, 18144896, 18468912, 18557280, 18746640, 18888660, 18960480, 19087488, 19137195, 19440960, 19588240, 19662720, 19788120, 19833093, 20147904, 20413008, 20777526, 20876940, 21107328, 21547064, 21587040, 21871080, 22036770, 22120560, 22261635, 22268736, 22386560, 22666392, 22681120, 22964634, 23086140, 23329152, 23505888, 23745744, 23859360, 24131520, 24240447, 24625216, 24743040, 24995520, 25184880, 25280640, 25516260, 25904448, 26245296, 26384160, 26444124, 26544672, 26933830, 27217344, 27703368, 27835920, 27941760, 28332990, 28782720, 29161440, 29382360, 29494080, 29682180, 29994624, 30221856, 30619512, 30781520, 31166289, 31341184, 31660992, 31812480, 32320596, 32380560, 32806620, 33055155, 33180840, 33403104, 33579840, 34021680, 34629210, 34993728, 35178880, 35258832, 35392896, 35618616, 36937824, 37114560, 37493280, 37777320, 37920960, 38274390, 38881920, 39176480, 39576240, 39666186, 40295808, 40400745, 40826016, 41555052, 41753880, 43094128, 43174080, 43742160, 44073540, 44241120, 44523270, 44537472, 45332784, 45362240, 45929268, 46172280, 47011776, 47491488, 47718720, 48263040, 48480894, 49250432, 49991040, 50369760, 51032520, 51808896, 51943815, 52490592, 52768320, 52888248, 53089344, 53867660, 54434688, 55406736, 55671840, 56665980, 57411585, 58322880, 58764720, 58988160, 59364360, 60443712, 61239024, 61563040, 62332578, 63321984, 64641192, 64761120, 65613240, 66110310, 66361680, 66806208, 67159680, 68043360, 69258420, 69987456, 70517664, 71237232, 72721341, 73875648, 74229120, 74986560, 75554640, 75841920, 76548780, 78352960, 79152480, 79332372, 80801490, 81652032, 83110104, 83507760, 86188256, 86348160, 87484320, 88147080, 88482240, 89046540, 90665568, 90724480, 91858536, 92344560, 94023552, 94982976, 95437440, 96961788, 99165465, 100739520, 102065040, 103887630, 104981184, 105536640, 105776496, 106178688, 107735320, 110813472, 111343680, 113331960, 114823170, 116645760, 117529440, 118728720, 120887424, 121202235, 122478048, 123126080, 124665156, 129282384, 129522240, 131226480, 132220620, 132723360, 133612416, 136086720, 138516840, 141035328, 142474464, 145442682, 147751296, 149973120, 151109280, 153097560, 155831445, 156705920, 158304960, 158664744, 161602980, 163304064, 166220208, 167015520, 172376512, 174968640, 176294160, 176964480, 178093080, 181331136, 183717072, 184689120, 189965952, 193923576, 198330930, 201479040, 204130080, 207775260, 209962368, 211552992, 215470640, 218164023, 221626944, 222687360, 226663920, 229646340, 235058880, 237457440, 242404470, 244956096, 246252160, 249330312, 258564768, 259044480, 262452960, 264441240, 265446720, 272173440, 277033680, 282070656, 284948928, 290885364, 302218560, 306195120, 311662890, 316609920, 317329488, 323205960, 332440416, 334031040, 344753024, 349937280, 352588320, 356186160, 362662272, 363606705, 367434144, 369378240, 387847152, 396661860, 408260160, 415550520, 423105984, 430941280, 436328046, 443253888, 453327840, 459292680, 470117760, 474914880, 484808940, 489912192, 498660624, 517129536, 524905920, 528882480, 530893440, 554067360, 569897856, 581770728, 604437120, 612390240, 623325780, 634658976, 646411920, 664880832, 668062080, 705176640, 712372320, 727213410, 734868288, 738756480, 775694304, 793323720, 816520320, 831101040, 846211968, 861882560, 872656092, 906655680, 918585360, 949829760, 969617880, 997321248, 1034259072, 1049811840, 1057764960, 1090820115, 1108134720, 1163541456, 1224780480, 1246651560, 1269317952, 1292823840, 1329761664, 1410353280, 1424744640, 1454426820, 1469736576, 1551388608, 1586647440, 1662202080, 1723765120, 1745312184, 1813311360, 1837170720, 1939235760, 1994642496, 2115529920, 2181640230, 2216269440, 2327082912, 2449560960, 2493303120, 2538635904, 2585647680, 2849489280, 2908853640, 3102777216, 3173294880, 3324404160, 3490624368, 3674341440, 3878471520, 3989284992, 4231059840, 4363280460, 4654165824, 4986606240, 5171295360, 5817707280, 6346589760, 6648808320, 6981248736, 7348682880, 7756943040, 8726560920, 9308331648, 9973212480, 11635414560, 12693179520, 13962497472, 15513886080, 17453121840, 19946424960, 23270829120, 27924994944, 34906243680, 46541658240, 69812487360, 139624974720]

約数ペア:

[(1, 139624974720), (2, 69812487360), (3, 46541658240), (4, 34906243680), (5, 27924994944), (6, 23270829120), (7, 19946424960), (8, 17453121840), (9, 15513886080), (10, 13962497472), (11, 12693179520), (12, 11635414560), (14, 9973212480), (15, 9308331648), (16, 8726560920), (18, 7756943040), (19, 7348682880), (20, 6981248736), (21, 6648808320), (22, 6346589760), (24, 5817707280), (27, 5171295360), (28, 4986606240), (30, 4654165824), (32, 4363280460), (33, 4231059840), (35, 3989284992), (36, 3878471520), (38, 3674341440), (40, 3490624368), (42, 3324404160), (44, 3173294880), (45, 3102777216), (48, 2908853640), (49, 2849489280), (54, 2585647680), (55, 2538635904), (56, 2493303120), (57, 2449560960), (60, 2327082912), (63, 2216269440), (64, 2181640230), (66, 2115529920), (70, 1994642496), (72, 1939235760), (76, 1837170720), (77, 1813311360), (80, 1745312184), (81, 1723765120), (84, 1662202080), (88, 1586647440), (90, 1551388608), (95, 1469736576), (96, 1454426820), (98, 1424744640), (99, 1410353280), (105, 1329761664), (108, 1292823840), (110, 1269317952), (112, 1246651560), (114, 1224780480), (120, 1163541456), (126, 1108134720), (128, 1090820115), (132, 1057764960), (133, 1049811840), (135, 1034259072), (140, 997321248), (144, 969617880), (147, 949829760), (152, 918585360), (154, 906655680), (160, 872656092), (162, 861882560), (165, 846211968), (168, 831101040), (171, 816520320), (176, 793323720), (180, 775694304), (189, 738756480), (190, 734868288), (192, 727213410), (196, 712372320), (198, 705176640), (209, 668062080), (210, 664880832), (216, 646411920), (220, 634658976), (224, 623325780), (228, 612390240), (231, 604437120), (240, 581770728), (245, 569897856), (252, 554067360), (263, 530893440), (264, 528882480), (266, 524905920), (270, 517129536), (280, 498660624), (285, 489912192), (288, 484808940), (294, 474914880), (297, 470117760), (304, 459292680), (308, 453327840), (315, 443253888), (320, 436328046), (324, 430941280), (330, 423105984), (336, 415550520), (342, 408260160), (352, 396661860), (360, 387847152), (378, 369378240), (380, 367434144), (384, 363606705), (385, 362662272), (392, 356186160), (396, 352588320), (399, 349937280), (405, 344753024), (418, 334031040), (420, 332440416), (432, 323205960), (440, 317329488), (441, 316609920), (448, 311662890), (456, 306195120), (462, 302218560), (480, 290885364), (490, 284948928), (495, 282070656), (504, 277033680), (513, 272173440), (526, 265446720), (528, 264441240), (532, 262452960), (539, 259044480), (540, 258564768), (560, 249330312), (567, 246252160), (570, 244956096), (576, 242404470), (588, 237457440), (594, 235058880), (608, 229646340), (616, 226663920), (627, 222687360), (630, 221626944), (640, 218164023), (648, 215470640), (660, 211552992), (665, 209962368), (672, 207775260), (684, 204130080), (693, 201479040), (704, 198330930), (720, 193923576), (735, 189965952), (756, 184689120), (760, 183717072), (770, 181331136), (784, 178093080), (789, 176964480), (792, 176294160), (798, 174968640), (810, 172376512), (836, 167015520), (840, 166220208), (855, 163304064), (864, 161602980), (880, 158664744), (882, 158304960), (891, 156705920), (896, 155831445), (912, 153097560), (924, 151109280), (931, 149973120), (945, 147751296), (960, 145442682), (980, 142474464), (990, 141035328), (1008, 138516840), (1026, 136086720), (1045, 133612416), (1052, 132723360), (1056, 132220620), (1064, 131226480), (1078, 129522240), (1080, 129282384), (1120, 124665156), (1134, 123126080), (1140, 122478048), (1152, 121202235), (1155, 120887424), (1176, 118728720), (1188, 117529440), (1197, 116645760), (1216, 114823170), (1232, 113331960), (1254, 111343680), (1260, 110813472), (1296, 107735320), (1315, 106178688), (1320, 105776496), (1323, 105536640), (1330, 104981184), (1344, 103887630), (1368, 102065040), (1386, 100739520), (1408, 99165465), (1440, 96961788), (1463, 95437440), (1470, 94982976), (1485, 94023552), (1512, 92344560), (1520, 91858536), (1539, 90724480), (1540, 90665568), (1568, 89046540), (1578, 88482240), (1584, 88147080), (1596, 87484320), (1617, 86348160), (1620, 86188256), (1672, 83507760), (1680, 83110104), (1710, 81652032), (1728, 80801490), (1760, 79332372), (1764, 79152480), (1782, 78352960), (1824, 76548780), (1841, 75841920), (1848, 75554640), (1862, 74986560), (1881, 74229120), (1890, 73875648), (1920, 72721341), (1960, 71237232), (1980, 70517664), (1995, 69987456), (2016, 69258420), (2052, 68043360), (2079, 67159680), (2090, 66806208), (2104, 66361680), (2112, 66110310), (2128, 65613240), (2156, 64761120), (2160, 64641192), (2205, 63321984), (2240, 62332578), (2268, 61563040), (2280, 61239024), (2310, 60443712), (2352, 59364360), (2367, 58988160), (2376, 58764720), (2394, 58322880), (2432, 57411585), (2464, 56665980), (2508, 55671840), (2520, 55406736), (2565, 54434688), (2592, 53867660), (2630, 53089344), (2640, 52888248), (2646, 52768320), (2660, 52490592), (2688, 51943815), (2695, 51808896), (2736, 51032520), (2772, 50369760), (2793, 49991040), (2835, 49250432), (2880, 48480894), (2893, 48263040), (2926, 47718720), (2940, 47491488), (2970, 47011776), (3024, 46172280), (3040, 45929268), (3078, 45362240), (3080, 45332784), (3135, 44537472), (3136, 44523270), (3156, 44241120), (3168, 44073540), (3192, 43742160), (3234, 43174080), (3240, 43094128), (3344, 41753880), (3360, 41555052), (3420, 40826016), (3456, 40400745), (3465, 40295808), (3520, 39666186), (3528, 39576240), (3564, 39176480), (3591, 38881920), (3648, 38274390), (3682, 37920960), (3696, 37777320), (3724, 37493280), (3762, 37114560), (3780, 36937824), (3920, 35618616), (3945, 35392896), (3960, 35258832), (3969, 35178880), (3990, 34993728), (4032, 34629210), (4104, 34021680), (4158, 33579840), (4180, 33403104), (4208, 33180840), (4224, 33055155), (4256, 32806620), (4312, 32380560), (4320, 32320596), (4389, 31812480), (4410, 31660992), (4455, 31341184), (4480, 31166289), (4536, 30781520), (4560, 30619512), (4620, 30221856), (4655, 29994624), (4704, 29682180), (4734, 29494080), (4752, 29382360), (4788, 29161440), (4851, 28782720), (4928, 28332990), (4997, 27941760), (5016, 27835920), (5040, 27703368), (5130, 27217344), (5184, 26933830), (5260, 26544672), (5280, 26444124), (5292, 26384160), (5320, 26245296), (5390, 25904448), (5472, 25516260), (5523, 25280640), (5544, 25184880), (5586, 24995520), (5643, 24743040), (5670, 24625216), (5760, 24240447), (5786, 24131520), (5852, 23859360), (5880, 23745744), (5940, 23505888), (5985, 23329152), (6048, 23086140), (6080, 22964634), (6156, 22681120), (6160, 22666392), (6237, 22386560), (6270, 22268736), (6272, 22261635), (6312, 22120560), (6336, 22036770), (6384, 21871080), (6468, 21587040), (6480, 21547064), (6615, 21107328), (6688, 20876940), (6720, 20777526), (6840, 20413008), (6930, 20147904), (7040, 19833093), (7056, 19788120), (7101, 19662720), (7128, 19588240), (7182, 19440960), (7296, 19137195), (7315, 19087488), (7364, 18960480), (7392, 18888660), (7448, 18746640), (7524, 18557280), (7560, 18468912), (7695, 18144896), (7840, 17809308), (7890, 17696448), (7920, 17629416), (7938, 17589440), (7980, 17496864), (8064, 17314605), (8085, 17269632), (8208, 17010840), (8316, 16789920), (8360, 16701552), (8379, 16663680), (8416, 16590420), (8512, 16403310), (8624, 16190280), (8640, 16160298), (8679, 16087680), (8778, 15906240), (8820, 15830496), (8910, 15670592), (9072, 15390760), (9120, 15309756), (9205, 15168384), (9240, 15110928), (9310, 14997312), (9405, 14845824), (9408, 14841090), (9468, 14747040), (9504, 14691180), (9576, 14580720), (9702, 14391360), (9856, 14166495), (9994, 13970880), (10032, 13917960), (10080, 13851684), (10241, 13633920), (10260, 13608672), (10368, 13466915), (10395, 13431936), (10520, 13272336), (10560, 13222062), (10584, 13192080), (10640, 13122648), (10773, 12960640), (10780, 12952224), (10944, 12758130), (11046, 12640320), (11088, 12592440), (11172, 12497760), (11286, 12371520), (11340, 12312608), (11572, 12065760), (11704, 11929680), (11760, 11872872), (11835, 11797632), (11880, 11752944), (11970, 11664576), (12096, 11543070), (12160, 11482317), (12312, 11340560), (12320, 11333196), (12474, 11193280), (12540, 11134368), (12624, 11060280), (12672, 11018385), (12768, 10935540), (12887, 10834560), (12936, 10793520), (12960, 10773532), (13167, 10604160), (13230, 10553664), (13376, 10438470), (13440, 10388763), (13680, 10206504), (13860, 10073952), (13965, 9998208), (14112, 9894060), (14202, 9831360), (14256, 9794120), (14364, 9720480), (14465, 9652608), (14553, 9594240), (14630, 9543744), (14728, 9480240), (14784, 9444330), (14896, 9373320), (14991, 9313920), (15048, 9278640), (15120, 9234456), (15390, 9072448), (15680, 8904654), (15780, 8848224), (15840, 8814708), (15876, 8794720), (15960, 8748432), (16170, 8634816), (16416, 8505420), (16569, 8426880), (16632, 8394960), (16720, 8350776), (16758, 8331840), (16832, 8295210), (16929, 8247680), (17024, 8201655), (17248, 8095140), (17280, 8080149), (17358, 8043840), (17556, 7953120), (17640, 7915248), (17820, 7835296), (17955, 7776384), (18144, 7695380), (18240, 7654878), (18410, 7584192), (18480, 7555464), (18620, 7498656), (18810, 7422912), (18816, 7420545), (18936, 7373520), (19008, 7345590), (19152, 7290360), (19404, 7195680), (19845, 7035776), (19988, 6985440), (20064, 6958980), (20160, 6925842), (20251, 6894720), (20482, 6816960), (20520, 6804336), (20790, 6715968), (21040, 6636168), (21120, 6611031), (21168, 6596040), (21280, 6561324), (21303, 6554240), (21546, 6480320), (21560, 6476112), (21888, 6379065), (21945, 6362496), (22092, 6320160), (22176, 6296220), (22344, 6248880), (22572, 6185760), (22680, 6156304), (23144, 6032880), (23408, 5964840), (23520, 5936436), (23670, 5898816), (23760, 5876472), (23940, 5832288), (24192, 5771535), (24255, 5756544), (24624, 5670280), (24640, 5666598), (24948, 5596640), (24985, 5588352), (25080, 5567184), (25137, 5554560), (25248, 5530140), (25536, 5467770), (25774, 5417280), (25872, 5396760), (25920, 5386766), (26037, 5362560), (26334, 5302080), (26460, 5276832), (26752, 5219235), (27360, 5103252), (27615, 5056128), (27720, 5036976), (27930, 4999104), (28215, 4948608), (28224, 4947030), (28404, 4915680), (28512, 4897060), (28728, 4860240), (28930, 4826304), (29106, 4797120), (29260, 4771872), (29456, 4740120), (29568, 4722165), (29792, 4686660), (29982, 4656960), (30096, 4639320), (30240, 4617228), (30723, 4544640), (30780, 4536224), (31185, 4477312), (31360, 4452327), (31560, 4424112), (31680, 4407354), (31752, 4397360), (31920, 4374216), (32340, 4317408), (32832, 4252710), (33138, 4213440), (33264, 4197480), (33440, 4175388), (33516, 4165920), (33664, 4147605), (33858, 4123840), (34496, 4047570), (34716, 4021920), (34979, 3991680), (35112, 3976560), (35280, 3957624), (35505, 3932544), (35640, 3917648), (35910, 3888192), (36288, 3847690), (36480, 3827439), (36820, 3792096), (36960, 3777732), (37240, 3749328), (37620, 3711456), (37872, 3686760), (38016, 3672795), (38304, 3645180), (38661, 3611520), (38808, 3597840), (39501, 3534720), (39690, 3517888), (39976, 3492720), (40128, 3479490), (40320, 3462921), (40502, 3447360), (40964, 3408480), (41040, 3402168), (41580, 3357984), (41895, 3332736), (42080, 3318084), (42336, 3298020), (42560, 3280662), (42606, 3277120), (43092, 3240160), (43120, 3238056), (43395, 3217536), (43659, 3198080), (43890, 3181248), (44184, 3160080), (44352, 3148110), (44688, 3124440), (44973, 3104640), (45144, 3092880), (45360, 3078152), (46288, 3016440), (46816, 2982420), (47040, 2968218), (47340, 2949408), (47520, 2938236), (47880, 2916144), (48510, 2878272), (49248, 2835140), (49280, 2833299), (49707, 2808960), (49896, 2798320), (49970, 2794176), (50160, 2783592), (50274, 2777280), (50496, 2765070), (51072, 2733885), (51205, 2726784), (51548, 2708640), (51744, 2698380), (51840, 2693383), (52074, 2681280), (52668, 2651040), (52920, 2638416), (53865, 2592128), (54720, 2551626), (54967, 2540160), (55230, 2528064), (55440, 2518488), (55860, 2499552), (56430, 2474304), (56448, 2473515), (56808, 2457840), (57024, 2448530), (57456, 2430120), (57860, 2413152), (58212, 2398560), (58520, 2385936), (58912, 2370060), (59584, 2343330), (59964, 2328480), (60192, 2319660), (60480, 2308614), (60753, 2298240), (61446, 2272320), (61560, 2268112), (62370, 2238656), (63120, 2212056), (63360, 2203677), (63504, 2198680), (63840, 2187108), (64435, 2166912), (64680, 2158704), (65664, 2126355), (65835, 2120832), (66276, 2106720), (66528, 2098740), (66880, 2087694), (67032, 2082960), (67716, 2061920), (68992, 2023785), (69432, 2010960), (69958, 1995840), (70224, 1988280), (70560, 1978812), (71010, 1966272), (71280, 1958824), (71820, 1944096), (72576, 1923845), (72765, 1918848), (73640, 1896048), (73920, 1888866), (74480, 1874664), (74955, 1862784), (75240, 1855728), (75411, 1851520), (75744, 1843380), (76608, 1822590), (77322, 1805760), (77616, 1798920), (78111, 1787520), (79002, 1767360), (79380, 1758944), (79952, 1746360), (80256, 1739745), (81004, 1723680), (81928, 1704240), (82080, 1701084), (82845, 1685376), (83160, 1678992), (83790, 1666368), (84160, 1659042), (84645, 1649536), (84672, 1649010), (85120, 1640331), (85212, 1638560), (86184, 1620080), (86240, 1619028), (86790, 1608768), (87318, 1599040), (87780, 1590624), (88368, 1580040), (88704, 1574055), (89376, 1562220), (89946, 1552320), (90288, 1546440), (90720, 1539076), (92169, 1514880), (92576, 1508220), (93632, 1491210), (94080, 1484109), (94680, 1474704), (95040, 1469118), (95760, 1458072), (97020, 1439136), (98496, 1417570), (99414, 1404480), (99792, 1399160), (99940, 1397088), (100320, 1391796), (100548, 1388640), (100992, 1382535), (101255, 1378944), (102410, 1363392), (103096, 1354320), (103488, 1349190), (104148, 1340640), (104937, 1330560), (105336, 1325520), (105840, 1319208), (106515, 1310848), (107730, 1296064), (109440, 1275813), (109934, 1270080), (110460, 1264032), (110880, 1259244), (111720, 1249776), (112860, 1237152), (113616, 1228920), (114048, 1224265), (114912, 1215060), (115720, 1206576), (115983, 1203840), (116424, 1199280), (117040, 1192968), (117824, 1185030), (118503, 1178240), (119168, 1171665), (119928, 1164240), (120384, 1159830), (120960, 1154307), (121506, 1149120), (122892, 1136160), (123120, 1134056), (124740, 1119328), (125685, 1110912), (126240, 1106028), (127008, 1099340), (127680, 1093554), (128870, 1083456), (129360, 1079352), (130185, 1072512), (131670, 1060416), (132552, 1053360), (133056, 1049370), (133760, 1043847), (134064, 1041480), (134919, 1034880), (135432, 1030960), (138864, 1005480), (139916, 997920), (140448, 994140), (141120, 989406), (141757, 984960), (142020, 983136), (142560, 979412), (143640, 972048), (145530, 959424), (147280, 948024), (147840, 944433), (148960, 937332), (149121, 936320), (149910, 931392), (150480, 927864), (150822, 925760), (151488, 921690), (153216, 911295), (153615, 908928), (154644, 902880), (155232, 899460), (156222, 893760), (158004, 883680), (158760, 879472), (159904, 873180), (162008, 861840), (163856, 852120), (164160, 850542), (164901, 846720), (165690, 842688), (166320, 839496), (167580, 833184), (168320, 829521), (169290, 824768), (169344, 824505), (170424, 819280), (172368, 810040), (172480, 809514), (173580, 804384), (174636, 799520), (174895, 798336), (175560, 795312), (176736, 790020), (178752, 781110), (179892, 776160), (180576, 773220), (181440, 769538), (182259, 766080), (184338, 757440), (185152, 754110), (187264, 745605), (189360, 737352), (190080, 734559), (191520, 729036), (193305, 722304), (194040, 719568), (196992, 708785), (197505, 706944), (198828, 702240), (199584, 699580), (199880, 698544), (200640, 695898), (201096, 694320), (202510, 689472), (204820, 681696), (206192, 677160), (206976, 674595), (208296, 670320), (209874, 665280), (210672, 662760), (211680, 659604), (213030, 655424), (215460, 648032), (218295, 639616), (219868, 635040), (220920, 632016), (221760, 629622), (223440, 624888), (224865, 620928), (225720, 618576), (227232, 614460), (229824, 607530), (231440, 603288), (231966, 601920), (232848, 599640), (234080, 596484), (234333, 595840), (235648, 592515), (237006, 589120), (239856, 582120), (240768, 579915), (243012, 574560), (244853, 570240), (245784, 568080), (246240, 567028), (248535, 561792), (249480, 559664), (251370, 555456), (252480, 553014), (254016, 549670), (255360, 546777), (257740, 541728), (258720, 539676), (260370, 536256), (263340, 530208), (265104, 526680), (266112, 524685), (268128, 520740), (269838, 517440), (270864, 515480), (274835, 508032), (276507, 504960), (277728, 502740), (279832, 498960), (280896, 497070), (282240, 494703), (283514, 492480), (284040, 491568), (285120, 489706), (287280, 486024), (291060, 479712), (294560, 474012), (297920, 468666), (298242, 468160), (299820, 465696), (300960, 463932), (301644, 462880), (302976, 460845), (303765, 459648), (307230, 454464), (309288, 451440), (310464, 449730), (312444, 446880), (314811, 443520), (316008, 441840), (317520, 439736), (319808, 436590), (324016, 430920), (327712, 426060), (328320, 425271), (329802, 423360), (331380, 421344), (332640, 419748), (335160, 416592), (338580, 412384), (340848, 409640), (344736, 405020), (344960, 404757), (347160, 402192), (347949, 401280), (349272, 399760), (349790, 399168), (351120, 397656), (353472, 395010), (357504, 390555), (359784, 388080), (361152, 386610), (362880, 384769), (364518, 383040), (368676, 378720), (370304, 377055)]