75733008960

素因数分解:

$2^6\times 3^1\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1$

素因数の和:164

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 17, 19, 20, 21, 23, 24, 28, 30, 32, 34, 35, 37, 38, 40, 41, 42, 46, 48, 51, 56, 57, 60, 64, 68, 69, 70, 74, 76, 80, 82, 84, 85, 92, 95, 96, 102, 105, 111, 112, 114, 115, 119, 120, 123, 133, 136, 138, 140, 148, 152, 160, 161, 164, 168, 170, 184, 185, 190, 192, 204, 205, 210, 222, 224, 228, 230, 238, 240, 246, 255, 259, 266, 272, 276, 280, 285, 287, 296, 304, 320, 322, 323, 328, 336, 340, 345, 357, 368, 370, 380, 391, 399, 408, 410, 420, 437, 444, 448, 456, 460, 476, 480, 483, 492, 510, 518, 532, 544, 552, 555, 560, 570, 574, 592, 595, 608, 615, 629, 644, 646, 656, 665, 672, 680, 690, 697, 703, 714, 736, 740, 760, 777, 779, 782, 798, 805, 816, 820, 840, 851, 861, 874, 888, 912, 920, 943, 952, 960, 966, 969, 984, 1020, 1036, 1064, 1088, 1104, 1110, 1120, 1140, 1148, 1173, 1184, 1190, 1216, 1230, 1258, 1288, 1292, 1295, 1311, 1312, 1330, 1344, 1360, 1380, 1394, 1406, 1428, 1435, 1472, 1480, 1517, 1520, 1554, 1558, 1564, 1596, 1610, 1615, 1632, 1640, 1680, 1702, 1722, 1748, 1776, 1785, 1824, 1840, 1886, 1887, 1904, 1932, 1938, 1955, 1968, 1995, 2040, 2072, 2091, 2109, 2128, 2185, 2208, 2220, 2240, 2261, 2280, 2296, 2337, 2346, 2368, 2380, 2415, 2460, 2516, 2553, 2576, 2584, 2590, 2622, 2624, 2660, 2720, 2737, 2760, 2788, 2812, 2829, 2856, 2870, 2960, 3034, 3040, 3059, 3108, 3116, 3128, 3145, 3192, 3220, 3230, 3264, 3280, 3360, 3404, 3444, 3485, 3496, 3515, 3552, 3570, 3648, 3680, 3772, 3774, 3808, 3864, 3876, 3885, 3895, 3910, 3936, 3990, 4080, 4144, 4182, 4218, 4255, 4256, 4305, 4370, 4403, 4416, 4440, 4522, 4551, 4560, 4592, 4674, 4692, 4715, 4760, 4830, 4845, 4879, 4920, 4921, 5032, 5106, 5152, 5168, 5180, 5244, 5320, 5440, 5453, 5474, 5520, 5576, 5624, 5658, 5712, 5740, 5865, 5920, 5957, 6068, 6080, 6118, 6216, 6232, 6256, 6290, 6384, 6440, 6460, 6555, 6560, 6601, 6720, 6783, 6808, 6888, 6970, 6992, 7030, 7104, 7140, 7360, 7429, 7544, 7548, 7585, 7616, 7728, 7752, 7770, 7790, 7820, 7872, 7980, 8160, 8211, 8288, 8364, 8436, 8510, 8512, 8610, 8740, 8806, 8880, 9044, 9102, 9120, 9177, 9184, 9348, 9384, 9430, 9435, 9520, 9660, 9690, 9758, 9840, 9842, 10064, 10212, 10304, 10336, 10360, 10455, 10488, 10545, 10619, 10640, 10906, 10948, 11040, 11152, 11248, 11305, 11316, 11424, 11480, 11685, 11730, 11840, 11914, 11951, 12136, 12236, 12432, 12464, 12512, 12580, 12765, 12768, 12880, 12920, 13110, 13120, 13202, 13209, 13243, 13566, 13616, 13685, 13776, 13940, 13984, 14060, 14145, 14280, 14467, 14637, 14763, 14858, 15088, 15096, 15170, 15295, 15456, 15504, 15540, 15580, 15640, 15960, 16031, 16169, 16320, 16359, 16422, 16576, 16728, 16872, 17020, 17220, 17480, 17612, 17760, 17871, 17917, 18088, 18204, 18240, 18354, 18368, 18696, 18768, 18860, 18870, 19040, 19320, 19380, 19516, 19680, 19684, 19803, 20128, 20424, 20672, 20720, 20910, 20976, 21090, 21238, 21280, 21812, 21896, 22015, 22080, 22287, 22304, 22496, 22610, 22632, 22755, 22848, 22960, 23370, 23460, 23828, 23902, 24272, 24395, 24472, 24605, 24864, 24928, 25024, 25160, 25530, 25536, 25760, 25789, 25840, 26220, 26404, 26418, 26486, 27132, 27232, 27265, 27370, 27552, 27880, 27968, 28120, 28290, 28560, 28823, 28934, 29274, 29526, 29716, 29785, 30176, 30192, 30340, 30590, 30912, 31008, 31080, 31160, 31280, 31857, 31920, 32062, 32338, 32718, 32844, 33005, 33456, 33744, 33915, 34040, 34440, 34891, 34960, 35224, 35520, 35742, 35834, 35853, 36176, 36408, 36708, 37145, 37392, 37536, 37720, 37740, 38080, 38640, 38760, 39032, 39360, 39368, 39606, 39729, 40256, 40848, 41055, 41440, 41820, 41952, 42180, 42476, 42560, 43401, 43624, 43792, 44030, 44574, 44608, 44992, 45220, 45264, 45510, 45885, 45920, 46740, 46920, 47656, 47804, 48093, 48507, 48544, 48790, 48944, 49210, 49728, 49856, 50320, 51060, 51520, 51578, 51680, 52003, 52440, 52808, 52836, 52972, 53095, 53751, 54264, 54464, 54530, 54740, 55104, 55760, 56240, 56580, 57120, 57646, 57868, 58548, 59052, 59432, 59570, 59755, 60352, 60384, 60680, 61180, 62016, 62160, 62320, 62560, 63714, 63840, 64124, 64676, 65436, 65688, 66010, 66045, 66215, 66912, 67488, 67830, 68080, 68880, 69782, 69920, 70448, 71484, 71668, 71706, 72335, 72352, 72816, 73185, 73416, 73815, 74290, 74784, 75072, 75440, 75480, 77280, 77367, 77520, 78064, 78736, 79212, 79458, 80155, 80845, 81696, 81795, 82110, 82880, 83640, 83657, 83904, 84360, 84952, 86469, 86802, 87248, 87584, 88060, 89148, 89355, 89585, 90440, 90528, 91020, 91770, 91840, 92701, 93480, 93840, 95312, 95608, 96186, 97014, 97088, 97580, 97888, 98420, 99015, 100640, 101269, 102120, 103156, 103360, 104006, 104673, 104880, 105616, 105672, 105944, 106190, 107502, 108528, 109060, 109480, 111435, 111520, 112217, 112480, 113160, 113183, 114240, 115292, 115736, 117096, 118104, 118864, 119140, 119510, 120768, 121360, 122360, 124320, 124640, 125120, 125419, 127428, 127680, 128248, 128945, 129352, 130872, 131376, 132020, 132090, 132430, 133824, 134976, 135660, 136160, 137760, 139564, 139840, 140896, 142968, 143336, 143412, 144115, 144670, 144704, 145632, 146370, 146832, 147630, 148580, 149568, 150880, 150960, 154560, 154734, 155040, 156009, 156128, 157472, 158424, 158916, 159285, 160310, 161690, 163392, 163590, 164220, 167280, 167314, 168720, 169904, 172938, 173604, 174455, 174496, 175168, 176120, 178296, 178710, 179170, 179265, 180523, 180880, 181056, 182040, 183540, 185402, 186960, 187680, 190624, 191216, 192372, 194028, 195160, 195776, 196840, 198030, 198645, 201280, 201761, 202538, 204240, 206312, 208012, 209346, 209760, 211232, 211344, 211888, 212380, 215004, 217005, 217056, 218120, 218960, 222870, 223040, 224434, 224960, 226320, 226366, 230584, 231472, 234192, 236208, 237728, 238280, 239020, 240465, 242535, 242720, 244237, 244720, 248640, 249280, 250838, 250971, 254856, 256496, 257890, 258704, 260015, 261744, 262752, 264040, 264180, 264860, 268755, 271320, 272320, 274873, 275520, 278103, 279128, 281792, 285936, 286672, 286824, 288230, 289340, 291264, 292740, 293664, 295260, 297160, 301760, 301920, 303807, 304589, 309468, 310080, 312018, 312256, 314944, 316848, 317832, 318570, 320620, 323380, 327180, 328440, 334560, 334628, 336651, 337440, 339549, 339808, 345876, 347208, 348910, 348992, 352240, 356592, 357420, 358340, 358530, 361046, 361760, 364080, 367080, 370804, 373920, 375360, 376257, 381248, 382432, 384744, 386835, 388056, 390320, 393680, 396060, 397290, 403522, 405076, 408480, 412624, 416024, 418285, 418692, 419520, 422464, 422688, 423776, 424760, 430008, 432345, 434010, 434112, 436240, 437920, 445740, 448868, 452640, 452732, 461168, 462944, 463505, 468384, 472416, 475456, 476560, 478040, 480930, 485070, 485440, 488474, 489440, 489991, 501676, 501942, 506345, 509712, 512992, 515780, 517408, 520030, 523365, 523488, 525504, 528080, 528360, 529720, 537510, 541569, 542640, 549746, 556206, 558256, 561085, 565915, 571872, 573344, 573648, 576460, 578680, 585480, 587328, 590520, 593147, 594320, 603840, 605283, 607614, 609178, 618936, 624036, 627095, 633696, 635664, 637140, 641240, 646760, 654360, 656880, 662929, 669120, 669256, 673302, 674880, 679098, 679616, 691752, 694416, 697820, 704480, 713184, 714840, 716680, 717060, 722092, 723520, 728160, 732711, 734160, 741608, 747840, 752514, 764864, 769488, 773670, 776112, 780045, 780640, 787360, 792120, 794580, 807044, 810152, 816960, 824619, 825248, 832048, 836570, 837384, 845376, 847552, 849520, 860016, 864690, 868020, 872480, 875840, 891480, 897736, 902615, 905280, 905464, 913767, 922336, 925888, 927010, 936768, 944832, 953120, 956080, 961860, 970140, 976948, 978880, 979982, 1003352, 1003884, 1008805, 1012690, 1019424, 1025984, 1031560, 1034816, 1040060, 1046730, 1046976, 1056160, 1056720, 1059440, 1075020, 1083138, 1085280, 1099492, 1112412, 1116512, 1122170, 1131830, 1143744, 1146688, 1147296, 1152920, 1157360, 1170960, 1181040, 1186294, 1188640, 1210566, 1215228, 1218356, 1221185, 1237872, 1248072, 1254190, 1254855, 1267392, 1271328, 1274280, 1282480, 1293520, 1308720, 1313760, 1325858, 1338512, 1346604, 1358196, 1374365, 1383504, 1388832, 1390515, 1395640, 1408960, 1426368, 1429680, 1433360, 1434120, 1444184, 1456320, 1465422, 1468320, 1469973, 1483216, 1505028, 1519035, 1522945, 1538976, 1547340, 1552224, 1560090, 1561280, 1574720, 1584240, 1589160, 1614088, 1620304, 1649238, 1650496, 1664096, 1673140, 1674768, 1683255, 1697745, 1699040, 1720032, 1729380, 1736040, 1744960, 1779441, 1782960, 1795472, 1805230, 1810928, 1827534, 1844672, 1854020, 1881285, 1906240, 1912160, 1923720, 1924111, 1940280, 1953896, 1959964, 1988787, 2006704, 2007768, 2017610, 2025380, 2038848, 2063120, 2080120, 2093460, 2112320, 2113440, 2118880, 2132123, 2150040, 2166276, 2170560, 2198984, 2224824, 2233024, 2244340, 2263660, 2294592, 2305840, 2314720, 2341920, 2362080, 2372588, 2377280, 2421132, 2430456, 2436712, 2442370, 2449955, 2475744, 2496144, 2508380, 2509710, 2542656, 2548560, 2564960, 2587040, 2617440, 2627520, 2651716, 2677024, 2693208, 2707845, 2716392, 2748730, 2767008, 2777664, 2781030, 2791280, 2859360, 2866720, 2868240, 2888368, 2930844, 2936640, 2939946, 2965735, 2966432, 3010056, 3026415, 3038070, 3045890, 3077952, 3094680, 3104448, 3120180, 3168480, 3178320, 3228176, 3240608, 3298476, 3314645, 3328192, 3346280, 3349536, 3366510, 3395490, 3398080, 3429937, 3440064, 3458760, 3472080, 3558882, 3565920, 3590944, 3610460, 3621856, 3655068, 3663555, 3708040, 3762570, 3824320, 3847440, 3848222, 3880560, 3907792, 3919928, 3977574, 4013408, 4015536, 4035220, 4050760, 4123095, 4126240, 4152029, 4160240, 4186920, 4226880, 4237760, 4264246, 4300080, 4332552, 4397968, 4449648, 4488680, 4527320, 4568835, 4611680, 4629440, 4640503, 4683840, 4724160, 4745176, 4842264, 4860912, 4873424, 4884740, 4899910, 4951488, 4992288, 5016760, 5019420, 5097120, 5129920, 5174080, 5234880, 5303432, 5354048, 5386416, 5415690, 5432784, 5497460, 5534016, 5562060, 5582560, 5718720, 5733440, 5736480, 5772333, 5776736, 5861688, 5879892, 5931470, 5932864, 6020112, 6052830, 6076140, 6091780, 6189360, 6240360, 6336960, 6356640, 6396369, 6456352, 6481216, 6596952, 6629290, 6692560, 6699072, 6733020, 6790980, 6859874, 6917520, 6944160, 7117764, 7131840, 7181888, 7220920, 7243712, 7310136, 7327110, 7349865, 7416080, 7525140, 7694880, 7696444, 7761120, 7815584, 7839856, 7955148, 8026816, 8031072, 8070440, 8101520, 8246190, 8252480, 8304058, 8320480, 8373840, 8528492, 8600160, 8665104, 8795936, 8897205, 8899296, 8977360, 9054640, 9137670, 9223360, 9281006, 9490352, 9620555, 9684528, 9721824, 9746848, 9769480, 9799820, 9943935, 9984576, 10033520, 10038840, 10194240, 10289811, 10606864, 10660615, 10772832, 10831380, 10865568, 10994920, 11124120, 11165120, 11269793, 11472960, 11544666, 11553472, 11723376, 11759784, 11862940, 12040224, 12105660, 12152280, 12183560, 12378720, 12456087, 12480720, 12713280, 12792738, 12912704, 13193904, 13258580, 13385120, 13466040, 13581960, 13719748, 13835040, 13888320, 13921509, 14235528, 14441840, 14620272, 14654220, 14699730, 14832160, 15050280, 15389760, 15392888, 15522240, 15631168, 15679712, 15910296, 16062144, 16140880, 16203040, 16492380, 16608116, 16640960, 16747680, 17056984, 17149685, 17200320, 17330208, 17591872, 17794410, 17798592, 17954720, 18109280, 18275340, 18562012, 18980704, 19241110, 19369056, 19443648, 19493696, 19538960, 19599640, 19887870, 20067040, 20077680, 20579622, 20760145, 21213728, 21321230, 21545664, 21662760, 21731136, 21989840, 22248240, 22539586, 23089332, 23202515, 23446752, 23519568, 23725880, 24080448, 24211320, 24304560, 24367120, 24757440, 24912174, 24961440, 25585476, 26387808, 26517160, 26770240, 26932080, 27163920, 27439496, 27670080, 27843018, 28471056, 28861665, 28883680, 29240544, 29308440, 29399460, 29664320, 30100560, 30785776, 31359424, 31820592, 31981845, 32281760, 32406080, 32984760, 33216232, 33495360, 33809379, 34113968, 34299370, 34660416, 35588820, 35909440, 36218560, 36550680, 37124024, 37961408, 38482220, 38738112, 39077920, 39199280, 39775740, 40134080, 40155360, 41159244, 41520290, 42427456, 42642460, 43325520, 43979680, 44496480, 45079172, 46178664, 46405030, 46893504, 47039136, 47451760, 48422640, 48609120, 48734240, 49824348, 49922880, 51170952, 51449055, 52775616, 53034320, 53864160, 54327840, 54878992, 55686036, 56348965, 56942112, 57723330, 57767360, 58481088, 58616880, 58798920, 60201120, 61571552, 62280435, 63641184, 63963690, 64563520, 65969520, 66432464, 67618758, 68227936, 68598740, 69607545, 71177640, 73101360, 74248048, 76964440, 78155840, 78398560, 78888551, 79551480, 80310720, 82318488, 83040580, 85284920, 86651040, 87959360, 88992960, 90158344, 92357328, 92810060, 94078272, 94903520, 96845280, 97218240, 97468480, 99648696, 102341904, 102898110, 106068640, 107728320, 108655680, 109757984, 111372072, 112697930, 113884224, 115446660, 117233760, 117597840, 120402240, 123143104, 124560870, 127282368, 127927380, 131939040, 132864928, 135237516, 136455872, 137197480, 139215090, 142355280, 146202720, 148496096, 153928880, 156797120, 157777102, 159102960, 164636976, 166081160, 169046895, 170569840, 173302080, 180316688, 184714656, 185620120, 189807040, 193690560, 199297392, 204683808, 205796220, 212137280, 219515968, 222744144, 225395860, 230893320, 234467520, 235195680, 236665653, 249121740, 255854760, 263878080, 265729856, 270475032, 274394960, 278430180, 284710560, 292405440, 296992192, 307857760, 315554204, 318205920, 329273952, 332162320, 338093790, 341139680, 360633376, 369429312, 371240240, 394442755, 398594784, 409367616, 411592440, 445488288, 450791720, 461786640, 470391360, 473331306, 498243480, 511709520, 540950064, 548789920, 556860360, 569421120, 615715520, 631108408, 636411840, 658547904, 664324640, 676187580, 682279360, 721266752, 742480480, 788885510, 797189568, 823184880, 890976576, 901583440, 923573280, 946662612, 996486960, 1023419040, 1081900128, 1097579840, 1113720720, 1183328265, 1262216816, 1328649280, 1352375160, 1484960960, 1577771020, 1646369760, 1803166880, 1847146560, 1893325224, 1992973920, 2046838080, 2163800256, 2227441440, 2366656530, 2524433632, 2704750320, 3155542040, 3292739520, 3606333760, 3786650448, 3985947840, 4454882880, 4733313060, 5048867264, 5409500640, 6311084080, 7573300896, 9466626120, 10819001280, 12622168160, 15146601792, 18933252240, 25244336320, 37866504480, 75733008960]

