110348652960

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{41}}^1\times {\mathrm{47}}^1$

素因数の和:171

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 41, 42, 45, 46, 47, 48, 52, 56, 57, 60, 63, 65, 69, 70, 72, 76, 78, 80, 82, 84, 90, 91, 92, 94, 95, 96, 104, 105, 112, 114, 115, 117, 120, 123, 126, 130, 133, 138, 140, 141, 144, 152, 156, 160, 161, 164, 168, 171, 180, 182, 184, 188, 190, 195, 205, 207, 208, 210, 224, 228, 230, 234, 235, 240, 246, 247, 252, 260, 266, 273, 276, 280, 282, 285, 287, 288, 299, 304, 312, 315, 322, 328, 329, 336, 342, 345, 360, 364, 368, 369, 376, 380, 390, 399, 410, 414, 416, 420, 423, 437, 455, 456, 460, 468, 470, 480, 483, 492, 494, 504, 520, 532, 533, 546, 552, 560, 564, 570, 574, 585, 598, 608, 611, 615, 624, 630, 644, 656, 658, 665, 672, 684, 690, 705, 720, 728, 736, 738, 741, 752, 760, 779, 780, 798, 805, 819, 820, 828, 840, 846, 855, 861, 874, 893, 897, 910, 912, 920, 936, 940, 943, 966, 984, 987, 988, 1008, 1035, 1040, 1064, 1066, 1081, 1092, 1104, 1120, 1128, 1140, 1148, 1170, 1196, 1197, 1222, 1230, 1235, 1248, 1260, 1288, 1311, 1312, 1316, 1330, 1365, 1368, 1380, 1410, 1435, 1440, 1449, 1456, 1476, 1482, 1495, 1504, 1520, 1558, 1560, 1596, 1599, 1610, 1638, 1640, 1645, 1656, 1680, 1692, 1710, 1722, 1729, 1748, 1786, 1794, 1820, 1824, 1833, 1840, 1845, 1872, 1880, 1886, 1927, 1932, 1968, 1974, 1976, 1995, 2016, 2070, 2080, 2093, 2115, 2128, 2132, 2162, 2184, 2185, 2208, 2223, 2256, 2280, 2296, 2337, 2340, 2392, 2394, 2415, 2444, 2460, 2470, 2520, 2576, 2583, 2622, 2632, 2660, 2665, 2679, 2691, 2730, 2736, 2760, 2820, 2829, 2870, 2898, 2912, 2952, 2961, 2964, 2990, 3040, 3055, 3059, 3116, 3120, 3192, 3198, 3220, 3243, 3276, 3280, 3290, 3312, 3360, 3384, 3420, 3444, 3458, 3496, 3572, 3588, 3640, 3666, 3680, 3690, 3705, 3731, 3744, 3760, 3772, 3854, 3864, 3895, 3933, 3936, 3948, 3952, 3990, 4095, 4140, 4186, 4230, 4256, 4264, 4277, 4305, 4324, 4368, 4370, 4446, 4465, 4485, 4512, 4560, 4592, 4674, 4680, 4715, 4784, 4788, 4797, 4830, 4888, 4920, 4935, 4940, 5040, 5152, 5166, 5187, 5244, 5264, 5320, 5330, 5358, 5382, 5405, 5453, 5460, 5472, 5499, 5520, 5640, 5658, 5681, 5740, 5781, 5796, 5904, 5922, 5928, 5980, 5985, 6110, 6118, 6232, 6240, 6251, 6279, 6384, 6396, 6440, 6486, 6552, 6555, 6560, 6580, 6601, 6624, 6768, 6840, 6888, 6916, 6992, 7011, 7144, 7176, 7245, 7280, 7332, 7380, 7410, 7462, 7520, 7544, 7567, 7708, 7728, 7790, 7866, 7896, 7904, 7980, 7995, 8037, 8190, 8280, 8372, 8460, 8487, 8528, 8554, 8610, 8645, 8648, 8736, 8740, 8892, 8930, 8970, 9120, 9165, 9177, 9184, 9348, 9360, 9430, 9568, 9576, 9594, 9635, 9660, 9729, 9776, 9840, 9870, 9880, 10080, 10127, 10332, 10374, 10465, 10488, 10528, 10640, 10660, 10716, 10764, 10810, 10906, 10920, 10998, 11040, 11115, 11193, 11280, 11316, 11362, 11480, 11562, 11592, 11609, 11685, 11808, 11844, 11856, 11960, 11970, 12220, 12236, 12259, 12464, 12502, 12558, 12768, 12792, 12831, 12880, 12915, 12972, 13104, 13110, 13160, 13202, 13395, 13455, 13489, 13536, 13680, 13776, 13832, 13984, 14022, 14053, 14145, 14288, 14352, 14490, 14560, 14664, 14760, 14805, 14820, 14924, 15088, 15134, 15295, 15416, 15456, 15561, 15580, 15732, 15792, 15960, 15990, 16074, 16215, 16359, 16380, 16560, 16744, 16920, 16974, 17043, 17056, 17108, 17220, 17290, 17296, 17343, 17480, 17784, 17860, 17917, 17940, 18330, 18354, 18655, 18696, 18720, 18753, 18837, 18860, 19152, 19188, 19270, 19320, 19458, 19552, 19665, 19680, 19740, 19760, 19803, 20254, 20539, 20664, 20748, 20930, 20976, 21280, 21320, 21385, 21432, 21528, 21620, 21812, 21840, 21996, 22230, 22386, 22560, 22632, 22701, 22724, 22960, 23124, 23184, 23218, 23370, 23688, 23712, 23920, 23940, 23985, 24440, 24472, 24518, 24928, 25004, 25051, 25116, 25584, 25662, 25760, 25830, 25935, 25944, 26208, 26220, 26320, 26404, 26790, 26910, 26978, 27265, 27360, 27495, 27531, 27552, 27664, 28044, 28106, 28290, 28405, 28576, 28704, 28905, 28980, 29328, 29520, 29610, 29640, 29848, 30176, 30268, 30381, 30590, 30832, 31122, 31160, 31255, 31395, 31464, 31584, 31920, 31980, 32148, 32430, 32718, 32760, 33005, 33120, 33488, 33579, 33840, 33948, 34086, 34216, 34440, 34580, 34592, 34686, 34827, 34960, 35055, 35568, 35720, 35834, 35880, 36613, 36660, 36708, 36777, 37310, 37392, 37506, 37674, 37720, 37835, 38304, 38376, 38493, 38540, 38640, 38916, 39330, 39480, 39520, 39606, 39767, 40185, 40467, 40508, 41078, 41328, 41496, 41860, 41952, 42159, 42435, 42640, 42770, 42864, 43056, 43240, 43624, 43680, 43992, 44321, 44460, 44772, 45264, 45402, 45448, 45885, 45920, 46248, 46368, 46436, 46740, 47376, 47840, 47880, 47970, 48645, 48880, 48944, 49036, 49077, 50008, 50102, 50232, 50635, 51129, 51168, 51324, 51660, 51870, 51888, 52440, 52640, 52808, 53580, 53751, 53820, 53956, 54530, 54990, 55062, 55328, 55965, 56088, 56212, 56259, 56580, 56810, 57810, 57960, 58045, 58656, 59040, 59220, 59280, 59409, 59696, 60536, 60762, 61180, 61295, 61617, 61664, 62244, 62320, 62510, 62790, 62928, 63840, 63960, 64155, 64296, 64860, 65436, 65520, 66010, 66976, 67158, 67445, 67680, 67896, 68103, 68172, 68432, 68880, 69160, 69372, 69654, 69920, 70110, 70265, 70889, 71136, 71440, 71668, 71760, 73226, 73320, 73416, 73554, 74620, 74784, 75012, 75153, 75348, 75440, 75670, 76752, 76986, 77080, 77280, 77805, 77832, 78660, 78960, 79212, 79534, 80370, 80934, 81016, 81263, 81795, 82156, 82656, 82992, 83720, 84318, 84870, 85215, 85280, 85540, 85728, 85813, 86112, 86480, 86715, 87248, 87984, 88642, 88920, 89544, 89585, 90528, 90804, 90896, 91143, 91770, 92496, 92872, 93480, 93765, 94185, 94752, 95760, 95940, 97290, 97760, 97888, 98072, 98154, 98371, 99015, 100016, 100204, 100464, 101270, 102258, 102648, 102695, 103320, 103740, 103776, 104481, 104880, 105616, 107160, 107502, 107640, 107912, 109060, 109839, 109980, 110124, 110331, 111930, 112176, 112424, 112518, 113160, 113505, 113620, 115620, 115920, 116090, 118440, 118560, 118818, 119301, 119392, 121072, 121401, 121524, 122360, 122590, 123234, 124488, 124640, 125020, 125255, 125419, 125580, 125856, 126477, 127920, 128310, 128592, 129720, 130872, 131040, 132020, 132963, 134316, 134890, 135792, 136206, 136344, 136864, 137655, 137760, 138320, 138744, 139308, 140220, 140530, 141778, 142880, 143336, 143520, 143773, 146452, 146640, 146832, 147108, 149240, 150024, 150306, 150696, 150880, 151340, 151905, 153504, 153972, 154160, 155610, 155664, 157320, 157920, 158424, 159068, 160740, 161253, 161868, 162032, 162526, 163590, 164312, 165984, 167440, 167895, 168636, 169740, 170430, 171080, 171626, 172960, 173430, 174135, 174496, 175357, 175968, 177284, 177840, 179088, 179170, 181608, 181792, 182286, 183065, 183540, 183885, 184851, 184992, 185744, 186960, 187530, 188370, 191520, 191880, 192465, 194580, 196144, 196308, 196742, 198030, 198835, 200032, 200408, 200928, 202335, 202540, 204516, 205296, 205390, 206640, 207480, 208962, 209760, 210795, 211232, 212667, 214320, 215004, 215280, 215824, 218120, 219678, 219960, 220248, 220662, 221605, 223860, 224352, 224848, 225036, 225459, 226320, 227010, 227240, 231240, 231840, 232180, 232921, 236880, 237636, 238602, 242144, 242802, 243048, 243789, 244720, 245180, 245385, 246468, 248976, 250040, 250510, 250838, 251160, 252954, 255645, 255840, 256291, 256620, 257184, 257439, 259440, 261744, 264040, 265926, 267007, 268632, 268755, 269780, 271584, 272412, 272688, 275310, 276640, 277488, 278616, 280440, 281060, 281295, 283556, 286672, 287546, 292904, 293280, 293664, 294216, 295113, 297045, 298480, 300048, 300612, 301392, 302680, 303810, 307944, 308085, 308320, 310247, 311220, 311328, 314640, 316848, 318136, 321480, 322506, 323736, 324064, 325052, 327180, 328624, 329517, 334880, 335790, 337272, 339480, 340515, 340860, 342160, 343252, 346860, 348270, 350714, 354445, 354568, 355680, 357903, 358176, 358340, 363216, 364572, 366130, 367080, 367770, 369702, 371488, 373920, 375060, 375765, 376257, 376740, 383760, 384930, 389160, 392288, 392616, 393484, 396060, 397670, 398889, 400816, 404670, 405080, 406315, 409032, 410592, 410780, 413280, 414960, 417924, 421590, 425334, 428640, 429065, 430008, 430560, 431319, 431648, 436240, 439356, 439920, 440496, 441324, 443210, 447720, 449696, 450072, 450918, 452640, 454020, 454480, 455715, 462480, 464360, 465842, 473760, 475272, 475969, 477204, 485604, 486096, 487578, 489440, 490360, 490770, 491855, 492936, 497952, 500080, 501020, 501676, 502320, 505908, 511290, 512582, 513240, 514878, 518880, 522405, 523488, 526071, 528080, 531852, 534014, 537264, 537510, 539560, 544824, 545376, 549195, 550620, 551655, 554976, 557232, 560880, 562120, 562590, 567112, 573344, 575092, 576173, 585808, 588432, 590226, 594090, 596505, 596960, 600096, 601224, 602784, 605360, 607005, 607620, 615888, 616170, 620494, 622440, 627095, 629280, 632385, 633696, 636272, 638001, 642960, 645012, 647472, 650104, 654360, 657248, 659034, 664815, 671580, 674544, 678960, 681030, 681720, 684320, 686504, 693720, 696540, 698763, 701428, 708890, 709136, 715806, 716680, 718865, 726432, 729144, 731367, 732260, 734160, 735540, 739404, 750120, 751530, 752514, 753480, 767520, 768873, 769860, 772317, 778320, 785232, 786968, 792120, 795340, 797778, 801021, 801632, 806265, 809340, 810160, 812630, 818064, 821560, 829920, 835848, 842099, 843180, 850668, 858130, 860016, 862638, 872480, 876785, 878712, 879840, 880992, 882648, 885339, 886420, 895440, 900144, 901836, 908040, 908960, 911430, 924255, 924960, 928720, 930741, 931684, 950544, 951938, 954408, 971208, 972192, 975156, 980720, 981540, 983710, 985872, 1000160, 1002040, 1003352, 1004640, 1011816, 1022580, 1025164, 1026480, 1029756, 1044810, 1052142, 1056160, 1063335, 1063704, 1068028, 1074528, 1075020, 1079120, 1089648, 1098390, 1101240, 1103310, 1114464, 1121760, 1124240, 1125180, 1127295, 1128771, 1134224, 1150184, 1152346, 1164605, 1171616, 1176864, 1180452, 1188180, 1193010, 1202448, 1210720, 1214010, 1215240, 1218945, 1231776, 1232340, 1240988, 1244880, 1254190, 1264770, 1272544, 1276002, 1281455, 1285920, 1287195, 1290024, 1293957, 1294944, 1300208, 1308720, 1318068, 1329630, 1335035, 1343160, 1349088, 1357920, 1362060, 1363440, 1373008, 1387440, 1393080, 1397526, 1402856, 1417780, 1418272, 1427907, 1431612, 1433360, 1437730, 1458288, 1462734, 1464520, 1468320, 1471080, 1475565, 1478808, 1500240, 1503060, 1505028, 1506960, 1537746, 1539720, 1544634, 1551235, 1556640, 1570464, 1573936, 1578213, 1584240, 1590680, 1595556, 1602042, 1612530, 1618680, 1620320, 1625260, 1630447, 1636128, 1643120, 1647585, 1671696, 1684198, 1686360, 1701336, 1716260, 1720032, 1725276, 1728519, 1753570, 1757424, 1765296, 1770678, 1772840, 1789515, 1790880, 1800288, 1803672, 1816080, 1822860, 1848510, 1857440, 1861482, 1863368, 1869049, 1881285, 1901088, 1903876, 1908816, 1942416, 1950312, 1961440, 1963080, 1967420, 1971744, 1994445, 2004080, 2006704, 2023632, 2045160, 2050328, 2052960, 2059512, 2089620, 2096289, 2104284, 2126670, 2127408, 2136056, 2150040, 2156595, 2158240, 2179296, 2196780, 2202480, 2206620, 2248480, 2250360, 2254590, 2257542, 2268448, 2300368, 2304692, 2306619, 2329210, 2360904, 2376360, 2379845, 2386020, 2403063, 2404896, 2428020, 2430480, 2437890, 2464680, 2481976, 2489760, 2508380, 2526297, 2529540, 2552004, 2562910, 2574390, 2580048, 2587914, 2600416, 2617440, 2630355, 2636136, 2659260, 2670070, 2686320, 2724120, 2726880, 2746016, 2774880, 2786160, 2792223, 2795052, 2805712, 2835560, 2855814, 2863224, 2866720, 2875460, 2880865, 2916576, 2925468, 2929040, 2942160, 2951130, 2957616, 3000480, 3006120, 3010056, 3013920, 3075492, 3079440, 3089268, 3102470, 3147872, 3156426, 3168480, 3181360, 3190005, 3191112, 3204084, 3225060, 3237360, 3250520, 3260894, 3286240, 3295170, 3331783, 3343392, 3368396, 3372720, 3402672, 3432520, 3450552, 3457038, 3493815, 3507140, 3514848, 3530592, 3541356, 3545680, 3579030, 3607344, 3632160, 3645720, 3656835, 3697020, 3722964, 3726736, 3738098, 3762570, 3807752, 3817632, 3844365, 3861585, 3884832, 3900624, 3926160, 3934840, 3988890, 4005105, 4008160, 4013408, 4033211, 4047264, 4090320, 4100656, 4119024, 4179240, 4192578, 4208568, 4210495, 4253340, 4254816, 4272112, 4283721, 4300080, 4313190, 4393560, 4404960, 4413240, 4426695, 4500720, 4509180, 4515084, 4600736, 4609384, 4613238, 4653705, 4658420, 4721808, 4752720, 4759690, 4772040, 4806126, 4856040, 4860960, 4875780, 4891341, 4929360, 4963952, 5016760, 5052594, 5059080, 5104008, 5125820, 5148780, 5160096, 5175828, 5185557, 5260710, 5272272, 5318520, 5340140, 5372640, 5448240, 5572320, 5584446, 5590104, 5607147, 5611424, 5643855, 5671120, 5711628, 5726448, 5750920, 5761730, 5850936, 5858080, 5884320, 5894693, 5902260, 5915232, 6012240, 6020112, 6150984, 6158880, 6178536, 6204940, 6312852, 6362720, 6380010, 6382224, 6408168, 6450120, 6469785, 6474720, 6501040, 6521788, 6590340, 6663566, 6736792, 6745440, 6805344, 6865040, 6901104, 6914076, 6987630, 7014280, 7082712, 7091360, 7139535, 7158060, 7214688, 7291440, 7313670, 7394040, 7445928, 7453472, 7476196, 7525140, 7578891, 7615504, 7688730, 7723170, 7801248, 7852320, 7869680, 7891065, 7977780, 8010210, 8066422, 8152235, 8180640, 8201312, 8238048, 8358480, 8385156, 8417136, 8420990, 8506680, 8544224, 8567442, 8600160, 8626380, 8642595, 8787120, 8826480, 8853390, 9001440, 9018360, 9030168, 9218768, 9226476, 9307410, 9316840, 9345245, 9443616, 9505440, 9519380, 9544080, 9612252, 9712080, 9751560, 9782682, 9858720, 9927904, 9995349, 10033520, 10105188, 10118160, 10208016, 10251640, 10297560, 10351656, 10371114, 10481445, 10521420, 10544544, 10637040, 10680280, 10896480, 10947287, 11168892, 11180208, 11214294, 11287710, 11342240, 11423256, 11452896, 11501840, 11523460, 11533095, 11701872, 11789386, 11804520, 12015315, 12024480, 12040224, 12099633, 12301968, 12357072, 12409880, 12625704, 12631485, 12760020, 12764448, 12816336, 12900240, 12939570, 13002080, 13043576, 13180680, 13327132, 13473584, 13730080, 13802208, 13828152, 13961115, 13975260, 14028560, 14165424, 14279070, 14316120, 14582880, 14627340, 14674023, 14788080, 14891856, 14952392, 15050280, 15157782, 15231008, 15377460, 15446340, 15739360, 15782130, 15955560, 16020420, 16132844, 16304470, 16658915, 16716960, 16770312, 16821441, 16834272, 16841980, 17013360, 17134884, 17252760, 17285190, 17574240, 17652960, 17684079, 17706780, 18036720, 18060336, 18437536, 18452952, 18614820, 18633680, 18690490, 19038760, 19088160, 19224504, 19424160, 19503120, 19565364, 19990698, 20067040, 20166055, 20210376, 20236320, 20416032, 20503280, 20595120, 20703312, 20742228, 20962890, 21042840, 21274080, 21360560, 21418605, 21894574, 22337784, 22360416, 22428588, 22575420, 22846512, 23003680, 23046920, 23066190, 23403744, 23578772, 23609040, 24030630, 24199266, 24456705, 24603936, 24714144, 24819760, 25251408, 25262970, 25520040, 25632672, 25800480, 25879140, 25927785, 26087152, 26361360, 26654264, 26947168, 27656304, 27922230, 27950520, 28035735, 28057120, 28330848, 28558140, 28632240, 29254680, 29348046, 29473465, 29576160, 29783712, 29904784, 29986047, 30100560, 30315564, 30754920, 30892680, 31564260, 31911120, 32040840, 32265688, 32608940, 32841861, 33317830, 33540624, 33642882, 33683960, 34026720, 34269768, 34505520, 34570380, 35368158, 35413560, 36073440, 36120672, 36298899, 36905904, 37229640, 37267360, 37380980, 37894455, 38077520, 38449008, 39006240, 39130728, 39981396, 40332110, 40420752, 41006560, 41190240, 41406624, 41484456, 41925780, 42085680, 42721120, 42837210, 43789148, 44675568, 44857176, 45150840, 45693024, 46093840, 46132380, 47157544, 47218080, 48061260, 48398532, 48913410, 49639520, 49976745, 50502816, 50525940, 51040080, 51758280, 51855570, 52174304, 52722720, 53052237, 53308528, 54736435, 55312608, 55844460, 55901040, 56071470, 57116280, 57264480, 58509360, 58696092, 58946930, 59809568, 59972094, 60201120, 60498165, 60631128, 61509840, 61785360, 63128520, 63822240, 64081680, 64531376, 65217880, 65683722, 66635660, 67081248, 67285764, 67367920, 68539536, 69011040, 69140760, 70736316, 70827120, 72597798, 73370115, 73811808, 74459280, 74761960, 75788910, 76155040, 76631009, 76898016, 78261456, 79962792, 80664220, 80841504, 82968912, 83851560, 84107205, 84171360, 85674420, 87578296, 88420395, 89351136, 89714352, 90301680, 92187680, 92264760, 94315088, 96122520, 96797064, 97826820, 98525583, 99953490, 101051880, 102080160, 103516560, 103711140, 106104474, 106617056, 109472870, 111688920, 111802080, 112142940, 114232560, 117018720, 117392184, 117893860, 119944188, 120996330, 121262256, 123019680, 123570720, 126257040, 128163360, 129062752, 130435760, 131367444, 133271320, 134571528, 134735840, 137079072, 138281520, 141472632, 141654240, 145195596, 146740230, 148918560, 149523920, 149930235, 151577820, 153262018, 156522912, 159925584, 161328440, 164209305, 165937824, 167703120, 168214410, 171348840, 175156592, 176840790, 179428704, 180603360, 181494495, 184529520, 188630176, 192245040, 193594128, 195653640, 197051166, 199906980, 202103760, 207033120, 207422280, 212208948, 218945740, 223377840, 224285880, 228465120, 229893027, 234784368, 235787720, 239888376, 241992660, 242524512, 252514080, 260871520, 262734888, 265261185, 266542640, 269143056, 276563040, 282945264, 290391192, 293480460, 299047840, 299860470, 303155640, 306524036, 319851168, 322656880, 328418610, 335406240, 336428820, 342697680, 350313184, 353681580, 362988990, 369059040, 383155045, 384490080, 387188256, 391307280, 394102332, 399813960, 404207520, 414844560, 424417896, 437891480, 446755680, 448571760, 459786054, 469568736, 471575440, 479776752, 483985320, 492627915, 525469776, 530522370, 533085280, 538286112, 565890528, 580782384, 586960920, 599720940, 606311280, 613048072, 645313760, 656837220, 672857640, 685395360, 689679081, 707363160, 725977980, 766310090, 782614560, 788204664, 799627920, 829689120, 848835792, 875782960, 897143520, 919572108, 943150880, 959553504, 967970640, 985255830, 1050939552, 1061044740, 1149465135, 1161564768, 1173921840, 1199441880, 1212622560, 1226096144, 1313674440, 1345715280, 1379358162, 1414726320, 1451955960, 1532620180, 1576409328, 1599255840, 1697671584, 1751565920, 1839144216, 1935941280, 1970511660, 2122089480, 2298930270, 2347843680, 2398883760, 2452192288, 2627348880, 2691430560, 2758716324, 2829452640, 2903911920, 3065240360, 3152818656, 3448395405, 3678288432, 3941023320, 4244178960, 4597860540, 4797767520, 5254697760, 5517432648, 5807823840, 6130480720, 6896790810, 7356576864, 7882046640, 8488357920, 9195721080, 11034865296, 12260961440, 13793581620, 15764093280, 18391442160, 22069730592, 27587163240, 36782884320, 55174326480, 110348652960]

