40939123680

素因数分解:

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

素因数の和:108

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 58, 60, 63, 65, 70, 72, 76, 78, 80, 81, 84, 87, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 116, 117, 120, 126, 130, 133, 135, 140, 144, 145, 147, 152, 156, 160, 162, 168, 171, 174, 180, 182, 189, 190, 195, 196, 203, 208, 210, 216, 224, 228, 232, 234, 240, 243, 245, 247, 252, 260, 261, 266, 270, 273, 280, 285, 288, 290, 294, 304, 312, 315, 324, 336, 342, 348, 351, 360, 364, 377, 378, 380, 390, 392, 399, 405, 406, 416, 420, 432, 435, 441, 455, 456, 464, 468, 480, 486, 490, 494, 504, 513, 520, 522, 532, 540, 546, 551, 560, 567, 570, 580, 585, 588, 608, 609, 624, 630, 637, 648, 665, 672, 684, 696, 702, 720, 728, 729, 735, 741, 754, 756, 760, 780, 783, 784, 798, 810, 812, 819, 840, 855, 864, 870, 882, 910, 912, 928, 931, 936, 945, 972, 980, 988, 1008, 1015, 1026, 1040, 1044, 1053, 1064, 1080, 1092, 1102, 1120, 1131, 1134, 1140, 1160, 1170, 1176, 1197, 1215, 1218, 1235, 1248, 1260, 1274, 1296, 1305, 1323, 1330, 1365, 1368, 1392, 1404, 1421, 1440, 1456, 1458, 1470, 1482, 1508, 1512, 1520, 1539, 1560, 1566, 1568, 1596, 1620, 1624, 1638, 1653, 1680, 1701, 1710, 1729, 1740, 1755, 1764, 1820, 1824, 1827, 1862, 1872, 1885, 1890, 1911, 1944, 1960, 1976, 1995, 2016, 2030, 2052, 2080, 2088, 2106, 2128, 2160, 2184, 2204, 2205, 2223, 2262, 2268, 2280, 2320, 2340, 2349, 2352, 2394, 2430, 2436, 2457, 2470, 2520, 2548, 2565, 2592, 2610, 2639, 2646, 2660, 2730, 2736, 2755, 2784, 2793, 2808, 2835, 2842, 2912, 2916, 2940, 2964, 3016, 3024, 3040, 3045, 3078, 3120, 3132, 3159, 3185, 3192, 3240, 3248, 3276, 3306, 3360, 3393, 3402, 3420, 3458, 3480, 3510, 3528, 3591, 3640, 3645, 3654, 3705, 3724, 3744, 3770, 3780, 3822, 3857, 3888, 3915, 3920, 3952, 3969, 3990, 4060, 4095, 4104, 4176, 4212, 4256, 4263, 4320, 4368, 4408, 4410, 4446, 4524, 4536, 4560, 4617, 4640, 4655, 4680, 4698, 4704, 4788, 4860, 4872, 4914, 4940, 4959, 5040, 5096, 5103, 5130, 5187, 5220, 5265, 5278, 5292, 5320, 5460, 5472, 5481, 5510, 5586, 5616, 5655, 5670, 5684, 5733, 5832, 5880, 5928, 5985, 6032, 6048, 6090, 6156, 6240, 6264, 6318, 6370, 6384, 6480, 6496, 6552, 6612, 6615, 6669, 6786, 6804, 6840, 6916, 6960, 7020, 7047, 7056, 7105, 7163, 7182, 7280, 7290, 7308, 7371, 7410, 7448, 7540, 7560, 7644, 7695, 7714, 7776, 7830, 7840, 7904, 7917, 7938, 7980, 8120, 8190, 8208, 8265, 8352, 8379, 8424, 8505, 8526, 8645, 8736, 8816, 8820, 8892, 9048, 9072, 9120, 9135, 9234, 9310, 9360, 9396, 9477, 9555, 9576, 9720, 9744, 9828, 9880, 9918, 10080, 10179, 10192, 10206, 10260, 10374, 10440, 10530, 10556, 10584, 10640, 10773, 10920, 10962, 11020, 11115, 11172, 11232, 11310, 11340, 11368, 11466, 11571, 11664, 11745, 11760, 11856, 11907, 11970, 12064, 12103, 12180, 12285, 12312, 12528, 12636, 12740, 12768, 12789, 12960, 13104, 13195, 13224, 13230, 13338, 13572, 13608, 13680, 13832, 13851, 13920, 13965, 14040, 14094, 14112, 14210, 14326, 14364, 14560, 14580, 14616, 14742, 14820, 14877, 14896, 15080, 15120, 15288, 15390, 15428, 15561, 15660, 15795, 15834, 15876, 15960, 16240, 16380, 16416, 16443, 16530, 16758, 16848, 16965, 17010, 17052, 17199, 17290, 17632, 17640, 17784, 17955, 18096, 18144, 18270, 18468, 18473, 18620, 18720, 18792, 18954, 19110, 19152, 19285, 19440, 19488, 19656, 19760, 19836, 19845, 20007, 20358, 20384, 20412, 20520, 20748, 20880, 21060, 21112, 21141, 21168, 21280, 21315, 21489, 21546, 21840, 21924, 22040, 22113, 22230, 22344, 22620, 22680, 22736, 22932, 23085, 23142, 23328, 23490, 23520, 23712, 23751, 23814, 23940, 24206, 24360, 24570, 24624, 24795, 25056, 25137, 25272, 25480, 25515, 25578, 25935, 26208, 26390, 26448, 26460, 26676, 26999, 27144, 27216, 27360, 27405, 27664, 27702, 27930, 28080, 28188, 28420, 28652, 28665, 28728, 29160, 29232, 29484, 29640, 29754, 29792, 30160, 30240, 30537, 30576, 30780, 30856, 31122, 31320, 31590, 31668, 31752, 31920, 32319, 32480, 32760, 32886, 33060, 33345, 33516, 33696, 33930, 34020, 34104, 34398, 34580, 34713, 35235, 35280, 35568, 35721, 35815, 35910, 36192, 36309, 36540, 36855, 36936, 36946, 37240, 37584, 37908, 38220, 38304, 38367, 38570, 38880, 39312, 39520, 39585, 39672, 39690, 40014, 40716, 40824, 41040, 41496, 41760, 41895, 42120, 42224, 42282, 42336, 42630, 42978, 43092, 43680, 43848, 44080, 44226, 44460, 44631, 44688, 45240, 45360, 45472, 45864, 46170, 46284, 46683, 46980, 47385, 47502, 47628, 47880, 48412, 48720, 49140, 49248, 49329, 49590, 50141, 50274, 50544, 50895, 50960, 51030, 51156, 51597, 51870, 52780, 52896, 52920, 53352, 53865, 53998, 54288, 54432, 54810, 55328, 55404, 55419, 55860, 56160, 56376, 56840, 57304, 57330, 57456, 57855, 58320, 58464, 58968, 59280, 59508, 59535, 60021, 60320, 60515, 61074, 61152, 61560, 61712, 62244, 62640, 63180, 63336, 63504, 63840, 63945, 64467, 64638, 65520, 65772, 66120, 66339, 66690, 67032, 67860, 68040, 68208, 68796, 69160, 69255, 69426, 70470, 70560, 71136, 71253, 71442, 71630, 71820, 72618, 73080, 73710, 73872, 73892, 74385, 74480, 75168, 75411, 75816, 76440, 76734, 77140, 77805, 78624, 79170, 79344, 79380, 80028, 80997, 81432, 81648, 82080, 82215, 82992, 83790, 84240, 84448, 84564, 85260, 85956, 85995, 86184, 87696, 88160, 88452, 88920, 89262, 89376, 90480, 90720, 91611, 91728, 92340, 92365, 92568, 93366, 93960, 94770, 95004, 95256, 95760, 96824, 96957, 97440, 98280, 98658, 99180, 100035, 100282, 100548, 101088, 101790, 101920, 102060, 102312, 103194, 103740, 104139, 105560, 105705, 105840, 106704, 107445, 107730, 107996, 108576, 108927, 109620, 110565, 110808, 110838, 111720, 112752, 113680, 114608, 114660, 114912, 115101, 115710, 116640, 117936, 118560, 118755, 119016, 119070, 120042, 121030, 122148, 123120, 123424, 124488, 125280, 125685, 126360, 126672, 127008, 127890, 128934, 129276, 131040, 131544, 132240, 132678, 133380, 133893, 134064, 134995, 135720, 136080, 136416, 137592, 138320, 138510, 138852, 140049, 140940, 142506, 142884, 143260, 143640, 145236, 146160, 147420, 147744, 147784, 147987, 148770, 148960, 150423, 150822, 151632, 152685, 152880, 153468, 154280, 154791, 155610, 158340, 158688, 158760, 160056, 161595, 161994, 162864, 163296, 164430, 165984, 166257, 167580, 168480, 169128, 170520, 171912, 171990, 172368, 173565, 175392, 176904, 177840, 178524, 178605, 180063, 180960, 181545, 183222, 183456, 184680, 184730, 185136, 186732, 187920, 189540, 190008, 190512, 191520, 191835, 193401, 193648, 193914, 196560, 197316, 198360, 200070, 200564, 201096, 203580, 204120, 204624, 206388, 207480, 208278, 211120, 211410, 211680, 213408, 213759, 214890, 215460, 215992, 217854, 219240, 221130, 221616, 221676, 223155, 223440, 225504, 226233, 227360, 229216, 229320, 230202, 231420, 233415, 235872, 237510, 238032, 238140, 240084, 242060, 242991, 244296, 246240, 246645, 248976, 250705, 251370, 252720, 253344, 255780, 257868, 257985, 258552, 263088, 264480, 265356, 266760, 267786, 268128, 269990, 271440, 272160, 274833, 275184, 276640, 277020, 277095, 277704, 280098, 281880, 285012, 285768, 286520, 287280, 290472, 292320, 294840, 295568, 295974, 297540, 300105, 300846, 301644, 303264, 305370, 305760, 306936, 308560, 309582, 311220, 312417, 316680, 317520, 320112, 322335, 323190, 323988, 325728, 326781, 328860, 331695, 332514, 335160, 338256, 341040, 343824, 343980, 344736, 345303, 347130, 350987, 353808, 355680, 356265, 357048, 357210, 360126, 363090, 366444, 369360, 369460, 370272, 373464, 375840, 377055, 379080, 380016, 381024, 383670, 386802, 387296, 387828, 393120, 394632, 396720, 400140, 401128, 401679, 402192, 404985, 407160, 408240, 409248, 412776, 414960, 416556, 420147, 422240, 422820, 427518, 429780, 430920, 431984, 435708, 438480, 442260, 443232, 443352, 446310, 446880, 451269, 452466, 458055, 458640, 460404, 462840, 464373, 466830, 475020, 476064, 476280, 480168, 484120, 484785, 485982, 488592, 493290, 497952, 498771, 501410, 502740, 505440, 511560, 515736, 515970, 517104, 520695, 526176, 530712, 533520, 535572, 539980, 542880, 544635, 549666, 550368, 554040, 554190, 555408, 560196, 563760, 570024, 571536, 573040, 574560, 575505, 580203, 580944, 589680, 591136, 591948, 595080, 600210, 601692, 603288, 610740, 613872, 617120, 619164, 622440, 624834, 633360, 635040, 640224, 641277, 644670, 646380, 647976, 653562, 657720, 663390, 665028, 669465, 670320, 676512, 678699, 682080, 687648, 687960, 690606, 694260, 700245, 701974, 707616, 712530, 714096, 714420, 720252, 726180, 728973, 732888, 738720, 738920, 739935, 746928, 752115, 754110, 758160, 760032, 767340, 773604, 773955, 775656, 789264, 793440, 800280, 802256, 803358, 804384, 809970, 814320, 816480, 825552, 829920, 831285, 833112, 840294, 845640, 855036, 859560, 861840, 863968, 871416, 876960, 884520, 886704, 892620, 900315, 902538, 904932, 916110, 917280, 920808, 925680, 928746, 933660, 937251, 950040, 952560, 960336, 967005, 968240, 969570, 971964, 977184, 980343, 986580, 997542, 1002820, 1005480, 1023120, 1031472, 1031940, 1034208, 1035909, 1041390, 1052961, 1061424, 1067040, 1068795, 1071144, 1079960, 1089270, 1099332, 1108080, 1108380, 1110816, 1120392, 1127520, 1131165, 1140048, 1143072, 1146080, 1151010, 1160406, 1161888, 1179360, 1183896, 1190160, 1200420, 1203384, 1206576, 1214955, 1221480, 1227744, 1238328, 1244880, 1249668, 1260441, 1266720, 1282554, 1289340, 1292760, 1295952, 1307124, 1315440, 1326780, 1330056, 1338930, 1340640, 1353807, 1357398, 1374165, 1375920, 1381212, 1388520, 1400490, 1403948, 1425060, 1428192, 1428840, 1440504, 1452360, 1457946, 1465776, 1477840, 1479870, 1493856, 1496313, 1504230, 1508220, 1516320, 1534680, 1547208, 1547910, 1551312, 1562085, 1578528, 1600560, 1604512, 1606716, 1619940, 1628640, 1633905, 1651104, 1662570, 1666224, 1680588, 1691280, 1710072, 1719120, 1723680, 1726515, 1740609, 1742832, 1754935, 1769040, 1773408, 1785240, 1800630, 1805076, 1809864, 1832220, 1841616, 1851360, 1857492, 1867320, 1874502, 1900080, 1905120, 1920672, 1923831, 1934010, 1936480, 1939140, 1943928, 1960686, 1973160, 1995084, 2005640, 2008395, 2010960, 2046240, 2062944, 2063880, 2071818, 2082780, 2100735, 2105922, 2122848, 2137590, 2142288, 2159920, 2178540, 2186919, 2198664, 2216160, 2216760, 2240784, 2256345, 2262330, 2280096, 2302020, 2320812, 2321865, 2367792, 2380320, 2400840, 2406768, 2413152, 2429910, 2442960, 2476656, 2489760, 2493855, 2499336, 2520882, 2565108, 2578680, 2585520, 2591904, 2614248, 2630880, 2653560, 2660112, 2677860, 2707614, 2714796, 2748330, 2751840, 2762424, 2777040, 2800980, 2807896, 2811753, 2850120, 2857680, 2881008, 2901015, 2904720, 2915892, 2931552, 2941029, 2955680, 2959740, 2992626, 3008460, 3016440, 3069360, 3094416, 3095820, 3102624, 3124170, 3158883, 3201120, 3206385, 3213432, 3239880, 3267810, 3325140, 3332448, 3361176, 3382560, 3393495, 3420144, 3438240, 3453030, 3481218, 3485664, 3509870, 3538080, 3570480, 3601260, 3610152, 3619728, 3644865, 3664440, 3683232, 3714984, 3734640, 3749004, 3800160, 3847662, 3868020, 3878280, 3887856, 3921372, 3946320, 3990168, 4011280, 4016790, 4021920, 4061421, 4127760, 4143636, 4165560, 4201470, 4211844, 4275180, 4284576, 4319840, 4357080, 4373838, 4397328, 4433520, 4481568, 4488939, 4512690, 4524660, 4604040, 4641624, 4643730, 4686255, 4735584, 4801680, 4813536, 4859820, 4885920, 4901715, 4953312, 4987710, 4998672, 5041764, 5130216, 5157360, 5171040, 5179545, 5221827, 5228496, 5264805, 5307120, 5320224, 5355720, 5415228, 5429592, 5496660, 5524848, 5554080, 5601960, 5615792, 5623506, 5700240, 5715360, 5762016, 5802030, 5809440, 5831784, 5882058, 5919480, 5985252, 6016920, 6032880, 6138720, 6188832, 6191640, 6248340, 6302205, 6317766, 6412770, 6426864, 6479760, 6535620, 6560757, 6650280, 6722352, 6769035, 6786990, 6840288, 6906060, 6962436, 7019740, 7140960, 7202520, 7220304, 7239456, 7289730, 7328880, 7429968, 7469280, 7481565, 7498008, 7695324, 7736040, 7756560, 7775712, 7842744, 7892640, 7980336, 8022560, 8033580, 8122842, 8255520, 8287272, 8331120, 8402940, 8423688, 8550360, 8703045, 8714160, 8747676, 8794656, 8823087, 8867040, 8977878, 9025380, 9049320, 9208080, 9283248, 9287460, 9372510, 9476649, 9603360, 9619155, 9719640, 9803430, 9975420, 9997344, 10083528, 10260432, 10314720, 10359090, 10443654, 10456992, 10529610, 10614240, 10711440, 10830456, 10859184, 10934595, 10993320, 11049696, 11203920, 11231584, 11247012, 11400480, 11604060, 11663568, 11764116, 11838960, 11970504, 12033840, 12065760, 12184263, 12383280, 12496680, 12604410, 12635532, 12825540, 12853728, 12959520, 13071240, 13121514, 13300560, 13444704, 13466817, 13538070, 13573980, 13812120, 13924872, 14039480, 14058765, 14405040, 14440608, 14579460, 14657760, 14705145, 14859936, 14963130, 14996016, 15390648, 15472080, 15513120, 15685488, 15794415, 15960672, 16067160, 16245684, 16574544, 16662240, 16805880, 16847376, 17100720, 17406090, 17428320, 17495352, 17646174, 17955756, 18050760, 18098640, 18416160, 18566496, 18574920, 18745020, 18953298, 19238310, 19439280, 19606860, 19682271, 19950840, 20167056, 20307105, 20520864, 20718180, 20887308, 21059220, 21422880, 21660912, 21718368, 21869190, 21986640, 22407840, 22444695, 22494024, 23208120, 23327136, 23528232, 23677920, 23941008, 24067680, 24368526, 24766560, 24993360, 25208820, 25271064, 25651080, 26109135, 26142480, 26243028, 26601120, 26933634, 27076140, 27147960, 27624240, 27849744, 28078960, 28117530, 28429947, 28810080, 29158920, 29410290, 29926260, 29992032, 30781296, 30944160, 31370976, 31588830, 32134320, 32491368, 32803785, 33149088, 33611760, 33694752, 34201440, 34812180, 34990704, 35292348, 35911512, 36101520, 36197280, 36552789, 37149840, 37490040, 37906596, 38476620, 38878560, 39213720, 39364542, 39901680, 40334112, 40614210, 41436360, 41774616, 42118440, 43321824, 43738380, 43973280, 44115435, 44889390, 44988048, 46416240, 47056464, 47383245, 47882016, 48737052, 49986720, 50417640, 50542128, 51302160, 52218270, 52284960, 52486056, 53867268, 54152280, 54295920, 55248480, 55699488, 56157920, 56235060, 56859894, 58317840, 58820580, 59852520, 60921315, 61562592, 63177660, 64268640, 64982736, 65607570, 67223520, 67334085, 69624360, 69981408, 70584696, 71823024, 72203040, 73105578, 74299680, 74980080, 75813192, 76953240, 78427440, 78729084, 79803360, 81228420, 82872720, 83549232, 84236880, 85289841, 87476760, 88230870, 89778780, 89976096, 92832480, 94112928, 94766490, 97474104, 98411355, 100835280, 101084256, 102604320, 104436540, 104972112, 107734536, 108304560, 108591840, 112470120, 113719788, 116635680, 117641160, 119705040, 121842630, 126355320, 129965472, 131215140, 134668170, 139248720, 141169392, 142149735, 143646048, 146211156, 149960160, 151626384, 153906480, 156854880, 157458168, 162456840, 165745440, 167098464, 168473760, 170579682, 174953520, 176461740, 179557560, 182763945, 189532980, 194948208, 196822710, 201670560, 208873080, 209944224, 215469072, 216609120, 224940240, 227439576, 235282320, 239410080, 243685260, 252710640, 255869523, 262430280, 269336340, 278497440, 282338784, 284299470, 292422312, 303252768, 307812960, 314916336, 324913680, 341159364, 349907040, 352923480, 359115120, 365527890, 379065960, 389896416, 393645420, 417746160, 426449205, 430938144, 449880480, 454879152, 470564640, 487370520, 505421280, 511739046, 524860560, 538672680, 568598940, 584844624, 629832672, 649827360, 682318728, 705846960, 718230240, 731055780, 758131920, 787290840, 835492320, 852898410, 909758304, 974741040, 1023478092, 1049721120, 1077345360, 1137197880, 1169689248, 1279347615, 1364637456, 1411693920, 1462111560, 1516263840, 1574581680, 1705796820, 1949482080, 2046956184, 2154690720, 2274395760, 2558695230, 2729274912, 2924223120, 3149163360, 3411593640, 4093912368, 4548791520, 5117390460, 5848446240, 6823187280, 8187824736, 10234780920, 13646374560, 20469561840, 40939123680]

