374916185280

素因数分解:

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

素因数の和:123

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 58, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 87, 90, 91, 96, 98, 104, 105, 108, 112, 116, 117, 120, 126, 130, 135, 140, 144, 145, 147, 156, 160, 162, 168, 174, 180, 182, 189, 192, 195, 196, 203, 208, 210, 216, 224, 232, 234, 240, 243, 245, 252, 260, 261, 270, 273, 280, 288, 290, 294, 312, 315, 320, 324, 336, 348, 351, 360, 364, 377, 378, 390, 392, 405, 406, 416, 420, 432, 435, 441, 448, 455, 464, 468, 480, 486, 490, 504, 520, 522, 540, 546, 560, 567, 576, 580, 585, 588, 609, 624, 630, 637, 648, 672, 696, 702, 720, 728, 729, 735, 754, 756, 780, 783, 784, 810, 812, 819, 832, 840, 841, 864, 870, 882, 910, 928, 936, 945, 960, 972, 980, 1008, 1015, 1040, 1044, 1053, 1080, 1092, 1120, 1131, 1134, 1160, 1170, 1176, 1215, 1218, 1248, 1260, 1274, 1296, 1305, 1323, 1344, 1365, 1392, 1404, 1421, 1440, 1456, 1458, 1470, 1508, 1512, 1560, 1566, 1568, 1620, 1624, 1638, 1680, 1682, 1701, 1728, 1740, 1755, 1764, 1820, 1827, 1856, 1872, 1885, 1890, 1911, 1944, 1960, 2016, 2030, 2080, 2088, 2106, 2160, 2184, 2187, 2205, 2240, 2262, 2268, 2320, 2340, 2349, 2352, 2430, 2436, 2457, 2496, 2520, 2523, 2548, 2592, 2610, 2639, 2646, 2730, 2784, 2808, 2835, 2842, 2880, 2912, 2916, 2940, 3016, 3024, 3045, 3120, 3132, 3136, 3159, 3185, 3240, 3248, 3276, 3360, 3364, 3393, 3402, 3480, 3510, 3528, 3640, 3645, 3654, 3744, 3770, 3780, 3822, 3888, 3915, 3920, 3969, 4032, 4060, 4095, 4160, 4176, 4205, 4212, 4263, 4320, 4368, 4374, 4410, 4524, 4536, 4640, 4680, 4698, 4704, 4860, 4872, 4914, 5040, 5046, 5096, 5103, 5184, 5220, 5265, 5278, 5292, 5460, 5481, 5568, 5616, 5655, 5670, 5684, 5733, 5824, 5832, 5880, 5887, 6032, 6048, 6090, 6240, 6264, 6318, 6370, 6480, 6496, 6552, 6615, 6720, 6728, 6786, 6804, 6960, 7020, 7047, 7056, 7105, 7280, 7290, 7308, 7371, 7488, 7540, 7560, 7569, 7644, 7776, 7830, 7840, 7917, 7938, 8120, 8190, 8352, 8410, 8424, 8505, 8526, 8640, 8736, 8748, 8820, 9048, 9072, 9135, 9280, 9360, 9396, 9408, 9477, 9555, 9720, 9744, 9828, 10080, 10092, 10179, 10192, 10206, 10440, 10530, 10556, 10584, 10920, 10933, 10935, 10962, 11232, 11310, 11340, 11368, 11466, 11664, 11745, 11760, 11774, 11907, 12064, 12096, 12180, 12285, 12480, 12528, 12615, 12636, 12740, 12789, 12960, 12992, 13104, 13195, 13230, 13456, 13572, 13608, 13920, 14040, 14094, 14112, 14210, 14560, 14580, 14616, 14742, 15080, 15120, 15138, 15288, 15309, 15552, 15660, 15680, 15795, 15834, 15876, 16240, 16380, 16443, 16704, 16820, 16848, 16965, 17010, 17052, 17199, 17472, 17496, 17640, 17661, 18096, 18144, 18270, 18473, 18720, 18792, 18954, 19110, 19440, 19488, 19656, 19845, 20160, 20184, 20358, 20384, 20412, 20880, 21060, 21112, 21141, 21168, 21315, 21840, 21866, 21870, 21924, 22113, 22464, 22620, 22680, 22707, 22736, 22932, 23328, 23490, 23520, 23548, 23751, 23814, 24128, 24360, 24570, 25056, 25230, 25272, 25480, 25515, 25578, 25920, 26208, 26390, 26460, 26912, 27144, 27216, 27405, 27840, 28080, 28188, 28224, 28420, 28431, 28665, 29120, 29160, 29232, 29435, 29484, 30160, 30240, 30276, 30537, 30576, 30618, 31320, 31590, 31668, 31752, 32480, 32760, 32799, 32886, 33640, 33696, 33930, 34020, 34104, 34398, 34992, 35235, 35280, 35322, 35721, 36192, 36288, 36540, 36855, 36946, 37440, 37584, 37845, 37908, 38220, 38367, 38880, 38976, 39312, 39585, 39690, 40368, 40716, 40768, 40824, 41209, 41760, 42120, 42224, 42282, 42336, 42630, 43680, 43732, 43740, 43848, 44226, 45240, 45360, 45414, 45472, 45864, 46656, 46980, 47040, 47096, 47385, 47502, 47628, 48720, 49140, 49329, 50112, 50460, 50544, 50895, 50960, 51030, 51156, 51597, 52416, 52780, 52920, 52983, 53824, 54288, 54432, 54665, 54810, 55419, 56160, 56376, 56840, 56862, 57330, 58320, 58464, 58870, 58968, 59535, 60320, 60480, 60552, 61074, 61152, 61236, 62640, 63180, 63336, 63423, 63504, 63945, 64960, 65520, 65598, 65772, 66339, 67280, 67392, 67860, 68040, 68121, 68208, 68796, 69984, 70470, 70560, 70644, 71253, 71442, 72384, 73080, 73710, 73892, 75168, 75690, 75816, 76440, 76531, 76545, 76734, 77760, 78624, 79170, 79380, 80736, 81432, 81648, 82215, 82418, 83520, 84240, 84448, 84564, 84672, 85260, 85995, 87360, 87464, 87480, 87696, 88305, 88452, 90480, 90720, 90828, 90944, 91611, 91728, 92365, 93960, 94192, 94770, 95004, 95256, 97440, 98280, 98397, 98658, 100920, 101088, 101790, 101920, 102060, 102312, 103194, 105560, 105705, 105840, 105966, 107163, 108576, 108864, 109330, 109620, 110565, 110838, 112320, 112752, 113535, 113680, 113724, 114660, 115101, 116640, 116928, 117740, 117936, 118755, 119070, 120640, 121104, 122148, 122304, 122472, 123627, 125280, 126360, 126672, 126846, 127008, 127890, 131040, 131196, 131544, 132678, 134560, 135720, 136080, 136242, 136416, 137592, 139968, 140940, 141120, 141288, 142155, 142506, 142884, 146160, 147420, 147784, 147987, 150336, 151380, 151632, 152685, 152880, 153062, 153090, 153468, 154791, 157248, 158340, 158760, 158949, 161472, 162864, 163296, 163995, 164430, 164836, 166257, 168480, 168896, 169128, 170520, 171990, 174928, 174960, 175392, 176610, 176904, 178605, 180960, 181440, 181656, 183222, 183456, 184730, 187920, 188384, 189540, 190008, 190512, 191835, 194880, 196560, 196794, 197316, 199017, 201840, 202176, 203580, 203840, 204120, 204363, 204624, 206045, 206388, 211120, 211410, 211680, 211932, 213759, 214326, 217152, 218660, 219240, 221130, 221676, 225504, 227070, 227360, 227448, 229320, 229593, 230202, 233280, 235480, 235872, 237510, 238140, 242208, 244296, 244944, 246645, 247254, 250560, 252720, 253344, 253692, 254016, 255780, 257985, 262080, 262392, 263088, 264915, 265356, 269120, 271440, 272160, 272484, 272832, 274833, 275184, 277095, 281880, 282576, 284310, 285012, 285768, 292320, 294840, 295191, 295568, 295974, 302760, 303264, 305370, 305760, 306124, 306180, 306936, 309582, 316680, 317115, 317520, 317898, 325728, 326592, 327990, 328860, 329672, 331695, 332514, 336960, 338256, 340605, 341040, 343980, 345303, 349856, 349920, 350784, 353220, 353808, 356265, 357210, 361920, 363312, 366444, 366912, 369460, 370881, 375840, 376768, 379080, 380016, 381024, 382655, 383670, 393120, 393588, 394632, 398034, 403680, 407160, 408240, 408726, 409248, 412090, 412776, 422240, 422820, 423360, 423864, 427518, 428652, 437320, 438480, 442260, 443352, 443961, 451008, 454140, 454720, 454896, 458055, 458640, 459186, 460404, 464373, 470960, 471744, 475020, 476280, 476847, 484416, 488592, 489888, 491985, 493290, 494508, 498771, 505440, 506688, 507384, 511560, 515970, 524784, 526176, 529830, 530712, 535717, 535815, 542880, 544320, 544968, 549666, 550368, 554190, 563760, 565152, 568620, 570024, 571536, 575505, 584640, 589680, 590382, 591136, 591948, 605520, 606528, 610740, 611520, 612248, 612360, 613089, 613872, 618135, 619164, 633360, 634230, 635040, 635796, 641277, 651456, 655980, 657720, 659344, 663390, 665028, 676512, 681210, 682080, 687960, 688779, 690606, 699712, 699840, 706440, 707616, 712530, 714420, 726624, 732888, 738920, 739935, 741762, 751680, 758160, 760032, 762048, 765310, 767340, 773955, 786240, 787176, 789264, 794745, 796068, 807360, 814320, 816480, 817452, 818496, 824180, 824499, 825552, 831285, 844480, 845640, 847728, 855036, 857304, 874640, 876960, 884520, 885573, 886704, 887922, 908280, 909792, 916110, 917280, 918372, 920808, 928746, 941920, 950040, 952560, 953694, 977184, 979776, 983970, 986580, 989016, 995085, 997542, 1010880, 1014768, 1021815, 1023120, 1031940, 1035909, 1049568, 1052352, 1059660, 1061424, 1068795, 1071434, 1071630, 1085760, 1089936, 1099332, 1100736, 1108380, 1112643, 1127520, 1130304, 1137240, 1140048, 1143072, 1147965, 1151010, 1179360, 1180764, 1182272, 1183896, 1211040, 1221480, 1224496, 1224720, 1226178, 1227744, 1236270, 1238328, 1266720, 1268460, 1270080, 1271592, 1282554, 1311960, 1315440, 1318688, 1326780, 1330056, 1353024, 1362420, 1364160, 1374165, 1375920, 1377558, 1381212, 1393119, 1412880, 1415232, 1425060, 1428840, 1430541, 1453248, 1465776, 1475955, 1477840, 1479870, 1483524, 1496313, 1516320, 1520064, 1530620, 1534680, 1547910, 1574352, 1578528, 1589490, 1592136, 1607151, 1628640, 1632960, 1634904, 1648360, 1648998, 1651104, 1662570, 1691280, 1695456, 1710072, 1714608, 1726515, 1749280, 1753920, 1769040, 1771146, 1773408, 1775844, 1816560, 1819584, 1832220, 1834560, 1836744, 1839267, 1841616, 1854405, 1857492, 1883840, 1900080, 1905120, 1907388, 1923831, 1954368, 1967940, 1973160, 1978032, 1990170, 1995084, 2029536, 2043630, 2046240, 2063880, 2066337, 2071818, 2099136, 2119320, 2122848, 2137590, 2142868, 2143260, 2179872, 2198664, 2216760, 2219805, 2225286, 2255040, 2274480, 2280096, 2286144, 2295930, 2302020, 2321865, 2358720, 2361528, 2367792, 2384235, 2422080, 2442960, 2448992, 2449440, 2452356, 2455488, 2472540, 2476656, 2493855, 2533440, 2536920, 2543184, 2565108, 2623920, 2630880, 2637376, 2653560, 2656719, 2660112, 2678585, 2724840, 2748330, 2751840, 2755116, 2762424, 2786238, 2825760, 2850120, 2857680, 2861082, 2931552, 2951910, 2955680, 2959740, 2967048, 2992626, 3032640, 3061240, 3065445, 3069360, 3095820, 3107727, 3148704, 3157056, 3178980, 3184272, 3206385, 3214302, 3257280, 3269808, 3296720, 3297996, 3302208, 3325140, 3337929, 3382560, 3390912, 3420144, 3429216, 3443895, 3453030, 3498560, 3538080, 3542292, 3546816, 3551688, 3633120, 3664440, 3673488, 3678534, 3683232, 3708810, 3714984, 3800160, 3810240, 3814776, 3847662, 3935880, 3946320, 3956064, 3980340, 3990168, 4059072, 4087260, 4092480, 4122495, 4127760, 4132674, 4143636, 4238640, 4245696, 4275180, 4285736, 4286520, 4291623, 4359744, 4397328, 4427865, 4433520, 4439610, 4450572, 4488939, 4548960, 4560192, 4591860, 4604040, 4643730, 4723056, 4735584, 4768470, 4821453, 4885920, 4897984, 4898880, 4904712, 4945080, 4953312, 4987710, 5073840, 5086368, 5130216, 5179545, 5247840, 5261760, 5307120, 5313438, 5320224, 5357170, 5449680, 5496660, 5503680, 5510232, 5524848, 5563215, 5572476, 5651520, 5700240, 5715360, 5722164, 5771493, 5863104, 5903820, 5911360, 5919480, 5934096, 5985252, 6122480, 6130890, 6138720, 6191640, 6199011, 6215454, 6297408, 6357960, 6368544, 6412770, 6428604, 6539616, 6593440, 6595992, 6650280, 6675858, 6765120, 6840288, 6858432, 6887790, 6906060, 6965595, 7076160, 7084584, 7103376, 7152705, 7266240, 7328880, 7346976, 7357068, 7366464, 7417620, 7429968, 7481565, 7600320, 7629552, 7695324, 7871760, 7892640, 7912128, 7960680, 7970157, 7980336, 8035755, 8174520, 8244990, 8255520, 8265348, 8287272, 8477280, 8550360, 8571472, 8573040, 8583246, 8794656, 8855730, 8867040, 8879220, 8901144, 8977878, 9097920, 9183720, 9196335, 9208080, 9287460, 9446112, 9471168, 9536940, 9619155, 9642906, 9771840, 9809424, 9890160, 9906624, 9975420, 10013787, 10147680, 10172736, 10260432, 10331685, 10359090, 10495680, 10614240, 10626876, 10640448, 10714340, 10899360, 10993320, 11020464, 11049696, 11126430, 11144952, 11400480, 11430720, 11444328, 11542986, 11807640, 11838960, 11868192, 11970504, 12244960, 12261780, 12277440, 12383280, 12398022, 12430908, 12715920, 12737088, 12825540, 12857208, 12874869, 13079232, 13186880, 13191984, 13283595, 13300560, 13351716, 13466817, 13680576, 13775580, 13812120, 13931190, 14169168, 14206752, 14305410, 14464359, 14657760, 14693952, 14714136, 14835240, 14859936, 14963130, 15259104, 15390648, 15538635, 15743520, 15785280, 15921360, 15940314, 15960672, 16071510, 16349040, 16489980, 16511040, 16530696, 16574544, 16689645, 16954560, 17100720, 17142944, 17146080, 17166492, 17589312, 17711460, 17734080, 17758440, 17802288, 17955756, 18367440, 18392670, 18416160, 18574920, 18597033, 18892224, 19073880, 19238310, 19285812, 19618848, 19780320, 19950840, 20027574, 20295360, 20520864, 20663370, 20718180, 21228480, 21253752, 21428680, 21458115, 21798720, 21986640, 22040928, 22099392, 22252860, 22289904, 22444695, 22800960, 22888656, 23085972, 23615280, 23677920, 23736384, 23910471, 23941008, 24107265, 24489920, 24523560, 24766560, 24796044, 24861816, 25431840, 25651080, 25714416, 25749738, 26383968, 26567190, 26601120, 26703432, 26933634, 27551160, 27624240, 27862380, 28338336, 28413504, 28610820, 28857465, 28928718, 29315520, 29428272, 29670480, 29719872, 29926260, 30041361, 30518208, 30781296, 30995055, 31077270, 31487040, 31842720, 31880628, 31921344, 32143020, 32698080, 32979960, 33061392, 33149088, 33379290, 34201440, 34285888, 34292160, 34332984, 35422920, 35516880, 35604576, 35911512, 36734880, 36785340, 36832320, 37149840, 37194066, 38147760, 38476620, 38571624, 39237696, 39560640, 39850785, 39901680, 40055148, 40400451, 41041728, 41326740, 41436360, 42507504, 42857360, 42916230, 43393077, 43973280, 44081856, 44505720, 44579808, 44889390, 45777312, 46171944, 47230560, 47355840, 47820942, 47882016, 48214530, 49047120, 49533120, 49592088, 49723632, 50068935, 50863680, 51302160, 51428832, 51499476, 52767936, 53134380, 53202240, 53406864, 53867268, 55102320, 55248480, 55724760, 55791099, 56676672, 57221640, 57714930, 57857436, 58856544, 59340960, 59852520, 60082722, 61562592, 61990110, 62154540, 63685440, 63761256, 64286040, 64374345, 65396160, 65959920, 66122784, 66298176, 66758580, 67334085, 68402880, 68665968, 70845840, 71033760, 71209152, 71823024, 72321795, 73469760, 73570680, 74299680, 74388132, 76295520, 76953240, 77143248, 79701570, 79803360, 80110296, 80800902, 82653480, 82872720, 85015008, 85714720, 85832460, 86786154, 87946560, 89011440, 89159616, 89778780, 90124083, 91554624, 92343888, 92985165, 94461120, 95641884, 95764032, 96429060, 98094240, 99184176, 99447264, 100137870, 102604320, 102857664, 102998952, 106268760, 106813728, 107734536, 110204640, 110496960, 111449520, 111582198, 114443280, 115429860, 115714872, 117713088, 118681920, 119552355, 119705040, 120165444, 123125184, 123980220, 124309080, 127522512, 128572080, 128748690, 130179231, 131919840, 132245568, 133517160, 134668170, 137331936, 141691680, 142067520, 143646048, 144643590, 147141360, 148599360, 148776264, 150206805, 152591040, 153906480, 154286496, 159403140, 159606720, 160220592, 161601804, 165306960, 165745440, 167373297, 170030016, 171429440, 171664920, 173572308, 178022880, 179557560, 180248166, 184687776, 185970330, 191283768, 192858120, 196188480, 198368352, 198894528, 200275740, 202002255, 205208640, 205997904, 212537520, 213627456, 215469072, 216965385, 220409280, 222899040, 223164396, 228886560, 230859720, 231429744, 239104710, 239410080, 240330888, 247960440, 248618160, 255045024, 257144160, 257497380, 260358462, 263839680, 267034320, 269336340, 274663872, 278955495, 283383360, 287292096, 289287180, 294282720, 297552528, 300413610, 307812960, 308572992, 318806280, 320441184, 323203608, 330613920, 331490880, 334746594, 343329840, 347144616, 356045760, 359115120, 360496332, 369375552, 371940660, 382567536, 385716240, 390537693, 396736704, 400551480, 404004510, 411995808, 425075040, 430938144, 433930770, 445798080, 446328792, 450620415, 457773120, 461719440, 462859488, 478209420, 478820160, 480661776, 495920880, 497236320, 510090048, 514288320, 514994760, 520716924, 534068640, 538672680, 557910990, 578574360, 588565440, 595105056, 600827220, 615625920, 637612560, 640882368, 646407216, 650896155, 661227840, 669493188, 686659680, 694289232, 718230240, 720992664, 743881320, 765135072, 771432480, 781075386, 801102960, 808009020, 823991616, 836866485, 850150080, 861876288, 867861540, 892657584, 901240830, 923438880, 925718976, 956418840, 961323552, 991841760, 994472640, 1029989520, 1041433848, 1068137280, 1077345360, 1115821980, 1157148720, 1171613079, 1190210112, 1201654440, 1275225120, 1292814432, 1301792310, 1338986376, 1373319360, 1388578464, 1436460480, 1441985328, 1487762640, 1530270144, 1542864960, 1562150772, 1602205920, 1616018040, 1673732970, 1735723080, 1785315168, 1802481660, 1846877760, 1912837680, 1922647104, 1952688465, 1983683520, 2059979040, 2082867696, 2154690720, 2231643960, 2314297440, 2343226158, 2403308880, 2550450240, 2585628864, 2603584620, 2677972752, 2777156928, 2883970656, 2975525280, 3124301544, 3204411840, 3232036080, 3347465940, 3471446160, 3570630336, 3604963320, 3825675360, 3905376930, 4119958080, 4165735392, 4309381440, 4463287920, 4628594880, 4686452316, 4806617760, 5207169240, 5355945504, 5767941312, 5858065395, 5951050560, 6248603088, 6464072160, 6694931880, 6942892320, 7209926640, 7651350720, 7810753860, 8331470784, 8926575840, 9372904632, 9613235520, 10414338480, 10711891008, 11716130790, 12497206176, 12928144320, 13389863760, 13885784640, 14419853280, 15621507720, 17853151680, 18745809264, 20828676960, 23432261580, 24994412352, 26779727520, 28839706560, 31243015440, 37491618528, 41657353920, 46864523160, 53559455040, 62486030880, 74983237056, 93729046320, 124972061760, 187458092640, 374916185280]

