138582718560

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1\times {\mathrm{47}}^1$

素因数の和:178

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 32, 33, 36, 37, 39, 40, 43, 44, 45, 47, 48, 52, 54, 55, 60, 65, 66, 72, 74, 78, 80, 81, 86, 88, 90, 94, 96, 99, 104, 108, 110, 111, 117, 120, 129, 130, 132, 135, 141, 143, 144, 148, 156, 160, 162, 165, 172, 176, 180, 185, 188, 195, 198, 208, 215, 216, 220, 222, 234, 235, 240, 258, 260, 264, 270, 282, 286, 288, 296, 297, 312, 324, 330, 333, 344, 351, 352, 360, 370, 376, 387, 390, 396, 405, 407, 416, 423, 429, 430, 432, 440, 444, 468, 470, 473, 480, 481, 495, 516, 517, 520, 528, 540, 555, 559, 564, 572, 585, 592, 594, 611, 624, 645, 648, 660, 666, 688, 702, 705, 715, 720, 740, 752, 774, 780, 792, 810, 814, 846, 858, 860, 864, 880, 888, 891, 936, 940, 946, 962, 990, 999, 1032, 1034, 1040, 1053, 1056, 1080, 1110, 1118, 1128, 1144, 1161, 1170, 1184, 1188, 1221, 1222, 1248, 1269, 1287, 1290, 1296, 1320, 1332, 1376, 1404, 1410, 1419, 1430, 1440, 1443, 1480, 1485, 1504, 1548, 1551, 1560, 1584, 1591, 1620, 1628, 1665, 1677, 1692, 1716, 1720, 1739, 1755, 1760, 1776, 1782, 1833, 1872, 1880, 1892, 1924, 1935, 1980, 1998, 2021, 2035, 2064, 2068, 2080, 2106, 2115, 2145, 2160, 2220, 2236, 2256, 2288, 2322, 2340, 2365, 2376, 2405, 2442, 2444, 2538, 2574, 2580, 2585, 2592, 2640, 2664, 2795, 2808, 2820, 2838, 2860, 2886, 2960, 2970, 2997, 3055, 3096, 3102, 3120, 3168, 3182, 3240, 3256, 3330, 3354, 3384, 3432, 3440, 3478, 3483, 3510, 3552, 3564, 3663, 3666, 3744, 3760, 3784, 3807, 3848, 3861, 3870, 3960, 3996, 4042, 4070, 4128, 4136, 4212, 4230, 4257, 4290, 4320, 4329, 4440, 4455, 4472, 4512, 4576, 4644, 4653, 4680, 4730, 4752, 4773, 4810, 4884, 4888, 4995, 5031, 5076, 5148, 5160, 5170, 5217, 5265, 5280, 5291, 5328, 5499, 5590, 5616, 5640, 5676, 5720, 5772, 5805, 5920, 5940, 5994, 6063, 6105, 6110, 6149, 6192, 6204, 6240, 6345, 6364, 6435, 6480, 6512, 6660, 6708, 6721, 6768, 6864, 6880, 6956, 6966, 7020, 7095, 7128, 7215, 7326, 7332, 7520, 7568, 7614, 7696, 7722, 7740, 7755, 7920, 7955, 7992, 8084, 8140, 8272, 8385, 8424, 8460, 8514, 8580, 8658, 8695, 8880, 8910, 8944, 9165, 9288, 9306, 9360, 9460, 9504, 9546, 9620, 9768, 9776, 9990, 10062, 10105, 10152, 10296, 10320, 10340, 10434, 10530, 10582, 10656, 10989, 10998, 11180, 11232, 11280, 11352, 11440, 11544, 11583, 11610, 11880, 11988, 12126, 12210, 12220, 12298, 12384, 12408, 12690, 12728, 12771, 12870, 12960, 12987, 13024, 13320, 13416, 13442, 13536, 13728, 13912, 13932, 13959, 14040, 14190, 14256, 14319, 14430, 14652, 14664, 14985, 15093, 15136, 15228, 15392, 15444, 15480, 15510, 15651, 15840, 15873, 15910, 15984, 16168, 16280, 16497, 16544, 16770, 16848, 16920, 17028, 17160, 17316, 17390, 17415, 17501, 17760, 17820, 17888, 18189, 18315, 18330, 18447, 18576, 18612, 18720, 18920, 19035, 19092, 19129, 19240, 19305, 19536, 19552, 19980, 20124, 20163, 20210, 20304, 20592, 20640, 20680, 20683, 20868, 21060, 21164, 21285, 21645, 21978, 21996, 22231, 22360, 22560, 22607, 22704, 22880, 23088, 23166, 23220, 23265, 23760, 23865, 23976, 24252, 24420, 24440, 24596, 24816, 25155, 25380, 25456, 25542, 25740, 25974, 26085, 26273, 26455, 26640, 26832, 26884, 27495, 27824, 27864, 27918, 28080, 28380, 28512, 28638, 28860, 29304, 29328, 29970, 30186, 30315, 30456, 30745, 30888, 30960, 31020, 31302, 31746, 31820, 31968, 32336, 32560, 32967, 32994, 33540, 33605, 33696, 33840, 34056, 34320, 34632, 34780, 34830, 35002, 35640, 36378, 36630, 36660, 36894, 37152, 37224, 37840, 38070, 38184, 38258, 38313, 38480, 38610, 38961, 39072, 39960, 40248, 40326, 40420, 40608, 41184, 41360, 41366, 41736, 41877, 42120, 42328, 42570, 42957, 43290, 43956, 43992, 44462, 44720, 45214, 45279, 45408, 46176, 46332, 46440, 46530, 46953, 47520, 47619, 47730, 47952, 48504, 48840, 48880, 49192, 49491, 49632, 50310, 50760, 50912, 51084, 51480, 51948, 52170, 52503, 52546, 52910, 53280, 53664, 53768, 54567, 54945, 54990, 55341, 55648, 55728, 55836, 56160, 56760, 57276, 57387, 57720, 57915, 58608, 58656, 59940, 60372, 60489, 60630, 60912, 61490, 61776, 61920, 62040, 62049, 62604, 63492, 63640, 63855, 64672, 64935, 65120, 65934, 65988, 66693, 67080, 67210, 67680, 67821, 68112, 68640, 69264, 69560, 69660, 69795, 70004, 71280, 71595, 72756, 73260, 73320, 73788, 74448, 74777, 75465, 75680, 76140, 76368, 76516, 76626, 76960, 77220, 77922, 78255, 78819, 79365, 79920, 80496, 80652, 80840, 82485, 82720, 82732, 83472, 83754, 84240, 84656, 85140, 85914, 86580, 87505, 87912, 87984, 88924, 89440, 90428, 90558, 90945, 92235, 92664, 92880, 93060, 93906, 95238, 95460, 95645, 95904, 97008, 97680, 97760, 98384, 98982, 100620, 100815, 101520, 102168, 102960, 103415, 103896, 104340, 105006, 105092, 105820, 107536, 109134, 109890, 109980, 110682, 111155, 111456, 111672, 113035, 113520, 114552, 114774, 115440, 115830, 117216, 119880, 120744, 120978, 121260, 121824, 122980, 123552, 124080, 124098, 125208, 126984, 127280, 127710, 128871, 129870, 131365, 131868, 131976, 133386, 134160, 134420, 135642, 136224, 138528, 139120, 139320, 139590, 140008, 140859, 142560, 142857, 143190, 145512, 146520, 146640, 147576, 148896, 149554, 150930, 152280, 152736, 153032, 153252, 154440, 155844, 156510, 157509, 157638, 158730, 159840, 160992, 161304, 161680, 163701, 164835, 164970, 165464, 166023, 166944, 167508, 168480, 169312, 170280, 171828, 172161, 173160, 175010, 175824, 175968, 177848, 180856, 181116, 181467, 181890, 184470, 185328, 185760, 186120, 186147, 187812, 190476, 190920, 191290, 191565, 194016, 194805, 195360, 196768, 197964, 200079, 201240, 201630, 203040, 203463, 204336, 205920, 206830, 207792, 208680, 209385, 210012, 210184, 211640, 214785, 215072, 218268, 219780, 219960, 221364, 222310, 223344, 224331, 226070, 226395, 227040, 227513, 229104, 229548, 230880, 231660, 234765, 236457, 238095, 239760, 241488, 241956, 242520, 245960, 247455, 248160, 248196, 248677, 250416, 253968, 254560, 255420, 257742, 259740, 262515, 262730, 263736, 263952, 266772, 268320, 268840, 271284, 272835, 276705, 278240, 278640, 279180, 280016, 281718, 285714, 286380, 286935, 289003, 291024, 293040, 293280, 295152, 299108, 301860, 302445, 304560, 306064, 306504, 308880, 310245, 311688, 313020, 315018, 315276, 317460, 322608, 323360, 327402, 329670, 329940, 330928, 332046, 333465, 335016, 339105, 340560, 343656, 344322, 346320, 350020, 351648, 355696, 361712, 362232, 362934, 363780, 368940, 370656, 372240, 372294, 373885, 375624, 380952, 381840, 382580, 383130, 389610, 394095, 395928, 400158, 402480, 403260, 406926, 408672, 413660, 415584, 417360, 418770, 420024, 420368, 423280, 428571, 429570, 436536, 439560, 439920, 442728, 444620, 446688, 448662, 452140, 452790, 455026, 458208, 459096, 463320, 469530, 472527, 472914, 476190, 479520, 482976, 483912, 485040, 491920, 494910, 496392, 497354, 498069, 500832, 507936, 510840, 515484, 516483, 519480, 525030, 525460, 527472, 527904, 533544, 537680, 542568, 544401, 545670, 553410, 557280, 558360, 558441, 560032, 563436, 571428, 572760, 573870, 578006, 582048, 586080, 590304, 598216, 600237, 603720, 604890, 609120, 610389, 612128, 613008, 617760, 620490, 623376, 626040, 630036, 630552, 634920, 644355, 645216, 654804, 659340, 659880, 661856, 664092, 666930, 670032, 672993, 678210, 681120, 682539, 687312, 688644, 692640, 700040, 704295, 709371, 711392, 714285, 723424, 724464, 725868, 727560, 737880, 744480, 744588, 746031, 747770, 751248, 761904, 763680, 765160, 766260, 779220, 787545, 788190, 791856, 800316, 804960, 806520, 813852, 818505, 822547, 827320, 830115, 834720, 837540, 840048, 840736, 846560, 857142, 859140, 860805, 867009, 873072, 879120, 879840, 885456, 889240, 897324, 904280, 905580, 907335, 910052, 918192, 926640, 930735, 939060, 945054, 945828, 952380, 967824, 970080, 972101, 983840, 989820, 992784, 994708, 996138, 1000395, 1017315, 1021680, 1030968, 1032966, 1038960, 1050060, 1050920, 1054944, 1067088, 1075360, 1085136, 1088802, 1091340, 1106820, 1116720, 1116882, 1121655, 1126872, 1137565, 1142856, 1145520, 1147740, 1156012, 1182285, 1196432, 1200474, 1207440, 1209780, 1220778, 1226016, 1240980, 1243385, 1246752, 1252080, 1260072, 1261104, 1269840, 1288710, 1309608, 1318680, 1319760, 1328184, 1333860, 1340064, 1345986, 1356420, 1365078, 1374624, 1377288, 1400080, 1408590, 1417581, 1418742, 1428570, 1445015, 1448928, 1451736, 1455120, 1475760, 1489176, 1492062, 1495540, 1502496, 1523808, 1530320, 1532520, 1549449, 1558440, 1575090, 1576380, 1583712, 1600632, 1613040, 1627704, 1637010, 1645094, 1654640, 1660230, 1675080, 1675323, 1680096, 1714284, 1718280, 1721610, 1734018, 1746144, 1758240, 1770912, 1778480, 1794648, 1800711, 1808560, 1811160, 1814670, 1820104, 1831167, 1836384, 1853280, 1861470, 1878120, 1890108, 1891656, 1904760, 1935648, 1944202, 1979640, 1985568, 1989416, 1992276, 2000790, 2018979, 2034630, 2043360, 2047617, 2061936, 2065932, 2077920, 2100120, 2101840, 2128113, 2134176, 2142855, 2170272, 2177604, 2182680, 2213640, 2233440, 2233764, 2238093, 2243310, 2253744, 2275130, 2285712, 2291040, 2295480, 2312024, 2362635, 2364570, 2392864, 2400948, 2414880, 2419560, 2441556, 2467641, 2481960, 2486770, 2490345, 2504160, 2520144, 2522208, 2539680, 2577420, 2582415, 2601027, 2619216, 2637360, 2639520, 2656368, 2667720, 2691972, 2712840, 2722005, 2730156, 2754576, 2792205, 2800160, 2817180, 2835162, 2837484, 2857140, 2890030, 2903472, 2910240, 2916303, 2951520, 2978352, 2984124, 2991080, 3001185, 3051945, 3060640, 3065040, 3098898, 3116880, 3150180, 3152760, 3201264, 3226080, 3255408, 3274020, 3290188, 3309280, 3320460, 3350160, 3350646, 3364965, 3412695, 3428568, 3436560, 3443220, 3468036, 3546855, 3556960, 3589296, 3601422, 3617120, 3622320, 3629340, 3640208, 3662334, 3722940, 3730155, 3756240, 3780216, 3783312, 3809520, 3888404, 3959280, 3978832, 3984552, 4001580, 4037958, 4069260, 4095234, 4112735, 4123872, 4131864, 4200240, 4203680, 4256226, 4285710, 4335045, 4355208, 4365360, 4427280, 4467528, 4476186, 4486620, 4507488, 4550260, 4571424, 4590960, 4624048, 4725270, 4729140, 4801896, 4839120, 4860505, 4883112, 4935282, 4963920, 4973540, 4980690, 5040288, 5154840, 5164830, 5202054, 5238432, 5274720, 5312736, 5335440, 5383944, 5425680, 5444010, 5460312, 5509152, 5584410, 5634360, 5670324, 5674968, 5714280, 5780060, 5806944, 5832606, 5956704, 5968248, 5982160, 6002370, 6056937, 6103890, 6130080, 6142851, 6197796, 6233760, 6300360, 6305520, 6402528, 6510816, 6548040, 6580376, 6640920, 6700320, 6701292, 6714279, 6729930, 6825390, 6857136, 6873120, 6886440, 6936072, 7087905, 7093710, 7178592, 7202844, 7244640, 7258680, 7280416, 7324668, 7402923, 7445880, 7460310, 7512480, 7560432, 7566624, 7619040, 7747245, 7776808, 7803081, 7918560, 7957664, 7969104, 8003160, 8075916, 8138520, 8190468, 8225470, 8263728, 8376615, 8400480, 8512452, 8571420, 8670090, 8710416, 8730720, 8748909, 8854560, 8935056, 8952372, 8973240, 9003555, 9100520, 9155835, 9181920, 9248096, 9450540, 9458280, 9603792, 9678240, 9721010, 9766224, 9870564, 9927840, 9947080, 9961380, 10094895, 10238085, 10309680, 10329660, 10404108, 10640565, 10670880, 10693111, 10767888, 10851360, 10888020, 10920624, 11168820, 11190465, 11268720, 11340648, 11349936, 11428560, 11560120, 11665212, 11936496, 11964320, 12004740, 12113874, 12207780, 12285702, 12338205, 12395592, 12600720, 12611040, 13005135, 13096080, 13160752, 13281840, 13402584, 13428558, 13459860, 13650780, 13714272, 13772880, 13872144, 14175810, 14187420, 14405688, 14517360, 14581515, 14649336, 14805846, 14891760, 14920620, 15120864, 15494490, 15553616, 15606162, 15938208, 16006320, 16151832, 16277040, 16380936, 16450940, 16527456, 16753230, 17024904, 17142840, 17340180, 17420832, 17497818, 17870112, 17904744, 17946480, 18007110, 18201040, 18311670, 18428553, 18901080, 18916560, 19207584, 19442020, 19532448, 19741128, 19894160, 19922760, 20142837, 20189790, 20476170, 20619360, 20659320, 20808216, 21281130, 21386222, 21535776, 21776040, 21841248, 22208769, 22337640, 22380930, 22537440, 22681296, 22699872, 22857120, 23120240, 23330424, 23409243, 23872992, 24009480, 24227748, 24415560, 24571404, 24676410, 24791184, 25201440, 26010270, 26192160, 26246727, 26321504, 26563680, 26805168, 26857116, 26919720, 27301560, 27545760, 27744288, 28351620, 28374840, 28811376, 29034720, 29163030, 29298672, 29611692, 29783520, 29841240, 30284685, 30714255, 30988980, 31107232, 31212324, 32012640, 32079333, 32303664, 32554080, 32761872, 32901880, 33506460, 33571395, 34049808, 34285680, 34680360, 34995636, 35809488, 35892960, 36014220, 36402080, 36623340, 36857106, 37014615, 37802160, 37833120, 38884040, 39015405, 39482256, 39788320, 39845520, 40285674, 40379580, 40952340, 41318640, 41616432, 42562260, 42772444, 43552080, 43744545, 44417538, 44675280, 44761860, 45362592, 46240480, 46660848, 46818486, 48018960, 48455496, 48831120, 49142808, 49352820, 49582368, 52020540, 52493454, 53465555, 53610336, 53714232, 53839440, 54603120, 56703240, 56749680, 57622752, 58326060, 58597344, 59223384, 59682480, 60569370, 61428510, 61977960, 62424648, 64158666, 64607328, 65523744, 65803760, 66626307, 67012920, 67142790, 68099616, 68571360, 69360720, 69991272, 71618976, 72028440, 73246680, 73714212, 74029230, 75604320, 77768080, 78030810, 78740181, 78964512, 79691040, 80571348, 80759160, 81904680, 82637280, 83232864, 85124520, 85544888, 87104160, 87489090, 88835076, 89350560, 89523720, 92142765, 93321696, 93636972, 96037920, 96237999, 96910992, 97662240, 98285616, 98705640, 100714185, 104041080, 104986908, 106931110, 107428464, 107678880, 109206240, 111043845, 113406480, 113499360, 116652120, 117046215, 118446768, 119364960, 121138740, 122857020, 123955920, 124849296, 128317332, 131233635, 131607520, 133252614, 134025840, 134285580, 138721440, 139982544, 144056880, 146493360, 147428424, 148058460, 155536160, 156061620, 157480362, 160396665, 161142696, 161518320, 163809360, 170249040, 171089776, 174978180, 177670152, 179047440, 184285530, 187273944, 192475998, 193821984, 196571232, 197411280, 201428370, 208082160, 209973816, 213862220, 214856928, 222087690, 226812960, 233304240, 234092430, 236893536, 242277480, 245714040, 247911840, 249698592, 256634664, 262467270, 266505228, 268051680, 268571160, 279965088, 288113760, 288713997, 292986720, 294856848, 296116920, 312123240, 314960724, 320793330, 322285392, 323036640, 327618720, 333131535, 340498080, 342179552, 349956360, 355340304, 358094880, 368571060, 374547888, 384951996, 393700905, 394822560, 402856740, 416164320, 419947632, 427724440, 444175380, 466608480, 468184860, 481189995, 484554960, 491428080, 513269328, 524934540, 533010456, 537142320, 577427994, 589713696, 592233840, 624246480, 629921448, 641586660, 644570784, 666263070, 699912720, 710680608, 737142120, 749095776, 769903992, 787401810, 805713480, 839895264, 855448880, 866141991, 888350760, 936369720, 962379990, 969109920, 982856160, 1026538656, 1049869080, 1066020912, 1074284640, 1154855988, 1184467680, 1248492960, 1259842896, 1283173320, 1332526140, 1399825440, 1443569985, 1474284240, 1539807984, 1574803620, 1611426960, 1710897760, 1732283982, 1776701520, 1872739440, 1924759980, 2099738160, 2132041824, 2309711976, 2519685792, 2566346640, 2665052280, 2887139970, 2948568480, 3079615968, 3149607240, 3222853920, 3464567964, 3553403040, 3745478880, 3849519960, 4199476320, 4330709955, 4619423952, 5132693280, 5330104560, 5774279940, 6299214480, 6929135928, 7699039920, 8661419910, 9238847904, 10660209120, 11548559880, 12598428960, 13858271856, 15398079840, 17322839820, 23097119760, 27716543712, 34645679640, 46194239520, 69291359280, 138582718560]