約数ペア:

[(1, 40939123680), (2, 20469561840), (3, 13646374560), (4, 10234780920), (5, 8187824736), (6, 6823187280), (7, 5848446240), (8, 5117390460), (9, 4548791520), (10, 4093912368), (12, 3411593640), (13, 3149163360), (14, 2924223120), (15, 2729274912), (16, 2558695230), (18, 2274395760), (19, 2154690720), (20, 2046956184), (21, 1949482080), (24, 1705796820), (26, 1574581680), (27, 1516263840), (28, 1462111560), (29, 1411693920), (30, 1364637456), (32, 1279347615), (35, 1169689248), (36, 1137197880), (38, 1077345360), (39, 1049721120), (40, 1023478092), (42, 974741040), (45, 909758304), (48, 852898410), (49, 835492320), (52, 787290840), (54, 758131920), (56, 731055780), (57, 718230240), (58, 705846960), (60, 682318728), (63, 649827360), (65, 629832672), (70, 584844624), (72, 568598940), (76, 538672680), (78, 524860560), (80, 511739046), (81, 505421280), (84, 487370520), (87, 470564640), (90, 454879152), (91, 449880480), (95, 430938144), (96, 426449205), (98, 417746160), (104, 393645420), (105, 389896416), (108, 379065960), (112, 365527890), (114, 359115120), (116, 352923480), (117, 349907040), (120, 341159364), (126, 324913680), (130, 314916336), (133, 307812960), (135, 303252768), (140, 292422312), (144, 284299470), (145, 282338784), (147, 278497440), (152, 269336340), (156, 262430280), (160, 255869523), (162, 252710640), (168, 243685260), (171, 239410080), (174, 235282320), (180, 227439576), (182, 224940240), (189, 216609120), (190, 215469072), (195, 209944224), (196, 208873080), (203, 201670560), (208, 196822710), (210, 194948208), (216, 189532980), (224, 182763945), (228, 179557560), (232, 176461740), (234, 174953520), (240, 170579682), (243, 168473760), (245, 167098464), (247, 165745440), (252, 162456840), (260, 157458168), (261, 156854880), (266, 153906480), (270, 151626384), (273, 149960160), (280, 146211156), (285, 143646048), (288, 142149735), (290, 141169392), (294, 139248720), (304, 134668170), (312, 131215140), (315, 129965472), (324, 126355320), (336, 121842630), (342, 119705040), (348, 117641160), (351, 116635680), (360, 113719788), (364, 112470120), (377, 108591840), (378, 108304560), (380, 107734536), (390, 104972112), (392, 104436540), (399, 102604320), (405, 101084256), (406, 100835280), (416, 98411355), (420, 97474104), (432, 94766490), (435, 94112928), (441, 92832480), (455, 89976096), (456, 89778780), (464, 88230870), (468, 87476760), (480, 85289841), (486, 84236880), (490, 83549232), (494, 82872720), (504, 81228420), (513, 79803360), (520, 78729084), (522, 78427440), (532, 76953240), (540, 75813192), (546, 74980080), (551, 74299680), (560, 73105578), (567, 72203040), (570, 71823024), (580, 70584696), (585, 69981408), (588, 69624360), (608, 67334085), (609, 67223520), (624, 65607570), (630, 64982736), (637, 64268640), (648, 63177660), (665, 61562592), (672, 60921315), (684, 59852520), (696, 58820580), (702, 58317840), (720, 56859894), (728, 56235060), (729, 56157920), (735, 55699488), (741, 55248480), (754, 54295920), (756, 54152280), (760, 53867268), (780, 52486056), (783, 52284960), (784, 52218270), (798, 51302160), (810, 50542128), (812, 50417640), (819, 49986720), (840, 48737052), (855, 47882016), (864, 47383245), (870, 47056464), (882, 46416240), (910, 44988048), (912, 44889390), (928, 44115435), (931, 43973280), (936, 43738380), (945, 43321824), (972, 42118440), (980, 41774616), (988, 41436360), (1008, 40614210), (1015, 40334112), (1026, 39901680), (1040, 39364542), (1044, 39213720), (1053, 38878560), (1064, 38476620), (1080, 37906596), (1092, 37490040), (1102, 37149840), (1120, 36552789), (1131, 36197280), (1134, 36101520), (1140, 35911512), (1160, 35292348), (1170, 34990704), (1176, 34812180), (1197, 34201440), (1215, 33694752), (1218, 33611760), (1235, 33149088), (1248, 32803785), (1260, 32491368), (1274, 32134320), (1296, 31588830), (1305, 31370976), (1323, 30944160), (1330, 30781296), (1365, 29992032), (1368, 29926260), (1392, 29410290), (1404, 29158920), (1421, 28810080), (1440, 28429947), (1456, 28117530), (1458, 28078960), (1470, 27849744), (1482, 27624240), (1508, 27147960), (1512, 27076140), (1520, 26933634), (1539, 26601120), (1560, 26243028), (1566, 26142480), (1568, 26109135), (1596, 25651080), (1620, 25271064), (1624, 25208820), (1638, 24993360), (1653, 24766560), (1680, 24368526), (1701, 24067680), (1710, 23941008), (1729, 23677920), (1740, 23528232), (1755, 23327136), (1764, 23208120), (1820, 22494024), (1824, 22444695), (1827, 22407840), (1862, 21986640), (1872, 21869190), (1885, 21718368), (1890, 21660912), (1911, 21422880), (1944, 21059220), (1960, 20887308), (1976, 20718180), (1995, 20520864), (2016, 20307105), (2030, 20167056), (2052, 19950840), (2080, 19682271), (2088, 19606860), (2106, 19439280), (2128, 19238310), (2160, 18953298), (2184, 18745020), (2204, 18574920), (2205, 18566496), (2223, 18416160), (2262, 18098640), (2268, 18050760), (2280, 17955756), (2320, 17646174), (2340, 17495352), (2349, 17428320), (2352, 17406090), (2394, 17100720), (2430, 16847376), (2436, 16805880), (2457, 16662240), (2470, 16574544), (2520, 16245684), (2548, 16067160), (2565, 15960672), (2592, 15794415), (2610, 15685488), (2639, 15513120), (2646, 15472080), (2660, 15390648), (2730, 14996016), (2736, 14963130), (2755, 14859936), (2784, 14705145), (2793, 14657760), (2808, 14579460), (2835, 14440608), (2842, 14405040), (2912, 14058765), (2916, 14039480), (2940, 13924872), (2964, 13812120), (3016, 13573980), (3024, 13538070), (3040, 13466817), (3045, 13444704), (3078, 13300560), (3120, 13121514), (3132, 13071240), (3159, 12959520), (3185, 12853728), (3192, 12825540), (3240, 12635532), (3248, 12604410), (3276, 12496680), (3306, 12383280), (3360, 12184263), (3393, 12065760), (3402, 12033840), (3420, 11970504), (3458, 11838960), (3480, 11764116), (3510, 11663568), (3528, 11604060), (3591, 11400480), (3640, 11247012), (3645, 11231584), (3654, 11203920), (3705, 11049696), (3724, 10993320), (3744, 10934595), (3770, 10859184), (3780, 10830456), (3822, 10711440), (3857, 10614240), (3888, 10529610), (3915, 10456992), (3920, 10443654), (3952, 10359090), (3969, 10314720), (3990, 10260432), (4060, 10083528), (4095, 9997344), (4104, 9975420), (4176, 9803430), (4212, 9719640), (4256, 9619155), (4263, 9603360), (4320, 9476649), (4368, 9372510), (4408, 9287460), (4410, 9283248), (4446, 9208080), (4524, 9049320), (4536, 9025380), (4560, 8977878), (4617, 8867040), (4640, 8823087), (4655, 8794656), (4680, 8747676), (4698, 8714160), (4704, 8703045), (4788, 8550360), (4860, 8423688), (4872, 8402940), (4914, 8331120), (4940, 8287272), (4959, 8255520), (5040, 8122842), (5096, 8033580), (5103, 8022560), (5130, 7980336), (5187, 7892640), (5220, 7842744), (5265, 7775712), (5278, 7756560), (5292, 7736040), (5320, 7695324), (5460, 7498008), (5472, 7481565), (5481, 7469280), (5510, 7429968), (5586, 7328880), (5616, 7289730), (5655, 7239456), (5670, 7220304), (5684, 7202520), (5733, 7140960), (5832, 7019740), (5880, 6962436), (5928, 6906060), (5985, 6840288), (6032, 6786990), (6048, 6769035), (6090, 6722352), (6156, 6650280), (6240, 6560757), (6264, 6535620), (6318, 6479760), (6370, 6426864), (6384, 6412770), (6480, 6317766), (6496, 6302205), (6552, 6248340), (6612, 6191640), (6615, 6188832), (6669, 6138720), (6786, 6032880), (6804, 6016920), (6840, 5985252), (6916, 5919480), (6960, 5882058), (7020, 5831784), (7047, 5809440), (7056, 5802030), (7105, 5762016), (7163, 5715360), (7182, 5700240), (7280, 5623506), (7290, 5615792), (7308, 5601960), (7371, 5554080), (7410, 5524848), (7448, 5496660), (7540, 5429592), (7560, 5415228), (7644, 5355720), (7695, 5320224), (7714, 5307120), (7776, 5264805), (7830, 5228496), (7840, 5221827), (7904, 5179545), (7917, 5171040), (7938, 5157360), (7980, 5130216), (8120, 5041764), (8190, 4998672), (8208, 4987710), (8265, 4953312), (8352, 4901715), (8379, 4885920), (8424, 4859820), (8505, 4813536), (8526, 4801680), (8645, 4735584), (8736, 4686255), (8816, 4643730), (8820, 4641624), (8892, 4604040), (9048, 4524660), (9072, 4512690), (9120, 4488939), (9135, 4481568), (9234, 4433520), (9310, 4397328), (9360, 4373838), (9396, 4357080), (9477, 4319840), (9555, 4284576), (9576, 4275180), (9720, 4211844), (9744, 4201470), (9828, 4165560), (9880, 4143636), (9918, 4127760), (10080, 4061421), (10179, 4021920), (10192, 4016790), (10206, 4011280), (10260, 3990168), (10374, 3946320), (10440, 3921372), (10530, 3887856), (10556, 3878280), (10584, 3868020), (10640, 3847662), (10773, 3800160), (10920, 3749004), (10962, 3734640), (11020, 3714984), (11115, 3683232), (11172, 3664440), (11232, 3644865), (11310, 3619728), (11340, 3610152), (11368, 3601260), (11466, 3570480), (11571, 3538080), (11664, 3509870), (11745, 3485664), (11760, 3481218), (11856, 3453030), (11907, 3438240), (11970, 3420144), (12064, 3393495), (12103, 3382560), (12180, 3361176), (12285, 3332448), (12312, 3325140), (12528, 3267810), (12636, 3239880), (12740, 3213432), (12768, 3206385), (12789, 3201120), (12960, 3158883), (13104, 3124170), (13195, 3102624), (13224, 3095820), (13230, 3094416), (13338, 3069360), (13572, 3016440), (13608, 3008460), (13680, 2992626), (13832, 2959740), (13851, 2955680), (13920, 2941029), (13965, 2931552), (14040, 2915892), (14094, 2904720), (14112, 2901015), (14210, 2881008), (14326, 2857680), (14364, 2850120), (14560, 2811753), (14580, 2807896), (14616, 2800980), (14742, 2777040), (14820, 2762424), (14877, 2751840), (14896, 2748330), (15080, 2714796), (15120, 2707614), (15288, 2677860), (15390, 2660112), (15428, 2653560), (15561, 2630880), (15660, 2614248), (15795, 2591904), (15834, 2585520), (15876, 2578680), (15960, 2565108), (16240, 2520882), (16380, 2499336), (16416, 2493855), (16443, 2489760), (16530, 2476656), (16758, 2442960), (16848, 2429910), (16965, 2413152), (17010, 2406768), (17052, 2400840), (17199, 2380320), (17290, 2367792), (17632, 2321865), (17640, 2320812), (17784, 2302020), (17955, 2280096), (18096, 2262330), (18144, 2256345), (18270, 2240784), (18468, 2216760), (18473, 2216160), (18620, 2198664), (18720, 2186919), (18792, 2178540), (18954, 2159920), (19110, 2142288), (19152, 2137590), (19285, 2122848), (19440, 2105922), (19488, 2100735), (19656, 2082780), (19760, 2071818), (19836, 2063880), (19845, 2062944), (20007, 2046240), (20358, 2010960), (20384, 2008395), (20412, 2005640), (20520, 1995084), (20748, 1973160), (20880, 1960686), (21060, 1943928), (21112, 1939140), (21141, 1936480), (21168, 1934010), (21280, 1923831), (21315, 1920672), (21489, 1905120), (21546, 1900080), (21840, 1874502), (21924, 1867320), (22040, 1857492), (22113, 1851360), (22230, 1841616), (22344, 1832220), (22620, 1809864), (22680, 1805076), (22736, 1800630), (22932, 1785240), (23085, 1773408), (23142, 1769040), (23328, 1754935), (23490, 1742832), (23520, 1740609), (23712, 1726515), (23751, 1723680), (23814, 1719120), (23940, 1710072), (24206, 1691280), (24360, 1680588), (24570, 1666224), (24624, 1662570), (24795, 1651104), (25056, 1633905), (25137, 1628640), (25272, 1619940), (25480, 1606716), (25515, 1604512), (25578, 1600560), (25935, 1578528), (26208, 1562085), (26390, 1551312), (26448, 1547910), (26460, 1547208), (26676, 1534680), (26999, 1516320), (27144, 1508220), (27216, 1504230), (27360, 1496313), (27405, 1493856), (27664, 1479870), (27702, 1477840), (27930, 1465776), (28080, 1457946), (28188, 1452360), (28420, 1440504), (28652, 1428840), (28665, 1428192), (28728, 1425060), (29160, 1403948), (29232, 1400490), (29484, 1388520), (29640, 1381212), (29754, 1375920), (29792, 1374165), (30160, 1357398), (30240, 1353807), (30537, 1340640), (30576, 1338930), (30780, 1330056), (30856, 1326780), (31122, 1315440), (31320, 1307124), (31590, 1295952), (31668, 1292760), (31752, 1289340), (31920, 1282554), (32319, 1266720), (32480, 1260441), (32760, 1249668), (32886, 1244880), (33060, 1238328), (33345, 1227744), (33516, 1221480), (33696, 1214955), (33930, 1206576), (34020, 1203384), (34104, 1200420), (34398, 1190160), (34580, 1183896), (34713, 1179360), (35235, 1161888), (35280, 1160406), (35568, 1151010), (35721, 1146080), (35815, 1143072), (35910, 1140048), (36192, 1131165), (36309, 1127520), (36540, 1120392), (36855, 1110816), (36936, 1108380), (36946, 1108080), (37240, 1099332), (37584, 1089270), (37908, 1079960), (38220, 1071144), (38304, 1068795), (38367, 1067040), (38570, 1061424), (38880, 1052961), (39312, 1041390), (39520, 1035909), (39585, 1034208), (39672, 1031940), (39690, 1031472), (40014, 1023120), (40716, 1005480), (40824, 1002820), (41040, 997542), (41496, 986580), (41760, 980343), (41895, 977184), (42120, 971964), (42224, 969570), (42282, 968240), (42336, 967005), (42630, 960336), (42978, 952560), (43092, 950040), (43680, 937251), (43848, 933660), (44080, 928746), (44226, 925680), (44460, 920808), (44631, 917280), (44688, 916110), (45240, 904932), (45360, 902538), (45472, 900315), (45864, 892620), (46170, 886704), (46284, 884520), (46683, 876960), (46980, 871416), (47385, 863968), (47502, 861840), (47628, 859560), (47880, 855036), (48412, 845640), (48720, 840294), (49140, 833112), (49248, 831285), (49329, 829920), (49590, 825552), (50141, 816480), (50274, 814320), (50544, 809970), (50895, 804384), (50960, 803358), (51030, 802256), (51156, 800280), (51597, 793440), (51870, 789264), (52780, 775656), (52896, 773955), (52920, 773604), (53352, 767340), (53865, 760032), (53998, 758160), (54288, 754110), (54432, 752115), (54810, 746928), (55328, 739935), (55404, 738920), (55419, 738720), (55860, 732888), (56160, 728973), (56376, 726180), (56840, 720252), (57304, 714420), (57330, 714096), (57456, 712530), (57855, 707616), (58320, 701974), (58464, 700245), (58968, 694260), (59280, 690606), (59508, 687960), (59535, 687648), (60021, 682080), (60320, 678699), (60515, 676512), (61074, 670320), (61152, 669465), (61560, 665028), (61712, 663390), (62244, 657720), (62640, 653562), (63180, 647976), (63336, 646380), (63504, 644670), (63840, 641277), (63945, 640224), (64467, 635040), (64638, 633360), (65520, 624834), (65772, 622440), (66120, 619164), (66339, 617120), (66690, 613872), (67032, 610740), (67860, 603288), (68040, 601692), (68208, 600210), (68796, 595080), (69160, 591948), (69255, 591136), (69426, 589680), (70470, 580944), (70560, 580203), (71136, 575505), (71253, 574560), (71442, 573040), (71630, 571536), (71820, 570024), (72618, 563760), (73080, 560196), (73710, 555408), (73872, 554190), (73892, 554040), (74385, 550368), (74480, 549666), (75168, 544635), (75411, 542880), (75816, 539980), (76440, 535572), (76734, 533520), (77140, 530712), (77805, 526176), (78624, 520695), (79170, 517104), (79344, 515970), (79380, 515736), (80028, 511560), (80997, 505440), (81432, 502740), (81648, 501410), (82080, 498771), (82215, 497952), (82992, 493290), (83790, 488592), (84240, 485982), (84448, 484785), (84564, 484120), (85260, 480168), (85956, 476280), (85995, 476064), (86184, 475020), (87696, 466830), (88160, 464373), (88452, 462840), (88920, 460404), (89262, 458640), (89376, 458055), (90480, 452466), (90720, 451269), (91611, 446880), (91728, 446310), (92340, 443352), (92365, 443232), (92568, 442260), (93366, 438480), (93960, 435708), (94770, 431984), (95004, 430920), (95256, 429780), (95760, 427518), (96824, 422820), (96957, 422240), (97440, 420147), (98280, 416556), (98658, 414960), (99180, 412776), (100035, 409248), (100282, 408240), (100548, 407160), (101088, 404985), (101790, 402192), (101920, 401679), (102060, 401128), (102312, 400140), (103194, 396720), (103740, 394632), (104139, 393120), (105560, 387828), (105705, 387296), (105840, 386802), (106704, 383670), (107445, 381024), (107730, 380016), (107996, 379080), (108576, 377055), (108927, 375840), (109620, 373464), (110565, 370272), (110808, 369460), (110838, 369360), (111720, 366444), (112752, 363090), (113680, 360126), (114608, 357210), (114660, 357048), (114912, 356265), (115101, 355680), (115710, 353808), (116640, 350987), (117936, 347130), (118560, 345303), (118755, 344736), (119016, 343980), (119070, 343824), (120042, 341040), (121030, 338256), (122148, 335160), (123120, 332514), (123424, 331695), (124488, 328860), (125280, 326781), (125685, 325728), (126360, 323988), (126672, 323190), (127008, 322335), (127890, 320112), (128934, 317520), (129276, 316680), (131040, 312417), (131544, 311220), (132240, 309582), (132678, 308560), (133380, 306936), (133893, 305760), (134064, 305370), (134995, 303264), (135720, 301644), (136080, 300846), (136416, 300105), (137592, 297540), (138320, 295974), (138510, 295568), (138852, 294840), (140049, 292320), (140940, 290472), (142506, 287280), (142884, 286520), (143260, 285768), (143640, 285012), (145236, 281880), (146160, 280098), (147420, 277704), (147744, 277095), (147784, 277020), (147987, 276640), (148770, 275184), (148960, 274833), (150423, 272160), (150822, 271440), (151632, 269990), (152685, 268128), (152880, 267786), (153468, 266760), (154280, 265356), (154791, 264480), (155610, 263088), (158340, 258552), (158688, 257985), (158760, 257868), (160056, 255780), (161595, 253344), (161994, 252720), (162864, 251370), (163296, 250705), (164430, 248976), (165984, 246645), (166257, 246240), (167580, 244296), (168480, 242991), (169128, 242060), (170520, 240084), (171912, 238140), (171990, 238032), (172368, 237510), (173565, 235872), (175392, 233415), (176904, 231420), (177840, 230202), (178524, 229320), (178605, 229216), (180063, 227360), (180960, 226233), (181545, 225504), (183222, 223440), (183456, 223155), (184680, 221676), (184730, 221616), (185136, 221130), (186732, 219240), (187920, 217854), (189540, 215992), (190008, 215460), (190512, 214890), (191520, 213759), (191835, 213408), (193401, 211680), (193648, 211410), (193914, 211120), (196560, 208278), (197316, 207480), (198360, 206388), (200070, 204624), (200564, 204120), (201096, 203580)]