約数ペア:

[(1, 75733008960), (2, 37866504480), (3, 25244336320), (4, 18933252240), (5, 15146601792), (6, 12622168160), (7, 10819001280), (8, 9466626120), (10, 7573300896), (12, 6311084080), (14, 5409500640), (15, 5048867264), (16, 4733313060), (17, 4454882880), (19, 3985947840), (20, 3786650448), (21, 3606333760), (23, 3292739520), (24, 3155542040), (28, 2704750320), (30, 2524433632), (32, 2366656530), (34, 2227441440), (35, 2163800256), (37, 2046838080), (38, 1992973920), (40, 1893325224), (41, 1847146560), (42, 1803166880), (46, 1646369760), (48, 1577771020), (51, 1484960960), (56, 1352375160), (57, 1328649280), (60, 1262216816), (64, 1183328265), (68, 1113720720), (69, 1097579840), (70, 1081900128), (74, 1023419040), (76, 996486960), (80, 946662612), (82, 923573280), (84, 901583440), (85, 890976576), (92, 823184880), (95, 797189568), (96, 788885510), (102, 742480480), (105, 721266752), (111, 682279360), (112, 676187580), (114, 664324640), (115, 658547904), (119, 636411840), (120, 631108408), (123, 615715520), (133, 569421120), (136, 556860360), (138, 548789920), (140, 540950064), (148, 511709520), (152, 498243480), (160, 473331306), (161, 470391360), (164, 461786640), (168, 450791720), (170, 445488288), (184, 411592440), (185, 409367616), (190, 398594784), (192, 394442755), (204, 371240240), (205, 369429312), (210, 360633376), (222, 341139680), (224, 338093790), (228, 332162320), (230, 329273952), (238, 318205920), (240, 315554204), (246, 307857760), (255, 296992192), (259, 292405440), (266, 284710560), (272, 278430180), (276, 274394960), (280, 270475032), (285, 265729856), (287, 263878080), (296, 255854760), (304, 249121740), (320, 236665653), (322, 235195680), (323, 234467520), (328, 230893320), (336, 225395860), (340, 222744144), (345, 219515968), (357, 212137280), (368, 205796220), (370, 204683808), (380, 199297392), (391, 193690560), (399, 189807040), (408, 185620120), (410, 184714656), (420, 180316688), (437, 173302080), (444, 170569840), (448, 169046895), (456, 166081160), (460, 164636976), (476, 159102960), (480, 157777102), (483, 156797120), (492, 153928880), (510, 148496096), (518, 146202720), (532, 142355280), (544, 139215090), (552, 137197480), (555, 136455872), (560, 135237516), (570, 132864928), (574, 131939040), (592, 127927380), (595, 127282368), (608, 124560870), (615, 123143104), (629, 120402240), (644, 117597840), (646, 117233760), (656, 115446660), (665, 113884224), (672, 112697930), (680, 111372072), (690, 109757984), (697, 108655680), (703, 107728320), (714, 106068640), (736, 102898110), (740, 102341904), (760, 99648696), (777, 97468480), (779, 97218240), (782, 96845280), (798, 94903520), (805, 94078272), (816, 92810060), (820, 92357328), (840, 90158344), (851, 88992960), (861, 87959360), (874, 86651040), (888, 85284920), (912, 83040580), (920, 82318488), (943, 80310720), (952, 79551480), (960, 78888551), (966, 78398560), (969, 78155840), (984, 76964440), (1020, 74248048), (1036, 73101360), (1064, 71177640), (1088, 69607545), (1104, 68598740), (1110, 68227936), (1120, 67618758), (1140, 66432464), (1148, 65969520), (1173, 64563520), (1184, 63963690), (1190, 63641184), (1216, 62280435), (1230, 61571552), (1258, 60201120), (1288, 58798920), (1292, 58616880), (1295, 58481088), (1311, 57767360), (1312, 57723330), (1330, 56942112), (1344, 56348965), (1360, 55686036), (1380, 54878992), (1394, 54327840), (1406, 53864160), (1428, 53034320), (1435, 52775616), (1472, 51449055), (1480, 51170952), (1517, 49922880), (1520, 49824348), (1554, 48734240), (1558, 48609120), (1564, 48422640), (1596, 47451760), (1610, 47039136), (1615, 46893504), (1632, 46405030), (1640, 46178664), (1680, 45079172), (1702, 44496480), (1722, 43979680), (1748, 43325520), (1776, 42642460), (1785, 42427456), (1824, 41520290), (1840, 41159244), (1886, 40155360), (1887, 40134080), (1904, 39775740), (1932, 39199280), (1938, 39077920), (1955, 38738112), (1968, 38482220), (1995, 37961408), (2040, 37124024), (2072, 36550680), (2091, 36218560), (2109, 35909440), (2128, 35588820), (2185, 34660416), (2208, 34299370), (2220, 34113968), (2240, 33809379), (2261, 33495360), (2280, 33216232), (2296, 32984760), (2337, 32406080), (2346, 32281760), (2368, 31981845), (2380, 31820592), (2415, 31359424), (2460, 30785776), (2516, 30100560), (2553, 29664320), (2576, 29399460), (2584, 29308440), (2590, 29240544), (2622, 28883680), (2624, 28861665), (2660, 28471056), (2720, 27843018), (2737, 27670080), (2760, 27439496), (2788, 27163920), (2812, 26932080), (2829, 26770240), (2856, 26517160), (2870, 26387808), (2960, 25585476), (3034, 24961440), (3040, 24912174), (3059, 24757440), (3108, 24367120), (3116, 24304560), (3128, 24211320), (3145, 24080448), (3192, 23725880), (3220, 23519568), (3230, 23446752), (3264, 23202515), (3280, 23089332), (3360, 22539586), (3404, 22248240), (3444, 21989840), (3485, 21731136), (3496, 21662760), (3515, 21545664), (3552, 21321230), (3570, 21213728), (3648, 20760145), (3680, 20579622), (3772, 20077680), (3774, 20067040), (3808, 19887870), (3864, 19599640), (3876, 19538960), (3885, 19493696), (3895, 19443648), (3910, 19369056), (3936, 19241110), (3990, 18980704), (4080, 18562012), (4144, 18275340), (4182, 18109280), (4218, 17954720), (4255, 17798592), (4256, 17794410), (4305, 17591872), (4370, 17330208), (4403, 17200320), (4416, 17149685), (4440, 17056984), (4522, 16747680), (4551, 16640960), (4560, 16608116), (4592, 16492380), (4674, 16203040), (4692, 16140880), (4715, 16062144), (4760, 15910296), (4830, 15679712), (4845, 15631168), (4879, 15522240), (4920, 15392888), (4921, 15389760), (5032, 15050280), (5106, 14832160), (5152, 14699730), (5168, 14654220), (5180, 14620272), (5244, 14441840), (5320, 14235528), (5440, 13921509), (5453, 13888320), (5474, 13835040), (5520, 13719748), (5576, 13581960), (5624, 13466040), (5658, 13385120), (5712, 13258580), (5740, 13193904), (5865, 12912704), (5920, 12792738), (5957, 12713280), (6068, 12480720), (6080, 12456087), (6118, 12378720), (6216, 12183560), (6232, 12152280), (6256, 12105660), (6290, 12040224), (6384, 11862940), (6440, 11759784), (6460, 11723376), (6555, 11553472), (6560, 11544666), (6601, 11472960), (6720, 11269793), (6783, 11165120), (6808, 11124120), (6888, 10994920), (6970, 10865568), (6992, 10831380), (7030, 10772832), (7104, 10660615), (7140, 10606864), (7360, 10289811), (7429, 10194240), (7544, 10038840), (7548, 10033520), (7585, 9984576), (7616, 9943935), (7728, 9799820), (7752, 9769480), (7770, 9746848), (7790, 9721824), (7820, 9684528), (7872, 9620555), (7980, 9490352), (8160, 9281006), (8211, 9223360), (8288, 9137670), (8364, 9054640), (8436, 8977360), (8510, 8899296), (8512, 8897205), (8610, 8795936), (8740, 8665104), (8806, 8600160), (8880, 8528492), (9044, 8373840), (9102, 8320480), (9120, 8304058), (9177, 8252480), (9184, 8246190), (9348, 8101520), (9384, 8070440), (9430, 8031072), (9435, 8026816), (9520, 7955148), (9660, 7839856), (9690, 7815584), (9758, 7761120), (9840, 7696444), (9842, 7694880), (10064, 7525140), (10212, 7416080), (10304, 7349865), (10336, 7327110), (10360, 7310136), (10455, 7243712), (10488, 7220920), (10545, 7181888), (10619, 7131840), (10640, 7117764), (10906, 6944160), (10948, 6917520), (11040, 6859874), (11152, 6790980), (11248, 6733020), (11305, 6699072), (11316, 6692560), (11424, 6629290), (11480, 6596952), (11685, 6481216), (11730, 6456352), (11840, 6396369), (11914, 6356640), (11951, 6336960), (12136, 6240360), (12236, 6189360), (12432, 6091780), (12464, 6076140), (12512, 6052830), (12580, 6020112), (12765, 5932864), (12768, 5931470), (12880, 5879892), (12920, 5861688), (13110, 5776736), (13120, 5772333), (13202, 5736480), (13209, 5733440), (13243, 5718720), (13566, 5582560), (13616, 5562060), (13685, 5534016), (13776, 5497460), (13940, 5432784), (13984, 5415690), (14060, 5386416), (14145, 5354048), (14280, 5303432), (14467, 5234880), (14637, 5174080), (14763, 5129920), (14858, 5097120), (15088, 5019420), (15096, 5016760), (15170, 4992288), (15295, 4951488), (15456, 4899910), (15504, 4884740), (15540, 4873424), (15580, 4860912), (15640, 4842264), (15960, 4745176), (16031, 4724160), (16169, 4683840), (16320, 4640503), (16359, 4629440), (16422, 4611680), (16576, 4568835), (16728, 4527320), (16872, 4488680), (17020, 4449648), (17220, 4397968), (17480, 4332552), (17612, 4300080), (17760, 4264246), (17871, 4237760), (17917, 4226880), (18088, 4186920), (18204, 4160240), (18240, 4152029), (18354, 4126240), (18368, 4123095), (18696, 4050760), (18768, 4035220), (18860, 4015536), (18870, 4013408), (19040, 3977574), (19320, 3919928), (19380, 3907792), (19516, 3880560), (19680, 3848222), (19684, 3847440), (19803, 3824320), (20128, 3762570), (20424, 3708040), (20672, 3663555), (20720, 3655068), (20910, 3621856), (20976, 3610460), (21090, 3590944), (21238, 3565920), (21280, 3558882), (21812, 3472080), (21896, 3458760), (22015, 3440064), (22080, 3429937), (22287, 3398080), (22304, 3395490), (22496, 3366510), (22610, 3349536), (22632, 3346280), (22755, 3328192), (22848, 3314645), (22960, 3298476), (23370, 3240608), (23460, 3228176), (23828, 3178320), (23902, 3168480), (24272, 3120180), (24395, 3104448), (24472, 3094680), (24605, 3077952), (24864, 3045890), (24928, 3038070), (25024, 3026415), (25160, 3010056), (25530, 2966432), (25536, 2965735), (25760, 2939946), (25789, 2936640), (25840, 2930844), (26220, 2888368), (26404, 2868240), (26418, 2866720), (26486, 2859360), (27132, 2791280), (27232, 2781030), (27265, 2777664), (27370, 2767008), (27552, 2748730), (27880, 2716392), (27968, 2707845), (28120, 2693208), (28290, 2677024), (28560, 2651716), (28823, 2627520), (28934, 2617440), (29274, 2587040), (29526, 2564960), (29716, 2548560), (29785, 2542656), (30176, 2509710), (30192, 2508380), (30340, 2496144), (30590, 2475744), (30912, 2449955), (31008, 2442370), (31080, 2436712), (31160, 2430456), (31280, 2421132), (31857, 2377280), (31920, 2372588), (32062, 2362080), (32338, 2341920), (32718, 2314720), (32844, 2305840), (33005, 2294592), (33456, 2263660), (33744, 2244340), (33915, 2233024), (34040, 2224824), (34440, 2198984), (34891, 2170560), (34960, 2166276), (35224, 2150040), (35520, 2132123), (35742, 2118880), (35834, 2113440), (35853, 2112320), (36176, 2093460), (36408, 2080120), (36708, 2063120), (37145, 2038848), (37392, 2025380), (37536, 2017610), (37720, 2007768), (37740, 2006704), (38080, 1988787), (38640, 1959964), (38760, 1953896), (39032, 1940280), (39360, 1924111), (39368, 1923720), (39606, 1912160), (39729, 1906240), (40256, 1881285), (40848, 1854020), (41055, 1844672), (41440, 1827534), (41820, 1810928), (41952, 1805230), (42180, 1795472), (42476, 1782960), (42560, 1779441), (43401, 1744960), (43624, 1736040), (43792, 1729380), (44030, 1720032), (44574, 1699040), (44608, 1697745), (44992, 1683255), (45220, 1674768), (45264, 1673140), (45510, 1664096), (45885, 1650496), (45920, 1649238), (46740, 1620304), (46920, 1614088), (47656, 1589160), (47804, 1584240), (48093, 1574720), (48507, 1561280), (48544, 1560090), (48790, 1552224), (48944, 1547340), (49210, 1538976), (49728, 1522945), (49856, 1519035), (50320, 1505028), (51060, 1483216), (51520, 1469973), (51578, 1468320), (51680, 1465422), (52003, 1456320), (52440, 1444184), (52808, 1434120), (52836, 1433360), (52972, 1429680), (53095, 1426368), (53751, 1408960), (54264, 1395640), (54464, 1390515), (54530, 1388832), (54740, 1383504), (55104, 1374365), (55760, 1358196), (56240, 1346604), (56580, 1338512), (57120, 1325858), (57646, 1313760), (57868, 1308720), (58548, 1293520), (59052, 1282480), (59432, 1274280), (59570, 1271328), (59755, 1267392), (60352, 1254855), (60384, 1254190), (60680, 1248072), (61180, 1237872), (62016, 1221185), (62160, 1218356), (62320, 1215228), (62560, 1210566), (63714, 1188640), (63840, 1186294), (64124, 1181040), (64676, 1170960), (65436, 1157360), (65688, 1152920), (66010, 1147296), (66045, 1146688), (66215, 1143744), (66912, 1131830), (67488, 1122170), (67830, 1116512), (68080, 1112412), (68880, 1099492), (69782, 1085280), (69920, 1083138), (70448, 1075020), (71484, 1059440), (71668, 1056720), (71706, 1056160), (72335, 1046976), (72352, 1046730), (72816, 1040060), (73185, 1034816), (73416, 1031560), (73815, 1025984), (74290, 1019424), (74784, 1012690), (75072, 1008805), (75440, 1003884), (75480, 1003352), (77280, 979982), (77367, 978880), (77520, 976948), (78064, 970140), (78736, 961860), (79212, 956080), (79458, 953120), (80155, 944832), (80845, 936768), (81696, 927010), (81795, 925888), (82110, 922336), (82880, 913767), (83640, 905464), (83657, 905280), (83904, 902615), (84360, 897736), (84952, 891480), (86469, 875840), (86802, 872480), (87248, 868020), (87584, 864690), (88060, 860016), (89148, 849520), (89355, 847552), (89585, 845376), (90440, 837384), (90528, 836570), (91020, 832048), (91770, 825248), (91840, 824619), (92701, 816960), (93480, 810152), (93840, 807044), (95312, 794580), (95608, 792120), (96186, 787360), (97014, 780640), (97088, 780045), (97580, 776112), (97888, 773670), (98420, 769488), (99015, 764864), (100640, 752514), (101269, 747840), (102120, 741608), (103156, 734160), (103360, 732711), (104006, 728160), (104673, 723520), (104880, 722092), (105616, 717060), (105672, 716680), (105944, 714840), (106190, 713184), (107502, 704480), (108528, 697820), (109060, 694416), (109480, 691752), (111435, 679616), (111520, 679098), (112217, 674880), (112480, 673302), (113160, 669256), (113183, 669120), (114240, 662929), (115292, 656880), (115736, 654360), (117096, 646760), (118104, 641240), (118864, 637140), (119140, 635664), (119510, 633696), (120768, 627095), (121360, 624036), (122360, 618936), (124320, 609178), (124640, 607614), (125120, 605283), (125419, 603840), (127428, 594320), (127680, 593147), (128248, 590520), (128945, 587328), (129352, 585480), (130872, 578680), (131376, 576460), (132020, 573648), (132090, 573344), (132430, 571872), (133824, 565915), (134976, 561085), (135660, 558256), (136160, 556206), (137760, 549746), (139564, 542640), (139840, 541569), (140896, 537510), (142968, 529720), (143336, 528360), (143412, 528080), (144115, 525504), (144670, 523488), (144704, 523365), (145632, 520030), (146370, 517408), (146832, 515780), (147630, 512992), (148580, 509712), (149568, 506345), (150880, 501942), (150960, 501676), (154560, 489991), (154734, 489440), (155040, 488474), (156009, 485440), (156128, 485070), (157472, 480930), (158424, 478040), (158916, 476560), (159285, 475456), (160310, 472416), (161690, 468384), (163392, 463505), (163590, 462944), (164220, 461168), (167280, 452732), (167314, 452640), (168720, 448868), (169904, 445740), (172938, 437920), (173604, 436240), (174455, 434112), (174496, 434010), (175168, 432345), (176120, 430008), (178296, 424760), (178710, 423776), (179170, 422688), (179265, 422464), (180523, 419520), (180880, 418692), (181056, 418285), (182040, 416024), (183540, 412624), (185402, 408480), (186960, 405076), (187680, 403522), (190624, 397290), (191216, 396060), (192372, 393680), (194028, 390320), (195160, 388056), (195776, 386835), (196840, 384744), (198030, 382432), (198645, 381248), (201280, 376257), (201761, 375360), (202538, 373920), (204240, 370804), (206312, 367080), (208012, 364080), (209346, 361760), (209760, 361046), (211232, 358530), (211344, 358340), (211888, 357420), (212380, 356592), (215004, 352240), (217005, 348992), (217056, 348910), (218120, 347208), (218960, 345876), (222870, 339808), (223040, 339549), (224434, 337440), (224960, 336651), (226320, 334628), (226366, 334560), (230584, 328440), (231472, 327180), (234192, 323380), (236208, 320620), (237728, 318570), (238280, 317832), (239020, 316848), (240465, 314944), (242535, 312256), (242720, 312018), (244237, 310080), (244720, 309468), (248640, 304589), (249280, 303807), (250838, 301920), (250971, 301760), (254856, 297160), (256496, 295260), (257890, 293664), (258704, 292740), (260015, 291264), (261744, 289340), (262752, 288230), (264040, 286824), (264180, 286672), (264860, 285936), (268755, 281792), (271320, 279128), (272320, 278103), (274873, 275520)]