29682132480

素因数分解:

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

素因数の和:90

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 169, 176, 180, 182, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 240, 242, 252, 256, 260, 264, 270, 273, 280, 286, 288, 297, 308, 312, 315, 320, 324, 330, 336, 338, 351, 352, 360, 363, 364, 378, 384, 385, 390, 396, 405, 416, 420, 429, 432, 440, 448, 455, 462, 468, 480, 484, 495, 504, 507, 512, 520, 528, 540, 546, 560, 567, 572, 576, 585, 594, 605, 616, 624, 630, 640, 648, 660, 672, 676, 693, 702, 704, 715, 720, 726, 728, 756, 768, 770, 780, 792, 810, 819, 832, 840, 845, 847, 858, 864, 880, 891, 896, 910, 924, 936, 945, 960, 968, 990, 1001, 1008, 1014, 1040, 1053, 1056, 1080, 1089, 1092, 1120, 1134, 1144, 1152, 1155, 1170, 1183, 1188, 1210, 1232, 1248, 1260, 1280, 1287, 1296, 1320, 1344, 1352, 1365, 1386, 1404, 1408, 1430, 1440, 1452, 1456, 1485, 1512, 1521, 1536, 1540, 1560, 1573, 1584, 1620, 1638, 1664, 1680, 1690, 1694, 1716, 1728, 1755, 1760, 1782, 1792, 1815, 1820, 1848, 1859, 1872, 1890, 1920, 1936, 1980, 2002, 2016, 2028, 2079, 2080, 2106, 2112, 2145, 2160, 2178, 2184, 2240, 2268, 2288, 2304, 2310, 2340, 2366, 2376, 2420, 2457, 2464, 2496, 2520, 2535, 2541, 2560, 2574, 2592, 2640, 2688, 2704, 2730, 2772, 2808, 2816, 2835, 2860, 2880, 2904, 2912, 2970, 3003, 3024, 3042, 3080, 3120, 3146, 3168, 3240, 3267, 3276, 3328, 3360, 3380, 3388, 3432, 3456, 3465, 3510, 3520, 3549, 3564, 3584, 3630, 3640, 3696, 3718, 3744, 3780, 3840, 3861, 3872, 3960, 4004, 4032, 4056, 4095, 4158, 4160, 4212, 4224, 4235, 4290, 4320, 4356, 4368, 4455, 4480, 4536, 4563, 4576, 4608, 4620, 4680, 4719, 4732, 4752, 4840, 4914, 4928, 4992, 5005, 5040, 5070, 5082, 5148, 5184, 5265, 5280, 5376, 5408, 5445, 5460, 5544, 5577, 5616, 5632, 5670, 5720, 5760, 5808, 5824, 5915, 5940, 6006, 6048, 6084, 6160, 6237, 6240, 6292, 6336, 6435, 6480, 6534, 6552, 6656, 6720, 6760, 6776, 6864, 6912, 6930, 7020, 7040, 7098, 7128, 7260, 7280, 7371, 7392, 7436, 7488, 7560, 7605, 7623, 7680, 7722, 7744, 7865, 7920, 8008, 8064, 8112, 8190, 8316, 8320, 8424, 8448, 8470, 8580, 8640, 8712, 8736, 8910, 8960, 9009, 9072, 9126, 9152, 9240, 9295, 9360, 9438, 9464, 9504, 9680, 9801, 9828, 9856, 9984, 10010, 10080, 10140, 10164, 10296, 10368, 10395, 10530, 10560, 10647, 10752, 10816, 10890, 10920, 11011, 11088, 11154, 11232, 11340, 11440, 11520, 11583, 11616, 11648, 11830, 11880, 12012, 12096, 12168, 12285, 12320, 12474, 12480, 12584, 12672, 12705, 12870, 12960, 13013, 13068, 13104, 13440, 13520, 13552, 13689, 13728, 13824, 13860, 14040, 14080, 14157, 14196, 14256, 14520, 14560, 14742, 14784, 14872, 14976, 15015, 15120, 15210, 15246, 15444, 15488, 15730, 15840, 16016, 16128, 16224, 16335, 16380, 16632, 16640, 16731, 16848, 16896, 16940, 17160, 17280, 17424, 17472, 17745, 17820, 17920, 18018, 18144, 18252, 18304, 18480, 18590, 18720, 18876, 18928, 19008, 19305, 19360, 19602, 19656, 19712, 19968, 20020, 20160, 20280, 20328, 20449, 20592, 20736, 20790, 21060, 21120, 21294, 21632, 21780, 21840, 22022, 22176, 22308, 22464, 22680, 22815, 22869, 22880, 23040, 23166, 23232, 23296, 23595, 23660, 23760, 24024, 24192, 24336, 24570, 24640, 24948, 24960, 25168, 25344, 25410, 25740, 25920, 26026, 26136, 26208, 26880, 27027, 27040, 27104, 27378, 27456, 27720, 27885, 28080, 28160, 28314, 28392, 28512, 29040, 29120, 29484, 29568, 29744, 29952, 30030, 30240, 30420, 30492, 30888, 30976, 31185, 31460, 31680, 31941, 32032, 32256, 32448, 32670, 32760, 33033, 33264, 33280, 33462, 33696, 33880, 34320, 34560, 34848, 34944, 35490, 35640, 36036, 36288, 36504, 36608, 36855, 36960, 37180, 37440, 37752, 37856, 38016, 38115, 38610, 38720, 39039, 39204, 39312, 39424, 40040, 40320, 40560, 40656, 40898, 41184, 41472, 41580, 42120, 42240, 42471, 42588, 43264, 43560, 43680, 44044, 44352, 44616, 44928, 45045, 45360, 45630, 45738, 45760, 46332, 46464, 46592, 47190, 47320, 47520, 48048, 48384, 48672, 49005, 49140, 49280, 49896, 49920, 50193, 50336, 50688, 50820, 51480, 51840, 52052, 52272, 52416, 53235, 53760, 54054, 54080, 54208, 54756, 54912, 55055, 55440, 55770, 56160, 56628, 56784, 57024, 57915, 58080, 58240, 58968, 59136, 59488, 59904, 60060, 60480, 60840, 60984, 61347, 61776, 61952, 62370, 62920, 63360, 63882, 64064, 64896, 65065, 65340, 65520, 66066, 66528, 66924, 67392, 67760, 68445, 68607, 68640, 69120, 69696, 69888, 70785, 70980, 71280, 72072, 72576, 73008, 73216, 73710, 73920, 74360, 74880, 75504, 75712, 76032, 76230, 77220, 77440, 78078, 78408, 78624, 80080, 80640, 81081, 81120, 81312, 81796, 82368, 83160, 83655, 84240, 84480, 84942, 85176, 86528, 87120, 87360, 88088, 88704, 89232, 89856, 90090, 90720, 91260, 91476, 91520, 92664, 92928, 94380, 94640, 95040, 95823, 96096, 96768, 97344, 98010, 98280, 98560, 99099, 99792, 99840, 100386, 100672, 101640, 102245, 102960, 103680, 104104, 104544, 104832, 106470, 108108, 108160, 108416, 109512, 109824, 110110, 110880, 111540, 112320, 113256, 113568, 114048, 114345, 115830, 116160, 116480, 117117, 117936, 118272, 118976, 120120, 120960, 121680, 121968, 122694, 123552, 124740, 125840, 126720, 127413, 127764, 128128, 129792, 130130, 130680, 131040, 132132, 133056, 133848, 134784, 135135, 135520, 136890, 137214, 137280, 139392, 139776, 141570, 141960, 142560, 143143, 144144, 145152, 146016, 147420, 147840, 148720, 149760, 150579, 151008, 151424, 152064, 152460, 154440, 154880, 156156, 156816, 157248, 159705, 160160, 161280, 162162, 162240, 162624, 163592, 164736, 165165, 166320, 167310, 168480, 169884, 170352, 174240, 174720, 176176, 177408, 178464, 179712, 180180, 181440, 182520, 182952, 183040, 184041, 185328, 185856, 188760, 189280, 190080, 191646, 192192, 194688, 195195, 196020, 196560, 197120, 198198, 199584, 200772, 201344, 203280, 204490, 205920, 207360, 208208, 209088, 209664, 212355, 212940, 216216, 216320, 216832, 219024, 219648, 220220, 221760, 223080, 224640, 226512, 227136, 228096, 228690, 231660, 232320, 232960, 234234, 235872, 237952, 240240, 241920, 243360, 243936, 245388, 247104, 249480, 250965, 251680, 253440, 254826, 255528, 256256, 259584, 260260, 261360, 262080, 264264, 266112, 267696, 269568, 270270, 271040, 273780, 274428, 274560, 278784, 283140, 283920, 285120, 286286, 288288, 290304, 292032, 294840, 295680, 297297, 297440, 299520, 301158, 302016, 302848, 304920, 306735, 308880, 309760, 312312, 313632, 314496, 319410, 320320, 324324, 324480, 325248, 327184, 329472, 330330, 332640, 334620, 336960, 339768, 340704, 343035, 348480, 349440, 351351, 352352, 354816, 356928, 360360, 362880, 365040, 365904, 366080, 368082, 370656, 377520, 378560, 380160, 383292, 384384, 389376, 390390, 392040, 393120, 396396, 399168, 401544, 402688, 405405, 406560, 408980, 411840, 416416, 418176, 419328, 424710, 425880, 429429, 432432, 432640, 433664, 438048, 440440, 443520, 446160, 449280, 453024, 454272, 456192, 457380, 463320, 464640, 468468, 471744, 475904, 479115, 480480, 483840, 486720, 487872, 490776, 494208, 495495, 498960, 501930, 503360, 509652, 511056, 512512, 520520, 522720, 524160, 528528, 532224, 535392, 539136, 540540, 542080, 547560, 548856, 549120, 552123, 557568, 566280, 567840, 570240, 572572, 576576, 584064, 585585, 589680, 591360, 594594, 594880, 602316, 604032, 605696, 609840, 613470, 617760, 624624, 627264, 628992, 637065, 638820, 640640, 648648, 648960, 650496, 654368, 658944, 660660, 665280, 669240, 673920, 679536, 681408, 686070, 696960, 698880, 702702, 704704, 713856, 715715, 720720, 725760, 730080, 731808, 736164, 741312, 752895, 755040, 757120, 760320, 766584, 768768, 778752, 780780, 784080, 786240, 792792, 798336, 803088, 805376, 810810, 813120, 817960, 823680, 832832, 836352, 849420, 851760, 858858, 864864, 876096, 880880, 887040, 891891, 892320, 898560, 906048, 908544, 914760, 920205, 926640, 929280, 936936, 943488, 951808, 958230, 960960, 973440, 975744, 981552, 988416, 990990, 997920, 1003860, 1006720, 1019304, 1022112, 1041040, 1045440, 1048320, 1054053, 1057056, 1064448, 1070784, 1081080, 1084160, 1095120, 1097712, 1098240, 1104246, 1132560, 1135680, 1140480, 1145144, 1153152, 1168128, 1171170, 1179360, 1189188, 1189760, 1204632, 1208064, 1219680, 1226940, 1235520, 1249248, 1254528, 1257984, 1274130, 1277640, 1281280, 1288287, 1297296, 1297920, 1300992, 1308736, 1321320, 1330560, 1338480, 1347840, 1359072, 1362816, 1372140, 1393920, 1405404, 1409408, 1427712, 1431430, 1441440, 1451520, 1460160, 1463616, 1472328, 1482624, 1486485, 1505790, 1510080, 1514240, 1533168, 1537536, 1561560, 1568160, 1572480, 1585584, 1596672, 1606176, 1621620, 1626240, 1635920, 1647360, 1656369, 1665664, 1672704, 1698840, 1703520, 1717716, 1729728, 1752192, 1756755, 1761760, 1774080, 1783782, 1784640, 1812096, 1817088, 1829520, 1840410, 1853280, 1873872, 1886976, 1916460, 1921920, 1946880, 1951488, 1963104, 1976832, 1981980, 1995840, 2007720, 2013440, 2038608, 2044224, 2082080, 2090880, 2096640, 2108106, 2114112, 2141568, 2147145, 2162160, 2168320, 2190240, 2195424, 2208492, 2265120, 2271360, 2280960, 2290288, 2306304, 2336256, 2342340, 2358720, 2378376, 2379520, 2409264, 2416128, 2439360, 2453880, 2471040, 2498496, 2509056, 2548260, 2555280, 2562560, 2576574, 2594592, 2617472, 2642640, 2661120, 2676960, 2695680, 2718144, 2725632, 2744280, 2760615, 2787840, 2810808, 2818816, 2855424, 2862860, 2882880, 2920320, 2927232, 2944656, 2965248, 2972970, 3011580, 3020160, 3028480, 3066336, 3123120, 3136320, 3144960, 3171168, 3193344, 3212352, 3243240, 3252480, 3271840, 3294720, 3312738, 3331328, 3397680, 3407040, 3435432, 3459456, 3504384, 3513510, 3523520, 3567564, 3569280, 3624192, 3659040, 3680820, 3706560, 3747744, 3773952, 3832920, 3843840, 3864861, 3893760, 3902976, 3926208, 3963960, 3991680, 4015440, 4026880, 4077216, 4088448, 4164160, 4181760, 4216212, 4228224, 4283136, 4294290, 4324320, 4380480, 4390848, 4416984, 4459455, 4530240, 4542720, 4580576, 4612608, 4684680, 4717440, 4756752, 4759040, 4818528, 4878720, 4907760, 4942080, 4996992, 5018112, 5096520, 5110560, 5153148, 5189184, 5234944, 5270265, 5285280, 5322240, 5353920, 5436288, 5451264, 5488560, 5521230, 5621616, 5637632, 5725720, 5765760, 5840640, 5854464, 5889312, 5930496, 5945940, 6023160, 6040320, 6132672, 6246240, 6272640, 6289920, 6342336, 6424704, 6441435, 6486480, 6504960, 6543680, 6625476, 6662656, 6795360, 6814080, 6870864, 6918912, 7008768, 7027020, 7047040, 7135128, 7138560, 7248384, 7318080, 7361640, 7413120, 7495488, 7665840, 7687680, 7729722, 7852416, 7927920, 7983360, 8030880, 8154432, 8176896, 8281845, 8328320, 8363520, 8432424, 8456448, 8566272, 8588580, 8648640, 8760960, 8781696, 8833968, 8918910, 9060480, 9085440, 9161152, 9369360, 9434880, 9513504, 9637056, 9757440, 9815520, 9884160, 9993984, 10193040, 10221120, 10306296, 10378368, 10469888, 10540530, 10570560, 10707840, 10872576, 10977120, 11042460, 11243232, 11451440, 11531520, 11594583, 11681280, 11708928, 11778624, 11891880, 12046320, 12080640, 12265344, 12492480, 12545280, 12684672, 12849408, 12882870, 12972960, 13087360, 13250952, 13590720, 13628160, 13741728, 13837824, 14054040, 14094080, 14270256, 14277120, 14636160, 14723280, 14826240, 14990976, 15331680, 15459444, 15704832, 15855840, 15966720, 16061760, 16308864, 16353792, 16563690, 16656640, 16864848, 16912896, 17177160, 17297280, 17521920, 17563392, 17667936, 17837820, 18120960, 18322304, 18738720, 18869760, 19027008, 19274112, 19324305, 19514880, 19631040, 19987968, 20386080, 20442240, 20612592, 20756736, 21081060, 21141120, 21415680, 21745152, 21954240, 22084920, 22486464, 22902880, 23063040, 23189166, 23557248, 23783760, 24092640, 24530688, 24984960, 25090560, 25369344, 25698816, 25765740, 25945920, 26174720, 26501904, 27181440, 27256320, 27483456, 28108080, 28188160, 28540512, 29272320, 29446560, 29652480, 29981952, 30663360, 30918888, 31409664, 31711680, 32123520, 32617728, 33127380, 33313280, 33729696, 34354320, 34594560, 35043840, 35126784, 35335872, 35675640, 36241920, 36644608, 37477440, 38054016, 38548224, 38648610, 39262080, 40772160, 40884480, 41225184, 41513472, 42162120, 42282240, 42831360, 43908480, 44169840, 44972928, 45805760, 46378332, 47114496, 47567520, 48185280, 49061376, 49969920, 50738688, 51531480, 51891840, 52349440, 53003808, 54362880, 54966912, 56216160, 57081024, 57972915, 58544640, 58893120, 59963904, 61326720, 61837776, 63423360, 64247040, 65235456, 66254760, 67459392, 68708640, 69189120, 70671744, 71351280, 73289216, 74954880, 76108032, 77096448, 77297220, 78524160, 81544320, 81768960, 82450368, 84324240, 84564480, 87816960, 88339680, 89945856, 91611520, 92756664, 94228992, 95135040, 96370560, 99939840, 103062960, 103783680, 106007616, 108725760, 109933824, 112432320, 114162048, 115945830, 117786240, 122653440, 123675552, 126846720, 128494080, 132509520, 134918784, 137417280, 141343488, 142702560, 149909760, 152216064, 154594440, 157048320, 163088640, 164900736, 168648480, 175633920, 176679360, 179891712, 183223040, 185513328, 190270080, 192741120, 206125920, 207567360, 212015232, 219867648, 224864640, 228324096, 231891660, 235572480, 245306880, 247351104, 253693440, 265019040, 269837568, 274834560, 282686976, 285405120, 299819520, 309188880, 326177280, 329801472, 337296960, 353358720, 366446080, 371026656, 380540160, 385482240, 412251840, 424030464, 449729280, 456648192, 463783320, 471144960, 494702208, 530038080, 539675136, 549669120, 570810240, 618377760, 659602944, 674593920, 706717440, 742053312, 761080320, 824503680, 848060928, 899458560, 927566640, 989404416, 1060076160, 1099338240, 1141620480, 1236755520, 1349187840, 1413434880, 1484106624, 1649007360, 1855133280, 1978808832, 2120152320, 2283240960, 2473511040, 2698375680, 2968213248, 3298014720, 3710266560, 4240304640, 4947022080, 5936426496, 7420533120, 9894044160, 14841066240, 29682132480]