約数ペア:

[(1, 374916185280), (2, 187458092640), (3, 124972061760), (4, 93729046320), (5, 74983237056), (6, 62486030880), (7, 53559455040), (8, 46864523160), (9, 41657353920), (10, 37491618528), (12, 31243015440), (13, 28839706560), (14, 26779727520), (15, 24994412352), (16, 23432261580), (18, 20828676960), (20, 18745809264), (21, 17853151680), (24, 15621507720), (26, 14419853280), (27, 13885784640), (28, 13389863760), (29, 12928144320), (30, 12497206176), (32, 11716130790), (35, 10711891008), (36, 10414338480), (39, 9613235520), (40, 9372904632), (42, 8926575840), (45, 8331470784), (48, 7810753860), (49, 7651350720), (52, 7209926640), (54, 6942892320), (56, 6694931880), (58, 6464072160), (60, 6248603088), (63, 5951050560), (64, 5858065395), (65, 5767941312), (70, 5355945504), (72, 5207169240), (78, 4806617760), (80, 4686452316), (81, 4628594880), (84, 4463287920), (87, 4309381440), (90, 4165735392), (91, 4119958080), (96, 3905376930), (98, 3825675360), (104, 3604963320), (105, 3570630336), (108, 3471446160), (112, 3347465940), (116, 3232036080), (117, 3204411840), (120, 3124301544), (126, 2975525280), (130, 2883970656), (135, 2777156928), (140, 2677972752), (144, 2603584620), (145, 2585628864), (147, 2550450240), (156, 2403308880), (160, 2343226158), (162, 2314297440), (168, 2231643960), (174, 2154690720), (180, 2082867696), (182, 2059979040), (189, 1983683520), (192, 1952688465), (195, 1922647104), (196, 1912837680), (203, 1846877760), (208, 1802481660), (210, 1785315168), (216, 1735723080), (224, 1673732970), (232, 1616018040), (234, 1602205920), (240, 1562150772), (243, 1542864960), (245, 1530270144), (252, 1487762640), (260, 1441985328), (261, 1436460480), (270, 1388578464), (273, 1373319360), (280, 1338986376), (288, 1301792310), (290, 1292814432), (294, 1275225120), (312, 1201654440), (315, 1190210112), (320, 1171613079), (324, 1157148720), (336, 1115821980), (348, 1077345360), (351, 1068137280), (360, 1041433848), (364, 1029989520), (377, 994472640), (378, 991841760), (390, 961323552), (392, 956418840), (405, 925718976), (406, 923438880), (416, 901240830), (420, 892657584), (432, 867861540), (435, 861876288), (441, 850150080), (448, 836866485), (455, 823991616), (464, 808009020), (468, 801102960), (480, 781075386), (486, 771432480), (490, 765135072), (504, 743881320), (520, 720992664), (522, 718230240), (540, 694289232), (546, 686659680), (560, 669493188), (567, 661227840), (576, 650896155), (580, 646407216), (585, 640882368), (588, 637612560), (609, 615625920), (624, 600827220), (630, 595105056), (637, 588565440), (648, 578574360), (672, 557910990), (696, 538672680), (702, 534068640), (720, 520716924), (728, 514994760), (729, 514288320), (735, 510090048), (754, 497236320), (756, 495920880), (780, 480661776), (783, 478820160), (784, 478209420), (810, 462859488), (812, 461719440), (819, 457773120), (832, 450620415), (840, 446328792), (841, 445798080), (864, 433930770), (870, 430938144), (882, 425075040), (910, 411995808), (928, 404004510), (936, 400551480), (945, 396736704), (960, 390537693), (972, 385716240), (980, 382567536), (1008, 371940660), (1015, 369375552), (1040, 360496332), (1044, 359115120), (1053, 356045760), (1080, 347144616), (1092, 343329840), (1120, 334746594), (1131, 331490880), (1134, 330613920), (1160, 323203608), (1170, 320441184), (1176, 318806280), (1215, 308572992), (1218, 307812960), (1248, 300413610), (1260, 297552528), (1274, 294282720), (1296, 289287180), (1305, 287292096), (1323, 283383360), (1344, 278955495), (1365, 274663872), (1392, 269336340), (1404, 267034320), (1421, 263839680), (1440, 260358462), (1456, 257497380), (1458, 257144160), (1470, 255045024), (1508, 248618160), (1512, 247960440), (1560, 240330888), (1566, 239410080), (1568, 239104710), (1620, 231429744), (1624, 230859720), (1638, 228886560), (1680, 223164396), (1682, 222899040), (1701, 220409280), (1728, 216965385), (1740, 215469072), (1755, 213627456), (1764, 212537520), (1820, 205997904), (1827, 205208640), (1856, 202002255), (1872, 200275740), (1885, 198894528), (1890, 198368352), (1911, 196188480), (1944, 192858120), (1960, 191283768), (2016, 185970330), (2030, 184687776), (2080, 180248166), (2088, 179557560), (2106, 178022880), (2160, 173572308), (2184, 171664920), (2187, 171429440), (2205, 170030016), (2240, 167373297), (2262, 165745440), (2268, 165306960), (2320, 161601804), (2340, 160220592), (2349, 159606720), (2352, 159403140), (2430, 154286496), (2436, 153906480), (2457, 152591040), (2496, 150206805), (2520, 148776264), (2523, 148599360), (2548, 147141360), (2592, 144643590), (2610, 143646048), (2639, 142067520), (2646, 141691680), (2730, 137331936), (2784, 134668170), (2808, 133517160), (2835, 132245568), (2842, 131919840), (2880, 130179231), (2912, 128748690), (2916, 128572080), (2940, 127522512), (3016, 124309080), (3024, 123980220), (3045, 123125184), (3120, 120165444), (3132, 119705040), (3136, 119552355), (3159, 118681920), (3185, 117713088), (3240, 115714872), (3248, 115429860), (3276, 114443280), (3360, 111582198), (3364, 111449520), (3393, 110496960), (3402, 110204640), (3480, 107734536), (3510, 106813728), (3528, 106268760), (3640, 102998952), (3645, 102857664), (3654, 102604320), (3744, 100137870), (3770, 99447264), (3780, 99184176), (3822, 98094240), (3888, 96429060), (3915, 95764032), (3920, 95641884), (3969, 94461120), (4032, 92985165), (4060, 92343888), (4095, 91554624), (4160, 90124083), (4176, 89778780), (4205, 89159616), (4212, 89011440), (4263, 87946560), (4320, 86786154), (4368, 85832460), (4374, 85714720), (4410, 85015008), (4524, 82872720), (4536, 82653480), (4640, 80800902), (4680, 80110296), (4698, 79803360), (4704, 79701570), (4860, 77143248), (4872, 76953240), (4914, 76295520), (5040, 74388132), (5046, 74299680), (5096, 73570680), (5103, 73469760), (5184, 72321795), (5220, 71823024), (5265, 71209152), (5278, 71033760), (5292, 70845840), (5460, 68665968), (5481, 68402880), (5568, 67334085), (5616, 66758580), (5655, 66298176), (5670, 66122784), (5684, 65959920), (5733, 65396160), (5824, 64374345), (5832, 64286040), (5880, 63761256), (5887, 63685440), (6032, 62154540), (6048, 61990110), (6090, 61562592), (6240, 60082722), (6264, 59852520), (6318, 59340960), (6370, 58856544), (6480, 57857436), (6496, 57714930), (6552, 57221640), (6615, 56676672), (6720, 55791099), (6728, 55724760), (6786, 55248480), (6804, 55102320), (6960, 53867268), (7020, 53406864), (7047, 53202240), (7056, 53134380), (7105, 52767936), (7280, 51499476), (7290, 51428832), (7308, 51302160), (7371, 50863680), (7488, 50068935), (7540, 49723632), (7560, 49592088), (7569, 49533120), (7644, 49047120), (7776, 48214530), (7830, 47882016), (7840, 47820942), (7917, 47355840), (7938, 47230560), (8120, 46171944), (8190, 45777312), (8352, 44889390), (8410, 44579808), (8424, 44505720), (8505, 44081856), (8526, 43973280), (8640, 43393077), (8736, 42916230), (8748, 42857360), (8820, 42507504), (9048, 41436360), (9072, 41326740), (9135, 41041728), (9280, 40400451), (9360, 40055148), (9396, 39901680), (9408, 39850785), (9477, 39560640), (9555, 39237696), (9720, 38571624), (9744, 38476620), (9828, 38147760), (10080, 37194066), (10092, 37149840), (10179, 36832320), (10192, 36785340), (10206, 36734880), (10440, 35911512), (10530, 35604576), (10556, 35516880), (10584, 35422920), (10920, 34332984), (10933, 34292160), (10935, 34285888), (10962, 34201440), (11232, 33379290), (11310, 33149088), (11340, 33061392), (11368, 32979960), (11466, 32698080), (11664, 32143020), (11745, 31921344), (11760, 31880628), (11774, 31842720), (11907, 31487040), (12064, 31077270), (12096, 30995055), (12180, 30781296), (12285, 30518208), (12480, 30041361), (12528, 29926260), (12615, 29719872), (12636, 29670480), (12740, 29428272), (12789, 29315520), (12960, 28928718), (12992, 28857465), (13104, 28610820), (13195, 28413504), (13230, 28338336), (13456, 27862380), (13572, 27624240), (13608, 27551160), (13920, 26933634), (14040, 26703432), (14094, 26601120), (14112, 26567190), (14210, 26383968), (14560, 25749738), (14580, 25714416), (14616, 25651080), (14742, 25431840), (15080, 24861816), (15120, 24796044), (15138, 24766560), (15288, 24523560), (15309, 24489920), (15552, 24107265), (15660, 23941008), (15680, 23910471), (15795, 23736384), (15834, 23677920), (15876, 23615280), (16240, 23085972), (16380, 22888656), (16443, 22800960), (16704, 22444695), (16820, 22289904), (16848, 22252860), (16965, 22099392), (17010, 22040928), (17052, 21986640), (17199, 21798720), (17472, 21458115), (17496, 21428680), (17640, 21253752), (17661, 21228480), (18096, 20718180), (18144, 20663370), (18270, 20520864), (18473, 20295360), (18720, 20027574), (18792, 19950840), (18954, 19780320), (19110, 19618848), (19440, 19285812), (19488, 19238310), (19656, 19073880), (19845, 18892224), (20160, 18597033), (20184, 18574920), (20358, 18416160), (20384, 18392670), (20412, 18367440), (20880, 17955756), (21060, 17802288), (21112, 17758440), (21141, 17734080), (21168, 17711460), (21315, 17589312), (21840, 17166492), (21866, 17146080), (21870, 17142944), (21924, 17100720), (22113, 16954560), (22464, 16689645), (22620, 16574544), (22680, 16530696), (22707, 16511040), (22736, 16489980), (22932, 16349040), (23328, 16071510), (23490, 15960672), (23520, 15940314), (23548, 15921360), (23751, 15785280), (23814, 15743520), (24128, 15538635), (24360, 15390648), (24570, 15259104), (25056, 14963130), (25230, 14859936), (25272, 14835240), (25480, 14714136), (25515, 14693952), (25578, 14657760), (25920, 14464359), (26208, 14305410), (26390, 14206752), (26460, 14169168), (26912, 13931190), (27144, 13812120), (27216, 13775580), (27405, 13680576), (27840, 13466817), (28080, 13351716), (28188, 13300560), (28224, 13283595), (28420, 13191984), (28431, 13186880), (28665, 13079232), (29120, 12874869), (29160, 12857208), (29232, 12825540), (29435, 12737088), (29484, 12715920), (30160, 12430908), (30240, 12398022), (30276, 12383280), (30537, 12277440), (30576, 12261780), (30618, 12244960), (31320, 11970504), (31590, 11868192), (31668, 11838960), (31752, 11807640), (32480, 11542986), (32760, 11444328), (32799, 11430720), (32886, 11400480), (33640, 11144952), (33696, 11126430), (33930, 11049696), (34020, 11020464), (34104, 10993320), (34398, 10899360), (34992, 10714340), (35235, 10640448), (35280, 10626876), (35322, 10614240), (35721, 10495680), (36192, 10359090), (36288, 10331685), (36540, 10260432), (36855, 10172736), (36946, 10147680), (37440, 10013787), (37584, 9975420), (37845, 9906624), (37908, 9890160), (38220, 9809424), (38367, 9771840), (38880, 9642906), (38976, 9619155), (39312, 9536940), (39585, 9471168), (39690, 9446112), (40368, 9287460), (40716, 9208080), (40768, 9196335), (40824, 9183720), (41209, 9097920), (41760, 8977878), (42120, 8901144), (42224, 8879220), (42282, 8867040), (42336, 8855730), (42630, 8794656), (43680, 8583246), (43732, 8573040), (43740, 8571472), (43848, 8550360), (44226, 8477280), (45240, 8287272), (45360, 8265348), (45414, 8255520), (45472, 8244990), (45864, 8174520), (46656, 8035755), (46980, 7980336), (47040, 7970157), (47096, 7960680), (47385, 7912128), (47502, 7892640), (47628, 7871760), (48720, 7695324), (49140, 7629552), (49329, 7600320), (50112, 7481565), (50460, 7429968), (50544, 7417620), (50895, 7366464), (50960, 7357068), (51030, 7346976), (51156, 7328880), (51597, 7266240), (52416, 7152705), (52780, 7103376), (52920, 7084584), (52983, 7076160), (53824, 6965595), (54288, 6906060), (54432, 6887790), (54665, 6858432), (54810, 6840288), (55419, 6765120), (56160, 6675858), (56376, 6650280), (56840, 6595992), (56862, 6593440), (57330, 6539616), (58320, 6428604), (58464, 6412770), (58870, 6368544), (58968, 6357960), (59535, 6297408), (60320, 6215454), (60480, 6199011), (60552, 6191640), (61074, 6138720), (61152, 6130890), (61236, 6122480), (62640, 5985252), (63180, 5934096), (63336, 5919480), (63423, 5911360), (63504, 5903820), (63945, 5863104), (64960, 5771493), (65520, 5722164), (65598, 5715360), (65772, 5700240), (66339, 5651520), (67280, 5572476), (67392, 5563215), (67860, 5524848), (68040, 5510232), (68121, 5503680), (68208, 5496660), (68796, 5449680), (69984, 5357170), (70470, 5320224), (70560, 5313438), (70644, 5307120), (71253, 5261760), (71442, 5247840), (72384, 5179545), (73080, 5130216), (73710, 5086368), (73892, 5073840), (75168, 4987710), (75690, 4953312), (75816, 4945080), (76440, 4904712), (76531, 4898880), (76545, 4897984), (76734, 4885920), (77760, 4821453), (78624, 4768470), (79170, 4735584), (79380, 4723056), (80736, 4643730), (81432, 4604040), (81648, 4591860), (82215, 4560192), (82418, 4548960), (83520, 4488939), (84240, 4450572), (84448, 4439610), (84564, 4433520), (84672, 4427865), (85260, 4397328), (85995, 4359744), (87360, 4291623), (87464, 4286520), (87480, 4285736), (87696, 4275180), (88305, 4245696), (88452, 4238640), (90480, 4143636), (90720, 4132674), (90828, 4127760), (90944, 4122495), (91611, 4092480), (91728, 4087260), (92365, 4059072), (93960, 3990168), (94192, 3980340), (94770, 3956064), (95004, 3946320), (95256, 3935880), (97440, 3847662), (98280, 3814776), (98397, 3810240), (98658, 3800160), (100920, 3714984), (101088, 3708810), (101790, 3683232), (101920, 3678534), (102060, 3673488), (102312, 3664440), (103194, 3633120), (105560, 3551688), (105705, 3546816), (105840, 3542292), (105966, 3538080), (107163, 3498560), (108576, 3453030), (108864, 3443895), (109330, 3429216), (109620, 3420144), (110565, 3390912), (110838, 3382560), (112320, 3337929), (112752, 3325140), (113535, 3302208), (113680, 3297996), (113724, 3296720), (114660, 3269808), (115101, 3257280), (116640, 3214302), (116928, 3206385), (117740, 3184272), (117936, 3178980), (118755, 3157056), (119070, 3148704), (120640, 3107727), (121104, 3095820), (122148, 3069360), (122304, 3065445), (122472, 3061240), (123627, 3032640), (125280, 2992626), (126360, 2967048), (126672, 2959740), (126846, 2955680), (127008, 2951910), (127890, 2931552), (131040, 2861082), (131196, 2857680), (131544, 2850120), (132678, 2825760), (134560, 2786238), (135720, 2762424), (136080, 2755116), (136242, 2751840), (136416, 2748330), (137592, 2724840), (139968, 2678585), (140940, 2660112), (141120, 2656719), (141288, 2653560), (142155, 2637376), (142506, 2630880), (142884, 2623920), (146160, 2565108), (147420, 2543184), (147784, 2536920), (147987, 2533440), (150336, 2493855), (151380, 2476656), (151632, 2472540), (152685, 2455488), (152880, 2452356), (153062, 2449440), (153090, 2448992), (153468, 2442960), (154791, 2422080), (157248, 2384235), (158340, 2367792), (158760, 2361528), (158949, 2358720), (161472, 2321865), (162864, 2302020), (163296, 2295930), (163995, 2286144), (164430, 2280096), (164836, 2274480), (166257, 2255040), (168480, 2225286), (168896, 2219805), (169128, 2216760), (170520, 2198664), (171990, 2179872), (174928, 2143260), (174960, 2142868), (175392, 2137590), (176610, 2122848), (176904, 2119320), (178605, 2099136), (180960, 2071818), (181440, 2066337), (181656, 2063880), (183222, 2046240), (183456, 2043630), (184730, 2029536), (187920, 1995084), (188384, 1990170), (189540, 1978032), (190008, 1973160), (190512, 1967940), (191835, 1954368), (194880, 1923831), (196560, 1907388), (196794, 1905120), (197316, 1900080), (199017, 1883840), (201840, 1857492), (202176, 1854405), (203580, 1841616), (203840, 1839267), (204120, 1836744), (204363, 1834560), (204624, 1832220), (206045, 1819584), (206388, 1816560), (211120, 1775844), (211410, 1773408), (211680, 1771146), (211932, 1769040), (213759, 1753920), (214326, 1749280), (217152, 1726515), (218660, 1714608), (219240, 1710072), (221130, 1695456), (221676, 1691280), (225504, 1662570), (227070, 1651104), (227360, 1648998), (227448, 1648360), (229320, 1634904), (229593, 1632960), (230202, 1628640), (233280, 1607151), (235480, 1592136), (235872, 1589490), (237510, 1578528), (238140, 1574352), (242208, 1547910), (244296, 1534680), (244944, 1530620), (246645, 1520064), (247254, 1516320), (250560, 1496313), (252720, 1483524), (253344, 1479870), (253692, 1477840), (254016, 1475955), (255780, 1465776), (257985, 1453248), (262080, 1430541), (262392, 1428840), (263088, 1425060), (264915, 1415232), (265356, 1412880), (269120, 1393119), (271440, 1381212), (272160, 1377558), (272484, 1375920), (272832, 1374165), (274833, 1364160), (275184, 1362420), (277095, 1353024), (281880, 1330056), (282576, 1326780), (284310, 1318688), (285012, 1315440), (285768, 1311960), (292320, 1282554), (294840, 1271592), (295191, 1270080), (295568, 1268460), (295974, 1266720), (302760, 1238328), (303264, 1236270), (305370, 1227744), (305760, 1226178), (306124, 1224720), (306180, 1224496), (306936, 1221480), (309582, 1211040), (316680, 1183896), (317115, 1182272), (317520, 1180764), (317898, 1179360), (325728, 1151010), (326592, 1147965), (327990, 1143072), (328860, 1140048), (329672, 1137240), (331695, 1130304), (332514, 1127520), (336960, 1112643), (338256, 1108380), (340605, 1100736), (341040, 1099332), (343980, 1089936), (345303, 1085760), (349856, 1071630), (349920, 1071434), (350784, 1068795), (353220, 1061424), (353808, 1059660), (356265, 1052352), (357210, 1049568), (361920, 1035909), (363312, 1031940), (366444, 1023120), (366912, 1021815), (369460, 1014768), (370881, 1010880), (375840, 997542), (376768, 995085), (379080, 989016), (380016, 986580), (381024, 983970), (382655, 979776), (383670, 977184), (393120, 953694), (393588, 952560), (394632, 950040), (398034, 941920), (403680, 928746), (407160, 920808), (408240, 918372), (408726, 917280), (409248, 916110), (412090, 909792), (412776, 908280), (422240, 887922), (422820, 886704), (423360, 885573), (423864, 884520), (427518, 876960), (428652, 874640), (437320, 857304), (438480, 855036), (442260, 847728), (443352, 845640), (443961, 844480), (451008, 831285), (454140, 825552), (454720, 824499), (454896, 824180), (458055, 818496), (458640, 817452), (459186, 816480), (460404, 814320), (464373, 807360), (470960, 796068), (471744, 794745), (475020, 789264), (476280, 787176), (476847, 786240), (484416, 773955), (488592, 767340), (489888, 765310), (491985, 762048), (493290, 760032), (494508, 758160), (498771, 751680), (505440, 741762), (506688, 739935), (507384, 738920), (511560, 732888), (515970, 726624), (524784, 714420), (526176, 712530), (529830, 707616), (530712, 706440), (535717, 699840), (535815, 699712), (542880, 690606), (544320, 688779), (544968, 687960), (549666, 682080), (550368, 681210), (554190, 676512), (563760, 665028), (565152, 663390), (568620, 659344), (570024, 657720), (571536, 655980), (575505, 651456), (584640, 641277), (589680, 635796), (590382, 635040), (591136, 634230), (591948, 633360), (605520, 619164), (606528, 618135), (610740, 613872), (611520, 613089), (612248, 612360)]