約数ペア:

[(1, 110348652960), (2, 55174326480), (3, 36782884320), (4, 27587163240), (5, 22069730592), (6, 18391442160), (7, 15764093280), (8, 13793581620), (9, 12260961440), (10, 11034865296), (12, 9195721080), (13, 8488357920), (14, 7882046640), (15, 7356576864), (16, 6896790810), (18, 6130480720), (19, 5807823840), (20, 5517432648), (21, 5254697760), (23, 4797767520), (24, 4597860540), (26, 4244178960), (28, 3941023320), (30, 3678288432), (32, 3448395405), (35, 3152818656), (36, 3065240360), (38, 2903911920), (39, 2829452640), (40, 2758716324), (41, 2691430560), (42, 2627348880), (45, 2452192288), (46, 2398883760), (47, 2347843680), (48, 2298930270), (52, 2122089480), (56, 1970511660), (57, 1935941280), (60, 1839144216), (63, 1751565920), (65, 1697671584), (69, 1599255840), (70, 1576409328), (72, 1532620180), (76, 1451955960), (78, 1414726320), (80, 1379358162), (82, 1345715280), (84, 1313674440), (90, 1226096144), (91, 1212622560), (92, 1199441880), (94, 1173921840), (95, 1161564768), (96, 1149465135), (104, 1061044740), (105, 1050939552), (112, 985255830), (114, 967970640), (115, 959553504), (117, 943150880), (120, 919572108), (123, 897143520), (126, 875782960), (130, 848835792), (133, 829689120), (138, 799627920), (140, 788204664), (141, 782614560), (144, 766310090), (152, 725977980), (156, 707363160), (160, 689679081), (161, 685395360), (164, 672857640), (168, 656837220), (171, 645313760), (180, 613048072), (182, 606311280), (184, 599720940), (188, 586960920), (190, 580782384), (195, 565890528), (205, 538286112), (207, 533085280), (208, 530522370), (210, 525469776), (224, 492627915), (228, 483985320), (230, 479776752), (234, 471575440), (235, 469568736), (240, 459786054), (246, 448571760), (247, 446755680), (252, 437891480), (260, 424417896), (266, 414844560), (273, 404207520), (276, 399813960), (280, 394102332), (282, 391307280), (285, 387188256), (287, 384490080), (288, 383155045), (299, 369059040), (304, 362988990), (312, 353681580), (315, 350313184), (322, 342697680), (328, 336428820), (329, 335406240), (336, 328418610), (342, 322656880), (345, 319851168), (360, 306524036), (364, 303155640), (368, 299860470), (369, 299047840), (376, 293480460), (380, 290391192), (390, 282945264), (399, 276563040), (410, 269143056), (414, 266542640), (416, 265261185), (420, 262734888), (423, 260871520), (437, 252514080), (455, 242524512), (456, 241992660), (460, 239888376), (468, 235787720), (470, 234784368), (480, 229893027), (483, 228465120), (492, 224285880), (494, 223377840), (504, 218945740), (520, 212208948), (532, 207422280), (533, 207033120), (546, 202103760), (552, 199906980), (560, 197051166), (564, 195653640), (570, 193594128), (574, 192245040), (585, 188630176), (598, 184529520), (608, 181494495), (611, 180603360), (615, 179428704), (624, 176840790), (630, 175156592), (644, 171348840), (656, 168214410), (658, 167703120), (665, 165937824), (672, 164209305), (684, 161328440), (690, 159925584), (705, 156522912), (720, 153262018), (728, 151577820), (736, 149930235), (738, 149523920), (741, 148918560), (752, 146740230), (760, 145195596), (779, 141654240), (780, 141472632), (798, 138281520), (805, 137079072), (819, 134735840), (820, 134571528), (828, 133271320), (840, 131367444), (846, 130435760), (855, 129062752), (861, 128163360), (874, 126257040), (893, 123570720), (897, 123019680), (910, 121262256), (912, 120996330), (920, 119944188), (936, 117893860), (940, 117392184), (943, 117018720), (966, 114232560), (984, 112142940), (987, 111802080), (988, 111688920), (1008, 109472870), (1035, 106617056), (1040, 106104474), (1064, 103711140), (1066, 103516560), (1081, 102080160), (1092, 101051880), (1104, 99953490), (1120, 98525583), (1128, 97826820), (1140, 96797064), (1148, 96122520), (1170, 94315088), (1196, 92264760), (1197, 92187680), (1222, 90301680), (1230, 89714352), (1235, 89351136), (1248, 88420395), (1260, 87578296), (1288, 85674420), (1311, 84171360), (1312, 84107205), (1316, 83851560), (1330, 82968912), (1365, 80841504), (1368, 80664220), (1380, 79962792), (1410, 78261456), (1435, 76898016), (1440, 76631009), (1449, 76155040), (1456, 75788910), (1476, 74761960), (1482, 74459280), (1495, 73811808), (1504, 73370115), (1520, 72597798), (1558, 70827120), (1560, 70736316), (1596, 69140760), (1599, 69011040), (1610, 68539536), (1638, 67367920), (1640, 67285764), (1645, 67081248), (1656, 66635660), (1680, 65683722), (1692, 65217880), (1710, 64531376), (1722, 64081680), (1729, 63822240), (1748, 63128520), (1786, 61785360), (1794, 61509840), (1820, 60631128), (1824, 60498165), (1833, 60201120), (1840, 59972094), (1845, 59809568), (1872, 58946930), (1880, 58696092), (1886, 58509360), (1927, 57264480), (1932, 57116280), (1968, 56071470), (1974, 55901040), (1976, 55844460), (1995, 55312608), (2016, 54736435), (2070, 53308528), (2080, 53052237), (2093, 52722720), (2115, 52174304), (2128, 51855570), (2132, 51758280), (2162, 51040080), (2184, 50525940), (2185, 50502816), (2208, 49976745), (2223, 49639520), (2256, 48913410), (2280, 48398532), (2296, 48061260), (2337, 47218080), (2340, 47157544), (2392, 46132380), (2394, 46093840), (2415, 45693024), (2444, 45150840), (2460, 44857176), (2470, 44675568), (2520, 43789148), (2576, 42837210), (2583, 42721120), (2622, 42085680), (2632, 41925780), (2660, 41484456), (2665, 41406624), (2679, 41190240), (2691, 41006560), (2730, 40420752), (2736, 40332110), (2760, 39981396), (2820, 39130728), (2829, 39006240), (2870, 38449008), (2898, 38077520), (2912, 37894455), (2952, 37380980), (2961, 37267360), (2964, 37229640), (2990, 36905904), (3040, 36298899), (3055, 36120672), (3059, 36073440), (3116, 35413560), (3120, 35368158), (3192, 34570380), (3198, 34505520), (3220, 34269768), (3243, 34026720), (3276, 33683960), (3280, 33642882), (3290, 33540624), (3312, 33317830), (3360, 32841861), (3384, 32608940), (3420, 32265688), (3444, 32040840), (3458, 31911120), (3496, 31564260), (3572, 30892680), (3588, 30754920), (3640, 30315564), (3666, 30100560), (3680, 29986047), (3690, 29904784), (3705, 29783712), (3731, 29576160), (3744, 29473465), (3760, 29348046), (3772, 29254680), (3854, 28632240), (3864, 28558140), (3895, 28330848), (3933, 28057120), (3936, 28035735), (3948, 27950520), (3952, 27922230), (3990, 27656304), (4095, 26947168), (4140, 26654264), (4186, 26361360), (4230, 26087152), (4256, 25927785), (4264, 25879140), (4277, 25800480), (4305, 25632672), (4324, 25520040), (4368, 25262970), (4370, 25251408), (4446, 24819760), (4465, 24714144), (4485, 24603936), (4512, 24456705), (4560, 24199266), (4592, 24030630), (4674, 23609040), (4680, 23578772), (4715, 23403744), (4784, 23066190), (4788, 23046920), (4797, 23003680), (4830, 22846512), (4888, 22575420), (4920, 22428588), (4935, 22360416), (4940, 22337784), (5040, 21894574), (5152, 21418605), (5166, 21360560), (5187, 21274080), (5244, 21042840), (5264, 20962890), (5320, 20742228), (5330, 20703312), (5358, 20595120), (5382, 20503280), (5405, 20416032), (5453, 20236320), (5460, 20210376), (5472, 20166055), (5499, 20067040), (5520, 19990698), (5640, 19565364), (5658, 19503120), (5681, 19424160), (5740, 19224504), (5781, 19088160), (5796, 19038760), (5904, 18690490), (5922, 18633680), (5928, 18614820), (5980, 18452952), (5985, 18437536), (6110, 18060336), (6118, 18036720), (6232, 17706780), (6240, 17684079), (6251, 17652960), (6279, 17574240), (6384, 17285190), (6396, 17252760), (6440, 17134884), (6486, 17013360), (6552, 16841980), (6555, 16834272), (6560, 16821441), (6580, 16770312), (6601, 16716960), (6624, 16658915), (6768, 16304470), (6840, 16132844), (6888, 16020420), (6916, 15955560), (6992, 15782130), (7011, 15739360), (7144, 15446340), (7176, 15377460), (7245, 15231008), (7280, 15157782), (7332, 15050280), (7380, 14952392), (7410, 14891856), (7462, 14788080), (7520, 14674023), (7544, 14627340), (7567, 14582880), (7708, 14316120), (7728, 14279070), (7790, 14165424), (7866, 14028560), (7896, 13975260), (7904, 13961115), (7980, 13828152), (7995, 13802208), (8037, 13730080), (8190, 13473584), (8280, 13327132), (8372, 13180680), (8460, 13043576), (8487, 13002080), (8528, 12939570), (8554, 12900240), (8610, 12816336), (8645, 12764448), (8648, 12760020), (8736, 12631485), (8740, 12625704), (8892, 12409880), (8930, 12357072), (8970, 12301968), (9120, 12099633), (9165, 12040224), (9177, 12024480), (9184, 12015315), (9348, 11804520), (9360, 11789386), (9430, 11701872), (9568, 11533095), (9576, 11523460), (9594, 11501840), (9635, 11452896), (9660, 11423256), (9729, 11342240), (9776, 11287710), (9840, 11214294), (9870, 11180208), (9880, 11168892), (10080, 10947287), (10127, 10896480), (10332, 10680280), (10374, 10637040), (10465, 10544544), (10488, 10521420), (10528, 10481445), (10640, 10371114), (10660, 10351656), (10716, 10297560), (10764, 10251640), (10810, 10208016), (10906, 10118160), (10920, 10105188), (10998, 10033520), (11040, 9995349), (11115, 9927904), (11193, 9858720), (11280, 9782682), (11316, 9751560), (11362, 9712080), (11480, 9612252), (11562, 9544080), (11592, 9519380), (11609, 9505440), (11685, 9443616), (11808, 9345245), (11844, 9316840), (11856, 9307410), (11960, 9226476), (11970, 9218768), (12220, 9030168), (12236, 9018360), (12259, 9001440), (12464, 8853390), (12502, 8826480), (12558, 8787120), (12768, 8642595), (12792, 8626380), (12831, 8600160), (12880, 8567442), (12915, 8544224), (12972, 8506680), (13104, 8420990), (13110, 8417136), (13160, 8385156), (13202, 8358480), (13395, 8238048), (13455, 8201312), (13489, 8180640), (13536, 8152235), (13680, 8066422), (13776, 8010210), (13832, 7977780), (13984, 7891065), (14022, 7869680), (14053, 7852320), (14145, 7801248), (14288, 7723170), (14352, 7688730), (14490, 7615504), (14560, 7578891), (14664, 7525140), (14760, 7476196), (14805, 7453472), (14820, 7445928), (14924, 7394040), (15088, 7313670), (15134, 7291440), (15295, 7214688), (15416, 7158060), (15456, 7139535), (15561, 7091360), (15580, 7082712), (15732, 7014280), (15792, 6987630), (15960, 6914076), (15990, 6901104), (16074, 6865040), (16215, 6805344), (16359, 6745440), (16380, 6736792), (16560, 6663566), (16744, 6590340), (16920, 6521788), (16974, 6501040), (17043, 6474720), (17056, 6469785), (17108, 6450120), (17220, 6408168), (17290, 6382224), (17296, 6380010), (17343, 6362720), (17480, 6312852), (17784, 6204940), (17860, 6178536), (17917, 6158880), (17940, 6150984), (18330, 6020112), (18354, 6012240), (18655, 5915232), (18696, 5902260), (18720, 5894693), (18753, 5884320), (18837, 5858080), (18860, 5850936), (19152, 5761730), (19188, 5750920), (19270, 5726448), (19320, 5711628), (19458, 5671120), (19552, 5643855), (19665, 5611424), (19680, 5607147), (19740, 5590104), (19760, 5584446), (19803, 5572320), (20254, 5448240), (20539, 5372640), (20664, 5340140), (20748, 5318520), (20930, 5272272), (20976, 5260710), (21280, 5185557), (21320, 5175828), (21385, 5160096), (21432, 5148780), (21528, 5125820), (21620, 5104008), (21812, 5059080), (21840, 5052594), (21996, 5016760), (22230, 4963952), (22386, 4929360), (22560, 4891341), (22632, 4875780), (22701, 4860960), (22724, 4856040), (22960, 4806126), (23124, 4772040), (23184, 4759690), (23218, 4752720), (23370, 4721808), (23688, 4658420), (23712, 4653705), (23920, 4613238), (23940, 4609384), (23985, 4600736), (24440, 4515084), (24472, 4509180), (24518, 4500720), (24928, 4426695), (25004, 4413240), (25051, 4404960), (25116, 4393560), (25584, 4313190), (25662, 4300080), (25760, 4283721), (25830, 4272112), (25935, 4254816), (25944, 4253340), (26208, 4210495), (26220, 4208568), (26320, 4192578), (26404, 4179240), (26790, 4119024), (26910, 4100656), (26978, 4090320), (27265, 4047264), (27360, 4033211), (27495, 4013408), (27531, 4008160), (27552, 4005105), (27664, 3988890), (28044, 3934840), (28106, 3926160), (28290, 3900624), (28405, 3884832), (28576, 3861585), (28704, 3844365), (28905, 3817632), (28980, 3807752), (29328, 3762570), (29520, 3738098), (29610, 3726736), (29640, 3722964), (29848, 3697020), (30176, 3656835), (30268, 3645720), (30381, 3632160), (30590, 3607344), (30832, 3579030), (31122, 3545680), (31160, 3541356), (31255, 3530592), (31395, 3514848), (31464, 3507140), (31584, 3493815), (31920, 3457038), (31980, 3450552), (32148, 3432520), (32430, 3402672), (32718, 3372720), (32760, 3368396), (33005, 3343392), (33120, 3331783), (33488, 3295170), (33579, 3286240), (33840, 3260894), (33948, 3250520), (34086, 3237360), (34216, 3225060), (34440, 3204084), (34580, 3191112), (34592, 3190005), (34686, 3181360), (34827, 3168480), (34960, 3156426), (35055, 3147872), (35568, 3102470), (35720, 3089268), (35834, 3079440), (35880, 3075492), (36613, 3013920), (36660, 3010056), (36708, 3006120), (36777, 3000480), (37310, 2957616), (37392, 2951130), (37506, 2942160), (37674, 2929040), (37720, 2925468), (37835, 2916576), (38304, 2880865), (38376, 2875460), (38493, 2866720), (38540, 2863224), (38640, 2855814), (38916, 2835560), (39330, 2805712), (39480, 2795052), (39520, 2792223), (39606, 2786160), (39767, 2774880), (40185, 2746016), (40467, 2726880), (40508, 2724120), (41078, 2686320), (41328, 2670070), (41496, 2659260), (41860, 2636136), (41952, 2630355), (42159, 2617440), (42435, 2600416), (42640, 2587914), (42770, 2580048), (42864, 2574390), (43056, 2562910), (43240, 2552004), (43624, 2529540), (43680, 2526297), (43992, 2508380), (44321, 2489760), (44460, 2481976), (44772, 2464680), (45264, 2437890), (45402, 2430480), (45448, 2428020), (45885, 2404896), (45920, 2403063), (46248, 2386020), (46368, 2379845), (46436, 2376360), (46740, 2360904), (47376, 2329210), (47840, 2306619), (47880, 2304692), (47970, 2300368), (48645, 2268448), (48880, 2257542), (48944, 2254590), (49036, 2250360), (49077, 2248480), (50008, 2206620), (50102, 2202480), (50232, 2196780), (50635, 2179296), (51129, 2158240), (51168, 2156595), (51324, 2150040), (51660, 2136056), (51870, 2127408), (51888, 2126670), (52440, 2104284), (52640, 2096289), (52808, 2089620), (53580, 2059512), (53751, 2052960), (53820, 2050328), (53956, 2045160), (54530, 2023632), (54990, 2006704), (55062, 2004080), (55328, 1994445), (55965, 1971744), (56088, 1967420), (56212, 1963080), (56259, 1961440), (56580, 1950312), (56810, 1942416), (57810, 1908816), (57960, 1903876), (58045, 1901088), (58656, 1881285), (59040, 1869049), (59220, 1863368), (59280, 1861482), (59409, 1857440), (59696, 1848510), (60536, 1822860), (60762, 1816080), (61180, 1803672), (61295, 1800288), (61617, 1790880), (61664, 1789515), (62244, 1772840), (62320, 1770678), (62510, 1765296), (62790, 1757424), (62928, 1753570), (63840, 1728519), (63960, 1725276), (64155, 1720032), (64296, 1716260), (64860, 1701336), (65436, 1686360), (65520, 1684198), (66010, 1671696), (66976, 1647585), (67158, 1643120), (67445, 1636128), (67680, 1630447), (67896, 1625260), (68103, 1620320), (68172, 1618680), (68432, 1612530), (68880, 1602042), (69160, 1595556), (69372, 1590680), (69654, 1584240), (69920, 1578213), (70110, 1573936), (70265, 1570464), (70889, 1556640), (71136, 1551235), (71440, 1544634), (71668, 1539720), (71760, 1537746), (73226, 1506960), (73320, 1505028), (73416, 1503060), (73554, 1500240), (74620, 1478808), (74784, 1475565), (75012, 1471080), (75153, 1468320), (75348, 1464520), (75440, 1462734), (75670, 1458288), (76752, 1437730), (76986, 1433360), (77080, 1431612), (77280, 1427907), (77805, 1418272), (77832, 1417780), (78660, 1402856), (78960, 1397526), (79212, 1393080), (79534, 1387440), (80370, 1373008), (80934, 1363440), (81016, 1362060), (81263, 1357920), (81795, 1349088), (82156, 1343160), (82656, 1335035), (82992, 1329630), (83720, 1318068), (84318, 1308720), (84870, 1300208), (85215, 1294944), (85280, 1293957), (85540, 1290024), (85728, 1287195), (85813, 1285920), (86112, 1281455), (86480, 1276002), (86715, 1272544), (87248, 1264770), (87984, 1254190), (88642, 1244880), (88920, 1240988), (89544, 1232340), (89585, 1231776), (90528, 1218945), (90804, 1215240), (90896, 1214010), (91143, 1210720), (91770, 1202448), (92496, 1193010), (92872, 1188180), (93480, 1180452), (93765, 1176864), (94185, 1171616), (94752, 1164605), (95760, 1152346), (95940, 1150184), (97290, 1134224), (97760, 1128771), (97888, 1127295), (98072, 1125180), (98154, 1124240), (98371, 1121760), (99015, 1114464), (100016, 1103310), (100204, 1101240), (100464, 1098390), (101270, 1089648), (102258, 1079120), (102648, 1075020), (102695, 1074528), (103320, 1068028), (103740, 1063704), (103776, 1063335), (104481, 1056160), (104880, 1052142), (105616, 1044810), (107160, 1029756), (107502, 1026480), (107640, 1025164), (107912, 1022580), (109060, 1011816), (109839, 1004640), (109980, 1003352), (110124, 1002040), (110331, 1000160), (111930, 985872), (112176, 983710), (112424, 981540), (112518, 980720), (113160, 975156), (113505, 972192), (113620, 971208), (115620, 954408), (115920, 951938), (116090, 950544), (118440, 931684), (118560, 930741), (118818, 928720), (119301, 924960), (119392, 924255), (121072, 911430), (121401, 908960), (121524, 908040), (122360, 901836), (122590, 900144), (123234, 895440), (124488, 886420), (124640, 885339), (125020, 882648), (125255, 880992), (125419, 879840), (125580, 878712), (125856, 876785), (126477, 872480), (127920, 862638), (128310, 860016), (128592, 858130), (129720, 850668), (130872, 843180), (131040, 842099), (132020, 835848), (132963, 829920), (134316, 821560), (134890, 818064), (135792, 812630), (136206, 810160), (136344, 809340), (136864, 806265), (137655, 801632), (137760, 801021), (138320, 797778), (138744, 795340), (139308, 792120), (140220, 786968), (140530, 785232), (141778, 778320), (142880, 772317), (143336, 769860), (143520, 768873), (143773, 767520), (146452, 753480), (146640, 752514), (146832, 751530), (147108, 750120), (149240, 739404), (150024, 735540), (150306, 734160), (150696, 732260), (150880, 731367), (151340, 729144), (151905, 726432), (153504, 718865), (153972, 716680), (154160, 715806), (155610, 709136), (155664, 708890), (157320, 701428), (157920, 698763), (158424, 696540), (159068, 693720), (160740, 686504), (161253, 684320), (161868, 681720), (162032, 681030), (162526, 678960), (163590, 674544), (164312, 671580), (165984, 664815), (167440, 659034), (167895, 657248), (168636, 654360), (169740, 650104), (170430, 647472), (171080, 645012), (171626, 642960), (172960, 638001), (173430, 636272), (174135, 633696), (174496, 632385), (175357, 629280), (175968, 627095), (177284, 622440), (177840, 620494), (179088, 616170), (179170, 615888), (181608, 607620), (181792, 607005), (182286, 605360), (183065, 602784), (183540, 601224), (183885, 600096), (184851, 596960), (184992, 596505), (185744, 594090), (186960, 590226), (187530, 588432), (188370, 585808), (191520, 576173), (191880, 575092), (192465, 573344), (194580, 567112), (196144, 562590), (196308, 562120), (196742, 560880), (198030, 557232), (198835, 554976), (200032, 551655), (200408, 550620), (200928, 549195), (202335, 545376), (202540, 544824), (204516, 539560), (205296, 537510), (205390, 537264), (206640, 534014), (207480, 531852), (208962, 528080), (209760, 526071), (210795, 523488), (211232, 522405), (212667, 518880), (214320, 514878), (215004, 513240), (215280, 512582), (215824, 511290), (218120, 505908), (219678, 502320), (219960, 501676), (220248, 501020), (220662, 500080), (221605, 497952), (223860, 492936), (224352, 491855), (224848, 490770), (225036, 490360), (225459, 489440), (226320, 487578), (227010, 486096), (227240, 485604), (231240, 477204), (231840, 475969), (232180, 475272), (232921, 473760), (236880, 465842), (237636, 464360), (238602, 462480), (242144, 455715), (242802, 454480), (243048, 454020), (243789, 452640), (244720, 450918), (245180, 450072), (245385, 449696), (246468, 447720), (248976, 443210), (250040, 441324), (250510, 440496), (250838, 439920), (251160, 439356), (252954, 436240), (255645, 431648), (255840, 431319), (256291, 430560), (256620, 430008), (257184, 429065), (257439, 428640), (259440, 425334), (261744, 421590), (264040, 417924), (265926, 414960), (267007, 413280), (268632, 410780), (268755, 410592), (269780, 409032), (271584, 406315), (272412, 405080), (272688, 404670), (275310, 400816), (276640, 398889), (277488, 397670), (278616, 396060), (280440, 393484), (281060, 392616), (281295, 392288), (283556, 389160), (286672, 384930), (287546, 383760), (292904, 376740), (293280, 376257), (293664, 375765), (294216, 375060), (295113, 373920), (297045, 371488), (298480, 369702), (300048, 367770), (300612, 367080), (301392, 366130), (302680, 364572), (303810, 363216), (307944, 358340), (308085, 358176), (308320, 357903), (310247, 355680), (311220, 354568), (311328, 354445), (314640, 350714), (316848, 348270), (318136, 346860), (321480, 343252), (322506, 342160), (323736, 340860), (324064, 340515), (325052, 339480), (327180, 337272), (328624, 335790), (329517, 334880)]