約数ペア:

[(1, 29682132480), (2, 14841066240), (3, 9894044160), (4, 7420533120), (5, 5936426496), (6, 4947022080), (7, 4240304640), (8, 3710266560), (9, 3298014720), (10, 2968213248), (11, 2698375680), (12, 2473511040), (13, 2283240960), (14, 2120152320), (15, 1978808832), (16, 1855133280), (18, 1649007360), (20, 1484106624), (21, 1413434880), (22, 1349187840), (24, 1236755520), (26, 1141620480), (27, 1099338240), (28, 1060076160), (30, 989404416), (32, 927566640), (33, 899458560), (35, 848060928), (36, 824503680), (39, 761080320), (40, 742053312), (42, 706717440), (44, 674593920), (45, 659602944), (48, 618377760), (52, 570810240), (54, 549669120), (55, 539675136), (56, 530038080), (60, 494702208), (63, 471144960), (64, 463783320), (65, 456648192), (66, 449729280), (70, 424030464), (72, 412251840), (77, 385482240), (78, 380540160), (80, 371026656), (81, 366446080), (84, 353358720), (88, 337296960), (90, 329801472), (91, 326177280), (96, 309188880), (99, 299819520), (104, 285405120), (105, 282686976), (108, 274834560), (110, 269837568), (112, 265019040), (117, 253693440), (120, 247351104), (121, 245306880), (126, 235572480), (128, 231891660), (130, 228324096), (132, 224864640), (135, 219867648), (140, 212015232), (143, 207567360), (144, 206125920), (154, 192741120), (156, 190270080), (160, 185513328), (162, 183223040), (165, 179891712), (168, 176679360), (169, 175633920), (176, 168648480), (180, 164900736), (182, 163088640), (189, 157048320), (192, 154594440), (195, 152216064), (198, 149909760), (208, 142702560), (210, 141343488), (216, 137417280), (220, 134918784), (224, 132509520), (231, 128494080), (234, 126846720), (240, 123675552), (242, 122653440), (252, 117786240), (256, 115945830), (260, 114162048), (264, 112432320), (270, 109933824), (273, 108725760), (280, 106007616), (286, 103783680), (288, 103062960), (297, 99939840), (308, 96370560), (312, 95135040), (315, 94228992), (320, 92756664), (324, 91611520), (330, 89945856), (336, 88339680), (338, 87816960), (351, 84564480), (352, 84324240), (360, 82450368), (363, 81768960), (364, 81544320), (378, 78524160), (384, 77297220), (385, 77096448), (390, 76108032), (396, 74954880), (405, 73289216), (416, 71351280), (420, 70671744), (429, 69189120), (432, 68708640), (440, 67459392), (448, 66254760), (455, 65235456), (462, 64247040), (468, 63423360), (480, 61837776), (484, 61326720), (495, 59963904), (504, 58893120), (507, 58544640), (512, 57972915), (520, 57081024), (528, 56216160), (540, 54966912), (546, 54362880), (560, 53003808), (567, 52349440), (572, 51891840), (576, 51531480), (585, 50738688), (594, 49969920), (605, 49061376), (616, 48185280), (624, 47567520), (630, 47114496), (640, 46378332), (648, 45805760), (660, 44972928), (672, 44169840), (676, 43908480), (693, 42831360), (702, 42282240), (704, 42162120), (715, 41513472), (720, 41225184), (726, 40884480), (728, 40772160), (756, 39262080), (768, 38648610), (770, 38548224), (780, 38054016), (792, 37477440), (810, 36644608), (819, 36241920), (832, 35675640), (840, 35335872), (845, 35126784), (847, 35043840), (858, 34594560), (864, 34354320), (880, 33729696), (891, 33313280), (896, 33127380), (910, 32617728), (924, 32123520), (936, 31711680), (945, 31409664), (960, 30918888), (968, 30663360), (990, 29981952), (1001, 29652480), (1008, 29446560), (1014, 29272320), (1040, 28540512), (1053, 28188160), (1056, 28108080), (1080, 27483456), (1089, 27256320), (1092, 27181440), (1120, 26501904), (1134, 26174720), (1144, 25945920), (1152, 25765740), (1155, 25698816), (1170, 25369344), (1183, 25090560), (1188, 24984960), (1210, 24530688), (1232, 24092640), (1248, 23783760), (1260, 23557248), (1280, 23189166), (1287, 23063040), (1296, 22902880), (1320, 22486464), (1344, 22084920), (1352, 21954240), (1365, 21745152), (1386, 21415680), (1404, 21141120), (1408, 21081060), (1430, 20756736), (1440, 20612592), (1452, 20442240), (1456, 20386080), (1485, 19987968), (1512, 19631040), (1521, 19514880), (1536, 19324305), (1540, 19274112), (1560, 19027008), (1573, 18869760), (1584, 18738720), (1620, 18322304), (1638, 18120960), (1664, 17837820), (1680, 17667936), (1690, 17563392), (1694, 17521920), (1716, 17297280), (1728, 17177160), (1755, 16912896), (1760, 16864848), (1782, 16656640), (1792, 16563690), (1815, 16353792), (1820, 16308864), (1848, 16061760), (1859, 15966720), (1872, 15855840), (1890, 15704832), (1920, 15459444), (1936, 15331680), (1980, 14990976), (2002, 14826240), (2016, 14723280), (2028, 14636160), (2079, 14277120), (2080, 14270256), (2106, 14094080), (2112, 14054040), (2145, 13837824), (2160, 13741728), (2178, 13628160), (2184, 13590720), (2240, 13250952), (2268, 13087360), (2288, 12972960), (2304, 12882870), (2310, 12849408), (2340, 12684672), (2366, 12545280), (2376, 12492480), (2420, 12265344), (2457, 12080640), (2464, 12046320), (2496, 11891880), (2520, 11778624), (2535, 11708928), (2541, 11681280), (2560, 11594583), (2574, 11531520), (2592, 11451440), (2640, 11243232), (2688, 11042460), (2704, 10977120), (2730, 10872576), (2772, 10707840), (2808, 10570560), (2816, 10540530), (2835, 10469888), (2860, 10378368), (2880, 10306296), (2904, 10221120), (2912, 10193040), (2970, 9993984), (3003, 9884160), (3024, 9815520), (3042, 9757440), (3080, 9637056), (3120, 9513504), (3146, 9434880), (3168, 9369360), (3240, 9161152), (3267, 9085440), (3276, 9060480), (3328, 8918910), (3360, 8833968), (3380, 8781696), (3388, 8760960), (3432, 8648640), (3456, 8588580), (3465, 8566272), (3510, 8456448), (3520, 8432424), (3549, 8363520), (3564, 8328320), (3584, 8281845), (3630, 8176896), (3640, 8154432), (3696, 8030880), (3718, 7983360), (3744, 7927920), (3780, 7852416), (3840, 7729722), (3861, 7687680), (3872, 7665840), (3960, 7495488), (4004, 7413120), (4032, 7361640), (4056, 7318080), (4095, 7248384), (4158, 7138560), (4160, 7135128), (4212, 7047040), (4224, 7027020), (4235, 7008768), (4290, 6918912), (4320, 6870864), (4356, 6814080), (4368, 6795360), (4455, 6662656), (4480, 6625476), (4536, 6543680), (4563, 6504960), (4576, 6486480), (4608, 6441435), (4620, 6424704), (4680, 6342336), (4719, 6289920), (4732, 6272640), (4752, 6246240), (4840, 6132672), (4914, 6040320), (4928, 6023160), (4992, 5945940), (5005, 5930496), (5040, 5889312), (5070, 5854464), (5082, 5840640), (5148, 5765760), (5184, 5725720), (5265, 5637632), (5280, 5621616), (5376, 5521230), (5408, 5488560), (5445, 5451264), (5460, 5436288), (5544, 5353920), (5577, 5322240), (5616, 5285280), (5632, 5270265), (5670, 5234944), (5720, 5189184), (5760, 5153148), (5808, 5110560), (5824, 5096520), (5915, 5018112), (5940, 4996992), (6006, 4942080), (6048, 4907760), (6084, 4878720), (6160, 4818528), (6237, 4759040), (6240, 4756752), (6292, 4717440), (6336, 4684680), (6435, 4612608), (6480, 4580576), (6534, 4542720), (6552, 4530240), (6656, 4459455), (6720, 4416984), (6760, 4390848), (6776, 4380480), (6864, 4324320), (6912, 4294290), (6930, 4283136), (7020, 4228224), (7040, 4216212), (7098, 4181760), (7128, 4164160), (7260, 4088448), (7280, 4077216), (7371, 4026880), (7392, 4015440), (7436, 3991680), (7488, 3963960), (7560, 3926208), (7605, 3902976), (7623, 3893760), (7680, 3864861), (7722, 3843840), (7744, 3832920), (7865, 3773952), (7920, 3747744), (8008, 3706560), (8064, 3680820), (8112, 3659040), (8190, 3624192), (8316, 3569280), (8320, 3567564), (8424, 3523520), (8448, 3513510), (8470, 3504384), (8580, 3459456), (8640, 3435432), (8712, 3407040), (8736, 3397680), (8910, 3331328), (8960, 3312738), (9009, 3294720), (9072, 3271840), (9126, 3252480), (9152, 3243240), (9240, 3212352), (9295, 3193344), (9360, 3171168), (9438, 3144960), (9464, 3136320), (9504, 3123120), (9680, 3066336), (9801, 3028480), (9828, 3020160), (9856, 3011580), (9984, 2972970), (10010, 2965248), (10080, 2944656), (10140, 2927232), (10164, 2920320), (10296, 2882880), (10368, 2862860), (10395, 2855424), (10530, 2818816), (10560, 2810808), (10647, 2787840), (10752, 2760615), (10816, 2744280), (10890, 2725632), (10920, 2718144), (11011, 2695680), (11088, 2676960), (11154, 2661120), (11232, 2642640), (11340, 2617472), (11440, 2594592), (11520, 2576574), (11583, 2562560), (11616, 2555280), (11648, 2548260), (11830, 2509056), (11880, 2498496), (12012, 2471040), (12096, 2453880), (12168, 2439360), (12285, 2416128), (12320, 2409264), (12474, 2379520), (12480, 2378376), (12584, 2358720), (12672, 2342340), (12705, 2336256), (12870, 2306304), (12960, 2290288), (13013, 2280960), (13068, 2271360), (13104, 2265120), (13440, 2208492), (13520, 2195424), (13552, 2190240), (13689, 2168320), (13728, 2162160), (13824, 2147145), (13860, 2141568), (14040, 2114112), (14080, 2108106), (14157, 2096640), (14196, 2090880), (14256, 2082080), (14520, 2044224), (14560, 2038608), (14742, 2013440), (14784, 2007720), (14872, 1995840), (14976, 1981980), (15015, 1976832), (15120, 1963104), (15210, 1951488), (15246, 1946880), (15444, 1921920), (15488, 1916460), (15730, 1886976), (15840, 1873872), (16016, 1853280), (16128, 1840410), (16224, 1829520), (16335, 1817088), (16380, 1812096), (16632, 1784640), (16640, 1783782), (16731, 1774080), (16848, 1761760), (16896, 1756755), (16940, 1752192), (17160, 1729728), (17280, 1717716), (17424, 1703520), (17472, 1698840), (17745, 1672704), (17820, 1665664), (17920, 1656369), (18018, 1647360), (18144, 1635920), (18252, 1626240), (18304, 1621620), (18480, 1606176), (18590, 1596672), (18720, 1585584), (18876, 1572480), (18928, 1568160), (19008, 1561560), (19305, 1537536), (19360, 1533168), (19602, 1514240), (19656, 1510080), (19712, 1505790), (19968, 1486485), (20020, 1482624), (20160, 1472328), (20280, 1463616), (20328, 1460160), (20449, 1451520), (20592, 1441440), (20736, 1431430), (20790, 1427712), (21060, 1409408), (21120, 1405404), (21294, 1393920), (21632, 1372140), (21780, 1362816), (21840, 1359072), (22022, 1347840), (22176, 1338480), (22308, 1330560), (22464, 1321320), (22680, 1308736), (22815, 1300992), (22869, 1297920), (22880, 1297296), (23040, 1288287), (23166, 1281280), (23232, 1277640), (23296, 1274130), (23595, 1257984), (23660, 1254528), (23760, 1249248), (24024, 1235520), (24192, 1226940), (24336, 1219680), (24570, 1208064), (24640, 1204632), (24948, 1189760), (24960, 1189188), (25168, 1179360), (25344, 1171170), (25410, 1168128), (25740, 1153152), (25920, 1145144), (26026, 1140480), (26136, 1135680), (26208, 1132560), (26880, 1104246), (27027, 1098240), (27040, 1097712), (27104, 1095120), (27378, 1084160), (27456, 1081080), (27720, 1070784), (27885, 1064448), (28080, 1057056), (28160, 1054053), (28314, 1048320), (28392, 1045440), (28512, 1041040), (29040, 1022112), (29120, 1019304), (29484, 1006720), (29568, 1003860), (29744, 997920), (29952, 990990), (30030, 988416), (30240, 981552), (30420, 975744), (30492, 973440), (30888, 960960), (30976, 958230), (31185, 951808), (31460, 943488), (31680, 936936), (31941, 929280), (32032, 926640), (32256, 920205), (32448, 914760), (32670, 908544), (32760, 906048), (33033, 898560), (33264, 892320), (33280, 891891), (33462, 887040), (33696, 880880), (33880, 876096), (34320, 864864), (34560, 858858), (34848, 851760), (34944, 849420), (35490, 836352), (35640, 832832), (36036, 823680), (36288, 817960), (36504, 813120), (36608, 810810), (36855, 805376), (36960, 803088), (37180, 798336), (37440, 792792), (37752, 786240), (37856, 784080), (38016, 780780), (38115, 778752), (38610, 768768), (38720, 766584), (39039, 760320), (39204, 757120), (39312, 755040), (39424, 752895), (40040, 741312), (40320, 736164), (40560, 731808), (40656, 730080), (40898, 725760), (41184, 720720), (41472, 715715), (41580, 713856), (42120, 704704), (42240, 702702), (42471, 698880), (42588, 696960), (43264, 686070), (43560, 681408), (43680, 679536), (44044, 673920), (44352, 669240), (44616, 665280), (44928, 660660), (45045, 658944), (45360, 654368), (45630, 650496), (45738, 648960), (45760, 648648), (46332, 640640), (46464, 638820), (46592, 637065), (47190, 628992), (47320, 627264), (47520, 624624), (48048, 617760), (48384, 613470), (48672, 609840), (49005, 605696), (49140, 604032), (49280, 602316), (49896, 594880), (49920, 594594), (50193, 591360), (50336, 589680), (50688, 585585), (50820, 584064), (51480, 576576), (51840, 572572), (52052, 570240), (52272, 567840), (52416, 566280), (53235, 557568), (53760, 552123), (54054, 549120), (54080, 548856), (54208, 547560), (54756, 542080), (54912, 540540), (55055, 539136), (55440, 535392), (55770, 532224), (56160, 528528), (56628, 524160), (56784, 522720), (57024, 520520), (57915, 512512), (58080, 511056), (58240, 509652), (58968, 503360), (59136, 501930), (59488, 498960), (59904, 495495), (60060, 494208), (60480, 490776), (60840, 487872), (60984, 486720), (61347, 483840), (61776, 480480), (61952, 479115), (62370, 475904), (62920, 471744), (63360, 468468), (63882, 464640), (64064, 463320), (64896, 457380), (65065, 456192), (65340, 454272), (65520, 453024), (66066, 449280), (66528, 446160), (66924, 443520), (67392, 440440), (67760, 438048), (68445, 433664), (68607, 432640), (68640, 432432), (69120, 429429), (69696, 425880), (69888, 424710), (70785, 419328), (70980, 418176), (71280, 416416), (72072, 411840), (72576, 408980), (73008, 406560), (73216, 405405), (73710, 402688), (73920, 401544), (74360, 399168), (74880, 396396), (75504, 393120), (75712, 392040), (76032, 390390), (76230, 389376), (77220, 384384), (77440, 383292), (78078, 380160), (78408, 378560), (78624, 377520), (80080, 370656), (80640, 368082), (81081, 366080), (81120, 365904), (81312, 365040), (81796, 362880), (82368, 360360), (83160, 356928), (83655, 354816), (84240, 352352), (84480, 351351), (84942, 349440), (85176, 348480), (86528, 343035), (87120, 340704), (87360, 339768), (88088, 336960), (88704, 334620), (89232, 332640), (89856, 330330), (90090, 329472), (90720, 327184), (91260, 325248), (91476, 324480), (91520, 324324), (92664, 320320), (92928, 319410), (94380, 314496), (94640, 313632), (95040, 312312), (95823, 309760), (96096, 308880), (96768, 306735), (97344, 304920), (98010, 302848), (98280, 302016), (98560, 301158), (99099, 299520), (99792, 297440), (99840, 297297), (100386, 295680), (100672, 294840), (101640, 292032), (102245, 290304), (102960, 288288), (103680, 286286), (104104, 285120), (104544, 283920), (104832, 283140), (106470, 278784), (108108, 274560), (108160, 274428), (108416, 273780), (109512, 271040), (109824, 270270), (110110, 269568), (110880, 267696), (111540, 266112), (112320, 264264), (113256, 262080), (113568, 261360), (114048, 260260), (114345, 259584), (115830, 256256), (116160, 255528), (116480, 254826), (117117, 253440), (117936, 251680), (118272, 250965), (118976, 249480), (120120, 247104), (120960, 245388), (121680, 243936), (121968, 243360), (122694, 241920), (123552, 240240), (124740, 237952), (125840, 235872), (126720, 234234), (127413, 232960), (127764, 232320), (128128, 231660), (129792, 228690), (130130, 228096), (130680, 227136), (131040, 226512), (132132, 224640), (133056, 223080), (133848, 221760), (134784, 220220), (135135, 219648), (135520, 219024), (136890, 216832), (137214, 216320), (137280, 216216), (139392, 212940), (139776, 212355), (141570, 209664), (141960, 209088), (142560, 208208), (143143, 207360), (144144, 205920), (145152, 204490), (146016, 203280), (147420, 201344), (147840, 200772), (148720, 199584), (149760, 198198), (150579, 197120), (151008, 196560), (151424, 196020), (152064, 195195), (152460, 194688), (154440, 192192), (154880, 191646), (156156, 190080), (156816, 189280), (157248, 188760), (159705, 185856), (160160, 185328), (161280, 184041), (162162, 183040), (162240, 182952), (162624, 182520), (163592, 181440), (164736, 180180), (165165, 179712), (166320, 178464), (167310, 177408), (168480, 176176), (169884, 174720), (170352, 174240)]