27292749120

素因数分解:

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

素因数の和:107

約数の個数: 2016

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

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

約数列:

[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, 64, 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, 192, 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, 320, 324, 336, 342, 348, 351, 360, 364, 377, 378, 380, 390, 392, 399, 405, 406, 416, 420, 432, 435, 441, 448, 455, 456, 464, 468, 480, 486, 490, 494, 504, 513, 520, 522, 532, 540, 546, 551, 560, 567, 570, 576, 580, 585, 588, 608, 609, 624, 630, 637, 648, 665, 672, 684, 696, 702, 720, 728, 735, 741, 754, 756, 760, 780, 783, 784, 798, 810, 812, 819, 832, 840, 855, 864, 870, 882, 910, 912, 928, 931, 936, 945, 960, 972, 980, 988, 1008, 1015, 1026, 1040, 1044, 1053, 1064, 1080, 1092, 1102, 1120, 1131, 1134, 1140, 1160, 1170, 1176, 1197, 1215, 1216, 1218, 1235, 1248, 1260, 1274, 1296, 1305, 1323, 1330, 1344, 1365, 1368, 1392, 1404, 1421, 1440, 1456, 1470, 1482, 1508, 1512, 1520, 1539, 1560, 1566, 1568, 1596, 1620, 1624, 1638, 1653, 1680, 1701, 1710, 1728, 1729, 1740, 1755, 1764, 1820, 1824, 1827, 1856, 1862, 1872, 1885, 1890, 1911, 1944, 1960, 1976, 1995, 2016, 2030, 2052, 2080, 2088, 2106, 2128, 2160, 2184, 2204, 2205, 2223, 2240, 2262, 2268, 2280, 2320, 2340, 2349, 2352, 2394, 2430, 2436, 2457, 2470, 2496, 2520, 2548, 2565, 2592, 2610, 2639, 2646, 2660, 2730, 2736, 2755, 2784, 2793, 2808, 2835, 2842, 2880, 2912, 2940, 2964, 3016, 3024, 3040, 3045, 3078, 3120, 3132, 3136, 3159, 3185, 3192, 3240, 3248, 3276, 3306, 3360, 3393, 3402, 3420, 3458, 3480, 3510, 3528, 3591, 3640, 3648, 3654, 3705, 3724, 3744, 3770, 3780, 3822, 3857, 3888, 3915, 3920, 3952, 3969, 3990, 4032, 4060, 4095, 4104, 4160, 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, 5130, 5184, 5187, 5220, 5265, 5278, 5292, 5320, 5460, 5472, 5481, 5510, 5568, 5586, 5616, 5655, 5670, 5684, 5733, 5824, 5880, 5928, 5985, 6032, 6048, 6080, 6090, 6156, 6240, 6264, 6318, 6370, 6384, 6480, 6496, 6552, 6612, 6615, 6669, 6720, 6786, 6804, 6840, 6916, 6960, 7020, 7047, 7056, 7105, 7163, 7182, 7280, 7308, 7371, 7410, 7448, 7488, 7540, 7560, 7644, 7695, 7714, 7776, 7830, 7840, 7904, 7917, 7938, 7980, 8120, 8190, 8208, 8265, 8352, 8379, 8424, 8505, 8512, 8526, 8640, 8645, 8736, 8816, 8820, 8892, 9048, 9072, 9120, 9135, 9234, 9280, 9310, 9360, 9396, 9408, 9555, 9576, 9720, 9744, 9828, 9880, 9918, 10080, 10179, 10192, 10260, 10374, 10440, 10530, 10556, 10584, 10640, 10773, 10920, 10944, 10962, 11020, 11115, 11172, 11232, 11310, 11340, 11368, 11466, 11571, 11745, 11760, 11856, 11907, 11970, 12064, 12096, 12103, 12180, 12285, 12312, 12480, 12528, 12636, 12740, 12768, 12789, 12960, 12992, 13104, 13195, 13224, 13230, 13338, 13572, 13608, 13680, 13832, 13920, 13965, 14040, 14094, 14112, 14210, 14326, 14364, 14560, 14616, 14742, 14820, 14877, 14896, 15080, 15120, 15288, 15390, 15428, 15552, 15561, 15660, 15680, 15795, 15808, 15834, 15876, 15960, 16240, 16380, 16416, 16443, 16530, 16704, 16758, 16848, 16965, 17010, 17052, 17199, 17290, 17472, 17632, 17640, 17784, 17955, 18096, 18144, 18240, 18270, 18468, 18473, 18620, 18720, 18792, 19110, 19152, 19285, 19440, 19488, 19656, 19760, 19836, 19845, 20007, 20160, 20358, 20384, 20520, 20748, 20880, 21060, 21112, 21168, 21280, 21315, 21489, 21546, 21840, 21924, 22040, 22113, 22230, 22344, 22464, 22620, 22680, 22736, 22932, 23085, 23142, 23490, 23520, 23712, 23751, 23814, 23940, 24128, 24206, 24360, 24570, 24624, 24795, 25056, 25137, 25272, 25480, 25536, 25578, 25920, 25935, 26208, 26390, 26448, 26460, 26676, 26999, 27144, 27216, 27360, 27405, 27664, 27840, 27930, 28080, 28188, 28224, 28420, 28652, 28665, 28728, 29120, 29232, 29484, 29640, 29754, 29792, 30160, 30240, 30537, 30576, 30780, 30856, 31122, 31320, 31590, 31668, 31752, 31920, 32319, 32480, 32760, 32832, 32886, 33060, 33345, 33516, 33696, 33930, 34020, 34104, 34398, 34580, 34713, 35235, 35264, 35280, 35568, 35815, 35910, 36192, 36288, 36309, 36540, 36855, 36936, 36946, 37240, 37440, 37584, 38220, 38304, 38367, 38570, 38880, 38976, 39312, 39520, 39585, 39672, 39690, 40014, 40716, 40768, 41040, 41496, 41760, 41895, 42120, 42224, 42336, 42560, 42630, 42978, 43092, 43680, 43848, 44080, 44226, 44460, 44631, 44688, 45240, 45360, 45472, 45864, 46170, 46284, 46683, 46980, 47040, 47424, 47502, 47628, 47880, 48412, 48720, 49140, 49248, 49329, 49590, 50112, 50141, 50274, 50544, 50895, 50960, 51156, 51597, 51870, 52416, 52780, 52896, 52920, 53352, 53865, 53998, 54288, 54432, 54720, 54810, 55328, 55419, 55860, 56160, 56376, 56840, 57304, 57330, 57456, 57855, 58464, 58968, 59280, 59508, 59535, 59584, 60021, 60320, 60480, 60515, 61074, 61152, 61560, 61712, 62244, 62640, 63180, 63336, 63504, 63840, 63945, 64467, 64638, 64960, 65520, 65772, 66120, 66690, 67032, 67392, 67860, 68040, 68208, 68796, 69160, 69426, 70470, 70560, 71136, 71253, 71630, 71820, 72384, 72618, 73080, 73710, 73872, 73892, 74385, 74480, 75168, 75411, 76440, 76608, 76734, 77140, 77760, 77805, 78624, 79040, 79170, 79344, 79380, 80028, 80997, 81432, 82080, 82215, 82992, 83520, 83790, 84240, 84448, 84672, 85260, 85956, 85995, 86184, 87360, 87696, 88160, 88452, 88920, 89262, 89376, 90480, 90720, 90944, 91611, 91728, 92340, 92365, 92568, 93366, 93960, 95004, 95256, 95760, 96824, 97440, 98280, 98496, 98658, 99180, 100035, 100282, 100548, 101088, 101790, 101920, 102312, 103194, 103740, 104139, 105560, 105792, 105840, 106704, 107445, 107730, 107996, 108576, 108864, 108927, 109620, 110565, 110656, 110838, 111720, 112320, 112752, 113680, 114608, 114660, 114912, 115101, 115710, 116928, 117936, 118560, 118755, 119016, 119070, 120042, 120640, 121030, 122148, 122304, 123120, 123424, 124488, 125280, 125685, 126360, 126672, 127008, 127680, 127890, 128934, 129276, 131040, 131544, 132240, 133380, 133893, 134064, 134995, 135720, 136080, 136416, 137592, 138320, 138852, 140049, 140940, 141120, 142272, 142506, 143260, 143640, 145236, 146160, 147420, 147744, 147784, 148770, 148960, 150336, 150423, 150822, 152685, 152880, 153468, 154280, 154791, 155610, 157248, 158340, 158688, 158760, 160056, 161595, 161994, 162864, 164160, 164430, 165984, 166257, 167580, 168480, 168896, 170520, 171912, 171990, 172368, 173565, 175392, 176320, 176904, 177840, 178524, 178752, 180960, 181440, 181545, 183222, 183456, 184680, 184730, 185136, 186732, 187920, 190008, 190512, 191520, 191835, 193401, 193648, 194880, 196560, 197316, 198360, 200070, 200564, 201096, 202176, 203580, 203840, 204624, 206388, 207480, 208278, 211120, 211680, 213408, 213759, 214890, 215460, 215992, 217152, 217854, 219240, 221130, 221676, 223155, 223440, 225504, 226233, 227360, 229216, 229320, 229824, 230202, 231420, 233415, 235872, 237120, 237510, 238032, 238140, 240084, 242060, 242991, 244296, 246240, 246645, 246848, 248976, 250560, 250705, 251370, 252720, 253344, 254016, 255780, 257868, 257985, 258552, 262080, 263088, 264480, 266760, 267786, 268128, 269990, 271440, 272160, 272832, 275184, 276640, 277095, 277704, 280098, 281880, 285012, 286520, 287280, 290472, 292320, 294840, 295488, 295568, 297540, 297920, 300105, 300846, 301644, 305370, 305760, 306936, 308560, 309582, 311220, 312417, 316680, 317376, 317520, 320112, 322335, 323190, 323988, 325728, 326781, 328860, 331968, 332514, 335160, 336960, 341040, 343824, 343980, 344736, 345303, 347130, 350784, 350987, 353808, 355680, 356265, 357048, 361920, 363090, 366444, 366912, 369360, 369460, 370272, 373464, 375840, 377055, 380016, 381024, 383040, 383670, 386802, 387296, 393120, 394632, 396720, 400140, 401128, 402192, 404985, 407160, 409248, 412776, 414960, 416556, 420147, 422240, 423360, 426816, 427518, 429780, 430920, 431984, 435708, 438480, 442260, 443352, 446310, 446880, 451008, 451269, 452466, 454720, 458055, 458432, 458640, 460404, 462840, 466830, 471744, 475020, 476064, 476280, 480168, 484120, 485982, 488592, 492480, 493290, 497952, 498771, 501410, 502740, 505440, 506688, 511560, 515736, 515970, 517104, 520695, 526176, 528960, 533520, 535572, 536256, 539980, 542880, 544320, 544635, 550368, 553280, 554190, 555408, 560196, 563760, 570024, 573040, 574560, 575505, 580203, 580944, 584640, 589680, 591136, 595080, 600210, 601692, 603288, 610740, 611520, 613872, 617120, 619164, 622440, 624834, 633360, 635040, 640224, 641277, 644670, 646380, 647976, 651456, 653562, 657720, 665028, 669465, 670320, 682080, 687648, 687960, 689472, 690606, 694260, 700245, 701974, 707616, 711360, 712530, 714096, 726180, 728973, 732888, 738720, 738920, 740544, 746928, 751680, 752115, 754110, 760032, 762048, 767340, 773604, 773955, 774592, 786240, 789264, 793440, 800280, 802256, 804384, 809970, 814320, 818496, 825552, 829920, 831285, 833112, 840294, 844480, 855036, 859560, 861840, 863968, 871416, 876960, 884520, 886704, 892620, 893760, 902538, 904932, 916110, 917280, 920808, 925680, 933660, 937251, 950040, 952128, 952560, 960336, 967005, 968240, 971964, 977184, 980343, 986580, 995904, 997542, 1002820, 1005480, 1010880, 1023120, 1031472, 1031940, 1034208, 1041390, 1052352, 1052961, 1067040, 1068795, 1071144, 1079960, 1085760, 1089270, 1100736, 1108380, 1110816, 1120392, 1127520, 1131165, 1140048, 1146080, 1149120, 1151010, 1160406, 1161888, 1179360, 1182272, 1190160, 1200420, 1203384, 1206576, 1214955, 1221480, 1227744, 1234240, 1238328, 1244880, 1249668, 1266720, 1270080, 1280448, 1282554, 1289340, 1292760, 1295952, 1307124, 1315440, 1330056, 1338930, 1340640, 1353807, 1364160, 1375296, 1375920, 1381212, 1388520, 1400490, 1403948, 1415232, 1425060, 1428192, 1452360, 1457946, 1465776, 1477440, 1477840, 1493856, 1496313, 1504230, 1508220, 1520064, 1534680, 1547208, 1547910, 1562085, 1578528, 1586880, 1600560, 1604512, 1608768, 1619940, 1628640, 1633905, 1651104, 1659840, 1662570, 1666224, 1680588, 1710072, 1719120, 1723680, 1726515, 1727936, 1740609, 1742832, 1753920, 1754935, 1769040, 1773408, 1785240, 1805076, 1809864, 1832220, 1834560, 1841616, 1851360, 1867320, 1874502, 1900080, 1905120, 1920672, 1934010, 1936480, 1943928, 1954368, 1960686, 1973160, 1995084, 2005640, 2010960, 2046240, 2062944, 2063880, 2068416, 2082780, 2100735, 2105922, 2134080, 2137590, 2142288, 2159920, 2178540, 2186919, 2216760, 2221632, 2240784, 2255040, 2256345, 2262330, 2280096, 2292160, 2302020, 2320812, 2323776, 2358720, 2380320, 2400840, 2406768, 2413152, 2429910, 2442960, 2455488, 2476656, 2489760, 2493855, 2499336, 2533440, 2565108, 2578680, 2585520, 2591904, 2614248, 2630880, 2660112, 2677860, 2681280, 2707614, 2751840, 2762424, 2777040, 2800980, 2807896, 2850120, 2856384, 2901015, 2904720, 2915892, 2931552, 2941029, 2955680, 2987712, 2992626, 3008460, 3016440, 3069360, 3094416, 3095820, 3124170, 3157056, 3158883, 3201120, 3206385, 3209024, 3239880, 3257280, 3267810, 3302208, 3325140, 3332448, 3361176, 3420144, 3438240, 3447360, 3453030, 3481218, 3485664, 3509870, 3538080, 3546816, 3570480, 3610152, 3619728, 3644865, 3664440, 3683232, 3702720, 3734640, 3749004, 3800160, 3810240, 3841344, 3868020, 3872960, 3887856, 3921372, 3946320, 3990168, 4011280, 4021920, 4061421, 4092480, 4125888, 4127760, 4165560, 4201470, 4211844, 4275180, 4284576, 4319840, 4357080, 4373838, 4433520, 4481568, 4488939, 4512690, 4524660, 4560192, 4604040, 4641624, 4686255, 4760640, 4801680, 4813536, 4826304, 4859820, 4885920, 4901715, 4953312, 4979520, 4987710, 4998672, 5130216, 5157360, 5171040, 5183808, 5228496, 5261760, 5264805, 5320224, 5355720, 5415228, 5503680, 5524848, 5554080, 5601960, 5615792, 5700240, 5802030, 5809440, 5831784, 5863104, 5882058, 5911360, 5985252, 6016920, 6032880, 6138720, 6188832, 6191640, 6248340, 6317766, 6402240, 6412770, 6479760, 6535620, 6560757, 6650280, 6664896, 6722352, 6769035, 6840288, 6876480, 6906060, 6962436, 6971328, 7019740, 7076160, 7140960, 7220304, 7239456, 7289730, 7328880, 7366464, 7469280, 7481565, 7498008, 7600320, 7736040, 7775712, 7842744, 7892640, 7980336, 8022560, 8043840, 8122842, 8255520, 8331120, 8402940, 8423688, 8550360, 8569152, 8639680, 8703045, 8714160, 8747676, 8867040, 8963136, 8977878, 9025380, 9049320, 9208080, 9283248, 9372510, 9476649, 9603360, 9627072, 9719640, 9771840, 9803430, 9906624, 9975420, 9997344, 10260432, 10314720, 10342080, 10456992, 10529610, 10640448, 10711440, 10830456, 10934595, 11049696, 11108160, 11203920, 11231584, 11400480, 11604060, 11618880, 11663568, 11764116, 11970504, 12033840, 12065760, 12184263, 12277440, 12377664, 12383280, 12496680, 12635532, 12825540, 12959520, 13071240, 13121514, 13300560, 13444704, 13538070, 13680576, 13812120, 13924872, 14039480, 14281920, 14440608, 14478912, 14579460, 14657760, 14705145, 14938560, 14963130, 14996016, 15472080, 15551424, 15685488, 15785280, 15794415, 15960672, 16045120, 16245684, 16511040, 16662240, 16805880, 16847376, 17100720, 17406090, 17428320, 17495352, 17734080, 17955756, 18050760, 18098640, 18416160, 18566496, 18745020, 18953298, 19206720, 19439280, 19606860, 19950840, 19994688, 20307105, 20520864, 20629440, 20913984, 21059220, 21422880, 21660912, 21869190, 22099392, 22407840, 22444695, 22463168, 22800960, 23208120, 23327136, 23528232, 23941008, 24067680, 24131520, 24368526, 24766560, 24993360, 25271064, 25651080, 25919040, 26142480, 26243028, 26601120, 26889408, 27076140, 27624240, 27849744, 28078960, 28429947, 28881216, 29158920, 29315520, 29410290, 29926260, 29992032, 30944160, 31370976, 31588830, 31921344, 32491368, 32803785, 33324480, 33611760, 33694752, 34201440, 34812180, 34856640, 34990704, 35911512, 36101520, 36197280, 36832320, 37132992, 37490040, 37906596, 38878560, 39213720, 39901680, 40614210, 41041728, 42118440, 42845760, 43321824, 43738380, 44815680, 44889390, 46416240, 46654272, 47056464, 47383245, 47882016, 48135360, 48737052, 49533120, 49986720, 50542128, 51302160, 52284960, 52486056, 53202240, 54152280, 55248480, 55699488, 56157920, 56859894, 58317840, 58820580, 59852520, 59984064, 60921315, 61888320, 62741952, 63177660, 64982736, 65607570, 67223520, 67389504, 68402880, 69624360, 69981408, 71823024, 72203040, 72394560, 74980080, 75813192, 77757120, 78427440, 79803360, 81228420, 84236880, 85289841, 86643648, 87476760, 89778780, 92832480, 94112928, 94766490, 95764032, 97474104, 99973440, 101084256, 102604320, 104569920, 104972112, 108304560, 110496960, 111398976, 112315840, 113719788, 116635680, 117641160, 119705040, 121842630, 126355320, 129965472, 131215140, 134447040, 139248720, 139962816, 142149735, 143646048, 144406080, 149960160, 151626384, 156854880, 159606720, 162456840, 168473760, 170579682, 174953520, 179557560, 185664960, 188225856, 189532980, 194948208, 202168512, 205208640, 209944224, 216609120, 227439576, 233271360, 235282320, 239410080, 243685260, 252710640, 259930944, 262430280, 278497440, 284299470, 287292096, 299920320, 303252768, 313709760, 324913680, 336947520, 341159364, 349907040, 359115120, 379065960, 389896416, 419888448, 426449205, 433218240, 454879152, 470564640, 478820160, 487370520, 505421280, 524860560, 556994880, 568598940, 606505536, 649827360, 682318728, 699814080, 718230240, 758131920, 779792832, 852898410, 909758304, 941129280, 974741040, 1010842560, 1049721120, 1137197880, 1299654720, 1364637456, 1436460480, 1516263840, 1705796820, 1819516608, 1949482080, 2099442240, 2274395760, 2729274912, 3032527680, 3411593640, 3898964160, 4548791520, 5458549824, 6823187280, 9097583040, 13646374560, 27292749120]