約数ペア:

[(1, 138582718560), (2, 69291359280), (3, 46194239520), (4, 34645679640), (5, 27716543712), (6, 23097119760), (8, 17322839820), (9, 15398079840), (10, 13858271856), (11, 12598428960), (12, 11548559880), (13, 10660209120), (15, 9238847904), (16, 8661419910), (18, 7699039920), (20, 6929135928), (22, 6299214480), (24, 5774279940), (26, 5330104560), (27, 5132693280), (30, 4619423952), (32, 4330709955), (33, 4199476320), (36, 3849519960), (37, 3745478880), (39, 3553403040), (40, 3464567964), (43, 3222853920), (44, 3149607240), (45, 3079615968), (47, 2948568480), (48, 2887139970), (52, 2665052280), (54, 2566346640), (55, 2519685792), (60, 2309711976), (65, 2132041824), (66, 2099738160), (72, 1924759980), (74, 1872739440), (78, 1776701520), (80, 1732283982), (81, 1710897760), (86, 1611426960), (88, 1574803620), (90, 1539807984), (94, 1474284240), (96, 1443569985), (99, 1399825440), (104, 1332526140), (108, 1283173320), (110, 1259842896), (111, 1248492960), (117, 1184467680), (120, 1154855988), (129, 1074284640), (130, 1066020912), (132, 1049869080), (135, 1026538656), (141, 982856160), (143, 969109920), (144, 962379990), (148, 936369720), (156, 888350760), (160, 866141991), (162, 855448880), (165, 839895264), (172, 805713480), (176, 787401810), (180, 769903992), (185, 749095776), (188, 737142120), (195, 710680608), (198, 699912720), (208, 666263070), (215, 644570784), (216, 641586660), (220, 629921448), (222, 624246480), (234, 592233840), (235, 589713696), (240, 577427994), (258, 537142320), (260, 533010456), (264, 524934540), (270, 513269328), (282, 491428080), (286, 484554960), (288, 481189995), (296, 468184860), (297, 466608480), (312, 444175380), (324, 427724440), (330, 419947632), (333, 416164320), (344, 402856740), (351, 394822560), (352, 393700905), (360, 384951996), (370, 374547888), (376, 368571060), (387, 358094880), (390, 355340304), (396, 349956360), (405, 342179552), (407, 340498080), (416, 333131535), (423, 327618720), (429, 323036640), (430, 322285392), (432, 320793330), (440, 314960724), (444, 312123240), (468, 296116920), (470, 294856848), (473, 292986720), (480, 288713997), (481, 288113760), (495, 279965088), (516, 268571160), (517, 268051680), (520, 266505228), (528, 262467270), (540, 256634664), (555, 249698592), (559, 247911840), (564, 245714040), (572, 242277480), (585, 236893536), (592, 234092430), (594, 233304240), (611, 226812960), (624, 222087690), (645, 214856928), (648, 213862220), (660, 209973816), (666, 208082160), (688, 201428370), (702, 197411280), (705, 196571232), (715, 193821984), (720, 192475998), (740, 187273944), (752, 184285530), (774, 179047440), (780, 177670152), (792, 174978180), (810, 171089776), (814, 170249040), (846, 163809360), (858, 161518320), (860, 161142696), (864, 160396665), (880, 157480362), (888, 156061620), (891, 155536160), (936, 148058460), (940, 147428424), (946, 146493360), (962, 144056880), (990, 139982544), (999, 138721440), (1032, 134285580), (1034, 134025840), (1040, 133252614), (1053, 131607520), (1056, 131233635), (1080, 128317332), (1110, 124849296), (1118, 123955920), (1128, 122857020), (1144, 121138740), (1161, 119364960), (1170, 118446768), (1184, 117046215), (1188, 116652120), (1221, 113499360), (1222, 113406480), (1248, 111043845), (1269, 109206240), (1287, 107678880), (1290, 107428464), (1296, 106931110), (1320, 104986908), (1332, 104041080), (1376, 100714185), (1404, 98705640), (1410, 98285616), (1419, 97662240), (1430, 96910992), (1440, 96237999), (1443, 96037920), (1480, 93636972), (1485, 93321696), (1504, 92142765), (1548, 89523720), (1551, 89350560), (1560, 88835076), (1584, 87489090), (1591, 87104160), (1620, 85544888), (1628, 85124520), (1665, 83232864), (1677, 82637280), (1692, 81904680), (1716, 80759160), (1720, 80571348), (1739, 79691040), (1755, 78964512), (1760, 78740181), (1776, 78030810), (1782, 77768080), (1833, 75604320), (1872, 74029230), (1880, 73714212), (1892, 73246680), (1924, 72028440), (1935, 71618976), (1980, 69991272), (1998, 69360720), (2021, 68571360), (2035, 68099616), (2064, 67142790), (2068, 67012920), (2080, 66626307), (2106, 65803760), (2115, 65523744), (2145, 64607328), (2160, 64158666), (2220, 62424648), (2236, 61977960), (2256, 61428510), (2288, 60569370), (2322, 59682480), (2340, 59223384), (2365, 58597344), (2376, 58326060), (2405, 57622752), (2442, 56749680), (2444, 56703240), (2538, 54603120), (2574, 53839440), (2580, 53714232), (2585, 53610336), (2592, 53465555), (2640, 52493454), (2664, 52020540), (2795, 49582368), (2808, 49352820), (2820, 49142808), (2838, 48831120), (2860, 48455496), (2886, 48018960), (2960, 46818486), (2970, 46660848), (2997, 46240480), (3055, 45362592), (3096, 44761860), (3102, 44675280), (3120, 44417538), (3168, 43744545), (3182, 43552080), (3240, 42772444), (3256, 42562260), (3330, 41616432), (3354, 41318640), (3384, 40952340), (3432, 40379580), (3440, 40285674), (3478, 39845520), (3483, 39788320), (3510, 39482256), (3552, 39015405), (3564, 38884040), (3663, 37833120), (3666, 37802160), (3744, 37014615), (3760, 36857106), (3784, 36623340), (3807, 36402080), (3848, 36014220), (3861, 35892960), (3870, 35809488), (3960, 34995636), (3996, 34680360), (4042, 34285680), (4070, 34049808), (4128, 33571395), (4136, 33506460), (4212, 32901880), (4230, 32761872), (4257, 32554080), (4290, 32303664), (4320, 32079333), (4329, 32012640), (4440, 31212324), (4455, 31107232), (4472, 30988980), (4512, 30714255), (4576, 30284685), (4644, 29841240), (4653, 29783520), (4680, 29611692), (4730, 29298672), (4752, 29163030), (4773, 29034720), (4810, 28811376), (4884, 28374840), (4888, 28351620), (4995, 27744288), (5031, 27545760), (5076, 27301560), (5148, 26919720), (5160, 26857116), (5170, 26805168), (5217, 26563680), (5265, 26321504), (5280, 26246727), (5291, 26192160), (5328, 26010270), (5499, 25201440), (5590, 24791184), (5616, 24676410), (5640, 24571404), (5676, 24415560), (5720, 24227748), (5772, 24009480), (5805, 23872992), (5920, 23409243), (5940, 23330424), (5994, 23120240), (6063, 22857120), (6105, 22699872), (6110, 22681296), (6149, 22537440), (6192, 22380930), (6204, 22337640), (6240, 22208769), (6345, 21841248), (6364, 21776040), (6435, 21535776), (6480, 21386222), (6512, 21281130), (6660, 20808216), (6708, 20659320), (6721, 20619360), (6768, 20476170), (6864, 20189790), (6880, 20142837), (6956, 19922760), (6966, 19894160), (7020, 19741128), (7095, 19532448), (7128, 19442020), (7215, 19207584), (7326, 18916560), (7332, 18901080), (7520, 18428553), (7568, 18311670), (7614, 18201040), (7696, 18007110), (7722, 17946480), (7740, 17904744), (7755, 17870112), (7920, 17497818), (7955, 17420832), (7992, 17340180), (8084, 17142840), (8140, 17024904), (8272, 16753230), (8385, 16527456), (8424, 16450940), (8460, 16380936), (8514, 16277040), (8580, 16151832), (8658, 16006320), (8695, 15938208), (8880, 15606162), (8910, 15553616), (8944, 15494490), (9165, 15120864), (9288, 14920620), (9306, 14891760), (9360, 14805846), (9460, 14649336), (9504, 14581515), (9546, 14517360), (9620, 14405688), (9768, 14187420), (9776, 14175810), (9990, 13872144), (10062, 13772880), (10105, 13714272), (10152, 13650780), (10296, 13459860), (10320, 13428558), (10340, 13402584), (10434, 13281840), (10530, 13160752), (10582, 13096080), (10656, 13005135), (10989, 12611040), (10998, 12600720), (11180, 12395592), (11232, 12338205), (11280, 12285702), (11352, 12207780), (11440, 12113874), (11544, 12004740), (11583, 11964320), (11610, 11936496), (11880, 11665212), (11988, 11560120), (12126, 11428560), (12210, 11349936), (12220, 11340648), (12298, 11268720), (12384, 11190465), (12408, 11168820), (12690, 10920624), (12728, 10888020), (12771, 10851360), (12870, 10767888), (12960, 10693111), (12987, 10670880), (13024, 10640565), (13320, 10404108), (13416, 10329660), (13442, 10309680), (13536, 10238085), (13728, 10094895), (13912, 9961380), (13932, 9947080), (13959, 9927840), (14040, 9870564), (14190, 9766224), (14256, 9721010), (14319, 9678240), (14430, 9603792), (14652, 9458280), (14664, 9450540), (14985, 9248096), (15093, 9181920), (15136, 9155835), (15228, 9100520), (15392, 9003555), (15444, 8973240), (15480, 8952372), (15510, 8935056), (15651, 8854560), (15840, 8748909), (15873, 8730720), (15910, 8710416), (15984, 8670090), (16168, 8571420), (16280, 8512452), (16497, 8400480), (16544, 8376615), (16770, 8263728), (16848, 8225470), (16920, 8190468), (17028, 8138520), (17160, 8075916), (17316, 8003160), (17390, 7969104), (17415, 7957664), (17501, 7918560), (17760, 7803081), (17820, 7776808), (17888, 7747245), (18189, 7619040), (18315, 7566624), (18330, 7560432), (18447, 7512480), (18576, 7460310), (18612, 7445880), (18720, 7402923), (18920, 7324668), (19035, 7280416), (19092, 7258680), (19129, 7244640), (19240, 7202844), (19305, 7178592), (19536, 7093710), (19552, 7087905), (19980, 6936072), (20124, 6886440), (20163, 6873120), (20210, 6857136), (20304, 6825390), (20592, 6729930), (20640, 6714279), (20680, 6701292), (20683, 6700320), (20868, 6640920), (21060, 6580376), (21164, 6548040), (21285, 6510816), (21645, 6402528), (21978, 6305520), (21996, 6300360), (22231, 6233760), (22360, 6197796), (22560, 6142851), (22607, 6130080), (22704, 6103890), (22880, 6056937), (23088, 6002370), (23166, 5982160), (23220, 5968248), (23265, 5956704), (23760, 5832606), (23865, 5806944), (23976, 5780060), (24252, 5714280), (24420, 5674968), (24440, 5670324), (24596, 5634360), (24816, 5584410), (25155, 5509152), (25380, 5460312), (25456, 5444010), (25542, 5425680), (25740, 5383944), (25974, 5335440), (26085, 5312736), (26273, 5274720), (26455, 5238432), (26640, 5202054), (26832, 5164830), (26884, 5154840), (27495, 5040288), (27824, 4980690), (27864, 4973540), (27918, 4963920), (28080, 4935282), (28380, 4883112), (28512, 4860505), (28638, 4839120), (28860, 4801896), (29304, 4729140), (29328, 4725270), (29970, 4624048), (30186, 4590960), (30315, 4571424), (30456, 4550260), (30745, 4507488), (30888, 4486620), (30960, 4476186), (31020, 4467528), (31302, 4427280), (31746, 4365360), (31820, 4355208), (31968, 4335045), (32336, 4285710), (32560, 4256226), (32967, 4203680), (32994, 4200240), (33540, 4131864), (33605, 4123872), (33696, 4112735), (33840, 4095234), (34056, 4069260), (34320, 4037958), (34632, 4001580), (34780, 3984552), (34830, 3978832), (35002, 3959280), (35640, 3888404), (36378, 3809520), (36630, 3783312), (36660, 3780216), (36894, 3756240), (37152, 3730155), (37224, 3722940), (37840, 3662334), (38070, 3640208), (38184, 3629340), (38258, 3622320), (38313, 3617120), (38480, 3601422), (38610, 3589296), (38961, 3556960), (39072, 3546855), (39960, 3468036), (40248, 3443220), (40326, 3436560), (40420, 3428568), (40608, 3412695), (41184, 3364965), (41360, 3350646), (41366, 3350160), (41736, 3320460), (41877, 3309280), (42120, 3290188), (42328, 3274020), (42570, 3255408), (42957, 3226080), (43290, 3201264), (43956, 3152760), (43992, 3150180), (44462, 3116880), (44720, 3098898), (45214, 3065040), (45279, 3060640), (45408, 3051945), (46176, 3001185), (46332, 2991080), (46440, 2984124), (46530, 2978352), (46953, 2951520), (47520, 2916303), (47619, 2910240), (47730, 2903472), (47952, 2890030), (48504, 2857140), (48840, 2837484), (48880, 2835162), (49192, 2817180), (49491, 2800160), (49632, 2792205), (50310, 2754576), (50760, 2730156), (50912, 2722005), (51084, 2712840), (51480, 2691972), (51948, 2667720), (52170, 2656368), (52503, 2639520), (52546, 2637360), (52910, 2619216), (53280, 2601027), (53664, 2582415), (53768, 2577420), (54567, 2539680), (54945, 2522208), (54990, 2520144), (55341, 2504160), (55648, 2490345), (55728, 2486770), (55836, 2481960), (56160, 2467641), (56760, 2441556), (57276, 2419560), (57387, 2414880), (57720, 2400948), (57915, 2392864), (58608, 2364570), (58656, 2362635), (59940, 2312024), (60372, 2295480), (60489, 2291040), (60630, 2285712), (60912, 2275130), (61490, 2253744), (61776, 2243310), (61920, 2238093), (62040, 2233764), (62049, 2233440), (62604, 2213640), (63492, 2182680), (63640, 2177604), (63855, 2170272), (64672, 2142855), (64935, 2134176), (65120, 2128113), (65934, 2101840), (65988, 2100120), (66693, 2077920), (67080, 2065932), (67210, 2061936), (67680, 2047617), (67821, 2043360), (68112, 2034630), (68640, 2018979), (69264, 2000790), (69560, 1992276), (69660, 1989416), (69795, 1985568), (70004, 1979640), (71280, 1944202), (71595, 1935648), (72756, 1904760), (73260, 1891656), (73320, 1890108), (73788, 1878120), (74448, 1861470), (74777, 1853280), (75465, 1836384), (75680, 1831167), (76140, 1820104), (76368, 1814670), (76516, 1811160), (76626, 1808560), (76960, 1800711), (77220, 1794648), (77922, 1778480), (78255, 1770912), (78819, 1758240), (79365, 1746144), (79920, 1734018), (80496, 1721610), (80652, 1718280), (80840, 1714284), (82485, 1680096), (82720, 1675323), (82732, 1675080), (83472, 1660230), (83754, 1654640), (84240, 1645094), (84656, 1637010), (85140, 1627704), (85914, 1613040), (86580, 1600632), (87505, 1583712), (87912, 1576380), (87984, 1575090), (88924, 1558440), (89440, 1549449), (90428, 1532520), (90558, 1530320), (90945, 1523808), (92235, 1502496), (92664, 1495540), (92880, 1492062), (93060, 1489176), (93906, 1475760), (95238, 1455120), (95460, 1451736), (95645, 1448928), (95904, 1445015), (97008, 1428570), (97680, 1418742), (97760, 1417581), (98384, 1408590), (98982, 1400080), (100620, 1377288), (100815, 1374624), (101520, 1365078), (102168, 1356420), (102960, 1345986), (103415, 1340064), (103896, 1333860), (104340, 1328184), (105006, 1319760), (105092, 1318680), (105820, 1309608), (107536, 1288710), (109134, 1269840), (109890, 1261104), (109980, 1260072), (110682, 1252080), (111155, 1246752), (111456, 1243385), (111672, 1240980), (113035, 1226016), (113520, 1220778), (114552, 1209780), (114774, 1207440), (115440, 1200474), (115830, 1196432), (117216, 1182285), (119880, 1156012), (120744, 1147740), (120978, 1145520), (121260, 1142856), (121824, 1137565), (122980, 1126872), (123552, 1121655), (124080, 1116882), (124098, 1116720), (125208, 1106820), (126984, 1091340), (127280, 1088802), (127710, 1085136), (128871, 1075360), (129870, 1067088), (131365, 1054944), (131868, 1050920), (131976, 1050060), (133386, 1038960), (134160, 1032966), (134420, 1030968), (135642, 1021680), (136224, 1017315), (138528, 1000395), (139120, 996138), (139320, 994708), (139590, 992784), (140008, 989820), (140859, 983840), (142560, 972101), (142857, 970080), (143190, 967824), (145512, 952380), (146520, 945828), (146640, 945054), (147576, 939060), (148896, 930735), (149554, 926640), (150930, 918192), (152280, 910052), (152736, 907335), (153032, 905580), (153252, 904280), (154440, 897324), (155844, 889240), (156510, 885456), (157509, 879840), (157638, 879120), (158730, 873072), (159840, 867009), (160992, 860805), (161304, 859140), (161680, 857142), (163701, 846560), (164835, 840736), (164970, 840048), (165464, 837540), (166023, 834720), (166944, 830115), (167508, 827320), (168480, 822547), (169312, 818505), (170280, 813852), (171828, 806520), (172161, 804960), (173160, 800316), (175010, 791856), (175824, 788190), (175968, 787545), (177848, 779220), (180856, 766260), (181116, 765160), (181467, 763680), (181890, 761904), (184470, 751248), (185328, 747770), (185760, 746031), (186120, 744588), (186147, 744480), (187812, 737880), (190476, 727560), (190920, 725868), (191290, 724464), (191565, 723424), (194016, 714285), (194805, 711392), (195360, 709371), (196768, 704295), (197964, 700040), (200079, 692640), (201240, 688644), (201630, 687312), (203040, 682539), (203463, 681120), (204336, 678210), (205920, 672993), (206830, 670032), (207792, 666930), (208680, 664092), (209385, 661856), (210012, 659880), (210184, 659340), (211640, 654804), (214785, 645216), (215072, 644355), (218268, 634920), (219780, 630552), (219960, 630036), (221364, 626040), (222310, 623376), (223344, 620490), (224331, 617760), (226070, 613008), (226395, 612128), (227040, 610389), (227513, 609120), (229104, 604890), (229548, 603720), (230880, 600237), (231660, 598216), (234765, 590304), (236457, 586080), (238095, 582048), (239760, 578006), (241488, 573870), (241956, 572760), (242520, 571428), (245960, 563436), (247455, 560032), (248160, 558441), (248196, 558360), (248677, 557280), (250416, 553410), (253968, 545670), (254560, 544401), (255420, 542568), (257742, 537680), (259740, 533544), (262515, 527904), (262730, 527472), (263736, 525460), (263952, 525030), (266772, 519480), (268320, 516483), (268840, 515484), (271284, 510840), (272835, 507936), (276705, 500832), (278240, 498069), (278640, 497354), (279180, 496392), (280016, 494910), (281718, 491920), (285714, 485040), (286380, 483912), (286935, 482976), (289003, 479520), (291024, 476190), (293040, 472914), (293280, 472527), (295152, 469530), (299108, 463320), (301860, 459096), (302445, 458208), (304560, 455026), (306064, 452790), (306504, 452140), (308880, 448662), (310245, 446688), (311688, 444620), (313020, 442728), (315018, 439920), (315276, 439560), (317460, 436536), (322608, 429570), (323360, 428571), (327402, 423280), (329670, 420368), (329940, 420024), (330928, 418770), (332046, 417360), (333465, 415584), (335016, 413660), (339105, 408672), (340560, 406926), (343656, 403260), (344322, 402480), (346320, 400158), (350020, 395928), (351648, 394095), (355696, 389610), (361712, 383130), (362232, 382580), (362934, 381840), (363780, 380952), (368940, 375624), (370656, 373885), (372240, 372294)]