56169923040

素因数分解:

$2^5\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{43}}^1$

素因数の和:123

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 43, 44, 45, 48, 49, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 77, 80, 81, 84, 85, 86, 88, 90, 96, 98, 99, 102, 105, 108, 110, 112, 119, 120, 121, 126, 129, 132, 135, 136, 140, 144, 147, 153, 154, 160, 162, 165, 168, 170, 172, 176, 180, 187, 189, 196, 198, 204, 210, 215, 216, 220, 224, 231, 238, 240, 242, 245, 252, 255, 258, 264, 270, 272, 280, 288, 294, 297, 301, 306, 308, 315, 324, 330, 336, 340, 344, 352, 357, 360, 363, 374, 378, 385, 387, 392, 396, 405, 408, 420, 430, 432, 440, 441, 459, 462, 473, 476, 480, 484, 490, 495, 504, 510, 516, 528, 539, 540, 544, 560, 561, 567, 588, 594, 595, 602, 605, 612, 616, 630, 645, 648, 660, 672, 680, 688, 693, 714, 720, 726, 731, 735, 748, 756, 765, 770, 774, 784, 792, 810, 816, 833, 840, 847, 860, 864, 880, 882, 891, 903, 918, 924, 935, 945, 946, 952, 968, 980, 990, 1008, 1020, 1032, 1056, 1071, 1078, 1080, 1089, 1120, 1122, 1134, 1155, 1161, 1176, 1188, 1190, 1204, 1210, 1224, 1232, 1260, 1290, 1296, 1309, 1320, 1323, 1360, 1376, 1377, 1386, 1419, 1428, 1440, 1452, 1462, 1470, 1485, 1496, 1505, 1512, 1530, 1540, 1548, 1568, 1584, 1617, 1620, 1632, 1666, 1680, 1683, 1694, 1720, 1760, 1764, 1782, 1785, 1806, 1815, 1836, 1848, 1870, 1890, 1892, 1904, 1935, 1936, 1960, 1980, 2016, 2040, 2057, 2064, 2079, 2107, 2142, 2156, 2160, 2178, 2193, 2205, 2244, 2268, 2295, 2310, 2322, 2352, 2365, 2376, 2380, 2408, 2420, 2448, 2464, 2499, 2520, 2541, 2580, 2592, 2618, 2640, 2646, 2695, 2709, 2720, 2754, 2772, 2805, 2835, 2838, 2856, 2904, 2924, 2940, 2970, 2992, 3010, 3024, 3060, 3080, 3096, 3168, 3213, 3234, 3240, 3267, 3311, 3332, 3360, 3366, 3388, 3440, 3465, 3483, 3528, 3564, 3570, 3612, 3630, 3655, 3672, 3696, 3740, 3780, 3784, 3808, 3870, 3872, 3920, 3927, 3960, 3969, 4080, 4114, 4128, 4158, 4165, 4214, 4235, 4257, 4284, 4312, 4320, 4356, 4386, 4410, 4455, 4488, 4515, 4536, 4590, 4620, 4644, 4704, 4730, 4752, 4760, 4816, 4840, 4851, 4896, 4998, 5040, 5049, 5082, 5117, 5160, 5203, 5236, 5280, 5292, 5355, 5390, 5418, 5445, 5508, 5544, 5610, 5670, 5676, 5712, 5805, 5808, 5848, 5880, 5929, 5940, 5984, 6020, 6048, 6120, 6160, 6171, 6192, 6237, 6321, 6426, 6468, 6480, 6534, 6545, 6579, 6615, 6622, 6664, 6732, 6776, 6880, 6885, 6930, 6966, 7056, 7095, 7128, 7140, 7224, 7260, 7310, 7344, 7392, 7480, 7497, 7560, 7568, 7623, 7740, 7840, 7854, 7920, 7938, 8041, 8085, 8127, 8160, 8228, 8316, 8330, 8415, 8428, 8470, 8514, 8568, 8624, 8712, 8772, 8820, 8910, 8976, 9030, 9072, 9163, 9180, 9240, 9288, 9460, 9504, 9520, 9632, 9639, 9680, 9702, 9801, 9933, 9996, 10080, 10098, 10164, 10234, 10285, 10320, 10395, 10406, 10472, 10535, 10584, 10710, 10780, 10836, 10890, 10965, 11016, 11088, 11220, 11340, 11352, 11424, 11610, 11616, 11696, 11760, 11781, 11858, 11880, 12040, 12240, 12320, 12342, 12384, 12474, 12495, 12642, 12705, 12771, 12852, 12936, 12960, 13068, 13090, 13158, 13230, 13244, 13328, 13464, 13545, 13552, 13770, 13860, 13932, 14112, 14190, 14256, 14280, 14399, 14448, 14520, 14553, 14620, 14688, 14960, 14994, 15120, 15136, 15147, 15246, 15351, 15480, 15609, 15708, 15840, 15876, 16065, 16082, 16170, 16254, 16335, 16456, 16555, 16632, 16660, 16830, 16856, 16940, 17028, 17136, 17248, 17415, 17424, 17544, 17640, 17787, 17820, 17952, 18060, 18144, 18326, 18360, 18480, 18513, 18576, 18920, 18963, 19040, 19278, 19360, 19404, 19602, 19635, 19737, 19845, 19866, 19992, 20196, 20328, 20468, 20570, 20640, 20790, 20812, 20944, 21070, 21168, 21285, 21420, 21560, 21672, 21780, 21930, 22032, 22176, 22440, 22491, 22680, 22704, 22869, 23177, 23220, 23392, 23520, 23562, 23716, 23760, 24080, 24123, 24255, 24381, 24480, 24684, 24948, 24990, 25245, 25284, 25410, 25542, 25585, 25704, 25872, 26015, 26136, 26180, 26316, 26460, 26488, 26656, 26928, 27090, 27104, 27489, 27540, 27720, 27864, 28380, 28512, 28560, 28798, 28896, 29040, 29106, 29240, 29645, 29799, 29920, 29988, 30240, 30294, 30492, 30702, 30855, 30960, 31185, 31218, 31416, 31605, 31752, 32130, 32164, 32340, 32508, 32670, 32895, 32912, 33110, 33264, 33320, 33660, 33712, 33880, 34056, 34272, 34830, 34848, 35088, 35280, 35343, 35574, 35640, 35819, 36120, 36421, 36652, 36720, 36960, 37026, 37152, 37485, 37840, 37926, 38115, 38313, 38556, 38808, 39204, 39270, 39474, 39690, 39732, 39984, 40205, 40392, 40635, 40656, 40936, 41140, 41580, 41624, 41888, 42140, 42336, 42570, 42840, 43120, 43197, 43344, 43560, 43659, 43860, 44064, 44880, 44982, 45360, 45408, 45738, 45815, 46053, 46354, 46440, 46827, 47124, 47432, 47520, 48160, 48195, 48246, 48510, 48762, 49005, 49368, 49665, 49896, 49980, 50490, 50568, 50820, 51084, 51170, 51408, 51744, 52030, 52272, 52360, 52632, 52920, 52976, 53361, 53856, 54180, 54978, 55080, 55440, 55539, 55728, 56287, 56760, 56889, 57120, 57596, 58080, 58212, 58480, 58905, 59211, 59290, 59598, 59976, 60588, 60984, 61404, 61710, 61920, 62370, 62436, 62832, 63210, 63504, 63855, 64260, 64328, 64680, 65016, 65340, 65790, 65824, 66220, 66528, 66640, 67320, 67424, 67473, 67760, 68112, 68607, 69531, 69660, 70176, 70560, 70686, 71148, 71280, 71638, 71995, 72240, 72369, 72765, 72842, 73304, 73440, 74052, 74970, 75680, 75735, 75852, 76230, 76626, 76755, 77112, 77616, 78045, 78408, 78540, 78948, 79380, 79464, 79968, 80410, 80784, 81270, 81312, 81872, 82280, 82467, 83160, 83248, 84280, 85140, 85680, 86240, 86394, 86688, 87120, 87318, 87720, 88451, 88935, 89397, 89760, 89964, 90720, 91476, 91630, 92106, 92565, 92708, 92880, 93654, 94248, 94815, 94864, 96390, 96492, 97020, 97524, 98010, 98685, 98736, 99330, 99792, 99960, 100793, 100980, 101136, 101640, 102168, 102340, 102816, 104060, 104544, 104720, 105264, 105840, 105952, 106029, 106722, 107457, 108360, 109263, 109956, 110160, 110880, 111078, 111456, 112455, 112574, 113520, 113778, 114345, 115192, 115885, 116424, 116960, 117810, 118422, 118580, 119196, 119952, 120615, 121176, 121905, 121968, 122808, 123420, 124740, 124872, 125664, 126420, 127008, 127710, 128520, 128656, 129360, 129591, 130032, 130680, 131580, 132440, 133280, 134640, 134946, 135520, 136224, 137214, 137445, 138159, 139062, 139320, 140481, 141372, 142296, 142560, 143276, 143990, 144480, 144738, 145530, 145684, 146608, 148104, 148995, 149940, 151470, 151704, 152460, 153252, 153510, 154224, 155232, 156090, 156816, 157080, 157896, 158760, 158928, 160083, 160820, 161568, 162540, 163744, 164560, 164934, 166320, 166496, 166617, 168560, 168861, 170280, 170667, 171360, 172788, 174240, 174636, 175440, 176715, 176902, 177870, 178794, 179095, 179928, 182105, 182952, 183260, 184212, 185130, 185416, 185760, 187308, 188496, 189630, 189728, 191565, 192780, 192984, 194040, 195048, 196020, 197370, 197472, 198660, 199584, 199920, 201586, 201960, 202272, 203280, 204336, 204680, 208120, 208593, 209440, 210528, 211680, 212058, 213444, 214914, 215985, 216720, 217107, 218295, 218526, 219912, 220320, 222156, 224910, 225148, 227040, 227556, 228690, 230265, 230384, 231770, 232848, 234135, 235620, 236844, 237160, 238392, 239904, 241230, 242352, 243810, 243936, 245616, 246840, 247401, 249480, 249744, 252840, 254947, 255420, 257040, 257312, 258720, 259182, 260064, 261360, 263160, 264880, 265353, 266805, 268191, 269280, 269892, 274428, 274890, 276318, 277695, 278124, 278640, 280962, 281435, 282744, 284445, 284592, 286552, 287980, 289476, 291060, 291368, 293216, 296055, 296208, 297990, 299880, 302379, 302940, 303408, 304920, 306504, 307020, 308448, 312180, 313632, 314160, 315792, 317520, 317856, 320166, 321640, 322371, 325080, 327789, 329120, 329868, 332640, 333234, 337120, 337365, 337722, 340560, 341334, 343035, 345576, 347655, 349272, 350880, 353430, 353804, 355740, 357588, 358190, 359856, 361845, 364210, 365904, 366520, 368424, 370260, 370832, 374616, 376992, 379260, 383130, 385560, 385968, 388080, 388773, 390096, 392040, 394009, 394740, 397320, 399840, 403172, 403920, 406560, 408672, 409360, 412335, 414477, 416240, 417186, 421443, 424116, 426888, 429828, 431970, 433440, 434214, 436590, 437052, 439824, 442255, 444312, 446985, 449820, 450296, 455112, 457380, 460530, 460768, 463540, 465696, 468270, 471240, 473688, 474320, 476784, 480249, 482460, 484704, 487620, 491232, 493680, 494802, 498960, 499488, 503965, 505680, 506583, 509894, 510840, 514080, 518364, 522720, 526320, 529760, 530145, 530706, 533610, 536382, 537285, 539784, 546315, 548856, 549780, 552636, 555390, 556248, 557280, 561924, 562870, 565488, 568890, 569184, 573104, 575960, 578952, 582120, 582736, 592110, 592416, 595980, 599760, 604758, 605880, 606816, 609840, 613008, 614040, 619157, 624360, 625779, 628320, 631584, 635040, 640332, 643280, 644742, 647955, 650160, 651321, 655578, 659736, 666468, 674730, 675444, 681120, 682668, 686070, 690795, 691152, 695310, 698544, 702405, 706860, 707608, 711480, 715176, 716380, 719712, 723690, 728420, 731808, 733040, 736848, 740520, 741664, 742203, 749232, 758520, 764841, 766260, 771120, 771936, 776160, 777546, 780192, 784080, 788018, 789480, 794640, 796059, 800415, 806344, 807840, 818720, 824670, 828954, 832480, 833085, 834372, 842886, 844305, 848232, 853335, 853776, 859656, 863940, 868428, 873180, 874104, 879648, 884510, 888624, 893970, 899640, 900592, 907137, 910224, 914760, 921060, 927080, 936540, 942480, 947376, 948640, 953568, 960498, 964920, 967113, 975240, 983367, 987360, 989604, 997920, 1007930, 1011360, 1013166, 1019788, 1021680, 1036728, 1042965, 1052640, 1060290, 1061412, 1067220, 1072764, 1074570, 1079568, 1085535, 1092630, 1097712, 1099560, 1105272, 1110780, 1112496, 1123848, 1125740, 1130976, 1137780, 1146208, 1151920, 1157904, 1164240, 1165472, 1166319, 1182027, 1184220, 1191960, 1199520, 1209516, 1211760, 1219680, 1226016, 1228080, 1237005, 1238314, 1248720, 1251558, 1274735, 1280664, 1286560, 1289484, 1295910, 1300320, 1302642, 1311156, 1319472, 1326765, 1332936, 1340955, 1349460, 1350888, 1365336, 1372140, 1381590, 1382304, 1390620, 1397088, 1404810, 1413720, 1415216, 1422960, 1430352, 1432760, 1447380, 1456840, 1466080, 1473696, 1481040, 1484406, 1498464, 1511895, 1517040, 1519749, 1529682, 1532520, 1542240, 1555092, 1568160, 1576036, 1578960, 1589280, 1592118, 1600830, 1611855, 1612688, 1638945, 1649340, 1657908, 1666170, 1668744, 1685772, 1688610, 1696464, 1706670, 1707552, 1719312, 1727880, 1736856, 1746360, 1748208, 1769020, 1777248, 1787940, 1799280, 1801184, 1814274, 1820448, 1829520, 1842120, 1854160, 1857471, 1873080, 1877337, 1884960, 1894752, 1920996, 1929840, 1934226, 1943865, 1950480, 1966734, 1970045, 1979208, 2015860, 2026332, 2039576, 2043360, 2072385, 2073456, 2085930, 2107215, 2120580, 2122824, 2134440, 2145528, 2149140, 2159136, 2171070, 2185260, 2195424, 2199120, 2210544, 2221560, 2224992, 2247696, 2251480, 2275560, 2294523, 2303840, 2315808, 2328480, 2332638, 2364054, 2368440, 2383920, 2388177, 2401245, 2419032, 2423520, 2456160, 2474010, 2476628, 2497440, 2503116, 2532915, 2549470, 2561328, 2578968, 2591820, 2605284, 2622312, 2638944, 2653530, 2665872, 2681910, 2698920, 2701776, 2721411, 2730672, 2744280, 2763180, 2781240, 2809620, 2827440, 2830432, 2845920, 2860704, 2865520, 2894760, 2901339, 2913680, 2950101, 2962080, 2968812, 3023790, 3034080, 3039498, 3059364, 3065040, 3095785, 3110184, 3128895, 3152072, 3157920, 3184236, 3201660, 3223710, 3225376, 3256605, 3277890, 3298680, 3315816, 3332340, 3337488, 3371544, 3377220, 3392928, 3413340, 3438624, 3455760, 3473712, 3492720, 3496416, 3538040, 3546081, 3575880, 3598560, 3628548, 3659040, 3684240, 3708320, 3711015, 3714942, 3746160, 3754674, 3824205, 3841992, 3859680, 3868452, 3887730, 3900960, 3933468, 3940090, 3958416, 3980295, 4031720, 4052664, 4079152, 4144770, 4146912, 4171860, 4214430, 4241160, 4245648, 4268880, 4291056, 4298280, 4334099, 4342140, 4370520, 4398240, 4421088, 4443120, 4495392, 4502960, 4535685, 4551120, 4559247, 4589046, 4665276, 4728108, 4736880, 4767840, 4776354, 4802490, 4835565, 4838064, 4916835, 4948020, 4953256, 5006232, 5065830, 5098940, 5122656, 5157936, 5183640, 5210568, 5244624, 5307060, 5331744, 5363820, 5397840, 5403552, 5442822, 5461344, 5488560, 5526360, 5562480, 5572413, 5619240, 5654880, 5731040, 5789520, 5802678, 5827360, 5831595, 5900202, 5910135, 5937624, 6047580, 6078996, 6118728, 6130080, 6191570, 6220368, 6257790, 6304144, 6368472, 6403320, 6447420, 6513210, 6555780, 6597360, 6631632, 6664680, 6674976, 6743088, 6754440, 6826680, 6883569, 6911520, 6947424, 6985440, 7076080, 7092162, 7151760, 7164531, 7257096, 7368480, 7422030, 7429884, 7492320, 7509348, 7598745, 7648410, 7683984, 7736904, 7775460, 7866936, 7880180, 7916832, 7960590, 8063440, 8105328, 8158304, 8164233, 8289540, 8343720, 8428860, 8482320, 8491296, 8537760, 8582112, 8596560, 8668198, 8684280, 8741040, 8886240, 9005920, 9071370, 9102240, 9118494, 9178092, 9287355, 9330552, 9386685, 9456216, 9473760, 9552708, 9604980, 9671130, 9676128, 9833670, 9896040, 9906512, 10012464, 10131660, 10197880, 10315872, 10367280, 10421136, 10489248, 10614120, 10638243, 10727640, 10795680, 10885644, 10977120, 11052720, 11124960, 11144826, 11238480, 11472615, 11579040, 11605356, 11663190, 11800404, 11820270, 11875248, 11940885, 12095160, 12157992, 12237456, 12383140, 12440736, 12515580, 12608288, 12736944, 12806640, 12894840, 13002297, 13026420, 13111560, 13194720, 13263264, 13329360, 13486176, 13508880, 13607055, 13653360, 13767138, 14152160, 14184324, 14303520, 14329062, 14506695, 14514192, 14750505, 14844060, 14859768, 15018696, 15197490, 15296820, 15367968, 15473808, 15550920, 15733872, 15760360, 15921180, 16126880, 16210656, 16328466, 16579080, 16687440, 16717239, 16857720, 16964640, 17193120, 17336396, 17368560, 17482080, 17730405, 18142740, 18236988, 18356184, 18574710, 18661104, 18773370, 18912432, 19105416, 19209960, 19342260, 19667340, 19792080, 19813024, 20024928, 20263320, 20395760, 20650707, 20734560, 20842272, 21228240, 21276486, 21455280, 21670495, 21771288, 22105440, 22289652, 22476960, 22796235, 22945230, 23210712, 23326380, 23600808, 23640540, 23750496, 23881770, 24190320, 24315984, 24474912, 24766280, 25031160, 25473888, 25613280, 25789680, 26004594, 26052840, 26223120, 26658720, 27017760, 27214110, 27306720, 27534276, 27862065, 28368648, 28658124, 29013390, 29028384, 29501010, 29688120, 29719536, 30037392, 30394980, 30593640, 30947616, 31101840, 31467744, 31520720, 31842360, 31914729, 32656932, 33158160, 33374880, 33434478, 33715440, 34417845, 34672792, 34737120, 35460810, 35822655, 36285480, 36473976, 36712368, 37149420, 37322208, 37546740, 37824864, 38210832, 38419920, 38684520, 39006891, 39334680, 39584160, 40526640, 40791520, 40821165, 41301414, 42456480, 42552972, 42910560, 43340990, 43542576, 44579304, 45592470, 45890460, 46421424, 46652760, 47201616, 47281080, 47763540, 48380640, 48631968, 49532560, 50062320, 50151717, 51579360, 52009188, 52105680, 52446240, 53191215, 54428220, 55068552, 55724130, 56737296, 57316248, 58026780, 59002020, 59376240, 59439072, 60074784, 60789960, 61187280, 62203680, 63041440, 63684720, 63829458, 65011485, 65313864, 66316320, 66868956, 67430880, 68835690, 69345584, 70921620, 71645310, 72570960, 72947952, 73424736, 74298840, 75093480, 76421664, 76839840, 77369040, 78013782, 78669360, 81053280, 81642330, 82602828, 83586195, 85105944, 86681980, 87085152, 89158608, 91184940, 91780920, 92842848, 93305520, 94403232, 94562160, 95527080, 99065120, 100124640, 100303434, 103253535, 104018376, 104211360, 106382430, 108856440, 110137104, 111448260, 113474592, 114632496, 116053560, 117020673, 118004040, 118752480, 121579920, 122374560, 127369440, 127658916, 130022970, 130627728, 133737912, 137671380, 138691168, 141843240, 143290620, 145141920, 145895904, 148597680, 150186960, 154738080, 156027564, 157338720, 159573645, 163284660, 165205656, 167172390, 170211888, 173363960, 178317216, 182369880, 183561840, 186611040, 189124320, 191054160, 195034455, 200606868, 206507070, 208036752, 212764860, 217712880, 220274208, 222896520, 229264992, 232107120, 234041346, 236008080, 243159840, 250758585, 255317832, 260045940, 261255456, 267475824, 275342760, 283686480, 286581240, 297195360, 300373920, 312055128, 319147290, 326569320, 330411312, 334344780, 340423776, 346727920, 351062019, 364739760, 367123680, 382108320, 390068910, 401213736, 413014140, 416073504, 425529720, 435425760, 445793040, 464214240, 468082692, 472016160, 501517170, 510635664, 520091880, 534951648, 550685520, 567372960, 573162480, 585103365, 624110256, 638294580, 653138640, 660822624, 668689560, 693455840, 702124038, 729479520, 780137820, 802427472, 826028280, 851059440, 891586080, 936165384, 1003034340, 1021271328, 1040183760, 1101371040, 1146324960, 1170206730, 1248220512, 1276589160, 1306277280, 1337379120, 1404248076, 1560275640, 1604854944, 1652056560, 1702118880, 1755310095, 1872330768, 2006068680, 2080367520, 2340413460, 2553178320, 2674758240, 2808496152, 3120551280, 3304113120, 3510620190, 3744661536, 4012137360, 4680826920, 5106356640, 5616992304, 6241102560, 7021240380, 8024274720, 9361653840, 11233984608, 14042480760, 18723307680, 28084961520, 56169923040]

