109857187440

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{149}}^1$

素因数の和:244

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 99, 104, 105, 108, 110, 112, 117, 120, 121, 124, 126, 130, 132, 135, 140, 143, 144, 149, 154, 155, 156, 165, 168, 176, 180, 182, 186, 189, 195, 198, 208, 210, 216, 217, 220, 231, 234, 240, 242, 248, 252, 260, 264, 270, 273, 279, 280, 286, 297, 298, 308, 310, 312, 315, 330, 336, 341, 351, 360, 363, 364, 372, 378, 385, 390, 396, 403, 420, 429, 432, 434, 440, 447, 455, 462, 465, 468, 484, 495, 496, 504, 520, 528, 540, 546, 558, 560, 572, 585, 594, 596, 605, 616, 620, 624, 630, 651, 660, 682, 693, 702, 715, 720, 726, 728, 744, 745, 756, 770, 780, 792, 806, 819, 837, 840, 847, 858, 868, 880, 894, 910, 924, 930, 936, 945, 968, 990, 1001, 1008, 1023, 1040, 1043, 1080, 1085, 1089, 1092, 1116, 1144, 1155, 1170, 1188, 1192, 1209, 1210, 1232, 1240, 1260, 1287, 1302, 1320, 1341, 1364, 1365, 1386, 1395, 1404, 1430, 1452, 1456, 1485, 1488, 1490, 1512, 1540, 1560, 1573, 1584, 1612, 1638, 1639, 1674, 1680, 1694, 1705, 1716, 1736, 1755, 1788, 1815, 1820, 1848, 1860, 1872, 1890, 1936, 1937, 1953, 1980, 2002, 2015, 2046, 2079, 2086, 2145, 2160, 2170, 2178, 2184, 2232, 2235, 2288, 2310, 2340, 2376, 2384, 2387, 2418, 2420, 2457, 2480, 2520, 2541, 2574, 2604, 2640, 2682, 2728, 2730, 2772, 2790, 2808, 2821, 2860, 2904, 2970, 2980, 3003, 3024, 3069, 3080, 3120, 3129, 3146, 3224, 3255, 3267, 3276, 3278, 3348, 3388, 3410, 3432, 3465, 3472, 3510, 3576, 3627, 3630, 3640, 3696, 3720, 3751, 3780, 3861, 3874, 3906, 3960, 4004, 4023, 4030, 4092, 4095, 4158, 4172, 4185, 4235, 4290, 4340, 4356, 4368, 4433, 4464, 4470, 4619, 4620, 4680, 4719, 4752, 4774, 4836, 4840, 4914, 4917, 5005, 5040, 5082, 5115, 5148, 5208, 5215, 5364, 5445, 5456, 5460, 5544, 5580, 5616, 5642, 5720, 5808, 5811, 5859, 5940, 5960, 6006, 6045, 6138, 6160, 6258, 6292, 6435, 6448, 6510, 6534, 6552, 6556, 6696, 6705, 6776, 6820, 6864, 6930, 7020, 7152, 7161, 7254, 7260, 7280, 7440, 7502, 7560, 7623, 7722, 7748, 7812, 7865, 7920, 8008, 8046, 8060, 8184, 8190, 8195, 8316, 8344, 8370, 8463, 8470, 8580, 8680, 8712, 8866, 8940, 9009, 9207, 9238, 9240, 9360, 9387, 9438, 9548, 9672, 9680, 9685, 9765, 9828, 9834, 10010, 10164, 10230, 10296, 10395, 10416, 10430, 10728, 10881, 10890, 10920, 11011, 11088, 11160, 11253, 11284, 11440, 11473, 11622, 11718, 11880, 11920, 11935, 12012, 12090, 12276, 12285, 12516, 12584, 12705, 12870, 13020, 13068, 13104, 13112, 13299, 13392, 13410, 13552, 13559, 13640, 13857, 13860, 14040, 14105, 14157, 14322, 14508, 14520, 14751, 15004, 15015, 15120, 15246, 15345, 15444, 15496, 15624, 15645, 15730, 16016, 16092, 16120, 16335, 16368, 16380, 16390, 16632, 16688, 16740, 16926, 16940, 17160, 17360, 17424, 17433, 17732, 17880, 18018, 18029, 18135, 18414, 18476, 18480, 18755, 18774, 18876, 19096, 19305, 19344, 19370, 19530, 19656, 19668, 20020, 20115, 20328, 20460, 20592, 20790, 20860, 21307, 21456, 21483, 21762, 21780, 21840, 22022, 22165, 22320, 22506, 22568, 22869, 22946, 23095, 23244, 23436, 23595, 23760, 23870, 24024, 24180, 24552, 24570, 24585, 25032, 25168, 25389, 25410, 25740, 26040, 26136, 26224, 26257, 26598, 26820, 27027, 27118, 27280, 27714, 27720, 28080, 28161, 28210, 28314, 28644, 29016, 29040, 29055, 29295, 29502, 30008, 30030, 30492, 30690, 30888, 30992, 31031, 31248, 31290, 31460, 32184, 32240, 32333, 32670, 32760, 32780, 33033, 33264, 33480, 33759, 33852, 33880, 34320, 34419, 34866, 35464, 35760, 35805, 36036, 36058, 36270, 36828, 36952, 37510, 37548, 37752, 38115, 38192, 38610, 38740, 39060, 39312, 39336, 39897, 40040, 40230, 40656, 40677, 40920, 41571, 41580, 41720, 42315, 42471, 42614, 42966, 43524, 43560, 44044, 44253, 44330, 45012, 45045, 45136, 45738, 45892, 46035, 46190, 46488, 46872, 46935, 47190, 47740, 48048, 48360, 48763, 49104, 49140, 49170, 50064, 50778, 50809, 50820, 51480, 52080, 52272, 52299, 52514, 53196, 53640, 54054, 54087, 54236, 54405, 55055, 55428, 55440, 56265, 56322, 56420, 56628, 57288, 57365, 58032, 58110, 58590, 59004, 60016, 60047, 60060, 60984, 61380, 61776, 62062, 62580, 62920, 63921, 64368, 64449, 64666, 65340, 65520, 65560, 66066, 66495, 66960, 67518, 67704, 67760, 67795, 68838, 69285, 69732, 70785, 70928, 71610, 72072, 72116, 72540, 73656, 73755, 73904, 75020, 75096, 75504, 76167, 76230, 77220, 77480, 78120, 78672, 78771, 79794, 80080, 80460, 81354, 81840, 83142, 83160, 83440, 84630, 84942, 85228, 85932, 87048, 87120, 87165, 88088, 88506, 88660, 90024, 90090, 90145, 91476, 91784, 92070, 92380, 92976, 93093, 93744, 93870, 94380, 95480, 96720, 96999, 97526, 98280, 98340, 99099, 101277, 101556, 101618, 101640, 102960, 103257, 104598, 105028, 106392, 106535, 107280, 107415, 108108, 108174, 108472, 108810, 110110, 110856, 112530, 112644, 112840, 113256, 114345, 114576, 114730, 116220, 117180, 118008, 119691, 120094, 120120, 121968, 122031, 122760, 124124, 124713, 125160, 125840, 126203, 126945, 127842, 128898, 129332, 130680, 131120, 131285, 132132, 132990, 135036, 135135, 135408, 135590, 137676, 138570, 139464, 140805, 141570, 143220, 144144, 144232, 145080, 146289, 147312, 147510, 149149, 150040, 150192, 152334, 152427, 152460, 154440, 154960, 155155, 156240, 157542, 159588, 160920, 161665, 162261, 162708, 165165, 166284, 166320, 168795, 169260, 169884, 170456, 171864, 172095, 174096, 174330, 176176, 177012, 177320, 180048, 180141, 180180, 180290, 182952, 183568, 184140, 184760, 186186, 187740, 188760, 190960, 191763, 193998, 195052, 196560, 196680, 198198, 199485, 202554, 203112, 203236, 203280, 203385, 206514, 207855, 209196, 210056, 212355, 212784, 213070, 214830, 216216, 216348, 216944, 217620, 220220, 221265, 221712, 225060, 225288, 225680, 226512, 228690, 229460, 232440, 234360, 234377, 236016, 236313, 239382, 240188, 240240, 243815, 244062, 245520, 248248, 249426, 250320, 252406, 253890, 254045, 255684, 257796, 258664, 261360, 261495, 262570, 264264, 265980, 270072, 270270, 270435, 271180, 275352, 277140, 278928, 279279, 281610, 283140, 286440, 288464, 290160, 290997, 292578, 295020, 297297, 298298, 300080, 300235, 304668, 304854, 304920, 308880, 309771, 310310, 315084, 319176, 319605, 321840, 322245, 323330, 324522, 325416, 330330, 332568, 337590, 338520, 339768, 340912, 341341, 343728, 344190, 348660, 354024, 354640, 355663, 360282, 360360, 360580, 365904, 366093, 368280, 369520, 372372, 375480, 377520, 378609, 380835, 383526, 387996, 390104, 393360, 393855, 396396, 398970, 405108, 406224, 406472, 406770, 413028, 415710, 418392, 420112, 420329, 424710, 426140, 429660, 432432, 432696, 435240, 438867, 440440, 442530, 447447, 450120, 450576, 457281, 457380, 458920, 464880, 465465, 468720, 468754, 472626, 478764, 480376, 484995, 486783, 487630, 488124, 495495, 496496, 498852, 504812, 506385, 507780, 508090, 511368, 515592, 516285, 517328, 522990, 525140, 528528, 531960, 540144, 540423, 540540, 540870, 542360, 550704, 554280, 558558, 558899, 563220, 566280, 572880, 575289, 581994, 585156, 590040, 594594, 596596, 598455, 600470, 609336, 609708, 609840, 610155, 619542, 620620, 623565, 630168, 631015, 638352, 639210, 644490, 646660, 649044, 650832, 660517, 660660, 665136, 675180, 677040, 679536, 682682, 688380, 697320, 703131, 708048, 708939, 711326, 720564, 720720, 721160, 731445, 732186, 736560, 744744, 745745, 750960, 757218, 761670, 762135, 767052, 775992, 780208, 787710, 792792, 797940, 810216, 811305, 812944, 813540, 826056, 831420, 836784, 837837, 840658, 849420, 852280, 859320, 865392, 870480, 872991, 877734, 880880, 885060, 894894, 900240, 900705, 914562, 914760, 917840, 930930, 937508, 945252, 957528, 958815, 960752, 969990, 973566, 975260, 976248, 990990, 997704, 1009624, 1012770, 1015560, 1016180, 1022736, 1024023, 1031184, 1032570, 1045980, 1050280, 1063920, 1066989, 1080846, 1081080, 1081740, 1084720, 1108560, 1117116, 1117798, 1126440, 1132560, 1135827, 1150578, 1163988, 1170312, 1171885, 1180080, 1181565, 1189188, 1193192, 1196910, 1200940, 1218672, 1219416, 1220310, 1239084, 1241240, 1247130, 1260336, 1260987, 1262030, 1278420, 1288980, 1293320, 1298088, 1316601, 1321034, 1321320, 1342341, 1350360, 1365364, 1371843, 1376760, 1394640, 1396395, 1406262, 1417878, 1422652, 1441128, 1442320, 1454985, 1462890, 1464372, 1486485, 1489488, 1491490, 1514436, 1523340, 1524270, 1534104, 1548855, 1551984, 1575420, 1585584, 1595880, 1620432, 1621269, 1622610, 1627080, 1640639, 1652112, 1662840, 1675674, 1676697, 1681316, 1698840, 1704560, 1706705, 1718640, 1745982, 1755468, 1770120, 1778315, 1789788, 1801410, 1829124, 1829520, 1830465, 1861860, 1875016, 1890504, 1893045, 1915056, 1917630, 1939980, 1947132, 1950520, 1952496, 1981551, 1981980, 1995408, 2019248, 2025540, 2031120, 2032360, 2048046, 2065140, 2091960, 2100560, 2101645, 2109393, 2133978, 2161692, 2162160, 2163480, 2194335, 2234232, 2235596, 2237235, 2252880, 2271654, 2286405, 2301156, 2327976, 2340624, 2343770, 2363130, 2378376, 2386384, 2393820, 2401880, 2433915, 2438832, 2440620, 2478168, 2482480, 2494260, 2521974, 2524060, 2556840, 2577960, 2586640, 2596176, 2633202, 2642068, 2642640, 2684682, 2700720, 2702115, 2730728, 2743686, 2753520, 2792790, 2794495, 2812524, 2835756, 2845304, 2876445, 2882256, 2909970, 2925780, 2928744, 2972970, 2982980, 3028872, 3046680, 3048540, 3068208, 3072069, 3097710, 3150840, 3191760, 3200967, 3242538, 3245220, 3254160, 3281278, 3302585, 3325680, 3351348, 3353394, 3362632, 3397680, 3407481, 3413410, 3491964, 3510936, 3515655, 3540240, 3544695, 3556630, 3579576, 3602820, 3658248, 3660930, 3723720, 3750032, 3781008, 3782961, 3786090, 3835260, 3879960, 3894264, 3901040, 3912293, 3963102, 3963960, 4027023, 4051080, 4064720, 4096092, 4130280, 4183920, 4189185, 4203290, 4218786, 4267956, 4323384, 4326960, 4364955, 4388670, 4468464, 4471192, 4474470, 4543308, 4572810, 4602312, 4623619, 4655952, 4687540, 4726260, 4756752, 4787640, 4803760, 4867830, 4881240, 4921917, 4956336, 4988520, 5030091, 5043948, 5048120, 5113680, 5120115, 5155920, 5266404, 5284136, 5334945, 5369364, 5404230, 5461456, 5487372, 5585580, 5588990, 5625048, 5671512, 5679135, 5690608, 5752890, 5819940, 5851560, 5857488, 5944653, 5945940, 5965960, 6057744, 6093360, 6097080, 6144138, 6195420, 6301680, 6304935, 6328179, 6401934, 6485076, 6490440, 6562556, 6583005, 6605170, 6702696, 6706788, 6711705, 6725264, 6814962, 6826820, 6859215, 6983928, 7021872, 7031310, 7089390, 7113260, 7159152, 7205640, 7265687, 7316496, 7321860, 7447440, 7565922, 7572180, 7670520, 7759920, 7788528, 7824586, 7926204, 7927920, 8054046, 8102160, 8106345, 8192184, 8203195, 8260560, 8378370, 8383485, 8406580, 8437572, 8535912, 8646768, 8729910, 8777340, 8942384, 8948940, 9086616, 9145620, 9204624, 9216207, 9247238, 9375080, 9452520, 9575280, 9602901, 9735660, 9762480, 9843834, 9907755, 9977040, 10060182, 10087896, 10096240, 10240230, 10532808, 10546965, 10568272, 10669890, 10738728, 10808460, 10974744, 11171160, 11177980, 11250096, 11343024, 11348883, 11358270, 11505780, 11639880, 11703120, 11736879, 11889306, 11891880, 11931920, 12194160, 12288276, 12390840, 12609870, 12656358, 12803868, 12970152, 12980880, 13125112, 13166010, 13210340, 13405392, 13413576, 13423410, 13629924, 13653640, 13718430, 13870857, 13967856, 14062620, 14178780, 14226520, 14411280, 14531374, 14643720, 14765751, 15090273, 15131844, 15144360, 15341040, 15360345, 15649172, 15852408, 16004835, 16108092, 16212690, 16384368, 16406390, 16756740, 16766970, 16813160, 16875144, 17037405, 17071824, 17459820, 17554680, 17833959, 17897880, 18173232, 18291240, 18432414, 18494476, 18750160, 18905040, 18914805, 19205802, 19471320, 19561465, 19687668, 19815510, 20120364, 20135115, 20175792, 20480460, 21065616, 21093930, 21339780, 21477456, 21616920, 21797061, 21949488, 22342320, 22355960, 22697766, 22716540, 23011560, 23118095, 23279760, 23473758, 23778612, 23783760, 24576552, 24609585, 24781680, 25150455, 25219740, 25312716, 25607736, 25940304, 26250224, 26332020, 26420680, 26827152, 26846820, 27259848, 27307280, 27436860, 27741714, 28125240, 28357560, 28453040, 29062748, 29287440, 29531502, 29723265, 30180546, 30263688, 30288720, 30720690, 31298344, 31640895, 31704816, 32009670, 32216184, 32425380, 32812780, 33513480, 33533940, 33626320, 33750288, 34074810, 34919640, 35109360, 35210637, 35667918, 35795760, 36328435, 36582480, 36864828, 36988952, 37829610, 38411604, 38942640, 39122930, 39375336, 39631020, 40240728, 40270230, 40960920, 41612571, 42187860, 42679560, 43233840, 43594122, 44297253, 44711920, 45395532, 45433080, 46023120, 46081035, 46236190, 46947516, 47557224, 48014505, 49153104, 49219170, 50300910, 50439480, 50625432, 50859809, 51215472, 52664040, 52841360, 53693640, 54519696, 54873720, 55483428, 56250480, 56715120, 56744415, 58125496, 58684395, 59063004, 59446530, 60361092, 60527376, 61441380, 62596688, 63281790, 64019340, 64432368, 64850760, 65391183, 65625560, 67026960, 67067880, 68149620, 69354285, 69839280, 70421274, 71335836, 72656870, 73729656, 73828755, 73977904, 75451365, 75659220, 76823208, 78245860, 78750672, 79262040, 80481456, 80540460, 81921840, 83225142, 84375720, 85359120, 87188244, 88594506, 89169795, 90791064, 90866160, 92162070, 92472380, 93895032, 95114448, 96029010, 98438340, 100601820, 100878960, 101250864, 101719618, 105328080, 105631911, 107387280, 108985305, 109747440, 110966856, 113488830, 116250992, 117368790, 118126008, 118893060, 120722184, 122882760, 124837713, 126563580, 128038680, 129701520, 130782366, 131251120, 134135760, 136299240, 138708570, 140842548, 142671672, 145313740, 147459312, 147657510, 150902730, 151318440, 152579427, 153646416, 156491720, 158524080, 161080920, 166450284, 168751440, 174376488, 176053185, 177189012, 178339590, 181582128, 184324140, 184944760, 187790064, 192058020, 196173549, 196876680, 201203640, 203439236, 208062855, 211263822, 217970610, 221486265, 221933712, 226977660, 234737580, 236252016, 237786120, 241444368, 245765520, 249675426, 253127160, 254299045, 256077360, 261564732, 272598480, 277417140, 281685096, 285343344, 290627480, 295315020, 301805460, 302636880, 305158854, 312983440, 322161840, 326955915, 332900568, 348752976, 352106370, 354378024, 356679180, 368648280, 369889520, 384116040, 392347098, 393753360, 402407280, 406878472, 416125710, 422527644, 435941220, 442972530, 453955320, 457738281, 469475160, 475572240, 499350852, 506254320, 508598090, 523129464, 528159555, 554834280, 563370192, 581254960, 590630040, 603610920, 610317708, 624188565, 653911830, 665801136, 704212740, 708756048, 713358360, 737296560, 762897135, 768232080, 784694196, 813756944, 832251420, 845055288, 871882440, 885945060, 907910640, 915476562, 938950320, 980867745, 998701704, 1017196180, 1046258928, 1056319110, 1109668560, 1181260080, 1207221840, 1220635416, 1248377130, 1307823660, 1373214843, 1408425480, 1426716720, 1525794270, 1569388392, 1664502840, 1690110576, 1743764880, 1771890120, 1830953124, 1961735490, 1997403408, 2034392360, 2112638220, 2288691405, 2441270832, 2496754260, 2615647320, 2746429686, 2816850960, 3051588540, 3138776784, 3329005680, 3543780240, 3661906248, 3923470980, 4068784720, 4225276440, 4577382810, 4993508520, 5231294640, 5492859372, 6103177080, 6866074215, 7323812496, 7846941960, 8450552880, 9154765620, 9987017040, 10985718744, 12206354160, 13732148430, 15693883920, 18309531240, 21971437488, 27464296860, 36619062480, 54928593720, 109857187440]

