29155800960

素因数分解:

$2^7\times 3^6\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1$

素因数の和:103

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 23, 24, 26, 27, 30, 32, 33, 36, 38, 39, 40, 44, 45, 46, 48, 52, 54, 55, 57, 60, 64, 65, 66, 69, 72, 76, 78, 80, 81, 88, 90, 92, 95, 96, 99, 104, 108, 110, 114, 115, 117, 120, 128, 130, 132, 135, 138, 143, 144, 152, 156, 160, 162, 165, 171, 176, 180, 184, 190, 192, 195, 198, 207, 208, 209, 216, 220, 228, 230, 234, 240, 243, 247, 253, 260, 264, 270, 276, 285, 286, 288, 297, 299, 304, 312, 320, 324, 330, 342, 345, 351, 352, 360, 368, 380, 384, 390, 396, 405, 414, 416, 418, 429, 432, 437, 440, 456, 460, 468, 480, 486, 494, 495, 506, 513, 520, 528, 540, 552, 570, 572, 576, 585, 594, 598, 608, 621, 624, 627, 640, 648, 660, 684, 690, 702, 704, 715, 720, 729, 736, 741, 759, 760, 780, 792, 810, 828, 832, 836, 855, 858, 864, 874, 880, 891, 897, 912, 920, 936, 960, 972, 988, 990, 1012, 1026, 1035, 1040, 1045, 1053, 1056, 1080, 1104, 1140, 1144, 1152, 1170, 1188, 1196, 1215, 1216, 1235, 1242, 1248, 1254, 1265, 1287, 1296, 1311, 1320, 1368, 1380, 1404, 1408, 1430, 1440, 1458, 1472, 1482, 1485, 1495, 1518, 1520, 1539, 1560, 1584, 1620, 1656, 1664, 1672, 1710, 1716, 1728, 1748, 1755, 1760, 1782, 1794, 1824, 1840, 1863, 1872, 1881, 1920, 1944, 1976, 1980, 2024, 2052, 2070, 2080, 2090, 2106, 2112, 2145, 2160, 2185, 2208, 2223, 2277, 2280, 2288, 2340, 2376, 2392, 2430, 2432, 2470, 2484, 2496, 2508, 2530, 2565, 2574, 2592, 2622, 2640, 2673, 2691, 2717, 2736, 2760, 2808, 2860, 2880, 2916, 2944, 2964, 2970, 2990, 3036, 3040, 3078, 3105, 3120, 3135, 3159, 3168, 3240, 3289, 3312, 3344, 3420, 3432, 3456, 3496, 3510, 3520, 3564, 3588, 3645, 3648, 3680, 3705, 3726, 3744, 3762, 3795, 3861, 3888, 3933, 3952, 3960, 4048, 4104, 4140, 4160, 4180, 4212, 4224, 4290, 4320, 4370, 4416, 4446, 4455, 4485, 4554, 4560, 4576, 4617, 4680, 4752, 4784, 4807, 4860, 4940, 4968, 4992, 5016, 5060, 5130, 5148, 5184, 5244, 5265, 5280, 5346, 5382, 5434, 5472, 5520, 5589, 5616, 5643, 5681, 5720, 5760, 5832, 5928, 5940, 5980, 6072, 6080, 6156, 6210, 6240, 6270, 6318, 6336, 6435, 6480, 6555, 6578, 6624, 6669, 6688, 6831, 6840, 6864, 6992, 7020, 7040, 7128, 7176, 7290, 7296, 7360, 7410, 7452, 7488, 7524, 7590, 7695, 7722, 7776, 7866, 7904, 7920, 8019, 8073, 8096, 8151, 8208, 8280, 8320, 8360, 8424, 8580, 8640, 8740, 8832, 8892, 8910, 8970, 9108, 9120, 9152, 9234, 9315, 9360, 9405, 9477, 9504, 9568, 9614, 9720, 9867, 9880, 9936, 10032, 10120, 10260, 10296, 10368, 10488, 10530, 10560, 10692, 10764, 10868, 10944, 11040, 11115, 11178, 11232, 11286, 11362, 11385, 11440, 11583, 11664, 11799, 11856, 11880, 11960, 12144, 12160, 12312, 12420, 12480, 12540, 12636, 12672, 12870, 12960, 13110, 13156, 13248, 13338, 13365, 13376, 13455, 13585, 13662, 13680, 13728, 13851, 13984, 14040, 14256, 14352, 14421, 14580, 14720, 14820, 14904, 14976, 15048, 15180, 15390, 15444, 15552, 15732, 15795, 15808, 15840, 16038, 16146, 16192, 16302, 16416, 16445, 16560, 16720, 16767, 16848, 16929, 17043, 17160, 17280, 17480, 17784, 17820, 17940, 18216, 18240, 18304, 18468, 18630, 18720, 18810, 18954, 19008, 19136, 19228, 19305, 19440, 19665, 19734, 19760, 19872, 20007, 20064, 20240, 20493, 20520, 20592, 20976, 21060, 21120, 21384, 21528, 21736, 21888, 22080, 22230, 22356, 22464, 22572, 22724, 22770, 22880, 23085, 23166, 23328, 23598, 23712, 23760, 23920, 24035, 24219, 24288, 24453, 24624, 24840, 24960, 25080, 25272, 25740, 25920, 26220, 26312, 26496, 26676, 26730, 26752, 26910, 27170, 27324, 27360, 27456, 27702, 27945, 27968, 28080, 28215, 28405, 28512, 28704, 28842, 29160, 29601, 29640, 29808, 30096, 30360, 30780, 30888, 31104, 31464, 31590, 31616, 31680, 32076, 32292, 32384, 32604, 32832, 32890, 33120, 33345, 33440, 33534, 33696, 33858, 34086, 34155, 34320, 34749, 34960, 35397, 35568, 35640, 35880, 36432, 36480, 36936, 37260, 37440, 37620, 37908, 38016, 38272, 38456, 38610, 38880, 39330, 39468, 39520, 39744, 40014, 40095, 40128, 40365, 40480, 40755, 40986, 41040, 41184, 41952, 42120, 42768, 43056, 43263, 43472, 44160, 44460, 44712, 44928, 45144, 45448, 45540, 45760, 46170, 46332, 46656, 47196, 47385, 47424, 47520, 47840, 48070, 48438, 48576, 48906, 49248, 49335, 49680, 50160, 50544, 50787, 51129, 51480, 51840, 52440, 52624, 53352, 53460, 53820, 54340, 54648, 54720, 54912, 55404, 55890, 55936, 56160, 56430, 56810, 57024, 57408, 57684, 57915, 58320, 58995, 59202, 59280, 59616, 60021, 60192, 60720, 61479, 61560, 61776, 62491, 62928, 63180, 63360, 64152, 64584, 65208, 65664, 65780, 66240, 66690, 66880, 67068, 67392, 67716, 68172, 68310, 68640, 69255, 69498, 69920, 70794, 71136, 71280, 71760, 72105, 72657, 72864, 73359, 73872, 74520, 74880, 75240, 75816, 76912, 77220, 77760, 78660, 78936, 79040, 79488, 80028, 80190, 80256, 80730, 80960, 81510, 81972, 82080, 82368, 83835, 83904, 84240, 84645, 85215, 85536, 86112, 86526, 86944, 88803, 88920, 89424, 90288, 90896, 91080, 91520, 92340, 92664, 93312, 94392, 94770, 94848, 95040, 95680, 96140, 96876, 97152, 97812, 98496, 98670, 99360, 100035, 100320, 101088, 101574, 102258, 102465, 102960, 104247, 104880, 105248, 106191, 106704, 106920, 107640, 108680, 109296, 109440, 110808, 111780, 112320, 112860, 113620, 114048, 114816, 115368, 115830, 116640, 117990, 118404, 118560, 119232, 120042, 120384, 121095, 121440, 122265, 122958, 123120, 123552, 124982, 125856, 126360, 128304, 129168, 129789, 130416, 131560, 132480, 133380, 133760, 134136, 134784, 135432, 136344, 136620, 137280, 138510, 138996, 139840, 141588, 142272, 142560, 143520, 144210, 145314, 145728, 146718, 147744, 148005, 149040, 150480, 151632, 152361, 153387, 153824, 154440, 155520, 157320, 157872, 158080, 160056, 160380, 161460, 161920, 163020, 163944, 164160, 164736, 167670, 167808, 168480, 169290, 170430, 171072, 172224, 173052, 173745, 173888, 176985, 177606, 177840, 178848, 180063, 180576, 181792, 182160, 184437, 184680, 185328, 187473, 188784, 189540, 190080, 191360, 192280, 193752, 195624, 196992, 197340, 198720, 200070, 200640, 202176, 203148, 204516, 204930, 205920, 208494, 209760, 210496, 212382, 213408, 213840, 215280, 216315, 217360, 217971, 218592, 220077, 221616, 223560, 224640, 225720, 227240, 230736, 231660, 233280, 235980, 236808, 237120, 238464, 240084, 240768, 242190, 242880, 244530, 245916, 246240, 247104, 249964, 251712, 252720, 253935, 255645, 256608, 258336, 259578, 260832, 263120, 266409, 266760, 268272, 270864, 272688, 273240, 274560, 277020, 277992, 279680, 283176, 284544, 285120, 287040, 288420, 290628, 291456, 293436, 295488, 296010, 298080, 300105, 300960, 303264, 304722, 306774, 307395, 307648, 308880, 312455, 314640, 315744, 318573, 320112, 320760, 322920, 326040, 327888, 328320, 335340, 336960, 338580, 340860, 342144, 344448, 346104, 347490, 347776, 353970, 355212, 355680, 357696, 360126, 361152, 363285, 363584, 364320, 366795, 368874, 369360, 370656, 374946, 377568, 379080, 384560, 387504, 389367, 391248, 394680, 397440, 400140, 401280, 404352, 406296, 409032, 409860, 411840, 416988, 419520, 420992, 424764, 426816, 427680, 430560, 432630, 434720, 435942, 437184, 440154, 443232, 444015, 447120, 451440, 454480, 460161, 461472, 463320, 466560, 471960, 473616, 474240, 480168, 484380, 485760, 489060, 491832, 492480, 494208, 499928, 503424, 505440, 507870, 511290, 513216, 516672, 519156, 521235, 521664, 526240, 530955, 532818, 533520, 536544, 541728, 545376, 546480, 554040, 555984, 562419, 566352, 570240, 574080, 576840, 581256, 586872, 590976, 592020, 596160, 600210, 601920, 606528, 609444, 613548, 614790, 615296, 617760, 624910, 629280, 631488, 637146, 640224, 641520, 645840, 648945, 652080, 655776, 660231, 670680, 673920, 677160, 681720, 692208, 694980, 707940, 710424, 711360, 715392, 720252, 722304, 726570, 727168, 728640, 733590, 737748, 738720, 741312, 749892, 755136, 758160, 761805, 766935, 769120, 775008, 778734, 782496, 789360, 799227, 800280, 812592, 818064, 819720, 823680, 833976, 839040, 849528, 853632, 855360, 861120, 865260, 869440, 871884, 874368, 880308, 886464, 888030, 894240, 900315, 902880, 908960, 920322, 922185, 922944, 926640, 937365, 943920, 947232, 960336, 968760, 978120, 983664, 984960, 999856, 1010880, 1015740, 1022580, 1026432, 1033344, 1038312, 1042470, 1043328, 1052480, 1061910, 1065636, 1067040, 1073088, 1083456, 1089855, 1090752, 1092960, 1100385, 1108080, 1111968, 1124838, 1132704, 1153680, 1162512, 1168101, 1173744, 1184040, 1192320, 1200420, 1203840, 1213056, 1218888, 1227096, 1229580, 1235520, 1249820, 1258560, 1262976, 1274292, 1280448, 1283040, 1291680, 1297890, 1304160, 1311552, 1320462, 1332045, 1341360, 1354320, 1363440, 1380483, 1384416, 1389960, 1415880, 1420848, 1422720, 1440504, 1453140, 1457280, 1467180, 1475496, 1477440, 1482624, 1499784, 1510272, 1516320, 1523610, 1533870, 1538240, 1550016, 1557468, 1564992, 1578720, 1592865, 1598454, 1600560, 1625184, 1636128, 1639440, 1667952, 1687257, 1699056, 1710720, 1722240, 1730520, 1738880, 1743768, 1760616, 1772928, 1776060, 1788480, 1800630, 1805760, 1817920, 1840644, 1844370, 1845888, 1853280, 1874730, 1887840, 1894464, 1920672, 1937520, 1946835, 1956240, 1967328, 1980693, 1999712, 2021760, 2031480, 2045160, 2076624, 2084940, 2104960, 2123820, 2131272, 2134080, 2146176, 2166912, 2179710, 2181504, 2185920, 2200770, 2216160, 2223936, 2249676, 2265408, 2300805, 2307360, 2325024, 2336202, 2347488, 2368080, 2397681, 2400840, 2437776, 2454192, 2459160, 2471040, 2499640, 2517120, 2548584, 2560896, 2566080, 2583360, 2595780, 2608320, 2623104, 2640924, 2664090, 2682720, 2708640, 2726880, 2760966, 2768832, 2779920, 2812095, 2831760, 2841696, 2881008, 2906280, 2934360, 2950992, 2954880, 2999568, 3032640, 3047220, 3067740, 3076480, 3100032, 3114936, 3129984, 3157440, 3185730, 3196908, 3201120, 3250368, 3272256, 3278880, 3301155, 3335904, 3374514, 3398112, 3461040, 3487536, 3504303, 3521232, 3552120, 3576960, 3601260, 3611520, 3635840, 3681288, 3688740, 3706560, 3749460, 3775680, 3788928, 3841344, 3875040, 3893670, 3912480, 3934656, 3961386, 3996135, 3999424, 4062960, 4090320, 4141449, 4153248, 4169880, 4247640, 4262544, 4268160, 4359420, 4371840, 4401540, 4432320, 4447872, 4499352, 4530816, 4601610, 4614720, 4650048, 4672404, 4694976, 4736160, 4795362, 4801680, 4875552, 4908384, 4918320, 4999280, 5061771, 5097168, 5132160, 5166720, 5191560, 5216640, 5281848, 5328180, 5365440, 5417280, 5453760, 5521932, 5537664, 5559840, 5624190, 5663520, 5683392, 5762016, 5812560, 5840505, 5868720, 5901984, 5999136, 6065280, 6094440, 6135480, 6229872, 6314880, 6371460, 6393816, 6402240, 6500736, 6544512, 6557760, 6602310, 6671808, 6749028, 6796224, 6902415, 6922080, 6975072, 7008606, 7042464, 7104240, 7202520, 7362576, 7377480, 7413120, 7498920, 7551360, 7682688, 7750080, 7787340, 7824960, 7869312, 7922772, 7992270, 7998848, 8125920, 8180640, 8282898, 8306496, 8339760, 8436285, 8495280, 8525088, 8718840, 8803080, 8864640, 8998704, 9203220, 9229440, 9300096, 9344808, 9389952, 9472320, 9590724, 9603360, 9751104, 9816768, 9836640, 9903465, 9998560, 10123542, 10194336, 10383120, 10563696, 10656360, 10730880, 10834560, 10907520, 11043864, 11119680, 11248380, 11327040, 11366784, 11524032, 11625120, 11681010, 11737440, 11803968, 11988405, 11998272, 12188880, 12270960, 12459744, 12742920, 12787632, 12804480, 13115520, 13204620, 13343616, 13498056, 13592448, 13804830, 13844160, 13950144, 14017212, 14084928, 14208480, 14405040, 14725152, 14754960, 14997840, 15185313, 15500160, 15574680, 15649920, 15845544, 15984540, 16251840, 16361280, 16565796, 16612992, 16679520, 16872570, 16990560, 17050176, 17437680, 17521515, 17606160, 17997408, 18406440, 18689616, 18944640, 19181448, 19206720, 19502208, 19633536, 19673280, 19806930, 19997120, 20247084, 20388672, 20707245, 20766240, 21127392, 21312720, 22087728, 22239360, 22496760, 22654080, 23048064, 23250240, 23362020, 23474880, 23607936, 23976810, 23996544, 24377760, 24541920, 24919488, 25308855, 25485840, 25575264, 26409240, 26996112, 27609660, 27688320, 27900288, 28034424, 28169856, 28416960, 28810080, 29450304, 29509920, 29995680, 30370626, 31149360, 31691088, 31969080, 32503680, 32722560, 33131592, 33359040, 33745140, 33981120, 34100352, 34875360, 35043030, 35212320, 35994816, 36812880, 37379232, 38362896, 38413440, 39346560, 39613860, 39994240, 40494168, 40777344, 41414490, 41532480, 42254784, 42625440, 44175456, 44993520, 45555939, 46500480, 46724040, 46949760, 47953620, 48755520, 49083840, 49838976, 50617710, 50971680, 51150528, 52818480, 53992224, 55219320, 56068848, 56833920, 57620160, 58900608, 59019840, 59991360, 60741252, 62298720, 63382176, 63938160, 66263184, 66718080, 67490280, 67962240, 69750720, 70086060, 70424640, 71989632, 73625760, 74758464, 75926565, 76725792, 79227720, 80988336, 82828980, 83064960, 84509568, 85250880, 88350912, 89987040, 91111878, 93448080, 95907240, 97511040, 98167680, 101235420, 101943360, 102301056, 105636960, 107984448, 110438640, 112137696, 115240320, 118039680, 119982720, 121482504, 124597440, 126764352, 127876320, 132526368, 134980560, 139501440, 140172120, 140849280, 147251520, 149516928, 151853130, 153451584, 158455440, 161976672, 165657960, 170501760, 176701824, 179974080, 182223756, 186896160, 191814480, 202470840, 203886720, 211273920, 215968896, 220877280, 224275392, 227779695, 242965008, 249194880, 253528704, 255752640, 265052736, 269961120, 280344240, 294503040, 303706260, 306903168, 316910880, 323953344, 331315920, 359948160, 364447512, 373792320, 383628960, 404941680, 422547840, 441754560, 448550784, 455559390, 485930016, 511505280, 530105472, 539922240, 560688480, 607412520, 633821760, 647906688, 662631840, 728895024, 747584640, 767257920, 809883360, 883509120, 911118780, 971860032, 1079844480, 1121376960, 1214825040, 1267643520, 1325263680, 1457790048, 1534515840, 1619766720, 1822237560, 1943720064, 2242753920, 2429650080, 2650527360, 2915580096, 3239533440, 3644475120, 4859300160, 5831160192, 7288950240, 9718600320, 14577900480, 29155800960]

