37630232640

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{229}}^1$

素因数の和:305

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 63, 64, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 99, 104, 105, 108, 110, 112, 114, 117, 120, 126, 130, 132, 133, 135, 140, 143, 144, 152, 154, 156, 160, 165, 168, 171, 176, 180, 182, 189, 190, 192, 195, 198, 208, 209, 210, 216, 220, 224, 228, 229, 231, 234, 240, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 288, 297, 304, 308, 312, 315, 320, 330, 336, 342, 351, 352, 360, 364, 378, 380, 385, 390, 396, 399, 416, 418, 420, 429, 432, 440, 448, 455, 456, 458, 462, 468, 480, 494, 495, 504, 513, 520, 528, 532, 540, 546, 560, 570, 572, 576, 585, 594, 608, 616, 624, 627, 630, 660, 665, 672, 684, 687, 693, 702, 704, 715, 720, 728, 741, 756, 760, 770, 780, 792, 798, 819, 832, 836, 840, 855, 858, 864, 880, 910, 912, 916, 924, 936, 945, 960, 988, 990, 1001, 1008, 1026, 1040, 1045, 1056, 1064, 1080, 1092, 1120, 1140, 1144, 1145, 1155, 1170, 1188, 1197, 1216, 1232, 1235, 1248, 1254, 1260, 1287, 1320, 1330, 1344, 1365, 1368, 1374, 1386, 1404, 1430, 1440, 1456, 1463, 1482, 1485, 1512, 1520, 1540, 1560, 1584, 1596, 1603, 1638, 1672, 1680, 1710, 1716, 1728, 1729, 1755, 1760, 1820, 1824, 1832, 1848, 1872, 1881, 1890, 1976, 1980, 1995, 2002, 2016, 2052, 2061, 2079, 2080, 2090, 2112, 2128, 2145, 2160, 2184, 2223, 2240, 2280, 2288, 2290, 2310, 2340, 2376, 2394, 2457, 2464, 2470, 2496, 2508, 2519, 2520, 2565, 2574, 2640, 2660, 2717, 2730, 2736, 2748, 2772, 2808, 2860, 2880, 2912, 2926, 2964, 2970, 2977, 3003, 3024, 3040, 3080, 3120, 3135, 3168, 3192, 3206, 3276, 3344, 3360, 3420, 3432, 3435, 3458, 3465, 3510, 3520, 3591, 3640, 3648, 3664, 3696, 3705, 3744, 3762, 3780, 3861, 3952, 3960, 3990, 4004, 4032, 4095, 4104, 4122, 4158, 4160, 4180, 4256, 4290, 4320, 4351, 4368, 4389, 4446, 4560, 4576, 4580, 4620, 4680, 4752, 4788, 4809, 4914, 4928, 4940, 5005, 5016, 5038, 5040, 5130, 5148, 5187, 5280, 5320, 5434, 5460, 5472, 5496, 5544, 5616, 5643, 5720, 5824, 5852, 5928, 5940, 5954, 5985, 6006, 6048, 6080, 6160, 6183, 6240, 6270, 6336, 6384, 6412, 6435, 6552, 6669, 6688, 6720, 6840, 6864, 6870, 6916, 6930, 7020, 7182, 7280, 7315, 7328, 7392, 7410, 7488, 7524, 7557, 7560, 7722, 7904, 7920, 7980, 8008, 8015, 8151, 8190, 8208, 8244, 8316, 8360, 8512, 8580, 8640, 8645, 8702, 8736, 8778, 8892, 8931, 9009, 9120, 9152, 9160, 9240, 9360, 9405, 9504, 9576, 9618, 9828, 9880, 10010, 10032, 10076, 10080, 10260, 10296, 10305, 10374, 10395, 10560, 10640, 10868, 10920, 10944, 10992, 11088, 11115, 11232, 11286, 11440, 11704, 11856, 11880, 11908, 11970, 12012, 12096, 12285, 12320, 12366, 12480, 12540, 12595, 12768, 12824, 12870, 13053, 13104, 13167, 13338, 13376, 13585, 13680, 13728, 13740, 13832, 13860, 14040, 14364, 14427, 14560, 14630, 14656, 14784, 14820, 14885, 15015, 15048, 15114, 15120, 15444, 15561, 15808, 15840, 15960, 16016, 16030, 16302, 16380, 16416, 16488, 16632, 16720, 17160, 17290, 17404, 17472, 17556, 17633, 17784, 17862, 17955, 18018, 18240, 18320, 18480, 18720, 18810, 19008, 19019, 19152, 19236, 19305, 19656, 19760, 20020, 20064, 20152, 20160, 20520, 20592, 20610, 20748, 20790, 20839, 21280, 21736, 21755, 21840, 21945, 21984, 22176, 22230, 22464, 22572, 22671, 22880, 23408, 23712, 23760, 23816, 23940, 24024, 24045, 24453, 24570, 24640, 24732, 25080, 25190, 25536, 25648, 25740, 25935, 26106, 26208, 26334, 26676, 26793, 27027, 27170, 27360, 27456, 27480, 27664, 27720, 28080, 28215, 28728, 28854, 29120, 29260, 29640, 29770, 30030, 30096, 30228, 30240, 30457, 30888, 30915, 31122, 31680, 31920, 32032, 32060, 32604, 32747, 32760, 32832, 32976, 33264, 33345, 33440, 34320, 34580, 34808, 35112, 35266, 35568, 35724, 35910, 36036, 36640, 36960, 37440, 37620, 37785, 38038, 38304, 38472, 38610, 39159, 39312, 39501, 39520, 40040, 40128, 40304, 40755, 41040, 41184, 41220, 41496, 41580, 41678, 42560, 43281, 43472, 43510, 43680, 43890, 43968, 44352, 44460, 44655, 45045, 45144, 45342, 45760, 46683, 46816, 47424, 47520, 47632, 47861, 47880, 48048, 48090, 48906, 49140, 49464, 50160, 50380, 51296, 51480, 51870, 52212, 52416, 52668, 52899, 53352, 53586, 54054, 54340, 54720, 54960, 55328, 55440, 56160, 56430, 56563, 57057, 57456, 57708, 58520, 59280, 59540, 60060, 60192, 60456, 60480, 60914, 61776, 61830, 62244, 62517, 63840, 64064, 64120, 65208, 65265, 65494, 65520, 65835, 65952, 66528, 66690, 66880, 68013, 68640, 69160, 69616, 70224, 70532, 71136, 71448, 71820, 72072, 72135, 73280, 73359, 73920, 75240, 75570, 76076, 76608, 76944, 77220, 77805, 78318, 78624, 79002, 79040, 80080, 80379, 80608, 81510, 82080, 82368, 82440, 82992, 83160, 83356, 86562, 86944, 87020, 87360, 87780, 88165, 88920, 89310, 90090, 90288, 90684, 91371, 93366, 93632, 95040, 95095, 95264, 95722, 95760, 96096, 96180, 97812, 98241, 98280, 98928, 100320, 100760, 102592, 102960, 103740, 104195, 104424, 105336, 105798, 106704, 107172, 108108, 108680, 109920, 110656, 110880, 112320, 112860, 113126, 113355, 114114, 114912, 115416, 117040, 117477, 118560, 119080, 120120, 120384, 120912, 121828, 122265, 123552, 123660, 124488, 125034, 127680, 128240, 130416, 130530, 130988, 131040, 131670, 131904, 133056, 133380, 133965, 135135, 136026, 137280, 138320, 139232, 140448, 141064, 142272, 142896, 143583, 143640, 144144, 144270, 146718, 150480, 151140, 152152, 152285, 153888, 154440, 155610, 156636, 157248, 158004, 158697, 160160, 160758, 161216, 163020, 163735, 164160, 164880, 165984, 166320, 166712, 169689, 171171, 173124, 173888, 174040, 175560, 176330, 177840, 178620, 180180, 180576, 181368, 182742, 186732, 187551, 190190, 190528, 191444, 191520, 192192, 192360, 195624, 195795, 196482, 196560, 197505, 197856, 200640, 201520, 205920, 207480, 208390, 208848, 210672, 211596, 213408, 214344, 216216, 216405, 217360, 219840, 221760, 225720, 226252, 226710, 228228, 229229, 229824, 230832, 233415, 234080, 234954, 237120, 238160, 239305, 240240, 241824, 243656, 244530, 247104, 247320, 248976, 250068, 256480, 260832, 261060, 261976, 262080, 263340, 264495, 266760, 267930, 270270, 272052, 274113, 276640, 278464, 280896, 282128, 282815, 285285, 285792, 287166, 287280, 288288, 288540, 293436, 294723, 300960, 302280, 304304, 304570, 307776, 308880, 311220, 312585, 313272, 316008, 317394, 320320, 321516, 326040, 327470, 329760, 331968, 332640, 333424, 335027, 339378, 340065, 342342, 346248, 348080, 351120, 352660, 355680, 357240, 360360, 361152, 362736, 365484, 366795, 373464, 375102, 380380, 382888, 383040, 384720, 391248, 391590, 392964, 393120, 395010, 395712, 395941, 401895, 403040, 411840, 414960, 416780, 417696, 421344, 423192, 426816, 428688, 430749, 432432, 432810, 434720, 451440, 452504, 453420, 456456, 456855, 458458, 461664, 466830, 468160, 469908, 476091, 476320, 478610, 480480, 483648, 487312, 489060, 491205, 494640, 497952, 500136, 509067, 512960, 513513, 521664, 522120, 523952, 526680, 528990, 533520, 535860, 540540, 544104, 548226, 553280, 562653, 564256, 565630, 570570, 571584, 574332, 574560, 576576, 577080, 586872, 587385, 589446, 601920, 604560, 608608, 609140, 617760, 622193, 622440, 625170, 626544, 632016, 634788, 643032, 652080, 654940, 659520, 665280, 666848, 670054, 678756, 680130, 684684, 687687, 692496, 696160, 702240, 705320, 711360, 714480, 717915, 720720, 725472, 730968, 733590, 746928, 750204, 760760, 765776, 769440, 782496, 783180, 785928, 786240, 790020, 791882, 793485, 803790, 806080, 822339, 829920, 833560, 835392, 842688, 846384, 848445, 855855, 857376, 861498, 864864, 865620, 869440, 884169, 902880, 905008, 906840, 912912, 913710, 916916, 923328, 933660, 937755, 939816, 952182, 952640, 957220, 960960, 974624, 978120, 982410, 989280, 995904, 1000272, 1005081, 1018134, 1027026, 1044240, 1047904, 1053360, 1057980, 1067040, 1071720, 1081080, 1088208, 1096452, 1125306, 1128512, 1131260, 1141140, 1146145, 1148664, 1149120, 1154160, 1173744, 1174770, 1178892, 1187823, 1209120, 1217216, 1218280, 1235520, 1244386, 1244880, 1250340, 1253088, 1264032, 1269576, 1286064, 1292247, 1304160, 1309880, 1333696, 1340108, 1357512, 1360260, 1369368, 1370565, 1375374, 1384992, 1392320, 1404480, 1410640, 1428960, 1435830, 1441440, 1450944, 1461936, 1467180, 1473615, 1493856, 1500408, 1521520, 1527201, 1531552, 1538880, 1564992, 1566360, 1571856, 1580040, 1583764, 1586970, 1607580, 1644678, 1659840, 1667120, 1675135, 1692768, 1696890, 1711710, 1714752, 1722996, 1729728, 1731240, 1768338, 1805760, 1810016, 1813680, 1825824, 1827420, 1833832, 1866579, 1867320, 1875510, 1879632, 1904364, 1914440, 1949248, 1956240, 1964820, 1978560, 1979705, 2000544, 2010162, 2036268, 2054052, 2063061, 2088480, 2095808, 2106720, 2115960, 2134080, 2143440, 2153745, 2162160, 2176416, 2192904, 2250612, 2262520, 2282280, 2292290, 2297328, 2308320, 2347488, 2349540, 2357784, 2375646, 2380455, 2418240, 2436560, 2488772, 2489760, 2500680, 2506176, 2528064, 2539152, 2545335, 2567565, 2572128, 2584494, 2608320, 2619760, 2680216, 2715024, 2720520, 2738736, 2741130, 2750748, 2769984, 2813265, 2821280, 2857920, 2871660, 2882880, 2923872, 2934360, 2947230, 2987712, 3000816, 3015243, 3043040, 3054402, 3063104, 3110965, 3132720, 3143712, 3160080, 3167528, 3173940, 3215160, 3289356, 3334240, 3350270, 3385536, 3393780, 3423420, 3438435, 3445992, 3462480, 3536676, 3563469, 3620032, 3627360, 3651648, 3654840, 3667664, 3733158, 3734640, 3751020, 3759264, 3808728, 3828880, 3912480, 3929640, 3959410, 4001088, 4020324, 4072536, 4108104, 4111695, 4126122, 4176960, 4213440, 4231920, 4286880, 4307490, 4324320, 4352832, 4355351, 4385808, 4420845, 4501224, 4525040, 4564560, 4584580, 4594656, 4616640, 4694976, 4699080, 4715568, 4751292, 4760910, 4873120, 4977544, 4979520, 5001360, 5025405, 5078304, 5090670, 5135130, 5144256, 5168988, 5239520, 5360432, 5430048, 5441040, 5477472, 5482260, 5501496, 5599737, 5626530, 5642560, 5743320, 5847744, 5868720, 5894460, 5939115, 6001632, 6030486, 6086080, 6108804, 6189183, 6221930, 6265440, 6287424, 6320160, 6335056, 6347880, 6430320, 6461235, 6578712, 6668480, 6700540, 6787560, 6846840, 6876870, 6891984, 6924960, 7073352, 7126938, 7254720, 7309680, 7335328, 7466316, 7469280, 7502040, 7518528, 7617456, 7636005, 7657760, 7824960, 7859280, 7918820, 8040648, 8145072, 8216208, 8223390, 8252244, 8463840, 8573760, 8614980, 8648640, 8710702, 8771616, 8841690, 9002448, 9045729, 9050080, 9129120, 9169160, 9189312, 9332895, 9398160, 9431136, 9502584, 9521820, 9746240, 9955088, 10002720, 10050810, 10156608, 10181340, 10270260, 10315305, 10337976, 10479040, 10690407, 10720864, 10860096, 10882080, 10954944, 10964520, 11002992, 11199474, 11253060, 11486640, 11737440, 11788920, 11878230, 12003264, 12060972, 12217608, 12378366, 12443860, 12530880, 12640320, 12670112, 12695760, 12860640, 12922470, 13066053, 13157424, 13401080, 13575120, 13693680, 13753740, 13783968, 13849920, 14146704, 14253876, 14619360, 14670656, 14932632, 14938560, 15004080, 15076215, 15234912, 15272010, 15315520, 15718560, 15837640, 16081296, 16290144, 16432416, 16446780, 16504488, 16799211, 16927680, 17229960, 17421404, 17543232, 17683380, 17817345, 18004896, 18091458, 18100160, 18258240, 18338320, 18665790, 18796320, 18862272, 19005168, 19043640, 19910176, 20005440, 20101620, 20362680, 20540520, 20630610, 20675952, 21380814, 21441728, 21764160, 21776755, 21929040, 22005984, 22398948, 22506120, 22973280, 23474880, 23577840, 23756460, 24121944, 24435216, 24756732, 24887720, 25340224, 25391520, 25721280, 25844940, 26132106, 26314848, 26802160, 27150240, 27387360, 27507480, 27567936, 27998685, 28293408, 28507752, 29238720, 29865264, 30008160, 30152430, 30469824, 30544020, 30945915, 31437120, 31675280, 32162592, 32580288, 32864832, 32893560, 33008976, 33598422, 34459920, 34842808, 35366760, 35634690, 36009792, 36182916, 36676640, 37331580, 37592640, 38010336, 38087280, 39198159, 39820352, 40203240, 40725360, 41081040, 41261220, 41351904, 42761628, 43553510, 43858080, 44011968, 44797896, 45012240, 45228645, 45946560, 47155680, 47512920, 48243888, 48870432, 49513464, 49775440, 50783040, 51689880, 52264212, 52629696, 53452035, 53604320, 54300480, 54774720, 55014960, 55997370, 56586816, 57015504, 59730528, 60016320, 60304860, 61088040, 61891830, 63350560, 64325184, 65330265, 65787120, 66017952, 67196844, 68919840, 69685616, 70733520, 71269380, 72365832, 73353280, 74663160, 76020672, 76174560, 78396318, 80406480, 81450720, 82162080, 82522440, 82703808, 83996055, 85523256, 87107020, 87716160, 89595792, 90024480, 90457290, 94311360, 95025840, 96487776, 97740864, 99026928, 99550880, 103379760, 104528424, 106904070, 107208640, 110029920, 111994740, 114031008, 117594477, 119461056, 120609720, 122176080, 123783660, 126701120, 130660530, 131574240, 132035904, 134393688, 137839680, 139371232, 141467040, 142538760, 144731664, 149326320, 152349120, 156792636, 160812960, 162901440, 164324160, 165044880, 167992110, 171046512, 174214040, 179191584, 180048960, 180914580, 190051680, 192975552, 195990795, 198053856, 199101760, 206759520, 209056848, 213808140, 220059840, 223989480, 228062016, 235188954, 241219440, 244352160, 247567320, 261321060, 263148480, 268787376, 278742464, 282934080, 285077520, 289463328, 298652640, 313585272, 321625920, 330089760, 335984220, 342093024, 348428080, 358383168, 361829160, 380103360, 391981590, 396107712, 413519040, 418113696, 427616280, 447978960, 470377908, 482438880, 488704320, 495134640, 522642120, 537574752, 570155040, 578926656, 587972385, 597305280, 627170544, 660179520, 671968440, 684186048, 696856160, 723658320, 783963180, 836227392, 855232560, 895957920, 940755816, 964877760, 990269280, 1045284240, 1075149504, 1140310080, 1175944770, 1254341088, 1343936880, 1393712320, 1447316640, 1567926360, 1710465120, 1791915840, 1881511632, 1980538560, 2090568480, 2351889540, 2508682176, 2687873760, 2894633280, 3135852720, 3420930240, 3763023264, 4181136960, 4703779080, 5375747520, 6271705440, 7526046528, 9407558160, 12543410880, 18815116320, 37630232640]