約数ペア:

[(1, 56169923040), (2, 28084961520), (3, 18723307680), (4, 14042480760), (5, 11233984608), (6, 9361653840), (7, 8024274720), (8, 7021240380), (9, 6241102560), (10, 5616992304), (11, 5106356640), (12, 4680826920), (14, 4012137360), (15, 3744661536), (16, 3510620190), (17, 3304113120), (18, 3120551280), (20, 2808496152), (21, 2674758240), (22, 2553178320), (24, 2340413460), (27, 2080367520), (28, 2006068680), (30, 1872330768), (32, 1755310095), (33, 1702118880), (34, 1652056560), (35, 1604854944), (36, 1560275640), (40, 1404248076), (42, 1337379120), (43, 1306277280), (44, 1276589160), (45, 1248220512), (48, 1170206730), (49, 1146324960), (51, 1101371040), (54, 1040183760), (55, 1021271328), (56, 1003034340), (60, 936165384), (63, 891586080), (66, 851059440), (68, 826028280), (70, 802427472), (72, 780137820), (77, 729479520), (80, 702124038), (81, 693455840), (84, 668689560), (85, 660822624), (86, 653138640), (88, 638294580), (90, 624110256), (96, 585103365), (98, 573162480), (99, 567372960), (102, 550685520), (105, 534951648), (108, 520091880), (110, 510635664), (112, 501517170), (119, 472016160), (120, 468082692), (121, 464214240), (126, 445793040), (129, 435425760), (132, 425529720), (135, 416073504), (136, 413014140), (140, 401213736), (144, 390068910), (147, 382108320), (153, 367123680), (154, 364739760), (160, 351062019), (162, 346727920), (165, 340423776), (168, 334344780), (170, 330411312), (172, 326569320), (176, 319147290), (180, 312055128), (187, 300373920), (189, 297195360), (196, 286581240), (198, 283686480), (204, 275342760), (210, 267475824), (215, 261255456), (216, 260045940), (220, 255317832), (224, 250758585), (231, 243159840), (238, 236008080), (240, 234041346), (242, 232107120), (245, 229264992), (252, 222896520), (255, 220274208), (258, 217712880), (264, 212764860), (270, 208036752), (272, 206507070), (280, 200606868), (288, 195034455), (294, 191054160), (297, 189124320), (301, 186611040), (306, 183561840), (308, 182369880), (315, 178317216), (324, 173363960), (330, 170211888), (336, 167172390), (340, 165205656), (344, 163284660), (352, 159573645), (357, 157338720), (360, 156027564), (363, 154738080), (374, 150186960), (378, 148597680), (385, 145895904), (387, 145141920), (392, 143290620), (396, 141843240), (405, 138691168), (408, 137671380), (420, 133737912), (430, 130627728), (432, 130022970), (440, 127658916), (441, 127369440), (459, 122374560), (462, 121579920), (473, 118752480), (476, 118004040), (480, 117020673), (484, 116053560), (490, 114632496), (495, 113474592), (504, 111448260), (510, 110137104), (516, 108856440), (528, 106382430), (539, 104211360), (540, 104018376), (544, 103253535), (560, 100303434), (561, 100124640), (567, 99065120), (588, 95527080), (594, 94562160), (595, 94403232), (602, 93305520), (605, 92842848), (612, 91780920), (616, 91184940), (630, 89158608), (645, 87085152), (648, 86681980), (660, 85105944), (672, 83586195), (680, 82602828), (688, 81642330), (693, 81053280), (714, 78669360), (720, 78013782), (726, 77369040), (731, 76839840), (735, 76421664), (748, 75093480), (756, 74298840), (765, 73424736), (770, 72947952), (774, 72570960), (784, 71645310), (792, 70921620), (810, 69345584), (816, 68835690), (833, 67430880), (840, 66868956), (847, 66316320), (860, 65313864), (864, 65011485), (880, 63829458), (882, 63684720), (891, 63041440), (903, 62203680), (918, 61187280), (924, 60789960), (935, 60074784), (945, 59439072), (946, 59376240), (952, 59002020), (968, 58026780), (980, 57316248), (990, 56737296), (1008, 55724130), (1020, 55068552), (1032, 54428220), (1056, 53191215), (1071, 52446240), (1078, 52105680), (1080, 52009188), (1089, 51579360), (1120, 50151717), (1122, 50062320), (1134, 49532560), (1155, 48631968), (1161, 48380640), (1176, 47763540), (1188, 47281080), (1190, 47201616), (1204, 46652760), (1210, 46421424), (1224, 45890460), (1232, 45592470), (1260, 44579304), (1290, 43542576), (1296, 43340990), (1309, 42910560), (1320, 42552972), (1323, 42456480), (1360, 41301414), (1376, 40821165), (1377, 40791520), (1386, 40526640), (1419, 39584160), (1428, 39334680), (1440, 39006891), (1452, 38684520), (1462, 38419920), (1470, 38210832), (1485, 37824864), (1496, 37546740), (1505, 37322208), (1512, 37149420), (1530, 36712368), (1540, 36473976), (1548, 36285480), (1568, 35822655), (1584, 35460810), (1617, 34737120), (1620, 34672792), (1632, 34417845), (1666, 33715440), (1680, 33434478), (1683, 33374880), (1694, 33158160), (1720, 32656932), (1760, 31914729), (1764, 31842360), (1782, 31520720), (1785, 31467744), (1806, 31101840), (1815, 30947616), (1836, 30593640), (1848, 30394980), (1870, 30037392), (1890, 29719536), (1892, 29688120), (1904, 29501010), (1935, 29028384), (1936, 29013390), (1960, 28658124), (1980, 28368648), (2016, 27862065), (2040, 27534276), (2057, 27306720), (2064, 27214110), (2079, 27017760), (2107, 26658720), (2142, 26223120), (2156, 26052840), (2160, 26004594), (2178, 25789680), (2193, 25613280), (2205, 25473888), (2244, 25031160), (2268, 24766280), (2295, 24474912), (2310, 24315984), (2322, 24190320), (2352, 23881770), (2365, 23750496), (2376, 23640540), (2380, 23600808), (2408, 23326380), (2420, 23210712), (2448, 22945230), (2464, 22796235), (2499, 22476960), (2520, 22289652), (2541, 22105440), (2580, 21771288), (2592, 21670495), (2618, 21455280), (2640, 21276486), (2646, 21228240), (2695, 20842272), (2709, 20734560), (2720, 20650707), (2754, 20395760), (2772, 20263320), (2805, 20024928), (2835, 19813024), (2838, 19792080), (2856, 19667340), (2904, 19342260), (2924, 19209960), (2940, 19105416), (2970, 18912432), (2992, 18773370), (3010, 18661104), (3024, 18574710), (3060, 18356184), (3080, 18236988), (3096, 18142740), (3168, 17730405), (3213, 17482080), (3234, 17368560), (3240, 17336396), (3267, 17193120), (3311, 16964640), (3332, 16857720), (3360, 16717239), (3366, 16687440), (3388, 16579080), (3440, 16328466), (3465, 16210656), (3483, 16126880), (3528, 15921180), (3564, 15760360), (3570, 15733872), (3612, 15550920), (3630, 15473808), (3655, 15367968), (3672, 15296820), (3696, 15197490), (3740, 15018696), (3780, 14859768), (3784, 14844060), (3808, 14750505), (3870, 14514192), (3872, 14506695), (3920, 14329062), (3927, 14303520), (3960, 14184324), (3969, 14152160), (4080, 13767138), (4114, 13653360), (4128, 13607055), (4158, 13508880), (4165, 13486176), (4214, 13329360), (4235, 13263264), (4257, 13194720), (4284, 13111560), (4312, 13026420), (4320, 13002297), (4356, 12894840), (4386, 12806640), (4410, 12736944), (4455, 12608288), (4488, 12515580), (4515, 12440736), (4536, 12383140), (4590, 12237456), (4620, 12157992), (4644, 12095160), (4704, 11940885), (4730, 11875248), (4752, 11820270), (4760, 11800404), (4816, 11663190), (4840, 11605356), (4851, 11579040), (4896, 11472615), (4998, 11238480), (5040, 11144826), (5049, 11124960), (5082, 11052720), (5117, 10977120), (5160, 10885644), (5203, 10795680), (5236, 10727640), (5280, 10638243), (5292, 10614120), (5355, 10489248), (5390, 10421136), (5418, 10367280), (5445, 10315872), (5508, 10197880), (5544, 10131660), (5610, 10012464), (5670, 9906512), (5676, 9896040), (5712, 9833670), (5805, 9676128), (5808, 9671130), (5848, 9604980), (5880, 9552708), (5929, 9473760), (5940, 9456216), (5984, 9386685), (6020, 9330552), (6048, 9287355), (6120, 9178092), (6160, 9118494), (6171, 9102240), (6192, 9071370), (6237, 9005920), (6321, 8886240), (6426, 8741040), (6468, 8684280), (6480, 8668198), (6534, 8596560), (6545, 8582112), (6579, 8537760), (6615, 8491296), (6622, 8482320), (6664, 8428860), (6732, 8343720), (6776, 8289540), (6880, 8164233), (6885, 8158304), (6930, 8105328), (6966, 8063440), (7056, 7960590), (7095, 7916832), (7128, 7880180), (7140, 7866936), (7224, 7775460), (7260, 7736904), (7310, 7683984), (7344, 7648410), (7392, 7598745), (7480, 7509348), (7497, 7492320), (7560, 7429884), (7568, 7422030), (7623, 7368480), (7740, 7257096), (7840, 7164531), (7854, 7151760), (7920, 7092162), (7938, 7076080), (8041, 6985440), (8085, 6947424), (8127, 6911520), (8160, 6883569), (8228, 6826680), (8316, 6754440), (8330, 6743088), (8415, 6674976), (8428, 6664680), (8470, 6631632), (8514, 6597360), (8568, 6555780), (8624, 6513210), (8712, 6447420), (8772, 6403320), (8820, 6368472), (8910, 6304144), (8976, 6257790), (9030, 6220368), (9072, 6191570), (9163, 6130080), (9180, 6118728), (9240, 6078996), (9288, 6047580), (9460, 5937624), (9504, 5910135), (9520, 5900202), (9632, 5831595), (9639, 5827360), (9680, 5802678), (9702, 5789520), (9801, 5731040), (9933, 5654880), (9996, 5619240), (10080, 5572413), (10098, 5562480), (10164, 5526360), (10234, 5488560), (10285, 5461344), (10320, 5442822), (10395, 5403552), (10406, 5397840), (10472, 5363820), (10535, 5331744), (10584, 5307060), (10710, 5244624), (10780, 5210568), (10836, 5183640), (10890, 5157936), (10965, 5122656), (11016, 5098940), (11088, 5065830), (11220, 5006232), (11340, 4953256), (11352, 4948020), (11424, 4916835), (11610, 4838064), (11616, 4835565), (11696, 4802490), (11760, 4776354), (11781, 4767840), (11858, 4736880), (11880, 4728108), (12040, 4665276), (12240, 4589046), (12320, 4559247), (12342, 4551120), (12384, 4535685), (12474, 4502960), (12495, 4495392), (12642, 4443120), (12705, 4421088), (12771, 4398240), (12852, 4370520), (12936, 4342140), (12960, 4334099), (13068, 4298280), (13090, 4291056), (13158, 4268880), (13230, 4245648), (13244, 4241160), (13328, 4214430), (13464, 4171860), (13545, 4146912), (13552, 4144770), (13770, 4079152), (13860, 4052664), (13932, 4031720), (14112, 3980295), (14190, 3958416), (14256, 3940090), (14280, 3933468), (14399, 3900960), (14448, 3887730), (14520, 3868452), (14553, 3859680), (14620, 3841992), (14688, 3824205), (14960, 3754674), (14994, 3746160), (15120, 3714942), (15136, 3711015), (15147, 3708320), (15246, 3684240), (15351, 3659040), (15480, 3628548), (15609, 3598560), (15708, 3575880), (15840, 3546081), (15876, 3538040), (16065, 3496416), (16082, 3492720), (16170, 3473712), (16254, 3455760), (16335, 3438624), (16456, 3413340), (16555, 3392928), (16632, 3377220), (16660, 3371544), (16830, 3337488), (16856, 3332340), (16940, 3315816), (17028, 3298680), (17136, 3277890), (17248, 3256605), (17415, 3225376), (17424, 3223710), (17544, 3201660), (17640, 3184236), (17787, 3157920), (17820, 3152072), (17952, 3128895), (18060, 3110184), (18144, 3095785), (18326, 3065040), (18360, 3059364), (18480, 3039498), (18513, 3034080), (18576, 3023790), (18920, 2968812), (18963, 2962080), (19040, 2950101), (19278, 2913680), (19360, 2901339), (19404, 2894760), (19602, 2865520), (19635, 2860704), (19737, 2845920), (19845, 2830432), (19866, 2827440), (19992, 2809620), (20196, 2781240), (20328, 2763180), (20468, 2744280), (20570, 2730672), (20640, 2721411), (20790, 2701776), (20812, 2698920), (20944, 2681910), (21070, 2665872), (21168, 2653530), (21285, 2638944), (21420, 2622312), (21560, 2605284), (21672, 2591820), (21780, 2578968), (21930, 2561328), (22032, 2549470), (22176, 2532915), (22440, 2503116), (22491, 2497440), (22680, 2476628), (22704, 2474010), (22869, 2456160), (23177, 2423520), (23220, 2419032), (23392, 2401245), (23520, 2388177), (23562, 2383920), (23716, 2368440), (23760, 2364054), (24080, 2332638), (24123, 2328480), (24255, 2315808), (24381, 2303840), (24480, 2294523), (24684, 2275560), (24948, 2251480), (24990, 2247696), (25245, 2224992), (25284, 2221560), (25410, 2210544), (25542, 2199120), (25585, 2195424), (25704, 2185260), (25872, 2171070), (26015, 2159136), (26136, 2149140), (26180, 2145528), (26316, 2134440), (26460, 2122824), (26488, 2120580), (26656, 2107215), (26928, 2085930), (27090, 2073456), (27104, 2072385), (27489, 2043360), (27540, 2039576), (27720, 2026332), (27864, 2015860), (28380, 1979208), (28512, 1970045), (28560, 1966734), (28798, 1950480), (28896, 1943865), (29040, 1934226), (29106, 1929840), (29240, 1920996), (29645, 1894752), (29799, 1884960), (29920, 1877337), (29988, 1873080), (30240, 1857471), (30294, 1854160), (30492, 1842120), (30702, 1829520), (30855, 1820448), (30960, 1814274), (31185, 1801184), (31218, 1799280), (31416, 1787940), (31605, 1777248), (31752, 1769020), (32130, 1748208), (32164, 1746360), (32340, 1736856), (32508, 1727880), (32670, 1719312), (32895, 1707552), (32912, 1706670), (33110, 1696464), (33264, 1688610), (33320, 1685772), (33660, 1668744), (33712, 1666170), (33880, 1657908), (34056, 1649340), (34272, 1638945), (34830, 1612688), (34848, 1611855), (35088, 1600830), (35280, 1592118), (35343, 1589280), (35574, 1578960), (35640, 1576036), (35819, 1568160), (36120, 1555092), (36421, 1542240), (36652, 1532520), (36720, 1529682), (36960, 1519749), (37026, 1517040), (37152, 1511895), (37485, 1498464), (37840, 1484406), (37926, 1481040), (38115, 1473696), (38313, 1466080), (38556, 1456840), (38808, 1447380), (39204, 1432760), (39270, 1430352), (39474, 1422960), (39690, 1415216), (39732, 1413720), (39984, 1404810), (40205, 1397088), (40392, 1390620), (40635, 1382304), (40656, 1381590), (40936, 1372140), (41140, 1365336), (41580, 1350888), (41624, 1349460), (41888, 1340955), (42140, 1332936), (42336, 1326765), (42570, 1319472), (42840, 1311156), (43120, 1302642), (43197, 1300320), (43344, 1295910), (43560, 1289484), (43659, 1286560), (43860, 1280664), (44064, 1274735), (44880, 1251558), (44982, 1248720), (45360, 1238314), (45408, 1237005), (45738, 1228080), (45815, 1226016), (46053, 1219680), (46354, 1211760), (46440, 1209516), (46827, 1199520), (47124, 1191960), (47432, 1184220), (47520, 1182027), (48160, 1166319), (48195, 1165472), (48246, 1164240), (48510, 1157904), (48762, 1151920), (49005, 1146208), (49368, 1137780), (49665, 1130976), (49896, 1125740), (49980, 1123848), (50490, 1112496), (50568, 1110780), (50820, 1105272), (51084, 1099560), (51170, 1097712), (51408, 1092630), (51744, 1085535), (52030, 1079568), (52272, 1074570), (52360, 1072764), (52632, 1067220), (52920, 1061412), (52976, 1060290), (53361, 1052640), (53856, 1042965), (54180, 1036728), (54978, 1021680), (55080, 1019788), (55440, 1013166), (55539, 1011360), (55728, 1007930), (56287, 997920), (56760, 989604), (56889, 987360), (57120, 983367), (57596, 975240), (58080, 967113), (58212, 964920), (58480, 960498), (58905, 953568), (59211, 948640), (59290, 947376), (59598, 942480), (59976, 936540), (60588, 927080), (60984, 921060), (61404, 914760), (61710, 910224), (61920, 907137), (62370, 900592), (62436, 899640), (62832, 893970), (63210, 888624), (63504, 884510), (63855, 879648), (64260, 874104), (64328, 873180), (64680, 868428), (65016, 863940), (65340, 859656), (65790, 853776), (65824, 853335), (66220, 848232), (66528, 844305), (66640, 842886), (67320, 834372), (67424, 833085), (67473, 832480), (67760, 828954), (68112, 824670), (68607, 818720), (69531, 807840), (69660, 806344), (70176, 800415), (70560, 796059), (70686, 794640), (71148, 789480), (71280, 788018), (71638, 784080), (71995, 780192), (72240, 777546), (72369, 776160), (72765, 771936), (72842, 771120), (73304, 766260), (73440, 764841), (74052, 758520), (74970, 749232), (75680, 742203), (75735, 741664), (75852, 740520), (76230, 736848), (76626, 733040), (76755, 731808), (77112, 728420), (77616, 723690), (78045, 719712), (78408, 716380), (78540, 715176), (78948, 711480), (79380, 707608), (79464, 706860), (79968, 702405), (80410, 698544), (80784, 695310), (81270, 691152), (81312, 690795), (81872, 686070), (82280, 682668), (82467, 681120), (83160, 675444), (83248, 674730), (84280, 666468), (85140, 659736), (85680, 655578), (86240, 651321), (86394, 650160), (86688, 647955), (87120, 644742), (87318, 643280), (87720, 640332), (88451, 635040), (88935, 631584), (89397, 628320), (89760, 625779), (89964, 624360), (90720, 619157), (91476, 614040), (91630, 613008), (92106, 609840), (92565, 606816), (92708, 605880), (92880, 604758), (93654, 599760), (94248, 595980), (94815, 592416), (94864, 592110), (96390, 582736), (96492, 582120), (97020, 578952), (97524, 575960), (98010, 573104), (98685, 569184), (98736, 568890), (99330, 565488), (99792, 562870), (99960, 561924), (100793, 557280), (100980, 556248), (101136, 555390), (101640, 552636), (102168, 549780), (102340, 548856), (102816, 546315), (104060, 539784), (104544, 537285), (104720, 536382), (105264, 533610), (105840, 530706), (105952, 530145), (106029, 529760), (106722, 526320), (107457, 522720), (108360, 518364), (109263, 514080), (109956, 510840), (110160, 509894), (110880, 506583), (111078, 505680), (111456, 503965), (112455, 499488), (112574, 498960), (113520, 494802), (113778, 493680), (114345, 491232), (115192, 487620), (115885, 484704), (116424, 482460), (116960, 480249), (117810, 476784), (118422, 474320), (118580, 473688), (119196, 471240), (119952, 468270), (120615, 465696), (121176, 463540), (121905, 460768), (121968, 460530), (122808, 457380), (123420, 455112), (124740, 450296), (124872, 449820), (125664, 446985), (126420, 444312), (127008, 442255), (127710, 439824), (128520, 437052), (128656, 436590), (129360, 434214), (129591, 433440), (130032, 431970), (130680, 429828), (131580, 426888), (132440, 424116), (133280, 421443), (134640, 417186), (134946, 416240), (135520, 414477), (136224, 412335), (137214, 409360), (137445, 408672), (138159, 406560), (139062, 403920), (139320, 403172), (140481, 399840), (141372, 397320), (142296, 394740), (142560, 394009), (143276, 392040), (143990, 390096), (144480, 388773), (144738, 388080), (145530, 385968), (145684, 385560), (146608, 383130), (148104, 379260), (148995, 376992), (149940, 374616), (151470, 370832), (151704, 370260), (152460, 368424), (153252, 366520), (153510, 365904), (154224, 364210), (155232, 361845), (156090, 359856), (156816, 358190), (157080, 357588), (157896, 355740), (158760, 353804), (158928, 353430), (160083, 350880), (160820, 349272), (161568, 347655), (162540, 345576), (163744, 343035), (164560, 341334), (164934, 340560), (166320, 337722), (166496, 337365), (166617, 337120), (168560, 333234), (168861, 332640), (170280, 329868), (170667, 329120), (171360, 327789), (172788, 325080), (174240, 322371), (174636, 321640), (175440, 320166), (176715, 317856), (176902, 317520), (177870, 315792), (178794, 314160), (179095, 313632), (179928, 312180), (182105, 308448), (182952, 307020), (183260, 306504), (184212, 304920), (185130, 303408), (185416, 302940), (185760, 302379), (187308, 299880), (188496, 297990), (189630, 296208), (189728, 296055), (191565, 293216), (192780, 291368), (192984, 291060), (194040, 289476), (195048, 287980), (196020, 286552), (197370, 284592), (197472, 284445), (198660, 282744), (199584, 281435), (199920, 280962), (201586, 278640), (201960, 278124), (202272, 277695), (203280, 276318), (204336, 274890), (204680, 274428), (208120, 269892), (208593, 269280), (209440, 268191), (210528, 266805), (211680, 265353), (212058, 264880), (213444, 263160), (214914, 261360), (215985, 260064), (216720, 259182), (217107, 258720), (218295, 257312), (218526, 257040), (219912, 255420), (220320, 254947), (222156, 252840), (224910, 249744), (225148, 249480), (227040, 247401), (227556, 246840), (228690, 245616), (230265, 243936), (230384, 243810), (231770, 242352), (232848, 241230), (234135, 239904), (235620, 238392), (236844, 237160)]