約数ペア:

[(1, 29155800960), (2, 14577900480), (3, 9718600320), (4, 7288950240), (5, 5831160192), (6, 4859300160), (8, 3644475120), (9, 3239533440), (10, 2915580096), (11, 2650527360), (12, 2429650080), (13, 2242753920), (15, 1943720064), (16, 1822237560), (18, 1619766720), (19, 1534515840), (20, 1457790048), (22, 1325263680), (23, 1267643520), (24, 1214825040), (26, 1121376960), (27, 1079844480), (30, 971860032), (32, 911118780), (33, 883509120), (36, 809883360), (38, 767257920), (39, 747584640), (40, 728895024), (44, 662631840), (45, 647906688), (46, 633821760), (48, 607412520), (52, 560688480), (54, 539922240), (55, 530105472), (57, 511505280), (60, 485930016), (64, 455559390), (65, 448550784), (66, 441754560), (69, 422547840), (72, 404941680), (76, 383628960), (78, 373792320), (80, 364447512), (81, 359948160), (88, 331315920), (90, 323953344), (92, 316910880), (95, 306903168), (96, 303706260), (99, 294503040), (104, 280344240), (108, 269961120), (110, 265052736), (114, 255752640), (115, 253528704), (117, 249194880), (120, 242965008), (128, 227779695), (130, 224275392), (132, 220877280), (135, 215968896), (138, 211273920), (143, 203886720), (144, 202470840), (152, 191814480), (156, 186896160), (160, 182223756), (162, 179974080), (165, 176701824), (171, 170501760), (176, 165657960), (180, 161976672), (184, 158455440), (190, 153451584), (192, 151853130), (195, 149516928), (198, 147251520), (207, 140849280), (208, 140172120), (209, 139501440), (216, 134980560), (220, 132526368), (228, 127876320), (230, 126764352), (234, 124597440), (240, 121482504), (243, 119982720), (247, 118039680), (253, 115240320), (260, 112137696), (264, 110438640), (270, 107984448), (276, 105636960), (285, 102301056), (286, 101943360), (288, 101235420), (297, 98167680), (299, 97511040), (304, 95907240), (312, 93448080), (320, 91111878), (324, 89987040), (330, 88350912), (342, 85250880), (345, 84509568), (351, 83064960), (352, 82828980), (360, 80988336), (368, 79227720), (380, 76725792), (384, 75926565), (390, 74758464), (396, 73625760), (405, 71989632), (414, 70424640), (416, 70086060), (418, 69750720), (429, 67962240), (432, 67490280), (437, 66718080), (440, 66263184), (456, 63938160), (460, 63382176), (468, 62298720), (480, 60741252), (486, 59991360), (494, 59019840), (495, 58900608), (506, 57620160), (513, 56833920), (520, 56068848), (528, 55219320), (540, 53992224), (552, 52818480), (570, 51150528), (572, 50971680), (576, 50617710), (585, 49838976), (594, 49083840), (598, 48755520), (608, 47953620), (621, 46949760), (624, 46724040), (627, 46500480), (640, 45555939), (648, 44993520), (660, 44175456), (684, 42625440), (690, 42254784), (702, 41532480), (704, 41414490), (715, 40777344), (720, 40494168), (729, 39994240), (736, 39613860), (741, 39346560), (759, 38413440), (760, 38362896), (780, 37379232), (792, 36812880), (810, 35994816), (828, 35212320), (832, 35043030), (836, 34875360), (855, 34100352), (858, 33981120), (864, 33745140), (874, 33359040), (880, 33131592), (891, 32722560), (897, 32503680), (912, 31969080), (920, 31691088), (936, 31149360), (960, 30370626), (972, 29995680), (988, 29509920), (990, 29450304), (1012, 28810080), (1026, 28416960), (1035, 28169856), (1040, 28034424), (1045, 27900288), (1053, 27688320), (1056, 27609660), (1080, 26996112), (1104, 26409240), (1140, 25575264), (1144, 25485840), (1152, 25308855), (1170, 24919488), (1188, 24541920), (1196, 24377760), (1215, 23996544), (1216, 23976810), (1235, 23607936), (1242, 23474880), (1248, 23362020), (1254, 23250240), (1265, 23048064), (1287, 22654080), (1296, 22496760), (1311, 22239360), (1320, 22087728), (1368, 21312720), (1380, 21127392), (1404, 20766240), (1408, 20707245), (1430, 20388672), (1440, 20247084), (1458, 19997120), (1472, 19806930), (1482, 19673280), (1485, 19633536), (1495, 19502208), (1518, 19206720), (1520, 19181448), (1539, 18944640), (1560, 18689616), (1584, 18406440), (1620, 17997408), (1656, 17606160), (1664, 17521515), (1672, 17437680), (1710, 17050176), (1716, 16990560), (1728, 16872570), (1748, 16679520), (1755, 16612992), (1760, 16565796), (1782, 16361280), (1794, 16251840), (1824, 15984540), (1840, 15845544), (1863, 15649920), (1872, 15574680), (1881, 15500160), (1920, 15185313), (1944, 14997840), (1976, 14754960), (1980, 14725152), (2024, 14405040), (2052, 14208480), (2070, 14084928), (2080, 14017212), (2090, 13950144), (2106, 13844160), (2112, 13804830), (2145, 13592448), (2160, 13498056), (2185, 13343616), (2208, 13204620), (2223, 13115520), (2277, 12804480), (2280, 12787632), (2288, 12742920), (2340, 12459744), (2376, 12270960), (2392, 12188880), (2430, 11998272), (2432, 11988405), (2470, 11803968), (2484, 11737440), (2496, 11681010), (2508, 11625120), (2530, 11524032), (2565, 11366784), (2574, 11327040), (2592, 11248380), (2622, 11119680), (2640, 11043864), (2673, 10907520), (2691, 10834560), (2717, 10730880), (2736, 10656360), (2760, 10563696), (2808, 10383120), (2860, 10194336), (2880, 10123542), (2916, 9998560), (2944, 9903465), (2964, 9836640), (2970, 9816768), (2990, 9751104), (3036, 9603360), (3040, 9590724), (3078, 9472320), (3105, 9389952), (3120, 9344808), (3135, 9300096), (3159, 9229440), (3168, 9203220), (3240, 8998704), (3289, 8864640), (3312, 8803080), (3344, 8718840), (3420, 8525088), (3432, 8495280), (3456, 8436285), (3496, 8339760), (3510, 8306496), (3520, 8282898), (3564, 8180640), (3588, 8125920), (3645, 7998848), (3648, 7992270), (3680, 7922772), (3705, 7869312), (3726, 7824960), (3744, 7787340), (3762, 7750080), (3795, 7682688), (3861, 7551360), (3888, 7498920), (3933, 7413120), (3952, 7377480), (3960, 7362576), (4048, 7202520), (4104, 7104240), (4140, 7042464), (4160, 7008606), (4180, 6975072), (4212, 6922080), (4224, 6902415), (4290, 6796224), (4320, 6749028), (4370, 6671808), (4416, 6602310), (4446, 6557760), (4455, 6544512), (4485, 6500736), (4554, 6402240), (4560, 6393816), (4576, 6371460), (4617, 6314880), (4680, 6229872), (4752, 6135480), (4784, 6094440), (4807, 6065280), (4860, 5999136), (4940, 5901984), (4968, 5868720), (4992, 5840505), (5016, 5812560), (5060, 5762016), (5130, 5683392), (5148, 5663520), (5184, 5624190), (5244, 5559840), (5265, 5537664), (5280, 5521932), (5346, 5453760), (5382, 5417280), (5434, 5365440), (5472, 5328180), (5520, 5281848), (5589, 5216640), (5616, 5191560), (5643, 5166720), (5681, 5132160), (5720, 5097168), (5760, 5061771), (5832, 4999280), (5928, 4918320), (5940, 4908384), (5980, 4875552), (6072, 4801680), (6080, 4795362), (6156, 4736160), (6210, 4694976), (6240, 4672404), (6270, 4650048), (6318, 4614720), (6336, 4601610), (6435, 4530816), (6480, 4499352), (6555, 4447872), (6578, 4432320), (6624, 4401540), (6669, 4371840), (6688, 4359420), (6831, 4268160), (6840, 4262544), (6864, 4247640), (6992, 4169880), (7020, 4153248), (7040, 4141449), (7128, 4090320), (7176, 4062960), (7290, 3999424), (7296, 3996135), (7360, 3961386), (7410, 3934656), (7452, 3912480), (7488, 3893670), (7524, 3875040), (7590, 3841344), (7695, 3788928), (7722, 3775680), (7776, 3749460), (7866, 3706560), (7904, 3688740), (7920, 3681288), (8019, 3635840), (8073, 3611520), (8096, 3601260), (8151, 3576960), (8208, 3552120), (8280, 3521232), (8320, 3504303), (8360, 3487536), (8424, 3461040), (8580, 3398112), (8640, 3374514), (8740, 3335904), (8832, 3301155), (8892, 3278880), (8910, 3272256), (8970, 3250368), (9108, 3201120), (9120, 3196908), (9152, 3185730), (9234, 3157440), (9315, 3129984), (9360, 3114936), (9405, 3100032), (9477, 3076480), (9504, 3067740), (9568, 3047220), (9614, 3032640), (9720, 2999568), (9867, 2954880), (9880, 2950992), (9936, 2934360), (10032, 2906280), (10120, 2881008), (10260, 2841696), (10296, 2831760), (10368, 2812095), (10488, 2779920), (10530, 2768832), (10560, 2760966), (10692, 2726880), (10764, 2708640), (10868, 2682720), (10944, 2664090), (11040, 2640924), (11115, 2623104), (11178, 2608320), (11232, 2595780), (11286, 2583360), (11362, 2566080), (11385, 2560896), (11440, 2548584), (11583, 2517120), (11664, 2499640), (11799, 2471040), (11856, 2459160), (11880, 2454192), (11960, 2437776), (12144, 2400840), (12160, 2397681), (12312, 2368080), (12420, 2347488), (12480, 2336202), (12540, 2325024), (12636, 2307360), (12672, 2300805), (12870, 2265408), (12960, 2249676), (13110, 2223936), (13156, 2216160), (13248, 2200770), (13338, 2185920), (13365, 2181504), (13376, 2179710), (13455, 2166912), (13585, 2146176), (13662, 2134080), (13680, 2131272), (13728, 2123820), (13851, 2104960), (13984, 2084940), (14040, 2076624), (14256, 2045160), (14352, 2031480), (14421, 2021760), (14580, 1999712), (14720, 1980693), (14820, 1967328), (14904, 1956240), (14976, 1946835), (15048, 1937520), (15180, 1920672), (15390, 1894464), (15444, 1887840), (15552, 1874730), (15732, 1853280), (15795, 1845888), (15808, 1844370), (15840, 1840644), (16038, 1817920), (16146, 1805760), (16192, 1800630), (16302, 1788480), (16416, 1776060), (16445, 1772928), (16560, 1760616), (16720, 1743768), (16767, 1738880), (16848, 1730520), (16929, 1722240), (17043, 1710720), (17160, 1699056), (17280, 1687257), (17480, 1667952), (17784, 1639440), (17820, 1636128), (17940, 1625184), (18216, 1600560), (18240, 1598454), (18304, 1592865), (18468, 1578720), (18630, 1564992), (18720, 1557468), (18810, 1550016), (18954, 1538240), (19008, 1533870), (19136, 1523610), (19228, 1516320), (19305, 1510272), (19440, 1499784), (19665, 1482624), (19734, 1477440), (19760, 1475496), (19872, 1467180), (20007, 1457280), (20064, 1453140), (20240, 1440504), (20493, 1422720), (20520, 1420848), (20592, 1415880), (20976, 1389960), (21060, 1384416), (21120, 1380483), (21384, 1363440), (21528, 1354320), (21736, 1341360), (21888, 1332045), (22080, 1320462), (22230, 1311552), (22356, 1304160), (22464, 1297890), (22572, 1291680), (22724, 1283040), (22770, 1280448), (22880, 1274292), (23085, 1262976), (23166, 1258560), (23328, 1249820), (23598, 1235520), (23712, 1229580), (23760, 1227096), (23920, 1218888), (24035, 1213056), (24219, 1203840), (24288, 1200420), (24453, 1192320), (24624, 1184040), (24840, 1173744), (24960, 1168101), (25080, 1162512), (25272, 1153680), (25740, 1132704), (25920, 1124838), (26220, 1111968), (26312, 1108080), (26496, 1100385), (26676, 1092960), (26730, 1090752), (26752, 1089855), (26910, 1083456), (27170, 1073088), (27324, 1067040), (27360, 1065636), (27456, 1061910), (27702, 1052480), (27945, 1043328), (27968, 1042470), (28080, 1038312), (28215, 1033344), (28405, 1026432), (28512, 1022580), (28704, 1015740), (28842, 1010880), (29160, 999856), (29601, 984960), (29640, 983664), (29808, 978120), (30096, 968760), (30360, 960336), (30780, 947232), (30888, 943920), (31104, 937365), (31464, 926640), (31590, 922944), (31616, 922185), (31680, 920322), (32076, 908960), (32292, 902880), (32384, 900315), (32604, 894240), (32832, 888030), (32890, 886464), (33120, 880308), (33345, 874368), (33440, 871884), (33534, 869440), (33696, 865260), (33858, 861120), (34086, 855360), (34155, 853632), (34320, 849528), (34749, 839040), (34960, 833976), (35397, 823680), (35568, 819720), (35640, 818064), (35880, 812592), (36432, 800280), (36480, 799227), (36936, 789360), (37260, 782496), (37440, 778734), (37620, 775008), (37908, 769120), (38016, 766935), (38272, 761805), (38456, 758160), (38610, 755136), (38880, 749892), (39330, 741312), (39468, 738720), (39520, 737748), (39744, 733590), (40014, 728640), (40095, 727168), (40128, 726570), (40365, 722304), (40480, 720252), (40755, 715392), (40986, 711360), (41040, 710424), (41184, 707940), (41952, 694980), (42120, 692208), (42768, 681720), (43056, 677160), (43263, 673920), (43472, 670680), (44160, 660231), (44460, 655776), (44712, 652080), (44928, 648945), (45144, 645840), (45448, 641520), (45540, 640224), (45760, 637146), (46170, 631488), (46332, 629280), (46656, 624910), (47196, 617760), (47385, 615296), (47424, 614790), (47520, 613548), (47840, 609444), (48070, 606528), (48438, 601920), (48576, 600210), (48906, 596160), (49248, 592020), (49335, 590976), (49680, 586872), (50160, 581256), (50544, 576840), (50787, 574080), (51129, 570240), (51480, 566352), (51840, 562419), (52440, 555984), (52624, 554040), (53352, 546480), (53460, 545376), (53820, 541728), (54340, 536544), (54648, 533520), (54720, 532818), (54912, 530955), (55404, 526240), (55890, 521664), (55936, 521235), (56160, 519156), (56430, 516672), (56810, 513216), (57024, 511290), (57408, 507870), (57684, 505440), (57915, 503424), (58320, 499928), (58995, 494208), (59202, 492480), (59280, 491832), (59616, 489060), (60021, 485760), (60192, 484380), (60720, 480168), (61479, 474240), (61560, 473616), (61776, 471960), (62491, 466560), (62928, 463320), (63180, 461472), (63360, 460161), (64152, 454480), (64584, 451440), (65208, 447120), (65664, 444015), (65780, 443232), (66240, 440154), (66690, 437184), (66880, 435942), (67068, 434720), (67392, 432630), (67716, 430560), (68172, 427680), (68310, 426816), (68640, 424764), (69255, 420992), (69498, 419520), (69920, 416988), (70794, 411840), (71136, 409860), (71280, 409032), (71760, 406296), (72105, 404352), (72657, 401280), (72864, 400140), (73359, 397440), (73872, 394680), (74520, 391248), (74880, 389367), (75240, 387504), (75816, 384560), (76912, 379080), (77220, 377568), (77760, 374946), (78660, 370656), (78936, 369360), (79040, 368874), (79488, 366795), (80028, 364320), (80190, 363584), (80256, 363285), (80730, 361152), (80960, 360126), (81510, 357696), (81972, 355680), (82080, 355212), (82368, 353970), (83835, 347776), (83904, 347490), (84240, 346104), (84645, 344448), (85215, 342144), (85536, 340860), (86112, 338580), (86526, 336960), (86944, 335340), (88803, 328320), (88920, 327888), (89424, 326040), (90288, 322920), (90896, 320760), (91080, 320112), (91520, 318573), (92340, 315744), (92664, 314640), (93312, 312455), (94392, 308880), (94770, 307648), (94848, 307395), (95040, 306774), (95680, 304722), (96140, 303264), (96876, 300960), (97152, 300105), (97812, 298080), (98496, 296010), (98670, 295488), (99360, 293436), (100035, 291456), (100320, 290628), (101088, 288420), (101574, 287040), (102258, 285120), (102465, 284544), (102960, 283176), (104247, 279680), (104880, 277992), (105248, 277020), (106191, 274560), (106704, 273240), (106920, 272688), (107640, 270864), (108680, 268272), (109296, 266760), (109440, 266409), (110808, 263120), (111780, 260832), (112320, 259578), (112860, 258336), (113620, 256608), (114048, 255645), (114816, 253935), (115368, 252720), (115830, 251712), (116640, 249964), (117990, 247104), (118404, 246240), (118560, 245916), (119232, 244530), (120042, 242880), (120384, 242190), (121095, 240768), (121440, 240084), (122265, 238464), (122958, 237120), (123120, 236808), (123552, 235980), (124982, 233280), (125856, 231660), (126360, 230736), (128304, 227240), (129168, 225720), (129789, 224640), (130416, 223560), (131560, 221616), (132480, 220077), (133380, 218592), (133760, 217971), (134136, 217360), (134784, 216315), (135432, 215280), (136344, 213840), (136620, 213408), (137280, 212382), (138510, 210496), (138996, 209760), (139840, 208494), (141588, 205920), (142272, 204930), (142560, 204516), (143520, 203148), (144210, 202176), (145314, 200640), (145728, 200070), (146718, 198720), (147744, 197340), (148005, 196992), (149040, 195624), (150480, 193752), (151632, 192280), (152361, 191360), (153387, 190080), (153824, 189540), (154440, 188784), (155520, 187473), (157320, 185328), (157872, 184680), (158080, 184437), (160056, 182160), (160380, 181792), (161460, 180576), (161920, 180063), (163020, 178848), (163944, 177840), (164160, 177606), (164736, 176985), (167670, 173888), (167808, 173745), (168480, 173052), (169290, 172224), (170430, 171072)]