109078643520

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{43}}^1$

素因数の和:162

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 41, 42, 43, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 81, 82, 84, 86, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 123, 124, 126, 129, 132, 135, 140, 144, 154, 155, 160, 162, 164, 165, 168, 172, 176, 180, 186, 189, 192, 198, 205, 210, 215, 216, 217, 220, 224, 231, 240, 246, 248, 252, 258, 264, 270, 279, 280, 287, 288, 297, 301, 308, 310, 315, 320, 324, 328, 330, 336, 341, 344, 352, 360, 369, 372, 378, 385, 387, 396, 405, 410, 420, 430, 432, 434, 440, 448, 451, 462, 465, 473, 480, 492, 495, 496, 504, 516, 528, 540, 558, 560, 567, 574, 576, 594, 602, 615, 616, 620, 630, 645, 648, 651, 656, 660, 672, 682, 688, 693, 704, 720, 738, 744, 756, 770, 774, 792, 810, 820, 837, 840, 860, 861, 864, 868, 880, 891, 902, 903, 924, 930, 945, 946, 960, 984, 990, 992, 1008, 1023, 1032, 1056, 1080, 1085, 1107, 1116, 1120, 1134, 1148, 1155, 1161, 1188, 1204, 1230, 1232, 1240, 1260, 1271, 1290, 1296, 1302, 1312, 1320, 1333, 1344, 1353, 1364, 1376, 1386, 1395, 1419, 1435, 1440, 1476, 1485, 1488, 1505, 1512, 1540, 1548, 1584, 1620, 1640, 1674, 1680, 1705, 1720, 1722, 1728, 1736, 1760, 1763, 1782, 1804, 1806, 1845, 1848, 1860, 1890, 1892, 1935, 1953, 1968, 1980, 1984, 2016, 2046, 2064, 2079, 2112, 2160, 2170, 2214, 2232, 2240, 2255, 2268, 2296, 2310, 2322, 2365, 2376, 2387, 2408, 2460, 2464, 2480, 2511, 2520, 2542, 2580, 2583, 2592, 2604, 2624, 2640, 2666, 2706, 2709, 2728, 2752, 2772, 2790, 2835, 2838, 2870, 2880, 2952, 2970, 2976, 3010, 3024, 3069, 3080, 3096, 3157, 3168, 3240, 3255, 3280, 3311, 3321, 3348, 3360, 3410, 3440, 3444, 3465, 3472, 3483, 3520, 3526, 3564, 3608, 3612, 3690, 3696, 3720, 3780, 3784, 3813, 3870, 3906, 3936, 3960, 3999, 4032, 4059, 4092, 4128, 4158, 4185, 4257, 4305, 4320, 4340, 4428, 4455, 4464, 4510, 4515, 4536, 4592, 4620, 4644, 4730, 4752, 4774, 4816, 4920, 4928, 4960, 5022, 5040, 5084, 5115, 5160, 5166, 5184, 5208, 5280, 5289, 5332, 5412, 5418, 5456, 5535, 5544, 5580, 5670, 5676, 5740, 5805, 5859, 5904, 5940, 5952, 6020, 6048, 6138, 6160, 6192, 6237, 6314, 6336, 6355, 6480, 6510, 6560, 6622, 6642, 6665, 6696, 6720, 6765, 6820, 6880, 6888, 6930, 6944, 6966, 7052, 7095, 7128, 7161, 7216, 7224, 7380, 7392, 7440, 7560, 7568, 7626, 7740, 7749, 7812, 7872, 7920, 7998, 8118, 8127, 8184, 8256, 8316, 8370, 8514, 8610, 8640, 8680, 8815, 8856, 8897, 8910, 8928, 9020, 9030, 9072, 9184, 9207, 9240, 9288, 9331, 9460, 9471, 9504, 9548, 9632, 9765, 9840, 9920, 9933, 10044, 10080, 10168, 10230, 10320, 10332, 10395, 10416, 10560, 10578, 10664, 10824, 10836, 10912, 11070, 11088, 11160, 11340, 11352, 11439, 11480, 11610, 11718, 11808, 11880, 11935, 11997, 12040, 12096, 12177, 12276, 12320, 12341, 12384, 12474, 12555, 12628, 12710, 12771, 12915, 12960, 13020, 13120, 13244, 13284, 13330, 13392, 13530, 13545, 13640, 13760, 13776, 13860, 13888, 13932, 13981, 14104, 14190, 14256, 14322, 14432, 14448, 14663, 14760, 14784, 14880, 15120, 15136, 15252, 15345, 15480, 15498, 15624, 15785, 15840, 15867, 15996, 16236, 16254, 16368, 16555, 16605, 16632, 16740, 17028, 17220, 17360, 17415, 17577, 17630, 17712, 17794, 17820, 17856, 18040, 18060, 18144, 18368, 18414, 18480, 18576, 18662, 18920, 18942, 19008, 19065, 19096, 19264, 19393, 19530, 19680, 19866, 19995, 20088, 20160, 20295, 20336, 20460, 20640, 20664, 20790, 20832, 21156, 21285, 21328, 21483, 21648, 21672, 21824, 22140, 22176, 22320, 22680, 22704, 22878, 22960, 23220, 23247, 23436, 23616, 23760, 23870, 23994, 24080, 24354, 24381, 24552, 24640, 24682, 24768, 24948, 25110, 25256, 25420, 25542, 25830, 25920, 26040, 26445, 26488, 26568, 26660, 26691, 26784, 27060, 27090, 27280, 27552, 27621, 27720, 27864, 27962, 27993, 28208, 28380, 28413, 28512, 28644, 28864, 28896, 29295, 29326, 29520, 29760, 29799, 30240, 30272, 30504, 30690, 30960, 30996, 31185, 31248, 31570, 31680, 31734, 31992, 32472, 32508, 32736, 33110, 33210, 33264, 33480, 34056, 34317, 34440, 34720, 34830, 35154, 35260, 35424, 35588, 35640, 35805, 35991, 36080, 36120, 36288, 36531, 36828, 36960, 37023, 37152, 37324, 37840, 37884, 38130, 38192, 38313, 38745, 38786, 39060, 39360, 39732, 39990, 40176, 40590, 40635, 40672, 40920, 41280, 41328, 41580, 41664, 41943, 42312, 42570, 42656, 42966, 43296, 43344, 43989, 44280, 44352, 44485, 44640, 45360, 45408, 45756, 45920, 46035, 46440, 46494, 46655, 46872, 47355, 47520, 47601, 47740, 47988, 48160, 48708, 48762, 49104, 49364, 49665, 49896, 50220, 50512, 50840, 51084, 51660, 52080, 52890, 52976, 53136, 53320, 53382, 53568, 54120, 54180, 54560, 54653, 55104, 55242, 55440, 55728, 55924, 55986, 56416, 56760, 56826, 57024, 57195, 57288, 57792, 58179, 58590, 58652, 59040, 59598, 59985, 60480, 60885, 61008, 61380, 61705, 61920, 61992, 62370, 62496, 63140, 63468, 63855, 63984, 64449, 64944, 65016, 65472, 66220, 66420, 66528, 66960, 68112, 68634, 68880, 69440, 69660, 69905, 70308, 70520, 70848, 71176, 71280, 71610, 71982, 72160, 72240, 73062, 73315, 73656, 73920, 74046, 74304, 74648, 75680, 75768, 76260, 76384, 76626, 77490, 77572, 78120, 79335, 79464, 79980, 80073, 80352, 81180, 81270, 81344, 81840, 82656, 83160, 83886, 83979, 84624, 85140, 85239, 85312, 85932, 86592, 86688, 87885, 87978, 88560, 88970, 89280, 89397, 90720, 90816, 91512, 91840, 92070, 92880, 92988, 93310, 93744, 94710, 95040, 95202, 95480, 95976, 96320, 96965, 97416, 97524, 97867, 98208, 98728, 99330, 99792, 100440, 101024, 101680, 102168, 102641, 102951, 103320, 104160, 105780, 105952, 106272, 106640, 106764, 107415, 107973, 108240, 108360, 109120, 109306, 110484, 110880, 111069, 111456, 111848, 111972, 112832, 113520, 113652, 114390, 114576, 116235, 116358, 117180, 117304, 118080, 119196, 119970, 121770, 121905, 122016, 122760, 123410, 123840, 123984, 124740, 124992, 125829, 126280, 126936, 127710, 127968, 128898, 129888, 130032, 131967, 132440, 132840, 133056, 133455, 133920, 135751, 136224, 137268, 137760, 138105, 139320, 139810, 139965, 140616, 141040, 142065, 142352, 142560, 142803, 143220, 143964, 144320, 144480, 146124, 146630, 147312, 148092, 148995, 149296, 151360, 151536, 152520, 152768, 153252, 154980, 155144, 156240, 158670, 158928, 159960, 160146, 160704, 162360, 162540, 163680, 163959, 165312, 166320, 167772, 167958, 169248, 170280, 170478, 171585, 171864, 173376, 174537, 175770, 175956, 177120, 177940, 178794, 179955, 181440, 182655, 183024, 184140, 185115, 185760, 185976, 186620, 187488, 189420, 190404, 190960, 191565, 191952, 193347, 193930, 194832, 195048, 195734, 196416, 197456, 198660, 199584, 200880, 202048, 203360, 204336, 205282, 205902, 206640, 208320, 209715, 211560, 211904, 212544, 213280, 213528, 214830, 215946, 216480, 216720, 218612, 219945, 220968, 221760, 222138, 222912, 223696, 223944, 227040, 227304, 228780, 229152, 232470, 232716, 234360, 234608, 238005, 238392, 239940, 240219, 243540, 243810, 244032, 245520, 246820, 247968, 249480, 251658, 251937, 252560, 253872, 255420, 255717, 255936, 257796, 259776, 260064, 263934, 264880, 265680, 266910, 267840, 268191, 271502, 272448, 273265, 274536, 275520, 276210, 278640, 279620, 279930, 281232, 282080, 284130, 284704, 285120, 285606, 286440, 287928, 288960, 290895, 292248, 293260, 293601, 294624, 296184, 297990, 298592, 303072, 305040, 306504, 307923, 309960, 310288, 312480, 317340, 317856, 319920, 320292, 322245, 324720, 325080, 327360, 327918, 332640, 333207, 335544, 335916, 338496, 340560, 340956, 343170, 343728, 349074, 351540, 351912, 354240, 355880, 357588, 359910, 365310, 366048, 368280, 370230, 371520, 371952, 373240, 374976, 377487, 378840, 380808, 381920, 382571, 383130, 383904, 386694, 387860, 389664, 390096, 391468, 394912, 395901, 397320, 399168, 400365, 401760, 406720, 407253, 408672, 410564, 411804, 413280, 419430, 419895, 423120, 426195, 426560, 427056, 429660, 431892, 432960, 433440, 437224, 439890, 441936, 444276, 446985, 447392, 447888, 454080, 454608, 457560, 458304, 464940, 465432, 468720, 469216, 476010, 476784, 479880, 480438, 487080, 487620, 489335, 491040, 491877, 493640, 495936, 498960, 503316, 503874, 505120, 507744, 510840, 511434, 513205, 514755, 515592, 520128, 523611, 527868, 529760, 531360, 533820, 536382, 539865, 543004, 546530, 549072, 552420, 555345, 557280, 559240, 559860, 562464, 564160, 568260, 569408, 571212, 572880, 575856, 581790, 584496, 586520, 587202, 589248, 592368, 595980, 597184, 601183, 606144, 610080, 613008, 615846, 619920, 620576, 624960, 629145, 634680, 635712, 639840, 640584, 644490, 649440, 650160, 655836, 659835, 665280, 666414, 671088, 671832, 678755, 681120, 681912, 686340, 687456, 698148, 703080, 703824, 711760, 714015, 715176, 719820, 720657, 730620, 732096, 736560, 740460, 743904, 746480, 754974, 755811, 757680, 761616, 763840, 765142, 766260, 767808, 773388, 775720, 779328, 780192, 782936, 789824, 791802, 794640, 800730, 803520, 814506, 817344, 819795, 821128, 823608, 826560, 838860, 839790, 846240, 852390, 854112, 859320, 863784, 866880, 872685, 874448, 879780, 880803, 883872, 888552, 893970, 894784, 895776, 909216, 915120, 923769, 929880, 930864, 937440, 938432, 952020, 953568, 959760, 960876, 966735, 974160, 975240, 978670, 982080, 983754, 987280, 997920, 999621, 1006632, 1007748, 1010240, 1015488, 1021680, 1022868, 1026410, 1029510, 1031184, 1047222, 1055736, 1059520, 1062720, 1067640, 1072764, 1079730, 1086008, 1093060, 1098144, 1104840, 1110690, 1114560, 1118480, 1119720, 1124928, 1132461, 1136520, 1142424, 1145760, 1147713, 1151712, 1163580, 1168992, 1173040, 1174404, 1184736, 1187703, 1191960, 1201095, 1202366, 1220160, 1221759, 1226016, 1231692, 1239840, 1241152, 1258290, 1259685, 1269360, 1278585, 1279680, 1281168, 1288980, 1298880, 1300320, 1311672, 1319670, 1332828, 1340955, 1342176, 1343664, 1357510, 1362240, 1363824, 1372680, 1374912, 1396296, 1406160, 1407648, 1423520, 1428030, 1430352, 1439640, 1441314, 1461240, 1468005, 1473120, 1475631, 1480920, 1487808, 1492960, 1509948, 1511622, 1515360, 1523232, 1530284, 1532520, 1539615, 1546776, 1551440, 1560384, 1565872, 1570833, 1583604, 1589280, 1601460, 1629012, 1639590, 1642256, 1647216, 1666035, 1677720, 1679580, 1692480, 1704780, 1708224, 1718640, 1727568, 1745370, 1748896, 1759560, 1761606, 1767744, 1777104, 1787940, 1791552, 1803549, 1818432, 1830240, 1847538, 1859760, 1861728, 1874880, 1887435, 1904040, 1907136, 1912855, 1919520, 1921752, 1933470, 1948320, 1950480, 1957340, 1967508, 1974560, 1979505, 1995840, 1999242, 2013264, 2015496, 2036265, 2043360, 2045736, 2052820, 2059020, 2062368, 2094444, 2111472, 2135280, 2145528, 2159460, 2172016, 2186120, 2196288, 2209680, 2221380, 2236960, 2239440, 2264922, 2273040, 2284848, 2291520, 2295426, 2303424, 2327160, 2337984, 2346080, 2348808, 2369472, 2375406, 2383920, 2402190, 2404732, 2443518, 2452032, 2459385, 2463384, 2479680, 2516580, 2519370, 2538720, 2557170, 2562336, 2577960, 2600640, 2618055, 2623344, 2639340, 2642409, 2665656, 2681910, 2684352, 2687328, 2715020, 2727648, 2745360, 2771307, 2792592, 2812320, 2815296, 2847040, 2856060, 2860704, 2879280, 2882628, 2922480, 2936010, 2946240, 2951262, 2961840, 2985920, 3005915, 3019896, 3023244, 3030720, 3046464, 3060568, 3065040, 3079230, 3093552, 3102880, 3131744, 3141666, 3167208, 3178560, 3202920, 3258024, 3279180, 3284512, 3294432, 3332070, 3355440, 3359160, 3409560, 3437280, 3443139, 3455136, 3490740, 3497792, 3519120, 3523212, 3554208, 3575880, 3603285, 3607098, 3660480, 3665277, 3695076, 3719520, 3723456, 3774870, 3779055, 3808080, 3825710, 3839040, 3843504, 3866940, 3896640, 3900960, 3914680, 3935016, 3949120, 3959010, 3998484, 4026528, 4030992, 4072530, 4086720, 4091472, 4105640, 4118040, 4124736, 4188888, 4208281, 4222944, 4270560, 4291056, 4318920, 4344032, 4372240, 4404015, 4419360, 4426893, 4442760, 4473920, 4478880, 4529844, 4546080, 4569696, 4590852, 4618845, 4654320, 4692160, 4697616, 4750812, 4767840, 4804380, 4809464, 4887036, 4918770, 4926768, 4998105, 5033160, 5038740, 5077440, 5114340, 5124672, 5155920, 5236110, 5246688, 5278680, 5284818, 5331312, 5363820, 5374656, 5410647, 5430040, 5455296, 5490720, 5542614, 5585184, 5624640, 5662305, 5712120, 5721408, 5738565, 5758560, 5765256, 5844960, 5872020, 5902524, 5923680, 5938515, 6011830, 6039792, 6046488, 6108795, 6121136, 6130080, 6158460, 6187104, 6205760, 6263488, 6283332, 6334416, 6405840, 6516048, 6558360, 6569024, 6588864, 6664140, 6710880, 6718320, 6819120, 6874560, 6886278, 6910272, 6981480, 7038240, 7046424, 7108416, 7151760, 7206570, 7214196, 7330554, 7378155, 7390152, 7439040, 7549740, 7558110, 7616160, 7651420, 7687008, 7733880, 7801920, 7829360, 7854165, 7870032, 7918020, 7927227, 7996968, 8053056, 8061984, 8145060, 8182944, 8211280, 8236080, 8313921, 8377776, 8416562, 8445888, 8541120, 8582112, 8637840, 8688064, 8744480, 8808030, 8838720, 8853786, 8885520, 8957760, 9017745, 9059688, 9092160, 9139392, 9181704, 9237690, 9308640, 9395232, 9501624, 9535680, 9608760, 9618928, 9774072, 9837540, 9853536, 9996210, 10066320, 10077480, 10228680, 10311840, 10329417, 10472220, 10493376, 10557360, 10569636, 10662624, 10727640, 10821294, 10860080, 10981440, 10995831, 11085228, 11170368, 11324610, 11424240, 11477130, 11517120, 11530512, 11689920, 11744040, 11805048, 11847360, 11877030, 12023660, 12079584, 12092976, 12217590, 12242272, 12260160, 12316920, 12374208, 12566664, 12624843, 12668832, 12811680, 13032096, 13116720, 13212045, 13328280, 13421760, 13436640, 13638240, 13772556, 13856535, 13962960, 14076480, 14092848, 14303520, 14413140, 14428392, 14661108, 14756310, 14780304, 15099480, 15116220, 15232320, 15302840, 15374016, 15467760, 15658720, 15708330, 15740064, 15836040, 15854454, 15993936, 16123968, 16231941, 16290120, 16365888, 16422560, 16472160, 16627842, 16755552, 16833124, 17164224, 17215695, 17275680, 17488960, 17616060, 17707572, 17771040, 18035490, 18119376, 18326385, 18363408, 18475380, 18617280, 18790464, 19003248, 19217520, 19237856, 19548144, 19675080, 19707072, 19992420, 20132640, 20154960, 20457360, 20623680, 20658834, 20944440, 21041405, 21114720, 21139272, 21325248, 21455280, 21642588, 21720160, 21991662, 22134465, 22170456, 22649220, 22848480, 22954260, 23061024, 23488080, 23610096, 23754060, 24047320, 24159168, 24185952, 24435180, 24484544, 24633840, 25133328, 25249686, 25337664, 25623360, 26064192, 26233440, 26424090, 26656560, 26873280, 27053235, 27276480, 27545112, 27713070, 27925920, 28185696, 28607040, 28826280, 28856784, 29322216, 29512620, 29560608, 30198960, 30232440, 30605680, 30935520, 30988251, 31317440, 31416660, 31480128, 31672080, 31708908, 31987872, 32463882, 32580240, 32845120, 32944320, 33255684, 33511104, 33666248, 34431390, 34551360, 35232120, 35415144, 35542080, 36070980, 36238752, 36652770, 36726816, 36950760, 37874529, 38006496, 38435040, 38475712, 39096288, 39350160, 39636135, 39984840, 40265280, 40309920, 40914720, 41317668, 41569605, 41888880, 42082810, 42229440, 42278544, 42910560, 43285176, 43440320, 43983324, 44268930, 44340912, 45298440, 45696960, 45908520, 46122048, 46976160, 47220192, 47508120, 48094640, 48371904, 48695823, 48870360, 49267680, 50266656, 50499372, 51647085, 52466880, 52848180, 53313120, 54106470, 54979155, 55090224, 55426140, 55851840, 56371392, 57652560, 57713568, 58644432, 59025240, 59121216, 60397920, 60464880, 61211360, 61871040, 61976502, 62833320, 63124215, 63344160, 63417816, 63975744, 64927764, 65160480, 66511368, 67332496, 68862780, 70464240, 70830288, 72141960, 72477504, 73305540, 73453632, 73901520, 75749058, 76012992, 76870080, 78192576, 78700320, 79272270, 79969680, 80619840, 81159705, 81829440, 82635336, 83139210, 83777760, 84165620, 84557088, 85821120, 86570352, 87966648, 88537860, 88681824, 90596880, 91817040, 93952320, 94440384, 95016240, 96189280, 97391646, 97740720, 98535360, 100533312, 100998744, 103294170, 105696360, 106626240, 108212940, 109958310, 110180448, 110852280, 113623587, 115305120, 115427136, 117288864, 118050480, 120795840, 120929760, 122422720, 123953004, 125666640, 126248430, 126688320, 126835632, 129855528, 130320960, 133022736, 134664992, 137725560, 140928480, 141660576, 144283920, 146611080, 147803040, 151498116, 154941255, 157400640, 158544540, 159939360, 162319410, 165270672, 166278420, 167555520, 168331240, 169114176, 173140704, 175933296, 177075720, 177363648, 181193760, 183634080, 189372645, 190032480, 192378560, 194783292, 195481440, 201997488, 206588340, 211392720, 216425880, 219916620, 220360896, 221704560, 227247174, 230610240, 234577728, 236100960, 241859520, 243479115, 247906008, 251333280, 252496860, 253671264, 259711056, 266045472, 269329984, 275451120, 281856960, 283321152, 288567840, 293222160, 295606080, 302996232, 309882510, 317089080, 319878720, 324638820, 330541344, 332556840, 336662480, 340870761, 346281408, 351866592, 354151440, 362387520, 367268160, 378745290, 380064960, 389566584, 390962880, 403994976, 413176680, 422785440, 432851760, 439833240, 443409120, 454494348, 472201920, 486958230, 495812016, 502666560, 504993720, 507342528, 519422112, 532090944, 550902240, 568117935, 577135680, 586444320, 605992464, 619765020, 634178160, 649277640, 661082688, 665113680, 673324960, 681741522, 703733184, 708302880, 757490580, 779133168, 807989952, 826353360, 845570880, 865703520, 879666480, 886818240, 908988696, 973916460, 991624032, 1009987440, 1038844224, 1101804480, 1136235870, 1172888640, 1211984928, 1239530040, 1268356320, 1298555280, 1330227360, 1346649920, 1363483044, 1416605760, 1514981160, 1558266336, 1652706720, 1704353805, 1731407040, 1759332960, 1817977392, 1947832920, 1983248064, 2019974880, 2272471740, 2423969856, 2479060080, 2536712640, 2597110560, 2660454720, 2726966088, 3029962320, 3116532672, 3305413440, 3408707610, 3518665920, 3635954784, 3895665840, 4039949760, 4544943480, 4958120160, 5194221120, 5453932176, 6059924640, 6817415220, 7271909568, 7791331680, 9089886960, 9916240320, 10907864352, 12119849280, 13634830440, 15582663360, 18179773920, 21815728704, 27269660880, 36359547840, 54539321760, 109078643520]