約数ペア:

[(1, 37630232640), (2, 18815116320), (3, 12543410880), (4, 9407558160), (5, 7526046528), (6, 6271705440), (7, 5375747520), (8, 4703779080), (9, 4181136960), (10, 3763023264), (11, 3420930240), (12, 3135852720), (13, 2894633280), (14, 2687873760), (15, 2508682176), (16, 2351889540), (18, 2090568480), (19, 1980538560), (20, 1881511632), (21, 1791915840), (22, 1710465120), (24, 1567926360), (26, 1447316640), (27, 1393712320), (28, 1343936880), (30, 1254341088), (32, 1175944770), (33, 1140310080), (35, 1075149504), (36, 1045284240), (38, 990269280), (39, 964877760), (40, 940755816), (42, 895957920), (44, 855232560), (45, 836227392), (48, 783963180), (52, 723658320), (54, 696856160), (55, 684186048), (56, 671968440), (57, 660179520), (60, 627170544), (63, 597305280), (64, 587972385), (65, 578926656), (66, 570155040), (70, 537574752), (72, 522642120), (76, 495134640), (77, 488704320), (78, 482438880), (80, 470377908), (84, 447978960), (88, 427616280), (90, 418113696), (91, 413519040), (95, 396107712), (96, 391981590), (99, 380103360), (104, 361829160), (105, 358383168), (108, 348428080), (110, 342093024), (112, 335984220), (114, 330089760), (117, 321625920), (120, 313585272), (126, 298652640), (130, 289463328), (132, 285077520), (133, 282934080), (135, 278742464), (140, 268787376), (143, 263148480), (144, 261321060), (152, 247567320), (154, 244352160), (156, 241219440), (160, 235188954), (165, 228062016), (168, 223989480), (171, 220059840), (176, 213808140), (180, 209056848), (182, 206759520), (189, 199101760), (190, 198053856), (192, 195990795), (195, 192975552), (198, 190051680), (208, 180914580), (209, 180048960), (210, 179191584), (216, 174214040), (220, 171046512), (224, 167992110), (228, 165044880), (229, 164324160), (231, 162901440), (234, 160812960), (240, 156792636), (247, 152349120), (252, 149326320), (260, 144731664), (264, 142538760), (266, 141467040), (270, 139371232), (273, 137839680), (280, 134393688), (285, 132035904), (286, 131574240), (288, 130660530), (297, 126701120), (304, 123783660), (308, 122176080), (312, 120609720), (315, 119461056), (320, 117594477), (330, 114031008), (336, 111994740), (342, 110029920), (351, 107208640), (352, 106904070), (360, 104528424), (364, 103379760), (378, 99550880), (380, 99026928), (385, 97740864), (390, 96487776), (396, 95025840), (399, 94311360), (416, 90457290), (418, 90024480), (420, 89595792), (429, 87716160), (432, 87107020), (440, 85523256), (448, 83996055), (455, 82703808), (456, 82522440), (458, 82162080), (462, 81450720), (468, 80406480), (480, 78396318), (494, 76174560), (495, 76020672), (504, 74663160), (513, 73353280), (520, 72365832), (528, 71269380), (532, 70733520), (540, 69685616), (546, 68919840), (560, 67196844), (570, 66017952), (572, 65787120), (576, 65330265), (585, 64325184), (594, 63350560), (608, 61891830), (616, 61088040), (624, 60304860), (627, 60016320), (630, 59730528), (660, 57015504), (665, 56586816), (672, 55997370), (684, 55014960), (687, 54774720), (693, 54300480), (702, 53604320), (704, 53452035), (715, 52629696), (720, 52264212), (728, 51689880), (741, 50783040), (756, 49775440), (760, 49513464), (770, 48870432), (780, 48243888), (792, 47512920), (798, 47155680), (819, 45946560), (832, 45228645), (836, 45012240), (840, 44797896), (855, 44011968), (858, 43858080), (864, 43553510), (880, 42761628), (910, 41351904), (912, 41261220), (916, 41081040), (924, 40725360), (936, 40203240), (945, 39820352), (960, 39198159), (988, 38087280), (990, 38010336), (1001, 37592640), (1008, 37331580), (1026, 36676640), (1040, 36182916), (1045, 36009792), (1056, 35634690), (1064, 35366760), (1080, 34842808), (1092, 34459920), (1120, 33598422), (1140, 33008976), (1144, 32893560), (1145, 32864832), (1155, 32580288), (1170, 32162592), (1188, 31675280), (1197, 31437120), (1216, 30945915), (1232, 30544020), (1235, 30469824), (1248, 30152430), (1254, 30008160), (1260, 29865264), (1287, 29238720), (1320, 28507752), (1330, 28293408), (1344, 27998685), (1365, 27567936), (1368, 27507480), (1374, 27387360), (1386, 27150240), (1404, 26802160), (1430, 26314848), (1440, 26132106), (1456, 25844940), (1463, 25721280), (1482, 25391520), (1485, 25340224), (1512, 24887720), (1520, 24756732), (1540, 24435216), (1560, 24121944), (1584, 23756460), (1596, 23577840), (1603, 23474880), (1638, 22973280), (1672, 22506120), (1680, 22398948), (1710, 22005984), (1716, 21929040), (1728, 21776755), (1729, 21764160), (1755, 21441728), (1760, 21380814), (1820, 20675952), (1824, 20630610), (1832, 20540520), (1848, 20362680), (1872, 20101620), (1881, 20005440), (1890, 19910176), (1976, 19043640), (1980, 19005168), (1995, 18862272), (2002, 18796320), (2016, 18665790), (2052, 18338320), (2061, 18258240), (2079, 18100160), (2080, 18091458), (2090, 18004896), (2112, 17817345), (2128, 17683380), (2145, 17543232), (2160, 17421404), (2184, 17229960), (2223, 16927680), (2240, 16799211), (2280, 16504488), (2288, 16446780), (2290, 16432416), (2310, 16290144), (2340, 16081296), (2376, 15837640), (2394, 15718560), (2457, 15315520), (2464, 15272010), (2470, 15234912), (2496, 15076215), (2508, 15004080), (2519, 14938560), (2520, 14932632), (2565, 14670656), (2574, 14619360), (2640, 14253876), (2660, 14146704), (2717, 13849920), (2730, 13783968), (2736, 13753740), (2748, 13693680), (2772, 13575120), (2808, 13401080), (2860, 13157424), (2880, 13066053), (2912, 12922470), (2926, 12860640), (2964, 12695760), (2970, 12670112), (2977, 12640320), (3003, 12530880), (3024, 12443860), (3040, 12378366), (3080, 12217608), (3120, 12060972), (3135, 12003264), (3168, 11878230), (3192, 11788920), (3206, 11737440), (3276, 11486640), (3344, 11253060), (3360, 11199474), (3420, 11002992), (3432, 10964520), (3435, 10954944), (3458, 10882080), (3465, 10860096), (3510, 10720864), (3520, 10690407), (3591, 10479040), (3640, 10337976), (3648, 10315305), (3664, 10270260), (3696, 10181340), (3705, 10156608), (3744, 10050810), (3762, 10002720), (3780, 9955088), (3861, 9746240), (3952, 9521820), (3960, 9502584), (3990, 9431136), (4004, 9398160), (4032, 9332895), (4095, 9189312), (4104, 9169160), (4122, 9129120), (4158, 9050080), (4160, 9045729), (4180, 9002448), (4256, 8841690), (4290, 8771616), (4320, 8710702), (4351, 8648640), (4368, 8614980), (4389, 8573760), (4446, 8463840), (4560, 8252244), (4576, 8223390), (4580, 8216208), (4620, 8145072), (4680, 8040648), (4752, 7918820), (4788, 7859280), (4809, 7824960), (4914, 7657760), (4928, 7636005), (4940, 7617456), (5005, 7518528), (5016, 7502040), (5038, 7469280), (5040, 7466316), (5130, 7335328), (5148, 7309680), (5187, 7254720), (5280, 7126938), (5320, 7073352), (5434, 6924960), (5460, 6891984), (5472, 6876870), (5496, 6846840), (5544, 6787560), (5616, 6700540), (5643, 6668480), (5720, 6578712), (5824, 6461235), (5852, 6430320), (5928, 6347880), (5940, 6335056), (5954, 6320160), (5985, 6287424), (6006, 6265440), (6048, 6221930), (6080, 6189183), (6160, 6108804), (6183, 6086080), (6240, 6030486), (6270, 6001632), (6336, 5939115), (6384, 5894460), (6412, 5868720), (6435, 5847744), (6552, 5743320), (6669, 5642560), (6688, 5626530), (6720, 5599737), (6840, 5501496), (6864, 5482260), (6870, 5477472), (6916, 5441040), (6930, 5430048), (7020, 5360432), (7182, 5239520), (7280, 5168988), (7315, 5144256), (7328, 5135130), (7392, 5090670), (7410, 5078304), (7488, 5025405), (7524, 5001360), (7557, 4979520), (7560, 4977544), (7722, 4873120), (7904, 4760910), (7920, 4751292), (7980, 4715568), (8008, 4699080), (8015, 4694976), (8151, 4616640), (8190, 4594656), (8208, 4584580), (8244, 4564560), (8316, 4525040), (8360, 4501224), (8512, 4420845), (8580, 4385808), (8640, 4355351), (8645, 4352832), (8702, 4324320), (8736, 4307490), (8778, 4286880), (8892, 4231920), (8931, 4213440), (9009, 4176960), (9120, 4126122), (9152, 4111695), (9160, 4108104), (9240, 4072536), (9360, 4020324), (9405, 4001088), (9504, 3959410), (9576, 3929640), (9618, 3912480), (9828, 3828880), (9880, 3808728), (10010, 3759264), (10032, 3751020), (10076, 3734640), (10080, 3733158), (10260, 3667664), (10296, 3654840), (10305, 3651648), (10374, 3627360), (10395, 3620032), (10560, 3563469), (10640, 3536676), (10868, 3462480), (10920, 3445992), (10944, 3438435), (10992, 3423420), (11088, 3393780), (11115, 3385536), (11232, 3350270), (11286, 3334240), (11440, 3289356), (11704, 3215160), (11856, 3173940), (11880, 3167528), (11908, 3160080), (11970, 3143712), (12012, 3132720), (12096, 3110965), (12285, 3063104), (12320, 3054402), (12366, 3043040), (12480, 3015243), (12540, 3000816), (12595, 2987712), (12768, 2947230), (12824, 2934360), (12870, 2923872), (13053, 2882880), (13104, 2871660), (13167, 2857920), (13338, 2821280), (13376, 2813265), (13585, 2769984), (13680, 2750748), (13728, 2741130), (13740, 2738736), (13832, 2720520), (13860, 2715024), (14040, 2680216), (14364, 2619760), (14427, 2608320), (14560, 2584494), (14630, 2572128), (14656, 2567565), (14784, 2545335), (14820, 2539152), (14885, 2528064), (15015, 2506176), (15048, 2500680), (15114, 2489760), (15120, 2488772), (15444, 2436560), (15561, 2418240), (15808, 2380455), (15840, 2375646), (15960, 2357784), (16016, 2349540), (16030, 2347488), (16302, 2308320), (16380, 2297328), (16416, 2292290), (16488, 2282280), (16632, 2262520), (16720, 2250612), (17160, 2192904), (17290, 2176416), (17404, 2162160), (17472, 2153745), (17556, 2143440), (17633, 2134080), (17784, 2115960), (17862, 2106720), (17955, 2095808), (18018, 2088480), (18240, 2063061), (18320, 2054052), (18480, 2036268), (18720, 2010162), (18810, 2000544), (19008, 1979705), (19019, 1978560), (19152, 1964820), (19236, 1956240), (19305, 1949248), (19656, 1914440), (19760, 1904364), (20020, 1879632), (20064, 1875510), (20152, 1867320), (20160, 1866579), (20520, 1833832), (20592, 1827420), (20610, 1825824), (20748, 1813680), (20790, 1810016), (20839, 1805760), (21280, 1768338), (21736, 1731240), (21755, 1729728), (21840, 1722996), (21945, 1714752), (21984, 1711710), (22176, 1696890), (22230, 1692768), (22464, 1675135), (22572, 1667120), (22671, 1659840), (22880, 1644678), (23408, 1607580), (23712, 1586970), (23760, 1583764), (23816, 1580040), (23940, 1571856), (24024, 1566360), (24045, 1564992), (24453, 1538880), (24570, 1531552), (24640, 1527201), (24732, 1521520), (25080, 1500408), (25190, 1493856), (25536, 1473615), (25648, 1467180), (25740, 1461936), (25935, 1450944), (26106, 1441440), (26208, 1435830), (26334, 1428960), (26676, 1410640), (26793, 1404480), (27027, 1392320), (27170, 1384992), (27360, 1375374), (27456, 1370565), (27480, 1369368), (27664, 1360260), (27720, 1357512), (28080, 1340108), (28215, 1333696), (28728, 1309880), (28854, 1304160), (29120, 1292247), (29260, 1286064), (29640, 1269576), (29770, 1264032), (30030, 1253088), (30096, 1250340), (30228, 1244880), (30240, 1244386), (30457, 1235520), (30888, 1218280), (30915, 1217216), (31122, 1209120), (31680, 1187823), (31920, 1178892), (32032, 1174770), (32060, 1173744), (32604, 1154160), (32747, 1149120), (32760, 1148664), (32832, 1146145), (32976, 1141140), (33264, 1131260), (33345, 1128512), (33440, 1125306), (34320, 1096452), (34580, 1088208), (34808, 1081080), (35112, 1071720), (35266, 1067040), (35568, 1057980), (35724, 1053360), (35910, 1047904), (36036, 1044240), (36640, 1027026), (36960, 1018134), (37440, 1005081), (37620, 1000272), (37785, 995904), (38038, 989280), (38304, 982410), (38472, 978120), (38610, 974624), (39159, 960960), (39312, 957220), (39501, 952640), (39520, 952182), (40040, 939816), (40128, 937755), (40304, 933660), (40755, 923328), (41040, 916916), (41184, 913710), (41220, 912912), (41496, 906840), (41580, 905008), (41678, 902880), (42560, 884169), (43281, 869440), (43472, 865620), (43510, 864864), (43680, 861498), (43890, 857376), (43968, 855855), (44352, 848445), (44460, 846384), (44655, 842688), (45045, 835392), (45144, 833560), (45342, 829920), (45760, 822339), (46683, 806080), (46816, 803790), (47424, 793485), (47520, 791882), (47632, 790020), (47861, 786240), (47880, 785928), (48048, 783180), (48090, 782496), (48906, 769440), (49140, 765776), (49464, 760760), (50160, 750204), (50380, 746928), (51296, 733590), (51480, 730968), (51870, 725472), (52212, 720720), (52416, 717915), (52668, 714480), (52899, 711360), (53352, 705320), (53586, 702240), (54054, 696160), (54340, 692496), (54720, 687687), (54960, 684684), (55328, 680130), (55440, 678756), (56160, 670054), (56430, 666848), (56563, 665280), (57057, 659520), (57456, 654940), (57708, 652080), (58520, 643032), (59280, 634788), (59540, 632016), (60060, 626544), (60192, 625170), (60456, 622440), (60480, 622193), (60914, 617760), (61776, 609140), (61830, 608608), (62244, 604560), (62517, 601920), (63840, 589446), (64064, 587385), (64120, 586872), (65208, 577080), (65265, 576576), (65494, 574560), (65520, 574332), (65835, 571584), (65952, 570570), (66528, 565630), (66690, 564256), (66880, 562653), (68013, 553280), (68640, 548226), (69160, 544104), (69616, 540540), (70224, 535860), (70532, 533520), (71136, 528990), (71448, 526680), (71820, 523952), (72072, 522120), (72135, 521664), (73280, 513513), (73359, 512960), (73920, 509067), (75240, 500136), (75570, 497952), (76076, 494640), (76608, 491205), (76944, 489060), (77220, 487312), (77805, 483648), (78318, 480480), (78624, 478610), (79002, 476320), (79040, 476091), (80080, 469908), (80379, 468160), (80608, 466830), (81510, 461664), (82080, 458458), (82368, 456855), (82440, 456456), (82992, 453420), (83160, 452504), (83356, 451440), (86562, 434720), (86944, 432810), (87020, 432432), (87360, 430749), (87780, 428688), (88165, 426816), (88920, 423192), (89310, 421344), (90090, 417696), (90288, 416780), (90684, 414960), (91371, 411840), (93366, 403040), (93632, 401895), (95040, 395941), (95095, 395712), (95264, 395010), (95722, 393120), (95760, 392964), (96096, 391590), (96180, 391248), (97812, 384720), (98241, 383040), (98280, 382888), (98928, 380380), (100320, 375102), (100760, 373464), (102592, 366795), (102960, 365484), (103740, 362736), (104195, 361152), (104424, 360360), (105336, 357240), (105798, 355680), (106704, 352660), (107172, 351120), (108108, 348080), (108680, 346248), (109920, 342342), (110656, 340065), (110880, 339378), (112320, 335027), (112860, 333424), (113126, 332640), (113355, 331968), (114114, 329760), (114912, 327470), (115416, 326040), (117040, 321516), (117477, 320320), (118560, 317394), (119080, 316008), (120120, 313272), (120384, 312585), (120912, 311220), (121828, 308880), (122265, 307776), (123552, 304570), (123660, 304304), (124488, 302280), (125034, 300960), (127680, 294723), (128240, 293436), (130416, 288540), (130530, 288288), (130988, 287280), (131040, 287166), (131670, 285792), (131904, 285285), (133056, 282815), (133380, 282128), (133965, 280896), (135135, 278464), (136026, 276640), (137280, 274113), (138320, 272052), (139232, 270270), (140448, 267930), (141064, 266760), (142272, 264495), (142896, 263340), (143583, 262080), (143640, 261976), (144144, 261060), (144270, 260832), (146718, 256480), (150480, 250068), (151140, 248976), (152152, 247320), (152285, 247104), (153888, 244530), (154440, 243656), (155610, 241824), (156636, 240240), (157248, 239305), (158004, 238160), (158697, 237120), (160160, 234954), (160758, 234080), (161216, 233415), (163020, 230832), (163735, 229824), (164160, 229229), (164880, 228228), (165984, 226710), (166320, 226252), (166712, 225720), (169689, 221760), (171171, 219840), (173124, 217360), (173888, 216405), (174040, 216216), (175560, 214344), (176330, 213408), (177840, 211596), (178620, 210672), (180180, 208848), (180576, 208390), (181368, 207480), (182742, 205920), (186732, 201520), (187551, 200640), (190190, 197856), (190528, 197505), (191444, 196560), (191520, 196482), (192192, 195795), (192360, 195624)]