約数ペア:

[(1, 27292749120), (2, 13646374560), (3, 9097583040), (4, 6823187280), (5, 5458549824), (6, 4548791520), (7, 3898964160), (8, 3411593640), (9, 3032527680), (10, 2729274912), (12, 2274395760), (13, 2099442240), (14, 1949482080), (15, 1819516608), (16, 1705796820), (18, 1516263840), (19, 1436460480), (20, 1364637456), (21, 1299654720), (24, 1137197880), (26, 1049721120), (27, 1010842560), (28, 974741040), (29, 941129280), (30, 909758304), (32, 852898410), (35, 779792832), (36, 758131920), (38, 718230240), (39, 699814080), (40, 682318728), (42, 649827360), (45, 606505536), (48, 568598940), (49, 556994880), (52, 524860560), (54, 505421280), (56, 487370520), (57, 478820160), (58, 470564640), (60, 454879152), (63, 433218240), (64, 426449205), (65, 419888448), (70, 389896416), (72, 379065960), (76, 359115120), (78, 349907040), (80, 341159364), (81, 336947520), (84, 324913680), (87, 313709760), (90, 303252768), (91, 299920320), (95, 287292096), (96, 284299470), (98, 278497440), (104, 262430280), (105, 259930944), (108, 252710640), (112, 243685260), (114, 239410080), (116, 235282320), (117, 233271360), (120, 227439576), (126, 216609120), (130, 209944224), (133, 205208640), (135, 202168512), (140, 194948208), (144, 189532980), (145, 188225856), (147, 185664960), (152, 179557560), (156, 174953520), (160, 170579682), (162, 168473760), (168, 162456840), (171, 159606720), (174, 156854880), (180, 151626384), (182, 149960160), (189, 144406080), (190, 143646048), (192, 142149735), (195, 139962816), (196, 139248720), (203, 134447040), (208, 131215140), (210, 129965472), (216, 126355320), (224, 121842630), (228, 119705040), (232, 117641160), (234, 116635680), (240, 113719788), (243, 112315840), (245, 111398976), (247, 110496960), (252, 108304560), (260, 104972112), (261, 104569920), (266, 102604320), (270, 101084256), (273, 99973440), (280, 97474104), (285, 95764032), (288, 94766490), (290, 94112928), (294, 92832480), (304, 89778780), (312, 87476760), (315, 86643648), (320, 85289841), (324, 84236880), (336, 81228420), (342, 79803360), (348, 78427440), (351, 77757120), (360, 75813192), (364, 74980080), (377, 72394560), (378, 72203040), (380, 71823024), (390, 69981408), (392, 69624360), (399, 68402880), (405, 67389504), (406, 67223520), (416, 65607570), (420, 64982736), (432, 63177660), (435, 62741952), (441, 61888320), (448, 60921315), (455, 59984064), (456, 59852520), (464, 58820580), (468, 58317840), (480, 56859894), (486, 56157920), (490, 55699488), (494, 55248480), (504, 54152280), (513, 53202240), (520, 52486056), (522, 52284960), (532, 51302160), (540, 50542128), (546, 49986720), (551, 49533120), (560, 48737052), (567, 48135360), (570, 47882016), (576, 47383245), (580, 47056464), (585, 46654272), (588, 46416240), (608, 44889390), (609, 44815680), (624, 43738380), (630, 43321824), (637, 42845760), (648, 42118440), (665, 41041728), (672, 40614210), (684, 39901680), (696, 39213720), (702, 38878560), (720, 37906596), (728, 37490040), (735, 37132992), (741, 36832320), (754, 36197280), (756, 36101520), (760, 35911512), (780, 34990704), (783, 34856640), (784, 34812180), (798, 34201440), (810, 33694752), (812, 33611760), (819, 33324480), (832, 32803785), (840, 32491368), (855, 31921344), (864, 31588830), (870, 31370976), (882, 30944160), (910, 29992032), (912, 29926260), (928, 29410290), (931, 29315520), (936, 29158920), (945, 28881216), (960, 28429947), (972, 28078960), (980, 27849744), (988, 27624240), (1008, 27076140), (1015, 26889408), (1026, 26601120), (1040, 26243028), (1044, 26142480), (1053, 25919040), (1064, 25651080), (1080, 25271064), (1092, 24993360), (1102, 24766560), (1120, 24368526), (1131, 24131520), (1134, 24067680), (1140, 23941008), (1160, 23528232), (1170, 23327136), (1176, 23208120), (1197, 22800960), (1215, 22463168), (1216, 22444695), (1218, 22407840), (1235, 22099392), (1248, 21869190), (1260, 21660912), (1274, 21422880), (1296, 21059220), (1305, 20913984), (1323, 20629440), (1330, 20520864), (1344, 20307105), (1365, 19994688), (1368, 19950840), (1392, 19606860), (1404, 19439280), (1421, 19206720), (1440, 18953298), (1456, 18745020), (1470, 18566496), (1482, 18416160), (1508, 18098640), (1512, 18050760), (1520, 17955756), (1539, 17734080), (1560, 17495352), (1566, 17428320), (1568, 17406090), (1596, 17100720), (1620, 16847376), (1624, 16805880), (1638, 16662240), (1653, 16511040), (1680, 16245684), (1701, 16045120), (1710, 15960672), (1728, 15794415), (1729, 15785280), (1740, 15685488), (1755, 15551424), (1764, 15472080), (1820, 14996016), (1824, 14963130), (1827, 14938560), (1856, 14705145), (1862, 14657760), (1872, 14579460), (1885, 14478912), (1890, 14440608), (1911, 14281920), (1944, 14039480), (1960, 13924872), (1976, 13812120), (1995, 13680576), (2016, 13538070), (2030, 13444704), (2052, 13300560), (2080, 13121514), (2088, 13071240), (2106, 12959520), (2128, 12825540), (2160, 12635532), (2184, 12496680), (2204, 12383280), (2205, 12377664), (2223, 12277440), (2240, 12184263), (2262, 12065760), (2268, 12033840), (2280, 11970504), (2320, 11764116), (2340, 11663568), (2349, 11618880), (2352, 11604060), (2394, 11400480), (2430, 11231584), (2436, 11203920), (2457, 11108160), (2470, 11049696), (2496, 10934595), (2520, 10830456), (2548, 10711440), (2565, 10640448), (2592, 10529610), (2610, 10456992), (2639, 10342080), (2646, 10314720), (2660, 10260432), (2730, 9997344), (2736, 9975420), (2755, 9906624), (2784, 9803430), (2793, 9771840), (2808, 9719640), (2835, 9627072), (2842, 9603360), (2880, 9476649), (2912, 9372510), (2940, 9283248), (2964, 9208080), (3016, 9049320), (3024, 9025380), (3040, 8977878), (3045, 8963136), (3078, 8867040), (3120, 8747676), (3132, 8714160), (3136, 8703045), (3159, 8639680), (3185, 8569152), (3192, 8550360), (3240, 8423688), (3248, 8402940), (3276, 8331120), (3306, 8255520), (3360, 8122842), (3393, 8043840), (3402, 8022560), (3420, 7980336), (3458, 7892640), (3480, 7842744), (3510, 7775712), (3528, 7736040), (3591, 7600320), (3640, 7498008), (3648, 7481565), (3654, 7469280), (3705, 7366464), (3724, 7328880), (3744, 7289730), (3770, 7239456), (3780, 7220304), (3822, 7140960), (3857, 7076160), (3888, 7019740), (3915, 6971328), (3920, 6962436), (3952, 6906060), (3969, 6876480), (3990, 6840288), (4032, 6769035), (4060, 6722352), (4095, 6664896), (4104, 6650280), (4160, 6560757), (4176, 6535620), (4212, 6479760), (4256, 6412770), (4263, 6402240), (4320, 6317766), (4368, 6248340), (4408, 6191640), (4410, 6188832), (4446, 6138720), (4524, 6032880), (4536, 6016920), (4560, 5985252), (4617, 5911360), (4640, 5882058), (4655, 5863104), (4680, 5831784), (4698, 5809440), (4704, 5802030), (4788, 5700240), (4860, 5615792), (4872, 5601960), (4914, 5554080), (4940, 5524848), (4959, 5503680), (5040, 5415228), (5096, 5355720), (5130, 5320224), (5184, 5264805), (5187, 5261760), (5220, 5228496), (5265, 5183808), (5278, 5171040), (5292, 5157360), (5320, 5130216), (5460, 4998672), (5472, 4987710), (5481, 4979520), (5510, 4953312), (5568, 4901715), (5586, 4885920), (5616, 4859820), (5655, 4826304), (5670, 4813536), (5684, 4801680), (5733, 4760640), (5824, 4686255), (5880, 4641624), (5928, 4604040), (5985, 4560192), (6032, 4524660), (6048, 4512690), (6080, 4488939), (6090, 4481568), (6156, 4433520), (6240, 4373838), (6264, 4357080), (6318, 4319840), (6370, 4284576), (6384, 4275180), (6480, 4211844), (6496, 4201470), (6552, 4165560), (6612, 4127760), (6615, 4125888), (6669, 4092480), (6720, 4061421), (6786, 4021920), (6804, 4011280), (6840, 3990168), (6916, 3946320), (6960, 3921372), (7020, 3887856), (7047, 3872960), (7056, 3868020), (7105, 3841344), (7163, 3810240), (7182, 3800160), (7280, 3749004), (7308, 3734640), (7371, 3702720), (7410, 3683232), (7448, 3664440), (7488, 3644865), (7540, 3619728), (7560, 3610152), (7644, 3570480), (7695, 3546816), (7714, 3538080), (7776, 3509870), (7830, 3485664), (7840, 3481218), (7904, 3453030), (7917, 3447360), (7938, 3438240), (7980, 3420144), (8120, 3361176), (8190, 3332448), (8208, 3325140), (8265, 3302208), (8352, 3267810), (8379, 3257280), (8424, 3239880), (8505, 3209024), (8512, 3206385), (8526, 3201120), (8640, 3158883), (8645, 3157056), (8736, 3124170), (8816, 3095820), (8820, 3094416), (8892, 3069360), (9048, 3016440), (9072, 3008460), (9120, 2992626), (9135, 2987712), (9234, 2955680), (9280, 2941029), (9310, 2931552), (9360, 2915892), (9396, 2904720), (9408, 2901015), (9555, 2856384), (9576, 2850120), (9720, 2807896), (9744, 2800980), (9828, 2777040), (9880, 2762424), (9918, 2751840), (10080, 2707614), (10179, 2681280), (10192, 2677860), (10260, 2660112), (10374, 2630880), (10440, 2614248), (10530, 2591904), (10556, 2585520), (10584, 2578680), (10640, 2565108), (10773, 2533440), (10920, 2499336), (10944, 2493855), (10962, 2489760), (11020, 2476656), (11115, 2455488), (11172, 2442960), (11232, 2429910), (11310, 2413152), (11340, 2406768), (11368, 2400840), (11466, 2380320), (11571, 2358720), (11745, 2323776), (11760, 2320812), (11856, 2302020), (11907, 2292160), (11970, 2280096), (12064, 2262330), (12096, 2256345), (12103, 2255040), (12180, 2240784), (12285, 2221632), (12312, 2216760), (12480, 2186919), (12528, 2178540), (12636, 2159920), (12740, 2142288), (12768, 2137590), (12789, 2134080), (12960, 2105922), (12992, 2100735), (13104, 2082780), (13195, 2068416), (13224, 2063880), (13230, 2062944), (13338, 2046240), (13572, 2010960), (13608, 2005640), (13680, 1995084), (13832, 1973160), (13920, 1960686), (13965, 1954368), (14040, 1943928), (14094, 1936480), (14112, 1934010), (14210, 1920672), (14326, 1905120), (14364, 1900080), (14560, 1874502), (14616, 1867320), (14742, 1851360), (14820, 1841616), (14877, 1834560), (14896, 1832220), (15080, 1809864), (15120, 1805076), (15288, 1785240), (15390, 1773408), (15428, 1769040), (15552, 1754935), (15561, 1753920), (15660, 1742832), (15680, 1740609), (15795, 1727936), (15808, 1726515), (15834, 1723680), (15876, 1719120), (15960, 1710072), (16240, 1680588), (16380, 1666224), (16416, 1662570), (16443, 1659840), (16530, 1651104), (16704, 1633905), (16758, 1628640), (16848, 1619940), (16965, 1608768), (17010, 1604512), (17052, 1600560), (17199, 1586880), (17290, 1578528), (17472, 1562085), (17632, 1547910), (17640, 1547208), (17784, 1534680), (17955, 1520064), (18096, 1508220), (18144, 1504230), (18240, 1496313), (18270, 1493856), (18468, 1477840), (18473, 1477440), (18620, 1465776), (18720, 1457946), (18792, 1452360), (19110, 1428192), (19152, 1425060), (19285, 1415232), (19440, 1403948), (19488, 1400490), (19656, 1388520), (19760, 1381212), (19836, 1375920), (19845, 1375296), (20007, 1364160), (20160, 1353807), (20358, 1340640), (20384, 1338930), (20520, 1330056), (20748, 1315440), (20880, 1307124), (21060, 1295952), (21112, 1292760), (21168, 1289340), (21280, 1282554), (21315, 1280448), (21489, 1270080), (21546, 1266720), (21840, 1249668), (21924, 1244880), (22040, 1238328), (22113, 1234240), (22230, 1227744), (22344, 1221480), (22464, 1214955), (22620, 1206576), (22680, 1203384), (22736, 1200420), (22932, 1190160), (23085, 1182272), (23142, 1179360), (23490, 1161888), (23520, 1160406), (23712, 1151010), (23751, 1149120), (23814, 1146080), (23940, 1140048), (24128, 1131165), (24206, 1127520), (24360, 1120392), (24570, 1110816), (24624, 1108380), (24795, 1100736), (25056, 1089270), (25137, 1085760), (25272, 1079960), (25480, 1071144), (25536, 1068795), (25578, 1067040), (25920, 1052961), (25935, 1052352), (26208, 1041390), (26390, 1034208), (26448, 1031940), (26460, 1031472), (26676, 1023120), (26999, 1010880), (27144, 1005480), (27216, 1002820), (27360, 997542), (27405, 995904), (27664, 986580), (27840, 980343), (27930, 977184), (28080, 971964), (28188, 968240), (28224, 967005), (28420, 960336), (28652, 952560), (28665, 952128), (28728, 950040), (29120, 937251), (29232, 933660), (29484, 925680), (29640, 920808), (29754, 917280), (29792, 916110), (30160, 904932), (30240, 902538), (30537, 893760), (30576, 892620), (30780, 886704), (30856, 884520), (31122, 876960), (31320, 871416), (31590, 863968), (31668, 861840), (31752, 859560), (31920, 855036), (32319, 844480), (32480, 840294), (32760, 833112), (32832, 831285), (32886, 829920), (33060, 825552), (33345, 818496), (33516, 814320), (33696, 809970), (33930, 804384), (34020, 802256), (34104, 800280), (34398, 793440), (34580, 789264), (34713, 786240), (35235, 774592), (35264, 773955), (35280, 773604), (35568, 767340), (35815, 762048), (35910, 760032), (36192, 754110), (36288, 752115), (36309, 751680), (36540, 746928), (36855, 740544), (36936, 738920), (36946, 738720), (37240, 732888), (37440, 728973), (37584, 726180), (38220, 714096), (38304, 712530), (38367, 711360), (38570, 707616), (38880, 701974), (38976, 700245), (39312, 694260), (39520, 690606), (39585, 689472), (39672, 687960), (39690, 687648), (40014, 682080), (40716, 670320), (40768, 669465), (41040, 665028), (41496, 657720), (41760, 653562), (41895, 651456), (42120, 647976), (42224, 646380), (42336, 644670), (42560, 641277), (42630, 640224), (42978, 635040), (43092, 633360), (43680, 624834), (43848, 622440), (44080, 619164), (44226, 617120), (44460, 613872), (44631, 611520), (44688, 610740), (45240, 603288), (45360, 601692), (45472, 600210), (45864, 595080), (46170, 591136), (46284, 589680), (46683, 584640), (46980, 580944), (47040, 580203), (47424, 575505), (47502, 574560), (47628, 573040), (47880, 570024), (48412, 563760), (48720, 560196), (49140, 555408), (49248, 554190), (49329, 553280), (49590, 550368), (50112, 544635), (50141, 544320), (50274, 542880), (50544, 539980), (50895, 536256), (50960, 535572), (51156, 533520), (51597, 528960), (51870, 526176), (52416, 520695), (52780, 517104), (52896, 515970), (52920, 515736), (53352, 511560), (53865, 506688), (53998, 505440), (54288, 502740), (54432, 501410), (54720, 498771), (54810, 497952), (55328, 493290), (55419, 492480), (55860, 488592), (56160, 485982), (56376, 484120), (56840, 480168), (57304, 476280), (57330, 476064), (57456, 475020), (57855, 471744), (58464, 466830), (58968, 462840), (59280, 460404), (59508, 458640), (59535, 458432), (59584, 458055), (60021, 454720), (60320, 452466), (60480, 451269), (60515, 451008), (61074, 446880), (61152, 446310), (61560, 443352), (61712, 442260), (62244, 438480), (62640, 435708), (63180, 431984), (63336, 430920), (63504, 429780), (63840, 427518), (63945, 426816), (64467, 423360), (64638, 422240), (64960, 420147), (65520, 416556), (65772, 414960), (66120, 412776), (66690, 409248), (67032, 407160), (67392, 404985), (67860, 402192), (68040, 401128), (68208, 400140), (68796, 396720), (69160, 394632), (69426, 393120), (70470, 387296), (70560, 386802), (71136, 383670), (71253, 383040), (71630, 381024), (71820, 380016), (72384, 377055), (72618, 375840), (73080, 373464), (73710, 370272), (73872, 369460), (73892, 369360), (74385, 366912), (74480, 366444), (75168, 363090), (75411, 361920), (76440, 357048), (76608, 356265), (76734, 355680), (77140, 353808), (77760, 350987), (77805, 350784), (78624, 347130), (79040, 345303), (79170, 344736), (79344, 343980), (79380, 343824), (80028, 341040), (80997, 336960), (81432, 335160), (82080, 332514), (82215, 331968), (82992, 328860), (83520, 326781), (83790, 325728), (84240, 323988), (84448, 323190), (84672, 322335), (85260, 320112), (85956, 317520), (85995, 317376), (86184, 316680), (87360, 312417), (87696, 311220), (88160, 309582), (88452, 308560), (88920, 306936), (89262, 305760), (89376, 305370), (90480, 301644), (90720, 300846), (90944, 300105), (91611, 297920), (91728, 297540), (92340, 295568), (92365, 295488), (92568, 294840), (93366, 292320), (93960, 290472), (95004, 287280), (95256, 286520), (95760, 285012), (96824, 281880), (97440, 280098), (98280, 277704), (98496, 277095), (98658, 276640), (99180, 275184), (100035, 272832), (100282, 272160), (100548, 271440), (101088, 269990), (101790, 268128), (101920, 267786), (102312, 266760), (103194, 264480), (103740, 263088), (104139, 262080), (105560, 258552), (105792, 257985), (105840, 257868), (106704, 255780), (107445, 254016), (107730, 253344), (107996, 252720), (108576, 251370), (108864, 250705), (108927, 250560), (109620, 248976), (110565, 246848), (110656, 246645), (110838, 246240), (111720, 244296), (112320, 242991), (112752, 242060), (113680, 240084), (114608, 238140), (114660, 238032), (114912, 237510), (115101, 237120), (115710, 235872), (116928, 233415), (117936, 231420), (118560, 230202), (118755, 229824), (119016, 229320), (119070, 229216), (120042, 227360), (120640, 226233), (121030, 225504), (122148, 223440), (122304, 223155), (123120, 221676), (123424, 221130), (124488, 219240), (125280, 217854), (125685, 217152), (126360, 215992), (126672, 215460), (127008, 214890), (127680, 213759), (127890, 213408), (128934, 211680), (129276, 211120), (131040, 208278), (131544, 207480), (132240, 206388), (133380, 204624), (133893, 203840), (134064, 203580), (134995, 202176), (135720, 201096), (136080, 200564), (136416, 200070), (137592, 198360), (138320, 197316), (138852, 196560), (140049, 194880), (140940, 193648), (141120, 193401), (142272, 191835), (142506, 191520), (143260, 190512), (143640, 190008), (145236, 187920), (146160, 186732), (147420, 185136), (147744, 184730), (147784, 184680), (148770, 183456), (148960, 183222), (150336, 181545), (150423, 181440), (150822, 180960), (152685, 178752), (152880, 178524), (153468, 177840), (154280, 176904), (154791, 176320), (155610, 175392), (157248, 173565), (158340, 172368), (158688, 171990), (158760, 171912), (160056, 170520), (161595, 168896), (161994, 168480), (162864, 167580), (164160, 166257), (164430, 165984)]