約数ペア:

[(1, 109078643520), (2, 54539321760), (3, 36359547840), (4, 27269660880), (5, 21815728704), (6, 18179773920), (7, 15582663360), (8, 13634830440), (9, 12119849280), (10, 10907864352), (11, 9916240320), (12, 9089886960), (14, 7791331680), (15, 7271909568), (16, 6817415220), (18, 6059924640), (20, 5453932176), (21, 5194221120), (22, 4958120160), (24, 4544943480), (27, 4039949760), (28, 3895665840), (30, 3635954784), (31, 3518665920), (32, 3408707610), (33, 3305413440), (35, 3116532672), (36, 3029962320), (40, 2726966088), (41, 2660454720), (42, 2597110560), (43, 2536712640), (44, 2479060080), (45, 2423969856), (48, 2272471740), (54, 2019974880), (55, 1983248064), (56, 1947832920), (60, 1817977392), (62, 1759332960), (63, 1731407040), (64, 1704353805), (66, 1652706720), (70, 1558266336), (72, 1514981160), (77, 1416605760), (80, 1363483044), (81, 1346649920), (82, 1330227360), (84, 1298555280), (86, 1268356320), (88, 1239530040), (90, 1211984928), (93, 1172888640), (96, 1136235870), (99, 1101804480), (105, 1038844224), (108, 1009987440), (110, 991624032), (112, 973916460), (120, 908988696), (123, 886818240), (124, 879666480), (126, 865703520), (129, 845570880), (132, 826353360), (135, 807989952), (140, 779133168), (144, 757490580), (154, 708302880), (155, 703733184), (160, 681741522), (162, 673324960), (164, 665113680), (165, 661082688), (168, 649277640), (172, 634178160), (176, 619765020), (180, 605992464), (186, 586444320), (189, 577135680), (192, 568117935), (198, 550902240), (205, 532090944), (210, 519422112), (215, 507342528), (216, 504993720), (217, 502666560), (220, 495812016), (224, 486958230), (231, 472201920), (240, 454494348), (246, 443409120), (248, 439833240), (252, 432851760), (258, 422785440), (264, 413176680), (270, 403994976), (279, 390962880), (280, 389566584), (287, 380064960), (288, 378745290), (297, 367268160), (301, 362387520), (308, 354151440), (310, 351866592), (315, 346281408), (320, 340870761), (324, 336662480), (328, 332556840), (330, 330541344), (336, 324638820), (341, 319878720), (344, 317089080), (352, 309882510), (360, 302996232), (369, 295606080), (372, 293222160), (378, 288567840), (385, 283321152), (387, 281856960), (396, 275451120), (405, 269329984), (410, 266045472), (420, 259711056), (430, 253671264), (432, 252496860), (434, 251333280), (440, 247906008), (448, 243479115), (451, 241859520), (462, 236100960), (465, 234577728), (473, 230610240), (480, 227247174), (492, 221704560), (495, 220360896), (496, 219916620), (504, 216425880), (516, 211392720), (528, 206588340), (540, 201997488), (558, 195481440), (560, 194783292), (567, 192378560), (574, 190032480), (576, 189372645), (594, 183634080), (602, 181193760), (615, 177363648), (616, 177075720), (620, 175933296), (630, 173140704), (645, 169114176), (648, 168331240), (651, 167555520), (656, 166278420), (660, 165270672), (672, 162319410), (682, 159939360), (688, 158544540), (693, 157400640), (704, 154941255), (720, 151498116), (738, 147803040), (744, 146611080), (756, 144283920), (770, 141660576), (774, 140928480), (792, 137725560), (810, 134664992), (820, 133022736), (837, 130320960), (840, 129855528), (860, 126835632), (861, 126688320), (864, 126248430), (868, 125666640), (880, 123953004), (891, 122422720), (902, 120929760), (903, 120795840), (924, 118050480), (930, 117288864), (945, 115427136), (946, 115305120), (960, 113623587), (984, 110852280), (990, 110180448), (992, 109958310), (1008, 108212940), (1023, 106626240), (1032, 105696360), (1056, 103294170), (1080, 100998744), (1085, 100533312), (1107, 98535360), (1116, 97740720), (1120, 97391646), (1134, 96189280), (1148, 95016240), (1155, 94440384), (1161, 93952320), (1188, 91817040), (1204, 90596880), (1230, 88681824), (1232, 88537860), (1240, 87966648), (1260, 86570352), (1271, 85821120), (1290, 84557088), (1296, 84165620), (1302, 83777760), (1312, 83139210), (1320, 82635336), (1333, 81829440), (1344, 81159705), (1353, 80619840), (1364, 79969680), (1376, 79272270), (1386, 78700320), (1395, 78192576), (1419, 76870080), (1435, 76012992), (1440, 75749058), (1476, 73901520), (1485, 73453632), (1488, 73305540), (1505, 72477504), (1512, 72141960), (1540, 70830288), (1548, 70464240), (1584, 68862780), (1620, 67332496), (1640, 66511368), (1674, 65160480), (1680, 64927764), (1705, 63975744), (1720, 63417816), (1722, 63344160), (1728, 63124215), (1736, 62833320), (1760, 61976502), (1763, 61871040), (1782, 61211360), (1804, 60464880), (1806, 60397920), (1845, 59121216), (1848, 59025240), (1860, 58644432), (1890, 57713568), (1892, 57652560), (1935, 56371392), (1953, 55851840), (1968, 55426140), (1980, 55090224), (1984, 54979155), (2016, 54106470), (2046, 53313120), (2064, 52848180), (2079, 52466880), (2112, 51647085), (2160, 50499372), (2170, 50266656), (2214, 49267680), (2232, 48870360), (2240, 48695823), (2255, 48371904), (2268, 48094640), (2296, 47508120), (2310, 47220192), (2322, 46976160), (2365, 46122048), (2376, 45908520), (2387, 45696960), (2408, 45298440), (2460, 44340912), (2464, 44268930), (2480, 43983324), (2511, 43440320), (2520, 43285176), (2542, 42910560), (2580, 42278544), (2583, 42229440), (2592, 42082810), (2604, 41888880), (2624, 41569605), (2640, 41317668), (2666, 40914720), (2706, 40309920), (2709, 40265280), (2728, 39984840), (2752, 39636135), (2772, 39350160), (2790, 39096288), (2835, 38475712), (2838, 38435040), (2870, 38006496), (2880, 37874529), (2952, 36950760), (2970, 36726816), (2976, 36652770), (3010, 36238752), (3024, 36070980), (3069, 35542080), (3080, 35415144), (3096, 35232120), (3157, 34551360), (3168, 34431390), (3240, 33666248), (3255, 33511104), (3280, 33255684), (3311, 32944320), (3321, 32845120), (3348, 32580240), (3360, 32463882), (3410, 31987872), (3440, 31708908), (3444, 31672080), (3465, 31480128), (3472, 31416660), (3483, 31317440), (3520, 30988251), (3526, 30935520), (3564, 30605680), (3608, 30232440), (3612, 30198960), (3690, 29560608), (3696, 29512620), (3720, 29322216), (3780, 28856784), (3784, 28826280), (3813, 28607040), (3870, 28185696), (3906, 27925920), (3936, 27713070), (3960, 27545112), (3999, 27276480), (4032, 27053235), (4059, 26873280), (4092, 26656560), (4128, 26424090), (4158, 26233440), (4185, 26064192), (4257, 25623360), (4305, 25337664), (4320, 25249686), (4340, 25133328), (4428, 24633840), (4455, 24484544), (4464, 24435180), (4510, 24185952), (4515, 24159168), (4536, 24047320), (4592, 23754060), (4620, 23610096), (4644, 23488080), (4730, 23061024), (4752, 22954260), (4774, 22848480), (4816, 22649220), (4920, 22170456), (4928, 22134465), (4960, 21991662), (5022, 21720160), (5040, 21642588), (5084, 21455280), (5115, 21325248), (5160, 21139272), (5166, 21114720), (5184, 21041405), (5208, 20944440), (5280, 20658834), (5289, 20623680), (5332, 20457360), (5412, 20154960), (5418, 20132640), (5456, 19992420), (5535, 19707072), (5544, 19675080), (5580, 19548144), (5670, 19237856), (5676, 19217520), (5740, 19003248), (5805, 18790464), (5859, 18617280), (5904, 18475380), (5940, 18363408), (5952, 18326385), (6020, 18119376), (6048, 18035490), (6138, 17771040), (6160, 17707572), (6192, 17616060), (6237, 17488960), (6314, 17275680), (6336, 17215695), (6355, 17164224), (6480, 16833124), (6510, 16755552), (6560, 16627842), (6622, 16472160), (6642, 16422560), (6665, 16365888), (6696, 16290120), (6720, 16231941), (6765, 16123968), (6820, 15993936), (6880, 15854454), (6888, 15836040), (6930, 15740064), (6944, 15708330), (6966, 15658720), (7052, 15467760), (7095, 15374016), (7128, 15302840), (7161, 15232320), (7216, 15116220), (7224, 15099480), (7380, 14780304), (7392, 14756310), (7440, 14661108), (7560, 14428392), (7568, 14413140), (7626, 14303520), (7740, 14092848), (7749, 14076480), (7812, 13962960), (7872, 13856535), (7920, 13772556), (7998, 13638240), (8118, 13436640), (8127, 13421760), (8184, 13328280), (8256, 13212045), (8316, 13116720), (8370, 13032096), (8514, 12811680), (8610, 12668832), (8640, 12624843), (8680, 12566664), (8815, 12374208), (8856, 12316920), (8897, 12260160), (8910, 12242272), (8928, 12217590), (9020, 12092976), (9030, 12079584), (9072, 12023660), (9184, 11877030), (9207, 11847360), (9240, 11805048), (9288, 11744040), (9331, 11689920), (9460, 11530512), (9471, 11517120), (9504, 11477130), (9548, 11424240), (9632, 11324610), (9765, 11170368), (9840, 11085228), (9920, 10995831), (9933, 10981440), (10044, 10860080), (10080, 10821294), (10168, 10727640), (10230, 10662624), (10320, 10569636), (10332, 10557360), (10395, 10493376), (10416, 10472220), (10560, 10329417), (10578, 10311840), (10664, 10228680), (10824, 10077480), (10836, 10066320), (10912, 9996210), (11070, 9853536), (11088, 9837540), (11160, 9774072), (11340, 9618928), (11352, 9608760), (11439, 9535680), (11480, 9501624), (11610, 9395232), (11718, 9308640), (11808, 9237690), (11880, 9181704), (11935, 9139392), (11997, 9092160), (12040, 9059688), (12096, 9017745), (12177, 8957760), (12276, 8885520), (12320, 8853786), (12341, 8838720), (12384, 8808030), (12474, 8744480), (12555, 8688064), (12628, 8637840), (12710, 8582112), (12771, 8541120), (12915, 8445888), (12960, 8416562), (13020, 8377776), (13120, 8313921), (13244, 8236080), (13284, 8211280), (13330, 8182944), (13392, 8145060), (13530, 8061984), (13545, 8053056), (13640, 7996968), (13760, 7927227), (13776, 7918020), (13860, 7870032), (13888, 7854165), (13932, 7829360), (13981, 7801920), (14104, 7733880), (14190, 7687008), (14256, 7651420), (14322, 7616160), (14432, 7558110), (14448, 7549740), (14663, 7439040), (14760, 7390152), (14784, 7378155), (14880, 7330554), (15120, 7214196), (15136, 7206570), (15252, 7151760), (15345, 7108416), (15480, 7046424), (15498, 7038240), (15624, 6981480), (15785, 6910272), (15840, 6886278), (15867, 6874560), (15996, 6819120), (16236, 6718320), (16254, 6710880), (16368, 6664140), (16555, 6588864), (16605, 6569024), (16632, 6558360), (16740, 6516048), (17028, 6405840), (17220, 6334416), (17360, 6283332), (17415, 6263488), (17577, 6205760), (17630, 6187104), (17712, 6158460), (17794, 6130080), (17820, 6121136), (17856, 6108795), (18040, 6046488), (18060, 6039792), (18144, 6011830), (18368, 5938515), (18414, 5923680), (18480, 5902524), (18576, 5872020), (18662, 5844960), (18920, 5765256), (18942, 5758560), (19008, 5738565), (19065, 5721408), (19096, 5712120), (19264, 5662305), (19393, 5624640), (19530, 5585184), (19680, 5542614), (19866, 5490720), (19995, 5455296), (20088, 5430040), (20160, 5410647), (20295, 5374656), (20336, 5363820), (20460, 5331312), (20640, 5284818), (20664, 5278680), (20790, 5246688), (20832, 5236110), (21156, 5155920), (21285, 5124672), (21328, 5114340), (21483, 5077440), (21648, 5038740), (21672, 5033160), (21824, 4998105), (22140, 4926768), (22176, 4918770), (22320, 4887036), (22680, 4809464), (22704, 4804380), (22878, 4767840), (22960, 4750812), (23220, 4697616), (23247, 4692160), (23436, 4654320), (23616, 4618845), (23760, 4590852), (23870, 4569696), (23994, 4546080), (24080, 4529844), (24354, 4478880), (24381, 4473920), (24552, 4442760), (24640, 4426893), (24682, 4419360), (24768, 4404015), (24948, 4372240), (25110, 4344032), (25256, 4318920), (25420, 4291056), (25542, 4270560), (25830, 4222944), (25920, 4208281), (26040, 4188888), (26445, 4124736), (26488, 4118040), (26568, 4105640), (26660, 4091472), (26691, 4086720), (26784, 4072530), (27060, 4030992), (27090, 4026528), (27280, 3998484), (27552, 3959010), (27621, 3949120), (27720, 3935016), (27864, 3914680), (27962, 3900960), (27993, 3896640), (28208, 3866940), (28380, 3843504), (28413, 3839040), (28512, 3825710), (28644, 3808080), (28864, 3779055), (28896, 3774870), (29295, 3723456), (29326, 3719520), (29520, 3695076), (29760, 3665277), (29799, 3660480), (30240, 3607098), (30272, 3603285), (30504, 3575880), (30690, 3554208), (30960, 3523212), (30996, 3519120), (31185, 3497792), (31248, 3490740), (31570, 3455136), (31680, 3443139), (31734, 3437280), (31992, 3409560), (32472, 3359160), (32508, 3355440), (32736, 3332070), (33110, 3294432), (33210, 3284512), (33264, 3279180), (33480, 3258024), (34056, 3202920), (34317, 3178560), (34440, 3167208), (34720, 3141666), (34830, 3131744), (35154, 3102880), (35260, 3093552), (35424, 3079230), (35588, 3065040), (35640, 3060568), (35805, 3046464), (35991, 3030720), (36080, 3023244), (36120, 3019896), (36288, 3005915), (36531, 2985920), (36828, 2961840), (36960, 2951262), (37023, 2946240), (37152, 2936010), (37324, 2922480), (37840, 2882628), (37884, 2879280), (38130, 2860704), (38192, 2856060), (38313, 2847040), (38745, 2815296), (38786, 2812320), (39060, 2792592), (39360, 2771307), (39732, 2745360), (39990, 2727648), (40176, 2715020), (40590, 2687328), (40635, 2684352), (40672, 2681910), (40920, 2665656), (41280, 2642409), (41328, 2639340), (41580, 2623344), (41664, 2618055), (41943, 2600640), (42312, 2577960), (42570, 2562336), (42656, 2557170), (42966, 2538720), (43296, 2519370), (43344, 2516580), (43989, 2479680), (44280, 2463384), (44352, 2459385), (44485, 2452032), (44640, 2443518), (45360, 2404732), (45408, 2402190), (45756, 2383920), (45920, 2375406), (46035, 2369472), (46440, 2348808), (46494, 2346080), (46655, 2337984), (46872, 2327160), (47355, 2303424), (47520, 2295426), (47601, 2291520), (47740, 2284848), (47988, 2273040), (48160, 2264922), (48708, 2239440), (48762, 2236960), (49104, 2221380), (49364, 2209680), (49665, 2196288), (49896, 2186120), (50220, 2172016), (50512, 2159460), (50840, 2145528), (51084, 2135280), (51660, 2111472), (52080, 2094444), (52890, 2062368), (52976, 2059020), (53136, 2052820), (53320, 2045736), (53382, 2043360), (53568, 2036265), (54120, 2015496), (54180, 2013264), (54560, 1999242), (54653, 1995840), (55104, 1979505), (55242, 1974560), (55440, 1967508), (55728, 1957340), (55924, 1950480), (55986, 1948320), (56416, 1933470), (56760, 1921752), (56826, 1919520), (57024, 1912855), (57195, 1907136), (57288, 1904040), (57792, 1887435), (58179, 1874880), (58590, 1861728), (58652, 1859760), (59040, 1847538), (59598, 1830240), (59985, 1818432), (60480, 1803549), (60885, 1791552), (61008, 1787940), (61380, 1777104), (61705, 1767744), (61920, 1761606), (61992, 1759560), (62370, 1748896), (62496, 1745370), (63140, 1727568), (63468, 1718640), (63855, 1708224), (63984, 1704780), (64449, 1692480), (64944, 1679580), (65016, 1677720), (65472, 1666035), (66220, 1647216), (66420, 1642256), (66528, 1639590), (66960, 1629012), (68112, 1601460), (68634, 1589280), (68880, 1583604), (69440, 1570833), (69660, 1565872), (69905, 1560384), (70308, 1551440), (70520, 1546776), (70848, 1539615), (71176, 1532520), (71280, 1530284), (71610, 1523232), (71982, 1515360), (72160, 1511622), (72240, 1509948), (73062, 1492960), (73315, 1487808), (73656, 1480920), (73920, 1475631), (74046, 1473120), (74304, 1468005), (74648, 1461240), (75680, 1441314), (75768, 1439640), (76260, 1430352), (76384, 1428030), (76626, 1423520), (77490, 1407648), (77572, 1406160), (78120, 1396296), (79335, 1374912), (79464, 1372680), (79980, 1363824), (80073, 1362240), (80352, 1357510), (81180, 1343664), (81270, 1342176), (81344, 1340955), (81840, 1332828), (82656, 1319670), (83160, 1311672), (83886, 1300320), (83979, 1298880), (84624, 1288980), (85140, 1281168), (85239, 1279680), (85312, 1278585), (85932, 1269360), (86592, 1259685), (86688, 1258290), (87885, 1241152), (87978, 1239840), (88560, 1231692), (88970, 1226016), (89280, 1221759), (89397, 1220160), (90720, 1202366), (90816, 1201095), (91512, 1191960), (91840, 1187703), (92070, 1184736), (92880, 1174404), (92988, 1173040), (93310, 1168992), (93744, 1163580), (94710, 1151712), (95040, 1147713), (95202, 1145760), (95480, 1142424), (95976, 1136520), (96320, 1132461), (96965, 1124928), (97416, 1119720), (97524, 1118480), (97867, 1114560), (98208, 1110690), (98728, 1104840), (99330, 1098144), (99792, 1093060), (100440, 1086008), (101024, 1079730), (101680, 1072764), (102168, 1067640), (102641, 1062720), (102951, 1059520), (103320, 1055736), (104160, 1047222), (105780, 1031184), (105952, 1029510), (106272, 1026410), (106640, 1022868), (106764, 1021680), (107415, 1015488), (107973, 1010240), (108240, 1007748), (108360, 1006632), (109120, 999621), (109306, 997920), (110484, 987280), (110880, 983754), (111069, 982080), (111456, 978670), (111848, 975240), (111972, 974160), (112832, 966735), (113520, 960876), (113652, 959760), (114390, 953568), (114576, 952020), (116235, 938432), (116358, 937440), (117180, 930864), (117304, 929880), (118080, 923769), (119196, 915120), (119970, 909216), (121770, 895776), (121905, 894784), (122016, 893970), (122760, 888552), (123410, 883872), (123840, 880803), (123984, 879780), (124740, 874448), (124992, 872685), (125829, 866880), (126280, 863784), (126936, 859320), (127710, 854112), (127968, 852390), (128898, 846240), (129888, 839790), (130032, 838860), (131967, 826560), (132440, 823608), (132840, 821128), (133056, 819795), (133455, 817344), (133920, 814506), (135751, 803520), (136224, 800730), (137268, 794640), (137760, 791802), (138105, 789824), (139320, 782936), (139810, 780192), (139965, 779328), (140616, 775720), (141040, 773388), (142065, 767808), (142352, 766260), (142560, 765142), (142803, 763840), (143220, 761616), (143964, 757680), (144320, 755811), (144480, 754974), (146124, 746480), (146630, 743904), (147312, 740460), (148092, 736560), (148995, 732096), (149296, 730620), (151360, 720657), (151536, 719820), (152520, 715176), (152768, 714015), (153252, 711760), (154980, 703824), (155144, 703080), (156240, 698148), (158670, 687456), (158928, 686340), (159960, 681912), (160146, 681120), (160704, 678755), (162360, 671832), (162540, 671088), (163680, 666414), (163959, 665280), (165312, 659835), (166320, 655836), (167772, 650160), (167958, 649440), (169248, 644490), (170280, 640584), (170478, 639840), (171585, 635712), (171864, 634680), (173376, 629145), (174537, 624960), (175770, 620576), (175956, 619920), (177120, 615846), (177940, 613008), (178794, 610080), (179955, 606144), (181440, 601183), (182655, 597184), (183024, 595980), (184140, 592368), (185115, 589248), (185760, 587202), (185976, 586520), (186620, 584496), (187488, 581790), (189420, 575856), (190404, 572880), (190960, 571212), (191565, 569408), (191952, 568260), (193347, 564160), (193930, 562464), (194832, 559860), (195048, 559240), (195734, 557280), (196416, 555345), (197456, 552420), (198660, 549072), (199584, 546530), (200880, 543004), (202048, 539865), (203360, 536382), (204336, 533820), (205282, 531360), (205902, 529760), (206640, 527868), (208320, 523611), (209715, 520128), (211560, 515592), (211904, 514755), (212544, 513205), (213280, 511434), (213528, 510840), (214830, 507744), (215946, 505120), (216480, 503874), (216720, 503316), (218612, 498960), (219945, 495936), (220968, 493640), (221760, 491877), (222138, 491040), (222912, 489335), (223696, 487620), (223944, 487080), (227040, 480438), (227304, 479880), (228780, 476784), (229152, 476010), (232470, 469216), (232716, 468720), (234360, 465432), (234608, 464940), (238005, 458304), (238392, 457560), (239940, 454608), (240219, 454080), (243540, 447888), (243810, 447392), (244032, 446985), (245520, 444276), (246820, 441936), (247968, 439890), (249480, 437224), (251658, 433440), (251937, 432960), (252560, 431892), (253872, 429660), (255420, 427056), (255717, 426560), (255936, 426195), (257796, 423120), (259776, 419895), (260064, 419430), (263934, 413280), (264880, 411804), (265680, 410564), (266910, 408672), (267840, 407253), (268191, 406720), (271502, 401760), (272448, 400365), (273265, 399168), (274536, 397320), (275520, 395901), (276210, 394912), (278640, 391468), (279620, 390096), (279930, 389664), (281232, 387860), (282080, 386694), (284130, 383904), (284704, 383130), (285120, 382571), (285606, 381920), (286440, 380808), (287928, 378840), (288960, 377487), (290895, 374976), (292248, 373240), (293260, 371952), (293601, 371520), (294624, 370230), (296184, 368280), (297990, 366048), (298592, 365310), (303072, 359910), (305040, 357588), (306504, 355880), (307923, 354240), (309960, 351912), (310288, 351540), (312480, 349074), (317340, 343728), (317856, 343170), (319920, 340956), (320292, 340560), (322245, 338496), (324720, 335916), (325080, 335544), (327360, 333207), (327918, 332640)]