約数ペア:

[(1, 109857187440), (2, 54928593720), (3, 36619062480), (4, 27464296860), (5, 21971437488), (6, 18309531240), (7, 15693883920), (8, 13732148430), (9, 12206354160), (10, 10985718744), (11, 9987017040), (12, 9154765620), (13, 8450552880), (14, 7846941960), (15, 7323812496), (16, 6866074215), (18, 6103177080), (20, 5492859372), (21, 5231294640), (22, 4993508520), (24, 4577382810), (26, 4225276440), (27, 4068784720), (28, 3923470980), (30, 3661906248), (31, 3543780240), (33, 3329005680), (35, 3138776784), (36, 3051588540), (39, 2816850960), (40, 2746429686), (42, 2615647320), (44, 2496754260), (45, 2441270832), (48, 2288691405), (52, 2112638220), (54, 2034392360), (55, 1997403408), (56, 1961735490), (60, 1830953124), (62, 1771890120), (63, 1743764880), (65, 1690110576), (66, 1664502840), (70, 1569388392), (72, 1525794270), (77, 1426716720), (78, 1408425480), (80, 1373214843), (84, 1307823660), (88, 1248377130), (90, 1220635416), (91, 1207221840), (93, 1181260080), (99, 1109668560), (104, 1056319110), (105, 1046258928), (108, 1017196180), (110, 998701704), (112, 980867745), (117, 938950320), (120, 915476562), (121, 907910640), (124, 885945060), (126, 871882440), (130, 845055288), (132, 832251420), (135, 813756944), (140, 784694196), (143, 768232080), (144, 762897135), (149, 737296560), (154, 713358360), (155, 708756048), (156, 704212740), (165, 665801136), (168, 653911830), (176, 624188565), (180, 610317708), (182, 603610920), (186, 590630040), (189, 581254960), (195, 563370192), (198, 554834280), (208, 528159555), (210, 523129464), (216, 508598090), (217, 506254320), (220, 499350852), (231, 475572240), (234, 469475160), (240, 457738281), (242, 453955320), (248, 442972530), (252, 435941220), (260, 422527644), (264, 416125710), (270, 406878472), (273, 402407280), (279, 393753360), (280, 392347098), (286, 384116040), (297, 369889520), (298, 368648280), (308, 356679180), (310, 354378024), (312, 352106370), (315, 348752976), (330, 332900568), (336, 326955915), (341, 322161840), (351, 312983440), (360, 305158854), (363, 302636880), (364, 301805460), (372, 295315020), (378, 290627480), (385, 285343344), (390, 281685096), (396, 277417140), (403, 272598480), (420, 261564732), (429, 256077360), (432, 254299045), (434, 253127160), (440, 249675426), (447, 245765520), (455, 241444368), (462, 237786120), (465, 236252016), (468, 234737580), (484, 226977660), (495, 221933712), (496, 221486265), (504, 217970610), (520, 211263822), (528, 208062855), (540, 203439236), (546, 201203640), (558, 196876680), (560, 196173549), (572, 192058020), (585, 187790064), (594, 184944760), (596, 184324140), (605, 181582128), (616, 178339590), (620, 177189012), (624, 176053185), (630, 174376488), (651, 168751440), (660, 166450284), (682, 161080920), (693, 158524080), (702, 156491720), (715, 153646416), (720, 152579427), (726, 151318440), (728, 150902730), (744, 147657510), (745, 147459312), (756, 145313740), (770, 142671672), (780, 140842548), (792, 138708570), (806, 136299240), (819, 134135760), (837, 131251120), (840, 130782366), (847, 129701520), (858, 128038680), (868, 126563580), (880, 124837713), (894, 122882760), (910, 120722184), (924, 118893060), (930, 118126008), (936, 117368790), (945, 116250992), (968, 113488830), (990, 110966856), (1001, 109747440), (1008, 108985305), (1023, 107387280), (1040, 105631911), (1043, 105328080), (1080, 101719618), (1085, 101250864), (1089, 100878960), (1092, 100601820), (1116, 98438340), (1144, 96029010), (1155, 95114448), (1170, 93895032), (1188, 92472380), (1192, 92162070), (1209, 90866160), (1210, 90791064), (1232, 89169795), (1240, 88594506), (1260, 87188244), (1287, 85359120), (1302, 84375720), (1320, 83225142), (1341, 81921840), (1364, 80540460), (1365, 80481456), (1386, 79262040), (1395, 78750672), (1404, 78245860), (1430, 76823208), (1452, 75659220), (1456, 75451365), (1485, 73977904), (1488, 73828755), (1490, 73729656), (1512, 72656870), (1540, 71335836), (1560, 70421274), (1573, 69839280), (1584, 69354285), (1612, 68149620), (1638, 67067880), (1639, 67026960), (1674, 65625560), (1680, 65391183), (1694, 64850760), (1705, 64432368), (1716, 64019340), (1736, 63281790), (1755, 62596688), (1788, 61441380), (1815, 60527376), (1820, 60361092), (1848, 59446530), (1860, 59063004), (1872, 58684395), (1890, 58125496), (1936, 56744415), (1937, 56715120), (1953, 56250480), (1980, 55483428), (2002, 54873720), (2015, 54519696), (2046, 53693640), (2079, 52841360), (2086, 52664040), (2145, 51215472), (2160, 50859809), (2170, 50625432), (2178, 50439480), (2184, 50300910), (2232, 49219170), (2235, 49153104), (2288, 48014505), (2310, 47557224), (2340, 46947516), (2376, 46236190), (2384, 46081035), (2387, 46023120), (2418, 45433080), (2420, 45395532), (2457, 44711920), (2480, 44297253), (2520, 43594122), (2541, 43233840), (2574, 42679560), (2604, 42187860), (2640, 41612571), (2682, 40960920), (2728, 40270230), (2730, 40240728), (2772, 39631020), (2790, 39375336), (2808, 39122930), (2821, 38942640), (2860, 38411604), (2904, 37829610), (2970, 36988952), (2980, 36864828), (3003, 36582480), (3024, 36328435), (3069, 35795760), (3080, 35667918), (3120, 35210637), (3129, 35109360), (3146, 34919640), (3224, 34074810), (3255, 33750288), (3267, 33626320), (3276, 33533940), (3278, 33513480), (3348, 32812780), (3388, 32425380), (3410, 32216184), (3432, 32009670), (3465, 31704816), (3472, 31640895), (3510, 31298344), (3576, 30720690), (3627, 30288720), (3630, 30263688), (3640, 30180546), (3696, 29723265), (3720, 29531502), (3751, 29287440), (3780, 29062748), (3861, 28453040), (3874, 28357560), (3906, 28125240), (3960, 27741714), (4004, 27436860), (4023, 27307280), (4030, 27259848), (4092, 26846820), (4095, 26827152), (4158, 26420680), (4172, 26332020), (4185, 26250224), (4235, 25940304), (4290, 25607736), (4340, 25312716), (4356, 25219740), (4368, 25150455), (4433, 24781680), (4464, 24609585), (4470, 24576552), (4619, 23783760), (4620, 23778612), (4680, 23473758), (4719, 23279760), (4752, 23118095), (4774, 23011560), (4836, 22716540), (4840, 22697766), (4914, 22355960), (4917, 22342320), (5005, 21949488), (5040, 21797061), (5082, 21616920), (5115, 21477456), (5148, 21339780), (5208, 21093930), (5215, 21065616), (5364, 20480460), (5445, 20175792), (5456, 20135115), (5460, 20120364), (5544, 19815510), (5580, 19687668), (5616, 19561465), (5642, 19471320), (5720, 19205802), (5808, 18914805), (5811, 18905040), (5859, 18750160), (5940, 18494476), (5960, 18432414), (6006, 18291240), (6045, 18173232), (6138, 17897880), (6160, 17833959), (6258, 17554680), (6292, 17459820), (6435, 17071824), (6448, 17037405), (6510, 16875144), (6534, 16813160), (6552, 16766970), (6556, 16756740), (6696, 16406390), (6705, 16384368), (6776, 16212690), (6820, 16108092), (6864, 16004835), (6930, 15852408), (7020, 15649172), (7152, 15360345), (7161, 15341040), (7254, 15144360), (7260, 15131844), (7280, 15090273), (7440, 14765751), (7502, 14643720), (7560, 14531374), (7623, 14411280), (7722, 14226520), (7748, 14178780), (7812, 14062620), (7865, 13967856), (7920, 13870857), (8008, 13718430), (8046, 13653640), (8060, 13629924), (8184, 13423410), (8190, 13413576), (8195, 13405392), (8316, 13210340), (8344, 13166010), (8370, 13125112), (8463, 12980880), (8470, 12970152), (8580, 12803868), (8680, 12656358), (8712, 12609870), (8866, 12390840), (8940, 12288276), (9009, 12194160), (9207, 11931920), (9238, 11891880), (9240, 11889306), (9360, 11736879), (9387, 11703120), (9438, 11639880), (9548, 11505780), (9672, 11358270), (9680, 11348883), (9685, 11343024), (9765, 11250096), (9828, 11177980), (9834, 11171160), (10010, 10974744), (10164, 10808460), (10230, 10738728), (10296, 10669890), (10395, 10568272), (10416, 10546965), (10430, 10532808), (10728, 10240230), (10881, 10096240), (10890, 10087896), (10920, 10060182), (11011, 9977040), (11088, 9907755), (11160, 9843834), (11253, 9762480), (11284, 9735660), (11440, 9602901), (11473, 9575280), (11622, 9452520), (11718, 9375080), (11880, 9247238), (11920, 9216207), (11935, 9204624), (12012, 9145620), (12090, 9086616), (12276, 8948940), (12285, 8942384), (12516, 8777340), (12584, 8729910), (12705, 8646768), (12870, 8535912), (13020, 8437572), (13068, 8406580), (13104, 8383485), (13112, 8378370), (13299, 8260560), (13392, 8203195), (13410, 8192184), (13552, 8106345), (13559, 8102160), (13640, 8054046), (13857, 7927920), (13860, 7926204), (14040, 7824586), (14105, 7788528), (14157, 7759920), (14322, 7670520), (14508, 7572180), (14520, 7565922), (14751, 7447440), (15004, 7321860), (15015, 7316496), (15120, 7265687), (15246, 7205640), (15345, 7159152), (15444, 7113260), (15496, 7089390), (15624, 7031310), (15645, 7021872), (15730, 6983928), (16016, 6859215), (16092, 6826820), (16120, 6814962), (16335, 6725264), (16368, 6711705), (16380, 6706788), (16390, 6702696), (16632, 6605170), (16688, 6583005), (16740, 6562556), (16926, 6490440), (16940, 6485076), (17160, 6401934), (17360, 6328179), (17424, 6304935), (17433, 6301680), (17732, 6195420), (17880, 6144138), (18018, 6097080), (18029, 6093360), (18135, 6057744), (18414, 5965960), (18476, 5945940), (18480, 5944653), (18755, 5857488), (18774, 5851560), (18876, 5819940), (19096, 5752890), (19305, 5690608), (19344, 5679135), (19370, 5671512), (19530, 5625048), (19656, 5588990), (19668, 5585580), (20020, 5487372), (20115, 5461456), (20328, 5404230), (20460, 5369364), (20592, 5334945), (20790, 5284136), (20860, 5266404), (21307, 5155920), (21456, 5120115), (21483, 5113680), (21762, 5048120), (21780, 5043948), (21840, 5030091), (22022, 4988520), (22165, 4956336), (22320, 4921917), (22506, 4881240), (22568, 4867830), (22869, 4803760), (22946, 4787640), (23095, 4756752), (23244, 4726260), (23436, 4687540), (23595, 4655952), (23760, 4623619), (23870, 4602312), (24024, 4572810), (24180, 4543308), (24552, 4474470), (24570, 4471192), (24585, 4468464), (25032, 4388670), (25168, 4364955), (25389, 4326960), (25410, 4323384), (25740, 4267956), (26040, 4218786), (26136, 4203290), (26224, 4189185), (26257, 4183920), (26598, 4130280), (26820, 4096092), (27027, 4064720), (27118, 4051080), (27280, 4027023), (27714, 3963960), (27720, 3963102), (28080, 3912293), (28161, 3901040), (28210, 3894264), (28314, 3879960), (28644, 3835260), (29016, 3786090), (29040, 3782961), (29055, 3781008), (29295, 3750032), (29502, 3723720), (30008, 3660930), (30030, 3658248), (30492, 3602820), (30690, 3579576), (30888, 3556630), (30992, 3544695), (31031, 3540240), (31248, 3515655), (31290, 3510936), (31460, 3491964), (32184, 3413410), (32240, 3407481), (32333, 3397680), (32670, 3362632), (32760, 3353394), (32780, 3351348), (33033, 3325680), (33264, 3302585), (33480, 3281278), (33759, 3254160), (33852, 3245220), (33880, 3242538), (34320, 3200967), (34419, 3191760), (34866, 3150840), (35464, 3097710), (35760, 3072069), (35805, 3068208), (36036, 3048540), (36058, 3046680), (36270, 3028872), (36828, 2982980), (36952, 2972970), (37510, 2928744), (37548, 2925780), (37752, 2909970), (38115, 2882256), (38192, 2876445), (38610, 2845304), (38740, 2835756), (39060, 2812524), (39312, 2794495), (39336, 2792790), (39897, 2753520), (40040, 2743686), (40230, 2730728), (40656, 2702115), (40677, 2700720), (40920, 2684682), (41571, 2642640), (41580, 2642068), (41720, 2633202), (42315, 2596176), (42471, 2586640), (42614, 2577960), (42966, 2556840), (43524, 2524060), (43560, 2521974), (44044, 2494260), (44253, 2482480), (44330, 2478168), (45012, 2440620), (45045, 2438832), (45136, 2433915), (45738, 2401880), (45892, 2393820), (46035, 2386384), (46190, 2378376), (46488, 2363130), (46872, 2343770), (46935, 2340624), (47190, 2327976), (47740, 2301156), (48048, 2286405), (48360, 2271654), (48763, 2252880), (49104, 2237235), (49140, 2235596), (49170, 2234232), (50064, 2194335), (50778, 2163480), (50809, 2162160), (50820, 2161692), (51480, 2133978), (52080, 2109393), (52272, 2101645), (52299, 2100560), (52514, 2091960), (53196, 2065140), (53640, 2048046), (54054, 2032360), (54087, 2031120), (54236, 2025540), (54405, 2019248), (55055, 1995408), (55428, 1981980), (55440, 1981551), (56265, 1952496), (56322, 1950520), (56420, 1947132), (56628, 1939980), (57288, 1917630), (57365, 1915056), (58032, 1893045), (58110, 1890504), (58590, 1875016), (59004, 1861860), (60016, 1830465), (60047, 1829520), (60060, 1829124), (60984, 1801410), (61380, 1789788), (61776, 1778315), (62062, 1770120), (62580, 1755468), (62920, 1745982), (63921, 1718640), (64368, 1706705), (64449, 1704560), (64666, 1698840), (65340, 1681316), (65520, 1676697), (65560, 1675674), (66066, 1662840), (66495, 1652112), (66960, 1640639), (67518, 1627080), (67704, 1622610), (67760, 1621269), (67795, 1620432), (68838, 1595880), (69285, 1585584), (69732, 1575420), (70785, 1551984), (70928, 1548855), (71610, 1534104), (72072, 1524270), (72116, 1523340), (72540, 1514436), (73656, 1491490), (73755, 1489488), (73904, 1486485), (75020, 1464372), (75096, 1462890), (75504, 1454985), (76167, 1442320), (76230, 1441128), (77220, 1422652), (77480, 1417878), (78120, 1406262), (78672, 1396395), (78771, 1394640), (79794, 1376760), (80080, 1371843), (80460, 1365364), (81354, 1350360), (81840, 1342341), (83142, 1321320), (83160, 1321034), (83440, 1316601), (84630, 1298088), (84942, 1293320), (85228, 1288980), (85932, 1278420), (87048, 1262030), (87120, 1260987), (87165, 1260336), (88088, 1247130), (88506, 1241240), (88660, 1239084), (90024, 1220310), (90090, 1219416), (90145, 1218672), (91476, 1200940), (91784, 1196910), (92070, 1193192), (92380, 1189188), (92976, 1181565), (93093, 1180080), (93744, 1171885), (93870, 1170312), (94380, 1163988), (95480, 1150578), (96720, 1135827), (96999, 1132560), (97526, 1126440), (98280, 1117798), (98340, 1117116), (99099, 1108560), (101277, 1084720), (101556, 1081740), (101618, 1081080), (101640, 1080846), (102960, 1066989), (103257, 1063920), (104598, 1050280), (105028, 1045980), (106392, 1032570), (106535, 1031184), (107280, 1024023), (107415, 1022736), (108108, 1016180), (108174, 1015560), (108472, 1012770), (108810, 1009624), (110110, 997704), (110856, 990990), (112530, 976248), (112644, 975260), (112840, 973566), (113256, 969990), (114345, 960752), (114576, 958815), (114730, 957528), (116220, 945252), (117180, 937508), (118008, 930930), (119691, 917840), (120094, 914760), (120120, 914562), (121968, 900705), (122031, 900240), (122760, 894894), (124124, 885060), (124713, 880880), (125160, 877734), (125840, 872991), (126203, 870480), (126945, 865392), (127842, 859320), (128898, 852280), (129332, 849420), (130680, 840658), (131120, 837837), (131285, 836784), (132132, 831420), (132990, 826056), (135036, 813540), (135135, 812944), (135408, 811305), (135590, 810216), (137676, 797940), (138570, 792792), (139464, 787710), (140805, 780208), (141570, 775992), (143220, 767052), (144144, 762135), (144232, 761670), (145080, 757218), (146289, 750960), (147312, 745745), (147510, 744744), (149149, 736560), (150040, 732186), (150192, 731445), (152334, 721160), (152427, 720720), (152460, 720564), (154440, 711326), (154960, 708939), (155155, 708048), (156240, 703131), (157542, 697320), (159588, 688380), (160920, 682682), (161665, 679536), (162261, 677040), (162708, 675180), (165165, 665136), (166284, 660660), (166320, 660517), (168795, 650832), (169260, 649044), (169884, 646660), (170456, 644490), (171864, 639210), (172095, 638352), (174096, 631015), (174330, 630168), (176176, 623565), (177012, 620620), (177320, 619542), (180048, 610155), (180141, 609840), (180180, 609708), (180290, 609336), (182952, 600470), (183568, 598455), (184140, 596596), (184760, 594594), (186186, 590040), (187740, 585156), (188760, 581994), (190960, 575289), (191763, 572880), (193998, 566280), (195052, 563220), (196560, 558899), (196680, 558558), (198198, 554280), (199485, 550704), (202554, 542360), (203112, 540870), (203236, 540540), (203280, 540423), (203385, 540144), (206514, 531960), (207855, 528528), (209196, 525140), (210056, 522990), (212355, 517328), (212784, 516285), (213070, 515592), (214830, 511368), (216216, 508090), (216348, 507780), (216944, 506385), (217620, 504812), (220220, 498852), (221265, 496496), (221712, 495495), (225060, 488124), (225288, 487630), (225680, 486783), (226512, 484995), (228690, 480376), (229460, 478764), (232440, 472626), (234360, 468754), (234377, 468720), (236016, 465465), (236313, 464880), (239382, 458920), (240188, 457380), (240240, 457281), (243815, 450576), (244062, 450120), (245520, 447447), (248248, 442530), (249426, 440440), (250320, 438867), (252406, 435240), (253890, 432696), (254045, 432432), (255684, 429660), (257796, 426140), (258664, 424710), (261360, 420329), (261495, 420112), (262570, 418392), (264264, 415710), (265980, 413028), (270072, 406770), (270270, 406472), (270435, 406224), (271180, 405108), (275352, 398970), (277140, 396396), (278928, 393855), (279279, 393360), (281610, 390104), (283140, 387996), (286440, 383526), (288464, 380835), (290160, 378609), (290997, 377520), (292578, 375480), (295020, 372372), (297297, 369520), (298298, 368280), (300080, 366093), (300235, 365904), (304668, 360580), (304854, 360360), (304920, 360282), (308880, 355663), (309771, 354640), (310310, 354024), (315084, 348660), (319176, 344190), (319605, 343728), (321840, 341341), (322245, 340912), (323330, 339768), (324522, 338520), (325416, 337590), (330330, 332568)]